7795159916544

素因数分解:

$2^{13}\times 3^2\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{79}}^1\times {\mathrm{191}}^1$

素因数の和:340

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 28, 32, 33, 36, 39, 42, 44, 48, 49, 52, 56, 63, 64, 66, 72, 77, 78, 79, 84, 88, 91, 96, 98, 99, 104, 112, 117, 126, 128, 132, 143, 144, 147, 154, 156, 158, 168, 176, 182, 191, 192, 196, 198, 208, 224, 231, 234, 237, 252, 256, 264, 273, 286, 288, 294, 308, 312, 316, 336, 352, 364, 382, 384, 392, 396, 416, 429, 441, 448, 462, 468, 474, 504, 512, 528, 539, 546, 553, 572, 573, 576, 588, 616, 624, 632, 637, 672, 693, 704, 711, 728, 764, 768, 784, 792, 819, 832, 858, 869, 882, 896, 924, 936, 948, 1001, 1008, 1024, 1027, 1056, 1078, 1092, 1106, 1144, 1146, 1152, 1176, 1232, 1248, 1264, 1274, 1287, 1337, 1344, 1386, 1408, 1422, 1456, 1528, 1536, 1568, 1584, 1617, 1638, 1659, 1664, 1716, 1719, 1738, 1764, 1792, 1848, 1872, 1896, 1911, 2002, 2016, 2048, 2054, 2101, 2112, 2156, 2184, 2212, 2288, 2292, 2304, 2352, 2464, 2483, 2496, 2528, 2548, 2574, 2607, 2674, 2688, 2772, 2816, 2844, 2912, 3003, 3056, 3072, 3081, 3136, 3168, 3234, 3276, 3318, 3328, 3432, 3438, 3476, 3528, 3584, 3696, 3744, 3792, 3822, 3871, 4004, 4011, 4032, 4096, 4108, 4202, 4224, 4312, 4368, 4424, 4576, 4584, 4608, 4704, 4851, 4928, 4966, 4977, 4992, 5056, 5096, 5148, 5214, 5348, 5376, 5544, 5632, 5688, 5733, 5824, 6006, 6083, 6112, 6144, 6162, 6272, 6303, 6336, 6468, 6552, 6636, 6656, 6864, 6876, 6952, 7007, 7056, 7168, 7189, 7392, 7449, 7488, 7584, 7644, 7742, 7821, 8008, 8022, 8064, 8192, 8216, 8404, 8448, 8624, 8736, 8848, 9009, 9152, 9168, 9216, 9243, 9359, 9408, 9702, 9856, 9932, 9954, 9984, 10112, 10192, 10296, 10428, 10696, 10752, 11088, 11264, 11297, 11376, 11466, 11613, 11648, 12012, 12033, 12166, 12224, 12288, 12324, 12544, 12606, 12672, 12936, 13104, 13272, 13312, 13728, 13752, 13904, 14014, 14112, 14336, 14378, 14707, 14784, 14898, 14976, 15089, 15168, 15288, 15484, 15642, 16016, 16044, 16128, 16432, 16808, 16896, 17248, 17381, 17472, 17696, 18018, 18249, 18304, 18336, 18432, 18486, 18718, 18816, 18909, 19404, 19712, 19864, 19908, 19968, 20224, 20384, 20592, 20856, 21021, 21392, 21504, 21567, 22176, 22347, 22528, 22594, 22752, 22932, 23226, 23296, 24024, 24066, 24332, 24448, 24576, 24648, 25088, 25212, 25344, 25872, 26208, 26544, 26624, 27313, 27456, 27504, 27808, 28028, 28077, 28224, 28672, 28756, 29414, 29568, 29796, 29952, 30178, 30336, 30576, 30968, 31284, 32032, 32088, 32256, 32864, 33616, 33792, 33891, 34496, 34762, 34839, 34944, 35392, 36036, 36498, 36608, 36672, 36864, 36972, 37436, 37632, 37818, 38808, 39424, 39728, 39816, 39936, 40448, 40768, 41184, 41712, 42042, 42581, 42784, 43008, 43134, 44121, 44352, 44694, 45056, 45188, 45267, 45504, 45864, 46452, 46592, 48048, 48132, 48664, 48896, 49296, 50176, 50323, 50424, 50688, 51744, 52143, 52416, 53088, 53248, 54626, 54747, 54912, 55008, 55616, 56056, 56154, 56448, 57344, 57512, 58828, 59136, 59592, 59904, 60356, 60672, 61152, 61936, 62568, 63063, 64064, 64176, 64512, 64701, 65728, 67232, 67584, 67782, 68992, 69524, 69678, 69888, 70784, 72072, 72996, 73216, 73344, 73728, 73944, 74872, 75264, 75636, 77616, 78848, 79079, 79456, 79632, 79872, 80896, 81536, 81939, 82368, 83424, 84084, 84231, 85162, 85568, 86016, 86268, 88242, 88704, 89388, 90112, 90376, 90534, 91008, 91728, 92904, 93184, 96096, 96264, 97328, 97792, 98592, 100352, 100646, 100848, 101376, 101673, 102949, 103488, 104286, 104832, 105623, 106176, 106496, 109252, 109494, 109824, 110016, 111232, 112112, 112308, 112896, 115024, 117656, 118272, 119184, 119808, 120712, 121344, 121667, 122304, 123872, 125136, 126126, 127743, 128128, 128352, 129024, 129402, 131456, 132363, 134464, 135168, 135564, 135801, 137984, 139048, 139356, 139776, 141568, 144144, 145992, 146432, 146688, 147888, 149744, 150528, 150969, 151272, 155232, 156429, 157696, 158158, 158912, 159264, 159744, 161792, 163072, 163878, 164736, 165979, 166848, 168168, 168462, 170324, 171136, 172032, 172536, 176484, 177408, 178776, 180752, 181068, 182016, 183456, 185808, 186368, 191191, 192192, 192528, 194656, 195584, 196157, 197184, 200704, 201292, 201696, 202752, 203346, 205898, 206976, 208572, 209664, 211246, 212352, 218504, 218988, 219648, 220032, 222464, 224224, 224616, 225792, 230048, 235312, 236544, 237237, 238368, 239616, 241424, 242688, 243334, 244608, 245817, 247744, 250272, 252252, 255486, 256256, 256704, 258048, 258804, 262912, 264726, 268928, 270336, 271128, 271602, 275968, 278096, 278712, 279552, 283136, 288288, 291984, 292864, 293376, 295776, 299488, 301056, 301938, 302544, 308847, 310464, 312858, 315392, 316316, 316869, 317824, 318528, 319488, 323584, 326144, 327756, 329472, 331958, 333696, 336336, 336924, 340648, 342272, 345072, 352968, 354816, 357552, 361504, 362136, 364032, 365001, 366912, 371616, 372736, 382382, 383229, 384384, 385056, 389312, 391168, 392314, 394368, 401408, 402584, 403392, 405504, 406692, 411796, 413952, 417144, 419328, 422492, 424704, 437008, 437976, 439296, 440064, 444928, 448448, 449232, 451584, 452907, 460096, 470624, 473088, 474474, 476736, 479232, 482848, 485376, 486668, 489216, 491634, 495488, 497937, 500544, 504504, 510972, 512512, 513408, 516096, 517608, 525824, 529452, 537856, 542256, 543204, 551936, 553553, 556192, 557424, 559104, 566272, 573573, 576576, 583968, 585728, 586752, 588471, 591552, 598976, 602112, 603876, 605088, 617694, 620928, 625716, 630784, 632632, 633738, 635648, 637056, 647168, 652288, 655512, 658944, 663916, 667392, 672672, 673848, 681296, 684544, 690144, 705936, 709632, 711711, 715104, 723008, 724272, 728064, 730002, 733824, 739361, 743232, 745472, 764764, 766458, 768768, 770112, 778624, 782336, 784628, 788736, 805168, 806784, 811008, 813384, 823592, 827904, 834288, 838656, 844984, 849408, 874016, 875952, 878592, 880128, 889856, 896896, 898464, 903168, 905814, 920192, 926541, 941248, 946176, 948948, 950607, 953472, 958464, 965696, 970752, 973336, 978432, 983268, 990976, 995874, 1001088, 1009008, 1021944, 1025024, 1026816, 1035216, 1051648, 1058904, 1075712, 1084512, 1086408, 1095003, 1103872, 1107106, 1112384, 1114848, 1118208, 1132544, 1147146, 1153152, 1161853, 1167936, 1171456, 1173504, 1176942, 1183104, 1197952, 1204224, 1207752, 1210176, 1235388, 1241856, 1251432, 1265264, 1267476, 1271296, 1274112, 1304576, 1311024, 1317888, 1327832, 1334784, 1338337, 1345344, 1347696, 1362592, 1369088, 1373099, 1380288, 1411872, 1419264, 1423422, 1430208, 1446016, 1448544, 1456128, 1460004, 1467648, 1478722, 1486464, 1493811, 1529528, 1532916, 1537536, 1540224, 1557248, 1564672, 1569256, 1577472, 1610336, 1613568, 1626768, 1647184, 1655808, 1660659, 1668576, 1677312, 1689968, 1698816, 1720719, 1748032, 1751904, 1757184, 1760256, 1765413, 1779712, 1793792, 1796928, 1806336, 1811628, 1840384, 1853082, 1882496, 1892352, 1897896, 1901214, 1906944, 1931392, 1941504, 1946672, 1956864, 1966536, 1981952, 1991748, 2002176, 2018016, 2043888, 2050048, 2053632, 2070432, 2103296, 2117808, 2151424, 2157727, 2169024, 2172816, 2190006, 2207744, 2214212, 2218083, 2224768, 2229696, 2236416, 2265088, 2294292, 2306304, 2323706, 2335872, 2347008, 2353884, 2366208, 2395904, 2415504, 2420352, 2470776, 2483712, 2502864, 2530528, 2534952, 2542592, 2548224, 2609152, 2622048, 2635776, 2655664, 2669568, 2676674, 2690688, 2695392, 2725184, 2738176, 2746198, 2760576, 2823744, 2838528, 2846844, 2860416, 2892032, 2897088, 2912256, 2920008, 2935296, 2957444, 2972928, 2987622, 3059056, 3065832, 3075072, 3080448, 3114496, 3138512, 3154944, 3220672, 3227136, 3253536, 3294368, 3311616, 3321318, 3337152, 3354624, 3379936, 3397632, 3441438, 3485559, 3496064, 3503808, 3514368, 3520512, 3530826, 3559424, 3587584, 3593856, 3612672, 3623256, 3680768, 3706164, 3764992, 3795792, 3802428, 3813888, 3862784, 3893344, 3913728, 3933072, 3963904, 3983496, 4004352, 4015011, 4036032, 4087776, 4100096, 4107264, 4119297, 4140864, 4206592, 4235616, 4302848, 4315454, 4338048, 4345632, 4380012, 4415488, 4428424, 4436166, 4449536, 4459392, 4530176, 4588584, 4612608, 4647412, 4671744, 4694016, 4707768, 4732416, 4791808, 4831008, 4840704, 4941552, 4967424, 4981977, 5005728, 5061056, 5069904, 5085184, 5096448, 5218304, 5244096, 5271552, 5311328, 5339136, 5353348, 5381376, 5390784, 5450368, 5476352, 5492396, 5521152, 5647488, 5677056, 5693688, 5720832, 5784064, 5794176, 5824512, 5840016, 5870592, 5914888, 5945856, 5975244, 6118112, 6131664, 6150144, 6160896, 6228992, 6277024, 6309888, 6441344, 6454272, 6473181, 6507072, 6588736, 6623232, 6642636, 6654249, 6674304, 6709248, 6759872, 6795264, 6882876, 6971118, 6992128, 7007616, 7041024, 7061652, 7118848, 7175168, 7187712, 7246512, 7361536, 7412328, 7529984, 7591584, 7604856, 7627776, 7725568, 7786688, 7827456, 7866144, 7927808, 7966992, 8008704, 8030022, 8072064, 8132971, 8175552, 8200192, 8214528, 8238594, 8281728, 8413184, 8471232, 8605696, 8630908, 8676096, 8691264, 8760024, 8856848, 8872332, 8899072, 8918784, 9177168, 9225216, 9294824, 9343488, 9415536, 9464832, 9583616, 9611693, 9662016, 9681408, 9883104, 9934848, 9963954, 10011456, 10122112, 10139808, 10170368, 10192896, 10456677, 10488192, 10543104, 10622656, 10678272, 10706696, 10762752, 10781568, 10900736, 10952704, 10984792, 11042304, 11294976, 11387376, 11441664, 11568128, 11588352, 11680032, 11741184, 11829776, 11891712, 11950488, 12045033, 12236224, 12263328, 12300288, 12321792, 12357891, 12457984, 12554048, 12619776, 12882688, 12908544, 12946362, 13014144, 13177472, 13246464, 13285272, 13308498, 13348608, 13519744, 13590528, 13765752, 13942236, 13984256, 14015232, 14082048, 14123304, 14350336, 14375424, 14493024, 14723072, 14824656, 15059968, 15104089, 15183168, 15209712, 15255552, 15451136, 15573376, 15654912, 15732288, 15855616, 15933984, 16017408, 16060044, 16144128, 16265942, 16351104, 16429056, 16477188, 16563456, 16942464, 17211392, 17261816, 17352192, 17382528, 17520048, 17713696, 17744664, 17798144, 17837568, 18354336, 18450432, 18589648, 18686976, 18831072, 18929664, 19167232, 19223386, 19324032, 19362816, 19419543, 19766208, 19869696, 19927908, 20022912, 20244224, 20279616, 20340736, 20385792, 20913354, 20976384, 21245312, 21356544, 21413392, 21525504, 21563136, 21801472, 21969584, 22084608, 22589952, 22774752, 22883328, 23136256, 23176704, 23360064, 23482368, 23659552, 23783424, 23900976, 24090066, 24398913, 24472448, 24526656, 24600576, 24643584, 24715782, 24915968, 25108096, 25239552, 25765376, 25817088, 25892724, 26028288, 26354944, 26570544, 26616996, 26697216, 27039488, 27531504, 27884472, 27968512, 28030464, 28246608, 28700672, 28750848, 28835079, 28986048, 29446144, 29649312, 30119936, 30208178, 30366336, 30419424, 30511104, 30902272, 31146752, 31464576, 31711232, 31867968, 32034816, 32120088, 32288256, 32531884, 32702208, 32858112, 32954376, 33126912, 33884928, 34523632, 34704384, 34765056, 35040096, 35427392, 35489328, 35596288, 35675136, 36708672, 36900864, 37179296, 37373952, 37662144, 37859328, 38334464, 38446772, 38648064, 38725632, 38839086, 39532416, 39739392, 39855816, 40045824, 40488448, 40559232, 40771584, 41826708, 41952768, 42490624, 42826784, 43051008, 43126272, 43602944, 43939168, 44169216, 45179904, 45312267, 45549504, 45766656, 46272512, 46353408, 46720128, 46964736, 47319104, 47566848, 47801952, 48180132, 48797826, 48944896, 49053312, 49287168, 49431564, 49831936, 50216192, 51530752, 51634176, 51785448, 52056576, 52709888, 53141088, 53233992, 53394432, 54078976, 55063008, 55768944, 55937024, 56060928, 56493216, 57401344, 57501696, 57670158, 57972096, 58892288, 59298624, 60239872, 60416356, 60732672, 60838848, 61022208, 61804544, 62293504, 62929152, 63735936, 64069632, 64240176, 64576512, 65063768, 65404416, 65908752, 66253824, 67769856, 69047264, 69408768, 69530112, 70080192, 70854784, 70978656, 71192576, 71350272, 73196739, 73417344, 73801728, 74358592, 74747904, 75324288, 75718656, 76668928, 76893544, 77296128, 77451264, 77678172, 79064832, 79711632, 80091648, 80976896, 81118464, 83653416, 83905536, 84981248, 85653568, 86102016, 86252544, 86505237, 87205888, 87878336, 88338432, 90359808, 90624534, 91099008, 91533312, 92545024, 92706816, 93440256, 94638208, 95133696, 95603904, 96360264, 97595652, 97889792, 98106624, 98574336, 98863128, 100432384, 103061504, 103570896, 104113152, 105419776, 105728623, 106282176, 106467984, 106788864, 108157952, 110126016, 111537888, 111874048, 112121856, 112986432, 115003392, 115340316, 115944192, 118597248, 120479744, 120832712, 121465344, 121677696, 123609088, 124587008, 125858304, 127471872, 128480352, 129153024, 130127536, 130808832, 131817504, 132507648, 135539712, 135936801, 138094528, 138817536, 139060224, 140160384, 141709568, 141957312, 142385152, 142700544, 146393478, 146834688, 148717184, 149495808, 150648576, 153787088, 154592256, 154902528, 155356344, 158129664, 159423264, 160183296, 161953792, 162236928, 167306832, 167811072, 169962496, 171307136, 172204032, 172505088, 173010474, 174411776, 175756672, 176676864, 180719616, 181249068, 182198016, 183066624, 185413632, 186880512, 189276416, 191207808, 192720528, 195191304, 195779584, 196213248, 197726256, 200864768, 206123008, 207141792, 208226304, 210839552, 211457246, 212564352, 212935968, 213577728, 216315904, 220252032, 223075776, 223748096, 224243712, 225972864, 230006784, 230680632, 231888384, 237194496, 241665424, 242930688, 243355392, 249174016, 251716608, 254943744, 256960704, 258306048, 260255072, 261617664, 263635008, 265015296, 271079424, 271873602, 276189056, 277635072, 278120448, 280320768, 283419136, 283914624, 285401088, 292786956, 293669376, 297434368, 301297152, 307574176, 309184512, 310712688, 316259328, 317185869, 318846528, 320366592, 323907584, 324473856, 334613664, 335622144, 339924992, 342614272, 345010176, 346020948, 348823552, 351513344, 361439232, 362498136, 364396032, 370827264, 373761024, 378552832, 382415616, 385441056, 390382608, 391559168, 392426496, 395452512, 401729536, 412246016, 414283584, 416452608, 421679104, 422914492, 425128704, 425871936, 427155456, 432631808, 440504064, 446151552, 448487424, 451945728, 461361264, 463776768, 474388992, 483330848, 485861376, 486710784, 498348032, 503433216, 509887488, 513921408, 516612096, 520510144, 523235328, 527270016, 530030592, 542158848, 543747204, 552378112, 556240896, 560641536, 566838272, 567829248, 585573912, 587338752, 594868736, 602594304, 615148352, 618369024, 621425376, 632518656, 634371738, 637693056, 640733184, 647815168, 648947712, 669227328, 671244288, 679849984, 685228544, 690020352, 692041896, 703026688, 724996272, 728792064, 747522048, 757105664, 764831232, 770882112, 780765216, 783118336, 784852992, 790905024, 803459072, 828567168, 832905216, 843358208, 845828984, 850257408, 851743872, 865263616, 881008128, 892303104, 903891456, 922722528, 927553536, 948777984, 951557607, 966661696, 971722752, 973421568, 996696064, 1006866432, 1019774976, 1027842816, 1041020288, 1046470656, 1054540032, 1084317696, 1087494408, 1104756224, 1112481792, 1121283072, 1133676544, 1135658496, 1171147824, 1174677504, 1189737472, 1205188608, 1230296704, 1236738048, 1242850752, 1265037312, 1268743476, 1275386112, 1281466368, 1297895424, 1338454656, 1359699968, 1370457088, 1384083792, 1406053376, 1449992544, 1457584128, 1495044096, 1514211328, 1529662464, 1541764224, 1561530432, 1566236672, 1569705984, 1581810048, 1606918144, 1657134336, 1691657968, 1700514816, 1703487744, 1762016256, 1784606208, 1807782912, 1845445056, 1855107072, 1897555968, 1903115214, 1933323392, 1943445504, 1946843136, 2013732864, 2039549952, 2055685632, 2082040576, 2109080064, 2174988816, 2209512448, 2242566144, 2267353088, 2271316992, 2342295648, 2349355008, 2379474944, 2410377216, 2460593408, 2485701504, 2530074624, 2537486952, 2550772224, 2595790848, 2676909312, 2740914176, 2768167584, 2812106752, 2899985088, 2915168256, 2990088192, 3028422656, 3059324928, 3083528448, 3123060864, 3139411968, 3163620096, 3314268672, 3383315936, 3401029632, 3406975488, 3524032512, 3569212416, 3615565824, 3690890112, 3710214144, 3795111936, 3806230428, 3866646784, 3893686272, 4079099904, 4111371264, 4164081152, 4218160128, 4349977632, 4419024896, 4485132288, 4534706176, 4542633984, 4684591296, 4698710016, 4758949888, 4820754432, 4921186816, 4971403008, 5074973904, 5101544448, 5353818624, 5481828352, 5536335168, 5624213504, 5799970176, 5830336512, 6056845312, 6118649856, 6167056896, 6246121728, 6327240192, 6628537344, 6766631872, 6802059264, 6813950976, 7048065024, 7138424832, 7231131648, 7381780224, 7590223872, 7612460856, 7733293568, 7787372544, 8222742528, 8328162304, 8436320256, 8699955264, 8838049792, 8970264576, 9085267968, 9369182592, 9517899776, 9842373632, 9942806016, 10149947808, 10203088896, 10707637248, 10963656704, 11072670336, 11248427008, 11599940352, 12237299712, 12334113792, 12492243456, 12654480384, 13257074688, 13533263744, 13604118528, 13627901952, 14096130048, 14276849664, 14462263296, 14763560448, 15224921712, 15466587136, 16445485056, 16656324608, 16872640512, 17399910528, 17676099584, 18170535936, 18738365184, 19684747264, 19885612032, 20299895616, 20406177792, 21415274496, 22145340672, 23199880704, 24668227584, 24984486912, 25308960768, 26514149376, 27066527488, 27255803904, 28553699328, 29527120896, 30449843424, 30933174272, 32890970112, 33312649216, 33745281024, 34799821056, 37476730368, 39369494528, 39771224064, 40599791232, 40812355584, 42830548992, 44290681344, 46399761408, 49336455168, 49968973824, 50617921536, 53028298752, 54133054976, 54511607808, 59054241792, 60899686848, 61866348544, 66625298432, 69599642112, 74953460736, 78738989056, 79542448128, 81199582464, 85661097984, 88581362688, 92799522816, 98672910336, 99937947648, 101235843072, 108266109952, 118108483584, 121799373696, 123732697088, 139199284224, 149906921472, 159084896256, 162399164928, 177162725376, 185599045632, 199875895296, 216532219904, 236216967168, 243598747392, 278398568448, 299813842944, 324798329856, 354325450752, 371198091264, 433064439808, 487197494784, 556797136896, 599627685888, 649596659712, 708650901504, 866128879616, 974394989568, 1113594273792, 1299193319424, 1948789979136, 2598386638848, 3897579958272, 7795159916544]

約数ペア:

[(1, 7795159916544), (2, 3897579958272), (3, 2598386638848), (4, 1948789979136), (6, 1299193319424), (7, 1113594273792), (8, 974394989568), (9, 866128879616), (11, 708650901504), (12, 649596659712), (13, 599627685888), (14, 556797136896), (16, 487197494784), (18, 433064439808), (21, 371198091264), (22, 354325450752), (24, 324798329856), (26, 299813842944), (28, 278398568448), (32, 243598747392), (33, 236216967168), (36, 216532219904), (39, 199875895296), (42, 185599045632), (44, 177162725376), (48, 162399164928), (49, 159084896256), (52, 149906921472), (56, 139199284224), (63, 123732697088), (64, 121799373696), (66, 118108483584), (72, 108266109952), (77, 101235843072), (78, 99937947648), (79, 98672910336), (84, 92799522816), (88, 88581362688), (91, 85661097984), (96, 81199582464), (98, 79542448128), (99, 78738989056), (104, 74953460736), (112, 69599642112), (117, 66625298432), (126, 61866348544), (128, 60899686848), (132, 59054241792), (143, 54511607808), (144, 54133054976), (147, 53028298752), (154, 50617921536), (156, 49968973824), (158, 49336455168), (168, 46399761408), (176, 44290681344), (182, 42830548992), (191, 40812355584), (192, 40599791232), (196, 39771224064), (198, 39369494528), (208, 37476730368), (224, 34799821056), (231, 33745281024), (234, 33312649216), (237, 32890970112), (252, 30933174272), (256, 30449843424), (264, 29527120896), (273, 28553699328), (286, 27255803904), (288, 27066527488), (294, 26514149376), (308, 25308960768), (312, 24984486912), (316, 24668227584), (336, 23199880704), (352, 22145340672), (364, 21415274496), (382, 20406177792), (384, 20299895616), (392, 19885612032), (396, 19684747264), (416, 18738365184), (429, 18170535936), (441, 17676099584), (448, 17399910528), (462, 16872640512), (468, 16656324608), (474, 16445485056), (504, 15466587136), (512, 15224921712), (528, 14763560448), (539, 14462263296), (546, 14276849664), (553, 14096130048), (572, 13627901952), (573, 13604118528), (576, 13533263744), (588, 13257074688), (616, 12654480384), (624, 12492243456), (632, 12334113792), (637, 12237299712), (672, 11599940352), (693, 11248427008), (704, 11072670336), (711, 10963656704), (728, 10707637248), (764, 10203088896), (768, 10149947808), (784, 9942806016), (792, 9842373632), (819, 9517899776), (832, 9369182592), (858, 9085267968), (869, 8970264576), (882, 8838049792), (896, 8699955264), (924, 8436320256), (936, 8328162304), (948, 8222742528), (1001, 7787372544), (1008, 7733293568), (1024, 7612460856), (1027, 7590223872), (1056, 7381780224), (1078, 7231131648), (1092, 7138424832), (1106, 7048065024), (1144, 6813950976), (1146, 6802059264), (1152, 6766631872), (1176, 6628537344), (1232, 6327240192), (1248, 6246121728), (1264, 6167056896), (1274, 6118649856), (1287, 6056845312), (1337, 5830336512), (1344, 5799970176), (1386, 5624213504), (1408, 5536335168), (1422, 5481828352), (1456, 5353818624), (1528, 5101544448), (1536, 5074973904), (1568, 4971403008), (1584, 4921186816), (1617, 4820754432), (1638, 4758949888), (1659, 4698710016), (1664, 4684591296), (1716, 4542633984), (1719, 4534706176), (1738, 4485132288), (1764, 4419024896), (1792, 4349977632), (1848, 4218160128), (1872, 4164081152), (1896, 4111371264), (1911, 4079099904), (2002, 3893686272), (2016, 3866646784), (2048, 3806230428), (2054, 3795111936), (2101, 3710214144), (2112, 3690890112), (2156, 3615565824), (2184, 3569212416), (2212, 3524032512), (2288, 3406975488), (2292, 3401029632), (2304, 3383315936), (2352, 3314268672), (2464, 3163620096), (2483, 3139411968), (2496, 3123060864), (2528, 3083528448), (2548, 3059324928), (2574, 3028422656), (2607, 2990088192), (2674, 2915168256), (2688, 2899985088), (2772, 2812106752), (2816, 2768167584), (2844, 2740914176), (2912, 2676909312), (3003, 2595790848), (3056, 2550772224), (3072, 2537486952), (3081, 2530074624), (3136, 2485701504), (3168, 2460593408), (3234, 2410377216), (3276, 2379474944), (3318, 2349355008), (3328, 2342295648), (3432, 2271316992), (3438, 2267353088), (3476, 2242566144), (3528, 2209512448), (3584, 2174988816), (3696, 2109080064), (3744, 2082040576), (3792, 2055685632), (3822, 2039549952), (3871, 2013732864), (4004, 1946843136), (4011, 1943445504), (4032, 1933323392), (4096, 1903115214), (4108, 1897555968), (4202, 1855107072), (4224, 1845445056), (4312, 1807782912), (4368, 1784606208), (4424, 1762016256), (4576, 1703487744), (4584, 1700514816), (4608, 1691657968), (4704, 1657134336), (4851, 1606918144), (4928, 1581810048), (4966, 1569705984), (4977, 1566236672), (4992, 1561530432), (5056, 1541764224), (5096, 1529662464), (5148, 1514211328), (5214, 1495044096), (5348, 1457584128), (5376, 1449992544), (5544, 1406053376), (5632, 1384083792), (5688, 1370457088), (5733, 1359699968), (5824, 1338454656), (6006, 1297895424), (6083, 1281466368), (6112, 1275386112), (6144, 1268743476), (6162, 1265037312), (6272, 1242850752), (6303, 1236738048), (6336, 1230296704), (6468, 1205188608), (6552, 1189737472), (6636, 1174677504), (6656, 1171147824), (6864, 1135658496), (6876, 1133676544), (6952, 1121283072), (7007, 1112481792), (7056, 1104756224), (7168, 1087494408), (7189, 1084317696), (7392, 1054540032), (7449, 1046470656), (7488, 1041020288), (7584, 1027842816), (7644, 1019774976), (7742, 1006866432), (7821, 996696064), (8008, 973421568), (8022, 971722752), (8064, 966661696), (8192, 951557607), (8216, 948777984), (8404, 927553536), (8448, 922722528), (8624, 903891456), (8736, 892303104), (8848, 881008128), (9009, 865263616), (9152, 851743872), (9168, 850257408), (9216, 845828984), (9243, 843358208), (9359, 832905216), (9408, 828567168), (9702, 803459072), (9856, 790905024), (9932, 784852992), (9954, 783118336), (9984, 780765216), (10112, 770882112), (10192, 764831232), (10296, 757105664), (10428, 747522048), (10696, 728792064), (10752, 724996272), (11088, 703026688), (11264, 692041896), (11297, 690020352), (11376, 685228544), (11466, 679849984), (11613, 671244288), (11648, 669227328), (12012, 648947712), (12033, 647815168), (12166, 640733184), (12224, 637693056), (12288, 634371738), (12324, 632518656), (12544, 621425376), (12606, 618369024), (12672, 615148352), (12936, 602594304), (13104, 594868736), (13272, 587338752), (13312, 585573912), (13728, 567829248), (13752, 566838272), (13904, 560641536), (14014, 556240896), (14112, 552378112), (14336, 543747204), (14378, 542158848), (14707, 530030592), (14784, 527270016), (14898, 523235328), (14976, 520510144), (15089, 516612096), (15168, 513921408), (15288, 509887488), (15484, 503433216), (15642, 498348032), (16016, 486710784), (16044, 485861376), (16128, 483330848), (16432, 474388992), (16808, 463776768), (16896, 461361264), (17248, 451945728), (17381, 448487424), (17472, 446151552), (17696, 440504064), (18018, 432631808), (18249, 427155456), (18304, 425871936), (18336, 425128704), (18432, 422914492), (18486, 421679104), (18718, 416452608), (18816, 414283584), (18909, 412246016), (19404, 401729536), (19712, 395452512), (19864, 392426496), (19908, 391559168), (19968, 390382608), (20224, 385441056), (20384, 382415616), (20592, 378552832), (20856, 373761024), (21021, 370827264), (21392, 364396032), (21504, 362498136), (21567, 361439232), (22176, 351513344), (22347, 348823552), (22528, 346020948), (22594, 345010176), (22752, 342614272), (22932, 339924992), (23226, 335622144), (23296, 334613664), (24024, 324473856), (24066, 323907584), (24332, 320366592), (24448, 318846528), (24576, 317185869), (24648, 316259328), (25088, 310712688), (25212, 309184512), (25344, 307574176), (25872, 301297152), (26208, 297434368), (26544, 293669376), (26624, 292786956), (27313, 285401088), (27456, 283914624), (27504, 283419136), (27808, 280320768), (28028, 278120448), (28077, 277635072), (28224, 276189056), (28672, 271873602), (28756, 271079424), (29414, 265015296), (29568, 263635008), (29796, 261617664), (29952, 260255072), (30178, 258306048), (30336, 256960704), (30576, 254943744), (30968, 251716608), (31284, 249174016), (32032, 243355392), (32088, 242930688), (32256, 241665424), (32864, 237194496), (33616, 231888384), (33792, 230680632), (33891, 230006784), (34496, 225972864), (34762, 224243712), (34839, 223748096), (34944, 223075776), (35392, 220252032), (36036, 216315904), (36498, 213577728), (36608, 212935968), (36672, 212564352), (36864, 211457246), (36972, 210839552), (37436, 208226304), (37632, 207141792), (37818, 206123008), (38808, 200864768), (39424, 197726256), (39728, 196213248), (39816, 195779584), (39936, 195191304), (40448, 192720528), (40768, 191207808), (41184, 189276416), (41712, 186880512), (42042, 185413632), (42581, 183066624), (42784, 182198016), (43008, 181249068), (43134, 180719616), (44121, 176676864), (44352, 175756672), (44694, 174411776), (45056, 173010474), (45188, 172505088), (45267, 172204032), (45504, 171307136), (45864, 169962496), (46452, 167811072), (46592, 167306832), (48048, 162236928), (48132, 161953792), (48664, 160183296), (48896, 159423264), (49296, 158129664), (50176, 155356344), (50323, 154902528), (50424, 154592256), (50688, 153787088), (51744, 150648576), (52143, 149495808), (52416, 148717184), (53088, 146834688), (53248, 146393478), (54626, 142700544), (54747, 142385152), (54912, 141957312), (55008, 141709568), (55616, 140160384), (56056, 139060224), (56154, 138817536), (56448, 138094528), (57344, 135936801), (57512, 135539712), (58828, 132507648), (59136, 131817504), (59592, 130808832), (59904, 130127536), (60356, 129153024), (60672, 128480352), (61152, 127471872), (61936, 125858304), (62568, 124587008), (63063, 123609088), (64064, 121677696), (64176, 121465344), (64512, 120832712), (64701, 120479744), (65728, 118597248), (67232, 115944192), (67584, 115340316), (67782, 115003392), (68992, 112986432), (69524, 112121856), (69678, 111874048), (69888, 111537888), (70784, 110126016), (72072, 108157952), (72996, 106788864), (73216, 106467984), (73344, 106282176), (73728, 105728623), (73944, 105419776), (74872, 104113152), (75264, 103570896), (75636, 103061504), (77616, 100432384), (78848, 98863128), (79079, 98574336), (79456, 98106624), (79632, 97889792), (79872, 97595652), (80896, 96360264), (81536, 95603904), (81939, 95133696), (82368, 94638208), (83424, 93440256), (84084, 92706816), (84231, 92545024), (85162, 91533312), (85568, 91099008), (86016, 90624534), (86268, 90359808), (88242, 88338432), (88704, 87878336), (89388, 87205888), (90112, 86505237), (90376, 86252544), (90534, 86102016), (91008, 85653568), (91728, 84981248), (92904, 83905536), (93184, 83653416), (96096, 81118464), (96264, 80976896), (97328, 80091648), (97792, 79711632), (98592, 79064832), (100352, 77678172), (100646, 77451264), (100848, 77296128), (101376, 76893544), (101673, 76668928), (102949, 75718656), (103488, 75324288), (104286, 74747904), (104832, 74358592), (105623, 73801728), (106176, 73417344), (106496, 73196739), (109252, 71350272), (109494, 71192576), (109824, 70978656), (110016, 70854784), (111232, 70080192), (112112, 69530112), (112308, 69408768), (112896, 69047264), (115024, 67769856), (117656, 66253824), (118272, 65908752), (119184, 65404416), (119808, 65063768), (120712, 64576512), (121344, 64240176), (121667, 64069632), (122304, 63735936), (123872, 62929152), (125136, 62293504), (126126, 61804544), (127743, 61022208), (128128, 60838848), (128352, 60732672), (129024, 60416356), (129402, 60239872), (131456, 59298624), (132363, 58892288), (134464, 57972096), (135168, 57670158), (135564, 57501696), (135801, 57401344), (137984, 56493216), (139048, 56060928), (139356, 55937024), (139776, 55768944), (141568, 55063008), (144144, 54078976), (145992, 53394432), (146432, 53233992), (146688, 53141088), (147888, 52709888), (149744, 52056576), (150528, 51785448), (150969, 51634176), (151272, 51530752), (155232, 50216192), (156429, 49831936), (157696, 49431564), (158158, 49287168), (158912, 49053312), (159264, 48944896), (159744, 48797826), (161792, 48180132), (163072, 47801952), (163878, 47566848), (164736, 47319104), (165979, 46964736), (166848, 46720128), (168168, 46353408), (168462, 46272512), (170324, 45766656), (171136, 45549504), (172032, 45312267), (172536, 45179904), (176484, 44169216), (177408, 43939168), (178776, 43602944), (180752, 43126272), (181068, 43051008), (182016, 42826784), (183456, 42490624), (185808, 41952768), (186368, 41826708), (191191, 40771584), (192192, 40559232), (192528, 40488448), (194656, 40045824), (195584, 39855816), (196157, 39739392), (197184, 39532416), (200704, 38839086), (201292, 38725632), (201696, 38648064), (202752, 38446772), (203346, 38334464), (205898, 37859328), (206976, 37662144), (208572, 37373952), (209664, 37179296), (211246, 36900864), (212352, 36708672), (218504, 35675136), (218988, 35596288), (219648, 35489328), (220032, 35427392), (222464, 35040096), (224224, 34765056), (224616, 34704384), (225792, 34523632), (230048, 33884928), (235312, 33126912), (236544, 32954376), (237237, 32858112), (238368, 32702208), (239616, 32531884), (241424, 32288256), (242688, 32120088), (243334, 32034816), (244608, 31867968), (245817, 31711232), (247744, 31464576), (250272, 31146752), (252252, 30902272), (255486, 30511104), (256256, 30419424), (256704, 30366336), (258048, 30208178), (258804, 30119936), (262912, 29649312), (264726, 29446144), (268928, 28986048), (270336, 28835079), (271128, 28750848), (271602, 28700672), (275968, 28246608), (278096, 28030464), (278712, 27968512), (279552, 27884472), (283136, 27531504), (288288, 27039488), (291984, 26697216), (292864, 26616996), (293376, 26570544), (295776, 26354944), (299488, 26028288), (301056, 25892724), (301938, 25817088), (302544, 25765376), (308847, 25239552), (310464, 25108096), (312858, 24915968), (315392, 24715782), (316316, 24643584), (316869, 24600576), (317824, 24526656), (318528, 24472448), (319488, 24398913), (323584, 24090066), (326144, 23900976), (327756, 23783424), (329472, 23659552), (331958, 23482368), (333696, 23360064), (336336, 23176704), (336924, 23136256), (340648, 22883328), (342272, 22774752), (345072, 22589952), (352968, 22084608), (354816, 21969584), (357552, 21801472), (361504, 21563136), (362136, 21525504), (364032, 21413392), (365001, 21356544), (366912, 21245312), (371616, 20976384), (372736, 20913354), (382382, 20385792), (383229, 20340736), (384384, 20279616), (385056, 20244224), (389312, 20022912), (391168, 19927908), (392314, 19869696), (394368, 19766208), (401408, 19419543), (402584, 19362816), (403392, 19324032), (405504, 19223386), (406692, 19167232), (411796, 18929664), (413952, 18831072), (417144, 18686976), (419328, 18589648), (422492, 18450432), (424704, 18354336), (437008, 17837568), (437976, 17798144), (439296, 17744664), (440064, 17713696), (444928, 17520048), (448448, 17382528), (449232, 17352192), (451584, 17261816), (452907, 17211392), (460096, 16942464), (470624, 16563456), (473088, 16477188), (474474, 16429056), (476736, 16351104), (479232, 16265942), (482848, 16144128), (485376, 16060044), (486668, 16017408), (489216, 15933984), (491634, 15855616), (495488, 15732288), (497937, 15654912), (500544, 15573376), (504504, 15451136), (510972, 15255552), (512512, 15209712), (513408, 15183168), (516096, 15104089), (517608, 15059968), (525824, 14824656), (529452, 14723072), (537856, 14493024), (542256, 14375424), (543204, 14350336), (551936, 14123304), (553553, 14082048), (556192, 14015232), (557424, 13984256), (559104, 13942236), (566272, 13765752), (573573, 13590528), (576576, 13519744), (583968, 13348608), (585728, 13308498), (586752, 13285272), (588471, 13246464), (591552, 13177472), (598976, 13014144), (602112, 12946362), (603876, 12908544), (605088, 12882688), (617694, 12619776), (620928, 12554048), (625716, 12457984), (630784, 12357891), (632632, 12321792), (633738, 12300288), (635648, 12263328), (637056, 12236224), (647168, 12045033), (652288, 11950488), (655512, 11891712), (658944, 11829776), (663916, 11741184), (667392, 11680032), (672672, 11588352), (673848, 11568128), (681296, 11441664), (684544, 11387376), (690144, 11294976), (705936, 11042304), (709632, 10984792), (711711, 10952704), (715104, 10900736), (723008, 10781568), (724272, 10762752), (728064, 10706696), (730002, 10678272), (733824, 10622656), (739361, 10543104), (743232, 10488192), (745472, 10456677), (764764, 10192896), (766458, 10170368), (768768, 10139808), (770112, 10122112), (778624, 10011456), (782336, 9963954), (784628, 9934848), (788736, 9883104), (805168, 9681408), (806784, 9662016), (811008, 9611693), (813384, 9583616), (823592, 9464832), (827904, 9415536), (834288, 9343488), (838656, 9294824), (844984, 9225216), (849408, 9177168), (874016, 8918784), (875952, 8899072), (878592, 8872332), (880128, 8856848), (889856, 8760024), (896896, 8691264), (898464, 8676096), (903168, 8630908), (905814, 8605696), (920192, 8471232), (926541, 8413184), (941248, 8281728), (946176, 8238594), (948948, 8214528), (950607, 8200192), (953472, 8175552), (958464, 8132971), (965696, 8072064), (970752, 8030022), (973336, 8008704), (978432, 7966992), (983268, 7927808), (990976, 7866144), (995874, 7827456), (1001088, 7786688), (1009008, 7725568), (1021944, 7627776), (1025024, 7604856), (1026816, 7591584), (1035216, 7529984), (1051648, 7412328), (1058904, 7361536), (1075712, 7246512), (1084512, 7187712), (1086408, 7175168), (1095003, 7118848), (1103872, 7061652), (1107106, 7041024), (1112384, 7007616), (1114848, 6992128), (1118208, 6971118), (1132544, 6882876), (1147146, 6795264), (1153152, 6759872), (1161853, 6709248), (1167936, 6674304), (1171456, 6654249), (1173504, 6642636), (1176942, 6623232), (1183104, 6588736), (1197952, 6507072), (1204224, 6473181), (1207752, 6454272), (1210176, 6441344), (1235388, 6309888), (1241856, 6277024), (1251432, 6228992), (1265264, 6160896), (1267476, 6150144), (1271296, 6131664), (1274112, 6118112), (1304576, 5975244), (1311024, 5945856), (1317888, 5914888), (1327832, 5870592), (1334784, 5840016), (1338337, 5824512), (1345344, 5794176), (1347696, 5784064), (1362592, 5720832), (1369088, 5693688), (1373099, 5677056), (1380288, 5647488), (1411872, 5521152), (1419264, 5492396), (1423422, 5476352), (1430208, 5450368), (1446016, 5390784), (1448544, 5381376), (1456128, 5353348), (1460004, 5339136), (1467648, 5311328), (1478722, 5271552), (1486464, 5244096), (1493811, 5218304), (1529528, 5096448), (1532916, 5085184), (1537536, 5069904), (1540224, 5061056), (1557248, 5005728), (1564672, 4981977), (1569256, 4967424), (1577472, 4941552), (1610336, 4840704), (1613568, 4831008), (1626768, 4791808), (1647184, 4732416), (1655808, 4707768), (1660659, 4694016), (1668576, 4671744), (1677312, 4647412), (1689968, 4612608), (1698816, 4588584), (1720719, 4530176), (1748032, 4459392), (1751904, 4449536), (1757184, 4436166), (1760256, 4428424), (1765413, 4415488), (1779712, 4380012), (1793792, 4345632), (1796928, 4338048), (1806336, 4315454), (1811628, 4302848), (1840384, 4235616), (1853082, 4206592), (1882496, 4140864), (1892352, 4119297), (1897896, 4107264), (1901214, 4100096), (1906944, 4087776), (1931392, 4036032), (1941504, 4015011), (1946672, 4004352), (1956864, 3983496), (1966536, 3963904), (1981952, 3933072), (1991748, 3913728), (2002176, 3893344), (2018016, 3862784), (2043888, 3813888), (2050048, 3802428), (2053632, 3795792), (2070432, 3764992), (2103296, 3706164), (2117808, 3680768), (2151424, 3623256), (2157727, 3612672), (2169024, 3593856), (2172816, 3587584), (2190006, 3559424), (2207744, 3530826), (2214212, 3520512), (2218083, 3514368), (2224768, 3503808), (2229696, 3496064), (2236416, 3485559), (2265088, 3441438), (2294292, 3397632), (2306304, 3379936), (2323706, 3354624), (2335872, 3337152), (2347008, 3321318), (2353884, 3311616), (2366208, 3294368), (2395904, 3253536), (2415504, 3227136), (2420352, 3220672), (2470776, 3154944), (2483712, 3138512), (2502864, 3114496), (2530528, 3080448), (2534952, 3075072), (2542592, 3065832), (2548224, 3059056), (2609152, 2987622), (2622048, 2972928), (2635776, 2957444), (2655664, 2935296), (2669568, 2920008), (2676674, 2912256), (2690688, 2897088), (2695392, 2892032), (2725184, 2860416), (2738176, 2846844), (2746198, 2838528), (2760576, 2823744)]