# Primality Proof of phi(4363,661)

## OpenPFGW

Primality testing Phi(4363,661) [N-1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 33.37%
Phi(4363,661) is prime! (197.960000 seconds)

## Helper File

Based on factorization of N-1:
(661^1454-661^727+1)/(436261*4363)
16283347
1225723

## Prime Factor Certification

Signed Primo certificate for `(661^1454-661^727+1)/(436261*4363)`

(4092 digits): `p4092.zip`

Tom Wu
Last modified: Fri Apr 29 01:02:46 PDT 2005