Ngày xửa ngày xưa, ở vùng đất rộng lớn và huyền bí, có một ngôi làng có tên là làng LQDOJ nằm bên dòng sông êm đềm. Truyền thuyết kể rằng, ngôi làng này là nơi cư trú của ba phù thủy mạnh mẽ Small, cuom1999 và Flower_On_Stone. Ba phù thủy ấy không chỉ nổi tiếng với phép thuật mà còn với sự khéo léo trong việc sắp xếp, kết hợp các yếu tố tự nhiên để tạo ra những điều kỳ diệu.

Một ngày, ba phù thủy quyết định sử dụng sức mạnh của họ để tạo ra một loại phép thuật mới. Họ muốn tìm ra tất cả các bộ ba số nguyên dương sao cho tích của ba số đó không vượt quá một giá trị cho trước. Điều này sẽ giúp làng có thể sử dụng phép thuật này để tạo ra sức mạnh, hạnh phúc và thịnh vượng cho mọi người.

Tuy nhiên, để thực hiện phép thuật này, ba phù thủy cần lựa chọn các bộ ba số nguyên dương một cách chính xác và theo thứ tự tăng dần. Họ muốn đảm bảo rằng mọi kết quả đều được sắp xếp theo thứ tự, để từ đó có thể áp dụng chúng một cách hợp lý trong các lời nguyện và phép thuật của họ.

Với trí tuệ và sức mạnh của mình, ba phù thủy đã lập ra một bảng ghi chép tỉ mỉ từng bộ ba số nguyên dương, đảm bảo rằng không có bộ ba số nào vượt quá giới hạn được chỉ định. Bảng ghi chép này đã trở thành một tài liệu quý giá, truyền lại qua nhiều thế hệ để làng luôn có thể tận dụng sức mạnh của phép thuật này.

Với tinh thần khám phá và sự kỳ vọng vào sức mạnh của bảng ghi chép, người dân làng đều tìm kiếm và áp dụng những bộ ba số này vào cuộc sống hàng ngày. Từ việc trồng trọt, xây dựng nhà cửa cho đến cầu nguyện và lời cầu xin, mọi người đều tin rằng sức mạnh của ba phù thủy sẽ mang lại niềm vui và may mắn cho họ.

Nhiệm vụ của bạn là tiếp tục truyền thuyết này, giúp đếm và in ra tất cả các bộ ba số nguyên dương sao cho tích của ba số đó không vượt quá \(N\) và chúng được sắp xếp tăng dần, để tiếp tục lan tỏa sức mạnh kỳ diệu của phép thuật này đến với mọi người trong làng LQDOJ này.

Input

• Chứa số nguyên dương duy nhất \(N\) \((1 \le N \le 10^{11})\).

Output

• In ra kết quả bài toán sau khi thực hiện yêu cầu đề bài.

Scoring

• Subtask \(1\) (\(25\%\) số điểm): Có \(N \le 200\).
• Subtask \(2\) (\(25\%\) số điểm): Có \(N \le 1500\).
• Subtask \(3\) (\(50\%\) số điểm): Không có ràng buộc gì thêm.

Example

7

9