44237433240

素因数分解:

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

素因数の和:158

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 24, 26, 28, 30, 33, 35, 36, 38, 39, 40, 42, 44, 45, 49, 52, 55, 56, 57, 60, 63, 65, 66, 70, 71, 72, 76, 77, 78, 84, 88, 90, 91, 95, 98, 99, 104, 105, 110, 114, 117, 120, 126, 130, 132, 133, 140, 142, 143, 147, 152, 154, 156, 165, 168, 169, 171, 180, 182, 190, 195, 196, 198, 209, 210, 213, 220, 228, 231, 234, 245, 247, 252, 260, 264, 266, 273, 280, 284, 285, 286, 294, 308, 312, 315, 330, 338, 342, 355, 360, 364, 380, 385, 390, 392, 396, 399, 418, 420, 426, 429, 440, 441, 455, 456, 462, 468, 490, 494, 495, 497, 504, 507, 520, 532, 539, 546, 568, 570, 572, 585, 588, 616, 627, 630, 637, 639, 660, 665, 676, 684, 693, 710, 715, 728, 735, 741, 760, 770, 780, 781, 792, 798, 819, 836, 840, 845, 852, 855, 858, 882, 910, 923, 924, 931, 936, 980, 988, 990, 994, 1001, 1014, 1045, 1064, 1065, 1078, 1092, 1140, 1144, 1155, 1170, 1176, 1183, 1197, 1235, 1254, 1260, 1274, 1278, 1287, 1320, 1330, 1349, 1352, 1365, 1368, 1386, 1420, 1430, 1463, 1470, 1482, 1491, 1521, 1540, 1560, 1562, 1596, 1617, 1638, 1672, 1690, 1704, 1710, 1716, 1729, 1764, 1820, 1846, 1848, 1859, 1862, 1881, 1911, 1960, 1976, 1980, 1988, 1995, 2002, 2028, 2090, 2130, 2145, 2156, 2184, 2205, 2223, 2280, 2310, 2340, 2343, 2366, 2394, 2470, 2485, 2508, 2520, 2535, 2548, 2556, 2574, 2660, 2695, 2698, 2717, 2730, 2769, 2772, 2793, 2840, 2860, 2926, 2940, 2964, 2982, 3003, 3042, 3080, 3124, 3135, 3185, 3192, 3195, 3211, 3234, 3276, 3380, 3420, 3432, 3458, 3465, 3479, 3528, 3549, 3640, 3692, 3705, 3718, 3724, 3762, 3822, 3905, 3960, 3976, 3990, 4004, 4047, 4056, 4095, 4180, 4260, 4290, 4312, 4389, 4410, 4446, 4473, 4615, 4620, 4655, 4680, 4686, 4732, 4788, 4851, 4940, 4970, 5005, 5016, 5070, 5096, 5112, 5148, 5187, 5320, 5390, 5396, 5434, 5460, 5467, 5538, 5544, 5577, 5586, 5720, 5733, 5852, 5880, 5915, 5928, 5964, 5985, 6006, 6084, 6248, 6270, 6370, 6390, 6422, 6435, 6461, 6468, 6552, 6745, 6760, 6840, 6916, 6930, 6958, 7007, 7029, 7098, 7315, 7384, 7410, 7436, 7448, 7455, 7524, 7605, 7644, 7810, 7980, 8008, 8085, 8094, 8151, 8190, 8281, 8307, 8360, 8379, 8520, 8580, 8645, 8778, 8820, 8892, 8946, 9009, 9230, 9240, 9295, 9310, 9372, 9405, 9443, 9464, 9555, 9576, 9633, 9702, 9880, 9940, 10010, 10140, 10153, 10241, 10296, 10374, 10437, 10647, 10780, 10792, 10868, 10920, 10934, 11076, 11115, 11154, 11172, 11466, 11704, 11715, 11830, 11928, 11970, 11999, 12012, 12103, 12141, 12168, 12540, 12740, 12780, 12844, 12870, 12922, 12936, 13013, 13167, 13490, 13585, 13832, 13845, 13860, 13916, 13965, 14014, 14058, 14196, 14630, 14820, 14839, 14872, 14910, 15015, 15048, 15210, 15288, 15561, 15620, 15960, 16055, 16170, 16188, 16302, 16380, 16401, 16562, 16614, 16731, 16758, 17160, 17290, 17395, 17537, 17556, 17640, 17745, 17784, 17892, 18018, 18460, 18590, 18620, 18744, 18810, 18886, 19019, 19110, 19266, 19383, 19404, 19880, 20020, 20235, 20280, 20306, 20482, 20748, 20874, 21021, 21294, 21560, 21736, 21868, 21945, 22152, 22230, 22308, 22344, 22365, 22477, 22932, 23430, 23660, 23940, 23998, 24024, 24206, 24255, 24282, 24453, 24843, 25080, 25480, 25560, 25688, 25740, 25844, 25935, 26026, 26334, 26980, 27170, 27335, 27690, 27720, 27832, 27885, 27930, 28028, 28116, 28329, 28392, 28665, 28899, 29260, 29640, 29678, 29820, 30030, 30420, 30459, 30723, 31122, 31240, 31311, 32110, 32305, 32340, 32376, 32604, 32760, 32802, 33124, 33228, 33462, 33516, 34580, 34790, 35035, 35074, 35112, 35145, 35321, 35490, 35784, 35997, 36036, 36309, 36920, 37180, 37240, 37620, 37772, 38038, 38220, 38269, 38532, 38766, 38808, 39039, 40040, 40470, 40612, 40755, 40964, 41405, 41496, 41535, 41748, 41895, 42042, 42588, 43736, 43890, 44460, 44517, 44616, 44730, 44954, 45045, 45227, 45864, 46860, 47215, 47320, 47880, 47996, 48165, 48412, 48510, 48564, 48906, 49203, 49686, 50765, 51205, 51480, 51688, 51870, 52052, 52185, 52611, 52668, 53235, 53960, 54340, 54670, 55380, 55770, 55860, 56056, 56232, 56658, 57057, 57330, 57798, 58149, 58520, 59356, 59640, 59995, 60060, 60515, 60705, 60840, 60918, 61446, 62244, 62622, 63063, 64220, 64610, 64680, 65065, 65208, 65604, 65835, 66101, 66248, 66456, 66924, 67032, 67431, 69160, 69580, 70070, 70148, 70290, 70642, 70980, 71071, 71994, 72072, 72618, 74195, 74360, 74529, 75240, 75544, 76076, 76440, 76538, 77064, 77532, 77805, 78078, 80940, 81224, 81510, 81928, 82005, 82810, 83070, 83496, 83655, 83790, 83993, 84084, 84987, 85176, 87685, 87780, 88920, 89034, 89460, 89908, 90090, 90454, 91091, 91377, 92169, 93720, 94430, 95095, 95992, 96330, 96824, 96915, 97020, 97128, 97812, 98406, 99372, 101530, 102410, 103740, 103873, 104104, 104370, 105105, 105222, 105336, 105963, 106470, 107991, 108680, 108927, 109340, 110760, 111540, 111720, 112385, 113316, 114114, 114660, 114807, 115596, 116298, 117117, 118712, 119990, 120120, 121030, 121410, 121836, 122265, 122759, 122892, 124215, 124488, 125244, 126126, 128440, 129220, 130130, 131208, 131670, 131989, 132202, 133133, 133551, 133848, 134862, 135681, 139160, 140140, 140296, 140580, 141284, 141645, 141960, 142142, 143988, 144495, 145236, 148390, 149058, 152152, 152295, 153076, 153615, 155064, 155610, 156156, 156555, 157339, 157833, 161880, 163020, 164010, 165620, 166140, 167310, 167580, 167986, 168168, 169974, 171171, 175370, 175560, 176605, 178068, 178920, 179816, 179985, 180180, 180908, 181545, 182182, 182754, 184338, 188860, 190190, 191345, 192660, 192907, 193830, 194040, 195195, 195624, 196812, 198303, 198744, 202293, 203060, 204820, 207480, 207746, 208740, 210210, 210444, 211926, 212940, 213213, 215982, 217854, 218680, 222585, 223080, 224770, 226135, 226632, 227981, 228228, 229320, 229614, 231192, 232596, 234234, 239980, 242060, 242820, 243672, 244530, 245518, 245784, 246015, 247247, 248430, 250488, 251979, 252252, 258440, 260260, 263055, 263340, 263978, 264404, 266266, 267102, 269724, 271362, 273273, 280280, 281160, 282568, 283290, 284284, 285285, 287976, 288990, 290472, 290745, 296780, 298116, 304590, 306152, 307230, 311220, 311619, 312312, 313110, 314678, 315315, 315666, 317889, 326040, 328020, 330505, 331240, 332280, 334620, 335160, 335972, 337155, 339948, 342342, 344421, 350740, 353210, 355355, 356136, 359970, 360360, 361816, 363090, 364364, 365508, 368277, 368676, 372645, 377720, 380380, 382690, 385320, 385814, 387660, 390390, 393624, 395967, 396606, 399399, 404586, 406120, 407043, 409640, 415492, 417480, 419965, 420420, 420888, 423852, 424935, 425880, 426426, 431964, 435708, 445170, 449540, 452270, 455455, 455962, 456456, 456885, 459228, 460845, 465192, 468468, 472017, 479960, 484120, 485640, 489060, 491036, 492030, 494494, 496860, 497497, 503958, 504504, 519365, 520520, 526110, 526680, 527956, 528808, 529815, 532532, 534204, 539448, 539955, 542724, 544635, 546546, 566580, 568568, 570570, 574035, 577980, 578721, 581490, 585585, 587951, 593560, 594909, 596232, 609180, 613795, 614460, 622440, 623238, 626220, 629356, 630630, 631332, 635778, 639639, 656040, 659945, 661010, 665665, 667755, 669240, 671944, 674310, 678405, 679896, 683943, 684684, 688842, 701480, 706420, 710710, 719940, 726180, 727111, 728728, 731016, 736554, 737352, 741741, 745290, 755937, 760760, 765380, 771628, 775320, 780780, 786695, 789165, 791934, 793212, 798798, 809172, 814086, 819819, 830984, 839930, 840840, 847704, 849870, 852852, 855855, 859313, 863928, 871416, 890340, 899080, 904540, 910910, 911924, 913770, 918456, 921690, 923923, 934857, 936936, 944034, 964535, 978120, 982072, 984060, 988988, 991515, 993720, 994994, 1007916, 1011465, 1038730, 1052220, 1055912, 1059630, 1065064, 1066065, 1068408, 1079910, 1085448, 1089270, 1093092, 1104831, 1133160, 1139905, 1141140, 1148070, 1155960, 1157442, 1162980, 1171170, 1175902, 1187901, 1189818, 1198197, 1218360, 1227590, 1228920, 1236235, 1246476, 1252440, 1258712, 1259895, 1261260, 1262664, 1271556, 1279278, 1319890, 1322020, 1331330, 1335510, 1348620, 1350349, 1356810, 1366365, 1367886, 1369368, 1377684, 1412840, 1416051, 1421420, 1439880, 1452360, 1454222, 1473108, 1483482, 1490580, 1492491, 1511874, 1530760, 1543256, 1558095, 1561560, 1573390, 1578330, 1583868, 1586424, 1589445, 1595867, 1597596, 1618344, 1628172, 1639638, 1679860, 1699740, 1705704, 1711710, 1718626, 1722105, 1730729, 1736163, 1763853, 1780680, 1809080, 1821820, 1823848, 1827540, 1841385, 1843380, 1847846, 1869714, 1888068, 1929070, 1968120, 1977976, 1979835, 1983030, 1989988, 1996995, 2015832, 2022930, 2035215, 2051829, 2077460, 2104440, 2119260, 2132130, 2159820, 2178540, 2181333, 2186184, 2209662, 2225223, 2279810, 2282280, 2296140, 2314884, 2325960, 2342340, 2351804, 2360085, 2375802, 2379636, 2396394, 2455180, 2472470, 2487485, 2492952, 2507791, 2519790, 2522520, 2543112, 2558556, 2577939, 2639780, 2644040, 2662660, 2671020, 2697240, 2700698, 2713620, 2732730, 2735772, 2755368, 2771769, 2832102, 2842840, 2893605, 2908444, 2939755, 2946216, 2966964, 2974545, 2981160, 2984982, 3023748, 3116190, 3146780, 3156660, 3167736, 3178890, 3191734, 3195192, 3198195, 3256344, 3279276, 3359720, 3399480, 3419715, 3423420, 3437252, 3444210, 3461458, 3472326, 3527706, 3635555, 3643640, 3655080, 3682770, 3686760, 3695692, 3708705, 3739428, 3776136, 3779685, 3858140, 3959670, 3966060, 3979976, 3993990, 4045860, 4051047, 4070430, 4099095, 4103658, 4154920, 4238520, 4264260, 4296565, 4319640, 4357080, 4362666, 4419324, 4450446, 4477473, 4559620, 4592280, 4619615, 4629768, 4674285, 4684680, 4703608, 4720170, 4751604, 4759272, 4787601, 4792788, 4910360, 4944940, 4974970, 5015582, 5039580, 5117112, 5155878, 5192187, 5279560, 5291559, 5325320, 5342040, 5401396, 5427240, 5465460, 5471544, 5524155, 5543538, 5664204, 5787210, 5816888, 5879510, 5933928, 5939505, 5949090, 5969964, 5990985, 6047496, 6232380, 6293560, 6313320, 6357780, 6383468, 6396390, 6467461, 6543999, 6558552, 6751745, 6839430, 6846840, 6874504, 6888420, 6922916, 6944652, 7055412, 7080255, 7271110, 7365540, 7391384, 7417410, 7462455, 7478856, 7523373, 7559370, 7716280, 7733817, 7919340, 7932120, 7979335, 7987980, 8091720, 8102094, 8140860, 8198190, 8207316, 8315307, 8528520, 8593130, 8653645, 8680815, 8725332, 8819265, 8838648, 8900892, 8954946, 9119240, 9239230, 9348570, 9440340, 9452443, 9503208, 9575202, 9585576, 9889880, 9949940, 10031164, 10079160, 10259145, 10311756, 10384374, 10583118, 10802792, 10906665, 10930920, 11048310, 11087076, 11126115, 11171069, 11328408, 11574420, 11759020, 11879010, 11898180, 11939928, 11981970, 12153141, 12464760, 12538955, 12715560, 12766936, 12792780, 12889695, 12934922, 13087998, 13503490, 13678860, 13776840, 13845832, 13858845, 13889304, 14110824, 14160510, 14362803, 14542220, 14731080, 14834820, 14924910, 15046746, 15118740, 15467634, 15576561, 15838680, 15958670, 15975960, 16204188, 16281720, 16396380, 16414632, 16630614, 17186260, 17307290, 17361630, 17450664, 17554537, 17638530, 17801784, 17909892, 18478460, 18697140, 18880680, 18904886, 19150404, 19402383, 19899880, 20062328, 20255235, 20518290, 20623512, 20768748, 21166236, 21813330, 22096620, 22174152, 22252230, 22342138, 22387365, 22570119, 23148840, 23518040, 23758020, 23796360, 23938005, 23963940, 24306282, 25077910, 25585560, 25779390, 25869844, 25960935, 26175996, 26457795, 27006980, 27357720, 27717690, 28321020, 28357329, 28725606, 29084440, 29669640, 29849820, 30093492, 30237480, 30935268, 31153122, 31917340, 32337305, 32408376, 32719995, 32792760, 33261228, 33513207, 34372520, 34614580, 34723260, 35109074, 35277060, 35819784, 36956920, 37394280, 37616865, 37809772, 38300808, 38669085, 38804766, 40510470, 41036580, 41537496, 41576535, 42332472, 43626660, 44193240, 44504460, 44684276, 44774730, 45140238, 47262215, 47516040, 47876010, 47927880, 48612564, 50155820, 51558780, 51739688, 51921870, 52351992, 52663611, 52915590, 54013960, 55435380, 55855345, 56642040, 56714658, 57451212, 58207149, 59699640, 60186984, 60765705, 61870536, 62306244, 63834680, 64674610, 65439990, 66522456, 67026414, 69229160, 69446520, 70218148, 70554120, 71814015, 75233730, 75619544, 77338170, 77609532, 77882805, 81020940, 82073160, 83153070, 85071987, 87253320, 87772685, 89008920, 89368552, 89549460, 90280476, 94524430, 95752020, 97011915, 97225128, 100311640, 100539621, 103117560, 103843740, 105327222, 105831180, 110870760, 111710690, 112850595, 113429316, 114902424, 116414298, 121531410, 122881759, 124612488, 129349220, 130879980, 134052828, 140436296, 141786645, 143628030, 150467460, 154676340, 155219064, 155765610, 157990833, 162041880, 166306140, 167566035, 170143974, 175545370, 179098920, 180560952, 189048860, 191504040, 194023830, 201079242, 207687480, 210654444, 211662360, 223421380, 225701190, 226858632, 232828596, 243062820, 245763518, 258698440, 261759960, 263318055, 268105656, 283573290, 287256060, 291035745, 300934920, 309352680, 311531220, 315981666, 332612280, 335132070, 340287948, 351090740, 368645277, 378097720, 388047660, 402158484, 421308888, 425359935, 446842760, 451402380, 465657192, 486125640, 491527036, 502698105, 526636110, 567146580, 574512120, 582071490, 614408795, 623062440, 631963332, 670264140, 680575896, 702181480, 737290554, 776095320, 789954165, 804316968, 850719870, 902804760, 983054072, 1005396210, 1053272220, 1105935831, 1134293160, 1164142980, 1228817590, 1263926664, 1340528280, 1474581108, 1579908330, 1701439740, 1843226385, 2010792420, 2106544440, 2211871662, 2328285960, 2457635180, 2949162216, 3159816660, 3402879480, 3686452770, 4021584840, 4423743324, 4915270360, 5529679155, 6319633320, 7372905540, 8847486648, 11059358310, 14745811080, 22118716620, 44237433240]

約数ペア:

[(1, 44237433240), (2, 22118716620), (3, 14745811080), (4, 11059358310), (5, 8847486648), (6, 7372905540), (7, 6319633320), (8, 5529679155), (9, 4915270360), (10, 4423743324), (11, 4021584840), (12, 3686452770), (13, 3402879480), (14, 3159816660), (15, 2949162216), (18, 2457635180), (19, 2328285960), (20, 2211871662), (21, 2106544440), (22, 2010792420), (24, 1843226385), (26, 1701439740), (28, 1579908330), (30, 1474581108), (33, 1340528280), (35, 1263926664), (36, 1228817590), (38, 1164142980), (39, 1134293160), (40, 1105935831), (42, 1053272220), (44, 1005396210), (45, 983054072), (49, 902804760), (52, 850719870), (55, 804316968), (56, 789954165), (57, 776095320), (60, 737290554), (63, 702181480), (65, 680575896), (66, 670264140), (70, 631963332), (71, 623062440), (72, 614408795), (76, 582071490), (77, 574512120), (78, 567146580), (84, 526636110), (88, 502698105), (90, 491527036), (91, 486125640), (95, 465657192), (98, 451402380), (99, 446842760), (104, 425359935), (105, 421308888), (110, 402158484), (114, 388047660), (117, 378097720), (120, 368645277), (126, 351090740), (130, 340287948), (132, 335132070), (133, 332612280), (140, 315981666), (142, 311531220), (143, 309352680), (147, 300934920), (152, 291035745), (154, 287256060), (156, 283573290), (165, 268105656), (168, 263318055), (169, 261759960), (171, 258698440), (180, 245763518), (182, 243062820), (190, 232828596), (195, 226858632), (196, 225701190), (198, 223421380), (209, 211662360), (210, 210654444), (213, 207687480), (220, 201079242), (228, 194023830), (231, 191504040), (234, 189048860), (245, 180560952), (247, 179098920), (252, 175545370), (260, 170143974), (264, 167566035), (266, 166306140), (273, 162041880), (280, 157990833), (284, 155765610), (285, 155219064), (286, 154676340), (294, 150467460), (308, 143628030), (312, 141786645), (315, 140436296), (330, 134052828), (338, 130879980), (342, 129349220), (355, 124612488), (360, 122881759), (364, 121531410), (380, 116414298), (385, 114902424), (390, 113429316), (392, 112850595), (396, 111710690), (399, 110870760), (418, 105831180), (420, 105327222), (426, 103843740), (429, 103117560), (440, 100539621), (441, 100311640), (455, 97225128), (456, 97011915), (462, 95752020), (468, 94524430), (490, 90280476), (494, 89549460), (495, 89368552), (497, 89008920), (504, 87772685), (507, 87253320), (520, 85071987), (532, 83153070), (539, 82073160), (546, 81020940), (568, 77882805), (570, 77609532), (572, 77338170), (585, 75619544), (588, 75233730), (616, 71814015), (627, 70554120), (630, 70218148), (637, 69446520), (639, 69229160), (660, 67026414), (665, 66522456), (676, 65439990), (684, 64674610), (693, 63834680), (710, 62306244), (715, 61870536), (728, 60765705), (735, 60186984), (741, 59699640), (760, 58207149), (770, 57451212), (780, 56714658), (781, 56642040), (792, 55855345), (798, 55435380), (819, 54013960), (836, 52915590), (840, 52663611), (845, 52351992), (852, 51921870), (855, 51739688), (858, 51558780), (882, 50155820), (910, 48612564), (923, 47927880), (924, 47876010), (931, 47516040), (936, 47262215), (980, 45140238), (988, 44774730), (990, 44684276), (994, 44504460), (1001, 44193240), (1014, 43626660), (1045, 42332472), (1064, 41576535), (1065, 41537496), (1078, 41036580), (1092, 40510470), (1140, 38804766), (1144, 38669085), (1155, 38300808), (1170, 37809772), (1176, 37616865), (1183, 37394280), (1197, 36956920), (1235, 35819784), (1254, 35277060), (1260, 35109074), (1274, 34723260), (1278, 34614580), (1287, 34372520), (1320, 33513207), (1330, 33261228), (1349, 32792760), (1352, 32719995), (1365, 32408376), (1368, 32337305), (1386, 31917340), (1420, 31153122), (1430, 30935268), (1463, 30237480), (1470, 30093492), (1482, 29849820), (1491, 29669640), (1521, 29084440), (1540, 28725606), (1560, 28357329), (1562, 28321020), (1596, 27717690), (1617, 27357720), (1638, 27006980), (1672, 26457795), (1690, 26175996), (1704, 25960935), (1710, 25869844), (1716, 25779390), (1729, 25585560), (1764, 25077910), (1820, 24306282), (1846, 23963940), (1848, 23938005), (1859, 23796360), (1862, 23758020), (1881, 23518040), (1911, 23148840), (1960, 22570119), (1976, 22387365), (1980, 22342138), (1988, 22252230), (1995, 22174152), (2002, 22096620), (2028, 21813330), (2090, 21166236), (2130, 20768748), (2145, 20623512), (2156, 20518290), (2184, 20255235), (2205, 20062328), (2223, 19899880), (2280, 19402383), (2310, 19150404), (2340, 18904886), (2343, 18880680), (2366, 18697140), (2394, 18478460), (2470, 17909892), (2485, 17801784), (2508, 17638530), (2520, 17554537), (2535, 17450664), (2548, 17361630), (2556, 17307290), (2574, 17186260), (2660, 16630614), (2695, 16414632), (2698, 16396380), (2717, 16281720), (2730, 16204188), (2769, 15975960), (2772, 15958670), (2793, 15838680), (2840, 15576561), (2860, 15467634), (2926, 15118740), (2940, 15046746), (2964, 14924910), (2982, 14834820), (3003, 14731080), (3042, 14542220), (3080, 14362803), (3124, 14160510), (3135, 14110824), (3185, 13889304), (3192, 13858845), (3195, 13845832), (3211, 13776840), (3234, 13678860), (3276, 13503490), (3380, 13087998), (3420, 12934922), (3432, 12889695), (3458, 12792780), (3465, 12766936), (3479, 12715560), (3528, 12538955), (3549, 12464760), (3640, 12153141), (3692, 11981970), (3705, 11939928), (3718, 11898180), (3724, 11879010), (3762, 11759020), (3822, 11574420), (3905, 11328408), (3960, 11171069), (3976, 11126115), (3990, 11087076), (4004, 11048310), (4047, 10930920), (4056, 10906665), (4095, 10802792), (4180, 10583118), (4260, 10384374), (4290, 10311756), (4312, 10259145), (4389, 10079160), (4410, 10031164), (4446, 9949940), (4473, 9889880), (4615, 9585576), (4620, 9575202), (4655, 9503208), (4680, 9452443), (4686, 9440340), (4732, 9348570), (4788, 9239230), (4851, 9119240), (4940, 8954946), (4970, 8900892), (5005, 8838648), (5016, 8819265), (5070, 8725332), (5096, 8680815), (5112, 8653645), (5148, 8593130), (5187, 8528520), (5320, 8315307), (5390, 8207316), (5396, 8198190), (5434, 8140860), (5460, 8102094), (5467, 8091720), (5538, 7987980), (5544, 7979335), (5577, 7932120), (5586, 7919340), (5720, 7733817), (5733, 7716280), (5852, 7559370), (5880, 7523373), (5915, 7478856), (5928, 7462455), (5964, 7417410), (5985, 7391384), (6006, 7365540), (6084, 7271110), (6248, 7080255), (6270, 7055412), (6370, 6944652), (6390, 6922916), (6422, 6888420), (6435, 6874504), (6461, 6846840), (6468, 6839430), (6552, 6751745), (6745, 6558552), (6760, 6543999), (6840, 6467461), (6916, 6396390), (6930, 6383468), (6958, 6357780), (7007, 6313320), (7029, 6293560), (7098, 6232380), (7315, 6047496), (7384, 5990985), (7410, 5969964), (7436, 5949090), (7448, 5939505), (7455, 5933928), (7524, 5879510), (7605, 5816888), (7644, 5787210), (7810, 5664204), (7980, 5543538), (8008, 5524155), (8085, 5471544), (8094, 5465460), (8151, 5427240), (8190, 5401396), (8281, 5342040), (8307, 5325320), (8360, 5291559), (8379, 5279560), (8520, 5192187), (8580, 5155878), (8645, 5117112), (8778, 5039580), (8820, 5015582), (8892, 4974970), (8946, 4944940), (9009, 4910360), (9230, 4792788), (9240, 4787601), (9295, 4759272), (9310, 4751604), (9372, 4720170), (9405, 4703608), (9443, 4684680), (9464, 4674285), (9555, 4629768), (9576, 4619615), (9633, 4592280), (9702, 4559620), (9880, 4477473), (9940, 4450446), (10010, 4419324), (10140, 4362666), (10153, 4357080), (10241, 4319640), (10296, 4296565), (10374, 4264260), (10437, 4238520), (10647, 4154920), (10780, 4103658), (10792, 4099095), (10868, 4070430), (10920, 4051047), (10934, 4045860), (11076, 3993990), (11115, 3979976), (11154, 3966060), (11172, 3959670), (11466, 3858140), (11704, 3779685), (11715, 3776136), (11830, 3739428), (11928, 3708705), (11970, 3695692), (11999, 3686760), (12012, 3682770), (12103, 3655080), (12141, 3643640), (12168, 3635555), (12540, 3527706), (12740, 3472326), (12780, 3461458), (12844, 3444210), (12870, 3437252), (12922, 3423420), (12936, 3419715), (13013, 3399480), (13167, 3359720), (13490, 3279276), (13585, 3256344), (13832, 3198195), (13845, 3195192), (13860, 3191734), (13916, 3178890), (13965, 3167736), (14014, 3156660), (14058, 3146780), (14196, 3116190), (14630, 3023748), (14820, 2984982), (14839, 2981160), (14872, 2974545), (14910, 2966964), (15015, 2946216), (15048, 2939755), (15210, 2908444), (15288, 2893605), (15561, 2842840), (15620, 2832102), (15960, 2771769), (16055, 2755368), (16170, 2735772), (16188, 2732730), (16302, 2713620), (16380, 2700698), (16401, 2697240), (16562, 2671020), (16614, 2662660), (16731, 2644040), (16758, 2639780), (17160, 2577939), (17290, 2558556), (17395, 2543112), (17537, 2522520), (17556, 2519790), (17640, 2507791), (17745, 2492952), (17784, 2487485), (17892, 2472470), (18018, 2455180), (18460, 2396394), (18590, 2379636), (18620, 2375802), (18744, 2360085), (18810, 2351804), (18886, 2342340), (19019, 2325960), (19110, 2314884), (19266, 2296140), (19383, 2282280), (19404, 2279810), (19880, 2225223), (20020, 2209662), (20235, 2186184), (20280, 2181333), (20306, 2178540), (20482, 2159820), (20748, 2132130), (20874, 2119260), (21021, 2104440), (21294, 2077460), (21560, 2051829), (21736, 2035215), (21868, 2022930), (21945, 2015832), (22152, 1996995), (22230, 1989988), (22308, 1983030), (22344, 1979835), (22365, 1977976), (22477, 1968120), (22932, 1929070), (23430, 1888068), (23660, 1869714), (23940, 1847846), (23998, 1843380), (24024, 1841385), (24206, 1827540), (24255, 1823848), (24282, 1821820), (24453, 1809080), (24843, 1780680), (25080, 1763853), (25480, 1736163), (25560, 1730729), (25688, 1722105), (25740, 1718626), (25844, 1711710), (25935, 1705704), (26026, 1699740), (26334, 1679860), (26980, 1639638), (27170, 1628172), (27335, 1618344), (27690, 1597596), (27720, 1595867), (27832, 1589445), (27885, 1586424), (27930, 1583868), (28028, 1578330), (28116, 1573390), (28329, 1561560), (28392, 1558095), (28665, 1543256), (28899, 1530760), (29260, 1511874), (29640, 1492491), (29678, 1490580), (29820, 1483482), (30030, 1473108), (30420, 1454222), (30459, 1452360), (30723, 1439880), (31122, 1421420), (31240, 1416051), (31311, 1412840), (32110, 1377684), (32305, 1369368), (32340, 1367886), (32376, 1366365), (32604, 1356810), (32760, 1350349), (32802, 1348620), (33124, 1335510), (33228, 1331330), (33462, 1322020), (33516, 1319890), (34580, 1279278), (34790, 1271556), (35035, 1262664), (35074, 1261260), (35112, 1259895), (35145, 1258712), (35321, 1252440), (35490, 1246476), (35784, 1236235), (35997, 1228920), (36036, 1227590), (36309, 1218360), (36920, 1198197), (37180, 1189818), (37240, 1187901), (37620, 1175902), (37772, 1171170), (38038, 1162980), (38220, 1157442), (38269, 1155960), (38532, 1148070), (38766, 1141140), (38808, 1139905), (39039, 1133160), (40040, 1104831), (40470, 1093092), (40612, 1089270), (40755, 1085448), (40964, 1079910), (41405, 1068408), (41496, 1066065), (41535, 1065064), (41748, 1059630), (41895, 1055912), (42042, 1052220), (42588, 1038730), (43736, 1011465), (43890, 1007916), (44460, 994994), (44517, 993720), (44616, 991515), (44730, 988988), (44954, 984060), (45045, 982072), (45227, 978120), (45864, 964535), (46860, 944034), (47215, 936936), (47320, 934857), (47880, 923923), (47996, 921690), (48165, 918456), (48412, 913770), (48510, 911924), (48564, 910910), (48906, 904540), (49203, 899080), (49686, 890340), (50765, 871416), (51205, 863928), (51480, 859313), (51688, 855855), (51870, 852852), (52052, 849870), (52185, 847704), (52611, 840840), (52668, 839930), (53235, 830984), (53960, 819819), (54340, 814086), (54670, 809172), (55380, 798798), (55770, 793212), (55860, 791934), (56056, 789165), (56232, 786695), (56658, 780780), (57057, 775320), (57330, 771628), (57798, 765380), (58149, 760760), (58520, 755937), (59356, 745290), (59640, 741741), (59995, 737352), (60060, 736554), (60515, 731016), (60705, 728728), (60840, 727111), (60918, 726180), (61446, 719940), (62244, 710710), (62622, 706420), (63063, 701480), (64220, 688842), (64610, 684684), (64680, 683943), (65065, 679896), (65208, 678405), (65604, 674310), (65835, 671944), (66101, 669240), (66248, 667755), (66456, 665665), (66924, 661010), (67032, 659945), (67431, 656040), (69160, 639639), (69580, 635778), (70070, 631332), (70148, 630630), (70290, 629356), (70642, 626220), (70980, 623238), (71071, 622440), (71994, 614460), (72072, 613795), (72618, 609180), (74195, 596232), (74360, 594909), (74529, 593560), (75240, 587951), (75544, 585585), (76076, 581490), (76440, 578721), (76538, 577980), (77064, 574035), (77532, 570570), (77805, 568568), (78078, 566580), (80940, 546546), (81224, 544635), (81510, 542724), (81928, 539955), (82005, 539448), (82810, 534204), (83070, 532532), (83496, 529815), (83655, 528808), (83790, 527956), (83993, 526680), (84084, 526110), (84987, 520520), (85176, 519365), (87685, 504504), (87780, 503958), (88920, 497497), (89034, 496860), (89460, 494494), (89908, 492030), (90090, 491036), (90454, 489060), (91091, 485640), (91377, 484120), (92169, 479960), (93720, 472017), (94430, 468468), (95095, 465192), (95992, 460845), (96330, 459228), (96824, 456885), (96915, 456456), (97020, 455962), (97128, 455455), (97812, 452270), (98406, 449540), (99372, 445170), (101530, 435708), (102410, 431964), (103740, 426426), (103873, 425880), (104104, 424935), (104370, 423852), (105105, 420888), (105222, 420420), (105336, 419965), (105963, 417480), (106470, 415492), (107991, 409640), (108680, 407043), (108927, 406120), (109340, 404586), (110760, 399399), (111540, 396606), (111720, 395967), (112385, 393624), (113316, 390390), (114114, 387660), (114660, 385814), (114807, 385320), (115596, 382690), (116298, 380380), (117117, 377720), (118712, 372645), (119990, 368676), (120120, 368277), (121030, 365508), (121410, 364364), (121836, 363090), (122265, 361816), (122759, 360360), (122892, 359970), (124215, 356136), (124488, 355355), (125244, 353210), (126126, 350740), (128440, 344421), (129220, 342342), (130130, 339948), (131208, 337155), (131670, 335972), (131989, 335160), (132202, 334620), (133133, 332280), (133551, 331240), (133848, 330505), (134862, 328020), (135681, 326040), (139160, 317889), (140140, 315666), (140296, 315315), (140580, 314678), (141284, 313110), (141645, 312312), (141960, 311619), (142142, 311220), (143988, 307230), (144495, 306152), (145236, 304590), (148390, 298116), (149058, 296780), (152152, 290745), (152295, 290472), (153076, 288990), (153615, 287976), (155064, 285285), (155610, 284284), (156156, 283290), (156555, 282568), (157339, 281160), (157833, 280280), (161880, 273273), (163020, 271362), (164010, 269724), (165620, 267102), (166140, 266266), (167310, 264404), (167580, 263978), (167986, 263340), (168168, 263055), (169974, 260260), (171171, 258440), (175370, 252252), (175560, 251979), (176605, 250488), (178068, 248430), (178920, 247247), (179816, 246015), (179985, 245784), (180180, 245518), (180908, 244530), (181545, 243672), (182182, 242820), (182754, 242060), (184338, 239980), (188860, 234234), (190190, 232596), (191345, 231192), (192660, 229614), (192907, 229320), (193830, 228228), (194040, 227981), (195195, 226632), (195624, 226135), (196812, 224770), (198303, 223080), (198744, 222585), (202293, 218680), (203060, 217854), (204820, 215982), (207480, 213213), (207746, 212940), (208740, 211926), (210210, 210444)]