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

177 টি সাবমিশন

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

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

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

68005 টি সাবমিশন

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

3990 জন ইউজার

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

ক্রয় করুন

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

ক্রয় করুন

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

ক্রয় করুন

কম্পিউটার প্রোগ্রামিং-প্রথম খণ্ড
কম্পিউটার প্রোগ্রামিং-প্রথম খণ্ড

ক্রয় করুন

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

ক্রয় করুন