12870102960

素因数分解:

$2^4\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1$

素因数の和:128

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 19, 20, 22, 24, 26, 27, 30, 33, 34, 36, 38, 39, 40, 43, 44, 45, 48, 51, 52, 54, 55, 57, 60, 65, 66, 68, 72, 76, 78, 80, 81, 85, 86, 88, 90, 95, 99, 102, 104, 108, 110, 114, 117, 120, 129, 130, 132, 135, 136, 143, 144, 152, 153, 156, 162, 165, 170, 171, 172, 176, 180, 187, 190, 195, 198, 204, 208, 209, 215, 216, 220, 221, 228, 234, 240, 247, 255, 258, 260, 264, 270, 272, 285, 286, 297, 304, 306, 312, 323, 324, 330, 340, 342, 344, 351, 360, 374, 380, 387, 390, 396, 405, 408, 418, 429, 430, 432, 440, 442, 456, 459, 468, 473, 494, 495, 510, 513, 516, 520, 528, 540, 559, 561, 570, 572, 585, 594, 612, 624, 627, 645, 646, 648, 660, 663, 680, 684, 688, 702, 715, 720, 731, 741, 748, 760, 765, 774, 780, 792, 810, 816, 817, 836, 855, 858, 860, 880, 884, 891, 912, 918, 935, 936, 946, 969, 988, 990, 1020, 1026, 1032, 1040, 1045, 1053, 1080, 1105, 1118, 1122, 1140, 1144, 1161, 1170, 1188, 1224, 1235, 1254, 1287, 1290, 1292, 1296, 1320, 1326, 1360, 1368, 1377, 1404, 1419, 1430, 1462, 1482, 1485, 1496, 1520, 1530, 1539, 1548, 1560, 1584, 1615, 1620, 1634, 1672, 1677, 1683, 1710, 1716, 1720, 1755, 1768, 1782, 1836, 1870, 1872, 1881, 1892, 1935, 1938, 1976, 1980, 1989, 2040, 2052, 2064, 2090, 2106, 2145, 2160, 2193, 2210, 2223, 2236, 2244, 2280, 2288, 2295, 2322, 2340, 2365, 2376, 2431, 2448, 2451, 2470, 2508, 2565, 2574, 2580, 2584, 2640, 2652, 2717, 2736, 2754, 2795, 2805, 2808, 2838, 2860, 2907, 2924, 2964, 2970, 2992, 3060, 3078, 3096, 3120, 3135, 3230, 3240, 3268, 3315, 3344, 3354, 3366, 3420, 3432, 3440, 3483, 3510, 3536, 3553, 3564, 3655, 3672, 3705, 3740, 3762, 3784, 3861, 3870, 3876, 3952, 3960, 3978, 4080, 4085, 4104, 4180, 4199, 4212, 4257, 4290, 4386, 4420, 4446, 4455, 4472, 4488, 4560, 4590, 4644, 4680, 4730, 4752, 4845, 4862, 4902, 4940, 5016, 5031, 5049, 5130, 5148, 5160, 5168, 5265, 5304, 5434, 5508, 5590, 5610, 5616, 5643, 5676, 5720, 5805, 5814, 5848, 5928, 5940, 5967, 6120, 6149, 6156, 6192, 6270, 6435, 6460, 6480, 6536, 6579, 6630, 6669, 6708, 6732, 6840, 6864, 6885, 6966, 7020, 7095, 7106, 7128, 7293, 7310, 7344, 7353, 7410, 7480, 7524, 7568, 7695, 7722, 7740, 7752, 7920, 7956, 8041, 8151, 8170, 8208, 8360, 8385, 8398, 8415, 8424, 8514, 8580, 8721, 8772, 8840, 8892, 8910, 8944, 8976, 8987, 9180, 9288, 9360, 9405, 9460, 9503, 9690, 9724, 9804, 9880, 9945, 10032, 10062, 10098, 10260, 10296, 10320, 10530, 10608, 10621, 10659, 10868, 10965, 11016, 11115, 11180, 11220, 11286, 11352, 11440, 11583, 11610, 11628, 11696, 11856, 11880, 11934, 12155, 12240, 12255, 12298, 12312, 12540, 12597, 12771, 12870, 12920, 13072, 13158, 13260, 13338, 13416, 13464, 13585, 13680, 13770, 13889, 13932, 14040, 14190, 14212, 14256, 14535, 14586, 14620, 14706, 14820, 14960, 15048, 15093, 15147, 15390, 15444, 15480, 15504, 15912, 16082, 16302, 16340, 16720, 16770, 16796, 16830, 16848, 16929, 17028, 17160, 17415, 17442, 17544, 17680, 17765, 17784, 17820, 17901, 17974, 18360, 18447, 18576, 18810, 18920, 19006, 19305, 19380, 19448, 19608, 19737, 19760, 19890, 20007, 20124, 20196, 20520, 20592, 20995, 21060, 21242, 21285, 21318, 21736, 21879, 21930, 22032, 22059, 22230, 22360, 22440, 22572, 22704, 23166, 23220, 23256, 23760, 23868, 24123, 24310, 24453, 24510, 24596, 24624, 25080, 25155, 25194, 25245, 25542, 25740, 25840, 26163, 26316, 26520, 26676, 26832, 26928, 26961, 27170, 27540, 27778, 27864, 28080, 28215, 28380, 28424, 28509, 29070, 29172, 29240, 29412, 29640, 29835, 30096, 30186, 30294, 30745, 30780, 30888, 30960, 31824, 31863, 31977, 32164, 32604, 32680, 32895, 33345, 33540, 33592, 33660, 33858, 34056, 34320, 34830, 34884, 35088, 35530, 35568, 35640, 35802, 35948, 36465, 36720, 36765, 36894, 37620, 37791, 37840, 38012, 38313, 38610, 38760, 38896, 39216, 39474, 39780, 40014, 40205, 40248, 40392, 40755, 41040, 41667, 41990, 42120, 42484, 42570, 42636, 43472, 43605, 43758, 43860, 44118, 44460, 44720, 44880, 44935, 45144, 45279, 46189, 46332, 46440, 46512, 47515, 47736, 48246, 48620, 48906, 49020, 49192, 50160, 50310, 50388, 50490, 51084, 51480, 52326, 52632, 53040, 53105, 53295, 53352, 53922, 54340, 55080, 55341, 55556, 55728, 56430, 56760, 56848, 57018, 57915, 58140, 58344, 58480, 58824, 59211, 59280, 59670, 60372, 60588, 61490, 61560, 61776, 62985, 63726, 63855, 63954, 64328, 65208, 65360, 65637, 65790, 66177, 66690, 67080, 67184, 67320, 67716, 68112, 69445, 69660, 69768, 71060, 71280, 71604, 71896, 72369, 72930, 73359, 73530, 73788, 75240, 75465, 75582, 75735, 76024, 76626, 77220, 77520, 78948, 79560, 80028, 80410, 80496, 80784, 80883, 81510, 83334, 83980, 84240, 84645, 84968, 85140, 85272, 85527, 87210, 87516, 87720, 88236, 88920, 89505, 89870, 90288, 90558, 92235, 92378, 92664, 92880, 95030, 95472, 95589, 95931, 96492, 97240, 97812, 98040, 98384, 98685, 100035, 100620, 100776, 100980, 102168, 102960, 104533, 104652, 105264, 106210, 106590, 106704, 107844, 108680, 109395, 110160, 110295, 110682, 111112, 112860, 113373, 113520, 114036, 115830, 116280, 116688, 116831, 117648, 118422, 119340, 120615, 120744, 121176, 122265, 122980, 123120, 125001, 125970, 127452, 127710, 127908, 128656, 130416, 130815, 131274, 131580, 132354, 133380, 134160, 134640, 134805, 135432, 138567, 138890, 139320, 139536, 142120, 142545, 143208, 143792, 144738, 145860, 146718, 147060, 147576, 150480, 150930, 151164, 151470, 152048, 152779, 153252, 154440, 157896, 159120, 159315, 159885, 160056, 160820, 161766, 163020, 166023, 166668, 167960, 169290, 169936, 170280, 170544, 171054, 174420, 175032, 175440, 176472, 177840, 179010, 179740, 180557, 181116, 184470, 184756, 185328, 188955, 190060, 191178, 191565, 191862, 192984, 194480, 195624, 196080, 196911, 197370, 200070, 201240, 201552, 201960, 204336, 208335, 209066, 209304, 212420, 213180, 215688, 217107, 217360, 218790, 220077, 220590, 221364, 222224, 225720, 226395, 226746, 228072, 230945, 231660, 232560, 233662, 236844, 238680, 241230, 241488, 242352, 242649, 244530, 245960, 250002, 251940, 254904, 255420, 255816, 256581, 261630, 262548, 263160, 264708, 266760, 269610, 270864, 276705, 277134, 277780, 278640, 284240, 285090, 286416, 286767, 287793, 289476, 291720, 293436, 294120, 295152, 296055, 301860, 302328, 302940, 305558, 306504, 308880, 313599, 315792, 318630, 319770, 320112, 321640, 323532, 326040, 328185, 330885, 332046, 333336, 335920, 338580, 340119, 340560, 342108, 348840, 350064, 350493, 352944, 358020, 359480, 361114, 361845, 362232, 366795, 368940, 369512, 375003, 377910, 380120, 382356, 383130, 383724, 385968, 391248, 393822, 394740, 400140, 402480, 403920, 404415, 415701, 416670, 418132, 418608, 424840, 426360, 427635, 431376, 434214, 437580, 440154, 441180, 442728, 451440, 452790, 453492, 456144, 458337, 461890, 463320, 467324, 473688, 477360, 477945, 479655, 482460, 485298, 489060, 491920, 498069, 500004, 503880, 509808, 510840, 511632, 513162, 522665, 523260, 525096, 526320, 529416, 533520, 539220, 541671, 553410, 554268, 555560, 566865, 570180, 573534, 575586, 578952, 583440, 584155, 586872, 588240, 592110, 603720, 604656, 605880, 611116, 613008, 625005, 627198, 637260, 639540, 643280, 647064, 651321, 652080, 656370, 661770, 664092, 666672, 677160, 680238, 684216, 692835, 697680, 700986, 716040, 718960, 722228, 723690, 724464, 727947, 733590, 737880, 739024, 750006, 755820, 760240, 763895, 764712, 766260, 767448, 769743, 787644, 789480, 800280, 808830, 830115, 831402, 833340, 836264, 849680, 852720, 855270, 860301, 868428, 875160, 880308, 882360, 885456, 902785, 905580, 906984, 916674, 923780, 926640, 934648, 940797, 947376, 955890, 959310, 964920, 970596, 978120, 984555, 996138, 1000008, 1007760, 1021680, 1026324, 1045330, 1046520, 1050192, 1051479, 1058832, 1078440, 1083342, 1085535, 1100385, 1106820, 1108536, 1111120, 1125009, 1133730, 1140360, 1147068, 1151172, 1157904, 1168310, 1173744, 1184220, 1207440, 1211760, 1213245, 1222232, 1247103, 1250010, 1254396, 1274520, 1279080, 1282905, 1294128, 1302642, 1312740, 1323540, 1328184, 1354320, 1360476, 1368432, 1375011, 1385670, 1401972, 1432080, 1433835, 1438965, 1444456, 1447380, 1455894, 1467180, 1475760, 1500012, 1511640, 1527790, 1529424, 1532520, 1534896, 1539486, 1567995, 1575288, 1578960, 1600560, 1617660, 1625013, 1660230, 1662804, 1666680, 1672528, 1700595, 1710540, 1720602, 1736856, 1750320, 1752465, 1760616, 1764720, 1805570, 1811160, 1813968, 1833348, 1847560, 1869296, 1875015, 1881594, 1911780, 1918620, 1929840, 1941192, 1956240, 1969110, 1986127, 1992276, 2000016, 2052648, 2078505, 2090660, 2093040, 2102958, 2156880, 2166684, 2171070, 2200770, 2213640, 2217072, 2250018, 2267460, 2280720, 2291685, 2294136, 2302344, 2336620, 2368440, 2426490, 2444464, 2490345, 2494206, 2500020, 2508792, 2549040, 2558160, 2565810, 2605284, 2625480, 2647080, 2656368, 2708355, 2720952, 2750022, 2771340, 2803944, 2822391, 2867670, 2877930, 2888912, 2894760, 2911788, 2934360, 3000024, 3023280, 3055580, 3065040, 3078972, 3135990, 3150576, 3154437, 3235320, 3250026, 3256605, 3320460, 3325608, 3333360, 3401190, 3421080, 3441204, 3473712, 3504930, 3521232, 3611140, 3622320, 3639735, 3666696, 3695120, 3741309, 3750030, 3763188, 3823560, 3837240, 3848715, 3882384, 3938220, 3972254, 3984552, 4105296, 4125033, 4157010, 4181320, 4205916, 4301505, 4333368, 4342140, 4401540, 4427280, 4500036, 4534920, 4583370, 4588272, 4604688, 4673240, 4703985, 4736880, 4852980, 4875039, 4980690, 4988412, 5000040, 5017584, 5131620, 5210568, 5250960, 5257395, 5294160, 5416710, 5441904, 5500044, 5542680, 5607888, 5625045, 5644782, 5735340, 5755860, 5789520, 5823576, 5868720, 5958381, 6000048, 6111160, 6157944, 6235515, 6271980, 6308874, 6470640, 6500052, 6513210, 6640920, 6651216, 6802380, 6842160, 6875055, 6882408, 7009860, 7222280, 7279470, 7333392, 7482618, 7500060, 7526376, 7647120, 7674480, 7697430, 7876440, 7944508, 7969104, 8125065, 8250066, 8314020, 8362640, 8411832, 8467173, 8603010, 8666736, 8684280, 8803080, 9000072, 9069840, 9166740, 9346480, 9407970, 9463311, 9705960, 9750078, 9930635, 9961380, 9976824, 10000080, 10263240, 10421136, 10514790, 10833420, 11000088, 11085360, 11250090, 11289564, 11470680, 11511720, 11647152, 11916762, 12222320, 12315888, 12375099, 12471030, 12543960, 12617748, 13000104, 13026420, 13281840, 13604760, 13750110, 13764816, 14019720, 14111955, 14444560, 14558940, 14625117, 14965236, 15000120, 15052752, 15394860, 15752880, 15772185, 15889016, 16250130, 16500132, 16628040, 16823664, 16934346, 17206020, 17368560, 17606160, 17875143, 18000144, 18333480, 18706545, 18815940, 18926622, 19411920, 19500156, 19861270, 19922760, 19953648, 20526480, 20625165, 21029580, 21666840, 22000176, 22500180, 22579128, 22941360, 23023440, 23833524, 24375195, 24750198, 24942060, 25087920, 25235496, 26000208, 26052840, 27209520, 27500220, 28039440, 28223910, 29117880, 29250234, 29791905, 29930472, 30000240, 30789720, 31544370, 31778032, 32500260, 33000264, 33256080, 33868692, 34412040, 35750286, 36666960, 37413090, 37631880, 37853244, 39000312, 39722540, 39845520, 41250330, 42059160, 42335865, 43333680, 45000360, 45158256, 47316555, 47667048, 48750390, 49500396, 49884120, 50470992, 52105680, 53625429, 55000440, 56447820, 58235760, 58500468, 59583810, 59860944, 61579440, 61875495, 63088740, 65000520, 66000528, 67737384, 68824080, 71500572, 73125585, 74826180, 75263760, 75706488, 78000624, 79445080, 82500660, 84118320, 84671730, 89375715, 90000720, 94633110, 95334096, 97500780, 99000792, 99768240, 107250858, 110000880, 112895640, 117000936, 119167620, 123750990, 126177480, 130001040, 135474768, 143001144, 146251170, 149652360, 151412976, 158890160, 160876287, 165001320, 169343460, 178751430, 189266220, 195001560, 198001584, 214501716, 225791280, 234001872, 238335240, 247501980, 252354960, 268127145, 286002288, 292502340, 299304720, 321752574, 330002640, 338686920, 357502860, 378532440, 390003120, 429003432, 476670480, 495003960, 536254290, 585004680, 643505148, 677373840, 715005720, 757064880, 804381435, 858006864, 990007920, 1072508580, 1170009360, 1287010296, 1430011440, 1608762870, 2145017160, 2574020592, 3217525740, 4290034320, 6435051480, 12870102960]

約数ペア:

[(1, 12870102960), (2, 6435051480), (3, 4290034320), (4, 3217525740), (5, 2574020592), (6, 2145017160), (8, 1608762870), (9, 1430011440), (10, 1287010296), (11, 1170009360), (12, 1072508580), (13, 990007920), (15, 858006864), (16, 804381435), (17, 757064880), (18, 715005720), (19, 677373840), (20, 643505148), (22, 585004680), (24, 536254290), (26, 495003960), (27, 476670480), (30, 429003432), (33, 390003120), (34, 378532440), (36, 357502860), (38, 338686920), (39, 330002640), (40, 321752574), (43, 299304720), (44, 292502340), (45, 286002288), (48, 268127145), (51, 252354960), (52, 247501980), (54, 238335240), (55, 234001872), (57, 225791280), (60, 214501716), (65, 198001584), (66, 195001560), (68, 189266220), (72, 178751430), (76, 169343460), (78, 165001320), (80, 160876287), (81, 158890160), (85, 151412976), (86, 149652360), (88, 146251170), (90, 143001144), (95, 135474768), (99, 130001040), (102, 126177480), (104, 123750990), (108, 119167620), (110, 117000936), (114, 112895640), (117, 110000880), (120, 107250858), (129, 99768240), (130, 99000792), (132, 97500780), (135, 95334096), (136, 94633110), (143, 90000720), (144, 89375715), (152, 84671730), (153, 84118320), (156, 82500660), (162, 79445080), (165, 78000624), (170, 75706488), (171, 75263760), (172, 74826180), (176, 73125585), (180, 71500572), (187, 68824080), (190, 67737384), (195, 66000528), (198, 65000520), (204, 63088740), (208, 61875495), (209, 61579440), (215, 59860944), (216, 59583810), (220, 58500468), (221, 58235760), (228, 56447820), (234, 55000440), (240, 53625429), (247, 52105680), (255, 50470992), (258, 49884120), (260, 49500396), (264, 48750390), (270, 47667048), (272, 47316555), (285, 45158256), (286, 45000360), (297, 43333680), (304, 42335865), (306, 42059160), (312, 41250330), (323, 39845520), (324, 39722540), (330, 39000312), (340, 37853244), (342, 37631880), (344, 37413090), (351, 36666960), (360, 35750286), (374, 34412040), (380, 33868692), (387, 33256080), (390, 33000264), (396, 32500260), (405, 31778032), (408, 31544370), (418, 30789720), (429, 30000240), (430, 29930472), (432, 29791905), (440, 29250234), (442, 29117880), (456, 28223910), (459, 28039440), (468, 27500220), (473, 27209520), (494, 26052840), (495, 26000208), (510, 25235496), (513, 25087920), (516, 24942060), (520, 24750198), (528, 24375195), (540, 23833524), (559, 23023440), (561, 22941360), (570, 22579128), (572, 22500180), (585, 22000176), (594, 21666840), (612, 21029580), (624, 20625165), (627, 20526480), (645, 19953648), (646, 19922760), (648, 19861270), (660, 19500156), (663, 19411920), (680, 18926622), (684, 18815940), (688, 18706545), (702, 18333480), (715, 18000144), (720, 17875143), (731, 17606160), (741, 17368560), (748, 17206020), (760, 16934346), (765, 16823664), (774, 16628040), (780, 16500132), (792, 16250130), (810, 15889016), (816, 15772185), (817, 15752880), (836, 15394860), (855, 15052752), (858, 15000120), (860, 14965236), (880, 14625117), (884, 14558940), (891, 14444560), (912, 14111955), (918, 14019720), (935, 13764816), (936, 13750110), (946, 13604760), (969, 13281840), (988, 13026420), (990, 13000104), (1020, 12617748), (1026, 12543960), (1032, 12471030), (1040, 12375099), (1045, 12315888), (1053, 12222320), (1080, 11916762), (1105, 11647152), (1118, 11511720), (1122, 11470680), (1140, 11289564), (1144, 11250090), (1161, 11085360), (1170, 11000088), (1188, 10833420), (1224, 10514790), (1235, 10421136), (1254, 10263240), (1287, 10000080), (1290, 9976824), (1292, 9961380), (1296, 9930635), (1320, 9750078), (1326, 9705960), (1360, 9463311), (1368, 9407970), (1377, 9346480), (1404, 9166740), (1419, 9069840), (1430, 9000072), (1462, 8803080), (1482, 8684280), (1485, 8666736), (1496, 8603010), (1520, 8467173), (1530, 8411832), (1539, 8362640), (1548, 8314020), (1560, 8250066), (1584, 8125065), (1615, 7969104), (1620, 7944508), (1634, 7876440), (1672, 7697430), (1677, 7674480), (1683, 7647120), (1710, 7526376), (1716, 7500060), (1720, 7482618), (1755, 7333392), (1768, 7279470), (1782, 7222280), (1836, 7009860), (1870, 6882408), (1872, 6875055), (1881, 6842160), (1892, 6802380), (1935, 6651216), (1938, 6640920), (1976, 6513210), (1980, 6500052), (1989, 6470640), (2040, 6308874), (2052, 6271980), (2064, 6235515), (2090, 6157944), (2106, 6111160), (2145, 6000048), (2160, 5958381), (2193, 5868720), (2210, 5823576), (2223, 5789520), (2236, 5755860), (2244, 5735340), (2280, 5644782), (2288, 5625045), (2295, 5607888), (2322, 5542680), (2340, 5500044), (2365, 5441904), (2376, 5416710), (2431, 5294160), (2448, 5257395), (2451, 5250960), (2470, 5210568), (2508, 5131620), (2565, 5017584), (2574, 5000040), (2580, 4988412), (2584, 4980690), (2640, 4875039), (2652, 4852980), (2717, 4736880), (2736, 4703985), (2754, 4673240), (2795, 4604688), (2805, 4588272), (2808, 4583370), (2838, 4534920), (2860, 4500036), (2907, 4427280), (2924, 4401540), (2964, 4342140), (2970, 4333368), (2992, 4301505), (3060, 4205916), (3078, 4181320), (3096, 4157010), (3120, 4125033), (3135, 4105296), (3230, 3984552), (3240, 3972254), (3268, 3938220), (3315, 3882384), (3344, 3848715), (3354, 3837240), (3366, 3823560), (3420, 3763188), (3432, 3750030), (3440, 3741309), (3483, 3695120), (3510, 3666696), (3536, 3639735), (3553, 3622320), (3564, 3611140), (3655, 3521232), (3672, 3504930), (3705, 3473712), (3740, 3441204), (3762, 3421080), (3784, 3401190), (3861, 3333360), (3870, 3325608), (3876, 3320460), (3952, 3256605), (3960, 3250026), (3978, 3235320), (4080, 3154437), (4085, 3150576), (4104, 3135990), (4180, 3078972), (4199, 3065040), (4212, 3055580), (4257, 3023280), (4290, 3000024), (4386, 2934360), (4420, 2911788), (4446, 2894760), (4455, 2888912), (4472, 2877930), (4488, 2867670), (4560, 2822391), (4590, 2803944), (4644, 2771340), (4680, 2750022), (4730, 2720952), (4752, 2708355), (4845, 2656368), (4862, 2647080), (4902, 2625480), (4940, 2605284), (5016, 2565810), (5031, 2558160), (5049, 2549040), (5130, 2508792), (5148, 2500020), (5160, 2494206), (5168, 2490345), (5265, 2444464), (5304, 2426490), (5434, 2368440), (5508, 2336620), (5590, 2302344), (5610, 2294136), (5616, 2291685), (5643, 2280720), (5676, 2267460), (5720, 2250018), (5805, 2217072), (5814, 2213640), (5848, 2200770), (5928, 2171070), (5940, 2166684), (5967, 2156880), (6120, 2102958), (6149, 2093040), (6156, 2090660), (6192, 2078505), (6270, 2052648), (6435, 2000016), (6460, 1992276), (6480, 1986127), (6536, 1969110), (6579, 1956240), (6630, 1941192), (6669, 1929840), (6708, 1918620), (6732, 1911780), (6840, 1881594), (6864, 1875015), (6885, 1869296), (6966, 1847560), (7020, 1833348), (7095, 1813968), (7106, 1811160), (7128, 1805570), (7293, 1764720), (7310, 1760616), (7344, 1752465), (7353, 1750320), (7410, 1736856), (7480, 1720602), (7524, 1710540), (7568, 1700595), (7695, 1672528), (7722, 1666680), (7740, 1662804), (7752, 1660230), (7920, 1625013), (7956, 1617660), (8041, 1600560), (8151, 1578960), (8170, 1575288), (8208, 1567995), (8360, 1539486), (8385, 1534896), (8398, 1532520), (8415, 1529424), (8424, 1527790), (8514, 1511640), (8580, 1500012), (8721, 1475760), (8772, 1467180), (8840, 1455894), (8892, 1447380), (8910, 1444456), (8944, 1438965), (8976, 1433835), (8987, 1432080), (9180, 1401972), (9288, 1385670), (9360, 1375011), (9405, 1368432), (9460, 1360476), (9503, 1354320), (9690, 1328184), (9724, 1323540), (9804, 1312740), (9880, 1302642), (9945, 1294128), (10032, 1282905), (10062, 1279080), (10098, 1274520), (10260, 1254396), (10296, 1250010), (10320, 1247103), (10530, 1222232), (10608, 1213245), (10621, 1211760), (10659, 1207440), (10868, 1184220), (10965, 1173744), (11016, 1168310), (11115, 1157904), (11180, 1151172), (11220, 1147068), (11286, 1140360), (11352, 1133730), (11440, 1125009), (11583, 1111120), (11610, 1108536), (11628, 1106820), (11696, 1100385), (11856, 1085535), (11880, 1083342), (11934, 1078440), (12155, 1058832), (12240, 1051479), (12255, 1050192), (12298, 1046520), (12312, 1045330), (12540, 1026324), (12597, 1021680), (12771, 1007760), (12870, 1000008), (12920, 996138), (13072, 984555), (13158, 978120), (13260, 970596), (13338, 964920), (13416, 959310), (13464, 955890), (13585, 947376), (13680, 940797), (13770, 934648), (13889, 926640), (13932, 923780), (14040, 916674), (14190, 906984), (14212, 905580), (14256, 902785), (14535, 885456), (14586, 882360), (14620, 880308), (14706, 875160), (14820, 868428), (14960, 860301), (15048, 855270), (15093, 852720), (15147, 849680), (15390, 836264), (15444, 833340), (15480, 831402), (15504, 830115), (15912, 808830), (16082, 800280), (16302, 789480), (16340, 787644), (16720, 769743), (16770, 767448), (16796, 766260), (16830, 764712), (16848, 763895), (16929, 760240), (17028, 755820), (17160, 750006), (17415, 739024), (17442, 737880), (17544, 733590), (17680, 727947), (17765, 724464), (17784, 723690), (17820, 722228), (17901, 718960), (17974, 716040), (18360, 700986), (18447, 697680), (18576, 692835), (18810, 684216), (18920, 680238), (19006, 677160), (19305, 666672), (19380, 664092), (19448, 661770), (19608, 656370), (19737, 652080), (19760, 651321), (19890, 647064), (20007, 643280), (20124, 639540), (20196, 637260), (20520, 627198), (20592, 625005), (20995, 613008), (21060, 611116), (21242, 605880), (21285, 604656), (21318, 603720), (21736, 592110), (21879, 588240), (21930, 586872), (22032, 584155), (22059, 583440), (22230, 578952), (22360, 575586), (22440, 573534), (22572, 570180), (22704, 566865), (23166, 555560), (23220, 554268), (23256, 553410), (23760, 541671), (23868, 539220), (24123, 533520), (24310, 529416), (24453, 526320), (24510, 525096), (24596, 523260), (24624, 522665), (25080, 513162), (25155, 511632), (25194, 510840), (25245, 509808), (25542, 503880), (25740, 500004), (25840, 498069), (26163, 491920), (26316, 489060), (26520, 485298), (26676, 482460), (26832, 479655), (26928, 477945), (26961, 477360), (27170, 473688), (27540, 467324), (27778, 463320), (27864, 461890), (28080, 458337), (28215, 456144), (28380, 453492), (28424, 452790), (28509, 451440), (29070, 442728), (29172, 441180), (29240, 440154), (29412, 437580), (29640, 434214), (29835, 431376), (30096, 427635), (30186, 426360), (30294, 424840), (30745, 418608), (30780, 418132), (30888, 416670), (30960, 415701), (31824, 404415), (31863, 403920), (31977, 402480), (32164, 400140), (32604, 394740), (32680, 393822), (32895, 391248), (33345, 385968), (33540, 383724), (33592, 383130), (33660, 382356), (33858, 380120), (34056, 377910), (34320, 375003), (34830, 369512), (34884, 368940), (35088, 366795), (35530, 362232), (35568, 361845), (35640, 361114), (35802, 359480), (35948, 358020), (36465, 352944), (36720, 350493), (36765, 350064), (36894, 348840), (37620, 342108), (37791, 340560), (37840, 340119), (38012, 338580), (38313, 335920), (38610, 333336), (38760, 332046), (38896, 330885), (39216, 328185), (39474, 326040), (39780, 323532), (40014, 321640), (40205, 320112), (40248, 319770), (40392, 318630), (40755, 315792), (41040, 313599), (41667, 308880), (41990, 306504), (42120, 305558), (42484, 302940), (42570, 302328), (42636, 301860), (43472, 296055), (43605, 295152), (43758, 294120), (43860, 293436), (44118, 291720), (44460, 289476), (44720, 287793), (44880, 286767), (44935, 286416), (45144, 285090), (45279, 284240), (46189, 278640), (46332, 277780), (46440, 277134), (46512, 276705), (47515, 270864), (47736, 269610), (48246, 266760), (48620, 264708), (48906, 263160), (49020, 262548), (49192, 261630), (50160, 256581), (50310, 255816), (50388, 255420), (50490, 254904), (51084, 251940), (51480, 250002), (52326, 245960), (52632, 244530), (53040, 242649), (53105, 242352), (53295, 241488), (53352, 241230), (53922, 238680), (54340, 236844), (55080, 233662), (55341, 232560), (55556, 231660), (55728, 230945), (56430, 228072), (56760, 226746), (56848, 226395), (57018, 225720), (57915, 222224), (58140, 221364), (58344, 220590), (58480, 220077), (58824, 218790), (59211, 217360), (59280, 217107), (59670, 215688), (60372, 213180), (60588, 212420), (61490, 209304), (61560, 209066), (61776, 208335), (62985, 204336), (63726, 201960), (63855, 201552), (63954, 201240), (64328, 200070), (65208, 197370), (65360, 196911), (65637, 196080), (65790, 195624), (66177, 194480), (66690, 192984), (67080, 191862), (67184, 191565), (67320, 191178), (67716, 190060), (68112, 188955), (69445, 185328), (69660, 184756), (69768, 184470), (71060, 181116), (71280, 180557), (71604, 179740), (71896, 179010), (72369, 177840), (72930, 176472), (73359, 175440), (73530, 175032), (73788, 174420), (75240, 171054), (75465, 170544), (75582, 170280), (75735, 169936), (76024, 169290), (76626, 167960), (77220, 166668), (77520, 166023), (78948, 163020), (79560, 161766), (80028, 160820), (80410, 160056), (80496, 159885), (80784, 159315), (80883, 159120), (81510, 157896), (83334, 154440), (83980, 153252), (84240, 152779), (84645, 152048), (84968, 151470), (85140, 151164), (85272, 150930), (85527, 150480), (87210, 147576), (87516, 147060), (87720, 146718), (88236, 145860), (88920, 144738), (89505, 143792), (89870, 143208), (90288, 142545), (90558, 142120), (92235, 139536), (92378, 139320), (92664, 138890), (92880, 138567), (95030, 135432), (95472, 134805), (95589, 134640), (95931, 134160), (96492, 133380), (97240, 132354), (97812, 131580), (98040, 131274), (98384, 130815), (98685, 130416), (100035, 128656), (100620, 127908), (100776, 127710), (100980, 127452), (102168, 125970), (102960, 125001), (104533, 123120), (104652, 122980), (105264, 122265), (106210, 121176), (106590, 120744), (106704, 120615), (107844, 119340), (108680, 118422), (109395, 117648), (110160, 116831), (110295, 116688), (110682, 116280), (111112, 115830), (112860, 114036), (113373, 113520)]