Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

SQUARES - Hình vuông

Hiện tại, bài tập này đã có trên online judge chính thức của VNOI, bạn có thể truy cập ở đây: https://oj.vnoi.info/problem/squares


Gọi R là một hình chữ nhật với các cạnh là số nguyên. Hình chữ nhật được chia thành các hình vuông đơn vị. Xét một đường chéo, ta biểu thị f(R) là số lượng hình vuông đơn vị có điểm chung trong với nó. Ví dụ, nếu 2 cạnh của R là 2 và 4 thì f(R) = 4. Viết chương trình squ để tính số lượng các hình chữ nhật R khác nhau mà f(R ) = N. Hai hình chữ nhật với 2 cạnh a×b và b×a không được coi là khác nhau.

Input

Trên một dòng duy nhất của standard input ghi số nguyên N (0 < N < 10^6).

Output

Một dòng duy nhất của standard output ghi một số nguyên – là số lượng hình chữ nhật tìm được.

Example

Input:
4

Output:
4

Được gửi lên bởi:Race with time
Ngày:2008-12-07
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:Tất cả ngoại trừ: ERL GOSU JS-RHINO NODEJS PERL6 PYPY RUST SED VB.NET
Nguồn bài:BOI

hide comments
2020-10-31 13:27:19
baif kho qua xin solve vs aj ?
2018-05-02 17:40:02
một quá trình dài cải tiến thuật toán
2016-01-03 17:50:07 Nắng
trâu AC
2012-12-04 08:27:11 the apple of my eyes
1047805
2012-08-24 11:29:21 123
test 1000000 ra bn nhi?
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.