# -*- coding: utf-8 -*-
"""
Created on Tue Sep  8 11:01:14 2026

@author: François Coulombeau
"""
N = 139

n = int(N**0.5)+1
for k in range(2,n):
    if N%k==0:
        print("N=",k,"*",N//k)
        break
else:
    print(N, "est premier")