给定正整数 n, a, b, c，求

\sum_{i=1}^{n}\lfloor{\frac{a}{i}}\rfloor\lfloor{\frac{b}{i}}\rfloor\lfloor{\frac{c}{i}}\rfloor

\lfloor x \rfloor 表示将 x 向下取整，即最大的整数 u 使得 u\leq x。例如： \lfloor\frac{8}{3}\rfloor=2 。

答案可能很大，因此只需要输出答案对 998244353 取模后的结果。

输入一行四个正整数 n,a,b,c (1\leq n,a,b,c\leq3\times 10^{14}) 。

输出一行一个整数，表示答案对 998244353 取模后的结果。

样例解释：\lfloor{\frac{7}{1}}\rfloor\lfloor{\frac{8}{1}}\rfloor\lfloor{\frac{9}{1}}\rfloor+\lfloor{\frac{7}{2}}\rfloor\lfloor{\frac{8}{2}}\rfloor\lfloor{\frac{9}{2}}\rfloor+\lfloor{\frac{7}{3}}\rfloor\lfloor{\frac{8}{3}}\rfloor\lfloor{\frac{9}{3}}\rfloor=504+48+12=564