#include <stdlib.h>
#include <stdio.h>
#include <string.h>
#include <math.h>
 
rnd5() {
        return (rand()%5) + 1;
}
 
long long fact(int a) {
        return (a == 0) ? 1
                        : a * fact(a - 1)
                        ;
}
 
long long phi(int a) {
        return (a == 0) ? 1
                        : rnd5() * fact(a) + phi(a - 1)
                        ;
}
 
rnd10009() {
        return (phi(15) % 10009) + 1;
}
 
void main() {
        int l[12340];
        memset(l,0,12340);
 


        #define L 2000000

        int i;
        for(i=0;i<L;i++)
                l[rnd10009()]++;



        long long ai, a = -99999999;
        long long bi, b = 999999999;
        long long c = 0;
 
        for(i=1;i<=10009;i++) {
                if (l[i] > a) {a = l[i]; ai = i;}
                if (l[i] < b) {b = l[i]; bi = i;}
                c += l[i];
        }
 
        printf("もっとも出現回数の多かった数   : %lld -> [%lld]回\n"
               "もっとも出現回数の少なかった数 : %lld -> [%lld]回\n"
               "出現回数の理想値:[%lld]回\n",
               ai,a,bi,b, L/10009);
}