public int countPairs(int N, int M) {
		int count = 0;
		for (int i = 1; i <= N; i++) {
			int s = 1;
			for (int x = 2; x*x <= i; x++) {
				if (i % (x * x) == 0) {
					s = x * x;
				}
			}
			//ex. i=12=2^2*3    s=4,r=3
			int r = i / s;
			// M以下のy*yであるものとrをかけたものをカウントする。
			for (int y = 1; y*y*r <=M ; y++) {
				count++;
			}
		}
		return count;
	}