665102430720

素因数分解:

$2^9\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{379}}^1$

素因数の和:468

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 93, 96, 104, 105, 108, 112, 117, 120, 124, 126, 128, 130, 135, 140, 144, 155, 156, 160, 162, 168, 180, 182, 186, 189, 192, 195, 208, 210, 216, 217, 224, 234, 240, 243, 248, 252, 256, 260, 270, 273, 279, 280, 288, 310, 312, 315, 320, 324, 336, 351, 360, 364, 372, 378, 379, 384, 390, 403, 405, 416, 420, 432, 434, 448, 455, 465, 468, 480, 486, 496, 504, 512, 520, 540, 546, 558, 560, 567, 576, 585, 620, 624, 630, 640, 648, 651, 672, 702, 720, 728, 744, 756, 758, 768, 780, 806, 810, 819, 832, 837, 840, 864, 868, 896, 910, 930, 936, 945, 960, 972, 992, 1008, 1040, 1053, 1080, 1085, 1092, 1116, 1120, 1134, 1137, 1152, 1170, 1209, 1215, 1240, 1248, 1260, 1280, 1296, 1302, 1344, 1365, 1395, 1404, 1440, 1456, 1488, 1512, 1516, 1536, 1560, 1612, 1620, 1638, 1664, 1674, 1680, 1701, 1728, 1736, 1755, 1792, 1820, 1860, 1872, 1890, 1895, 1920, 1944, 1953, 1984, 2015, 2016, 2080, 2106, 2160, 2170, 2184, 2232, 2240, 2268, 2274, 2304, 2340, 2418, 2430, 2457, 2480, 2496, 2511, 2520, 2560, 2592, 2604, 2653, 2688, 2730, 2790, 2808, 2821, 2835, 2880, 2912, 2976, 3024, 3032, 3120, 3159, 3224, 3240, 3255, 3276, 3328, 3348, 3360, 3402, 3411, 3456, 3472, 3510, 3584, 3627, 3640, 3720, 3744, 3780, 3790, 3840, 3888, 3906, 3968, 4030, 4032, 4095, 4160, 4185, 4212, 4320, 4340, 4368, 4464, 4480, 4536, 4548, 4608, 4680, 4836, 4860, 4914, 4927, 4960, 4992, 5022, 5040, 5184, 5208, 5265, 5306, 5376, 5460, 5580, 5616, 5642, 5670, 5685, 5760, 5824, 5859, 5952, 6045, 6048, 6064, 6240, 6318, 6448, 6480, 6510, 6552, 6656, 6696, 6720, 6804, 6822, 6912, 6944, 7020, 7254, 7280, 7371, 7440, 7488, 7533, 7560, 7580, 7680, 7776, 7812, 7936, 7959, 8060, 8064, 8190, 8320, 8370, 8424, 8463, 8505, 8640, 8680, 8736, 8928, 8960, 9072, 9096, 9360, 9672, 9720, 9765, 9828, 9854, 9920, 9984, 10044, 10080, 10233, 10368, 10416, 10530, 10612, 10752, 10881, 10920, 11160, 11232, 11284, 11340, 11370, 11520, 11648, 11718, 11749, 11904, 12090, 12096, 12128, 12285, 12480, 12555, 12636, 12896, 12960, 13020, 13104, 13265, 13392, 13440, 13608, 13644, 13824, 13888, 14040, 14105, 14508, 14560, 14742, 14781, 14880, 14976, 15066, 15120, 15160, 15552, 15624, 15795, 15872, 15918, 16120, 16128, 16380, 16640, 16740, 16848, 16926, 17010, 17055, 17280, 17360, 17472, 17577, 17856, 17920, 18135, 18144, 18192, 18720, 19344, 19440, 19530, 19656, 19708, 19840, 19968, 20088, 20160, 20466, 20736, 20832, 21060, 21224, 21762, 21840, 22113, 22320, 22464, 22568, 22680, 22740, 23040, 23296, 23436, 23498, 23808, 23877, 24180, 24192, 24256, 24570, 24635, 24960, 25110, 25272, 25389, 25792, 25920, 26040, 26208, 26530, 26784, 26880, 27216, 27288, 27776, 28080, 28210, 29016, 29120, 29295, 29484, 29562, 29760, 29952, 30132, 30240, 30320, 30699, 31104, 31248, 31590, 31836, 32240, 32256, 32643, 32760, 33280, 33480, 33696, 33852, 34020, 34110, 34489, 34560, 34720, 34944, 35154, 35247, 35712, 36270, 36288, 36384, 36855, 37440, 37665, 38688, 38880, 39060, 39312, 39416, 39680, 39795, 40176, 40320, 40932, 41472, 41664, 42120, 42315, 42448, 43524, 43680, 44226, 44343, 44640, 44928, 45136, 45360, 45480, 46592, 46872, 46996, 47616, 47754, 48360, 48384, 48512, 49140, 49270, 49920, 50220, 50544, 50778, 51165, 51584, 51840, 52080, 52416, 52731, 53060, 53568, 53760, 54405, 54432, 54576, 55552, 56160, 56420, 58032, 58240, 58590, 58745, 58968, 59124, 59520, 59904, 60264, 60480, 60640, 61398, 62208, 62496, 63180, 63672, 64480, 65286, 65520, 66960, 67392, 67704, 68040, 68220, 68978, 69120, 69440, 69888, 70308, 70494, 71424, 71631, 72540, 72576, 72768, 73710, 73905, 74880, 75330, 76167, 77376, 77760, 78120, 78624, 78832, 79360, 79590, 80352, 80640, 81864, 82243, 83328, 84240, 84630, 84896, 87048, 87360, 87885, 88452, 88686, 89280, 89856, 90272, 90720, 90960, 92097, 93744, 93992, 95508, 96720, 96768, 97024, 97929, 98280, 98540, 99840, 100440, 101088, 101556, 102330, 103168, 103467, 103680, 104160, 104832, 105462, 105741, 106120, 107136, 108810, 108864, 109152, 110565, 111104, 112320, 112840, 116064, 116480, 117180, 117490, 117936, 118248, 119040, 119385, 120528, 120960, 121280, 122796, 124416, 124992, 126360, 126945, 127344, 128960, 130572, 131040, 133029, 133920, 134784, 135408, 136080, 136440, 137956, 138880, 139776, 140616, 140988, 142848, 143262, 145080, 145152, 145536, 147420, 147810, 149760, 150660, 152334, 152737, 153495, 154752, 155520, 156240, 157248, 157664, 159180, 160704, 161280, 163215, 163728, 164486, 166656, 168480, 169260, 169792, 172445, 174096, 174720, 175770, 176235, 176904, 177372, 178560, 179712, 180544, 181440, 181920, 184194, 187488, 187984, 191016, 193440, 194048, 195858, 196560, 197080, 200880, 202176, 203112, 204660, 206336, 206934, 207360, 208320, 209664, 210924, 211482, 212240, 214272, 214893, 217620, 217728, 218304, 221130, 221715, 224640, 225680, 228501, 232128, 232960, 234360, 234980, 235872, 236496, 238080, 238770, 241056, 241920, 242560, 245592, 246729, 249984, 252720, 253890, 254688, 257920, 261144, 262080, 263655, 266058, 267840, 269568, 270816, 272160, 272880, 275912, 277760, 281232, 281976, 286524, 290160, 290304, 291072, 294840, 295620, 299520, 301320, 304668, 305474, 306990, 309504, 310401, 311040, 312480, 314496, 315328, 317223, 318360, 321408, 326430, 327456, 328972, 333312, 336960, 338520, 339584, 344890, 348192, 349440, 351540, 352470, 353808, 354744, 357120, 358155, 361088, 362880, 363840, 368388, 374976, 375968, 380835, 382032, 386880, 391716, 393120, 394160, 399087, 401760, 404352, 406224, 409320, 411215, 413868, 416640, 419328, 421848, 422964, 424480, 428544, 429786, 435240, 435456, 436608, 442260, 443430, 449280, 451360, 457002, 458211, 460485, 464256, 468720, 469960, 471744, 472992, 477540, 482112, 483840, 485120, 489645, 491184, 493458, 499968, 505440, 507780, 509376, 515840, 517335, 522288, 524160, 527310, 528705, 532116, 535680, 539136, 541632, 544320, 545760, 551824, 555520, 562464, 563952, 573048, 580320, 582144, 589680, 591240, 602640, 609336, 610948, 613980, 619008, 620802, 622080, 624960, 628992, 630656, 634446, 636720, 642816, 644679, 652860, 654912, 657944, 665145, 673920, 677040, 679168, 685503, 689780, 696384, 698880, 703080, 704940, 707616, 709488, 714240, 716310, 722176, 725760, 727680, 736776, 740187, 749952, 751936, 761670, 763685, 764064, 773760, 783432, 786240, 788320, 798174, 803520, 808704, 812448, 818640, 822430, 827736, 833280, 843696, 845928, 848960, 859572, 870480, 870912, 873216, 884520, 886860, 898560, 902720, 914004, 916422, 920970, 928512, 931203, 937440, 939920, 943488, 945984, 951669, 955080, 964224, 970240, 979290, 982368, 986916, 999936, 1010880, 1015560, 1018752, 1031680, 1034670, 1044576, 1048320, 1054620, 1057410, 1064232, 1069159, 1071360, 1074465, 1083264, 1088640, 1091520, 1103648, 1124928, 1127904, 1142505, 1146096, 1160640, 1179360, 1182480, 1197261, 1205280, 1218672, 1221896, 1227960, 1233645, 1241604, 1249920, 1257984, 1261312, 1268892, 1273440, 1285632, 1289358, 1305720, 1309824, 1315888, 1330290, 1347840, 1354080, 1358336, 1371006, 1374633, 1379560, 1392768, 1406160, 1409880, 1415232, 1418976, 1432620, 1444352, 1451520, 1455360, 1473552, 1480374, 1499904, 1503872, 1523340, 1527370, 1528128, 1547520, 1552005, 1566864, 1572480, 1576640, 1586115, 1596348, 1607040, 1617408, 1624896, 1637280, 1644860, 1655472, 1666560, 1687392, 1691856, 1697920, 1719144, 1740960, 1746432, 1769040, 1773720, 1805440, 1828008, 1832844, 1841940, 1857024, 1862406, 1874880, 1879840, 1886976, 1891968, 1903338, 1910160, 1928448, 1958580, 1964736, 1973832, 1995435, 2021760, 2031120, 2037504, 2069340, 2089152, 2096640, 2109240, 2114820, 2128464, 2138318, 2142720, 2148930, 2166528, 2177280, 2183040, 2207296, 2220561, 2249856, 2255808, 2285010, 2291055, 2292192, 2321280, 2358720, 2364960, 2394522, 2410560, 2437344, 2443792, 2455920, 2467290, 2483208, 2499840, 2522624, 2537784, 2546880, 2578716, 2611440, 2619648, 2631776, 2660580, 2695680, 2708160, 2742012, 2749266, 2759120, 2785536, 2793609, 2812320, 2819760, 2830464, 2837952, 2855007, 2865240, 2910720, 2947104, 2960748, 2999808, 3007744, 3046680, 3054740, 3056256, 3095040, 3104010, 3133728, 3144960, 3153280, 3172230, 3192696, 3207477, 3214080, 3223395, 3249792, 3274560, 3289720, 3310944, 3374784, 3383712, 3395840, 3427515, 3438288, 3481920, 3538080, 3547440, 3610880, 3656016, 3665688, 3683880, 3700935, 3724812, 3749760, 3759680, 3773952, 3783936, 3806676, 3820320, 3856896, 3917160, 3929472, 3947664, 3990870, 4043520, 4062240, 4075008, 4123899, 4138680, 4178304, 4218480, 4229640, 4256928, 4276636, 4297860, 4333056, 4354560, 4366080, 4414592, 4441122, 4499712, 4511616, 4570020, 4582110, 4584384, 4642560, 4656015, 4717440, 4729920, 4758345, 4789044, 4821120, 4874688, 4887584, 4911840, 4934580, 4966416, 4999680, 5075568, 5093760, 5157432, 5222880, 5239296, 5263552, 5321160, 5345795, 5416320, 5484024, 5498532, 5518240, 5571072, 5587218, 5624640, 5639520, 5660928, 5675904, 5710014, 5730480, 5894208, 5921496, 5986305, 6015488, 6093360, 6109480, 6112512, 6208020, 6267456, 6289920, 6306560, 6344460, 6385392, 6414954, 6428160, 6446790, 6499584, 6549120, 6579440, 6621888, 6661683, 6749568, 6767424, 6791680, 6855030, 6873165, 6876576, 6963840, 7076160, 7094880, 7221760, 7312032, 7331376, 7367760, 7401870, 7449624, 7499520, 7519360, 7567872, 7613352, 7640640, 7834320, 7858944, 7895328, 7981740, 8087040, 8124480, 8247798, 8277360, 8356608, 8380827, 8436960, 8459280, 8513856, 8553272, 8595720, 8732160, 8829184, 8882244, 8999424, 9023232, 9140040, 9164220, 9168768, 9285120, 9312030, 9434880, 9459840, 9516690, 9578088, 9622431, 9642240, 9749376, 9775168, 9823680, 9869160, 9932832, 10151136, 10187520, 10314864, 10445760, 10527104, 10642320, 10691590, 10832640, 10968048, 10997064, 11036480, 11102805, 11174436, 11249280, 11279040, 11321856, 11351808, 11420028, 11460960, 11788416, 11842992, 11972610, 12186720, 12218960, 12225024, 12371697, 12416040, 12534912, 12613120, 12688920, 12770784, 12829908, 12893580, 12999168, 13098240, 13158880, 13243776, 13323366, 13499136, 13534848, 13710060, 13746330, 13753152, 13927680, 13968045, 14152320, 14189760, 14275035, 14624064, 14662752, 14735520, 14803740, 14899248, 14999040, 15038720, 15226704, 15281280, 15668640, 15717888, 15790656, 15963480, 16037385, 16248960, 16495596, 16554720, 16713216, 16761654, 16873920, 16918560, 17027712, 17106544, 17191440, 17658368, 17764488, 18046464, 18280080, 18328440, 18337536, 18624060, 18869760, 18919680, 19033380, 19156176, 19244862, 19284480, 19498752, 19550336, 19647360, 19738320, 19865664, 19985049, 20302272, 20375040, 20619495, 20629728, 20891520, 21054208, 21284640, 21383180, 21665280, 21936096, 21994128, 22072960, 22205610, 22348872, 22498560, 22558080, 22703616, 22840056, 22921920, 23576832, 23685984, 23945220, 24373440, 24437920, 24743394, 24832080, 25069824, 25377840, 25541568, 25659816, 25787160, 26196480, 26317760, 26487552, 26646732, 26998272, 27069696, 27420120, 27492660, 27506304, 27855360, 27936090, 28304640, 28379520, 28550070, 28867293, 29248128, 29325504, 29471040, 29607480, 29798496, 30077440, 30453408, 30562560, 31337280, 31581312, 31926960, 32074770, 32497920, 32991192, 33109440, 33308415, 33523308, 33747840, 33837120, 34055424, 34213088, 34382880, 35528976, 36560160, 36656880, 36675072, 37115091, 37248120, 37839360, 38066760, 38312352, 38489724, 38997504, 39100672, 39294720, 39476640, 39731328, 39970098, 40604544, 41238990, 41259456, 41783040, 41904135, 42108416, 42569280, 42766360, 43872192, 43988256, 44145920, 44411220, 44697744, 44997120, 45116160, 45680112, 45843840, 47153664, 47371968, 47890440, 48112155, 48746880, 48875840, 49486788, 49664160, 50139648, 50755680, 51083136, 51319632, 51574320, 52635520, 52975104, 53293464, 54139392, 54840240, 54985320, 55012608, 55872180, 56609280, 56759040, 57100140, 57734586, 58496256, 58651008, 58942080, 59214960, 59596992, 60906816, 61125120, 61858485, 62674560, 63162624, 63853920, 64149540, 64995840, 65982384, 66218880, 66616830, 67046616, 67495680, 67674240, 68110848, 68426176, 68765760, 71057952, 73120320, 73313760, 74230182, 74496240, 76133520, 76624704, 76979448, 78201344, 78589440, 78953280, 79462656, 79940196, 81209088, 82477980, 82518912, 83566080, 83808270, 85138560, 85532720, 86601879, 87744384, 87976512, 88291840, 88822440, 89395488, 90232320, 91360224, 91687680, 94743936, 95780880, 96224310, 97493760, 97751680, 98973576, 99328320, 99925245, 101511360, 102166272, 102639264, 103148640, 105271040, 106586928, 109680480, 109970640, 110025216, 111744360, 113518080, 114200280, 115469172, 116992512, 117302016, 117884160, 118429920, 119193984, 121813632, 123716970, 125349120, 126325248, 127707840, 128299080, 131964768, 132437760, 133233660, 134093232, 134991360, 135348480, 136852352, 137531520, 142115904, 144336465, 146240640, 146627520, 148460364, 148992480, 152267040, 153249408, 153958896, 157906560, 158925312, 159880392, 162418176, 164955960, 165037824, 167616540, 170277120, 171065440, 173203758, 175488768, 175953024, 177644880, 178790976, 182720448, 183375360, 185575455, 189487872, 191561760, 192448620, 194987520, 195503360, 197947152, 198656640, 199850490, 203022720, 204332544, 205278528, 206297280, 210542080, 213173856, 219360960, 219941280, 223488720, 228400560, 230938344, 234604032, 235768320, 236859840, 238387968, 243627264, 247433940, 250698240, 255415680, 256598160, 259805637, 263929536, 264875520, 266467320, 268186464, 270696960, 273704704, 275063040, 284231808, 288672930, 292481280, 293255040, 296920728, 297984960, 304534080, 306498816, 307917792, 315813120, 319760784, 329911920, 330075648, 335233080, 340554240, 342130880, 346407516, 350977536, 351906048, 355289760, 357581952, 365440896, 371150910, 378975744, 383123520, 384897240, 391006720, 395894304, 397313280, 399700980, 406045440, 410557056, 412594560, 426347712, 433009395, 438721920, 439882560, 446977440, 456801120, 461876688, 473719680, 476775936, 487254528, 494867880, 510831360, 513196320, 519611274, 527859072, 532934640, 536372928, 547409408, 550126080, 568463616, 577345860, 584962560, 586510080, 593841456, 595969920, 609068160, 612997632, 615835584, 631626240, 639521568, 659823840, 670466160, 684261760, 692815032, 703812096, 710579520, 715163904, 730881792, 742301820, 766247040, 769794480, 791788608, 794626560, 799401960, 812090880, 821114112, 825189120, 852695424, 866018790, 877443840, 879765120, 893954880, 913602240, 923753376, 947439360, 989735760, 1021662720, 1026392640, 1039222548, 1055718144, 1065869280, 1072745856, 1136927232, 1154691720, 1173020160, 1187682912, 1191939840, 1218136320, 1231671168, 1279043136, 1299028185, 1319647680, 1340932320, 1368523520, 1385630064, 1421159040, 1430327808, 1461763584, 1484603640, 1532494080, 1539588960, 1583577216, 1598803920, 1642228224, 1650378240, 1705390848, 1732037580, 1754887680, 1759530240, 1787909760, 1827204480, 1847506752, 1894878720, 1979471520, 2052785280, 2078445096, 2111436288, 2131738560, 2145491712, 2309383440, 2375365824, 2383879680, 2436272640, 2463342336, 2558086272, 2598056370, 2639295360, 2681864640, 2737047040, 2771260128, 2842318080, 2969207280, 3064988160, 3079177920, 3167154432, 3197607840, 3410781696, 3464075160, 3519060480, 3575819520, 3654408960, 3695013504, 3958943040, 4105570560, 4156890192, 4263477120, 4290983424, 4618766880, 4750731648, 4926684672, 5116172544, 5196112740, 5278590720, 5363729280, 5542520256, 5684636160, 5938414560, 6158355840, 6334308864, 6395215680, 6928150320, 7151639040, 7308817920, 7390027008, 7917886080, 8211141120, 8313780384, 8526954240, 9237533760, 9501463296, 10232345088, 10392225480, 10557181440, 10727458560, 11085040512, 11876829120, 12316711680, 12790431360, 13856300640, 14780054016, 15835772160, 16627560768, 17053908480, 18475067520, 19002926592, 20784450960, 21454917120, 22170081024, 23753658240, 24633423360, 25580862720, 27712601280, 31671544320, 33255121536, 36950135040, 41568901920, 44340162048, 47507316480, 51161725440, 55425202560, 66510243072, 73900270080, 83137803840, 95014632960, 110850405120, 133020486144, 166275607680, 221700810240, 332551215360, 665102430720]

約数ペア:

[(1, 665102430720), (2, 332551215360), (3, 221700810240), (4, 166275607680), (5, 133020486144), (6, 110850405120), (7, 95014632960), (8, 83137803840), (9, 73900270080), (10, 66510243072), (12, 55425202560), (13, 51161725440), (14, 47507316480), (15, 44340162048), (16, 41568901920), (18, 36950135040), (20, 33255121536), (21, 31671544320), (24, 27712601280), (26, 25580862720), (27, 24633423360), (28, 23753658240), (30, 22170081024), (31, 21454917120), (32, 20784450960), (35, 19002926592), (36, 18475067520), (39, 17053908480), (40, 16627560768), (42, 15835772160), (45, 14780054016), (48, 13856300640), (52, 12790431360), (54, 12316711680), (56, 11876829120), (60, 11085040512), (62, 10727458560), (63, 10557181440), (64, 10392225480), (65, 10232345088), (70, 9501463296), (72, 9237533760), (78, 8526954240), (80, 8313780384), (81, 8211141120), (84, 7917886080), (90, 7390027008), (91, 7308817920), (93, 7151639040), (96, 6928150320), (104, 6395215680), (105, 6334308864), (108, 6158355840), (112, 5938414560), (117, 5684636160), (120, 5542520256), (124, 5363729280), (126, 5278590720), (128, 5196112740), (130, 5116172544), (135, 4926684672), (140, 4750731648), (144, 4618766880), (155, 4290983424), (156, 4263477120), (160, 4156890192), (162, 4105570560), (168, 3958943040), (180, 3695013504), (182, 3654408960), (186, 3575819520), (189, 3519060480), (192, 3464075160), (195, 3410781696), (208, 3197607840), (210, 3167154432), (216, 3079177920), (217, 3064988160), (224, 2969207280), (234, 2842318080), (240, 2771260128), (243, 2737047040), (248, 2681864640), (252, 2639295360), (256, 2598056370), (260, 2558086272), (270, 2463342336), (273, 2436272640), (279, 2383879680), (280, 2375365824), (288, 2309383440), (310, 2145491712), (312, 2131738560), (315, 2111436288), (320, 2078445096), (324, 2052785280), (336, 1979471520), (351, 1894878720), (360, 1847506752), (364, 1827204480), (372, 1787909760), (378, 1759530240), (379, 1754887680), (384, 1732037580), (390, 1705390848), (403, 1650378240), (405, 1642228224), (416, 1598803920), (420, 1583577216), (432, 1539588960), (434, 1532494080), (448, 1484603640), (455, 1461763584), (465, 1430327808), (468, 1421159040), (480, 1385630064), (486, 1368523520), (496, 1340932320), (504, 1319647680), (512, 1299028185), (520, 1279043136), (540, 1231671168), (546, 1218136320), (558, 1191939840), (560, 1187682912), (567, 1173020160), (576, 1154691720), (585, 1136927232), (620, 1072745856), (624, 1065869280), (630, 1055718144), (640, 1039222548), (648, 1026392640), (651, 1021662720), (672, 989735760), (702, 947439360), (720, 923753376), (728, 913602240), (744, 893954880), (756, 879765120), (758, 877443840), (768, 866018790), (780, 852695424), (806, 825189120), (810, 821114112), (819, 812090880), (832, 799401960), (837, 794626560), (840, 791788608), (864, 769794480), (868, 766247040), (896, 742301820), (910, 730881792), (930, 715163904), (936, 710579520), (945, 703812096), (960, 692815032), (972, 684261760), (992, 670466160), (1008, 659823840), (1040, 639521568), (1053, 631626240), (1080, 615835584), (1085, 612997632), (1092, 609068160), (1116, 595969920), (1120, 593841456), (1134, 586510080), (1137, 584962560), (1152, 577345860), (1170, 568463616), (1209, 550126080), (1215, 547409408), (1240, 536372928), (1248, 532934640), (1260, 527859072), (1280, 519611274), (1296, 513196320), (1302, 510831360), (1344, 494867880), (1365, 487254528), (1395, 476775936), (1404, 473719680), (1440, 461876688), (1456, 456801120), (1488, 446977440), (1512, 439882560), (1516, 438721920), (1536, 433009395), (1560, 426347712), (1612, 412594560), (1620, 410557056), (1638, 406045440), (1664, 399700980), (1674, 397313280), (1680, 395894304), (1701, 391006720), (1728, 384897240), (1736, 383123520), (1755, 378975744), (1792, 371150910), (1820, 365440896), (1860, 357581952), (1872, 355289760), (1890, 351906048), (1895, 350977536), (1920, 346407516), (1944, 342130880), (1953, 340554240), (1984, 335233080), (2015, 330075648), (2016, 329911920), (2080, 319760784), (2106, 315813120), (2160, 307917792), (2170, 306498816), (2184, 304534080), (2232, 297984960), (2240, 296920728), (2268, 293255040), (2274, 292481280), (2304, 288672930), (2340, 284231808), (2418, 275063040), (2430, 273704704), (2457, 270696960), (2480, 268186464), (2496, 266467320), (2511, 264875520), (2520, 263929536), (2560, 259805637), (2592, 256598160), (2604, 255415680), (2653, 250698240), (2688, 247433940), (2730, 243627264), (2790, 238387968), (2808, 236859840), (2821, 235768320), (2835, 234604032), (2880, 230938344), (2912, 228400560), (2976, 223488720), (3024, 219941280), (3032, 219360960), (3120, 213173856), (3159, 210542080), (3224, 206297280), (3240, 205278528), (3255, 204332544), (3276, 203022720), (3328, 199850490), (3348, 198656640), (3360, 197947152), (3402, 195503360), (3411, 194987520), (3456, 192448620), (3472, 191561760), (3510, 189487872), (3584, 185575455), (3627, 183375360), (3640, 182720448), (3720, 178790976), (3744, 177644880), (3780, 175953024), (3790, 175488768), (3840, 173203758), (3888, 171065440), (3906, 170277120), (3968, 167616540), (4030, 165037824), (4032, 164955960), (4095, 162418176), (4160, 159880392), (4185, 158925312), (4212, 157906560), (4320, 153958896), (4340, 153249408), (4368, 152267040), (4464, 148992480), (4480, 148460364), (4536, 146627520), (4548, 146240640), (4608, 144336465), (4680, 142115904), (4836, 137531520), (4860, 136852352), (4914, 135348480), (4927, 134991360), (4960, 134093232), (4992, 133233660), (5022, 132437760), (5040, 131964768), (5184, 128299080), (5208, 127707840), (5265, 126325248), (5306, 125349120), (5376, 123716970), (5460, 121813632), (5580, 119193984), (5616, 118429920), (5642, 117884160), (5670, 117302016), (5685, 116992512), (5760, 115469172), (5824, 114200280), (5859, 113518080), (5952, 111744360), (6045, 110025216), (6048, 109970640), (6064, 109680480), (6240, 106586928), (6318, 105271040), (6448, 103148640), (6480, 102639264), (6510, 102166272), (6552, 101511360), (6656, 99925245), (6696, 99328320), (6720, 98973576), (6804, 97751680), (6822, 97493760), (6912, 96224310), (6944, 95780880), (7020, 94743936), (7254, 91687680), (7280, 91360224), (7371, 90232320), (7440, 89395488), (7488, 88822440), (7533, 88291840), (7560, 87976512), (7580, 87744384), (7680, 86601879), (7776, 85532720), (7812, 85138560), (7936, 83808270), (7959, 83566080), (8060, 82518912), (8064, 82477980), (8190, 81209088), (8320, 79940196), (8370, 79462656), (8424, 78953280), (8463, 78589440), (8505, 78201344), (8640, 76979448), (8680, 76624704), (8736, 76133520), (8928, 74496240), (8960, 74230182), (9072, 73313760), (9096, 73120320), (9360, 71057952), (9672, 68765760), (9720, 68426176), (9765, 68110848), (9828, 67674240), (9854, 67495680), (9920, 67046616), (9984, 66616830), (10044, 66218880), (10080, 65982384), (10233, 64995840), (10368, 64149540), (10416, 63853920), (10530, 63162624), (10612, 62674560), (10752, 61858485), (10881, 61125120), (10920, 60906816), (11160, 59596992), (11232, 59214960), (11284, 58942080), (11340, 58651008), (11370, 58496256), (11520, 57734586), (11648, 57100140), (11718, 56759040), (11749, 56609280), (11904, 55872180), (12090, 55012608), (12096, 54985320), (12128, 54840240), (12285, 54139392), (12480, 53293464), (12555, 52975104), (12636, 52635520), (12896, 51574320), (12960, 51319632), (13020, 51083136), (13104, 50755680), (13265, 50139648), (13392, 49664160), (13440, 49486788), (13608, 48875840), (13644, 48746880), (13824, 48112155), (13888, 47890440), (14040, 47371968), (14105, 47153664), (14508, 45843840), (14560, 45680112), (14742, 45116160), (14781, 44997120), (14880, 44697744), (14976, 44411220), (15066, 44145920), (15120, 43988256), (15160, 43872192), (15552, 42766360), (15624, 42569280), (15795, 42108416), (15872, 41904135), (15918, 41783040), (16120, 41259456), (16128, 41238990), (16380, 40604544), (16640, 39970098), (16740, 39731328), (16848, 39476640), (16926, 39294720), (17010, 39100672), (17055, 38997504), (17280, 38489724), (17360, 38312352), (17472, 38066760), (17577, 37839360), (17856, 37248120), (17920, 37115091), (18135, 36675072), (18144, 36656880), (18192, 36560160), (18720, 35528976), (19344, 34382880), (19440, 34213088), (19530, 34055424), (19656, 33837120), (19708, 33747840), (19840, 33523308), (19968, 33308415), (20088, 33109440), (20160, 32991192), (20466, 32497920), (20736, 32074770), (20832, 31926960), (21060, 31581312), (21224, 31337280), (21762, 30562560), (21840, 30453408), (22113, 30077440), (22320, 29798496), (22464, 29607480), (22568, 29471040), (22680, 29325504), (22740, 29248128), (23040, 28867293), (23296, 28550070), (23436, 28379520), (23498, 28304640), (23808, 27936090), (23877, 27855360), (24180, 27506304), (24192, 27492660), (24256, 27420120), (24570, 27069696), (24635, 26998272), (24960, 26646732), (25110, 26487552), (25272, 26317760), (25389, 26196480), (25792, 25787160), (25920, 25659816), (26040, 25541568), (26208, 25377840), (26530, 25069824), (26784, 24832080), (26880, 24743394), (27216, 24437920), (27288, 24373440), (27776, 23945220), (28080, 23685984), (28210, 23576832), (29016, 22921920), (29120, 22840056), (29295, 22703616), (29484, 22558080), (29562, 22498560), (29760, 22348872), (29952, 22205610), (30132, 22072960), (30240, 21994128), (30320, 21936096), (30699, 21665280), (31104, 21383180), (31248, 21284640), (31590, 21054208), (31836, 20891520), (32240, 20629728), (32256, 20619495), (32643, 20375040), (32760, 20302272), (33280, 19985049), (33480, 19865664), (33696, 19738320), (33852, 19647360), (34020, 19550336), (34110, 19498752), (34489, 19284480), (34560, 19244862), (34720, 19156176), (34944, 19033380), (35154, 18919680), (35247, 18869760), (35712, 18624060), (36270, 18337536), (36288, 18328440), (36384, 18280080), (36855, 18046464), (37440, 17764488), (37665, 17658368), (38688, 17191440), (38880, 17106544), (39060, 17027712), (39312, 16918560), (39416, 16873920), (39680, 16761654), (39795, 16713216), (40176, 16554720), (40320, 16495596), (40932, 16248960), (41472, 16037385), (41664, 15963480), (42120, 15790656), (42315, 15717888), (42448, 15668640), (43524, 15281280), (43680, 15226704), (44226, 15038720), (44343, 14999040), (44640, 14899248), (44928, 14803740), (45136, 14735520), (45360, 14662752), (45480, 14624064), (46592, 14275035), (46872, 14189760), (46996, 14152320), (47616, 13968045), (47754, 13927680), (48360, 13753152), (48384, 13746330), (48512, 13710060), (49140, 13534848), (49270, 13499136), (49920, 13323366), (50220, 13243776), (50544, 13158880), (50778, 13098240), (51165, 12999168), (51584, 12893580), (51840, 12829908), (52080, 12770784), (52416, 12688920), (52731, 12613120), (53060, 12534912), (53568, 12416040), (53760, 12371697), (54405, 12225024), (54432, 12218960), (54576, 12186720), (55552, 11972610), (56160, 11842992), (56420, 11788416), (58032, 11460960), (58240, 11420028), (58590, 11351808), (58745, 11321856), (58968, 11279040), (59124, 11249280), (59520, 11174436), (59904, 11102805), (60264, 11036480), (60480, 10997064), (60640, 10968048), (61398, 10832640), (62208, 10691590), (62496, 10642320), (63180, 10527104), (63672, 10445760), (64480, 10314864), (65286, 10187520), (65520, 10151136), (66960, 9932832), (67392, 9869160), (67704, 9823680), (68040, 9775168), (68220, 9749376), (68978, 9642240), (69120, 9622431), (69440, 9578088), (69888, 9516690), (70308, 9459840), (70494, 9434880), (71424, 9312030), (71631, 9285120), (72540, 9168768), (72576, 9164220), (72768, 9140040), (73710, 9023232), (73905, 8999424), (74880, 8882244), (75330, 8829184), (76167, 8732160), (77376, 8595720), (77760, 8553272), (78120, 8513856), (78624, 8459280), (78832, 8436960), (79360, 8380827), (79590, 8356608), (80352, 8277360), (80640, 8247798), (81864, 8124480), (82243, 8087040), (83328, 7981740), (84240, 7895328), (84630, 7858944), (84896, 7834320), (87048, 7640640), (87360, 7613352), (87885, 7567872), (88452, 7519360), (88686, 7499520), (89280, 7449624), (89856, 7401870), (90272, 7367760), (90720, 7331376), (90960, 7312032), (92097, 7221760), (93744, 7094880), (93992, 7076160), (95508, 6963840), (96720, 6876576), (96768, 6873165), (97024, 6855030), (97929, 6791680), (98280, 6767424), (98540, 6749568), (99840, 6661683), (100440, 6621888), (101088, 6579440), (101556, 6549120), (102330, 6499584), (103168, 6446790), (103467, 6428160), (103680, 6414954), (104160, 6385392), (104832, 6344460), (105462, 6306560), (105741, 6289920), (106120, 6267456), (107136, 6208020), (108810, 6112512), (108864, 6109480), (109152, 6093360), (110565, 6015488), (111104, 5986305), (112320, 5921496), (112840, 5894208), (116064, 5730480), (116480, 5710014), (117180, 5675904), (117490, 5660928), (117936, 5639520), (118248, 5624640), (119040, 5587218), (119385, 5571072), (120528, 5518240), (120960, 5498532), (121280, 5484024), (122796, 5416320), (124416, 5345795), (124992, 5321160), (126360, 5263552), (126945, 5239296), (127344, 5222880), (128960, 5157432), (130572, 5093760), (131040, 5075568), (133029, 4999680), (133920, 4966416), (134784, 4934580), (135408, 4911840), (136080, 4887584), (136440, 4874688), (137956, 4821120), (138880, 4789044), (139776, 4758345), (140616, 4729920), (140988, 4717440), (142848, 4656015), (143262, 4642560), (145080, 4584384), (145152, 4582110), (145536, 4570020), (147420, 4511616), (147810, 4499712), (149760, 4441122), (150660, 4414592), (152334, 4366080), (152737, 4354560), (153495, 4333056), (154752, 4297860), (155520, 4276636), (156240, 4256928), (157248, 4229640), (157664, 4218480), (159180, 4178304), (160704, 4138680), (161280, 4123899), (163215, 4075008), (163728, 4062240), (164486, 4043520), (166656, 3990870), (168480, 3947664), (169260, 3929472), (169792, 3917160), (172445, 3856896), (174096, 3820320), (174720, 3806676), (175770, 3783936), (176235, 3773952), (176904, 3759680), (177372, 3749760), (178560, 3724812), (179712, 3700935), (180544, 3683880), (181440, 3665688), (181920, 3656016), (184194, 3610880), (187488, 3547440), (187984, 3538080), (191016, 3481920), (193440, 3438288), (194048, 3427515), (195858, 3395840), (196560, 3383712), (197080, 3374784), (200880, 3310944), (202176, 3289720), (203112, 3274560), (204660, 3249792), (206336, 3223395), (206934, 3214080), (207360, 3207477), (208320, 3192696), (209664, 3172230), (210924, 3153280), (211482, 3144960), (212240, 3133728), (214272, 3104010), (214893, 3095040), (217620, 3056256), (217728, 3054740), (218304, 3046680), (221130, 3007744), (221715, 2999808), (224640, 2960748), (225680, 2947104), (228501, 2910720), (232128, 2865240), (232960, 2855007), (234360, 2837952), (234980, 2830464), (235872, 2819760), (236496, 2812320), (238080, 2793609), (238770, 2785536), (241056, 2759120), (241920, 2749266), (242560, 2742012), (245592, 2708160), (246729, 2695680), (249984, 2660580), (252720, 2631776), (253890, 2619648), (254688, 2611440), (257920, 2578716), (261144, 2546880), (262080, 2537784), (263655, 2522624), (266058, 2499840), (267840, 2483208), (269568, 2467290), (270816, 2455920), (272160, 2443792), (272880, 2437344), (275912, 2410560), (277760, 2394522), (281232, 2364960), (281976, 2358720), (286524, 2321280), (290160, 2292192), (290304, 2291055), (291072, 2285010), (294840, 2255808), (295620, 2249856), (299520, 2220561), (301320, 2207296), (304668, 2183040), (305474, 2177280), (306990, 2166528), (309504, 2148930), (310401, 2142720), (311040, 2138318), (312480, 2128464), (314496, 2114820), (315328, 2109240), (317223, 2096640), (318360, 2089152), (321408, 2069340), (326430, 2037504), (327456, 2031120), (328972, 2021760), (333312, 1995435), (336960, 1973832), (338520, 1964736), (339584, 1958580), (344890, 1928448), (348192, 1910160), (349440, 1903338), (351540, 1891968), (352470, 1886976), (353808, 1879840), (354744, 1874880), (357120, 1862406), (358155, 1857024), (361088, 1841940), (362880, 1832844), (363840, 1828008), (368388, 1805440), (374976, 1773720), (375968, 1769040), (380835, 1746432), (382032, 1740960), (386880, 1719144), (391716, 1697920), (393120, 1691856), (394160, 1687392), (399087, 1666560), (401760, 1655472), (404352, 1644860), (406224, 1637280), (409320, 1624896), (411215, 1617408), (413868, 1607040), (416640, 1596348), (419328, 1586115), (421848, 1576640), (422964, 1572480), (424480, 1566864), (428544, 1552005), (429786, 1547520), (435240, 1528128), (435456, 1527370), (436608, 1523340), (442260, 1503872), (443430, 1499904), (449280, 1480374), (451360, 1473552), (457002, 1455360), (458211, 1451520), (460485, 1444352), (464256, 1432620), (468720, 1418976), (469960, 1415232), (471744, 1409880), (472992, 1406160), (477540, 1392768), (482112, 1379560), (483840, 1374633), (485120, 1371006), (489645, 1358336), (491184, 1354080), (493458, 1347840), (499968, 1330290), (505440, 1315888), (507780, 1309824), (509376, 1305720), (515840, 1289358), (517335, 1285632), (522288, 1273440), (524160, 1268892), (527310, 1261312), (528705, 1257984), (532116, 1249920), (535680, 1241604), (539136, 1233645), (541632, 1227960), (544320, 1221896), (545760, 1218672), (551824, 1205280), (555520, 1197261), (562464, 1182480), (563952, 1179360), (573048, 1160640), (580320, 1146096), (582144, 1142505), (589680, 1127904), (591240, 1124928), (602640, 1103648), (609336, 1091520), (610948, 1088640), (613980, 1083264), (619008, 1074465), (620802, 1071360), (622080, 1069159), (624960, 1064232), (628992, 1057410), (630656, 1054620), (634446, 1048320), (636720, 1044576), (642816, 1034670), (644679, 1031680), (652860, 1018752), (654912, 1015560), (657944, 1010880), (665145, 999936), (673920, 986916), (677040, 982368), (679168, 979290), (685503, 970240), (689780, 964224), (696384, 955080), (698880, 951669), (703080, 945984), (704940, 943488), (707616, 939920), (709488, 937440), (714240, 931203), (716310, 928512), (722176, 920970), (725760, 916422), (727680, 914004), (736776, 902720), (740187, 898560), (749952, 886860), (751936, 884520), (761670, 873216), (763685, 870912), (764064, 870480), (773760, 859572), (783432, 848960), (786240, 845928), (788320, 843696), (798174, 833280), (803520, 827736), (808704, 822430), (812448, 818640)]