4329--摆花盆1

4329: 摆花盆1


时间限制: 1.000 Sec  内存限制: 128 MB
提交: 137  解决: 99
[提交] [状态] [报告] [命题人:]

题目描述

为了庆祝祖国妈妈70周年生日,花匠Shortway精心培育了n盆花,准备在广场上摆出长方形方阵,装扮节日喜庆气氛。
想请你帮着编个程序算算有几种摆放的方法。
比如:
1盆花,有1种方案。
5盆花,有1种方案。
36盆花,有5种方案。

输入

输入一个整数n,表示花盆的个数(1≤n≤21亿)。

输出

输出一个整数t,表示花盆方阵的摆放方案总数。

样例

输入  复制
25
输出  复制
2