114881548320

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{73}}^1\times {\mathrm{83}}^1$

素因数の和:220

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 60, 63, 66, 70, 72, 73, 76, 77, 80, 81, 83, 84, 88, 90, 95, 96, 99, 105, 108, 110, 112, 114, 120, 126, 132, 133, 135, 140, 144, 146, 152, 154, 160, 162, 165, 166, 168, 171, 176, 180, 189, 190, 198, 209, 210, 216, 219, 220, 224, 228, 231, 240, 249, 252, 264, 266, 270, 280, 285, 288, 292, 297, 304, 308, 315, 324, 330, 332, 336, 342, 352, 360, 365, 378, 380, 385, 396, 399, 405, 415, 418, 420, 432, 438, 440, 456, 462, 480, 495, 498, 504, 511, 513, 528, 532, 540, 560, 567, 570, 581, 584, 594, 608, 616, 627, 630, 648, 657, 660, 664, 665, 672, 684, 693, 720, 730, 747, 756, 760, 770, 792, 798, 803, 810, 830, 836, 840, 855, 864, 876, 880, 891, 912, 913, 924, 945, 990, 996, 1008, 1022, 1026, 1045, 1056, 1064, 1080, 1095, 1120, 1134, 1140, 1155, 1162, 1168, 1188, 1197, 1232, 1245, 1254, 1260, 1296, 1314, 1320, 1328, 1330, 1368, 1386, 1387, 1440, 1460, 1463, 1485, 1494, 1512, 1520, 1533, 1539, 1540, 1577, 1584, 1596, 1606, 1620, 1660, 1672, 1680, 1710, 1743, 1752, 1760, 1782, 1824, 1826, 1848, 1881, 1890, 1971, 1980, 1992, 1995, 2016, 2044, 2052, 2079, 2090, 2128, 2160, 2190, 2241, 2268, 2280, 2310, 2324, 2336, 2376, 2394, 2409, 2464, 2490, 2508, 2520, 2555, 2565, 2592, 2628, 2640, 2656, 2660, 2736, 2739, 2772, 2774, 2835, 2905, 2920, 2926, 2970, 2988, 3024, 3040, 3066, 3078, 3080, 3135, 3154, 3168, 3192, 3212, 3240, 3285, 3320, 3344, 3360, 3420, 3465, 3486, 3504, 3564, 3591, 3652, 3696, 3735, 3762, 3780, 3942, 3960, 3984, 3990, 4015, 4088, 4104, 4158, 4161, 4180, 4256, 4320, 4380, 4389, 4455, 4482, 4536, 4560, 4565, 4599, 4620, 4648, 4731, 4752, 4788, 4818, 4980, 5016, 5040, 5110, 5130, 5229, 5256, 5280, 5320, 5472, 5478, 5544, 5548, 5621, 5643, 5670, 5810, 5840, 5852, 5913, 5940, 5976, 5985, 6048, 6059, 6132, 6156, 6160, 6237, 6270, 6308, 6384, 6391, 6424, 6480, 6570, 6640, 6688, 6723, 6840, 6930, 6935, 6972, 7008, 7128, 7182, 7227, 7304, 7315, 7392, 7470, 7524, 7560, 7665, 7695, 7884, 7885, 7920, 7968, 7980, 8030, 8176, 8208, 8217, 8316, 8322, 8360, 8715, 8760, 8778, 8910, 8964, 9072, 9120, 9130, 9198, 9240, 9296, 9405, 9462, 9504, 9576, 9636, 9709, 9855, 9960, 10032, 10080, 10220, 10260, 10395, 10458, 10512, 10640, 10773, 10956, 11039, 11088, 11096, 11205, 11242, 11286, 11340, 11620, 11680, 11704, 11826, 11880, 11952, 11970, 12045, 12118, 12264, 12312, 12320, 12474, 12483, 12540, 12616, 12768, 12782, 12848, 12960, 13140, 13167, 13280, 13446, 13680, 13695, 13797, 13860, 13870, 13944, 14193, 14256, 14364, 14454, 14608, 14630, 14940, 15048, 15120, 15257, 15330, 15390, 15687, 15768, 15770, 15840, 15960, 16060, 16352, 16416, 16434, 16632, 16644, 16720, 16863, 16929, 17347, 17430, 17520, 17556, 17820, 17928, 17955, 18144, 18177, 18260, 18396, 18480, 18592, 18810, 18924, 19152, 19173, 19272, 19418, 19710, 19920, 20064, 20440, 20520, 20790, 20805, 20916, 21024, 21280, 21546, 21681, 21912, 21945, 22078, 22176, 22192, 22410, 22484, 22572, 22680, 22995, 23240, 23408, 23652, 23655, 23760, 23904, 23940, 24090, 24236, 24528, 24624, 24651, 24948, 24966, 25080, 25232, 25564, 25696, 26145, 26280, 26334, 26892, 27360, 27390, 27594, 27720, 27740, 27888, 28105, 28215, 28386, 28512, 28728, 28908, 29127, 29216, 29260, 29565, 29880, 30096, 30240, 30295, 30514, 30660, 30780, 31185, 31374, 31536, 31540, 31920, 31955, 32120, 32868, 33117, 33264, 33288, 33440, 33615, 33726, 33858, 34694, 34860, 35040, 35112, 35640, 35856, 35910, 36135, 36354, 36520, 36792, 36960, 37449, 37620, 37848, 38304, 38346, 38544, 38836, 39420, 39501, 39840, 40880, 41040, 41085, 41391, 41580, 41610, 41832, 42413, 42579, 43092, 43362, 43824, 43890, 44156, 44384, 44820, 44968, 45144, 45360, 45771, 45990, 46480, 46816, 47061, 47304, 47310, 47520, 47880, 48180, 48472, 48545, 49056, 49248, 49302, 49896, 49932, 50160, 50464, 50589, 51128, 52041, 52290, 52560, 52668, 53784, 53865, 54531, 54780, 55188, 55195, 55440, 55480, 55776, 56210, 56430, 56772, 57456, 57519, 57816, 58254, 58520, 59130, 59760, 60192, 60590, 61028, 61320, 61560, 62370, 62415, 62748, 63072, 63080, 63840, 63910, 64240, 65043, 65736, 65835, 66234, 66528, 66576, 66649, 67230, 67452, 67716, 68985, 69388, 69720, 70224, 70965, 71280, 71712, 71820, 72270, 72708, 73040, 73584, 73953, 74898, 75240, 75696, 76285, 76692, 77088, 77672, 78435, 78840, 79002, 81760, 82080, 82170, 82782, 83160, 83220, 83664, 84315, 84645, 84826, 85158, 86184, 86724, 86735, 87381, 87648, 87780, 88312, 89640, 89936, 90288, 90720, 90885, 91542, 91980, 92960, 94122, 94608, 94620, 95760, 95865, 96360, 96944, 97090, 98604, 99351, 99792, 99864, 100320, 101178, 102256, 104082, 104580, 105120, 105336, 106799, 107568, 107730, 108405, 109062, 109560, 110376, 110390, 110880, 110960, 112347, 112420, 112860, 113544, 114912, 115038, 115121, 115632, 116508, 117040, 118260, 118503, 119520, 121180, 121429, 122056, 122640, 123120, 123255, 124740, 124830, 125496, 126160, 127239, 127737, 127820, 128480, 130086, 131472, 131670, 132468, 133152, 133298, 134460, 134904, 135432, 137313, 137970, 138776, 139440, 140448, 141930, 142560, 143640, 144540, 145416, 145635, 146080, 147168, 147906, 149796, 150480, 151392, 151767, 152570, 153384, 155344, 156123, 156870, 157680, 158004, 163593, 164340, 165564, 165585, 166320, 166440, 167328, 168630, 169290, 169652, 170316, 172368, 172557, 173448, 173470, 174762, 175560, 176624, 179280, 179872, 180576, 181770, 183084, 183960, 187245, 188244, 189216, 189240, 191520, 191730, 192720, 193888, 194180, 197208, 197505, 198702, 199584, 199728, 199947, 202356, 204512, 206955, 208164, 209160, 210672, 212065, 212895, 213598, 215136, 215460, 216810, 218124, 219120, 220752, 220780, 221920, 224694, 224840, 225720, 227088, 228855, 230076, 230242, 231264, 233016, 234080, 235305, 236520, 237006, 242360, 242858, 244112, 245280, 246240, 246510, 249480, 249660, 250992, 252320, 252945, 254478, 255474, 255640, 260172, 260205, 262143, 262944, 263340, 264936, 266596, 268920, 269808, 270864, 272655, 274626, 275940, 277552, 278880, 283860, 287280, 287595, 289080, 290832, 291270, 295812, 298053, 299592, 300960, 303534, 305140, 306768, 310688, 312246, 313740, 315360, 316008, 320397, 325215, 327186, 328680, 331128, 331170, 332640, 332880, 333245, 337260, 338580, 339304, 340632, 344736, 345114, 345363, 346896, 346940, 349524, 351120, 353248, 358560, 363540, 364287, 366168, 367920, 369765, 374490, 376488, 378480, 381717, 383460, 385440, 388360, 394416, 395010, 397404, 399456, 399894, 404712, 411939, 413910, 416328, 418320, 421344, 424130, 425790, 427196, 430920, 433620, 436248, 436905, 438240, 441504, 441560, 449388, 449680, 451440, 454176, 455301, 457710, 460152, 460484, 466032, 466543, 468369, 470610, 473040, 474012, 484720, 485716, 488224, 490779, 493020, 496755, 498960, 499320, 501984, 505890, 508956, 510948, 511280, 517671, 520344, 520410, 524286, 526680, 529872, 533192, 533995, 537840, 539616, 541728, 545310, 549252, 551880, 555104, 561735, 567720, 574560, 575190, 575605, 578160, 581664, 582540, 591624, 592515, 596106, 599184, 599841, 607068, 607145, 610280, 613536, 624492, 627480, 632016, 636195, 638685, 640794, 650430, 654372, 657360, 662256, 662340, 665760, 666490, 674520, 677160, 678608, 681264, 686565, 690228, 690726, 693792, 693880, 699048, 702240, 727080, 728574, 732336, 735840, 739530, 748980, 752976, 756960, 758835, 763434, 766920, 776720, 780615, 786429, 788832, 790020, 794808, 799788, 805847, 809424, 817965, 823878, 827820, 832656, 836640, 848260, 851580, 854392, 861840, 862785, 867240, 872496, 873810, 883120, 894159, 898776, 899360, 902880, 910602, 915420, 920304, 920968, 932064, 933086, 936738, 941220, 946080, 948024, 961191, 969440, 971432, 981558, 986040, 993510, 997920, 998640, 999735, 1011780, 1017912, 1021896, 1022560, 1035342, 1036089, 1040688, 1040820, 1048572, 1053360, 1059744, 1066384, 1067990, 1075680, 1090620, 1092861, 1098504, 1103760, 1123470, 1135440, 1145151, 1150380, 1151210, 1156320, 1165080, 1183248, 1185030, 1192212, 1198368, 1199682, 1214136, 1214290, 1220560, 1235817, 1248984, 1254960, 1264032, 1266331, 1272390, 1277370, 1281588, 1300860, 1308744, 1310715, 1314720, 1324512, 1324680, 1332980, 1349040, 1354320, 1357216, 1362528, 1373130, 1380456, 1381452, 1387760, 1398096, 1399629, 1405107, 1454160, 1457148, 1464672, 1479060, 1490265, 1497960, 1505952, 1517670, 1526868, 1533840, 1553440, 1561230, 1572858, 1580040, 1589616, 1599576, 1601985, 1611694, 1618848, 1635930, 1647756, 1655640, 1665312, 1696520, 1703160, 1708784, 1723680, 1725570, 1726815, 1734480, 1744992, 1747620, 1766240, 1788318, 1797552, 1799523, 1821204, 1821435, 1830840, 1840608, 1841936, 1866172, 1873476, 1882440, 1896048, 1908585, 1922382, 1942864, 1963116, 1972080, 1987020, 1997280, 1999470, 2023560, 2035824, 2043792, 2059695, 2070684, 2072178, 2081376, 2081640, 2097144, 2106720, 2132768, 2135980, 2181240, 2185722, 2197008, 2207520, 2246940, 2270880, 2276505, 2290302, 2300760, 2302420, 2330160, 2332715, 2341845, 2366496, 2370060, 2384424, 2399364, 2417541, 2428272, 2428580, 2441120, 2453895, 2471634, 2497968, 2509920, 2532662, 2544780, 2554740, 2563176, 2588355, 2601720, 2617488, 2621430, 2649360, 2665960, 2698080, 2708640, 2746260, 2760912, 2762904, 2775520, 2796192, 2799258, 2810214, 2883573, 2908320, 2914296, 2958120, 2980530, 2995920, 2999205, 3035340, 3053736, 3067680, 3108267, 3122460, 3145716, 3160080, 3179232, 3199152, 3203970, 3223388, 3271860, 3278583, 3295512, 3311280, 3393040, 3406320, 3417568, 3435453, 3451140, 3453630, 3468960, 3495240, 3576636, 3595104, 3599046, 3642408, 3642870, 3661680, 3683872, 3732344, 3746952, 3764880, 3792096, 3798993, 3817170, 3844764, 3885728, 3926232, 3932145, 3944160, 3974040, 3998940, 4029235, 4047120, 4071648, 4087584, 4119390, 4141368, 4144356, 4163280, 4194288, 4198887, 4271960, 4362480, 4371444, 4394016, 4470795, 4493880, 4553010, 4580604, 4601520, 4604840, 4660320, 4665430, 4683690, 4740120, 4768848, 4798728, 4805955, 4835082, 4856544, 4857160, 4907790, 4943268, 4995936, 5065324, 5089560, 5109480, 5126352, 5176710, 5180445, 5203440, 5234976, 5242860, 5298720, 5331920, 5398569, 5464305, 5492520, 5521824, 5525808, 5598516, 5620428, 5725755, 5767146, 5828592, 5916240, 5961060, 5991840, 5998410, 6070680, 6107472, 6179085, 6216534, 6244920, 6291432, 6320160, 6331655, 6398304, 6407940, 6446776, 6543720, 6557166, 6591024, 6622560, 6786080, 6812640, 6870906, 6902280, 6907260, 6990480, 6998145, 7025535, 7153272, 7198092, 7252623, 7284816, 7285740, 7323360, 7464688, 7493904, 7529760, 7597986, 7634340, 7689528, 7852464, 7864290, 7948080, 7997880, 8058470, 8094240, 8238780, 8282736, 8288712, 8326560, 8388576, 8397774, 8543920, 8650719, 8724960, 8742888, 8864317, 8941590, 8987760, 8997615, 9106020, 9161208, 9203040, 9209680, 9324801, 9330860, 9367380, 9480240, 9537696, 9597456, 9611910, 9670164, 9714320, 9815580, 9835749, 9886536, 10130648, 10179120, 10218960, 10252704, 10353420, 10360890, 10406880, 10485720, 10663840, 10797138, 10928610, 10985040, 11051616, 11197032, 11240856, 11396979, 11451510, 11534292, 11657184, 11832480, 11922120, 11996820, 12087705, 12141360, 12214944, 12358170, 12433068, 12489840, 12582864, 12596661, 12663310, 12815880, 12893552, 13087440, 13114332, 13182048, 13741812, 13804560, 13814520, 13980960, 13996290, 14051070, 14306544, 14396184, 14417865, 14505246, 14569632, 14571480, 14929376, 14987808, 15195972, 15268680, 15379056, 15541335, 15704928, 15728580, 15896160, 15995760, 16116940, 16392915, 16477560, 16565472, 16577424, 16795548, 17087840, 17177265, 17301438, 17485776, 17728634, 17883180, 17975520, 17995230, 18212040, 18322416, 18419360, 18649602, 18661720, 18734760, 18960480, 18994965, 19194912, 19223820, 19340328, 19428640, 19631160, 19671498, 19773072, 20261296, 20358240, 20437920, 20706840, 20721780, 20971440, 20994435, 21594276, 21757869, 21857220, 21970080, 22394064, 22481712, 22793958, 22903020, 23068584, 23844240, 23993640, 24175410, 24282720, 24716340, 24866136, 24979680, 25165728, 25193322, 25326620, 25631760, 25787104, 26174880, 26228664, 26592951, 26992845, 27483624, 27609120, 27629040, 27992580, 28102140, 28613088, 28792368, 28835730, 29010492, 29142960, 30391944, 30537360, 30758112, 31082670, 31457160, 31991520, 32233880, 32785830, 32955120, 33154848, 33591096, 34190937, 34354530, 34602876, 34971552, 35457268, 35766360, 35990460, 36263115, 36424080, 36644832, 37299204, 37323440, 37469520, 37789983, 37989930, 38447640, 38680656, 39262320, 39342996, 39546144, 40522592, 41413680, 41443560, 41942880, 41988870, 43188552, 43253595, 43515738, 43714440, 44321585, 44788128, 44963424, 45587916, 45806040, 46137168, 46624005, 47688480, 47987280, 48350820, 49178745, 49432680, 49732272, 50386644, 50653240, 51263520, 52457328, 53185902, 53985690, 54967248, 55258080, 55985160, 56204280, 56984895, 57584736, 57671460, 58020984, 58285920, 60783888, 61074720, 62165340, 62914320, 62983305, 64467760, 65273607, 65571660, 65910240, 67182192, 68381874, 68709060, 69205752, 70914536, 71532720, 71980920, 72526230, 72848160, 74598408, 74646880, 74939040, 75579966, 75979860, 76895280, 77361312, 78524640, 78685992, 79778853, 82827360, 82887120, 83977740, 86377104, 86507190, 87031476, 87428880, 88643170, 91175832, 91612080, 92274336, 93248010, 95974560, 96701640, 98357490, 98865360, 99464544, 100773288, 101306480, 102572811, 104914656, 106371804, 107971380, 108789345, 109934496, 111970320, 112408560, 113969790, 115342920, 116041968, 121567776, 124330680, 125828640, 125966610, 128935520, 130547214, 131143320, 132964755, 134364384, 136763748, 137418120, 138411504, 141829072, 143065440, 143961840, 145052460, 149196816, 151159932, 151959720, 153790560, 157371984, 159557706, 165774240, 167955480, 170954685, 172754208, 173014380, 174062952, 174857760, 177286340, 182351664, 183224160, 186496020, 188949915, 193403280, 196714980, 197730720, 201546576, 202612960, 205145622, 212743608, 215942760, 217578690, 223940640, 224817120, 227939580, 230685840, 232083936, 239336559, 248661360, 251933220, 261094428, 262286640, 265929510, 273527496, 274836240, 276823008, 283658144, 287923680, 290104920, 298393632, 302319864, 303919440, 314743968, 319115412, 326368035, 335910960, 341909370, 346028760, 348125904, 354572680, 364703328, 372992040, 377899830, 386806560, 393429960, 398894265, 403093152, 410291244, 425487216, 431885520, 435157380, 455879160, 461371680, 478673118, 497322720, 503866440, 512864055, 522188856, 524573280, 531859020, 547054992, 549672480, 580209840, 604639728, 607838880, 638230824, 652736070, 671821920, 683818740, 692057520, 696251808, 709145360, 718009677, 745984080, 755799660, 786859920, 797788530, 820582488, 850974432, 863771040, 870314760, 911758320, 957346236, 1007732880, 1025728110, 1044377712, 1063718040, 1094109984, 1160419680, 1196682795, 1209279456, 1276461648, 1305472140, 1367637480, 1384115040, 1418290720, 1436019354, 1491968160, 1511599320, 1573719840, 1595577060, 1641164976, 1740629520, 1823516640, 1914692472, 2015465760, 2051456220, 2088755424, 2127436080, 2393365590, 2552923296, 2610944280, 2735274960, 2872038708, 3023198640, 3191154120, 3282329952, 3481259040, 3590048385, 3829384944, 4102912440, 4254872160, 4786731180, 5221888560, 5470549920, 5744077416, 6046397280, 6382308240, 7180096770, 7658769888, 8205824880, 9573462360, 10443777120, 11488154832, 12764616480, 14360193540, 16411649760, 19146924720, 22976309664, 28720387080, 38293849440, 57440774160, 114881548320]

約数ペア:

[(1, 114881548320), (2, 57440774160), (3, 38293849440), (4, 28720387080), (5, 22976309664), (6, 19146924720), (7, 16411649760), (8, 14360193540), (9, 12764616480), (10, 11488154832), (11, 10443777120), (12, 9573462360), (14, 8205824880), (15, 7658769888), (16, 7180096770), (18, 6382308240), (19, 6046397280), (20, 5744077416), (21, 5470549920), (22, 5221888560), (24, 4786731180), (27, 4254872160), (28, 4102912440), (30, 3829384944), (32, 3590048385), (33, 3481259040), (35, 3282329952), (36, 3191154120), (38, 3023198640), (40, 2872038708), (42, 2735274960), (44, 2610944280), (45, 2552923296), (48, 2393365590), (54, 2127436080), (55, 2088755424), (56, 2051456220), (57, 2015465760), (60, 1914692472), (63, 1823516640), (66, 1740629520), (70, 1641164976), (72, 1595577060), (73, 1573719840), (76, 1511599320), (77, 1491968160), (80, 1436019354), (81, 1418290720), (83, 1384115040), (84, 1367637480), (88, 1305472140), (90, 1276461648), (95, 1209279456), (96, 1196682795), (99, 1160419680), (105, 1094109984), (108, 1063718040), (110, 1044377712), (112, 1025728110), (114, 1007732880), (120, 957346236), (126, 911758320), (132, 870314760), (133, 863771040), (135, 850974432), (140, 820582488), (144, 797788530), (146, 786859920), (152, 755799660), (154, 745984080), (160, 718009677), (162, 709145360), (165, 696251808), (166, 692057520), (168, 683818740), (171, 671821920), (176, 652736070), (180, 638230824), (189, 607838880), (190, 604639728), (198, 580209840), (209, 549672480), (210, 547054992), (216, 531859020), (219, 524573280), (220, 522188856), (224, 512864055), (228, 503866440), (231, 497322720), (240, 478673118), (249, 461371680), (252, 455879160), (264, 435157380), (266, 431885520), (270, 425487216), (280, 410291244), (285, 403093152), (288, 398894265), (292, 393429960), (297, 386806560), (304, 377899830), (308, 372992040), (315, 364703328), (324, 354572680), (330, 348125904), (332, 346028760), (336, 341909370), (342, 335910960), (352, 326368035), (360, 319115412), (365, 314743968), (378, 303919440), (380, 302319864), (385, 298393632), (396, 290104920), (399, 287923680), (405, 283658144), (415, 276823008), (418, 274836240), (420, 273527496), (432, 265929510), (438, 262286640), (440, 261094428), (456, 251933220), (462, 248661360), (480, 239336559), (495, 232083936), (498, 230685840), (504, 227939580), (511, 224817120), (513, 223940640), (528, 217578690), (532, 215942760), (540, 212743608), (560, 205145622), (567, 202612960), (570, 201546576), (581, 197730720), (584, 196714980), (594, 193403280), (608, 188949915), (616, 186496020), (627, 183224160), (630, 182351664), (648, 177286340), (657, 174857760), (660, 174062952), (664, 173014380), (665, 172754208), (672, 170954685), (684, 167955480), (693, 165774240), (720, 159557706), (730, 157371984), (747, 153790560), (756, 151959720), (760, 151159932), (770, 149196816), (792, 145052460), (798, 143961840), (803, 143065440), (810, 141829072), (830, 138411504), (836, 137418120), (840, 136763748), (855, 134364384), (864, 132964755), (876, 131143320), (880, 130547214), (891, 128935520), (912, 125966610), (913, 125828640), (924, 124330680), (945, 121567776), (990, 116041968), (996, 115342920), (1008, 113969790), (1022, 112408560), (1026, 111970320), (1045, 109934496), (1056, 108789345), (1064, 107971380), (1080, 106371804), (1095, 104914656), (1120, 102572811), (1134, 101306480), (1140, 100773288), (1155, 99464544), (1162, 98865360), (1168, 98357490), (1188, 96701640), (1197, 95974560), (1232, 93248010), (1245, 92274336), (1254, 91612080), (1260, 91175832), (1296, 88643170), (1314, 87428880), (1320, 87031476), (1328, 86507190), (1330, 86377104), (1368, 83977740), (1386, 82887120), (1387, 82827360), (1440, 79778853), (1460, 78685992), (1463, 78524640), (1485, 77361312), (1494, 76895280), (1512, 75979860), (1520, 75579966), (1533, 74939040), (1539, 74646880), (1540, 74598408), (1577, 72848160), (1584, 72526230), (1596, 71980920), (1606, 71532720), (1620, 70914536), (1660, 69205752), (1672, 68709060), (1680, 68381874), (1710, 67182192), (1743, 65910240), (1752, 65571660), (1760, 65273607), (1782, 64467760), (1824, 62983305), (1826, 62914320), (1848, 62165340), (1881, 61074720), (1890, 60783888), (1971, 58285920), (1980, 58020984), (1992, 57671460), (1995, 57584736), (2016, 56984895), (2044, 56204280), (2052, 55985160), (2079, 55258080), (2090, 54967248), (2128, 53985690), (2160, 53185902), (2190, 52457328), (2241, 51263520), (2268, 50653240), (2280, 50386644), (2310, 49732272), (2324, 49432680), (2336, 49178745), (2376, 48350820), (2394, 47987280), (2409, 47688480), (2464, 46624005), (2490, 46137168), (2508, 45806040), (2520, 45587916), (2555, 44963424), (2565, 44788128), (2592, 44321585), (2628, 43714440), (2640, 43515738), (2656, 43253595), (2660, 43188552), (2736, 41988870), (2739, 41942880), (2772, 41443560), (2774, 41413680), (2835, 40522592), (2905, 39546144), (2920, 39342996), (2926, 39262320), (2970, 38680656), (2988, 38447640), (3024, 37989930), (3040, 37789983), (3066, 37469520), (3078, 37323440), (3080, 37299204), (3135, 36644832), (3154, 36424080), (3168, 36263115), (3192, 35990460), (3212, 35766360), (3240, 35457268), (3285, 34971552), (3320, 34602876), (3344, 34354530), (3360, 34190937), (3420, 33591096), (3465, 33154848), (3486, 32955120), (3504, 32785830), (3564, 32233880), (3591, 31991520), (3652, 31457160), (3696, 31082670), (3735, 30758112), (3762, 30537360), (3780, 30391944), (3942, 29142960), (3960, 29010492), (3984, 28835730), (3990, 28792368), (4015, 28613088), (4088, 28102140), (4104, 27992580), (4158, 27629040), (4161, 27609120), (4180, 27483624), (4256, 26992845), (4320, 26592951), (4380, 26228664), (4389, 26174880), (4455, 25787104), (4482, 25631760), (4536, 25326620), (4560, 25193322), (4565, 25165728), (4599, 24979680), (4620, 24866136), (4648, 24716340), (4731, 24282720), (4752, 24175410), (4788, 23993640), (4818, 23844240), (4980, 23068584), (5016, 22903020), (5040, 22793958), (5110, 22481712), (5130, 22394064), (5229, 21970080), (5256, 21857220), (5280, 21757869), (5320, 21594276), (5472, 20994435), (5478, 20971440), (5544, 20721780), (5548, 20706840), (5621, 20437920), (5643, 20358240), (5670, 20261296), (5810, 19773072), (5840, 19671498), (5852, 19631160), (5913, 19428640), (5940, 19340328), (5976, 19223820), (5985, 19194912), (6048, 18994965), (6059, 18960480), (6132, 18734760), (6156, 18661720), (6160, 18649602), (6237, 18419360), (6270, 18322416), (6308, 18212040), (6384, 17995230), (6391, 17975520), (6424, 17883180), (6480, 17728634), (6570, 17485776), (6640, 17301438), (6688, 17177265), (6723, 17087840), (6840, 16795548), (6930, 16577424), (6935, 16565472), (6972, 16477560), (7008, 16392915), (7128, 16116940), (7182, 15995760), (7227, 15896160), (7304, 15728580), (7315, 15704928), (7392, 15541335), (7470, 15379056), (7524, 15268680), (7560, 15195972), (7665, 14987808), (7695, 14929376), (7884, 14571480), (7885, 14569632), (7920, 14505246), (7968, 14417865), (7980, 14396184), (8030, 14306544), (8176, 14051070), (8208, 13996290), (8217, 13980960), (8316, 13814520), (8322, 13804560), (8360, 13741812), (8715, 13182048), (8760, 13114332), (8778, 13087440), (8910, 12893552), (8964, 12815880), (9072, 12663310), (9120, 12596661), (9130, 12582864), (9198, 12489840), (9240, 12433068), (9296, 12358170), (9405, 12214944), (9462, 12141360), (9504, 12087705), (9576, 11996820), (9636, 11922120), (9709, 11832480), (9855, 11657184), (9960, 11534292), (10032, 11451510), (10080, 11396979), (10220, 11240856), (10260, 11197032), (10395, 11051616), (10458, 10985040), (10512, 10928610), (10640, 10797138), (10773, 10663840), (10956, 10485720), (11039, 10406880), (11088, 10360890), (11096, 10353420), (11205, 10252704), (11242, 10218960), (11286, 10179120), (11340, 10130648), (11620, 9886536), (11680, 9835749), (11704, 9815580), (11826, 9714320), (11880, 9670164), (11952, 9611910), (11970, 9597456), (12045, 9537696), (12118, 9480240), (12264, 9367380), (12312, 9330860), (12320, 9324801), (12474, 9209680), (12483, 9203040), (12540, 9161208), (12616, 9106020), (12768, 8997615), (12782, 8987760), (12848, 8941590), (12960, 8864317), (13140, 8742888), (13167, 8724960), (13280, 8650719), (13446, 8543920), (13680, 8397774), (13695, 8388576), (13797, 8326560), (13860, 8288712), (13870, 8282736), (13944, 8238780), (14193, 8094240), (14256, 8058470), (14364, 7997880), (14454, 7948080), (14608, 7864290), (14630, 7852464), (14940, 7689528), (15048, 7634340), (15120, 7597986), (15257, 7529760), (15330, 7493904), (15390, 7464688), (15687, 7323360), (15768, 7285740), (15770, 7284816), (15840, 7252623), (15960, 7198092), (16060, 7153272), (16352, 7025535), (16416, 6998145), (16434, 6990480), (16632, 6907260), (16644, 6902280), (16720, 6870906), (16863, 6812640), (16929, 6786080), (17347, 6622560), (17430, 6591024), (17520, 6557166), (17556, 6543720), (17820, 6446776), (17928, 6407940), (17955, 6398304), (18144, 6331655), (18177, 6320160), (18260, 6291432), (18396, 6244920), (18480, 6216534), (18592, 6179085), (18810, 6107472), (18924, 6070680), (19152, 5998410), (19173, 5991840), (19272, 5961060), (19418, 5916240), (19710, 5828592), (19920, 5767146), (20064, 5725755), (20440, 5620428), (20520, 5598516), (20790, 5525808), (20805, 5521824), (20916, 5492520), (21024, 5464305), (21280, 5398569), (21546, 5331920), (21681, 5298720), (21912, 5242860), (21945, 5234976), (22078, 5203440), (22176, 5180445), (22192, 5176710), (22410, 5126352), (22484, 5109480), (22572, 5089560), (22680, 5065324), (22995, 4995936), (23240, 4943268), (23408, 4907790), (23652, 4857160), (23655, 4856544), (23760, 4835082), (23904, 4805955), (23940, 4798728), (24090, 4768848), (24236, 4740120), (24528, 4683690), (24624, 4665430), (24651, 4660320), (24948, 4604840), (24966, 4601520), (25080, 4580604), (25232, 4553010), (25564, 4493880), (25696, 4470795), (26145, 4394016), (26280, 4371444), (26334, 4362480), (26892, 4271960), (27360, 4198887), (27390, 4194288), (27594, 4163280), (27720, 4144356), (27740, 4141368), (27888, 4119390), (28105, 4087584), (28215, 4071648), (28386, 4047120), (28512, 4029235), (28728, 3998940), (28908, 3974040), (29127, 3944160), (29216, 3932145), (29260, 3926232), (29565, 3885728), (29880, 3844764), (30096, 3817170), (30240, 3798993), (30295, 3792096), (30514, 3764880), (30660, 3746952), (30780, 3732344), (31185, 3683872), (31374, 3661680), (31536, 3642870), (31540, 3642408), (31920, 3599046), (31955, 3595104), (32120, 3576636), (32868, 3495240), (33117, 3468960), (33264, 3453630), (33288, 3451140), (33440, 3435453), (33615, 3417568), (33726, 3406320), (33858, 3393040), (34694, 3311280), (34860, 3295512), (35040, 3278583), (35112, 3271860), (35640, 3223388), (35856, 3203970), (35910, 3199152), (36135, 3179232), (36354, 3160080), (36520, 3145716), (36792, 3122460), (36960, 3108267), (37449, 3067680), (37620, 3053736), (37848, 3035340), (38304, 2999205), (38346, 2995920), (38544, 2980530), (38836, 2958120), (39420, 2914296), (39501, 2908320), (39840, 2883573), (40880, 2810214), (41040, 2799258), (41085, 2796192), (41391, 2775520), (41580, 2762904), (41610, 2760912), (41832, 2746260), (42413, 2708640), (42579, 2698080), (43092, 2665960), (43362, 2649360), (43824, 2621430), (43890, 2617488), (44156, 2601720), (44384, 2588355), (44820, 2563176), (44968, 2554740), (45144, 2544780), (45360, 2532662), (45771, 2509920), (45990, 2497968), (46480, 2471634), (46816, 2453895), (47061, 2441120), (47304, 2428580), (47310, 2428272), (47520, 2417541), (47880, 2399364), (48180, 2384424), (48472, 2370060), (48545, 2366496), (49056, 2341845), (49248, 2332715), (49302, 2330160), (49896, 2302420), (49932, 2300760), (50160, 2290302), (50464, 2276505), (50589, 2270880), (51128, 2246940), (52041, 2207520), (52290, 2197008), (52560, 2185722), (52668, 2181240), (53784, 2135980), (53865, 2132768), (54531, 2106720), (54780, 2097144), (55188, 2081640), (55195, 2081376), (55440, 2072178), (55480, 2070684), (55776, 2059695), (56210, 2043792), (56430, 2035824), (56772, 2023560), (57456, 1999470), (57519, 1997280), (57816, 1987020), (58254, 1972080), (58520, 1963116), (59130, 1942864), (59760, 1922382), (60192, 1908585), (60590, 1896048), (61028, 1882440), (61320, 1873476), (61560, 1866172), (62370, 1841936), (62415, 1840608), (62748, 1830840), (63072, 1821435), (63080, 1821204), (63840, 1799523), (63910, 1797552), (64240, 1788318), (65043, 1766240), (65736, 1747620), (65835, 1744992), (66234, 1734480), (66528, 1726815), (66576, 1725570), (66649, 1723680), (67230, 1708784), (67452, 1703160), (67716, 1696520), (68985, 1665312), (69388, 1655640), (69720, 1647756), (70224, 1635930), (70965, 1618848), (71280, 1611694), (71712, 1601985), (71820, 1599576), (72270, 1589616), (72708, 1580040), (73040, 1572858), (73584, 1561230), (73953, 1553440), (74898, 1533840), (75240, 1526868), (75696, 1517670), (76285, 1505952), (76692, 1497960), (77088, 1490265), (77672, 1479060), (78435, 1464672), (78840, 1457148), (79002, 1454160), (81760, 1405107), (82080, 1399629), (82170, 1398096), (82782, 1387760), (83160, 1381452), (83220, 1380456), (83664, 1373130), (84315, 1362528), (84645, 1357216), (84826, 1354320), (85158, 1349040), (86184, 1332980), (86724, 1324680), (86735, 1324512), (87381, 1314720), (87648, 1310715), (87780, 1308744), (88312, 1300860), (89640, 1281588), (89936, 1277370), (90288, 1272390), (90720, 1266331), (90885, 1264032), (91542, 1254960), (91980, 1248984), (92960, 1235817), (94122, 1220560), (94608, 1214290), (94620, 1214136), (95760, 1199682), (95865, 1198368), (96360, 1192212), (96944, 1185030), (97090, 1183248), (98604, 1165080), (99351, 1156320), (99792, 1151210), (99864, 1150380), (100320, 1145151), (101178, 1135440), (102256, 1123470), (104082, 1103760), (104580, 1098504), (105120, 1092861), (105336, 1090620), (106799, 1075680), (107568, 1067990), (107730, 1066384), (108405, 1059744), (109062, 1053360), (109560, 1048572), (110376, 1040820), (110390, 1040688), (110880, 1036089), (110960, 1035342), (112347, 1022560), (112420, 1021896), (112860, 1017912), (113544, 1011780), (114912, 999735), (115038, 998640), (115121, 997920), (115632, 993510), (116508, 986040), (117040, 981558), (118260, 971432), (118503, 969440), (119520, 961191), (121180, 948024), (121429, 946080), (122056, 941220), (122640, 936738), (123120, 933086), (123255, 932064), (124740, 920968), (124830, 920304), (125496, 915420), (126160, 910602), (127239, 902880), (127737, 899360), (127820, 898776), (128480, 894159), (130086, 883120), (131472, 873810), (131670, 872496), (132468, 867240), (133152, 862785), (133298, 861840), (134460, 854392), (134904, 851580), (135432, 848260), (137313, 836640), (137970, 832656), (138776, 827820), (139440, 823878), (140448, 817965), (141930, 809424), (142560, 805847), (143640, 799788), (144540, 794808), (145416, 790020), (145635, 788832), (146080, 786429), (147168, 780615), (147906, 776720), (149796, 766920), (150480, 763434), (151392, 758835), (151767, 756960), (152570, 752976), (153384, 748980), (155344, 739530), (156123, 735840), (156870, 732336), (157680, 728574), (158004, 727080), (163593, 702240), (164340, 699048), (165564, 693880), (165585, 693792), (166320, 690726), (166440, 690228), (167328, 686565), (168630, 681264), (169290, 678608), (169652, 677160), (170316, 674520), (172368, 666490), (172557, 665760), (173448, 662340), (173470, 662256), (174762, 657360), (175560, 654372), (176624, 650430), (179280, 640794), (179872, 638685), (180576, 636195), (181770, 632016), (183084, 627480), (183960, 624492), (187245, 613536), (188244, 610280), (189216, 607145), (189240, 607068), (191520, 599841), (191730, 599184), (192720, 596106), (193888, 592515), (194180, 591624), (197208, 582540), (197505, 581664), (198702, 578160), (199584, 575605), (199728, 575190), (199947, 574560), (202356, 567720), (204512, 561735), (206955, 555104), (208164, 551880), (209160, 549252), (210672, 545310), (212065, 541728), (212895, 539616), (213598, 537840), (215136, 533995), (215460, 533192), (216810, 529872), (218124, 526680), (219120, 524286), (220752, 520410), (220780, 520344), (221920, 517671), (224694, 511280), (224840, 510948), (225720, 508956), (227088, 505890), (228855, 501984), (230076, 499320), (230242, 498960), (231264, 496755), (233016, 493020), (234080, 490779), (235305, 488224), (236520, 485716), (237006, 484720), (242360, 474012), (242858, 473040), (244112, 470610), (245280, 468369), (246240, 466543), (246510, 466032), (249480, 460484), (249660, 460152), (250992, 457710), (252320, 455301), (252945, 454176), (254478, 451440), (255474, 449680), (255640, 449388), (260172, 441560), (260205, 441504), (262143, 438240), (262944, 436905), (263340, 436248), (264936, 433620), (266596, 430920), (268920, 427196), (269808, 425790), (270864, 424130), (272655, 421344), (274626, 418320), (275940, 416328), (277552, 413910), (278880, 411939), (283860, 404712), (287280, 399894), (287595, 399456), (289080, 397404), (290832, 395010), (291270, 394416), (295812, 388360), (298053, 385440), (299592, 383460), (300960, 381717), (303534, 378480), (305140, 376488), (306768, 374490), (310688, 369765), (312246, 367920), (313740, 366168), (315360, 364287), (316008, 363540), (320397, 358560), (325215, 353248), (327186, 351120), (328680, 349524), (331128, 346940), (331170, 346896), (332640, 345363), (332880, 345114), (333245, 344736), (337260, 340632), (338580, 339304)]