#!/usr/local/bin/ruby class EratosthenesLikeSieve def initialize(*arg) @n,@k = arg @sigma = Array.new(@n+1,0) end def ans r = 0 pb = 1-@k (2..@n).each do |i| last = @n/i (2..last).each do |j| @sigma[j*i]+=1 end r += pb**@sigma[i] 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