题目描述

将一个正整数 $n$ 分解成四个互不相等的质数相乘。

输入格式

一个正整数 $n$。

输出格式

$4$ 个升序排列的互不相等的质数，它们的乘积等于 $n$。如果有多个符合条件的解，只输出字典序最小的情况。

输入输出样例

2673846688363660321

823 3253 999199 999541

说明/提示

👀️ 对于 $100\%$ 的数据，$1 \leq n \leq 2^{63}-1$，保证有输出。