3945800555424

素因数分解:

$2^5\times 3^5\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^2\times {\mathrm{83}}^1\times {\mathrm{127}}^1$

素因数の和:301

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 23, 24, 26, 27, 28, 32, 36, 39, 42, 46, 48, 52, 54, 56, 63, 69, 72, 78, 81, 83, 84, 91, 92, 96, 104, 108, 112, 117, 126, 127, 138, 144, 156, 161, 162, 166, 168, 182, 184, 189, 207, 208, 216, 224, 234, 243, 249, 252, 254, 273, 276, 288, 299, 312, 322, 324, 332, 336, 351, 364, 368, 378, 381, 414, 416, 432, 468, 483, 486, 498, 504, 508, 529, 546, 552, 567, 581, 598, 621, 624, 644, 648, 664, 672, 702, 728, 736, 747, 756, 762, 819, 828, 864, 889, 897, 936, 966, 972, 996, 1008, 1016, 1053, 1058, 1079, 1092, 1104, 1134, 1143, 1162, 1196, 1242, 1248, 1288, 1296, 1328, 1404, 1449, 1456, 1494, 1512, 1524, 1587, 1638, 1651, 1656, 1701, 1743, 1778, 1794, 1863, 1872, 1909, 1932, 1944, 1992, 2016, 2032, 2093, 2106, 2116, 2158, 2184, 2208, 2241, 2268, 2286, 2324, 2392, 2457, 2484, 2576, 2592, 2656, 2667, 2691, 2808, 2898, 2912, 2921, 2988, 3024, 3048, 3159, 3174, 3237, 3276, 3302, 3312, 3402, 3429, 3486, 3556, 3588, 3703, 3726, 3744, 3818, 3864, 3888, 3984, 4064, 4186, 4212, 4232, 4316, 4347, 4368, 4482, 4536, 4572, 4648, 4761, 4784, 4914, 4953, 4968, 5152, 5229, 5334, 5382, 5589, 5616, 5727, 5796, 5842, 5976, 6048, 6096, 6279, 6318, 6348, 6474, 6552, 6604, 6624, 6723, 6804, 6858, 6877, 6972, 7112, 7176, 7371, 7406, 7452, 7553, 7636, 7728, 7776, 7968, 8001, 8073, 8372, 8424, 8464, 8632, 8694, 8736, 8763, 8964, 9072, 9144, 9296, 9522, 9568, 9711, 9828, 9906, 9936, 10287, 10458, 10541, 10668, 10764, 11109, 11178, 11232, 11454, 11557, 11592, 11684, 11952, 12192, 12558, 12636, 12696, 12948, 13041, 13104, 13208, 13363, 13446, 13608, 13716, 13754, 13944, 14224, 14283, 14352, 14742, 14812, 14859, 14904, 15106, 15272, 15456, 15687, 16002, 16146, 16744, 16848, 16928, 17181, 17264, 17388, 17526, 17928, 18144, 18288, 18592, 18837, 19044, 19422, 19656, 19812, 19872, 20169, 20447, 20574, 20631, 20916, 21082, 21336, 21528, 22113, 22218, 22356, 22659, 22908, 23114, 23184, 23368, 23904, 24003, 24219, 24817, 25116, 25272, 25392, 25896, 26082, 26208, 26289, 26416, 26726, 26892, 27216, 27432, 27508, 27888, 28448, 28566, 28704, 29133, 29484, 29624, 29718, 29808, 30212, 30544, 30861, 31374, 31623, 32004, 32292, 33327, 33488, 33696, 34362, 34528, 34671, 34776, 35052, 35856, 36576, 37674, 37973, 38088, 38844, 39123, 39312, 39624, 40089, 40338, 40894, 41148, 41262, 41832, 42164, 42672, 42849, 43056, 43907, 44226, 44436, 44577, 44712, 45318, 45816, 46228, 46368, 46736, 47061, 48006, 48139, 48438, 49634, 50232, 50544, 50784, 51543, 51792, 52164, 52578, 52832, 53452, 53784, 54432, 54864, 55016, 55776, 56511, 57132, 58266, 58968, 59248, 59436, 59616, 60424, 61088, 61341, 61722, 61893, 62748, 63246, 64008, 64584, 66654, 66976, 67183, 67977, 68724, 69342, 69552, 70104, 71712, 72009, 72657, 73787, 74451, 75348, 75946, 76176, 77688, 78246, 78624, 78867, 79248, 80178, 80676, 81788, 82296, 82524, 83664, 84328, 85344, 85698, 86112, 87399, 87814, 88452, 88872, 89154, 89424, 90636, 91632, 92456, 93472, 94122, 94869, 96012, 96278, 96876, 99268, 99981, 100464, 101088, 103086, 103584, 104013, 104328, 105156, 106904, 107568, 109728, 110032, 113022, 113919, 114264, 116532, 117936, 118496, 118872, 120267, 120848, 122682, 123444, 123786, 125496, 126492, 128016, 128547, 129168, 131721, 133308, 133731, 134366, 135954, 137033, 137448, 138684, 139104, 140208, 141183, 144018, 144417, 145314, 147574, 148902, 150696, 151892, 152352, 154629, 155376, 156492, 157734, 158496, 160356, 161352, 163576, 164592, 165048, 167328, 168656, 169533, 171396, 173719, 174798, 175628, 176904, 177744, 178308, 178848, 181272, 183264, 184023, 184912, 185679, 188244, 189738, 192024, 192556, 193752, 198536, 199962, 200928, 201549, 203931, 206172, 208026, 208656, 210312, 213808, 215136, 216027, 220064, 221361, 223353, 226044, 227838, 228528, 233064, 235872, 236601, 237744, 240534, 241696, 242443, 245364, 246888, 247572, 250992, 252984, 256032, 257094, 258336, 262197, 263442, 265811, 266616, 267462, 268732, 271908, 274066, 274896, 277368, 280416, 282366, 284607, 288036, 288834, 290628, 295148, 297804, 299943, 301392, 303784, 307349, 309258, 310752, 312039, 312984, 315468, 320712, 322704, 327152, 329184, 330096, 337312, 339066, 341757, 342792, 347438, 349596, 351256, 353808, 355488, 356616, 360801, 362544, 368046, 369824, 371358, 376488, 379476, 384048, 385112, 387504, 395163, 397072, 399924, 401193, 403098, 407862, 411099, 412344, 416052, 417312, 420624, 427616, 432054, 433251, 442722, 446706, 452088, 455676, 457056, 463887, 466128, 470281, 473202, 475488, 481068, 484886, 490728, 493776, 495144, 501984, 505968, 508599, 514188, 521157, 524394, 526884, 531622, 533232, 534924, 537464, 543816, 548132, 549792, 552069, 554736, 557037, 564732, 569214, 570791, 576072, 577668, 581256, 590296, 595608, 599886, 602784, 604647, 607568, 611793, 614698, 618516, 624078, 625968, 630936, 641424, 645408, 654304, 660192, 664083, 670059, 678132, 683514, 685584, 694876, 699192, 702512, 707616, 709803, 713232, 721602, 725088, 727329, 736092, 742716, 752976, 758952, 768096, 770224, 775008, 790326, 794144, 797433, 799848, 802386, 806196, 815724, 822198, 824688, 832104, 841248, 853821, 864108, 866502, 873379, 885444, 893412, 899829, 904176, 911352, 922047, 927774, 932256, 936117, 940562, 946404, 959231, 962136, 969772, 981456, 987552, 990288, 1011936, 1017198, 1025271, 1028376, 1042314, 1048788, 1053768, 1063244, 1066464, 1069848, 1074928, 1082403, 1087632, 1096264, 1104138, 1109472, 1114074, 1129464, 1138428, 1141582, 1152144, 1155336, 1162512, 1180592, 1185489, 1191216, 1199772, 1209294, 1215136, 1223586, 1229396, 1233297, 1237032, 1248156, 1251936, 1261872, 1282848, 1299753, 1328166, 1340118, 1356264, 1367028, 1371168, 1389752, 1398384, 1405024, 1410843, 1419606, 1426464, 1443204, 1454658, 1472184, 1485432, 1505952, 1517904, 1540448, 1563471, 1580652, 1594866, 1599696, 1604772, 1612392, 1631448, 1644396, 1649376, 1656207, 1664208, 1671111, 1697101, 1707642, 1712373, 1728216, 1733004, 1746758, 1770888, 1786824, 1799658, 1808352, 1813941, 1822704, 1835379, 1844094, 1855548, 1872234, 1881124, 1892808, 1918462, 1924272, 1939544, 1962912, 1980576, 1992249, 2010177, 2034396, 2050542, 2056752, 2084628, 2097576, 2107536, 2126488, 2139696, 2149856, 2164806, 2175264, 2181987, 2192528, 2208276, 2228148, 2258928, 2276856, 2283164, 2304288, 2310672, 2325024, 2361184, 2370978, 2382432, 2392299, 2399544, 2418588, 2447172, 2458792, 2466594, 2474064, 2496312, 2523744, 2561463, 2599506, 2620137, 2656332, 2680236, 2712528, 2734056, 2766141, 2779504, 2796768, 2808351, 2821686, 2839212, 2877693, 2886408, 2909316, 2944368, 2970864, 3035808, 3075813, 3126942, 3151759, 3161304, 3189732, 3199392, 3209544, 3224784, 3247209, 3262896, 3288792, 3312414, 3328416, 3342222, 3394202, 3415284, 3424746, 3456432, 3466008, 3493516, 3541776, 3556467, 3573648, 3599316, 3627882, 3645408, 3670758, 3688188, 3699891, 3711096, 3744468, 3762248, 3785616, 3836924, 3848544, 3879088, 3899259, 3984498, 3995537, 4020354, 4068792, 4101084, 4113504, 4169256, 4195152, 4215072, 4232529, 4252976, 4279392, 4329612, 4363974, 4385056, 4416552, 4456296, 4517856, 4553712, 4566328, 4621344, 4690413, 4741956, 4784598, 4799088, 4837176, 4894344, 4917584, 4933188, 4948128, 4968621, 4992624, 5091303, 5122926, 5137119, 5199012, 5240274, 5312664, 5360472, 5425056, 5441823, 5468112, 5532282, 5559008, 5576189, 5616702, 5643372, 5678424, 5755386, 5772816, 5818632, 5888736, 5941728, 5976747, 6030531, 6113653, 6151626, 6253884, 6303518, 6322608, 6379464, 6419088, 6449568, 6494418, 6525792, 6545961, 6577584, 6624828, 6684444, 6788404, 6830568, 6849492, 6912864, 6932016, 6987032, 7083552, 7112934, 7147296, 7176897, 7198632, 7255764, 7341516, 7376376, 7399782, 7422192, 7488936, 7524496, 7571232, 7673848, 7758176, 7798518, 7860411, 7968996, 7991074, 8040708, 8137584, 8202168, 8298423, 8338512, 8390304, 8465058, 8505952, 8633079, 8659224, 8727948, 8833104, 8912592, 9107424, 9132656, 9227439, 9380826, 9455277, 9483912, 9569196, 9598176, 9674352, 9788688, 9835168, 9866376, 9937242, 9985248, 10182606, 10245852, 10274238, 10398024, 10480548, 10625328, 10669401, 10720944, 10883646, 10936224, 11064564, 11099673, 11152378, 11233404, 11286744, 11356848, 11510772, 11545632, 11637264, 11697777, 11953494, 11986611, 12061062, 12227306, 12303252, 12507768, 12607036, 12645216, 12697587, 12758928, 12838176, 12988836, 13091922, 13155168, 13249656, 13368888, 13576808, 13661136, 13698984, 13864032, 13974064, 14071239, 14225868, 14353794, 14397264, 14511528, 14683032, 14752752, 14799564, 14844384, 14977872, 15048992, 15273909, 15347696, 15411357, 15597036, 15720822, 15937992, 15982148, 16081416, 16275168, 16325469, 16404336, 16596846, 16677024, 16728567, 16930116, 17266158, 17318448, 17455896, 17666208, 17825184, 17930241, 18265312, 18340959, 18454878, 18761652, 18910554, 18967824, 19138392, 19348704, 19577376, 19637883, 19732752, 19874484, 20365212, 20491704, 20548476, 20796048, 20961096, 21250656, 21338802, 21441888, 21530691, 21767292, 22062313, 22129128, 22199346, 22304756, 22466808, 22573488, 22713696, 23021544, 23274528, 23395554, 23581233, 23906988, 23973222, 24122124, 24454612, 24606504, 24895269, 25015536, 25214072, 25395174, 25517856, 25899237, 25977672, 26183844, 26499312, 26737776, 27153616, 27322272, 27397968, 27948128, 28142478, 28365831, 28451736, 28707588, 28794528, 29023056, 29366064, 29505504, 29599128, 29955744, 30547818, 30695392, 30822714, 31194072, 31441644, 31875984, 31964296, 32162832, 32650938, 32808672, 33193692, 33299019, 33457134, 33860232, 34532316, 34636896, 34911792, 35860482, 35959833, 36681918, 36909756, 37523304, 37821108, 37935648, 38092761, 38276784, 39033323, 39275766, 39465504, 39748968, 40730424, 40983408, 41096952, 41592096, 41922192, 42213717, 42677604, 43061382, 43534584, 44124626, 44258256, 44398692, 44609512, 44933616, 45146976, 45821727, 46043088, 46234071, 46791108, 47162466, 47813976, 47946444, 48244248, 48909224, 49213008, 49790538, 50031072, 50185701, 50428144, 50790348, 51798474, 51955344, 52367688, 52998624, 53475552, 54307232, 54795936, 55022877, 56284956, 56731662, 56903472, 57415176, 58046112, 58732128, 58913649, 59198256, 61095636, 61645428, 62388144, 62883288, 63751968, 63928592, 64325664, 64592073, 65301876, 66186939, 66387384, 66598038, 66914268, 67720464, 69064632, 69823584, 70743699, 71720964, 71919666, 72490457, 73363836, 73819512, 74685807, 75046608, 75642216, 76185522, 76553568, 77697711, 78066646, 78551532, 79497936, 81460848, 81966816, 82193904, 83844384, 84427434, 85097493, 85355208, 86122764, 87069168, 88249252, 88516512, 88797384, 89219024, 89867232, 91643454, 92086176, 92468142, 93582216, 94324932, 95627952, 95892888, 96488496, 97818448, 98426016, 99581076, 100371402, 100856288, 101580696, 103596948, 103910688, 104735376, 107879499, 110045754, 112569912, 113463324, 113806944, 114278283, 114830352, 117099969, 117827298, 118396512, 122191272, 123290856, 124776288, 125766576, 127857184, 129184146, 130603752, 132373878, 132774768, 133196076, 133828536, 135440928, 137465181, 138129264, 138702213, 141487398, 143441928, 143839332, 144980914, 146727672, 147639024, 149371614, 150093216, 150557103, 151284432, 152371044, 155395422, 156133292, 157103064, 158995872, 162921696, 164387808, 165068631, 168854868, 170194986, 170710416, 172245528, 174138336, 176498504, 177594768, 178438048, 183286908, 184936284, 187164432, 188649864, 191255904, 191785776, 192976992, 195636896, 198560817, 199162152, 200742804, 203161392, 207193896, 209470752, 212231097, 215758998, 217471371, 220091508, 225139824, 226926648, 228556566, 229660704, 233093133, 234199938, 235654596, 244382544, 246581712, 251533152, 255292479, 258368292, 261207504, 264747756, 265549536, 266392152, 267657072, 274930362, 276258528, 277404426, 282974796, 286883856, 287678664, 289961828, 293455344, 295278048, 298743228, 301114206, 302568864, 304742088, 310790844, 312266584, 314206128, 323638497, 330137262, 337709736, 340389972, 341420832, 344491056, 351299907, 352997008, 355189536, 366573816, 369872568, 374328864, 377299728, 383571552, 397121634, 398324304, 401485608, 406322784, 412395543, 414387792, 424462194, 431517996, 434942742, 440183016, 450279648, 451671309, 453853296, 457113132, 466186266, 468399876, 471309192, 488765088, 493163424, 495205893, 507433199, 510584958, 516736584, 522415008, 529495512, 532784304, 535314144, 549860724, 554808852, 565949592, 573767712, 575357328, 579923656, 586910688, 595682451, 597486456, 602228412, 609484176, 621581688, 624533168, 628412256, 647276994, 652414113, 660274524, 675419472, 680779944, 688982112, 702599814, 705994016, 733147632, 739745136, 754599456, 765877437, 794243268, 796648608, 802971216, 824791086, 828775584, 848924388, 863035992, 869885484, 880366032, 903342618, 907706592, 914226264, 932372532, 936799752, 942618384, 970915491, 990411786, 1014866398, 1021169916, 1033473168, 1053899721, 1058991024, 1065568608, 1099721448, 1109617704, 1131899184, 1150714656, 1159847312, 1191364902, 1194972912, 1204456824, 1218968352, 1243163376, 1249066336, 1294553988, 1304828226, 1320549048, 1350838944, 1355013927, 1361559888, 1405199628, 1466295264, 1479490272, 1485617679, 1522299597, 1531754874, 1588486536, 1605942432, 1649582172, 1697848776, 1726071984, 1739770968, 1760732064, 1787047353, 1806685236, 1828452528, 1864745064, 1873599504, 1885236768, 1941830982, 1957242339, 1980823572, 2029732796, 2042339832, 2066946336, 2107799442, 2117982048, 2199442896, 2219235408, 2263798368, 2319694624, 2382729804, 2389945824, 2408913648, 2486326752, 2589107976, 2609656452, 2641098096, 2710027854, 2723119776, 2810399256, 2971235358, 3044599194, 3063509748, 3161699163, 3176973072, 3299164344, 3395697552, 3452143968, 3479541936, 3574094706, 3613370472, 3656905056, 3729490128, 3747199008, 3883661964, 3914484678, 3961647144, 4059465592, 4084679664, 4215598884, 4398885792, 4438470816, 4566898791, 4765459608, 4817827296, 5178215952, 5219312904, 5282196192, 5361142059, 5420055708, 5620798512, 5871727017, 5942470716, 6089198388, 6127019496, 6323398326, 6353946144, 6598328688, 6791395104, 6959083872, 7148189412, 7226740944, 7458980256, 7767323928, 7828969356, 7923294288, 8118931184, 8169359328, 8431197768, 9133797582, 9485097489, 9530919216, 10356431904, 10438625808, 10722284118, 10840111416, 11241597024, 11743454034, 11884941432, 12178396776, 12254038992, 12646796652, 13196657376, 13700696373, 14296378824, 14453481888, 15534647856, 15657938712, 15846588576, 16237862368, 16862395536, 17615181051, 18267595164, 18970194978, 19061838432, 20877251616, 21444568236, 21680222832, 23486908068, 23769882864, 24356793552, 24508077984, 25293593304, 27401392746, 28592757648, 31069295712, 31315877424, 33724791072, 35230362102, 36535190328, 37940389956, 41102089119, 42889136472, 43360445664, 46973816136, 47539765728, 48713587104, 50587186608, 54802785492, 57185515296, 62631754848, 70460724204, 73070380656, 75880779912, 82204178238, 85778272944, 93947632272, 101174373216, 109605570984, 123306267357, 140921448408, 146140761312, 151761559824, 164408356476, 171556545888, 187895264544, 219211141968, 246612534714, 281842896816, 303523119648, 328816712952, 438422283936, 493225069428, 563685793632, 657633425904, 986450138856, 1315266851808, 1972900277712, 3945800555424]

約数ペア:

[(1, 3945800555424), (2, 1972900277712), (3, 1315266851808), (4, 986450138856), (6, 657633425904), (7, 563685793632), (8, 493225069428), (9, 438422283936), (12, 328816712952), (13, 303523119648), (14, 281842896816), (16, 246612534714), (18, 219211141968), (21, 187895264544), (23, 171556545888), (24, 164408356476), (26, 151761559824), (27, 146140761312), (28, 140921448408), (32, 123306267357), (36, 109605570984), (39, 101174373216), (42, 93947632272), (46, 85778272944), (48, 82204178238), (52, 75880779912), (54, 73070380656), (56, 70460724204), (63, 62631754848), (69, 57185515296), (72, 54802785492), (78, 50587186608), (81, 48713587104), (83, 47539765728), (84, 46973816136), (91, 43360445664), (92, 42889136472), (96, 41102089119), (104, 37940389956), (108, 36535190328), (112, 35230362102), (117, 33724791072), (126, 31315877424), (127, 31069295712), (138, 28592757648), (144, 27401392746), (156, 25293593304), (161, 24508077984), (162, 24356793552), (166, 23769882864), (168, 23486908068), (182, 21680222832), (184, 21444568236), (189, 20877251616), (207, 19061838432), (208, 18970194978), (216, 18267595164), (224, 17615181051), (234, 16862395536), (243, 16237862368), (249, 15846588576), (252, 15657938712), (254, 15534647856), (273, 14453481888), (276, 14296378824), (288, 13700696373), (299, 13196657376), (312, 12646796652), (322, 12254038992), (324, 12178396776), (332, 11884941432), (336, 11743454034), (351, 11241597024), (364, 10840111416), (368, 10722284118), (378, 10438625808), (381, 10356431904), (414, 9530919216), (416, 9485097489), (432, 9133797582), (468, 8431197768), (483, 8169359328), (486, 8118931184), (498, 7923294288), (504, 7828969356), (508, 7767323928), (529, 7458980256), (546, 7226740944), (552, 7148189412), (567, 6959083872), (581, 6791395104), (598, 6598328688), (621, 6353946144), (624, 6323398326), (644, 6127019496), (648, 6089198388), (664, 5942470716), (672, 5871727017), (702, 5620798512), (728, 5420055708), (736, 5361142059), (747, 5282196192), (756, 5219312904), (762, 5178215952), (819, 4817827296), (828, 4765459608), (864, 4566898791), (889, 4438470816), (897, 4398885792), (936, 4215598884), (966, 4084679664), (972, 4059465592), (996, 3961647144), (1008, 3914484678), (1016, 3883661964), (1053, 3747199008), (1058, 3729490128), (1079, 3656905056), (1092, 3613370472), (1104, 3574094706), (1134, 3479541936), (1143, 3452143968), (1162, 3395697552), (1196, 3299164344), (1242, 3176973072), (1248, 3161699163), (1288, 3063509748), (1296, 3044599194), (1328, 2971235358), (1404, 2810399256), (1449, 2723119776), (1456, 2710027854), (1494, 2641098096), (1512, 2609656452), (1524, 2589107976), (1587, 2486326752), (1638, 2408913648), (1651, 2389945824), (1656, 2382729804), (1701, 2319694624), (1743, 2263798368), (1778, 2219235408), (1794, 2199442896), (1863, 2117982048), (1872, 2107799442), (1909, 2066946336), (1932, 2042339832), (1944, 2029732796), (1992, 1980823572), (2016, 1957242339), (2032, 1941830982), (2093, 1885236768), (2106, 1873599504), (2116, 1864745064), (2158, 1828452528), (2184, 1806685236), (2208, 1787047353), (2241, 1760732064), (2268, 1739770968), (2286, 1726071984), (2324, 1697848776), (2392, 1649582172), (2457, 1605942432), (2484, 1588486536), (2576, 1531754874), (2592, 1522299597), (2656, 1485617679), (2667, 1479490272), (2691, 1466295264), (2808, 1405199628), (2898, 1361559888), (2912, 1355013927), (2921, 1350838944), (2988, 1320549048), (3024, 1304828226), (3048, 1294553988), (3159, 1249066336), (3174, 1243163376), (3237, 1218968352), (3276, 1204456824), (3302, 1194972912), (3312, 1191364902), (3402, 1159847312), (3429, 1150714656), (3486, 1131899184), (3556, 1109617704), (3588, 1099721448), (3703, 1065568608), (3726, 1058991024), (3744, 1053899721), (3818, 1033473168), (3864, 1021169916), (3888, 1014866398), (3984, 990411786), (4064, 970915491), (4186, 942618384), (4212, 936799752), (4232, 932372532), (4316, 914226264), (4347, 907706592), (4368, 903342618), (4482, 880366032), (4536, 869885484), (4572, 863035992), (4648, 848924388), (4761, 828775584), (4784, 824791086), (4914, 802971216), (4953, 796648608), (4968, 794243268), (5152, 765877437), (5229, 754599456), (5334, 739745136), (5382, 733147632), (5589, 705994016), (5616, 702599814), (5727, 688982112), (5796, 680779944), (5842, 675419472), (5976, 660274524), (6048, 652414113), (6096, 647276994), (6279, 628412256), (6318, 624533168), (6348, 621581688), (6474, 609484176), (6552, 602228412), (6604, 597486456), (6624, 595682451), (6723, 586910688), (6804, 579923656), (6858, 575357328), (6877, 573767712), (6972, 565949592), (7112, 554808852), (7176, 549860724), (7371, 535314144), (7406, 532784304), (7452, 529495512), (7553, 522415008), (7636, 516736584), (7728, 510584958), (7776, 507433199), (7968, 495205893), (8001, 493163424), (8073, 488765088), (8372, 471309192), (8424, 468399876), (8464, 466186266), (8632, 457113132), (8694, 453853296), (8736, 451671309), (8763, 450279648), (8964, 440183016), (9072, 434942742), (9144, 431517996), (9296, 424462194), (9522, 414387792), (9568, 412395543), (9711, 406322784), (9828, 401485608), (9906, 398324304), (9936, 397121634), (10287, 383571552), (10458, 377299728), (10541, 374328864), (10668, 369872568), (10764, 366573816), (11109, 355189536), (11178, 352997008), (11232, 351299907), (11454, 344491056), (11557, 341420832), (11592, 340389972), (11684, 337709736), (11952, 330137262), (12192, 323638497), (12558, 314206128), (12636, 312266584), (12696, 310790844), (12948, 304742088), (13041, 302568864), (13104, 301114206), (13208, 298743228), (13363, 295278048), (13446, 293455344), (13608, 289961828), (13716, 287678664), (13754, 286883856), (13944, 282974796), (14224, 277404426), (14283, 276258528), (14352, 274930362), (14742, 267657072), (14812, 266392152), (14859, 265549536), (14904, 264747756), (15106, 261207504), (15272, 258368292), (15456, 255292479), (15687, 251533152), (16002, 246581712), (16146, 244382544), (16744, 235654596), (16848, 234199938), (16928, 233093133), (17181, 229660704), (17264, 228556566), (17388, 226926648), (17526, 225139824), (17928, 220091508), (18144, 217471371), (18288, 215758998), (18592, 212231097), (18837, 209470752), (19044, 207193896), (19422, 203161392), (19656, 200742804), (19812, 199162152), (19872, 198560817), (20169, 195636896), (20447, 192976992), (20574, 191785776), (20631, 191255904), (20916, 188649864), (21082, 187164432), (21336, 184936284), (21528, 183286908), (22113, 178438048), (22218, 177594768), (22356, 176498504), (22659, 174138336), (22908, 172245528), (23114, 170710416), (23184, 170194986), (23368, 168854868), (23904, 165068631), (24003, 164387808), (24219, 162921696), (24817, 158995872), (25116, 157103064), (25272, 156133292), (25392, 155395422), (25896, 152371044), (26082, 151284432), (26208, 150557103), (26289, 150093216), (26416, 149371614), (26726, 147639024), (26892, 146727672), (27216, 144980914), (27432, 143839332), (27508, 143441928), (27888, 141487398), (28448, 138702213), (28566, 138129264), (28704, 137465181), (29133, 135440928), (29484, 133828536), (29624, 133196076), (29718, 132774768), (29808, 132373878), (30212, 130603752), (30544, 129184146), (30861, 127857184), (31374, 125766576), (31623, 124776288), (32004, 123290856), (32292, 122191272), (33327, 118396512), (33488, 117827298), (33696, 117099969), (34362, 114830352), (34528, 114278283), (34671, 113806944), (34776, 113463324), (35052, 112569912), (35856, 110045754), (36576, 107879499), (37674, 104735376), (37973, 103910688), (38088, 103596948), (38844, 101580696), (39123, 100856288), (39312, 100371402), (39624, 99581076), (40089, 98426016), (40338, 97818448), (40894, 96488496), (41148, 95892888), (41262, 95627952), (41832, 94324932), (42164, 93582216), (42672, 92468142), (42849, 92086176), (43056, 91643454), (43907, 89867232), (44226, 89219024), (44436, 88797384), (44577, 88516512), (44712, 88249252), (45318, 87069168), (45816, 86122764), (46228, 85355208), (46368, 85097493), (46736, 84427434), (47061, 83844384), (48006, 82193904), (48139, 81966816), (48438, 81460848), (49634, 79497936), (50232, 78551532), (50544, 78066646), (50784, 77697711), (51543, 76553568), (51792, 76185522), (52164, 75642216), (52578, 75046608), (52832, 74685807), (53452, 73819512), (53784, 73363836), (54432, 72490457), (54864, 71919666), (55016, 71720964), (55776, 70743699), (56511, 69823584), (57132, 69064632), (58266, 67720464), (58968, 66914268), (59248, 66598038), (59436, 66387384), (59616, 66186939), (60424, 65301876), (61088, 64592073), (61341, 64325664), (61722, 63928592), (61893, 63751968), (62748, 62883288), (63246, 62388144), (64008, 61645428), (64584, 61095636), (66654, 59198256), (66976, 58913649), (67183, 58732128), (67977, 58046112), (68724, 57415176), (69342, 56903472), (69552, 56731662), (70104, 56284956), (71712, 55022877), (72009, 54795936), (72657, 54307232), (73787, 53475552), (74451, 52998624), (75348, 52367688), (75946, 51955344), (76176, 51798474), (77688, 50790348), (78246, 50428144), (78624, 50185701), (78867, 50031072), (79248, 49790538), (80178, 49213008), (80676, 48909224), (81788, 48244248), (82296, 47946444), (82524, 47813976), (83664, 47162466), (84328, 46791108), (85344, 46234071), (85698, 46043088), (86112, 45821727), (87399, 45146976), (87814, 44933616), (88452, 44609512), (88872, 44398692), (89154, 44258256), (89424, 44124626), (90636, 43534584), (91632, 43061382), (92456, 42677604), (93472, 42213717), (94122, 41922192), (94869, 41592096), (96012, 41096952), (96278, 40983408), (96876, 40730424), (99268, 39748968), (99981, 39465504), (100464, 39275766), (101088, 39033323), (103086, 38276784), (103584, 38092761), (104013, 37935648), (104328, 37821108), (105156, 37523304), (106904, 36909756), (107568, 36681918), (109728, 35959833), (110032, 35860482), (113022, 34911792), (113919, 34636896), (114264, 34532316), (116532, 33860232), (117936, 33457134), (118496, 33299019), (118872, 33193692), (120267, 32808672), (120848, 32650938), (122682, 32162832), (123444, 31964296), (123786, 31875984), (125496, 31441644), (126492, 31194072), (128016, 30822714), (128547, 30695392), (129168, 30547818), (131721, 29955744), (133308, 29599128), (133731, 29505504), (134366, 29366064), (135954, 29023056), (137033, 28794528), (137448, 28707588), (138684, 28451736), (139104, 28365831), (140208, 28142478), (141183, 27948128), (144018, 27397968), (144417, 27322272), (145314, 27153616), (147574, 26737776), (148902, 26499312), (150696, 26183844), (151892, 25977672), (152352, 25899237), (154629, 25517856), (155376, 25395174), (156492, 25214072), (157734, 25015536), (158496, 24895269), (160356, 24606504), (161352, 24454612), (163576, 24122124), (164592, 23973222), (165048, 23906988), (167328, 23581233), (168656, 23395554), (169533, 23274528), (171396, 23021544), (173719, 22713696), (174798, 22573488), (175628, 22466808), (176904, 22304756), (177744, 22199346), (178308, 22129128), (178848, 22062313), (181272, 21767292), (183264, 21530691), (184023, 21441888), (184912, 21338802), (185679, 21250656), (188244, 20961096), (189738, 20796048), (192024, 20548476), (192556, 20491704), (193752, 20365212), (198536, 19874484), (199962, 19732752), (200928, 19637883), (201549, 19577376), (203931, 19348704), (206172, 19138392), (208026, 18967824), (208656, 18910554), (210312, 18761652), (213808, 18454878), (215136, 18340959), (216027, 18265312), (220064, 17930241), (221361, 17825184), (223353, 17666208), (226044, 17455896), (227838, 17318448), (228528, 17266158), (233064, 16930116), (235872, 16728567), (236601, 16677024), (237744, 16596846), (240534, 16404336), (241696, 16325469), (242443, 16275168), (245364, 16081416), (246888, 15982148), (247572, 15937992), (250992, 15720822), (252984, 15597036), (256032, 15411357), (257094, 15347696), (258336, 15273909), (262197, 15048992), (263442, 14977872), (265811, 14844384), (266616, 14799564), (267462, 14752752), (268732, 14683032), (271908, 14511528), (274066, 14397264), (274896, 14353794), (277368, 14225868), (280416, 14071239), (282366, 13974064), (284607, 13864032), (288036, 13698984), (288834, 13661136), (290628, 13576808), (295148, 13368888), (297804, 13249656), (299943, 13155168), (301392, 13091922), (303784, 12988836), (307349, 12838176), (309258, 12758928), (310752, 12697587), (312039, 12645216), (312984, 12607036), (315468, 12507768), (320712, 12303252), (322704, 12227306), (327152, 12061062), (329184, 11986611), (330096, 11953494), (337312, 11697777), (339066, 11637264), (341757, 11545632), (342792, 11510772), (347438, 11356848), (349596, 11286744), (351256, 11233404), (353808, 11152378), (355488, 11099673), (356616, 11064564), (360801, 10936224), (362544, 10883646), (368046, 10720944), (369824, 10669401), (371358, 10625328), (376488, 10480548), (379476, 10398024), (384048, 10274238), (385112, 10245852), (387504, 10182606), (395163, 9985248), (397072, 9937242), (399924, 9866376), (401193, 9835168), (403098, 9788688), (407862, 9674352), (411099, 9598176), (412344, 9569196), (416052, 9483912), (417312, 9455277), (420624, 9380826), (427616, 9227439), (432054, 9132656), (433251, 9107424), (442722, 8912592), (446706, 8833104), (452088, 8727948), (455676, 8659224), (457056, 8633079), (463887, 8505952), (466128, 8465058), (470281, 8390304), (473202, 8338512), (475488, 8298423), (481068, 8202168), (484886, 8137584), (490728, 8040708), (493776, 7991074), (495144, 7968996), (501984, 7860411), (505968, 7798518), (508599, 7758176), (514188, 7673848), (521157, 7571232), (524394, 7524496), (526884, 7488936), (531622, 7422192), (533232, 7399782), (534924, 7376376), (537464, 7341516), (543816, 7255764), (548132, 7198632), (549792, 7176897), (552069, 7147296), (554736, 7112934), (557037, 7083552), (564732, 6987032), (569214, 6932016), (570791, 6912864), (576072, 6849492), (577668, 6830568), (581256, 6788404), (590296, 6684444), (595608, 6624828), (599886, 6577584), (602784, 6545961), (604647, 6525792), (607568, 6494418), (611793, 6449568), (614698, 6419088), (618516, 6379464), (624078, 6322608), (625968, 6303518), (630936, 6253884), (641424, 6151626), (645408, 6113653), (654304, 6030531), (660192, 5976747), (664083, 5941728), (670059, 5888736), (678132, 5818632), (683514, 5772816), (685584, 5755386), (694876, 5678424), (699192, 5643372), (702512, 5616702), (707616, 5576189), (709803, 5559008), (713232, 5532282), (721602, 5468112), (725088, 5441823), (727329, 5425056), (736092, 5360472), (742716, 5312664), (752976, 5240274), (758952, 5199012), (768096, 5137119), (770224, 5122926), (775008, 5091303), (790326, 4992624), (794144, 4968621), (797433, 4948128), (799848, 4933188), (802386, 4917584), (806196, 4894344), (815724, 4837176), (822198, 4799088), (824688, 4784598), (832104, 4741956), (841248, 4690413), (853821, 4621344), (864108, 4566328), (866502, 4553712), (873379, 4517856), (885444, 4456296), (893412, 4416552), (899829, 4385056), (904176, 4363974), (911352, 4329612), (922047, 4279392), (927774, 4252976), (932256, 4232529), (936117, 4215072), (940562, 4195152), (946404, 4169256), (959231, 4113504), (962136, 4101084), (969772, 4068792), (981456, 4020354), (987552, 3995537), (990288, 3984498), (1011936, 3899259), (1017198, 3879088), (1025271, 3848544), (1028376, 3836924), (1042314, 3785616), (1048788, 3762248), (1053768, 3744468), (1063244, 3711096), (1066464, 3699891), (1069848, 3688188), (1074928, 3670758), (1082403, 3645408), (1087632, 3627882), (1096264, 3599316), (1104138, 3573648), (1109472, 3556467), (1114074, 3541776), (1129464, 3493516), (1138428, 3466008), (1141582, 3456432), (1152144, 3424746), (1155336, 3415284), (1162512, 3394202), (1180592, 3342222), (1185489, 3328416), (1191216, 3312414), (1199772, 3288792), (1209294, 3262896), (1215136, 3247209), (1223586, 3224784), (1229396, 3209544), (1233297, 3199392), (1237032, 3189732), (1248156, 3161304), (1251936, 3151759), (1261872, 3126942), (1282848, 3075813), (1299753, 3035808), (1328166, 2970864), (1340118, 2944368), (1356264, 2909316), (1367028, 2886408), (1371168, 2877693), (1389752, 2839212), (1398384, 2821686), (1405024, 2808351), (1410843, 2796768), (1419606, 2779504), (1426464, 2766141), (1443204, 2734056), (1454658, 2712528), (1472184, 2680236), (1485432, 2656332), (1505952, 2620137), (1517904, 2599506), (1540448, 2561463), (1563471, 2523744), (1580652, 2496312), (1594866, 2474064), (1599696, 2466594), (1604772, 2458792), (1612392, 2447172), (1631448, 2418588), (1644396, 2399544), (1649376, 2392299), (1656207, 2382432), (1664208, 2370978), (1671111, 2361184), (1697101, 2325024), (1707642, 2310672), (1712373, 2304288), (1728216, 2283164), (1733004, 2276856), (1746758, 2258928), (1770888, 2228148), (1786824, 2208276), (1799658, 2192528), (1808352, 2181987), (1813941, 2175264), (1822704, 2164806), (1835379, 2149856), (1844094, 2139696), (1855548, 2126488), (1872234, 2107536), (1881124, 2097576), (1892808, 2084628), (1918462, 2056752), (1924272, 2050542), (1939544, 2034396), (1962912, 2010177), (1980576, 1992249)]