求解：$[1,n]$ 中满足 $ax+by+cz=i$ 有解的 $i$ 的个数（$i$在$[1,n]$之间）

其中$a,b,c,n$给出

$x,y,z>=0$

$n<=10^{18}$

$a,b,c<=10^5$

求助各位大佬，真的很急……（这是OI题目，所以要在1s内通过）