题目描述

小 Z 正在研究一个神奇的数字 $T$，他在研究的时候发现，这个数字 $T$ 分别除以 $x$，$y$，$z$ 的余数均为 $0$，即数字 $T$ 能够被 $x$，$y$，$z$ 整除。

但是，经过一晚上的研究，小 Z 没有发现任何成果。第二天一早，他发现他不小心忘记了原来的数字 $T$ 的值，但是从他的草稿纸上找到了数字 $x$，$y$， $z$ 的值。

请问，满足上面条件的 $T$ 的最小值是多少？

因为这个值可能非常大，请求出答案对 $998244353$ 取模的结果。

数据保证 $T$ 总有解。

输入格式

一行，三个正整数 $x$，$y$, $z$ 以空格分隔。

输出格式

一个整数，即满足条件的 $T$ 的最小值。

样例

2 3 6

6

数据范围

对于 $40\%$ 的数据， $1 \le x,y,z \le 6$

对于 $100\%$ 的数据，$1 \le x,y,z \le 10^6$。