#include <stdio.h>

int main() {
    long long int MOC = 1000000;
    int jetodelitelne;

    for (long long int cislo = 1; cislo <= MOC; ++cislo) {
        if (cislo == 1) {
            printf("1\n");
            continue;
        }

        jetodelitelne = 0;

        for (long long int delitel = 2; delitel < cislo; ++delitel) {
            if (cislo % delitel == 0) {
                jetodelitelne = 1;
                break;
            }
        }

        if (!jetodelitelne) {
            printf("PRV%lld\n", cislo);
        }
    }

    return 0;
}