8856698760

素因数分解:

$2^3\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1$

素因数の和:113

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 34, 35, 36, 38, 39, 40, 42, 45, 51, 52, 54, 56, 57, 60, 62, 63, 65, 68, 70, 72, 76, 78, 81, 84, 85, 90, 91, 93, 95, 102, 104, 105, 108, 114, 117, 119, 120, 124, 126, 130, 133, 135, 136, 140, 152, 153, 155, 156, 162, 168, 170, 171, 180, 182, 186, 189, 190, 195, 204, 210, 216, 217, 221, 228, 234, 238, 243, 247, 248, 252, 255, 260, 266, 270, 273, 279, 280, 285, 306, 310, 312, 315, 323, 324, 340, 342, 351, 357, 360, 364, 372, 378, 380, 390, 399, 403, 405, 408, 420, 434, 442, 455, 456, 459, 465, 468, 476, 486, 494, 504, 510, 513, 520, 527, 532, 540, 546, 558, 567, 570, 585, 589, 595, 612, 620, 630, 646, 648, 651, 663, 665, 680, 684, 702, 714, 728, 741, 744, 756, 760, 765, 780, 798, 806, 810, 819, 837, 840, 855, 868, 884, 910, 918, 930, 936, 945, 952, 969, 972, 988, 1020, 1026, 1053, 1054, 1064, 1071, 1080, 1085, 1092, 1105, 1116, 1134, 1140, 1170, 1178, 1190, 1197, 1209, 1215, 1224, 1235, 1240, 1260, 1292, 1302, 1326, 1330, 1365, 1368, 1377, 1395, 1404, 1428, 1482, 1512, 1530, 1539, 1547, 1560, 1581, 1596, 1612, 1615, 1620, 1638, 1674, 1701, 1710, 1729, 1736, 1755, 1767, 1768, 1785, 1820, 1836, 1860, 1890, 1938, 1944, 1953, 1976, 1989, 1995, 2015, 2040, 2052, 2106, 2108, 2142, 2170, 2184, 2210, 2223, 2232, 2261, 2268, 2280, 2295, 2340, 2356, 2380, 2394, 2418, 2430, 2457, 2470, 2511, 2520, 2565, 2584, 2604, 2635, 2652, 2660, 2730, 2754, 2790, 2808, 2821, 2835, 2856, 2907, 2945, 2964, 3060, 3078, 3094, 3159, 3162, 3192, 3213, 3224, 3230, 3240, 3255, 3276, 3315, 3348, 3402, 3420, 3458, 3510, 3534, 3570, 3591, 3627, 3640, 3672, 3689, 3705, 3720, 3780, 3876, 3906, 3978, 3990, 4030, 4095, 4104, 4123, 4131, 4185, 4199, 4212, 4216, 4284, 4340, 4420, 4446, 4522, 4536, 4590, 4617, 4641, 4680, 4712, 4743, 4760, 4788, 4836, 4845, 4860, 4914, 4940, 5022, 5130, 5187, 5208, 5265, 5270, 5301, 5304, 5320, 5355, 5460, 5508, 5580, 5642, 5670, 5814, 5859, 5890, 5928, 5967, 5985, 6045, 6120, 6156, 6188, 6318, 6324, 6426, 6460, 6510, 6552, 6630, 6669, 6696, 6783, 6804, 6840, 6851, 6885, 6916, 7020, 7068, 7140, 7182, 7254, 7371, 7378, 7410, 7533, 7560, 7657, 7695, 7735, 7752, 7812, 7905, 7956, 7980, 8060, 8190, 8246, 8262, 8370, 8398, 8424, 8463, 8505, 8568, 8645, 8680, 8721, 8835, 8840, 8892, 9044, 9180, 9234, 9282, 9486, 9576, 9639, 9672, 9690, 9720, 9765, 9828, 9880, 9945, 10013, 10044, 10260, 10374, 10530, 10540, 10602, 10710, 10773, 10881, 10920, 11016, 11067, 11115, 11160, 11284, 11305, 11340, 11628, 11718, 11780, 11934, 11970, 12090, 12285, 12312, 12369, 12376, 12555, 12597, 12636, 12648, 12852, 12920, 13020, 13260, 13338, 13566, 13608, 13702, 13770, 13832, 13923, 14040, 14105, 14136, 14229, 14280, 14364, 14508, 14535, 14742, 14756, 14820, 15066, 15314, 15390, 15470, 15561, 15624, 15795, 15810, 15903, 15912, 15960, 16065, 16120, 16380, 16492, 16524, 16740, 16796, 16926, 17010, 17290, 17442, 17577, 17670, 17784, 17901, 17955, 18088, 18135, 18360, 18445, 18468, 18564, 18972, 19278, 19380, 19530, 19656, 19890, 20007, 20026, 20088, 20349, 20520, 20553, 20615, 20655, 20748, 20995, 21060, 21080, 21204, 21420, 21546, 21762, 22113, 22134, 22230, 22568, 22610, 22680, 22971, 23085, 23205, 23256, 23436, 23560, 23715, 23868, 23940, 24180, 24570, 24738, 25110, 25194, 25272, 25389, 25704, 25935, 26040, 26163, 26505, 26520, 26676, 27132, 27404, 27540, 27846, 28210, 28458, 28728, 28917, 29016, 29070, 29295, 29393, 29484, 29512, 29640, 29835, 30039, 30132, 30628, 30780, 30940, 31122, 31590, 31620, 31806, 32130, 32319, 32643, 32760, 32984, 33048, 33201, 33345, 33480, 33592, 33852, 33915, 34020, 34255, 34580, 34884, 35154, 35340, 35802, 35910, 36270, 36855, 36890, 36936, 37107, 37128, 37665, 37791, 37944, 38285, 38556, 38760, 39060, 39780, 40014, 40052, 40698, 41106, 41230, 41310, 41496, 41769, 41990, 42120, 42315, 42408, 42687, 42840, 43092, 43524, 43605, 44226, 44268, 44460, 45220, 45942, 46170, 46410, 46683, 46872, 47430, 47709, 47736, 47880, 47957, 48195, 48360, 49140, 49476, 50065, 50220, 50388, 50778, 51870, 52326, 52731, 53010, 53352, 53599, 53703, 53865, 54264, 54405, 54808, 55080, 55335, 55692, 56420, 56916, 57834, 58140, 58590, 58786, 58968, 59670, 60021, 60078, 60264, 61047, 61256, 61560, 61659, 61845, 61880, 62244, 62985, 63180, 63240, 63612, 64260, 64638, 65286, 66402, 66690, 67704, 67830, 68040, 68510, 68913, 69160, 69615, 69768, 70091, 70308, 70680, 71145, 71604, 71820, 72540, 73710, 73780, 74214, 75330, 75582, 76167, 76570, 77112, 77805, 78120, 78489, 79515, 79560, 80028, 80104, 81396, 82212, 82460, 82620, 83538, 83980, 84630, 85374, 86184, 87048, 87210, 87885, 88179, 88452, 88536, 88920, 89505, 90117, 90440, 91884, 92340, 92820, 93366, 94860, 95418, 95914, 96390, 97929, 98280, 98952, 99603, 100035, 100130, 100440, 100776, 101556, 101745, 102765, 103740, 104652, 105462, 106020, 107198, 107406, 107730, 108810, 110565, 110670, 111321, 111384, 112840, 113373, 113832, 114855, 115668, 116280, 117180, 117572, 119340, 120042, 120156, 122094, 123318, 123690, 124488, 125307, 125970, 126360, 126945, 127224, 128061, 128520, 129276, 130169, 130572, 130815, 132804, 133380, 135660, 137020, 137826, 139230, 140049, 140182, 140616, 142290, 143127, 143208, 143640, 143871, 144585, 145080, 146965, 147420, 147560, 148428, 150195, 150660, 151164, 152334, 153140, 155610, 156978, 159030, 160056, 160797, 161595, 162792, 163215, 164424, 164920, 165240, 166005, 167076, 167960, 169260, 170748, 174420, 175770, 176358, 176904, 179010, 180234, 183141, 183768, 184680, 184977, 185535, 185640, 186732, 188955, 189720, 190836, 191828, 192780, 195858, 199206, 200070, 200260, 203112, 203490, 205530, 206739, 207480, 208845, 209304, 210273, 210924, 212040, 213435, 214396, 214812, 215460, 217620, 221130, 221340, 222642, 226746, 228501, 229710, 231336, 233415, 234360, 235144, 238545, 238680, 239785, 240084, 240312, 244188, 246636, 247380, 250614, 251940, 253890, 256122, 258552, 260338, 261144, 261630, 263655, 264537, 265608, 266760, 267995, 268515, 270351, 271320, 274040, 275652, 278460, 280098, 280364, 284580, 286254, 287742, 289170, 293930, 294840, 296856, 298809, 300105, 300390, 301320, 302328, 304668, 305235, 306280, 308295, 311220, 313956, 318060, 321594, 323190, 326430, 332010, 333963, 334152, 338520, 340119, 341496, 344565, 348840, 350455, 351540, 352716, 358020, 360468, 366282, 369954, 371070, 373464, 375921, 377910, 380835, 381672, 383656, 385560, 390507, 391716, 392445, 398412, 400140, 400520, 406980, 411060, 413478, 417690, 420147, 420546, 421848, 426870, 428792, 429624, 430920, 431613, 435240, 440895, 442260, 442680, 445284, 450585, 453492, 457002, 459420, 466830, 477090, 479570, 480168, 482391, 488376, 489645, 493272, 494760, 498015, 501228, 503880, 507780, 512244, 520676, 523260, 527310, 529074, 535990, 537030, 540702, 549423, 551304, 554931, 556605, 556920, 560196, 560728, 566865, 569160, 572508, 575484, 578340, 587860, 597618, 600210, 600780, 609336, 610470, 616590, 620217, 622440, 626535, 627912, 630819, 636120, 640305, 643188, 646380, 650845, 652860, 664020, 667926, 680238, 685503, 689130, 700245, 700910, 703080, 705432, 715635, 716040, 719355, 720936, 732564, 739908, 742140, 751842, 755820, 761670, 781014, 783432, 784890, 793611, 796824, 800280, 803985, 811053, 813960, 822120, 826956, 835380, 840294, 841092, 853740, 863226, 881790, 884520, 890568, 896427, 901170, 906984, 911183, 914004, 915705, 918840, 924885, 933660, 954180, 959140, 964782, 979290, 996030, 1001889, 1002456, 1015560, 1020357, 1024488, 1033695, 1041352, 1046520, 1051365, 1054620, 1058148, 1071980, 1074060, 1081404, 1098846, 1109862, 1113210, 1120392, 1133730, 1142505, 1145016, 1150968, 1156680, 1171521, 1175720, 1195236, 1200420, 1201560, 1220940, 1233180, 1240434, 1253070, 1261638, 1280610, 1286376, 1292760, 1294839, 1301690, 1305720, 1322685, 1328040, 1335852, 1351755, 1360476, 1371006, 1378260, 1400490, 1401820, 1431270, 1438710, 1447173, 1465128, 1479816, 1484280, 1494045, 1503684, 1511640, 1523340, 1562028, 1569780, 1587222, 1607970, 1622106, 1653912, 1664793, 1669815, 1670760, 1680588, 1682184, 1700595, 1707480, 1726452, 1763580, 1792854, 1802340, 1822366, 1828008, 1831410, 1849770, 1860651, 1867320, 1879605, 1892457, 1908360, 1918280, 1929564, 1952535, 1958580, 1992060, 2003778, 2040714, 2067390, 2100735, 2102730, 2109240, 2116296, 2143960, 2148120, 2158065, 2162808, 2197692, 2219724, 2226420, 2267460, 2285010, 2343042, 2380833, 2390472, 2400840, 2411955, 2433159, 2441880, 2466360, 2480868, 2506140, 2523276, 2561220, 2589678, 2603380, 2645370, 2671704, 2703510, 2720952, 2733549, 2742012, 2747115, 2756520, 2774655, 2800980, 2803640, 2862540, 2877420, 2894346, 2988090, 3007368, 3046680, 3101085, 3124056, 3139560, 3154095, 3174444, 3215940, 3244212, 3329586, 3339630, 3361176, 3401190, 3427515, 3452904, 3514563, 3527160, 3585708, 3604680, 3644732, 3662820, 3699540, 3721302, 3759210, 3784914, 3859128, 3884517, 3905070, 3917160, 3968055, 3984120, 4007556, 4055265, 4081428, 4134780, 4201470, 4205460, 4316130, 4341519, 4395384, 4439448, 4452840, 4482135, 4534920, 4555915, 4570020, 4686084, 4761666, 4823910, 4866318, 4961736, 5009445, 5012280, 5046552, 5101785, 5122440, 5179356, 5206760, 5290740, 5407020, 5467098, 5484024, 5494230, 5549310, 5601960, 5677371, 5725080, 5754840, 5788692, 5857605, 5976180, 6202170, 6308190, 6348888, 6431880, 6474195, 6488424, 6659172, 6679260, 6802380, 6855030, 7029126, 7142499, 7171416, 7235865, 7289464, 7325640, 7399080, 7442604, 7518420, 7569828, 7769034, 7810140, 7936110, 8015112, 8110530, 8162856, 8200647, 8269560, 8323965, 8402940, 8410920, 8632260, 8683038, 8964270, 9111830, 9140040, 9303255, 9372168, 9462285, 9523332, 9647820, 9732636, 10018890, 10203570, 10358712, 10543689, 10581480, 10814040, 10934196, 10988460, 11098620, 11354742, 11577384, 11653551, 11715210, 11904165, 11952360, 12165795, 12404340, 12616380, 12948390, 13024557, 13318344, 13358520, 13604760, 13667745, 13710060, 14058252, 14284998, 14471730, 14885208, 15036840, 15139656, 15538068, 15620280, 15872220, 16221060, 16401294, 16647930, 16805880, 17032113, 17264520, 17366076, 17572815, 17928540, 18223660, 18606510, 18924570, 19046664, 19295640, 19422585, 19465272, 20037780, 20407140, 21087378, 21707595, 21868392, 21976920, 22197240, 22709484, 23307102, 23430420, 23808330, 24331590, 24601941, 24808680, 25232760, 25896780, 26049114, 27335490, 27420120, 28116504, 28386855, 28569996, 28943460, 31076136, 31631067, 31744440, 32442120, 32802588, 33295860, 34064226, 34732152, 35145630, 35712495, 35857080, 36447320, 37213020, 37849140, 38845170, 40075560, 40814280, 41003235, 42174756, 43415190, 45418968, 46614204, 46860840, 47616660, 48663180, 49203882, 51793560, 52098228, 52718445, 54670980, 56773710, 57139992, 57886920, 58267755, 63262134, 65122785, 65605176, 66591720, 68128452, 70291260, 71424990, 73805823, 74426040, 75698280, 77690340, 82006470, 84349512, 85160565, 86830380, 93228408, 95233320, 97326360, 98407764, 104196456, 105436890, 109341960, 113547420, 116535510, 123009705, 126524268, 130245570, 136256904, 140582520, 142849980, 147611646, 155380680, 158155335, 164012940, 170321130, 173660760, 196815528, 210873780, 221417469, 227094840, 233071020, 246019410, 253048536, 260491140, 285699960, 295223292, 316310670, 328025880, 340642260, 369029115, 421747560, 442834938, 466142040, 492038820, 520982280, 590446584, 632621340, 681284520, 738058230, 885669876, 984077640, 1107087345, 1265242680, 1476116460, 1771339752, 2214174690, 2952232920, 4428349380, 8856698760]

約数ペア:

[(1, 8856698760), (2, 4428349380), (3, 2952232920), (4, 2214174690), (5, 1771339752), (6, 1476116460), (7, 1265242680), (8, 1107087345), (9, 984077640), (10, 885669876), (12, 738058230), (13, 681284520), (14, 632621340), (15, 590446584), (17, 520982280), (18, 492038820), (19, 466142040), (20, 442834938), (21, 421747560), (24, 369029115), (26, 340642260), (27, 328025880), (28, 316310670), (30, 295223292), (31, 285699960), (34, 260491140), (35, 253048536), (36, 246019410), (38, 233071020), (39, 227094840), (40, 221417469), (42, 210873780), (45, 196815528), (51, 173660760), (52, 170321130), (54, 164012940), (56, 158155335), (57, 155380680), (60, 147611646), (62, 142849980), (63, 140582520), (65, 136256904), (68, 130245570), (70, 126524268), (72, 123009705), (76, 116535510), (78, 113547420), (81, 109341960), (84, 105436890), (85, 104196456), (90, 98407764), (91, 97326360), (93, 95233320), (95, 93228408), (102, 86830380), (104, 85160565), (105, 84349512), (108, 82006470), (114, 77690340), (117, 75698280), (119, 74426040), (120, 73805823), (124, 71424990), (126, 70291260), (130, 68128452), (133, 66591720), (135, 65605176), (136, 65122785), (140, 63262134), (152, 58267755), (153, 57886920), (155, 57139992), (156, 56773710), (162, 54670980), (168, 52718445), (170, 52098228), (171, 51793560), (180, 49203882), (182, 48663180), (186, 47616660), (189, 46860840), (190, 46614204), (195, 45418968), (204, 43415190), (210, 42174756), (216, 41003235), (217, 40814280), (221, 40075560), (228, 38845170), (234, 37849140), (238, 37213020), (243, 36447320), (247, 35857080), (248, 35712495), (252, 35145630), (255, 34732152), (260, 34064226), (266, 33295860), (270, 32802588), (273, 32442120), (279, 31744440), (280, 31631067), (285, 31076136), (306, 28943460), (310, 28569996), (312, 28386855), (315, 28116504), (323, 27420120), (324, 27335490), (340, 26049114), (342, 25896780), (351, 25232760), (357, 24808680), (360, 24601941), (364, 24331590), (372, 23808330), (378, 23430420), (380, 23307102), (390, 22709484), (399, 22197240), (403, 21976920), (405, 21868392), (408, 21707595), (420, 21087378), (434, 20407140), (442, 20037780), (455, 19465272), (456, 19422585), (459, 19295640), (465, 19046664), (468, 18924570), (476, 18606510), (486, 18223660), (494, 17928540), (504, 17572815), (510, 17366076), (513, 17264520), (520, 17032113), (527, 16805880), (532, 16647930), (540, 16401294), (546, 16221060), (558, 15872220), (567, 15620280), (570, 15538068), (585, 15139656), (589, 15036840), (595, 14885208), (612, 14471730), (620, 14284998), (630, 14058252), (646, 13710060), (648, 13667745), (651, 13604760), (663, 13358520), (665, 13318344), (680, 13024557), (684, 12948390), (702, 12616380), (714, 12404340), (728, 12165795), (741, 11952360), (744, 11904165), (756, 11715210), (760, 11653551), (765, 11577384), (780, 11354742), (798, 11098620), (806, 10988460), (810, 10934196), (819, 10814040), (837, 10581480), (840, 10543689), (855, 10358712), (868, 10203570), (884, 10018890), (910, 9732636), (918, 9647820), (930, 9523332), (936, 9462285), (945, 9372168), (952, 9303255), (969, 9140040), (972, 9111830), (988, 8964270), (1020, 8683038), (1026, 8632260), (1053, 8410920), (1054, 8402940), (1064, 8323965), (1071, 8269560), (1080, 8200647), (1085, 8162856), (1092, 8110530), (1105, 8015112), (1116, 7936110), (1134, 7810140), (1140, 7769034), (1170, 7569828), (1178, 7518420), (1190, 7442604), (1197, 7399080), (1209, 7325640), (1215, 7289464), (1224, 7235865), (1235, 7171416), (1240, 7142499), (1260, 7029126), (1292, 6855030), (1302, 6802380), (1326, 6679260), (1330, 6659172), (1365, 6488424), (1368, 6474195), (1377, 6431880), (1395, 6348888), (1404, 6308190), (1428, 6202170), (1482, 5976180), (1512, 5857605), (1530, 5788692), (1539, 5754840), (1547, 5725080), (1560, 5677371), (1581, 5601960), (1596, 5549310), (1612, 5494230), (1615, 5484024), (1620, 5467098), (1638, 5407020), (1674, 5290740), (1701, 5206760), (1710, 5179356), (1729, 5122440), (1736, 5101785), (1755, 5046552), (1767, 5012280), (1768, 5009445), (1785, 4961736), (1820, 4866318), (1836, 4823910), (1860, 4761666), (1890, 4686084), (1938, 4570020), (1944, 4555915), (1953, 4534920), (1976, 4482135), (1989, 4452840), (1995, 4439448), (2015, 4395384), (2040, 4341519), (2052, 4316130), (2106, 4205460), (2108, 4201470), (2142, 4134780), (2170, 4081428), (2184, 4055265), (2210, 4007556), (2223, 3984120), (2232, 3968055), (2261, 3917160), (2268, 3905070), (2280, 3884517), (2295, 3859128), (2340, 3784914), (2356, 3759210), (2380, 3721302), (2394, 3699540), (2418, 3662820), (2430, 3644732), (2457, 3604680), (2470, 3585708), (2511, 3527160), (2520, 3514563), (2565, 3452904), (2584, 3427515), (2604, 3401190), (2635, 3361176), (2652, 3339630), (2660, 3329586), (2730, 3244212), (2754, 3215940), (2790, 3174444), (2808, 3154095), (2821, 3139560), (2835, 3124056), (2856, 3101085), (2907, 3046680), (2945, 3007368), (2964, 2988090), (3060, 2894346), (3078, 2877420), (3094, 2862540), (3159, 2803640), (3162, 2800980), (3192, 2774655), (3213, 2756520), (3224, 2747115), (3230, 2742012), (3240, 2733549), (3255, 2720952), (3276, 2703510), (3315, 2671704), (3348, 2645370), (3402, 2603380), (3420, 2589678), (3458, 2561220), (3510, 2523276), (3534, 2506140), (3570, 2480868), (3591, 2466360), (3627, 2441880), (3640, 2433159), (3672, 2411955), (3689, 2400840), (3705, 2390472), (3720, 2380833), (3780, 2343042), (3876, 2285010), (3906, 2267460), (3978, 2226420), (3990, 2219724), (4030, 2197692), (4095, 2162808), (4104, 2158065), (4123, 2148120), (4131, 2143960), (4185, 2116296), (4199, 2109240), (4212, 2102730), (4216, 2100735), (4284, 2067390), (4340, 2040714), (4420, 2003778), (4446, 1992060), (4522, 1958580), (4536, 1952535), (4590, 1929564), (4617, 1918280), (4641, 1908360), (4680, 1892457), (4712, 1879605), (4743, 1867320), (4760, 1860651), (4788, 1849770), (4836, 1831410), (4845, 1828008), (4860, 1822366), (4914, 1802340), (4940, 1792854), (5022, 1763580), (5130, 1726452), (5187, 1707480), (5208, 1700595), (5265, 1682184), (5270, 1680588), (5301, 1670760), (5304, 1669815), (5320, 1664793), (5355, 1653912), (5460, 1622106), (5508, 1607970), (5580, 1587222), (5642, 1569780), (5670, 1562028), (5814, 1523340), (5859, 1511640), (5890, 1503684), (5928, 1494045), (5967, 1484280), (5985, 1479816), (6045, 1465128), (6120, 1447173), (6156, 1438710), (6188, 1431270), (6318, 1401820), (6324, 1400490), (6426, 1378260), (6460, 1371006), (6510, 1360476), (6552, 1351755), (6630, 1335852), (6669, 1328040), (6696, 1322685), (6783, 1305720), (6804, 1301690), (6840, 1294839), (6851, 1292760), (6885, 1286376), (6916, 1280610), (7020, 1261638), (7068, 1253070), (7140, 1240434), (7182, 1233180), (7254, 1220940), (7371, 1201560), (7378, 1200420), (7410, 1195236), (7533, 1175720), (7560, 1171521), (7657, 1156680), (7695, 1150968), (7735, 1145016), (7752, 1142505), (7812, 1133730), (7905, 1120392), (7956, 1113210), (7980, 1109862), (8060, 1098846), (8190, 1081404), (8246, 1074060), (8262, 1071980), (8370, 1058148), (8398, 1054620), (8424, 1051365), (8463, 1046520), (8505, 1041352), (8568, 1033695), (8645, 1024488), (8680, 1020357), (8721, 1015560), (8835, 1002456), (8840, 1001889), (8892, 996030), (9044, 979290), (9180, 964782), (9234, 959140), (9282, 954180), (9486, 933660), (9576, 924885), (9639, 918840), (9672, 915705), (9690, 914004), (9720, 911183), (9765, 906984), (9828, 901170), (9880, 896427), (9945, 890568), (10013, 884520), (10044, 881790), (10260, 863226), (10374, 853740), (10530, 841092), (10540, 840294), (10602, 835380), (10710, 826956), (10773, 822120), (10881, 813960), (10920, 811053), (11016, 803985), (11067, 800280), (11115, 796824), (11160, 793611), (11284, 784890), (11305, 783432), (11340, 781014), (11628, 761670), (11718, 755820), (11780, 751842), (11934, 742140), (11970, 739908), (12090, 732564), (12285, 720936), (12312, 719355), (12369, 716040), (12376, 715635), (12555, 705432), (12597, 703080), (12636, 700910), (12648, 700245), (12852, 689130), (12920, 685503), (13020, 680238), (13260, 667926), (13338, 664020), (13566, 652860), (13608, 650845), (13702, 646380), (13770, 643188), (13832, 640305), (13923, 636120), (14040, 630819), (14105, 627912), (14136, 626535), (14229, 622440), (14280, 620217), (14364, 616590), (14508, 610470), (14535, 609336), (14742, 600780), (14756, 600210), (14820, 597618), (15066, 587860), (15314, 578340), (15390, 575484), (15470, 572508), (15561, 569160), (15624, 566865), (15795, 560728), (15810, 560196), (15903, 556920), (15912, 556605), (15960, 554931), (16065, 551304), (16120, 549423), (16380, 540702), (16492, 537030), (16524, 535990), (16740, 529074), (16796, 527310), (16926, 523260), (17010, 520676), (17290, 512244), (17442, 507780), (17577, 503880), (17670, 501228), (17784, 498015), (17901, 494760), (17955, 493272), (18088, 489645), (18135, 488376), (18360, 482391), (18445, 480168), (18468, 479570), (18564, 477090), (18972, 466830), (19278, 459420), (19380, 457002), (19530, 453492), (19656, 450585), (19890, 445284), (20007, 442680), (20026, 442260), (20088, 440895), (20349, 435240), (20520, 431613), (20553, 430920), (20615, 429624), (20655, 428792), (20748, 426870), (20995, 421848), (21060, 420546), (21080, 420147), (21204, 417690), (21420, 413478), (21546, 411060), (21762, 406980), (22113, 400520), (22134, 400140), (22230, 398412), (22568, 392445), (22610, 391716), (22680, 390507), (22971, 385560), (23085, 383656), (23205, 381672), (23256, 380835), (23436, 377910), (23560, 375921), (23715, 373464), (23868, 371070), (23940, 369954), (24180, 366282), (24570, 360468), (24738, 358020), (25110, 352716), (25194, 351540), (25272, 350455), (25389, 348840), (25704, 344565), (25935, 341496), (26040, 340119), (26163, 338520), (26505, 334152), (26520, 333963), (26676, 332010), (27132, 326430), (27404, 323190), (27540, 321594), (27846, 318060), (28210, 313956), (28458, 311220), (28728, 308295), (28917, 306280), (29016, 305235), (29070, 304668), (29295, 302328), (29393, 301320), (29484, 300390), (29512, 300105), (29640, 298809), (29835, 296856), (30039, 294840), (30132, 293930), (30628, 289170), (30780, 287742), (30940, 286254), (31122, 284580), (31590, 280364), (31620, 280098), (31806, 278460), (32130, 275652), (32319, 274040), (32643, 271320), (32760, 270351), (32984, 268515), (33048, 267995), (33201, 266760), (33345, 265608), (33480, 264537), (33592, 263655), (33852, 261630), (33915, 261144), (34020, 260338), (34255, 258552), (34580, 256122), (34884, 253890), (35154, 251940), (35340, 250614), (35802, 247380), (35910, 246636), (36270, 244188), (36855, 240312), (36890, 240084), (36936, 239785), (37107, 238680), (37128, 238545), (37665, 235144), (37791, 234360), (37944, 233415), (38285, 231336), (38556, 229710), (38760, 228501), (39060, 226746), (39780, 222642), (40014, 221340), (40052, 221130), (40698, 217620), (41106, 215460), (41230, 214812), (41310, 214396), (41496, 213435), (41769, 212040), (41990, 210924), (42120, 210273), (42315, 209304), (42408, 208845), (42687, 207480), (42840, 206739), (43092, 205530), (43524, 203490), (43605, 203112), (44226, 200260), (44268, 200070), (44460, 199206), (45220, 195858), (45942, 192780), (46170, 191828), (46410, 190836), (46683, 189720), (46872, 188955), (47430, 186732), (47709, 185640), (47736, 185535), (47880, 184977), (47957, 184680), (48195, 183768), (48360, 183141), (49140, 180234), (49476, 179010), (50065, 176904), (50220, 176358), (50388, 175770), (50778, 174420), (51870, 170748), (52326, 169260), (52731, 167960), (53010, 167076), (53352, 166005), (53599, 165240), (53703, 164920), (53865, 164424), (54264, 163215), (54405, 162792), (54808, 161595), (55080, 160797), (55335, 160056), (55692, 159030), (56420, 156978), (56916, 155610), (57834, 153140), (58140, 152334), (58590, 151164), (58786, 150660), (58968, 150195), (59670, 148428), (60021, 147560), (60078, 147420), (60264, 146965), (61047, 145080), (61256, 144585), (61560, 143871), (61659, 143640), (61845, 143208), (61880, 143127), (62244, 142290), (62985, 140616), (63180, 140182), (63240, 140049), (63612, 139230), (64260, 137826), (64638, 137020), (65286, 135660), (66402, 133380), (66690, 132804), (67704, 130815), (67830, 130572), (68040, 130169), (68510, 129276), (68913, 128520), (69160, 128061), (69615, 127224), (69768, 126945), (70091, 126360), (70308, 125970), (70680, 125307), (71145, 124488), (71604, 123690), (71820, 123318), (72540, 122094), (73710, 120156), (73780, 120042), (74214, 119340), (75330, 117572), (75582, 117180), (76167, 116280), (76570, 115668), (77112, 114855), (77805, 113832), (78120, 113373), (78489, 112840), (79515, 111384), (79560, 111321), (80028, 110670), (80104, 110565), (81396, 108810), (82212, 107730), (82460, 107406), (82620, 107198), (83538, 106020), (83980, 105462), (84630, 104652), (85374, 103740), (86184, 102765), (87048, 101745), (87210, 101556), (87885, 100776), (88179, 100440), (88452, 100130), (88536, 100035), (88920, 99603), (89505, 98952), (90117, 98280), (90440, 97929), (91884, 96390), (92340, 95914), (92820, 95418), (93366, 94860)]