Dotcpp  >  编程题库  >  矩形
题目 2641:

矩形

时间限制: 2s 内存限制: 192MB 提交: 336 解决: 53

题目描述

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

输入格式

输入矩形的面积S

输出格式

输出lengthmax

样例输入

21

样例输出

7

提示

S<=2*109

标签