544509149184

素因数分解:

$2^{14}\times 3^2\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1$

素因数の和:120

約数の個数: 2160

約数和(自身を含む): 2349560618496

約数和(自身を除く): 1805051469312

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 28, 31, 32, 33, 34, 36, 39, 42, 44, 48, 49, 51, 52, 56, 62, 63, 64, 66, 68, 72, 77, 78, 84, 88, 91, 93, 96, 98, 99, 102, 104, 112, 117, 119, 124, 126, 128, 132, 136, 143, 144, 147, 153, 154, 156, 168, 176, 182, 186, 187, 192, 196, 198, 204, 208, 217, 221, 224, 231, 234, 238, 248, 252, 256, 264, 272, 273, 279, 286, 288, 294, 306, 308, 312, 336, 341, 352, 357, 364, 372, 374, 384, 392, 396, 403, 408, 416, 429, 434, 441, 442, 448, 462, 468, 476, 496, 504, 512, 527, 528, 539, 544, 546, 558, 561, 572, 576, 588, 612, 616, 624, 637, 651, 663, 672, 682, 693, 704, 714, 728, 744, 748, 768, 784, 792, 806, 816, 819, 832, 833, 858, 868, 882, 884, 896, 924, 936, 952, 992, 1001, 1008, 1023, 1024, 1054, 1056, 1071, 1078, 1088, 1092, 1116, 1122, 1144, 1152, 1176, 1209, 1224, 1232, 1248, 1274, 1287, 1302, 1309, 1326, 1344, 1364, 1386, 1408, 1428, 1456, 1488, 1496, 1519, 1536, 1547, 1568, 1581, 1584, 1612, 1617, 1632, 1638, 1664, 1666, 1683, 1716, 1736, 1764, 1768, 1792, 1848, 1872, 1904, 1911, 1953, 1984, 1989, 2002, 2016, 2046, 2048, 2108, 2112, 2142, 2156, 2176, 2184, 2232, 2244, 2288, 2304, 2352, 2387, 2418, 2431, 2448, 2464, 2496, 2499, 2548, 2574, 2604, 2618, 2652, 2688, 2728, 2772, 2816, 2821, 2856, 2912, 2976, 2992, 3003, 3038, 3069, 3072, 3094, 3136, 3162, 3168, 3224, 3234, 3264, 3276, 3328, 3332, 3366, 3432, 3472, 3528, 3536, 3584, 3627, 3689, 3696, 3744, 3808, 3822, 3906, 3927, 3968, 3978, 4004, 4032, 4092, 4096, 4216, 4224, 4284, 4312, 4352, 4368, 4433, 4464, 4488, 4557, 4576, 4608, 4641, 4704, 4743, 4774, 4836, 4851, 4862, 4896, 4928, 4992, 4998, 5096, 5148, 5208, 5236, 5304, 5376, 5456, 5544, 5632, 5642, 5712, 5733, 5797, 5824, 5952, 5984, 6006, 6076, 6138, 6144, 6188, 6272, 6324, 6336, 6448, 6468, 6528, 6552, 6656, 6664, 6732, 6851, 6864, 6944, 7007, 7056, 7072, 7161, 7168, 7254, 7293, 7378, 7392, 7488, 7497, 7616, 7644, 7812, 7854, 7936, 7956, 8008, 8064, 8184, 8192, 8432, 8448, 8463, 8568, 8624, 8704, 8736, 8866, 8928, 8976, 9009, 9114, 9152, 9163, 9216, 9282, 9408, 9486, 9548, 9672, 9702, 9724, 9792, 9856, 9984, 9996, 10192, 10296, 10416, 10472, 10608, 10752, 10829, 10912, 11067, 11088, 11264, 11284, 11424, 11466, 11594, 11648, 11781, 11904, 11968, 12012, 12152, 12276, 12288, 12376, 12544, 12648, 12672, 12896, 12936, 13056, 13104, 13299, 13312, 13328, 13464, 13671, 13702, 13728, 13888, 13923, 14014, 14112, 14144, 14322, 14336, 14508, 14586, 14756, 14784, 14976, 14994, 15232, 15288, 15624, 15708, 15872, 15912, 16016, 16128, 16368, 16384, 16709, 16864, 16896, 16926, 17017, 17136, 17248, 17391, 17408, 17472, 17732, 17856, 17952, 18018, 18228, 18304, 18326, 18432, 18564, 18816, 18972, 19096, 19344, 19404, 19448, 19584, 19712, 19747, 19968, 19992, 20384, 20553, 20592, 20832, 20944, 21021, 21216, 21483, 21504, 21658, 21824, 21879, 22134, 22176, 22528, 22568, 22848, 22932, 23188, 23296, 23562, 23808, 23936, 24024, 24304, 24552, 24576, 24752, 25088, 25296, 25344, 25389, 25792, 25823, 25872, 26112, 26208, 26598, 26624, 26656, 26928, 27342, 27404, 27456, 27489, 27776, 27846, 28028, 28224, 28288, 28644, 28672, 29016, 29172, 29512, 29568, 29952, 29988, 30464, 30576, 31031, 31248, 31416, 31744, 31824, 32032, 32256, 32487, 32736, 33201, 33418, 33728, 33792, 33852, 34034, 34272, 34496, 34782, 34816, 34944, 35464, 35712, 35904, 36036, 36456, 36608, 36652, 36864, 37128, 37632, 37944, 38192, 38688, 38808, 38896, 39168, 39424, 39494, 39897, 39936, 39984, 40579, 40768, 41106, 41184, 41664, 41888, 42042, 42432, 42966, 43008, 43316, 43648, 43758, 44268, 44352, 45056, 45136, 45696, 45864, 46376, 46592, 47124, 47616, 47872, 47957, 48048, 48608, 49104, 49152, 49504, 50127, 50176, 50592, 50688, 50778, 51051, 51584, 51646, 51744, 52173, 52224, 52416, 53196, 53248, 53312, 53856, 54684, 54808, 54912, 54978, 55552, 55692, 56056, 56448, 56576, 57288, 57344, 58032, 58344, 59024, 59136, 59241, 59904, 59976, 60928, 61152, 61659, 62062, 62496, 62832, 63063, 63488, 63648, 64064, 64512, 64974, 65472, 66402, 66836, 67456, 67584, 67704, 68068, 68544, 68992, 69564, 69632, 69888, 70928, 71424, 71808, 72072, 72912, 73216, 73304, 73728, 74256, 75264, 75361, 75888, 76384, 77376, 77469, 77616, 77792, 78336, 78848, 78988, 79794, 79872, 79968, 81158, 81536, 82212, 82368, 82467, 83328, 83776, 84084, 84864, 85932, 86016, 86632, 87296, 87516, 88536, 88704, 90112, 90272, 91392, 91728, 92752, 93093, 93184, 94248, 95232, 95744, 95914, 96096, 97216, 97461, 98208, 99008, 100254, 100352, 101184, 101376, 101556, 102102, 103168, 103292, 103488, 104346, 104448, 104832, 106392, 106496, 106624, 107712, 109368, 109616, 109824, 109956, 111104, 111384, 112112, 112896, 113152, 114576, 114688, 116064, 116688, 118048, 118272, 118482, 119119, 119808, 119952, 121737, 121856, 122304, 123318, 124124, 124992, 125664, 126126, 126976, 127296, 128128, 129024, 129948, 130944, 132804, 133672, 134912, 135168, 135408, 136136, 137088, 137984, 139128, 139264, 139776, 141856, 142848, 143616, 143871, 144144, 145824, 146432, 146608, 147456, 148512, 150381, 150528, 150722, 151776, 152768, 153153, 154752, 154938, 155232, 155584, 156672, 157696, 157976, 159588, 159744, 159936, 162316, 163072, 164424, 164736, 164934, 166656, 167552, 168168, 169728, 171864, 172032, 173264, 174592, 175032, 177072, 177408, 177723, 180224, 180544, 182784, 183456, 185504, 186186, 186368, 188496, 190464, 191488, 191828, 192192, 194432, 194922, 196416, 198016, 200508, 200704, 202368, 202752, 203112, 204204, 206336, 206584, 206976, 208692, 208896, 209664, 212784, 212992, 213248, 215424, 217217, 218736, 219232, 219648, 219912, 222208, 222768, 224224, 225792, 226083, 226304, 229152, 232128, 232407, 233376, 236096, 236544, 236964, 238238, 239616, 239904, 243474, 243712, 244608, 246636, 248248, 249984, 251328, 252252, 253952, 254592, 256256, 258048, 259896, 261888, 265608, 267344, 269824, 270336, 270816, 272272, 274176, 275968, 278256, 278528, 279279, 279552, 283712, 284053, 285696, 287232, 287742, 288288, 291648, 292864, 293216, 297024, 300762, 301056, 301444, 303552, 305536, 306306, 309504, 309876, 310464, 311168, 313344, 315392, 315952, 319176, 319488, 319872, 324632, 326144, 328848, 329472, 329868, 333312, 335104, 335699, 336336, 339456, 343728, 344064, 346528, 349184, 350064, 354144, 354816, 355446, 357357, 361088, 365211, 365568, 366912, 371008, 372372, 372736, 376992, 380928, 382976, 383656, 384384, 388864, 389844, 392832, 396032, 401016, 401408, 404736, 405504, 406224, 408408, 412672, 413168, 413952, 417384, 417792, 419328, 425568, 426496, 430848, 431613, 434434, 437472, 438464, 439296, 439824, 444416, 445536, 448448, 451584, 452166, 452608, 458304, 464256, 464814, 466752, 472192, 473088, 473928, 476476, 479232, 479808, 486948, 487424, 489216, 493272, 496496, 499968, 502656, 504504, 507904, 509184, 512512, 516096, 519792, 523776, 527527, 531216, 534688, 539648, 540672, 541632, 544544, 548352, 551936, 556512, 558558, 559104, 567424, 568106, 571392, 574464, 575484, 576576, 583296, 585728, 586432, 594048, 601524, 602112, 602888, 607104, 611072, 612612, 619008, 619752, 620928, 622336, 626688, 630784, 631904, 638352, 638976, 639744, 649264, 651651, 652288, 657696, 658944, 659736, 666624, 670208, 671398, 672672, 678249, 678912, 687456, 693056, 698368, 700128, 708288, 709632, 710892, 714714, 722176, 730422, 731136, 733824, 742016, 744744, 745472, 753984, 761856, 765952, 767312, 768768, 777728, 779688, 785664, 792064, 802032, 802816, 809472, 811008, 812448, 816816, 825344, 826336, 827904, 834768, 835584, 838656, 851136, 852159, 852992, 861696, 863226, 868868, 874944, 876928, 878592, 879648, 888832, 891072, 896896, 903168, 904332, 905216, 916608, 928512, 929628, 933504, 944384, 946176, 947856, 952952, 958464, 959616, 973896, 974848, 978432, 986544, 992992, 999936, 1005312, 1007097, 1009008, 1018368, 1025024, 1032192, 1039584, 1047552, 1055054, 1062432, 1069376, 1072071, 1079296, 1083264, 1089088, 1096704, 1103872, 1113024, 1117116, 1118208, 1134848, 1136212, 1142784, 1148928, 1150968, 1153152, 1166592, 1171456, 1172864, 1188096, 1203048, 1204224, 1205776, 1214208, 1222144, 1225224, 1238016, 1239504, 1241856, 1244672, 1253376, 1261568, 1263808, 1276704, 1279488, 1298528, 1303302, 1304576, 1315392, 1317888, 1319472, 1333248, 1340416, 1342796, 1345344, 1356498, 1357824, 1374912, 1386112, 1396736, 1400256, 1416576, 1419264, 1421784, 1429428, 1444352, 1460844, 1462272, 1467648, 1484032, 1489488, 1490944, 1507968, 1523712, 1531904, 1534624, 1537536, 1555456, 1559376, 1571328, 1582581, 1584128, 1604064, 1618944, 1622016, 1624896, 1633632, 1650688, 1652672, 1655808, 1669536, 1677312, 1702272, 1704318, 1705984, 1723392, 1726452, 1737736, 1749888, 1753856, 1757184, 1759296, 1777664, 1782144, 1793792, 1806336, 1808664, 1810432, 1833216, 1857024, 1859256, 1867008, 1888768, 1892352, 1895712, 1905904, 1916928, 1919232, 1947792, 1949696, 1954953, 1956864, 1973088, 1985984, 1999872, 2010624, 2014194, 2018016, 2036736, 2050048, 2079168, 2095104, 2110108, 2124864, 2138752, 2144142, 2158592, 2166528, 2178176, 2193408, 2207744, 2226048, 2234232, 2236416, 2269696, 2272424, 2285568, 2297856, 2301936, 2306304, 2333184, 2342912, 2345728, 2376192, 2406096, 2408448, 2411552, 2428416, 2444288, 2450448, 2476032, 2479008, 2483712, 2489344, 2506752, 2527616, 2553408, 2556477, 2558976, 2597056, 2606604, 2609152, 2630784, 2635776, 2638944, 2666496, 2680832, 2685592, 2690688, 2712996, 2715648, 2749824, 2772224, 2793472, 2800512, 2833152, 2838528, 2843568, 2858856, 2888704, 2921688, 2924544, 2935296, 2968064, 2978976, 3015936, 3021291, 3063808, 3069248, 3075072, 3110912, 3118752, 3142656, 3165162, 3168256, 3208128, 3237888, 3249792, 3267264, 3301376, 3305344, 3311616, 3339072, 3354624, 3404544, 3408636, 3411968, 3446784, 3452904, 3475472, 3499776, 3507712, 3514368, 3518592, 3555328, 3564288, 3587584, 3612672, 3617328, 3620864, 3666432, 3692689, 3714048, 3718512, 3734016, 3777536, 3784704, 3791424, 3811808, 3838464, 3895584, 3909906, 3913728, 3946176, 3971968, 3999744, 4021248, 4028388, 4036032, 4073472, 4100096, 4158336, 4190208, 4220216, 4249728, 4277504, 4288284, 4317184, 4333056, 4356352, 4386816, 4415488, 4452096, 4468464, 4472832, 4539392, 4544848, 4571136, 4595712, 4603872, 4612608, 4666368, 4691456, 4747743, 4752384, 4812192, 4823104, 4856832, 4888576, 4900896, 4952064, 4958016, 4967424, 4978688, 5055232, 5106816, 5112954, 5117952, 5194112, 5213208, 5218304, 5261568, 5271552, 5277888, 5332992, 5361664, 5371184, 5381376, 5425992, 5431296, 5499648, 5544448, 5586944, 5601024, 5666304, 5677056, 5687136, 5717712, 5777408, 5843376, 5849088, 5870592, 5936128, 5957952, 6031872, 6042582, 6138496, 6150144, 6221824, 6237504, 6285312, 6330324, 6336512, 6416256, 6475776, 6499584, 6534528, 6602752, 6610688, 6623232, 6678144, 6709248, 6809088, 6817272, 6823936, 6893568, 6905808, 6950944, 6999552, 7015424, 7028736, 7037184, 7128576, 7175168, 7225344, 7234656, 7332864, 7385378, 7428096, 7437024, 7468032, 7555072, 7582848, 7623616, 7676928, 7791168, 7819812, 7827456, 7892352, 7943936, 7999488, 8042496, 8056776, 8072064, 8146944, 8200192, 8316672, 8380416, 8440432, 8499456, 8555008, 8576568, 8634368, 8666112, 8712704, 8773632, 8830976, 8904192, 8936928, 9078784, 9089696, 9191424, 9207744, 9225216, 9332736, 9382912, 9495486, 9504768, 9624384, 9646208, 9713664, 9777152, 9801792, 9904128, 9916032, 9934848, 9957376, 10110464, 10213632, 10225908, 10235904, 10388224, 10426416, 10436608, 10523136, 10543104, 10555776, 10665984, 10723328, 10742368, 10762752, 10851984, 10862592, 10999296, 11078067, 11088896, 11202048, 11332608, 11354112, 11374272, 11435424, 11554816, 11686752, 11741184, 11872256, 11915904, 12063744, 12085164, 12276992, 12300288, 12443648, 12475008, 12570624, 12660648, 12673024, 12832512, 12951552, 12999168, 13069056, 13221376, 13246464, 13356288, 13418496, 13618176, 13634544, 13647872, 13787136, 13811616, 13901888, 13999104, 14030848, 14074368, 14257152, 14350336, 14469312, 14665728, 14770756, 14856192, 14874048, 14936064, 15110144, 15165696, 15247232, 15353856, 15582336, 15639624, 15654912, 15784704, 15887872, 15998976, 16084992, 16113552, 16144128, 16293888, 16400384, 16633344, 16760832, 16880864, 16998912, 17110016, 17153136, 17332224, 17425408, 17547264, 17808384, 17873856, 18157568, 18179392, 18415488, 18450432, 18665472, 18765824, 18990972, 19009536, 19248768, 19292416, 19427328, 19554304, 19603584, 19808256, 19832064, 19869696, 19914752, 20220928, 20427264, 20451816, 20471808, 20776448, 20852832, 21046272, 21086208, 21111552, 21446656, 21484736, 21525504, 21703968, 21998592, 22156134, 22177792, 22404096, 22665216, 22748544, 22870848, 23109632, 23373504, 23482368, 23744512, 23831808, 24127488, 24170328, 24553984, 24600576, 24887296, 24950016, 25141248, 25321296, 25346048, 25665024, 25903104, 25998336, 26138112, 26442752, 26492928, 26712576, 27236352, 27269088, 27574272, 27623232, 27803776, 27998208, 28061696, 28148736, 28514304, 28700672, 28938624, 29331456, 29541512, 29712384, 29748096, 29872128, 30220288, 30331392, 30494464, 30707712, 31164672, 31279248, 31309824, 31569408, 31775744, 31997952, 32169984, 32227104, 32288256, 32587776, 33234201, 33266688, 33761728, 33997824, 34220032, 34306272, 34664448, 34850816, 35616768, 35747712, 36315136, 36358784, 36830976, 36900864, 37330944, 37531648, 37981944, 38019072, 38497536, 38584832, 38854656, 39108608, 39207168, 39664128, 39739392, 39829504, 40441856, 40854528, 40903632, 40943616, 41552896, 41705664, 42092544, 42223104, 42969472, 43051008, 43407936, 43997184, 44312268, 44355584, 44808192, 45330432, 45497088, 45741696, 46219264, 46747008, 46964736, 47489024, 47663616, 48254976, 48340656, 49107968, 49201152, 49900032, 50282496, 50642592, 51330048, 51996672, 52276224, 52885504, 53425152, 54472704, 54538176, 55246464, 55607552, 55996416, 56123392, 56297472, 57028608, 57401344, 57877248, 58662912, 59083024, 59424768, 59496192, 59744256, 60440576, 60662784, 60988928, 61415424, 62329344, 62558496, 63138816, 63551488, 64339968, 64454208, 64576512, 66468402, 66533376, 67523456, 67995648, 68440064, 68612544, 69328896, 69701632, 71233536, 71495424, 72630272, 72717568, 73661952, 73801728, 74661888, 75063296, 75963888, 76038144, 76995072, 77169664, 77709312, 78414336, 79328256, 79478784, 80883712, 81709056, 81807264, 83105792, 83411328, 84185088, 84446208, 85938944, 86102016, 86815872, 87994368, 88624536, 88711168, 89616384, 90660864, 90994176, 91483392, 93494016, 93929472, 94978048, 95327232, 96509952, 96681312, 98215936, 99800064, 101285184, 102660096, 103993344, 104552448, 105771008, 106850304, 108945408, 109076352, 110492928, 111215104, 111992832, 112246784, 112594944, 114057216, 114802688, 115754496, 117325824, 118166048, 118992384, 119488512, 121325568, 121977856, 122830848, 124658688, 125116992, 126277632, 127102976, 128908416, 129153024, 132936804, 133066752, 135046912, 135991296, 136880128, 137225088, 138657792, 139403264, 142467072, 142990848, 145435136, 147323904, 147603456, 150126592, 151927776, 153990144, 154339328, 156828672, 158656512, 161767424, 163418112, 163614528, 166211584, 166822656, 168370176, 168892416, 171877888, 172204032, 173631744, 175988736, 177249072, 177422336, 179232768, 181321728, 181988352, 182966784, 186988032, 190654464, 193019904, 193362624, 196431872, 199600128, 202570368, 205320192, 207986688, 209104896, 211542016, 213700608, 217890816, 218152704, 220985856, 222430208, 223985664, 225189888, 228114432, 231508992, 236332096, 237984768, 242651136, 243955712, 249317376, 250233984, 252555264, 254205952, 257816832, 258306048, 265873608, 266133504, 270093824, 271982592, 273760256, 274450176, 278806528, 284934144, 285981696, 290870272, 294647808, 303855552, 307980288, 308678656, 313657344, 317313024, 323534848, 326836224, 327229056, 332423168, 333645312, 336740352, 337784832, 343755776, 344408064, 347263488, 351977472, 354498144, 358465536, 363976704, 365933568, 373976064, 381308928, 386725248, 392863744, 399200256, 405140736, 410640384, 415973376, 418209792, 423084032, 427401216, 436305408, 441971712, 444860416, 450379776, 463017984, 472664192, 475969536, 485302272, 487911424, 498634752, 500467968, 505110528, 508411904, 515633664, 516612096, 531747216, 532267008, 540187648, 543965184, 548900352, 571963392, 581740544, 589295616, 607711104, 615960576, 617357312, 627314688, 634626048, 653672448, 654458112, 664846336, 667290624, 675569664, 687511552, 694526976, 708996288, 727953408, 731867136, 747952128, 762617856, 773450496, 785727488, 798400512, 810281472, 821280768, 836419584, 854802432, 872610816, 883943424, 889720832, 926035968, 945328384, 951939072, 970604544, 975822848, 997269504, 1000935936, 1010221056, 1031267328, 1033224192, 1063494432, 1080375296, 1097800704, 1143926784, 1163481088, 1178591232, 1215422208, 1231921152, 1234714624, 1254629376, 1269252096, 1308916224, 1334581248, 1351139328, 1375023104, 1389053952, 1417992576, 1455906816, 1463734272, 1495904256, 1525235712, 1546900992, 1596801024, 1620562944, 1745221632, 1767886848, 1779441664, 1852071936, 1890656768, 1903878144, 1951645696, 1994539008, 2001871872, 2062534656, 2126988864, 2160750592, 2195601408, 2287853568, 2326962176, 2357182464, 2430844416, 2463842304, 2509258752, 2617832448, 2669162496, 2750046208, 2778107904, 2835985152, 2911813632, 2927468544, 2991808512, 3093801984, 3241125888, 3490443264, 3535773696, 3558883328, 3704143872, 3781313536, 3807756288, 4003743744, 4125069312, 4253977728, 4321501184, 4391202816, 4575707136, 4653924352, 4861688832, 5235664896, 5338324992, 5500092416, 5556215808, 5671970304, 5854937088, 5983617024, 6187603968, 6482251776, 6980886528, 7071547392, 7562627072, 8007487488, 8250138624, 8507955456, 8643002368, 8782405632, 9723377664, 10471329792, 10676649984, 11112431616, 11343940608, 12375207936, 12964503552, 13961773056, 15125254144, 16014974976, 16500277248, 17015910912, 17564811264, 19446755328, 20942659584, 22687881216, 24750415872, 25929007104, 30250508288, 32029949952, 34031821824, 38893510656, 41885319168, 45375762432, 49500831744, 60501016576, 68063643648, 77787021312, 90751524864, 136127287296, 181503049728, 272254574592, 544509149184]

約数ペア:

[(1, 544509149184), (2, 272254574592), (3, 181503049728), (4, 136127287296), (6, 90751524864), (7, 77787021312), (8, 68063643648), (9, 60501016576), (11, 49500831744), (12, 45375762432), (13, 41885319168), (14, 38893510656), (16, 34031821824), (17, 32029949952), (18, 30250508288), (21, 25929007104), (22, 24750415872), (24, 22687881216), (26, 20942659584), (28, 19446755328), (31, 17564811264), (32, 17015910912), (33, 16500277248), (34, 16014974976), (36, 15125254144), (39, 13961773056), (42, 12964503552), (44, 12375207936), (48, 11343940608), (49, 11112431616), (51, 10676649984), (52, 10471329792), (56, 9723377664), (62, 8782405632), (63, 8643002368), (64, 8507955456), (66, 8250138624), (68, 8007487488), (72, 7562627072), (77, 7071547392), (78, 6980886528), (84, 6482251776), (88, 6187603968), (91, 5983617024), (93, 5854937088), (96, 5671970304), (98, 5556215808), (99, 5500092416), (102, 5338324992), (104, 5235664896), (112, 4861688832), (117, 4653924352), (119, 4575707136), (124, 4391202816), (126, 4321501184), (128, 4253977728), (132, 4125069312), (136, 4003743744), (143, 3807756288), (144, 3781313536), (147, 3704143872), (153, 3558883328), (154, 3535773696), (156, 3490443264), (168, 3241125888), (176, 3093801984), (182, 2991808512), (186, 2927468544), (187, 2911813632), (192, 2835985152), (196, 2778107904), (198, 2750046208), (204, 2669162496), (208, 2617832448), (217, 2509258752), (221, 2463842304), (224, 2430844416), (231, 2357182464), (234, 2326962176), (238, 2287853568), (248, 2195601408), (252, 2160750592), (256, 2126988864), (264, 2062534656), (272, 2001871872), (273, 1994539008), (279, 1951645696), (286, 1903878144), (288, 1890656768), (294, 1852071936), (306, 1779441664), (308, 1767886848), (312, 1745221632), (336, 1620562944), (341, 1596801024), (352, 1546900992), (357, 1525235712), (364, 1495904256), (372, 1463734272), (374, 1455906816), (384, 1417992576), (392, 1389053952), (396, 1375023104), (403, 1351139328), (408, 1334581248), (416, 1308916224), (429, 1269252096), (434, 1254629376), (441, 1234714624), (442, 1231921152), (448, 1215422208), (462, 1178591232), (468, 1163481088), (476, 1143926784), (496, 1097800704), (504, 1080375296), (512, 1063494432), (527, 1033224192), (528, 1031267328), (539, 1010221056), (544, 1000935936), (546, 997269504), (558, 975822848), (561, 970604544), (572, 951939072), (576, 945328384), (588, 926035968), (612, 889720832), (616, 883943424), (624, 872610816), (637, 854802432), (651, 836419584), (663, 821280768), (672, 810281472), (682, 798400512), (693, 785727488), (704, 773450496), (714, 762617856), (728, 747952128), (744, 731867136), (748, 727953408), (768, 708996288), (784, 694526976), (792, 687511552), (806, 675569664), (816, 667290624), (819, 664846336), (832, 654458112), (833, 653672448), (858, 634626048), (868, 627314688), (882, 617357312), (884, 615960576), (896, 607711104), (924, 589295616), (936, 581740544), (952, 571963392), (992, 548900352), (1001, 543965184), (1008, 540187648), (1023, 532267008), (1024, 531747216), (1054, 516612096), (1056, 515633664), (1071, 508411904), (1078, 505110528), (1088, 500467968), (1092, 498634752), (1116, 487911424), (1122, 485302272), (1144, 475969536), (1152, 472664192), (1176, 463017984), (1209, 450379776), (1224, 444860416), (1232, 441971712), (1248, 436305408), (1274, 427401216), (1287, 423084032), (1302, 418209792), (1309, 415973376), (1326, 410640384), (1344, 405140736), (1364, 399200256), (1386, 392863744), (1408, 386725248), (1428, 381308928), (1456, 373976064), (1488, 365933568), (1496, 363976704), (1519, 358465536), (1536, 354498144), (1547, 351977472), (1568, 347263488), (1581, 344408064), (1584, 343755776), (1612, 337784832), (1617, 336740352), (1632, 333645312), (1638, 332423168), (1664, 327229056), (1666, 326836224), (1683, 323534848), (1716, 317313024), (1736, 313657344), (1764, 308678656), (1768, 307980288), (1792, 303855552), (1848, 294647808), (1872, 290870272), (1904, 285981696), (1911, 284934144), (1953, 278806528), (1984, 274450176), (1989, 273760256), (2002, 271982592), (2016, 270093824), (2046, 266133504), (2048, 265873608), (2108, 258306048), (2112, 257816832), (2142, 254205952), (2156, 252555264), (2176, 250233984), (2184, 249317376), (2232, 243955712), (2244, 242651136), (2288, 237984768), (2304, 236332096), (2352, 231508992), (2387, 228114432), (2418, 225189888), (2431, 223985664), (2448, 222430208), (2464, 220985856), (2496, 218152704), (2499, 217890816), (2548, 213700608), (2574, 211542016), (2604, 209104896), (2618, 207986688), (2652, 205320192), (2688, 202570368), (2728, 199600128), (2772, 196431872), (2816, 193362624), (2821, 193019904), (2856, 190654464), (2912, 186988032), (2976, 182966784), (2992, 181988352), (3003, 181321728), (3038, 179232768), (3069, 177422336), (3072, 177249072), (3094, 175988736), (3136, 173631744), (3162, 172204032), (3168, 171877888), (3224, 168892416), (3234, 168370176), (3264, 166822656), (3276, 166211584), (3328, 163614528), (3332, 163418112), (3366, 161767424), (3432, 158656512), (3472, 156828672), (3528, 154339328), (3536, 153990144), (3584, 151927776), (3627, 150126592), (3689, 147603456), (3696, 147323904), (3744, 145435136), (3808, 142990848), (3822, 142467072), (3906, 139403264), (3927, 138657792), (3968, 137225088), (3978, 136880128), (4004, 135991296), (4032, 135046912), (4092, 133066752), (4096, 132936804), (4216, 129153024), (4224, 128908416), (4284, 127102976), (4312, 126277632), (4352, 125116992), (4368, 124658688), (4433, 122830848), (4464, 121977856), (4488, 121325568), (4557, 119488512), (4576, 118992384), (4608, 118166048), (4641, 117325824), (4704, 115754496), (4743, 114802688), (4774, 114057216), (4836, 112594944), (4851, 112246784), (4862, 111992832), (4896, 111215104), (4928, 110492928), (4992, 109076352), (4998, 108945408), (5096, 106850304), (5148, 105771008), (5208, 104552448), (5236, 103993344), (5304, 102660096), (5376, 101285184), (5456, 99800064), (5544, 98215936), (5632, 96681312), (5642, 96509952), (5712, 95327232), (5733, 94978048), (5797, 93929472), (5824, 93494016), (5952, 91483392), (5984, 90994176), (6006, 90660864), (6076, 89616384), (6138, 88711168), (6144, 88624536), (6188, 87994368), (6272, 86815872), (6324, 86102016), (6336, 85938944), (6448, 84446208), (6468, 84185088), (6528, 83411328), (6552, 83105792), (6656, 81807264), (6664, 81709056), (6732, 80883712), (6851, 79478784), (6864, 79328256), (6944, 78414336), (7007, 77709312), (7056, 77169664), (7072, 76995072), (7161, 76038144), (7168, 75963888), (7254, 75063296), (7293, 74661888), (7378, 73801728), (7392, 73661952), (7488, 72717568), (7497, 72630272), (7616, 71495424), (7644, 71233536), (7812, 69701632), (7854, 69328896), (7936, 68612544), (7956, 68440064), (8008, 67995648), (8064, 67523456), (8184, 66533376), (8192, 66468402), (8432, 64576512), (8448, 64454208), (8463, 64339968), (8568, 63551488), (8624, 63138816), (8704, 62558496), (8736, 62329344), (8866, 61415424), (8928, 60988928), (8976, 60662784), (9009, 60440576), (9114, 59744256), (9152, 59496192), (9163, 59424768), (9216, 59083024), (9282, 58662912), (9408, 57877248), (9486, 57401344), (9548, 57028608), (9672, 56297472), (9702, 56123392), (9724, 55996416), (9792, 55607552), (9856, 55246464), (9984, 54538176), (9996, 54472704), (10192, 53425152), (10296, 52885504), (10416, 52276224), (10472, 51996672), (10608, 51330048), (10752, 50642592), (10829, 50282496), (10912, 49900032), (11067, 49201152), (11088, 49107968), (11264, 48340656), (11284, 48254976), (11424, 47663616), (11466, 47489024), (11594, 46964736), (11648, 46747008), (11781, 46219264), (11904, 45741696), (11968, 45497088), (12012, 45330432), (12152, 44808192), (12276, 44355584), (12288, 44312268), (12376, 43997184), (12544, 43407936), (12648, 43051008), (12672, 42969472), (12896, 42223104), (12936, 42092544), (13056, 41705664), (13104, 41552896), (13299, 40943616), (13312, 40903632), (13328, 40854528), (13464, 40441856), (13671, 39829504), (13702, 39739392), (13728, 39664128), (13888, 39207168), (13923, 39108608), (14014, 38854656), (14112, 38584832), (14144, 38497536), (14322, 38019072), (14336, 37981944), (14508, 37531648), (14586, 37330944), (14756, 36900864), (14784, 36830976), (14976, 36358784), (14994, 36315136), (15232, 35747712), (15288, 35616768), (15624, 34850816), (15708, 34664448), (15872, 34306272), (15912, 34220032), (16016, 33997824), (16128, 33761728), (16368, 33266688), (16384, 33234201), (16709, 32587776), (16864, 32288256), (16896, 32227104), (16926, 32169984), (17017, 31997952), (17136, 31775744), (17248, 31569408), (17391, 31309824), (17408, 31279248), (17472, 31164672), (17732, 30707712), (17856, 30494464), (17952, 30331392), (18018, 30220288), (18228, 29872128), (18304, 29748096), (18326, 29712384), (18432, 29541512), (18564, 29331456), (18816, 28938624), (18972, 28700672), (19096, 28514304), (19344, 28148736), (19404, 28061696), (19448, 27998208), (19584, 27803776), (19712, 27623232), (19747, 27574272), (19968, 27269088), (19992, 27236352), (20384, 26712576), (20553, 26492928), (20592, 26442752), (20832, 26138112), (20944, 25998336), (21021, 25903104), (21216, 25665024), (21483, 25346048), (21504, 25321296), (21658, 25141248), (21824, 24950016), (21879, 24887296), (22134, 24600576), (22176, 24553984), (22528, 24170328), (22568, 24127488), (22848, 23831808), (22932, 23744512), (23188, 23482368), (23296, 23373504), (23562, 23109632), (23808, 22870848), (23936, 22748544), (24024, 22665216), (24304, 22404096), (24552, 22177792), (24576, 22156134), (24752, 21998592), (25088, 21703968), (25296, 21525504), (25344, 21484736), (25389, 21446656), (25792, 21111552), (25823, 21086208), (25872, 21046272), (26112, 20852832), (26208, 20776448), (26598, 20471808), (26624, 20451816), (26656, 20427264), (26928, 20220928), (27342, 19914752), (27404, 19869696), (27456, 19832064), (27489, 19808256), (27776, 19603584), (27846, 19554304), (28028, 19427328), (28224, 19292416), (28288, 19248768), (28644, 19009536), (28672, 18990972), (29016, 18765824), (29172, 18665472), (29512, 18450432), (29568, 18415488), (29952, 18179392), (29988, 18157568), (30464, 17873856), (30576, 17808384), (31031, 17547264), (31248, 17425408), (31416, 17332224), (31744, 17153136), (31824, 17110016), (32032, 16998912), (32256, 16880864), (32487, 16760832), (32736, 16633344), (33201, 16400384), (33418, 16293888), (33728, 16144128), (33792, 16113552), (33852, 16084992), (34034, 15998976), (34272, 15887872), (34496, 15784704), (34782, 15654912), (34816, 15639624), (34944, 15582336), (35464, 15353856), (35712, 15247232), (35904, 15165696), (36036, 15110144), (36456, 14936064), (36608, 14874048), (36652, 14856192), (36864, 14770756), (37128, 14665728), (37632, 14469312), (37944, 14350336), (38192, 14257152), (38688, 14074368), (38808, 14030848), (38896, 13999104), (39168, 13901888), (39424, 13811616), (39494, 13787136), (39897, 13647872), (39936, 13634544), (39984, 13618176), (40579, 13418496), (40768, 13356288), (41106, 13246464), (41184, 13221376), (41664, 13069056), (41888, 12999168), (42042, 12951552), (42432, 12832512), (42966, 12673024), (43008, 12660648), (43316, 12570624), (43648, 12475008), (43758, 12443648), (44268, 12300288), (44352, 12276992), (45056, 12085164), (45136, 12063744), (45696, 11915904), (45864, 11872256), (46376, 11741184), (46592, 11686752), (47124, 11554816), (47616, 11435424), (47872, 11374272), (47957, 11354112), (48048, 11332608), (48608, 11202048), (49104, 11088896), (49152, 11078067), (49504, 10999296), (50127, 10862592), (50176, 10851984), (50592, 10762752), (50688, 10742368), (50778, 10723328), (51051, 10665984), (51584, 10555776), (51646, 10543104), (51744, 10523136), (52173, 10436608), (52224, 10426416), (52416, 10388224), (53196, 10235904), (53248, 10225908), (53312, 10213632), (53856, 10110464), (54684, 9957376), (54808, 9934848), (54912, 9916032), (54978, 9904128), (55552, 9801792), (55692, 9777152), (56056, 9713664), (56448, 9646208), (56576, 9624384), (57288, 9504768), (57344, 9495486), (58032, 9382912), (58344, 9332736), (59024, 9225216), (59136, 9207744), (59241, 9191424), (59904, 9089696), (59976, 9078784), (60928, 8936928), (61152, 8904192), (61659, 8830976), (62062, 8773632), (62496, 8712704), (62832, 8666112), (63063, 8634368), (63488, 8576568), (63648, 8555008), (64064, 8499456), (64512, 8440432), (64974, 8380416), (65472, 8316672), (66402, 8200192), (66836, 8146944), (67456, 8072064), (67584, 8056776), (67704, 8042496), (68068, 7999488), (68544, 7943936), (68992, 7892352), (69564, 7827456), (69632, 7819812), (69888, 7791168), (70928, 7676928), (71424, 7623616), (71808, 7582848), (72072, 7555072), (72912, 7468032), (73216, 7437024), (73304, 7428096), (73728, 7385378), (74256, 7332864), (75264, 7234656), (75361, 7225344), (75888, 7175168), (76384, 7128576), (77376, 7037184), (77469, 7028736), (77616, 7015424), (77792, 6999552), (78336, 6950944), (78848, 6905808), (78988, 6893568), (79794, 6823936), (79872, 6817272), (79968, 6809088), (81158, 6709248), (81536, 6678144), (82212, 6623232), (82368, 6610688), (82467, 6602752), (83328, 6534528), (83776, 6499584), (84084, 6475776), (84864, 6416256), (85932, 6336512), (86016, 6330324), (86632, 6285312), (87296, 6237504), (87516, 6221824), (88536, 6150144), (88704, 6138496), (90112, 6042582), (90272, 6031872), (91392, 5957952), (91728, 5936128), (92752, 5870592), (93093, 5849088), (93184, 5843376), (94248, 5777408), (95232, 5717712), (95744, 5687136), (95914, 5677056), (96096, 5666304), (97216, 5601024), (97461, 5586944), (98208, 5544448), (99008, 5499648), (100254, 5431296), (100352, 5425992), (101184, 5381376), (101376, 5371184), (101556, 5361664), (102102, 5332992), (103168, 5277888), (103292, 5271552), (103488, 5261568), (104346, 5218304), (104448, 5213208), (104832, 5194112), (106392, 5117952), (106496, 5112954), (106624, 5106816), (107712, 5055232), (109368, 4978688), (109616, 4967424), (109824, 4958016), (109956, 4952064), (111104, 4900896), (111384, 4888576), (112112, 4856832), (112896, 4823104), (113152, 4812192), (114576, 4752384), (114688, 4747743), (116064, 4691456), (116688, 4666368), (118048, 4612608), (118272, 4603872), (118482, 4595712), (119119, 4571136), (119808, 4544848), (119952, 4539392), (121737, 4472832), (121856, 4468464), (122304, 4452096), (123318, 4415488), (124124, 4386816), (124992, 4356352), (125664, 4333056), (126126, 4317184), (126976, 4288284), (127296, 4277504), (128128, 4249728), (129024, 4220216), (129948, 4190208), (130944, 4158336), (132804, 4100096), (133672, 4073472), (134912, 4036032), (135168, 4028388), (135408, 4021248), (136136, 3999744), (137088, 3971968), (137984, 3946176), (139128, 3913728), (139264, 3909906), (139776, 3895584), (141856, 3838464), (142848, 3811808), (143616, 3791424), (143871, 3784704), (144144, 3777536), (145824, 3734016), (146432, 3718512), (146608, 3714048), (147456, 3692689), (148512, 3666432), (150381, 3620864), (150528, 3617328), (150722, 3612672), (151776, 3587584), (152768, 3564288), (153153, 3555328), (154752, 3518592), (154938, 3514368), (155232, 3507712), (155584, 3499776), (156672, 3475472), (157696, 3452904), (157976, 3446784), (159588, 3411968), (159744, 3408636), (159936, 3404544), (162316, 3354624), (163072, 3339072), (164424, 3311616), (164736, 3305344), (164934, 3301376), (166656, 3267264), (167552, 3249792), (168168, 3237888), (169728, 3208128), (171864, 3168256), (172032, 3165162), (173264, 3142656), (174592, 3118752), (175032, 3110912), (177072, 3075072), (177408, 3069248), (177723, 3063808), (180224, 3021291), (180544, 3015936), (182784, 2978976), (183456, 2968064), (185504, 2935296), (186186, 2924544), (186368, 2921688), (188496, 2888704), (190464, 2858856), (191488, 2843568), (191828, 2838528), (192192, 2833152), (194432, 2800512), (194922, 2793472), (196416, 2772224), (198016, 2749824), (200508, 2715648), (200704, 2712996), (202368, 2690688), (202752, 2685592), (203112, 2680832), (204204, 2666496), (206336, 2638944), (206584, 2635776), (206976, 2630784), (208692, 2609152), (208896, 2606604), (209664, 2597056), (212784, 2558976), (212992, 2556477), (213248, 2553408), (215424, 2527616), (217217, 2506752), (218736, 2489344), (219232, 2483712), (219648, 2479008), (219912, 2476032), (222208, 2450448), (222768, 2444288), (224224, 2428416), (225792, 2411552), (226083, 2408448), (226304, 2406096), (229152, 2376192), (232128, 2345728), (232407, 2342912), (233376, 2333184), (236096, 2306304), (236544, 2301936), (236964, 2297856), (238238, 2285568), (239616, 2272424), (239904, 2269696), (243474, 2236416), (243712, 2234232), (244608, 2226048), (246636, 2207744), (248248, 2193408), (249984, 2178176), (251328, 2166528), (252252, 2158592), (253952, 2144142), (254592, 2138752), (256256, 2124864), (258048, 2110108), (259896, 2095104), (261888, 2079168), (265608, 2050048), (267344, 2036736), (269824, 2018016), (270336, 2014194), (270816, 2010624), (272272, 1999872), (274176, 1985984), (275968, 1973088), (278256, 1956864), (278528, 1954953), (279279, 1949696), (279552, 1947792), (283712, 1919232), (284053, 1916928), (285696, 1905904), (287232, 1895712), (287742, 1892352), (288288, 1888768), (291648, 1867008), (292864, 1859256), (293216, 1857024), (297024, 1833216), (300762, 1810432), (301056, 1808664), (301444, 1806336), (303552, 1793792), (305536, 1782144), (306306, 1777664), (309504, 1759296), (309876, 1757184), (310464, 1753856), (311168, 1749888), (313344, 1737736), (315392, 1726452), (315952, 1723392), (319176, 1705984), (319488, 1704318), (319872, 1702272), (324632, 1677312), (326144, 1669536), (328848, 1655808), (329472, 1652672), (329868, 1650688), (333312, 1633632), (335104, 1624896), (335699, 1622016), (336336, 1618944), (339456, 1604064), (343728, 1584128), (344064, 1582581), (346528, 1571328), (349184, 1559376), (350064, 1555456), (354144, 1537536), (354816, 1534624), (355446, 1531904), (357357, 1523712), (361088, 1507968), (365211, 1490944), (365568, 1489488), (366912, 1484032), (371008, 1467648), (372372, 1462272), (372736, 1460844), (376992, 1444352), (380928, 1429428), (382976, 1421784), (383656, 1419264), (384384, 1416576), (388864, 1400256), (389844, 1396736), (392832, 1386112), (396032, 1374912), (401016, 1357824), (401408, 1356498), (404736, 1345344), (405504, 1342796), (406224, 1340416), (408408, 1333248), (412672, 1319472), (413168, 1317888), (413952, 1315392), (417384, 1304576), (417792, 1303302), (419328, 1298528), (425568, 1279488), (426496, 1276704), (430848, 1263808), (431613, 1261568), (434434, 1253376), (437472, 1244672), (438464, 1241856), (439296, 1239504), (439824, 1238016), (444416, 1225224), (445536, 1222144), (448448, 1214208), (451584, 1205776), (452166, 1204224), (452608, 1203048), (458304, 1188096), (464256, 1172864), (464814, 1171456), (466752, 1166592), (472192, 1153152), (473088, 1150968), (473928, 1148928), (476476, 1142784), (479232, 1136212), (479808, 1134848), (486948, 1118208), (487424, 1117116), (489216, 1113024), (493272, 1103872), (496496, 1096704), (499968, 1089088), (502656, 1083264), (504504, 1079296), (507904, 1072071), (509184, 1069376), (512512, 1062432), (516096, 1055054), (519792, 1047552), (523776, 1039584), (527527, 1032192), (531216, 1025024), (534688, 1018368), (539648, 1009008), (540672, 1007097), (541632, 1005312), (544544, 999936), (548352, 992992), (551936, 986544), (556512, 978432), (558558, 974848), (559104, 973896), (567424, 959616), (568106, 958464), (571392, 952952), (574464, 947856), (575484, 946176), (576576, 944384), (583296, 933504), (585728, 929628), (586432, 928512), (594048, 916608), (601524, 905216), (602112, 904332), (602888, 903168), (607104, 896896), (611072, 891072), (612612, 888832), (619008, 879648), (619752, 878592), (620928, 876928), (622336, 874944), (626688, 868868), (630784, 863226), (631904, 861696), (638352, 852992), (638976, 852159), (639744, 851136), (649264, 838656), (651651, 835584), (652288, 834768), (657696, 827904), (658944, 826336), (659736, 825344), (666624, 816816), (670208, 812448), (671398, 811008), (672672, 809472), (678249, 802816), (678912, 802032), (687456, 792064), (693056, 785664), (698368, 779688), (700128, 777728), (708288, 768768), (709632, 767312), (710892, 765952), (714714, 761856), (722176, 753984), (730422, 745472), (731136, 744744), (733824, 742016)]