17603939676960

素因数分解:

$2^5\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{163}}^1\times {\mathrm{281}}^1\times {\mathrm{419}}^1$

素因数の和:911

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 56, 60, 63, 65, 70, 72, 78, 80, 84, 90, 91, 96, 98, 104, 105, 112, 117, 120, 126, 130, 140, 144, 147, 156, 160, 163, 168, 180, 182, 195, 196, 208, 210, 224, 234, 240, 245, 252, 260, 273, 280, 281, 288, 294, 312, 315, 326, 336, 360, 364, 390, 392, 416, 419, 420, 441, 455, 468, 480, 489, 490, 504, 520, 546, 560, 562, 585, 588, 624, 630, 637, 652, 672, 720, 728, 735, 780, 784, 815, 819, 838, 840, 843, 882, 910, 936, 978, 980, 1008, 1040, 1092, 1120, 1124, 1141, 1170, 1176, 1248, 1257, 1260, 1274, 1304, 1365, 1405, 1440, 1456, 1467, 1470, 1560, 1568, 1630, 1638, 1676, 1680, 1686, 1764, 1820, 1872, 1911, 1956, 1960, 1967, 2016, 2080, 2095, 2119, 2184, 2205, 2248, 2282, 2340, 2352, 2445, 2514, 2520, 2529, 2548, 2608, 2730, 2810, 2912, 2933, 2934, 2940, 3120, 3185, 3260, 3276, 3352, 3360, 3372, 3423, 3528, 3640, 3653, 3744, 3771, 3822, 3912, 3920, 3934, 4095, 4190, 4215, 4238, 4368, 4410, 4496, 4564, 4680, 4704, 4890, 5028, 5040, 5058, 5096, 5216, 5447, 5460, 5620, 5705, 5733, 5866, 5868, 5880, 5901, 6240, 6285, 6357, 6370, 6520, 6552, 6704, 6744, 6846, 7056, 7280, 7306, 7335, 7542, 7644, 7824, 7840, 7868, 7987, 8190, 8380, 8430, 8476, 8736, 8799, 8820, 8992, 9128, 9360, 9555, 9780, 9835, 10056, 10080, 10116, 10192, 10269, 10595, 10894, 10920, 10959, 11240, 11410, 11466, 11732, 11736, 11760, 11802, 12570, 12645, 12714, 12740, 13040, 13104, 13408, 13488, 13692, 13769, 14112, 14560, 14612, 14665, 14670, 14833, 15084, 15288, 15648, 15736, 15974, 16341, 16380, 16760, 16860, 16952, 17115, 17598, 17640, 17703, 18256, 18265, 18720, 18855, 19071, 19110, 19560, 19670, 20112, 20232, 20384, 20531, 20538, 21190, 21788, 21840, 21918, 22480, 22820, 22932, 23464, 23472, 23520, 23604, 23961, 25140, 25290, 25428, 25480, 25571, 26080, 26208, 26397, 26976, 27235, 27384, 27538, 28665, 29224, 29330, 29340, 29505, 29666, 30168, 30576, 31472, 31785, 31948, 32682, 32760, 32877, 33520, 33720, 33904, 34230, 35196, 35280, 35406, 36512, 36530, 37710, 38129, 38142, 38220, 39120, 39340, 39935, 40224, 40464, 41062, 41076, 41307, 42380, 43576, 43680, 43836, 43995, 44499, 44960, 45640, 45803, 45864, 46928, 46944, 47208, 47922, 49023, 50280, 50580, 50856, 50960, 51142, 51345, 52794, 54470, 54768, 54795, 55076, 57330, 58448, 58660, 58680, 59010, 59332, 60336, 61152, 61593, 62944, 63570, 63896, 65364, 65520, 65754, 67040, 67440, 67808, 68297, 68460, 68845, 70392, 70560, 70812, 71883, 73060, 74165, 75420, 76258, 76284, 76440, 76713, 78240, 78680, 79870, 80928, 81705, 82124, 82152, 82614, 84760, 87152, 87672, 87990, 88515, 88998, 91280, 91606, 91728, 93856, 94416, 95355, 95844, 98046, 100560, 101160, 101712, 101920, 102284, 102655, 102690, 103831, 105588, 108940, 109536, 109590, 110152, 114387, 114660, 116896, 117320, 117360, 117739, 118020, 118664, 119805, 120672, 123186, 123921, 127140, 127792, 127855, 130728, 131040, 131508, 131985, 133497, 134880, 136594, 136920, 137409, 137690, 140784, 141624, 143766, 146120, 148330, 150840, 152516, 152568, 152880, 153426, 157360, 159740, 163410, 164248, 164304, 164385, 165228, 169520, 174304, 175344, 175980, 177030, 177996, 178997, 182560, 183212, 183456, 184779, 188832, 190645, 190710, 191688, 196092, 201120, 202320, 203424, 204568, 204891, 205310, 205380, 206535, 207662, 211176, 217880, 219180, 220304, 222495, 228774, 229015, 229320, 230139, 234640, 234720, 235478, 236040, 237328, 239610, 245115, 246372, 247842, 254280, 255584, 255710, 261456, 263016, 263970, 266903, 266994, 273188, 273840, 274818, 275380, 281568, 283248, 287532, 292240, 296660, 301680, 305032, 305136, 305760, 306852, 307965, 311493, 314720, 319480, 320621, 326820, 328496, 328608, 328770, 330456, 339040, 341485, 343161, 350688, 351960, 353217, 354060, 355992, 357994, 359415, 366424, 369558, 381290, 381420, 383376, 383565, 392184, 404640, 409136, 409782, 410620, 410760, 412227, 413070, 415324, 422352, 435760, 438360, 440608, 444990, 457548, 458030, 458640, 460278, 469280, 470956, 472080, 474656, 478079, 479220, 490230, 492744, 495684, 508560, 511420, 519155, 522912, 526032, 527940, 533806, 533988, 536991, 546376, 547680, 549636, 550760, 566496, 571935, 575064, 584480, 588695, 593320, 595439, 603360, 610064, 610272, 613704, 614673, 615930, 619605, 622986, 638960, 641242, 653640, 656992, 657540, 660912, 667485, 682970, 686322, 687045, 703920, 706434, 708120, 711984, 715988, 718830, 732848, 739116, 762580, 762840, 766752, 767130, 784368, 800709, 818272, 819564, 821240, 821520, 824173, 824454, 826140, 830648, 844704, 871520, 876720, 887861, 889980, 894985, 915096, 916060, 917280, 920556, 923895, 934479, 941912, 944160, 956158, 958440, 961863, 980460, 985488, 991368, 1017120, 1022840, 1024455, 1038310, 1052064, 1055880, 1059651, 1067612, 1067976, 1073982, 1092752, 1099272, 1101520, 1143870, 1150128, 1150695, 1177390, 1186640, 1190878, 1220128, 1227408, 1229346, 1231860, 1239210, 1245972, 1277920, 1282484, 1307280, 1315080, 1321824, 1334515, 1334970, 1365940, 1372644, 1374090, 1407840, 1412868, 1416240, 1423968, 1431976, 1434237, 1437660, 1465696, 1478232, 1525160, 1525680, 1530607, 1534260, 1557465, 1568736, 1601418, 1603105, 1610973, 1639128, 1642480, 1643040, 1648346, 1648908, 1652280, 1661296, 1715805, 1753440, 1766085, 1775722, 1779960, 1786317, 1789970, 1830192, 1832120, 1841112, 1847790, 1868958, 1883824, 1912316, 1916880, 1923726, 1960920, 1970976, 1982736, 2045680, 2048910, 2061135, 2076620, 2111760, 2119302, 2135224, 2135952, 2147964, 2185504, 2198544, 2203040, 2244347, 2287740, 2300256, 2301390, 2354780, 2373280, 2381756, 2390395, 2402127, 2454816, 2458692, 2463720, 2472519, 2478420, 2491944, 2564968, 2614560, 2630160, 2663583, 2669030, 2669940, 2684955, 2731880, 2745288, 2748180, 2825736, 2832480, 2863952, 2868474, 2875320, 2885589, 2956464, 2977195, 3050320, 3051360, 3061214, 3068520, 3073365, 3114930, 3202836, 3206210, 3221946, 3278256, 3284960, 3296692, 3297816, 3304560, 3322592, 3346553, 3431610, 3532170, 3551444, 3559920, 3572634, 3579940, 3660384, 3664240, 3682224, 3695580, 3737916, 3767648, 3824632, 3833760, 3847452, 3921840, 3965472, 4003545, 4091360, 4097820, 4120865, 4122270, 4153240, 4168073, 4223520, 4238604, 4270448, 4271904, 4295928, 4302711, 4397088, 4439305, 4488694, 4575480, 4591821, 4602780, 4672395, 4709560, 4763512, 4780790, 4804254, 4809315, 4917384, 4927440, 4945038, 4956840, 4983888, 5129936, 5260320, 5298255, 5327166, 5338060, 5339880, 5358951, 5369910, 5463760, 5490576, 5496360, 5651472, 5727904, 5736948, 5750640, 5769211, 5771178, 5912928, 5954390, 6100640, 6122428, 6137040, 6146730, 6215027, 6229860, 6405672, 6412420, 6443892, 6556512, 6593384, 6595632, 6609120, 6693106, 6733041, 6863220, 7064340, 7102888, 7119840, 7145268, 7159880, 7171185, 7328480, 7364448, 7391160, 7417557, 7475832, 7649264, 7653035, 7694904, 7843680, 7990749, 8007090, 8054865, 8195640, 8241730, 8244540, 8306480, 8336146, 8477208, 8540896, 8591856, 8605422, 8878610, 8931585, 8977388, 9150960, 9183642, 9205560, 9344790, 9419120, 9527024, 9561580, 9608508, 9618630, 9834768, 9854880, 9890076, 9913680, 9967776, 10039659, 10259872, 10596510, 10654332, 10676120, 10679760, 10714249, 10717902, 10739820, 10927520, 10981152, 10992720, 11221735, 11302944, 11473896, 11501280, 11538422, 11542356, 11908780, 12010635, 12244856, 12274080, 12293460, 12362595, 12430054, 12459720, 12504219, 12811344, 12824840, 12887784, 13186768, 13191264, 13317915, 13386212, 13466082, 13726440, 13775463, 14128680, 14205776, 14290536, 14319760, 14342370, 14427945, 14782320, 14835114, 14951664, 15298528, 15306070, 15389808, 15981498, 16014180, 16109730, 16391280, 16483460, 16489080, 16612960, 16672292, 16732765, 16954416, 17183712, 17210844, 17307633, 17757220, 17863170, 17954776, 18301920, 18367284, 18411120, 18645081, 18689580, 18838240, 19054048, 19123160, 19191457, 19217016, 19237260, 19669536, 19780152, 19827360, 20079318, 20199123, 20840365, 21193020, 21308664, 21352240, 21359520, 21428498, 21435804, 21479640, 21513555, 21985440, 22443470, 22947792, 22959105, 23076844, 23084712, 23817560, 24021270, 24489712, 24586920, 24725190, 24860108, 24919440, 25008438, 25622688, 25649680, 25775568, 26373536, 26635830, 26772424, 26794755, 26932164, 27452880, 27550926, 28257360, 28411552, 28581072, 28639520, 28684740, 28846055, 28855890, 29176511, 29564640, 29670228, 29903328, 30118977, 30612140, 30779616, 31075135, 31962996, 32028360, 32142747, 32219460, 32782560, 32966920, 32978160, 33344584, 33465530, 33665205, 33908832, 34421688, 34615266, 35514440, 35726340, 35909552, 36734568, 36822240, 37087785, 37290162, 37379160, 37512657, 38246320, 38382914, 38434032, 38474520, 39560304, 39953745, 40158636, 40398246, 41680730, 42386040, 42617328, 42704480, 42856996, 42871608, 42959280, 43027110, 43505189, 44886940, 45895584, 45918210, 46153688, 46169424, 47635120, 48042540, 48979424, 49173840, 49450380, 49720216, 49838880, 50016876, 50198295, 51299360, 51551136, 51922899, 53271660, 53544848, 53571245, 53589510, 53864328, 54905760, 55101852, 55935243, 56514720, 57162144, 57369480, 57574371, 57692110, 57711780, 58353022, 59340456, 60237954, 61224280, 62150270, 62521095, 63925992, 64056720, 64285494, 64438920, 65933840, 65956320, 66689168, 66931060, 67330410, 68843376, 68877315, 69230532, 71028880, 71452680, 71819104, 73469136, 74175570, 74580324, 74758320, 74999743, 75025314, 76492640, 76765828, 76868064, 76949040, 79120608, 79907490, 80317272, 80796492, 83361460, 84772080, 85234656, 85713992, 85743216, 85918560, 86054220, 86538165, 87010378, 87529533, 89773880, 91836420, 92307376, 92338848, 93225405, 95270240, 95957285, 96085080, 96428241, 98347680, 98900760, 99440432, 100033752, 100396590, 100995615, 103845798, 106543320, 107089696, 107142490, 107179020, 107728656, 110203704, 111870486, 114738960, 115148742, 115384220, 115423560, 116706044, 118680912, 120475908, 122448560, 124300540, 125042190, 127851984, 128113440, 128570988, 128877840, 130515567, 131867680, 133378336, 133862120, 134340199, 134660820, 137686752, 137754630, 138461064, 142057760, 142905360, 145882555, 146938272, 148351140, 149160648, 149516640, 149999486, 150050628, 150594885, 153531656, 153898080, 159814980, 160634544, 160713735, 161592984, 166722920, 169544160, 171427984, 171486432, 172108440, 172723113, 173076330, 174020756, 175059066, 179547760, 183672840, 184614752, 186450810, 187563285, 191914570, 192170160, 192856482, 197801520, 198880864, 200067504, 200793180, 201991230, 207691596, 213086640, 214284980, 214358040, 215457312, 217525945, 220407408, 223740972, 224999229, 229477920, 230297484, 230768440, 230847120, 233412088, 237361824, 240951816, 244897120, 248601080, 249488941, 250084380, 255703968, 257141976, 257755680, 259614495, 261031134, 262588599, 267724240, 268680398, 269321640, 275509260, 276922128, 279676215, 285810720, 287871855, 291765110, 296702280, 298321296, 299998972, 300101256, 301189770, 307063312, 319629960, 321269088, 321427470, 323185968, 333445840, 342855968, 344216880, 345446226, 346152660, 348041512, 350118132, 359095520, 367345680, 372901620, 374998715, 375126570, 383829140, 384340320, 385712964, 391546701, 395603040, 400135008, 401586360, 403020597, 403982460, 415383192, 426173280, 428569960, 428716080, 435051890, 437647665, 440814816, 447481944, 449998458, 460594968, 461536880, 461694240, 466824176, 481903632, 482141205, 497202160, 498977882, 500168760, 514283952, 519228990, 522062268, 525177198, 535448480, 537360796, 538643280, 551018520, 553844256, 559352430, 575743710, 583530220, 593404560, 596642592, 599997944, 600202512, 602379540, 614126624, 639259920, 642854940, 646371936, 652577835, 666891680, 671700995, 674997687, 688433760, 690892452, 692305320, 696083024, 700236264, 734691360, 745803240, 748466823, 749997430, 750253140, 767658280, 771425928, 783093402, 803172720, 806041194, 807964920, 830766384, 857139920, 857432160, 863615565, 870103780, 875295330, 894963888, 899996916, 921189936, 923073760, 933648352, 940381393, 963807264, 964282410, 994404320, 997955764, 1000337520, 1028567904, 1038457980, 1044124536, 1050354396, 1074721592, 1077286560, 1102037040, 1118704860, 1124996145, 1151487420, 1167060440, 1186809120, 1199995888, 1200405024, 1204759080, 1209061791, 1247444705, 1278519840, 1285709880, 1305155670, 1312942995, 1343401990, 1349995374, 1381784904, 1384610640, 1392166048, 1400472528, 1491606480, 1496933646, 1499994860, 1500506280, 1535316560, 1542851856, 1566186804, 1606345440, 1612082388, 1615929840, 1661532768, 1714279840, 1727231130, 1740207560, 1746422587, 1750590660, 1789927776, 1799993832, 1842379872, 1880762786, 1928564820, 1957733505, 1995911528, 2000675040, 2015102985, 2076915960, 2088249072, 2100708792, 2149443184, 2204074080, 2237409720, 2245400469, 2249992290, 2302974840, 2334120880, 2399991776, 2409518160, 2418123582, 2494889410, 2571419760, 2610311340, 2625885990, 2686803980, 2699990748, 2763569808, 2769221280, 2800945056, 2821144179, 2983212960, 2993867292, 2999989720, 3001012560, 3070633120, 3085703712, 3132373608, 3224164776, 3231859680, 3374988435, 3454462260, 3480415120, 3492845174, 3501181320, 3599987664, 3742334115, 3761525572, 3857129640, 3915467010, 3991823056, 4030205970, 4153831920, 4176498144, 4201417584, 4298886368, 4474819440, 4490800938, 4499984580, 4605949680, 4668241760, 4701906965, 4819036320, 4836247164, 4989778820, 5142839520, 5220622680, 5239267761, 5251771980, 5373607960, 5399981496, 5527139616, 5642288358, 5987734584, 5999979440, 6002025120, 6045308955, 6264747216, 6448329552, 6749976870, 6908924520, 6960830240, 6985690348, 7002362640, 7199975328, 7484668230, 7523051144, 7714259280, 7830934020, 7983646112, 8060411940, 8307663840, 8402835168, 8463432537, 8732112935, 8949638880, 8981601876, 8999969160, 9211899360, 9403813930, 9672494328, 9979557640, 10441245360, 10478535522, 10503543960, 10747215920, 10799962992, 11227002345, 11284576716, 11975469168, 11999958880, 12090617910, 12224958109, 12529494432, 12896659104, 13499953740, 13817849040, 13971380696, 14004725280, 14105720895, 14969336460, 15046102288, 15428518560, 15661868040, 15717803283, 16120823880, 16926865074, 17464225870, 17963203752, 17999938320, 18807627860, 19344988656, 19959115280, 20882490720, 20957071044, 21007087920, 21494431840, 21599925984, 22454004690, 22569153432, 23950938336, 24181235820, 24449916218, 26196338805, 26999907480, 27635698080, 27942761392, 28211441790, 29938672920, 30092204576, 31323736080, 31435606566, 32241647760, 33853730148, 34928451740, 35926407504, 35999876640, 36674874327, 37615255720, 38689977312, 39918230560, 41914142088, 42014175840, 42317162685, 44908009380, 45138306864, 48362471640, 48899832436, 52392677610, 53999814960, 55885522784, 56422883580, 59877345840, 61124790545, 62647472160, 62871213132, 64483295520, 67707460296, 69856903480, 71852815008, 73349748654, 75230511440, 78589016415, 83828284176, 84634325370, 89816018760, 90276613728, 96724943280, 97799664872, 104785355220, 107999629920, 110024622981, 112845767160, 119754691680, 122249581090, 125742426264, 135414920592, 139713806960, 146699497308, 150461022880, 157178032830, 167656568352, 169268650740, 179632037520, 183374371635, 193449886560, 195599329744, 209570710440, 220049245962, 225691534320, 244499162180, 251484852528, 270829841184, 279427613920, 293398994616, 314356065660, 338537301480, 359264075040, 366748743270, 391198659488, 419141420880, 440098491924, 451383068640, 488998324360, 502969705056, 550123114905, 586797989232, 628712131320, 677074602960, 733497486540, 838282841760, 880196983848, 977996648720, 1100246229810, 1173595978464, 1257424262640, 1354149205920, 1466994973080, 1760393967696, 1955993297440, 2200492459620, 2514848525280, 2933989946160, 3520787935392, 4400984919240, 5867979892320, 8801969838480, 17603939676960]

約数ペア:

[(1, 17603939676960), (2, 8801969838480), (3, 5867979892320), (4, 4400984919240), (5, 3520787935392), (6, 2933989946160), (7, 2514848525280), (8, 2200492459620), (9, 1955993297440), (10, 1760393967696), (12, 1466994973080), (13, 1354149205920), (14, 1257424262640), (15, 1173595978464), (16, 1100246229810), (18, 977996648720), (20, 880196983848), (21, 838282841760), (24, 733497486540), (26, 677074602960), (28, 628712131320), (30, 586797989232), (32, 550123114905), (35, 502969705056), (36, 488998324360), (39, 451383068640), (40, 440098491924), (42, 419141420880), (45, 391198659488), (48, 366748743270), (49, 359264075040), (52, 338537301480), (56, 314356065660), (60, 293398994616), (63, 279427613920), (65, 270829841184), (70, 251484852528), (72, 244499162180), (78, 225691534320), (80, 220049245962), (84, 209570710440), (90, 195599329744), (91, 193449886560), (96, 183374371635), (98, 179632037520), (104, 169268650740), (105, 167656568352), (112, 157178032830), (117, 150461022880), (120, 146699497308), (126, 139713806960), (130, 135414920592), (140, 125742426264), (144, 122249581090), (147, 119754691680), (156, 112845767160), (160, 110024622981), (163, 107999629920), (168, 104785355220), (180, 97799664872), (182, 96724943280), (195, 90276613728), (196, 89816018760), (208, 84634325370), (210, 83828284176), (224, 78589016415), (234, 75230511440), (240, 73349748654), (245, 71852815008), (252, 69856903480), (260, 67707460296), (273, 64483295520), (280, 62871213132), (281, 62647472160), (288, 61124790545), (294, 59877345840), (312, 56422883580), (315, 55885522784), (326, 53999814960), (336, 52392677610), (360, 48899832436), (364, 48362471640), (390, 45138306864), (392, 44908009380), (416, 42317162685), (419, 42014175840), (420, 41914142088), (441, 39918230560), (455, 38689977312), (468, 37615255720), (480, 36674874327), (489, 35999876640), (490, 35926407504), (504, 34928451740), (520, 33853730148), (546, 32241647760), (560, 31435606566), (562, 31323736080), (585, 30092204576), (588, 29938672920), (624, 28211441790), (630, 27942761392), (637, 27635698080), (652, 26999907480), (672, 26196338805), (720, 24449916218), (728, 24181235820), (735, 23950938336), (780, 22569153432), (784, 22454004690), (815, 21599925984), (819, 21494431840), (838, 21007087920), (840, 20957071044), (843, 20882490720), (882, 19959115280), (910, 19344988656), (936, 18807627860), (978, 17999938320), (980, 17963203752), (1008, 17464225870), (1040, 16926865074), (1092, 16120823880), (1120, 15717803283), (1124, 15661868040), (1141, 15428518560), (1170, 15046102288), (1176, 14969336460), (1248, 14105720895), (1257, 14004725280), (1260, 13971380696), (1274, 13817849040), (1304, 13499953740), (1365, 12896659104), (1405, 12529494432), (1440, 12224958109), (1456, 12090617910), (1467, 11999958880), (1470, 11975469168), (1560, 11284576716), (1568, 11227002345), (1630, 10799962992), (1638, 10747215920), (1676, 10503543960), (1680, 10478535522), (1686, 10441245360), (1764, 9979557640), (1820, 9672494328), (1872, 9403813930), (1911, 9211899360), (1956, 8999969160), (1960, 8981601876), (1967, 8949638880), (2016, 8732112935), (2080, 8463432537), (2095, 8402835168), (2119, 8307663840), (2184, 8060411940), (2205, 7983646112), (2248, 7830934020), (2282, 7714259280), (2340, 7523051144), (2352, 7484668230), (2445, 7199975328), (2514, 7002362640), (2520, 6985690348), (2529, 6960830240), (2548, 6908924520), (2608, 6749976870), (2730, 6448329552), (2810, 6264747216), (2912, 6045308955), (2933, 6002025120), (2934, 5999979440), (2940, 5987734584), (3120, 5642288358), (3185, 5527139616), (3260, 5399981496), (3276, 5373607960), (3352, 5251771980), (3360, 5239267761), (3372, 5220622680), (3423, 5142839520), (3528, 4989778820), (3640, 4836247164), (3653, 4819036320), (3744, 4701906965), (3771, 4668241760), (3822, 4605949680), (3912, 4499984580), (3920, 4490800938), (3934, 4474819440), (4095, 4298886368), (4190, 4201417584), (4215, 4176498144), (4238, 4153831920), (4368, 4030205970), (4410, 3991823056), (4496, 3915467010), (4564, 3857129640), (4680, 3761525572), (4704, 3742334115), (4890, 3599987664), (5028, 3501181320), (5040, 3492845174), (5058, 3480415120), (5096, 3454462260), (5216, 3374988435), (5447, 3231859680), (5460, 3224164776), (5620, 3132373608), (5705, 3085703712), (5733, 3070633120), (5866, 3001012560), (5868, 2999989720), (5880, 2993867292), (5901, 2983212960), (6240, 2821144179), (6285, 2800945056), (6357, 2769221280), (6370, 2763569808), (6520, 2699990748), (6552, 2686803980), (6704, 2625885990), (6744, 2610311340), (6846, 2571419760), (7056, 2494889410), (7280, 2418123582), (7306, 2409518160), (7335, 2399991776), (7542, 2334120880), (7644, 2302974840), (7824, 2249992290), (7840, 2245400469), (7868, 2237409720), (7987, 2204074080), (8190, 2149443184), (8380, 2100708792), (8430, 2088249072), (8476, 2076915960), (8736, 2015102985), (8799, 2000675040), (8820, 1995911528), (8992, 1957733505), (9128, 1928564820), (9360, 1880762786), (9555, 1842379872), (9780, 1799993832), (9835, 1789927776), (10056, 1750590660), (10080, 1746422587), (10116, 1740207560), (10192, 1727231130), (10269, 1714279840), (10595, 1661532768), (10894, 1615929840), (10920, 1612082388), (10959, 1606345440), (11240, 1566186804), (11410, 1542851856), (11466, 1535316560), (11732, 1500506280), (11736, 1499994860), (11760, 1496933646), (11802, 1491606480), (12570, 1400472528), (12645, 1392166048), (12714, 1384610640), (12740, 1381784904), (13040, 1349995374), (13104, 1343401990), (13408, 1312942995), (13488, 1305155670), (13692, 1285709880), (13769, 1278519840), (14112, 1247444705), (14560, 1209061791), (14612, 1204759080), (14665, 1200405024), (14670, 1199995888), (14833, 1186809120), (15084, 1167060440), (15288, 1151487420), (15648, 1124996145), (15736, 1118704860), (15974, 1102037040), (16341, 1077286560), (16380, 1074721592), (16760, 1050354396), (16860, 1044124536), (16952, 1038457980), (17115, 1028567904), (17598, 1000337520), (17640, 997955764), (17703, 994404320), (18256, 964282410), (18265, 963807264), (18720, 940381393), (18855, 933648352), (19071, 923073760), (19110, 921189936), (19560, 899996916), (19670, 894963888), (20112, 875295330), (20232, 870103780), (20384, 863615565), (20531, 857432160), (20538, 857139920), (21190, 830766384), (21788, 807964920), (21840, 806041194), (21918, 803172720), (22480, 783093402), (22820, 771425928), (22932, 767658280), (23464, 750253140), (23472, 749997430), (23520, 748466823), (23604, 745803240), (23961, 734691360), (25140, 700236264), (25290, 696083024), (25428, 692305320), (25480, 690892452), (25571, 688433760), (26080, 674997687), (26208, 671700995), (26397, 666891680), (26976, 652577835), (27235, 646371936), (27384, 642854940), (27538, 639259920), (28665, 614126624), (29224, 602379540), (29330, 600202512), (29340, 599997944), (29505, 596642592), (29666, 593404560), (30168, 583530220), (30576, 575743710), (31472, 559352430), (31785, 553844256), (31948, 551018520), (32682, 538643280), (32760, 537360796), (32877, 535448480), (33520, 525177198), (33720, 522062268), (33904, 519228990), (34230, 514283952), (35196, 500168760), (35280, 498977882), (35406, 497202160), (36512, 482141205), (36530, 481903632), (37710, 466824176), (38129, 461694240), (38142, 461536880), (38220, 460594968), (39120, 449998458), (39340, 447481944), (39935, 440814816), (40224, 437647665), (40464, 435051890), (41062, 428716080), (41076, 428569960), (41307, 426173280), (42380, 415383192), (43576, 403982460), (43680, 403020597), (43836, 401586360), (43995, 400135008), (44499, 395603040), (44960, 391546701), (45640, 385712964), (45803, 384340320), (45864, 383829140), (46928, 375126570), (46944, 374998715), (47208, 372901620), (47922, 367345680), (49023, 359095520), (50280, 350118132), (50580, 348041512), (50856, 346152660), (50960, 345446226), (51142, 344216880), (51345, 342855968), (52794, 333445840), (54470, 323185968), (54768, 321427470), (54795, 321269088), (55076, 319629960), (57330, 307063312), (58448, 301189770), (58660, 300101256), (58680, 299998972), (59010, 298321296), (59332, 296702280), (60336, 291765110), (61152, 287871855), (61593, 285810720), (62944, 279676215), (63570, 276922128), (63896, 275509260), (65364, 269321640), (65520, 268680398), (65754, 267724240), (67040, 262588599), (67440, 261031134), (67808, 259614495), (68297, 257755680), (68460, 257141976), (68845, 255703968), (70392, 250084380), (70560, 249488941), (70812, 248601080), (71883, 244897120), (73060, 240951816), (74165, 237361824), (75420, 233412088), (76258, 230847120), (76284, 230768440), (76440, 230297484), (76713, 229477920), (78240, 224999229), (78680, 223740972), (79870, 220407408), (80928, 217525945), (81705, 215457312), (82124, 214358040), (82152, 214284980), (82614, 213086640), (84760, 207691596), (87152, 201991230), (87672, 200793180), (87990, 200067504), (88515, 198880864), (88998, 197801520), (91280, 192856482), (91606, 192170160), (91728, 191914570), (93856, 187563285), (94416, 186450810), (95355, 184614752), (95844, 183672840), (98046, 179547760), (100560, 175059066), (101160, 174020756), (101712, 173076330), (101920, 172723113), (102284, 172108440), (102655, 171486432), (102690, 171427984), (103831, 169544160), (105588, 166722920), (108940, 161592984), (109536, 160713735), (109590, 160634544), (110152, 159814980), (114387, 153898080), (114660, 153531656), (116896, 150594885), (117320, 150050628), (117360, 149999486), (117739, 149516640), (118020, 149160648), (118664, 148351140), (119805, 146938272), (120672, 145882555), (123186, 142905360), (123921, 142057760), (127140, 138461064), (127792, 137754630), (127855, 137686752), (130728, 134660820), (131040, 134340199), (131508, 133862120), (131985, 133378336), (133497, 131867680), (134880, 130515567), (136594, 128877840), (136920, 128570988), (137409, 128113440), (137690, 127851984), (140784, 125042190), (141624, 124300540), (143766, 122448560), (146120, 120475908), (148330, 118680912), (150840, 116706044), (152516, 115423560), (152568, 115384220), (152880, 115148742), (153426, 114738960), (157360, 111870486), (159740, 110203704), (163410, 107728656), (164248, 107179020), (164304, 107142490), (164385, 107089696), (165228, 106543320), (169520, 103845798), (174304, 100995615), (175344, 100396590), (175980, 100033752), (177030, 99440432), (177996, 98900760), (178997, 98347680), (182560, 96428241), (183212, 96085080), (183456, 95957285), (184779, 95270240), (188832, 93225405), (190645, 92338848), (190710, 92307376), (191688, 91836420), (196092, 89773880), (201120, 87529533), (202320, 87010378), (203424, 86538165), (204568, 86054220), (204891, 85918560), (205310, 85743216), (205380, 85713992), (206535, 85234656), (207662, 84772080), (211176, 83361460), (217880, 80796492), (219180, 80317272), (220304, 79907490), (222495, 79120608), (228774, 76949040), (229015, 76868064), (229320, 76765828), (230139, 76492640), (234640, 75025314), (234720, 74999743), (235478, 74758320), (236040, 74580324), (237328, 74175570), (239610, 73469136), (245115, 71819104), (246372, 71452680), (247842, 71028880), (254280, 69230532), (255584, 68877315), (255710, 68843376), (261456, 67330410), (263016, 66931060), (263970, 66689168), (266903, 65956320), (266994, 65933840), (273188, 64438920), (273840, 64285494), (274818, 64056720), (275380, 63925992), (281568, 62521095), (283248, 62150270), (287532, 61224280), (292240, 60237954), (296660, 59340456), (301680, 58353022), (305032, 57711780), (305136, 57692110), (305760, 57574371), (306852, 57369480), (307965, 57162144), (311493, 56514720), (314720, 55935243), (319480, 55101852), (320621, 54905760), (326820, 53864328), (328496, 53589510), (328608, 53571245), (328770, 53544848), (330456, 53271660), (339040, 51922899), (341485, 51551136), (343161, 51299360), (350688, 50198295), (351960, 50016876), (353217, 49838880), (354060, 49720216), (355992, 49450380), (357994, 49173840), (359415, 48979424), (366424, 48042540), (369558, 47635120), (381290, 46169424), (381420, 46153688), (383376, 45918210), (383565, 45895584), (392184, 44886940), (404640, 43505189), (409136, 43027110), (409782, 42959280), (410620, 42871608), (410760, 42856996), (412227, 42704480), (413070, 42617328), (415324, 42386040), (422352, 41680730), (435760, 40398246), (438360, 40158636), (440608, 39953745), (444990, 39560304), (457548, 38474520), (458030, 38434032), (458640, 38382914), (460278, 38246320), (469280, 37512657), (470956, 37379160), (472080, 37290162), (474656, 37087785), (478079, 36822240), (479220, 36734568), (490230, 35909552), (492744, 35726340), (495684, 35514440), (508560, 34615266), (511420, 34421688), (519155, 33908832), (522912, 33665205), (526032, 33465530), (527940, 33344584), (533806, 32978160), (533988, 32966920), (536991, 32782560), (546376, 32219460), (547680, 32142747), (549636, 32028360), (550760, 31962996), (566496, 31075135), (571935, 30779616), (575064, 30612140), (584480, 30118977), (588695, 29903328), (593320, 29670228), (595439, 29564640), (603360, 29176511), (610064, 28855890), (610272, 28846055), (613704, 28684740), (614673, 28639520), (615930, 28581072), (619605, 28411552), (622986, 28257360), (638960, 27550926), (641242, 27452880), (653640, 26932164), (656992, 26794755), (657540, 26772424), (660912, 26635830), (667485, 26373536), (682970, 25775568), (686322, 25649680), (687045, 25622688), (703920, 25008438), (706434, 24919440), (708120, 24860108), (711984, 24725190), (715988, 24586920), (718830, 24489712), (732848, 24021270), (739116, 23817560), (762580, 23084712), (762840, 23076844), (766752, 22959105), (767130, 22947792), (784368, 22443470), (800709, 21985440), (818272, 21513555), (819564, 21479640), (821240, 21435804), (821520, 21428498), (824173, 21359520), (824454, 21352240), (826140, 21308664), (830648, 21193020), (844704, 20840365), (871520, 20199123), (876720, 20079318), (887861, 19827360), (889980, 19780152), (894985, 19669536), (915096, 19237260), (916060, 19217016), (917280, 19191457), (920556, 19123160), (923895, 19054048), (934479, 18838240), (941912, 18689580), (944160, 18645081), (956158, 18411120), (958440, 18367284), (961863, 18301920), (980460, 17954776), (985488, 17863170), (991368, 17757220), (1017120, 17307633), (1022840, 17210844), (1024455, 17183712), (1038310, 16954416), (1052064, 16732765), (1055880, 16672292), (1059651, 16612960), (1067612, 16489080), (1067976, 16483460), (1073982, 16391280), (1092752, 16109730), (1099272, 16014180), (1101520, 15981498), (1143870, 15389808), (1150128, 15306070), (1150695, 15298528), (1177390, 14951664), (1186640, 14835114), (1190878, 14782320), (1220128, 14427945), (1227408, 14342370), (1229346, 14319760), (1231860, 14290536), (1239210, 14205776), (1245972, 14128680), (1277920, 13775463), (1282484, 13726440), (1307280, 13466082), (1315080, 13386212), (1321824, 13317915), (1334515, 13191264), (1334970, 13186768), (1365940, 12887784), (1372644, 12824840), (1374090, 12811344), (1407840, 12504219), (1412868, 12459720), (1416240, 12430054), (1423968, 12362595), (1431976, 12293460), (1434237, 12274080), (1437660, 12244856), (1465696, 12010635), (1478232, 11908780), (1525160, 11542356), (1525680, 11538422), (1530607, 11501280), (1534260, 11473896), (1557465, 11302944), (1568736, 11221735), (1601418, 10992720), (1603105, 10981152), (1610973, 10927520), (1639128, 10739820), (1642480, 10717902), (1643040, 10714249), (1648346, 10679760), (1648908, 10676120), (1652280, 10654332), (1661296, 10596510), (1715805, 10259872), (1753440, 10039659), (1766085, 9967776), (1775722, 9913680), (1779960, 9890076), (1786317, 9854880), (1789970, 9834768), (1830192, 9618630), (1832120, 9608508), (1841112, 9561580), (1847790, 9527024), (1868958, 9419120), (1883824, 9344790), (1912316, 9205560), (1916880, 9183642), (1923726, 9150960), (1960920, 8977388), (1970976, 8931585), (1982736, 8878610), (2045680, 8605422), (2048910, 8591856), (2061135, 8540896), (2076620, 8477208), (2111760, 8336146), (2119302, 8306480), (2135224, 8244540), (2135952, 8241730), (2147964, 8195640), (2185504, 8054865), (2198544, 8007090), (2203040, 7990749), (2244347, 7843680), (2287740, 7694904), (2300256, 7653035), (2301390, 7649264), (2354780, 7475832), (2373280, 7417557), (2381756, 7391160), (2390395, 7364448), (2402127, 7328480), (2454816, 7171185), (2458692, 7159880), (2463720, 7145268), (2472519, 7119840), (2478420, 7102888), (2491944, 7064340), (2564968, 6863220), (2614560, 6733041), (2630160, 6693106), (2663583, 6609120), (2669030, 6595632), (2669940, 6593384), (2684955, 6556512), (2731880, 6443892), (2745288, 6412420), (2748180, 6405672), (2825736, 6229860), (2832480, 6215027), (2863952, 6146730), (2868474, 6137040), (2875320, 6122428), (2885589, 6100640), (2956464, 5954390), (2977195, 5912928), (3050320, 5771178), (3051360, 5769211), (3061214, 5750640), (3068520, 5736948), (3073365, 5727904), (3114930, 5651472), (3202836, 5496360), (3206210, 5490576), (3221946, 5463760), (3278256, 5369910), (3284960, 5358951), (3296692, 5339880), (3297816, 5338060), (3304560, 5327166), (3322592, 5298255), (3346553, 5260320), (3431610, 5129936), (3532170, 4983888), (3551444, 4956840), (3559920, 4945038), (3572634, 4927440), (3579940, 4917384), (3660384, 4809315), (3664240, 4804254), (3682224, 4780790), (3695580, 4763512), (3737916, 4709560), (3767648, 4672395), (3824632, 4602780), (3833760, 4591821), (3847452, 4575480), (3921840, 4488694), (3965472, 4439305), (4003545, 4397088), (4091360, 4302711), (4097820, 4295928), (4120865, 4271904), (4122270, 4270448), (4153240, 4238604), (4168073, 4223520)]