시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 683 496 460 72.555%

문제

상근이는 선영이와 함께 게임을 하고 있다. 먼저, 상근이는 두 양의 정수 A와 B를 고른다. (1 ≤ B ≤ A ≤ 500) 그 다음, 선영이는 상근이가 고른 수를 맞춰야 한다.

상근이는 선영이에게 다음과 같은 힌트를 주었다.

A의 제곱은 B의 제곱보다 N만큼 커 (1 ≤ N ≤ 1,000)

위의 힌트 조건을 만족하는 A와 B 쌍의 개수를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 N이 주어진다.

출력

상근이의 힌트 조건을 만족하는 (A,B) 쌍의 개수를 출력한다. 

예제 입력 1

15

예제 출력 1

2
W3sicHJvYmxlbV9pZCI6IjYxMzEiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWM2NDRcdWM4MDQgXHVjODFjXHVhY2YxXHVjMjE4IiwiZGVzY3JpcHRpb24iOiI8cD5cdWMwYzFcdWFkZmNcdWM3NzRcdWIyOTQgXHVjMTIwXHVjNjAxXHVjNzc0XHVjNjQwIFx1ZDU2OFx1YWVkOCBcdWFjOGNcdWM3ODRcdWM3NDQgXHVkNTU4XHVhY2UwIFx1Yzc4OFx1YjJlNC4gXHViYTNjXHVjODAwLCBcdWMwYzFcdWFkZmNcdWM3NzRcdWIyOTQgXHViNDUwIFx1YzU5MVx1Yzc1OCBcdWM4MTVcdWMyMTggQVx1YzY0MCBCXHViOTdjIFx1YWNlMFx1Yjk3OFx1YjJlNC4gKDEgJmxlOyBCICZsZTsgQSAmbGU7IDUwMCkgXHVhZGY4IFx1YjJlNFx1Yzc0YywgXHVjMTIwXHVjNjAxXHVjNzc0XHViMjk0IFx1YzBjMVx1YWRmY1x1Yzc3NFx1YWMwMCBcdWFjZTBcdWI5NzggXHVjMjE4XHViOTdjIFx1YjlkZVx1Y2RiMFx1YzU3YyBcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzBjMVx1YWRmY1x1Yzc3NFx1YjI5NCBcdWMxMjBcdWM2MDFcdWM3NzRcdWM1ZDBcdWFjOGMgXHViMmU0XHVjNzRjXHVhY2ZjIFx1YWMxOVx1Yzc0MCBcdWQ3OGNcdWQyYjhcdWI5N2MgXHVjOGZjXHVjNWM4XHViMmU0LjxcL3A+XHJcblxyXG48YmxvY2txdW90ZT5cclxuPHA+QVx1Yzc1OCBcdWM4MWNcdWFjZjFcdWM3NDAgQlx1Yzc1OCBcdWM4MWNcdWFjZjFcdWJjZjRcdWIyZTQgTlx1YjljY1x1ZDA3YyBcdWNlZTQgKDEgJmxlOyBOICZsZTsgMSwwMDApPFwvcD5cclxuPFwvYmxvY2txdW90ZT5cclxuXHJcbjxwPlx1YzcwNFx1Yzc1OCBcdWQ3OGNcdWQyYjggXHVjODcwXHVhYzc0XHVjNzQ0IFx1YjljY1x1Yzg3MVx1ZDU1OFx1YjI5NCBBXHVjNjQwIEIgXHVjMzBkXHVjNzU4IFx1YWMxY1x1YzIxOFx1Yjk3YyBcdWFkNmNcdWQ1NThcdWIyOTQgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQ0IFx1Yzc5MVx1YzEzMVx1ZDU1OFx1YzJkY1x1YzYyNC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDAgTlx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVjMGMxXHVhZGZjXHVjNzc0XHVjNzU4IFx1ZDc4Y1x1ZDJiOCBcdWM4NzBcdWFjNzRcdWM3NDQgXHViOWNjXHVjODcxXHVkNTU4XHViMjk0IChBLEIpIFx1YzMwZFx1Yzc1OCBcdWFjMWNcdWMyMThcdWI5N2MgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LiZuYnNwOzxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJwcm9ibGVtX2xhbmdfY29kZSI6Ilx1ZDU1Y1x1YWQ2ZFx1YzViNCJ9LHsicHJvYmxlbV9pZCI6IjYxMzEiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJQZXJmZWN0IFNxdWFyZXMiLCJkZXNjcmlwdGlvbiI6IjxwPkZhcm1lciBKb2huIGlzIHBsYXlpbmcgYSBnYW1lIHdpdGggQmVzc2llLiBIZSBwaWNrcyB0d28gcG9zaXRpdmUgaW50ZWdlcnMgQSBhbmQgQiAoMSAmbHQ7PSBCICZsdDs9IEEgJmx0Oz0gNTAwKSwgYW5kIEJlc3NpZSBpcyBzdXBwb3NlZCB0byBkZWR1Y2Ugd2hpY2ggbnVtYmVycyBoZSBwaWNrZWQuIEhlIGdhdmUgQmVzc2llIHRoZSBmb2xsb3dpbmcgaGludDo8XC9wPlxyXG5cclxuPGJsb2NrcXVvdGU+XHJcbjxwPlRoZSBudW1iZXJzIEkgY2hvc2UgaGF2ZSB0aGUgcHJvcGVydHkgdGhhdCB0aGUgc3F1YXJlIG9mIHRoZSBsYXJnZXIgbnVtYmVyIGlzIE4gKDEgJmx0Oz0gTiAmbHQ7PSAxLDAwMCkgbGFyZ2VyIHRoYW4gdGhlIHNxdWFyZSBvZiB0aGUgc21hbGxlciBudW1iZXIuPFwvcD5cclxuPFwvYmxvY2txdW90ZT5cclxuXHJcbjxwPkJlaW5nIGEgc21hcnQgY293LCBCZXNzaWUga25vd3MgdGhhdCB0aGlzIGhpbnQgd2lsbCBncmVhdGx5IHJlZHVjZSB0aGUgbnVtYmVyIG9mIHBvc3NpYmlsaXRpZXMgZm9yIEEgYW5kIEIuIEhvd2V2ZXIsIHNoZSBpcyBhc2tpbmcgeW91IHRvIGhlbHAgYnkgd3JpdGluZyBhIHByb2dyYW0gdG8gY29tcHV0ZSB0aGUgZXhhY3QgbnVtYmVyIG9mIHNvbHV0aW9ucyBwb3NzaWJsZS48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPiogTGluZSAxOiBBIHNpbmdsZSBpbnRlZ2VyOiBOPFwvcD5cclxuXHJcbjxwPiZuYnNwOzxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPiogTGluZSAxOiBBIHNpbmdsZSBpbnRlZ2VyIHJlcHJlc2VudGluZyB0aGUgbnVtYmVyIG9mIHBvc3NpYmxlIHNvbHV0aW9uczxcL3A+XHJcblxyXG48cD4mbmJzcDs8XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwicHJvYmxlbV9sYW5nX2NvZGUiOiJcdWM2MDFcdWM1YjQifV0=