72176864760

素因数分解:

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

素因数の和:170

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 24, 26, 28, 30, 31, 33, 35, 36, 39, 40, 42, 44, 45, 49, 52, 55, 56, 60, 62, 63, 65, 66, 70, 71, 72, 77, 78, 84, 88, 90, 91, 93, 98, 99, 104, 105, 110, 117, 120, 124, 126, 130, 132, 140, 142, 143, 147, 154, 155, 156, 165, 168, 169, 180, 182, 186, 195, 196, 198, 210, 213, 217, 220, 231, 234, 245, 248, 252, 260, 264, 273, 279, 280, 284, 286, 294, 308, 310, 312, 315, 330, 338, 341, 355, 360, 364, 372, 385, 390, 392, 396, 403, 420, 426, 429, 434, 440, 441, 455, 462, 465, 468, 490, 495, 497, 504, 507, 520, 539, 546, 558, 568, 572, 585, 588, 616, 620, 630, 637, 639, 651, 660, 676, 682, 693, 710, 715, 728, 735, 744, 770, 780, 781, 792, 806, 819, 840, 845, 852, 858, 868, 882, 910, 923, 924, 930, 936, 980, 990, 994, 1001, 1014, 1023, 1065, 1078, 1085, 1092, 1116, 1144, 1155, 1170, 1176, 1183, 1209, 1240, 1260, 1274, 1278, 1287, 1302, 1320, 1352, 1364, 1365, 1386, 1395, 1420, 1430, 1470, 1491, 1519, 1521, 1540, 1560, 1562, 1612, 1617, 1638, 1690, 1704, 1705, 1716, 1736, 1764, 1820, 1846, 1848, 1859, 1860, 1911, 1953, 1960, 1980, 1988, 2002, 2015, 2028, 2046, 2130, 2145, 2156, 2170, 2184, 2201, 2205, 2232, 2310, 2340, 2343, 2366, 2387, 2418, 2485, 2520, 2535, 2548, 2556, 2574, 2604, 2695, 2728, 2730, 2769, 2772, 2790, 2821, 2840, 2860, 2940, 2982, 3003, 3038, 3042, 3069, 3080, 3124, 3185, 3195, 3224, 3234, 3255, 3276, 3380, 3410, 3432, 3465, 3479, 3528, 3549, 3627, 3640, 3692, 3718, 3720, 3822, 3905, 3906, 3960, 3976, 4004, 4030, 4056, 4092, 4095, 4260, 4290, 4312, 4340, 4402, 4410, 4433, 4473, 4557, 4615, 4620, 4680, 4686, 4732, 4774, 4836, 4851, 4970, 5005, 5070, 5096, 5112, 5115, 5148, 5208, 5239, 5390, 5460, 5467, 5538, 5544, 5577, 5580, 5642, 5720, 5733, 5880, 5915, 5964, 6006, 6045, 6076, 6084, 6138, 6248, 6370, 6390, 6435, 6461, 6468, 6510, 6552, 6603, 6760, 6820, 6930, 6958, 7007, 7029, 7098, 7161, 7254, 7384, 7436, 7455, 7595, 7605, 7644, 7810, 7812, 8008, 8060, 8085, 8184, 8190, 8281, 8307, 8463, 8520, 8580, 8680, 8804, 8820, 8866, 8946, 9009, 9114, 9230, 9240, 9295, 9372, 9464, 9548, 9555, 9672, 9702, 9765, 9940, 10010, 10140, 10153, 10230, 10296, 10437, 10478, 10647, 10780, 10920, 10934, 11005, 11076, 11154, 11160, 11284, 11466, 11715, 11830, 11928, 11935, 11999, 12012, 12090, 12152, 12168, 12276, 12740, 12780, 12870, 12922, 12936, 13013, 13020, 13206, 13299, 13640, 13671, 13845, 13860, 13916, 14014, 14058, 14105, 14196, 14322, 14508, 14872, 14910, 15015, 15190, 15210, 15288, 15345, 15407, 15620, 15624, 15717, 16120, 16170, 16380, 16401, 16562, 16614, 16709, 16731, 16926, 17160, 17395, 17608, 17640, 17732, 17745, 17892, 18018, 18135, 18228, 18460, 18590, 18744, 19096, 19110, 19383, 19404, 19530, 19747, 19809, 19880, 20020, 20280, 20306, 20460, 20874, 20956, 21021, 21294, 21483, 21560, 21868, 22010, 22152, 22165, 22308, 22365, 22568, 22785, 22932, 23430, 23660, 23870, 23998, 24024, 24180, 24211, 24255, 24552, 24843, 25389, 25480, 25560, 25740, 25844, 26026, 26040, 26195, 26412, 26598, 27335, 27342, 27690, 27720, 27832, 27885, 28028, 28116, 28210, 28392, 28613, 28644, 28665, 29016, 29820, 30030, 30380, 30420, 30459, 30690, 30814, 31031, 31240, 31311, 31434, 32305, 32340, 32760, 32802, 33015, 33124, 33228, 33418, 33462, 33852, 34790, 35035, 35145, 35464, 35490, 35784, 35805, 35997, 36036, 36270, 36456, 36673, 36920, 37180, 38220, 38269, 38766, 38808, 39039, 39060, 39494, 39618, 39897, 40040, 40612, 40920, 41405, 41535, 41748, 41912, 42042, 42315, 42588, 42966, 43736, 44020, 44330, 44616, 44730, 45045, 45227, 45570, 45864, 46221, 46860, 47151, 47320, 47740, 47996, 48360, 48422, 48510, 49203, 49686, 50127, 50765, 50778, 51480, 51688, 52052, 52185, 52390, 52824, 53196, 53235, 54670, 54684, 55380, 55770, 56056, 56232, 56420, 57226, 57288, 57330, 57629, 58149, 59241, 59640, 59995, 60060, 60760, 60840, 60918, 61380, 61628, 62062, 62622, 62868, 63063, 64610, 64680, 65065, 65604, 66030, 66248, 66456, 66495, 66836, 66924, 67704, 68355, 69580, 70070, 70290, 70980, 71071, 71610, 71994, 72072, 72540, 72633, 73346, 74360, 74529, 76440, 76538, 77035, 77532, 78078, 78120, 78585, 78988, 79236, 79794, 81224, 82005, 82810, 83070, 83496, 83545, 83655, 83993, 84084, 84630, 85176, 85839, 85932, 88040, 88660, 89460, 90090, 90454, 91091, 91140, 91377, 92442, 93093, 93720, 94302, 95480, 95992, 96844, 96915, 97020, 98406, 98735, 99045, 99372, 100254, 101530, 101556, 104104, 104370, 104780, 105105, 106392, 106470, 107415, 107849, 107991, 109340, 109368, 110019, 110760, 111540, 112840, 114452, 114660, 114807, 115258, 116298, 117117, 118482, 119990, 120120, 121055, 121836, 122760, 123256, 124124, 124215, 125244, 125736, 126126, 126945, 129220, 130130, 131208, 131989, 132060, 132990, 133672, 133848, 135681, 136710, 138663, 139160, 140140, 140580, 141960, 142142, 143065, 143220, 143988, 145080, 145266, 146692, 149058, 150381, 152295, 153076, 154070, 155064, 155155, 156156, 156555, 157170, 157976, 158472, 159588, 164010, 165620, 166140, 167090, 167310, 167986, 168168, 169260, 169477, 171678, 171864, 172887, 177320, 177723, 178920, 179985, 180180, 180908, 182182, 182280, 182754, 183365, 184884, 186186, 188604, 191345, 193688, 193830, 194040, 195195, 196812, 197470, 198090, 198744, 199485, 200291, 200508, 203060, 203112, 208740, 209560, 210210, 212940, 213213, 214830, 215698, 215982, 217217, 217899, 218680, 220038, 223080, 226135, 228904, 229320, 229614, 230516, 231105, 232596, 234234, 235755, 236964, 239980, 242110, 243672, 246015, 248248, 248430, 250488, 250635, 251979, 252252, 253890, 256711, 257517, 258440, 260260, 263978, 264120, 265980, 271362, 273273, 273420, 277326, 279279, 280280, 281160, 284284, 286130, 286440, 287976, 288145, 290532, 290745, 293384, 296205, 298116, 300762, 304590, 306152, 308140, 310310, 312312, 313110, 314340, 314743, 315315, 319176, 323547, 328020, 330057, 331240, 332280, 334180, 334620, 335972, 338520, 338954, 343356, 344421, 345774, 355355, 355446, 359970, 360360, 361816, 363165, 364364, 365508, 366730, 369768, 371969, 372372, 372645, 377208, 382690, 387660, 390390, 393624, 394940, 395967, 396180, 398970, 400582, 401016, 403403, 406120, 407043, 417480, 419965, 420420, 425880, 426426, 429195, 429660, 431396, 431964, 434434, 435798, 440076, 452270, 455455, 456885, 459228, 461032, 462210, 465192, 465465, 468468, 471510, 473928, 479960, 484220, 492030, 496860, 497497, 501270, 503958, 504504, 507780, 508431, 513422, 515034, 518661, 520520, 527956, 531960, 539245, 539955, 542724, 546546, 546840, 550095, 554652, 558558, 568568, 572260, 574035, 576290, 581064, 581490, 585585, 587951, 592410, 596232, 600873, 601524, 609180, 616280, 620620, 626220, 628680, 629486, 630630, 639639, 647094, 651651, 656040, 659945, 660114, 668360, 669240, 671944, 677908, 678405, 686712, 688842, 691548, 693315, 710710, 710892, 719940, 726330, 728728, 731016, 733460, 743938, 744744, 745290, 751905, 755937, 765380, 770133, 775320, 780780, 789880, 791934, 792360, 797940, 801164, 806806, 814086, 819819, 839930, 840840, 847385, 852852, 858390, 859320, 862792, 863928, 864435, 868868, 871596, 880152, 888615, 904540, 910910, 913770, 918456, 923923, 924420, 930930, 936936, 943020, 944229, 968440, 970641, 984060, 993720, 994994, 1001455, 1002540, 1007916, 1015560, 1016862, 1026844, 1030068, 1037322, 1055912, 1066065, 1078490, 1079910, 1085448, 1086085, 1089495, 1093092, 1100190, 1109304, 1115907, 1117116, 1144520, 1148070, 1152580, 1162980, 1171170, 1175902, 1184820, 1186339, 1187901, 1201746, 1203048, 1210209, 1218360, 1241240, 1252440, 1258972, 1259895, 1261260, 1279278, 1283555, 1287585, 1294188, 1303302, 1319890, 1320228, 1355816, 1356810, 1366365, 1377684, 1383096, 1386630, 1396395, 1402037, 1421420, 1421784, 1439880, 1452660, 1466920, 1487876, 1490580, 1492491, 1503810, 1511874, 1525293, 1530760, 1540266, 1561560, 1573715, 1583868, 1595880, 1602328, 1613612, 1617735, 1628172, 1639638, 1650285, 1679860, 1694770, 1705704, 1716780, 1722105, 1728870, 1737736, 1743192, 1763853, 1777230, 1802619, 1809080, 1821820, 1827540, 1847846, 1848840, 1859845, 1861860, 1886040, 1888458, 1941282, 1954953, 1968120, 1979835, 1989988, 2002910, 2005080, 2015832, 2017015, 2033724, 2035215, 2053688, 2060136, 2074644, 2132130, 2156980, 2159820, 2172170, 2178990, 2186184, 2200380, 2203201, 2231814, 2234232, 2296140, 2305160, 2310399, 2325960, 2342340, 2351804, 2369640, 2372678, 2375802, 2403492, 2420418, 2487485, 2517944, 2519790, 2522520, 2542155, 2558556, 2567110, 2575170, 2588376, 2593305, 2603783, 2606604, 2639780, 2640456, 2713620, 2732730, 2755368, 2771769, 2773260, 2792790, 2804074, 2823821, 2832687, 2842840, 2905320, 2939755, 2975752, 2981160, 2984982, 3004365, 3007620, 3023748, 3050586, 3080532, 3147430, 3167736, 3198195, 3227224, 3235470, 3256344, 3258255, 3279276, 3300570, 3347721, 3359720, 3389540, 3433560, 3444210, 3457740, 3527706, 3554460, 3559017, 3605238, 3630627, 3643640, 3655080, 3695692, 3719690, 3723720, 3776916, 3779685, 3850665, 3882564, 3909906, 3959670, 3979976, 4005820, 4034030, 4067448, 4070430, 4091659, 4099095, 4149288, 4206111, 4264260, 4313960, 4319640, 4344340, 4357980, 4400760, 4406402, 4463628, 4477473, 4592280, 4619615, 4620798, 4684680, 4703608, 4721145, 4745356, 4751604, 4806984, 4840836, 4853205, 4974970, 5039580, 5084310, 5117112, 5134220, 5150340, 5186610, 5207566, 5213208, 5279560, 5291559, 5427240, 5465460, 5543538, 5546520, 5579535, 5585580, 5608148, 5647642, 5665374, 5879510, 5931695, 5939505, 5969964, 6008730, 6015240, 6047496, 6051045, 6101172, 6161064, 6294860, 6396390, 6467461, 6470940, 6516510, 6558552, 6601140, 6609603, 6695442, 6779080, 6888420, 6915480, 7010185, 7055412, 7108920, 7118034, 7210476, 7261254, 7391384, 7439380, 7462455, 7553832, 7559370, 7626465, 7701330, 7765128, 7811349, 7819812, 7919340, 8011640, 8068060, 8140860, 8183318, 8198190, 8315307, 8412222, 8471463, 8528520, 8688680, 8715960, 8812804, 8819265, 8927256, 8954946, 9013095, 9239230, 9241596, 9442290, 9490712, 9503208, 9681672, 9706410, 9774765, 9949940, 10079160, 10168620, 10268440, 10300680, 10373220, 10415132, 10583118, 10677051, 10930920, 11016005, 11087076, 11159070, 11171160, 11216296, 11295284, 11330748, 11551995, 11759020, 11863390, 11879010, 11939928, 12017460, 12102090, 12202344, 12274977, 12589720, 12618333, 12792780, 12934922, 12941880, 13018915, 13033020, 13202280, 13219206, 13390884, 13776840, 13858845, 14020370, 14110824, 14119105, 14163435, 14236068, 14420952, 14522508, 14878760, 14924910, 15118740, 15252930, 15402660, 15422407, 15622698, 15639624, 15838680, 16136120, 16281720, 16366636, 16396380, 16630614, 16738605, 16824444, 16942926, 17625608, 17638530, 17795085, 17909892, 18026190, 18153135, 18226481, 18478460, 18483192, 18884580, 19402383, 19412820, 19549530, 19828809, 19899880, 20337240, 20458295, 20746440, 20830264, 21030555, 21166236, 21354102, 22032010, 22174152, 22318140, 22387365, 22590568, 22661496, 23103990, 23434047, 23518040, 23726780, 23758020, 24034920, 24204180, 24549954, 25236666, 25414389, 25585560, 25869844, 26037830, 26066040, 26438412, 26457795, 26781768, 27717690, 28040740, 28238210, 28326870, 28472136, 28641613, 29045016, 29849820, 30237480, 30505860, 30805320, 30844814, 31245396, 32337305, 32733272, 32792760, 33048015, 33261228, 33477210, 33648888, 33885852, 35277060, 35590170, 35819784, 36052380, 36306270, 36452962, 36824931, 36956920, 37769160, 38804766, 38825640, 39056745, 39099060, 39657618, 40916590, 41576535, 42061110, 42332472, 42357315, 42708204, 44064020, 44636280, 44774730, 46207980, 46267221, 46868094, 47453560, 47516040, 48408360, 49099908, 50473332, 50828778, 51739688, 52075660, 52876824, 52915590, 53385255, 54679443, 55435380, 56081480, 56476420, 56653740, 57283226, 58207149, 59699640, 61011720, 61374885, 61689628, 62490792, 63091665, 64674610, 66096030, 66522456, 66954420, 67771704, 70554120, 71180340, 72104760, 72612540, 72905924, 73649862, 77112035, 77609532, 78113490, 78198120, 79315236, 81833180, 83153070, 84122220, 84714630, 85416408, 85924839, 88128040, 89549460, 91132405, 92415960, 92534442, 93736188, 97011915, 98199816, 99144045, 100946664, 101657556, 104151320, 105831180, 106770510, 109358886, 110870760, 112952840, 113307480, 114566452, 116414298, 117170235, 122749770, 123379256, 126183330, 127071945, 129349220, 132192060, 133908840, 138801663, 142360680, 143208065, 145225080, 145811848, 147299724, 154224070, 155219064, 156226980, 158630472, 163666360, 164038329, 166306140, 168244440, 169429260, 171849678, 179098920, 182264810, 184124655, 185068884, 187472376, 194023830, 198288090, 200491291, 203315112, 211662360, 213541020, 218717772, 229132904, 231336105, 232828596, 234340470, 245499540, 252366660, 254143890, 257774517, 258698440, 264384120, 273397215, 277603326, 286416130, 291035745, 294599448, 308448140, 312453960, 328076658, 332612280, 338858520, 343699356, 364529620, 368249310, 370137768, 388047660, 396576180, 400982582, 427082040, 429624195, 437435544, 462672210, 465657192, 468680940, 490999080, 504733320, 508287780, 515549034, 546794430, 555206652, 572832260, 582071490, 601473873, 616896280, 656153316, 687398712, 694008315, 729059240, 736498620, 776095320, 793152360, 801965164, 820191645, 859248390, 925344420, 937361880, 1002456455, 1016575560, 1031098068, 1093588860, 1110413304, 1145664520, 1164142980, 1202947746, 1288872585, 1312306632, 1388016630, 1472997240, 1603930328, 1640383290, 1718496780, 1804421619, 1850688840, 2004912910, 2062196136, 2187177720, 2328285960, 2405895492, 2577745170, 2776033260, 3007369365, 3280766580, 3436993560, 3608843238, 4009825820, 4811790984, 5155490340, 5552066520, 6014738730, 6561533160, 7217686476, 8019651640, 9022108095, 10310980680, 12029477460, 14435372952, 18044216190, 24058954920, 36088432380, 72176864760]

約数ペア:

[(1, 72176864760), (2, 36088432380), (3, 24058954920), (4, 18044216190), (5, 14435372952), (6, 12029477460), (7, 10310980680), (8, 9022108095), (9, 8019651640), (10, 7217686476), (11, 6561533160), (12, 6014738730), (13, 5552066520), (14, 5155490340), (15, 4811790984), (18, 4009825820), (20, 3608843238), (21, 3436993560), (22, 3280766580), (24, 3007369365), (26, 2776033260), (28, 2577745170), (30, 2405895492), (31, 2328285960), (33, 2187177720), (35, 2062196136), (36, 2004912910), (39, 1850688840), (40, 1804421619), (42, 1718496780), (44, 1640383290), (45, 1603930328), (49, 1472997240), (52, 1388016630), (55, 1312306632), (56, 1288872585), (60, 1202947746), (62, 1164142980), (63, 1145664520), (65, 1110413304), (66, 1093588860), (70, 1031098068), (71, 1016575560), (72, 1002456455), (77, 937361880), (78, 925344420), (84, 859248390), (88, 820191645), (90, 801965164), (91, 793152360), (93, 776095320), (98, 736498620), (99, 729059240), (104, 694008315), (105, 687398712), (110, 656153316), (117, 616896280), (120, 601473873), (124, 582071490), (126, 572832260), (130, 555206652), (132, 546794430), (140, 515549034), (142, 508287780), (143, 504733320), (147, 490999080), (154, 468680940), (155, 465657192), (156, 462672210), (165, 437435544), (168, 429624195), (169, 427082040), (180, 400982582), (182, 396576180), (186, 388047660), (195, 370137768), (196, 368249310), (198, 364529620), (210, 343699356), (213, 338858520), (217, 332612280), (220, 328076658), (231, 312453960), (234, 308448140), (245, 294599448), (248, 291035745), (252, 286416130), (260, 277603326), (264, 273397215), (273, 264384120), (279, 258698440), (280, 257774517), (284, 254143890), (286, 252366660), (294, 245499540), (308, 234340470), (310, 232828596), (312, 231336105), (315, 229132904), (330, 218717772), (338, 213541020), (341, 211662360), (355, 203315112), (360, 200491291), (364, 198288090), (372, 194023830), (385, 187472376), (390, 185068884), (392, 184124655), (396, 182264810), (403, 179098920), (420, 171849678), (426, 169429260), (429, 168244440), (434, 166306140), (440, 164038329), (441, 163666360), (455, 158630472), (462, 156226980), (465, 155219064), (468, 154224070), (490, 147299724), (495, 145811848), (497, 145225080), (504, 143208065), (507, 142360680), (520, 138801663), (539, 133908840), (546, 132192060), (558, 129349220), (568, 127071945), (572, 126183330), (585, 123379256), (588, 122749770), (616, 117170235), (620, 116414298), (630, 114566452), (637, 113307480), (639, 112952840), (651, 110870760), (660, 109358886), (676, 106770510), (682, 105831180), (693, 104151320), (710, 101657556), (715, 100946664), (728, 99144045), (735, 98199816), (744, 97011915), (770, 93736188), (780, 92534442), (781, 92415960), (792, 91132405), (806, 89549460), (819, 88128040), (840, 85924839), (845, 85416408), (852, 84714630), (858, 84122220), (868, 83153070), (882, 81833180), (910, 79315236), (923, 78198120), (924, 78113490), (930, 77609532), (936, 77112035), (980, 73649862), (990, 72905924), (994, 72612540), (1001, 72104760), (1014, 71180340), (1023, 70554120), (1065, 67771704), (1078, 66954420), (1085, 66522456), (1092, 66096030), (1116, 64674610), (1144, 63091665), (1155, 62490792), (1170, 61689628), (1176, 61374885), (1183, 61011720), (1209, 59699640), (1240, 58207149), (1260, 57283226), (1274, 56653740), (1278, 56476420), (1287, 56081480), (1302, 55435380), (1320, 54679443), (1352, 53385255), (1364, 52915590), (1365, 52876824), (1386, 52075660), (1395, 51739688), (1420, 50828778), (1430, 50473332), (1470, 49099908), (1491, 48408360), (1519, 47516040), (1521, 47453560), (1540, 46868094), (1560, 46267221), (1562, 46207980), (1612, 44774730), (1617, 44636280), (1638, 44064020), (1690, 42708204), (1704, 42357315), (1705, 42332472), (1716, 42061110), (1736, 41576535), (1764, 40916590), (1820, 39657618), (1846, 39099060), (1848, 39056745), (1859, 38825640), (1860, 38804766), (1911, 37769160), (1953, 36956920), (1960, 36824931), (1980, 36452962), (1988, 36306270), (2002, 36052380), (2015, 35819784), (2028, 35590170), (2046, 35277060), (2130, 33885852), (2145, 33648888), (2156, 33477210), (2170, 33261228), (2184, 33048015), (2201, 32792760), (2205, 32733272), (2232, 32337305), (2310, 31245396), (2340, 30844814), (2343, 30805320), (2366, 30505860), (2387, 30237480), (2418, 29849820), (2485, 29045016), (2520, 28641613), (2535, 28472136), (2548, 28326870), (2556, 28238210), (2574, 28040740), (2604, 27717690), (2695, 26781768), (2728, 26457795), (2730, 26438412), (2769, 26066040), (2772, 26037830), (2790, 25869844), (2821, 25585560), (2840, 25414389), (2860, 25236666), (2940, 24549954), (2982, 24204180), (3003, 24034920), (3038, 23758020), (3042, 23726780), (3069, 23518040), (3080, 23434047), (3124, 23103990), (3185, 22661496), (3195, 22590568), (3224, 22387365), (3234, 22318140), (3255, 22174152), (3276, 22032010), (3380, 21354102), (3410, 21166236), (3432, 21030555), (3465, 20830264), (3479, 20746440), (3528, 20458295), (3549, 20337240), (3627, 19899880), (3640, 19828809), (3692, 19549530), (3718, 19412820), (3720, 19402383), (3822, 18884580), (3905, 18483192), (3906, 18478460), (3960, 18226481), (3976, 18153135), (4004, 18026190), (4030, 17909892), (4056, 17795085), (4092, 17638530), (4095, 17625608), (4260, 16942926), (4290, 16824444), (4312, 16738605), (4340, 16630614), (4402, 16396380), (4410, 16366636), (4433, 16281720), (4473, 16136120), (4557, 15838680), (4615, 15639624), (4620, 15622698), (4680, 15422407), (4686, 15402660), (4732, 15252930), (4774, 15118740), (4836, 14924910), (4851, 14878760), (4970, 14522508), (5005, 14420952), (5070, 14236068), (5096, 14163435), (5112, 14119105), (5115, 14110824), (5148, 14020370), (5208, 13858845), (5239, 13776840), (5390, 13390884), (5460, 13219206), (5467, 13202280), (5538, 13033020), (5544, 13018915), (5577, 12941880), (5580, 12934922), (5642, 12792780), (5720, 12618333), (5733, 12589720), (5880, 12274977), (5915, 12202344), (5964, 12102090), (6006, 12017460), (6045, 11939928), (6076, 11879010), (6084, 11863390), (6138, 11759020), (6248, 11551995), (6370, 11330748), (6390, 11295284), (6435, 11216296), (6461, 11171160), (6468, 11159070), (6510, 11087076), (6552, 11016005), (6603, 10930920), (6760, 10677051), (6820, 10583118), (6930, 10415132), (6958, 10373220), (7007, 10300680), (7029, 10268440), (7098, 10168620), (7161, 10079160), (7254, 9949940), (7384, 9774765), (7436, 9706410), (7455, 9681672), (7595, 9503208), (7605, 9490712), (7644, 9442290), (7810, 9241596), (7812, 9239230), (8008, 9013095), (8060, 8954946), (8085, 8927256), (8184, 8819265), (8190, 8812804), (8281, 8715960), (8307, 8688680), (8463, 8528520), (8520, 8471463), (8580, 8412222), (8680, 8315307), (8804, 8198190), (8820, 8183318), (8866, 8140860), (8946, 8068060), (9009, 8011640), (9114, 7919340), (9230, 7819812), (9240, 7811349), (9295, 7765128), (9372, 7701330), (9464, 7626465), (9548, 7559370), (9555, 7553832), (9672, 7462455), (9702, 7439380), (9765, 7391384), (9940, 7261254), (10010, 7210476), (10140, 7118034), (10153, 7108920), (10230, 7055412), (10296, 7010185), (10437, 6915480), (10478, 6888420), (10647, 6779080), (10780, 6695442), (10920, 6609603), (10934, 6601140), (11005, 6558552), (11076, 6516510), (11154, 6470940), (11160, 6467461), (11284, 6396390), (11466, 6294860), (11715, 6161064), (11830, 6101172), (11928, 6051045), (11935, 6047496), (11999, 6015240), (12012, 6008730), (12090, 5969964), (12152, 5939505), (12168, 5931695), (12276, 5879510), (12740, 5665374), (12780, 5647642), (12870, 5608148), (12922, 5585580), (12936, 5579535), (13013, 5546520), (13020, 5543538), (13206, 5465460), (13299, 5427240), (13640, 5291559), (13671, 5279560), (13845, 5213208), (13860, 5207566), (13916, 5186610), (14014, 5150340), (14058, 5134220), (14105, 5117112), (14196, 5084310), (14322, 5039580), (14508, 4974970), (14872, 4853205), (14910, 4840836), (15015, 4806984), (15190, 4751604), (15210, 4745356), (15288, 4721145), (15345, 4703608), (15407, 4684680), (15620, 4620798), (15624, 4619615), (15717, 4592280), (16120, 4477473), (16170, 4463628), (16380, 4406402), (16401, 4400760), (16562, 4357980), (16614, 4344340), (16709, 4319640), (16731, 4313960), (16926, 4264260), (17160, 4206111), (17395, 4149288), (17608, 4099095), (17640, 4091659), (17732, 4070430), (17745, 4067448), (17892, 4034030), (18018, 4005820), (18135, 3979976), (18228, 3959670), (18460, 3909906), (18590, 3882564), (18744, 3850665), (19096, 3779685), (19110, 3776916), (19383, 3723720), (19404, 3719690), (19530, 3695692), (19747, 3655080), (19809, 3643640), (19880, 3630627), (20020, 3605238), (20280, 3559017), (20306, 3554460), (20460, 3527706), (20874, 3457740), (20956, 3444210), (21021, 3433560), (21294, 3389540), (21483, 3359720), (21560, 3347721), (21868, 3300570), (22010, 3279276), (22152, 3258255), (22165, 3256344), (22308, 3235470), (22365, 3227224), (22568, 3198195), (22785, 3167736), (22932, 3147430), (23430, 3080532), (23660, 3050586), (23870, 3023748), (23998, 3007620), (24024, 3004365), (24180, 2984982), (24211, 2981160), (24255, 2975752), (24552, 2939755), (24843, 2905320), (25389, 2842840), (25480, 2832687), (25560, 2823821), (25740, 2804074), (25844, 2792790), (26026, 2773260), (26040, 2771769), (26195, 2755368), (26412, 2732730), (26598, 2713620), (27335, 2640456), (27342, 2639780), (27690, 2606604), (27720, 2603783), (27832, 2593305), (27885, 2588376), (28028, 2575170), (28116, 2567110), (28210, 2558556), (28392, 2542155), (28613, 2522520), (28644, 2519790), (28665, 2517944), (29016, 2487485), (29820, 2420418), (30030, 2403492), (30380, 2375802), (30420, 2372678), (30459, 2369640), (30690, 2351804), (30814, 2342340), (31031, 2325960), (31240, 2310399), (31311, 2305160), (31434, 2296140), (32305, 2234232), (32340, 2231814), (32760, 2203201), (32802, 2200380), (33015, 2186184), (33124, 2178990), (33228, 2172170), (33418, 2159820), (33462, 2156980), (33852, 2132130), (34790, 2074644), (35035, 2060136), (35145, 2053688), (35464, 2035215), (35490, 2033724), (35784, 2017015), (35805, 2015832), (35997, 2005080), (36036, 2002910), (36270, 1989988), (36456, 1979835), (36673, 1968120), (36920, 1954953), (37180, 1941282), (38220, 1888458), (38269, 1886040), (38766, 1861860), (38808, 1859845), (39039, 1848840), (39060, 1847846), (39494, 1827540), (39618, 1821820), (39897, 1809080), (40040, 1802619), (40612, 1777230), (40920, 1763853), (41405, 1743192), (41535, 1737736), (41748, 1728870), (41912, 1722105), (42042, 1716780), (42315, 1705704), (42588, 1694770), (42966, 1679860), (43736, 1650285), (44020, 1639638), (44330, 1628172), (44616, 1617735), (44730, 1613612), (45045, 1602328), (45227, 1595880), (45570, 1583868), (45864, 1573715), (46221, 1561560), (46860, 1540266), (47151, 1530760), (47320, 1525293), (47740, 1511874), (47996, 1503810), (48360, 1492491), (48422, 1490580), (48510, 1487876), (49203, 1466920), (49686, 1452660), (50127, 1439880), (50765, 1421784), (50778, 1421420), (51480, 1402037), (51688, 1396395), (52052, 1386630), (52185, 1383096), (52390, 1377684), (52824, 1366365), (53196, 1356810), (53235, 1355816), (54670, 1320228), (54684, 1319890), (55380, 1303302), (55770, 1294188), (56056, 1287585), (56232, 1283555), (56420, 1279278), (57226, 1261260), (57288, 1259895), (57330, 1258972), (57629, 1252440), (58149, 1241240), (59241, 1218360), (59640, 1210209), (59995, 1203048), (60060, 1201746), (60760, 1187901), (60840, 1186339), (60918, 1184820), (61380, 1175902), (61628, 1171170), (62062, 1162980), (62622, 1152580), (62868, 1148070), (63063, 1144520), (64610, 1117116), (64680, 1115907), (65065, 1109304), (65604, 1100190), (66030, 1093092), (66248, 1089495), (66456, 1086085), (66495, 1085448), (66836, 1079910), (66924, 1078490), (67704, 1066065), (68355, 1055912), (69580, 1037322), (70070, 1030068), (70290, 1026844), (70980, 1016862), (71071, 1015560), (71610, 1007916), (71994, 1002540), (72072, 1001455), (72540, 994994), (72633, 993720), (73346, 984060), (74360, 970641), (74529, 968440), (76440, 944229), (76538, 943020), (77035, 936936), (77532, 930930), (78078, 924420), (78120, 923923), (78585, 918456), (78988, 913770), (79236, 910910), (79794, 904540), (81224, 888615), (82005, 880152), (82810, 871596), (83070, 868868), (83496, 864435), (83545, 863928), (83655, 862792), (83993, 859320), (84084, 858390), (84630, 852852), (85176, 847385), (85839, 840840), (85932, 839930), (88040, 819819), (88660, 814086), (89460, 806806), (90090, 801164), (90454, 797940), (91091, 792360), (91140, 791934), (91377, 789880), (92442, 780780), (93093, 775320), (93720, 770133), (94302, 765380), (95480, 755937), (95992, 751905), (96844, 745290), (96915, 744744), (97020, 743938), (98406, 733460), (98735, 731016), (99045, 728728), (99372, 726330), (100254, 719940), (101530, 710892), (101556, 710710), (104104, 693315), (104370, 691548), (104780, 688842), (105105, 686712), (106392, 678405), (106470, 677908), (107415, 671944), (107849, 669240), (107991, 668360), (109340, 660114), (109368, 659945), (110019, 656040), (110760, 651651), (111540, 647094), (112840, 639639), (114452, 630630), (114660, 629486), (114807, 628680), (115258, 626220), (116298, 620620), (117117, 616280), (118482, 609180), (119990, 601524), (120120, 600873), (121055, 596232), (121836, 592410), (122760, 587951), (123256, 585585), (124124, 581490), (124215, 581064), (125244, 576290), (125736, 574035), (126126, 572260), (126945, 568568), (129220, 558558), (130130, 554652), (131208, 550095), (131989, 546840), (132060, 546546), (132990, 542724), (133672, 539955), (133848, 539245), (135681, 531960), (136710, 527956), (138663, 520520), (139160, 518661), (140140, 515034), (140580, 513422), (141960, 508431), (142142, 507780), (143065, 504504), (143220, 503958), (143988, 501270), (145080, 497497), (145266, 496860), (146692, 492030), (149058, 484220), (150381, 479960), (152295, 473928), (153076, 471510), (154070, 468468), (155064, 465465), (155155, 465192), (156156, 462210), (156555, 461032), (157170, 459228), (157976, 456885), (158472, 455455), (159588, 452270), (164010, 440076), (165620, 435798), (166140, 434434), (167090, 431964), (167310, 431396), (167986, 429660), (168168, 429195), (169260, 426426), (169477, 425880), (171678, 420420), (171864, 419965), (172887, 417480), (177320, 407043), (177723, 406120), (178920, 403403), (179985, 401016), (180180, 400582), (180908, 398970), (182182, 396180), (182280, 395967), (182754, 394940), (183365, 393624), (184884, 390390), (186186, 387660), (188604, 382690), (191345, 377208), (193688, 372645), (193830, 372372), (194040, 371969), (195195, 369768), (196812, 366730), (197470, 365508), (198090, 364364), (198744, 363165), (199485, 361816), (200291, 360360), (200508, 359970), (203060, 355446), (203112, 355355), (208740, 345774), (209560, 344421), (210210, 343356), (212940, 338954), (213213, 338520), (214830, 335972), (215698, 334620), (215982, 334180), (217217, 332280), (217899, 331240), (218680, 330057), (220038, 328020), (223080, 323547), (226135, 319176), (228904, 315315), (229320, 314743), (229614, 314340), (230516, 313110), (231105, 312312), (232596, 310310), (234234, 308140), (235755, 306152), (236964, 304590), (239980, 300762), (242110, 298116), (243672, 296205), (246015, 293384), (248248, 290745), (248430, 290532), (250488, 288145), (250635, 287976), (251979, 286440), (252252, 286130), (253890, 284284), (256711, 281160), (257517, 280280), (258440, 279279), (260260, 277326), (263978, 273420), (264120, 273273), (265980, 271362)]