0830 - ab = n!

時間制限 1 秒 / メモリ制限 64 MB / 得点 1 / Writer ei1626 / x 6 / 統計 /

    タグ:

TLE
1sec
MLE
64MB
得点
1

問題

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)である。