#define NULL ((void *)0)
typedef unsigned long size_t; // Customize by platform.
typedef long intptr_t;
typedef unsigned long uintptr_t;
typedef long scalar_t__; // Either arithmetic or pointer type.
/* By default, we understand bool (as a convenience). */
typedef int bool;
#define false 0
#define true 1

/* Forward declarations */

/* Type definitions */

/* Variables and functions */
bool isPowerOfThree1(int n) {
  return (n == 1 || n == 3 || n == 9 || n == 27 || n == 81 || n == 243 ||
          n == 729 || n == 2187 || n == 6561 || n == 19683 || n == 59049 ||
          n == 177147 || n == 531441 || n == 1594323 || n == 4782969 ||
          n == 14348907 || n == 43046721 || n == 129140163 || n == 387420489 ||
          n == 1162261467);
}


x86 assembly (clang, -O0):
<isPowerOfThree1>:
push   %rbp
mov    %rsp,%rbp
mov    %edi,-0x4(%rbp)
mov    $0x1,%al
cmpl   $0x1,-0x4(%rbp)
mov    %al,-0x5(%rbp)
je     125b <isPowerOfThree1+0x15b>
mov    $0x1,%al
cmpl   $0x3,-0x4(%rbp)
mov    %al,-0x5(%rbp)
je     125b <isPowerOfThree1+0x15b>
mov    $0x1,%al
cmpl   $0x9,-0x4(%rbp)
mov    %al,-0x5(%rbp)
je     125b <isPowerOfThree1+0x15b>
mov    $0x1,%al
cmpl   $0x1b,-0x4(%rbp)
mov    %al,-0x5(%rbp)
je     125b <isPowerOfThree1+0x15b>
mov    $0x1,%al
cmpl   $0x51,-0x4(%rbp)
mov    %al,-0x5(%rbp)
je     125b <isPowerOfThree1+0x15b>
mov    $0x1,%al
cmpl   $0xf3,-0x4(%rbp)
mov    %al,-0x5(%rbp)
je     125b <isPowerOfThree1+0x15b>
mov    $0x1,%al
cmpl   $0x2d9,-0x4(%rbp)
mov    %al,-0x5(%rbp)
je     125b <isPowerOfThree1+0x15b>
mov    $0x1,%al
cmpl   $0x88b,-0x4(%rbp)
mov    %al,-0x5(%rbp)
je     125b <isPowerOfThree1+0x15b>
mov    $0x1,%al
cmpl   $0x19a1,-0x4(%rbp)
mov    %al,-0x5(%rbp)
je     125b <isPowerOfThree1+0x15b>
mov    $0x1,%al
cmpl   $0x4ce3,-0x4(%rbp)
mov    %al,-0x5(%rbp)
je     125b <isPowerOfThree1+0x15b>
mov    $0x1,%al
cmpl   $0xe6a9,-0x4(%rbp)
mov    %al,-0x5(%rbp)
je     125b <isPowerOfThree1+0x15b>
mov    $0x1,%al
cmpl   $0x2b3fb,-0x4(%rbp)
mov    %al,-0x5(%rbp)
je     125b <isPowerOfThree1+0x15b>
mov    $0x1,%al
cmpl   $0x81bf1,-0x4(%rbp)
mov    %al,-0x5(%rbp)
je     125b <isPowerOfThree1+0x15b>
mov    $0x1,%al
cmpl   $0x1853d3,-0x4(%rbp)
mov    %al,-0x5(%rbp)
je     125b <isPowerOfThree1+0x15b>
mov    $0x1,%al
cmpl   $0x48fb79,-0x4(%rbp)
mov    %al,-0x5(%rbp)
je     125b <isPowerOfThree1+0x15b>
mov    $0x1,%al
cmpl   $0xdaf26b,-0x4(%rbp)
mov    %al,-0x5(%rbp)
je     125b <isPowerOfThree1+0x15b>
mov    $0x1,%al
cmpl   $0x290d741,-0x4(%rbp)
mov    %al,-0x5(%rbp)
je     125b <isPowerOfThree1+0x15b>
mov    $0x1,%al
cmpl   $0x7b285c3,-0x4(%rbp)
mov    %al,-0x5(%rbp)
je     125b <isPowerOfThree1+0x15b>
mov    $0x1,%al
cmpl   $0x17179149,-0x4(%rbp)
mov    %al,-0x5(%rbp)
je     125b <isPowerOfThree1+0x15b>
cmpl   $0x4546b3db,-0x4(%rbp)
sete   %al
mov    %al,-0x5(%rbp)
mov    -0x5(%rbp),%al
and    $0x1,%al
movzbl %al,%eax
pop    %rbp
ret

x86 assembly (clang, -O2):
<isPowerOfThree1>:
mov    $0x1,%eax
cmp    $0xe6a8,%edi
jg     112d <isPowerOfThree1+0x2d>
cmp    $0xf2,%edi
jg     115a <isPowerOfThree1+0x5a>
cmp    $0x1b,%edi
ja     11dc <isPowerOfThree1+0xdc>
mov    $0x800020a,%ecx
bt     %edi,%ecx
jae    11dc <isPowerOfThree1+0xdc>
ret
cmp    $0x48fb78,%edi
jle    117c <isPowerOfThree1+0x7c>
cmp    $0x290d740,%edi
jle    1196 <isPowerOfThree1+0x96>
cmp    $0x290d741,%edi
je     112c <isPowerOfThree1+0x2c>
cmp    $0x7b285c3,%edi
je     112c <isPowerOfThree1+0x2c>
cmp    $0x17179149,%edi
je     112c <isPowerOfThree1+0x2c>
jmp    11e5 <isPowerOfThree1+0xe5>
cmp    $0x88a,%edi
jle    11a8 <isPowerOfThree1+0xa8>
cmp    $0x88b,%edi
je     112c <isPowerOfThree1+0x2c>
cmp    $0x19a1,%edi
je     112c <isPowerOfThree1+0x2c>
cmp    $0x4ce3,%edi
je     112c <isPowerOfThree1+0x2c>
jmp    11e5 <isPowerOfThree1+0xe5>
cmp    $0x81bf0,%edi
jg     11c2 <isPowerOfThree1+0xc2>
cmp    $0xe6a9,%edi
je     112c <isPowerOfThree1+0x2c>
cmp    $0x2b3fb,%edi
je     112c <isPowerOfThree1+0x2c>
jmp    11e5 <isPowerOfThree1+0xe5>
cmp    $0x48fb79,%edi
je     112c <isPowerOfThree1+0x2c>
cmp    $0xdaf26b,%edi
je     112c <isPowerOfThree1+0x2c>
jmp    11e5 <isPowerOfThree1+0xe5>
cmp    $0xf3,%edi
je     112c <isPowerOfThree1+0x2c>
cmp    $0x2d9,%edi
je     112c <isPowerOfThree1+0x2c>
jmp    11e5 <isPowerOfThree1+0xe5>
cmp    $0x81bf1,%edi
je     112c <isPowerOfThree1+0x2c>
cmp    $0x1853d3,%edi
je     112c <isPowerOfThree1+0x2c>
jmp    11e5 <isPowerOfThree1+0xe5>
cmp    $0x51,%edi
je     112c <isPowerOfThree1+0x2c>
xor    %eax,%eax
cmp    $0x4546b3db,%edi
sete   %al
ret

LLVM IR (-O0):
define i32 @isPowerOfThree1(i32 %0) {
%2 = alloca i32
store i32 %0, i32* %2
%3 = load i32, i32* %2
%4 = icmp eq i32 %3, 1
br i1 %4, label %62, label %5
5: ; preds = %1
%6 = load i32, i32* %2
%7 = icmp eq i32 %6, 3
br i1 %7, label %62, label %8
8: ; preds = %5
%9 = load i32, i32* %2
%10 = icmp eq i32 %9, 9
br i1 %10, label %62, label %11
11: ; preds = %8
%12 = load i32, i32* %2
%13 = icmp eq i32 %12, 27
br i1 %13, label %62, label %14
14: ; preds = %11
%15 = load i32, i32* %2
%16 = icmp eq i32 %15, 81
br i1 %16, label %62, label %17
17: ; preds = %14
%18 = load i32, i32* %2
%19 = icmp eq i32 %18, 243
br i1 %19, label %62, label %20
20: ; preds = %17
%21 = load i32, i32* %2
%22 = icmp eq i32 %21, 729
br i1 %22, label %62, label %23
23: ; preds = %20
%24 = load i32, i32* %2
%25 = icmp eq i32 %24, 2187
br i1 %25, label %62, label %26
26: ; preds = %23
%27 = load i32, i32* %2
%28 = icmp eq i32 %27, 6561
br i1 %28, label %62, label %29
29: ; preds = %26
%30 = load i32, i32* %2
%31 = icmp eq i32 %30, 19683
br i1 %31, label %62, label %32
32: ; preds = %29
%33 = load i32, i32* %2
%34 = icmp eq i32 %33, 59049
br i1 %34, label %62, label %35
35: ; preds = %32
%36 = load i32, i32* %2
%37 = icmp eq i32 %36, 177147
br i1 %37, label %62, label %38
38: ; preds = %35
%39 = load i32, i32* %2
%40 = icmp eq i32 %39, 531441
br i1 %40, label %62, label %41
41: ; preds = %38
%42 = load i32, i32* %2
%43 = icmp eq i32 %42, 1594323
br i1 %43, label %62, label %44
44: ; preds = %41
%45 = load i32, i32* %2
%46 = icmp eq i32 %45, 4782969
br i1 %46, label %62, label %47
47: ; preds = %44
%48 = load i32, i32* %2
%49 = icmp eq i32 %48, 14348907
br i1 %49, label %62, label %50
50: ; preds = %47
%51 = load i32, i32* %2
%52 = icmp eq i32 %51, 43046721
br i1 %52, label %62, label %53
53: ; preds = %50
%54 = load i32, i32* %2
%55 = icmp eq i32 %54, 129140163
br i1 %55, label %62, label %56
56: ; preds = %53
%57 = load i32, i32* %2
%58 = icmp eq i32 %57, 387420489
br i1 %58, label %62, label %59
59: ; preds = %56
%60 = load i32, i32* %2
%61 = icmp eq i32 %60, 1162261467
br label %62
62: ; preds = %59, %56, %53, %50, %47, %44, %41, %38, %35, %32, %29, %26, %23, %20, %17, %14, %11, %8, %5, %1
%63 = phi i1 [ true, %56 ], [ true, %53 ], [ true, %50 ], [ true, %47 ], [ true, %44 ], [ true, %41 ], [ true, %38 ], [ true, %35 ], [ true, %32 ], [ true, %29 ], [ true, %26 ], [ true, %23 ], [ true, %20 ], [ true, %17 ], [ true, %14 ], [ true, %11 ], [ true, %8 ], [ true, %5 ], [ true, %1 ], [ %61, %59 ]
%64 = zext i1 %63 to i32
ret i32 %64
}

LLVM IR (-O2):
define i32 @isPowerOfThree1(i32 %0) {
switch i32 %0, label %2 [
i32 387420489, label %5
i32 129140163, label %5
i32 43046721, label %5
i32 14348907, label %5
i32 4782969, label %5
i32 1594323, label %5
i32 531441, label %5
i32 177147, label %5
i32 59049, label %5
i32 19683, label %5
i32 6561, label %5
i32 2187, label %5
i32 729, label %5
i32 243, label %5
i32 81, label %5
i32 27, label %5
i32 9, label %5
i32 3, label %5
i32 1, label %5
]
2: ; preds = %1
%3 = icmp eq i32 %0, 1162261467
%4 = zext i1 %3 to i32
br label %5
5: ; preds = %1, %1, %1, %1, %1, %1, %1, %1, %1, %1, %1, %1, %1, %1, %1, %1, %1, %1, %1, %2
%6 = phi i32 [ 1, %1 ], [ %4, %2 ], [ 1, %1 ], [ 1, %1 ], [ 1, %1 ], [ 1, %1 ], [ 1, %1 ], [ 1, %1 ], [ 1, %1 ], [ 1, %1 ], [ 1, %1 ], [ 1, %1 ], [ 1, %1 ], [ 1, %1 ], [ 1, %1 ], [ 1, %1 ], [ 1, %1 ], [ 1, %1 ], [ 1, %1 ], [ 1, %1 ]
ret i32 %6
}