Tích lớn nhất

Submit solution
Points: 3 (partial)
Time limit: 1.0s
Memory limit: 98M
Author:
TICHPX
Problem type
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG

Bài toán cho số nguyên dương \(n\), bạn có thể để nguyên \(n\) hoặc phân tích thành tổng của các số nguyên dương tùy ý khác miễn sao đem những số này nhân với nhau ra tích lớn nhất có thể

Input

Dòng đầu là số bộ test \(t (1<t<10)\)

Tiếp theo \(t\) dòng mỗi dòng một số nguyên không vượt quá 100

Ouput

Với mỗi trường hợp kiểm thử in ra tích lớn nhất có thể

Ví dụ

Input

2
5
8

Ouput

6
18

Giải thích

Test 1: số 5 ta phân tích thành 2+3 có tích lớn nhất là 6

Test 2: số 8 ta phân tích thành 2+3+3 có tích lớn nhất là 18

tichpx

Comments


  • 5
    NguyenDongThinh_CNTT4_K61  commented on March 15, 2022, 1:05 p.m.

    // Thuật toán: phân tích thành nhiều số 3 nhất có thể nhưng khi mà phân tích còn thừa 1 thì phải thay vào đó số cuối là 4