候选卡片中的有效因数

题目描述

给定正整数 n 和 m 张候选卡片。卡片上的正整数互不相同；若卡片上的数能整除 n，就称它为有效因数卡片。统计有效卡片的数量以及卡片上数字的总和。

输入格式

第一行输入整数 n、m，满足 1≤n≤10^9、1≤m≤1000。第二行输入 m 个互不相同的整数 x1,x2,…,xm，满足 1≤xi≤10^9。

输出格式

输出两个整数，依次为有效因数卡片的数量与数字总和。若没有有效卡片，输出 0 0。

样例

输入

24 6
1 2 3 5 6 8

输出

5 20