4460: 寻找阶乘二元组
内存限制:128 MB
时间限制:5 S
标准输入输出
题目类型:传统
评测方式:Special Judge
上传者:
提交:73
通过:15
题目描述
给你一个正整数 k,k 的范围为 1 <= k <= 109,需要你找到两个整数 a, b (a > b >= 1) 使得 k = a! / b!,其中 a! 是 a 的阶乘。如果最后的答案不止一组需要你输出 a 最小的那一组。
输入格式
输入多组测试数据,每组测试数据包含一行一个整数 k。
输出格式
对于每组测试数据,输出满足题意的一组答案 a 和 b。若该组测试数据无解,则输出“Impossible”。
输入样例 复制
210
120
1
输出样例 复制
Case 1: 7 4
Case 2: 5 1
Case 3: Impossible