问题 4638 --1.摄影家cici(Camerist cici)

4638: 1.摄影家cici(Camerist cici)

题目描述

  cici酷爱摄影,经常拿着轻便的数码相机拍摄各地的美景。但近来她发现很多照片都不尽如人意,所以cici开始使用专业的胶片相机。众所周知,光圈的调整是控制胶片曝光的一个重要因素。最佳光圈的选择有赖于景物所需的景深多少和快门速度的调定。而一般光圈上所标f/1.4, f/2, f/2.8, f/4, f/5.6...即直径的倍率相当于面积的平方根$(f /\sqrt{2} , f /\sqrt{4} , f /\sqrt{8} ...)$。
    cici对曝光质量要求精益求精,以至于她的相机对于1..n的整数的平方根都有与之对应光圈值。现在她需要求出所有这些值整数部分的和(即$[\sqrt{1} ]+[\sqrt{2} ]+[\sqrt{3} ]+...[\sqrt{N} ]$)。cici的光圈值实在太多了:),还得需要计算机来帮忙。

输入

共两行每行一个正整数
分别为cici相机光圈的个数(N),及最后一个光圈数的整数值$K([\sqrt{N}])$

输出

仅一行一个正整数,$[\sqrt{1} ]+[\sqrt{2} ]+[\sqrt{3} ]+...[\sqrt{N} ]$ 的值。($[\sqrt{i} ] $表示i的算术平方根的整数部分)

样例输入输出

输入#1 复制
10
3
输出#1 复制
19

提示

30%的数据k<=2*10^6(保证结果在int64 or comp以内)
90%的数据k<=10^100
所有的数据保证k<=10^10000
              k^2<=n<(k+1)^2


序号 标题 作者 发表时间 费用 订购数 操作