You are given a seven digit positive number X, you multiply it by 11, then by 137, then by 73 and finally by 101 to get a number y. Now you perform y modulo 10^7 to obtain Y.
Given Y, your task is to find X.
Note: The original 7 digit number can have zeros as prefix.
Example:
Y = 4444383
Output = 553
Explaination:
(0000553 * 11 * 137 * 73 * 101) modulo 10000000= 4444383