957395566080

素因数分解:

$2^9\times 3^3\times 5^1\times {\mathrm{17}}^1\times {\mathrm{19}}^2\times {\mathrm{37}}^1\times {\mathrm{61}}^1$

素因数の和:185

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 17, 18, 19, 20, 24, 27, 30, 32, 34, 36, 37, 38, 40, 45, 48, 51, 54, 57, 60, 61, 64, 68, 72, 74, 76, 80, 85, 90, 95, 96, 102, 108, 111, 114, 120, 122, 128, 135, 136, 144, 148, 152, 153, 160, 170, 171, 180, 183, 185, 190, 192, 204, 216, 222, 228, 240, 244, 255, 256, 270, 272, 285, 288, 296, 304, 305, 306, 320, 323, 333, 340, 342, 360, 361, 366, 370, 380, 384, 408, 432, 444, 456, 459, 480, 488, 510, 512, 513, 540, 544, 549, 555, 570, 576, 592, 608, 610, 612, 629, 640, 646, 666, 680, 684, 703, 720, 722, 732, 740, 760, 765, 768, 816, 855, 864, 888, 912, 915, 918, 960, 969, 976, 999, 1020, 1026, 1037, 1080, 1083, 1088, 1098, 1110, 1140, 1152, 1159, 1184, 1216, 1220, 1224, 1258, 1280, 1292, 1332, 1360, 1368, 1406, 1440, 1444, 1464, 1480, 1520, 1530, 1536, 1615, 1632, 1647, 1665, 1710, 1728, 1776, 1805, 1824, 1830, 1836, 1887, 1920, 1938, 1952, 1998, 2040, 2052, 2074, 2109, 2160, 2166, 2176, 2196, 2220, 2257, 2280, 2295, 2304, 2318, 2368, 2432, 2440, 2448, 2516, 2560, 2565, 2584, 2664, 2720, 2736, 2745, 2812, 2880, 2888, 2907, 2928, 2960, 3040, 3060, 3111, 3145, 3230, 3249, 3264, 3294, 3330, 3420, 3456, 3477, 3515, 3552, 3610, 3648, 3660, 3672, 3774, 3840, 3876, 3904, 3996, 4080, 4104, 4148, 4218, 4320, 4332, 4352, 4392, 4440, 4514, 4560, 4590, 4608, 4636, 4736, 4845, 4864, 4880, 4896, 4995, 5032, 5130, 5168, 5185, 5328, 5415, 5440, 5472, 5490, 5624, 5661, 5760, 5776, 5795, 5814, 5856, 5920, 6080, 6120, 6137, 6222, 6290, 6327, 6460, 6498, 6528, 6588, 6660, 6771, 6840, 6912, 6954, 7030, 7104, 7220, 7296, 7320, 7344, 7548, 7680, 7752, 7808, 7992, 8160, 8208, 8235, 8296, 8436, 8640, 8664, 8704, 8721, 8784, 8880, 9028, 9120, 9180, 9272, 9333, 9435, 9472, 9690, 9728, 9747, 9760, 9792, 9990, 10064, 10260, 10336, 10370, 10431, 10545, 10656, 10830, 10880, 10944, 10980, 11248, 11285, 11322, 11520, 11552, 11590, 11628, 11712, 11840, 11951, 12160, 12240, 12274, 12444, 12580, 12654, 12920, 12996, 13056, 13176, 13320, 13357, 13542, 13680, 13824, 13908, 14060, 14208, 14440, 14535, 14592, 14640, 14688, 15096, 15504, 15555, 15616, 15984, 16245, 16320, 16416, 16470, 16592, 16872, 16983, 17280, 17328, 17385, 17442, 17568, 17760, 18056, 18240, 18360, 18411, 18544, 18666, 18870, 18944, 18981, 19380, 19494, 19520, 19584, 19703, 19980, 20128, 20313, 20520, 20672, 20740, 20862, 21090, 21312, 21660, 21760, 21888, 21960, 22021, 22496, 22570, 22644, 23040, 23104, 23180, 23256, 23424, 23680, 23902, 24320, 24480, 24548, 24888, 25160, 25308, 25840, 25992, 26112, 26352, 26640, 26714, 27084, 27360, 27816, 27999, 28120, 28305, 28416, 28880, 29070, 29184, 29280, 29376, 30192, 30685, 31008, 31110, 31232, 31293, 31635, 31968, 32490, 32640, 32832, 32940, 33184, 33744, 33855, 33966, 34560, 34656, 34770, 34884, 35136, 35520, 35853, 36112, 36480, 36720, 36822, 37088, 37332, 37740, 37962, 38369, 38760, 38988, 39040, 39168, 39406, 39960, 40071, 40256, 40626, 41040, 41344, 41480, 41724, 42180, 42624, 42883, 43320, 43520, 43605, 43776, 43920, 44042, 44992, 45140, 45288, 46208, 46360, 46512, 46665, 46848, 47360, 47804, 48640, 48735, 48960, 49096, 49776, 50320, 50616, 51680, 51984, 52155, 52704, 53280, 53428, 54168, 54720, 55233, 55632, 55998, 56240, 56610, 56832, 57760, 58140, 58560, 58752, 59109, 59755, 60384, 60939, 61370, 62016, 62220, 62586, 63270, 63936, 64980, 65280, 65664, 65880, 66063, 66368, 66785, 67488, 67710, 67932, 69120, 69312, 69540, 69768, 70272, 71040, 71706, 72224, 72960, 73440, 73644, 74176, 74664, 75480, 75924, 76738, 77520, 77976, 78080, 78336, 78812, 79920, 80142, 80512, 81252, 82080, 82688, 82960, 83448, 84360, 84915, 85248, 85766, 86640, 87210, 87552, 87840, 88084, 89984, 90280, 90576, 92055, 92416, 92720, 93024, 93330, 93696, 94720, 94905, 95608, 97470, 97920, 98192, 98515, 99552, 100640, 101232, 101565, 103360, 103968, 104310, 105408, 106560, 106856, 107559, 108336, 109440, 110105, 110466, 111264, 111996, 112480, 113220, 115107, 115520, 116280, 117120, 117504, 118218, 119510, 120213, 120768, 121878, 122740, 124032, 124440, 125172, 126540, 127872, 128649, 129960, 130560, 131328, 131760, 132126, 132736, 133570, 134976, 135420, 135864, 138624, 139080, 139536, 139995, 140544, 142080, 143412, 144448, 145920, 146880, 147288, 148352, 149328, 150960, 151848, 153476, 155040, 155952, 156160, 156465, 157624, 159840, 160284, 161024, 162504, 164160, 165376, 165699, 165920, 166896, 168720, 169830, 170496, 171532, 173280, 174420, 175680, 176168, 177327, 179265, 179968, 180560, 181152, 184110, 184832, 185440, 186048, 186660, 189810, 191216, 191845, 194940, 195840, 196384, 197030, 198189, 199104, 200355, 201280, 202464, 203130, 206720, 207936, 208620, 210816, 213120, 213712, 214415, 215118, 216672, 218880, 220210, 220932, 222528, 223992, 224960, 226440, 227069, 230214, 231040, 232560, 234240, 235008, 236436, 239020, 240426, 241536, 243756, 245480, 248064, 248880, 250344, 253080, 255744, 257298, 259920, 262656, 263520, 264252, 265472, 267140, 269952, 270840, 271728, 276165, 277248, 278160, 279072, 279990, 281088, 284160, 286824, 288896, 293760, 294576, 295545, 296704, 298656, 301920, 303696, 304695, 306952, 310080, 311904, 312930, 315248, 319680, 320568, 322048, 322677, 325008, 328320, 330315, 331398, 331840, 333792, 337440, 339660, 343064, 345321, 346560, 348840, 351360, 352336, 354654, 358530, 359936, 360639, 361120, 362304, 368220, 370880, 372096, 373320, 374357, 379620, 382432, 383690, 385947, 389880, 391680, 392768, 394060, 396378, 398208, 400710, 402560, 404928, 406260, 413440, 415872, 417240, 421632, 426240, 427424, 428830, 430236, 433344, 437760, 440420, 441864, 445056, 447984, 449920, 452880, 454138, 460428, 462080, 465120, 468480, 472872, 478040, 480852, 483072, 487512, 490960, 496128, 497760, 500688, 506160, 511488, 514596, 519840, 527040, 528504, 530944, 531981, 534280, 537795, 539904, 541680, 543456, 552330, 554496, 556320, 558144, 559980, 573648, 575535, 577792, 587520, 589152, 591090, 593408, 594567, 597312, 601065, 603840, 607392, 609390, 613904, 620160, 623808, 625860, 630496, 639360, 641136, 643245, 645354, 650016, 656640, 660630, 662796, 663680, 667584, 674880, 679320, 681207, 686128, 690642, 693120, 697680, 702720, 704672, 709308, 717060, 721278, 722240, 724608, 729011, 736440, 741760, 744192, 746640, 748714, 759240, 764864, 767380, 771894, 779760, 785536, 788120, 792756, 796416, 801420, 805120, 809856, 812520, 814777, 826880, 828495, 831744, 834480, 843264, 852480, 854848, 857660, 860472, 866688, 880840, 883728, 886635, 890112, 895968, 899840, 905760, 908276, 920856, 924160, 930240, 945744, 956080, 961704, 966144, 975024, 981920, 990945, 995520, 1001376, 1012320, 1029192, 1035963, 1039680, 1054080, 1057008, 1063962, 1068560, 1075590, 1079808, 1083360, 1086912, 1104660, 1112640, 1116288, 1119960, 1123071, 1135345, 1147296, 1151070, 1155584, 1157841, 1175040, 1178304, 1182180, 1189134, 1194624, 1202130, 1207680, 1214784, 1218780, 1227808, 1240320, 1247616, 1251720, 1260992, 1278720, 1282272, 1286490, 1290708, 1300032, 1313280, 1321260, 1325592, 1327360, 1335168, 1349760, 1358640, 1362414, 1372256, 1381284, 1386240, 1395360, 1405440, 1409344, 1418616, 1434120, 1442556, 1444480, 1449216, 1458022, 1472880, 1483520, 1488384, 1493280, 1497428, 1518480, 1529728, 1534760, 1543788, 1559520, 1571072, 1576240, 1585512, 1592832, 1602840, 1610240, 1613385, 1619712, 1625040, 1629554, 1656990, 1663488, 1668960, 1709696, 1715320, 1720944, 1726605, 1733376, 1761680, 1767456, 1773270, 1780224, 1791936, 1799680, 1803195, 1811520, 1816552, 1841712, 1860480, 1871785, 1891488, 1912160, 1923408, 1929735, 1950048, 1963840, 1981890, 1991040, 2002752, 2024640, 2043621, 2058384, 2071926, 2079360, 2108160, 2114016, 2127924, 2137120, 2151180, 2166720, 2173824, 2187033, 2209320, 2225280, 2232576, 2239920, 2246142, 2270690, 2294592, 2302140, 2315682, 2356608, 2364360, 2378268, 2389248, 2404260, 2415360, 2429568, 2437560, 2444331, 2455616, 2480640, 2495232, 2503440, 2521984, 2557440, 2564544, 2572980, 2581416, 2600064, 2642520, 2651184, 2654720, 2659905, 2670336, 2699520, 2717280, 2724828, 2744512, 2762568, 2772480, 2790720, 2818688, 2837232, 2868240, 2885112, 2888960, 2898432, 2916044, 2945760, 2967040, 2972835, 2986560, 2994856, 3036960, 3059456, 3069520, 3087576, 3119040, 3142144, 3152480, 3171024, 3205680, 3226770, 3239424, 3250080, 3259108, 3313980, 3337920, 3369213, 3406035, 3419392, 3430640, 3441888, 3453210, 3466752, 3523360, 3534912, 3546540, 3583872, 3606390, 3623040, 3633104, 3645055, 3683424, 3720960, 3743570, 3782976, 3824320, 3846816, 3859470, 3900096, 3927680, 3963780, 3982080, 4005504, 4049280, 4073885, 4087242, 4116768, 4143852, 4158720, 4216320, 4228032, 4255848, 4274240, 4302360, 4333440, 4347648, 4374066, 4418640, 4450560, 4465152, 4479840, 4492284, 4541380, 4589184, 4604280, 4631364, 4713216, 4728720, 4756536, 4778496, 4808520, 4830720, 4859136, 4875120, 4888662, 4911232, 4990464, 5006880, 5043968, 5129088, 5145960, 5162832, 5179815, 5200128, 5285040, 5302368, 5319810, 5340672, 5399040, 5434560, 5449656, 5489024, 5525136, 5581440, 5615355, 5637376, 5674464, 5736480, 5770224, 5777920, 5789205, 5832088, 5891520, 5945670, 5973120, 5989712, 6073920, 6118912, 6130863, 6139040, 6175152, 6238080, 6304960, 6342048, 6411360, 6453540, 6500160, 6518216, 6561099, 6627960, 6675840, 6738426, 6812070, 6838784, 6861280, 6883776, 6906420, 7046720, 7069824, 7093080, 7167744, 7212780, 7246080, 7266208, 7290110, 7332993, 7366848, 7441920, 7487140, 7565952, 7648640, 7693632, 7718940, 7800192, 7855360, 7927560, 7964160, 8011008, 8098560, 8147770, 8174484, 8233536, 8287704, 8317440, 8456064, 8511696, 8548480, 8604720, 8666880, 8695296, 8748132, 8837280, 8901120, 8959680, 8984568, 9082760, 9178368, 9208560, 9262728, 9426432, 9457440, 9513072, 9617040, 9718272, 9750240, 9777324, 9822464, 10013760, 10087936, 10107639, 10218105, 10258176, 10291920, 10325664, 10359630, 10400256, 10570080, 10604736, 10639620, 10869120, 10899312, 10935165, 10978048, 11050272, 11162880, 11230710, 11274752, 11348928, 11472960, 11540448, 11578410, 11664176, 11783040, 11891340, 11946240, 11979424, 12147840, 12221655, 12261726, 12278080, 12350304, 12476160, 12609920, 12684096, 12822720, 12907080, 13000320, 13036432, 13122198, 13255920, 13351680, 13476852, 13624140, 13722560, 13767552, 13812840, 13851209, 14093440, 14139648, 14186160, 14335488, 14425560, 14492160, 14532416, 14580220, 14665986, 14733696, 14974280, 15131904, 15297280, 15387264, 15437880, 15600384, 15710720, 15855120, 16022016, 16197120, 16295540, 16348968, 16467072, 16575408, 16846065, 16912128, 17023392, 17096960, 17209440, 17333760, 17496264, 17674560, 17919360, 17969136, 18165520, 18356736, 18417120, 18525456, 18914880, 19026144, 19234080, 19500480, 19554648, 19644928, 19683297, 20027520, 20215278, 20436210, 20516352, 20583840, 20651328, 20719260, 21140160, 21209472, 21279240, 21738240, 21798624, 21870330, 21956096, 21998979, 22100544, 22325760, 22461420, 22697856, 22945920, 23080896, 23156820, 23328352, 23566080, 23782680, 23892480, 23958848, 24295680, 24443310, 24523452, 24556160, 24700608, 24952320, 25219840, 25368192, 25645440, 25814160, 26000640, 26072864, 26244396, 26511840, 26703360, 26953704, 27248280, 27445120, 27535104, 27625680, 27702418, 28186880, 28279296, 28372320, 28851120, 29064832, 29160440, 29331972, 29467392, 29948560, 30263808, 30594560, 30654315, 30774528, 30875760, 31200768, 31710240, 32591080, 32697936, 32805495, 32934144, 33150816, 33692130, 33824256, 34046784, 34193920, 34418880, 34992528, 35349120, 35838720, 35938272, 36331040, 36664965, 36834240, 37050912, 37829760, 38052288, 38468160, 39000960, 39109296, 39366594, 40055040, 40430556, 40872420, 41167680, 41302656, 41438520, 41553627, 42280320, 42418944, 42558480, 43476480, 43597248, 43740660, 43997958, 44201088, 44922840, 45395712, 45891840, 46161792, 46313640, 46656704, 47132160, 47565360, 47917696, 48591360, 48886620, 49046904, 49112320, 49401216, 50439680, 50538195, 50736384, 51290880, 51628320, 52001280, 52145728, 52488792, 53023680, 53907408, 54496560, 54890240, 55070208, 55251360, 55404836, 56373760, 56744640, 57702240, 58129664, 58320880, 58663944, 58934784, 59897120, 61308630, 61549056, 61751520, 63420480, 65182160, 65395872, 65610990, 65868288, 66301632, 67384260, 68093568, 68837760, 69256045, 69985056, 70698240, 71677440, 71876544, 72662080, 73329930, 73668480, 74101824, 75659520, 76104576, 76936320, 78001920, 78218592, 78733188, 80110080, 80861112, 81744840, 82335360, 82605312, 82877040, 83107254, 84560640, 84837888, 85116960, 87194496, 87481320, 87995916, 88402176, 89845680, 90791424, 91783680, 92323584, 92627280, 93313408, 95130720, 95835392, 97773240, 98093808, 98224640, 98416485, 98802432, 101076390, 101472768, 102581760, 103256640, 104291456, 104977584, 106047360, 107814816, 108993120, 109780480, 109994895, 110502720, 110809672, 113489280, 115404480, 116259328, 116641760, 117327888, 119794240, 122617260, 123503040, 124660881, 126840960, 130364320, 130791744, 131221980, 132603264, 134768520, 136187136, 137675520, 138512090, 139970112, 141396480, 143753088, 145324160, 146659860, 147336960, 148203648, 151319040, 152209152, 153872640, 156003840, 156437184, 157466376, 161722224, 163489680, 164670720, 165210624, 165754080, 166214508, 169121280, 170233920, 174388992, 174962640, 175991832, 176804352, 179691360, 184647168, 185254560, 186626816, 190261440, 191670784, 195546480, 196187616, 196832970, 197604864, 202152780, 206513280, 207768135, 208582912, 209955168, 212094720, 215629632, 217986240, 219989790, 221005440, 221619344, 226978560, 230808960, 233283520, 234655776, 239588480, 245234520, 247006080, 249321762, 253681920, 260728640, 261583488, 262443960, 265206528, 269537040, 272374272, 275351040, 277024180, 279940224, 287506176, 290648320, 293319720, 294673920, 296407296, 304418304, 307745280, 312874368, 314932752, 323444448, 326979360, 329341440, 331508160, 332429016, 340467840, 348777984, 349925280, 351983664, 359382720, 370509120, 373253632, 373982643, 380522880, 391092960, 392375232, 393665940, 404305560, 413026560, 415536270, 417165824, 419910336, 424189440, 431259264, 435972480, 439979580, 442010880, 443238688, 453957120, 461617920, 466567040, 469311552, 479176960, 490469040, 494012160, 498643524, 507363840, 521457280, 523166976, 524887920, 530413056, 539074080, 554048360, 559880448, 575012352, 581296640, 586639440, 592814592, 623304405, 625748736, 629865504, 646888896, 653958720, 663016320, 664858032, 680935680, 699850560, 703967328, 718765440, 741018240, 747965286, 761045760, 782185920, 784750464, 787331880, 808611120, 826053120, 831072540, 839820672, 862518528, 871944960, 879959160, 884021760, 886477376, 923235840, 933134080, 938623104, 958353920, 980938080, 988024320, 997287048, 1042914560, 1046333952, 1049775840, 1078148160, 1108096720, 1119760896, 1173278880, 1246608810, 1251497472, 1259731008, 1293777792, 1307917440, 1326032640, 1329716064, 1361871360, 1399701120, 1407934656, 1437530880, 1482036480, 1495930572, 1522091520, 1564371840, 1569500928, 1574663760, 1617222240, 1662145080, 1679641344, 1725037056, 1743889920, 1759918320, 1772954752, 1866268160, 1869913215, 1877246208, 1961876160, 1994574096, 2085829120, 2099551680, 2156296320, 2216193440, 2346557760, 2493217620, 2519462016, 2587555584, 2615834880, 2652065280, 2659432128, 2799402240, 2815869312, 2875061760, 2964072960, 2991861144, 3128743680, 3139001856, 3149327520, 3234444480, 3324290160, 3359282688, 3519836640, 3545909504, 3739826430, 3754492416, 3923752320, 3989148192, 4199103360, 4312592640, 4432386880, 4693115520, 4986435240, 5038924032, 5175111168, 5231669760, 5318864256, 5598804480, 5631738624, 5983722288, 6257487360, 6298655040, 6468888960, 6648580320, 7039673280, 7091819008, 7479652860, 7847504640, 7978296384, 8398206720, 8625185280, 8864773760, 9386231040, 9972870480, 10077848064, 10637728512, 11263477248, 11967444576, 12597310080, 12937777920, 13297160640, 14079346560, 14959305720, 15695009280, 15956592768, 16796413440, 17729547520, 18772462080, 19945740960, 21275457024, 23934889152, 25194620160, 25875555840, 26594321280, 28158693120, 29918611440, 31913185536, 35459095040, 39891481920, 47869778304, 50389240320, 53188642560, 56317386240, 59837222880, 63826371072, 79782963840, 95739556608, 106377285120, 119674445760, 159565927680, 191479113216, 239348891520, 319131855360, 478697783040, 957395566080]

約数ペア:

[(1, 957395566080), (2, 478697783040), (3, 319131855360), (4, 239348891520), (5, 191479113216), (6, 159565927680), (8, 119674445760), (9, 106377285120), (10, 95739556608), (12, 79782963840), (15, 63826371072), (16, 59837222880), (17, 56317386240), (18, 53188642560), (19, 50389240320), (20, 47869778304), (24, 39891481920), (27, 35459095040), (30, 31913185536), (32, 29918611440), (34, 28158693120), (36, 26594321280), (37, 25875555840), (38, 25194620160), (40, 23934889152), (45, 21275457024), (48, 19945740960), (51, 18772462080), (54, 17729547520), (57, 16796413440), (60, 15956592768), (61, 15695009280), (64, 14959305720), (68, 14079346560), (72, 13297160640), (74, 12937777920), (76, 12597310080), (80, 11967444576), (85, 11263477248), (90, 10637728512), (95, 10077848064), (96, 9972870480), (102, 9386231040), (108, 8864773760), (111, 8625185280), (114, 8398206720), (120, 7978296384), (122, 7847504640), (128, 7479652860), (135, 7091819008), (136, 7039673280), (144, 6648580320), (148, 6468888960), (152, 6298655040), (153, 6257487360), (160, 5983722288), (170, 5631738624), (171, 5598804480), (180, 5318864256), (183, 5231669760), (185, 5175111168), (190, 5038924032), (192, 4986435240), (204, 4693115520), (216, 4432386880), (222, 4312592640), (228, 4199103360), (240, 3989148192), (244, 3923752320), (255, 3754492416), (256, 3739826430), (270, 3545909504), (272, 3519836640), (285, 3359282688), (288, 3324290160), (296, 3234444480), (304, 3149327520), (305, 3139001856), (306, 3128743680), (320, 2991861144), (323, 2964072960), (333, 2875061760), (340, 2815869312), (342, 2799402240), (360, 2659432128), (361, 2652065280), (366, 2615834880), (370, 2587555584), (380, 2519462016), (384, 2493217620), (408, 2346557760), (432, 2216193440), (444, 2156296320), (456, 2099551680), (459, 2085829120), (480, 1994574096), (488, 1961876160), (510, 1877246208), (512, 1869913215), (513, 1866268160), (540, 1772954752), (544, 1759918320), (549, 1743889920), (555, 1725037056), (570, 1679641344), (576, 1662145080), (592, 1617222240), (608, 1574663760), (610, 1569500928), (612, 1564371840), (629, 1522091520), (640, 1495930572), (646, 1482036480), (666, 1437530880), (680, 1407934656), (684, 1399701120), (703, 1361871360), (720, 1329716064), (722, 1326032640), (732, 1307917440), (740, 1293777792), (760, 1259731008), (765, 1251497472), (768, 1246608810), (816, 1173278880), (855, 1119760896), (864, 1108096720), (888, 1078148160), (912, 1049775840), (915, 1046333952), (918, 1042914560), (960, 997287048), (969, 988024320), (976, 980938080), (999, 958353920), (1020, 938623104), (1026, 933134080), (1037, 923235840), (1080, 886477376), (1083, 884021760), (1088, 879959160), (1098, 871944960), (1110, 862518528), (1140, 839820672), (1152, 831072540), (1159, 826053120), (1184, 808611120), (1216, 787331880), (1220, 784750464), (1224, 782185920), (1258, 761045760), (1280, 747965286), (1292, 741018240), (1332, 718765440), (1360, 703967328), (1368, 699850560), (1406, 680935680), (1440, 664858032), (1444, 663016320), (1464, 653958720), (1480, 646888896), (1520, 629865504), (1530, 625748736), (1536, 623304405), (1615, 592814592), (1632, 586639440), (1647, 581296640), (1665, 575012352), (1710, 559880448), (1728, 554048360), (1776, 539074080), (1805, 530413056), (1824, 524887920), (1830, 523166976), (1836, 521457280), (1887, 507363840), (1920, 498643524), (1938, 494012160), (1952, 490469040), (1998, 479176960), (2040, 469311552), (2052, 466567040), (2074, 461617920), (2109, 453957120), (2160, 443238688), (2166, 442010880), (2176, 439979580), (2196, 435972480), (2220, 431259264), (2257, 424189440), (2280, 419910336), (2295, 417165824), (2304, 415536270), (2318, 413026560), (2368, 404305560), (2432, 393665940), (2440, 392375232), (2448, 391092960), (2516, 380522880), (2560, 373982643), (2565, 373253632), (2584, 370509120), (2664, 359382720), (2720, 351983664), (2736, 349925280), (2745, 348777984), (2812, 340467840), (2880, 332429016), (2888, 331508160), (2907, 329341440), (2928, 326979360), (2960, 323444448), (3040, 314932752), (3060, 312874368), (3111, 307745280), (3145, 304418304), (3230, 296407296), (3249, 294673920), (3264, 293319720), (3294, 290648320), (3330, 287506176), (3420, 279940224), (3456, 277024180), (3477, 275351040), (3515, 272374272), (3552, 269537040), (3610, 265206528), (3648, 262443960), (3660, 261583488), (3672, 260728640), (3774, 253681920), (3840, 249321762), (3876, 247006080), (3904, 245234520), (3996, 239588480), (4080, 234655776), (4104, 233283520), (4148, 230808960), (4218, 226978560), (4320, 221619344), (4332, 221005440), (4352, 219989790), (4392, 217986240), (4440, 215629632), (4514, 212094720), (4560, 209955168), (4590, 208582912), (4608, 207768135), (4636, 206513280), (4736, 202152780), (4845, 197604864), (4864, 196832970), (4880, 196187616), (4896, 195546480), (4995, 191670784), (5032, 190261440), (5130, 186626816), (5168, 185254560), (5185, 184647168), (5328, 179691360), (5415, 176804352), (5440, 175991832), (5472, 174962640), (5490, 174388992), (5624, 170233920), (5661, 169121280), (5760, 166214508), (5776, 165754080), (5795, 165210624), (5814, 164670720), (5856, 163489680), (5920, 161722224), (6080, 157466376), (6120, 156437184), (6137, 156003840), (6222, 153872640), (6290, 152209152), (6327, 151319040), (6460, 148203648), (6498, 147336960), (6528, 146659860), (6588, 145324160), (6660, 143753088), (6771, 141396480), (6840, 139970112), (6912, 138512090), (6954, 137675520), (7030, 136187136), (7104, 134768520), (7220, 132603264), (7296, 131221980), (7320, 130791744), (7344, 130364320), (7548, 126840960), (7680, 124660881), (7752, 123503040), (7808, 122617260), (7992, 119794240), (8160, 117327888), (8208, 116641760), (8235, 116259328), (8296, 115404480), (8436, 113489280), (8640, 110809672), (8664, 110502720), (8704, 109994895), (8721, 109780480), (8784, 108993120), (8880, 107814816), (9028, 106047360), (9120, 104977584), (9180, 104291456), (9272, 103256640), (9333, 102581760), (9435, 101472768), (9472, 101076390), (9690, 98802432), (9728, 98416485), (9747, 98224640), (9760, 98093808), (9792, 97773240), (9990, 95835392), (10064, 95130720), (10260, 93313408), (10336, 92627280), (10370, 92323584), (10431, 91783680), (10545, 90791424), (10656, 89845680), (10830, 88402176), (10880, 87995916), (10944, 87481320), (10980, 87194496), (11248, 85116960), (11285, 84837888), (11322, 84560640), (11520, 83107254), (11552, 82877040), (11590, 82605312), (11628, 82335360), (11712, 81744840), (11840, 80861112), (11951, 80110080), (12160, 78733188), (12240, 78218592), (12274, 78001920), (12444, 76936320), (12580, 76104576), (12654, 75659520), (12920, 74101824), (12996, 73668480), (13056, 73329930), (13176, 72662080), (13320, 71876544), (13357, 71677440), (13542, 70698240), (13680, 69985056), (13824, 69256045), (13908, 68837760), (14060, 68093568), (14208, 67384260), (14440, 66301632), (14535, 65868288), (14592, 65610990), (14640, 65395872), (14688, 65182160), (15096, 63420480), (15504, 61751520), (15555, 61549056), (15616, 61308630), (15984, 59897120), (16245, 58934784), (16320, 58663944), (16416, 58320880), (16470, 58129664), (16592, 57702240), (16872, 56744640), (16983, 56373760), (17280, 55404836), (17328, 55251360), (17385, 55070208), (17442, 54890240), (17568, 54496560), (17760, 53907408), (18056, 53023680), (18240, 52488792), (18360, 52145728), (18411, 52001280), (18544, 51628320), (18666, 51290880), (18870, 50736384), (18944, 50538195), (18981, 50439680), (19380, 49401216), (19494, 49112320), (19520, 49046904), (19584, 48886620), (19703, 48591360), (19980, 47917696), (20128, 47565360), (20313, 47132160), (20520, 46656704), (20672, 46313640), (20740, 46161792), (20862, 45891840), (21090, 45395712), (21312, 44922840), (21660, 44201088), (21760, 43997958), (21888, 43740660), (21960, 43597248), (22021, 43476480), (22496, 42558480), (22570, 42418944), (22644, 42280320), (23040, 41553627), (23104, 41438520), (23180, 41302656), (23256, 41167680), (23424, 40872420), (23680, 40430556), (23902, 40055040), (24320, 39366594), (24480, 39109296), (24548, 39000960), (24888, 38468160), (25160, 38052288), (25308, 37829760), (25840, 37050912), (25992, 36834240), (26112, 36664965), (26352, 36331040), (26640, 35938272), (26714, 35838720), (27084, 35349120), (27360, 34992528), (27816, 34418880), (27999, 34193920), (28120, 34046784), (28305, 33824256), (28416, 33692130), (28880, 33150816), (29070, 32934144), (29184, 32805495), (29280, 32697936), (29376, 32591080), (30192, 31710240), (30685, 31200768), (31008, 30875760), (31110, 30774528), (31232, 30654315), (31293, 30594560), (31635, 30263808), (31968, 29948560), (32490, 29467392), (32640, 29331972), (32832, 29160440), (32940, 29064832), (33184, 28851120), (33744, 28372320), (33855, 28279296), (33966, 28186880), (34560, 27702418), (34656, 27625680), (34770, 27535104), (34884, 27445120), (35136, 27248280), (35520, 26953704), (35853, 26703360), (36112, 26511840), (36480, 26244396), (36720, 26072864), (36822, 26000640), (37088, 25814160), (37332, 25645440), (37740, 25368192), (37962, 25219840), (38369, 24952320), (38760, 24700608), (38988, 24556160), (39040, 24523452), (39168, 24443310), (39406, 24295680), (39960, 23958848), (40071, 23892480), (40256, 23782680), (40626, 23566080), (41040, 23328352), (41344, 23156820), (41480, 23080896), (41724, 22945920), (42180, 22697856), (42624, 22461420), (42883, 22325760), (43320, 22100544), (43520, 21998979), (43605, 21956096), (43776, 21870330), (43920, 21798624), (44042, 21738240), (44992, 21279240), (45140, 21209472), (45288, 21140160), (46208, 20719260), (46360, 20651328), (46512, 20583840), (46665, 20516352), (46848, 20436210), (47360, 20215278), (47804, 20027520), (48640, 19683297), (48735, 19644928), (48960, 19554648), (49096, 19500480), (49776, 19234080), (50320, 19026144), (50616, 18914880), (51680, 18525456), (51984, 18417120), (52155, 18356736), (52704, 18165520), (53280, 17969136), (53428, 17919360), (54168, 17674560), (54720, 17496264), (55233, 17333760), (55632, 17209440), (55998, 17096960), (56240, 17023392), (56610, 16912128), (56832, 16846065), (57760, 16575408), (58140, 16467072), (58560, 16348968), (58752, 16295540), (59109, 16197120), (59755, 16022016), (60384, 15855120), (60939, 15710720), (61370, 15600384), (62016, 15437880), (62220, 15387264), (62586, 15297280), (63270, 15131904), (63936, 14974280), (64980, 14733696), (65280, 14665986), (65664, 14580220), (65880, 14532416), (66063, 14492160), (66368, 14425560), (66785, 14335488), (67488, 14186160), (67710, 14139648), (67932, 14093440), (69120, 13851209), (69312, 13812840), (69540, 13767552), (69768, 13722560), (70272, 13624140), (71040, 13476852), (71706, 13351680), (72224, 13255920), (72960, 13122198), (73440, 13036432), (73644, 13000320), (74176, 12907080), (74664, 12822720), (75480, 12684096), (75924, 12609920), (76738, 12476160), (77520, 12350304), (77976, 12278080), (78080, 12261726), (78336, 12221655), (78812, 12147840), (79920, 11979424), (80142, 11946240), (80512, 11891340), (81252, 11783040), (82080, 11664176), (82688, 11578410), (82960, 11540448), (83448, 11472960), (84360, 11348928), (84915, 11274752), (85248, 11230710), (85766, 11162880), (86640, 11050272), (87210, 10978048), (87552, 10935165), (87840, 10899312), (88084, 10869120), (89984, 10639620), (90280, 10604736), (90576, 10570080), (92055, 10400256), (92416, 10359630), (92720, 10325664), (93024, 10291920), (93330, 10258176), (93696, 10218105), (94720, 10107639), (94905, 10087936), (95608, 10013760), (97470, 9822464), (97920, 9777324), (98192, 9750240), (98515, 9718272), (99552, 9617040), (100640, 9513072), (101232, 9457440), (101565, 9426432), (103360, 9262728), (103968, 9208560), (104310, 9178368), (105408, 9082760), (106560, 8984568), (106856, 8959680), (107559, 8901120), (108336, 8837280), (109440, 8748132), (110105, 8695296), (110466, 8666880), (111264, 8604720), (111996, 8548480), (112480, 8511696), (113220, 8456064), (115107, 8317440), (115520, 8287704), (116280, 8233536), (117120, 8174484), (117504, 8147770), (118218, 8098560), (119510, 8011008), (120213, 7964160), (120768, 7927560), (121878, 7855360), (122740, 7800192), (124032, 7718940), (124440, 7693632), (125172, 7648640), (126540, 7565952), (127872, 7487140), (128649, 7441920), (129960, 7366848), (130560, 7332993), (131328, 7290110), (131760, 7266208), (132126, 7246080), (132736, 7212780), (133570, 7167744), (134976, 7093080), (135420, 7069824), (135864, 7046720), (138624, 6906420), (139080, 6883776), (139536, 6861280), (139995, 6838784), (140544, 6812070), (142080, 6738426), (143412, 6675840), (144448, 6627960), (145920, 6561099), (146880, 6518216), (147288, 6500160), (148352, 6453540), (149328, 6411360), (150960, 6342048), (151848, 6304960), (153476, 6238080), (155040, 6175152), (155952, 6139040), (156160, 6130863), (156465, 6118912), (157624, 6073920), (159840, 5989712), (160284, 5973120), (161024, 5945670), (162504, 5891520), (164160, 5832088), (165376, 5789205), (165699, 5777920), (165920, 5770224), (166896, 5736480), (168720, 5674464), (169830, 5637376), (170496, 5615355), (171532, 5581440), (173280, 5525136), (174420, 5489024), (175680, 5449656), (176168, 5434560), (177327, 5399040), (179265, 5340672), (179968, 5319810), (180560, 5302368), (181152, 5285040), (184110, 5200128), (184832, 5179815), (185440, 5162832), (186048, 5145960), (186660, 5129088), (189810, 5043968), (191216, 5006880), (191845, 4990464), (194940, 4911232), (195840, 4888662), (196384, 4875120), (197030, 4859136), (198189, 4830720), (199104, 4808520), (200355, 4778496), (201280, 4756536), (202464, 4728720), (203130, 4713216), (206720, 4631364), (207936, 4604280), (208620, 4589184), (210816, 4541380), (213120, 4492284), (213712, 4479840), (214415, 4465152), (215118, 4450560), (216672, 4418640), (218880, 4374066), (220210, 4347648), (220932, 4333440), (222528, 4302360), (223992, 4274240), (224960, 4255848), (226440, 4228032), (227069, 4216320), (230214, 4158720), (231040, 4143852), (232560, 4116768), (234240, 4087242), (235008, 4073885), (236436, 4049280), (239020, 4005504), (240426, 3982080), (241536, 3963780), (243756, 3927680), (245480, 3900096), (248064, 3859470), (248880, 3846816), (250344, 3824320), (253080, 3782976), (255744, 3743570), (257298, 3720960), (259920, 3683424), (262656, 3645055), (263520, 3633104), (264252, 3623040), (265472, 3606390), (267140, 3583872), (269952, 3546540), (270840, 3534912), (271728, 3523360), (276165, 3466752), (277248, 3453210), (278160, 3441888), (279072, 3430640), (279990, 3419392), (281088, 3406035), (284160, 3369213), (286824, 3337920), (288896, 3313980), (293760, 3259108), (294576, 3250080), (295545, 3239424), (296704, 3226770), (298656, 3205680), (301920, 3171024), (303696, 3152480), (304695, 3142144), (306952, 3119040), (310080, 3087576), (311904, 3069520), (312930, 3059456), (315248, 3036960), (319680, 2994856), (320568, 2986560), (322048, 2972835), (322677, 2967040), (325008, 2945760), (328320, 2916044), (330315, 2898432), (331398, 2888960), (331840, 2885112), (333792, 2868240), (337440, 2837232), (339660, 2818688), (343064, 2790720), (345321, 2772480), (346560, 2762568), (348840, 2744512), (351360, 2724828), (352336, 2717280), (354654, 2699520), (358530, 2670336), (359936, 2659905), (360639, 2654720), (361120, 2651184), (362304, 2642520), (368220, 2600064), (370880, 2581416), (372096, 2572980), (373320, 2564544), (374357, 2557440), (379620, 2521984), (382432, 2503440), (383690, 2495232), (385947, 2480640), (389880, 2455616), (391680, 2444331), (392768, 2437560), (394060, 2429568), (396378, 2415360), (398208, 2404260), (400710, 2389248), (402560, 2378268), (404928, 2364360), (406260, 2356608), (413440, 2315682), (415872, 2302140), (417240, 2294592), (421632, 2270690), (426240, 2246142), (427424, 2239920), (428830, 2232576), (430236, 2225280), (433344, 2209320), (437760, 2187033), (440420, 2173824), (441864, 2166720), (445056, 2151180), (447984, 2137120), (449920, 2127924), (452880, 2114016), (454138, 2108160), (460428, 2079360), (462080, 2071926), (465120, 2058384), (468480, 2043621), (472872, 2024640), (478040, 2002752), (480852, 1991040), (483072, 1981890), (487512, 1963840), (490960, 1950048), (496128, 1929735), (497760, 1923408), (500688, 1912160), (506160, 1891488), (511488, 1871785), (514596, 1860480), (519840, 1841712), (527040, 1816552), (528504, 1811520), (530944, 1803195), (531981, 1799680), (534280, 1791936), (537795, 1780224), (539904, 1773270), (541680, 1767456), (543456, 1761680), (552330, 1733376), (554496, 1726605), (556320, 1720944), (558144, 1715320), (559980, 1709696), (573648, 1668960), (575535, 1663488), (577792, 1656990), (587520, 1629554), (589152, 1625040), (591090, 1619712), (593408, 1613385), (594567, 1610240), (597312, 1602840), (601065, 1592832), (603840, 1585512), (607392, 1576240), (609390, 1571072), (613904, 1559520), (620160, 1543788), (623808, 1534760), (625860, 1529728), (630496, 1518480), (639360, 1497428), (641136, 1493280), (643245, 1488384), (645354, 1483520), (650016, 1472880), (656640, 1458022), (660630, 1449216), (662796, 1444480), (663680, 1442556), (667584, 1434120), (674880, 1418616), (679320, 1409344), (681207, 1405440), (686128, 1395360), (690642, 1386240), (693120, 1381284), (697680, 1372256), (702720, 1362414), (704672, 1358640), (709308, 1349760), (717060, 1335168), (721278, 1327360), (722240, 1325592), (724608, 1321260), (729011, 1313280), (736440, 1300032), (741760, 1290708), (744192, 1286490), (746640, 1282272), (748714, 1278720), (759240, 1260992), (764864, 1251720), (767380, 1247616), (771894, 1240320), (779760, 1227808), (785536, 1218780), (788120, 1214784), (792756, 1207680), (796416, 1202130), (801420, 1194624), (805120, 1189134), (809856, 1182180), (812520, 1178304), (814777, 1175040), (826880, 1157841), (828495, 1155584), (831744, 1151070), (834480, 1147296), (843264, 1135345), (852480, 1123071), (854848, 1119960), (857660, 1116288), (860472, 1112640), (866688, 1104660), (880840, 1086912), (883728, 1083360), (886635, 1079808), (890112, 1075590), (895968, 1068560), (899840, 1063962), (905760, 1057008), (908276, 1054080), (920856, 1039680), (924160, 1035963), (930240, 1029192), (945744, 1012320), (956080, 1001376), (961704, 995520), (966144, 990945), (975024, 981920)]