ID: L22101

传统题

2000ms

128MiB

入门

上传者:

标签>

M2

M2第二学期

M2-第21课

质因数分解与因数个数

把数字拆到不能再拆

质数与合数

算法相关

算法-试除法

课堂题

第一块质数积木

题目描述

给定大于1的整数n，求能够整除n的最小质数。

输入格式

一行输入整数n，满足2≤n≤10^9。

输出格式

输出n的最小质因数。n为质数时答案是n本身。

样例

输入

输出