Что бы такое разложить на простые сомножители? Ну, вот это 2^30 + 1