#!/usr/local/bin/ruby class EratosthenesLikeSieve def initialize(*arg) @n,@k = arg end def ans r = 0 sigma = Array.new(@n+1,0) pb = 1-@k i=2 while i <= @n last = @n/i j=2 while j<=last sigma[j*i]+=1 j+=1 end r += pb**sigma[i] i+=1 end r end end ### END: class EratosthenesLikeSieve iod = STDIN n,k = iod.gets.split puts EratosthenesLikeSieve.new(n.to_i,k.to_f).ans exit 0