502923738240

素因数分解:

$2^7\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{41}}^1\times {\mathrm{439}}^1$

素因数の和:536

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 41, 42, 44, 45, 48, 49, 54, 55, 56, 60, 63, 64, 66, 70, 72, 77, 80, 81, 82, 84, 88, 90, 96, 98, 99, 105, 108, 110, 112, 120, 123, 126, 128, 132, 135, 140, 144, 147, 154, 160, 162, 164, 165, 168, 176, 180, 189, 192, 196, 198, 205, 210, 216, 220, 224, 231, 240, 245, 246, 252, 264, 270, 280, 287, 288, 294, 297, 308, 315, 320, 324, 328, 330, 336, 352, 360, 369, 378, 384, 385, 392, 396, 405, 410, 420, 432, 439, 440, 441, 448, 451, 462, 480, 490, 492, 495, 504, 528, 539, 540, 560, 567, 574, 576, 588, 594, 615, 616, 630, 640, 648, 656, 660, 672, 693, 704, 720, 735, 738, 756, 770, 784, 792, 810, 820, 840, 861, 864, 878, 880, 882, 891, 896, 902, 924, 945, 960, 980, 984, 990, 1008, 1056, 1078, 1080, 1107, 1120, 1134, 1148, 1152, 1155, 1176, 1188, 1230, 1232, 1260, 1296, 1312, 1317, 1320, 1323, 1344, 1353, 1386, 1408, 1435, 1440, 1470, 1476, 1485, 1512, 1540, 1568, 1584, 1617, 1620, 1640, 1680, 1722, 1728, 1756, 1760, 1764, 1782, 1804, 1845, 1848, 1890, 1920, 1960, 1968, 1980, 2009, 2016, 2079, 2112, 2156, 2160, 2195, 2205, 2214, 2240, 2255, 2268, 2296, 2310, 2352, 2376, 2460, 2464, 2520, 2583, 2592, 2624, 2634, 2640, 2646, 2688, 2695, 2706, 2772, 2835, 2870, 2880, 2940, 2952, 2970, 3024, 3073, 3080, 3136, 3157, 3168, 3234, 3240, 3280, 3321, 3360, 3444, 3456, 3465, 3512, 3520, 3528, 3564, 3608, 3690, 3696, 3780, 3920, 3936, 3951, 3960, 3969, 4018, 4032, 4059, 4158, 4224, 4305, 4312, 4320, 4390, 4410, 4428, 4455, 4480, 4510, 4536, 4592, 4620, 4704, 4752, 4829, 4851, 4920, 4928, 5040, 5166, 5184, 5248, 5268, 5280, 5292, 5390, 5412, 5535, 5544, 5670, 5740, 5760, 5880, 5904, 5940, 6027, 6048, 6146, 6160, 6237, 6272, 6314, 6336, 6468, 6480, 6560, 6585, 6615, 6642, 6720, 6765, 6888, 6930, 7024, 7040, 7056, 7128, 7216, 7380, 7392, 7560, 7749, 7840, 7872, 7902, 7920, 7938, 8036, 8064, 8085, 8118, 8316, 8610, 8624, 8640, 8780, 8820, 8856, 8910, 9020, 9072, 9184, 9219, 9240, 9408, 9471, 9504, 9658, 9702, 9840, 9856, 10045, 10080, 10332, 10368, 10395, 10536, 10560, 10584, 10780, 10824, 11070, 11088, 11340, 11480, 11760, 11808, 11853, 11880, 12054, 12096, 12177, 12292, 12320, 12474, 12628, 12672, 12915, 12936, 12960, 13120, 13170, 13230, 13284, 13440, 13530, 13776, 13860, 14048, 14112, 14256, 14432, 14487, 14553, 14760, 14784, 15120, 15365, 15498, 15680, 15744, 15785, 15804, 15840, 15876, 16072, 16170, 16236, 16605, 16632, 17220, 17248, 17280, 17560, 17640, 17712, 17820, 17999, 18040, 18081, 18144, 18368, 18438, 18480, 18816, 18942, 19008, 19316, 19404, 19680, 19755, 19845, 20090, 20160, 20295, 20664, 20790, 21072, 21120, 21168, 21511, 21560, 21648, 22099, 22140, 22176, 22680, 22960, 23247, 23520, 23616, 23706, 23760, 24108, 24145, 24192, 24255, 24354, 24584, 24640, 24948, 25256, 25830, 25872, 25920, 26240, 26340, 26460, 26568, 27060, 27552, 27657, 27720, 28096, 28224, 28413, 28512, 28864, 28974, 29106, 29520, 29568, 30135, 30240, 30730, 30996, 31185, 31360, 31570, 31608, 31680, 31752, 32144, 32340, 32472, 33210, 33264, 33803, 34440, 34496, 35120, 35280, 35424, 35559, 35640, 35998, 36080, 36162, 36288, 36531, 36736, 36876, 36960, 37884, 38016, 38632, 38745, 38808, 39360, 39510, 39690, 40180, 40320, 40590, 41328, 41580, 42144, 42336, 43022, 43120, 43296, 43461, 43659, 44198, 44280, 44352, 45360, 45920, 46095, 46494, 47040, 47232, 47355, 47412, 47520, 48216, 48290, 48510, 48708, 49168, 49280, 49896, 50512, 51660, 51744, 51840, 52680, 52920, 53136, 53997, 54120, 54243, 55104, 55314, 55440, 56192, 56448, 56826, 57024, 57728, 57948, 58212, 59040, 59265, 60270, 60480, 60885, 61460, 61992, 62370, 63140, 63216, 63360, 63504, 64288, 64533, 64680, 64944, 66297, 66420, 66528, 67606, 68880, 68992, 70240, 70560, 70848, 71118, 71280, 71996, 72160, 72324, 72435, 72576, 72765, 73062, 73752, 73920, 75768, 77264, 77490, 77616, 78720, 79020, 79380, 80360, 81180, 82656, 82971, 83160, 84288, 84672, 85239, 86044, 86240, 86592, 86922, 87318, 88396, 88560, 88704, 89995, 90405, 90720, 91840, 92190, 92988, 94080, 94710, 94824, 95040, 96432, 96580, 97020, 97416, 98336, 99792, 101024, 101409, 103320, 103488, 105360, 105840, 106272, 107555, 107994, 108240, 108486, 110208, 110495, 110628, 110880, 113652, 114048, 115896, 116235, 116424, 118080, 118530, 120540, 120960, 121770, 122920, 123984, 124740, 125993, 126280, 126432, 127008, 128576, 129066, 129360, 129888, 130383, 132594, 132840, 133056, 135212, 137760, 138285, 140480, 141120, 141696, 142065, 142236, 142560, 143992, 144320, 144648, 144870, 145530, 146124, 147504, 147840, 151536, 154528, 154980, 155232, 158040, 158760, 160720, 161991, 162360, 162729, 165312, 165942, 166320, 168576, 169015, 169344, 170478, 172088, 172480, 173184, 173844, 174636, 176792, 177120, 177795, 179990, 180810, 181440, 182655, 183680, 184380, 185976, 189420, 189648, 190080, 192864, 193160, 193599, 194040, 194832, 196672, 197989, 198891, 199584, 202048, 202818, 206640, 206976, 210720, 211680, 212544, 215110, 215988, 216480, 216972, 217305, 218295, 220990, 221256, 221760, 227304, 231792, 232470, 232848, 236160, 236621, 237060, 241080, 243540, 245840, 247968, 248913, 249480, 251986, 252560, 252864, 254016, 255717, 257152, 258132, 258720, 259776, 260766, 265188, 265680, 266112, 269985, 270424, 271215, 275520, 276570, 280960, 282240, 284130, 284472, 285120, 287984, 288640, 289296, 289740, 291060, 292248, 295008, 303072, 304227, 309056, 309960, 310464, 316080, 317520, 321440, 322665, 323982, 324720, 325458, 330624, 331485, 331884, 332640, 338030, 340956, 344176, 344960, 347688, 349272, 353584, 354240, 355590, 359980, 361620, 362880, 365310, 368760, 371952, 377979, 378840, 379296, 385728, 386320, 387198, 388080, 389664, 391149, 393344, 395978, 397782, 399168, 404096, 405636, 413280, 414855, 421440, 423360, 425088, 426195, 430220, 431976, 432960, 433944, 434610, 436590, 441980, 442512, 443520, 454608, 463584, 464940, 465696, 473242, 474120, 482160, 485973, 487080, 491680, 495936, 497826, 498960, 503972, 505120, 505728, 507045, 508032, 511434, 516264, 517440, 519552, 521532, 530376, 531360, 539970, 540848, 542430, 551040, 553140, 568260, 568944, 570240, 575968, 578592, 579480, 580797, 582120, 584496, 590016, 593967, 596673, 606144, 608454, 618112, 619920, 620928, 629965, 632160, 635040, 642880, 645330, 647964, 649440, 650916, 651915, 662970, 663768, 665280, 676060, 681912, 688352, 695376, 698544, 707168, 708480, 709863, 711180, 719960, 723240, 730620, 737520, 743904, 755958, 757680, 758592, 771456, 772640, 774396, 776160, 779328, 782298, 791956, 795564, 798336, 809955, 811272, 813645, 826560, 829710, 842880, 846720, 852390, 860440, 863952, 865920, 867888, 869220, 873180, 881951, 883960, 885024, 909216, 912681, 927168, 929880, 931392, 946484, 948240, 964320, 967995, 971946, 974160, 983360, 989945, 991872, 994455, 995652, 997920, 1007944, 1010240, 1014090, 1022868, 1032528, 1034880, 1043064, 1060752, 1062720, 1079940, 1081696, 1084860, 1106280, 1133937, 1136520, 1137888, 1151936, 1157184, 1158960, 1161594, 1164240, 1168992, 1180032, 1183105, 1187934, 1193346, 1212288, 1216908, 1239840, 1244565, 1259930, 1264320, 1270080, 1278585, 1285760, 1290660, 1295928, 1298880, 1301832, 1303830, 1325940, 1327536, 1330560, 1352120, 1363824, 1376704, 1385923, 1390752, 1397088, 1414336, 1419726, 1422360, 1439920, 1446480, 1457919, 1461240, 1475040, 1487808, 1511916, 1515360, 1517184, 1521135, 1545280, 1548792, 1552320, 1558656, 1564596, 1583912, 1591128, 1619910, 1622544, 1627290, 1653120, 1659420, 1704780, 1720880, 1727904, 1735776, 1738440, 1742391, 1746360, 1763902, 1767920, 1770048, 1781901, 1790019, 1818432, 1825362, 1854336, 1859760, 1862784, 1889895, 1892968, 1896480, 1928640, 1935990, 1943892, 1948320, 1955745, 1966720, 1979890, 1988910, 1991304, 1995840, 2015888, 2020480, 2028180, 2045736, 2065056, 2086128, 2121504, 2125440, 2129589, 2159880, 2163392, 2169720, 2212560, 2267874, 2273040, 2275776, 2303872, 2314368, 2317920, 2323188, 2328480, 2337984, 2366210, 2375868, 2386692, 2429865, 2433816, 2479680, 2489130, 2519860, 2528640, 2540160, 2557170, 2581320, 2591856, 2597760, 2603664, 2607660, 2645853, 2651880, 2655072, 2704240, 2727648, 2738043, 2753408, 2771846, 2781504, 2794176, 2828672, 2839452, 2844720, 2879840, 2892960, 2903985, 2915838, 2922480, 2950080, 2969835, 2975616, 2983365, 3023832, 3030720, 3042270, 3090560, 3097584, 3104640, 3129192, 3167824, 3182256, 3239820, 3245088, 3254580, 3318840, 3401811, 3409560, 3441760, 3455808, 3471552, 3476880, 3484782, 3492720, 3527804, 3535840, 3540096, 3549315, 3563802, 3580038, 3636864, 3650724, 3719520, 3779790, 3785936, 3792960, 3857280, 3871980, 3887784, 3896640, 3911490, 3959780, 3977820, 3982608, 3991680, 4031776, 4056360, 4091472, 4130112, 4157769, 4172256, 4243008, 4259178, 4319760, 4326784, 4339440, 4409755, 4425120, 4535748, 4546080, 4551552, 4563405, 4635840, 4646376, 4656960, 4675968, 4732420, 4751736, 4773384, 4859730, 4867632, 4959360, 4978260, 5039720, 5114340, 5162640, 5183712, 5207328, 5215320, 5291706, 5303760, 5310144, 5345703, 5408480, 5455296, 5476086, 5543692, 5563008, 5588352, 5669685, 5678904, 5689440, 5759680, 5785920, 5807970, 5831676, 5844960, 5900160, 5939670, 5966730, 6047664, 6061440, 6084540, 6195168, 6258384, 6335648, 6364512, 6388767, 6479640, 6490176, 6509160, 6637680, 6803622, 6819120, 6883520, 6911616, 6929615, 6943104, 6953760, 6969564, 6985440, 7055608, 7071680, 7098630, 7127604, 7160076, 7289595, 7301448, 7439040, 7559580, 7571872, 7585920, 7743960, 7775568, 7793280, 7822980, 7919560, 7937559, 7955640, 7965216, 8063552, 8112720, 8182944, 8260224, 8315538, 8344512, 8486016, 8518356, 8639520, 8678880, 8711955, 8819510, 8850240, 8909505, 8950095, 9071496, 9092160, 9126810, 9271680, 9292752, 9313920, 9464840, 9503472, 9546768, 9701461, 9719460, 9735264, 9956520, 10079440, 10205433, 10228680, 10325280, 10367424, 10414656, 10430640, 10583412, 10607520, 10620288, 10647945, 10691406, 10816960, 10910592, 10952172, 11087384, 11339370, 11357808, 11378880, 11519360, 11571840, 11615940, 11663352, 11689920, 11879340, 11933460, 12095328, 12169080, 12390336, 12473307, 12516768, 12671296, 12729024, 12777534, 12959280, 12980352, 13018320, 13229265, 13275360, 13607244, 13638240, 13690215, 13767040, 13859230, 13907520, 13939128, 13970880, 14111216, 14143360, 14197260, 14255208, 14320152, 14579190, 14602896, 14878080, 15119160, 15143744, 15487920, 15551136, 15645960, 15839120, 15875118, 15911280, 15930432, 16037109, 16127104, 16225440, 16365888, 16631076, 16689024, 17009055, 17036712, 17279040, 17357760, 17423910, 17639020, 17700480, 17819010, 17900190, 18142992, 18184320, 18253620, 18585504, 18929680, 19006944, 19093536, 19166301, 19402922, 19438920, 19470528, 19913040, 20158880, 20410866, 20457360, 20650560, 20734848, 20788845, 20829312, 20861280, 21166824, 21215040, 21295890, 21382812, 21633920, 21904344, 22174768, 22678740, 22715616, 22757760, 23231880, 23326704, 23379840, 23758680, 23812677, 23866920, 24190656, 24338160, 24780672, 24946614, 25033536, 25342592, 25458048, 25555068, 25918560, 26036640, 26458530, 26550720, 26728515, 27214488, 27276480, 27380430, 27718460, 27815040, 27878256, 27941760, 28222432, 28394520, 28510416, 28640304, 29104383, 29158380, 29205792, 30238320, 30287488, 30975840, 31102272, 31291920, 31678240, 31750236, 31822560, 31860864, 31943835, 32074218, 32450880, 32731776, 33262152, 34018110, 34073424, 34558080, 34715520, 34847820, 35278040, 35638020, 35800380, 36285984, 36507240, 37171008, 37419921, 37859360, 38013888, 38187072, 38332602, 38805844, 38877840, 38941056, 39687795, 39826080, 40317760, 40821732, 40914720, 41301120, 41577690, 41722560, 42333648, 42430080, 42591780, 42765624, 43808688, 44349536, 45357480, 45431232, 46463760, 46653408, 47517360, 47625354, 47733840, 48381312, 48507305, 48676320, 49893228, 50067072, 51027165, 51110136, 51837120, 52073280, 52917060, 53101440, 53457030, 54428976, 54552960, 54760860, 55436920, 55756512, 56444864, 56789040, 57020832, 57280608, 58208766, 58316760, 58411584, 60476640, 61951680, 62204544, 62366535, 62583840, 63356480, 63500472, 63645120, 63887670, 64148436, 64901760, 66524304, 68036220, 68146848, 69695640, 70556080, 71276040, 71438031, 71600760, 72571968, 73014480, 74342016, 74839842, 75718720, 76027776, 76374144, 76665204, 77611688, 77755680, 79375590, 79652160, 80185545, 80635520, 81643464, 81829440, 83155380, 83445120, 84667296, 85183560, 85531248, 87313149, 87617376, 88699072, 90714960, 90862464, 92927520, 93306816, 95034720, 95250708, 95467680, 95831505, 97014610, 97352640, 99786456, 102054330, 102220272, 103674240, 104146560, 105834120, 106914060, 108857952, 109521720, 110873840, 111513024, 112259763, 112889728, 113578080, 114041664, 114561216, 116417532, 116633520, 116823168, 119063385, 120953280, 123903360, 124733070, 125167680, 126712960, 127000944, 127290240, 127775340, 128296872, 133048608, 136072440, 136293696, 139391280, 141112160, 142552080, 142876062, 143201520, 145143936, 145521915, 146028960, 149679684, 151437440, 153330408, 155223376, 155511360, 158751180, 159304320, 160371090, 163286928, 163658880, 166310760, 169334592, 170367120, 171062496, 174626298, 175234752, 177398144, 181429920, 185855040, 186613632, 187099605, 190069440, 190501416, 190935360, 191663010, 194029220, 194705280, 199572912, 204108660, 204440544, 211668240, 213828120, 217715904, 219043440, 221747680, 223026048, 224519526, 227156160, 228083328, 229122432, 232835064, 233267040, 238126770, 241906560, 249466140, 250335360, 254001888, 255550680, 256593744, 261939447, 266097216, 272144880, 272587392, 278782560, 282224320, 285104160, 285752124, 286403040, 291043830, 292057920, 299359368, 306660816, 310446752, 311022720, 317502360, 320742180, 326573856, 332621520, 338669184, 340734240, 342124992, 349252596, 350469504, 357190155, 362859840, 371710080, 374199210, 380138880, 381002832, 381870720, 383326020, 388058440, 399145824, 408217320, 408881088, 423336480, 427656240, 435431808, 436565745, 438086880, 443495360, 449039052, 454312320, 465670128, 466534080, 476253540, 498932280, 508003776, 511101360, 513187488, 523878894, 532194432, 544289760, 557565120, 561298815, 564448640, 570208320, 571504248, 572806080, 582087660, 584115840, 598718736, 613321632, 620893504, 635004720, 641484360, 653147712, 665243040, 681468480, 684249984, 698505192, 714380310, 725719680, 748398420, 762005664, 766652040, 776116880, 785818341, 798291648, 816434640, 817762176, 846672960, 855312480, 873131490, 876173760, 886990720, 898078104, 931340256, 933068160, 952507080, 997864560, 1016007552, 1022202720, 1026374976, 1047757788, 1088579520, 1115130240, 1122597630, 1140416640, 1143008496, 1145612160, 1164175320, 1197437472, 1226643264, 1241787008, 1270009440, 1282968720, 1306295424, 1309697235, 1330486080, 1362936960, 1397010384, 1428760620, 1496796840, 1524011328, 1533304080, 1552233760, 1571636682, 1596583296, 1632869280, 1693345920, 1710624960, 1746262980, 1752347520, 1796156208, 1862680512, 1905014160, 1995729120, 2044405440, 2052749952, 2095515576, 2177159040, 2245195260, 2286016992, 2328350640, 2394874944, 2453286528, 2540018880, 2565937440, 2619394470, 2660972160, 2794020768, 2857521240, 2993593680, 3048022656, 3066608160, 3104467520, 3143273364, 3265738560, 3421249920, 3492525960, 3592312416, 3725361024, 3810028320, 3929091705, 3991458240, 4088810880, 4191031152, 4490390520, 4572033984, 4656701280, 4789749888, 5080037760, 5131874880, 5238788940, 5588041536, 5715042480, 5987187360, 6133216320, 6208935040, 6286546728, 6531477120, 6985051920, 7184624832, 7620056640, 7858183410, 7982916480, 8382062304, 8980781040, 9144067968, 9313402560, 10263749760, 10477577880, 11176083072, 11430084960, 11974374720, 12266432640, 12573093456, 13970103840, 14369249664, 15240113280, 15716366820, 16764124608, 17961562080, 18626805120, 20955155760, 22860169920, 23948749440, 25146186912, 27940207680, 31432733640, 33528249216, 35923124160, 41910311520, 45720339840, 50292373824, 55880415360, 62865467280, 71846248320, 83820623040, 100584747648, 125730934560, 167641246080, 251461869120, 502923738240]

約数ペア:

[(1, 502923738240), (2, 251461869120), (3, 167641246080), (4, 125730934560), (5, 100584747648), (6, 83820623040), (7, 71846248320), (8, 62865467280), (9, 55880415360), (10, 50292373824), (11, 45720339840), (12, 41910311520), (14, 35923124160), (15, 33528249216), (16, 31432733640), (18, 27940207680), (20, 25146186912), (21, 23948749440), (22, 22860169920), (24, 20955155760), (27, 18626805120), (28, 17961562080), (30, 16764124608), (32, 15716366820), (33, 15240113280), (35, 14369249664), (36, 13970103840), (40, 12573093456), (41, 12266432640), (42, 11974374720), (44, 11430084960), (45, 11176083072), (48, 10477577880), (49, 10263749760), (54, 9313402560), (55, 9144067968), (56, 8980781040), (60, 8382062304), (63, 7982916480), (64, 7858183410), (66, 7620056640), (70, 7184624832), (72, 6985051920), (77, 6531477120), (80, 6286546728), (81, 6208935040), (82, 6133216320), (84, 5987187360), (88, 5715042480), (90, 5588041536), (96, 5238788940), (98, 5131874880), (99, 5080037760), (105, 4789749888), (108, 4656701280), (110, 4572033984), (112, 4490390520), (120, 4191031152), (123, 4088810880), (126, 3991458240), (128, 3929091705), (132, 3810028320), (135, 3725361024), (140, 3592312416), (144, 3492525960), (147, 3421249920), (154, 3265738560), (160, 3143273364), (162, 3104467520), (164, 3066608160), (165, 3048022656), (168, 2993593680), (176, 2857521240), (180, 2794020768), (189, 2660972160), (192, 2619394470), (196, 2565937440), (198, 2540018880), (205, 2453286528), (210, 2394874944), (216, 2328350640), (220, 2286016992), (224, 2245195260), (231, 2177159040), (240, 2095515576), (245, 2052749952), (246, 2044405440), (252, 1995729120), (264, 1905014160), (270, 1862680512), (280, 1796156208), (287, 1752347520), (288, 1746262980), (294, 1710624960), (297, 1693345920), (308, 1632869280), (315, 1596583296), (320, 1571636682), (324, 1552233760), (328, 1533304080), (330, 1524011328), (336, 1496796840), (352, 1428760620), (360, 1397010384), (369, 1362936960), (378, 1330486080), (384, 1309697235), (385, 1306295424), (392, 1282968720), (396, 1270009440), (405, 1241787008), (410, 1226643264), (420, 1197437472), (432, 1164175320), (439, 1145612160), (440, 1143008496), (441, 1140416640), (448, 1122597630), (451, 1115130240), (462, 1088579520), (480, 1047757788), (490, 1026374976), (492, 1022202720), (495, 1016007552), (504, 997864560), (528, 952507080), (539, 933068160), (540, 931340256), (560, 898078104), (567, 886990720), (574, 876173760), (576, 873131490), (588, 855312480), (594, 846672960), (615, 817762176), (616, 816434640), (630, 798291648), (640, 785818341), (648, 776116880), (656, 766652040), (660, 762005664), (672, 748398420), (693, 725719680), (704, 714380310), (720, 698505192), (735, 684249984), (738, 681468480), (756, 665243040), (770, 653147712), (784, 641484360), (792, 635004720), (810, 620893504), (820, 613321632), (840, 598718736), (861, 584115840), (864, 582087660), (878, 572806080), (880, 571504248), (882, 570208320), (891, 564448640), (896, 561298815), (902, 557565120), (924, 544289760), (945, 532194432), (960, 523878894), (980, 513187488), (984, 511101360), (990, 508003776), (1008, 498932280), (1056, 476253540), (1078, 466534080), (1080, 465670128), (1107, 454312320), (1120, 449039052), (1134, 443495360), (1148, 438086880), (1152, 436565745), (1155, 435431808), (1176, 427656240), (1188, 423336480), (1230, 408881088), (1232, 408217320), (1260, 399145824), (1296, 388058440), (1312, 383326020), (1317, 381870720), (1320, 381002832), (1323, 380138880), (1344, 374199210), (1353, 371710080), (1386, 362859840), (1408, 357190155), (1435, 350469504), (1440, 349252596), (1470, 342124992), (1476, 340734240), (1485, 338669184), (1512, 332621520), (1540, 326573856), (1568, 320742180), (1584, 317502360), (1617, 311022720), (1620, 310446752), (1640, 306660816), (1680, 299359368), (1722, 292057920), (1728, 291043830), (1756, 286403040), (1760, 285752124), (1764, 285104160), (1782, 282224320), (1804, 278782560), (1845, 272587392), (1848, 272144880), (1890, 266097216), (1920, 261939447), (1960, 256593744), (1968, 255550680), (1980, 254001888), (2009, 250335360), (2016, 249466140), (2079, 241906560), (2112, 238126770), (2156, 233267040), (2160, 232835064), (2195, 229122432), (2205, 228083328), (2214, 227156160), (2240, 224519526), (2255, 223026048), (2268, 221747680), (2296, 219043440), (2310, 217715904), (2352, 213828120), (2376, 211668240), (2460, 204440544), (2464, 204108660), (2520, 199572912), (2583, 194705280), (2592, 194029220), (2624, 191663010), (2634, 190935360), (2640, 190501416), (2646, 190069440), (2688, 187099605), (2695, 186613632), (2706, 185855040), (2772, 181429920), (2835, 177398144), (2870, 175234752), (2880, 174626298), (2940, 171062496), (2952, 170367120), (2970, 169334592), (3024, 166310760), (3073, 163658880), (3080, 163286928), (3136, 160371090), (3157, 159304320), (3168, 158751180), (3234, 155511360), (3240, 155223376), (3280, 153330408), (3321, 151437440), (3360, 149679684), (3444, 146028960), (3456, 145521915), (3465, 145143936), (3512, 143201520), (3520, 142876062), (3528, 142552080), (3564, 141112160), (3608, 139391280), (3690, 136293696), (3696, 136072440), (3780, 133048608), (3920, 128296872), (3936, 127775340), (3951, 127290240), (3960, 127000944), (3969, 126712960), (4018, 125167680), (4032, 124733070), (4059, 123903360), (4158, 120953280), (4224, 119063385), (4305, 116823168), (4312, 116633520), (4320, 116417532), (4390, 114561216), (4410, 114041664), (4428, 113578080), (4455, 112889728), (4480, 112259763), (4510, 111513024), (4536, 110873840), (4592, 109521720), (4620, 108857952), (4704, 106914060), (4752, 105834120), (4829, 104146560), (4851, 103674240), (4920, 102220272), (4928, 102054330), (5040, 99786456), (5166, 97352640), (5184, 97014610), (5248, 95831505), (5268, 95467680), (5280, 95250708), (5292, 95034720), (5390, 93306816), (5412, 92927520), (5535, 90862464), (5544, 90714960), (5670, 88699072), (5740, 87617376), (5760, 87313149), (5880, 85531248), (5904, 85183560), (5940, 84667296), (6027, 83445120), (6048, 83155380), (6146, 81829440), (6160, 81643464), (6237, 80635520), (6272, 80185545), (6314, 79652160), (6336, 79375590), (6468, 77755680), (6480, 77611688), (6560, 76665204), (6585, 76374144), (6615, 76027776), (6642, 75718720), (6720, 74839842), (6765, 74342016), (6888, 73014480), (6930, 72571968), (7024, 71600760), (7040, 71438031), (7056, 71276040), (7128, 70556080), (7216, 69695640), (7380, 68146848), (7392, 68036220), (7560, 66524304), (7749, 64901760), (7840, 64148436), (7872, 63887670), (7902, 63645120), (7920, 63500472), (7938, 63356480), (8036, 62583840), (8064, 62366535), (8085, 62204544), (8118, 61951680), (8316, 60476640), (8610, 58411584), (8624, 58316760), (8640, 58208766), (8780, 57280608), (8820, 57020832), (8856, 56789040), (8910, 56444864), (9020, 55756512), (9072, 55436920), (9184, 54760860), (9219, 54552960), (9240, 54428976), (9408, 53457030), (9471, 53101440), (9504, 52917060), (9658, 52073280), (9702, 51837120), (9840, 51110136), (9856, 51027165), (10045, 50067072), (10080, 49893228), (10332, 48676320), (10368, 48507305), (10395, 48381312), (10536, 47733840), (10560, 47625354), (10584, 47517360), (10780, 46653408), (10824, 46463760), (11070, 45431232), (11088, 45357480), (11340, 44349536), (11480, 43808688), (11760, 42765624), (11808, 42591780), (11853, 42430080), (11880, 42333648), (12054, 41722560), (12096, 41577690), (12177, 41301120), (12292, 40914720), (12320, 40821732), (12474, 40317760), (12628, 39826080), (12672, 39687795), (12915, 38941056), (12936, 38877840), (12960, 38805844), (13120, 38332602), (13170, 38187072), (13230, 38013888), (13284, 37859360), (13440, 37419921), (13530, 37171008), (13776, 36507240), (13860, 36285984), (14048, 35800380), (14112, 35638020), (14256, 35278040), (14432, 34847820), (14487, 34715520), (14553, 34558080), (14760, 34073424), (14784, 34018110), (15120, 33262152), (15365, 32731776), (15498, 32450880), (15680, 32074218), (15744, 31943835), (15785, 31860864), (15804, 31822560), (15840, 31750236), (15876, 31678240), (16072, 31291920), (16170, 31102272), (16236, 30975840), (16605, 30287488), (16632, 30238320), (17220, 29205792), (17248, 29158380), (17280, 29104383), (17560, 28640304), (17640, 28510416), (17712, 28394520), (17820, 28222432), (17999, 27941760), (18040, 27878256), (18081, 27815040), (18144, 27718460), (18368, 27380430), (18438, 27276480), (18480, 27214488), (18816, 26728515), (18942, 26550720), (19008, 26458530), (19316, 26036640), (19404, 25918560), (19680, 25555068), (19755, 25458048), (19845, 25342592), (20090, 25033536), (20160, 24946614), (20295, 24780672), (20664, 24338160), (20790, 24190656), (21072, 23866920), (21120, 23812677), (21168, 23758680), (21511, 23379840), (21560, 23326704), (21648, 23231880), (22099, 22757760), (22140, 22715616), (22176, 22678740), (22680, 22174768), (22960, 21904344), (23247, 21633920), (23520, 21382812), (23616, 21295890), (23706, 21215040), (23760, 21166824), (24108, 20861280), (24145, 20829312), (24192, 20788845), (24255, 20734848), (24354, 20650560), (24584, 20457360), (24640, 20410866), (24948, 20158880), (25256, 19913040), (25830, 19470528), (25872, 19438920), (25920, 19402922), (26240, 19166301), (26340, 19093536), (26460, 19006944), (26568, 18929680), (27060, 18585504), (27552, 18253620), (27657, 18184320), (27720, 18142992), (28096, 17900190), (28224, 17819010), (28413, 17700480), (28512, 17639020), (28864, 17423910), (28974, 17357760), (29106, 17279040), (29520, 17036712), (29568, 17009055), (30135, 16689024), (30240, 16631076), (30730, 16365888), (30996, 16225440), (31185, 16127104), (31360, 16037109), (31570, 15930432), (31608, 15911280), (31680, 15875118), (31752, 15839120), (32144, 15645960), (32340, 15551136), (32472, 15487920), (33210, 15143744), (33264, 15119160), (33803, 14878080), (34440, 14602896), (34496, 14579190), (35120, 14320152), (35280, 14255208), (35424, 14197260), (35559, 14143360), (35640, 14111216), (35998, 13970880), (36080, 13939128), (36162, 13907520), (36288, 13859230), (36531, 13767040), (36736, 13690215), (36876, 13638240), (36960, 13607244), (37884, 13275360), (38016, 13229265), (38632, 13018320), (38745, 12980352), (38808, 12959280), (39360, 12777534), (39510, 12729024), (39690, 12671296), (40180, 12516768), (40320, 12473307), (40590, 12390336), (41328, 12169080), (41580, 12095328), (42144, 11933460), (42336, 11879340), (43022, 11689920), (43120, 11663352), (43296, 11615940), (43461, 11571840), (43659, 11519360), (44198, 11378880), (44280, 11357808), (44352, 11339370), (45360, 11087384), (45920, 10952172), (46095, 10910592), (46494, 10816960), (47040, 10691406), (47232, 10647945), (47355, 10620288), (47412, 10607520), (47520, 10583412), (48216, 10430640), (48290, 10414656), (48510, 10367424), (48708, 10325280), (49168, 10228680), (49280, 10205433), (49896, 10079440), (50512, 9956520), (51660, 9735264), (51744, 9719460), (51840, 9701461), (52680, 9546768), (52920, 9503472), (53136, 9464840), (53997, 9313920), (54120, 9292752), (54243, 9271680), (55104, 9126810), (55314, 9092160), (55440, 9071496), (56192, 8950095), (56448, 8909505), (56826, 8850240), (57024, 8819510), (57728, 8711955), (57948, 8678880), (58212, 8639520), (59040, 8518356), (59265, 8486016), (60270, 8344512), (60480, 8315538), (60885, 8260224), (61460, 8182944), (61992, 8112720), (62370, 8063552), (63140, 7965216), (63216, 7955640), (63360, 7937559), (63504, 7919560), (64288, 7822980), (64533, 7793280), (64680, 7775568), (64944, 7743960), (66297, 7585920), (66420, 7571872), (66528, 7559580), (67606, 7439040), (68880, 7301448), (68992, 7289595), (70240, 7160076), (70560, 7127604), (70848, 7098630), (71118, 7071680), (71280, 7055608), (71996, 6985440), (72160, 6969564), (72324, 6953760), (72435, 6943104), (72576, 6929615), (72765, 6911616), (73062, 6883520), (73752, 6819120), (73920, 6803622), (75768, 6637680), (77264, 6509160), (77490, 6490176), (77616, 6479640), (78720, 6388767), (79020, 6364512), (79380, 6335648), (80360, 6258384), (81180, 6195168), (82656, 6084540), (82971, 6061440), (83160, 6047664), (84288, 5966730), (84672, 5939670), (85239, 5900160), (86044, 5844960), (86240, 5831676), (86592, 5807970), (86922, 5785920), (87318, 5759680), (88396, 5689440), (88560, 5678904), (88704, 5669685), (89995, 5588352), (90405, 5563008), (90720, 5543692), (91840, 5476086), (92190, 5455296), (92988, 5408480), (94080, 5345703), (94710, 5310144), (94824, 5303760), (95040, 5291706), (96432, 5215320), (96580, 5207328), (97020, 5183712), (97416, 5162640), (98336, 5114340), (99792, 5039720), (101024, 4978260), (101409, 4959360), (103320, 4867632), (103488, 4859730), (105360, 4773384), (105840, 4751736), (106272, 4732420), (107555, 4675968), (107994, 4656960), (108240, 4646376), (108486, 4635840), (110208, 4563405), (110495, 4551552), (110628, 4546080), (110880, 4535748), (113652, 4425120), (114048, 4409755), (115896, 4339440), (116235, 4326784), (116424, 4319760), (118080, 4259178), (118530, 4243008), (120540, 4172256), (120960, 4157769), (121770, 4130112), (122920, 4091472), (123984, 4056360), (124740, 4031776), (125993, 3991680), (126280, 3982608), (126432, 3977820), (127008, 3959780), (128576, 3911490), (129066, 3896640), (129360, 3887784), (129888, 3871980), (130383, 3857280), (132594, 3792960), (132840, 3785936), (133056, 3779790), (135212, 3719520), (137760, 3650724), (138285, 3636864), (140480, 3580038), (141120, 3563802), (141696, 3549315), (142065, 3540096), (142236, 3535840), (142560, 3527804), (143992, 3492720), (144320, 3484782), (144648, 3476880), (144870, 3471552), (145530, 3455808), (146124, 3441760), (147504, 3409560), (147840, 3401811), (151536, 3318840), (154528, 3254580), (154980, 3245088), (155232, 3239820), (158040, 3182256), (158760, 3167824), (160720, 3129192), (161991, 3104640), (162360, 3097584), (162729, 3090560), (165312, 3042270), (165942, 3030720), (166320, 3023832), (168576, 2983365), (169015, 2975616), (169344, 2969835), (170478, 2950080), (172088, 2922480), (172480, 2915838), (173184, 2903985), (173844, 2892960), (174636, 2879840), (176792, 2844720), (177120, 2839452), (177795, 2828672), (179990, 2794176), (180810, 2781504), (181440, 2771846), (182655, 2753408), (183680, 2738043), (184380, 2727648), (185976, 2704240), (189420, 2655072), (189648, 2651880), (190080, 2645853), (192864, 2607660), (193160, 2603664), (193599, 2597760), (194040, 2591856), (194832, 2581320), (196672, 2557170), (197989, 2540160), (198891, 2528640), (199584, 2519860), (202048, 2489130), (202818, 2479680), (206640, 2433816), (206976, 2429865), (210720, 2386692), (211680, 2375868), (212544, 2366210), (215110, 2337984), (215988, 2328480), (216480, 2323188), (216972, 2317920), (217305, 2314368), (218295, 2303872), (220990, 2275776), (221256, 2273040), (221760, 2267874), (227304, 2212560), (231792, 2169720), (232470, 2163392), (232848, 2159880), (236160, 2129589), (236621, 2125440), (237060, 2121504), (241080, 2086128), (243540, 2065056), (245840, 2045736), (247968, 2028180), (248913, 2020480), (249480, 2015888), (251986, 1995840), (252560, 1991304), (252864, 1988910), (254016, 1979890), (255717, 1966720), (257152, 1955745), (258132, 1948320), (258720, 1943892), (259776, 1935990), (260766, 1928640), (265188, 1896480), (265680, 1892968), (266112, 1889895), (269985, 1862784), (270424, 1859760), (271215, 1854336), (275520, 1825362), (276570, 1818432), (280960, 1790019), (282240, 1781901), (284130, 1770048), (284472, 1767920), (285120, 1763902), (287984, 1746360), (288640, 1742391), (289296, 1738440), (289740, 1735776), (291060, 1727904), (292248, 1720880), (295008, 1704780), (303072, 1659420), (304227, 1653120), (309056, 1627290), (309960, 1622544), (310464, 1619910), (316080, 1591128), (317520, 1583912), (321440, 1564596), (322665, 1558656), (323982, 1552320), (324720, 1548792), (325458, 1545280), (330624, 1521135), (331485, 1517184), (331884, 1515360), (332640, 1511916), (338030, 1487808), (340956, 1475040), (344176, 1461240), (344960, 1457919), (347688, 1446480), (349272, 1439920), (353584, 1422360), (354240, 1419726), (355590, 1414336), (359980, 1397088), (361620, 1390752), (362880, 1385923), (365310, 1376704), (368760, 1363824), (371952, 1352120), (377979, 1330560), (378840, 1327536), (379296, 1325940), (385728, 1303830), (386320, 1301832), (387198, 1298880), (388080, 1295928), (389664, 1290660), (391149, 1285760), (393344, 1278585), (395978, 1270080), (397782, 1264320), (399168, 1259930), (404096, 1244565), (405636, 1239840), (413280, 1216908), (414855, 1212288), (421440, 1193346), (423360, 1187934), (425088, 1183105), (426195, 1180032), (430220, 1168992), (431976, 1164240), (432960, 1161594), (433944, 1158960), (434610, 1157184), (436590, 1151936), (441980, 1137888), (442512, 1136520), (443520, 1133937), (454608, 1106280), (463584, 1084860), (464940, 1081696), (465696, 1079940), (473242, 1062720), (474120, 1060752), (482160, 1043064), (485973, 1034880), (487080, 1032528), (491680, 1022868), (495936, 1014090), (497826, 1010240), (498960, 1007944), (503972, 997920), (505120, 995652), (505728, 994455), (507045, 991872), (508032, 989945), (511434, 983360), (516264, 974160), (517440, 971946), (519552, 967995), (521532, 964320), (530376, 948240), (531360, 946484), (539970, 931392), (540848, 929880), (542430, 927168), (551040, 912681), (553140, 909216), (568260, 885024), (568944, 883960), (570240, 881951), (575968, 873180), (578592, 869220), (579480, 867888), (580797, 865920), (582120, 863952), (584496, 860440), (590016, 852390), (593967, 846720), (596673, 842880), (606144, 829710), (608454, 826560), (618112, 813645), (619920, 811272), (620928, 809955), (629965, 798336), (632160, 795564), (635040, 791956), (642880, 782298), (645330, 779328), (647964, 776160), (649440, 774396), (650916, 772640), (651915, 771456), (662970, 758592), (663768, 757680), (665280, 755958), (676060, 743904), (681912, 737520), (688352, 730620), (695376, 723240), (698544, 719960), (707168, 711180), (708480, 709863)]