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

214 টি সাবমিশন

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

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

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

93927 টি সাবমিশন

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

5892 জন ইউজার

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

ক্রয় করুন

প্রোগ্রামিং এক্সারসাইজ
প্রোগ্রামিং এক্সারসাইজ

ক্রয় করুন

প্রোগ্রামিং ক্যারিয়ার গাইড লাইন: এক ডজন প্রোগ্রামারের কথা
প্রোগ্রামিং ক্যারিয়ার গাইড লাইন: এক ডজন প্রোগ্রামারের কথা

ক্রয় করুন

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

ক্রয় করুন

৫২টি প্রোগ্রামিং সমস্যা ও সমাধান
৫২টি প্রোগ্রামিং সমস্যা ও সমাধান

ক্রয় করুন