Problem G: 魔法方格

Problem G: 魔法方格

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

小杨有一张 HW 列的方格地图,每个格子的坐标用 (r, c) 表示,其中行号 r 从 1 到 H,列号 c 从 1 到 W。如果一个格子满足不等式 r × r + c × c ≤ x,就称它为 "魔法格"。请统计地图上一共有多少个魔法格。

Input

一行三个正整数 H W x,含义如上。

Output

一行一个整数,表示魔法格的数量

Sample Input Copy

4 4 16

Sample Output Copy

8