16839105085440

素因数分解:

$2^{15}\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^2$

素因数の和:211

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 20, 22, 24, 27, 30, 31, 32, 33, 36, 40, 44, 45, 48, 54, 55, 60, 61, 62, 64, 66, 72, 80, 81, 88, 90, 93, 96, 99, 108, 110, 120, 122, 124, 128, 132, 135, 144, 155, 160, 162, 165, 176, 180, 183, 186, 192, 198, 216, 220, 240, 244, 248, 256, 264, 270, 279, 288, 297, 305, 310, 320, 324, 330, 341, 352, 360, 366, 372, 384, 396, 405, 432, 440, 465, 480, 488, 495, 496, 512, 528, 540, 549, 558, 576, 594, 610, 620, 640, 648, 660, 671, 682, 704, 720, 732, 744, 768, 792, 810, 837, 864, 880, 891, 915, 930, 960, 976, 990, 992, 1023, 1024, 1056, 1080, 1098, 1116, 1152, 1188, 1220, 1240, 1280, 1296, 1320, 1342, 1364, 1395, 1408, 1440, 1464, 1485, 1488, 1536, 1584, 1620, 1647, 1674, 1705, 1728, 1760, 1782, 1830, 1860, 1891, 1920, 1952, 1980, 1984, 2013, 2046, 2048, 2112, 2160, 2196, 2232, 2304, 2376, 2440, 2480, 2511, 2560, 2592, 2640, 2684, 2728, 2745, 2790, 2816, 2880, 2928, 2970, 2976, 3069, 3072, 3168, 3240, 3294, 3348, 3355, 3410, 3456, 3520, 3564, 3660, 3720, 3721, 3782, 3840, 3904, 3960, 3968, 4026, 4092, 4096, 4185, 4224, 4320, 4392, 4455, 4464, 4608, 4752, 4880, 4941, 4960, 5022, 5115, 5120, 5184, 5280, 5368, 5456, 5490, 5580, 5632, 5673, 5760, 5856, 5940, 5952, 6039, 6138, 6144, 6336, 6480, 6588, 6696, 6710, 6820, 6912, 7040, 7128, 7320, 7440, 7442, 7564, 7680, 7808, 7920, 7936, 8052, 8184, 8192, 8235, 8370, 8448, 8640, 8784, 8910, 8928, 9207, 9216, 9455, 9504, 9760, 9882, 9920, 10044, 10065, 10230, 10240, 10368, 10560, 10736, 10912, 10980, 11160, 11163, 11264, 11346, 11520, 11712, 11880, 11904, 12078, 12276, 12288, 12555, 12672, 12960, 13176, 13392, 13420, 13640, 13824, 14080, 14256, 14640, 14880, 14884, 15128, 15345, 15360, 15616, 15840, 15872, 16104, 16368, 16384, 16470, 16740, 16896, 17019, 17280, 17568, 17820, 17856, 18117, 18414, 18432, 18605, 18910, 19008, 19520, 19764, 19840, 20088, 20130, 20460, 20480, 20736, 20801, 21120, 21472, 21824, 21960, 22320, 22326, 22528, 22692, 23040, 23424, 23760, 23808, 24156, 24552, 24576, 24705, 25110, 25344, 25920, 26352, 26784, 26840, 27280, 27621, 27648, 28160, 28365, 28512, 29280, 29760, 29768, 30195, 30256, 30690, 30720, 31232, 31680, 31744, 32208, 32736, 32768, 32940, 33480, 33489, 33792, 34038, 34560, 35136, 35640, 35712, 36234, 36828, 36864, 37210, 37820, 38016, 39040, 39528, 39680, 40176, 40260, 40920, 40931, 40960, 41472, 41602, 42240, 42944, 43648, 43920, 44640, 44652, 45056, 45384, 46035, 46080, 46848, 47520, 47616, 48312, 49104, 49152, 49410, 50220, 50688, 51057, 51840, 52704, 53568, 53680, 54351, 54560, 55242, 55296, 55815, 56320, 56730, 57024, 58560, 59520, 59536, 60390, 60512, 61380, 61440, 62403, 62464, 63360, 63488, 64416, 65472, 65880, 66960, 66978, 67584, 68076, 69120, 70272, 71280, 71424, 72468, 73656, 73728, 74420, 75640, 76032, 78080, 79056, 79360, 80352, 80520, 81840, 81862, 81920, 82944, 83204, 84480, 85095, 85888, 87296, 87840, 89280, 89304, 90112, 90585, 90768, 92070, 92160, 93696, 95040, 95232, 96624, 98208, 98304, 98820, 100440, 100467, 101376, 102114, 103680, 104005, 105408, 107136, 107360, 108702, 109120, 110484, 110592, 111630, 112640, 113460, 114048, 115351, 117120, 119040, 119072, 120780, 121024, 122760, 122793, 122880, 124806, 124928, 126720, 126976, 128832, 130944, 131760, 133920, 133956, 135168, 136152, 138105, 138240, 140544, 142560, 142848, 144936, 147312, 147456, 148840, 151280, 152064, 153171, 156160, 158112, 158720, 160704, 161040, 163680, 163724, 163840, 165888, 166408, 167445, 168960, 170190, 171776, 174592, 175680, 178560, 178608, 180224, 181170, 181536, 184140, 184320, 187209, 187392, 190080, 190464, 193248, 196416, 197640, 200880, 200934, 202752, 204228, 204655, 207360, 208010, 210816, 214272, 214720, 217404, 218240, 220968, 221184, 223260, 225280, 226920, 228096, 230702, 234240, 238080, 238144, 241560, 242048, 245520, 245586, 245760, 249612, 249856, 253440, 253952, 255285, 257664, 261888, 263520, 267840, 267912, 270336, 271755, 272304, 276210, 276480, 281088, 285120, 285696, 289872, 294624, 294912, 297680, 301401, 302560, 304128, 306342, 312015, 312320, 316224, 317440, 321408, 322080, 327360, 327448, 331776, 332816, 334890, 337920, 340380, 343552, 346053, 349184, 351360, 357120, 357216, 360448, 362340, 363072, 368280, 368379, 368640, 374418, 374784, 380160, 380928, 386496, 392832, 395280, 401760, 401868, 405504, 408456, 409310, 414720, 416020, 421632, 428544, 429440, 434808, 436480, 441936, 442368, 446520, 450560, 453840, 456192, 461404, 468480, 476160, 476288, 483120, 484096, 491040, 491172, 491520, 499224, 499712, 502335, 506880, 507904, 510570, 515328, 523776, 527040, 535680, 535824, 540672, 543510, 544608, 552420, 552960, 561627, 562176, 570240, 571392, 576755, 579744, 589248, 595360, 602802, 605120, 608256, 612684, 613965, 624030, 624640, 632448, 634880, 642816, 644160, 654720, 654896, 663552, 665632, 669780, 675840, 680760, 687104, 692106, 698368, 702720, 714240, 714432, 724680, 726144, 736560, 736758, 737280, 748836, 749568, 760320, 761856, 765855, 772992, 785664, 790560, 803520, 803736, 811008, 816912, 818620, 829440, 832040, 843264, 857088, 858880, 869616, 872960, 883872, 884736, 893040, 901120, 907680, 912384, 922808, 936045, 936960, 952320, 952576, 966240, 968192, 982080, 982344, 998448, 999424, 1004670, 1013760, 1015808, 1021140, 1030656, 1038159, 1047552, 1054080, 1071360, 1071648, 1081344, 1087020, 1089216, 1104840, 1105137, 1105920, 1123254, 1124352, 1140480, 1142784, 1153510, 1159488, 1178496, 1190720, 1205604, 1210240, 1216512, 1225368, 1227930, 1248060, 1249280, 1264896, 1268861, 1269760, 1285632, 1288320, 1309440, 1309792, 1327104, 1331264, 1339560, 1351680, 1361520, 1374208, 1384212, 1396736, 1405440, 1428480, 1428864, 1449360, 1452288, 1473120, 1473516, 1474560, 1497672, 1499136, 1507005, 1520640, 1523712, 1531710, 1545984, 1571328, 1581120, 1607040, 1607472, 1622016, 1633824, 1637240, 1658880, 1664080, 1684881, 1686528, 1714176, 1717760, 1730265, 1739232, 1745920, 1767744, 1786080, 1802240, 1815360, 1824768, 1841895, 1845616, 1872090, 1873920, 1904640, 1905152, 1932480, 1936384, 1964160, 1964688, 1996896, 1998848, 2009340, 2027520, 2042280, 2061312, 2076318, 2095104, 2108160, 2142720, 2143296, 2174040, 2178432, 2209680, 2210274, 2211840, 2246508, 2248704, 2280960, 2285568, 2307020, 2318976, 2356992, 2381440, 2411208, 2420480, 2433024, 2450736, 2455860, 2496120, 2498560, 2529792, 2537722, 2539520, 2571264, 2576640, 2618880, 2619584, 2654208, 2662528, 2679120, 2703360, 2723040, 2748416, 2768424, 2793472, 2808135, 2810880, 2856960, 2857728, 2898720, 2904576, 2946240, 2947032, 2995344, 2998272, 3014010, 3041280, 3047424, 3063420, 3091968, 3114477, 3142656, 3162240, 3214080, 3214944, 3244032, 3267648, 3274480, 3315411, 3317760, 3328160, 3369762, 3373056, 3428352, 3435520, 3460530, 3478464, 3491840, 3535488, 3572160, 3630720, 3649536, 3683790, 3691232, 3744180, 3747840, 3806583, 3809280, 3810304, 3864960, 3872768, 3928320, 3929376, 3993792, 4018680, 4055040, 4084560, 4122624, 4152636, 4190208, 4216320, 4285440, 4286592, 4348080, 4356864, 4419360, 4420548, 4423680, 4493016, 4497408, 4561920, 4571136, 4614040, 4637952, 4713984, 4762880, 4822416, 4840960, 4866048, 4901472, 4911720, 4992240, 4997120, 5059584, 5075444, 5079040, 5142528, 5153280, 5190795, 5237760, 5239168, 5325056, 5358240, 5406720, 5446080, 5496832, 5525685, 5536848, 5586944, 5616270, 5621760, 5713920, 5715456, 5797440, 5809152, 5892480, 5894064, 5990688, 5996544, 6028020, 6082560, 6126840, 6183936, 6228954, 6285312, 6324480, 6344305, 6428160, 6429888, 6535296, 6548960, 6630822, 6635520, 6656320, 6739524, 6746112, 6856704, 6871040, 6921060, 6956928, 6983680, 7070976, 7144320, 7261440, 7299072, 7367580, 7382464, 7488360, 7495680, 7613166, 7618560, 7620608, 7729920, 7745536, 7856640, 7858752, 7987584, 8037360, 8110080, 8169120, 8245248, 8305272, 8380416, 8424405, 8432640, 8570880, 8573184, 8696160, 8713728, 8838720, 8841096, 8986032, 8994816, 9123840, 9142272, 9228080, 9275904, 9343431, 9427968, 9525760, 9644832, 9681920, 9732096, 9802944, 9823440, 9984480, 9994240, 10119168, 10150888, 10285056, 10306560, 10381590, 10475520, 10478336, 10650112, 10716480, 10892160, 10993664, 11051370, 11073696, 11173888, 11232540, 11243520, 11419749, 11427840, 11430912, 11594880, 11618304, 11784960, 11788128, 11981376, 12056040, 12165120, 12253680, 12367872, 12457908, 12570624, 12648960, 12688610, 12856320, 12859776, 13070592, 13097920, 13261644, 13271040, 13312640, 13479048, 13492224, 13713408, 13742080, 13842120, 13913856, 13967360, 14141952, 14288640, 14522880, 14598144, 14735160, 14764928, 14976720, 14991360, 15226332, 15237120, 15241216, 15459840, 15491072, 15572385, 15713280, 15717504, 15975168, 16074720, 16220160, 16338240, 16490496, 16577055, 16610544, 16760832, 16848810, 16865280, 17141760, 17146368, 17392320, 17427456, 17677440, 17682192, 17972064, 17989632, 18247680, 18456160, 18551808, 18686862, 18855936, 19032915, 19051520, 19289664, 19363840, 19605888, 19646880, 19968960, 20238336, 20301776, 20570112, 20613120, 20763180, 20951040, 20956672, 21300224, 21432960, 21784320, 21987328, 22102740, 22147392, 22465080, 22487040, 22839498, 22855680, 22861824, 23189760, 23236608, 23569920, 23576256, 23962752, 24112080, 24330240, 24507360, 24735744, 24915816, 25141248, 25297920, 25377220, 25712640, 25719552, 26141184, 26195840, 26523288, 26625280, 26958096, 26984448, 27426816, 27484160, 27684240, 27827712, 27934720, 28283904, 28577280, 29045760, 29196288, 29470320, 29529856, 29953440, 29982720, 30452664, 30482432, 30919680, 30982144, 31144770, 31426560, 31435008, 31950336, 32149440, 32676480, 32980992, 33154110, 33221088, 33521664, 33697620, 33730560, 34259247, 34283520, 34292736, 34784640, 34854912, 35354880, 35364384, 35944128, 36495360, 36912320, 37103616, 37373724, 37711872, 38065830, 38103040, 38579328, 38727680, 39211776, 39293760, 39937920, 40476672, 40603552, 41140224, 41226240, 41526360, 41902080, 41913344, 42600448, 42865920, 43568640, 44205480, 44294784, 44930160, 44974080, 45678996, 45711360, 45723648, 46379520, 46473216, 46717155, 47139840, 47152512, 47925504, 48224160, 48660480, 49014720, 49471488, 49831632, 50282496, 50595840, 50754440, 51425280, 51439104, 52282368, 52391680, 53046576, 53250560, 53916192, 53968896, 54968320, 55368480, 55655424, 55869440, 56567808, 57098745, 57154560, 58091520, 58940640, 59059712, 59906880, 60905328, 60964864, 61839360, 61964288, 62289540, 62853120, 62870016, 63900672, 64298880, 65352960, 65961984, 66308220, 66442176, 67395240, 67461120, 68518494, 68567040, 68585472, 69569280, 69709824, 70709760, 70728768, 71888256, 72990720, 73824640, 74207232, 74747448, 75423744, 76131660, 76206080, 77158656, 77455360, 78423552, 78587520, 79875840, 80953344, 81207104, 82280448, 82452480, 83052720, 83804160, 83826688, 85200896, 85731840, 87137280, 88410960, 88589568, 89860320, 89948160, 91357992, 91447296, 92759040, 92946432, 93434310, 94279680, 94305024, 95851008, 96448320, 98029440, 98942976, 99663264, 100564992, 101191680, 101508880, 102777741, 102850560, 102878208, 104564736, 104783360, 106093152, 106501120, 107832384, 109936640, 110736960, 111310848, 113135616, 114197490, 114309120, 116183040, 117881280, 118119424, 119813760, 121810656, 121929728, 123678720, 124579080, 125706240, 125740032, 127801344, 128597760, 130705920, 132616440, 132884352, 134790480, 134922240, 137036988, 137134080, 137170944, 139138560, 139419648, 141419520, 141457536, 143776512, 145981440, 147649280, 148414464, 149494896, 150847488, 152263320, 152412160, 154317312, 154910720, 156847104, 157175040, 159751680, 161906688, 162414208, 164904960, 166105440, 167608320, 167653376, 170401792, 171296235, 171463680, 174274560, 176821920, 177179136, 179720640, 182715984, 182894592, 185518080, 185892864, 186868620, 188559360, 188610048, 191702016, 192896640, 196058880, 197885952, 199326528, 202383360, 203017760, 205555482, 205701120, 205756416, 209129472, 209566720, 212186304, 213002240, 215664768, 221473920, 222621696, 226271232, 228394980, 228618240, 232366080, 235762560, 236238848, 239627520, 243621312, 247357440, 249158160, 251412480, 251480064, 255602688, 257195520, 261411840, 265232880, 265768704, 269580960, 269844480, 274073976, 274341888, 278277120, 278839296, 282839040, 282915072, 287553024, 295298560, 296828928, 298989792, 301694976, 304526640, 304824320, 308634624, 309821440, 313694208, 314350080, 319503360, 324828416, 329809920, 332210880, 335306752, 340803584, 342592470, 342927360, 348549120, 353643840, 354358272, 359441280, 365431968, 365789184, 371036160, 373737240, 377118720, 377220096, 383404032, 385793280, 392117760, 398653056, 404766720, 406035520, 411110964, 411402240, 411512832, 418258944, 419133440, 424372608, 426004480, 431329536, 442947840, 445243392, 452542464, 456789960, 457236480, 464732160, 471525120, 472477696, 479255040, 487242624, 494714880, 498316320, 502824960, 502960128, 511205376, 513888705, 514391040, 522823680, 530465760, 531537408, 539161920, 548147952, 548683776, 556554240, 557678592, 565678080, 565830144, 575106048, 590597120, 593657856, 597979584, 609053280, 609648640, 617269248, 627388416, 628700160, 639006720, 649656832, 664421760, 670613504, 681607168, 685184940, 685854720, 697098240, 707287680, 708716544, 718882560, 730863936, 742072320, 747474480, 754237440, 754440192, 766808064, 771586560, 784235520, 797306112, 809533440, 812071040, 822221928, 823025664, 836517888, 838266880, 848745216, 852008960, 862659072, 885895680, 890486784, 905084928, 913579920, 914472960, 929464320, 943050240, 944955392, 958510080, 974485248, 989429760, 996632640, 1005920256, 1022410752, 1027777410, 1028782080, 1045647360, 1060931520, 1063074816, 1078323840, 1096295904, 1097367552, 1113108480, 1131356160, 1131660288, 1150212096, 1181194240, 1195959168, 1218106560, 1234538496, 1254776832, 1257400320, 1278013440, 1299313664, 1328843520, 1341227008, 1370369880, 1371709440, 1394196480, 1414575360, 1417433088, 1437765120, 1461727872, 1484144640, 1494948960, 1508474880, 1508880384, 1533616128, 1543173120, 1568471040, 1594612224, 1624142080, 1644443856, 1646051328, 1673035776, 1676533760, 1697490432, 1704017920, 1725318144, 1771791360, 1780973568, 1827159840, 1828945920, 1886100480, 1889910784, 1917020160, 1948970496, 1993265280, 2011840512, 2044821504, 2055554820, 2057564160, 2091294720, 2121863040, 2126149632, 2156647680, 2192591808, 2226216960, 2262712320, 2263320576, 2300424192, 2362388480, 2391918336, 2436213120, 2469076992, 2509553664, 2514800640, 2556026880, 2598627328, 2657687040, 2740739760, 2743418880, 2788392960, 2829150720, 2834866176, 2875530240, 2923455744, 2968289280, 2989897920, 3017760768, 3067232256, 3086346240, 3136942080, 3189224448, 3248284160, 3288887712, 3292102656, 3353067520, 3394980864, 3408035840, 3450636288, 3543582720, 3654319680, 3772200960, 3779821568, 3834040320, 3897940992, 3986530560, 4023681024, 4111109640, 4115128320, 4182589440, 4243726080, 4252299264, 4313295360, 4385183616, 4452433920, 4525424640, 4526641152, 4600848384, 4724776960, 4783836672, 4872426240, 4938153984, 5019107328, 5029601280, 5112053760, 5197254656, 5315374080, 5481479520, 5486837760, 5658301440, 5669732352, 5751060480, 5846911488, 5979795840, 6035521536, 6134464512, 6172692480, 6273884160, 6378448896, 6496568320, 6577775424, 6706135040, 6789961728, 6901272576, 7087165440, 7308639360, 7544401920, 7668080640, 7795881984, 7973061120, 8222219280, 8230256640, 8365178880, 8487452160, 8504598528, 8626590720, 8770367232, 8904867840, 9053282304, 9201696768, 9449553920, 9567673344, 9744852480, 9876307968, 10059202560, 10224107520, 10394509312, 10630748160, 10962959040, 11316602880, 11339464704, 11502120960, 11693822976, 11959591680, 12071043072, 12345384960, 12547768320, 12756897792, 12993136640, 13155550848, 13579923456, 13802545152, 14174330880, 14617278720, 15088803840, 15336161280, 15591763968, 15946122240, 16444438560, 16460513280, 16974904320, 17009197056, 17253181440, 17540734464, 18106564608, 18403393536, 18899107840, 19135346688, 19489704960, 20118405120, 20789018624, 21261496320, 21925918080, 22633205760, 23004241920, 23387645952, 23919183360, 24690769920, 25095536640, 25513795584, 25986273280, 26311101696, 27159846912, 27605090304, 28348661760, 29234557440, 30177607680, 30672322560, 31183527936, 31892244480, 32888877120, 33949808640, 34018394112, 34506362880, 35081468928, 36213129216, 38270693376, 38979409920, 41578037248, 42522992640, 43851836160, 45266411520, 46008483840, 46775291904, 47838366720, 49381539840, 51027591168, 51972546560, 52622203392, 54319693824, 55210180608, 56697323520, 58469114880, 60355215360, 62367055872, 63784488960, 65777754240, 67899617280, 69012725760, 70162937856, 76541386752, 77958819840, 85045985280, 87703672320, 90532823040, 92016967680, 93550583808, 95676733440, 102055182336, 103945093120, 105244406784, 108639387648, 116938229760, 124734111744, 127568977920, 131555508480, 135799234560, 138025451520, 140325875712, 153082773504, 155917639680, 170091970560, 175407344640, 181065646080, 187101167616, 191353466880, 207890186240, 210488813568, 233876459520, 255137955840, 263111016960, 271598469120, 276050903040, 280651751424, 306165547008, 311835279360, 350814689280, 374202335232, 382706933760, 420977627136, 467752919040, 510275911680, 526222033920, 543196938240, 561303502848, 623670558720, 701629378560, 765413867520, 841955254272, 935505838080, 1052444067840, 1122607005696, 1403258757120, 1530827735040, 1683910508544, 1871011676160, 2104888135680, 2806517514240, 3367821017088, 4209776271360, 5613035028480, 8419552542720, 16839105085440]

約数ペア:

[(1, 16839105085440), (2, 8419552542720), (3, 5613035028480), (4, 4209776271360), (5, 3367821017088), (6, 2806517514240), (8, 2104888135680), (9, 1871011676160), (10, 1683910508544), (11, 1530827735040), (12, 1403258757120), (15, 1122607005696), (16, 1052444067840), (18, 935505838080), (20, 841955254272), (22, 765413867520), (24, 701629378560), (27, 623670558720), (30, 561303502848), (31, 543196938240), (32, 526222033920), (33, 510275911680), (36, 467752919040), (40, 420977627136), (44, 382706933760), (45, 374202335232), (48, 350814689280), (54, 311835279360), (55, 306165547008), (60, 280651751424), (61, 276050903040), (62, 271598469120), (64, 263111016960), (66, 255137955840), (72, 233876459520), (80, 210488813568), (81, 207890186240), (88, 191353466880), (90, 187101167616), (93, 181065646080), (96, 175407344640), (99, 170091970560), (108, 155917639680), (110, 153082773504), (120, 140325875712), (122, 138025451520), (124, 135799234560), (128, 131555508480), (132, 127568977920), (135, 124734111744), (144, 116938229760), (155, 108639387648), (160, 105244406784), (162, 103945093120), (165, 102055182336), (176, 95676733440), (180, 93550583808), (183, 92016967680), (186, 90532823040), (192, 87703672320), (198, 85045985280), (216, 77958819840), (220, 76541386752), (240, 70162937856), (244, 69012725760), (248, 67899617280), (256, 65777754240), (264, 63784488960), (270, 62367055872), (279, 60355215360), (288, 58469114880), (297, 56697323520), (305, 55210180608), (310, 54319693824), (320, 52622203392), (324, 51972546560), (330, 51027591168), (341, 49381539840), (352, 47838366720), (360, 46775291904), (366, 46008483840), (372, 45266411520), (384, 43851836160), (396, 42522992640), (405, 41578037248), (432, 38979409920), (440, 38270693376), (465, 36213129216), (480, 35081468928), (488, 34506362880), (495, 34018394112), (496, 33949808640), (512, 32888877120), (528, 31892244480), (540, 31183527936), (549, 30672322560), (558, 30177607680), (576, 29234557440), (594, 28348661760), (610, 27605090304), (620, 27159846912), (640, 26311101696), (648, 25986273280), (660, 25513795584), (671, 25095536640), (682, 24690769920), (704, 23919183360), (720, 23387645952), (732, 23004241920), (744, 22633205760), (768, 21925918080), (792, 21261496320), (810, 20789018624), (837, 20118405120), (864, 19489704960), (880, 19135346688), (891, 18899107840), (915, 18403393536), (930, 18106564608), (960, 17540734464), (976, 17253181440), (990, 17009197056), (992, 16974904320), (1023, 16460513280), (1024, 16444438560), (1056, 15946122240), (1080, 15591763968), (1098, 15336161280), (1116, 15088803840), (1152, 14617278720), (1188, 14174330880), (1220, 13802545152), (1240, 13579923456), (1280, 13155550848), (1296, 12993136640), (1320, 12756897792), (1342, 12547768320), (1364, 12345384960), (1395, 12071043072), (1408, 11959591680), (1440, 11693822976), (1464, 11502120960), (1485, 11339464704), (1488, 11316602880), (1536, 10962959040), (1584, 10630748160), (1620, 10394509312), (1647, 10224107520), (1674, 10059202560), (1705, 9876307968), (1728, 9744852480), (1760, 9567673344), (1782, 9449553920), (1830, 9201696768), (1860, 9053282304), (1891, 8904867840), (1920, 8770367232), (1952, 8626590720), (1980, 8504598528), (1984, 8487452160), (2013, 8365178880), (2046, 8230256640), (2048, 8222219280), (2112, 7973061120), (2160, 7795881984), (2196, 7668080640), (2232, 7544401920), (2304, 7308639360), (2376, 7087165440), (2440, 6901272576), (2480, 6789961728), (2511, 6706135040), (2560, 6577775424), (2592, 6496568320), (2640, 6378448896), (2684, 6273884160), (2728, 6172692480), (2745, 6134464512), (2790, 6035521536), (2816, 5979795840), (2880, 5846911488), (2928, 5751060480), (2970, 5669732352), (2976, 5658301440), (3069, 5486837760), (3072, 5481479520), (3168, 5315374080), (3240, 5197254656), (3294, 5112053760), (3348, 5029601280), (3355, 5019107328), (3410, 4938153984), (3456, 4872426240), (3520, 4783836672), (3564, 4724776960), (3660, 4600848384), (3720, 4526641152), (3721, 4525424640), (3782, 4452433920), (3840, 4385183616), (3904, 4313295360), (3960, 4252299264), (3968, 4243726080), (4026, 4182589440), (4092, 4115128320), (4096, 4111109640), (4185, 4023681024), (4224, 3986530560), (4320, 3897940992), (4392, 3834040320), (4455, 3779821568), (4464, 3772200960), (4608, 3654319680), (4752, 3543582720), (4880, 3450636288), (4941, 3408035840), (4960, 3394980864), (5022, 3353067520), (5115, 3292102656), (5120, 3288887712), (5184, 3248284160), (5280, 3189224448), (5368, 3136942080), (5456, 3086346240), (5490, 3067232256), (5580, 3017760768), (5632, 2989897920), (5673, 2968289280), (5760, 2923455744), (5856, 2875530240), (5940, 2834866176), (5952, 2829150720), (6039, 2788392960), (6138, 2743418880), (6144, 2740739760), (6336, 2657687040), (6480, 2598627328), (6588, 2556026880), (6696, 2514800640), (6710, 2509553664), (6820, 2469076992), (6912, 2436213120), (7040, 2391918336), (7128, 2362388480), (7320, 2300424192), (7440, 2263320576), (7442, 2262712320), (7564, 2226216960), (7680, 2192591808), (7808, 2156647680), (7920, 2126149632), (7936, 2121863040), (8052, 2091294720), (8184, 2057564160), (8192, 2055554820), (8235, 2044821504), (8370, 2011840512), (8448, 1993265280), (8640, 1948970496), (8784, 1917020160), (8910, 1889910784), (8928, 1886100480), (9207, 1828945920), (9216, 1827159840), (9455, 1780973568), (9504, 1771791360), (9760, 1725318144), (9882, 1704017920), (9920, 1697490432), (10044, 1676533760), (10065, 1673035776), (10230, 1646051328), (10240, 1644443856), (10368, 1624142080), (10560, 1594612224), (10736, 1568471040), (10912, 1543173120), (10980, 1533616128), (11160, 1508880384), (11163, 1508474880), (11264, 1494948960), (11346, 1484144640), (11520, 1461727872), (11712, 1437765120), (11880, 1417433088), (11904, 1414575360), (12078, 1394196480), (12276, 1371709440), (12288, 1370369880), (12555, 1341227008), (12672, 1328843520), (12960, 1299313664), (13176, 1278013440), (13392, 1257400320), (13420, 1254776832), (13640, 1234538496), (13824, 1218106560), (14080, 1195959168), (14256, 1181194240), (14640, 1150212096), (14880, 1131660288), (14884, 1131356160), (15128, 1113108480), (15345, 1097367552), (15360, 1096295904), (15616, 1078323840), (15840, 1063074816), (15872, 1060931520), (16104, 1045647360), (16368, 1028782080), (16384, 1027777410), (16470, 1022410752), (16740, 1005920256), (16896, 996632640), (17019, 989429760), (17280, 974485248), (17568, 958510080), (17820, 944955392), (17856, 943050240), (18117, 929464320), (18414, 914472960), (18432, 913579920), (18605, 905084928), (18910, 890486784), (19008, 885895680), (19520, 862659072), (19764, 852008960), (19840, 848745216), (20088, 838266880), (20130, 836517888), (20460, 823025664), (20480, 822221928), (20736, 812071040), (20801, 809533440), (21120, 797306112), (21472, 784235520), (21824, 771586560), (21960, 766808064), (22320, 754440192), (22326, 754237440), (22528, 747474480), (22692, 742072320), (23040, 730863936), (23424, 718882560), (23760, 708716544), (23808, 707287680), (24156, 697098240), (24552, 685854720), (24576, 685184940), (24705, 681607168), (25110, 670613504), (25344, 664421760), (25920, 649656832), (26352, 639006720), (26784, 628700160), (26840, 627388416), (27280, 617269248), (27621, 609648640), (27648, 609053280), (28160, 597979584), (28365, 593657856), (28512, 590597120), (29280, 575106048), (29760, 565830144), (29768, 565678080), (30195, 557678592), (30256, 556554240), (30690, 548683776), (30720, 548147952), (31232, 539161920), (31680, 531537408), (31744, 530465760), (32208, 522823680), (32736, 514391040), (32768, 513888705), (32940, 511205376), (33480, 502960128), (33489, 502824960), (33792, 498316320), (34038, 494714880), (34560, 487242624), (35136, 479255040), (35640, 472477696), (35712, 471525120), (36234, 464732160), (36828, 457236480), (36864, 456789960), (37210, 452542464), (37820, 445243392), (38016, 442947840), (39040, 431329536), (39528, 426004480), (39680, 424372608), (40176, 419133440), (40260, 418258944), (40920, 411512832), (40931, 411402240), (40960, 411110964), (41472, 406035520), (41602, 404766720), (42240, 398653056), (42944, 392117760), (43648, 385793280), (43920, 383404032), (44640, 377220096), (44652, 377118720), (45056, 373737240), (45384, 371036160), (46035, 365789184), (46080, 365431968), (46848, 359441280), (47520, 354358272), (47616, 353643840), (48312, 348549120), (49104, 342927360), (49152, 342592470), (49410, 340803584), (50220, 335306752), (50688, 332210880), (51057, 329809920), (51840, 324828416), (52704, 319503360), (53568, 314350080), (53680, 313694208), (54351, 309821440), (54560, 308634624), (55242, 304824320), (55296, 304526640), (55815, 301694976), (56320, 298989792), (56730, 296828928), (57024, 295298560), (58560, 287553024), (59520, 282915072), (59536, 282839040), (60390, 278839296), (60512, 278277120), (61380, 274341888), (61440, 274073976), (62403, 269844480), (62464, 269580960), (63360, 265768704), (63488, 265232880), (64416, 261411840), (65472, 257195520), (65880, 255602688), (66960, 251480064), (66978, 251412480), (67584, 249158160), (68076, 247357440), (69120, 243621312), (70272, 239627520), (71280, 236238848), (71424, 235762560), (72468, 232366080), (73656, 228618240), (73728, 228394980), (74420, 226271232), (75640, 222621696), (76032, 221473920), (78080, 215664768), (79056, 213002240), (79360, 212186304), (80352, 209566720), (80520, 209129472), (81840, 205756416), (81862, 205701120), (81920, 205555482), (82944, 203017760), (83204, 202383360), (84480, 199326528), (85095, 197885952), (85888, 196058880), (87296, 192896640), (87840, 191702016), (89280, 188610048), (89304, 188559360), (90112, 186868620), (90585, 185892864), (90768, 185518080), (92070, 182894592), (92160, 182715984), (93696, 179720640), (95040, 177179136), (95232, 176821920), (96624, 174274560), (98208, 171463680), (98304, 171296235), (98820, 170401792), (100440, 167653376), (100467, 167608320), (101376, 166105440), (102114, 164904960), (103680, 162414208), (104005, 161906688), (105408, 159751680), (107136, 157175040), (107360, 156847104), (108702, 154910720), (109120, 154317312), (110484, 152412160), (110592, 152263320), (111630, 150847488), (112640, 149494896), (113460, 148414464), (114048, 147649280), (115351, 145981440), (117120, 143776512), (119040, 141457536), (119072, 141419520), (120780, 139419648), (121024, 139138560), (122760, 137170944), (122793, 137134080), (122880, 137036988), (124806, 134922240), (124928, 134790480), (126720, 132884352), (126976, 132616440), (128832, 130705920), (130944, 128597760), (131760, 127801344), (133920, 125740032), (133956, 125706240), (135168, 124579080), (136152, 123678720), (138105, 121929728), (138240, 121810656), (140544, 119813760), (142560, 118119424), (142848, 117881280), (144936, 116183040), (147312, 114309120), (147456, 114197490), (148840, 113135616), (151280, 111310848), (152064, 110736960), (153171, 109936640), (156160, 107832384), (158112, 106501120), (158720, 106093152), (160704, 104783360), (161040, 104564736), (163680, 102878208), (163724, 102850560), (163840, 102777741), (165888, 101508880), (166408, 101191680), (167445, 100564992), (168960, 99663264), (170190, 98942976), (171776, 98029440), (174592, 96448320), (175680, 95851008), (178560, 94305024), (178608, 94279680), (180224, 93434310), (181170, 92946432), (181536, 92759040), (184140, 91447296), (184320, 91357992), (187209, 89948160), (187392, 89860320), (190080, 88589568), (190464, 88410960), (193248, 87137280), (196416, 85731840), (197640, 85200896), (200880, 83826688), (200934, 83804160), (202752, 83052720), (204228, 82452480), (204655, 82280448), (207360, 81207104), (208010, 80953344), (210816, 79875840), (214272, 78587520), (214720, 78423552), (217404, 77455360), (218240, 77158656), (220968, 76206080), (221184, 76131660), (223260, 75423744), (225280, 74747448), (226920, 74207232), (228096, 73824640), (230702, 72990720), (234240, 71888256), (238080, 70728768), (238144, 70709760), (241560, 69709824), (242048, 69569280), (245520, 68585472), (245586, 68567040), (245760, 68518494), (249612, 67461120), (249856, 67395240), (253440, 66442176), (253952, 66308220), (255285, 65961984), (257664, 65352960), (261888, 64298880), (263520, 63900672), (267840, 62870016), (267912, 62853120), (270336, 62289540), (271755, 61964288), (272304, 61839360), (276210, 60964864), (276480, 60905328), (281088, 59906880), (285120, 59059712), (285696, 58940640), (289872, 58091520), (294624, 57154560), (294912, 57098745), (297680, 56567808), (301401, 55869440), (302560, 55655424), (304128, 55368480), (306342, 54968320), (312015, 53968896), (312320, 53916192), (316224, 53250560), (317440, 53046576), (321408, 52391680), (322080, 52282368), (327360, 51439104), (327448, 51425280), (331776, 50754440), (332816, 50595840), (334890, 50282496), (337920, 49831632), (340380, 49471488), (343552, 49014720), (346053, 48660480), (349184, 48224160), (351360, 47925504), (357120, 47152512), (357216, 47139840), (360448, 46717155), (362340, 46473216), (363072, 46379520), (368280, 45723648), (368379, 45711360), (368640, 45678996), (374418, 44974080), (374784, 44930160), (380160, 44294784), (380928, 44205480), (386496, 43568640), (392832, 42865920), (395280, 42600448), (401760, 41913344), (401868, 41902080), (405504, 41526360), (408456, 41226240), (409310, 41140224), (414720, 40603552), (416020, 40476672), (421632, 39937920), (428544, 39293760), (429440, 39211776), (434808, 38727680), (436480, 38579328), (441936, 38103040), (442368, 38065830), (446520, 37711872), (450560, 37373724), (453840, 37103616), (456192, 36912320), (461404, 36495360), (468480, 35944128), (476160, 35364384), (476288, 35354880), (483120, 34854912), (484096, 34784640), (491040, 34292736), (491172, 34283520), (491520, 34259247), (499224, 33730560), (499712, 33697620), (502335, 33521664), (506880, 33221088), (507904, 33154110), (510570, 32980992), (515328, 32676480), (523776, 32149440), (527040, 31950336), (535680, 31435008), (535824, 31426560), (540672, 31144770), (543510, 30982144), (544608, 30919680), (552420, 30482432), (552960, 30452664), (561627, 29982720), (562176, 29953440), (570240, 29529856), (571392, 29470320), (576755, 29196288), (579744, 29045760), (589248, 28577280), (595360, 28283904), (602802, 27934720), (605120, 27827712), (608256, 27684240), (612684, 27484160), (613965, 27426816), (624030, 26984448), (624640, 26958096), (632448, 26625280), (634880, 26523288), (642816, 26195840), (644160, 26141184), (654720, 25719552), (654896, 25712640), (663552, 25377220), (665632, 25297920), (669780, 25141248), (675840, 24915816), (680760, 24735744), (687104, 24507360), (692106, 24330240), (698368, 24112080), (702720, 23962752), (714240, 23576256), (714432, 23569920), (724680, 23236608), (726144, 23189760), (736560, 22861824), (736758, 22855680), (737280, 22839498), (748836, 22487040), (749568, 22465080), (760320, 22147392), (761856, 22102740), (765855, 21987328), (772992, 21784320), (785664, 21432960), (790560, 21300224), (803520, 20956672), (803736, 20951040), (811008, 20763180), (816912, 20613120), (818620, 20570112), (829440, 20301776), (832040, 20238336), (843264, 19968960), (857088, 19646880), (858880, 19605888), (869616, 19363840), (872960, 19289664), (883872, 19051520), (884736, 19032915), (893040, 18855936), (901120, 18686862), (907680, 18551808), (912384, 18456160), (922808, 18247680), (936045, 17989632), (936960, 17972064), (952320, 17682192), (952576, 17677440), (966240, 17427456), (968192, 17392320), (982080, 17146368), (982344, 17141760), (998448, 16865280), (999424, 16848810), (1004670, 16760832), (1013760, 16610544), (1015808, 16577055), (1021140, 16490496), (1030656, 16338240), (1038159, 16220160), (1047552, 16074720), (1054080, 15975168), (1071360, 15717504), (1071648, 15713280), (1081344, 15572385), (1087020, 15491072), (1089216, 15459840), (1104840, 15241216), (1105137, 15237120), (1105920, 15226332), (1123254, 14991360), (1124352, 14976720), (1140480, 14764928), (1142784, 14735160), (1153510, 14598144), (1159488, 14522880), (1178496, 14288640), (1190720, 14141952), (1205604, 13967360), (1210240, 13913856), (1216512, 13842120), (1225368, 13742080), (1227930, 13713408), (1248060, 13492224), (1249280, 13479048), (1264896, 13312640), (1268861, 13271040), (1269760, 13261644), (1285632, 13097920), (1288320, 13070592), (1309440, 12859776), (1309792, 12856320), (1327104, 12688610), (1331264, 12648960), (1339560, 12570624), (1351680, 12457908), (1361520, 12367872), (1374208, 12253680), (1384212, 12165120), (1396736, 12056040), (1405440, 11981376), (1428480, 11788128), (1428864, 11784960), (1449360, 11618304), (1452288, 11594880), (1473120, 11430912), (1473516, 11427840), (1474560, 11419749), (1497672, 11243520), (1499136, 11232540), (1507005, 11173888), (1520640, 11073696), (1523712, 11051370), (1531710, 10993664), (1545984, 10892160), (1571328, 10716480), (1581120, 10650112), (1607040, 10478336), (1607472, 10475520), (1622016, 10381590), (1633824, 10306560), (1637240, 10285056), (1658880, 10150888), (1664080, 10119168), (1684881, 9994240), (1686528, 9984480), (1714176, 9823440), (1717760, 9802944), (1730265, 9732096), (1739232, 9681920), (1745920, 9644832), (1767744, 9525760), (1786080, 9427968), (1802240, 9343431), (1815360, 9275904), (1824768, 9228080), (1841895, 9142272), (1845616, 9123840), (1872090, 8994816), (1873920, 8986032), (1904640, 8841096), (1905152, 8838720), (1932480, 8713728), (1936384, 8696160), (1964160, 8573184), (1964688, 8570880), (1996896, 8432640), (1998848, 8424405), (2009340, 8380416), (2027520, 8305272), (2042280, 8245248), (2061312, 8169120), (2076318, 8110080), (2095104, 8037360), (2108160, 7987584), (2142720, 7858752), (2143296, 7856640), (2174040, 7745536), (2178432, 7729920), (2209680, 7620608), (2210274, 7618560), (2211840, 7613166), (2246508, 7495680), (2248704, 7488360), (2280960, 7382464), (2285568, 7367580), (2307020, 7299072), (2318976, 7261440), (2356992, 7144320), (2381440, 7070976), (2411208, 6983680), (2420480, 6956928), (2433024, 6921060), (2450736, 6871040), (2455860, 6856704), (2496120, 6746112), (2498560, 6739524), (2529792, 6656320), (2537722, 6635520), (2539520, 6630822), (2571264, 6548960), (2576640, 6535296), (2618880, 6429888), (2619584, 6428160), (2654208, 6344305), (2662528, 6324480), (2679120, 6285312), (2703360, 6228954), (2723040, 6183936), (2748416, 6126840), (2768424, 6082560), (2793472, 6028020), (2808135, 5996544), (2810880, 5990688), (2856960, 5894064), (2857728, 5892480), (2898720, 5809152), (2904576, 5797440), (2946240, 5715456), (2947032, 5713920), (2995344, 5621760), (2998272, 5616270), (3014010, 5586944), (3041280, 5536848), (3047424, 5525685), (3063420, 5496832), (3091968, 5446080), (3114477, 5406720), (3142656, 5358240), (3162240, 5325056), (3214080, 5239168), (3214944, 5237760), (3244032, 5190795), (3267648, 5153280), (3274480, 5142528), (3315411, 5079040), (3317760, 5075444), (3328160, 5059584), (3369762, 4997120), (3373056, 4992240), (3428352, 4911720), (3435520, 4901472), (3460530, 4866048), (3478464, 4840960), (3491840, 4822416), (3535488, 4762880), (3572160, 4713984), (3630720, 4637952), (3649536, 4614040), (3683790, 4571136), (3691232, 4561920), (3744180, 4497408), (3747840, 4493016), (3806583, 4423680), (3809280, 4420548), (3810304, 4419360), (3864960, 4356864), (3872768, 4348080), (3928320, 4286592), (3929376, 4285440), (3993792, 4216320), (4018680, 4190208), (4055040, 4152636), (4084560, 4122624)]