换一种数码登记

题目描述

把 x 按 b 进制写法表示，不加前导零。b 进制的一位数字为 0 至 b-1，每次除以 b 的余数是末位。求该写法的位数与所有数码之和。0 有一位。

输入格式

输入十进制整数 x 和进制 b。

输出格式

输出位数和数码之和，结果均按十进制整数输出。

样例 1

输入

26 3

输出

3 6

说明

26 的三进制写法是 222。

样例 2

输入

0 7

输出

1 0

说明

零在各进制中都写成一位 0。

数据范围

• 0≤x≤10^9；2≤b≤10。