nnn бүхэл тоотой массив өгөгдөнө. Элементүүдийнх нь хамгийн их ерөнхий хуваагч kkk-тэй тэнцүү байх хоосон бус дэд олонлогийн тоог k=1,…,nk = 1,\dots, nk=1,…,n бүрийн хувьд тоол.
Эх сурвалж: cses.fi
Эхний мөрөнд массивын хэмжээ nnn байна.
Хоёр дахь мөрөнд массивын nnn бүхэл тоо x1,x2,…,xnx_1, x_2,\dots, x_nx1,x2,…,xn байна.
Дээрх дагуу nnn бүхэл тоог 109+710^9 + 7109+7-д хуваасан үлдэгдлээр хэвлэ.
5 5 4 4 2 3
22 4 1 3 1