1386426263040

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{83}}^1\times {\mathrm{257}}^1$

素因数の和:420

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 52, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 83, 84, 90, 91, 93, 96, 104, 105, 112, 117, 120, 124, 126, 128, 130, 140, 144, 155, 156, 160, 166, 168, 180, 182, 186, 192, 195, 208, 210, 217, 224, 234, 240, 248, 249, 252, 256, 257, 260, 273, 279, 280, 288, 310, 312, 315, 320, 332, 336, 360, 364, 372, 384, 390, 403, 415, 416, 420, 434, 448, 455, 465, 468, 480, 496, 498, 504, 512, 514, 520, 546, 558, 560, 576, 581, 585, 620, 624, 630, 640, 651, 664, 672, 720, 728, 744, 747, 768, 771, 780, 806, 819, 830, 832, 840, 868, 896, 910, 930, 936, 960, 992, 996, 1008, 1028, 1040, 1079, 1085, 1092, 1116, 1120, 1152, 1162, 1170, 1209, 1240, 1245, 1248, 1260, 1280, 1285, 1302, 1328, 1344, 1365, 1395, 1440, 1456, 1488, 1494, 1536, 1542, 1560, 1612, 1638, 1660, 1664, 1680, 1736, 1743, 1792, 1799, 1820, 1860, 1872, 1920, 1953, 1984, 1992, 2015, 2016, 2056, 2080, 2158, 2170, 2184, 2232, 2240, 2304, 2313, 2324, 2340, 2418, 2480, 2490, 2496, 2520, 2560, 2570, 2573, 2604, 2656, 2688, 2730, 2790, 2821, 2880, 2905, 2912, 2976, 2988, 3084, 3120, 3224, 3237, 3255, 3276, 3320, 3328, 3341, 3360, 3472, 3486, 3584, 3598, 3627, 3640, 3720, 3735, 3744, 3840, 3855, 3906, 3968, 3984, 4030, 4032, 4095, 4112, 4160, 4316, 4340, 4368, 4464, 4480, 4608, 4626, 4648, 4680, 4836, 4960, 4980, 4992, 5040, 5140, 5146, 5208, 5229, 5312, 5376, 5395, 5397, 5460, 5580, 5642, 5760, 5810, 5824, 5952, 5976, 6045, 6168, 6240, 6448, 6474, 6510, 6552, 6640, 6656, 6682, 6720, 6944, 6972, 7196, 7254, 7280, 7440, 7470, 7488, 7553, 7680, 7710, 7719, 7812, 7936, 7967, 7968, 8060, 8064, 8190, 8224, 8320, 8463, 8632, 8680, 8715, 8736, 8928, 8960, 8995, 9252, 9296, 9360, 9672, 9711, 9765, 9920, 9960, 9984, 10023, 10080, 10280, 10292, 10416, 10458, 10624, 10752, 10790, 10794, 10920, 11160, 11284, 11520, 11565, 11620, 11648, 11904, 11952, 12090, 12336, 12480, 12865, 12896, 12948, 13020, 13104, 13280, 13364, 13440, 13888, 13944, 14105, 14392, 14508, 14560, 14880, 14940, 14976, 15106, 15420, 15438, 15624, 15872, 15934, 15936, 16120, 16128, 16185, 16191, 16380, 16448, 16640, 16705, 16926, 17264, 17360, 17430, 17472, 17856, 17920, 17990, 18011, 18135, 18504, 18592, 18720, 19344, 19422, 19530, 19840, 19920, 19968, 20046, 20160, 20560, 20584, 20832, 20916, 21248, 21331, 21580, 21588, 21840, 22320, 22568, 22659, 23040, 23130, 23157, 23240, 23296, 23387, 23808, 23901, 23904, 24180, 24672, 24960, 25389, 25730, 25792, 25896, 26040, 26145, 26208, 26560, 26728, 26880, 26985, 27776, 27888, 28210, 28784, 29016, 29120, 29760, 29880, 29952, 30069, 30212, 30840, 30876, 31248, 31868, 31872, 32240, 32256, 32370, 32382, 32760, 32896, 33280, 33410, 33449, 33852, 34528, 34720, 34860, 34944, 35712, 35980, 36022, 36270, 37008, 37184, 37440, 37765, 38595, 38688, 38844, 39060, 39680, 39835, 39840, 40092, 40320, 41120, 41168, 41664, 41832, 42315, 42496, 42662, 43160, 43176, 43680, 44640, 45136, 45318, 46260, 46314, 46480, 46592, 46774, 47616, 47802, 47808, 48360, 48555, 49344, 49920, 50115, 50778, 51460, 51584, 51792, 52080, 52290, 52416, 53120, 53456, 53760, 53970, 54033, 55552, 55769, 55776, 56420, 57568, 58032, 58240, 59520, 59760, 59904, 60138, 60424, 61680, 61752, 62496, 63736, 63744, 63993, 64480, 64740, 64764, 65520, 65792, 66820, 66898, 67704, 67977, 69056, 69440, 69720, 69888, 70161, 71424, 71703, 71960, 72044, 72540, 74016, 74368, 74880, 75530, 77190, 77376, 77688, 78120, 79360, 79670, 79680, 80184, 80640, 80955, 82240, 82336, 83328, 83664, 84630, 85324, 86320, 86352, 87360, 89280, 90055, 90272, 90636, 92520, 92628, 92960, 93548, 95604, 95616, 96720, 97110, 98688, 99840, 100230, 100347, 101556, 102920, 103168, 103571, 103584, 104160, 104580, 104832, 106240, 106655, 106912, 107940, 108066, 111104, 111538, 111552, 112840, 113295, 115136, 115785, 116064, 116480, 116935, 119040, 119505, 119520, 120276, 120848, 123360, 123504, 124992, 126945, 127472, 127488, 127986, 128960, 129480, 129528, 131040, 131584, 133640, 133796, 135408, 135954, 138112, 138880, 139440, 139776, 140322, 142848, 143406, 143920, 144088, 145080, 148032, 148736, 149317, 149760, 150345, 151060, 154380, 154752, 155376, 156240, 159340, 159360, 160368, 161280, 161910, 162099, 164480, 164672, 166656, 167245, 167307, 167328, 169260, 170648, 172640, 172704, 174720, 178560, 180110, 180544, 181272, 185040, 185256, 185920, 187096, 191208, 191232, 191979, 193440, 194220, 197376, 200460, 200694, 203112, 205840, 206336, 207142, 207168, 208320, 209160, 209664, 210483, 212480, 213310, 213824, 215880, 216132, 223076, 223104, 225680, 226590, 230272, 231570, 232128, 232960, 233870, 234143, 238080, 239010, 239040, 240552, 241696, 246720, 247008, 249984, 253890, 254944, 255972, 257920, 258960, 259056, 262080, 267280, 267592, 270165, 270816, 271908, 276224, 277303, 277760, 278845, 278880, 280644, 286812, 287840, 288176, 290160, 296064, 297472, 298634, 299520, 300690, 301041, 302120, 308760, 309504, 310713, 310752, 312480, 318680, 318720, 319965, 320736, 323820, 324198, 328960, 329344, 333312, 334490, 334614, 334656, 338520, 339885, 341296, 345280, 345408, 349440, 350805, 357120, 358515, 360220, 361088, 362544, 370080, 370512, 371840, 374192, 382416, 382464, 383958, 386880, 388440, 394752, 400920, 401388, 406224, 411680, 414284, 414336, 416640, 418320, 419328, 420966, 426620, 427648, 431760, 432264, 446152, 446208, 447951, 451360, 453180, 460544, 463140, 464256, 467740, 468286, 478020, 478080, 481104, 483392, 493440, 494016, 499968, 501735, 501921, 507780, 509888, 511944, 515840, 517855, 517920, 518112, 524160, 534560, 535184, 540330, 541632, 543816, 552448, 554606, 555520, 557690, 557760, 561288, 573624, 575680, 576352, 580320, 592128, 597268, 601380, 602082, 604240, 617520, 619008, 621426, 621504, 624960, 637360, 637440, 639930, 641472, 647640, 648396, 657920, 658688, 661261, 668980, 669228, 669312, 677040, 679770, 682592, 690560, 690816, 698880, 701610, 702429, 714240, 717030, 720440, 722176, 724997, 725088, 740160, 741024, 743680, 746585, 748384, 764832, 767916, 773760, 776880, 801840, 802776, 810495, 812448, 823360, 828568, 828672, 831909, 833280, 836535, 836640, 841932, 853240, 855296, 863520, 864528, 892304, 892416, 895902, 902720, 906360, 921088, 926280, 928512, 932139, 935480, 936572, 956040, 956160, 959895, 962208, 966784, 986880, 988032, 999936, 1003470, 1003842, 1015560, 1019776, 1023888, 1031680, 1035710, 1035840, 1036224, 1048320, 1052415, 1069120, 1070368, 1080660, 1083264, 1087632, 1109212, 1115380, 1115520, 1122576, 1147248, 1151360, 1152704, 1160640, 1170715, 1184256, 1194536, 1202760, 1204164, 1208480, 1235040, 1242852, 1243008, 1249920, 1274720, 1279860, 1282944, 1295280, 1296792, 1317376, 1322522, 1337960, 1338456, 1338624, 1343853, 1354080, 1359540, 1365184, 1381120, 1381632, 1386515, 1403220, 1404858, 1434060, 1440880, 1444352, 1449994, 1450176, 1480320, 1482048, 1487360, 1493170, 1496768, 1505205, 1529664, 1535832, 1547520, 1553565, 1553760, 1603680, 1605552, 1620990, 1624896, 1646720, 1657136, 1657344, 1663818, 1666560, 1673070, 1673280, 1683864, 1706480, 1710592, 1727040, 1729056, 1784608, 1791804, 1805440, 1812720, 1852560, 1857024, 1864278, 1870960, 1873144, 1912080, 1912320, 1919790, 1924416, 1933568, 1941121, 1973760, 1976064, 1983783, 2006940, 2007684, 2031120, 2039552, 2047776, 2071420, 2071680, 2072448, 2096640, 2104830, 2107287, 2138240, 2140736, 2161320, 2166528, 2174991, 2175264, 2218424, 2230760, 2231040, 2239755, 2245152, 2294496, 2302720, 2305408, 2321280, 2341430, 2389072, 2405520, 2408328, 2416960, 2470080, 2485704, 2486016, 2495727, 2499840, 2509605, 2549440, 2559720, 2565888, 2590560, 2593584, 2645044, 2675920, 2676912, 2677248, 2687706, 2708160, 2719080, 2730368, 2762240, 2763264, 2773030, 2806440, 2809716, 2868120, 2881760, 2899988, 2900352, 2960640, 2964096, 2986340, 2993536, 3010410, 3059328, 3071664, 3095040, 3107130, 3107520, 3207360, 3211104, 3241980, 3249792, 3293440, 3306305, 3314272, 3327636, 3346140, 3346560, 3367728, 3412960, 3454080, 3458112, 3512145, 3569216, 3583608, 3610880, 3624985, 3625440, 3705120, 3728556, 3741920, 3746288, 3824160, 3839580, 3848832, 3867136, 3882242, 3952128, 3967566, 4013880, 4015368, 4062240, 4079104, 4095552, 4142840, 4143360, 4144896, 4159545, 4209660, 4214574, 4276480, 4281472, 4322640, 4333056, 4349982, 4350528, 4436848, 4461520, 4462080, 4479510, 4490304, 4588992, 4605440, 4610816, 4628827, 4642560, 4660695, 4682860, 4778144, 4811040, 4816656, 4833920, 4940160, 4971408, 4972032, 4991454, 4999680, 5019210, 5098880, 5119440, 5131776, 5181120, 5187168, 5290088, 5351840, 5353824, 5375412, 5416320, 5438160, 5460736, 5546060, 5612880, 5619432, 5736240, 5763520, 5799976, 5800704, 5823363, 5921280, 5928192, 5951349, 5972680, 5987072, 6020820, 6118656, 6143328, 6214260, 6215040, 6414720, 6422208, 6483960, 6499584, 6524973, 6586880, 6612610, 6628544, 6655272, 6692280, 6693120, 6719265, 6735456, 6825920, 6908160, 6916224, 7024290, 7138432, 7167216, 7221760, 7249970, 7250880, 7410240, 7457112, 7483840, 7492576, 7648320, 7679160, 7697664, 7764484, 7935132, 8027760, 8030736, 8124480, 8191104, 8285680, 8286720, 8289792, 8319090, 8419320, 8429148, 8552960, 8562944, 8596393, 8645280, 8699964, 8701056, 8873696, 8923040, 8959020, 8980608, 9177984, 9221632, 9257654, 9285120, 9321390, 9365720, 9556288, 9622080, 9633312, 9667840, 9705605, 9880320, 9918915, 9942816, 9982908, 10038420, 10197760, 10238880, 10362240, 10374336, 10536435, 10580176, 10703680, 10707648, 10750824, 10832640, 10874955, 10876320, 10921472, 11092120, 11225760, 11238864, 11472480, 11527040, 11599952, 11601408, 11646726, 11856384, 11902698, 11945360, 11974144, 12041640, 12237312, 12286656, 12428520, 12430080, 12478635, 12829440, 12844416, 12967920, 12999168, 13049946, 13225220, 13257088, 13310544, 13384560, 13386240, 13438530, 13470912, 13651840, 13816320, 13832448, 13886481, 14048580, 14276864, 14334432, 14499940, 14501760, 14820480, 14914224, 14967680, 14985152, 15296640, 15358320, 15395328, 15528968, 15870264, 16055520, 16061472, 16248960, 16382208, 16571360, 16638180, 16838640, 16858296, 17125888, 17192786, 17290560, 17399928, 17402112, 17470089, 17747392, 17846080, 17918040, 17961216, 18355968, 18515308, 18642780, 18731440, 19112576, 19244160, 19266624, 19335680, 19411210, 19760640, 19837830, 19885632, 19965816, 20076840, 20395520, 20477760, 20724480, 20748672, 21072870, 21160352, 21407360, 21415296, 21501648, 21665280, 21749910, 21752640, 22184240, 22451520, 22477728, 22944960, 23054080, 23144135, 23199904, 23293452, 23805396, 23890720, 24083280, 24573312, 24857040, 24860160, 24957270, 25658880, 25688832, 25789179, 25935840, 26099892, 26450440, 26514176, 26621088, 26769120, 26877060, 26941824, 27303680, 27664896, 27772962, 28097160, 28553728, 28668864, 28999880, 29003520, 29116815, 29640960, 29756745, 29828448, 29935360, 29970304, 30593280, 30716640, 31057936, 31740528, 32111040, 32122944, 32497920, 32624865, 32764416, 33142720, 33276360, 33677280, 33716592, 34385572, 34581120, 34799856, 34804224, 34940178, 35494784, 35692160, 35836080, 35922432, 36711936, 37030616, 37285560, 37462880, 38225152, 38488320, 38533248, 38822420, 39675660, 39771264, 39931632, 40153680, 40955520, 41448960, 41497344, 41659443, 42145740, 42320704, 42814720, 42830592, 42981965, 43003296, 43499820, 43505280, 44368480, 44903040, 44955456, 45889920, 46108160, 46288270, 46399808, 46586904, 47610792, 47781440, 48166560, 49146624, 49714080, 49914540, 51377664, 51578358, 51871680, 52199784, 52900880, 53028352, 53242176, 53538240, 53754120, 53883648, 54607360, 55545924, 56194320, 57337728, 57999760, 58007040, 58233630, 59281920, 59513490, 59656896, 59870720, 59940608, 60174751, 61186560, 61433280, 62115872, 63481056, 64222080, 64245888, 64995840, 65249730, 66285440, 66552720, 67354560, 67433184, 68771144, 69162240, 69432405, 69599712, 69880356, 70989568, 71384320, 71672160, 74061232, 74571120, 74925760, 76450304, 76976640, 77066496, 77367537, 77644840, 79351320, 79542528, 79863264, 80307360, 81911040, 82994688, 83318886, 84291480, 84641408, 85629440, 85661184, 85963930, 86006592, 86999640, 87010560, 87350445, 88736960, 89806080, 89910912, 91779840, 92576540, 92799616, 93173808, 95221584, 95562880, 96333120, 98293248, 99428160, 99829080, 103156716, 103743360, 104399568, 105801760, 106484352, 107076480, 107508240, 107767296, 111091848, 112388640, 114675456, 115999520, 116467260, 119026980, 119313792, 119881216, 120349502, 122866560, 124231744, 126962112, 128444160, 128491776, 128945895, 130499460, 132570880, 133105440, 134709120, 134866368, 137542288, 138324480, 138864810, 139199424, 139760712, 141979136, 142768640, 143344320, 148122464, 149142240, 149851520, 154132992, 154735074, 155289680, 158702640, 159085056, 159726528, 160614720, 163822080, 166637772, 168582960, 169282816, 171927860, 172013184, 173999280, 174021120, 174700890, 177473920, 179612160, 179821824, 180524253, 183559680, 185153080, 185599232, 186347616, 190443168, 191125760, 192666240, 198856320, 199658160, 206313432, 207486720, 208297215, 208799136, 211603520, 212968704, 214152960, 215016480, 222183696, 224777280, 229350912, 231999040, 232934520, 238053960, 238627584, 240699004, 245733120, 248463488, 253924224, 256888320, 256983552, 257891790, 260998920, 265141760, 266210880, 269418240, 269732736, 275084576, 277729620, 278398848, 279521424, 286688640, 296244928, 298284480, 299703040, 300873755, 309470148, 310579360, 317405280, 319453056, 321229440, 333275544, 337165920, 338565632, 343855720, 344026368, 347998560, 349401780, 354947840, 359643648, 361048506, 370306160, 371198464, 372695232, 380886336, 382251520, 385332480, 386837685, 397712640, 399316320, 412626864, 414973440, 416594430, 417598272, 423207040, 425937408, 428305920, 430032960, 444367392, 449554560, 463998080, 465869040, 476107920, 477255168, 481398008, 491466240, 496926976, 507848448, 515783580, 521997840, 532421760, 538836480, 539465472, 541572759, 550169152, 555459240, 556797696, 559042848, 573377280, 592489856, 596568960, 599406080, 601747510, 618940296, 621158720, 634810560, 638906112, 642458880, 666551088, 674331840, 687711440, 688052736, 695997120, 698803560, 709895680, 722097012, 740612320, 745390464, 761772672, 770664960, 773675370, 795425280, 798632640, 825253728, 833188860, 835196544, 846414080, 860065920, 888734784, 899109120, 902621265, 927996160, 931738080, 952215840, 962796016, 993853952, 1015696896, 1031567160, 1043995680, 1064843520, 1078930944, 1083145518, 1100338304, 1110918480, 1113595392, 1118085696, 1146754560, 1184979712, 1193137920, 1203495020, 1237880592, 1242317440, 1269621120, 1277812224, 1284917760, 1333102176, 1348663680, 1375422880, 1391994240, 1397607120, 1444194024, 1481224640, 1490780928, 1523545344, 1547350740, 1597265280, 1650507456, 1666377720, 1670393088, 1692828160, 1720131840, 1777469568, 1798218240, 1805242530, 1855992320, 1863476160, 1904431680, 1925592032, 2063134320, 2087991360, 2129687040, 2166291036, 2200676608, 2221836960, 2236171392, 2369959424, 2386275840, 2406990040, 2475761184, 2484634880, 2539242240, 2666204352, 2697327360, 2707863795, 2750845760, 2783988480, 2795214240, 2888388048, 2962449280, 2981561856, 3047090688, 3094701480, 3194530560, 3301014912, 3332755440, 3340786176, 3440263680, 3554939136, 3610485060, 3726952320, 3808863360, 3851184064, 4126268640, 4175982720, 4332582072, 4401353216, 4443673920, 4472342784, 4813980080, 4951522368, 4969269760, 5078484480, 5332408704, 5394654720, 5415727590, 5501691520, 5567976960, 5590428480, 5776776096, 5924898560, 6189402960, 6389061120, 6602029824, 6665510880, 7109878272, 7220970120, 7453904640, 7617726720, 7702368128, 8252537280, 8351965440, 8665164144, 8887347840, 8944685568, 9627960160, 9903044736, 10664817408, 10831455180, 11003383040, 11180856960, 11553552192, 11849797120, 12378805920, 13204059648, 13331021760, 14441940240, 14907809280, 15235453440, 15404736256, 16505074560, 16703930880, 17330328288, 17774695680, 19255920320, 19806089472, 21329634816, 21662910360, 22006766080, 22361713920, 23107104384, 24757611840, 26662043520, 28883880480, 30809472512, 33010149120, 34660656576, 35549391360, 38511840640, 39612178944, 43325820720, 44723427840, 46214208768, 49515223680, 53324087040, 57767760960, 66020298240, 69321313152, 77023681280, 86651641440, 92428417536, 99030447360, 106648174080, 115535521920, 138642626304, 154047362560, 173303282880, 198060894720, 231071043840, 277285252608, 346606565760, 462142087680, 693213131520, 1386426263040]

約数ペア:

[(1, 1386426263040), (2, 693213131520), (3, 462142087680), (4, 346606565760), (5, 277285252608), (6, 231071043840), (7, 198060894720), (8, 173303282880), (9, 154047362560), (10, 138642626304), (12, 115535521920), (13, 106648174080), (14, 99030447360), (15, 92428417536), (16, 86651641440), (18, 77023681280), (20, 69321313152), (21, 66020298240), (24, 57767760960), (26, 53324087040), (28, 49515223680), (30, 46214208768), (31, 44723427840), (32, 43325820720), (35, 39612178944), (36, 38511840640), (39, 35549391360), (40, 34660656576), (42, 33010149120), (45, 30809472512), (48, 28883880480), (52, 26662043520), (56, 24757611840), (60, 23107104384), (62, 22361713920), (63, 22006766080), (64, 21662910360), (65, 21329634816), (70, 19806089472), (72, 19255920320), (78, 17774695680), (80, 17330328288), (83, 16703930880), (84, 16505074560), (90, 15404736256), (91, 15235453440), (93, 14907809280), (96, 14441940240), (104, 13331021760), (105, 13204059648), (112, 12378805920), (117, 11849797120), (120, 11553552192), (124, 11180856960), (126, 11003383040), (128, 10831455180), (130, 10664817408), (140, 9903044736), (144, 9627960160), (155, 8944685568), (156, 8887347840), (160, 8665164144), (166, 8351965440), (168, 8252537280), (180, 7702368128), (182, 7617726720), (186, 7453904640), (192, 7220970120), (195, 7109878272), (208, 6665510880), (210, 6602029824), (217, 6389061120), (224, 6189402960), (234, 5924898560), (240, 5776776096), (248, 5590428480), (249, 5567976960), (252, 5501691520), (256, 5415727590), (257, 5394654720), (260, 5332408704), (273, 5078484480), (279, 4969269760), (280, 4951522368), (288, 4813980080), (310, 4472342784), (312, 4443673920), (315, 4401353216), (320, 4332582072), (332, 4175982720), (336, 4126268640), (360, 3851184064), (364, 3808863360), (372, 3726952320), (384, 3610485060), (390, 3554939136), (403, 3440263680), (415, 3340786176), (416, 3332755440), (420, 3301014912), (434, 3194530560), (448, 3094701480), (455, 3047090688), (465, 2981561856), (468, 2962449280), (480, 2888388048), (496, 2795214240), (498, 2783988480), (504, 2750845760), (512, 2707863795), (514, 2697327360), (520, 2666204352), (546, 2539242240), (558, 2484634880), (560, 2475761184), (576, 2406990040), (581, 2386275840), (585, 2369959424), (620, 2236171392), (624, 2221836960), (630, 2200676608), (640, 2166291036), (651, 2129687040), (664, 2087991360), (672, 2063134320), (720, 1925592032), (728, 1904431680), (744, 1863476160), (747, 1855992320), (768, 1805242530), (771, 1798218240), (780, 1777469568), (806, 1720131840), (819, 1692828160), (830, 1670393088), (832, 1666377720), (840, 1650507456), (868, 1597265280), (896, 1547350740), (910, 1523545344), (930, 1490780928), (936, 1481224640), (960, 1444194024), (992, 1397607120), (996, 1391994240), (1008, 1375422880), (1028, 1348663680), (1040, 1333102176), (1079, 1284917760), (1085, 1277812224), (1092, 1269621120), (1116, 1242317440), (1120, 1237880592), (1152, 1203495020), (1162, 1193137920), (1170, 1184979712), (1209, 1146754560), (1240, 1118085696), (1245, 1113595392), (1248, 1110918480), (1260, 1100338304), (1280, 1083145518), (1285, 1078930944), (1302, 1064843520), (1328, 1043995680), (1344, 1031567160), (1365, 1015696896), (1395, 993853952), (1440, 962796016), (1456, 952215840), (1488, 931738080), (1494, 927996160), (1536, 902621265), (1542, 899109120), (1560, 888734784), (1612, 860065920), (1638, 846414080), (1660, 835196544), (1664, 833188860), (1680, 825253728), (1736, 798632640), (1743, 795425280), (1792, 773675370), (1799, 770664960), (1820, 761772672), (1860, 745390464), (1872, 740612320), (1920, 722097012), (1953, 709895680), (1984, 698803560), (1992, 695997120), (2015, 688052736), (2016, 687711440), (2056, 674331840), (2080, 666551088), (2158, 642458880), (2170, 638906112), (2184, 634810560), (2232, 621158720), (2240, 618940296), (2304, 601747510), (2313, 599406080), (2324, 596568960), (2340, 592489856), (2418, 573377280), (2480, 559042848), (2490, 556797696), (2496, 555459240), (2520, 550169152), (2560, 541572759), (2570, 539465472), (2573, 538836480), (2604, 532421760), (2656, 521997840), (2688, 515783580), (2730, 507848448), (2790, 496926976), (2821, 491466240), (2880, 481398008), (2905, 477255168), (2912, 476107920), (2976, 465869040), (2988, 463998080), (3084, 449554560), (3120, 444367392), (3224, 430032960), (3237, 428305920), (3255, 425937408), (3276, 423207040), (3320, 417598272), (3328, 416594430), (3341, 414973440), (3360, 412626864), (3472, 399316320), (3486, 397712640), (3584, 386837685), (3598, 385332480), (3627, 382251520), (3640, 380886336), (3720, 372695232), (3735, 371198464), (3744, 370306160), (3840, 361048506), (3855, 359643648), (3906, 354947840), (3968, 349401780), (3984, 347998560), (4030, 344026368), (4032, 343855720), (4095, 338565632), (4112, 337165920), (4160, 333275544), (4316, 321229440), (4340, 319453056), (4368, 317405280), (4464, 310579360), (4480, 309470148), (4608, 300873755), (4626, 299703040), (4648, 298284480), (4680, 296244928), (4836, 286688640), (4960, 279521424), (4980, 278398848), (4992, 277729620), (5040, 275084576), (5140, 269732736), (5146, 269418240), (5208, 266210880), (5229, 265141760), (5312, 260998920), (5376, 257891790), (5395, 256983552), (5397, 256888320), (5460, 253924224), (5580, 248463488), (5642, 245733120), (5760, 240699004), (5810, 238627584), (5824, 238053960), (5952, 232934520), (5976, 231999040), (6045, 229350912), (6168, 224777280), (6240, 222183696), (6448, 215016480), (6474, 214152960), (6510, 212968704), (6552, 211603520), (6640, 208799136), (6656, 208297215), (6682, 207486720), (6720, 206313432), (6944, 199658160), (6972, 198856320), (7196, 192666240), (7254, 191125760), (7280, 190443168), (7440, 186347616), (7470, 185599232), (7488, 185153080), (7553, 183559680), (7680, 180524253), (7710, 179821824), (7719, 179612160), (7812, 177473920), (7936, 174700890), (7967, 174021120), (7968, 173999280), (8060, 172013184), (8064, 171927860), (8190, 169282816), (8224, 168582960), (8320, 166637772), (8463, 163822080), (8632, 160614720), (8680, 159726528), (8715, 159085056), (8736, 158702640), (8928, 155289680), (8960, 154735074), (8995, 154132992), (9252, 149851520), (9296, 149142240), (9360, 148122464), (9672, 143344320), (9711, 142768640), (9765, 141979136), (9920, 139760712), (9960, 139199424), (9984, 138864810), (10023, 138324480), (10080, 137542288), (10280, 134866368), (10292, 134709120), (10416, 133105440), (10458, 132570880), (10624, 130499460), (10752, 128945895), (10790, 128491776), (10794, 128444160), (10920, 126962112), (11160, 124231744), (11284, 122866560), (11520, 120349502), (11565, 119881216), (11620, 119313792), (11648, 119026980), (11904, 116467260), (11952, 115999520), (12090, 114675456), (12336, 112388640), (12480, 111091848), (12865, 107767296), (12896, 107508240), (12948, 107076480), (13020, 106484352), (13104, 105801760), (13280, 104399568), (13364, 103743360), (13440, 103156716), (13888, 99829080), (13944, 99428160), (14105, 98293248), (14392, 96333120), (14508, 95562880), (14560, 95221584), (14880, 93173808), (14940, 92799616), (14976, 92576540), (15106, 91779840), (15420, 89910912), (15438, 89806080), (15624, 88736960), (15872, 87350445), (15934, 87010560), (15936, 86999640), (16120, 86006592), (16128, 85963930), (16185, 85661184), (16191, 85629440), (16380, 84641408), (16448, 84291480), (16640, 83318886), (16705, 82994688), (16926, 81911040), (17264, 80307360), (17360, 79863264), (17430, 79542528), (17472, 79351320), (17856, 77644840), (17920, 77367537), (17990, 77066496), (18011, 76976640), (18135, 76450304), (18504, 74925760), (18592, 74571120), (18720, 74061232), (19344, 71672160), (19422, 71384320), (19530, 70989568), (19840, 69880356), (19920, 69599712), (19968, 69432405), (20046, 69162240), (20160, 68771144), (20560, 67433184), (20584, 67354560), (20832, 66552720), (20916, 66285440), (21248, 65249730), (21331, 64995840), (21580, 64245888), (21588, 64222080), (21840, 63481056), (22320, 62115872), (22568, 61433280), (22659, 61186560), (23040, 60174751), (23130, 59940608), (23157, 59870720), (23240, 59656896), (23296, 59513490), (23387, 59281920), (23808, 58233630), (23901, 58007040), (23904, 57999760), (24180, 57337728), (24672, 56194320), (24960, 55545924), (25389, 54607360), (25730, 53883648), (25792, 53754120), (25896, 53538240), (26040, 53242176), (26145, 53028352), (26208, 52900880), (26560, 52199784), (26728, 51871680), (26880, 51578358), (26985, 51377664), (27776, 49914540), (27888, 49714080), (28210, 49146624), (28784, 48166560), (29016, 47781440), (29120, 47610792), (29760, 46586904), (29880, 46399808), (29952, 46288270), (30069, 46108160), (30212, 45889920), (30840, 44955456), (30876, 44903040), (31248, 44368480), (31868, 43505280), (31872, 43499820), (32240, 43003296), (32256, 42981965), (32370, 42830592), (32382, 42814720), (32760, 42320704), (32896, 42145740), (33280, 41659443), (33410, 41497344), (33449, 41448960), (33852, 40955520), (34528, 40153680), (34720, 39931632), (34860, 39771264), (34944, 39675660), (35712, 38822420), (35980, 38533248), (36022, 38488320), (36270, 38225152), (37008, 37462880), (37184, 37285560), (37440, 37030616), (37765, 36711936), (38595, 35922432), (38688, 35836080), (38844, 35692160), (39060, 35494784), (39680, 34940178), (39835, 34804224), (39840, 34799856), (40092, 34581120), (40320, 34385572), (41120, 33716592), (41168, 33677280), (41664, 33276360), (41832, 33142720), (42315, 32764416), (42496, 32624865), (42662, 32497920), (43160, 32122944), (43176, 32111040), (43680, 31740528), (44640, 31057936), (45136, 30716640), (45318, 30593280), (46260, 29970304), (46314, 29935360), (46480, 29828448), (46592, 29756745), (46774, 29640960), (47616, 29116815), (47802, 29003520), (47808, 28999880), (48360, 28668864), (48555, 28553728), (49344, 28097160), (49920, 27772962), (50115, 27664896), (50778, 27303680), (51460, 26941824), (51584, 26877060), (51792, 26769120), (52080, 26621088), (52290, 26514176), (52416, 26450440), (53120, 26099892), (53456, 25935840), (53760, 25789179), (53970, 25688832), (54033, 25658880), (55552, 24957270), (55769, 24860160), (55776, 24857040), (56420, 24573312), (57568, 24083280), (58032, 23890720), (58240, 23805396), (59520, 23293452), (59760, 23199904), (59904, 23144135), (60138, 23054080), (60424, 22944960), (61680, 22477728), (61752, 22451520), (62496, 22184240), (63736, 21752640), (63744, 21749910), (63993, 21665280), (64480, 21501648), (64740, 21415296), (64764, 21407360), (65520, 21160352), (65792, 21072870), (66820, 20748672), (66898, 20724480), (67704, 20477760), (67977, 20395520), (69056, 20076840), (69440, 19965816), (69720, 19885632), (69888, 19837830), (70161, 19760640), (71424, 19411210), (71703, 19335680), (71960, 19266624), (72044, 19244160), (72540, 19112576), (74016, 18731440), (74368, 18642780), (74880, 18515308), (75530, 18355968), (77190, 17961216), (77376, 17918040), (77688, 17846080), (78120, 17747392), (79360, 17470089), (79670, 17402112), (79680, 17399928), (80184, 17290560), (80640, 17192786), (80955, 17125888), (82240, 16858296), (82336, 16838640), (83328, 16638180), (83664, 16571360), (84630, 16382208), (85324, 16248960), (86320, 16061472), (86352, 16055520), (87360, 15870264), (89280, 15528968), (90055, 15395328), (90272, 15358320), (90636, 15296640), (92520, 14985152), (92628, 14967680), (92960, 14914224), (93548, 14820480), (95604, 14501760), (95616, 14499940), (96720, 14334432), (97110, 14276864), (98688, 14048580), (99840, 13886481), (100230, 13832448), (100347, 13816320), (101556, 13651840), (102920, 13470912), (103168, 13438530), (103571, 13386240), (103584, 13384560), (104160, 13310544), (104580, 13257088), (104832, 13225220), (106240, 13049946), (106655, 12999168), (106912, 12967920), (107940, 12844416), (108066, 12829440), (111104, 12478635), (111538, 12430080), (111552, 12428520), (112840, 12286656), (113295, 12237312), (115136, 12041640), (115785, 11974144), (116064, 11945360), (116480, 11902698), (116935, 11856384), (119040, 11646726), (119505, 11601408), (119520, 11599952), (120276, 11527040), (120848, 11472480), (123360, 11238864), (123504, 11225760), (124992, 11092120), (126945, 10921472), (127472, 10876320), (127488, 10874955), (127986, 10832640), (128960, 10750824), (129480, 10707648), (129528, 10703680), (131040, 10580176), (131584, 10536435), (133640, 10374336), (133796, 10362240), (135408, 10238880), (135954, 10197760), (138112, 10038420), (138880, 9982908), (139440, 9942816), (139776, 9918915), (140322, 9880320), (142848, 9705605), (143406, 9667840), (143920, 9633312), (144088, 9622080), (145080, 9556288), (148032, 9365720), (148736, 9321390), (149317, 9285120), (149760, 9257654), (150345, 9221632), (151060, 9177984), (154380, 8980608), (154752, 8959020), (155376, 8923040), (156240, 8873696), (159340, 8701056), (159360, 8699964), (160368, 8645280), (161280, 8596393), (161910, 8562944), (162099, 8552960), (164480, 8429148), (164672, 8419320), (166656, 8319090), (167245, 8289792), (167307, 8286720), (167328, 8285680), (169260, 8191104), (170648, 8124480), (172640, 8030736), (172704, 8027760), (174720, 7935132), (178560, 7764484), (180110, 7697664), (180544, 7679160), (181272, 7648320), (185040, 7492576), (185256, 7483840), (185920, 7457112), (187096, 7410240), (191208, 7250880), (191232, 7249970), (191979, 7221760), (193440, 7167216), (194220, 7138432), (197376, 7024290), (200460, 6916224), (200694, 6908160), (203112, 6825920), (205840, 6735456), (206336, 6719265), (207142, 6693120), (207168, 6692280), (208320, 6655272), (209160, 6628544), (209664, 6612610), (210483, 6586880), (212480, 6524973), (213310, 6499584), (213824, 6483960), (215880, 6422208), (216132, 6414720), (223076, 6215040), (223104, 6214260), (225680, 6143328), (226590, 6118656), (230272, 6020820), (231570, 5987072), (232128, 5972680), (232960, 5951349), (233870, 5928192), (234143, 5921280), (238080, 5823363), (239010, 5800704), (239040, 5799976), (240552, 5763520), (241696, 5736240), (246720, 5619432), (247008, 5612880), (249984, 5546060), (253890, 5460736), (254944, 5438160), (255972, 5416320), (257920, 5375412), (258960, 5353824), (259056, 5351840), (262080, 5290088), (267280, 5187168), (267592, 5181120), (270165, 5131776), (270816, 5119440), (271908, 5098880), (276224, 5019210), (277303, 4999680), (277760, 4991454), (278845, 4972032), (278880, 4971408), (280644, 4940160), (286812, 4833920), (287840, 4816656), (288176, 4811040), (290160, 4778144), (296064, 4682860), (297472, 4660695), (298634, 4642560), (299520, 4628827), (300690, 4610816), (301041, 4605440), (302120, 4588992), (308760, 4490304), (309504, 4479510), (310713, 4462080), (310752, 4461520), (312480, 4436848), (318680, 4350528), (318720, 4349982), (319965, 4333056), (320736, 4322640), (323820, 4281472), (324198, 4276480), (328960, 4214574), (329344, 4209660), (333312, 4159545), (334490, 4144896), (334614, 4143360), (334656, 4142840), (338520, 4095552), (339885, 4079104), (341296, 4062240), (345280, 4015368), (345408, 4013880), (349440, 3967566), (350805, 3952128), (357120, 3882242), (358515, 3867136), (360220, 3848832), (361088, 3839580), (362544, 3824160), (370080, 3746288), (370512, 3741920), (371840, 3728556), (374192, 3705120), (382416, 3625440), (382464, 3624985), (383958, 3610880), (386880, 3583608), (388440, 3569216), (394752, 3512145), (400920, 3458112), (401388, 3454080), (406224, 3412960), (411680, 3367728), (414284, 3346560), (414336, 3346140), (416640, 3327636), (418320, 3314272), (419328, 3306305), (420966, 3293440), (426620, 3249792), (427648, 3241980), (431760, 3211104), (432264, 3207360), (446152, 3107520), (446208, 3107130), (447951, 3095040), (451360, 3071664), (453180, 3059328), (460544, 3010410), (463140, 2993536), (464256, 2986340), (467740, 2964096), (468286, 2960640), (478020, 2900352), (478080, 2899988), (481104, 2881760), (483392, 2868120), (493440, 2809716), (494016, 2806440), (499968, 2773030), (501735, 2763264), (501921, 2762240), (507780, 2730368), (509888, 2719080), (511944, 2708160), (515840, 2687706), (517855, 2677248), (517920, 2676912), (518112, 2675920), (524160, 2645044), (534560, 2593584), (535184, 2590560), (540330, 2565888), (541632, 2559720), (543816, 2549440), (552448, 2509605), (554606, 2499840), (555520, 2495727), (557690, 2486016), (557760, 2485704), (561288, 2470080), (573624, 2416960), (575680, 2408328), (576352, 2405520), (580320, 2389072), (592128, 2341430), (597268, 2321280), (601380, 2305408), (602082, 2302720), (604240, 2294496), (617520, 2245152), (619008, 2239755), (621426, 2231040), (621504, 2230760), (624960, 2218424), (637360, 2175264), (637440, 2174991), (639930, 2166528), (641472, 2161320), (647640, 2140736), (648396, 2138240), (657920, 2107287), (658688, 2104830), (661261, 2096640), (668980, 2072448), (669228, 2071680), (669312, 2071420), (677040, 2047776), (679770, 2039552), (682592, 2031120), (690560, 2007684), (690816, 2006940), (698880, 1983783), (701610, 1976064), (702429, 1973760), (714240, 1941121), (717030, 1933568), (720440, 1924416), (722176, 1919790), (724997, 1912320), (725088, 1912080), (740160, 1873144), (741024, 1870960), (743680, 1864278), (746585, 1857024), (748384, 1852560), (764832, 1812720), (767916, 1805440), (773760, 1791804), (776880, 1784608), (801840, 1729056), (802776, 1727040), (810495, 1710592), (812448, 1706480), (823360, 1683864), (828568, 1673280), (828672, 1673070), (831909, 1666560), (833280, 1663818), (836535, 1657344), (836640, 1657136), (841932, 1646720), (853240, 1624896), (855296, 1620990), (863520, 1605552), (864528, 1603680), (892304, 1553760), (892416, 1553565), (895902, 1547520), (902720, 1535832), (906360, 1529664), (921088, 1505205), (926280, 1496768), (928512, 1493170), (932139, 1487360), (935480, 1482048), (936572, 1480320), (956040, 1450176), (956160, 1449994), (959895, 1444352), (962208, 1440880), (966784, 1434060), (986880, 1404858), (988032, 1403220), (999936, 1386515), (1003470, 1381632), (1003842, 1381120), (1015560, 1365184), (1019776, 1359540), (1023888, 1354080), (1031680, 1343853), (1035710, 1338624), (1035840, 1338456), (1036224, 1337960), (1048320, 1322522), (1052415, 1317376), (1069120, 1296792), (1070368, 1295280), (1080660, 1282944), (1083264, 1279860), (1087632, 1274720), (1109212, 1249920), (1115380, 1243008), (1115520, 1242852), (1122576, 1235040), (1147248, 1208480), (1151360, 1204164), (1152704, 1202760), (1160640, 1194536), (1170715, 1184256)]