131305814640

素因数分解:

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

素因数の和:740

約数の個数: 1600

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

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

約数列:

[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, 62, 63, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 93, 99, 104, 105, 108, 110, 112, 117, 120, 124, 126, 130, 132, 135, 140, 143, 144, 154, 155, 156, 162, 165, 168, 176, 180, 182, 186, 189, 195, 198, 208, 210, 216, 217, 220, 231, 234, 240, 248, 252, 260, 264, 270, 273, 279, 280, 286, 297, 308, 310, 312, 315, 324, 330, 336, 341, 351, 360, 364, 372, 378, 385, 390, 396, 403, 405, 420, 429, 432, 434, 440, 455, 462, 465, 468, 495, 496, 504, 520, 528, 540, 546, 558, 560, 567, 572, 585, 594, 616, 620, 624, 630, 648, 651, 653, 660, 682, 693, 702, 715, 720, 728, 744, 756, 770, 780, 792, 806, 810, 819, 837, 840, 858, 868, 880, 891, 910, 924, 930, 936, 945, 990, 1001, 1008, 1023, 1040, 1053, 1080, 1085, 1092, 1116, 1134, 1144, 1155, 1170, 1188, 1209, 1232, 1240, 1260, 1287, 1296, 1302, 1306, 1320, 1364, 1365, 1386, 1395, 1404, 1430, 1456, 1485, 1488, 1512, 1540, 1560, 1584, 1612, 1620, 1638, 1674, 1680, 1705, 1716, 1736, 1755, 1782, 1820, 1848, 1860, 1872, 1890, 1953, 1959, 1980, 2002, 2015, 2046, 2079, 2106, 2145, 2160, 2170, 2184, 2232, 2268, 2288, 2310, 2340, 2376, 2387, 2418, 2457, 2480, 2511, 2520, 2574, 2604, 2612, 2640, 2728, 2730, 2772, 2790, 2808, 2821, 2835, 2860, 2970, 3003, 3024, 3069, 3080, 3120, 3224, 3240, 3255, 3265, 3276, 3348, 3410, 3432, 3465, 3472, 3510, 3564, 3627, 3640, 3696, 3720, 3780, 3861, 3906, 3918, 3960, 4004, 4030, 4092, 4095, 4158, 4185, 4212, 4290, 4340, 4368, 4433, 4455, 4464, 4536, 4571, 4620, 4680, 4752, 4774, 4836, 4914, 5005, 5022, 5040, 5115, 5148, 5208, 5224, 5265, 5456, 5460, 5544, 5580, 5616, 5642, 5670, 5720, 5859, 5877, 5940, 6006, 6045, 6138, 6160, 6237, 6435, 6448, 6480, 6510, 6530, 6552, 6696, 6820, 6864, 6930, 7020, 7128, 7161, 7183, 7254, 7280, 7371, 7440, 7560, 7722, 7812, 7836, 7920, 8008, 8060, 8184, 8190, 8316, 8370, 8424, 8463, 8489, 8580, 8680, 8866, 8910, 9009, 9072, 9142, 9207, 9240, 9360, 9548, 9672, 9765, 9795, 9828, 10010, 10044, 10230, 10296, 10395, 10416, 10448, 10530, 10881, 10920, 11088, 11160, 11284, 11340, 11440, 11583, 11718, 11754, 11880, 11935, 12012, 12090, 12276, 12285, 12474, 12555, 12870, 13020, 13060, 13104, 13299, 13392, 13640, 13713, 13860, 14040, 14105, 14256, 14322, 14366, 14508, 14742, 15015, 15120, 15345, 15444, 15624, 15672, 16016, 16120, 16368, 16380, 16632, 16740, 16848, 16926, 16978, 17160, 17360, 17577, 17631, 17732, 17820, 18018, 18135, 18284, 18414, 18480, 19096, 19305, 19344, 19530, 19590, 19656, 20020, 20088, 20243, 20460, 20592, 20790, 21060, 21483, 21549, 21762, 21840, 22165, 22320, 22568, 22680, 22855, 23166, 23436, 23508, 23760, 23870, 24024, 24180, 24552, 24570, 24948, 25110, 25389, 25467, 25740, 26040, 26120, 26598, 27027, 27280, 27426, 27621, 27720, 28080, 28210, 28644, 28732, 29016, 29295, 29385, 29484, 30030, 30690, 30888, 31031, 31185, 31248, 31344, 32240, 32643, 32760, 33264, 33480, 33852, 33956, 34320, 35154, 35262, 35464, 35640, 35805, 35915, 36036, 36270, 36568, 36828, 36855, 38192, 38610, 39060, 39180, 39312, 39897, 40040, 40176, 40486, 40920, 41139, 41580, 42120, 42315, 42445, 42966, 43098, 43524, 44330, 45045, 45136, 45360, 45710, 46035, 46332, 46872, 47016, 47740, 48048, 48360, 49104, 49140, 49896, 50220, 50281, 50778, 50934, 51480, 52080, 52240, 52893, 53196, 54054, 54405, 54852, 55242, 55440, 56420, 57288, 57464, 57915, 58032, 58590, 58770, 58968, 59423, 60060, 60729, 61380, 61776, 62062, 62370, 64449, 64647, 65286, 65520, 66495, 66960, 67704, 67912, 68565, 70308, 70524, 70928, 71280, 71610, 71830, 72072, 72540, 73136, 73656, 73710, 76167, 76401, 77220, 78120, 78360, 79794, 80080, 80972, 81081, 81840, 82278, 83160, 84240, 84630, 84890, 85932, 86196, 87048, 87885, 88155, 88660, 90090, 91420, 92070, 92664, 93093, 93379, 93744, 94032, 95480, 96720, 98280, 99792, 100440, 100562, 101215, 101556, 101868, 102960, 105786, 106392, 107415, 107745, 108108, 108810, 109704, 110484, 112840, 114576, 114928, 115830, 117180, 117540, 117936, 118846, 119691, 120120, 121458, 122760, 123417, 124124, 124740, 126945, 127335, 128898, 129294, 130572, 132990, 135135, 135408, 135824, 137130, 138105, 140616, 141048, 141701, 143220, 143660, 144144, 145080, 147312, 147420, 150843, 152334, 152802, 154440, 155155, 156240, 156720, 159588, 161944, 162162, 163215, 164556, 166320, 169260, 169780, 171864, 172392, 174096, 175770, 176310, 177320, 178269, 180180, 182187, 182840, 184140, 185328, 186186, 186758, 190960, 193347, 193941, 196560, 199485, 200880, 201124, 202430, 203112, 203736, 205695, 211572, 212784, 214830, 215490, 216216, 217620, 219408, 220968, 222673, 225680, 228501, 229203, 231660, 234360, 235080, 237692, 239382, 240240, 242916, 245520, 246834, 248248, 249480, 251405, 253890, 254670, 257796, 258588, 261144, 263159, 264465, 265980, 270270, 274260, 276210, 279279, 280137, 281232, 282096, 283402, 286440, 287320, 290160, 294840, 297115, 301686, 303645, 304668, 305604, 308880, 310310, 319176, 322245, 323235, 323888, 324324, 326430, 329112, 338520, 339560, 343728, 344784, 351540, 352620, 354640, 356538, 359073, 360360, 364374, 365680, 368280, 370251, 372372, 373516, 380835, 382005, 386694, 387882, 398970, 402248, 404860, 405405, 406224, 407472, 411390, 423144, 425103, 429660, 430980, 432432, 435240, 441936, 445346, 452529, 457002, 458406, 463320, 465465, 466895, 468720, 470160, 475384, 478764, 485832, 493668, 496496, 498960, 502810, 507780, 509340, 515592, 517176, 522288, 526318, 528930, 531960, 534807, 540540, 546561, 548520, 552420, 558558, 560274, 566804, 572880, 574640, 581823, 589680, 594230, 598455, 603372, 607290, 609336, 611208, 617085, 620620, 638352, 644490, 646470, 648648, 652860, 653653, 658224, 668019, 677040, 679120, 687609, 703080, 705240, 708505, 713076, 718146, 720720, 728748, 736560, 740502, 744744, 747032, 754215, 761670, 764010, 773388, 775764, 789477, 797940, 804496, 809720, 810810, 822780, 837837, 840411, 846288, 850206, 859320, 861960, 870480, 890692, 891345, 905058, 910935, 914004, 916812, 926640, 930930, 933790, 950768, 957528, 966735, 969705, 971664, 987336, 1005620, 1015560, 1018680, 1031184, 1034352, 1052636, 1057860, 1063920, 1069614, 1081080, 1093122, 1097040, 1104840, 1113365, 1117116, 1120548, 1133608, 1142505, 1146015, 1163646, 1188460, 1196910, 1206744, 1214580, 1218672, 1222416, 1234170, 1241240, 1275309, 1288980, 1292940, 1297296, 1305720, 1307306, 1315795, 1336038, 1357587, 1375218, 1396395, 1400685, 1406160, 1410480, 1417010, 1426152, 1436292, 1457496, 1481004, 1489488, 1494064, 1508430, 1523340, 1528020, 1546776, 1551528, 1558711, 1578954, 1595880, 1604421, 1619440, 1621620, 1639683, 1645560, 1675674, 1680822, 1700412, 1718640, 1723920, 1781384, 1782690, 1795365, 1810116, 1821870, 1828008, 1833624, 1842113, 1851255, 1861860, 1867580, 1915056, 1933470, 1939410, 1960959, 1974672, 2004057, 2011240, 2031120, 2037360, 2105272, 2115720, 2125515, 2139228, 2162160, 2186244, 2209680, 2226730, 2234232, 2241096, 2262645, 2267216, 2285010, 2292030, 2327292, 2368431, 2376920, 2393820, 2413488, 2429160, 2468340, 2482480, 2513511, 2521233, 2550618, 2577960, 2585880, 2611440, 2614612, 2631590, 2672076, 2674035, 2715174, 2732805, 2750436, 2792790, 2801370, 2834020, 2852304, 2872584, 2894749, 2909115, 2914992, 2962008, 3016860, 3046680, 3056040, 3093552, 3103056, 3117422, 3157908, 3191760, 3208842, 3243240, 3268265, 3279366, 3291120, 3340095, 3351348, 3361644, 3400824, 3438045, 3562768, 3565380, 3590730, 3620232, 3643740, 3656016, 3667248, 3684226, 3702510, 3723720, 3735160, 3825927, 3866940, 3878820, 3921918, 3947385, 4008114, 4022480, 4072761, 4189185, 4202055, 4210544, 4231440, 4251030, 4278456, 4372488, 4453460, 4468464, 4482192, 4525290, 4570020, 4584060, 4654584, 4676133, 4736862, 4753840, 4787640, 4813263, 4858320, 4936680, 5027022, 5042466, 5101236, 5155920, 5171760, 5229224, 5263180, 5344152, 5348070, 5430348, 5465610, 5500872, 5526339, 5585580, 5602740, 5668040, 5745168, 5789498, 5818230, 5882877, 5924016, 6012171, 6033720, 6093360, 6112080, 6234844, 6315816, 6376545, 6417684, 6486480, 6536530, 6558732, 6680190, 6702696, 6723288, 6787935, 6801648, 6876090, 7105293, 7130760, 7181460, 7240464, 7287480, 7368452, 7405020, 7447440, 7470320, 7563699, 7651854, 7733880, 7757640, 7793555, 7843836, 7894770, 8016228, 8022105, 8145522, 8198415, 8378370, 8404110, 8502060, 8556912, 8684247, 8744976, 8906920, 9050580, 9140040, 9168120, 9210565, 9309168, 9352266, 9473724, 9575280, 9626526, 9804795, 9873360, 10020285, 10054044, 10084932, 10202472, 10458448, 10526360, 10688304, 10696140, 10860696, 10931220, 11001744, 11052678, 11171160, 11205480, 11336080, 11477781, 11578996, 11636460, 11765754, 11842155, 12024342, 12067440, 12469688, 12567555, 12606165, 12631632, 12753090, 12835368, 13073060, 13117464, 13360380, 13405392, 13446576, 13575870, 13752180, 14028399, 14210586, 14261520, 14362920, 14473745, 14574960, 14736904, 14810040, 15127398, 15303708, 15467760, 15515280, 15587110, 15687672, 15789540, 16032456, 16044210, 16291044, 16396830, 16579017, 16756740, 16808220, 17004120, 17368494, 17648631, 17813840, 18036513, 18101160, 18280080, 18336240, 18421130, 18704532, 18947448, 19129635, 19253052, 19609590, 20040570, 20108088, 20169864, 20263243, 20363805, 20404944, 21052720, 21315879, 21392280, 21721392, 21862440, 22105356, 22342320, 22410960, 22955562, 23157992, 23272920, 23380665, 23531508, 23684310, 24048684, 24066315, 24939376, 25135110, 25212330, 25506180, 25670736, 26052741, 26146120, 26234928, 26720760, 27151740, 27504360, 27631695, 28056798, 28421172, 28725840, 28947490, 29414385, 29473808, 29620080, 30060855, 30254796, 30607416, 31174220, 31375344, 31579080, 32064912, 32088420, 32582088, 32793660, 33158034, 33513480, 33616440, 34008240, 34736988, 35297262, 35526465, 36073026, 36202320, 36842260, 37409064, 37818495, 37894896, 38259270, 38506104, 39219180, 40081140, 40216176, 40339728, 40526486, 40727610, 42085197, 42631758, 42784560, 43421235, 43724880, 44210712, 45911124, 46315984, 46545840, 46761330, 47063016, 47368620, 48097368, 48132630, 49737051, 50270220, 50424660, 51012360, 52105482, 52292240, 52945893, 53441520, 54303480, 55008720, 55263390, 56113596, 56842344, 57388905, 57894980, 58828770, 60121710, 60509592, 60789729, 61214832, 62348440, 63158160, 64176840, 65164176, 65587320, 66316068, 67026960, 67232880, 69473976, 70141995, 70594524, 71052930, 72146052, 73684520, 74818128, 75636990, 76518540, 77012208, 78158223, 78438360, 80162280, 81052972, 81455220, 82895085, 84170394, 85263516, 86842470, 88243155, 88421424, 90182565, 91822248, 93522660, 94126032, 94737240, 96194736, 96265260, 99474102, 100540440, 100849320, 101316215, 102024720, 104210964, 105891786, 106579395, 108606960, 110526780, 112227192, 113684688, 114777810, 115789960, 117657540, 120243420, 121019184, 121579458, 124696880, 126255591, 128353680, 130263705, 131174640, 132632136, 138947952, 140283990, 141189048, 142105860, 144292104, 147369040, 149211153, 151273980, 153037080, 156316446, 156876720, 160324560, 162105944, 162910440, 165790170, 168340788, 170527032, 173684940, 176486310, 180365130, 182369187, 183644496, 187045320, 189474480, 192530520, 198948204, 201080880, 201698640, 202632430, 208421928, 210425985, 211783572, 213158790, 221053560, 224454384, 229555620, 231579920, 234474669, 235315080, 240486840, 243158916, 248685255, 252511182, 260527410, 264729465, 265264272, 280567980, 282378096, 284211720, 288584208, 298422306, 302547960, 303948645, 306074160, 312632892, 324211888, 325820880, 331580340, 336681576, 341054064, 347369880, 352972620, 360730260, 364738374, 374090640, 385061040, 390791115, 397896408, 405264860, 416843856, 420851970, 423567144, 426317580, 442107120, 459111240, 468949338, 470630160, 480973680, 486317832, 497370510, 505022364, 521054820, 529458930, 547107561, 561135960, 568423440, 596844612, 605095920, 607897290, 625265784, 631277955, 663160680, 673363152, 694739760, 705945240, 721460520, 729476748, 746055765, 781582230, 795792816, 810529720, 841703940, 847134288, 852635160, 911845935, 918222480, 937898676, 972635664, 994741020, 1010044728, 1042109640, 1058917860, 1094215122, 1122271920, 1172373345, 1193689224, 1215794580, 1250531568, 1262555910, 1326321360, 1411890480, 1442921040, 1458953496, 1492111530, 1563164460, 1621059440, 1641322683, 1683407880, 1705270320, 1823691870, 1875797352, 1989482040, 2020089456, 2084219280, 2117835720, 2188430244, 2344746690, 2387378448, 2431589160, 2525111820, 2735537805, 2917906992, 2984223060, 3126328920, 3282645366, 3366815760, 3647383740, 3751594704, 3978964080, 4235671440, 4376860488, 4689493380, 4863178320, 5050223640, 5471075610, 5968446120, 6252657840, 6565290732, 7294767480, 8206613415, 8753720976, 9378986760, 10100447280, 10942151220, 11936892240, 13130581464, 14589534960, 16413226830, 18757973520, 21884302440, 26261162928, 32826453660, 43768604880, 65652907320, 131305814640]

約数ペア:

[(1, 131305814640), (2, 65652907320), (3, 43768604880), (4, 32826453660), (5, 26261162928), (6, 21884302440), (7, 18757973520), (8, 16413226830), (9, 14589534960), (10, 13130581464), (11, 11936892240), (12, 10942151220), (13, 10100447280), (14, 9378986760), (15, 8753720976), (16, 8206613415), (18, 7294767480), (20, 6565290732), (21, 6252657840), (22, 5968446120), (24, 5471075610), (26, 5050223640), (27, 4863178320), (28, 4689493380), (30, 4376860488), (31, 4235671440), (33, 3978964080), (35, 3751594704), (36, 3647383740), (39, 3366815760), (40, 3282645366), (42, 3126328920), (44, 2984223060), (45, 2917906992), (48, 2735537805), (52, 2525111820), (54, 2431589160), (55, 2387378448), (56, 2344746690), (60, 2188430244), (62, 2117835720), (63, 2084219280), (65, 2020089456), (66, 1989482040), (70, 1875797352), (72, 1823691870), (77, 1705270320), (78, 1683407880), (80, 1641322683), (81, 1621059440), (84, 1563164460), (88, 1492111530), (90, 1458953496), (91, 1442921040), (93, 1411890480), (99, 1326321360), (104, 1262555910), (105, 1250531568), (108, 1215794580), (110, 1193689224), (112, 1172373345), (117, 1122271920), (120, 1094215122), (124, 1058917860), (126, 1042109640), (130, 1010044728), (132, 994741020), (135, 972635664), (140, 937898676), (143, 918222480), (144, 911845935), (154, 852635160), (155, 847134288), (156, 841703940), (162, 810529720), (165, 795792816), (168, 781582230), (176, 746055765), (180, 729476748), (182, 721460520), (186, 705945240), (189, 694739760), (195, 673363152), (198, 663160680), (208, 631277955), (210, 625265784), (216, 607897290), (217, 605095920), (220, 596844612), (231, 568423440), (234, 561135960), (240, 547107561), (248, 529458930), (252, 521054820), (260, 505022364), (264, 497370510), (270, 486317832), (273, 480973680), (279, 470630160), (280, 468949338), (286, 459111240), (297, 442107120), (308, 426317580), (310, 423567144), (312, 420851970), (315, 416843856), (324, 405264860), (330, 397896408), (336, 390791115), (341, 385061040), (351, 374090640), (360, 364738374), (364, 360730260), (372, 352972620), (378, 347369880), (385, 341054064), (390, 336681576), (396, 331580340), (403, 325820880), (405, 324211888), (420, 312632892), (429, 306074160), (432, 303948645), (434, 302547960), (440, 298422306), (455, 288584208), (462, 284211720), (465, 282378096), (468, 280567980), (495, 265264272), (496, 264729465), (504, 260527410), (520, 252511182), (528, 248685255), (540, 243158916), (546, 240486840), (558, 235315080), (560, 234474669), (567, 231579920), (572, 229555620), (585, 224454384), (594, 221053560), (616, 213158790), (620, 211783572), (624, 210425985), (630, 208421928), (648, 202632430), (651, 201698640), (653, 201080880), (660, 198948204), (682, 192530520), (693, 189474480), (702, 187045320), (715, 183644496), (720, 182369187), (728, 180365130), (744, 176486310), (756, 173684940), (770, 170527032), (780, 168340788), (792, 165790170), (806, 162910440), (810, 162105944), (819, 160324560), (837, 156876720), (840, 156316446), (858, 153037080), (868, 151273980), (880, 149211153), (891, 147369040), (910, 144292104), (924, 142105860), (930, 141189048), (936, 140283990), (945, 138947952), (990, 132632136), (1001, 131174640), (1008, 130263705), (1023, 128353680), (1040, 126255591), (1053, 124696880), (1080, 121579458), (1085, 121019184), (1092, 120243420), (1116, 117657540), (1134, 115789960), (1144, 114777810), (1155, 113684688), (1170, 112227192), (1188, 110526780), (1209, 108606960), (1232, 106579395), (1240, 105891786), (1260, 104210964), (1287, 102024720), (1296, 101316215), (1302, 100849320), (1306, 100540440), (1320, 99474102), (1364, 96265260), (1365, 96194736), (1386, 94737240), (1395, 94126032), (1404, 93522660), (1430, 91822248), (1456, 90182565), (1485, 88421424), (1488, 88243155), (1512, 86842470), (1540, 85263516), (1560, 84170394), (1584, 82895085), (1612, 81455220), (1620, 81052972), (1638, 80162280), (1674, 78438360), (1680, 78158223), (1705, 77012208), (1716, 76518540), (1736, 75636990), (1755, 74818128), (1782, 73684520), (1820, 72146052), (1848, 71052930), (1860, 70594524), (1872, 70141995), (1890, 69473976), (1953, 67232880), (1959, 67026960), (1980, 66316068), (2002, 65587320), (2015, 65164176), (2046, 64176840), (2079, 63158160), (2106, 62348440), (2145, 61214832), (2160, 60789729), (2170, 60509592), (2184, 60121710), (2232, 58828770), (2268, 57894980), (2288, 57388905), (2310, 56842344), (2340, 56113596), (2376, 55263390), (2387, 55008720), (2418, 54303480), (2457, 53441520), (2480, 52945893), (2511, 52292240), (2520, 52105482), (2574, 51012360), (2604, 50424660), (2612, 50270220), (2640, 49737051), (2728, 48132630), (2730, 48097368), (2772, 47368620), (2790, 47063016), (2808, 46761330), (2821, 46545840), (2835, 46315984), (2860, 45911124), (2970, 44210712), (3003, 43724880), (3024, 43421235), (3069, 42784560), (3080, 42631758), (3120, 42085197), (3224, 40727610), (3240, 40526486), (3255, 40339728), (3265, 40216176), (3276, 40081140), (3348, 39219180), (3410, 38506104), (3432, 38259270), (3465, 37894896), (3472, 37818495), (3510, 37409064), (3564, 36842260), (3627, 36202320), (3640, 36073026), (3696, 35526465), (3720, 35297262), (3780, 34736988), (3861, 34008240), (3906, 33616440), (3918, 33513480), (3960, 33158034), (4004, 32793660), (4030, 32582088), (4092, 32088420), (4095, 32064912), (4158, 31579080), (4185, 31375344), (4212, 31174220), (4290, 30607416), (4340, 30254796), (4368, 30060855), (4433, 29620080), (4455, 29473808), (4464, 29414385), (4536, 28947490), (4571, 28725840), (4620, 28421172), (4680, 28056798), (4752, 27631695), (4774, 27504360), (4836, 27151740), (4914, 26720760), (5005, 26234928), (5022, 26146120), (5040, 26052741), (5115, 25670736), (5148, 25506180), (5208, 25212330), (5224, 25135110), (5265, 24939376), (5456, 24066315), (5460, 24048684), (5544, 23684310), (5580, 23531508), (5616, 23380665), (5642, 23272920), (5670, 23157992), (5720, 22955562), (5859, 22410960), (5877, 22342320), (5940, 22105356), (6006, 21862440), (6045, 21721392), (6138, 21392280), (6160, 21315879), (6237, 21052720), (6435, 20404944), (6448, 20363805), (6480, 20263243), (6510, 20169864), (6530, 20108088), (6552, 20040570), (6696, 19609590), (6820, 19253052), (6864, 19129635), (6930, 18947448), (7020, 18704532), (7128, 18421130), (7161, 18336240), (7183, 18280080), (7254, 18101160), (7280, 18036513), (7371, 17813840), (7440, 17648631), (7560, 17368494), (7722, 17004120), (7812, 16808220), (7836, 16756740), (7920, 16579017), (8008, 16396830), (8060, 16291044), (8184, 16044210), (8190, 16032456), (8316, 15789540), (8370, 15687672), (8424, 15587110), (8463, 15515280), (8489, 15467760), (8580, 15303708), (8680, 15127398), (8866, 14810040), (8910, 14736904), (9009, 14574960), (9072, 14473745), (9142, 14362920), (9207, 14261520), (9240, 14210586), (9360, 14028399), (9548, 13752180), (9672, 13575870), (9765, 13446576), (9795, 13405392), (9828, 13360380), (10010, 13117464), (10044, 13073060), (10230, 12835368), (10296, 12753090), (10395, 12631632), (10416, 12606165), (10448, 12567555), (10530, 12469688), (10881, 12067440), (10920, 12024342), (11088, 11842155), (11160, 11765754), (11284, 11636460), (11340, 11578996), (11440, 11477781), (11583, 11336080), (11718, 11205480), (11754, 11171160), (11880, 11052678), (11935, 11001744), (12012, 10931220), (12090, 10860696), (12276, 10696140), (12285, 10688304), (12474, 10526360), (12555, 10458448), (12870, 10202472), (13020, 10084932), (13060, 10054044), (13104, 10020285), (13299, 9873360), (13392, 9804795), (13640, 9626526), (13713, 9575280), (13860, 9473724), (14040, 9352266), (14105, 9309168), (14256, 9210565), (14322, 9168120), (14366, 9140040), (14508, 9050580), (14742, 8906920), (15015, 8744976), (15120, 8684247), (15345, 8556912), (15444, 8502060), (15624, 8404110), (15672, 8378370), (16016, 8198415), (16120, 8145522), (16368, 8022105), (16380, 8016228), (16632, 7894770), (16740, 7843836), (16848, 7793555), (16926, 7757640), (16978, 7733880), (17160, 7651854), (17360, 7563699), (17577, 7470320), (17631, 7447440), (17732, 7405020), (17820, 7368452), (18018, 7287480), (18135, 7240464), (18284, 7181460), (18414, 7130760), (18480, 7105293), (19096, 6876090), (19305, 6801648), (19344, 6787935), (19530, 6723288), (19590, 6702696), (19656, 6680190), (20020, 6558732), (20088, 6536530), (20243, 6486480), (20460, 6417684), (20592, 6376545), (20790, 6315816), (21060, 6234844), (21483, 6112080), (21549, 6093360), (21762, 6033720), (21840, 6012171), (22165, 5924016), (22320, 5882877), (22568, 5818230), (22680, 5789498), (22855, 5745168), (23166, 5668040), (23436, 5602740), (23508, 5585580), (23760, 5526339), (23870, 5500872), (24024, 5465610), (24180, 5430348), (24552, 5348070), (24570, 5344152), (24948, 5263180), (25110, 5229224), (25389, 5171760), (25467, 5155920), (25740, 5101236), (26040, 5042466), (26120, 5027022), (26598, 4936680), (27027, 4858320), (27280, 4813263), (27426, 4787640), (27621, 4753840), (27720, 4736862), (28080, 4676133), (28210, 4654584), (28644, 4584060), (28732, 4570020), (29016, 4525290), (29295, 4482192), (29385, 4468464), (29484, 4453460), (30030, 4372488), (30690, 4278456), (30888, 4251030), (31031, 4231440), (31185, 4210544), (31248, 4202055), (31344, 4189185), (32240, 4072761), (32643, 4022480), (32760, 4008114), (33264, 3947385), (33480, 3921918), (33852, 3878820), (33956, 3866940), (34320, 3825927), (35154, 3735160), (35262, 3723720), (35464, 3702510), (35640, 3684226), (35805, 3667248), (35915, 3656016), (36036, 3643740), (36270, 3620232), (36568, 3590730), (36828, 3565380), (36855, 3562768), (38192, 3438045), (38610, 3400824), (39060, 3361644), (39180, 3351348), (39312, 3340095), (39897, 3291120), (40040, 3279366), (40176, 3268265), (40486, 3243240), (40920, 3208842), (41139, 3191760), (41580, 3157908), (42120, 3117422), (42315, 3103056), (42445, 3093552), (42966, 3056040), (43098, 3046680), (43524, 3016860), (44330, 2962008), (45045, 2914992), (45136, 2909115), (45360, 2894749), (45710, 2872584), (46035, 2852304), (46332, 2834020), (46872, 2801370), (47016, 2792790), (47740, 2750436), (48048, 2732805), (48360, 2715174), (49104, 2674035), (49140, 2672076), (49896, 2631590), (50220, 2614612), (50281, 2611440), (50778, 2585880), (50934, 2577960), (51480, 2550618), (52080, 2521233), (52240, 2513511), (52893, 2482480), (53196, 2468340), (54054, 2429160), (54405, 2413488), (54852, 2393820), (55242, 2376920), (55440, 2368431), (56420, 2327292), (57288, 2292030), (57464, 2285010), (57915, 2267216), (58032, 2262645), (58590, 2241096), (58770, 2234232), (58968, 2226730), (59423, 2209680), (60060, 2186244), (60729, 2162160), (61380, 2139228), (61776, 2125515), (62062, 2115720), (62370, 2105272), (64449, 2037360), (64647, 2031120), (65286, 2011240), (65520, 2004057), (66495, 1974672), (66960, 1960959), (67704, 1939410), (67912, 1933470), (68565, 1915056), (70308, 1867580), (70524, 1861860), (70928, 1851255), (71280, 1842113), (71610, 1833624), (71830, 1828008), (72072, 1821870), (72540, 1810116), (73136, 1795365), (73656, 1782690), (73710, 1781384), (76167, 1723920), (76401, 1718640), (77220, 1700412), (78120, 1680822), (78360, 1675674), (79794, 1645560), (80080, 1639683), (80972, 1621620), (81081, 1619440), (81840, 1604421), (82278, 1595880), (83160, 1578954), (84240, 1558711), (84630, 1551528), (84890, 1546776), (85932, 1528020), (86196, 1523340), (87048, 1508430), (87885, 1494064), (88155, 1489488), (88660, 1481004), (90090, 1457496), (91420, 1436292), (92070, 1426152), (92664, 1417010), (93093, 1410480), (93379, 1406160), (93744, 1400685), (94032, 1396395), (95480, 1375218), (96720, 1357587), (98280, 1336038), (99792, 1315795), (100440, 1307306), (100562, 1305720), (101215, 1297296), (101556, 1292940), (101868, 1288980), (102960, 1275309), (105786, 1241240), (106392, 1234170), (107415, 1222416), (107745, 1218672), (108108, 1214580), (108810, 1206744), (109704, 1196910), (110484, 1188460), (112840, 1163646), (114576, 1146015), (114928, 1142505), (115830, 1133608), (117180, 1120548), (117540, 1117116), (117936, 1113365), (118846, 1104840), (119691, 1097040), (120120, 1093122), (121458, 1081080), (122760, 1069614), (123417, 1063920), (124124, 1057860), (124740, 1052636), (126945, 1034352), (127335, 1031184), (128898, 1018680), (129294, 1015560), (130572, 1005620), (132990, 987336), (135135, 971664), (135408, 969705), (135824, 966735), (137130, 957528), (138105, 950768), (140616, 933790), (141048, 930930), (141701, 926640), (143220, 916812), (143660, 914004), (144144, 910935), (145080, 905058), (147312, 891345), (147420, 890692), (150843, 870480), (152334, 861960), (152802, 859320), (154440, 850206), (155155, 846288), (156240, 840411), (156720, 837837), (159588, 822780), (161944, 810810), (162162, 809720), (163215, 804496), (164556, 797940), (166320, 789477), (169260, 775764), (169780, 773388), (171864, 764010), (172392, 761670), (174096, 754215), (175770, 747032), (176310, 744744), (177320, 740502), (178269, 736560), (180180, 728748), (182187, 720720), (182840, 718146), (184140, 713076), (185328, 708505), (186186, 705240), (186758, 703080), (190960, 687609), (193347, 679120), (193941, 677040), (196560, 668019), (199485, 658224), (200880, 653653), (201124, 652860), (202430, 648648), (203112, 646470), (203736, 644490), (205695, 638352), (211572, 620620), (212784, 617085), (214830, 611208), (215490, 609336), (216216, 607290), (217620, 603372), (219408, 598455), (220968, 594230), (222673, 589680), (225680, 581823), (228501, 574640), (229203, 572880), (231660, 566804), (234360, 560274), (235080, 558558), (237692, 552420), (239382, 548520), (240240, 546561), (242916, 540540), (245520, 534807), (246834, 531960), (248248, 528930), (249480, 526318), (251405, 522288), (253890, 517176), (254670, 515592), (257796, 509340), (258588, 507780), (261144, 502810), (263159, 498960), (264465, 496496), (265980, 493668), (270270, 485832), (274260, 478764), (276210, 475384), (279279, 470160), (280137, 468720), (281232, 466895), (282096, 465465), (283402, 463320), (286440, 458406), (287320, 457002), (290160, 452529), (294840, 445346), (297115, 441936), (301686, 435240), (303645, 432432), (304668, 430980), (305604, 429660), (308880, 425103), (310310, 423144), (319176, 411390), (322245, 407472), (323235, 406224), (323888, 405405), (324324, 404860), (326430, 402248), (329112, 398970), (338520, 387882), (339560, 386694), (343728, 382005), (344784, 380835), (351540, 373516), (352620, 372372), (354640, 370251), (356538, 368280), (359073, 365680), (360360, 364374)]