Codeforces Round #804 (Div. 2)
4 өдрийн дараа |
C. Тоон язгуур
хугацааны хязгаарлалт 2 секунд
санах ойн хязгаарлалт 256 мегабайт
оролт стандарт оролт
гаралт стандарт гаралт
$d(A)$-ээр $n$ тооны цифрүүдийн нийлбэрийг олж, гарсан тооны цифрүүдийн нийлбэрийг мөн олох замаар 1 оронтой болтол үргэлжлүүлж гарсан тоог тэмдэглэе.
Жишээ нь: $d(6543) = d(6 + 5 + 4 + 3) = d(18) = 9$.
$1 ≤ A, B, C ≤ N$ ба $A × B ≠ C$ боловч $d(A × B) = d(C)$ байдаг бүх $A$, $B$, $C$ хосын тоог олно уу.
Оролт
$N$ тоо $(1 ≤ N ≤ 1000000)$.
Гаралт
Хариу болох ганц тоо.
Орчуулсан: Sugardorj, gmunkhbaatarmn
Жишээ тэстүүд
Оролт
4
Гаралт
2
Оролт
5
Гаралт
6
Тэмдэглэл
For the first sample the required triples are $(3, 4, 3)$ and $(4, 3, 3)$.
Сэтгэгдлүүдийг ачааллаж байна...