def best_divisor(n):
best_d = 0
largest_sum = 0
divisors = [i for i in range(1,n+1) if n % i == 0]
reversed_divisors = divisors[::-1]
for d in reversed_divisors:
sum_digits = 0
for digit in str(d):
sum_digits += int(digit)
if sum_digits > largest_sum:
largest_sum = sum_digits
best_d = d
elif sum_digits == largest_sum:
if best_d > d:
best_d = d
return best_d

print(best_divisor(n))

if name == 'main': n = int(input().strip())

print(best_divisor(n))

Canada Patches is a custom patches store located in Canada where you can find your favorite custom patches, like name patches, pvc patches, police patches, morale patches, rocker patches in Canada, and much more. Our personalized patches are all affordable. Order right away.

Paramount Estimating provides professional Building estimating services designed to give property owners, builders, and developers across Australia complete clarity on their construction costs. With a commitment to precision and transparency, our team supports residential, commercial, and civil projects by offering detailed cost breakdowns that help clients budget smarter and reduce financial risks.

Carpet Cleaning & Ant Pest Removal Brisbane

SafeClean offers high-quality carpet cleaning North Brisbane and efficient ant pest removal for a cleaner, healthier home. Their team provides affordable carpet cleaning, professional carpet shampooing Brisbane, and thorough end of lease carpet cleaning Brisbane to leave carpets spotless. Using safe methods, they remove dirt, stains, allergens, and ants—ensuring long-lasting freshness and comfort.

To earn money on YouTube, it’s not just about creating content—it's about meeting specific milestones and understanding how your views on YouTube actually lead to income. The journey begins with the YouTube income criteria, which set the foundation for monetization. To qualify, you need at least 1,000 subscribers and 4,000 valid public watch hours in the last 12 months. Once these conditions are met, you gain access to the YouTube Partner Program and can start earning revenue.

However, the number of views on YouTube needed to earn 1,000 in ad earnings. But in high-CPM niches like personal finance or business, the same amount can be made with far fewer views.