გაგზავნის თარიღი: 08.04.2021 15:53:25

ამოცანა: მართკუთხედი

მომხმარებელი: NormanRR

ვერდიქტი: ამოუხსნელი

შეფასება: 0 ქულა

#include <iostream>
#include <cmath>

using namespace std;

int main() {

    int N;
    int cnt = 0;
    cin >> N;

    for (int i = 1; i < sqrt(N); i++) {
        if (N % i == 0) {
            int k = N / i;
            printf("%i x %i \n", i, k);
            cnt++;
        }
    }

    printf("Count: %i \n", cnt);
    
    return 0;
}

ტესტები

20

3

1 x 20 
2 x 10 
4 x 5 
Count: 3 

NO

36

5

1 x 36 
2 x 18 
3 x 12 
4 x 9 
Count: 4 

NO

120

8

1 x 120 
2 x 60 
3 x 40 
4 x 30 
5 x 24 
6 x 20 
8 x 15 
10 x 12 
Count: 8 

NO

800

9

1 x 800 
2 x 400 
4 x 200 
5 x 160 
8 x 100 
10 x 80 
16 x 50 
20 x 40 
25 x 32 
Count: 9 

NO

997

1

1 x 997 
Count: 1 

NO

52488

18

1 x 52488 
2 x 26244 
3 x 17496 
4 x 13122 
6 x 8748 
8 x 6561 
9 x 5832 
12 x 4374 
18 x 2916 
24 x 2187 
27 x 1944 
36 x 1458 
54 x 972 
72 x 729 
81 x 648 
108 x 486 
162 x 324 
216 x 243 
Count: 18 

NO

104628

6

1 x 104628 
2 x 52314 
3 x 34876 
4 x 26157 
6 x 17438 
12 x 8719 
Count: 6 

NO

444444

48

1 x 444444 
2 x 222222 
3 x 148148 
4 x 111111 
6 x 74074 
7 x 63492 
11 x 40404 
12 x 37037 
13 x 34188 
14 x 31746 
21 x 21164 
22 x 20202 
26 x 17094 
28 x 15873 
33 x 13468 
37 x 12012 
39 x 11396 
42 x 10582 
44 x 10101 
52 x 8547 
66 x 6734 
74 x 600...

NO

600000

42

1 x 600000 
2 x 300000 
3 x 200000 
4 x 150000 
5 x 120000 
6 x 100000 
8 x 75000 
10 x 60000 
12 x 50000 
15 x 40000 
16 x 37500 
20 x 30000 
24 x 25000 
25 x 24000 
30 x 20000 
32 x 18750 
40 x 15000 
48 x 12500 
50 x 12000 
60 x 10000 
64 x 9375 
75 x 8...

NO

987654

8

1 x 987654 
2 x 493827 
3 x 329218 
6 x 164609 
97 x 10182 
194 x 5091 
291 x 3394 
582 x 1697 
Count: 8 

NO