#!/usr/bin/env python
from math import sqrt

NUMBER = 6319
SQ = int(sqrt(NUMBER))

for i in range(3,SQ,2):
    if NUMBER%i == 0:
        print i, '/', NUMBER/i
        print "(p-1)(q-1)=", (i-1)*(NUMBER/i-1)