local UnionFind={} UnionFind.create=function(self,n) self.par={} self.rank={} self.size={} for i=1,n do self.par[i]=i self.rank[i]=1 self.size[i]=1 end end UnionFind.getroot=function(self,x) local nx=x while self.par[x]~=x do x=self.par[x] end while self.par[nx]~=x do self.par[nx],nx=x,self.par[nx] end return x end UnionFind.same=function(self,x,y) return self:getroot(x)==self:getroot(y) end UnionFind.unite=function(self,x,y) x=self:getroot(x) y=self:getroot(y) if x==y then return end if self.rank[x]>self.rank[y] then x,y=y,x elseif self.rank[x]==self.rank[y] then self.rank[x]=self.rank[x]+1 end self.par[x]=y self.size[y]=self.size[y]+self.size[x] end UnionFind.getsize=function(self,x) return self.size[self:getroot(x)] end UnionFind.new=function(self,n) local obj={} setmetatable(obj,{__index=UnionFind}) obj:create(n) return obj end ---------- local n,p=io.read("*n","*n") local uf=UnionFind:new(n) local t={} for i=1,n do t[i]=0 end for i=2,n do if 1>t[i] then for j=2,math.floor(n/i) do t[i]=1 uf:unite(i,i*j) end end end print(uf:getsize(p))