SP28598 BDOI16B - Beautiful Factorial Game

Description

**Beautiful Factorial Game** The statement of this problem is very simple. Given two number n and k, you need to find the maximum power of k (i.e. x) such that n! % k^x = 0. Here n! is the notation of n factorial. If you are not familiar with the notation, n! = 1 \* 2 \* 3 \* 4 \* 5 \* 6 ….. \* n **Input:** First line of the input will contain an integer t (1

Input Format

N/A

Output Format

N/A