## 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)

Cameronon Jun 24, 2017 - 5:47:22 pm UTC Input error?11 --> This is t the rest is k.

1

200

500

753

102

Only 5/11 were output (explains the score). However, when I ran this, there were no issues, even when I put in numbers which might trip it up (20001, -19). Is the problem with my program, or the tester?

jargonon Jun 24, 2017 - 6:43:06 pm UTC Re: Input error?Generally speaking, if nearly 300 other people have solved the problem, and you have not, it's probably (but not always!) not an issue with the grader.

I've personally verified that your solution is incorrect.

Incidentally, there is no need to enter impossible input. The problem states that the bounds are 1 <= k <= 20000, and so you need not test anything outside that range.

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.