407336005440

素因数分解:

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

素因数の和:317

約数の個数: 1792

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

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

約数列:

[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, 64, 65, 70, 72, 73, 78, 80, 84, 90, 91, 94, 96, 104, 105, 108, 112, 117, 120, 126, 130, 135, 140, 141, 144, 146, 151, 156, 160, 168, 180, 182, 188, 189, 192, 195, 208, 210, 216, 219, 224, 234, 235, 240, 252, 260, 270, 273, 280, 282, 288, 292, 302, 312, 315, 320, 329, 336, 351, 360, 364, 365, 376, 378, 390, 416, 420, 423, 432, 438, 448, 453, 455, 468, 470, 480, 504, 511, 520, 540, 546, 560, 564, 576, 584, 585, 604, 611, 624, 630, 657, 658, 672, 702, 705, 720, 728, 730, 752, 755, 756, 780, 819, 832, 840, 846, 864, 876, 906, 910, 936, 940, 945, 949, 960, 987, 1008, 1022, 1040, 1057, 1080, 1092, 1095, 1120, 1128, 1168, 1170, 1208, 1222, 1248, 1260, 1269, 1314, 1316, 1344, 1359, 1365, 1404, 1410, 1440, 1456, 1460, 1504, 1510, 1512, 1533, 1560, 1638, 1645, 1680, 1692, 1728, 1752, 1755, 1812, 1820, 1833, 1872, 1880, 1890, 1898, 1963, 1971, 1974, 2016, 2044, 2080, 2114, 2115, 2160, 2184, 2190, 2240, 2256, 2265, 2336, 2340, 2416, 2444, 2457, 2496, 2520, 2538, 2555, 2628, 2632, 2718, 2730, 2808, 2820, 2847, 2880, 2912, 2920, 2961, 3008, 3020, 3024, 3055, 3066, 3120, 3171, 3276, 3285, 3290, 3360, 3384, 3431, 3504, 3510, 3624, 3640, 3666, 3744, 3760, 3780, 3796, 3926, 3942, 3948, 4032, 4077, 4088, 4095, 4160, 4228, 4230, 4277, 4320, 4368, 4380, 4512, 4530, 4599, 4672, 4680, 4745, 4832, 4888, 4914, 4935, 5040, 5076, 5110, 5256, 5264, 5285, 5436, 5460, 5499, 5616, 5640, 5694, 5824, 5840, 5889, 5922, 6040, 6048, 6110, 6132, 6240, 6342, 6345, 6552, 6570, 6580, 6643, 6720, 6768, 6795, 6862, 7008, 7020, 7097, 7248, 7280, 7332, 7488, 7520, 7560, 7592, 7665, 7852, 7884, 7896, 8154, 8176, 8190, 8456, 8460, 8541, 8554, 8640, 8736, 8760, 8883, 9024, 9060, 9165, 9198, 9360, 9490, 9513, 9664, 9776, 9815, 9828, 9855, 9870, 10080, 10152, 10220, 10293, 10512, 10528, 10570, 10872, 10920, 10998, 11023, 11232, 11280, 11388, 11680, 11778, 11844, 12080, 12096, 12220, 12264, 12285, 12480, 12684, 12690, 12831, 13104, 13140, 13160, 13286, 13536, 13590, 13724, 13741, 13797, 14016, 14040, 14194, 14235, 14496, 14560, 14664, 14805, 15040, 15120, 15184, 15330, 15704, 15768, 15792, 15855, 16308, 16352, 16380, 16497, 16912, 16920, 17082, 17108, 17155, 17472, 17520, 17667, 17766, 18120, 18330, 18396, 18720, 18980, 19026, 19552, 19630, 19656, 19710, 19740, 19929, 20160, 20304, 20385, 20440, 20586, 21024, 21056, 21140, 21291, 21385, 21744, 21840, 21996, 22046, 22464, 22560, 22776, 22995, 23360, 23556, 23688, 24017, 24160, 24440, 24528, 24570, 25368, 25380, 25623, 25662, 26208, 26280, 26320, 26572, 27072, 27180, 27448, 27482, 27495, 27594, 28080, 28388, 28470, 28539, 28992, 29120, 29328, 29445, 29610, 30240, 30368, 30660, 30879, 31408, 31536, 31584, 31710, 32616, 32704, 32760, 32994, 33069, 33215, 33824, 33840, 34164, 34216, 34310, 35040, 35334, 35485, 35532, 36240, 36660, 36792, 37440, 37960, 38052, 38493, 39104, 39260, 39312, 39420, 39480, 39858, 40608, 40770, 40880, 41172, 41223, 42048, 42280, 42582, 42705, 42770, 43488, 43680, 43992, 44092, 44415, 44603, 45120, 45552, 45990, 47112, 47376, 47565, 48034, 48320, 48880, 49056, 49140, 49679, 50736, 50760, 51246, 51324, 51465, 52416, 52560, 52640, 53001, 53144, 54360, 54896, 54964, 54990, 55115, 55188, 56160, 56776, 56940, 57078, 58656, 58890, 59220, 59787, 60480, 60736, 61320, 61758, 62816, 63072, 63168, 63420, 63873, 64155, 65232, 65520, 65988, 66138, 66430, 67648, 67680, 68328, 68432, 68620, 68705, 68985, 70080, 70668, 70970, 71064, 72051, 72480, 73320, 73584, 75920, 76104, 76986, 77161, 78520, 78624, 78840, 78960, 79716, 81216, 81540, 81760, 82344, 82446, 82485, 84560, 85164, 85410, 85540, 86976, 87360, 87984, 88184, 88335, 88830, 89206, 91104, 91980, 92261, 92637, 94224, 94752, 95130, 96068, 97760, 98112, 98280, 99207, 99358, 99645, 101472, 101520, 102492, 102648, 102930, 105120, 105280, 106002, 106288, 106455, 108720, 109792, 109928, 109980, 110230, 110376, 112320, 113552, 113880, 114156, 115479, 117312, 117780, 118440, 119574, 120085, 122640, 123516, 123669, 125632, 126144, 126840, 127746, 128115, 128310, 130464, 131040, 131976, 132276, 132860, 133809, 135360, 136656, 136864, 137240, 137410, 137970, 141336, 141940, 142128, 142695, 143299, 144102, 144960, 146640, 147168, 149037, 151840, 152208, 153972, 154322, 154395, 157040, 157248, 157680, 157920, 159432, 163080, 163520, 164688, 164892, 164970, 165345, 169120, 170328, 170820, 171080, 175968, 176368, 176670, 177660, 178412, 179361, 182208, 183960, 184522, 185274, 188448, 189504, 190260, 191619, 192136, 192465, 195520, 196560, 198414, 198716, 199290, 202944, 203040, 204984, 205296, 205860, 206115, 210240, 212004, 212576, 212910, 216153, 217440, 219584, 219856, 219960, 220460, 220752, 223015, 227104, 227760, 228312, 230958, 231483, 235560, 236880, 239148, 240170, 245280, 247032, 247338, 248395, 253680, 255492, 256230, 256620, 260928, 262080, 263952, 264552, 265005, 265720, 267618, 273312, 273728, 274480, 274820, 275940, 276783, 282672, 283880, 284256, 285390, 286598, 288204, 293280, 294336, 297621, 298074, 298935, 303680, 304416, 307944, 308644, 308790, 312221, 314080, 315360, 315840, 318864, 319365, 326160, 329376, 329784, 329940, 330690, 338240, 340656, 341640, 342160, 351936, 352736, 353340, 355320, 356824, 358722, 360255, 367920, 369044, 370548, 371007, 376896, 380520, 383238, 384272, 384930, 385805, 393120, 396828, 397432, 398580, 401427, 406080, 409968, 410592, 411720, 412230, 424008, 425152, 425820, 429897, 432306, 434880, 439712, 439920, 440920, 441504, 446030, 447111, 454208, 455520, 456624, 461305, 461916, 462966, 463185, 471120, 473760, 478296, 480340, 490560, 494064, 494676, 496035, 496790, 507360, 510984, 512460, 513240, 518081, 527904, 529104, 530010, 531440, 535236, 546624, 548960, 549640, 551880, 553566, 565344, 567760, 568512, 570780, 573196, 576408, 577395, 586560, 595242, 596148, 597870, 608832, 615888, 617288, 617580, 618345, 624442, 628160, 630720, 637728, 638730, 645827, 648459, 652320, 658752, 659568, 659880, 661380, 669045, 681312, 683280, 684320, 694449, 705472, 706680, 710640, 713648, 716495, 717444, 720510, 735840, 738088, 741096, 742014, 745185, 761040, 766476, 768544, 769860, 771610, 786240, 793656, 794864, 797160, 802854, 819936, 821184, 823440, 824460, 830349, 848016, 851640, 859794, 864612, 879424, 879840, 881840, 883008, 892060, 894222, 896805, 911040, 913248, 922610, 923832, 925932, 926370, 936663, 942240, 947520, 956592, 958095, 960680, 988128, 989352, 992070, 993580, 1003093, 1014720, 1021968, 1024920, 1026480, 1036162, 1055808, 1058208, 1060020, 1062880, 1070472, 1080765, 1097920, 1099280, 1103760, 1107132, 1130688, 1135520, 1141560, 1146392, 1152816, 1154790, 1157415, 1190484, 1192296, 1195740, 1204281, 1231776, 1234576, 1235160, 1236690, 1248884, 1275456, 1277460, 1289691, 1291654, 1296918, 1304640, 1319136, 1319760, 1322760, 1338090, 1341333, 1362624, 1366560, 1368640, 1383915, 1388898, 1413360, 1421280, 1427296, 1432990, 1434888, 1441020, 1471680, 1476176, 1482192, 1484028, 1488105, 1490370, 1522080, 1532952, 1537088, 1539720, 1543220, 1554243, 1561105, 1587312, 1589728, 1594320, 1605708, 1639872, 1646880, 1648920, 1660698, 1696032, 1703280, 1719588, 1729224, 1759680, 1763680, 1784120, 1788444, 1793610, 1826496, 1845220, 1847664, 1851864, 1852740, 1855035, 1873326, 1884480, 1913184, 1916190, 1921360, 1937481, 1976256, 1978704, 1984140, 1987160, 2006186, 2007135, 2043936, 2049840, 2052960, 2072324, 2083347, 2116416, 2120040, 2125760, 2140944, 2149485, 2161530, 2198560, 2207520, 2214264, 2235555, 2271040, 2283120, 2292784, 2305632, 2309580, 2314830, 2380968, 2384592, 2391480, 2408562, 2463552, 2469152, 2470320, 2473380, 2491047, 2497768, 2554920, 2579382, 2583308, 2590405, 2593836, 2638272, 2639520, 2645520, 2676180, 2682666, 2733120, 2767830, 2777796, 2809989, 2826720, 2842560, 2854592, 2865980, 2869776, 2882040, 2952352, 2964384, 2968056, 2976210, 2980740, 3009279, 3044160, 3065904, 3079440, 3086440, 3108486, 3122210, 3174624, 3179456, 3188640, 3211416, 3229135, 3242295, 3293760, 3297840, 3321396, 3392064, 3406560, 3439176, 3458448, 3472245, 3527360, 3568240, 3576888, 3587220, 3626567, 3690440, 3695328, 3703728, 3705480, 3710070, 3746652, 3826368, 3832380, 3842720, 3869073, 3874962, 3957408, 3968280, 3974320, 4012372, 4014270, 4087872, 4099680, 4105920, 4144648, 4151745, 4166694, 4240080, 4281888, 4298970, 4323060, 4397120, 4415040, 4428528, 4471110, 4566240, 4585568, 4611264, 4619160, 4629660, 4662729, 4683315, 4761936, 4769184, 4782960, 4817124, 4938304, 4940640, 4946760, 4982094, 4995536, 5015465, 5109840, 5158764, 5166616, 5180810, 5187672, 5279040, 5291040, 5352360, 5365332, 5535660, 5555592, 5619978, 5653440, 5731960, 5739552, 5764080, 5812443, 5904704, 5928768, 5936112, 5952420, 5961480, 6018558, 6021405, 6131808, 6158880, 6172880, 6216972, 6244420, 6349248, 6377280, 6422832, 6448455, 6458270, 6484590, 6595680, 6642792, 6706665, 6735053, 6813120, 6878352, 6916896, 6944490, 7136480, 7153776, 7174440, 7253134, 7380880, 7390656, 7407456, 7410960, 7420140, 7493304, 7664760, 7685440, 7738146, 7749924, 7771215, 7914816, 7936560, 7948640, 8024744, 8028540, 8199360, 8289296, 8303490, 8333388, 8429967, 8480160, 8563776, 8597940, 8646120, 8857056, 8942220, 9027837, 9132480, 9171136, 9238320, 9259320, 9325458, 9366630, 9523872, 9538368, 9565920, 9634248, 9687405, 9881280, 9893520, 9964188, 9991072, 10030930, 10219680, 10317528, 10333232, 10361620, 10375344, 10416735, 10582080, 10704720, 10730664, 10879701, 11071320, 11111184, 11239956, 11463920, 11479104, 11528160, 11624886, 11872224, 11904840, 11922960, 12037116, 12042810, 12263616, 12317760, 12345760, 12433944, 12455235, 12488840, 12845664, 12896910, 12916540, 12969180, 13191360, 13285584, 13413330, 13470106, 13756704, 13833792, 13888980, 13988187, 14049945, 14272960, 14307552, 14348880, 14506268, 14761760, 14814912, 14821920, 14840280, 14986608, 15046395, 15329520, 15476292, 15499848, 15542430, 15873120, 15897280, 16049488, 16057080, 16578592, 16606980, 16666776, 16859934, 16960320, 17195880, 17292240, 17437329, 17714112, 17884440, 18055674, 18132835, 18476640, 18518640, 18650916, 18733260, 19047744, 19131840, 19268496, 19345365, 19374810, 19787040, 19928376, 19982144, 20061860, 20205159, 20439360, 20635056, 20666464, 20723240, 20750688, 20833470, 21409440, 21461328, 21759402, 22142640, 22222368, 22479912, 22927840, 23056320, 23249772, 23313645, 23744448, 23809680, 23845920, 24074232, 24085620, 24691520, 24867888, 24910470, 24977680, 25691328, 25793820, 25833080, 25938360, 26571168, 26826660, 26940212, 27083511, 27513408, 27777960, 27976374, 28099890, 28615104, 28697760, 29012536, 29062215, 29523520, 29643840, 29680560, 29973216, 30092790, 30659040, 30952584, 30999696, 31084860, 31746240, 32098976, 32114160, 32639103, 33157184, 33213960, 33333552, 33675265, 33719868, 34391760, 34584480, 34874658, 35768880, 36111348, 36265670, 36953280, 37037280, 37301832, 37466520, 38536992, 38690730, 38749620, 39574080, 39856752, 40123720, 40410318, 41270112, 41332928, 41446480, 41501376, 41666940, 42149835, 42818880, 42922656, 43518804, 44285280, 44444736, 44959824, 45139185, 45855680, 46499544, 46627290, 47145371, 47619360, 47691840, 48148464, 48171240, 49735776, 49820940, 49955360, 51587640, 51666160, 51876720, 53142336, 53653320, 53880424, 54167022, 54398505, 55555920, 55952748, 56199780, 57395520, 58025072, 58124430, 59361120, 59946432, 60185580, 60615477, 61318080, 61905168, 61999392, 62169720, 64197952, 64228320, 65278206, 66427920, 66667104, 67350530, 67439736, 68783520, 69168960, 69749316, 69940935, 71537760, 72222696, 72531340, 74074560, 74603664, 74933040, 77073984, 77381460, 77499240, 79713504, 80247440, 80820636, 82540224, 82892960, 83333880, 84299670, 85845312, 87037608, 87186645, 88570560, 89919648, 90278370, 92999088, 93254580, 94290742, 95238720, 96296928, 96342480, 97917309, 99471552, 99641880, 99910720, 101025795, 103175280, 103332320, 103753440, 107306640, 107760848, 108334044, 108797010, 111111840, 111905496, 112399560, 116050144, 116248860, 118722240, 120371160, 121230954, 123810336, 123998784, 124339440, 128456640, 130556412, 132855840, 133334208, 134701060, 134879472, 135417555, 137567040, 139498632, 139881870, 141436113, 143075520, 144445392, 145062680, 149207328, 149866080, 154762920, 154998480, 159427008, 160494880, 161641272, 163195515, 165785920, 166667760, 168599340, 174075216, 174373290, 179839296, 180556740, 181846431, 185998176, 186509160, 188581484, 192593856, 192684960, 195834618, 199283760, 202051590, 206350560, 206664640, 207506880, 214613280, 215521696, 216668088, 217594020, 222223680, 223810992, 224799120, 232100288, 232497720, 235726855, 240742320, 242461908, 247620672, 248678880, 261112824, 265711680, 269402120, 269758944, 270835110, 278997264, 279763740, 282872226, 288890784, 290125360, 298414656, 299732160, 303077385, 309525840, 309996960, 320989760, 323282544, 326391030, 333335520, 337198680, 348150432, 348746580, 361113480, 363692862, 371996352, 373018320, 377162968, 385369920, 391669236, 398567520, 404103180, 412701120, 424308339, 429226560, 431043392, 433336176, 435188040, 447621984, 449598240, 464995440, 471453710, 481484640, 484923816, 489586545, 497357760, 522225648, 538804240, 539517888, 541670220, 557994528, 559527480, 565744452, 577781568, 580250720, 606154770, 619051680, 619993920, 646565088, 652782060, 666671040, 674397360, 696300864, 697493160, 707180565, 722226960, 727385724, 746036640, 754325936, 783338472, 797135040, 808206360, 848616678, 866672352, 870376080, 895243968, 899196480, 909232155, 929990880, 942907420, 962969280, 969847632, 979173090, 1044451296, 1077608480, 1083340440, 1115989056, 1119054960, 1131488904, 1160501440, 1212309540, 1238103360, 1272925017, 1293130176, 1305564120, 1348794720, 1394986320, 1414361130, 1444453920, 1454771448, 1492073280, 1508651872, 1566676944, 1616412720, 1697233356, 1733344704, 1740752160, 1818464310, 1859981760, 1885814840, 1939695264, 1958346180, 2088902592, 2121541695, 2155216960, 2166680880, 2238109920, 2262977808, 2424619080, 2545850034, 2611128240, 2697589440, 2789972640, 2828722260, 2888907840, 2909542896, 3017303744, 3133353888, 3232825440, 3394466712, 3481504320, 3636928620, 3771629680, 3879390528, 3916692360, 4243083390, 4333361760, 4476219840, 4525955616, 4849238160, 5091700068, 5222256480, 5579945280, 5657444520, 5819085792, 6266707776, 6364625085, 6465650880, 6788933424, 7273857240, 7543259360, 7833384720, 8486166780, 8666723520, 9051911232, 9698476320, 10183400136, 10444512960, 11314889040, 11638171584, 12729250170, 13577866848, 14547714480, 15086518720, 15666769440, 16972333560, 19396952640, 20366800272, 22629778080, 25458500340, 27155733696, 29095428960, 31333538880, 33944667120, 40733600544, 45259556160, 50917000680, 58190857920, 67889334240, 81467201088, 101834001360, 135778668480, 203668002720, 407336005440]

約数ペア:

[(1, 407336005440), (2, 203668002720), (3, 135778668480), (4, 101834001360), (5, 81467201088), (6, 67889334240), (7, 58190857920), (8, 50917000680), (9, 45259556160), (10, 40733600544), (12, 33944667120), (13, 31333538880), (14, 29095428960), (15, 27155733696), (16, 25458500340), (18, 22629778080), (20, 20366800272), (21, 19396952640), (24, 16972333560), (26, 15666769440), (27, 15086518720), (28, 14547714480), (30, 13577866848), (32, 12729250170), (35, 11638171584), (36, 11314889040), (39, 10444512960), (40, 10183400136), (42, 9698476320), (45, 9051911232), (47, 8666723520), (48, 8486166780), (52, 7833384720), (54, 7543259360), (56, 7273857240), (60, 6788933424), (63, 6465650880), (64, 6364625085), (65, 6266707776), (70, 5819085792), (72, 5657444520), (73, 5579945280), (78, 5222256480), (80, 5091700068), (84, 4849238160), (90, 4525955616), (91, 4476219840), (94, 4333361760), (96, 4243083390), (104, 3916692360), (105, 3879390528), (108, 3771629680), (112, 3636928620), (117, 3481504320), (120, 3394466712), (126, 3232825440), (130, 3133353888), (135, 3017303744), (140, 2909542896), (141, 2888907840), (144, 2828722260), (146, 2789972640), (151, 2697589440), (156, 2611128240), (160, 2545850034), (168, 2424619080), (180, 2262977808), (182, 2238109920), (188, 2166680880), (189, 2155216960), (192, 2121541695), (195, 2088902592), (208, 1958346180), (210, 1939695264), (216, 1885814840), (219, 1859981760), (224, 1818464310), (234, 1740752160), (235, 1733344704), (240, 1697233356), (252, 1616412720), (260, 1566676944), (270, 1508651872), (273, 1492073280), (280, 1454771448), (282, 1444453920), (288, 1414361130), (292, 1394986320), (302, 1348794720), (312, 1305564120), (315, 1293130176), (320, 1272925017), (329, 1238103360), (336, 1212309540), (351, 1160501440), (360, 1131488904), (364, 1119054960), (365, 1115989056), (376, 1083340440), (378, 1077608480), (390, 1044451296), (416, 979173090), (420, 969847632), (423, 962969280), (432, 942907420), (438, 929990880), (448, 909232155), (453, 899196480), (455, 895243968), (468, 870376080), (470, 866672352), (480, 848616678), (504, 808206360), (511, 797135040), (520, 783338472), (540, 754325936), (546, 746036640), (560, 727385724), (564, 722226960), (576, 707180565), (584, 697493160), (585, 696300864), (604, 674397360), (611, 666671040), (624, 652782060), (630, 646565088), (657, 619993920), (658, 619051680), (672, 606154770), (702, 580250720), (705, 577781568), (720, 565744452), (728, 559527480), (730, 557994528), (752, 541670220), (755, 539517888), (756, 538804240), (780, 522225648), (819, 497357760), (832, 489586545), (840, 484923816), (846, 481484640), (864, 471453710), (876, 464995440), (906, 449598240), (910, 447621984), (936, 435188040), (940, 433336176), (945, 431043392), (949, 429226560), (960, 424308339), (987, 412701120), (1008, 404103180), (1022, 398567520), (1040, 391669236), (1057, 385369920), (1080, 377162968), (1092, 373018320), (1095, 371996352), (1120, 363692862), (1128, 361113480), (1168, 348746580), (1170, 348150432), (1208, 337198680), (1222, 333335520), (1248, 326391030), (1260, 323282544), (1269, 320989760), (1314, 309996960), (1316, 309525840), (1344, 303077385), (1359, 299732160), (1365, 298414656), (1404, 290125360), (1410, 288890784), (1440, 282872226), (1456, 279763740), (1460, 278997264), (1504, 270835110), (1510, 269758944), (1512, 269402120), (1533, 265711680), (1560, 261112824), (1638, 248678880), (1645, 247620672), (1680, 242461908), (1692, 240742320), (1728, 235726855), (1752, 232497720), (1755, 232100288), (1812, 224799120), (1820, 223810992), (1833, 222223680), (1872, 217594020), (1880, 216668088), (1890, 215521696), (1898, 214613280), (1963, 207506880), (1971, 206664640), (1974, 206350560), (2016, 202051590), (2044, 199283760), (2080, 195834618), (2114, 192684960), (2115, 192593856), (2160, 188581484), (2184, 186509160), (2190, 185998176), (2240, 181846431), (2256, 180556740), (2265, 179839296), (2336, 174373290), (2340, 174075216), (2416, 168599340), (2444, 166667760), (2457, 165785920), (2496, 163195515), (2520, 161641272), (2538, 160494880), (2555, 159427008), (2628, 154998480), (2632, 154762920), (2718, 149866080), (2730, 149207328), (2808, 145062680), (2820, 144445392), (2847, 143075520), (2880, 141436113), (2912, 139881870), (2920, 139498632), (2961, 137567040), (3008, 135417555), (3020, 134879472), (3024, 134701060), (3055, 133334208), (3066, 132855840), (3120, 130556412), (3171, 128456640), (3276, 124339440), (3285, 123998784), (3290, 123810336), (3360, 121230954), (3384, 120371160), (3431, 118722240), (3504, 116248860), (3510, 116050144), (3624, 112399560), (3640, 111905496), (3666, 111111840), (3744, 108797010), (3760, 108334044), (3780, 107760848), (3796, 107306640), (3926, 103753440), (3942, 103332320), (3948, 103175280), (4032, 101025795), (4077, 99910720), (4088, 99641880), (4095, 99471552), (4160, 97917309), (4228, 96342480), (4230, 96296928), (4277, 95238720), (4320, 94290742), (4368, 93254580), (4380, 92999088), (4512, 90278370), (4530, 89919648), (4599, 88570560), (4672, 87186645), (4680, 87037608), (4745, 85845312), (4832, 84299670), (4888, 83333880), (4914, 82892960), (4935, 82540224), (5040, 80820636), (5076, 80247440), (5110, 79713504), (5256, 77499240), (5264, 77381460), (5285, 77073984), (5436, 74933040), (5460, 74603664), (5499, 74074560), (5616, 72531340), (5640, 72222696), (5694, 71537760), (5824, 69940935), (5840, 69749316), (5889, 69168960), (5922, 68783520), (6040, 67439736), (6048, 67350530), (6110, 66667104), (6132, 66427920), (6240, 65278206), (6342, 64228320), (6345, 64197952), (6552, 62169720), (6570, 61999392), (6580, 61905168), (6643, 61318080), (6720, 60615477), (6768, 60185580), (6795, 59946432), (6862, 59361120), (7008, 58124430), (7020, 58025072), (7097, 57395520), (7248, 56199780), (7280, 55952748), (7332, 55555920), (7488, 54398505), (7520, 54167022), (7560, 53880424), (7592, 53653320), (7665, 53142336), (7852, 51876720), (7884, 51666160), (7896, 51587640), (8154, 49955360), (8176, 49820940), (8190, 49735776), (8456, 48171240), (8460, 48148464), (8541, 47691840), (8554, 47619360), (8640, 47145371), (8736, 46627290), (8760, 46499544), (8883, 45855680), (9024, 45139185), (9060, 44959824), (9165, 44444736), (9198, 44285280), (9360, 43518804), (9490, 42922656), (9513, 42818880), (9664, 42149835), (9776, 41666940), (9815, 41501376), (9828, 41446480), (9855, 41332928), (9870, 41270112), (10080, 40410318), (10152, 40123720), (10220, 39856752), (10293, 39574080), (10512, 38749620), (10528, 38690730), (10570, 38536992), (10872, 37466520), (10920, 37301832), (10998, 37037280), (11023, 36953280), (11232, 36265670), (11280, 36111348), (11388, 35768880), (11680, 34874658), (11778, 34584480), (11844, 34391760), (12080, 33719868), (12096, 33675265), (12220, 33333552), (12264, 33213960), (12285, 33157184), (12480, 32639103), (12684, 32114160), (12690, 32098976), (12831, 31746240), (13104, 31084860), (13140, 30999696), (13160, 30952584), (13286, 30659040), (13536, 30092790), (13590, 29973216), (13724, 29680560), (13741, 29643840), (13797, 29523520), (14016, 29062215), (14040, 29012536), (14194, 28697760), (14235, 28615104), (14496, 28099890), (14560, 27976374), (14664, 27777960), (14805, 27513408), (15040, 27083511), (15120, 26940212), (15184, 26826660), (15330, 26571168), (15704, 25938360), (15768, 25833080), (15792, 25793820), (15855, 25691328), (16308, 24977680), (16352, 24910470), (16380, 24867888), (16497, 24691520), (16912, 24085620), (16920, 24074232), (17082, 23845920), (17108, 23809680), (17155, 23744448), (17472, 23313645), (17520, 23249772), (17667, 23056320), (17766, 22927840), (18120, 22479912), (18330, 22222368), (18396, 22142640), (18720, 21759402), (18980, 21461328), (19026, 21409440), (19552, 20833470), (19630, 20750688), (19656, 20723240), (19710, 20666464), (19740, 20635056), (19929, 20439360), (20160, 20205159), (20304, 20061860), (20385, 19982144), (20440, 19928376), (20586, 19787040), (21024, 19374810), (21056, 19345365), (21140, 19268496), (21291, 19131840), (21385, 19047744), (21744, 18733260), (21840, 18650916), (21996, 18518640), (22046, 18476640), (22464, 18132835), (22560, 18055674), (22776, 17884440), (22995, 17714112), (23360, 17437329), (23556, 17292240), (23688, 17195880), (24017, 16960320), (24160, 16859934), (24440, 16666776), (24528, 16606980), (24570, 16578592), (25368, 16057080), (25380, 16049488), (25623, 15897280), (25662, 15873120), (26208, 15542430), (26280, 15499848), (26320, 15476292), (26572, 15329520), (27072, 15046395), (27180, 14986608), (27448, 14840280), (27482, 14821920), (27495, 14814912), (27594, 14761760), (28080, 14506268), (28388, 14348880), (28470, 14307552), (28539, 14272960), (28992, 14049945), (29120, 13988187), (29328, 13888980), (29445, 13833792), (29610, 13756704), (30240, 13470106), (30368, 13413330), (30660, 13285584), (30879, 13191360), (31408, 12969180), (31536, 12916540), (31584, 12896910), (31710, 12845664), (32616, 12488840), (32704, 12455235), (32760, 12433944), (32994, 12345760), (33069, 12317760), (33215, 12263616), (33824, 12042810), (33840, 12037116), (34164, 11922960), (34216, 11904840), (34310, 11872224), (35040, 11624886), (35334, 11528160), (35485, 11479104), (35532, 11463920), (36240, 11239956), (36660, 11111184), (36792, 11071320), (37440, 10879701), (37960, 10730664), (38052, 10704720), (38493, 10582080), (39104, 10416735), (39260, 10375344), (39312, 10361620), (39420, 10333232), (39480, 10317528), (39858, 10219680), (40608, 10030930), (40770, 9991072), (40880, 9964188), (41172, 9893520), (41223, 9881280), (42048, 9687405), (42280, 9634248), (42582, 9565920), (42705, 9538368), (42770, 9523872), (43488, 9366630), (43680, 9325458), (43992, 9259320), (44092, 9238320), (44415, 9171136), (44603, 9132480), (45120, 9027837), (45552, 8942220), (45990, 8857056), (47112, 8646120), (47376, 8597940), (47565, 8563776), (48034, 8480160), (48320, 8429967), (48880, 8333388), (49056, 8303490), (49140, 8289296), (49679, 8199360), (50736, 8028540), (50760, 8024744), (51246, 7948640), (51324, 7936560), (51465, 7914816), (52416, 7771215), (52560, 7749924), (52640, 7738146), (53001, 7685440), (53144, 7664760), (54360, 7493304), (54896, 7420140), (54964, 7410960), (54990, 7407456), (55115, 7390656), (55188, 7380880), (56160, 7253134), (56776, 7174440), (56940, 7153776), (57078, 7136480), (58656, 6944490), (58890, 6916896), (59220, 6878352), (59787, 6813120), (60480, 6735053), (60736, 6706665), (61320, 6642792), (61758, 6595680), (62816, 6484590), (63072, 6458270), (63168, 6448455), (63420, 6422832), (63873, 6377280), (64155, 6349248), (65232, 6244420), (65520, 6216972), (65988, 6172880), (66138, 6158880), (66430, 6131808), (67648, 6021405), (67680, 6018558), (68328, 5961480), (68432, 5952420), (68620, 5936112), (68705, 5928768), (68985, 5904704), (70080, 5812443), (70668, 5764080), (70970, 5739552), (71064, 5731960), (72051, 5653440), (72480, 5619978), (73320, 5555592), (73584, 5535660), (75920, 5365332), (76104, 5352360), (76986, 5291040), (77161, 5279040), (78520, 5187672), (78624, 5180810), (78840, 5166616), (78960, 5158764), (79716, 5109840), (81216, 5015465), (81540, 4995536), (81760, 4982094), (82344, 4946760), (82446, 4940640), (82485, 4938304), (84560, 4817124), (85164, 4782960), (85410, 4769184), (85540, 4761936), (86976, 4683315), (87360, 4662729), (87984, 4629660), (88184, 4619160), (88335, 4611264), (88830, 4585568), (89206, 4566240), (91104, 4471110), (91980, 4428528), (92261, 4415040), (92637, 4397120), (94224, 4323060), (94752, 4298970), (95130, 4281888), (96068, 4240080), (97760, 4166694), (98112, 4151745), (98280, 4144648), (99207, 4105920), (99358, 4099680), (99645, 4087872), (101472, 4014270), (101520, 4012372), (102492, 3974320), (102648, 3968280), (102930, 3957408), (105120, 3874962), (105280, 3869073), (106002, 3842720), (106288, 3832380), (106455, 3826368), (108720, 3746652), (109792, 3710070), (109928, 3705480), (109980, 3703728), (110230, 3695328), (110376, 3690440), (112320, 3626567), (113552, 3587220), (113880, 3576888), (114156, 3568240), (115479, 3527360), (117312, 3472245), (117780, 3458448), (118440, 3439176), (119574, 3406560), (120085, 3392064), (122640, 3321396), (123516, 3297840), (123669, 3293760), (125632, 3242295), (126144, 3229135), (126840, 3211416), (127746, 3188640), (128115, 3179456), (128310, 3174624), (130464, 3122210), (131040, 3108486), (131976, 3086440), (132276, 3079440), (132860, 3065904), (133809, 3044160), (135360, 3009279), (136656, 2980740), (136864, 2976210), (137240, 2968056), (137410, 2964384), (137970, 2952352), (141336, 2882040), (141940, 2869776), (142128, 2865980), (142695, 2854592), (143299, 2842560), (144102, 2826720), (144960, 2809989), (146640, 2777796), (147168, 2767830), (149037, 2733120), (151840, 2682666), (152208, 2676180), (153972, 2645520), (154322, 2639520), (154395, 2638272), (157040, 2593836), (157248, 2590405), (157680, 2583308), (157920, 2579382), (159432, 2554920), (163080, 2497768), (163520, 2491047), (164688, 2473380), (164892, 2470320), (164970, 2469152), (165345, 2463552), (169120, 2408562), (170328, 2391480), (170820, 2384592), (171080, 2380968), (175968, 2314830), (176368, 2309580), (176670, 2305632), (177660, 2292784), (178412, 2283120), (179361, 2271040), (182208, 2235555), (183960, 2214264), (184522, 2207520), (185274, 2198560), (188448, 2161530), (189504, 2149485), (190260, 2140944), (191619, 2125760), (192136, 2120040), (192465, 2116416), (195520, 2083347), (196560, 2072324), (198414, 2052960), (198716, 2049840), (199290, 2043936), (202944, 2007135), (203040, 2006186), (204984, 1987160), (205296, 1984140), (205860, 1978704), (206115, 1976256), (210240, 1937481), (212004, 1921360), (212576, 1916190), (212910, 1913184), (216153, 1884480), (217440, 1873326), (219584, 1855035), (219856, 1852740), (219960, 1851864), (220460, 1847664), (220752, 1845220), (223015, 1826496), (227104, 1793610), (227760, 1788444), (228312, 1784120), (230958, 1763680), (231483, 1759680), (235560, 1729224), (236880, 1719588), (239148, 1703280), (240170, 1696032), (245280, 1660698), (247032, 1648920), (247338, 1646880), (248395, 1639872), (253680, 1605708), (255492, 1594320), (256230, 1589728), (256620, 1587312), (260928, 1561105), (262080, 1554243), (263952, 1543220), (264552, 1539720), (265005, 1537088), (265720, 1532952), (267618, 1522080), (273312, 1490370), (273728, 1488105), (274480, 1484028), (274820, 1482192), (275940, 1476176), (276783, 1471680), (282672, 1441020), (283880, 1434888), (284256, 1432990), (285390, 1427296), (286598, 1421280), (288204, 1413360), (293280, 1388898), (294336, 1383915), (297621, 1368640), (298074, 1366560), (298935, 1362624), (303680, 1341333), (304416, 1338090), (307944, 1322760), (308644, 1319760), (308790, 1319136), (312221, 1304640), (314080, 1296918), (315360, 1291654), (315840, 1289691), (318864, 1277460), (319365, 1275456), (326160, 1248884), (329376, 1236690), (329784, 1235160), (329940, 1234576), (330690, 1231776), (338240, 1204281), (340656, 1195740), (341640, 1192296), (342160, 1190484), (351936, 1157415), (352736, 1154790), (353340, 1152816), (355320, 1146392), (356824, 1141560), (358722, 1135520), (360255, 1130688), (367920, 1107132), (369044, 1103760), (370548, 1099280), (371007, 1097920), (376896, 1080765), (380520, 1070472), (383238, 1062880), (384272, 1060020), (384930, 1058208), (385805, 1055808), (393120, 1036162), (396828, 1026480), (397432, 1024920), (398580, 1021968), (401427, 1014720), (406080, 1003093), (409968, 993580), (410592, 992070), (411720, 989352), (412230, 988128), (424008, 960680), (425152, 958095), (425820, 956592), (429897, 947520), (432306, 942240), (434880, 936663), (439712, 926370), (439920, 925932), (440920, 923832), (441504, 922610), (446030, 913248), (447111, 911040), (454208, 896805), (455520, 894222), (456624, 892060), (461305, 883008), (461916, 881840), (462966, 879840), (463185, 879424), (471120, 864612), (473760, 859794), (478296, 851640), (480340, 848016), (490560, 830349), (494064, 824460), (494676, 823440), (496035, 821184), (496790, 819936), (507360, 802854), (510984, 797160), (512460, 794864), (513240, 793656), (518081, 786240), (527904, 771610), (529104, 769860), (530010, 768544), (531440, 766476), (535236, 761040), (546624, 745185), (548960, 742014), (549640, 741096), (551880, 738088), (553566, 735840), (565344, 720510), (567760, 717444), (568512, 716495), (570780, 713648), (573196, 710640), (576408, 706680), (577395, 705472), (586560, 694449), (595242, 684320), (596148, 683280), (597870, 681312), (608832, 669045), (615888, 661380), (617288, 659880), (617580, 659568), (618345, 658752), (624442, 652320), (628160, 648459), (630720, 645827), (637728, 638730)]