512938863360

素因数分解:

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

素因数の和:138

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 59, 60, 63, 64, 66, 70, 72, 77, 80, 81, 84, 88, 90, 96, 99, 105, 108, 110, 112, 118, 120, 121, 126, 128, 132, 135, 140, 144, 154, 160, 162, 165, 168, 176, 177, 180, 189, 192, 198, 210, 216, 220, 224, 231, 236, 240, 242, 243, 252, 256, 264, 270, 280, 288, 295, 297, 308, 315, 320, 324, 330, 336, 352, 354, 360, 363, 378, 384, 385, 396, 405, 413, 420, 432, 440, 448, 462, 472, 480, 484, 486, 495, 504, 528, 531, 540, 560, 567, 576, 590, 594, 605, 616, 630, 640, 648, 649, 660, 672, 693, 704, 708, 720, 726, 729, 756, 768, 770, 792, 810, 826, 840, 847, 864, 880, 885, 891, 896, 924, 944, 945, 960, 968, 972, 990, 1008, 1056, 1062, 1080, 1089, 1120, 1134, 1152, 1155, 1180, 1188, 1210, 1215, 1232, 1239, 1260, 1280, 1296, 1298, 1320, 1331, 1344, 1386, 1408, 1416, 1440, 1452, 1458, 1485, 1512, 1540, 1584, 1593, 1620, 1652, 1680, 1694, 1701, 1728, 1760, 1770, 1782, 1792, 1815, 1848, 1888, 1890, 1920, 1936, 1944, 1947, 1980, 2016, 2065, 2079, 2112, 2124, 2160, 2178, 2240, 2268, 2304, 2310, 2360, 2376, 2420, 2430, 2464, 2478, 2520, 2541, 2592, 2596, 2640, 2655, 2662, 2673, 2688, 2772, 2816, 2832, 2835, 2880, 2904, 2916, 2970, 3024, 3080, 3168, 3186, 3240, 3245, 3267, 3304, 3360, 3388, 3402, 3456, 3465, 3520, 3540, 3564, 3630, 3645, 3696, 3717, 3776, 3780, 3840, 3872, 3888, 3894, 3960, 3993, 4032, 4130, 4158, 4224, 4235, 4248, 4320, 4356, 4455, 4480, 4536, 4543, 4620, 4720, 4752, 4779, 4840, 4860, 4928, 4956, 5040, 5082, 5103, 5184, 5192, 5280, 5310, 5324, 5346, 5376, 5445, 5544, 5664, 5670, 5760, 5808, 5832, 5841, 5940, 6048, 6160, 6195, 6237, 6336, 6372, 6480, 6490, 6534, 6608, 6655, 6720, 6776, 6804, 6912, 6930, 7040, 7080, 7128, 7139, 7260, 7290, 7392, 7434, 7552, 7560, 7623, 7744, 7776, 7788, 7920, 7965, 7986, 8019, 8064, 8260, 8316, 8448, 8470, 8496, 8505, 8640, 8712, 8910, 8960, 9072, 9086, 9240, 9317, 9440, 9504, 9558, 9680, 9720, 9735, 9801, 9856, 9912, 10080, 10164, 10206, 10368, 10384, 10395, 10560, 10620, 10648, 10692, 10890, 11088, 11151, 11328, 11340, 11520, 11616, 11664, 11682, 11880, 11979, 12096, 12320, 12390, 12474, 12672, 12705, 12744, 12960, 12980, 13068, 13216, 13310, 13365, 13440, 13552, 13608, 13629, 13860, 14080, 14160, 14256, 14278, 14337, 14520, 14580, 14784, 14868, 15104, 15120, 15246, 15488, 15552, 15576, 15840, 15930, 15972, 16038, 16128, 16335, 16520, 16632, 16940, 16992, 17010, 17280, 17424, 17523, 17820, 18144, 18172, 18480, 18585, 18634, 18711, 18880, 19008, 19116, 19360, 19440, 19470, 19602, 19712, 19824, 19965, 20160, 20328, 20412, 20736, 20768, 20790, 21120, 21240, 21296, 21384, 21417, 21780, 22176, 22302, 22656, 22680, 22715, 22869, 23232, 23328, 23364, 23760, 23895, 23958, 24192, 24640, 24780, 24948, 25344, 25410, 25488, 25515, 25920, 25960, 26136, 26432, 26620, 26730, 26880, 27104, 27216, 27258, 27720, 27951, 28320, 28512, 28556, 28674, 29040, 29160, 29205, 29403, 29568, 29736, 30240, 30492, 30976, 31104, 31152, 31185, 31680, 31860, 31944, 32076, 32670, 33040, 33264, 33453, 33880, 33984, 34020, 34560, 34848, 35046, 35640, 35695, 35937, 36288, 36344, 36960, 37170, 37268, 37422, 37760, 38016, 38115, 38232, 38720, 38880, 38940, 39204, 39648, 39930, 40095, 40320, 40656, 40824, 40887, 41536, 41580, 42240, 42480, 42592, 42768, 42834, 43011, 43560, 44352, 44604, 45312, 45360, 45430, 45738, 46464, 46585, 46656, 46728, 47520, 47790, 47916, 48384, 49005, 49280, 49560, 49896, 49973, 50820, 50976, 51030, 51840, 51920, 52272, 52569, 52864, 53240, 53460, 54208, 54432, 54516, 55440, 55755, 55902, 56133, 56640, 57024, 57112, 57348, 58080, 58320, 58410, 58806, 59136, 59472, 59895, 60480, 60984, 62208, 62304, 62370, 63360, 63720, 63888, 64152, 64251, 65340, 66080, 66528, 66906, 67760, 67968, 68040, 68145, 68607, 69696, 70092, 71280, 71390, 71685, 71874, 72576, 72688, 73920, 74340, 74536, 74844, 75520, 76032, 76230, 76464, 77440, 77760, 77880, 78408, 78529, 79296, 79860, 80190, 80640, 81312, 81648, 81774, 83072, 83160, 83853, 84960, 85184, 85536, 85668, 86022, 87120, 87615, 88209, 88704, 89208, 90720, 90860, 91476, 92928, 93170, 93312, 93456, 93555, 95040, 95580, 95832, 98010, 98560, 99120, 99792, 99946, 100359, 101640, 101952, 102060, 103680, 103840, 104544, 105138, 105728, 106480, 106920, 107085, 107811, 108416, 108864, 109032, 110880, 111510, 111804, 112266, 113280, 114048, 114224, 114345, 114696, 116160, 116640, 116820, 117612, 118944, 119790, 120960, 121968, 122661, 124608, 124740, 126720, 127440, 127776, 128304, 128502, 130680, 132160, 133056, 133812, 135520, 135936, 136080, 136290, 137214, 139392, 139755, 140184, 142560, 142780, 143370, 143748, 145152, 145376, 147015, 147840, 148680, 149072, 149688, 149919, 152460, 152928, 154880, 155520, 155760, 156816, 157058, 157707, 158592, 159720, 160380, 162624, 163296, 163548, 166144, 166320, 167265, 167706, 169920, 170368, 171072, 171336, 172044, 174240, 175230, 176418, 177408, 178416, 179685, 181440, 181720, 182952, 186340, 186624, 186912, 187110, 190080, 191160, 191664, 192753, 196020, 198240, 199584, 199892, 200718, 203280, 203904, 204120, 204435, 205821, 207680, 209088, 210276, 212960, 213840, 214170, 215055, 215622, 216832, 217728, 218064, 221760, 223020, 223608, 224532, 226560, 228096, 228448, 228690, 229392, 232320, 233280, 233640, 235224, 235587, 237888, 239580, 241920, 243936, 245322, 249216, 249480, 249865, 251559, 254880, 255552, 256608, 257004, 261360, 262845, 264320, 266112, 267624, 271040, 272160, 272580, 274428, 278784, 279510, 280368, 280665, 285120, 285560, 286740, 287496, 290752, 294030, 295680, 297360, 298144, 299376, 299838, 301077, 304920, 305856, 311040, 311520, 313632, 314116, 315414, 317184, 319440, 320760, 321255, 323433, 325248, 326592, 327096, 332640, 334530, 335412, 339840, 340736, 342144, 342672, 343035, 344088, 348480, 350460, 352836, 356832, 359370, 362880, 363440, 365904, 367983, 372680, 373824, 374220, 380160, 382320, 383328, 385506, 392040, 392645, 396480, 399168, 399784, 401436, 406560, 407808, 408240, 408870, 411642, 415360, 418176, 419265, 420552, 425920, 427680, 428340, 430110, 431244, 435456, 436128, 441045, 443520, 446040, 447216, 449064, 449757, 456896, 457380, 458784, 464640, 466560, 467280, 470448, 471174, 473121, 475776, 479160, 487872, 490644, 498432, 498960, 499730, 501795, 503118, 509760, 511104, 513216, 514008, 522720, 525690, 528640, 532224, 535248, 539055, 542080, 544320, 545160, 548856, 549703, 559020, 560736, 561330, 570240, 571120, 573480, 574992, 578259, 581504, 588060, 594720, 596288, 598752, 599676, 602154, 609840, 611712, 613305, 617463, 623040, 627264, 628232, 630828, 638880, 641520, 642510, 646866, 650496, 653184, 654192, 665280, 669060, 670824, 679680, 684288, 685344, 686070, 688176, 696960, 700920, 705672, 706761, 713664, 718740, 725760, 726880, 731808, 735966, 745360, 747648, 748440, 749595, 754677, 764640, 766656, 771012, 784080, 785290, 788535, 792960, 798336, 799568, 802872, 813120, 816480, 817740, 823284, 830720, 836352, 838530, 841104, 851840, 855360, 856680, 860220, 862488, 872256, 882090, 887040, 892080, 894432, 898128, 899514, 913792, 914760, 917568, 933120, 934560, 940896, 942348, 946242, 951552, 958320, 963765, 970299, 975744, 981288, 997920, 999460, 1003590, 1006236, 1019520, 1022208, 1026432, 1028016, 1029105, 1045440, 1051380, 1070496, 1078110, 1084160, 1088640, 1090320, 1097712, 1099406, 1103949, 1118040, 1121472, 1122660, 1140480, 1142240, 1146960, 1149984, 1156518, 1163008, 1176120, 1177935, 1189440, 1192576, 1197504, 1199352, 1204308, 1219680, 1223424, 1226610, 1234926, 1246080, 1254528, 1256464, 1257795, 1261656, 1277760, 1283040, 1285020, 1293732, 1306368, 1308384, 1330560, 1338120, 1341648, 1349271, 1370688, 1372140, 1376352, 1393920, 1401840, 1411344, 1413522, 1427328, 1437480, 1453760, 1463616, 1471932, 1490720, 1495296, 1496880, 1499190, 1505385, 1509354, 1529280, 1533312, 1542024, 1568160, 1570580, 1577070, 1585920, 1596672, 1599136, 1605744, 1617165, 1626240, 1632960, 1635480, 1646568, 1649109, 1677060, 1682208, 1703680, 1710720, 1713360, 1720440, 1724976, 1734777, 1744512, 1764180, 1784160, 1788864, 1796256, 1799028, 1827584, 1829520, 1835136, 1839915, 1869120, 1881792, 1884696, 1892484, 1916640, 1927530, 1940598, 1951488, 1962576, 1995840, 1998920, 2007180, 2012472, 2039040, 2052864, 2056032, 2058210, 2090880, 2102760, 2120283, 2140992, 2156220, 2177280, 2180640, 2195424, 2198812, 2207898, 2236080, 2242944, 2245320, 2248785, 2264031, 2284480, 2293920, 2299968, 2313036, 2352240, 2355870, 2365605, 2378880, 2385152, 2395008, 2398704, 2408616, 2439360, 2453220, 2469852, 2492160, 2509056, 2512928, 2515590, 2523312, 2555520, 2566080, 2570040, 2587464, 2616768, 2661120, 2676240, 2683296, 2698542, 2741376, 2744280, 2748515, 2752704, 2803680, 2822688, 2827044, 2854656, 2874960, 2891295, 2907520, 2927232, 2943864, 2981440, 2993760, 2998380, 3010770, 3018708, 3058560, 3066624, 3084048, 3087315, 3136320, 3141160, 3154140, 3198272, 3211488, 3234330, 3252480, 3265920, 3270960, 3293136, 3298218, 3311847, 3354120, 3364416, 3421440, 3426720, 3440880, 3449952, 3469554, 3489024, 3528360, 3533805, 3568320, 3577728, 3592512, 3598056, 3659040, 3670272, 3679830, 3738240, 3763584, 3769392, 3773385, 3784968, 3833280, 3855060, 3881196, 3925152, 3991680, 3997840, 4014360, 4024944, 4047813, 4112064, 4116420, 4181760, 4205520, 4240566, 4281984, 4312440, 4361280, 4390848, 4397624, 4415796, 4472160, 4485888, 4490640, 4497570, 4528062, 4568960, 4587840, 4599936, 4626072, 4704480, 4711740, 4731210, 4757760, 4790016, 4797408, 4817232, 4851495, 4878720, 4906440, 4939704, 4947327, 5025856, 5031180, 5046624, 5111040, 5132160, 5140080, 5174928, 5204331, 5233536, 5352480, 5366592, 5397084, 5482752, 5488560, 5497030, 5505408, 5519745, 5607360, 5645376, 5654088, 5749920, 5782590, 5815040, 5854464, 5887728, 5962880, 5987520, 5996760, 6021540, 6037416, 6117120, 6168096, 6174630, 6272640, 6282320, 6308280, 6360849, 6396544, 6422976, 6468660, 6531840, 6541920, 6586272, 6596436, 6623694, 6708240, 6728832, 6746355, 6792093, 6853440, 6881760, 6899904, 6939108, 7056720, 7067610, 7136640, 7155456, 7185024, 7196112, 7318080, 7359660, 7476480, 7527168, 7538784, 7546770, 7569936, 7666560, 7710120, 7762392, 7850304, 7983360, 7995680, 8028720, 8049888, 8095626, 8224128, 8232840, 8245545, 8411040, 8481132, 8563968, 8624880, 8673885, 8722560, 8781696, 8795248, 8831592, 8944320, 8981280, 8995140, 9056124, 9137920, 9175680, 9199872, 9252144, 9408960, 9423480, 9462420, 9594816, 9634464, 9702990, 9757440, 9812880, 9879408, 9894654, 10051712, 10062360, 10093248, 10264320, 10280160, 10349856, 10408662, 10467072, 10601415, 10704960, 10733184, 10794168, 10977120, 10994060, 11010816, 11039490, 11214720, 11290752, 11308176, 11320155, 11499840, 11565180, 11775456, 11925760, 11975040, 11993520, 12043080, 12074832, 12143439, 12336192, 12349260, 12545280, 12564640, 12616560, 12721698, 12793088, 12845952, 12937320, 13083840, 13172544, 13192872, 13247388, 13416480, 13457664, 13492710, 13584186, 13706880, 13763520, 13799808, 13878216, 14113440, 14135220, 14273280, 14370048, 14392224, 14636160, 14719320, 14841981, 15077568, 15093540, 15139872, 15333120, 15420240, 15524784, 15700608, 15991360, 16057440, 16099776, 16191252, 16448256, 16465680, 16491090, 16559235, 16822080, 16962264, 17249760, 17347770, 17445120, 17563392, 17590496, 17663184, 17888640, 17962560, 17990280, 18112248, 18351360, 18504288, 18817920, 18846960, 18924840, 19082547, 19189632, 19268928, 19405980, 19625760, 19758816, 19789308, 20103424, 20124720, 20186496, 20239065, 20560320, 20699712, 20817324, 21202830, 21409920, 21466368, 21588336, 21954240, 21988120, 22078980, 22429440, 22581504, 22616352, 22640310, 22999680, 23130360, 23550912, 23950080, 23987040, 24086160, 24149664, 24286878, 24672384, 24698520, 24736635, 25129280, 25233120, 25443396, 25691904, 25874640, 26021655, 26167680, 26345088, 26385744, 26494776, 26832960, 26985420, 27168372, 27413760, 27527040, 27599616, 27756432, 28226880, 28270440, 28784448, 29272320, 29438640, 29683962, 30155136, 30187080, 30279744, 30840480, 31049568, 31401216, 31804245, 31982720, 32114880, 32199552, 32382504, 32931360, 32982180, 33118470, 33644160, 33924528, 33960465, 34499520, 34695540, 35180992, 35326368, 35777280, 35925120, 35980560, 36224496, 36430317, 37008576, 37635840, 37693920, 37849680, 38165094, 38379264, 38537856, 38811960, 39251520, 39517632, 39578616, 40249440, 40372992, 40478130, 41120640, 41399424, 41634648, 42405660, 42819840, 43176672, 43908480, 43976240, 44157960, 44525943, 45232704, 45280620, 45999360, 46260720, 47101824, 47974080, 48172320, 48299328, 48573756, 49344768, 49397040, 49473270, 50258560, 50466240, 50886792, 51749280, 52043310, 52335360, 52690176, 52771488, 52989552, 53665920, 53970840, 54336744, 55054080, 55512864, 56453760, 56540880, 57247641, 57568896, 58877280, 59367924, 60310272, 60374160, 60559488, 60717195, 61680960, 62099136, 63608490, 63965440, 64229760, 64399104, 64765008, 65862720, 65964360, 66236940, 67288320, 67849056, 67920930, 68999040, 69391080, 70361984, 70652736, 71850240, 71961120, 72448992, 72860634, 74017152, 74209905, 75387840, 75699360, 76330188, 77075712, 77623920, 78503040, 79035264, 79157232, 80498880, 80956260, 82241280, 82798848, 83269296, 84811320, 86353344, 87816960, 87952480, 88315920, 89051886, 90465408, 90561240, 92521440, 94203648, 95412735, 95948160, 96344640, 96598656, 97147512, 98794080, 98946540, 100517120, 100932480, 101773584, 103498560, 104086620, 105542976, 105979104, 107331840, 107941680, 108673488, 111025728, 112907520, 113081760, 114495282, 115137792, 117754560, 118735848, 120748320, 121118976, 121434390, 123361920, 124198272, 127216980, 128459520, 129530016, 131725440, 131928720, 132473880, 133577829, 135698112, 135841860, 137998080, 138782160, 140723968, 141305472, 143922240, 144897984, 145721268, 148034304, 148419810, 150775680, 151398720, 152660376, 155247840, 157006080, 158070528, 158314464, 160997760, 161912520, 166538592, 169622640, 172706688, 175904960, 176631840, 178103772, 180930816, 181122480, 182151585, 185042880, 190825470, 191896320, 192689280, 193197312, 194295024, 197588160, 197893080, 201864960, 203547168, 206997120, 208173240, 211085952, 211958208, 215883360, 217346976, 222051456, 222629715, 226163520, 228990564, 235509120, 237471696, 241496640, 242868780, 246723840, 248396544, 254433960, 259060032, 263450880, 263857440, 264947760, 267155658, 271396224, 271683720, 277564320, 282610944, 286238205, 287844480, 289795968, 291442536, 296839620, 301551360, 302797440, 305320752, 310495680, 316628928, 321995520, 323825040, 333077184, 339245280, 345413376, 351809920, 353263680, 356207544, 362244960, 364303170, 370085760, 381650940, 385378560, 388590048, 395176320, 395786160, 400733487, 407094336, 413994240, 416346480, 422171904, 423916416, 431766720, 434693952, 444102912, 445259430, 452327040, 457981128, 471018240, 474943392, 482993280, 485737560, 508867920, 518120064, 527714880, 529895520, 534311316, 542792448, 543367440, 555128640, 572476410, 575688960, 579591936, 582885072, 593679240, 605594880, 610641504, 620991360, 633257856, 647650080, 666154368, 667889145, 678490560, 703619840, 706527360, 712415088, 724489920, 728606340, 740171520, 763301880, 777180096, 790352640, 791572320, 801466974, 814188672, 832692960, 847832832, 863533440, 869387904, 890518860, 904654080, 915962256, 949886784, 965986560, 971475120, 1017735840, 1036240128, 1055429760, 1059791040, 1068622632, 1086734880, 1110257280, 1144952820, 1165770144, 1187358480, 1221283008, 1241982720, 1266515712, 1295300160, 1332308736, 1335778290, 1356981120, 1413054720, 1424830176, 1448979840, 1457212680, 1526603760, 1554360192, 1583144640, 1602933948, 1628377344, 1665385920, 1727066880, 1738775808, 1781037720, 1831924512, 1899773568, 1942950240, 2003667435, 2035471680, 2110859520, 2119582080, 2137245264, 2173469760, 2220514560, 2289905640, 2331540288, 2374716960, 2442566016, 2590600320, 2671556580, 2713962240, 2849660352, 2897959680, 2914425360, 3053207520, 3108720384, 3166289280, 3205867896, 3330771840, 3562075440, 3663849024, 3799547136, 3885900480, 4007334870, 4070943360, 4239164160, 4274490528, 4346939520, 4579811280, 4663080576, 4749433920, 4885132032, 5181200640, 5343113160, 5699320704, 5828850720, 6106415040, 6332578560, 6411735792, 6661543680, 7124150880, 7327698048, 7771800960, 8014669740, 8141886720, 8548981056, 8693879040, 9159622560, 9326161152, 9498867840, 10686226320, 11398641408, 11657701440, 12212830080, 12823471584, 14248301760, 14655396096, 15543601920, 16029339480, 17097962112, 18319245120, 18997735680, 21372452640, 23315402880, 24425660160, 25646943168, 28496603520, 32058678960, 34195924224, 36638490240, 42744905280, 46630805760, 51293886336, 56993207040, 64117357920, 73276980480, 85489810560, 102587772672, 128234715840, 170979621120, 256469431680, 512938863360]

約数ペア:

[(1, 512938863360), (2, 256469431680), (3, 170979621120), (4, 128234715840), (5, 102587772672), (6, 85489810560), (7, 73276980480), (8, 64117357920), (9, 56993207040), (10, 51293886336), (11, 46630805760), (12, 42744905280), (14, 36638490240), (15, 34195924224), (16, 32058678960), (18, 28496603520), (20, 25646943168), (21, 24425660160), (22, 23315402880), (24, 21372452640), (27, 18997735680), (28, 18319245120), (30, 17097962112), (32, 16029339480), (33, 15543601920), (35, 14655396096), (36, 14248301760), (40, 12823471584), (42, 12212830080), (44, 11657701440), (45, 11398641408), (48, 10686226320), (54, 9498867840), (55, 9326161152), (56, 9159622560), (59, 8693879040), (60, 8548981056), (63, 8141886720), (64, 8014669740), (66, 7771800960), (70, 7327698048), (72, 7124150880), (77, 6661543680), (80, 6411735792), (81, 6332578560), (84, 6106415040), (88, 5828850720), (90, 5699320704), (96, 5343113160), (99, 5181200640), (105, 4885132032), (108, 4749433920), (110, 4663080576), (112, 4579811280), (118, 4346939520), (120, 4274490528), (121, 4239164160), (126, 4070943360), (128, 4007334870), (132, 3885900480), (135, 3799547136), (140, 3663849024), (144, 3562075440), (154, 3330771840), (160, 3205867896), (162, 3166289280), (165, 3108720384), (168, 3053207520), (176, 2914425360), (177, 2897959680), (180, 2849660352), (189, 2713962240), (192, 2671556580), (198, 2590600320), (210, 2442566016), (216, 2374716960), (220, 2331540288), (224, 2289905640), (231, 2220514560), (236, 2173469760), (240, 2137245264), (242, 2119582080), (243, 2110859520), (252, 2035471680), (256, 2003667435), (264, 1942950240), (270, 1899773568), (280, 1831924512), (288, 1781037720), (295, 1738775808), (297, 1727066880), (308, 1665385920), (315, 1628377344), (320, 1602933948), (324, 1583144640), (330, 1554360192), (336, 1526603760), (352, 1457212680), (354, 1448979840), (360, 1424830176), (363, 1413054720), (378, 1356981120), (384, 1335778290), (385, 1332308736), (396, 1295300160), (405, 1266515712), (413, 1241982720), (420, 1221283008), (432, 1187358480), (440, 1165770144), (448, 1144952820), (462, 1110257280), (472, 1086734880), (480, 1068622632), (484, 1059791040), (486, 1055429760), (495, 1036240128), (504, 1017735840), (528, 971475120), (531, 965986560), (540, 949886784), (560, 915962256), (567, 904654080), (576, 890518860), (590, 869387904), (594, 863533440), (605, 847832832), (616, 832692960), (630, 814188672), (640, 801466974), (648, 791572320), (649, 790352640), (660, 777180096), (672, 763301880), (693, 740171520), (704, 728606340), (708, 724489920), (720, 712415088), (726, 706527360), (729, 703619840), (756, 678490560), (768, 667889145), (770, 666154368), (792, 647650080), (810, 633257856), (826, 620991360), (840, 610641504), (847, 605594880), (864, 593679240), (880, 582885072), (885, 579591936), (891, 575688960), (896, 572476410), (924, 555128640), (944, 543367440), (945, 542792448), (960, 534311316), (968, 529895520), (972, 527714880), (990, 518120064), (1008, 508867920), (1056, 485737560), (1062, 482993280), (1080, 474943392), (1089, 471018240), (1120, 457981128), (1134, 452327040), (1152, 445259430), (1155, 444102912), (1180, 434693952), (1188, 431766720), (1210, 423916416), (1215, 422171904), (1232, 416346480), (1239, 413994240), (1260, 407094336), (1280, 400733487), (1296, 395786160), (1298, 395176320), (1320, 388590048), (1331, 385378560), (1344, 381650940), (1386, 370085760), (1408, 364303170), (1416, 362244960), (1440, 356207544), (1452, 353263680), (1458, 351809920), (1485, 345413376), (1512, 339245280), (1540, 333077184), (1584, 323825040), (1593, 321995520), (1620, 316628928), (1652, 310495680), (1680, 305320752), (1694, 302797440), (1701, 301551360), (1728, 296839620), (1760, 291442536), (1770, 289795968), (1782, 287844480), (1792, 286238205), (1815, 282610944), (1848, 277564320), (1888, 271683720), (1890, 271396224), (1920, 267155658), (1936, 264947760), (1944, 263857440), (1947, 263450880), (1980, 259060032), (2016, 254433960), (2065, 248396544), (2079, 246723840), (2112, 242868780), (2124, 241496640), (2160, 237471696), (2178, 235509120), (2240, 228990564), (2268, 226163520), (2304, 222629715), (2310, 222051456), (2360, 217346976), (2376, 215883360), (2420, 211958208), (2430, 211085952), (2464, 208173240), (2478, 206997120), (2520, 203547168), (2541, 201864960), (2592, 197893080), (2596, 197588160), (2640, 194295024), (2655, 193197312), (2662, 192689280), (2673, 191896320), (2688, 190825470), (2772, 185042880), (2816, 182151585), (2832, 181122480), (2835, 180930816), (2880, 178103772), (2904, 176631840), (2916, 175904960), (2970, 172706688), (3024, 169622640), (3080, 166538592), (3168, 161912520), (3186, 160997760), (3240, 158314464), (3245, 158070528), (3267, 157006080), (3304, 155247840), (3360, 152660376), (3388, 151398720), (3402, 150775680), (3456, 148419810), (3465, 148034304), (3520, 145721268), (3540, 144897984), (3564, 143922240), (3630, 141305472), (3645, 140723968), (3696, 138782160), (3717, 137998080), (3776, 135841860), (3780, 135698112), (3840, 133577829), (3872, 132473880), (3888, 131928720), (3894, 131725440), (3960, 129530016), (3993, 128459520), (4032, 127216980), (4130, 124198272), (4158, 123361920), (4224, 121434390), (4235, 121118976), (4248, 120748320), (4320, 118735848), (4356, 117754560), (4455, 115137792), (4480, 114495282), (4536, 113081760), (4543, 112907520), (4620, 111025728), (4720, 108673488), (4752, 107941680), (4779, 107331840), (4840, 105979104), (4860, 105542976), (4928, 104086620), (4956, 103498560), (5040, 101773584), (5082, 100932480), (5103, 100517120), (5184, 98946540), (5192, 98794080), (5280, 97147512), (5310, 96598656), (5324, 96344640), (5346, 95948160), (5376, 95412735), (5445, 94203648), (5544, 92521440), (5664, 90561240), (5670, 90465408), (5760, 89051886), (5808, 88315920), (5832, 87952480), (5841, 87816960), (5940, 86353344), (6048, 84811320), (6160, 83269296), (6195, 82798848), (6237, 82241280), (6336, 80956260), (6372, 80498880), (6480, 79157232), (6490, 79035264), (6534, 78503040), (6608, 77623920), (6655, 77075712), (6720, 76330188), (6776, 75699360), (6804, 75387840), (6912, 74209905), (6930, 74017152), (7040, 72860634), (7080, 72448992), (7128, 71961120), (7139, 71850240), (7260, 70652736), (7290, 70361984), (7392, 69391080), (7434, 68999040), (7552, 67920930), (7560, 67849056), (7623, 67288320), (7744, 66236940), (7776, 65964360), (7788, 65862720), (7920, 64765008), (7965, 64399104), (7986, 64229760), (8019, 63965440), (8064, 63608490), (8260, 62099136), (8316, 61680960), (8448, 60717195), (8470, 60559488), (8496, 60374160), (8505, 60310272), (8640, 59367924), (8712, 58877280), (8910, 57568896), (8960, 57247641), (9072, 56540880), (9086, 56453760), (9240, 55512864), (9317, 55054080), (9440, 54336744), (9504, 53970840), (9558, 53665920), (9680, 52989552), (9720, 52771488), (9735, 52690176), (9801, 52335360), (9856, 52043310), (9912, 51749280), (10080, 50886792), (10164, 50466240), (10206, 50258560), (10368, 49473270), (10384, 49397040), (10395, 49344768), (10560, 48573756), (10620, 48299328), (10648, 48172320), (10692, 47974080), (10890, 47101824), (11088, 46260720), (11151, 45999360), (11328, 45280620), (11340, 45232704), (11520, 44525943), (11616, 44157960), (11664, 43976240), (11682, 43908480), (11880, 43176672), (11979, 42819840), (12096, 42405660), (12320, 41634648), (12390, 41399424), (12474, 41120640), (12672, 40478130), (12705, 40372992), (12744, 40249440), (12960, 39578616), (12980, 39517632), (13068, 39251520), (13216, 38811960), (13310, 38537856), (13365, 38379264), (13440, 38165094), (13552, 37849680), (13608, 37693920), (13629, 37635840), (13860, 37008576), (14080, 36430317), (14160, 36224496), (14256, 35980560), (14278, 35925120), (14337, 35777280), (14520, 35326368), (14580, 35180992), (14784, 34695540), (14868, 34499520), (15104, 33960465), (15120, 33924528), (15246, 33644160), (15488, 33118470), (15552, 32982180), (15576, 32931360), (15840, 32382504), (15930, 32199552), (15972, 32114880), (16038, 31982720), (16128, 31804245), (16335, 31401216), (16520, 31049568), (16632, 30840480), (16940, 30279744), (16992, 30187080), (17010, 30155136), (17280, 29683962), (17424, 29438640), (17523, 29272320), (17820, 28784448), (18144, 28270440), (18172, 28226880), (18480, 27756432), (18585, 27599616), (18634, 27527040), (18711, 27413760), (18880, 27168372), (19008, 26985420), (19116, 26832960), (19360, 26494776), (19440, 26385744), (19470, 26345088), (19602, 26167680), (19712, 26021655), (19824, 25874640), (19965, 25691904), (20160, 25443396), (20328, 25233120), (20412, 25129280), (20736, 24736635), (20768, 24698520), (20790, 24672384), (21120, 24286878), (21240, 24149664), (21296, 24086160), (21384, 23987040), (21417, 23950080), (21780, 23550912), (22176, 23130360), (22302, 22999680), (22656, 22640310), (22680, 22616352), (22715, 22581504), (22869, 22429440), (23232, 22078980), (23328, 21988120), (23364, 21954240), (23760, 21588336), (23895, 21466368), (23958, 21409920), (24192, 21202830), (24640, 20817324), (24780, 20699712), (24948, 20560320), (25344, 20239065), (25410, 20186496), (25488, 20124720), (25515, 20103424), (25920, 19789308), (25960, 19758816), (26136, 19625760), (26432, 19405980), (26620, 19268928), (26730, 19189632), (26880, 19082547), (27104, 18924840), (27216, 18846960), (27258, 18817920), (27720, 18504288), (27951, 18351360), (28320, 18112248), (28512, 17990280), (28556, 17962560), (28674, 17888640), (29040, 17663184), (29160, 17590496), (29205, 17563392), (29403, 17445120), (29568, 17347770), (29736, 17249760), (30240, 16962264), (30492, 16822080), (30976, 16559235), (31104, 16491090), (31152, 16465680), (31185, 16448256), (31680, 16191252), (31860, 16099776), (31944, 16057440), (32076, 15991360), (32670, 15700608), (33040, 15524784), (33264, 15420240), (33453, 15333120), (33880, 15139872), (33984, 15093540), (34020, 15077568), (34560, 14841981), (34848, 14719320), (35046, 14636160), (35640, 14392224), (35695, 14370048), (35937, 14273280), (36288, 14135220), (36344, 14113440), (36960, 13878216), (37170, 13799808), (37268, 13763520), (37422, 13706880), (37760, 13584186), (38016, 13492710), (38115, 13457664), (38232, 13416480), (38720, 13247388), (38880, 13192872), (38940, 13172544), (39204, 13083840), (39648, 12937320), (39930, 12845952), (40095, 12793088), (40320, 12721698), (40656, 12616560), (40824, 12564640), (40887, 12545280), (41536, 12349260), (41580, 12336192), (42240, 12143439), (42480, 12074832), (42592, 12043080), (42768, 11993520), (42834, 11975040), (43011, 11925760), (43560, 11775456), (44352, 11565180), (44604, 11499840), (45312, 11320155), (45360, 11308176), (45430, 11290752), (45738, 11214720), (46464, 11039490), (46585, 11010816), (46656, 10994060), (46728, 10977120), (47520, 10794168), (47790, 10733184), (47916, 10704960), (48384, 10601415), (49005, 10467072), (49280, 10408662), (49560, 10349856), (49896, 10280160), (49973, 10264320), (50820, 10093248), (50976, 10062360), (51030, 10051712), (51840, 9894654), (51920, 9879408), (52272, 9812880), (52569, 9757440), (52864, 9702990), (53240, 9634464), (53460, 9594816), (54208, 9462420), (54432, 9423480), (54516, 9408960), (55440, 9252144), (55755, 9199872), (55902, 9175680), (56133, 9137920), (56640, 9056124), (57024, 8995140), (57112, 8981280), (57348, 8944320), (58080, 8831592), (58320, 8795248), (58410, 8781696), (58806, 8722560), (59136, 8673885), (59472, 8624880), (59895, 8563968), (60480, 8481132), (60984, 8411040), (62208, 8245545), (62304, 8232840), (62370, 8224128), (63360, 8095626), (63720, 8049888), (63888, 8028720), (64152, 7995680), (64251, 7983360), (65340, 7850304), (66080, 7762392), (66528, 7710120), (66906, 7666560), (67760, 7569936), (67968, 7546770), (68040, 7538784), (68145, 7527168), (68607, 7476480), (69696, 7359660), (70092, 7318080), (71280, 7196112), (71390, 7185024), (71685, 7155456), (71874, 7136640), (72576, 7067610), (72688, 7056720), (73920, 6939108), (74340, 6899904), (74536, 6881760), (74844, 6853440), (75520, 6792093), (76032, 6746355), (76230, 6728832), (76464, 6708240), (77440, 6623694), (77760, 6596436), (77880, 6586272), (78408, 6541920), (78529, 6531840), (79296, 6468660), (79860, 6422976), (80190, 6396544), (80640, 6360849), (81312, 6308280), (81648, 6282320), (81774, 6272640), (83072, 6174630), (83160, 6168096), (83853, 6117120), (84960, 6037416), (85184, 6021540), (85536, 5996760), (85668, 5987520), (86022, 5962880), (87120, 5887728), (87615, 5854464), (88209, 5815040), (88704, 5782590), (89208, 5749920), (90720, 5654088), (90860, 5645376), (91476, 5607360), (92928, 5519745), (93170, 5505408), (93312, 5497030), (93456, 5488560), (93555, 5482752), (95040, 5397084), (95580, 5366592), (95832, 5352480), (98010, 5233536), (98560, 5204331), (99120, 5174928), (99792, 5140080), (99946, 5132160), (100359, 5111040), (101640, 5046624), (101952, 5031180), (102060, 5025856), (103680, 4947327), (103840, 4939704), (104544, 4906440), (105138, 4878720), (105728, 4851495), (106480, 4817232), (106920, 4797408), (107085, 4790016), (107811, 4757760), (108416, 4731210), (108864, 4711740), (109032, 4704480), (110880, 4626072), (111510, 4599936), (111804, 4587840), (112266, 4568960), (113280, 4528062), (114048, 4497570), (114224, 4490640), (114345, 4485888), (114696, 4472160), (116160, 4415796), (116640, 4397624), (116820, 4390848), (117612, 4361280), (118944, 4312440), (119790, 4281984), (120960, 4240566), (121968, 4205520), (122661, 4181760), (124608, 4116420), (124740, 4112064), (126720, 4047813), (127440, 4024944), (127776, 4014360), (128304, 3997840), (128502, 3991680), (130680, 3925152), (132160, 3881196), (133056, 3855060), (133812, 3833280), (135520, 3784968), (135936, 3773385), (136080, 3769392), (136290, 3763584), (137214, 3738240), (139392, 3679830), (139755, 3670272), (140184, 3659040), (142560, 3598056), (142780, 3592512), (143370, 3577728), (143748, 3568320), (145152, 3533805), (145376, 3528360), (147015, 3489024), (147840, 3469554), (148680, 3449952), (149072, 3440880), (149688, 3426720), (149919, 3421440), (152460, 3364416), (152928, 3354120), (154880, 3311847), (155520, 3298218), (155760, 3293136), (156816, 3270960), (157058, 3265920), (157707, 3252480), (158592, 3234330), (159720, 3211488), (160380, 3198272), (162624, 3154140), (163296, 3141160), (163548, 3136320), (166144, 3087315), (166320, 3084048), (167265, 3066624), (167706, 3058560), (169920, 3018708), (170368, 3010770), (171072, 2998380), (171336, 2993760), (172044, 2981440), (174240, 2943864), (175230, 2927232), (176418, 2907520), (177408, 2891295), (178416, 2874960), (179685, 2854656), (181440, 2827044), (181720, 2822688), (182952, 2803680), (186340, 2752704), (186624, 2748515), (186912, 2744280), (187110, 2741376), (190080, 2698542), (191160, 2683296), (191664, 2676240), (192753, 2661120), (196020, 2616768), (198240, 2587464), (199584, 2570040), (199892, 2566080), (200718, 2555520), (203280, 2523312), (203904, 2515590), (204120, 2512928), (204435, 2509056), (205821, 2492160), (207680, 2469852), (209088, 2453220), (210276, 2439360), (212960, 2408616), (213840, 2398704), (214170, 2395008), (215055, 2385152), (215622, 2378880), (216832, 2365605), (217728, 2355870), (218064, 2352240), (221760, 2313036), (223020, 2299968), (223608, 2293920), (224532, 2284480), (226560, 2264031), (228096, 2248785), (228448, 2245320), (228690, 2242944), (229392, 2236080), (232320, 2207898), (233280, 2198812), (233640, 2195424), (235224, 2180640), (235587, 2177280), (237888, 2156220), (239580, 2140992), (241920, 2120283), (243936, 2102760), (245322, 2090880), (249216, 2058210), (249480, 2056032), (249865, 2052864), (251559, 2039040), (254880, 2012472), (255552, 2007180), (256608, 1998920), (257004, 1995840), (261360, 1962576), (262845, 1951488), (264320, 1940598), (266112, 1927530), (267624, 1916640), (271040, 1892484), (272160, 1884696), (272580, 1881792), (274428, 1869120), (278784, 1839915), (279510, 1835136), (280368, 1829520), (280665, 1827584), (285120, 1799028), (285560, 1796256), (286740, 1788864), (287496, 1784160), (290752, 1764180), (294030, 1744512), (295680, 1734777), (297360, 1724976), (298144, 1720440), (299376, 1713360), (299838, 1710720), (301077, 1703680), (304920, 1682208), (305856, 1677060), (311040, 1649109), (311520, 1646568), (313632, 1635480), (314116, 1632960), (315414, 1626240), (317184, 1617165), (319440, 1605744), (320760, 1599136), (321255, 1596672), (323433, 1585920), (325248, 1577070), (326592, 1570580), (327096, 1568160), (332640, 1542024), (334530, 1533312), (335412, 1529280), (339840, 1509354), (340736, 1505385), (342144, 1499190), (342672, 1496880), (343035, 1495296), (344088, 1490720), (348480, 1471932), (350460, 1463616), (352836, 1453760), (356832, 1437480), (359370, 1427328), (362880, 1413522), (363440, 1411344), (365904, 1401840), (367983, 1393920), (372680, 1376352), (373824, 1372140), (374220, 1370688), (380160, 1349271), (382320, 1341648), (383328, 1338120), (385506, 1330560), (392040, 1308384), (392645, 1306368), (396480, 1293732), (399168, 1285020), (399784, 1283040), (401436, 1277760), (406560, 1261656), (407808, 1257795), (408240, 1256464), (408870, 1254528), (411642, 1246080), (415360, 1234926), (418176, 1226610), (419265, 1223424), (420552, 1219680), (425920, 1204308), (427680, 1199352), (428340, 1197504), (430110, 1192576), (431244, 1189440), (435456, 1177935), (436128, 1176120), (441045, 1163008), (443520, 1156518), (446040, 1149984), (447216, 1146960), (449064, 1142240), (449757, 1140480), (456896, 1122660), (457380, 1121472), (458784, 1118040), (464640, 1103949), (466560, 1099406), (467280, 1097712), (470448, 1090320), (471174, 1088640), (473121, 1084160), (475776, 1078110), (479160, 1070496), (487872, 1051380), (490644, 1045440), (498432, 1029105), (498960, 1028016), (499730, 1026432), (501795, 1022208), (503118, 1019520), (509760, 1006236), (511104, 1003590), (513216, 999460), (514008, 997920), (522720, 981288), (525690, 975744), (528640, 970299), (532224, 963765), (535248, 958320), (539055, 951552), (542080, 946242), (544320, 942348), (545160, 940896), (548856, 934560), (549703, 933120), (559020, 917568), (560736, 914760), (561330, 913792), (570240, 899514), (571120, 898128), (573480, 894432), (574992, 892080), (578259, 887040), (581504, 882090), (588060, 872256), (594720, 862488), (596288, 860220), (598752, 856680), (599676, 855360), (602154, 851840), (609840, 841104), (611712, 838530), (613305, 836352), (617463, 830720), (623040, 823284), (627264, 817740), (628232, 816480), (630828, 813120), (638880, 802872), (641520, 799568), (642510, 798336), (646866, 792960), (650496, 788535), (653184, 785290), (654192, 784080), (665280, 771012), (669060, 766656), (670824, 764640), (679680, 754677), (684288, 749595), (685344, 748440), (686070, 747648), (688176, 745360), (696960, 735966), (700920, 731808), (705672, 726880), (706761, 725760), (713664, 718740)]