12505611396096

素因数分解:

$2^{10}\times 3^3\times 7^2\times {\mathrm{13}}^1\times {\mathrm{71}}^1\times {\mathrm{73}}^1\times {\mathrm{137}}^1$

素因数の和:337

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 32, 36, 39, 42, 48, 49, 52, 54, 56, 63, 64, 71, 72, 73, 78, 84, 91, 96, 98, 104, 108, 112, 117, 126, 128, 137, 142, 144, 146, 147, 156, 168, 182, 189, 192, 196, 208, 213, 216, 219, 224, 234, 252, 256, 273, 274, 284, 288, 292, 294, 312, 336, 351, 364, 378, 384, 392, 411, 416, 426, 432, 438, 441, 448, 468, 497, 504, 511, 512, 546, 548, 568, 576, 584, 588, 624, 637, 639, 657, 672, 702, 728, 756, 768, 784, 819, 822, 832, 852, 864, 876, 882, 896, 923, 936, 949, 959, 994, 1008, 1022, 1024, 1092, 1096, 1136, 1152, 1168, 1176, 1233, 1248, 1274, 1278, 1314, 1323, 1344, 1404, 1456, 1491, 1512, 1533, 1536, 1568, 1638, 1644, 1664, 1704, 1728, 1752, 1764, 1781, 1792, 1846, 1872, 1898, 1911, 1917, 1918, 1971, 1988, 2016, 2044, 2184, 2192, 2272, 2304, 2336, 2352, 2457, 2466, 2496, 2548, 2556, 2628, 2646, 2688, 2769, 2808, 2847, 2877, 2912, 2982, 3024, 3066, 3072, 3136, 3276, 3288, 3328, 3408, 3456, 3479, 3504, 3528, 3562, 3577, 3584, 3692, 3699, 3744, 3796, 3822, 3834, 3836, 3942, 3976, 4032, 4088, 4368, 4384, 4473, 4544, 4599, 4608, 4672, 4704, 4914, 4932, 4992, 5096, 5112, 5183, 5256, 5292, 5343, 5376, 5538, 5616, 5694, 5733, 5754, 5824, 5964, 6048, 6132, 6272, 6461, 6552, 6576, 6643, 6656, 6713, 6816, 6912, 6958, 7008, 7056, 7124, 7154, 7168, 7384, 7398, 7488, 7592, 7644, 7668, 7672, 7884, 7952, 8064, 8176, 8307, 8541, 8631, 8736, 8768, 8946, 9088, 9198, 9216, 9344, 9408, 9727, 9828, 9864, 9984, 10001, 10192, 10224, 10366, 10437, 10512, 10584, 10686, 10731, 10752, 11076, 11232, 11388, 11466, 11508, 11648, 11928, 12096, 12264, 12467, 12544, 12922, 13104, 13152, 13286, 13312, 13419, 13426, 13632, 13797, 13824, 13916, 14016, 14112, 14248, 14308, 14768, 14796, 14976, 15184, 15288, 15336, 15344, 15549, 15768, 15904, 16029, 16128, 16352, 16614, 17082, 17199, 17262, 17472, 17536, 17892, 18176, 18396, 18688, 18816, 19383, 19454, 19656, 19728, 19929, 19968, 20002, 20139, 20384, 20448, 20732, 20874, 21024, 21168, 21372, 21462, 21504, 22152, 22464, 22776, 22932, 23016, 23296, 23856, 24192, 24528, 24921, 24934, 25088, 25623, 25844, 25893, 26208, 26304, 26572, 26838, 26852, 27264, 27594, 27648, 27832, 28032, 28224, 28496, 28616, 29181, 29536, 29592, 29952, 30003, 30368, 30576, 30672, 30688, 31098, 31311, 31536, 31808, 32058, 32193, 32256, 32704, 33228, 34164, 34398, 34524, 34944, 35072, 35784, 36281, 36352, 36792, 37376, 37401, 37632, 38766, 38908, 39312, 39456, 39858, 39936, 40004, 40278, 40768, 40896, 41464, 41748, 42048, 42336, 42744, 42924, 44304, 44928, 45227, 45552, 45864, 46032, 46501, 46592, 46647, 47712, 48087, 48384, 49056, 49842, 49868, 50176, 51246, 51688, 51786, 52416, 52608, 53144, 53676, 53704, 54528, 55188, 55664, 56064, 56448, 56992, 57232, 58149, 58362, 59072, 59184, 59787, 59904, 60006, 60417, 60736, 61152, 61344, 61376, 62196, 62622, 63072, 63616, 64116, 64386, 64512, 65408, 66456, 67379, 68089, 68328, 68796, 69048, 69888, 70007, 70144, 71568, 72562, 72704, 73584, 74752, 74802, 75264, 77532, 77816, 78624, 78912, 79716, 80008, 80556, 81536, 81792, 82928, 83496, 84096, 84672, 85488, 85848, 87269, 87543, 88608, 89856, 90009, 90454, 91104, 91728, 92064, 93002, 93184, 93294, 93933, 95424, 96174, 96579, 96768, 98112, 99684, 99736, 102492, 103376, 103572, 104832, 105216, 106288, 107352, 107408, 108843, 109056, 110376, 111328, 112128, 112203, 112896, 113984, 114464, 116298, 116724, 118144, 118368, 119574, 119808, 120012, 120834, 121472, 122304, 122688, 122752, 124392, 125244, 126144, 126451, 127232, 128232, 128772, 130013, 130816, 132912, 134758, 135681, 136178, 136656, 137592, 138096, 139503, 139776, 139941, 140014, 140288, 143136, 145124, 147168, 149604, 150528, 155064, 155632, 157248, 157824, 159432, 160016, 161112, 163072, 163584, 165856, 166992, 168192, 169344, 170976, 171696, 174447, 174538, 175086, 177216, 179361, 179712, 180018, 180908, 181251, 182208, 183456, 184128, 186004, 186588, 187866, 190848, 192348, 193158, 193536, 196224, 199368, 199472, 202137, 204267, 204984, 206752, 207144, 209664, 210021, 210432, 212576, 214704, 214816, 217686, 218112, 220752, 222656, 224256, 224406, 225792, 227968, 228928, 232596, 233448, 236288, 236736, 239148, 240024, 241668, 242944, 244608, 245376, 245504, 248784, 250488, 252288, 252902, 253967, 254464, 256464, 257544, 260026, 261632, 261807, 262629, 265824, 269516, 270027, 271362, 272356, 273312, 275184, 276192, 279006, 279552, 279882, 280028, 286272, 290248, 294336, 299208, 310128, 311264, 314496, 315648, 318864, 320032, 322224, 326144, 326529, 327168, 331712, 333984, 336384, 336609, 338688, 341952, 343392, 348894, 349076, 350172, 354432, 358722, 359424, 360036, 361816, 362502, 364416, 366912, 368256, 372008, 373176, 375732, 379353, 381696, 384696, 386316, 390039, 392448, 398736, 398944, 404274, 407043, 408534, 409968, 413504, 414288, 418509, 419328, 420042, 420864, 425152, 429408, 429632, 435372, 441504, 445312, 448812, 451584, 455936, 457856, 465192, 466896, 471653, 472576, 473472, 476623, 478296, 480048, 483336, 485888, 489216, 490049, 490752, 491008, 497568, 500976, 504576, 505804, 507934, 508928, 512928, 515088, 520052, 523264, 523614, 525258, 531648, 539032, 540054, 542724, 544712, 546624, 550368, 552384, 558012, 559764, 560056, 572544, 580496, 588672, 598416, 606411, 612801, 620256, 622528, 628992, 630063, 631296, 637728, 640064, 644448, 652288, 653058, 654336, 663424, 667968, 672768, 673218, 677376, 683904, 686784, 697788, 698152, 700344, 708864, 710071, 717444, 720072, 723632, 725004, 728832, 733824, 736512, 744016, 746352, 751464, 758706, 761901, 763392, 769392, 772632, 780078, 784896, 785421, 797472, 797888, 808548, 814086, 817068, 819936, 827008, 828576, 837018, 838656, 840084, 850304, 858816, 859264, 870744, 883008, 885157, 890624, 897624, 910091, 911872, 915712, 930384, 933792, 943306, 945152, 946944, 953246, 956592, 960096, 966672, 971776, 978432, 979587, 980098, 981504, 982016, 995136, 1001952, 1009152, 1011608, 1015868, 1025856, 1030176, 1040104, 1047228, 1050516, 1063296, 1078064, 1080108, 1085448, 1089424, 1093248, 1100736, 1104768, 1116024, 1119528, 1120112, 1138059, 1145088, 1160992, 1170117, 1177344, 1196832, 1212822, 1221129, 1225602, 1240512, 1245056, 1255527, 1257984, 1260126, 1262592, 1275456, 1280128, 1288896, 1306116, 1326848, 1335936, 1346436, 1354752, 1367808, 1373568, 1395576, 1396304, 1400688, 1414959, 1417728, 1420142, 1429869, 1434888, 1440144, 1447264, 1450008, 1457664, 1467648, 1470147, 1473024, 1488032, 1492704, 1502928, 1517412, 1523802, 1526784, 1538784, 1545264, 1560156, 1569792, 1570842, 1594944, 1595776, 1617096, 1628172, 1634136, 1639872, 1654016, 1657152, 1674036, 1680168, 1700608, 1717632, 1718528, 1741488, 1766016, 1770314, 1781248, 1795248, 1819233, 1820182, 1823744, 1831424, 1838403, 1860768, 1867584, 1886612, 1890189, 1893888, 1906492, 1913184, 1920192, 1933344, 1956864, 1959174, 1960196, 1963008, 1990272, 2003904, 2018304, 2023216, 2031736, 2051712, 2060352, 2080208, 2094456, 2101032, 2126592, 2130213, 2156128, 2160216, 2170896, 2178848, 2186496, 2201472, 2209536, 2232048, 2239056, 2240224, 2276118, 2285703, 2290176, 2321984, 2340234, 2354688, 2356263, 2393664, 2425644, 2442258, 2451204, 2481024, 2490112, 2511054, 2515968, 2520252, 2550912, 2560256, 2577792, 2612232, 2653696, 2655471, 2671872, 2692872, 2730273, 2735616, 2747136, 2791152, 2792608, 2801376, 2829918, 2835456, 2840284, 2859738, 2869776, 2880288, 2894528, 2900016, 2915328, 2935296, 2940294, 2946048, 2976064, 2985408, 3005856, 3034824, 3047604, 3077568, 3090528, 3120312, 3141684, 3189888, 3191552, 3234192, 3256344, 3268272, 3279744, 3301571, 3308032, 3314304, 3348072, 3360336, 3401216, 3414177, 3435264, 3437056, 3482976, 3510351, 3532032, 3540628, 3562496, 3590496, 3638466, 3640364, 3662848, 3676806, 3721536, 3735168, 3773224, 3780378, 3787776, 3812984, 3826368, 3840384, 3866688, 3918348, 3920392, 3980544, 4007808, 4046432, 4063472, 4103424, 4120704, 4160416, 4188912, 4202064, 4244877, 4253184, 4260426, 4289607, 4312256, 4320432, 4341792, 4357696, 4372992, 4402944, 4410441, 4419072, 4464096, 4478112, 4480448, 4552236, 4571406, 4580352, 4643968, 4680468, 4709376, 4712526, 4787328, 4851288, 4884516, 4902408, 4962048, 4970497, 4980224, 5022108, 5040504, 5101824, 5120512, 5155584, 5224464, 5307392, 5310942, 5343744, 5385744, 5460546, 5471232, 5494272, 5582304, 5585216, 5602752, 5659836, 5680568, 5719476, 5739552, 5760576, 5789056, 5800032, 5870592, 5880588, 5952128, 5970816, 6011712, 6069648, 6095208, 6155136, 6181056, 6196099, 6240624, 6283368, 6370637, 6379776, 6383104, 6390639, 6468384, 6512688, 6536544, 6559488, 6603142, 6616064, 6628608, 6696144, 6720672, 6802432, 6828354, 6857109, 6870528, 6874112, 6965952, 7020702, 7064064, 7081256, 7180992, 7276932, 7280728, 7353612, 7443072, 7470336, 7546448, 7560756, 7625968, 7652736, 7680768, 7733376, 7836696, 7840784, 7961088, 7966413, 8015616, 8092864, 8126944, 8190819, 8206848, 8241408, 8320832, 8377824, 8404128, 8489754, 8506368, 8520852, 8579214, 8624512, 8640864, 8683584, 8715392, 8745984, 8805888, 8820882, 8838144, 8928192, 8956224, 8960896, 9104472, 9142812, 9230923, 9287936, 9360936, 9425052, 9574656, 9702576, 9769032, 9804816, 9904713, 9924096, 9940994, 9960448, 10044216, 10081008, 10203648, 10241024, 10311168, 10448928, 10621884, 10687488, 10771488, 10921092, 10988544, 11164608, 11170432, 11205504, 11319672, 11361136, 11438952, 11479104, 11521152, 11578112, 11600064, 11761176, 11904256, 11941632, 12023424, 12139296, 12190416, 12310272, 12362112, 12392198, 12481248, 12566736, 12734631, 12741274, 12759552, 12766208, 12781278, 12868821, 12936768, 13025376, 13073088, 13118976, 13206284, 13231323, 13257216, 13392288, 13441344, 13656708, 13714218, 13741056, 13931904, 14041404, 14128128, 14162512, 14361984, 14553864, 14561456, 14707224, 14886144, 14911491, 14940672, 15092896, 15121512, 15251936, 15305472, 15361536, 15466752, 15673392, 15681568, 15922176, 15932826, 16031232, 16185728, 16253888, 16381638, 16413696, 16482816, 16641664, 16755648, 16808256, 16979508, 17041704, 17158428, 17249024, 17281728, 17367168, 17430784, 17611776, 17641764, 17856384, 17912448, 17921792, 18208944, 18285624, 18461846, 18575872, 18588297, 18721872, 18850104, 19111911, 19149312, 19171917, 19405152, 19538064, 19609632, 19809426, 19848192, 19881988, 20088432, 20162016, 20407296, 20622336, 20897856, 21243768, 21542976, 21842184, 22329216, 22340864, 22411008, 22639344, 22722272, 22877904, 22958208, 23042304, 23156224, 23200128, 23522352, 23808512, 23883264, 23899239, 24046848, 24278592, 24380832, 24572457, 24620544, 24724224, 24784396, 24962496, 25133472, 25469262, 25482548, 25519104, 25562556, 25737642, 25873536, 26050752, 26146176, 26237952, 26412568, 26462646, 26514432, 26784576, 26882688, 27313416, 27428436, 27692769, 27863808, 28082808, 28325024, 28723968, 29107728, 29122912, 29414448, 29714139, 29772288, 29822982, 29881344, 30185792, 30243024, 30503872, 30610944, 30723072, 30933504, 31346784, 31363136, 31865652, 32062464, 32371456, 32507776, 32763276, 32965632, 33283328, 33511296, 33616512, 33959016, 34083408, 34316856, 34498048, 34563456, 34734336, 34793479, 34861568, 35283528, 35712768, 35824896, 35843584, 36417888, 36571248, 36923692, 37151744, 37176594, 37443744, 37700208, 38223822, 38298624, 38343834, 38810304, 39076128, 39219264, 39618852, 39763976, 40176864, 40324032, 41795712, 42487536, 43085952, 43684368, 44658432, 44681728, 44734473, 44822016, 45278688, 45444544, 45755808, 45916416, 46084608, 46312448, 46400256, 47044704, 47617024, 47766528, 47798478, 48093696, 48557184, 48761664, 49144914, 49241088, 49448448, 49568792, 49924992, 50266944, 50938524, 50965096, 51125112, 51475284, 51747072, 52101504, 52292352, 52825136, 52925292, 53569152, 53765376, 54626832, 54856872, 55385538, 55727616, 55764891, 56165616, 56650048, 57335733, 57447936, 58215456, 58245824, 58828896, 59428278, 59544576, 59645964, 60371584, 60486048, 61007744, 61221888, 61867008, 62693568, 62726272, 63731304, 64616461, 64742912, 65015552, 65526552, 66566656, 67022592, 67233024, 67918032, 68166816, 68633712, 68996096, 69126912, 69468672, 69586958, 69723136, 70567056, 71425536, 71649792, 71687168, 72835776, 73142496, 73847384, 74353188, 74887488, 75400416, 76447644, 76687668, 77620608, 78152256, 78438528, 79237704, 79527952, 80353728, 80648064, 83078307, 83591424, 84975072, 86171904, 87368736, 89142417, 89316864, 89363456, 89468946, 89644032, 90557376, 90889088, 91511616, 91832832, 92169216, 92800512, 94089408, 95596956, 96187392, 97114368, 97523328, 98289828, 98896896, 99137584, 99849984, 100533888, 101877048, 101930192, 102250224, 102950568, 103494144, 104203008, 104380437, 104584704, 105650272, 105850584, 107138304, 107530752, 109253664, 109713744, 110771076, 111455232, 111529782, 112331232, 113300096, 114671466, 114895872, 116430912, 116491648, 117657792, 118856556, 119291928, 120743168, 120972096, 122015488, 125387136, 125452544, 127462608, 129232922, 129485824, 130031104, 131053104, 133133312, 134045184, 134203419, 134466048, 135836064, 136333632, 137267424, 138253824, 138937344, 139173916, 141134112, 142851072, 143299584, 145671552, 146284992, 147694768, 148706376, 149774976, 150800832, 152895288, 153375336, 155241216, 156304512, 156877056, 158475408, 159055904, 160707456, 161296128, 166156614, 167182848, 167294673, 169950144, 172007199, 172343808, 174737472, 178284834, 178633728, 178937892, 181114752, 181778176, 183023232, 183665664, 185601024, 188178816, 191193912, 193849383, 194228736, 195046656, 196579656, 198275168, 199699968, 201067776, 203754096, 203860384, 204500448, 205901136, 206988288, 208406016, 208760874, 209169408, 211300544, 211701168, 214276608, 215061504, 218507328, 219427488, 221542152, 223059564, 224662464, 226600192, 229342932, 232861824, 232983296, 235315584, 237713112, 238583856, 241486336, 241944192, 244030976, 249234921, 250774272, 250905088, 254925216, 258465844, 260062208, 262106208, 268090368, 268406838, 268932096, 271672128, 272667264, 274534848, 276507648, 278347832, 282268224, 291343104, 292569984, 295389536, 297412752, 299549952, 301601664, 305790576, 306750672, 310482432, 312609024, 313141311, 313754112, 316950816, 318111808, 321414912, 322592256, 332313228, 334365696, 334589346, 339900288, 344014398, 344687616, 349474944, 356569668, 357875784, 362229504, 363556352, 366046464, 376357632, 382387824, 387698766, 388457472, 390093312, 393159312, 396550336, 399399936, 402135552, 407508192, 407720768, 409000896, 411802272, 416812032, 417521748, 422601088, 423402336, 428553216, 437014656, 438854976, 443084304, 446119128, 449324928, 452315227, 453200384, 458685864, 465723648, 465966592, 470631168, 475426224, 477167712, 482972672, 483888384, 488061952, 498469842, 501548544, 501810176, 509850432, 516931688, 524212416, 536813676, 543344256, 545334528, 549069696, 556695664, 564536448, 581548149, 582686208, 585139968, 590779072, 594825504, 599099904, 603203328, 611581152, 613501344, 620964864, 625218048, 626282622, 627508224, 633901632, 636223616, 642829824, 645184512, 664626456, 669178692, 679800576, 688028796, 698949888, 713139336, 715751568, 724459008, 727112704, 732092928, 752715264, 764775648, 775397532, 780186624, 786318624, 793100672, 804271104, 815016384, 815441536, 818001792, 823604544, 835043496, 845202176, 846804672, 874029312, 877709952, 886168608, 892238256, 898649856, 904630454, 906400768, 917371728, 931447296, 931933184, 939423933, 941262336, 950852448, 954335424, 967776768, 996939684, 1003097088, 1019700864, 1033863376, 1048424832, 1073627352, 1086688512, 1090669056, 1098139392, 1113391328, 1129072896, 1163096298, 1165372416, 1170279936, 1181558144, 1189651008, 1198199808, 1206406656, 1223162304, 1227002688, 1250436096, 1252565244, 1267803264, 1272447232, 1285659648, 1329252912, 1338357384, 1356945681, 1359601152, 1376057592, 1397899776, 1426278672, 1431503136, 1448918016, 1464185856, 1505430528, 1529551296, 1550795064, 1572637248, 1586201344, 1630032768, 1630883072, 1636003584, 1647209088, 1670086992, 1690404352, 1693609344, 1744644447, 1748058624, 1755419904, 1772337216, 1784476512, 1797299712, 1809260908, 1834743456, 1862894592, 1878847866, 1882524672, 1901704896, 1908670848, 1935553536, 1993879368, 2039401728, 2067726752, 2096849664, 2147254704, 2173377024, 2181338112, 2196278784, 2226782656, 2258145792, 2326192596, 2340559872, 2363116288, 2379302016, 2412813312, 2446324608, 2454005376, 2505130488, 2535606528, 2544894464, 2658505824, 2676714768, 2713891362, 2719202304, 2752115184, 2795799552, 2852557344, 2863006272, 3059102592, 3101590128, 3145274496, 3172402688, 3260065536, 3261766144, 3272007168, 3294418176, 3340173984, 3380808704, 3387218688, 3489288894, 3496117248, 3510839808, 3544674432, 3568953024, 3594599424, 3618521816, 3669486912, 3757695732, 3803409792, 3817341696, 3987758736, 4070837043, 4078803456, 4135453504, 4193699328, 4294509408, 4346754048, 4392557568, 4453565312, 4516291584, 4652385192, 4726232576, 4758604032, 4892649216, 4908010752, 5010260976, 5071213056, 5089788928, 5317011648, 5353429536, 5427782724, 5504230368, 5705114688, 5726012544, 6118205184, 6203180256, 6290548992, 6344805376, 6520131072, 6523532288, 6544014336, 6588836352, 6680347968, 6774437376, 6978577788, 7021679616, 7089348864, 7137906048, 7237043632, 7338973824, 7515391464, 7606819584, 7634683392, 7975517472, 8141674086, 8157606912, 8270907008, 8387398656, 8589018816, 8907130624, 9304770384, 9452465152, 9517208064, 9785298432, 9816021504, 10020521952, 10142426112, 10634023296, 10706859072, 10855565448, 11008460736, 11410229376, 11452025088, 12212511129, 12236410368, 12406360512, 12581097984, 13040262144, 13177672704, 13360695936, 13548874752, 13957155576, 14178697728, 14275812096, 14474087264, 14677947648, 15030782928, 15213639168, 15269366784, 15951034944, 16283348172, 16541814016, 17178037632, 17814261248, 18609540768, 19034416128, 19570596864, 19632043008, 20041043904, 21268046592, 21413718144, 21711130896, 22016921472, 22820458752, 22904050176, 24425022258, 24472820736, 24812721024, 25162195968, 26721391872, 27914311152, 28357395456, 28551624192, 28948174528, 29355895296, 30061565856, 30427278336, 31902069888, 32566696344, 33083628032, 34356075264, 35628522496, 37219081536, 40082087808, 42536093184, 42827436288, 43422261792, 44033842944, 45640917504, 45808100352, 48850044516, 49625442048, 53442783744, 55828622304, 57103248384, 57896349056, 58711790592, 60123131712, 63804139776, 65133392688, 66167256064, 68712150528, 74438163072, 80164175616, 85072186368, 85654872576, 86844523584, 88067685888, 91281835008, 97700089032, 99250884096, 106885567488, 111657244608, 115792698112, 120246263424, 127608279552, 130266785376, 137424301056, 148876326144, 160328351232, 171309745152, 173689047168, 176135371776, 195400178064, 198501768192, 223314489216, 231585396224, 240492526848, 255216559104, 260533570752, 297752652288, 320656702464, 347378094336, 390800356128, 446628978432, 463170792448, 480985053696, 521067141504, 595505304576, 694756188672, 781600712256, 893257956864, 961970107392, 1042134283008, 1389512377344, 1563201424512, 1786515913728, 2084268566016, 3126402849024, 4168537132032, 6252805698048, 12505611396096]

約数ペア:

[(1, 12505611396096), (2, 6252805698048), (3, 4168537132032), (4, 3126402849024), (6, 2084268566016), (7, 1786515913728), (8, 1563201424512), (9, 1389512377344), (12, 1042134283008), (13, 961970107392), (14, 893257956864), (16, 781600712256), (18, 694756188672), (21, 595505304576), (24, 521067141504), (26, 480985053696), (27, 463170792448), (28, 446628978432), (32, 390800356128), (36, 347378094336), (39, 320656702464), (42, 297752652288), (48, 260533570752), (49, 255216559104), (52, 240492526848), (54, 231585396224), (56, 223314489216), (63, 198501768192), (64, 195400178064), (71, 176135371776), (72, 173689047168), (73, 171309745152), (78, 160328351232), (84, 148876326144), (91, 137424301056), (96, 130266785376), (98, 127608279552), (104, 120246263424), (108, 115792698112), (112, 111657244608), (117, 106885567488), (126, 99250884096), (128, 97700089032), (137, 91281835008), (142, 88067685888), (144, 86844523584), (146, 85654872576), (147, 85072186368), (156, 80164175616), (168, 74438163072), (182, 68712150528), (189, 66167256064), (192, 65133392688), (196, 63804139776), (208, 60123131712), (213, 58711790592), (216, 57896349056), (219, 57103248384), (224, 55828622304), (234, 53442783744), (252, 49625442048), (256, 48850044516), (273, 45808100352), (274, 45640917504), (284, 44033842944), (288, 43422261792), (292, 42827436288), (294, 42536093184), (312, 40082087808), (336, 37219081536), (351, 35628522496), (364, 34356075264), (378, 33083628032), (384, 32566696344), (392, 31902069888), (411, 30427278336), (416, 30061565856), (426, 29355895296), (432, 28948174528), (438, 28551624192), (441, 28357395456), (448, 27914311152), (468, 26721391872), (497, 25162195968), (504, 24812721024), (511, 24472820736), (512, 24425022258), (546, 22904050176), (548, 22820458752), (568, 22016921472), (576, 21711130896), (584, 21413718144), (588, 21268046592), (624, 20041043904), (637, 19632043008), (639, 19570596864), (657, 19034416128), (672, 18609540768), (702, 17814261248), (728, 17178037632), (756, 16541814016), (768, 16283348172), (784, 15951034944), (819, 15269366784), (822, 15213639168), (832, 15030782928), (852, 14677947648), (864, 14474087264), (876, 14275812096), (882, 14178697728), (896, 13957155576), (923, 13548874752), (936, 13360695936), (949, 13177672704), (959, 13040262144), (994, 12581097984), (1008, 12406360512), (1022, 12236410368), (1024, 12212511129), (1092, 11452025088), (1096, 11410229376), (1136, 11008460736), (1152, 10855565448), (1168, 10706859072), (1176, 10634023296), (1233, 10142426112), (1248, 10020521952), (1274, 9816021504), (1278, 9785298432), (1314, 9517208064), (1323, 9452465152), (1344, 9304770384), (1404, 8907130624), (1456, 8589018816), (1491, 8387398656), (1512, 8270907008), (1533, 8157606912), (1536, 8141674086), (1568, 7975517472), (1638, 7634683392), (1644, 7606819584), (1664, 7515391464), (1704, 7338973824), (1728, 7237043632), (1752, 7137906048), (1764, 7089348864), (1781, 7021679616), (1792, 6978577788), (1846, 6774437376), (1872, 6680347968), (1898, 6588836352), (1911, 6544014336), (1917, 6523532288), (1918, 6520131072), (1971, 6344805376), (1988, 6290548992), (2016, 6203180256), (2044, 6118205184), (2184, 5726012544), (2192, 5705114688), (2272, 5504230368), (2304, 5427782724), (2336, 5353429536), (2352, 5317011648), (2457, 5089788928), (2466, 5071213056), (2496, 5010260976), (2548, 4908010752), (2556, 4892649216), (2628, 4758604032), (2646, 4726232576), (2688, 4652385192), (2769, 4516291584), (2808, 4453565312), (2847, 4392557568), (2877, 4346754048), (2912, 4294509408), (2982, 4193699328), (3024, 4135453504), (3066, 4078803456), (3072, 4070837043), (3136, 3987758736), (3276, 3817341696), (3288, 3803409792), (3328, 3757695732), (3408, 3669486912), (3456, 3618521816), (3479, 3594599424), (3504, 3568953024), (3528, 3544674432), (3562, 3510839808), (3577, 3496117248), (3584, 3489288894), (3692, 3387218688), (3699, 3380808704), (3744, 3340173984), (3796, 3294418176), (3822, 3272007168), (3834, 3261766144), (3836, 3260065536), (3942, 3172402688), (3976, 3145274496), (4032, 3101590128), (4088, 3059102592), (4368, 2863006272), (4384, 2852557344), (4473, 2795799552), (4544, 2752115184), (4599, 2719202304), (4608, 2713891362), (4672, 2676714768), (4704, 2658505824), (4914, 2544894464), (4932, 2535606528), (4992, 2505130488), (5096, 2454005376), (5112, 2446324608), (5183, 2412813312), (5256, 2379302016), (5292, 2363116288), (5343, 2340559872), (5376, 2326192596), (5538, 2258145792), (5616, 2226782656), (5694, 2196278784), (5733, 2181338112), (5754, 2173377024), (5824, 2147254704), (5964, 2096849664), (6048, 2067726752), (6132, 2039401728), (6272, 1993879368), (6461, 1935553536), (6552, 1908670848), (6576, 1901704896), (6643, 1882524672), (6656, 1878847866), (6713, 1862894592), (6816, 1834743456), (6912, 1809260908), (6958, 1797299712), (7008, 1784476512), (7056, 1772337216), (7124, 1755419904), (7154, 1748058624), (7168, 1744644447), (7384, 1693609344), (7398, 1690404352), (7488, 1670086992), (7592, 1647209088), (7644, 1636003584), (7668, 1630883072), (7672, 1630032768), (7884, 1586201344), (7952, 1572637248), (8064, 1550795064), (8176, 1529551296), (8307, 1505430528), (8541, 1464185856), (8631, 1448918016), (8736, 1431503136), (8768, 1426278672), (8946, 1397899776), (9088, 1376057592), (9198, 1359601152), (9216, 1356945681), (9344, 1338357384), (9408, 1329252912), (9727, 1285659648), (9828, 1272447232), (9864, 1267803264), (9984, 1252565244), (10001, 1250436096), (10192, 1227002688), (10224, 1223162304), (10366, 1206406656), (10437, 1198199808), (10512, 1189651008), (10584, 1181558144), (10686, 1170279936), (10731, 1165372416), (10752, 1163096298), (11076, 1129072896), (11232, 1113391328), (11388, 1098139392), (11466, 1090669056), (11508, 1086688512), (11648, 1073627352), (11928, 1048424832), (12096, 1033863376), (12264, 1019700864), (12467, 1003097088), (12544, 996939684), (12922, 967776768), (13104, 954335424), (13152, 950852448), (13286, 941262336), (13312, 939423933), (13419, 931933184), (13426, 931447296), (13632, 917371728), (13797, 906400768), (13824, 904630454), (13916, 898649856), (14016, 892238256), (14112, 886168608), (14248, 877709952), (14308, 874029312), (14768, 846804672), (14796, 845202176), (14976, 835043496), (15184, 823604544), (15288, 818001792), (15336, 815441536), (15344, 815016384), (15549, 804271104), (15768, 793100672), (15904, 786318624), (16029, 780186624), (16128, 775397532), (16352, 764775648), (16614, 752715264), (17082, 732092928), (17199, 727112704), (17262, 724459008), (17472, 715751568), (17536, 713139336), (17892, 698949888), (18176, 688028796), (18396, 679800576), (18688, 669178692), (18816, 664626456), (19383, 645184512), (19454, 642829824), (19656, 636223616), (19728, 633901632), (19929, 627508224), (19968, 626282622), (20002, 625218048), (20139, 620964864), (20384, 613501344), (20448, 611581152), (20732, 603203328), (20874, 599099904), (21024, 594825504), (21168, 590779072), (21372, 585139968), (21462, 582686208), (21504, 581548149), (22152, 564536448), (22464, 556695664), (22776, 549069696), (22932, 545334528), (23016, 543344256), (23296, 536813676), (23856, 524212416), (24192, 516931688), (24528, 509850432), (24921, 501810176), (24934, 501548544), (25088, 498469842), (25623, 488061952), (25844, 483888384), (25893, 482972672), (26208, 477167712), (26304, 475426224), (26572, 470631168), (26838, 465966592), (26852, 465723648), (27264, 458685864), (27594, 453200384), (27648, 452315227), (27832, 449324928), (28032, 446119128), (28224, 443084304), (28496, 438854976), (28616, 437014656), (29181, 428553216), (29536, 423402336), (29592, 422601088), (29952, 417521748), (30003, 416812032), (30368, 411802272), (30576, 409000896), (30672, 407720768), (30688, 407508192), (31098, 402135552), (31311, 399399936), (31536, 396550336), (31808, 393159312), (32058, 390093312), (32193, 388457472), (32256, 387698766), (32704, 382387824), (33228, 376357632), (34164, 366046464), (34398, 363556352), (34524, 362229504), (34944, 357875784), (35072, 356569668), (35784, 349474944), (36281, 344687616), (36352, 344014398), (36792, 339900288), (37376, 334589346), (37401, 334365696), (37632, 332313228), (38766, 322592256), (38908, 321414912), (39312, 318111808), (39456, 316950816), (39858, 313754112), (39936, 313141311), (40004, 312609024), (40278, 310482432), (40768, 306750672), (40896, 305790576), (41464, 301601664), (41748, 299549952), (42048, 297412752), (42336, 295389536), (42744, 292569984), (42924, 291343104), (44304, 282268224), (44928, 278347832), (45227, 276507648), (45552, 274534848), (45864, 272667264), (46032, 271672128), (46501, 268932096), (46592, 268406838), (46647, 268090368), (47712, 262106208), (48087, 260062208), (48384, 258465844), (49056, 254925216), (49842, 250905088), (49868, 250774272), (50176, 249234921), (51246, 244030976), (51688, 241944192), (51786, 241486336), (52416, 238583856), (52608, 237713112), (53144, 235315584), (53676, 232983296), (53704, 232861824), (54528, 229342932), (55188, 226600192), (55664, 224662464), (56064, 223059564), (56448, 221542152), (56992, 219427488), (57232, 218507328), (58149, 215061504), (58362, 214276608), (59072, 211701168), (59184, 211300544), (59787, 209169408), (59904, 208760874), (60006, 208406016), (60417, 206988288), (60736, 205901136), (61152, 204500448), (61344, 203860384), (61376, 203754096), (62196, 201067776), (62622, 199699968), (63072, 198275168), (63616, 196579656), (64116, 195046656), (64386, 194228736), (64512, 193849383), (65408, 191193912), (66456, 188178816), (67379, 185601024), (68089, 183665664), (68328, 183023232), (68796, 181778176), (69048, 181114752), (69888, 178937892), (70007, 178633728), (70144, 178284834), (71568, 174737472), (72562, 172343808), (72704, 172007199), (73584, 169950144), (74752, 167294673), (74802, 167182848), (75264, 166156614), (77532, 161296128), (77816, 160707456), (78624, 159055904), (78912, 158475408), (79716, 156877056), (80008, 156304512), (80556, 155241216), (81536, 153375336), (81792, 152895288), (82928, 150800832), (83496, 149774976), (84096, 148706376), (84672, 147694768), (85488, 146284992), (85848, 145671552), (87269, 143299584), (87543, 142851072), (88608, 141134112), (89856, 139173916), (90009, 138937344), (90454, 138253824), (91104, 137267424), (91728, 136333632), (92064, 135836064), (93002, 134466048), (93184, 134203419), (93294, 134045184), (93933, 133133312), (95424, 131053104), (96174, 130031104), (96579, 129485824), (96768, 129232922), (98112, 127462608), (99684, 125452544), (99736, 125387136), (102492, 122015488), (103376, 120972096), (103572, 120743168), (104832, 119291928), (105216, 118856556), (106288, 117657792), (107352, 116491648), (107408, 116430912), (108843, 114895872), (109056, 114671466), (110376, 113300096), (111328, 112331232), (112128, 111529782), (112203, 111455232), (112896, 110771076), (113984, 109713744), (114464, 109253664), (116298, 107530752), (116724, 107138304), (118144, 105850584), (118368, 105650272), (119574, 104584704), (119808, 104380437), (120012, 104203008), (120834, 103494144), (121472, 102950568), (122304, 102250224), (122688, 101930192), (122752, 101877048), (124392, 100533888), (125244, 99849984), (126144, 99137584), (126451, 98896896), (127232, 98289828), (128232, 97523328), (128772, 97114368), (130013, 96187392), (130816, 95596956), (132912, 94089408), (134758, 92800512), (135681, 92169216), (136178, 91832832), (136656, 91511616), (137592, 90889088), (138096, 90557376), (139503, 89644032), (139776, 89468946), (139941, 89363456), (140014, 89316864), (140288, 89142417), (143136, 87368736), (145124, 86171904), (147168, 84975072), (149604, 83591424), (150528, 83078307), (155064, 80648064), (155632, 80353728), (157248, 79527952), (157824, 79237704), (159432, 78438528), (160016, 78152256), (161112, 77620608), (163072, 76687668), (163584, 76447644), (165856, 75400416), (166992, 74887488), (168192, 74353188), (169344, 73847384), (170976, 73142496), (171696, 72835776), (174447, 71687168), (174538, 71649792), (175086, 71425536), (177216, 70567056), (179361, 69723136), (179712, 69586958), (180018, 69468672), (180908, 69126912), (181251, 68996096), (182208, 68633712), (183456, 68166816), (184128, 67918032), (186004, 67233024), (186588, 67022592), (187866, 66566656), (190848, 65526552), (192348, 65015552), (193158, 64742912), (193536, 64616461), (196224, 63731304), (199368, 62726272), (199472, 62693568), (202137, 61867008), (204267, 61221888), (204984, 61007744), (206752, 60486048), (207144, 60371584), (209664, 59645964), (210021, 59544576), (210432, 59428278), (212576, 58828896), (214704, 58245824), (214816, 58215456), (217686, 57447936), (218112, 57335733), (220752, 56650048), (222656, 56165616), (224256, 55764891), (224406, 55727616), (225792, 55385538), (227968, 54856872), (228928, 54626832), (232596, 53765376), (233448, 53569152), (236288, 52925292), (236736, 52825136), (239148, 52292352), (240024, 52101504), (241668, 51747072), (242944, 51475284), (244608, 51125112), (245376, 50965096), (245504, 50938524), (248784, 50266944), (250488, 49924992), (252288, 49568792), (252902, 49448448), (253967, 49241088), (254464, 49144914), (256464, 48761664), (257544, 48557184), (260026, 48093696), (261632, 47798478), (261807, 47766528), (262629, 47617024), (265824, 47044704), (269516, 46400256), (270027, 46312448), (271362, 46084608), (272356, 45916416), (273312, 45755808), (275184, 45444544), (276192, 45278688), (279006, 44822016), (279552, 44734473), (279882, 44681728), (280028, 44658432), (286272, 43684368), (290248, 43085952), (294336, 42487536), (299208, 41795712), (310128, 40324032), (311264, 40176864), (314496, 39763976), (315648, 39618852), (318864, 39219264), (320032, 39076128), (322224, 38810304), (326144, 38343834), (326529, 38298624), (327168, 38223822), (331712, 37700208), (333984, 37443744), (336384, 37176594), (336609, 37151744), (338688, 36923692), (341952, 36571248), (343392, 36417888), (348894, 35843584), (349076, 35824896), (350172, 35712768), (354432, 35283528), (358722, 34861568), (359424, 34793479), (360036, 34734336), (361816, 34563456), (362502, 34498048), (364416, 34316856), (366912, 34083408), (368256, 33959016), (372008, 33616512), (373176, 33511296), (375732, 33283328), (379353, 32965632), (381696, 32763276), (384696, 32507776), (386316, 32371456), (390039, 32062464), (392448, 31865652), (398736, 31363136), (398944, 31346784), (404274, 30933504), (407043, 30723072), (408534, 30610944), (409968, 30503872), (413504, 30243024), (414288, 30185792), (418509, 29881344), (419328, 29822982), (420042, 29772288), (420864, 29714139), (425152, 29414448), (429408, 29122912), (429632, 29107728), (435372, 28723968), (441504, 28325024), (445312, 28082808), (448812, 27863808), (451584, 27692769), (455936, 27428436), (457856, 27313416), (465192, 26882688), (466896, 26784576), (471653, 26514432), (472576, 26462646), (473472, 26412568), (476623, 26237952), (478296, 26146176), (480048, 26050752), (483336, 25873536), (485888, 25737642), (489216, 25562556), (490049, 25519104), (490752, 25482548), (491008, 25469262), (497568, 25133472), (500976, 24962496), (504576, 24784396), (505804, 24724224), (507934, 24620544), (508928, 24572457), (512928, 24380832), (515088, 24278592), (520052, 24046848), (523264, 23899239), (523614, 23883264), (525258, 23808512), (531648, 23522352), (539032, 23200128), (540054, 23156224), (542724, 23042304), (544712, 22958208), (546624, 22877904), (550368, 22722272), (552384, 22639344), (558012, 22411008), (559764, 22340864), (560056, 22329216), (572544, 21842184), (580496, 21542976), (588672, 21243768), (598416, 20897856), (606411, 20622336), (612801, 20407296), (620256, 20162016), (622528, 20088432), (628992, 19881988), (630063, 19848192), (631296, 19809426), (637728, 19609632), (640064, 19538064), (644448, 19405152), (652288, 19171917), (653058, 19149312), (654336, 19111911), (663424, 18850104), (667968, 18721872), (672768, 18588297), (673218, 18575872), (677376, 18461846), (683904, 18285624), (686784, 18208944), (697788, 17921792), (698152, 17912448), (700344, 17856384), (708864, 17641764), (710071, 17611776), (717444, 17430784), (720072, 17367168), (723632, 17281728), (725004, 17249024), (728832, 17158428), (733824, 17041704), (736512, 16979508), (744016, 16808256), (746352, 16755648), (751464, 16641664), (758706, 16482816), (761901, 16413696), (763392, 16381638), (769392, 16253888), (772632, 16185728), (780078, 16031232), (784896, 15932826), (785421, 15922176), (797472, 15681568), (797888, 15673392), (808548, 15466752), (814086, 15361536), (817068, 15305472), (819936, 15251936), (827008, 15121512), (828576, 15092896), (837018, 14940672), (838656, 14911491), (840084, 14886144), (850304, 14707224), (858816, 14561456), (859264, 14553864), (870744, 14361984), (883008, 14162512), (885157, 14128128), (890624, 14041404), (897624, 13931904), (910091, 13741056), (911872, 13714218), (915712, 13656708), (930384, 13441344), (933792, 13392288), (943306, 13257216), (945152, 13231323), (946944, 13206284), (953246, 13118976), (956592, 13073088), (960096, 13025376), (966672, 12936768), (971776, 12868821), (978432, 12781278), (979587, 12766208), (980098, 12759552), (981504, 12741274), (982016, 12734631), (995136, 12566736), (1001952, 12481248), (1009152, 12392198), (1011608, 12362112), (1015868, 12310272), (1025856, 12190416), (1030176, 12139296), (1040104, 12023424), (1047228, 11941632), (1050516, 11904256), (1063296, 11761176), (1078064, 11600064), (1080108, 11578112), (1085448, 11521152), (1089424, 11479104), (1093248, 11438952), (1100736, 11361136), (1104768, 11319672), (1116024, 11205504), (1119528, 11170432), (1120112, 11164608), (1138059, 10988544), (1145088, 10921092), (1160992, 10771488), (1170117, 10687488), (1177344, 10621884), (1196832, 10448928), (1212822, 10311168), (1221129, 10241024), (1225602, 10203648), (1240512, 10081008), (1245056, 10044216), (1255527, 9960448), (1257984, 9940994), (1260126, 9924096), (1262592, 9904713), (1275456, 9804816), (1280128, 9769032), (1288896, 9702576), (1306116, 9574656), (1326848, 9425052), (1335936, 9360936), (1346436, 9287936), (1354752, 9230923), (1367808, 9142812), (1373568, 9104472), (1395576, 8960896), (1396304, 8956224), (1400688, 8928192), (1414959, 8838144), (1417728, 8820882), (1420142, 8805888), (1429869, 8745984), (1434888, 8715392), (1440144, 8683584), (1447264, 8640864), (1450008, 8624512), (1457664, 8579214), (1467648, 8520852), (1470147, 8506368), (1473024, 8489754), (1488032, 8404128), (1492704, 8377824), (1502928, 8320832), (1517412, 8241408), (1523802, 8206848), (1526784, 8190819), (1538784, 8126944), (1545264, 8092864), (1560156, 8015616), (1569792, 7966413), (1570842, 7961088), (1594944, 7840784), (1595776, 7836696), (1617096, 7733376), (1628172, 7680768), (1634136, 7652736), (1639872, 7625968), (1654016, 7560756), (1657152, 7546448), (1674036, 7470336), (1680168, 7443072), (1700608, 7353612), (1717632, 7280728), (1718528, 7276932), (1741488, 7180992), (1766016, 7081256), (1770314, 7064064), (1781248, 7020702), (1795248, 6965952), (1819233, 6874112), (1820182, 6870528), (1823744, 6857109), (1831424, 6828354), (1838403, 6802432), (1860768, 6720672), (1867584, 6696144), (1886612, 6628608), (1890189, 6616064), (1893888, 6603142), (1906492, 6559488), (1913184, 6536544), (1920192, 6512688), (1933344, 6468384), (1956864, 6390639), (1959174, 6383104), (1960196, 6379776), (1963008, 6370637), (1990272, 6283368), (2003904, 6240624), (2018304, 6196099), (2023216, 6181056), (2031736, 6155136), (2051712, 6095208), (2060352, 6069648), (2080208, 6011712), (2094456, 5970816), (2101032, 5952128), (2126592, 5880588), (2130213, 5870592), (2156128, 5800032), (2160216, 5789056), (2170896, 5760576), (2178848, 5739552), (2186496, 5719476), (2201472, 5680568), (2209536, 5659836), (2232048, 5602752), (2239056, 5585216), (2240224, 5582304), (2276118, 5494272), (2285703, 5471232), (2290176, 5460546), (2321984, 5385744), (2340234, 5343744), (2354688, 5310942), (2356263, 5307392), (2393664, 5224464), (2425644, 5155584), (2442258, 5120512), (2451204, 5101824), (2481024, 5040504), (2490112, 5022108), (2511054, 4980224), (2515968, 4970497), (2520252, 4962048), (2550912, 4902408), (2560256, 4884516), (2577792, 4851288), (2612232, 4787328), (2653696, 4712526), (2655471, 4709376), (2671872, 4680468), (2692872, 4643968), (2730273, 4580352), (2735616, 4571406), (2747136, 4552236), (2791152, 4480448), (2792608, 4478112), (2801376, 4464096), (2829918, 4419072), (2835456, 4410441), (2840284, 4402944), (2859738, 4372992), (2869776, 4357696), (2880288, 4341792), (2894528, 4320432), (2900016, 4312256), (2915328, 4289607), (2935296, 4260426), (2940294, 4253184), (2946048, 4244877), (2976064, 4202064), (2985408, 4188912), (3005856, 4160416), (3034824, 4120704), (3047604, 4103424), (3077568, 4063472), (3090528, 4046432), (3120312, 4007808), (3141684, 3980544), (3189888, 3920392), (3191552, 3918348), (3234192, 3866688), (3256344, 3840384), (3268272, 3826368), (3279744, 3812984), (3301571, 3787776), (3308032, 3780378), (3314304, 3773224), (3348072, 3735168), (3360336, 3721536), (3401216, 3676806), (3414177, 3662848), (3435264, 3640364), (3437056, 3638466), (3482976, 3590496), (3510351, 3562496), (3532032, 3540628)]