3477755951040

素因数分解:

$2^6\times 3^1\times 5^1\times 7^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1\times {\mathrm{73}}^1\times {\mathrm{163}}^1$

素因数の和:378

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 14, 15, 16, 20, 21, 23, 24, 28, 30, 31, 32, 35, 40, 42, 46, 48, 56, 60, 61, 62, 64, 69, 70, 73, 80, 84, 92, 93, 96, 105, 112, 115, 120, 122, 124, 138, 140, 146, 155, 160, 161, 163, 168, 183, 184, 186, 192, 210, 217, 219, 224, 230, 240, 244, 248, 276, 280, 292, 305, 310, 320, 322, 326, 336, 345, 365, 366, 368, 372, 420, 427, 434, 438, 448, 460, 465, 480, 483, 488, 489, 496, 511, 552, 560, 584, 610, 620, 644, 651, 652, 672, 690, 713, 730, 732, 736, 744, 805, 815, 840, 854, 868, 876, 915, 920, 930, 960, 966, 976, 978, 992, 1022, 1085, 1095, 1104, 1120, 1141, 1168, 1220, 1240, 1281, 1288, 1302, 1304, 1344, 1380, 1403, 1426, 1460, 1464, 1472, 1488, 1533, 1610, 1630, 1679, 1680, 1708, 1736, 1752, 1830, 1840, 1860, 1891, 1932, 1952, 1956, 1984, 2044, 2135, 2139, 2170, 2190, 2208, 2240, 2263, 2282, 2336, 2415, 2440, 2445, 2480, 2555, 2562, 2576, 2604, 2608, 2760, 2806, 2852, 2920, 2928, 2976, 3066, 3220, 3255, 3260, 3358, 3360, 3416, 3423, 3472, 3504, 3565, 3660, 3680, 3720, 3749, 3782, 3864, 3904, 3912, 4088, 4209, 4270, 4278, 4340, 4380, 4416, 4453, 4526, 4564, 4672, 4830, 4880, 4890, 4960, 4991, 5037, 5053, 5110, 5124, 5152, 5208, 5216, 5520, 5612, 5673, 5704, 5705, 5840, 5856, 5952, 6132, 6405, 6440, 6510, 6520, 6716, 6720, 6789, 6832, 6846, 6944, 7008, 7015, 7130, 7320, 7360, 7440, 7498, 7564, 7665, 7728, 7824, 8176, 8395, 8418, 8540, 8556, 8680, 8760, 8906, 9052, 9128, 9455, 9660, 9760, 9780, 9821, 9920, 9943, 9982, 10074, 10106, 10220, 10248, 10304, 10416, 10432, 10695, 11040, 11224, 11247, 11315, 11346, 11408, 11410, 11680, 11712, 11753, 11899, 12264, 12810, 12880, 13020, 13040, 13237, 13359, 13432, 13578, 13664, 13692, 13888, 14016, 14030, 14260, 14640, 14880, 14973, 14996, 15128, 15159, 15330, 15456, 15648, 15841, 16352, 16790, 16836, 17080, 17112, 17115, 17360, 17520, 17812, 18104, 18256, 18745, 18910, 19320, 19520, 19560, 19642, 19886, 19964, 20148, 20212, 20440, 20496, 20832, 21045, 21390, 22080, 22265, 22448, 22494, 22630, 22692, 22816, 22820, 23360, 23506, 23798, 24528, 24955, 25185, 25265, 25620, 25760, 26040, 26080, 26243, 26474, 26718, 26864, 27156, 27328, 27384, 28060, 28365, 28520, 29280, 29463, 29760, 29829, 29946, 29992, 30256, 30318, 30660, 30912, 31171, 31296, 31682, 32704, 33580, 33672, 33945, 34160, 34224, 34230, 34720, 35040, 35259, 35371, 35624, 35697, 36208, 36512, 37490, 37820, 38640, 39120, 39284, 39711, 39772, 39928, 40296, 40424, 40880, 40992, 41664, 42090, 42780, 43493, 44530, 44896, 44988, 45260, 45384, 45632, 45640, 47012, 47523, 47596, 49056, 49105, 49715, 49910, 50370, 50530, 51240, 51520, 52049, 52080, 52160, 52486, 52948, 53436, 53728, 54312, 54768, 56120, 56235, 56730, 57040, 58560, 58765, 58926, 59495, 59658, 59892, 59984, 60512, 60636, 61320, 62342, 63364, 66185, 66795, 67160, 67344, 67890, 68320, 68448, 68460, 69440, 69601, 70080, 70518, 70742, 71248, 71394, 72416, 73024, 74865, 74980, 75640, 75795, 77280, 78240, 78568, 78729, 79205, 79422, 79544, 79856, 80592, 80848, 81760, 81984, 83293, 84180, 85560, 86986, 89060, 89792, 89976, 90520, 90768, 91280, 93513, 94024, 95046, 95192, 98112, 98210, 99430, 99820, 100740, 101060, 102419, 102480, 104098, 104160, 104972, 105896, 106113, 106872, 107456, 108624, 109536, 112240, 112470, 113460, 114080, 116219, 117530, 117852, 118990, 119316, 119784, 119968, 121024, 121272, 122640, 124684, 126728, 130479, 131215, 132370, 133590, 134320, 134688, 135780, 136640, 136896, 136920, 138043, 139202, 141036, 141484, 142496, 142788, 144832, 147315, 149145, 149730, 149960, 151280, 151590, 154560, 155855, 156147, 156480, 157136, 157458, 158410, 158844, 159088, 159712, 161184, 161696, 163520, 166586, 168360, 171120, 173972, 176295, 176855, 178120, 178485, 179952, 181040, 181536, 182560, 187026, 188048, 190092, 190384, 196420, 198555, 198860, 199640, 201480, 202120, 204838, 204960, 208196, 208320, 208803, 209944, 211792, 212226, 213744, 217248, 217465, 219072, 224480, 224940, 226920, 228160, 228689, 232438, 235060, 235704, 237615, 237980, 238632, 239568, 239936, 242544, 245280, 249368, 249879, 253456, 260245, 260958, 262430, 264740, 267180, 268640, 269376, 271560, 273677, 273840, 276086, 278404, 282072, 282968, 284992, 285576, 294630, 298290, 299460, 299920, 302560, 303180, 304451, 307257, 308233, 311710, 312294, 314272, 314916, 316820, 317688, 318176, 319424, 322368, 323392, 333172, 336720, 342240, 347944, 348005, 348657, 352590, 353710, 356240, 356970, 359904, 362080, 363072, 364343, 365120, 368869, 374052, 376096, 380184, 380768, 392840, 393645, 397110, 397720, 399280, 402960, 404240, 409676, 409920, 414129, 416392, 416465, 417606, 419888, 423584, 424452, 427488, 434496, 434930, 448960, 449880, 453840, 457378, 464876, 467565, 470120, 471408, 475230, 475960, 477264, 479136, 485088, 490560, 498736, 499758, 506912, 512095, 520490, 521916, 524860, 529480, 530565, 534360, 537280, 543120, 547354, 547680, 552172, 556808, 564144, 565936, 571152, 581095, 589260, 596580, 598920, 599840, 605120, 606360, 608902, 614514, 616466, 623420, 624588, 628544, 629832, 633640, 635376, 636352, 652395, 666344, 673440, 684480, 686067, 690215, 695888, 696010, 697314, 705180, 707420, 712480, 713940, 716933, 719808, 724160, 725839, 728686, 737738, 748104, 752192, 760368, 761536, 780735, 785680, 787290, 794220, 795440, 798560, 805920, 808480, 813533, 819352, 821031, 828258, 832784, 832930, 835212, 839776, 847168, 848904, 854976, 869860, 899760, 907680, 913353, 914756, 924699, 929752, 935130, 940240, 942816, 950460, 951920, 954528, 958272, 966301, 970176, 997472, 999516, 1013824, 1024190, 1040980, 1043832, 1044015, 1049720, 1058960, 1061130, 1068720, 1086240, 1093029, 1094708, 1095360, 1104344, 1106607, 1113616, 1128288, 1131872, 1142304, 1143445, 1162190, 1178520, 1193160, 1197840, 1199680, 1212720, 1217804, 1229028, 1232932, 1246840, 1249176, 1249395, 1259664, 1267280, 1270752, 1304790, 1332688, 1346880, 1368385, 1372134, 1380430, 1391776, 1392020, 1394628, 1410360, 1414840, 1424960, 1427880, 1433866, 1451678, 1457372, 1475476, 1496208, 1520736, 1522255, 1536285, 1541165, 1561470, 1571360, 1574580, 1588440, 1590880, 1597120, 1600823, 1611840, 1616960, 1627066, 1638704, 1642062, 1656516, 1665568, 1665860, 1670424, 1679552, 1697808, 1739720, 1743285, 1799520, 1815360, 1821715, 1826706, 1829512, 1844345, 1849398, 1859504, 1870260, 1880480, 1885632, 1900920, 1903840, 1909056, 1915739, 1932602, 1994944, 1999032, 2048380, 2070645, 2081960, 2087664, 2088030, 2099440, 2117920, 2122260, 2137440, 2150799, 2157631, 2172480, 2177517, 2186058, 2189416, 2208688, 2213214, 2227232, 2256576, 2263744, 2284608, 2286890, 2324380, 2357040, 2386320, 2395680, 2425440, 2435608, 2440599, 2458056, 2465864, 2493680, 2498352, 2498790, 2519328, 2534560, 2541504, 2582083, 2609580, 2665376, 2736770, 2744268, 2760860, 2783552, 2784040, 2789256, 2820720, 2829680, 2855760, 2867732, 2898903, 2903356, 2914744, 2950952, 2992416, 3041472, 3044510, 3072570, 3082330, 3122940, 3142720, 3149160, 3174989, 3176880, 3181760, 3201646, 3254132, 3277408, 3284124, 3313032, 3331136, 3331720, 3340848, 3395616, 3430335, 3479440, 3486570, 3584665, 3599040, 3629195, 3643430, 3653412, 3659024, 3688690, 3698796, 3719008, 3740520, 3760960, 3801840, 3807680, 3831478, 3865204, 3998064, 4067665, 4096760, 4105155, 4141290, 4163920, 4175328, 4176060, 4198880, 4235840, 4244520, 4274880, 4301598, 4315262, 4355034, 4372116, 4378832, 4417376, 4426428, 4454464, 4566765, 4573780, 4623495, 4648760, 4714080, 4772640, 4791360, 4802469, 4831505, 4850880, 4871216, 4881198, 4916112, 4931728, 4987360, 4996704, 4997580, 5038656, 5069120, 5080873, 5164166, 5219160, 5330752, 5465145, 5473540, 5488536, 5521720, 5533035, 5568080, 5578512, 5641440, 5659360, 5711520, 5735464, 5747217, 5797806, 5806712, 5829488, 5901904, 5984832, 6089020, 6145140, 6164660, 6245880, 6298320, 6349978, 6353760, 6403292, 6472893, 6508264, 6554816, 6568248, 6626064, 6663440, 6681696, 6791232, 6860670, 6958880, 6973140, 7089359, 7169330, 7258390, 7286860, 7306824, 7318048, 7377380, 7397592, 7438016, 7481040, 7603680, 7662956, 7730408, 7746249, 7996128, 8004115, 8135330, 8193520, 8210310, 8282580, 8327840, 8350656, 8352120, 8397760, 8483987, 8489040, 8603196, 8630524, 8710068, 8744232, 8757664, 8834752, 8852856, 9133530, 9147560, 9246990, 9297520, 9428160, 9524967, 9545280, 9578695, 9604938, 9663010, 9742432, 9762396, 9832224, 9863456, 9974720, 9993408, 9995160, 10161746, 10328332, 10438320, 10753995, 10788155, 10887585, 10930290, 10947080, 10977072, 11043440, 11066070, 11136160, 11157024, 11282880, 11318720, 11423040, 11470928, 11494434, 11595612, 11613424, 11658976, 11803808, 12178040, 12202995, 12290280, 12329320, 12491760, 12596640, 12699956, 12707520, 12806584, 12910415, 12945786, 13016528, 13136496, 13252128, 13326880, 13363392, 13721340, 13917760, 13946280, 14178718, 14338660, 14494515, 14516780, 14573720, 14613648, 14636096, 14754760, 14795184, 14962080, 15207360, 15242619, 15325912, 15460816, 15492498, 15874945, 15992256, 16008230, 16270660, 16387040, 16420620, 16565160, 16655680, 16694297, 16704240, 16967974, 16978080, 17206392, 17261048, 17420136, 17488464, 17515328, 17705712, 18267060, 18295120, 18493980, 18595040, 19049934, 19157390, 19209876, 19326020, 19484864, 19524792, 19664448, 19726912, 19990320, 20323492, 20656664, 20876640, 21268077, 21507990, 21576310, 21775170, 21860580, 21894160, 21954144, 22086880, 22132140, 22224923, 22272320, 22314048, 22501009, 22941856, 22988868, 23191224, 23226848, 23317952, 23607616, 24012345, 24356080, 24405990, 24580560, 24658640, 24983520, 25193280, 25399912, 25404365, 25451961, 25613168, 25820830, 25891572, 26033056, 26272992, 26504256, 26653760, 27442680, 27892560, 28357436, 28677320, 28736085, 28989030, 29033560, 29147440, 29227296, 29509520, 29590368, 29924160, 30485238, 30651824, 30921632, 30984996, 31749890, 32016460, 32364465, 32541320, 32774080, 32841240, 33130320, 33388594, 33408480, 33935948, 33956160, 34412784, 34522096, 34840272, 34976928, 35411424, 35446795, 36534120, 36590240, 36987960, 37190080, 38099868, 38314780, 38419752, 38652040, 38731245, 39049584, 39980640, 40646984, 41313328, 41753280, 42419935, 42536154, 43015980, 43152620, 43550340, 43721160, 43788320, 43908288, 44173760, 44264280, 44449846, 45002018, 45883712, 45977736, 46382448, 46453696, 47624835, 48024690, 48712160, 48811980, 49161120, 49317280, 49625513, 49967040, 50082891, 50799824, 50808730, 50903922, 51226336, 51641660, 51783144, 52066112, 52545984, 54885360, 55785120, 56714872, 57354640, 57472170, 57978060, 58067120, 58294880, 58454592, 59019040, 59180736, 59387909, 60970476, 61303648, 61843264, 61969992, 63499780, 64032920, 64728930, 65082640, 65682480, 66260640, 66674769, 66777188, 66816960, 67503027, 67871896, 68825568, 69044192, 69680544, 69953856, 70822848, 70893590, 73068240, 73180480, 73975920, 76199736, 76213095, 76629560, 76839504, 77304080, 77462490, 78099168, 79961280, 81293968, 82626656, 83471485, 84839870, 85072308, 86031960, 86305240, 87100680, 87442320, 87576640, 88528560, 88899692, 90004036, 91955472, 92764896, 95249670, 96049380, 97424320, 97623960, 98322240, 98634560, 99251026, 100165782, 101599648, 101617460, 101807844, 102452672, 103283320, 103566288, 106340385, 109770720, 111124615, 111570240, 112505045, 113429744, 114709280, 114944340, 115956120, 116134240, 116589760, 116860079, 118038080, 118775818, 121940952, 122607296, 123939984, 126999560, 127259805, 128065840, 129457860, 130165280, 131364960, 132521280, 133349538, 133554376, 135006054, 135743792, 137651136, 138088384, 139361088, 141787180, 146136480, 147951840, 148876539, 152399472, 152426190, 153259120, 153679008, 154608160, 154924980, 156198336, 157507063, 162587936, 165253312, 166942970, 169679740, 170144616, 172063920, 172610480, 174201360, 174884640, 177057120, 177799384, 178163727, 180008072, 183910944, 185529792, 190499340, 192098760, 195247920, 198502052, 200331564, 203199296, 203234920, 203615688, 206566640, 207132576, 212680770, 219541440, 222249230, 225010090, 226859488, 229418560, 229888680, 231912240, 232268480, 233720158, 237551636, 243881904, 247879968, 248127565, 250414455, 253999120, 254519610, 256131680, 258915720, 260330560, 262729920, 266699076, 267108752, 270012108, 271487584, 283574360, 292272960, 295903680, 296939545, 297753078, 304798944, 304852380, 306518240, 307358016, 309216320, 309849960, 315014126, 325175872, 333373845, 333885940, 337515135, 339359480, 340289232, 344127840, 345220960, 348402720, 349769280, 350580237, 354114240, 355598768, 356327454, 360016144, 367821888, 380998680, 384197520, 390495840, 397004104, 400663128, 406469840, 407231376, 413133280, 414265152, 425361540, 444498460, 450020180, 453718976, 459777360, 463824480, 467440316, 472521189, 475103272, 487763808, 495759936, 496255130, 500828910, 507998240, 509039220, 512263360, 517523207, 517831440, 533398152, 534217504, 540024216, 542975168, 567148720, 584300395, 593879090, 595506156, 609597888, 609704760, 613036480, 619699920, 630028252, 666747690, 667771880, 675030270, 678718960, 680578464, 688255680, 690441920, 696805440, 701160474, 711197536, 712654908, 720032288, 744382695, 761997360, 768395040, 780991680, 787535315, 794008208, 801326256, 812939680, 814462752, 826266560, 850723080, 888996920, 890818635, 900040360, 919554720, 927648960, 934880632, 945042378, 950206544, 975527616, 992510260, 1001657820, 1015996480, 1018078440, 1035046414, 1035662880, 1066796304, 1068435008, 1080048432, 1134297440, 1168600790, 1187758180, 1191012312, 1219409520, 1239399840, 1260056504, 1333495380, 1335543760, 1350060540, 1357437920, 1361156928, 1402320948, 1422395072, 1425309816, 1440064576, 1488765390, 1523994720, 1536790080, 1552569621, 1575070630, 1588016416, 1602652512, 1625879360, 1628925504, 1701446160, 1752901185, 1777993840, 1781637270, 1800080720, 1839109440, 1869761264, 1890084756, 1900413088, 1985020520, 2003315640, 2036156880, 2070092828, 2071325760, 2133592608, 2160096864, 2268594880, 2337201580, 2362605945, 2375516360, 2382024624, 2438819040, 2478799680, 2520113008, 2587616035, 2666990760, 2671087520, 2700121080, 2714875840, 2804641896, 2850619632, 2977530780, 3047989440, 3105139242, 3150141260, 3176032832, 3205305024, 3402892320, 3505802370, 3555987680, 3563274540, 3600161440, 3622662449, 3739522528, 3780169512, 3800826176, 3970041040, 4006631280, 4072313760, 4140185656, 4267185216, 4320193728, 4674403160, 4725211890, 4751032720, 4764049248, 4877638080, 5040226016, 5175232070, 5333981520, 5342175040, 5400242160, 5609283792, 5701239264, 5955061560, 6210278484, 6300282520, 6805784640, 7011604740, 7111975360, 7126549080, 7200322880, 7245324898, 7479045056, 7560339024, 7762848105, 7940082080, 8013262560, 8144627520, 8280371312, 9348806320, 9450423780, 9502065440, 9528098496, 10080452032, 10350464140, 10667963040, 10800484320, 10867987347, 11218567584, 11402478528, 11910123120, 12420556968, 12600565040, 14023209480, 14253098160, 14490649796, 15120678048, 15525696210, 15880164160, 16026525120, 16560742624, 18113312245, 18697612640, 18900847560, 19004130880, 20700928280, 21335926080, 21600968640, 21735974694, 22437135168, 23820246240, 24841113936, 25201130080, 28046418960, 28506196320, 28981299592, 30241356096, 31051392420, 33121485248, 36226624490, 37395225280, 37801695120, 41401856560, 43471949388, 47640492480, 49682227872, 50402260160, 54339936735, 56092837920, 57012392640, 57962599184, 62102784840, 72453248980, 75603390240, 82803713120, 86943898776, 99364455744, 108679873470, 112185675840, 115925198368, 124205569680, 144906497960, 151206780480, 165607426240, 173887797552, 217359746940, 231850396736, 248411139360, 289812995920, 347775595104, 434719493880, 496822278720, 579625991840, 695551190208, 869438987760, 1159251983680, 1738877975520, 3477755951040]

約数ペア:

[(1, 3477755951040), (2, 1738877975520), (3, 1159251983680), (4, 869438987760), (5, 695551190208), (6, 579625991840), (7, 496822278720), (8, 434719493880), (10, 347775595104), (12, 289812995920), (14, 248411139360), (15, 231850396736), (16, 217359746940), (20, 173887797552), (21, 165607426240), (23, 151206780480), (24, 144906497960), (28, 124205569680), (30, 115925198368), (31, 112185675840), (32, 108679873470), (35, 99364455744), (40, 86943898776), (42, 82803713120), (46, 75603390240), (48, 72453248980), (56, 62102784840), (60, 57962599184), (61, 57012392640), (62, 56092837920), (64, 54339936735), (69, 50402260160), (70, 49682227872), (73, 47640492480), (80, 43471949388), (84, 41401856560), (92, 37801695120), (93, 37395225280), (96, 36226624490), (105, 33121485248), (112, 31051392420), (115, 30241356096), (120, 28981299592), (122, 28506196320), (124, 28046418960), (138, 25201130080), (140, 24841113936), (146, 23820246240), (155, 22437135168), (160, 21735974694), (161, 21600968640), (163, 21335926080), (168, 20700928280), (183, 19004130880), (184, 18900847560), (186, 18697612640), (192, 18113312245), (210, 16560742624), (217, 16026525120), (219, 15880164160), (224, 15525696210), (230, 15120678048), (240, 14490649796), (244, 14253098160), (248, 14023209480), (276, 12600565040), (280, 12420556968), (292, 11910123120), (305, 11402478528), (310, 11218567584), (320, 10867987347), (322, 10800484320), (326, 10667963040), (336, 10350464140), (345, 10080452032), (365, 9528098496), (366, 9502065440), (368, 9450423780), (372, 9348806320), (420, 8280371312), (427, 8144627520), (434, 8013262560), (438, 7940082080), (448, 7762848105), (460, 7560339024), (465, 7479045056), (480, 7245324898), (483, 7200322880), (488, 7126549080), (489, 7111975360), (496, 7011604740), (511, 6805784640), (552, 6300282520), (560, 6210278484), (584, 5955061560), (610, 5701239264), (620, 5609283792), (644, 5400242160), (651, 5342175040), (652, 5333981520), (672, 5175232070), (690, 5040226016), (713, 4877638080), (730, 4764049248), (732, 4751032720), (736, 4725211890), (744, 4674403160), (805, 4320193728), (815, 4267185216), (840, 4140185656), (854, 4072313760), (868, 4006631280), (876, 3970041040), (915, 3800826176), (920, 3780169512), (930, 3739522528), (960, 3622662449), (966, 3600161440), (976, 3563274540), (978, 3555987680), (992, 3505802370), (1022, 3402892320), (1085, 3205305024), (1095, 3176032832), (1104, 3150141260), (1120, 3105139242), (1141, 3047989440), (1168, 2977530780), (1220, 2850619632), (1240, 2804641896), (1281, 2714875840), (1288, 2700121080), (1302, 2671087520), (1304, 2666990760), (1344, 2587616035), (1380, 2520113008), (1403, 2478799680), (1426, 2438819040), (1460, 2382024624), (1464, 2375516360), (1472, 2362605945), (1488, 2337201580), (1533, 2268594880), (1610, 2160096864), (1630, 2133592608), (1679, 2071325760), (1680, 2070092828), (1708, 2036156880), (1736, 2003315640), (1752, 1985020520), (1830, 1900413088), (1840, 1890084756), (1860, 1869761264), (1891, 1839109440), (1932, 1800080720), (1952, 1781637270), (1956, 1777993840), (1984, 1752901185), (2044, 1701446160), (2135, 1628925504), (2139, 1625879360), (2170, 1602652512), (2190, 1588016416), (2208, 1575070630), (2240, 1552569621), (2263, 1536790080), (2282, 1523994720), (2336, 1488765390), (2415, 1440064576), (2440, 1425309816), (2445, 1422395072), (2480, 1402320948), (2555, 1361156928), (2562, 1357437920), (2576, 1350060540), (2604, 1335543760), (2608, 1333495380), (2760, 1260056504), (2806, 1239399840), (2852, 1219409520), (2920, 1191012312), (2928, 1187758180), (2976, 1168600790), (3066, 1134297440), (3220, 1080048432), (3255, 1068435008), (3260, 1066796304), (3358, 1035662880), (3360, 1035046414), (3416, 1018078440), (3423, 1015996480), (3472, 1001657820), (3504, 992510260), (3565, 975527616), (3660, 950206544), (3680, 945042378), (3720, 934880632), (3749, 927648960), (3782, 919554720), (3864, 900040360), (3904, 890818635), (3912, 888996920), (4088, 850723080), (4209, 826266560), (4270, 814462752), (4278, 812939680), (4340, 801326256), (4380, 794008208), (4416, 787535315), (4453, 780991680), (4526, 768395040), (4564, 761997360), (4672, 744382695), (4830, 720032288), (4880, 712654908), (4890, 711197536), (4960, 701160474), (4991, 696805440), (5037, 690441920), (5053, 688255680), (5110, 680578464), (5124, 678718960), (5152, 675030270), (5208, 667771880), (5216, 666747690), (5520, 630028252), (5612, 619699920), (5673, 613036480), (5704, 609704760), (5705, 609597888), (5840, 595506156), (5856, 593879090), (5952, 584300395), (6132, 567148720), (6405, 542975168), (6440, 540024216), (6510, 534217504), (6520, 533398152), (6716, 517831440), (6720, 517523207), (6789, 512263360), (6832, 509039220), (6846, 507998240), (6944, 500828910), (7008, 496255130), (7015, 495759936), (7130, 487763808), (7320, 475103272), (7360, 472521189), (7440, 467440316), (7498, 463824480), (7564, 459777360), (7665, 453718976), (7728, 450020180), (7824, 444498460), (8176, 425361540), (8395, 414265152), (8418, 413133280), (8540, 407231376), (8556, 406469840), (8680, 400663128), (8760, 397004104), (8906, 390495840), (9052, 384197520), (9128, 380998680), (9455, 367821888), (9660, 360016144), (9760, 356327454), (9780, 355598768), (9821, 354114240), (9920, 350580237), (9943, 349769280), (9982, 348402720), (10074, 345220960), (10106, 344127840), (10220, 340289232), (10248, 339359480), (10304, 337515135), (10416, 333885940), (10432, 333373845), (10695, 325175872), (11040, 315014126), (11224, 309849960), (11247, 309216320), (11315, 307358016), (11346, 306518240), (11408, 304852380), (11410, 304798944), (11680, 297753078), (11712, 296939545), (11753, 295903680), (11899, 292272960), (12264, 283574360), (12810, 271487584), (12880, 270012108), (13020, 267108752), (13040, 266699076), (13237, 262729920), (13359, 260330560), (13432, 258915720), (13578, 256131680), (13664, 254519610), (13692, 253999120), (13888, 250414455), (14016, 248127565), (14030, 247879968), (14260, 243881904), (14640, 237551636), (14880, 233720158), (14973, 232268480), (14996, 231912240), (15128, 229888680), (15159, 229418560), (15330, 226859488), (15456, 225010090), (15648, 222249230), (15841, 219541440), (16352, 212680770), (16790, 207132576), (16836, 206566640), (17080, 203615688), (17112, 203234920), (17115, 203199296), (17360, 200331564), (17520, 198502052), (17812, 195247920), (18104, 192098760), (18256, 190499340), (18745, 185529792), (18910, 183910944), (19320, 180008072), (19520, 178163727), (19560, 177799384), (19642, 177057120), (19886, 174884640), (19964, 174201360), (20148, 172610480), (20212, 172063920), (20440, 170144616), (20496, 169679740), (20832, 166942970), (21045, 165253312), (21390, 162587936), (22080, 157507063), (22265, 156198336), (22448, 154924980), (22494, 154608160), (22630, 153679008), (22692, 153259120), (22816, 152426190), (22820, 152399472), (23360, 148876539), (23506, 147951840), (23798, 146136480), (24528, 141787180), (24955, 139361088), (25185, 138088384), (25265, 137651136), (25620, 135743792), (25760, 135006054), (26040, 133554376), (26080, 133349538), (26243, 132521280), (26474, 131364960), (26718, 130165280), (26864, 129457860), (27156, 128065840), (27328, 127259805), (27384, 126999560), (28060, 123939984), (28365, 122607296), (28520, 121940952), (29280, 118775818), (29463, 118038080), (29760, 116860079), (29829, 116589760), (29946, 116134240), (29992, 115956120), (30256, 114944340), (30318, 114709280), (30660, 113429744), (30912, 112505045), (31171, 111570240), (31296, 111124615), (31682, 109770720), (32704, 106340385), (33580, 103566288), (33672, 103283320), (33945, 102452672), (34160, 101807844), (34224, 101617460), (34230, 101599648), (34720, 100165782), (35040, 99251026), (35259, 98634560), (35371, 98322240), (35624, 97623960), (35697, 97424320), (36208, 96049380), (36512, 95249670), (37490, 92764896), (37820, 91955472), (38640, 90004036), (39120, 88899692), (39284, 88528560), (39711, 87576640), (39772, 87442320), (39928, 87100680), (40296, 86305240), (40424, 86031960), (40880, 85072308), (40992, 84839870), (41664, 83471485), (42090, 82626656), (42780, 81293968), (43493, 79961280), (44530, 78099168), (44896, 77462490), (44988, 77304080), (45260, 76839504), (45384, 76629560), (45632, 76213095), (45640, 76199736), (47012, 73975920), (47523, 73180480), (47596, 73068240), (49056, 70893590), (49105, 70822848), (49715, 69953856), (49910, 69680544), (50370, 69044192), (50530, 68825568), (51240, 67871896), (51520, 67503027), (52049, 66816960), (52080, 66777188), (52160, 66674769), (52486, 66260640), (52948, 65682480), (53436, 65082640), (53728, 64728930), (54312, 64032920), (54768, 63499780), (56120, 61969992), (56235, 61843264), (56730, 61303648), (57040, 60970476), (58560, 59387909), (58765, 59180736), (58926, 59019040), (59495, 58454592), (59658, 58294880), (59892, 58067120), (59984, 57978060), (60512, 57472170), (60636, 57354640), (61320, 56714872), (62342, 55785120), (63364, 54885360), (66185, 52545984), (66795, 52066112), (67160, 51783144), (67344, 51641660), (67890, 51226336), (68320, 50903922), (68448, 50808730), (68460, 50799824), (69440, 50082891), (69601, 49967040), (70080, 49625513), (70518, 49317280), (70742, 49161120), (71248, 48811980), (71394, 48712160), (72416, 48024690), (73024, 47624835), (74865, 46453696), (74980, 46382448), (75640, 45977736), (75795, 45883712), (77280, 45002018), (78240, 44449846), (78568, 44264280), (78729, 44173760), (79205, 43908288), (79422, 43788320), (79544, 43721160), (79856, 43550340), (80592, 43152620), (80848, 43015980), (81760, 42536154), (81984, 42419935), (83293, 41753280), (84180, 41313328), (85560, 40646984), (86986, 39980640), (89060, 39049584), (89792, 38731245), (89976, 38652040), (90520, 38419752), (90768, 38314780), (91280, 38099868), (93513, 37190080), (94024, 36987960), (95046, 36590240), (95192, 36534120), (98112, 35446795), (98210, 35411424), (99430, 34976928), (99820, 34840272), (100740, 34522096), (101060, 34412784), (102419, 33956160), (102480, 33935948), (104098, 33408480), (104160, 33388594), (104972, 33130320), (105896, 32841240), (106113, 32774080), (106872, 32541320), (107456, 32364465), (108624, 32016460), (109536, 31749890), (112240, 30984996), (112470, 30921632), (113460, 30651824), (114080, 30485238), (116219, 29924160), (117530, 29590368), (117852, 29509520), (118990, 29227296), (119316, 29147440), (119784, 29033560), (119968, 28989030), (121024, 28736085), (121272, 28677320), (122640, 28357436), (124684, 27892560), (126728, 27442680), (130479, 26653760), (131215, 26504256), (132370, 26272992), (133590, 26033056), (134320, 25891572), (134688, 25820830), (135780, 25613168), (136640, 25451961), (136896, 25404365), (136920, 25399912), (138043, 25193280), (139202, 24983520), (141036, 24658640), (141484, 24580560), (142496, 24405990), (142788, 24356080), (144832, 24012345), (147315, 23607616), (149145, 23317952), (149730, 23226848), (149960, 23191224), (151280, 22988868), (151590, 22941856), (154560, 22501009), (155855, 22314048), (156147, 22272320), (156480, 22224923), (157136, 22132140), (157458, 22086880), (158410, 21954144), (158844, 21894160), (159088, 21860580), (159712, 21775170), (161184, 21576310), (161696, 21507990), (163520, 21268077), (166586, 20876640), (168360, 20656664), (171120, 20323492), (173972, 19990320), (176295, 19726912), (176855, 19664448), (178120, 19524792), (178485, 19484864), (179952, 19326020), (181040, 19209876), (181536, 19157390), (182560, 19049934), (187026, 18595040), (188048, 18493980), (190092, 18295120), (190384, 18267060), (196420, 17705712), (198555, 17515328), (198860, 17488464), (199640, 17420136), (201480, 17261048), (202120, 17206392), (204838, 16978080), (204960, 16967974), (208196, 16704240), (208320, 16694297), (208803, 16655680), (209944, 16565160), (211792, 16420620), (212226, 16387040), (213744, 16270660), (217248, 16008230), (217465, 15992256), (219072, 15874945), (224480, 15492498), (224940, 15460816), (226920, 15325912), (228160, 15242619), (228689, 15207360), (232438, 14962080), (235060, 14795184), (235704, 14754760), (237615, 14636096), (237980, 14613648), (238632, 14573720), (239568, 14516780), (239936, 14494515), (242544, 14338660), (245280, 14178718), (249368, 13946280), (249879, 13917760), (253456, 13721340), (260245, 13363392), (260958, 13326880), (262430, 13252128), (264740, 13136496), (267180, 13016528), (268640, 12945786), (269376, 12910415), (271560, 12806584), (273677, 12707520), (273840, 12699956), (276086, 12596640), (278404, 12491760), (282072, 12329320), (282968, 12290280), (284992, 12202995), (285576, 12178040), (294630, 11803808), (298290, 11658976), (299460, 11613424), (299920, 11595612), (302560, 11494434), (303180, 11470928), (304451, 11423040), (307257, 11318720), (308233, 11282880), (311710, 11157024), (312294, 11136160), (314272, 11066070), (314916, 11043440), (316820, 10977072), (317688, 10947080), (318176, 10930290), (319424, 10887585), (322368, 10788155), (323392, 10753995), (333172, 10438320), (336720, 10328332), (342240, 10161746), (347944, 9995160), (348005, 9993408), (348657, 9974720), (352590, 9863456), (353710, 9832224), (356240, 9762396), (356970, 9742432), (359904, 9663010), (362080, 9604938), (363072, 9578695), (364343, 9545280), (365120, 9524967), (368869, 9428160), (374052, 9297520), (376096, 9246990), (380184, 9147560), (380768, 9133530), (392840, 8852856), (393645, 8834752), (397110, 8757664), (397720, 8744232), (399280, 8710068), (402960, 8630524), (404240, 8603196), (409676, 8489040), (409920, 8483987), (414129, 8397760), (416392, 8352120), (416465, 8350656), (417606, 8327840), (419888, 8282580), (423584, 8210310), (424452, 8193520), (427488, 8135330), (434496, 8004115), (434930, 7996128), (448960, 7746249), (449880, 7730408), (453840, 7662956), (457378, 7603680), (464876, 7481040), (467565, 7438016), (470120, 7397592), (471408, 7377380), (475230, 7318048), (475960, 7306824), (477264, 7286860), (479136, 7258390), (485088, 7169330), (490560, 7089359), (498736, 6973140), (499758, 6958880), (506912, 6860670), (512095, 6791232), (520490, 6681696), (521916, 6663440), (524860, 6626064), (529480, 6568248), (530565, 6554816), (534360, 6508264), (537280, 6472893), (543120, 6403292), (547354, 6353760), (547680, 6349978), (552172, 6298320), (556808, 6245880), (564144, 6164660), (565936, 6145140), (571152, 6089020), (581095, 5984832), (589260, 5901904), (596580, 5829488), (598920, 5806712), (599840, 5797806), (605120, 5747217), (606360, 5735464), (608902, 5711520), (614514, 5659360), (616466, 5641440), (623420, 5578512), (624588, 5568080), (628544, 5533035), (629832, 5521720), (633640, 5488536), (635376, 5473540), (636352, 5465145), (652395, 5330752), (666344, 5219160), (673440, 5164166), (684480, 5080873), (686067, 5069120), (690215, 5038656), (695888, 4997580), (696010, 4996704), (697314, 4987360), (705180, 4931728), (707420, 4916112), (712480, 4881198), (713940, 4871216), (716933, 4850880), (719808, 4831505), (724160, 4802469), (725839, 4791360), (728686, 4772640), (737738, 4714080), (748104, 4648760), (752192, 4623495), (760368, 4573780), (761536, 4566765), (780735, 4454464), (785680, 4426428), (787290, 4417376), (794220, 4378832), (795440, 4372116), (798560, 4355034), (805920, 4315262), (808480, 4301598), (813533, 4274880), (819352, 4244520), (821031, 4235840), (828258, 4198880), (832784, 4176060), (832930, 4175328), (835212, 4163920), (839776, 4141290), (847168, 4105155), (848904, 4096760), (854976, 4067665), (869860, 3998064), (899760, 3865204), (907680, 3831478), (913353, 3807680), (914756, 3801840), (924699, 3760960), (929752, 3740520), (935130, 3719008), (940240, 3698796), (942816, 3688690), (950460, 3659024), (951920, 3653412), (954528, 3643430), (958272, 3629195), (966301, 3599040), (970176, 3584665), (997472, 3486570), (999516, 3479440), (1013824, 3430335), (1024190, 3395616), (1040980, 3340848), (1043832, 3331720), (1044015, 3331136), (1049720, 3313032), (1058960, 3284124), (1061130, 3277408), (1068720, 3254132), (1086240, 3201646), (1093029, 3181760), (1094708, 3176880), (1095360, 3174989), (1104344, 3149160), (1106607, 3142720), (1113616, 3122940), (1128288, 3082330), (1131872, 3072570), (1142304, 3044510), (1143445, 3041472), (1162190, 2992416), (1178520, 2950952), (1193160, 2914744), (1197840, 2903356), (1199680, 2898903), (1212720, 2867732), (1217804, 2855760), (1229028, 2829680), (1232932, 2820720), (1246840, 2789256), (1249176, 2784040), (1249395, 2783552), (1259664, 2760860), (1267280, 2744268), (1270752, 2736770), (1304790, 2665376), (1332688, 2609580), (1346880, 2582083), (1368385, 2541504), (1372134, 2534560), (1380430, 2519328), (1391776, 2498790), (1392020, 2498352), (1394628, 2493680), (1410360, 2465864), (1414840, 2458056), (1424960, 2440599), (1427880, 2435608), (1433866, 2425440), (1451678, 2395680), (1457372, 2386320), (1475476, 2357040), (1496208, 2324380), (1520736, 2286890), (1522255, 2284608), (1536285, 2263744), (1541165, 2256576), (1561470, 2227232), (1571360, 2213214), (1574580, 2208688), (1588440, 2189416), (1590880, 2186058), (1597120, 2177517), (1600823, 2172480), (1611840, 2157631), (1616960, 2150799), (1627066, 2137440), (1638704, 2122260), (1642062, 2117920), (1656516, 2099440), (1665568, 2088030), (1665860, 2087664), (1670424, 2081960), (1679552, 2070645), (1697808, 2048380), (1739720, 1999032), (1743285, 1994944), (1799520, 1932602), (1815360, 1915739), (1821715, 1909056), (1826706, 1903840), (1829512, 1900920), (1844345, 1885632), (1849398, 1880480), (1859504, 1870260)]