12076023960

素因数分解:

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

素因数の和:149

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 23, 24, 26, 28, 30, 31, 33, 35, 36, 39, 40, 42, 44, 45, 46, 47, 52, 55, 56, 60, 62, 63, 65, 66, 69, 70, 72, 77, 78, 84, 88, 90, 91, 92, 93, 94, 99, 104, 105, 110, 115, 117, 120, 124, 126, 130, 132, 138, 140, 141, 143, 154, 155, 156, 161, 165, 168, 180, 182, 184, 186, 188, 195, 198, 207, 210, 217, 220, 230, 231, 234, 235, 248, 252, 253, 260, 264, 273, 276, 279, 280, 282, 286, 299, 308, 310, 312, 315, 322, 329, 330, 341, 345, 360, 364, 372, 376, 385, 390, 396, 403, 414, 420, 423, 429, 434, 440, 455, 460, 462, 465, 468, 470, 483, 495, 504, 506, 517, 520, 546, 552, 558, 564, 572, 585, 598, 611, 616, 620, 630, 644, 651, 658, 660, 682, 690, 693, 705, 713, 715, 728, 744, 759, 770, 780, 792, 805, 806, 819, 828, 840, 846, 858, 868, 897, 910, 920, 924, 930, 936, 940, 966, 987, 990, 1001, 1012, 1023, 1034, 1035, 1081, 1085, 1092, 1116, 1128, 1144, 1155, 1170, 1196, 1209, 1222, 1240, 1260, 1265, 1287, 1288, 1302, 1316, 1320, 1364, 1365, 1380, 1386, 1395, 1410, 1426, 1430, 1449, 1457, 1495, 1518, 1540, 1551, 1560, 1610, 1612, 1638, 1645, 1656, 1692, 1705, 1716, 1736, 1771, 1794, 1820, 1833, 1848, 1860, 1880, 1932, 1953, 1974, 1980, 2002, 2015, 2024, 2046, 2068, 2070, 2093, 2115, 2139, 2145, 2162, 2170, 2184, 2232, 2277, 2310, 2340, 2387, 2392, 2415, 2418, 2444, 2520, 2530, 2574, 2585, 2604, 2632, 2691, 2728, 2730, 2760, 2772, 2790, 2820, 2821, 2852, 2860, 2898, 2914, 2961, 2990, 3003, 3036, 3055, 3069, 3080, 3102, 3220, 3224, 3243, 3255, 3276, 3289, 3290, 3384, 3410, 3432, 3465, 3542, 3565, 3588, 3619, 3627, 3640, 3666, 3720, 3795, 3864, 3906, 3948, 3960, 4004, 4030, 4092, 4095, 4136, 4140, 4186, 4230, 4277, 4278, 4290, 4324, 4340, 4371, 4433, 4485, 4554, 4620, 4653, 4680, 4774, 4830, 4836, 4888, 4935, 4991, 5005, 5060, 5115, 5148, 5170, 5208, 5313, 5382, 5405, 5460, 5499, 5544, 5580, 5640, 5642, 5704, 5720, 5796, 5828, 5922, 5980, 6006, 6045, 6072, 6110, 6138, 6204, 6279, 6417, 6435, 6440, 6486, 6510, 6552, 6578, 6580, 6721, 6820, 6930, 7084, 7130, 7161, 7176, 7238, 7245, 7254, 7285, 7332, 7567, 7590, 7755, 7812, 7843, 7896, 8008, 8060, 8184, 8190, 8280, 8372, 8460, 8463, 8554, 8556, 8580, 8648, 8680, 8742, 8855, 8866, 8970, 9009, 9108, 9165, 9240, 9269, 9306, 9548, 9660, 9672, 9729, 9765, 9867, 9870, 9982, 10010, 10120, 10199, 10230, 10296, 10340, 10465, 10626, 10695, 10764, 10810, 10857, 10920, 10998, 11160, 11284, 11385, 11592, 11656, 11844, 11891, 11935, 11960, 12012, 12090, 12220, 12276, 12408, 12558, 12831, 12834, 12870, 12972, 13020, 13113, 13156, 13160, 13299, 13442, 13455, 13640, 13860, 14053, 14105, 14168, 14260, 14322, 14476, 14490, 14508, 14570, 14664, 14805, 14973, 15015, 15134, 15180, 15345, 15510, 15624, 15686, 15939, 16027, 16120, 16215, 16380, 16445, 16744, 16920, 16926, 17108, 17112, 17160, 17484, 17710, 17732, 17940, 18018, 18095, 18135, 18216, 18330, 18538, 18612, 18837, 18941, 19096, 19320, 19458, 19530, 19734, 19740, 19964, 20020, 20163, 20398, 20460, 20680, 20930, 21252, 21385, 21390, 21483, 21528, 21620, 21714, 21855, 21996, 22165, 22568, 22701, 22770, 23023, 23265, 23529, 23688, 23782, 23870, 24024, 24180, 24440, 24552, 24955, 25116, 25389, 25662, 25668, 25740, 25944, 26040, 26226, 26312, 26565, 26598, 26884, 26910, 27495, 27720, 27807, 28106, 28210, 28520, 28644, 28952, 28980, 29016, 29140, 29601, 29610, 29946, 30030, 30268, 30360, 30597, 30690, 31020, 31031, 31372, 31395, 31878, 32054, 32085, 32430, 32571, 32760, 32890, 33511, 33605, 33852, 34216, 34968, 35420, 35464, 35673, 35805, 35880, 36036, 36190, 36270, 36660, 37076, 37224, 37674, 37835, 37882, 38493, 38916, 39060, 39215, 39468, 39480, 39897, 39928, 40040, 40326, 40796, 40920, 41860, 42159, 42315, 42504, 42770, 42780, 42966, 43240, 43428, 43710, 43992, 44330, 44919, 45045, 45402, 45540, 46046, 46345, 46530, 47047, 47058, 47564, 47740, 48081, 48360, 48645, 49335, 49910, 50232, 50778, 50995, 51324, 51336, 51480, 52452, 53130, 53196, 53768, 53820, 54285, 54901, 54990, 55614, 56212, 56420, 56823, 57288, 57960, 58280, 59202, 59220, 59455, 59892, 60060, 60489, 60536, 61194, 61380, 62040, 62062, 62744, 62790, 63756, 64108, 64155, 64170, 64860, 64883, 65142, 65565, 65780, 66495, 67022, 67210, 67704, 68103, 69069, 70265, 70587, 70840, 71346, 71610, 72072, 72380, 72540, 73320, 74152, 74865, 75348, 75670, 75764, 76986, 77832, 78120, 78430, 78936, 79695, 79794, 80135, 80652, 81592, 83237, 83421, 83720, 84318, 84630, 85540, 85560, 85932, 86856, 87420, 88660, 89838, 90090, 90804, 91080, 91791, 92092, 92690, 93060, 93093, 94094, 94116, 94185, 94705, 95128, 95480, 96162, 97290, 98371, 98670, 99820, 100533, 100815, 101556, 101959, 101990, 102648, 104904, 106260, 106392, 107019, 107415, 107640, 108570, 109802, 109980, 111228, 112189, 112424, 112840, 113505, 113646, 115115, 117645, 118404, 118440, 118910, 119784, 120120, 120978, 122388, 122760, 124124, 125580, 126477, 126945, 127512, 128216, 128310, 128340, 129720, 129766, 130284, 131130, 131560, 132587, 132990, 134044, 134420, 136206, 138138, 139035, 140530, 141141, 141174, 142692, 143220, 144243, 144760, 145080, 148005, 149730, 150696, 151340, 151528, 152985, 153972, 154583, 155155, 156860, 159390, 159588, 160270, 161304, 162855, 164703, 166474, 166842, 167555, 168636, 169260, 170469, 171080, 171864, 174840, 177320, 178365, 179676, 180180, 181608, 183582, 184184, 185380, 186120, 186186, 188188, 188232, 188370, 189410, 192324, 192465, 194580, 194649, 196742, 197340, 199485, 199640, 201066, 201630, 203112, 203918, 203980, 207207, 208351, 210795, 212520, 214038, 214830, 217140, 219604, 219960, 222456, 224378, 224595, 227010, 227292, 230230, 234577, 235235, 235290, 236808, 237820, 240405, 241956, 244776, 248248, 249711, 251160, 252954, 253890, 256620, 256680, 259532, 260568, 262260, 265174, 265980, 268088, 268840, 272412, 274505, 276276, 278070, 279279, 281060, 282282, 282348, 284115, 285384, 286440, 288486, 295113, 296010, 299460, 301599, 302445, 302680, 305877, 305970, 307944, 309166, 310310, 313720, 318780, 319176, 320540, 324415, 325710, 329406, 332948, 333684, 335110, 336567, 337272, 338520, 340515, 340938, 345345, 352935, 356730, 359352, 360360, 367164, 368621, 370760, 372372, 376376, 376740, 378820, 384648, 384930, 389160, 389298, 393484, 394680, 397761, 398970, 402132, 403260, 407836, 407960, 414414, 416185, 416702, 417105, 421590, 423423, 428076, 429660, 434280, 435643, 439208, 448756, 449190, 454020, 454584, 458955, 460460, 463749, 465465, 469154, 470470, 470580, 475640, 480810, 483912, 491855, 494109, 499422, 502665, 505908, 507780, 509795, 513240, 519064, 524520, 530348, 531960, 535095, 544824, 549010, 552552, 556140, 558558, 560945, 562120, 564564, 564696, 568230, 576972, 583947, 590226, 592020, 598920, 603198, 604890, 611754, 611940, 618332, 620620, 625053, 632385, 637560, 641080, 648830, 651420, 658812, 662935, 665896, 667368, 670220, 673134, 681030, 681876, 690690, 703731, 705705, 705870, 713460, 713713, 721215, 734328, 737242, 744744, 749133, 753480, 757640, 769860, 772915, 778596, 786968, 795522, 797940, 804264, 806520, 815672, 823515, 828828, 832370, 833404, 834210, 843180, 846846, 852345, 856152, 859320, 871286, 885339, 897512, 898380, 908040, 917631, 917910, 920920, 927498, 930930, 938308, 940940, 941160, 961620, 973245, 983710, 988218, 998844, 1005330, 1009701, 1011816, 1015560, 1019590, 1036035, 1041755, 1060696, 1070190, 1082081, 1098020, 1105863, 1112280, 1117116, 1121890, 1129128, 1136460, 1153944, 1167894, 1172885, 1180452, 1184040, 1193283, 1206396, 1209780, 1223508, 1223880, 1236664, 1241240, 1248555, 1250106, 1264770, 1297660, 1302840, 1306929, 1317624, 1325870, 1340440, 1346268, 1362060, 1363752, 1381380, 1391247, 1396395, 1407462, 1411410, 1411740, 1426920, 1427426, 1442430, 1458457, 1474484, 1475565, 1498266, 1507995, 1529385, 1539720, 1545830, 1557192, 1591044, 1595880, 1647030, 1657656, 1664740, 1666808, 1668420, 1682835, 1686360, 1693692, 1704690, 1742572, 1770678, 1796760, 1835262, 1835820, 1843105, 1854996, 1861860, 1875159, 1876616, 1881880, 1923240, 1946490, 1967420, 1976436, 1988805, 1997688, 2010660, 2019402, 2039180, 2072070, 2083510, 2111193, 2117115, 2140380, 2141139, 2164162, 2178215, 2196040, 2211726, 2234232, 2243780, 2272920, 2318745, 2335788, 2345770, 2360904, 2386566, 2412792, 2419560, 2447016, 2470545, 2497110, 2500212, 2529540, 2580347, 2595320, 2613858, 2651740, 2692536, 2724120, 2762760, 2782494, 2792790, 2814924, 2822820, 2823480, 2854852, 2884860, 2916914, 2919735, 2948968, 2951130, 2996532, 3015990, 3049501, 3058770, 3091660, 3125265, 3182088, 3246243, 3294060, 3317589, 3329480, 3336840, 3365670, 3387384, 3409380, 3485144, 3518655, 3541356, 3568565, 3670524, 3671640, 3686210, 3709992, 3723720, 3745665, 3750318, 3892980, 3920787, 3934840, 3952872, 3977610, 4021320, 4038804, 4078360, 4144140, 4167020, 4222386, 4234230, 4280760, 4282278, 4328324, 4356430, 4375371, 4423452, 4426695, 4487560, 4588155, 4637490, 4671576, 4691540, 4773132, 4792073, 4941090, 4994220, 5000424, 5048505, 5059080, 5160694, 5227716, 5303480, 5410405, 5529315, 5564988, 5585580, 5629848, 5645640, 5709704, 5769720, 5833828, 5839470, 5902260, 5966415, 5993064, 6031980, 6099002, 6117540, 6183320, 6250530, 6423417, 6492486, 6534645, 6588120, 6635178, 6731340, 6818760, 6956235, 7037310, 7082712, 7137130, 7292285, 7341048, 7372420, 7491330, 7500636, 7741041, 7785960, 7841574, 7955220, 8077608, 8288280, 8334040, 8444772, 8468460, 8564556, 8656648, 8712860, 8750742, 8846904, 8853390, 9148503, 9176310, 9274980, 9375795, 9383080, 9546264, 9584146, 9738729, 9882180, 9988440, 10097010, 10321388, 10455432, 10555965, 10705695, 10820810, 11058630, 11129976, 11171160, 11667656, 11678940, 11804520, 11932830, 12063960, 12198004, 12235080, 12501060, 12846834, 12901735, 12984972, 13069290, 13126113, 13270356, 13462680, 13912470, 14074620, 14274260, 14376219, 14584570, 14744840, 14982660, 15001272, 15247505, 15482082, 15683148, 15910440, 16231215, 16587945, 16889544, 16936920, 17129112, 17425720, 17501484, 17706780, 18297006, 18352620, 18549960, 18751590, 19168292, 19477458, 19603935, 19764360, 20194020, 20642776, 21111930, 21411390, 21641620, 21876855, 22117260, 23223123, 23357880, 23865660, 23960365, 24396008, 25002120, 25693668, 25803470, 25969944, 26138580, 26252226, 26540712, 27445509, 27824940, 28149240, 28548520, 28752438, 29169140, 29965320, 30495010, 30964164, 31366296, 32117085, 32462430, 33175890, 33544511, 35002968, 35413560, 36594012, 36705240, 37503180, 38336584, 38705205, 38954916, 39207870, 40388040, 42223860, 42822780, 43128657, 43283240, 43753710, 44234520, 45742515, 46446246, 47731320, 47920730, 48693645, 51387336, 51606940, 52277160, 52504452, 54891018, 55649880, 57504876, 58338280, 60990020, 61928328, 64234170, 64924860, 65630565, 66351780, 67089022, 71881095, 73188024, 75006360, 77410410, 77909832, 78415740, 84447720, 85645560, 86257314, 87507420, 91485030, 92892492, 95841460, 97387290, 100633533, 103213880, 105008904, 109782036, 115009752, 116115615, 121980040, 128468340, 129849720, 131261130, 132703560, 134178044, 137227545, 143762190, 154820820, 156831480, 167722555, 172514628, 175014840, 182970060, 185784984, 191682920, 194774580, 201267066, 215643285, 219564072, 232231230, 256936680, 262522260, 268356088, 274455090, 287524380, 301900599, 309641640, 335445110, 345029256, 365940120, 389549160, 402534132, 431286570, 464462460, 503167665, 525044520, 548910180, 575048760, 603801198, 670890220, 805068264, 862573140, 928924920, 1006335330, 1097820360, 1207602396, 1341780440, 1509502995, 1725146280, 2012670660, 2415204792, 3019005990, 4025341320, 6038011980, 12076023960]

約数ペア:

[(1, 12076023960), (2, 6038011980), (3, 4025341320), (4, 3019005990), (5, 2415204792), (6, 2012670660), (7, 1725146280), (8, 1509502995), (9, 1341780440), (10, 1207602396), (11, 1097820360), (12, 1006335330), (13, 928924920), (14, 862573140), (15, 805068264), (18, 670890220), (20, 603801198), (21, 575048760), (22, 548910180), (23, 525044520), (24, 503167665), (26, 464462460), (28, 431286570), (30, 402534132), (31, 389549160), (33, 365940120), (35, 345029256), (36, 335445110), (39, 309641640), (40, 301900599), (42, 287524380), (44, 274455090), (45, 268356088), (46, 262522260), (47, 256936680), (52, 232231230), (55, 219564072), (56, 215643285), (60, 201267066), (62, 194774580), (63, 191682920), (65, 185784984), (66, 182970060), (69, 175014840), (70, 172514628), (72, 167722555), (77, 156831480), (78, 154820820), (84, 143762190), (88, 137227545), (90, 134178044), (91, 132703560), (92, 131261130), (93, 129849720), (94, 128468340), (99, 121980040), (104, 116115615), (105, 115009752), (110, 109782036), (115, 105008904), (117, 103213880), (120, 100633533), (124, 97387290), (126, 95841460), (130, 92892492), (132, 91485030), (138, 87507420), (140, 86257314), (141, 85645560), (143, 84447720), (154, 78415740), (155, 77909832), (156, 77410410), (161, 75006360), (165, 73188024), (168, 71881095), (180, 67089022), (182, 66351780), (184, 65630565), (186, 64924860), (188, 64234170), (195, 61928328), (198, 60990020), (207, 58338280), (210, 57504876), (217, 55649880), (220, 54891018), (230, 52504452), (231, 52277160), (234, 51606940), (235, 51387336), (248, 48693645), (252, 47920730), (253, 47731320), (260, 46446246), (264, 45742515), (273, 44234520), (276, 43753710), (279, 43283240), (280, 43128657), (282, 42822780), (286, 42223860), (299, 40388040), (308, 39207870), (310, 38954916), (312, 38705205), (315, 38336584), (322, 37503180), (329, 36705240), (330, 36594012), (341, 35413560), (345, 35002968), (360, 33544511), (364, 33175890), (372, 32462430), (376, 32117085), (385, 31366296), (390, 30964164), (396, 30495010), (403, 29965320), (414, 29169140), (420, 28752438), (423, 28548520), (429, 28149240), (434, 27824940), (440, 27445509), (455, 26540712), (460, 26252226), (462, 26138580), (465, 25969944), (468, 25803470), (470, 25693668), (483, 25002120), (495, 24396008), (504, 23960365), (506, 23865660), (517, 23357880), (520, 23223123), (546, 22117260), (552, 21876855), (558, 21641620), (564, 21411390), (572, 21111930), (585, 20642776), (598, 20194020), (611, 19764360), (616, 19603935), (620, 19477458), (630, 19168292), (644, 18751590), (651, 18549960), (658, 18352620), (660, 18297006), (682, 17706780), (690, 17501484), (693, 17425720), (705, 17129112), (713, 16936920), (715, 16889544), (728, 16587945), (744, 16231215), (759, 15910440), (770, 15683148), (780, 15482082), (792, 15247505), (805, 15001272), (806, 14982660), (819, 14744840), (828, 14584570), (840, 14376219), (846, 14274260), (858, 14074620), (868, 13912470), (897, 13462680), (910, 13270356), (920, 13126113), (924, 13069290), (930, 12984972), (936, 12901735), (940, 12846834), (966, 12501060), (987, 12235080), (990, 12198004), (1001, 12063960), (1012, 11932830), (1023, 11804520), (1034, 11678940), (1035, 11667656), (1081, 11171160), (1085, 11129976), (1092, 11058630), (1116, 10820810), (1128, 10705695), (1144, 10555965), (1155, 10455432), (1170, 10321388), (1196, 10097010), (1209, 9988440), (1222, 9882180), (1240, 9738729), (1260, 9584146), (1265, 9546264), (1287, 9383080), (1288, 9375795), (1302, 9274980), (1316, 9176310), (1320, 9148503), (1364, 8853390), (1365, 8846904), (1380, 8750742), (1386, 8712860), (1395, 8656648), (1410, 8564556), (1426, 8468460), (1430, 8444772), (1449, 8334040), (1457, 8288280), (1495, 8077608), (1518, 7955220), (1540, 7841574), (1551, 7785960), (1560, 7741041), (1610, 7500636), (1612, 7491330), (1638, 7372420), (1645, 7341048), (1656, 7292285), (1692, 7137130), (1705, 7082712), (1716, 7037310), (1736, 6956235), (1771, 6818760), (1794, 6731340), (1820, 6635178), (1833, 6588120), (1848, 6534645), (1860, 6492486), (1880, 6423417), (1932, 6250530), (1953, 6183320), (1974, 6117540), (1980, 6099002), (2002, 6031980), (2015, 5993064), (2024, 5966415), (2046, 5902260), (2068, 5839470), (2070, 5833828), (2093, 5769720), (2115, 5709704), (2139, 5645640), (2145, 5629848), (2162, 5585580), (2170, 5564988), (2184, 5529315), (2232, 5410405), (2277, 5303480), (2310, 5227716), (2340, 5160694), (2387, 5059080), (2392, 5048505), (2415, 5000424), (2418, 4994220), (2444, 4941090), (2520, 4792073), (2530, 4773132), (2574, 4691540), (2585, 4671576), (2604, 4637490), (2632, 4588155), (2691, 4487560), (2728, 4426695), (2730, 4423452), (2760, 4375371), (2772, 4356430), (2790, 4328324), (2820, 4282278), (2821, 4280760), (2852, 4234230), (2860, 4222386), (2898, 4167020), (2914, 4144140), (2961, 4078360), (2990, 4038804), (3003, 4021320), (3036, 3977610), (3055, 3952872), (3069, 3934840), (3080, 3920787), (3102, 3892980), (3220, 3750318), (3224, 3745665), (3243, 3723720), (3255, 3709992), (3276, 3686210), (3289, 3671640), (3290, 3670524), (3384, 3568565), (3410, 3541356), (3432, 3518655), (3465, 3485144), (3542, 3409380), (3565, 3387384), (3588, 3365670), (3619, 3336840), (3627, 3329480), (3640, 3317589), (3666, 3294060), (3720, 3246243), (3795, 3182088), (3864, 3125265), (3906, 3091660), (3948, 3058770), (3960, 3049501), (4004, 3015990), (4030, 2996532), (4092, 2951130), (4095, 2948968), (4136, 2919735), (4140, 2916914), (4186, 2884860), (4230, 2854852), (4277, 2823480), (4278, 2822820), (4290, 2814924), (4324, 2792790), (4340, 2782494), (4371, 2762760), (4433, 2724120), (4485, 2692536), (4554, 2651740), (4620, 2613858), (4653, 2595320), (4680, 2580347), (4774, 2529540), (4830, 2500212), (4836, 2497110), (4888, 2470545), (4935, 2447016), (4991, 2419560), (5005, 2412792), (5060, 2386566), (5115, 2360904), (5148, 2345770), (5170, 2335788), (5208, 2318745), (5313, 2272920), (5382, 2243780), (5405, 2234232), (5460, 2211726), (5499, 2196040), (5544, 2178215), (5580, 2164162), (5640, 2141139), (5642, 2140380), (5704, 2117115), (5720, 2111193), (5796, 2083510), (5828, 2072070), (5922, 2039180), (5980, 2019402), (6006, 2010660), (6045, 1997688), (6072, 1988805), (6110, 1976436), (6138, 1967420), (6204, 1946490), (6279, 1923240), (6417, 1881880), (6435, 1876616), (6440, 1875159), (6486, 1861860), (6510, 1854996), (6552, 1843105), (6578, 1835820), (6580, 1835262), (6721, 1796760), (6820, 1770678), (6930, 1742572), (7084, 1704690), (7130, 1693692), (7161, 1686360), (7176, 1682835), (7238, 1668420), (7245, 1666808), (7254, 1664740), (7285, 1657656), (7332, 1647030), (7567, 1595880), (7590, 1591044), (7755, 1557192), (7812, 1545830), (7843, 1539720), (7896, 1529385), (8008, 1507995), (8060, 1498266), (8184, 1475565), (8190, 1474484), (8280, 1458457), (8372, 1442430), (8460, 1427426), (8463, 1426920), (8554, 1411740), (8556, 1411410), (8580, 1407462), (8648, 1396395), (8680, 1391247), (8742, 1381380), (8855, 1363752), (8866, 1362060), (8970, 1346268), (9009, 1340440), (9108, 1325870), (9165, 1317624), (9240, 1306929), (9269, 1302840), (9306, 1297660), (9548, 1264770), (9660, 1250106), (9672, 1248555), (9729, 1241240), (9765, 1236664), (9867, 1223880), (9870, 1223508), (9982, 1209780), (10010, 1206396), (10120, 1193283), (10199, 1184040), (10230, 1180452), (10296, 1172885), (10340, 1167894), (10465, 1153944), (10626, 1136460), (10695, 1129128), (10764, 1121890), (10810, 1117116), (10857, 1112280), (10920, 1105863), (10998, 1098020), (11160, 1082081), (11284, 1070190), (11385, 1060696), (11592, 1041755), (11656, 1036035), (11844, 1019590), (11891, 1015560), (11935, 1011816), (11960, 1009701), (12012, 1005330), (12090, 998844), (12220, 988218), (12276, 983710), (12408, 973245), (12558, 961620), (12831, 941160), (12834, 940940), (12870, 938308), (12972, 930930), (13020, 927498), (13113, 920920), (13156, 917910), (13160, 917631), (13299, 908040), (13442, 898380), (13455, 897512), (13640, 885339), (13860, 871286), (14053, 859320), (14105, 856152), (14168, 852345), (14260, 846846), (14322, 843180), (14476, 834210), (14490, 833404), (14508, 832370), (14570, 828828), (14664, 823515), (14805, 815672), (14973, 806520), (15015, 804264), (15134, 797940), (15180, 795522), (15345, 786968), (15510, 778596), (15624, 772915), (15686, 769860), (15939, 757640), (16027, 753480), (16120, 749133), (16215, 744744), (16380, 737242), (16445, 734328), (16744, 721215), (16920, 713713), (16926, 713460), (17108, 705870), (17112, 705705), (17160, 703731), (17484, 690690), (17710, 681876), (17732, 681030), (17940, 673134), (18018, 670220), (18095, 667368), (18135, 665896), (18216, 662935), (18330, 658812), (18538, 651420), (18612, 648830), (18837, 641080), (18941, 637560), (19096, 632385), (19320, 625053), (19458, 620620), (19530, 618332), (19734, 611940), (19740, 611754), (19964, 604890), (20020, 603198), (20163, 598920), (20398, 592020), (20460, 590226), (20680, 583947), (20930, 576972), (21252, 568230), (21385, 564696), (21390, 564564), (21483, 562120), (21528, 560945), (21620, 558558), (21714, 556140), (21855, 552552), (21996, 549010), (22165, 544824), (22568, 535095), (22701, 531960), (22770, 530348), (23023, 524520), (23265, 519064), (23529, 513240), (23688, 509795), (23782, 507780), (23870, 505908), (24024, 502665), (24180, 499422), (24440, 494109), (24552, 491855), (24955, 483912), (25116, 480810), (25389, 475640), (25662, 470580), (25668, 470470), (25740, 469154), (25944, 465465), (26040, 463749), (26226, 460460), (26312, 458955), (26565, 454584), (26598, 454020), (26884, 449190), (26910, 448756), (27495, 439208), (27720, 435643), (27807, 434280), (28106, 429660), (28210, 428076), (28520, 423423), (28644, 421590), (28952, 417105), (28980, 416702), (29016, 416185), (29140, 414414), (29601, 407960), (29610, 407836), (29946, 403260), (30030, 402132), (30268, 398970), (30360, 397761), (30597, 394680), (30690, 393484), (31020, 389298), (31031, 389160), (31372, 384930), (31395, 384648), (31878, 378820), (32054, 376740), (32085, 376376), (32430, 372372), (32571, 370760), (32760, 368621), (32890, 367164), (33511, 360360), (33605, 359352), (33852, 356730), (34216, 352935), (34968, 345345), (35420, 340938), (35464, 340515), (35673, 338520), (35805, 337272), (35880, 336567), (36036, 335110), (36190, 333684), (36270, 332948), (36660, 329406), (37076, 325710), (37224, 324415), (37674, 320540), (37835, 319176), (37882, 318780), (38493, 313720), (38916, 310310), (39060, 309166), (39215, 307944), (39468, 305970), (39480, 305877), (39897, 302680), (39928, 302445), (40040, 301599), (40326, 299460), (40796, 296010), (40920, 295113), (41860, 288486), (42159, 286440), (42315, 285384), (42504, 284115), (42770, 282348), (42780, 282282), (42966, 281060), (43240, 279279), (43428, 278070), (43710, 276276), (43992, 274505), (44330, 272412), (44919, 268840), (45045, 268088), (45402, 265980), (45540, 265174), (46046, 262260), (46345, 260568), (46530, 259532), (47047, 256680), (47058, 256620), (47564, 253890), (47740, 252954), (48081, 251160), (48360, 249711), (48645, 248248), (49335, 244776), (49910, 241956), (50232, 240405), (50778, 237820), (50995, 236808), (51324, 235290), (51336, 235235), (51480, 234577), (52452, 230230), (53130, 227292), (53196, 227010), (53768, 224595), (53820, 224378), (54285, 222456), (54901, 219960), (54990, 219604), (55614, 217140), (56212, 214830), (56420, 214038), (56823, 212520), (57288, 210795), (57960, 208351), (58280, 207207), (59202, 203980), (59220, 203918), (59455, 203112), (59892, 201630), (60060, 201066), (60489, 199640), (60536, 199485), (61194, 197340), (61380, 196742), (62040, 194649), (62062, 194580), (62744, 192465), (62790, 192324), (63756, 189410), (64108, 188370), (64155, 188232), (64170, 188188), (64860, 186186), (64883, 186120), (65142, 185380), (65565, 184184), (65780, 183582), (66495, 181608), (67022, 180180), (67210, 179676), (67704, 178365), (68103, 177320), (69069, 174840), (70265, 171864), (70587, 171080), (70840, 170469), (71346, 169260), (71610, 168636), (72072, 167555), (72380, 166842), (72540, 166474), (73320, 164703), (74152, 162855), (74865, 161304), (75348, 160270), (75670, 159588), (75764, 159390), (76986, 156860), (77832, 155155), (78120, 154583), (78430, 153972), (78936, 152985), (79695, 151528), (79794, 151340), (80135, 150696), (80652, 149730), (81592, 148005), (83237, 145080), (83421, 144760), (83720, 144243), (84318, 143220), (84630, 142692), (85540, 141174), (85560, 141141), (85932, 140530), (86856, 139035), (87420, 138138), (88660, 136206), (89838, 134420), (90090, 134044), (90804, 132990), (91080, 132587), (91791, 131560), (92092, 131130), (92690, 130284), (93060, 129766), (93093, 129720), (94094, 128340), (94116, 128310), (94185, 128216), (94705, 127512), (95128, 126945), (95480, 126477), (96162, 125580), (97290, 124124), (98371, 122760), (98670, 122388), (99820, 120978), (100533, 120120), (100815, 119784), (101556, 118910), (101959, 118440), (101990, 118404), (102648, 117645), (104904, 115115), (106260, 113646), (106392, 113505), (107019, 112840), (107415, 112424), (107640, 112189), (108570, 111228), (109802, 109980)]