2406268617984

素因数分解:

$2^8\times 3^2\times 7^2\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{73}}^1\times {\mathrm{127}}^1$

素因数の和:277

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 28, 32, 33, 36, 38, 42, 44, 48, 49, 56, 57, 63, 64, 66, 72, 73, 76, 77, 84, 88, 96, 98, 99, 112, 114, 121, 126, 127, 128, 132, 133, 144, 146, 147, 152, 154, 168, 171, 176, 192, 196, 198, 209, 219, 224, 228, 231, 242, 252, 254, 256, 264, 266, 288, 292, 294, 304, 308, 336, 342, 352, 363, 381, 384, 392, 396, 399, 418, 438, 441, 448, 456, 462, 484, 504, 508, 511, 528, 532, 539, 576, 584, 588, 608, 616, 627, 657, 672, 684, 693, 704, 726, 762, 768, 784, 792, 798, 803, 836, 847, 876, 882, 889, 896, 912, 924, 931, 968, 1008, 1016, 1022, 1056, 1064, 1078, 1089, 1143, 1152, 1168, 1176, 1197, 1216, 1232, 1254, 1314, 1344, 1368, 1386, 1387, 1397, 1408, 1452, 1463, 1524, 1533, 1568, 1584, 1596, 1606, 1617, 1672, 1694, 1752, 1764, 1778, 1792, 1824, 1848, 1862, 1881, 1936, 2016, 2032, 2044, 2112, 2128, 2156, 2178, 2286, 2299, 2304, 2336, 2352, 2394, 2409, 2413, 2432, 2464, 2508, 2541, 2628, 2667, 2688, 2736, 2772, 2774, 2793, 2794, 2816, 2904, 2926, 3048, 3066, 3136, 3168, 3192, 3212, 3234, 3344, 3388, 3504, 3528, 3556, 3577, 3648, 3696, 3724, 3762, 3872, 4032, 4064, 4088, 4161, 4191, 4224, 4256, 4312, 4356, 4389, 4572, 4598, 4599, 4672, 4704, 4788, 4818, 4826, 4851, 4864, 4928, 5016, 5082, 5256, 5334, 5376, 5472, 5544, 5548, 5586, 5588, 5621, 5808, 5852, 5929, 6096, 6132, 6223, 6272, 6336, 6384, 6424, 6468, 6688, 6776, 6897, 7008, 7056, 7112, 7154, 7227, 7239, 7296, 7392, 7448, 7524, 7623, 7744, 8001, 8064, 8128, 8176, 8322, 8379, 8382, 8448, 8512, 8624, 8712, 8778, 8833, 9144, 9196, 9198, 9271, 9344, 9408, 9576, 9636, 9652, 9702, 9709, 9779, 9856, 10032, 10164, 10241, 10512, 10668, 10731, 10944, 11088, 11096, 11172, 11176, 11242, 11616, 11704, 11858, 12192, 12264, 12446, 12483, 12544, 12573, 12672, 12768, 12848, 12936, 13167, 13376, 13552, 13794, 14016, 14112, 14224, 14308, 14454, 14478, 14592, 14784, 14896, 15048, 15246, 15257, 15367, 15488, 16002, 16093, 16128, 16256, 16352, 16644, 16758, 16764, 16863, 16891, 17024, 17248, 17424, 17556, 17666, 17787, 18288, 18392, 18396, 18542, 18669, 18688, 18816, 19152, 19272, 19304, 19404, 19418, 19558, 19712, 20064, 20328, 20482, 20691, 21024, 21336, 21462, 21717, 21888, 22176, 22192, 22344, 22352, 22484, 23232, 23408, 23716, 24384, 24528, 24892, 24966, 25146, 25344, 25536, 25696, 25872, 26334, 26499, 26543, 26752, 27104, 27588, 27813, 28032, 28224, 28448, 28616, 28908, 28956, 29127, 29337, 29568, 29792, 30096, 30492, 30514, 30723, 30734, 30976, 32004, 32186, 32193, 32512, 32704, 33288, 33516, 33528, 33726, 33782, 34048, 34496, 34848, 35112, 35332, 35574, 36576, 36784, 36792, 37084, 37338, 37632, 38304, 38544, 38608, 38808, 38836, 39116, 39347, 40128, 40656, 40964, 41382, 42048, 42672, 42924, 43434, 43776, 44352, 44384, 44688, 44704, 44968, 45771, 46101, 46464, 46816, 47432, 48279, 48768, 49056, 49784, 49932, 50292, 50589, 50673, 51072, 51392, 51744, 52668, 52998, 53086, 53361, 53504, 54208, 55176, 55626, 56007, 56064, 56448, 56896, 57232, 57816, 57912, 58254, 58674, 59136, 59584, 60192, 60984, 61028, 61446, 61468, 61831, 64008, 64372, 64386, 64897, 65408, 66576, 67032, 67056, 67452, 67564, 67963, 68453, 68992, 69696, 70224, 70664, 71148, 73152, 73568, 73584, 74168, 74676, 76608, 77088, 77216, 77616, 77672, 78232, 78694, 79497, 79629, 80256, 81312, 81928, 82764, 83439, 84096, 85344, 85848, 86868, 87381, 88011, 88704, 88768, 89376, 89408, 89936, 91542, 92169, 92202, 92928, 93632, 94864, 96558, 97536, 98112, 99568, 99864, 100584, 101178, 101346, 101981, 102144, 102784, 103488, 105336, 105996, 106172, 106722, 106799, 107569, 108416, 110352, 111252, 112014, 112651, 112896, 113792, 114464, 115632, 115824, 116508, 117348, 118041, 118237, 119168, 120384, 121968, 122056, 122892, 122936, 123662, 128016, 128744, 128772, 129794, 130816, 133152, 134064, 134112, 134904, 135128, 135926, 136906, 137313, 137984, 138303, 139392, 140448, 141328, 142296, 144837, 146304, 147136, 147168, 148336, 149352, 152019, 153216, 154176, 154432, 155232, 155344, 156464, 157388, 158994, 159258, 160512, 162624, 163856, 165528, 166878, 167827, 168192, 170688, 171696, 173736, 174762, 176022, 176149, 177408, 177536, 178752, 178816, 179872, 183084, 184338, 184404, 185493, 185801, 187264, 189728, 193116, 194691, 196224, 199136, 199728, 201168, 202356, 202692, 203889, 203962, 205359, 205568, 206976, 210672, 211992, 212344, 213444, 213598, 215138, 216832, 220704, 222504, 224028, 225302, 227584, 228928, 231264, 231648, 233016, 234696, 236082, 236474, 238336, 238887, 240768, 243936, 244112, 245784, 245872, 247324, 256032, 257488, 257544, 259588, 266304, 268128, 268224, 269808, 270256, 271852, 273812, 274626, 276606, 278784, 280896, 282656, 284592, 289674, 291973, 292608, 294272, 294336, 296672, 298704, 304038, 305943, 306432, 308352, 308864, 310464, 310688, 312928, 314776, 317988, 318516, 320397, 322707, 325248, 327712, 331056, 333756, 335654, 337953, 341376, 343392, 347472, 349524, 352044, 352298, 354123, 354711, 355072, 357504, 357632, 359744, 366168, 368676, 368808, 370986, 371602, 374528, 379456, 386232, 389382, 392448, 398272, 399456, 402336, 404712, 405384, 407778, 407924, 410718, 413952, 421344, 423984, 424688, 426888, 427196, 430276, 432817, 441408, 445008, 448056, 450604, 454279, 457856, 462528, 463296, 466032, 469392, 472164, 472948, 477774, 481536, 487872, 488224, 491568, 491744, 494648, 503481, 512064, 514976, 515088, 519176, 528447, 532608, 536256, 536448, 539616, 540512, 543704, 547624, 549252, 553212, 556479, 557403, 561792, 565312, 569184, 579348, 583946, 584073, 588544, 588672, 593344, 597408, 608076, 611667, 611886, 616077, 616704, 617728, 620928, 621376, 625856, 629552, 635976, 637032, 640794, 645414, 650496, 655424, 662112, 667512, 671308, 675906, 682752, 686784, 694944, 699048, 704088, 704596, 708246, 709422, 713867, 715008, 719488, 732336, 737352, 737616, 741972, 743204, 747593, 752983, 758912, 772464, 778764, 796544, 798912, 804672, 809424, 810768, 815556, 815848, 821436, 842688, 847968, 849376, 853776, 854392, 860552, 865634, 875919, 882816, 890016, 896112, 901208, 908558, 915712, 917829, 925056, 926592, 932064, 938784, 944328, 945896, 955548, 961191, 968121, 975744, 976448, 983136, 983488, 989296, 1006962, 1013859, 1024128, 1029952, 1030176, 1038352, 1056894, 1064133, 1065216, 1072512, 1072896, 1079232, 1081024, 1087408, 1095248, 1098504, 1106424, 1112958, 1114806, 1121791, 1123584, 1130624, 1138368, 1158696, 1167892, 1168146, 1174789, 1177344, 1186688, 1194816, 1216152, 1223334, 1223772, 1232154, 1233043, 1241856, 1242752, 1251712, 1259104, 1271952, 1274064, 1281588, 1290828, 1298451, 1300607, 1310848, 1324224, 1335024, 1342616, 1351812, 1362837, 1373568, 1389888, 1398096, 1408176, 1409192, 1416492, 1418844, 1427734, 1438976, 1464672, 1474704, 1475232, 1483944, 1486408, 1495186, 1505966, 1510443, 1517824, 1544928, 1557528, 1585341, 1593088, 1597824, 1609344, 1618848, 1621536, 1631112, 1631696, 1642872, 1672209, 1685376, 1695936, 1698752, 1707552, 1708784, 1721104, 1731268, 1751838, 1765632, 1780032, 1792224, 1802416, 1817116, 1835658, 1850112, 1853184, 1864128, 1877568, 1888656, 1891792, 1911096, 1922382, 1936242, 1937639, 1951488, 1952896, 1966272, 1966976, 1978592, 2013924, 2027718, 2043811, 2048256, 2059904, 2060352, 2076704, 2113788, 2128266, 2141601, 2145024, 2158464, 2162048, 2174816, 2190496, 2197008, 2212848, 2225916, 2229612, 2242779, 2243582, 2258949, 2261248, 2276736, 2317392, 2335784, 2336292, 2349578, 2373376, 2389632, 2432304, 2446668, 2447544, 2464308, 2466086, 2485504, 2503424, 2518208, 2543904, 2548128, 2563176, 2581656, 2596902, 2601214, 2621696, 2627757, 2648448, 2670048, 2685232, 2703624, 2725674, 2747136, 2779776, 2796192, 2816352, 2818384, 2832984, 2837688, 2855468, 2929344, 2949408, 2950464, 2967888, 2972816, 2990372, 3011932, 3020886, 3089856, 3115056, 3170682, 3195648, 3218688, 3237696, 3243072, 3262224, 3263392, 3285744, 3344418, 3365373, 3370752, 3391872, 3397504, 3415104, 3417568, 3442208, 3462536, 3503676, 3524367, 3560064, 3584448, 3604832, 3634232, 3671316, 3699129, 3728256, 3755136, 3777312, 3783584, 3822192, 3844764, 3872484, 3875278, 3895353, 3901821, 3905792, 3932544, 3933952, 3957184, 4027848, 4055436, 4087622, 4088511, 4119808, 4120704, 4153408, 4227576, 4256532, 4283202, 4316928, 4324096, 4349632, 4380992, 4394016, 4425696, 4451832, 4459224, 4485558, 4487164, 4517898, 4553472, 4634784, 4671568, 4672584, 4699156, 4779264, 4864608, 4893336, 4895088, 4928616, 4932172, 4997069, 5036416, 5087808, 5096256, 5126352, 5163312, 5193804, 5202428, 5255514, 5296896, 5340096, 5370464, 5407248, 5451348, 5559552, 5592384, 5632704, 5636768, 5665968, 5675376, 5710936, 5812917, 5858688, 5898816, 5900928, 5935776, 5945632, 5980744, 6023864, 6041772, 6131433, 6179712, 6230112, 6341364, 6424803, 6475392, 6486144, 6524448, 6526784, 6571488, 6688836, 6728337, 6730746, 6776847, 6783744, 6795008, 6830208, 6835136, 6884416, 6925072, 7007352, 7048734, 7120128, 7168896, 7209664, 7268464, 7342632, 7398258, 7456512, 7510272, 7554624, 7567168, 7644384, 7689528, 7744968, 7750556, 7790706, 7803642, 7852537, 7865088, 7914368, 8055696, 8110872, 8175244, 8177022, 8223523, 8241408, 8306816, 8455152, 8513064, 8566404, 8631301, 8699264, 8761984, 8788032, 8851392, 8903664, 8918448, 8971116, 8974328, 9035796, 9269568, 9343136, 9345168, 9398312, 9729216, 9786672, 9790176, 9857232, 9864344, 9994138, 10072832, 10096119, 10175616, 10192512, 10252704, 10326624, 10387608, 10404856, 10511028, 10573101, 10680192, 10740928, 10814496, 10902696, 11097387, 11184768, 11265408, 11273536, 11331936, 11350752, 11421872, 11625834, 11705463, 11717376, 11797632, 11801856, 11871552, 11891264, 11961488, 12047728, 12083544, 12262866, 12359424, 12460224, 12682728, 12849606, 12950784, 12972288, 13048896, 13053568, 13142976, 13377672, 13456674, 13461492, 13553694, 13563473, 13660416, 13670272, 13768832, 13850144, 14014704, 14097468, 14306677, 14337792, 14419328, 14536928, 14685264, 14796516, 14991207, 15109248, 15134336, 15288768, 15379056, 15489936, 15501112, 15581412, 15607284, 15705074, 15828736, 16111392, 16221744, 16350488, 16354044, 16447046, 16613632, 16910304, 17026128, 17132808, 17262602, 17398528, 17438751, 17523968, 17576064, 17702784, 17807328, 17836896, 17942232, 17948656, 18071592, 18394299, 18539136, 18686272, 18690336, 18796624, 19458432, 19573344, 19580352, 19714464, 19728688, 19988276, 20192238, 20351232, 20385024, 20505408, 20653248, 20775216, 20809712, 21022056, 21146202, 21314029, 21360384, 21481856, 21628992, 21805392, 22194774, 22369536, 22530816, 22547072, 22663872, 22701504, 22843744, 23251668, 23410926, 23557611, 23595264, 23743104, 23782528, 23922976, 24095456, 24167088, 24525732, 24670569, 24920448, 25365456, 25699212, 25893903, 26097792, 26107136, 26285952, 26755344, 26913348, 26922984, 27107388, 27126946, 27340544, 27537664, 27700288, 28029408, 28194936, 28613354, 28838656, 29073856, 29370528, 29593032, 29982414, 30218496, 30268672, 30577536, 30758112, 30979872, 31002224, 31162824, 31214568, 31410148, 32222784, 32443488, 32700976, 32708088, 32894092, 33820608, 34052256, 34265616, 34525204, 34877502, 35152128, 35405568, 35614656, 35673792, 35884464, 35897312, 36143184, 36788598, 37078272, 37372544, 37380672, 37593248, 38916864, 39146688, 39160704, 39428928, 39457376, 39976552, 40384476, 40690419, 41010816, 41306496, 41550432, 41619424, 42044112, 42292404, 42628058, 42920031, 42963712, 43257984, 43610784, 44389548, 44973621, 45094144, 45327744, 45403008, 45687488, 46503336, 46821852, 47115222, 47486208, 47565056, 47845952, 48190912, 48334176, 49051464, 49341138, 49840896, 50730912, 51398424, 51787806, 52195584, 52571904, 53510688, 53826696, 53845968, 54214776, 54253892, 54967759, 55400576, 56058816, 56389872, 57226708, 58147712, 58741056, 59186064, 59964828, 61155072, 61516224, 61959744, 62004448, 62325648, 62429136, 62820296, 63942087, 64445568, 64886976, 65401952, 65416176, 65788184, 67641216, 68104512, 68531232, 69050408, 69755004, 70672833, 71229312, 71347584, 71768928, 71794624, 72286368, 73577196, 74011707, 74745088, 74761344, 75186496, 77681709, 78293376, 78321408, 78857856, 78914752, 79953104, 80768952, 81380838, 82021632, 82612992, 83100864, 83238848, 84088224, 84584808, 85256116, 85840062, 86515968, 87221568, 88779096, 89947242, 90655488, 90806016, 91374976, 93006672, 93643704, 94230444, 94944311, 95691904, 96381824, 96668352, 98102928, 98682276, 101461824, 102796848, 103575612, 107021376, 107653392, 107691936, 108429552, 108507784, 109935518, 110801152, 112117632, 112779744, 114453416, 116295424, 117482112, 118372128, 119929656, 122071257, 123032448, 123919488, 124008896, 124651296, 124858272, 125640592, 127884174, 128760093, 128891136, 129773952, 130803904, 130832352, 131576368, 135282432, 136209024, 137062464, 138100816, 139510008, 141345666, 142458624, 142695168, 143537856, 143589248, 144572736, 147154392, 148023414, 149198203, 149522688, 150372992, 155363418, 156586752, 157715712, 157829504, 159906208, 161537904, 162761676, 164903277, 166201728, 166477696, 168176448, 169169616, 170512232, 171680124, 174443136, 177558192, 179894484, 182749952, 186013344, 187287408, 188460888, 189888622, 191383808, 191826261, 192763648, 193336704, 196205856, 197364552, 202923648, 205593696, 207151224, 214042752, 215306784, 215383872, 216859104, 217015568, 219871036, 224235264, 225559488, 228906832, 234964224, 236744256, 239859312, 244142514, 246064896, 247838976, 248017792, 249302592, 249716544, 251281184, 255768348, 257520186, 259547904, 261607808, 261664704, 263152736, 272418048, 274124928, 276201632, 279020016, 282691332, 284832933, 287075712, 287178496, 289145472, 294308784, 296046828, 298396406, 300745984, 310726836, 315659008, 319812416, 323075808, 325523352, 329806554, 332403456, 332955392, 336352896, 338339232, 341024464, 343360248, 348886272, 355116384, 359788968, 372026688, 374574816, 376921776, 379777244, 383652522, 386673408, 392411712, 394729104, 405847296, 411187392, 414302448, 428085504, 430613568, 430767744, 433718208, 434031136, 439742072, 447594609, 451118976, 457813664, 473488512, 479718624, 488285028, 494709831, 496035584, 498605184, 499433088, 502562368, 511536696, 515040372, 523215616, 523329408, 526305472, 548249856, 552403264, 558040032, 565382664, 569665866, 574151424, 578290944, 588617568, 592093656, 596792812, 621453672, 639624832, 646151616, 651046704, 659613108, 672705792, 676678464, 682048928, 686720496, 710232768, 719577936, 744053376, 749149632, 753843552, 759554488, 767305044, 784823424, 789458208, 822374784, 828604896, 854498799, 861227136, 861535488, 867436416, 868062272, 879484144, 895189218, 902237952, 915627328, 946977024, 959437248, 976570056, 989419662, 997210368, 998866176, 1005124736, 1023073392, 1030080744, 1044387421, 1046658816, 1052610944, 1104806528, 1116080064, 1130765328, 1139331732, 1177235136, 1184187312, 1193585624, 1242907344, 1279249664, 1292303232, 1302093408, 1319226216, 1342783827, 1353356928, 1364097856, 1373440992, 1420465536, 1439155872, 1488106752, 1498299264, 1507687104, 1519108976, 1534610088, 1569646848, 1578916416, 1644749568, 1657209792, 1708997598, 1722454272, 1734872832, 1736124544, 1758968288, 1790378436, 1831254656, 1918874496, 1953140112, 1978839324, 2010249472, 2046146784, 2060161488, 2088774842, 2105221888, 2209613056, 2232160128, 2261530656, 2278663464, 2354470272, 2368374624, 2387171248, 2485814688, 2584606464, 2604186816, 2638452432, 2685567654, 2706713856, 2728195712, 2746881984, 2840931072, 2878311744, 2996598528, 3015374208, 3038217952, 3069220176, 3133162263, 3157832832, 3314419584, 3417995196, 3472249088, 3517936576, 3580756872, 3662509312, 3837748992, 3906280224, 3957678648, 4092293568, 4120322976, 4177549684, 4464320256, 4523061312, 4557326928, 4708940544, 4736749248, 4774342496, 4971629376, 5208373632, 5276904864, 5371135308, 5456391424, 5493763968, 5756623488, 6030748416, 6076435904, 6138440352, 6266324526, 6315665664, 6628839168, 6835990392, 7035873152, 7161513744, 7812560448, 7915357296, 8184587136, 8240645952, 8355099368, 9046122624, 9114653856, 9399486789, 9473498496, 9548684992, 9943258752, 10416747264, 10553809728, 10742270616, 10987527936, 11513246976, 12152871808, 12276880704, 12532649052, 13671980784, 14071746304, 14323027488, 15625120896, 15830714592, 16369174272, 16481291904, 16710198736, 18092245248, 18229307712, 18798973578, 18946996992, 19097369984, 19886517504, 21107619456, 21484541232, 24305743616, 24553761408, 25065298104, 27343961568, 28646054976, 31250241792, 31661429184, 32962583808, 33420397472, 36458615424, 37597947156, 38194739968, 42215238912, 42969082464, 49107522816, 50130596208, 54687923136, 57292109952, 63322858368, 66840794944, 72917230848, 75195894312, 85938164928, 100261192416, 109375846272, 114584219904, 126645716736, 133681589888, 150391788624, 171876329856, 200522384832, 218751692544, 267363179776, 300783577248, 343752659712, 401044769664, 601567154496, 802089539328, 1203134308992, 2406268617984]

約数ペア:

[(1, 2406268617984), (2, 1203134308992), (3, 802089539328), (4, 601567154496), (6, 401044769664), (7, 343752659712), (8, 300783577248), (9, 267363179776), (11, 218751692544), (12, 200522384832), (14, 171876329856), (16, 150391788624), (18, 133681589888), (19, 126645716736), (21, 114584219904), (22, 109375846272), (24, 100261192416), (28, 85938164928), (32, 75195894312), (33, 72917230848), (36, 66840794944), (38, 63322858368), (42, 57292109952), (44, 54687923136), (48, 50130596208), (49, 49107522816), (56, 42969082464), (57, 42215238912), (63, 38194739968), (64, 37597947156), (66, 36458615424), (72, 33420397472), (73, 32962583808), (76, 31661429184), (77, 31250241792), (84, 28646054976), (88, 27343961568), (96, 25065298104), (98, 24553761408), (99, 24305743616), (112, 21484541232), (114, 21107619456), (121, 19886517504), (126, 19097369984), (127, 18946996992), (128, 18798973578), (132, 18229307712), (133, 18092245248), (144, 16710198736), (146, 16481291904), (147, 16369174272), (152, 15830714592), (154, 15625120896), (168, 14323027488), (171, 14071746304), (176, 13671980784), (192, 12532649052), (196, 12276880704), (198, 12152871808), (209, 11513246976), (219, 10987527936), (224, 10742270616), (228, 10553809728), (231, 10416747264), (242, 9943258752), (252, 9548684992), (254, 9473498496), (256, 9399486789), (264, 9114653856), (266, 9046122624), (288, 8355099368), (292, 8240645952), (294, 8184587136), (304, 7915357296), (308, 7812560448), (336, 7161513744), (342, 7035873152), (352, 6835990392), (363, 6628839168), (381, 6315665664), (384, 6266324526), (392, 6138440352), (396, 6076435904), (399, 6030748416), (418, 5756623488), (438, 5493763968), (441, 5456391424), (448, 5371135308), (456, 5276904864), (462, 5208373632), (484, 4971629376), (504, 4774342496), (508, 4736749248), (511, 4708940544), (528, 4557326928), (532, 4523061312), (539, 4464320256), (576, 4177549684), (584, 4120322976), (588, 4092293568), (608, 3957678648), (616, 3906280224), (627, 3837748992), (657, 3662509312), (672, 3580756872), (684, 3517936576), (693, 3472249088), (704, 3417995196), (726, 3314419584), (762, 3157832832), (768, 3133162263), (784, 3069220176), (792, 3038217952), (798, 3015374208), (803, 2996598528), (836, 2878311744), (847, 2840931072), (876, 2746881984), (882, 2728195712), (889, 2706713856), (896, 2685567654), (912, 2638452432), (924, 2604186816), (931, 2584606464), (968, 2485814688), (1008, 2387171248), (1016, 2368374624), (1022, 2354470272), (1056, 2278663464), (1064, 2261530656), (1078, 2232160128), (1089, 2209613056), (1143, 2105221888), (1152, 2088774842), (1168, 2060161488), (1176, 2046146784), (1197, 2010249472), (1216, 1978839324), (1232, 1953140112), (1254, 1918874496), (1314, 1831254656), (1344, 1790378436), (1368, 1758968288), (1386, 1736124544), (1387, 1734872832), (1397, 1722454272), (1408, 1708997598), (1452, 1657209792), (1463, 1644749568), (1524, 1578916416), (1533, 1569646848), (1568, 1534610088), (1584, 1519108976), (1596, 1507687104), (1606, 1498299264), (1617, 1488106752), (1672, 1439155872), (1694, 1420465536), (1752, 1373440992), (1764, 1364097856), (1778, 1353356928), (1792, 1342783827), (1824, 1319226216), (1848, 1302093408), (1862, 1292303232), (1881, 1279249664), (1936, 1242907344), (2016, 1193585624), (2032, 1184187312), (2044, 1177235136), (2112, 1139331732), (2128, 1130765328), (2156, 1116080064), (2178, 1104806528), (2286, 1052610944), (2299, 1046658816), (2304, 1044387421), (2336, 1030080744), (2352, 1023073392), (2394, 1005124736), (2409, 998866176), (2413, 997210368), (2432, 989419662), (2464, 976570056), (2508, 959437248), (2541, 946977024), (2628, 915627328), (2667, 902237952), (2688, 895189218), (2736, 879484144), (2772, 868062272), (2774, 867436416), (2793, 861535488), (2794, 861227136), (2816, 854498799), (2904, 828604896), (2926, 822374784), (3048, 789458208), (3066, 784823424), (3136, 767305044), (3168, 759554488), (3192, 753843552), (3212, 749149632), (3234, 744053376), (3344, 719577936), (3388, 710232768), (3504, 686720496), (3528, 682048928), (3556, 676678464), (3577, 672705792), (3648, 659613108), (3696, 651046704), (3724, 646151616), (3762, 639624832), (3872, 621453672), (4032, 596792812), (4064, 592093656), (4088, 588617568), (4161, 578290944), (4191, 574151424), (4224, 569665866), (4256, 565382664), (4312, 558040032), (4356, 552403264), (4389, 548249856), (4572, 526305472), (4598, 523329408), (4599, 523215616), (4672, 515040372), (4704, 511536696), (4788, 502562368), (4818, 499433088), (4826, 498605184), (4851, 496035584), (4864, 494709831), (4928, 488285028), (5016, 479718624), (5082, 473488512), (5256, 457813664), (5334, 451118976), (5376, 447594609), (5472, 439742072), (5544, 434031136), (5548, 433718208), (5586, 430767744), (5588, 430613568), (5621, 428085504), (5808, 414302448), (5852, 411187392), (5929, 405847296), (6096, 394729104), (6132, 392411712), (6223, 386673408), (6272, 383652522), (6336, 379777244), (6384, 376921776), (6424, 374574816), (6468, 372026688), (6688, 359788968), (6776, 355116384), (6897, 348886272), (7008, 343360248), (7056, 341024464), (7112, 338339232), (7154, 336352896), (7227, 332955392), (7239, 332403456), (7296, 329806554), (7392, 325523352), (7448, 323075808), (7524, 319812416), (7623, 315659008), (7744, 310726836), (8001, 300745984), (8064, 298396406), (8128, 296046828), (8176, 294308784), (8322, 289145472), (8379, 287178496), (8382, 287075712), (8448, 284832933), (8512, 282691332), (8624, 279020016), (8712, 276201632), (8778, 274124928), (8833, 272418048), (9144, 263152736), (9196, 261664704), (9198, 261607808), (9271, 259547904), (9344, 257520186), (9408, 255768348), (9576, 251281184), (9636, 249716544), (9652, 249302592), (9702, 248017792), (9709, 247838976), (9779, 246064896), (9856, 244142514), (10032, 239859312), (10164, 236744256), (10241, 234964224), (10512, 228906832), (10668, 225559488), (10731, 224235264), (10944, 219871036), (11088, 217015568), (11096, 216859104), (11172, 215383872), (11176, 215306784), (11242, 214042752), (11616, 207151224), (11704, 205593696), (11858, 202923648), (12192, 197364552), (12264, 196205856), (12446, 193336704), (12483, 192763648), (12544, 191826261), (12573, 191383808), (12672, 189888622), (12768, 188460888), (12848, 187287408), (12936, 186013344), (13167, 182749952), (13376, 179894484), (13552, 177558192), (13794, 174443136), (14016, 171680124), (14112, 170512232), (14224, 169169616), (14308, 168176448), (14454, 166477696), (14478, 166201728), (14592, 164903277), (14784, 162761676), (14896, 161537904), (15048, 159906208), (15246, 157829504), (15257, 157715712), (15367, 156586752), (15488, 155363418), (16002, 150372992), (16093, 149522688), (16128, 149198203), (16256, 148023414), (16352, 147154392), (16644, 144572736), (16758, 143589248), (16764, 143537856), (16863, 142695168), (16891, 142458624), (17024, 141345666), (17248, 139510008), (17424, 138100816), (17556, 137062464), (17666, 136209024), (17787, 135282432), (18288, 131576368), (18392, 130832352), (18396, 130803904), (18542, 129773952), (18669, 128891136), (18688, 128760093), (18816, 127884174), (19152, 125640592), (19272, 124858272), (19304, 124651296), (19404, 124008896), (19418, 123919488), (19558, 123032448), (19712, 122071257), (20064, 119929656), (20328, 118372128), (20482, 117482112), (20691, 116295424), (21024, 114453416), (21336, 112779744), (21462, 112117632), (21717, 110801152), (21888, 109935518), (22176, 108507784), (22192, 108429552), (22344, 107691936), (22352, 107653392), (22484, 107021376), (23232, 103575612), (23408, 102796848), (23716, 101461824), (24384, 98682276), (24528, 98102928), (24892, 96668352), (24966, 96381824), (25146, 95691904), (25344, 94944311), (25536, 94230444), (25696, 93643704), (25872, 93006672), (26334, 91374976), (26499, 90806016), (26543, 90655488), (26752, 89947242), (27104, 88779096), (27588, 87221568), (27813, 86515968), (28032, 85840062), (28224, 85256116), (28448, 84584808), (28616, 84088224), (28908, 83238848), (28956, 83100864), (29127, 82612992), (29337, 82021632), (29568, 81380838), (29792, 80768952), (30096, 79953104), (30492, 78914752), (30514, 78857856), (30723, 78321408), (30734, 78293376), (30976, 77681709), (32004, 75186496), (32186, 74761344), (32193, 74745088), (32512, 74011707), (32704, 73577196), (33288, 72286368), (33516, 71794624), (33528, 71768928), (33726, 71347584), (33782, 71229312), (34048, 70672833), (34496, 69755004), (34848, 69050408), (35112, 68531232), (35332, 68104512), (35574, 67641216), (36576, 65788184), (36784, 65416176), (36792, 65401952), (37084, 64886976), (37338, 64445568), (37632, 63942087), (38304, 62820296), (38544, 62429136), (38608, 62325648), (38808, 62004448), (38836, 61959744), (39116, 61516224), (39347, 61155072), (40128, 59964828), (40656, 59186064), (40964, 58741056), (41382, 58147712), (42048, 57226708), (42672, 56389872), (42924, 56058816), (43434, 55400576), (43776, 54967759), (44352, 54253892), (44384, 54214776), (44688, 53845968), (44704, 53826696), (44968, 53510688), (45771, 52571904), (46101, 52195584), (46464, 51787806), (46816, 51398424), (47432, 50730912), (48279, 49840896), (48768, 49341138), (49056, 49051464), (49784, 48334176), (49932, 48190912), (50292, 47845952), (50589, 47565056), (50673, 47486208), (51072, 47115222), (51392, 46821852), (51744, 46503336), (52668, 45687488), (52998, 45403008), (53086, 45327744), (53361, 45094144), (53504, 44973621), (54208, 44389548), (55176, 43610784), (55626, 43257984), (56007, 42963712), (56064, 42920031), (56448, 42628058), (56896, 42292404), (57232, 42044112), (57816, 41619424), (57912, 41550432), (58254, 41306496), (58674, 41010816), (59136, 40690419), (59584, 40384476), (60192, 39976552), (60984, 39457376), (61028, 39428928), (61446, 39160704), (61468, 39146688), (61831, 38916864), (64008, 37593248), (64372, 37380672), (64386, 37372544), (64897, 37078272), (65408, 36788598), (66576, 36143184), (67032, 35897312), (67056, 35884464), (67452, 35673792), (67564, 35614656), (67963, 35405568), (68453, 35152128), (68992, 34877502), (69696, 34525204), (70224, 34265616), (70664, 34052256), (71148, 33820608), (73152, 32894092), (73568, 32708088), (73584, 32700976), (74168, 32443488), (74676, 32222784), (76608, 31410148), (77088, 31214568), (77216, 31162824), (77616, 31002224), (77672, 30979872), (78232, 30758112), (78694, 30577536), (79497, 30268672), (79629, 30218496), (80256, 29982414), (81312, 29593032), (81928, 29370528), (82764, 29073856), (83439, 28838656), (84096, 28613354), (85344, 28194936), (85848, 28029408), (86868, 27700288), (87381, 27537664), (88011, 27340544), (88704, 27126946), (88768, 27107388), (89376, 26922984), (89408, 26913348), (89936, 26755344), (91542, 26285952), (92169, 26107136), (92202, 26097792), (92928, 25893903), (93632, 25699212), (94864, 25365456), (96558, 24920448), (97536, 24670569), (98112, 24525732), (99568, 24167088), (99864, 24095456), (100584, 23922976), (101178, 23782528), (101346, 23743104), (101981, 23595264), (102144, 23557611), (102784, 23410926), (103488, 23251668), (105336, 22843744), (105996, 22701504), (106172, 22663872), (106722, 22547072), (106799, 22530816), (107569, 22369536), (108416, 22194774), (110352, 21805392), (111252, 21628992), (112014, 21481856), (112651, 21360384), (112896, 21314029), (113792, 21146202), (114464, 21022056), (115632, 20809712), (115824, 20775216), (116508, 20653248), (117348, 20505408), (118041, 20385024), (118237, 20351232), (119168, 20192238), (120384, 19988276), (121968, 19728688), (122056, 19714464), (122892, 19580352), (122936, 19573344), (123662, 19458432), (128016, 18796624), (128744, 18690336), (128772, 18686272), (129794, 18539136), (130816, 18394299), (133152, 18071592), (134064, 17948656), (134112, 17942232), (134904, 17836896), (135128, 17807328), (135926, 17702784), (136906, 17576064), (137313, 17523968), (137984, 17438751), (138303, 17398528), (139392, 17262602), (140448, 17132808), (141328, 17026128), (142296, 16910304), (144837, 16613632), (146304, 16447046), (147136, 16354044), (147168, 16350488), (148336, 16221744), (149352, 16111392), (152019, 15828736), (153216, 15705074), (154176, 15607284), (154432, 15581412), (155232, 15501112), (155344, 15489936), (156464, 15379056), (157388, 15288768), (158994, 15134336), (159258, 15109248), (160512, 14991207), (162624, 14796516), (163856, 14685264), (165528, 14536928), (166878, 14419328), (167827, 14337792), (168192, 14306677), (170688, 14097468), (171696, 14014704), (173736, 13850144), (174762, 13768832), (176022, 13670272), (176149, 13660416), (177408, 13563473), (177536, 13553694), (178752, 13461492), (178816, 13456674), (179872, 13377672), (183084, 13142976), (184338, 13053568), (184404, 13048896), (185493, 12972288), (185801, 12950784), (187264, 12849606), (189728, 12682728), (193116, 12460224), (194691, 12359424), (196224, 12262866), (199136, 12083544), (199728, 12047728), (201168, 11961488), (202356, 11891264), (202692, 11871552), (203889, 11801856), (203962, 11797632), (205359, 11717376), (205568, 11705463), (206976, 11625834), (210672, 11421872), (211992, 11350752), (212344, 11331936), (213444, 11273536), (213598, 11265408), (215138, 11184768), (216832, 11097387), (220704, 10902696), (222504, 10814496), (224028, 10740928), (225302, 10680192), (227584, 10573101), (228928, 10511028), (231264, 10404856), (231648, 10387608), (233016, 10326624), (234696, 10252704), (236082, 10192512), (236474, 10175616), (238336, 10096119), (238887, 10072832), (240768, 9994138), (243936, 9864344), (244112, 9857232), (245784, 9790176), (245872, 9786672), (247324, 9729216), (256032, 9398312), (257488, 9345168), (257544, 9343136), (259588, 9269568), (266304, 9035796), (268128, 8974328), (268224, 8971116), (269808, 8918448), (270256, 8903664), (271852, 8851392), (273812, 8788032), (274626, 8761984), (276606, 8699264), (278784, 8631301), (280896, 8566404), (282656, 8513064), (284592, 8455152), (289674, 8306816), (291973, 8241408), (292608, 8223523), (294272, 8177022), (294336, 8175244), (296672, 8110872), (298704, 8055696), (304038, 7914368), (305943, 7865088), (306432, 7852537), (308352, 7803642), (308864, 7790706), (310464, 7750556), (310688, 7744968), (312928, 7689528), (314776, 7644384), (317988, 7567168), (318516, 7554624), (320397, 7510272), (322707, 7456512), (325248, 7398258), (327712, 7342632), (331056, 7268464), (333756, 7209664), (335654, 7168896), (337953, 7120128), (341376, 7048734), (343392, 7007352), (347472, 6925072), (349524, 6884416), (352044, 6835136), (352298, 6830208), (354123, 6795008), (354711, 6783744), (355072, 6776847), (357504, 6730746), (357632, 6728337), (359744, 6688836), (366168, 6571488), (368676, 6526784), (368808, 6524448), (370986, 6486144), (371602, 6475392), (374528, 6424803), (379456, 6341364), (386232, 6230112), (389382, 6179712), (392448, 6131433), (398272, 6041772), (399456, 6023864), (402336, 5980744), (404712, 5945632), (405384, 5935776), (407778, 5900928), (407924, 5898816), (410718, 5858688), (413952, 5812917), (421344, 5710936), (423984, 5675376), (424688, 5665968), (426888, 5636768), (427196, 5632704), (430276, 5592384), (432817, 5559552), (441408, 5451348), (445008, 5407248), (448056, 5370464), (450604, 5340096), (454279, 5296896), (457856, 5255514), (462528, 5202428), (463296, 5193804), (466032, 5163312), (469392, 5126352), (472164, 5096256), (472948, 5087808), (477774, 5036416), (481536, 4997069), (487872, 4932172), (488224, 4928616), (491568, 4895088), (491744, 4893336), (494648, 4864608), (503481, 4779264), (512064, 4699156), (514976, 4672584), (515088, 4671568), (519176, 4634784), (528447, 4553472), (532608, 4517898), (536256, 4487164), (536448, 4485558), (539616, 4459224), (540512, 4451832), (543704, 4425696), (547624, 4394016), (549252, 4380992), (553212, 4349632), (556479, 4324096), (557403, 4316928), (561792, 4283202), (565312, 4256532), (569184, 4227576), (579348, 4153408), (583946, 4120704), (584073, 4119808), (588544, 4088511), (588672, 4087622), (593344, 4055436), (597408, 4027848), (608076, 3957184), (611667, 3933952), (611886, 3932544), (616077, 3905792), (616704, 3901821), (617728, 3895353), (620928, 3875278), (621376, 3872484), (625856, 3844764), (629552, 3822192), (635976, 3783584), (637032, 3777312), (640794, 3755136), (645414, 3728256), (650496, 3699129), (655424, 3671316), (662112, 3634232), (667512, 3604832), (671308, 3584448), (675906, 3560064), (682752, 3524367), (686784, 3503676), (694944, 3462536), (699048, 3442208), (704088, 3417568), (704596, 3415104), (708246, 3397504), (709422, 3391872), (713867, 3370752), (715008, 3365373), (719488, 3344418), (732336, 3285744), (737352, 3263392), (737616, 3262224), (741972, 3243072), (743204, 3237696), (747593, 3218688), (752983, 3195648), (758912, 3170682), (772464, 3115056), (778764, 3089856), (796544, 3020886), (798912, 3011932), (804672, 2990372), (809424, 2972816), (810768, 2967888), (815556, 2950464), (815848, 2949408), (821436, 2929344), (842688, 2855468), (847968, 2837688), (849376, 2832984), (853776, 2818384), (854392, 2816352), (860552, 2796192), (865634, 2779776), (875919, 2747136), (882816, 2725674), (890016, 2703624), (896112, 2685232), (901208, 2670048), (908558, 2648448), (915712, 2627757), (917829, 2621696), (925056, 2601214), (926592, 2596902), (932064, 2581656), (938784, 2563176), (944328, 2548128), (945896, 2543904), (955548, 2518208), (961191, 2503424), (968121, 2485504), (975744, 2466086), (976448, 2464308), (983136, 2447544), (983488, 2446668), (989296, 2432304), (1006962, 2389632), (1013859, 2373376), (1024128, 2349578), (1029952, 2336292), (1030176, 2335784), (1038352, 2317392), (1056894, 2276736), (1064133, 2261248), (1065216, 2258949), (1072512, 2243582), (1072896, 2242779), (1079232, 2229612), (1081024, 2225916), (1087408, 2212848), (1095248, 2197008), (1098504, 2190496), (1106424, 2174816), (1112958, 2162048), (1114806, 2158464), (1121791, 2145024), (1123584, 2141601), (1130624, 2128266), (1138368, 2113788), (1158696, 2076704), (1167892, 2060352), (1168146, 2059904), (1174789, 2048256), (1177344, 2043811), (1186688, 2027718), (1194816, 2013924), (1216152, 1978592), (1223334, 1966976), (1223772, 1966272), (1232154, 1952896), (1233043, 1951488), (1241856, 1937639), (1242752, 1936242), (1251712, 1922382), (1259104, 1911096), (1271952, 1891792), (1274064, 1888656), (1281588, 1877568), (1290828, 1864128), (1298451, 1853184), (1300607, 1850112), (1310848, 1835658), (1324224, 1817116), (1335024, 1802416), (1342616, 1792224), (1351812, 1780032), (1362837, 1765632), (1373568, 1751838), (1389888, 1731268), (1398096, 1721104), (1408176, 1708784), (1409192, 1707552), (1416492, 1698752), (1418844, 1695936), (1427734, 1685376), (1438976, 1672209), (1464672, 1642872), (1474704, 1631696), (1475232, 1631112), (1483944, 1621536), (1486408, 1618848), (1495186, 1609344), (1505966, 1597824), (1510443, 1593088), (1517824, 1585341), (1544928, 1557528)]