title: Problem 614
date: 2017/11/19 07:00:00
---
***
# [Problem 614](https://projecteuler.net/problem=614)
***
[Xem đề gốc (tiếng Anh)](https://projecteuler.net/problem=614)

## **Phân hoạch đặc biệt 2**

$f_k(n)$ là số phân hoạch của $n$ thành các phần là lũy thừa của số nguyên tố, mỗi lũy thừa dùng tối đa $k$ lần. Tính $f_3(10^{15})$.

***