Олимпиадные задачи по математике

При каком наименьшем <i>n</i> квадрат <i>n</i>×<i>n</i> можно разрезать на квадраты 40×40 и 49×49 так, чтобы квадраты обоих видов присутствовали?

Володя хочет сделать набор кубиков одного размера и написать на каждой грани каждого кубика по одной цифре так, чтобы можно было из этих кубиков выложить любое 30-значное число. Какого наименьшего количества кубиков ему для этого хватит? (Цифры 6 и 9 при переворачивании не превращаются друг в друга.)