10003953960

素因数分解:

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

素因数の和:159

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 17, 18, 20, 21, 22, 23, 24, 26, 28, 30, 33, 34, 35, 36, 39, 40, 42, 44, 45, 46, 51, 52, 55, 56, 60, 63, 65, 66, 68, 69, 70, 71, 72, 77, 78, 84, 85, 88, 90, 91, 92, 99, 102, 104, 105, 110, 115, 117, 119, 120, 126, 130, 132, 136, 138, 140, 142, 143, 153, 154, 156, 161, 165, 168, 170, 180, 182, 184, 187, 195, 198, 204, 207, 210, 213, 220, 221, 230, 231, 234, 238, 252, 253, 255, 260, 264, 273, 276, 280, 284, 286, 299, 306, 308, 312, 315, 322, 330, 340, 345, 355, 357, 360, 364, 374, 385, 390, 391, 396, 408, 414, 420, 426, 429, 440, 442, 455, 460, 462, 468, 476, 483, 495, 497, 504, 506, 510, 520, 546, 552, 561, 568, 572, 585, 595, 598, 612, 616, 630, 639, 644, 660, 663, 680, 690, 693, 710, 714, 715, 728, 748, 759, 765, 770, 780, 781, 782, 792, 805, 819, 828, 840, 852, 858, 884, 897, 910, 920, 923, 924, 935, 936, 952, 966, 990, 994, 1001, 1012, 1020, 1035, 1065, 1071, 1092, 1105, 1122, 1144, 1155, 1170, 1173, 1190, 1196, 1207, 1224, 1260, 1265, 1278, 1287, 1288, 1309, 1320, 1326, 1365, 1380, 1386, 1420, 1428, 1430, 1449, 1491, 1495, 1496, 1518, 1530, 1540, 1547, 1560, 1562, 1564, 1610, 1633, 1638, 1656, 1683, 1704, 1716, 1768, 1771, 1785, 1794, 1820, 1846, 1848, 1870, 1932, 1955, 1980, 1988, 1989, 2002, 2024, 2040, 2070, 2093, 2130, 2142, 2145, 2184, 2210, 2244, 2277, 2310, 2340, 2343, 2346, 2380, 2392, 2414, 2415, 2431, 2485, 2520, 2530, 2556, 2574, 2618, 2652, 2691, 2730, 2737, 2760, 2769, 2772, 2805, 2840, 2856, 2860, 2898, 2982, 2990, 3003, 3036, 3060, 3080, 3094, 3124, 3128, 3195, 3220, 3266, 3276, 3289, 3315, 3366, 3432, 3465, 3519, 3542, 3570, 3588, 3621, 3640, 3692, 3740, 3795, 3864, 3905, 3910, 3927, 3960, 3976, 3978, 4004, 4095, 4140, 4186, 4260, 4284, 4290, 4301, 4420, 4473, 4485, 4488, 4554, 4615, 4620, 4641, 4680, 4686, 4692, 4760, 4828, 4830, 4862, 4899, 4970, 5005, 5060, 5083, 5112, 5148, 5236, 5304, 5313, 5355, 5382, 5460, 5467, 5474, 5538, 5544, 5610, 5720, 5796, 5865, 5964, 5980, 6006, 6035, 6072, 6120, 6188, 6248, 6279, 6390, 6435, 6440, 6461, 6532, 6545, 6552, 6578, 6630, 6732, 6930, 7029, 7038, 7084, 7140, 7176, 7242, 7245, 7293, 7384, 7455, 7480, 7590, 7735, 7810, 7820, 7854, 7956, 8008, 8165, 8190, 8211, 8280, 8307, 8372, 8415, 8449, 8520, 8568, 8580, 8602, 8840, 8855, 8946, 8970, 9009, 9108, 9230, 9240, 9282, 9372, 9384, 9656, 9660, 9724, 9798, 9867, 9940, 9945, 10010, 10120, 10153, 10166, 10296, 10465, 10472, 10626, 10710, 10764, 10863, 10920, 10934, 10948, 11076, 11220, 11385, 11431, 11592, 11715, 11730, 11781, 11928, 11960, 12012, 12070, 12155, 12376, 12558, 12780, 12870, 12903, 12922, 13064, 13090, 13156, 13260, 13277, 13455, 13464, 13685, 13845, 13860, 13923, 14058, 14076, 14168, 14280, 14484, 14490, 14586, 14697, 14910, 15015, 15180, 15249, 15470, 15620, 15640, 15691, 15708, 15912, 15939, 16330, 16380, 16401, 16422, 16445, 16614, 16744, 16830, 16898, 17017, 17160, 17204, 17595, 17710, 17892, 17940, 17963, 18018, 18105, 18216, 18460, 18564, 18744, 18837, 19320, 19383, 19448, 19596, 19635, 19734, 19880, 19890, 20020, 20306, 20332, 20930, 21229, 21252, 21420, 21505, 21528, 21726, 21868, 21879, 21896, 22152, 22365, 22440, 22770, 22862, 23023, 23205, 23430, 23460, 23562, 24024, 24140, 24310, 24495, 24633, 25116, 25347, 25415, 25560, 25740, 25806, 25844, 26180, 26312, 26520, 26554, 26565, 26910, 27335, 27370, 27690, 27720, 27761, 27846, 28116, 28152, 28968, 28980, 29172, 29394, 29601, 29820, 30030, 30107, 30360, 30459, 30498, 30940, 31240, 31382, 31395, 31416, 31878, 32305, 32660, 32760, 32802, 32844, 32890, 33228, 33660, 33796, 34034, 34293, 34408, 35145, 35190, 35420, 35581, 35784, 35880, 35926, 36036, 36210, 36465, 36920, 37128, 37674, 38709, 38766, 39192, 39270, 39468, 39780, 39831, 40040, 40612, 40664, 41055, 41535, 41860, 42245, 42458, 42504, 42840, 43010, 43452, 43736, 43758, 44730, 45045, 45540, 45724, 45747, 46046, 46410, 46860, 46920, 47073, 47124, 48280, 48620, 48990, 49203, 49266, 49335, 50232, 50694, 50765, 50830, 51051, 51480, 51612, 51688, 52360, 53108, 53130, 53820, 53889, 54315, 54670, 54740, 55380, 55522, 55692, 55913, 56232, 57155, 57960, 58149, 58344, 58788, 58905, 59202, 59640, 60060, 60214, 60918, 60996, 61880, 62764, 62790, 63687, 63756, 64515, 64610, 65320, 65604, 65688, 65780, 66385, 66456, 67320, 67592, 68068, 68586, 69069, 69615, 70290, 70380, 70840, 71071, 71162, 71852, 72072, 72420, 72930, 73485, 75348, 76041, 76245, 77418, 77532, 78455, 78540, 78936, 79560, 79662, 79695, 81224, 82005, 82110, 83070, 83283, 83720, 84490, 84916, 85085, 86020, 86904, 87516, 89460, 89815, 90090, 90321, 91080, 91377, 91448, 91494, 92092, 92820, 92939, 93720, 94146, 94185, 94248, 96915, 97240, 97980, 98406, 98532, 98670, 101388, 101530, 101660, 102102, 102879, 103224, 106145, 106216, 106260, 106743, 107640, 107778, 108630, 109340, 109395, 109480, 109837, 110760, 111044, 111384, 111826, 114310, 115115, 116298, 117576, 117810, 118404, 119493, 120120, 120428, 121836, 121992, 123165, 125528, 125580, 125741, 126735, 127374, 127512, 129030, 129220, 131208, 131560, 132770, 136136, 137172, 138138, 138805, 139230, 140580, 140760, 141219, 142142, 142324, 143704, 144840, 145860, 146970, 148005, 148603, 150535, 150696, 152082, 152295, 152490, 153153, 154836, 155064, 156910, 157080, 159324, 159390, 161667, 164010, 164220, 166140, 166566, 167739, 168980, 169832, 170170, 171465, 172040, 172601, 175032, 177905, 178920, 179630, 180180, 180642, 182754, 182988, 184184, 185640, 185878, 188292, 188370, 191061, 193545, 193830, 194327, 195960, 196812, 197064, 197340, 199155, 202776, 203060, 203320, 204204, 205758, 207207, 212290, 212520, 213213, 213486, 215556, 217260, 218680, 218790, 219674, 222088, 223652, 228620, 228735, 230230, 232596, 233519, 235365, 235620, 236808, 238986, 240856, 243672, 246015, 246330, 249849, 251160, 251482, 253470, 254748, 255255, 258060, 258440, 265540, 269445, 270963, 274344, 276276, 277610, 278460, 278817, 279565, 281160, 282438, 284284, 284648, 290745, 291720, 293940, 296010, 297206, 301070, 304164, 304590, 304980, 305371, 306306, 309672, 313820, 318435, 318648, 318780, 320229, 323334, 328020, 328440, 329511, 332280, 333132, 335478, 337960, 340340, 342930, 345202, 345345, 355355, 355810, 359260, 360360, 360893, 361284, 365508, 365976, 371756, 376584, 376740, 377223, 380205, 382122, 387090, 387660, 388654, 391391, 393624, 394680, 398310, 406120, 408408, 411516, 414414, 416415, 424580, 426426, 426972, 431112, 434520, 437580, 439348, 445809, 447304, 451605, 456885, 457240, 457470, 460460, 464695, 465192, 467038, 470730, 471240, 477972, 492030, 492660, 499698, 502964, 503217, 506940, 509496, 510510, 514395, 516120, 517803, 531080, 533715, 538890, 541926, 549185, 552552, 555220, 556920, 557634, 559130, 564876, 568568, 581490, 582981, 587880, 592020, 594412, 597465, 602140, 608328, 609180, 609960, 610742, 612612, 627640, 628705, 636870, 637560, 639639, 640458, 646668, 656040, 659022, 666264, 670956, 680680, 685860, 690404, 690690, 700557, 706095, 710710, 711620, 718520, 721786, 722568, 731016, 743015, 743512, 753480, 754446, 760410, 764244, 765765, 774180, 775320, 777308, 782782, 796620, 808335, 823032, 828828, 832830, 836451, 838695, 849160, 852852, 853944, 863005, 875160, 878696, 891618, 903210, 913770, 914940, 916113, 920920, 929390, 934076, 941460, 955305, 955944, 971635, 984060, 985320, 988533, 999396, 1005928, 1006434, 1013880, 1021020, 1028790, 1035606, 1036035, 1066065, 1067430, 1077780, 1082679, 1083852, 1098370, 1110440, 1115268, 1118260, 1129752, 1131669, 1162980, 1165962, 1167595, 1174173, 1184040, 1188824, 1194930, 1204280, 1208207, 1218360, 1221484, 1225224, 1249245, 1257410, 1273740, 1279278, 1280916, 1293336, 1318044, 1337427, 1341912, 1354815, 1371720, 1380808, 1381380, 1394085, 1401114, 1412190, 1421420, 1423240, 1443572, 1486030, 1508892, 1520820, 1526855, 1528488, 1531530, 1548360, 1553409, 1554616, 1565564, 1593240, 1601145, 1616670, 1634633, 1647555, 1657656, 1665660, 1672902, 1677390, 1705704, 1726010, 1748943, 1783236, 1804465, 1806420, 1827540, 1829880, 1832226, 1858780, 1868152, 1882920, 1886115, 1910610, 1943270, 1956955, 1968120, 1977066, 1998792, 2012868, 2042040, 2057580, 2071212, 2072070, 2101671, 2132130, 2134860, 2137597, 2155560, 2165358, 2167704, 2196740, 2229045, 2230536, 2236520, 2263338, 2325960, 2331924, 2335190, 2348346, 2389860, 2416414, 2442968, 2498490, 2514820, 2516085, 2526251, 2547480, 2558556, 2561832, 2589015, 2636088, 2674854, 2709630, 2748339, 2762760, 2788170, 2802228, 2824380, 2842840, 2887144, 2914905, 2972060, 3017784, 3041640, 3053710, 3063060, 3106818, 3131128, 3198195, 3202290, 3233340, 3248037, 3269266, 3295110, 3331320, 3345804, 3354780, 3452020, 3497886, 3502785, 3522519, 3566472, 3608930, 3612840, 3624621, 3655080, 3664452, 3717560, 3772230, 3821220, 3886540, 3913910, 3954132, 3969823, 4025736, 4115160, 4142424, 4144140, 4182255, 4203342, 4264260, 4269720, 4275194, 4330716, 4393480, 4458090, 4526676, 4580565, 4663848, 4670380, 4696692, 4779720, 4832828, 4903899, 4942665, 4996980, 5029640, 5032170, 5052502, 5117112, 5178030, 5349708, 5413395, 5419260, 5496678, 5576340, 5604456, 5648760, 5658345, 5829810, 5870865, 5944120, 6041035, 6107420, 6126120, 6213636, 6396390, 6404580, 6412791, 6466680, 6496074, 6538532, 6590220, 6687135, 6691608, 6709560, 6904040, 6995772, 7005570, 7045038, 7217860, 7249242, 7328904, 7544460, 7578753, 7642440, 7767045, 7773080, 7827820, 7908264, 7939646, 8173165, 8288280, 8364510, 8406684, 8528520, 8550388, 8661432, 8744715, 8916180, 9053352, 9161130, 9340760, 9393384, 9665656, 9807798, 9885330, 9993960, 10064340, 10105004, 10356060, 10508355, 10687985, 10699416, 10826790, 10838520, 10873863, 10993356, 11152680, 11316690, 11659620, 11741730, 11909469, 12082070, 12214840, 12427272, 12631255, 12792780, 12809160, 12825582, 12992148, 13077064, 13180440, 13374270, 13741695, 13991544, 14011140, 14090076, 14435720, 14498484, 14711697, 15088920, 15157506, 15534090, 15655640, 15879292, 16240185, 16346330, 16729020, 16813368, 17100776, 17489430, 17612595, 17832360, 18123105, 18322260, 19238373, 19615596, 19770660, 19849115, 20128680, 20210008, 20712120, 21016710, 21375970, 21653580, 21747726, 21986712, 22633380, 22736259, 23319240, 23483460, 23818938, 24164140, 24519495, 25262510, 25585560, 25651164, 25984296, 26748540, 27483390, 27788761, 28022280, 28180152, 28996968, 29423394, 30315012, 31068180, 31758584, 32063955, 32480370, 32692660, 33458040, 34978860, 35225190, 35728407, 36246210, 36644520, 37893765, 38476746, 39231192, 39541320, 39698230, 42033420, 42751940, 43307160, 43495452, 45266760, 45472518, 46966920, 47637876, 48328280, 49038990, 50525020, 51302328, 53497080, 54369315, 54966780, 55577522, 58846788, 59547345, 60630024, 62136360, 64127910, 64960740, 65385320, 69957720, 70450380, 71456814, 72492420, 73558485, 75787530, 76953492, 79396460, 83366283, 84066840, 85503880, 86990904, 90945036, 95275752, 96191865, 98077980, 101050040, 108738630, 109933560, 111155044, 113681295, 117693576, 119094690, 128255820, 129921480, 138943805, 140900760, 142913628, 144984840, 147116970, 151575060, 153906984, 158792920, 166732566, 178642035, 181890072, 192383730, 196155960, 217477260, 222310088, 227362590, 238189380, 250098849, 256511640, 277887610, 285827256, 294233940, 303150120, 333465132, 357284070, 384767460, 416831415, 434954520, 454725180, 476378760, 500197698, 555775220, 588467880, 666930264, 714568140, 769534920, 833662830, 909450360, 1000395396, 1111550440, 1250494245, 1429136280, 1667325660, 2000790792, 2500988490, 3334651320, 5001976980, 10003953960]

約数ペア:

[(1, 10003953960), (2, 5001976980), (3, 3334651320), (4, 2500988490), (5, 2000790792), (6, 1667325660), (7, 1429136280), (8, 1250494245), (9, 1111550440), (10, 1000395396), (11, 909450360), (12, 833662830), (13, 769534920), (14, 714568140), (15, 666930264), (17, 588467880), (18, 555775220), (20, 500197698), (21, 476378760), (22, 454725180), (23, 434954520), (24, 416831415), (26, 384767460), (28, 357284070), (30, 333465132), (33, 303150120), (34, 294233940), (35, 285827256), (36, 277887610), (39, 256511640), (40, 250098849), (42, 238189380), (44, 227362590), (45, 222310088), (46, 217477260), (51, 196155960), (52, 192383730), (55, 181890072), (56, 178642035), (60, 166732566), (63, 158792920), (65, 153906984), (66, 151575060), (68, 147116970), (69, 144984840), (70, 142913628), (71, 140900760), (72, 138943805), (77, 129921480), (78, 128255820), (84, 119094690), (85, 117693576), (88, 113681295), (90, 111155044), (91, 109933560), (92, 108738630), (99, 101050040), (102, 98077980), (104, 96191865), (105, 95275752), (110, 90945036), (115, 86990904), (117, 85503880), (119, 84066840), (120, 83366283), (126, 79396460), (130, 76953492), (132, 75787530), (136, 73558485), (138, 72492420), (140, 71456814), (142, 70450380), (143, 69957720), (153, 65385320), (154, 64960740), (156, 64127910), (161, 62136360), (165, 60630024), (168, 59547345), (170, 58846788), (180, 55577522), (182, 54966780), (184, 54369315), (187, 53497080), (195, 51302328), (198, 50525020), (204, 49038990), (207, 48328280), (210, 47637876), (213, 46966920), (220, 45472518), (221, 45266760), (230, 43495452), (231, 43307160), (234, 42751940), (238, 42033420), (252, 39698230), (253, 39541320), (255, 39231192), (260, 38476746), (264, 37893765), (273, 36644520), (276, 36246210), (280, 35728407), (284, 35225190), (286, 34978860), (299, 33458040), (306, 32692660), (308, 32480370), (312, 32063955), (315, 31758584), (322, 31068180), (330, 30315012), (340, 29423394), (345, 28996968), (355, 28180152), (357, 28022280), (360, 27788761), (364, 27483390), (374, 26748540), (385, 25984296), (390, 25651164), (391, 25585560), (396, 25262510), (408, 24519495), (414, 24164140), (420, 23818938), (426, 23483460), (429, 23319240), (440, 22736259), (442, 22633380), (455, 21986712), (460, 21747726), (462, 21653580), (468, 21375970), (476, 21016710), (483, 20712120), (495, 20210008), (497, 20128680), (504, 19849115), (506, 19770660), (510, 19615596), (520, 19238373), (546, 18322260), (552, 18123105), (561, 17832360), (568, 17612595), (572, 17489430), (585, 17100776), (595, 16813368), (598, 16729020), (612, 16346330), (616, 16240185), (630, 15879292), (639, 15655640), (644, 15534090), (660, 15157506), (663, 15088920), (680, 14711697), (690, 14498484), (693, 14435720), (710, 14090076), (714, 14011140), (715, 13991544), (728, 13741695), (748, 13374270), (759, 13180440), (765, 13077064), (770, 12992148), (780, 12825582), (781, 12809160), (782, 12792780), (792, 12631255), (805, 12427272), (819, 12214840), (828, 12082070), (840, 11909469), (852, 11741730), (858, 11659620), (884, 11316690), (897, 11152680), (910, 10993356), (920, 10873863), (923, 10838520), (924, 10826790), (935, 10699416), (936, 10687985), (952, 10508355), (966, 10356060), (990, 10105004), (994, 10064340), (1001, 9993960), (1012, 9885330), (1020, 9807798), (1035, 9665656), (1065, 9393384), (1071, 9340760), (1092, 9161130), (1105, 9053352), (1122, 8916180), (1144, 8744715), (1155, 8661432), (1170, 8550388), (1173, 8528520), (1190, 8406684), (1196, 8364510), (1207, 8288280), (1224, 8173165), (1260, 7939646), (1265, 7908264), (1278, 7827820), (1287, 7773080), (1288, 7767045), (1309, 7642440), (1320, 7578753), (1326, 7544460), (1365, 7328904), (1380, 7249242), (1386, 7217860), (1420, 7045038), (1428, 7005570), (1430, 6995772), (1449, 6904040), (1491, 6709560), (1495, 6691608), (1496, 6687135), (1518, 6590220), (1530, 6538532), (1540, 6496074), (1547, 6466680), (1560, 6412791), (1562, 6404580), (1564, 6396390), (1610, 6213636), (1633, 6126120), (1638, 6107420), (1656, 6041035), (1683, 5944120), (1704, 5870865), (1716, 5829810), (1768, 5658345), (1771, 5648760), (1785, 5604456), (1794, 5576340), (1820, 5496678), (1846, 5419260), (1848, 5413395), (1870, 5349708), (1932, 5178030), (1955, 5117112), (1980, 5052502), (1988, 5032170), (1989, 5029640), (2002, 4996980), (2024, 4942665), (2040, 4903899), (2070, 4832828), (2093, 4779720), (2130, 4696692), (2142, 4670380), (2145, 4663848), (2184, 4580565), (2210, 4526676), (2244, 4458090), (2277, 4393480), (2310, 4330716), (2340, 4275194), (2343, 4269720), (2346, 4264260), (2380, 4203342), (2392, 4182255), (2414, 4144140), (2415, 4142424), (2431, 4115160), (2485, 4025736), (2520, 3969823), (2530, 3954132), (2556, 3913910), (2574, 3886540), (2618, 3821220), (2652, 3772230), (2691, 3717560), (2730, 3664452), (2737, 3655080), (2760, 3624621), (2769, 3612840), (2772, 3608930), (2805, 3566472), (2840, 3522519), (2856, 3502785), (2860, 3497886), (2898, 3452020), (2982, 3354780), (2990, 3345804), (3003, 3331320), (3036, 3295110), (3060, 3269266), (3080, 3248037), (3094, 3233340), (3124, 3202290), (3128, 3198195), (3195, 3131128), (3220, 3106818), (3266, 3063060), (3276, 3053710), (3289, 3041640), (3315, 3017784), (3366, 2972060), (3432, 2914905), (3465, 2887144), (3519, 2842840), (3542, 2824380), (3570, 2802228), (3588, 2788170), (3621, 2762760), (3640, 2748339), (3692, 2709630), (3740, 2674854), (3795, 2636088), (3864, 2589015), (3905, 2561832), (3910, 2558556), (3927, 2547480), (3960, 2526251), (3976, 2516085), (3978, 2514820), (4004, 2498490), (4095, 2442968), (4140, 2416414), (4186, 2389860), (4260, 2348346), (4284, 2335190), (4290, 2331924), (4301, 2325960), (4420, 2263338), (4473, 2236520), (4485, 2230536), (4488, 2229045), (4554, 2196740), (4615, 2167704), (4620, 2165358), (4641, 2155560), (4680, 2137597), (4686, 2134860), (4692, 2132130), (4760, 2101671), (4828, 2072070), (4830, 2071212), (4862, 2057580), (4899, 2042040), (4970, 2012868), (5005, 1998792), (5060, 1977066), (5083, 1968120), (5112, 1956955), (5148, 1943270), (5236, 1910610), (5304, 1886115), (5313, 1882920), (5355, 1868152), (5382, 1858780), (5460, 1832226), (5467, 1829880), (5474, 1827540), (5538, 1806420), (5544, 1804465), (5610, 1783236), (5720, 1748943), (5796, 1726010), (5865, 1705704), (5964, 1677390), (5980, 1672902), (6006, 1665660), (6035, 1657656), (6072, 1647555), (6120, 1634633), (6188, 1616670), (6248, 1601145), (6279, 1593240), (6390, 1565564), (6435, 1554616), (6440, 1553409), (6461, 1548360), (6532, 1531530), (6545, 1528488), (6552, 1526855), (6578, 1520820), (6630, 1508892), (6732, 1486030), (6930, 1443572), (7029, 1423240), (7038, 1421420), (7084, 1412190), (7140, 1401114), (7176, 1394085), (7242, 1381380), (7245, 1380808), (7293, 1371720), (7384, 1354815), (7455, 1341912), (7480, 1337427), (7590, 1318044), (7735, 1293336), (7810, 1280916), (7820, 1279278), (7854, 1273740), (7956, 1257410), (8008, 1249245), (8165, 1225224), (8190, 1221484), (8211, 1218360), (8280, 1208207), (8307, 1204280), (8372, 1194930), (8415, 1188824), (8449, 1184040), (8520, 1174173), (8568, 1167595), (8580, 1165962), (8602, 1162980), (8840, 1131669), (8855, 1129752), (8946, 1118260), (8970, 1115268), (9009, 1110440), (9108, 1098370), (9230, 1083852), (9240, 1082679), (9282, 1077780), (9372, 1067430), (9384, 1066065), (9656, 1036035), (9660, 1035606), (9724, 1028790), (9798, 1021020), (9867, 1013880), (9940, 1006434), (9945, 1005928), (10010, 999396), (10120, 988533), (10153, 985320), (10166, 984060), (10296, 971635), (10465, 955944), (10472, 955305), (10626, 941460), (10710, 934076), (10764, 929390), (10863, 920920), (10920, 916113), (10934, 914940), (10948, 913770), (11076, 903210), (11220, 891618), (11385, 878696), (11431, 875160), (11592, 863005), (11715, 853944), (11730, 852852), (11781, 849160), (11928, 838695), (11960, 836451), (12012, 832830), (12070, 828828), (12155, 823032), (12376, 808335), (12558, 796620), (12780, 782782), (12870, 777308), (12903, 775320), (12922, 774180), (13064, 765765), (13090, 764244), (13156, 760410), (13260, 754446), (13277, 753480), (13455, 743512), (13464, 743015), (13685, 731016), (13845, 722568), (13860, 721786), (13923, 718520), (14058, 711620), (14076, 710710), (14168, 706095), (14280, 700557), (14484, 690690), (14490, 690404), (14586, 685860), (14697, 680680), (14910, 670956), (15015, 666264), (15180, 659022), (15249, 656040), (15470, 646668), (15620, 640458), (15640, 639639), (15691, 637560), (15708, 636870), (15912, 628705), (15939, 627640), (16330, 612612), (16380, 610742), (16401, 609960), (16422, 609180), (16445, 608328), (16614, 602140), (16744, 597465), (16830, 594412), (16898, 592020), (17017, 587880), (17160, 582981), (17204, 581490), (17595, 568568), (17710, 564876), (17892, 559130), (17940, 557634), (17963, 556920), (18018, 555220), (18105, 552552), (18216, 549185), (18460, 541926), (18564, 538890), (18744, 533715), (18837, 531080), (19320, 517803), (19383, 516120), (19448, 514395), (19596, 510510), (19635, 509496), (19734, 506940), (19880, 503217), (19890, 502964), (20020, 499698), (20306, 492660), (20332, 492030), (20930, 477972), (21229, 471240), (21252, 470730), (21420, 467038), (21505, 465192), (21528, 464695), (21726, 460460), (21868, 457470), (21879, 457240), (21896, 456885), (22152, 451605), (22365, 447304), (22440, 445809), (22770, 439348), (22862, 437580), (23023, 434520), (23205, 431112), (23430, 426972), (23460, 426426), (23562, 424580), (24024, 416415), (24140, 414414), (24310, 411516), (24495, 408408), (24633, 406120), (25116, 398310), (25347, 394680), (25415, 393624), (25560, 391391), (25740, 388654), (25806, 387660), (25844, 387090), (26180, 382122), (26312, 380205), (26520, 377223), (26554, 376740), (26565, 376584), (26910, 371756), (27335, 365976), (27370, 365508), (27690, 361284), (27720, 360893), (27761, 360360), (27846, 359260), (28116, 355810), (28152, 355355), (28968, 345345), (28980, 345202), (29172, 342930), (29394, 340340), (29601, 337960), (29820, 335478), (30030, 333132), (30107, 332280), (30360, 329511), (30459, 328440), (30498, 328020), (30940, 323334), (31240, 320229), (31382, 318780), (31395, 318648), (31416, 318435), (31878, 313820), (32305, 309672), (32660, 306306), (32760, 305371), (32802, 304980), (32844, 304590), (32890, 304164), (33228, 301070), (33660, 297206), (33796, 296010), (34034, 293940), (34293, 291720), (34408, 290745), (35145, 284648), (35190, 284284), (35420, 282438), (35581, 281160), (35784, 279565), (35880, 278817), (35926, 278460), (36036, 277610), (36210, 276276), (36465, 274344), (36920, 270963), (37128, 269445), (37674, 265540), (38709, 258440), (38766, 258060), (39192, 255255), (39270, 254748), (39468, 253470), (39780, 251482), (39831, 251160), (40040, 249849), (40612, 246330), (40664, 246015), (41055, 243672), (41535, 240856), (41860, 238986), (42245, 236808), (42458, 235620), (42504, 235365), (42840, 233519), (43010, 232596), (43452, 230230), (43736, 228735), (43758, 228620), (44730, 223652), (45045, 222088), (45540, 219674), (45724, 218790), (45747, 218680), (46046, 217260), (46410, 215556), (46860, 213486), (46920, 213213), (47073, 212520), (47124, 212290), (48280, 207207), (48620, 205758), (48990, 204204), (49203, 203320), (49266, 203060), (49335, 202776), (50232, 199155), (50694, 197340), (50765, 197064), (50830, 196812), (51051, 195960), (51480, 194327), (51612, 193830), (51688, 193545), (52360, 191061), (53108, 188370), (53130, 188292), (53820, 185878), (53889, 185640), (54315, 184184), (54670, 182988), (54740, 182754), (55380, 180642), (55522, 180180), (55692, 179630), (55913, 178920), (56232, 177905), (57155, 175032), (57960, 172601), (58149, 172040), (58344, 171465), (58788, 170170), (58905, 169832), (59202, 168980), (59640, 167739), (60060, 166566), (60214, 166140), (60918, 164220), (60996, 164010), (61880, 161667), (62764, 159390), (62790, 159324), (63687, 157080), (63756, 156910), (64515, 155064), (64610, 154836), (65320, 153153), (65604, 152490), (65688, 152295), (65780, 152082), (66385, 150696), (66456, 150535), (67320, 148603), (67592, 148005), (68068, 146970), (68586, 145860), (69069, 144840), (69615, 143704), (70290, 142324), (70380, 142142), (70840, 141219), (71071, 140760), (71162, 140580), (71852, 139230), (72072, 138805), (72420, 138138), (72930, 137172), (73485, 136136), (75348, 132770), (76041, 131560), (76245, 131208), (77418, 129220), (77532, 129030), (78455, 127512), (78540, 127374), (78936, 126735), (79560, 125741), (79662, 125580), (79695, 125528), (81224, 123165), (82005, 121992), (82110, 121836), (83070, 120428), (83283, 120120), (83720, 119493), (84490, 118404), (84916, 117810), (85085, 117576), (86020, 116298), (86904, 115115), (87516, 114310), (89460, 111826), (89815, 111384), (90090, 111044), (90321, 110760), (91080, 109837), (91377, 109480), (91448, 109395), (91494, 109340), (92092, 108630), (92820, 107778), (92939, 107640), (93720, 106743), (94146, 106260), (94185, 106216), (94248, 106145), (96915, 103224), (97240, 102879), (97980, 102102), (98406, 101660), (98532, 101530), (98670, 101388)]