
    N[i	                     F    d dl mZ  edd      ZdededefdZdedefd	Zy
)    )randint   C71CAEB9C6B1C9048E6C522F70F13F73980D40238E3E21C14934D037563D930F48198A0AA7C14058229493D22530F4DBFA336F6E0AC925139543AED44CCE7C3720FD51F69458705AC68CD4FE6B6B13ABDC9746512969328454F18FAF8C595F642477FE96BB2A941D5BCD1D4AC8CC49880708FA9B378E3C4F3A9060BEE67CF9A4A4A695811051907E162753B56B0F6B410DBA74D8A84B2A14B3144E0EF1284754FD17ED950D5965B4B9DD46582DB1178D169C6BC465B0D6FF9CA3928FEF5B9AE4E418FC15E83EBEA0F87FA9FF5EED70050DED2849F47BF959D956850CE929851F0D8115F635B105EE2E4E15D04B2454BF6F4FADF034B10403119CD8E3B92FCC5B   abreturnc                     |r
|| |z  }} |r
| S )N )r   r   s     H/var/www/files/kim/lib/python3.12/site-packages/pyrogram/crypto/prime.pygcdr   &   s    
!a%1  H    pqc                 @   | dz  dk(  ryt        d| dz
        t        d| dz
        t        d| dz
        }}}dx}x}}dx}}|dk(  r|}t        |      D ]  }	t        |d|       |z   | z  } d}
|
|k  rg|dk(  rb|}t        t        |||
z
              D ])  }	t        |d|       |z   | z  }|t	        ||z
        z  | z  }+ t        ||       }|
|z  }
|
|k  r|dk(  rb|dz  }|dk(  r|| k(  r5	 t        |d|       |z   | z  }t        t	        ||z
        |       }|dkD  r	 |S 4|S )N   r      )r   rangepowminabsr   )r   ycmgrqxysiks              r   	decomposer    -   sz   	Av{aa '!R!V"4gaa6H!qAMAMAJA
q&q 	)AQ2"b(A	) !eQB3q!a%=) *Ar]Q&",QU$r)* Ar
AFA !eQ 	
Q% q&( 	Bwb!R.1$*BCBK$A1uH  Hr   N)randomr   intCURRENT_DH_PRIMEr   r    r
   r   r   <module>r$      sM   & G 
 "3 3 3 %# %# %r   