1789548318720

素因数分解:

$2^{12}\times 3^4\times 5^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{89}}^1$

素因数の和:201

約数の個数: 2080

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 17, 18, 20, 23, 24, 27, 30, 31, 32, 34, 36, 40, 45, 46, 48, 51, 54, 60, 62, 64, 68, 69, 72, 80, 81, 85, 89, 90, 92, 93, 96, 102, 108, 115, 120, 124, 128, 135, 136, 138, 144, 153, 155, 160, 162, 170, 178, 180, 184, 186, 192, 204, 207, 216, 230, 240, 248, 255, 256, 267, 270, 272, 276, 279, 288, 306, 310, 320, 324, 340, 345, 356, 360, 368, 372, 384, 391, 405, 408, 414, 432, 445, 459, 460, 465, 480, 496, 510, 512, 527, 534, 540, 544, 552, 558, 576, 612, 620, 621, 640, 648, 680, 690, 712, 713, 720, 736, 744, 765, 768, 782, 801, 810, 816, 828, 837, 864, 890, 918, 920, 930, 960, 992, 1020, 1024, 1035, 1054, 1068, 1080, 1088, 1104, 1116, 1152, 1173, 1224, 1240, 1242, 1280, 1296, 1335, 1360, 1377, 1380, 1395, 1424, 1426, 1440, 1472, 1488, 1513, 1530, 1536, 1564, 1581, 1602, 1620, 1632, 1656, 1674, 1728, 1780, 1836, 1840, 1860, 1863, 1920, 1955, 1984, 2040, 2047, 2048, 2070, 2108, 2136, 2139, 2160, 2176, 2208, 2232, 2295, 2304, 2346, 2403, 2448, 2480, 2484, 2511, 2560, 2592, 2635, 2670, 2720, 2754, 2759, 2760, 2790, 2848, 2852, 2880, 2944, 2976, 3026, 3060, 3072, 3105, 3128, 3162, 3204, 3240, 3264, 3312, 3348, 3456, 3519, 3560, 3565, 3672, 3680, 3720, 3726, 3840, 3910, 3968, 4005, 4080, 4094, 4096, 4140, 4185, 4216, 4272, 4278, 4320, 4352, 4416, 4464, 4539, 4590, 4608, 4692, 4743, 4806, 4896, 4960, 4968, 5022, 5120, 5184, 5270, 5340, 5440, 5508, 5518, 5520, 5580, 5696, 5704, 5760, 5865, 5888, 5952, 6052, 6120, 6141, 6144, 6210, 6256, 6324, 6408, 6417, 6480, 6528, 6624, 6696, 6885, 6912, 7038, 7120, 7130, 7209, 7344, 7360, 7440, 7452, 7565, 7680, 7820, 7905, 7936, 8010, 8160, 8188, 8277, 8280, 8370, 8432, 8544, 8556, 8640, 8704, 8832, 8928, 9078, 9180, 9216, 9315, 9384, 9486, 9612, 9792, 9920, 9936, 10044, 10235, 10240, 10368, 10540, 10557, 10680, 10695, 10880, 11016, 11036, 11040, 11160, 11392, 11408, 11520, 11730, 11776, 11904, 12015, 12104, 12121, 12240, 12282, 12288, 12420, 12512, 12555, 12648, 12816, 12834, 12960, 13056, 13248, 13392, 13617, 13770, 13795, 13824, 14076, 14229, 14240, 14260, 14418, 14688, 14720, 14880, 14904, 15130, 15360, 15640, 15810, 15872, 16020, 16320, 16376, 16554, 16560, 16740, 16864, 17088, 17112, 17280, 17408, 17595, 17664, 17856, 18156, 18360, 18423, 18432, 18630, 18768, 18972, 19224, 19251, 19584, 19840, 19872, 20088, 20470, 20480, 20736, 21080, 21114, 21360, 21390, 21760, 22032, 22072, 22080, 22320, 22695, 22784, 22816, 23040, 23460, 23552, 23715, 23808, 24030, 24208, 24242, 24480, 24564, 24831, 24840, 25024, 25110, 25296, 25632, 25668, 25920, 26112, 26496, 26784, 27234, 27540, 27590, 27648, 28152, 28458, 28480, 28520, 28836, 29376, 29440, 29760, 29808, 30260, 30705, 30720, 31280, 31620, 31671, 31744, 32040, 32085, 32640, 32752, 33108, 33120, 33480, 33728, 34176, 34224, 34560, 34799, 34816, 35190, 35328, 35712, 36045, 36312, 36363, 36720, 36846, 36864, 37260, 37536, 37944, 38448, 38502, 39168, 39680, 39744, 40176, 40851, 40940, 41385, 41472, 42160, 42228, 42687, 42720, 42780, 43520, 44064, 44144, 44160, 44640, 45390, 45568, 45632, 46080, 46903, 46920, 47104, 47430, 47616, 48060, 48416, 48484, 48960, 49128, 49662, 49680, 50048, 50220, 50592, 51264, 51336, 51840, 52224, 52785, 52992, 53568, 54468, 55080, 55180, 55269, 55296, 56304, 56916, 56960, 57040, 57672, 57753, 58752, 58880, 59520, 59616, 60520, 60605, 61410, 61440, 62560, 63240, 63342, 63457, 63488, 64080, 64170, 65280, 65504, 66216, 66240, 66960, 67456, 68085, 68352, 68448, 69120, 69598, 69632, 70380, 70656, 71145, 71424, 72090, 72624, 72726, 73440, 73692, 74493, 74520, 75072, 75888, 76896, 77004, 78336, 79360, 79488, 80352, 81702, 81880, 82770, 82944, 84320, 84456, 85374, 85440, 85560, 87040, 88128, 88288, 88320, 89280, 90780, 91136, 91264, 92115, 92160, 93806, 93840, 94208, 94860, 95232, 96120, 96255, 96832, 96968, 97920, 98256, 99324, 99360, 100096, 100440, 101184, 102528, 102672, 103680, 104397, 104448, 105570, 105984, 107136, 108936, 109089, 110160, 110360, 110538, 110592, 112608, 113832, 113920, 114080, 115344, 115506, 117504, 117760, 119040, 119232, 121040, 121210, 122553, 122820, 124155, 125120, 126480, 126684, 126914, 126976, 128160, 128340, 130560, 131008, 132432, 132480, 133920, 134912, 136170, 136704, 136896, 138240, 139196, 140709, 140760, 141312, 142290, 142848, 144180, 145248, 145452, 146880, 147384, 148986, 149040, 150144, 151776, 153792, 154008, 156672, 158355, 158720, 158976, 160704, 163404, 163760, 165540, 165807, 165888, 168640, 168912, 170748, 170880, 171120, 173995, 174080, 176256, 176576, 176640, 178560, 181560, 181815, 182272, 182528, 184230, 184320, 187612, 187680, 189720, 190371, 190464, 192240, 192510, 193664, 193936, 195840, 196512, 198648, 198720, 200192, 200880, 202368, 204255, 205056, 205344, 207360, 208794, 208896, 211140, 211968, 213435, 214272, 217872, 218178, 220320, 220720, 221076, 223479, 225216, 227664, 227840, 228160, 230688, 231012, 234515, 235008, 235520, 238080, 238464, 242080, 242420, 245106, 245640, 248310, 250240, 252960, 253368, 253828, 256320, 256680, 261120, 262016, 264864, 264960, 267840, 269824, 272340, 273408, 273792, 276345, 276480, 278392, 281418, 281520, 282624, 284580, 285696, 288360, 288765, 290496, 290904, 293760, 294768, 297972, 298080, 300288, 303552, 307584, 308016, 313191, 313344, 316710, 317285, 317440, 317952, 321408, 326808, 327267, 327520, 331080, 331614, 331776, 337280, 337824, 341496, 341760, 342240, 347990, 348160, 352512, 353152, 353280, 357120, 363120, 363630, 364544, 365056, 368460, 372465, 375224, 375360, 379440, 380742, 380928, 384480, 385020, 387328, 387872, 391680, 393024, 397296, 397440, 400384, 401760, 404736, 408510, 410112, 410688, 414720, 417588, 422127, 422280, 423936, 426870, 428544, 435744, 436356, 440640, 441440, 442152, 446958, 450432, 455328, 455680, 456320, 461376, 462024, 469030, 470016, 471040, 476160, 476928, 484160, 484840, 490212, 491280, 496620, 500480, 505920, 506736, 507656, 512640, 513360, 521985, 522240, 524032, 529728, 529920, 535680, 539648, 544680, 545445, 546816, 547584, 552690, 552960, 556784, 562836, 563040, 569160, 571113, 571392, 576720, 577530, 580992, 581808, 587520, 589536, 595944, 596160, 600576, 607104, 612765, 615168, 616032, 626382, 626688, 633420, 634570, 634880, 635904, 642816, 653616, 654534, 655040, 662160, 663228, 674560, 675648, 682992, 683520, 684480, 695980, 703545, 705024, 706304, 706560, 714240, 726240, 727260, 730112, 736920, 744930, 750448, 750720, 758880, 761484, 768960, 770040, 774656, 775744, 783360, 786048, 794592, 794880, 800768, 803520, 809472, 817020, 820224, 821376, 829035, 829440, 835176, 844254, 844560, 847872, 853740, 857088, 871488, 872712, 881280, 882880, 884304, 893916, 900864, 910656, 911360, 912640, 922752, 924048, 938060, 939573, 940032, 951855, 952320, 953856, 968320, 969680, 980424, 981801, 982560, 993240, 1000960, 1011840, 1013472, 1015312, 1025280, 1026720, 1043970, 1044480, 1048064, 1059456, 1059840, 1071360, 1078769, 1079296, 1089360, 1090890, 1093632, 1095168, 1105380, 1113568, 1117395, 1125672, 1126080, 1138320, 1142226, 1142784, 1153440, 1155060, 1161984, 1163616, 1175040, 1179072, 1191888, 1192320, 1201152, 1214208, 1225530, 1230336, 1232064, 1252764, 1266381, 1266840, 1269140, 1271808, 1285632, 1307232, 1309068, 1310080, 1324320, 1326456, 1349120, 1351296, 1365984, 1367040, 1368960, 1391960, 1407090, 1410048, 1412608, 1413120, 1428480, 1452480, 1454520, 1460224, 1473840, 1489860, 1500896, 1501440, 1517760, 1522968, 1537920, 1540080, 1549312, 1551488, 1565955, 1566720, 1572096, 1589184, 1589760, 1601536, 1607040, 1618944, 1634040, 1636335, 1640448, 1642752, 1658070, 1658880, 1670352, 1688508, 1689120, 1707480, 1713339, 1714176, 1742976, 1745424, 1762560, 1765760, 1768608, 1787832, 1801728, 1821312, 1822720, 1825280, 1845504, 1848096, 1876120, 1879146, 1880064, 1903710, 1904640, 1907712, 1936640, 1939360, 1960848, 1963602, 1965120, 1986480, 2001920, 2023680, 2026944, 2030624, 2050560, 2053440, 2087940, 2096128, 2110635, 2118912, 2119680, 2142720, 2157538, 2158592, 2178720, 2181780, 2190336, 2210760, 2227136, 2234790, 2251344, 2252160, 2276640, 2284452, 2306880, 2310120, 2323968, 2327232, 2350080, 2358144, 2383776, 2384640, 2402304, 2428416, 2451060, 2460672, 2464128, 2505528, 2532762, 2533680, 2538280, 2543616, 2571264, 2614464, 2618136, 2620160, 2648640, 2652912, 2698240, 2702592, 2731968, 2734080, 2737920, 2783920, 2814180, 2818719, 2820096, 2825216, 2855565, 2856960, 2904960, 2909040, 2920448, 2947680, 2979720, 3001792, 3002880, 3035520, 3045936, 3075840, 3080160, 3098624, 3102976, 3131910, 3133440, 3144192, 3178368, 3179520, 3214080, 3236307, 3237888, 3268080, 3272670, 3280896, 3285504, 3316140, 3340704, 3377016, 3378240, 3414960, 3426678, 3428352, 3485952, 3490848, 3525120, 3531520, 3537216, 3575664, 3603456, 3642624, 3650560, 3691008, 3696192, 3752240, 3758292, 3799143, 3807420, 3815424, 3873280, 3878720, 3921696, 3927204, 3930240, 3972960, 4003840, 4047360, 4053888, 4061248, 4101120, 4106880, 4175880, 4192256, 4221270, 4237824, 4239360, 4285440, 4315076, 4357440, 4363560, 4380672, 4421520, 4454272, 4469580, 4502688, 4504320, 4553280, 4568904, 4613760, 4620240, 4647936, 4654464, 4697865, 4700160, 4716288, 4767552, 4769280, 4804608, 4856832, 4902120, 4909005, 4921344, 4928256, 5011056, 5065524, 5067360, 5076560, 5140017, 5142528, 5228928, 5236272, 5240320, 5297280, 5305824, 5393845, 5396480, 5405184, 5463936, 5468160, 5475840, 5567840, 5628360, 5637438, 5640192, 5650432, 5711130, 5713920, 5809920, 5818080, 5895360, 5959440, 6003584, 6005760, 6071040, 6091872, 6151680, 6160320, 6197248, 6205952, 6263820, 6288384, 6331905, 6356736, 6359040, 6428160, 6472614, 6475776, 6536160, 6545340, 6571008, 6632280, 6681408, 6754032, 6756480, 6829920, 6853356, 6971904, 6981696, 7050240, 7063040, 7074432, 7151328, 7206912, 7285248, 7301120, 7382016, 7392384, 7504480, 7516584, 7598286, 7614840, 7630848, 7746560, 7757440, 7843392, 7854408, 7860480, 7945920, 8007680, 8094720, 8107776, 8122496, 8202240, 8213760, 8351760, 8384512, 8442540, 8475648, 8566695, 8570880, 8630152, 8714880, 8727120, 8761344, 8843040, 8908544, 8939160, 9005376, 9008640, 9106560, 9137808, 9227520, 9240480, 9295872, 9308928, 9395730, 9400320, 9432576, 9535104, 9538560, 9708921, 9713664, 9804240, 9818010, 9842688, 9856512, 10022112, 10131048, 10134720, 10153120, 10280034, 10285056, 10457856, 10472544, 10480640, 10594560, 10611648, 10787690, 10792960, 10810368, 10927872, 10951680, 11135680, 11256720, 11274876, 11300864, 11422260, 11619840, 11636160, 11790720, 11918880, 12007168, 12011520, 12142080, 12183744, 12303360, 12320640, 12411904, 12527640, 12576768, 12663810, 12713472, 12718080, 12856320, 12945228, 13072320, 13090680, 13142016, 13264560, 13362816, 13508064, 13512960, 13659840, 13706712, 13943808, 13963392, 14093595, 14100480, 14126080, 14148864, 14302656, 14413824, 14570496, 14602240, 14764032, 14784768, 15008960, 15033168, 15196572, 15229680, 15493120, 15514880, 15686784, 15708816, 15720960, 15891840, 16181535, 16189440, 16215552, 16244992, 16404480, 16427520, 16703520, 16885080, 16951296, 17133390, 17141760, 17260304, 17429760, 17454240, 17686080, 17817088, 17878320, 18010752, 18017280, 18213120, 18275616, 18455040, 18480960, 18591744, 18617856, 18791460, 18865152, 18995715, 19070208, 19077120, 19417842, 19427328, 19608480, 19636020, 19713024, 20044224, 20262096, 20269440, 20306240, 20560068, 20915712, 20945088, 20961280, 21189120, 21223296, 21575380, 21620736, 21855744, 21903360, 22271360, 22513440, 22549752, 22844520, 23239680, 23272320, 23581440, 23837760, 24014336, 24023040, 24284160, 24367488, 24606720, 24641280, 24823808, 25055280, 25153536, 25327620, 25426944, 25700085, 25712640, 25890456, 26144640, 26181360, 26284032, 26529120, 26725632, 27016128, 27025920, 27319680, 27413424, 27887616, 27926784, 28187190, 28200960, 28252160, 28297728, 28605312, 29126763, 29140992, 29528064, 29569536, 30017920, 30066336, 30393144, 30459360, 30986240, 31029760, 31373568, 31417632, 31441920, 31783680, 32363070, 32378880, 32431104, 32489984, 32855040, 33407040, 33770160, 33902592, 34266780, 34520608, 34859520, 34908480, 35372160, 35634176, 35756640, 36021504, 36034560, 36426240, 36551232, 36910080, 36961920, 37235712, 37582920, 37730304, 37991430, 38140416, 38154240, 38835684, 39216960, 39272040, 39426048, 40088448, 40524192, 40538880, 40612480, 41120136, 41831424, 41890176, 41922560, 42378240, 42446592, 43150760, 43241472, 43711488, 43806720, 44542720, 45026880, 45099504, 45689040, 46479360, 46544640, 47162880, 47675520, 48028672, 48544605, 48568320, 48734976, 49213440, 49282560, 49647616, 50110560, 50655240, 50853888, 51400170, 51425280, 51780912, 52289280, 52362720, 53058240, 53451264, 54032256, 54051840, 54639360, 54826848, 55775232, 55853568, 56374380, 56504320, 56595456, 57210624, 58253526, 58281984, 59139072, 60035840, 60132672, 60786288, 60918720, 62059520, 62747136, 62835264, 62883840, 63567360, 64726140, 64862208, 64979968, 65710080, 66814080, 67540320, 68533560, 69041216, 69719040, 69816960, 70744320, 71268352, 71513280, 72043008, 72069120, 72852480, 73102464, 73820160, 73923840, 74471424, 75165840, 75460608, 75982860, 76280832, 77671368, 78433920, 78544080, 78852096, 80176896, 81048384, 81077760, 81224960, 82240272, 83662848, 83780352, 84756480, 84893184, 86301520, 87380289, 87422976, 89085440, 90053760, 90199008, 91378080, 92958720, 93089280, 94325760, 95351040, 96057344, 97089210, 97136640, 97469952, 98565120, 100221120, 101310480, 101707776, 102800340, 103561824, 104578560, 104725440, 106116480, 106902528, 108064512, 108103680, 109278720, 109653696, 111707136, 112748760, 113190912, 114421248, 116507052, 118278144, 120071680, 120265344, 121572576, 121837440, 124119040, 125494272, 125670528, 125767680, 127134720, 129452280, 129724416, 129959936, 131420160, 133628160, 135080640, 137067120, 138082432, 139438080, 139633920, 141488640, 142536704, 143026560, 144086016, 145633815, 145704960, 146204928, 147640320, 147847680, 148942848, 150331680, 151965720, 152561664, 155342736, 156867840, 157088160, 160353792, 162096768, 162155520, 162449920, 164480544, 167325696, 167560704, 169512960, 169786368, 172603040, 174760578, 174845952, 178170880, 180107520, 180398016, 182756160, 186178560, 188651520, 190702080, 192114688, 194178420, 194939904, 197130240, 200442240, 202620960, 205600680, 207123648, 209157120, 209450880, 212232960, 213805056, 216129024, 216207360, 218557440, 219307392, 223414272, 225497520, 226381824, 228842496, 233014104, 236556288, 240143360, 240530688, 243145152, 243674880, 248238080, 250988544, 251341056, 254269440, 258904560, 259919872, 267256320, 270161280, 274134240, 276164864, 278876160, 279267840, 282977280, 286053120, 288172032, 291267630, 291409920, 292409856, 295695360, 300663360, 303931440, 305123328, 310685472, 313735680, 314176320, 320707584, 324193536, 324311040, 324899840, 328961088, 335121408, 339572736, 345206080, 349521156, 356341760, 360215040, 360796032, 365512320, 372357120, 377303040, 381404160, 388356840, 389879808, 394260480, 400884480, 405241920, 411201360, 414247296, 418314240, 418901760, 424465920, 427610112, 432258048, 436901445, 437114880, 438614784, 446828544, 450995040, 457684992, 466028208, 480286720, 481061376, 486290304, 487349760, 501977088, 502682112, 508538880, 517809120, 534512640, 540322560, 548268480, 552329728, 558535680, 565954560, 572106240, 576344064, 582535260, 584819712, 591390720, 601326720, 607862880, 621370944, 627471360, 628352640, 641415168, 648387072, 648622080, 649799680, 657922176, 670242816, 679145472, 690412160, 699042312, 712683520, 720430080, 721592064, 731024640, 744714240, 762808320, 776713680, 779759616, 801768960, 810483840, 822402720, 828494592, 836628480, 837803520, 848931840, 864516096, 873802890, 874229760, 877229568, 901990080, 915369984, 932056416, 960573440, 962122752, 972580608, 974699520, 1005364224, 1035618240, 1069025280, 1080645120, 1096536960, 1104659456, 1117071360, 1131909120, 1144212480, 1165070520, 1169639424, 1182781440, 1202653440, 1215725760, 1242741888, 1254942720, 1256705280, 1282830336, 1296774144, 1299599360, 1315844352, 1340485632, 1380824320, 1398084624, 1440860160, 1443184128, 1462049280, 1525616640, 1553427360, 1603537920, 1620967680, 1644805440, 1656989184, 1675607040, 1697863680, 1729032192, 1747605780, 1754459136, 1803980160, 1864112832, 1924245504, 1945161216, 1949399040, 2010728448, 2071236480, 2138050560, 2161290240, 2193073920, 2209318912, 2234142720, 2288424960, 2330141040, 2339278848, 2405306880, 2431451520, 2485483776, 2509885440, 2513410560, 2593548288, 2631688704, 2761648640, 2796169248, 2881720320, 2886368256, 2924098560, 3106854720, 3207075840, 3241935360, 3289610880, 3313978368, 3351214080, 3395727360, 3495211560, 3508918272, 3607960320, 3728225664, 3848491008, 3890322432, 3898798080, 4021456896, 4142472960, 4322580480, 4386147840, 4418637824, 4576849920, 4660282080, 4810613760, 4862903040, 4970967552, 5026821120, 5187096576, 5263377408, 5523297280, 5592338496, 5772736512, 5848197120, 6213709440, 6414151680, 6483870720, 6579221760, 6627956736, 6702428160, 6990423120, 7017836544, 7215920640, 7456451328, 7780644864, 8284945920, 8645160960, 8772295680, 9320564160, 9621227520, 9725806080, 9941935104, 10053642240, 10526754816, 11046594560, 11184676992, 11545473024, 11696394240, 12427418880, 12967741440, 13158443520, 13255913472, 13980846240, 14431841280, 14912902656, 15561289728, 16569891840, 17544591360, 18641128320, 19242455040, 19451612160, 19883870208, 20107284480, 21053509632, 22093189120, 22369353984, 24854837760, 25935482880, 26316887040, 27961692480, 28863682560, 29825805312, 33139783680, 35089182720, 37282256640, 38903224320, 39767740416, 44738707968, 49709675520, 52633774080, 55923384960, 57727365120, 59651610624, 66279567360, 74564513280, 77806448640, 89477415936, 99419351040, 105267548160, 111846769920, 119303221248, 149129026560, 178954831872, 198838702080, 223693539840, 298258053120, 357909663744, 447387079680, 596516106240, 894774159360, 1789548318720]

約数ペア:

[(1, 1789548318720), (2, 894774159360), (3, 596516106240), (4, 447387079680), (5, 357909663744), (6, 298258053120), (8, 223693539840), (9, 198838702080), (10, 178954831872), (12, 149129026560), (15, 119303221248), (16, 111846769920), (17, 105267548160), (18, 99419351040), (20, 89477415936), (23, 77806448640), (24, 74564513280), (27, 66279567360), (30, 59651610624), (31, 57727365120), (32, 55923384960), (34, 52633774080), (36, 49709675520), (40, 44738707968), (45, 39767740416), (46, 38903224320), (48, 37282256640), (51, 35089182720), (54, 33139783680), (60, 29825805312), (62, 28863682560), (64, 27961692480), (68, 26316887040), (69, 25935482880), (72, 24854837760), (80, 22369353984), (81, 22093189120), (85, 21053509632), (89, 20107284480), (90, 19883870208), (92, 19451612160), (93, 19242455040), (96, 18641128320), (102, 17544591360), (108, 16569891840), (115, 15561289728), (120, 14912902656), (124, 14431841280), (128, 13980846240), (135, 13255913472), (136, 13158443520), (138, 12967741440), (144, 12427418880), (153, 11696394240), (155, 11545473024), (160, 11184676992), (162, 11046594560), (170, 10526754816), (178, 10053642240), (180, 9941935104), (184, 9725806080), (186, 9621227520), (192, 9320564160), (204, 8772295680), (207, 8645160960), (216, 8284945920), (230, 7780644864), (240, 7456451328), (248, 7215920640), (255, 7017836544), (256, 6990423120), (267, 6702428160), (270, 6627956736), (272, 6579221760), (276, 6483870720), (279, 6414151680), (288, 6213709440), (306, 5848197120), (310, 5772736512), (320, 5592338496), (324, 5523297280), (340, 5263377408), (345, 5187096576), (356, 5026821120), (360, 4970967552), (368, 4862903040), (372, 4810613760), (384, 4660282080), (391, 4576849920), (405, 4418637824), (408, 4386147840), (414, 4322580480), (432, 4142472960), (445, 4021456896), (459, 3898798080), (460, 3890322432), (465, 3848491008), (480, 3728225664), (496, 3607960320), (510, 3508918272), (512, 3495211560), (527, 3395727360), (534, 3351214080), (540, 3313978368), (544, 3289610880), (552, 3241935360), (558, 3207075840), (576, 3106854720), (612, 2924098560), (620, 2886368256), (621, 2881720320), (640, 2796169248), (648, 2761648640), (680, 2631688704), (690, 2593548288), (712, 2513410560), (713, 2509885440), (720, 2485483776), (736, 2431451520), (744, 2405306880), (765, 2339278848), (768, 2330141040), (782, 2288424960), (801, 2234142720), (810, 2209318912), (816, 2193073920), (828, 2161290240), (837, 2138050560), (864, 2071236480), (890, 2010728448), (918, 1949399040), (920, 1945161216), (930, 1924245504), (960, 1864112832), (992, 1803980160), (1020, 1754459136), (1024, 1747605780), (1035, 1729032192), (1054, 1697863680), (1068, 1675607040), (1080, 1656989184), (1088, 1644805440), (1104, 1620967680), (1116, 1603537920), (1152, 1553427360), (1173, 1525616640), (1224, 1462049280), (1240, 1443184128), (1242, 1440860160), (1280, 1398084624), (1296, 1380824320), (1335, 1340485632), (1360, 1315844352), (1377, 1299599360), (1380, 1296774144), (1395, 1282830336), (1424, 1256705280), (1426, 1254942720), (1440, 1242741888), (1472, 1215725760), (1488, 1202653440), (1513, 1182781440), (1530, 1169639424), (1536, 1165070520), (1564, 1144212480), (1581, 1131909120), (1602, 1117071360), (1620, 1104659456), (1632, 1096536960), (1656, 1080645120), (1674, 1069025280), (1728, 1035618240), (1780, 1005364224), (1836, 974699520), (1840, 972580608), (1860, 962122752), (1863, 960573440), (1920, 932056416), (1955, 915369984), (1984, 901990080), (2040, 877229568), (2047, 874229760), (2048, 873802890), (2070, 864516096), (2108, 848931840), (2136, 837803520), (2139, 836628480), (2160, 828494592), (2176, 822402720), (2208, 810483840), (2232, 801768960), (2295, 779759616), (2304, 776713680), (2346, 762808320), (2403, 744714240), (2448, 731024640), (2480, 721592064), (2484, 720430080), (2511, 712683520), (2560, 699042312), (2592, 690412160), (2635, 679145472), (2670, 670242816), (2720, 657922176), (2754, 649799680), (2759, 648622080), (2760, 648387072), (2790, 641415168), (2848, 628352640), (2852, 627471360), (2880, 621370944), (2944, 607862880), (2976, 601326720), (3026, 591390720), (3060, 584819712), (3072, 582535260), (3105, 576344064), (3128, 572106240), (3162, 565954560), (3204, 558535680), (3240, 552329728), (3264, 548268480), (3312, 540322560), (3348, 534512640), (3456, 517809120), (3519, 508538880), (3560, 502682112), (3565, 501977088), (3672, 487349760), (3680, 486290304), (3720, 481061376), (3726, 480286720), (3840, 466028208), (3910, 457684992), (3968, 450995040), (4005, 446828544), (4080, 438614784), (4094, 437114880), (4096, 436901445), (4140, 432258048), (4185, 427610112), (4216, 424465920), (4272, 418901760), (4278, 418314240), (4320, 414247296), (4352, 411201360), (4416, 405241920), (4464, 400884480), (4539, 394260480), (4590, 389879808), (4608, 388356840), (4692, 381404160), (4743, 377303040), (4806, 372357120), (4896, 365512320), (4960, 360796032), (4968, 360215040), (5022, 356341760), (5120, 349521156), (5184, 345206080), (5270, 339572736), (5340, 335121408), (5440, 328961088), (5508, 324899840), (5518, 324311040), (5520, 324193536), (5580, 320707584), (5696, 314176320), (5704, 313735680), (5760, 310685472), (5865, 305123328), (5888, 303931440), (5952, 300663360), (6052, 295695360), (6120, 292409856), (6141, 291409920), (6144, 291267630), (6210, 288172032), (6256, 286053120), (6324, 282977280), (6408, 279267840), (6417, 278876160), (6480, 276164864), (6528, 274134240), (6624, 270161280), (6696, 267256320), (6885, 259919872), (6912, 258904560), (7038, 254269440), (7120, 251341056), (7130, 250988544), (7209, 248238080), (7344, 243674880), (7360, 243145152), (7440, 240530688), (7452, 240143360), (7565, 236556288), (7680, 233014104), (7820, 228842496), (7905, 226381824), (7936, 225497520), (8010, 223414272), (8160, 219307392), (8188, 218557440), (8277, 216207360), (8280, 216129024), (8370, 213805056), (8432, 212232960), (8544, 209450880), (8556, 209157120), (8640, 207123648), (8704, 205600680), (8832, 202620960), (8928, 200442240), (9078, 197130240), (9180, 194939904), (9216, 194178420), (9315, 192114688), (9384, 190702080), (9486, 188651520), (9612, 186178560), (9792, 182756160), (9920, 180398016), (9936, 180107520), (10044, 178170880), (10235, 174845952), (10240, 174760578), (10368, 172603040), (10540, 169786368), (10557, 169512960), (10680, 167560704), (10695, 167325696), (10880, 164480544), (11016, 162449920), (11036, 162155520), (11040, 162096768), (11160, 160353792), (11392, 157088160), (11408, 156867840), (11520, 155342736), (11730, 152561664), (11776, 151965720), (11904, 150331680), (12015, 148942848), (12104, 147847680), (12121, 147640320), (12240, 146204928), (12282, 145704960), (12288, 145633815), (12420, 144086016), (12512, 143026560), (12555, 142536704), (12648, 141488640), (12816, 139633920), (12834, 139438080), (12960, 138082432), (13056, 137067120), (13248, 135080640), (13392, 133628160), (13617, 131420160), (13770, 129959936), (13795, 129724416), (13824, 129452280), (14076, 127134720), (14229, 125767680), (14240, 125670528), (14260, 125494272), (14418, 124119040), (14688, 121837440), (14720, 121572576), (14880, 120265344), (14904, 120071680), (15130, 118278144), (15360, 116507052), (15640, 114421248), (15810, 113190912), (15872, 112748760), (16020, 111707136), (16320, 109653696), (16376, 109278720), (16554, 108103680), (16560, 108064512), (16740, 106902528), (16864, 106116480), (17088, 104725440), (17112, 104578560), (17280, 103561824), (17408, 102800340), (17595, 101707776), (17664, 101310480), (17856, 100221120), (18156, 98565120), (18360, 97469952), (18423, 97136640), (18432, 97089210), (18630, 96057344), (18768, 95351040), (18972, 94325760), (19224, 93089280), (19251, 92958720), (19584, 91378080), (19840, 90199008), (19872, 90053760), (20088, 89085440), (20470, 87422976), (20480, 87380289), (20736, 86301520), (21080, 84893184), (21114, 84756480), (21360, 83780352), (21390, 83662848), (21760, 82240272), (22032, 81224960), (22072, 81077760), (22080, 81048384), (22320, 80176896), (22695, 78852096), (22784, 78544080), (22816, 78433920), (23040, 77671368), (23460, 76280832), (23552, 75982860), (23715, 75460608), (23808, 75165840), (24030, 74471424), (24208, 73923840), (24242, 73820160), (24480, 73102464), (24564, 72852480), (24831, 72069120), (24840, 72043008), (25024, 71513280), (25110, 71268352), (25296, 70744320), (25632, 69816960), (25668, 69719040), (25920, 69041216), (26112, 68533560), (26496, 67540320), (26784, 66814080), (27234, 65710080), (27540, 64979968), (27590, 64862208), (27648, 64726140), (28152, 63567360), (28458, 62883840), (28480, 62835264), (28520, 62747136), (28836, 62059520), (29376, 60918720), (29440, 60786288), (29760, 60132672), (29808, 60035840), (30260, 59139072), (30705, 58281984), (30720, 58253526), (31280, 57210624), (31620, 56595456), (31671, 56504320), (31744, 56374380), (32040, 55853568), (32085, 55775232), (32640, 54826848), (32752, 54639360), (33108, 54051840), (33120, 54032256), (33480, 53451264), (33728, 53058240), (34176, 52362720), (34224, 52289280), (34560, 51780912), (34799, 51425280), (34816, 51400170), (35190, 50853888), (35328, 50655240), (35712, 50110560), (36045, 49647616), (36312, 49282560), (36363, 49213440), (36720, 48734976), (36846, 48568320), (36864, 48544605), (37260, 48028672), (37536, 47675520), (37944, 47162880), (38448, 46544640), (38502, 46479360), (39168, 45689040), (39680, 45099504), (39744, 45026880), (40176, 44542720), (40851, 43806720), (40940, 43711488), (41385, 43241472), (41472, 43150760), (42160, 42446592), (42228, 42378240), (42687, 41922560), (42720, 41890176), (42780, 41831424), (43520, 41120136), (44064, 40612480), (44144, 40538880), (44160, 40524192), (44640, 40088448), (45390, 39426048), (45568, 39272040), (45632, 39216960), (46080, 38835684), (46903, 38154240), (46920, 38140416), (47104, 37991430), (47430, 37730304), (47616, 37582920), (48060, 37235712), (48416, 36961920), (48484, 36910080), (48960, 36551232), (49128, 36426240), (49662, 36034560), (49680, 36021504), (50048, 35756640), (50220, 35634176), (50592, 35372160), (51264, 34908480), (51336, 34859520), (51840, 34520608), (52224, 34266780), (52785, 33902592), (52992, 33770160), (53568, 33407040), (54468, 32855040), (55080, 32489984), (55180, 32431104), (55269, 32378880), (55296, 32363070), (56304, 31783680), (56916, 31441920), (56960, 31417632), (57040, 31373568), (57672, 31029760), (57753, 30986240), (58752, 30459360), (58880, 30393144), (59520, 30066336), (59616, 30017920), (60520, 29569536), (60605, 29528064), (61410, 29140992), (61440, 29126763), (62560, 28605312), (63240, 28297728), (63342, 28252160), (63457, 28200960), (63488, 28187190), (64080, 27926784), (64170, 27887616), (65280, 27413424), (65504, 27319680), (66216, 27025920), (66240, 27016128), (66960, 26725632), (67456, 26529120), (68085, 26284032), (68352, 26181360), (68448, 26144640), (69120, 25890456), (69598, 25712640), (69632, 25700085), (70380, 25426944), (70656, 25327620), (71145, 25153536), (71424, 25055280), (72090, 24823808), (72624, 24641280), (72726, 24606720), (73440, 24367488), (73692, 24284160), (74493, 24023040), (74520, 24014336), (75072, 23837760), (75888, 23581440), (76896, 23272320), (77004, 23239680), (78336, 22844520), (79360, 22549752), (79488, 22513440), (80352, 22271360), (81702, 21903360), (81880, 21855744), (82770, 21620736), (82944, 21575380), (84320, 21223296), (84456, 21189120), (85374, 20961280), (85440, 20945088), (85560, 20915712), (87040, 20560068), (88128, 20306240), (88288, 20269440), (88320, 20262096), (89280, 20044224), (90780, 19713024), (91136, 19636020), (91264, 19608480), (92115, 19427328), (92160, 19417842), (93806, 19077120), (93840, 19070208), (94208, 18995715), (94860, 18865152), (95232, 18791460), (96120, 18617856), (96255, 18591744), (96832, 18480960), (96968, 18455040), (97920, 18275616), (98256, 18213120), (99324, 18017280), (99360, 18010752), (100096, 17878320), (100440, 17817088), (101184, 17686080), (102528, 17454240), (102672, 17429760), (103680, 17260304), (104397, 17141760), (104448, 17133390), (105570, 16951296), (105984, 16885080), (107136, 16703520), (108936, 16427520), (109089, 16404480), (110160, 16244992), (110360, 16215552), (110538, 16189440), (110592, 16181535), (112608, 15891840), (113832, 15720960), (113920, 15708816), (114080, 15686784), (115344, 15514880), (115506, 15493120), (117504, 15229680), (117760, 15196572), (119040, 15033168), (119232, 15008960), (121040, 14784768), (121210, 14764032), (122553, 14602240), (122820, 14570496), (124155, 14413824), (125120, 14302656), (126480, 14148864), (126684, 14126080), (126914, 14100480), (126976, 14093595), (128160, 13963392), (128340, 13943808), (130560, 13706712), (131008, 13659840), (132432, 13512960), (132480, 13508064), (133920, 13362816), (134912, 13264560), (136170, 13142016), (136704, 13090680), (136896, 13072320), (138240, 12945228), (139196, 12856320), (140709, 12718080), (140760, 12713472), (141312, 12663810), (142290, 12576768), (142848, 12527640), (144180, 12411904), (145248, 12320640), (145452, 12303360), (146880, 12183744), (147384, 12142080), (148986, 12011520), (149040, 12007168), (150144, 11918880), (151776, 11790720), (153792, 11636160), (154008, 11619840), (156672, 11422260), (158355, 11300864), (158720, 11274876), (158976, 11256720), (160704, 11135680), (163404, 10951680), (163760, 10927872), (165540, 10810368), (165807, 10792960), (165888, 10787690), (168640, 10611648), (168912, 10594560), (170748, 10480640), (170880, 10472544), (171120, 10457856), (173995, 10285056), (174080, 10280034), (176256, 10153120), (176576, 10134720), (176640, 10131048), (178560, 10022112), (181560, 9856512), (181815, 9842688), (182272, 9818010), (182528, 9804240), (184230, 9713664), (184320, 9708921), (187612, 9538560), (187680, 9535104), (189720, 9432576), (190371, 9400320), (190464, 9395730), (192240, 9308928), (192510, 9295872), (193664, 9240480), (193936, 9227520), (195840, 9137808), (196512, 9106560), (198648, 9008640), (198720, 9005376), (200192, 8939160), (200880, 8908544), (202368, 8843040), (204255, 8761344), (205056, 8727120), (205344, 8714880), (207360, 8630152), (208794, 8570880), (208896, 8566695), (211140, 8475648), (211968, 8442540), (213435, 8384512), (214272, 8351760), (217872, 8213760), (218178, 8202240), (220320, 8122496), (220720, 8107776), (221076, 8094720), (223479, 8007680), (225216, 7945920), (227664, 7860480), (227840, 7854408), (228160, 7843392), (230688, 7757440), (231012, 7746560), (234515, 7630848), (235008, 7614840), (235520, 7598286), (238080, 7516584), (238464, 7504480), (242080, 7392384), (242420, 7382016), (245106, 7301120), (245640, 7285248), (248310, 7206912), (250240, 7151328), (252960, 7074432), (253368, 7063040), (253828, 7050240), (256320, 6981696), (256680, 6971904), (261120, 6853356), (262016, 6829920), (264864, 6756480), (264960, 6754032), (267840, 6681408), (269824, 6632280), (272340, 6571008), (273408, 6545340), (273792, 6536160), (276345, 6475776), (276480, 6472614), (278392, 6428160), (281418, 6359040), (281520, 6356736), (282624, 6331905), (284580, 6288384), (285696, 6263820), (288360, 6205952), (288765, 6197248), (290496, 6160320), (290904, 6151680), (293760, 6091872), (294768, 6071040), (297972, 6005760), (298080, 6003584), (300288, 5959440), (303552, 5895360), (307584, 5818080), (308016, 5809920), (313191, 5713920), (313344, 5711130), (316710, 5650432), (317285, 5640192), (317440, 5637438), (317952, 5628360), (321408, 5567840), (326808, 5475840), (327267, 5468160), (327520, 5463936), (331080, 5405184), (331614, 5396480), (331776, 5393845), (337280, 5305824), (337824, 5297280), (341496, 5240320), (341760, 5236272), (342240, 5228928), (347990, 5142528), (348160, 5140017), (352512, 5076560), (353152, 5067360), (353280, 5065524), (357120, 5011056), (363120, 4928256), (363630, 4921344), (364544, 4909005), (365056, 4902120), (368460, 4856832), (372465, 4804608), (375224, 4769280), (375360, 4767552), (379440, 4716288), (380742, 4700160), (380928, 4697865), (384480, 4654464), (385020, 4647936), (387328, 4620240), (387872, 4613760), (391680, 4568904), (393024, 4553280), (397296, 4504320), (397440, 4502688), (400384, 4469580), (401760, 4454272), (404736, 4421520), (408510, 4380672), (410112, 4363560), (410688, 4357440), (414720, 4315076), (417588, 4285440), (422127, 4239360), (422280, 4237824), (423936, 4221270), (426870, 4192256), (428544, 4175880), (435744, 4106880), (436356, 4101120), (440640, 4061248), (441440, 4053888), (442152, 4047360), (446958, 4003840), (450432, 3972960), (455328, 3930240), (455680, 3927204), (456320, 3921696), (461376, 3878720), (462024, 3873280), (469030, 3815424), (470016, 3807420), (471040, 3799143), (476160, 3758292), (476928, 3752240), (484160, 3696192), (484840, 3691008), (490212, 3650560), (491280, 3642624), (496620, 3603456), (500480, 3575664), (505920, 3537216), (506736, 3531520), (507656, 3525120), (512640, 3490848), (513360, 3485952), (521985, 3428352), (522240, 3426678), (524032, 3414960), (529728, 3378240), (529920, 3377016), (535680, 3340704), (539648, 3316140), (544680, 3285504), (545445, 3280896), (546816, 3272670), (547584, 3268080), (552690, 3237888), (552960, 3236307), (556784, 3214080), (562836, 3179520), (563040, 3178368), (569160, 3144192), (571113, 3133440), (571392, 3131910), (576720, 3102976), (577530, 3098624), (580992, 3080160), (581808, 3075840), (587520, 3045936), (589536, 3035520), (595944, 3002880), (596160, 3001792), (600576, 2979720), (607104, 2947680), (612765, 2920448), (615168, 2909040), (616032, 2904960), (626382, 2856960), (626688, 2855565), (633420, 2825216), (634570, 2820096), (634880, 2818719), (635904, 2814180), (642816, 2783920), (653616, 2737920), (654534, 2734080), (655040, 2731968), (662160, 2702592), (663228, 2698240), (674560, 2652912), (675648, 2648640), (682992, 2620160), (683520, 2618136), (684480, 2614464), (695980, 2571264), (703545, 2543616), (705024, 2538280), (706304, 2533680), (706560, 2532762), (714240, 2505528), (726240, 2464128), (727260, 2460672), (730112, 2451060), (736920, 2428416), (744930, 2402304), (750448, 2384640), (750720, 2383776), (758880, 2358144), (761484, 2350080), (768960, 2327232), (770040, 2323968), (774656, 2310120), (775744, 2306880), (783360, 2284452), (786048, 2276640), (794592, 2252160), (794880, 2251344), (800768, 2234790), (803520, 2227136), (809472, 2210760), (817020, 2190336), (820224, 2181780), (821376, 2178720), (829035, 2158592), (829440, 2157538), (835176, 2142720), (844254, 2119680), (844560, 2118912), (847872, 2110635), (853740, 2096128), (857088, 2087940), (871488, 2053440), (872712, 2050560), (881280, 2030624), (882880, 2026944), (884304, 2023680), (893916, 2001920), (900864, 1986480), (910656, 1965120), (911360, 1963602), (912640, 1960848), (922752, 1939360), (924048, 1936640), (938060, 1907712), (939573, 1904640), (940032, 1903710), (951855, 1880064), (952320, 1879146), (953856, 1876120), (968320, 1848096), (969680, 1845504), (980424, 1825280), (981801, 1822720), (982560, 1821312), (993240, 1801728), (1000960, 1787832), (1011840, 1768608), (1013472, 1765760), (1015312, 1762560), (1025280, 1745424), (1026720, 1742976), (1043970, 1714176), (1044480, 1713339), (1048064, 1707480), (1059456, 1689120), (1059840, 1688508), (1071360, 1670352), (1078769, 1658880), (1079296, 1658070), (1089360, 1642752), (1090890, 1640448), (1093632, 1636335), (1095168, 1634040), (1105380, 1618944), (1113568, 1607040), (1117395, 1601536), (1125672, 1589760), (1126080, 1589184), (1138320, 1572096), (1142226, 1566720), (1142784, 1565955), (1153440, 1551488), (1155060, 1549312), (1161984, 1540080), (1163616, 1537920), (1175040, 1522968), (1179072, 1517760), (1191888, 1501440), (1192320, 1500896), (1201152, 1489860), (1214208, 1473840), (1225530, 1460224), (1230336, 1454520), (1232064, 1452480), (1252764, 1428480), (1266381, 1413120), (1266840, 1412608), (1269140, 1410048), (1271808, 1407090), (1285632, 1391960), (1307232, 1368960), (1309068, 1367040), (1310080, 1365984), (1324320, 1351296), (1326456, 1349120)]