给定一个集合 S={1,2,...,N}S=\left\{1,2,...,N\right\}S={1,2,...,N}，
求有多少个子集为公差为 2∗i+12*i+12∗i+1 的等差数列，其中 ii i 为非负整数。
数据范围： N≤109N\leq10^9N≤109
