Primes And Multiplication

medium
Question Solve Solutions 
https://codeforces.com/problemset/problem/1228/C

Input Format

Check the link

Output Format

Check the link

Constraints

Check the link

Example

Input

        

        

            
Output

            

        

    

    
    
        

                        
            

    






        
        

            
        

        

            
Previous

            
Infinite Prefixes

        

    
            
        

            
Next

            
Laboratory Work

        

        

            
        

    
    





    
Related Questions

    

                
            medium
            K-lcm (easy Version)
            
        
                
            medium
            K-lcm (hard Version)
            
        
                
            medium
            Polo The Penguin And Xor Operation
            
        
                
            easy
            Random Teams
            
        
                
            medium
            K-th Not Divisible By N
            
        
                
            medium
            Buying Shovels
            
        
                
            medium
            Pocket Book
            
        
                
            easy
            Product Of Three Numbers
            
        
                
            medium
            Same Parity Summands
            
        
                
            medium
            Yet Another Array Restoration
            
        
                
            medium
            Jumps
            
        
                
            medium
            Almost All Divisors
            
        
                
            medium
            Points
            
        
                
            medium
            Mafia
            
        
                
            medium
            Taxes
            
        
                
            easy
            Easy Number Challenge