Masala #DA8IO6USLP

Tarbiya darsi. Darsni Hayotxon ustoz o'tdilar. Dars mavzusi  'Jamoaviy ishlash'. Dars mavzusini tushuntirib bo'lgach Hayotxon ustoz doskaga n sonini yozdilar va topshiriq berdilar. Topshiriq sharti shu ediki k ta o'quvchi son yozilgan listlardan birini tanlab doskaga chiqishi kerak. Shu k ta o'quvchi olib chiqqan qog'ozdagi sonlarning ko'paytmasi  doskada yozilgan n soniga teng bulishi kerak. Eng asosiysi esa buni 15 soniyada qilish kerak. O'quvchilar buni uddalay olishmadi va Sarvar buni dastur bilan yechishga qaror qildi va uddaladi. Endi u nechi xil usulda buni yechish mumkinligini uylab qoldi. Siz unga yordam bering. 

birinchi qatorda n (1 < n < 10000)  doskadagi son  va k (1 < k < 1000)  o'quvchilar soni kiritiladi

masala javobining 10⁹+7 ga bulgandagi qoldig'ini chop eting