Codeforces-959D Mahmoud and Ehab and another array construction task(数论,质因子分解)