Life of Phi II

আপনাকে n এবং m দুটি পূর্ণসংখ্যা দেওয়া হবে যাদের গ.সা.গু (n, m) = 1। আপনাকে বলতে হবে যে 1 থেকে m*n পর্যন্ত কতগুলি সহমৌলিক সংখ্যা রয়েছে:

1. n এর সাথে তবে m এর সাথে নয়,
2. m এর সাথে তবে n এর সাথে নয়,
3. উভয় m এবং n সাথে ।

Input

ইনপুটটির একমাত্র লাইনে দুটি পূর্ণসংখ্যা n এবং m রয়েছে (1 <= n, m <= 10^6).এটি গ্যারান্টিযুক্ত যে n এবং m সহমৌলিক।

Output

উপরে উল্লিখিত হিসেবে তিনটি সংখ্যা।

Samples

Input	Output
2 3	1 2 2

Input	Output
5 7	4 6 24

দয়া করে মনে রাখবেন সহমৌলিক n এবং m Phi( n * m ) = Phi( n ) * Phi( m ).