4089378908160

素因数分解:

$2^{11}\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{3187}}^1$

素因数の和:3263

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 81, 84, 85, 90, 91, 96, 102, 104, 105, 108, 112, 117, 119, 120, 126, 128, 130, 135, 136, 140, 144, 153, 156, 160, 162, 168, 170, 180, 182, 189, 192, 195, 204, 208, 210, 216, 221, 224, 234, 238, 240, 252, 255, 256, 260, 270, 272, 273, 280, 288, 306, 312, 315, 320, 324, 336, 340, 351, 357, 360, 364, 378, 384, 390, 405, 408, 416, 420, 432, 442, 448, 455, 459, 468, 476, 480, 504, 510, 512, 520, 540, 544, 546, 560, 567, 576, 585, 595, 612, 624, 630, 640, 648, 663, 672, 680, 702, 714, 720, 728, 756, 765, 768, 780, 810, 816, 819, 832, 840, 864, 884, 896, 910, 918, 936, 945, 952, 960, 1008, 1020, 1024, 1040, 1053, 1071, 1080, 1088, 1092, 1105, 1120, 1134, 1152, 1170, 1190, 1224, 1248, 1260, 1280, 1296, 1326, 1344, 1360, 1365, 1377, 1404, 1428, 1440, 1456, 1512, 1530, 1536, 1547, 1560, 1620, 1632, 1638, 1664, 1680, 1728, 1755, 1768, 1785, 1792, 1820, 1836, 1872, 1890, 1904, 1920, 1989, 2016, 2040, 2048, 2080, 2106, 2142, 2160, 2176, 2184, 2210, 2240, 2268, 2295, 2304, 2340, 2380, 2448, 2457, 2496, 2520, 2560, 2592, 2652, 2688, 2720, 2730, 2754, 2808, 2835, 2856, 2880, 2912, 3024, 3060, 3072, 3094, 3120, 3187, 3213, 3240, 3264, 3276, 3315, 3328, 3360, 3456, 3510, 3536, 3570, 3584, 3640, 3672, 3744, 3780, 3808, 3840, 3978, 4032, 4080, 4095, 4160, 4212, 4284, 4320, 4352, 4368, 4420, 4480, 4536, 4590, 4608, 4641, 4680, 4760, 4896, 4914, 4992, 5040, 5120, 5184, 5265, 5304, 5355, 5376, 5440, 5460, 5508, 5616, 5670, 5712, 5760, 5824, 5967, 6048, 6120, 6144, 6188, 6240, 6374, 6426, 6480, 6528, 6552, 6630, 6656, 6720, 6885, 6912, 7020, 7072, 7140, 7168, 7280, 7344, 7371, 7488, 7560, 7616, 7680, 7735, 7956, 8064, 8160, 8190, 8320, 8424, 8568, 8640, 8704, 8736, 8840, 8960, 9072, 9180, 9216, 9282, 9360, 9520, 9561, 9639, 9792, 9828, 9945, 9984, 10080, 10240, 10368, 10530, 10608, 10710, 10752, 10880, 10920, 11016, 11232, 11340, 11424, 11520, 11648, 11934, 12096, 12240, 12285, 12376, 12480, 12748, 12852, 12960, 13056, 13104, 13260, 13312, 13440, 13770, 13824, 13923, 14040, 14144, 14280, 14336, 14560, 14688, 14742, 14976, 15120, 15232, 15360, 15470, 15912, 15935, 16065, 16128, 16320, 16380, 16640, 16848, 17136, 17280, 17408, 17472, 17680, 17901, 17920, 18144, 18360, 18432, 18564, 18720, 19040, 19122, 19278, 19584, 19656, 19890, 19968, 20160, 20736, 21060, 21216, 21420, 21504, 21760, 21840, 22032, 22309, 22464, 22680, 22848, 23040, 23205, 23296, 23868, 24192, 24480, 24570, 24752, 24960, 25496, 25704, 25920, 26112, 26208, 26520, 26624, 26880, 27540, 27648, 27846, 28080, 28288, 28560, 28683, 29120, 29376, 29484, 29835, 29952, 30240, 30464, 30720, 30940, 31824, 31870, 32130, 32256, 32640, 32760, 33280, 33696, 34272, 34560, 34816, 34944, 35360, 35802, 35840, 36288, 36720, 36855, 37128, 37440, 38080, 38244, 38556, 39168, 39312, 39780, 39936, 40320, 41431, 41472, 41769, 42120, 42432, 42840, 43008, 43520, 43680, 44064, 44618, 44928, 45360, 45696, 46080, 46410, 46592, 47736, 47805, 48195, 48384, 48960, 49140, 49504, 49920, 50992, 51408, 51840, 52224, 52416, 53040, 53760, 54179, 55080, 55296, 55692, 56160, 56576, 57120, 57366, 58240, 58752, 58968, 59670, 59904, 60480, 60928, 61880, 63648, 63740, 64260, 64512, 65280, 65520, 66560, 66927, 67392, 68544, 69120, 69615, 69888, 70720, 71604, 71680, 72576, 73440, 73710, 74256, 74880, 76160, 76488, 77112, 78336, 78624, 79560, 79872, 80640, 82862, 82944, 83538, 84240, 84864, 85680, 86049, 87040, 87360, 88128, 89236, 89505, 89856, 90720, 91392, 92160, 92820, 93184, 95472, 95610, 96390, 96768, 97920, 98280, 99008, 99840, 101984, 102816, 103680, 104448, 104832, 106080, 107520, 108358, 110160, 111384, 111545, 112320, 113152, 114240, 114732, 116480, 117504, 117936, 119340, 119808, 120960, 121856, 123760, 124293, 125307, 127296, 127480, 128520, 129024, 130560, 131040, 133120, 133854, 134784, 137088, 138240, 139230, 139776, 141440, 143208, 143415, 145152, 146880, 147420, 148512, 149760, 152320, 152976, 154224, 156672, 157248, 159120, 161280, 162537, 165724, 165888, 167076, 168480, 169728, 171360, 172098, 174080, 174720, 176256, 178472, 179010, 179712, 181440, 182784, 185640, 186368, 190944, 191220, 192780, 193536, 195840, 196560, 198016, 199680, 200781, 203968, 205632, 207155, 207360, 208845, 209664, 212160, 215040, 216716, 220320, 222768, 223090, 224640, 226304, 228480, 229464, 232960, 235008, 235872, 238680, 239616, 241920, 243712, 247520, 248586, 250614, 254592, 254960, 257040, 258147, 261120, 262080, 267708, 269568, 270895, 274176, 276480, 278460, 279552, 282880, 286416, 286830, 290017, 290304, 293760, 294840, 297024, 299520, 304640, 305952, 308448, 313344, 314496, 318240, 322560, 325074, 331448, 334152, 334635, 336960, 339456, 342720, 344196, 349440, 352512, 356944, 358020, 359424, 362880, 365568, 371280, 372879, 379253, 381888, 382440, 385560, 387072, 391680, 393120, 396032, 399360, 401562, 407936, 411264, 414310, 414720, 417690, 419328, 424320, 430245, 433432, 440640, 445536, 446180, 449280, 452608, 456960, 458928, 465920, 470016, 471744, 477360, 483840, 487611, 495040, 497172, 501228, 509184, 509920, 514080, 516294, 522240, 524160, 535416, 539136, 541790, 548352, 556920, 559104, 565760, 572832, 573660, 580034, 580608, 587520, 589680, 594048, 599040, 602343, 609280, 611904, 616896, 621465, 626535, 628992, 636480, 645120, 650148, 662896, 668304, 669270, 673920, 678912, 685440, 688392, 698880, 704327, 705024, 713888, 716040, 718848, 725760, 731136, 742560, 745758, 758506, 763776, 764880, 771120, 783360, 786240, 792064, 803124, 812685, 815872, 822528, 828620, 829440, 835380, 838656, 848640, 860490, 866864, 870051, 881280, 891072, 892360, 898560, 913920, 917856, 931840, 940032, 943488, 954720, 967680, 975222, 990080, 994344, 1002456, 1003905, 1018368, 1019840, 1028160, 1032588, 1048320, 1070832, 1078272, 1083580, 1096704, 1113840, 1118637, 1131520, 1137759, 1145664, 1147320, 1160068, 1161216, 1175040, 1179360, 1188096, 1198080, 1204686, 1218560, 1223808, 1233792, 1242930, 1253070, 1257984, 1272960, 1290735, 1300296, 1325792, 1336608, 1338540, 1347840, 1357824, 1370880, 1376784, 1397760, 1408654, 1410048, 1427776, 1432080, 1450085, 1451520, 1462833, 1485120, 1491516, 1517012, 1527552, 1529760, 1542240, 1566720, 1572480, 1584128, 1606248, 1625370, 1631744, 1645056, 1657240, 1670760, 1677312, 1697280, 1720980, 1733728, 1740102, 1762560, 1782144, 1784720, 1797120, 1807029, 1827840, 1835712, 1864395, 1886976, 1896265, 1909440, 1935360, 1950444, 1980160, 1988688, 2004912, 2007810, 2036736, 2039680, 2056320, 2065176, 2096640, 2112981, 2141664, 2156544, 2167160, 2193408, 2227680, 2237274, 2263040, 2275518, 2291328, 2294640, 2320136, 2350080, 2358720, 2376192, 2409372, 2438055, 2447616, 2467584, 2485860, 2506140, 2515968, 2545920, 2581470, 2600592, 2610153, 2651584, 2673216, 2677080, 2695680, 2741760, 2753568, 2795520, 2817308, 2820096, 2855552, 2864160, 2900170, 2903040, 2925666, 2970240, 2983032, 3011715, 3034024, 3055104, 3059520, 3084480, 3144960, 3168256, 3212496, 3250740, 3263488, 3290112, 3314480, 3341520, 3355911, 3394560, 3413277, 3441960, 3467456, 3480204, 3521635, 3525120, 3564288, 3569440, 3594240, 3614058, 3655680, 3671424, 3728790, 3773952, 3792530, 3818880, 3900888, 3960320, 3977376, 4009824, 4015620, 4073472, 4079360, 4112640, 4130352, 4193280, 4225962, 4283328, 4334320, 4350255, 4388499, 4455360, 4474548, 4551036, 4582656, 4589280, 4640272, 4700160, 4717440, 4752384, 4818744, 4876110, 4895232, 4930289, 4935168, 4971720, 5012280, 5031936, 5091840, 5162940, 5201184, 5220306, 5303168, 5346432, 5354160, 5391360, 5483520, 5507136, 5593185, 5634616, 5688795, 5711104, 5728320, 5800340, 5806080, 5851332, 5940480, 5966064, 6023430, 6068048, 6110208, 6119040, 6168960, 6289920, 6338943, 6424992, 6501480, 6526976, 6580224, 6628960, 6683040, 6711822, 6789120, 6826554, 6883920, 6934912, 6960408, 7043270, 7050240, 7128576, 7138880, 7228116, 7314165, 7342848, 7457580, 7547904, 7585060, 7637760, 7801776, 7830459, 7920640, 7954752, 8019648, 8031240, 8158720, 8225280, 8260704, 8386560, 8451924, 8566656, 8668640, 8700510, 8776998, 8910720, 8949096, 9035145, 9102072, 9165312, 9178560, 9280544, 9434880, 9504768, 9637488, 9752220, 9790464, 9860578, 9870336, 9943440, 10024560, 10183680, 10239831, 10325880, 10402368, 10440612, 10564905, 10606336, 10692864, 10708320, 10782720, 10967040, 11014272, 11186370, 11269232, 11377590, 11422208, 11456640, 11600680, 11702664, 11880960, 11932128, 12046860, 12136096, 12220416, 12238080, 12337920, 12579840, 12677886, 12849984, 13002960, 13050765, 13257920, 13366080, 13423644, 13653108, 13767840, 13869824, 13920816, 14086540, 14100480, 14257152, 14277760, 14456232, 14628330, 14685696, 14790867, 14915160, 15095808, 15170120, 15275520, 15603552, 15660918, 15841280, 15909504, 16039296, 16062480, 16317440, 16450560, 16521408, 16779555, 16903848, 17066385, 17133312, 17337280, 17401020, 17553996, 17821440, 17898192, 18070290, 18204144, 18330624, 18357120, 18561088, 18869760, 19016829, 19274976, 19504440, 19580928, 19721156, 19740672, 19886880, 20049120, 20367360, 20479662, 20651760, 20804736, 20881224, 21129810, 21212672, 21385728, 21416640, 21942495, 22028544, 22372740, 22538464, 22755180, 22844416, 22913280, 23201360, 23405328, 23491377, 23761920, 23864256, 24093720, 24272192, 24476160, 24651445, 24675840, 25159680, 25355772, 25699968, 26005920, 26101530, 26515840, 26732160, 26847288, 27306216, 27535680, 27739648, 27841632, 28173080, 28514304, 28555520, 28912464, 29256660, 29371392, 29581734, 29830320, 30340240, 30551040, 30719493, 31207104, 31321836, 31694715, 31819008, 32078592, 32124960, 32634880, 32901120, 33042816, 33559110, 33807696, 34132770, 34266624, 34674560, 34802040, 35107992, 35642880, 35796384, 36140580, 36408288, 36661248, 36714240, 37122176, 37739520, 38033658, 38549952, 39008880, 39152295, 39442312, 39773760, 40098240, 40959324, 41303520, 41609472, 41762448, 42259620, 42425344, 42771456, 42833280, 43884990, 44057088, 44372601, 44745480, 45076928, 45510360, 45688832, 45826560, 46402720, 46810656, 46982754, 47523840, 47728512, 48187440, 48544384, 48952320, 49302890, 49351680, 50711544, 51199155, 51399936, 52011840, 52203060, 53031680, 53464320, 53694576, 54612432, 55071360, 55479296, 55683264, 56346160, 57050487, 57111040, 57824928, 58513320, 58742784, 59163468, 59660640, 60680480, 61102080, 61438986, 62414208, 62643672, 63389430, 63638016, 64157184, 64249920, 66085632, 67118220, 67615392, 68265540, 68533248, 69349120, 69604080, 70215984, 71285760, 71592768, 72281160, 72816576, 73428480, 73954335, 74244352, 75479040, 76067316, 77099904, 78017760, 78304590, 78884624, 79547520, 80196480, 81918648, 82607040, 83218944, 83524896, 84519240, 84850688, 85542912, 85666560, 87769980, 88114176, 88745202, 89490960, 90153856, 91020720, 91653120, 92805440, 93621312, 93965508, 95084145, 95457024, 96374880, 97088768, 97904640, 98605780, 98703360, 101423088, 102398310, 102799872, 104023680, 104406120, 106063360, 106928640, 107389152, 109224864, 110142720, 110958592, 111366528, 112692320, 114100974, 114222080, 115649856, 117026640, 117456885, 118326936, 119321280, 121360960, 122877972, 124828416, 125287344, 126778860, 127276032, 128314368, 128499840, 132171264, 133117803, 134236440, 135230784, 136531080, 137066496, 138698240, 139208160, 140431968, 142571520, 143185536, 144562320, 145633152, 146856960, 147908670, 148488704, 152134632, 153597465, 154199808, 156035520, 156609180, 157769248, 159095040, 160392960, 163837296, 165214080, 166437888, 167049792, 169038480, 171333120, 175539960, 176228352, 177490404, 178981920, 180307712, 182041440, 183306240, 185610880, 187242624, 187931016, 190168290, 190914048, 192749760, 194177536, 197211560, 202846176, 204796620, 205599744, 208047360, 208812240, 212126720, 213857280, 214778304, 218449728, 220285440, 221863005, 222733056, 225384640, 228201948, 228444160, 231299712, 234053280, 234913770, 236653872, 238642560, 242721920, 245755944, 249656832, 250574688, 253557720, 254552064, 256628736, 256999680, 264342528, 266235606, 268472880, 270461568, 273062160, 277396480, 278416320, 280863936, 285252435, 286371072, 289124640, 291266304, 293713920, 295817340, 296977408, 304269264, 307194930, 308399616, 312071040, 313218360, 315538496, 318190080, 320785920, 327674592, 330428160, 332875776, 334099584, 338076960, 342666240, 351079920, 354980808, 357963840, 360615424, 364082880, 371221760, 374485248, 375862032, 380336580, 381828096, 385499520, 388355072, 394423120, 399353409, 405692352, 409593240, 411199488, 416094720, 417624480, 424253440, 427714560, 429556608, 436899456, 440570880, 443726010, 445466112, 450769280, 456403896, 462599424, 468106560, 469827540, 473307744, 477285120, 485443840, 491511888, 499313664, 501149376, 507115440, 513999360, 528685056, 532471212, 536945760, 540923136, 546124320, 554792960, 556832640, 561727872, 570504870, 572742144, 578249280, 582532608, 591634680, 593954816, 608538528, 614389860, 616799232, 624142080, 626436720, 631076992, 636380160, 641571840, 655349184, 660856320, 665589015, 668199168, 676153920, 685332480, 702159840, 709961616, 715927680, 721230848, 728165760, 742443520, 748970496, 751724064, 760673160, 763656192, 770999040, 776710144, 788846240, 798706818, 811384704, 819186480, 832189440, 835248960, 859113216, 873798912, 881141760, 887452020, 890932224, 901538560, 912807792, 925198848, 936213120, 939655080, 946615488, 954570240, 970887680, 983023776, 998627328, 1002298752, 1014230880, 1027998720, 1064942424, 1073891520, 1081846272, 1092248640, 1113665280, 1123455744, 1141009740, 1145484288, 1156498560, 1165065216, 1183269360, 1217077056, 1228779720, 1233598464, 1248284160, 1252873440, 1262153984, 1272760320, 1283143680, 1310698368, 1321712640, 1331178030, 1336398336, 1352307840, 1404319680, 1419923232, 1431855360, 1442461696, 1456331520, 1484887040, 1497940992, 1503448128, 1521346320, 1541998080, 1577692480, 1597413636, 1622769408, 1638372960, 1664378880, 1670497920, 1718226432, 1747597824, 1774904040, 1781864448, 1803077120, 1825615584, 1850397696, 1872426240, 1879310160, 1893230976, 1909140480, 1941775360, 1966047552, 1996767045, 2004597504, 2028461760, 2055997440, 2129884848, 2147783040, 2163692544, 2184497280, 2227330560, 2246911488, 2282019480, 2290968576, 2312997120, 2330130432, 2366538720, 2434154112, 2457559440, 2496568320, 2505746880, 2524307968, 2621396736, 2643425280, 2662356060, 2672796672, 2704615680, 2808639360, 2839846464, 2863710720, 2912663040, 2969774080, 2995881984, 3006896256, 3042692640, 3083996160, 3155384960, 3194827272, 3245538816, 3276745920, 3340995840, 3436452864, 3495195648, 3549808080, 3606154240, 3651231168, 3700795392, 3744852480, 3758620320, 3786461952, 3818280960, 3883550720, 3932095104, 3993534090, 4009195008, 4056923520, 4259769696, 4295566080, 4327385088, 4368994560, 4454661120, 4493822976, 4564038960, 4625994240, 4733077440, 4868308224, 4915118880, 4993136640, 5011493760, 5048615936, 5242793472, 5324712120, 5345593344, 5409231360, 5617278720, 5679692928, 5727421440, 5825326080, 6013792512, 6085385280, 6167992320, 6310769920, 6389654544, 6491077632, 6553491840, 6681991680, 6872905728, 6990391296, 7099616160, 7212308480, 7302462336, 7489704960, 7517240640, 7572923904, 7864190208, 7987068180, 8018390016, 8113847040, 8519539392, 8591132160, 8737989120, 8909322240, 8987645952, 9128077920, 9251988480, 9466154880, 9736616448, 9830237760, 10022987520, 10097231872, 10485586944, 10649424240, 10818462720, 11234557440, 11359385856, 11454842880, 11650652160, 12027585024, 12170770560, 12621539840, 12779309088, 12982155264, 13106983680, 13363983360, 14199232320, 14604924672, 14979409920, 15034481280, 15145847808, 15728380416, 15974136360, 16036780032, 16227694080, 17039078784, 17182264320, 17475978240, 18256155840, 18503976960, 18932309760, 19473232896, 19660475520, 20045975040, 20971173888, 21298848480, 21636925440, 22469114880, 22718771712, 24055170048, 24341541120, 25243079680, 25558618176, 26213967360, 26727966720, 28398464640, 29209849344, 30068962560, 30291695616, 31456760832, 31948272720, 32455388160, 34078157568, 34364528640, 34951956480, 36512311680, 37864619520, 38946465792, 39320951040, 40091950080, 42597696960, 44938229760, 45437543424, 48110340096, 48683082240, 50486159360, 51117236352, 52427934720, 56796929280, 58419698688, 60137925120, 62913521664, 63896545440, 64910776320, 68156315136, 73024623360, 75729239040, 78641902080, 80183900160, 85195393920, 90875086848, 97366164480, 102234472704, 104855869440, 113593858560, 116839397376, 120275850240, 127793090880, 136312630272, 146049246720, 151458478080, 157283804160, 170390787840, 194732328960, 204468945408, 227187717120, 240551700480, 255586181760, 272625260544, 292098493440, 314567608320, 340781575680, 408937890816, 454375434240, 511172363520, 584196986880, 681563151360, 817875781632, 1022344727040, 1363126302720, 2044689454080, 4089378908160]

約数ペア:

[(1, 4089378908160), (2, 2044689454080), (3, 1363126302720), (4, 1022344727040), (5, 817875781632), (6, 681563151360), (7, 584196986880), (8, 511172363520), (9, 454375434240), (10, 408937890816), (12, 340781575680), (13, 314567608320), (14, 292098493440), (15, 272625260544), (16, 255586181760), (17, 240551700480), (18, 227187717120), (20, 204468945408), (21, 194732328960), (24, 170390787840), (26, 157283804160), (27, 151458478080), (28, 146049246720), (30, 136312630272), (32, 127793090880), (34, 120275850240), (35, 116839397376), (36, 113593858560), (39, 104855869440), (40, 102234472704), (42, 97366164480), (45, 90875086848), (48, 85195393920), (51, 80183900160), (52, 78641902080), (54, 75729239040), (56, 73024623360), (60, 68156315136), (63, 64910776320), (64, 63896545440), (65, 62913521664), (68, 60137925120), (70, 58419698688), (72, 56796929280), (78, 52427934720), (80, 51117236352), (81, 50486159360), (84, 48683082240), (85, 48110340096), (90, 45437543424), (91, 44938229760), (96, 42597696960), (102, 40091950080), (104, 39320951040), (105, 38946465792), (108, 37864619520), (112, 36512311680), (117, 34951956480), (119, 34364528640), (120, 34078157568), (126, 32455388160), (128, 31948272720), (130, 31456760832), (135, 30291695616), (136, 30068962560), (140, 29209849344), (144, 28398464640), (153, 26727966720), (156, 26213967360), (160, 25558618176), (162, 25243079680), (168, 24341541120), (170, 24055170048), (180, 22718771712), (182, 22469114880), (189, 21636925440), (192, 21298848480), (195, 20971173888), (204, 20045975040), (208, 19660475520), (210, 19473232896), (216, 18932309760), (221, 18503976960), (224, 18256155840), (234, 17475978240), (238, 17182264320), (240, 17039078784), (252, 16227694080), (255, 16036780032), (256, 15974136360), (260, 15728380416), (270, 15145847808), (272, 15034481280), (273, 14979409920), (280, 14604924672), (288, 14199232320), (306, 13363983360), (312, 13106983680), (315, 12982155264), (320, 12779309088), (324, 12621539840), (336, 12170770560), (340, 12027585024), (351, 11650652160), (357, 11454842880), (360, 11359385856), (364, 11234557440), (378, 10818462720), (384, 10649424240), (390, 10485586944), (405, 10097231872), (408, 10022987520), (416, 9830237760), (420, 9736616448), (432, 9466154880), (442, 9251988480), (448, 9128077920), (455, 8987645952), (459, 8909322240), (468, 8737989120), (476, 8591132160), (480, 8519539392), (504, 8113847040), (510, 8018390016), (512, 7987068180), (520, 7864190208), (540, 7572923904), (544, 7517240640), (546, 7489704960), (560, 7302462336), (567, 7212308480), (576, 7099616160), (585, 6990391296), (595, 6872905728), (612, 6681991680), (624, 6553491840), (630, 6491077632), (640, 6389654544), (648, 6310769920), (663, 6167992320), (672, 6085385280), (680, 6013792512), (702, 5825326080), (714, 5727421440), (720, 5679692928), (728, 5617278720), (756, 5409231360), (765, 5345593344), (768, 5324712120), (780, 5242793472), (810, 5048615936), (816, 5011493760), (819, 4993136640), (832, 4915118880), (840, 4868308224), (864, 4733077440), (884, 4625994240), (896, 4564038960), (910, 4493822976), (918, 4454661120), (936, 4368994560), (945, 4327385088), (952, 4295566080), (960, 4259769696), (1008, 4056923520), (1020, 4009195008), (1024, 3993534090), (1040, 3932095104), (1053, 3883550720), (1071, 3818280960), (1080, 3786461952), (1088, 3758620320), (1092, 3744852480), (1105, 3700795392), (1120, 3651231168), (1134, 3606154240), (1152, 3549808080), (1170, 3495195648), (1190, 3436452864), (1224, 3340995840), (1248, 3276745920), (1260, 3245538816), (1280, 3194827272), (1296, 3155384960), (1326, 3083996160), (1344, 3042692640), (1360, 3006896256), (1365, 2995881984), (1377, 2969774080), (1404, 2912663040), (1428, 2863710720), (1440, 2839846464), (1456, 2808639360), (1512, 2704615680), (1530, 2672796672), (1536, 2662356060), (1547, 2643425280), (1560, 2621396736), (1620, 2524307968), (1632, 2505746880), (1638, 2496568320), (1664, 2457559440), (1680, 2434154112), (1728, 2366538720), (1755, 2330130432), (1768, 2312997120), (1785, 2290968576), (1792, 2282019480), (1820, 2246911488), (1836, 2227330560), (1872, 2184497280), (1890, 2163692544), (1904, 2147783040), (1920, 2129884848), (1989, 2055997440), (2016, 2028461760), (2040, 2004597504), (2048, 1996767045), (2080, 1966047552), (2106, 1941775360), (2142, 1909140480), (2160, 1893230976), (2176, 1879310160), (2184, 1872426240), (2210, 1850397696), (2240, 1825615584), (2268, 1803077120), (2295, 1781864448), (2304, 1774904040), (2340, 1747597824), (2380, 1718226432), (2448, 1670497920), (2457, 1664378880), (2496, 1638372960), (2520, 1622769408), (2560, 1597413636), (2592, 1577692480), (2652, 1541998080), (2688, 1521346320), (2720, 1503448128), (2730, 1497940992), (2754, 1484887040), (2808, 1456331520), (2835, 1442461696), (2856, 1431855360), (2880, 1419923232), (2912, 1404319680), (3024, 1352307840), (3060, 1336398336), (3072, 1331178030), (3094, 1321712640), (3120, 1310698368), (3187, 1283143680), (3213, 1272760320), (3240, 1262153984), (3264, 1252873440), (3276, 1248284160), (3315, 1233598464), (3328, 1228779720), (3360, 1217077056), (3456, 1183269360), (3510, 1165065216), (3536, 1156498560), (3570, 1145484288), (3584, 1141009740), (3640, 1123455744), (3672, 1113665280), (3744, 1092248640), (3780, 1081846272), (3808, 1073891520), (3840, 1064942424), (3978, 1027998720), (4032, 1014230880), (4080, 1002298752), (4095, 998627328), (4160, 983023776), (4212, 970887680), (4284, 954570240), (4320, 946615488), (4352, 939655080), (4368, 936213120), (4420, 925198848), (4480, 912807792), (4536, 901538560), (4590, 890932224), (4608, 887452020), (4641, 881141760), (4680, 873798912), (4760, 859113216), (4896, 835248960), (4914, 832189440), (4992, 819186480), (5040, 811384704), (5120, 798706818), (5184, 788846240), (5265, 776710144), (5304, 770999040), (5355, 763656192), (5376, 760673160), (5440, 751724064), (5460, 748970496), (5508, 742443520), (5616, 728165760), (5670, 721230848), (5712, 715927680), (5760, 709961616), (5824, 702159840), (5967, 685332480), (6048, 676153920), (6120, 668199168), (6144, 665589015), (6188, 660856320), (6240, 655349184), (6374, 641571840), (6426, 636380160), (6480, 631076992), (6528, 626436720), (6552, 624142080), (6630, 616799232), (6656, 614389860), (6720, 608538528), (6885, 593954816), (6912, 591634680), (7020, 582532608), (7072, 578249280), (7140, 572742144), (7168, 570504870), (7280, 561727872), (7344, 556832640), (7371, 554792960), (7488, 546124320), (7560, 540923136), (7616, 536945760), (7680, 532471212), (7735, 528685056), (7956, 513999360), (8064, 507115440), (8160, 501149376), (8190, 499313664), (8320, 491511888), (8424, 485443840), (8568, 477285120), (8640, 473307744), (8704, 469827540), (8736, 468106560), (8840, 462599424), (8960, 456403896), (9072, 450769280), (9180, 445466112), (9216, 443726010), (9282, 440570880), (9360, 436899456), (9520, 429556608), (9561, 427714560), (9639, 424253440), (9792, 417624480), (9828, 416094720), (9945, 411199488), (9984, 409593240), (10080, 405692352), (10240, 399353409), (10368, 394423120), (10530, 388355072), (10608, 385499520), (10710, 381828096), (10752, 380336580), (10880, 375862032), (10920, 374485248), (11016, 371221760), (11232, 364082880), (11340, 360615424), (11424, 357963840), (11520, 354980808), (11648, 351079920), (11934, 342666240), (12096, 338076960), (12240, 334099584), (12285, 332875776), (12376, 330428160), (12480, 327674592), (12748, 320785920), (12852, 318190080), (12960, 315538496), (13056, 313218360), (13104, 312071040), (13260, 308399616), (13312, 307194930), (13440, 304269264), (13770, 296977408), (13824, 295817340), (13923, 293713920), (14040, 291266304), (14144, 289124640), (14280, 286371072), (14336, 285252435), (14560, 280863936), (14688, 278416320), (14742, 277396480), (14976, 273062160), (15120, 270461568), (15232, 268472880), (15360, 266235606), (15470, 264342528), (15912, 256999680), (15935, 256628736), (16065, 254552064), (16128, 253557720), (16320, 250574688), (16380, 249656832), (16640, 245755944), (16848, 242721920), (17136, 238642560), (17280, 236653872), (17408, 234913770), (17472, 234053280), (17680, 231299712), (17901, 228444160), (17920, 228201948), (18144, 225384640), (18360, 222733056), (18432, 221863005), (18564, 220285440), (18720, 218449728), (19040, 214778304), (19122, 213857280), (19278, 212126720), (19584, 208812240), (19656, 208047360), (19890, 205599744), (19968, 204796620), (20160, 202846176), (20736, 197211560), (21060, 194177536), (21216, 192749760), (21420, 190914048), (21504, 190168290), (21760, 187931016), (21840, 187242624), (22032, 185610880), (22309, 183306240), (22464, 182041440), (22680, 180307712), (22848, 178981920), (23040, 177490404), (23205, 176228352), (23296, 175539960), (23868, 171333120), (24192, 169038480), (24480, 167049792), (24570, 166437888), (24752, 165214080), (24960, 163837296), (25496, 160392960), (25704, 159095040), (25920, 157769248), (26112, 156609180), (26208, 156035520), (26520, 154199808), (26624, 153597465), (26880, 152134632), (27540, 148488704), (27648, 147908670), (27846, 146856960), (28080, 145633152), (28288, 144562320), (28560, 143185536), (28683, 142571520), (29120, 140431968), (29376, 139208160), (29484, 138698240), (29835, 137066496), (29952, 136531080), (30240, 135230784), (30464, 134236440), (30720, 133117803), (30940, 132171264), (31824, 128499840), (31870, 128314368), (32130, 127276032), (32256, 126778860), (32640, 125287344), (32760, 124828416), (33280, 122877972), (33696, 121360960), (34272, 119321280), (34560, 118326936), (34816, 117456885), (34944, 117026640), (35360, 115649856), (35802, 114222080), (35840, 114100974), (36288, 112692320), (36720, 111366528), (36855, 110958592), (37128, 110142720), (37440, 109224864), (38080, 107389152), (38244, 106928640), (38556, 106063360), (39168, 104406120), (39312, 104023680), (39780, 102799872), (39936, 102398310), (40320, 101423088), (41431, 98703360), (41472, 98605780), (41769, 97904640), (42120, 97088768), (42432, 96374880), (42840, 95457024), (43008, 95084145), (43520, 93965508), (43680, 93621312), (44064, 92805440), (44618, 91653120), (44928, 91020720), (45360, 90153856), (45696, 89490960), (46080, 88745202), (46410, 88114176), (46592, 87769980), (47736, 85666560), (47805, 85542912), (48195, 84850688), (48384, 84519240), (48960, 83524896), (49140, 83218944), (49504, 82607040), (49920, 81918648), (50992, 80196480), (51408, 79547520), (51840, 78884624), (52224, 78304590), (52416, 78017760), (53040, 77099904), (53760, 76067316), (54179, 75479040), (55080, 74244352), (55296, 73954335), (55692, 73428480), (56160, 72816576), (56576, 72281160), (57120, 71592768), (57366, 71285760), (58240, 70215984), (58752, 69604080), (58968, 69349120), (59670, 68533248), (59904, 68265540), (60480, 67615392), (60928, 67118220), (61880, 66085632), (63648, 64249920), (63740, 64157184), (64260, 63638016), (64512, 63389430), (65280, 62643672), (65520, 62414208), (66560, 61438986), (66927, 61102080), (67392, 60680480), (68544, 59660640), (69120, 59163468), (69615, 58742784), (69888, 58513320), (70720, 57824928), (71604, 57111040), (71680, 57050487), (72576, 56346160), (73440, 55683264), (73710, 55479296), (74256, 55071360), (74880, 54612432), (76160, 53694576), (76488, 53464320), (77112, 53031680), (78336, 52203060), (78624, 52011840), (79560, 51399936), (79872, 51199155), (80640, 50711544), (82862, 49351680), (82944, 49302890), (83538, 48952320), (84240, 48544384), (84864, 48187440), (85680, 47728512), (86049, 47523840), (87040, 46982754), (87360, 46810656), (88128, 46402720), (89236, 45826560), (89505, 45688832), (89856, 45510360), (90720, 45076928), (91392, 44745480), (92160, 44372601), (92820, 44057088), (93184, 43884990), (95472, 42833280), (95610, 42771456), (96390, 42425344), (96768, 42259620), (97920, 41762448), (98280, 41609472), (99008, 41303520), (99840, 40959324), (101984, 40098240), (102816, 39773760), (103680, 39442312), (104448, 39152295), (104832, 39008880), (106080, 38549952), (107520, 38033658), (108358, 37739520), (110160, 37122176), (111384, 36714240), (111545, 36661248), (112320, 36408288), (113152, 36140580), (114240, 35796384), (114732, 35642880), (116480, 35107992), (117504, 34802040), (117936, 34674560), (119340, 34266624), (119808, 34132770), (120960, 33807696), (121856, 33559110), (123760, 33042816), (124293, 32901120), (125307, 32634880), (127296, 32124960), (127480, 32078592), (128520, 31819008), (129024, 31694715), (130560, 31321836), (131040, 31207104), (133120, 30719493), (133854, 30551040), (134784, 30340240), (137088, 29830320), (138240, 29581734), (139230, 29371392), (139776, 29256660), (141440, 28912464), (143208, 28555520), (143415, 28514304), (145152, 28173080), (146880, 27841632), (147420, 27739648), (148512, 27535680), (149760, 27306216), (152320, 26847288), (152976, 26732160), (154224, 26515840), (156672, 26101530), (157248, 26005920), (159120, 25699968), (161280, 25355772), (162537, 25159680), (165724, 24675840), (165888, 24651445), (167076, 24476160), (168480, 24272192), (169728, 24093720), (171360, 23864256), (172098, 23761920), (174080, 23491377), (174720, 23405328), (176256, 23201360), (178472, 22913280), (179010, 22844416), (179712, 22755180), (181440, 22538464), (182784, 22372740), (185640, 22028544), (186368, 21942495), (190944, 21416640), (191220, 21385728), (192780, 21212672), (193536, 21129810), (195840, 20881224), (196560, 20804736), (198016, 20651760), (199680, 20479662), (200781, 20367360), (203968, 20049120), (205632, 19886880), (207155, 19740672), (207360, 19721156), (208845, 19580928), (209664, 19504440), (212160, 19274976), (215040, 19016829), (216716, 18869760), (220320, 18561088), (222768, 18357120), (223090, 18330624), (224640, 18204144), (226304, 18070290), (228480, 17898192), (229464, 17821440), (232960, 17553996), (235008, 17401020), (235872, 17337280), (238680, 17133312), (239616, 17066385), (241920, 16903848), (243712, 16779555), (247520, 16521408), (248586, 16450560), (250614, 16317440), (254592, 16062480), (254960, 16039296), (257040, 15909504), (258147, 15841280), (261120, 15660918), (262080, 15603552), (267708, 15275520), (269568, 15170120), (270895, 15095808), (274176, 14915160), (276480, 14790867), (278460, 14685696), (279552, 14628330), (282880, 14456232), (286416, 14277760), (286830, 14257152), (290017, 14100480), (290304, 14086540), (293760, 13920816), (294840, 13869824), (297024, 13767840), (299520, 13653108), (304640, 13423644), (305952, 13366080), (308448, 13257920), (313344, 13050765), (314496, 13002960), (318240, 12849984), (322560, 12677886), (325074, 12579840), (331448, 12337920), (334152, 12238080), (334635, 12220416), (336960, 12136096), (339456, 12046860), (342720, 11932128), (344196, 11880960), (349440, 11702664), (352512, 11600680), (356944, 11456640), (358020, 11422208), (359424, 11377590), (362880, 11269232), (365568, 11186370), (371280, 11014272), (372879, 10967040), (379253, 10782720), (381888, 10708320), (382440, 10692864), (385560, 10606336), (387072, 10564905), (391680, 10440612), (393120, 10402368), (396032, 10325880), (399360, 10239831), (401562, 10183680), (407936, 10024560), (411264, 9943440), (414310, 9870336), (414720, 9860578), (417690, 9790464), (419328, 9752220), (424320, 9637488), (430245, 9504768), (433432, 9434880), (440640, 9280544), (445536, 9178560), (446180, 9165312), (449280, 9102072), (452608, 9035145), (456960, 8949096), (458928, 8910720), (465920, 8776998), (470016, 8700510), (471744, 8668640), (477360, 8566656), (483840, 8451924), (487611, 8386560), (495040, 8260704), (497172, 8225280), (501228, 8158720), (509184, 8031240), (509920, 8019648), (514080, 7954752), (516294, 7920640), (522240, 7830459), (524160, 7801776), (535416, 7637760), (539136, 7585060), (541790, 7547904), (548352, 7457580), (556920, 7342848), (559104, 7314165), (565760, 7228116), (572832, 7138880), (573660, 7128576), (580034, 7050240), (580608, 7043270), (587520, 6960408), (589680, 6934912), (594048, 6883920), (599040, 6826554), (602343, 6789120), (609280, 6711822), (611904, 6683040), (616896, 6628960), (621465, 6580224), (626535, 6526976), (628992, 6501480), (636480, 6424992), (645120, 6338943), (650148, 6289920), (662896, 6168960), (668304, 6119040), (669270, 6110208), (673920, 6068048), (678912, 6023430), (685440, 5966064), (688392, 5940480), (698880, 5851332), (704327, 5806080), (705024, 5800340), (713888, 5728320), (716040, 5711104), (718848, 5688795), (725760, 5634616), (731136, 5593185), (742560, 5507136), (745758, 5483520), (758506, 5391360), (763776, 5354160), (764880, 5346432), (771120, 5303168), (783360, 5220306), (786240, 5201184), (792064, 5162940), (803124, 5091840), (812685, 5031936), (815872, 5012280), (822528, 4971720), (828620, 4935168), (829440, 4930289), (835380, 4895232), (838656, 4876110), (848640, 4818744), (860490, 4752384), (866864, 4717440), (870051, 4700160), (881280, 4640272), (891072, 4589280), (892360, 4582656), (898560, 4551036), (913920, 4474548), (917856, 4455360), (931840, 4388499), (940032, 4350255), (943488, 4334320), (954720, 4283328), (967680, 4225962), (975222, 4193280), (990080, 4130352), (994344, 4112640), (1002456, 4079360), (1003905, 4073472), (1018368, 4015620), (1019840, 4009824), (1028160, 3977376), (1032588, 3960320), (1048320, 3900888), (1070832, 3818880), (1078272, 3792530), (1083580, 3773952), (1096704, 3728790), (1113840, 3671424), (1118637, 3655680), (1131520, 3614058), (1137759, 3594240), (1145664, 3569440), (1147320, 3564288), (1160068, 3525120), (1161216, 3521635), (1175040, 3480204), (1179360, 3467456), (1188096, 3441960), (1198080, 3413277), (1204686, 3394560), (1218560, 3355911), (1223808, 3341520), (1233792, 3314480), (1242930, 3290112), (1253070, 3263488), (1257984, 3250740), (1272960, 3212496), (1290735, 3168256), (1300296, 3144960), (1325792, 3084480), (1336608, 3059520), (1338540, 3055104), (1347840, 3034024), (1357824, 3011715), (1370880, 2983032), (1376784, 2970240), (1397760, 2925666), (1408654, 2903040), (1410048, 2900170), (1427776, 2864160), (1432080, 2855552), (1450085, 2820096), (1451520, 2817308), (1462833, 2795520), (1485120, 2753568), (1491516, 2741760), (1517012, 2695680), (1527552, 2677080), (1529760, 2673216), (1542240, 2651584), (1566720, 2610153), (1572480, 2600592), (1584128, 2581470), (1606248, 2545920), (1625370, 2515968), (1631744, 2506140), (1645056, 2485860), (1657240, 2467584), (1670760, 2447616), (1677312, 2438055), (1697280, 2409372), (1720980, 2376192), (1733728, 2358720), (1740102, 2350080), (1762560, 2320136), (1782144, 2294640), (1784720, 2291328), (1797120, 2275518), (1807029, 2263040), (1827840, 2237274), (1835712, 2227680), (1864395, 2193408), (1886976, 2167160), (1896265, 2156544), (1909440, 2141664), (1935360, 2112981), (1950444, 2096640), (1980160, 2065176), (1988688, 2056320), (2004912, 2039680), (2007810, 2036736)]