宇宙万法的那个源头
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

注意,本题是一道填空题(给出的数字在下方的备注部分可供复制)

小苯在学习了密码学中 RSA 算法后,对一个数字的质因数分解十分感兴趣,尤其是一个数 最小的 质因子。因此他现在想考考你,给你一个很大很大的数字,大到没有任何整形数据类型能存的下它。(在下方供复制粘贴)
他想问问你这个大数字的 最小质因子是几呢

提示:
所谓最小质因子,就是最小的,能整除这个数字的质数。
例如 15 的最小质因子是 316 的最小质因子是 2100000000000 的最小质因子也是 2,   555555555555555555555555555555 的最小质因子是 51000000007 的最小质因子就是 1000000007 本身,因为它本身是个质数。

输入描述:

本题是一道填空题,没有输入。
下方的补充说明中给出了这个数字。

输出描述:

本题是一道填空题,请直接输出你的答案,也就是这个数字的最小质因子。

备注:

111451114511145111451114511145111451114511145111451114511145111451114511145111451114511145111451114511145111451114511145111451114511145111451114511145111451114511145111451114511145111451114511145111451114511145111451114511145111451114511145111451114511145111451114511145111451114511145111451114511145111451114511145111451114511145111451114511145111451114511145111451114511145111451114511145111451114511145111451114511145111451114511145111451114511145111451114511145111451114511145111451114511145111451114511145111451114511145111451114511145111451114511145111451114511145111451114511145111451114511145111451114511145111451114511145111451114511145111451114511145111451114511145111451114511145111451114511145111451114511145111451114511145111451114511145111451114511145111451114511145111451114511145111451114511145111451114511145111451114511145111451114511145111451114511145111451114511145111451114511145111451114511145111451114511145111451114511145111451114511145111451114511145111451114511145111451114511145111451114511145111451114511145111451114511145111451114511145111451114511145111451114511145111451114511145111451114511145111451114511145111451114511145111451114511145111451114511145111451114511145111451114511145111451114511145111451114511145111451114511145111451114511145111451114511145111451114511145111451114511145111451114511145111451114511145

质因子:所谓一个数字的质因子就是指,能整除这个数字的质数们。
例如 2 就是 12 的一个质因子,因为 12 可以被 2 整除,同时 2 还是质数。

质数:如果 n 是质数,那么 [1, n] 的区间中,就只有 1 和 n 本身两个数字是 n 的因子,例如 2, 3, 5,13,19 都是质数,而 4, 6, 9, 12, 15 都不是质数。特别的,请注意 1 并不是质数。

整除:如果对于 a, b 来说,有:a \% b = 0 ,则我们称 b 整除 a,同时称 ba 的一个因子。