126747981360

素因数分解:

$2^4\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^2\times {\mathrm{61}}^1$

素因数の和:176

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 31, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 61, 62, 63, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 93, 99, 104, 105, 108, 110, 112, 117, 120, 122, 124, 126, 130, 132, 135, 140, 143, 144, 154, 155, 156, 165, 168, 176, 180, 182, 183, 186, 189, 195, 198, 208, 210, 216, 217, 220, 231, 234, 240, 244, 248, 252, 260, 264, 270, 273, 279, 280, 286, 297, 305, 308, 310, 312, 315, 330, 336, 341, 351, 360, 364, 366, 372, 378, 385, 390, 396, 403, 420, 427, 429, 432, 434, 440, 455, 462, 465, 468, 488, 495, 496, 504, 520, 528, 540, 546, 549, 558, 560, 572, 585, 594, 610, 616, 620, 624, 630, 651, 660, 671, 682, 693, 702, 715, 720, 728, 732, 744, 756, 770, 780, 792, 793, 806, 819, 837, 840, 854, 858, 868, 880, 910, 915, 924, 930, 936, 945, 961, 976, 990, 1001, 1008, 1023, 1040, 1080, 1085, 1092, 1098, 1116, 1144, 1155, 1170, 1188, 1209, 1220, 1232, 1240, 1260, 1281, 1287, 1302, 1320, 1342, 1364, 1365, 1386, 1395, 1404, 1430, 1456, 1464, 1485, 1488, 1512, 1540, 1560, 1584, 1586, 1612, 1638, 1647, 1674, 1680, 1705, 1708, 1716, 1736, 1755, 1820, 1830, 1848, 1860, 1872, 1890, 1891, 1922, 1953, 1980, 2002, 2013, 2015, 2046, 2079, 2135, 2145, 2160, 2170, 2184, 2196, 2232, 2288, 2310, 2340, 2376, 2379, 2387, 2418, 2440, 2457, 2480, 2520, 2562, 2574, 2604, 2640, 2684, 2728, 2730, 2745, 2772, 2790, 2808, 2821, 2860, 2883, 2928, 2970, 3003, 3024, 3069, 3080, 3120, 3172, 3224, 3255, 3276, 3294, 3348, 3355, 3410, 3416, 3432, 3465, 3472, 3510, 3627, 3640, 3660, 3696, 3720, 3780, 3782, 3843, 3844, 3861, 3906, 3960, 3965, 4004, 4026, 4030, 4092, 4095, 4158, 4185, 4270, 4290, 4340, 4368, 4392, 4433, 4464, 4620, 4680, 4697, 4752, 4758, 4774, 4805, 4836, 4880, 4914, 5005, 5040, 5115, 5124, 5148, 5208, 5368, 5456, 5460, 5490, 5544, 5551, 5580, 5616, 5642, 5673, 5720, 5766, 5859, 5940, 6006, 6039, 6045, 6138, 6160, 6344, 6405, 6435, 6448, 6510, 6552, 6588, 6696, 6710, 6727, 6820, 6832, 6864, 6930, 7020, 7137, 7161, 7254, 7280, 7320, 7440, 7560, 7564, 7686, 7688, 7722, 7812, 7920, 7930, 8008, 8052, 8060, 8184, 8190, 8235, 8316, 8370, 8463, 8540, 8580, 8649, 8680, 8723, 8784, 8866, 9009, 9207, 9240, 9360, 9394, 9455, 9516, 9548, 9610, 9672, 9765, 9828, 10010, 10065, 10230, 10248, 10296, 10395, 10416, 10571, 10736, 10881, 10920, 10980, 11088, 11102, 11160, 11284, 11346, 11440, 11529, 11532, 11718, 11880, 11895, 11935, 12012, 12078, 12090, 12276, 12285, 12493, 12688, 12810, 12870, 13020, 13104, 13176, 13237, 13299, 13392, 13420, 13454, 13640, 13860, 14040, 14091, 14105, 14274, 14322, 14415, 14508, 14640, 15015, 15120, 15128, 15345, 15372, 15376, 15444, 15624, 15860, 16016, 16104, 16120, 16368, 16380, 16470, 16632, 16653, 16740, 16926, 17019, 17080, 17160, 17298, 17360, 17446, 17732, 18018, 18117, 18135, 18414, 18480, 18788, 18910, 19032, 19096, 19215, 19220, 19305, 19344, 19530, 19656, 20020, 20130, 20181, 20460, 20496, 20592, 20790, 20801, 21142, 21411, 21483, 21762, 21840, 21960, 22165, 22204, 22320, 22568, 22692, 23058, 23064, 23436, 23485, 23760, 23790, 23870, 24024, 24156, 24180, 24552, 24570, 24583, 24986, 25389, 25620, 25740, 25947, 26040, 26169, 26352, 26474, 26598, 26840, 26908, 27027, 27280, 27720, 27755, 28080, 28182, 28210, 28365, 28548, 28644, 28830, 29016, 29295, 30030, 30195, 30256, 30690, 30744, 30888, 31031, 31248, 31713, 31720, 32208, 32240, 32760, 32940, 33264, 33306, 33480, 33635, 33852, 34038, 34160, 34320, 34596, 34892, 35464, 35685, 35805, 36036, 36234, 36270, 36828, 37479, 37576, 37820, 38064, 38192, 38430, 38440, 38610, 39060, 39312, 39711, 39897, 40040, 40260, 40362, 40920, 41580, 41602, 42273, 42284, 42315, 42822, 42966, 43245, 43524, 43615, 43920, 44330, 44408, 45045, 45136, 45384, 46035, 46116, 46128, 46872, 46970, 47580, 47740, 48048, 48312, 48360, 49104, 49140, 49166, 49959, 49972, 50778, 51057, 51240, 51480, 51894, 52080, 52338, 52855, 52948, 53196, 53680, 53816, 54054, 54405, 55440, 55510, 56364, 56420, 56730, 57096, 57288, 57645, 57660, 58032, 58590, 58621, 60060, 60390, 60543, 61061, 61380, 61488, 61776, 62062, 62403, 62465, 63426, 63440, 64449, 65520, 65880, 66185, 66495, 66612, 66960, 67270, 67704, 68076, 69192, 69784, 70455, 70928, 71370, 71610, 72072, 72468, 72540, 73656, 73749, 73997, 74958, 75152, 75640, 76167, 76860, 76880, 77220, 78120, 78507, 79422, 79794, 80080, 80520, 80724, 81840, 83160, 83204, 83265, 84546, 84568, 84630, 85095, 85644, 85932, 86490, 87048, 87230, 87451, 88660, 88816, 90090, 90585, 90768, 92070, 92232, 93093, 93744, 93940, 95139, 95160, 95480, 96624, 96720, 98280, 98332, 99918, 99944, 100905, 101556, 102114, 102480, 102960, 103788, 104005, 104676, 105710, 105896, 106392, 107055, 107415, 107632, 108108, 108810, 111020, 112437, 112728, 112840, 113460, 114192, 114576, 115290, 115320, 117180, 117242, 119133, 119691, 120120, 120780, 121086, 122122, 122760, 122915, 124124, 124806, 124930, 126819, 126852, 126945, 128898, 129735, 130845, 131760, 132370, 132990, 133224, 134540, 135135, 135408, 136152, 137423, 138384, 139568, 140910, 142740, 143220, 144144, 144936, 145080, 145607, 147312, 147498, 147994, 149877, 149916, 151280, 152334, 153720, 154440, 155155, 156240, 157014, 158565, 158844, 159588, 161040, 161448, 166320, 166408, 166530, 169092, 169136, 169260, 170190, 171288, 171864, 172081, 172980, 174096, 174460, 174902, 175863, 177320, 180180, 181170, 181629, 183183, 184140, 184464, 186186, 187209, 187395, 187880, 190278, 190320, 190960, 196560, 196664, 198555, 199485, 199836, 199888, 201810, 203112, 204228, 207576, 208010, 209352, 211365, 211420, 211792, 212784, 214110, 214830, 216216, 217620, 221247, 221991, 222040, 224874, 225456, 225680, 226920, 230580, 230640, 234360, 234484, 235521, 238266, 239382, 240240, 241560, 242172, 244244, 245520, 245830, 248248, 249612, 249795, 249860, 253638, 253704, 253890, 255285, 257796, 259470, 261690, 262353, 264740, 265980, 266448, 269080, 270270, 270413, 272304, 274846, 279279, 281820, 285417, 285480, 286440, 289872, 290160, 291214, 293105, 294996, 295988, 299754, 299832, 302715, 304668, 305305, 307440, 308880, 310310, 312015, 314028, 317130, 317688, 319176, 322245, 322896, 332816, 333060, 337311, 338184, 338520, 340380, 342576, 343728, 344162, 345960, 348920, 349804, 351726, 354640, 357399, 360360, 362340, 363258, 366366, 368280, 368745, 369985, 372372, 374418, 374790, 375760, 380556, 380835, 392535, 393328, 397110, 398970, 399672, 403620, 406224, 408456, 410347, 412269, 415152, 416020, 418704, 422730, 422840, 428220, 429660, 432432, 435240, 436821, 437255, 442494, 443982, 444080, 449748, 453840, 461160, 465465, 468720, 468968, 471042, 475695, 476532, 478764, 483120, 484344, 488488, 491660, 496496, 499224, 499590, 499720, 507276, 507408, 507780, 510570, 515592, 516243, 518940, 523380, 524706, 527589, 529480, 531960, 538160, 540540, 540826, 549549, 549692, 558558, 561627, 562185, 563640, 570834, 570960, 572880, 582428, 586210, 589992, 591976, 595665, 598455, 599508, 599664, 605430, 609336, 610610, 620620, 624030, 628056, 634095, 634260, 635376, 638352, 644490, 644831, 663741, 665973, 666120, 674622, 676368, 677040, 680760, 687115, 688324, 691920, 697840, 699608, 703452, 714798, 720720, 724680, 726516, 728035, 732732, 736560, 737490, 739970, 744744, 748836, 749385, 749580, 761112, 761670, 762073, 785070, 787059, 794220, 797940, 799344, 807240, 811239, 816912, 820694, 824538, 832040, 837837, 845460, 845680, 856440, 859320, 860405, 870480, 873642, 874510, 879315, 884988, 887964, 899496, 908145, 915915, 922320, 930930, 936045, 937936, 942084, 951390, 953064, 957528, 961961, 968688, 976976, 983320, 998448, 999180, 999440, 1014552, 1015560, 1021140, 1031184, 1032486, 1037880, 1046760, 1049412, 1055178, 1058960, 1063920, 1081080, 1081652, 1099098, 1099384, 1106235, 1109955, 1117116, 1123254, 1124370, 1127280, 1141668, 1164856, 1172420, 1177605, 1179984, 1183952, 1191330, 1196910, 1199016, 1210860, 1218672, 1221220, 1231041, 1236807, 1241240, 1248060, 1256112, 1268190, 1268520, 1288980, 1289662, 1310463, 1311765, 1327482, 1331946, 1332240, 1349244, 1352065, 1361520, 1374230, 1376648, 1396395, 1399216, 1406904, 1427085, 1429596, 1449360, 1453032, 1456070, 1465464, 1474980, 1479940, 1489488, 1497672, 1498770, 1499160, 1522224, 1523340, 1524146, 1548729, 1570140, 1574118, 1582767, 1588440, 1595880, 1614480, 1622478, 1641388, 1648647, 1649076, 1664080, 1675674, 1686555, 1690920, 1712880, 1718640, 1720810, 1747284, 1749020, 1758630, 1769976, 1775928, 1786995, 1798992, 1816290, 1831830, 1861860, 1872090, 1884168, 1892891, 1902780, 1906128, 1915056, 1923922, 1934493, 1966640, 1997919, 1998360, 2029104, 2031120, 2042280, 2051735, 2061345, 2064972, 2075760, 2093520, 2098824, 2110356, 2162160, 2163304, 2184105, 2198196, 2198768, 2212470, 2219910, 2234232, 2246508, 2248740, 2283336, 2286219, 2329712, 2344840, 2355210, 2361177, 2382660, 2393820, 2398032, 2421720, 2433717, 2442440, 2462082, 2473614, 2482480, 2496120, 2536380, 2537040, 2577960, 2579324, 2581215, 2620926, 2623530, 2637945, 2654964, 2663892, 2698488, 2704130, 2747745, 2748460, 2753296, 2792790, 2808135, 2813808, 2854170, 2859192, 2885883, 2906064, 2912140, 2930928, 2949960, 2959880, 2995344, 2997540, 2998320, 3046680, 3048292, 3097458, 3140280, 3148236, 3165534, 3176880, 3191760, 3224155, 3244956, 3282776, 3297294, 3298152, 3318705, 3329865, 3351348, 3373110, 3381840, 3441620, 3494568, 3498040, 3517260, 3539952, 3551856, 3573990, 3632580, 3663660, 3693123, 3710421, 3723720, 3744180, 3768336, 3785782, 3805560, 3810365, 3847844, 3868986, 3931389, 3935295, 3995838, 3996720, 4056195, 4084560, 4103470, 4122690, 4129944, 4189185, 4197648, 4220712, 4326608, 4368210, 4396392, 4424940, 4439820, 4468464, 4493016, 4497480, 4513817, 4566672, 4572438, 4646187, 4689680, 4710420, 4722354, 4765320, 4787640, 4809805, 4843440, 4867434, 4884880, 4924164, 4947228, 4992240, 5072760, 5155920, 5158648, 5162430, 5241852, 5247060, 5275890, 5309928, 5327784, 5334511, 5396976, 5408260, 5495490, 5496920, 5585580, 5616270, 5678673, 5708340, 5718384, 5771766, 5803479, 5824280, 5899920, 5919760, 5995080, 6093360, 6096584, 6155205, 6184035, 6194916, 6280560, 6296472, 6331068, 6448310, 6489912, 6552315, 6565552, 6594588, 6596304, 6637410, 6659730, 6702696, 6746220, 6858657, 6883240, 6989136, 6996080, 7034520, 7147980, 7265160, 7301151, 7327320, 7386246, 7420842, 7447440, 7488360, 7571564, 7611120, 7620730, 7695688, 7737972, 7743645, 7862778, 7870590, 7913835, 7991676, 8112390, 8206940, 8243235, 8245380, 8259888, 8378370, 8382803, 8441424, 8657649, 8736420, 8792784, 8849880, 8879640, 8986032, 8994960, 9027634, 9144876, 9292374, 9420840, 9444708, 9464455, 9530640, 9575280, 9619610, 9672465, 9734868, 9848328, 9894456, 9989595, 10145520, 10317296, 10324860, 10483704, 10494120, 10551780, 10619856, 10655568, 10669022, 10816520, 10990980, 10993840, 11079369, 11171160, 11232540, 11357346, 11416680, 11431095, 11543532, 11606958, 11648560, 11805885, 11990160, 12168585, 12193168, 12310410, 12368070, 12389832, 12592944, 12662136, 12896620, 12979824, 13104630, 13189176, 13274820, 13319460, 13405392, 13492440, 13541451, 13717314, 13766480, 14069040, 14295960, 14429415, 14530320, 14602302, 14654640, 14772492, 14841684, 14976720, 15143128, 15241460, 15391376, 15475944, 15487290, 15725556, 15741180, 15827670, 15983352, 16003533, 16224780, 16413880, 16486470, 16490760, 16756740, 16765606, 17036019, 17315298, 17410437, 17472840, 17699760, 17759280, 18055268, 18289752, 18465615, 18552105, 18584748, 18841680, 18889416, 18928910, 19239220, 19344930, 19469736, 19656945, 19696656, 19788912, 19979190, 20575971, 20649720, 20967408, 20988240, 21103560, 21338044, 21633040, 21981960, 22158738, 22342320, 22465080, 22569085, 22714692, 22833360, 22862190, 23087064, 23213916, 23230935, 23611770, 24337170, 24620820, 24736140, 24779664, 25148409, 25324272, 25793240, 25972947, 26209260, 26378352, 26549640, 26638920, 26672555, 26984880, 27082902, 27434628, 28393365, 28591920, 28858830, 29017395, 29204604, 29544984, 29683368, 30286256, 30482920, 30951888, 30974580, 31451112, 31482360, 31655340, 31966704, 32007066, 32449560, 32827760, 32972940, 32981520, 33513480, 33531212, 34072038, 34293285, 34630596, 34820874, 34945680, 36110536, 36505755, 36579504, 36931230, 37104210, 37169496, 37778832, 37857820, 38478440, 38689860, 38939472, 39313890, 39958380, 40624353, 41151942, 41299440, 41914015, 42207120, 42676088, 43288245, 43963920, 44317476, 44930160, 45138170, 45429384, 45724380, 46174128, 46427832, 46461870, 47223540, 48010599, 48674340, 49241640, 49472280, 50296818, 51108057, 51586480, 51945894, 52418520, 53099280, 53277840, 53345110, 54165804, 54869256, 55396845, 56786730, 57717660, 58034790, 58409208, 58679621, 59089968, 59366736, 60965840, 61949160, 62902224, 62964720, 63310680, 64014132, 64899120, 65945880, 67026960, 67062424, 67707255, 68144076, 68586570, 69261192, 69641748, 72221072, 73011510, 73862460, 74208420, 74338992, 75445227, 75715640, 76956880, 77379720, 78627780, 79916760, 80017665, 81248706, 82303884, 83828030, 85180095, 85352176, 86576490, 87052185, 88634952, 90276340, 90858768, 91448760, 92855664, 92923740, 94447080, 96021198, 97348680, 98483280, 98944560, 100593636, 102216114, 102879855, 103891788, 104837040, 106690220, 108331608, 109738512, 110793690, 113573460, 115435320, 116069580, 116818416, 117359242, 121873059, 123898320, 125742045, 126621360, 128028264, 129864735, 131891760, 134124848, 135414510, 136288152, 137173140, 138522384, 139283496, 144031797, 146023020, 147724920, 148416840, 150890454, 151431280, 154759440, 157255560, 159833520, 160035330, 162497412, 164607768, 167656060, 170360190, 173152980, 174104370, 176038863, 177269904, 180552680, 182897520, 185847480, 188894160, 192042396, 194697360, 201187272, 203121765, 204432228, 205759710, 207783576, 213380440, 216663216, 221587380, 226335681, 227146920, 230870640, 232139160, 234718484, 240052995, 243746118, 251484090, 255540285, 256056528, 259729470, 270829020, 272576304, 274346280, 278566992, 288063594, 292046040, 293398105, 295449840, 296833680, 301780908, 314511120, 320070660, 324994824, 329215536, 335312120, 340720380, 346305960, 348208740, 352077726, 361105360, 371694960, 377226135, 384084792, 402374544, 406243530, 408864456, 411519420, 415567152, 426760880, 443174760, 452671362, 454293840, 464278320, 469436968, 480105990, 487492236, 502968180, 511080570, 519458940, 528116589, 541658040, 548692560, 576127188, 584092080, 586796210, 603561816, 609365295, 640141320, 649989648, 670624240, 681440760, 692611920, 696417480, 704155452, 720158985, 754452270, 768169584, 812487060, 817728912, 823038840, 880194315, 886349520, 905342724, 938873936, 960211980, 974984472, 1005936360, 1022161140, 1038917880, 1056233178, 1083316080, 1131678405, 1152254376, 1173592420, 1207123632, 1218730590, 1280282640, 1362881520, 1392834960, 1408310904, 1440317970, 1508904540, 1584349767, 1624974120, 1646077680, 1760388630, 1810685448, 1920423960, 1949968944, 2011872720, 2044322280, 2077835760, 2112466356, 2263356810, 2304508752, 2347184840, 2437461180, 2640582945, 2816621808, 2880635940, 3017809080, 3168699534, 3249948240, 3520777260, 3621370896, 3840847920, 4088644560, 4224932712, 4526713620, 4694369680, 4874922360, 5281165890, 5761271880, 6035618160, 6337399068, 7041554520, 7921748835, 8449865424, 9053427240, 9749844720, 10562331780, 11522543760, 12674798136, 14083109040, 15843497670, 18106854480, 21124663560, 25349596272, 31686995340, 42249327120, 63373990680, 126747981360]

約数ペア:

[(1, 126747981360), (2, 63373990680), (3, 42249327120), (4, 31686995340), (5, 25349596272), (6, 21124663560), (7, 18106854480), (8, 15843497670), (9, 14083109040), (10, 12674798136), (11, 11522543760), (12, 10562331780), (13, 9749844720), (14, 9053427240), (15, 8449865424), (16, 7921748835), (18, 7041554520), (20, 6337399068), (21, 6035618160), (22, 5761271880), (24, 5281165890), (26, 4874922360), (27, 4694369680), (28, 4526713620), (30, 4224932712), (31, 4088644560), (33, 3840847920), (35, 3621370896), (36, 3520777260), (39, 3249948240), (40, 3168699534), (42, 3017809080), (44, 2880635940), (45, 2816621808), (48, 2640582945), (52, 2437461180), (54, 2347184840), (55, 2304508752), (56, 2263356810), (60, 2112466356), (61, 2077835760), (62, 2044322280), (63, 2011872720), (65, 1949968944), (66, 1920423960), (70, 1810685448), (72, 1760388630), (77, 1646077680), (78, 1624974120), (80, 1584349767), (84, 1508904540), (88, 1440317970), (90, 1408310904), (91, 1392834960), (93, 1362881520), (99, 1280282640), (104, 1218730590), (105, 1207123632), (108, 1173592420), (110, 1152254376), (112, 1131678405), (117, 1083316080), (120, 1056233178), (122, 1038917880), (124, 1022161140), (126, 1005936360), (130, 974984472), (132, 960211980), (135, 938873936), (140, 905342724), (143, 886349520), (144, 880194315), (154, 823038840), (155, 817728912), (156, 812487060), (165, 768169584), (168, 754452270), (176, 720158985), (180, 704155452), (182, 696417480), (183, 692611920), (186, 681440760), (189, 670624240), (195, 649989648), (198, 640141320), (208, 609365295), (210, 603561816), (216, 586796210), (217, 584092080), (220, 576127188), (231, 548692560), (234, 541658040), (240, 528116589), (244, 519458940), (248, 511080570), (252, 502968180), (260, 487492236), (264, 480105990), (270, 469436968), (273, 464278320), (279, 454293840), (280, 452671362), (286, 443174760), (297, 426760880), (305, 415567152), (308, 411519420), (310, 408864456), (312, 406243530), (315, 402374544), (330, 384084792), (336, 377226135), (341, 371694960), (351, 361105360), (360, 352077726), (364, 348208740), (366, 346305960), (372, 340720380), (378, 335312120), (385, 329215536), (390, 324994824), (396, 320070660), (403, 314511120), (420, 301780908), (427, 296833680), (429, 295449840), (432, 293398105), (434, 292046040), (440, 288063594), (455, 278566992), (462, 274346280), (465, 272576304), (468, 270829020), (488, 259729470), (495, 256056528), (496, 255540285), (504, 251484090), (520, 243746118), (528, 240052995), (540, 234718484), (546, 232139160), (549, 230870640), (558, 227146920), (560, 226335681), (572, 221587380), (585, 216663216), (594, 213380440), (610, 207783576), (616, 205759710), (620, 204432228), (624, 203121765), (630, 201187272), (651, 194697360), (660, 192042396), (671, 188894160), (682, 185847480), (693, 182897520), (702, 180552680), (715, 177269904), (720, 176038863), (728, 174104370), (732, 173152980), (744, 170360190), (756, 167656060), (770, 164607768), (780, 162497412), (792, 160035330), (793, 159833520), (806, 157255560), (819, 154759440), (837, 151431280), (840, 150890454), (854, 148416840), (858, 147724920), (868, 146023020), (880, 144031797), (910, 139283496), (915, 138522384), (924, 137173140), (930, 136288152), (936, 135414510), (945, 134124848), (961, 131891760), (976, 129864735), (990, 128028264), (1001, 126621360), (1008, 125742045), (1023, 123898320), (1040, 121873059), (1080, 117359242), (1085, 116818416), (1092, 116069580), (1098, 115435320), (1116, 113573460), (1144, 110793690), (1155, 109738512), (1170, 108331608), (1188, 106690220), (1209, 104837040), (1220, 103891788), (1232, 102879855), (1240, 102216114), (1260, 100593636), (1281, 98944560), (1287, 98483280), (1302, 97348680), (1320, 96021198), (1342, 94447080), (1364, 92923740), (1365, 92855664), (1386, 91448760), (1395, 90858768), (1404, 90276340), (1430, 88634952), (1456, 87052185), (1464, 86576490), (1485, 85352176), (1488, 85180095), (1512, 83828030), (1540, 82303884), (1560, 81248706), (1584, 80017665), (1586, 79916760), (1612, 78627780), (1638, 77379720), (1647, 76956880), (1674, 75715640), (1680, 75445227), (1705, 74338992), (1708, 74208420), (1716, 73862460), (1736, 73011510), (1755, 72221072), (1820, 69641748), (1830, 69261192), (1848, 68586570), (1860, 68144076), (1872, 67707255), (1890, 67062424), (1891, 67026960), (1922, 65945880), (1953, 64899120), (1980, 64014132), (2002, 63310680), (2013, 62964720), (2015, 62902224), (2046, 61949160), (2079, 60965840), (2135, 59366736), (2145, 59089968), (2160, 58679621), (2170, 58409208), (2184, 58034790), (2196, 57717660), (2232, 56786730), (2288, 55396845), (2310, 54869256), (2340, 54165804), (2376, 53345110), (2379, 53277840), (2387, 53099280), (2418, 52418520), (2440, 51945894), (2457, 51586480), (2480, 51108057), (2520, 50296818), (2562, 49472280), (2574, 49241640), (2604, 48674340), (2640, 48010599), (2684, 47223540), (2728, 46461870), (2730, 46427832), (2745, 46174128), (2772, 45724380), (2790, 45429384), (2808, 45138170), (2821, 44930160), (2860, 44317476), (2883, 43963920), (2928, 43288245), (2970, 42676088), (3003, 42207120), (3024, 41914015), (3069, 41299440), (3080, 41151942), (3120, 40624353), (3172, 39958380), (3224, 39313890), (3255, 38939472), (3276, 38689860), (3294, 38478440), (3348, 37857820), (3355, 37778832), (3410, 37169496), (3416, 37104210), (3432, 36931230), (3465, 36579504), (3472, 36505755), (3510, 36110536), (3627, 34945680), (3640, 34820874), (3660, 34630596), (3696, 34293285), (3720, 34072038), (3780, 33531212), (3782, 33513480), (3843, 32981520), (3844, 32972940), (3861, 32827760), (3906, 32449560), (3960, 32007066), (3965, 31966704), (4004, 31655340), (4026, 31482360), (4030, 31451112), (4092, 30974580), (4095, 30951888), (4158, 30482920), (4185, 30286256), (4270, 29683368), (4290, 29544984), (4340, 29204604), (4368, 29017395), (4392, 28858830), (4433, 28591920), (4464, 28393365), (4620, 27434628), (4680, 27082902), (4697, 26984880), (4752, 26672555), (4758, 26638920), (4774, 26549640), (4805, 26378352), (4836, 26209260), (4880, 25972947), (4914, 25793240), (5005, 25324272), (5040, 25148409), (5115, 24779664), (5124, 24736140), (5148, 24620820), (5208, 24337170), (5368, 23611770), (5456, 23230935), (5460, 23213916), (5490, 23087064), (5544, 22862190), (5551, 22833360), (5580, 22714692), (5616, 22569085), (5642, 22465080), (5673, 22342320), (5720, 22158738), (5766, 21981960), (5859, 21633040), (5940, 21338044), (6006, 21103560), (6039, 20988240), (6045, 20967408), (6138, 20649720), (6160, 20575971), (6344, 19979190), (6405, 19788912), (6435, 19696656), (6448, 19656945), (6510, 19469736), (6552, 19344930), (6588, 19239220), (6696, 18928910), (6710, 18889416), (6727, 18841680), (6820, 18584748), (6832, 18552105), (6864, 18465615), (6930, 18289752), (7020, 18055268), (7137, 17759280), (7161, 17699760), (7254, 17472840), (7280, 17410437), (7320, 17315298), (7440, 17036019), (7560, 16765606), (7564, 16756740), (7686, 16490760), (7688, 16486470), (7722, 16413880), (7812, 16224780), (7920, 16003533), (7930, 15983352), (8008, 15827670), (8052, 15741180), (8060, 15725556), (8184, 15487290), (8190, 15475944), (8235, 15391376), (8316, 15241460), (8370, 15143128), (8463, 14976720), (8540, 14841684), (8580, 14772492), (8649, 14654640), (8680, 14602302), (8723, 14530320), (8784, 14429415), (8866, 14295960), (9009, 14069040), (9207, 13766480), (9240, 13717314), (9360, 13541451), (9394, 13492440), (9455, 13405392), (9516, 13319460), (9548, 13274820), (9610, 13189176), (9672, 13104630), (9765, 12979824), (9828, 12896620), (10010, 12662136), (10065, 12592944), (10230, 12389832), (10248, 12368070), (10296, 12310410), (10395, 12193168), (10416, 12168585), (10571, 11990160), (10736, 11805885), (10881, 11648560), (10920, 11606958), (10980, 11543532), (11088, 11431095), (11102, 11416680), (11160, 11357346), (11284, 11232540), (11346, 11171160), (11440, 11079369), (11529, 10993840), (11532, 10990980), (11718, 10816520), (11880, 10669022), (11895, 10655568), (11935, 10619856), (12012, 10551780), (12078, 10494120), (12090, 10483704), (12276, 10324860), (12285, 10317296), (12493, 10145520), (12688, 9989595), (12810, 9894456), (12870, 9848328), (13020, 9734868), (13104, 9672465), (13176, 9619610), (13237, 9575280), (13299, 9530640), (13392, 9464455), (13420, 9444708), (13454, 9420840), (13640, 9292374), (13860, 9144876), (14040, 9027634), (14091, 8994960), (14105, 8986032), (14274, 8879640), (14322, 8849880), (14415, 8792784), (14508, 8736420), (14640, 8657649), (15015, 8441424), (15120, 8382803), (15128, 8378370), (15345, 8259888), (15372, 8245380), (15376, 8243235), (15444, 8206940), (15624, 8112390), (15860, 7991676), (16016, 7913835), (16104, 7870590), (16120, 7862778), (16368, 7743645), (16380, 7737972), (16470, 7695688), (16632, 7620730), (16653, 7611120), (16740, 7571564), (16926, 7488360), (17019, 7447440), (17080, 7420842), (17160, 7386246), (17298, 7327320), (17360, 7301151), (17446, 7265160), (17732, 7147980), (18018, 7034520), (18117, 6996080), (18135, 6989136), (18414, 6883240), (18480, 6858657), (18788, 6746220), (18910, 6702696), (19032, 6659730), (19096, 6637410), (19215, 6596304), (19220, 6594588), (19305, 6565552), (19344, 6552315), (19530, 6489912), (19656, 6448310), (20020, 6331068), (20130, 6296472), (20181, 6280560), (20460, 6194916), (20496, 6184035), (20592, 6155205), (20790, 6096584), (20801, 6093360), (21142, 5995080), (21411, 5919760), (21483, 5899920), (21762, 5824280), (21840, 5803479), (21960, 5771766), (22165, 5718384), (22204, 5708340), (22320, 5678673), (22568, 5616270), (22692, 5585580), (23058, 5496920), (23064, 5495490), (23436, 5408260), (23485, 5396976), (23760, 5334511), (23790, 5327784), (23870, 5309928), (24024, 5275890), (24156, 5247060), (24180, 5241852), (24552, 5162430), (24570, 5158648), (24583, 5155920), (24986, 5072760), (25389, 4992240), (25620, 4947228), (25740, 4924164), (25947, 4884880), (26040, 4867434), (26169, 4843440), (26352, 4809805), (26474, 4787640), (26598, 4765320), (26840, 4722354), (26908, 4710420), (27027, 4689680), (27280, 4646187), (27720, 4572438), (27755, 4566672), (28080, 4513817), (28182, 4497480), (28210, 4493016), (28365, 4468464), (28548, 4439820), (28644, 4424940), (28830, 4396392), (29016, 4368210), (29295, 4326608), (30030, 4220712), (30195, 4197648), (30256, 4189185), (30690, 4129944), (30744, 4122690), (30888, 4103470), (31031, 4084560), (31248, 4056195), (31713, 3996720), (31720, 3995838), (32208, 3935295), (32240, 3931389), (32760, 3868986), (32940, 3847844), (33264, 3810365), (33306, 3805560), (33480, 3785782), (33635, 3768336), (33852, 3744180), (34038, 3723720), (34160, 3710421), (34320, 3693123), (34596, 3663660), (34892, 3632580), (35464, 3573990), (35685, 3551856), (35805, 3539952), (36036, 3517260), (36234, 3498040), (36270, 3494568), (36828, 3441620), (37479, 3381840), (37576, 3373110), (37820, 3351348), (38064, 3329865), (38192, 3318705), (38430, 3298152), (38440, 3297294), (38610, 3282776), (39060, 3244956), (39312, 3224155), (39711, 3191760), (39897, 3176880), (40040, 3165534), (40260, 3148236), (40362, 3140280), (40920, 3097458), (41580, 3048292), (41602, 3046680), (42273, 2998320), (42284, 2997540), (42315, 2995344), (42822, 2959880), (42966, 2949960), (43245, 2930928), (43524, 2912140), (43615, 2906064), (43920, 2885883), (44330, 2859192), (44408, 2854170), (45045, 2813808), (45136, 2808135), (45384, 2792790), (46035, 2753296), (46116, 2748460), (46128, 2747745), (46872, 2704130), (46970, 2698488), (47580, 2663892), (47740, 2654964), (48048, 2637945), (48312, 2623530), (48360, 2620926), (49104, 2581215), (49140, 2579324), (49166, 2577960), (49959, 2537040), (49972, 2536380), (50778, 2496120), (51057, 2482480), (51240, 2473614), (51480, 2462082), (51894, 2442440), (52080, 2433717), (52338, 2421720), (52855, 2398032), (52948, 2393820), (53196, 2382660), (53680, 2361177), (53816, 2355210), (54054, 2344840), (54405, 2329712), (55440, 2286219), (55510, 2283336), (56364, 2248740), (56420, 2246508), (56730, 2234232), (57096, 2219910), (57288, 2212470), (57645, 2198768), (57660, 2198196), (58032, 2184105), (58590, 2163304), (58621, 2162160), (60060, 2110356), (60390, 2098824), (60543, 2093520), (61061, 2075760), (61380, 2064972), (61488, 2061345), (61776, 2051735), (62062, 2042280), (62403, 2031120), (62465, 2029104), (63426, 1998360), (63440, 1997919), (64449, 1966640), (65520, 1934493), (65880, 1923922), (66185, 1915056), (66495, 1906128), (66612, 1902780), (66960, 1892891), (67270, 1884168), (67704, 1872090), (68076, 1861860), (69192, 1831830), (69784, 1816290), (70455, 1798992), (70928, 1786995), (71370, 1775928), (71610, 1769976), (72072, 1758630), (72468, 1749020), (72540, 1747284), (73656, 1720810), (73749, 1718640), (73997, 1712880), (74958, 1690920), (75152, 1686555), (75640, 1675674), (76167, 1664080), (76860, 1649076), (76880, 1648647), (77220, 1641388), (78120, 1622478), (78507, 1614480), (79422, 1595880), (79794, 1588440), (80080, 1582767), (80520, 1574118), (80724, 1570140), (81840, 1548729), (83160, 1524146), (83204, 1523340), (83265, 1522224), (84546, 1499160), (84568, 1498770), (84630, 1497672), (85095, 1489488), (85644, 1479940), (85932, 1474980), (86490, 1465464), (87048, 1456070), (87230, 1453032), (87451, 1449360), (88660, 1429596), (88816, 1427085), (90090, 1406904), (90585, 1399216), (90768, 1396395), (92070, 1376648), (92232, 1374230), (93093, 1361520), (93744, 1352065), (93940, 1349244), (95139, 1332240), (95160, 1331946), (95480, 1327482), (96624, 1311765), (96720, 1310463), (98280, 1289662), (98332, 1288980), (99918, 1268520), (99944, 1268190), (100905, 1256112), (101556, 1248060), (102114, 1241240), (102480, 1236807), (102960, 1231041), (103788, 1221220), (104005, 1218672), (104676, 1210860), (105710, 1199016), (105896, 1196910), (106392, 1191330), (107055, 1183952), (107415, 1179984), (107632, 1177605), (108108, 1172420), (108810, 1164856), (111020, 1141668), (112437, 1127280), (112728, 1124370), (112840, 1123254), (113460, 1117116), (114192, 1109955), (114576, 1106235), (115290, 1099384), (115320, 1099098), (117180, 1081652), (117242, 1081080), (119133, 1063920), (119691, 1058960), (120120, 1055178), (120780, 1049412), (121086, 1046760), (122122, 1037880), (122760, 1032486), (122915, 1031184), (124124, 1021140), (124806, 1015560), (124930, 1014552), (126819, 999440), (126852, 999180), (126945, 998448), (128898, 983320), (129735, 976976), (130845, 968688), (131760, 961961), (132370, 957528), (132990, 953064), (133224, 951390), (134540, 942084), (135135, 937936), (135408, 936045), (136152, 930930), (137423, 922320), (138384, 915915), (139568, 908145), (140910, 899496), (142740, 887964), (143220, 884988), (144144, 879315), (144936, 874510), (145080, 873642), (145607, 870480), (147312, 860405), (147498, 859320), (147994, 856440), (149877, 845680), (149916, 845460), (151280, 837837), (152334, 832040), (153720, 824538), (154440, 820694), (155155, 816912), (156240, 811239), (157014, 807240), (158565, 799344), (158844, 797940), (159588, 794220), (161040, 787059), (161448, 785070), (166320, 762073), (166408, 761670), (166530, 761112), (169092, 749580), (169136, 749385), (169260, 748836), (170190, 744744), (171288, 739970), (171864, 737490), (172081, 736560), (172980, 732732), (174096, 728035), (174460, 726516), (174902, 724680), (175863, 720720), (177320, 714798), (180180, 703452), (181170, 699608), (181629, 697840), (183183, 691920), (184140, 688324), (184464, 687115), (186186, 680760), (187209, 677040), (187395, 676368), (187880, 674622), (190278, 666120), (190320, 665973), (190960, 663741), (196560, 644831), (196664, 644490), (198555, 638352), (199485, 635376), (199836, 634260), (199888, 634095), (201810, 628056), (203112, 624030), (204228, 620620), (207576, 610610), (208010, 609336), (209352, 605430), (211365, 599664), (211420, 599508), (211792, 598455), (212784, 595665), (214110, 591976), (214830, 589992), (216216, 586210), (217620, 582428), (221247, 572880), (221991, 570960), (222040, 570834), (224874, 563640), (225456, 562185), (225680, 561627), (226920, 558558), (230580, 549692), (230640, 549549), (234360, 540826), (234484, 540540), (235521, 538160), (238266, 531960), (239382, 529480), (240240, 527589), (241560, 524706), (242172, 523380), (244244, 518940), (245520, 516243), (245830, 515592), (248248, 510570), (249612, 507780), (249795, 507408), (249860, 507276), (253638, 499720), (253704, 499590), (253890, 499224), (255285, 496496), (257796, 491660), (259470, 488488), (261690, 484344), (262353, 483120), (264740, 478764), (265980, 476532), (266448, 475695), (269080, 471042), (270270, 468968), (270413, 468720), (272304, 465465), (274846, 461160), (279279, 453840), (281820, 449748), (285417, 444080), (285480, 443982), (286440, 442494), (289872, 437255), (290160, 436821), (291214, 435240), (293105, 432432), (294996, 429660), (295988, 428220), (299754, 422840), (299832, 422730), (302715, 418704), (304668, 416020), (305305, 415152), (307440, 412269), (308880, 410347), (310310, 408456), (312015, 406224), (314028, 403620), (317130, 399672), (317688, 398970), (319176, 397110), (322245, 393328), (322896, 392535), (332816, 380835), (333060, 380556), (337311, 375760), (338184, 374790), (338520, 374418), (340380, 372372), (342576, 369985), (343728, 368745), (344162, 368280), (345960, 366366), (348920, 363258), (349804, 362340), (351726, 360360), (354640, 357399)]