315116282880

素因数分解:

$2^{10}\times 3^4\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{197}}^1$

素因数の和:289

約数の個数: 1760

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 29, 30, 32, 35, 36, 38, 40, 42, 45, 48, 54, 56, 57, 58, 60, 63, 64, 70, 72, 76, 80, 81, 84, 87, 90, 95, 96, 105, 108, 112, 114, 116, 120, 126, 128, 133, 135, 140, 144, 145, 152, 160, 162, 168, 171, 174, 180, 189, 190, 192, 197, 203, 210, 216, 224, 228, 232, 240, 252, 256, 261, 266, 270, 280, 285, 288, 290, 304, 315, 320, 324, 336, 342, 348, 360, 378, 380, 384, 394, 399, 405, 406, 420, 432, 435, 448, 456, 464, 480, 504, 512, 513, 522, 532, 540, 551, 560, 567, 570, 576, 580, 591, 608, 609, 630, 640, 648, 665, 672, 684, 696, 720, 756, 760, 768, 783, 788, 798, 810, 812, 840, 855, 864, 870, 896, 912, 928, 945, 960, 985, 1008, 1015, 1024, 1026, 1044, 1064, 1080, 1102, 1120, 1134, 1140, 1152, 1160, 1182, 1197, 1216, 1218, 1260, 1280, 1296, 1305, 1330, 1344, 1368, 1379, 1392, 1440, 1512, 1520, 1536, 1539, 1566, 1576, 1596, 1620, 1624, 1653, 1680, 1710, 1728, 1740, 1773, 1792, 1824, 1827, 1856, 1890, 1920, 1970, 1995, 2016, 2030, 2052, 2088, 2128, 2160, 2204, 2240, 2268, 2280, 2304, 2320, 2349, 2364, 2394, 2432, 2436, 2520, 2560, 2565, 2592, 2610, 2660, 2688, 2736, 2755, 2758, 2784, 2835, 2880, 2955, 3024, 3040, 3045, 3072, 3078, 3132, 3152, 3192, 3240, 3248, 3306, 3360, 3420, 3456, 3480, 3546, 3584, 3591, 3648, 3654, 3712, 3743, 3780, 3840, 3857, 3915, 3940, 3990, 4032, 4060, 4104, 4137, 4176, 4256, 4320, 4408, 4480, 4536, 4560, 4608, 4640, 4698, 4728, 4788, 4864, 4872, 4959, 5040, 5120, 5130, 5184, 5220, 5319, 5320, 5376, 5472, 5481, 5510, 5516, 5568, 5670, 5713, 5760, 5910, 5985, 6048, 6080, 6090, 6156, 6264, 6304, 6384, 6480, 6496, 6612, 6720, 6840, 6895, 6912, 6960, 7092, 7168, 7182, 7296, 7308, 7424, 7486, 7560, 7680, 7695, 7714, 7830, 7880, 7980, 8064, 8120, 8208, 8265, 8274, 8352, 8512, 8640, 8816, 8865, 8960, 9072, 9120, 9135, 9216, 9280, 9396, 9456, 9576, 9728, 9744, 9918, 10080, 10260, 10368, 10440, 10638, 10640, 10752, 10773, 10944, 10962, 11020, 11032, 11136, 11229, 11340, 11426, 11520, 11571, 11745, 11820, 11970, 12096, 12160, 12180, 12312, 12411, 12528, 12608, 12768, 12960, 12992, 13224, 13440, 13680, 13790, 13824, 13920, 14184, 14364, 14592, 14616, 14848, 14877, 14972, 15120, 15360, 15390, 15428, 15660, 15760, 15957, 15960, 16128, 16240, 16416, 16443, 16530, 16548, 16704, 17024, 17139, 17280, 17632, 17730, 17920, 17955, 18144, 18240, 18270, 18560, 18715, 18792, 18912, 19152, 19285, 19456, 19488, 19836, 20160, 20520, 20685, 20736, 20880, 21276, 21280, 21504, 21546, 21888, 21924, 22040, 22064, 22272, 22458, 22680, 22852, 23040, 23142, 23490, 23640, 23940, 24192, 24320, 24360, 24624, 24795, 24822, 25056, 25216, 25536, 25920, 25984, 26201, 26448, 26595, 26880, 27360, 27405, 27580, 27648, 27840, 28368, 28565, 28728, 29184, 29232, 29696, 29754, 29944, 30240, 30780, 30856, 31320, 31520, 31914, 31920, 32256, 32480, 32832, 32886, 33060, 33096, 33408, 33687, 34048, 34278, 34560, 34713, 35264, 35460, 35840, 35910, 36288, 36480, 36540, 37120, 37233, 37430, 37584, 37824, 38304, 38570, 38976, 39672, 39991, 40320, 41040, 41370, 41472, 41760, 42552, 42560, 43092, 43776, 43848, 44080, 44128, 44544, 44631, 44916, 45360, 45704, 46080, 46284, 46980, 47280, 47880, 48384, 48640, 48720, 49248, 49590, 49644, 50112, 50432, 51072, 51417, 51840, 51968, 52402, 52896, 53190, 53760, 53865, 54720, 54810, 55160, 55680, 56145, 56736, 57130, 57456, 57855, 58368, 58464, 59508, 59888, 60480, 61560, 61712, 62055, 62640, 63040, 63828, 63840, 64512, 64960, 65664, 65772, 66120, 66192, 66816, 67374, 68096, 68556, 69120, 69426, 70528, 70920, 71820, 72576, 72960, 73080, 74240, 74385, 74466, 74860, 75168, 75648, 76608, 77140, 77952, 78603, 79344, 79785, 79982, 80640, 82080, 82215, 82740, 82944, 83520, 85104, 85120, 85695, 86184, 87552, 87696, 88160, 88256, 89088, 89262, 89832, 90720, 91408, 92568, 93960, 94560, 95760, 96768, 97280, 97440, 98496, 99180, 99288, 100224, 100864, 101061, 102144, 102834, 103680, 103936, 104139, 104804, 105792, 106380, 107520, 107730, 108547, 109440, 109620, 110320, 111360, 111699, 112290, 113472, 114260, 114912, 115710, 116928, 119016, 119776, 119973, 120960, 123120, 123424, 124110, 125280, 126080, 127656, 127680, 129920, 131005, 131328, 131544, 132240, 132384, 133632, 134748, 136192, 137112, 138240, 138852, 141056, 141840, 143640, 145152, 145920, 146160, 148480, 148770, 148932, 149720, 150336, 151296, 153216, 154251, 154280, 155904, 157206, 158688, 159570, 159964, 161280, 164160, 164430, 165480, 167040, 168435, 170208, 170240, 171390, 172368, 173565, 175104, 175392, 176320, 176512, 178524, 179664, 181440, 182816, 185136, 186165, 187920, 189120, 191520, 193536, 194880, 196992, 198360, 198576, 199955, 200448, 201728, 202122, 204288, 205668, 207360, 207872, 208278, 209608, 211584, 212760, 215460, 217094, 218880, 219240, 220640, 222720, 223155, 223398, 224580, 226944, 228520, 229824, 231420, 233856, 235809, 238032, 239552, 239946, 241920, 246240, 246848, 248220, 250560, 252160, 255312, 255360, 257085, 259840, 262010, 262656, 263088, 264480, 264768, 267264, 269496, 274224, 277704, 282112, 283680, 287280, 290304, 291840, 292320, 297540, 297864, 299440, 300672, 302592, 303183, 306432, 308502, 308560, 311808, 312417, 314412, 317376, 319140, 319928, 322560, 325641, 328320, 328860, 330960, 334080, 336870, 340416, 340480, 342780, 344736, 347130, 350784, 352640, 353024, 357048, 359328, 359919, 362880, 365632, 370272, 372330, 375840, 378240, 383040, 389760, 393015, 393984, 396720, 397152, 399910, 400896, 404244, 408576, 411336, 414720, 416556, 419216, 423168, 425520, 430920, 434188, 437760, 438480, 441280, 445440, 446310, 446796, 449160, 453888, 457040, 459648, 462753, 462840, 467712, 471618, 476064, 479104, 479892, 483840, 492480, 493696, 496440, 501120, 504320, 505305, 510624, 510720, 514170, 519680, 520695, 524020, 525312, 526176, 528960, 529536, 538992, 542735, 548448, 555408, 558495, 564224, 567360, 574560, 580608, 584640, 595080, 595728, 598880, 599865, 601344, 605184, 606366, 612864, 617004, 617120, 623616, 624834, 628824, 634752, 638280, 639856, 651282, 656640, 657720, 661920, 668160, 673740, 680832, 680960, 685560, 689472, 694260, 701568, 705280, 706048, 707427, 714096, 718656, 719838, 725760, 731264, 740544, 744660, 751680, 756480, 759829, 766080, 771255, 779520, 786030, 787968, 793440, 794304, 799820, 801792, 808488, 822672, 833112, 838432, 846336, 851040, 861840, 868376, 875520, 876960, 882560, 892620, 893592, 898320, 907776, 914080, 919296, 925506, 925680, 935424, 943236, 952128, 958208, 959784, 967680, 976923, 984960, 987392, 992880, 1002240, 1008640, 1010610, 1021248, 1021440, 1028340, 1039360, 1041390, 1048040, 1052352, 1057920, 1059072, 1077984, 1079757, 1085470, 1096896, 1110816, 1116990, 1134720, 1149120, 1169280, 1179045, 1190160, 1191456, 1197760, 1199730, 1202688, 1212732, 1225728, 1234008, 1234240, 1249668, 1257648, 1269504, 1276560, 1279712, 1302564, 1313280, 1315440, 1323840, 1336320, 1347480, 1361664, 1371120, 1378944, 1388520, 1403136, 1410560, 1412096, 1414854, 1428192, 1437312, 1439676, 1451520, 1462528, 1481088, 1489320, 1503360, 1512960, 1515915, 1519658, 1532160, 1542510, 1559040, 1562085, 1572060, 1575936, 1586880, 1588608, 1599640, 1616976, 1628205, 1645344, 1666224, 1676864, 1692672, 1702080, 1723680, 1736752, 1753920, 1765120, 1785240, 1787184, 1796640, 1799595, 1815552, 1828160, 1838592, 1851012, 1851360, 1870848, 1886472, 1904256, 1916416, 1919568, 1953846, 1969920, 1974784, 1985760, 2004480, 2021220, 2042496, 2042880, 2056680, 2082780, 2096080, 2104704, 2115840, 2118144, 2122281, 2155968, 2159514, 2170940, 2193792, 2221632, 2233980, 2269440, 2279487, 2298240, 2313765, 2338560, 2358090, 2380320, 2382912, 2395520, 2399460, 2405376, 2425464, 2468016, 2468480, 2499336, 2515296, 2539008, 2553120, 2559424, 2605128, 2626560, 2630880, 2647680, 2694960, 2723328, 2742240, 2757888, 2777040, 2806272, 2821120, 2829708, 2856384, 2874624, 2879352, 2903040, 2925056, 2930769, 2962176, 2978640, 3006720, 3025920, 3031830, 3039316, 3064320, 3085020, 3118080, 3124170, 3144120, 3173760, 3177216, 3199280, 3233952, 3239271, 3256410, 3290688, 3332448, 3353728, 3404160, 3447360, 3473504, 3507840, 3530240, 3537135, 3570480, 3574368, 3593280, 3599190, 3656320, 3677184, 3702024, 3702720, 3772944, 3799145, 3808512, 3832832, 3839136, 3907692, 3939840, 3949568, 3971520, 4008960, 4042440, 4084992, 4113360, 4165560, 4192160, 4209408, 4231680, 4236288, 4244562, 4311936, 4319028, 4341880, 4387584, 4443264, 4467960, 4538880, 4558974, 4596480, 4627530, 4677120, 4716180, 4760640, 4765824, 4791040, 4798920, 4850928, 4884615, 4936032, 4936960, 4998672, 5030592, 5078016, 5106240, 5118848, 5210256, 5261760, 5295360, 5389920, 5398785, 5446656, 5484480, 5515776, 5554080, 5612544, 5659416, 5712768, 5749248, 5758704, 5850112, 5861538, 5924352, 5957280, 6013440, 6063660, 6078632, 6128640, 6170040, 6248340, 6288240, 6347520, 6354432, 6398560, 6467904, 6478542, 6512820, 6581376, 6664896, 6707456, 6808320, 6838461, 6894720, 6947008, 7015680, 7060480, 7074270, 7140960, 7148736, 7186560, 7198380, 7312640, 7404048, 7405440, 7545888, 7598290, 7617024, 7678272, 7815384, 7879680, 7943040, 8084880, 8169984, 8226720, 8331120, 8384320, 8418816, 8463360, 8489124, 8623872, 8638056, 8683760, 8775168, 8792307, 8886528, 8935920, 9077760, 9117948, 9192960, 9255060, 9354240, 9432360, 9521280, 9531648, 9582080, 9597840, 9701856, 9769230, 9872064, 9873920, 9997344, 10061184, 10212480, 10237696, 10420512, 10523520, 10590720, 10611405, 10779840, 10797570, 10968960, 11031552, 11108160, 11318832, 11397435, 11425536, 11498496, 11517408, 11723076, 11848704, 11914560, 12026880, 12127320, 12157264, 12340080, 12496680, 12576480, 12695040, 12708864, 12797120, 12935808, 12957084, 13025640, 13162752, 13329792, 13414912, 13616640, 13676922, 13789440, 13894016, 14031360, 14148540, 14281920, 14297472, 14373120, 14396760, 14625280, 14653845, 14808096, 14810880, 15091776, 15196580, 15234048, 15356544, 15630768, 15886080, 16169760, 16196355, 16339968, 16453440, 16662240, 16768640, 16837632, 16978248, 17247744, 17276112, 17367520, 17550336, 17584614, 17773056, 17871840, 18235896, 18385920, 18510120, 18864720, 19042560, 19063296, 19164160, 19195680, 19403712, 19538460, 19744128, 19747840, 19994688, 20122368, 20424960, 20475392, 20515383, 20841024, 21047040, 21181440, 21222810, 21559680, 21595140, 21937920, 22216320, 22637664, 22794870, 22851072, 23034816, 23446152, 23829120, 24254640, 24314528, 24680160, 24993360, 25152960, 25390080, 25594240, 25871616, 25914168, 26051280, 26325504, 26659584, 26829824, 27233280, 27353844, 27578880, 27788032, 28062720, 28297080, 28563840, 28594944, 28746240, 28793520, 29250560, 29307690, 29616192, 29621760, 30183552, 30393160, 30713088, 31261536, 31772160, 32339520, 32392710, 32906880, 33324480, 33537280, 33956496, 34192305, 34495488, 34552224, 34735040, 35169228, 35546112, 35743680, 36471792, 37020240, 37729440, 38085120, 38126592, 38391360, 38807424, 39076920, 39488256, 39989376, 40244736, 40849920, 40950784, 41030766, 41682048, 42094080, 42445620, 43119360, 43190280, 43875840, 43961535, 44432640, 45275328, 45589740, 45702144, 46069632, 46892304, 47658240, 48509280, 48629056, 49360320, 49986720, 50305920, 51188480, 51743232, 51828336, 52102560, 52651008, 53319168, 54707688, 55157760, 55576064, 56594160, 57127680, 57189888, 57492480, 57587040, 58615380, 59232384, 59243520, 60367104, 60786320, 61426176, 61546149, 62523072, 63544320, 64679040, 64785420, 65813760, 66648960, 67074560, 67912992, 68384610, 69104448, 69470080, 70338456, 71487360, 72943584, 74040480, 75458880, 76170240, 76782720, 77614848, 78153840, 78976512, 79978752, 80489472, 81699840, 82061532, 83364096, 84188160, 84891240, 86238720, 86380560, 87751680, 87923070, 88865280, 90550656, 91179480, 92139264, 93784608, 95316480, 97018560, 97258112, 98720640, 99973440, 100611840, 102376960, 102576915, 103486464, 103656672, 104205120, 106638336, 109415376, 111152128, 113188320, 114255360, 114379776, 115174080, 117230760, 118464768, 120734208, 121572640, 122852352, 123092298, 125046144, 129358080, 129570840, 131627520, 133297920, 134149120, 135825984, 136769220, 138208896, 138940160, 140676912, 142974720, 145887168, 148080960, 150917760, 153565440, 155229696, 156307680, 157953024, 159957504, 164123064, 166728192, 169782480, 172477440, 172761120, 175846140, 177730560, 181101312, 182358960, 184278528, 187569216, 190632960, 194037120, 194516224, 197441280, 199946880, 201223680, 204753920, 205153830, 207313344, 208410240, 218830752, 226376640, 228510720, 230348160, 234461520, 236929536, 241468416, 243145280, 246184596, 250092288, 258716160, 259141680, 263255040, 266595840, 271651968, 273538440, 276417792, 277880320, 281353824, 285949440, 291774336, 296161920, 301835520, 307130880, 307730745, 310459392, 312615360, 319915008, 328246128, 333456384, 339564960, 345522240, 351692280, 362202624, 364717920, 368557056, 375138432, 388074240, 389032448, 394882560, 399893760, 402447360, 410307660, 414626688, 416820480, 437661504, 452753280, 460696320, 468923040, 473859072, 486290560, 492369192, 500184576, 517432320, 518283360, 533191680, 543303936, 547076880, 552835584, 555760640, 562707648, 571898880, 583548672, 592323840, 603671040, 614261760, 615461490, 625230720, 656492256, 679129920, 691044480, 703384560, 724405248, 729435840, 750276864, 776148480, 778064896, 789765120, 799787520, 820615320, 829253376, 833640960, 875323008, 905506560, 921392640, 937846080, 972581120, 984738384, 1000369152, 1036566720, 1086607872, 1094153760, 1105671168, 1125415296, 1167097344, 1184647680, 1207342080, 1230922980, 1250461440, 1312984512, 1358259840, 1382088960, 1406769120, 1458871680, 1500553728, 1552296960, 1599575040, 1641230640, 1658506752, 1667281920, 1750646016, 1811013120, 1842785280, 1875692160, 1945162240, 1969476768, 2073133440, 2173215744, 2188307520, 2250830592, 2334194688, 2369295360, 2461845960, 2500922880, 2625969024, 2716519680, 2764177920, 2813538240, 2917743360, 3001107456, 3282461280, 3317013504, 3501292032, 3622026240, 3751384320, 3890324480, 3938953536, 4146266880, 4376615040, 4501661184, 4923691920, 5001845760, 5251938048, 5433039360, 5528355840, 5627076480, 5835486720, 6564922560, 7002584064, 7502768640, 7877907072, 8292533760, 8753230080, 9003322368, 9847383840, 10503876096, 10866078720, 11254152960, 11670973440, 13129845120, 15005537280, 15755814144, 16585067520, 17506460160, 19694767680, 21007752192, 22508305920, 26259690240, 31511628288, 35012920320, 39389535360, 45016611840, 52519380480, 63023256576, 78779070720, 105038760960, 157558141440, 315116282880]

約数ペア:

[(1, 315116282880), (2, 157558141440), (3, 105038760960), (4, 78779070720), (5, 63023256576), (6, 52519380480), (7, 45016611840), (8, 39389535360), (9, 35012920320), (10, 31511628288), (12, 26259690240), (14, 22508305920), (15, 21007752192), (16, 19694767680), (18, 17506460160), (19, 16585067520), (20, 15755814144), (21, 15005537280), (24, 13129845120), (27, 11670973440), (28, 11254152960), (29, 10866078720), (30, 10503876096), (32, 9847383840), (35, 9003322368), (36, 8753230080), (38, 8292533760), (40, 7877907072), (42, 7502768640), (45, 7002584064), (48, 6564922560), (54, 5835486720), (56, 5627076480), (57, 5528355840), (58, 5433039360), (60, 5251938048), (63, 5001845760), (64, 4923691920), (70, 4501661184), (72, 4376615040), (76, 4146266880), (80, 3938953536), (81, 3890324480), (84, 3751384320), (87, 3622026240), (90, 3501292032), (95, 3317013504), (96, 3282461280), (105, 3001107456), (108, 2917743360), (112, 2813538240), (114, 2764177920), (116, 2716519680), (120, 2625969024), (126, 2500922880), (128, 2461845960), (133, 2369295360), (135, 2334194688), (140, 2250830592), (144, 2188307520), (145, 2173215744), (152, 2073133440), (160, 1969476768), (162, 1945162240), (168, 1875692160), (171, 1842785280), (174, 1811013120), (180, 1750646016), (189, 1667281920), (190, 1658506752), (192, 1641230640), (197, 1599575040), (203, 1552296960), (210, 1500553728), (216, 1458871680), (224, 1406769120), (228, 1382088960), (232, 1358259840), (240, 1312984512), (252, 1250461440), (256, 1230922980), (261, 1207342080), (266, 1184647680), (270, 1167097344), (280, 1125415296), (285, 1105671168), (288, 1094153760), (290, 1086607872), (304, 1036566720), (315, 1000369152), (320, 984738384), (324, 972581120), (336, 937846080), (342, 921392640), (348, 905506560), (360, 875323008), (378, 833640960), (380, 829253376), (384, 820615320), (394, 799787520), (399, 789765120), (405, 778064896), (406, 776148480), (420, 750276864), (432, 729435840), (435, 724405248), (448, 703384560), (456, 691044480), (464, 679129920), (480, 656492256), (504, 625230720), (512, 615461490), (513, 614261760), (522, 603671040), (532, 592323840), (540, 583548672), (551, 571898880), (560, 562707648), (567, 555760640), (570, 552835584), (576, 547076880), (580, 543303936), (591, 533191680), (608, 518283360), (609, 517432320), (630, 500184576), (640, 492369192), (648, 486290560), (665, 473859072), (672, 468923040), (684, 460696320), (696, 452753280), (720, 437661504), (756, 416820480), (760, 414626688), (768, 410307660), (783, 402447360), (788, 399893760), (798, 394882560), (810, 389032448), (812, 388074240), (840, 375138432), (855, 368557056), (864, 364717920), (870, 362202624), (896, 351692280), (912, 345522240), (928, 339564960), (945, 333456384), (960, 328246128), (985, 319915008), (1008, 312615360), (1015, 310459392), (1024, 307730745), (1026, 307130880), (1044, 301835520), (1064, 296161920), (1080, 291774336), (1102, 285949440), (1120, 281353824), (1134, 277880320), (1140, 276417792), (1152, 273538440), (1160, 271651968), (1182, 266595840), (1197, 263255040), (1216, 259141680), (1218, 258716160), (1260, 250092288), (1280, 246184596), (1296, 243145280), (1305, 241468416), (1330, 236929536), (1344, 234461520), (1368, 230348160), (1379, 228510720), (1392, 226376640), (1440, 218830752), (1512, 208410240), (1520, 207313344), (1536, 205153830), (1539, 204753920), (1566, 201223680), (1576, 199946880), (1596, 197441280), (1620, 194516224), (1624, 194037120), (1653, 190632960), (1680, 187569216), (1710, 184278528), (1728, 182358960), (1740, 181101312), (1773, 177730560), (1792, 175846140), (1824, 172761120), (1827, 172477440), (1856, 169782480), (1890, 166728192), (1920, 164123064), (1970, 159957504), (1995, 157953024), (2016, 156307680), (2030, 155229696), (2052, 153565440), (2088, 150917760), (2128, 148080960), (2160, 145887168), (2204, 142974720), (2240, 140676912), (2268, 138940160), (2280, 138208896), (2304, 136769220), (2320, 135825984), (2349, 134149120), (2364, 133297920), (2394, 131627520), (2432, 129570840), (2436, 129358080), (2520, 125046144), (2560, 123092298), (2565, 122852352), (2592, 121572640), (2610, 120734208), (2660, 118464768), (2688, 117230760), (2736, 115174080), (2755, 114379776), (2758, 114255360), (2784, 113188320), (2835, 111152128), (2880, 109415376), (2955, 106638336), (3024, 104205120), (3040, 103656672), (3045, 103486464), (3072, 102576915), (3078, 102376960), (3132, 100611840), (3152, 99973440), (3192, 98720640), (3240, 97258112), (3248, 97018560), (3306, 95316480), (3360, 93784608), (3420, 92139264), (3456, 91179480), (3480, 90550656), (3546, 88865280), (3584, 87923070), (3591, 87751680), (3648, 86380560), (3654, 86238720), (3712, 84891240), (3743, 84188160), (3780, 83364096), (3840, 82061532), (3857, 81699840), (3915, 80489472), (3940, 79978752), (3990, 78976512), (4032, 78153840), (4060, 77614848), (4104, 76782720), (4137, 76170240), (4176, 75458880), (4256, 74040480), (4320, 72943584), (4408, 71487360), (4480, 70338456), (4536, 69470080), (4560, 69104448), (4608, 68384610), (4640, 67912992), (4698, 67074560), (4728, 66648960), (4788, 65813760), (4864, 64785420), (4872, 64679040), (4959, 63544320), (5040, 62523072), (5120, 61546149), (5130, 61426176), (5184, 60786320), (5220, 60367104), (5319, 59243520), (5320, 59232384), (5376, 58615380), (5472, 57587040), (5481, 57492480), (5510, 57189888), (5516, 57127680), (5568, 56594160), (5670, 55576064), (5713, 55157760), (5760, 54707688), (5910, 53319168), (5985, 52651008), (6048, 52102560), (6080, 51828336), (6090, 51743232), (6156, 51188480), (6264, 50305920), (6304, 49986720), (6384, 49360320), (6480, 48629056), (6496, 48509280), (6612, 47658240), (6720, 46892304), (6840, 46069632), (6895, 45702144), (6912, 45589740), (6960, 45275328), (7092, 44432640), (7168, 43961535), (7182, 43875840), (7296, 43190280), (7308, 43119360), (7424, 42445620), (7486, 42094080), (7560, 41682048), (7680, 41030766), (7695, 40950784), (7714, 40849920), (7830, 40244736), (7880, 39989376), (7980, 39488256), (8064, 39076920), (8120, 38807424), (8208, 38391360), (8265, 38126592), (8274, 38085120), (8352, 37729440), (8512, 37020240), (8640, 36471792), (8816, 35743680), (8865, 35546112), (8960, 35169228), (9072, 34735040), (9120, 34552224), (9135, 34495488), (9216, 34192305), (9280, 33956496), (9396, 33537280), (9456, 33324480), (9576, 32906880), (9728, 32392710), (9744, 32339520), (9918, 31772160), (10080, 31261536), (10260, 30713088), (10368, 30393160), (10440, 30183552), (10638, 29621760), (10640, 29616192), (10752, 29307690), (10773, 29250560), (10944, 28793520), (10962, 28746240), (11020, 28594944), (11032, 28563840), (11136, 28297080), (11229, 28062720), (11340, 27788032), (11426, 27578880), (11520, 27353844), (11571, 27233280), (11745, 26829824), (11820, 26659584), (11970, 26325504), (12096, 26051280), (12160, 25914168), (12180, 25871616), (12312, 25594240), (12411, 25390080), (12528, 25152960), (12608, 24993360), (12768, 24680160), (12960, 24314528), (12992, 24254640), (13224, 23829120), (13440, 23446152), (13680, 23034816), (13790, 22851072), (13824, 22794870), (13920, 22637664), (14184, 22216320), (14364, 21937920), (14592, 21595140), (14616, 21559680), (14848, 21222810), (14877, 21181440), (14972, 21047040), (15120, 20841024), (15360, 20515383), (15390, 20475392), (15428, 20424960), (15660, 20122368), (15760, 19994688), (15957, 19747840), (15960, 19744128), (16128, 19538460), (16240, 19403712), (16416, 19195680), (16443, 19164160), (16530, 19063296), (16548, 19042560), (16704, 18864720), (17024, 18510120), (17139, 18385920), (17280, 18235896), (17632, 17871840), (17730, 17773056), (17920, 17584614), (17955, 17550336), (18144, 17367520), (18240, 17276112), (18270, 17247744), (18560, 16978248), (18715, 16837632), (18792, 16768640), (18912, 16662240), (19152, 16453440), (19285, 16339968), (19456, 16196355), (19488, 16169760), (19836, 15886080), (20160, 15630768), (20520, 15356544), (20685, 15234048), (20736, 15196580), (20880, 15091776), (21276, 14810880), (21280, 14808096), (21504, 14653845), (21546, 14625280), (21888, 14396760), (21924, 14373120), (22040, 14297472), (22064, 14281920), (22272, 14148540), (22458, 14031360), (22680, 13894016), (22852, 13789440), (23040, 13676922), (23142, 13616640), (23490, 13414912), (23640, 13329792), (23940, 13162752), (24192, 13025640), (24320, 12957084), (24360, 12935808), (24624, 12797120), (24795, 12708864), (24822, 12695040), (25056, 12576480), (25216, 12496680), (25536, 12340080), (25920, 12157264), (25984, 12127320), (26201, 12026880), (26448, 11914560), (26595, 11848704), (26880, 11723076), (27360, 11517408), (27405, 11498496), (27580, 11425536), (27648, 11397435), (27840, 11318832), (28368, 11108160), (28565, 11031552), (28728, 10968960), (29184, 10797570), (29232, 10779840), (29696, 10611405), (29754, 10590720), (29944, 10523520), (30240, 10420512), (30780, 10237696), (30856, 10212480), (31320, 10061184), (31520, 9997344), (31914, 9873920), (31920, 9872064), (32256, 9769230), (32480, 9701856), (32832, 9597840), (32886, 9582080), (33060, 9531648), (33096, 9521280), (33408, 9432360), (33687, 9354240), (34048, 9255060), (34278, 9192960), (34560, 9117948), (34713, 9077760), (35264, 8935920), (35460, 8886528), (35840, 8792307), (35910, 8775168), (36288, 8683760), (36480, 8638056), (36540, 8623872), (37120, 8489124), (37233, 8463360), (37430, 8418816), (37584, 8384320), (37824, 8331120), (38304, 8226720), (38570, 8169984), (38976, 8084880), (39672, 7943040), (39991, 7879680), (40320, 7815384), (41040, 7678272), (41370, 7617024), (41472, 7598290), (41760, 7545888), (42552, 7405440), (42560, 7404048), (43092, 7312640), (43776, 7198380), (43848, 7186560), (44080, 7148736), (44128, 7140960), (44544, 7074270), (44631, 7060480), (44916, 7015680), (45360, 6947008), (45704, 6894720), (46080, 6838461), (46284, 6808320), (46980, 6707456), (47280, 6664896), (47880, 6581376), (48384, 6512820), (48640, 6478542), (48720, 6467904), (49248, 6398560), (49590, 6354432), (49644, 6347520), (50112, 6288240), (50432, 6248340), (51072, 6170040), (51417, 6128640), (51840, 6078632), (51968, 6063660), (52402, 6013440), (52896, 5957280), (53190, 5924352), (53760, 5861538), (53865, 5850112), (54720, 5758704), (54810, 5749248), (55160, 5712768), (55680, 5659416), (56145, 5612544), (56736, 5554080), (57130, 5515776), (57456, 5484480), (57855, 5446656), (58368, 5398785), (58464, 5389920), (59508, 5295360), (59888, 5261760), (60480, 5210256), (61560, 5118848), (61712, 5106240), (62055, 5078016), (62640, 5030592), (63040, 4998672), (63828, 4936960), (63840, 4936032), (64512, 4884615), (64960, 4850928), (65664, 4798920), (65772, 4791040), (66120, 4765824), (66192, 4760640), (66816, 4716180), (67374, 4677120), (68096, 4627530), (68556, 4596480), (69120, 4558974), (69426, 4538880), (70528, 4467960), (70920, 4443264), (71820, 4387584), (72576, 4341880), (72960, 4319028), (73080, 4311936), (74240, 4244562), (74385, 4236288), (74466, 4231680), (74860, 4209408), (75168, 4192160), (75648, 4165560), (76608, 4113360), (77140, 4084992), (77952, 4042440), (78603, 4008960), (79344, 3971520), (79785, 3949568), (79982, 3939840), (80640, 3907692), (82080, 3839136), (82215, 3832832), (82740, 3808512), (82944, 3799145), (83520, 3772944), (85104, 3702720), (85120, 3702024), (85695, 3677184), (86184, 3656320), (87552, 3599190), (87696, 3593280), (88160, 3574368), (88256, 3570480), (89088, 3537135), (89262, 3530240), (89832, 3507840), (90720, 3473504), (91408, 3447360), (92568, 3404160), (93960, 3353728), (94560, 3332448), (95760, 3290688), (96768, 3256410), (97280, 3239271), (97440, 3233952), (98496, 3199280), (99180, 3177216), (99288, 3173760), (100224, 3144120), (100864, 3124170), (101061, 3118080), (102144, 3085020), (102834, 3064320), (103680, 3039316), (103936, 3031830), (104139, 3025920), (104804, 3006720), (105792, 2978640), (106380, 2962176), (107520, 2930769), (107730, 2925056), (108547, 2903040), (109440, 2879352), (109620, 2874624), (110320, 2856384), (111360, 2829708), (111699, 2821120), (112290, 2806272), (113472, 2777040), (114260, 2757888), (114912, 2742240), (115710, 2723328), (116928, 2694960), (119016, 2647680), (119776, 2630880), (119973, 2626560), (120960, 2605128), (123120, 2559424), (123424, 2553120), (124110, 2539008), (125280, 2515296), (126080, 2499336), (127656, 2468480), (127680, 2468016), (129920, 2425464), (131005, 2405376), (131328, 2399460), (131544, 2395520), (132240, 2382912), (132384, 2380320), (133632, 2358090), (134748, 2338560), (136192, 2313765), (137112, 2298240), (138240, 2279487), (138852, 2269440), (141056, 2233980), (141840, 2221632), (143640, 2193792), (145152, 2170940), (145920, 2159514), (146160, 2155968), (148480, 2122281), (148770, 2118144), (148932, 2115840), (149720, 2104704), (150336, 2096080), (151296, 2082780), (153216, 2056680), (154251, 2042880), (154280, 2042496), (155904, 2021220), (157206, 2004480), (158688, 1985760), (159570, 1974784), (159964, 1969920), (161280, 1953846), (164160, 1919568), (164430, 1916416), (165480, 1904256), (167040, 1886472), (168435, 1870848), (170208, 1851360), (170240, 1851012), (171390, 1838592), (172368, 1828160), (173565, 1815552), (175104, 1799595), (175392, 1796640), (176320, 1787184), (176512, 1785240), (178524, 1765120), (179664, 1753920), (181440, 1736752), (182816, 1723680), (185136, 1702080), (186165, 1692672), (187920, 1676864), (189120, 1666224), (191520, 1645344), (193536, 1628205), (194880, 1616976), (196992, 1599640), (198360, 1588608), (198576, 1586880), (199955, 1575936), (200448, 1572060), (201728, 1562085), (202122, 1559040), (204288, 1542510), (205668, 1532160), (207360, 1519658), (207872, 1515915), (208278, 1512960), (209608, 1503360), (211584, 1489320), (212760, 1481088), (215460, 1462528), (217094, 1451520), (218880, 1439676), (219240, 1437312), (220640, 1428192), (222720, 1414854), (223155, 1412096), (223398, 1410560), (224580, 1403136), (226944, 1388520), (228520, 1378944), (229824, 1371120), (231420, 1361664), (233856, 1347480), (235809, 1336320), (238032, 1323840), (239552, 1315440), (239946, 1313280), (241920, 1302564), (246240, 1279712), (246848, 1276560), (248220, 1269504), (250560, 1257648), (252160, 1249668), (255312, 1234240), (255360, 1234008), (257085, 1225728), (259840, 1212732), (262010, 1202688), (262656, 1199730), (263088, 1197760), (264480, 1191456), (264768, 1190160), (267264, 1179045), (269496, 1169280), (274224, 1149120), (277704, 1134720), (282112, 1116990), (283680, 1110816), (287280, 1096896), (290304, 1085470), (291840, 1079757), (292320, 1077984), (297540, 1059072), (297864, 1057920), (299440, 1052352), (300672, 1048040), (302592, 1041390), (303183, 1039360), (306432, 1028340), (308502, 1021440), (308560, 1021248), (311808, 1010610), (312417, 1008640), (314412, 1002240), (317376, 992880), (319140, 987392), (319928, 984960), (322560, 976923), (325641, 967680), (328320, 959784), (328860, 958208), (330960, 952128), (334080, 943236), (336870, 935424), (340416, 925680), (340480, 925506), (342780, 919296), (344736, 914080), (347130, 907776), (350784, 898320), (352640, 893592), (353024, 892620), (357048, 882560), (359328, 876960), (359919, 875520), (362880, 868376), (365632, 861840), (370272, 851040), (372330, 846336), (375840, 838432), (378240, 833112), (383040, 822672), (389760, 808488), (393015, 801792), (393984, 799820), (396720, 794304), (397152, 793440), (399910, 787968), (400896, 786030), (404244, 779520), (408576, 771255), (411336, 766080), (414720, 759829), (416556, 756480), (419216, 751680), (423168, 744660), (425520, 740544), (430920, 731264), (434188, 725760), (437760, 719838), (438480, 718656), (441280, 714096), (445440, 707427), (446310, 706048), (446796, 705280), (449160, 701568), (453888, 694260), (457040, 689472), (459648, 685560), (462753, 680960), (462840, 680832), (467712, 673740), (471618, 668160), (476064, 661920), (479104, 657720), (479892, 656640), (483840, 651282), (492480, 639856), (493696, 638280), (496440, 634752), (501120, 628824), (504320, 624834), (505305, 623616), (510624, 617120), (510720, 617004), (514170, 612864), (519680, 606366), (520695, 605184), (524020, 601344), (525312, 599865), (526176, 598880), (528960, 595728), (529536, 595080), (538992, 584640), (542735, 580608), (548448, 574560), (555408, 567360), (558495, 564224)]