title: Problem 427
date: 2013/05/11 22:00:00
---
***
# [Problem 427](https://projecteuler.net/problem=427)
***
[Xem đề gốc (tiếng Anh)](https://projecteuler.net/problem=427)

## **Dãy $n$**

$f(n)$ là tổng dãy $a_1, a_2,\ldots,a_n$ với $a_k = k \cdot \lfloor k/\text{lpf}(k) \rfloor$. Tính $f(10^{15}) \pmod{10^9}$.

***