2914: 帕斯卡三角形
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：4
解决：2
题目描述
大家都听说过“帕斯卡三角形”吧，又称杨辉三角！ 对帕斯卡三角形的第 i 行、第 j 个的值 f[i,j]来说：若 i=j 或 j=1，则 f[i,j]=1；
否 则 f[i,j]=f[i-1,j]+f[i-1,j-1]。 下面是帕斯卡三角形开始的 7 行：
显然，这其中没有一个值可以被 7 整除。 现在，请你求出帕斯卡三角形前 N 行中有多少元素的值是不能被 7 整除的。
输入
输入文件仅一行一个正整数 N。
输出
输出文件仅一行一个数，表示前 N 行中不可以被 7 整除的元素个数。
样例输入 复制
100样例输出 复制
2361提示
【数据说明】 30%的数据满足：N≤1000。 100%的数据满足：N≤10^6。