
    $Sh	                     N    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d
S )    )randint   C71CAEB9C6B1C9048E6C522F70F13F73980D40238E3E21C14934D037563D930F48198A0AA7C14058229493D22530F4DBFA336F6E0AC925139543AED44CCE7C3720FD51F69458705AC68CD4FE6B6B13ABDC9746512969328454F18FAF8C595F642477FE96BB2A941D5BCD1D4AC8CC49880708FA9B378E3C4F3A9060BEE67CF9A4A4A695811051907E162753B56B0F6B410DBA74D8A84B2A14B3144E0EF1284754FD17ED950D5965B4B9DD46582DB1178D169C6BC465B0D6FF9CA3928FEF5B9AE4E418FC15E83EBEA0F87FA9FF5EED70050DED2849F47BF959D956850CE929851F0D8115F635B105EE2E4E15D04B2454BF6F4FADF034B10403119CD8E3B92FCC5B   abreturnc                     |r	|| |z  }} |	| S )N )r   r   s     [/var/www/html/movieo_spanner_bot/venv/lib/python3.11/site-packages/pyrogram/crypto/prime.pygcdr   &   s(    
 !a%1   H    pqc                    | dz  dk    rdS 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     r{|dk    ru|}t          t          |||
z
                      D ]1}	t          |d|           |z   | z  }|t	          ||z
            z  | z  }2t          ||           }|
|z  }
|
|k     r|dk    u|dz  }|dk    || k    r@	 t          |d|           |z   | z  }t          t	          ||z
            |           }|dk    rn?|S )N   r      )r   rangepowminabsr   )r   ycmgrqxysiks              r   	decomposer    -   s   	Av{{qaa  '!R!V"4"4gaa6H6H!qAMAMAJA
q&&q 	) 	)AQ2"b(AA!eeQB3q!a%==)) * *Ar]]Q&",QU$r)Ar

AFA !eeQ 	
Q% q&&( 	Bww	b!R..1$*BCBKK$$A1uu	 Hr   N)randomr   intCURRENT_DH_PRIMEr   r    r
   r   r   <module>r$      s   &      3G 
 
 "3 3 3    %# %# % % % % % %r   