Problem:
Score : 300 points

Problem Statement

1000000000000001 dogs suddenly appeared under the roof of Roger's house, all of which he decided to keep. The dogs had been numbered 1 through 1000000000000001, but he gave them new names, as follows:

the dogs numbered 1,2,\cdots,26 were respectively given the names a, b, ..., z;

the dogs numbered 27,28,29,\cdots,701,702 were respectively given the names aa, ab, ac, ..., zy, zz;

the dogs numbered 703,704,705,\cdots,18277,18278 were respectively given the names aaa, aab, aac, ..., zzy, zzz;

the dogs numbered 18279,18280,18281,\cdots,475253,475254 were respectively given the names aaaa, aaab, aaac, ..., zzzy, zzzz;

the dogs numbered 475255,475256,\cdots were respectively given the names aaaaa, aaaab, ...;

and so on.

To sum it up, the dogs numbered 1, 2, \cdots were respectively given the following names:

a, b, ..., z, aa, ab, ..., az, ba, bb, ..., bz, ..., za, zb, ..., zz, aaa, aab, ..., aaz, aba, abb, ..., abz, ..., zzz, aaaa, ...

Now, Roger asks you:

"What is the name for the dog numbered N?"

Constraints

N is an integer.

1 \leq N \leq 1000000000000001

Input

Input is given from Standard Input in the following format:

N

Output

Print the answer to Roger's question as a string consisting of lowercase English letters.

Sample Input 1

2

Sample Output 1

b

Sample Input 2

27

Sample Output 2

aa

Sample Input 3

123456789

Sample Output 3

jjddja

Solution in Java (OpenJDK 11.0.6) (judge verdict: Wrong Answer)

import java.util.*;
public class Main {
	public static void main(String[] args){
		Scanner sc = new Scanner(System.in);
		// 整数の入力
		long a = sc.nextLong();
		long b = a % 26 - 1;
      	long c = (a / 26) % 26 - 1;
        long d = (a / 26 / 26) % 26 - 1;
        long e = (a / 26 / 26 / 26) % 26 - 1;
        long f = (a / 26 / 26 / 26 / 26) % 26 - 1;
        long g = (a / 26 / 26 / 26/ 26 / 26 ) % 26 - 1;
        long h = (a / 26 / 26 / 26 / 26 / 26 / 26 ) % 26 - 1;
        long i = (a / 26 / 26 / 26 / 26 / 26 / 26 / 26 ) % 26 - 1;
        long j = (a / 26 / 26 / 26 / 26 / 26 / 26 / 26 / 26 ) % 26  - 1;
      	long k = (a / 26 / 26 / 26 / 26 / 26 / 26 / 26 / 26 / 26 ) % 26  - 1;
        long l = (a / 26 / 26 / 26 / 26 / 26 / 26 / 26 / 26 / 26 / 26 ) % 26  - 1;
        		
         
         
            if(l == 0){
        	System.out.print("a");
        }
      	else if(l == 1){
        	System.out.print("b");
        }
       	else if(l == 2){
        	System.out.print("c");
        }
       	else if(l == 3){
        	System.out.print("d");
        }
       	else if(l == 4){
        	System.out.print("e");
        }
       	else if(l == 5){
        	System.out.print("f");
        }
       	else if(l == 6){
        	System.out.print("g");
        }
       	else if(l == 7){
        	System.out.print("h");
        }
       	else if(l == 8){
        	System.out.print("i");
        }
       	else if(l == 9){
        	System.out.print("j");
        }
       	else if(l == 10){
        	System.out.print("k");
        }
       	else if(l == 11){
        	System.out.print("l");
        }
       	else if(l == 12){
        	System.out.print("m");
        }
       	else if(l == 13){
        	System.out.print("n");
        }
       	else if(l == 14){
        	System.out.print("o");
        }
       	else if(l == 15){
        	System.out.print("p");
        }
       	else if(l == 16){
        	System.out.print("q");
        }
       	else if(l == 17){
        	System.out.print("r");
        }
       	else if(l == 18){
        	System.out.print("s");
        }
       	else if(l == 19){
        	System.out.print("t");
        }
       	else if(l == 20){
        	System.out.print("u");
        }
       	else if(l == 21){
        	System.out.print("v");
        }
       	else if(l == 22){
        	System.out.print("w");
        }
       	else if(l == 23){
        	System.out.print("x");
        }
       	else if(l == 24){
        	System.out.print("y");
        }
       	else if(l == 25){
        	System.out.print("z");
        }  
       
      if(k == 0){
        	System.out.print("a");
        }
      	else if(k == 1){
        	System.out.print("b");
        }
       	else if(k == 2){
        	System.out.print("c");
        }
       	else if(k == 3){
        	System.out.print("d");
        }
       	else if(k == 4){
        	System.out.print("e");
        }
       	else if(k == 5){
        	System.out.print("f");
        }
       	else if(k == 6){
        	System.out.print("g");
        }
       	else if(k == 7){
        	System.out.print("h");
        }
       	else if(k == 8){
        	System.out.print("i");
        }
       	else if(k == 9){
        	System.out.print("j");
        }
       	else if(k == 10){
        	System.out.print("k");
        }
       	else if(k == 11){
        	System.out.print("l");
        }
       	else if(k == 12){
        	System.out.print("m");
        }
       	else if(k == 13){
        	System.out.print("n");
        }
       	else if(k == 14){
        	System.out.print("o");
        }
       	else if(k == 15){
        	System.out.print("p");
        }
       	else if(k == 16){
        	System.out.print("q");
        }
       	else if(k == 17){
        	System.out.print("r");
        }
       	else if(k == 18){
        	System.out.print("s");
        }
       	else if(k == 19){
        	System.out.print("t");
        }
       	else if(k == 20){
        	System.out.print("u");
        }
       	else if(k == 21){
        	System.out.print("v");
        }
       	else if(k == 22){
        	System.out.print("w");
        }
       	else if(k == 23){
        	System.out.print("x");
        }
       	else if(k == 24){
        	System.out.print("y");
        }
       	else if(k == 25){
        	System.out.print("z");
        }  
      
      if(j == 0){
        	System.out.print("a");
        }
      	else if(j == 1){
        	System.out.print("b");
        }
       	else if(j == 2){
        	System.out.print("c");
        }
       	else if(j == 3){
        	System.out.print("d");
        }
       	else if(j == 4){
        	System.out.print("e");
        }
       	else if(j == 5){
        	System.out.print("f");
        }
       	else if(j == 6){
        	System.out.print("g");
        }
       	else if(j == 7){
        	System.out.print("h");
        }
       	else if(j == 8){
        	System.out.print("i");
        }
       	else if(j == 9){
        	System.out.print("j");
        }
       	else if(j == 10){
        	System.out.print("k");
        }
       	else if(j == 11){
        	System.out.print("l");
        }
       	else if(j == 12){
        	System.out.print("m");
        }
       	else if(j == 13){
        	System.out.print("n");
        }
       	else if(j == 14){
        	System.out.print("o");
        }
       	else if(j == 15){
        	System.out.print("p");
        }
       	else if(j == 16){
        	System.out.print("q");
        }
       	else if(j == 17){
        	System.out.print("r");
        }
       	else if(j == 18){
        	System.out.print("s");
        }
       	else if(j == 19){
        	System.out.print("t");
        }
       	else if(j == 20){
        	System.out.print("u");
        }
       	else if(j == 21){
        	System.out.print("v");
        }
       	else if(j == 22){
        	System.out.print("w");
        }
       	else if(j == 23){
        	System.out.print("x");
        }
       	else if(j == 24){
        	System.out.print("y");
        }
       	else if(j == 25){
        	System.out.print("z");
        }  
      
      if(i == 0){
        	System.out.print("a");
        }
      	else if(i == 1){
        	System.out.print("b");
        }
       	else if(i == 2){
        	System.out.print("c");
        }
       	else if(i == 3){
        	System.out.print("d");
        }
       	else if(i == 4){
        	System.out.print("e");
        }
       	else if(i == 5){
        	System.out.print("f");
        }
       	else if(i == 6){
        	System.out.print("g");
        }
       	else if(i == 7){
        	System.out.print("h");
        }
       	else if(i == 8){
        	System.out.print("i");
        }
       	else if(i == 9){
        	System.out.print("i");
        }
       	else if(i == 10){
        	System.out.print("k");
        }
       	else if(i == 11){
        	System.out.print("l");
        }
       	else if(i == 12){
        	System.out.print("m");
        }
       	else if(i == 13){
        	System.out.print("n");
        }
       	else if(i == 14){
        	System.out.print("o");
        }
       	else if(i == 15){
        	System.out.print("p");
        }
       	else if(i == 16){
        	System.out.print("q");
        }
       	else if(i == 17){
        	System.out.print("r");
        }
       	else if(i == 18){
        	System.out.print("s");
        }
       	else if(i == 19){
        	System.out.print("t");
        }
       	else if(i == 20){
        	System.out.print("u");
        }
       	else if(i == 21){
        	System.out.print("v");
        }
       	else if(i == 22){
        	System.out.print("w");
        }
       	else if(i == 23){
        	System.out.print("x");
        }
       	else if(i == 24){
        	System.out.print("y");
        }
       	else if(i == 25){
        	System.out.print("z");
        }
      
      if(h == 0){
        	System.out.print("a");
        }
      	else if(h == 1){
        	System.out.print("b");
        }
       	else if(h == 2){
        	System.out.print("c");
        }
       	else if(h == 3){
        	System.out.print("d");
        }
       	else if(h == 4){
        	System.out.print("e");
        }
       	else if(h == 5){
        	System.out.print("f");
        }
       	else if(h == 6){
        	System.out.print("g");
        }
       	else if(h == 7){
        	System.out.print("h");
        }
       	else if(h == 8){
        	System.out.print("i");
        }
       	else if(h == 9){
        	System.out.print("j");
        }
       	else if(h == 10){
        	System.out.print("k");
        }
       	else if(h == 11){
        	System.out.print("l");
        }
       	else if(h == 12){
        	System.out.print("m");
        }
       	else if(h == 13){
        	System.out.print("n");
        }
       	else if(h == 14){
        	System.out.print("o");
        }
       	else if(h == 15){
        	System.out.print("p");
        }
       	else if(h == 16){
        	System.out.print("q");
        }
       	else if(h == 17){
        	System.out.print("r");
        }
       	else if(h == 18){
        	System.out.print("s");
        }
       	else if(h == 19){
        	System.out.print("t");
        }
       	else if(h == 20){
        	System.out.print("u");
        }
       	else if(h == 21){
        	System.out.print("v");
        }
       	else if(h == 22){
        	System.out.print("w");
        }
       	else if(h == 23){
        	System.out.print("x");
        }
       	else if(h == 24){
        	System.out.print("y");
        }
       	else if(h == 25){
        	System.out.print("z");
        }

        
    if(g == 0){
        	System.out.print("a");
        }
      	else if(g == 1){
        	System.out.print("b");
        }
       	else if(g == 2){
        	System.out.print("c");
        }
       	else if(g == 3){
        	System.out.print("d");
        }
       	else if(g == 4){
        	System.out.print("e");
        }
       	else if(g == 5){
        	System.out.print("f");
        }
       	else if(g == 6){
        	System.out.print("g");
        }
       	else if(g == 7){
        	System.out.print("h");
        }
       	else if(g == 8){
        	System.out.print("i");
        }
       	else if(g == 9){
        	System.out.print("j");
        }
       	else if(g == 10){
        	System.out.print("k");
        }
       	else if(g == 11){
        	System.out.print("l");
        }
       	else if(g == 12){
        	System.out.print("m");
        }
       	else if(g == 13){
        	System.out.print("n");
        }
       	else if(g == 14){
        	System.out.print("o");
        }
       	else if(g == 15){
        	System.out.print("p");
        }
       	else if(g == 16){
        	System.out.print("q");
        }
       	else if(g == 17){
        	System.out.print("r");
        }
       	else if(g == 18){
        	System.out.print("s");
        }
       	else if(g == 19){
        	System.out.print("t");
        }
       	else if(g == 20){
        	System.out.print("u");
        }
       	else if(g == 21){
        	System.out.print("v");
        }
       	else if(g == 22){
        	System.out.print("w");
        }
       	else if(g == 23){
        	System.out.print("x");
        }
       	else if(g == 24){
        	System.out.print("y");
        }
       	else if(g == 25){
        	System.out.print("z");
        }

          if(f == 0){
        	System.out.print("a");
        }
      	else if(f == 1){
        	System.out.print("b");
        }
       	else if(f == 2){
        	System.out.print("c");
        }
       	else if(f == 3){
        	System.out.print("d");
        }
       	else if(f == 4){
        	System.out.print("e");
        }
       	else if(f == 5){
        	System.out.print("f");
        }
       	else if(f == 6){
        	System.out.print("g");
        }
       	else if(f == 7){
        	System.out.print("h");
        }
       	else if(f == 8){
        	System.out.print("i");
        }
       	else if(f == 9){
        	System.out.print("j");
        }
       	else if(f == 10){
        	System.out.print("k");
        }
       	else if(f == 11){
        	System.out.print("l");
        }
       	else if(f == 12){
        	System.out.print("m");
        }
       	else if(f == 13){
        	System.out.print("n");
        }
       	else if(f == 14){
        	System.out.print("o");
        }
       	else if(f == 15){
        	System.out.print("p");
        }
       	else if(f == 16){
        	System.out.print("q");
        }
       	else if(f == 17){
        	System.out.print("r");
        }
       	else if(f == 18){
        	System.out.print("s");
        }
       	else if(f == 19){
        	System.out.print("t");
        }
       	else if(f == 20){
        	System.out.print("u");
        }
       	else if(f == 21){
        	System.out.print("v");
        }
       	else if(f == 22){
        	System.out.print("w");
        }
       	else if(f == 23){
        	System.out.print("x");
        }
       	else if(f == 24){
        	System.out.print("y");
        }
       	else if(f == 25){
        	System.out.print("z");
        }

      
      if(e == 0){
        	System.out.print("a");
        }
      	else if(e == 1){
        	System.out.print("b");
        }
       	else if(e == 2){
        	System.out.print("c");
        }
       	else if(e == 3){
        	System.out.print("d");
        }
       	else if(e == 4){
        	System.out.print("e");
        }
       	else if(e == 5){
        	System.out.print("f");
        }
       	else if(e == 6){
        	System.out.print("g");
        }
       	else if(e == 7){
        	System.out.print("h");
        }
       	else if(e == 8){
        	System.out.print("i");
        }
       	else if(e == 9){
        	System.out.print("j");
        }
       	else if(e == 10){
        	System.out.print("k");
        }
       	else if(e == 11){
        	System.out.print("l");
        }
       	else if(e == 12){
        	System.out.print("m");
        }
       	else if(e == 13){
        	System.out.print("n");
        }
       	else if(e == 14){
        	System.out.print("o");
        }
       	else if(e == 15){
        	System.out.print("p");
        }
       	else if(e == 16){
        	System.out.print("q");
        }
       	else if(e == 17){
        	System.out.print("r");
        }
       	else if(e == 18){
        	System.out.print("s");
        }
       	else if(e == 19){
        	System.out.print("t");
        }
       	else if(e == 20){
        	System.out.print("u");
        }
       	else if(e == 21){
        	System.out.print("v");
        }
       	else if(e == 22){
        	System.out.print("w");
        }
       	else if(e == 23){
        	System.out.print("x");
        }
       	else if(e == 24){
        	System.out.print("y");
        }
       	else if(e == 25){
        	System.out.print("z");
        }
      
      if(d == 0){
        	System.out.print("a");
        }
      	else if(d == 1){
        	System.out.print("b");
        }
       	else if(d == 2){
        	System.out.print("c");
        }
       	else if(d == 3){
        	System.out.print("d");
        }
       	else if(d == 4){
        	System.out.print("e");
        }
       	else if(d == 5){
        	System.out.print("f");
        }
       	else if(d == 6){
        	System.out.print("g");
        }
       	else if(d == 7){
        	System.out.print("h");
        }
       	else if(d == 8){
        	System.out.print("i");
        }
       	else if(d == 9){
        	System.out.print("j");
        }
       	else if(d == 10){
        	System.out.print("k");
        }
       	else if(d == 11){
        	System.out.print("l");
        }
       	else if(d == 12){
        	System.out.print("m");
        }
       	else if(d == 13){
        	System.out.print("n");
        }
       	else if(d == 14){
        	System.out.print("o");
        }
       	else if(d == 15){
        	System.out.print("p");
        }
       	else if(d == 16){
        	System.out.print("q");
        }
       	else if(d == 17){
        	System.out.print("r");
        }
       	else if(d == 18){
        	System.out.print("s");
        }
       	else if(d == 19){
        	System.out.print("t");
        }
       	else if(d == 20){
        	System.out.print("u");
        }
       	else if(d == 21){
        	System.out.print("v");
        }
       	else if(d == 22){
        	System.out.print("w");
        }
       	else if(d == 23){
        	System.out.print("x");
        }
       	else if(d == 24){
        	System.out.print("y");
        }
       	else if(d == 25){
        	System.out.print("z");
        }
      
      if(c == 0){
        	System.out.print("a");
        }
      	else if(c == 1){
        	System.out.print("b");
        }
       	else if(c == 2){
        	System.out.print("c");
        }
       	else if(c == 3){
        	System.out.print("d");
        }
       	else if(c == 4){
        	System.out.print("e");
        }
       	else if(c == 5){
        	System.out.print("f");
        }
       	else if(c == 6){
        	System.out.print("g");
        }
       	else if(c == 7){
        	System.out.print("h");
        }
       	else if(c == 8){
        	System.out.print("i");
        }
       	else if(c == 9){
        	System.out.print("j");
        }
       	else if(c == 10){
        	System.out.print("k");
        }
       	else if(c == 11){
        	System.out.print("l");
        }
       	else if(c == 12){
        	System.out.print("m");
        }
       	else if(c == 13){
        	System.out.print("n");
        }
       	else if(c == 14){
        	System.out.print("o");
        }
       	else if(c == 15){
        	System.out.print("p");
        }
       	else if(c == 16){
        	System.out.print("q");
        }
       	else if(c == 17){
        	System.out.print("r");
        }
       	else if(c == 18){
        	System.out.print("s");
        }
       	else if(c == 19){
        	System.out.print("t");
        }
       	else if(c == 20){
        	System.out.print("u");
        }
       	else if(c == 21){
        	System.out.print("v");
        }
       	else if(c == 22){
        	System.out.print("w");
        }
       	else if(c == 23){
        	System.out.print("x");
        }
       	else if(c == 24){
        	System.out.print("y");
        }
       	else if(c == 25){
        	System.out.print("z");
        }	
      if(b == 0){
        	System.out.print("a");
        }
      	else if(b == 1){
        	System.out.print("b");
        }
       	else if(b == 2){
        	System.out.print("c");
        }
       	else if(b == 3){
        	System.out.print("d");
        }
       	else if(b == 4){
        	System.out.print("e");
        }
       	else if(b == 5){
        	System.out.print("f");
        }
       	else if(b == 6){
        	System.out.print("g");
        }
       	else if(b == 7){
        	System.out.print("h");
        }
       	else if(b == 8){
        	System.out.print("i");
        }
       	else if(b == 9){
        	System.out.print("j");
        }
       	else if(b == 10){
        	System.out.print("k");
        }
       	else if(b == 11){
        	System.out.print("l");
        }
       	else if(b == 12){
        	System.out.print("m");
        }
       	else if(b == 13){
        	System.out.print("n");
        }
       	else if(b == 14){
        	System.out.print("o");
        }
       	else if(b == 15){
        	System.out.print("p");
        }
       	else if(b == 16){
        	System.out.print("q");
        }
       	else if(b == 17){
        	System.out.print("r");
        }
       	else if(b == 18){
        	System.out.print("s");
        }
       	else if(b == 19){
        	System.out.print("t");
        }
       	else if(b == 20){
        	System.out.print("u");
        }
       	else if(b == 21){
        	System.out.print("v");
        }
       	else if(b == 22){
        	System.out.print("w");
        }
       	else if(b == 23){
        	System.out.print("x");
        }
       	else if(b == 24){
        	System.out.print("y");
        }
       	else if(b == 25){
        	System.out.print("z");
        }
      
	}
}