База
Бүтін \(n\) саны беріледі.
\(b \ge 2\) болатын \(b\) санын қарастырайық, \(n\) саның \(b\) санау жүйесінде жазайық.
\(n\) ның пайда болған цифрларын \(a_1, \ldots, a_k\) массивы ретінде жазайық. Осы массивты өсу ретімен сұрыптаймыз.
Қаншама әр түрлі массив алуға болады?
Input
Бір бүтін сан \(n\) \((1 \le n \le 10^9)\) беріледі.
Output
Жалғыз бүтін сан шығарыңыз - алуға болатын әр түрлі массивтер саны.
Sample Input 1
1Sample Output 1
1Sample Input 2
6Sample Output 2
6Sample Input 3
100Sample Output 3
97Notes
\(1\) саны кез-келген сандар жүйесінде \(1\) болады, сондықтар әр түрлі массивтар саны \(1\) болады.
\(100\) саны \(12\) санау жүйесінде \(84\) болады, себебі \(8 \cdot 12 + 4 = 100\). Ал \(23\) санау жүйесінде \(48\) болады. Сұрыптағаннан кейін екі массив [\(4, 8\)] болады. Сонымен қатар (\(100_{11}\), \(100_{91}\)) және (\(100_{33}\), \(100_{97}\)) жұптары үшін массивтер бірдей болады.
Пікірлер
F есебіндегі барлық жөнелтілімдер қайтадан тексеріледі.
Все посылки по задаче F будут перетестированы.