問題
2 つの自然数 a,b がある。
aはbより小さい。
ab=n! で aとbの最大公約数が1
の組み合わせが何通りあるか出力してください。
入力
n
1 行目に整数 n が与えられる。
出力
問題に書かれた組み合わせが何通りあるかを出力してください。
出力の最後に改行を入れること。
制約
全ての入出力ケースについて以下を満たす。
- 1 ≦ n ≦ 130
入出力例
入力例1
2
出力例1
1
解説
2!の組み合わせは(1,2)である。
入力例2
6
出力例2
4
解説
6!の組み合わせは(1,720),(5,144),(9,80),(16,45)である。