kk-Pretty Numbers

★ 5/10number theoryCountingCasework

Problem

Call a positive integer nn kk-pretty if nn is divisible by kk and nn has exactly kk positive divisors. For example, 1818 is 66-pretty: it is divisible by 66, and its divisors are 1,2,3,6,9,181, 2, 3, 6, 9, 18 — exactly six of them. Let SS be the sum of all 2020-pretty positive integers not exceeding 20192019. Find S20\tfrac{S}{20}.

Answer

Solution

Difficulty5/10
Topicsnumber theory, Counting, Casework

Whiteboard

Your sketch is saved only in this browser. To share it, export your drawing as an image (whiteboard menu → Export as → PNG), then upload that image in the comments below.

Discussion

Ask questions, share alternate solutions, and use LaTeX freely.

0 comments
Log in to join the discussion.

No comments yet.