5578499227392

素因数分解:

$2^8\times 3^5\times 7^4\times {\mathrm{13}}^3\times {\mathrm{17}}^1$

素因数の和:115

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 32, 34, 36, 39, 42, 48, 49, 51, 52, 54, 56, 63, 64, 68, 72, 78, 81, 84, 91, 96, 98, 102, 104, 108, 112, 117, 119, 126, 128, 136, 144, 147, 153, 156, 162, 168, 169, 182, 189, 192, 196, 204, 208, 216, 221, 224, 234, 238, 243, 252, 256, 272, 273, 288, 294, 306, 312, 324, 336, 338, 343, 351, 357, 364, 378, 384, 392, 408, 416, 432, 441, 442, 448, 459, 468, 476, 486, 504, 507, 544, 546, 567, 576, 588, 612, 624, 637, 648, 663, 672, 676, 686, 702, 714, 728, 756, 768, 784, 816, 819, 832, 833, 864, 882, 884, 896, 918, 936, 952, 972, 1008, 1014, 1029, 1053, 1071, 1088, 1092, 1134, 1152, 1176, 1183, 1224, 1248, 1274, 1296, 1323, 1326, 1344, 1352, 1372, 1377, 1404, 1428, 1456, 1512, 1521, 1547, 1568, 1632, 1638, 1664, 1666, 1701, 1728, 1764, 1768, 1792, 1836, 1872, 1904, 1911, 1944, 1989, 2016, 2028, 2058, 2106, 2142, 2176, 2184, 2197, 2268, 2304, 2352, 2366, 2401, 2448, 2457, 2496, 2499, 2548, 2592, 2646, 2652, 2688, 2704, 2744, 2754, 2808, 2856, 2873, 2912, 3024, 3042, 3087, 3094, 3136, 3159, 3213, 3264, 3276, 3328, 3332, 3402, 3456, 3528, 3536, 3549, 3672, 3744, 3808, 3822, 3888, 3969, 3978, 4032, 4056, 4116, 4131, 4212, 4284, 4352, 4368, 4394, 4459, 4536, 4563, 4641, 4704, 4732, 4802, 4896, 4914, 4992, 4998, 5096, 5184, 5292, 5304, 5376, 5408, 5488, 5508, 5616, 5712, 5733, 5746, 5824, 5831, 5967, 6048, 6084, 6174, 6188, 6272, 6318, 6426, 6528, 6552, 6591, 6664, 6804, 6912, 7056, 7072, 7098, 7203, 7344, 7371, 7488, 7497, 7616, 7644, 7776, 7938, 7956, 8064, 8112, 8232, 8262, 8281, 8424, 8568, 8619, 8736, 8788, 8918, 9072, 9126, 9261, 9282, 9408, 9464, 9604, 9639, 9792, 9828, 9984, 9996, 10192, 10368, 10584, 10608, 10647, 10816, 10829, 10976, 11016, 11232, 11424, 11466, 11492, 11648, 11662, 11907, 11934, 12096, 12168, 12348, 12376, 12544, 12636, 12852, 13056, 13104, 13182, 13328, 13377, 13608, 13689, 13923, 14112, 14144, 14196, 14406, 14688, 14742, 14976, 14994, 15232, 15288, 15379, 15552, 15876, 15912, 16128, 16224, 16464, 16524, 16562, 16848, 17136, 17199, 17238, 17472, 17493, 17576, 17836, 17901, 18144, 18252, 18522, 18564, 18816, 18928, 19208, 19278, 19584, 19656, 19773, 19992, 20111, 20384, 20736, 21168, 21216, 21294, 21609, 21632, 21658, 21952, 22032, 22113, 22464, 22491, 22848, 22932, 22984, 23296, 23324, 23814, 23868, 24192, 24336, 24696, 24752, 24843, 25272, 25704, 25857, 26208, 26364, 26656, 26754, 27216, 27378, 27783, 27846, 28224, 28288, 28392, 28812, 28917, 29376, 29484, 29952, 29988, 30464, 30576, 30758, 31104, 31213, 31752, 31824, 31941, 32448, 32487, 32928, 33048, 33124, 33696, 34272, 34398, 34476, 34944, 34986, 35152, 35672, 35802, 36288, 36504, 37044, 37128, 37349, 37632, 37856, 38416, 38556, 39168, 39312, 39546, 39984, 40131, 40222, 40768, 40817, 41067, 41769, 42336, 42432, 42588, 43218, 43264, 43316, 43904, 44064, 44226, 44928, 44982, 45696, 45864, 45968, 46137, 46648, 47628, 47736, 48384, 48672, 49392, 49504, 49686, 50544, 51408, 51597, 51714, 52416, 52479, 52728, 53312, 53508, 53703, 54432, 54756, 55566, 55692, 56448, 56576, 56784, 57624, 57834, 57967, 58752, 58968, 59319, 59976, 60333, 61152, 61516, 62208, 62426, 63504, 63648, 63882, 64827, 64896, 64974, 65856, 66096, 66248, 67392, 67473, 68544, 68796, 68952, 69888, 69972, 70304, 71344, 71604, 72576, 73008, 74088, 74256, 74529, 74698, 75712, 75803, 76832, 77112, 77571, 78624, 79092, 79968, 80262, 80444, 81536, 81634, 82134, 83349, 83538, 84672, 84864, 85176, 86436, 86632, 87808, 88128, 88452, 89856, 89964, 91392, 91728, 91936, 92274, 93296, 93639, 95256, 95472, 95823, 97344, 97461, 98784, 99008, 99372, 101088, 102816, 103194, 103428, 104832, 104958, 105456, 106624, 107016, 107406, 107653, 108864, 109512, 111132, 111384, 112047, 112896, 113568, 115248, 115668, 115934, 117504, 117936, 118638, 119952, 120393, 120666, 122304, 122451, 123032, 124852, 125307, 127008, 127296, 127764, 129654, 129792, 129948, 131712, 132192, 132496, 134784, 134946, 137088, 137592, 137904, 138411, 139944, 140608, 140777, 142688, 143208, 145152, 146016, 148176, 148512, 149058, 149396, 151424, 151606, 153664, 154224, 154791, 155142, 157248, 157437, 158184, 159936, 160524, 160888, 163072, 163268, 164268, 166698, 167076, 169344, 169728, 170352, 172872, 173264, 173901, 176256, 176904, 177957, 179928, 180999, 183456, 183872, 184548, 186592, 187278, 190512, 190944, 191646, 194481, 194688, 194922, 197568, 198016, 198744, 202176, 202419, 205632, 206388, 206856, 209664, 209916, 210912, 213248, 214032, 214812, 215306, 217728, 219024, 222264, 222768, 223587, 224094, 227136, 227409, 230496, 231336, 231868, 232713, 235872, 237276, 239904, 240786, 241332, 244608, 244902, 246064, 249704, 250614, 254016, 254592, 255528, 259308, 259896, 261443, 263424, 264384, 264992, 269568, 269892, 274176, 275184, 275808, 276822, 279888, 280917, 281216, 281554, 285376, 286416, 287469, 292032, 292383, 296352, 297024, 298116, 298792, 302848, 303212, 307328, 308448, 309582, 310284, 314496, 314874, 316368, 319872, 321048, 321776, 322959, 326536, 328536, 333396, 334152, 336141, 338688, 340704, 345744, 346528, 347802, 352512, 353808, 355914, 359856, 361179, 361998, 366912, 367353, 367744, 369096, 373184, 374556, 375921, 381024, 381888, 383292, 388962, 389376, 389844, 395136, 396032, 397488, 404352, 404838, 405769, 411264, 412776, 413712, 415233, 419832, 421824, 422331, 428064, 429624, 430612, 435456, 438048, 444528, 445536, 447174, 448188, 454272, 454818, 460992, 462672, 463736, 465426, 471744, 472311, 474552, 479808, 481572, 482664, 489216, 489804, 492128, 499408, 501228, 508032, 509184, 511056, 518616, 519792, 521703, 522886, 528768, 529984, 530621, 533871, 539784, 542997, 550368, 551616, 553644, 559776, 561834, 562432, 563108, 570752, 572832, 574938, 583443, 584064, 584766, 592704, 594048, 596232, 597584, 606424, 614656, 616896, 619164, 620568, 628992, 629748, 632736, 639744, 642096, 643552, 645918, 653072, 657072, 666792, 668304, 670761, 672282, 681408, 682227, 691488, 693056, 695604, 698139, 707616, 711828, 719712, 722358, 723996, 733824, 734706, 735488, 738192, 746368, 749112, 751842, 753571, 762048, 763776, 766584, 777924, 779688, 784329, 790272, 794976, 808704, 809676, 811538, 822528, 825552, 827424, 830466, 839664, 842751, 843648, 844662, 856128, 859248, 861224, 876096, 877149, 889056, 891072, 894348, 896376, 908544, 909636, 921984, 925344, 927472, 930852, 943488, 944622, 949104, 959616, 963144, 965328, 968877, 979608, 984256, 985439, 998816, 1002456, 1008423, 1016064, 1022112, 1037232, 1039584, 1043406, 1045772, 1057536, 1059968, 1061242, 1067742, 1079568, 1083537, 1085994, 1100736, 1102059, 1103232, 1107288, 1119552, 1123668, 1126216, 1141504, 1145664, 1149876, 1166886, 1168128, 1169532, 1185408, 1188096, 1192464, 1195168, 1212848, 1217307, 1233792, 1238328, 1241136, 1245699, 1259496, 1265472, 1266993, 1284192, 1287104, 1291836, 1306144, 1314144, 1333584, 1336608, 1341522, 1344564, 1362816, 1364454, 1382976, 1386112, 1391208, 1396278, 1415232, 1416933, 1423656, 1439424, 1444716, 1447992, 1467648, 1469412, 1476384, 1492736, 1498224, 1503684, 1507142, 1524096, 1527552, 1533168, 1555848, 1559376, 1565109, 1568658, 1589952, 1591863, 1619352, 1623076, 1628991, 1651104, 1654848, 1660932, 1679328, 1685502, 1687296, 1689324, 1712256, 1718496, 1722448, 1752192, 1754298, 1778112, 1782144, 1788696, 1792752, 1819272, 1830101, 1843968, 1850688, 1854944, 1861704, 1886976, 1889244, 1898208, 1919232, 1926288, 1930656, 1937754, 1959216, 1968512, 1970878, 1997632, 2004912, 2012283, 2016846, 2044224, 2046681, 2074464, 2079168, 2086812, 2091544, 2119936, 2122484, 2135484, 2159136, 2167074, 2171988, 2201472, 2204118, 2206464, 2214576, 2239104, 2247336, 2252432, 2260713, 2291328, 2299752, 2333772, 2339064, 2352987, 2370816, 2384928, 2390336, 2425696, 2434614, 2467584, 2476656, 2482272, 2491398, 2518992, 2528253, 2530944, 2533986, 2568384, 2574208, 2583672, 2612288, 2628288, 2631447, 2667168, 2673216, 2683044, 2689128, 2725632, 2728908, 2765952, 2772224, 2782416, 2792556, 2830464, 2833866, 2847312, 2878848, 2889432, 2895984, 2906631, 2938824, 2952768, 2956317, 2996448, 3007368, 3014284, 3025269, 3048192, 3066336, 3111696, 3118752, 3130218, 3137316, 3179904, 3183726, 3238704, 3246152, 3257982, 3302208, 3306177, 3309696, 3321864, 3358656, 3371004, 3378648, 3424512, 3436992, 3444896, 3504384, 3508596, 3556224, 3564288, 3577392, 3585504, 3638544, 3651921, 3660202, 3701376, 3709888, 3723408, 3737097, 3778488, 3796416, 3800979, 3852576, 3861312, 3875508, 3918432, 3937024, 3941756, 3995264, 4009824, 4024566, 4033692, 4088448, 4093362, 4148928, 4158336, 4173624, 4183088, 4244968, 4270968, 4318272, 4334148, 4343976, 4402944, 4408236, 4429152, 4478208, 4494672, 4504864, 4521426, 4582656, 4599504, 4667544, 4678128, 4695327, 4705974, 4769856, 4775589, 4780672, 4851392, 4869228, 4886973, 4953312, 4964544, 4982796, 5037984, 5056506, 5061888, 5067972, 5136768, 5148416, 5167344, 5224576, 5256576, 5262894, 5274997, 5334336, 5346432, 5366088, 5378256, 5457816, 5490303, 5531904, 5564832, 5585112, 5660928, 5667732, 5694624, 5757696, 5778864, 5791968, 5813262, 5877648, 5905536, 5912634, 5992896, 6014736, 6028568, 6050538, 6132672, 6140043, 6223392, 6237504, 6260436, 6274632, 6359808, 6367452, 6477408, 6492304, 6515964, 6604416, 6612354, 6619392, 6643728, 6717312, 6742008, 6757296, 6782139, 6873984, 6889792, 6898073, 7017192, 7058961, 7112448, 7154784, 7171008, 7277088, 7303842, 7320404, 7402752, 7419776, 7446816, 7474194, 7556976, 7584759, 7592832, 7601958, 7705152, 7722624, 7751016, 7836864, 7883512, 7990528, 8019648, 8049132, 8067384, 8176896, 8186724, 8297856, 8316672, 8347248, 8366176, 8489936, 8541936, 8636544, 8668296, 8687952, 8719893, 8816472, 8858304, 8868951, 8989344, 9009728, 9042852, 9075807, 9199008, 9335088, 9356256, 9390654, 9411948, 9539712, 9551178, 9561344, 9702784, 9738456, 9773946, 9906624, 9918531, 9929088, 9965592, 10075968, 10113012, 10135944, 10273536, 10334688, 10449152, 10513152, 10525788, 10549994, 10668672, 10692864, 10732176, 10756512, 10915632, 10955763, 10980606, 11129664, 11170224, 11335464, 11389248, 11402937, 11557728, 11583936, 11626524, 11755296, 11811072, 11825268, 11985792, 12029472, 12057136, 12101076, 12265344, 12280086, 12446784, 12475008, 12520872, 12549264, 12734904, 12810707, 12954816, 12984608, 13031928, 13208832, 13224708, 13287456, 13434624, 13484016, 13514592, 13564278, 13747968, 13779584, 13796146, 14034384, 14085981, 14117922, 14309568, 14326767, 14342016, 14554176, 14607684, 14640808, 14839552, 14893632, 14948388, 15113952, 15169518, 15185664, 15203916, 15410304, 15445248, 15502032, 15673728, 15767024, 15824991, 16039296, 16098264, 16134768, 16373448, 16470909, 16595712, 16694496, 16732352, 16979872, 17083872, 17273088, 17336592, 17375904, 17439786, 17632944, 17716608, 17737902, 17978688, 18019456, 18085704, 18151614, 18398016, 18420129, 18670176, 18712512, 18781308, 18823896, 19079424, 19102356, 19405568, 19476912, 19547892, 19813248, 19837062, 19858176, 19931184, 20151936, 20226024, 20271888, 20346417, 20669376, 20694219, 21051576, 21099988, 21176883, 21337344, 21464352, 21513024, 21831264, 21911526, 21961212, 22259328, 22340448, 22670928, 22778496, 22805874, 23115456, 23167872, 23253048, 23510592, 23650536, 23971584, 24058944, 24114272, 24202152, 24530688, 24560172, 24893568, 24950016, 25041744, 25098528, 25469808, 25621414, 25909632, 25969216, 26063856, 26159679, 26449416, 26574912, 26606853, 26968032, 27029184, 27128556, 27559168, 27592292, 28068768, 28171962, 28235844, 28619136, 28653534, 28684032, 29108352, 29215368, 29281616, 29787264, 29896776, 30227904, 30339036, 30407832, 30820608, 31004064, 31347456, 31534048, 31649982, 32078592, 32196528, 32269536, 32746896, 32867289, 32941818, 33388992, 33464704, 33959744, 34167744, 34208811, 34673184, 34751808, 34879572, 35265888, 35433216, 35475804, 35957376, 36038912, 36171408, 36303228, 36796032, 36840258, 37340352, 37425024, 37562616, 37647792, 38204712, 38432121, 38953824, 39095784, 39626496, 39674124, 39862368, 40303872, 40452048, 40543776, 40692834, 41338752, 41388438, 42103152, 42199976, 42353766, 42928704, 42980301, 43026048, 43662528, 43823052, 43922424, 44518656, 44680896, 45341856, 45556992, 45611748, 46230912, 46335744, 46506096, 47021184, 47301072, 47474973, 48117888, 48228544, 48404304, 49120344, 49412727, 49787136, 50083488, 50197056, 50939616, 51242828, 51819264, 51938432, 52127712, 52319358, 52898832, 53149824, 53213706, 53936064, 54058368, 54257112, 55184584, 56137536, 56343924, 56471688, 57238272, 57307068, 58216704, 58430736, 58563232, 59574528, 59793552, 60455808, 60678072, 60815664, 61039251, 62008128, 62082657, 63068096, 63299964, 63530649, 64393056, 64539072, 65493792, 65734578, 65883636, 66777984, 66929408, 67919488, 68335488, 68417622, 69346368, 69503616, 69759144, 70531776, 70951608, 71914752, 72342816, 72606456, 73592064, 73680516, 74680704, 74850048, 75125232, 75295584, 76409424, 76864242, 77907648, 78191568, 79348248, 79724736, 79820559, 80904096, 81087552, 81385668, 82677504, 82776876, 84206304, 84399952, 84707532, 85857408, 85960602, 86052096, 87325056, 87646104, 87844848, 89361792, 89674949, 90683712, 91223496, 92461824, 93012192, 94042368, 94602144, 94949946, 96235776, 96457088, 96808608, 98240688, 98601867, 98825454, 100166976, 100394112, 101879232, 102485656, 103876864, 104255424, 104638716, 105797664, 106299648, 106427412, 107872128, 108116736, 108514224, 110369168, 112275072, 112687848, 112943376, 114614136, 115296363, 116861472, 117126464, 119587104, 120911616, 121356144, 121631328, 122078502, 124016256, 124165314, 126136192, 126599928, 127061298, 128786112, 128940903, 129078144, 130987584, 131469156, 131767272, 133555968, 135838976, 136670976, 136835244, 138692736, 139007232, 139518288, 141063552, 141903216, 142424919, 144685632, 145212912, 147361032, 148238181, 149361408, 150250464, 150591168, 152818848, 153728484, 155815296, 156383136, 158696496, 159449472, 159641118, 161808192, 162175104, 162771336, 165553752, 168412608, 168799904, 169415064, 171714816, 171921204, 174650112, 175292208, 175689696, 178723584, 179349898, 181367424, 182446992, 183117753, 186024384, 186247971, 189204288, 189899892, 192914176, 193617216, 196481376, 197203734, 197650908, 200333952, 200788224, 203758464, 204971312, 208510848, 209277432, 211595328, 212854824, 215744256, 217028448, 220738336, 224550144, 225375696, 225886752, 229228272, 230592726, 233722944, 234252928, 239174208, 239461677, 242712288, 243262656, 244157004, 248032512, 248330628, 252272384, 253199856, 254122596, 257572224, 257881806, 258156288, 261975168, 262938312, 263534544, 269024847, 273670488, 277385472, 279036576, 282127104, 283806432, 284849838, 289371264, 290425824, 294722064, 296476362, 300500928, 301182336, 305637696, 307456968, 311630592, 312766272, 317392992, 318898944, 319282236, 323616384, 324350208, 325542672, 331107504, 336825216, 337599808, 338830128, 343842408, 345889089, 350584416, 351379392, 358699796, 362734848, 364893984, 366235506, 372048768, 372495942, 378408576, 379799784, 387234432, 392962752, 394407468, 395301816, 400667904, 407516928, 409942624, 417021696, 418554864, 423190656, 425709648, 427274757, 434056896, 441476672, 444714543, 450751392, 451773504, 458456544, 461185452, 467445888, 468505856, 478348416, 478923354, 485424576, 486525312, 488314008, 496661256, 506399712, 508245192, 515144448, 515763612, 523950336, 525876624, 527069088, 538049694, 547340976, 558073152, 558743913, 567612864, 569699676, 578742528, 580851648, 589444128, 592952724, 601001856, 602364672, 611275392, 614913936, 625532544, 634785984, 638564472, 647232768, 651085344, 662215008, 673650432, 675199616, 677660256, 687684816, 691778178, 701168832, 702758784, 717399592, 729787968, 732471012, 744097536, 744991884, 756817152, 759599568, 774468864, 785925504, 788814936, 790603632, 807074541, 819885248, 837109728, 846381312, 851419296, 854549514, 868113792, 882953344, 889429086, 901502784, 903547008, 916913088, 922370904, 934891776, 956696832, 957846708, 970849152, 973050624, 976628016, 993322512, 1012799424, 1016490384, 1031527224, 1037667267, 1051753248, 1054138176, 1076099388, 1094681952, 1116146304, 1117487826, 1135225728, 1139399352, 1161703296, 1178888256, 1185905448, 1202003712, 1222550784, 1229827872, 1251065088, 1269571968, 1277128944, 1281824271, 1302170688, 1324430016, 1350399232, 1355320512, 1375369632, 1383556356, 1402337664, 1405517568, 1434799184, 1459575936, 1464942024, 1489983768, 1519199136, 1571851008, 1577629872, 1581207264, 1614149082, 1639770496, 1674219456, 1676231739, 1702838592, 1709099028, 1736227584, 1765906688, 1778858172, 1803005568, 1807094016, 1833826176, 1844741808, 1915693416, 1941698304, 1953256032, 1986645024, 2025598848, 2032980768, 2063054448, 2075334534, 2103506496, 2108276352, 2152198776, 2189363904, 2232292608, 2234975652, 2270451456, 2278798704, 2323406592, 2357776512, 2371810896, 2421223623, 2459655744, 2539143936, 2554257888, 2563648542, 2604341376, 2648860032, 2710641024, 2750739264, 2767112712, 2804675328, 2869598368, 2919151872, 2929884048, 2979967536, 3038398272, 3113001801, 3155259744, 3162414528, 3228298164, 3279540992, 3348438912, 3352463478, 3405677184, 3418198056, 3557716344, 3606011136, 3667652352, 3689483616, 3831386832, 3906512064, 3973290048, 4051197696, 4065961536, 4126108896, 4150669068, 4207012992, 4216552704, 4304397552, 4378727808, 4469951304, 4557597408, 4715553024, 4743621792, 4842447246, 4919311488, 5108515776, 5127297084, 5208682752, 5297720064, 5421282048, 5501478528, 5534225424, 5739196736, 5859768096, 5959935072, 6076796544, 6226003602, 6310519488, 6324829056, 6456596328, 6696877824, 6704926956, 6811354368, 6836396112, 7115432688, 7263670869, 7378967232, 7662773664, 7813024128, 7946580096, 8131923072, 8252217792, 8301338136, 8414025984, 8608795104, 8757455616, 8939902608, 9115194816, 9487243584, 9684894492, 9838622976, 10217031552, 10254594168, 11002957056, 11068450848, 11478393472, 11719536192, 11919870144, 12153593088, 12452007204, 12621038976, 12649658112, 12913192656, 13409853912, 13672792224, 14230865376, 14527341738, 14757934464, 15325547328, 15626048256, 15893160192, 16263846144, 16504435584, 16602676272, 17217590208, 17879805216, 18230389632, 18974487168, 19369788984, 20434063104, 20509188336, 21791012607, 22136901696, 22956786944, 23439072384, 23839740288, 24904014408, 25242077952, 25826385312, 26819707824, 27345584448, 28461730752, 29054683476, 29515868928, 30651094656, 33008871168, 33205352544, 34435180416, 35759610432, 36460779264, 37948974336, 38739577968, 41018376672, 43582025214, 44273803392, 46878144768, 47679480576, 49808028816, 51652770624, 53639415648, 54691168896, 56923461504, 58109366952, 61302189312, 66410705088, 68870360832, 71519220864, 77479155936, 82036753344, 87164050428, 88547606784, 99616057632, 103305541248, 107278831296, 109382337792, 113846923008, 116218733904, 132821410176, 143038441728, 154958311872, 164073506688, 174328100856, 199232115264, 206611082496, 214557662592, 232437467808, 265642820352, 309916623744, 328147013376, 348656201712, 398464230528, 429115325184, 464874935616, 619833247488, 697312403424, 796928461056, 929749871232, 1394624806848, 1859499742464, 2789249613696, 5578499227392]

約数ペア:

[(1, 5578499227392), (2, 2789249613696), (3, 1859499742464), (4, 1394624806848), (6, 929749871232), (7, 796928461056), (8, 697312403424), (9, 619833247488), (12, 464874935616), (13, 429115325184), (14, 398464230528), (16, 348656201712), (17, 328147013376), (18, 309916623744), (21, 265642820352), (24, 232437467808), (26, 214557662592), (27, 206611082496), (28, 199232115264), (32, 174328100856), (34, 164073506688), (36, 154958311872), (39, 143038441728), (42, 132821410176), (48, 116218733904), (49, 113846923008), (51, 109382337792), (52, 107278831296), (54, 103305541248), (56, 99616057632), (63, 88547606784), (64, 87164050428), (68, 82036753344), (72, 77479155936), (78, 71519220864), (81, 68870360832), (84, 66410705088), (91, 61302189312), (96, 58109366952), (98, 56923461504), (102, 54691168896), (104, 53639415648), (108, 51652770624), (112, 49808028816), (117, 47679480576), (119, 46878144768), (126, 44273803392), (128, 43582025214), (136, 41018376672), (144, 38739577968), (147, 37948974336), (153, 36460779264), (156, 35759610432), (162, 34435180416), (168, 33205352544), (169, 33008871168), (182, 30651094656), (189, 29515868928), (192, 29054683476), (196, 28461730752), (204, 27345584448), (208, 26819707824), (216, 25826385312), (221, 25242077952), (224, 24904014408), (234, 23839740288), (238, 23439072384), (243, 22956786944), (252, 22136901696), (256, 21791012607), (272, 20509188336), (273, 20434063104), (288, 19369788984), (294, 18974487168), (306, 18230389632), (312, 17879805216), (324, 17217590208), (336, 16602676272), (338, 16504435584), (343, 16263846144), (351, 15893160192), (357, 15626048256), (364, 15325547328), (378, 14757934464), (384, 14527341738), (392, 14230865376), (408, 13672792224), (416, 13409853912), (432, 12913192656), (441, 12649658112), (442, 12621038976), (448, 12452007204), (459, 12153593088), (468, 11919870144), (476, 11719536192), (486, 11478393472), (504, 11068450848), (507, 11002957056), (544, 10254594168), (546, 10217031552), (567, 9838622976), (576, 9684894492), (588, 9487243584), (612, 9115194816), (624, 8939902608), (637, 8757455616), (648, 8608795104), (663, 8414025984), (672, 8301338136), (676, 8252217792), (686, 8131923072), (702, 7946580096), (714, 7813024128), (728, 7662773664), (756, 7378967232), (768, 7263670869), (784, 7115432688), (816, 6836396112), (819, 6811354368), (832, 6704926956), (833, 6696877824), (864, 6456596328), (882, 6324829056), (884, 6310519488), (896, 6226003602), (918, 6076796544), (936, 5959935072), (952, 5859768096), (972, 5739196736), (1008, 5534225424), (1014, 5501478528), (1029, 5421282048), (1053, 5297720064), (1071, 5208682752), (1088, 5127297084), (1092, 5108515776), (1134, 4919311488), (1152, 4842447246), (1176, 4743621792), (1183, 4715553024), (1224, 4557597408), (1248, 4469951304), (1274, 4378727808), (1296, 4304397552), (1323, 4216552704), (1326, 4207012992), (1344, 4150669068), (1352, 4126108896), (1372, 4065961536), (1377, 4051197696), (1404, 3973290048), (1428, 3906512064), (1456, 3831386832), (1512, 3689483616), (1521, 3667652352), (1547, 3606011136), (1568, 3557716344), (1632, 3418198056), (1638, 3405677184), (1664, 3352463478), (1666, 3348438912), (1701, 3279540992), (1728, 3228298164), (1764, 3162414528), (1768, 3155259744), (1792, 3113001801), (1836, 3038398272), (1872, 2979967536), (1904, 2929884048), (1911, 2919151872), (1944, 2869598368), (1989, 2804675328), (2016, 2767112712), (2028, 2750739264), (2058, 2710641024), (2106, 2648860032), (2142, 2604341376), (2176, 2563648542), (2184, 2554257888), (2197, 2539143936), (2268, 2459655744), (2304, 2421223623), (2352, 2371810896), (2366, 2357776512), (2401, 2323406592), (2448, 2278798704), (2457, 2270451456), (2496, 2234975652), (2499, 2232292608), (2548, 2189363904), (2592, 2152198776), (2646, 2108276352), (2652, 2103506496), (2688, 2075334534), (2704, 2063054448), (2744, 2032980768), (2754, 2025598848), (2808, 1986645024), (2856, 1953256032), (2873, 1941698304), (2912, 1915693416), (3024, 1844741808), (3042, 1833826176), (3087, 1807094016), (3094, 1803005568), (3136, 1778858172), (3159, 1765906688), (3213, 1736227584), (3264, 1709099028), (3276, 1702838592), (3328, 1676231739), (3332, 1674219456), (3402, 1639770496), (3456, 1614149082), (3528, 1581207264), (3536, 1577629872), (3549, 1571851008), (3672, 1519199136), (3744, 1489983768), (3808, 1464942024), (3822, 1459575936), (3888, 1434799184), (3969, 1405517568), (3978, 1402337664), (4032, 1383556356), (4056, 1375369632), (4116, 1355320512), (4131, 1350399232), (4212, 1324430016), (4284, 1302170688), (4352, 1281824271), (4368, 1277128944), (4394, 1269571968), (4459, 1251065088), (4536, 1229827872), (4563, 1222550784), (4641, 1202003712), (4704, 1185905448), (4732, 1178888256), (4802, 1161703296), (4896, 1139399352), (4914, 1135225728), (4992, 1117487826), (4998, 1116146304), (5096, 1094681952), (5184, 1076099388), (5292, 1054138176), (5304, 1051753248), (5376, 1037667267), (5408, 1031527224), (5488, 1016490384), (5508, 1012799424), (5616, 993322512), (5712, 976628016), (5733, 973050624), (5746, 970849152), (5824, 957846708), (5831, 956696832), (5967, 934891776), (6048, 922370904), (6084, 916913088), (6174, 903547008), (6188, 901502784), (6272, 889429086), (6318, 882953344), (6426, 868113792), (6528, 854549514), (6552, 851419296), (6591, 846381312), (6664, 837109728), (6804, 819885248), (6912, 807074541), (7056, 790603632), (7072, 788814936), (7098, 785925504), (7203, 774468864), (7344, 759599568), (7371, 756817152), (7488, 744991884), (7497, 744097536), (7616, 732471012), (7644, 729787968), (7776, 717399592), (7938, 702758784), (7956, 701168832), (8064, 691778178), (8112, 687684816), (8232, 677660256), (8262, 675199616), (8281, 673650432), (8424, 662215008), (8568, 651085344), (8619, 647232768), (8736, 638564472), (8788, 634785984), (8918, 625532544), (9072, 614913936), (9126, 611275392), (9261, 602364672), (9282, 601001856), (9408, 592952724), (9464, 589444128), (9604, 580851648), (9639, 578742528), (9792, 569699676), (9828, 567612864), (9984, 558743913), (9996, 558073152), (10192, 547340976), (10368, 538049694), (10584, 527069088), (10608, 525876624), (10647, 523950336), (10816, 515763612), (10829, 515144448), (10976, 508245192), (11016, 506399712), (11232, 496661256), (11424, 488314008), (11466, 486525312), (11492, 485424576), (11648, 478923354), (11662, 478348416), (11907, 468505856), (11934, 467445888), (12096, 461185452), (12168, 458456544), (12348, 451773504), (12376, 450751392), (12544, 444714543), (12636, 441476672), (12852, 434056896), (13056, 427274757), (13104, 425709648), (13182, 423190656), (13328, 418554864), (13377, 417021696), (13608, 409942624), (13689, 407516928), (13923, 400667904), (14112, 395301816), (14144, 394407468), (14196, 392962752), (14406, 387234432), (14688, 379799784), (14742, 378408576), (14976, 372495942), (14994, 372048768), (15232, 366235506), (15288, 364893984), (15379, 362734848), (15552, 358699796), (15876, 351379392), (15912, 350584416), (16128, 345889089), (16224, 343842408), (16464, 338830128), (16524, 337599808), (16562, 336825216), (16848, 331107504), (17136, 325542672), (17199, 324350208), (17238, 323616384), (17472, 319282236), (17493, 318898944), (17576, 317392992), (17836, 312766272), (17901, 311630592), (18144, 307456968), (18252, 305637696), (18522, 301182336), (18564, 300500928), (18816, 296476362), (18928, 294722064), (19208, 290425824), (19278, 289371264), (19584, 284849838), (19656, 283806432), (19773, 282127104), (19992, 279036576), (20111, 277385472), (20384, 273670488), (20736, 269024847), (21168, 263534544), (21216, 262938312), (21294, 261975168), (21609, 258156288), (21632, 257881806), (21658, 257572224), (21952, 254122596), (22032, 253199856), (22113, 252272384), (22464, 248330628), (22491, 248032512), (22848, 244157004), (22932, 243262656), (22984, 242712288), (23296, 239461677), (23324, 239174208), (23814, 234252928), (23868, 233722944), (24192, 230592726), (24336, 229228272), (24696, 225886752), (24752, 225375696), (24843, 224550144), (25272, 220738336), (25704, 217028448), (25857, 215744256), (26208, 212854824), (26364, 211595328), (26656, 209277432), (26754, 208510848), (27216, 204971312), (27378, 203758464), (27783, 200788224), (27846, 200333952), (28224, 197650908), (28288, 197203734), (28392, 196481376), (28812, 193617216), (28917, 192914176), (29376, 189899892), (29484, 189204288), (29952, 186247971), (29988, 186024384), (30464, 183117753), (30576, 182446992), (30758, 181367424), (31104, 179349898), (31213, 178723584), (31752, 175689696), (31824, 175292208), (31941, 174650112), (32448, 171921204), (32487, 171714816), (32928, 169415064), (33048, 168799904), (33124, 168412608), (33696, 165553752), (34272, 162771336), (34398, 162175104), (34476, 161808192), (34944, 159641118), (34986, 159449472), (35152, 158696496), (35672, 156383136), (35802, 155815296), (36288, 153728484), (36504, 152818848), (37044, 150591168), (37128, 150250464), (37349, 149361408), (37632, 148238181), (37856, 147361032), (38416, 145212912), (38556, 144685632), (39168, 142424919), (39312, 141903216), (39546, 141063552), (39984, 139518288), (40131, 139007232), (40222, 138692736), (40768, 136835244), (40817, 136670976), (41067, 135838976), (41769, 133555968), (42336, 131767272), (42432, 131469156), (42588, 130987584), (43218, 129078144), (43264, 128940903), (43316, 128786112), (43904, 127061298), (44064, 126599928), (44226, 126136192), (44928, 124165314), (44982, 124016256), (45696, 122078502), (45864, 121631328), (45968, 121356144), (46137, 120911616), (46648, 119587104), (47628, 117126464), (47736, 116861472), (48384, 115296363), (48672, 114614136), (49392, 112943376), (49504, 112687848), (49686, 112275072), (50544, 110369168), (51408, 108514224), (51597, 108116736), (51714, 107872128), (52416, 106427412), (52479, 106299648), (52728, 105797664), (53312, 104638716), (53508, 104255424), (53703, 103876864), (54432, 102485656), (54756, 101879232), (55566, 100394112), (55692, 100166976), (56448, 98825454), (56576, 98601867), (56784, 98240688), (57624, 96808608), (57834, 96457088), (57967, 96235776), (58752, 94949946), (58968, 94602144), (59319, 94042368), (59976, 93012192), (60333, 92461824), (61152, 91223496), (61516, 90683712), (62208, 89674949), (62426, 89361792), (63504, 87844848), (63648, 87646104), (63882, 87325056), (64827, 86052096), (64896, 85960602), (64974, 85857408), (65856, 84707532), (66096, 84399952), (66248, 84206304), (67392, 82776876), (67473, 82677504), (68544, 81385668), (68796, 81087552), (68952, 80904096), (69888, 79820559), (69972, 79724736), (70304, 79348248), (71344, 78191568), (71604, 77907648), (72576, 76864242), (73008, 76409424), (74088, 75295584), (74256, 75125232), (74529, 74850048), (74698, 74680704), (75712, 73680516), (75803, 73592064), (76832, 72606456), (77112, 72342816), (77571, 71914752), (78624, 70951608), (79092, 70531776), (79968, 69759144), (80262, 69503616), (80444, 69346368), (81536, 68417622), (81634, 68335488), (82134, 67919488), (83349, 66929408), (83538, 66777984), (84672, 65883636), (84864, 65734578), (85176, 65493792), (86436, 64539072), (86632, 64393056), (87808, 63530649), (88128, 63299964), (88452, 63068096), (89856, 62082657), (89964, 62008128), (91392, 61039251), (91728, 60815664), (91936, 60678072), (92274, 60455808), (93296, 59793552), (93639, 59574528), (95256, 58563232), (95472, 58430736), (95823, 58216704), (97344, 57307068), (97461, 57238272), (98784, 56471688), (99008, 56343924), (99372, 56137536), (101088, 55184584), (102816, 54257112), (103194, 54058368), (103428, 53936064), (104832, 53213706), (104958, 53149824), (105456, 52898832), (106624, 52319358), (107016, 52127712), (107406, 51938432), (107653, 51819264), (108864, 51242828), (109512, 50939616), (111132, 50197056), (111384, 50083488), (112047, 49787136), (112896, 49412727), (113568, 49120344), (115248, 48404304), (115668, 48228544), (115934, 48117888), (117504, 47474973), (117936, 47301072), (118638, 47021184), (119952, 46506096), (120393, 46335744), (120666, 46230912), (122304, 45611748), (122451, 45556992), (123032, 45341856), (124852, 44680896), (125307, 44518656), (127008, 43922424), (127296, 43823052), (127764, 43662528), (129654, 43026048), (129792, 42980301), (129948, 42928704), (131712, 42353766), (132192, 42199976), (132496, 42103152), (134784, 41388438), (134946, 41338752), (137088, 40692834), (137592, 40543776), (137904, 40452048), (138411, 40303872), (139944, 39862368), (140608, 39674124), (140777, 39626496), (142688, 39095784), (143208, 38953824), (145152, 38432121), (146016, 38204712), (148176, 37647792), (148512, 37562616), (149058, 37425024), (149396, 37340352), (151424, 36840258), (151606, 36796032), (153664, 36303228), (154224, 36171408), (154791, 36038912), (155142, 35957376), (157248, 35475804), (157437, 35433216), (158184, 35265888), (159936, 34879572), (160524, 34751808), (160888, 34673184), (163072, 34208811), (163268, 34167744), (164268, 33959744), (166698, 33464704), (167076, 33388992), (169344, 32941818), (169728, 32867289), (170352, 32746896), (172872, 32269536), (173264, 32196528), (173901, 32078592), (176256, 31649982), (176904, 31534048), (177957, 31347456), (179928, 31004064), (180999, 30820608), (183456, 30407832), (183872, 30339036), (184548, 30227904), (186592, 29896776), (187278, 29787264), (190512, 29281616), (190944, 29215368), (191646, 29108352), (194481, 28684032), (194688, 28653534), (194922, 28619136), (197568, 28235844), (198016, 28171962), (198744, 28068768), (202176, 27592292), (202419, 27559168), (205632, 27128556), (206388, 27029184), (206856, 26968032), (209664, 26606853), (209916, 26574912), (210912, 26449416), (213248, 26159679), (214032, 26063856), (214812, 25969216), (215306, 25909632), (217728, 25621414), (219024, 25469808), (222264, 25098528), (222768, 25041744), (223587, 24950016), (224094, 24893568), (227136, 24560172), (227409, 24530688), (230496, 24202152), (231336, 24114272), (231868, 24058944), (232713, 23971584), (235872, 23650536), (237276, 23510592), (239904, 23253048), (240786, 23167872), (241332, 23115456), (244608, 22805874), (244902, 22778496), (246064, 22670928), (249704, 22340448), (250614, 22259328), (254016, 21961212), (254592, 21911526), (255528, 21831264), (259308, 21513024), (259896, 21464352), (261443, 21337344), (263424, 21176883), (264384, 21099988), (264992, 21051576), (269568, 20694219), (269892, 20669376), (274176, 20346417), (275184, 20271888), (275808, 20226024), (276822, 20151936), (279888, 19931184), (280917, 19858176), (281216, 19837062), (281554, 19813248), (285376, 19547892), (286416, 19476912), (287469, 19405568), (292032, 19102356), (292383, 19079424), (296352, 18823896), (297024, 18781308), (298116, 18712512), (298792, 18670176), (302848, 18420129), (303212, 18398016), (307328, 18151614), (308448, 18085704), (309582, 18019456), (310284, 17978688), (314496, 17737902), (314874, 17716608), (316368, 17632944), (319872, 17439786), (321048, 17375904), (321776, 17336592), (322959, 17273088), (326536, 17083872), (328536, 16979872), (333396, 16732352), (334152, 16694496), (336141, 16595712), (338688, 16470909), (340704, 16373448), (345744, 16134768), (346528, 16098264), (347802, 16039296), (352512, 15824991), (353808, 15767024), (355914, 15673728), (359856, 15502032), (361179, 15445248), (361998, 15410304), (366912, 15203916), (367353, 15185664), (367744, 15169518), (369096, 15113952), (373184, 14948388), (374556, 14893632), (375921, 14839552), (381024, 14640808), (381888, 14607684), (383292, 14554176), (388962, 14342016), (389376, 14326767), (389844, 14309568), (395136, 14117922), (396032, 14085981), (397488, 14034384), (404352, 13796146), (404838, 13779584), (405769, 13747968), (411264, 13564278), (412776, 13514592), (413712, 13484016), (415233, 13434624), (419832, 13287456), (421824, 13224708), (422331, 13208832), (428064, 13031928), (429624, 12984608), (430612, 12954816), (435456, 12810707), (438048, 12734904), (444528, 12549264), (445536, 12520872), (447174, 12475008), (448188, 12446784), (454272, 12280086), (454818, 12265344), (460992, 12101076), (462672, 12057136), (463736, 12029472), (465426, 11985792), (471744, 11825268), (472311, 11811072), (474552, 11755296), (479808, 11626524), (481572, 11583936), (482664, 11557728), (489216, 11402937), (489804, 11389248), (492128, 11335464), (499408, 11170224), (501228, 11129664), (508032, 10980606), (509184, 10955763), (511056, 10915632), (518616, 10756512), (519792, 10732176), (521703, 10692864), (522886, 10668672), (528768, 10549994), (529984, 10525788), (530621, 10513152), (533871, 10449152), (539784, 10334688), (542997, 10273536), (550368, 10135944), (551616, 10113012), (553644, 10075968), (559776, 9965592), (561834, 9929088), (562432, 9918531), (563108, 9906624), (570752, 9773946), (572832, 9738456), (574938, 9702784), (583443, 9561344), (584064, 9551178), (584766, 9539712), (592704, 9411948), (594048, 9390654), (596232, 9356256), (597584, 9335088), (606424, 9199008), (614656, 9075807), (616896, 9042852), (619164, 9009728), (620568, 8989344), (628992, 8868951), (629748, 8858304), (632736, 8816472), (639744, 8719893), (642096, 8687952), (643552, 8668296), (645918, 8636544), (653072, 8541936), (657072, 8489936), (666792, 8366176), (668304, 8347248), (670761, 8316672), (672282, 8297856), (681408, 8186724), (682227, 8176896), (691488, 8067384), (693056, 8049132), (695604, 8019648), (698139, 7990528), (707616, 7883512), (711828, 7836864), (719712, 7751016), (722358, 7722624), (723996, 7705152), (733824, 7601958), (734706, 7592832), (735488, 7584759), (738192, 7556976), (746368, 7474194), (749112, 7446816), (751842, 7419776), (753571, 7402752), (762048, 7320404), (763776, 7303842), (766584, 7277088), (777924, 7171008), (779688, 7154784), (784329, 7112448), (790272, 7058961), (794976, 7017192), (808704, 6898073), (809676, 6889792), (811538, 6873984), (822528, 6782139), (825552, 6757296), (827424, 6742008), (830466, 6717312), (839664, 6643728), (842751, 6619392), (843648, 6612354), (844662, 6604416), (856128, 6515964), (859248, 6492304), (861224, 6477408), (876096, 6367452), (877149, 6359808), (889056, 6274632), (891072, 6260436), (894348, 6237504), (896376, 6223392), (908544, 6140043), (909636, 6132672), (921984, 6050538), (925344, 6028568), (927472, 6014736), (930852, 5992896), (943488, 5912634), (944622, 5905536), (949104, 5877648), (959616, 5813262), (963144, 5791968), (965328, 5778864), (968877, 5757696), (979608, 5694624), (984256, 5667732), (985439, 5660928), (998816, 5585112), (1002456, 5564832), (1008423, 5531904), (1016064, 5490303), (1022112, 5457816), (1037232, 5378256), (1039584, 5366088), (1043406, 5346432), (1045772, 5334336), (1057536, 5274997), (1059968, 5262894), (1061242, 5256576), (1067742, 5224576), (1079568, 5167344), (1083537, 5148416), (1085994, 5136768), (1100736, 5067972), (1102059, 5061888), (1103232, 5056506), (1107288, 5037984), (1119552, 4982796), (1123668, 4964544), (1126216, 4953312), (1141504, 4886973), (1145664, 4869228), (1149876, 4851392), (1166886, 4780672), (1168128, 4775589), (1169532, 4769856), (1185408, 4705974), (1188096, 4695327), (1192464, 4678128), (1195168, 4667544), (1212848, 4599504), (1217307, 4582656), (1233792, 4521426), (1238328, 4504864), (1241136, 4494672), (1245699, 4478208), (1259496, 4429152), (1265472, 4408236), (1266993, 4402944), (1284192, 4343976), (1287104, 4334148), (1291836, 4318272), (1306144, 4270968), (1314144, 4244968), (1333584, 4183088), (1336608, 4173624), (1341522, 4158336), (1344564, 4148928), (1362816, 4093362), (1364454, 4088448), (1382976, 4033692), (1386112, 4024566), (1391208, 4009824), (1396278, 3995264), (1415232, 3941756), (1416933, 3937024), (1423656, 3918432), (1439424, 3875508), (1444716, 3861312), (1447992, 3852576), (1467648, 3800979), (1469412, 3796416), (1476384, 3778488), (1492736, 3737097), (1498224, 3723408), (1503684, 3709888), (1507142, 3701376), (1524096, 3660202), (1527552, 3651921), (1533168, 3638544), (1555848, 3585504), (1559376, 3577392), (1565109, 3564288), (1568658, 3556224), (1589952, 3508596), (1591863, 3504384), (1619352, 3444896), (1623076, 3436992), (1628991, 3424512), (1651104, 3378648), (1654848, 3371004), (1660932, 3358656), (1679328, 3321864), (1685502, 3309696), (1687296, 3306177), (1689324, 3302208), (1712256, 3257982), (1718496, 3246152), (1722448, 3238704), (1752192, 3183726), (1754298, 3179904), (1778112, 3137316), (1782144, 3130218), (1788696, 3118752), (1792752, 3111696), (1819272, 3066336), (1830101, 3048192), (1843968, 3025269), (1850688, 3014284), (1854944, 3007368), (1861704, 2996448), (1886976, 2956317), (1889244, 2952768), (1898208, 2938824), (1919232, 2906631), (1926288, 2895984), (1930656, 2889432), (1937754, 2878848), (1959216, 2847312), (1968512, 2833866), (1970878, 2830464), (1997632, 2792556), (2004912, 2782416), (2012283, 2772224), (2016846, 2765952), (2044224, 2728908), (2046681, 2725632), (2074464, 2689128), (2079168, 2683044), (2086812, 2673216), (2091544, 2667168), (2119936, 2631447), (2122484, 2628288), (2135484, 2612288), (2159136, 2583672), (2167074, 2574208), (2171988, 2568384), (2201472, 2533986), (2204118, 2530944), (2206464, 2528253), (2214576, 2518992), (2239104, 2491398), (2247336, 2482272), (2252432, 2476656), (2260713, 2467584), (2291328, 2434614), (2299752, 2425696), (2333772, 2390336), (2339064, 2384928), (2352987, 2370816)]