logo AlgoBeat OnlineJudge
登录 注册

#200666. 神奇的四次方数

内存限制:125 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

在你的帮助下,v 神终于帮同学找到了最合适的大学,接下来就要通知同学了。在班级里负责联络网的是 dm 同学,于是 v 神便找到了 dm 同学,可 dm 同学正在忙于研究一道有趣的数学题,为了请 dm 出山,v 神只好请你帮忙解决这道题了。


将一个整数 分解为 个四次方数的和的形式,要求 最小。例如,当 时,因为 ,所以有 。可以证明此时 最小。

输入格式

一行,一个整数

输出格式

一行,一个整数

样例

样例输入 1

706

样例输出 1

2

数据范围与提示

数据范围及约定

  • 对于 的数据,
  • 对于 的数据,