+⊕3\%#13090
Sizə mənfi olmayan tam ədəd verilir. Aşağıdakı şərtlərin hər ikisini ödəyən bütün mənfi olmayan tam ədədlərdən ibarət (a,b,c) üçlüklərinə baxaq:
a+b+c=x;
(a \oplus b \oplus c) \bmod 3 = 0, burada bitlər üzrə istisna VƏ YA (XOR) əməlini bildirir.
Belə üçlüklər arasında a \cdot b \cdot c hasilinin mümkün maksimal qiymətini tapın.
Göstərmək olar ki, hər bir x \geq 2 üçün ən azı bir yararlı üçlük mövcuddur.
Birinci sətirdə bir tam ədəd (1 \leq t \leq 10^5) — test hallarının sayı verilir.
Hər test halı bir tam ədəddən (2 \leq x \leq 10^6) ibarətdir.
Bütün testlər üzrə \sum x \le 10^6 olmasına zəmanət verilmir.
Hər test halı üçün bir tam ədəd — bütün yararlı üçlüklər arasında a \cdot b \cdot c hasilinin maksimal qiymətini çıxarın.
Qeyd: cavab təqribən 10^{18} qədər böyük ola bilər ki, bu da 32-bitlik tam ədəd tipinə sığmır. 64-bitlik tam ədədlərdən istifadə edin.
Nümunə 1
Altməsələ ( bal) : (\sum x \leq 100).
Altməsələ ( bal) : (\sum x \leq 2000).
Altməsələ ( bal) : Əlavə məhdudiyyət yoxdur.