430073673120

素因数分解:

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

素因数の和:1212

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 38, 39, 40, 42, 45, 48, 51, 52, 54, 56, 57, 60, 63, 65, 68, 70, 72, 76, 78, 80, 81, 84, 85, 90, 91, 95, 96, 102, 104, 105, 108, 112, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 144, 152, 153, 156, 160, 162, 168, 170, 171, 180, 182, 189, 190, 195, 204, 208, 210, 216, 221, 224, 228, 234, 238, 240, 247, 252, 255, 260, 266, 270, 272, 273, 280, 285, 288, 304, 306, 312, 315, 323, 324, 336, 340, 342, 351, 357, 360, 364, 378, 380, 390, 399, 405, 408, 416, 420, 432, 442, 455, 456, 459, 468, 476, 480, 494, 504, 510, 513, 520, 532, 540, 544, 546, 560, 567, 570, 585, 595, 608, 612, 624, 630, 646, 648, 663, 665, 672, 680, 684, 702, 714, 720, 728, 741, 756, 760, 765, 780, 798, 810, 816, 819, 840, 855, 864, 884, 910, 912, 918, 936, 945, 952, 969, 988, 1008, 1020, 1026, 1040, 1053, 1064, 1071, 1080, 1092, 1105, 1120, 1129, 1134, 1140, 1170, 1190, 1197, 1224, 1235, 1248, 1260, 1292, 1296, 1326, 1330, 1360, 1365, 1368, 1377, 1404, 1428, 1440, 1456, 1482, 1512, 1520, 1530, 1539, 1547, 1560, 1596, 1615, 1620, 1632, 1638, 1680, 1710, 1729, 1755, 1768, 1785, 1820, 1824, 1836, 1872, 1890, 1904, 1938, 1976, 1989, 1995, 2016, 2040, 2052, 2080, 2106, 2128, 2142, 2160, 2184, 2210, 2223, 2258, 2261, 2268, 2280, 2295, 2340, 2380, 2394, 2448, 2457, 2470, 2520, 2565, 2584, 2592, 2652, 2660, 2720, 2730, 2736, 2754, 2808, 2835, 2856, 2907, 2912, 2964, 3024, 3040, 3060, 3078, 3094, 3120, 3192, 3213, 3230, 3240, 3276, 3315, 3360, 3387, 3420, 3458, 3510, 3536, 3570, 3591, 3640, 3672, 3705, 3744, 3780, 3808, 3876, 3952, 3978, 3990, 4080, 4095, 4104, 4199, 4212, 4256, 4284, 4320, 4368, 4420, 4446, 4516, 4522, 4536, 4560, 4590, 4641, 4680, 4760, 4788, 4845, 4896, 4914, 4940, 5040, 5130, 5168, 5187, 5265, 5304, 5320, 5355, 5460, 5472, 5508, 5616, 5645, 5670, 5712, 5814, 5928, 5967, 5985, 6048, 6120, 6156, 6188, 6240, 6384, 6426, 6460, 6480, 6552, 6630, 6669, 6774, 6783, 6840, 6885, 6916, 7020, 7072, 7140, 7182, 7280, 7344, 7371, 7410, 7560, 7695, 7735, 7752, 7903, 7904, 7956, 7980, 8160, 8190, 8208, 8398, 8424, 8568, 8645, 8721, 8736, 8840, 8892, 9032, 9044, 9072, 9120, 9180, 9282, 9360, 9520, 9576, 9639, 9690, 9828, 9880, 9945, 10080, 10161, 10260, 10336, 10374, 10530, 10608, 10640, 10710, 10773, 10920, 11016, 11115, 11232, 11290, 11305, 11340, 11424, 11628, 11856, 11934, 11970, 12240, 12285, 12312, 12376, 12597, 12768, 12852, 12920, 12960, 13104, 13260, 13338, 13548, 13566, 13680, 13770, 13832, 13923, 14040, 14280, 14364, 14535, 14560, 14677, 14688, 14742, 14820, 15120, 15390, 15470, 15504, 15561, 15806, 15912, 15960, 16065, 16380, 16416, 16796, 16848, 16935, 17136, 17290, 17442, 17680, 17784, 17901, 17955, 18064, 18088, 18144, 18360, 18564, 18720, 19040, 19152, 19193, 19278, 19380, 19656, 19760, 19890, 20007, 20322, 20349, 20520, 20748, 20995, 21060, 21216, 21280, 21420, 21451, 21546, 21840, 22032, 22230, 22580, 22610, 22680, 23205, 23256, 23709, 23712, 23868, 23940, 24480, 24570, 24624, 24752, 25194, 25704, 25840, 25935, 26163, 26208, 26520, 26676, 27096, 27132, 27360, 27540, 27664, 27846, 28080, 28560, 28728, 29070, 29354, 29393, 29484, 29640, 29835, 30240, 30483, 30780, 30940, 31008, 31122, 31612, 31824, 31920, 32130, 32760, 33345, 33592, 33696, 33870, 33915, 34272, 34580, 34884, 35360, 35568, 35802, 35910, 36128, 36176, 36720, 36855, 37128, 37791, 38304, 38386, 38556, 38760, 39312, 39515, 39520, 39780, 40014, 40644, 40698, 41040, 41496, 41769, 41990, 42120, 42840, 42902, 43092, 43605, 43680, 44031, 44064, 44460, 45160, 45220, 45360, 46410, 46512, 46683, 47418, 47736, 47880, 48195, 49140, 49248, 49504, 50388, 50805, 51408, 51680, 51870, 52326, 53040, 53352, 53865, 54192, 54264, 55080, 55328, 55692, 56160, 57120, 57456, 57579, 58140, 58708, 58786, 58968, 59280, 59670, 60966, 61047, 61560, 61880, 62244, 62985, 63224, 63648, 63840, 64260, 64353, 65520, 66690, 67184, 67740, 67830, 69160, 69615, 69768, 71127, 71136, 71604, 71820, 72352, 73385, 73440, 73710, 74256, 75582, 76772, 77112, 77520, 77805, 78624, 79030, 79560, 80028, 81288, 81396, 82080, 82992, 83538, 83980, 84240, 85680, 85804, 86184, 87210, 88062, 88179, 88920, 89505, 90320, 90440, 90720, 91449, 92820, 93024, 93366, 94836, 95472, 95760, 95965, 96390, 98280, 100035, 100776, 101610, 101745, 102739, 102816, 103740, 104652, 106080, 106704, 107255, 107730, 108384, 108528, 110160, 111384, 113373, 114912, 115158, 116280, 117416, 117572, 117936, 118545, 118560, 119340, 121932, 122094, 123120, 123760, 124488, 125307, 125970, 126448, 128520, 128706, 130815, 131040, 132093, 133380, 134351, 134368, 135480, 135660, 138320, 139230, 139536, 140049, 142254, 143208, 143640, 146770, 146965, 147420, 148512, 150157, 151164, 152415, 153544, 154224, 155040, 155610, 158060, 159120, 160056, 162576, 162792, 165984, 167076, 167960, 168480, 171360, 171608, 172368, 172737, 174420, 176124, 176358, 177840, 179010, 180640, 180880, 182898, 183141, 185640, 186732, 188955, 189672, 190944, 191520, 191930, 192780, 193059, 196560, 200070, 201552, 203220, 203490, 205478, 207480, 208845, 209304, 213381, 213408, 214510, 215460, 217056, 220155, 220320, 222768, 226746, 230316, 232560, 233415, 234832, 235144, 235872, 237090, 238680, 243864, 244188, 246240, 247520, 248976, 249509, 250614, 251940, 252896, 257040, 257412, 261630, 264186, 264537, 266760, 268702, 270960, 271320, 276640, 278460, 278863, 279072, 280098, 284508, 286416, 287280, 287895, 293540, 293930, 294840, 300314, 302328, 304830, 305235, 307088, 308217, 308448, 311220, 316120, 318240, 320112, 321765, 325152, 325584, 334152, 335920, 340119, 343216, 344736, 345474, 348840, 352248, 352716, 355635, 355680, 358020, 361760, 364667, 365796, 366282, 371280, 373464, 377910, 379344, 383860, 385560, 386118, 393120, 396279, 400140, 403053, 403104, 406440, 406980, 410956, 414960, 417690, 418608, 426762, 429020, 430920, 440310, 440895, 445536, 450471, 453492, 457245, 460632, 465120, 466830, 469664, 470288, 474180, 477360, 487728, 488376, 497952, 499018, 501228, 503880, 513695, 514080, 514824, 518211, 523260, 528372, 529074, 533520, 537404, 541920, 542640, 556920, 557726, 560196, 566865, 569016, 572832, 574560, 575790, 579177, 587080, 587860, 589680, 600628, 604656, 609660, 610470, 614176, 616434, 622440, 626535, 632240, 640143, 640224, 643530, 651168, 660465, 668304, 671755, 671840, 680238, 686432, 690948, 697680, 700245, 704496, 705432, 711270, 716040, 729334, 731592, 732564, 742560, 746928, 748527, 750785, 755820, 758688, 767720, 771120, 772236, 792558, 793611, 800280, 806106, 812880, 813960, 821912, 829920, 835380, 836589, 837216, 853524, 858040, 861840, 863685, 880620, 881790, 900942, 906984, 914490, 915705, 921264, 924651, 933660, 940576, 948360, 954720, 965295, 975456, 976752, 998036, 1002456, 1007760, 1027390, 1029648, 1036422, 1046520, 1056744, 1058148, 1066905, 1067040, 1074808, 1085280, 1094001, 1113840, 1115452, 1120392, 1133730, 1138032, 1151580, 1158354, 1174160, 1175720, 1179360, 1188837, 1201256, 1209159, 1209312, 1219320, 1220940, 1232868, 1244880, 1247545, 1253070, 1264480, 1280286, 1287060, 1320930, 1322685, 1336608, 1343510, 1351413, 1360476, 1381896, 1394315, 1395360, 1400490, 1408992, 1410864, 1422540, 1432080, 1458668, 1463184, 1465128, 1493856, 1497054, 1501570, 1511640, 1535440, 1541085, 1542240, 1544472, 1554633, 1585116, 1587222, 1600560, 1612212, 1625760, 1627920, 1643824, 1670760, 1673178, 1700595, 1707048, 1716080, 1723680, 1727370, 1737531, 1746563, 1761240, 1763580, 1801884, 1813968, 1823335, 1828980, 1831410, 1842528, 1849302, 1867320, 1896720, 1930590, 1952041, 1953504, 1981395, 1996072, 2004912, 2015265, 2015520, 2054780, 2059296, 2072844, 2093040, 2113488, 2116296, 2133810, 2149616, 2188002, 2227680, 2230904, 2240784, 2245581, 2252355, 2267460, 2276064, 2303160, 2316708, 2348320, 2351440, 2377674, 2380833, 2402512, 2418318, 2438640, 2441880, 2465736, 2489760, 2495090, 2506140, 2509767, 2552669, 2560572, 2574120, 2591055, 2641860, 2645370, 2687020, 2702826, 2720952, 2763792, 2773953, 2788630, 2800980, 2821728, 2845080, 2864160, 2895885, 2917336, 2926368, 2930256, 2994108, 3003140, 3023280, 3070880, 3082170, 3088944, 3109266, 3170232, 3174444, 3200715, 3201120, 3224424, 3255840, 3282003, 3287648, 3341520, 3346356, 3401190, 3414096, 3432160, 3454740, 3475062, 3493126, 3522480, 3527160, 3603768, 3627477, 3627936, 3646670, 3657960, 3662820, 3698604, 3734640, 3742635, 3793440, 3861180, 3904082, 3962790, 3968055, 3992144, 4009824, 4030530, 4054239, 4109560, 4145688, 4182945, 4186080, 4226976, 4232592, 4267620, 4299232, 4376004, 4461808, 4481568, 4491162, 4504710, 4534920, 4606320, 4623255, 4633416, 4702880, 4740671, 4755348, 4761666, 4805024, 4836636, 4877280, 4883760, 4931472, 4990180, 5012280, 5019534, 5105338, 5121144, 5148240, 5182110, 5239689, 5283720, 5290740, 5374040, 5405652, 5441904, 5470005, 5527584, 5547906, 5577260, 5601960, 5690160, 5791770, 5834672, 5856123, 5860512, 5944185, 5988216, 6006280, 6045795, 6046560, 6164340, 6177888, 6218532, 6340464, 6348888, 6401430, 6448848, 6564006, 6683040, 6692712, 6736743, 6757065, 6802380, 6828192, 6909480, 6950124, 6986252, 7044960, 7054320, 7207536, 7254954, 7293340, 7315920, 7325640, 7397208, 7469280, 7485270, 7529301, 7658007, 7722360, 7773165, 7808164, 7925580, 7936110, 7984288, 8061060, 8108478, 8219120, 8291376, 8321859, 8365890, 8465184, 8535240, 8687655, 8732815, 8752008, 8923616, 8982324, 9009420, 9069840, 9212640, 9246510, 9266832, 9481342, 9510696, 9523332, 9673272, 9760205, 9767520, 9846009, 9862944, 9980360, 10024560, 10039068, 10210676, 10242288, 10296480, 10364220, 10479378, 10567440, 10581480, 10748080, 10811304, 10882431, 10883808, 10940010, 11095812, 11154520, 11203920, 11227905, 11380320, 11583540, 11669344, 11712246, 11888370, 11904165, 11976432, 12012560, 12091590, 12162717, 12328680, 12437064, 12548835, 12680928, 12697776, 12763345, 12802860, 12897696, 13128012, 13385424, 13473486, 13514130, 13604760, 13818960, 13869765, 13900248, 13972504, 14108640, 14222013, 14415072, 14509908, 14586680, 14631840, 14651280, 14794416, 14970540, 15058602, 15316014, 15444720, 15546330, 15616328, 15719067, 15851160, 15872220, 16122120, 16216956, 16410015, 16438240, 16582752, 16643718, 16731780, 17070480, 17375310, 17465630, 17504016, 17568369, 17964648, 18018840, 18137385, 18139680, 18493020, 18533664, 18962684, 19021392, 19046664, 19346544, 19520410, 19692018, 19960720, 20049120, 20078136, 20210229, 20271195, 20421352, 20484576, 20728440, 20958756, 21134880, 21162960, 21496160, 21622608, 21764862, 21880020, 22191624, 22309040, 22407840, 22455810, 22587903, 22974021, 23167080, 23424492, 23703355, 23776740, 23808330, 23952864, 24025120, 24183180, 24325434, 24657360, 24874128, 25097670, 25395552, 25526690, 25605720, 26198445, 26256024, 26770848, 26946972, 27028260, 27209520, 27637920, 27739530, 27800496, 27945008, 28444026, 29019816, 29173360, 29280615, 29302560, 29538027, 29588832, 29941080, 30117204, 30632028, 30889440, 31092660, 31232656, 31438134, 31702320, 31744440, 32244240, 32433912, 32820030, 33184697, 33287436, 33463560, 33683715, 34140960, 34750620, 34931260, 35008032, 35136738, 35929296, 36037680, 36274770, 36986040, 37646505, 37925368, 38042784, 38093328, 38290035, 38693088, 39040820, 39384036, 39921440, 40156272, 40420458, 40542390, 40842704, 41456880, 41609295, 41917512, 42325920, 42666039, 43245216, 43529724, 43760040, 44383248, 44618080, 44911620, 45175806, 45948042, 46334160, 46848984, 47157201, 47406710, 47553480, 47616660, 48366360, 48650868, 49230045, 49314720, 49748256, 50195340, 51053380, 51211440, 52396890, 52512048, 52705107, 53893944, 54056520, 54412155, 54419040, 55479060, 55600992, 55890016, 56888052, 58039632, 58346720, 58561230, 59076054, 59882160, 60234408, 60813585, 61264056, 62185320, 62465312, 62876268, 63404640, 63488880, 64488480, 64867824, 65640060, 66369394, 66574872, 66927120, 67367430, 68922063, 69501240, 69862520, 70273476, 71110065, 71858592, 72075360, 72549540, 73972080, 75293010, 75850736, 76186656, 76580070, 78081640, 78595335, 78768072, 80312544, 80840916, 81084780, 81685408, 82913760, 83218590, 83835024, 85332078, 87059448, 87520080, 87841845, 88766496, 89823240, 90351612, 91896084, 92668320, 93697968, 94314402, 94813420, 95106960, 95233320, 96732720, 97301736, 98460090, 99554091, 100390680, 101051145, 102106760, 102422880, 104793780, 105024096, 105410214, 107787888, 108113040, 108824310, 110958120, 112939515, 113776104, 114870105, 116079264, 117122460, 118152108, 119764320, 120468816, 121627170, 122528112, 124370640, 125752536, 126977760, 127998117, 129735648, 131280120, 132738788, 133149744, 133854240, 134734860, 137844126, 139002480, 139725040, 140546952, 141471603, 142220130, 145099080, 147690135, 147944160, 150586020, 151701472, 153160140, 156163280, 157190670, 157536144, 158115321, 161681832, 162169560, 165923485, 166437180, 167670048, 170664156, 174118896, 175040160, 175683690, 179646480, 180703224, 183792168, 187395936, 188628804, 189626840, 190213920, 190466640, 193465440, 194603472, 196920180, 199108182, 200781360, 202102290, 204213520, 206766189, 209587560, 210820428, 213330195, 215575776, 216226080, 217648620, 221916240, 225879030, 227552208, 229740210, 234244920, 235786005, 236304216, 240937632, 243254340, 245056224, 248741280, 251505072, 255996234, 262560240, 263525535, 265477576, 266299488, 269469720, 275688252, 278004960, 279450080, 281093904, 282943206, 284440260, 290198160, 295380270, 298662273, 301172040, 306320280, 312326560, 314381340, 315072288, 316230642, 323363664, 324339120, 331846970, 332874360, 341328312, 344610315, 348237792, 351367380, 359292960, 361406448, 367584336, 377257608, 379253680, 380933280, 383994351, 389206944, 393840360, 398216364, 401562720, 404204580, 408427040, 413532378, 419175120, 421640856, 426660390, 435297240, 443832480, 451758060, 455104416, 459480420, 468489840, 471572010, 472608432, 486508680, 497770455, 503010144, 511992468, 525120480, 527051070, 530955152, 538939440, 551376504, 562187808, 565886412, 568880520, 580396320, 590760540, 597324546, 602344080, 612640560, 628762680, 632461284, 639990585, 646727328, 648678240, 663693940, 665748720, 682656624, 689220630, 702734760, 707358015, 722812896, 735168672, 754515216, 758507360, 767988702, 787680720, 790576605, 796432728, 808409160, 827064756, 838350240, 843281712, 853320780, 870594480, 895986819, 903516120, 918960840, 936979680, 943144020, 945216864, 973017360, 995540910, 1023984936, 1033830945, 1054102140, 1061910304, 1077878880, 1102753008, 1131772824, 1137761040, 1181521080, 1194649092, 1204688160, 1225281120, 1257525360, 1264922568, 1279981170, 1327387880, 1331497440, 1365313248, 1378441260, 1405469520, 1414716030, 1493311365, 1509030432, 1535977404, 1575361440, 1581153210, 1592865456, 1616818320, 1654129512, 1686563424, 1706641560, 1741188960, 1791973638, 1807032240, 1837921680, 1886288040, 1919971755, 1946034720, 1991081820, 2047969872, 2067661890, 2108204280, 2205506016, 2263545648, 2275522080, 2363042160, 2389298184, 2515050720, 2529845136, 2559962340, 2654775760, 2687960457, 2756882520, 2810939040, 2829432060, 2986622730, 3071954808, 3162306420, 3185730912, 3233636640, 3308259024, 3413283120, 3583947276, 3614064480, 3675843360, 3772576080, 3839943510, 3982163640, 4095939744, 4135323780, 4216408560, 4479934095, 4527091296, 4726084320, 4778596368, 5059690272, 5119924680, 5309551520, 5375920914, 5513765040, 5658864120, 5973245460, 6143909616, 6324612840, 6616518048, 6826566240, 7167894552, 7545152160, 7679887020, 7964327280, 8270647560, 8432817120, 8959868190, 9557192736, 10239849360, 10751841828, 11027530080, 11317728240, 11946490920, 12287819232, 12649225680, 13439802285, 14335789104, 15359774040, 15928654560, 16541295120, 17919736380, 20479698720, 21503683656, 22635456480, 23892981840, 25298451360, 26879604570, 28671578208, 30719548080, 33082590240, 35839472760, 43007367312, 47785963680, 53759209140, 61439096160, 71678945520, 86014734624, 107518418280, 143357891040, 215036836560, 430073673120]

約数ペア:

[(1, 430073673120), (2, 215036836560), (3, 143357891040), (4, 107518418280), (5, 86014734624), (6, 71678945520), (7, 61439096160), (8, 53759209140), (9, 47785963680), (10, 43007367312), (12, 35839472760), (13, 33082590240), (14, 30719548080), (15, 28671578208), (16, 26879604570), (17, 25298451360), (18, 23892981840), (19, 22635456480), (20, 21503683656), (21, 20479698720), (24, 17919736380), (26, 16541295120), (27, 15928654560), (28, 15359774040), (30, 14335789104), (32, 13439802285), (34, 12649225680), (35, 12287819232), (36, 11946490920), (38, 11317728240), (39, 11027530080), (40, 10751841828), (42, 10239849360), (45, 9557192736), (48, 8959868190), (51, 8432817120), (52, 8270647560), (54, 7964327280), (56, 7679887020), (57, 7545152160), (60, 7167894552), (63, 6826566240), (65, 6616518048), (68, 6324612840), (70, 6143909616), (72, 5973245460), (76, 5658864120), (78, 5513765040), (80, 5375920914), (81, 5309551520), (84, 5119924680), (85, 5059690272), (90, 4778596368), (91, 4726084320), (95, 4527091296), (96, 4479934095), (102, 4216408560), (104, 4135323780), (105, 4095939744), (108, 3982163640), (112, 3839943510), (114, 3772576080), (117, 3675843360), (119, 3614064480), (120, 3583947276), (126, 3413283120), (130, 3308259024), (133, 3233636640), (135, 3185730912), (136, 3162306420), (140, 3071954808), (144, 2986622730), (152, 2829432060), (153, 2810939040), (156, 2756882520), (160, 2687960457), (162, 2654775760), (168, 2559962340), (170, 2529845136), (171, 2515050720), (180, 2389298184), (182, 2363042160), (189, 2275522080), (190, 2263545648), (195, 2205506016), (204, 2108204280), (208, 2067661890), (210, 2047969872), (216, 1991081820), (221, 1946034720), (224, 1919971755), (228, 1886288040), (234, 1837921680), (238, 1807032240), (240, 1791973638), (247, 1741188960), (252, 1706641560), (255, 1686563424), (260, 1654129512), (266, 1616818320), (270, 1592865456), (272, 1581153210), (273, 1575361440), (280, 1535977404), (285, 1509030432), (288, 1493311365), (304, 1414716030), (306, 1405469520), (312, 1378441260), (315, 1365313248), (323, 1331497440), (324, 1327387880), (336, 1279981170), (340, 1264922568), (342, 1257525360), (351, 1225281120), (357, 1204688160), (360, 1194649092), (364, 1181521080), (378, 1137761040), (380, 1131772824), (390, 1102753008), (399, 1077878880), (405, 1061910304), (408, 1054102140), (416, 1033830945), (420, 1023984936), (432, 995540910), (442, 973017360), (455, 945216864), (456, 943144020), (459, 936979680), (468, 918960840), (476, 903516120), (480, 895986819), (494, 870594480), (504, 853320780), (510, 843281712), (513, 838350240), (520, 827064756), (532, 808409160), (540, 796432728), (544, 790576605), (546, 787680720), (560, 767988702), (567, 758507360), (570, 754515216), (585, 735168672), (595, 722812896), (608, 707358015), (612, 702734760), (624, 689220630), (630, 682656624), (646, 665748720), (648, 663693940), (663, 648678240), (665, 646727328), (672, 639990585), (680, 632461284), (684, 628762680), (702, 612640560), (714, 602344080), (720, 597324546), (728, 590760540), (741, 580396320), (756, 568880520), (760, 565886412), (765, 562187808), (780, 551376504), (798, 538939440), (810, 530955152), (816, 527051070), (819, 525120480), (840, 511992468), (855, 503010144), (864, 497770455), (884, 486508680), (910, 472608432), (912, 471572010), (918, 468489840), (936, 459480420), (945, 455104416), (952, 451758060), (969, 443832480), (988, 435297240), (1008, 426660390), (1020, 421640856), (1026, 419175120), (1040, 413532378), (1053, 408427040), (1064, 404204580), (1071, 401562720), (1080, 398216364), (1092, 393840360), (1105, 389206944), (1120, 383994351), (1129, 380933280), (1134, 379253680), (1140, 377257608), (1170, 367584336), (1190, 361406448), (1197, 359292960), (1224, 351367380), (1235, 348237792), (1248, 344610315), (1260, 341328312), (1292, 332874360), (1296, 331846970), (1326, 324339120), (1330, 323363664), (1360, 316230642), (1365, 315072288), (1368, 314381340), (1377, 312326560), (1404, 306320280), (1428, 301172040), (1440, 298662273), (1456, 295380270), (1482, 290198160), (1512, 284440260), (1520, 282943206), (1530, 281093904), (1539, 279450080), (1547, 278004960), (1560, 275688252), (1596, 269469720), (1615, 266299488), (1620, 265477576), (1632, 263525535), (1638, 262560240), (1680, 255996234), (1710, 251505072), (1729, 248741280), (1755, 245056224), (1768, 243254340), (1785, 240937632), (1820, 236304216), (1824, 235786005), (1836, 234244920), (1872, 229740210), (1890, 227552208), (1904, 225879030), (1938, 221916240), (1976, 217648620), (1989, 216226080), (1995, 215575776), (2016, 213330195), (2040, 210820428), (2052, 209587560), (2080, 206766189), (2106, 204213520), (2128, 202102290), (2142, 200781360), (2160, 199108182), (2184, 196920180), (2210, 194603472), (2223, 193465440), (2258, 190466640), (2261, 190213920), (2268, 189626840), (2280, 188628804), (2295, 187395936), (2340, 183792168), (2380, 180703224), (2394, 179646480), (2448, 175683690), (2457, 175040160), (2470, 174118896), (2520, 170664156), (2565, 167670048), (2584, 166437180), (2592, 165923485), (2652, 162169560), (2660, 161681832), (2720, 158115321), (2730, 157536144), (2736, 157190670), (2754, 156163280), (2808, 153160140), (2835, 151701472), (2856, 150586020), (2907, 147944160), (2912, 147690135), (2964, 145099080), (3024, 142220130), (3040, 141471603), (3060, 140546952), (3078, 139725040), (3094, 139002480), (3120, 137844126), (3192, 134734860), (3213, 133854240), (3230, 133149744), (3240, 132738788), (3276, 131280120), (3315, 129735648), (3360, 127998117), (3387, 126977760), (3420, 125752536), (3458, 124370640), (3510, 122528112), (3536, 121627170), (3570, 120468816), (3591, 119764320), (3640, 118152108), (3672, 117122460), (3705, 116079264), (3744, 114870105), (3780, 113776104), (3808, 112939515), (3876, 110958120), (3952, 108824310), (3978, 108113040), (3990, 107787888), (4080, 105410214), (4095, 105024096), (4104, 104793780), (4199, 102422880), (4212, 102106760), (4256, 101051145), (4284, 100390680), (4320, 99554091), (4368, 98460090), (4420, 97301736), (4446, 96732720), (4516, 95233320), (4522, 95106960), (4536, 94813420), (4560, 94314402), (4590, 93697968), (4641, 92668320), (4680, 91896084), (4760, 90351612), (4788, 89823240), (4845, 88766496), (4896, 87841845), (4914, 87520080), (4940, 87059448), (5040, 85332078), (5130, 83835024), (5168, 83218590), (5187, 82913760), (5265, 81685408), (5304, 81084780), (5320, 80840916), (5355, 80312544), (5460, 78768072), (5472, 78595335), (5508, 78081640), (5616, 76580070), (5645, 76186656), (5670, 75850736), (5712, 75293010), (5814, 73972080), (5928, 72549540), (5967, 72075360), (5985, 71858592), (6048, 71110065), (6120, 70273476), (6156, 69862520), (6188, 69501240), (6240, 68922063), (6384, 67367430), (6426, 66927120), (6460, 66574872), (6480, 66369394), (6552, 65640060), (6630, 64867824), (6669, 64488480), (6774, 63488880), (6783, 63404640), (6840, 62876268), (6885, 62465312), (6916, 62185320), (7020, 61264056), (7072, 60813585), (7140, 60234408), (7182, 59882160), (7280, 59076054), (7344, 58561230), (7371, 58346720), (7410, 58039632), (7560, 56888052), (7695, 55890016), (7735, 55600992), (7752, 55479060), (7903, 54419040), (7904, 54412155), (7956, 54056520), (7980, 53893944), (8160, 52705107), (8190, 52512048), (8208, 52396890), (8398, 51211440), (8424, 51053380), (8568, 50195340), (8645, 49748256), (8721, 49314720), (8736, 49230045), (8840, 48650868), (8892, 48366360), (9032, 47616660), (9044, 47553480), (9072, 47406710), (9120, 47157201), (9180, 46848984), (9282, 46334160), (9360, 45948042), (9520, 45175806), (9576, 44911620), (9639, 44618080), (9690, 44383248), (9828, 43760040), (9880, 43529724), (9945, 43245216), (10080, 42666039), (10161, 42325920), (10260, 41917512), (10336, 41609295), (10374, 41456880), (10530, 40842704), (10608, 40542390), (10640, 40420458), (10710, 40156272), (10773, 39921440), (10920, 39384036), (11016, 39040820), (11115, 38693088), (11232, 38290035), (11290, 38093328), (11305, 38042784), (11340, 37925368), (11424, 37646505), (11628, 36986040), (11856, 36274770), (11934, 36037680), (11970, 35929296), (12240, 35136738), (12285, 35008032), (12312, 34931260), (12376, 34750620), (12597, 34140960), (12768, 33683715), (12852, 33463560), (12920, 33287436), (12960, 33184697), (13104, 32820030), (13260, 32433912), (13338, 32244240), (13548, 31744440), (13566, 31702320), (13680, 31438134), (13770, 31232656), (13832, 31092660), (13923, 30889440), (14040, 30632028), (14280, 30117204), (14364, 29941080), (14535, 29588832), (14560, 29538027), (14677, 29302560), (14688, 29280615), (14742, 29173360), (14820, 29019816), (15120, 28444026), (15390, 27945008), (15470, 27800496), (15504, 27739530), (15561, 27637920), (15806, 27209520), (15912, 27028260), (15960, 26946972), (16065, 26770848), (16380, 26256024), (16416, 26198445), (16796, 25605720), (16848, 25526690), (16935, 25395552), (17136, 25097670), (17290, 24874128), (17442, 24657360), (17680, 24325434), (17784, 24183180), (17901, 24025120), (17955, 23952864), (18064, 23808330), (18088, 23776740), (18144, 23703355), (18360, 23424492), (18564, 23167080), (18720, 22974021), (19040, 22587903), (19152, 22455810), (19193, 22407840), (19278, 22309040), (19380, 22191624), (19656, 21880020), (19760, 21764862), (19890, 21622608), (20007, 21496160), (20322, 21162960), (20349, 21134880), (20520, 20958756), (20748, 20728440), (20995, 20484576), (21060, 20421352), (21216, 20271195), (21280, 20210229), (21420, 20078136), (21451, 20049120), (21546, 19960720), (21840, 19692018), (22032, 19520410), (22230, 19346544), (22580, 19046664), (22610, 19021392), (22680, 18962684), (23205, 18533664), (23256, 18493020), (23709, 18139680), (23712, 18137385), (23868, 18018840), (23940, 17964648), (24480, 17568369), (24570, 17504016), (24624, 17465630), (24752, 17375310), (25194, 17070480), (25704, 16731780), (25840, 16643718), (25935, 16582752), (26163, 16438240), (26208, 16410015), (26520, 16216956), (26676, 16122120), (27096, 15872220), (27132, 15851160), (27360, 15719067), (27540, 15616328), (27664, 15546330), (27846, 15444720), (28080, 15316014), (28560, 15058602), (28728, 14970540), (29070, 14794416), (29354, 14651280), (29393, 14631840), (29484, 14586680), (29640, 14509908), (29835, 14415072), (30240, 14222013), (30483, 14108640), (30780, 13972504), (30940, 13900248), (31008, 13869765), (31122, 13818960), (31612, 13604760), (31824, 13514130), (31920, 13473486), (32130, 13385424), (32760, 13128012), (33345, 12897696), (33592, 12802860), (33696, 12763345), (33870, 12697776), (33915, 12680928), (34272, 12548835), (34580, 12437064), (34884, 12328680), (35360, 12162717), (35568, 12091590), (35802, 12012560), (35910, 11976432), (36128, 11904165), (36176, 11888370), (36720, 11712246), (36855, 11669344), (37128, 11583540), (37791, 11380320), (38304, 11227905), (38386, 11203920), (38556, 11154520), (38760, 11095812), (39312, 10940010), (39515, 10883808), (39520, 10882431), (39780, 10811304), (40014, 10748080), (40644, 10581480), (40698, 10567440), (41040, 10479378), (41496, 10364220), (41769, 10296480), (41990, 10242288), (42120, 10210676), (42840, 10039068), (42902, 10024560), (43092, 9980360), (43605, 9862944), (43680, 9846009), (44031, 9767520), (44064, 9760205), (44460, 9673272), (45160, 9523332), (45220, 9510696), (45360, 9481342), (46410, 9266832), (46512, 9246510), (46683, 9212640), (47418, 9069840), (47736, 9009420), (47880, 8982324), (48195, 8923616), (49140, 8752008), (49248, 8732815), (49504, 8687655), (50388, 8535240), (50805, 8465184), (51408, 8365890), (51680, 8321859), (51870, 8291376), (52326, 8219120), (53040, 8108478), (53352, 8061060), (53865, 7984288), (54192, 7936110), (54264, 7925580), (55080, 7808164), (55328, 7773165), (55692, 7722360), (56160, 7658007), (57120, 7529301), (57456, 7485270), (57579, 7469280), (58140, 7397208), (58708, 7325640), (58786, 7315920), (58968, 7293340), (59280, 7254954), (59670, 7207536), (60966, 7054320), (61047, 7044960), (61560, 6986252), (61880, 6950124), (62244, 6909480), (62985, 6828192), (63224, 6802380), (63648, 6757065), (63840, 6736743), (64260, 6692712), (64353, 6683040), (65520, 6564006), (66690, 6448848), (67184, 6401430), (67740, 6348888), (67830, 6340464), (69160, 6218532), (69615, 6177888), (69768, 6164340), (71127, 6046560), (71136, 6045795), (71604, 6006280), (71820, 5988216), (72352, 5944185), (73385, 5860512), (73440, 5856123), (73710, 5834672), (74256, 5791770), (75582, 5690160), (76772, 5601960), (77112, 5577260), (77520, 5547906), (77805, 5527584), (78624, 5470005), (79030, 5441904), (79560, 5405652), (80028, 5374040), (81288, 5290740), (81396, 5283720), (82080, 5239689), (82992, 5182110), (83538, 5148240), (83980, 5121144), (84240, 5105338), (85680, 5019534), (85804, 5012280), (86184, 4990180), (87210, 4931472), (88062, 4883760), (88179, 4877280), (88920, 4836636), (89505, 4805024), (90320, 4761666), (90440, 4755348), (90720, 4740671), (91449, 4702880), (92820, 4633416), (93024, 4623255), (93366, 4606320), (94836, 4534920), (95472, 4504710), (95760, 4491162), (95965, 4481568), (96390, 4461808), (98280, 4376004), (100035, 4299232), (100776, 4267620), (101610, 4232592), (101745, 4226976), (102739, 4186080), (102816, 4182945), (103740, 4145688), (104652, 4109560), (106080, 4054239), (106704, 4030530), (107255, 4009824), (107730, 3992144), (108384, 3968055), (108528, 3962790), (110160, 3904082), (111384, 3861180), (113373, 3793440), (114912, 3742635), (115158, 3734640), (116280, 3698604), (117416, 3662820), (117572, 3657960), (117936, 3646670), (118545, 3627936), (118560, 3627477), (119340, 3603768), (121932, 3527160), (122094, 3522480), (123120, 3493126), (123760, 3475062), (124488, 3454740), (125307, 3432160), (125970, 3414096), (126448, 3401190), (128520, 3346356), (128706, 3341520), (130815, 3287648), (131040, 3282003), (132093, 3255840), (133380, 3224424), (134351, 3201120), (134368, 3200715), (135480, 3174444), (135660, 3170232), (138320, 3109266), (139230, 3088944), (139536, 3082170), (140049, 3070880), (142254, 3023280), (143208, 3003140), (143640, 2994108), (146770, 2930256), (146965, 2926368), (147420, 2917336), (148512, 2895885), (150157, 2864160), (151164, 2845080), (152415, 2821728), (153544, 2800980), (154224, 2788630), (155040, 2773953), (155610, 2763792), (158060, 2720952), (159120, 2702826), (160056, 2687020), (162576, 2645370), (162792, 2641860), (165984, 2591055), (167076, 2574120), (167960, 2560572), (168480, 2552669), (171360, 2509767), (171608, 2506140), (172368, 2495090), (172737, 2489760), (174420, 2465736), (176124, 2441880), (176358, 2438640), (177840, 2418318), (179010, 2402512), (180640, 2380833), (180880, 2377674), (182898, 2351440), (183141, 2348320), (185640, 2316708), (186732, 2303160), (188955, 2276064), (189672, 2267460), (190944, 2252355), (191520, 2245581), (191930, 2240784), (192780, 2230904), (193059, 2227680), (196560, 2188002), (200070, 2149616), (201552, 2133810), (203220, 2116296), (203490, 2113488), (205478, 2093040), (207480, 2072844), (208845, 2059296), (209304, 2054780), (213381, 2015520), (213408, 2015265), (214510, 2004912), (215460, 1996072), (217056, 1981395), (220155, 1953504), (220320, 1952041), (222768, 1930590), (226746, 1896720), (230316, 1867320), (232560, 1849302), (233415, 1842528), (234832, 1831410), (235144, 1828980), (235872, 1823335), (237090, 1813968), (238680, 1801884), (243864, 1763580), (244188, 1761240), (246240, 1746563), (247520, 1737531), (248976, 1727370), (249509, 1723680), (250614, 1716080), (251940, 1707048), (252896, 1700595), (257040, 1673178), (257412, 1670760), (261630, 1643824), (264186, 1627920), (264537, 1625760), (266760, 1612212), (268702, 1600560), (270960, 1587222), (271320, 1585116), (276640, 1554633), (278460, 1544472), (278863, 1542240), (279072, 1541085), (280098, 1535440), (284508, 1511640), (286416, 1501570), (287280, 1497054), (287895, 1493856), (293540, 1465128), (293930, 1463184), (294840, 1458668), (300314, 1432080), (302328, 1422540), (304830, 1410864), (305235, 1408992), (307088, 1400490), (308217, 1395360), (308448, 1394315), (311220, 1381896), (316120, 1360476), (318240, 1351413), (320112, 1343510), (321765, 1336608), (325152, 1322685), (325584, 1320930), (334152, 1287060), (335920, 1280286), (340119, 1264480), (343216, 1253070), (344736, 1247545), (345474, 1244880), (348840, 1232868), (352248, 1220940), (352716, 1219320), (355635, 1209312), (355680, 1209159), (358020, 1201256), (361760, 1188837), (364667, 1179360), (365796, 1175720), (366282, 1174160), (371280, 1158354), (373464, 1151580), (377910, 1138032), (379344, 1133730), (383860, 1120392), (385560, 1115452), (386118, 1113840), (393120, 1094001), (396279, 1085280), (400140, 1074808), (403053, 1067040), (403104, 1066905), (406440, 1058148), (406980, 1056744), (410956, 1046520), (414960, 1036422), (417690, 1029648), (418608, 1027390), (426762, 1007760), (429020, 1002456), (430920, 998036), (440310, 976752), (440895, 975456), (445536, 965295), (450471, 954720), (453492, 948360), (457245, 940576), (460632, 933660), (465120, 924651), (466830, 921264), (469664, 915705), (470288, 914490), (474180, 906984), (477360, 900942), (487728, 881790), (488376, 880620), (497952, 863685), (499018, 861840), (501228, 858040), (503880, 853524), (513695, 837216), (514080, 836589), (514824, 835380), (518211, 829920), (523260, 821912), (528372, 813960), (529074, 812880), (533520, 806106), (537404, 800280), (541920, 793611), (542640, 792558), (556920, 772236), (557726, 771120), (560196, 767720), (566865, 758688), (569016, 755820), (572832, 750785), (574560, 748527), (575790, 746928), (579177, 742560), (587080, 732564), (587860, 731592), (589680, 729334), (600628, 716040), (604656, 711270), (609660, 705432), (610470, 704496), (614176, 700245), (616434, 697680), (622440, 690948), (626535, 686432), (632240, 680238), (640143, 671840), (640224, 671755), (643530, 668304), (651168, 660465)]