1123503646720

素因数分解:

$2^{11}\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{89}}^1$

素因数の和:209

約数の個数: 1536

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

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

約数列:

[1, 2, 4, 5, 7, 8, 10, 13, 14, 16, 19, 20, 23, 26, 28, 31, 32, 35, 38, 40, 46, 52, 56, 62, 64, 65, 70, 76, 80, 89, 91, 92, 95, 104, 112, 115, 124, 128, 130, 133, 140, 152, 155, 160, 161, 178, 182, 184, 190, 208, 217, 224, 230, 247, 248, 256, 260, 266, 280, 299, 304, 310, 320, 322, 356, 364, 368, 380, 403, 416, 434, 437, 445, 448, 455, 460, 494, 496, 512, 520, 532, 560, 589, 598, 608, 620, 623, 640, 644, 665, 712, 713, 728, 736, 760, 805, 806, 832, 868, 874, 890, 896, 910, 920, 988, 992, 1024, 1040, 1064, 1085, 1120, 1157, 1178, 1196, 1216, 1235, 1240, 1246, 1280, 1288, 1330, 1424, 1426, 1456, 1472, 1495, 1520, 1610, 1612, 1664, 1691, 1729, 1736, 1748, 1780, 1792, 1820, 1840, 1976, 1984, 2015, 2047, 2048, 2080, 2093, 2128, 2170, 2185, 2240, 2314, 2356, 2392, 2432, 2470, 2480, 2492, 2560, 2576, 2660, 2759, 2821, 2848, 2852, 2912, 2944, 2945, 2990, 3040, 3059, 3115, 3220, 3224, 3328, 3382, 3458, 3472, 3496, 3560, 3565, 3584, 3640, 3680, 3952, 3968, 4030, 4094, 4123, 4160, 4186, 4256, 4340, 4370, 4480, 4628, 4712, 4784, 4864, 4940, 4960, 4984, 4991, 5120, 5152, 5320, 5518, 5642, 5681, 5696, 5704, 5785, 5824, 5888, 5890, 5980, 6080, 6118, 6230, 6440, 6448, 6656, 6764, 6916, 6944, 6992, 7120, 7130, 7168, 7280, 7360, 7657, 7904, 7936, 8060, 8099, 8188, 8246, 8320, 8372, 8455, 8512, 8645, 8680, 8740, 8960, 9256, 9269, 9424, 9568, 9728, 9880, 9920, 9968, 9982, 10235, 10240, 10304, 10465, 10640, 11036, 11284, 11362, 11392, 11408, 11570, 11648, 11776, 11780, 11837, 11960, 12160, 12236, 12460, 12880, 12896, 13312, 13528, 13547, 13795, 13832, 13888, 13984, 14105, 14240, 14260, 14329, 14336, 14560, 14720, 15295, 15314, 15808, 15872, 16120, 16198, 16376, 16492, 16640, 16744, 16910, 17024, 17290, 17360, 17480, 17920, 18512, 18538, 18848, 19136, 19313, 19456, 19760, 19840, 19936, 19964, 20470, 20608, 20615, 20930, 21280, 21983, 22072, 22568, 22724, 22784, 22816, 23140, 23296, 23552, 23560, 23674, 23920, 24320, 24472, 24920, 24955, 25760, 25792, 26611, 26624, 27056, 27094, 27590, 27664, 27776, 27968, 28210, 28405, 28480, 28520, 28658, 29120, 29440, 30590, 30628, 31616, 31744, 32240, 32396, 32752, 32984, 33280, 33488, 33820, 34048, 34580, 34720, 34960, 35840, 35867, 37024, 37076, 37696, 38272, 38285, 38626, 38893, 38912, 39520, 39680, 39767, 39872, 39928, 40495, 40940, 41216, 41230, 41860, 42560, 43966, 44144, 45136, 45448, 45568, 45632, 46280, 46345, 46592, 47104, 47120, 47348, 47840, 48640, 48944, 49840, 49910, 51520, 51584, 52421, 53222, 53599, 54112, 54188, 55180, 55328, 55552, 55936, 56420, 56810, 56960, 57040, 57316, 58240, 58880, 59185, 61180, 61256, 63232, 63457, 63488, 64480, 64792, 64883, 65504, 65968, 66560, 66976, 67640, 67735, 68096, 69160, 69440, 69920, 71645, 71680, 71734, 74048, 74152, 75392, 76544, 76570, 77252, 77786, 79040, 79360, 79534, 79744, 79856, 80990, 81880, 82432, 82460, 83720, 85120, 87932, 88288, 90272, 90896, 91136, 91264, 92560, 92690, 93184, 94240, 94696, 94829, 95680, 96565, 97280, 97888, 99680, 99820, 103040, 103168, 104842, 106444, 107198, 108224, 108376, 109915, 110360, 110656, 111104, 111872, 112840, 113620, 113920, 114080, 114632, 116480, 117760, 118370, 122360, 122512, 126464, 126914, 128960, 129584, 129766, 131008, 131936, 133055, 133120, 133952, 135280, 135470, 136192, 138320, 138880, 139840, 143290, 143468, 148096, 148304, 150784, 153088, 153140, 153881, 154504, 155572, 158080, 158720, 159068, 159488, 159712, 161980, 163760, 164864, 164920, 167440, 170240, 175864, 176111, 176576, 179335, 180544, 181792, 182272, 182528, 185120, 185380, 186277, 186368, 188480, 189392, 189658, 191360, 193130, 194465, 194560, 195776, 198835, 199360, 199640, 206080, 206336, 209684, 212888, 214396, 216448, 216752, 219830, 220720, 221312, 222208, 223744, 225680, 227240, 227840, 228160, 229264, 232960, 235520, 236740, 244720, 245024, 251069, 252928, 253828, 257920, 259168, 259532, 262016, 262105, 263872, 266110, 267904, 267995, 270560, 270940, 272251, 272384, 276640, 277760, 279680, 286580, 286936, 296192, 296608, 301568, 306176, 306280, 307762, 309008, 311144, 316160, 317285, 317440, 318136, 318976, 319424, 323960, 324415, 327520, 329728, 329840, 334880, 340480, 351728, 352222, 353152, 358670, 361088, 363584, 365056, 366947, 370240, 370760, 372554, 376960, 378784, 379316, 382720, 386260, 388930, 391552, 397670, 398720, 399280, 412160, 412672, 419368, 425776, 428792, 432896, 433504, 439660, 441440, 442624, 444199, 444416, 447488, 451360, 454480, 455680, 456320, 458528, 465920, 473480, 474145, 489440, 490048, 502138, 505609, 505856, 507656, 515840, 518336, 519064, 524032, 524210, 527744, 532220, 535808, 535990, 541120, 541880, 544502, 553280, 555520, 559360, 573160, 573872, 592384, 593216, 603136, 612352, 612560, 615524, 618016, 622288, 632320, 634570, 636272, 637952, 638848, 647920, 648830, 655040, 659680, 669760, 680960, 681473, 703456, 704444, 706304, 717340, 722176, 727168, 730112, 733894, 740480, 741520, 745108, 753920, 757568, 758632, 765440, 769405, 772520, 777860, 783104, 795340, 797440, 798560, 824320, 824941, 825344, 838736, 851552, 857584, 865792, 867008, 879320, 880555, 882880, 885248, 888398, 894976, 902720, 908960, 911360, 912640, 917056, 931385, 931840, 946960, 948290, 978880, 980096, 1004276, 1011218, 1015312, 1031680, 1036672, 1038128, 1048064, 1048420, 1055488, 1064440, 1071616, 1071980, 1082240, 1083760, 1089004, 1106560, 1111040, 1118720, 1146320, 1147744, 1184768, 1186432, 1205683, 1206272, 1225120, 1231048, 1232777, 1236032, 1244576, 1255345, 1264640, 1269140, 1272544, 1275904, 1277696, 1295840, 1297660, 1310080, 1319360, 1339520, 1361255, 1361920, 1362946, 1406912, 1408888, 1412608, 1434680, 1444352, 1454336, 1460224, 1467788, 1480960, 1483040, 1490216, 1507840, 1515136, 1517264, 1530880, 1538810, 1545040, 1555720, 1566208, 1590680, 1594880, 1597120, 1648640, 1649882, 1677472, 1703104, 1715168, 1731584, 1734016, 1758640, 1761110, 1765760, 1770496, 1776796, 1805440, 1817920, 1825280, 1834112, 1834735, 1862770, 1893920, 1896580, 1957760, 1960192, 2008552, 2022436, 2030624, 2063360, 2073344, 2076256, 2096128, 2096840, 2110976, 2128880, 2143232, 2143960, 2164480, 2167520, 2178008, 2213120, 2220995, 2222080, 2237440, 2292640, 2295488, 2369536, 2372864, 2411366, 2450240, 2462096, 2465554, 2472064, 2489152, 2510690, 2528045, 2529280, 2538280, 2545088, 2555392, 2591680, 2595320, 2620160, 2638720, 2679040, 2722510, 2725892, 2813824, 2817776, 2825216, 2869360, 2888704, 2908672, 2935576, 2961920, 2966080, 2980432, 3015680, 3030272, 3034528, 3061760, 3077620, 3090080, 3111440, 3132416, 3181360, 3189760, 3194240, 3299764, 3354944, 3406208, 3407365, 3430336, 3463168, 3468032, 3517280, 3522220, 3531520, 3539263, 3540992, 3553592, 3610880, 3635840, 3650560, 3668224, 3669470, 3725540, 3787840, 3793160, 3915520, 3920384, 4017104, 4044872, 4061248, 4124705, 4126720, 4146688, 4152512, 4192256, 4193680, 4221952, 4257760, 4286464, 4287920, 4328960, 4335040, 4356016, 4426240, 4441990, 4474880, 4585280, 4590976, 4745728, 4770311, 4822732, 4900480, 4924192, 4931108, 4944128, 4978304, 5021380, 5056090, 5076560, 5090176, 5110784, 5183360, 5190640, 5240320, 5277440, 5358080, 5445020, 5451784, 5627648, 5635552, 5650432, 5738720, 5774587, 5777408, 5817344, 5871152, 5923840, 5932160, 5960864, 6028415, 6031360, 6060544, 6069056, 6155240, 6163885, 6180160, 6222880, 6264832, 6362720, 6379520, 6388480, 6599528, 6709888, 6812416, 6814730, 6860672, 6936064, 7034560, 7044440, 7063040, 7078526, 7107184, 7221760, 7271680, 7301120, 7336448, 7338940, 7451080, 7575680, 7586320, 7831040, 7840768, 8034208, 8089744, 8122496, 8249410, 8293376, 8305024, 8387360, 8439781, 8443904, 8515520, 8575840, 8657920, 8670080, 8712032, 8852480, 8883980, 9170560, 9181952, 9491456, 9540622, 9645464, 9800960, 9848384, 9862216, 9888256, 9956608, 10042760, 10112180, 10153120, 10180352, 10221568, 10366720, 10381280, 10480640, 10554880, 10716160, 10890040, 10903568, 11255296, 11271104, 11477440, 11549174, 11634688, 11742304, 11847680, 11864320, 11921728, 12056830, 12121088, 12138112, 12310480, 12327770, 12360320, 12445760, 12725440, 12776960, 13199056, 13419776, 13624832, 13629460, 13721344, 13872128, 14069120, 14088880, 14126080, 14157052, 14214368, 14443520, 14543360, 14672896, 14677880, 14902160, 15151360, 15172640, 15662080, 15673879, 15681536, 16068416, 16179488, 16244992, 16498820, 16586752, 16610048, 16774720, 16879562, 17031040, 17151680, 17315840, 17340160, 17424064, 17696315, 17704960, 17767960, 18341120, 18363904, 18982912, 19081244, 19290928, 19601920, 19696768, 19724432, 19776512, 19913216, 20085520, 20224360, 20306240, 20360704, 20733440, 20762560, 20961280, 21109760, 21432320, 21780080, 21807136, 22510592, 22542208, 22954880, 23098348, 23484608, 23728640, 23843456, 23851555, 24113660, 24242176, 24276224, 24620960, 24655540, 24720640, 24891520, 25450880, 25553920, 26398112, 26839552, 27249664, 27258920, 27442688, 27744256, 28138240, 28177760, 28252160, 28314104, 28428736, 28872935, 28887040, 29086720, 29345792, 29355760, 29804320, 30302720, 30345280, 31324160, 31347758, 32136832, 32358976, 32489984, 32997640, 33220096, 33549440, 33759124, 34062080, 34303360, 34680320, 34848128, 35392630, 35535920, 36682240, 36727808, 38162488, 38581856, 39203840, 39393536, 39448864, 39553024, 39826432, 40171040, 40448720, 40612480, 40721408, 41466880, 41525120, 42198905, 42219520, 43560160, 43614272, 45021184, 45084416, 45909760, 46196696, 46969216, 47457280, 47686912, 47703110, 48227320, 48552448, 49241920, 49311080, 49441280, 49783040, 50901760, 51107840, 52796224, 53679104, 54499328, 54517840, 54885376, 56276480, 56355520, 56628208, 56857472, 57745870, 58173440, 58711520, 59608640, 60605440, 60690560, 62695516, 64273664, 64717952, 64979968, 65995280, 66440192, 67098880, 67518248, 68124160, 68606720, 69360640, 69696256, 70785260, 71071840, 73364480, 73455616, 76324976, 77163712, 78369395, 78407680, 78787072, 78897728, 79652864, 80342080, 80897440, 81224960, 81442816, 82933760, 83050240, 84397810, 87120320, 87228544, 90168832, 91819520, 92393392, 93938432, 94914560, 95373824, 95406220, 96454640, 97104896, 98483840, 98622160, 98882560, 99566080, 101803520, 105592448, 107358208, 109035680, 109717153, 109770752, 112552960, 112711040, 113256416, 113714944, 115491740, 117423040, 119217280, 121210880, 121381120, 125391032, 128547328, 129435904, 129959936, 131990560, 132880384, 134197760, 135036496, 136248320, 137213440, 138721280, 139392512, 141570520, 142143680, 146728960, 152649952, 154327424, 156738790, 157574144, 157795456, 160684160, 161794880, 162449920, 166100480, 168795620, 174240640, 174457088, 180337664, 183639040, 184786784, 187876864, 190747648, 190812440, 192909280, 194209792, 196967680, 197244320, 197765120, 199132160, 203607040, 211184896, 218071360, 219434306, 225105920, 225422080, 226512832, 227429888, 230983480, 234846080, 238434560, 242762240, 250782064, 257094656, 258871808, 263981120, 268395520, 270072992, 272496640, 274426880, 278785024, 283141040, 284287360, 305299904, 308654848, 313477580, 315148288, 315590912, 321368320, 323589760, 324899840, 332200960, 337591240, 348481280, 348914176, 360675328, 367278080, 369573568, 375753728, 381495296, 381624880, 385818560, 393935360, 394488640, 398264320, 407214080, 422369792, 436142720, 438868612, 450844160, 453025664, 454859776, 461966960, 469692160, 476869120, 485524480, 501564128, 514189312, 517743616, 527962240, 536791040, 540145984, 548585765, 548853760, 557570048, 566282080, 568574720, 610599808, 617309696, 626955160, 631181824, 642736640, 647179520, 649799680, 664401920, 675182480, 696962560, 697828352, 739147136, 751507456, 763249760, 771637120, 787870720, 788977280, 844739584, 872285440, 877737224, 901688320, 906051328, 909719552, 923933920, 939384320, 953738240, 971048960, 1003128256, 1035487232, 1055924480, 1080291968, 1097171530, 1132564160, 1137149440, 1221199616, 1234619392, 1253910320, 1262363648, 1285473280, 1294359040, 1350364960, 1393925120, 1395656704, 1478294272, 1526499520, 1543274240, 1575741440, 1577954560, 1689479168, 1744570880, 1755474448, 1803376640, 1812102656, 1847867840, 1878768640, 1907476480, 2006256512, 2111848960, 2160583936, 2194343060, 2265128320, 2274298880, 2442399232, 2469238784, 2507820640, 2524727296, 2570946560, 2588718080, 2700729920, 2787850240, 2956588544, 3052999040, 3086548480, 3155909120, 3489141760, 3510948896, 3624205312, 3695735680, 3757537280, 4012513024, 4223697920, 4321167872, 4388686120, 4530256640, 4548597760, 4884798464, 5015641280, 5177436160, 5401459840, 5913177088, 6105998080, 6173096960, 6311818240, 6978283520, 7021897792, 7248410624, 7391471360, 8025026048, 8447395840, 8642335744, 8777372240, 9060513280, 9769596928, 10031282560, 10802919680, 11826354176, 12211996160, 12346193920, 12623636480, 14043795584, 14782942720, 16050052096, 17284671488, 17554744480, 18121026560, 20062565120, 21605839360, 24423992320, 28087591168, 29565885440, 32100104192, 35109488960, 36242053120, 40125130240, 43211678720, 48847984640, 56175182336, 59131770880, 70218977920, 80250260480, 86423357440, 112350364672, 140437955840, 160500520960, 224700729344, 280875911680, 561751823360, 1123503646720]

約数ペア:

[(1, 1123503646720), (2, 561751823360), (4, 280875911680), (5, 224700729344), (7, 160500520960), (8, 140437955840), (10, 112350364672), (13, 86423357440), (14, 80250260480), (16, 70218977920), (19, 59131770880), (20, 56175182336), (23, 48847984640), (26, 43211678720), (28, 40125130240), (31, 36242053120), (32, 35109488960), (35, 32100104192), (38, 29565885440), (40, 28087591168), (46, 24423992320), (52, 21605839360), (56, 20062565120), (62, 18121026560), (64, 17554744480), (65, 17284671488), (70, 16050052096), (76, 14782942720), (80, 14043795584), (89, 12623636480), (91, 12346193920), (92, 12211996160), (95, 11826354176), (104, 10802919680), (112, 10031282560), (115, 9769596928), (124, 9060513280), (128, 8777372240), (130, 8642335744), (133, 8447395840), (140, 8025026048), (152, 7391471360), (155, 7248410624), (160, 7021897792), (161, 6978283520), (178, 6311818240), (182, 6173096960), (184, 6105998080), (190, 5913177088), (208, 5401459840), (217, 5177436160), (224, 5015641280), (230, 4884798464), (247, 4548597760), (248, 4530256640), (256, 4388686120), (260, 4321167872), (266, 4223697920), (280, 4012513024), (299, 3757537280), (304, 3695735680), (310, 3624205312), (320, 3510948896), (322, 3489141760), (356, 3155909120), (364, 3086548480), (368, 3052999040), (380, 2956588544), (403, 2787850240), (416, 2700729920), (434, 2588718080), (437, 2570946560), (445, 2524727296), (448, 2507820640), (455, 2469238784), (460, 2442399232), (494, 2274298880), (496, 2265128320), (512, 2194343060), (520, 2160583936), (532, 2111848960), (560, 2006256512), (589, 1907476480), (598, 1878768640), (608, 1847867840), (620, 1812102656), (623, 1803376640), (640, 1755474448), (644, 1744570880), (665, 1689479168), (712, 1577954560), (713, 1575741440), (728, 1543274240), (736, 1526499520), (760, 1478294272), (805, 1395656704), (806, 1393925120), (832, 1350364960), (868, 1294359040), (874, 1285473280), (890, 1262363648), (896, 1253910320), (910, 1234619392), (920, 1221199616), (988, 1137149440), (992, 1132564160), (1024, 1097171530), (1040, 1080291968), (1064, 1055924480), (1085, 1035487232), (1120, 1003128256), (1157, 971048960), (1178, 953738240), (1196, 939384320), (1216, 923933920), (1235, 909719552), (1240, 906051328), (1246, 901688320), (1280, 877737224), (1288, 872285440), (1330, 844739584), (1424, 788977280), (1426, 787870720), (1456, 771637120), (1472, 763249760), (1495, 751507456), (1520, 739147136), (1610, 697828352), (1612, 696962560), (1664, 675182480), (1691, 664401920), (1729, 649799680), (1736, 647179520), (1748, 642736640), (1780, 631181824), (1792, 626955160), (1820, 617309696), (1840, 610599808), (1976, 568574720), (1984, 566282080), (2015, 557570048), (2047, 548853760), (2048, 548585765), (2080, 540145984), (2093, 536791040), (2128, 527962240), (2170, 517743616), (2185, 514189312), (2240, 501564128), (2314, 485524480), (2356, 476869120), (2392, 469692160), (2432, 461966960), (2470, 454859776), (2480, 453025664), (2492, 450844160), (2560, 438868612), (2576, 436142720), (2660, 422369792), (2759, 407214080), (2821, 398264320), (2848, 394488640), (2852, 393935360), (2912, 385818560), (2944, 381624880), (2945, 381495296), (2990, 375753728), (3040, 369573568), (3059, 367278080), (3115, 360675328), (3220, 348914176), (3224, 348481280), (3328, 337591240), (3382, 332200960), (3458, 324899840), (3472, 323589760), (3496, 321368320), (3560, 315590912), (3565, 315148288), (3584, 313477580), (3640, 308654848), (3680, 305299904), (3952, 284287360), (3968, 283141040), (4030, 278785024), (4094, 274426880), (4123, 272496640), (4160, 270072992), (4186, 268395520), (4256, 263981120), (4340, 258871808), (4370, 257094656), (4480, 250782064), (4628, 242762240), (4712, 238434560), (4784, 234846080), (4864, 230983480), (4940, 227429888), (4960, 226512832), (4984, 225422080), (4991, 225105920), (5120, 219434306), (5152, 218071360), (5320, 211184896), (5518, 203607040), (5642, 199132160), (5681, 197765120), (5696, 197244320), (5704, 196967680), (5785, 194209792), (5824, 192909280), (5888, 190812440), (5890, 190747648), (5980, 187876864), (6080, 184786784), (6118, 183639040), (6230, 180337664), (6440, 174457088), (6448, 174240640), (6656, 168795620), (6764, 166100480), (6916, 162449920), (6944, 161794880), (6992, 160684160), (7120, 157795456), (7130, 157574144), (7168, 156738790), (7280, 154327424), (7360, 152649952), (7657, 146728960), (7904, 142143680), (7936, 141570520), (8060, 139392512), (8099, 138721280), (8188, 137213440), (8246, 136248320), (8320, 135036496), (8372, 134197760), (8455, 132880384), (8512, 131990560), (8645, 129959936), (8680, 129435904), (8740, 128547328), (8960, 125391032), (9256, 121381120), (9269, 121210880), (9424, 119217280), (9568, 117423040), (9728, 115491740), (9880, 113714944), (9920, 113256416), (9968, 112711040), (9982, 112552960), (10235, 109770752), (10240, 109717153), (10304, 109035680), (10465, 107358208), (10640, 105592448), (11036, 101803520), (11284, 99566080), (11362, 98882560), (11392, 98622160), (11408, 98483840), (11570, 97104896), (11648, 96454640), (11776, 95406220), (11780, 95373824), (11837, 94914560), (11960, 93938432), (12160, 92393392), (12236, 91819520), (12460, 90168832), (12880, 87228544), (12896, 87120320), (13312, 84397810), (13528, 83050240), (13547, 82933760), (13795, 81442816), (13832, 81224960), (13888, 80897440), (13984, 80342080), (14105, 79652864), (14240, 78897728), (14260, 78787072), (14329, 78407680), (14336, 78369395), (14560, 77163712), (14720, 76324976), (15295, 73455616), (15314, 73364480), (15808, 71071840), (15872, 70785260), (16120, 69696256), (16198, 69360640), (16376, 68606720), (16492, 68124160), (16640, 67518248), (16744, 67098880), (16910, 66440192), (17024, 65995280), (17290, 64979968), (17360, 64717952), (17480, 64273664), (17920, 62695516), (18512, 60690560), (18538, 60605440), (18848, 59608640), (19136, 58711520), (19313, 58173440), (19456, 57745870), (19760, 56857472), (19840, 56628208), (19936, 56355520), (19964, 56276480), (20470, 54885376), (20608, 54517840), (20615, 54499328), (20930, 53679104), (21280, 52796224), (21983, 51107840), (22072, 50901760), (22568, 49783040), (22724, 49441280), (22784, 49311080), (22816, 49241920), (23140, 48552448), (23296, 48227320), (23552, 47703110), (23560, 47686912), (23674, 47457280), (23920, 46969216), (24320, 46196696), (24472, 45909760), (24920, 45084416), (24955, 45021184), (25760, 43614272), (25792, 43560160), (26611, 42219520), (26624, 42198905), (27056, 41525120), (27094, 41466880), (27590, 40721408), (27664, 40612480), (27776, 40448720), (27968, 40171040), (28210, 39826432), (28405, 39553024), (28480, 39448864), (28520, 39393536), (28658, 39203840), (29120, 38581856), (29440, 38162488), (30590, 36727808), (30628, 36682240), (31616, 35535920), (31744, 35392630), (32240, 34848128), (32396, 34680320), (32752, 34303360), (32984, 34062080), (33280, 33759124), (33488, 33549440), (33820, 33220096), (34048, 32997640), (34580, 32489984), (34720, 32358976), (34960, 32136832), (35840, 31347758), (35867, 31324160), (37024, 30345280), (37076, 30302720), (37696, 29804320), (38272, 29355760), (38285, 29345792), (38626, 29086720), (38893, 28887040), (38912, 28872935), (39520, 28428736), (39680, 28314104), (39767, 28252160), (39872, 28177760), (39928, 28138240), (40495, 27744256), (40940, 27442688), (41216, 27258920), (41230, 27249664), (41860, 26839552), (42560, 26398112), (43966, 25553920), (44144, 25450880), (45136, 24891520), (45448, 24720640), (45568, 24655540), (45632, 24620960), (46280, 24276224), (46345, 24242176), (46592, 24113660), (47104, 23851555), (47120, 23843456), (47348, 23728640), (47840, 23484608), (48640, 23098348), (48944, 22954880), (49840, 22542208), (49910, 22510592), (51520, 21807136), (51584, 21780080), (52421, 21432320), (53222, 21109760), (53599, 20961280), (54112, 20762560), (54188, 20733440), (55180, 20360704), (55328, 20306240), (55552, 20224360), (55936, 20085520), (56420, 19913216), (56810, 19776512), (56960, 19724432), (57040, 19696768), (57316, 19601920), (58240, 19290928), (58880, 19081244), (59185, 18982912), (61180, 18363904), (61256, 18341120), (63232, 17767960), (63457, 17704960), (63488, 17696315), (64480, 17424064), (64792, 17340160), (64883, 17315840), (65504, 17151680), (65968, 17031040), (66560, 16879562), (66976, 16774720), (67640, 16610048), (67735, 16586752), (68096, 16498820), (69160, 16244992), (69440, 16179488), (69920, 16068416), (71645, 15681536), (71680, 15673879), (71734, 15662080), (74048, 15172640), (74152, 15151360), (75392, 14902160), (76544, 14677880), (76570, 14672896), (77252, 14543360), (77786, 14443520), (79040, 14214368), (79360, 14157052), (79534, 14126080), (79744, 14088880), (79856, 14069120), (80990, 13872128), (81880, 13721344), (82432, 13629460), (82460, 13624832), (83720, 13419776), (85120, 13199056), (87932, 12776960), (88288, 12725440), (90272, 12445760), (90896, 12360320), (91136, 12327770), (91264, 12310480), (92560, 12138112), (92690, 12121088), (93184, 12056830), (94240, 11921728), (94696, 11864320), (94829, 11847680), (95680, 11742304), (96565, 11634688), (97280, 11549174), (97888, 11477440), (99680, 11271104), (99820, 11255296), (103040, 10903568), (103168, 10890040), (104842, 10716160), (106444, 10554880), (107198, 10480640), (108224, 10381280), (108376, 10366720), (109915, 10221568), (110360, 10180352), (110656, 10153120), (111104, 10112180), (111872, 10042760), (112840, 9956608), (113620, 9888256), (113920, 9862216), (114080, 9848384), (114632, 9800960), (116480, 9645464), (117760, 9540622), (118370, 9491456), (122360, 9181952), (122512, 9170560), (126464, 8883980), (126914, 8852480), (128960, 8712032), (129584, 8670080), (129766, 8657920), (131008, 8575840), (131936, 8515520), (133055, 8443904), (133120, 8439781), (133952, 8387360), (135280, 8305024), (135470, 8293376), (136192, 8249410), (138320, 8122496), (138880, 8089744), (139840, 8034208), (143290, 7840768), (143468, 7831040), (148096, 7586320), (148304, 7575680), (150784, 7451080), (153088, 7338940), (153140, 7336448), (153881, 7301120), (154504, 7271680), (155572, 7221760), (158080, 7107184), (158720, 7078526), (159068, 7063040), (159488, 7044440), (159712, 7034560), (161980, 6936064), (163760, 6860672), (164864, 6814730), (164920, 6812416), (167440, 6709888), (170240, 6599528), (175864, 6388480), (176111, 6379520), (176576, 6362720), (179335, 6264832), (180544, 6222880), (181792, 6180160), (182272, 6163885), (182528, 6155240), (185120, 6069056), (185380, 6060544), (186277, 6031360), (186368, 6028415), (188480, 5960864), (189392, 5932160), (189658, 5923840), (191360, 5871152), (193130, 5817344), (194465, 5777408), (194560, 5774587), (195776, 5738720), (198835, 5650432), (199360, 5635552), (199640, 5627648), (206080, 5451784), (206336, 5445020), (209684, 5358080), (212888, 5277440), (214396, 5240320), (216448, 5190640), (216752, 5183360), (219830, 5110784), (220720, 5090176), (221312, 5076560), (222208, 5056090), (223744, 5021380), (225680, 4978304), (227240, 4944128), (227840, 4931108), (228160, 4924192), (229264, 4900480), (232960, 4822732), (235520, 4770311), (236740, 4745728), (244720, 4590976), (245024, 4585280), (251069, 4474880), (252928, 4441990), (253828, 4426240), (257920, 4356016), (259168, 4335040), (259532, 4328960), (262016, 4287920), (262105, 4286464), (263872, 4257760), (266110, 4221952), (267904, 4193680), (267995, 4192256), (270560, 4152512), (270940, 4146688), (272251, 4126720), (272384, 4124705), (276640, 4061248), (277760, 4044872), (279680, 4017104), (286580, 3920384), (286936, 3915520), (296192, 3793160), (296608, 3787840), (301568, 3725540), (306176, 3669470), (306280, 3668224), (307762, 3650560), (309008, 3635840), (311144, 3610880), (316160, 3553592), (317285, 3540992), (317440, 3539263), (318136, 3531520), (318976, 3522220), (319424, 3517280), (323960, 3468032), (324415, 3463168), (327520, 3430336), (329728, 3407365), (329840, 3406208), (334880, 3354944), (340480, 3299764), (351728, 3194240), (352222, 3189760), (353152, 3181360), (358670, 3132416), (361088, 3111440), (363584, 3090080), (365056, 3077620), (366947, 3061760), (370240, 3034528), (370760, 3030272), (372554, 3015680), (376960, 2980432), (378784, 2966080), (379316, 2961920), (382720, 2935576), (386260, 2908672), (388930, 2888704), (391552, 2869360), (397670, 2825216), (398720, 2817776), (399280, 2813824), (412160, 2725892), (412672, 2722510), (419368, 2679040), (425776, 2638720), (428792, 2620160), (432896, 2595320), (433504, 2591680), (439660, 2555392), (441440, 2545088), (442624, 2538280), (444199, 2529280), (444416, 2528045), (447488, 2510690), (451360, 2489152), (454480, 2472064), (455680, 2465554), (456320, 2462096), (458528, 2450240), (465920, 2411366), (473480, 2372864), (474145, 2369536), (489440, 2295488), (490048, 2292640), (502138, 2237440), (505609, 2222080), (505856, 2220995), (507656, 2213120), (515840, 2178008), (518336, 2167520), (519064, 2164480), (524032, 2143960), (524210, 2143232), (527744, 2128880), (532220, 2110976), (535808, 2096840), (535990, 2096128), (541120, 2076256), (541880, 2073344), (544502, 2063360), (553280, 2030624), (555520, 2022436), (559360, 2008552), (573160, 1960192), (573872, 1957760), (592384, 1896580), (593216, 1893920), (603136, 1862770), (612352, 1834735), (612560, 1834112), (615524, 1825280), (618016, 1817920), (622288, 1805440), (632320, 1776796), (634570, 1770496), (636272, 1765760), (637952, 1761110), (638848, 1758640), (647920, 1734016), (648830, 1731584), (655040, 1715168), (659680, 1703104), (669760, 1677472), (680960, 1649882), (681473, 1648640), (703456, 1597120), (704444, 1594880), (706304, 1590680), (717340, 1566208), (722176, 1555720), (727168, 1545040), (730112, 1538810), (733894, 1530880), (740480, 1517264), (741520, 1515136), (745108, 1507840), (753920, 1490216), (757568, 1483040), (758632, 1480960), (765440, 1467788), (769405, 1460224), (772520, 1454336), (777860, 1444352), (783104, 1434680), (795340, 1412608), (797440, 1408888), (798560, 1406912), (824320, 1362946), (824941, 1361920), (825344, 1361255), (838736, 1339520), (851552, 1319360), (857584, 1310080), (865792, 1297660), (867008, 1295840), (879320, 1277696), (880555, 1275904), (882880, 1272544), (885248, 1269140), (888398, 1264640), (894976, 1255345), (902720, 1244576), (908960, 1236032), (911360, 1232777), (912640, 1231048), (917056, 1225120), (931385, 1206272), (931840, 1205683), (946960, 1186432), (948290, 1184768), (978880, 1147744), (980096, 1146320), (1004276, 1118720), (1011218, 1111040), (1015312, 1106560), (1031680, 1089004), (1036672, 1083760), (1038128, 1082240), (1048064, 1071980), (1048420, 1071616), (1055488, 1064440)]