Codeforces Round #157 (Div. 1)C(因数分解+二分+组合数)
C. Little Elephant and LCMtime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe Little Elephant loves the LC