三张名单的共同成员

题目描述

给定三个正整数 a、b、c，找出所有能同时整除这三个数的正公因数，并求三数的最大公因数。

输入格式

一行输入三个整数 a、b、c，满足 1≤a,b,c≤10^5。

输出格式

第一行按从小到大的顺序输出三数的全部正公因数，相邻两个数之间用一个空格分隔。第二行输出三数的最大公因数。

样例

输入

18 24 30

输出

1 2 3 6
6