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 increased to ((((2^a)^b)^c)^d)... and so on.

INPUT

The irritating capacity of Divyansh is : 36 .

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.