3726984957696

素因数分解:

$2^8\times 3^2\times 7^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{677}}^1$

素因数の和:779

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 28, 31, 32, 33, 36, 39, 42, 44, 48, 49, 52, 56, 62, 63, 64, 66, 72, 77, 78, 84, 88, 91, 93, 96, 98, 99, 104, 112, 117, 121, 124, 126, 128, 132, 143, 144, 147, 154, 156, 168, 176, 182, 186, 192, 196, 198, 208, 217, 224, 231, 234, 242, 248, 252, 256, 264, 273, 279, 286, 288, 294, 308, 312, 336, 341, 352, 363, 364, 372, 384, 392, 396, 403, 416, 429, 434, 441, 448, 462, 468, 484, 496, 504, 528, 539, 546, 558, 572, 576, 588, 616, 624, 637, 651, 672, 677, 682, 693, 704, 726, 728, 744, 768, 784, 792, 806, 819, 832, 847, 858, 868, 882, 896, 924, 936, 968, 992, 1001, 1008, 1023, 1056, 1078, 1089, 1092, 1116, 1144, 1152, 1176, 1209, 1232, 1248, 1274, 1287, 1302, 1344, 1354, 1364, 1386, 1408, 1452, 1456, 1488, 1519, 1568, 1573, 1584, 1612, 1617, 1638, 1664, 1694, 1716, 1736, 1764, 1792, 1848, 1872, 1911, 1936, 1953, 1984, 2002, 2016, 2031, 2046, 2112, 2156, 2178, 2184, 2232, 2288, 2304, 2352, 2387, 2418, 2464, 2496, 2541, 2548, 2574, 2604, 2688, 2708, 2728, 2772, 2816, 2821, 2904, 2912, 2976, 3003, 3038, 3069, 3136, 3146, 3168, 3224, 3234, 3276, 3328, 3388, 3432, 3472, 3528, 3627, 3696, 3744, 3751, 3822, 3872, 3906, 3968, 4004, 4032, 4062, 4092, 4224, 4312, 4356, 4368, 4433, 4464, 4557, 4576, 4704, 4719, 4739, 4774, 4836, 4851, 4928, 4992, 5082, 5096, 5148, 5208, 5376, 5416, 5456, 5544, 5642, 5733, 5808, 5824, 5929, 5952, 6006, 6076, 6093, 6138, 6272, 6292, 6336, 6448, 6468, 6552, 6776, 6864, 6944, 7007, 7056, 7161, 7254, 7392, 7447, 7488, 7502, 7623, 7644, 7744, 7812, 7936, 8008, 8064, 8124, 8184, 8448, 8463, 8624, 8712, 8736, 8801, 8866, 8928, 9009, 9114, 9152, 9408, 9438, 9478, 9548, 9672, 9702, 9856, 9984, 10164, 10192, 10296, 10416, 10832, 10912, 11011, 11088, 11253, 11284, 11466, 11616, 11648, 11858, 11904, 12012, 12152, 12186, 12276, 12544, 12584, 12672, 12896, 12936, 13104, 13299, 13552, 13671, 13728, 13888, 14014, 14112, 14157, 14217, 14322, 14508, 14784, 14894, 14976, 15004, 15246, 15288, 15488, 15624, 16016, 16128, 16248, 16368, 16709, 16926, 17248, 17424, 17472, 17602, 17732, 17787, 17856, 18018, 18228, 18304, 18816, 18876, 18956, 19096, 19344, 19404, 19712, 19747, 20328, 20384, 20592, 20832, 20987, 21021, 21483, 21664, 21824, 22022, 22176, 22341, 22506, 22568, 22932, 23232, 23296, 23716, 23808, 24024, 24304, 24372, 24552, 25168, 25344, 25389, 25792, 25872, 26208, 26257, 26403, 26598, 27104, 27342, 27456, 27776, 28028, 28224, 28314, 28434, 28644, 29016, 29568, 29788, 29952, 30008, 30492, 30576, 30976, 31031, 31248, 32032, 32496, 32736, 33033, 33173, 33418, 33759, 33852, 34496, 34848, 34944, 35204, 35464, 35574, 35712, 36036, 36456, 36608, 37632, 37752, 37912, 38192, 38688, 38808, 39494, 39897, 40656, 40768, 41184, 41664, 41974, 42042, 42651, 42966, 43328, 43648, 44044, 44352, 44682, 45012, 45136, 45864, 46464, 47432, 48048, 48608, 48744, 48763, 49104, 50127, 50336, 50778, 51584, 51744, 52129, 52416, 52514, 52806, 53196, 53361, 54208, 54684, 54912, 55552, 56056, 56448, 56628, 56868, 57288, 58032, 59136, 59241, 59576, 60016, 60984, 61152, 61607, 62062, 62496, 62961, 63063, 64064, 64992, 65472, 66066, 66346, 66836, 67023, 67518, 67704, 68992, 69696, 69888, 70408, 70928, 71148, 71424, 72072, 72912, 75504, 75824, 76384, 77077, 77376, 77616, 78771, 78988, 79209, 79794, 81312, 81536, 81917, 82368, 83328, 83948, 84084, 85302, 85932, 86656, 87296, 88088, 88704, 89364, 90024, 90272, 91728, 92928, 93093, 94864, 96096, 96811, 97216, 97488, 97526, 98208, 99099, 99519, 100254, 100672, 101556, 103168, 103488, 104258, 104832, 105028, 105612, 106392, 106722, 108416, 109368, 109824, 112112, 112896, 113256, 113736, 114576, 116064, 118482, 119152, 120032, 121968, 122304, 123214, 124124, 124992, 125922, 126126, 128128, 129984, 130944, 132132, 132692, 133672, 134046, 135036, 135408, 137984, 139392, 140816, 141856, 142296, 144144, 145824, 146289, 146909, 150381, 151008, 151648, 152768, 154154, 154752, 155232, 156387, 157542, 157976, 158418, 159588, 162624, 163072, 163834, 164736, 166656, 167896, 168168, 170604, 171864, 173312, 176176, 177408, 177723, 178728, 180048, 180544, 183456, 183799, 184821, 186186, 188883, 189728, 192192, 193622, 194432, 194976, 195052, 196416, 198198, 199038, 200508, 201344, 203112, 206976, 208516, 209664, 210056, 211224, 212784, 213444, 216832, 217217, 218736, 224224, 226512, 227472, 229152, 230857, 231231, 232128, 236313, 236964, 238304, 240064, 243936, 244608, 245751, 246428, 248248, 249984, 251844, 252252, 256256, 259968, 261888, 264264, 265384, 267344, 268092, 270072, 270816, 272831, 278784, 279279, 281632, 283712, 284592, 288288, 290433, 291648, 292578, 293818, 298557, 300762, 302016, 303296, 305536, 308308, 309504, 310464, 312774, 315084, 315952, 316836, 319176, 325248, 327668, 329472, 335792, 336336, 341208, 341341, 343728, 352352, 355446, 357456, 360096, 361088, 364903, 366912, 367598, 369642, 372372, 377766, 379456, 384384, 387244, 388864, 389952, 390104, 392832, 396396, 398076, 401016, 402688, 406224, 413952, 417032, 420112, 422448, 425568, 426888, 431249, 434434, 437472, 438867, 440727, 448448, 453024, 454944, 458304, 461714, 462462, 464256, 469161, 472626, 473928, 476608, 480128, 487872, 489216, 491502, 492856, 496496, 499968, 503688, 504504, 519936, 528528, 530768, 534688, 536184, 540144, 541632, 545662, 551397, 554463, 558558, 563264, 567424, 569184, 573419, 576576, 580866, 583296, 585156, 587636, 597114, 601524, 604032, 606592, 611072, 616616, 620928, 625548, 630168, 631904, 633672, 638352, 650496, 651651, 655336, 671584, 672672, 677677, 682416, 682682, 687456, 692571, 693693, 704704, 710892, 714912, 720192, 722176, 729806, 733824, 735196, 737253, 739284, 744744, 755532, 758912, 768768, 774488, 779904, 780208, 785664, 792792, 796152, 802032, 812448, 818493, 834064, 840224, 844896, 851136, 853776, 862498, 868868, 871299, 874944, 877734, 881454, 896896, 906048, 909888, 916608, 923428, 924924, 928512, 938322, 945252, 947856, 953216, 960256, 975744, 983004, 985712, 992992, 1007376, 1009008, 1024023, 1028363, 1057056, 1061536, 1064921, 1069376, 1072368, 1080288, 1083264, 1091324, 1094709, 1102794, 1108926, 1117116, 1126528, 1134848, 1138368, 1146838, 1153152, 1161732, 1166592, 1170312, 1175272, 1194228, 1203048, 1208064, 1213184, 1233232, 1241856, 1251096, 1260336, 1263808, 1267344, 1276704, 1293747, 1303302, 1310672, 1322181, 1343168, 1345344, 1355354, 1364832, 1365364, 1374912, 1385142, 1387386, 1409408, 1421784, 1429824, 1440384, 1459612, 1467648, 1470392, 1474506, 1478568, 1489488, 1511064, 1517824, 1548976, 1559808, 1560416, 1585584, 1592304, 1604064, 1615999, 1624896, 1636986, 1654191, 1668128, 1680448, 1689792, 1702272, 1707552, 1720257, 1724996, 1737736, 1742598, 1749888, 1755468, 1762908, 1793792, 1812096, 1819776, 1833216, 1846856, 1849848, 1876644, 1890504, 1895712, 1906432, 1909817, 1951488, 1954953, 1966008, 1971424, 1985984, 2014752, 2018016, 2033031, 2048046, 2056726, 2077713, 2114112, 2123072, 2129842, 2138752, 2144736, 2160576, 2166528, 2182648, 2189418, 2205588, 2217852, 2234232, 2253056, 2276736, 2293676, 2306304, 2323464, 2340624, 2350544, 2388456, 2389387, 2406096, 2455479, 2466464, 2502192, 2520672, 2527616, 2534688, 2539427, 2553408, 2587494, 2606604, 2621344, 2644362, 2686336, 2690688, 2710708, 2729664, 2730728, 2749824, 2770284, 2774772, 2818816, 2843568, 2859648, 2880768, 2919224, 2940784, 2949012, 2957136, 2978976, 3001141, 3022128, 3072069, 3085089, 3097952, 3120832, 3171168, 3184608, 3194763, 3208128, 3231998, 3249792, 3273972, 3284127, 3308382, 3336256, 3360896, 3379584, 3404544, 3415104, 3440514, 3449992, 3475472, 3485196, 3499776, 3510936, 3525816, 3624192, 3639552, 3693712, 3699696, 3753288, 3781008, 3791424, 3819634, 3881241, 3909906, 3932016, 3942848, 3971968, 4013933, 4029504, 4036032, 4066062, 4096092, 4113452, 4155426, 4228224, 4246144, 4259684, 4277504, 4289472, 4321152, 4365296, 4378836, 4411176, 4435704, 4468464, 4553472, 4587352, 4646928, 4681248, 4701088, 4743739, 4776912, 4778774, 4812192, 4847997, 4910958, 4932928, 5004384, 5041344, 5055232, 5069376, 5078854, 5106816, 5160771, 5174988, 5213208, 5242688, 5288724, 5372672, 5381376, 5421416, 5459328, 5461456, 5499648, 5540568, 5549544, 5687136, 5719296, 5729451, 5838448, 5881568, 5898024, 5914272, 5957952, 6002282, 6044256, 6099093, 6144138, 6170178, 6195904, 6241664, 6342336, 6369216, 6389526, 6416256, 6463996, 6499584, 6547944, 6568254, 6616764, 6672512, 6721792, 6759168, 6830208, 6881028, 6899984, 6950944, 6970392, 7021872, 7051632, 7168161, 7387424, 7399392, 7454447, 7506576, 7562016, 7582848, 7618281, 7639268, 7762482, 7819812, 7864032, 7885696, 7943936, 8027866, 8059008, 8072064, 8132124, 8192184, 8226904, 8310852, 8456448, 8492288, 8519368, 8578944, 8642304, 8730592, 8757672, 8822352, 8871408, 8936928, 9003423, 9174704, 9255267, 9293856, 9362496, 9402176, 9487478, 9553824, 9557548, 9584289, 9624384, 9695994, 9821916, 9865856, 10008768, 10082688, 10138752, 10157708, 10213632, 10321542, 10349976, 10426416, 10485376, 10577448, 10842832, 10918656, 10922912, 11081136, 11099088, 11311993, 11374272, 11458902, 11676896, 11763136, 11796048, 11828544, 11915904, 12004564, 12041799, 12088512, 12198186, 12288276, 12340356, 12391808, 12483328, 12684672, 12738432, 12779052, 12832512, 12927992, 13095888, 13136508, 13233528, 13345024, 13368719, 13660416, 13762056, 13799968, 13901888, 13940784, 14043744, 14103264, 14231217, 14336322, 14543991, 14774848, 14798784, 14908894, 15013152, 15124032, 15165696, 15236562, 15278536, 15524964, 15639624, 15728064, 15771392, 16055732, 16118016, 16144128, 16264248, 16384368, 16453808, 16621704, 17038736, 17157888, 17188353, 17461184, 17515344, 17644704, 17742816, 17775989, 17873856, 18006846, 18349408, 18510534, 18587712, 18724992, 18804352, 18974956, 19107648, 19115096, 19168578, 19248768, 19391988, 19643832, 19731712, 20017536, 20165376, 20277504, 20315416, 20643084, 20699952, 20852832, 20970752, 21007987, 21154896, 21504483, 21685664, 21845824, 22162272, 22198176, 22363341, 22623986, 22748544, 22854843, 22917804, 23353792, 23526272, 23592096, 23657088, 23831808, 24009128, 24083598, 24177024, 24396372, 24576552, 24680712, 24783616, 25369344, 25476864, 25558104, 25855984, 26191776, 26273016, 26467056, 26737438, 27010269, 27524112, 27599936, 27803776, 27881568, 28087488, 28206528, 28462434, 28672644, 29087982, 29549696, 29597568, 29817788, 30026304, 30248064, 30473124, 30557072, 31049928, 31279248, 31456128, 32111464, 32528496, 32768736, 32907616, 33012551, 33243408, 33935979, 34077472, 34376706, 34922368, 35030688, 35289408, 35485632, 35551978, 35747712, 36013692, 36125397, 36698816, 37021068, 37175424, 37449984, 37608704, 37949912, 38215296, 38230192, 38337156, 38497536, 38783976, 39287664, 40035072, 40106157, 40630832, 41286168, 41399904, 41705664, 42015974, 42309792, 42693651, 43008966, 43371328, 43691648, 44324544, 44396352, 44726682, 45247972, 45497088, 45709686, 45835608, 46707584, 47052544, 47184192, 47314176, 48018256, 48167196, 48354048, 48792744, 49153104, 49361424, 51116208, 51711968, 52181129, 52383552, 52546032, 52934112, 53327967, 53474876, 54020538, 55048224, 55199872, 55607552, 55763136, 56174976, 56413056, 56924868, 57345288, 58175964, 59099392, 59195136, 59635576, 60052608, 60496128, 60946248, 61114144, 62099856, 62558496, 62912256, 63023961, 64222928, 65056992, 65537472, 65815232, 66025102, 66486816, 67090023, 67871958, 68154944, 68753412, 69844736, 70061376, 70578816, 70971264, 71103956, 71495424, 72027384, 72250794, 73397632, 74042136, 74350848, 75899824, 76430592, 76460384, 76674312, 77567952, 78575328, 80212314, 81261664, 82572336, 82799808, 83411328, 84031948, 84619584, 85387302, 86017932, 86742656, 87383296, 88649088, 88792704, 89453364, 90495944, 91419372, 91671216, 93415168, 94368384, 96036512, 96334392, 97585488, 98306208, 98722848, 99037653, 101807937, 102232416, 103423936, 104362258, 104767104, 105092064, 105868224, 106655934, 106949752, 108041076, 110096448, 110399744, 111526272, 112349952, 112826112, 113849736, 114690576, 116351928, 119271152, 120105216, 120318471, 121892496, 122228288, 124199712, 124431923, 125116992, 126047922, 128445856, 130113984, 131074944, 131630464, 132050204, 132973632, 134180046, 135743916, 136309888, 137506824, 140122752, 141157632, 141942528, 142207912, 144054768, 144501588, 146795264, 147055909, 148084272, 151799648, 152920768, 153348624, 155135904, 156543387, 157150656, 159983901, 160424628, 162523328, 165144672, 165599616, 166822656, 168063896, 169239168, 170774604, 172035864, 173485312, 177298176, 177585408, 178906728, 180991888, 182838744, 183342432, 188736768, 189071883, 192073024, 192668784, 195170976, 196612416, 197445696, 198075306, 203615874, 204464832, 206847872, 208724516, 209534208, 210184128, 211736448, 213311868, 213899504, 216082152, 220192896, 223052544, 227699472, 229381152, 231087857, 232703856, 238542304, 240636942, 243784992, 244456576, 248399424, 248863846, 250233984, 252095844, 256891712, 260227968, 262149888, 263260928, 264100408, 265947264, 268360092, 271487832, 272619776, 275013648, 280245504, 284415824, 288109536, 289003176, 294111818, 296168544, 297112959, 303599296, 305841536, 306697248, 310271808, 313086774, 314301312, 319967802, 320849256, 325046656, 330289344, 331199232, 336127792, 338478336, 341549208, 344071728, 357813456, 361983776, 365677488, 366684864, 373295769, 378143766, 384146048, 385337568, 390341952, 393224832, 394891392, 396150612, 407231748, 408929664, 413695744, 417449032, 420368256, 423472896, 426623736, 427799008, 432164304, 440385792, 441167727, 455398944, 458762304, 462175714, 465407712, 469630161, 477084608, 481273884, 487569984, 488913152, 496798848, 497727692, 500467968, 504191688, 513783424, 520455936, 528200816, 531894528, 536720184, 542975664, 550027296, 568831648, 576219072, 578006352, 588223636, 592337088, 594225918, 607198592, 611683072, 613394496, 620543616, 626173548, 628602624, 639935604, 641698512, 650093312, 660578688, 672255584, 683098416, 688143456, 693263571, 715626912, 723967552, 731354976, 733369728, 746591538, 756287532, 768292096, 770675136, 780683904, 786449664, 789782784, 792301224, 814463496, 817859328, 834898064, 840736512, 853247472, 855598016, 864328608, 882335454, 910797888, 917524608, 924351428, 930815424, 939260322, 954169216, 962547768, 975139968, 993597696, 995455384, 1008383376, 1027566848, 1056401632, 1073440368, 1085951328, 1100054592, 1119887307, 1137663296, 1152438144, 1156012704, 1176447272, 1184674176, 1188451836, 1214397184, 1226788992, 1241087232, 1252347096, 1279871208, 1283397024, 1321157376, 1323503181, 1344511168, 1366196832, 1376286912, 1386527142, 1431253824, 1447935104, 1462709952, 1466739456, 1493183076, 1512575064, 1541350272, 1561367808, 1584602448, 1617614999, 1628926992, 1669796128, 1706494944, 1711196032, 1728657216, 1764670908, 1821595776, 1835049216, 1848702856, 1861630848, 1878520644, 1908338432, 1925095536, 1950279936, 1990910768, 2016766752, 2079790713, 2112803264, 2146880736, 2171902656, 2200109184, 2239774614, 2275326592, 2304876288, 2312025408, 2352894544, 2369348352, 2376903672, 2453577984, 2504694192, 2559742416, 2566794048, 2647006362, 2689022336, 2732393664, 2752573824, 2773054284, 2862507648, 2895870208, 2925419904, 2986366152, 3025150128, 3082700544, 3169204896, 3235229998, 3257853984, 3339592256, 3412989888, 3422392064, 3457314432, 3529341816, 3643191552, 3697405712, 3723261696, 3757041288, 3850191072, 3981821536, 4033533504, 4159581426, 4225606528, 4293761472, 4343805312, 4400218368, 4479549228, 4550653184, 4624050816, 4705789088, 4753807344, 4852844997, 5009388384, 5119484832, 5133588096, 5294012724, 5378044672, 5464787328, 5505147648, 5546108568, 5725015296, 5850839808, 5972732304, 6050300256, 6338409792, 6470459996, 6515707968, 6679184512, 6825979776, 6914628864, 7058683632, 7394811424, 7514082576, 7700382144, 7963643072, 8067067008, 8319162852, 8451213056, 8587522944, 8687610624, 8959098456, 9248101632, 9411578176, 9507614688, 9705689994, 10018776768, 10238969664, 10267176192, 10588025448, 10929574656, 11092217136, 11945464608, 12100600512, 12676819584, 12940919992, 13031415936, 13358369024, 13651959552, 14117367264, 14558534991, 14789622848, 15028165152, 15400764288, 15927286144, 16134134016, 16638325704, 17175045888, 17918196912, 18823156352, 19015229376, 19411379988, 20037553536, 20477939328, 21176050896, 22184434272, 23890929216, 24201201024, 25353639168, 25881839984, 26062831872, 28234734528, 29117069982, 29579245696, 30056330304, 30801528576, 31854572288, 33276651408, 35836393824, 37646312704, 38030458752, 38822759976, 40075107072, 40955878656, 42352101792, 44368868544, 47781858432, 48402402048, 51763679968, 56469469056, 58234139964, 59158491392, 60112660608, 66553302816, 71672787648, 76060917504, 77645519952, 84704203584, 88737737088, 95563716864, 103527359936, 112938938112, 116468279928, 120225321216, 133106605632, 143345575296, 155291039904, 169408407168, 177475474176, 207054719872, 232936559856, 266213211264, 286691150592, 310582079808, 338816814336, 414109439744, 465873119712, 532426422528, 621164159616, 931746239424, 1242328319232, 1863492478848, 3726984957696]

約数ペア:

[(1, 3726984957696), (2, 1863492478848), (3, 1242328319232), (4, 931746239424), (6, 621164159616), (7, 532426422528), (8, 465873119712), (9, 414109439744), (11, 338816814336), (12, 310582079808), (13, 286691150592), (14, 266213211264), (16, 232936559856), (18, 207054719872), (21, 177475474176), (22, 169408407168), (24, 155291039904), (26, 143345575296), (28, 133106605632), (31, 120225321216), (32, 116468279928), (33, 112938938112), (36, 103527359936), (39, 95563716864), (42, 88737737088), (44, 84704203584), (48, 77645519952), (49, 76060917504), (52, 71672787648), (56, 66553302816), (62, 60112660608), (63, 59158491392), (64, 58234139964), (66, 56469469056), (72, 51763679968), (77, 48402402048), (78, 47781858432), (84, 44368868544), (88, 42352101792), (91, 40955878656), (93, 40075107072), (96, 38822759976), (98, 38030458752), (99, 37646312704), (104, 35836393824), (112, 33276651408), (117, 31854572288), (121, 30801528576), (124, 30056330304), (126, 29579245696), (128, 29117069982), (132, 28234734528), (143, 26062831872), (144, 25881839984), (147, 25353639168), (154, 24201201024), (156, 23890929216), (168, 22184434272), (176, 21176050896), (182, 20477939328), (186, 20037553536), (192, 19411379988), (196, 19015229376), (198, 18823156352), (208, 17918196912), (217, 17175045888), (224, 16638325704), (231, 16134134016), (234, 15927286144), (242, 15400764288), (248, 15028165152), (252, 14789622848), (256, 14558534991), (264, 14117367264), (273, 13651959552), (279, 13358369024), (286, 13031415936), (288, 12940919992), (294, 12676819584), (308, 12100600512), (312, 11945464608), (336, 11092217136), (341, 10929574656), (352, 10588025448), (363, 10267176192), (364, 10238969664), (372, 10018776768), (384, 9705689994), (392, 9507614688), (396, 9411578176), (403, 9248101632), (416, 8959098456), (429, 8687610624), (434, 8587522944), (441, 8451213056), (448, 8319162852), (462, 8067067008), (468, 7963643072), (484, 7700382144), (496, 7514082576), (504, 7394811424), (528, 7058683632), (539, 6914628864), (546, 6825979776), (558, 6679184512), (572, 6515707968), (576, 6470459996), (588, 6338409792), (616, 6050300256), (624, 5972732304), (637, 5850839808), (651, 5725015296), (672, 5546108568), (677, 5505147648), (682, 5464787328), (693, 5378044672), (704, 5294012724), (726, 5133588096), (728, 5119484832), (744, 5009388384), (768, 4852844997), (784, 4753807344), (792, 4705789088), (806, 4624050816), (819, 4550653184), (832, 4479549228), (847, 4400218368), (858, 4343805312), (868, 4293761472), (882, 4225606528), (896, 4159581426), (924, 4033533504), (936, 3981821536), (968, 3850191072), (992, 3757041288), (1001, 3723261696), (1008, 3697405712), (1023, 3643191552), (1056, 3529341816), (1078, 3457314432), (1089, 3422392064), (1092, 3412989888), (1116, 3339592256), (1144, 3257853984), (1152, 3235229998), (1176, 3169204896), (1209, 3082700544), (1232, 3025150128), (1248, 2986366152), (1274, 2925419904), (1287, 2895870208), (1302, 2862507648), (1344, 2773054284), (1354, 2752573824), (1364, 2732393664), (1386, 2689022336), (1408, 2647006362), (1452, 2566794048), (1456, 2559742416), (1488, 2504694192), (1519, 2453577984), (1568, 2376903672), (1573, 2369348352), (1584, 2352894544), (1612, 2312025408), (1617, 2304876288), (1638, 2275326592), (1664, 2239774614), (1694, 2200109184), (1716, 2171902656), (1736, 2146880736), (1764, 2112803264), (1792, 2079790713), (1848, 2016766752), (1872, 1990910768), (1911, 1950279936), (1936, 1925095536), (1953, 1908338432), (1984, 1878520644), (2002, 1861630848), (2016, 1848702856), (2031, 1835049216), (2046, 1821595776), (2112, 1764670908), (2156, 1728657216), (2178, 1711196032), (2184, 1706494944), (2232, 1669796128), (2288, 1628926992), (2304, 1617614999), (2352, 1584602448), (2387, 1561367808), (2418, 1541350272), (2464, 1512575064), (2496, 1493183076), (2541, 1466739456), (2548, 1462709952), (2574, 1447935104), (2604, 1431253824), (2688, 1386527142), (2708, 1376286912), (2728, 1366196832), (2772, 1344511168), (2816, 1323503181), (2821, 1321157376), (2904, 1283397024), (2912, 1279871208), (2976, 1252347096), (3003, 1241087232), (3038, 1226788992), (3069, 1214397184), (3136, 1188451836), (3146, 1184674176), (3168, 1176447272), (3224, 1156012704), (3234, 1152438144), (3276, 1137663296), (3328, 1119887307), (3388, 1100054592), (3432, 1085951328), (3472, 1073440368), (3528, 1056401632), (3627, 1027566848), (3696, 1008383376), (3744, 995455384), (3751, 993597696), (3822, 975139968), (3872, 962547768), (3906, 954169216), (3968, 939260322), (4004, 930815424), (4032, 924351428), (4062, 917524608), (4092, 910797888), (4224, 882335454), (4312, 864328608), (4356, 855598016), (4368, 853247472), (4433, 840736512), (4464, 834898064), (4557, 817859328), (4576, 814463496), (4704, 792301224), (4719, 789782784), (4739, 786449664), (4774, 780683904), (4836, 770675136), (4851, 768292096), (4928, 756287532), (4992, 746591538), (5082, 733369728), (5096, 731354976), (5148, 723967552), (5208, 715626912), (5376, 693263571), (5416, 688143456), (5456, 683098416), (5544, 672255584), (5642, 660578688), (5733, 650093312), (5808, 641698512), (5824, 639935604), (5929, 628602624), (5952, 626173548), (6006, 620543616), (6076, 613394496), (6093, 611683072), (6138, 607198592), (6272, 594225918), (6292, 592337088), (6336, 588223636), (6448, 578006352), (6468, 576219072), (6552, 568831648), (6776, 550027296), (6864, 542975664), (6944, 536720184), (7007, 531894528), (7056, 528200816), (7161, 520455936), (7254, 513783424), (7392, 504191688), (7447, 500467968), (7488, 497727692), (7502, 496798848), (7623, 488913152), (7644, 487569984), (7744, 481273884), (7812, 477084608), (7936, 469630161), (8008, 465407712), (8064, 462175714), (8124, 458762304), (8184, 455398944), (8448, 441167727), (8463, 440385792), (8624, 432164304), (8712, 427799008), (8736, 426623736), (8801, 423472896), (8866, 420368256), (8928, 417449032), (9009, 413695744), (9114, 408929664), (9152, 407231748), (9408, 396150612), (9438, 394891392), (9478, 393224832), (9548, 390341952), (9672, 385337568), (9702, 384146048), (9856, 378143766), (9984, 373295769), (10164, 366684864), (10192, 365677488), (10296, 361983776), (10416, 357813456), (10832, 344071728), (10912, 341549208), (11011, 338478336), (11088, 336127792), (11253, 331199232), (11284, 330289344), (11466, 325046656), (11616, 320849256), (11648, 319967802), (11858, 314301312), (11904, 313086774), (12012, 310271808), (12152, 306697248), (12186, 305841536), (12276, 303599296), (12544, 297112959), (12584, 296168544), (12672, 294111818), (12896, 289003176), (12936, 288109536), (13104, 284415824), (13299, 280245504), (13552, 275013648), (13671, 272619776), (13728, 271487832), (13888, 268360092), (14014, 265947264), (14112, 264100408), (14157, 263260928), (14217, 262149888), (14322, 260227968), (14508, 256891712), (14784, 252095844), (14894, 250233984), (14976, 248863846), (15004, 248399424), (15246, 244456576), (15288, 243784992), (15488, 240636942), (15624, 238542304), (16016, 232703856), (16128, 231087857), (16248, 229381152), (16368, 227699472), (16709, 223052544), (16926, 220192896), (17248, 216082152), (17424, 213899504), (17472, 213311868), (17602, 211736448), (17732, 210184128), (17787, 209534208), (17856, 208724516), (18018, 206847872), (18228, 204464832), (18304, 203615874), (18816, 198075306), (18876, 197445696), (18956, 196612416), (19096, 195170976), (19344, 192668784), (19404, 192073024), (19712, 189071883), (19747, 188736768), (20328, 183342432), (20384, 182838744), (20592, 180991888), (20832, 178906728), (20987, 177585408), (21021, 177298176), (21483, 173485312), (21664, 172035864), (21824, 170774604), (22022, 169239168), (22176, 168063896), (22341, 166822656), (22506, 165599616), (22568, 165144672), (22932, 162523328), (23232, 160424628), (23296, 159983901), (23716, 157150656), (23808, 156543387), (24024, 155135904), (24304, 153348624), (24372, 152920768), (24552, 151799648), (25168, 148084272), (25344, 147055909), (25389, 146795264), (25792, 144501588), (25872, 144054768), (26208, 142207912), (26257, 141942528), (26403, 141157632), (26598, 140122752), (27104, 137506824), (27342, 136309888), (27456, 135743916), (27776, 134180046), (28028, 132973632), (28224, 132050204), (28314, 131630464), (28434, 131074944), (28644, 130113984), (29016, 128445856), (29568, 126047922), (29788, 125116992), (29952, 124431923), (30008, 124199712), (30492, 122228288), (30576, 121892496), (30976, 120318471), (31031, 120105216), (31248, 119271152), (32032, 116351928), (32496, 114690576), (32736, 113849736), (33033, 112826112), (33173, 112349952), (33418, 111526272), (33759, 110399744), (33852, 110096448), (34496, 108041076), (34848, 106949752), (34944, 106655934), (35204, 105868224), (35464, 105092064), (35574, 104767104), (35712, 104362258), (36036, 103423936), (36456, 102232416), (36608, 101807937), (37632, 99037653), (37752, 98722848), (37912, 98306208), (38192, 97585488), (38688, 96334392), (38808, 96036512), (39494, 94368384), (39897, 93415168), (40656, 91671216), (40768, 91419372), (41184, 90495944), (41664, 89453364), (41974, 88792704), (42042, 88649088), (42651, 87383296), (42966, 86742656), (43328, 86017932), (43648, 85387302), (44044, 84619584), (44352, 84031948), (44682, 83411328), (45012, 82799808), (45136, 82572336), (45864, 81261664), (46464, 80212314), (47432, 78575328), (48048, 77567952), (48608, 76674312), (48744, 76460384), (48763, 76430592), (49104, 75899824), (50127, 74350848), (50336, 74042136), (50778, 73397632), (51584, 72250794), (51744, 72027384), (52129, 71495424), (52416, 71103956), (52514, 70971264), (52806, 70578816), (53196, 70061376), (53361, 69844736), (54208, 68753412), (54684, 68154944), (54912, 67871958), (55552, 67090023), (56056, 66486816), (56448, 66025102), (56628, 65815232), (56868, 65537472), (57288, 65056992), (58032, 64222928), (59136, 63023961), (59241, 62912256), (59576, 62558496), (60016, 62099856), (60984, 61114144), (61152, 60946248), (61607, 60496128), (62062, 60052608), (62496, 59635576), (62961, 59195136), (63063, 59099392), (64064, 58175964), (64992, 57345288), (65472, 56924868), (66066, 56413056), (66346, 56174976), (66836, 55763136), (67023, 55607552), (67518, 55199872), (67704, 55048224), (68992, 54020538), (69696, 53474876), (69888, 53327967), (70408, 52934112), (70928, 52546032), (71148, 52383552), (71424, 52181129), (72072, 51711968), (72912, 51116208), (75504, 49361424), (75824, 49153104), (76384, 48792744), (77077, 48354048), (77376, 48167196), (77616, 48018256), (78771, 47314176), (78988, 47184192), (79209, 47052544), (79794, 46707584), (81312, 45835608), (81536, 45709686), (81917, 45497088), (82368, 45247972), (83328, 44726682), (83948, 44396352), (84084, 44324544), (85302, 43691648), (85932, 43371328), (86656, 43008966), (87296, 42693651), (88088, 42309792), (88704, 42015974), (89364, 41705664), (90024, 41399904), (90272, 41286168), (91728, 40630832), (92928, 40106157), (93093, 40035072), (94864, 39287664), (96096, 38783976), (96811, 38497536), (97216, 38337156), (97488, 38230192), (97526, 38215296), (98208, 37949912), (99099, 37608704), (99519, 37449984), (100254, 37175424), (100672, 37021068), (101556, 36698816), (103168, 36125397), (103488, 36013692), (104258, 35747712), (104832, 35551978), (105028, 35485632), (105612, 35289408), (106392, 35030688), (106722, 34922368), (108416, 34376706), (109368, 34077472), (109824, 33935979), (112112, 33243408), (112896, 33012551), (113256, 32907616), (113736, 32768736), (114576, 32528496), (116064, 32111464), (118482, 31456128), (119152, 31279248), (120032, 31049928), (121968, 30557072), (122304, 30473124), (123214, 30248064), (124124, 30026304), (124992, 29817788), (125922, 29597568), (126126, 29549696), (128128, 29087982), (129984, 28672644), (130944, 28462434), (132132, 28206528), (132692, 28087488), (133672, 27881568), (134046, 27803776), (135036, 27599936), (135408, 27524112), (137984, 27010269), (139392, 26737438), (140816, 26467056), (141856, 26273016), (142296, 26191776), (144144, 25855984), (145824, 25558104), (146289, 25476864), (146909, 25369344), (150381, 24783616), (151008, 24680712), (151648, 24576552), (152768, 24396372), (154154, 24177024), (154752, 24083598), (155232, 24009128), (156387, 23831808), (157542, 23657088), (157976, 23592096), (158418, 23526272), (159588, 23353792), (162624, 22917804), (163072, 22854843), (163834, 22748544), (164736, 22623986), (166656, 22363341), (167896, 22198176), (168168, 22162272), (170604, 21845824), (171864, 21685664), (173312, 21504483), (176176, 21154896), (177408, 21007987), (177723, 20970752), (178728, 20852832), (180048, 20699952), (180544, 20643084), (183456, 20315416), (183799, 20277504), (184821, 20165376), (186186, 20017536), (188883, 19731712), (189728, 19643832), (192192, 19391988), (193622, 19248768), (194432, 19168578), (194976, 19115096), (195052, 19107648), (196416, 18974956), (198198, 18804352), (199038, 18724992), (200508, 18587712), (201344, 18510534), (203112, 18349408), (206976, 18006846), (208516, 17873856), (209664, 17775989), (210056, 17742816), (211224, 17644704), (212784, 17515344), (213444, 17461184), (216832, 17188353), (217217, 17157888), (218736, 17038736), (224224, 16621704), (226512, 16453808), (227472, 16384368), (229152, 16264248), (230857, 16144128), (231231, 16118016), (232128, 16055732), (236313, 15771392), (236964, 15728064), (238304, 15639624), (240064, 15524964), (243936, 15278536), (244608, 15236562), (245751, 15165696), (246428, 15124032), (248248, 15013152), (249984, 14908894), (251844, 14798784), (252252, 14774848), (256256, 14543991), (259968, 14336322), (261888, 14231217), (264264, 14103264), (265384, 14043744), (267344, 13940784), (268092, 13901888), (270072, 13799968), (270816, 13762056), (272831, 13660416), (278784, 13368719), (279279, 13345024), (281632, 13233528), (283712, 13136508), (284592, 13095888), (288288, 12927992), (290433, 12832512), (291648, 12779052), (292578, 12738432), (293818, 12684672), (298557, 12483328), (300762, 12391808), (302016, 12340356), (303296, 12288276), (305536, 12198186), (308308, 12088512), (309504, 12041799), (310464, 12004564), (312774, 11915904), (315084, 11828544), (315952, 11796048), (316836, 11763136), (319176, 11676896), (325248, 11458902), (327668, 11374272), (329472, 11311993), (335792, 11099088), (336336, 11081136), (341208, 10922912), (341341, 10918656), (343728, 10842832), (352352, 10577448), (355446, 10485376), (357456, 10426416), (360096, 10349976), (361088, 10321542), (364903, 10213632), (366912, 10157708), (367598, 10138752), (369642, 10082688), (372372, 10008768), (377766, 9865856), (379456, 9821916), (384384, 9695994), (387244, 9624384), (388864, 9584289), (389952, 9557548), (390104, 9553824), (392832, 9487478), (396396, 9402176), (398076, 9362496), (401016, 9293856), (402688, 9255267), (406224, 9174704), (413952, 9003423), (417032, 8936928), (420112, 8871408), (422448, 8822352), (425568, 8757672), (426888, 8730592), (431249, 8642304), (434434, 8578944), (437472, 8519368), (438867, 8492288), (440727, 8456448), (448448, 8310852), (453024, 8226904), (454944, 8192184), (458304, 8132124), (461714, 8072064), (462462, 8059008), (464256, 8027866), (469161, 7943936), (472626, 7885696), (473928, 7864032), (476608, 7819812), (480128, 7762482), (487872, 7639268), (489216, 7618281), (491502, 7582848), (492856, 7562016), (496496, 7506576), (499968, 7454447), (503688, 7399392), (504504, 7387424), (519936, 7168161), (528528, 7051632), (530768, 7021872), (534688, 6970392), (536184, 6950944), (540144, 6899984), (541632, 6881028), (545662, 6830208), (551397, 6759168), (554463, 6721792), (558558, 6672512), (563264, 6616764), (567424, 6568254), (569184, 6547944), (573419, 6499584), (576576, 6463996), (580866, 6416256), (583296, 6389526), (585156, 6369216), (587636, 6342336), (597114, 6241664), (601524, 6195904), (604032, 6170178), (606592, 6144138), (611072, 6099093), (616616, 6044256), (620928, 6002282), (625548, 5957952), (630168, 5914272), (631904, 5898024), (633672, 5881568), (638352, 5838448), (650496, 5729451), (651651, 5719296), (655336, 5687136), (671584, 5549544), (672672, 5540568), (677677, 5499648), (682416, 5461456), (682682, 5459328), (687456, 5421416), (692571, 5381376), (693693, 5372672), (704704, 5288724), (710892, 5242688), (714912, 5213208), (720192, 5174988), (722176, 5160771), (729806, 5106816), (733824, 5078854), (735196, 5069376), (737253, 5055232), (739284, 5041344), (744744, 5004384), (755532, 4932928), (758912, 4910958), (768768, 4847997), (774488, 4812192), (779904, 4778774), (780208, 4776912), (785664, 4743739), (792792, 4701088), (796152, 4681248), (802032, 4646928), (812448, 4587352), (818493, 4553472), (834064, 4468464), (840224, 4435704), (844896, 4411176), (851136, 4378836), (853776, 4365296), (862498, 4321152), (868868, 4289472), (871299, 4277504), (874944, 4259684), (877734, 4246144), (881454, 4228224), (896896, 4155426), (906048, 4113452), (909888, 4096092), (916608, 4066062), (923428, 4036032), (924924, 4029504), (928512, 4013933), (938322, 3971968), (945252, 3942848), (947856, 3932016), (953216, 3909906), (960256, 3881241), (975744, 3819634), (983004, 3791424), (985712, 3781008), (992992, 3753288), (1007376, 3699696), (1009008, 3693712), (1024023, 3639552), (1028363, 3624192), (1057056, 3525816), (1061536, 3510936), (1064921, 3499776), (1069376, 3485196), (1072368, 3475472), (1080288, 3449992), (1083264, 3440514), (1091324, 3415104), (1094709, 3404544), (1102794, 3379584), (1108926, 3360896), (1117116, 3336256), (1126528, 3308382), (1134848, 3284127), (1138368, 3273972), (1146838, 3249792), (1153152, 3231998), (1161732, 3208128), (1166592, 3194763), (1170312, 3184608), (1175272, 3171168), (1194228, 3120832), (1203048, 3097952), (1208064, 3085089), (1213184, 3072069), (1233232, 3022128), (1241856, 3001141), (1251096, 2978976), (1260336, 2957136), (1263808, 2949012), (1267344, 2940784), (1276704, 2919224), (1293747, 2880768), (1303302, 2859648), (1310672, 2843568), (1322181, 2818816), (1343168, 2774772), (1345344, 2770284), (1355354, 2749824), (1364832, 2730728), (1365364, 2729664), (1374912, 2710708), (1385142, 2690688), (1387386, 2686336), (1409408, 2644362), (1421784, 2621344), (1429824, 2606604), (1440384, 2587494), (1459612, 2553408), (1467648, 2539427), (1470392, 2534688), (1474506, 2527616), (1478568, 2520672), (1489488, 2502192), (1511064, 2466464), (1517824, 2455479), (1548976, 2406096), (1559808, 2389387), (1560416, 2388456), (1585584, 2350544), (1592304, 2340624), (1604064, 2323464), (1615999, 2306304), (1624896, 2293676), (1636986, 2276736), (1654191, 2253056), (1668128, 2234232), (1680448, 2217852), (1689792, 2205588), (1702272, 2189418), (1707552, 2182648), (1720257, 2166528), (1724996, 2160576), (1737736, 2144736), (1742598, 2138752), (1749888, 2129842), (1755468, 2123072), (1762908, 2114112), (1793792, 2077713), (1812096, 2056726), (1819776, 2048046), (1833216, 2033031), (1846856, 2018016), (1849848, 2014752), (1876644, 1985984), (1890504, 1971424), (1895712, 1966008), (1906432, 1954953), (1909817, 1951488)]