这一天，牛牛与 牛魔王相遇了――然而这并不在 牛牛期望之中。 牛魔王不出意料又给 牛牛一道看似很难的题目：求有多少个不同的正整数三元组 满足 ，且 。 牛牛并不会做，你能略施援手吗？ 当两个三元组 满足 或 或 时它们被认为是不同的。

输入描述:

第一行，一个正整数 n。保证 。

输出描述:

输出一行，一个整数表示答案。