题目描述

小明学做蛋糕，因为事先买好了底盒，所以蛋糕的最下层只能做成面积大小为n，蛋糕可以做成单层，也可以做成多层，上一层的面积不能超过下一层面积的2/3，每层面积都只能是整数，请问小明最多可能做出几种形状的蛋糕。

输入格式

一行一个整数n，表示蛋糕底层面积

输出格式

一个数，表示小明最多可能做出的蛋糕总数

样例

4

4

样例解释

底面积为4，可以做一层，可以做面积为4,2的两层，4,1的两层，还可以做4,2,1的三层，一共有4种形状的蛋糕。

数据范围

$1≤n≤5000$

来源

信友队