結果

問題 No.6 使いものにならないハッシュ
ユーザー tabataba
提出日時 2024-07-30 15:59:59
言語 Rust
(1.77.0 + proconio)
結果
AC  
実行時間 313 ms / 5,000 ms
コード長 46,960 bytes
コンパイル時間 12,403 ms
コンパイル使用メモリ 401,984 KB
実行使用メモリ 6,944 KB
最終ジャッジ日時 2024-07-30 16:00:21
合計ジャッジ時間 18,361 ms
ジャッジサーバーID
(参考情報)
judge2 / judge5
このコードへのチャレンジ
(要ログイン)

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 1 ms
6,816 KB
testcase_01 AC 1 ms
6,816 KB
testcase_02 AC 313 ms
6,940 KB
testcase_03 AC 47 ms
6,940 KB
testcase_04 AC 60 ms
6,944 KB
testcase_05 AC 94 ms
6,944 KB
testcase_06 AC 147 ms
6,940 KB
testcase_07 AC 74 ms
6,940 KB
testcase_08 AC 118 ms
6,940 KB
testcase_09 AC 34 ms
6,940 KB
testcase_10 AC 1 ms
6,940 KB
testcase_11 AC 57 ms
6,940 KB
testcase_12 AC 195 ms
6,940 KB
testcase_13 AC 21 ms
6,940 KB
testcase_14 AC 37 ms
6,944 KB
testcase_15 AC 173 ms
6,944 KB
testcase_16 AC 81 ms
6,940 KB
testcase_17 AC 183 ms
6,944 KB
testcase_18 AC 268 ms
6,944 KB
testcase_19 AC 185 ms
6,944 KB
testcase_20 AC 164 ms
6,944 KB
testcase_21 AC 34 ms
6,940 KB
testcase_22 AC 169 ms
6,940 KB
testcase_23 AC 197 ms
6,940 KB
testcase_24 AC 166 ms
6,944 KB
testcase_25 AC 91 ms
6,940 KB
testcase_26 AC 204 ms
6,940 KB
testcase_27 AC 140 ms
6,940 KB
testcase_28 AC 112 ms
6,940 KB
testcase_29 AC 229 ms
6,940 KB
testcase_30 AC 234 ms
6,940 KB
testcase_31 AC 173 ms
6,944 KB
権限があれば一括ダウンロードができます
コンパイルメッセージ
warning: unused imports: `HashMap`, `HashSet`
 --> src/main.rs:1:24
  |
1 | use std::collections::{HashMap, HashSet};
  |                        ^^^^^^^  ^^^^^^^
  |
  = note: `#[warn(unused_imports)]` on by default

warning: unused import: `proconio::marker::Chars`
 --> src/main.rs:3:5
  |
3 | use proconio::marker::Chars;
  |     ^^^^^^^^^^^^^^^^^^^^^^^

warning: value assigned to `uniq_len` is never read
  --> src/main.rs:14:13
   |
14 |     let mut uniq_len = 0;
   |             ^^^^^^^^
   |
   = help: maybe it is overwritten before being read?
   = note: `#[warn(unused_assignments)]` on by default

ソースコード

diff #

use std::collections::{HashMap, HashSet};

use proconio::marker::Chars;

fn main() {
    proconio::input! {
        k: u32,
        n: u32,
    }
    let i_k = PRIMES.partition_point(|p| *p < k);
    let i_n = PRIMES.partition_point(|p| *p <= n);

    let mut uniq_len_max = 0;
    let mut uniq_len = 0;
    let mut result = -1;
    let mut start = i_k;
    let mut end = i_k;
    let mut pop = [false; 10];
    while end < i_n {
        if !pop[PRIME_HASHES[end] as usize] {
            pop[PRIME_HASHES[end] as usize] = true;
            end += 1;
        } else {
            pop[PRIME_HASHES[start] as usize] = false;
            start += 1;
        }
        eprintln!("{:?}", &PRIME_HASHES[start..end]);
        uniq_len = end - start;
        if uniq_len_max <= uniq_len {
            result = PRIMES[start] as i64;
            uniq_len_max = uniq_len;
        }
    }
    println!("{result}");
}

const PRIME_HASHES: [u32; 17984] = {
    let mut hashes = PRIMES;
    let mut i = 0;
    while i < hashes.len() {
        hashes[i] = hash(hashes[i]);
        i += 1;
    }
    hashes
};
const fn hash(n: u32) -> u32 {
    let mut n = n;
    while n >= 10 {
        n = n / 10 + n % 10;
    }
    n
}
// primes ~200000
const PRIMES: [u32; 17984] = {
    let mut tbl = [0; 17984];
    tbl[0] = 2;
    let mut i = 0;
    while i < PRIMES_COMPRESS.len() {
        tbl[i + 1] = tbl[i] + PRIMES_COMPRESS[i] as u32;
        i += 1;
    }
    tbl
};
const PRIMES_COMPRESS: [u8; 17983] = [
1,2,2,4,2,4,2,4,6,2,6,4,2,4,6,6,2,6,4,2,6,4,6,8,4,2,4,2,4,14,4,
6,2,10,2,6,6,4,6,6,2,10,2,4,2,12,12,4,2,4,6,2,10,6,6,6,2,6,4,2,10,
14,4,2,4,14,6,10,2,4,6,8,6,6,4,6,8,4,8,10,2,10,2,6,4,6,8,4,2,4,12,
8,4,8,4,6,12,2,18,6,10,6,6,2,6,10,6,6,2,6,6,4,2,12,10,2,4,6,6,2,
12,4,6,8,10,8,10,8,6,6,4,8,6,4,8,4,14,10,12,2,10,2,4,2,10,14,4,2,4,
14,4,2,4,20,4,8,10,8,4,6,6,14,4,6,6,8,6,12,4,6,2,10,2,6,10,2,10,2,
6,18,4,2,4,6,6,8,6,6,22,2,10,8,10,6,6,8,12,4,6,6,2,6,12,10,18,2,4,
6,2,6,4,2,4,12,2,6,34,6,6,8,18,10,14,4,2,4,6,8,4,2,6,12,10,2,4,2,
4,6,12,12,8,12,6,4,6,8,4,8,4,14,4,6,2,4,6,2,6,10,20,6,4,2,24,4,2,
10,12,2,10,8,6,6,6,18,6,4,2,12,10,12,8,16,14,6,4,2,4,2,10,12,6,6,18,
2,16,2,22,6,8,6,4,2,4,8,6,10,2,10,14,10,6,12,2,4,2,10,12,2,16,2,6,
4,2,10,8,18,24,4,6,8,16,2,4,8,16,2,4,8,6,6,4,12,2,22,6,2,6,4,6,14,
6,4,2,6,4,6,12,6,6,14,4,6,12,8,6,4,26,18,10,8,4,6,2,6,22,12,2,16,8,
4,12,14,10,2,4,8,6,6,4,2,4,6,8,4,2,6,10,2,10,8,4,14,10,12,2,6,4,2,
16,14,4,6,8,6,4,18,8,10,6,6,8,10,12,14,4,6,6,2,28,2,10,8,4,14,4,8,
12,6,12,4,6,20,10,2,16,26,4,2,12,6,4,12,6,8,4,8,22,2,4,2,12,28,2,6,
6,6,4,6,2,12,4,12,2,10,2,16,2,16,6,20,16,8,4,2,4,2,22,8,12,6,10,2,
4,6,2,6,10,2,12,10,2,10,14,6,4,6,8,6,6,16,12,2,4,14,6,4,8,10,8,6,6,
22,6,2,10,14,4,6,18,2,10,14,4,2,10,14,4,8,18,4,6,2,4,6,2,12,4,20,22,
12,2,4,6,6,2,6,22,2,6,16,6,12,2,6,12,16,2,4,6,14,4,2,18,24,10,6,2,
10,2,10,2,10,6,2,10,2,10,6,8,30,10,2,10,8,6,10,18,6,12,12,2,18,6,4,
6,6,18,2,10,14,6,4,2,4,24,2,12,6,16,8,6,6,18,16,2,4,6,2,6,6,10,6,
12,12,18,2,6,4,18,8,24,4,2,4,6,2,12,4,14,30,10,6,12,14,6,10,12,2,4,
6,8,6,10,2,4,14,6,6,4,6,2,10,2,16,12,8,18,4,6,12,2,6,6,6,28,6,14,4,
8,10,8,12,18,4,2,4,24,12,6,2,16,6,6,14,10,14,4,30,6,6,6,8,6,4,2,12,
6,4,2,6,22,6,2,4,18,2,4,12,2,6,4,26,6,6,4,8,10,32,16,2,6,4,2,4,2,
10,14,6,4,8,10,6,20,4,2,6,30,4,8,10,6,6,8,6,12,4,6,2,6,4,6,2,10,2,
16,6,20,4,12,14,28,6,20,4,18,8,6,4,6,14,6,6,10,2,10,12,8,10,2,10,8,
12,10,24,2,4,8,6,4,8,18,10,6,6,2,6,10,12,2,10,6,6,6,8,6,10,6,2,6,6,
6,10,8,24,6,22,2,18,4,8,10,30,8,18,4,2,10,6,2,6,4,18,8,12,18,16,6,2,
12,6,10,2,10,2,6,10,14,4,24,2,16,2,10,2,10,20,4,2,4,8,16,6,6,2,12,
16,8,4,6,30,2,10,2,6,4,6,6,8,6,4,12,6,8,12,4,14,12,10,24,6,12,6,2,
22,8,18,10,6,14,4,2,6,10,8,6,4,6,30,14,10,2,12,10,2,16,2,18,24,18,6,
16,18,6,2,18,4,6,2,10,8,10,6,6,8,4,6,2,10,2,12,4,6,6,2,12,4,14,18,
4,6,20,4,8,6,4,8,4,14,6,4,14,12,4,2,30,4,24,6,6,12,12,14,6,4,2,4,
18,6,12,8,6,4,12,2,12,30,16,2,6,22,14,6,10,12,6,2,4,8,10,6,6,24,14,
6,4,8,12,18,10,2,10,2,4,6,20,6,4,14,4,2,4,14,6,12,24,10,6,8,10,2,30,
4,6,2,12,4,14,6,34,12,8,6,10,2,4,20,10,8,16,2,10,14,4,2,12,6,16,6,8,
4,8,4,6,8,6,6,12,6,4,6,6,8,18,4,20,4,12,2,10,6,2,10,12,2,4,20,6,30,
6,4,8,10,12,6,2,28,2,6,4,2,16,12,2,6,10,8,24,12,6,18,6,4,14,6,4,12,
8,6,12,4,6,12,6,12,2,16,20,4,2,10,18,8,4,14,4,2,6,22,6,14,6,6,10,6,
2,10,2,4,2,22,2,4,6,6,12,6,14,10,12,6,8,4,36,14,12,6,4,6,2,12,6,12,
16,2,10,8,22,2,12,6,4,6,18,2,12,6,4,12,8,6,12,4,6,12,6,2,12,12,4,14,
6,16,6,2,10,8,18,6,34,2,28,2,22,6,2,10,12,2,6,4,8,22,6,2,10,8,4,6,
8,4,12,18,12,20,4,6,6,8,4,2,16,12,2,10,8,10,2,4,6,14,12,22,8,28,2,4,
20,4,2,4,14,10,12,2,12,16,2,28,8,22,8,4,6,6,14,4,8,12,6,6,4,20,4,18,
2,12,6,4,6,14,18,10,8,10,32,6,10,6,6,2,6,16,6,2,12,6,28,2,10,8,16,6,
8,6,10,24,20,10,2,10,2,12,4,6,20,4,2,12,18,10,2,10,2,4,20,16,26,4,8,
6,4,12,6,8,12,12,6,4,8,22,2,16,14,10,6,12,12,14,6,4,20,4,12,6,2,6,6,
16,8,22,2,28,8,6,4,20,4,12,24,20,4,8,10,2,16,2,12,12,34,2,4,6,12,6,
6,8,6,4,2,6,24,4,20,10,6,6,14,4,6,6,2,12,6,10,2,10,6,20,4,26,4,2,6,
22,2,24,4,6,2,4,6,24,6,8,4,2,34,6,8,16,12,2,10,2,10,6,8,4,8,12,22,
6,14,4,26,4,2,12,10,8,4,8,12,4,14,6,16,6,8,4,6,6,8,6,10,12,2,6,6,
16,8,6,6,12,10,2,6,18,4,6,6,6,12,18,8,6,10,8,18,4,14,6,18,10,8,10,
12,2,6,12,12,36,4,6,8,4,6,2,4,18,12,6,8,6,6,4,18,2,4,2,24,4,6,6,14,
30,6,4,6,12,6,20,4,8,4,8,6,6,4,30,2,10,12,8,10,8,24,6,12,4,14,4,6,
2,28,14,16,2,12,6,4,20,10,6,6,6,8,10,12,14,10,14,16,14,10,14,6,16,6,
8,6,16,20,10,2,6,4,2,4,12,2,10,2,6,22,6,2,4,18,8,10,8,22,2,10,18,14,
4,2,4,18,2,4,6,8,10,2,30,4,30,2,10,2,18,4,18,6,14,10,2,4,20,36,6,4,
6,14,4,20,10,14,22,6,2,30,12,10,18,2,4,14,6,22,18,2,12,6,4,8,4,8,6,
10,2,12,18,10,14,16,14,4,6,6,2,6,4,2,28,2,28,6,2,4,6,14,4,12,14,16,
14,4,6,8,6,4,6,6,6,8,4,8,4,14,16,8,6,4,12,8,16,2,10,8,4,6,26,6,10,
8,4,6,12,14,30,4,14,22,8,12,4,6,8,10,6,14,10,6,2,10,12,12,14,6,6,18,
10,6,8,18,4,6,2,6,10,2,10,8,6,6,10,2,18,10,2,12,4,6,8,10,12,14,12,4,
8,10,6,6,20,4,14,16,14,10,8,10,12,2,18,6,12,10,12,2,4,2,12,6,4,8,4,
44,4,2,4,2,10,12,6,6,14,4,6,6,6,8,6,36,18,4,6,2,12,6,6,6,4,14,22,
12,2,18,10,6,26,24,4,2,4,2,4,14,4,6,6,8,16,12,2,42,4,2,4,24,6,6,2,
18,4,14,6,28,18,14,6,10,12,2,6,12,30,6,4,6,6,14,4,2,24,4,6,6,26,10,
18,6,8,6,6,30,4,12,12,2,16,2,6,4,12,18,2,6,4,26,12,6,12,4,24,24,12,
6,2,12,28,8,4,6,12,2,18,6,4,6,6,20,16,2,6,6,18,10,6,2,4,8,6,6,24,
16,6,8,10,6,14,22,8,16,6,2,12,4,2,22,8,18,34,2,6,18,4,6,6,8,10,8,18,
6,4,2,4,8,16,2,12,12,6,18,4,6,6,6,2,6,12,10,20,12,18,4,6,2,16,2,10,
14,4,30,2,10,12,2,24,6,16,8,10,2,12,22,6,2,16,20,10,2,12,12,18,10,12,
6,2,10,2,6,10,18,2,12,6,4,6,2,24,28,2,4,2,10,2,16,12,8,22,2,6,4,2,
10,6,20,12,10,8,12,6,6,6,4,18,2,4,12,18,2,12,6,4,2,16,12,12,14,4,8,
18,4,12,14,6,6,4,8,6,4,20,12,10,14,4,2,16,2,12,30,4,6,24,20,24,10,8,
12,10,12,6,12,12,6,8,16,14,6,4,6,36,20,10,30,12,2,4,2,28,12,14,6,22,
8,4,18,6,14,18,4,6,2,6,34,18,2,16,6,18,2,24,4,2,6,12,6,12,10,8,6,16,
12,8,10,14,40,6,2,6,4,12,14,4,2,4,2,4,8,6,10,6,6,2,6,6,6,12,6,24,
10,2,10,6,12,6,6,14,6,6,52,20,6,10,2,10,8,10,12,12,2,6,4,14,16,8,12,
6,22,2,10,8,6,22,2,22,6,8,10,12,12,2,10,6,12,2,4,14,10,2,6,18,4,12,
8,18,12,6,6,4,6,6,14,4,2,12,12,4,6,18,18,12,2,16,12,8,18,10,26,4,6,
8,6,6,4,2,10,20,4,6,8,4,20,10,2,34,2,4,24,2,12,12,10,6,2,12,30,6,12,
16,12,2,22,18,12,14,10,2,12,12,4,2,4,6,12,2,16,18,2,40,8,16,6,8,10,2,
4,18,8,10,8,12,4,18,2,18,10,2,4,2,4,8,28,2,6,22,12,6,14,18,4,6,8,6,
6,10,8,4,2,18,10,6,20,22,8,6,30,4,2,4,18,6,30,2,4,8,6,4,6,12,14,34,
14,6,4,2,6,4,14,4,2,6,28,2,4,6,8,10,2,10,2,10,2,4,30,2,12,12,10,18,
12,14,10,2,12,6,10,6,14,12,4,14,4,18,2,10,8,4,8,10,12,18,18,8,6,18,
16,14,6,6,10,14,4,6,2,12,12,4,6,6,12,2,16,2,12,6,4,14,6,4,2,12,18,4,
36,18,12,12,2,4,2,4,8,12,4,36,6,18,2,12,10,6,12,24,8,6,6,16,12,2,18,
10,20,10,2,6,18,4,2,40,6,2,16,2,4,8,18,10,12,6,2,10,8,4,6,12,2,10,
18,8,6,4,20,4,6,36,6,2,10,6,24,6,14,16,6,18,2,10,20,10,8,6,4,6,2,10,
2,12,4,2,4,8,10,6,12,18,14,12,16,8,6,16,8,4,2,6,18,24,18,10,12,2,4,
14,10,6,6,6,18,12,2,28,18,14,16,12,14,24,12,22,6,2,10,8,4,2,4,14,12,
6,4,6,14,4,2,4,30,6,2,6,10,2,30,22,2,4,6,8,6,6,16,12,12,6,8,4,2,24,
12,4,6,8,6,6,10,2,6,12,28,14,6,4,12,8,6,12,4,6,14,6,12,10,6,6,8,6,
6,4,2,4,8,12,4,14,18,10,2,16,6,20,6,10,8,4,30,36,12,8,22,12,2,6,12,
16,6,6,2,18,4,26,4,8,18,10,8,10,6,14,4,20,22,18,12,8,28,12,6,6,8,6,
12,24,16,14,4,14,12,6,10,12,20,6,4,8,18,12,18,10,2,4,20,10,14,4,6,2,
10,24,18,2,4,20,16,14,10,14,6,4,6,20,6,10,6,2,12,6,30,10,8,6,4,6,8,
40,2,4,2,12,18,4,6,8,10,6,18,18,2,12,16,8,6,4,6,6,2,52,14,4,20,16,2,
4,6,12,2,6,12,12,6,4,14,10,6,6,14,10,14,16,8,6,12,4,8,22,6,2,18,22,
6,2,18,6,16,14,10,6,12,2,6,4,8,18,12,16,2,4,14,4,8,12,12,30,16,8,4,
2,6,22,12,8,10,6,6,6,14,6,18,10,12,2,10,2,4,26,4,12,8,4,18,8,10,14,
16,6,6,8,10,6,8,6,12,10,20,10,8,4,12,26,18,4,12,18,6,30,6,8,6,22,12,
2,4,6,6,2,10,2,4,6,6,2,6,22,18,6,18,12,8,12,6,10,12,2,16,2,10,2,10,
18,6,20,4,2,6,22,6,6,18,6,14,12,16,2,6,6,4,14,12,4,2,18,16,36,12,6,
14,28,2,12,6,12,6,4,2,16,30,8,24,6,30,10,2,18,4,6,12,8,22,2,6,22,18,
2,10,2,10,30,2,28,6,14,16,6,20,16,2,6,4,32,4,2,4,6,2,12,4,6,6,12,2,
6,4,6,8,6,4,20,4,32,10,8,16,2,22,2,4,6,8,6,16,14,4,18,8,4,20,6,12,
12,6,10,2,10,2,12,28,12,18,2,18,10,8,10,48,2,4,6,8,10,2,10,30,2,36,6,
10,6,2,18,4,6,8,16,14,16,6,14,4,20,4,6,2,10,12,2,6,12,6,6,4,12,2,6,
4,12,6,8,4,2,6,18,10,6,8,12,6,22,2,6,12,18,4,14,6,4,20,6,16,8,4,8,
22,8,12,6,6,16,12,18,30,8,4,2,4,6,26,4,14,24,22,6,2,6,10,6,14,6,6,
12,10,6,2,12,10,12,8,18,18,10,6,8,16,6,6,8,16,20,4,2,10,2,10,12,6,8,
6,10,20,10,18,26,4,6,30,2,4,8,6,12,12,18,4,8,22,6,2,12,34,6,18,12,6,
2,28,14,16,14,4,14,12,4,6,6,2,36,4,6,20,12,24,6,22,2,16,18,12,12,18,
2,6,6,6,4,6,14,4,2,22,8,12,6,10,6,8,12,18,12,6,10,2,22,14,6,6,4,18,
6,20,22,2,12,24,4,18,18,2,22,2,4,12,8,12,10,14,4,2,18,16,38,6,6,6,12,
10,6,12,8,6,4,6,14,30,6,10,8,22,6,8,12,10,2,10,2,6,10,2,10,12,18,20,
6,4,8,22,6,6,30,6,14,6,12,12,6,10,2,10,30,2,16,8,4,2,6,18,4,2,6,4,
26,4,8,6,10,2,4,6,8,4,6,30,12,2,6,6,4,20,22,8,4,2,4,72,8,4,8,22,2,
4,14,10,2,4,20,6,10,18,6,20,16,6,8,6,4,20,12,22,2,4,2,12,10,18,2,22,
6,18,30,2,10,14,10,8,16,50,6,10,8,10,12,6,18,2,22,6,2,4,6,8,6,6,10,
18,2,22,2,16,14,10,6,2,12,10,20,4,14,6,4,36,2,4,6,12,2,4,14,12,6,4,
6,2,6,4,20,10,2,10,6,12,2,24,12,12,6,6,4,24,2,4,24,2,6,4,6,8,16,6,
2,10,12,14,6,34,6,14,6,4,2,30,22,8,4,6,8,4,2,28,2,6,4,26,18,22,2,6,
16,6,2,16,12,2,12,4,6,6,14,10,6,8,12,4,18,2,10,8,16,6,6,30,2,10,18,
2,10,8,4,8,12,24,40,2,12,10,6,12,2,12,4,2,4,6,18,14,12,6,4,14,30,4,
8,10,8,6,10,18,8,4,14,16,6,8,4,6,2,10,2,12,4,2,4,6,8,4,6,32,24,10,
8,18,10,2,6,10,2,4,18,6,12,2,16,2,22,6,6,8,18,4,18,12,8,6,4,20,6,30,
22,12,2,6,18,4,62,4,2,12,6,10,2,12,12,28,2,4,14,22,6,2,6,6,10,14,4,
2,10,6,8,10,14,10,6,2,12,22,18,8,10,18,12,2,12,4,12,2,10,2,6,18,6,6,
34,6,2,12,4,6,18,18,2,16,6,6,8,6,10,18,8,10,8,10,2,4,18,26,12,22,2,
4,2,22,6,6,14,16,6,20,10,12,2,18,42,4,24,2,6,10,12,2,6,10,8,4,6,12,
12,8,4,6,12,30,20,6,24,6,10,12,2,10,20,6,6,4,12,14,10,18,12,8,6,12,4,
14,10,2,12,30,16,2,12,6,4,2,4,6,26,4,18,2,4,6,14,54,6,52,2,16,6,6,
12,26,4,2,6,22,6,2,12,12,6,10,18,2,12,12,10,18,12,6,8,6,10,6,8,4,2,
4,20,24,6,6,10,14,10,2,22,6,14,10,26,4,18,8,12,12,10,12,6,8,16,6,8,6,
6,22,2,10,20,10,6,44,18,6,10,2,4,6,14,4,26,4,2,12,10,8,4,8,12,4,12,
8,22,8,6,10,18,6,6,8,6,12,4,8,18,10,12,6,12,2,6,4,2,16,12,12,14,10,
14,6,10,12,2,12,6,4,6,2,12,4,26,6,18,6,10,6,2,18,10,8,4,26,10,20,6,
16,20,12,10,8,10,2,16,6,20,10,20,4,30,2,4,8,16,2,18,4,2,6,10,18,12,
14,18,6,16,20,6,4,8,6,4,6,12,8,10,2,12,6,4,2,6,10,2,16,12,14,10,6,8,
6,28,2,6,18,30,34,2,16,12,2,18,16,6,8,10,8,10,8,10,44,6,6,4,20,4,2,
4,14,28,8,6,16,14,30,6,30,4,14,10,6,6,8,4,18,12,6,2,22,12,8,6,12,4,
14,4,6,2,4,18,20,6,16,38,16,2,4,6,2,40,42,14,4,6,2,24,10,6,2,18,10,
12,2,16,2,6,16,6,8,4,2,10,6,8,10,2,18,16,8,12,18,12,6,12,10,6,6,18,
12,14,4,2,10,20,6,12,6,16,26,4,18,2,4,32,10,8,6,4,6,6,14,6,18,4,2,
18,10,8,10,8,10,2,4,6,2,10,42,8,12,4,6,18,2,16,8,4,2,10,14,12,10,20,
4,8,10,38,4,6,2,10,20,10,12,6,12,26,12,4,8,28,8,4,8,24,6,10,8,6,16,
12,8,10,12,8,22,6,2,10,2,6,10,6,6,8,6,4,14,28,8,16,18,8,4,6,20,4,18,
6,2,24,24,6,6,12,12,4,2,22,2,10,6,8,12,4,20,18,6,4,12,24,6,6,54,8,6,
4,26,36,4,2,4,26,12,12,4,6,6,8,12,10,2,12,16,18,6,8,6,12,18,10,2,54,
4,2,10,30,12,8,4,8,16,14,12,6,4,6,12,6,2,4,14,12,4,14,6,24,6,6,10,
12,12,20,18,6,6,16,8,4,6,20,4,32,4,14,10,2,6,12,16,2,4,6,12,2,10,8,
6,4,2,10,14,6,6,12,18,34,8,10,6,24,6,2,10,12,2,30,10,14,12,12,16,6,6,
2,18,4,6,30,14,4,6,6,2,6,4,6,14,6,4,8,10,12,6,32,10,8,22,2,10,6,24,
8,4,30,6,2,12,16,8,6,4,6,8,16,14,6,6,4,2,10,12,2,16,14,4,2,4,20,18,
10,2,10,6,12,30,8,18,12,10,2,6,6,4,12,12,2,4,12,18,24,2,10,6,8,16,8,
6,12,10,14,6,12,6,6,4,2,24,4,6,8,6,4,2,4,6,14,4,8,10,24,24,12,2,6,
12,22,30,2,6,18,10,6,6,8,4,2,6,10,8,10,6,8,16,6,14,6,4,24,8,10,2,12,
6,4,36,2,22,6,8,6,10,8,6,12,10,14,10,6,18,12,2,12,4,26,10,14,16,18,8,
18,12,12,6,16,14,24,10,12,8,22,6,2,10,60,6,2,4,8,16,14,10,6,24,6,12,
18,24,2,30,4,2,12,6,10,2,4,14,6,16,2,10,8,22,20,6,4,32,6,18,4,2,4,2,
4,8,52,14,22,2,22,20,10,8,10,2,6,4,14,4,6,20,4,6,2,12,12,6,12,16,2,
12,10,8,4,6,2,28,12,8,10,12,2,4,14,28,8,6,4,2,4,6,2,12,58,6,14,10,2,
6,28,32,4,30,8,6,4,6,12,12,2,4,6,6,14,16,8,30,4,2,10,8,6,4,6,26,4,
12,2,10,18,12,12,18,2,4,12,8,12,10,20,4,8,16,12,8,6,16,8,10,12,14,6,
4,8,12,4,20,6,40,8,16,6,36,2,6,4,6,2,22,18,2,10,6,36,14,12,4,18,8,4,
14,10,2,10,8,4,2,18,16,12,14,10,14,6,6,42,10,6,6,20,10,8,12,4,12,18,
2,10,14,18,10,18,8,6,4,14,6,10,30,14,6,6,4,12,38,4,2,4,6,8,12,10,6,
18,6,50,6,4,6,12,8,10,32,6,22,2,10,12,18,2,6,4,30,8,6,6,18,10,2,4,
12,20,10,8,24,10,2,6,22,6,2,18,10,12,2,30,18,12,28,2,6,4,6,14,6,12,
10,8,4,12,26,10,8,6,16,2,10,18,14,6,4,6,14,16,2,6,4,12,20,4,20,4,6,
12,2,36,4,6,2,10,2,22,8,6,10,12,12,18,14,24,36,4,20,24,10,6,2,28,6,
18,8,4,6,8,6,4,2,12,28,18,14,16,14,18,10,8,6,4,6,6,8,22,12,2,10,18,
6,2,18,10,2,12,10,18,32,6,4,6,6,8,6,6,10,20,6,12,10,8,10,14,6,10,14,
4,2,22,18,2,10,2,4,20,4,2,34,2,12,6,10,2,10,18,6,14,12,12,22,8,6,16,
6,8,4,12,6,8,4,36,6,6,20,24,6,12,18,10,2,10,26,6,16,8,6,4,24,18,8,
12,12,10,18,12,2,24,4,12,18,12,14,10,2,4,24,12,14,10,6,2,6,4,6,26,4,
6,6,2,22,8,18,4,18,8,4,24,2,12,12,4,2,52,2,18,6,4,6,12,2,6,12,10,8,
4,2,24,10,2,10,2,12,6,18,40,6,20,16,2,12,6,10,12,2,4,6,14,12,12,22,6,
8,4,2,16,18,12,2,6,16,6,2,6,4,12,30,8,16,2,18,10,24,2,6,24,4,2,22,2,
16,2,6,12,4,18,8,4,14,4,18,24,6,2,6,10,2,10,38,6,10,14,6,6,24,4,2,
12,16,14,16,12,2,6,10,26,4,2,12,6,4,12,8,12,10,18,6,14,28,2,6,10,2,4,
14,34,2,6,22,2,10,14,4,2,16,8,10,6,8,10,8,4,6,2,16,6,6,18,30,14,6,4,
30,2,10,14,4,20,10,8,4,8,18,4,14,6,4,24,6,6,18,18,2,36,6,10,14,12,4,
6,2,30,6,4,2,6,28,20,4,20,12,24,16,18,12,14,6,4,12,32,12,6,10,8,10,6,
18,2,16,14,6,22,6,12,2,18,4,8,30,12,4,12,2,10,38,22,2,4,14,6,12,24,4,
2,4,14,12,10,2,16,6,20,4,20,22,12,2,4,2,12,22,24,6,6,2,6,4,6,2,10,
12,12,6,2,6,16,8,6,4,18,12,12,14,4,12,6,8,6,18,6,10,12,14,6,4,8,22,
6,2,28,18,2,18,10,6,14,10,2,10,14,6,10,2,22,6,8,6,16,12,8,22,2,4,14,
18,12,6,24,6,10,2,12,22,18,6,20,6,10,14,4,2,6,12,22,14,12,4,6,8,22,2,
10,12,8,40,2,6,10,8,4,42,20,4,32,12,10,6,12,12,2,10,8,6,4,8,4,26,18,
4,8,28,6,18,6,12,2,10,6,6,14,10,12,14,24,6,4,20,22,2,18,4,6,12,2,16,
18,14,6,6,4,6,8,18,4,14,30,4,18,8,10,2,4,8,12,4,12,18,2,12,10,2,16,
8,4,30,2,6,28,2,10,2,18,10,14,4,26,6,18,4,20,6,4,8,18,4,12,26,24,4,
20,22,2,18,22,2,4,12,2,6,6,6,4,6,14,4,24,12,6,18,2,12,28,14,4,6,8,
22,6,12,18,8,4,20,6,4,6,2,18,6,4,12,12,8,28,6,8,10,2,24,12,10,24,8,
10,20,12,6,12,12,4,14,12,24,34,18,8,10,6,18,8,4,8,16,14,6,4,6,24,2,6,
4,6,2,16,6,6,20,24,4,2,4,14,4,18,2,6,12,4,14,4,2,18,16,6,6,2,16,20,
6,6,30,4,8,6,24,16,6,6,8,12,30,4,18,18,8,4,26,10,2,22,8,10,14,6,4,
18,8,12,28,2,6,4,12,6,24,6,8,10,20,16,8,30,6,6,4,2,10,14,6,10,32,22,
18,2,4,2,4,8,22,8,18,12,28,2,16,12,18,14,10,18,12,6,32,10,14,6,10,2,
10,2,6,22,2,4,6,8,10,6,14,6,4,12,30,24,6,6,8,6,4,2,4,6,8,6,6,22,18,
8,4,2,18,6,4,2,16,18,20,10,6,6,30,2,12,28,6,6,6,2,12,10,8,18,18,4,8,
18,10,2,28,2,10,14,4,2,30,12,22,26,10,8,6,10,8,16,14,6,6,10,14,6,4,2,
10,12,2,6,10,8,4,2,10,26,22,6,2,12,18,4,26,4,8,10,6,14,10,2,18,6,10,
20,6,6,4,24,2,4,8,6,16,14,16,18,2,4,12,2,10,2,6,12,10,6,6,20,6,4,6,
38,4,6,12,14,4,12,8,10,12,12,8,4,6,14,10,6,12,2,10,18,2,18,10,8,10,2,
12,4,14,28,2,16,2,18,6,10,6,8,16,14,30,10,20,6,10,24,2,28,2,12,16,6,
8,36,4,8,4,14,12,10,8,12,4,6,8,4,6,14,22,8,6,4,2,10,6,20,10,8,6,6,
22,18,2,16,6,20,4,26,4,14,22,14,4,12,6,8,4,6,6,26,10,2,18,18,4,2,16,
2,18,4,6,8,4,6,12,2,6,6,28,38,4,8,16,26,4,2,10,12,2,10,8,6,10,12,2,
10,2,24,4,30,26,6,6,18,6,6,22,2,10,18,26,4,18,8,6,6,12,16,6,8,16,6,
8,16,2,42,58,8,4,6,2,4,8,16,6,20,4,12,12,6,12,2,10,2,6,22,2,10,6,8,
6,10,14,6,6,4,18,8,10,8,16,14,10,2,10,2,12,6,4,20,10,8,52,8,10,6,2,
10,8,10,6,6,8,10,2,22,2,4,6,14,4,2,24,12,4,26,18,4,6,14,30,6,4,6,2,
22,8,4,6,2,22,6,8,16,6,14,4,6,18,8,12,6,12,24,30,16,8,34,8,22,6,14,
10,18,14,4,12,8,4,36,6,6,2,10,2,4,20,6,6,10,12,6,2,40,8,6,28,6,2,12,
18,4,24,14,6,6,10,20,10,14,16,14,16,6,8,36,4,12,12,6,12,50,12,6,4,6,
6,8,6,10,2,10,2,18,10,14,16,8,6,4,20,4,2,10,6,14,18,10,38,10,18,2,10,
2,12,4,2,4,14,6,10,8,40,6,20,4,12,8,6,34,8,22,8,12,10,2,16,42,12,8,
22,8,22,8,6,34,2,6,4,14,6,16,2,22,6,8,24,22,6,2,12,4,6,14,4,8,24,4,
6,6,2,22,20,6,4,14,4,6,6,8,6,10,6,8,6,16,14,6,6,22,6,24,32,6,18,6,
18,10,8,30,18,6,16,12,6,12,2,6,4,12,8,6,22,8,6,4,14,10,18,20,10,2,6,
4,2,28,18,2,10,6,6,6,14,40,24,2,4,8,12,4,20,4,32,18,16,6,36,8,6,4,6,
14,4,6,26,6,10,14,18,10,6,6,14,10,6,6,14,6,24,4,14,22,8,12,10,8,12,
18,10,18,8,24,10,8,4,24,6,18,6,2,10,30,2,10,2,4,2,40,2,28,8,6,6,18,
6,10,14,4,18,30,18,2,12,30,6,30,4,18,12,2,4,14,6,10,6,8,6,10,12,2,6,
12,10,2,18,4,20,4,6,14,6,6,22,6,6,8,18,18,10,2,10,2,6,4,6,12,18,2,
10,8,4,18,2,6,6,6,10,8,10,6,18,12,8,12,6,4,6,14,16,2,12,4,6,38,6,6,
16,20,28,20,10,6,6,14,4,26,4,14,10,18,14,28,2,4,14,16,2,28,6,8,6,34,
8,4,18,2,16,8,6,40,8,18,4,30,6,12,2,30,6,10,14,40,14,10,2,12,10,8,4,
8,6,6,28,2,4,12,14,16,8,30,16,18,2,10,18,6,32,4,18,6,2,12,10,18,2,6,
10,14,18,28,6,8,16,2,4,20,10,8,18,10,2,10,8,4,6,12,6,20,4,2,6,4,20,
10,26,18,10,2,18,6,16,14,4,26,4,14,10,12,14,6,6,4,14,10,2,30,18,22,2,
16,2,4,8,6,6,16,2,6,12,10,8,12,4,14,4,6,20,10,12,2,6,6,4,2,10,2,30,
16,12,20,18,4,6,2,4,8,16,14,18,22,6,2,22,6,6,18,2,10,36,8,4,6,20,4,
12,6,14,4,2,28,24,8,4,6,12,30,18,32,22,8,36,6,4,12,2,12,4,6,20,10,18,
18,8,6,4,24,8,10,14,6,4,8,12,16,2,16,6,8,16,12,14,10,30,14,4,12,8,12,
6,10,2,12,28,6,12,12,20,10,2,10,14,6,6,30,4,8,12,4,2,10,14,4,26,18,
12,10,6,8,4,12,6,24,18,8,10,2,12,4,12,12,6,2,22,2,4,2,12,16,14,10,2,
16,18,32,4,6,20,22,8,10,2,10,6,2,4,14,6,24,4,8,4,6,12,12,8,6,10,12,
8,10,2,10,12,6,12,12,20,28,20,10,14,10,8,10,6,2,4,14,6,6,12,6,12,10,
14,10,14,16,8,10,26,4,2,6,4,14,4,6,12,8,6,30,18,12,6,12,16,12,12,2,
28,6,14,10,36,2,4,6,8,12,22,18,2,30,18,22,20,18,10,38,6,4,2,24,4,6,6,
2,10,6,14,10,8,4,24,14,16,14,22,6,20,10,14,4,12,12,2,16,8,6,6,18,4,6,
14,22,6,2,42,16,2,10,6,2,4,6,8,10,20,16,30,8,10,8,10,2,30,6,6,36,10,
8,16,6,2,12,28,2,4,6,18,12,6,8,10,2,4,50,4,20,4,30,8,4,6,12,2,24,4,
8,18,6,4,6,8,10,2,4,2,40,18,36,30,30,8,16,14,6,12,28,2,22,2,4,12,30,
12,6,2,4,14,10,2,18,22,12,18,2,10,18,32,6,4,2,6,10,20,12,10,6,12,20,
12,6,4,2,16,2,16,6,14,4,2,16,2,6,16,6,8,4,8,22,18,8,12,4,8,6,24,22,
6,2,12,30,6,10,12,6,2,22,6,2,12,6,22,8,12,22,2,10,6,18,12,2,6,12,18,
6,4,20,22,8,12,24,16,14,10,30,18,2,6,4,14,10,2,12,10,12,6,2,16,12,2,
6,12,10,2,10,6,2,12,12,16,20,10,12,8,30,10,14,4,6,8,6,4,20,18,24,4,
12,8,4,2,24,6,24,10,2,4,6,2,6,6,6,4,24,2,10,12,2,6,10,8,6,10,18,2,
6,4,20,24,10,12,2,12,6,24,4,36,14,16,8,22,6,8,4,2,6,22,20,16,12,18,2,
12,16,6,6,12,6,12,2,6,12,10,8,16,8,6,16,8,12,4,6,6,20,12,12,4,6,20,
4,12,2,10,2,6,30,22,6,2,4,38,10,2,4,2,22,2,16,2,6,10,20,6,24,4,12,
14,12,4,38,10,30,6,2,12,12,4,6,30,14,4,8,18,36,4,6,20,4,2,12,10,2,6,
10,12,6,12,8,6,6,24,4,30,20,6,36,10,2,12,6,4,8,6,4,12,8,6,12,4,6,14,
4,20,12,4,6,18,2,4,18,2,16,12,30,6,6,8,40,8,48,6,16,18,14,12,6,18,4,
20,10,2,6,10,8,30,4,12,20,6,12,6,6,34,6,6,18,6,8,10,12,6,8,10,2,4,
24,6,8,22,6,2,12,6,10,12,6,24,6,14,12,36,4,24,2,10,8,10,6,14,10,32,4,
8,10,12,26,18,4,6,20,4,20,6,16,6,2,30,12,6,10,2,6,10,12,8,4,2,6,10,
12,26,22,8,6,4,14,6,6,30,4,6,14,4,2,28,2,6,22,8,4,18,18,18,2,12,6,4,
20,10,6,6,14,10,12,2,12,30,34,12,8,6,4,2,10,2,16,12,2,10,8,18,24,6,4,
12,14,4,8,4,14,4,6,6,20,6,4,8,18,52,2,4,12,8,4,38,4,26,24,16,12,6,2,
12,12,16,2,6,6,4,12,14,16,8,12,18,16,6,8,10,6,14,10,12,2,10,2,4,24,6,
42,24,8,10,6,6,6,2,12,4,14,6,6,28,6,2,10,12,12,6,20,4,6,14,4,2,12,
10,12,24,6,8,6,6,4,24,12,20,16,14,30,18,6,4,26,12,4,6,2,6,4,2,28,8,
40,2,10,8,4,20,6,18,10,2,4,44,6,18,12,6,4,6,2,22,6,14,30,10,24,2,10,
8,16,18,2,18,22,8,10,6,6,14,4,8,18,4,2,18,18,18,6,4,24,18,2,16,6,6,
18,20,16,20,4,14,6,4,20,18,10,2,6,10,24,2,10,24,6,6,24,6,12,2,28,12,
14,6,6,12,6,22,12,12,8,36,4,12,14,4,20,10,12,24,2,4,6,12,2,4,2,10,12,
26,6,16,8,4,8,10,8,6,34,2,12,16,24,6,2,10,2,18,4,8,6,16,6,2,6,6,6,
4,14,4,20,6,4,20,6,12,22,6,2,10,12,2,6,4,8,12,4,14,12,10,14,4,12,26,
10,14,4,26,6,30,4,18,18,8,6,16,8,10,14,10,8,10,20,22,20,16,2,18,6,4,
6,6,12,2,10,26,4,8,18,18,6,18,6,4,6,24,6,20,34,26,10,2,28,12,8,10,12,
2,6,22,2,12,16,2,6,6,10,14,16,20,6,4,38,6,10,6,8,16,42,2,6,4,6,6,6,
14,16,14,4,20,10,2,4,8,18,10,12,36,2,10,42,8,4,20,24,16,8,22,6,8,4,2,
6,22,6,6,8,28,2,10,18,14,6,4,18,8,10,14,4,12,8,10,12,14,4,2,12,12,4,
6,18,30,12,38,6,12,10,2,18,10,12,8,4,8,6,4,2,24,12,18,4,2,4,2,58,12,
8,24,10,2,4,6,6,12,2,4,14,6,6,16,12,2,4,32,4,24,6,6,8,10,2,22,18,12,
20,6,30,4,30,6,2,4,14,6,4,14,16,2,12,10,2,6,12,12,10,6,8,22,8,12,12,
6,16,6,18,20,22,18,2,22,2,16,2,22,14,10,20,10,32,4,8,10,6,2,22,6,12,
2,6,4,2,4,14,12,24,10,2,12,16,2,4,6,14,6,10,12,2,16,14,34,12,2,6,6,
6,4,20,10,26,12,12,4,2,4,8,10,2,4,2,22,6,6,14,4,18,12,26,6,10,8,16,
2,4,20,10,6,42,2,10,6,8,24,12,6,4,6,12,2,28,8,12,18,18,6,46,8,10,6,
14,4,2,6,4,6,42,8,10,8,10,2,18,4,6,12,12,2,4,20,10,12,12,8,4,26,18,
22,8,6,16,14,16,2,18,10,2,6,6,10,14,4,2,30,4,2,4,8,10,6,2,12,16,6,
56,10,2,12,10,8,12,6,4,14,10,2,4,8,6,4,20,6,12,22,6,32,10,2,10,12,14,
6,28,36,6,6,2,12,4,6,6,8,22,2,18,10,2,6,4,20,10,8,4,6,14,18,6,42,22,
2,4,2,28,2,4,18,6,6,6,12,2,24,10,36,6,2,12,10,26,24,18,16,6,6,14,24,
12,4,8,6,12,4,8,16,20,40,26,4,12,2,6,4,2,10,14,10,2,4,26,12,28,2,16,
26,6,10,2,6,10,6,8,6,6,6,10,12,6,20,40,20,4,2,16,12,6,12,8,4,18,2,
12,10,26,12,16,2,18,24,12,4,14,22,20,10,14,12,4,18,12,8,10,12,6,30,14,
4,24,6,30,6,6,2,6,22,32,6,4,6,6,20,16,2,10,8,12,10,2,6,10,8,16,36,8,
6,4,2,28,2,28,12,2,10,6,14,10,6,6,6,8,6,4,14,18,4,6,12,2,10,18,8,30,
40,2,18,4,6,14,18,6,4,12,6,12,6,14,10,26,6,16,2,16,30,2,10,2,42,6,28,
14,6,10,2,12,18,12,6,10,12,12,20,6,4,2,10,6,12,12,14,12,34,6,2,12,10,
6,8,6,4,12,38,6,10,18,2,28,2,6,12,30,16,2,10,8,4,2,16,18,26,4,6,8,
18,22,6,20,4,6,12,2,6,12,4,18,6,2,22,12,8,6,16,18,30,12,24,2,10,2,6,
6,4,6,36,14,6,22,2,58,8,12,6,10,2,40,8,6,28,2,4,14,6,6,18,10,8,4,14,
4,8,30,4,6,8,6,6,18,4,2,4,14,12,18,10,2,4,12,2,10,8,10,14,10,18,12,
8,6,10,14,10,8,22,2,6,22,12,6,8,12,28,2,48,12,4,18,8,10,14,10,14,4,
12,30,24,6,8,6,4,8,54,4,2,10,12,8,10,12,12,18,2,24,4,8,22,12,20,4,12,
2,12,16,2,28,2,6,24,10,2,28,2,4,20,4,12,6,14,4,6,14,22,24,20,4,14,6,
6,10,30,8,10,18,2,6,6,16,2,6,6,4,2,24,4,2,24,10,6,2,10,2,6,22,8,4,
8,6,4,18,2,18,4,8,16,26,4,6,8,22,20,16,8,4,6,24,6,14,12,16,2,12,4,
14,10,2,4,12,18,32,10,14,24,12,40,8,34,12,14,4,18,2,28,12,20,6,10,2,
40,18,14,12,4,36,6,2,22,6,14,10,24,42,2,16,2,34,8,6,4,2,4,14,40,8,12,
6,24,18,4,6,2,6,4,2,4,2,24,10,8,6,6,10,14,6,16,18,14,18,24,4,6,6,8,
4,20,10,6,12,2,12,4,14,6,6,6,4,14,16,36,14,6,4,14,4,6,24,8,4,20,10,
14,12,34,8,10,6,6,6,14,4,14,12,6,10,18,14,10,12,6,2,6,6,28,2,4,24,6,
2,4,8,16,6,20,4,2,10,2,10,8,64,6,8,12,4,14,12,10,2,12,6,10,18,24,6,
2,10,8,6,16,20,4,14,6,6,12,6,4,6,2,4,8,22,6,8,4,2,16,18,14,6,22,14,
10,14,4,6,2,4,14,10,12,8,16,8,10,8,24,40,6,12,2,6,18,4,2,4,30,2,30,
4,8,18,12,12,4,2,4,14,36,16,18,2,12,10,6,12,18,2,18,6,6,22,18,38,6,
10,18,2,10,8,6,16,24,14,6,4,6,14,16,24,6,12,8,12,10,14,46,2,16,2,22,
6,2,10,2,10,2,6,4,20,10,6,30,8,6,6,4,30,8,6,6,6,22,36,2,4,8,6,6,4,
14,12,10,20,4,2,4,30,6,14,16,12,30,2,4,6,8,30,10,8,34,18,12,8,22,20,
4,14,10,20,6,4,2,10,14,4,26,6,36,12,18,4,8,6,4,6,2,28,6,6,24,8,10,
26,6,24,4,8,24,10,20,4,2,10,14,16,2,6,6,4,6,8,18,28,14,6,16,14,6,4,
6,6,8,4,2,4,12,2,12,6,12,28,2,6,12,10,14,4,44,6,10,2,12,12,30,4,12,
2,6,10,12,2,10,2,10,6,8,10,6,14,16,8,6,12,10,2,10,8,12,10,18,8,4,2,
4,26,6,22,6,14,10,6,2,28,6,8,46,6,6,18,6,6,8,6,10,18,2,6,12,18,10,8,
12,30,10,2,10,2,4,6,18,2,4,20,12,4,6,8,34,6,6,24,12,8,36,16,2,6,4,2,
4,6,20,6,24,4,2,4,18,20,6,22,8,46,18,2,16,20,22,2,24,22,2,16,24,20,
16,2,4,8,10,2,10,14,4,8,18,4,8,4,14,10,2,24,16,8,6,16,20,10,2,6,4,
30,2,16,32,6,12,10,24,8,12,18,16,2,12,6,4,12,6,2,28,18,2,22,6,6,6,2,
6,16,14,6,30,16,2,10,2,4,12,2,12,10,14,6,10,8,28,2,36,6,16,14,4,20,
24,6,4,8,4,18,8,4,14,4,6,2,24,16,14,4,26,16,2,10,32,6,4,6,12,6,36,8,
12,4,2,4,8,6,4,20,12,10,24,12,2,12,10,6,12,2,6,18,4,6,6,6,8,24,6,10,
12,30,14,10,8,12,6,10,12,2,18,6,4,8,4,24,20,4,8,10,12,8,12,16,6,14,4,
8,4,18,50,6,6,4,6,8,6,10,26,10,6,2,10,2,10,6,38,12,4,8,10,20,6,6,6,
18,10,2,12,16,2,12,12,4,26,10,6,20,18,40,12,8,10,12,2,18,12,10,2,10,
26,4,6,12,8,4,30,6,2,6,16,24,24,18,12,12,8,6,4,8,10,8,6,4,20,10,26,
4,24,6,2,12,42,18,6,4,26,6,28,6,2,10,8,6,6,10,8,10,2,22,2,4,20,4,6,
36,14,4,20,22,6,14,6,10,8,4,2,4,14,18,34,8,22,14,10,24,6,2,10,2,6,10,
26,18,10,18,24,18,2,24,40,2,4,6,2,6,10,26,6,12,12,6,4,36,2,10,12,24,
2,4,8,10,6,2,4,24,2,4,36,2,22,14,24,18,42,6,10,2,24,16,12,2,4,2,10,
2,10,8,4,36,8,4,12,18,6,6,14,22,2,6,24,6,10,24,20,22,6,14,36,28,6,8,
6,24,6,12,28,2,18,4,2,4,20,22,8,10,2,18,4,8,10,14,10,6,8,6,6,12,16,
12,14,10,18,2,10,24,24,6,12,2,22,6,20,22,2,4,12,2,6,36,6,22,6,2,28,
12,18,2,4,14,6,4,2,10,2,16,2,10,8,6,10,18,12,6,14,4,6,18,12,26,4,6,
14,6,10,12,2,4,2,10,24,8,10,32,10,8,10,6,2,18,12,28,30,2,18,4,6,14,6,
4,8,22,8,30,18,10,26,4,2,22,8,4,8,6,4,26,4,12,20,18,6,12,10,18,2,4,
6,2,12,28,6,20,6,16,8,6,6,4,6,20,12,6,4,20,6,16,6,32,10,18,2,12,16,
24,6,8,12,34,6,20,22,2,16,14,6,4,14,6,24,30,4,8,12,6,16,20,10,14,4,2,
16,12,2,10,8,6,30,12,10,14,10,8,10,6,2,4,14,10,2,10,32,18,4,8,28,20,
4,20,6,4,30,8,6,22,18,12,2,10,12,6,18,6,54,6,14,4,6,6,14,24,6,12,10,
12,6,24,12,18,8,18,4,2,4,2,22,8,10,2,12,10,14,6,4,2,12,46,6,6,2,6,6,
30,10,8,6,12,4,14,6,16,12,8,10,20,18,10,6,6,12,2,10,14,4,2,4,24,12,8,
18,4,8,16,14,12,10,18,12,8,18,4,14,4,6,2,22,18,8,10,26,4,2,24,6,4,6,
12,26,4,8,10,18,6,14,10,12,2,12,6,4,8,12,16,2,10,6,2,22,2,4,14,18,10,
12,20,10,6,2,4,14,12,4,8,10,2,6,34,6,2,16,12,8,22,8,30,10,2,24,4,14,
10,20,16,2,4,20,10,6,8,4,8,4,24,6,14,4,32,4,6,14,6,4,2,22,60,2,6,24,
4,14,18,12,18,12,6,4,30,2,16,2,22,14,16,18,6,36,6,18,2,10,8,4,2,6,24,
18,30,6,6,34,14,6,52,2,16,12,14,16,8,30,4,2,6,10,12,2,28,6,14,12,28,
18,20,4,8,6,6,4,6,8,22,6,24,8,6,12,12,6,12,4,20,46,18,14,10,2,24,4,
2,24,22,14,10,6,32,12,4,2,10,2,10,2,4,6,6,12,12,14,6,6,28,2,18,6,6,
4,24,2,12,12,6,4,24,24,2,6,4,38,6,10,12,2,12,4,20,22,12,2,10,6,18,42,
12,2,6,12,22,14,10,6,6,2,10,18,14,4,26,16,12,8,18,4,2,10,8,6,4,6,6,
6,14,16,2,12,6,10,12,2,24,4,18,2,18,10,12,20,6,16,14,6,6,12,16,12,20,
4,8,6,34,26,10,30,6,24,6,26,12,16,2,10,12,2,10,6,8,42,4,8,6,4,18,2,
6,6,6,10,8,4,6,30,12,18,24,8,4,6,8,10,2,4,8,16,6,38,6,6,6,30,4,14,
6,10,8,10,26,6,18,10,6,2,48,12,34,8,12,16,8,6,16,14,10,14,4,6,6,14,
16,6,12,2,54,16,6,12,2,6,34,18,6,2,18,6,4,2,24,18,12,4,2,12,6,6,4,
12,2,10,18,8,6,4,6,18,6,14,6,10,6,8,10,2,34,14,30,6,4,2,48,28,2,6,
10,12,8,4,2,6,12,12,6,4,18,6,12,8,4,2,6,22,2,4,14,22,30,6,2,6,4,6,
26,4,14,16,12,8,4,2,16,14,28,12,20,4,12,2,6,12,10,2,18,4,14,34,12,14,
4,8,18,16,8,18,4,6,30,14,16,8,4,6,20,64,8,4,14,6,34,2,54,18,18,4,6,
12,20,6,24,16,6,6,14,4,2,22,6,14,12,4,14,36,10,2,4,14,10,6,8,16,6,20,
4,14,10,20,10,18,8,4,2,10,14,4,20,18,10,18,2,18,4,8,22,18,8,4,2,10,8,
6,6,10,14,16,8,16,2,4,8,42,4,12,18,2,22,12,8,18,18,4,2,34,2,4,14,12,
4,8,12,4,14,16,44,6,6,6,28,30,2,18,12,12,10,8,22,2,6,4,18,6,36,6,8,
4,2,4,6,14,10,6,6,14,4,2,10,2,6,4,20,10,12,24,12,14,10,24,6,8,10,12,
6,2,6,12,10,2,28,2,10,18,24,14,12,18,6,10,8,10,26,6,4,12,8,4,6,26,10,
8,10,2,16,2,10,26,10,2,18,4,6,20,12,4,6,8,12,10,2,18,22,2,10,44,4,20,
10,38,4,14,12,10,2,10,2,4,2,10,14,10,8,6,6,10,6,18,6,18,26,30,6,16,
12,8,4,6,14,36,10,32,22,38,12,4,14,10,8,4,8,10,20,10,2,16,20,60,12,6,
4,18,18,2,12,10,2,24,6,10,14,6,4,2,4,8,6,10,6,6,14,6,12,6,4,30,30,
18,2,18,4,18,6,30,6,6,2,28,14,16,2,18,10,8,4,2,4,6,6,8,4,18,8,12,40,
2,12,6,4,38,12,6,10,2,6,16,6,38,4,20,6,10,2,24,10,6,2,30,16,6,14,4,
6,26,36,18,4,8,4,24,20,4,2,4,12,12,12,6,38,4,12,6,12,12,14,4,12,6,8,
30,24,10,2,18,16,6,6,2,10,8,22,6,2,4,14,10,6,6,2,22,20,6,30,4,6,14,
4,20,22,12,30,6,2,18,10,6,8,10,8,10,14,10,18,18,8,6,10,14,4,6,2,4,8,
18,10,2,6,6,24,4,6,2,10,12,2,34,6,26,30,22,20,6,36,16,12,2,4,6,6,12,
2,18,22,14,6,24,4,50,16,2,12,16,12,8,24,12,16,18,24,8,4,6,2,6,12,12,
16,12,18,14,6,4,2,4,12,2,10,12,18,2,6,4,18,6,6,8,12,4,2,4,6,2,6,4,
2,4,12,20,4,14,6,46,8,40,2,12,16,2,4,8,10,2,34,20,16,14,22,8,4,12,24,
2,18,10,24,30,2,24,10,26,34,2,4,8,18,10,2,16,2,4,14,12,10,18,6,48,8,
4,6,12,12,14,10,6,6,14,6,12,12,18,10,2,24,6,4,6,6,24,30,14,4,6,26,4,
2,4,14,4,8,30,10,8,4,18,12,8,10,14,28,6,30,12,32,16,6,6,8,6,54,6,18,
6,16,6,2,12,4,24,2,6,10,2,10,8,10,2,22,30,6,8,4,8,4,8,16,2,10,18,6,
14,12,24,6,12,12,28,26,6,24,4,12,6,2,36,4,6,12,20,18,6,4,6,18,2,10,
20,18,10,12,14,12,10,20,22,2,6,10,2,6,4,6,6,18,2,36,22,8,30,10,2,28,
14,10,24,6,8,10,18,8,4,2,10,18,6,20,6,16,14,34,6,8,10,6,6,6,2,6,4,2,
10,14,4,12,8,6,12,4,6,2,12,4,2,4,8,10,2,28,2,30,16,2,6,22,18,14,6,
42,10,2,6,6,18,10,18,8,10,12,2,10,38,4,14,12,4,6,14,36,12,10,8,12,10,
6,24,12,14,6,4,14,10,12,8,16,24,2,4,2,10,30,14,46,18,6,18,6,2,18,12,
12,10,6,42,2,6,6,16,8,6,16,18,14,22,8,12,4,2,4,20,6,10,12,8,4,24,6,
14,4,2,10,18,30,8,10,8,6,30,4,24,2,10,6,14,16,2,10,8,10,12,26,12,10,
2,22,8,10,2,16,24,14,4,6,6,54,2,4,8,6,12,10,2,22,8,6,40,2,24,16,12,
2,6,22,2,6,12,6,4,20,6,6,10,6,8,10,12,2,22,6,2,10,26,4,2,6,10,12,6,
20,22,14,4,2,10,2,42,4,6,8,6,4,20,12,34,20,16,6,2,18,22,2,6,28,2,4,
6,14,4,20,46,18,8,4,14,12,10,2,12,6,24,4,6,8,22,36,14,6,22,12,6,14,
16,2,12,28,8,4,8,6,4,18,8,22,8,4,6,30,12,2,18,12,12,18,12,18,6,4,2,
4,6,14,4,36,6,54,6,6,8,10,12,14,4,2,10,2,6,22,2,28,14,6,4,8,36,6,4,
6,24,24,2,4,2,12,10,38,4,26,28,2,10,18,42,14,10,20,16,2,6,6,6,22,20,
6,10,6,20,4,2,12,6,10,2,10,2,22,14,10,12,12,2,10,14,12,4,14,4,8,10,2,
18,12,10,30,2,6,24,10,8,10,2,10,18,6,24,6,2,18,10,2,12,6,6,18,36,6,4,
14,12,6,10,14,10,14,30,6,10,6,20,12,18,22,12,8,6,4,12,14,4,42,30,8,28,
12,6,6,6,8,10,20,12,4,18,6,14,10,6,12,2,18,4,8,16,2,10,14,4,12,32,6,
6,6,4,14,4,12,8,6,12,10,8,10,2,10,8,4,2,4,30,20,4,6,6,6,2,18,22,2,
4,14,42,16,12,6,12,2,10,8,40,30,8,4,12,8,18,4,8,6,6,10,6,2,6,10,2,
10,24,18,18,2,6,6,16,18,6,8,6,16,8,16,6,6,12,6,2,12,16,2,12,10,2,4,
24,26,10,14,10,6,36,24,2,54,10,14,16,6,20,12,10,6,12,2,12,4,26,4,14,
10,6,2,4,6,2,10,2,16,12,18,18,14,16,2,18,6,28,2,4,2,10,12,20,12,4,6,
6,20,22,2,4,20,16,24,2,4,6,2,42,6,4,18,6,12,8,4,2,6,18,6,24,4,18,18,
2,10,2,40,2,10,30,8,18,22,2,10,8,16,12,30,8,6,6,10,12,6,2,18,4,30,8,
10,14,4,6,8,30,6,10,14,18,10,18,6,8,22,8,6,16,26,22,12,6,8,12,10,20,
10,20,18,4,12,18,32,4,2,18,4,6,12,8,6,6,10,8,22,12,2,6,4,14,10,20,4,
2,28,2,10,8,18,12,6,16,8,6,10,24,6,12,8,4,2,4,20,30,4,12,14,4,8,4,
20,10,24,24,12,8,10,12,20,6,4,6,8,4,20,46,20,10,24,2,10,6,8,6,18,10,
2,10,6,14,18,16,2,28,14,6,4,2,6,28,2,4,6,2,12,4,60,2,4,14,12,12,6,
12,4,20,16,12,2,18,6,10,24,32,10,26,4,6,14,6,4,14,4,18,14,6,10,2,6,4,
2,10,6,20,4,24,6,44,10,2,10,32,28,2,6,4,12,14,12,24,10,30,8,6,6,4,2,
12,10,8,34,14,4,6,12,2,10,12,18,8,18,12,4,8,18,10,14,18,12,4,12,8,16,
6,12,12,18,26,10,2,18,12,12,40,6,20,4,6,12,2,10,8,10,14,4,6,14,4,6,
14,6,6,10,24,12,2,12,10,8,42,24,10,2,22,6,2,4,8,18,4,38,10,2,6,4,8,
6,4,6,20,12,18,10,20,4,12,8,22,26,12,12,4,2,4,8,16,14,36,4,6,6,14,4,
8,10,38,24,12,10,14,4,12,8,6,4,2,6,18,24,6,4,32,18,10,2,18,10,12,30,
8,12,10,6,14,6,4,8,6,4,20,42,4,12,12,6,2,54,10,20,6,12,6,22,42,2,4,
14,28,2,22,20,10,6,18,6,26,18,10,2,22,6,2,12,10,6,12,2,6,4,20,10,12,
20,10,26,4,20,24,6,28,6,6,14,22,12,8,30,4,8,6,4,6,2,28,6,6,8,6,6,10,
2,10,12,6,2,6,10,6,6,8,16,18,26,10,2,18,6,6,10,8,6,4,36,8,10,20,22,
6,18,24,12,14,6,46,12,2,6,28,6,6,14,16,12,2,10,8,16,2,18,16,14,4,20,
10,6,12,2,6,4,26,12,4,6,12,2,18,6,12,12,6,6,4,6,6,20,10,2,28,2,12,
28,8,4,18,8,28,2,4,6,8,6,10,24,30,2,12,6,46,6,12,2,4,20,4,12,6,24,
20,16,2,10,8,10,2,10,2,4,6,8,10,12,14,12,12,22,6,8,16,6,2,6,42,18,6,
4,12,12,2,6,34,14,4,6,2,4,20,28,6,14,18,22,2,16,20,4,6,8,4,8,22,6,2,
10,8,10,2,4,6,14,28,6,2,4,14,22,2,10,2,28,36,12,14,4,12,8,6,6,24,10,
38,12,34,6,8,16,2,18,16,6,8,4,32,18,6,16,8,6,12,4,6,8,12,22,6,20,24,
12,16,2,10,12,18,12,6,2,6,12,24,4,30,6,6,14,4,2,10,20,10,2,12,16,8,
10,12,8,6,6,24,4,6,8,16,6,26,10,30,2,10,2,6,4,6,2,6,24,6,6,6,30,40,
14,4,20,4,6,12,12,2,16,14,54,30,12,4,8,6,22,2,12,18,18,4,8,30,10,2,
16,14,6,22,32,10,8,10,18,2,16,26,4,6,8,6,4,36,6,8,10,32,18,6,4,6,2,
28,2,10,8,4,6,12,24,18,20,10,20,6,10,12,2,30,16,14,6,4,2,18,12,6,10,
12,6,2,4,14,40,2,10,12,30,2,6,10,18,6,6,2,6,12,10,32,18,28,2,10,12,
32,6,4,24,14,6,12,4,26,30,4,8,6,10,6,20,4,12,14,16,2,16,14,6,4,12,20,
6,12,16,2,30,22,8,12,12,4,2,4,8,6,42,18,4,8,4,8,6,10,14,6,12,10,8,4,
6,2,12,18,10,2,6,4,2,54,16,18,6,2,4,24,6,18,18,18,2,4,8,6,4,18,24,
20,6,12,18,4,14,10,6,6,8,4,32,4,12,14,4,14,12,28,12,8,10,6,2,4,20,16,
2,6,10,12,2,28,8,4,12,14,22,8,4,30,12,6,20,22,2,16,12,12,14,34,2,16,
8,12,4,18,6,12,2,6,6,10,36,12,20,10,2,18,12,10,20,4,42,30,14,4,12,2,
12,6,34,6,8,6,6,18,4,6,2,4,36,24,8,10,6,14,16,6,6,8,16,14,6,6,18,4,
2,34,6,6,2,12,6,4,6,2,28,2,16,20,6,28,18,14,4,6,68,6,4,2,4,12,30,30,
8,4,2,16,8,24,10,12,24,12,18,30,2,12,6,10,6,14,22,8,4,2,24,4,38,10,8,
10,2,10,14,6,10,18,12,12,18,12,20,22,8,12,4,12,2,10,20,16,14,6,4,2,18,
18,10,18,2,4,14,22,2,12,6,18,4,2,16,12,2,4,2,10,18,14,22,26,12,10,8,
4,6,2,6,6,4,6,14,10,2,12,10,26,4,18,2,6,4,12,14,24,6,12,30,12,10,8,
28,6,6,12,2,16,8,40,2,34,14,6,10,14,10,2,24,6,12,22,6,24,14,12,4,14,
10,6,14,10,14,12,4,26,6,10,8,6,4,6,8,10,12,6,14,4,2,4,14,4,8,18,6,
10,8,10,2,18,10,8,4,8,6,4,6,12,14,28,2,4,14,28,2,6,34,2,16,2,16,6,6,
12,2,16,8,34,2,28,8,10,2,18,4,6,8,46,6,2,12,10,6,8,4,2,6,30,48,10,2,
28,2,12,12,4,6,24,6,8,6,4,8,10,20,12,22,6,24,18,18,2,12,6,4,6,14,4,
6,6,14,24,6,4,6,24,6,8,16,12,18,30,6,14,6,4,26,10,6,14,6,40,8,6,10,
14,6,28,6,14,12,24,4,18,18,2,4,36,2,16,6,8,6,10,26,10,6,8,34,12,6,12,
6,2,22,6,6,26,4,14,6,16,2,10,6,12,30,2,6,4,32,6,22,8,4,14,12,22,2,
16,12,2,4,20,6,16,2,10,8,24,4,14,6,30,12,4,6,2,6,4,6,12,18,12,8,4,6,
14,18,4,44,4,8,24,30,4,2,22,8,12,22,6,14,6,4,6,18,6,14,22,8,10,44,12,
34,12,12,18,12,2,10,36,8,10,12,2,40,26,6,18,6,4,2,6,4,20,6,4,18,6,2,
18,6,4,12,14,6,10,18,2,24,4,6,8,10,26,10,24,18,2,6,12,10,8,34,2,18,
16,6,6,12,8,10,8,6,6,28,14,12,18,6,24,10,12,8,10,6,14,18,4,24,2,12,6,
4,8,10,44,4,12,2,40,12,20,16,8,4,6,14,6,10,14,6,10,12,14,6,12,16,20,
4,12,6,12,12,18,20,6,4,6,2,4,20,6,4,20,4,44,6,6,16,2,6,30,6,10,8,6,
10,2,10,20,4,14,4,2,6,28,12,2,10,18,2,12,6,18,16,14,4,6,2,24,4,2,22,
2,4,12,20,10,38,6,6,34,18,20,6,6,6,22,6,14,10,26,4,18,2,18,10,12,2,
10,8,16,6,6,8,6,18,6,4,8,34,6,12,26,6,10,26,4,18,20,16,2,10,2,18,10,
12,36,14,12,6,4,6,8,12,4,14,4,6,2,10,8,10,2,10,12,30,6,2,4,20,10,8,
18,4,18,2,10,8,36,10,14,6,4,18,2,10,20,16,12,12,8,10,8,4,6,30,2,12,
12,28,6,2,10,14,6,4,18,6,6,8,6,34,26,22,8,30,12,12,10,12,18,6,6,20,
16,32,28,8,6,4,6,6,8,6,16,2,10,6,2,10,38,16,24,2,12,22,24,2,12,16,2,
10,12,26,4,26,4,2,24,6,4,32,10,14,6,4,6,2,12,60,10,30,14,4,2,24,4,18,
18,20,42,4,6,8,4,2,18,6,4,38,4,24,30,14,12,6,24,18,6,10,6,6,12,2,6,
4,6,8,10,14,16,2,4,20,16,8,12,22,2,16,8,10,12,12,8,10,14,36,12,6,10,
6,8,6,4,2,40,6,2,28,38,6,18,6,4,18,14,18,6,24,10,2,30,36,22,2,4,2,4,
30,20,18,6,6,6,12,18,10,8,4,12,18,8,30,4,24,2,4,14,12,12,10,18,2,16,
14,28,2,22,6,8,6,6,4,18,18,30,8,4,30,8,10,12,6,14,6,6,10,6,12,26,12,
10,8,36,4,2,10,18,14,10,20,6,6,10,24,2,12,10,6,6,20,6,22,18,12,12,6,
38,16,14,6,6,34,6,8,16,6,14,4,42,12,20,10,8,18,6,10,8,10,8,4,8,6,10,
14,10,2,4,14,12,4,2,28,12,12,2,30,4,6,18,18,2,6,16,6,12,2,30,4,2,12,
6,22,8,12,4,6,32,18,18,6,28,2,16,14,4,2,18,4,18,2,10,2,10,18,6,2,4,
14,16,6,18,24,20,12,18,6,6,10,8,18,10,24,18,6,2,10,8,6,24,12,10,12,2,
6,18,10,6,14,12,28,36,6,2,6,12,4,20,18,22,6,8,22,8,22,8,4,2,18,18,24,
6,18,10,24,6,12,14,4,6,6,8,34,2,24,4,12,8,12,24,6,4,2,22,18,2,16,26,
10,6,8,10,30,2,12,12,16,18,12,2,10,6,2,24,10,20,6,4,6,12,8,12,10,6,6,
24,14,6,4,8,10,30,2,6,24,6,16,14,24,6,4,6,14,12,24,6,4,12,18,14,10,2,
16,14,6,18,12,4,18,8,4,6,8,6,6,12,16,26,6,4,18,38,18,12,28,20,16,8,
40,2,10,6,12,32,16,8,4,2,4,14,22,6,2,6,22,14,6,30,22,2,28,8,22,6,14,
6,12,4,8,18,10,18,12,2,12,18,12,4,14,6,12,24,6,30,18,6,6,24,4,2,22,2,
18,10,2,4,20,16,18,2,10,24,12,24,6,2,6,6,18,22,8,6,4,2,16,8,4,30,6,
14,10,6,6,20,4,2,10,8,10,12,2,10,2,6,24,10,6,2,12,10,14,16,26,10,2,6,
12,18,10,12,14,10,8,10,20,6,4,12,6,12,6,2,4,18,18,30,2,6,6,16,2,10,2,
10,8,10,2,16,24,20,4,2,60,22,2,4,12,2,18,10,8,4,20,12,24,10,2,22,6,6,
20,6,10,2,10,18,14,16,2,22,8,10,30,12,8,6,10,6,6,2,6,10,24,20,18,24,
4,6,6,2,6,4,2,16,8,40,12,2,22,6,14,30,4,2,4,18,6,6,14,4,8,34,24,6,
14,6,10,18,8,12,12,4,2,18,4,6,32,10,38,10,14,22,24,2,10,12,6,30,6,14,
22,12,2,6,4,8,6,12,10,30,2,6,12,10,2,16,2,4,14,22,2,6,34,30,20,12,4,
6,6,2,18,12,12,24,4,2,4,6,20,6,10,14,34,2,4,14,22,2,10,6,26,6,4,18,
20,6,6,16,8,10,6,8,6,12,4,8,12,6,18,6,4,2,22,6,6,8,16,6,8,6,6,10,
14,12,4,36,2,12,4,12,14,4,24,6,2,22,12,14,4,2,6,28,2,28,2,34,14,10,2,
10,2,22,14,4,2,10,18,12,24,36,6,8,6,10,6,12,8,10,18,20,6,4,14,52,14,
4,8,4,14,10,2,4,6,12,2,16,2,40,18,12,2,6,24,4,30,2,18,6,6,10,2,16,
14,10,36,6,6,24,14,10,6,8,18,10,2,12,4,2,4,8,6,22,18,2,10,30,2,6,6,
6,22,8,4,8,58,8,4,2,4,12,18,6,20,4,14,40,56,12,10,2,6,4,6,26,6,18,6,
10,6,12,8,28,2,12,6,10,6,6,8,12,18,12,10,2,10,2,6,4,24,6,26,18,4,12,
18,8,40,12,18,14,6,4,6,8,6,54,24,30,6,10,2,22,2,16,12,6,2,4,38,6,4,
26,16,14,4,6,6,6,2,6,10,14,16,26,4,2,22,2,28,2,16,14,4,20,10,2,12,12,
10,8,12,6,12,18,4,14,22,8,6,16,20,28,6,8,22,20,28,2,6,10,2,22,6,2,22,
24,2,12,10,8,24,4,6,14,6,16,18,2,10,8,16,18,8,22,2,4,6,14,30,6,4,6,
38,10,12,6,8,10,20,22,12,2,4,32,18,16,8,6,4,20,10,2,6,10,12,20,18,22,
8,4,14,10,6,38,6,4,2,4,12,14,10,20,10,8,12,28,8,12,16,2,18,12,10,2,
12,6,10,12,6,26,4,6,8,18,4,6,8,10,2,4,8,10,6,26,4,6,14,4,8,12,12,16,
2,10,2,24,4,2,28,86,4,8,22,18,2,10,18,20,10,8,4,8,12,6,60,10,2,12,12,
4,2,10,38,12,10,18,6,8,10,48,2,16,30,20,4,2,18,10,18,38,12,4,8,18,4,
8,10,18,12,6,2,4,8,12,4,12,8,6,16,32,16,2,18,6,10,8,46,12,2,12,28,2,
24,4,8,28,6,6,18,12,2,6,4,20,22,6,18,6,8,22,14,4,8,18,4,6,2,10,2,12,
4,6,6,12,2,4,2,12,12,4,14,6,22,2,12,30,18,16,2,4,24,20,6,6,24,6,4,
20,16,2,10,8,48,10,2,10,18,2,10,42,12,6,8,22,2,22,6,14,10,8,6,4,26,
10,12,8,4,6,24,2,18,40,8,4,6,8,12,18,24,6,36,16,12,2,18,28,12,8,18,4,
2,10,18,8,24,10,26,12,10,6,2,4,8,22,14,12,10,14,6,40,18,12,8,10,14,12,
4,6,8,10,6,14,6,4,12,14,10,6,36,32,16,2,10,2,10,6,14,12,40,6,14,4,14,
28,14,4,14,18,22,12,20,4,6,36,14,6,18,16,6,38,4,6,2,10,12,2,6,10,14,
4,6,54,6,18,8,18,10,2,12,28,14,4,14,10,6,20,6,6,4,18,8,4,18,18,2,12,
10,6,2,18,28,6,6,2,36,4,2,10,14,4,6,14,16,2,24,6,4,6,8,4,2,6,12,22,
6,14,4,12,2,28,12,20,6,40,2,22,8,10,12,2,16,24,6,2,6,4,2,24,24,18,4,
6,14,18,6,10,14,12,10,56,4,6,24,14,10,6,14,10,6,6,14,18,12,28,2,16,8,
34,12,26,4,8,12,16,2,6,10,2,10,2,12,6,12,6,10,12,2,12,16,12,2,4,24,8,
18,6,4,12,12,20,16,2,4,20,4,26,34,2,12,16,12,8,16,6,8,6,6,12,16,6,30,
14,4,8,10,8,34,20,12,4,26,4,14,22,6,14,10,6,2,22,14,10,20,4,42,6,2,
10,32,4,14,6,4,12,18,2,6,4,18,8,12,16,12,2,18,24,34,12,2,10,2,10,8,
10,2,6,4,24,24,8,30,4,6,2,30,10,2,24,10,12,2,6,6,16,8,4,6,36,6,20,
12,18,10,24,66,12,8,22,6,6,6,8,10,2,4,50,16,30,2,22,6,20,12,6,16,20,
6,18,6,4,2,24,4,6,14,16,8,10,12,6,12,8,22,6,6,8,12,6,4,14,4,8,10,2,
28,8,4,30,2,6,10,8,6,6,22,8,12,6,10,20,10,24,2,16,8,6,16,2,6,34,2,
46,8,10,2,18,4,18,2,10,12,6,12,12,20,6,10,48,2,12,6,10,14,12,4,26,10,
6,2,6,16,36,8,4,2,4,30,26,18,6,6,28,12,8,6,6,4,6,18,12,6,18,32,4,8,
12,18,10,8,22,8,22,6,6,6,2,10,12,18,8,18,46,6,2,6,4,2,4,14,12,16,12,
6,14,18,4,20,4,30,2,24,10,8,10,8,22,2,6,10,2,16,12,12,8,10,12,20,16,
6,8,6,10,26,6,10,2,12,4,2,22,6,26,10,18,38,12,6,12,18,4,2,4,26,10,14,
6,18,6,22,14,24,4,18,20,12,10,6,2,42,12,18,42,10,24,12,2,36,4,6,2,10,
20,4,6,14,30,28,12,8,22,8,18,4,14,40,6,18,2,4,14,12,6,18,12,4,8,6,40,
6,6,8,6,6,10,32,12,4,6,8,10,2,6,10,18,2,12,10,6,36,14,6,28,2,4,2,4,
6,2,28,30,20,12,6,12,4,24,20,6,4,14,30,10,6,14,22,30,8,6,4,12,20,18,
18,48,4,6,12,14,6,18,12,18,10,12,14,16,8,4,2,16,30,2,6,6,30,6,4,6,8,
12,28,14,16,54,20,6,4,26,4,2,6,4,6,8,4,12,14,10,2,10,14,10,20,16,2,
40,2,16,8,16,18,2,4,2,4,8,6,4,38,10,12,18,18,6,6,8,22,8,4,2,10,6,8,
4,20,6,4,6,12,8,6,4,2,30,10,14,4,14,6,16,8,28,12,6,2,40,2,6,12,10,2,
40,12,14,6,10,6,8,4,2,6,22,12,8,30,16,6,50,4,14,10,2,4,6,8,22,14,6,
28,18,18,12,12,6,2,22,8,52,2,10,6,8,4,8,12,6,36,18,16,26,10,6,8,6,24,
4,12,6,20,18,16,8,42,4,14,16,20,6,10,6,8,4,12,30,8,16,6,38,18,24,16,
2,6,6,18,10,8,24,4,6,8,18,40,2,16,12,2,12,30,4,20,16,6,12,6,6,18,8,
12,22,48,12,6,18,6,6,2,12,24,6,34,14,12,4,2,10,30,14,4,2,10,14,4,14,
18,22,8,18,4,18,18,2,22,2,6,10,24,24,6,6,2,6,12,4,18,8,4,26,10,18,30,
14,12,6,4,8,22,8,22,14,16,8,16,20,6,6,10,8,4,6,14,10,2,16,24,18,2,16,
8,6,6,28,6,8,6,6,16,30,2,18,4,6,14,4,6,8,6,30,4,12,18,8,18,10,6,18,
18,2,10,12,18,26,12,10,8,10,6,14,4,8,4,6,14,4,12,14,6,28,14,6,4,2,10,
6,2,12,6,4,20,28,6,26,10,14,6,6,28,2,12,6,22,24,6,18,6,8,6,22,20,12,
6,4,30,8,10,2,6,6,4,24,8,4,14,10,6,8,6,16,8,6,12,22,6,26,4,14,36,16,
6,14,4,2,4,24,2,12,12,28,30,2,4,2,10,24,30,18,2,10,8,22,6,18,12,12,
42,18,2,24,12,10,18,2,4,8,10,26,12,10,2,12,6,12,12,34,12,8,4,12,6,12,
2,6,18,10,6,6,14,24,4,2,30,6,4,8,12,4,24,12,6,8,4,8,28,6,6,8,10,54,
8,12,6,4,18,20,10,14,4,30,20,6,4,12,2,10,18,14,4,2,4,20,16,20,4,14,
10,6,8,10,12,8,6,16,26,12,10,2,4,6,6,2,48,18,10,2,22,12,8,12,10,6,8,
6,4,12,14,10,6,8,6,10,8,6,22,8,4,20,10,8,28,14,6,22,20,4,6,8,4,6,6,
50,36,4,8,6,6,6,22,2,16,14,6,22,6,12,38,4,8,28,6,6,2,16,2,10,30,14,
4,6,18,2,4,12,38,10,2,70,2,42,10,8,6,4,30,8,4,6,12,12,26,18,12,18,4,
8,10,2,12,4,12,8,6,16,12,2,30,4,2,4,24,12,8,12,12,10,6,24,6,12,8,6,
10,36,8,4,12,14,10,2,28,2,12,6,4,6,2,12,10,20,16,6,6,8,12,28,24,20,
16,2,4,18,8,10,12,18,2,6,10,20,22,18,6,18,12,14,10,2,12,6,4,36,6,36,
2,12,16,14,4,14,6,12,4,6,14,6,24,18,16,12,12,2,4,6,26,22,8,22,8,18,
16,8,6,10,12,2,12,16,30,2,12,10,26,22,6,2,10,2,22,26,12,70,18,32,6,10,
14,12,6,18,6,16,12,30,2,10,8,22,14,6,10,18,12,6,20,4,20,30,28,20,10,2,
16,14,10,14,4,8,10,14,4,26,4,2,22,2,28,18,8,6,10,6,14,18,6,12,10,18,
2,10,12,2,16,12,2,24,4,2,18,6,4,2,10,18,6,2,34,6,24,6,2,18,12,10,6,
6,8,6,10,6,18,38,4,14,4,6,2,4,14,6,4,12,14,6,12,12,4,2,12,28,2,6,22,
8,6,4,2,12,10,6,12,2,6,16,18,6,2,10,2,18,12,10,26,22,12,2,28,6,6,24,
2,10,2,6,10,2,10,30,8,30,12,4,18,2,4,6,18,26,6,6,18,4,2,6,24,48,10,
8,4,14,4,36,6,36,2,6,6,16,18,12,14,18,18,4,14,10,32,4,26,12,6,4,2,34,
6,8,6,6,18,22,6,14,36,12,22,24,30,2,12,48,4,18,2,24,4,6,14,12,16,2,
42,4,2,4,14,6,4,12,14,6,4,14,12,22,20,16,2,28,2,22,2,10,14,10,14,10,
18,14,4,20,16,8,16,2,10,2,28,12,6,20,6,16,2,10,32,4,6,14,22,2,6,22,
12,6,2,12,12,18,6,22,2,6,4,26,4,2,6,4,8,6,12,4,38,10,2,4,56,4,24,12,
6,8,6,4,2,12,22,6,14,4,12,8,6,4,2,12,10,2,6,12,22,14,34,8,4,8,10,6,
26,6,10,8,4,8,24,18,6,6,30,6,4,20,10,18,8,12,6,30,4,6,24,6,12,12,2,
10,14,4,18,8,4,12,8,10,8,4,14,22,8,6,16,14,10,6,2,10,2,10,20,10,18,6,
2,12,16,2,4,24,2,18,6,6,30,22,6,6,6,2,6,6,16,48,2,4,6,8,6,16,8,4,2,
4,12,12,8,10,2,6,16,20,10,18,2,4,20,40,24,18,2,30,10,12,6,2,6,12,4,
18,6,2,18,4,6,14,6,10,14,10,8,12,22,6,18,26,10,18,6,6,8,22,6,2,6,16,
6,48,6,6,18,20,12,22,30,18,2,22,6,14,4,2,12,36,24,12,24,42,10,42,2,16,
12,8,22,2,18,6,36,18,16,26,10,6,2,10,2,6,24,10,20,4,6,14,4,2,58,26,
10,2,10,12,18,18,2,40,2,12,10,14,12,4,50,4,2,10,20,28,2,24,18,6,4,8,
10,12,6,2,4,14,10,2,24,24,34,2,16,2,12,10,6,8,4,12,14,10,14,16,12,2,
16,2,12,6,10,2,30,10,2,6,4,12,6,2,10,18,8,10,2,22,8,24,6,4,18,18,18,
12,24,6,2,12,34,2,28,6,8,12,10,14,4,2,16,14,6,10,18,12,12,18,8,6,6,4,
14,10,12,2,12,4,2,22,6,14,10,2,34,26,6,10,14,10,8,18,12,6,10,20,6,6,
22,6,2,4,20,4,12,12,18,24,14,4,6,12,8,22,2,28,32,16,24,12,44,12,4,20,
6,10,2,6,10,2,10,14,6,12,12,4,6,6,8,40,2,12,10,12,6,8,10,2,4,6,2,12,
4,42,2,6,4,6,6,18,26,24,22,8,6,10,2,4,48,2,34,12,14,6,42,6,4,26,10,
2,24,6,10,12,2,6,24,4,6,18,8,4,14,16,8,6,24,6,16,20,4,24,6,2,10,12,
20,10,18,12,2,6,12,18,12,12,4,14,18,40,8,24,6,16,14,10,2,22,6,6,30,6,
8,4,6,30,2,18,4,2,16,2,18,18,6,10,8,10,6,6,20,24,46,6,2,6,6,16,20,
22,2,10,36,8,10,2,24,4,2,22,6,24,6,6,6,2,6,12,10,24,8,6,12,4,8,6,10,
6,6,32,12,10,24,24,8,4,6,14,4,32,4,6,2,30,28,12,26,10,6,8,28,8,4,2,
6,4,8,6,10,2,24,6,22,20,10,26,4,2,10,6,8,4,12,14,10,2,4,14,22,8,16,
6,2,10,2,16,20,4,20,4,6,14,6,24,4,6,2,12,16,6,14,6,6,4,14,4,8,22,26,
6,4,6,6,30,8,4,2,24,4,20,16,2,10,8,6,6,12,12,16,2,10,6,26,34,2,12,6,
22,18,14,18,10,2,70,18,12,2,4,14,18,10,18,2,4,18,8,10,12,6,2,18,6,10,
14,4,2,10,20,6,42,18,10,2,6,6,6,28,30,12,44,6,18,16,6,18,2,4,8,10,20,
12,4,2,4,6,2,22,8,6,4,8,4,18,6,2,4,14,36,4,26,34,2,10,12,6,6,6,8,6,
16,8,6,10,8,22,6,2,6,30,6,18,16,12,14,24,34,2,4,2,12,10,8,18,12,12,
10,30,12,24,6,30,20,18,10,6,6,14,10,2,12,6,4,20,12,10,14,24,6,4,8,78,
30,6,4,12,12,8,10,8,52,12,12,8,10,8,4,8,6,6,10,18,8,10,20,12,6,10,14,
6,6,16,14,10,8,28,8,6,30,16,24,6,12,12,20,24,4,6,6,8,6,4,8,10,24,14,
12,12,10,26,4,2,10,14,4,2,6,22,20,16,6,6,2,12,4,26,16,12,6,2,22,2,18,
6,60,12,10,2,18,18,12,24,6,10,12,2,4,14,36,4,26,10,2,4,8,16,12,2,10,
6,14,12,4,2,24,4,6,6,12,2,16,8,6,6,18,12,24,10,6,14,4,2,24,10,8,10,
20,6,4,12,20,10,14,10,30,2,18,6,28,2,6,18,4,6,14,12,16,18,2,12,6,10,
6,6,8,30,4,20,12,30,4,24,8,18,12,22,26,36,6,12,10,12,14,4,12,8,10,8,
18,10,2,18,4,12,6,62,36,16,6,8,6,30,4,2,4,8,16,6,20,6,10,8,10,2,30,
10,2,6,36,6,4,6,14,4,6,14,4,12,6,8,6,28,18,2,10,8,4,8,58,18,24,6,6,
6,8,10,14,18,10,20,4,14,4,2,18,12,16,38,4,6,12,2,30,16,2,40,2,12,60,
28,6,2,4,6,2,6,6,18,6,10,2,10,12,2,4,14,10,2,16,20,22,6,30,12,2,6,
12,4,6,8,10,30,2,24,10,8,10,2,24,4,2,4,24,38,4,8,18,24,16,8,22,8,6,
16,8,6,4,6,38,6,6,10,8,12,16,12,12,14,4,2,36,4,6,12,8,4,8,36,10,2,4,
18,2,4,26,4,6,8,16,24,30,2,34,2,30,10,8,6,4,14,10,2,4,14,10,2,4,12,
2,6,30,10,20,40,6,6,8,10,14,10,8,12,6,16,14,6,6,18,6,4,2,28,6,8,18,
12,10,6,2,12,12,6,4,18,12,8,6,16,20,40,6,8,6,10,18,2,6,12,42,4,14,22,
18,26,10,20,10,6,6,2,6,6,30,10,8,6,4,12,6,24,14,6,28,8,10,14,4,20,4,
2,4,12,30,14,16,24,20,4,14,10,6,6,8,18,4,6,12,2,28,6,12,2,10,2,4,6,
8,46,2,4,8,6,22,14,10,14,10,30,12,2,12,4,6,8,12,6,22,8,18,12,18,6,36,
24,4,2,40,14,30,18,6,36,18,12,28,8,4,24,14,6,16,26,12,10,18,38,6,6,12,
10,2,4,20,6,4,6,6,20,18,4,38,4,6,8,12,22,2,4,2,22,8,12,6,16,30,14,4,
8,34,6,14,4,2,4,18,6,12,14,18,6,4,6,20,4,2,30,4,6,26,12,12,6,12,6,4,
30,8,10,12,2,10,6,30,12,6,6,14,16,14,12,10,14,4,14,16,12,2,40,12,6,60,
18,14,6,12,22,2,4,2,4,8,10,20,6,4,18,8,46,6,14,4,6,14,6,6,10,2,36,4,
2,4,14,6,6,30,6,4,8,22,8,6,24,6,22,20,10,2,6,4,6,6,8,46,24,6,2,12,
12,4,24,6,42,8,42,10,14,6,18,22,2,18,4,18,2,6,12,18,4,14,16,30,14,4,
2,18,6,12,10,8,10,12,12,18,2,28,18,14,6,16,18,2,6,22,6,12,8,34,30,2,
10,6,14,10,26,4,14,6,6,12,16,6,14,10,12,2,42,4,14,12,10,14,4,8,4,6,
14,4,2,12,28,2,6,12,10,2,10,2,6,30,4,18,12,26,28,14,18,12,16,2,4,24,
2,10,12,20,6,4,26,6,6,10,12,2,28,12,6,8,6,6,24,4,24,6,50,4,2,16,12,
6,6,14,10,2,4,6,2,42,4,14,12,4,26,10,8,6,12,18,12,34,6,14,4,24,2,18,
10,6,2,18,4,20,12,10,14,10,2,28,14,6,12,4,14,10,2,22,2,6,10,12,12,26,
4,20,18,18,4,6,14,10,14,4,6,12,14,16,12,18,14,28,8,42,6,6,4,2,4,6,2,
10,8,40,2,28,8,4,2,10,6,8,4,6,20,24,12,4,2,10,32,22,6,42,2,28,12,14,
4,36,14,6,22,24,8,16,6,14,16,6,20,4,8,6,12,18,6,4,26,4,2,10,2,22,36,
8,16,18,2,18,16,20,12,4,6,8,10,24,8,10,2,10,2,24,6,16,8,4,2,6,12,22,
20,4,12,20,12,10,2,28,6,32,
];
0