Теңдеу


Шешімді жөнелту

Ұпайлар: 100 (partial)
Уақыт шектеуі: 2.0s
Жад шектеуі: 256M

Author:
Problem type
Рұқсат етілген тілдер
Assembly, Awk, Brain****, C, C++, Go, Java, Kotlin, Pascal, Perl, PHP, Python, Sed, Text

\(N\) оң бүтін саны берілген. \(A \times B + C = N\) теңдеуін қанағаттандыратын \((A, B, C)\) оң бүтін сандар үштіктерінің саны қанша?

Енгізу

Жалғыз жолда бір бүтін сан \(N\) (\(2 \le N \le 10^{12}\)) жазылған.

Шығару

Бір бүтін сан — сәйкес келетін үштіктердің санын шығарыңыз.

Бағалау жүйесі

Топ Қосымша шектеулер Ұпай Қажетті топтар
1 \(N \le 3000\) 20
2 \(N \le 10^7\) 30 1
3 Толық шектеулер 50 1, 2

Мысалдар

Енгізу 1
4
Жауап 1
5

Ескертпелер

\(N = 4\) болғанда \(5\) үштік бар: \((1,1,3)\), \((1,2,2)\), \((1,3,1)\), \((2,1,2)\), \((3,1,1)\).