প্রবলেম - 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 পরিসংখ্যান

204 টি সাবমিশন

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

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

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

87471 টি সাবমিশন

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

5317 জন ইউজার

দ্বিমিকএর সব বই
কম্বিনেটরিকসে হাতে খড়ি ২য় খণ্ড
কম্বিনেটরিকসে হাতে খড়ি ২য় খণ্ড

ক্রয় করুন

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

ক্রয় করুন

গণিত করব জয়
গণিত করব জয়

ক্রয় করুন

জাভা থ্রেড প্রোগ্রামিং
জাভা থ্রেড প্রোগ্রামিং

ক্রয় করুন

কম্বিনেটরিকসে হাতে খড়ি ১ম খণ্ড
কম্বিনেটরিকসে হাতে খড়ি ১ম খণ্ড

ক্রয় করুন