Теңдеу
Шешімді жөнелту
Ұпайлар:
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)\).