n!%k^i==0
TimeLimit:5000MS MemoryLimit:65536KB
64-bit integer IO format:%I64d
Problem Description
给你n和k，求最大的i 使得n!%k^i==0
备注：k^i 表示 k 的 i 次方
Input
第一行是一个t表测试数据的组数
每组测试数据包含2个数n和k
1 <= T <= 500
1 <= K <= 1 000 000 000 000 00
1 <= N <= 1 000 000 000 000 000 000
Output
每个测试数据先输出case数，然后输出答案。如果答案超过9 223 372 036 854 775 807 则输出“inf”