long long thirt(long long n) {
  long long new_num = n;
  long long old_num = n - 1;
  long long rems[] = {1, 10, 9, 12, 3, 4};
  while (new_num != old_num) {
    old_num = new_num;
    long long tmp = old_num;
    int arr_cnt = 0;
    int arr[100];
    do {
      arr[arr_cnt++] = tmp % 10;
    } while ((tmp /= 10) > 0);
    new_num = 0;
    for (int i = 0; i < arr_cnt; ++i)
      new_num += arr[i] * rems[i % 6];
  }
  return new_num;
}


x86 assembly (clang, -O0):
<thirt>:
push   %rbp
mov    %rsp,%rbp
sub    $0x200,%rsp
mov    %rdi,-0x8(%rbp)
mov    -0x8(%rbp),%rax
mov    %rax,-0x10(%rbp)
mov    -0x8(%rbp),%rax
sub    $0x1,%rax
mov    %rax,-0x18(%rbp)
lea    -0x50(%rbp),%rdi
xor    %esi,%esi
mov    $0x30,%edx
call   1030 <memset@plt>
movq   $0x1,-0x50(%rbp)
movq   $0xa,-0x48(%rbp)
movq   $0x9,-0x40(%rbp)
movq   $0xc,-0x38(%rbp)
movq   $0x3,-0x30(%rbp)
movq   $0x4,-0x28(%rbp)
mov    -0x10(%rbp),%rax
cmp    -0x18(%rbp),%rax
je     124e <thirt+0x13e>
mov    -0x10(%rbp),%rax
mov    %rax,-0x18(%rbp)
mov    -0x18(%rbp),%rax
mov    %rax,-0x58(%rbp)
movl   $0x0,-0x5c(%rbp)
mov    -0x58(%rbp),%rax
mov    $0xa,%ecx
cqto
idiv   %rcx
mov    %edx,%ecx
mov    -0x5c(%rbp),%eax
mov    %eax,%edx
add    $0x1,%edx
mov    %edx,-0x5c(%rbp)
cltq
mov    %ecx,-0x1f0(%rbp,%rax,4)
mov    -0x58(%rbp),%rax
mov    $0xa,%ecx
cqto
idiv   %rcx
mov    %rax,-0x58(%rbp)
cmp    $0x0,%rax
jg     1198 <thirt+0x88>
movq   $0x0,-0x10(%rbp)
movl   $0x0,-0x1f4(%rbp)
mov    -0x1f4(%rbp),%eax
cmp    -0x5c(%rbp),%eax
jge    1249 <thirt+0x139>
movslq -0x1f4(%rbp),%rax
movslq -0x1f0(%rbp,%rax,4),%rax
ff
mov    %rax,-0x200(%rbp)
mov    -0x1f4(%rbp),%eax
mov    $0x6,%ecx
cltd
idiv   %ecx
mov    -0x200(%rbp),%rax
movslq %edx,%rcx
imul   -0x50(%rbp,%rcx,8),%rax
add    -0x10(%rbp),%rax
mov    %rax,-0x10(%rbp)
mov    -0x1f4(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1f4(%rbp)
jmp    11ea <thirt+0xda>
jmp    1173 <thirt+0x63>
mov    -0x10(%rbp),%rax
add    $0x200,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<thirt>:
push   %rbp
push   %r15
push   %r14
push   %r12
push   %rbx
sub    $0x140,%rsp
movaps 0xeea(%rip),%xmm0
movaps %xmm0,-0x80(%rsp)
movaps 0xeee(%rip),%xmm0
movaps %xmm0,-0x70(%rsp)
movaps 0xef2(%rip),%xmm0
movaps %xmm0,-0x60(%rsp)
lea    -0x4c(%rsp),%r8
movabs $0x6666666666666667,%r10
66 66 66
mov    $0xaaaaaaab,%r11d
jmp    1159 <thirt+0x59>
nopw   0x0(%rax,%rax,1)
cmp    %r9,%rdi
je     1267 <thirt+0x167>
mov    %rdi,%r9
mov    $0x1,%eax
xor    %r15d,%r15d
mov    %rdi,%rsi
nopw   0x0(%rax,%rax,1)
mov    %r15,%rbx
mov    %eax,%edi
add    $0x1,%r15
mov    %rsi,%rax
imul   %r10
mov    %rdx,%rax
shr    $0x3f,%rax
sar    $0x2,%rdx
add    %rax,%rdx
lea    (%rdx,%rdx,1),%eax
lea    (%rax,%rax,4),%eax
mov    %esi,%ebp
sub    %eax,%ebp
mov    %ebp,-0x50(%rsp,%rbx,4)
lea    0x1(%rdi),%eax
cmp    $0x9,%rsi
mov    %rdx,%rsi
jg     1170 <thirt+0x70>
cmp    $0x1,%r15d
jne    11c0 <thirt+0xc0>
xor    %r12d,%r12d
xor    %edi,%edi
test   $0x1,%r15b
je     1150 <thirt+0x50>
jmp    1241 <thirt+0x141>
nopl   (%rax)
not    %bl
movzbl %bl,%r14d
and    $0x1,%r14d
mov    %edi,%eax
sub    %rax,%r14
mov    $0x1,%esi
xor    %eax,%eax
xor    %r12d,%r12d
mov    %r8,%rdx
xor    %edi,%edi
xchg   %ax,%ax
mov    %esi,%ebp
imul   %r11,%rbp
shr    $0x22,%rbp
add    %ebp,%ebp
lea    0x0(%rbp,%rbp,2),%ebp
mov    %esi,%ecx
sub    %ebp,%ecx
mov    %eax,%ebp
imul   %r11,%rbp
shr    $0x22,%rbp
add    %ebp,%ebp
lea    0x0(%rbp,%rbp,2),%ebp
mov    %eax,%ebx
sub    %ebp,%ebx
movslq -0x4(%rdx),%rbp
imul   -0x80(%rsp,%rbx,8),%rbp
add    %rdi,%rbp
movslq (%rdx),%rdi
imul   -0x80(%rsp,%rcx,8),%rdi
add    %rbp,%rdi
add    $0x8,%rdx
add    $0x2,%esi
add    $0xfffffffffffffffe,%r12
add    $0x2,%eax
cmp    %r12,%r14
jne    11e0 <thirt+0xe0>
neg    %r12
test   $0x1,%r15b
je     1150 <thirt+0x50>
movslq -0x50(%rsp,%r12,4),%rcx
mov    %r12d,%edx
imul   %r11,%rdx
shr    $0x22,%rdx
add    %edx,%edx
lea    (%rdx,%rdx,2),%edx
sub    %edx,%r12d
imul   -0x80(%rsp,%r12,8),%rcx
add    %rcx,%rdi
jmp    1150 <thirt+0x50>
mov    %r9,%rax
add    $0x140,%rsp
pop    %rbx
pop    %r12
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
define i64 @thirt(i64 %0) {
%2 = alloca i64
%3 = alloca i64
%4 = alloca i64
%5 = alloca [6 x i64]
%6 = alloca i64
%7 = alloca i32
%8 = alloca [100 x i32]
%9 = alloca i32
store i64 %0, i64* %2
%10 = load i64, i64* %2
store i64 %10, i64* %3
%11 = load i64, i64* %2
%12 = sub nsw i64 %11, 1
store i64 %12, i64* %4
%13 = bitcast [6 x i64]* %5 to i8*
%14 = bitcast i8* %13 to [6 x i64]*
%15 = getelementptr inbounds [6 x i64], [6 x i64]* %14, i32 0, i32 0
store i64 1, i64* %15
%16 = getelementptr inbounds [6 x i64], [6 x i64]* %14, i32 0, i32 1
store i64 10, i64* %16
%17 = getelementptr inbounds [6 x i64], [6 x i64]* %14, i32 0, i32 2
store i64 9, i64* %17
%18 = getelementptr inbounds [6 x i64], [6 x i64]* %14, i32 0, i32 3
store i64 12, i64* %18
%19 = getelementptr inbounds [6 x i64], [6 x i64]* %14, i32 0, i32 4
store i64 3, i64* %19
%20 = getelementptr inbounds [6 x i64], [6 x i64]* %14, i32 0, i32 5
store i64 4, i64* %20
br label %21
21: ; preds = %62, %1
%22 = load i64, i64* %3
%23 = load i64, i64* %4
%24 = icmp ne i64 %22, %23
br i1 %24, label %25, label %63
25: ; preds = %21
%26 = load i64, i64* %3
store i64 %26, i64* %4
%27 = load i64, i64* %4
store i64 %27, i64* %6
store i32 0, i32* %7
br label %28
28: ; preds = %36, %25
%29 = load i64, i64* %6
%30 = srem i64 %29, 10
%31 = trunc i64 %30 to i32
%32 = load i32, i32* %7
%33 = add nsw i32 %32, 1
store i32 %33, i32* %7
%34 = sext i32 %32 to i64
%35 = getelementptr inbounds [100 x i32], [100 x i32]* %8, i64 0, i64 %34
store i32 %31, i32* %35
br label %36
36: ; preds = %28
%37 = load i64, i64* %6
%38 = sdiv i64 %37, 10
store i64 %38, i64* %6
%39 = icmp sgt i64 %38, 0
br i1 %39, label %28, label %40
40: ; preds = %36
store i64 0, i64* %3
store i32 0, i32* %9
br label %41
41: ; preds = %59, %40
%42 = load i32, i32* %9
%43 = load i32, i32* %7
%44 = icmp slt i32 %42, %43
br i1 %44, label %45, label %62
45: ; preds = %41
%46 = load i32, i32* %9
%47 = sext i32 %46 to i64
%48 = getelementptr inbounds [100 x i32], [100 x i32]* %8, i64 0, i64 %47
%49 = load i32, i32* %48
%50 = sext i32 %49 to i64
%51 = load i32, i32* %9
%52 = srem i32 %51, 6
%53 = sext i32 %52 to i64
%54 = getelementptr inbounds [6 x i64], [6 x i64]* %5, i64 0, i64 %53
%55 = load i64, i64* %54
%56 = mul nsw i64 %50, %55
%57 = load i64, i64* %3
%58 = add nsw i64 %57, %56
store i64 %58, i64* %3
br label %59
59: ; preds = %45
%60 = load i32, i32* %9
%61 = add nsw i32 %60, 1
store i32 %61, i32* %9
br label %41
62: ; preds = %41
br label %21
63: ; preds = %21
%64 = load i64, i64* %3
ret i64 %64
}

LLVM IR (-O2):
define i64 @thirt(i64 %0) {
%2 = alloca [6 x i64]
%3 = alloca [100 x i32]
%4 = bitcast [6 x i64]* %2 to i8*
%5 = bitcast [6 x i64]* %2 to <2 x i64>*
store <2 x i64> <i64 1, i64 10>, <2 x i64>* %5
%6 = getelementptr inbounds [6 x i64], [6 x i64]* %2, i64 0, i64 2
%7 = bitcast i64* %6 to <2 x i64>*
store <2 x i64> <i64 9, i64 12>, <2 x i64>* %7
%8 = getelementptr inbounds [6 x i64], [6 x i64]* %2, i64 0, i64 4
%9 = bitcast i64* %8 to <2 x i64>*
store <2 x i64> <i64 3, i64 4>, <2 x i64>* %9
%10 = bitcast [100 x i32]* %3 to i8*
br label %11
11: ; preds = %1, %45
%12 = phi i64 [ %0, %1 ], [ %46, %45 ]
br label %13
13: ; preds = %13, %11
%14 = phi i64 [ %18, %13 ], [ 0, %11 ]
%15 = phi i64 [ %20, %13 ], [ %12, %11 ]
%16 = srem i64 %15, 10
%17 = trunc i64 %16 to i32
%18 = add nuw i64 %14, 1
%19 = getelementptr inbounds [100 x i32], [100 x i32]* %3, i64 0, i64 %14
store i32 %17, i32* %19
%20 = sdiv i64 %15, 10
%21 = icmp sgt i64 %15, 9
br i1 %21, label %13, label %22
22: ; preds = %13
%23 = add i64 %14, 1
%24 = and i64 %23, 4294967295
%25 = and i64 %23, 1
%26 = icmp eq i64 %24, 1
br i1 %26, label %29, label %27
27: ; preds = %22
%28 = sub nsw i64 %24, %25
br label %48
29: ; preds = %48, %22
%30 = phi i64 [ undef, %22 ], [ %72, %48 ]
%31 = phi i64 [ 0, %22 ], [ %73, %48 ]
%32 = phi i64 [ 0, %22 ], [ %72, %48 ]
%33 = icmp eq i64 %25, 0
br i1 %33, label %45, label %34
34: ; preds = %29
%35 = getelementptr inbounds [100 x i32], [100 x i32]* %3, i64 0, i64 %31
%36 = load i32, i32* %35
%37 = sext i32 %36 to i64
%38 = trunc i64 %31 to i32
%39 = urem i32 %38, 6
%40 = zext i32 %39 to i64
%41 = getelementptr inbounds [6 x i64], [6 x i64]* %2, i64 0, i64 %40
%42 = load i64, i64* %41
%43 = mul nsw i64 %42, %37
%44 = add nsw i64 %43, %32
br label %45
45: ; preds = %29, %34
%46 = phi i64 [ %30, %29 ], [ %44, %34 ]
%47 = icmp eq i64 %46, %12
br i1 %47, label %76, label %11
48: ; preds = %48, %27
%49 = phi i64 [ 0, %27 ], [ %73, %48 ]
%50 = phi i64 [ 0, %27 ], [ %72, %48 ]
%51 = phi i64 [ 0, %27 ], [ %74, %48 ]
%52 = getelementptr inbounds [100 x i32], [100 x i32]* %3, i64 0, i64 %49
%53 = load i32, i32* %52
%54 = sext i32 %53 to i64
%55 = trunc i64 %49 to i32
%56 = urem i32 %55, 6
%57 = zext i32 %56 to i64
%58 = getelementptr inbounds [6 x i64], [6 x i64]* %2, i64 0, i64 %57
%59 = load i64, i64* %58
%60 = mul nsw i64 %59, %54
%61 = add nsw i64 %60, %50
%62 = or i64 %49, 1
%63 = getelementptr inbounds [100 x i32], [100 x i32]* %3, i64 0, i64 %62
%64 = load i32, i32* %63
%65 = sext i32 %64 to i64
%66 = trunc i64 %62 to i32
%67 = urem i32 %66, 6
%68 = zext i32 %67 to i64
%69 = getelementptr inbounds [6 x i64], [6 x i64]* %2, i64 0, i64 %68
%70 = load i64, i64* %69
%71 = mul nsw i64 %70, %65
%72 = add nsw i64 %71, %61
%73 = add nuw nsw i64 %49, 2
%74 = add i64 %51, 2
%75 = icmp eq i64 %74, %28
br i1 %75, label %29, label %48
76: ; preds = %45
ret i64 %12
}