Cho số nguyên dương . Người ta phân tích thành tổng các số nguyên dương theo qui tắc như sau: Nếu có thể phân tích thành tổng hai số mà hiệu của chúng đúng bằng cho trước thì phân tích. Nếu không thể phân tích như trên thì để nguyên . Các số đến lượt mình lại được phân tích theo qui tắc nói trên.
Hỏi cuối cùng được phân tích thành tổng của bao nhiêu số hạng. Ví dụ, nếu thì đầu tiên . Số không thể phân tích được nữa tuy nhiên số lại có thể phân tích . Số và số không phân tích được nữa. Như vậy, số được phân tích thành tổng của ba số .
Dữ liệu:
Một dòng duy nhất chứa hai số .
Kết quả:
Một dòng duy nhất ghi số lượng số thu được khi phân tích .
