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

155 টি সাবমিশন

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

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

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

55729 টি সাবমিশন

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

3390 জন ইউজার

দ্বিমিকএর সব বই
পাইথন দিয়ে প্রোগ্রামিং শেখা -২য় খণ্ড - অবজেক্ট ওরিয়েন্টেড প্রোগ্রামিং ও ওয়েব ক্রলিং
পাইথন দিয়ে প্রোগ্রামিং শেখা -২য় খণ্ড - অবজেক্ট ওরিয়েন্টেড প্রোগ্রামিং ও ওয়েব ক্রলিং

ক্রয় করুন

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

ক্রয় করুন

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

ক্রয় করুন

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

ক্রয় করুন

মেশিন লার্নিং অ‍্যালগরিদম
মেশিন লার্নিং অ‍্যালগরিদম

ক্রয় করুন