#ZL30404. 区间里的有理根号和无理根号

    ID: ZL30404 传统题 2000ms 128MiB 尝试: 0 已通过: 0 普及− 上传者: 标签>M3M3第一学期M3-第04课数系扩充与实数实数比较、平方根估算与√2的无理性算法相关算法-区间计数算法-整数平方根作业题

区间里的有理根号和无理根号

区间里的有理根号和无理根号

题目描述

给定整数L、R。对闭区间[L,R]内每个整数x,判断√x是有理数还是无理数,并分别计数。对于非负整数x,√x为有理数当且仅当x是完全平方数。

输入格式

一行输入L、R。有效数据满足0≤L≤R≤10^12。

输出格式

若L<0或L>R,输出IMPOSSIBLE;否则依次输出有理根号个数和无理根号个数。0计入有理根号。

样例

输入

1 10

输出

3 7