Company: Morgan stanley_21feb
Difficulty: medium
Prime Factor Decryption Problem Description A network security company encrypts and decrypts sensitive data for various organisations. They are currently focusing on new technology through which they will automate all their encryption and decryption processes. To test this new automation technology, the team has N numbers in an encrypted format. To decrypt the data, the automation technology will first take these N numbers and then multiply all these numbers. In the further process, automation technology represents the result of multiplication of all the numbers in the form of the product of prime numbers. After that, the automation process will display only those numbers which are distinct in the product as these numbers are the decrypted message from the sensitive data. Write an algorithm for the new automation technology to decrypt the sensitive data provided. Input The first line of input consists of an integer - data_size, representing the number of pieces of data in the list (N).