8219880412128

素因数分解:

$2^5\times 3^4\times 7^2\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{73}}^1\times {\mathrm{431}}^1$

素因数の和:579

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 24, 27, 28, 32, 33, 34, 36, 42, 44, 48, 49, 51, 54, 56, 63, 66, 68, 72, 73, 77, 81, 84, 88, 96, 98, 99, 102, 108, 112, 119, 121, 126, 132, 136, 144, 146, 147, 153, 154, 162, 168, 176, 187, 189, 196, 198, 204, 216, 219, 224, 231, 238, 242, 252, 264, 272, 288, 292, 294, 297, 306, 308, 324, 336, 352, 357, 363, 374, 378, 392, 396, 408, 431, 432, 438, 441, 459, 462, 476, 484, 504, 511, 528, 539, 544, 561, 567, 584, 588, 594, 612, 616, 648, 657, 672, 693, 714, 726, 748, 756, 784, 792, 803, 816, 833, 847, 862, 864, 876, 882, 891, 918, 924, 952, 968, 1008, 1022, 1056, 1071, 1078, 1089, 1122, 1134, 1168, 1176, 1188, 1224, 1232, 1241, 1293, 1296, 1309, 1314, 1323, 1377, 1386, 1428, 1452, 1496, 1512, 1533, 1568, 1584, 1606, 1617, 1632, 1666, 1683, 1694, 1724, 1752, 1764, 1782, 1836, 1848, 1904, 1936, 1971, 2016, 2044, 2057, 2079, 2142, 2156, 2178, 2244, 2268, 2336, 2352, 2376, 2409, 2448, 2464, 2482, 2499, 2541, 2586, 2592, 2618, 2628, 2646, 2754, 2772, 2856, 2904, 2992, 3017, 3024, 3066, 3168, 3212, 3213, 3234, 3267, 3332, 3366, 3388, 3448, 3504, 3528, 3564, 3577, 3672, 3696, 3723, 3808, 3872, 3879, 3927, 3942, 3969, 4088, 4114, 4158, 4284, 4312, 4356, 4488, 4536, 4599, 4704, 4741, 4752, 4818, 4851, 4896, 4964, 4998, 5049, 5082, 5172, 5236, 5256, 5292, 5508, 5544, 5621, 5712, 5808, 5913, 5929, 5984, 6034, 6048, 6132, 6171, 6237, 6424, 6426, 6468, 6534, 6664, 6732, 6776, 6896, 7008, 7056, 7128, 7154, 7227, 7327, 7344, 7392, 7446, 7497, 7623, 7758, 7854, 7884, 7938, 8176, 8228, 8316, 8568, 8624, 8687, 8712, 8833, 8976, 9051, 9072, 9163, 9198, 9482, 9504, 9636, 9639, 9702, 9801, 9928, 9996, 10098, 10164, 10344, 10472, 10512, 10584, 10731, 11016, 11088, 11169, 11242, 11424, 11616, 11637, 11781, 11826, 11858, 12068, 12264, 12342, 12474, 12848, 12852, 12936, 13068, 13328, 13464, 13552, 13651, 13792, 13797, 14112, 14223, 14256, 14308, 14399, 14454, 14553, 14654, 14688, 14892, 14994, 15147, 15246, 15516, 15708, 15768, 15876, 16352, 16456, 16632, 16863, 17136, 17248, 17374, 17424, 17666, 17787, 17952, 18102, 18144, 18326, 18396, 18513, 18964, 19272, 19278, 19404, 19602, 19856, 19992, 20196, 20328, 20688, 20944, 21024, 21119, 21168, 21462, 21681, 21981, 22032, 22176, 22338, 22484, 22491, 22869, 23274, 23562, 23652, 23716, 24136, 24528, 24684, 24948, 25696, 25704, 25872, 26061, 26136, 26499, 26656, 26928, 27104, 27153, 27302, 27489, 27594, 28446, 28512, 28616, 28798, 28908, 29106, 29308, 29784, 29988, 30294, 30492, 31032, 31416, 31463, 31536, 31752, 32193, 32912, 33187, 33264, 33507, 33726, 34272, 34748, 34848, 34911, 35332, 35343, 35574, 36204, 36652, 36792, 37026, 37928, 38544, 38556, 38808, 39204, 39347, 39712, 39984, 40392, 40656, 40953, 41376, 41391, 41888, 42238, 42336, 42669, 42924, 43197, 43362, 43659, 43962, 44064, 44676, 44968, 44982, 45738, 46548, 47124, 47304, 47432, 48272, 49056, 49368, 49896, 50589, 51289, 51408, 51744, 52122, 52151, 52272, 52998, 53361, 53856, 54306, 54604, 54978, 55188, 55539, 56892, 57232, 57596, 57816, 58212, 58616, 59568, 59976, 60588, 60809, 60984, 61831, 62064, 62832, 62926, 63072, 63357, 63504, 64386, 65043, 65824, 65943, 66374, 66528, 67014, 67452, 67473, 68607, 69496, 69822, 70664, 70686, 71148, 72408, 73304, 73584, 74052, 75856, 77088, 77112, 77616, 78183, 78408, 78694, 79497, 79968, 80597, 80784, 81312, 81459, 81906, 82467, 82782, 84476, 85338, 85848, 86394, 86724, 87318, 87924, 89352, 89936, 89964, 91476, 93096, 94248, 94389, 94608, 94864, 95557, 96544, 96579, 98736, 99561, 99792, 100521, 100793, 101178, 102578, 102816, 104244, 104302, 104544, 105996, 106029, 106722, 108612, 109208, 109956, 110376, 111078, 113784, 114464, 115192, 115632, 116424, 117232, 118041, 119136, 119952, 121176, 121618, 121968, 122859, 123662, 124128, 125664, 125852, 126714, 127008, 128007, 128772, 129591, 130086, 131886, 132748, 134028, 134904, 134946, 137214, 138992, 139644, 141328, 141372, 142296, 144816, 146608, 147168, 148104, 150161, 151712, 151767, 153867, 154224, 155232, 156366, 156453, 156816, 157388, 158994, 160083, 161194, 161568, 162918, 163812, 164934, 165564, 166617, 168952, 170676, 171696, 172788, 173448, 174636, 175848, 178704, 179872, 179928, 182427, 182952, 185493, 186192, 188496, 188778, 189216, 189728, 190071, 191114, 193158, 197472, 197829, 199122, 199584, 201042, 201586, 202356, 205156, 208488, 208604, 211992, 212058, 213444, 217224, 218416, 219912, 220241, 220752, 222156, 227568, 230384, 231264, 232309, 232848, 234464, 234549, 236082, 238491, 239904, 241791, 242352, 243236, 243936, 244377, 245718, 247324, 247401, 251704, 253428, 256014, 257544, 259182, 260172, 263772, 265496, 268056, 269808, 269892, 274428, 277984, 279288, 282656, 282744, 283167, 284592, 286671, 289632, 289737, 293216, 296208, 298683, 300322, 302379, 303534, 307734, 308448, 312732, 312906, 313632, 314776, 317988, 320166, 322388, 325836, 327624, 329868, 331128, 333234, 337904, 341352, 343392, 345576, 346093, 346896, 349272, 351696, 354123, 357408, 359023, 359856, 364854, 365057, 365904, 368577, 370986, 372384, 376992, 377556, 380142, 382228, 384021, 386316, 388773, 395658, 398244, 402084, 403172, 404712, 410312, 416976, 417208, 423984, 424116, 426888, 432817, 434448, 436832, 439824, 440482, 441504, 444312, 450483, 455136, 455301, 460768, 461601, 464618, 465696, 469098, 469359, 472164, 476982, 480249, 483582, 484704, 486472, 488754, 491436, 494648, 494802, 503408, 506856, 512028, 515088, 518364, 520344, 527544, 530992, 534871, 536112, 539616, 539784, 547281, 548856, 556479, 558576, 564179, 565488, 566334, 569184, 570213, 573342, 579474, 592416, 593487, 597366, 600644, 604758, 607068, 615468, 625464, 625812, 629552, 635976, 640332, 644776, 651672, 655248, 659736, 660723, 662256, 666468, 668899, 675808, 682704, 691152, 692186, 693792, 696927, 698544, 703392, 703647, 708246, 715473, 718046, 719712, 725373, 729708, 730114, 731808, 737154, 741972, 742203, 755112, 760284, 764456, 768042, 772632, 777546, 791316, 796488, 804168, 806344, 809424, 820624, 833952, 834416, 847968, 848232, 849501, 853776, 860013, 865634, 868896, 879648, 880964, 886567, 888624, 896049, 900966, 907137, 910602, 923202, 929236, 938196, 938718, 944328, 953964, 960498, 967164, 972944, 977508, 982872, 989296, 989604, 1006816, 1013712, 1024056, 1030176, 1036728, 1038279, 1040688, 1051127, 1055088, 1061984, 1062369, 1069742, 1072224, 1077069, 1079568, 1094562, 1095171, 1097712, 1105731, 1112958, 1117152, 1128358, 1130976, 1132668, 1140426, 1146684, 1158948, 1166319, 1186974, 1194732, 1201288, 1209516, 1214136, 1230936, 1250928, 1251624, 1259104, 1271952, 1280664, 1289552, 1298451, 1303344, 1310496, 1319472, 1321446, 1324512, 1332936, 1337798, 1351449, 1365408, 1382304, 1384372, 1384803, 1393854, 1397088, 1407294, 1408077, 1416492, 1430946, 1436092, 1450746, 1459416, 1460228, 1474308, 1483944, 1484406, 1510224, 1520568, 1528912, 1536084, 1541687, 1545264, 1555092, 1582632, 1592976, 1604613, 1608336, 1612688, 1618848, 1641248, 1641843, 1668832, 1669437, 1692537, 1696464, 1699002, 1707552, 1710639, 1720026, 1731268, 1761928, 1773134, 1777248, 1792098, 1801932, 1814274, 1821204, 1846404, 1858472, 1876392, 1877436, 1888656, 1907928, 1920996, 1934328, 1945888, 1955016, 1965744, 1978592, 1979208, 1982169, 2006697, 2027424, 2048112, 2073456, 2076558, 2081376, 2090781, 2102254, 2110176, 2124738, 2139484, 2154138, 2159136, 2176119, 2189124, 2190342, 2195424, 2211462, 2225916, 2256716, 2265336, 2280852, 2293368, 2317896, 2332638, 2373948, 2389464, 2402576, 2419032, 2422651, 2428272, 2461872, 2501856, 2503248, 2543904, 2548503, 2555399, 2561328, 2579104, 2580039, 2596902, 2606688, 2638944, 2642892, 2659701, 2665872, 2675596, 2688147, 2702898, 2721411, 2768744, 2769606, 2787708, 2814588, 2816154, 2832984, 2861892, 2872184, 2901492, 2918832, 2920456, 2948616, 2967888, 2968812, 3020448, 3041136, 3057824, 3072168, 3083374, 3090528, 3110184, 3114837, 3153381, 3165264, 3185952, 3187107, 3209226, 3216672, 3225376, 3231207, 3283686, 3285513, 3338874, 3385074, 3392928, 3398004, 3421278, 3440052, 3462536, 3523856, 3546268, 3584196, 3603864, 3628548, 3642408, 3692808, 3716944, 3744097, 3752784, 3754872, 3777312, 3807023, 3815856, 3841992, 3868656, 3895353, 3910032, 3931488, 3949253, 3958416, 3964338, 4013394, 4054347, 4096224, 4146912, 4153116, 4154409, 4181562, 4204508, 4224231, 4249476, 4278968, 4308276, 4352238, 4378248, 4380684, 4422924, 4451832, 4513432, 4530672, 4561704, 4586736, 4625061, 4635792, 4665276, 4747896, 4778928, 4805152, 4813839, 4838064, 4845302, 4856544, 4923744, 4925529, 5006496, 5008311, 5077611, 5097006, 5110798, 5122656, 5160078, 5193804, 5285784, 5319402, 5331744, 5351192, 5376294, 5405796, 5442822, 5537488, 5539212, 5575416, 5629176, 5632308, 5665968, 5723784, 5744368, 5802984, 5837664, 5840912, 5883581, 5897232, 5935776, 5937624, 5946507, 6020091, 6082272, 6144336, 6166748, 6205969, 6220368, 6229674, 6272343, 6306762, 6330528, 6374214, 6418452, 6462414, 6528357, 6567372, 6571026, 6677748, 6770148, 6796008, 6842556, 6880104, 6925072, 7047712, 7092536, 7168392, 7207728, 7257096, 7267953, 7284816, 7357889, 7385616, 7433888, 7488194, 7505568, 7509744, 7614046, 7631712, 7666197, 7683984, 7737312, 7740117, 7790706, 7820064, 7898506, 7916832, 7928676, 7979103, 8026788, 8108694, 8164233, 8306232, 8308818, 8363124, 8409016, 8448462, 8498952, 8557936, 8616552, 8704476, 8756496, 8761368, 8845848, 8903664, 9026864, 9061344, 9123408, 9173472, 9250122, 9271584, 9330552, 9344511, 9460143, 9495792, 9557856, 9627678, 9676128, 9690604, 9693621, 9851058, 9856539, 10016622, 10155222, 10194012, 10221596, 10320156, 10387608, 10571568, 10638804, 10702384, 10752588, 10811592, 10885644, 11074976, 11078424, 11150832, 11232291, 11258352, 11264616, 11331936, 11421069, 11447568, 11488736, 11605968, 11681824, 11686059, 11767162, 11794464, 11847759, 11875248, 11893014, 12040182, 12163041, 12288672, 12333496, 12411938, 12440736, 12459348, 12544686, 12613524, 12748428, 12836904, 12924828, 13056714, 13134744, 13142052, 13355496, 13540296, 13592016, 13685112, 13760208, 13850144, 13875183, 14185072, 14336784, 14415456, 14441517, 14514192, 14535906, 14569632, 14715778, 14771232, 14976388, 15019488, 15228092, 15232833, 15332394, 15367968, 15480234, 15581412, 15797012, 15857352, 15958206, 16053576, 16217388, 16328466, 16612464, 16617636, 16726248, 16818032, 16896924, 16958557, 16997904, 17115872, 17233104, 17408952, 17512992, 17522736, 17650743, 17691696, 17807328, 17839521, 18053728, 18060273, 18246816, 18500244, 18617907, 18661104, 18689022, 18817029, 18920286, 18991584, 19255356, 19381208, 19387242, 19702116, 19713078, 20033244, 20310444, 20388024, 20443192, 20640312, 20775216, 21143136, 21277608, 21404768, 21505176, 21623184, 21771288, 21803859, 22073667, 22156848, 22301664, 22464582, 22516704, 22529232, 22842138, 22895136, 22998591, 23211936, 23372118, 23534324, 23695518, 23750496, 23786028, 23937309, 24080364, 24326082, 24666992, 24823876, 24918696, 25089372, 25227048, 25496856, 25673808, 25849656, 26113428, 26208679, 26269488, 26284104, 26649161, 26710992, 27080592, 27184032, 27370224, 27520416, 27750366, 28033533, 28370144, 28380429, 28673568, 28883034, 29028384, 29071812, 29080863, 29431556, 29569617, 29952776, 30456184, 30465666, 30664788, 30960468, 31162824, 31594024, 31714704, 31916412, 32107152, 32434776, 32656932, 33224928, 33235272, 33452496, 33636064, 33696873, 33793848, 33917114, 33995808, 34263207, 34466208, 34817904, 35045472, 35058177, 35301486, 35383392, 35543277, 35679042, 36120546, 37000488, 37235814, 37322208, 37378044, 37634058, 37840572, 38510712, 38762416, 38774484, 39404232, 39426156, 40066488, 40620888, 40776048, 40886384, 41185067, 41280624, 41550432, 41625549, 42555216, 43010352, 43246368, 43324551, 43441783, 43542576, 43607718, 44147334, 44313696, 44929164, 45058464, 45684276, 45698499, 45997182, 46744236, 47068648, 47391036, 47572056, 47874618, 48160728, 48652164, 49333984, 49647752, 49837392, 50178744, 50454096, 50875671, 50993712, 51347616, 51699312, 52226856, 52417358, 52538976, 52568208, 52952229, 53298322, 53421984, 54161184, 54180819, 54740448, 55500732, 55853721, 56067066, 56760858, 57766068, 58143624, 58161726, 58863112, 59139234, 59905552, 60912368, 60931332, 61329576, 61920936, 62325648, 63188048, 63429408, 63832824, 64214304, 64719391, 64869552, 65313864, 65411577, 66221001, 66470544, 66904992, 67393746, 67587696, 67834228, 68526414, 68995773, 69635808, 70116354, 70602972, 71086554, 71358084, 71811927, 72241092, 74000976, 74471628, 74756088, 75268116, 75681144, 77021424, 77524832, 77548968, 78626037, 78808464, 78852312, 79947483, 80132976, 81241776, 81552096, 81772768, 82370134, 82561248, 83251098, 85110432, 85141287, 86020704, 86649102, 86883566, 87085152, 87215436, 88294668, 89858328, 91368552, 91396998, 91994364, 93488472, 94137296, 94782072, 95144112, 95749236, 96321456, 97304328, 99295504, 99674784, 100357488, 100908192, 101090619, 101751342, 101987424, 102789621, 103398624, 104453712, 104834716, 105136416, 105904458, 106596644, 106629831, 108361638, 111001464, 111707442, 112134132, 113521716, 115532136, 116287248, 116323452, 117726224, 118278468, 119811104, 121824736, 121862664, 122659152, 123555201, 123841872, 124651296, 124876647, 126376096, 127665648, 129438782, 129739104, 130325349, 130627728, 130823154, 132442002, 132941088, 134787492, 135175392, 135668456, 137052828, 137991546, 140232708, 141205944, 142173108, 142716168, 143623854, 144482184, 148001952, 148943256, 149512176, 150536232, 151362288, 152627013, 154042848, 155097936, 157252074, 157616928, 157704624, 158856687, 159894966, 160265952, 162483552, 164740268, 166502196, 167561163, 170282574, 173298204, 173767132, 174430872, 176589336, 179716656, 182737104, 182793996, 183988728, 186544127, 186976944, 188274592, 189564144, 190288224, 191498472, 192642912, 194158173, 194608656, 196234731, 198591008, 198663003, 200714976, 202181238, 203502684, 205579242, 206987319, 208907424, 209669432, 211808916, 213193288, 213259662, 216723276, 222002928, 223414884, 224268264, 227043432, 231064272, 232574496, 232646904, 235452448, 235878111, 236556936, 239842449, 243725328, 245318304, 247110402, 247683744, 249753294, 255331296, 258877564, 260650698, 261255456, 261646308, 264884004, 269574984, 271336912, 274105656, 275983092, 280465416, 282411888, 284346216, 285432336, 287247708, 288295469, 288964368, 297886512, 299024352, 301072464, 302724576, 303271857, 305254026, 308368863, 310195872, 314504148, 315409248, 317713374, 319789932, 319889493, 329480536, 333004392, 335122326, 340565148, 346596408, 347534264, 348861744, 353178672, 359433312, 365474208, 365587992, 367977456, 370665603, 373088254, 373953888, 379128288, 382996944, 388316346, 389217312, 390976047, 392469462, 397326006, 404362476, 407005368, 411158484, 413974638, 419338864, 423617832, 426386576, 426519324, 433446552, 444005856, 446829768, 448536528, 453035737, 454086864, 457881039, 462128544, 465293808, 471756222, 473113872, 476570061, 479684898, 487450656, 494220804, 499506588, 502683489, 517755128, 521301396, 523292616, 529768008, 539149968, 542673824, 548211312, 551966184, 559632381, 560930832, 564823776, 568692432, 570864672, 574495416, 576590938, 577928736, 582474519, 595773024, 595989009, 602144928, 606543714, 610508052, 616737726, 629008296, 635426748, 639579864, 639778986, 658961072, 666008784, 670244652, 681130296, 693192816, 695068528, 697723488, 706357344, 707634333, 719527347, 731175984, 735954912, 741331206, 746176508, 765993888, 776632692, 781952094, 784938924, 794652012, 808724952, 814010736, 822316968, 827949276, 838677728, 847235664, 852773152, 853038648, 864886407, 866893104, 893659536, 897073056, 906071474, 908173728, 915762078, 930587616, 943512444, 946227744, 953140122, 959369796, 988441608, 999013176, 1005366978, 1035510256, 1042602792, 1046585232, 1059536016, 1078299936, 1096422624, 1103932368, 1111996809, 1119264762, 1121861664, 1137384864, 1148990832, 1153181876, 1164949038, 1172928141, 1191978018, 1213087428, 1221016104, 1233475452, 1258016592, 1270853496, 1279159728, 1279557972, 1317922144, 1332017568, 1340489304, 1359107211, 1362260592, 1373643117, 1386385632, 1390137056, 1415268666, 1439054694, 1462351968, 1482662412, 1492353016, 1553265384, 1563904188, 1569877848, 1589304024, 1617449904, 1628021472, 1644633936, 1655898552, 1678897143, 1694471328, 1706077296, 1729772814, 1733786208, 1747423557, 1787319072, 1812142948, 1831524156, 1887024888, 1906280244, 1918739592, 1976883216, 1998026352, 2010733956, 2071020512, 2085205584, 2093170464, 2119072032, 2122902999, 2158582041, 2207864736, 2223993618, 2238529524, 2297981664, 2306363752, 2329898076, 2345856282, 2383956036, 2426174856, 2442032208, 2466950904, 2516033184, 2541706992, 2558319456, 2559115944, 2594659221, 2680978608, 2718214422, 2724521184, 2747286234, 2830537332, 2878109388, 2965324824, 2984706032, 3106530768, 3127808376, 3139755696, 3171250159, 3178608048, 3234899808, 3289267872, 3311797104, 3335990427, 3357794286, 3412154592, 3459545628, 3494847114, 3518784423, 3624285896, 3663048312, 3774049776, 3812560488, 3837479184, 3953766432, 3996052704, 4021467912, 4077321633, 4170411168, 4245805998, 4317164082, 4447987236, 4477059048, 4612727504, 4659796152, 4691712564, 4767912072, 4852349712, 4884064416, 4933901808, 5036691429, 5083413984, 5118231888, 5189318442, 5242270671, 5361957216, 5436428844, 5494572468, 5661074664, 5756218776, 5930649648, 5969412064, 6213061536, 6255616752, 6279511392, 6342500318, 6357216096, 6623594208, 6671980854, 6715588572, 6919091256, 6989694228, 7037568846, 7248571792, 7326096624, 7548099552, 7625120976, 7674958368, 7783977663, 8042935824, 8154643266, 8491611996, 8634328164, 8895974472, 8954118096, 9225455008, 9319592304, 9383425128, 9513750477, 9535824144, 9704699424, 9867803616, 10073382858, 10236463776, 10378636884, 10484541342, 10872857688, 10989144936, 11322149328, 11512437552, 11861299296, 12231964899, 12511233504, 12685000636, 13343961708, 13431177144, 13838182512, 13979388456, 14075137692, 14497143584, 14652193248, 15110074287, 15250241952, 15567955326, 16085871648, 16309286532, 16983223992, 17268656328, 17791948944, 17908236192, 18639184608, 18766850256, 19027500954, 19071648288, 20146765716, 20757273768, 20969082684, 21745715376, 21978289872, 22644298656, 23024875104, 23351932989, 24463929798, 25370001272, 26687923416, 26862354288, 27676365024, 27958776912, 28150275384, 28541251431, 30220148574, 31135910652, 32618573064, 33966447984, 34537312656, 35583897888, 36695894697, 37533700512, 38055001908, 40293531432, 41514547536, 41938165368, 43491430752, 43956579744, 46703865978, 48927859596, 50740002544, 53375846832, 53724708576, 55917553824, 56300550768, 57082502862, 60440297148, 62271821304, 65237146128, 67932895968, 69074625312, 73391789394, 76110003816, 80587062864, 83029095072, 83876330736, 85623754293, 93407731956, 97855719192, 101480005088, 106751693664, 112601101536, 114165005724, 120880594296, 124543642608, 130474292256, 146783578788, 152220007632, 161174125728, 167752661472, 171247508586, 186815463912, 195711438384, 228330011448, 241761188592, 249087285216, 256871262879, 293567157576, 304440015264, 342495017172, 373630927824, 391422876768, 456660022896, 483522377184, 513742525758, 587134315152, 684990034344, 747261855648, 913320045792, 1027485051516, 1174268630304, 1369980068688, 2054970103032, 2739960137376, 4109940206064, 8219880412128]

約数ペア:

[(1, 8219880412128), (2, 4109940206064), (3, 2739960137376), (4, 2054970103032), (6, 1369980068688), (7, 1174268630304), (8, 1027485051516), (9, 913320045792), (11, 747261855648), (12, 684990034344), (14, 587134315152), (16, 513742525758), (17, 483522377184), (18, 456660022896), (21, 391422876768), (22, 373630927824), (24, 342495017172), (27, 304440015264), (28, 293567157576), (32, 256871262879), (33, 249087285216), (34, 241761188592), (36, 228330011448), (42, 195711438384), (44, 186815463912), (48, 171247508586), (49, 167752661472), (51, 161174125728), (54, 152220007632), (56, 146783578788), (63, 130474292256), (66, 124543642608), (68, 120880594296), (72, 114165005724), (73, 112601101536), (77, 106751693664), (81, 101480005088), (84, 97855719192), (88, 93407731956), (96, 85623754293), (98, 83876330736), (99, 83029095072), (102, 80587062864), (108, 76110003816), (112, 73391789394), (119, 69074625312), (121, 67932895968), (126, 65237146128), (132, 62271821304), (136, 60440297148), (144, 57082502862), (146, 56300550768), (147, 55917553824), (153, 53724708576), (154, 53375846832), (162, 50740002544), (168, 48927859596), (176, 46703865978), (187, 43956579744), (189, 43491430752), (196, 41938165368), (198, 41514547536), (204, 40293531432), (216, 38055001908), (219, 37533700512), (224, 36695894697), (231, 35583897888), (238, 34537312656), (242, 33966447984), (252, 32618573064), (264, 31135910652), (272, 30220148574), (288, 28541251431), (292, 28150275384), (294, 27958776912), (297, 27676365024), (306, 26862354288), (308, 26687923416), (324, 25370001272), (336, 24463929798), (352, 23351932989), (357, 23024875104), (363, 22644298656), (374, 21978289872), (378, 21745715376), (392, 20969082684), (396, 20757273768), (408, 20146765716), (431, 19071648288), (432, 19027500954), (438, 18766850256), (441, 18639184608), (459, 17908236192), (462, 17791948944), (476, 17268656328), (484, 16983223992), (504, 16309286532), (511, 16085871648), (528, 15567955326), (539, 15250241952), (544, 15110074287), (561, 14652193248), (567, 14497143584), (584, 14075137692), (588, 13979388456), (594, 13838182512), (612, 13431177144), (616, 13343961708), (648, 12685000636), (657, 12511233504), (672, 12231964899), (693, 11861299296), (714, 11512437552), (726, 11322149328), (748, 10989144936), (756, 10872857688), (784, 10484541342), (792, 10378636884), (803, 10236463776), (816, 10073382858), (833, 9867803616), (847, 9704699424), (862, 9535824144), (864, 9513750477), (876, 9383425128), (882, 9319592304), (891, 9225455008), (918, 8954118096), (924, 8895974472), (952, 8634328164), (968, 8491611996), (1008, 8154643266), (1022, 8042935824), (1056, 7783977663), (1071, 7674958368), (1078, 7625120976), (1089, 7548099552), (1122, 7326096624), (1134, 7248571792), (1168, 7037568846), (1176, 6989694228), (1188, 6919091256), (1224, 6715588572), (1232, 6671980854), (1241, 6623594208), (1293, 6357216096), (1296, 6342500318), (1309, 6279511392), (1314, 6255616752), (1323, 6213061536), (1377, 5969412064), (1386, 5930649648), (1428, 5756218776), (1452, 5661074664), (1496, 5494572468), (1512, 5436428844), (1533, 5361957216), (1568, 5242270671), (1584, 5189318442), (1606, 5118231888), (1617, 5083413984), (1632, 5036691429), (1666, 4933901808), (1683, 4884064416), (1694, 4852349712), (1724, 4767912072), (1752, 4691712564), (1764, 4659796152), (1782, 4612727504), (1836, 4477059048), (1848, 4447987236), (1904, 4317164082), (1936, 4245805998), (1971, 4170411168), (2016, 4077321633), (2044, 4021467912), (2057, 3996052704), (2079, 3953766432), (2142, 3837479184), (2156, 3812560488), (2178, 3774049776), (2244, 3663048312), (2268, 3624285896), (2336, 3518784423), (2352, 3494847114), (2376, 3459545628), (2409, 3412154592), (2448, 3357794286), (2464, 3335990427), (2482, 3311797104), (2499, 3289267872), (2541, 3234899808), (2586, 3178608048), (2592, 3171250159), (2618, 3139755696), (2628, 3127808376), (2646, 3106530768), (2754, 2984706032), (2772, 2965324824), (2856, 2878109388), (2904, 2830537332), (2992, 2747286234), (3017, 2724521184), (3024, 2718214422), (3066, 2680978608), (3168, 2594659221), (3212, 2559115944), (3213, 2558319456), (3234, 2541706992), (3267, 2516033184), (3332, 2466950904), (3366, 2442032208), (3388, 2426174856), (3448, 2383956036), (3504, 2345856282), (3528, 2329898076), (3564, 2306363752), (3577, 2297981664), (3672, 2238529524), (3696, 2223993618), (3723, 2207864736), (3808, 2158582041), (3872, 2122902999), (3879, 2119072032), (3927, 2093170464), (3942, 2085205584), (3969, 2071020512), (4088, 2010733956), (4114, 1998026352), (4158, 1976883216), (4284, 1918739592), (4312, 1906280244), (4356, 1887024888), (4488, 1831524156), (4536, 1812142948), (4599, 1787319072), (4704, 1747423557), (4741, 1733786208), (4752, 1729772814), (4818, 1706077296), (4851, 1694471328), (4896, 1678897143), (4964, 1655898552), (4998, 1644633936), (5049, 1628021472), (5082, 1617449904), (5172, 1589304024), (5236, 1569877848), (5256, 1563904188), (5292, 1553265384), (5508, 1492353016), (5544, 1482662412), (5621, 1462351968), (5712, 1439054694), (5808, 1415268666), (5913, 1390137056), (5929, 1386385632), (5984, 1373643117), (6034, 1362260592), (6048, 1359107211), (6132, 1340489304), (6171, 1332017568), (6237, 1317922144), (6424, 1279557972), (6426, 1279159728), (6468, 1270853496), (6534, 1258016592), (6664, 1233475452), (6732, 1221016104), (6776, 1213087428), (6896, 1191978018), (7008, 1172928141), (7056, 1164949038), (7128, 1153181876), (7154, 1148990832), (7227, 1137384864), (7327, 1121861664), (7344, 1119264762), (7392, 1111996809), (7446, 1103932368), (7497, 1096422624), (7623, 1078299936), (7758, 1059536016), (7854, 1046585232), (7884, 1042602792), (7938, 1035510256), (8176, 1005366978), (8228, 999013176), (8316, 988441608), (8568, 959369796), (8624, 953140122), (8687, 946227744), (8712, 943512444), (8833, 930587616), (8976, 915762078), (9051, 908173728), (9072, 906071474), (9163, 897073056), (9198, 893659536), (9482, 866893104), (9504, 864886407), (9636, 853038648), (9639, 852773152), (9702, 847235664), (9801, 838677728), (9928, 827949276), (9996, 822316968), (10098, 814010736), (10164, 808724952), (10344, 794652012), (10472, 784938924), (10512, 781952094), (10584, 776632692), (10731, 765993888), (11016, 746176508), (11088, 741331206), (11169, 735954912), (11242, 731175984), (11424, 719527347), (11616, 707634333), (11637, 706357344), (11781, 697723488), (11826, 695068528), (11858, 693192816), (12068, 681130296), (12264, 670244652), (12342, 666008784), (12474, 658961072), (12848, 639778986), (12852, 639579864), (12936, 635426748), (13068, 629008296), (13328, 616737726), (13464, 610508052), (13552, 606543714), (13651, 602144928), (13792, 595989009), (13797, 595773024), (14112, 582474519), (14223, 577928736), (14256, 576590938), (14308, 574495416), (14399, 570864672), (14454, 568692432), (14553, 564823776), (14654, 560930832), (14688, 559632381), (14892, 551966184), (14994, 548211312), (15147, 542673824), (15246, 539149968), (15516, 529768008), (15708, 523292616), (15768, 521301396), (15876, 517755128), (16352, 502683489), (16456, 499506588), (16632, 494220804), (16863, 487450656), (17136, 479684898), (17248, 476570061), (17374, 473113872), (17424, 471756222), (17666, 465293808), (17787, 462128544), (17952, 457881039), (18102, 454086864), (18144, 453035737), (18326, 448536528), (18396, 446829768), (18513, 444005856), (18964, 433446552), (19272, 426519324), (19278, 426386576), (19404, 423617832), (19602, 419338864), (19856, 413974638), (19992, 411158484), (20196, 407005368), (20328, 404362476), (20688, 397326006), (20944, 392469462), (21024, 390976047), (21119, 389217312), (21168, 388316346), (21462, 382996944), (21681, 379128288), (21981, 373953888), (22032, 373088254), (22176, 370665603), (22338, 367977456), (22484, 365587992), (22491, 365474208), (22869, 359433312), (23274, 353178672), (23562, 348861744), (23652, 347534264), (23716, 346596408), (24136, 340565148), (24528, 335122326), (24684, 333004392), (24948, 329480536), (25696, 319889493), (25704, 319789932), (25872, 317713374), (26061, 315409248), (26136, 314504148), (26499, 310195872), (26656, 308368863), (26928, 305254026), (27104, 303271857), (27153, 302724576), (27302, 301072464), (27489, 299024352), (27594, 297886512), (28446, 288964368), (28512, 288295469), (28616, 287247708), (28798, 285432336), (28908, 284346216), (29106, 282411888), (29308, 280465416), (29784, 275983092), (29988, 274105656), (30294, 271336912), (30492, 269574984), (31032, 264884004), (31416, 261646308), (31463, 261255456), (31536, 260650698), (31752, 258877564), (32193, 255331296), (32912, 249753294), (33187, 247683744), (33264, 247110402), (33507, 245318304), (33726, 243725328), (34272, 239842449), (34748, 236556936), (34848, 235878111), (34911, 235452448), (35332, 232646904), (35343, 232574496), (35574, 231064272), (36204, 227043432), (36652, 224268264), (36792, 223414884), (37026, 222002928), (37928, 216723276), (38544, 213259662), (38556, 213193288), (38808, 211808916), (39204, 209669432), (39347, 208907424), (39712, 206987319), (39984, 205579242), (40392, 203502684), (40656, 202181238), (40953, 200714976), (41376, 198663003), (41391, 198591008), (41888, 196234731), (42238, 194608656), (42336, 194158173), (42669, 192642912), (42924, 191498472), (43197, 190288224), (43362, 189564144), (43659, 188274592), (43962, 186976944), (44064, 186544127), (44676, 183988728), (44968, 182793996), (44982, 182737104), (45738, 179716656), (46548, 176589336), (47124, 174430872), (47304, 173767132), (47432, 173298204), (48272, 170282574), (49056, 167561163), (49368, 166502196), (49896, 164740268), (50589, 162483552), (51289, 160265952), (51408, 159894966), (51744, 158856687), (52122, 157704624), (52151, 157616928), (52272, 157252074), (52998, 155097936), (53361, 154042848), (53856, 152627013), (54306, 151362288), (54604, 150536232), (54978, 149512176), (55188, 148943256), (55539, 148001952), (56892, 144482184), (57232, 143623854), (57596, 142716168), (57816, 142173108), (58212, 141205944), (58616, 140232708), (59568, 137991546), (59976, 137052828), (60588, 135668456), (60809, 135175392), (60984, 134787492), (61831, 132941088), (62064, 132442002), (62832, 130823154), (62926, 130627728), (63072, 130325349), (63357, 129739104), (63504, 129438782), (64386, 127665648), (65043, 126376096), (65824, 124876647), (65943, 124651296), (66374, 123841872), (66528, 123555201), (67014, 122659152), (67452, 121862664), (67473, 121824736), (68607, 119811104), (69496, 118278468), (69822, 117726224), (70664, 116323452), (70686, 116287248), (71148, 115532136), (72408, 113521716), (73304, 112134132), (73584, 111707442), (74052, 111001464), (75856, 108361638), (77088, 106629831), (77112, 106596644), (77616, 105904458), (78183, 105136416), (78408, 104834716), (78694, 104453712), (79497, 103398624), (79968, 102789621), (80597, 101987424), (80784, 101751342), (81312, 101090619), (81459, 100908192), (81906, 100357488), (82467, 99674784), (82782, 99295504), (84476, 97304328), (85338, 96321456), (85848, 95749236), (86394, 95144112), (86724, 94782072), (87318, 94137296), (87924, 93488472), (89352, 91994364), (89936, 91396998), (89964, 91368552), (91476, 89858328), (93096, 88294668), (94248, 87215436), (94389, 87085152), (94608, 86883566), (94864, 86649102), (95557, 86020704), (96544, 85141287), (96579, 85110432), (98736, 83251098), (99561, 82561248), (99792, 82370134), (100521, 81772768), (100793, 81552096), (101178, 81241776), (102578, 80132976), (102816, 79947483), (104244, 78852312), (104302, 78808464), (104544, 78626037), (105996, 77548968), (106029, 77524832), (106722, 77021424), (108612, 75681144), (109208, 75268116), (109956, 74756088), (110376, 74471628), (111078, 74000976), (113784, 72241092), (114464, 71811927), (115192, 71358084), (115632, 71086554), (116424, 70602972), (117232, 70116354), (118041, 69635808), (119136, 68995773), (119952, 68526414), (121176, 67834228), (121618, 67587696), (121968, 67393746), (122859, 66904992), (123662, 66470544), (124128, 66221001), (125664, 65411577), (125852, 65313864), (126714, 64869552), (127008, 64719391), (128007, 64214304), (128772, 63832824), (129591, 63429408), (130086, 63188048), (131886, 62325648), (132748, 61920936), (134028, 61329576), (134904, 60931332), (134946, 60912368), (137214, 59905552), (138992, 59139234), (139644, 58863112), (141328, 58161726), (141372, 58143624), (142296, 57766068), (144816, 56760858), (146608, 56067066), (147168, 55853721), (148104, 55500732), (150161, 54740448), (151712, 54180819), (151767, 54161184), (153867, 53421984), (154224, 53298322), (155232, 52952229), (156366, 52568208), (156453, 52538976), (156816, 52417358), (157388, 52226856), (158994, 51699312), (160083, 51347616), (161194, 50993712), (161568, 50875671), (162918, 50454096), (163812, 50178744), (164934, 49837392), (165564, 49647752), (166617, 49333984), (168952, 48652164), (170676, 48160728), (171696, 47874618), (172788, 47572056), (173448, 47391036), (174636, 47068648), (175848, 46744236), (178704, 45997182), (179872, 45698499), (179928, 45684276), (182427, 45058464), (182952, 44929164), (185493, 44313696), (186192, 44147334), (188496, 43607718), (188778, 43542576), (189216, 43441783), (189728, 43324551), (190071, 43246368), (191114, 43010352), (193158, 42555216), (197472, 41625549), (197829, 41550432), (199122, 41280624), (199584, 41185067), (201042, 40886384), (201586, 40776048), (202356, 40620888), (205156, 40066488), (208488, 39426156), (208604, 39404232), (211992, 38774484), (212058, 38762416), (213444, 38510712), (217224, 37840572), (218416, 37634058), (219912, 37378044), (220241, 37322208), (220752, 37235814), (222156, 37000488), (227568, 36120546), (230384, 35679042), (231264, 35543277), (232309, 35383392), (232848, 35301486), (234464, 35058177), (234549, 35045472), (236082, 34817904), (238491, 34466208), (239904, 34263207), (241791, 33995808), (242352, 33917114), (243236, 33793848), (243936, 33696873), (244377, 33636064), (245718, 33452496), (247324, 33235272), (247401, 33224928), (251704, 32656932), (253428, 32434776), (256014, 32107152), (257544, 31916412), (259182, 31714704), (260172, 31594024), (263772, 31162824), (265496, 30960468), (268056, 30664788), (269808, 30465666), (269892, 30456184), (274428, 29952776), (277984, 29569617), (279288, 29431556), (282656, 29080863), (282744, 29071812), (283167, 29028384), (284592, 28883034), (286671, 28673568), (289632, 28380429), (289737, 28370144), (293216, 28033533), (296208, 27750366), (298683, 27520416), (300322, 27370224), (302379, 27184032), (303534, 27080592), (307734, 26710992), (308448, 26649161), (312732, 26284104), (312906, 26269488), (313632, 26208679), (314776, 26113428), (317988, 25849656), (320166, 25673808), (322388, 25496856), (325836, 25227048), (327624, 25089372), (329868, 24918696), (331128, 24823876), (333234, 24666992), (337904, 24326082), (341352, 24080364), (343392, 23937309), (345576, 23786028), (346093, 23750496), (346896, 23695518), (349272, 23534324), (351696, 23372118), (354123, 23211936), (357408, 22998591), (359023, 22895136), (359856, 22842138), (364854, 22529232), (365057, 22516704), (365904, 22464582), (368577, 22301664), (370986, 22156848), (372384, 22073667), (376992, 21803859), (377556, 21771288), (380142, 21623184), (382228, 21505176), (384021, 21404768), (386316, 21277608), (388773, 21143136), (395658, 20775216), (398244, 20640312), (402084, 20443192), (403172, 20388024), (404712, 20310444), (410312, 20033244), (416976, 19713078), (417208, 19702116), (423984, 19387242), (424116, 19381208), (426888, 19255356), (432817, 18991584), (434448, 18920286), (436832, 18817029), (439824, 18689022), (440482, 18661104), (441504, 18617907), (444312, 18500244), (450483, 18246816), (455136, 18060273), (455301, 18053728), (460768, 17839521), (461601, 17807328), (464618, 17691696), (465696, 17650743), (469098, 17522736), (469359, 17512992), (472164, 17408952), (476982, 17233104), (480249, 17115872), (483582, 16997904), (484704, 16958557), (486472, 16896924), (488754, 16818032), (491436, 16726248), (494648, 16617636), (494802, 16612464), (503408, 16328466), (506856, 16217388), (512028, 16053576), (515088, 15958206), (518364, 15857352), (520344, 15797012), (527544, 15581412), (530992, 15480234), (534871, 15367968), (536112, 15332394), (539616, 15232833), (539784, 15228092), (547281, 15019488), (548856, 14976388), (556479, 14771232), (558576, 14715778), (564179, 14569632), (565488, 14535906), (566334, 14514192), (569184, 14441517), (570213, 14415456), (573342, 14336784), (579474, 14185072), (592416, 13875183), (593487, 13850144), (597366, 13760208), (600644, 13685112), (604758, 13592016), (607068, 13540296), (615468, 13355496), (625464, 13142052), (625812, 13134744), (629552, 13056714), (635976, 12924828), (640332, 12836904), (644776, 12748428), (651672, 12613524), (655248, 12544686), (659736, 12459348), (660723, 12440736), (662256, 12411938), (666468, 12333496), (668899, 12288672), (675808, 12163041), (682704, 12040182), (691152, 11893014), (692186, 11875248), (693792, 11847759), (696927, 11794464), (698544, 11767162), (703392, 11686059), (703647, 11681824), (708246, 11605968), (715473, 11488736), (718046, 11447568), (719712, 11421069), (725373, 11331936), (729708, 11264616), (730114, 11258352), (731808, 11232291), (737154, 11150832), (741972, 11078424), (742203, 11074976), (755112, 10885644), (760284, 10811592), (764456, 10752588), (768042, 10702384), (772632, 10638804), (777546, 10571568), (791316, 10387608), (796488, 10320156), (804168, 10221596), (806344, 10194012), (809424, 10155222), (820624, 10016622), (833952, 9856539), (834416, 9851058), (847968, 9693621), (848232, 9690604), (849501, 9676128), (853776, 9627678), (860013, 9557856), (865634, 9495792), (868896, 9460143), (879648, 9344511), (880964, 9330552), (886567, 9271584), (888624, 9250122), (896049, 9173472), (900966, 9123408), (907137, 9061344), (910602, 9026864), (923202, 8903664), (929236, 8845848), (938196, 8761368), (938718, 8756496), (944328, 8704476), (953964, 8616552), (960498, 8557936), (967164, 8498952), (972944, 8448462), (977508, 8409016), (982872, 8363124), (989296, 8308818), (989604, 8306232), (1006816, 8164233), (1013712, 8108694), (1024056, 8026788), (1030176, 7979103), (1036728, 7928676), (1038279, 7916832), (1040688, 7898506), (1051127, 7820064), (1055088, 7790706), (1061984, 7740117), (1062369, 7737312), (1069742, 7683984), (1072224, 7666197), (1077069, 7631712), (1079568, 7614046), (1094562, 7509744), (1095171, 7505568), (1097712, 7488194), (1105731, 7433888), (1112958, 7385616), (1117152, 7357889), (1128358, 7284816), (1130976, 7267953), (1132668, 7257096), (1140426, 7207728), (1146684, 7168392), (1158948, 7092536), (1166319, 7047712), (1186974, 6925072), (1194732, 6880104), (1201288, 6842556), (1209516, 6796008), (1214136, 6770148), (1230936, 6677748), (1250928, 6571026), (1251624, 6567372), (1259104, 6528357), (1271952, 6462414), (1280664, 6418452), (1289552, 6374214), (1298451, 6330528), (1303344, 6306762), (1310496, 6272343), (1319472, 6229674), (1321446, 6220368), (1324512, 6205969), (1332936, 6166748), (1337798, 6144336), (1351449, 6082272), (1365408, 6020091), (1382304, 5946507), (1384372, 5937624), (1384803, 5935776), (1393854, 5897232), (1397088, 5883581), (1407294, 5840912), (1408077, 5837664), (1416492, 5802984), (1430946, 5744368), (1436092, 5723784), (1450746, 5665968), (1459416, 5632308), (1460228, 5629176), (1474308, 5575416), (1483944, 5539212), (1484406, 5537488), (1510224, 5442822), (1520568, 5405796), (1528912, 5376294), (1536084, 5351192), (1541687, 5331744), (1545264, 5319402), (1555092, 5285784), (1582632, 5193804), (1592976, 5160078), (1604613, 5122656), (1608336, 5110798), (1612688, 5097006), (1618848, 5077611), (1641248, 5008311), (1641843, 5006496), (1668832, 4925529), (1669437, 4923744), (1692537, 4856544), (1696464, 4845302), (1699002, 4838064), (1707552, 4813839), (1710639, 4805152), (1720026, 4778928), (1731268, 4747896), (1761928, 4665276), (1773134, 4635792), (1777248, 4625061), (1792098, 4586736), (1801932, 4561704), (1814274, 4530672), (1821204, 4513432), (1846404, 4451832), (1858472, 4422924), (1876392, 4380684), (1877436, 4378248), (1888656, 4352238), (1907928, 4308276), (1920996, 4278968), (1934328, 4249476), (1945888, 4224231), (1955016, 4204508), (1965744, 4181562), (1978592, 4154409), (1979208, 4153116), (1982169, 4146912), (2006697, 4096224), (2027424, 4054347), (2048112, 4013394), (2073456, 3964338), (2076558, 3958416), (2081376, 3949253), (2090781, 3931488), (2102254, 3910032), (2110176, 3895353), (2124738, 3868656), (2139484, 3841992), (2154138, 3815856), (2159136, 3807023), (2176119, 3777312), (2189124, 3754872), (2190342, 3752784), (2195424, 3744097), (2211462, 3716944), (2225916, 3692808), (2256716, 3642408), (2265336, 3628548), (2280852, 3603864), (2293368, 3584196), (2317896, 3546268), (2332638, 3523856), (2373948, 3462536), (2389464, 3440052), (2402576, 3421278), (2419032, 3398004), (2422651, 3392928), (2428272, 3385074), (2461872, 3338874), (2501856, 3285513), (2503248, 3283686), (2543904, 3231207), (2548503, 3225376), (2555399, 3216672), (2561328, 3209226), (2579104, 3187107), (2580039, 3185952), (2596902, 3165264), (2606688, 3153381), (2638944, 3114837), (2642892, 3110184), (2659701, 3090528), (2665872, 3083374), (2675596, 3072168), (2688147, 3057824), (2702898, 3041136), (2721411, 3020448), (2768744, 2968812), (2769606, 2967888), (2787708, 2948616), (2814588, 2920456), (2816154, 2918832), (2832984, 2901492), (2861892, 2872184)]