Олимпиада имени Леонарда Эйлера 2023-2024 учебный год, III тур дистанционного этапа

Вася хочет несколько раз выписать в строчку число 12345 так, чтобы получившееся многозначное число делилось на 41. Какое наименьшее число раз ему нужно это сделать? ( А. Голованов )