**Problem:**

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 k^{th} number (indexed from 1) whose cube ends in 888.

Read full question here

**Hint:** Well there is a hidden pattern in the numbers whose cube ends in 888, use google spreadsheet to find it out ðŸ˜€

**Code:**

#include<iostream> using namespace std; typedef long long unsigned lli; int main(){ int t; cin >> t; while(t--){ lli k; cin >> k; cout << 192 + (k-1)*250 << '\n'; } return 0; }

**Explanation:** First of all only those number which ends with 2 can have 888 as their last 3 digit. Also first number is 192, now if you make a table of numbers having 888 at the end of their cubes, you will figure out that they are separated by 250.