給定整數 N,統計滿足以下條件的數對 (a,b) 的個數:
- 1≤a<b≤N
- a+b 整除 a×b
輸入格式
一行一個整數 N。
輸出格式
一行一個整數,表示滿足條件的數對 (a,b) 的個數。
範例
輸入:
15
輸出:
4
提示
數據規模和約定:
- test1:N≤5×107
- test2:N≤108
- test3:N≤2×108
- test4:N≤3×108
- test5:N≤5×108
- test6:N≤109
- test7:N≤109
- test8:N≤231−1
- test9:N≤231−1
- test10:N≤231−1