SP4300 AE00 - Rectangles
题目描述
Byteman收藏了许多边长为1的正方形。他能用这些正方形组合出多少个不同的长方形?
如果一个长方形可以通过旋转得到另一个长方形,我们称这两种组法相同,且在Byteman组合时,他既不能拆分一个正方形也不能让一个正方形堆叠在另一个正方形上。
输入格式
第一行也是唯一一行,输入一个整数N(1
输出格式
第一行也是唯一一行,这一行应包含一个整数,等同于Byteman可以用他的正方形组成不同长方形的数量。