Archit is a student of MSIT and wants to rule the college in coding, which he gained expertise by joining the data Structure and Algorithm in Rajneesh Sir Foundation Batch. But as we know: "Yeh MSIT hai. Yahan kabootar bhi ek pankh se udta hai, aur doosre se apna Code bachata hai." Archit, is in the last semester and he will passout from the college if he passes the 8th semester exam, but his friend Ramadhir Singh tells him that he has a way of finding whether he will fail or not. Archit's family members earlier were in the same college but failed in last semester. Archit, full of emotions, said to Ramadhir Singh "Baap ka, dada ka, bhai ka; sabka badla lega re tera Archit." Ramadhir Singh randomly gives a number N and Archit has to select a number less than or equal to N. If the number has atleast one divisor common with N other than 1, then Archit will definitely fail in his exam. You are listening to them and try to find the probabilty of Archit failing in his exam. Probability should be calculated in S/R form where S and R are co-prime. You have to print S(R-1) where R-1 denotes modular inverse of Rmod109+7. input: 9 output: 333333336
Input Format
as mentioned in discription you are given only single integer.
Output Format
print output
Constraints
single integer value vary from one to 10pow9.
Notice
NA
Example
Input
10
Output
200000002