int main() {
  int i, cp, a, b, n, sq,
      pr[1230] = {
          2,    3,    5,    7,    11,   13,   17,   19,   23,   29,   31,
          37,   41,   43,   47,   53,   59,   61,   67,   71,   73,   79,
          83,   89,   97,   101,  103,  107,  109,  113,  127,  131,  137,
          139,  149,  151,  157,  163,  167,  173,  179,  181,  191,  193,
          197,  199,  211,  223,  227,  229,  233,  239,  241,  251,  257,
          263,  269,  271,  277,  281,  283,  293,  307,  311,  313,  317,
          331,  337,  347,  349,  353,  359,  367,  373,  379,  383,  389,
          397,  401,  409,  419,  421,  431,  433,  439,  443,  449,  457,
          461,  463,  467,  479,  487,  491,  499,  503,  509,  521,  523,
          541,  547,  557,  563,  569,  571,  577,  587,  593,  599,  601,
          607,  613,  617,  619,  631,  641,  643,  647,  653,  659,  661,
          673,  677,  683,  691,  701,  709,  719,  727,  733,  739,  743,
          751,  757,  761,  769,  773,  787,  797,  809,  811,  821,  823,
          827,  829,  839,  853,  857,  859,  863,  877,  881,  883,  887,
          907,  911,  919,  929,  937,  941,  947,  953,  967,  971,  977,
          983,  991,  997,  1009, 1013, 1019, 1021, 1031, 1033, 1039, 1049,
          1051, 1061, 1063, 1069, 1087, 1091, 1093, 1097, 1103, 1109, 1117,
          1123, 1129, 1151, 1153, 1163, 1171, 1181, 1187, 1193, 1201, 1213,
          1217, 1223, 1229, 1231, 1237, 1249, 1259, 1277, 1279, 1283, 1289,
          1291, 1297, 1301, 1303, 1307, 1319, 1321, 1327, 1361, 1367, 1373,
          1381, 1399, 1409, 1423, 1427, 1429, 1433, 1439, 1447, 1451, 1453,
          1459, 1471, 1481, 1483, 1487, 1489, 1493, 1499, 1511, 1523, 1531,
          1543, 1549, 1553, 1559, 1567, 1571, 1579, 1583, 1597, 1601, 1607,
          1609, 1613, 1619, 1621, 1627, 1637, 1657, 1663, 1667, 1669, 1693,
          1697, 1699, 1709, 1721, 1723, 1733, 1741, 1747, 1753, 1759, 1777,
          1783, 1787, 1789, 1801, 1811, 1823, 1831, 1847, 1861, 1867, 1871,
          1873, 1877, 1879, 1889, 1901, 1907, 1913, 1931, 1933, 1949, 1951,
          1973, 1979, 1987, 1993, 1997, 1999, 2003, 2011, 2017, 2027, 2029,
          2039, 2053, 2063, 2069, 2081, 2083, 2087, 2089, 2099, 2111, 2113,
          2129, 2131, 2137, 2141, 2143, 2153, 2161, 2179, 2203, 2207, 2213,
          2221, 2237, 2239, 2243, 2251, 2267, 2269, 2273, 2281, 2287, 2293,
          2297, 2309, 2311, 2333, 2339, 2341, 2347, 2351, 2357, 2371, 2377,
          2381, 2383, 2389, 2393, 2399, 2411, 2417, 2423, 2437, 2441, 2447,
          2459, 2467, 2473, 2477, 2503, 2521, 2531, 2539, 2543, 2549, 2551,
          2557, 2579, 2591, 2593, 2609, 2617, 2621, 2633, 2647, 2657, 2659,
          2663, 2671, 2677, 2683, 2687, 2689, 2693, 2699, 2707, 2711, 2713,
          2719, 2729, 2731, 2741, 2749, 2753, 2767, 2777, 2789, 2791, 2797,
          2801, 2803, 2819, 2833, 2837, 2843, 2851, 2857, 2861, 2879, 2887,
          2897, 2903, 2909, 2917, 2927, 2939, 2953, 2957, 2963, 2969, 2971,
          2999, 3001, 3011, 3019, 3023, 3037, 3041, 3049, 3061, 3067, 3079,
          3083, 3089, 3109, 3119, 3121, 3137, 3163, 3167, 3169, 3181, 3187,
          3191, 3203, 3209, 3217, 3221, 3229, 3251, 3253, 3257, 3259, 3271,
          3299, 3301, 3307, 3313, 3319, 3323, 3329, 3331, 3343, 3347, 3359,
          3361, 3371, 3373, 3389, 3391, 3407, 3413, 3433, 3449, 3457, 3461,
          3463, 3467, 3469, 3491, 3499, 3511, 3517, 3527, 3529, 3533, 3539,
          3541, 3547, 3557, 3559, 3571, 3581, 3583, 3593, 3607, 3613, 3617,
          3623, 3631, 3637, 3643, 3659, 3671, 3673, 3677, 3691, 3697, 3701,
          3709, 3719, 3727, 3733, 3739, 3761, 3767, 3769, 3779, 3793, 3797,
          3803, 3821, 3823, 3833, 3847, 3851, 3853, 3863, 3877, 3881, 3889,
          3907, 3911, 3917, 3919, 3923, 3929, 3931, 3943, 3947, 3967, 3989,
          4001, 4003, 4007, 4013, 4019, 4021, 4027, 4049, 4051, 4057, 4073,
          4079, 4091, 4093, 4099, 4111, 4127, 4129, 4133, 4139, 4153, 4157,
          4159, 4177, 4201, 4211, 4217, 4219, 4229, 4231, 4241, 4243, 4253,
          4259, 4261, 4271, 4273, 4283, 4289, 4297, 4327, 4337, 4339, 4349,
          4357, 4363, 4373, 4391, 4397, 4409, 4421, 4423, 4441, 4447, 4451,
          4457, 4463, 4481, 4483, 4493, 4507, 4513, 4517, 4519, 4523, 4547,
          4549, 4561, 4567, 4583, 4591, 4597, 4603, 4621, 4637, 4639, 4643,
          4649, 4651, 4657, 4663, 4673, 4679, 4691, 4703, 4721, 4723, 4729,
          4733, 4751, 4759, 4783, 4787, 4789, 4793, 4799, 4801, 4813, 4817,
          4831, 4861, 4871, 4877, 4889, 4903, 4909, 4919, 4931, 4933, 4937,
          4943, 4951, 4957, 4967, 4969, 4973, 4987, 4993, 4999, 5003, 5009,
          5011, 5021, 5023, 5039, 5051, 5059, 5077, 5081, 5087, 5099, 5101,
          5107, 5113, 5119, 5147, 5153, 5167, 5171, 5179, 5189, 5197, 5209,
          5227, 5231, 5233, 5237, 5261, 5273, 5279, 5281, 5297, 5303, 5309,
          5323, 5333, 5347, 5351, 5381, 5387, 5393, 5399, 5407, 5413, 5417,
          5419, 5431, 5437, 5441, 5443, 5449, 5471, 5477, 5479, 5483, 5501,
          5503, 5507, 5519, 5521, 5527, 5531, 5557, 5563, 5569, 5573, 5581,
          5591, 5623, 5639, 5641, 5647, 5651, 5653, 5657, 5659, 5669, 5683,
          5689, 5693, 5701, 5711, 5717, 5737, 5741, 5743, 5749, 5779, 5783,
          5791, 5801, 5807, 5813, 5821, 5827, 5839, 5843, 5849, 5851, 5857,
          5861, 5867, 5869, 5879, 5881, 5897, 5903, 5923, 5927, 5939, 5953,
          5981, 5987, 6007, 6011, 6029, 6037, 6043, 6047, 6053, 6067, 6073,
          6079, 6089, 6091, 6101, 6113, 6121, 6131, 6133, 6143, 6151, 6163,
          6173, 6197, 6199, 6203, 6211, 6217, 6221, 6229, 6247, 6257, 6263,
          6269, 6271, 6277, 6287, 6299, 6301, 6311, 6317, 6323, 6329, 6337,
          6343, 6353, 6359, 6361, 6367, 6373, 6379, 6389, 6397, 6421, 6427,
          6449, 6451, 6469, 6473, 6481, 6491, 6521, 6529, 6547, 6551, 6553,
          6563, 6569, 6571, 6577, 6581, 6599, 6607, 6619, 6637, 6653, 6659,
          6661, 6673, 6679, 6689, 6691, 6701, 6703, 6709, 6719, 6733, 6737,
          6761, 6763, 6779, 6781, 6791, 6793, 6803, 6823, 6827, 6829, 6833,
          6841, 6857, 6863, 6869, 6871, 6883, 6899, 6907, 6911, 6917, 6947,
          6949, 6959, 6961, 6967, 6971, 6977, 6983, 6991, 6997, 7001, 7013,
          7019, 7027, 7039, 7043, 7057, 7069, 7079, 7103, 7109, 7121, 7127,
          7129, 7151, 7159, 7177, 7187, 7193, 7207, 7211, 7213, 7219, 7229,
          7237, 7243, 7247, 7253, 7283, 7297, 7307, 7309, 7321, 7331, 7333,
          7349, 7351, 7369, 7393, 7411, 7417, 7433, 7451, 7457, 7459, 7477,
          7481, 7487, 7489, 7499, 7507, 7517, 7523, 7529, 7537, 7541, 7547,
          7549, 7559, 7561, 7573, 7577, 7583, 7589, 7591, 7603, 7607, 7621,
          7639, 7643, 7649, 7669, 7673, 7681, 7687, 7691, 7699, 7703, 7717,
          7723, 7727, 7741, 7753, 7757, 7759, 7789, 7793, 7817, 7823, 7829,
          7841, 7853, 7867, 7873, 7877, 7879, 7883, 7901, 7907, 7919, 7927,
          7933, 7937, 7949, 7951, 7963, 7993, 8009, 8011, 8017, 8039, 8053,
          8059, 8069, 8081, 8087, 8089, 8093, 8101, 8111, 8117, 8123, 8147,
          8161, 8167, 8171, 8179, 8191, 8209, 8219, 8221, 8231, 8233, 8237,
          8243, 8263, 8269, 8273, 8287, 8291, 8293, 8297, 8311, 8317, 8329,
          8353, 8363, 8369, 8377, 8387, 8389, 8419, 8423, 8429, 8431, 8443,
          8447, 8461, 8467, 8501, 8513, 8521, 8527, 8537, 8539, 8543, 8563,
          8573, 8581, 8597, 8599, 8609, 8623, 8627, 8629, 8641, 8647, 8663,
          8669, 8677, 8681, 8689, 8693, 8699, 8707, 8713, 8719, 8731, 8737,
          8741, 8747, 8753, 8761, 8779, 8783, 8803, 8807, 8819, 8821, 8831,
          8837, 8839, 8849, 8861, 8863, 8867, 8887, 8893, 8923, 8929, 8933,
          8941, 8951, 8963, 8969, 8971, 8999, 9001, 9007, 9011, 9013, 9029,
          9041, 9043, 9049, 9059, 9067, 9091, 9103, 9109, 9127, 9133, 9137,
          9151, 9157, 9161, 9173, 9181, 9187, 9199, 9203, 9209, 9221, 9227,
          9239, 9241, 9257, 9277, 9281, 9283, 9293, 9311, 9319, 9323, 9337,
          9341, 9343, 9349, 9371, 9377, 9391, 9397, 9403, 9413, 9419, 9421,
          9431, 9433, 9437, 9439, 9461, 9463, 9467, 9473, 9479, 9491, 9497,
          9511, 9521, 9533, 9539, 9547, 9551, 9587, 9601, 9613, 9619, 9623,
          9629, 9631, 9643, 9649, 9661, 9677, 9679, 9689, 9697, 9719, 9721,
          9733, 9739, 9743, 9749, 9767, 9769, 9781, 9787, 9791, 9803, 9811,
          9817, 9829, 9833, 9839, 9851, 9857, 9859, 9871, 9883, 9887, 9901,
          9907, 9923, 9929, 9931, 9941, 9949, 9967, 9973};
  float rs;
  short f, fl[10001];
  long long el;
  for (n = 0; n <= 10000; n++) {
    el = n * n + n + 41;
    sq = sqrt(el);
    f = 1;
    for (i = 0; sq >= pr[i] && i < 1229; i++)
      if (!(el % pr[i])) {
        f = 0;
        break;
      }
    fl[n] = f;
  }
  while (scanf("%d %d", &a, &b) == 2) {
    cp = 0;
    if (b < 40)
      rs = 100;
    else {
      for (n = a; n <= b; n++)
        if (fl[n])
          cp++;
      rs = (float)cp * 100 / (float)(b - a + 1);
    }
    printf("%.2f\n", rs + 1e-10);
  }
  return 0;
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0x61a0,%rsp
movl   $0x0,-0x4(%rbp)
lea    -0x1360(%rbp),%rdi
lea    0xeb0(%rip),%rsi
mov    $0x1338,%edx
call   1040 <memcpy@plt>
movl   $0x0,-0x18(%rbp)
cmpl   $0x2710,-0x18(%rbp)
jg     125c <main+0x11c>
mov    -0x18(%rbp),%eax
imul   -0x18(%rbp),%eax
add    -0x18(%rbp),%eax
add    $0x29,%eax
cltq
mov    %rax,-0x6198(%rbp)
cvtsi2sdq -0x6198(%rbp),%xmm0
ff ff
call   1060 <sqrt@plt>
cvttsd2si %xmm0,%eax
mov    %eax,-0x1c(%rbp)
movw   $0x1,-0x1366(%rbp)
movl   $0x0,-0x8(%rbp)
mov    -0x1c(%rbp),%ecx
movslq -0x8(%rbp),%rdx
xor    %eax,%eax
cmp    -0x1360(%rbp,%rdx,4),%ecx
mov    %al,-0x6199(%rbp)
jl     11e5 <main+0xa5>
cmpl   $0x4cd,-0x8(%rbp)
setl   %al
mov    %al,-0x6199(%rbp)
mov    -0x6199(%rbp),%al
test   $0x1,%al
jne    11f8 <main+0xb8>
jmp    123b <main+0xfb>
mov    -0x6198(%rbp),%rax
movslq -0x8(%rbp),%rcx
movslq -0x1360(%rbp,%rcx,4),%rcx
ff
cqto
idiv   %rcx
cmp    $0x0,%rdx
jne    1228 <main+0xe8>
movw   $0x0,-0x1366(%rbp)
jmp    123b <main+0xfb>
jmp    122d <main+0xed>
mov    -0x8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x8(%rbp)
jmp    11b9 <main+0x79>
mov    -0x1366(%rbp),%cx
movslq -0x18(%rbp),%rax
mov    %cx,-0x6190(%rbp,%rax,2)
ff
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    1171 <main+0x31>
jmp    1261 <main+0x121>
lea    0x20e0(%rip),%rdi
lea    -0x10(%rbp),%rsi
lea    -0x14(%rbp),%rdx
mov    $0x0,%al
call   1050 <scanf@plt>
cmp    $0x2,%eax
jne    133c <main+0x1fc>
movl   $0x0,-0xc(%rbp)
cmpl   $0x28,-0x14(%rbp)
jge    12a6 <main+0x166>
movss  0xd67(%rip),%xmm0
movss  %xmm0,-0x1364(%rbp)
ff
jmp    1311 <main+0x1d1>
mov    -0x10(%rbp),%eax
mov    %eax,-0x18(%rbp)
mov    -0x18(%rbp),%eax
cmp    -0x14(%rbp),%eax
jg     12e7 <main+0x1a7>
movslq -0x18(%rbp),%rax
cmpw   $0x0,-0x6190(%rbp,%rax,2)
je     12d4 <main+0x194>
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xc(%rbp)
jmp    12d9 <main+0x199>
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    12ac <main+0x16c>
cvtsi2ssl -0xc(%rbp),%xmm0
movss  0xd0c(%rip),%xmm1
mulss  %xmm1,%xmm0
mov    -0x14(%rbp),%eax
sub    -0x10(%rbp),%eax
add    $0x1,%eax
cvtsi2ss %eax,%xmm1
divss  %xmm1,%xmm0
movss  %xmm0,-0x1364(%rbp)
ff
movss  -0x1364(%rbp),%xmm0
ff
cvtss2sd %xmm0,%xmm0
movsd  0xce3(%rip),%xmm1
addsd  %xmm1,%xmm0
lea    0x201e(%rip),%rdi
mov    $0x1,%al
call   1030 <printf@plt>
jmp    1261 <main+0x121>
xor    %eax,%eax
add    $0x61a0,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x4e38,%rsp
xor    %r14d,%r14d
xorpd  %xmm1,%xmm1
lea    0xee1(%rip),%r15
jmp    117a <main+0x4a>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
xor    %r8d,%r8d
mov    %r8w,0x10(%rsp,%r14,2)
add    $0x1,%r14
cmp    $0x2711,%r14
je     1211 <main+0xe1>
mov    %r14d,%eax
imul   %eax,%eax
lea    (%r14,%rax,1),%ebx
add    $0x29,%ebx
xorps  %xmm0,%xmm0
cvtsi2sd %rbx,%xmm0
ucomisd %xmm1,%xmm0
jb     11a0 <main+0x70>
sqrtsd %xmm0,%xmm0
jmp    11a9 <main+0x79>
nopl   0x0(%rax,%rax,1)
call   1050 <sqrt@plt>
xorpd  %xmm1,%xmm1
cvttsd2si %xmm0,%esi
mov    $0x1,%r8w
cmp    $0x2,%esi
jl     1163 <main+0x33>
mov    $0x2,%ebp
xor    %edi,%edi
xchg   %ax,%ax
movslq %ebp,%rcx
mov    %rcx,%rax
shr    $0x20,%rax
je     11e0 <main+0xb0>
mov    %rbx,%rax
xor    %edx,%edx
idiv   %rcx
test   %rdx,%rdx
jne    11ef <main+0xbf>
jmp    1160 <main+0x30>
nopl   0x0(%rax,%rax,1)
mov    %ebx,%eax
xor    %edx,%edx
div    %ebp
test   %rdx,%rdx
je     1160 <main+0x30>
mov    0x4(%r15,%rdi,4),%ebp
cmp    %esi,%ebp
jg     1163 <main+0x33>
lea    0x1(%rdi),%rax
cmp    $0x4cb,%rdi
mov    %rax,%rdi
jbe    11c0 <main+0x90>
jmp    1163 <main+0x33>
lea    0x2150(%rip),%rdi
lea    0xc(%rsp),%rsi
lea    0x8(%rsp),%rdx
xor    %eax,%eax
call   1040 <scanf@plt>
cmp    $0x2,%eax
jne    142c <main+0x2fc>
lea    0x2135(%rip),%r14
lea    0x2128(%rip),%r15
lea    0xc(%rsp),%r12
lea    0x8(%rsp),%r13
jmp    12a2 <main+0x172>
nopl   0x0(%rax)
add    $0x1,%esi
xor    %edi,%edi
mov    %esi,%ecx
xorps  %xmm0,%xmm0
cvtsi2ss %edi,%xmm0
mulss  0xd9a(%rip),%xmm0
sub    %eax,%ecx
xorps  %xmm1,%xmm1
cvtsi2ss %ecx,%xmm1
divss  %xmm1,%xmm0
cvtss2sd %xmm0,%xmm0
addsd  0xda1(%rip),%xmm0
mov    %r14,%rdi
mov    $0x1,%al
call   1030 <printf@plt>
mov    %r15,%rdi
mov    %r12,%rsi
mov    %r13,%rdx
xor    %eax,%eax
call   1040 <scanf@plt>
cmp    $0x2,%eax
jne    142c <main+0x2fc>
mov    0x8(%rsp),%esi
movd   0xd52(%rip),%xmm0
cmp    $0x28,%esi
jl     1273 <main+0x143>
movslq 0xc(%rsp),%rax
cmp    %eax,%esi
jl     1250 <main+0x120>
lea    0x1(%rsi),%ecx
sub    %eax,%esi
xor    %edi,%edi
mov    %rax,%rdx
cmp    $0x7,%esi
pxor   %xmm4,%xmm4
pcmpeqd %xmm5,%xmm5
movdqa 0xd37(%rip),%xmm6
jb     13f5 <main+0x2c5>
add    $0x1,%rsi
mov    %rsi,%rdx
and    $0xfffffffffffffff8,%rdx
lea    -0x8(%rdx),%rdi
mov    %rdi,%r8
shr    $0x3,%r8
add    $0x1,%r8
test   %rdi,%rdi
je     1416 <main+0x2e6>
mov    %r8,%rdi
and    $0xfffffffffffffffe,%rdi
lea    0x28(%rsp),%rbp
lea    0x0(%rbp,%rax,2),%rbp
pxor   %xmm0,%xmm0
xor    %ebx,%ebx
xorpd  %xmm1,%xmm1
nopl   (%rax)
movq   -0x18(%rbp,%rbx,2),%xmm3
movq   -0x10(%rbp,%rbx,2),%xmm2
pcmpeqw %xmm4,%xmm3
pxor   %xmm5,%xmm3
punpcklwd %xmm3,%xmm3
pand   %xmm6,%xmm3
paddd  %xmm0,%xmm3
pcmpeqw %xmm4,%xmm2
pxor   %xmm5,%xmm2
punpcklwd %xmm2,%xmm2
pand   %xmm6,%xmm2
paddd  %xmm1,%xmm2
movq   -0x8(%rbp,%rbx,2),%xmm0
movq   0x0(%rbp,%rbx,2),%xmm1
pcmpeqw %xmm4,%xmm0
pxor   %xmm5,%xmm0
punpcklwd %xmm0,%xmm0
pand   %xmm6,%xmm0
paddd  %xmm3,%xmm0
pcmpeqw %xmm4,%xmm1
pxor   %xmm5,%xmm1
punpcklwd %xmm1,%xmm1
pand   %xmm6,%xmm1
paddd  %xmm2,%xmm1
add    $0x10,%rbx
add    $0xfffffffffffffffe,%rdi
jne    1320 <main+0x1f0>
test   $0x1,%r8b
je     13cf <main+0x29f>
add    %rax,%rbx
movq   0x10(%rsp,%rbx,2),%xmm2
movq   0x18(%rsp,%rbx,2),%xmm3
pcmpeqw %xmm4,%xmm2
pxor   %xmm5,%xmm2
punpcklwd %xmm2,%xmm2
pand   %xmm6,%xmm2
paddd  %xmm2,%xmm0
pcmpeqw %xmm4,%xmm3
pxor   %xmm5,%xmm3
punpcklwd %xmm3,%xmm3
pand   %xmm6,%xmm3
paddd  %xmm3,%xmm1
paddd  %xmm1,%xmm0
pshufd $0xee,%xmm0,%xmm1
paddd  %xmm0,%xmm1
pshufd $0x55,%xmm1,%xmm0
paddd  %xmm1,%xmm0
movd   %xmm0,%edi
cmp    %rdx,%rsi
je     1257 <main+0x127>
add    %rax,%rdx
mov    %ecx,%esi
nopw   0x0(%rax,%rax,1)
cmpw   $0x1,0x10(%rsp,%rdx,2)
sbb    $0xffffffff,%edi
add    $0x1,%rdx
cmp    %edx,%esi
jne    1400 <main+0x2d0>
jmp    1257 <main+0x127>
pxor   %xmm0,%xmm0
xor    %ebx,%ebx
xorpd  %xmm1,%xmm1
test   $0x1,%r8b
jne    1398 <main+0x268>
jmp    13cf <main+0x29f>
xor    %eax,%eax
add    $0x4e38,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
@__const.main.pr = [1230 x i32] [i32 2, i32 3, i32 5, i32 7, i32 11, i32 13, i32 17, i32 19, i32 23, i32 29, i32 31, i32 37, i32 41, i32 43, i32 47, i32 53, i32 59, i32 61, i32 67, i32 71, i32 73, i32 79, i32 83, i32 89, i32 97, i32 101, i32 103, i32 107, i32 109, i32 113, i32 127, i32 131, i32 137, i32 139, i32 149, i32 151, i32 157, i32 163, i32 167, i32 173, i32 179, i32 181, i32 191, i32 193, i32 197, i32 199, i32 211, i32 223, i32 227, i32 229, i32 233, i32 239, i32 241, i32 251, i32 257, i32 263, i32 269, i32 271, i32 277, i32 281, i32 283, i32 293, i32 307, i32 311, i32 313, i32 317, i32 331, i32 337, i32 347, i32 349, i32 353, i32 359, i32 367, i32 373, i32 379, i32 383, i32 389, i32 397, i32 401, i32 409, i32 419, i32 421, i32 431, i32 433, i32 439, i32 443, i32 449, i32 457, i32 461, i32 463, i32 467, i32 479, i32 487, i32 491, i32 499, i32 503, i32 509, i32 521, i32 523, i32 541, i32 547, i32 557, i32 563, i32 569, i32 571, i32 577, i32 587, i32 593, i32 599, i32 601, i32 607, i32 613, i32 617, i32 619, i32 631, i32 641, i32 643, i32 647, i32 653, i32 659, i32 661, i32 673, i32 677, i32 683, i32 691, i32 701, i32 709, i32 719, i32 727, i32 733, i32 739, i32 743, i32 751, i32 757, i32 761, i32 769, i32 773, i32 787, i32 797, i32 809, i32 811, i32 821, i32 823, i32 827, i32 829, i32 839, i32 853, i32 857, i32 859, i32 863, i32 877, i32 881, i32 883, i32 887, i32 907, i32 911, i32 919, i32 929, i32 937, i32 941, i32 947, i32 953, i32 967, i32 971, i32 977, i32 983, i32 991, i32 997, i32 1009, i32 1013, i32 1019, i32 1021, i32 1031, i32 1033, i32 1039, i32 1049, i32 1051, i32 1061, i32 1063, i32 1069, i32 1087, i32 1091, i32 1093, i32 1097, i32 1103, i32 1109, i32 1117, i32 1123, i32 1129, i32 1151, i32 1153, i32 1163, i32 1171, i32 1181, i32 1187, i32 1193, i32 1201, i32 1213, i32 1217, i32 1223, i32 1229, i32 1231, i32 1237, i32 1249, i32 1259, i32 1277, i32 1279, i32 1283, i32 1289, i32 1291, i32 1297, i32 1301, i32 1303, i32 1307, i32 1319, i32 1321, i32 1327, i32 1361, i32 1367, i32 1373, i32 1381, i32 1399, i32 1409, i32 1423, i32 1427, i32 1429, i32 1433, i32 1439, i32 1447, i32 1451, i32 1453, i32 1459, i32 1471, i32 1481, i32 1483, i32 1487, i32 1489, i32 1493, i32 1499, i32 1511, i32 1523, i32 1531, i32 1543, i32 1549, i32 1553, i32 1559, i32 1567, i32 1571, i32 1579, i32 1583, i32 1597, i32 1601, i32 1607, i32 1609, i32 1613, i32 1619, i32 1621, i32 1627, i32 1637, i32 1657, i32 1663, i32 1667, i32 1669, i32 1693, i32 1697, i32 1699, i32 1709, i32 1721, i32 1723, i32 1733, i32 1741, i32 1747, i32 1753, i32 1759, i32 1777, i32 1783, i32 1787, i32 1789, i32 1801, i32 1811, i32 1823, i32 1831, i32 1847, i32 1861, i32 1867, i32 1871, i32 1873, i32 1877, i32 1879, i32 1889, i32 1901, i32 1907, i32 1913, i32 1931, i32 1933, i32 1949, i32 1951, i32 1973, i32 1979, i32 1987, i32 1993, i32 1997, i32 1999, i32 2003, i32 2011, i32 2017, i32 2027, i32 2029, i32 2039, i32 2053, i32 2063, i32 2069, i32 2081, i32 2083, i32 2087, i32 2089, i32 2099, i32 2111, i32 2113, i32 2129, i32 2131, i32 2137, i32 2141, i32 2143, i32 2153, i32 2161, i32 2179, i32 2203, i32 2207, i32 2213, i32 2221, i32 2237, i32 2239, i32 2243, i32 2251, i32 2267, i32 2269, i32 2273, i32 2281, i32 2287, i32 2293, i32 2297, i32 2309, i32 2311, i32 2333, i32 2339, i32 2341, i32 2347, i32 2351, i32 2357, i32 2371, i32 2377, i32 2381, i32 2383, i32 2389, i32 2393, i32 2399, i32 2411, i32 2417, i32 2423, i32 2437, i32 2441, i32 2447, i32 2459, i32 2467, i32 2473, i32 2477, i32 2503, i32 2521, i32 2531, i32 2539, i32 2543, i32 2549, i32 2551, i32 2557, i32 2579, i32 2591, i32 2593, i32 2609, i32 2617, i32 2621, i32 2633, i32 2647, i32 2657, i32 2659, i32 2663, i32 2671, i32 2677, i32 2683, i32 2687, i32 2689, i32 2693, i32 2699, i32 2707, i32 2711, i32 2713, i32 2719, i32 2729, i32 2731, i32 2741, i32 2749, i32 2753, i32 2767, i32 2777, i32 2789, i32 2791, i32 2797, i32 2801, i32 2803, i32 2819, i32 2833, i32 2837, i32 2843, i32 2851, i32 2857, i32 2861, i32 2879, i32 2887, i32 2897, i32 2903, i32 2909, i32 2917, i32 2927, i32 2939, i32 2953, i32 2957, i32 2963, i32 2969, i32 2971, i32 2999, i32 3001, i32 3011, i32 3019, i32 3023, i32 3037, i32 3041, i32 3049, i32 3061, i32 3067, i32 3079, i32 3083, i32 3089, i32 3109, i32 3119, i32 3121, i32 3137, i32 3163, i32 3167, i32 3169, i32 3181, i32 3187, i32 3191, i32 3203, i32 3209, i32 3217, i32 3221, i32 3229, i32 3251, i32 3253, i32 3257, i32 3259, i32 3271, i32 3299, i32 3301, i32 3307, i32 3313, i32 3319, i32 3323, i32 3329, i32 3331, i32 3343, i32 3347, i32 3359, i32 3361, i32 3371, i32 3373, i32 3389, i32 3391, i32 3407, i32 3413, i32 3433, i32 3449, i32 3457, i32 3461, i32 3463, i32 3467, i32 3469, i32 3491, i32 3499, i32 3511, i32 3517, i32 3527, i32 3529, i32 3533, i32 3539, i32 3541, i32 3547, i32 3557, i32 3559, i32 3571, i32 3581, i32 3583, i32 3593, i32 3607, i32 3613, i32 3617, i32 3623, i32 3631, i32 3637, i32 3643, i32 3659, i32 3671, i32 3673, i32 3677, i32 3691, i32 3697, i32 3701, i32 3709, i32 3719, i32 3727, i32 3733, i32 3739, i32 3761, i32 3767, i32 3769, i32 3779, i32 3793, i32 3797, i32 3803, i32 3821, i32 3823, i32 3833, i32 3847, i32 3851, i32 3853, i32 3863, i32 3877, i32 3881, i32 3889, i32 3907, i32 3911, i32 3917, i32 3919, i32 3923, i32 3929, i32 3931, i32 3943, i32 3947, i32 3967, i32 3989, i32 4001, i32 4003, i32 4007, i32 4013, i32 4019, i32 4021, i32 4027, i32 4049, i32 4051, i32 4057, i32 4073, i32 4079, i32 4091, i32 4093, i32 4099, i32 4111, i32 4127, i32 4129, i32 4133, i32 4139, i32 4153, i32 4157, i32 4159, i32 4177, i32 4201, i32 4211, i32 4217, i32 4219, i32 4229, i32 4231, i32 4241, i32 4243, i32 4253, i32 4259, i32 4261, i32 4271, i32 4273, i32 4283, i32 4289, i32 4297, i32 4327, i32 4337, i32 4339, i32 4349, i32 4357, i32 4363, i32 4373, i32 4391, i32 4397, i32 4409, i32 4421, i32 4423, i32 4441, i32 4447, i32 4451, i32 4457, i32 4463, i32 4481, i32 4483, i32 4493, i32 4507, i32 4513, i32 4517, i32 4519, i32 4523, i32 4547, i32 4549, i32 4561, i32 4567, i32 4583, i32 4591, i32 4597, i32 4603, i32 4621, i32 4637, i32 4639, i32 4643, i32 4649, i32 4651, i32 4657, i32 4663, i32 4673, i32 4679, i32 4691, i32 4703, i32 4721, i32 4723, i32 4729, i32 4733, i32 4751, i32 4759, i32 4783, i32 4787, i32 4789, i32 4793, i32 4799, i32 4801, i32 4813, i32 4817, i32 4831, i32 4861, i32 4871, i32 4877, i32 4889, i32 4903, i32 4909, i32 4919, i32 4931, i32 4933, i32 4937, i32 4943, i32 4951, i32 4957, i32 4967, i32 4969, i32 4973, i32 4987, i32 4993, i32 4999, i32 5003, i32 5009, i32 5011, i32 5021, i32 5023, i32 5039, i32 5051, i32 5059, i32 5077, i32 5081, i32 5087, i32 5099, i32 5101, i32 5107, i32 5113, i32 5119, i32 5147, i32 5153, i32 5167, i32 5171, i32 5179, i32 5189, i32 5197, i32 5209, i32 5227, i32 5231, i32 5233, i32 5237, i32 5261, i32 5273, i32 5279, i32 5281, i32 5297, i32 5303, i32 5309, i32 5323, i32 5333, i32 5347, i32 5351, i32 5381, i32 5387, i32 5393, i32 5399, i32 5407, i32 5413, i32 5417, i32 5419, i32 5431, i32 5437, i32 5441, i32 5443, i32 5449, i32 5471, i32 5477, i32 5479, i32 5483, i32 5501, i32 5503, i32 5507, i32 5519, i32 5521, i32 5527, i32 5531, i32 5557, i32 5563, i32 5569, i32 5573, i32 5581, i32 5591, i32 5623, i32 5639, i32 5641, i32 5647, i32 5651, i32 5653, i32 5657, i32 5659, i32 5669, i32 5683, i32 5689, i32 5693, i32 5701, i32 5711, i32 5717, i32 5737, i32 5741, i32 5743, i32 5749, i32 5779, i32 5783, i32 5791, i32 5801, i32 5807, i32 5813, i32 5821, i32 5827, i32 5839, i32 5843, i32 5849, i32 5851, i32 5857, i32 5861, i32 5867, i32 5869, i32 5879, i32 5881, i32 5897, i32 5903, i32 5923, i32 5927, i32 5939, i32 5953, i32 5981, i32 5987, i32 6007, i32 6011, i32 6029, i32 6037, i32 6043, i32 6047, i32 6053, i32 6067, i32 6073, i32 6079, i32 6089, i32 6091, i32 6101, i32 6113, i32 6121, i32 6131, i32 6133, i32 6143, i32 6151, i32 6163, i32 6173, i32 6197, i32 6199, i32 6203, i32 6211, i32 6217, i32 6221, i32 6229, i32 6247, i32 6257, i32 6263, i32 6269, i32 6271, i32 6277, i32 6287, i32 6299, i32 6301, i32 6311, i32 6317, i32 6323, i32 6329, i32 6337, i32 6343, i32 6353, i32 6359, i32 6361, i32 6367, i32 6373, i32 6379, i32 6389, i32 6397, i32 6421, i32 6427, i32 6449, i32 6451, i32 6469, i32 6473, i32 6481, i32 6491, i32 6521, i32 6529, i32 6547, i32 6551, i32 6553, i32 6563, i32 6569, i32 6571, i32 6577, i32 6581, i32 6599, i32 6607, i32 6619, i32 6637, i32 6653, i32 6659, i32 6661, i32 6673, i32 6679, i32 6689, i32 6691, i32 6701, i32 6703, i32 6709, i32 6719, i32 6733, i32 6737, i32 6761, i32 6763, i32 6779, i32 6781, i32 6791, i32 6793, i32 6803, i32 6823, i32 6827, i32 6829, i32 6833, i32 6841, i32 6857, i32 6863, i32 6869, i32 6871, i32 6883, i32 6899, i32 6907, i32 6911, i32 6917, i32 6947, i32 6949, i32 6959, i32 6961, i32 6967, i32 6971, i32 6977, i32 6983, i32 6991, i32 6997, i32 7001, i32 7013, i32 7019, i32 7027, i32 7039, i32 7043, i32 7057, i32 7069, i32 7079, i32 7103, i32 7109, i32 7121, i32 7127, i32 7129, i32 7151, i32 7159, i32 7177, i32 7187, i32 7193, i32 7207, i32 7211, i32 7213, i32 7219, i32 7229, i32 7237, i32 7243, i32 7247, i32 7253, i32 7283, i32 7297, i32 7307, i32 7309, i32 7321, i32 7331, i32 7333, i32 7349, i32 7351, i32 7369, i32 7393, i32 7411, i32 7417, i32 7433, i32 7451, i32 7457, i32 7459, i32 7477, i32 7481, i32 7487, i32 7489, i32 7499, i32 7507, i32 7517, i32 7523, i32 7529, i32 7537, i32 7541, i32 7547, i32 7549, i32 7559, i32 7561, i32 7573, i32 7577, i32 7583, i32 7589, i32 7591, i32 7603, i32 7607, i32 7621, i32 7639, i32 7643, i32 7649, i32 7669, i32 7673, i32 7681, i32 7687, i32 7691, i32 7699, i32 7703, i32 7717, i32 7723, i32 7727, i32 7741, i32 7753, i32 7757, i32 7759, i32 7789, i32 7793, i32 7817, i32 7823, i32 7829, i32 7841, i32 7853, i32 7867, i32 7873, i32 7877, i32 7879, i32 7883, i32 7901, i32 7907, i32 7919, i32 7927, i32 7933, i32 7937, i32 7949, i32 7951, i32 7963, i32 7993, i32 8009, i32 8011, i32 8017, i32 8039, i32 8053, i32 8059, i32 8069, i32 8081, i32 8087, i32 8089, i32 8093, i32 8101, i32 8111, i32 8117, i32 8123, i32 8147, i32 8161, i32 8167, i32 8171, i32 8179, i32 8191, i32 8209, i32 8219, i32 8221, i32 8231, i32 8233, i32 8237, i32 8243, i32 8263, i32 8269, i32 8273, i32 8287, i32 8291, i32 8293, i32 8297, i32 8311, i32 8317, i32 8329, i32 8353, i32 8363, i32 8369, i32 8377, i32 8387, i32 8389, i32 8419, i32 8423, i32 8429, i32 8431, i32 8443, i32 8447, i32 8461, i32 8467, i32 8501, i32 8513, i32 8521, i32 8527, i32 8537, i32 8539, i32 8543, i32 8563, i32 8573, i32 8581, i32 8597, i32 8599, i32 8609, i32 8623, i32 8627, i32 8629, i32 8641, i32 8647, i32 8663, i32 8669, i32 8677, i32 8681, i32 8689, i32 8693, i32 8699, i32 8707, i32 8713, i32 8719, i32 8731, i32 8737, i32 8741, i32 8747, i32 8753, i32 8761, i32 8779, i32 8783, i32 8803, i32 8807, i32 8819, i32 8821, i32 8831, i32 8837, i32 8839, i32 8849, i32 8861, i32 8863, i32 8867, i32 8887, i32 8893, i32 8923, i32 8929, i32 8933, i32 8941, i32 8951, i32 8963, i32 8969, i32 8971, i32 8999, i32 9001, i32 9007, i32 9011, i32 9013, i32 9029, i32 9041, i32 9043, i32 9049, i32 9059, i32 9067, i32 9091, i32 9103, i32 9109, i32 9127, i32 9133, i32 9137, i32 9151, i32 9157, i32 9161, i32 9173, i32 9181, i32 9187, i32 9199, i32 9203, i32 9209, i32 9221, i32 9227, i32 9239, i32 9241, i32 9257, i32 9277, i32 9281, i32 9283, i32 9293, i32 9311, i32 9319, i32 9323, i32 9337, i32 9341, i32 9343, i32 9349, i32 9371, i32 9377, i32 9391, i32 9397, i32 9403, i32 9413, i32 9419, i32 9421, i32 9431, i32 9433, i32 9437, i32 9439, i32 9461, i32 9463, i32 9467, i32 9473, i32 9479, i32 9491, i32 9497, i32 9511, i32 9521, i32 9533, i32 9539, i32 9547, i32 9551, i32 9587, i32 9601, i32 9613, i32 9619, i32 9623, i32 9629, i32 9631, i32 9643, i32 9649, i32 9661, i32 9677, i32 9679, i32 9689, i32 9697, i32 9719, i32 9721, i32 9733, i32 9739, i32 9743, i32 9749, i32 9767, i32 9769, i32 9781, i32 9787, i32 9791, i32 9803, i32 9811, i32 9817, i32 9829, i32 9833, i32 9839, i32 9851, i32 9857, i32 9859, i32 9871, i32 9883, i32 9887, i32 9901, i32 9907, i32 9923, i32 9929, i32 9931, i32 9941, i32 9949, i32 9967, i32 9973, i32 0]
@.str = [6 x i8] c"%d %d\00"
@.str.1 = [6 x i8] c"%.2f\0A\00"
define i32 @main() {
%1 = alloca i32
%2 = alloca i32
%3 = alloca i32
%4 = alloca i32
%5 = alloca i32
%6 = alloca i32
%7 = alloca i32
%8 = alloca [1230 x i32]
%9 = alloca float
%10 = alloca i16
%11 = alloca [10001 x i16]
%12 = alloca i64
store i32 0, i32* %1
%13 = bitcast [1230 x i32]* %8 to i8*
store i32 0, i32* %6
br label %14
14: ; preds = %60, %0
%15 = load i32, i32* %6
%16 = icmp sle i32 %15, 10000
br i1 %16, label %17, label %63
17: ; preds = %14
%18 = load i32, i32* %6
%19 = load i32, i32* %6
%20 = mul nsw i32 %18, %19
%21 = load i32, i32* %6
%22 = add nsw i32 %20, %21
%23 = add nsw i32 %22, 41
%24 = sext i32 %23 to i64
store i64 %24, i64* %12
%25 = load i64, i64* %12
%26 = sitofp i64 %25 to double
%27 = call double @sqrt(double %26)
%28 = fptosi double %27 to i32
store i32 %28, i32* %7
store i16 1, i16* %10
store i32 0, i32* %2
br label %29
29: ; preds = %52, %17
%30 = load i32, i32* %7
%31 = load i32, i32* %2
%32 = sext i32 %31 to i64
%33 = getelementptr inbounds [1230 x i32], [1230 x i32]* %8, i64 0, i64 %32
%34 = load i32, i32* %33
%35 = icmp sge i32 %30, %34
br i1 %35, label %36, label %39
36: ; preds = %29
%37 = load i32, i32* %2
%38 = icmp slt i32 %37, 1229
br label %39
39: ; preds = %36, %29
%40 = phi i1 [ false, %29 ], [ %38, %36 ]
br i1 %40, label %41, label %55
41: ; preds = %39
%42 = load i64, i64* %12
%43 = load i32, i32* %2
%44 = sext i32 %43 to i64
%45 = getelementptr inbounds [1230 x i32], [1230 x i32]* %8, i64 0, i64 %44
%46 = load i32, i32* %45
%47 = sext i32 %46 to i64
%48 = srem i64 %42, %47
%49 = icmp ne i64 %48, 0
br i1 %49, label %51, label %50
50: ; preds = %41
store i16 0, i16* %10
br label %55
51: ; preds = %41
br label %52
52: ; preds = %51
%53 = load i32, i32* %2
%54 = add nsw i32 %53, 1
store i32 %54, i32* %2
br label %29
55: ; preds = %50, %39
%56 = load i16, i16* %10
%57 = load i32, i32* %6
%58 = sext i32 %57 to i64
%59 = getelementptr inbounds [10001 x i16], [10001 x i16]* %11, i64 0, i64 %58
store i16 %56, i16* %59
br label %60
60: ; preds = %55
%61 = load i32, i32* %6
%62 = add nsw i32 %61, 1
store i32 %62, i32* %6
br label %14
63: ; preds = %14
br label %64
64: ; preds = %100, %63
%65 = call i32 (i8*, ...) @scanf(i8* getelementptr inbounds ([6 x i8], [6 x i8]* @.str, i64 0, i64 0), i32* %4, i32* %5)
%66 = icmp eq i32 %65, 2
br i1 %66, label %67, label %105
67: ; preds = %64
store i32 0, i32* %3
%68 = load i32, i32* %5
%69 = icmp slt i32 %68, 40
br i1 %69, label %70, label %71
70: ; preds = %67
store float 1.000000e+02, float* %9
br label %100
71: ; preds = %67
%72 = load i32, i32* %4
store i32 %72, i32* %6
br label %73
73: ; preds = %87, %71
%74 = load i32, i32* %6
%75 = load i32, i32* %5
%76 = icmp sle i32 %74, %75
br i1 %76, label %77, label %90
77: ; preds = %73
%78 = load i32, i32* %6
%79 = sext i32 %78 to i64
%80 = getelementptr inbounds [10001 x i16], [10001 x i16]* %11, i64 0, i64 %79
%81 = load i16, i16* %80
%82 = icmp ne i16 %81, 0
br i1 %82, label %83, label %86
83: ; preds = %77
%84 = load i32, i32* %3
%85 = add nsw i32 %84, 1
store i32 %85, i32* %3
br label %86
86: ; preds = %83, %77
br label %87
87: ; preds = %86
%88 = load i32, i32* %6
%89 = add nsw i32 %88, 1
store i32 %89, i32* %6
br label %73
90: ; preds = %73
%91 = load i32, i32* %3
%92 = sitofp i32 %91 to float
%93 = fmul float %92, 1.000000e+02
%94 = load i32, i32* %5
%95 = load i32, i32* %4
%96 = sub nsw i32 %94, %95
%97 = add nsw i32 %96, 1
%98 = sitofp i32 %97 to float
%99 = fdiv float %93, %98
store float %99, float* %9
br label %100
100: ; preds = %90, %70
%101 = load float, float* %9
%102 = fpext float %101 to double
%103 = fadd double %102, 1.000000e-10
%104 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([6 x i8], [6 x i8]* @.str.1, i64 0, i64 0), double %103)
br label %64
105: ; preds = %64
ret i32 0
}

LLVM IR (-O2):
@__const.main.pr = [1230 x i32] [i32 2, i32 3, i32 5, i32 7, i32 11, i32 13, i32 17, i32 19, i32 23, i32 29, i32 31, i32 37, i32 41, i32 43, i32 47, i32 53, i32 59, i32 61, i32 67, i32 71, i32 73, i32 79, i32 83, i32 89, i32 97, i32 101, i32 103, i32 107, i32 109, i32 113, i32 127, i32 131, i32 137, i32 139, i32 149, i32 151, i32 157, i32 163, i32 167, i32 173, i32 179, i32 181, i32 191, i32 193, i32 197, i32 199, i32 211, i32 223, i32 227, i32 229, i32 233, i32 239, i32 241, i32 251, i32 257, i32 263, i32 269, i32 271, i32 277, i32 281, i32 283, i32 293, i32 307, i32 311, i32 313, i32 317, i32 331, i32 337, i32 347, i32 349, i32 353, i32 359, i32 367, i32 373, i32 379, i32 383, i32 389, i32 397, i32 401, i32 409, i32 419, i32 421, i32 431, i32 433, i32 439, i32 443, i32 449, i32 457, i32 461, i32 463, i32 467, i32 479, i32 487, i32 491, i32 499, i32 503, i32 509, i32 521, i32 523, i32 541, i32 547, i32 557, i32 563, i32 569, i32 571, i32 577, i32 587, i32 593, i32 599, i32 601, i32 607, i32 613, i32 617, i32 619, i32 631, i32 641, i32 643, i32 647, i32 653, i32 659, i32 661, i32 673, i32 677, i32 683, i32 691, i32 701, i32 709, i32 719, i32 727, i32 733, i32 739, i32 743, i32 751, i32 757, i32 761, i32 769, i32 773, i32 787, i32 797, i32 809, i32 811, i32 821, i32 823, i32 827, i32 829, i32 839, i32 853, i32 857, i32 859, i32 863, i32 877, i32 881, i32 883, i32 887, i32 907, i32 911, i32 919, i32 929, i32 937, i32 941, i32 947, i32 953, i32 967, i32 971, i32 977, i32 983, i32 991, i32 997, i32 1009, i32 1013, i32 1019, i32 1021, i32 1031, i32 1033, i32 1039, i32 1049, i32 1051, i32 1061, i32 1063, i32 1069, i32 1087, i32 1091, i32 1093, i32 1097, i32 1103, i32 1109, i32 1117, i32 1123, i32 1129, i32 1151, i32 1153, i32 1163, i32 1171, i32 1181, i32 1187, i32 1193, i32 1201, i32 1213, i32 1217, i32 1223, i32 1229, i32 1231, i32 1237, i32 1249, i32 1259, i32 1277, i32 1279, i32 1283, i32 1289, i32 1291, i32 1297, i32 1301, i32 1303, i32 1307, i32 1319, i32 1321, i32 1327, i32 1361, i32 1367, i32 1373, i32 1381, i32 1399, i32 1409, i32 1423, i32 1427, i32 1429, i32 1433, i32 1439, i32 1447, i32 1451, i32 1453, i32 1459, i32 1471, i32 1481, i32 1483, i32 1487, i32 1489, i32 1493, i32 1499, i32 1511, i32 1523, i32 1531, i32 1543, i32 1549, i32 1553, i32 1559, i32 1567, i32 1571, i32 1579, i32 1583, i32 1597, i32 1601, i32 1607, i32 1609, i32 1613, i32 1619, i32 1621, i32 1627, i32 1637, i32 1657, i32 1663, i32 1667, i32 1669, i32 1693, i32 1697, i32 1699, i32 1709, i32 1721, i32 1723, i32 1733, i32 1741, i32 1747, i32 1753, i32 1759, i32 1777, i32 1783, i32 1787, i32 1789, i32 1801, i32 1811, i32 1823, i32 1831, i32 1847, i32 1861, i32 1867, i32 1871, i32 1873, i32 1877, i32 1879, i32 1889, i32 1901, i32 1907, i32 1913, i32 1931, i32 1933, i32 1949, i32 1951, i32 1973, i32 1979, i32 1987, i32 1993, i32 1997, i32 1999, i32 2003, i32 2011, i32 2017, i32 2027, i32 2029, i32 2039, i32 2053, i32 2063, i32 2069, i32 2081, i32 2083, i32 2087, i32 2089, i32 2099, i32 2111, i32 2113, i32 2129, i32 2131, i32 2137, i32 2141, i32 2143, i32 2153, i32 2161, i32 2179, i32 2203, i32 2207, i32 2213, i32 2221, i32 2237, i32 2239, i32 2243, i32 2251, i32 2267, i32 2269, i32 2273, i32 2281, i32 2287, i32 2293, i32 2297, i32 2309, i32 2311, i32 2333, i32 2339, i32 2341, i32 2347, i32 2351, i32 2357, i32 2371, i32 2377, i32 2381, i32 2383, i32 2389, i32 2393, i32 2399, i32 2411, i32 2417, i32 2423, i32 2437, i32 2441, i32 2447, i32 2459, i32 2467, i32 2473, i32 2477, i32 2503, i32 2521, i32 2531, i32 2539, i32 2543, i32 2549, i32 2551, i32 2557, i32 2579, i32 2591, i32 2593, i32 2609, i32 2617, i32 2621, i32 2633, i32 2647, i32 2657, i32 2659, i32 2663, i32 2671, i32 2677, i32 2683, i32 2687, i32 2689, i32 2693, i32 2699, i32 2707, i32 2711, i32 2713, i32 2719, i32 2729, i32 2731, i32 2741, i32 2749, i32 2753, i32 2767, i32 2777, i32 2789, i32 2791, i32 2797, i32 2801, i32 2803, i32 2819, i32 2833, i32 2837, i32 2843, i32 2851, i32 2857, i32 2861, i32 2879, i32 2887, i32 2897, i32 2903, i32 2909, i32 2917, i32 2927, i32 2939, i32 2953, i32 2957, i32 2963, i32 2969, i32 2971, i32 2999, i32 3001, i32 3011, i32 3019, i32 3023, i32 3037, i32 3041, i32 3049, i32 3061, i32 3067, i32 3079, i32 3083, i32 3089, i32 3109, i32 3119, i32 3121, i32 3137, i32 3163, i32 3167, i32 3169, i32 3181, i32 3187, i32 3191, i32 3203, i32 3209, i32 3217, i32 3221, i32 3229, i32 3251, i32 3253, i32 3257, i32 3259, i32 3271, i32 3299, i32 3301, i32 3307, i32 3313, i32 3319, i32 3323, i32 3329, i32 3331, i32 3343, i32 3347, i32 3359, i32 3361, i32 3371, i32 3373, i32 3389, i32 3391, i32 3407, i32 3413, i32 3433, i32 3449, i32 3457, i32 3461, i32 3463, i32 3467, i32 3469, i32 3491, i32 3499, i32 3511, i32 3517, i32 3527, i32 3529, i32 3533, i32 3539, i32 3541, i32 3547, i32 3557, i32 3559, i32 3571, i32 3581, i32 3583, i32 3593, i32 3607, i32 3613, i32 3617, i32 3623, i32 3631, i32 3637, i32 3643, i32 3659, i32 3671, i32 3673, i32 3677, i32 3691, i32 3697, i32 3701, i32 3709, i32 3719, i32 3727, i32 3733, i32 3739, i32 3761, i32 3767, i32 3769, i32 3779, i32 3793, i32 3797, i32 3803, i32 3821, i32 3823, i32 3833, i32 3847, i32 3851, i32 3853, i32 3863, i32 3877, i32 3881, i32 3889, i32 3907, i32 3911, i32 3917, i32 3919, i32 3923, i32 3929, i32 3931, i32 3943, i32 3947, i32 3967, i32 3989, i32 4001, i32 4003, i32 4007, i32 4013, i32 4019, i32 4021, i32 4027, i32 4049, i32 4051, i32 4057, i32 4073, i32 4079, i32 4091, i32 4093, i32 4099, i32 4111, i32 4127, i32 4129, i32 4133, i32 4139, i32 4153, i32 4157, i32 4159, i32 4177, i32 4201, i32 4211, i32 4217, i32 4219, i32 4229, i32 4231, i32 4241, i32 4243, i32 4253, i32 4259, i32 4261, i32 4271, i32 4273, i32 4283, i32 4289, i32 4297, i32 4327, i32 4337, i32 4339, i32 4349, i32 4357, i32 4363, i32 4373, i32 4391, i32 4397, i32 4409, i32 4421, i32 4423, i32 4441, i32 4447, i32 4451, i32 4457, i32 4463, i32 4481, i32 4483, i32 4493, i32 4507, i32 4513, i32 4517, i32 4519, i32 4523, i32 4547, i32 4549, i32 4561, i32 4567, i32 4583, i32 4591, i32 4597, i32 4603, i32 4621, i32 4637, i32 4639, i32 4643, i32 4649, i32 4651, i32 4657, i32 4663, i32 4673, i32 4679, i32 4691, i32 4703, i32 4721, i32 4723, i32 4729, i32 4733, i32 4751, i32 4759, i32 4783, i32 4787, i32 4789, i32 4793, i32 4799, i32 4801, i32 4813, i32 4817, i32 4831, i32 4861, i32 4871, i32 4877, i32 4889, i32 4903, i32 4909, i32 4919, i32 4931, i32 4933, i32 4937, i32 4943, i32 4951, i32 4957, i32 4967, i32 4969, i32 4973, i32 4987, i32 4993, i32 4999, i32 5003, i32 5009, i32 5011, i32 5021, i32 5023, i32 5039, i32 5051, i32 5059, i32 5077, i32 5081, i32 5087, i32 5099, i32 5101, i32 5107, i32 5113, i32 5119, i32 5147, i32 5153, i32 5167, i32 5171, i32 5179, i32 5189, i32 5197, i32 5209, i32 5227, i32 5231, i32 5233, i32 5237, i32 5261, i32 5273, i32 5279, i32 5281, i32 5297, i32 5303, i32 5309, i32 5323, i32 5333, i32 5347, i32 5351, i32 5381, i32 5387, i32 5393, i32 5399, i32 5407, i32 5413, i32 5417, i32 5419, i32 5431, i32 5437, i32 5441, i32 5443, i32 5449, i32 5471, i32 5477, i32 5479, i32 5483, i32 5501, i32 5503, i32 5507, i32 5519, i32 5521, i32 5527, i32 5531, i32 5557, i32 5563, i32 5569, i32 5573, i32 5581, i32 5591, i32 5623, i32 5639, i32 5641, i32 5647, i32 5651, i32 5653, i32 5657, i32 5659, i32 5669, i32 5683, i32 5689, i32 5693, i32 5701, i32 5711, i32 5717, i32 5737, i32 5741, i32 5743, i32 5749, i32 5779, i32 5783, i32 5791, i32 5801, i32 5807, i32 5813, i32 5821, i32 5827, i32 5839, i32 5843, i32 5849, i32 5851, i32 5857, i32 5861, i32 5867, i32 5869, i32 5879, i32 5881, i32 5897, i32 5903, i32 5923, i32 5927, i32 5939, i32 5953, i32 5981, i32 5987, i32 6007, i32 6011, i32 6029, i32 6037, i32 6043, i32 6047, i32 6053, i32 6067, i32 6073, i32 6079, i32 6089, i32 6091, i32 6101, i32 6113, i32 6121, i32 6131, i32 6133, i32 6143, i32 6151, i32 6163, i32 6173, i32 6197, i32 6199, i32 6203, i32 6211, i32 6217, i32 6221, i32 6229, i32 6247, i32 6257, i32 6263, i32 6269, i32 6271, i32 6277, i32 6287, i32 6299, i32 6301, i32 6311, i32 6317, i32 6323, i32 6329, i32 6337, i32 6343, i32 6353, i32 6359, i32 6361, i32 6367, i32 6373, i32 6379, i32 6389, i32 6397, i32 6421, i32 6427, i32 6449, i32 6451, i32 6469, i32 6473, i32 6481, i32 6491, i32 6521, i32 6529, i32 6547, i32 6551, i32 6553, i32 6563, i32 6569, i32 6571, i32 6577, i32 6581, i32 6599, i32 6607, i32 6619, i32 6637, i32 6653, i32 6659, i32 6661, i32 6673, i32 6679, i32 6689, i32 6691, i32 6701, i32 6703, i32 6709, i32 6719, i32 6733, i32 6737, i32 6761, i32 6763, i32 6779, i32 6781, i32 6791, i32 6793, i32 6803, i32 6823, i32 6827, i32 6829, i32 6833, i32 6841, i32 6857, i32 6863, i32 6869, i32 6871, i32 6883, i32 6899, i32 6907, i32 6911, i32 6917, i32 6947, i32 6949, i32 6959, i32 6961, i32 6967, i32 6971, i32 6977, i32 6983, i32 6991, i32 6997, i32 7001, i32 7013, i32 7019, i32 7027, i32 7039, i32 7043, i32 7057, i32 7069, i32 7079, i32 7103, i32 7109, i32 7121, i32 7127, i32 7129, i32 7151, i32 7159, i32 7177, i32 7187, i32 7193, i32 7207, i32 7211, i32 7213, i32 7219, i32 7229, i32 7237, i32 7243, i32 7247, i32 7253, i32 7283, i32 7297, i32 7307, i32 7309, i32 7321, i32 7331, i32 7333, i32 7349, i32 7351, i32 7369, i32 7393, i32 7411, i32 7417, i32 7433, i32 7451, i32 7457, i32 7459, i32 7477, i32 7481, i32 7487, i32 7489, i32 7499, i32 7507, i32 7517, i32 7523, i32 7529, i32 7537, i32 7541, i32 7547, i32 7549, i32 7559, i32 7561, i32 7573, i32 7577, i32 7583, i32 7589, i32 7591, i32 7603, i32 7607, i32 7621, i32 7639, i32 7643, i32 7649, i32 7669, i32 7673, i32 7681, i32 7687, i32 7691, i32 7699, i32 7703, i32 7717, i32 7723, i32 7727, i32 7741, i32 7753, i32 7757, i32 7759, i32 7789, i32 7793, i32 7817, i32 7823, i32 7829, i32 7841, i32 7853, i32 7867, i32 7873, i32 7877, i32 7879, i32 7883, i32 7901, i32 7907, i32 7919, i32 7927, i32 7933, i32 7937, i32 7949, i32 7951, i32 7963, i32 7993, i32 8009, i32 8011, i32 8017, i32 8039, i32 8053, i32 8059, i32 8069, i32 8081, i32 8087, i32 8089, i32 8093, i32 8101, i32 8111, i32 8117, i32 8123, i32 8147, i32 8161, i32 8167, i32 8171, i32 8179, i32 8191, i32 8209, i32 8219, i32 8221, i32 8231, i32 8233, i32 8237, i32 8243, i32 8263, i32 8269, i32 8273, i32 8287, i32 8291, i32 8293, i32 8297, i32 8311, i32 8317, i32 8329, i32 8353, i32 8363, i32 8369, i32 8377, i32 8387, i32 8389, i32 8419, i32 8423, i32 8429, i32 8431, i32 8443, i32 8447, i32 8461, i32 8467, i32 8501, i32 8513, i32 8521, i32 8527, i32 8537, i32 8539, i32 8543, i32 8563, i32 8573, i32 8581, i32 8597, i32 8599, i32 8609, i32 8623, i32 8627, i32 8629, i32 8641, i32 8647, i32 8663, i32 8669, i32 8677, i32 8681, i32 8689, i32 8693, i32 8699, i32 8707, i32 8713, i32 8719, i32 8731, i32 8737, i32 8741, i32 8747, i32 8753, i32 8761, i32 8779, i32 8783, i32 8803, i32 8807, i32 8819, i32 8821, i32 8831, i32 8837, i32 8839, i32 8849, i32 8861, i32 8863, i32 8867, i32 8887, i32 8893, i32 8923, i32 8929, i32 8933, i32 8941, i32 8951, i32 8963, i32 8969, i32 8971, i32 8999, i32 9001, i32 9007, i32 9011, i32 9013, i32 9029, i32 9041, i32 9043, i32 9049, i32 9059, i32 9067, i32 9091, i32 9103, i32 9109, i32 9127, i32 9133, i32 9137, i32 9151, i32 9157, i32 9161, i32 9173, i32 9181, i32 9187, i32 9199, i32 9203, i32 9209, i32 9221, i32 9227, i32 9239, i32 9241, i32 9257, i32 9277, i32 9281, i32 9283, i32 9293, i32 9311, i32 9319, i32 9323, i32 9337, i32 9341, i32 9343, i32 9349, i32 9371, i32 9377, i32 9391, i32 9397, i32 9403, i32 9413, i32 9419, i32 9421, i32 9431, i32 9433, i32 9437, i32 9439, i32 9461, i32 9463, i32 9467, i32 9473, i32 9479, i32 9491, i32 9497, i32 9511, i32 9521, i32 9533, i32 9539, i32 9547, i32 9551, i32 9587, i32 9601, i32 9613, i32 9619, i32 9623, i32 9629, i32 9631, i32 9643, i32 9649, i32 9661, i32 9677, i32 9679, i32 9689, i32 9697, i32 9719, i32 9721, i32 9733, i32 9739, i32 9743, i32 9749, i32 9767, i32 9769, i32 9781, i32 9787, i32 9791, i32 9803, i32 9811, i32 9817, i32 9829, i32 9833, i32 9839, i32 9851, i32 9857, i32 9859, i32 9871, i32 9883, i32 9887, i32 9901, i32 9907, i32 9923, i32 9929, i32 9931, i32 9941, i32 9949, i32 9967, i32 9973, i32 0]
@.str = [6 x i8] c"%d %d\00"
@.str.1 = [6 x i8] c"%.2f\0A\00"
define i32 @main() {
%1 = alloca i32
%2 = alloca i32
%3 = alloca [10001 x i16]
%4 = bitcast i32* %1 to i8*
%5 = bitcast i32* %2 to i8*
%6 = bitcast [10001 x i16]* %3 to i8*
br label %10
7: ; preds = %35
%8 = call i32 (i8*, ...) @scanf(i8* getelementptr inbounds ([6 x i8], [6 x i8]* @.str, i64 0, i64 0), i32* %1, i32* %2)
%9 = icmp eq i32 %8, 2
br i1 %9, label %40, label %156
10: ; preds = %0, %35
%11 = phi i64 [ 0, %0 ], [ %38, %35 ]
%12 = trunc i64 %11 to i32
%13 = mul nuw nsw i64 %11, %11
%14 = add nuw nsw i32 %12, 41
%15 = trunc i64 %13 to i32
%16 = add i32 %14, %15
%17 = zext i32 %16 to i64
%18 = uitofp i32 %16 to double
%19 = tail call double @sqrt(double %18)
%20 = fptosi double %19 to i32
%21 = icmp sgt i32 %20, 1
br i1 %21, label %28, label %35
22: ; preds = %28
%23 = getelementptr inbounds [1230 x i32], [1230 x i32]* @__const.main.pr, i64 0, i64 %34
%24 = load i32, i32* %23
%25 = icmp sle i32 %24, %20
%26 = icmp ult i64 %29, 1228
%27 = select i1 %25, i1 %26, i1 false
br i1 %27, label %28, label %35
28: ; preds = %10, %22
%29 = phi i64 [ %34, %22 ], [ 0, %10 ]
%30 = phi i32 [ %24, %22 ], [ 2, %10 ]
%31 = sext i32 %30 to i64
%32 = srem i64 %17, %31
%33 = icmp eq i64 %32, 0
%34 = add nuw nsw i64 %29, 1
br i1 %33, label %35, label %22
35: ; preds = %22, %28, %10
%36 = phi i16 [ 1, %10 ], [ 0, %28 ], [ 1, %22 ]
%37 = getelementptr inbounds [10001 x i16], [10001 x i16]* %3, i64 0, i64 %11
store i16 %36, i16* %37
%38 = add nuw nsw i64 %11, 1
%39 = icmp eq i64 %38, 10001
br i1 %39, label %7, label %10
40: ; preds = %7, %149
%41 = load i32, i32* %2
%42 = icmp slt i32 %41, 40
br i1 %42, label %149, label %43
43: ; preds = %40
%44 = load i32, i32* %1
%45 = icmp slt i32 %41, %44
br i1 %45, label %46, label %48
46: ; preds = %43
%47 = add nuw nsw i32 %41, 1
br label %141
48: ; preds = %43
%49 = sext i32 %44 to i64
%50 = add nuw i32 %41, 1
%51 = sub i32 %41, %44
%52 = zext i32 %51 to i64
%53 = add nuw nsw i64 %52, 1
%54 = icmp ult i32 %51, 7
br i1 %54, label %127, label %55
55: ; preds = %48
%56 = and i64 %53, 8589934584
%57 = add nsw i64 %56, %49
%58 = add nsw i64 %56, -8
%59 = lshr exact i64 %58, 3
%60 = add nuw nsw i64 %59, 1
%61 = and i64 %60, 1
%62 = icmp eq i64 %58, 0
br i1 %62, label %100, label %63
63: ; preds = %55
%64 = and i64 %60, 4611686018427387902
br label %65
65: ; preds = %65, %63
%66 = phi i64 [ 0, %63 ], [ %97, %65 ]
%67 = phi <4 x i32> [ zeroinitializer, %63 ], [ %95, %65 ]
%68 = phi <4 x i32> [ zeroinitializer, %63 ], [ %96, %65 ]
%69 = phi i64 [ 0, %63 ], [ %98, %65 ]
%70 = add i64 %66, %49
%71 = getelementptr inbounds [10001 x i16], [10001 x i16]* %3, i64 0, i64 %70
%72 = bitcast i16* %71 to <4 x i16>*
%73 = load <4 x i16>, <4 x i16>* %72
%74 = getelementptr inbounds i16, i16* %71, i64 4
%75 = bitcast i16* %74 to <4 x i16>*
%76 = load <4 x i16>, <4 x i16>* %75
%77 = icmp ne <4 x i16> %73, zeroinitializer
%78 = icmp ne <4 x i16> %76, zeroinitializer
%79 = zext <4 x i1> %77 to <4 x i32>
%80 = zext <4 x i1> %78 to <4 x i32>
%81 = add <4 x i32> %67, %79
%82 = add <4 x i32> %68, %80
%83 = or i64 %66, 8
%84 = add i64 %83, %49
%85 = getelementptr inbounds [10001 x i16], [10001 x i16]* %3, i64 0, i64 %84
%86 = bitcast i16* %85 to <4 x i16>*
%87 = load <4 x i16>, <4 x i16>* %86
%88 = getelementptr inbounds i16, i16* %85, i64 4
%89 = bitcast i16* %88 to <4 x i16>*
%90 = load <4 x i16>, <4 x i16>* %89
%91 = icmp ne <4 x i16> %87, zeroinitializer
%92 = icmp ne <4 x i16> %90, zeroinitializer
%93 = zext <4 x i1> %91 to <4 x i32>
%94 = zext <4 x i1> %92 to <4 x i32>
%95 = add <4 x i32> %81, %93
%96 = add <4 x i32> %82, %94
%97 = add nuw i64 %66, 16
%98 = add i64 %69, 2
%99 = icmp eq i64 %98, %64
br i1 %99, label %100, label %65
100: ; preds = %65, %55
%101 = phi <4 x i32> [ undef, %55 ], [ %95, %65 ]
%102 = phi <4 x i32> [ undef, %55 ], [ %96, %65 ]
%103 = phi i64 [ 0, %55 ], [ %97, %65 ]
%104 = phi <4 x i32> [ zeroinitializer, %55 ], [ %95, %65 ]
%105 = phi <4 x i32> [ zeroinitializer, %55 ], [ %96, %65 ]
%106 = icmp eq i64 %61, 0
br i1 %106, label %121, label %107
107: ; preds = %100
%108 = add i64 %103, %49
%109 = getelementptr inbounds [10001 x i16], [10001 x i16]* %3, i64 0, i64 %108
%110 = bitcast i16* %109 to <4 x i16>*
%111 = load <4 x i16>, <4 x i16>* %110
%112 = getelementptr inbounds i16, i16* %109, i64 4
%113 = bitcast i16* %112 to <4 x i16>*
%114 = load <4 x i16>, <4 x i16>* %113
%115 = icmp ne <4 x i16> %111, zeroinitializer
%116 = icmp ne <4 x i16> %114, zeroinitializer
%117 = zext <4 x i1> %115 to <4 x i32>
%118 = zext <4 x i1> %116 to <4 x i32>
%119 = add <4 x i32> %104, %117
%120 = add <4 x i32> %105, %118
br label %121
121: ; preds = %100, %107
%122 = phi <4 x i32> [ %101, %100 ], [ %119, %107 ]
%123 = phi <4 x i32> [ %102, %100 ], [ %120, %107 ]
%124 = add <4 x i32> %123, %122
%125 = call i32 @llvm.vector.reduce.add.v4i32(<4 x i32> %124)
%126 = icmp eq i64 %53, %56
br i1 %126, label %141, label %127
127: ; preds = %48, %121
%128 = phi i64 [ %49, %48 ], [ %57, %121 ]
%129 = phi i32 [ 0, %48 ], [ %125, %121 ]
br label %130
130: ; preds = %127, %130
%131 = phi i64 [ %138, %130 ], [ %128, %127 ]
%132 = phi i32 [ %137, %130 ], [ %129, %127 ]
%133 = getelementptr inbounds [10001 x i16], [10001 x i16]* %3, i64 0, i64 %131
%134 = load i16, i16* %133
%135 = icmp ne i16 %134, 0
%136 = zext i1 %135 to i32
%137 = add nuw nsw i32 %132, %136
%138 = add nsw i64 %131, 1
%139 = trunc i64 %138 to i32
%140 = icmp eq i32 %50, %139
br i1 %140, label %141, label %130
141: ; preds = %130, %121, %46
%142 = phi i32 [ %47, %46 ], [ %50, %121 ], [ %50, %130 ]
%143 = phi i32 [ 0, %46 ], [ %125, %121 ], [ %137, %130 ]
%144 = sitofp i32 %143 to float
%145 = fmul float %144, 1.000000e+02
%146 = sub i32 %142, %44
%147 = sitofp i32 %146 to float
%148 = fdiv float %145, %147
br label %149
149: ; preds = %40, %141
%150 = phi float [ %148, %141 ], [ 1.000000e+02, %40 ]
%151 = fpext float %150 to double
%152 = fadd double %151, 1.000000e-10
%153 = call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([6 x i8], [6 x i8]* @.str.1, i64 0, i64 0), double %152)
%154 = call i32 (i8*, ...) @scanf(i8* getelementptr inbounds ([6 x i8], [6 x i8]* @.str, i64 0, i64 0), i32* %1, i32* %2)
%155 = icmp eq i32 %154, 2
br i1 %155, label %40, label %156
156: ; preds = %149, %7
ret i32 0
}