SQUARES - Hình vuông
Giới hạn- Thời gian: 0.125s
- Bộ nhớ: 1536MB
- Mã nguồn: 50000 bytes
Ghi chú: Các bài VNOI đã được chuyển qua VNOJ (Thông báo). Đề bài trên VNOI và vn.spoj.com sẽ không được cập nhật nữa. Một số đề bài không chính xác sẽ chỉ được cập nhật trên VNOJ. Bạn vẫn có thể tìm kiếm đề bài trên VNOI.
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
- Người up: racer
- Nguồn bài: BOI