663614146080

素因数分解:

$2^5\times 3^2\times 5^1\times {\mathrm{17}}^2\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{41}}^1\times {\mathrm{89}}^1$

素因数の和:227

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 17, 18, 19, 20, 23, 24, 30, 32, 34, 36, 38, 40, 41, 45, 46, 48, 51, 57, 60, 68, 69, 72, 76, 80, 82, 85, 89, 90, 92, 95, 96, 102, 114, 115, 120, 123, 136, 138, 144, 152, 153, 160, 164, 170, 171, 178, 180, 184, 190, 204, 205, 207, 228, 230, 240, 246, 255, 267, 272, 276, 285, 288, 289, 304, 306, 323, 328, 340, 342, 345, 356, 360, 368, 369, 380, 391, 408, 410, 414, 437, 445, 456, 460, 480, 492, 510, 534, 544, 552, 570, 578, 608, 612, 615, 646, 656, 680, 684, 690, 697, 712, 720, 736, 738, 760, 765, 779, 782, 801, 816, 820, 828, 855, 867, 874, 890, 912, 920, 943, 969, 984, 1020, 1035, 1068, 1104, 1140, 1156, 1173, 1224, 1230, 1292, 1311, 1312, 1335, 1360, 1368, 1380, 1394, 1424, 1440, 1445, 1476, 1513, 1520, 1530, 1558, 1564, 1602, 1615, 1632, 1640, 1656, 1691, 1710, 1734, 1748, 1780, 1824, 1840, 1845, 1886, 1938, 1955, 1968, 2040, 2047, 2070, 2091, 2136, 2185, 2208, 2280, 2312, 2337, 2346, 2448, 2460, 2584, 2601, 2622, 2670, 2720, 2736, 2760, 2788, 2829, 2848, 2890, 2907, 2952, 3026, 3040, 3060, 3116, 3128, 3204, 3230, 3280, 3312, 3382, 3420, 3468, 3485, 3496, 3519, 3560, 3649, 3680, 3690, 3772, 3876, 3895, 3910, 3933, 3936, 4005, 4080, 4094, 4140, 4182, 4272, 4335, 4370, 4539, 4560, 4624, 4674, 4692, 4715, 4845, 4896, 4920, 5073, 5168, 5202, 5244, 5340, 5472, 5491, 5520, 5576, 5658, 5780, 5814, 5865, 5904, 6052, 6120, 6141, 6232, 6256, 6273, 6408, 6460, 6555, 6560, 6624, 6647, 6764, 6840, 6936, 6970, 6992, 7011, 7038, 7120, 7298, 7380, 7429, 7544, 7565, 7752, 7790, 7820, 7866, 8010, 8160, 8188, 8280, 8364, 8455, 8487, 8544, 8670, 8740, 9078, 9120, 9248, 9348, 9384, 9430, 9690, 9840, 10146, 10235, 10336, 10404, 10455, 10488, 10680, 10947, 10982, 11040, 11152, 11316, 11560, 11628, 11685, 11730, 11808, 11849, 12104, 12240, 12282, 12464, 12512, 12546, 12816, 12920, 13005, 13110, 13243, 13294, 13528, 13617, 13680, 13872, 13940, 13984, 14022, 14076, 14145, 14240, 14535, 14596, 14760, 14858, 15088, 15130, 15219, 15504, 15580, 15640, 15732, 16020, 16031, 16376, 16473, 16560, 16728, 16910, 16974, 17340, 17480, 17595, 17917, 18156, 18245, 18423, 18696, 18768, 18860, 19380, 19665, 19680, 19941, 20292, 20470, 20808, 20910, 20976, 21360, 21894, 21964, 22287, 22304, 22632, 22695, 23120, 23256, 23370, 23460, 23698, 24208, 24480, 24564, 24928, 25092, 25365, 25632, 25721, 25840, 26010, 26220, 26486, 26588, 27056, 27234, 27360, 27455, 27744, 27880, 28044, 28152, 28290, 28747, 29070, 29192, 29520, 29716, 30176, 30260, 30438, 30705, 31008, 31160, 31280, 31365, 31464, 32040, 32062, 32752, 32841, 32946, 33120, 33235, 33456, 33820, 33948, 34680, 34799, 34960, 35055, 35190, 35547, 35834, 36312, 36490, 36846, 37145, 37392, 37536, 37720, 38760, 38893, 39330, 39729, 39882, 40584, 40940, 41616, 41820, 41952, 42435, 42720, 43788, 43928, 44574, 45264, 45390, 46240, 46512, 46740, 46920, 47396, 48093, 48416, 49128, 49419, 50184, 50730, 51442, 51680, 52020, 52440, 52972, 53176, 53751, 54112, 54468, 54735, 54910, 55760, 56088, 56304, 56580, 57494, 58140, 58384, 59040, 59245, 59432, 59823, 60520, 60876, 61410, 62033, 62320, 62560, 62730, 62928, 64080, 64124, 65504, 65682, 65892, 66215, 66470, 66861, 66912, 67640, 67896, 68085, 69331, 69360, 69598, 69920, 70110, 70380, 71094, 71668, 72624, 72980, 73692, 74290, 74784, 75440, 76095, 77163, 77520, 77786, 78660, 79458, 79764, 80155, 81168, 81880, 82365, 83232, 83640, 83927, 84870, 86241, 87576, 87856, 89148, 89585, 90528, 90780, 92115, 93024, 93480, 93840, 94792, 96186, 98256, 98838, 99705, 100368, 101460, 102884, 104040, 104397, 104880, 105944, 106352, 106641, 107502, 108936, 109470, 109820, 111435, 111520, 112176, 112608, 113160, 114988, 116280, 116679, 116768, 118490, 118864, 119187, 119646, 121040, 121752, 122820, 124066, 124640, 125460, 125856, 126293, 128160, 128248, 128605, 131364, 131784, 132430, 132940, 133722, 135280, 135792, 136170, 138662, 138720, 139196, 140220, 140760, 142188, 143336, 143735, 144279, 145248, 145960, 147384, 148580, 150880, 152190, 154326, 155040, 155572, 157320, 158916, 159528, 160310, 161253, 162336, 163760, 164205, 164730, 167280, 167854, 169740, 172482, 173995, 175152, 175712, 177735, 178296, 179170, 181560, 184230, 186099, 186960, 187680, 189584, 192372, 194465, 196512, 197676, 198645, 199410, 200736, 202920, 205768, 207993, 208080, 208794, 209760, 211888, 212704, 213282, 215004, 217872, 218940, 219640, 222870, 224352, 225131, 226320, 229976, 231489, 232560, 233358, 236980, 237728, 238374, 239292, 240465, 242080, 243504, 245640, 247095, 248132, 250920, 251781, 252586, 256496, 257210, 258723, 262728, 263568, 264860, 265880, 267444, 268755, 270560, 271584, 272340, 272527, 277324, 278392, 280440, 281520, 284376, 286672, 287470, 288558, 291920, 294768, 297160, 299115, 304380, 304589, 308652, 310165, 311144, 313191, 314640, 317832, 319056, 320620, 322506, 327520, 328410, 329460, 334305, 334560, 335708, 339480, 344964, 346655, 347990, 350037, 350304, 355470, 356592, 358340, 363120, 368460, 372198, 373920, 378879, 379168, 384744, 385815, 388930, 395352, 397290, 398820, 405840, 411536, 415986, 416160, 417588, 419635, 423776, 426564, 430008, 431205, 435744, 437880, 439280, 445740, 450262, 452640, 459952, 462978, 465120, 466716, 473960, 476748, 478584, 480930, 487008, 488699, 491280, 494190, 496264, 501840, 503562, 505172, 512992, 514420, 517446, 521985, 525456, 527136, 529720, 531760, 533205, 534888, 537510, 544680, 545054, 554648, 556784, 558297, 560880, 563040, 568752, 573344, 574940, 577116, 583395, 583840, 589536, 591583, 594320, 595935, 598230, 608760, 609178, 617304, 620330, 622288, 623979, 626382, 629280, 631465, 635664, 638112, 641240, 645012, 656820, 658920, 661181, 668610, 671416, 675393, 678960, 689928, 693310, 695980, 700074, 710940, 713184, 716680, 721395, 726240, 736920, 744396, 755343, 757758, 769488, 771630, 777860, 790704, 794580, 797640, 806265, 811680, 817581, 823072, 831972, 835176, 839270, 853128, 860016, 862410, 875760, 878560, 891480, 900524, 913767, 919904, 925956, 930495, 933432, 947920, 953496, 957168, 961860, 977398, 982560, 988380, 992528, 1003680, 1007124, 1010344, 1028840, 1034892, 1039965, 1043970, 1050912, 1054561, 1059440, 1063520, 1066410, 1069776, 1075020, 1089360, 1090108, 1109296, 1113568, 1116594, 1121760, 1125655, 1136637, 1137504, 1149880, 1154232, 1157445, 1166790, 1178627, 1183166, 1188640, 1191870, 1196460, 1217520, 1218356, 1234608, 1240660, 1244576, 1247958, 1252764, 1258905, 1262930, 1271328, 1282480, 1290024, 1293615, 1313640, 1317840, 1322362, 1337220, 1342832, 1350786, 1357920, 1362635, 1379856, 1386620, 1391960, 1400148, 1421880, 1426759, 1433360, 1442790, 1466097, 1473840, 1488792, 1510686, 1515516, 1522945, 1538976, 1543260, 1555720, 1565955, 1581408, 1589160, 1594613, 1595280, 1612530, 1635162, 1663944, 1670352, 1678540, 1706256, 1720032, 1724820, 1750185, 1751520, 1774749, 1782960, 1801048, 1827534, 1851912, 1860990, 1866864, 1894395, 1895840, 1906992, 1914336, 1923720, 1954796, 1976760, 1983543, 1985056, 2014248, 2020688, 2026179, 2057680, 2069784, 2079930, 2087940, 2109122, 2118880, 2132820, 2139552, 2150040, 2178720, 2180216, 2218592, 2233188, 2251310, 2273274, 2299760, 2308464, 2314890, 2333580, 2357254, 2366332, 2383740, 2392920, 2435040, 2436712, 2443495, 2452743, 2469216, 2481320, 2495916, 2505528, 2517810, 2525860, 2564960, 2580048, 2587230, 2627280, 2635680, 2644724, 2674440, 2685664, 2701572, 2725270, 2741301, 2759712, 2773240, 2783920, 2791485, 2800296, 2843760, 2853518, 2866720, 2885580, 2932194, 2947680, 2957915, 2977584, 3021372, 3031032, 3045890, 3086520, 3111440, 3119895, 3131910, 3163683, 3178320, 3189226, 3190560, 3225060, 3270324, 3305905, 3327888, 3340704, 3357080, 3376965, 3412512, 3449640, 3500370, 3535881, 3549498, 3565920, 3602096, 3655068, 3703824, 3721980, 3733728, 3776715, 3788790, 3813984, 3847440, 3909592, 3953520, 3967086, 4028496, 4041376, 4052358, 4087905, 4115360, 4139568, 4159860, 4175880, 4218244, 4265640, 4280277, 4300080, 4360432, 4398291, 4466376, 4502620, 4546548, 4568835, 4599520, 4616928, 4629780, 4667160, 4714508, 4732664, 4767480, 4783839, 4785840, 4873424, 4886990, 4905486, 4962640, 4991832, 5011056, 5035620, 5051720, 5160096, 5174460, 5178013, 5254560, 5272805, 5289448, 5324247, 5348880, 5403144, 5450540, 5482602, 5546480, 5567840, 5582970, 5600592, 5683185, 5687520, 5707036, 5771160, 5864388, 5893135, 5915830, 5950629, 5955168, 6042744, 6062064, 6091780, 6173040, 6222880, 6239790, 6263820, 6327366, 6356640, 6378452, 6450120, 6540648, 6611810, 6655776, 6714160, 6753930, 6899280, 7000740, 7071762, 7098996, 7133795, 7204192, 7310136, 7330485, 7407648, 7443960, 7553430, 7577580, 7694880, 7819184, 7907040, 7934172, 7973065, 8056992, 8104716, 8175810, 8279136, 8319720, 8351760, 8436488, 8531280, 8560554, 8600160, 8720864, 8796582, 8873745, 8932752, 9005240, 9093096, 9137670, 9259560, 9334320, 9429016, 9465328, 9491049, 9534960, 9567678, 9571680, 9746848, 9773980, 9810972, 9917715, 9925280, 9983664, 10022112, 10071240, 10103440, 10130895, 10348920, 10356026, 10545610, 10578896, 10607643, 10648494, 10697760, 10806288, 10901080, 10965204, 11092960, 11165940, 11201184, 11240077, 11366370, 11414072, 11542320, 11728776, 11786270, 11831660, 11901258, 12085488, 12124128, 12183560, 12263715, 12346080, 12479580, 12527640, 12654732, 12756904, 12840831, 12900240, 13081296, 13223620, 13428320, 13507860, 13706505, 13798560, 14001480, 14143524, 14197992, 14267590, 14351517, 14620272, 14660970, 14887920, 15106860, 15155160, 15534039, 15638368, 15818415, 15868344, 15946130, 16209432, 16351620, 16639440, 16703520, 16872976, 17062560, 17121108, 17593164, 17679405, 17747490, 17865504, 18010480, 18186192, 18275340, 18519120, 18668640, 18858032, 18930656, 18982098, 19069920, 19135356, 19547960, 19621944, 19835430, 19967328, 20036659, 20142480, 20206880, 20261790, 20697840, 20712052, 21091220, 21157792, 21215286, 21296988, 21401385, 21612576, 21802160, 21930408, 21991455, 22331880, 22480154, 22732740, 22828144, 23084640, 23457552, 23572540, 23663320, 23802516, 23919195, 24170976, 24254903, 24367120, 24527430, 24959160, 25055280, 25309464, 25513808, 25681662, 25800480, 25890065, 26162592, 26447240, 26621235, 27015720, 27108421, 27413010, 28002960, 28287048, 28395984, 28535180, 28703034, 29240544, 29321940, 29753145, 29775840, 30213720, 30310320, 31068078, 31636830, 31736688, 31892260, 32418864, 32703240, 33278880, 33720231, 33745952, 34242216, 35186328, 35358810, 35494980, 36020960, 36372384, 36550680, 37038240, 37716064, 37964196, 38270712, 39095920, 39243888, 39670860, 40073318, 40284960, 40523580, 41395680, 41424104, 42182440, 42430572, 42593976, 42802770, 43604320, 43860816, 43982910, 44663760, 44960308, 45465480, 45656288, 46602117, 46915104, 47145080, 47326640, 47455245, 47605032, 47838390, 48509806, 48734240, 49054860, 49918320, 50110560, 50618928, 51027616, 51363324, 51780130, 52894480, 53038215, 53242470, 54031440, 54216842, 54826020, 56005920, 56200385, 56574096, 56791968, 57070360, 57406068, 58643880, 59506290, 60109977, 60427440, 60620640, 62136156, 63273660, 63473376, 63784520, 64204155, 64837728, 65406480, 67440462, 68484432, 70372656, 70717620, 70989960, 71757585, 72764709, 73101360, 75928392, 76541424, 77670195, 78191840, 78487776, 79341720, 80146636, 81047160, 81325263, 82848208, 84364880, 84861144, 85187952, 85605540, 87721632, 87965820, 89327520, 89920616, 90930960, 93204234, 94290160, 94653280, 94910490, 95210064, 95676780, 97019612, 98109720, 99836640, 100183295, 101160693, 101237856, 102726648, 103560260, 105788960, 106076430, 106484940, 108062880, 108433684, 109652040, 112400770, 113148192, 114140720, 114812136, 117287760, 119012580, 120219954, 120854880, 121274515, 124272312, 126547320, 127569040, 128408310, 130812960, 134880924, 135542105, 136968864, 140745312, 141435240, 141979920, 143515170, 145529418, 146202720, 151856784, 153082848, 155340390, 158683440, 160293272, 162094320, 162650526, 165696416, 168601155, 168729760, 169722288, 170375904, 171211080, 175931640, 179841232, 180329931, 181861920, 186408468, 188580320, 189820980, 190420128, 191353560, 194039224, 196219440, 200366590, 202321386, 205453296, 207120520, 212152860, 212969880, 216867368, 218294127, 219304080, 224801540, 228281440, 229624272, 233010585, 234575520, 238025160, 240439908, 242549030, 243975789, 248544624, 253094640, 255138080, 256816620, 269761848, 271084210, 282870480, 283959840, 287030340, 291058836, 300549885, 303713568, 310680780, 317366880, 320586544, 324188640, 325301052, 337202310, 339444576, 342422160, 351863280, 359682464, 360659862, 363823545, 372816936, 379641960, 382707120, 388078448, 392438880, 400733180, 404642772, 406626315, 410906592, 414241040, 424305720, 425939760, 433734736, 436588254, 438608160, 449603080, 459248544, 460843157, 466021170, 476050320, 480879816, 485098060, 487951578, 497089248, 505803465, 506189280, 513633240, 539523696, 542168420, 565740960, 574060680, 582117672, 601099770, 621361560, 641173088, 650602104, 674404620, 684844320, 703726560, 721319724, 727647090, 745633872, 759283920, 765414240, 776156896, 801466360, 809285544, 813252630, 828482080, 848611440, 851879520, 867469472, 873176508, 899206160, 901649655, 921686314, 932042340, 952100640, 961759632, 970196120, 975903156, 1011606930, 1027266480, 1079047392, 1084336840, 1091470635, 1148121360, 1164235344, 1202199540, 1219878945, 1242723120, 1301204208, 1348809240, 1382529471, 1442639448, 1455294180, 1491267744, 1518567840, 1602932720, 1618571088, 1626505260, 1697222880, 1746353016, 1798412320, 1803299310, 1843372628, 1864084680, 1923519264, 1940392240, 1951806312, 2023213860, 2054532960, 2168673680, 2182941270, 2296242720, 2304215785, 2328470688, 2404399080, 2439757890, 2485446240, 2602408416, 2697618480, 2765058942, 2885278896, 2910588360, 3205865440, 3237142176, 3253010520, 3492706032, 3606598620, 3686745256, 3728169360, 3880784480, 3903612624, 4046427720, 4147588413, 4337347360, 4365882540, 4608431570, 4808798160, 4879515780, 5395236960, 5530117884, 5770557792, 5821176720, 6506021040, 6912647355, 6985412064, 7213197240, 7373490512, 7456338720, 7807225248, 8092855440, 8295176826, 8731765080, 9216863140, 9617596320, 9759031560, 11060235768, 11642353440, 13012042080, 13825294710, 14426394480, 14746981024, 16185710880, 16590353652, 17463530160, 18433726280, 19518063120, 20737942065, 22120471536, 27650589420, 28852788960, 33180707304, 34927060320, 36867452560, 39036126240, 41475884130, 44240943072, 55301178840, 66361414608, 73734905120, 82951768260, 110602357680, 132722829216, 165903536520, 221204715360, 331807073040, 663614146080]

約数ペア:

[(1, 663614146080), (2, 331807073040), (3, 221204715360), (4, 165903536520), (5, 132722829216), (6, 110602357680), (8, 82951768260), (9, 73734905120), (10, 66361414608), (12, 55301178840), (15, 44240943072), (16, 41475884130), (17, 39036126240), (18, 36867452560), (19, 34927060320), (20, 33180707304), (23, 28852788960), (24, 27650589420), (30, 22120471536), (32, 20737942065), (34, 19518063120), (36, 18433726280), (38, 17463530160), (40, 16590353652), (41, 16185710880), (45, 14746981024), (46, 14426394480), (48, 13825294710), (51, 13012042080), (57, 11642353440), (60, 11060235768), (68, 9759031560), (69, 9617596320), (72, 9216863140), (76, 8731765080), (80, 8295176826), (82, 8092855440), (85, 7807225248), (89, 7456338720), (90, 7373490512), (92, 7213197240), (95, 6985412064), (96, 6912647355), (102, 6506021040), (114, 5821176720), (115, 5770557792), (120, 5530117884), (123, 5395236960), (136, 4879515780), (138, 4808798160), (144, 4608431570), (152, 4365882540), (153, 4337347360), (160, 4147588413), (164, 4046427720), (170, 3903612624), (171, 3880784480), (178, 3728169360), (180, 3686745256), (184, 3606598620), (190, 3492706032), (204, 3253010520), (205, 3237142176), (207, 3205865440), (228, 2910588360), (230, 2885278896), (240, 2765058942), (246, 2697618480), (255, 2602408416), (267, 2485446240), (272, 2439757890), (276, 2404399080), (285, 2328470688), (288, 2304215785), (289, 2296242720), (304, 2182941270), (306, 2168673680), (323, 2054532960), (328, 2023213860), (340, 1951806312), (342, 1940392240), (345, 1923519264), (356, 1864084680), (360, 1843372628), (368, 1803299310), (369, 1798412320), (380, 1746353016), (391, 1697222880), (408, 1626505260), (410, 1618571088), (414, 1602932720), (437, 1518567840), (445, 1491267744), (456, 1455294180), (460, 1442639448), (480, 1382529471), (492, 1348809240), (510, 1301204208), (534, 1242723120), (544, 1219878945), (552, 1202199540), (570, 1164235344), (578, 1148121360), (608, 1091470635), (612, 1084336840), (615, 1079047392), (646, 1027266480), (656, 1011606930), (680, 975903156), (684, 970196120), (690, 961759632), (697, 952100640), (712, 932042340), (720, 921686314), (736, 901649655), (738, 899206160), (760, 873176508), (765, 867469472), (779, 851879520), (782, 848611440), (801, 828482080), (816, 813252630), (820, 809285544), (828, 801466360), (855, 776156896), (867, 765414240), (874, 759283920), (890, 745633872), (912, 727647090), (920, 721319724), (943, 703726560), (969, 684844320), (984, 674404620), (1020, 650602104), (1035, 641173088), (1068, 621361560), (1104, 601099770), (1140, 582117672), (1156, 574060680), (1173, 565740960), (1224, 542168420), (1230, 539523696), (1292, 513633240), (1311, 506189280), (1312, 505803465), (1335, 497089248), (1360, 487951578), (1368, 485098060), (1380, 480879816), (1394, 476050320), (1424, 466021170), (1440, 460843157), (1445, 459248544), (1476, 449603080), (1513, 438608160), (1520, 436588254), (1530, 433734736), (1558, 425939760), (1564, 424305720), (1602, 414241040), (1615, 410906592), (1632, 406626315), (1640, 404642772), (1656, 400733180), (1691, 392438880), (1710, 388078448), (1734, 382707120), (1748, 379641960), (1780, 372816936), (1824, 363823545), (1840, 360659862), (1845, 359682464), (1886, 351863280), (1938, 342422160), (1955, 339444576), (1968, 337202310), (2040, 325301052), (2047, 324188640), (2070, 320586544), (2091, 317366880), (2136, 310680780), (2185, 303713568), (2208, 300549885), (2280, 291058836), (2312, 287030340), (2337, 283959840), (2346, 282870480), (2448, 271084210), (2460, 269761848), (2584, 256816620), (2601, 255138080), (2622, 253094640), (2670, 248544624), (2720, 243975789), (2736, 242549030), (2760, 240439908), (2788, 238025160), (2829, 234575520), (2848, 233010585), (2890, 229624272), (2907, 228281440), (2952, 224801540), (3026, 219304080), (3040, 218294127), (3060, 216867368), (3116, 212969880), (3128, 212152860), (3204, 207120520), (3230, 205453296), (3280, 202321386), (3312, 200366590), (3382, 196219440), (3420, 194039224), (3468, 191353560), (3485, 190420128), (3496, 189820980), (3519, 188580320), (3560, 186408468), (3649, 181861920), (3680, 180329931), (3690, 179841232), (3772, 175931640), (3876, 171211080), (3895, 170375904), (3910, 169722288), (3933, 168729760), (3936, 168601155), (4005, 165696416), (4080, 162650526), (4094, 162094320), (4140, 160293272), (4182, 158683440), (4272, 155340390), (4335, 153082848), (4370, 151856784), (4539, 146202720), (4560, 145529418), (4624, 143515170), (4674, 141979920), (4692, 141435240), (4715, 140745312), (4845, 136968864), (4896, 135542105), (4920, 134880924), (5073, 130812960), (5168, 128408310), (5202, 127569040), (5244, 126547320), (5340, 124272312), (5472, 121274515), (5491, 120854880), (5520, 120219954), (5576, 119012580), (5658, 117287760), (5780, 114812136), (5814, 114140720), (5865, 113148192), (5904, 112400770), (6052, 109652040), (6120, 108433684), (6141, 108062880), (6232, 106484940), (6256, 106076430), (6273, 105788960), (6408, 103560260), (6460, 102726648), (6555, 101237856), (6560, 101160693), (6624, 100183295), (6647, 99836640), (6764, 98109720), (6840, 97019612), (6936, 95676780), (6970, 95210064), (6992, 94910490), (7011, 94653280), (7038, 94290160), (7120, 93204234), (7298, 90930960), (7380, 89920616), (7429, 89327520), (7544, 87965820), (7565, 87721632), (7752, 85605540), (7790, 85187952), (7820, 84861144), (7866, 84364880), (8010, 82848208), (8160, 81325263), (8188, 81047160), (8280, 80146636), (8364, 79341720), (8455, 78487776), (8487, 78191840), (8544, 77670195), (8670, 76541424), (8740, 75928392), (9078, 73101360), (9120, 72764709), (9248, 71757585), (9348, 70989960), (9384, 70717620), (9430, 70372656), (9690, 68484432), (9840, 67440462), (10146, 65406480), (10235, 64837728), (10336, 64204155), (10404, 63784520), (10455, 63473376), (10488, 63273660), (10680, 62136156), (10947, 60620640), (10982, 60427440), (11040, 60109977), (11152, 59506290), (11316, 58643880), (11560, 57406068), (11628, 57070360), (11685, 56791968), (11730, 56574096), (11808, 56200385), (11849, 56005920), (12104, 54826020), (12240, 54216842), (12282, 54031440), (12464, 53242470), (12512, 53038215), (12546, 52894480), (12816, 51780130), (12920, 51363324), (13005, 51027616), (13110, 50618928), (13243, 50110560), (13294, 49918320), (13528, 49054860), (13617, 48734240), (13680, 48509806), (13872, 47838390), (13940, 47605032), (13984, 47455245), (14022, 47326640), (14076, 47145080), (14145, 46915104), (14240, 46602117), (14535, 45656288), (14596, 45465480), (14760, 44960308), (14858, 44663760), (15088, 43982910), (15130, 43860816), (15219, 43604320), (15504, 42802770), (15580, 42593976), (15640, 42430572), (15732, 42182440), (16020, 41424104), (16031, 41395680), (16376, 40523580), (16473, 40284960), (16560, 40073318), (16728, 39670860), (16910, 39243888), (16974, 39095920), (17340, 38270712), (17480, 37964196), (17595, 37716064), (17917, 37038240), (18156, 36550680), (18245, 36372384), (18423, 36020960), (18696, 35494980), (18768, 35358810), (18860, 35186328), (19380, 34242216), (19665, 33745952), (19680, 33720231), (19941, 33278880), (20292, 32703240), (20470, 32418864), (20808, 31892260), (20910, 31736688), (20976, 31636830), (21360, 31068078), (21894, 30310320), (21964, 30213720), (22287, 29775840), (22304, 29753145), (22632, 29321940), (22695, 29240544), (23120, 28703034), (23256, 28535180), (23370, 28395984), (23460, 28287048), (23698, 28002960), (24208, 27413010), (24480, 27108421), (24564, 27015720), (24928, 26621235), (25092, 26447240), (25365, 26162592), (25632, 25890065), (25721, 25800480), (25840, 25681662), (26010, 25513808), (26220, 25309464), (26486, 25055280), (26588, 24959160), (27056, 24527430), (27234, 24367120), (27360, 24254903), (27455, 24170976), (27744, 23919195), (27880, 23802516), (28044, 23663320), (28152, 23572540), (28290, 23457552), (28747, 23084640), (29070, 22828144), (29192, 22732740), (29520, 22480154), (29716, 22331880), (30176, 21991455), (30260, 21930408), (30438, 21802160), (30705, 21612576), (31008, 21401385), (31160, 21296988), (31280, 21215286), (31365, 21157792), (31464, 21091220), (32040, 20712052), (32062, 20697840), (32752, 20261790), (32841, 20206880), (32946, 20142480), (33120, 20036659), (33235, 19967328), (33456, 19835430), (33820, 19621944), (33948, 19547960), (34680, 19135356), (34799, 19069920), (34960, 18982098), (35055, 18930656), (35190, 18858032), (35547, 18668640), (35834, 18519120), (36312, 18275340), (36490, 18186192), (36846, 18010480), (37145, 17865504), (37392, 17747490), (37536, 17679405), (37720, 17593164), (38760, 17121108), (38893, 17062560), (39330, 16872976), (39729, 16703520), (39882, 16639440), (40584, 16351620), (40940, 16209432), (41616, 15946130), (41820, 15868344), (41952, 15818415), (42435, 15638368), (42720, 15534039), (43788, 15155160), (43928, 15106860), (44574, 14887920), (45264, 14660970), (45390, 14620272), (46240, 14351517), (46512, 14267590), (46740, 14197992), (46920, 14143524), (47396, 14001480), (48093, 13798560), (48416, 13706505), (49128, 13507860), (49419, 13428320), (50184, 13223620), (50730, 13081296), (51442, 12900240), (51680, 12840831), (52020, 12756904), (52440, 12654732), (52972, 12527640), (53176, 12479580), (53751, 12346080), (54112, 12263715), (54468, 12183560), (54735, 12124128), (54910, 12085488), (55760, 11901258), (56088, 11831660), (56304, 11786270), (56580, 11728776), (57494, 11542320), (58140, 11414072), (58384, 11366370), (59040, 11240077), (59245, 11201184), (59432, 11165940), (59823, 11092960), (60520, 10965204), (60876, 10901080), (61410, 10806288), (62033, 10697760), (62320, 10648494), (62560, 10607643), (62730, 10578896), (62928, 10545610), (64080, 10356026), (64124, 10348920), (65504, 10130895), (65682, 10103440), (65892, 10071240), (66215, 10022112), (66470, 9983664), (66861, 9925280), (66912, 9917715), (67640, 9810972), (67896, 9773980), (68085, 9746848), (69331, 9571680), (69360, 9567678), (69598, 9534960), (69920, 9491049), (70110, 9465328), (70380, 9429016), (71094, 9334320), (71668, 9259560), (72624, 9137670), (72980, 9093096), (73692, 9005240), (74290, 8932752), (74784, 8873745), (75440, 8796582), (76095, 8720864), (77163, 8600160), (77520, 8560554), (77786, 8531280), (78660, 8436488), (79458, 8351760), (79764, 8319720), (80155, 8279136), (81168, 8175810), (81880, 8104716), (82365, 8056992), (83232, 7973065), (83640, 7934172), (83927, 7907040), (84870, 7819184), (86241, 7694880), (87576, 7577580), (87856, 7553430), (89148, 7443960), (89585, 7407648), (90528, 7330485), (90780, 7310136), (92115, 7204192), (93024, 7133795), (93480, 7098996), (93840, 7071762), (94792, 7000740), (96186, 6899280), (98256, 6753930), (98838, 6714160), (99705, 6655776), (100368, 6611810), (101460, 6540648), (102884, 6450120), (104040, 6378452), (104397, 6356640), (104880, 6327366), (105944, 6263820), (106352, 6239790), (106641, 6222880), (107502, 6173040), (108936, 6091780), (109470, 6062064), (109820, 6042744), (111435, 5955168), (111520, 5950629), (112176, 5915830), (112608, 5893135), (113160, 5864388), (114988, 5771160), (116280, 5707036), (116679, 5687520), (116768, 5683185), (118490, 5600592), (118864, 5582970), (119187, 5567840), (119646, 5546480), (121040, 5482602), (121752, 5450540), (122820, 5403144), (124066, 5348880), (124640, 5324247), (125460, 5289448), (125856, 5272805), (126293, 5254560), (128160, 5178013), (128248, 5174460), (128605, 5160096), (131364, 5051720), (131784, 5035620), (132430, 5011056), (132940, 4991832), (133722, 4962640), (135280, 4905486), (135792, 4886990), (136170, 4873424), (138662, 4785840), (138720, 4783839), (139196, 4767480), (140220, 4732664), (140760, 4714508), (142188, 4667160), (143336, 4629780), (143735, 4616928), (144279, 4599520), (145248, 4568835), (145960, 4546548), (147384, 4502620), (148580, 4466376), (150880, 4398291), (152190, 4360432), (154326, 4300080), (155040, 4280277), (155572, 4265640), (157320, 4218244), (158916, 4175880), (159528, 4159860), (160310, 4139568), (161253, 4115360), (162336, 4087905), (163760, 4052358), (164205, 4041376), (164730, 4028496), (167280, 3967086), (167854, 3953520), (169740, 3909592), (172482, 3847440), (173995, 3813984), (175152, 3788790), (175712, 3776715), (177735, 3733728), (178296, 3721980), (179170, 3703824), (181560, 3655068), (184230, 3602096), (186099, 3565920), (186960, 3549498), (187680, 3535881), (189584, 3500370), (192372, 3449640), (194465, 3412512), (196512, 3376965), (197676, 3357080), (198645, 3340704), (199410, 3327888), (200736, 3305905), (202920, 3270324), (205768, 3225060), (207993, 3190560), (208080, 3189226), (208794, 3178320), (209760, 3163683), (211888, 3131910), (212704, 3119895), (213282, 3111440), (215004, 3086520), (217872, 3045890), (218940, 3031032), (219640, 3021372), (222870, 2977584), (224352, 2957915), (225131, 2947680), (226320, 2932194), (229976, 2885580), (231489, 2866720), (232560, 2853518), (233358, 2843760), (236980, 2800296), (237728, 2791485), (238374, 2783920), (239292, 2773240), (240465, 2759712), (242080, 2741301), (243504, 2725270), (245640, 2701572), (247095, 2685664), (248132, 2674440), (250920, 2644724), (251781, 2635680), (252586, 2627280), (256496, 2587230), (257210, 2580048), (258723, 2564960), (262728, 2525860), (263568, 2517810), (264860, 2505528), (265880, 2495916), (267444, 2481320), (268755, 2469216), (270560, 2452743), (271584, 2443495), (272340, 2436712), (272527, 2435040), (277324, 2392920), (278392, 2383740), (280440, 2366332), (281520, 2357254), (284376, 2333580), (286672, 2314890), (287470, 2308464), (288558, 2299760), (291920, 2273274), (294768, 2251310), (297160, 2233188), (299115, 2218592), (304380, 2180216), (304589, 2178720), (308652, 2150040), (310165, 2139552), (311144, 2132820), (313191, 2118880), (314640, 2109122), (317832, 2087940), (319056, 2079930), (320620, 2069784), (322506, 2057680), (327520, 2026179), (328410, 2020688), (329460, 2014248), (334305, 1985056), (334560, 1983543), (335708, 1976760), (339480, 1954796), (344964, 1923720), (346655, 1914336), (347990, 1906992), (350037, 1895840), (350304, 1894395), (355470, 1866864), (356592, 1860990), (358340, 1851912), (363120, 1827534), (368460, 1801048), (372198, 1782960), (373920, 1774749), (378879, 1751520), (379168, 1750185), (384744, 1724820), (385815, 1720032), (388930, 1706256), (395352, 1678540), (397290, 1670352), (398820, 1663944), (405840, 1635162), (411536, 1612530), (415986, 1595280), (416160, 1594613), (417588, 1589160), (419635, 1581408), (423776, 1565955), (426564, 1555720), (430008, 1543260), (431205, 1538976), (435744, 1522945), (437880, 1515516), (439280, 1510686), (445740, 1488792), (450262, 1473840), (452640, 1466097), (459952, 1442790), (462978, 1433360), (465120, 1426759), (466716, 1421880), (473960, 1400148), (476748, 1391960), (478584, 1386620), (480930, 1379856), (487008, 1362635), (488699, 1357920), (491280, 1350786), (494190, 1342832), (496264, 1337220), (501840, 1322362), (503562, 1317840), (505172, 1313640), (512992, 1293615), (514420, 1290024), (517446, 1282480), (521985, 1271328), (525456, 1262930), (527136, 1258905), (529720, 1252764), (531760, 1247958), (533205, 1244576), (534888, 1240660), (537510, 1234608), (544680, 1218356), (545054, 1217520), (554648, 1196460), (556784, 1191870), (558297, 1188640), (560880, 1183166), (563040, 1178627), (568752, 1166790), (573344, 1157445), (574940, 1154232), (577116, 1149880), (583395, 1137504), (583840, 1136637), (589536, 1125655), (591583, 1121760), (594320, 1116594), (595935, 1113568), (598230, 1109296), (608760, 1090108), (609178, 1089360), (617304, 1075020), (620330, 1069776), (622288, 1066410), (623979, 1063520), (626382, 1059440), (629280, 1054561), (631465, 1050912), (635664, 1043970), (638112, 1039965), (641240, 1034892), (645012, 1028840), (656820, 1010344), (658920, 1007124), (661181, 1003680), (668610, 992528), (671416, 988380), (675393, 982560), (678960, 977398), (689928, 961860), (693310, 957168), (695980, 953496), (700074, 947920), (710940, 933432), (713184, 930495), (716680, 925956), (721395, 919904), (726240, 913767), (736920, 900524), (744396, 891480), (755343, 878560), (757758, 875760), (769488, 862410), (771630, 860016), (777860, 853128), (790704, 839270), (794580, 835176), (797640, 831972), (806265, 823072), (811680, 817581)]