Mersenne Composite Numbers
题号:NC232571
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

定义p为素数)的合数为梅森合数。

求所有小于的梅森合数。

输入描述:

第一行输入一个正整数

输出描述:

对于每个梅森合数,输出格式:
"第一部分 = 第二部分 = 第三部分"
其中第一部分的质数要从小到大排序。
具体见样例输出,请严格按照格式输出。
示例1

输入

复制
31

输出

复制
23 * 89 = 2047 = ( 2 ^ 11 ) - 1
47 * 178481 = 8388607 = ( 2 ^ 23 ) - 1
233 * 1103 * 2089 = 536870911 = ( 2 ^ 29 ) - 1

备注:

原题链接:http://poj.org/problem?id=2191