9552906390720

素因数分解:

$2^6\times 3^1\times 5^1\times 7^3\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{127}}^1\times {\mathrm{1093}}^1$

素因数の和:1291

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 19, 20, 21, 22, 24, 28, 30, 32, 33, 35, 38, 40, 42, 44, 48, 49, 55, 56, 57, 60, 64, 66, 70, 76, 77, 80, 84, 88, 95, 96, 98, 105, 110, 112, 114, 120, 127, 132, 133, 140, 147, 152, 154, 160, 165, 168, 176, 190, 192, 196, 209, 210, 220, 224, 228, 231, 240, 245, 254, 264, 266, 280, 285, 294, 304, 308, 320, 330, 336, 343, 352, 380, 381, 385, 392, 399, 418, 420, 440, 448, 456, 462, 480, 490, 508, 528, 532, 539, 560, 570, 588, 608, 616, 627, 635, 660, 665, 672, 686, 704, 735, 760, 762, 770, 784, 798, 836, 840, 880, 889, 912, 924, 931, 960, 980, 1016, 1029, 1045, 1056, 1064, 1078, 1093, 1120, 1140, 1155, 1176, 1216, 1232, 1254, 1270, 1320, 1330, 1344, 1372, 1397, 1463, 1470, 1520, 1524, 1540, 1568, 1596, 1617, 1672, 1680, 1715, 1760, 1778, 1824, 1848, 1862, 1905, 1960, 1995, 2032, 2058, 2090, 2112, 2128, 2156, 2186, 2240, 2280, 2310, 2352, 2413, 2464, 2508, 2540, 2640, 2660, 2667, 2695, 2744, 2793, 2794, 2926, 2940, 3040, 3048, 3080, 3135, 3136, 3192, 3234, 3279, 3344, 3360, 3430, 3520, 3556, 3648, 3696, 3724, 3773, 3810, 3920, 3990, 4064, 4116, 4180, 4191, 4256, 4312, 4372, 4389, 4445, 4560, 4620, 4655, 4704, 4826, 4928, 5016, 5080, 5145, 5280, 5320, 5334, 5390, 5465, 5488, 5586, 5588, 5852, 5880, 6080, 6096, 6160, 6223, 6270, 6384, 6468, 6517, 6558, 6688, 6720, 6860, 6985, 7112, 7239, 7315, 7392, 7448, 7546, 7620, 7651, 7840, 7980, 8085, 8128, 8232, 8360, 8382, 8512, 8624, 8744, 8778, 8890, 9120, 9240, 9310, 9408, 9652, 9779, 10032, 10160, 10241, 10290, 10560, 10640, 10668, 10780, 10930, 10976, 11172, 11176, 11319, 11704, 11760, 12023, 12065, 12192, 12320, 12446, 12540, 12768, 12936, 13034, 13116, 13335, 13376, 13720, 13965, 13970, 14224, 14478, 14630, 14784, 14896, 15092, 15240, 15302, 15680, 15960, 16170, 16395, 16464, 16720, 16764, 16891, 17248, 17488, 17556, 17780, 18240, 18480, 18620, 18669, 18865, 19304, 19551, 19558, 20064, 20320, 20482, 20580, 20767, 20955, 21280, 21336, 21560, 21860, 21945, 21952, 22344, 22352, 22638, 22953, 23408, 23520, 24046, 24130, 24384, 24640, 24892, 25080, 25536, 25872, 26068, 26232, 26543, 26670, 27440, 27930, 27940, 28448, 28956, 29260, 29337, 29792, 30184, 30480, 30604, 30723, 31115, 31920, 32340, 32585, 32790, 32928, 33440, 33528, 33782, 34496, 34976, 35112, 35560, 36069, 36195, 36960, 37240, 37338, 37730, 38255, 38608, 39102, 39116, 40128, 40640, 40964, 41160, 41534, 41910, 42560, 42672, 43120, 43561, 43720, 43890, 44688, 44704, 45276, 45906, 46816, 47040, 48092, 48260, 48895, 49784, 50160, 50673, 51205, 51744, 52136, 52464, 53086, 53340, 53557, 54880, 55860, 55880, 56595, 56896, 57912, 58520, 58674, 59584, 60115, 60368, 60960, 61208, 61446, 62230, 62301, 63840, 64680, 65170, 65580, 65856, 66880, 67056, 67564, 68453, 69952, 70224, 71120, 71687, 72138, 72390, 73920, 74480, 74676, 75460, 76510, 77216, 78204, 78232, 79629, 81928, 82320, 83068, 83820, 84161, 84455, 85344, 86240, 87122, 87440, 87780, 89376, 89408, 90552, 91812, 93345, 93632, 96184, 96520, 97755, 97790, 99568, 100320, 101346, 102410, 103488, 103835, 104272, 104928, 106172, 106680, 107114, 109760, 111720, 111760, 113190, 114765, 115824, 117040, 117348, 118237, 120230, 120736, 121920, 122416, 122892, 124460, 124602, 127680, 129360, 130340, 130683, 131160, 132715, 134112, 135128, 136906, 138811, 140448, 142240, 143374, 144276, 144780, 145369, 146685, 148960, 149352, 150920, 153020, 153615, 154432, 156408, 156464, 159258, 160671, 163856, 164640, 166136, 167640, 168322, 168910, 170688, 172480, 174244, 174880, 175560, 178752, 180345, 181104, 183624, 185801, 186690, 192368, 193040, 195510, 195580, 199136, 200640, 202692, 204820, 205359, 207670, 208544, 209856, 212344, 213360, 214228, 215061, 217805, 223440, 223520, 226380, 228437, 229530, 231648, 234080, 234696, 236474, 240460, 241472, 244832, 245784, 248920, 249204, 252483, 253365, 258720, 260680, 261366, 262320, 265430, 267785, 268224, 270256, 273812, 277622, 280896, 284480, 286748, 288552, 289560, 290738, 293370, 297920, 298704, 301840, 306040, 307230, 311505, 312816, 312928, 318516, 321342, 327712, 329280, 332272, 335280, 336644, 337820, 342265, 348488, 349760, 351120, 354711, 358435, 360690, 362208, 367248, 371602, 373380, 374899, 384736, 386080, 391020, 391160, 398145, 398272, 405384, 409640, 410718, 415340, 416433, 417088, 420805, 424688, 426720, 428456, 430122, 435610, 436107, 446880, 447040, 452760, 456874, 459060, 463296, 468160, 469392, 472948, 479171, 480920, 489664, 491568, 497840, 498408, 504966, 506730, 517440, 521360, 522732, 524640, 530860, 535570, 540512, 547624, 555244, 557403, 573496, 577104, 579120, 581476, 586740, 589127, 591185, 597408, 603680, 612080, 614460, 623010, 625632, 625856, 637032, 642684, 653415, 655424, 664544, 670560, 673288, 675640, 684530, 685311, 694055, 696976, 702240, 709422, 716870, 721380, 724416, 726845, 734496, 743204, 746760, 749798, 769472, 772160, 782040, 782320, 796290, 803355, 810768, 819280, 821436, 827659, 830680, 832866, 841610, 849376, 853440, 856912, 860244, 871220, 872214, 893760, 905520, 913748, 918120, 929005, 938784, 945896, 958342, 961840, 971677, 983136, 995680, 996816, 1009932, 1013460, 1017583, 1026795, 1042720, 1045464, 1049280, 1061720, 1071140, 1075305, 1081024, 1095248, 1110488, 1114806, 1124697, 1142185, 1146992, 1154208, 1158240, 1162952, 1173480, 1178254, 1182370, 1194816, 1207360, 1224160, 1228920, 1246020, 1251264, 1262415, 1274064, 1285368, 1300607, 1306830, 1329088, 1341120, 1346576, 1351280, 1369060, 1370622, 1388110, 1393952, 1404480, 1418844, 1433740, 1437513, 1442760, 1453690, 1468992, 1486408, 1493520, 1499596, 1526921, 1564080, 1564640, 1592580, 1599059, 1606710, 1621536, 1638560, 1642872, 1655318, 1661360, 1665732, 1683220, 1698752, 1713824, 1720488, 1742440, 1744428, 1767381, 1773555, 1811040, 1827496, 1836240, 1858010, 1874495, 1877568, 1891792, 1916684, 1923680, 1943354, 1966272, 1991360, 1993632, 2019864, 2026920, 2035166, 2053590, 2082165, 2085440, 2090928, 2123440, 2142280, 2150610, 2180535, 2190496, 2220976, 2229612, 2249394, 2284370, 2293984, 2308416, 2316480, 2325904, 2346960, 2356508, 2364740, 2395855, 2448320, 2457840, 2482977, 2492040, 2524830, 2548128, 2570736, 2601214, 2613660, 2637409, 2693152, 2702560, 2738120, 2741244, 2776220, 2787015, 2787904, 2837688, 2867480, 2875026, 2885520, 2907380, 2915031, 2945635, 2972816, 2987040, 2999192, 3052749, 3053842, 3128160, 3129280, 3185160, 3198118, 3213420, 3243072, 3277120, 3285744, 3310636, 3322720, 3331464, 3366440, 3426555, 3427648, 3440976, 3484880, 3488856, 3534762, 3547110, 3622080, 3654992, 3672480, 3716020, 3748990, 3783584, 3833368, 3847360, 3886708, 3901821, 3987264, 4039728, 4053840, 4070332, 4107180, 4123889, 4138295, 4164330, 4181856, 4246880, 4284560, 4301220, 4361070, 4380992, 4441952, 4459224, 4498788, 4568740, 4580763, 4587968, 4651808, 4693920, 4713016, 4729480, 4791710, 4797177, 4858385, 4915680, 4965954, 4984080, 5049660, 5087915, 5096256, 5141472, 5202428, 5227320, 5274818, 5386304, 5405120, 5476240, 5482488, 5552440, 5574030, 5623485, 5675376, 5734960, 5750052, 5771040, 5814760, 5830062, 5891270, 5945632, 5974080, 5998384, 6105498, 6107684, 6256320, 6370320, 6396236, 6426840, 6503035, 6571488, 6621272, 6645440, 6662928, 6732880, 6801739, 6853110, 6881952, 6969760, 6977712, 7069524, 7094220, 7123081, 7187565, 7309984, 7344960, 7432040, 7497980, 7567168, 7634605, 7666736, 7773416, 7803642, 7912227, 7995295, 8079456, 8107680, 8140664, 8214360, 8247778, 8276590, 8328660, 8363712, 8493760, 8569120, 8602440, 8722140, 8836905, 8883904, 8918448, 8997576, 9104249, 9137480, 9161526, 9303616, 9387840, 9426032, 9458960, 9583420, 9594354, 9716770, 9831360, 9931908, 9968160, 10099320, 10175830, 10282944, 10404856, 10454640, 10549636, 10688447, 10952480, 10964976, 11104880, 11148060, 11193413, 11246970, 11350752, 11469920, 11500104, 11542080, 11629520, 11660124, 11782540, 11891264, 11996768, 12210996, 12215368, 12371667, 12414885, 12740640, 12792472, 12853680, 13006070, 13142976, 13187045, 13242544, 13325856, 13465760, 13603478, 13706220, 13763904, 13939520, 13955424, 14139048, 14188440, 14246162, 14375130, 14575155, 14619968, 14864080, 14995960, 15263745, 15269210, 15333472, 15546832, 15607284, 15824454, 15990590, 16158912, 16215360, 16281328, 16428720, 16495556, 16553180, 16657320, 17138240, 17204880, 17444280, 17673810, 17836896, 17995152, 18208498, 18274960, 18323052, 18461863, 18852064, 18917920, 19166840, 19188708, 19433540, 19509105, 19863816, 19936320, 20198640, 20351660, 20405217, 20619445, 20809712, 20909280, 21099272, 21369243, 21376894, 21904960, 21929952, 22209760, 22296120, 22386826, 22493940, 22701504, 22903815, 22939840, 23000208, 23259040, 23320248, 23565080, 23985885, 23993536, 24421992, 24430736, 24743334, 24829770, 25481280, 25584944, 25707360, 26012140, 26374090, 26485088, 26651712, 26931520, 27206956, 27312747, 27412440, 27910848, 28278096, 28376880, 28492324, 28750260, 29011499, 29150310, 29728160, 29991920, 30527490, 30538420, 30666944, 31093664, 31214568, 31648908, 31981180, 32065341, 32562656, 32857440, 32991112, 33106360, 33314640, 33580239, 34008695, 34409760, 34888560, 35347620, 35615405, 35673792, 35990304, 36416996, 36549920, 36646104, 36923726, 37704128, 37835840, 38333680, 38377416, 38867080, 39018210, 39561135, 39727632, 40397280, 40703320, 40810434, 41238890, 41619424, 41818560, 42198544, 42738486, 42753788, 43859904, 44419520, 44592240, 44773652, 44987880, 45521245, 45807630, 46000416, 46518080, 46640496, 47130160, 47612173, 47971770, 48843984, 48861472, 49486668, 49659540, 51169888, 51414720, 52024280, 52748180, 52970176, 53442235, 54413912, 54625494, 54824880, 55385589, 55967065, 56556192, 56753760, 56984648, 57500520, 58022998, 58300620, 59456320, 59983840, 61054980, 61076840, 61858335, 62187328, 62429136, 63297816, 63962360, 64130682, 65125312, 65714880, 65982224, 66212720, 66629280, 67160478, 68017390, 68819520, 69777120, 70695240, 71230810, 71980608, 72833992, 73099840, 73292208, 73847452, 74819129, 76667360, 76754832, 77734160, 78036420, 78353891, 79122270, 79455264, 80794560, 81406640, 81620868, 82477780, 83238848, 84397088, 85476972, 85507576, 87034497, 89184480, 89547304, 89975760, 91042490, 91615260, 92000832, 92309315, 93280992, 94260320, 95224346, 95943540, 97687968, 97722944, 98973336, 99319080, 102026085, 102339776, 104048560, 105496360, 106846215, 106884470, 108827824, 109250988, 109649760, 110771178, 111934130, 113112384, 113507520, 113969296, 115001040, 116045996, 116601240, 119967680, 122109960, 122153680, 123716670, 124858272, 126595632, 127924720, 128261364, 129233041, 131964448, 132425440, 133258560, 134320956, 136034780, 136563735, 139554240, 141390480, 142461620, 142836519, 145057495, 145667984, 146584416, 147694904, 149638258, 153334720, 153509664, 155468320, 156072840, 156707782, 158244540, 158910528, 160326705, 162813280, 163241736, 164955560, 167901195, 168794176, 170953944, 171015152, 174068994, 178368960, 179094608, 179951520, 182084980, 183230520, 184618630, 186561984, 188520640, 190448692, 191887080, 195375936, 197946672, 198638160, 203080493, 204052170, 208097120, 210992720, 213692430, 213768940, 217655648, 218501976, 219299520, 221542356, 223868260, 224457387, 227938592, 230002080, 232091992, 233202480, 235061673, 238060865, 244219920, 244307360, 247433340, 249716544, 253191264, 255849440, 256522728, 258466082, 263928896, 264850880, 268641912, 272069560, 273127470, 276927945, 282780960, 284923240, 285673038, 290114990, 291335968, 293168832, 295389808, 299276516, 307019328, 310936640, 312145680, 313415564, 316489080, 320653410, 325626560, 326483472, 329911120, 335802390, 341907888, 342030304, 348137988, 358189216, 359903040, 364169960, 366461040, 369237260, 374095645, 380897384, 383774160, 387699123, 391769455, 395893344, 397276320, 406160986, 408104340, 416194240, 421985440, 427384860, 427537880, 435172485, 435311296, 437003952, 443084712, 447736520, 448914774, 455877184, 460004160, 464183984, 466404960, 470123346, 476121730, 488439840, 488614720, 494866680, 506382528, 511698880, 513045456, 516932164, 523733903, 537283824, 544139120, 546254940, 553855890, 565561920, 569846480, 571346076, 580229980, 582671936, 590779616, 598553032, 609241479, 624291360, 626831128, 632978160, 641306820, 646165205, 652966944, 659822240, 671604780, 683815776, 684060608, 696275976, 714182595, 716378432, 728339920, 732922080, 738474520, 748191290, 761794768, 767548320, 775398246, 783538910, 791786688, 794552640, 812321972, 816208680, 843970880, 854769720, 855075760, 870344970, 874007904, 886169424, 895473040, 897829548, 904631287, 928367968, 932809920, 940246692, 952243460, 976879680, 989733360, 1015402465, 1026090912, 1033864328, 1047467806, 1074567648, 1088278240, 1092509880, 1107711780, 1122286935, 1139692960, 1142692152, 1160459960, 1175308365, 1181559232, 1197106064, 1218482958, 1248582720, 1253662256, 1265956320, 1282613640, 1292330410, 1305933888, 1319644480, 1343209560, 1367631552, 1392551952, 1421563451, 1428365190, 1456679840, 1465844160, 1476949040, 1496382580, 1523589536, 1535096640, 1550796492, 1567077820, 1571201709, 1624643944, 1632417360, 1709539440, 1710151520, 1740689940, 1748015808, 1772338848, 1790946080, 1795659096, 1809262574, 1856735936, 1880493384, 1904486920, 1938495615, 1979466720, 2030804930, 2052181824, 2067728656, 2094935612, 2149135296, 2176556480, 2185019760, 2215423560, 2244573870, 2279385920, 2285384304, 2320919920, 2350616730, 2394212128, 2436965916, 2507324512, 2531912640, 2565227280, 2584660820, 2618669515, 2686419120, 2713893861, 2785103904, 2843126902, 2856730380, 2913359680, 2953898080, 2992765160, 3046207395, 3047179072, 3101592984, 3134155640, 3142403418, 3249287888, 3264834720, 3419078880, 3420303040, 3481379880, 3544677696, 3581892160, 3591318192, 3618525148, 3760986768, 3808973840, 3876991230, 3958933440, 4061609860, 4135457312, 4189871224, 4264690353, 4370039520, 4430847120, 4489147740, 4523156435, 4570768608, 4641839840, 4701233460, 4788424256, 4873931832, 5014649024, 5130454560, 5169321640, 5237339030, 5372838240, 5427787722, 5570207808, 5686253804, 5713460760, 5907796160, 5985530320, 6092414790, 6203185968, 6268311280, 6284806836, 6498575776, 6529669440, 6838157760, 6962759760, 7107817255, 7182636384, 7237050296, 7521973536, 7617947680, 7753982460, 7856008545, 8123219720, 8270914624, 8379742448, 8529380706, 8740079040, 8861694240, 8978295480, 9046312870, 9141537216, 9283679680, 9402466920, 9747863664, 9950944157, 10260909120, 10338643280, 10474678060, 10745676480, 10855575444, 11372507608, 11426921520, 11971060640, 12184829580, 12406371936, 12536622560, 12569613672, 12997151552, 13569469305, 13925519520, 14215634510, 14365272768, 14474100592, 15043947072, 15235895360, 15507964920, 15712017090, 16246439440, 16759484896, 17058761412, 17723388480, 17956590960, 18092625740, 18804933840, 19495727328, 19901888314, 20677286560, 20949356120, 21323451765, 21711150888, 22745015216, 22853843040, 23942121280, 24369659160, 24812743872, 25073245120, 25139227344, 27138938610, 27851039040, 28431269020, 28948201184, 29852832471, 31015929840, 31424034180, 32492878880, 33518969792, 34117522824, 35913181920, 36185251480, 37609867680, 38991454656, 39803776628, 41354573120, 41898712240, 42646903530, 43422301776, 45490030432, 45707686080, 48739318320, 49754720785, 50278454688, 54277877220, 56862538040, 57896402368, 59705664942, 62031859680, 62848068360, 64985757760, 68235045648, 71826363840, 72370502960, 75219735360, 79607553256, 83797424480, 85293807060, 86844603552, 90980060864, 97478636640, 99509441570, 100556909376, 108555754440, 113725076080, 119411329884, 124063719360, 125696136720, 136470091296, 144741005920, 149264162355, 159215106512, 167594848960, 170587614120, 173689207104, 194957273280, 199018883140, 217111508880, 227450152160, 238822659768, 251392273440, 272940182592, 289482011840, 298528324710, 318430213024, 341175228240, 398037766280, 434223017760, 454900304320, 477645319536, 502784546880, 597056649420, 636860426048, 682350456480, 796075532560, 868446035520, 955290639072, 1194113298840, 1364700912960, 1592151065120, 1910581278144, 2388226597680, 3184302130240, 4776453195360, 9552906390720]

約数ペア:

[(1, 9552906390720), (2, 4776453195360), (3, 3184302130240), (4, 2388226597680), (5, 1910581278144), (6, 1592151065120), (7, 1364700912960), (8, 1194113298840), (10, 955290639072), (11, 868446035520), (12, 796075532560), (14, 682350456480), (15, 636860426048), (16, 597056649420), (19, 502784546880), (20, 477645319536), (21, 454900304320), (22, 434223017760), (24, 398037766280), (28, 341175228240), (30, 318430213024), (32, 298528324710), (33, 289482011840), (35, 272940182592), (38, 251392273440), (40, 238822659768), (42, 227450152160), (44, 217111508880), (48, 199018883140), (49, 194957273280), (55, 173689207104), (56, 170587614120), (57, 167594848960), (60, 159215106512), (64, 149264162355), (66, 144741005920), (70, 136470091296), (76, 125696136720), (77, 124063719360), (80, 119411329884), (84, 113725076080), (88, 108555754440), (95, 100556909376), (96, 99509441570), (98, 97478636640), (105, 90980060864), (110, 86844603552), (112, 85293807060), (114, 83797424480), (120, 79607553256), (127, 75219735360), (132, 72370502960), (133, 71826363840), (140, 68235045648), (147, 64985757760), (152, 62848068360), (154, 62031859680), (160, 59705664942), (165, 57896402368), (168, 56862538040), (176, 54277877220), (190, 50278454688), (192, 49754720785), (196, 48739318320), (209, 45707686080), (210, 45490030432), (220, 43422301776), (224, 42646903530), (228, 41898712240), (231, 41354573120), (240, 39803776628), (245, 38991454656), (254, 37609867680), (264, 36185251480), (266, 35913181920), (280, 34117522824), (285, 33518969792), (294, 32492878880), (304, 31424034180), (308, 31015929840), (320, 29852832471), (330, 28948201184), (336, 28431269020), (343, 27851039040), (352, 27138938610), (380, 25139227344), (381, 25073245120), (385, 24812743872), (392, 24369659160), (399, 23942121280), (418, 22853843040), (420, 22745015216), (440, 21711150888), (448, 21323451765), (456, 20949356120), (462, 20677286560), (480, 19901888314), (490, 19495727328), (508, 18804933840), (528, 18092625740), (532, 17956590960), (539, 17723388480), (560, 17058761412), (570, 16759484896), (588, 16246439440), (608, 15712017090), (616, 15507964920), (627, 15235895360), (635, 15043947072), (660, 14474100592), (665, 14365272768), (672, 14215634510), (686, 13925519520), (704, 13569469305), (735, 12997151552), (760, 12569613672), (762, 12536622560), (770, 12406371936), (784, 12184829580), (798, 11971060640), (836, 11426921520), (840, 11372507608), (880, 10855575444), (889, 10745676480), (912, 10474678060), (924, 10338643280), (931, 10260909120), (960, 9950944157), (980, 9747863664), (1016, 9402466920), (1029, 9283679680), (1045, 9141537216), (1056, 9046312870), (1064, 8978295480), (1078, 8861694240), (1093, 8740079040), (1120, 8529380706), (1140, 8379742448), (1155, 8270914624), (1176, 8123219720), (1216, 7856008545), (1232, 7753982460), (1254, 7617947680), (1270, 7521973536), (1320, 7237050296), (1330, 7182636384), (1344, 7107817255), (1372, 6962759760), (1397, 6838157760), (1463, 6529669440), (1470, 6498575776), (1520, 6284806836), (1524, 6268311280), (1540, 6203185968), (1568, 6092414790), (1596, 5985530320), (1617, 5907796160), (1672, 5713460760), (1680, 5686253804), (1715, 5570207808), (1760, 5427787722), (1778, 5372838240), (1824, 5237339030), (1848, 5169321640), (1862, 5130454560), (1905, 5014649024), (1960, 4873931832), (1995, 4788424256), (2032, 4701233460), (2058, 4641839840), (2090, 4570768608), (2112, 4523156435), (2128, 4489147740), (2156, 4430847120), (2186, 4370039520), (2240, 4264690353), (2280, 4189871224), (2310, 4135457312), (2352, 4061609860), (2413, 3958933440), (2464, 3876991230), (2508, 3808973840), (2540, 3760986768), (2640, 3618525148), (2660, 3591318192), (2667, 3581892160), (2695, 3544677696), (2744, 3481379880), (2793, 3420303040), (2794, 3419078880), (2926, 3264834720), (2940, 3249287888), (3040, 3142403418), (3048, 3134155640), (3080, 3101592984), (3135, 3047179072), (3136, 3046207395), (3192, 2992765160), (3234, 2953898080), (3279, 2913359680), (3344, 2856730380), (3360, 2843126902), (3430, 2785103904), (3520, 2713893861), (3556, 2686419120), (3648, 2618669515), (3696, 2584660820), (3724, 2565227280), (3773, 2531912640), (3810, 2507324512), (3920, 2436965916), (3990, 2394212128), (4064, 2350616730), (4116, 2320919920), (4180, 2285384304), (4191, 2279385920), (4256, 2244573870), (4312, 2215423560), (4372, 2185019760), (4389, 2176556480), (4445, 2149135296), (4560, 2094935612), (4620, 2067728656), (4655, 2052181824), (4704, 2030804930), (4826, 1979466720), (4928, 1938495615), (5016, 1904486920), (5080, 1880493384), (5145, 1856735936), (5280, 1809262574), (5320, 1795659096), (5334, 1790946080), (5390, 1772338848), (5465, 1748015808), (5488, 1740689940), (5586, 1710151520), (5588, 1709539440), (5852, 1632417360), (5880, 1624643944), (6080, 1571201709), (6096, 1567077820), (6160, 1550796492), (6223, 1535096640), (6270, 1523589536), (6384, 1496382580), (6468, 1476949040), (6517, 1465844160), (6558, 1456679840), (6688, 1428365190), (6720, 1421563451), (6860, 1392551952), (6985, 1367631552), (7112, 1343209560), (7239, 1319644480), (7315, 1305933888), (7392, 1292330410), (7448, 1282613640), (7546, 1265956320), (7620, 1253662256), (7651, 1248582720), (7840, 1218482958), (7980, 1197106064), (8085, 1181559232), (8128, 1175308365), (8232, 1160459960), (8360, 1142692152), (8382, 1139692960), (8512, 1122286935), (8624, 1107711780), (8744, 1092509880), (8778, 1088278240), (8890, 1074567648), (9120, 1047467806), (9240, 1033864328), (9310, 1026090912), (9408, 1015402465), (9652, 989733360), (9779, 976879680), (10032, 952243460), (10160, 940246692), (10241, 932809920), (10290, 928367968), (10560, 904631287), (10640, 897829548), (10668, 895473040), (10780, 886169424), (10930, 874007904), (10976, 870344970), (11172, 855075760), (11176, 854769720), (11319, 843970880), (11704, 816208680), (11760, 812321972), (12023, 794552640), (12065, 791786688), (12192, 783538910), (12320, 775398246), (12446, 767548320), (12540, 761794768), (12768, 748191290), (12936, 738474520), (13034, 732922080), (13116, 728339920), (13335, 716378432), (13376, 714182595), (13720, 696275976), (13965, 684060608), (13970, 683815776), (14224, 671604780), (14478, 659822240), (14630, 652966944), (14784, 646165205), (14896, 641306820), (15092, 632978160), (15240, 626831128), (15302, 624291360), (15680, 609241479), (15960, 598553032), (16170, 590779616), (16395, 582671936), (16464, 580229980), (16720, 571346076), (16764, 569846480), (16891, 565561920), (17248, 553855890), (17488, 546254940), (17556, 544139120), (17780, 537283824), (18240, 523733903), (18480, 516932164), (18620, 513045456), (18669, 511698880), (18865, 506382528), (19304, 494866680), (19551, 488614720), (19558, 488439840), (20064, 476121730), (20320, 470123346), (20482, 466404960), (20580, 464183984), (20767, 460004160), (20955, 455877184), (21280, 448914774), (21336, 447736520), (21560, 443084712), (21860, 437003952), (21945, 435311296), (21952, 435172485), (22344, 427537880), (22352, 427384860), (22638, 421985440), (22953, 416194240), (23408, 408104340), (23520, 406160986), (24046, 397276320), (24130, 395893344), (24384, 391769455), (24640, 387699123), (24892, 383774160), (25080, 380897384), (25536, 374095645), (25872, 369237260), (26068, 366461040), (26232, 364169960), (26543, 359903040), (26670, 358189216), (27440, 348137988), (27930, 342030304), (27940, 341907888), (28448, 335802390), (28956, 329911120), (29260, 326483472), (29337, 325626560), (29792, 320653410), (30184, 316489080), (30480, 313415564), (30604, 312145680), (30723, 310936640), (31115, 307019328), (31920, 299276516), (32340, 295389808), (32585, 293168832), (32790, 291335968), (32928, 290114990), (33440, 285673038), (33528, 284923240), (33782, 282780960), (34496, 276927945), (34976, 273127470), (35112, 272069560), (35560, 268641912), (36069, 264850880), (36195, 263928896), (36960, 258466082), (37240, 256522728), (37338, 255849440), (37730, 253191264), (38255, 249716544), (38608, 247433340), (39102, 244307360), (39116, 244219920), (40128, 238060865), (40640, 235061673), (40964, 233202480), (41160, 232091992), (41534, 230002080), (41910, 227938592), (42560, 224457387), (42672, 223868260), (43120, 221542356), (43561, 219299520), (43720, 218501976), (43890, 217655648), (44688, 213768940), (44704, 213692430), (45276, 210992720), (45906, 208097120), (46816, 204052170), (47040, 203080493), (48092, 198638160), (48260, 197946672), (48895, 195375936), (49784, 191887080), (50160, 190448692), (50673, 188520640), (51205, 186561984), (51744, 184618630), (52136, 183230520), (52464, 182084980), (53086, 179951520), (53340, 179094608), (53557, 178368960), (54880, 174068994), (55860, 171015152), (55880, 170953944), (56595, 168794176), (56896, 167901195), (57912, 164955560), (58520, 163241736), (58674, 162813280), (59584, 160326705), (60115, 158910528), (60368, 158244540), (60960, 156707782), (61208, 156072840), (61446, 155468320), (62230, 153509664), (62301, 153334720), (63840, 149638258), (64680, 147694904), (65170, 146584416), (65580, 145667984), (65856, 145057495), (66880, 142836519), (67056, 142461620), (67564, 141390480), (68453, 139554240), (69952, 136563735), (70224, 136034780), (71120, 134320956), (71687, 133258560), (72138, 132425440), (72390, 131964448), (73920, 129233041), (74480, 128261364), (74676, 127924720), (75460, 126595632), (76510, 124858272), (77216, 123716670), (78204, 122153680), (78232, 122109960), (79629, 119967680), (81928, 116601240), (82320, 116045996), (83068, 115001040), (83820, 113969296), (84161, 113507520), (84455, 113112384), (85344, 111934130), (86240, 110771178), (87122, 109649760), (87440, 109250988), (87780, 108827824), (89376, 106884470), (89408, 106846215), (90552, 105496360), (91812, 104048560), (93345, 102339776), (93632, 102026085), (96184, 99319080), (96520, 98973336), (97755, 97722944), (97790, 97687968), (99568, 95943540), (100320, 95224346), (101346, 94260320), (102410, 93280992), (103488, 92309315), (103835, 92000832), (104272, 91615260), (104928, 91042490), (106172, 89975760), (106680, 89547304), (107114, 89184480), (109760, 87034497), (111720, 85507576), (111760, 85476972), (113190, 84397088), (114765, 83238848), (115824, 82477780), (117040, 81620868), (117348, 81406640), (118237, 80794560), (120230, 79455264), (120736, 79122270), (121920, 78353891), (122416, 78036420), (122892, 77734160), (124460, 76754832), (124602, 76667360), (127680, 74819129), (129360, 73847452), (130340, 73292208), (130683, 73099840), (131160, 72833992), (132715, 71980608), (134112, 71230810), (135128, 70695240), (136906, 69777120), (138811, 68819520), (140448, 68017390), (142240, 67160478), (143374, 66629280), (144276, 66212720), (144780, 65982224), (145369, 65714880), (146685, 65125312), (148960, 64130682), (149352, 63962360), (150920, 63297816), (153020, 62429136), (153615, 62187328), (154432, 61858335), (156408, 61076840), (156464, 61054980), (159258, 59983840), (160671, 59456320), (163856, 58300620), (164640, 58022998), (166136, 57500520), (167640, 56984648), (168322, 56753760), (168910, 56556192), (170688, 55967065), (172480, 55385589), (174244, 54824880), (174880, 54625494), (175560, 54413912), (178752, 53442235), (180345, 52970176), (181104, 52748180), (183624, 52024280), (185801, 51414720), (186690, 51169888), (192368, 49659540), (193040, 49486668), (195510, 48861472), (195580, 48843984), (199136, 47971770), (200640, 47612173), (202692, 47130160), (204820, 46640496), (205359, 46518080), (207670, 46000416), (208544, 45807630), (209856, 45521245), (212344, 44987880), (213360, 44773652), (214228, 44592240), (215061, 44419520), (217805, 43859904), (223440, 42753788), (223520, 42738486), (226380, 42198544), (228437, 41818560), (229530, 41619424), (231648, 41238890), (234080, 40810434), (234696, 40703320), (236474, 40397280), (240460, 39727632), (241472, 39561135), (244832, 39018210), (245784, 38867080), (248920, 38377416), (249204, 38333680), (252483, 37835840), (253365, 37704128), (258720, 36923726), (260680, 36646104), (261366, 36549920), (262320, 36416996), (265430, 35990304), (267785, 35673792), (268224, 35615405), (270256, 35347620), (273812, 34888560), (277622, 34409760), (280896, 34008695), (284480, 33580239), (286748, 33314640), (288552, 33106360), (289560, 32991112), (290738, 32857440), (293370, 32562656), (297920, 32065341), (298704, 31981180), (301840, 31648908), (306040, 31214568), (307230, 31093664), (311505, 30666944), (312816, 30538420), (312928, 30527490), (318516, 29991920), (321342, 29728160), (327712, 29150310), (329280, 29011499), (332272, 28750260), (335280, 28492324), (336644, 28376880), (337820, 28278096), (342265, 27910848), (348488, 27412440), (349760, 27312747), (351120, 27206956), (354711, 26931520), (358435, 26651712), (360690, 26485088), (362208, 26374090), (367248, 26012140), (371602, 25707360), (373380, 25584944), (374899, 25481280), (384736, 24829770), (386080, 24743334), (391020, 24430736), (391160, 24421992), (398145, 23993536), (398272, 23985885), (405384, 23565080), (409640, 23320248), (410718, 23259040), (415340, 23000208), (416433, 22939840), (417088, 22903815), (420805, 22701504), (424688, 22493940), (426720, 22386826), (428456, 22296120), (430122, 22209760), (435610, 21929952), (436107, 21904960), (446880, 21376894), (447040, 21369243), (452760, 21099272), (456874, 20909280), (459060, 20809712), (463296, 20619445), (468160, 20405217), (469392, 20351660), (472948, 20198640), (479171, 19936320), (480920, 19863816), (489664, 19509105), (491568, 19433540), (497840, 19188708), (498408, 19166840), (504966, 18917920), (506730, 18852064), (517440, 18461863), (521360, 18323052), (522732, 18274960), (524640, 18208498), (530860, 17995152), (535570, 17836896), (540512, 17673810), (547624, 17444280), (555244, 17204880), (557403, 17138240), (573496, 16657320), (577104, 16553180), (579120, 16495556), (581476, 16428720), (586740, 16281328), (589127, 16215360), (591185, 16158912), (597408, 15990590), (603680, 15824454), (612080, 15607284), (614460, 15546832), (623010, 15333472), (625632, 15269210), (625856, 15263745), (637032, 14995960), (642684, 14864080), (653415, 14619968), (655424, 14575155), (664544, 14375130), (670560, 14246162), (673288, 14188440), (675640, 14139048), (684530, 13955424), (685311, 13939520), (694055, 13763904), (696976, 13706220), (702240, 13603478), (709422, 13465760), (716870, 13325856), (721380, 13242544), (724416, 13187045), (726845, 13142976), (734496, 13006070), (743204, 12853680), (746760, 12792472), (749798, 12740640), (769472, 12414885), (772160, 12371667), (782040, 12215368), (782320, 12210996), (796290, 11996768), (803355, 11891264), (810768, 11782540), (819280, 11660124), (821436, 11629520), (827659, 11542080), (830680, 11500104), (832866, 11469920), (841610, 11350752), (849376, 11246970), (853440, 11193413), (856912, 11148060), (860244, 11104880), (871220, 10964976), (872214, 10952480), (893760, 10688447), (905520, 10549636), (913748, 10454640), (918120, 10404856), (929005, 10282944), (938784, 10175830), (945896, 10099320), (958342, 9968160), (961840, 9931908), (971677, 9831360), (983136, 9716770), (995680, 9594354), (996816, 9583420), (1009932, 9458960), (1013460, 9426032), (1017583, 9387840), (1026795, 9303616), (1042720, 9161526), (1045464, 9137480), (1049280, 9104249), (1061720, 8997576), (1071140, 8918448), (1075305, 8883904), (1081024, 8836905), (1095248, 8722140), (1110488, 8602440), (1114806, 8569120), (1124697, 8493760), (1142185, 8363712), (1146992, 8328660), (1154208, 8276590), (1158240, 8247778), (1162952, 8214360), (1173480, 8140664), (1178254, 8107680), (1182370, 8079456), (1194816, 7995295), (1207360, 7912227), (1224160, 7803642), (1228920, 7773416), (1246020, 7666736), (1251264, 7634605), (1262415, 7567168), (1274064, 7497980), (1285368, 7432040), (1300607, 7344960), (1306830, 7309984), (1329088, 7187565), (1341120, 7123081), (1346576, 7094220), (1351280, 7069524), (1369060, 6977712), (1370622, 6969760), (1388110, 6881952), (1393952, 6853110), (1404480, 6801739), (1418844, 6732880), (1433740, 6662928), (1437513, 6645440), (1442760, 6621272), (1453690, 6571488), (1468992, 6503035), (1486408, 6426840), (1493520, 6396236), (1499596, 6370320), (1526921, 6256320), (1564080, 6107684), (1564640, 6105498), (1592580, 5998384), (1599059, 5974080), (1606710, 5945632), (1621536, 5891270), (1638560, 5830062), (1642872, 5814760), (1655318, 5771040), (1661360, 5750052), (1665732, 5734960), (1683220, 5675376), (1698752, 5623485), (1713824, 5574030), (1720488, 5552440), (1742440, 5482488), (1744428, 5476240), (1767381, 5405120), (1773555, 5386304), (1811040, 5274818), (1827496, 5227320), (1836240, 5202428), (1858010, 5141472), (1874495, 5096256), (1877568, 5087915), (1891792, 5049660), (1916684, 4984080), (1923680, 4965954), (1943354, 4915680), (1966272, 4858385), (1991360, 4797177), (1993632, 4791710), (2019864, 4729480), (2026920, 4713016), (2035166, 4693920), (2053590, 4651808), (2082165, 4587968), (2085440, 4580763), (2090928, 4568740), (2123440, 4498788), (2142280, 4459224), (2150610, 4441952), (2180535, 4380992), (2190496, 4361070), (2220976, 4301220), (2229612, 4284560), (2249394, 4246880), (2284370, 4181856), (2293984, 4164330), (2308416, 4138295), (2316480, 4123889), (2325904, 4107180), (2346960, 4070332), (2356508, 4053840), (2364740, 4039728), (2395855, 3987264), (2448320, 3901821), (2457840, 3886708), (2482977, 3847360), (2492040, 3833368), (2524830, 3783584), (2548128, 3748990), (2570736, 3716020), (2601214, 3672480), (2613660, 3654992), (2637409, 3622080), (2693152, 3547110), (2702560, 3534762), (2738120, 3488856), (2741244, 3484880), (2776220, 3440976), (2787015, 3427648), (2787904, 3426555), (2837688, 3366440), (2867480, 3331464), (2875026, 3322720), (2885520, 3310636), (2907380, 3285744), (2915031, 3277120), (2945635, 3243072), (2972816, 3213420), (2987040, 3198118), (2999192, 3185160), (3052749, 3129280), (3053842, 3128160)]