511 CF第一人名哥不上紫名不实习！这天，名哥上CF刷了一道有趣的题，意犹未尽！跟数学大佬浩佬吹嘘，浩佬看了题目：”这太简单了！我改一下，看你能做出来吗?给一个长度为n的数组，做q次询问，每次询问区间[l,r]里有多少对数的乘积为完全平方数？名哥呆了，您能帮名哥解决吗？
511 CF第一人名哥不上紫名不实习！ 这天，名哥上CF刷了一道有趣的题（CF 480D），意犹未尽！ 跟数学大佬浩佬吹嘘，浩佬看了题目：”这太简单了！我改一下，看你能做出来吗? 给一个长度为n的数组，做q次询问，每次询问区间[l,r]里有多少对数的乘积为完全平方数？” 名哥呆了，您能帮名哥解决吗？
（图片来源网络，侵删）
