578268694080

素因数分解:

$2^6\times 3^8\times 5^1\times 7^3\times {\mathrm{11}}^1\times {\mathrm{73}}^1$

素因数の和:146

約数の個数: 2016

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

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

約数列:

[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, 42, 44, 45, 48, 49, 54, 55, 56, 60, 63, 64, 66, 70, 72, 73, 77, 80, 81, 84, 88, 90, 96, 98, 99, 105, 108, 110, 112, 120, 126, 132, 135, 140, 144, 146, 147, 154, 160, 162, 165, 168, 176, 180, 189, 192, 196, 198, 210, 216, 219, 220, 224, 231, 240, 243, 245, 252, 264, 270, 280, 288, 292, 294, 297, 308, 315, 320, 324, 330, 336, 343, 352, 360, 365, 378, 385, 392, 396, 405, 420, 432, 438, 440, 441, 448, 462, 480, 486, 490, 495, 504, 511, 528, 539, 540, 560, 567, 576, 584, 588, 594, 616, 630, 648, 657, 660, 672, 686, 693, 704, 720, 729, 730, 735, 756, 770, 784, 792, 803, 810, 840, 864, 876, 880, 882, 891, 924, 945, 960, 972, 980, 990, 1008, 1022, 1029, 1056, 1078, 1080, 1095, 1120, 1134, 1155, 1168, 1176, 1188, 1215, 1232, 1260, 1296, 1314, 1320, 1323, 1344, 1372, 1386, 1440, 1458, 1460, 1470, 1485, 1512, 1533, 1540, 1568, 1584, 1606, 1617, 1620, 1680, 1701, 1715, 1728, 1752, 1760, 1764, 1782, 1848, 1890, 1944, 1960, 1971, 1980, 2016, 2044, 2058, 2079, 2112, 2156, 2160, 2187, 2190, 2205, 2240, 2268, 2310, 2336, 2352, 2376, 2409, 2430, 2464, 2520, 2555, 2592, 2628, 2640, 2646, 2673, 2695, 2744, 2772, 2835, 2880, 2916, 2920, 2940, 2970, 3024, 3066, 3080, 3087, 3136, 3168, 3212, 3234, 3240, 3285, 3360, 3402, 3430, 3465, 3504, 3520, 3528, 3564, 3577, 3645, 3696, 3773, 3780, 3888, 3920, 3942, 3960, 3969, 4015, 4032, 4088, 4116, 4158, 4312, 4320, 4374, 4380, 4410, 4455, 4536, 4599, 4620, 4672, 4704, 4752, 4818, 4851, 4860, 4928, 5040, 5103, 5110, 5145, 5184, 5256, 5280, 5292, 5346, 5390, 5488, 5544, 5621, 5670, 5832, 5840, 5880, 5913, 5940, 6048, 6132, 6160, 6174, 6237, 6336, 6424, 6468, 6480, 6561, 6570, 6615, 6720, 6804, 6860, 6930, 7008, 7056, 7128, 7154, 7227, 7290, 7392, 7546, 7560, 7665, 7776, 7840, 7884, 7920, 7938, 8019, 8030, 8085, 8176, 8232, 8316, 8505, 8624, 8640, 8748, 8760, 8820, 8910, 9072, 9198, 9240, 9261, 9408, 9504, 9636, 9702, 9720, 9855, 10080, 10206, 10220, 10290, 10395, 10512, 10560, 10584, 10692, 10731, 10780, 10935, 10976, 11088, 11242, 11319, 11340, 11664, 11680, 11760, 11826, 11880, 11907, 12045, 12096, 12264, 12320, 12348, 12474, 12848, 12936, 12960, 13122, 13140, 13230, 13365, 13608, 13720, 13797, 13860, 14016, 14112, 14256, 14308, 14454, 14553, 14580, 14784, 15092, 15120, 15309, 15330, 15435, 15552, 15680, 15768, 15840, 15876, 16038, 16060, 16170, 16352, 16464, 16632, 16863, 17010, 17248, 17496, 17520, 17640, 17739, 17820, 17885, 18144, 18396, 18480, 18522, 18711, 18865, 19008, 19272, 19404, 19440, 19710, 19845, 20160, 20412, 20440, 20580, 20790, 21024, 21168, 21384, 21462, 21560, 21681, 21870, 21952, 22176, 22484, 22638, 22680, 22995, 23328, 23360, 23520, 23652, 23760, 23814, 24057, 24090, 24255, 24528, 24640, 24696, 24948, 25039, 25515, 25696, 25872, 25920, 26244, 26280, 26460, 26730, 27216, 27440, 27594, 27720, 27783, 28105, 28224, 28512, 28616, 28908, 29106, 29160, 29565, 30184, 30240, 30618, 30660, 30870, 31185, 31536, 31680, 31752, 32076, 32120, 32193, 32340, 32704, 32805, 32928, 33264, 33726, 33957, 34020, 34496, 34992, 35040, 35280, 35478, 35640, 35721, 35770, 36135, 36288, 36792, 36960, 37044, 37422, 37730, 38544, 38808, 38880, 39347, 39420, 39690, 40095, 40824, 40880, 41160, 41391, 41580, 42048, 42336, 42768, 42924, 43120, 43362, 43659, 43740, 44352, 44968, 45276, 45360, 45927, 45990, 46305, 46656, 47040, 47304, 47520, 47628, 48114, 48180, 48510, 49056, 49392, 49896, 50078, 50589, 51030, 51392, 51744, 52488, 52560, 52920, 53217, 53460, 53655, 54432, 54880, 55188, 55440, 55566, 56133, 56210, 56595, 57024, 57232, 57816, 58212, 58320, 59130, 59535, 60368, 60480, 61236, 61320, 61740, 62370, 63072, 63504, 64152, 64240, 64386, 64680, 65043, 65610, 65856, 66528, 67452, 67914, 68040, 68985, 69984, 70080, 70560, 70956, 71280, 71442, 71540, 72171, 72270, 72765, 73584, 73920, 74088, 74844, 75117, 75460, 76545, 77088, 77616, 77760, 78694, 78840, 79380, 80190, 81648, 81760, 82320, 82782, 83160, 83349, 84315, 84672, 85536, 85848, 86240, 86724, 87318, 87480, 88695, 89936, 90552, 90720, 91854, 91980, 92610, 93555, 94608, 95040, 95256, 96228, 96360, 96579, 97020, 98112, 98784, 99792, 100156, 101178, 101871, 102060, 103488, 104976, 105120, 105840, 106434, 106920, 107163, 107310, 108405, 108864, 109760, 110376, 110880, 111132, 112266, 112420, 113190, 114464, 115632, 116424, 116640, 118041, 118260, 119070, 120285, 120736, 122472, 122640, 123480, 124173, 124740, 125195, 126144, 127008, 128304, 128480, 128772, 129360, 130086, 130977, 131220, 133056, 134904, 135828, 136080, 137970, 138915, 139968, 141120, 141912, 142560, 142884, 143080, 144342, 144540, 145530, 147168, 148176, 149688, 150234, 150920, 151767, 153090, 154176, 155232, 157388, 157680, 158760, 159651, 160380, 160965, 163296, 163520, 164640, 165564, 166320, 166698, 168399, 168630, 169785, 171072, 171696, 172480, 173448, 174636, 174960, 177390, 178605, 179872, 181104, 181440, 183708, 183960, 185220, 187110, 189216, 190512, 192456, 192720, 193158, 194040, 195129, 196735, 197568, 199584, 200312, 202356, 203742, 204120, 206955, 209952, 210240, 211680, 212868, 213840, 214326, 214620, 216810, 218295, 220752, 221760, 222264, 224532, 224840, 225351, 226380, 228928, 229635, 231264, 232848, 233280, 236082, 236520, 238140, 240570, 241472, 244944, 245280, 246960, 248346, 249480, 250047, 250390, 252945, 254016, 256608, 256960, 257544, 258720, 260172, 261954, 262440, 266085, 269808, 271656, 272160, 275429, 275940, 277830, 280665, 283824, 285120, 285768, 286160, 288684, 289080, 289737, 291060, 294336, 296352, 299376, 300468, 301840, 303534, 305613, 306180, 310464, 314776, 315360, 317520, 319302, 320760, 321489, 321930, 325215, 326592, 329280, 331128, 332640, 333396, 336798, 337260, 339570, 343392, 346896, 349272, 349920, 354123, 354780, 357210, 359744, 360855, 362208, 367416, 367920, 370440, 372519, 374220, 375585, 378432, 381024, 384912, 385440, 386316, 388080, 390258, 392931, 393470, 399168, 400624, 404712, 407484, 408240, 413910, 416745, 419904, 423360, 425736, 427680, 428652, 429240, 433620, 436590, 441504, 444528, 449064, 449680, 450702, 452760, 455301, 459270, 462528, 465696, 472164, 473040, 476280, 478953, 481140, 482895, 489888, 490560, 493920, 496692, 498960, 500094, 500780, 505197, 505890, 509355, 513216, 515088, 517440, 520344, 523908, 524880, 532170, 535815, 539616, 543312, 544320, 550858, 551880, 555660, 561330, 567648, 571536, 572320, 577368, 578160, 579474, 582120, 585387, 590205, 592704, 598752, 600936, 603680, 607068, 611226, 612360, 620865, 629552, 630720, 635040, 638604, 641520, 642978, 643860, 650430, 654885, 662256, 665280, 666792, 673596, 674520, 676053, 679140, 686784, 693792, 698544, 699840, 708246, 709560, 714420, 721710, 724416, 734832, 735840, 740880, 745038, 748440, 750141, 751170, 758835, 762048, 769824, 770880, 772632, 776160, 780516, 785862, 786940, 798255, 801248, 809424, 814968, 816480, 826287, 827820, 833490, 841995, 851472, 855360, 857304, 858480, 867240, 869211, 873180, 883008, 889056, 898128, 899360, 901404, 905520, 910602, 916839, 918540, 931392, 944328, 946080, 952560, 957906, 962280, 965790, 975645, 979776, 987840, 993384, 997920, 1000188, 1001560, 1010394, 1011780, 1018710, 1030176, 1040688, 1047816, 1049760, 1062369, 1064340, 1071630, 1079232, 1086624, 1101716, 1103760, 1111320, 1117557, 1122660, 1126755, 1135296, 1143072, 1144640, 1154736, 1156320, 1158948, 1164240, 1170774, 1178793, 1180410, 1197504, 1201872, 1207360, 1214136, 1222452, 1224720, 1241730, 1250235, 1259104, 1270080, 1277208, 1283040, 1285956, 1287720, 1300860, 1309770, 1324512, 1333584, 1347192, 1349040, 1352106, 1358280, 1365903, 1377145, 1387584, 1397088, 1416492, 1419120, 1428840, 1443420, 1448685, 1469664, 1471680, 1481760, 1490076, 1496880, 1500282, 1502340, 1517670, 1528065, 1539648, 1545264, 1552320, 1561032, 1571724, 1573880, 1596510, 1602496, 1607445, 1618848, 1629936, 1632960, 1652574, 1655640, 1666980, 1683990, 1702944, 1714608, 1716960, 1734480, 1738422, 1746360, 1756161, 1770615, 1778112, 1796256, 1798720, 1802808, 1811040, 1821204, 1833678, 1837080, 1862595, 1888656, 1892160, 1905120, 1915812, 1924560, 1931580, 1951290, 1964655, 1986768, 1995840, 2000376, 2003120, 2020788, 2023560, 2028159, 2037420, 2060352, 2081376, 2095632, 2099520, 2124738, 2128680, 2143260, 2173248, 2203432, 2207520, 2222640, 2235114, 2245320, 2250423, 2253510, 2276505, 2286144, 2309472, 2312640, 2317896, 2328480, 2341548, 2357586, 2360820, 2394765, 2403744, 2428272, 2444904, 2449440, 2478861, 2483460, 2500470, 2518208, 2525985, 2554416, 2566080, 2571912, 2575440, 2601720, 2607633, 2619540, 2649024, 2667168, 2694384, 2698080, 2704212, 2716560, 2731806, 2750517, 2754290, 2794176, 2832984, 2838240, 2857680, 2886840, 2897370, 2926935, 2939328, 2963520, 2980152, 2993760, 3000564, 3004680, 3035340, 3056130, 3090528, 3122064, 3143448, 3147760, 3187107, 3193020, 3214890, 3237696, 3259872, 3305148, 3311280, 3333960, 3352671, 3367980, 3380265, 3405888, 3429216, 3433920, 3468960, 3476844, 3492720, 3512322, 3536379, 3541230, 3592512, 3605616, 3622080, 3642408, 3667356, 3674160, 3725190, 3750705, 3777312, 3810240, 3831624, 3849120, 3863160, 3902580, 3929310, 3973536, 4000752, 4006240, 4041576, 4047120, 4056318, 4074840, 4097709, 4131435, 4162752, 4191264, 4249476, 4257360, 4286520, 4346055, 4406864, 4415040, 4445280, 4470228, 4490640, 4500846, 4507020, 4553010, 4584195, 4618944, 4635792, 4656960, 4683096, 4715172, 4721640, 4789530, 4807488, 4856544, 4889808, 4898880, 4957722, 4966920, 5000940, 5051970, 5108832, 5143824, 5150880, 5203440, 5215266, 5239080, 5268483, 5311845, 5334336, 5388768, 5396160, 5408424, 5433120, 5463612, 5501034, 5508580, 5587785, 5665968, 5676480, 5715360, 5773680, 5794740, 5853870, 5893965, 5960304, 5987520, 6001128, 6009360, 6070680, 6084477, 6112260, 6181056, 6244128, 6286896, 6295520, 6374214, 6386040, 6429780, 6519744, 6610296, 6622560, 6667920, 6705342, 6735960, 6760530, 6829515, 6858432, 6937920, 6953688, 6985440, 7024644, 7072758, 7082460, 7211232, 7284816, 7334712, 7348320, 7436583, 7450380, 7501410, 7554624, 7663248, 7698240, 7726320, 7805160, 7822899, 7858620, 7947072, 8001504, 8012480, 8083152, 8094240, 8112636, 8149680, 8195418, 8251551, 8262870, 8382528, 8498952, 8514720, 8573040, 8692110, 8780805, 8813728, 8890560, 8940456, 8981280, 9001692, 9014040, 9106020, 9168390, 9271584, 9366192, 9430344, 9443280, 9561321, 9579060, 9713088, 9779616, 9915444, 9933840, 10001880, 10103940, 10140795, 10217664, 10287648, 10301760, 10406880, 10430532, 10478160, 10536966, 10623690, 10777536, 10816848, 10866240, 10927224, 11002068, 11017160, 11175570, 11252115, 11331936, 11430720, 11547360, 11589480, 11707740, 11787930, 11920608, 12002256, 12018720, 12141360, 12168954, 12224520, 12293127, 12394305, 12488256, 12573792, 12591040, 12748428, 12772080, 12859560, 13038165, 13220592, 13245120, 13335840, 13410684, 13471920, 13521060, 13659030, 13752585, 13907376, 13970880, 14049288, 14145516, 14164920, 14422464, 14569632, 14669424, 14696640, 14873166, 14900760, 15002820, 15326496, 15452640, 15610320, 15645798, 15717240, 15935535, 16003008, 16166304, 16188480, 16225272, 16299360, 16390836, 16503102, 16525740, 16763355, 16997904, 17029440, 17146080, 17384220, 17561610, 17627456, 17681895, 17880912, 17962560, 18003384, 18028080, 18212040, 18253431, 18336780, 18543168, 18732384, 18860688, 18886560, 19122642, 19158120, 19559232, 19830888, 19867680, 20003760, 20207880, 20281590, 20488545, 20575296, 20813760, 20861064, 20956320, 21073932, 21247380, 21633696, 21854448, 22004136, 22034320, 22309749, 22351140, 22504230, 22663872, 23094720, 23178960, 23415480, 23468697, 23575860, 23841216, 24004512, 24037440, 24282720, 24337908, 24449040, 24586254, 24754653, 24788610, 25147584, 25496856, 25544160, 25719120, 26076330, 26342415, 26441184, 26671680, 26821368, 26943840, 27042120, 27318060, 27505170, 27814752, 28098576, 28291032, 28329840, 28683963, 29139264, 29338848, 29746332, 29801520, 30005640, 30422385, 30652992, 30905280, 31220640, 31291596, 31434480, 31871070, 32332608, 32450544, 32598720, 32781672, 33006204, 33051480, 33526710, 33995808, 34292160, 34768440, 35123220, 35363790, 35761824, 36006768, 36056160, 36424080, 36506862, 36673560, 36879381, 37182915, 37464768, 37721376, 37773120, 38245284, 38316240, 39114495, 39661776, 39735360, 40007520, 40415760, 40563180, 40977090, 41257755, 41722128, 41912640, 42147864, 42494760, 43267392, 43708896, 44008272, 44068640, 44619498, 44702280, 45008460, 46357920, 46830960, 46937394, 47151720, 47806605, 48009024, 48565440, 48675816, 48898080, 49172508, 49509306, 49577220, 50993712, 51088320, 51438240, 52152660, 52684830, 52882368, 53642736, 53887680, 54084240, 54636120, 54760293, 55010340, 55629504, 56197152, 56582064, 56659680, 57367926, 58677696, 59492664, 59603040, 60011280, 60844770, 61465635, 62441280, 62583192, 62868960, 63742140, 64901088, 65563344, 66012408, 66102960, 66929247, 67053420, 67991616, 69536880, 70246440, 70727580, 71523648, 72013536, 72112320, 72848160, 73013724, 73347120, 73758762, 74365830, 75442752, 76490568, 76632480, 78228990, 79323552, 80015040, 80831520, 81126360, 81954180, 82515510, 83444256, 84295728, 84989520, 86051889, 87417792, 88016544, 88137280, 89238996, 89404560, 90016920, 91267155, 92715840, 93661920, 93874788, 94303440, 95613210, 97351632, 97796160, 98345016, 99018612, 99154440, 101987424, 102876480, 104305320, 105369660, 107285472, 108168480, 109272240, 109520586, 110020680, 111548745, 112394304, 113164128, 113319360, 114735852, 117343485, 118985328, 119206080, 120022560, 121689540, 122931270, 123773265, 125166384, 125737920, 127484280, 129802176, 131126688, 132024816, 132205920, 133858494, 134106840, 139073760, 140492880, 141455160, 143419815, 144027072, 145696320, 146027448, 146694240, 147517524, 148731660, 152981136, 153264960, 156457980, 158647104, 161663040, 162252720, 163908360, 164280879, 165031020, 166888512, 168591456, 169979040, 172103778, 176033088, 178477992, 178809120, 180033840, 182534310, 184396905, 187323840, 187749576, 188606880, 191226420, 194703264, 196690032, 198037224, 198308880, 200787741, 203974848, 208610640, 210739320, 214570944, 216336960, 218544480, 219041172, 220041360, 223097490, 226328256, 229471704, 234686970, 237970656, 240045120, 243379080, 245862540, 247546530, 250332768, 254968560, 258155667, 262253376, 264049632, 264411840, 267716988, 268213680, 273801465, 278147520, 280985760, 282910320, 286839630, 292054896, 293388480, 295035048, 297463320, 305962272, 312915960, 324505440, 327816720, 328561758, 330062040, 334646235, 337182912, 339958080, 344207556, 356955984, 357618240, 360067680, 365068620, 368793810, 375499152, 377213760, 382452840, 389406528, 393380064, 396074448, 396617760, 401575482, 417221280, 421478640, 430259445, 437088960, 438082344, 440082720, 446194980, 458943408, 469373940, 475941312, 486758160, 491725080, 495093060, 500665536, 509937120, 516311334, 528099264, 535433976, 536427360, 547602930, 561971520, 565820640, 573679260, 584109792, 590070096, 594926640, 602363223, 611924544, 625831920, 649010880, 655633440, 657123516, 660124080, 669292470, 688415112, 713911968, 720135360, 730137240, 737587620, 750998304, 764905680, 786760128, 792148896, 793235520, 803150964, 821404395, 834442560, 842957280, 860518890, 876164688, 880165440, 892389960, 917886816, 938747880, 973516320, 983450160, 990186120, 1003938705, 1019874240, 1032622668, 1070867952, 1072854720, 1095205860, 1131641280, 1147358520, 1168219584, 1180140192, 1189853280, 1204726446, 1251663840, 1290778335, 1311266880, 1314247032, 1320248160, 1338584940, 1376830224, 1427823936, 1460274480, 1475175240, 1501996608, 1529811360, 1584297792, 1606301928, 1642808790, 1685914560, 1721037780, 1752329376, 1784779920, 1807089669, 1835773632, 1877495760, 1947032640, 1966900320, 1980372240, 2007877410, 2065245336, 2141735904, 2190411720, 2294717040, 2360280384, 2379706560, 2409452892, 2503327680, 2581556670, 2628494064, 2640496320, 2677169880, 2753660448, 2920548960, 2950350480, 3011816115, 3059622720, 3212603856, 3285617580, 3442075560, 3504658752, 3569559840, 3614179338, 3754991520, 3933800640, 3960744480, 4015754820, 4130490672, 4283471808, 4380823440, 4589434080, 4818905784, 5163113340, 5256988128, 5354339760, 5507320896, 5841097920, 5900700960, 6023632230, 6425207712, 6571235160, 6884151120, 7139119680, 7228358676, 7509983040, 7921488960, 8031509640, 8260981344, 8761646880, 9035448345, 9178868160, 9637811568, 10326226680, 10513976256, 10708679520, 11801401920, 12047264460, 12850415424, 13142470320, 13768302240, 14456717352, 16063019280, 16521962688, 17523293760, 18070896690, 19275623136, 20652453360, 21417359040, 24094528920, 26284940640, 27536604480, 28913434704, 32126038560, 36141793380, 38551246272, 41304906720, 48189057840, 52569881280, 57826869408, 64252077120, 72283586760, 82609813440, 96378115680, 115653738816, 144567173520, 192756231360, 289134347040, 578268694080]

約数ペア:

[(1, 578268694080), (2, 289134347040), (3, 192756231360), (4, 144567173520), (5, 115653738816), (6, 96378115680), (7, 82609813440), (8, 72283586760), (9, 64252077120), (10, 57826869408), (11, 52569881280), (12, 48189057840), (14, 41304906720), (15, 38551246272), (16, 36141793380), (18, 32126038560), (20, 28913434704), (21, 27536604480), (22, 26284940640), (24, 24094528920), (27, 21417359040), (28, 20652453360), (30, 19275623136), (32, 18070896690), (33, 17523293760), (35, 16521962688), (36, 16063019280), (40, 14456717352), (42, 13768302240), (44, 13142470320), (45, 12850415424), (48, 12047264460), (49, 11801401920), (54, 10708679520), (55, 10513976256), (56, 10326226680), (60, 9637811568), (63, 9178868160), (64, 9035448345), (66, 8761646880), (70, 8260981344), (72, 8031509640), (73, 7921488960), (77, 7509983040), (80, 7228358676), (81, 7139119680), (84, 6884151120), (88, 6571235160), (90, 6425207712), (96, 6023632230), (98, 5900700960), (99, 5841097920), (105, 5507320896), (108, 5354339760), (110, 5256988128), (112, 5163113340), (120, 4818905784), (126, 4589434080), (132, 4380823440), (135, 4283471808), (140, 4130490672), (144, 4015754820), (146, 3960744480), (147, 3933800640), (154, 3754991520), (160, 3614179338), (162, 3569559840), (165, 3504658752), (168, 3442075560), (176, 3285617580), (180, 3212603856), (189, 3059622720), (192, 3011816115), (196, 2950350480), (198, 2920548960), (210, 2753660448), (216, 2677169880), (219, 2640496320), (220, 2628494064), (224, 2581556670), (231, 2503327680), (240, 2409452892), (243, 2379706560), (245, 2360280384), (252, 2294717040), (264, 2190411720), (270, 2141735904), (280, 2065245336), (288, 2007877410), (292, 1980372240), (294, 1966900320), (297, 1947032640), (308, 1877495760), (315, 1835773632), (320, 1807089669), (324, 1784779920), (330, 1752329376), (336, 1721037780), (343, 1685914560), (352, 1642808790), (360, 1606301928), (365, 1584297792), (378, 1529811360), (385, 1501996608), (392, 1475175240), (396, 1460274480), (405, 1427823936), (420, 1376830224), (432, 1338584940), (438, 1320248160), (440, 1314247032), (441, 1311266880), (448, 1290778335), (462, 1251663840), (480, 1204726446), (486, 1189853280), (490, 1180140192), (495, 1168219584), (504, 1147358520), (511, 1131641280), (528, 1095205860), (539, 1072854720), (540, 1070867952), (560, 1032622668), (567, 1019874240), (576, 1003938705), (584, 990186120), (588, 983450160), (594, 973516320), (616, 938747880), (630, 917886816), (648, 892389960), (657, 880165440), (660, 876164688), (672, 860518890), (686, 842957280), (693, 834442560), (704, 821404395), (720, 803150964), (729, 793235520), (730, 792148896), (735, 786760128), (756, 764905680), (770, 750998304), (784, 737587620), (792, 730137240), (803, 720135360), (810, 713911968), (840, 688415112), (864, 669292470), (876, 660124080), (880, 657123516), (882, 655633440), (891, 649010880), (924, 625831920), (945, 611924544), (960, 602363223), (972, 594926640), (980, 590070096), (990, 584109792), (1008, 573679260), (1022, 565820640), (1029, 561971520), (1056, 547602930), (1078, 536427360), (1080, 535433976), (1095, 528099264), (1120, 516311334), (1134, 509937120), (1155, 500665536), (1168, 495093060), (1176, 491725080), (1188, 486758160), (1215, 475941312), (1232, 469373940), (1260, 458943408), (1296, 446194980), (1314, 440082720), (1320, 438082344), (1323, 437088960), (1344, 430259445), (1372, 421478640), (1386, 417221280), (1440, 401575482), (1458, 396617760), (1460, 396074448), (1470, 393380064), (1485, 389406528), (1512, 382452840), (1533, 377213760), (1540, 375499152), (1568, 368793810), (1584, 365068620), (1606, 360067680), (1617, 357618240), (1620, 356955984), (1680, 344207556), (1701, 339958080), (1715, 337182912), (1728, 334646235), (1752, 330062040), (1760, 328561758), (1764, 327816720), (1782, 324505440), (1848, 312915960), (1890, 305962272), (1944, 297463320), (1960, 295035048), (1971, 293388480), (1980, 292054896), (2016, 286839630), (2044, 282910320), (2058, 280985760), (2079, 278147520), (2112, 273801465), (2156, 268213680), (2160, 267716988), (2187, 264411840), (2190, 264049632), (2205, 262253376), (2240, 258155667), (2268, 254968560), (2310, 250332768), (2336, 247546530), (2352, 245862540), (2376, 243379080), (2409, 240045120), (2430, 237970656), (2464, 234686970), (2520, 229471704), (2555, 226328256), (2592, 223097490), (2628, 220041360), (2640, 219041172), (2646, 218544480), (2673, 216336960), (2695, 214570944), (2744, 210739320), (2772, 208610640), (2835, 203974848), (2880, 200787741), (2916, 198308880), (2920, 198037224), (2940, 196690032), (2970, 194703264), (3024, 191226420), (3066, 188606880), (3080, 187749576), (3087, 187323840), (3136, 184396905), (3168, 182534310), (3212, 180033840), (3234, 178809120), (3240, 178477992), (3285, 176033088), (3360, 172103778), (3402, 169979040), (3430, 168591456), (3465, 166888512), (3504, 165031020), (3520, 164280879), (3528, 163908360), (3564, 162252720), (3577, 161663040), (3645, 158647104), (3696, 156457980), (3773, 153264960), (3780, 152981136), (3888, 148731660), (3920, 147517524), (3942, 146694240), (3960, 146027448), (3969, 145696320), (4015, 144027072), (4032, 143419815), (4088, 141455160), (4116, 140492880), (4158, 139073760), (4312, 134106840), (4320, 133858494), (4374, 132205920), (4380, 132024816), (4410, 131126688), (4455, 129802176), (4536, 127484280), (4599, 125737920), (4620, 125166384), (4672, 123773265), (4704, 122931270), (4752, 121689540), (4818, 120022560), (4851, 119206080), (4860, 118985328), (4928, 117343485), (5040, 114735852), (5103, 113319360), (5110, 113164128), (5145, 112394304), (5184, 111548745), (5256, 110020680), (5280, 109520586), (5292, 109272240), (5346, 108168480), (5390, 107285472), (5488, 105369660), (5544, 104305320), (5621, 102876480), (5670, 101987424), (5832, 99154440), (5840, 99018612), (5880, 98345016), (5913, 97796160), (5940, 97351632), (6048, 95613210), (6132, 94303440), (6160, 93874788), (6174, 93661920), (6237, 92715840), (6336, 91267155), (6424, 90016920), (6468, 89404560), (6480, 89238996), (6561, 88137280), (6570, 88016544), (6615, 87417792), (6720, 86051889), (6804, 84989520), (6860, 84295728), (6930, 83444256), (7008, 82515510), (7056, 81954180), (7128, 81126360), (7154, 80831520), (7227, 80015040), (7290, 79323552), (7392, 78228990), (7546, 76632480), (7560, 76490568), (7665, 75442752), (7776, 74365830), (7840, 73758762), (7884, 73347120), (7920, 73013724), (7938, 72848160), (8019, 72112320), (8030, 72013536), (8085, 71523648), (8176, 70727580), (8232, 70246440), (8316, 69536880), (8505, 67991616), (8624, 67053420), (8640, 66929247), (8748, 66102960), (8760, 66012408), (8820, 65563344), (8910, 64901088), (9072, 63742140), (9198, 62868960), (9240, 62583192), (9261, 62441280), (9408, 61465635), (9504, 60844770), (9636, 60011280), (9702, 59603040), (9720, 59492664), (9855, 58677696), (10080, 57367926), (10206, 56659680), (10220, 56582064), (10290, 56197152), (10395, 55629504), (10512, 55010340), (10560, 54760293), (10584, 54636120), (10692, 54084240), (10731, 53887680), (10780, 53642736), (10935, 52882368), (10976, 52684830), (11088, 52152660), (11242, 51438240), (11319, 51088320), (11340, 50993712), (11664, 49577220), (11680, 49509306), (11760, 49172508), (11826, 48898080), (11880, 48675816), (11907, 48565440), (12045, 48009024), (12096, 47806605), (12264, 47151720), (12320, 46937394), (12348, 46830960), (12474, 46357920), (12848, 45008460), (12936, 44702280), (12960, 44619498), (13122, 44068640), (13140, 44008272), (13230, 43708896), (13365, 43267392), (13608, 42494760), (13720, 42147864), (13797, 41912640), (13860, 41722128), (14016, 41257755), (14112, 40977090), (14256, 40563180), (14308, 40415760), (14454, 40007520), (14553, 39735360), (14580, 39661776), (14784, 39114495), (15092, 38316240), (15120, 38245284), (15309, 37773120), (15330, 37721376), (15435, 37464768), (15552, 37182915), (15680, 36879381), (15768, 36673560), (15840, 36506862), (15876, 36424080), (16038, 36056160), (16060, 36006768), (16170, 35761824), (16352, 35363790), (16464, 35123220), (16632, 34768440), (16863, 34292160), (17010, 33995808), (17248, 33526710), (17496, 33051480), (17520, 33006204), (17640, 32781672), (17739, 32598720), (17820, 32450544), (17885, 32332608), (18144, 31871070), (18396, 31434480), (18480, 31291596), (18522, 31220640), (18711, 30905280), (18865, 30652992), (19008, 30422385), (19272, 30005640), (19404, 29801520), (19440, 29746332), (19710, 29338848), (19845, 29139264), (20160, 28683963), (20412, 28329840), (20440, 28291032), (20580, 28098576), (20790, 27814752), (21024, 27505170), (21168, 27318060), (21384, 27042120), (21462, 26943840), (21560, 26821368), (21681, 26671680), (21870, 26441184), (21952, 26342415), (22176, 26076330), (22484, 25719120), (22638, 25544160), (22680, 25496856), (22995, 25147584), (23328, 24788610), (23360, 24754653), (23520, 24586254), (23652, 24449040), (23760, 24337908), (23814, 24282720), (24057, 24037440), (24090, 24004512), (24255, 23841216), (24528, 23575860), (24640, 23468697), (24696, 23415480), (24948, 23178960), (25039, 23094720), (25515, 22663872), (25696, 22504230), (25872, 22351140), (25920, 22309749), (26244, 22034320), (26280, 22004136), (26460, 21854448), (26730, 21633696), (27216, 21247380), (27440, 21073932), (27594, 20956320), (27720, 20861064), (27783, 20813760), (28105, 20575296), (28224, 20488545), (28512, 20281590), (28616, 20207880), (28908, 20003760), (29106, 19867680), (29160, 19830888), (29565, 19559232), (30184, 19158120), (30240, 19122642), (30618, 18886560), (30660, 18860688), (30870, 18732384), (31185, 18543168), (31536, 18336780), (31680, 18253431), (31752, 18212040), (32076, 18028080), (32120, 18003384), (32193, 17962560), (32340, 17880912), (32704, 17681895), (32805, 17627456), (32928, 17561610), (33264, 17384220), (33726, 17146080), (33957, 17029440), (34020, 16997904), (34496, 16763355), (34992, 16525740), (35040, 16503102), (35280, 16390836), (35478, 16299360), (35640, 16225272), (35721, 16188480), (35770, 16166304), (36135, 16003008), (36288, 15935535), (36792, 15717240), (36960, 15645798), (37044, 15610320), (37422, 15452640), (37730, 15326496), (38544, 15002820), (38808, 14900760), (38880, 14873166), (39347, 14696640), (39420, 14669424), (39690, 14569632), (40095, 14422464), (40824, 14164920), (40880, 14145516), (41160, 14049288), (41391, 13970880), (41580, 13907376), (42048, 13752585), (42336, 13659030), (42768, 13521060), (42924, 13471920), (43120, 13410684), (43362, 13335840), (43659, 13245120), (43740, 13220592), (44352, 13038165), (44968, 12859560), (45276, 12772080), (45360, 12748428), (45927, 12591040), (45990, 12573792), (46305, 12488256), (46656, 12394305), (47040, 12293127), (47304, 12224520), (47520, 12168954), (47628, 12141360), (48114, 12018720), (48180, 12002256), (48510, 11920608), (49056, 11787930), (49392, 11707740), (49896, 11589480), (50078, 11547360), (50589, 11430720), (51030, 11331936), (51392, 11252115), (51744, 11175570), (52488, 11017160), (52560, 11002068), (52920, 10927224), (53217, 10866240), (53460, 10816848), (53655, 10777536), (54432, 10623690), (54880, 10536966), (55188, 10478160), (55440, 10430532), (55566, 10406880), (56133, 10301760), (56210, 10287648), (56595, 10217664), (57024, 10140795), (57232, 10103940), (57816, 10001880), (58212, 9933840), (58320, 9915444), (59130, 9779616), (59535, 9713088), (60368, 9579060), (60480, 9561321), (61236, 9443280), (61320, 9430344), (61740, 9366192), (62370, 9271584), (63072, 9168390), (63504, 9106020), (64152, 9014040), (64240, 9001692), (64386, 8981280), (64680, 8940456), (65043, 8890560), (65610, 8813728), (65856, 8780805), (66528, 8692110), (67452, 8573040), (67914, 8514720), (68040, 8498952), (68985, 8382528), (69984, 8262870), (70080, 8251551), (70560, 8195418), (70956, 8149680), (71280, 8112636), (71442, 8094240), (71540, 8083152), (72171, 8012480), (72270, 8001504), (72765, 7947072), (73584, 7858620), (73920, 7822899), (74088, 7805160), (74844, 7726320), (75117, 7698240), (75460, 7663248), (76545, 7554624), (77088, 7501410), (77616, 7450380), (77760, 7436583), (78694, 7348320), (78840, 7334712), (79380, 7284816), (80190, 7211232), (81648, 7082460), (81760, 7072758), (82320, 7024644), (82782, 6985440), (83160, 6953688), (83349, 6937920), (84315, 6858432), (84672, 6829515), (85536, 6760530), (85848, 6735960), (86240, 6705342), (86724, 6667920), (87318, 6622560), (87480, 6610296), (88695, 6519744), (89936, 6429780), (90552, 6386040), (90720, 6374214), (91854, 6295520), (91980, 6286896), (92610, 6244128), (93555, 6181056), (94608, 6112260), (95040, 6084477), (95256, 6070680), (96228, 6009360), (96360, 6001128), (96579, 5987520), (97020, 5960304), (98112, 5893965), (98784, 5853870), (99792, 5794740), (100156, 5773680), (101178, 5715360), (101871, 5676480), (102060, 5665968), (103488, 5587785), (104976, 5508580), (105120, 5501034), (105840, 5463612), (106434, 5433120), (106920, 5408424), (107163, 5396160), (107310, 5388768), (108405, 5334336), (108864, 5311845), (109760, 5268483), (110376, 5239080), (110880, 5215266), (111132, 5203440), (112266, 5150880), (112420, 5143824), (113190, 5108832), (114464, 5051970), (115632, 5000940), (116424, 4966920), (116640, 4957722), (118041, 4898880), (118260, 4889808), (119070, 4856544), (120285, 4807488), (120736, 4789530), (122472, 4721640), (122640, 4715172), (123480, 4683096), (124173, 4656960), (124740, 4635792), (125195, 4618944), (126144, 4584195), (127008, 4553010), (128304, 4507020), (128480, 4500846), (128772, 4490640), (129360, 4470228), (130086, 4445280), (130977, 4415040), (131220, 4406864), (133056, 4346055), (134904, 4286520), (135828, 4257360), (136080, 4249476), (137970, 4191264), (138915, 4162752), (139968, 4131435), (141120, 4097709), (141912, 4074840), (142560, 4056318), (142884, 4047120), (143080, 4041576), (144342, 4006240), (144540, 4000752), (145530, 3973536), (147168, 3929310), (148176, 3902580), (149688, 3863160), (150234, 3849120), (150920, 3831624), (151767, 3810240), (153090, 3777312), (154176, 3750705), (155232, 3725190), (157388, 3674160), (157680, 3667356), (158760, 3642408), (159651, 3622080), (160380, 3605616), (160965, 3592512), (163296, 3541230), (163520, 3536379), (164640, 3512322), (165564, 3492720), (166320, 3476844), (166698, 3468960), (168399, 3433920), (168630, 3429216), (169785, 3405888), (171072, 3380265), (171696, 3367980), (172480, 3352671), (173448, 3333960), (174636, 3311280), (174960, 3305148), (177390, 3259872), (178605, 3237696), (179872, 3214890), (181104, 3193020), (181440, 3187107), (183708, 3147760), (183960, 3143448), (185220, 3122064), (187110, 3090528), (189216, 3056130), (190512, 3035340), (192456, 3004680), (192720, 3000564), (193158, 2993760), (194040, 2980152), (195129, 2963520), (196735, 2939328), (197568, 2926935), (199584, 2897370), (200312, 2886840), (202356, 2857680), (203742, 2838240), (204120, 2832984), (206955, 2794176), (209952, 2754290), (210240, 2750517), (211680, 2731806), (212868, 2716560), (213840, 2704212), (214326, 2698080), (214620, 2694384), (216810, 2667168), (218295, 2649024), (220752, 2619540), (221760, 2607633), (222264, 2601720), (224532, 2575440), (224840, 2571912), (225351, 2566080), (226380, 2554416), (228928, 2525985), (229635, 2518208), (231264, 2500470), (232848, 2483460), (233280, 2478861), (236082, 2449440), (236520, 2444904), (238140, 2428272), (240570, 2403744), (241472, 2394765), (244944, 2360820), (245280, 2357586), (246960, 2341548), (248346, 2328480), (249480, 2317896), (250047, 2312640), (250390, 2309472), (252945, 2286144), (254016, 2276505), (256608, 2253510), (256960, 2250423), (257544, 2245320), (258720, 2235114), (260172, 2222640), (261954, 2207520), (262440, 2203432), (266085, 2173248), (269808, 2143260), (271656, 2128680), (272160, 2124738), (275429, 2099520), (275940, 2095632), (277830, 2081376), (280665, 2060352), (283824, 2037420), (285120, 2028159), (285768, 2023560), (286160, 2020788), (288684, 2003120), (289080, 2000376), (289737, 1995840), (291060, 1986768), (294336, 1964655), (296352, 1951290), (299376, 1931580), (300468, 1924560), (301840, 1915812), (303534, 1905120), (305613, 1892160), (306180, 1888656), (310464, 1862595), (314776, 1837080), (315360, 1833678), (317520, 1821204), (319302, 1811040), (320760, 1802808), (321489, 1798720), (321930, 1796256), (325215, 1778112), (326592, 1770615), (329280, 1756161), (331128, 1746360), (332640, 1738422), (333396, 1734480), (336798, 1716960), (337260, 1714608), (339570, 1702944), (343392, 1683990), (346896, 1666980), (349272, 1655640), (349920, 1652574), (354123, 1632960), (354780, 1629936), (357210, 1618848), (359744, 1607445), (360855, 1602496), (362208, 1596510), (367416, 1573880), (367920, 1571724), (370440, 1561032), (372519, 1552320), (374220, 1545264), (375585, 1539648), (378432, 1528065), (381024, 1517670), (384912, 1502340), (385440, 1500282), (386316, 1496880), (388080, 1490076), (390258, 1481760), (392931, 1471680), (393470, 1469664), (399168, 1448685), (400624, 1443420), (404712, 1428840), (407484, 1419120), (408240, 1416492), (413910, 1397088), (416745, 1387584), (419904, 1377145), (423360, 1365903), (425736, 1358280), (427680, 1352106), (428652, 1349040), (429240, 1347192), (433620, 1333584), (436590, 1324512), (441504, 1309770), (444528, 1300860), (449064, 1287720), (449680, 1285956), (450702, 1283040), (452760, 1277208), (455301, 1270080), (459270, 1259104), (462528, 1250235), (465696, 1241730), (472164, 1224720), (473040, 1222452), (476280, 1214136), (478953, 1207360), (481140, 1201872), (482895, 1197504), (489888, 1180410), (490560, 1178793), (493920, 1170774), (496692, 1164240), (498960, 1158948), (500094, 1156320), (500780, 1154736), (505197, 1144640), (505890, 1143072), (509355, 1135296), (513216, 1126755), (515088, 1122660), (517440, 1117557), (520344, 1111320), (523908, 1103760), (524880, 1101716), (532170, 1086624), (535815, 1079232), (539616, 1071630), (543312, 1064340), (544320, 1062369), (550858, 1049760), (551880, 1047816), (555660, 1040688), (561330, 1030176), (567648, 1018710), (571536, 1011780), (572320, 1010394), (577368, 1001560), (578160, 1000188), (579474, 997920), (582120, 993384), (585387, 987840), (590205, 979776), (592704, 975645), (598752, 965790), (600936, 962280), (603680, 957906), (607068, 952560), (611226, 946080), (612360, 944328), (620865, 931392), (629552, 918540), (630720, 916839), (635040, 910602), (638604, 905520), (641520, 901404), (642978, 899360), (643860, 898128), (650430, 889056), (654885, 883008), (662256, 873180), (665280, 869211), (666792, 867240), (673596, 858480), (674520, 857304), (676053, 855360), (679140, 851472), (686784, 841995), (693792, 833490), (698544, 827820), (699840, 826287), (708246, 816480), (709560, 814968), (714420, 809424), (721710, 801248), (724416, 798255), (734832, 786940), (735840, 785862), (740880, 780516), (745038, 776160), (748440, 772632), (750141, 770880), (751170, 769824), (758835, 762048)]