{"code":"valval","name":"Giá Trị Thăng Hoa","description":"Hôm nay, [user:algorit] , [user:WuTan] , [user:bin9638] quyết định đi mua thức ăn và nước uống vì trong tủ lạnh chẳng còn gì cả. Tuy nhiên đang trong mùa dịch **Covid-19** cho nên một trong $3$ người sẽ đi mua thức ăn và nước uống.\r\n\r\nĐể cuộc bầu cử mang tính chất công bằng, $3$ người sẽ cùng chơi một trò chơi *nhân phẩm*. Mỗi người sẽ bóc thăm ngẫu nhiên một số nguyên $x$, số nào có **giá trị thăng hoa** nhỏ nhất thì người đó phải đi mua thức ăn và nước uống.\r\n\r\n**Giá trị thăng hoa** được định nghĩa như sau :\r\n- Gọi $f(x)$ là số lượng ước của $x$ và $u(x)$ là tổng các chữ số của $x$.\r\n- **Giá trị thăng hoa** $= x * f(x)^2 * u(x)^3$\r\n\r\nBây giờ $3$ người chơi [user:algorit] , [user:WuTan] , [user:bin9638] nhờ bạn tính giúp **giá trị thăng hoa** của cả $3$ người. Hãy giúp $3$ người chơi này nhé !!!\r\n\r\n

Input

\r\n\r\n- Dòng đầu tiên gồm một số nguyên dương $T(T \\le 88)$ là số lượng thử nghiệm.\r\n- $T$ dòng tiếp theo là $3$ số nguyên dương $a,b,c$ là số mà $3$ người đã bóc được.\r\n\r\n

Output

\r\n\r\n- Có $T$ dòng, mỗi dòng gồm 3 số nguyên là giá trị thăng hoa lần lượt của 3 người chơi.\r\n\r\n\r\n

Scoring

\r\n\r\n- *Có 30% số điểm tương ứng với :* $a,b,c \\le 10^5$.\r\n- *Có 30% số điểm tương ứng với :* $a,b,c \\le 10^{11}$.\r\n- *Có 40% số điểm tương ứng với :* $a,b,c \\le 10^{18}$.\r\n\r\n

Example

\r\n\r\n!!! question \"Test 1\"\r\n\r\n ???+ \"Input\"\r\n\r\n ```sample\r\n 3\r\n 3 5 7\r\n 2 4 6\r\n 123123 321321 45622\r\n ```\r\n\r\n ???+ success \"Output\"\r\n\r\n ```sample\r\n 324 2500 9604\r\n 64 2304 20736\r\n 217862701056 568568512512 5006740768\r\n ```\r\n \r\n ??? warning \"Note\"\r\n\r\n - Với lần thử nghiệm đầu tiên ta có $a = 3$, vậy $f(5) = 2$ và $u(3) = 3$, suy ra giá trị thăng hoa $= 3 * 2^2 * 3^3 = 324$.\r\n - Với lần thử nghiệm thứ hai ta có $c = 6$, vậy $f(6) = 4$ và $u(6) = 6$, suy ra giá trị thăng hoa $= 6 * 4^2 * 6^3 = 20736$.","points":555.0,"partial":false,"time_limit":1.0,"memory_limit":524288,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}