78636559320

素因数分解:

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

素因数の和:113

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 17, 18, 19, 20, 22, 23, 24, 27, 30, 33, 34, 36, 38, 40, 44, 45, 46, 51, 54, 55, 57, 60, 66, 68, 69, 72, 76, 81, 85, 88, 90, 92, 95, 99, 102, 108, 110, 114, 115, 120, 121, 132, 135, 136, 138, 152, 153, 162, 165, 170, 171, 180, 184, 187, 190, 198, 204, 207, 209, 216, 220, 228, 230, 242, 243, 253, 255, 264, 270, 276, 285, 297, 306, 323, 324, 330, 340, 342, 345, 360, 363, 374, 380, 391, 396, 405, 408, 414, 418, 437, 440, 456, 459, 460, 484, 486, 495, 506, 510, 513, 540, 552, 561, 570, 594, 605, 612, 621, 627, 646, 648, 660, 680, 684, 690, 726, 729, 748, 759, 760, 765, 782, 792, 810, 828, 836, 855, 874, 891, 918, 920, 935, 968, 969, 972, 990, 1012, 1020, 1026, 1035, 1045, 1080, 1089, 1122, 1140, 1173, 1188, 1210, 1215, 1224, 1242, 1254, 1265, 1292, 1311, 1320, 1368, 1377, 1380, 1452, 1458, 1485, 1496, 1518, 1530, 1539, 1564, 1615, 1620, 1656, 1672, 1683, 1710, 1748, 1782, 1815, 1836, 1863, 1870, 1881, 1938, 1944, 1955, 1980, 2024, 2040, 2052, 2057, 2070, 2090, 2178, 2185, 2187, 2244, 2277, 2280, 2295, 2299, 2346, 2376, 2420, 2430, 2484, 2508, 2530, 2565, 2584, 2622, 2673, 2754, 2760, 2783, 2805, 2904, 2907, 2916, 2970, 3036, 3060, 3078, 3105, 3128, 3135, 3230, 3240, 3267, 3366, 3420, 3496, 3519, 3553, 3564, 3630, 3645, 3672, 3726, 3740, 3762, 3795, 3876, 3910, 3933, 3960, 4104, 4114, 4131, 4140, 4180, 4301, 4356, 4370, 4374, 4455, 4488, 4554, 4590, 4598, 4617, 4692, 4807, 4840, 4845, 4860, 4968, 5016, 5049, 5060, 5130, 5244, 5346, 5445, 5508, 5566, 5589, 5610, 5643, 5814, 5832, 5865, 5940, 6072, 6120, 6156, 6171, 6210, 6270, 6460, 6534, 6555, 6732, 6831, 6840, 6885, 6897, 7038, 7106, 7128, 7260, 7290, 7429, 7452, 7480, 7524, 7590, 7695, 7752, 7820, 7866, 8019, 8228, 8262, 8280, 8349, 8360, 8415, 8602, 8712, 8721, 8740, 8748, 8910, 9108, 9180, 9196, 9234, 9315, 9384, 9405, 9614, 9690, 9720, 9801, 10098, 10120, 10260, 10285, 10488, 10557, 10659, 10692, 10890, 10935, 11016, 11132, 11178, 11220, 11286, 11385, 11495, 11628, 11730, 11799, 11880, 12312, 12342, 12393, 12420, 12540, 12903, 12920, 13068, 13110, 13365, 13464, 13662, 13770, 13794, 13851, 13915, 14076, 14212, 14421, 14520, 14535, 14580, 14858, 14904, 15048, 15147, 15180, 15390, 15640, 15732, 16038, 16335, 16456, 16524, 16698, 16767, 16830, 16929, 17204, 17442, 17480, 17496, 17595, 17765, 17820, 18216, 18360, 18392, 18468, 18513, 18630, 18810, 19228, 19380, 19602, 19665, 20196, 20493, 20520, 20570, 20655, 20691, 21114, 21318, 21384, 21505, 21780, 21870, 22264, 22287, 22356, 22440, 22572, 22770, 22990, 23085, 23256, 23460, 23598, 24035, 24057, 24684, 24786, 24840, 25047, 25080, 25245, 25806, 26136, 26163, 26220, 26730, 27324, 27540, 27588, 27702, 27830, 27945, 28152, 28215, 28424, 28842, 29070, 29160, 29403, 29716, 30294, 30360, 30780, 30855, 31464, 31671, 31977, 32076, 32670, 33048, 33396, 33534, 33660, 33858, 34155, 34408, 34485, 34884, 35190, 35397, 35530, 35640, 36936, 37026, 37145, 37179, 37260, 37620, 38456, 38709, 38760, 39083, 39204, 39330, 40095, 40392, 40986, 41140, 41310, 41382, 41553, 41745, 42228, 42636, 43010, 43263, 43560, 43605, 43740, 44574, 44712, 45144, 45441, 45540, 45980, 46170, 46920, 47196, 47311, 48070, 48114, 49005, 49368, 49572, 50094, 50301, 50490, 50787, 51612, 52326, 52440, 52785, 52877, 53295, 53460, 54648, 55080, 55176, 55404, 55539, 55660, 55890, 56430, 57684, 58140, 58806, 58995, 59432, 60588, 61479, 61560, 61710, 61965, 62073, 63342, 63954, 64152, 64515, 65340, 66792, 66861, 67068, 67320, 67716, 68310, 68970, 69255, 69768, 70380, 70794, 71060, 72105, 74052, 74290, 74358, 74520, 75141, 75240, 75735, 77418, 78166, 78408, 78489, 78660, 80190, 81719, 81972, 82280, 82620, 82764, 83106, 83490, 83835, 84456, 84645, 85272, 86020, 86526, 87210, 87480, 88209, 89148, 90882, 91080, 91960, 92340, 92565, 94392, 94622, 95013, 95931, 96140, 96228, 98010, 99144, 100188, 100602, 100980, 101574, 102465, 103224, 103455, 104652, 105570, 105754, 106191, 106590, 106920, 110808, 111078, 111320, 111435, 111780, 112860, 115368, 116127, 116280, 117249, 117612, 117990, 120285, 121176, 122958, 123420, 123930, 124146, 125235, 126684, 127908, 129030, 129789, 130680, 130815, 133722, 134136, 135432, 136323, 136620, 137940, 138510, 140760, 141588, 141933, 142120, 144210, 147015, 148104, 148580, 148716, 150282, 151470, 152361, 154836, 156332, 156978, 157320, 158355, 158631, 159885, 160380, 163438, 163944, 165240, 165528, 166212, 166617, 166980, 167670, 169290, 172040, 173052, 174420, 176418, 176985, 178296, 181764, 184437, 184680, 185130, 185895, 186219, 189244, 190026, 191862, 192280, 192456, 193545, 195415, 196020, 200376, 200583, 201204, 201960, 203148, 204930, 206910, 207765, 209304, 211140, 211508, 212382, 213180, 216315, 222156, 222870, 223560, 225423, 225720, 227205, 232254, 234498, 235224, 235467, 235980, 236555, 240570, 245157, 245916, 246840, 247860, 248292, 250470, 251505, 253368, 253935, 255816, 258060, 259578, 261630, 264385, 264627, 267444, 272646, 273240, 275880, 277020, 277695, 283176, 283866, 285039, 287793, 288420, 294030, 297160, 297432, 300564, 302940, 304722, 307395, 309672, 310365, 312664, 313956, 316710, 317262, 318573, 319770, 320760, 326876, 332424, 333234, 333960, 334305, 335340, 338580, 346104, 348381, 348840, 351747, 352836, 353970, 363528, 368874, 370260, 371790, 372438, 375705, 378488, 380052, 383724, 387090, 389367, 390830, 392040, 392445, 401166, 402408, 406296, 408595, 408969, 409860, 413820, 415530, 422280, 423016, 424764, 425799, 426360, 432630, 441045, 444312, 445740, 450846, 454410, 457083, 464508, 468996, 470934, 471960, 473110, 475065, 475893, 479655, 481140, 490314, 491832, 495720, 496584, 499851, 500940, 503010, 507870, 516120, 519156, 523260, 528770, 529254, 530955, 534888, 545292, 553311, 554040, 555390, 558657, 567732, 570078, 575586, 576840, 580635, 586245, 588060, 601128, 601749, 605880, 609444, 614790, 620730, 627912, 633420, 634524, 637146, 639540, 648945, 653752, 666468, 668610, 670680, 676269, 677160, 681615, 696762, 703494, 705672, 706401, 707940, 709665, 735471, 737748, 740520, 743580, 744876, 751410, 760104, 761805, 767448, 774180, 778734, 781660, 784890, 793155, 802332, 817190, 817938, 819720, 827640, 831060, 833085, 849528, 851598, 855117, 863379, 865260, 882090, 891480, 898909, 901692, 908820, 914166, 922185, 929016, 931095, 937992, 941868, 946220, 950130, 951786, 955719, 959310, 962280, 980628, 999702, 1001880, 1002915, 1006020, 1015740, 1038312, 1045143, 1046520, 1055241, 1057540, 1058508, 1061910, 1090584, 1106622, 1110780, 1117314, 1127115, 1135464, 1140156, 1151172, 1161270, 1168101, 1172490, 1176120, 1177335, 1203498, 1218888, 1225785, 1229580, 1241460, 1266840, 1269048, 1274292, 1277397, 1279080, 1297890, 1323135, 1332936, 1337220, 1352538, 1363230, 1393524, 1406988, 1412802, 1415880, 1419330, 1425195, 1427679, 1438965, 1470942, 1475496, 1487160, 1489752, 1499553, 1502820, 1523610, 1548360, 1557468, 1563320, 1569780, 1586310, 1592865, 1604664, 1634380, 1635876, 1662120, 1666170, 1675971, 1703196, 1710234, 1726758, 1730520, 1741905, 1758735, 1764180, 1797818, 1803384, 1805247, 1817640, 1828332, 1844370, 1862190, 1883736, 1892440, 1900260, 1903572, 1911438, 1918620, 1946835, 1961256, 1999404, 2005830, 2012040, 2028807, 2031480, 2044845, 2090286, 2110482, 2115080, 2117016, 2123820, 2128995, 2206413, 2213244, 2221560, 2234628, 2254230, 2280312, 2285415, 2302344, 2322540, 2336202, 2344980, 2354670, 2379465, 2406996, 2451570, 2459160, 2482920, 2499255, 2548584, 2554794, 2590137, 2595780, 2646270, 2674440, 2696727, 2705076, 2726460, 2766555, 2787048, 2793285, 2813976, 2825604, 2838660, 2850390, 2855358, 2877930, 2941884, 2999106, 3005640, 3008745, 3047220, 3114936, 3135429, 3139560, 3165723, 3172620, 3185730, 3268760, 3271752, 3332340, 3351942, 3381345, 3406392, 3420468, 3453516, 3483810, 3504303, 3517470, 3528360, 3532005, 3595636, 3610494, 3656664, 3677355, 3688740, 3724380, 3800520, 3807144, 3822876, 3832191, 3837240, 3893670, 3998808, 4011660, 4057614, 4089690, 4180572, 4220964, 4247640, 4257990, 4275585, 4283037, 4316895, 4412826, 4426488, 4469256, 4494545, 4498659, 4508460, 4570830, 4645080, 4672404, 4689960, 4709340, 4758930, 4778595, 4813992, 4903140, 4998510, 5027913, 5109588, 5180274, 5191560, 5225715, 5276205, 5292540, 5393454, 5410152, 5415741, 5452920, 5533110, 5586570, 5651208, 5677320, 5700780, 5710716, 5755860, 5840505, 5883768, 5998212, 6017490, 6086421, 6094440, 6270858, 6331446, 6345240, 6371460, 6386985, 6619239, 6664680, 6703884, 6762690, 6840936, 6907032, 6967620, 7008606, 7034940, 7064010, 7138395, 7191272, 7220988, 7354710, 7377480, 7448760, 7497765, 7645752, 7664382, 7770411, 7787340, 8023320, 8090181, 8115228, 8179380, 8361144, 8379855, 8441928, 8515980, 8551170, 8566074, 8633790, 8825652, 8989090, 8997318, 9016920, 9026235, 9141660, 9344808, 9406287, 9418680, 9497169, 9517860, 9557190, 9806280, 9997020, 10055826, 10144035, 10219176, 10360548, 10451430, 10512909, 10552410, 10585080, 10786908, 10831482, 11032065, 11066220, 11173140, 11401560, 11421432, 11496573, 11511720, 11681010, 11996424, 12034980, 12172842, 12541716, 12662892, 12742920, 12773970, 12849111, 12950685, 13238478, 13407768, 13483635, 13525380, 13935240, 14017212, 14069880, 14128020, 14276790, 14441976, 14709420, 14995530, 15328764, 15540822, 15574680, 15677145, 15828615, 16180362, 16230456, 16247223, 16358760, 16759710, 17031960, 17102340, 17132148, 17267580, 17521515, 17651304, 17978180, 17994636, 18052470, 18283320, 18812574, 18994338, 19035720, 19114380, 19160955, 19857717, 19994040, 20111652, 20288070, 20721096, 20902860, 21025818, 21104820, 21415185, 21573816, 21662964, 22064130, 22132440, 22346280, 22493295, 22993146, 23362020, 24069960, 24270543, 24345684, 25083432, 25139565, 25325784, 25547940, 25698222, 25901370, 26476956, 26967270, 27050760, 27078705, 28034424, 28256040, 28491507, 28553580, 29418840, 29991060, 30432105, 30657528, 31081644, 31354290, 31657230, 32360724, 32494446, 33096195, 33519420, 34204680, 34264296, 34489719, 34535160, 35043030, 35956360, 35989272, 36104940, 37625148, 37988676, 38228760, 38321910, 38547333, 38852055, 39715434, 40223304, 40450905, 40576140, 41805720, 42051636, 42209640, 42830370, 43325928, 44128260, 44986590, 45986292, 46724040, 47031435, 47485845, 48541086, 48691368, 50279130, 51095880, 51396444, 51802740, 52564545, 52953912, 53934540, 54157410, 56983014, 57107160, 57482865, 59573151, 59982120, 60864210, 62163288, 62708580, 63314460, 64245555, 64721448, 64988892, 66192390, 67038840, 68979438, 70086060, 72209880, 72811629, 75250296, 75977352, 76643820, 77094666, 77704110, 79430868, 80901810, 81152280, 81236115, 84103272, 85474521, 85660740, 88256520, 89973180, 91972584, 94062870, 94971690, 97082172, 99288585, 100558260, 102792888, 103469157, 103605480, 105129090, 107869080, 108314820, 113966028, 114965730, 115641999, 119146302, 121352715, 121728420, 125417160, 126628920, 128491110, 129977784, 132384780, 137958876, 140172120, 142457535, 145623258, 153287640, 154189332, 155408220, 158861736, 161803620, 162472230, 170949042, 171321480, 172448595, 178719453, 179946360, 188125740, 189943380, 192736665, 194164344, 198577170, 201116520, 206938314, 210258180, 216629640, 218434887, 227932056, 229931460, 231283998, 238292604, 242705430, 243456840, 256982220, 264769560, 275917752, 284915070, 291246516, 297865755, 308378664, 310816440, 323607240, 324944460, 341898084, 344897190, 357438906, 364058145, 376251480, 379886760, 385473330, 397154340, 413876628, 420516360, 427372605, 436869774, 459862920, 462567996, 476585208, 485410860, 513964440, 517345785, 569830140, 578209995, 582493032, 595731510, 649888920, 655304661, 683796168, 689794380, 714877812, 728116290, 770946660, 794308680, 827753256, 854745210, 873739548, 893597265, 925135992, 970821720, 1034691570, 1092174435, 1139660280, 1156419990, 1191463020, 1310609322, 1379588760, 1429755624, 1456232580, 1541893320, 1709490420, 1747479096, 1787194530, 1965913983, 2069383140, 2184348870, 2312839980, 2382926040, 2621218644, 2912465160, 3276523305, 3418980840, 3574389060, 3931827966, 4138766280, 4368697740, 4625679960, 5242437288, 6553046610, 7148778120, 7863655932, 8737395480, 9829569915, 13106093220, 15727311864, 19659139830, 26212186440, 39318279660, 78636559320]

約数ペア:

[(1, 78636559320), (2, 39318279660), (3, 26212186440), (4, 19659139830), (5, 15727311864), (6, 13106093220), (8, 9829569915), (9, 8737395480), (10, 7863655932), (11, 7148778120), (12, 6553046610), (15, 5242437288), (17, 4625679960), (18, 4368697740), (19, 4138766280), (20, 3931827966), (22, 3574389060), (23, 3418980840), (24, 3276523305), (27, 2912465160), (30, 2621218644), (33, 2382926040), (34, 2312839980), (36, 2184348870), (38, 2069383140), (40, 1965913983), (44, 1787194530), (45, 1747479096), (46, 1709490420), (51, 1541893320), (54, 1456232580), (55, 1429755624), (57, 1379588760), (60, 1310609322), (66, 1191463020), (68, 1156419990), (69, 1139660280), (72, 1092174435), (76, 1034691570), (81, 970821720), (85, 925135992), (88, 893597265), (90, 873739548), (92, 854745210), (95, 827753256), (99, 794308680), (102, 770946660), (108, 728116290), (110, 714877812), (114, 689794380), (115, 683796168), (120, 655304661), (121, 649888920), (132, 595731510), (135, 582493032), (136, 578209995), (138, 569830140), (152, 517345785), (153, 513964440), (162, 485410860), (165, 476585208), (170, 462567996), (171, 459862920), (180, 436869774), (184, 427372605), (187, 420516360), (190, 413876628), (198, 397154340), (204, 385473330), (207, 379886760), (209, 376251480), (216, 364058145), (220, 357438906), (228, 344897190), (230, 341898084), (242, 324944460), (243, 323607240), (253, 310816440), (255, 308378664), (264, 297865755), (270, 291246516), (276, 284915070), (285, 275917752), (297, 264769560), (306, 256982220), (323, 243456840), (324, 242705430), (330, 238292604), (340, 231283998), (342, 229931460), (345, 227932056), (360, 218434887), (363, 216629640), (374, 210258180), (380, 206938314), (391, 201116520), (396, 198577170), (405, 194164344), (408, 192736665), (414, 189943380), (418, 188125740), (437, 179946360), (440, 178719453), (456, 172448595), (459, 171321480), (460, 170949042), (484, 162472230), (486, 161803620), (495, 158861736), (506, 155408220), (510, 154189332), (513, 153287640), (540, 145623258), (552, 142457535), (561, 140172120), (570, 137958876), (594, 132384780), (605, 129977784), (612, 128491110), (621, 126628920), (627, 125417160), (646, 121728420), (648, 121352715), (660, 119146302), (680, 115641999), (684, 114965730), (690, 113966028), (726, 108314820), (729, 107869080), (748, 105129090), (759, 103605480), (760, 103469157), (765, 102792888), (782, 100558260), (792, 99288585), (810, 97082172), (828, 94971690), (836, 94062870), (855, 91972584), (874, 89973180), (891, 88256520), (918, 85660740), (920, 85474521), (935, 84103272), (968, 81236115), (969, 81152280), (972, 80901810), (990, 79430868), (1012, 77704110), (1020, 77094666), (1026, 76643820), (1035, 75977352), (1045, 75250296), (1080, 72811629), (1089, 72209880), (1122, 70086060), (1140, 68979438), (1173, 67038840), (1188, 66192390), (1210, 64988892), (1215, 64721448), (1224, 64245555), (1242, 63314460), (1254, 62708580), (1265, 62163288), (1292, 60864210), (1311, 59982120), (1320, 59573151), (1368, 57482865), (1377, 57107160), (1380, 56983014), (1452, 54157410), (1458, 53934540), (1485, 52953912), (1496, 52564545), (1518, 51802740), (1530, 51396444), (1539, 51095880), (1564, 50279130), (1615, 48691368), (1620, 48541086), (1656, 47485845), (1672, 47031435), (1683, 46724040), (1710, 45986292), (1748, 44986590), (1782, 44128260), (1815, 43325928), (1836, 42830370), (1863, 42209640), (1870, 42051636), (1881, 41805720), (1938, 40576140), (1944, 40450905), (1955, 40223304), (1980, 39715434), (2024, 38852055), (2040, 38547333), (2052, 38321910), (2057, 38228760), (2070, 37988676), (2090, 37625148), (2178, 36104940), (2185, 35989272), (2187, 35956360), (2244, 35043030), (2277, 34535160), (2280, 34489719), (2295, 34264296), (2299, 34204680), (2346, 33519420), (2376, 33096195), (2420, 32494446), (2430, 32360724), (2484, 31657230), (2508, 31354290), (2530, 31081644), (2565, 30657528), (2584, 30432105), (2622, 29991060), (2673, 29418840), (2754, 28553580), (2760, 28491507), (2783, 28256040), (2805, 28034424), (2904, 27078705), (2907, 27050760), (2916, 26967270), (2970, 26476956), (3036, 25901370), (3060, 25698222), (3078, 25547940), (3105, 25325784), (3128, 25139565), (3135, 25083432), (3230, 24345684), (3240, 24270543), (3267, 24069960), (3366, 23362020), (3420, 22993146), (3496, 22493295), (3519, 22346280), (3553, 22132440), (3564, 22064130), (3630, 21662964), (3645, 21573816), (3672, 21415185), (3726, 21104820), (3740, 21025818), (3762, 20902860), (3795, 20721096), (3876, 20288070), (3910, 20111652), (3933, 19994040), (3960, 19857717), (4104, 19160955), (4114, 19114380), (4131, 19035720), (4140, 18994338), (4180, 18812574), (4301, 18283320), (4356, 18052470), (4370, 17994636), (4374, 17978180), (4455, 17651304), (4488, 17521515), (4554, 17267580), (4590, 17132148), (4598, 17102340), (4617, 17031960), (4692, 16759710), (4807, 16358760), (4840, 16247223), (4845, 16230456), (4860, 16180362), (4968, 15828615), (5016, 15677145), (5049, 15574680), (5060, 15540822), (5130, 15328764), (5244, 14995530), (5346, 14709420), (5445, 14441976), (5508, 14276790), (5566, 14128020), (5589, 14069880), (5610, 14017212), (5643, 13935240), (5814, 13525380), (5832, 13483635), (5865, 13407768), (5940, 13238478), (6072, 12950685), (6120, 12849111), (6156, 12773970), (6171, 12742920), (6210, 12662892), (6270, 12541716), (6460, 12172842), (6534, 12034980), (6555, 11996424), (6732, 11681010), (6831, 11511720), (6840, 11496573), (6885, 11421432), (6897, 11401560), (7038, 11173140), (7106, 11066220), (7128, 11032065), (7260, 10831482), (7290, 10786908), (7429, 10585080), (7452, 10552410), (7480, 10512909), (7524, 10451430), (7590, 10360548), (7695, 10219176), (7752, 10144035), (7820, 10055826), (7866, 9997020), (8019, 9806280), (8228, 9557190), (8262, 9517860), (8280, 9497169), (8349, 9418680), (8360, 9406287), (8415, 9344808), (8602, 9141660), (8712, 9026235), (8721, 9016920), (8740, 8997318), (8748, 8989090), (8910, 8825652), (9108, 8633790), (9180, 8566074), (9196, 8551170), (9234, 8515980), (9315, 8441928), (9384, 8379855), (9405, 8361144), (9614, 8179380), (9690, 8115228), (9720, 8090181), (9801, 8023320), (10098, 7787340), (10120, 7770411), (10260, 7664382), (10285, 7645752), (10488, 7497765), (10557, 7448760), (10659, 7377480), (10692, 7354710), (10890, 7220988), (10935, 7191272), (11016, 7138395), (11132, 7064010), (11178, 7034940), (11220, 7008606), (11286, 6967620), (11385, 6907032), (11495, 6840936), (11628, 6762690), (11730, 6703884), (11799, 6664680), (11880, 6619239), (12312, 6386985), (12342, 6371460), (12393, 6345240), (12420, 6331446), (12540, 6270858), (12903, 6094440), (12920, 6086421), (13068, 6017490), (13110, 5998212), (13365, 5883768), (13464, 5840505), (13662, 5755860), (13770, 5710716), (13794, 5700780), (13851, 5677320), (13915, 5651208), (14076, 5586570), (14212, 5533110), (14421, 5452920), (14520, 5415741), (14535, 5410152), (14580, 5393454), (14858, 5292540), (14904, 5276205), (15048, 5225715), (15147, 5191560), (15180, 5180274), (15390, 5109588), (15640, 5027913), (15732, 4998510), (16038, 4903140), (16335, 4813992), (16456, 4778595), (16524, 4758930), (16698, 4709340), (16767, 4689960), (16830, 4672404), (16929, 4645080), (17204, 4570830), (17442, 4508460), (17480, 4498659), (17496, 4494545), (17595, 4469256), (17765, 4426488), (17820, 4412826), (18216, 4316895), (18360, 4283037), (18392, 4275585), (18468, 4257990), (18513, 4247640), (18630, 4220964), (18810, 4180572), (19228, 4089690), (19380, 4057614), (19602, 4011660), (19665, 3998808), (20196, 3893670), (20493, 3837240), (20520, 3832191), (20570, 3822876), (20655, 3807144), (20691, 3800520), (21114, 3724380), (21318, 3688740), (21384, 3677355), (21505, 3656664), (21780, 3610494), (21870, 3595636), (22264, 3532005), (22287, 3528360), (22356, 3517470), (22440, 3504303), (22572, 3483810), (22770, 3453516), (22990, 3420468), (23085, 3406392), (23256, 3381345), (23460, 3351942), (23598, 3332340), (24035, 3271752), (24057, 3268760), (24684, 3185730), (24786, 3172620), (24840, 3165723), (25047, 3139560), (25080, 3135429), (25245, 3114936), (25806, 3047220), (26136, 3008745), (26163, 3005640), (26220, 2999106), (26730, 2941884), (27324, 2877930), (27540, 2855358), (27588, 2850390), (27702, 2838660), (27830, 2825604), (27945, 2813976), (28152, 2793285), (28215, 2787048), (28424, 2766555), (28842, 2726460), (29070, 2705076), (29160, 2696727), (29403, 2674440), (29716, 2646270), (30294, 2595780), (30360, 2590137), (30780, 2554794), (30855, 2548584), (31464, 2499255), (31671, 2482920), (31977, 2459160), (32076, 2451570), (32670, 2406996), (33048, 2379465), (33396, 2354670), (33534, 2344980), (33660, 2336202), (33858, 2322540), (34155, 2302344), (34408, 2285415), (34485, 2280312), (34884, 2254230), (35190, 2234628), (35397, 2221560), (35530, 2213244), (35640, 2206413), (36936, 2128995), (37026, 2123820), (37145, 2117016), (37179, 2115080), (37260, 2110482), (37620, 2090286), (38456, 2044845), (38709, 2031480), (38760, 2028807), (39083, 2012040), (39204, 2005830), (39330, 1999404), (40095, 1961256), (40392, 1946835), (40986, 1918620), (41140, 1911438), (41310, 1903572), (41382, 1900260), (41553, 1892440), (41745, 1883736), (42228, 1862190), (42636, 1844370), (43010, 1828332), (43263, 1817640), (43560, 1805247), (43605, 1803384), (43740, 1797818), (44574, 1764180), (44712, 1758735), (45144, 1741905), (45441, 1730520), (45540, 1726758), (45980, 1710234), (46170, 1703196), (46920, 1675971), (47196, 1666170), (47311, 1662120), (48070, 1635876), (48114, 1634380), (49005, 1604664), (49368, 1592865), (49572, 1586310), (50094, 1569780), (50301, 1563320), (50490, 1557468), (50787, 1548360), (51612, 1523610), (52326, 1502820), (52440, 1499553), (52785, 1489752), (52877, 1487160), (53295, 1475496), (53460, 1470942), (54648, 1438965), (55080, 1427679), (55176, 1425195), (55404, 1419330), (55539, 1415880), (55660, 1412802), (55890, 1406988), (56430, 1393524), (57684, 1363230), (58140, 1352538), (58806, 1337220), (58995, 1332936), (59432, 1323135), (60588, 1297890), (61479, 1279080), (61560, 1277397), (61710, 1274292), (61965, 1269048), (62073, 1266840), (63342, 1241460), (63954, 1229580), (64152, 1225785), (64515, 1218888), (65340, 1203498), (66792, 1177335), (66861, 1176120), (67068, 1172490), (67320, 1168101), (67716, 1161270), (68310, 1151172), (68970, 1140156), (69255, 1135464), (69768, 1127115), (70380, 1117314), (70794, 1110780), (71060, 1106622), (72105, 1090584), (74052, 1061910), (74290, 1058508), (74358, 1057540), (74520, 1055241), (75141, 1046520), (75240, 1045143), (75735, 1038312), (77418, 1015740), (78166, 1006020), (78408, 1002915), (78489, 1001880), (78660, 999702), (80190, 980628), (81719, 962280), (81972, 959310), (82280, 955719), (82620, 951786), (82764, 950130), (83106, 946220), (83490, 941868), (83835, 937992), (84456, 931095), (84645, 929016), (85272, 922185), (86020, 914166), (86526, 908820), (87210, 901692), (87480, 898909), (88209, 891480), (89148, 882090), (90882, 865260), (91080, 863379), (91960, 855117), (92340, 851598), (92565, 849528), (94392, 833085), (94622, 831060), (95013, 827640), (95931, 819720), (96140, 817938), (96228, 817190), (98010, 802332), (99144, 793155), (100188, 784890), (100602, 781660), (100980, 778734), (101574, 774180), (102465, 767448), (103224, 761805), (103455, 760104), (104652, 751410), (105570, 744876), (105754, 743580), (106191, 740520), (106590, 737748), (106920, 735471), (110808, 709665), (111078, 707940), (111320, 706401), (111435, 705672), (111780, 703494), (112860, 696762), (115368, 681615), (116127, 677160), (116280, 676269), (117249, 670680), (117612, 668610), (117990, 666468), (120285, 653752), (121176, 648945), (122958, 639540), (123420, 637146), (123930, 634524), (124146, 633420), (125235, 627912), (126684, 620730), (127908, 614790), (129030, 609444), (129789, 605880), (130680, 601749), (130815, 601128), (133722, 588060), (134136, 586245), (135432, 580635), (136323, 576840), (136620, 575586), (137940, 570078), (138510, 567732), (140760, 558657), (141588, 555390), (141933, 554040), (142120, 553311), (144210, 545292), (147015, 534888), (148104, 530955), (148580, 529254), (148716, 528770), (150282, 523260), (151470, 519156), (152361, 516120), (154836, 507870), (156332, 503010), (156978, 500940), (157320, 499851), (158355, 496584), (158631, 495720), (159885, 491832), (160380, 490314), (163438, 481140), (163944, 479655), (165240, 475893), (165528, 475065), (166212, 473110), (166617, 471960), (166980, 470934), (167670, 468996), (169290, 464508), (172040, 457083), (173052, 454410), (174420, 450846), (176418, 445740), (176985, 444312), (178296, 441045), (181764, 432630), (184437, 426360), (184680, 425799), (185130, 424764), (185895, 423016), (186219, 422280), (189244, 415530), (190026, 413820), (191862, 409860), (192280, 408969), (192456, 408595), (193545, 406296), (195415, 402408), (196020, 401166), (200376, 392445), (200583, 392040), (201204, 390830), (201960, 389367), (203148, 387090), (204930, 383724), (206910, 380052), (207765, 378488), (209304, 375705), (211140, 372438), (211508, 371790), (212382, 370260), (213180, 368874), (216315, 363528), (222156, 353970), (222870, 352836), (223560, 351747), (225423, 348840), (225720, 348381), (227205, 346104), (232254, 338580), (234498, 335340), (235224, 334305), (235467, 333960), (235980, 333234), (236555, 332424), (240570, 326876), (245157, 320760), (245916, 319770), (246840, 318573), (247860, 317262), (248292, 316710), (250470, 313956), (251505, 312664), (253368, 310365), (253935, 309672), (255816, 307395), (258060, 304722), (259578, 302940), (261630, 300564), (264385, 297432), (264627, 297160), (267444, 294030), (272646, 288420), (273240, 287793), (275880, 285039), (277020, 283866), (277695, 283176)]