eval"p (1..10**18).bsearch{|n|n+n/%d*~-%d>=%d}"%gets.split