7813 - 试题D:完美运算 10‘

通过次数

193

提交次数

409

时间限制 : 1 秒
内存限制 : 128 MB

定义a1:表示数字A对应的三进制数位中1的个数

定义a2:表示数字A对应的三进制数位中2的个数

定义完美运算A○B,如果|a1-a2| = |b1-b2|,A○B的值为1,否则为0.请问,在[1,2020] 区间,有多少对(A,B)的结果为1

例如:A=2,B=3,a1=0,a2=1,b1=1,b2=0,满足|a1-a2| = |b1-b2|所以A○B的结果为1

注意,A=2,B=3构成的数对(2,3)A=3,B=2构成的数对(3,2)算同一对。

更新:(2,2)也算一对哦~

【答案提交】

这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。

输入

 

输出

 

样例

输入


                            

输出


                            

来源

竞码编程-蓝桥杯模拟赛2(大学生组&青少年组)