87401779920

素因数分解:

$2^4\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{269}}^1$

素因数の和:362

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 29, 30, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 58, 60, 63, 65, 70, 72, 76, 78, 80, 81, 84, 87, 90, 91, 95, 104, 105, 108, 112, 114, 116, 117, 120, 126, 130, 133, 135, 140, 144, 145, 152, 156, 162, 168, 171, 174, 180, 182, 189, 190, 195, 203, 208, 210, 216, 228, 232, 234, 240, 247, 252, 260, 261, 266, 269, 270, 273, 280, 285, 290, 304, 312, 315, 324, 336, 342, 348, 351, 360, 364, 377, 378, 380, 390, 399, 405, 406, 420, 432, 435, 455, 456, 464, 468, 494, 504, 513, 520, 522, 532, 538, 540, 546, 551, 560, 567, 570, 580, 585, 609, 624, 630, 648, 665, 684, 696, 702, 720, 728, 741, 754, 756, 760, 780, 783, 798, 807, 810, 812, 819, 840, 855, 870, 910, 912, 936, 945, 988, 1008, 1015, 1026, 1040, 1044, 1053, 1064, 1076, 1080, 1092, 1102, 1131, 1134, 1140, 1160, 1170, 1197, 1218, 1235, 1260, 1296, 1305, 1330, 1345, 1365, 1368, 1392, 1404, 1456, 1482, 1508, 1512, 1520, 1539, 1560, 1566, 1596, 1614, 1620, 1624, 1638, 1653, 1680, 1710, 1729, 1740, 1755, 1820, 1827, 1872, 1883, 1885, 1890, 1976, 1995, 2030, 2052, 2088, 2106, 2128, 2152, 2160, 2184, 2204, 2223, 2262, 2268, 2280, 2320, 2340, 2349, 2394, 2421, 2436, 2457, 2470, 2520, 2565, 2610, 2639, 2660, 2690, 2730, 2736, 2755, 2808, 2835, 2964, 3016, 3024, 3045, 3078, 3120, 3132, 3192, 3228, 3240, 3248, 3276, 3306, 3393, 3420, 3458, 3480, 3497, 3510, 3591, 3640, 3654, 3705, 3766, 3770, 3780, 3857, 3915, 3952, 3990, 4035, 4060, 4095, 4104, 4176, 4212, 4304, 4368, 4408, 4446, 4524, 4536, 4560, 4680, 4698, 4788, 4842, 4872, 4914, 4940, 4959, 5040, 5111, 5130, 5187, 5220, 5265, 5278, 5320, 5380, 5460, 5481, 5510, 5616, 5649, 5655, 5670, 5928, 5985, 6032, 6090, 6156, 6264, 6384, 6456, 6480, 6552, 6612, 6669, 6786, 6840, 6916, 6960, 6994, 7020, 7163, 7182, 7263, 7280, 7308, 7371, 7410, 7532, 7540, 7560, 7695, 7714, 7801, 7830, 7917, 7980, 8070, 8120, 8190, 8208, 8265, 8424, 8645, 8816, 8892, 9048, 9072, 9135, 9360, 9396, 9415, 9576, 9684, 9744, 9828, 9880, 9918, 10179, 10222, 10260, 10374, 10440, 10491, 10530, 10556, 10640, 10760, 10773, 10920, 10962, 11020, 11115, 11298, 11310, 11340, 11571, 11745, 11856, 11970, 12105, 12180, 12285, 12312, 12528, 12912, 13104, 13195, 13224, 13338, 13572, 13680, 13832, 13988, 14040, 14326, 14364, 14526, 14616, 14742, 14820, 14877, 15064, 15080, 15120, 15333, 15390, 15428, 15561, 15602, 15660, 15834, 15960, 16140, 16240, 16380, 16443, 16530, 16848, 16947, 16965, 17290, 17485, 17784, 17955, 18096, 18270, 18792, 18830, 19152, 19285, 19368, 19656, 19760, 19836, 20007, 20358, 20444, 20520, 20748, 20880, 20982, 21060, 21112, 21489, 21520, 21546, 21789, 21840, 21924, 22040, 22230, 22596, 22620, 22680, 23142, 23403, 23490, 23751, 23940, 24210, 24360, 24479, 24570, 24624, 24795, 25555, 25935, 26390, 26448, 26676, 27144, 27405, 27664, 27976, 28080, 28245, 28652, 28728, 29052, 29232, 29484, 29640, 29754, 30128, 30160, 30537, 30666, 30780, 30856, 31122, 31204, 31320, 31473, 31668, 31920, 32280, 32760, 32886, 33060, 33345, 33894, 33930, 34580, 34713, 34970, 35568, 35777, 35815, 35910, 36315, 36540, 36855, 37584, 37660, 38570, 38736, 39005, 39312, 39585, 39672, 40014, 40716, 40888, 41040, 41496, 41964, 42120, 42224, 42978, 43092, 43578, 43848, 44080, 44460, 44631, 45192, 45240, 45360, 45999, 46284, 46683, 46806, 46980, 47502, 47880, 48420, 48720, 48958, 49140, 49590, 50141, 50841, 50895, 51110, 51870, 52455, 52780, 53352, 53865, 54288, 54607, 54810, 55952, 56490, 57304, 57456, 57855, 58104, 58968, 59280, 59508, 61074, 61332, 61560, 61712, 62244, 62408, 62640, 62946, 63336, 64467, 64560, 65520, 65772, 66120, 66443, 66690, 67788, 67860, 69160, 69426, 69940, 70209, 71253, 71554, 71630, 71820, 72630, 73080, 73437, 73710, 74385, 75320, 76665, 77140, 77805, 78010, 79170, 79344, 80028, 81432, 81776, 82215, 82992, 83928, 84240, 84735, 85956, 86184, 87156, 87696, 88920, 89262, 90384, 90480, 91998, 92568, 93366, 93612, 93960, 94419, 95004, 95760, 96840, 97916, 98280, 99180, 100035, 100282, 101413, 101682, 101790, 102220, 103740, 104139, 104910, 105560, 106704, 107331, 107445, 107730, 108945, 109214, 109620, 112980, 114608, 115710, 116208, 117015, 117936, 118755, 119016, 122148, 122395, 122664, 123120, 124488, 124816, 125892, 126672, 128934, 131544, 132240, 132886, 133380, 135576, 135720, 137997, 138320, 138852, 139880, 140049, 140418, 142506, 143108, 143260, 143640, 145260, 146160, 146874, 147420, 148219, 148770, 150423, 150640, 152523, 152685, 153330, 154280, 155610, 156020, 157365, 158340, 160056, 162864, 163821, 164430, 167856, 169470, 171912, 172368, 173565, 174312, 177840, 178524, 178885, 183996, 185136, 186732, 187224, 187920, 188838, 190008, 193401, 193680, 195832, 196560, 198360, 199329, 200070, 200564, 202826, 203364, 203580, 204440, 207480, 208278, 209820, 210627, 211120, 213759, 214662, 214890, 215460, 217890, 218428, 219240, 220311, 223155, 225960, 229995, 231420, 233415, 234030, 237510, 238032, 244296, 244790, 245328, 248976, 250705, 251784, 254205, 257868, 263088, 265772, 266760, 271152, 271440, 273035, 275994, 277704, 279760, 280098, 280836, 283257, 285012, 286216, 286520, 287280, 290520, 293748, 294840, 296438, 297540, 300846, 304239, 305046, 305370, 306660, 308560, 311220, 312040, 312417, 314730, 316680, 320112, 321993, 322335, 327642, 328860, 332215, 338940, 343824, 347130, 348624, 351045, 356265, 357048, 357770, 367185, 367992, 373464, 374448, 377676, 380016, 386802, 391664, 396720, 398658, 400140, 401128, 405652, 406728, 407160, 408880, 413991, 414960, 416556, 419640, 421254, 427518, 429324, 429780, 430920, 435780, 436856, 438480, 440622, 444657, 446310, 451269, 451920, 459990, 462840, 465101, 466830, 468060, 472095, 475020, 488592, 489580, 491463, 501410, 503568, 507065, 508410, 515736, 520695, 531544, 533520, 536655, 546070, 551988, 555408, 560196, 561672, 566514, 570024, 572432, 573040, 580203, 581040, 587496, 589680, 592876, 595080, 597987, 601692, 608478, 610092, 610740, 613320, 622440, 624080, 624834, 629460, 631881, 633360, 643986, 644670, 655284, 657720, 660933, 664430, 677880, 689985, 694260, 700245, 702090, 709891, 712530, 714096, 715540, 734370, 735984, 741095, 746928, 752115, 755352, 762615, 773604, 797316, 800280, 802256, 811304, 813456, 814320, 819105, 827982, 833112, 839280, 842508, 855036, 858648, 859560, 861840, 871560, 873712, 881244, 889314, 892620, 902538, 912717, 919980, 925680, 930202, 933660, 936120, 944190, 950040, 965979, 967005, 979160, 982926, 996645, 1002820, 1014130, 1016820, 1031472, 1037533, 1041390, 1053135, 1063088, 1068795, 1073310, 1092140, 1101555, 1103976, 1120392, 1123344, 1133028, 1140048, 1160406, 1174992, 1185752, 1190160, 1195974, 1203384, 1216956, 1220184, 1221480, 1226640, 1244880, 1249668, 1258920, 1263762, 1287972, 1289340, 1310568, 1315440, 1321866, 1328860, 1333971, 1353807, 1355760, 1379970, 1388520, 1395303, 1400490, 1404180, 1416285, 1419782, 1425060, 1431080, 1468740, 1474389, 1482190, 1504230, 1510704, 1521195, 1525230, 1547208, 1562085, 1594632, 1600560, 1609965, 1622608, 1638210, 1655964, 1666224, 1685016, 1710072, 1717296, 1719120, 1743120, 1762488, 1778628, 1785240, 1793961, 1805076, 1825434, 1839960, 1860404, 1867320, 1872240, 1888380, 1900080, 1926847, 1931958, 1934010, 1958320, 1965852, 1982799, 1993290, 2005640, 2028260, 2033640, 2069955, 2075066, 2082780, 2106270, 2129673, 2137590, 2146620, 2184280, 2203110, 2207952, 2223285, 2240784, 2256345, 2266056, 2320812, 2325505, 2371504, 2391948, 2406768, 2433912, 2440368, 2442960, 2457315, 2499336, 2517840, 2527524, 2575944, 2578680, 2621136, 2643732, 2657720, 2667942, 2707614, 2738151, 2759940, 2777040, 2790606, 2800980, 2808360, 2832570, 2839564, 2850120, 2862160, 2897937, 2901015, 2937480, 2948778, 2964380, 2989935, 3008460, 3042390, 3050460, 3094416, 3112599, 3124170, 3159405, 3189264, 3219930, 3276420, 3304665, 3311928, 3370032, 3420144, 3524976, 3549455, 3557256, 3570480, 3587922, 3610152, 3650868, 3679920, 3720808, 3734640, 3776760, 3853694, 3863916, 3868020, 3931704, 3965598, 3986580, 4001913, 4011280, 4056520, 4061421, 4067280, 4139910, 4150132, 4165560, 4185909, 4212540, 4259346, 4275180, 4293240, 4368560, 4406220, 4423167, 4446570, 4512690, 4532112, 4563585, 4641624, 4651010, 4783896, 4829895, 4867824, 4914630, 4998672, 5055048, 5151888, 5157360, 5187665, 5287464, 5315440, 5335884, 5381883, 5415228, 5476302, 5519880, 5581212, 5601960, 5616720, 5665140, 5679128, 5700240, 5780541, 5795874, 5802030, 5874960, 5897556, 5928760, 5979870, 6016920, 6084780, 6100920, 6225198, 6248340, 6318810, 6389019, 6439860, 6552840, 6609330, 6623856, 6669855, 6769035, 6976515, 7098910, 7114512, 7175844, 7220304, 7301736, 7371945, 7441616, 7553520, 7707388, 7727832, 7736040, 7863408, 7931196, 7973160, 8003826, 8113040, 8122842, 8214453, 8279820, 8300264, 8331120, 8371818, 8425080, 8518692, 8550360, 8586480, 8812440, 8846334, 8893140, 8969805, 9025380, 9127170, 9283248, 9302020, 9337797, 9567792, 9634235, 9659790, 9829260, 9913995, 10110096, 10375330, 10574928, 10648365, 10671768, 10763766, 10830456, 10952604, 11039760, 11162424, 11203920, 11330280, 11358256, 11561082, 11591748, 11604060, 11795112, 11857520, 11959740, 12005739, 12033840, 12169560, 12201840, 12450396, 12496680, 12557727, 12637620, 12778038, 12879720, 13105680, 13218660, 13339710, 13487929, 13538070, 13690755, 13953030, 14197820, 14351688, 14489685, 14603472, 14743890, 15414776, 15455664, 15472080, 15562995, 15862392, 15946320, 16007652, 16245684, 16428906, 16559640, 16600528, 16743636, 16850160, 17037384, 17100720, 17341623, 17624880, 17692668, 17786280, 17939610, 18050760, 18254340, 18604040, 18675594, 19167057, 19268470, 19319580, 19658520, 19827990, 20009565, 20307105, 20750660, 20929545, 21296730, 21343536, 21527532, 21660912, 21905208, 22115835, 22324848, 22660560, 23122164, 23183496, 23208120, 23590224, 23919480, 24011478, 24339120, 24900792, 24993360, 25115454, 25275240, 25556076, 25759440, 26437320, 26679420, 26909415, 26975858, 27076140, 27381510, 27906060, 28013391, 28395640, 28703376, 28902705, 28979370, 29487780, 30829552, 31125990, 31724784, 31945095, 32015304, 32491368, 32857812, 33119280, 33487272, 34074768, 34683246, 35385336, 35572560, 35879220, 36101520, 36508680, 37208080, 37351188, 37673181, 38334114, 38536940, 38639160, 39317040, 39655980, 40019130, 40463787, 40614210, 41072265, 41501320, 41859090, 42593460, 43055064, 43810416, 44231670, 46244328, 46366992, 46416240, 46688985, 47838960, 48022956, 49801584, 50230908, 50550480, 51112152, 52024869, 52874640, 53358840, 53818830, 53951716, 54152280, 54763020, 55812120, 56026782, 56791280, 57501171, 57805410, 57958740, 58975560, 60028695, 62251980, 62788635, 63890190, 64030608, 64982736, 65715624, 66974544, 67439645, 69366492, 70770672, 71758440, 73017360, 74702376, 75346362, 76668228, 77073880, 77278320, 79311960, 80038260, 80927574, 81228420, 82144530, 83002640, 83718180, 84040173, 85186920, 86110128, 86708115, 88463340, 92488656, 93377970, 95835285, 96045912, 100461816, 102224304, 104049738, 106717680, 107637660, 107903432, 108304560, 109526040, 111624240, 112053564, 115002342, 115610820, 115917480, 117951120, 120057390, 121391361, 124503960, 125577270, 127780380, 131431248, 134879290, 138732984, 140066955, 143516880, 149404752, 150692724, 153336456, 154147760, 156074607, 158623920, 160076520, 161855148, 162456840, 164289060, 167436360, 168080346, 170373840, 173416230, 176926680, 186755940, 188365905, 191670570, 192091824, 200923632, 202318935, 208099476, 215275320, 215806864, 219052080, 224107128, 230004684, 231221640, 231834960, 240114780, 242782722, 249007920, 251154540, 255560760, 260124345, 269758580, 277465968, 280133910, 287505855, 301385448, 306672912, 312149214, 320153040, 323710296, 324913680, 328578120, 334872720, 336160692, 346832460, 353853360, 364174083, 373511880, 376731810, 383341140, 404637870, 416198952, 420200865, 430550640, 448214256, 460009368, 462443280, 480229560, 485565444, 502309080, 511121520, 520248690, 539517160, 560267820, 575011710, 602770896, 606956805, 624298428, 647420592, 657156240, 672321384, 693664920, 728348166, 747023760, 753463620, 766682280, 780373035, 809275740, 832397904, 840401730, 920018736, 960459120, 971130888, 1004618160, 1040497380, 1079034320, 1092522249, 1120535640, 1150023420, 1213913610, 1248596856, 1344642768, 1387329840, 1456696332, 1506927240, 1533364560, 1560746070, 1618551480, 1680803460, 1820870415, 1942261776, 2080994760, 2185044498, 2241071280, 2300046840, 2427827220, 2497193712, 2913392664, 3013854480, 3121492140, 3237102960, 3361606920, 3641740830, 4161989520, 4370088996, 4600093680, 4855654440, 5462611245, 5826785328, 6242984280, 6723213840, 7283481660, 8740177992, 9711308880, 10925222490, 12485968560, 14566963320, 17480355984, 21850444980, 29133926640, 43700889960, 87401779920]

約数ペア:

[(1, 87401779920), (2, 43700889960), (3, 29133926640), (4, 21850444980), (5, 17480355984), (6, 14566963320), (7, 12485968560), (8, 10925222490), (9, 9711308880), (10, 8740177992), (12, 7283481660), (13, 6723213840), (14, 6242984280), (15, 5826785328), (16, 5462611245), (18, 4855654440), (19, 4600093680), (20, 4370088996), (21, 4161989520), (24, 3641740830), (26, 3361606920), (27, 3237102960), (28, 3121492140), (29, 3013854480), (30, 2913392664), (35, 2497193712), (36, 2427827220), (38, 2300046840), (39, 2241071280), (40, 2185044498), (42, 2080994760), (45, 1942261776), (48, 1820870415), (52, 1680803460), (54, 1618551480), (56, 1560746070), (57, 1533364560), (58, 1506927240), (60, 1456696332), (63, 1387329840), (65, 1344642768), (70, 1248596856), (72, 1213913610), (76, 1150023420), (78, 1120535640), (80, 1092522249), (81, 1079034320), (84, 1040497380), (87, 1004618160), (90, 971130888), (91, 960459120), (95, 920018736), (104, 840401730), (105, 832397904), (108, 809275740), (112, 780373035), (114, 766682280), (116, 753463620), (117, 747023760), (120, 728348166), (126, 693664920), (130, 672321384), (133, 657156240), (135, 647420592), (140, 624298428), (144, 606956805), (145, 602770896), (152, 575011710), (156, 560267820), (162, 539517160), (168, 520248690), (171, 511121520), (174, 502309080), (180, 485565444), (182, 480229560), (189, 462443280), (190, 460009368), (195, 448214256), (203, 430550640), (208, 420200865), (210, 416198952), (216, 404637870), (228, 383341140), (232, 376731810), (234, 373511880), (240, 364174083), (247, 353853360), (252, 346832460), (260, 336160692), (261, 334872720), (266, 328578120), (269, 324913680), (270, 323710296), (273, 320153040), (280, 312149214), (285, 306672912), (290, 301385448), (304, 287505855), (312, 280133910), (315, 277465968), (324, 269758580), (336, 260124345), (342, 255560760), (348, 251154540), (351, 249007920), (360, 242782722), (364, 240114780), (377, 231834960), (378, 231221640), (380, 230004684), (390, 224107128), (399, 219052080), (405, 215806864), (406, 215275320), (420, 208099476), (432, 202318935), (435, 200923632), (455, 192091824), (456, 191670570), (464, 188365905), (468, 186755940), (494, 176926680), (504, 173416230), (513, 170373840), (520, 168080346), (522, 167436360), (532, 164289060), (538, 162456840), (540, 161855148), (546, 160076520), (551, 158623920), (560, 156074607), (567, 154147760), (570, 153336456), (580, 150692724), (585, 149404752), (609, 143516880), (624, 140066955), (630, 138732984), (648, 134879290), (665, 131431248), (684, 127780380), (696, 125577270), (702, 124503960), (720, 121391361), (728, 120057390), (741, 117951120), (754, 115917480), (756, 115610820), (760, 115002342), (780, 112053564), (783, 111624240), (798, 109526040), (807, 108304560), (810, 107903432), (812, 107637660), (819, 106717680), (840, 104049738), (855, 102224304), (870, 100461816), (910, 96045912), (912, 95835285), (936, 93377970), (945, 92488656), (988, 88463340), (1008, 86708115), (1015, 86110128), (1026, 85186920), (1040, 84040173), (1044, 83718180), (1053, 83002640), (1064, 82144530), (1076, 81228420), (1080, 80927574), (1092, 80038260), (1102, 79311960), (1131, 77278320), (1134, 77073880), (1140, 76668228), (1160, 75346362), (1170, 74702376), (1197, 73017360), (1218, 71758440), (1235, 70770672), (1260, 69366492), (1296, 67439645), (1305, 66974544), (1330, 65715624), (1345, 64982736), (1365, 64030608), (1368, 63890190), (1392, 62788635), (1404, 62251980), (1456, 60028695), (1482, 58975560), (1508, 57958740), (1512, 57805410), (1520, 57501171), (1539, 56791280), (1560, 56026782), (1566, 55812120), (1596, 54763020), (1614, 54152280), (1620, 53951716), (1624, 53818830), (1638, 53358840), (1653, 52874640), (1680, 52024869), (1710, 51112152), (1729, 50550480), (1740, 50230908), (1755, 49801584), (1820, 48022956), (1827, 47838960), (1872, 46688985), (1883, 46416240), (1885, 46366992), (1890, 46244328), (1976, 44231670), (1995, 43810416), (2030, 43055064), (2052, 42593460), (2088, 41859090), (2106, 41501320), (2128, 41072265), (2152, 40614210), (2160, 40463787), (2184, 40019130), (2204, 39655980), (2223, 39317040), (2262, 38639160), (2268, 38536940), (2280, 38334114), (2320, 37673181), (2340, 37351188), (2349, 37208080), (2394, 36508680), (2421, 36101520), (2436, 35879220), (2457, 35572560), (2470, 35385336), (2520, 34683246), (2565, 34074768), (2610, 33487272), (2639, 33119280), (2660, 32857812), (2690, 32491368), (2730, 32015304), (2736, 31945095), (2755, 31724784), (2808, 31125990), (2835, 30829552), (2964, 29487780), (3016, 28979370), (3024, 28902705), (3045, 28703376), (3078, 28395640), (3120, 28013391), (3132, 27906060), (3192, 27381510), (3228, 27076140), (3240, 26975858), (3248, 26909415), (3276, 26679420), (3306, 26437320), (3393, 25759440), (3420, 25556076), (3458, 25275240), (3480, 25115454), (3497, 24993360), (3510, 24900792), (3591, 24339120), (3640, 24011478), (3654, 23919480), (3705, 23590224), (3766, 23208120), (3770, 23183496), (3780, 23122164), (3857, 22660560), (3915, 22324848), (3952, 22115835), (3990, 21905208), (4035, 21660912), (4060, 21527532), (4095, 21343536), (4104, 21296730), (4176, 20929545), (4212, 20750660), (4304, 20307105), (4368, 20009565), (4408, 19827990), (4446, 19658520), (4524, 19319580), (4536, 19268470), (4560, 19167057), (4680, 18675594), (4698, 18604040), (4788, 18254340), (4842, 18050760), (4872, 17939610), (4914, 17786280), (4940, 17692668), (4959, 17624880), (5040, 17341623), (5111, 17100720), (5130, 17037384), (5187, 16850160), (5220, 16743636), (5265, 16600528), (5278, 16559640), (5320, 16428906), (5380, 16245684), (5460, 16007652), (5481, 15946320), (5510, 15862392), (5616, 15562995), (5649, 15472080), (5655, 15455664), (5670, 15414776), (5928, 14743890), (5985, 14603472), (6032, 14489685), (6090, 14351688), (6156, 14197820), (6264, 13953030), (6384, 13690755), (6456, 13538070), (6480, 13487929), (6552, 13339710), (6612, 13218660), (6669, 13105680), (6786, 12879720), (6840, 12778038), (6916, 12637620), (6960, 12557727), (6994, 12496680), (7020, 12450396), (7163, 12201840), (7182, 12169560), (7263, 12033840), (7280, 12005739), (7308, 11959740), (7371, 11857520), (7410, 11795112), (7532, 11604060), (7540, 11591748), (7560, 11561082), (7695, 11358256), (7714, 11330280), (7801, 11203920), (7830, 11162424), (7917, 11039760), (7980, 10952604), (8070, 10830456), (8120, 10763766), (8190, 10671768), (8208, 10648365), (8265, 10574928), (8424, 10375330), (8645, 10110096), (8816, 9913995), (8892, 9829260), (9048, 9659790), (9072, 9634235), (9135, 9567792), (9360, 9337797), (9396, 9302020), (9415, 9283248), (9576, 9127170), (9684, 9025380), (9744, 8969805), (9828, 8893140), (9880, 8846334), (9918, 8812440), (10179, 8586480), (10222, 8550360), (10260, 8518692), (10374, 8425080), (10440, 8371818), (10491, 8331120), (10530, 8300264), (10556, 8279820), (10640, 8214453), (10760, 8122842), (10773, 8113040), (10920, 8003826), (10962, 7973160), (11020, 7931196), (11115, 7863408), (11298, 7736040), (11310, 7727832), (11340, 7707388), (11571, 7553520), (11745, 7441616), (11856, 7371945), (11970, 7301736), (12105, 7220304), (12180, 7175844), (12285, 7114512), (12312, 7098910), (12528, 6976515), (12912, 6769035), (13104, 6669855), (13195, 6623856), (13224, 6609330), (13338, 6552840), (13572, 6439860), (13680, 6389019), (13832, 6318810), (13988, 6248340), (14040, 6225198), (14326, 6100920), (14364, 6084780), (14526, 6016920), (14616, 5979870), (14742, 5928760), (14820, 5897556), (14877, 5874960), (15064, 5802030), (15080, 5795874), (15120, 5780541), (15333, 5700240), (15390, 5679128), (15428, 5665140), (15561, 5616720), (15602, 5601960), (15660, 5581212), (15834, 5519880), (15960, 5476302), (16140, 5415228), (16240, 5381883), (16380, 5335884), (16443, 5315440), (16530, 5287464), (16848, 5187665), (16947, 5157360), (16965, 5151888), (17290, 5055048), (17485, 4998672), (17784, 4914630), (17955, 4867824), (18096, 4829895), (18270, 4783896), (18792, 4651010), (18830, 4641624), (19152, 4563585), (19285, 4532112), (19368, 4512690), (19656, 4446570), (19760, 4423167), (19836, 4406220), (20007, 4368560), (20358, 4293240), (20444, 4275180), (20520, 4259346), (20748, 4212540), (20880, 4185909), (20982, 4165560), (21060, 4150132), (21112, 4139910), (21489, 4067280), (21520, 4061421), (21546, 4056520), (21789, 4011280), (21840, 4001913), (21924, 3986580), (22040, 3965598), (22230, 3931704), (22596, 3868020), (22620, 3863916), (22680, 3853694), (23142, 3776760), (23403, 3734640), (23490, 3720808), (23751, 3679920), (23940, 3650868), (24210, 3610152), (24360, 3587922), (24479, 3570480), (24570, 3557256), (24624, 3549455), (24795, 3524976), (25555, 3420144), (25935, 3370032), (26390, 3311928), (26448, 3304665), (26676, 3276420), (27144, 3219930), (27405, 3189264), (27664, 3159405), (27976, 3124170), (28080, 3112599), (28245, 3094416), (28652, 3050460), (28728, 3042390), (29052, 3008460), (29232, 2989935), (29484, 2964380), (29640, 2948778), (29754, 2937480), (30128, 2901015), (30160, 2897937), (30537, 2862160), (30666, 2850120), (30780, 2839564), (30856, 2832570), (31122, 2808360), (31204, 2800980), (31320, 2790606), (31473, 2777040), (31668, 2759940), (31920, 2738151), (32280, 2707614), (32760, 2667942), (32886, 2657720), (33060, 2643732), (33345, 2621136), (33894, 2578680), (33930, 2575944), (34580, 2527524), (34713, 2517840), (34970, 2499336), (35568, 2457315), (35777, 2442960), (35815, 2440368), (35910, 2433912), (36315, 2406768), (36540, 2391948), (36855, 2371504), (37584, 2325505), (37660, 2320812), (38570, 2266056), (38736, 2256345), (39005, 2240784), (39312, 2223285), (39585, 2207952), (39672, 2203110), (40014, 2184280), (40716, 2146620), (40888, 2137590), (41040, 2129673), (41496, 2106270), (41964, 2082780), (42120, 2075066), (42224, 2069955), (42978, 2033640), (43092, 2028260), (43578, 2005640), (43848, 1993290), (44080, 1982799), (44460, 1965852), (44631, 1958320), (45192, 1934010), (45240, 1931958), (45360, 1926847), (45999, 1900080), (46284, 1888380), (46683, 1872240), (46806, 1867320), (46980, 1860404), (47502, 1839960), (47880, 1825434), (48420, 1805076), (48720, 1793961), (48958, 1785240), (49140, 1778628), (49590, 1762488), (50141, 1743120), (50841, 1719120), (50895, 1717296), (51110, 1710072), (51870, 1685016), (52455, 1666224), (52780, 1655964), (53352, 1638210), (53865, 1622608), (54288, 1609965), (54607, 1600560), (54810, 1594632), (55952, 1562085), (56490, 1547208), (57304, 1525230), (57456, 1521195), (57855, 1510704), (58104, 1504230), (58968, 1482190), (59280, 1474389), (59508, 1468740), (61074, 1431080), (61332, 1425060), (61560, 1419782), (61712, 1416285), (62244, 1404180), (62408, 1400490), (62640, 1395303), (62946, 1388520), (63336, 1379970), (64467, 1355760), (64560, 1353807), (65520, 1333971), (65772, 1328860), (66120, 1321866), (66443, 1315440), (66690, 1310568), (67788, 1289340), (67860, 1287972), (69160, 1263762), (69426, 1258920), (69940, 1249668), (70209, 1244880), (71253, 1226640), (71554, 1221480), (71630, 1220184), (71820, 1216956), (72630, 1203384), (73080, 1195974), (73437, 1190160), (73710, 1185752), (74385, 1174992), (75320, 1160406), (76665, 1140048), (77140, 1133028), (77805, 1123344), (78010, 1120392), (79170, 1103976), (79344, 1101555), (80028, 1092140), (81432, 1073310), (81776, 1068795), (82215, 1063088), (82992, 1053135), (83928, 1041390), (84240, 1037533), (84735, 1031472), (85956, 1016820), (86184, 1014130), (87156, 1002820), (87696, 996645), (88920, 982926), (89262, 979160), (90384, 967005), (90480, 965979), (91998, 950040), (92568, 944190), (93366, 936120), (93612, 933660), (93960, 930202), (94419, 925680), (95004, 919980), (95760, 912717), (96840, 902538), (97916, 892620), (98280, 889314), (99180, 881244), (100035, 873712), (100282, 871560), (101413, 861840), (101682, 859560), (101790, 858648), (102220, 855036), (103740, 842508), (104139, 839280), (104910, 833112), (105560, 827982), (106704, 819105), (107331, 814320), (107445, 813456), (107730, 811304), (108945, 802256), (109214, 800280), (109620, 797316), (112980, 773604), (114608, 762615), (115710, 755352), (116208, 752115), (117015, 746928), (117936, 741095), (118755, 735984), (119016, 734370), (122148, 715540), (122395, 714096), (122664, 712530), (123120, 709891), (124488, 702090), (124816, 700245), (125892, 694260), (126672, 689985), (128934, 677880), (131544, 664430), (132240, 660933), (132886, 657720), (133380, 655284), (135576, 644670), (135720, 643986), (137997, 633360), (138320, 631881), (138852, 629460), (139880, 624834), (140049, 624080), (140418, 622440), (142506, 613320), (143108, 610740), (143260, 610092), (143640, 608478), (145260, 601692), (146160, 597987), (146874, 595080), (147420, 592876), (148219, 589680), (148770, 587496), (150423, 581040), (150640, 580203), (152523, 573040), (152685, 572432), (153330, 570024), (154280, 566514), (155610, 561672), (156020, 560196), (157365, 555408), (158340, 551988), (160056, 546070), (162864, 536655), (163821, 533520), (164430, 531544), (167856, 520695), (169470, 515736), (171912, 508410), (172368, 507065), (173565, 503568), (174312, 501410), (177840, 491463), (178524, 489580), (178885, 488592), (183996, 475020), (185136, 472095), (186732, 468060), (187224, 466830), (187920, 465101), (188838, 462840), (190008, 459990), (193401, 451920), (193680, 451269), (195832, 446310), (196560, 444657), (198360, 440622), (199329, 438480), (200070, 436856), (200564, 435780), (202826, 430920), (203364, 429780), (203580, 429324), (204440, 427518), (207480, 421254), (208278, 419640), (209820, 416556), (210627, 414960), (211120, 413991), (213759, 408880), (214662, 407160), (214890, 406728), (215460, 405652), (217890, 401128), (218428, 400140), (219240, 398658), (220311, 396720), (223155, 391664), (225960, 386802), (229995, 380016), (231420, 377676), (233415, 374448), (234030, 373464), (237510, 367992), (238032, 367185), (244296, 357770), (244790, 357048), (245328, 356265), (248976, 351045), (250705, 348624), (251784, 347130), (254205, 343824), (257868, 338940), (263088, 332215), (265772, 328860), (266760, 327642), (271152, 322335), (271440, 321993), (273035, 320112), (275994, 316680), (277704, 314730), (279760, 312417), (280098, 312040), (280836, 311220), (283257, 308560), (285012, 306660), (286216, 305370), (286520, 305046), (287280, 304239), (290520, 300846), (293748, 297540), (294840, 296438)]