东莞做网站的网络公司/微信小程序开发费用

题目描述

crush 给你一个素数kk，你需要帮他找到最小的正整数nn，满足k∣n!.

b∣a 表示aa 能被bb 整除，即amodb=0

n!表示n 的阶乘，即n×(n−1)×(n−2)×...×2×1

输入描述

第一行一个正整数k，数据保证k 为素数.

输出描述

第一行一个正整数n，表示答案.

样例输入

Copy to Clipboard

5 

样例输出

Copy to Clipboard

5 

/** @Description: To iterate is human, to recurse divine.* @Autor: Recursion* @Date: 2022-05-28 17:35:25* @LastEditTime: 2022-05-28 17:40:41*/
#include <bits/stdc++.h>
#define LL long long 
using namespace std;
const int maxn = 1e6 + 10;
const int mod = 1e9 + 7;
const int INF = 1e9 + 10;
const int N = 1e6;LL k,n;
int main()
{ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);while(cin >> k){cout << k << endl;}return 0;
}