q085.rs

use num_integer::{Integer, Roots};

fn main() {
  proconio::input!{abc: i64};
  let mut cnt = 0;
  for a in 1..=abc.cbrt() {
    if !abc.is_multiple_of(&a) { continue; }
    let bc = abc / a;
    for b in a..=bc.sqrt() {
      if !bc.is_multiple_of(&b) { continue; }
      let c = bc / b;
      cnt += 1;
    }
  }
  println!("{}", cnt);
}