缺少的因数卡片与完整统计

题目描述

正整数 n 的完整正因数名单中恰好缺少一个数。给出剩余的 m 个互不相同且正确的正因数，求缺少的因数，并计算完整名单中的因数个数与因数和。

输入格式

第一行输入整数 n、m，其中 1≤n≤100000，m 为现存因数数量。第二行输入 m 个互不相同的正整数，均为 n 的因数。当 m=0 时没有第二行数据。数据保证完整名单中恰好缺少一个因数。

输出格式

输出三个整数，依次为缺少的正因数、n 的完整正因数个数、n 的完整正因数和。

样例

输入

24 7
1 2 3 4 8 12 24

输出

6 8 60