Primality testing (4867^3187-1)/4866 
[N-1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 34.30%
(4867^3187-1)/4866 is prime!

helper:

<<

691363
1439803
5179021
26100421
88700923
120239641
565470397
722526391
3119477737
4094373559
72353549179
487648536841
23837419001139313
10161750584137855664233850077
160484327657285366705374560772873
782677731639556711953326238604885379573410635665731357893668763919
385253059567783926928131920767719257308796321311549331198959502519152425917233674284589344212070055978242037841273024354423840392270214696385802164377270519942800355730982529098957910038854055787727
Phi(1593,4867)/(6373*691363*120239641)

>>

Titanix batch file for small primes:

== BPI:B2888003A6DF8 ============================================

TITANIX 1.0 - Batch Processing Report

Number(s) to process: 17

#1 ..... Certified (20 bits, 67ms)
#2 ..... Certified (21 bits, 28ms)
#3 ..... Certified (23 bits, 27ms)
#4 ..... Certified (25 bits, 55ms)
#5 ..... Certified (27 bits, 28ms)
#6 ..... Certified (27 bits, 27ms)
#7 ..... Certified (30 bits, 14ms)
#8 ..... Certified (30 bits, 28ms)
#9 ..... Certified (32 bits, 54ms)
#10 .... Certified (32 bits, 28ms)
#11 .... Certified (37 bits, 27ms)
#12 .... Certified (39 bits, 55ms)
#13 .... Certified (55 bits, 123ms)
#14 .... Certified (94 bits, 124ms)
#15 .... Certified (107 bits, 261ms)
#16 .... Certified (219 bits, 1s)
#17 .... Certified (657 bits, 1mn 5s)

Processed: 17 / 17
Certified: 17 / 17

Running time 1mn 6s

=================================================================

Signed Primo certificate for
p3832=Phi(1593,4867)/(6373*691363*120239641)
in
http://physics.open.ac.uk/~dbroadhu/cert/p3832.zip