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.

SIGMA_EN - Function σ

For given integer n print σ(n).

Input

The first line of the standard input contains one integer t (t<200) which is the number of test cases.

In each of the next t lines there is one integer n (0<n<=10^9).

Output

For each test, print σ(n).

Example

Input:
3
1
6
8
Output: 1
12
15


Added by:Piotr Kąkol
Date:2010-02-13
Time limit:7.623s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: SCM qobi

hide comments
2011-02-22 12:53:26 Hallvard Norheim Bø
This was a tough one. Even with a speed optimized O(sqrt(n)) algorithm, I can barely make the time limit with Python.

Last edit: 2011-02-22 12:54:55
2010-07-07 15:38:15 Piotr KÄ…kol
That's strange. Maybe it's just a bug which has already disappeared. I have changed time limit after anurag's request and rejudged some submissions with TLE but they were too slow so I again changed time limit (that time into 20s). Maybe I forgot to rejudge some of them. Sorry for crushing Your hopes.
2010-07-06 11:09:37 HWK
I've got an email about rejudging. My solution 3747878 is now AC with 34,91s. But the time limit in the description is still 20s and the solution doesn't appear in the list of best solutions. What does it mean?

Last edit: 2010-07-07 14:48:04
2010-07-03 15:26:33 Piotr KÄ…kol
No problem but Your Perl programs need above 40sec so they're too slow unfortunately.
2010-07-03 05:02:11 Knight
thanx a lot sir... :)))
2010-07-02 10:31:21 Knight
plz can u extend the time limit coz in C its getting accepted but in perl it giving TLE :(
2010-04-20 22:06:28 Piotr KÄ…kol
I'll change numbers of tests to 1000.
// I changed it some time ago but forgot to tell You.

Last edit: 2010-05-18 07:30:55
2010-04-20 20:51:06 Zoltán Zámbori
I have a 60 long Perl code. I can't post it because: "time limit exceeded". What to do?

Last edit: 2010-04-20 21:19:17
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.