1034107151616

素因数分解:

$2^8\times 3^2\times 7^2\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{61}}^1\times {\mathrm{73}}^1$

素因数の和:209

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 24, 28, 32, 33, 34, 36, 42, 44, 48, 49, 51, 56, 61, 63, 64, 66, 68, 72, 73, 77, 84, 88, 96, 98, 99, 102, 112, 119, 121, 122, 126, 128, 132, 136, 144, 146, 147, 153, 154, 168, 176, 183, 187, 192, 196, 198, 204, 219, 224, 231, 238, 242, 244, 252, 256, 264, 272, 288, 292, 294, 306, 308, 336, 352, 357, 363, 366, 374, 384, 392, 396, 408, 427, 438, 441, 448, 462, 476, 484, 488, 504, 511, 528, 539, 544, 549, 561, 576, 584, 588, 612, 616, 657, 671, 672, 693, 704, 714, 726, 732, 748, 768, 784, 792, 803, 816, 833, 847, 854, 876, 882, 896, 924, 952, 968, 976, 1008, 1022, 1037, 1056, 1071, 1078, 1088, 1089, 1098, 1122, 1152, 1168, 1176, 1224, 1232, 1241, 1281, 1309, 1314, 1342, 1344, 1386, 1408, 1428, 1452, 1464, 1496, 1533, 1568, 1584, 1606, 1617, 1632, 1666, 1683, 1694, 1708, 1752, 1764, 1792, 1848, 1904, 1936, 1952, 2013, 2016, 2044, 2057, 2074, 2112, 2142, 2156, 2176, 2178, 2196, 2244, 2304, 2336, 2352, 2409, 2448, 2464, 2482, 2499, 2541, 2562, 2618, 2628, 2684, 2688, 2772, 2816, 2856, 2904, 2928, 2989, 2992, 3066, 3111, 3136, 3168, 3212, 3234, 3264, 3332, 3366, 3388, 3416, 3504, 3528, 3577, 3696, 3723, 3808, 3843, 3872, 3904, 3927, 4026, 4032, 4088, 4114, 4148, 4224, 4284, 4312, 4352, 4356, 4392, 4453, 4488, 4599, 4672, 4697, 4704, 4818, 4851, 4896, 4928, 4964, 4998, 5082, 5124, 5236, 5256, 5368, 5376, 5544, 5621, 5712, 5808, 5856, 5929, 5978, 5984, 6039, 6132, 6171, 6222, 6272, 6336, 6424, 6468, 6528, 6664, 6732, 6776, 6832, 7008, 7056, 7154, 7227, 7259, 7381, 7392, 7446, 7497, 7616, 7623, 7686, 7744, 7808, 7854, 8052, 8064, 8176, 8228, 8296, 8448, 8568, 8624, 8687, 8712, 8784, 8833, 8906, 8967, 8976, 9163, 9198, 9333, 9344, 9394, 9408, 9636, 9702, 9792, 9856, 9928, 9996, 10164, 10248, 10472, 10512, 10731, 10736, 11088, 11169, 11242, 11407, 11424, 11616, 11712, 11781, 11858, 11956, 11968, 12078, 12264, 12342, 12444, 12544, 12672, 12848, 12936, 13056, 13328, 13359, 13464, 13552, 13651, 13664, 14016, 14091, 14112, 14308, 14399, 14454, 14518, 14762, 14784, 14892, 14994, 15232, 15246, 15372, 15488, 15616, 15708, 16104, 16128, 16352, 16456, 16592, 16863, 17136, 17248, 17374, 17424, 17568, 17666, 17787, 17812, 17934, 17952, 18326, 18396, 18513, 18666, 18688, 18788, 18816, 19272, 19404, 19584, 19712, 19856, 19992, 20328, 20496, 20944, 21024, 21462, 21472, 21777, 22143, 22176, 22338, 22484, 22814, 22848, 23232, 23424, 23562, 23716, 23912, 23936, 24156, 24528, 24684, 24888, 25344, 25696, 25872, 26061, 26499, 26656, 26718, 26901, 26928, 27104, 27302, 27328, 27489, 28032, 28182, 28224, 28616, 28798, 28908, 29036, 29524, 29568, 29784, 29988, 30464, 30492, 30744, 30976, 31171, 31416, 32193, 32208, 32704, 32879, 32912, 33184, 33726, 34221, 34272, 34496, 34748, 34848, 35136, 35332, 35574, 35624, 35868, 35904, 36652, 36792, 37026, 37332, 37576, 37632, 38544, 38808, 39168, 39347, 39712, 39984, 40077, 40656, 40953, 40992, 41888, 42048, 42273, 42924, 42944, 43197, 43554, 44286, 44352, 44676, 44968, 45628, 45696, 46464, 46848, 47124, 47432, 47824, 47872, 48312, 48983, 49056, 49368, 49776, 50589, 50813, 51392, 51667, 51744, 52122, 52998, 53312, 53361, 53436, 53802, 53856, 54208, 54604, 54656, 54978, 56064, 56364, 56448, 57232, 57596, 57816, 58072, 59048, 59136, 59568, 59976, 60809, 60984, 61488, 61831, 62342, 62832, 64386, 64416, 65331, 65408, 65758, 65824, 66368, 66429, 67452, 68442, 68544, 68992, 69496, 69696, 70272, 70664, 71148, 71248, 71736, 71808, 73304, 73584, 74052, 74664, 75152, 75701, 77088, 77616, 78183, 78694, 79424, 79497, 79849, 79968, 80154, 81312, 81906, 81984, 82467, 83776, 84096, 84546, 85848, 85888, 86394, 87108, 88572, 88704, 89352, 89936, 91256, 91392, 92928, 93513, 94248, 94864, 95557, 95648, 96624, 97966, 98112, 98637, 98736, 99552, 100793, 101178, 101626, 102663, 102784, 103334, 103488, 104244, 105996, 106624, 106722, 106872, 107604, 107712, 108416, 109208, 109312, 109956, 112728, 112896, 114464, 115192, 115632, 116144, 118041, 118096, 119136, 119952, 121618, 121968, 122859, 122976, 123662, 124684, 125477, 125664, 128772, 128832, 129591, 130662, 130816, 131516, 131648, 132736, 132858, 134904, 136884, 137088, 137984, 138992, 139392, 140544, 141328, 142296, 142496, 143472, 143616, 146608, 146949, 147168, 148104, 149328, 150161, 150304, 151402, 152439, 154176, 155001, 155232, 156366, 157388, 158848, 158994, 159698, 159936, 160308, 162624, 163812, 163968, 164934, 167552, 168192, 169092, 171696, 171776, 172788, 174216, 177144, 177408, 178704, 179872, 182427, 182512, 185493, 187026, 188496, 189728, 191114, 191296, 193248, 195932, 196224, 197274, 197472, 199104, 201586, 202356, 203252, 205326, 205568, 206668, 206976, 208488, 211992, 213248, 213444, 213744, 215208, 215424, 216832, 218197, 218416, 219912, 225456, 227103, 228928, 230384, 231264, 232288, 236082, 236192, 238272, 239547, 239904, 243236, 243936, 245718, 245952, 247324, 249368, 250954, 251328, 257544, 257664, 259182, 261324, 263032, 263296, 265472, 265716, 269808, 273768, 274176, 277984, 278784, 280539, 282656, 284592, 284992, 286671, 286944, 293216, 293898, 294336, 295911, 296208, 298656, 300322, 300608, 302379, 302804, 304878, 308352, 310002, 310464, 312732, 314776, 317696, 317988, 319396, 319872, 320616, 325248, 327624, 327936, 329868, 335104, 338184, 342881, 343392, 345576, 348432, 354123, 354288, 357408, 359744, 361669, 364854, 365024, 370986, 374052, 376431, 376992, 379456, 382228, 382592, 386496, 391864, 392448, 394548, 394944, 398208, 403172, 404712, 406504, 410652, 413336, 413952, 416976, 423984, 426888, 427488, 430416, 430848, 432817, 436394, 436832, 439824, 440847, 450483, 450912, 454206, 457317, 457856, 460768, 462528, 464576, 465003, 472164, 472384, 476544, 479094, 479808, 486472, 487872, 491436, 491904, 494648, 498736, 501908, 502656, 515088, 515328, 518364, 522648, 526064, 526592, 529907, 531432, 538813, 539616, 547281, 547536, 555968, 556479, 558943, 561078, 565312, 569184, 569984, 573342, 573888, 586432, 587796, 588672, 591822, 592416, 597312, 600644, 601216, 604758, 605608, 609756, 616704, 620004, 620928, 625464, 629552, 635976, 638792, 639744, 641232, 650496, 654591, 655248, 659736, 668899, 676368, 681309, 685762, 686784, 691152, 696864, 708246, 708576, 714816, 718641, 719488, 723338, 729708, 730048, 741972, 748104, 752862, 753984, 758912, 764456, 765184, 772992, 783728, 789096, 789888, 796416, 806344, 809424, 813008, 821304, 826672, 832711, 833952, 847968, 853776, 854976, 860013, 860832, 865634, 872788, 873664, 878339, 879648, 881694, 900966, 901824, 907137, 908412, 914634, 915712, 921536, 925056, 929152, 930006, 944328, 944768, 953088, 958188, 959616, 972944, 975744, 982872, 983808, 989296, 997472, 1003816, 1005312, 1028643, 1030176, 1036728, 1045296, 1051127, 1052128, 1059814, 1062864, 1077626, 1079232, 1085007, 1094562, 1095072, 1111936, 1112958, 1117886, 1122156, 1129293, 1130624, 1138368, 1139968, 1146684, 1147776, 1172864, 1175592, 1177344, 1183644, 1184832, 1194624, 1201288, 1202432, 1209516, 1211216, 1219512, 1240008, 1241856, 1250928, 1259104, 1271952, 1277584, 1282464, 1298451, 1309182, 1310496, 1319472, 1337798, 1351449, 1352736, 1362618, 1371524, 1373568, 1382304, 1393728, 1416492, 1417152, 1429632, 1437282, 1438976, 1446676, 1459416, 1460096, 1483944, 1496208, 1505724, 1507968, 1517824, 1528912, 1545984, 1567456, 1578192, 1579776, 1589721, 1612688, 1616439, 1618848, 1626016, 1642608, 1653344, 1665422, 1667904, 1676829, 1695936, 1707552, 1709952, 1720026, 1721664, 1731268, 1745576, 1747328, 1756678, 1759296, 1763388, 1801932, 1803648, 1814274, 1816824, 1829268, 1843072, 1850112, 1858304, 1860012, 1888656, 1889536, 1916376, 1919232, 1945888, 1951488, 1963773, 1965744, 1978592, 1994944, 2006697, 2007632, 2057286, 2060352, 2073456, 2090592, 2102254, 2104256, 2119628, 2125728, 2155252, 2158464, 2170014, 2189124, 2190144, 2223872, 2225916, 2235772, 2244312, 2258586, 2261248, 2276736, 2293368, 2295552, 2345728, 2351184, 2367288, 2369664, 2389248, 2400167, 2402576, 2419032, 2422432, 2439024, 2480016, 2498133, 2501856, 2518208, 2543904, 2555168, 2564928, 2596902, 2618364, 2620992, 2635017, 2638944, 2675596, 2702898, 2705472, 2725236, 2743048, 2747136, 2764608, 2787456, 2832984, 2834304, 2859264, 2874564, 2893352, 2918832, 2920192, 2967888, 2992416, 3011448, 3015936, 3057824, 3085929, 3134912, 3153381, 3156384, 3179442, 3225376, 3232878, 3237696, 3252032, 3255021, 3285216, 3306688, 3330844, 3335808, 3353658, 3391872, 3415104, 3419904, 3440052, 3443328, 3462536, 3491152, 3494656, 3513356, 3518592, 3526776, 3603864, 3607296, 3628548, 3633648, 3658536, 3686144, 3709349, 3720024, 3771691, 3777312, 3832752, 3891776, 3895353, 3927546, 3931488, 3957184, 3989888, 4013394, 4015264, 4114572, 4120704, 4146912, 4181184, 4204508, 4208512, 4239256, 4251456, 4310504, 4316928, 4340028, 4378248, 4380288, 4451832, 4471544, 4488624, 4517172, 4553472, 4586736, 4702368, 4734576, 4739328, 4769163, 4800334, 4805152, 4838064, 4844864, 4849317, 4878048, 4960032, 4996266, 5003712, 5030487, 5036416, 5087808, 5110336, 5129856, 5193804, 5236728, 5241984, 5270034, 5277888, 5351192, 5405796, 5410944, 5450472, 5486096, 5529216, 5574912, 5665968, 5668608, 5749128, 5786704, 5828977, 5837664, 5935776, 5984832, 6020091, 6022896, 6115648, 6148373, 6171858, 6269824, 6306762, 6312768, 6358884, 6450752, 6465756, 6475392, 6504064, 6510042, 6570432, 6613376, 6661688, 6671616, 6707316, 6783744, 6830208, 6880104, 6886656, 6925072, 6982304, 7026712, 7037184, 7053552, 7200501, 7207728, 7257096, 7267296, 7317072, 7357889, 7418698, 7440048, 7494399, 7543382, 7554624, 7665504, 7783552, 7790706, 7855092, 7862976, 7905051, 7914368, 7979776, 8026788, 8030528, 8229144, 8241408, 8293824, 8362368, 8409016, 8417024, 8478512, 8502912, 8621008, 8680056, 8756496, 8760576, 8903664, 8943088, 8977248, 9034344, 9159821, 9173472, 9404736, 9460143, 9469152, 9538326, 9600668, 9610304, 9676128, 9689728, 9698634, 9756096, 9920064, 9992532, 10007424, 10060974, 10072832, 10175616, 10220672, 10259712, 10387608, 10473456, 10483968, 10540068, 10555776, 10702384, 10811592, 10821888, 10900944, 10972192, 11058432, 11128047, 11315073, 11331936, 11498256, 11573408, 11657954, 11675328, 11871552, 11969664, 12040182, 12045792, 12231296, 12296746, 12343716, 12539648, 12613524, 12625536, 12717768, 12901504, 12931512, 12950784, 13008128, 13020084, 13140864, 13226752, 13323376, 13414632, 13660416, 13760208, 13850144, 13964608, 14053424, 14107104, 14401002, 14415456, 14514192, 14534592, 14634144, 14715778, 14837396, 14880096, 14988798, 15086764, 15109248, 15331008, 15567104, 15581412, 15710184, 15725952, 15810102, 15828736, 16053576, 16061056, 16458288, 16587648, 16724736, 16818032, 16957024, 17005824, 17242016, 17360112, 17486931, 17512992, 17807328, 17886176, 17954496, 18068688, 18319642, 18346944, 18445119, 18809472, 18920286, 18938304, 19076652, 19201336, 19220608, 19352256, 19379456, 19397268, 19512192, 19840128, 19985064, 20014848, 20121948, 20351232, 20441344, 20775216, 20946912, 21080136, 21111552, 21404768, 21601503, 21623184, 21801888, 21944384, 22073667, 22256094, 22630146, 22663872, 22996512, 23146816, 23315908, 23350656, 23743104, 23939328, 24080364, 24091584, 24462592, 24593492, 24687432, 25227048, 25251072, 25435536, 25803008, 25863024, 26040168, 26281728, 26401837, 26646752, 26829264, 27479463, 27520416, 27700288, 27929216, 28106848, 28214208, 28802004, 28830912, 29028384, 29069184, 29268288, 29431556, 29674792, 29760192, 29977596, 30173528, 30218496, 30662016, 31162824, 31420368, 31451904, 31620204, 32107152, 32122112, 32916576, 33175296, 33384141, 33636064, 33914048, 33945219, 34484032, 34720224, 34973862, 35025984, 35614656, 35772352, 35908992, 36137376, 36639284, 36693888, 36890238, 37618944, 37840572, 37876608, 38153304, 38402672, 38441216, 38704512, 38794536, 39024384, 39680256, 39970128, 40243896, 40802839, 41550432, 41893824, 42160272, 42809536, 43203006, 43246368, 43603776, 43888768, 44147334, 44512188, 45260292, 45327744, 45993024, 46293632, 46631816, 46701312, 47486208, 48160728, 48183168, 49186984, 49374864, 50454096, 50871072, 51726048, 52080336, 52460793, 52803674, 53293504, 53658528, 54958926, 55040832, 55335357, 55400576, 55858432, 56213696, 56428416, 57604008, 57661824, 58056768, 58138368, 58536576, 58863112, 59349584, 59520384, 59955192, 60347056, 61324032, 62325648, 62840736, 63240408, 64118747, 64214304, 65833152, 66221001, 66768282, 67272128, 67828096, 67890438, 68968064, 69440448, 69947724, 70051968, 71229312, 71544704, 71817984, 72274752, 73278568, 73387776, 73780476, 75681144, 75753216, 76306608, 76805344, 77409024, 77589072, 79205511, 79940256, 80487792, 81605678, 82438389, 83100864, 83787648, 84320544, 85619072, 86406012, 86492736, 87207552, 87777536, 88294668, 89024376, 90520584, 90655488, 91986048, 92587264, 93263632, 96321456, 96366336, 98373968, 98749728, 100908192, 101742144, 103452096, 104160672, 104921586, 105607348, 106587008, 107317056, 109917852, 110081664, 110670714, 110801152, 112427392, 112856832, 115208016, 115323648, 116113536, 117073152, 117726224, 118699168, 119040768, 119910384, 120694112, 122408517, 124651296, 125681472, 126480816, 128237494, 128428608, 131666304, 132442002, 133536564, 134544256, 135656192, 135780876, 137936128, 138880896, 139895448, 140103936, 142458624, 143089408, 144549504, 146557136, 147560952, 151362288, 152613216, 153610688, 155178144, 158411022, 159880512, 160975584, 163211356, 164876778, 166201728, 167575296, 168641088, 171238144, 172812024, 172985472, 174415104, 176589336, 178048752, 181041168, 183972096, 186527264, 192356241, 192642912, 196747936, 197499456, 201816384, 203484288, 206904192, 208321344, 209843172, 211214696, 213174016, 214634112, 219835704, 220163328, 221341428, 224854784, 230416032, 232227072, 235452448, 237398336, 237616533, 239820768, 241388224, 244817034, 249302592, 251362944, 252961632, 256474988, 256857216, 263332608, 264884004, 267073128, 269088512, 271561752, 277761792, 279790896, 289099008, 293114272, 295121904, 302724576, 305226432, 307221376, 310356288, 316822044, 319761024, 321951168, 326422712, 329753556, 332403456, 337282176, 345624048, 345970944, 353178672, 356097504, 362082336, 367225551, 373054528, 384712482, 385285824, 393495872, 394998912, 403632768, 406968576, 413808384, 416642688, 419686344, 422429392, 429268224, 439671408, 442682856, 448831229, 460832064, 470904896, 474796672, 475233066, 479641536, 482776448, 489634068, 498605184, 502725888, 505923264, 512949976, 513714432, 529768008, 534146256, 543123504, 559581792, 577068723, 586228544, 590243808, 605449152, 610452864, 614442752, 620712576, 633644088, 639522048, 643902336, 652845424, 659507112, 674564352, 691248096, 706357344, 712195008, 724164672, 734451102, 746109056, 769424964, 770571648, 786991744, 789997824, 807265536, 833285376, 839372688, 844858784, 879342816, 885365712, 897662458, 921664128, 941809792, 949593344, 950466132, 959283072, 965552896, 979268136, 997210368, 1011846528, 1025899952, 1059536016, 1068292512, 1086247008, 1119163584, 1154137446, 1172457088, 1180487616, 1210898304, 1220905728, 1241425152, 1267288176, 1287804672, 1305690848, 1319014224, 1346493687, 1382496192, 1412714688, 1424390016, 1448329344, 1468902204, 1492218112, 1538849928, 1541143296, 1573983488, 1678745376, 1689717568, 1758685632, 1770731424, 1795324916, 1843328256, 1883619584, 1900932264, 1918566144, 1958536272, 2023693056, 2051799904, 2119072032, 2136585024, 2172494016, 2238327168, 2308274892, 2344914176, 2360975232, 2421796608, 2534576352, 2611381696, 2638028448, 2692987374, 2764992384, 2825429376, 2848780032, 2896658688, 2937804408, 3077699856, 3357490752, 3379435136, 3517371264, 3541462848, 3590649832, 3801864528, 3917072544, 4039481061, 4103599808, 4238144064, 4273170048, 4344988032, 4476654336, 4616549784, 4721950464, 5069152704, 5222763392, 5276056896, 5385974748, 5529984768, 5650858752, 5875608816, 6155399712, 6714981504, 6758870272, 7034742528, 7082925696, 7181299664, 7603729056, 7834145088, 8078962122, 8207199616, 8476288128, 8546340096, 8689976064, 9233099568, 10138305408, 10445526784, 10552113792, 10771949496, 11751217632, 12310799424, 13429963008, 14165851392, 14362599328, 15207458112, 15668290176, 16157924244, 16414399232, 16952576256, 18466199136, 20276610816, 21104227584, 21543898992, 23502435264, 24621598848, 28725198656, 30414916224, 31336580352, 32315848488, 36932398272, 43087797984, 47004870528, 49243197696, 57450397312, 60829832448, 64631696976, 73864796544, 86175595968, 94009741056, 114900794624, 129263393952, 147729593088, 172351191936, 258526787904, 344702383872, 517053575808, 1034107151616]

約数ペア:

[(1, 1034107151616), (2, 517053575808), (3, 344702383872), (4, 258526787904), (6, 172351191936), (7, 147729593088), (8, 129263393952), (9, 114900794624), (11, 94009741056), (12, 86175595968), (14, 73864796544), (16, 64631696976), (17, 60829832448), (18, 57450397312), (21, 49243197696), (22, 47004870528), (24, 43087797984), (28, 36932398272), (32, 32315848488), (33, 31336580352), (34, 30414916224), (36, 28725198656), (42, 24621598848), (44, 23502435264), (48, 21543898992), (49, 21104227584), (51, 20276610816), (56, 18466199136), (61, 16952576256), (63, 16414399232), (64, 16157924244), (66, 15668290176), (68, 15207458112), (72, 14362599328), (73, 14165851392), (77, 13429963008), (84, 12310799424), (88, 11751217632), (96, 10771949496), (98, 10552113792), (99, 10445526784), (102, 10138305408), (112, 9233099568), (119, 8689976064), (121, 8546340096), (122, 8476288128), (126, 8207199616), (128, 8078962122), (132, 7834145088), (136, 7603729056), (144, 7181299664), (146, 7082925696), (147, 7034742528), (153, 6758870272), (154, 6714981504), (168, 6155399712), (176, 5875608816), (183, 5650858752), (187, 5529984768), (192, 5385974748), (196, 5276056896), (198, 5222763392), (204, 5069152704), (219, 4721950464), (224, 4616549784), (231, 4476654336), (238, 4344988032), (242, 4273170048), (244, 4238144064), (252, 4103599808), (256, 4039481061), (264, 3917072544), (272, 3801864528), (288, 3590649832), (292, 3541462848), (294, 3517371264), (306, 3379435136), (308, 3357490752), (336, 3077699856), (352, 2937804408), (357, 2896658688), (363, 2848780032), (366, 2825429376), (374, 2764992384), (384, 2692987374), (392, 2638028448), (396, 2611381696), (408, 2534576352), (427, 2421796608), (438, 2360975232), (441, 2344914176), (448, 2308274892), (462, 2238327168), (476, 2172494016), (484, 2136585024), (488, 2119072032), (504, 2051799904), (511, 2023693056), (528, 1958536272), (539, 1918566144), (544, 1900932264), (549, 1883619584), (561, 1843328256), (576, 1795324916), (584, 1770731424), (588, 1758685632), (612, 1689717568), (616, 1678745376), (657, 1573983488), (671, 1541143296), (672, 1538849928), (693, 1492218112), (704, 1468902204), (714, 1448329344), (726, 1424390016), (732, 1412714688), (748, 1382496192), (768, 1346493687), (784, 1319014224), (792, 1305690848), (803, 1287804672), (816, 1267288176), (833, 1241425152), (847, 1220905728), (854, 1210898304), (876, 1180487616), (882, 1172457088), (896, 1154137446), (924, 1119163584), (952, 1086247008), (968, 1068292512), (976, 1059536016), (1008, 1025899952), (1022, 1011846528), (1037, 997210368), (1056, 979268136), (1071, 965552896), (1078, 959283072), (1088, 950466132), (1089, 949593344), (1098, 941809792), (1122, 921664128), (1152, 897662458), (1168, 885365712), (1176, 879342816), (1224, 844858784), (1232, 839372688), (1241, 833285376), (1281, 807265536), (1309, 789997824), (1314, 786991744), (1342, 770571648), (1344, 769424964), (1386, 746109056), (1408, 734451102), (1428, 724164672), (1452, 712195008), (1464, 706357344), (1496, 691248096), (1533, 674564352), (1568, 659507112), (1584, 652845424), (1606, 643902336), (1617, 639522048), (1632, 633644088), (1666, 620712576), (1683, 614442752), (1694, 610452864), (1708, 605449152), (1752, 590243808), (1764, 586228544), (1792, 577068723), (1848, 559581792), (1904, 543123504), (1936, 534146256), (1952, 529768008), (2013, 513714432), (2016, 512949976), (2044, 505923264), (2057, 502725888), (2074, 498605184), (2112, 489634068), (2142, 482776448), (2156, 479641536), (2176, 475233066), (2178, 474796672), (2196, 470904896), (2244, 460832064), (2304, 448831229), (2336, 442682856), (2352, 439671408), (2409, 429268224), (2448, 422429392), (2464, 419686344), (2482, 416642688), (2499, 413808384), (2541, 406968576), (2562, 403632768), (2618, 394998912), (2628, 393495872), (2684, 385285824), (2688, 384712482), (2772, 373054528), (2816, 367225551), (2856, 362082336), (2904, 356097504), (2928, 353178672), (2989, 345970944), (2992, 345624048), (3066, 337282176), (3111, 332403456), (3136, 329753556), (3168, 326422712), (3212, 321951168), (3234, 319761024), (3264, 316822044), (3332, 310356288), (3366, 307221376), (3388, 305226432), (3416, 302724576), (3504, 295121904), (3528, 293114272), (3577, 289099008), (3696, 279790896), (3723, 277761792), (3808, 271561752), (3843, 269088512), (3872, 267073128), (3904, 264884004), (3927, 263332608), (4026, 256857216), (4032, 256474988), (4088, 252961632), (4114, 251362944), (4148, 249302592), (4224, 244817034), (4284, 241388224), (4312, 239820768), (4352, 237616533), (4356, 237398336), (4392, 235452448), (4453, 232227072), (4488, 230416032), (4599, 224854784), (4672, 221341428), (4697, 220163328), (4704, 219835704), (4818, 214634112), (4851, 213174016), (4896, 211214696), (4928, 209843172), (4964, 208321344), (4998, 206904192), (5082, 203484288), (5124, 201816384), (5236, 197499456), (5256, 196747936), (5368, 192642912), (5376, 192356241), (5544, 186527264), (5621, 183972096), (5712, 181041168), (5808, 178048752), (5856, 176589336), (5929, 174415104), (5978, 172985472), (5984, 172812024), (6039, 171238144), (6132, 168641088), (6171, 167575296), (6222, 166201728), (6272, 164876778), (6336, 163211356), (6424, 160975584), (6468, 159880512), (6528, 158411022), (6664, 155178144), (6732, 153610688), (6776, 152613216), (6832, 151362288), (7008, 147560952), (7056, 146557136), (7154, 144549504), (7227, 143089408), (7259, 142458624), (7381, 140103936), (7392, 139895448), (7446, 138880896), (7497, 137936128), (7616, 135780876), (7623, 135656192), (7686, 134544256), (7744, 133536564), (7808, 132442002), (7854, 131666304), (8052, 128428608), (8064, 128237494), (8176, 126480816), (8228, 125681472), (8296, 124651296), (8448, 122408517), (8568, 120694112), (8624, 119910384), (8687, 119040768), (8712, 118699168), (8784, 117726224), (8833, 117073152), (8906, 116113536), (8967, 115323648), (8976, 115208016), (9163, 112856832), (9198, 112427392), (9333, 110801152), (9344, 110670714), (9394, 110081664), (9408, 109917852), (9636, 107317056), (9702, 106587008), (9792, 105607348), (9856, 104921586), (9928, 104160672), (9996, 103452096), (10164, 101742144), (10248, 100908192), (10472, 98749728), (10512, 98373968), (10731, 96366336), (10736, 96321456), (11088, 93263632), (11169, 92587264), (11242, 91986048), (11407, 90655488), (11424, 90520584), (11616, 89024376), (11712, 88294668), (11781, 87777536), (11858, 87207552), (11956, 86492736), (11968, 86406012), (12078, 85619072), (12264, 84320544), (12342, 83787648), (12444, 83100864), (12544, 82438389), (12672, 81605678), (12848, 80487792), (12936, 79940256), (13056, 79205511), (13328, 77589072), (13359, 77409024), (13464, 76805344), (13552, 76306608), (13651, 75753216), (13664, 75681144), (14016, 73780476), (14091, 73387776), (14112, 73278568), (14308, 72274752), (14399, 71817984), (14454, 71544704), (14518, 71229312), (14762, 70051968), (14784, 69947724), (14892, 69440448), (14994, 68968064), (15232, 67890438), (15246, 67828096), (15372, 67272128), (15488, 66768282), (15616, 66221001), (15708, 65833152), (16104, 64214304), (16128, 64118747), (16352, 63240408), (16456, 62840736), (16592, 62325648), (16863, 61324032), (17136, 60347056), (17248, 59955192), (17374, 59520384), (17424, 59349584), (17568, 58863112), (17666, 58536576), (17787, 58138368), (17812, 58056768), (17934, 57661824), (17952, 57604008), (18326, 56428416), (18396, 56213696), (18513, 55858432), (18666, 55400576), (18688, 55335357), (18788, 55040832), (18816, 54958926), (19272, 53658528), (19404, 53293504), (19584, 52803674), (19712, 52460793), (19856, 52080336), (19992, 51726048), (20328, 50871072), (20496, 50454096), (20944, 49374864), (21024, 49186984), (21462, 48183168), (21472, 48160728), (21777, 47486208), (22143, 46701312), (22176, 46631816), (22338, 46293632), (22484, 45993024), (22814, 45327744), (22848, 45260292), (23232, 44512188), (23424, 44147334), (23562, 43888768), (23716, 43603776), (23912, 43246368), (23936, 43203006), (24156, 42809536), (24528, 42160272), (24684, 41893824), (24888, 41550432), (25344, 40802839), (25696, 40243896), (25872, 39970128), (26061, 39680256), (26499, 39024384), (26656, 38794536), (26718, 38704512), (26901, 38441216), (26928, 38402672), (27104, 38153304), (27302, 37876608), (27328, 37840572), (27489, 37618944), (28032, 36890238), (28182, 36693888), (28224, 36639284), (28616, 36137376), (28798, 35908992), (28908, 35772352), (29036, 35614656), (29524, 35025984), (29568, 34973862), (29784, 34720224), (29988, 34484032), (30464, 33945219), (30492, 33914048), (30744, 33636064), (30976, 33384141), (31171, 33175296), (31416, 32916576), (32193, 32122112), (32208, 32107152), (32704, 31620204), (32879, 31451904), (32912, 31420368), (33184, 31162824), (33726, 30662016), (34221, 30218496), (34272, 30173528), (34496, 29977596), (34748, 29760192), (34848, 29674792), (35136, 29431556), (35332, 29268288), (35574, 29069184), (35624, 29028384), (35868, 28830912), (35904, 28802004), (36652, 28214208), (36792, 28106848), (37026, 27929216), (37332, 27700288), (37576, 27520416), (37632, 27479463), (38544, 26829264), (38808, 26646752), (39168, 26401837), (39347, 26281728), (39712, 26040168), (39984, 25863024), (40077, 25803008), (40656, 25435536), (40953, 25251072), (40992, 25227048), (41888, 24687432), (42048, 24593492), (42273, 24462592), (42924, 24091584), (42944, 24080364), (43197, 23939328), (43554, 23743104), (44286, 23350656), (44352, 23315908), (44676, 23146816), (44968, 22996512), (45628, 22663872), (45696, 22630146), (46464, 22256094), (46848, 22073667), (47124, 21944384), (47432, 21801888), (47824, 21623184), (47872, 21601503), (48312, 21404768), (48983, 21111552), (49056, 21080136), (49368, 20946912), (49776, 20775216), (50589, 20441344), (50813, 20351232), (51392, 20121948), (51667, 20014848), (51744, 19985064), (52122, 19840128), (52998, 19512192), (53312, 19397268), (53361, 19379456), (53436, 19352256), (53802, 19220608), (53856, 19201336), (54208, 19076652), (54604, 18938304), (54656, 18920286), (54978, 18809472), (56064, 18445119), (56364, 18346944), (56448, 18319642), (57232, 18068688), (57596, 17954496), (57816, 17886176), (58072, 17807328), (59048, 17512992), (59136, 17486931), (59568, 17360112), (59976, 17242016), (60809, 17005824), (60984, 16957024), (61488, 16818032), (61831, 16724736), (62342, 16587648), (62832, 16458288), (64386, 16061056), (64416, 16053576), (65331, 15828736), (65408, 15810102), (65758, 15725952), (65824, 15710184), (66368, 15581412), (66429, 15567104), (67452, 15331008), (68442, 15109248), (68544, 15086764), (68992, 14988798), (69496, 14880096), (69696, 14837396), (70272, 14715778), (70664, 14634144), (71148, 14534592), (71248, 14514192), (71736, 14415456), (71808, 14401002), (73304, 14107104), (73584, 14053424), (74052, 13964608), (74664, 13850144), (75152, 13760208), (75701, 13660416), (77088, 13414632), (77616, 13323376), (78183, 13226752), (78694, 13140864), (79424, 13020084), (79497, 13008128), (79849, 12950784), (79968, 12931512), (80154, 12901504), (81312, 12717768), (81906, 12625536), (81984, 12613524), (82467, 12539648), (83776, 12343716), (84096, 12296746), (84546, 12231296), (85848, 12045792), (85888, 12040182), (86394, 11969664), (87108, 11871552), (88572, 11675328), (88704, 11657954), (89352, 11573408), (89936, 11498256), (91256, 11331936), (91392, 11315073), (92928, 11128047), (93513, 11058432), (94248, 10972192), (94864, 10900944), (95557, 10821888), (95648, 10811592), (96624, 10702384), (97966, 10555776), (98112, 10540068), (98637, 10483968), (98736, 10473456), (99552, 10387608), (100793, 10259712), (101178, 10220672), (101626, 10175616), (102663, 10072832), (102784, 10060974), (103334, 10007424), (103488, 9992532), (104244, 9920064), (105996, 9756096), (106624, 9698634), (106722, 9689728), (106872, 9676128), (107604, 9610304), (107712, 9600668), (108416, 9538326), (109208, 9469152), (109312, 9460143), (109956, 9404736), (112728, 9173472), (112896, 9159821), (114464, 9034344), (115192, 8977248), (115632, 8943088), (116144, 8903664), (118041, 8760576), (118096, 8756496), (119136, 8680056), (119952, 8621008), (121618, 8502912), (121968, 8478512), (122859, 8417024), (122976, 8409016), (123662, 8362368), (124684, 8293824), (125477, 8241408), (125664, 8229144), (128772, 8030528), (128832, 8026788), (129591, 7979776), (130662, 7914368), (130816, 7905051), (131516, 7862976), (131648, 7855092), (132736, 7790706), (132858, 7783552), (134904, 7665504), (136884, 7554624), (137088, 7543382), (137984, 7494399), (138992, 7440048), (139392, 7418698), (140544, 7357889), (141328, 7317072), (142296, 7267296), (142496, 7257096), (143472, 7207728), (143616, 7200501), (146608, 7053552), (146949, 7037184), (147168, 7026712), (148104, 6982304), (149328, 6925072), (150161, 6886656), (150304, 6880104), (151402, 6830208), (152439, 6783744), (154176, 6707316), (155001, 6671616), (155232, 6661688), (156366, 6613376), (157388, 6570432), (158848, 6510042), (158994, 6504064), (159698, 6475392), (159936, 6465756), (160308, 6450752), (162624, 6358884), (163812, 6312768), (163968, 6306762), (164934, 6269824), (167552, 6171858), (168192, 6148373), (169092, 6115648), (171696, 6022896), (171776, 6020091), (172788, 5984832), (174216, 5935776), (177144, 5837664), (177408, 5828977), (178704, 5786704), (179872, 5749128), (182427, 5668608), (182512, 5665968), (185493, 5574912), (187026, 5529216), (188496, 5486096), (189728, 5450472), (191114, 5410944), (191296, 5405796), (193248, 5351192), (195932, 5277888), (196224, 5270034), (197274, 5241984), (197472, 5236728), (199104, 5193804), (201586, 5129856), (202356, 5110336), (203252, 5087808), (205326, 5036416), (205568, 5030487), (206668, 5003712), (206976, 4996266), (208488, 4960032), (211992, 4878048), (213248, 4849317), (213444, 4844864), (213744, 4838064), (215208, 4805152), (215424, 4800334), (216832, 4769163), (218197, 4739328), (218416, 4734576), (219912, 4702368), (225456, 4586736), (227103, 4553472), (228928, 4517172), (230384, 4488624), (231264, 4471544), (232288, 4451832), (236082, 4380288), (236192, 4378248), (238272, 4340028), (239547, 4316928), (239904, 4310504), (243236, 4251456), (243936, 4239256), (245718, 4208512), (245952, 4204508), (247324, 4181184), (249368, 4146912), (250954, 4120704), (251328, 4114572), (257544, 4015264), (257664, 4013394), (259182, 3989888), (261324, 3957184), (263032, 3931488), (263296, 3927546), (265472, 3895353), (265716, 3891776), (269808, 3832752), (273768, 3777312), (274176, 3771691), (277984, 3720024), (278784, 3709349), (280539, 3686144), (282656, 3658536), (284592, 3633648), (284992, 3628548), (286671, 3607296), (286944, 3603864), (293216, 3526776), (293898, 3518592), (294336, 3513356), (295911, 3494656), (296208, 3491152), (298656, 3462536), (300322, 3443328), (300608, 3440052), (302379, 3419904), (302804, 3415104), (304878, 3391872), (308352, 3353658), (310002, 3335808), (310464, 3330844), (312732, 3306688), (314776, 3285216), (317696, 3255021), (317988, 3252032), (319396, 3237696), (319872, 3232878), (320616, 3225376), (325248, 3179442), (327624, 3156384), (327936, 3153381), (329868, 3134912), (335104, 3085929), (338184, 3057824), (342881, 3015936), (343392, 3011448), (345576, 2992416), (348432, 2967888), (354123, 2920192), (354288, 2918832), (357408, 2893352), (359744, 2874564), (361669, 2859264), (364854, 2834304), (365024, 2832984), (370986, 2787456), (374052, 2764608), (376431, 2747136), (376992, 2743048), (379456, 2725236), (382228, 2705472), (382592, 2702898), (386496, 2675596), (391864, 2638944), (392448, 2635017), (394548, 2620992), (394944, 2618364), (398208, 2596902), (403172, 2564928), (404712, 2555168), (406504, 2543904), (410652, 2518208), (413336, 2501856), (413952, 2498133), (416976, 2480016), (423984, 2439024), (426888, 2422432), (427488, 2419032), (430416, 2402576), (430848, 2400167), (432817, 2389248), (436394, 2369664), (436832, 2367288), (439824, 2351184), (440847, 2345728), (450483, 2295552), (450912, 2293368), (454206, 2276736), (457317, 2261248), (457856, 2258586), (460768, 2244312), (462528, 2235772), (464576, 2225916), (465003, 2223872), (472164, 2190144), (472384, 2189124), (476544, 2170014), (479094, 2158464), (479808, 2155252), (486472, 2125728), (487872, 2119628), (491436, 2104256), (491904, 2102254), (494648, 2090592), (498736, 2073456), (501908, 2060352), (502656, 2057286), (515088, 2007632), (515328, 2006697), (518364, 1994944), (522648, 1978592), (526064, 1965744), (526592, 1963773), (529907, 1951488), (531432, 1945888), (538813, 1919232), (539616, 1916376), (547281, 1889536), (547536, 1888656), (555968, 1860012), (556479, 1858304), (558943, 1850112), (561078, 1843072), (565312, 1829268), (569184, 1816824), (569984, 1814274), (573342, 1803648), (573888, 1801932), (586432, 1763388), (587796, 1759296), (588672, 1756678), (591822, 1747328), (592416, 1745576), (597312, 1731268), (600644, 1721664), (601216, 1720026), (604758, 1709952), (605608, 1707552), (609756, 1695936), (616704, 1676829), (620004, 1667904), (620928, 1665422), (625464, 1653344), (629552, 1642608), (635976, 1626016), (638792, 1618848), (639744, 1616439), (641232, 1612688), (650496, 1589721), (654591, 1579776), (655248, 1578192), (659736, 1567456), (668899, 1545984), (676368, 1528912), (681309, 1517824), (685762, 1507968), (686784, 1505724), (691152, 1496208), (696864, 1483944), (708246, 1460096), (708576, 1459416), (714816, 1446676), (718641, 1438976), (719488, 1437282), (723338, 1429632), (729708, 1417152), (730048, 1416492), (741972, 1393728), (748104, 1382304), (752862, 1373568), (753984, 1371524), (758912, 1362618), (764456, 1352736), (765184, 1351449), (772992, 1337798), (783728, 1319472), (789096, 1310496), (789888, 1309182), (796416, 1298451), (806344, 1282464), (809424, 1277584), (813008, 1271952), (821304, 1259104), (826672, 1250928), (832711, 1241856), (833952, 1240008), (847968, 1219512), (853776, 1211216), (854976, 1209516), (860013, 1202432), (860832, 1201288), (865634, 1194624), (872788, 1184832), (873664, 1183644), (878339, 1177344), (879648, 1175592), (881694, 1172864), (900966, 1147776), (901824, 1146684), (907137, 1139968), (908412, 1138368), (914634, 1130624), (915712, 1129293), (921536, 1122156), (925056, 1117886), (929152, 1112958), (930006, 1111936), (944328, 1095072), (944768, 1094562), (953088, 1085007), (958188, 1079232), (959616, 1077626), (972944, 1062864), (975744, 1059814), (982872, 1052128), (983808, 1051127), (989296, 1045296), (997472, 1036728), (1003816, 1030176), (1005312, 1028643)]