3549765897216

素因数分解:

$2^{10}\times 3^5\times 7^3\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{199}}^1$

素因数の和:285

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 32, 33, 36, 38, 42, 44, 48, 49, 54, 56, 57, 63, 64, 66, 72, 76, 77, 81, 84, 88, 96, 98, 99, 108, 112, 114, 126, 128, 132, 133, 144, 147, 152, 154, 162, 168, 171, 176, 189, 192, 196, 198, 199, 209, 216, 224, 228, 231, 243, 252, 256, 264, 266, 288, 294, 297, 304, 308, 324, 336, 342, 343, 352, 378, 384, 392, 396, 398, 399, 418, 432, 441, 448, 456, 462, 486, 504, 512, 513, 528, 532, 539, 567, 576, 588, 594, 597, 608, 616, 627, 648, 672, 684, 686, 693, 704, 756, 768, 784, 792, 796, 798, 836, 864, 882, 891, 896, 912, 924, 931, 972, 1008, 1024, 1026, 1029, 1056, 1064, 1078, 1134, 1152, 1176, 1188, 1194, 1197, 1216, 1232, 1254, 1296, 1323, 1344, 1368, 1372, 1386, 1393, 1408, 1463, 1512, 1536, 1539, 1568, 1584, 1592, 1596, 1617, 1672, 1701, 1728, 1764, 1782, 1791, 1792, 1824, 1848, 1862, 1881, 1944, 2016, 2052, 2058, 2079, 2112, 2128, 2156, 2189, 2268, 2304, 2352, 2376, 2388, 2394, 2432, 2464, 2508, 2592, 2646, 2673, 2688, 2736, 2744, 2772, 2786, 2793, 2816, 2926, 3024, 3072, 3078, 3087, 3136, 3168, 3184, 3192, 3234, 3344, 3402, 3456, 3528, 3564, 3582, 3584, 3591, 3648, 3696, 3724, 3762, 3773, 3781, 3888, 3969, 4032, 4104, 4116, 4158, 4179, 4224, 4256, 4312, 4378, 4389, 4536, 4608, 4617, 4704, 4752, 4776, 4788, 4851, 4864, 4928, 5016, 5184, 5292, 5346, 5373, 5376, 5472, 5488, 5544, 5572, 5586, 5632, 5643, 5852, 6048, 6156, 6174, 6237, 6272, 6336, 6368, 6384, 6468, 6517, 6567, 6688, 6804, 6912, 7056, 7128, 7164, 7168, 7182, 7296, 7392, 7448, 7524, 7546, 7562, 7776, 7938, 8064, 8208, 8232, 8316, 8358, 8379, 8448, 8512, 8624, 8756, 8778, 9072, 9216, 9234, 9261, 9408, 9504, 9552, 9576, 9702, 9728, 9751, 9856, 10032, 10241, 10368, 10584, 10692, 10746, 10752, 10773, 10944, 10976, 11088, 11144, 11172, 11264, 11286, 11319, 11343, 11704, 11907, 12096, 12312, 12348, 12474, 12537, 12544, 12672, 12736, 12768, 12936, 13034, 13134, 13167, 13376, 13608, 13824, 14112, 14256, 14328, 14364, 14553, 14592, 14784, 14896, 15048, 15092, 15124, 15323, 15552, 15876, 16119, 16128, 16416, 16464, 16632, 16716, 16758, 16896, 16929, 17024, 17248, 17512, 17556, 18144, 18468, 18522, 18711, 18816, 19008, 19104, 19152, 19404, 19456, 19502, 19551, 19701, 19712, 20064, 20482, 20736, 21168, 21384, 21492, 21504, 21546, 21888, 21952, 22176, 22288, 22344, 22572, 22638, 22686, 23408, 23814, 24192, 24624, 24696, 24948, 25074, 25088, 25137, 25344, 25472, 25536, 25872, 26068, 26268, 26334, 26467, 26752, 27216, 27648, 27783, 28224, 28512, 28656, 28728, 29106, 29184, 29253, 29568, 29792, 30096, 30184, 30248, 30646, 30723, 31104, 31752, 32238, 32256, 32319, 32832, 32928, 33264, 33432, 33516, 33792, 33858, 33957, 34029, 34048, 34496, 35024, 35112, 36288, 36936, 37044, 37422, 37611, 37632, 38016, 38208, 38304, 38808, 39004, 39102, 39402, 39424, 39501, 40128, 40964, 41472, 41591, 42336, 42768, 42984, 43092, 43659, 43776, 43904, 44352, 44576, 44688, 45144, 45276, 45372, 45969, 46816, 47628, 48357, 48384, 49248, 49392, 49896, 50148, 50176, 50274, 50688, 50787, 50944, 51072, 51744, 52136, 52536, 52668, 52934, 53504, 54432, 55566, 56448, 57024, 57312, 57456, 58212, 58368, 58506, 58653, 59103, 59136, 59584, 60192, 60368, 60496, 61292, 61446, 62208, 63504, 64476, 64512, 64638, 65664, 65856, 66528, 66864, 67032, 67716, 67914, 68058, 68096, 68257, 68992, 70048, 70224, 71687, 72576, 73872, 74088, 74844, 75222, 75264, 75411, 76032, 76416, 76608, 77616, 78008, 78204, 78804, 78848, 79002, 79401, 80256, 81928, 82944, 83182, 83349, 84672, 85536, 85968, 86184, 87318, 87552, 87759, 87808, 88704, 89152, 89376, 90288, 90552, 90744, 91938, 92169, 93632, 95256, 96714, 96768, 98496, 98784, 99792, 100296, 100548, 101376, 101574, 101871, 101888, 102087, 102144, 103488, 104272, 105072, 105336, 105868, 107008, 107261, 108864, 111132, 112833, 112896, 114048, 114624, 114912, 116424, 117012, 117306, 118206, 118272, 118503, 119168, 120384, 120736, 120992, 122584, 122892, 124416, 124773, 127008, 128952, 129276, 130977, 131328, 131712, 133056, 133728, 134064, 135432, 135828, 136116, 136192, 136514, 137907, 137984, 140096, 140448, 143374, 145152, 147744, 148176, 149688, 150444, 150528, 150822, 152064, 152832, 153216, 155232, 156016, 156408, 157608, 158004, 158802, 160512, 163856, 166364, 166698, 169344, 171072, 171936, 172368, 174636, 175104, 175518, 175616, 175959, 177309, 177408, 178304, 178752, 180576, 181104, 181488, 183876, 184338, 185269, 187264, 190512, 193428, 193536, 196992, 197568, 199584, 200592, 201096, 203148, 203742, 203776, 204174, 204288, 204771, 206976, 208544, 210144, 210672, 211736, 214016, 214522, 215061, 217728, 222264, 225666, 225792, 226233, 228096, 229248, 229824, 232848, 234024, 234612, 236412, 236544, 237006, 238203, 238336, 240768, 241472, 241984, 245168, 245784, 248832, 249546, 254016, 257904, 258552, 261954, 262656, 263277, 263424, 266112, 267456, 268128, 270864, 271656, 272232, 273028, 275814, 275968, 276507, 280192, 280896, 286748, 290304, 291137, 295488, 296352, 299376, 300888, 301644, 304128, 305613, 305664, 306261, 306432, 310464, 312032, 312816, 315216, 316008, 317604, 321024, 321783, 327712, 332728, 333396, 338499, 338688, 342144, 343872, 344736, 349272, 351036, 351232, 351918, 354618, 354816, 355509, 356608, 357504, 361152, 362208, 362976, 367752, 368676, 370538, 374319, 374528, 381024, 386856, 393984, 395136, 399168, 401184, 402192, 406296, 407484, 408348, 408576, 409542, 413721, 413952, 417088, 420288, 421344, 423472, 429044, 430122, 435456, 444528, 451332, 451584, 452466, 456192, 458496, 459648, 465696, 468048, 469224, 472824, 474012, 476406, 476672, 481536, 482944, 483968, 490336, 491568, 499092, 508032, 515808, 517104, 523908, 525312, 526554, 526848, 527877, 531927, 532224, 534912, 536256, 541728, 543312, 544464, 546056, 551628, 551936, 553014, 555807, 560384, 561792, 573496, 580608, 582274, 590976, 592704, 598752, 601776, 603288, 611226, 611328, 612522, 612864, 614313, 620928, 624064, 625632, 630432, 632016, 635208, 642048, 643566, 645183, 655424, 665456, 666792, 676998, 677376, 684288, 687744, 689472, 698544, 702072, 703836, 709236, 709632, 711018, 713216, 714609, 715008, 722304, 724416, 725952, 735504, 737352, 741076, 748638, 749056, 750827, 762048, 773712, 787968, 789831, 790272, 798336, 802368, 804384, 812592, 814968, 816696, 819084, 827442, 827904, 829521, 834176, 840576, 842688, 846944, 858088, 860244, 870912, 873411, 889056, 902664, 904932, 912384, 916839, 916992, 918783, 919296, 931392, 936096, 938448, 945648, 948024, 952812, 953344, 963072, 965349, 965888, 967936, 980672, 983136, 998184, 1016064, 1031616, 1034208, 1047816, 1053108, 1053696, 1055754, 1063854, 1064448, 1069824, 1072512, 1083456, 1086624, 1088928, 1092112, 1103256, 1106028, 1111614, 1120768, 1122957, 1123584, 1146992, 1164548, 1181952, 1185408, 1197504, 1203552, 1206576, 1222452, 1225044, 1225728, 1228626, 1241163, 1241856, 1248128, 1251264, 1260864, 1264032, 1270416, 1287132, 1290366, 1296883, 1310848, 1330912, 1333584, 1353996, 1354752, 1368576, 1375488, 1378944, 1397088, 1404144, 1407672, 1418472, 1422036, 1426432, 1429218, 1430016, 1444608, 1448832, 1451904, 1471008, 1474704, 1482152, 1497276, 1498112, 1501654, 1524096, 1547424, 1575936, 1579662, 1580544, 1583631, 1596672, 1604736, 1608768, 1625184, 1629936, 1633392, 1638168, 1654884, 1655808, 1659042, 1667421, 1668352, 1681152, 1685376, 1693888, 1716176, 1720488, 1741824, 1746822, 1778112, 1805328, 1809864, 1833678, 1833984, 1837566, 1838592, 1842939, 1862784, 1872192, 1876896, 1891296, 1896048, 1905624, 1926144, 1930698, 1931776, 1935549, 1935872, 1961344, 1966272, 1996368, 2032128, 2037959, 2063232, 2068416, 2095632, 2106216, 2111508, 2127708, 2128896, 2139648, 2143827, 2145024, 2166912, 2173248, 2177856, 2184224, 2206512, 2212056, 2223228, 2241536, 2245914, 2247168, 2252481, 2293984, 2329096, 2363904, 2369493, 2370816, 2395008, 2407104, 2413152, 2444904, 2450088, 2457252, 2482326, 2483712, 2488563, 2496256, 2502528, 2521728, 2528064, 2540832, 2574264, 2580732, 2593766, 2620233, 2621696, 2661824, 2667168, 2707992, 2737152, 2750976, 2757888, 2794176, 2808288, 2815344, 2836944, 2844072, 2858436, 2860032, 2889216, 2896047, 2897664, 2903808, 2942016, 2949408, 2964304, 2994552, 3003308, 3048192, 3094848, 3159324, 3161088, 3167262, 3193344, 3209472, 3217536, 3250368, 3259872, 3266784, 3276336, 3309768, 3318084, 3334842, 3336704, 3362304, 3368871, 3370752, 3387776, 3432352, 3440976, 3493644, 3556224, 3610656, 3619728, 3667356, 3675132, 3677184, 3685878, 3723489, 3725568, 3744384, 3753792, 3782592, 3792096, 3811248, 3861396, 3863552, 3871098, 3871744, 3890649, 3922688, 3932544, 3992736, 4064256, 4075918, 4126464, 4136832, 4191264, 4212432, 4223016, 4255416, 4279296, 4287654, 4290048, 4333824, 4346496, 4355712, 4368448, 4413024, 4424112, 4446456, 4491828, 4494336, 4504962, 4587968, 4658192, 4727808, 4738986, 4741632, 4790016, 4814208, 4826304, 4889808, 4900176, 4914504, 4964652, 4967424, 4977126, 4992512, 5002263, 5005056, 5043456, 5056128, 5081664, 5148528, 5161464, 5187532, 5240466, 5243392, 5323648, 5334336, 5415984, 5501952, 5515776, 5528817, 5588352, 5616576, 5630688, 5673888, 5688144, 5716872, 5778432, 5792094, 5795328, 5806647, 5807616, 5884032, 5898816, 5928608, 5989104, 6006616, 6096384, 6113877, 6189696, 6318648, 6334524, 6386688, 6418944, 6431481, 6435072, 6500736, 6519744, 6533568, 6552672, 6619536, 6636168, 6669684, 6673408, 6724608, 6737742, 6741504, 6757443, 6775552, 6864704, 6881952, 6987288, 7112448, 7221312, 7239456, 7334712, 7350264, 7371756, 7446978, 7451136, 7488768, 7507584, 7565184, 7584192, 7622496, 7722792, 7742196, 7781298, 7845376, 7860699, 7865088, 7985472, 8151836, 8252928, 8273664, 8382528, 8424864, 8446032, 8510832, 8575308, 8580096, 8667648, 8688141, 8692992, 8711424, 8736896, 8826048, 8848224, 8892912, 8983656, 9009924, 9175936, 9316384, 9477972, 9483264, 9580032, 9628416, 9652608, 9779616, 9800352, 9829008, 9929304, 9954252, 9985024, 10004526, 10010112, 10086912, 10106613, 10112256, 10163328, 10297056, 10322928, 10375064, 10480932, 10486784, 10647296, 10668672, 10831968, 11031552, 11057634, 11176704, 11233152, 11261376, 11347776, 11376288, 11433744, 11584188, 11590656, 11613294, 11615232, 11671947, 11768064, 11797632, 11857216, 11978208, 12013232, 12192768, 12227754, 12379392, 12637296, 12669048, 12837888, 12862962, 12870144, 13001472, 13039488, 13067136, 13105344, 13239072, 13272336, 13339368, 13475484, 13483008, 13514886, 13551104, 13729408, 13763904, 13974576, 14224896, 14265713, 14442624, 14478912, 14669424, 14700528, 14743512, 14893956, 14902272, 14977536, 15006789, 15015168, 15130368, 15168384, 15244992, 15445584, 15484392, 15562596, 15690752, 15721398, 15730176, 15970944, 16303672, 16505856, 16547328, 16586451, 16765056, 16849728, 16892064, 17021664, 17150616, 17335296, 17376282, 17385984, 17419941, 17422848, 17473792, 17652096, 17696448, 17785824, 17967312, 18019848, 18341631, 18351872, 18632768, 18955944, 19160064, 19256832, 19305216, 19559232, 19600704, 19658016, 19858608, 19908504, 20009052, 20020224, 20173824, 20213226, 20224512, 20272329, 20326656, 20594112, 20645856, 20750128, 20961864, 21294592, 21337344, 21663936, 22115268, 22353408, 22466304, 22522752, 22695552, 22752576, 22867488, 23168376, 23226588, 23343894, 23536128, 23582097, 23595264, 23714432, 23956416, 24026464, 24455508, 24758784, 25274592, 25338096, 25725924, 25740288, 26002944, 26064423, 26078976, 26134272, 26210688, 26478144, 26544672, 26678736, 26950968, 27029772, 27102208, 27458816, 27527808, 27949152, 28449792, 28531426, 28885248, 28957824, 29338848, 29401056, 29487024, 29787912, 29955072, 30013578, 30030336, 30260736, 30336768, 30489984, 30891168, 30968784, 31125192, 31442796, 31460352, 31941888, 32607344, 33094656, 33172902, 33530112, 33699456, 33784128, 34043328, 34301232, 34752564, 34771968, 34839882, 34845696, 34947584, 35015841, 35304192, 35392896, 35571648, 35934624, 36039696, 36683262, 36703744, 37265536, 37911888, 38513664, 38610432, 39118464, 39201408, 39316032, 39717216, 39817008, 40018104, 40426452, 40449024, 40544658, 40653312, 41188224, 41291712, 41500256, 41923728, 42589184, 42674688, 42797139, 43327872, 44230536, 44706816, 44932608, 45020367, 45045504, 45391104, 45505152, 45734976, 46336752, 46453176, 46687788, 47072256, 47164194, 47190528, 47428864, 47912832, 48052928, 48911016, 49517568, 50549184, 50676192, 51451848, 52005888, 52128846, 52157952, 52268544, 52421376, 52956288, 53089344, 53357472, 53901936, 54059544, 54917632, 55024893, 55055616, 55898304, 57062852, 57770496, 57915648, 58677696, 58802112, 58974048, 59575824, 60027156, 60060672, 60521472, 60673536, 60816987, 60979968, 61782336, 61937568, 62250384, 62885592, 63883776, 65214688, 66345804, 67060224, 67398912, 67568256, 68086656, 68602464, 69505128, 69679764, 69895168, 70031682, 70608384, 70746291, 70785792, 71143296, 71869248, 72079392, 73366524, 73407488, 74531072, 75823776, 77220864, 78236928, 78402816, 78632064, 79434432, 79634016, 80036208, 80852904, 81089316, 81306624, 82376448, 82583424, 83000512, 83847456, 85349376, 85594278, 86655744, 88461072, 89865216, 90040734, 90091008, 90782208, 91010304, 91469952, 92673504, 92906352, 93375576, 94328388, 94381056, 94857728, 95825664, 96105856, 97822032, 101098368, 101352384, 102903696, 104257692, 104315904, 104537088, 104842752, 105047523, 105912576, 106178688, 106714944, 107803872, 108119088, 109835264, 110049786, 110111232, 111796608, 114125704, 115540992, 115831296, 117355392, 117604224, 117948096, 119151648, 120054312, 121347072, 121633974, 121959936, 123564672, 123875136, 124500768, 125771184, 127767552, 128391417, 130429376, 132691608, 134120448, 134797824, 135136512, 136173312, 137204928, 139010256, 139359528, 140063364, 141216768, 141492582, 141571584, 142286592, 143738496, 144158784, 146733048, 149062144, 151647552, 156473856, 156805632, 157264128, 158868864, 159268032, 160072416, 161705808, 162178632, 164752896, 165074679, 165166848, 166001024, 167694912, 171188556, 173311488, 176922144, 180081468, 180182016, 181564416, 182020608, 182450961, 182939904, 185347008, 185812704, 186751152, 188656776, 189715456, 191651328, 192211712, 195644064, 202196736, 202704768, 205807392, 208515384, 209685504, 210095046, 211825152, 212357376, 213429888, 215607744, 216238176, 220099572, 220222464, 223593216, 228251408, 231662592, 234710784, 235208448, 235896192, 238303296, 240108624, 243267948, 243919872, 247129344, 247750272, 249001536, 251542368, 256782834, 260858752, 265383216, 269595648, 270273024, 272346624, 274409856, 278020512, 278719056, 280126728, 282985164, 283143168, 284573184, 287476992, 288317568, 293466096, 298124288, 303295104, 312947712, 313611264, 314528256, 315142569, 317737728, 318536064, 320144832, 323411616, 324357264, 329505792, 330149358, 330333696, 332002048, 335389824, 342377112, 346622976, 353844288, 360162936, 364041216, 364901922, 365879808, 370694016, 371625408, 373502304, 377313552, 383302656, 384423424, 385174251, 391288128, 404393472, 405409536, 411614784, 417030768, 420190092, 423650304, 424714752, 426859776, 431215488, 432476352, 440199144, 447186432, 456502816, 469421568, 470416896, 471792384, 476606592, 480217248, 486535896, 494258688, 495224037, 495500544, 498003072, 503084736, 513565668, 521717504, 530766432, 540546048, 544693248, 548819712, 556041024, 557438112, 560253456, 565970328, 569146368, 574953984, 576635136, 586932192, 606590208, 629056512, 630285138, 635475456, 637072128, 640289664, 646823232, 648714528, 660298716, 660667392, 664004096, 670779648, 684754224, 707688576, 720325872, 729803844, 731759616, 741388032, 743250816, 747004608, 754627104, 768846848, 770348502, 782576256, 808786944, 810819072, 823229568, 834061536, 840380184, 849429504, 853719552, 862430976, 864952704, 880398288, 894372864, 913005632, 938843136, 940833792, 943584768, 953213184, 960434496, 973071792, 988517376, 990448074, 991001088, 996006144, 1006169472, 1027131336, 1043435008, 1061532864, 1097639424, 1112082048, 1114876224, 1120506912, 1131940656, 1149907968, 1153270272, 1155522753, 1173864384, 1213180416, 1260570276, 1270950912, 1274144256, 1280579328, 1293646464, 1297429056, 1320597432, 1328008192, 1341559296, 1369508448, 1415377152, 1440651744, 1459607688, 1482776064, 1486501632, 1494009216, 1509254208, 1540697004, 1565152512, 1621638144, 1646459136, 1668123072, 1680760368, 1707439104, 1724861952, 1729905408, 1760796576, 1826011264, 1887169536, 1906426368, 1920868992, 1946143584, 1980896148, 1982002176, 1992012288, 2012338944, 2054262672, 2086870016, 2123065728, 2195278848, 2224164096, 2229752448, 2241013824, 2263881312, 2306540544, 2311045506, 2347728768, 2426360832, 2521140552, 2548288512, 2561158656, 2587292928, 2594858112, 2641194864, 2683118592, 2739016896, 2830754304, 2881303488, 2919215376, 2965552128, 2973003264, 2988018432, 3018508416, 3081394008, 3130305024, 3292918272, 3336246144, 3361520736, 3449723904, 3459810816, 3466568259, 3521593152, 3652022528, 3812852736, 3841737984, 3892287168, 3961792296, 3984024576, 4024677888, 4108525344, 4246131456, 4448328192, 4459504896, 4482027648, 4527762624, 4622091012, 4695457536, 5042281104, 5122317312, 5174585856, 5189716224, 5282389728, 5478033792, 5661508608, 5762606976, 5838430752, 5946006528, 5976036864, 6037016832, 6162788016, 6260610048, 6585836544, 6672492288, 6723041472, 6919621632, 6933136518, 7043186304, 7304045056, 7683475968, 7784574336, 7923584592, 8049355776, 8217050688, 8492262912, 8896656384, 8919009792, 8964055296, 9055525248, 9244182024, 9390915072, 10084562208, 10349171712, 10379432448, 10564779456, 10956067584, 11525213952, 11676861504, 11952073728, 12074033664, 12325576032, 13344984576, 13446082944, 13866273036, 14086372608, 14608090112, 15366951936, 15569148672, 15847169184, 16434101376, 16984525824, 17838019584, 17928110592, 18111050496, 18488364048, 18781830144, 20169124416, 20758864896, 21129558912, 21912135168, 23050427904, 23353723008, 24148067328, 24651152064, 26689969152, 26892165888, 27732546072, 28172745216, 31138297344, 31694338368, 32868202752, 35856221184, 36222100992, 36976728096, 40338248832, 42259117824, 43824270336, 46100855808, 46707446016, 49302304128, 53784331776, 55465092144, 56345490432, 62276594688, 63388676736, 65736405504, 72444201984, 73953456192, 80676497664, 84518235648, 93414892032, 98604608256, 107568663552, 110930184288, 126777353472, 131472811008, 147906912384, 161352995328, 169036471296, 186829784064, 197209216512, 221860368576, 253554706944, 295813824768, 322705990656, 394418433024, 443720737152, 507109413888, 591627649536, 887441474304, 1183255299072, 1774882948608, 3549765897216]

約数ペア:

[(1, 3549765897216), (2, 1774882948608), (3, 1183255299072), (4, 887441474304), (6, 591627649536), (7, 507109413888), (8, 443720737152), (9, 394418433024), (11, 322705990656), (12, 295813824768), (14, 253554706944), (16, 221860368576), (18, 197209216512), (19, 186829784064), (21, 169036471296), (22, 161352995328), (24, 147906912384), (27, 131472811008), (28, 126777353472), (32, 110930184288), (33, 107568663552), (36, 98604608256), (38, 93414892032), (42, 84518235648), (44, 80676497664), (48, 73953456192), (49, 72444201984), (54, 65736405504), (56, 63388676736), (57, 62276594688), (63, 56345490432), (64, 55465092144), (66, 53784331776), (72, 49302304128), (76, 46707446016), (77, 46100855808), (81, 43824270336), (84, 42259117824), (88, 40338248832), (96, 36976728096), (98, 36222100992), (99, 35856221184), (108, 32868202752), (112, 31694338368), (114, 31138297344), (126, 28172745216), (128, 27732546072), (132, 26892165888), (133, 26689969152), (144, 24651152064), (147, 24148067328), (152, 23353723008), (154, 23050427904), (162, 21912135168), (168, 21129558912), (171, 20758864896), (176, 20169124416), (189, 18781830144), (192, 18488364048), (196, 18111050496), (198, 17928110592), (199, 17838019584), (209, 16984525824), (216, 16434101376), (224, 15847169184), (228, 15569148672), (231, 15366951936), (243, 14608090112), (252, 14086372608), (256, 13866273036), (264, 13446082944), (266, 13344984576), (288, 12325576032), (294, 12074033664), (297, 11952073728), (304, 11676861504), (308, 11525213952), (324, 10956067584), (336, 10564779456), (342, 10379432448), (343, 10349171712), (352, 10084562208), (378, 9390915072), (384, 9244182024), (392, 9055525248), (396, 8964055296), (398, 8919009792), (399, 8896656384), (418, 8492262912), (432, 8217050688), (441, 8049355776), (448, 7923584592), (456, 7784574336), (462, 7683475968), (486, 7304045056), (504, 7043186304), (512, 6933136518), (513, 6919621632), (528, 6723041472), (532, 6672492288), (539, 6585836544), (567, 6260610048), (576, 6162788016), (588, 6037016832), (594, 5976036864), (597, 5946006528), (608, 5838430752), (616, 5762606976), (627, 5661508608), (648, 5478033792), (672, 5282389728), (684, 5189716224), (686, 5174585856), (693, 5122317312), (704, 5042281104), (756, 4695457536), (768, 4622091012), (784, 4527762624), (792, 4482027648), (796, 4459504896), (798, 4448328192), (836, 4246131456), (864, 4108525344), (882, 4024677888), (891, 3984024576), (896, 3961792296), (912, 3892287168), (924, 3841737984), (931, 3812852736), (972, 3652022528), (1008, 3521593152), (1024, 3466568259), (1026, 3459810816), (1029, 3449723904), (1056, 3361520736), (1064, 3336246144), (1078, 3292918272), (1134, 3130305024), (1152, 3081394008), (1176, 3018508416), (1188, 2988018432), (1194, 2973003264), (1197, 2965552128), (1216, 2919215376), (1232, 2881303488), (1254, 2830754304), (1296, 2739016896), (1323, 2683118592), (1344, 2641194864), (1368, 2594858112), (1372, 2587292928), (1386, 2561158656), (1393, 2548288512), (1408, 2521140552), (1463, 2426360832), (1512, 2347728768), (1536, 2311045506), (1539, 2306540544), (1568, 2263881312), (1584, 2241013824), (1592, 2229752448), (1596, 2224164096), (1617, 2195278848), (1672, 2123065728), (1701, 2086870016), (1728, 2054262672), (1764, 2012338944), (1782, 1992012288), (1791, 1982002176), (1792, 1980896148), (1824, 1946143584), (1848, 1920868992), (1862, 1906426368), (1881, 1887169536), (1944, 1826011264), (2016, 1760796576), (2052, 1729905408), (2058, 1724861952), (2079, 1707439104), (2112, 1680760368), (2128, 1668123072), (2156, 1646459136), (2189, 1621638144), (2268, 1565152512), (2304, 1540697004), (2352, 1509254208), (2376, 1494009216), (2388, 1486501632), (2394, 1482776064), (2432, 1459607688), (2464, 1440651744), (2508, 1415377152), (2592, 1369508448), (2646, 1341559296), (2673, 1328008192), (2688, 1320597432), (2736, 1297429056), (2744, 1293646464), (2772, 1280579328), (2786, 1274144256), (2793, 1270950912), (2816, 1260570276), (2926, 1213180416), (3024, 1173864384), (3072, 1155522753), (3078, 1153270272), (3087, 1149907968), (3136, 1131940656), (3168, 1120506912), (3184, 1114876224), (3192, 1112082048), (3234, 1097639424), (3344, 1061532864), (3402, 1043435008), (3456, 1027131336), (3528, 1006169472), (3564, 996006144), (3582, 991001088), (3584, 990448074), (3591, 988517376), (3648, 973071792), (3696, 960434496), (3724, 953213184), (3762, 943584768), (3773, 940833792), (3781, 938843136), (3888, 913005632), (3969, 894372864), (4032, 880398288), (4104, 864952704), (4116, 862430976), (4158, 853719552), (4179, 849429504), (4224, 840380184), (4256, 834061536), (4312, 823229568), (4378, 810819072), (4389, 808786944), (4536, 782576256), (4608, 770348502), (4617, 768846848), (4704, 754627104), (4752, 747004608), (4776, 743250816), (4788, 741388032), (4851, 731759616), (4864, 729803844), (4928, 720325872), (5016, 707688576), (5184, 684754224), (5292, 670779648), (5346, 664004096), (5373, 660667392), (5376, 660298716), (5472, 648714528), (5488, 646823232), (5544, 640289664), (5572, 637072128), (5586, 635475456), (5632, 630285138), (5643, 629056512), (5852, 606590208), (6048, 586932192), (6156, 576635136), (6174, 574953984), (6237, 569146368), (6272, 565970328), (6336, 560253456), (6368, 557438112), (6384, 556041024), (6468, 548819712), (6517, 544693248), (6567, 540546048), (6688, 530766432), (6804, 521717504), (6912, 513565668), (7056, 503084736), (7128, 498003072), (7164, 495500544), (7168, 495224037), (7182, 494258688), (7296, 486535896), (7392, 480217248), (7448, 476606592), (7524, 471792384), (7546, 470416896), (7562, 469421568), (7776, 456502816), (7938, 447186432), (8064, 440199144), (8208, 432476352), (8232, 431215488), (8316, 426859776), (8358, 424714752), (8379, 423650304), (8448, 420190092), (8512, 417030768), (8624, 411614784), (8756, 405409536), (8778, 404393472), (9072, 391288128), (9216, 385174251), (9234, 384423424), (9261, 383302656), (9408, 377313552), (9504, 373502304), (9552, 371625408), (9576, 370694016), (9702, 365879808), (9728, 364901922), (9751, 364041216), (9856, 360162936), (10032, 353844288), (10241, 346622976), (10368, 342377112), (10584, 335389824), (10692, 332002048), (10746, 330333696), (10752, 330149358), (10773, 329505792), (10944, 324357264), (10976, 323411616), (11088, 320144832), (11144, 318536064), (11172, 317737728), (11264, 315142569), (11286, 314528256), (11319, 313611264), (11343, 312947712), (11704, 303295104), (11907, 298124288), (12096, 293466096), (12312, 288317568), (12348, 287476992), (12474, 284573184), (12537, 283143168), (12544, 282985164), (12672, 280126728), (12736, 278719056), (12768, 278020512), (12936, 274409856), (13034, 272346624), (13134, 270273024), (13167, 269595648), (13376, 265383216), (13608, 260858752), (13824, 256782834), (14112, 251542368), (14256, 249001536), (14328, 247750272), (14364, 247129344), (14553, 243919872), (14592, 243267948), (14784, 240108624), (14896, 238303296), (15048, 235896192), (15092, 235208448), (15124, 234710784), (15323, 231662592), (15552, 228251408), (15876, 223593216), (16119, 220222464), (16128, 220099572), (16416, 216238176), (16464, 215607744), (16632, 213429888), (16716, 212357376), (16758, 211825152), (16896, 210095046), (16929, 209685504), (17024, 208515384), (17248, 205807392), (17512, 202704768), (17556, 202196736), (18144, 195644064), (18468, 192211712), (18522, 191651328), (18711, 189715456), (18816, 188656776), (19008, 186751152), (19104, 185812704), (19152, 185347008), (19404, 182939904), (19456, 182450961), (19502, 182020608), (19551, 181564416), (19701, 180182016), (19712, 180081468), (20064, 176922144), (20482, 173311488), (20736, 171188556), (21168, 167694912), (21384, 166001024), (21492, 165166848), (21504, 165074679), (21546, 164752896), (21888, 162178632), (21952, 161705808), (22176, 160072416), (22288, 159268032), (22344, 158868864), (22572, 157264128), (22638, 156805632), (22686, 156473856), (23408, 151647552), (23814, 149062144), (24192, 146733048), (24624, 144158784), (24696, 143738496), (24948, 142286592), (25074, 141571584), (25088, 141492582), (25137, 141216768), (25344, 140063364), (25472, 139359528), (25536, 139010256), (25872, 137204928), (26068, 136173312), (26268, 135136512), (26334, 134797824), (26467, 134120448), (26752, 132691608), (27216, 130429376), (27648, 128391417), (27783, 127767552), (28224, 125771184), (28512, 124500768), (28656, 123875136), (28728, 123564672), (29106, 121959936), (29184, 121633974), (29253, 121347072), (29568, 120054312), (29792, 119151648), (30096, 117948096), (30184, 117604224), (30248, 117355392), (30646, 115831296), (30723, 115540992), (31104, 114125704), (31752, 111796608), (32238, 110111232), (32256, 110049786), (32319, 109835264), (32832, 108119088), (32928, 107803872), (33264, 106714944), (33432, 106178688), (33516, 105912576), (33792, 105047523), (33858, 104842752), (33957, 104537088), (34029, 104315904), (34048, 104257692), (34496, 102903696), (35024, 101352384), (35112, 101098368), (36288, 97822032), (36936, 96105856), (37044, 95825664), (37422, 94857728), (37611, 94381056), (37632, 94328388), (38016, 93375576), (38208, 92906352), (38304, 92673504), (38808, 91469952), (39004, 91010304), (39102, 90782208), (39402, 90091008), (39424, 90040734), (39501, 89865216), (40128, 88461072), (40964, 86655744), (41472, 85594278), (41591, 85349376), (42336, 83847456), (42768, 83000512), (42984, 82583424), (43092, 82376448), (43659, 81306624), (43776, 81089316), (43904, 80852904), (44352, 80036208), (44576, 79634016), (44688, 79434432), (45144, 78632064), (45276, 78402816), (45372, 78236928), (45969, 77220864), (46816, 75823776), (47628, 74531072), (48357, 73407488), (48384, 73366524), (49248, 72079392), (49392, 71869248), (49896, 71143296), (50148, 70785792), (50176, 70746291), (50274, 70608384), (50688, 70031682), (50787, 69895168), (50944, 69679764), (51072, 69505128), (51744, 68602464), (52136, 68086656), (52536, 67568256), (52668, 67398912), (52934, 67060224), (53504, 66345804), (54432, 65214688), (55566, 63883776), (56448, 62885592), (57024, 62250384), (57312, 61937568), (57456, 61782336), (58212, 60979968), (58368, 60816987), (58506, 60673536), (58653, 60521472), (59103, 60060672), (59136, 60027156), (59584, 59575824), (60192, 58974048), (60368, 58802112), (60496, 58677696), (61292, 57915648), (61446, 57770496), (62208, 57062852), (63504, 55898304), (64476, 55055616), (64512, 55024893), (64638, 54917632), (65664, 54059544), (65856, 53901936), (66528, 53357472), (66864, 53089344), (67032, 52956288), (67716, 52421376), (67914, 52268544), (68058, 52157952), (68096, 52128846), (68257, 52005888), (68992, 51451848), (70048, 50676192), (70224, 50549184), (71687, 49517568), (72576, 48911016), (73872, 48052928), (74088, 47912832), (74844, 47428864), (75222, 47190528), (75264, 47164194), (75411, 47072256), (76032, 46687788), (76416, 46453176), (76608, 46336752), (77616, 45734976), (78008, 45505152), (78204, 45391104), (78804, 45045504), (78848, 45020367), (79002, 44932608), (79401, 44706816), (80256, 44230536), (81928, 43327872), (82944, 42797139), (83182, 42674688), (83349, 42589184), (84672, 41923728), (85536, 41500256), (85968, 41291712), (86184, 41188224), (87318, 40653312), (87552, 40544658), (87759, 40449024), (87808, 40426452), (88704, 40018104), (89152, 39817008), (89376, 39717216), (90288, 39316032), (90552, 39201408), (90744, 39118464), (91938, 38610432), (92169, 38513664), (93632, 37911888), (95256, 37265536), (96714, 36703744), (96768, 36683262), (98496, 36039696), (98784, 35934624), (99792, 35571648), (100296, 35392896), (100548, 35304192), (101376, 35015841), (101574, 34947584), (101871, 34845696), (101888, 34839882), (102087, 34771968), (102144, 34752564), (103488, 34301232), (104272, 34043328), (105072, 33784128), (105336, 33699456), (105868, 33530112), (107008, 33172902), (107261, 33094656), (108864, 32607344), (111132, 31941888), (112833, 31460352), (112896, 31442796), (114048, 31125192), (114624, 30968784), (114912, 30891168), (116424, 30489984), (117012, 30336768), (117306, 30260736), (118206, 30030336), (118272, 30013578), (118503, 29955072), (119168, 29787912), (120384, 29487024), (120736, 29401056), (120992, 29338848), (122584, 28957824), (122892, 28885248), (124416, 28531426), (124773, 28449792), (127008, 27949152), (128952, 27527808), (129276, 27458816), (130977, 27102208), (131328, 27029772), (131712, 26950968), (133056, 26678736), (133728, 26544672), (134064, 26478144), (135432, 26210688), (135828, 26134272), (136116, 26078976), (136192, 26064423), (136514, 26002944), (137907, 25740288), (137984, 25725924), (140096, 25338096), (140448, 25274592), (143374, 24758784), (145152, 24455508), (147744, 24026464), (148176, 23956416), (149688, 23714432), (150444, 23595264), (150528, 23582097), (150822, 23536128), (152064, 23343894), (152832, 23226588), (153216, 23168376), (155232, 22867488), (156016, 22752576), (156408, 22695552), (157608, 22522752), (158004, 22466304), (158802, 22353408), (160512, 22115268), (163856, 21663936), (166364, 21337344), (166698, 21294592), (169344, 20961864), (171072, 20750128), (171936, 20645856), (172368, 20594112), (174636, 20326656), (175104, 20272329), (175518, 20224512), (175616, 20213226), (175959, 20173824), (177309, 20020224), (177408, 20009052), (178304, 19908504), (178752, 19858608), (180576, 19658016), (181104, 19600704), (181488, 19559232), (183876, 19305216), (184338, 19256832), (185269, 19160064), (187264, 18955944), (190512, 18632768), (193428, 18351872), (193536, 18341631), (196992, 18019848), (197568, 17967312), (199584, 17785824), (200592, 17696448), (201096, 17652096), (203148, 17473792), (203742, 17422848), (203776, 17419941), (204174, 17385984), (204288, 17376282), (204771, 17335296), (206976, 17150616), (208544, 17021664), (210144, 16892064), (210672, 16849728), (211736, 16765056), (214016, 16586451), (214522, 16547328), (215061, 16505856), (217728, 16303672), (222264, 15970944), (225666, 15730176), (225792, 15721398), (226233, 15690752), (228096, 15562596), (229248, 15484392), (229824, 15445584), (232848, 15244992), (234024, 15168384), (234612, 15130368), (236412, 15015168), (236544, 15006789), (237006, 14977536), (238203, 14902272), (238336, 14893956), (240768, 14743512), (241472, 14700528), (241984, 14669424), (245168, 14478912), (245784, 14442624), (248832, 14265713), (249546, 14224896), (254016, 13974576), (257904, 13763904), (258552, 13729408), (261954, 13551104), (262656, 13514886), (263277, 13483008), (263424, 13475484), (266112, 13339368), (267456, 13272336), (268128, 13239072), (270864, 13105344), (271656, 13067136), (272232, 13039488), (273028, 13001472), (275814, 12870144), (275968, 12862962), (276507, 12837888), (280192, 12669048), (280896, 12637296), (286748, 12379392), (290304, 12227754), (291137, 12192768), (295488, 12013232), (296352, 11978208), (299376, 11857216), (300888, 11797632), (301644, 11768064), (304128, 11671947), (305613, 11615232), (305664, 11613294), (306261, 11590656), (306432, 11584188), (310464, 11433744), (312032, 11376288), (312816, 11347776), (315216, 11261376), (316008, 11233152), (317604, 11176704), (321024, 11057634), (321783, 11031552), (327712, 10831968), (332728, 10668672), (333396, 10647296), (338499, 10486784), (338688, 10480932), (342144, 10375064), (343872, 10322928), (344736, 10297056), (349272, 10163328), (351036, 10112256), (351232, 10106613), (351918, 10086912), (354618, 10010112), (354816, 10004526), (355509, 9985024), (356608, 9954252), (357504, 9929304), (361152, 9829008), (362208, 9800352), (362976, 9779616), (367752, 9652608), (368676, 9628416), (370538, 9580032), (374319, 9483264), (374528, 9477972), (381024, 9316384), (386856, 9175936), (393984, 9009924), (395136, 8983656), (399168, 8892912), (401184, 8848224), (402192, 8826048), (406296, 8736896), (407484, 8711424), (408348, 8692992), (408576, 8688141), (409542, 8667648), (413721, 8580096), (413952, 8575308), (417088, 8510832), (420288, 8446032), (421344, 8424864), (423472, 8382528), (429044, 8273664), (430122, 8252928), (435456, 8151836), (444528, 7985472), (451332, 7865088), (451584, 7860699), (452466, 7845376), (456192, 7781298), (458496, 7742196), (459648, 7722792), (465696, 7622496), (468048, 7584192), (469224, 7565184), (472824, 7507584), (474012, 7488768), (476406, 7451136), (476672, 7446978), (481536, 7371756), (482944, 7350264), (483968, 7334712), (490336, 7239456), (491568, 7221312), (499092, 7112448), (508032, 6987288), (515808, 6881952), (517104, 6864704), (523908, 6775552), (525312, 6757443), (526554, 6741504), (526848, 6737742), (527877, 6724608), (531927, 6673408), (532224, 6669684), (534912, 6636168), (536256, 6619536), (541728, 6552672), (543312, 6533568), (544464, 6519744), (546056, 6500736), (551628, 6435072), (551936, 6431481), (553014, 6418944), (555807, 6386688), (560384, 6334524), (561792, 6318648), (573496, 6189696), (580608, 6113877), (582274, 6096384), (590976, 6006616), (592704, 5989104), (598752, 5928608), (601776, 5898816), (603288, 5884032), (611226, 5807616), (611328, 5806647), (612522, 5795328), (612864, 5792094), (614313, 5778432), (620928, 5716872), (624064, 5688144), (625632, 5673888), (630432, 5630688), (632016, 5616576), (635208, 5588352), (642048, 5528817), (643566, 5515776), (645183, 5501952), (655424, 5415984), (665456, 5334336), (666792, 5323648), (676998, 5243392), (677376, 5240466), (684288, 5187532), (687744, 5161464), (689472, 5148528), (698544, 5081664), (702072, 5056128), (703836, 5043456), (709236, 5005056), (709632, 5002263), (711018, 4992512), (713216, 4977126), (714609, 4967424), (715008, 4964652), (722304, 4914504), (724416, 4900176), (725952, 4889808), (735504, 4826304), (737352, 4814208), (741076, 4790016), (748638, 4741632), (749056, 4738986), (750827, 4727808), (762048, 4658192), (773712, 4587968), (787968, 4504962), (789831, 4494336), (790272, 4491828), (798336, 4446456), (802368, 4424112), (804384, 4413024), (812592, 4368448), (814968, 4355712), (816696, 4346496), (819084, 4333824), (827442, 4290048), (827904, 4287654), (829521, 4279296), (834176, 4255416), (840576, 4223016), (842688, 4212432), (846944, 4191264), (858088, 4136832), (860244, 4126464), (870912, 4075918), (873411, 4064256), (889056, 3992736), (902664, 3932544), (904932, 3922688), (912384, 3890649), (916839, 3871744), (916992, 3871098), (918783, 3863552), (919296, 3861396), (931392, 3811248), (936096, 3792096), (938448, 3782592), (945648, 3753792), (948024, 3744384), (952812, 3725568), (953344, 3723489), (963072, 3685878), (965349, 3677184), (965888, 3675132), (967936, 3667356), (980672, 3619728), (983136, 3610656), (998184, 3556224), (1016064, 3493644), (1031616, 3440976), (1034208, 3432352), (1047816, 3387776), (1053108, 3370752), (1053696, 3368871), (1055754, 3362304), (1063854, 3336704), (1064448, 3334842), (1069824, 3318084), (1072512, 3309768), (1083456, 3276336), (1086624, 3266784), (1088928, 3259872), (1092112, 3250368), (1103256, 3217536), (1106028, 3209472), (1111614, 3193344), (1120768, 3167262), (1122957, 3161088), (1123584, 3159324), (1146992, 3094848), (1164548, 3048192), (1181952, 3003308), (1185408, 2994552), (1197504, 2964304), (1203552, 2949408), (1206576, 2942016), (1222452, 2903808), (1225044, 2897664), (1225728, 2896047), (1228626, 2889216), (1241163, 2860032), (1241856, 2858436), (1248128, 2844072), (1251264, 2836944), (1260864, 2815344), (1264032, 2808288), (1270416, 2794176), (1287132, 2757888), (1290366, 2750976), (1296883, 2737152), (1310848, 2707992), (1330912, 2667168), (1333584, 2661824), (1353996, 2621696), (1354752, 2620233), (1368576, 2593766), (1375488, 2580732), (1378944, 2574264), (1397088, 2540832), (1404144, 2528064), (1407672, 2521728), (1418472, 2502528), (1422036, 2496256), (1426432, 2488563), (1429218, 2483712), (1430016, 2482326), (1444608, 2457252), (1448832, 2450088), (1451904, 2444904), (1471008, 2413152), (1474704, 2407104), (1482152, 2395008), (1497276, 2370816), (1498112, 2369493), (1501654, 2363904), (1524096, 2329096), (1547424, 2293984), (1575936, 2252481), (1579662, 2247168), (1580544, 2245914), (1583631, 2241536), (1596672, 2223228), (1604736, 2212056), (1608768, 2206512), (1625184, 2184224), (1629936, 2177856), (1633392, 2173248), (1638168, 2166912), (1654884, 2145024), (1655808, 2143827), (1659042, 2139648), (1667421, 2128896), (1668352, 2127708), (1681152, 2111508), (1685376, 2106216), (1693888, 2095632), (1716176, 2068416), (1720488, 2063232), (1741824, 2037959), (1746822, 2032128), (1778112, 1996368), (1805328, 1966272), (1809864, 1961344), (1833678, 1935872), (1833984, 1935549), (1837566, 1931776), (1838592, 1930698), (1842939, 1926144), (1862784, 1905624), (1872192, 1896048), (1876896, 1891296)]