27447540120

素因数分解:

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

素因数の和:108

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 24, 26, 27, 28, 30, 31, 33, 35, 36, 39, 40, 42, 44, 45, 49, 52, 54, 55, 56, 60, 62, 63, 65, 66, 70, 72, 77, 78, 81, 84, 88, 90, 91, 93, 98, 99, 104, 105, 108, 110, 117, 120, 124, 126, 130, 132, 135, 140, 143, 147, 154, 155, 156, 162, 165, 168, 169, 180, 182, 186, 189, 195, 196, 198, 210, 216, 217, 220, 231, 234, 243, 245, 248, 252, 260, 264, 270, 273, 279, 280, 286, 294, 297, 308, 310, 312, 315, 324, 330, 338, 341, 351, 360, 364, 372, 378, 385, 390, 392, 396, 403, 405, 420, 429, 434, 440, 441, 455, 462, 465, 468, 486, 490, 495, 504, 507, 520, 539, 540, 546, 558, 567, 572, 585, 588, 594, 616, 620, 630, 637, 648, 651, 660, 676, 682, 693, 702, 715, 728, 735, 744, 756, 770, 780, 792, 806, 810, 819, 837, 840, 845, 858, 868, 882, 891, 910, 924, 930, 936, 945, 972, 980, 990, 1001, 1014, 1023, 1053, 1078, 1080, 1085, 1092, 1116, 1134, 1144, 1155, 1170, 1176, 1183, 1188, 1209, 1215, 1240, 1260, 1274, 1287, 1302, 1320, 1323, 1352, 1364, 1365, 1386, 1395, 1404, 1430, 1470, 1485, 1512, 1519, 1521, 1540, 1560, 1612, 1617, 1620, 1638, 1674, 1690, 1701, 1705, 1716, 1736, 1755, 1764, 1782, 1820, 1848, 1859, 1860, 1890, 1911, 1944, 1953, 1960, 1980, 2002, 2015, 2028, 2046, 2079, 2106, 2145, 2156, 2170, 2184, 2205, 2232, 2268, 2310, 2340, 2366, 2376, 2387, 2418, 2430, 2457, 2511, 2520, 2535, 2548, 2574, 2604, 2646, 2673, 2695, 2728, 2730, 2772, 2790, 2808, 2821, 2835, 2860, 2940, 2970, 3003, 3038, 3042, 3069, 3080, 3159, 3185, 3224, 3234, 3240, 3255, 3276, 3348, 3380, 3402, 3410, 3432, 3465, 3510, 3528, 3549, 3564, 3627, 3640, 3718, 3720, 3780, 3822, 3861, 3906, 3960, 3969, 4004, 4030, 4056, 4092, 4095, 4158, 4185, 4212, 4290, 4312, 4340, 4410, 4433, 4455, 4536, 4557, 4563, 4620, 4680, 4732, 4774, 4836, 4851, 4860, 4914, 5005, 5022, 5070, 5096, 5115, 5148, 5208, 5239, 5265, 5292, 5346, 5390, 5460, 5544, 5577, 5580, 5642, 5670, 5720, 5733, 5859, 5880, 5915, 5940, 6006, 6045, 6076, 6084, 6138, 6237, 6318, 6370, 6435, 6468, 6510, 6552, 6615, 6696, 6760, 6804, 6820, 6930, 7007, 7020, 7098, 7128, 7161, 7254, 7371, 7436, 7533, 7560, 7595, 7605, 7644, 7722, 7812, 7938, 8008, 8060, 8085, 8184, 8190, 8281, 8316, 8370, 8424, 8463, 8505, 8580, 8680, 8820, 8866, 8910, 9009, 9114, 9126, 9207, 9240, 9295, 9464, 9548, 9555, 9672, 9702, 9720, 9765, 9828, 10010, 10044, 10140, 10230, 10296, 10395, 10478, 10530, 10584, 10647, 10692, 10780, 10881, 10920, 11154, 11160, 11284, 11340, 11466, 11583, 11718, 11830, 11880, 11907, 11935, 12012, 12090, 12152, 12168, 12276, 12285, 12474, 12555, 12636, 12740, 12870, 12936, 13013, 13020, 13230, 13299, 13365, 13608, 13640, 13671, 13689, 13860, 14014, 14040, 14105, 14196, 14322, 14508, 14553, 14742, 14872, 15015, 15066, 15190, 15210, 15288, 15345, 15444, 15624, 15717, 15795, 15876, 16120, 16170, 16380, 16562, 16632, 16709, 16731, 16740, 16926, 17010, 17160, 17199, 17577, 17640, 17732, 17745, 17820, 18018, 18135, 18228, 18252, 18414, 18590, 18711, 19096, 19110, 19305, 19404, 19530, 19656, 19747, 19845, 20020, 20088, 20280, 20460, 20790, 20956, 21021, 21060, 21294, 21384, 21483, 21560, 21762, 22113, 22165, 22308, 22568, 22680, 22785, 22815, 22932, 23166, 23436, 23660, 23814, 23870, 24024, 24180, 24255, 24552, 24570, 24843, 24948, 25110, 25272, 25389, 25480, 25740, 26026, 26040, 26195, 26460, 26598, 26730, 27027, 27342, 27378, 27621, 27720, 27885, 28028, 28210, 28392, 28644, 28665, 29016, 29106, 29295, 29484, 30030, 30132, 30380, 30420, 30690, 30888, 31031, 31185, 31434, 31590, 31752, 31941, 32340, 32643, 32760, 33124, 33418, 33462, 33480, 33852, 34020, 34398, 34749, 35035, 35154, 35464, 35490, 35640, 35805, 36036, 36270, 36456, 36504, 36673, 36828, 36855, 37180, 37422, 37665, 38220, 38610, 38808, 39039, 39060, 39494, 39690, 39897, 40040, 40920, 41013, 41067, 41405, 41580, 41912, 42042, 42120, 42315, 42588, 42966, 43524, 43659, 44226, 44330, 44616, 45045, 45570, 45630, 45864, 46035, 46332, 46872, 47151, 47320, 47628, 47740, 48360, 48510, 49140, 49686, 49896, 50127, 50193, 50220, 50778, 51480, 51597, 52052, 52390, 52731, 52920, 53196, 53235, 53460, 54054, 54405, 54684, 54756, 55242, 55770, 56056, 56420, 57288, 57330, 57629, 57915, 58212, 58590, 58968, 59241, 59535, 60060, 60264, 60760, 60840, 61380, 62062, 62370, 62868, 63063, 63180, 63882, 64449, 64680, 65065, 65286, 66248, 66495, 66836, 66924, 67704, 68040, 68355, 68445, 68796, 69498, 70070, 70308, 70980, 71610, 72072, 72540, 72765, 73346, 73656, 73710, 74360, 74529, 74844, 75330, 76167, 76440, 77220, 78078, 78120, 78585, 78988, 79380, 79794, 81081, 82026, 82134, 82810, 82863, 83160, 83545, 83655, 84084, 84630, 85176, 85932, 85995, 87048, 87318, 87885, 88452, 88660, 90090, 91091, 91140, 91260, 92070, 92664, 93093, 93555, 94302, 95256, 95480, 95823, 97020, 97929, 98280, 98735, 99372, 100254, 100386, 100440, 101556, 103194, 104104, 104780, 105105, 105462, 106392, 106470, 106920, 107415, 108108, 108810, 109368, 109512, 110019, 110484, 110565, 111540, 112840, 114660, 115258, 115830, 116424, 117117, 117180, 118482, 119070, 119691, 120120, 122760, 123039, 124124, 124215, 124740, 125736, 126126, 126360, 126945, 127764, 128898, 130130, 130572, 130977, 132990, 133672, 133848, 135135, 136710, 136890, 137592, 138105, 138996, 140140, 140616, 141453, 141960, 143220, 145080, 145530, 146692, 147420, 149058, 149688, 150381, 150579, 150660, 152334, 154440, 154791, 155155, 156156, 157170, 157976, 158760, 159588, 159705, 162162, 163215, 164052, 164268, 165620, 165726, 167090, 167310, 168168, 169260, 171864, 171990, 172887, 173745, 174636, 175770, 176904, 177320, 177723, 180180, 182182, 182280, 182520, 183365, 184140, 186186, 187110, 188604, 189189, 191646, 193347, 194040, 195195, 195858, 197470, 198744, 199485, 200508, 200772, 203112, 205065, 205335, 206388, 209560, 210210, 210924, 212940, 214830, 216216, 217217, 217620, 218295, 220038, 220968, 221130, 223080, 223587, 228501, 229320, 230516, 231660, 234234, 234360, 235755, 236964, 238140, 239382, 243243, 246078, 248248, 248430, 249480, 250635, 250965, 252252, 253890, 255528, 256711, 257796, 257985, 260260, 261144, 261954, 263655, 265980, 270270, 273273, 273420, 273780, 276210, 277992, 279279, 280280, 282906, 286440, 287469, 288145, 291060, 293384, 294840, 296205, 298116, 300762, 301158, 301320, 304668, 309582, 310310, 312312, 314340, 315315, 319176, 319410, 322245, 324324, 326430, 328104, 328536, 330057, 331240, 331452, 334180, 334620, 338520, 343980, 345774, 347490, 349272, 351351, 351540, 355446, 359073, 360360, 364364, 366730, 368280, 369117, 372372, 372645, 374220, 377208, 378378, 380835, 383292, 386694, 390390, 391716, 394940, 398970, 401016, 401544, 403403, 405405, 410130, 410670, 412776, 414315, 420420, 421848, 424359, 425880, 429660, 434434, 435240, 436590, 440076, 442260, 447174, 451143, 451737, 455455, 457002, 461032, 463320, 465465, 468468, 471510, 473928, 476280, 478764, 479115, 486486, 489645, 492156, 496860, 501270, 501930, 504504, 507780, 513422, 515592, 515970, 518661, 520520, 523908, 527310, 531960, 533169, 540540, 546546, 546840, 547560, 550095, 552420, 558558, 565812, 567567, 574938, 576290, 580041, 582120, 585585, 592410, 596232, 598455, 601524, 602316, 609336, 615195, 619164, 620620, 628680, 630630, 638820, 644490, 648648, 651651, 652860, 654885, 660114, 662904, 668360, 669240, 670761, 685503, 687960, 691548, 694980, 702702, 703080, 707265, 710892, 718146, 728728, 733460, 738234, 744744, 745290, 748440, 751905, 752895, 756756, 761670, 766584, 770133, 773388, 773955, 780780, 783432, 789880, 797940, 806806, 810810, 819819, 820260, 821340, 828630, 837837, 840840, 848718, 859320, 864435, 868868, 873180, 880152, 884520, 888615, 894348, 902286, 903474, 910910, 914004, 930930, 936936, 943020, 945945, 957528, 958230, 966735, 972972, 979290, 984312, 990171, 993720, 1002540, 1003860, 1015560, 1026844, 1031940, 1037322, 1047816, 1054053, 1054620, 1066338, 1077219, 1081080, 1086085, 1093092, 1100190, 1104840, 1117116, 1117935, 1131624, 1135134, 1142505, 1149876, 1152580, 1160082, 1171170, 1184820, 1196910, 1203048, 1204632, 1210209, 1216215, 1230390, 1238328, 1241240, 1261260, 1273077, 1277640, 1283555, 1288980, 1303302, 1305720, 1309770, 1320228, 1341522, 1353429, 1366365, 1371006, 1383096, 1389960, 1396395, 1405404, 1414530, 1421784, 1436292, 1437345, 1466920, 1476468, 1490580, 1503810, 1505790, 1513512, 1523340, 1540266, 1546776, 1547910, 1555983, 1561560, 1595880, 1599507, 1613612, 1621620, 1639638, 1640520, 1642680, 1650285, 1657260, 1675674, 1697436, 1702701, 1728870, 1737736, 1746360, 1756755, 1777230, 1788696, 1795365, 1804572, 1806948, 1821820, 1828008, 1845585, 1861860, 1886040, 1891890, 1916460, 1933470, 1945944, 1954953, 1958580, 1980342, 2005080, 2007720, 2012283, 2017015, 2053688, 2063880, 2074644, 2108106, 2109240, 2121795, 2132676, 2154438, 2172170, 2186184, 2200380, 2234232, 2235870, 2255715, 2258685, 2270268, 2285010, 2299752, 2305160, 2310399, 2320164, 2342340, 2369640, 2393820, 2420418, 2432430, 2459457, 2460780, 2513511, 2522520, 2546154, 2567110, 2577960, 2593305, 2606604, 2619540, 2640456, 2665845, 2683044, 2706858, 2732730, 2742012, 2792790, 2810808, 2823821, 2829060, 2837835, 2872584, 2874690, 2900205, 2952936, 2970513, 2981160, 3007620, 3011580, 3046680, 3080532, 3095820, 3111966, 3162159, 3199014, 3227224, 3243240, 3258255, 3279276, 3300570, 3314520, 3351348, 3353805, 3394872, 3405402, 3427515, 3457740, 3513510, 3554460, 3590730, 3609144, 3613896, 3630627, 3643640, 3691170, 3723720, 3783780, 3832920, 3850665, 3866940, 3909906, 3917160, 3960684, 4024566, 4034030, 4060287, 4099095, 4149288, 4189185, 4216212, 4243590, 4265352, 4308876, 4344340, 4400760, 4471740, 4511430, 4517370, 4540536, 4570020, 4620798, 4640328, 4667949, 4684680, 4787640, 4798521, 4840836, 4864860, 4918914, 4921560, 4950855, 5027022, 5092308, 5134220, 5186610, 5213208, 5239080, 5270265, 5331690, 5366088, 5386095, 5413716, 5465460, 5484024, 5585580, 5647642, 5658120, 5675670, 5749380, 5800410, 5864859, 5941026, 6015240, 6023160, 6051045, 6161064, 6191640, 6223932, 6324318, 6365385, 6398028, 6516510, 6558552, 6601140, 6702696, 6707610, 6767145, 6810804, 6855030, 6915480, 6931197, 7027020, 7108920, 7181460, 7261254, 7378371, 7382340, 7540533, 7567560, 7701330, 7733880, 7779915, 7819812, 7921368, 7997535, 8049132, 8068060, 8120574, 8198190, 8378370, 8432424, 8471463, 8487180, 8513505, 8617752, 8688680, 8911539, 8943480, 9022860, 9034740, 9140040, 9241596, 9335898, 9597042, 9681672, 9729720, 9774765, 9837828, 9901710, 10054044, 10061415, 10184616, 10268440, 10373220, 10540530, 10663380, 10772190, 10827432, 10891881, 10930920, 11171160, 11295284, 11351340, 11498760, 11551995, 11600820, 11729718, 11882052, 12102090, 12297285, 12447864, 12567555, 12648636, 12730770, 12796056, 13033020, 13202280, 13415220, 13534290, 13621608, 13710060, 13862394, 14003847, 14054040, 14119105, 14362920, 14522508, 14756742, 14764680, 14852565, 15081066, 15402660, 15559830, 15639624, 15810795, 15995070, 16098264, 16136120, 16241148, 16396380, 16756740, 16942926, 16974360, 17027010, 17594577, 17823078, 18045720, 18069480, 18153135, 18483192, 18671796, 19194084, 19549530, 19675656, 19803420, 20108088, 20122830, 20301435, 20746440, 20793591, 21081060, 21326760, 21544380, 21783762, 22135113, 22590568, 22702680, 23103990, 23201640, 23339745, 23459436, 23764104, 23992605, 24204180, 24594570, 25135110, 25297272, 25414389, 25461540, 26066040, 26830440, 27068580, 27420120, 27724788, 28007694, 28238210, 29045016, 29324295, 29513484, 29705130, 30162132, 30805320, 31119660, 31621590, 31990140, 32482296, 32675643, 32792760, 33513480, 33885852, 34054020, 34655985, 35189154, 35646156, 36306270, 36891855, 37343592, 37702665, 38388168, 39099060, 39606840, 40245660, 40602870, 41587182, 42162120, 42357315, 43088760, 43567524, 44270226, 44557695, 46207980, 46679490, 46918872, 47985210, 48408360, 49189140, 50270220, 50828778, 50923080, 52783731, 54137160, 54459405, 55449576, 56015388, 56476420, 58648590, 59026968, 59410260, 60324264, 62239320, 62380773, 63243180, 63980280, 65351286, 67771704, 68108040, 69311970, 70019235, 70378308, 71292312, 72612540, 73783710, 75405330, 76243167, 78198120, 80491320, 81205740, 83174364, 84714630, 87135048, 87972885, 88540452, 89115390, 92415960, 93358980, 95970420, 98026929, 98378280, 100540440, 101657556, 103967955, 105567462, 108918810, 110675565, 112030776, 112952840, 117297180, 118820520, 124761546, 126486360, 127071945, 130702572, 138623940, 140038470, 140756616, 145225080, 147567420, 150810660, 152486334, 162411480, 163378215, 166348728, 169429260, 175945770, 177080904, 178230780, 186717960, 191940840, 196053858, 203315112, 207935910, 211134924, 217837620, 221351130, 228729501, 234594360, 249523092, 254143890, 261405144, 263918655, 277247880, 280076940, 295134840, 301621320, 304972668, 311903865, 326756430, 338858520, 351891540, 356461560, 381215835, 392107716, 415871820, 422269848, 435675240, 442702260, 457459002, 490134645, 499046184, 508287780, 527837310, 560153880, 609945336, 623807730, 653512860, 686188503, 703783080, 762431670, 784215432, 831743640, 885404520, 914918004, 980269290, 1016575560, 1055674620, 1143647505, 1247615460, 1307025720, 1372377006, 1524863340, 1829836008, 1960538580, 2111349240, 2287295010, 2495230920, 2744754012, 3049726680, 3430942515, 3921077160, 4574590020, 5489508024, 6861885030, 9149180040, 13723770060, 27447540120]

約数ペア:

[(1, 27447540120), (2, 13723770060), (3, 9149180040), (4, 6861885030), (5, 5489508024), (6, 4574590020), (7, 3921077160), (8, 3430942515), (9, 3049726680), (10, 2744754012), (11, 2495230920), (12, 2287295010), (13, 2111349240), (14, 1960538580), (15, 1829836008), (18, 1524863340), (20, 1372377006), (21, 1307025720), (22, 1247615460), (24, 1143647505), (26, 1055674620), (27, 1016575560), (28, 980269290), (30, 914918004), (31, 885404520), (33, 831743640), (35, 784215432), (36, 762431670), (39, 703783080), (40, 686188503), (42, 653512860), (44, 623807730), (45, 609945336), (49, 560153880), (52, 527837310), (54, 508287780), (55, 499046184), (56, 490134645), (60, 457459002), (62, 442702260), (63, 435675240), (65, 422269848), (66, 415871820), (70, 392107716), (72, 381215835), (77, 356461560), (78, 351891540), (81, 338858520), (84, 326756430), (88, 311903865), (90, 304972668), (91, 301621320), (93, 295134840), (98, 280076940), (99, 277247880), (104, 263918655), (105, 261405144), (108, 254143890), (110, 249523092), (117, 234594360), (120, 228729501), (124, 221351130), (126, 217837620), (130, 211134924), (132, 207935910), (135, 203315112), (140, 196053858), (143, 191940840), (147, 186717960), (154, 178230780), (155, 177080904), (156, 175945770), (162, 169429260), (165, 166348728), (168, 163378215), (169, 162411480), (180, 152486334), (182, 150810660), (186, 147567420), (189, 145225080), (195, 140756616), (196, 140038470), (198, 138623940), (210, 130702572), (216, 127071945), (217, 126486360), (220, 124761546), (231, 118820520), (234, 117297180), (243, 112952840), (245, 112030776), (248, 110675565), (252, 108918810), (260, 105567462), (264, 103967955), (270, 101657556), (273, 100540440), (279, 98378280), (280, 98026929), (286, 95970420), (294, 93358980), (297, 92415960), (308, 89115390), (310, 88540452), (312, 87972885), (315, 87135048), (324, 84714630), (330, 83174364), (338, 81205740), (341, 80491320), (351, 78198120), (360, 76243167), (364, 75405330), (372, 73783710), (378, 72612540), (385, 71292312), (390, 70378308), (392, 70019235), (396, 69311970), (403, 68108040), (405, 67771704), (420, 65351286), (429, 63980280), (434, 63243180), (440, 62380773), (441, 62239320), (455, 60324264), (462, 59410260), (465, 59026968), (468, 58648590), (486, 56476420), (490, 56015388), (495, 55449576), (504, 54459405), (507, 54137160), (520, 52783731), (539, 50923080), (540, 50828778), (546, 50270220), (558, 49189140), (567, 48408360), (572, 47985210), (585, 46918872), (588, 46679490), (594, 46207980), (616, 44557695), (620, 44270226), (630, 43567524), (637, 43088760), (648, 42357315), (651, 42162120), (660, 41587182), (676, 40602870), (682, 40245660), (693, 39606840), (702, 39099060), (715, 38388168), (728, 37702665), (735, 37343592), (744, 36891855), (756, 36306270), (770, 35646156), (780, 35189154), (792, 34655985), (806, 34054020), (810, 33885852), (819, 33513480), (837, 32792760), (840, 32675643), (845, 32482296), (858, 31990140), (868, 31621590), (882, 31119660), (891, 30805320), (910, 30162132), (924, 29705130), (930, 29513484), (936, 29324295), (945, 29045016), (972, 28238210), (980, 28007694), (990, 27724788), (1001, 27420120), (1014, 27068580), (1023, 26830440), (1053, 26066040), (1078, 25461540), (1080, 25414389), (1085, 25297272), (1092, 25135110), (1116, 24594570), (1134, 24204180), (1144, 23992605), (1155, 23764104), (1170, 23459436), (1176, 23339745), (1183, 23201640), (1188, 23103990), (1209, 22702680), (1215, 22590568), (1240, 22135113), (1260, 21783762), (1274, 21544380), (1287, 21326760), (1302, 21081060), (1320, 20793591), (1323, 20746440), (1352, 20301435), (1364, 20122830), (1365, 20108088), (1386, 19803420), (1395, 19675656), (1404, 19549530), (1430, 19194084), (1470, 18671796), (1485, 18483192), (1512, 18153135), (1519, 18069480), (1521, 18045720), (1540, 17823078), (1560, 17594577), (1612, 17027010), (1617, 16974360), (1620, 16942926), (1638, 16756740), (1674, 16396380), (1690, 16241148), (1701, 16136120), (1705, 16098264), (1716, 15995070), (1736, 15810795), (1755, 15639624), (1764, 15559830), (1782, 15402660), (1820, 15081066), (1848, 14852565), (1859, 14764680), (1860, 14756742), (1890, 14522508), (1911, 14362920), (1944, 14119105), (1953, 14054040), (1960, 14003847), (1980, 13862394), (2002, 13710060), (2015, 13621608), (2028, 13534290), (2046, 13415220), (2079, 13202280), (2106, 13033020), (2145, 12796056), (2156, 12730770), (2170, 12648636), (2184, 12567555), (2205, 12447864), (2232, 12297285), (2268, 12102090), (2310, 11882052), (2340, 11729718), (2366, 11600820), (2376, 11551995), (2387, 11498760), (2418, 11351340), (2430, 11295284), (2457, 11171160), (2511, 10930920), (2520, 10891881), (2535, 10827432), (2548, 10772190), (2574, 10663380), (2604, 10540530), (2646, 10373220), (2673, 10268440), (2695, 10184616), (2728, 10061415), (2730, 10054044), (2772, 9901710), (2790, 9837828), (2808, 9774765), (2821, 9729720), (2835, 9681672), (2860, 9597042), (2940, 9335898), (2970, 9241596), (3003, 9140040), (3038, 9034740), (3042, 9022860), (3069, 8943480), (3080, 8911539), (3159, 8688680), (3185, 8617752), (3224, 8513505), (3234, 8487180), (3240, 8471463), (3255, 8432424), (3276, 8378370), (3348, 8198190), (3380, 8120574), (3402, 8068060), (3410, 8049132), (3432, 7997535), (3465, 7921368), (3510, 7819812), (3528, 7779915), (3549, 7733880), (3564, 7701330), (3627, 7567560), (3640, 7540533), (3718, 7382340), (3720, 7378371), (3780, 7261254), (3822, 7181460), (3861, 7108920), (3906, 7027020), (3960, 6931197), (3969, 6915480), (4004, 6855030), (4030, 6810804), (4056, 6767145), (4092, 6707610), (4095, 6702696), (4158, 6601140), (4185, 6558552), (4212, 6516510), (4290, 6398028), (4312, 6365385), (4340, 6324318), (4410, 6223932), (4433, 6191640), (4455, 6161064), (4536, 6051045), (4557, 6023160), (4563, 6015240), (4620, 5941026), (4680, 5864859), (4732, 5800410), (4774, 5749380), (4836, 5675670), (4851, 5658120), (4860, 5647642), (4914, 5585580), (5005, 5484024), (5022, 5465460), (5070, 5413716), (5096, 5386095), (5115, 5366088), (5148, 5331690), (5208, 5270265), (5239, 5239080), (5265, 5213208), (5292, 5186610), (5346, 5134220), (5390, 5092308), (5460, 5027022), (5544, 4950855), (5577, 4921560), (5580, 4918914), (5642, 4864860), (5670, 4840836), (5720, 4798521), (5733, 4787640), (5859, 4684680), (5880, 4667949), (5915, 4640328), (5940, 4620798), (6006, 4570020), (6045, 4540536), (6076, 4517370), (6084, 4511430), (6138, 4471740), (6237, 4400760), (6318, 4344340), (6370, 4308876), (6435, 4265352), (6468, 4243590), (6510, 4216212), (6552, 4189185), (6615, 4149288), (6696, 4099095), (6760, 4060287), (6804, 4034030), (6820, 4024566), (6930, 3960684), (7007, 3917160), (7020, 3909906), (7098, 3866940), (7128, 3850665), (7161, 3832920), (7254, 3783780), (7371, 3723720), (7436, 3691170), (7533, 3643640), (7560, 3630627), (7595, 3613896), (7605, 3609144), (7644, 3590730), (7722, 3554460), (7812, 3513510), (7938, 3457740), (8008, 3427515), (8060, 3405402), (8085, 3394872), (8184, 3353805), (8190, 3351348), (8281, 3314520), (8316, 3300570), (8370, 3279276), (8424, 3258255), (8463, 3243240), (8505, 3227224), (8580, 3199014), (8680, 3162159), (8820, 3111966), (8866, 3095820), (8910, 3080532), (9009, 3046680), (9114, 3011580), (9126, 3007620), (9207, 2981160), (9240, 2970513), (9295, 2952936), (9464, 2900205), (9548, 2874690), (9555, 2872584), (9672, 2837835), (9702, 2829060), (9720, 2823821), (9765, 2810808), (9828, 2792790), (10010, 2742012), (10044, 2732730), (10140, 2706858), (10230, 2683044), (10296, 2665845), (10395, 2640456), (10478, 2619540), (10530, 2606604), (10584, 2593305), (10647, 2577960), (10692, 2567110), (10780, 2546154), (10881, 2522520), (10920, 2513511), (11154, 2460780), (11160, 2459457), (11284, 2432430), (11340, 2420418), (11466, 2393820), (11583, 2369640), (11718, 2342340), (11830, 2320164), (11880, 2310399), (11907, 2305160), (11935, 2299752), (12012, 2285010), (12090, 2270268), (12152, 2258685), (12168, 2255715), (12276, 2235870), (12285, 2234232), (12474, 2200380), (12555, 2186184), (12636, 2172170), (12740, 2154438), (12870, 2132676), (12936, 2121795), (13013, 2109240), (13020, 2108106), (13230, 2074644), (13299, 2063880), (13365, 2053688), (13608, 2017015), (13640, 2012283), (13671, 2007720), (13689, 2005080), (13860, 1980342), (14014, 1958580), (14040, 1954953), (14105, 1945944), (14196, 1933470), (14322, 1916460), (14508, 1891890), (14553, 1886040), (14742, 1861860), (14872, 1845585), (15015, 1828008), (15066, 1821820), (15190, 1806948), (15210, 1804572), (15288, 1795365), (15345, 1788696), (15444, 1777230), (15624, 1756755), (15717, 1746360), (15795, 1737736), (15876, 1728870), (16120, 1702701), (16170, 1697436), (16380, 1675674), (16562, 1657260), (16632, 1650285), (16709, 1642680), (16731, 1640520), (16740, 1639638), (16926, 1621620), (17010, 1613612), (17160, 1599507), (17199, 1595880), (17577, 1561560), (17640, 1555983), (17732, 1547910), (17745, 1546776), (17820, 1540266), (18018, 1523340), (18135, 1513512), (18228, 1505790), (18252, 1503810), (18414, 1490580), (18590, 1476468), (18711, 1466920), (19096, 1437345), (19110, 1436292), (19305, 1421784), (19404, 1414530), (19530, 1405404), (19656, 1396395), (19747, 1389960), (19845, 1383096), (20020, 1371006), (20088, 1366365), (20280, 1353429), (20460, 1341522), (20790, 1320228), (20956, 1309770), (21021, 1305720), (21060, 1303302), (21294, 1288980), (21384, 1283555), (21483, 1277640), (21560, 1273077), (21762, 1261260), (22113, 1241240), (22165, 1238328), (22308, 1230390), (22568, 1216215), (22680, 1210209), (22785, 1204632), (22815, 1203048), (22932, 1196910), (23166, 1184820), (23436, 1171170), (23660, 1160082), (23814, 1152580), (23870, 1149876), (24024, 1142505), (24180, 1135134), (24255, 1131624), (24552, 1117935), (24570, 1117116), (24843, 1104840), (24948, 1100190), (25110, 1093092), (25272, 1086085), (25389, 1081080), (25480, 1077219), (25740, 1066338), (26026, 1054620), (26040, 1054053), (26195, 1047816), (26460, 1037322), (26598, 1031940), (26730, 1026844), (27027, 1015560), (27342, 1003860), (27378, 1002540), (27621, 993720), (27720, 990171), (27885, 984312), (28028, 979290), (28210, 972972), (28392, 966735), (28644, 958230), (28665, 957528), (29016, 945945), (29106, 943020), (29295, 936936), (29484, 930930), (30030, 914004), (30132, 910910), (30380, 903474), (30420, 902286), (30690, 894348), (30888, 888615), (31031, 884520), (31185, 880152), (31434, 873180), (31590, 868868), (31752, 864435), (31941, 859320), (32340, 848718), (32643, 840840), (32760, 837837), (33124, 828630), (33418, 821340), (33462, 820260), (33480, 819819), (33852, 810810), (34020, 806806), (34398, 797940), (34749, 789880), (35035, 783432), (35154, 780780), (35464, 773955), (35490, 773388), (35640, 770133), (35805, 766584), (36036, 761670), (36270, 756756), (36456, 752895), (36504, 751905), (36673, 748440), (36828, 745290), (36855, 744744), (37180, 738234), (37422, 733460), (37665, 728728), (38220, 718146), (38610, 710892), (38808, 707265), (39039, 703080), (39060, 702702), (39494, 694980), (39690, 691548), (39897, 687960), (40040, 685503), (40920, 670761), (41013, 669240), (41067, 668360), (41405, 662904), (41580, 660114), (41912, 654885), (42042, 652860), (42120, 651651), (42315, 648648), (42588, 644490), (42966, 638820), (43524, 630630), (43659, 628680), (44226, 620620), (44330, 619164), (44616, 615195), (45045, 609336), (45570, 602316), (45630, 601524), (45864, 598455), (46035, 596232), (46332, 592410), (46872, 585585), (47151, 582120), (47320, 580041), (47628, 576290), (47740, 574938), (48360, 567567), (48510, 565812), (49140, 558558), (49686, 552420), (49896, 550095), (50127, 547560), (50193, 546840), (50220, 546546), (50778, 540540), (51480, 533169), (51597, 531960), (52052, 527310), (52390, 523908), (52731, 520520), (52920, 518661), (53196, 515970), (53235, 515592), (53460, 513422), (54054, 507780), (54405, 504504), (54684, 501930), (54756, 501270), (55242, 496860), (55770, 492156), (56056, 489645), (56420, 486486), (57288, 479115), (57330, 478764), (57629, 476280), (57915, 473928), (58212, 471510), (58590, 468468), (58968, 465465), (59241, 463320), (59535, 461032), (60060, 457002), (60264, 455455), (60760, 451737), (60840, 451143), (61380, 447174), (62062, 442260), (62370, 440076), (62868, 436590), (63063, 435240), (63180, 434434), (63882, 429660), (64449, 425880), (64680, 424359), (65065, 421848), (65286, 420420), (66248, 414315), (66495, 412776), (66836, 410670), (66924, 410130), (67704, 405405), (68040, 403403), (68355, 401544), (68445, 401016), (68796, 398970), (69498, 394940), (70070, 391716), (70308, 390390), (70980, 386694), (71610, 383292), (72072, 380835), (72540, 378378), (72765, 377208), (73346, 374220), (73656, 372645), (73710, 372372), (74360, 369117), (74529, 368280), (74844, 366730), (75330, 364364), (76167, 360360), (76440, 359073), (77220, 355446), (78078, 351540), (78120, 351351), (78585, 349272), (78988, 347490), (79380, 345774), (79794, 343980), (81081, 338520), (82026, 334620), (82134, 334180), (82810, 331452), (82863, 331240), (83160, 330057), (83545, 328536), (83655, 328104), (84084, 326430), (84630, 324324), (85176, 322245), (85932, 319410), (85995, 319176), (87048, 315315), (87318, 314340), (87885, 312312), (88452, 310310), (88660, 309582), (90090, 304668), (91091, 301320), (91140, 301158), (91260, 300762), (92070, 298116), (92664, 296205), (93093, 294840), (93555, 293384), (94302, 291060), (95256, 288145), (95480, 287469), (95823, 286440), (97020, 282906), (97929, 280280), (98280, 279279), (98735, 277992), (99372, 276210), (100254, 273780), (100386, 273420), (100440, 273273), (101556, 270270), (103194, 265980), (104104, 263655), (104780, 261954), (105105, 261144), (105462, 260260), (106392, 257985), (106470, 257796), (106920, 256711), (107415, 255528), (108108, 253890), (108810, 252252), (109368, 250965), (109512, 250635), (110019, 249480), (110484, 248430), (110565, 248248), (111540, 246078), (112840, 243243), (114660, 239382), (115258, 238140), (115830, 236964), (116424, 235755), (117117, 234360), (117180, 234234), (118482, 231660), (119070, 230516), (119691, 229320), (120120, 228501), (122760, 223587), (123039, 223080), (124124, 221130), (124215, 220968), (124740, 220038), (125736, 218295), (126126, 217620), (126360, 217217), (126945, 216216), (127764, 214830), (128898, 212940), (130130, 210924), (130572, 210210), (130977, 209560), (132990, 206388), (133672, 205335), (133848, 205065), (135135, 203112), (136710, 200772), (136890, 200508), (137592, 199485), (138105, 198744), (138996, 197470), (140140, 195858), (140616, 195195), (141453, 194040), (141960, 193347), (143220, 191646), (145080, 189189), (145530, 188604), (146692, 187110), (147420, 186186), (149058, 184140), (149688, 183365), (150381, 182520), (150579, 182280), (150660, 182182), (152334, 180180), (154440, 177723), (154791, 177320), (155155, 176904), (156156, 175770), (157170, 174636), (157976, 173745), (158760, 172887), (159588, 171990), (159705, 171864), (162162, 169260), (163215, 168168), (164052, 167310), (164268, 167090), (165620, 165726)]