Each edge square of a square board is given one counter. Could there be exactly k counters placed? (For example, a 2×2 board has 4 counters, a 6×6 board has 20.)
A single natural number k is entered, not exceeding 30,000.
Output "YES" if there exists a board size that allows exactly k counters to be placed (not more or less), otherwise output "NO".
[{'input': '20', 'output': 'YES'}, {'input': '13', 'output': 'NO'}]