题目背景

本题在简单数学题的基础上进行强化，您可以先通过前置版本。

本题属于$medium$版。

题目描述

$SXYZ$集团数据库中存放着$n$个正整数，SXYZOI团队五人帮被发配了维护任务。经过长期的了解，他们发现有一部分数字涉及$SXYZ$掩埋许久的秘密，这是建校$74$周年以来最大的禁忌。正义的$@$ztb0601和$@$weiyuchang为此付出了退役的代价$！$。伟大的圣主$@$SXYZ_debug想要持续发掘其中的真相，以此推翻$SXYZ$的黑暗统治，建立起伟大的$LMXDD$政权。

经过日以继夜的奋斗，他发现这些秘密是不能被三个数字$a,b,c$整除的数字$！！！$现在只需要求出这些数字的和就可以成功完成爆破$！$但是由于数据量比较大，仅凭他一己之力显然无法做到，所以请你帮帮他吧。 。

$匡扶汉室就靠你啦！！！$

输入输出格式

输入

输入共两行 ：

第一行包含一个数字$n$，表示正整数的数量。

第二行包含三个正整数$a,b,c$，表示破译的关键信息。

输出

输出共一行：

一个数字，表示答案。

由于答案可能比较大，所以输出$\bmod 998244353$的结果即可。

测试样例

1000
2 3 5

132668

限制

对于$30\%$的测试数据，$1\le a,b,c\le n\le10^5$。

对于$70\%$的测试数据，$1\le a,b,c\le n\le10^9$。

对于$100\%$的测试数据，$1\le a,b,c\le n\le 10^{18}$。

特别的，所有$n$均满足$X\in log_{10}n$，其中$X\in N^*$。