5491040681280

素因数分解:

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

素因数の和:1237

約数の個数: 1792

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

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

約数列:

[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, 73, 76, 77, 80, 84, 88, 95, 96, 98, 105, 110, 112, 114, 120, 132, 133, 140, 146, 147, 152, 154, 160, 165, 168, 176, 190, 192, 196, 209, 210, 219, 220, 224, 228, 231, 240, 245, 264, 266, 280, 285, 292, 294, 304, 308, 320, 330, 336, 343, 352, 365, 380, 385, 392, 399, 418, 420, 438, 440, 448, 456, 462, 480, 490, 511, 528, 532, 539, 560, 570, 584, 588, 608, 616, 627, 660, 665, 672, 686, 704, 730, 735, 760, 770, 784, 798, 803, 836, 840, 876, 880, 912, 924, 931, 960, 980, 1022, 1029, 1045, 1056, 1064, 1078, 1093, 1095, 1120, 1140, 1155, 1168, 1176, 1216, 1232, 1254, 1320, 1330, 1344, 1372, 1387, 1460, 1463, 1470, 1520, 1533, 1540, 1568, 1596, 1606, 1617, 1672, 1680, 1715, 1752, 1760, 1824, 1848, 1862, 1960, 1995, 2044, 2058, 2090, 2112, 2128, 2156, 2186, 2190, 2240, 2280, 2310, 2336, 2352, 2409, 2464, 2508, 2555, 2640, 2660, 2695, 2744, 2774, 2793, 2920, 2926, 2940, 3040, 3066, 3080, 3135, 3136, 3192, 3212, 3234, 3279, 3344, 3360, 3430, 3504, 3520, 3577, 3648, 3696, 3724, 3773, 3920, 3990, 4015, 4088, 4116, 4161, 4180, 4256, 4312, 4372, 4380, 4389, 4560, 4620, 4655, 4672, 4704, 4818, 4928, 5016, 5110, 5145, 5280, 5320, 5390, 5465, 5488, 5548, 5586, 5621, 5840, 5852, 5880, 6080, 6132, 6160, 6270, 6384, 6424, 6468, 6517, 6558, 6688, 6720, 6860, 6935, 7008, 7154, 7315, 7392, 7448, 7546, 7651, 7665, 7840, 7980, 8030, 8085, 8176, 8232, 8322, 8360, 8512, 8624, 8744, 8760, 8778, 9120, 9240, 9310, 9408, 9636, 9709, 10032, 10220, 10241, 10290, 10560, 10640, 10731, 10780, 10930, 10976, 11096, 11172, 11242, 11319, 11680, 11704, 11760, 12023, 12045, 12264, 12320, 12540, 12768, 12848, 12936, 13034, 13116, 13376, 13720, 13870, 13965, 14016, 14308, 14630, 14784, 14896, 15092, 15257, 15302, 15330, 15680, 15960, 16060, 16170, 16352, 16395, 16464, 16644, 16720, 16863, 17248, 17488, 17520, 17556, 17885, 18240, 18480, 18620, 18865, 19272, 19418, 19551, 20064, 20440, 20482, 20580, 20767, 20805, 21280, 21462, 21560, 21860, 21945, 21952, 22192, 22344, 22484, 22638, 22953, 23360, 23408, 23520, 24046, 24090, 24528, 24640, 25039, 25080, 25536, 25696, 25872, 26068, 26232, 27440, 27740, 27930, 28105, 28616, 29127, 29260, 29792, 30184, 30514, 30604, 30660, 30723, 31920, 32120, 32340, 32585, 32704, 32790, 32928, 33288, 33440, 33726, 34496, 34976, 35040, 35112, 35770, 36069, 36960, 37240, 37730, 38255, 38544, 38836, 39102, 39347, 40128, 40880, 40964, 41160, 41534, 41610, 42560, 42924, 43120, 43720, 43890, 44384, 44688, 44968, 45276, 45771, 45906, 46816, 47040, 48092, 48180, 48545, 49056, 50078, 50160, 51205, 51392, 51744, 52136, 52464, 53557, 53655, 54880, 55480, 55860, 56210, 56595, 57232, 58254, 58520, 59584, 60115, 60368, 61028, 61208, 61320, 61446, 62301, 63840, 64240, 64680, 65170, 65580, 65856, 66576, 66880, 67452, 67963, 69952, 70080, 70224, 71540, 71687, 72138, 73920, 74480, 75117, 75460, 76285, 76510, 77088, 77672, 78204, 78694, 79789, 81760, 81928, 82320, 83068, 83220, 84161, 84315, 85848, 86240, 87440, 87780, 88768, 89376, 89936, 90552, 91542, 91812, 93632, 96184, 96360, 97090, 97755, 98112, 100156, 100320, 102410, 103488, 103835, 104272, 104928, 106799, 107114, 107310, 109760, 110960, 111720, 112420, 113190, 114464, 114765, 116508, 117040, 118041, 120230, 120736, 122056, 122416, 122640, 122892, 124602, 125195, 127680, 128480, 129360, 130340, 131160, 133152, 134904, 135926, 140448, 143080, 143374, 144276, 145369, 145635, 148960, 150234, 150920, 152570, 153020, 153615, 154176, 155344, 156408, 157388, 159578, 160671, 163520, 163856, 164640, 166136, 166440, 168322, 168630, 171696, 172480, 174880, 175560, 178752, 179872, 180345, 181104, 183084, 183624, 192368, 192720, 194180, 195510, 196735, 200312, 200640, 203889, 204820, 207670, 208544, 209856, 213598, 214228, 214620, 215061, 221920, 223440, 224840, 226380, 228437, 228855, 228928, 229530, 233016, 234080, 236082, 239367, 240460, 241472, 244112, 244832, 245280, 245784, 249204, 250390, 252483, 256960, 258720, 260680, 262320, 266304, 267785, 269808, 271852, 275429, 280896, 286160, 286748, 288552, 290738, 291270, 297920, 300468, 301840, 305140, 306040, 307230, 310688, 311505, 312816, 314776, 319156, 320397, 321342, 327712, 329280, 332272, 332880, 336644, 337260, 339815, 343392, 349760, 351120, 358435, 359744, 360690, 362208, 366168, 367248, 374899, 375585, 384736, 385440, 388360, 391020, 393470, 398945, 400624, 407778, 409640, 415340, 417088, 420805, 427196, 428456, 429240, 430122, 436107, 443840, 446880, 449680, 452760, 456874, 457710, 459060, 466032, 468160, 472164, 475741, 478734, 480920, 488224, 489664, 490560, 491568, 498408, 500780, 504966, 517440, 521360, 524640, 533995, 535570, 539616, 543704, 550858, 558523, 572320, 573496, 577104, 581476, 582540, 589127, 590205, 600936, 603680, 610280, 612080, 614460, 621376, 623010, 625632, 629552, 638312, 640794, 642684, 655424, 664544, 665760, 673288, 674520, 679630, 685311, 686784, 702240, 716870, 721380, 724416, 726845, 732336, 734496, 747593, 749798, 751170, 769472, 770880, 776720, 782040, 786940, 797890, 801248, 803355, 815556, 819280, 826287, 830680, 841610, 854392, 856912, 858480, 860244, 872214, 877679, 893760, 899360, 905520, 913748, 915420, 918120, 932064, 944328, 951482, 957468, 961840, 976448, 983136, 996816, 1001560, 1009932, 1017583, 1019445, 1042720, 1049280, 1067990, 1071140, 1075305, 1079232, 1087408, 1101716, 1117046, 1124697, 1142185, 1144640, 1146992, 1154208, 1162952, 1165080, 1178254, 1180410, 1196835, 1201872, 1207360, 1220560, 1224160, 1228920, 1246020, 1251264, 1259104, 1262415, 1276624, 1281588, 1285368, 1329088, 1331520, 1346576, 1349040, 1359260, 1370622, 1377145, 1404480, 1427223, 1433740, 1442760, 1453690, 1464672, 1468992, 1495186, 1499596, 1502340, 1515991, 1553440, 1564080, 1573880, 1595780, 1599059, 1601985, 1602496, 1606710, 1631112, 1638560, 1652574, 1661360, 1675569, 1683220, 1708784, 1713824, 1716960, 1720488, 1744428, 1755358, 1767381, 1798720, 1811040, 1827496, 1830840, 1836240, 1864128, 1874495, 1888656, 1902964, 1914936, 1923680, 1966272, 1993632, 2003120, 2019864, 2035166, 2038890, 2085440, 2135980, 2142280, 2150610, 2174816, 2180535, 2203432, 2234092, 2242779, 2249394, 2284370, 2293984, 2308416, 2325904, 2330160, 2356508, 2360820, 2378705, 2393670, 2403744, 2441120, 2448320, 2457840, 2492040, 2518208, 2524830, 2553248, 2563176, 2570736, 2633037, 2693152, 2698080, 2718520, 2741244, 2754290, 2792615, 2854446, 2867480, 2885520, 2907380, 2929344, 2945635, 2990372, 2999192, 3004680, 3031982, 3052749, 3106880, 3128160, 3147760, 3191560, 3198118, 3203970, 3213420, 3262224, 3277120, 3305148, 3322720, 3351138, 3366440, 3417568, 3426555, 3427648, 3433920, 3440976, 3488856, 3510716, 3534762, 3622080, 3654992, 3661680, 3672480, 3737965, 3748990, 3777312, 3805928, 3829872, 3847360, 3909661, 3987264, 4006240, 4039728, 4070332, 4077780, 4123889, 4131435, 4271960, 4284560, 4301220, 4349632, 4361070, 4388395, 4406864, 4468184, 4485558, 4498788, 4547973, 4568740, 4587968, 4651808, 4660320, 4713016, 4721640, 4757410, 4787340, 4797177, 4807488, 4882240, 4915680, 4984080, 5049660, 5087915, 5106496, 5126352, 5141472, 5233151, 5266074, 5386304, 5396160, 5437040, 5482488, 5508580, 5585230, 5623485, 5708892, 5734960, 5771040, 5814760, 5891270, 5980744, 5998384, 6009360, 6063964, 6105498, 6143753, 6256320, 6295520, 6383120, 6396236, 6407940, 6426840, 6524448, 6610296, 6645440, 6702276, 6732880, 6835136, 6853110, 6881952, 6977712, 7021432, 7069524, 7123081, 7136115, 7309984, 7323360, 7344960, 7475930, 7497980, 7554624, 7579955, 7611856, 7659744, 7819322, 7995295, 8012480, 8079456, 8140664, 8155560, 8247778, 8262870, 8377845, 8543920, 8569120, 8602440, 8722140, 8776790, 8813728, 8836905, 8936368, 8971116, 8997576, 9095946, 9137480, 9303616, 9320640, 9426032, 9443280, 9514820, 9574680, 9594354, 9831360, 9968160, 10099320, 10175830, 10252704, 10282944, 10466302, 10532148, 10611937, 10874080, 10964976, 11017160, 11170460, 11193413, 11213895, 11246970, 11417784, 11469920, 11542080, 11629520, 11728983, 11782540, 11961488, 11996768, 12018720, 12127928, 12210996, 12287506, 12371667, 12591040, 12766240, 12792472, 12815880, 12853680, 13048896, 13165185, 13220592, 13404552, 13465760, 13706220, 13763904, 13955424, 14042864, 14139048, 14246162, 14272230, 14619968, 14646720, 14951860, 14995960, 15159910, 15223712, 15263745, 15319488, 15638644, 15699453, 15990590, 16158912, 16281328, 16311120, 16495556, 16525740, 16675901, 16755690, 17087840, 17138240, 17204880, 17444280, 17553580, 17627456, 17673810, 17872736, 17942232, 17995152, 18191892, 18274960, 18431259, 18852064, 18886560, 19029640, 19149360, 19188708, 19548305, 19936320, 20198640, 20351660, 20505408, 20619445, 20932604, 21064296, 21223874, 21369243, 21748160, 21929952, 22034320, 22340920, 22386826, 22427790, 22493940, 22739865, 22835568, 22939840, 23259040, 23457966, 23565080, 23922976, 23985885, 23993536, 24037440, 24255856, 24421992, 24575012, 24743334, 25532480, 25584944, 25631760, 25707360, 26165755, 26330370, 26441184, 26809104, 26931520, 27367627, 27412440, 27910848, 28085728, 28278096, 28492324, 28544460, 29903720, 29991920, 30319820, 30447424, 30527490, 30718765, 31277288, 31398906, 31835811, 31981180, 32562656, 32622240, 32991112, 33051480, 33351802, 33511380, 33580239, 34175680, 34409760, 34888560, 35107160, 35347620, 35615405, 35745472, 35884464, 35990304, 36383784, 36549920, 36862518, 37704128, 37773120, 38059280, 38298720, 38377416, 39096610, 40397280, 40703320, 41238890, 41865208, 42128592, 42447748, 42738486, 43006271, 43859904, 44068640, 44681840, 44773652, 44855580, 44987880, 45479730, 45671136, 46518080, 46915932, 47130160, 47845952, 47971770, 48511712, 48843984, 49150024, 49486668, 50027703, 51169888, 51263520, 51414720, 52331510, 52660740, 52882368, 53059685, 53618208, 54735254, 54824880, 55967065, 56171456, 56556192, 56984648, 57088920, 58644915, 59807440, 59983840, 60639640, 61054980, 61437530, 61858335, 62554576, 62797812, 63671622, 63962360, 65125312, 65244480, 65982224, 66102960, 66703604, 67022760, 67160478, 68819520, 69777120, 70214320, 70695240, 71230810, 71768928, 71980608, 72767568, 73099840, 73725036, 74283559, 76118560, 76597440, 76754832, 78193220, 78353891, 78497265, 80794560, 81406640, 82102881, 82477780, 83379505, 83730416, 84257184, 84895496, 85476972, 86012542, 88137280, 89363680, 89547304, 89711160, 89975760, 90959460, 91342272, 92156295, 93831864, 94260320, 95943540, 97023424, 97687968, 98300048, 98973336, 100055406, 102339776, 102527040, 104663020, 105321480, 106119370, 106846215, 107236416, 109470508, 109649760, 111934130, 113112384, 113969296, 114177840, 116731307, 117289830, 119614880, 119967680, 121279280, 122109960, 122875060, 123716670, 125109152, 125595624, 127343244, 127924720, 129018813, 131964448, 132205920, 133407208, 134045520, 134320956, 136838135, 139554240, 140428640, 141390480, 142461620, 143537856, 145535136, 147450072, 148567118, 152237120, 153509664, 156386440, 156707782, 156994530, 159179055, 162813280, 164205762, 164955560, 166759010, 167460832, 167901195, 168514368, 169790992, 170953944, 172025084, 178727360, 179094608, 179422320, 179951520, 181918920, 184312590, 187663728, 188520640, 191887080, 195375936, 196600096, 197946672, 200110812, 209326040, 210642960, 212238740, 213692430, 215031355, 218941016, 219299520, 222850677, 223868260, 227938592, 228355680, 233462614, 234579660, 235061673, 239229760, 242558560, 244219920, 245750120, 247433340, 250138515, 250218304, 251191248, 254686488, 255849440, 258037626, 263928896, 264411840, 266814416, 268091040, 268641912, 273676270, 280857280, 282780960, 284923240, 291070272, 294900144, 297134236, 301043897, 307019328, 312772880, 313415564, 313989060, 318358110, 325626560, 328411524, 329911120, 333518020, 334921664, 335802390, 339581984, 341907888, 344050168, 350193921, 358189216, 358844640, 359903040, 363837840, 368625180, 371417795, 375327456, 383774160, 391769455, 393200192, 395893344, 400221624, 410514405, 418652080, 421285920, 424477480, 427384860, 430062710, 437882032, 445701354, 447736520, 455877184, 456711360, 466925228, 469159320, 470123346, 485117120, 488439840, 491500240, 494866680, 500277030, 502382496, 509372976, 511698880, 516075252, 519984913, 533628832, 536182080, 537283824, 547352540, 565561920, 569846480, 583656535, 589800288, 594268472, 602087794, 625545760, 626831128, 627978120, 636716220, 645094065, 656823048, 659822240, 667036040, 671604780, 679163968, 683815776, 688100336, 700387842, 716378432, 717689280, 727675680, 737250360, 742835590, 750654912, 767548320, 783538910, 791786688, 800443248, 817119149, 821028810, 837304160, 842571840, 848954960, 854769720, 860125420, 875764064, 891402708, 895473040, 903131691, 933850456, 938318640, 940246692, 976879680, 983000480, 989733360, 1000554060, 1004764992, 1018745952, 1032150504, 1039969826, 1067257664, 1074567648, 1094705080, 1114253385, 1139692960, 1167313070, 1175308365, 1179600576, 1188536944, 1204175588, 1251091520, 1253662256, 1255956240, 1273432440, 1290188130, 1313646096, 1319644480, 1334072080, 1343209560, 1367631552, 1376200672, 1400775684, 1455351360, 1474500720, 1485671180, 1505219485, 1535096640, 1559954739, 1567077820, 1600886496, 1634238298, 1642057620, 1674608320, 1697909920, 1709539440, 1720250840, 1750969605, 1751528128, 1782805416, 1790946080, 1806263382, 1867700912, 1876637280, 1880493384, 1966000960, 1979466720, 2001108120, 2037491904, 2064301008, 2079939652, 2149135296, 2189410160, 2228506770, 2279385920, 2334626140, 2350616730, 2377073888, 2408351176, 2451357447, 2507324512, 2511912480, 2546864880, 2580376260, 2599924565, 2627292192, 2668144160, 2686419120, 2752401344, 2801551368, 2949001440, 2971342360, 3010438970, 3119909478, 3134155640, 3201772992, 3268476596, 3284115240, 3395819840, 3419078880, 3440501680, 3501939210, 3565610832, 3581892160, 3612526764, 3735401824, 3753274560, 3760986768, 3958933440, 4002216240, 4085595745, 4128602016, 4159879304, 4378820320, 4457013540, 4515658455, 4669252280, 4701233460, 4754147776, 4816702352, 4902714894, 5014649024, 5023824960, 5093729760, 5160752520, 5199849130, 5254584384, 5336288320, 5372838240, 5603102736, 5719834043, 5898002880, 5942684720, 6020877940, 6239818956, 6268311280, 6536953192, 6568230480, 6838157760, 6881003360, 7003878420, 7131221664, 7225053528, 7470803648, 7521973536, 7799773695, 8004432480, 8171191490, 8257204032, 8319758608, 8757640640, 8914027080, 9031316910, 9338504560, 9402466920, 9633404704, 9805429788, 10187459520, 10321505040, 10399698260, 10745676480, 11206205472, 11439668086, 11885369440, 12041755880, 12256787235, 12479637912, 12536622560, 13073906384, 13136460960, 13762006720, 14007756840, 14262443328, 14450107056, 15043947072, 15599547390, 16008864960, 16342382980, 16639517216, 17159502129, 17828054160, 18062633820, 18677009120, 18804933840, 19266809408, 19610859576, 20643010080, 20799396520, 22412410944, 22879336172, 23770738880, 24083511760, 24513574470, 24959275824, 25073245120, 26147812768, 26272921920, 28015513680, 28599170215, 28900214112, 31199094780, 32684765960, 33279034432, 34319004258, 35656108320, 36125267640, 37354018240, 37609867680, 39221719152, 41286020160, 41598793040, 45758672344, 48167023520, 49027148940, 49918551648, 52295625536, 56031027360, 57198340430, 57800428224, 62398189560, 65369531920, 68638008516, 71312216640, 72250535280, 75219735360, 78443438304, 83197586080, 85797510645, 91517344688, 96334047040, 98054297880, 99837103296, 112062054720, 114396680860, 124796379120, 130739063840, 137276017032, 144501070560, 156886876608, 166395172160, 171595021290, 183034689376, 196108595760, 228793361720, 249592758240, 261478127680, 274552034064, 289002141120, 343190042580, 366069378752, 392217191520, 457586723440, 499185516480, 549104068128, 686380085160, 784434383040, 915173446880, 1098208136256, 1372760170320, 1830346893760, 2745520340640, 5491040681280]

約数ペア:

[(1, 5491040681280), (2, 2745520340640), (3, 1830346893760), (4, 1372760170320), (5, 1098208136256), (6, 915173446880), (7, 784434383040), (8, 686380085160), (10, 549104068128), (11, 499185516480), (12, 457586723440), (14, 392217191520), (15, 366069378752), (16, 343190042580), (19, 289002141120), (20, 274552034064), (21, 261478127680), (22, 249592758240), (24, 228793361720), (28, 196108595760), (30, 183034689376), (32, 171595021290), (33, 166395172160), (35, 156886876608), (38, 144501070560), (40, 137276017032), (42, 130739063840), (44, 124796379120), (48, 114396680860), (49, 112062054720), (55, 99837103296), (56, 98054297880), (57, 96334047040), (60, 91517344688), (64, 85797510645), (66, 83197586080), (70, 78443438304), (73, 75219735360), (76, 72250535280), (77, 71312216640), (80, 68638008516), (84, 65369531920), (88, 62398189560), (95, 57800428224), (96, 57198340430), (98, 56031027360), (105, 52295625536), (110, 49918551648), (112, 49027148940), (114, 48167023520), (120, 45758672344), (132, 41598793040), (133, 41286020160), (140, 39221719152), (146, 37609867680), (147, 37354018240), (152, 36125267640), (154, 35656108320), (160, 34319004258), (165, 33279034432), (168, 32684765960), (176, 31199094780), (190, 28900214112), (192, 28599170215), (196, 28015513680), (209, 26272921920), (210, 26147812768), (219, 25073245120), (220, 24959275824), (224, 24513574470), (228, 24083511760), (231, 23770738880), (240, 22879336172), (245, 22412410944), (264, 20799396520), (266, 20643010080), (280, 19610859576), (285, 19266809408), (292, 18804933840), (294, 18677009120), (304, 18062633820), (308, 17828054160), (320, 17159502129), (330, 16639517216), (336, 16342382980), (343, 16008864960), (352, 15599547390), (365, 15043947072), (380, 14450107056), (385, 14262443328), (392, 14007756840), (399, 13762006720), (418, 13136460960), (420, 13073906384), (438, 12536622560), (440, 12479637912), (448, 12256787235), (456, 12041755880), (462, 11885369440), (480, 11439668086), (490, 11206205472), (511, 10745676480), (528, 10399698260), (532, 10321505040), (539, 10187459520), (560, 9805429788), (570, 9633404704), (584, 9402466920), (588, 9338504560), (608, 9031316910), (616, 8914027080), (627, 8757640640), (660, 8319758608), (665, 8257204032), (672, 8171191490), (686, 8004432480), (704, 7799773695), (730, 7521973536), (735, 7470803648), (760, 7225053528), (770, 7131221664), (784, 7003878420), (798, 6881003360), (803, 6838157760), (836, 6568230480), (840, 6536953192), (876, 6268311280), (880, 6239818956), (912, 6020877940), (924, 5942684720), (931, 5898002880), (960, 5719834043), (980, 5603102736), (1022, 5372838240), (1029, 5336288320), (1045, 5254584384), (1056, 5199849130), (1064, 5160752520), (1078, 5093729760), (1093, 5023824960), (1095, 5014649024), (1120, 4902714894), (1140, 4816702352), (1155, 4754147776), (1168, 4701233460), (1176, 4669252280), (1216, 4515658455), (1232, 4457013540), (1254, 4378820320), (1320, 4159879304), (1330, 4128602016), (1344, 4085595745), (1372, 4002216240), (1387, 3958933440), (1460, 3760986768), (1463, 3753274560), (1470, 3735401824), (1520, 3612526764), (1533, 3581892160), (1540, 3565610832), (1568, 3501939210), (1596, 3440501680), (1606, 3419078880), (1617, 3395819840), (1672, 3284115240), (1680, 3268476596), (1715, 3201772992), (1752, 3134155640), (1760, 3119909478), (1824, 3010438970), (1848, 2971342360), (1862, 2949001440), (1960, 2801551368), (1995, 2752401344), (2044, 2686419120), (2058, 2668144160), (2090, 2627292192), (2112, 2599924565), (2128, 2580376260), (2156, 2546864880), (2186, 2511912480), (2190, 2507324512), (2240, 2451357447), (2280, 2408351176), (2310, 2377073888), (2336, 2350616730), (2352, 2334626140), (2409, 2279385920), (2464, 2228506770), (2508, 2189410160), (2555, 2149135296), (2640, 2079939652), (2660, 2064301008), (2695, 2037491904), (2744, 2001108120), (2774, 1979466720), (2793, 1966000960), (2920, 1880493384), (2926, 1876637280), (2940, 1867700912), (3040, 1806263382), (3066, 1790946080), (3080, 1782805416), (3135, 1751528128), (3136, 1750969605), (3192, 1720250840), (3212, 1709539440), (3234, 1697909920), (3279, 1674608320), (3344, 1642057620), (3360, 1634238298), (3430, 1600886496), (3504, 1567077820), (3520, 1559954739), (3577, 1535096640), (3648, 1505219485), (3696, 1485671180), (3724, 1474500720), (3773, 1455351360), (3920, 1400775684), (3990, 1376200672), (4015, 1367631552), (4088, 1343209560), (4116, 1334072080), (4161, 1319644480), (4180, 1313646096), (4256, 1290188130), (4312, 1273432440), (4372, 1255956240), (4380, 1253662256), (4389, 1251091520), (4560, 1204175588), (4620, 1188536944), (4655, 1179600576), (4672, 1175308365), (4704, 1167313070), (4818, 1139692960), (4928, 1114253385), (5016, 1094705080), (5110, 1074567648), (5145, 1067257664), (5280, 1039969826), (5320, 1032150504), (5390, 1018745952), (5465, 1004764992), (5488, 1000554060), (5548, 989733360), (5586, 983000480), (5621, 976879680), (5840, 940246692), (5852, 938318640), (5880, 933850456), (6080, 903131691), (6132, 895473040), (6160, 891402708), (6270, 875764064), (6384, 860125420), (6424, 854769720), (6468, 848954960), (6517, 842571840), (6558, 837304160), (6688, 821028810), (6720, 817119149), (6860, 800443248), (6935, 791786688), (7008, 783538910), (7154, 767548320), (7315, 750654912), (7392, 742835590), (7448, 737250360), (7546, 727675680), (7651, 717689280), (7665, 716378432), (7840, 700387842), (7980, 688100336), (8030, 683815776), (8085, 679163968), (8176, 671604780), (8232, 667036040), (8322, 659822240), (8360, 656823048), (8512, 645094065), (8624, 636716220), (8744, 627978120), (8760, 626831128), (8778, 625545760), (9120, 602087794), (9240, 594268472), (9310, 589800288), (9408, 583656535), (9636, 569846480), (9709, 565561920), (10032, 547352540), (10220, 537283824), (10241, 536182080), (10290, 533628832), (10560, 519984913), (10640, 516075252), (10731, 511698880), (10780, 509372976), (10930, 502382496), (10976, 500277030), (11096, 494866680), (11172, 491500240), (11242, 488439840), (11319, 485117120), (11680, 470123346), (11704, 469159320), (11760, 466925228), (12023, 456711360), (12045, 455877184), (12264, 447736520), (12320, 445701354), (12540, 437882032), (12768, 430062710), (12848, 427384860), (12936, 424477480), (13034, 421285920), (13116, 418652080), (13376, 410514405), (13720, 400221624), (13870, 395893344), (13965, 393200192), (14016, 391769455), (14308, 383774160), (14630, 375327456), (14784, 371417795), (14896, 368625180), (15092, 363837840), (15257, 359903040), (15302, 358844640), (15330, 358189216), (15680, 350193921), (15960, 344050168), (16060, 341907888), (16170, 339581984), (16352, 335802390), (16395, 334921664), (16464, 333518020), (16644, 329911120), (16720, 328411524), (16863, 325626560), (17248, 318358110), (17488, 313989060), (17520, 313415564), (17556, 312772880), (17885, 307019328), (18240, 301043897), (18480, 297134236), (18620, 294900144), (18865, 291070272), (19272, 284923240), (19418, 282780960), (19551, 280857280), (20064, 273676270), (20440, 268641912), (20482, 268091040), (20580, 266814416), (20767, 264411840), (20805, 263928896), (21280, 258037626), (21462, 255849440), (21560, 254686488), (21860, 251191248), (21945, 250218304), (21952, 250138515), (22192, 247433340), (22344, 245750120), (22484, 244219920), (22638, 242558560), (22953, 239229760), (23360, 235061673), (23408, 234579660), (23520, 233462614), (24046, 228355680), (24090, 227938592), (24528, 223868260), (24640, 222850677), (25039, 219299520), (25080, 218941016), (25536, 215031355), (25696, 213692430), (25872, 212238740), (26068, 210642960), (26232, 209326040), (27440, 200110812), (27740, 197946672), (27930, 196600096), (28105, 195375936), (28616, 191887080), (29127, 188520640), (29260, 187663728), (29792, 184312590), (30184, 181918920), (30514, 179951520), (30604, 179422320), (30660, 179094608), (30723, 178727360), (31920, 172025084), (32120, 170953944), (32340, 169790992), (32585, 168514368), (32704, 167901195), (32790, 167460832), (32928, 166759010), (33288, 164955560), (33440, 164205762), (33726, 162813280), (34496, 159179055), (34976, 156994530), (35040, 156707782), (35112, 156386440), (35770, 153509664), (36069, 152237120), (36960, 148567118), (37240, 147450072), (37730, 145535136), (38255, 143537856), (38544, 142461620), (38836, 141390480), (39102, 140428640), (39347, 139554240), (40128, 136838135), (40880, 134320956), (40964, 134045520), (41160, 133407208), (41534, 132205920), (41610, 131964448), (42560, 129018813), (42924, 127924720), (43120, 127343244), (43720, 125595624), (43890, 125109152), (44384, 123716670), (44688, 122875060), (44968, 122109960), (45276, 121279280), (45771, 119967680), (45906, 119614880), (46816, 117289830), (47040, 116731307), (48092, 114177840), (48180, 113969296), (48545, 113112384), (49056, 111934130), (50078, 109649760), (50160, 109470508), (51205, 107236416), (51392, 106846215), (51744, 106119370), (52136, 105321480), (52464, 104663020), (53557, 102527040), (53655, 102339776), (54880, 100055406), (55480, 98973336), (55860, 98300048), (56210, 97687968), (56595, 97023424), (57232, 95943540), (58254, 94260320), (58520, 93831864), (59584, 92156295), (60115, 91342272), (60368, 90959460), (61028, 89975760), (61208, 89711160), (61320, 89547304), (61446, 89363680), (62301, 88137280), (63840, 86012542), (64240, 85476972), (64680, 84895496), (65170, 84257184), (65580, 83730416), (65856, 83379505), (66576, 82477780), (66880, 82102881), (67452, 81406640), (67963, 80794560), (69952, 78497265), (70080, 78353891), (70224, 78193220), (71540, 76754832), (71687, 76597440), (72138, 76118560), (73920, 74283559), (74480, 73725036), (75117, 73099840), (75460, 72767568), (76285, 71980608), (76510, 71768928), (77088, 71230810), (77672, 70695240), (78204, 70214320), (78694, 69777120), (79789, 68819520), (81760, 67160478), (81928, 67022760), (82320, 66703604), (83068, 66102960), (83220, 65982224), (84161, 65244480), (84315, 65125312), (85848, 63962360), (86240, 63671622), (87440, 62797812), (87780, 62554576), (88768, 61858335), (89376, 61437530), (89936, 61054980), (90552, 60639640), (91542, 59983840), (91812, 59807440), (93632, 58644915), (96184, 57088920), (96360, 56984648), (97090, 56556192), (97755, 56171456), (98112, 55967065), (100156, 54824880), (100320, 54735254), (102410, 53618208), (103488, 53059685), (103835, 52882368), (104272, 52660740), (104928, 52331510), (106799, 51414720), (107114, 51263520), (107310, 51169888), (109760, 50027703), (110960, 49486668), (111720, 49150024), (112420, 48843984), (113190, 48511712), (114464, 47971770), (114765, 47845952), (116508, 47130160), (117040, 46915932), (118041, 46518080), (120230, 45671136), (120736, 45479730), (122056, 44987880), (122416, 44855580), (122640, 44773652), (122892, 44681840), (124602, 44068640), (125195, 43859904), (127680, 43006271), (128480, 42738486), (129360, 42447748), (130340, 42128592), (131160, 41865208), (133152, 41238890), (134904, 40703320), (135926, 40397280), (140448, 39096610), (143080, 38377416), (143374, 38298720), (144276, 38059280), (145369, 37773120), (145635, 37704128), (148960, 36862518), (150234, 36549920), (150920, 36383784), (152570, 35990304), (153020, 35884464), (153615, 35745472), (154176, 35615405), (155344, 35347620), (156408, 35107160), (157388, 34888560), (159578, 34409760), (160671, 34175680), (163520, 33580239), (163856, 33511380), (164640, 33351802), (166136, 33051480), (166440, 32991112), (168322, 32622240), (168630, 32562656), (171696, 31981180), (172480, 31835811), (174880, 31398906), (175560, 31277288), (178752, 30718765), (179872, 30527490), (180345, 30447424), (181104, 30319820), (183084, 29991920), (183624, 29903720), (192368, 28544460), (192720, 28492324), (194180, 28278096), (195510, 28085728), (196735, 27910848), (200312, 27412440), (200640, 27367627), (203889, 26931520), (204820, 26809104), (207670, 26441184), (208544, 26330370), (209856, 26165755), (213598, 25707360), (214228, 25631760), (214620, 25584944), (215061, 25532480), (221920, 24743334), (223440, 24575012), (224840, 24421992), (226380, 24255856), (228437, 24037440), (228855, 23993536), (228928, 23985885), (229530, 23922976), (233016, 23565080), (234080, 23457966), (236082, 23259040), (239367, 22939840), (240460, 22835568), (241472, 22739865), (244112, 22493940), (244832, 22427790), (245280, 22386826), (245784, 22340920), (249204, 22034320), (250390, 21929952), (252483, 21748160), (256960, 21369243), (258720, 21223874), (260680, 21064296), (262320, 20932604), (266304, 20619445), (267785, 20505408), (269808, 20351660), (271852, 20198640), (275429, 19936320), (280896, 19548305), (286160, 19188708), (286748, 19149360), (288552, 19029640), (290738, 18886560), (291270, 18852064), (297920, 18431259), (300468, 18274960), (301840, 18191892), (305140, 17995152), (306040, 17942232), (307230, 17872736), (310688, 17673810), (311505, 17627456), (312816, 17553580), (314776, 17444280), (319156, 17204880), (320397, 17138240), (321342, 17087840), (327712, 16755690), (329280, 16675901), (332272, 16525740), (332880, 16495556), (336644, 16311120), (337260, 16281328), (339815, 16158912), (343392, 15990590), (349760, 15699453), (351120, 15638644), (358435, 15319488), (359744, 15263745), (360690, 15223712), (362208, 15159910), (366168, 14995960), (367248, 14951860), (374899, 14646720), (375585, 14619968), (384736, 14272230), (385440, 14246162), (388360, 14139048), (391020, 14042864), (393470, 13955424), (398945, 13763904), (400624, 13706220), (407778, 13465760), (409640, 13404552), (415340, 13220592), (417088, 13165185), (420805, 13048896), (427196, 12853680), (428456, 12815880), (429240, 12792472), (430122, 12766240), (436107, 12591040), (443840, 12371667), (446880, 12287506), (449680, 12210996), (452760, 12127928), (456874, 12018720), (457710, 11996768), (459060, 11961488), (466032, 11782540), (468160, 11728983), (472164, 11629520), (475741, 11542080), (478734, 11469920), (480920, 11417784), (488224, 11246970), (489664, 11213895), (490560, 11193413), (491568, 11170460), (498408, 11017160), (500780, 10964976), (504966, 10874080), (517440, 10611937), (521360, 10532148), (524640, 10466302), (533995, 10282944), (535570, 10252704), (539616, 10175830), (543704, 10099320), (550858, 9968160), (558523, 9831360), (572320, 9594354), (573496, 9574680), (577104, 9514820), (581476, 9443280), (582540, 9426032), (589127, 9320640), (590205, 9303616), (600936, 9137480), (603680, 9095946), (610280, 8997576), (612080, 8971116), (614460, 8936368), (621376, 8836905), (623010, 8813728), (625632, 8776790), (629552, 8722140), (638312, 8602440), (640794, 8569120), (642684, 8543920), (655424, 8377845), (664544, 8262870), (665760, 8247778), (673288, 8155560), (674520, 8140664), (679630, 8079456), (685311, 8012480), (686784, 7995295), (702240, 7819322), (716870, 7659744), (721380, 7611856), (724416, 7579955), (726845, 7554624), (732336, 7497980), (734496, 7475930), (747593, 7344960), (749798, 7323360), (751170, 7309984), (769472, 7136115), (770880, 7123081), (776720, 7069524), (782040, 7021432), (786940, 6977712), (797890, 6881952), (801248, 6853110), (803355, 6835136), (815556, 6732880), (819280, 6702276), (826287, 6645440), (830680, 6610296), (841610, 6524448), (854392, 6426840), (856912, 6407940), (858480, 6396236), (860244, 6383120), (872214, 6295520), (877679, 6256320), (893760, 6143753), (899360, 6105498), (905520, 6063964), (913748, 6009360), (915420, 5998384), (918120, 5980744), (932064, 5891270), (944328, 5814760), (951482, 5771040), (957468, 5734960), (961840, 5708892), (976448, 5623485), (983136, 5585230), (996816, 5508580), (1001560, 5482488), (1009932, 5437040), (1017583, 5396160), (1019445, 5386304), (1042720, 5266074), (1049280, 5233151), (1067990, 5141472), (1071140, 5126352), (1075305, 5106496), (1079232, 5087915), (1087408, 5049660), (1101716, 4984080), (1117046, 4915680), (1124697, 4882240), (1142185, 4807488), (1144640, 4797177), (1146992, 4787340), (1154208, 4757410), (1162952, 4721640), (1165080, 4713016), (1178254, 4660320), (1180410, 4651808), (1196835, 4587968), (1201872, 4568740), (1207360, 4547973), (1220560, 4498788), (1224160, 4485558), (1228920, 4468184), (1246020, 4406864), (1251264, 4388395), (1259104, 4361070), (1262415, 4349632), (1276624, 4301220), (1281588, 4284560), (1285368, 4271960), (1329088, 4131435), (1331520, 4123889), (1346576, 4077780), (1349040, 4070332), (1359260, 4039728), (1370622, 4006240), (1377145, 3987264), (1404480, 3909661), (1427223, 3847360), (1433740, 3829872), (1442760, 3805928), (1453690, 3777312), (1464672, 3748990), (1468992, 3737965), (1495186, 3672480), (1499596, 3661680), (1502340, 3654992), (1515991, 3622080), (1553440, 3534762), (1564080, 3510716), (1573880, 3488856), (1595780, 3440976), (1599059, 3433920), (1601985, 3427648), (1602496, 3426555), (1606710, 3417568), (1631112, 3366440), (1638560, 3351138), (1652574, 3322720), (1661360, 3305148), (1675569, 3277120), (1683220, 3262224), (1708784, 3213420), (1713824, 3203970), (1716960, 3198118), (1720488, 3191560), (1744428, 3147760), (1755358, 3128160), (1767381, 3106880), (1798720, 3052749), (1811040, 3031982), (1827496, 3004680), (1830840, 2999192), (1836240, 2990372), (1864128, 2945635), (1874495, 2929344), (1888656, 2907380), (1902964, 2885520), (1914936, 2867480), (1923680, 2854446), (1966272, 2792615), (1993632, 2754290), (2003120, 2741244), (2019864, 2718520), (2035166, 2698080), (2038890, 2693152), (2085440, 2633037), (2135980, 2570736), (2142280, 2563176), (2150610, 2553248), (2174816, 2524830), (2180535, 2518208), (2203432, 2492040), (2234092, 2457840), (2242779, 2448320), (2249394, 2441120), (2284370, 2403744), (2293984, 2393670), (2308416, 2378705), (2325904, 2360820), (2330160, 2356508)]