আলাদিন হলো একটি কাল্পনিক চরিত্র এবং ওয়াল্ট ডিজনি পিকচার্সের 31 তম অ্যানিমেটেড ফিচার ফিল্ম আলাদিন (1992) এর মধ্য প্রাচ্যের লোককাহিনী অবলম্বনে নির্মিত। আলাদিন যখন প্রাথমিকভাবে পরিচিত হয় তখন তার বয়স আঠার বছর। সে কখনও আনুষ্ঠানিক শিক্ষা পায়নি, এবং কেবল আগ্রার রাস্তায় বাস করে শিখেছে। বেঁচে থাকার জন্য তাকে স্থানীয় বাজারে খাবার চুরি করতে হয়। আলাদিন যখন কেবলমাত্র শিশু ছিলো, তার পরিবারের পক্ষে আরও ভাল জীবনযাপনের জন্য তার বাবা তাকে এবং তার মাকে রেখে গিয়েছিলো।
একবার তুমি আলাদিনের সাথে খেলছিলে। সে তোমাকে একটি কাজ দিয়েছিলো। সে তোমাকে একটি অ্যারে / তালিকা দিয়েছে: { 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71 , 73, 79, 83, 89, 97} । সে তোমাকে একটি অঋণাত্মক পূর্ণসংখ্যা দিয়েছিলো এবং তোমাকে বলতে হবে উপরের অ্যারের সংখ্যাগুলির মধ্যে কোনগুলো এই প্রদত্ত অঋণাত্মক সংখ্যাটিকে নিঃশেষে ভাগ করে। তোমাকে উপরের অ্যারের সেসব উপাদানের ইনডেক্স প্রিন্ট করতে হবে, যে উপাদানগুলো অঋণাত্মক সংখ্যাটির উৎপাদক। ধরে নাও, এই অ্যারেটি 1 ইনডেক্সের।
ইনপুটে একাধিক টেস্টকেস থাকবে। প্রথম লাইনে একটি ধনাত্মক পূর্ণসংখ্যা $T$
($ 1 \le T \le 1000 $
) থাকবে, যেটি মোট টেস্টকেসের সংখ্যা নির্দেশ করে। পরবর্তী $T$
সংখ্যক লাইনের প্রতিটিতে একটি অঋণাত্মক পূর্ণ সংখ্যা $X$
($ 0 \le X \le 10^1000 $
) দেয়া থাকবে।
আউটপুট $T$
সংখ্যক লাইন থাকবে। প্রতিটি লাইনে প্রদত্ত অ্যারে উপাদানগুলির ইনডেক্স প্রিন্ট করতে হবে (সেসব অ্যারে উপাদান যা সংশ্লিষ্ট কেইসে প্রদত্ত অঋণাত্মক সংখ্যাকে নিঃশেষে ভাগ করে)। যদি এরকম একাধিক ইনডেক্স থাকে তাহলে ইনডেক্সগুলোকে ছোট থেকে বড় ক্রমে প্রিন্ট করতে হবে, স্পেস দিয়ে আলাদা করে প্রিন্ট করতে হবে। কোনো অতিরিক্ত স্পেস প্রিন্ট করা যাবেনা। যদি অ্যারের উপাদানগুলোর মধ্যে কোনোটিই অঋণাত্মক পূর্ণসংখ্যাটিকে নিঃশেষে ভাগ না করে, তাহলে $-1$
আউটপুট দিতে হবে (কোটেশান মার্ক ছাড়া)।
Input | Output |
---|---|
5 10201 100000 12 750 0 | -1 1 3 1 2 1 2 3 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 |
10201 isn't divided by any number of the array/list. So, ans. is -1. |