<commit_before>---
layout: post
title:  "Phân tích một số lẻ thành tổng của tối đa 3 số nguyên tố"
date: 2017-07-30 20:21:00 +0700
categories:
tags: math prime-number
no-post-nav: 0
comments: 1
---

##### **Bài gốc**
[Codeforces 584D](http://codeforces.com/problemset/problem/584/D)

##### **Đề bài**
Cho số nguyên dương lẻ N, tìm cách phân tích N thành tổng của tối đa 3 số nguyên tố.

**Giới hạn:**

* 3 ≤ n ≤ 10<sup>9</sup>

##### **Định dạng test**
**Input:**

* Một dòng duy nhất là số N.

**Output:**
* Dòng đầu là số số nguyên tố có tổng bằng N.
* Dòng thứ hai là giá trị các số nguyên tố đó.

Ví dụ:

{% highlight text %}
27<commit_msg>fix tag<commit_after>---
layout: post
title:  "Phân tích một số lẻ thành tổng của tối đa 3 số nguyên tố"
date: 2017-07-30 20:21:00 +0700
categories:
tags: ['math', 'prime-number']
no-post-nav: 0
comments: 1
---

##### **Bài gốc**
[Codeforces 584D](http://codeforces.com/problemset/problem/584/D)

##### **Đề bài**
Cho số nguyên dương lẻ N, tìm cách phân tích N thành tổng của tối đa 3 số nguyên tố.

**Giới hạn:**

* 3 ≤ n ≤ 10<sup>9</sup>

##### **Định dạng test**
**Input:**

* Một dòng duy nhất là số N.

**Output:**
* Dòng đầu là số số nguyên tố có tổng bằng N.
* Dòng thứ hai là giá trị các số nguyên tố đó.

Ví dụ:

{% highlight text %}
27
{'fraction_non_alphanumeric': 0.1621411947245927, 'fraction_numerical': 0.05275407292474787, 'mean_word_length': 3.4482758620689653, 'pattern_counts': {'":': 0, '<': 7, '<?xml version=': 0, '>': 7, 'https://': 0, 'lorem ipsum': 0, 'www.': 0, 'xml': 0}, 'pii_count': 0, 'substrings_counts': 0, 'word_list_counts': {'cursed_substrings.json': 0, 'profanity_word_list.json': 0, 'sexual_word_list.json': 0, 'zh_pornsignals.json': 0}}
{'dir': 'git-commits-cleaned', 'id': '3875368', 'n_tokens_mistral': 768, 'n_tokens_neox': 701, 'n_words': 204}