5876072094816

素因数分解:

$2^5\times 3^4\times 7^1\times {\mathrm{11}}^3\times {\mathrm{31}}^1\times {\mathrm{47}}^1\times {\mathrm{167}}^1$

素因数の和:307

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 31, 32, 33, 36, 42, 44, 47, 48, 54, 56, 62, 63, 66, 72, 77, 81, 84, 88, 93, 94, 96, 99, 108, 112, 121, 124, 126, 132, 141, 144, 154, 162, 167, 168, 176, 186, 188, 189, 198, 216, 217, 224, 231, 242, 248, 252, 264, 279, 282, 288, 297, 308, 324, 329, 334, 336, 341, 352, 363, 372, 376, 378, 396, 423, 432, 434, 462, 484, 496, 501, 504, 517, 528, 558, 564, 567, 594, 616, 648, 651, 658, 668, 672, 682, 693, 726, 744, 752, 756, 792, 837, 846, 847, 864, 868, 891, 924, 968, 987, 992, 1002, 1008, 1023, 1034, 1056, 1089, 1116, 1128, 1134, 1169, 1188, 1232, 1269, 1296, 1302, 1316, 1331, 1336, 1364, 1386, 1452, 1457, 1488, 1503, 1504, 1512, 1551, 1584, 1674, 1692, 1694, 1736, 1782, 1837, 1848, 1936, 1953, 1974, 2004, 2016, 2046, 2068, 2079, 2178, 2232, 2256, 2268, 2338, 2376, 2387, 2464, 2511, 2538, 2541, 2592, 2604, 2632, 2662, 2672, 2728, 2772, 2904, 2914, 2961, 2976, 3006, 3024, 3069, 3102, 3168, 3267, 3348, 3384, 3388, 3472, 3507, 3564, 3619, 3674, 3696, 3751, 3807, 3872, 3906, 3948, 3993, 4008, 4092, 4136, 4158, 4356, 4371, 4464, 4509, 4512, 4536, 4653, 4676, 4752, 4774, 5022, 5076, 5082, 5177, 5208, 5264, 5324, 5344, 5456, 5511, 5544, 5687, 5808, 5828, 5859, 5922, 6012, 6048, 6138, 6204, 6237, 6534, 6696, 6768, 6776, 6944, 7014, 7128, 7161, 7238, 7348, 7392, 7502, 7614, 7623, 7812, 7849, 7896, 7986, 8016, 8184, 8272, 8316, 8712, 8742, 8883, 8928, 9018, 9072, 9207, 9306, 9317, 9352, 9504, 9548, 9801, 10044, 10152, 10164, 10199, 10354, 10416, 10521, 10528, 10648, 10857, 10912, 11022, 11088, 11253, 11374, 11616, 11656, 11718, 11844, 11979, 12024, 12276, 12408, 12474, 12859, 13068, 13113, 13392, 13527, 13536, 13552, 13959, 14028, 14256, 14322, 14476, 14696, 15004, 15228, 15246, 15531, 15624, 15698, 15792, 15972, 16027, 16032, 16368, 16533, 16544, 16632, 17061, 17424, 17484, 17577, 17766, 18036, 18144, 18414, 18612, 18634, 18704, 19096, 19602, 20088, 20207, 20304, 20328, 20398, 20708, 20832, 21042, 21296, 21483, 21714, 22044, 22176, 22506, 22748, 22869, 23312, 23436, 23547, 23688, 23958, 24048, 24552, 24816, 24948, 25718, 26136, 26226, 26257, 26649, 26784, 27054, 27104, 27621, 27918, 27951, 28056, 28512, 28644, 28952, 29392, 30008, 30456, 30492, 30597, 31062, 31248, 31396, 31563, 31584, 31944, 32054, 32571, 32736, 33066, 33264, 33759, 34122, 34848, 34968, 35154, 35532, 35937, 36072, 36239, 36828, 37224, 37268, 37408, 38192, 38577, 39204, 39339, 39809, 40176, 40414, 40608, 40656, 40796, 41261, 41416, 41877, 42084, 42592, 42966, 43428, 44088, 45012, 45496, 45738, 46593, 46624, 46872, 47094, 47376, 47916, 48081, 48096, 49104, 49599, 49632, 49896, 51183, 51436, 52272, 52452, 52514, 53298, 54108, 54943, 55242, 55836, 55902, 56112, 56947, 57288, 57904, 58784, 60016, 60621, 60912, 60984, 61194, 62124, 62496, 62557, 62792, 63126, 63888, 64108, 64449, 65142, 66132, 66528, 67518, 68244, 68607, 69936, 70308, 70641, 71064, 71874, 72144, 72478, 73656, 74448, 74536, 76384, 77154, 78408, 78678, 78771, 79618, 80352, 80828, 81312, 81592, 82522, 82832, 83754, 83853, 84168, 85932, 86339, 86856, 88176, 90024, 90992, 91476, 91791, 93186, 93744, 94188, 94689, 94752, 95832, 96162, 97713, 98208, 99198, 99792, 101277, 102366, 102872, 104544, 104904, 105028, 106596, 107811, 108216, 108717, 109886, 110484, 111672, 111804, 112189, 112224, 113894, 114576, 115731, 115808, 118017, 119427, 120032, 121242, 121824, 121968, 122388, 123783, 124248, 125114, 125584, 126252, 127776, 128216, 128898, 130284, 132264, 135036, 136488, 137214, 139779, 139872, 140616, 141282, 141449, 142128, 143748, 144243, 144288, 144956, 147312, 148797, 148896, 149072, 153549, 154308, 156816, 157356, 157542, 159236, 161656, 163184, 164829, 165044, 165664, 167508, 167706, 168336, 170841, 171864, 172678, 173712, 176297, 176352, 180048, 181863, 181984, 182952, 183582, 186372, 187488, 187671, 188376, 189378, 191664, 192324, 193347, 195426, 198396, 199584, 202554, 204732, 205744, 209808, 210056, 211923, 213192, 215622, 216432, 217434, 219772, 220968, 222277, 223344, 223608, 224378, 227788, 229152, 231462, 236034, 236313, 238854, 242484, 243319, 243936, 244776, 247566, 248496, 250228, 251168, 251559, 252504, 256432, 257796, 259017, 260568, 264528, 270072, 272976, 274428, 275373, 279558, 281232, 282564, 282898, 284256, 287496, 288486, 288827, 289912, 293139, 294624, 297594, 298144, 303831, 307098, 308616, 313632, 314712, 315084, 318472, 323312, 326151, 326368, 329658, 330088, 335016, 335412, 336567, 336672, 341682, 343728, 345356, 347193, 347424, 352594, 358281, 360096, 363726, 365904, 367164, 371349, 372744, 375342, 376752, 378756, 383328, 384648, 386694, 390852, 396792, 398629, 405108, 409464, 411488, 419337, 419616, 420112, 423846, 424347, 426384, 431244, 432729, 432864, 434868, 437899, 439544, 441936, 444554, 446688, 447216, 448756, 455576, 460647, 462924, 472068, 472626, 477708, 484968, 486638, 489552, 494487, 495132, 496992, 500456, 503118, 505008, 512523, 512864, 515592, 518034, 521136, 528891, 529056, 540144, 545589, 545952, 548856, 550746, 559116, 562464, 563013, 565128, 565796, 574992, 576972, 577654, 579824, 586278, 595188, 604373, 607662, 614196, 617232, 626417, 629424, 630168, 635769, 636944, 646624, 652302, 659316, 660176, 666831, 670032, 670824, 673134, 683364, 687456, 690712, 694386, 705188, 708939, 716562, 727452, 729957, 731808, 734328, 742698, 745488, 750684, 753504, 754677, 757512, 769296, 773388, 777051, 781704, 793584, 797258, 810216, 818928, 826119, 838674, 840224, 847692, 848694, 852768, 862488, 865458, 866481, 869736, 875798, 879088, 883872, 889108, 894432, 897512, 911152, 921294, 925848, 944136, 945252, 949729, 955416, 969936, 973276, 978453, 979104, 988974, 990264, 1000912, 1006236, 1009701, 1010016, 1025046, 1031184, 1036068, 1041579, 1042272, 1057782, 1074843, 1080288, 1091178, 1097712, 1101492, 1114047, 1118232, 1126026, 1130256, 1131592, 1149984, 1153944, 1155308, 1159648, 1172556, 1190376, 1195887, 1208746, 1215324, 1228392, 1234079, 1234464, 1252834, 1258848, 1260336, 1271538, 1273041, 1273888, 1298187, 1304604, 1313697, 1318632, 1320352, 1333662, 1340064, 1341648, 1346268, 1366728, 1381424, 1388772, 1410376, 1417878, 1433124, 1454904, 1459914, 1468656, 1483461, 1485396, 1490976, 1501368, 1509354, 1515024, 1537569, 1538592, 1546776, 1554102, 1555939, 1563408, 1586673, 1587168, 1594516, 1620432, 1636767, 1637856, 1652238, 1677348, 1689039, 1695384, 1697388, 1703233, 1724976, 1730916, 1732962, 1739472, 1751596, 1758176, 1778216, 1795024, 1813119, 1822304, 1842588, 1851696, 1879251, 1888272, 1890504, 1899458, 1910832, 1939267, 1939872, 1946552, 1956906, 1977948, 1980528, 2000493, 2001824, 2012472, 2019402, 2050092, 2062368, 2072136, 2083158, 2115564, 2126817, 2149686, 2182356, 2189871, 2195424, 2202984, 2228094, 2236464, 2252052, 2260512, 2263184, 2307888, 2310616, 2331153, 2345112, 2380752, 2391774, 2417492, 2430648, 2456784, 2468158, 2505668, 2520672, 2543076, 2546082, 2596374, 2599443, 2609208, 2627394, 2637264, 2667324, 2676509, 2683296, 2692536, 2733456, 2762848, 2777544, 2820752, 2835756, 2849187, 2866248, 2909808, 2919828, 2935359, 2937312, 2966922, 2970792, 3002736, 3018708, 3029103, 3030048, 3075138, 3093552, 3108204, 3111878, 3126816, 3173346, 3189032, 3224529, 3240864, 3273534, 3304476, 3342141, 3354696, 3378078, 3390768, 3394776, 3406466, 3449952, 3461832, 3465924, 3478944, 3503192, 3556432, 3587661, 3590048, 3626238, 3685176, 3702237, 3703392, 3758502, 3776544, 3781008, 3798916, 3819123, 3821664, 3878534, 3893104, 3913812, 3941091, 3955896, 3961056, 4000986, 4024944, 4038804, 4100184, 4144272, 4166316, 4231128, 4253634, 4299372, 4364712, 4379742, 4384919, 4405968, 4450383, 4456188, 4472928, 4504104, 4526368, 4612707, 4615776, 4621232, 4662306, 4667817, 4690224, 4760019, 4761504, 4783548, 4834984, 4861296, 4913568, 4936316, 5011336, 5067117, 5086152, 5092164, 5109699, 5192748, 5198886, 5218416, 5254788, 5274528, 5334648, 5353018, 5385072, 5439357, 5466912, 5555088, 5637753, 5641504, 5671512, 5698374, 5732496, 5817801, 5819616, 5839656, 5870718, 5933844, 5941584, 6001479, 6005472, 6037416, 6058206, 6150276, 6187104, 6216408, 6223756, 6346692, 6378064, 6449058, 6547068, 6569613, 6608952, 6648103, 6684282, 6709392, 6756156, 6781536, 6789552, 6812932, 6890587, 6923664, 6931848, 6993459, 7006384, 7112864, 7175322, 7252476, 7370352, 7404474, 7517004, 7562016, 7597832, 7638246, 7757068, 7786208, 7798329, 7827624, 7882182, 7911792, 8001972, 8029527, 8049888, 8077608, 8200368, 8288544, 8332632, 8462256, 8507268, 8547561, 8598744, 8729424, 8759484, 8769838, 8811936, 8900766, 8912376, 9008208, 9087309, 9225414, 9242464, 9324612, 9335634, 9380448, 9520038, 9567096, 9669968, 9722592, 9872632, 10022672, 10134234, 10172304, 10184328, 10219398, 10385496, 10397772, 10436832, 10447019, 10509576, 10669296, 10706036, 10762983, 10770144, 10878714, 11106711, 11110176, 11275506, 11343024, 11396748, 11457369, 11464992, 11635602, 11679312, 11741436, 11823273, 11867688, 11883168, 12002958, 12074832, 12116412, 12300552, 12432816, 12447512, 12693384, 12756128, 12898116, 13094136, 13139226, 13154757, 13217904, 13296206, 13368564, 13418784, 13512312, 13574869, 13579104, 13625864, 13781174, 13847328, 13863696, 13986918, 14003451, 14012768, 14280057, 14350644, 14504952, 14740704, 14808948, 15034008, 15195664, 15276492, 15329097, 15514136, 15596658, 15655248, 15764364, 15823584, 16003944, 16059054, 16155216, 16318071, 16400736, 16665264, 16913259, 16924512, 17014536, 17095122, 17197488, 17453403, 17458848, 17518968, 17539676, 17801532, 17824752, 18004437, 18016416, 18174618, 18450828, 18649224, 18671268, 18735563, 19040076, 19134192, 19339936, 19708839, 19745264, 19944309, 20045344, 20268468, 20344608, 20368656, 20438796, 20671761, 20770992, 20795544, 20894038, 21019152, 21338592, 21412072, 21525966, 21757428, 22213422, 22551012, 22686048, 22793496, 22914738, 23271204, 23358624, 23394987, 23482872, 23646546, 23735376, 24005916, 24088581, 24149664, 24232824, 24601104, 24865632, 24895024, 25386768, 25642683, 25796232, 26188272, 26278452, 26309514, 26435808, 26592412, 26737128, 27024624, 27149738, 27251728, 27562348, 27727392, 27973836, 28006902, 28560114, 28701288, 29009904, 29441599, 29617896, 30068016, 30391328, 30552984, 30658194, 31028272, 31193316, 31310496, 31341057, 31528728, 32007888, 32118108, 32288949, 32310432, 32636142, 33320133, 33330528, 33826518, 34029072, 34190244, 34394976, 34906806, 35037936, 35079352, 35469819, 35603064, 35649504, 36008874, 36349236, 36901656, 37298448, 37342536, 37471126, 38080152, 38268384, 39417678, 39464271, 39490528, 39888618, 40536936, 40724607, 40737312, 40877592, 41343522, 41541984, 41591088, 41788076, 42010353, 42038304, 42824144, 43051932, 43514856, 44426844, 45102024, 45586992, 45829476, 45987291, 46542408, 46789974, 46965744, 47293092, 47470752, 48011832, 48177162, 48234109, 48465648, 48954213, 49202208, 49790048, 50739777, 50773536, 51285366, 51592464, 52360209, 52376544, 52556904, 52619028, 53184824, 53474256, 54049248, 54299476, 54503456, 55124696, 55947672, 56013804, 56206689, 57120228, 57402576, 58019808, 58883198, 59235792, 59832927, 60136032, 61105968, 61316388, 62015283, 62056544, 62386632, 62682114, 63057456, 64015776, 64236216, 64577898, 65272284, 66640266, 67653036, 68058144, 68380488, 69813612, 70075872, 70158704, 70939638, 71206128, 72017748, 72265743, 72698472, 73129133, 73803312, 74596896, 74685072, 74942252, 76160304, 76928049, 78835356, 78928542, 79777236, 81073872, 81449214, 81755184, 82687044, 83182176, 83576152, 84020706, 85648288, 86103864, 87029712, 88324797, 88853688, 90204048, 91173984, 91658952, 91974582, 93084816, 93579948, 93931488, 94023171, 94586184, 96023664, 96354324, 96468218, 96931296, 97908426, 99960399, 101479554, 102570732, 103184928, 104720418, 105113808, 105238056, 106369648, 106948512, 108598952, 110249392, 111895344, 112027608, 112413378, 114240456, 114805152, 117766396, 118392813, 118471584, 119665854, 122173821, 122211936, 122632776, 124030566, 124773264, 125364228, 126031059, 126114912, 128472432, 129155796, 130544568, 133280532, 135306072, 136760976, 137961873, 139627224, 140317408, 141879276, 142412256, 144035496, 144531486, 144702327, 145396944, 146258266, 147606624, 149370144, 149884504, 152320608, 153856098, 157080627, 157670712, 157857084, 159554472, 162147744, 162898428, 163510368, 165374088, 167152304, 168041412, 168620067, 172207728, 174059424, 176649594, 177707376, 179498781, 180408096, 183317904, 183949164, 186045849, 186169632, 187159896, 188046342, 189172368, 192047328, 192708648, 192936436, 195816852, 199920798, 202959108, 205141464, 206091193, 209440836, 210227616, 210476112, 212739296, 216797229, 217197904, 219387399, 220498784, 223790688, 224055216, 224826756, 228480912, 235532792, 236785626, 239331708, 244347642, 245265552, 248061132, 249546528, 250728456, 252062118, 256944864, 258311592, 261089136, 264974391, 266561064, 270612144, 273521952, 275923746, 279254448, 282069513, 283758552, 288070992, 289062972, 289404654, 290793888, 292516532, 299769008, 307712196, 314161254, 315341424, 315714168, 319108944, 323857589, 325796856, 330748176, 334304608, 336082824, 337240134, 344415456, 353299188, 355178439, 355414752, 358997562, 366521463, 366635808, 367898328, 372091698, 374319792, 376092684, 378344736, 385417296, 385872872, 391633704, 399841596, 405918216, 410282928, 412182386, 418881672, 420952224, 433594458, 434106981, 434395808, 438774798, 448110432, 449653512, 456961824, 471065584, 473571252, 478663416, 488695284, 490531104, 496122264, 501456912, 504124236, 505860201, 516623184, 522178272, 529948782, 533122128, 538496343, 541224288, 551847492, 558137547, 558508896, 564139026, 567517104, 576141984, 578125944, 578809308, 585033064, 599538016, 615424392, 618273579, 628322508, 630682848, 631428336, 638217888, 647715178, 651593712, 658162197, 661496352, 672165648, 674480268, 706598376, 710356878, 717995124, 733042926, 735796656, 744183396, 748639584, 752185368, 770834592, 771745744, 783267408, 794923173, 799683192, 811836432, 820565856, 824364772, 837763344, 846208539, 867188916, 868213962, 877549596, 899307024, 942131168, 947142504, 957326832, 971572767, 977390568, 992244528, 1002913824, 1008248472, 1011720402, 1033246368, 1059897564, 1066244256, 1076992686, 1099564389, 1103694984, 1116275094, 1128278052, 1135034208, 1156251888, 1157618616, 1170066128, 1230848784, 1236547158, 1256645016, 1262856672, 1295430356, 1302320943, 1303187424, 1316324394, 1344331296, 1348960536, 1413196752, 1420713756, 1435990248, 1466085852, 1471593312, 1488366792, 1504370736, 1517580603, 1543491488, 1566534816, 1589846346, 1599366384, 1623672864, 1648729544, 1675526688, 1692417078, 1734377832, 1736427924, 1755099192, 1798614048, 1854820737, 1894285008, 1914653664, 1943145534, 1954781136, 1974486591, 1984489056, 2016496944, 2023440804, 2119795128, 2153985372, 2199128778, 2207389968, 2232550188, 2256556104, 2267003123, 2312503776, 2315237232, 2340132256, 2384769519, 2461697568, 2473094316, 2513290032, 2590860712, 2604641886, 2632648788, 2697921072, 2826393504, 2841427512, 2871980496, 2914718301, 2932171704, 2976733584, 3008741472, 3035161206, 3179692692, 3198732768, 3297459088, 3384834156, 3468755664, 3472855848, 3510198384, 3709641474, 3788570016, 3886291068, 3906962829, 3909562272, 3948973182, 4032993888, 4046881608, 4239590256, 4307970744, 4398257556, 4414779936, 4465100376, 4513112208, 4534006246, 4630474464, 4769539038, 4946188632, 5026580064, 5181721424, 5209283772, 5265297576, 5395842144, 5564462211, 5682855024, 5743960992, 5829436602, 5864343408, 5923459773, 5953467168, 6070322412, 6359385384, 6594918176, 6769668312, 6801009369, 6937511328, 6945711696, 7020396768, 7419282948, 7772582136, 7813925658, 7897946364, 8093763216, 8479180512, 8615941488, 8744154903, 8796515112, 8930200752, 9026224416, 9068012492, 9539078076, 9892377264, 10363442848, 10418567544, 10530595152, 11128924422, 11365710048, 11658873204, 11728686816, 11846919546, 12140644824, 12718770768, 13539336624, 13602018738, 13891423392, 14838565896, 15545164272, 15627851316, 15795892728, 16187526432, 16693386633, 17231882976, 17488309806, 17593030224, 17860401504, 18136024984, 19078156152, 19784754528, 20403028107, 20837135088, 21061190304, 22257848844, 23317746408, 23693839092, 24281289648, 25437541536, 26232464709, 27078673248, 27204037476, 29677131792, 31090328544, 31255702632, 31591785456, 33386773266, 34976619612, 35186060448, 36272049968, 38156312304, 40806056214, 41674270176, 44515697688, 46635492816, 47387678184, 48562579296, 52464929418, 54408074952, 59354263584, 61209084321, 62511405264, 63183570912, 66773546532, 69953239224, 72544099936, 76312624608, 81612112428, 89031395376, 93270985632, 94775356368, 104929858836, 108816149904, 122418168642, 125022810528, 133547093064, 139906478448, 163224224856, 178062790752, 183627252963, 189550712736, 209859717672, 217632299808, 244836337284, 267094186128, 279812956896, 326448449712, 367254505926, 419719435344, 489672674568, 534188372256, 652896899424, 734509011852, 839438870688, 979345349136, 1469018023704, 1958690698272, 2938036047408, 5876072094816]

約数ペア:

[(1, 5876072094816), (2, 2938036047408), (3, 1958690698272), (4, 1469018023704), (6, 979345349136), (7, 839438870688), (8, 734509011852), (9, 652896899424), (11, 534188372256), (12, 489672674568), (14, 419719435344), (16, 367254505926), (18, 326448449712), (21, 279812956896), (22, 267094186128), (24, 244836337284), (27, 217632299808), (28, 209859717672), (31, 189550712736), (32, 183627252963), (33, 178062790752), (36, 163224224856), (42, 139906478448), (44, 133547093064), (47, 125022810528), (48, 122418168642), (54, 108816149904), (56, 104929858836), (62, 94775356368), (63, 93270985632), (66, 89031395376), (72, 81612112428), (77, 76312624608), (81, 72544099936), (84, 69953239224), (88, 66773546532), (93, 63183570912), (94, 62511405264), (96, 61209084321), (99, 59354263584), (108, 54408074952), (112, 52464929418), (121, 48562579296), (124, 47387678184), (126, 46635492816), (132, 44515697688), (141, 41674270176), (144, 40806056214), (154, 38156312304), (162, 36272049968), (167, 35186060448), (168, 34976619612), (176, 33386773266), (186, 31591785456), (188, 31255702632), (189, 31090328544), (198, 29677131792), (216, 27204037476), (217, 27078673248), (224, 26232464709), (231, 25437541536), (242, 24281289648), (248, 23693839092), (252, 23317746408), (264, 22257848844), (279, 21061190304), (282, 20837135088), (288, 20403028107), (297, 19784754528), (308, 19078156152), (324, 18136024984), (329, 17860401504), (334, 17593030224), (336, 17488309806), (341, 17231882976), (352, 16693386633), (363, 16187526432), (372, 15795892728), (376, 15627851316), (378, 15545164272), (396, 14838565896), (423, 13891423392), (432, 13602018738), (434, 13539336624), (462, 12718770768), (484, 12140644824), (496, 11846919546), (501, 11728686816), (504, 11658873204), (517, 11365710048), (528, 11128924422), (558, 10530595152), (564, 10418567544), (567, 10363442848), (594, 9892377264), (616, 9539078076), (648, 9068012492), (651, 9026224416), (658, 8930200752), (668, 8796515112), (672, 8744154903), (682, 8615941488), (693, 8479180512), (726, 8093763216), (744, 7897946364), (752, 7813925658), (756, 7772582136), (792, 7419282948), (837, 7020396768), (846, 6945711696), (847, 6937511328), (864, 6801009369), (868, 6769668312), (891, 6594918176), (924, 6359385384), (968, 6070322412), (987, 5953467168), (992, 5923459773), (1002, 5864343408), (1008, 5829436602), (1023, 5743960992), (1034, 5682855024), (1056, 5564462211), (1089, 5395842144), (1116, 5265297576), (1128, 5209283772), (1134, 5181721424), (1169, 5026580064), (1188, 4946188632), (1232, 4769539038), (1269, 4630474464), (1296, 4534006246), (1302, 4513112208), (1316, 4465100376), (1331, 4414779936), (1336, 4398257556), (1364, 4307970744), (1386, 4239590256), (1452, 4046881608), (1457, 4032993888), (1488, 3948973182), (1503, 3909562272), (1504, 3906962829), (1512, 3886291068), (1551, 3788570016), (1584, 3709641474), (1674, 3510198384), (1692, 3472855848), (1694, 3468755664), (1736, 3384834156), (1782, 3297459088), (1837, 3198732768), (1848, 3179692692), (1936, 3035161206), (1953, 3008741472), (1974, 2976733584), (2004, 2932171704), (2016, 2914718301), (2046, 2871980496), (2068, 2841427512), (2079, 2826393504), (2178, 2697921072), (2232, 2632648788), (2256, 2604641886), (2268, 2590860712), (2338, 2513290032), (2376, 2473094316), (2387, 2461697568), (2464, 2384769519), (2511, 2340132256), (2538, 2315237232), (2541, 2312503776), (2592, 2267003123), (2604, 2256556104), (2632, 2232550188), (2662, 2207389968), (2672, 2199128778), (2728, 2153985372), (2772, 2119795128), (2904, 2023440804), (2914, 2016496944), (2961, 1984489056), (2976, 1974486591), (3006, 1954781136), (3024, 1943145534), (3069, 1914653664), (3102, 1894285008), (3168, 1854820737), (3267, 1798614048), (3348, 1755099192), (3384, 1736427924), (3388, 1734377832), (3472, 1692417078), (3507, 1675526688), (3564, 1648729544), (3619, 1623672864), (3674, 1599366384), (3696, 1589846346), (3751, 1566534816), (3807, 1543491488), (3872, 1517580603), (3906, 1504370736), (3948, 1488366792), (3993, 1471593312), (4008, 1466085852), (4092, 1435990248), (4136, 1420713756), (4158, 1413196752), (4356, 1348960536), (4371, 1344331296), (4464, 1316324394), (4509, 1303187424), (4512, 1302320943), (4536, 1295430356), (4653, 1262856672), (4676, 1256645016), (4752, 1236547158), (4774, 1230848784), (5022, 1170066128), (5076, 1157618616), (5082, 1156251888), (5177, 1135034208), (5208, 1128278052), (5264, 1116275094), (5324, 1103694984), (5344, 1099564389), (5456, 1076992686), (5511, 1066244256), (5544, 1059897564), (5687, 1033246368), (5808, 1011720402), (5828, 1008248472), (5859, 1002913824), (5922, 992244528), (6012, 977390568), (6048, 971572767), (6138, 957326832), (6204, 947142504), (6237, 942131168), (6534, 899307024), (6696, 877549596), (6768, 868213962), (6776, 867188916), (6944, 846208539), (7014, 837763344), (7128, 824364772), (7161, 820565856), (7238, 811836432), (7348, 799683192), (7392, 794923173), (7502, 783267408), (7614, 771745744), (7623, 770834592), (7812, 752185368), (7849, 748639584), (7896, 744183396), (7986, 735796656), (8016, 733042926), (8184, 717995124), (8272, 710356878), (8316, 706598376), (8712, 674480268), (8742, 672165648), (8883, 661496352), (8928, 658162197), (9018, 651593712), (9072, 647715178), (9207, 638217888), (9306, 631428336), (9317, 630682848), (9352, 628322508), (9504, 618273579), (9548, 615424392), (9801, 599538016), (10044, 585033064), (10152, 578809308), (10164, 578125944), (10199, 576141984), (10354, 567517104), (10416, 564139026), (10521, 558508896), (10528, 558137547), (10648, 551847492), (10857, 541224288), (10912, 538496343), (11022, 533122128), (11088, 529948782), (11253, 522178272), (11374, 516623184), (11616, 505860201), (11656, 504124236), (11718, 501456912), (11844, 496122264), (11979, 490531104), (12024, 488695284), (12276, 478663416), (12408, 473571252), (12474, 471065584), (12859, 456961824), (13068, 449653512), (13113, 448110432), (13392, 438774798), (13527, 434395808), (13536, 434106981), (13552, 433594458), (13959, 420952224), (14028, 418881672), (14256, 412182386), (14322, 410282928), (14476, 405918216), (14696, 399841596), (15004, 391633704), (15228, 385872872), (15246, 385417296), (15531, 378344736), (15624, 376092684), (15698, 374319792), (15792, 372091698), (15972, 367898328), (16027, 366635808), (16032, 366521463), (16368, 358997562), (16533, 355414752), (16544, 355178439), (16632, 353299188), (17061, 344415456), (17424, 337240134), (17484, 336082824), (17577, 334304608), (17766, 330748176), (18036, 325796856), (18144, 323857589), (18414, 319108944), (18612, 315714168), (18634, 315341424), (18704, 314161254), (19096, 307712196), (19602, 299769008), (20088, 292516532), (20207, 290793888), (20304, 289404654), (20328, 289062972), (20398, 288070992), (20708, 283758552), (20832, 282069513), (21042, 279254448), (21296, 275923746), (21483, 273521952), (21714, 270612144), (22044, 266561064), (22176, 264974391), (22506, 261089136), (22748, 258311592), (22869, 256944864), (23312, 252062118), (23436, 250728456), (23547, 249546528), (23688, 248061132), (23958, 245265552), (24048, 244347642), (24552, 239331708), (24816, 236785626), (24948, 235532792), (25718, 228480912), (26136, 224826756), (26226, 224055216), (26257, 223790688), (26649, 220498784), (26784, 219387399), (27054, 217197904), (27104, 216797229), (27621, 212739296), (27918, 210476112), (27951, 210227616), (28056, 209440836), (28512, 206091193), (28644, 205141464), (28952, 202959108), (29392, 199920798), (30008, 195816852), (30456, 192936436), (30492, 192708648), (30597, 192047328), (31062, 189172368), (31248, 188046342), (31396, 187159896), (31563, 186169632), (31584, 186045849), (31944, 183949164), (32054, 183317904), (32571, 180408096), (32736, 179498781), (33066, 177707376), (33264, 176649594), (33759, 174059424), (34122, 172207728), (34848, 168620067), (34968, 168041412), (35154, 167152304), (35532, 165374088), (35937, 163510368), (36072, 162898428), (36239, 162147744), (36828, 159554472), (37224, 157857084), (37268, 157670712), (37408, 157080627), (38192, 153856098), (38577, 152320608), (39204, 149884504), (39339, 149370144), (39809, 147606624), (40176, 146258266), (40414, 145396944), (40608, 144702327), (40656, 144531486), (40796, 144035496), (41261, 142412256), (41416, 141879276), (41877, 140317408), (42084, 139627224), (42592, 137961873), (42966, 136760976), (43428, 135306072), (44088, 133280532), (45012, 130544568), (45496, 129155796), (45738, 128472432), (46593, 126114912), (46624, 126031059), (46872, 125364228), (47094, 124773264), (47376, 124030566), (47916, 122632776), (48081, 122211936), (48096, 122173821), (49104, 119665854), (49599, 118471584), (49632, 118392813), (49896, 117766396), (51183, 114805152), (51436, 114240456), (52272, 112413378), (52452, 112027608), (52514, 111895344), (53298, 110249392), (54108, 108598952), (54943, 106948512), (55242, 106369648), (55836, 105238056), (55902, 105113808), (56112, 104720418), (56947, 103184928), (57288, 102570732), (57904, 101479554), (58784, 99960399), (60016, 97908426), (60621, 96931296), (60912, 96468218), (60984, 96354324), (61194, 96023664), (62124, 94586184), (62496, 94023171), (62557, 93931488), (62792, 93579948), (63126, 93084816), (63888, 91974582), (64108, 91658952), (64449, 91173984), (65142, 90204048), (66132, 88853688), (66528, 88324797), (67518, 87029712), (68244, 86103864), (68607, 85648288), (69936, 84020706), (70308, 83576152), (70641, 83182176), (71064, 82687044), (71874, 81755184), (72144, 81449214), (72478, 81073872), (73656, 79777236), (74448, 78928542), (74536, 78835356), (76384, 76928049), (77154, 76160304), (78408, 74942252), (78678, 74685072), (78771, 74596896), (79618, 73803312), (80352, 73129133), (80828, 72698472), (81312, 72265743), (81592, 72017748), (82522, 71206128), (82832, 70939638), (83754, 70158704), (83853, 70075872), (84168, 69813612), (85932, 68380488), (86339, 68058144), (86856, 67653036), (88176, 66640266), (90024, 65272284), (90992, 64577898), (91476, 64236216), (91791, 64015776), (93186, 63057456), (93744, 62682114), (94188, 62386632), (94689, 62056544), (94752, 62015283), (95832, 61316388), (96162, 61105968), (97713, 60136032), (98208, 59832927), (99198, 59235792), (99792, 58883198), (101277, 58019808), (102366, 57402576), (102872, 57120228), (104544, 56206689), (104904, 56013804), (105028, 55947672), (106596, 55124696), (107811, 54503456), (108216, 54299476), (108717, 54049248), (109886, 53474256), (110484, 53184824), (111672, 52619028), (111804, 52556904), (112189, 52376544), (112224, 52360209), (113894, 51592464), (114576, 51285366), (115731, 50773536), (115808, 50739777), (118017, 49790048), (119427, 49202208), (120032, 48954213), (121242, 48465648), (121824, 48234109), (121968, 48177162), (122388, 48011832), (123783, 47470752), (124248, 47293092), (125114, 46965744), (125584, 46789974), (126252, 46542408), (127776, 45987291), (128216, 45829476), (128898, 45586992), (130284, 45102024), (132264, 44426844), (135036, 43514856), (136488, 43051932), (137214, 42824144), (139779, 42038304), (139872, 42010353), (140616, 41788076), (141282, 41591088), (141449, 41541984), (142128, 41343522), (143748, 40877592), (144243, 40737312), (144288, 40724607), (144956, 40536936), (147312, 39888618), (148797, 39490528), (148896, 39464271), (149072, 39417678), (153549, 38268384), (154308, 38080152), (156816, 37471126), (157356, 37342536), (157542, 37298448), (159236, 36901656), (161656, 36349236), (163184, 36008874), (164829, 35649504), (165044, 35603064), (165664, 35469819), (167508, 35079352), (167706, 35037936), (168336, 34906806), (170841, 34394976), (171864, 34190244), (172678, 34029072), (173712, 33826518), (176297, 33330528), (176352, 33320133), (180048, 32636142), (181863, 32310432), (181984, 32288949), (182952, 32118108), (183582, 32007888), (186372, 31528728), (187488, 31341057), (187671, 31310496), (188376, 31193316), (189378, 31028272), (191664, 30658194), (192324, 30552984), (193347, 30391328), (195426, 30068016), (198396, 29617896), (199584, 29441599), (202554, 29009904), (204732, 28701288), (205744, 28560114), (209808, 28006902), (210056, 27973836), (211923, 27727392), (213192, 27562348), (215622, 27251728), (216432, 27149738), (217434, 27024624), (219772, 26737128), (220968, 26592412), (222277, 26435808), (223344, 26309514), (223608, 26278452), (224378, 26188272), (227788, 25796232), (229152, 25642683), (231462, 25386768), (236034, 24895024), (236313, 24865632), (238854, 24601104), (242484, 24232824), (243319, 24149664), (243936, 24088581), (244776, 24005916), (247566, 23735376), (248496, 23646546), (250228, 23482872), (251168, 23394987), (251559, 23358624), (252504, 23271204), (256432, 22914738), (257796, 22793496), (259017, 22686048), (260568, 22551012), (264528, 22213422), (270072, 21757428), (272976, 21525966), (274428, 21412072), (275373, 21338592), (279558, 21019152), (281232, 20894038), (282564, 20795544), (282898, 20770992), (284256, 20671761), (287496, 20438796), (288486, 20368656), (288827, 20344608), (289912, 20268468), (293139, 20045344), (294624, 19944309), (297594, 19745264), (298144, 19708839), (303831, 19339936), (307098, 19134192), (308616, 19040076), (313632, 18735563), (314712, 18671268), (315084, 18649224), (318472, 18450828), (323312, 18174618), (326151, 18016416), (326368, 18004437), (329658, 17824752), (330088, 17801532), (335016, 17539676), (335412, 17518968), (336567, 17458848), (336672, 17453403), (341682, 17197488), (343728, 17095122), (345356, 17014536), (347193, 16924512), (347424, 16913259), (352594, 16665264), (358281, 16400736), (360096, 16318071), (363726, 16155216), (365904, 16059054), (367164, 16003944), (371349, 15823584), (372744, 15764364), (375342, 15655248), (376752, 15596658), (378756, 15514136), (383328, 15329097), (384648, 15276492), (386694, 15195664), (390852, 15034008), (396792, 14808948), (398629, 14740704), (405108, 14504952), (409464, 14350644), (411488, 14280057), (419337, 14012768), (419616, 14003451), (420112, 13986918), (423846, 13863696), (424347, 13847328), (426384, 13781174), (431244, 13625864), (432729, 13579104), (432864, 13574869), (434868, 13512312), (437899, 13418784), (439544, 13368564), (441936, 13296206), (444554, 13217904), (446688, 13154757), (447216, 13139226), (448756, 13094136), (455576, 12898116), (460647, 12756128), (462924, 12693384), (472068, 12447512), (472626, 12432816), (477708, 12300552), (484968, 12116412), (486638, 12074832), (489552, 12002958), (494487, 11883168), (495132, 11867688), (496992, 11823273), (500456, 11741436), (503118, 11679312), (505008, 11635602), (512523, 11464992), (512864, 11457369), (515592, 11396748), (518034, 11343024), (521136, 11275506), (528891, 11110176), (529056, 11106711), (540144, 10878714), (545589, 10770144), (545952, 10762983), (548856, 10706036), (550746, 10669296), (559116, 10509576), (562464, 10447019), (563013, 10436832), (565128, 10397772), (565796, 10385496), (574992, 10219398), (576972, 10184328), (577654, 10172304), (579824, 10134234), (586278, 10022672), (595188, 9872632), (604373, 9722592), (607662, 9669968), (614196, 9567096), (617232, 9520038), (626417, 9380448), (629424, 9335634), (630168, 9324612), (635769, 9242464), (636944, 9225414), (646624, 9087309), (652302, 9008208), (659316, 8912376), (660176, 8900766), (666831, 8811936), (670032, 8769838), (670824, 8759484), (673134, 8729424), (683364, 8598744), (687456, 8547561), (690712, 8507268), (694386, 8462256), (705188, 8332632), (708939, 8288544), (716562, 8200368), (727452, 8077608), (729957, 8049888), (731808, 8029527), (734328, 8001972), (742698, 7911792), (745488, 7882182), (750684, 7827624), (753504, 7798329), (754677, 7786208), (757512, 7757068), (769296, 7638246), (773388, 7597832), (777051, 7562016), (781704, 7517004), (793584, 7404474), (797258, 7370352), (810216, 7252476), (818928, 7175322), (826119, 7112864), (838674, 7006384), (840224, 6993459), (847692, 6931848), (848694, 6923664), (852768, 6890587), (862488, 6812932), (865458, 6789552), (866481, 6781536), (869736, 6756156), (875798, 6709392), (879088, 6684282), (883872, 6648103), (889108, 6608952), (894432, 6569613), (897512, 6547068), (911152, 6449058), (921294, 6378064), (925848, 6346692), (944136, 6223756), (945252, 6216408), (949729, 6187104), (955416, 6150276), (969936, 6058206), (973276, 6037416), (978453, 6005472), (979104, 6001479), (988974, 5941584), (990264, 5933844), (1000912, 5870718), (1006236, 5839656), (1009701, 5819616), (1010016, 5817801), (1025046, 5732496), (1031184, 5698374), (1036068, 5671512), (1041579, 5641504), (1042272, 5637753), (1057782, 5555088), (1074843, 5466912), (1080288, 5439357), (1091178, 5385072), (1097712, 5353018), (1101492, 5334648), (1114047, 5274528), (1118232, 5254788), (1126026, 5218416), (1130256, 5198886), (1131592, 5192748), (1149984, 5109699), (1153944, 5092164), (1155308, 5086152), (1159648, 5067117), (1172556, 5011336), (1190376, 4936316), (1195887, 4913568), (1208746, 4861296), (1215324, 4834984), (1228392, 4783548), (1234079, 4761504), (1234464, 4760019), (1252834, 4690224), (1258848, 4667817), (1260336, 4662306), (1271538, 4621232), (1273041, 4615776), (1273888, 4612707), (1298187, 4526368), (1304604, 4504104), (1313697, 4472928), (1318632, 4456188), (1320352, 4450383), (1333662, 4405968), (1340064, 4384919), (1341648, 4379742), (1346268, 4364712), (1366728, 4299372), (1381424, 4253634), (1388772, 4231128), (1410376, 4166316), (1417878, 4144272), (1433124, 4100184), (1454904, 4038804), (1459914, 4024944), (1468656, 4000986), (1483461, 3961056), (1485396, 3955896), (1490976, 3941091), (1501368, 3913812), (1509354, 3893104), (1515024, 3878534), (1537569, 3821664), (1538592, 3819123), (1546776, 3798916), (1554102, 3781008), (1555939, 3776544), (1563408, 3758502), (1586673, 3703392), (1587168, 3702237), (1594516, 3685176), (1620432, 3626238), (1636767, 3590048), (1637856, 3587661), (1652238, 3556432), (1677348, 3503192), (1689039, 3478944), (1695384, 3465924), (1697388, 3461832), (1703233, 3449952), (1724976, 3406466), (1730916, 3394776), (1732962, 3390768), (1739472, 3378078), (1751596, 3354696), (1758176, 3342141), (1778216, 3304476), (1795024, 3273534), (1813119, 3240864), (1822304, 3224529), (1842588, 3189032), (1851696, 3173346), (1879251, 3126816), (1888272, 3111878), (1890504, 3108204), (1899458, 3093552), (1910832, 3075138), (1939267, 3030048), (1939872, 3029103), (1946552, 3018708), (1956906, 3002736), (1977948, 2970792), (1980528, 2966922), (2000493, 2937312), (2001824, 2935359), (2012472, 2919828), (2019402, 2909808), (2050092, 2866248), (2062368, 2849187), (2072136, 2835756), (2083158, 2820752), (2115564, 2777544), (2126817, 2762848), (2149686, 2733456), (2182356, 2692536), (2189871, 2683296), (2195424, 2676509), (2202984, 2667324), (2228094, 2637264), (2236464, 2627394), (2252052, 2609208), (2260512, 2599443), (2263184, 2596374), (2307888, 2546082), (2310616, 2543076), (2331153, 2520672), (2345112, 2505668), (2380752, 2468158), (2391774, 2456784), (2417492, 2430648)]