yaworsw/euler-manager

View on GitHub
data/problems/379.yml

Summary

Maintainability
Test Coverage
---
:id: 379
:name: Least common multiple count
:url: https://projecteuler.net/problem=379
:content: |+
  Let <var>f</var>(<var>n</var>) be the number of couples (<var>x</var>,<var>y</var>) with <var>x</var> and <var>y</var> positive integers, <var>x</var> ≤ <var>y</var> and the least common multiple of <var>x</var> and <var>y</var> equal to <var>n</var>.

  Let <var>g</var> be the **summatory function** of <var>f</var>, i.e.: <var>g</var>(<var>n</var>) = ∑ <var>f</var>(<var>i</var>) for 1 ≤ <var>i</var> ≤ <var>n</var>.

  You are given that <var>g</var>(10<sup>6</sup>) = 37429395.

  Find <var>g</var>(10<sup>12</sup>).