求∑ni=1∑mj=1 | f(i j)| ,其中 | f(x)| 當(dāng) x 是完全平方數(shù)時(shí)為 1 ,否則為 0 。
輸入一行包含兩個(gè)正整數(shù),用一個(gè)空格分隔,表示題目描述中的 n 和 m 。
輸出一行包含一個(gè)正整數(shù)表示答案。提示:數(shù)據(jù)保證答案不會(huì)超出 unsigned long long 表示范圍。
2 3
2
【樣例輸入 2】
1000000000 1000000000
【樣例輸出 2】
12735999860
【評(píng)測(cè)用例規(guī)模與約定】
對(duì)于 15% 的評(píng)測(cè)用例,n, m ≤ 105 ;
對(duì)于 30% 的評(píng)測(cè)用例,n ≤ 107,m ≤ 109 ;
對(duì)于 50% 的評(píng)測(cè)用例,n, m ≤ 1011;
對(duì)于 70% 的評(píng)測(cè)用例,n, m ≤ 1015 ;
對(duì)于所有評(píng)測(cè)用例,1 ≤ n, m ≤ 1.5 × 1016 。