| Step | Hyp | Ref | Expression | 
						
							| 1 |  | 2re |  | 
						
							| 2 |  | 2lt3 |  | 
						
							| 3 | 1 2 | gtneii |  | 
						
							| 4 |  | 3prm |  | 
						
							| 5 |  | 2prm |  | 
						
							| 6 |  | prmrp |  | 
						
							| 7 | 4 5 6 | mp2an |  | 
						
							| 8 | 3 7 | mpbir |  | 
						
							| 9 | 8 | oveq2i |  | 
						
							| 10 |  | 3nn |  | 
						
							| 11 |  | 2nn |  | 
						
							| 12 |  | lcmgcdnn |  | 
						
							| 13 | 10 11 12 | mp2an |  | 
						
							| 14 | 10 | nnzi |  | 
						
							| 15 | 11 | nnzi |  | 
						
							| 16 |  | lcmcl |  | 
						
							| 17 | 14 15 16 | mp2an |  | 
						
							| 18 | 17 | nn0cni |  | 
						
							| 19 | 18 | mulridi |  | 
						
							| 20 | 9 13 19 | 3eqtr3ri |  | 
						
							| 21 |  | 3t2e6 |  | 
						
							| 22 | 20 21 | eqtri |  |