ROSECODE 478
Counting modulo pairs
Let denote the number of integer pairs such that there exists a positive integer satisfies , where and are both positive integers and . For example, f(12) = 2, as two pairs (6, 12) and (12, 12) meet the condition.
Define . You are given S(10) = 16 and S(1000) = 5764.
Find .
Thanks to baihacker for the idea.
Define
Find
Thanks to baihacker for the idea.