#include <fstream>
using namespace std;

int main() {
	ifstream fin("fractii.in");
	ofstream fout("fractii.out");

	int N, P , Q , nr=0;
	fin >> N;
	for (P = 1; P <= N; ++P) {
		for (Q = 1; Q <= N; ++Q) {
			if ((P % Q != 0 && Q % P != 0) || ( P == 1 || Q == 1 )) {
				fout << "P " << P << " Q " << Q << endl;
				++nr;
			}
		}
	}
	fout << nr;
	return 0;
}