小时候，
数学是一本厚厚的题集，
我在案头，
暑假在窗户外头。
长大后，
数学是一张薄薄的考卷，
零分在上头，
拖鞋在妈妈手里头。
后来啊，
数学是一门过不去的课程，
高数在前头，
线代在后头。
现在啊，
数学是一座神秘的围城，
沃若在外头，
汤圆在里头。
一个正整数可以分解为若干个正整数的平方和。记 为 最少可以被分解为 个正整数的平方和。特别地，。
例如：，且不存在小于等于 个正整数的平方和为 ，所以 。
求 。
输入一行一个正整数 。
输出一行一个整数表示答案。
4
6
27
936673279