题目描述

wzy是个苦哈哈的包头工，这天他需要做大量的房梁(直角三角形状)，他有无尽多的木材，他想知道他可以做多少类型的房梁。

房梁的三条边比例相同的类型为同类型(例如3，4，5和6，8，10为同一类型)，且每个房梁的最长边不大于n。

你可以帮他算出有多少不同类型的房梁吗？

输入描述

一个正整数n.

输出描述

输出一个整数.

样例输入

10

样例输出

1

数据范围

子任务1:(20分)

$ 保证(n <= 10^3) $

子任务2:(50分)

$ 保证(n <= 10^6) $

题目来源

suzhou