Cod sursa(job #1430406)

Utilizator Nadolu_Bogdan_Ionut_322CCNadolu Bogdan Ionut Nadolu_Bogdan_Ionut_322CC Data 8 mai 2015 13:12:52
Problema Fractii Scor 100
Compilator java Status done
Runda Arhiva de probleme Marime 0.75 kb
//package fractii;

import java.io.FileInputStream;
import java.io.IOException;
import java.io.PrintWriter;
import java.util.Scanner;

public class Main {

	public static void main (String[] args) throws IOException {
		
		Scanner scanner = new Scanner (new FileInputStream("fractii.in"));
		PrintWriter writer = new PrintWriter ("fractii.out");
		
		int n, i, j;
		long vector[] = new long[1000000];
		long suma = 0;
		n = scanner.nextInt();
		
		for (i = 1; i <= n; i++) {
			vector[i] = i;
		}
		for (i = 2; i <= n; i++) {
			if (i == vector[i]) {
				for (j = i; j <= n; j += i) {
					vector[j] = vector[j]/i * (i-1);
				}
			}
			suma += vector[i];
		}
		suma = suma * 2 + 1;
		writer.write(String.valueOf(suma));
		
		scanner.close();
		writer.close();
		
	}
	
}