Cod sursa(job #3175880)

Utilizator sergiu.marcusMarcus Sergiu sergiu.marcus Data 26 noiembrie 2023 15:09:39
Problema Suma si numarul divizorilor Scor 10
Compilator java Status done
Runda Arhiva educationala Marime 0.82 kb
import java.io.*;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) throws Exception {
        Scanner scanner = new Scanner(new FileInputStream("ssnd.in"));
        PrintWriter writer = new PrintWriter(new FileOutputStream("ssnd.out"));

        int t = scanner.nextInt();
        int n;

        for (int i = 0; i < t; i++) {
            n = scanner.nextInt();
            int count = 0;
            int sum = 0;
            for (int j = 1; j <= Math.sqrt(n); j++) {
                if (n % j == 0) {
                    count += 2;
                    sum += j+n/j;
                    if (n/j==j) {count--; sum-=j;}
                }
            }
            writer.printf("%d %d %n",count,sum);
        }

        writer.close();
        scanner.close();
    }
}