458794385280

素因数分解:

$2^7\times 3^3\times 5^1\times 7^3\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{227}}^1$

素因数の和:318

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 84, 88, 90, 93, 96, 98, 99, 105, 108, 110, 112, 120, 124, 126, 128, 132, 135, 140, 144, 147, 154, 155, 160, 165, 168, 176, 180, 186, 189, 192, 196, 198, 210, 216, 217, 220, 224, 227, 231, 240, 245, 248, 252, 264, 270, 279, 280, 288, 294, 297, 308, 310, 315, 320, 330, 336, 341, 343, 352, 360, 372, 378, 384, 385, 392, 396, 420, 432, 434, 440, 441, 448, 454, 462, 465, 480, 490, 495, 496, 504, 528, 539, 540, 558, 560, 576, 588, 594, 616, 620, 630, 640, 651, 660, 672, 681, 682, 686, 693, 704, 720, 735, 744, 756, 770, 784, 792, 837, 840, 864, 868, 880, 882, 896, 908, 924, 930, 945, 960, 980, 990, 992, 1008, 1023, 1029, 1056, 1078, 1080, 1085, 1116, 1120, 1135, 1152, 1155, 1176, 1188, 1232, 1240, 1260, 1302, 1320, 1323, 1344, 1362, 1364, 1372, 1386, 1395, 1408, 1440, 1470, 1485, 1488, 1512, 1519, 1540, 1568, 1584, 1589, 1617, 1674, 1680, 1705, 1715, 1728, 1736, 1760, 1764, 1816, 1848, 1860, 1890, 1920, 1953, 1960, 1980, 1984, 2016, 2043, 2046, 2058, 2079, 2112, 2156, 2160, 2170, 2205, 2232, 2240, 2270, 2310, 2352, 2376, 2387, 2464, 2480, 2497, 2520, 2604, 2640, 2646, 2688, 2695, 2724, 2728, 2744, 2772, 2790, 2880, 2940, 2970, 2976, 3024, 3038, 3069, 3080, 3087, 3136, 3168, 3178, 3234, 3255, 3348, 3360, 3405, 3410, 3430, 3456, 3465, 3472, 3520, 3528, 3632, 3696, 3720, 3773, 3780, 3906, 3920, 3960, 3968, 4032, 4086, 4092, 4116, 4158, 4185, 4224, 4312, 4320, 4340, 4410, 4464, 4480, 4540, 4557, 4620, 4704, 4752, 4767, 4774, 4851, 4928, 4960, 4994, 5040, 5115, 5145, 5208, 5280, 5292, 5390, 5448, 5456, 5488, 5544, 5580, 5760, 5859, 5880, 5940, 5952, 6048, 6076, 6129, 6138, 6160, 6174, 6272, 6336, 6356, 6468, 6510, 6615, 6696, 6720, 6810, 6820, 6860, 6930, 6944, 7037, 7040, 7056, 7161, 7264, 7392, 7440, 7491, 7546, 7560, 7595, 7812, 7840, 7920, 7945, 8064, 8085, 8172, 8184, 8232, 8316, 8370, 8624, 8640, 8680, 8820, 8928, 9080, 9114, 9207, 9240, 9261, 9408, 9504, 9534, 9548, 9702, 9765, 9856, 9920, 9988, 10080, 10215, 10230, 10290, 10395, 10416, 10560, 10584, 10633, 10780, 10896, 10912, 10976, 11088, 11123, 11160, 11319, 11718, 11760, 11880, 11904, 11935, 12096, 12152, 12258, 12276, 12320, 12348, 12485, 12672, 12712, 12936, 13020, 13230, 13392, 13440, 13620, 13640, 13671, 13720, 13860, 13888, 14074, 14112, 14301, 14322, 14528, 14553, 14784, 14880, 14982, 15092, 15120, 15190, 15345, 15435, 15624, 15680, 15840, 15890, 16170, 16344, 16368, 16464, 16632, 16709, 16740, 17248, 17280, 17360, 17479, 17640, 17856, 18160, 18228, 18414, 18480, 18522, 18816, 18865, 19008, 19068, 19096, 19404, 19530, 19840, 19976, 20160, 20430, 20460, 20580, 20790, 20832, 21111, 21120, 21168, 21266, 21483, 21560, 21792, 21824, 21952, 22176, 22246, 22320, 22473, 22638, 22785, 23436, 23520, 23760, 23835, 23870, 24192, 24255, 24304, 24516, 24552, 24640, 24696, 24970, 25424, 25872, 26040, 26460, 26784, 27240, 27280, 27342, 27440, 27720, 27776, 28148, 28224, 28602, 28644, 29056, 29106, 29295, 29568, 29760, 29964, 30184, 30240, 30380, 30645, 30690, 30870, 31248, 31360, 31680, 31780, 31899, 32340, 32688, 32736, 32928, 33264, 33369, 33418, 33480, 33957, 34496, 34720, 34958, 35185, 35280, 35712, 35805, 36320, 36456, 36828, 36960, 37044, 37455, 37730, 38016, 38136, 38192, 38808, 39060, 39952, 40320, 40860, 40920, 41013, 41160, 41580, 41664, 42222, 42336, 42532, 42903, 42966, 43120, 43584, 43648, 43904, 44352, 44492, 44640, 44946, 45276, 45570, 46035, 46305, 46872, 47040, 47520, 47670, 47740, 48510, 48608, 49032, 49104, 49259, 49280, 49392, 49940, 50127, 50848, 51744, 52080, 52437, 52920, 53165, 53568, 54480, 54560, 54684, 54880, 55440, 55615, 56296, 56448, 56595, 57204, 57288, 58212, 58590, 59520, 59928, 60368, 60480, 60760, 61290, 61380, 61740, 62496, 63333, 63360, 63560, 63798, 64449, 64680, 65376, 65472, 65856, 66528, 66738, 66836, 66960, 67419, 67914, 68355, 68992, 69440, 69916, 70370, 70560, 71505, 71610, 72640, 72765, 72912, 73656, 73920, 74088, 74910, 75460, 76272, 76384, 77407, 77616, 77861, 78120, 79904, 81720, 81840, 82026, 82320, 83160, 83328, 83545, 84444, 84672, 85064, 85806, 85932, 86240, 87168, 87395, 88704, 88984, 89280, 89892, 90552, 91140, 92070, 92610, 93744, 94080, 95040, 95340, 95480, 95697, 97020, 97216, 98064, 98208, 98518, 98784, 99880, 100107, 100254, 101696, 101871, 103488, 104160, 104874, 105555, 105840, 106330, 107136, 107415, 108960, 109120, 109368, 109760, 110880, 111230, 112365, 112592, 113190, 114408, 114576, 116424, 116963, 117180, 119856, 120736, 120960, 121520, 122353, 122580, 122760, 123480, 124992, 126666, 127120, 127596, 128898, 129360, 130752, 130944, 131712, 133056, 133476, 133672, 133920, 134838, 135828, 136710, 138880, 139832, 140740, 141120, 143010, 143220, 145280, 145530, 145824, 147312, 147777, 147840, 148176, 149820, 150381, 150920, 152544, 152768, 154814, 155232, 155722, 156240, 157311, 159495, 159808, 163440, 163680, 164052, 164640, 166320, 166845, 167090, 168888, 169344, 169785, 170128, 171612, 171864, 172480, 174790, 177968, 178560, 179784, 181104, 182280, 184140, 185220, 187488, 189999, 190080, 190680, 190960, 191394, 194040, 194432, 196128, 196416, 197036, 197568, 199760, 200214, 200508, 203392, 203742, 205065, 206976, 208320, 209748, 211110, 211680, 212660, 214515, 214830, 217920, 218240, 218736, 219520, 221760, 222460, 224730, 225184, 226380, 228816, 229152, 232221, 232848, 233583, 233926, 234360, 239712, 241472, 243040, 244706, 245160, 245520, 246295, 246960, 249984, 250635, 253332, 254240, 255192, 257796, 258720, 261504, 262185, 266112, 266952, 267344, 267840, 269676, 271656, 273420, 279664, 281480, 282240, 286020, 286440, 287091, 291060, 291648, 294624, 295554, 296352, 299640, 300321, 300762, 301840, 305088, 305536, 309628, 310464, 311444, 312480, 314622, 316665, 318990, 319616, 322245, 326880, 327360, 328104, 329280, 332640, 333690, 334180, 337095, 337776, 339570, 340256, 343224, 343728, 344813, 344960, 349580, 350889, 355936, 359568, 362208, 364560, 367059, 368280, 370440, 374976, 379998, 381360, 381920, 382788, 387035, 388080, 389305, 392256, 392832, 394072, 395136, 399520, 400428, 401016, 407484, 410130, 416640, 419496, 422220, 423360, 425320, 429030, 429660, 435840, 437472, 443331, 443520, 444920, 449460, 450368, 451143, 452760, 457632, 458304, 464442, 465696, 467166, 467852, 468720, 471933, 478485, 479424, 482944, 486080, 489412, 490320, 491040, 492590, 493920, 500535, 501270, 506664, 508480, 509355, 510384, 515592, 517440, 524370, 533904, 534688, 535680, 539352, 541849, 543312, 546840, 559328, 562960, 572040, 572880, 574182, 582120, 583296, 584815, 589248, 591108, 592704, 599280, 600642, 601524, 603680, 610176, 611765, 619256, 620928, 622888, 624960, 629244, 633330, 637980, 644490, 653760, 654720, 656208, 658560, 665280, 667380, 668360, 674190, 675552, 679140, 680512, 686448, 687456, 689626, 696663, 699160, 700749, 701778, 711872, 719136, 724416, 729120, 734118, 736560, 738885, 740880, 749952, 751905, 759996, 762720, 763840, 765576, 774070, 776160, 778610, 784512, 786555, 788144, 799040, 800856, 802032, 814968, 820260, 838992, 844440, 846720, 850640, 856471, 858060, 859320, 874944, 886662, 889840, 898920, 900736, 902286, 905520, 915264, 916608, 928884, 931392, 934332, 935704, 937440, 943866, 949995, 956970, 958848, 972160, 978824, 980640, 982080, 985180, 987840, 1001070, 1002540, 1013328, 1016960, 1018710, 1020768, 1031184, 1034439, 1034880, 1048740, 1052667, 1067808, 1069376, 1078704, 1083698, 1086624, 1093680, 1101177, 1118656, 1125920, 1144080, 1145760, 1148364, 1161105, 1164240, 1167915, 1169630, 1178496, 1182216, 1185408, 1198560, 1201284, 1203048, 1207360, 1223530, 1238512, 1245776, 1249920, 1258488, 1266660, 1275960, 1288980, 1307520, 1312416, 1329993, 1330560, 1334760, 1336720, 1348380, 1351104, 1358280, 1361024, 1372896, 1374912, 1379252, 1393326, 1398320, 1401498, 1403556, 1423744, 1435455, 1438272, 1448832, 1458240, 1468236, 1473120, 1477770, 1481760, 1501605, 1503810, 1519992, 1525440, 1527680, 1531152, 1548140, 1552320, 1557220, 1573110, 1576288, 1598080, 1601712, 1604064, 1625547, 1629936, 1640520, 1677984, 1688880, 1701280, 1712942, 1716120, 1718640, 1724065, 1749888, 1754445, 1773324, 1779680, 1797840, 1804572, 1811040, 1830528, 1835295, 1857768, 1862784, 1868664, 1871408, 1874880, 1887732, 1899990, 1913940, 1957648, 1961280, 1964160, 1970360, 1975680, 2002140, 2005080, 2026656, 2037420, 2041536, 2062368, 2068878, 2089989, 2097480, 2102247, 2105334, 2135616, 2138752, 2157408, 2167396, 2173248, 2187360, 2202354, 2216655, 2237312, 2251840, 2255715, 2288160, 2291520, 2296728, 2322210, 2328480, 2335830, 2339260, 2359665, 2364432, 2397120, 2402568, 2406096, 2413691, 2414720, 2447060, 2477024, 2491552, 2516976, 2533320, 2551920, 2569413, 2577960, 2624832, 2659986, 2669520, 2673440, 2696760, 2702208, 2709245, 2716560, 2745792, 2749824, 2758504, 2786652, 2796640, 2802996, 2807112, 2870910, 2876544, 2916480, 2936472, 2946240, 2955540, 2963520, 3003210, 3007620, 3039984, 3050880, 3062304, 3096280, 3103317, 3104640, 3114440, 3146220, 3152576, 3158001, 3203424, 3208128, 3251094, 3259872, 3281040, 3303531, 3355968, 3377760, 3402560, 3425884, 3432240, 3437280, 3448130, 3483315, 3503745, 3508890, 3546648, 3559360, 3595680, 3609144, 3622080, 3670590, 3715536, 3737328, 3742816, 3749760, 3775464, 3792943, 3799980, 3827880, 3915296, 3922560, 3940720, 4004280, 4010160, 4053312, 4074840, 4083072, 4124736, 4137756, 4179978, 4194960, 4204494, 4210668, 4271232, 4282355, 4314816, 4334792, 4346496, 4374720, 4404708, 4433310, 4503680, 4511430, 4576320, 4583040, 4593456, 4644420, 4656960, 4671660, 4678520, 4719330, 4728864, 4794240, 4805136, 4812192, 4827382, 4876641, 4894120, 4954048, 4983104, 5033952, 5066640, 5103840, 5138826, 5155920, 5172195, 5249664, 5263335, 5319972, 5339040, 5346880, 5393520, 5418490, 5433120, 5491584, 5505885, 5517008, 5573304, 5593280, 5605992, 5614224, 5741820, 5872944, 5892480, 5911080, 5927040, 6006420, 6015240, 6079968, 6124608, 6192560, 6206634, 6228880, 6292440, 6305152, 6316002, 6406848, 6416256, 6502188, 6519744, 6562080, 6607062, 6649965, 6711936, 6755520, 6805120, 6851768, 6864480, 6874560, 6896260, 6966630, 7007490, 7017780, 7093296, 7118720, 7191360, 7218288, 7241073, 7244160, 7341180, 7431072, 7474656, 7485632, 7550928, 7585886, 7599960, 7655760, 7708239, 7830592, 7881440, 8008560, 8020320, 8106624, 8127735, 8149680, 8249472, 8275512, 8359956, 8389920, 8408988, 8421336, 8564710, 8629632, 8669584, 8749440, 8809416, 8866620, 9022860, 9152640, 9186912, 9288840, 9309951, 9313920, 9343320, 9357040, 9438660, 9457728, 9610272, 9624384, 9654764, 9753282, 9788240, 9908096, 9966208, 10067904, 10133280, 10207680, 10277652, 10311840, 10344390, 10449945, 10511235, 10526670, 10639944, 10678080, 10693760, 10787040, 10836980, 10866240, 11011770, 11034016, 11146608, 11186560, 11211984, 11228448, 11378829, 11483640, 11745888, 11822160, 12012840, 12030480, 12068455, 12159936, 12249216, 12385120, 12413268, 12457760, 12584880, 12632004, 12813696, 12847065, 13004376, 13039488, 13124160, 13214124, 13299930, 13511040, 13703536, 13728960, 13749120, 13792520, 13933260, 14014980, 14035560, 14186592, 14382720, 14436576, 14482146, 14629923, 14682360, 14862144, 14949312, 14971264, 15101856, 15171772, 15199920, 15311520, 15416478, 15516585, 15661184, 15762880, 15790005, 16017120, 16040640, 16255470, 16299360, 16517655, 16551024, 16719912, 16779840, 16817976, 16842672, 17129420, 17339168, 17618832, 17733240, 18045720, 18373824, 18577680, 18619902, 18686640, 18714080, 18877320, 18915456, 18964715, 19220544, 19248768, 19309528, 19506564, 19576480, 20135808, 20266560, 20415360, 20555304, 20623680, 20688780, 20899890, 21022470, 21053340, 21279888, 21356160, 21574080, 21673960, 21723219, 21732480, 22023540, 22068032, 22293216, 22423968, 22456896, 22757658, 22967280, 23124717, 23491776, 23644320, 24025680, 24060960, 24136910, 24319872, 24383205, 24770240, 24826536, 24915520, 25169760, 25264008, 25694130, 26008752, 26248320, 26428248, 26550601, 26599860, 27407072, 27457920, 27585040, 27866520, 28029960, 28071120, 28373184, 28873152, 28964292, 29259846, 29364720, 29724288, 29898624, 30203712, 30343544, 30399840, 30623040, 30832956, 31033170, 31525760, 31580010, 32034240, 32081280, 32510940, 32598720, 33035310, 33102048, 33439824, 33559680, 33635952, 33685344, 34136487, 34258840, 34678336, 35237664, 35466480, 36091440, 36205365, 36747648, 37155360, 37239804, 37373280, 37428160, 37754640, 37929430, 38441088, 38541195, 38619056, 39013128, 39152960, 40533120, 41110608, 41247360, 41377560, 41799780, 42044940, 42106680, 42559776, 43148160, 43347920, 43446438, 44047080, 44136064, 44586432, 44847936, 44913792, 45515316, 45934560, 46249434, 46549755, 46983552, 47288640, 48051360, 48121920, 48273820, 48766410, 49540480, 49653072, 49831040, 50339520, 50528016, 51388260, 52017504, 52856496, 53101202, 53199720, 54814144, 55170080, 55733040, 56059920, 56142240, 56746368, 56894145, 57746304, 57928584, 58519692, 58729440, 60407424, 60687088, 60799680, 61246080, 61665912, 62066340, 63160020, 64068480, 65021880, 65169657, 65197440, 66070620, 66204096, 66879648, 67271904, 67370688, 68272974, 68517680, 69356672, 70475328, 70932960, 72182880, 72410730, 73149615, 74310720, 74479608, 74746560, 74856320, 75509280, 75858860, 77082390, 77238112, 78026256, 78305920, 79651803, 82221216, 82755120, 83599560, 84089880, 84213360, 85119552, 86695840, 86892876, 88094160, 89172864, 89695872, 91030632, 91869120, 92498868, 93099510, 94577280, 96102720, 96243840, 96547640, 97532820, 99306144, 100679040, 101056032, 102409461, 102776520, 104035008, 105712992, 106202404, 106399440, 108616095, 109628288, 110340160, 111466080, 112119840, 112284480, 113788290, 115623585, 115857168, 117039384, 117458880, 121374176, 121599360, 123331824, 124132680, 126320040, 130043760, 130339314, 132141240, 132408192, 132753005, 133759296, 134543808, 134741376, 136545948, 137035360, 140950656, 141865920, 144365760, 144821460, 146299230, 148621440, 148959216, 149493120, 151018560, 151717720, 154164780, 154476224, 156052512, 159303606, 164442432, 165510240, 167199120, 168179760, 168426720, 170239104, 170682435, 173391680, 173785752, 176188320, 182061264, 183738240, 184997736, 186199020, 192205440, 193095280, 195065640, 198612288, 202112064, 204818922, 205553040, 208070016, 211425984, 212404808, 212798880, 217232190, 220680320, 222932160, 224239680, 224568960, 227576580, 231247170, 231714336, 234078768, 234917760, 238955409, 242748352, 246663648, 248265360, 252640080, 260087520, 260678628, 264282480, 265506010, 267518592, 269087616, 273091896, 274070720, 283731840, 288731520, 289642920, 292598460, 297918432, 302037120, 303435440, 308329560, 308952448, 312105024, 318607212, 325848285, 328884864, 331020480, 334398240, 336359520, 336853440, 341364870, 346783360, 347571504, 352376640, 364122528, 369995472, 372398040, 386190560, 390131280, 397224576, 398259015, 404224128, 409637844, 411106080, 422851968, 424809616, 425597760, 434464380, 445864320, 448479360, 455153160, 462494340, 463428672, 468157536, 477910818, 485496704, 493327296, 496530720, 505280160, 512047305, 520175040, 521357256, 528564960, 531012020, 546183792, 548141440, 579285840, 585196920, 595836864, 606870880, 616659120, 624210048, 637214424, 651696570, 662040960, 668796480, 672719040, 673706880, 682729740, 695143008, 704753280, 716866227, 728245056, 739990944, 744796080, 772381120, 780262560, 796518030, 819275688, 822212160, 849619232, 851195520, 868928760, 910306320, 924988680, 926857344, 936315072, 955821636, 986654592, 993061440, 1010560320, 1024094610, 1040350080, 1042714512, 1057129920, 1062024040, 1092367584, 1158571680, 1170393840, 1191673728, 1194777045, 1213741760, 1233318240, 1274428848, 1303393140, 1337592960, 1345438080, 1365459480, 1390286016, 1433732454, 1456490112, 1479981888, 1489592160, 1544762240, 1560525120, 1593036060, 1638551376, 1644424320, 1699238464, 1737857520, 1820612640, 1849977360, 1872630144, 1911643272, 1986122880, 2021120640, 2048189220, 2085429024, 2114259840, 2124048080, 2184735168, 2317143360, 2340787680, 2389554090, 2427483520, 2466636480, 2548857696, 2606786280, 2730918960, 2780572032, 2867464908, 2959963776, 2979184320, 3121050240, 3186072120, 3277102752, 3398476928, 3475715040, 3584331135, 3641225280, 3699954720, 3823286544, 4096378440, 4170858048, 4248096160, 4369470336, 4634286720, 4681575360, 4779108180, 4933272960, 5097715392, 5213572560, 5461837920, 5734929816, 5958368640, 6372144240, 6554205504, 6951430080, 7168662270, 7282450560, 7399909440, 7646573088, 8192756880, 8341716096, 8496192320, 9363150720, 9558216360, 10195430784, 10427145120, 10923675840, 11469859632, 12744288480, 13108411008, 13902860160, 14337324540, 14799818880, 15293146176, 16385513760, 16992384640, 19116432720, 20854290240, 21847351680, 22939719264, 25488576960, 28674649080, 30586292352, 32771027520, 38232865440, 41708580480, 45879438528, 50977153920, 57349298160, 65542055040, 76465730880, 91758877056, 114698596320, 152931461760, 229397192640, 458794385280]

約数ペア:

[(1, 458794385280), (2, 229397192640), (3, 152931461760), (4, 114698596320), (5, 91758877056), (6, 76465730880), (7, 65542055040), (8, 57349298160), (9, 50977153920), (10, 45879438528), (11, 41708580480), (12, 38232865440), (14, 32771027520), (15, 30586292352), (16, 28674649080), (18, 25488576960), (20, 22939719264), (21, 21847351680), (22, 20854290240), (24, 19116432720), (27, 16992384640), (28, 16385513760), (30, 15293146176), (31, 14799818880), (32, 14337324540), (33, 13902860160), (35, 13108411008), (36, 12744288480), (40, 11469859632), (42, 10923675840), (44, 10427145120), (45, 10195430784), (48, 9558216360), (49, 9363150720), (54, 8496192320), (55, 8341716096), (56, 8192756880), (60, 7646573088), (62, 7399909440), (63, 7282450560), (64, 7168662270), (66, 6951430080), (70, 6554205504), (72, 6372144240), (77, 5958368640), (80, 5734929816), (84, 5461837920), (88, 5213572560), (90, 5097715392), (93, 4933272960), (96, 4779108180), (98, 4681575360), (99, 4634286720), (105, 4369470336), (108, 4248096160), (110, 4170858048), (112, 4096378440), (120, 3823286544), (124, 3699954720), (126, 3641225280), (128, 3584331135), (132, 3475715040), (135, 3398476928), (140, 3277102752), (144, 3186072120), (147, 3121050240), (154, 2979184320), (155, 2959963776), (160, 2867464908), (165, 2780572032), (168, 2730918960), (176, 2606786280), (180, 2548857696), (186, 2466636480), (189, 2427483520), (192, 2389554090), (196, 2340787680), (198, 2317143360), (210, 2184735168), (216, 2124048080), (217, 2114259840), (220, 2085429024), (224, 2048189220), (227, 2021120640), (231, 1986122880), (240, 1911643272), (245, 1872630144), (248, 1849977360), (252, 1820612640), (264, 1737857520), (270, 1699238464), (279, 1644424320), (280, 1638551376), (288, 1593036060), (294, 1560525120), (297, 1544762240), (308, 1489592160), (310, 1479981888), (315, 1456490112), (320, 1433732454), (330, 1390286016), (336, 1365459480), (341, 1345438080), (343, 1337592960), (352, 1303393140), (360, 1274428848), (372, 1233318240), (378, 1213741760), (384, 1194777045), (385, 1191673728), (392, 1170393840), (396, 1158571680), (420, 1092367584), (432, 1062024040), (434, 1057129920), (440, 1042714512), (441, 1040350080), (448, 1024094610), (454, 1010560320), (462, 993061440), (465, 986654592), (480, 955821636), (490, 936315072), (495, 926857344), (496, 924988680), (504, 910306320), (528, 868928760), (539, 851195520), (540, 849619232), (558, 822212160), (560, 819275688), (576, 796518030), (588, 780262560), (594, 772381120), (616, 744796080), (620, 739990944), (630, 728245056), (640, 716866227), (651, 704753280), (660, 695143008), (672, 682729740), (681, 673706880), (682, 672719040), (686, 668796480), (693, 662040960), (704, 651696570), (720, 637214424), (735, 624210048), (744, 616659120), (756, 606870880), (770, 595836864), (784, 585196920), (792, 579285840), (837, 548141440), (840, 546183792), (864, 531012020), (868, 528564960), (880, 521357256), (882, 520175040), (896, 512047305), (908, 505280160), (924, 496530720), (930, 493327296), (945, 485496704), (960, 477910818), (980, 468157536), (990, 463428672), (992, 462494340), (1008, 455153160), (1023, 448479360), (1029, 445864320), (1056, 434464380), (1078, 425597760), (1080, 424809616), (1085, 422851968), (1116, 411106080), (1120, 409637844), (1135, 404224128), (1152, 398259015), (1155, 397224576), (1176, 390131280), (1188, 386190560), (1232, 372398040), (1240, 369995472), (1260, 364122528), (1302, 352376640), (1320, 347571504), (1323, 346783360), (1344, 341364870), (1362, 336853440), (1364, 336359520), (1372, 334398240), (1386, 331020480), (1395, 328884864), (1408, 325848285), (1440, 318607212), (1470, 312105024), (1485, 308952448), (1488, 308329560), (1512, 303435440), (1519, 302037120), (1540, 297918432), (1568, 292598460), (1584, 289642920), (1589, 288731520), (1617, 283731840), (1674, 274070720), (1680, 273091896), (1705, 269087616), (1715, 267518592), (1728, 265506010), (1736, 264282480), (1760, 260678628), (1764, 260087520), (1816, 252640080), (1848, 248265360), (1860, 246663648), (1890, 242748352), (1920, 238955409), (1953, 234917760), (1960, 234078768), (1980, 231714336), (1984, 231247170), (2016, 227576580), (2043, 224568960), (2046, 224239680), (2058, 222932160), (2079, 220680320), (2112, 217232190), (2156, 212798880), (2160, 212404808), (2170, 211425984), (2205, 208070016), (2232, 205553040), (2240, 204818922), (2270, 202112064), (2310, 198612288), (2352, 195065640), (2376, 193095280), (2387, 192205440), (2464, 186199020), (2480, 184997736), (2497, 183738240), (2520, 182061264), (2604, 176188320), (2640, 173785752), (2646, 173391680), (2688, 170682435), (2695, 170239104), (2724, 168426720), (2728, 168179760), (2744, 167199120), (2772, 165510240), (2790, 164442432), (2880, 159303606), (2940, 156052512), (2970, 154476224), (2976, 154164780), (3024, 151717720), (3038, 151018560), (3069, 149493120), (3080, 148959216), (3087, 148621440), (3136, 146299230), (3168, 144821460), (3178, 144365760), (3234, 141865920), (3255, 140950656), (3348, 137035360), (3360, 136545948), (3405, 134741376), (3410, 134543808), (3430, 133759296), (3456, 132753005), (3465, 132408192), (3472, 132141240), (3520, 130339314), (3528, 130043760), (3632, 126320040), (3696, 124132680), (3720, 123331824), (3773, 121599360), (3780, 121374176), (3906, 117458880), (3920, 117039384), (3960, 115857168), (3968, 115623585), (4032, 113788290), (4086, 112284480), (4092, 112119840), (4116, 111466080), (4158, 110340160), (4185, 109628288), (4224, 108616095), (4312, 106399440), (4320, 106202404), (4340, 105712992), (4410, 104035008), (4464, 102776520), (4480, 102409461), (4540, 101056032), (4557, 100679040), (4620, 99306144), (4704, 97532820), (4752, 96547640), (4767, 96243840), (4774, 96102720), (4851, 94577280), (4928, 93099510), (4960, 92498868), (4994, 91869120), (5040, 91030632), (5115, 89695872), (5145, 89172864), (5208, 88094160), (5280, 86892876), (5292, 86695840), (5390, 85119552), (5448, 84213360), (5456, 84089880), (5488, 83599560), (5544, 82755120), (5580, 82221216), (5760, 79651803), (5859, 78305920), (5880, 78026256), (5940, 77238112), (5952, 77082390), (6048, 75858860), (6076, 75509280), (6129, 74856320), (6138, 74746560), (6160, 74479608), (6174, 74310720), (6272, 73149615), (6336, 72410730), (6356, 72182880), (6468, 70932960), (6510, 70475328), (6615, 69356672), (6696, 68517680), (6720, 68272974), (6810, 67370688), (6820, 67271904), (6860, 66879648), (6930, 66204096), (6944, 66070620), (7037, 65197440), (7040, 65169657), (7056, 65021880), (7161, 64068480), (7264, 63160020), (7392, 62066340), (7440, 61665912), (7491, 61246080), (7546, 60799680), (7560, 60687088), (7595, 60407424), (7812, 58729440), (7840, 58519692), (7920, 57928584), (7945, 57746304), (8064, 56894145), (8085, 56746368), (8172, 56142240), (8184, 56059920), (8232, 55733040), (8316, 55170080), (8370, 54814144), (8624, 53199720), (8640, 53101202), (8680, 52856496), (8820, 52017504), (8928, 51388260), (9080, 50528016), (9114, 50339520), (9207, 49831040), (9240, 49653072), (9261, 49540480), (9408, 48766410), (9504, 48273820), (9534, 48121920), (9548, 48051360), (9702, 47288640), (9765, 46983552), (9856, 46549755), (9920, 46249434), (9988, 45934560), (10080, 45515316), (10215, 44913792), (10230, 44847936), (10290, 44586432), (10395, 44136064), (10416, 44047080), (10560, 43446438), (10584, 43347920), (10633, 43148160), (10780, 42559776), (10896, 42106680), (10912, 42044940), (10976, 41799780), (11088, 41377560), (11123, 41247360), (11160, 41110608), (11319, 40533120), (11718, 39152960), (11760, 39013128), (11880, 38619056), (11904, 38541195), (11935, 38441088), (12096, 37929430), (12152, 37754640), (12258, 37428160), (12276, 37373280), (12320, 37239804), (12348, 37155360), (12485, 36747648), (12672, 36205365), (12712, 36091440), (12936, 35466480), (13020, 35237664), (13230, 34678336), (13392, 34258840), (13440, 34136487), (13620, 33685344), (13640, 33635952), (13671, 33559680), (13720, 33439824), (13860, 33102048), (13888, 33035310), (14074, 32598720), (14112, 32510940), (14301, 32081280), (14322, 32034240), (14528, 31580010), (14553, 31525760), (14784, 31033170), (14880, 30832956), (14982, 30623040), (15092, 30399840), (15120, 30343544), (15190, 30203712), (15345, 29898624), (15435, 29724288), (15624, 29364720), (15680, 29259846), (15840, 28964292), (15890, 28873152), (16170, 28373184), (16344, 28071120), (16368, 28029960), (16464, 27866520), (16632, 27585040), (16709, 27457920), (16740, 27407072), (17248, 26599860), (17280, 26550601), (17360, 26428248), (17479, 26248320), (17640, 26008752), (17856, 25694130), (18160, 25264008), (18228, 25169760), (18414, 24915520), (18480, 24826536), (18522, 24770240), (18816, 24383205), (18865, 24319872), (19008, 24136910), (19068, 24060960), (19096, 24025680), (19404, 23644320), (19530, 23491776), (19840, 23124717), (19976, 22967280), (20160, 22757658), (20430, 22456896), (20460, 22423968), (20580, 22293216), (20790, 22068032), (20832, 22023540), (21111, 21732480), (21120, 21723219), (21168, 21673960), (21266, 21574080), (21483, 21356160), (21560, 21279888), (21792, 21053340), (21824, 21022470), (21952, 20899890), (22176, 20688780), (22246, 20623680), (22320, 20555304), (22473, 20415360), (22638, 20266560), (22785, 20135808), (23436, 19576480), (23520, 19506564), (23760, 19309528), (23835, 19248768), (23870, 19220544), (24192, 18964715), (24255, 18915456), (24304, 18877320), (24516, 18714080), (24552, 18686640), (24640, 18619902), (24696, 18577680), (24970, 18373824), (25424, 18045720), (25872, 17733240), (26040, 17618832), (26460, 17339168), (26784, 17129420), (27240, 16842672), (27280, 16817976), (27342, 16779840), (27440, 16719912), (27720, 16551024), (27776, 16517655), (28148, 16299360), (28224, 16255470), (28602, 16040640), (28644, 16017120), (29056, 15790005), (29106, 15762880), (29295, 15661184), (29568, 15516585), (29760, 15416478), (29964, 15311520), (30184, 15199920), (30240, 15171772), (30380, 15101856), (30645, 14971264), (30690, 14949312), (30870, 14862144), (31248, 14682360), (31360, 14629923), (31680, 14482146), (31780, 14436576), (31899, 14382720), (32340, 14186592), (32688, 14035560), (32736, 14014980), (32928, 13933260), (33264, 13792520), (33369, 13749120), (33418, 13728960), (33480, 13703536), (33957, 13511040), (34496, 13299930), (34720, 13214124), (34958, 13124160), (35185, 13039488), (35280, 13004376), (35712, 12847065), (35805, 12813696), (36320, 12632004), (36456, 12584880), (36828, 12457760), (36960, 12413268), (37044, 12385120), (37455, 12249216), (37730, 12159936), (38016, 12068455), (38136, 12030480), (38192, 12012840), (38808, 11822160), (39060, 11745888), (39952, 11483640), (40320, 11378829), (40860, 11228448), (40920, 11211984), (41013, 11186560), (41160, 11146608), (41580, 11034016), (41664, 11011770), (42222, 10866240), (42336, 10836980), (42532, 10787040), (42903, 10693760), (42966, 10678080), (43120, 10639944), (43584, 10526670), (43648, 10511235), (43904, 10449945), (44352, 10344390), (44492, 10311840), (44640, 10277652), (44946, 10207680), (45276, 10133280), (45570, 10067904), (46035, 9966208), (46305, 9908096), (46872, 9788240), (47040, 9753282), (47520, 9654764), (47670, 9624384), (47740, 9610272), (48510, 9457728), (48608, 9438660), (49032, 9357040), (49104, 9343320), (49259, 9313920), (49280, 9309951), (49392, 9288840), (49940, 9186912), (50127, 9152640), (50848, 9022860), (51744, 8866620), (52080, 8809416), (52437, 8749440), (52920, 8669584), (53165, 8629632), (53568, 8564710), (54480, 8421336), (54560, 8408988), (54684, 8389920), (54880, 8359956), (55440, 8275512), (55615, 8249472), (56296, 8149680), (56448, 8127735), (56595, 8106624), (57204, 8020320), (57288, 8008560), (58212, 7881440), (58590, 7830592), (59520, 7708239), (59928, 7655760), (60368, 7599960), (60480, 7585886), (60760, 7550928), (61290, 7485632), (61380, 7474656), (61740, 7431072), (62496, 7341180), (63333, 7244160), (63360, 7241073), (63560, 7218288), (63798, 7191360), (64449, 7118720), (64680, 7093296), (65376, 7017780), (65472, 7007490), (65856, 6966630), (66528, 6896260), (66738, 6874560), (66836, 6864480), (66960, 6851768), (67419, 6805120), (67914, 6755520), (68355, 6711936), (68992, 6649965), (69440, 6607062), (69916, 6562080), (70370, 6519744), (70560, 6502188), (71505, 6416256), (71610, 6406848), (72640, 6316002), (72765, 6305152), (72912, 6292440), (73656, 6228880), (73920, 6206634), (74088, 6192560), (74910, 6124608), (75460, 6079968), (76272, 6015240), (76384, 6006420), (77407, 5927040), (77616, 5911080), (77861, 5892480), (78120, 5872944), (79904, 5741820), (81720, 5614224), (81840, 5605992), (82026, 5593280), (82320, 5573304), (83160, 5517008), (83328, 5505885), (83545, 5491584), (84444, 5433120), (84672, 5418490), (85064, 5393520), (85806, 5346880), (85932, 5339040), (86240, 5319972), (87168, 5263335), (87395, 5249664), (88704, 5172195), (88984, 5155920), (89280, 5138826), (89892, 5103840), (90552, 5066640), (91140, 5033952), (92070, 4983104), (92610, 4954048), (93744, 4894120), (94080, 4876641), (95040, 4827382), (95340, 4812192), (95480, 4805136), (95697, 4794240), (97020, 4728864), (97216, 4719330), (98064, 4678520), (98208, 4671660), (98518, 4656960), (98784, 4644420), (99880, 4593456), (100107, 4583040), (100254, 4576320), (101696, 4511430), (101871, 4503680), (103488, 4433310), (104160, 4404708), (104874, 4374720), (105555, 4346496), (105840, 4334792), (106330, 4314816), (107136, 4282355), (107415, 4271232), (108960, 4210668), (109120, 4204494), (109368, 4194960), (109760, 4179978), (110880, 4137756), (111230, 4124736), (112365, 4083072), (112592, 4074840), (113190, 4053312), (114408, 4010160), (114576, 4004280), (116424, 3940720), (116963, 3922560), (117180, 3915296), (119856, 3827880), (120736, 3799980), (120960, 3792943), (121520, 3775464), (122353, 3749760), (122580, 3742816), (122760, 3737328), (123480, 3715536), (124992, 3670590), (126666, 3622080), (127120, 3609144), (127596, 3595680), (128898, 3559360), (129360, 3546648), (130752, 3508890), (130944, 3503745), (131712, 3483315), (133056, 3448130), (133476, 3437280), (133672, 3432240), (133920, 3425884), (134838, 3402560), (135828, 3377760), (136710, 3355968), (138880, 3303531), (139832, 3281040), (140740, 3259872), (141120, 3251094), (143010, 3208128), (143220, 3203424), (145280, 3158001), (145530, 3152576), (145824, 3146220), (147312, 3114440), (147777, 3104640), (147840, 3103317), (148176, 3096280), (149820, 3062304), (150381, 3050880), (150920, 3039984), (152544, 3007620), (152768, 3003210), (154814, 2963520), (155232, 2955540), (155722, 2946240), (156240, 2936472), (157311, 2916480), (159495, 2876544), (159808, 2870910), (163440, 2807112), (163680, 2802996), (164052, 2796640), (164640, 2786652), (166320, 2758504), (166845, 2749824), (167090, 2745792), (168888, 2716560), (169344, 2709245), (169785, 2702208), (170128, 2696760), (171612, 2673440), (171864, 2669520), (172480, 2659986), (174790, 2624832), (177968, 2577960), (178560, 2569413), (179784, 2551920), (181104, 2533320), (182280, 2516976), (184140, 2491552), (185220, 2477024), (187488, 2447060), (189999, 2414720), (190080, 2413691), (190680, 2406096), (190960, 2402568), (191394, 2397120), (194040, 2364432), (194432, 2359665), (196128, 2339260), (196416, 2335830), (197036, 2328480), (197568, 2322210), (199760, 2296728), (200214, 2291520), (200508, 2288160), (203392, 2255715), (203742, 2251840), (205065, 2237312), (206976, 2216655), (208320, 2202354), (209748, 2187360), (211110, 2173248), (211680, 2167396), (212660, 2157408), (214515, 2138752), (214830, 2135616), (217920, 2105334), (218240, 2102247), (218736, 2097480), (219520, 2089989), (221760, 2068878), (222460, 2062368), (224730, 2041536), (225184, 2037420), (226380, 2026656), (228816, 2005080), (229152, 2002140), (232221, 1975680), (232848, 1970360), (233583, 1964160), (233926, 1961280), (234360, 1957648), (239712, 1913940), (241472, 1899990), (243040, 1887732), (244706, 1874880), (245160, 1871408), (245520, 1868664), (246295, 1862784), (246960, 1857768), (249984, 1835295), (250635, 1830528), (253332, 1811040), (254240, 1804572), (255192, 1797840), (257796, 1779680), (258720, 1773324), (261504, 1754445), (262185, 1749888), (266112, 1724065), (266952, 1718640), (267344, 1716120), (267840, 1712942), (269676, 1701280), (271656, 1688880), (273420, 1677984), (279664, 1640520), (281480, 1629936), (282240, 1625547), (286020, 1604064), (286440, 1601712), (287091, 1598080), (291060, 1576288), (291648, 1573110), (294624, 1557220), (295554, 1552320), (296352, 1548140), (299640, 1531152), (300321, 1527680), (300762, 1525440), (301840, 1519992), (305088, 1503810), (305536, 1501605), (309628, 1481760), (310464, 1477770), (311444, 1473120), (312480, 1468236), (314622, 1458240), (316665, 1448832), (318990, 1438272), (319616, 1435455), (322245, 1423744), (326880, 1403556), (327360, 1401498), (328104, 1398320), (329280, 1393326), (332640, 1379252), (333690, 1374912), (334180, 1372896), (337095, 1361024), (337776, 1358280), (339570, 1351104), (340256, 1348380), (343224, 1336720), (343728, 1334760), (344813, 1330560), (344960, 1329993), (349580, 1312416), (350889, 1307520), (355936, 1288980), (359568, 1275960), (362208, 1266660), (364560, 1258488), (367059, 1249920), (368280, 1245776), (370440, 1238512), (374976, 1223530), (379998, 1207360), (381360, 1203048), (381920, 1201284), (382788, 1198560), (387035, 1185408), (388080, 1182216), (389305, 1178496), (392256, 1169630), (392832, 1167915), (394072, 1164240), (395136, 1161105), (399520, 1148364), (400428, 1145760), (401016, 1144080), (407484, 1125920), (410130, 1118656), (416640, 1101177), (419496, 1093680), (422220, 1086624), (423360, 1083698), (425320, 1078704), (429030, 1069376), (429660, 1067808), (435840, 1052667), (437472, 1048740), (443331, 1034880), (443520, 1034439), (444920, 1031184), (449460, 1020768), (450368, 1018710), (451143, 1016960), (452760, 1013328), (457632, 1002540), (458304, 1001070), (464442, 987840), (465696, 985180), (467166, 982080), (467852, 980640), (468720, 978824), (471933, 972160), (478485, 958848), (479424, 956970), (482944, 949995), (486080, 943866), (489412, 937440), (490320, 935704), (491040, 934332), (492590, 931392), (493920, 928884), (500535, 916608), (501270, 915264), (506664, 905520), (508480, 902286), (509355, 900736), (510384, 898920), (515592, 889840), (517440, 886662), (524370, 874944), (533904, 859320), (534688, 858060), (535680, 856471), (539352, 850640), (541849, 846720), (543312, 844440), (546840, 838992), (559328, 820260), (562960, 814968), (572040, 802032), (572880, 800856), (574182, 799040), (582120, 788144), (583296, 786555), (584815, 784512), (589248, 778610), (591108, 776160), (592704, 774070), (599280, 765576), (600642, 763840), (601524, 762720), (603680, 759996), (610176, 751905), (611765, 749952), (619256, 740880), (620928, 738885), (622888, 736560), (624960, 734118), (629244, 729120), (633330, 724416), (637980, 719136), (644490, 711872), (653760, 701778), (654720, 700749), (656208, 699160), (658560, 696663), (665280, 689626), (667380, 687456), (668360, 686448), (674190, 680512), (675552, 679140)]