How to decrypt this message?

Question

Algorithms

They gave the task to decrypt the message, the RSA algorithm is used, but no matter how hard the online RSA algorithm tries, it says that the message is too large, if anyone knows the RSA algorithm well, please help.
Public key: (65537 3188693505558209062979)
Zakadirovannoe message: [124362680747250110975, 2583871784596354347060, 1282323098595821921939, 344694361346783099649, 3065317819693920796344, 2322940792714236120429]

Answer 1

You need to raise each number to the power of 65537 and take the modulo 3188693505558209062979.
You can sketch a simple python program that will calculate this (large numbers are counted out of the box there).
PS Exponentiation can be done quickly - just square the number 16 times (taking modulo each time). At the end, multiply by the original number once.

Answer 2

decryption requires a private key, not a public key