3715273210320

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{67}}^1\times {\mathrm{1481}}^1$

素因数の和:1633

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 23, 24, 28, 30, 34, 35, 36, 38, 40, 42, 45, 46, 48, 51, 56, 57, 60, 63, 67, 68, 69, 70, 72, 76, 80, 84, 85, 90, 92, 95, 102, 105, 112, 114, 115, 119, 120, 126, 133, 134, 136, 138, 140, 144, 152, 153, 161, 168, 170, 171, 180, 184, 190, 201, 204, 207, 210, 228, 230, 238, 240, 252, 255, 266, 268, 272, 276, 280, 285, 304, 306, 315, 322, 323, 335, 336, 340, 342, 345, 357, 360, 368, 380, 391, 399, 402, 408, 414, 420, 437, 456, 460, 469, 476, 483, 504, 510, 532, 536, 552, 560, 570, 595, 603, 612, 630, 644, 646, 665, 670, 680, 684, 690, 714, 720, 760, 765, 782, 798, 804, 805, 816, 828, 840, 855, 874, 912, 920, 938, 952, 966, 969, 1005, 1008, 1020, 1035, 1064, 1071, 1072, 1104, 1139, 1140, 1173, 1190, 1197, 1206, 1224, 1260, 1273, 1288, 1292, 1311, 1330, 1340, 1360, 1368, 1380, 1407, 1428, 1449, 1481, 1520, 1530, 1541, 1564, 1596, 1608, 1610, 1615, 1656, 1680, 1710, 1748, 1785, 1840, 1876, 1904, 1932, 1938, 1955, 1995, 2010, 2040, 2070, 2128, 2142, 2185, 2261, 2278, 2280, 2345, 2346, 2380, 2394, 2412, 2415, 2448, 2520, 2546, 2576, 2584, 2622, 2660, 2680, 2736, 2737, 2760, 2814, 2856, 2898, 2907, 2962, 3015, 3059, 3060, 3082, 3128, 3192, 3216, 3220, 3230, 3312, 3417, 3420, 3496, 3519, 3570, 3752, 3819, 3864, 3876, 3910, 3933, 3990, 4020, 4080, 4140, 4221, 4284, 4370, 4443, 4522, 4556, 4560, 4623, 4690, 4692, 4760, 4788, 4824, 4830, 4845, 5040, 5092, 5168, 5244, 5320, 5355, 5360, 5474, 5520, 5628, 5695, 5712, 5796, 5814, 5865, 5924, 5985, 6030, 6118, 6120, 6164, 6256, 6365, 6384, 6440, 6460, 6555, 6783, 6834, 6840, 6992, 7035, 7038, 7140, 7245, 7405, 7429, 7504, 7638, 7705, 7728, 7752, 7820, 7866, 7973, 7980, 8040, 8211, 8280, 8442, 8568, 8740, 8886, 8911, 9044, 9112, 9177, 9246, 9380, 9384, 9520, 9576, 9648, 9660, 9690, 10184, 10251, 10367, 10488, 10640, 10710, 10787, 10948, 11256, 11305, 11390, 11457, 11592, 11628, 11730, 11848, 11970, 12060, 12236, 12240, 12328, 12730, 12880, 12920, 13110, 13329, 13566, 13668, 13680, 13685, 13869, 14070, 14076, 14280, 14490, 14535, 14810, 14858, 15276, 15295, 15410, 15504, 15640, 15732, 15946, 15960, 16080, 16422, 16560, 16884, 17085, 17136, 17480, 17595, 17772, 17822, 18088, 18224, 18354, 18492, 18760, 18768, 19095, 19152, 19320, 19380, 19665, 20349, 20368, 20502, 20734, 20976, 21105, 21420, 21574, 21641, 21896, 22215, 22287, 22512, 22610, 22780, 22914, 23115, 23184, 23256, 23460, 23696, 23919, 23940, 24120, 24472, 24633, 24656, 25177, 25460, 25840, 26197, 26220, 26658, 26733, 27132, 27336, 27370, 27531, 27738, 28139, 28140, 28152, 28560, 28980, 29070, 29279, 29620, 29716, 30552, 30590, 30820, 31101, 31280, 31464, 31892, 31920, 32361, 32844, 33768, 33915, 34063, 34170, 34960, 35190, 35544, 35644, 36176, 36708, 36984, 37145, 37520, 38190, 38640, 38760, 39330, 39865, 40698, 41004, 41055, 41468, 42210, 42840, 43148, 43282, 43792, 44430, 44555, 44574, 45220, 45560, 45828, 45885, 46230, 46512, 46920, 47838, 47880, 48240, 48944, 49266, 50354, 50920, 51255, 51835, 52003, 52394, 52440, 53316, 53466, 53935, 54264, 54672, 54740, 55062, 55476, 56278, 56280, 56304, 57285, 57960, 58140, 58558, 59240, 59432, 61104, 61180, 61640, 62202, 62928, 63784, 64722, 64923, 65688, 66645, 66861, 67536, 67830, 68126, 68340, 69345, 70380, 71088, 71288, 71757, 73416, 73968, 74290, 75531, 76380, 77520, 78591, 78660, 79730, 80199, 81396, 82008, 82110, 82936, 84417, 84420, 85680, 86296, 86564, 87837, 88860, 89110, 89148, 90440, 91120, 91656, 91770, 92460, 93303, 93840, 95676, 95760, 97083, 98532, 99227, 100708, 101745, 101840, 102189, 102510, 103670, 104006, 104788, 104880, 106632, 106932, 107870, 108205, 108528, 109480, 110124, 110952, 111435, 112556, 112560, 114570, 115920, 116280, 117116, 118480, 118864, 119595, 122360, 123165, 123280, 124404, 125885, 127568, 129444, 129846, 130985, 131376, 133290, 133665, 133722, 135660, 136252, 136680, 137655, 138690, 140695, 140760, 142576, 143514, 146395, 146832, 148580, 151062, 151487, 152760, 155505, 156009, 157182, 157320, 159460, 160398, 161805, 162792, 164016, 164220, 165872, 168834, 168840, 170315, 172592, 173128, 175674, 176239, 177720, 178220, 178296, 180880, 183312, 183379, 183540, 184920, 186606, 191352, 194166, 194769, 196973, 197064, 198454, 201416, 203490, 204378, 204953, 205020, 207340, 208012, 209576, 213264, 213864, 215740, 216410, 218960, 220248, 221904, 222870, 225112, 226593, 229140, 232560, 234232, 235773, 238441, 239190, 244720, 246330, 248808, 251770, 253251, 258888, 259692, 260015, 261970, 263511, 266580, 267330, 267444, 271320, 272504, 273360, 275310, 277380, 281390, 281520, 287028, 292790, 297160, 297681, 302124, 302974, 305520, 306567, 311010, 312018, 314364, 314640, 318920, 320796, 323610, 324615, 325584, 328440, 334305, 337668, 337680, 340630, 346256, 351348, 352478, 355440, 356440, 356592, 358785, 366758, 367080, 369840, 373212, 377655, 382704, 388332, 389538, 392955, 393946, 394128, 396908, 400995, 402832, 406980, 408756, 409906, 410040, 414680, 416024, 419152, 422085, 427728, 431480, 432820, 439185, 440496, 445740, 450224, 453186, 454461, 458280, 466515, 468027, 468464, 471546, 476882, 478363, 478380, 485415, 492660, 496135, 497616, 497743, 503540, 506502, 510945, 517776, 519384, 520030, 523940, 527022, 528717, 533160, 534660, 534888, 542640, 545008, 550137, 550620, 554760, 562780, 574056, 579071, 585580, 590919, 594320, 595362, 604248, 605948, 613134, 614859, 622020, 624036, 628728, 637840, 641592, 647197, 647220, 649230, 656880, 668610, 675336, 681260, 694589, 702696, 704956, 712880, 715323, 717570, 733516, 734160, 746424, 755310, 757435, 776664, 779076, 780045, 785910, 787892, 793816, 801990, 813960, 817512, 819812, 820080, 829360, 832048, 844170, 862960, 865640, 878370, 881195, 891480, 893043, 906372, 908922, 916560, 916895, 933030, 936054, 943092, 953764, 956726, 956760, 970830, 973845, 984865, 985320, 992270, 995486, 1007080, 1013004, 1021890, 1024765, 1038768, 1040060, 1047880, 1054044, 1057434, 1066320, 1069320, 1069776, 1100274, 1101240, 1109520, 1125560, 1132965, 1148112, 1158142, 1171160, 1178865, 1181838, 1190724, 1192205, 1208496, 1211896, 1226268, 1229718, 1244040, 1248072, 1257456, 1266255, 1283184, 1294394, 1294440, 1298460, 1317555, 1337220, 1350672, 1362520, 1363383, 1389178, 1405392, 1409912, 1430646, 1435089, 1435140, 1467032, 1488405, 1492848, 1493229, 1510620, 1514870, 1532835, 1553328, 1558152, 1560090, 1571820, 1575784, 1586151, 1587632, 1603980, 1627920, 1635024, 1639624, 1650411, 1686859, 1688340, 1731280, 1737213, 1756740, 1762390, 1772757, 1782960, 1786086, 1812744, 1817844, 1833790, 1844577, 1866060, 1872108, 1885313, 1886184, 1907528, 1913452, 1913520, 1941591, 1941660, 1947690, 1969730, 1970640, 1984540, 1990972, 2014160, 2026008, 2043780, 2049530, 2080120, 2083767, 2095760, 2108088, 2114868, 2138640, 2145969, 2200548, 2202480, 2251120, 2265930, 2272305, 2282221, 2316284, 2340135, 2342320, 2357730, 2363676, 2381448, 2384410, 2391815, 2423792, 2452536, 2459436, 2488080, 2488715, 2496144, 2532510, 2588788, 2588880, 2596920, 2635110, 2643585, 2674440, 2725040, 2726766, 2750685, 2778356, 2819824, 2861292, 2870178, 2870280, 2895355, 2934064, 2954595, 2976810, 2986458, 3021240, 3029740, 3065670, 3074295, 3116304, 3120180, 3143640, 3151568, 3172302, 3207960, 3235985, 3279248, 3300822, 3348541, 3373718, 3376680, 3472945, 3474426, 3484201, 3513480, 3524780, 3545514, 3572172, 3576615, 3625488, 3635688, 3667580, 3689154, 3732120, 3744216, 3770626, 3772368, 3815056, 3826904, 3883182, 3883320, 3895380, 3939460, 3969080, 3981944, 4052016, 4053497, 4087560, 4099060, 4160240, 4167534, 4216176, 4229736, 4291938, 4305267, 4401096, 4465215, 4479687, 4530379, 4531860, 4544610, 4564442, 4632568, 4680270, 4715460, 4727352, 4762896, 4768820, 4783630, 4905072, 4918872, 4977430, 5060577, 5065020, 5177576, 5193840, 5211639, 5270220, 5287170, 5348880, 5453532, 5501370, 5556712, 5655939, 5722584, 5740356, 5740560, 5790710, 5824773, 5909190, 5953620, 5972916, 6042480, 6059480, 6131340, 6148590, 6240360, 6251301, 6287280, 6344604, 6415920, 6471970, 6601644, 6697082, 6747436, 6753360, 6816915, 6846663, 6945890, 6948852, 6968402, 7026960, 7049560, 7091028, 7144344, 7153230, 7175445, 7271376, 7335160, 7378308, 7464240, 7466145, 7488432, 7541252, 7653808, 7766364, 7766640, 7790760, 7878920, 7930755, 7938160, 7963888, 8106994, 8175120, 8198120, 8252055, 8335068, 8434295, 8459472, 8583876, 8610534, 8686065, 8802192, 8863785, 8930430, 8959374, 9060758, 9063720, 9089220, 9128884, 9222885, 9265136, 9360540, 9426565, 9430920, 9454704, 9537640, 9567260, 9707955, 9837744, 9954860, 10045623, 10121154, 10130040, 10355152, 10418835, 10423278, 10452603, 10540440, 10574340, 10729845, 10907064, 11002349, 11002740, 11113424, 11311878, 11411105, 11445168, 11480712, 11581420, 11649546, 11808013, 11818380, 11907240, 11945832, 12118960, 12160491, 12262680, 12297180, 12480720, 12502602, 12689208, 12943940, 13197191, 13203288, 13394164, 13494872, 13591137, 13633830, 13693326, 13891780, 13897704, 13936804, 14099120, 14182056, 14288688, 14306460, 14350890, 14670320, 14756616, 14932290, 15082504, 15181731, 15532728, 15581520, 15757840, 15861510, 15975547, 16213988, 16396240, 16504110, 16670136, 16742705, 16868590, 16967817, 17167752, 17221068, 17372130, 17421005, 17727570, 17860860, 17918748, 18121516, 18127440, 18178440, 18257768, 18445770, 18721080, 18853130, 18861840, 19075280, 19134520, 19415910, 19909720, 20091246, 20242308, 20260080, 20267485, 20539989, 20837670, 20846556, 20905206, 21080880, 21148680, 21459690, 21526335, 21814128, 22004698, 22005480, 22398435, 22623756, 22651895, 22822210, 22961424, 23162840, 23299092, 23616026, 23636760, 23814480, 23891664, 24320982, 24525360, 24594360, 25005204, 25302885, 25378416, 25887880, 26058195, 26394382, 26406576, 26788328, 26989744, 27182274, 27267660, 27386652, 27783560, 27795408, 27873608, 28279695, 28364112, 28612920, 28701780, 29123865, 29513232, 29864580, 30136869, 30165008, 30363462, 31065456, 31256505, 31357809, 31723020, 31951094, 32050321, 32427976, 33007047, 33008220, 33340272, 33485410, 33737180, 33935634, 34233315, 34335504, 34442136, 34744260, 34842010, 35424039, 35455140, 35721720, 35837496, 36243032, 36356880, 36481473, 36515536, 36891540, 37442160, 37706260, 38269040, 38797757, 38831820, 39591573, 39819440, 40182492, 40484616, 40534970, 40773411, 41079978, 41675340, 41693112, 41810412, 42297360, 42919380, 43052670, 43362199, 44009396, 44010960, 44796870, 45247512, 45303790, 45644420, 46325680, 46598184, 47232052, 47273520, 47926641, 48641964, 49188720, 50010408, 50228115, 50605770, 51775760, 52116390, 52263015, 52788764, 53576656, 54364548, 54535320, 54773304, 55011745, 55567120, 55747216, 56559390, 57225840, 57403560, 58247730, 59040065, 59729160, 60273738, 60726924, 60802455, 62513010, 62715618, 63446040, 63902188, 64100642, 64855952, 65985955, 66014094, 66016440, 66970820, 67474360, 67871268, 67955685, 68466630, 68884272, 69488520, 69684020, 70848078, 70910280, 71443440, 71674992, 72486064, 72962946, 73783080, 75412520, 75908655, 77016443, 77595514, 77663640, 79183146, 79877735, 80364984, 80969232, 81069940, 81546822, 82159956, 83350680, 83386224, 83620824, 84839085, 85838760, 86105340, 86724398, 88018792, 89593740, 90495024, 90607580, 91288840, 93196368, 94464104, 95853282, 96150963, 97283928, 99021141, 100020816, 100456230, 101211540, 102699945, 104232780, 104526030, 105577528, 106272117, 108729096, 109070640, 109546608, 110023490, 113118780, 114807120, 116393271, 116495460, 118080130, 118774719, 119458320, 120547476, 121453848, 121604910, 125026020, 125431236, 126892080, 127804376, 128201284, 130086597, 131971910, 132028188, 132032880, 133941640, 134948720, 135742536, 135911370, 136933260, 138977040, 139368040, 141696156, 141820560, 143779923, 145925892, 147566160, 150684345, 150825040, 151817310, 154032886, 155191028, 155327280, 156789045, 158366292, 159755470, 160251605, 160729968, 162139880, 163093644, 164319912, 165035235, 166701360, 167241648, 169678170, 171677520, 172210680, 173448796, 176037584, 177120195, 179187480, 181215160, 182407365, 182577680, 188928208, 191706564, 192301926, 193988785, 194567856, 197957865, 198042282, 200912460, 202423080, 203867055, 205399890, 208465560, 209052060, 211155056, 212544234, 216810995, 217458192, 220046980, 224352247, 226237560, 231049329, 232786542, 232990920, 236160260, 237549438, 239633205, 241094952, 242907696, 243209820, 250052040, 250862472, 255608752, 256402568, 260173194, 263943820, 264056376, 267883280, 271485072, 271584299, 271822740, 273866520, 278736080, 283392312, 287559846, 288452889, 291851784, 301368690, 303535393, 303634620, 308065772, 310382056, 313578090, 316732584, 319510940, 320503210, 324279760, 326187288, 328639824, 330070470, 339356340, 344421360, 346897592, 349179813, 354240390, 358374960, 362430320, 364814730, 383413128, 384603852, 385082215, 387977570, 390259791, 395915730, 396084564, 401824920, 404846160, 407734110, 410799780, 416931120, 418104120, 425088468, 433621990, 440093960, 448704494, 452475120, 462098658, 465573084, 465981840, 472320520, 475098876, 479266410, 480754815, 482189904, 486419640, 495105705, 500104080, 501724944, 512805136, 520346388, 527887640, 528112752, 531360585, 543168598, 543645480, 547733040, 566784624, 575119692, 576905778, 581966355, 583703568, 593873595, 602737380, 607070786, 607269240, 616131544, 620764112, 627156180, 633465168, 639021880, 641006420, 650432985, 652374576, 660140940, 673056741, 678712680, 693147987, 693795184, 698359626, 708480780, 718899615, 729629460, 737157383, 766826256, 769207704, 770164430, 775955140, 780519582, 791831460, 792169128, 803649840, 814752897, 815468220, 821599560, 836208240, 850176936, 867243980, 880187920, 897408988, 910606179, 924197316, 931146168, 944641040, 950197752, 958532820, 961509630, 972839280, 990211410, 1040692776, 1055775280, 1062721170, 1086337196, 1087290960, 1121761235, 1150239384, 1153811556, 1155246645, 1163932710, 1187747190, 1205474760, 1214141572, 1214538480, 1232263088, 1254312360, 1278043760, 1282012840, 1300865970, 1320281880, 1346113482, 1357425360, 1357921495, 1386295974, 1396719252, 1416961560, 1437799230, 1442264445, 1459258920, 1474314766, 1517676965, 1538415408, 1540328860, 1551910280, 1561039164, 1583662920, 1584338256, 1629505794, 1630936440, 1643199120, 1700353872, 1734487960, 1745899065, 1794817976, 1821212358, 1848394632, 1862292336, 1900395504, 1917065640, 1923019260, 1951298955, 1980422820, 2019170223, 2081385552, 2125442340, 2172674392, 2211472149, 2243522470, 2300478768, 2307623112, 2310493290, 2327865420, 2375494380, 2410949520, 2428283144, 2444258691, 2508624720, 2564025680, 2601731940, 2640563760, 2692226964, 2715842990, 2731818537, 2772591948, 2793438504, 2833923120, 2875598460, 2884528890, 2918517840, 2948629532, 3035353930, 3080657720, 3103820560, 3122078328, 3167325840, 3259011588, 3261872880, 3365283705, 3465739935, 3468975920, 3491798130, 3589635952, 3642424716, 3685786915, 3696789264, 3834131280, 3846038520, 3902597910, 3960845640, 4038340446, 4073764485, 4250884680, 4345348784, 4422944298, 4487044940, 4553030895, 4615246224, 4620986580, 4655730840, 4750988760, 4856566288, 4888517382, 5160101681, 5203463880, 5384453928, 5431685980, 5463637074, 5545183896, 5586877008, 5751196920, 5769057780, 5897259064, 6070707860, 6161315440, 6244156656, 6518023176, 6634416447, 6730567410, 6931479870, 6983596260, 7284849432, 7371573830, 7692077040, 7805195820, 7921691280, 8076680892, 8147528970, 8501769360, 8845888596, 8974089880, 9106061790, 9241973160, 9311461680, 9501977520, 9777034764, 10095851115, 10320203362, 10406927760, 10768907856, 10863371960, 10927274148, 11057360745, 11090367792, 11502393840, 11538115560, 11794518128, 12141415720, 12221293455, 13036046352, 13268832894, 13461134820, 13659092685, 13862959740, 13967192520, 14569698864, 14743147660, 15480305043, 15610391640, 16153361784, 16295057940, 17691777192, 17948179760, 18212123580, 18483946320, 19554069528, 20191702230, 20640406724, 21726743920, 21854548296, 22114721490, 23076231120, 24282831440, 24442586910, 25800508405, 26537665788, 26922269640, 27318185370, 27725919480, 27934385040, 29486295320, 30960610086, 31220783280, 32306723568, 32590115880, 33172082235, 35383554384, 36424247160, 39108139056, 40383404460, 41280813448, 43709096592, 44229442980, 46440915129, 48885173820, 51601016810, 53075331576, 53844539280, 54636370740, 55451838960, 58972590640, 61921220172, 65180231760, 66344164470, 72848494320, 77401525215, 80766808920, 82561626896, 88458885960, 92881830258, 97770347640, 103202033620, 106150663152, 109272741480, 123842440344, 132688328940, 154803050430, 161533617840, 176917771920, 185763660516, 195540695280, 206404067240, 218545482960, 232204575645, 247684880688, 265376657880, 309606100860, 371527321032, 412808134480, 464409151290, 530753315760, 619212201720, 743054642064, 928818302580, 1238424403440, 1857636605160, 3715273210320]

約数ペア:

[(1, 3715273210320), (2, 1857636605160), (3, 1238424403440), (4, 928818302580), (5, 743054642064), (6, 619212201720), (7, 530753315760), (8, 464409151290), (9, 412808134480), (10, 371527321032), (12, 309606100860), (14, 265376657880), (15, 247684880688), (16, 232204575645), (17, 218545482960), (18, 206404067240), (19, 195540695280), (20, 185763660516), (21, 176917771920), (23, 161533617840), (24, 154803050430), (28, 132688328940), (30, 123842440344), (34, 109272741480), (35, 106150663152), (36, 103202033620), (38, 97770347640), (40, 92881830258), (42, 88458885960), (45, 82561626896), (46, 80766808920), (48, 77401525215), (51, 72848494320), (56, 66344164470), (57, 65180231760), (60, 61921220172), (63, 58972590640), (67, 55451838960), (68, 54636370740), (69, 53844539280), (70, 53075331576), (72, 51601016810), (76, 48885173820), (80, 46440915129), (84, 44229442980), (85, 43709096592), (90, 41280813448), (92, 40383404460), (95, 39108139056), (102, 36424247160), (105, 35383554384), (112, 33172082235), (114, 32590115880), (115, 32306723568), (119, 31220783280), (120, 30960610086), (126, 29486295320), (133, 27934385040), (134, 27725919480), (136, 27318185370), (138, 26922269640), (140, 26537665788), (144, 25800508405), (152, 24442586910), (153, 24282831440), (161, 23076231120), (168, 22114721490), (170, 21854548296), (171, 21726743920), (180, 20640406724), (184, 20191702230), (190, 19554069528), (201, 18483946320), (204, 18212123580), (207, 17948179760), (210, 17691777192), (228, 16295057940), (230, 16153361784), (238, 15610391640), (240, 15480305043), (252, 14743147660), (255, 14569698864), (266, 13967192520), (268, 13862959740), (272, 13659092685), (276, 13461134820), (280, 13268832894), (285, 13036046352), (304, 12221293455), (306, 12141415720), (315, 11794518128), (322, 11538115560), (323, 11502393840), (335, 11090367792), (336, 11057360745), (340, 10927274148), (342, 10863371960), (345, 10768907856), (357, 10406927760), (360, 10320203362), (368, 10095851115), (380, 9777034764), (391, 9501977520), (399, 9311461680), (402, 9241973160), (408, 9106061790), (414, 8974089880), (420, 8845888596), (437, 8501769360), (456, 8147528970), (460, 8076680892), (469, 7921691280), (476, 7805195820), (483, 7692077040), (504, 7371573830), (510, 7284849432), (532, 6983596260), (536, 6931479870), (552, 6730567410), (560, 6634416447), (570, 6518023176), (595, 6244156656), (603, 6161315440), (612, 6070707860), (630, 5897259064), (644, 5769057780), (646, 5751196920), (665, 5586877008), (670, 5545183896), (680, 5463637074), (684, 5431685980), (690, 5384453928), (714, 5203463880), (720, 5160101681), (760, 4888517382), (765, 4856566288), (782, 4750988760), (798, 4655730840), (804, 4620986580), (805, 4615246224), (816, 4553030895), (828, 4487044940), (840, 4422944298), (855, 4345348784), (874, 4250884680), (912, 4073764485), (920, 4038340446), (938, 3960845640), (952, 3902597910), (966, 3846038520), (969, 3834131280), (1005, 3696789264), (1008, 3685786915), (1020, 3642424716), (1035, 3589635952), (1064, 3491798130), (1071, 3468975920), (1072, 3465739935), (1104, 3365283705), (1139, 3261872880), (1140, 3259011588), (1173, 3167325840), (1190, 3122078328), (1197, 3103820560), (1206, 3080657720), (1224, 3035353930), (1260, 2948629532), (1273, 2918517840), (1288, 2884528890), (1292, 2875598460), (1311, 2833923120), (1330, 2793438504), (1340, 2772591948), (1360, 2731818537), (1368, 2715842990), (1380, 2692226964), (1407, 2640563760), (1428, 2601731940), (1449, 2564025680), (1481, 2508624720), (1520, 2444258691), (1530, 2428283144), (1541, 2410949520), (1564, 2375494380), (1596, 2327865420), (1608, 2310493290), (1610, 2307623112), (1615, 2300478768), (1656, 2243522470), (1680, 2211472149), (1710, 2172674392), (1748, 2125442340), (1785, 2081385552), (1840, 2019170223), (1876, 1980422820), (1904, 1951298955), (1932, 1923019260), (1938, 1917065640), (1955, 1900395504), (1995, 1862292336), (2010, 1848394632), (2040, 1821212358), (2070, 1794817976), (2128, 1745899065), (2142, 1734487960), (2185, 1700353872), (2261, 1643199120), (2278, 1630936440), (2280, 1629505794), (2345, 1584338256), (2346, 1583662920), (2380, 1561039164), (2394, 1551910280), (2412, 1540328860), (2415, 1538415408), (2448, 1517676965), (2520, 1474314766), (2546, 1459258920), (2576, 1442264445), (2584, 1437799230), (2622, 1416961560), (2660, 1396719252), (2680, 1386295974), (2736, 1357921495), (2737, 1357425360), (2760, 1346113482), (2814, 1320281880), (2856, 1300865970), (2898, 1282012840), (2907, 1278043760), (2962, 1254312360), (3015, 1232263088), (3059, 1214538480), (3060, 1214141572), (3082, 1205474760), (3128, 1187747190), (3192, 1163932710), (3216, 1155246645), (3220, 1153811556), (3230, 1150239384), (3312, 1121761235), (3417, 1087290960), (3420, 1086337196), (3496, 1062721170), (3519, 1055775280), (3570, 1040692776), (3752, 990211410), (3819, 972839280), (3864, 961509630), (3876, 958532820), (3910, 950197752), (3933, 944641040), (3990, 931146168), (4020, 924197316), (4080, 910606179), (4140, 897408988), (4221, 880187920), (4284, 867243980), (4370, 850176936), (4443, 836208240), (4522, 821599560), (4556, 815468220), (4560, 814752897), (4623, 803649840), (4690, 792169128), (4692, 791831460), (4760, 780519582), (4788, 775955140), (4824, 770164430), (4830, 769207704), (4845, 766826256), (5040, 737157383), (5092, 729629460), (5168, 718899615), (5244, 708480780), (5320, 698359626), (5355, 693795184), (5360, 693147987), (5474, 678712680), (5520, 673056741), (5628, 660140940), (5695, 652374576), (5712, 650432985), (5796, 641006420), (5814, 639021880), (5865, 633465168), (5924, 627156180), (5985, 620764112), (6030, 616131544), (6118, 607269240), (6120, 607070786), (6164, 602737380), (6256, 593873595), (6365, 583703568), (6384, 581966355), (6440, 576905778), (6460, 575119692), (6555, 566784624), (6783, 547733040), (6834, 543645480), (6840, 543168598), (6992, 531360585), (7035, 528112752), (7038, 527887640), (7140, 520346388), (7245, 512805136), (7405, 501724944), (7429, 500104080), (7504, 495105705), (7638, 486419640), (7705, 482189904), (7728, 480754815), (7752, 479266410), (7820, 475098876), (7866, 472320520), (7973, 465981840), (7980, 465573084), (8040, 462098658), (8211, 452475120), (8280, 448704494), (8442, 440093960), (8568, 433621990), (8740, 425088468), (8886, 418104120), (8911, 416931120), (9044, 410799780), (9112, 407734110), (9177, 404846160), (9246, 401824920), (9380, 396084564), (9384, 395915730), (9520, 390259791), (9576, 387977570), (9648, 385082215), (9660, 384603852), (9690, 383413128), (10184, 364814730), (10251, 362430320), (10367, 358374960), (10488, 354240390), (10640, 349179813), (10710, 346897592), (10787, 344421360), (10948, 339356340), (11256, 330070470), (11305, 328639824), (11390, 326187288), (11457, 324279760), (11592, 320503210), (11628, 319510940), (11730, 316732584), (11848, 313578090), (11970, 310382056), (12060, 308065772), (12236, 303634620), (12240, 303535393), (12328, 301368690), (12730, 291851784), (12880, 288452889), (12920, 287559846), (13110, 283392312), (13329, 278736080), (13566, 273866520), (13668, 271822740), (13680, 271584299), (13685, 271485072), (13869, 267883280), (14070, 264056376), (14076, 263943820), (14280, 260173194), (14490, 256402568), (14535, 255608752), (14810, 250862472), (14858, 250052040), (15276, 243209820), (15295, 242907696), (15410, 241094952), (15504, 239633205), (15640, 237549438), (15732, 236160260), (15946, 232990920), (15960, 232786542), (16080, 231049329), (16422, 226237560), (16560, 224352247), (16884, 220046980), (17085, 217458192), (17136, 216810995), (17480, 212544234), (17595, 211155056), (17772, 209052060), (17822, 208465560), (18088, 205399890), (18224, 203867055), (18354, 202423080), (18492, 200912460), (18760, 198042282), (18768, 197957865), (19095, 194567856), (19152, 193988785), (19320, 192301926), (19380, 191706564), (19665, 188928208), (20349, 182577680), (20368, 182407365), (20502, 181215160), (20734, 179187480), (20976, 177120195), (21105, 176037584), (21420, 173448796), (21574, 172210680), (21641, 171677520), (21896, 169678170), (22215, 167241648), (22287, 166701360), (22512, 165035235), (22610, 164319912), (22780, 163093644), (22914, 162139880), (23115, 160729968), (23184, 160251605), (23256, 159755470), (23460, 158366292), (23696, 156789045), (23919, 155327280), (23940, 155191028), (24120, 154032886), (24472, 151817310), (24633, 150825040), (24656, 150684345), (25177, 147566160), (25460, 145925892), (25840, 143779923), (26197, 141820560), (26220, 141696156), (26658, 139368040), (26733, 138977040), (27132, 136933260), (27336, 135911370), (27370, 135742536), (27531, 134948720), (27738, 133941640), (28139, 132032880), (28140, 132028188), (28152, 131971910), (28560, 130086597), (28980, 128201284), (29070, 127804376), (29279, 126892080), (29620, 125431236), (29716, 125026020), (30552, 121604910), (30590, 121453848), (30820, 120547476), (31101, 119458320), (31280, 118774719), (31464, 118080130), (31892, 116495460), (31920, 116393271), (32361, 114807120), (32844, 113118780), (33768, 110023490), (33915, 109546608), (34063, 109070640), (34170, 108729096), (34960, 106272117), (35190, 105577528), (35544, 104526030), (35644, 104232780), (36176, 102699945), (36708, 101211540), (36984, 100456230), (37145, 100020816), (37520, 99021141), (38190, 97283928), (38640, 96150963), (38760, 95853282), (39330, 94464104), (39865, 93196368), (40698, 91288840), (41004, 90607580), (41055, 90495024), (41468, 89593740), (42210, 88018792), (42840, 86724398), (43148, 86105340), (43282, 85838760), (43792, 84839085), (44430, 83620824), (44555, 83386224), (44574, 83350680), (45220, 82159956), (45560, 81546822), (45828, 81069940), (45885, 80969232), (46230, 80364984), (46512, 79877735), (46920, 79183146), (47838, 77663640), (47880, 77595514), (48240, 77016443), (48944, 75908655), (49266, 75412520), (50354, 73783080), (50920, 72962946), (51255, 72486064), (51835, 71674992), (52003, 71443440), (52394, 70910280), (52440, 70848078), (53316, 69684020), (53466, 69488520), (53935, 68884272), (54264, 68466630), (54672, 67955685), (54740, 67871268), (55062, 67474360), (55476, 66970820), (56278, 66016440), (56280, 66014094), (56304, 65985955), (57285, 64855952), (57960, 64100642), (58140, 63902188), (58558, 63446040), (59240, 62715618), (59432, 62513010), (61104, 60802455), (61180, 60726924), (61640, 60273738), (62202, 59729160), (62928, 59040065), (63784, 58247730), (64722, 57403560), (64923, 57225840), (65688, 56559390), (66645, 55747216), (66861, 55567120), (67536, 55011745), (67830, 54773304), (68126, 54535320), (68340, 54364548), (69345, 53576656), (70380, 52788764), (71088, 52263015), (71288, 52116390), (71757, 51775760), (73416, 50605770), (73968, 50228115), (74290, 50010408), (75531, 49188720), (76380, 48641964), (77520, 47926641), (78591, 47273520), (78660, 47232052), (79730, 46598184), (80199, 46325680), (81396, 45644420), (82008, 45303790), (82110, 45247512), (82936, 44796870), (84417, 44010960), (84420, 44009396), (85680, 43362199), (86296, 43052670), (86564, 42919380), (87837, 42297360), (88860, 41810412), (89110, 41693112), (89148, 41675340), (90440, 41079978), (91120, 40773411), (91656, 40534970), (91770, 40484616), (92460, 40182492), (93303, 39819440), (93840, 39591573), (95676, 38831820), (95760, 38797757), (97083, 38269040), (98532, 37706260), (99227, 37442160), (100708, 36891540), (101745, 36515536), (101840, 36481473), (102189, 36356880), (102510, 36243032), (103670, 35837496), (104006, 35721720), (104788, 35455140), (104880, 35424039), (106632, 34842010), (106932, 34744260), (107870, 34442136), (108205, 34335504), (108528, 34233315), (109480, 33935634), (110124, 33737180), (110952, 33485410), (111435, 33340272), (112556, 33008220), (112560, 33007047), (114570, 32427976), (115920, 32050321), (116280, 31951094), (117116, 31723020), (118480, 31357809), (118864, 31256505), (119595, 31065456), (122360, 30363462), (123165, 30165008), (123280, 30136869), (124404, 29864580), (125885, 29513232), (127568, 29123865), (129444, 28701780), (129846, 28612920), (130985, 28364112), (131376, 28279695), (133290, 27873608), (133665, 27795408), (133722, 27783560), (135660, 27386652), (136252, 27267660), (136680, 27182274), (137655, 26989744), (138690, 26788328), (140695, 26406576), (140760, 26394382), (142576, 26058195), (143514, 25887880), (146395, 25378416), (146832, 25302885), (148580, 25005204), (151062, 24594360), (151487, 24525360), (152760, 24320982), (155505, 23891664), (156009, 23814480), (157182, 23636760), (157320, 23616026), (159460, 23299092), (160398, 23162840), (161805, 22961424), (162792, 22822210), (164016, 22651895), (164220, 22623756), (165872, 22398435), (168834, 22005480), (168840, 22004698), (170315, 21814128), (172592, 21526335), (173128, 21459690), (175674, 21148680), (176239, 21080880), (177720, 20905206), (178220, 20846556), (178296, 20837670), (180880, 20539989), (183312, 20267485), (183379, 20260080), (183540, 20242308), (184920, 20091246), (186606, 19909720), (191352, 19415910), (194166, 19134520), (194769, 19075280), (196973, 18861840), (197064, 18853130), (198454, 18721080), (201416, 18445770), (203490, 18257768), (204378, 18178440), (204953, 18127440), (205020, 18121516), (207340, 17918748), (208012, 17860860), (209576, 17727570), (213264, 17421005), (213864, 17372130), (215740, 17221068), (216410, 17167752), (218960, 16967817), (220248, 16868590), (221904, 16742705), (222870, 16670136), (225112, 16504110), (226593, 16396240), (229140, 16213988), (232560, 15975547), (234232, 15861510), (235773, 15757840), (238441, 15581520), (239190, 15532728), (244720, 15181731), (246330, 15082504), (248808, 14932290), (251770, 14756616), (253251, 14670320), (258888, 14350890), (259692, 14306460), (260015, 14288688), (261970, 14182056), (263511, 14099120), (266580, 13936804), (267330, 13897704), (267444, 13891780), (271320, 13693326), (272504, 13633830), (273360, 13591137), (275310, 13494872), (277380, 13394164), (281390, 13203288), (281520, 13197191), (287028, 12943940), (292790, 12689208), (297160, 12502602), (297681, 12480720), (302124, 12297180), (302974, 12262680), (305520, 12160491), (306567, 12118960), (311010, 11945832), (312018, 11907240), (314364, 11818380), (314640, 11808013), (318920, 11649546), (320796, 11581420), (323610, 11480712), (324615, 11445168), (325584, 11411105), (328440, 11311878), (334305, 11113424), (337668, 11002740), (337680, 11002349), (340630, 10907064), (346256, 10729845), (351348, 10574340), (352478, 10540440), (355440, 10452603), (356440, 10423278), (356592, 10418835), (358785, 10355152), (366758, 10130040), (367080, 10121154), (369840, 10045623), (373212, 9954860), (377655, 9837744), (382704, 9707955), (388332, 9567260), (389538, 9537640), (392955, 9454704), (393946, 9430920), (394128, 9426565), (396908, 9360540), (400995, 9265136), (402832, 9222885), (406980, 9128884), (408756, 9089220), (409906, 9063720), (410040, 9060758), (414680, 8959374), (416024, 8930430), (419152, 8863785), (422085, 8802192), (427728, 8686065), (431480, 8610534), (432820, 8583876), (439185, 8459472), (440496, 8434295), (445740, 8335068), (450224, 8252055), (453186, 8198120), (454461, 8175120), (458280, 8106994), (466515, 7963888), (468027, 7938160), (468464, 7930755), (471546, 7878920), (476882, 7790760), (478363, 7766640), (478380, 7766364), (485415, 7653808), (492660, 7541252), (496135, 7488432), (497616, 7466145), (497743, 7464240), (503540, 7378308), (506502, 7335160), (510945, 7271376), (517776, 7175445), (519384, 7153230), (520030, 7144344), (523940, 7091028), (527022, 7049560), (528717, 7026960), (533160, 6968402), (534660, 6948852), (534888, 6945890), (542640, 6846663), (545008, 6816915), (550137, 6753360), (550620, 6747436), (554760, 6697082), (562780, 6601644), (574056, 6471970), (579071, 6415920), (585580, 6344604), (590919, 6287280), (594320, 6251301), (595362, 6240360), (604248, 6148590), (605948, 6131340), (613134, 6059480), (614859, 6042480), (622020, 5972916), (624036, 5953620), (628728, 5909190), (637840, 5824773), (641592, 5790710), (647197, 5740560), (647220, 5740356), (649230, 5722584), (656880, 5655939), (668610, 5556712), (675336, 5501370), (681260, 5453532), (694589, 5348880), (702696, 5287170), (704956, 5270220), (712880, 5211639), (715323, 5193840), (717570, 5177576), (733516, 5065020), (734160, 5060577), (746424, 4977430), (755310, 4918872), (757435, 4905072), (776664, 4783630), (779076, 4768820), (780045, 4762896), (785910, 4727352), (787892, 4715460), (793816, 4680270), (801990, 4632568), (813960, 4564442), (817512, 4544610), (819812, 4531860), (820080, 4530379), (829360, 4479687), (832048, 4465215), (844170, 4401096), (862960, 4305267), (865640, 4291938), (878370, 4229736), (881195, 4216176), (891480, 4167534), (893043, 4160240), (906372, 4099060), (908922, 4087560), (916560, 4053497), (916895, 4052016), (933030, 3981944), (936054, 3969080), (943092, 3939460), (953764, 3895380), (956726, 3883320), (956760, 3883182), (970830, 3826904), (973845, 3815056), (984865, 3772368), (985320, 3770626), (992270, 3744216), (995486, 3732120), (1007080, 3689154), (1013004, 3667580), (1021890, 3635688), (1024765, 3625488), (1038768, 3576615), (1040060, 3572172), (1047880, 3545514), (1054044, 3524780), (1057434, 3513480), (1066320, 3484201), (1069320, 3474426), (1069776, 3472945), (1100274, 3376680), (1101240, 3373718), (1109520, 3348541), (1125560, 3300822), (1132965, 3279248), (1148112, 3235985), (1158142, 3207960), (1171160, 3172302), (1178865, 3151568), (1181838, 3143640), (1190724, 3120180), (1192205, 3116304), (1208496, 3074295), (1211896, 3065670), (1226268, 3029740), (1229718, 3021240), (1244040, 2986458), (1248072, 2976810), (1257456, 2954595), (1266255, 2934064), (1283184, 2895355), (1294394, 2870280), (1294440, 2870178), (1298460, 2861292), (1317555, 2819824), (1337220, 2778356), (1350672, 2750685), (1362520, 2726766), (1363383, 2725040), (1389178, 2674440), (1405392, 2643585), (1409912, 2635110), (1430646, 2596920), (1435089, 2588880), (1435140, 2588788), (1467032, 2532510), (1488405, 2496144), (1492848, 2488715), (1493229, 2488080), (1510620, 2459436), (1514870, 2452536), (1532835, 2423792), (1553328, 2391815), (1558152, 2384410), (1560090, 2381448), (1571820, 2363676), (1575784, 2357730), (1586151, 2342320), (1587632, 2340135), (1603980, 2316284), (1627920, 2282221), (1635024, 2272305), (1639624, 2265930), (1650411, 2251120), (1686859, 2202480), (1688340, 2200548), (1731280, 2145969), (1737213, 2138640), (1756740, 2114868), (1762390, 2108088), (1772757, 2095760), (1782960, 2083767), (1786086, 2080120), (1812744, 2049530), (1817844, 2043780), (1833790, 2026008), (1844577, 2014160), (1866060, 1990972), (1872108, 1984540), (1885313, 1970640), (1886184, 1969730), (1907528, 1947690), (1913452, 1941660), (1913520, 1941591)]