Atul is a very short tempered boy and loses his calm very quickly and frequently. Generally , the anger level of Atul always remains 2. But whenever anyone irritates him ,his anger level increases at a very rapid rate. One day, his arch enemy Divyansh having irritating capacity of n irritated him which resulted in the increment of Atul's anger. The anger level of Atul increased in the following manner -
If 'n' is the irritating capacity of Divyansh and a,b,c,d... and so on are its even non-prime divisors then his anger level gets increased to ((((2^a)^b)^c)^d)... and so on.

INPUT

The irritating capacity of Divyansh is : 473090110783488 .

OUTPUT

Ouput the increased anger level of Atul . As anger level can be quite large , print it modulo 10⁹+7 .

• To see how to submit solution please check this link

Compile and Test can give Wrong Answer. Once you have written your answer, press Submit button to check your result.