প্রবলেম - 76

আপেক্ষিকভাবে মৌলিক

প্রবলেম সেটার: দ্বিমিক কম্পিউটিং


একটি সংখ্যা n দেওয়া হলো। n-এর চেয়ে ছোট কয়টি ধনাত্মক পূর্ণসংখ্যা n-এর সাপেক্ষে আপেক্ষিকভাবে মৌলিক (সহমৌলিক)? দুটি সংখ্যা a, b আপেক্ষিকভাবে মৌলিক হবে, যদি এমন তিনটি সংখ্যা x > 1, y > 0, z > 0 না পাওয়া যায় যাদের জন্য a = xy, b = xz হয়। অর্থাৎ, তাদের মধ্যে 1-এর চেয়ে বড় কোনো সাধারণ উৎপাদক থাকবে না। যেমন : 9 ও 4 সংখ্যা দুটি আপেক্ষিকভাবে মৌলিক।

ইনপুট

প্রতি লাইনে একটি করে সংখ্যা থাকবে। সংখ্যাটির সর্বোচ্চ মান হবে 1000000000। শূন্য দিয়ে ইনপুট সমাপ্ত হবে।

আউটপুট

প্রতি সংখ্যার জন্য আপেক্ষিকভাবে মৌলিক সংখ্যা কয়টি সেটি প্রিন্ট করতে হবে।

স্যাম্পল ইনপুট আউটপুট

স্যাম্পল #1

ইনপুট
7
12
0
আউটপুট
6
4
প্রবলেম-76 পরিসংখ্যান

231 টি সাবমিশন

47 টি অ্যাকসেপ্টেড

38 জন সমাধান করেছেন

সাইট পরিসংখ্যান

106042 টি সাবমিশন

71 টি প্রোগ্রামিং সমস্যা

7032 জন ইউজার

দ্বিমিকএর সব বই
কম্পিউটার প্রোগ্রামিং ৩য় খণ্ড : ডেটা স্ট্রাকচার ও অ্যালগরিদম পরিচিতি
কম্পিউটার প্রোগ্রামিং ৩য় খণ্ড : ডেটা স্ট্রাকচার ও অ্যালগরিদম পরিচিতি

ক্রয় করুন

অ্যাডভান্সড  জাভা প্রোগ্রামিং
অ্যাডভান্সড জাভা প্রোগ্রামিং

ক্রয় করুন

হয়ে ওঠো একজন প্রবলেম সলভার (আরডুইনো আইওটি রোবটিক্স)
হয়ে ওঠো একজন প্রবলেম সলভার (আরডুইনো আইওটি রোবটিক্স)

ক্রয় করুন

জাভা প্রোগ্রামিং
জাভা প্রোগ্রামিং

ক্রয় করুন

গ্রাফ অ্যালগরিদম
গ্রাফ অ্যালগরিদম

ক্রয় করুন