Consider the following sequence 2 × 3 , 2 × 3 × 5 , 2 × 3 × 5 × 7 , . . . .
In general let us define ω ( n ) as ω ( n ) = i = 1 ∏ n p i where p i is the i th prime number. How many digits are there in σ 2 ( ω ( 1 0 0 0 ) )
Details and assumptions
σ 2 ( n ) is the divisor function of the second order. It returns the sum of the square of the divisors of n .
For example σ 2 ( 1 0 ) = 1 2 + 2 2 + 5 2 + 1 0 2 = 1 3 0
As an explicit example σ 2 ( ω ( 5 ) ) = 7 9 3 0 0 0 0 .
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
Notice that σ 2 ( ω ( n ) ) = i = 1 ∏ n ( 1 + p i 2 ) Hence, lo g 1 0 ( σ 2 ( ω ( n ) ) ) = i = 1 ∑ n lo g 1 0 ( 1 + p i 2 ) Which can be readily computed from a list of first 1000 primes . The required answer is the ceiling of this sum.
Problem Loading...
Note Loading...
Set Loading...
Since p prime σ 2 ( p ) = p 2 + 1 Also using the property σ ( a 1 × a 2 ⋯ × a n ) = σ ( a 1 ) × σ ( a 2 ) ⋯ × σ ( a n )