Yet Another Sum Problem

Revision en1, by zeus_iitg, 2019-11-12 20:05:17

Problem Description

You are given an integer N.

Find the sum of floor( i / j ) for all pairs i, j (1 <= i, j <= N) such that i and j are coprime.

N <= 100000

Link to problem

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English zeus_iitg 2019-11-12 20:05:17 430 Initial revision (published)