Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

CTNOWN - Bội số chung nhỏ nhất

Hiện tại, bài tập này đã có trên online judge chính thức của VNOI, bạn có thể truy cập ở đây: https://oj.vnoi.info/problem/ctnown


Cho nguyên dương N (1<=n<=350). Hãy tìm cách phân tích N thành tổng của một số số nguyên dương sao cho bội số chung nhỏ nhất của chúng là lớn nhất có thể.

Input

Dòng đầu tiên là T : Số test.

T dòng sao mỗi dòng là một số nguyên dương N (1<=n <=350).

Output

Với mỗi test cần in ra một số là bội chung nhỏ nhất tìm được.

 

Example

Input:
1
10

 Output:

30

Được gửi lên bởi:Phan Công Minh
Ngày:2009-09-15
Thời gian chạy:0.100s-1s
Giới hạn mã nguồn:5000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:Tất cả ngoại trừ: ERL GOSU JS-RHINO NODEJS PERL6 PYPY RUST SED VB.NET
Nguồn bài:Được add lên bởi canhteo

hide comments
2009-10-12 11:36:16 Pein
giới hạn t là bao nhiêu nhỉ
2009-10-08 04:40:26 Jindo


Last edit: 2010-08-28 11:51:54
2009-09-21 08:14:09 Ðậu Duy Khánh
Tớ chạy trong máy chỉ nháy mà không AC nổi. Bài này trâu
2009-09-17 11:30:00 Cảnh Toàn Nguyễn
Đề bài đã đc sửa và bộ test đã đc update ^^
2009-09-16 11:58:10 Ma Chao
P/S sua test xong chua vay :D
2009-09-15 16:21:17 Phan Công Minh
Đang sửa bộ test , mong các bạn thông cảm :)
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.