9104863063296

素因数分解:

$2^8\times 3^1\times 7^4\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{43}}^1\times {\mathrm{73}}^1$

素因数の和:198

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 13, 14, 16, 21, 22, 24, 26, 28, 32, 33, 39, 42, 43, 44, 48, 49, 52, 56, 64, 66, 73, 77, 78, 84, 86, 88, 91, 96, 98, 104, 112, 121, 128, 129, 132, 143, 146, 147, 154, 156, 168, 172, 176, 182, 192, 196, 208, 219, 224, 231, 242, 256, 258, 264, 273, 286, 292, 294, 301, 308, 312, 336, 343, 344, 352, 363, 364, 384, 392, 416, 429, 438, 448, 462, 473, 484, 511, 516, 528, 539, 546, 559, 572, 584, 588, 602, 616, 624, 637, 672, 686, 688, 704, 726, 728, 768, 784, 803, 832, 847, 858, 876, 896, 903, 924, 946, 949, 968, 1001, 1022, 1029, 1032, 1056, 1078, 1092, 1118, 1144, 1168, 1176, 1204, 1232, 1248, 1274, 1344, 1372, 1376, 1408, 1419, 1452, 1456, 1533, 1568, 1573, 1606, 1617, 1664, 1677, 1694, 1716, 1752, 1792, 1806, 1848, 1892, 1898, 1911, 1936, 2002, 2044, 2058, 2064, 2107, 2112, 2156, 2184, 2236, 2288, 2336, 2352, 2401, 2408, 2409, 2464, 2496, 2541, 2548, 2688, 2744, 2752, 2816, 2838, 2847, 2904, 2912, 3003, 3066, 3136, 3139, 3146, 3212, 3234, 3311, 3328, 3354, 3388, 3432, 3504, 3577, 3612, 3696, 3773, 3784, 3796, 3822, 3872, 3913, 4004, 4088, 4116, 4128, 4214, 4224, 4312, 4368, 4459, 4472, 4576, 4672, 4704, 4719, 4802, 4816, 4818, 4928, 4992, 5082, 5096, 5203, 5376, 5488, 5504, 5621, 5676, 5694, 5808, 5824, 5929, 6006, 6132, 6149, 6272, 6278, 6292, 6321, 6424, 6468, 6622, 6643, 6708, 6776, 6864, 7007, 7008, 7154, 7203, 7224, 7392, 7546, 7568, 7592, 7644, 7744, 7826, 8008, 8176, 8232, 8256, 8428, 8448, 8624, 8736, 8833, 8918, 8944, 9152, 9344, 9408, 9417, 9438, 9604, 9632, 9636, 9856, 9933, 9984, 10164, 10192, 10406, 10439, 10731, 10976, 11008, 11011, 11242, 11319, 11352, 11388, 11616, 11648, 11739, 11858, 12012, 12264, 12298, 12544, 12556, 12584, 12642, 12848, 12936, 13244, 13286, 13377, 13416, 13552, 13728, 14014, 14016, 14308, 14406, 14448, 14749, 14784, 15092, 15136, 15184, 15288, 15488, 15609, 15652, 16016, 16352, 16464, 16512, 16856, 16863, 17248, 17472, 17666, 17787, 17836, 17888, 18304, 18447, 18688, 18816, 18834, 18876, 19208, 19264, 19272, 19712, 19866, 19929, 20328, 20384, 20812, 20878, 21021, 21462, 21952, 21973, 22022, 22484, 22638, 22704, 22776, 23177, 23232, 23296, 23478, 23716, 24024, 24528, 24596, 25039, 25112, 25168, 25284, 25696, 25872, 26411, 26488, 26499, 26572, 26754, 26832, 27104, 27391, 27456, 28028, 28032, 28616, 28812, 28896, 29498, 29568, 30184, 30272, 30368, 30576, 30976, 31213, 31218, 31304, 31317, 32032, 32704, 32928, 33024, 33033, 33712, 33726, 34496, 34529, 34944, 35332, 35574, 35672, 35776, 36421, 36608, 36894, 37632, 37668, 37752, 38416, 38528, 38544, 39347, 39732, 39858, 40656, 40768, 40807, 41503, 41624, 41756, 42042, 42924, 43043, 43904, 43946, 44044, 44247, 44968, 45276, 45408, 45552, 46354, 46464, 46501, 46956, 47432, 48048, 49049, 49056, 49192, 50078, 50224, 50336, 50568, 51392, 51744, 52822, 52976, 52998, 53144, 53508, 53664, 54208, 54782, 54912, 56056, 56064, 57232, 57624, 57792, 58996, 59136, 60368, 60544, 60736, 61152, 61831, 62426, 62436, 62608, 62634, 64064, 65408, 65856, 65919, 66066, 67424, 67452, 67639, 68992, 69058, 69531, 69888, 70664, 71148, 71344, 71552, 72842, 73073, 73788, 75117, 75336, 75504, 76832, 77056, 77077, 77088, 78694, 79233, 79464, 79716, 81312, 81536, 81614, 82173, 83006, 83248, 83512, 84084, 85848, 86086, 87808, 87892, 88088, 88494, 89936, 90552, 90816, 91104, 92708, 92928, 93002, 93639, 93912, 94864, 96096, 98098, 98112, 98384, 100156, 100448, 100672, 101136, 102784, 103243, 103488, 103587, 105644, 105952, 105996, 106288, 107016, 107328, 108416, 109263, 109564, 109824, 112112, 114464, 114829, 115248, 115584, 117992, 118041, 120736, 121088, 121472, 122304, 122421, 123662, 124509, 124852, 124872, 125216, 125268, 128128, 129129, 130816, 131712, 131838, 132132, 134848, 134904, 135278, 137984, 138116, 139062, 139503, 141328, 142296, 142688, 143104, 145684, 146146, 147147, 147576, 150234, 150672, 151008, 153664, 153811, 154154, 154176, 157388, 158466, 158928, 159432, 162239, 162624, 163072, 163228, 164346, 166012, 166496, 167024, 168168, 171696, 172172, 175273, 175784, 176176, 176988, 179872, 181104, 181632, 182208, 185416, 185493, 186004, 187278, 187824, 189728, 191737, 192192, 196196, 196224, 196768, 200312, 200896, 201344, 202272, 202917, 205568, 206486, 206976, 207174, 211288, 211904, 211992, 212576, 214032, 214656, 216832, 218526, 219128, 219219, 224224, 228928, 229658, 230496, 231168, 231231, 235984, 236082, 241472, 241703, 242944, 244608, 244842, 247324, 249018, 249704, 249744, 250432, 250536, 254947, 256256, 258258, 263424, 263676, 264264, 269696, 269808, 270556, 275429, 276232, 278124, 279006, 282656, 284592, 285376, 285649, 290521, 291368, 292292, 294294, 295152, 300468, 301301, 301344, 302016, 307328, 307622, 308308, 308352, 309729, 314776, 316932, 317856, 318864, 324478, 325248, 325507, 326456, 328692, 332024, 332992, 334048, 336336, 343343, 343392, 344344, 344487, 350546, 351568, 352352, 353976, 359744, 362208, 363264, 364416, 370832, 370986, 372008, 374556, 375648, 379456, 379819, 383474, 384384, 392392, 392448, 393536, 400624, 401792, 402688, 404544, 405834, 412972, 413952, 414348, 422576, 423808, 423984, 425152, 428064, 429312, 432817, 437052, 438256, 438438, 448448, 448877, 457856, 459316, 460992, 461433, 462462, 471968, 472164, 473473, 482944, 483406, 486717, 489216, 489684, 494648, 498036, 499408, 499488, 500864, 501072, 509894, 511511, 516516, 525819, 527352, 528528, 539392, 539539, 539616, 541112, 550858, 552464, 556248, 558012, 565312, 569184, 570752, 571298, 575211, 581042, 582736, 584584, 588588, 590304, 600936, 602602, 602688, 604032, 614656, 615244, 616616, 616704, 619458, 629552, 633864, 635712, 637728, 648956, 650496, 651014, 652912, 657384, 664048, 665984, 668096, 672672, 686686, 686784, 688688, 688974, 701092, 703136, 704704, 707952, 719488, 724416, 725109, 728832, 741664, 741972, 744016, 749112, 751296, 758912, 759638, 764841, 766948, 768768, 784784, 787072, 801248, 803584, 803803, 809088, 811668, 825944, 826287, 828696, 845152, 847616, 847968, 850304, 856128, 856947, 865634, 871563, 874104, 876512, 876876, 896896, 897754, 903903, 915712, 918632, 921984, 922866, 924924, 943936, 944328, 946946, 965888, 966812, 973434, 976521, 979368, 989296, 996072, 998816, 998976, 1001728, 1002144, 1019788, 1023022, 1030029, 1033032, 1051638, 1054704, 1057056, 1076677, 1079078, 1079232, 1082224, 1101716, 1104928, 1112496, 1116024, 1130624, 1135673, 1138368, 1139457, 1141504, 1142596, 1150422, 1162084, 1165472, 1169168, 1177176, 1180608, 1201872, 1205204, 1205376, 1208064, 1230488, 1233232, 1238916, 1259104, 1267728, 1271424, 1275456, 1297912, 1298451, 1302028, 1305824, 1314768, 1328096, 1331968, 1336192, 1342159, 1345344, 1346631, 1373372, 1373568, 1377376, 1377948, 1402184, 1406272, 1409408, 1415904, 1420419, 1438976, 1448832, 1450218, 1483328, 1483944, 1488032, 1498224, 1502592, 1517824, 1519276, 1529682, 1533896, 1534533, 1569568, 1574144, 1602496, 1607606, 1618176, 1618617, 1623336, 1651888, 1652574, 1657392, 1690304, 1691921, 1695936, 1700608, 1712256, 1713894, 1731268, 1743126, 1748208, 1753024, 1753752, 1784629, 1793792, 1795508, 1807806, 1837264, 1843968, 1845732, 1849848, 1887872, 1888656, 1893892, 1928003, 1933624, 1946868, 1953042, 1958736, 1978592, 1992144, 1997632, 1997952, 1999543, 2004288, 2039576, 2046044, 2060058, 2066064, 2103276, 2109107, 2109408, 2114112, 2153354, 2158156, 2158464, 2164448, 2203432, 2209856, 2224992, 2232048, 2261248, 2271346, 2276736, 2278549, 2278914, 2285192, 2300844, 2324168, 2330944, 2338336, 2354352, 2361216, 2403744, 2410408, 2410752, 2411409, 2460976, 2466464, 2477832, 2518208, 2535456, 2542848, 2550912, 2595824, 2596902, 2604056, 2611648, 2629536, 2656192, 2658733, 2672384, 2684318, 2690688, 2693262, 2746744, 2747136, 2754752, 2755896, 2804368, 2812544, 2818816, 2831808, 2840838, 2897664, 2900436, 2966656, 2967888, 2976064, 2996448, 3005184, 3029719, 3038552, 3059364, 3067792, 3069066, 3139136, 3142139, 3204992, 3215212, 3230031, 3237234, 3246672, 3303776, 3305148, 3314311, 3314784, 3380608, 3383842, 3391872, 3407019, 3424512, 3427788, 3462536, 3486252, 3496416, 3506048, 3507504, 3569258, 3580577, 3591016, 3615612, 3674528, 3691464, 3699696, 3775744, 3776773, 3777312, 3787784, 3856006, 3867248, 3893736, 3906084, 3917472, 3957184, 3984288, 3995264, 3995904, 3999086, 4008576, 4026477, 4079152, 4092088, 4120116, 4132128, 4206552, 4218214, 4218816, 4228224, 4306708, 4316312, 4316928, 4328896, 4406864, 4419712, 4449984, 4464096, 4542692, 4553472, 4557098, 4557828, 4570384, 4601688, 4648336, 4661888, 4676672, 4708704, 4722432, 4807488, 4820816, 4822818, 4921952, 4932928, 4937647, 4955664, 5036416, 5070912, 5075763, 5101824, 5191648, 5193804, 5208112, 5223296, 5259072, 5312384, 5317466, 5353887, 5368636, 5381376, 5386524, 5493488, 5509504, 5511792, 5608736, 5625088, 5626621, 5663616, 5681676, 5784009, 5800872, 5933312, 5935776, 5952128, 5992896, 5998629, 6059438, 6077104, 6118728, 6135584, 6138132, 6278272, 6284278, 6327321, 6409984, 6430424, 6460062, 6474468, 6493344, 6607552, 6610296, 6628622, 6629568, 6761216, 6767684, 6783744, 6814038, 6835647, 6855576, 6925072, 6972504, 6992832, 7012096, 7015008, 7138516, 7161154, 7182032, 7231224, 7349056, 7382928, 7399392, 7536739, 7553546, 7554624, 7575568, 7712012, 7734496, 7787472, 7812168, 7834944, 7914368, 7968576, 7976199, 7990528, 7998172, 8017152, 8052954, 8158304, 8184176, 8240232, 8264256, 8413104, 8436428, 8437632, 8456448, 8613416, 8632624, 8657792, 8813728, 8839424, 8899968, 8928192, 9085384, 9089157, 9114196, 9115656, 9140768, 9203376, 9296672, 9323776, 9353344, 9417408, 9426417, 9614976, 9641632, 9645636, 9843904, 9865856, 9875294, 9911328, 9942933, 10072832, 10141824, 10151526, 10383296, 10387608, 10416224, 10446592, 10518144, 10624768, 10634932, 10707774, 10737272, 10741731, 10773048, 10986976, 11019008, 11023584, 11217472, 11253242, 11327232, 11330319, 11363352, 11568018, 11601744, 11843447, 11871552, 11904256, 11985792, 11997258, 12118876, 12154208, 12237456, 12271168, 12276264, 12492403, 12556544, 12568556, 12654642, 12860848, 12920124, 12948936, 12986688, 13215104, 13220592, 13257244, 13259136, 13535368, 13628076, 13671294, 13711152, 13850144, 13945008, 13985664, 13996801, 14030016, 14277032, 14322308, 14364064, 14462448, 14698112, 14763749, 14765856, 14798784, 14812941, 15073478, 15107092, 15109248, 15151136, 15424024, 15468992, 15574944, 15624336, 15669888, 15828736, 15937152, 15952398, 15996344, 16105908, 16316608, 16368352, 16480464, 16528512, 16826208, 16872856, 16875264, 16879863, 17226832, 17265248, 17315584, 17627456, 17799936, 17856384, 18170768, 18178314, 18228392, 18231312, 18281536, 18406752, 18593344, 18611131, 18706688, 18834816, 18852834, 19229952, 19283264, 19291272, 19687808, 19731712, 19750588, 19822656, 19885866, 20283648, 20303052, 20766592, 20775216, 20832448, 21036288, 21208033, 21269864, 21415548, 21474544, 21483462, 21546096, 21973952, 21994973, 22047168, 22434944, 22506484, 22610217, 22660638, 22726704, 23136036, 23200177, 23203488, 23686894, 23743104, 23971584, 23994516, 24237752, 24308416, 24474912, 24542336, 24552528, 24984806, 25064039, 25137112, 25309284, 25721696, 25840248, 25897872, 25973376, 26430208, 26441184, 26514488, 26518272, 27070736, 27256152, 27342588, 27422304, 27700288, 27890016, 27971328, 27993602, 28060032, 28554064, 28644616, 28728128, 28924896, 29396224, 29527498, 29531712, 29597568, 29625882, 30146956, 30214184, 30218496, 30302272, 30848048, 30937984, 31149888, 31248672, 31339776, 31874304, 31904796, 31992688, 32211816, 32633216, 32736704, 32960928, 33057024, 33652416, 33745712, 33759726, 34453664, 34530496, 34563529, 35254912, 35530341, 35712768, 36341536, 36356628, 36456784, 36462624, 36563072, 36813504, 37186688, 37222262, 37477209, 37669632, 37705668, 38566528, 38582544, 39375616, 39386347, 39501176, 39645312, 39771732, 40606104, 41533184, 41550432, 41664896, 41990403, 42416066, 42539728, 42831096, 42949088, 42966924, 43092192, 43947904, 43989946, 44094336, 44291247, 44869888, 45012968, 45220434, 45321276, 45453408, 46272072, 46400354, 46406976, 47373788, 47486208, 47989032, 48475504, 48616832, 48949824, 49084672, 49105056, 49969612, 50128078, 50274224, 50618568, 51443392, 51680496, 51795744, 51946752, 52882368, 53028976, 54141472, 54512304, 54685176, 54844608, 55400576, 55780032, 55833393, 55987204, 56120064, 57108128, 57289232, 57456256, 57849792, 59054996, 59063424, 59195136, 59251764, 60293912, 60428368, 60604544, 61696096, 61875968, 62299776, 62497344, 63624099, 63809592, 63985376, 64423632, 65266432, 65473408, 65921856, 65984919, 67304832, 67491424, 67519452, 68907328, 69060992, 69127058, 69600531, 70509824, 71060682, 72683072, 72713256, 72913568, 72925248, 73126144, 73627008, 74373376, 74444524, 74954418, 75192117, 75411336, 77133056, 77165088, 78772694, 79002352, 79290624, 79543464, 81212208, 82904129, 83100864, 83329792, 83980806, 84832132, 85079456, 85662192, 85898176, 85933848, 86184384, 87895808, 87979892, 88188672, 88582494, 90025936, 90440868, 90642552, 90906816, 92544144, 92800708, 92813952, 94747576, 95978064, 96951008, 97233664, 97899648, 97977607, 98210112, 99939224, 100256156, 100548448, 101237136, 102886784, 103360992, 103591488, 103690587, 105764736, 106057952, 108282944, 109024608, 109370352, 109689216, 110801152, 111560064, 111666786, 111974408, 114216256, 114578464, 114912512, 115699584, 118109992, 118126848, 118159041, 118503528, 120587824, 120856736, 121209088, 123392192, 124599552, 124994688, 127248198, 127619184, 127970752, 128847264, 130277917, 130946816, 131843712, 131969838, 134609664, 134982848, 135038904, 137814656, 138121984, 138254116, 139201062, 142121364, 145366144, 145426512, 145827136, 145850496, 147254016, 148889048, 149908836, 150384234, 150822672, 153964811, 154330176, 157545388, 158004704, 159086928, 162401239, 162424416, 165808258, 166201728, 167961612, 169664264, 170158912, 171324384, 171796352, 171867696, 172368768, 175959784, 177164988, 180051872, 180881736, 181285104, 181813632, 185088288, 185601416, 185627904, 189495152, 191956128, 193902016, 195799296, 195955214, 196420224, 199878448, 200512312, 201096896, 202474272, 205773568, 206721984, 207182976, 207381174, 211529472, 212115904, 216565888, 218049216, 218740704, 219378432, 223120128, 223333572, 223948816, 228432512, 229156928, 231399168, 236219984, 236318082, 237007056, 241175648, 241713472, 241944703, 246784384, 248712387, 249989376, 254496396, 255238368, 255941504, 257694528, 260555834, 263687424, 263939676, 269965696, 270077808, 275629312, 275704429, 276508232, 278402124, 284242728, 290732288, 290853024, 291654272, 291700992, 293932821, 297778096, 299817672, 300768468, 301645344, 307929622, 308660352, 315090776, 316009408, 318173856, 324802478, 324848832, 331616516, 332403456, 335923224, 339328528, 340317824, 342648768, 343592704, 343735392, 344737536, 351919568, 354329976, 360103744, 361763472, 362570208, 363627264, 370176576, 371202832, 378990304, 383912256, 387804032, 390833751, 391910428, 392840448, 399756896, 401024624, 402193792, 404948544, 413443968, 414365952, 414762348, 424231808, 433131776, 436098432, 437481408, 446667144, 447897632, 456865024, 458313856, 461894433, 472439968, 472636164, 474014112, 482351296, 483426944, 483889406, 487203717, 493568768, 497424774, 508992792, 510476736, 511883008, 515389056, 521111668, 527879352, 539931392, 540155616, 551408858, 553016464, 556804248, 568485456, 581706048, 583308544, 587865642, 595556192, 599635344, 601536936, 603290688, 615859244, 617320704, 630181552, 632018816, 636347712, 649604956, 649697664, 663233032, 671846448, 678657056, 680635648, 685297536, 687470784, 703839136, 708659952, 720207488, 723526944, 725140416, 725834109, 740353152, 742405664, 757980608, 767824512, 775608064, 781667502, 783820856, 799513792, 802049248, 804387584, 809897088, 826887936, 827113287, 829524696, 848463616, 872196864, 874962816, 893334288, 895795264, 911945419, 916627712, 923788866, 944879936, 945272328, 948028224, 964702592, 966853888, 967778812, 974407434, 994849548, 1017985584, 1020953472, 1030778112, 1042223336, 1055758704, 1077753677, 1080311232, 1102817716, 1106032928, 1113608496, 1136970912, 1163412096, 1175731284, 1191112384, 1199270688, 1203073872, 1206581376, 1231718488, 1260363104, 1264037632, 1272695424, 1299209912, 1299395328, 1326466064, 1343692896, 1357314112, 1370595072, 1374941568, 1407678272, 1417319904, 1440414976, 1447053888, 1450280832, 1451668218, 1480706304, 1484811328, 1515961216, 1535649024, 1563335004, 1567641712, 1599027584, 1604098496, 1619794176, 1654226574, 1659049392, 1693612921, 1749925632, 1786668576, 1791590528, 1823890838, 1847577732, 1889759872, 1890544656, 1896056448, 1929405184, 1935557624, 1948814868, 1989699096, 2035971168, 2041906944, 2084446672, 2111517408, 2155507354, 2160622464, 2205635432, 2212065856, 2227216992, 2273941824, 2326824192, 2351462568, 2382224768, 2398541376, 2406147744, 2413162752, 2463436976, 2520726208, 2545390848, 2598419824, 2652932128, 2687385792, 2714628224, 2735836257, 2749883136, 2815356544, 2834639808, 2894107776, 2900561664, 2903336436, 2969622656, 3031922432, 3126670008, 3135283424, 3198055168, 3208196992, 3233261031, 3308453148, 3318098784, 3387225842, 3573337152, 3583181056, 3647781676, 3695155464, 3779519744, 3781089312, 3792112896, 3871115248, 3897629736, 3979398192, 4071942336, 4168893344, 4223034816, 4311014708, 4321244928, 4411270864, 4424131712, 4454433984, 4547883648, 4702925136, 4764449536, 4797082752, 4812295488, 4926873952, 5041452416, 5080838763, 5196839648, 5305864256, 5374771584, 5429256448, 5471672514, 5630713088, 5669279616, 5788215552, 5806672872, 5939245312, 6253340016, 6270566848, 6416393984, 6466522062, 6616906296, 6636197568, 6774451684, 7146674304, 7295563352, 7390310928, 7562178624, 7742230496, 7795259472, 7958796384, 8143884672, 8337786688, 8446069632, 8622029416, 8822541728, 8848263424, 8908867968, 9095767296, 9405850272, 9594165504, 9624590976, 9853747904, 10082904832, 10161677526, 10393679296, 10611728512, 10749543168, 10943345028, 11338559232, 11613345744, 11855290447, 12506680032, 12541133696, 12933044124, 13233812592, 13272395136, 13548903368, 14293348608, 14591126704, 14780621856, 15124357248, 15484460992, 15590518944, 15917592768, 16287769344, 16675573376, 16892139264, 17244058832, 17645083456, 17817735936, 18811700544, 19249181952, 19707495808, 20323355052, 20787358592, 21223457024, 21886690056, 23226691488, 23710580894, 25013360064, 25082267392, 25866088248, 26467625184, 26544790272, 27097806736, 29182253408, 29561243712, 30248714496, 30968921984, 31181037888, 31835185536, 33351146752, 34488117664, 35290166912, 35565871341, 37623401088, 39414991616, 40646710104, 41574717184, 43773380112, 46453382976, 47421161788, 50026720128, 51732176496, 52935250368, 54195613472, 58364506816, 59122487424, 61937843968, 62362075776, 63670371072, 68976235328, 70580333824, 71131742682, 75246802176, 81293420208, 87546760224, 92906765952, 94842323576, 100053440256, 103464352992, 105870500736, 108391226944, 116729013632, 118244974848, 124724151552, 137952470656, 142263485364, 162586840416, 175093520448, 185813531904, 189684647152, 206928705984, 211741001472, 216782453888, 233458027264, 275904941312, 284526970728, 325173680832, 350187040896, 379369294304, 413857411968, 433564907776, 569053941456, 650347361664, 700374081792, 758738588608, 827714823936, 1138107882912, 1300694723328, 1517477177216, 2276215765824, 3034954354432, 4552431531648, 9104863063296]

約数ペア:

[(1, 9104863063296), (2, 4552431531648), (3, 3034954354432), (4, 2276215765824), (6, 1517477177216), (7, 1300694723328), (8, 1138107882912), (11, 827714823936), (12, 758738588608), (13, 700374081792), (14, 650347361664), (16, 569053941456), (21, 433564907776), (22, 413857411968), (24, 379369294304), (26, 350187040896), (28, 325173680832), (32, 284526970728), (33, 275904941312), (39, 233458027264), (42, 216782453888), (43, 211741001472), (44, 206928705984), (48, 189684647152), (49, 185813531904), (52, 175093520448), (56, 162586840416), (64, 142263485364), (66, 137952470656), (73, 124724151552), (77, 118244974848), (78, 116729013632), (84, 108391226944), (86, 105870500736), (88, 103464352992), (91, 100053440256), (96, 94842323576), (98, 92906765952), (104, 87546760224), (112, 81293420208), (121, 75246802176), (128, 71131742682), (129, 70580333824), (132, 68976235328), (143, 63670371072), (146, 62362075776), (147, 61937843968), (154, 59122487424), (156, 58364506816), (168, 54195613472), (172, 52935250368), (176, 51732176496), (182, 50026720128), (192, 47421161788), (196, 46453382976), (208, 43773380112), (219, 41574717184), (224, 40646710104), (231, 39414991616), (242, 37623401088), (256, 35565871341), (258, 35290166912), (264, 34488117664), (273, 33351146752), (286, 31835185536), (292, 31181037888), (294, 30968921984), (301, 30248714496), (308, 29561243712), (312, 29182253408), (336, 27097806736), (343, 26544790272), (344, 26467625184), (352, 25866088248), (363, 25082267392), (364, 25013360064), (384, 23710580894), (392, 23226691488), (416, 21886690056), (429, 21223457024), (438, 20787358592), (448, 20323355052), (462, 19707495808), (473, 19249181952), (484, 18811700544), (511, 17817735936), (516, 17645083456), (528, 17244058832), (539, 16892139264), (546, 16675573376), (559, 16287769344), (572, 15917592768), (584, 15590518944), (588, 15484460992), (602, 15124357248), (616, 14780621856), (624, 14591126704), (637, 14293348608), (672, 13548903368), (686, 13272395136), (688, 13233812592), (704, 12933044124), (726, 12541133696), (728, 12506680032), (768, 11855290447), (784, 11613345744), (803, 11338559232), (832, 10943345028), (847, 10749543168), (858, 10611728512), (876, 10393679296), (896, 10161677526), (903, 10082904832), (924, 9853747904), (946, 9624590976), (949, 9594165504), (968, 9405850272), (1001, 9095767296), (1022, 8908867968), (1029, 8848263424), (1032, 8822541728), (1056, 8622029416), (1078, 8446069632), (1092, 8337786688), (1118, 8143884672), (1144, 7958796384), (1168, 7795259472), (1176, 7742230496), (1204, 7562178624), (1232, 7390310928), (1248, 7295563352), (1274, 7146674304), (1344, 6774451684), (1372, 6636197568), (1376, 6616906296), (1408, 6466522062), (1419, 6416393984), (1452, 6270566848), (1456, 6253340016), (1533, 5939245312), (1568, 5806672872), (1573, 5788215552), (1606, 5669279616), (1617, 5630713088), (1664, 5471672514), (1677, 5429256448), (1694, 5374771584), (1716, 5305864256), (1752, 5196839648), (1792, 5080838763), (1806, 5041452416), (1848, 4926873952), (1892, 4812295488), (1898, 4797082752), (1911, 4764449536), (1936, 4702925136), (2002, 4547883648), (2044, 4454433984), (2058, 4424131712), (2064, 4411270864), (2107, 4321244928), (2112, 4311014708), (2156, 4223034816), (2184, 4168893344), (2236, 4071942336), (2288, 3979398192), (2336, 3897629736), (2352, 3871115248), (2401, 3792112896), (2408, 3781089312), (2409, 3779519744), (2464, 3695155464), (2496, 3647781676), (2541, 3583181056), (2548, 3573337152), (2688, 3387225842), (2744, 3318098784), (2752, 3308453148), (2816, 3233261031), (2838, 3208196992), (2847, 3198055168), (2904, 3135283424), (2912, 3126670008), (3003, 3031922432), (3066, 2969622656), (3136, 2903336436), (3139, 2900561664), (3146, 2894107776), (3212, 2834639808), (3234, 2815356544), (3311, 2749883136), (3328, 2735836257), (3354, 2714628224), (3388, 2687385792), (3432, 2652932128), (3504, 2598419824), (3577, 2545390848), (3612, 2520726208), (3696, 2463436976), (3773, 2413162752), (3784, 2406147744), (3796, 2398541376), (3822, 2382224768), (3872, 2351462568), (3913, 2326824192), (4004, 2273941824), (4088, 2227216992), (4116, 2212065856), (4128, 2205635432), (4214, 2160622464), (4224, 2155507354), (4312, 2111517408), (4368, 2084446672), (4459, 2041906944), (4472, 2035971168), (4576, 1989699096), (4672, 1948814868), (4704, 1935557624), (4719, 1929405184), (4802, 1896056448), (4816, 1890544656), (4818, 1889759872), (4928, 1847577732), (4992, 1823890838), (5082, 1791590528), (5096, 1786668576), (5203, 1749925632), (5376, 1693612921), (5488, 1659049392), (5504, 1654226574), (5621, 1619794176), (5676, 1604098496), (5694, 1599027584), (5808, 1567641712), (5824, 1563335004), (5929, 1535649024), (6006, 1515961216), (6132, 1484811328), (6149, 1480706304), (6272, 1451668218), (6278, 1450280832), (6292, 1447053888), (6321, 1440414976), (6424, 1417319904), (6468, 1407678272), (6622, 1374941568), (6643, 1370595072), (6708, 1357314112), (6776, 1343692896), (6864, 1326466064), (7007, 1299395328), (7008, 1299209912), (7154, 1272695424), (7203, 1264037632), (7224, 1260363104), (7392, 1231718488), (7546, 1206581376), (7568, 1203073872), (7592, 1199270688), (7644, 1191112384), (7744, 1175731284), (7826, 1163412096), (8008, 1136970912), (8176, 1113608496), (8232, 1106032928), (8256, 1102817716), (8428, 1080311232), (8448, 1077753677), (8624, 1055758704), (8736, 1042223336), (8833, 1030778112), (8918, 1020953472), (8944, 1017985584), (9152, 994849548), (9344, 974407434), (9408, 967778812), (9417, 966853888), (9438, 964702592), (9604, 948028224), (9632, 945272328), (9636, 944879936), (9856, 923788866), (9933, 916627712), (9984, 911945419), (10164, 895795264), (10192, 893334288), (10406, 874962816), (10439, 872196864), (10731, 848463616), (10976, 829524696), (11008, 827113287), (11011, 826887936), (11242, 809897088), (11319, 804387584), (11352, 802049248), (11388, 799513792), (11616, 783820856), (11648, 781667502), (11739, 775608064), (11858, 767824512), (12012, 757980608), (12264, 742405664), (12298, 740353152), (12544, 725834109), (12556, 725140416), (12584, 723526944), (12642, 720207488), (12848, 708659952), (12936, 703839136), (13244, 687470784), (13286, 685297536), (13377, 680635648), (13416, 678657056), (13552, 671846448), (13728, 663233032), (14014, 649697664), (14016, 649604956), (14308, 636347712), (14406, 632018816), (14448, 630181552), (14749, 617320704), (14784, 615859244), (15092, 603290688), (15136, 601536936), (15184, 599635344), (15288, 595556192), (15488, 587865642), (15609, 583308544), (15652, 581706048), (16016, 568485456), (16352, 556804248), (16464, 553016464), (16512, 551408858), (16856, 540155616), (16863, 539931392), (17248, 527879352), (17472, 521111668), (17666, 515389056), (17787, 511883008), (17836, 510476736), (17888, 508992792), (18304, 497424774), (18447, 493568768), (18688, 487203717), (18816, 483889406), (18834, 483426944), (18876, 482351296), (19208, 474014112), (19264, 472636164), (19272, 472439968), (19712, 461894433), (19866, 458313856), (19929, 456865024), (20328, 447897632), (20384, 446667144), (20812, 437481408), (20878, 436098432), (21021, 433131776), (21462, 424231808), (21952, 414762348), (21973, 414365952), (22022, 413443968), (22484, 404948544), (22638, 402193792), (22704, 401024624), (22776, 399756896), (23177, 392840448), (23232, 391910428), (23296, 390833751), (23478, 387804032), (23716, 383912256), (24024, 378990304), (24528, 371202832), (24596, 370176576), (25039, 363627264), (25112, 362570208), (25168, 361763472), (25284, 360103744), (25696, 354329976), (25872, 351919568), (26411, 344737536), (26488, 343735392), (26499, 343592704), (26572, 342648768), (26754, 340317824), (26832, 339328528), (27104, 335923224), (27391, 332403456), (27456, 331616516), (28028, 324848832), (28032, 324802478), (28616, 318173856), (28812, 316009408), (28896, 315090776), (29498, 308660352), (29568, 307929622), (30184, 301645344), (30272, 300768468), (30368, 299817672), (30576, 297778096), (30976, 293932821), (31213, 291700992), (31218, 291654272), (31304, 290853024), (31317, 290732288), (32032, 284242728), (32704, 278402124), (32928, 276508232), (33024, 275704429), (33033, 275629312), (33712, 270077808), (33726, 269965696), (34496, 263939676), (34529, 263687424), (34944, 260555834), (35332, 257694528), (35574, 255941504), (35672, 255238368), (35776, 254496396), (36421, 249989376), (36608, 248712387), (36894, 246784384), (37632, 241944703), (37668, 241713472), (37752, 241175648), (38416, 237007056), (38528, 236318082), (38544, 236219984), (39347, 231399168), (39732, 229156928), (39858, 228432512), (40656, 223948816), (40768, 223333572), (40807, 223120128), (41503, 219378432), (41624, 218740704), (41756, 218049216), (42042, 216565888), (42924, 212115904), (43043, 211529472), (43904, 207381174), (43946, 207182976), (44044, 206721984), (44247, 205773568), (44968, 202474272), (45276, 201096896), (45408, 200512312), (45552, 199878448), (46354, 196420224), (46464, 195955214), (46501, 195799296), (46956, 193902016), (47432, 191956128), (48048, 189495152), (49049, 185627904), (49056, 185601416), (49192, 185088288), (50078, 181813632), (50224, 181285104), (50336, 180881736), (50568, 180051872), (51392, 177164988), (51744, 175959784), (52822, 172368768), (52976, 171867696), (52998, 171796352), (53144, 171324384), (53508, 170158912), (53664, 169664264), (54208, 167961612), (54782, 166201728), (54912, 165808258), (56056, 162424416), (56064, 162401239), (57232, 159086928), (57624, 158004704), (57792, 157545388), (58996, 154330176), (59136, 153964811), (60368, 150822672), (60544, 150384234), (60736, 149908836), (61152, 148889048), (61831, 147254016), (62426, 145850496), (62436, 145827136), (62608, 145426512), (62634, 145366144), (64064, 142121364), (65408, 139201062), (65856, 138254116), (65919, 138121984), (66066, 137814656), (67424, 135038904), (67452, 134982848), (67639, 134609664), (68992, 131969838), (69058, 131843712), (69531, 130946816), (69888, 130277917), (70664, 128847264), (71148, 127970752), (71344, 127619184), (71552, 127248198), (72842, 124994688), (73073, 124599552), (73788, 123392192), (75117, 121209088), (75336, 120856736), (75504, 120587824), (76832, 118503528), (77056, 118159041), (77077, 118126848), (77088, 118109992), (78694, 115699584), (79233, 114912512), (79464, 114578464), (79716, 114216256), (81312, 111974408), (81536, 111666786), (81614, 111560064), (82173, 110801152), (83006, 109689216), (83248, 109370352), (83512, 109024608), (84084, 108282944), (85848, 106057952), (86086, 105764736), (87808, 103690587), (87892, 103591488), (88088, 103360992), (88494, 102886784), (89936, 101237136), (90552, 100548448), (90816, 100256156), (91104, 99939224), (92708, 98210112), (92928, 97977607), (93002, 97899648), (93639, 97233664), (93912, 96951008), (94864, 95978064), (96096, 94747576), (98098, 92813952), (98112, 92800708), (98384, 92544144), (100156, 90906816), (100448, 90642552), (100672, 90440868), (101136, 90025936), (102784, 88582494), (103243, 88188672), (103488, 87979892), (103587, 87895808), (105644, 86184384), (105952, 85933848), (105996, 85898176), (106288, 85662192), (107016, 85079456), (107328, 84832132), (108416, 83980806), (109263, 83329792), (109564, 83100864), (109824, 82904129), (112112, 81212208), (114464, 79543464), (114829, 79290624), (115248, 79002352), (115584, 78772694), (117992, 77165088), (118041, 77133056), (120736, 75411336), (121088, 75192117), (121472, 74954418), (122304, 74444524), (122421, 74373376), (123662, 73627008), (124509, 73126144), (124852, 72925248), (124872, 72913568), (125216, 72713256), (125268, 72683072), (128128, 71060682), (129129, 70509824), (130816, 69600531), (131712, 69127058), (131838, 69060992), (132132, 68907328), (134848, 67519452), (134904, 67491424), (135278, 67304832), (137984, 65984919), (138116, 65921856), (139062, 65473408), (139503, 65266432), (141328, 64423632), (142296, 63985376), (142688, 63809592), (143104, 63624099), (145684, 62497344), (146146, 62299776), (147147, 61875968), (147576, 61696096), (150234, 60604544), (150672, 60428368), (151008, 60293912), (153664, 59251764), (153811, 59195136), (154154, 59063424), (154176, 59054996), (157388, 57849792), (158466, 57456256), (158928, 57289232), (159432, 57108128), (162239, 56120064), (162624, 55987204), (163072, 55833393), (163228, 55780032), (164346, 55400576), (166012, 54844608), (166496, 54685176), (167024, 54512304), (168168, 54141472), (171696, 53028976), (172172, 52882368), (175273, 51946752), (175784, 51795744), (176176, 51680496), (176988, 51443392), (179872, 50618568), (181104, 50274224), (181632, 50128078), (182208, 49969612), (185416, 49105056), (185493, 49084672), (186004, 48949824), (187278, 48616832), (187824, 48475504), (189728, 47989032), (191737, 47486208), (192192, 47373788), (196196, 46406976), (196224, 46400354), (196768, 46272072), (200312, 45453408), (200896, 45321276), (201344, 45220434), (202272, 45012968), (202917, 44869888), (205568, 44291247), (206486, 44094336), (206976, 43989946), (207174, 43947904), (211288, 43092192), (211904, 42966924), (211992, 42949088), (212576, 42831096), (214032, 42539728), (214656, 42416066), (216832, 41990403), (218526, 41664896), (219128, 41550432), (219219, 41533184), (224224, 40606104), (228928, 39771732), (229658, 39645312), (230496, 39501176), (231168, 39386347), (231231, 39375616), (235984, 38582544), (236082, 38566528), (241472, 37705668), (241703, 37669632), (242944, 37477209), (244608, 37222262), (244842, 37186688), (247324, 36813504), (249018, 36563072), (249704, 36462624), (249744, 36456784), (250432, 36356628), (250536, 36341536), (254947, 35712768), (256256, 35530341), (258258, 35254912), (263424, 34563529), (263676, 34530496), (264264, 34453664), (269696, 33759726), (269808, 33745712), (270556, 33652416), (275429, 33057024), (276232, 32960928), (278124, 32736704), (279006, 32633216), (282656, 32211816), (284592, 31992688), (285376, 31904796), (285649, 31874304), (290521, 31339776), (291368, 31248672), (292292, 31149888), (294294, 30937984), (295152, 30848048), (300468, 30302272), (301301, 30218496), (301344, 30214184), (302016, 30146956), (307328, 29625882), (307622, 29597568), (308308, 29531712), (308352, 29527498), (309729, 29396224), (314776, 28924896), (316932, 28728128), (317856, 28644616), (318864, 28554064), (324478, 28060032), (325248, 27993602), (325507, 27971328), (326456, 27890016), (328692, 27700288), (332024, 27422304), (332992, 27342588), (334048, 27256152), (336336, 27070736), (343343, 26518272), (343392, 26514488), (344344, 26441184), (344487, 26430208), (350546, 25973376), (351568, 25897872), (352352, 25840248), (353976, 25721696), (359744, 25309284), (362208, 25137112), (363264, 25064039), (364416, 24984806), (370832, 24552528), (370986, 24542336), (372008, 24474912), (374556, 24308416), (375648, 24237752), (379456, 23994516), (379819, 23971584), (383474, 23743104), (384384, 23686894), (392392, 23203488), (392448, 23200177), (393536, 23136036), (400624, 22726704), (401792, 22660638), (402688, 22610217), (404544, 22506484), (405834, 22434944), (412972, 22047168), (413952, 21994973), (414348, 21973952), (422576, 21546096), (423808, 21483462), (423984, 21474544), (425152, 21415548), (428064, 21269864), (429312, 21208033), (432817, 21036288), (437052, 20832448), (438256, 20775216), (438438, 20766592), (448448, 20303052), (448877, 20283648), (457856, 19885866), (459316, 19822656), (460992, 19750588), (461433, 19731712), (462462, 19687808), (471968, 19291272), (472164, 19283264), (473473, 19229952), (482944, 18852834), (483406, 18834816), (486717, 18706688), (489216, 18611131), (489684, 18593344), (494648, 18406752), (498036, 18281536), (499408, 18231312), (499488, 18228392), (500864, 18178314), (501072, 18170768), (509894, 17856384), (511511, 17799936), (516516, 17627456), (525819, 17315584), (527352, 17265248), (528528, 17226832), (539392, 16879863), (539539, 16875264), (539616, 16872856), (541112, 16826208), (550858, 16528512), (552464, 16480464), (556248, 16368352), (558012, 16316608), (565312, 16105908), (569184, 15996344), (570752, 15952398), (571298, 15937152), (575211, 15828736), (581042, 15669888), (582736, 15624336), (584584, 15574944), (588588, 15468992), (590304, 15424024), (600936, 15151136), (602602, 15109248), (602688, 15107092), (604032, 15073478), (614656, 14812941), (615244, 14798784), (616616, 14765856), (616704, 14763749), (619458, 14698112), (629552, 14462448), (633864, 14364064), (635712, 14322308), (637728, 14277032), (648956, 14030016), (650496, 13996801), (651014, 13985664), (652912, 13945008), (657384, 13850144), (664048, 13711152), (665984, 13671294), (668096, 13628076), (672672, 13535368), (686686, 13259136), (686784, 13257244), (688688, 13220592), (688974, 13215104), (701092, 12986688), (703136, 12948936), (704704, 12920124), (707952, 12860848), (719488, 12654642), (724416, 12568556), (725109, 12556544), (728832, 12492403), (741664, 12276264), (741972, 12271168), (744016, 12237456), (749112, 12154208), (751296, 12118876), (758912, 11997258), (759638, 11985792), (764841, 11904256), (766948, 11871552), (768768, 11843447), (784784, 11601744), (787072, 11568018), (801248, 11363352), (803584, 11330319), (803803, 11327232), (809088, 11253242), (811668, 11217472), (825944, 11023584), (826287, 11019008), (828696, 10986976), (845152, 10773048), (847616, 10741731), (847968, 10737272), (850304, 10707774), (856128, 10634932), (856947, 10624768), (865634, 10518144), (871563, 10446592), (874104, 10416224), (876512, 10387608), (876876, 10383296), (896896, 10151526), (897754, 10141824), (903903, 10072832), (915712, 9942933), (918632, 9911328), (921984, 9875294), (922866, 9865856), (924924, 9843904), (943936, 9645636), (944328, 9641632), (946946, 9614976), (965888, 9426417), (966812, 9417408), (973434, 9353344), (976521, 9323776), (979368, 9296672), (989296, 9203376), (996072, 9140768), (998816, 9115656), (998976, 9114196), (1001728, 9089157), (1002144, 9085384), (1019788, 8928192), (1023022, 8899968), (1030029, 8839424), (1033032, 8813728), (1051638, 8657792), (1054704, 8632624), (1057056, 8613416), (1076677, 8456448), (1079078, 8437632), (1079232, 8436428), (1082224, 8413104), (1101716, 8264256), (1104928, 8240232), (1112496, 8184176), (1116024, 8158304), (1130624, 8052954), (1135673, 8017152), (1138368, 7998172), (1139457, 7990528), (1141504, 7976199), (1142596, 7968576), (1150422, 7914368), (1162084, 7834944), (1165472, 7812168), (1169168, 7787472), (1177176, 7734496), (1180608, 7712012), (1201872, 7575568), (1205204, 7554624), (1205376, 7553546), (1208064, 7536739), (1230488, 7399392), (1233232, 7382928), (1238916, 7349056), (1259104, 7231224), (1267728, 7182032), (1271424, 7161154), (1275456, 7138516), (1297912, 7015008), (1298451, 7012096), (1302028, 6992832), (1305824, 6972504), (1314768, 6925072), (1328096, 6855576), (1331968, 6835647), (1336192, 6814038), (1342159, 6783744), (1345344, 6767684), (1346631, 6761216), (1373372, 6629568), (1373568, 6628622), (1377376, 6610296), (1377948, 6607552), (1402184, 6493344), (1406272, 6474468), (1409408, 6460062), (1415904, 6430424), (1420419, 6409984), (1438976, 6327321), (1448832, 6284278), (1450218, 6278272), (1483328, 6138132), (1483944, 6135584), (1488032, 6118728), (1498224, 6077104), (1502592, 6059438), (1517824, 5998629), (1519276, 5992896), (1529682, 5952128), (1533896, 5935776), (1534533, 5933312), (1569568, 5800872), (1574144, 5784009), (1602496, 5681676), (1607606, 5663616), (1618176, 5626621), (1618617, 5625088), (1623336, 5608736), (1651888, 5511792), (1652574, 5509504), (1657392, 5493488), (1690304, 5386524), (1691921, 5381376), (1695936, 5368636), (1700608, 5353887), (1712256, 5317466), (1713894, 5312384), (1731268, 5259072), (1743126, 5223296), (1748208, 5208112), (1753024, 5193804), (1753752, 5191648), (1784629, 5101824), (1793792, 5075763), (1795508, 5070912), (1807806, 5036416), (1837264, 4955664), (1843968, 4937647), (1845732, 4932928), (1849848, 4921952), (1887872, 4822818), (1888656, 4820816), (1893892, 4807488), (1928003, 4722432), (1933624, 4708704), (1946868, 4676672), (1953042, 4661888), (1958736, 4648336), (1978592, 4601688), (1992144, 4570384), (1997632, 4557828), (1997952, 4557098), (1999543, 4553472), (2004288, 4542692), (2039576, 4464096), (2046044, 4449984), (2060058, 4419712), (2066064, 4406864), (2103276, 4328896), (2109107, 4316928), (2109408, 4316312), (2114112, 4306708), (2153354, 4228224), (2158156, 4218816), (2158464, 4218214), (2164448, 4206552), (2203432, 4132128), (2209856, 4120116), (2224992, 4092088), (2232048, 4079152), (2261248, 4026477), (2271346, 4008576), (2276736, 3999086), (2278549, 3995904), (2278914, 3995264), (2285192, 3984288), (2300844, 3957184), (2324168, 3917472), (2330944, 3906084), (2338336, 3893736), (2354352, 3867248), (2361216, 3856006), (2403744, 3787784), (2410408, 3777312), (2410752, 3776773), (2411409, 3775744), (2460976, 3699696), (2466464, 3691464), (2477832, 3674528), (2518208, 3615612), (2535456, 3591016), (2542848, 3580577), (2550912, 3569258), (2595824, 3507504), (2596902, 3506048), (2604056, 3496416), (2611648, 3486252), (2629536, 3462536), (2656192, 3427788), (2658733, 3424512), (2672384, 3407019), (2684318, 3391872), (2690688, 3383842), (2693262, 3380608), (2746744, 3314784), (2747136, 3314311), (2754752, 3305148), (2755896, 3303776), (2804368, 3246672), (2812544, 3237234), (2818816, 3230031), (2831808, 3215212), (2840838, 3204992), (2897664, 3142139), (2900436, 3139136), (2966656, 3069066), (2967888, 3067792), (2976064, 3059364), (2996448, 3038552), (3005184, 3029719)]