Задача на логику! Заранее спасибо!!!

В школе чародейства и волшебства Хогвартс происходят тревожные события. Кто-то нападает на учеников школы, и преподаватели подозревают, что это таинственное чудовище, которое скрывается в легендарной Тайной комнате. Чтобы ученики случайно не открыли дверь Тайной комнаты, на нее наложили заклинание. Чтобы попасть в Тайную комнату необходимо к числу 456 приписать три цифры для того, чтобы полученное число делилось на 504? Помогите Гарри Поттеру найти все решения.