package main import . "fmt" import . "math/big" func main() { var n int64 Scan(&n) a:=NewRat(0,1) b:=NewRat(0,1) for i:=n;i>0;i-- { if n%i==0 { x:=NewRat(i,1) a.Add(a,x) y:=NewRat(1,i) b.Add(b,y) } } e:=new(Rat).Quo(a,b) Println(e.Num()) }