## SPOJ Problem Set (classical)## 1030. Triple Fat Ladies## Problem code: EIGHTS |

Pattern Matchers have been designed for various sorts of patterns. Mr. HKP likes to observe patterns in numbers. After completing his extensive research on the squares of numbers, he has moved on to cubes. Now he wants to know all numbers whose cube ends in 888.

Given a number **k**, help Mr. HKP find the 1st number larger than k whose cube ends in 888.

### Input

The first line of the input contains an integer **t**, the number of test cases. **t** test cases follow.

Each test case consists of a single line containing a single integer **k** (1 ≤ **k** ≤ 20000).

### Output

For each test case, output a single integer which denotes the 1st number larger than k whose cube ends in 888. The result will be less than 2^{63}.

### Example

Input:1 1Output:192

All Submissions

Best Solutions

**Point Value:** 5

**Time Limit:** 2.00s

**Memory Limit:** 16M

**Added:** Apr 08, 2011

**Languages Allowed:**

C++03, PAS, C, HASK, ASM, RUBY, PYTH2, JAVA, PHP, SCM, CAML, PERL, C#, C++11, PYTH3

## Comments (Search)

Chinadollon Oct 18, 2016 - 10:51:57 pm UTC Helppk1996on Jun 07, 2015 - 3:36:38 pm UTC wrong answerjargonon Jun 11, 2015 - 3:27:00 am UTC Re: wrong answerpk1996on Jun 11, 2015 - 8:25:56 am UTC Re: wrong answerBingon Apr 28, 2014 - 10:00:24 pm UTC ModulusImbaCalvinon Apr 28, 2014 - 10:34:39 pm UTC Re: ModulusFatalEagleon Apr 29, 2014 - 5:25:27 pm UTC Re: ModulusHzhangon Feb 28, 2014 - 6:05:54 pm UTC Program does not workCan somebody possibly help me?

If not can someone give me some sample cases so i can fix the problem?

There is a somewhat lack of sample cases.

Robinon Feb 28, 2014 - 11:12:51 pm UTC Re: Program does not workHzhangon Mar 01, 2014 - 3:11:43 am UTC Re: Program does not workDon't need anymore help.

Anjaloon Feb 27, 2014 - 8:42:15 pm UTC HelpAlexon Feb 28, 2014 - 5:00:14 am UTC Re: Helpjerryzxliuon Jan 09, 2014 - 3:58:10 am UTC Helpbbi5291on Jan 09, 2014 - 3:59:18 am UTC Re: Helpdipon Sep 28, 2013 - 5:29:08 pm UTC HelpImbaCalvinon Sep 28, 2013 - 7:28:12 pm UTC Re: Help3U-oneon Oct 29, 2012 - 1:01:35 am UTC HelpIt works in eclipse

frenzybenzyon Oct 29, 2012 - 12:07:22 pm UTC Re: HelpXZNZon Nov 16, 2011 - 8:43:04 am UTC what am i doing wrong?jargonon Nov 16, 2011 - 1:42:48 pm UTC Re: what am i doing wrong?^{3}= 888 (mod 1000). You'll then see what you're missing.bobbyg212009on Apr 13, 2011 - 2:17:19 am UTC what am i doing wrong?ilovepion Apr 13, 2011 - 2:58:33 am UTC Re: what am i doing wrong?