#[rustfmt::skip] mod io_pro { #[macro_export] macro_rules! input{(sc=$sc:expr,$($r:tt)*)=>{input_inner!{$sc,$($r)*}};($($r:tt)*)=>{let mut sc=io_pro::Scanner::new(std::io::stdin().lock());input_inner!{sc,$($r)*}};} #[macro_export] macro_rules! input_inner{($sc:expr)=>{};($sc:expr,)=>{};($sc:expr,$var:ident:$t:tt$($r:tt)*)=>{let $var=read_value!($sc,$t);input_inner!{$sc $($r)*}};} #[macro_export] macro_rules! read_value{($sc:expr,($($t:tt),*))=>{($(read_value!($sc,$t)),*)};($sc:expr,[$t:tt;$len:expr])=>{(0..$len).map(|_|read_value!($sc,$t)).collect::>()};($sc:expr,Chars)=>{read_value!($sc,String).chars().collect::>()};($sc:expr,Usize1)=>{read_value!($sc,usize)-1};($sc:expr,$t:ty)=>{$sc.next::<$t>()};} pub struct Scanner{s:Box,input:std::iter::Peekable>,} impl Scanner{ pub fn new(mut reader:R)->Self{let mut sc=Scanner{s:{let mut s=String::new();reader.read_to_string(&mut s).unwrap();s.into_boxed_str()},input:"".split_ascii_whitespace().peekable(),};let s:&'static str=unsafe{std::mem::transmute(&*sc.s)};sc.input=s.split_ascii_whitespace().peekable();sc} #[inline]pub fn next(&mut self)->T where T::Err:std::fmt::Debug,{self.input.next().unwrap().parse::().expect("Parse error")} } } fn main() { input!(n: usize); let mut table = vec![false; n + 1]; let ans: i64 = (1..=n) .map(|i| { if table[i] { return 0; } let mut count: i64 = 0; for j in 1..=n { if i * j * j > n { break; } table[i * j * j] = true; count += 1; } count.pow(2) }) .sum(); println!("{}", ans); }