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