P598
projecteuler.net

Split Divisibilities

ℹ️Published on Sunday, 9th April 2017, 10:00 am; Solved by 539;
Difficulty rating: 40%

Consider the number $48$.
There are five pairs of integers $a$ and $b$ ($a \leq b$) such that $a \times b=48$: $(1,48)$, $(2,24)$, $(3,16)$, $(4,12)$ and $(6,8)$.
It can be seen that both $6$ and $8$ have $4$ divisors.
So of those five pairs one consists of two integers with the same number of divisors.

In general:
Let $C(n)$ be the number of pairs of positive integers $a \times b=n$, ($a \leq b$) such that $a$ and $b$ have the same number of divisors;
so $C(48)=1$.

You are given $C(10!)=3$: $(1680, 2160)$, $(1800, 2016)$ and $(1890,1920)$.

Find $C(100!)$.



Soluzione

Last modified: May 01, 2025. Website built with Franklin.jl and the lovely Julia programming language.