HSPC14C - Uốn vuông
12cm là độ dài của sợi dây ngắn nhất để có thể bị uốn cong thành hình tam giác vuông có các
cạnh là số nguyên. Chúng ta có thể kể ra một số ví dụ khác như:
12 cm:(3,4,5)
24 cm:(6,8,10)
30 cm:(5,12,13)
36 cm:(9,12,15)
40 cm:(8,15,17)
48 cm:(12,16,20)
Sợi dây độ dài 20cm không thể bị uốn thành một tam giác vuông có cạnh nguyên theo bất cứ cách nào. Một số sợi dây với độ dài khác lại có thể uốn thành tam giác vuông có cạnh nguyên theo nhiều
cách khác nhau, ví dụ 120:
120 cm:(30,40,50), (20,48,52), (24,45,51)
Gọi độ dài của dây là L, hỏi có bao nhiêu giá trị L ≤ N để có thể tạo ra duy nhất một tam giác vuông có cạnh nguyên ?
Input
Gồm nhiều test, mỗi test nằm trên một dòng là số nguyên N ≤ 20000000.
Output
Ứng với mỗi test, in ra trên một dòng số lượng số L ≤ N mà chỉ có thể tạo ra duy nhất 1 tam giác vuông.
Example
Input: 12
30 Output: 1
3
Added by: | Lê Đôn Khuê |
Date: | 2014-07-27 |
Time limit: | 2s |
Source limit: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Languages: | All except: ASM64 |
Resource: | HSPC 2014 |