题目描述

给定房间的大小和地砖的尺寸，请计算最少需要多少块地砖。

输入格式

一行一个整数 n，表示输入数据（1 ≤ n ≤ 10000）

输出格式

输出一行一个整数，表示计算结果

样例

输入 # 1

3

2

8

12

输出 # 1

3

171

2731