581622327360

素因数分解:

$2^6\times 3^7\times 5^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{83}}^1$

素因数の和:188

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 17, 18, 19, 20, 24, 27, 30, 31, 32, 34, 36, 38, 40, 45, 48, 51, 54, 57, 60, 62, 64, 68, 72, 76, 80, 81, 83, 85, 90, 93, 95, 96, 102, 108, 114, 120, 124, 135, 136, 144, 152, 153, 155, 160, 162, 166, 170, 171, 180, 186, 190, 192, 204, 216, 228, 240, 243, 248, 249, 255, 270, 272, 279, 285, 288, 304, 306, 310, 320, 323, 324, 332, 340, 342, 360, 372, 380, 405, 408, 415, 432, 456, 459, 465, 480, 486, 496, 498, 510, 513, 527, 540, 544, 558, 570, 576, 589, 608, 612, 620, 646, 648, 664, 680, 684, 720, 729, 744, 747, 760, 765, 810, 816, 830, 837, 855, 864, 912, 918, 930, 960, 969, 972, 992, 996, 1020, 1026, 1054, 1080, 1088, 1116, 1140, 1178, 1215, 1216, 1224, 1240, 1245, 1292, 1296, 1328, 1360, 1368, 1377, 1395, 1411, 1440, 1458, 1488, 1494, 1520, 1530, 1539, 1577, 1581, 1615, 1620, 1632, 1660, 1674, 1710, 1728, 1767, 1824, 1836, 1860, 1938, 1944, 1984, 1992, 2040, 2052, 2108, 2160, 2187, 2232, 2241, 2280, 2295, 2356, 2430, 2448, 2480, 2490, 2511, 2565, 2573, 2584, 2592, 2635, 2656, 2720, 2736, 2754, 2790, 2822, 2880, 2907, 2916, 2945, 2976, 2988, 3040, 3060, 3078, 3154, 3162, 3230, 3240, 3264, 3320, 3348, 3420, 3534, 3645, 3648, 3672, 3720, 3735, 3876, 3888, 3984, 4080, 4104, 4131, 4185, 4216, 4233, 4320, 4374, 4464, 4482, 4560, 4590, 4617, 4712, 4731, 4743, 4845, 4860, 4896, 4960, 4980, 5022, 5130, 5146, 5168, 5184, 5270, 5301, 5312, 5440, 5472, 5508, 5580, 5644, 5814, 5832, 5890, 5952, 5976, 6080, 6120, 6156, 6308, 6324, 6460, 6480, 6640, 6696, 6723, 6840, 6885, 7055, 7068, 7290, 7344, 7440, 7470, 7533, 7695, 7719, 7752, 7776, 7885, 7905, 7968, 8160, 8208, 8262, 8370, 8432, 8466, 8640, 8721, 8748, 8835, 8928, 8964, 9120, 9180, 9234, 9424, 9462, 9486, 9690, 9720, 9792, 9920, 9960, 10013, 10044, 10260, 10292, 10336, 10540, 10602, 10935, 10944, 11016, 11160, 11205, 11288, 11628, 11664, 11780, 11952, 12240, 12312, 12393, 12555, 12616, 12648, 12699, 12865, 12920, 12960, 13280, 13392, 13446, 13680, 13770, 13851, 14110, 14136, 14193, 14229, 14535, 14580, 14688, 14880, 14940, 15066, 15390, 15438, 15504, 15552, 15770, 15810, 15903, 15936, 16320, 16416, 16524, 16740, 16864, 16932, 17442, 17496, 17670, 17856, 17928, 18240, 18360, 18468, 18848, 18924, 18972, 19380, 19440, 19920, 20026, 20088, 20169, 20520, 20584, 20655, 20672, 21080, 21165, 21204, 21870, 22032, 22320, 22410, 22576, 22599, 23085, 23157, 23256, 23328, 23560, 23655, 23715, 23904, 24480, 24624, 24786, 25110, 25232, 25296, 25398, 25730, 25840, 25920, 26163, 26505, 26560, 26784, 26809, 26892, 27360, 27540, 27702, 28220, 28272, 28386, 28458, 29070, 29160, 29376, 29760, 29880, 30039, 30132, 30780, 30876, 31008, 31540, 31620, 31806, 32832, 33048, 33480, 33615, 33728, 33864, 34884, 34992, 35340, 35856, 36720, 36936, 37179, 37665, 37696, 37848, 37944, 38097, 38595, 38760, 38880, 39840, 40052, 40176, 40338, 41040, 41168, 41310, 41553, 42160, 42330, 42408, 42579, 42687, 43605, 43740, 43741, 44064, 44640, 44820, 45152, 45198, 46170, 46314, 46512, 46656, 47120, 47310, 47430, 47709, 47808, 48887, 48960, 49248, 49572, 50065, 50220, 50464, 50592, 50796, 51460, 51680, 52326, 53010, 53568, 53618, 53784, 54720, 55080, 55404, 56440, 56544, 56772, 56916, 58140, 58320, 59760, 60078, 60264, 60507, 61560, 61752, 61965, 62016, 63080, 63240, 63495, 63612, 66096, 66960, 67230, 67728, 67797, 69255, 69471, 69768, 69984, 70680, 70965, 71145, 71712, 73440, 73872, 74358, 75330, 75696, 75888, 76194, 77190, 77520, 77760, 78489, 79515, 79680, 80104, 80352, 80427, 80676, 82080, 82336, 82620, 83106, 84320, 84660, 84816, 85158, 85374, 87210, 87480, 87482, 88128, 89280, 89640, 90117, 90304, 90396, 92340, 92628, 93024, 94240, 94620, 94860, 95418, 97774, 98496, 99144, 100130, 100440, 100845, 100928, 101184, 101592, 102920, 103360, 104652, 106020, 107236, 107568, 110160, 110808, 112880, 112995, 113088, 113544, 113832, 114291, 115785, 116280, 116640, 119520, 120156, 120528, 121014, 123120, 123504, 123930, 126160, 126480, 126990, 127224, 127737, 128061, 130815, 131223, 132192, 133920, 134045, 134460, 135456, 135594, 138510, 138942, 139536, 139968, 141360, 141930, 142290, 143127, 143424, 146661, 146880, 147744, 148716, 150195, 150660, 151392, 151776, 152388, 154380, 155040, 156978, 159030, 160208, 160704, 160854, 161352, 164160, 164672, 165240, 166212, 168640, 169320, 169632, 170316, 170748, 174420, 174960, 174964, 179280, 180234, 180792, 181521, 184680, 185256, 185895, 186048, 188480, 189240, 189720, 190485, 190836, 195548, 198288, 200260, 200880, 201690, 203184, 205840, 207765, 208413, 209304, 212040, 212895, 213435, 214472, 215136, 218705, 220320, 221616, 225760, 225990, 227088, 227664, 228582, 231570, 232560, 233280, 235467, 238545, 239040, 240312, 241056, 241281, 242028, 244435, 246240, 247008, 247860, 252320, 252960, 253980, 254448, 255474, 256122, 261630, 262446, 264384, 267840, 268090, 268920, 270351, 270912, 271188, 277020, 277884, 279072, 282720, 283860, 284580, 286254, 293322, 295488, 297432, 300390, 301320, 302535, 302784, 303552, 304776, 308760, 310080, 313956, 318060, 320416, 321708, 322704, 330480, 332424, 338640, 338985, 339264, 340632, 341496, 342873, 347355, 348840, 349920, 349928, 358560, 360468, 361584, 363042, 369360, 370512, 371790, 378480, 379440, 380970, 381672, 383211, 384183, 391096, 392445, 393669, 396576, 400520, 401760, 402135, 403380, 406368, 411680, 415530, 416826, 418608, 424080, 425790, 426870, 428944, 429381, 430272, 437410, 439983, 440640, 443232, 450585, 451520, 451980, 454176, 455328, 457164, 463140, 465120, 470934, 477090, 480624, 482112, 482562, 484056, 488870, 492480, 494016, 495720, 504640, 505920, 507960, 508896, 510948, 512244, 523260, 524892, 536180, 537840, 540702, 542376, 554040, 555768, 558144, 565440, 567720, 569160, 571455, 572508, 586644, 594864, 600780, 602640, 605070, 609552, 617520, 625239, 627912, 636120, 638685, 640305, 640832, 643416, 645408, 656115, 660960, 664848, 677280, 677970, 681264, 682992, 685746, 694710, 697680, 699840, 699856, 706401, 715635, 717120, 720936, 723168, 723843, 726084, 733305, 738720, 741024, 743580, 756960, 758880, 761940, 763344, 766422, 768366, 782192, 784890, 787338, 793152, 801040, 803520, 804270, 806760, 811053, 812736, 823360, 831060, 831079, 833652, 837216, 848160, 851580, 853740, 857888, 858762, 874820, 879966, 886464, 901170, 903960, 907605, 908352, 910656, 914328, 926280, 930240, 941868, 954180, 961248, 965124, 968112, 977740, 991440, 1015920, 1017792, 1021896, 1024488, 1028619, 1042065, 1046520, 1049784, 1072360, 1075680, 1081404, 1084752, 1108080, 1111536, 1135440, 1138320, 1142910, 1145016, 1149633, 1152549, 1173288, 1177335, 1181007, 1189728, 1201560, 1205280, 1206405, 1210140, 1219104, 1235040, 1250478, 1255824, 1272240, 1277370, 1280610, 1286832, 1288143, 1290816, 1312230, 1319949, 1321920, 1329696, 1351755, 1354560, 1355940, 1362528, 1365984, 1371492, 1389420, 1395360, 1399712, 1412802, 1431270, 1441872, 1446336, 1447686, 1452168, 1466610, 1477440, 1482048, 1487160, 1513920, 1517760, 1523880, 1526688, 1532844, 1536732, 1564384, 1569780, 1574676, 1602080, 1608540, 1613520, 1622106, 1662120, 1662158, 1667304, 1674432, 1696320, 1703160, 1707480, 1714365, 1715776, 1717524, 1749640, 1759932, 1802340, 1807920, 1815210, 1828656, 1852560, 1875717, 1883736, 1908360, 1916055, 1920915, 1922496, 1930248, 1936224, 1955480, 1968345, 1982880, 2031840, 2043792, 2048976, 2057238, 2084130, 2093040, 2099568, 2144720, 2146905, 2151360, 2162808, 2169504, 2171529, 2199915, 2216160, 2223072, 2270880, 2276640, 2285820, 2290032, 2299266, 2305098, 2346576, 2354670, 2362014, 2379456, 2403120, 2410560, 2412810, 2420280, 2433159, 2438208, 2470080, 2493237, 2500956, 2511648, 2544480, 2554740, 2561220, 2573664, 2576286, 2624460, 2639898, 2659392, 2703510, 2711880, 2725056, 2731968, 2742984, 2778840, 2790720, 2799424, 2825604, 2862540, 2883744, 2895372, 2904336, 2933220, 2974320, 3047760, 3053376, 3065688, 3073464, 3085857, 3126195, 3128768, 3139560, 3149352, 3204160, 3217080, 3227040, 3244212, 3324240, 3324316, 3334608, 3406320, 3414960, 3428730, 3435048, 3448899, 3499280, 3519864, 3532005, 3543021, 3604680, 3615840, 3619215, 3630420, 3657312, 3705120, 3751434, 3767472, 3816720, 3832110, 3841830, 3860496, 3872448, 3910960, 3936690, 3959847, 3965760, 4055265, 4063680, 4087584, 4097952, 4114476, 4155395, 4168260, 4186080, 4199136, 4289440, 4293810, 4325616, 4339008, 4343058, 4399830, 4432320, 4446144, 4541760, 4553280, 4571640, 4580064, 4598532, 4610196, 4693152, 4709340, 4724028, 4806240, 4825620, 4840560, 4866318, 4986474, 5001912, 5023296, 5088960, 5109480, 5122440, 5143095, 5147328, 5152572, 5248920, 5279796, 5407020, 5423760, 5485968, 5557680, 5627151, 5651208, 5725080, 5748165, 5762745, 5767488, 5790744, 5808672, 5866440, 5905035, 5948640, 6095520, 6131376, 6146928, 6171714, 6252390, 6279120, 6298704, 6434160, 6440715, 6454080, 6488424, 6514587, 6599745, 6648480, 6648632, 6669216, 6812640, 6829920, 6857460, 6870096, 6897798, 6998560, 7039728, 7064010, 7086042, 7209360, 7231680, 7238430, 7260840, 7299477, 7314624, 7410240, 7479711, 7502868, 7534944, 7633440, 7664220, 7683660, 7720992, 7821920, 7873380, 7919694, 8110530, 8175168, 8195904, 8228952, 8310790, 8336520, 8372160, 8398272, 8578880, 8587620, 8651232, 8686116, 8799660, 9143280, 9160128, 9197064, 9220392, 9378585, 9386304, 9418680, 9448056, 9612480, 9651240, 9681120, 9732636, 9972948, 10003824, 10218960, 10244880, 10286190, 10305144, 10497840, 10559592, 10629063, 10814040, 10847520, 10857645, 10971936, 11115360, 11254302, 11302416, 11450160, 11496330, 11525490, 11581488, 11617344, 11732880, 11810070, 11879541, 11897280, 12165795, 12191040, 12262752, 12293856, 12343428, 12466185, 12504780, 12558240, 12597408, 12868320, 12881430, 12976848, 13029174, 13199490, 13296960, 13297264, 13338432, 13625280, 13659840, 13714920, 13740192, 13795596, 13997120, 14079456, 14128020, 14172084, 14418720, 14476860, 14521680, 14598954, 14959422, 15005736, 15069888, 15266880, 15328440, 15367320, 15429285, 15441984, 15643840, 15746760, 15839388, 16221060, 16457904, 16621580, 16673040, 17175240, 17244495, 17302464, 17372232, 17599320, 17715105, 18286560, 18394128, 18440784, 18757170, 18837360, 18896112, 19302480, 19362240, 19465272, 19543761, 19799235, 19945896, 20007648, 20437920, 20489760, 20572380, 20610288, 20995680, 21119184, 21258126, 21628080, 21695040, 21715290, 21898431, 21943872, 22230720, 22439133, 22508604, 22604832, 22900320, 22992660, 23050980, 23162976, 23465760, 23620140, 23759082, 24331590, 24525504, 24587712, 24686856, 24932370, 25009560, 25116480, 25194816, 25736640, 25762860, 25953696, 26058348, 26398980, 26594528, 27429840, 27480384, 27591192, 28135755, 28158912, 28256040, 28344168, 28837440, 28953720, 29043360, 29197908, 29918844, 30011472, 30656880, 30734640, 30858570, 31493520, 31678776, 31887189, 32442120, 32572935, 32915808, 33243160, 33346080, 34350480, 34488990, 34744464, 35198640, 35430210, 35638623, 36497385, 36573120, 36788256, 36881568, 37398555, 37514340, 37674720, 37792224, 38604960, 38930544, 39087522, 39598470, 39891792, 40015296, 40875840, 40979520, 41144760, 41220576, 41991360, 42238368, 42516252, 43256160, 43430580, 43796862, 44878266, 45017208, 45209664, 45800640, 45985320, 46101960, 46325952, 46931520, 47240280, 47518164, 48663180, 49373712, 49864740, 50019120, 51525720, 51907392, 52116696, 52797960, 53145315, 53189056, 54859680, 55182384, 56271510, 56512080, 56688336, 57907440, 58086720, 58395816, 58631283, 59397705, 59837688, 60022944, 61313760, 61469280, 61717140, 62987040, 63357552, 63774378, 64884240, 65145870, 65831616, 66486320, 66692160, 67317399, 68700960, 68977980, 69488928, 70397280, 70860420, 71277246, 72994770, 73576512, 73763136, 74797110, 75028680, 75349440, 75584448, 77209920, 77861088, 78175044, 79196940, 79783584, 82289520, 82441152, 84476736, 85032504, 86512320, 86861160, 87593724, 89756532, 90034416, 91970640, 92203920, 94480560, 95036328, 95661567, 97326360, 97718805, 98747424, 99729480, 100038240, 103051440, 104233392, 105595920, 106290630, 106915869, 109492155, 109719360, 110364768, 112195665, 112543020, 113024160, 113376672, 115814880, 116791632, 117262566, 118795410, 119675376, 120045888, 122627520, 122938560, 123434280, 125974080, 126715104, 127548756, 129768480, 130291740, 132972640, 134634798, 137401920, 137955960, 138977856, 140794560, 141720840, 142554492, 145989540, 149594220, 150057360, 155722176, 156350088, 158393880, 159435945, 159567168, 164579040, 170065008, 173722320, 175187448, 178193115, 179513064, 180068832, 183941280, 184407840, 188961120, 190072656, 191323134, 194652720, 195437610, 197494848, 199458960, 200076480, 201952197, 206102880, 208466784, 211191840, 212581260, 213831738, 218984310, 220729536, 224391330, 225086040, 226048320, 226753344, 231629760, 233583264, 234525132, 237590820, 239350752, 246868560, 253430208, 255097512, 259536960, 260583480, 265945280, 269269596, 275911920, 283441680, 285108984, 291979080, 293156415, 299188440, 300114720, 312700176, 316787760, 318871890, 329158080, 336586995, 340130016, 347444640, 350374896, 356386230, 359026128, 360137664, 367882560, 368815680, 377922240, 380145312, 382646268, 389305440, 390875220, 398917920, 403904394, 412205760, 416933568, 422383680, 425162520, 427663476, 437968620, 448782660, 450172080, 467166528, 469050264, 475181640, 478307835, 478701504, 493737120, 510195024, 521166960, 534579345, 538539192, 551823840, 566883360, 570217968, 583958160, 586312830, 598376880, 600229440, 605856591, 625400352, 633575520, 637743780, 673173990, 680260032, 694889280, 700749792, 712772460, 718052256, 760290624, 765292536, 778610880, 781750440, 797835840, 807808788, 850325040, 855326952, 875937240, 897565320, 900344160, 938100528, 950363280, 956615670, 987474240, 1009760985, 1020390048, 1042333920, 1069158690, 1077078384, 1103647680, 1133766720, 1140435936, 1167916320, 1172625660, 1196753760, 1211713182, 1250800704, 1267151040, 1275487560, 1346347980, 1401499584, 1425544920, 1436104512, 1530585072, 1563500880, 1615617576, 1700650080, 1710653904, 1751874480, 1795130640, 1800688320, 1817569773, 1876201056, 1900726560, 1913231340, 2019521970, 2040780096, 2084667840, 2138317380, 2154156768, 2280871872, 2335832640, 2345251320, 2393507520, 2423426364, 2550975120, 2692695960, 2851089840, 3029282955, 3061170144, 3127001760, 3231235152, 3401300160, 3421307808, 3503748960, 3590261280, 3635139546, 3752402112, 3801453120, 3826462680, 4039043940, 4276634760, 4308313536, 4690502640, 4846852728, 5101950240, 5385391920, 5702179680, 6058565910, 6122340288, 6254003520, 6462470304, 6842615616, 7007497920, 7180522560, 7270279092, 7652925360, 8078087880, 8553269520, 9087848865, 9381005280, 9693705456, 10203900480, 10770783840, 11404359360, 12117131820, 12924940608, 14540558184, 15305850720, 16156175760, 17106539040, 18175697730, 18762010560, 19387410912, 21541567680, 24234263640, 29081116368, 30611701440, 32312351520, 34213078080, 36351395460, 38774821824, 48468527280, 58162232736, 64624703040, 72702790920, 96937054560, 116324465472, 145405581840, 193874109120, 290811163680, 581622327360]

約数ペア:

[(1, 581622327360), (2, 290811163680), (3, 193874109120), (4, 145405581840), (5, 116324465472), (6, 96937054560), (8, 72702790920), (9, 64624703040), (10, 58162232736), (12, 48468527280), (15, 38774821824), (16, 36351395460), (17, 34213078080), (18, 32312351520), (19, 30611701440), (20, 29081116368), (24, 24234263640), (27, 21541567680), (30, 19387410912), (31, 18762010560), (32, 18175697730), (34, 17106539040), (36, 16156175760), (38, 15305850720), (40, 14540558184), (45, 12924940608), (48, 12117131820), (51, 11404359360), (54, 10770783840), (57, 10203900480), (60, 9693705456), (62, 9381005280), (64, 9087848865), (68, 8553269520), (72, 8078087880), (76, 7652925360), (80, 7270279092), (81, 7180522560), (83, 7007497920), (85, 6842615616), (90, 6462470304), (93, 6254003520), (95, 6122340288), (96, 6058565910), (102, 5702179680), (108, 5385391920), (114, 5101950240), (120, 4846852728), (124, 4690502640), (135, 4308313536), (136, 4276634760), (144, 4039043940), (152, 3826462680), (153, 3801453120), (155, 3752402112), (160, 3635139546), (162, 3590261280), (166, 3503748960), (170, 3421307808), (171, 3401300160), (180, 3231235152), (186, 3127001760), (190, 3061170144), (192, 3029282955), (204, 2851089840), (216, 2692695960), (228, 2550975120), (240, 2423426364), (243, 2393507520), (248, 2345251320), (249, 2335832640), (255, 2280871872), (270, 2154156768), (272, 2138317380), (279, 2084667840), (285, 2040780096), (288, 2019521970), (304, 1913231340), (306, 1900726560), (310, 1876201056), (320, 1817569773), (323, 1800688320), (324, 1795130640), (332, 1751874480), (340, 1710653904), (342, 1700650080), (360, 1615617576), (372, 1563500880), (380, 1530585072), (405, 1436104512), (408, 1425544920), (415, 1401499584), (432, 1346347980), (456, 1275487560), (459, 1267151040), (465, 1250800704), (480, 1211713182), (486, 1196753760), (496, 1172625660), (498, 1167916320), (510, 1140435936), (513, 1133766720), (527, 1103647680), (540, 1077078384), (544, 1069158690), (558, 1042333920), (570, 1020390048), (576, 1009760985), (589, 987474240), (608, 956615670), (612, 950363280), (620, 938100528), (646, 900344160), (648, 897565320), (664, 875937240), (680, 855326952), (684, 850325040), (720, 807808788), (729, 797835840), (744, 781750440), (747, 778610880), (760, 765292536), (765, 760290624), (810, 718052256), (816, 712772460), (830, 700749792), (837, 694889280), (855, 680260032), (864, 673173990), (912, 637743780), (918, 633575520), (930, 625400352), (960, 605856591), (969, 600229440), (972, 598376880), (992, 586312830), (996, 583958160), (1020, 570217968), (1026, 566883360), (1054, 551823840), (1080, 538539192), (1088, 534579345), (1116, 521166960), (1140, 510195024), (1178, 493737120), (1215, 478701504), (1216, 478307835), (1224, 475181640), (1240, 469050264), (1245, 467166528), (1292, 450172080), (1296, 448782660), (1328, 437968620), (1360, 427663476), (1368, 425162520), (1377, 422383680), (1395, 416933568), (1411, 412205760), (1440, 403904394), (1458, 398917920), (1488, 390875220), (1494, 389305440), (1520, 382646268), (1530, 380145312), (1539, 377922240), (1577, 368815680), (1581, 367882560), (1615, 360137664), (1620, 359026128), (1632, 356386230), (1660, 350374896), (1674, 347444640), (1710, 340130016), (1728, 336586995), (1767, 329158080), (1824, 318871890), (1836, 316787760), (1860, 312700176), (1938, 300114720), (1944, 299188440), (1984, 293156415), (1992, 291979080), (2040, 285108984), (2052, 283441680), (2108, 275911920), (2160, 269269596), (2187, 265945280), (2232, 260583480), (2241, 259536960), (2280, 255097512), (2295, 253430208), (2356, 246868560), (2430, 239350752), (2448, 237590820), (2480, 234525132), (2490, 233583264), (2511, 231629760), (2565, 226753344), (2573, 226048320), (2584, 225086040), (2592, 224391330), (2635, 220729536), (2656, 218984310), (2720, 213831738), (2736, 212581260), (2754, 211191840), (2790, 208466784), (2822, 206102880), (2880, 201952197), (2907, 200076480), (2916, 199458960), (2945, 197494848), (2976, 195437610), (2988, 194652720), (3040, 191323134), (3060, 190072656), (3078, 188961120), (3154, 184407840), (3162, 183941280), (3230, 180068832), (3240, 179513064), (3264, 178193115), (3320, 175187448), (3348, 173722320), (3420, 170065008), (3534, 164579040), (3645, 159567168), (3648, 159435945), (3672, 158393880), (3720, 156350088), (3735, 155722176), (3876, 150057360), (3888, 149594220), (3984, 145989540), (4080, 142554492), (4104, 141720840), (4131, 140794560), (4185, 138977856), (4216, 137955960), (4233, 137401920), (4320, 134634798), (4374, 132972640), (4464, 130291740), (4482, 129768480), (4560, 127548756), (4590, 126715104), (4617, 125974080), (4712, 123434280), (4731, 122938560), (4743, 122627520), (4845, 120045888), (4860, 119675376), (4896, 118795410), (4960, 117262566), (4980, 116791632), (5022, 115814880), (5130, 113376672), (5146, 113024160), (5168, 112543020), (5184, 112195665), (5270, 110364768), (5301, 109719360), (5312, 109492155), (5440, 106915869), (5472, 106290630), (5508, 105595920), (5580, 104233392), (5644, 103051440), (5814, 100038240), (5832, 99729480), (5890, 98747424), (5952, 97718805), (5976, 97326360), (6080, 95661567), (6120, 95036328), (6156, 94480560), (6308, 92203920), (6324, 91970640), (6460, 90034416), (6480, 89756532), (6640, 87593724), (6696, 86861160), (6723, 86512320), (6840, 85032504), (6885, 84476736), (7055, 82441152), (7068, 82289520), (7290, 79783584), (7344, 79196940), (7440, 78175044), (7470, 77861088), (7533, 77209920), (7695, 75584448), (7719, 75349440), (7752, 75028680), (7776, 74797110), (7885, 73763136), (7905, 73576512), (7968, 72994770), (8160, 71277246), (8208, 70860420), (8262, 70397280), (8370, 69488928), (8432, 68977980), (8466, 68700960), (8640, 67317399), (8721, 66692160), (8748, 66486320), (8835, 65831616), (8928, 65145870), (8964, 64884240), (9120, 63774378), (9180, 63357552), (9234, 62987040), (9424, 61717140), (9462, 61469280), (9486, 61313760), (9690, 60022944), (9720, 59837688), (9792, 59397705), (9920, 58631283), (9960, 58395816), (10013, 58086720), (10044, 57907440), (10260, 56688336), (10292, 56512080), (10336, 56271510), (10540, 55182384), (10602, 54859680), (10935, 53189056), (10944, 53145315), (11016, 52797960), (11160, 52116696), (11205, 51907392), (11288, 51525720), (11628, 50019120), (11664, 49864740), (11780, 49373712), (11952, 48663180), (12240, 47518164), (12312, 47240280), (12393, 46931520), (12555, 46325952), (12616, 46101960), (12648, 45985320), (12699, 45800640), (12865, 45209664), (12920, 45017208), (12960, 44878266), (13280, 43796862), (13392, 43430580), (13446, 43256160), (13680, 42516252), (13770, 42238368), (13851, 41991360), (14110, 41220576), (14136, 41144760), (14193, 40979520), (14229, 40875840), (14535, 40015296), (14580, 39891792), (14688, 39598470), (14880, 39087522), (14940, 38930544), (15066, 38604960), (15390, 37792224), (15438, 37674720), (15504, 37514340), (15552, 37398555), (15770, 36881568), (15810, 36788256), (15903, 36573120), (15936, 36497385), (16320, 35638623), (16416, 35430210), (16524, 35198640), (16740, 34744464), (16864, 34488990), (16932, 34350480), (17442, 33346080), (17496, 33243160), (17670, 32915808), (17856, 32572935), (17928, 32442120), (18240, 31887189), (18360, 31678776), (18468, 31493520), (18848, 30858570), (18924, 30734640), (18972, 30656880), (19380, 30011472), (19440, 29918844), (19920, 29197908), (20026, 29043360), (20088, 28953720), (20169, 28837440), (20520, 28344168), (20584, 28256040), (20655, 28158912), (20672, 28135755), (21080, 27591192), (21165, 27480384), (21204, 27429840), (21870, 26594528), (22032, 26398980), (22320, 26058348), (22410, 25953696), (22576, 25762860), (22599, 25736640), (23085, 25194816), (23157, 25116480), (23256, 25009560), (23328, 24932370), (23560, 24686856), (23655, 24587712), (23715, 24525504), (23904, 24331590), (24480, 23759082), (24624, 23620140), (24786, 23465760), (25110, 23162976), (25232, 23050980), (25296, 22992660), (25398, 22900320), (25730, 22604832), (25840, 22508604), (25920, 22439133), (26163, 22230720), (26505, 21943872), (26560, 21898431), (26784, 21715290), (26809, 21695040), (26892, 21628080), (27360, 21258126), (27540, 21119184), (27702, 20995680), (28220, 20610288), (28272, 20572380), (28386, 20489760), (28458, 20437920), (29070, 20007648), (29160, 19945896), (29376, 19799235), (29760, 19543761), (29880, 19465272), (30039, 19362240), (30132, 19302480), (30780, 18896112), (30876, 18837360), (31008, 18757170), (31540, 18440784), (31620, 18394128), (31806, 18286560), (32832, 17715105), (33048, 17599320), (33480, 17372232), (33615, 17302464), (33728, 17244495), (33864, 17175240), (34884, 16673040), (34992, 16621580), (35340, 16457904), (35856, 16221060), (36720, 15839388), (36936, 15746760), (37179, 15643840), (37665, 15441984), (37696, 15429285), (37848, 15367320), (37944, 15328440), (38097, 15266880), (38595, 15069888), (38760, 15005736), (38880, 14959422), (39840, 14598954), (40052, 14521680), (40176, 14476860), (40338, 14418720), (41040, 14172084), (41168, 14128020), (41310, 14079456), (41553, 13997120), (42160, 13795596), (42330, 13740192), (42408, 13714920), (42579, 13659840), (42687, 13625280), (43605, 13338432), (43740, 13297264), (43741, 13296960), (44064, 13199490), (44640, 13029174), (44820, 12976848), (45152, 12881430), (45198, 12868320), (46170, 12597408), (46314, 12558240), (46512, 12504780), (46656, 12466185), (47120, 12343428), (47310, 12293856), (47430, 12262752), (47709, 12191040), (47808, 12165795), (48887, 11897280), (48960, 11879541), (49248, 11810070), (49572, 11732880), (50065, 11617344), (50220, 11581488), (50464, 11525490), (50592, 11496330), (50796, 11450160), (51460, 11302416), (51680, 11254302), (52326, 11115360), (53010, 10971936), (53568, 10857645), (53618, 10847520), (53784, 10814040), (54720, 10629063), (55080, 10559592), (55404, 10497840), (56440, 10305144), (56544, 10286190), (56772, 10244880), (56916, 10218960), (58140, 10003824), (58320, 9972948), (59760, 9732636), (60078, 9681120), (60264, 9651240), (60507, 9612480), (61560, 9448056), (61752, 9418680), (61965, 9386304), (62016, 9378585), (63080, 9220392), (63240, 9197064), (63495, 9160128), (63612, 9143280), (66096, 8799660), (66960, 8686116), (67230, 8651232), (67728, 8587620), (67797, 8578880), (69255, 8398272), (69471, 8372160), (69768, 8336520), (69984, 8310790), (70680, 8228952), (70965, 8195904), (71145, 8175168), (71712, 8110530), (73440, 7919694), (73872, 7873380), (74358, 7821920), (75330, 7720992), (75696, 7683660), (75888, 7664220), (76194, 7633440), (77190, 7534944), (77520, 7502868), (77760, 7479711), (78489, 7410240), (79515, 7314624), (79680, 7299477), (80104, 7260840), (80352, 7238430), (80427, 7231680), (80676, 7209360), (82080, 7086042), (82336, 7064010), (82620, 7039728), (83106, 6998560), (84320, 6897798), (84660, 6870096), (84816, 6857460), (85158, 6829920), (85374, 6812640), (87210, 6669216), (87480, 6648632), (87482, 6648480), (88128, 6599745), (89280, 6514587), (89640, 6488424), (90117, 6454080), (90304, 6440715), (90396, 6434160), (92340, 6298704), (92628, 6279120), (93024, 6252390), (94240, 6171714), (94620, 6146928), (94860, 6131376), (95418, 6095520), (97774, 5948640), (98496, 5905035), (99144, 5866440), (100130, 5808672), (100440, 5790744), (100845, 5767488), (100928, 5762745), (101184, 5748165), (101592, 5725080), (102920, 5651208), (103360, 5627151), (104652, 5557680), (106020, 5485968), (107236, 5423760), (107568, 5407020), (110160, 5279796), (110808, 5248920), (112880, 5152572), (112995, 5147328), (113088, 5143095), (113544, 5122440), (113832, 5109480), (114291, 5088960), (115785, 5023296), (116280, 5001912), (116640, 4986474), (119520, 4866318), (120156, 4840560), (120528, 4825620), (121014, 4806240), (123120, 4724028), (123504, 4709340), (123930, 4693152), (126160, 4610196), (126480, 4598532), (126990, 4580064), (127224, 4571640), (127737, 4553280), (128061, 4541760), (130815, 4446144), (131223, 4432320), (132192, 4399830), (133920, 4343058), (134045, 4339008), (134460, 4325616), (135456, 4293810), (135594, 4289440), (138510, 4199136), (138942, 4186080), (139536, 4168260), (139968, 4155395), (141360, 4114476), (141930, 4097952), (142290, 4087584), (143127, 4063680), (143424, 4055265), (146661, 3965760), (146880, 3959847), (147744, 3936690), (148716, 3910960), (150195, 3872448), (150660, 3860496), (151392, 3841830), (151776, 3832110), (152388, 3816720), (154380, 3767472), (155040, 3751434), (156978, 3705120), (159030, 3657312), (160208, 3630420), (160704, 3619215), (160854, 3615840), (161352, 3604680), (164160, 3543021), (164672, 3532005), (165240, 3519864), (166212, 3499280), (168640, 3448899), (169320, 3435048), (169632, 3428730), (170316, 3414960), (170748, 3406320), (174420, 3334608), (174960, 3324316), (174964, 3324240), (179280, 3244212), (180234, 3227040), (180792, 3217080), (181521, 3204160), (184680, 3149352), (185256, 3139560), (185895, 3128768), (186048, 3126195), (188480, 3085857), (189240, 3073464), (189720, 3065688), (190485, 3053376), (190836, 3047760), (195548, 2974320), (198288, 2933220), (200260, 2904336), (200880, 2895372), (201690, 2883744), (203184, 2862540), (205840, 2825604), (207765, 2799424), (208413, 2790720), (209304, 2778840), (212040, 2742984), (212895, 2731968), (213435, 2725056), (214472, 2711880), (215136, 2703510), (218705, 2659392), (220320, 2639898), (221616, 2624460), (225760, 2576286), (225990, 2573664), (227088, 2561220), (227664, 2554740), (228582, 2544480), (231570, 2511648), (232560, 2500956), (233280, 2493237), (235467, 2470080), (238545, 2438208), (239040, 2433159), (240312, 2420280), (241056, 2412810), (241281, 2410560), (242028, 2403120), (244435, 2379456), (246240, 2362014), (247008, 2354670), (247860, 2346576), (252320, 2305098), (252960, 2299266), (253980, 2290032), (254448, 2285820), (255474, 2276640), (256122, 2270880), (261630, 2223072), (262446, 2216160), (264384, 2199915), (267840, 2171529), (268090, 2169504), (268920, 2162808), (270351, 2151360), (270912, 2146905), (271188, 2144720), (277020, 2099568), (277884, 2093040), (279072, 2084130), (282720, 2057238), (283860, 2048976), (284580, 2043792), (286254, 2031840), (293322, 1982880), (295488, 1968345), (297432, 1955480), (300390, 1936224), (301320, 1930248), (302535, 1922496), (302784, 1920915), (303552, 1916055), (304776, 1908360), (308760, 1883736), (310080, 1875717), (313956, 1852560), (318060, 1828656), (320416, 1815210), (321708, 1807920), (322704, 1802340), (330480, 1759932), (332424, 1749640), (338640, 1717524), (338985, 1715776), (339264, 1714365), (340632, 1707480), (341496, 1703160), (342873, 1696320), (347355, 1674432), (348840, 1667304), (349920, 1662158), (349928, 1662120), (358560, 1622106), (360468, 1613520), (361584, 1608540), (363042, 1602080), (369360, 1574676), (370512, 1569780), (371790, 1564384), (378480, 1536732), (379440, 1532844), (380970, 1526688), (381672, 1523880), (383211, 1517760), (384183, 1513920), (391096, 1487160), (392445, 1482048), (393669, 1477440), (396576, 1466610), (400520, 1452168), (401760, 1447686), (402135, 1446336), (403380, 1441872), (406368, 1431270), (411680, 1412802), (415530, 1399712), (416826, 1395360), (418608, 1389420), (424080, 1371492), (425790, 1365984), (426870, 1362528), (428944, 1355940), (429381, 1354560), (430272, 1351755), (437410, 1329696), (439983, 1321920), (440640, 1319949), (443232, 1312230), (450585, 1290816), (451520, 1288143), (451980, 1286832), (454176, 1280610), (455328, 1277370), (457164, 1272240), (463140, 1255824), (465120, 1250478), (470934, 1235040), (477090, 1219104), (480624, 1210140), (482112, 1206405), (482562, 1205280), (484056, 1201560), (488870, 1189728), (492480, 1181007), (494016, 1177335), (495720, 1173288), (504640, 1152549), (505920, 1149633), (507960, 1145016), (508896, 1142910), (510948, 1138320), (512244, 1135440), (523260, 1111536), (524892, 1108080), (536180, 1084752), (537840, 1081404), (540702, 1075680), (542376, 1072360), (554040, 1049784), (555768, 1046520), (558144, 1042065), (565440, 1028619), (567720, 1024488), (569160, 1021896), (571455, 1017792), (572508, 1015920), (586644, 991440), (594864, 977740), (600780, 968112), (602640, 965124), (605070, 961248), (609552, 954180), (617520, 941868), (625239, 930240), (627912, 926280), (636120, 914328), (638685, 910656), (640305, 908352), (640832, 907605), (643416, 903960), (645408, 901170), (656115, 886464), (660960, 879966), (664848, 874820), (677280, 858762), (677970, 857888), (681264, 853740), (682992, 851580), (685746, 848160), (694710, 837216), (697680, 833652), (699840, 831079), (699856, 831060), (706401, 823360), (715635, 812736), (717120, 811053), (720936, 806760), (723168, 804270), (723843, 803520), (726084, 801040), (733305, 793152), (738720, 787338), (741024, 784890), (743580, 782192), (756960, 768366), (758880, 766422), (761940, 763344)]