3206730631104

素因数分解:

$2^6\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{79}}^1\times {\mathrm{757}}^1$

素因数の和:919

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 39, 42, 44, 48, 52, 54, 56, 62, 63, 64, 66, 72, 77, 78, 79, 84, 88, 91, 93, 96, 99, 104, 108, 112, 117, 124, 126, 132, 143, 144, 154, 156, 158, 168, 176, 182, 186, 189, 192, 198, 208, 216, 217, 224, 231, 234, 237, 248, 252, 264, 273, 279, 286, 288, 297, 308, 312, 316, 336, 341, 351, 352, 364, 372, 378, 396, 403, 416, 429, 432, 434, 448, 462, 468, 474, 496, 504, 528, 546, 553, 558, 572, 576, 594, 616, 624, 632, 651, 672, 682, 693, 702, 704, 711, 728, 744, 756, 757, 792, 806, 819, 832, 837, 858, 864, 868, 869, 924, 936, 948, 992, 1001, 1008, 1023, 1027, 1056, 1092, 1106, 1116, 1144, 1188, 1209, 1232, 1248, 1264, 1287, 1302, 1344, 1364, 1386, 1404, 1422, 1456, 1488, 1512, 1514, 1584, 1612, 1638, 1659, 1674, 1716, 1728, 1736, 1738, 1848, 1872, 1896, 1953, 1984, 2002, 2016, 2046, 2054, 2079, 2112, 2133, 2184, 2212, 2232, 2271, 2288, 2376, 2387, 2418, 2449, 2457, 2464, 2496, 2528, 2574, 2604, 2607, 2728, 2772, 2808, 2821, 2844, 2912, 2976, 3003, 3024, 3028, 3069, 3081, 3168, 3224, 3276, 3318, 3348, 3432, 3472, 3476, 3627, 3696, 3744, 3792, 3861, 3906, 4004, 4032, 4092, 4108, 4158, 4266, 4368, 4424, 4433, 4464, 4542, 4576, 4752, 4774, 4836, 4898, 4914, 4928, 4977, 5056, 5148, 5208, 5214, 5299, 5456, 5544, 5616, 5642, 5688, 5824, 5859, 5952, 6006, 6048, 6056, 6083, 6138, 6162, 6336, 6448, 6552, 6636, 6696, 6813, 6864, 6944, 6952, 7161, 7189, 7254, 7347, 7392, 7488, 7584, 7722, 7812, 7821, 8008, 8184, 8216, 8316, 8327, 8463, 8532, 8736, 8848, 8866, 8928, 9009, 9084, 9152, 9207, 9243, 9504, 9548, 9672, 9796, 9828, 9841, 9954, 10296, 10416, 10428, 10598, 10881, 10912, 11088, 11232, 11284, 11297, 11376, 11718, 12012, 12096, 12112, 12166, 12276, 12324, 12896, 13104, 13272, 13299, 13392, 13626, 13728, 13888, 13904, 14322, 14378, 14508, 14694, 14784, 14931, 15168, 15444, 15624, 15642, 15897, 16016, 16368, 16432, 16632, 16654, 16926, 17064, 17143, 17472, 17696, 17732, 17856, 18018, 18168, 18249, 18414, 18486, 19008, 19096, 19344, 19592, 19656, 19682, 19908, 20439, 20592, 20832, 20856, 21196, 21483, 21567, 21762, 21824, 22041, 22176, 22464, 22568, 22594, 22752, 23436, 23463, 23467, 24024, 24224, 24332, 24552, 24648, 24981, 25389, 25792, 26208, 26544, 26598, 26784, 26939, 27027, 27252, 27456, 27729, 27808, 28644, 28756, 29016, 29388, 29523, 29862, 30888, 31031, 31248, 31284, 31794, 31837, 32032, 32736, 32864, 33264, 33308, 33852, 33891, 34128, 34286, 35392, 35464, 36036, 36336, 36498, 36828, 36972, 38192, 38688, 39184, 39312, 39364, 39816, 39897, 40878, 41184, 41664, 41712, 42392, 42966, 43134, 43524, 44082, 44352, 45136, 45188, 45504, 46872, 46926, 46934, 47691, 48048, 48448, 48664, 49104, 49296, 49962, 50778, 51429, 52416, 53088, 53196, 53568, 53878, 54054, 54504, 54747, 55458, 55616, 57288, 57512, 58032, 58289, 58776, 59046, 59724, 59803, 61776, 62062, 62496, 62568, 63588, 63674, 64064, 64449, 64701, 65472, 65728, 66123, 66528, 66616, 67704, 67782, 68256, 68572, 68887, 70401, 70928, 72072, 72672, 72996, 73656, 73944, 74943, 76167, 76384, 77376, 78368, 78624, 78728, 79079, 79632, 79794, 80817, 81756, 82368, 83424, 84784, 85932, 86268, 87048, 88164, 88569, 90272, 90376, 93093, 93744, 93852, 93868, 95382, 95511, 96096, 97328, 98208, 98592, 99924, 101556, 101673, 102858, 106176, 106392, 107756, 108108, 108251, 109008, 109494, 110916, 114576, 115024, 116064, 116578, 117552, 118092, 119448, 119606, 119691, 123552, 124124, 124992, 125136, 127176, 127348, 128898, 129402, 132246, 133056, 133232, 135408, 135564, 136512, 137144, 137774, 140802, 141856, 143073, 144144, 145344, 145992, 147312, 147888, 149886, 152334, 152768, 154287, 156736, 157248, 157456, 158158, 159264, 159588, 161634, 163512, 164241, 164269, 166848, 169568, 171864, 172536, 174096, 174867, 176328, 177138, 179409, 180544, 180752, 186186, 187488, 187704, 187736, 188573, 190764, 191022, 192192, 194103, 194656, 196416, 197184, 199848, 203112, 203346, 205716, 206661, 211203, 212784, 215512, 216216, 216502, 218016, 218988, 221832, 222859, 224829, 229152, 230048, 232128, 233156, 235104, 236184, 237237, 238896, 239212, 239382, 242451, 247104, 248248, 250272, 254352, 254696, 257796, 258137, 258804, 264492, 265707, 266464, 270816, 271128, 274288, 275548, 279279, 281604, 283712, 286146, 286533, 288288, 291984, 294624, 295776, 299772, 304668, 305019, 305071, 308574, 314912, 316316, 318528, 319176, 323268, 324753, 327024, 328482, 328538, 339136, 343728, 345072, 348192, 349734, 350207, 352656, 354276, 358818, 361504, 372372, 374976, 375408, 375472, 377146, 381528, 382044, 388206, 389312, 399696, 406224, 406692, 411432, 413322, 418621, 422406, 425568, 431024, 432432, 433004, 436032, 437976, 443664, 445718, 449658, 458304, 460096, 462861, 466312, 470208, 472368, 474474, 477792, 478424, 478764, 484902, 492807, 496496, 500544, 508704, 509392, 515592, 516274, 517608, 524601, 528984, 531414, 532928, 538227, 541632, 542256, 548576, 551096, 558558, 563208, 565719, 572292, 573066, 576576, 583968, 589248, 591552, 599544, 609336, 610038, 610142, 617148, 619983, 629824, 632632, 633609, 638352, 646536, 649506, 654048, 656964, 657076, 657833, 668577, 687456, 690144, 696384, 699468, 700414, 705312, 708552, 711711, 717636, 723008, 727353, 744744, 750816, 750944, 754292, 757757, 763056, 764088, 774411, 776412, 777439, 799392, 812448, 813384, 822864, 826644, 837242, 837837, 844812, 851136, 859599, 862048, 864864, 866008, 875952, 887328, 891436, 899316, 915213, 925722, 932624, 944736, 948948, 955584, 956848, 957528, 969804, 974259, 985614, 992992, 1017408, 1018784, 1031184, 1032548, 1035216, 1049202, 1050621, 1057968, 1062828, 1076454, 1084512, 1097152, 1102192, 1117116, 1126416, 1131438, 1144584, 1146132, 1167936, 1199088, 1218672, 1220076, 1220284, 1234296, 1239966, 1255863, 1265264, 1267218, 1276704, 1293072, 1299012, 1308096, 1313928, 1314152, 1315666, 1337154, 1374912, 1380288, 1398936, 1400828, 1410624, 1417104, 1423422, 1435272, 1454706, 1478421, 1489488, 1501632, 1501888, 1508584, 1515514, 1526112, 1528176, 1548822, 1552824, 1554878, 1573803, 1598784, 1614681, 1624896, 1626768, 1645728, 1653288, 1674484, 1675674, 1689624, 1697157, 1719198, 1724096, 1729728, 1732016, 1751904, 1774656, 1782872, 1798632, 1806959, 1830426, 1851444, 1853893, 1859949, 1865248, 1889472, 1897896, 1913696, 1915056, 1939608, 1948518, 1971228, 1973499, 1985984, 2005731, 2037568, 2062368, 2065096, 2070432, 2098404, 2101242, 2115936, 2125656, 2135133, 2135497, 2152908, 2169024, 2204384, 2234232, 2252832, 2262876, 2273271, 2289168, 2292264, 2323233, 2332317, 2398176, 2437344, 2440152, 2440568, 2451449, 2468592, 2479932, 2511726, 2530528, 2534436, 2553408, 2586144, 2598024, 2627856, 2628304, 2631332, 2674308, 2745639, 2797872, 2801656, 2834208, 2846844, 2870544, 2909412, 2922777, 2956842, 2978976, 3017168, 3031028, 3052224, 3056352, 3097644, 3105648, 3109756, 3147606, 3151863, 3229362, 3253536, 3291456, 3306576, 3348968, 3351348, 3355781, 3379248, 3394314, 3438396, 3464032, 3503808, 3565744, 3597264, 3613918, 3660852, 3702888, 3707786, 3719898, 3730496, 3767589, 3795792, 3827392, 3830112, 3879216, 3897036, 3942456, 3946998, 4011462, 4124736, 4130192, 4140864, 4196808, 4202484, 4231872, 4251312, 4270266, 4270994, 4305816, 4408768, 4435263, 4468464, 4505664, 4525752, 4546542, 4578336, 4584528, 4604831, 4646466, 4664634, 4796352, 4874688, 4880304, 4881136, 4902898, 4937184, 4959864, 5023452, 5061056, 5068872, 5091471, 5172288, 5196048, 5255712, 5256608, 5262664, 5348616, 5420877, 5442073, 5491278, 5561679, 5595744, 5603312, 5668416, 5693688, 5741088, 5818824, 5845554, 5913684, 5920497, 5957952, 6017193, 6034336, 6062056, 6112704, 6195288, 6211296, 6219512, 6295212, 6303726, 6406491, 6458724, 6507072, 6613152, 6697936, 6702696, 6711562, 6758496, 6788628, 6819813, 6876792, 6928064, 6969699, 6996951, 7131488, 7194528, 7227836, 7321704, 7354347, 7405776, 7415572, 7439796, 7535178, 7591584, 7660224, 7758432, 7794072, 7884912, 7893996, 8022924, 8236917, 8260384, 8393616, 8404968, 8502624, 8540532, 8541988, 8551829, 8611632, 8870526, 8936928, 9051504, 9093084, 9156672, 9169056, 9209662, 9292932, 9329268, 9455589, 9760608, 9762272, 9805796, 9874368, 9919728, 10046904, 10067343, 10137744, 10182942, 10392096, 10511424, 10513216, 10525328, 10697232, 10841754, 10884146, 10982556, 11123358, 11191488, 11206624, 11302767, 11387376, 11482176, 11637648, 11691108, 11827368, 11840994, 12034386, 12068672, 12124112, 12390576, 12422592, 12439024, 12590424, 12607452, 12812982, 12917448, 12977251, 13226304, 13395872, 13405392, 13423124, 13516992, 13577256, 13639626, 13753584, 13814493, 13939398, 13993902, 14262976, 14389056, 14455672, 14643408, 14708694, 14811552, 14831144, 14879592, 15070356, 15183168, 15516864, 15588144, 15769824, 15787992, 16045848, 16262631, 16326219, 16473834, 16520768, 16685037, 16787232, 16809936, 17005248, 17081064, 17083976, 17103658, 17223264, 17741052, 17761491, 17873856, 18103008, 18186168, 18338112, 18419324, 18585864, 18658536, 18911178, 19219473, 19521216, 19524544, 19611592, 19839456, 20093808, 20134686, 20275488, 20365884, 20392823, 20459439, 20784192, 20990853, 21050656, 21394464, 21683508, 21768292, 21965112, 22063041, 22246716, 22413248, 22605534, 22774752, 23275296, 23382216, 23490467, 23654736, 23681988, 24068772, 24100609, 24248224, 24781152, 24878048, 25180848, 25214904, 25625964, 25655487, 25834896, 25954502, 26791744, 26810784, 26846248, 27154512, 27279252, 27507168, 27628986, 27878796, 27987804, 28911344, 29286816, 29417388, 29623104, 29662288, 29759184, 30140712, 30202029, 31176288, 31539648, 31575984, 32091696, 32525262, 32652438, 32947668, 33370074, 33574464, 33619872, 34162128, 34167952, 34207316, 34446528, 35482104, 35522982, 36206016, 36372336, 36838648, 37171728, 37317072, 37822356, 38438946, 38931753, 39223184, 39678912, 40187616, 40269372, 40550976, 40731768, 40785646, 40918878, 41443479, 41981706, 42101312, 42788928, 43367016, 43536584, 43930224, 44126082, 44493432, 45211068, 45549504, 46550592, 46764432, 46980934, 47309472, 47363976, 48137544, 48201218, 48496448, 48787893, 48978657, 49562304, 49756096, 50055111, 50361696, 50429808, 51251928, 51310974, 51669792, 51909004, 53621568, 53692496, 54309024, 54558504, 55014336, 55257972, 55757592, 55975608, 57658419, 57822688, 58573632, 58834776, 59324576, 59518368, 59862803, 60281424, 60404058, 61178469, 62352576, 63151968, 64183392, 65050524, 65304876, 65895336, 66189123, 66740148, 67239744, 68324256, 68335904, 68414632, 70471401, 70964208, 71045964, 72301827, 72744672, 73677296, 74343456, 74634144, 75644712, 76877892, 76966461, 77863506, 78446368, 80375232, 80538744, 81463536, 81571292, 81837756, 82886958, 83963412, 86734032, 87073168, 87860448, 88252164, 88986864, 90422136, 90606087, 93528864, 93961868, 94618944, 94727952, 96275088, 96402436, 97575786, 97957314, 100110222, 100723392, 100859616, 102503856, 102621948, 103339584, 103818008, 107384992, 108618048, 109117008, 110515944, 111515184, 111951216, 115316838, 115645376, 116795259, 117669552, 118649152, 119036736, 119725606, 120562848, 120808116, 122356938, 124330437, 126303936, 128366784, 130101048, 130609752, 131790672, 132378246, 133480296, 136648512, 136671808, 136829264, 140942802, 141928416, 142091928, 142749761, 144603654, 145489344, 146935971, 147354592, 148686912, 149268288, 151289424, 153755784, 153932922, 155727012, 156892736, 161077488, 162927072, 163142584, 163675512, 165773916, 167926824, 168704263, 173468064, 174146336, 175720896, 176504328, 177973728, 179588409, 180844272, 181212174, 183535407, 187057728, 187923736, 189455904, 192550176, 192804872, 195151572, 195914628, 200220444, 201719232, 205007712, 205243896, 207636016, 211414203, 214769984, 216905481, 218234016, 221031888, 223030368, 223902432, 230633676, 230899383, 233590518, 235339104, 239451212, 241125696, 241616232, 244713876, 248660874, 260202096, 261219504, 263581344, 264756492, 265106699, 266960592, 273658528, 281885604, 283856832, 284183856, 285499522, 289207308, 293871942, 294709184, 302578848, 307511568, 307865844, 311454024, 322154976, 325854144, 326285168, 327351024, 331547832, 335853648, 337408526, 346936128, 348292672, 350385777, 353008656, 355947456, 359176818, 361688544, 362424348, 367070814, 375847472, 378911808, 385100352, 385609744, 390303144, 391829256, 400440888, 410015424, 410487792, 415272032, 422828406, 428249283, 433810962, 436468032, 442063776, 446060736, 447804864, 461267352, 461798766, 467181036, 470678208, 478902424, 483232464, 489427752, 497321748, 506112789, 520404192, 522439008, 527162688, 529512984, 530213398, 533921184, 538765227, 547317056, 550606221, 563771208, 568367712, 570999044, 578414616, 587743884, 605157696, 615023136, 615731688, 622908048, 634242609, 644309952, 650716443, 652570336, 654702048, 663095664, 671707296, 674817052, 700771554, 706017312, 718353636, 723377088, 724848696, 734141628, 751694944, 771219488, 780606288, 783658512, 795320097, 800881776, 820975584, 830544064, 845656812, 856498566, 867621924, 884127552, 922534704, 923597532, 934362072, 957804848, 966464928, 978855504, 994643496, 1012225578, 1040808384, 1044878016, 1059025968, 1060426796, 1067842368, 1077530454, 1101212442, 1127542416, 1136735424, 1141998088, 1156829232, 1175487768, 1230046272, 1231463376, 1245816096, 1268485218, 1284747849, 1301432886, 1305140672, 1309404096, 1326191328, 1343414592, 1349634104, 1401543108, 1412034624, 1436707272, 1449697392, 1468283256, 1503389888, 1518338367, 1542438976, 1561212576, 1567317024, 1590640194, 1601763552, 1616295681, 1641951168, 1691313624, 1712997132, 1735243848, 1845069408, 1847195064, 1855746893, 1868724144, 1915609696, 1932929856, 1957711008, 1989286992, 2024451156, 2118051936, 2120853592, 2155060908, 2202424884, 2255084832, 2283996176, 2313658464, 2350975536, 2385960291, 2462926752, 2491632192, 2536970436, 2569495698, 2602865772, 2652382656, 2699268208, 2803086216, 2873414544, 2899394784, 2936566512, 3036676734, 3122425152, 3134634048, 3181280388, 3203527104, 3232591362, 3382627248, 3425994264, 3470487696, 3690138816, 3694390128, 3711493786, 3737448288, 3831219392, 3854243547, 3915422016, 3978573984, 4048902312, 4236103872, 4241707184, 4310121816, 4404849768, 4510169664, 4555015101, 4567992352, 4627316928, 4701951072, 4771920582, 4925853504, 5073940872, 5138991396, 5205731544, 5398536416, 5567240679, 5606172432, 5746829088, 5798789568, 5873133024, 6073353468, 6362560776, 6465182724, 6765254496, 6851988528, 6940975392, 7157880873, 7388780256, 7422987572, 7474896576, 7708487094, 7957147968, 8097804624, 8483414368, 8620243632, 8809699536, 9110030202, 9135984704, 9403902144, 9543841164, 10147881744, 10277982792, 10411463088, 10797072832, 11134481358, 11212344864, 11493658176, 11746266048, 12146706936, 12725121552, 12930365448, 13530508992, 13703977056, 13881950784, 14315761746, 14777560512, 14845975144, 15416974188, 16195609248, 16701722037, 16966828736, 17240487264, 17619399072, 18220060404, 19087682328, 20295763488, 20555965584, 20822926176, 22268962716, 22424689728, 24293413872, 25450243104, 25860730896, 27407954112, 28631523492, 29691950288, 30833948376, 32391218496, 33403444074, 34480974528, 35238798144, 36440120808, 38175364656, 40591526976, 41111931168, 41645852352, 44537925432, 48586827744, 50105166111, 50900486208, 51721461792, 57263046984, 59383900576, 61667896752, 66806888148, 72880241616, 76350729312, 82223862336, 89075850864, 97173655488, 100210332222, 103442923584, 114526093968, 118767801152, 123335793504, 133613776296, 145760483232, 152701458624, 178151701728, 200420664444, 229052187936, 246671587008, 267227552592, 291520966464, 356303403456, 400841328888, 458104375872, 534455105184, 801682657776, 1068910210368, 1603365315552, 3206730631104]

約数ペア:

[(1, 3206730631104), (2, 1603365315552), (3, 1068910210368), (4, 801682657776), (6, 534455105184), (7, 458104375872), (8, 400841328888), (9, 356303403456), (11, 291520966464), (12, 267227552592), (13, 246671587008), (14, 229052187936), (16, 200420664444), (18, 178151701728), (21, 152701458624), (22, 145760483232), (24, 133613776296), (26, 123335793504), (27, 118767801152), (28, 114526093968), (31, 103442923584), (32, 100210332222), (33, 97173655488), (36, 89075850864), (39, 82223862336), (42, 76350729312), (44, 72880241616), (48, 66806888148), (52, 61667896752), (54, 59383900576), (56, 57263046984), (62, 51721461792), (63, 50900486208), (64, 50105166111), (66, 48586827744), (72, 44537925432), (77, 41645852352), (78, 41111931168), (79, 40591526976), (84, 38175364656), (88, 36440120808), (91, 35238798144), (93, 34480974528), (96, 33403444074), (99, 32391218496), (104, 30833948376), (108, 29691950288), (112, 28631523492), (117, 27407954112), (124, 25860730896), (126, 25450243104), (132, 24293413872), (143, 22424689728), (144, 22268962716), (154, 20822926176), (156, 20555965584), (158, 20295763488), (168, 19087682328), (176, 18220060404), (182, 17619399072), (186, 17240487264), (189, 16966828736), (192, 16701722037), (198, 16195609248), (208, 15416974188), (216, 14845975144), (217, 14777560512), (224, 14315761746), (231, 13881950784), (234, 13703977056), (237, 13530508992), (248, 12930365448), (252, 12725121552), (264, 12146706936), (273, 11746266048), (279, 11493658176), (286, 11212344864), (288, 11134481358), (297, 10797072832), (308, 10411463088), (312, 10277982792), (316, 10147881744), (336, 9543841164), (341, 9403902144), (351, 9135984704), (352, 9110030202), (364, 8809699536), (372, 8620243632), (378, 8483414368), (396, 8097804624), (403, 7957147968), (416, 7708487094), (429, 7474896576), (432, 7422987572), (434, 7388780256), (448, 7157880873), (462, 6940975392), (468, 6851988528), (474, 6765254496), (496, 6465182724), (504, 6362560776), (528, 6073353468), (546, 5873133024), (553, 5798789568), (558, 5746829088), (572, 5606172432), (576, 5567240679), (594, 5398536416), (616, 5205731544), (624, 5138991396), (632, 5073940872), (651, 4925853504), (672, 4771920582), (682, 4701951072), (693, 4627316928), (702, 4567992352), (704, 4555015101), (711, 4510169664), (728, 4404849768), (744, 4310121816), (756, 4241707184), (757, 4236103872), (792, 4048902312), (806, 3978573984), (819, 3915422016), (832, 3854243547), (837, 3831219392), (858, 3737448288), (864, 3711493786), (868, 3694390128), (869, 3690138816), (924, 3470487696), (936, 3425994264), (948, 3382627248), (992, 3232591362), (1001, 3203527104), (1008, 3181280388), (1023, 3134634048), (1027, 3122425152), (1056, 3036676734), (1092, 2936566512), (1106, 2899394784), (1116, 2873414544), (1144, 2803086216), (1188, 2699268208), (1209, 2652382656), (1232, 2602865772), (1248, 2569495698), (1264, 2536970436), (1287, 2491632192), (1302, 2462926752), (1344, 2385960291), (1364, 2350975536), (1386, 2313658464), (1404, 2283996176), (1422, 2255084832), (1456, 2202424884), (1488, 2155060908), (1512, 2120853592), (1514, 2118051936), (1584, 2024451156), (1612, 1989286992), (1638, 1957711008), (1659, 1932929856), (1674, 1915609696), (1716, 1868724144), (1728, 1855746893), (1736, 1847195064), (1738, 1845069408), (1848, 1735243848), (1872, 1712997132), (1896, 1691313624), (1953, 1641951168), (1984, 1616295681), (2002, 1601763552), (2016, 1590640194), (2046, 1567317024), (2054, 1561212576), (2079, 1542438976), (2112, 1518338367), (2133, 1503389888), (2184, 1468283256), (2212, 1449697392), (2232, 1436707272), (2271, 1412034624), (2288, 1401543108), (2376, 1349634104), (2387, 1343414592), (2418, 1326191328), (2449, 1309404096), (2457, 1305140672), (2464, 1301432886), (2496, 1284747849), (2528, 1268485218), (2574, 1245816096), (2604, 1231463376), (2607, 1230046272), (2728, 1175487768), (2772, 1156829232), (2808, 1141998088), (2821, 1136735424), (2844, 1127542416), (2912, 1101212442), (2976, 1077530454), (3003, 1067842368), (3024, 1060426796), (3028, 1059025968), (3069, 1044878016), (3081, 1040808384), (3168, 1012225578), (3224, 994643496), (3276, 978855504), (3318, 966464928), (3348, 957804848), (3432, 934362072), (3472, 923597532), (3476, 922534704), (3627, 884127552), (3696, 867621924), (3744, 856498566), (3792, 845656812), (3861, 830544064), (3906, 820975584), (4004, 800881776), (4032, 795320097), (4092, 783658512), (4108, 780606288), (4158, 771219488), (4266, 751694944), (4368, 734141628), (4424, 724848696), (4433, 723377088), (4464, 718353636), (4542, 706017312), (4576, 700771554), (4752, 674817052), (4774, 671707296), (4836, 663095664), (4898, 654702048), (4914, 652570336), (4928, 650716443), (4977, 644309952), (5056, 634242609), (5148, 622908048), (5208, 615731688), (5214, 615023136), (5299, 605157696), (5456, 587743884), (5544, 578414616), (5616, 570999044), (5642, 568367712), (5688, 563771208), (5824, 550606221), (5859, 547317056), (5952, 538765227), (6006, 533921184), (6048, 530213398), (6056, 529512984), (6083, 527162688), (6138, 522439008), (6162, 520404192), (6336, 506112789), (6448, 497321748), (6552, 489427752), (6636, 483232464), (6696, 478902424), (6813, 470678208), (6864, 467181036), (6944, 461798766), (6952, 461267352), (7161, 447804864), (7189, 446060736), (7254, 442063776), (7347, 436468032), (7392, 433810962), (7488, 428249283), (7584, 422828406), (7722, 415272032), (7812, 410487792), (7821, 410015424), (8008, 400440888), (8184, 391829256), (8216, 390303144), (8316, 385609744), (8327, 385100352), (8463, 378911808), (8532, 375847472), (8736, 367070814), (8848, 362424348), (8866, 361688544), (8928, 359176818), (9009, 355947456), (9084, 353008656), (9152, 350385777), (9207, 348292672), (9243, 346936128), (9504, 337408526), (9548, 335853648), (9672, 331547832), (9796, 327351024), (9828, 326285168), (9841, 325854144), (9954, 322154976), (10296, 311454024), (10416, 307865844), (10428, 307511568), (10598, 302578848), (10881, 294709184), (10912, 293871942), (11088, 289207308), (11232, 285499522), (11284, 284183856), (11297, 283856832), (11376, 281885604), (11718, 273658528), (12012, 266960592), (12096, 265106699), (12112, 264756492), (12166, 263581344), (12276, 261219504), (12324, 260202096), (12896, 248660874), (13104, 244713876), (13272, 241616232), (13299, 241125696), (13392, 239451212), (13626, 235339104), (13728, 233590518), (13888, 230899383), (13904, 230633676), (14322, 223902432), (14378, 223030368), (14508, 221031888), (14694, 218234016), (14784, 216905481), (14931, 214769984), (15168, 211414203), (15444, 207636016), (15624, 205243896), (15642, 205007712), (15897, 201719232), (16016, 200220444), (16368, 195914628), (16432, 195151572), (16632, 192804872), (16654, 192550176), (16926, 189455904), (17064, 187923736), (17143, 187057728), (17472, 183535407), (17696, 181212174), (17732, 180844272), (17856, 179588409), (18018, 177973728), (18168, 176504328), (18249, 175720896), (18414, 174146336), (18486, 173468064), (19008, 168704263), (19096, 167926824), (19344, 165773916), (19592, 163675512), (19656, 163142584), (19682, 162927072), (19908, 161077488), (20439, 156892736), (20592, 155727012), (20832, 153932922), (20856, 153755784), (21196, 151289424), (21483, 149268288), (21567, 148686912), (21762, 147354592), (21824, 146935971), (22041, 145489344), (22176, 144603654), (22464, 142749761), (22568, 142091928), (22594, 141928416), (22752, 140942802), (23436, 136829264), (23463, 136671808), (23467, 136648512), (24024, 133480296), (24224, 132378246), (24332, 131790672), (24552, 130609752), (24648, 130101048), (24981, 128366784), (25389, 126303936), (25792, 124330437), (26208, 122356938), (26544, 120808116), (26598, 120562848), (26784, 119725606), (26939, 119036736), (27027, 118649152), (27252, 117669552), (27456, 116795259), (27729, 115645376), (27808, 115316838), (28644, 111951216), (28756, 111515184), (29016, 110515944), (29388, 109117008), (29523, 108618048), (29862, 107384992), (30888, 103818008), (31031, 103339584), (31248, 102621948), (31284, 102503856), (31794, 100859616), (31837, 100723392), (32032, 100110222), (32736, 97957314), (32864, 97575786), (33264, 96402436), (33308, 96275088), (33852, 94727952), (33891, 94618944), (34128, 93961868), (34286, 93528864), (35392, 90606087), (35464, 90422136), (36036, 88986864), (36336, 88252164), (36498, 87860448), (36828, 87073168), (36972, 86734032), (38192, 83963412), (38688, 82886958), (39184, 81837756), (39312, 81571292), (39364, 81463536), (39816, 80538744), (39897, 80375232), (40878, 78446368), (41184, 77863506), (41664, 76966461), (41712, 76877892), (42392, 75644712), (42966, 74634144), (43134, 74343456), (43524, 73677296), (44082, 72744672), (44352, 72301827), (45136, 71045964), (45188, 70964208), (45504, 70471401), (46872, 68414632), (46926, 68335904), (46934, 68324256), (47691, 67239744), (48048, 66740148), (48448, 66189123), (48664, 65895336), (49104, 65304876), (49296, 65050524), (49962, 64183392), (50778, 63151968), (51429, 62352576), (52416, 61178469), (53088, 60404058), (53196, 60281424), (53568, 59862803), (53878, 59518368), (54054, 59324576), (54504, 58834776), (54747, 58573632), (55458, 57822688), (55616, 57658419), (57288, 55975608), (57512, 55757592), (58032, 55257972), (58289, 55014336), (58776, 54558504), (59046, 54309024), (59724, 53692496), (59803, 53621568), (61776, 51909004), (62062, 51669792), (62496, 51310974), (62568, 51251928), (63588, 50429808), (63674, 50361696), (64064, 50055111), (64449, 49756096), (64701, 49562304), (65472, 48978657), (65728, 48787893), (66123, 48496448), (66528, 48201218), (66616, 48137544), (67704, 47363976), (67782, 47309472), (68256, 46980934), (68572, 46764432), (68887, 46550592), (70401, 45549504), (70928, 45211068), (72072, 44493432), (72672, 44126082), (72996, 43930224), (73656, 43536584), (73944, 43367016), (74943, 42788928), (76167, 42101312), (76384, 41981706), (77376, 41443479), (78368, 40918878), (78624, 40785646), (78728, 40731768), (79079, 40550976), (79632, 40269372), (79794, 40187616), (80817, 39678912), (81756, 39223184), (82368, 38931753), (83424, 38438946), (84784, 37822356), (85932, 37317072), (86268, 37171728), (87048, 36838648), (88164, 36372336), (88569, 36206016), (90272, 35522982), (90376, 35482104), (93093, 34446528), (93744, 34207316), (93852, 34167952), (93868, 34162128), (95382, 33619872), (95511, 33574464), (96096, 33370074), (97328, 32947668), (98208, 32652438), (98592, 32525262), (99924, 32091696), (101556, 31575984), (101673, 31539648), (102858, 31176288), (106176, 30202029), (106392, 30140712), (107756, 29759184), (108108, 29662288), (108251, 29623104), (109008, 29417388), (109494, 29286816), (110916, 28911344), (114576, 27987804), (115024, 27878796), (116064, 27628986), (116578, 27507168), (117552, 27279252), (118092, 27154512), (119448, 26846248), (119606, 26810784), (119691, 26791744), (123552, 25954502), (124124, 25834896), (124992, 25655487), (125136, 25625964), (127176, 25214904), (127348, 25180848), (128898, 24878048), (129402, 24781152), (132246, 24248224), (133056, 24100609), (133232, 24068772), (135408, 23681988), (135564, 23654736), (136512, 23490467), (137144, 23382216), (137774, 23275296), (140802, 22774752), (141856, 22605534), (143073, 22413248), (144144, 22246716), (145344, 22063041), (145992, 21965112), (147312, 21768292), (147888, 21683508), (149886, 21394464), (152334, 21050656), (152768, 20990853), (154287, 20784192), (156736, 20459439), (157248, 20392823), (157456, 20365884), (158158, 20275488), (159264, 20134686), (159588, 20093808), (161634, 19839456), (163512, 19611592), (164241, 19524544), (164269, 19521216), (166848, 19219473), (169568, 18911178), (171864, 18658536), (172536, 18585864), (174096, 18419324), (174867, 18338112), (176328, 18186168), (177138, 18103008), (179409, 17873856), (180544, 17761491), (180752, 17741052), (186186, 17223264), (187488, 17103658), (187704, 17083976), (187736, 17081064), (188573, 17005248), (190764, 16809936), (191022, 16787232), (192192, 16685037), (194103, 16520768), (194656, 16473834), (196416, 16326219), (197184, 16262631), (199848, 16045848), (203112, 15787992), (203346, 15769824), (205716, 15588144), (206661, 15516864), (211203, 15183168), (212784, 15070356), (215512, 14879592), (216216, 14831144), (216502, 14811552), (218016, 14708694), (218988, 14643408), (221832, 14455672), (222859, 14389056), (224829, 14262976), (229152, 13993902), (230048, 13939398), (232128, 13814493), (233156, 13753584), (235104, 13639626), (236184, 13577256), (237237, 13516992), (238896, 13423124), (239212, 13405392), (239382, 13395872), (242451, 13226304), (247104, 12977251), (248248, 12917448), (250272, 12812982), (254352, 12607452), (254696, 12590424), (257796, 12439024), (258137, 12422592), (258804, 12390576), (264492, 12124112), (265707, 12068672), (266464, 12034386), (270816, 11840994), (271128, 11827368), (274288, 11691108), (275548, 11637648), (279279, 11482176), (281604, 11387376), (283712, 11302767), (286146, 11206624), (286533, 11191488), (288288, 11123358), (291984, 10982556), (294624, 10884146), (295776, 10841754), (299772, 10697232), (304668, 10525328), (305019, 10513216), (305071, 10511424), (308574, 10392096), (314912, 10182942), (316316, 10137744), (318528, 10067343), (319176, 10046904), (323268, 9919728), (324753, 9874368), (327024, 9805796), (328482, 9762272), (328538, 9760608), (339136, 9455589), (343728, 9329268), (345072, 9292932), (348192, 9209662), (349734, 9169056), (350207, 9156672), (352656, 9093084), (354276, 9051504), (358818, 8936928), (361504, 8870526), (372372, 8611632), (374976, 8551829), (375408, 8541988), (375472, 8540532), (377146, 8502624), (381528, 8404968), (382044, 8393616), (388206, 8260384), (389312, 8236917), (399696, 8022924), (406224, 7893996), (406692, 7884912), (411432, 7794072), (413322, 7758432), (418621, 7660224), (422406, 7591584), (425568, 7535178), (431024, 7439796), (432432, 7415572), (433004, 7405776), (436032, 7354347), (437976, 7321704), (443664, 7227836), (445718, 7194528), (449658, 7131488), (458304, 6996951), (460096, 6969699), (462861, 6928064), (466312, 6876792), (470208, 6819813), (472368, 6788628), (474474, 6758496), (477792, 6711562), (478424, 6702696), (478764, 6697936), (484902, 6613152), (492807, 6507072), (496496, 6458724), (500544, 6406491), (508704, 6303726), (509392, 6295212), (515592, 6219512), (516274, 6211296), (517608, 6195288), (524601, 6112704), (528984, 6062056), (531414, 6034336), (532928, 6017193), (538227, 5957952), (541632, 5920497), (542256, 5913684), (548576, 5845554), (551096, 5818824), (558558, 5741088), (563208, 5693688), (565719, 5668416), (572292, 5603312), (573066, 5595744), (576576, 5561679), (583968, 5491278), (589248, 5442073), (591552, 5420877), (599544, 5348616), (609336, 5262664), (610038, 5256608), (610142, 5255712), (617148, 5196048), (619983, 5172288), (629824, 5091471), (632632, 5068872), (633609, 5061056), (638352, 5023452), (646536, 4959864), (649506, 4937184), (654048, 4902898), (656964, 4881136), (657076, 4880304), (657833, 4874688), (668577, 4796352), (687456, 4664634), (690144, 4646466), (696384, 4604831), (699468, 4584528), (700414, 4578336), (705312, 4546542), (708552, 4525752), (711711, 4505664), (717636, 4468464), (723008, 4435263), (727353, 4408768), (744744, 4305816), (750816, 4270994), (750944, 4270266), (754292, 4251312), (757757, 4231872), (763056, 4202484), (764088, 4196808), (774411, 4140864), (776412, 4130192), (777439, 4124736), (799392, 4011462), (812448, 3946998), (813384, 3942456), (822864, 3897036), (826644, 3879216), (837242, 3830112), (837837, 3827392), (844812, 3795792), (851136, 3767589), (859599, 3730496), (862048, 3719898), (864864, 3707786), (866008, 3702888), (875952, 3660852), (887328, 3613918), (891436, 3597264), (899316, 3565744), (915213, 3503808), (925722, 3464032), (932624, 3438396), (944736, 3394314), (948948, 3379248), (955584, 3355781), (956848, 3351348), (957528, 3348968), (969804, 3306576), (974259, 3291456), (985614, 3253536), (992992, 3229362), (1017408, 3151863), (1018784, 3147606), (1031184, 3109756), (1032548, 3105648), (1035216, 3097644), (1049202, 3056352), (1050621, 3052224), (1057968, 3031028), (1062828, 3017168), (1076454, 2978976), (1084512, 2956842), (1097152, 2922777), (1102192, 2909412), (1117116, 2870544), (1126416, 2846844), (1131438, 2834208), (1144584, 2801656), (1146132, 2797872), (1167936, 2745639), (1199088, 2674308), (1218672, 2631332), (1220076, 2628304), (1220284, 2627856), (1234296, 2598024), (1239966, 2586144), (1255863, 2553408), (1265264, 2534436), (1267218, 2530528), (1276704, 2511726), (1293072, 2479932), (1299012, 2468592), (1308096, 2451449), (1313928, 2440568), (1314152, 2440152), (1315666, 2437344), (1337154, 2398176), (1374912, 2332317), (1380288, 2323233), (1398936, 2292264), (1400828, 2289168), (1410624, 2273271), (1417104, 2262876), (1423422, 2252832), (1435272, 2234232), (1454706, 2204384), (1478421, 2169024), (1489488, 2152908), (1501632, 2135497), (1501888, 2135133), (1508584, 2125656), (1515514, 2115936), (1526112, 2101242), (1528176, 2098404), (1548822, 2070432), (1552824, 2065096), (1554878, 2062368), (1573803, 2037568), (1598784, 2005731), (1614681, 1985984), (1624896, 1973499), (1626768, 1971228), (1645728, 1948518), (1653288, 1939608), (1674484, 1915056), (1675674, 1913696), (1689624, 1897896), (1697157, 1889472), (1719198, 1865248), (1724096, 1859949), (1729728, 1853893), (1732016, 1851444), (1751904, 1830426), (1774656, 1806959), (1782872, 1798632)]