← 返回题目列表

AtCoder · abc208_e

E. 数字产品

中文机器翻译题面 查看原题

分数: 500 点

问题陈述

最多有多少个正整数 N 是最多数字的乘积 K?

约束

  • 1 \leq N \leq 10^{18}
  • 1 \leq K \leq 10^9
  • 输入中的所有值都是整数。

输入

输入由标准输入按以下格式给出:

N K

输出

打印满足条件的整数个数。


示例输入 1

13 2

示例输出 1

5

最多不超过正整数 13,有 5 个,使得数字的乘积最多为 2: 1, 2, 10, 11,和 12.


示例输入 2

100 80

示例输出 2

99

最多不超过正整数 100,除了 99 满足条件。


示例输入 3

1000000000000000000 1000000000

示例输出 3

841103275147365677

请注意,答案可能不适合 32位整数。