Submission #18581294

---

Source Code Expand

use proconio::{fastout, input};

fn gcd(mut a: i128, mut b: i128) -> i128 {
    while b != 0 {
        let t = b;
        b = a % b;
        a = t;
    }
    a
}

fn lcm(a: i128, b: i128) -> i128 {
    a * b / gcd(a, b)
}

#[fastout]
fn main() {
    input! {n: i128};
    let mut x = 1;

    for i in 2..=n {
        x = lcm(x, i);
    }

    for i in 2..=n {
        eprintln!("{}: {}", i, (x + 1) % i);
    }

    println!("{}", x + 1);
}

Submission Info

Judge Result