Question

Given a base. Calculate the largest number(in base 10) less than 1500000 which is a factorion number in base b. E.G. Base=11, 26 is a factorion because 26 in base 11 is 24 and 2! + 4! = 26.

Answer 1

Step-by-step explanation:

Input : Number = 48

Base = 4

Output: 3

Explanation : (48)10 = (300)4

Input : Number = 1446

Base = 7

Output: 4

Explanation : (446)10 = (4134)7