611004008160

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{47}}^1\times {\mathrm{73}}^1\times {\mathrm{151}}^1$

素因数の和:318

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 47, 48, 52, 54, 56, 60, 63, 65, 70, 72, 73, 78, 80, 81, 84, 90, 91, 94, 96, 104, 105, 108, 112, 117, 120, 126, 130, 135, 140, 141, 144, 146, 151, 156, 160, 162, 168, 180, 182, 188, 189, 195, 208, 210, 216, 219, 224, 234, 235, 240, 252, 260, 270, 273, 280, 282, 288, 292, 302, 312, 315, 324, 329, 336, 351, 360, 364, 365, 376, 378, 390, 405, 416, 420, 423, 432, 438, 453, 455, 468, 470, 480, 504, 511, 520, 540, 546, 560, 564, 567, 584, 585, 604, 611, 624, 630, 648, 657, 658, 672, 702, 705, 720, 728, 730, 752, 755, 756, 780, 810, 819, 840, 846, 864, 876, 906, 910, 936, 940, 945, 949, 987, 1008, 1022, 1040, 1053, 1057, 1080, 1092, 1095, 1120, 1128, 1134, 1168, 1170, 1208, 1222, 1248, 1260, 1269, 1296, 1314, 1316, 1359, 1365, 1404, 1410, 1440, 1456, 1460, 1504, 1510, 1512, 1533, 1560, 1620, 1638, 1645, 1680, 1692, 1752, 1755, 1812, 1820, 1833, 1872, 1880, 1890, 1898, 1963, 1971, 1974, 2016, 2044, 2080, 2106, 2114, 2115, 2160, 2184, 2190, 2256, 2265, 2268, 2336, 2340, 2416, 2444, 2457, 2520, 2538, 2555, 2592, 2628, 2632, 2718, 2730, 2808, 2820, 2835, 2847, 2912, 2920, 2961, 3020, 3024, 3055, 3066, 3120, 3171, 3240, 3276, 3285, 3290, 3360, 3384, 3431, 3504, 3510, 3624, 3640, 3666, 3744, 3760, 3780, 3796, 3807, 3926, 3942, 3948, 4077, 4088, 4095, 4212, 4228, 4230, 4277, 4320, 4368, 4380, 4512, 4530, 4536, 4599, 4680, 4745, 4832, 4888, 4914, 4935, 5040, 5076, 5110, 5256, 5264, 5265, 5285, 5436, 5460, 5499, 5616, 5640, 5670, 5694, 5840, 5889, 5913, 5922, 6040, 6048, 6110, 6132, 6240, 6342, 6345, 6480, 6552, 6570, 6580, 6643, 6768, 6795, 6862, 7008, 7020, 7097, 7248, 7280, 7332, 7371, 7520, 7560, 7592, 7614, 7665, 7852, 7884, 7896, 8154, 8176, 8190, 8424, 8456, 8460, 8541, 8554, 8736, 8760, 8883, 9060, 9072, 9165, 9198, 9360, 9490, 9513, 9776, 9815, 9828, 9855, 9870, 10080, 10152, 10220, 10293, 10512, 10528, 10530, 10570, 10872, 10920, 10998, 11023, 11232, 11280, 11340, 11388, 11680, 11778, 11826, 11844, 12080, 12220, 12231, 12264, 12285, 12684, 12690, 12831, 12960, 13104, 13140, 13160, 13286, 13536, 13590, 13724, 13741, 13797, 14040, 14194, 14235, 14496, 14560, 14664, 14742, 14805, 15120, 15184, 15228, 15330, 15704, 15768, 15792, 15855, 16308, 16352, 16380, 16497, 16848, 16912, 16920, 17082, 17108, 17155, 17520, 17667, 17766, 18120, 18144, 18330, 18396, 18720, 18980, 19026, 19035, 19552, 19630, 19656, 19710, 19740, 19929, 20304, 20385, 20440, 20586, 21024, 21060, 21140, 21291, 21385, 21744, 21840, 21996, 22046, 22560, 22680, 22776, 22995, 23556, 23652, 23688, 24017, 24160, 24440, 24462, 24528, 24570, 25368, 25380, 25623, 25662, 26208, 26280, 26320, 26572, 26649, 27180, 27448, 27482, 27495, 27594, 28080, 28388, 28470, 28539, 29328, 29445, 29484, 29565, 29610, 30240, 30368, 30456, 30660, 30879, 31408, 31536, 31584, 31710, 32616, 32760, 32994, 33069, 33215, 33696, 33824, 33840, 34164, 34216, 34310, 35040, 35334, 35485, 35532, 36240, 36660, 36792, 36855, 37960, 38052, 38070, 38493, 39260, 39312, 39420, 39480, 39858, 40608, 40770, 40880, 41172, 41223, 41391, 42120, 42280, 42582, 42705, 42770, 43488, 43680, 43992, 44092, 44415, 44603, 45360, 45552, 45990, 47112, 47304, 47376, 47565, 48034, 48880, 48924, 49056, 49140, 49491, 49679, 50736, 50760, 51246, 51324, 51465, 52560, 52640, 53001, 53144, 53298, 54360, 54896, 54964, 54990, 55115, 55188, 56160, 56776, 56940, 57078, 58656, 58890, 58968, 59130, 59220, 59787, 60912, 61155, 61320, 61758, 62816, 63072, 63420, 63873, 64155, 65232, 65520, 65988, 66138, 66430, 67680, 68328, 68432, 68620, 68705, 68985, 70668, 70970, 71064, 72051, 72480, 73320, 73584, 73710, 75920, 76104, 76140, 76869, 76986, 77161, 78520, 78624, 78840, 78960, 79716, 81540, 81760, 82344, 82446, 82485, 82782, 84240, 84560, 85164, 85410, 85540, 85617, 87984, 88184, 88335, 88830, 89206, 90720, 91104, 91980, 92261, 92637, 94224, 94608, 94752, 95130, 96068, 97760, 97848, 98280, 98982, 99207, 99358, 99645, 101472, 101520, 102492, 102648, 102930, 105120, 106002, 106288, 106455, 106596, 108720, 109792, 109928, 109980, 110230, 110376, 113552, 113880, 114156, 115479, 117780, 117936, 118260, 118440, 119574, 120085, 121824, 122310, 122640, 123516, 123669, 126840, 127746, 128115, 128310, 130464, 131040, 131976, 132276, 132860, 133245, 133809, 136656, 136864, 137240, 137410, 137970, 141336, 141940, 142128, 142695, 143299, 144102, 146640, 147168, 147420, 149037, 151840, 152208, 152280, 153738, 153972, 154322, 154395, 157040, 157680, 157920, 159003, 159432, 163080, 164688, 164892, 164970, 165345, 165564, 168480, 169120, 170328, 170820, 171080, 171234, 175968, 176368, 176670, 177660, 178412, 179361, 183960, 184522, 185274, 188448, 189216, 190260, 191619, 192136, 192465, 195696, 196560, 197964, 198414, 198716, 199290, 203040, 204984, 205296, 205860, 206115, 206955, 212004, 212576, 212910, 213192, 216153, 217440, 219856, 219960, 220460, 220752, 223015, 227104, 227760, 228312, 230958, 231483, 235560, 235872, 236520, 236880, 239148, 240170, 244620, 245280, 247032, 247338, 247455, 248395, 253680, 255492, 256230, 256620, 263952, 264552, 265005, 265720, 266490, 267618, 273312, 274480, 274820, 275940, 276783, 277911, 282672, 283880, 284256, 285390, 286598, 288204, 293280, 294840, 297621, 298074, 298935, 304416, 304560, 307476, 307944, 308644, 308790, 312221, 314080, 315360, 318006, 318864, 319365, 326160, 329376, 329784, 329940, 330690, 331128, 340656, 341640, 342160, 342468, 346437, 352736, 353340, 355320, 356824, 358722, 360255, 367920, 369044, 370548, 371007, 380520, 383238, 384272, 384345, 384930, 385805, 391392, 393120, 395928, 396828, 397432, 398580, 401427, 409968, 410592, 411720, 412230, 413910, 424008, 425820, 426384, 428085, 429897, 432306, 439712, 439920, 440920, 441504, 446030, 447111, 455520, 456624, 461305, 461916, 462966, 463185, 471120, 473040, 473760, 478296, 480340, 489240, 494064, 494676, 494910, 496035, 496790, 507360, 510984, 512460, 513240, 518081, 527904, 529104, 530010, 531440, 532980, 535236, 538083, 548960, 549640, 551880, 553566, 555822, 565344, 567760, 570780, 573196, 574857, 576408, 577395, 589680, 595242, 596148, 597870, 609120, 614952, 615888, 617288, 617580, 618345, 624442, 636012, 637728, 638730, 645827, 648459, 652320, 659568, 659880, 661380, 662256, 669045, 681312, 683280, 684320, 684936, 692874, 694449, 706680, 710640, 713648, 716495, 717444, 720510, 735840, 738088, 741096, 742014, 745185, 761040, 766476, 768544, 768690, 769860, 771610, 791856, 793656, 794864, 795015, 797160, 802854, 819936, 823440, 824460, 827820, 830349, 848016, 851640, 852768, 856170, 859794, 864612, 879840, 881840, 892060, 892863, 894222, 896805, 913248, 922610, 923832, 925932, 926370, 936663, 942240, 946080, 956592, 958095, 960680, 978480, 988128, 989352, 989820, 992070, 993580, 1003093, 1021968, 1024920, 1026480, 1036162, 1058208, 1060020, 1062880, 1065960, 1070472, 1076166, 1080765, 1099280, 1103760, 1107132, 1111644, 1113021, 1135520, 1141560, 1146392, 1149714, 1152816, 1154790, 1157415, 1179360, 1190484, 1192296, 1195740, 1204281, 1229904, 1231776, 1234576, 1235160, 1236690, 1248884, 1272024, 1277460, 1289691, 1291654, 1296918, 1319136, 1319760, 1322760, 1324512, 1338090, 1341333, 1366560, 1369872, 1383915, 1385748, 1388898, 1389555, 1413360, 1421280, 1427296, 1432990, 1434888, 1441020, 1476176, 1482192, 1484028, 1488105, 1490370, 1522080, 1532952, 1537380, 1539720, 1543220, 1554243, 1561105, 1583712, 1587312, 1589728, 1590030, 1594320, 1605708, 1646880, 1648920, 1655640, 1660698, 1696032, 1703280, 1712340, 1719588, 1729224, 1732185, 1763680, 1784120, 1785726, 1788444, 1793610, 1845220, 1847664, 1851864, 1852740, 1855035, 1873326, 1913184, 1916190, 1921360, 1937481, 1945377, 1956960, 1978704, 1979640, 1984140, 1987160, 2006186, 2007135, 2043936, 2049840, 2052960, 2072324, 2083347, 2120040, 2131920, 2140944, 2149485, 2152332, 2161530, 2198560, 2207520, 2214264, 2223288, 2226042, 2235555, 2283120, 2292784, 2299428, 2305632, 2309580, 2314830, 2380968, 2384592, 2391480, 2408562, 2459808, 2469152, 2470320, 2473380, 2491047, 2497768, 2544048, 2554920, 2579382, 2583308, 2590405, 2593836, 2639520, 2645520, 2676180, 2682666, 2690415, 2739744, 2767830, 2771496, 2777796, 2779110, 2809989, 2826720, 2865980, 2869776, 2874285, 2882040, 2952352, 2964384, 2968056, 2976210, 2980740, 3009279, 3065904, 3074760, 3079440, 3086440, 3108486, 3122210, 3174624, 3180060, 3188640, 3211416, 3229135, 3242295, 3297840, 3311280, 3321396, 3406560, 3424680, 3439176, 3458448, 3464370, 3472245, 3568240, 3571452, 3576888, 3587220, 3612843, 3626567, 3690440, 3695328, 3703728, 3705480, 3710070, 3746652, 3832380, 3842720, 3869073, 3874962, 3890754, 3957408, 3959280, 3968280, 3974320, 4012372, 4014270, 4023999, 4099680, 4144648, 4151745, 4166694, 4240080, 4263840, 4281888, 4298970, 4304664, 4323060, 4428528, 4446576, 4452084, 4464315, 4471110, 4566240, 4585568, 4598856, 4619160, 4629660, 4662729, 4683315, 4761936, 4769184, 4782960, 4817124, 4940640, 4946760, 4982094, 4995536, 5015465, 5088096, 5109840, 5158764, 5166616, 5180810, 5187672, 5291040, 5352360, 5365332, 5380830, 5535660, 5542992, 5555592, 5558220, 5565105, 5619978, 5731960, 5739552, 5748570, 5764080, 5812443, 5936112, 5952420, 5961480, 6018558, 6021405, 6131808, 6149520, 6158880, 6172880, 6216972, 6244420, 6250041, 6360120, 6422832, 6448455, 6458270, 6484590, 6595680, 6622560, 6642792, 6706665, 6735053, 6849360, 6878352, 6916896, 6928740, 6944490, 7136480, 7142904, 7153776, 7174440, 7225686, 7253134, 7380880, 7407456, 7410960, 7420140, 7473141, 7493304, 7664760, 7738146, 7749924, 7771215, 7781508, 7918560, 7936560, 7948640, 8024744, 8028540, 8047998, 8289296, 8303490, 8333388, 8429967, 8480160, 8597940, 8609328, 8646120, 8857056, 8893152, 8904168, 8928630, 8942220, 9027837, 9197712, 9238320, 9259320, 9325458, 9366630, 9523872, 9565920, 9634248, 9687405, 9726885, 9893520, 9964188, 9991072, 10030930, 10219680, 10317528, 10333232, 10361620, 10375344, 10416735, 10704720, 10730664, 10761660, 10879701, 11071320, 11085984, 11111184, 11116440, 11130210, 11239956, 11463920, 11497140, 11528160, 11607219, 11624886, 11872224, 11904840, 11922960, 12037116, 12042810, 12299040, 12345760, 12433944, 12455235, 12488840, 12500082, 12720240, 12845664, 12896910, 12916540, 12969180, 13285584, 13413330, 13470106, 13698720, 13756704, 13857480, 13888980, 13988187, 14049945, 14285808, 14307552, 14348880, 14451372, 14506268, 14761760, 14821920, 14840280, 14946282, 14986608, 15046395, 15329520, 15476292, 15499848, 15542430, 15563016, 15873120, 16049488, 16057080, 16095996, 16578592, 16606980, 16666776, 16859934, 17195880, 17218656, 17292240, 17437329, 17808336, 17857260, 17884440, 18055674, 18064215, 18132835, 18395424, 18476640, 18518640, 18650916, 18733260, 19268496, 19345365, 19374810, 19453770, 19787040, 19928376, 20061860, 20119995, 20205159, 20635056, 20666464, 20723240, 20750688, 20833470, 21409440, 21461328, 21523320, 21759402, 22142640, 22222368, 22232880, 22260420, 22479912, 22927840, 22994280, 23214438, 23249772, 23313645, 23809680, 23845920, 24074232, 24085620, 24867888, 24910470, 24977680, 25000164, 25289901, 25440480, 25793820, 25833080, 25938360, 26571168, 26826660, 26940212, 27083511, 27714960, 27777960, 27976374, 28099890, 28571616, 28697760, 28902744, 29012536, 29062215, 29680560, 29892564, 29973216, 30092790, 30659040, 30952584, 30999696, 31084860, 31126032, 31250205, 32098976, 32114160, 32191992, 32639103, 33213960, 33333552, 33675265, 33719868, 34391760, 34584480, 34874658, 35616672, 35714520, 35768880, 36111348, 36128430, 36265670, 37037280, 37301832, 37365705, 37466520, 38536992, 38690730, 38749620, 38907540, 39856752, 40123720, 40239990, 40410318, 41270112, 41446480, 41666940, 41964561, 42149835, 42922656, 43046640, 43518804, 44285280, 44465760, 44520840, 44959824, 45139185, 45988560, 46428876, 46499544, 46627290, 47145371, 47619360, 48148464, 48171240, 49735776, 49820940, 49955360, 50000328, 50579802, 51587640, 51666160, 51876720, 52311987, 53653320, 53880424, 54167022, 54398505, 55429920, 55555920, 55952748, 56199780, 57805488, 58025072, 58036095, 58124430, 59361120, 59785128, 60185580, 60615477, 61905168, 61999392, 62169720, 62252064, 62500410, 64228320, 64383984, 65278206, 66427920, 66667104, 67350530, 67439736, 68783520, 69749316, 69940935, 71429040, 71537760, 72222696, 72256860, 72531340, 74603664, 74731410, 74933040, 77381460, 77499240, 77815080, 79713504, 80247440, 80479980, 80820636, 81250533, 82892960, 83333880, 83929122, 84299670, 86093280, 87037608, 87186645, 89041680, 89919648, 90278370, 91977120, 92857752, 92999088, 93254580, 94290742, 96296928, 96342480, 97917309, 99641880, 100000656, 101025795, 101159604, 103175280, 103332320, 103753440, 104623974, 107306640, 107760848, 108334044, 108797010, 111111840, 111905496, 112399560, 115610976, 116050144, 116072190, 116248860, 119570256, 120371160, 121230954, 123810336, 124339440, 125000820, 126449505, 128767968, 130556412, 132855840, 134701060, 134879472, 135417555, 139498632, 139881870, 141436113, 142858080, 144445392, 144513720, 145062680, 149207328, 149462820, 149866080, 154762920, 154998480, 155630160, 160494880, 160959960, 161641272, 162501066, 163195515, 166667760, 167858244, 168599340, 174075216, 174373290, 178083360, 180556740, 181846431, 185715504, 185998176, 186509160, 188581484, 192684960, 195834618, 199283760, 200001312, 202051590, 202319208, 206350560, 209247948, 209822805, 214613280, 215521696, 216668088, 217594020, 223810992, 224799120, 232144380, 232497720, 235726855, 239140512, 240742320, 242461908, 248678880, 250001640, 252899010, 261112824, 261559935, 269402120, 269758944, 270835110, 278997264, 279763740, 282872226, 288890784, 289027440, 290125360, 293751927, 298925640, 303077385, 309525840, 309996960, 311260320, 321919920, 323282544, 325002132, 326391030, 333335520, 335716488, 337198680, 348150432, 348746580, 361113480, 363692862, 371431008, 373018320, 377162968, 391669236, 398567520, 404103180, 404638416, 406252665, 418495896, 419645610, 424308339, 433336176, 435188040, 447621984, 449598240, 464288760, 464995440, 471453710, 481484640, 484923816, 489586545, 500003280, 505798020, 522225648, 523119870, 538804240, 541670220, 545539293, 557994528, 559527480, 565744452, 578054880, 580250720, 587503854, 597851280, 606154770, 619051680, 643839840, 646565088, 650004264, 652782060, 671432976, 674397360, 697493160, 707180565, 722226960, 727385724, 746036640, 754325936, 783338472, 808206360, 809276832, 812505330, 836991792, 839291220, 848616678, 866672352, 870376080, 909232155, 928577520, 929990880, 942907420, 969847632, 979173090, 1000006560, 1011596040, 1044451296, 1046239740, 1077608480, 1083340440, 1091078586, 1119054960, 1131488904, 1175007708, 1195702560, 1212309540, 1272925017, 1300008528, 1305564120, 1342865952, 1348794720, 1394986320, 1414361130, 1444453920, 1454771448, 1468759635, 1508651872, 1566676944, 1616412720, 1625010660, 1673983584, 1678582440, 1697233356, 1740752160, 1818464310, 1857155040, 1885814840, 1939695264, 1958346180, 2023192080, 2092479480, 2121541695, 2166680880, 2182157172, 2238109920, 2262977808, 2350015416, 2424619080, 2545850034, 2600017056, 2611128240, 2727696465, 2789972640, 2828722260, 2909542896, 2937519270, 3133353888, 3232825440, 3250021320, 3357164880, 3394466712, 3636928620, 3771629680, 3818775051, 3916692360, 4046384160, 4184958960, 4243083390, 4333361760, 4364314344, 4525955616, 4700030832, 4849238160, 5091700068, 5222256480, 5455392930, 5657444520, 5819085792, 5875038540, 6364625085, 6500042640, 6714329760, 6788933424, 7273857240, 7543259360, 7637550102, 7833384720, 8369917920, 8486166780, 8728628688, 9400061664, 9698476320, 10183400136, 10910785860, 11314889040, 11750077080, 12729250170, 13000085280, 13577866848, 14547714480, 15275100204, 15666769440, 16972333560, 17457257376, 19093875255, 20366800272, 21821571720, 22629778080, 23500154160, 25458500340, 29095428960, 30550200408, 33944667120, 38187750510, 40733600544, 43643143440, 47000308320, 50917000680, 61100400816, 67889334240, 76375501020, 87286286880, 101834001360, 122200801632, 152751002040, 203668002720, 305502004080, 611004008160]

約数ペア:

[(1, 611004008160), (2, 305502004080), (3, 203668002720), (4, 152751002040), (5, 122200801632), (6, 101834001360), (7, 87286286880), (8, 76375501020), (9, 67889334240), (10, 61100400816), (12, 50917000680), (13, 47000308320), (14, 43643143440), (15, 40733600544), (16, 38187750510), (18, 33944667120), (20, 30550200408), (21, 29095428960), (24, 25458500340), (26, 23500154160), (27, 22629778080), (28, 21821571720), (30, 20366800272), (32, 19093875255), (35, 17457257376), (36, 16972333560), (39, 15666769440), (40, 15275100204), (42, 14547714480), (45, 13577866848), (47, 13000085280), (48, 12729250170), (52, 11750077080), (54, 11314889040), (56, 10910785860), (60, 10183400136), (63, 9698476320), (65, 9400061664), (70, 8728628688), (72, 8486166780), (73, 8369917920), (78, 7833384720), (80, 7637550102), (81, 7543259360), (84, 7273857240), (90, 6788933424), (91, 6714329760), (94, 6500042640), (96, 6364625085), (104, 5875038540), (105, 5819085792), (108, 5657444520), (112, 5455392930), (117, 5222256480), (120, 5091700068), (126, 4849238160), (130, 4700030832), (135, 4525955616), (140, 4364314344), (141, 4333361760), (144, 4243083390), (146, 4184958960), (151, 4046384160), (156, 3916692360), (160, 3818775051), (162, 3771629680), (168, 3636928620), (180, 3394466712), (182, 3357164880), (188, 3250021320), (189, 3232825440), (195, 3133353888), (208, 2937519270), (210, 2909542896), (216, 2828722260), (219, 2789972640), (224, 2727696465), (234, 2611128240), (235, 2600017056), (240, 2545850034), (252, 2424619080), (260, 2350015416), (270, 2262977808), (273, 2238109920), (280, 2182157172), (282, 2166680880), (288, 2121541695), (292, 2092479480), (302, 2023192080), (312, 1958346180), (315, 1939695264), (324, 1885814840), (329, 1857155040), (336, 1818464310), (351, 1740752160), (360, 1697233356), (364, 1678582440), (365, 1673983584), (376, 1625010660), (378, 1616412720), (390, 1566676944), (405, 1508651872), (416, 1468759635), (420, 1454771448), (423, 1444453920), (432, 1414361130), (438, 1394986320), (453, 1348794720), (455, 1342865952), (468, 1305564120), (470, 1300008528), (480, 1272925017), (504, 1212309540), (511, 1195702560), (520, 1175007708), (540, 1131488904), (546, 1119054960), (560, 1091078586), (564, 1083340440), (567, 1077608480), (584, 1046239740), (585, 1044451296), (604, 1011596040), (611, 1000006560), (624, 979173090), (630, 969847632), (648, 942907420), (657, 929990880), (658, 928577520), (672, 909232155), (702, 870376080), (705, 866672352), (720, 848616678), (728, 839291220), (730, 836991792), (752, 812505330), (755, 809276832), (756, 808206360), (780, 783338472), (810, 754325936), (819, 746036640), (840, 727385724), (846, 722226960), (864, 707180565), (876, 697493160), (906, 674397360), (910, 671432976), (936, 652782060), (940, 650004264), (945, 646565088), (949, 643839840), (987, 619051680), (1008, 606154770), (1022, 597851280), (1040, 587503854), (1053, 580250720), (1057, 578054880), (1080, 565744452), (1092, 559527480), (1095, 557994528), (1120, 545539293), (1128, 541670220), (1134, 538804240), (1168, 523119870), (1170, 522225648), (1208, 505798020), (1222, 500003280), (1248, 489586545), (1260, 484923816), (1269, 481484640), (1296, 471453710), (1314, 464995440), (1316, 464288760), (1359, 449598240), (1365, 447621984), (1404, 435188040), (1410, 433336176), (1440, 424308339), (1456, 419645610), (1460, 418495896), (1504, 406252665), (1510, 404638416), (1512, 404103180), (1533, 398567520), (1560, 391669236), (1620, 377162968), (1638, 373018320), (1645, 371431008), (1680, 363692862), (1692, 361113480), (1752, 348746580), (1755, 348150432), (1812, 337198680), (1820, 335716488), (1833, 333335520), (1872, 326391030), (1880, 325002132), (1890, 323282544), (1898, 321919920), (1963, 311260320), (1971, 309996960), (1974, 309525840), (2016, 303077385), (2044, 298925640), (2080, 293751927), (2106, 290125360), (2114, 289027440), (2115, 288890784), (2160, 282872226), (2184, 279763740), (2190, 278997264), (2256, 270835110), (2265, 269758944), (2268, 269402120), (2336, 261559935), (2340, 261112824), (2416, 252899010), (2444, 250001640), (2457, 248678880), (2520, 242461908), (2538, 240742320), (2555, 239140512), (2592, 235726855), (2628, 232497720), (2632, 232144380), (2718, 224799120), (2730, 223810992), (2808, 217594020), (2820, 216668088), (2835, 215521696), (2847, 214613280), (2912, 209822805), (2920, 209247948), (2961, 206350560), (3020, 202319208), (3024, 202051590), (3055, 200001312), (3066, 199283760), (3120, 195834618), (3171, 192684960), (3240, 188581484), (3276, 186509160), (3285, 185998176), (3290, 185715504), (3360, 181846431), (3384, 180556740), (3431, 178083360), (3504, 174373290), (3510, 174075216), (3624, 168599340), (3640, 167858244), (3666, 166667760), (3744, 163195515), (3760, 162501066), (3780, 161641272), (3796, 160959960), (3807, 160494880), (3926, 155630160), (3942, 154998480), (3948, 154762920), (4077, 149866080), (4088, 149462820), (4095, 149207328), (4212, 145062680), (4228, 144513720), (4230, 144445392), (4277, 142858080), (4320, 141436113), (4368, 139881870), (4380, 139498632), (4512, 135417555), (4530, 134879472), (4536, 134701060), (4599, 132855840), (4680, 130556412), (4745, 128767968), (4832, 126449505), (4888, 125000820), (4914, 124339440), (4935, 123810336), (5040, 121230954), (5076, 120371160), (5110, 119570256), (5256, 116248860), (5264, 116072190), (5265, 116050144), (5285, 115610976), (5436, 112399560), (5460, 111905496), (5499, 111111840), (5616, 108797010), (5640, 108334044), (5670, 107760848), (5694, 107306640), (5840, 104623974), (5889, 103753440), (5913, 103332320), (5922, 103175280), (6040, 101159604), (6048, 101025795), (6110, 100000656), (6132, 99641880), (6240, 97917309), (6342, 96342480), (6345, 96296928), (6480, 94290742), (6552, 93254580), (6570, 92999088), (6580, 92857752), (6643, 91977120), (6768, 90278370), (6795, 89919648), (6862, 89041680), (7008, 87186645), (7020, 87037608), (7097, 86093280), (7248, 84299670), (7280, 83929122), (7332, 83333880), (7371, 82892960), (7520, 81250533), (7560, 80820636), (7592, 80479980), (7614, 80247440), (7665, 79713504), (7852, 77815080), (7884, 77499240), (7896, 77381460), (8154, 74933040), (8176, 74731410), (8190, 74603664), (8424, 72531340), (8456, 72256860), (8460, 72222696), (8541, 71537760), (8554, 71429040), (8736, 69940935), (8760, 69749316), (8883, 68783520), (9060, 67439736), (9072, 67350530), (9165, 66667104), (9198, 66427920), (9360, 65278206), (9490, 64383984), (9513, 64228320), (9776, 62500410), (9815, 62252064), (9828, 62169720), (9855, 61999392), (9870, 61905168), (10080, 60615477), (10152, 60185580), (10220, 59785128), (10293, 59361120), (10512, 58124430), (10528, 58036095), (10530, 58025072), (10570, 57805488), (10872, 56199780), (10920, 55952748), (10998, 55555920), (11023, 55429920), (11232, 54398505), (11280, 54167022), (11340, 53880424), (11388, 53653320), (11680, 52311987), (11778, 51876720), (11826, 51666160), (11844, 51587640), (12080, 50579802), (12220, 50000328), (12231, 49955360), (12264, 49820940), (12285, 49735776), (12684, 48171240), (12690, 48148464), (12831, 47619360), (12960, 47145371), (13104, 46627290), (13140, 46499544), (13160, 46428876), (13286, 45988560), (13536, 45139185), (13590, 44959824), (13724, 44520840), (13741, 44465760), (13797, 44285280), (14040, 43518804), (14194, 43046640), (14235, 42922656), (14496, 42149835), (14560, 41964561), (14664, 41666940), (14742, 41446480), (14805, 41270112), (15120, 40410318), (15184, 40239990), (15228, 40123720), (15330, 39856752), (15704, 38907540), (15768, 38749620), (15792, 38690730), (15855, 38536992), (16308, 37466520), (16352, 37365705), (16380, 37301832), (16497, 37037280), (16848, 36265670), (16912, 36128430), (16920, 36111348), (17082, 35768880), (17108, 35714520), (17155, 35616672), (17520, 34874658), (17667, 34584480), (17766, 34391760), (18120, 33719868), (18144, 33675265), (18330, 33333552), (18396, 33213960), (18720, 32639103), (18980, 32191992), (19026, 32114160), (19035, 32098976), (19552, 31250205), (19630, 31126032), (19656, 31084860), (19710, 30999696), (19740, 30952584), (19929, 30659040), (20304, 30092790), (20385, 29973216), (20440, 29892564), (20586, 29680560), (21024, 29062215), (21060, 29012536), (21140, 28902744), (21291, 28697760), (21385, 28571616), (21744, 28099890), (21840, 27976374), (21996, 27777960), (22046, 27714960), (22560, 27083511), (22680, 26940212), (22776, 26826660), (22995, 26571168), (23556, 25938360), (23652, 25833080), (23688, 25793820), (24017, 25440480), (24160, 25289901), (24440, 25000164), (24462, 24977680), (24528, 24910470), (24570, 24867888), (25368, 24085620), (25380, 24074232), (25623, 23845920), (25662, 23809680), (26208, 23313645), (26280, 23249772), (26320, 23214438), (26572, 22994280), (26649, 22927840), (27180, 22479912), (27448, 22260420), (27482, 22232880), (27495, 22222368), (27594, 22142640), (28080, 21759402), (28388, 21523320), (28470, 21461328), (28539, 21409440), (29328, 20833470), (29445, 20750688), (29484, 20723240), (29565, 20666464), (29610, 20635056), (30240, 20205159), (30368, 20119995), (30456, 20061860), (30660, 19928376), (30879, 19787040), (31408, 19453770), (31536, 19374810), (31584, 19345365), (31710, 19268496), (32616, 18733260), (32760, 18650916), (32994, 18518640), (33069, 18476640), (33215, 18395424), (33696, 18132835), (33824, 18064215), (33840, 18055674), (34164, 17884440), (34216, 17857260), (34310, 17808336), (35040, 17437329), (35334, 17292240), (35485, 17218656), (35532, 17195880), (36240, 16859934), (36660, 16666776), (36792, 16606980), (36855, 16578592), (37960, 16095996), (38052, 16057080), (38070, 16049488), (38493, 15873120), (39260, 15563016), (39312, 15542430), (39420, 15499848), (39480, 15476292), (39858, 15329520), (40608, 15046395), (40770, 14986608), (40880, 14946282), (41172, 14840280), (41223, 14821920), (41391, 14761760), (42120, 14506268), (42280, 14451372), (42582, 14348880), (42705, 14307552), (42770, 14285808), (43488, 14049945), (43680, 13988187), (43992, 13888980), (44092, 13857480), (44415, 13756704), (44603, 13698720), (45360, 13470106), (45552, 13413330), (45990, 13285584), (47112, 12969180), (47304, 12916540), (47376, 12896910), (47565, 12845664), (48034, 12720240), (48880, 12500082), (48924, 12488840), (49056, 12455235), (49140, 12433944), (49491, 12345760), (49679, 12299040), (50736, 12042810), (50760, 12037116), (51246, 11922960), (51324, 11904840), (51465, 11872224), (52560, 11624886), (52640, 11607219), (53001, 11528160), (53144, 11497140), (53298, 11463920), (54360, 11239956), (54896, 11130210), (54964, 11116440), (54990, 11111184), (55115, 11085984), (55188, 11071320), (56160, 10879701), (56776, 10761660), (56940, 10730664), (57078, 10704720), (58656, 10416735), (58890, 10375344), (58968, 10361620), (59130, 10333232), (59220, 10317528), (59787, 10219680), (60912, 10030930), (61155, 9991072), (61320, 9964188), (61758, 9893520), (62816, 9726885), (63072, 9687405), (63420, 9634248), (63873, 9565920), (64155, 9523872), (65232, 9366630), (65520, 9325458), (65988, 9259320), (66138, 9238320), (66430, 9197712), (67680, 9027837), (68328, 8942220), (68432, 8928630), (68620, 8904168), (68705, 8893152), (68985, 8857056), (70668, 8646120), (70970, 8609328), (71064, 8597940), (72051, 8480160), (72480, 8429967), (73320, 8333388), (73584, 8303490), (73710, 8289296), (75920, 8047998), (76104, 8028540), (76140, 8024744), (76869, 7948640), (76986, 7936560), (77161, 7918560), (78520, 7781508), (78624, 7771215), (78840, 7749924), (78960, 7738146), (79716, 7664760), (81540, 7493304), (81760, 7473141), (82344, 7420140), (82446, 7410960), (82485, 7407456), (82782, 7380880), (84240, 7253134), (84560, 7225686), (85164, 7174440), (85410, 7153776), (85540, 7142904), (85617, 7136480), (87984, 6944490), (88184, 6928740), (88335, 6916896), (88830, 6878352), (89206, 6849360), (90720, 6735053), (91104, 6706665), (91980, 6642792), (92261, 6622560), (92637, 6595680), (94224, 6484590), (94608, 6458270), (94752, 6448455), (95130, 6422832), (96068, 6360120), (97760, 6250041), (97848, 6244420), (98280, 6216972), (98982, 6172880), (99207, 6158880), (99358, 6149520), (99645, 6131808), (101472, 6021405), (101520, 6018558), (102492, 5961480), (102648, 5952420), (102930, 5936112), (105120, 5812443), (106002, 5764080), (106288, 5748570), (106455, 5739552), (106596, 5731960), (108720, 5619978), (109792, 5565105), (109928, 5558220), (109980, 5555592), (110230, 5542992), (110376, 5535660), (113552, 5380830), (113880, 5365332), (114156, 5352360), (115479, 5291040), (117780, 5187672), (117936, 5180810), (118260, 5166616), (118440, 5158764), (119574, 5109840), (120085, 5088096), (121824, 5015465), (122310, 4995536), (122640, 4982094), (123516, 4946760), (123669, 4940640), (126840, 4817124), (127746, 4782960), (128115, 4769184), (128310, 4761936), (130464, 4683315), (131040, 4662729), (131976, 4629660), (132276, 4619160), (132860, 4598856), (133245, 4585568), (133809, 4566240), (136656, 4471110), (136864, 4464315), (137240, 4452084), (137410, 4446576), (137970, 4428528), (141336, 4323060), (141940, 4304664), (142128, 4298970), (142695, 4281888), (143299, 4263840), (144102, 4240080), (146640, 4166694), (147168, 4151745), (147420, 4144648), (149037, 4099680), (151840, 4023999), (152208, 4014270), (152280, 4012372), (153738, 3974320), (153972, 3968280), (154322, 3959280), (154395, 3957408), (157040, 3890754), (157680, 3874962), (157920, 3869073), (159003, 3842720), (159432, 3832380), (163080, 3746652), (164688, 3710070), (164892, 3705480), (164970, 3703728), (165345, 3695328), (165564, 3690440), (168480, 3626567), (169120, 3612843), (170328, 3587220), (170820, 3576888), (171080, 3571452), (171234, 3568240), (175968, 3472245), (176368, 3464370), (176670, 3458448), (177660, 3439176), (178412, 3424680), (179361, 3406560), (183960, 3321396), (184522, 3311280), (185274, 3297840), (188448, 3242295), (189216, 3229135), (190260, 3211416), (191619, 3188640), (192136, 3180060), (192465, 3174624), (195696, 3122210), (196560, 3108486), (197964, 3086440), (198414, 3079440), (198716, 3074760), (199290, 3065904), (203040, 3009279), (204984, 2980740), (205296, 2976210), (205860, 2968056), (206115, 2964384), (206955, 2952352), (212004, 2882040), (212576, 2874285), (212910, 2869776), (213192, 2865980), (216153, 2826720), (217440, 2809989), (219856, 2779110), (219960, 2777796), (220460, 2771496), (220752, 2767830), (223015, 2739744), (227104, 2690415), (227760, 2682666), (228312, 2676180), (230958, 2645520), (231483, 2639520), (235560, 2593836), (235872, 2590405), (236520, 2583308), (236880, 2579382), (239148, 2554920), (240170, 2544048), (244620, 2497768), (245280, 2491047), (247032, 2473380), (247338, 2470320), (247455, 2469152), (248395, 2459808), (253680, 2408562), (255492, 2391480), (256230, 2384592), (256620, 2380968), (263952, 2314830), (264552, 2309580), (265005, 2305632), (265720, 2299428), (266490, 2292784), (267618, 2283120), (273312, 2235555), (274480, 2226042), (274820, 2223288), (275940, 2214264), (276783, 2207520), (277911, 2198560), (282672, 2161530), (283880, 2152332), (284256, 2149485), (285390, 2140944), (286598, 2131920), (288204, 2120040), (293280, 2083347), (294840, 2072324), (297621, 2052960), (298074, 2049840), (298935, 2043936), (304416, 2007135), (304560, 2006186), (307476, 1987160), (307944, 1984140), (308644, 1979640), (308790, 1978704), (312221, 1956960), (314080, 1945377), (315360, 1937481), (318006, 1921360), (318864, 1916190), (319365, 1913184), (326160, 1873326), (329376, 1855035), (329784, 1852740), (329940, 1851864), (330690, 1847664), (331128, 1845220), (340656, 1793610), (341640, 1788444), (342160, 1785726), (342468, 1784120), (346437, 1763680), (352736, 1732185), (353340, 1729224), (355320, 1719588), (356824, 1712340), (358722, 1703280), (360255, 1696032), (367920, 1660698), (369044, 1655640), (370548, 1648920), (371007, 1646880), (380520, 1605708), (383238, 1594320), (384272, 1590030), (384345, 1589728), (384930, 1587312), (385805, 1583712), (391392, 1561105), (393120, 1554243), (395928, 1543220), (396828, 1539720), (397432, 1537380), (398580, 1532952), (401427, 1522080), (409968, 1490370), (410592, 1488105), (411720, 1484028), (412230, 1482192), (413910, 1476176), (424008, 1441020), (425820, 1434888), (426384, 1432990), (428085, 1427296), (429897, 1421280), (432306, 1413360), (439712, 1389555), (439920, 1388898), (440920, 1385748), (441504, 1383915), (446030, 1369872), (447111, 1366560), (455520, 1341333), (456624, 1338090), (461305, 1324512), (461916, 1322760), (462966, 1319760), (463185, 1319136), (471120, 1296918), (473040, 1291654), (473760, 1289691), (478296, 1277460), (480340, 1272024), (489240, 1248884), (494064, 1236690), (494676, 1235160), (494910, 1234576), (496035, 1231776), (496790, 1229904), (507360, 1204281), (510984, 1195740), (512460, 1192296), (513240, 1190484), (518081, 1179360), (527904, 1157415), (529104, 1154790), (530010, 1152816), (531440, 1149714), (532980, 1146392), (535236, 1141560), (538083, 1135520), (548960, 1113021), (549640, 1111644), (551880, 1107132), (553566, 1103760), (555822, 1099280), (565344, 1080765), (567760, 1076166), (570780, 1070472), (573196, 1065960), (574857, 1062880), (576408, 1060020), (577395, 1058208), (589680, 1036162), (595242, 1026480), (596148, 1024920), (597870, 1021968), (609120, 1003093), (614952, 993580), (615888, 992070), (617288, 989820), (617580, 989352), (618345, 988128), (624442, 978480), (636012, 960680), (637728, 958095), (638730, 956592), (645827, 946080), (648459, 942240), (652320, 936663), (659568, 926370), (659880, 925932), (661380, 923832), (662256, 922610), (669045, 913248), (681312, 896805), (683280, 894222), (684320, 892863), (684936, 892060), (692874, 881840), (694449, 879840), (706680, 864612), (710640, 859794), (713648, 856170), (716495, 852768), (717444, 851640), (720510, 848016), (735840, 830349), (738088, 827820), (741096, 824460), (742014, 823440), (745185, 819936), (761040, 802854), (766476, 797160), (768544, 795015), (768690, 794864), (769860, 793656), (771610, 791856)]