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