#include <iostream>
#include <fstream>
#include <math.h>
using namespace std;

int n, out, v[1000002], p[1000002];
bool DEBUG = true;
long long s;

void print(){
    cout << endl;
    cout << "n: " << n << endl;
    cout << "s: " << s << endl;
    cout << endl;
}

void read(){
    ifstream fi("fractii.in");
    fi >> n;
    fi.close();
}

void write(){
    ofstream fo("fractii.out");
    fo << s;
    fo.close();

}

void compute_primes(int n){
    int i, j;
    p[0] = 0;
    p[1] = 0;
    for(i = 2; i < n; i ++){
        p[i] = 1;
    }
    i = 2;
    j = 2;
    while(i < n){
        j = i;
        while(j + i < n){
            j = j + i;
            p[j] = 0;
        }
        i = i + 1;
        while(p[i] == 0 && i < n){
            i = i + 1;
        }
    }
}