Bắt đầu năm học mới tại học viện pháp thuật Hogwarts. Một trong những vấn đề mà năm nào cũng gặp phải là việc bố trí các học viên vào các phòng trong Kí Túc Xá. Một trong những căn phòng ma thuật có kích thước \(a \times b\) mét vuông. Quản sinh muốn bố trí chính xác \(n\) học viên phù thủy vào trong phòng đó.

Tuy nhiên, theo quy định của trường Hogwarts, mỗi căn phòng phải đảm bảo ít nhất 6 mét vuông cho một học viên phù thủy. Có nghĩa là phòng cho \(n\) học viên phải có diện tích ít nhất là \(6 \times n\) mét vuông.

Rất may, quản sinh của chúng ta có thể phóng to bất kỳ (hoặc cả hai) bên của căn phòng bởi một số nguyên dương tùy ý mét. Hãy giúp vị quản sinh của chúng ta thay đổi căn phòng ma thuật trên để tất cả \(n\) học viên được bố trí trong đó và sao cho tổng diện tích căn phòng là càng nhỏ càng tốt.

Dữ liệu:

- Một dòng duy nhất ghi ba số nguyên \(n,\ a\) và \(b\) \((1 \leq n,a,b \leq 10^{9})\) lần lượt là số học sinh và kích thước hiện tại của phòng. Các số viết trên cùng một dòng và cách nhau ít nhất một dấu cách.

Kết quả:

- In ra ba số nguyên \(s,\ a_{1}\) và \(b_{1}(a \leq a_{1};b \leq b_{1})\) – diện tích căn phòng và kích thước của nó. Nếu có nhiều giải pháp tối ưu, in ra kết quả bất kỳ trong số đó.

Ví dụ 1:

Ví dụ 2: