#P2671. Calc

Calc

給定整數 NN,統計滿足以下條件的數對 (a,b)(a, b) 的個數:

  1. 1a<bN1 \leq a < b \leq N
  2. a+ba + b 整除 a×ba \times b

輸入格式

一行一個整數 NN

輸出格式

一行一個整數,表示滿足條件的數對 (a,b)(a, b) 的個數。

範例

輸入:

15

輸出:

4

提示

數據規模和約定:

  • test1:N5×107\text{test1:}N \leq 5 \times 10^7
  • test2:N108\text{test2:}N \leq 10^8
  • test3:N2×108\text{test3:}N \leq 2 \times 10^8
  • test4:N3×108\text{test4:}N \leq 3 \times 10^8
  • test5:N5×108\text{test5:}N \leq 5 \times 10^8
  • test6:N109\text{test6:}N \leq 10^9
  • test7:N109\text{test7:}N \leq 10^9
  • test8:N2311\text{test8:}N \leq 2^{31}-1
  • test9:N2311\text{test9:}N \leq 2^{31}-1
  • test10:N2311\text{test10:}N \leq 2^{31}-1