558112778496

素因数分解:

$2^8\times 3^4\times 7^2\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1$

素因数の和:162

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 29, 31, 32, 36, 39, 42, 47, 48, 49, 52, 54, 56, 58, 62, 63, 64, 72, 78, 81, 84, 87, 91, 93, 94, 96, 98, 104, 108, 112, 116, 117, 124, 126, 128, 141, 144, 147, 156, 162, 168, 174, 182, 186, 188, 189, 192, 196, 203, 208, 216, 217, 224, 232, 234, 248, 252, 256, 261, 273, 279, 282, 288, 294, 312, 324, 329, 336, 348, 351, 364, 372, 376, 377, 378, 384, 392, 403, 406, 416, 423, 432, 434, 441, 448, 464, 468, 496, 504, 522, 546, 558, 564, 567, 576, 588, 609, 611, 624, 637, 648, 651, 658, 672, 696, 702, 728, 744, 752, 754, 756, 768, 783, 784, 806, 812, 819, 832, 837, 846, 864, 868, 882, 896, 899, 928, 936, 987, 992, 1008, 1044, 1053, 1092, 1116, 1128, 1131, 1134, 1152, 1176, 1209, 1218, 1222, 1248, 1269, 1274, 1296, 1302, 1316, 1323, 1344, 1363, 1392, 1404, 1421, 1456, 1457, 1488, 1504, 1508, 1512, 1519, 1566, 1568, 1612, 1624, 1638, 1664, 1674, 1692, 1728, 1736, 1764, 1792, 1798, 1827, 1833, 1856, 1872, 1911, 1953, 1974, 1984, 2016, 2088, 2106, 2184, 2232, 2256, 2262, 2268, 2303, 2304, 2349, 2352, 2418, 2436, 2444, 2457, 2496, 2511, 2538, 2548, 2592, 2604, 2632, 2639, 2646, 2688, 2697, 2726, 2784, 2808, 2821, 2842, 2912, 2914, 2961, 2976, 3008, 3016, 3024, 3038, 3132, 3136, 3224, 3248, 3276, 3328, 3348, 3384, 3393, 3456, 3472, 3528, 3596, 3627, 3654, 3666, 3712, 3744, 3807, 3822, 3906, 3948, 3968, 3969, 4032, 4089, 4176, 4212, 4263, 4277, 4368, 4371, 4464, 4512, 4524, 4536, 4557, 4606, 4698, 4704, 4836, 4872, 4888, 4914, 4992, 5022, 5076, 5096, 5184, 5208, 5264, 5278, 5292, 5376, 5394, 5452, 5481, 5499, 5568, 5616, 5642, 5684, 5733, 5824, 5828, 5859, 5922, 5952, 6016, 6032, 6048, 6076, 6264, 6272, 6293, 6448, 6496, 6552, 6696, 6768, 6786, 6909, 6912, 6944, 7056, 7192, 7254, 7308, 7332, 7371, 7424, 7488, 7614, 7644, 7812, 7896, 7917, 7936, 7938, 8064, 8091, 8178, 8352, 8424, 8463, 8526, 8554, 8736, 8742, 8883, 8928, 9024, 9048, 9072, 9114, 9212, 9396, 9408, 9541, 9672, 9744, 9776, 9828, 9984, 10044, 10152, 10179, 10192, 10199, 10368, 10416, 10528, 10556, 10584, 10788, 10881, 10904, 10962, 10998, 11136, 11232, 11284, 11368, 11466, 11648, 11656, 11687, 11718, 11844, 11904, 12032, 12064, 12096, 12152, 12267, 12528, 12544, 12586, 12789, 12831, 12896, 12992, 13104, 13113, 13392, 13536, 13572, 13671, 13818, 13888, 14112, 14384, 14508, 14616, 14664, 14742, 14976, 15228, 15288, 15624, 15792, 15834, 15876, 16128, 16182, 16356, 16443, 16497, 16704, 16848, 16926, 17052, 17108, 17199, 17472, 17484, 17577, 17719, 17766, 17856, 18048, 18096, 18144, 18228, 18424, 18473, 18792, 18816, 18879, 18941, 19082, 19344, 19488, 19552, 19656, 19747, 20088, 20304, 20358, 20384, 20398, 20727, 20736, 20832, 21056, 21112, 21168, 21576, 21762, 21808, 21924, 21996, 22272, 22464, 22568, 22736, 22932, 23296, 23312, 23374, 23436, 23688, 23751, 23808, 24128, 24192, 24273, 24304, 24534, 25056, 25172, 25389, 25578, 25662, 25792, 25984, 26208, 26226, 26649, 26784, 27072, 27144, 27342, 27636, 27776, 28224, 28623, 28768, 29016, 29232, 29328, 29484, 29939, 29952, 30456, 30537, 30576, 30597, 31248, 31584, 31668, 31752, 32364, 32643, 32712, 32886, 32994, 33408, 33696, 33852, 34104, 34216, 34398, 34944, 34968, 35061, 35154, 35438, 35532, 35712, 36096, 36192, 36288, 36456, 36801, 36848, 36946, 37584, 37632, 37758, 37882, 38164, 38367, 38493, 38688, 38976, 39104, 39312, 39339, 39494, 40176, 40608, 40716, 40768, 40796, 41013, 41454, 41664, 42112, 42224, 42253, 42336, 43152, 43524, 43616, 43848, 43992, 44051, 44928, 45136, 45472, 45864, 46624, 46748, 46872, 47376, 47502, 48256, 48384, 48546, 48608, 49068, 49491, 50112, 50344, 50778, 51156, 51324, 51584, 51597, 51968, 52416, 52452, 53157, 53298, 53568, 54144, 54288, 54684, 55272, 55419, 55552, 56448, 56637, 56823, 57246, 57536, 58032, 58464, 58656, 58968, 59241, 59878, 60912, 61074, 61152, 61194, 62181, 62496, 63168, 63336, 63504, 64728, 65286, 65424, 65772, 65988, 66787, 66816, 67392, 67704, 68208, 68432, 68796, 69888, 69936, 70122, 70308, 70876, 71064, 71253, 71393, 71424, 72384, 72576, 72819, 72912, 73602, 73696, 73892, 75168, 75516, 75764, 76167, 76328, 76734, 76986, 77376, 77952, 78208, 78624, 78678, 78988, 80352, 81216, 81432, 81536, 81592, 81809, 82026, 82908, 83328, 84224, 84448, 84506, 84672, 85869, 86304, 87048, 87232, 87696, 87984, 88102, 89817, 89856, 90272, 90944, 91728, 91791, 93248, 93496, 93744, 94752, 95004, 96512, 97092, 97216, 98136, 98982, 100224, 100688, 101556, 102312, 102648, 103168, 103194, 104832, 104904, 105183, 106314, 106596, 107136, 108288, 108576, 109368, 110403, 110544, 110838, 112896, 113274, 113646, 114492, 115072, 115101, 115479, 116064, 116928, 117312, 117936, 118017, 118482, 119756, 121824, 122148, 122304, 122388, 123039, 124033, 124362, 124992, 126336, 126672, 126759, 127008, 129456, 130572, 130848, 131544, 131976, 132153, 132587, 133574, 134784, 135408, 136416, 136864, 137592, 139872, 140244, 140616, 141752, 142128, 142506, 142786, 144768, 145152, 145638, 145824, 147204, 147392, 147784, 150336, 151032, 151528, 152334, 152656, 153468, 153972, 154752, 155904, 156416, 157248, 157356, 157976, 159471, 160704, 162432, 162864, 163072, 163184, 163618, 164052, 165816, 166257, 166656, 168896, 169012, 169344, 169911, 170469, 171738, 172608, 174096, 174464, 175392, 175968, 176204, 177723, 179634, 180544, 181888, 183456, 183582, 186496, 186543, 186992, 187488, 189504, 190008, 194184, 194432, 196272, 197964, 200361, 200448, 201376, 203112, 204624, 205296, 206388, 209664, 209808, 210366, 212628, 213192, 213759, 214179, 214272, 217152, 218736, 220806, 221088, 221676, 226548, 227292, 228501, 228984, 230144, 230202, 230958, 232128, 233856, 234624, 235872, 236034, 236964, 239512, 243648, 244296, 244608, 244776, 245427, 246078, 248066, 248724, 249984, 252672, 253344, 253518, 254016, 257607, 258912, 261144, 261696, 263088, 263952, 264306, 265174, 267148, 269451, 269568, 270816, 272832, 273728, 275184, 275373, 279744, 280488, 281232, 283504, 284256, 285012, 285572, 289536, 291276, 291648, 294408, 294784, 295568, 295771, 300672, 302064, 303056, 304668, 305312, 306936, 307944, 309504, 314496, 314712, 315549, 315952, 318942, 321408, 324864, 325728, 326368, 327236, 328104, 331632, 332514, 337792, 338024, 338688, 339822, 340938, 343476, 345216, 346437, 348192, 348928, 350784, 351936, 352408, 355446, 359268, 361088, 363776, 366912, 367164, 372099, 372992, 373086, 373984, 374976, 379008, 380016, 380277, 388368, 388864, 392544, 395928, 396459, 397761, 400722, 402752, 406224, 409248, 410592, 412776, 419616, 420732, 425256, 426384, 427518, 428358, 434304, 437472, 441612, 442176, 443352, 453096, 454584, 457002, 457968, 460404, 461916, 464256, 467712, 469248, 471744, 472068, 473928, 478413, 479024, 487296, 488592, 489216, 489552, 490854, 492156, 496132, 497448, 498771, 499968, 506688, 507036, 508032, 509733, 511407, 515214, 517824, 522288, 523392, 526176, 527904, 528612, 530348, 533169, 534296, 538902, 541632, 545664, 547456, 549289, 550368, 550746, 559488, 560976, 562464, 567008, 568512, 570024, 571144, 572663, 582552, 583296, 588816, 589568, 591136, 591542, 601083, 601344, 604128, 606112, 609336, 610624, 613872, 615888, 628992, 629424, 631098, 631904, 637884, 642537, 642816, 651456, 652736, 654472, 656208, 663264, 665028, 675584, 676048, 679644, 681876, 686952, 690432, 692874, 696384, 701568, 703872, 704816, 710892, 718536, 722176, 733824, 734328, 736281, 744198, 746172, 747968, 749952, 758016, 760032, 760554, 772821, 776736, 785088, 791856, 792918, 795522, 801444, 805504, 808353, 812448, 818496, 821184, 825552, 826119, 839232, 841464, 850512, 852768, 855036, 856716, 868231, 868608, 874944, 883224, 884352, 886704, 887313, 906192, 909168, 914004, 915936, 920808, 923832, 928109, 928512, 943488, 944136, 946647, 947856, 956826, 958048, 974592, 977184, 979104, 981708, 984312, 992264, 994896, 997542, 1013376, 1014072, 1016064, 1019466, 1022814, 1030428, 1035648, 1044576, 1046784, 1052352, 1055808, 1057224, 1060696, 1066338, 1068592, 1077804, 1083264, 1091328, 1094912, 1098578, 1100736, 1101492, 1116297, 1118976, 1121952, 1124928, 1134016, 1137024, 1140048, 1140831, 1142288, 1145326, 1165104, 1166592, 1177632, 1182272, 1183084, 1189377, 1193283, 1202166, 1208256, 1212224, 1218672, 1221248, 1227744, 1231776, 1258848, 1262196, 1263808, 1275768, 1285074, 1302912, 1305472, 1308944, 1312416, 1326528, 1330056, 1352096, 1359288, 1363752, 1373904, 1385748, 1392768, 1403136, 1407744, 1409632, 1421784, 1435239, 1437072, 1467648, 1468656, 1472562, 1488396, 1492344, 1495936, 1496313, 1499904, 1520064, 1521108, 1534221, 1545642, 1553472, 1570176, 1583712, 1585836, 1591044, 1599507, 1602888, 1611008, 1616706, 1624896, 1636992, 1642368, 1647867, 1651104, 1652238, 1678464, 1682928, 1701024, 1705536, 1710072, 1713432, 1717989, 1736462, 1749888, 1766448, 1768704, 1773408, 1774626, 1803249, 1812384, 1818336, 1828008, 1831872, 1841616, 1847664, 1856218, 1886976, 1888272, 1893294, 1895712, 1913652, 1916096, 1927611, 1954368, 1958208, 1963416, 1968624, 1984528, 1989792, 1995084, 2026752, 2028144, 2038932, 2045628, 2060856, 2070397, 2071296, 2089152, 2104704, 2111616, 2114448, 2121392, 2132676, 2137184, 2155608, 2166528, 2197156, 2201472, 2202984, 2208843, 2232594, 2243904, 2249856, 2268032, 2274048, 2280096, 2281662, 2284576, 2290652, 2330208, 2355264, 2364544, 2366168, 2378754, 2386566, 2404332, 2416512, 2424448, 2425059, 2437344, 2442496, 2455488, 2463552, 2517696, 2524392, 2527616, 2551536, 2570148, 2604693, 2605824, 2610944, 2617888, 2624832, 2653056, 2660112, 2661939, 2704192, 2718576, 2727504, 2747808, 2771496, 2784327, 2785536, 2819264, 2843568, 2870478, 2874144, 2937312, 2945124, 2976792, 2984688, 2991872, 2992626, 3040128, 3042216, 3068442, 3091284, 3106944, 3140352, 3167424, 3171672, 3182088, 3199014, 3205776, 3233412, 3249792, 3273984, 3284736, 3295734, 3302208, 3304476, 3348891, 3356928, 3365856, 3402048, 3411072, 3420144, 3422493, 3426864, 3435978, 3472924, 3499776, 3532896, 3546816, 3549252, 3568131, 3579849, 3606498, 3624768, 3636672, 3656016, 3663744, 3683232, 3695328, 3712436, 3776544, 3786588, 3791424, 3827304, 3832192, 3845023, 3855222, 3908736, 3916416, 3926832, 3937248, 3969056, 3979584, 3990168, 4056288, 4077864, 4091256, 4121712, 4140794, 4178304, 4209408, 4223232, 4228896, 4242784, 4265352, 4274368, 4311216, 4394312, 4402944, 4405968, 4417686, 4465188, 4487808, 4499712, 4536064, 4560192, 4563324, 4569152, 4581304, 4660416, 4710528, 4729088, 4732336, 4757508, 4773132, 4808664, 4833024, 4848896, 4850118, 4874688, 4910976, 4927104, 4943601, 5035392, 5048784, 5055232, 5103072, 5140296, 5153967, 5209386, 5235776, 5249664, 5306112, 5320224, 5323878, 5408384, 5409747, 5437152, 5455008, 5495616, 5542992, 5568654, 5638528, 5687136, 5740956, 5748288, 5782833, 5874624, 5890248, 5953584, 5969376, 5985252, 6080256, 6084432, 6136884, 6182568, 6211191, 6213888, 6334848, 6343344, 6364176, 6398028, 6411552, 6466824, 6499584, 6591468, 6604416, 6608952, 6626529, 6697782, 6731712, 6804096, 6822144, 6840288, 6844986, 6853728, 6871956, 6945848, 7065792, 7093632, 7098504, 7136262, 7159698, 7212996, 7249536, 7273344, 7312032, 7327488, 7366464, 7390656, 7424872, 7553088, 7573176, 7582848, 7654608, 7664384, 7690046, 7710444, 7814079, 7817472, 7832832, 7853664, 7874496, 7938112, 7959168, 7980336, 7985817, 8112576, 8155728, 8182512, 8243424, 8281588, 8352981, 8356608, 8457792, 8485568, 8530704, 8548736, 8622432, 8788624, 8811936, 8835372, 8930376, 8975616, 9120384, 9126648, 9138304, 9162608, 9320832, 9421056, 9464672, 9515016, 9546264, 9617328, 9700236, 9749376, 9821952, 9854208, 9887202, 10046673, 10070784, 10097568, 10206144, 10280592, 10307934, 10418772, 10471552, 10499328, 10640448, 10647756, 10739547, 10816768, 10819494, 10874304, 10910016, 10991232, 11085984, 11137308, 11277056, 11374272, 11481912, 11496576, 11535069, 11565666, 11749248, 11780496, 11907168, 11938752, 11970504, 12168864, 12273768, 12365136, 12422382, 12669696, 12686688, 12728352, 12796056, 12823104, 12933648, 13182936, 13208832, 13217904, 13253058, 13395564, 13463424, 13608192, 13680576, 13689972, 13707456, 13743912, 13891696, 14131584, 14187264, 14197008, 14272524, 14319396, 14425992, 14499072, 14546688, 14624064, 14732928, 14781312, 14830803, 14849744, 15106176, 15146352, 15165696, 15309216, 15380092, 15420888, 15461901, 15628158, 15707328, 15748992, 15876224, 15918336, 15960672, 15971634, 16225152, 16311456, 16365024, 16486848, 16563176, 16705962, 16915584, 16971136, 17061408, 17097472, 17244864, 17577248, 17623872, 17670744, 17860752, 18240768, 18253296, 18276608, 18325216, 18633573, 18641664, 18929344, 19030032, 19092528, 19234656, 19400472, 19498752, 19774404, 20093346, 20195136, 20412288, 20561184, 20615868, 20837544, 20943104, 21280896, 21295512, 21479094, 21638988, 21748608, 21820032, 21982464, 22171968, 22274616, 22748544, 22963824, 22993152, 23070138, 23131332, 23442237, 23498496, 23560992, 23814336, 23877504, 23941008, 23957451, 24337728, 24547536, 24730272, 24844764, 25058943, 25373376, 25456704, 25592112, 25646208, 25867296, 26365872, 26435808, 26506116, 26791128, 26915161, 26926848, 27361152, 27379944, 27414912, 27487824, 27783392, 28263168, 28394016, 28545048, 28638792, 28851984, 29248128, 29465856, 29562624, 29661606, 29699488, 30212352, 30292704, 30618432, 30760184, 30841776, 30923802, 31256316, 31414656, 31497984, 31752448, 31921344, 31943268, 32450304, 32622912, 32730048, 32973696, 33126352, 33411924, 33831168, 33942272, 34122816, 34489728, 34605207, 35154496, 35247744, 35341488, 35721504, 36506592, 36650432, 37267146, 37858688, 38060064, 38185056, 38469312, 38800944, 39548808, 40186692, 40390272, 40824576, 41122368, 41231736, 41675088, 42561792, 42591024, 42958188, 43277976, 43497216, 43640064, 44343936, 44492409, 44549232, 45497088, 45927648, 46140276, 46262664, 46385703, 46884474, 47121984, 47628672, 47755008, 47882016, 47914902, 48675456, 49095072, 49460544, 49689528, 50117886, 50746752, 50913408, 51184224, 51292416, 51734592, 52731744, 52871616, 53012232, 53582256, 53830322, 54722304, 54759888, 54829824, 54975648, 55566784, 55900719, 56788032, 57090096, 57277584, 57703968, 58496256, 59323212, 59398976, 60585408, 61236864, 61520368, 61683552, 61847604, 62512632, 62829312, 63842688, 63886536, 65245824, 65460096, 65947392, 66252704, 66823848, 68245632, 68979456, 69210414, 70308992, 70326711, 70495488, 70682976, 71443008, 73013184, 73300864, 74534292, 75176829, 75717376, 76120128, 76370112, 76938624, 77601888, 79097616, 80373384, 80745483, 80780544, 82244736, 82463472, 83350176, 85182048, 85916376, 86555952, 88687872, 88984818, 89098464, 91855296, 92280552, 92525328, 92771406, 93768948, 94243968, 95257344, 95764032, 95829804, 97350912, 98190144, 98921088, 99379056, 100235772, 101493504, 101826816, 102368448, 103469184, 103815621, 105463488, 105743232, 106024464, 107164512, 107660644, 109519776, 109951296, 111133568, 111801438, 113576064, 114180192, 114555168, 115407936, 118646424, 118797952, 121170816, 122473728, 123040736, 123367104, 123695208, 125025264, 127685376, 127773072, 130491648, 130920192, 132505408, 133647696, 136491264, 138420828, 140617984, 140653422, 141365952, 142886016, 146026368, 146601728, 149068584, 150353658, 152240256, 152740224, 153877248, 155203776, 158195232, 160746768, 161490966, 164489472, 164926944, 166700352, 167702157, 170364096, 171832752, 173111904, 177969636, 178196928, 183710592, 184561104, 185050656, 185542812, 187537896, 188487936, 191528064, 191659608, 196380288, 197842176, 198758112, 200471544, 204736896, 206938368, 207631242, 210926976, 211486464, 212048928, 214329024, 215321288, 219039552, 219902592, 222267136, 223602876, 227152128, 228360384, 229110336, 230815872, 237292848, 237595904, 242236449, 242341632, 246081472, 246734208, 247390416, 250050528, 255546144, 265010816, 267295392, 276841656, 281306844, 282731904, 285772032, 292052736, 298137168, 300707316, 304480512, 305480448, 310407552, 311446863, 316390464, 321493536, 322981932, 329853888, 333400704, 335404314, 340728192, 343665504, 346223808, 355939272, 356393856, 367421184, 369122208, 370101312, 371085624, 375075792, 383056128, 383319216, 392760576, 397516224, 400943088, 409473792, 415262484, 421853952, 424097856, 428658048, 430642576, 438079104, 439805184, 447205752, 456720768, 458220672, 461631744, 474585696, 484472898, 492162944, 493468416, 494780832, 500101056, 511092288, 530021632, 534590784, 553683312, 562613688, 565463808, 596274336, 601414632, 620815104, 622893726, 632780928, 642987072, 645963864, 659707776, 666801408, 670808628, 681456384, 687331008, 692447616, 711878544, 712787712, 726709347, 738244416, 740202624, 742171248, 750151584, 766638432, 795032448, 801886176, 830524968, 848195712, 857316096, 861285152, 876158208, 894411504, 913441536, 916441344, 949171392, 968945796, 984325888, 989561664, 1000202112, 1022184576, 1069181568, 1107366624, 1125227376, 1192548672, 1202829264, 1245787452, 1265561856, 1285974144, 1291927728, 1319415552, 1341617256, 1374662016, 1384895232, 1423757088, 1453418694, 1476488832, 1480405248, 1484342496, 1500303168, 1533276864, 1590064896, 1603772352, 1661049936, 1696391424, 1722570304, 1788823008, 1898342784, 1937891592, 1979123328, 2000404224, 2044369152, 2138363136, 2180128041, 2214733248, 2250454752, 2385097344, 2405658528, 2491574904, 2571948288, 2583855456, 2683234512, 2749324032, 2847514176, 2906837388, 2952977664, 2968684992, 3000606336, 3066553728, 3207544704, 3322099872, 3445140608, 3577646016, 3796685568, 3875783184, 3958246656, 4360256082, 4429466496, 4500909504, 4770194688, 4811317056, 4983149808, 5167710912, 5366469024, 5695028352, 5813674776, 5937369984, 6001212672, 6133107456, 6415089408, 6644199744, 6890281216, 7155292032, 7751566368, 8720512164, 8858932992, 9001819008, 9622634112, 9966299616, 10335421824, 10732938048, 11390056704, 11627349552, 11874739968, 13288399488, 14310584064, 15503132736, 17441024328, 18003638016, 19245268224, 19932599232, 20670843648, 21465876096, 23254699104, 26576798976, 31006265472, 34882048656, 39865198464, 42931752192, 46509398208, 62012530944, 69764097312, 79730396928, 93018796416, 139528194624, 186037592832, 279056389248, 558112778496]

約数ペア:

[(1, 558112778496), (2, 279056389248), (3, 186037592832), (4, 139528194624), (6, 93018796416), (7, 79730396928), (8, 69764097312), (9, 62012530944), (12, 46509398208), (13, 42931752192), (14, 39865198464), (16, 34882048656), (18, 31006265472), (21, 26576798976), (24, 23254699104), (26, 21465876096), (27, 20670843648), (28, 19932599232), (29, 19245268224), (31, 18003638016), (32, 17441024328), (36, 15503132736), (39, 14310584064), (42, 13288399488), (47, 11874739968), (48, 11627349552), (49, 11390056704), (52, 10732938048), (54, 10335421824), (56, 9966299616), (58, 9622634112), (62, 9001819008), (63, 8858932992), (64, 8720512164), (72, 7751566368), (78, 7155292032), (81, 6890281216), (84, 6644199744), (87, 6415089408), (91, 6133107456), (93, 6001212672), (94, 5937369984), (96, 5813674776), (98, 5695028352), (104, 5366469024), (108, 5167710912), (112, 4983149808), (116, 4811317056), (117, 4770194688), (124, 4500909504), (126, 4429466496), (128, 4360256082), (141, 3958246656), (144, 3875783184), (147, 3796685568), (156, 3577646016), (162, 3445140608), (168, 3322099872), (174, 3207544704), (182, 3066553728), (186, 3000606336), (188, 2968684992), (189, 2952977664), (192, 2906837388), (196, 2847514176), (203, 2749324032), (208, 2683234512), (216, 2583855456), (217, 2571948288), (224, 2491574904), (232, 2405658528), (234, 2385097344), (248, 2250454752), (252, 2214733248), (256, 2180128041), (261, 2138363136), (273, 2044369152), (279, 2000404224), (282, 1979123328), (288, 1937891592), (294, 1898342784), (312, 1788823008), (324, 1722570304), (329, 1696391424), (336, 1661049936), (348, 1603772352), (351, 1590064896), (364, 1533276864), (372, 1500303168), (376, 1484342496), (377, 1480405248), (378, 1476488832), (384, 1453418694), (392, 1423757088), (403, 1384895232), (406, 1374662016), (416, 1341617256), (423, 1319415552), (432, 1291927728), (434, 1285974144), (441, 1265561856), (448, 1245787452), (464, 1202829264), (468, 1192548672), (496, 1125227376), (504, 1107366624), (522, 1069181568), (546, 1022184576), (558, 1000202112), (564, 989561664), (567, 984325888), (576, 968945796), (588, 949171392), (609, 916441344), (611, 913441536), (624, 894411504), (637, 876158208), (648, 861285152), (651, 857316096), (658, 848195712), (672, 830524968), (696, 801886176), (702, 795032448), (728, 766638432), (744, 750151584), (752, 742171248), (754, 740202624), (756, 738244416), (768, 726709347), (783, 712787712), (784, 711878544), (806, 692447616), (812, 687331008), (819, 681456384), (832, 670808628), (837, 666801408), (846, 659707776), (864, 645963864), (868, 642987072), (882, 632780928), (896, 622893726), (899, 620815104), (928, 601414632), (936, 596274336), (987, 565463808), (992, 562613688), (1008, 553683312), (1044, 534590784), (1053, 530021632), (1092, 511092288), (1116, 500101056), (1128, 494780832), (1131, 493468416), (1134, 492162944), (1152, 484472898), (1176, 474585696), (1209, 461631744), (1218, 458220672), (1222, 456720768), (1248, 447205752), (1269, 439805184), (1274, 438079104), (1296, 430642576), (1302, 428658048), (1316, 424097856), (1323, 421853952), (1344, 415262484), (1363, 409473792), (1392, 400943088), (1404, 397516224), (1421, 392760576), (1456, 383319216), (1457, 383056128), (1488, 375075792), (1504, 371085624), (1508, 370101312), (1512, 369122208), (1519, 367421184), (1566, 356393856), (1568, 355939272), (1612, 346223808), (1624, 343665504), (1638, 340728192), (1664, 335404314), (1674, 333400704), (1692, 329853888), (1728, 322981932), (1736, 321493536), (1764, 316390464), (1792, 311446863), (1798, 310407552), (1827, 305480448), (1833, 304480512), (1856, 300707316), (1872, 298137168), (1911, 292052736), (1953, 285772032), (1974, 282731904), (1984, 281306844), (2016, 276841656), (2088, 267295392), (2106, 265010816), (2184, 255546144), (2232, 250050528), (2256, 247390416), (2262, 246734208), (2268, 246081472), (2303, 242341632), (2304, 242236449), (2349, 237595904), (2352, 237292848), (2418, 230815872), (2436, 229110336), (2444, 228360384), (2457, 227152128), (2496, 223602876), (2511, 222267136), (2538, 219902592), (2548, 219039552), (2592, 215321288), (2604, 214329024), (2632, 212048928), (2639, 211486464), (2646, 210926976), (2688, 207631242), (2697, 206938368), (2726, 204736896), (2784, 200471544), (2808, 198758112), (2821, 197842176), (2842, 196380288), (2912, 191659608), (2914, 191528064), (2961, 188487936), (2976, 187537896), (3008, 185542812), (3016, 185050656), (3024, 184561104), (3038, 183710592), (3132, 178196928), (3136, 177969636), (3224, 173111904), (3248, 171832752), (3276, 170364096), (3328, 167702157), (3348, 166700352), (3384, 164926944), (3393, 164489472), (3456, 161490966), (3472, 160746768), (3528, 158195232), (3596, 155203776), (3627, 153877248), (3654, 152740224), (3666, 152240256), (3712, 150353658), (3744, 149068584), (3807, 146601728), (3822, 146026368), (3906, 142886016), (3948, 141365952), (3968, 140653422), (3969, 140617984), (4032, 138420828), (4089, 136491264), (4176, 133647696), (4212, 132505408), (4263, 130920192), (4277, 130491648), (4368, 127773072), (4371, 127685376), (4464, 125025264), (4512, 123695208), (4524, 123367104), (4536, 123040736), (4557, 122473728), (4606, 121170816), (4698, 118797952), (4704, 118646424), (4836, 115407936), (4872, 114555168), (4888, 114180192), (4914, 113576064), (4992, 111801438), (5022, 111133568), (5076, 109951296), (5096, 109519776), (5184, 107660644), (5208, 107164512), (5264, 106024464), (5278, 105743232), (5292, 105463488), (5376, 103815621), (5394, 103469184), (5452, 102368448), (5481, 101826816), (5499, 101493504), (5568, 100235772), (5616, 99379056), (5642, 98921088), (5684, 98190144), (5733, 97350912), (5824, 95829804), (5828, 95764032), (5859, 95257344), (5922, 94243968), (5952, 93768948), (6016, 92771406), (6032, 92525328), (6048, 92280552), (6076, 91855296), (6264, 89098464), (6272, 88984818), (6293, 88687872), (6448, 86555952), (6496, 85916376), (6552, 85182048), (6696, 83350176), (6768, 82463472), (6786, 82244736), (6909, 80780544), (6912, 80745483), (6944, 80373384), (7056, 79097616), (7192, 77601888), (7254, 76938624), (7308, 76370112), (7332, 76120128), (7371, 75717376), (7424, 75176829), (7488, 74534292), (7614, 73300864), (7644, 73013184), (7812, 71443008), (7896, 70682976), (7917, 70495488), (7936, 70326711), (7938, 70308992), (8064, 69210414), (8091, 68979456), (8178, 68245632), (8352, 66823848), (8424, 66252704), (8463, 65947392), (8526, 65460096), (8554, 65245824), (8736, 63886536), (8742, 63842688), (8883, 62829312), (8928, 62512632), (9024, 61847604), (9048, 61683552), (9072, 61520368), (9114, 61236864), (9212, 60585408), (9396, 59398976), (9408, 59323212), (9541, 58496256), (9672, 57703968), (9744, 57277584), (9776, 57090096), (9828, 56788032), (9984, 55900719), (10044, 55566784), (10152, 54975648), (10179, 54829824), (10192, 54759888), (10199, 54722304), (10368, 53830322), (10416, 53582256), (10528, 53012232), (10556, 52871616), (10584, 52731744), (10788, 51734592), (10881, 51292416), (10904, 51184224), (10962, 50913408), (10998, 50746752), (11136, 50117886), (11232, 49689528), (11284, 49460544), (11368, 49095072), (11466, 48675456), (11648, 47914902), (11656, 47882016), (11687, 47755008), (11718, 47628672), (11844, 47121984), (11904, 46884474), (12032, 46385703), (12064, 46262664), (12096, 46140276), (12152, 45927648), (12267, 45497088), (12528, 44549232), (12544, 44492409), (12586, 44343936), (12789, 43640064), (12831, 43497216), (12896, 43277976), (12992, 42958188), (13104, 42591024), (13113, 42561792), (13392, 41675088), (13536, 41231736), (13572, 41122368), (13671, 40824576), (13818, 40390272), (13888, 40186692), (14112, 39548808), (14384, 38800944), (14508, 38469312), (14616, 38185056), (14664, 38060064), (14742, 37858688), (14976, 37267146), (15228, 36650432), (15288, 36506592), (15624, 35721504), (15792, 35341488), (15834, 35247744), (15876, 35154496), (16128, 34605207), (16182, 34489728), (16356, 34122816), (16443, 33942272), (16497, 33831168), (16704, 33411924), (16848, 33126352), (16926, 32973696), (17052, 32730048), (17108, 32622912), (17199, 32450304), (17472, 31943268), (17484, 31921344), (17577, 31752448), (17719, 31497984), (17766, 31414656), (17856, 31256316), (18048, 30923802), (18096, 30841776), (18144, 30760184), (18228, 30618432), (18424, 30292704), (18473, 30212352), (18792, 29699488), (18816, 29661606), (18879, 29562624), (18941, 29465856), (19082, 29248128), (19344, 28851984), (19488, 28638792), (19552, 28545048), (19656, 28394016), (19747, 28263168), (20088, 27783392), (20304, 27487824), (20358, 27414912), (20384, 27379944), (20398, 27361152), (20727, 26926848), (20736, 26915161), (20832, 26791128), (21056, 26506116), (21112, 26435808), (21168, 26365872), (21576, 25867296), (21762, 25646208), (21808, 25592112), (21924, 25456704), (21996, 25373376), (22272, 25058943), (22464, 24844764), (22568, 24730272), (22736, 24547536), (22932, 24337728), (23296, 23957451), (23312, 23941008), (23374, 23877504), (23436, 23814336), (23688, 23560992), (23751, 23498496), (23808, 23442237), (24128, 23131332), (24192, 23070138), (24273, 22993152), (24304, 22963824), (24534, 22748544), (25056, 22274616), (25172, 22171968), (25389, 21982464), (25578, 21820032), (25662, 21748608), (25792, 21638988), (25984, 21479094), (26208, 21295512), (26226, 21280896), (26649, 20943104), (26784, 20837544), (27072, 20615868), (27144, 20561184), (27342, 20412288), (27636, 20195136), (27776, 20093346), (28224, 19774404), (28623, 19498752), (28768, 19400472), (29016, 19234656), (29232, 19092528), (29328, 19030032), (29484, 18929344), (29939, 18641664), (29952, 18633573), (30456, 18325216), (30537, 18276608), (30576, 18253296), (30597, 18240768), (31248, 17860752), (31584, 17670744), (31668, 17623872), (31752, 17577248), (32364, 17244864), (32643, 17097472), (32712, 17061408), (32886, 16971136), (32994, 16915584), (33408, 16705962), (33696, 16563176), (33852, 16486848), (34104, 16365024), (34216, 16311456), (34398, 16225152), (34944, 15971634), (34968, 15960672), (35061, 15918336), (35154, 15876224), (35438, 15748992), (35532, 15707328), (35712, 15628158), (36096, 15461901), (36192, 15420888), (36288, 15380092), (36456, 15309216), (36801, 15165696), (36848, 15146352), (36946, 15106176), (37584, 14849744), (37632, 14830803), (37758, 14781312), (37882, 14732928), (38164, 14624064), (38367, 14546688), (38493, 14499072), (38688, 14425992), (38976, 14319396), (39104, 14272524), (39312, 14197008), (39339, 14187264), (39494, 14131584), (40176, 13891696), (40608, 13743912), (40716, 13707456), (40768, 13689972), (40796, 13680576), (41013, 13608192), (41454, 13463424), (41664, 13395564), (42112, 13253058), (42224, 13217904), (42253, 13208832), (42336, 13182936), (43152, 12933648), (43524, 12823104), (43616, 12796056), (43848, 12728352), (43992, 12686688), (44051, 12669696), (44928, 12422382), (45136, 12365136), (45472, 12273768), (45864, 12168864), (46624, 11970504), (46748, 11938752), (46872, 11907168), (47376, 11780496), (47502, 11749248), (48256, 11565666), (48384, 11535069), (48546, 11496576), (48608, 11481912), (49068, 11374272), (49491, 11277056), (50112, 11137308), (50344, 11085984), (50778, 10991232), (51156, 10910016), (51324, 10874304), (51584, 10819494), (51597, 10816768), (51968, 10739547), (52416, 10647756), (52452, 10640448), (53157, 10499328), (53298, 10471552), (53568, 10418772), (54144, 10307934), (54288, 10280592), (54684, 10206144), (55272, 10097568), (55419, 10070784), (55552, 10046673), (56448, 9887202), (56637, 9854208), (56823, 9821952), (57246, 9749376), (57536, 9700236), (58032, 9617328), (58464, 9546264), (58656, 9515016), (58968, 9464672), (59241, 9421056), (59878, 9320832), (60912, 9162608), (61074, 9138304), (61152, 9126648), (61194, 9120384), (62181, 8975616), (62496, 8930376), (63168, 8835372), (63336, 8811936), (63504, 8788624), (64728, 8622432), (65286, 8548736), (65424, 8530704), (65772, 8485568), (65988, 8457792), (66787, 8356608), (66816, 8352981), (67392, 8281588), (67704, 8243424), (68208, 8182512), (68432, 8155728), (68796, 8112576), (69888, 7985817), (69936, 7980336), (70122, 7959168), (70308, 7938112), (70876, 7874496), (71064, 7853664), (71253, 7832832), (71393, 7817472), (71424, 7814079), (72384, 7710444), (72576, 7690046), (72819, 7664384), (72912, 7654608), (73602, 7582848), (73696, 7573176), (73892, 7553088), (75168, 7424872), (75516, 7390656), (75764, 7366464), (76167, 7327488), (76328, 7312032), (76734, 7273344), (76986, 7249536), (77376, 7212996), (77952, 7159698), (78208, 7136262), (78624, 7098504), (78678, 7093632), (78988, 7065792), (80352, 6945848), (81216, 6871956), (81432, 6853728), (81536, 6844986), (81592, 6840288), (81809, 6822144), (82026, 6804096), (82908, 6731712), (83328, 6697782), (84224, 6626529), (84448, 6608952), (84506, 6604416), (84672, 6591468), (85869, 6499584), (86304, 6466824), (87048, 6411552), (87232, 6398028), (87696, 6364176), (87984, 6343344), (88102, 6334848), (89817, 6213888), (89856, 6211191), (90272, 6182568), (90944, 6136884), (91728, 6084432), (91791, 6080256), (93248, 5985252), (93496, 5969376), (93744, 5953584), (94752, 5890248), (95004, 5874624), (96512, 5782833), (97092, 5748288), (97216, 5740956), (98136, 5687136), (98982, 5638528), (100224, 5568654), (100688, 5542992), (101556, 5495616), (102312, 5455008), (102648, 5437152), (103168, 5409747), (103194, 5408384), (104832, 5323878), (104904, 5320224), (105183, 5306112), (106314, 5249664), (106596, 5235776), (107136, 5209386), (108288, 5153967), (108576, 5140296), (109368, 5103072), (110403, 5055232), (110544, 5048784), (110838, 5035392), (112896, 4943601), (113274, 4927104), (113646, 4910976), (114492, 4874688), (115072, 4850118), (115101, 4848896), (115479, 4833024), (116064, 4808664), (116928, 4773132), (117312, 4757508), (117936, 4732336), (118017, 4729088), (118482, 4710528), (119756, 4660416), (121824, 4581304), (122148, 4569152), (122304, 4563324), (122388, 4560192), (123039, 4536064), (124033, 4499712), (124362, 4487808), (124992, 4465188), (126336, 4417686), (126672, 4405968), (126759, 4402944), (127008, 4394312), (129456, 4311216), (130572, 4274368), (130848, 4265352), (131544, 4242784), (131976, 4228896), (132153, 4223232), (132587, 4209408), (133574, 4178304), (134784, 4140794), (135408, 4121712), (136416, 4091256), (136864, 4077864), (137592, 4056288), (139872, 3990168), (140244, 3979584), (140616, 3969056), (141752, 3937248), (142128, 3926832), (142506, 3916416), (142786, 3908736), (144768, 3855222), (145152, 3845023), (145638, 3832192), (145824, 3827304), (147204, 3791424), (147392, 3786588), (147784, 3776544), (150336, 3712436), (151032, 3695328), (151528, 3683232), (152334, 3663744), (152656, 3656016), (153468, 3636672), (153972, 3624768), (154752, 3606498), (155904, 3579849), (156416, 3568131), (157248, 3549252), (157356, 3546816), (157976, 3532896), (159471, 3499776), (160704, 3472924), (162432, 3435978), (162864, 3426864), (163072, 3422493), (163184, 3420144), (163618, 3411072), (164052, 3402048), (165816, 3365856), (166257, 3356928), (166656, 3348891), (168896, 3304476), (169012, 3302208), (169344, 3295734), (169911, 3284736), (170469, 3273984), (171738, 3249792), (172608, 3233412), (174096, 3205776), (174464, 3199014), (175392, 3182088), (175968, 3171672), (176204, 3167424), (177723, 3140352), (179634, 3106944), (180544, 3091284), (181888, 3068442), (183456, 3042216), (183582, 3040128), (186496, 2992626), (186543, 2991872), (186992, 2984688), (187488, 2976792), (189504, 2945124), (190008, 2937312), (194184, 2874144), (194432, 2870478), (196272, 2843568), (197964, 2819264), (200361, 2785536), (200448, 2784327), (201376, 2771496), (203112, 2747808), (204624, 2727504), (205296, 2718576), (206388, 2704192), (209664, 2661939), (209808, 2660112), (210366, 2653056), (212628, 2624832), (213192, 2617888), (213759, 2610944), (214179, 2605824), (214272, 2604693), (217152, 2570148), (218736, 2551536), (220806, 2527616), (221088, 2524392), (221676, 2517696), (226548, 2463552), (227292, 2455488), (228501, 2442496), (228984, 2437344), (230144, 2425059), (230202, 2424448), (230958, 2416512), (232128, 2404332), (233856, 2386566), (234624, 2378754), (235872, 2366168), (236034, 2364544), (236964, 2355264), (239512, 2330208), (243648, 2290652), (244296, 2284576), (244608, 2281662), (244776, 2280096), (245427, 2274048), (246078, 2268032), (248066, 2249856), (248724, 2243904), (249984, 2232594), (252672, 2208843), (253344, 2202984), (253518, 2201472), (254016, 2197156), (257607, 2166528), (258912, 2155608), (261144, 2137184), (261696, 2132676), (263088, 2121392), (263952, 2114448), (264306, 2111616), (265174, 2104704), (267148, 2089152), (269451, 2071296), (269568, 2070397), (270816, 2060856), (272832, 2045628), (273728, 2038932), (275184, 2028144), (275373, 2026752), (279744, 1995084), (280488, 1989792), (281232, 1984528), (283504, 1968624), (284256, 1963416), (285012, 1958208), (285572, 1954368), (289536, 1927611), (291276, 1916096), (291648, 1913652), (294408, 1895712), (294784, 1893294), (295568, 1888272), (295771, 1886976), (300672, 1856218), (302064, 1847664), (303056, 1841616), (304668, 1831872), (305312, 1828008), (306936, 1818336), (307944, 1812384), (309504, 1803249), (314496, 1774626), (314712, 1773408), (315549, 1768704), (315952, 1766448), (318942, 1749888), (321408, 1736462), (324864, 1717989), (325728, 1713432), (326368, 1710072), (327236, 1705536), (328104, 1701024), (331632, 1682928), (332514, 1678464), (337792, 1652238), (338024, 1651104), (338688, 1647867), (339822, 1642368), (340938, 1636992), (343476, 1624896), (345216, 1616706), (346437, 1611008), (348192, 1602888), (348928, 1599507), (350784, 1591044), (351936, 1585836), (352408, 1583712), (355446, 1570176), (359268, 1553472), (361088, 1545642), (363776, 1534221), (366912, 1521108), (367164, 1520064), (372099, 1499904), (372992, 1496313), (373086, 1495936), (373984, 1492344), (374976, 1488396), (379008, 1472562), (380016, 1468656), (380277, 1467648), (388368, 1437072), (388864, 1435239), (392544, 1421784), (395928, 1409632), (396459, 1407744), (397761, 1403136), (400722, 1392768), (402752, 1385748), (406224, 1373904), (409248, 1363752), (410592, 1359288), (412776, 1352096), (419616, 1330056), (420732, 1326528), (425256, 1312416), (426384, 1308944), (427518, 1305472), (428358, 1302912), (434304, 1285074), (437472, 1275768), (441612, 1263808), (442176, 1262196), (443352, 1258848), (453096, 1231776), (454584, 1227744), (457002, 1221248), (457968, 1218672), (460404, 1212224), (461916, 1208256), (464256, 1202166), (467712, 1193283), (469248, 1189377), (471744, 1183084), (472068, 1182272), (473928, 1177632), (478413, 1166592), (479024, 1165104), (487296, 1145326), (488592, 1142288), (489216, 1140831), (489552, 1140048), (490854, 1137024), (492156, 1134016), (496132, 1124928), (497448, 1121952), (498771, 1118976), (499968, 1116297), (506688, 1101492), (507036, 1100736), (508032, 1098578), (509733, 1094912), (511407, 1091328), (515214, 1083264), (517824, 1077804), (522288, 1068592), (523392, 1066338), (526176, 1060696), (527904, 1057224), (528612, 1055808), (530348, 1052352), (533169, 1046784), (534296, 1044576), (538902, 1035648), (541632, 1030428), (545664, 1022814), (547456, 1019466), (549289, 1016064), (550368, 1014072), (550746, 1013376), (559488, 997542), (560976, 994896), (562464, 992264), (567008, 984312), (568512, 981708), (570024, 979104), (571144, 977184), (572663, 974592), (582552, 958048), (583296, 956826), (588816, 947856), (589568, 946647), (591136, 944136), (591542, 943488), (601083, 928512), (601344, 928109), (604128, 923832), (606112, 920808), (609336, 915936), (610624, 914004), (613872, 909168), (615888, 906192), (628992, 887313), (629424, 886704), (631098, 884352), (631904, 883224), (637884, 874944), (642537, 868608), (642816, 868231), (651456, 856716), (652736, 855036), (654472, 852768), (656208, 850512), (663264, 841464), (665028, 839232), (675584, 826119), (676048, 825552), (679644, 821184), (681876, 818496), (686952, 812448), (690432, 808353), (692874, 805504), (696384, 801444), (701568, 795522), (703872, 792918), (704816, 791856), (710892, 785088), (718536, 776736), (722176, 772821), (733824, 760554), (734328, 760032), (736281, 758016), (744198, 749952), (746172, 747968)]