题目背景

8 = 2 * 2 * 2 * 1 * 1
22211

题目描述

你知道一个数 $n$ ，你要将其分解质因数，之后会想题目背景的第一行一样得出 $n=......$，之后把得数来的乘积数都拼接到一起成为一个新的数 $x$，之后你要将这个数 $\mod 1000$

输入

输入 $n$

输出

输出 $x \mod 1000$

样例

8

211

提示

$1<=x<=1e4$