2641 问题 G: 矩形

时间限制: 1s 内存限制: 128MB 提交: 348 解决: 57
题目描述

现有一个矩形,已知他的面积S,并且宽是素数,那么这个矩形的长最长是多少?

输入

输入矩形的面积S

输出

输出lengthmax

样例输入
21
样例输出
7
提示

S<=2*109

比赛公告

你不会你不会你不会你不会你不会你不会你不会你不会你不会你不会你不会你不会你不会你不会你不会你不会你不会你不会你不会你不会你不会你不会你不会你不会你不会你不会你不会你不会你不会你不会你不会你不会你不会你不会你不会你不会你不会你不会你不会你不会你不会你不会你不会你不会你不会你不会