16570597680

素因数分解:

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

素因数の和:113

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 27, 28, 29, 30, 34, 35, 36, 38, 39, 40, 42, 45, 48, 51, 52, 54, 56, 57, 58, 60, 63, 65, 68, 70, 72, 76, 78, 80, 81, 84, 85, 87, 90, 91, 95, 102, 104, 105, 108, 112, 114, 116, 117, 119, 120, 126, 130, 133, 135, 136, 140, 144, 145, 152, 153, 156, 162, 168, 170, 171, 174, 180, 182, 189, 190, 195, 203, 204, 208, 210, 216, 221, 228, 232, 234, 238, 240, 243, 247, 252, 255, 260, 261, 266, 270, 272, 273, 280, 285, 290, 304, 306, 312, 315, 323, 324, 336, 340, 342, 348, 351, 357, 360, 364, 377, 378, 380, 390, 399, 405, 406, 408, 420, 432, 435, 442, 455, 456, 459, 464, 468, 476, 486, 493, 494, 504, 510, 513, 520, 522, 532, 540, 546, 551, 560, 567, 570, 580, 585, 595, 609, 612, 624, 630, 646, 648, 663, 665, 680, 684, 696, 702, 714, 720, 728, 741, 754, 756, 760, 765, 780, 783, 798, 810, 812, 816, 819, 840, 855, 870, 884, 910, 912, 918, 936, 945, 952, 969, 972, 986, 988, 1008, 1015, 1020, 1026, 1040, 1044, 1053, 1064, 1071, 1080, 1092, 1102, 1105, 1131, 1134, 1140, 1160, 1170, 1190, 1197, 1215, 1218, 1224, 1235, 1260, 1292, 1296, 1305, 1326, 1330, 1360, 1365, 1368, 1377, 1392, 1404, 1428, 1456, 1479, 1482, 1508, 1512, 1520, 1530, 1539, 1547, 1560, 1566, 1596, 1615, 1620, 1624, 1638, 1653, 1680, 1701, 1710, 1729, 1740, 1755, 1768, 1785, 1820, 1827, 1836, 1872, 1885, 1890, 1904, 1938, 1944, 1972, 1976, 1989, 1995, 2030, 2040, 2052, 2088, 2106, 2128, 2142, 2160, 2184, 2204, 2210, 2223, 2261, 2262, 2268, 2280, 2295, 2320, 2340, 2349, 2380, 2394, 2430, 2436, 2448, 2457, 2465, 2470, 2520, 2565, 2584, 2610, 2639, 2652, 2660, 2730, 2736, 2754, 2755, 2808, 2835, 2856, 2907, 2958, 2964, 3016, 3024, 3045, 3060, 3078, 3094, 3120, 3132, 3159, 3192, 3213, 3230, 3240, 3248, 3276, 3306, 3315, 3393, 3402, 3420, 3451, 3458, 3480, 3510, 3536, 3570, 3591, 3640, 3654, 3672, 3705, 3770, 3780, 3857, 3876, 3888, 3915, 3944, 3952, 3978, 3990, 4060, 4080, 4095, 4104, 4131, 4176, 4199, 4212, 4284, 4368, 4408, 4420, 4437, 4446, 4522, 4524, 4536, 4560, 4590, 4617, 4641, 4680, 4698, 4760, 4788, 4845, 4860, 4872, 4914, 4930, 4940, 4959, 5040, 5130, 5168, 5187, 5220, 5265, 5278, 5304, 5320, 5355, 5460, 5481, 5508, 5510, 5616, 5655, 5670, 5712, 5814, 5916, 5928, 5967, 5985, 6032, 6090, 6120, 6156, 6188, 6264, 6318, 6384, 6409, 6426, 6460, 6480, 6552, 6612, 6630, 6669, 6783, 6786, 6804, 6840, 6885, 6902, 6916, 6960, 7020, 7047, 7140, 7163, 7182, 7280, 7308, 7344, 7371, 7395, 7410, 7540, 7560, 7695, 7714, 7735, 7752, 7830, 7888, 7917, 7956, 7980, 8120, 8190, 8208, 8262, 8265, 8398, 8424, 8505, 8568, 8645, 8721, 8816, 8840, 8874, 8892, 9044, 9048, 9072, 9135, 9180, 9234, 9282, 9360, 9367, 9396, 9520, 9576, 9639, 9690, 9720, 9744, 9828, 9860, 9880, 9918, 9945, 10179, 10260, 10353, 10374, 10440, 10530, 10556, 10608, 10640, 10710, 10773, 10920, 10962, 11016, 11020, 11115, 11305, 11310, 11340, 11571, 11628, 11745, 11832, 11856, 11934, 11970, 12180, 12240, 12285, 12312, 12376, 12528, 12597, 12636, 12818, 12852, 12920, 13104, 13195, 13224, 13260, 13311, 13338, 13566, 13572, 13608, 13680, 13770, 13804, 13832, 13923, 14040, 14094, 14280, 14326, 14364, 14535, 14616, 14742, 14790, 14820, 14877, 15080, 15120, 15390, 15428, 15470, 15504, 15561, 15660, 15795, 15834, 15912, 15960, 16065, 16240, 16380, 16443, 16524, 16530, 16796, 16848, 16965, 17010, 17136, 17255, 17290, 17442, 17680, 17748, 17784, 17901, 17955, 18088, 18096, 18270, 18360, 18468, 18564, 18734, 18792, 19152, 19227, 19278, 19285, 19380, 19440, 19656, 19720, 19760, 19836, 19890, 20007, 20349, 20358, 20520, 20655, 20706, 20748, 20880, 20995, 21060, 21112, 21420, 21489, 21546, 21840, 21924, 22032, 22040, 22113, 22185, 22230, 22610, 22620, 22680, 23085, 23142, 23205, 23256, 23490, 23664, 23751, 23868, 23940, 24360, 24570, 24624, 24752, 24795, 25194, 25272, 25636, 25704, 25840, 25935, 26163, 26390, 26448, 26520, 26622, 26676, 27132, 27144, 27216, 27405, 27540, 27608, 27664, 27846, 28080, 28101, 28188, 28560, 28652, 28728, 28917, 29070, 29232, 29393, 29484, 29580, 29640, 29754, 29835, 30160, 30537, 30780, 30856, 30940, 31059, 31122, 31320, 31590, 31668, 31824, 31920, 32045, 32130, 32319, 32760, 32886, 33048, 33060, 33345, 33592, 33915, 33930, 34020, 34510, 34580, 34713, 34884, 35235, 35496, 35568, 35802, 35815, 35910, 36176, 36540, 36720, 36855, 36936, 37128, 37468, 37584, 37791, 38454, 38556, 38570, 38760, 39312, 39440, 39585, 39672, 39780, 39933, 40014, 40698, 40716, 41040, 41310, 41412, 41496, 41769, 41990, 42120, 42224, 42840, 42978, 43092, 43605, 43848, 44080, 44226, 44370, 44460, 44631, 44863, 45220, 45240, 45360, 46170, 46284, 46410, 46512, 46683, 46835, 46980, 47502, 47736, 47880, 48195, 48720, 49140, 49329, 49590, 50141, 50388, 50544, 50895, 51272, 51408, 51765, 51870, 52326, 52780, 53040, 53244, 53352, 53703, 53865, 54264, 54288, 54810, 55080, 55216, 55692, 56202, 56376, 57304, 57456, 57681, 57834, 57855, 58140, 58786, 58968, 59160, 59280, 59508, 59670, 60021, 61047, 61074, 61560, 61712, 61880, 62118, 62244, 62640, 62985, 63180, 63336, 64090, 64260, 64467, 64638, 65520, 65569, 65772, 66096, 66120, 66555, 66690, 67184, 67830, 67860, 68040, 69020, 69160, 69426, 69615, 69768, 70470, 70992, 71253, 71604, 71630, 71820, 73080, 73710, 73872, 74256, 74385, 74936, 75582, 76908, 77112, 77140, 77520, 77805, 78489, 79170, 79344, 79560, 79866, 80028, 81396, 81432, 82215, 82620, 82824, 82992, 83538, 83980, 84240, 84303, 85680, 85956, 86184, 87210, 87696, 88179, 88452, 88740, 88920, 89262, 89505, 89726, 90440, 90480, 91611, 92340, 92568, 92820, 93177, 93366, 93670, 93960, 95004, 95472, 95760, 96135, 96390, 98280, 98658, 99180, 100035, 100282, 100776, 101745, 101790, 102544, 103530, 103740, 104139, 104652, 105560, 106488, 106704, 107406, 107445, 107730, 108528, 109620, 110160, 110565, 111384, 112404, 112752, 113373, 114608, 115362, 115668, 115710, 116280, 117572, 117936, 118320, 118755, 119016, 119340, 119799, 120042, 121771, 122094, 122148, 123120, 123760, 124236, 124488, 125307, 125970, 126360, 126672, 128180, 128520, 128934, 129276, 130815, 131138, 131544, 132240, 133110, 133380, 133893, 134589, 135660, 135720, 136080, 138040, 138320, 138852, 139230, 139536, 140049, 140505, 140940, 142506, 143208, 143260, 143640, 144585, 146160, 146965, 147420, 148770, 149872, 150423, 151164, 152685, 153816, 154224, 154280, 155295, 155610, 156978, 158340, 159120, 159732, 160056, 161595, 162792, 162864, 164430, 165240, 165648, 167076, 167960, 168606, 171912, 172368, 173043, 173565, 174420, 176358, 176904, 177480, 177840, 178524, 179010, 179452, 180880, 183141, 183222, 184680, 185136, 185640, 186354, 186732, 187340, 187920, 188955, 190008, 192270, 192780, 193401, 196560, 196707, 197316, 198360, 199665, 200070, 200564, 201552, 203490, 203580, 207060, 207480, 208278, 208845, 209304, 211120, 212976, 213759, 214812, 214890, 215460, 219240, 221130, 222768, 223155, 224315, 224808, 226746, 230724, 231336, 231420, 232560, 233415, 235144, 237510, 238032, 238680, 239598, 240084, 243542, 244188, 244296, 246645, 248472, 248976, 250614, 250705, 251940, 252720, 252909, 256360, 257040, 257868, 258552, 261630, 262276, 263088, 264537, 266220, 266760, 267786, 268515, 269178, 271320, 271440, 276080, 277704, 278460, 279531, 280098, 281010, 281880, 285012, 286416, 286520, 287280, 288405, 289170, 293930, 294840, 297540, 300105, 300846, 302328, 305235, 305370, 307632, 308560, 310590, 311220, 312417, 313956, 316680, 319464, 320112, 322335, 323190, 325584, 327845, 328860, 330480, 334152, 335920, 337212, 340119, 343824, 346086, 347130, 348840, 352716, 353808, 354960, 356265, 357048, 358020, 358904, 365313, 366282, 366444, 369360, 371280, 372708, 373464, 374680, 375921, 377910, 380016, 384540, 385560, 386802, 392445, 393414, 394632, 396720, 399330, 400140, 401128, 403767, 406980, 407160, 414120, 414960, 416556, 417690, 418608, 420147, 421515, 427518, 429624, 429780, 430920, 438480, 440895, 442260, 446310, 448630, 449616, 451269, 453492, 458055, 461448, 462672, 462840, 465885, 466830, 470288, 475020, 477360, 479196, 480168, 487084, 488376, 488592, 493290, 496944, 501228, 501410, 503880, 505818, 512720, 515736, 517104, 519129, 520695, 523260, 524552, 529074, 532440, 533520, 535572, 537030, 538356, 542640, 549423, 555408, 556920, 559062, 560196, 562020, 563760, 566865, 570024, 573040, 576810, 578340, 580203, 587860, 589680, 590121, 595080, 598995, 600210, 601692, 604656, 608855, 610470, 610740, 621180, 622440, 624834, 626535, 627912, 633360, 638928, 641277, 644670, 646380, 655690, 657720, 668304, 669465, 672945, 674424, 680238, 692172, 694260, 697680, 700245, 705432, 712530, 714096, 716040, 717808, 730626, 732564, 732888, 745416, 746928, 749360, 751842, 752115, 755820, 758727, 769080, 771120, 773604, 784890, 786828, 789264, 793611, 798660, 800280, 802256, 807534, 813960, 814320, 828240, 833112, 835380, 838593, 840294, 843030, 852397, 855036, 859248, 859560, 861840, 865215, 881790, 884520, 892620, 897260, 902538, 906984, 915705, 916110, 922896, 925680, 931770, 933660, 937251, 950040, 958392, 960336, 967005, 974168, 976752, 983535, 986580, 1002456, 1002820, 1007760, 1011636, 1020357, 1031472, 1038258, 1041390, 1046520, 1049104, 1058148, 1064880, 1068795, 1071144, 1074060, 1076712, 1095939, 1098846, 1113840, 1118124, 1120392, 1124040, 1133730, 1140048, 1153620, 1156680, 1160406, 1175720, 1180242, 1190160, 1197990, 1200420, 1203384, 1211301, 1217710, 1220940, 1221480, 1242360, 1244880, 1249668, 1253070, 1255824, 1264545, 1282554, 1289340, 1292760, 1311380, 1315440, 1322685, 1338930, 1345890, 1348848, 1353807, 1360476, 1384344, 1388520, 1397655, 1400490, 1410864, 1425060, 1432080, 1461252, 1465128, 1465776, 1490832, 1503684, 1504230, 1511640, 1517454, 1538160, 1547208, 1557387, 1562085, 1569780, 1573656, 1587222, 1597320, 1600560, 1615068, 1627920, 1666224, 1670760, 1677186, 1680588, 1686060, 1700595, 1704794, 1710072, 1719120, 1730430, 1740609, 1763580, 1769040, 1770363, 1785240, 1794520, 1805076, 1813968, 1826565, 1831410, 1832220, 1863540, 1867320, 1874502, 1879605, 1900080, 1916784, 1934010, 1948336, 1967070, 1973160, 2004912, 2005640, 2018835, 2023272, 2040714, 2076516, 2082780, 2093040, 2100735, 2116296, 2137590, 2142288, 2148120, 2153424, 2191878, 2197692, 2236248, 2240784, 2248080, 2256345, 2267460, 2276181, 2307240, 2313360, 2320812, 2351440, 2360484, 2380833, 2395980, 2400840, 2406768, 2422602, 2435420, 2441880, 2442960, 2484720, 2499336, 2506140, 2529090, 2557191, 2565108, 2578680, 2585520, 2595645, 2622760, 2645370, 2677860, 2691780, 2707614, 2720952, 2747115, 2768688, 2777040, 2795310, 2800980, 2850120, 2901015, 2922504, 2930256, 2950605, 3007368, 3008460, 3023280, 3034908, 3094416, 3114774, 3124170, 3139560, 3147312, 3174444, 3194640, 3206385, 3230136, 3287817, 3341520, 3354372, 3361176, 3372120, 3401190, 3409588, 3420144, 3460860, 3481218, 3527160, 3540726, 3570480, 3589040, 3610152, 3633903, 3653130, 3662820, 3664440, 3727080, 3734640, 3749004, 3759210, 3793635, 3868020, 3934140, 3946320, 3968055, 4011280, 4037670, 4046544, 4061421, 4081428, 4153032, 4165560, 4192965, 4201470, 4232592, 4261985, 4275180, 4296240, 4383756, 4395384, 4472496, 4512690, 4534920, 4552362, 4614480, 4641624, 4686255, 4720968, 4761666, 4791960, 4801680, 4845204, 4870840, 4883760, 4998672, 5012280, 5058180, 5101785, 5114382, 5130216, 5157360, 5191290, 5245520, 5290740, 5311089, 5355720, 5383560, 5415228, 5441904, 5479695, 5494230, 5590620, 5601960, 5700240, 5802030, 5845008, 5901210, 6014736, 6016920, 6056505, 6069816, 6229548, 6248340, 6279120, 6348888, 6412770, 6460272, 6575634, 6708744, 6722352, 6744240, 6769035, 6802380, 6819176, 6921720, 6962436, 7054320, 7081452, 7142499, 7220304, 7267806, 7306260, 7325640, 7328880, 7454160, 7498008, 7518420, 7587270, 7671573, 7736040, 7786935, 7868280, 7936110, 8075340, 8122842, 8162856, 8306064, 8331120, 8385930, 8402940, 8523970, 8550360, 8703045, 8767512, 8790768, 8851815, 9025380, 9069840, 9104724, 9283248, 9372510, 9441936, 9523332, 9583920, 9690408, 9741680, 9863451, 10024560, 10116360, 10203570, 10228764, 10260432, 10382580, 10581480, 10622178, 10711440, 10767120, 10830456, 10901709, 10959390, 10988460, 11181240, 11203920, 11380905, 11604060, 11802420, 11904165, 12033840, 12113010, 12139632, 12184263, 12459096, 12496680, 12697776, 12785955, 12825540, 13151268, 13417488, 13538070, 13604760, 13638352, 13843440, 13924872, 14162904, 14284998, 14535612, 14612520, 14651280, 14996016, 15036840, 15174540, 15343146, 15472080, 15573870, 15736560, 15872220, 15933267, 16150680, 16245684, 16325712, 16439085, 16771860, 16805880, 17047940, 17100720, 17406090, 17535024, 17703630, 18050760, 18169515, 18209448, 18745020, 19046664, 19380816, 19726902, 20232720, 20307105, 20407140, 20457528, 20765160, 21162960, 21244356, 21660912, 21803418, 21918780, 21976920, 22362480, 22761810, 23014719, 23208120, 23604840, 23808330, 24226020, 24368526, 24918192, 24993360, 25571910, 25651080, 26302536, 26555445, 27076140, 27209520, 27849744, 28325808, 28569996, 29071224, 29225040, 29590353, 30073680, 30349080, 30686292, 31147740, 31744440, 31866534, 32301360, 32491368, 32878170, 33543720, 33611760, 34095880, 34812180, 35407260, 35712495, 36101520, 36339030, 36418896, 37490040, 38093328, 38357865, 39453804, 40614210, 40814280, 40915056, 41530320, 42488712, 43606836, 43837560, 43953840, 45523620, 46029438, 46416240, 47209680, 47616660, 48452040, 48737052, 49317255, 51143820, 51302160, 52605072, 53110890, 54152280, 54508545, 57139992, 58142448, 59180706, 60698160, 60921315, 61372584, 62295480, 63488880, 63733068, 64982736, 65756340, 67087440, 68191760, 69044157, 69624360, 70814520, 71424990, 72678060, 74980080, 76715730, 78907608, 79666335, 81228420, 81628560, 84977424, 87213672, 87675120, 91047240, 92058876, 95233320, 96904080, 97474104, 98634510, 102287640, 106221780, 108304560, 109017090, 114279984, 115073595, 118361412, 121842630, 122745168, 124590960, 127466136, 131512680, 138088314, 139248720, 141629040, 142849980, 145356120, 147951765, 153431460, 157815216, 159332670, 162456840, 174427344, 182094480, 184117752, 190466640, 194948208, 197269020, 204575280, 207132471, 212443560, 218034180, 230147190, 236722824, 243685260, 254932272, 263025360, 276176628, 285699960, 290712240, 295903530, 306862920, 318665340, 324913680, 345220785, 368235504, 394538040, 414264942, 424887120, 436068360, 460294380, 473445648, 487370520, 552353256, 571399920, 591807060, 613725840, 637330680, 690441570, 789076080, 828529884, 872136720, 920588760, 974741040, 1035662355, 1104706512, 1183614120, 1274661360, 1380883140, 1657059768, 1841177520, 2071324710, 2367228240, 2761766280, 3314119536, 4142649420, 5523532560, 8285298840, 16570597680]

約数ペア:

[(1, 16570597680), (2, 8285298840), (3, 5523532560), (4, 4142649420), (5, 3314119536), (6, 2761766280), (7, 2367228240), (8, 2071324710), (9, 1841177520), (10, 1657059768), (12, 1380883140), (13, 1274661360), (14, 1183614120), (15, 1104706512), (16, 1035662355), (17, 974741040), (18, 920588760), (19, 872136720), (20, 828529884), (21, 789076080), (24, 690441570), (26, 637330680), (27, 613725840), (28, 591807060), (29, 571399920), (30, 552353256), (34, 487370520), (35, 473445648), (36, 460294380), (38, 436068360), (39, 424887120), (40, 414264942), (42, 394538040), (45, 368235504), (48, 345220785), (51, 324913680), (52, 318665340), (54, 306862920), (56, 295903530), (57, 290712240), (58, 285699960), (60, 276176628), (63, 263025360), (65, 254932272), (68, 243685260), (70, 236722824), (72, 230147190), (76, 218034180), (78, 212443560), (80, 207132471), (81, 204575280), (84, 197269020), (85, 194948208), (87, 190466640), (90, 184117752), (91, 182094480), (95, 174427344), (102, 162456840), (104, 159332670), (105, 157815216), (108, 153431460), (112, 147951765), (114, 145356120), (116, 142849980), (117, 141629040), (119, 139248720), (120, 138088314), (126, 131512680), (130, 127466136), (133, 124590960), (135, 122745168), (136, 121842630), (140, 118361412), (144, 115073595), (145, 114279984), (152, 109017090), (153, 108304560), (156, 106221780), (162, 102287640), (168, 98634510), (170, 97474104), (171, 96904080), (174, 95233320), (180, 92058876), (182, 91047240), (189, 87675120), (190, 87213672), (195, 84977424), (203, 81628560), (204, 81228420), (208, 79666335), (210, 78907608), (216, 76715730), (221, 74980080), (228, 72678060), (232, 71424990), (234, 70814520), (238, 69624360), (240, 69044157), (243, 68191760), (247, 67087440), (252, 65756340), (255, 64982736), (260, 63733068), (261, 63488880), (266, 62295480), (270, 61372584), (272, 60921315), (273, 60698160), (280, 59180706), (285, 58142448), (290, 57139992), (304, 54508545), (306, 54152280), (312, 53110890), (315, 52605072), (323, 51302160), (324, 51143820), (336, 49317255), (340, 48737052), (342, 48452040), (348, 47616660), (351, 47209680), (357, 46416240), (360, 46029438), (364, 45523620), (377, 43953840), (378, 43837560), (380, 43606836), (390, 42488712), (399, 41530320), (405, 40915056), (406, 40814280), (408, 40614210), (420, 39453804), (432, 38357865), (435, 38093328), (442, 37490040), (455, 36418896), (456, 36339030), (459, 36101520), (464, 35712495), (468, 35407260), (476, 34812180), (486, 34095880), (493, 33611760), (494, 33543720), (504, 32878170), (510, 32491368), (513, 32301360), (520, 31866534), (522, 31744440), (532, 31147740), (540, 30686292), (546, 30349080), (551, 30073680), (560, 29590353), (567, 29225040), (570, 29071224), (580, 28569996), (585, 28325808), (595, 27849744), (609, 27209520), (612, 27076140), (624, 26555445), (630, 26302536), (646, 25651080), (648, 25571910), (663, 24993360), (665, 24918192), (680, 24368526), (684, 24226020), (696, 23808330), (702, 23604840), (714, 23208120), (720, 23014719), (728, 22761810), (741, 22362480), (754, 21976920), (756, 21918780), (760, 21803418), (765, 21660912), (780, 21244356), (783, 21162960), (798, 20765160), (810, 20457528), (812, 20407140), (816, 20307105), (819, 20232720), (840, 19726902), (855, 19380816), (870, 19046664), (884, 18745020), (910, 18209448), (912, 18169515), (918, 18050760), (936, 17703630), (945, 17535024), (952, 17406090), (969, 17100720), (972, 17047940), (986, 16805880), (988, 16771860), (1008, 16439085), (1015, 16325712), (1020, 16245684), (1026, 16150680), (1040, 15933267), (1044, 15872220), (1053, 15736560), (1064, 15573870), (1071, 15472080), (1080, 15343146), (1092, 15174540), (1102, 15036840), (1105, 14996016), (1131, 14651280), (1134, 14612520), (1140, 14535612), (1160, 14284998), (1170, 14162904), (1190, 13924872), (1197, 13843440), (1215, 13638352), (1218, 13604760), (1224, 13538070), (1235, 13417488), (1260, 13151268), (1292, 12825540), (1296, 12785955), (1305, 12697776), (1326, 12496680), (1330, 12459096), (1360, 12184263), (1365, 12139632), (1368, 12113010), (1377, 12033840), (1392, 11904165), (1404, 11802420), (1428, 11604060), (1456, 11380905), (1479, 11203920), (1482, 11181240), (1508, 10988460), (1512, 10959390), (1520, 10901709), (1530, 10830456), (1539, 10767120), (1547, 10711440), (1560, 10622178), (1566, 10581480), (1596, 10382580), (1615, 10260432), (1620, 10228764), (1624, 10203570), (1638, 10116360), (1653, 10024560), (1680, 9863451), (1701, 9741680), (1710, 9690408), (1729, 9583920), (1740, 9523332), (1755, 9441936), (1768, 9372510), (1785, 9283248), (1820, 9104724), (1827, 9069840), (1836, 9025380), (1872, 8851815), (1885, 8790768), (1890, 8767512), (1904, 8703045), (1938, 8550360), (1944, 8523970), (1972, 8402940), (1976, 8385930), (1989, 8331120), (1995, 8306064), (2030, 8162856), (2040, 8122842), (2052, 8075340), (2088, 7936110), (2106, 7868280), (2128, 7786935), (2142, 7736040), (2160, 7671573), (2184, 7587270), (2204, 7518420), (2210, 7498008), (2223, 7454160), (2261, 7328880), (2262, 7325640), (2268, 7306260), (2280, 7267806), (2295, 7220304), (2320, 7142499), (2340, 7081452), (2349, 7054320), (2380, 6962436), (2394, 6921720), (2430, 6819176), (2436, 6802380), (2448, 6769035), (2457, 6744240), (2465, 6722352), (2470, 6708744), (2520, 6575634), (2565, 6460272), (2584, 6412770), (2610, 6348888), (2639, 6279120), (2652, 6248340), (2660, 6229548), (2730, 6069816), (2736, 6056505), (2754, 6016920), (2755, 6014736), (2808, 5901210), (2835, 5845008), (2856, 5802030), (2907, 5700240), (2958, 5601960), (2964, 5590620), (3016, 5494230), (3024, 5479695), (3045, 5441904), (3060, 5415228), (3078, 5383560), (3094, 5355720), (3120, 5311089), (3132, 5290740), (3159, 5245520), (3192, 5191290), (3213, 5157360), (3230, 5130216), (3240, 5114382), (3248, 5101785), (3276, 5058180), (3306, 5012280), (3315, 4998672), (3393, 4883760), (3402, 4870840), (3420, 4845204), (3451, 4801680), (3458, 4791960), (3480, 4761666), (3510, 4720968), (3536, 4686255), (3570, 4641624), (3591, 4614480), (3640, 4552362), (3654, 4534920), (3672, 4512690), (3705, 4472496), (3770, 4395384), (3780, 4383756), (3857, 4296240), (3876, 4275180), (3888, 4261985), (3915, 4232592), (3944, 4201470), (3952, 4192965), (3978, 4165560), (3990, 4153032), (4060, 4081428), (4080, 4061421), (4095, 4046544), (4104, 4037670), (4131, 4011280), (4176, 3968055), (4199, 3946320), (4212, 3934140), (4284, 3868020), (4368, 3793635), (4408, 3759210), (4420, 3749004), (4437, 3734640), (4446, 3727080), (4522, 3664440), (4524, 3662820), (4536, 3653130), (4560, 3633903), (4590, 3610152), (4617, 3589040), (4641, 3570480), (4680, 3540726), (4698, 3527160), (4760, 3481218), (4788, 3460860), (4845, 3420144), (4860, 3409588), (4872, 3401190), (4914, 3372120), (4930, 3361176), (4940, 3354372), (4959, 3341520), (5040, 3287817), (5130, 3230136), (5168, 3206385), (5187, 3194640), (5220, 3174444), (5265, 3147312), (5278, 3139560), (5304, 3124170), (5320, 3114774), (5355, 3094416), (5460, 3034908), (5481, 3023280), (5508, 3008460), (5510, 3007368), (5616, 2950605), (5655, 2930256), (5670, 2922504), (5712, 2901015), (5814, 2850120), (5916, 2800980), (5928, 2795310), (5967, 2777040), (5985, 2768688), (6032, 2747115), (6090, 2720952), (6120, 2707614), (6156, 2691780), (6188, 2677860), (6264, 2645370), (6318, 2622760), (6384, 2595645), (6409, 2585520), (6426, 2578680), (6460, 2565108), (6480, 2557191), (6552, 2529090), (6612, 2506140), (6630, 2499336), (6669, 2484720), (6783, 2442960), (6786, 2441880), (6804, 2435420), (6840, 2422602), (6885, 2406768), (6902, 2400840), (6916, 2395980), (6960, 2380833), (7020, 2360484), (7047, 2351440), (7140, 2320812), (7163, 2313360), (7182, 2307240), (7280, 2276181), (7308, 2267460), (7344, 2256345), (7371, 2248080), (7395, 2240784), (7410, 2236248), (7540, 2197692), (7560, 2191878), (7695, 2153424), (7714, 2148120), (7735, 2142288), (7752, 2137590), (7830, 2116296), (7888, 2100735), (7917, 2093040), (7956, 2082780), (7980, 2076516), (8120, 2040714), (8190, 2023272), (8208, 2018835), (8262, 2005640), (8265, 2004912), (8398, 1973160), (8424, 1967070), (8505, 1948336), (8568, 1934010), (8645, 1916784), (8721, 1900080), (8816, 1879605), (8840, 1874502), (8874, 1867320), (8892, 1863540), (9044, 1832220), (9048, 1831410), (9072, 1826565), (9135, 1813968), (9180, 1805076), (9234, 1794520), (9282, 1785240), (9360, 1770363), (9367, 1769040), (9396, 1763580), (9520, 1740609), (9576, 1730430), (9639, 1719120), (9690, 1710072), (9720, 1704794), (9744, 1700595), (9828, 1686060), (9860, 1680588), (9880, 1677186), (9918, 1670760), (9945, 1666224), (10179, 1627920), (10260, 1615068), (10353, 1600560), (10374, 1597320), (10440, 1587222), (10530, 1573656), (10556, 1569780), (10608, 1562085), (10640, 1557387), (10710, 1547208), (10773, 1538160), (10920, 1517454), (10962, 1511640), (11016, 1504230), (11020, 1503684), (11115, 1490832), (11305, 1465776), (11310, 1465128), (11340, 1461252), (11571, 1432080), (11628, 1425060), (11745, 1410864), (11832, 1400490), (11856, 1397655), (11934, 1388520), (11970, 1384344), (12180, 1360476), (12240, 1353807), (12285, 1348848), (12312, 1345890), (12376, 1338930), (12528, 1322685), (12597, 1315440), (12636, 1311380), (12818, 1292760), (12852, 1289340), (12920, 1282554), (13104, 1264545), (13195, 1255824), (13224, 1253070), (13260, 1249668), (13311, 1244880), (13338, 1242360), (13566, 1221480), (13572, 1220940), (13608, 1217710), (13680, 1211301), (13770, 1203384), (13804, 1200420), (13832, 1197990), (13923, 1190160), (14040, 1180242), (14094, 1175720), (14280, 1160406), (14326, 1156680), (14364, 1153620), (14535, 1140048), (14616, 1133730), (14742, 1124040), (14790, 1120392), (14820, 1118124), (14877, 1113840), (15080, 1098846), (15120, 1095939), (15390, 1076712), (15428, 1074060), (15470, 1071144), (15504, 1068795), (15561, 1064880), (15660, 1058148), (15795, 1049104), (15834, 1046520), (15912, 1041390), (15960, 1038258), (16065, 1031472), (16240, 1020357), (16380, 1011636), (16443, 1007760), (16524, 1002820), (16530, 1002456), (16796, 986580), (16848, 983535), (16965, 976752), (17010, 974168), (17136, 967005), (17255, 960336), (17290, 958392), (17442, 950040), (17680, 937251), (17748, 933660), (17784, 931770), (17901, 925680), (17955, 922896), (18088, 916110), (18096, 915705), (18270, 906984), (18360, 902538), (18468, 897260), (18564, 892620), (18734, 884520), (18792, 881790), (19152, 865215), (19227, 861840), (19278, 859560), (19285, 859248), (19380, 855036), (19440, 852397), (19656, 843030), (19720, 840294), (19760, 838593), (19836, 835380), (19890, 833112), (20007, 828240), (20349, 814320), (20358, 813960), (20520, 807534), (20655, 802256), (20706, 800280), (20748, 798660), (20880, 793611), (20995, 789264), (21060, 786828), (21112, 784890), (21420, 773604), (21489, 771120), (21546, 769080), (21840, 758727), (21924, 755820), (22032, 752115), (22040, 751842), (22113, 749360), (22185, 746928), (22230, 745416), (22610, 732888), (22620, 732564), (22680, 730626), (23085, 717808), (23142, 716040), (23205, 714096), (23256, 712530), (23490, 705432), (23664, 700245), (23751, 697680), (23868, 694260), (23940, 692172), (24360, 680238), (24570, 674424), (24624, 672945), (24752, 669465), (24795, 668304), (25194, 657720), (25272, 655690), (25636, 646380), (25704, 644670), (25840, 641277), (25935, 638928), (26163, 633360), (26390, 627912), (26448, 626535), (26520, 624834), (26622, 622440), (26676, 621180), (27132, 610740), (27144, 610470), (27216, 608855), (27405, 604656), (27540, 601692), (27608, 600210), (27664, 598995), (27846, 595080), (28080, 590121), (28101, 589680), (28188, 587860), (28560, 580203), (28652, 578340), (28728, 576810), (28917, 573040), (29070, 570024), (29232, 566865), (29393, 563760), (29484, 562020), (29580, 560196), (29640, 559062), (29754, 556920), (29835, 555408), (30160, 549423), (30537, 542640), (30780, 538356), (30856, 537030), (30940, 535572), (31059, 533520), (31122, 532440), (31320, 529074), (31590, 524552), (31668, 523260), (31824, 520695), (31920, 519129), (32045, 517104), (32130, 515736), (32319, 512720), (32760, 505818), (32886, 503880), (33048, 501410), (33060, 501228), (33345, 496944), (33592, 493290), (33915, 488592), (33930, 488376), (34020, 487084), (34510, 480168), (34580, 479196), (34713, 477360), (34884, 475020), (35235, 470288), (35496, 466830), (35568, 465885), (35802, 462840), (35815, 462672), (35910, 461448), (36176, 458055), (36540, 453492), (36720, 451269), (36855, 449616), (36936, 448630), (37128, 446310), (37468, 442260), (37584, 440895), (37791, 438480), (38454, 430920), (38556, 429780), (38570, 429624), (38760, 427518), (39312, 421515), (39440, 420147), (39585, 418608), (39672, 417690), (39780, 416556), (39933, 414960), (40014, 414120), (40698, 407160), (40716, 406980), (41040, 403767), (41310, 401128), (41412, 400140), (41496, 399330), (41769, 396720), (41990, 394632), (42120, 393414), (42224, 392445), (42840, 386802), (42978, 385560), (43092, 384540), (43605, 380016), (43848, 377910), (44080, 375921), (44226, 374680), (44370, 373464), (44460, 372708), (44631, 371280), (44863, 369360), (45220, 366444), (45240, 366282), (45360, 365313), (46170, 358904), (46284, 358020), (46410, 357048), (46512, 356265), (46683, 354960), (46835, 353808), (46980, 352716), (47502, 348840), (47736, 347130), (47880, 346086), (48195, 343824), (48720, 340119), (49140, 337212), (49329, 335920), (49590, 334152), (50141, 330480), (50388, 328860), (50544, 327845), (50895, 325584), (51272, 323190), (51408, 322335), (51765, 320112), (51870, 319464), (52326, 316680), (52780, 313956), (53040, 312417), (53244, 311220), (53352, 310590), (53703, 308560), (53865, 307632), (54264, 305370), (54288, 305235), (54810, 302328), (55080, 300846), (55216, 300105), (55692, 297540), (56202, 294840), (56376, 293930), (57304, 289170), (57456, 288405), (57681, 287280), (57834, 286520), (57855, 286416), (58140, 285012), (58786, 281880), (58968, 281010), (59160, 280098), (59280, 279531), (59508, 278460), (59670, 277704), (60021, 276080), (61047, 271440), (61074, 271320), (61560, 269178), (61712, 268515), (61880, 267786), (62118, 266760), (62244, 266220), (62640, 264537), (62985, 263088), (63180, 262276), (63336, 261630), (64090, 258552), (64260, 257868), (64467, 257040), (64638, 256360), (65520, 252909), (65569, 252720), (65772, 251940), (66096, 250705), (66120, 250614), (66555, 248976), (66690, 248472), (67184, 246645), (67830, 244296), (67860, 244188), (68040, 243542), (69020, 240084), (69160, 239598), (69426, 238680), (69615, 238032), (69768, 237510), (70470, 235144), (70992, 233415), (71253, 232560), (71604, 231420), (71630, 231336), (71820, 230724), (73080, 226746), (73710, 224808), (73872, 224315), (74256, 223155), (74385, 222768), (74936, 221130), (75582, 219240), (76908, 215460), (77112, 214890), (77140, 214812), (77520, 213759), (77805, 212976), (78489, 211120), (79170, 209304), (79344, 208845), (79560, 208278), (79866, 207480), (80028, 207060), (81396, 203580), (81432, 203490), (82215, 201552), (82620, 200564), (82824, 200070), (82992, 199665), (83538, 198360), (83980, 197316), (84240, 196707), (84303, 196560), (85680, 193401), (85956, 192780), (86184, 192270), (87210, 190008), (87696, 188955), (88179, 187920), (88452, 187340), (88740, 186732), (88920, 186354), (89262, 185640), (89505, 185136), (89726, 184680), (90440, 183222), (90480, 183141), (91611, 180880), (92340, 179452), (92568, 179010), (92820, 178524), (93177, 177840), (93366, 177480), (93670, 176904), (93960, 176358), (95004, 174420), (95472, 173565), (95760, 173043), (96135, 172368), (96390, 171912), (98280, 168606), (98658, 167960), (99180, 167076), (100035, 165648), (100282, 165240), (100776, 164430), (101745, 162864), (101790, 162792), (102544, 161595), (103530, 160056), (103740, 159732), (104139, 159120), (104652, 158340), (105560, 156978), (106488, 155610), (106704, 155295), (107406, 154280), (107445, 154224), (107730, 153816), (108528, 152685), (109620, 151164), (110160, 150423), (110565, 149872), (111384, 148770), (112404, 147420), (112752, 146965), (113373, 146160), (114608, 144585), (115362, 143640), (115668, 143260), (115710, 143208), (116280, 142506), (117572, 140940), (117936, 140505), (118320, 140049), (118755, 139536), (119016, 139230), (119340, 138852), (119799, 138320), (120042, 138040), (121771, 136080), (122094, 135720), (122148, 135660), (123120, 134589), (123760, 133893), (124236, 133380), (124488, 133110), (125307, 132240), (125970, 131544), (126360, 131138), (126672, 130815), (128180, 129276), (128520, 128934)]