a=range(102) for n in a[2:]:a[n::n]=101/n*[a[n]];print a[n-1]