思路

求解代码

publicstaticvoidmain(String[]args)throwsIOException{BufferedReaderbr=newBufferedReader(newInputStreamReader(System.in));StreamTokenizerin=newStreamTokenizer(br);PrintWriterout=newPrintWriter(newOutputStreamWriter(System.out));in.nextToken();intn=(int)in.nval;longres=n;while(true){inta=find(n);n/=a;if(n==1){res+=1;break;}else{res+=n;}}out.println(res);out.flush();out.close();br.close();}privatestaticintfind(inta){if(a%2==0){return2;}for(inti=3;i*i<=a;i++){if(a%i==0){returni;}}returna;}