require 'prime'
num=10000
can=(1..num).to_a.count{|x| x.prime_division.all?{|x| x[0]%4!=3 || x[1]%2==0 } }
puts num
puts can
x=1.0
y=0
Prime.each(100000) do |prime|
if prime%4==3
x=x*(1.0*prime-1)/prime
end
y=prime
end
puts x
puts y
cmVxdWlyZSAncHJpbWUnCgpudW09MTAwMDAKY2FuPSgxLi5udW0pLnRvX2EuY291bnR7fHh8IHgucHJpbWVfZGl2aXNpb24uYWxsP3t8eHwgeFswXSU0IT0zIHx8IHhbMV0lMj09MCB9IH0KcHV0cyBudW0KcHV0cyBjYW4KeD0xLjAKeT0wClByaW1lLmVhY2goMTAwMDAwKSBkbyB8cHJpbWV8CiAgaWYgcHJpbWUlND09MwogIAl4PXgqKDEuMCpwcmltZS0xKS9wcmltZQogIGVuZAogIHk9cHJpbWUKZW5kCnB1dHMgeApwdXRzIHk=