125149280256

素因数分解:

$2^{11}\times 3^3\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1$

素因数の和:105

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 34, 36, 38, 39, 42, 44, 48, 49, 51, 52, 54, 56, 57, 63, 64, 66, 68, 72, 76, 77, 78, 84, 88, 91, 96, 98, 99, 102, 104, 108, 112, 114, 117, 119, 126, 128, 132, 133, 136, 143, 144, 147, 152, 153, 154, 156, 168, 171, 176, 182, 187, 189, 192, 196, 198, 204, 208, 209, 216, 221, 224, 228, 231, 234, 238, 247, 252, 256, 264, 266, 272, 273, 286, 288, 294, 297, 304, 306, 308, 312, 323, 336, 342, 351, 352, 357, 364, 374, 378, 384, 392, 396, 399, 408, 416, 418, 429, 432, 441, 442, 448, 456, 459, 462, 468, 476, 494, 504, 512, 513, 528, 532, 539, 544, 546, 561, 572, 576, 588, 594, 608, 612, 616, 624, 627, 637, 646, 663, 672, 684, 693, 702, 704, 714, 728, 741, 748, 756, 768, 784, 792, 798, 816, 819, 832, 833, 836, 858, 864, 882, 884, 896, 912, 918, 924, 931, 936, 952, 969, 988, 1001, 1008, 1024, 1026, 1056, 1064, 1071, 1078, 1088, 1092, 1122, 1144, 1152, 1176, 1188, 1197, 1216, 1224, 1232, 1248, 1254, 1274, 1287, 1292, 1309, 1323, 1326, 1344, 1368, 1386, 1404, 1408, 1428, 1456, 1463, 1482, 1496, 1512, 1536, 1547, 1568, 1584, 1596, 1617, 1632, 1638, 1664, 1666, 1672, 1683, 1716, 1728, 1729, 1764, 1768, 1792, 1824, 1836, 1848, 1862, 1872, 1881, 1904, 1911, 1938, 1976, 1989, 2002, 2016, 2048, 2052, 2079, 2112, 2128, 2142, 2156, 2176, 2184, 2223, 2244, 2261, 2288, 2304, 2352, 2376, 2394, 2431, 2432, 2448, 2457, 2464, 2496, 2499, 2508, 2548, 2574, 2584, 2618, 2646, 2652, 2688, 2717, 2736, 2772, 2793, 2808, 2816, 2856, 2907, 2912, 2926, 2964, 2992, 3003, 3024, 3072, 3094, 3136, 3168, 3192, 3213, 3234, 3264, 3276, 3328, 3332, 3344, 3366, 3432, 3456, 3458, 3528, 3536, 3553, 3584, 3591, 3648, 3672, 3696, 3724, 3744, 3762, 3808, 3822, 3861, 3876, 3927, 3952, 3978, 4004, 4032, 4104, 4158, 4199, 4224, 4256, 4284, 4312, 4352, 4368, 4389, 4446, 4488, 4522, 4576, 4608, 4641, 4704, 4752, 4788, 4851, 4862, 4864, 4896, 4914, 4928, 4992, 4998, 5016, 5049, 5096, 5148, 5168, 5187, 5236, 5292, 5304, 5376, 5434, 5472, 5544, 5586, 5616, 5632, 5643, 5712, 5733, 5814, 5824, 5852, 5928, 5967, 5984, 6006, 6048, 6144, 6188, 6272, 6336, 6384, 6426, 6468, 6528, 6552, 6656, 6664, 6669, 6688, 6732, 6783, 6864, 6912, 6916, 7007, 7056, 7072, 7106, 7168, 7182, 7293, 7296, 7344, 7392, 7448, 7488, 7497, 7524, 7616, 7644, 7722, 7752, 7854, 7904, 7956, 8008, 8064, 8151, 8208, 8316, 8379, 8398, 8448, 8512, 8568, 8624, 8704, 8721, 8736, 8778, 8892, 8976, 9009, 9044, 9152, 9163, 9216, 9282, 9408, 9504, 9576, 9702, 9724, 9728, 9792, 9828, 9856, 9984, 9996, 10032, 10098, 10192, 10241, 10296, 10336, 10374, 10472, 10584, 10608, 10659, 10752, 10829, 10868, 10944, 11088, 11172, 11232, 11264, 11286, 11424, 11466, 11628, 11648, 11704, 11781, 11856, 11934, 11968, 12012, 12096, 12103, 12376, 12544, 12597, 12672, 12768, 12852, 12936, 13056, 13104, 13167, 13312, 13328, 13338, 13376, 13464, 13566, 13728, 13824, 13832, 13923, 14014, 14112, 14144, 14212, 14336, 14364, 14553, 14586, 14592, 14688, 14784, 14896, 14976, 14994, 15048, 15232, 15288, 15444, 15504, 15561, 15708, 15808, 15827, 15912, 16016, 16128, 16302, 16416, 16632, 16758, 16796, 16896, 17017, 17024, 17136, 17199, 17248, 17408, 17442, 17472, 17556, 17784, 17952, 18018, 18088, 18304, 18326, 18432, 18564, 18816, 19008, 19019, 19152, 19404, 19448, 19456, 19584, 19656, 19712, 19968, 19992, 20064, 20196, 20349, 20384, 20482, 20592, 20672, 20748, 20944, 21021, 21168, 21216, 21318, 21504, 21658, 21736, 21879, 21888, 22176, 22344, 22464, 22491, 22528, 22572, 22848, 22932, 23256, 23296, 23408, 23562, 23712, 23868, 23936, 24024, 24192, 24206, 24453, 24752, 24871, 25088, 25137, 25194, 25344, 25536, 25704, 25872, 26112, 26208, 26334, 26624, 26656, 26676, 26752, 26928, 27027, 27132, 27456, 27489, 27648, 27664, 27846, 28028, 28224, 28288, 28424, 28728, 29106, 29172, 29184, 29376, 29393, 29568, 29792, 29952, 29988, 30096, 30464, 30576, 30723, 30888, 31008, 31122, 31416, 31616, 31654, 31824, 31977, 32032, 32256, 32487, 32604, 32832, 33264, 33516, 33592, 33792, 34034, 34048, 34272, 34398, 34496, 34816, 34884, 34944, 35112, 35343, 35568, 35904, 36036, 36176, 36309, 36608, 36652, 37128, 37632, 37791, 38016, 38038, 38304, 38808, 38896, 38912, 39168, 39312, 39424, 39501, 39936, 39984, 40128, 40392, 40698, 40768, 40964, 41184, 41344, 41496, 41769, 41888, 42042, 42336, 42432, 42636, 43008, 43316, 43472, 43758, 43776, 44352, 44688, 44928, 44982, 45144, 45696, 45864, 46189, 46512, 46592, 46683, 46816, 47124, 47424, 47481, 47736, 47872, 48048, 48384, 48412, 48906, 49504, 49742, 50176, 50274, 50388, 50688, 51051, 51072, 51408, 51744, 52224, 52416, 52668, 53312, 53352, 53504, 53856, 54054, 54264, 54912, 54978, 55296, 55328, 55692, 56056, 56448, 56576, 56848, 57057, 57456, 58212, 58344, 58368, 58752, 58786, 59136, 59584, 59904, 59976, 60192, 60928, 61047, 61152, 61446, 61776, 62016, 62244, 62832, 63063, 63232, 63308, 63648, 63954, 64064, 64512, 64974, 65208, 65637, 65664, 66528, 67032, 67184, 67584, 68068, 68096, 68544, 68796, 68992, 69768, 69888, 70224, 70686, 71136, 71808, 72072, 72352, 72618, 73216, 73304, 73359, 74256, 74613, 75264, 75582, 76032, 76076, 76608, 77616, 77792, 78336, 78624, 78848, 79002, 79872, 79968, 80256, 80784, 81396, 81536, 81928, 82368, 82467, 82688, 82992, 83538, 83776, 84084, 84672, 84864, 85272, 86632, 86944, 87516, 87552, 88179, 88704, 89376, 89856, 89964, 90288, 91392, 91728, 92169, 92378, 93024, 93184, 93366, 93632, 94248, 94848, 94962, 95472, 95744, 95931, 96096, 96768, 96824, 97461, 97812, 99008, 99484, 100352, 100548, 100776, 101376, 102102, 102144, 102816, 103488, 104448, 104832, 105336, 106624, 106704, 107008, 107712, 108108, 108528, 108927, 109824, 109956, 110656, 111384, 112112, 112896, 113152, 113373, 113696, 114114, 114912, 116424, 116688, 116736, 117504, 117572, 118272, 119119, 119168, 119808, 119952, 120384, 121856, 122094, 122304, 122892, 123552, 124032, 124488, 125664, 126126, 126464, 126616, 127296, 127908, 128128, 129024, 129948, 130416, 131274, 131328, 133056, 133133, 134064, 134368, 136136, 136192, 137088, 137592, 137984, 138567, 139536, 139776, 140448, 141372, 142272, 142443, 143616, 144144, 144704, 145236, 146432, 146608, 146718, 148512, 149226, 150528, 151164, 152064, 152152, 153153, 153216, 155232, 155584, 156672, 157248, 157696, 158004, 159936, 160512, 161568, 162792, 163072, 163856, 164736, 164934, 165376, 165984, 167076, 167552, 168168, 169344, 169728, 170544, 171171, 173264, 173888, 174097, 175032, 175104, 176358, 177408, 178752, 179712, 179928, 180576, 182784, 183456, 184338, 184756, 186048, 186368, 186732, 187264, 188496, 189189, 189696, 189924, 190944, 191488, 191862, 192192, 193536, 193648, 194922, 195624, 198016, 198968, 201096, 201552, 202752, 204204, 204288, 205632, 205751, 206976, 209664, 210672, 213248, 213408, 214016, 215424, 216216, 217056, 217854, 219648, 219912, 221312, 222768, 223839, 224224, 225792, 226304, 226746, 227392, 228228, 229824, 232848, 233376, 235008, 235144, 236544, 238238, 238336, 239616, 239904, 240768, 243712, 244188, 244608, 245784, 247104, 247401, 248064, 248976, 251328, 252252, 252928, 253232, 254592, 255816, 256256, 259896, 260832, 262548, 262656, 264537, 266112, 266266, 268128, 268736, 272272, 272384, 274176, 275184, 275968, 276507, 277134, 279072, 279552, 280896, 282744, 284544, 284886, 287232, 288288, 289408, 290472, 292383, 292864, 293216, 293436, 297024, 298452, 301056, 302328, 304128, 304304, 306306, 306432, 310464, 311168, 313344, 314496, 316008, 319872, 321024, 323136, 323323, 325584, 326144, 326781, 327712, 329472, 329868, 330752, 331968, 334152, 335104, 336336, 338688, 339456, 341088, 342342, 346528, 347776, 348194, 350064, 350208, 352716, 354816, 357357, 357504, 359424, 359856, 361152, 365568, 366912, 368676, 369512, 372096, 373464, 374528, 376992, 378378, 379392, 379848, 381888, 382976, 383724, 384384, 387072, 387296, 389844, 391248, 396032, 397936, 399399, 402192, 403104, 408408, 408576, 411264, 411502, 413952, 415701, 419328, 421344, 426496, 426816, 427329, 428032, 430848, 432432, 434112, 435708, 439296, 439824, 442624, 445536, 447678, 448448, 451584, 452608, 453492, 454784, 456456, 459459, 459648, 465696, 466752, 470016, 470288, 473088, 476476, 476672, 479808, 481536, 488376, 489216, 491568, 494208, 494802, 496128, 497952, 502656, 504504, 505856, 506464, 509184, 511632, 512512, 513513, 519792, 521664, 522291, 525096, 525312, 529074, 532224, 532532, 536256, 537472, 544544, 548352, 550368, 551936, 553014, 554268, 558144, 559104, 561792, 565488, 569088, 569772, 574464, 576576, 578816, 580944, 584766, 586432, 586872, 594048, 596904, 604656, 608256, 608608, 612612, 612864, 617253, 620928, 622336, 628992, 632016, 639744, 642048, 646272, 646646, 651168, 652288, 653562, 655424, 658944, 659736, 661504, 663936, 668304, 670208, 671517, 672672, 677376, 678912, 682176, 684684, 693056, 695552, 696388, 700128, 705432, 709632, 714714, 715008, 718848, 719712, 722304, 731136, 733824, 737352, 739024, 744192, 746928, 749056, 753984, 756756, 758784, 759696, 763776, 767448, 768768, 774592, 779688, 782496, 792064, 793611, 795872, 798798, 804384, 806208, 816816, 817152, 822528, 823004, 827904, 831402, 838656, 842688, 852992, 853632, 854658, 861696, 864864, 868224, 871416, 878592, 879648, 885248, 891072, 895356, 896896, 903168, 906984, 909568, 912912, 918918, 919296, 931392, 933504, 940032, 940576, 952952, 953344, 959616, 963072, 969969, 976752, 978432, 983136, 988416, 989604, 992256, 995904, 1005312, 1009008, 1012928, 1018368, 1023264, 1025024, 1027026, 1039584, 1043328, 1044582, 1050192, 1050624, 1058148, 1064448, 1065064, 1072071, 1072512, 1074944, 1089088, 1096704, 1100736, 1103872, 1106028, 1108536, 1116288, 1123584, 1130976, 1138176, 1139544, 1148928, 1153152, 1157632, 1161888, 1169532, 1172864, 1173744, 1188096, 1193808, 1198197, 1209312, 1217216, 1225224, 1225728, 1234506, 1241856, 1244672, 1247103, 1257984, 1264032, 1279488, 1284096, 1292544, 1293292, 1302336, 1304576, 1307124, 1310848, 1317888, 1319472, 1327872, 1336608, 1340416, 1343034, 1345344, 1354752, 1357824, 1364352, 1369368, 1386112, 1391104, 1392776, 1400256, 1410864, 1419264, 1429428, 1430016, 1439424, 1444608, 1467648, 1474704, 1478048, 1488384, 1493856, 1498112, 1507968, 1513512, 1517568, 1519392, 1527552, 1534896, 1537536, 1549184, 1559376, 1564992, 1566873, 1584128, 1587222, 1591744, 1597596, 1608768, 1612416, 1633632, 1645056, 1646008, 1655808, 1662804, 1677312, 1685376, 1705984, 1707264, 1709316, 1723392, 1729728, 1736448, 1742832, 1759296, 1770496, 1782144, 1790712, 1793792, 1813968, 1819136, 1825824, 1837836, 1838592, 1851759, 1862784, 1867008, 1881152, 1905904, 1906688, 1919232, 1926144, 1939938, 1953504, 1956864, 1966272, 1976832, 1979208, 1984512, 1991808, 2010624, 2018016, 2025856, 2036736, 2046528, 2050048, 2054052, 2079168, 2086656, 2089164, 2100384, 2116296, 2128896, 2130128, 2144142, 2145024, 2149888, 2178176, 2193408, 2201472, 2212056, 2217072, 2232576, 2247168, 2261952, 2263261, 2276352, 2279088, 2306304, 2315264, 2323776, 2339064, 2345728, 2347488, 2376192, 2387616, 2396394, 2418624, 2434432, 2450448, 2451456, 2469012, 2483712, 2489344, 2494206, 2515968, 2528064, 2558976, 2585088, 2586584, 2604672, 2614248, 2621696, 2635776, 2638944, 2655744, 2673216, 2680832, 2686068, 2690688, 2709504, 2728704, 2738736, 2772224, 2782208, 2785552, 2800512, 2821728, 2858856, 2860032, 2878848, 2889216, 2909907, 2935296, 2949408, 2956096, 2976768, 2987712, 2996224, 3015936, 3027024, 3038784, 3055104, 3069792, 3075072, 3098368, 3118752, 3129984, 3133746, 3168256, 3174444, 3183488, 3195192, 3216213, 3217536, 3224832, 3267264, 3290112, 3292016, 3311616, 3325608, 3370752, 3414528, 3418632, 3446784, 3459456, 3472896, 3485664, 3518592, 3540992, 3564288, 3581424, 3587584, 3594591, 3627936, 3638272, 3651648, 3675672, 3677184, 3703518, 3725568, 3734016, 3762304, 3811808, 3838464, 3852288, 3879876, 3907008, 3913728, 3932544, 3953664, 3958416, 3983616, 4021248, 4036032, 4051712, 4073472, 4093056, 4108104, 4158336, 4173312, 4178328, 4200768, 4232592, 4257792, 4260256, 4288284, 4290048, 4299776, 4356352, 4402944, 4424112, 4434144, 4465152, 4494336, 4523904, 4526522, 4552704, 4558176, 4612608, 4630528, 4647552, 4678128, 4691456, 4694976, 4700619, 4752384, 4775232, 4792788, 4837248, 4868864, 4900896, 4938024, 4967424, 4978688, 4988412, 5031936, 5056128, 5117952, 5170176, 5173168, 5209344, 5228496, 5243392, 5277888, 5311488, 5346432, 5372136, 5381376, 5457408, 5477472, 5544448, 5555277, 5564416, 5571104, 5601024, 5643456, 5717712, 5720064, 5757696, 5778432, 5819814, 5870592, 5898816, 5912192, 5953536, 5975424, 6031872, 6054048, 6077568, 6110208, 6139584, 6150144, 6196736, 6237504, 6259968, 6267492, 6348888, 6366976, 6390384, 6432426, 6435072, 6449664, 6534528, 6580224, 6584032, 6651216, 6741504, 6789783, 6829056, 6837264, 6918912, 6945792, 6971328, 7037184, 7128576, 7162848, 7175168, 7189182, 7255872, 7276544, 7303296, 7351344, 7354368, 7407036, 7451136, 7468032, 7524608, 7623616, 7676928, 7759752, 7814016, 7865088, 7907328, 7916832, 7967232, 8042496, 8072064, 8103424, 8186112, 8216208, 8316672, 8346624, 8356656, 8401536, 8465184, 8520512, 8576568, 8580096, 8599552, 8712704, 8729721, 8805888, 8848224, 8868288, 8930304, 8988672, 9047808, 9053044, 9116352, 9225216, 9295104, 9356256, 9382912, 9389952, 9401238, 9504768, 9550464, 9585576, 9674496, 9737728, 9801792, 9876048, 9934848, 9976824, 10112256, 10340352, 10346336, 10418688, 10456992, 10486784, 10555776, 10622976, 10692864, 10744272, 10762752, 10914816, 10954944, 11088896, 11110554, 11142208, 11202048, 11286912, 11435424, 11515392, 11556864, 11639628, 11741184, 11797632, 11824384, 11950848, 12063744, 12108096, 12155136, 12220416, 12279168, 12393472, 12475008, 12519936, 12534984, 12697776, 12733952, 12780768, 12864852, 12870144, 12899328, 13069056, 13168064, 13302432, 13483008, 13579566, 13658112, 13674528, 13837824, 13891584, 13942656, 14074368, 14257152, 14325696, 14350336, 14378364, 14511744, 14606592, 14702688, 14814072, 14902272, 14936064, 15049216, 15247232, 15353856, 15519504, 15628032, 15730176, 15833664, 15934464, 16144128, 16206848, 16372224, 16432416, 16633344, 16693248, 16713312, 16803072, 16930368, 17041024, 17153136, 17160192, 17425408, 17459442, 17611776, 17696448, 17736576, 17860608, 18095616, 18106088, 18232704, 18450432, 18590208, 18712512, 18765824, 18779904, 18802476, 19100928, 19171152, 19348992, 19475456, 19603584, 19752096, 19953648, 20224512, 20369349, 20692672, 20837376, 20913984, 20973568, 21111552, 21385728, 21488544, 21525504, 21829632, 21909888, 22177792, 22221108, 22284416, 22404096, 22573824, 22870848, 23030784, 23279256, 23595264, 23648768, 23901696, 24127488, 24216192, 24310272, 24558336, 24786944, 24950016, 25039872, 25069968, 25395552, 25467904, 25561536, 25729704, 25740288, 25798656, 26138112, 26336128, 26604864, 26966016, 27159132, 27349056, 27675648, 27885312, 28148736, 28514304, 28651392, 28756728, 29023488, 29213184, 29405376, 29628144, 29804544, 30098432, 30494464, 31039008, 31256064, 31460352, 31667328, 31868928, 32288256, 32413696, 32744448, 32864832, 33266688, 33426624, 33606144, 33860736, 34082048, 34306272, 34850816, 34918884, 35223552, 35392896, 35473152, 36191232, 36212176, 36465408, 37180416, 37425024, 37559808, 37604952, 38201856, 38342304, 38697984, 38950912, 39207168, 39504192, 39907296, 40449024, 40738698, 41385344, 41674752, 41827968, 42223104, 42771456, 42977088, 43051008, 43819776, 44442216, 44568832, 44808192, 45147648, 45741696, 46061568, 46558512, 47190528, 47297536, 47803392, 48432384, 48620544, 49116672, 49900032, 50079744, 50139936, 50791104, 50935808, 51123072, 51459408, 51480576, 52276224, 52672256, 53209728, 54318264, 54698112, 55351296, 55770624, 56297472, 57302784, 57513456, 58046976, 58426368, 58810752, 59256288, 60196864, 60988928, 61108047, 62078016, 62512128, 62920704, 63334656, 64576512, 65488896, 65729664, 66533376, 66853248, 67212288, 67721472, 68164096, 68612544, 69837768, 70785792, 70946304, 72382464, 72424352, 72930816, 74360832, 74850048, 75119616, 75209904, 76403712, 76684608, 77395968, 78414336, 79008384, 79814592, 80898048, 81477396, 82770688, 83655936, 84446208, 85542912, 85954176, 87639552, 88884432, 89137664, 90295296, 91483392, 93117024, 94381056, 94595072, 95606784, 96864768, 97241088, 98233344, 99800064, 100279872, 101582208, 102246144, 102918816, 104552448, 105344512, 106419456, 108636528, 109396224, 111541248, 114605568, 115026912, 116093952, 116852736, 117621504, 118512576, 121977856, 122216094, 124156032, 125024256, 126669312, 129153024, 131459328, 133706496, 134424576, 135442944, 136328192, 137225088, 139675536, 141571584, 141892608, 144848704, 145861632, 149700096, 150239232, 150419808, 152807424, 153369216, 156828672, 158016768, 159629184, 162954792, 165541376, 167311872, 168892416, 171908352, 175279104, 177768864, 178275328, 180590592, 182966784, 186234048, 188762112, 193729536, 196466688, 199600128, 200559744, 203164416, 204492288, 205837632, 210689024, 212838912, 217273056, 218792448, 223082496, 229211136, 230053824, 232187904, 235243008, 237025152, 243955712, 244432188, 248312064, 253338624, 262918656, 267412992, 270885888, 272656384, 274450176, 279351072, 283143168, 283785216, 289697408, 291723264, 299400192, 300839616, 306738432, 313657344, 316033536, 319258368, 325909584, 331082752, 334623744, 343816704, 350558208, 355537728, 356550656, 365933568, 372468096, 387459072, 401119488, 406328832, 408984576, 411675264, 421378048, 425677824, 434546112, 437584896, 458422272, 460107648, 470486016, 474050304, 488864376, 496624128, 506677248, 525837312, 534825984, 541771776, 548900352, 558702144, 566286336, 579394816, 598800384, 601679232, 613476864, 632067072, 638516736, 651819168, 662165504, 669247488, 687633408, 711075456, 731867136, 744936192, 802238976, 812657664, 817969152, 823350528, 851355648, 869092224, 875169792, 920215296, 940972032, 948100608, 977728752, 993248256, 1051674624, 1069651968, 1097800704, 1117404288, 1158789632, 1203358464, 1226953728, 1264134144, 1277033472, 1303638336, 1375266816, 1422150912, 1489872384, 1604477952, 1625315328, 1646701056, 1738184448, 1840430592, 1896201216, 1955457504, 1986496512, 2195601408, 2234808576, 2317579264, 2406716928, 2453907456, 2554066944, 2607276672, 2844301824, 2979744768, 3208955904, 3293402112, 3476368896, 3680861184, 3792402432, 3910915008, 4469617152, 4635158528, 4813433856, 5214553344, 5688603648, 5959489536, 6586804224, 6952737792, 7361722368, 7821830016, 8939234304, 9626867712, 10429106688, 11377207296, 13905475584, 15643660032, 17878468608, 20858213376, 31287320064, 41716426752, 62574640128, 125149280256]

約数ペア:

[(1, 125149280256), (2, 62574640128), (3, 41716426752), (4, 31287320064), (6, 20858213376), (7, 17878468608), (8, 15643660032), (9, 13905475584), (11, 11377207296), (12, 10429106688), (13, 9626867712), (14, 8939234304), (16, 7821830016), (17, 7361722368), (18, 6952737792), (19, 6586804224), (21, 5959489536), (22, 5688603648), (24, 5214553344), (26, 4813433856), (27, 4635158528), (28, 4469617152), (32, 3910915008), (33, 3792402432), (34, 3680861184), (36, 3476368896), (38, 3293402112), (39, 3208955904), (42, 2979744768), (44, 2844301824), (48, 2607276672), (49, 2554066944), (51, 2453907456), (52, 2406716928), (54, 2317579264), (56, 2234808576), (57, 2195601408), (63, 1986496512), (64, 1955457504), (66, 1896201216), (68, 1840430592), (72, 1738184448), (76, 1646701056), (77, 1625315328), (78, 1604477952), (84, 1489872384), (88, 1422150912), (91, 1375266816), (96, 1303638336), (98, 1277033472), (99, 1264134144), (102, 1226953728), (104, 1203358464), (108, 1158789632), (112, 1117404288), (114, 1097800704), (117, 1069651968), (119, 1051674624), (126, 993248256), (128, 977728752), (132, 948100608), (133, 940972032), (136, 920215296), (143, 875169792), (144, 869092224), (147, 851355648), (152, 823350528), (153, 817969152), (154, 812657664), (156, 802238976), (168, 744936192), (171, 731867136), (176, 711075456), (182, 687633408), (187, 669247488), (189, 662165504), (192, 651819168), (196, 638516736), (198, 632067072), (204, 613476864), (208, 601679232), (209, 598800384), (216, 579394816), (221, 566286336), (224, 558702144), (228, 548900352), (231, 541771776), (234, 534825984), (238, 525837312), (247, 506677248), (252, 496624128), (256, 488864376), (264, 474050304), (266, 470486016), (272, 460107648), (273, 458422272), (286, 437584896), (288, 434546112), (294, 425677824), (297, 421378048), (304, 411675264), (306, 408984576), (308, 406328832), (312, 401119488), (323, 387459072), (336, 372468096), (342, 365933568), (351, 356550656), (352, 355537728), (357, 350558208), (364, 343816704), (374, 334623744), (378, 331082752), (384, 325909584), (392, 319258368), (396, 316033536), (399, 313657344), (408, 306738432), (416, 300839616), (418, 299400192), (429, 291723264), (432, 289697408), (441, 283785216), (442, 283143168), (448, 279351072), (456, 274450176), (459, 272656384), (462, 270885888), (468, 267412992), (476, 262918656), (494, 253338624), (504, 248312064), (512, 244432188), (513, 243955712), (528, 237025152), (532, 235243008), (539, 232187904), (544, 230053824), (546, 229211136), (561, 223082496), (572, 218792448), (576, 217273056), (588, 212838912), (594, 210689024), (608, 205837632), (612, 204492288), (616, 203164416), (624, 200559744), (627, 199600128), (637, 196466688), (646, 193729536), (663, 188762112), (672, 186234048), (684, 182966784), (693, 180590592), (702, 178275328), (704, 177768864), (714, 175279104), (728, 171908352), (741, 168892416), (748, 167311872), (756, 165541376), (768, 162954792), (784, 159629184), (792, 158016768), (798, 156828672), (816, 153369216), (819, 152807424), (832, 150419808), (833, 150239232), (836, 149700096), (858, 145861632), (864, 144848704), (882, 141892608), (884, 141571584), (896, 139675536), (912, 137225088), (918, 136328192), (924, 135442944), (931, 134424576), (936, 133706496), (952, 131459328), (969, 129153024), (988, 126669312), (1001, 125024256), (1008, 124156032), (1024, 122216094), (1026, 121977856), (1056, 118512576), (1064, 117621504), (1071, 116852736), (1078, 116093952), (1088, 115026912), (1092, 114605568), (1122, 111541248), (1144, 109396224), (1152, 108636528), (1176, 106419456), (1188, 105344512), (1197, 104552448), (1216, 102918816), (1224, 102246144), (1232, 101582208), (1248, 100279872), (1254, 99800064), (1274, 98233344), (1287, 97241088), (1292, 96864768), (1309, 95606784), (1323, 94595072), (1326, 94381056), (1344, 93117024), (1368, 91483392), (1386, 90295296), (1404, 89137664), (1408, 88884432), (1428, 87639552), (1456, 85954176), (1463, 85542912), (1482, 84446208), (1496, 83655936), (1512, 82770688), (1536, 81477396), (1547, 80898048), (1568, 79814592), (1584, 79008384), (1596, 78414336), (1617, 77395968), (1632, 76684608), (1638, 76403712), (1664, 75209904), (1666, 75119616), (1672, 74850048), (1683, 74360832), (1716, 72930816), (1728, 72424352), (1729, 72382464), (1764, 70946304), (1768, 70785792), (1792, 69837768), (1824, 68612544), (1836, 68164096), (1848, 67721472), (1862, 67212288), (1872, 66853248), (1881, 66533376), (1904, 65729664), (1911, 65488896), (1938, 64576512), (1976, 63334656), (1989, 62920704), (2002, 62512128), (2016, 62078016), (2048, 61108047), (2052, 60988928), (2079, 60196864), (2112, 59256288), (2128, 58810752), (2142, 58426368), (2156, 58046976), (2176, 57513456), (2184, 57302784), (2223, 56297472), (2244, 55770624), (2261, 55351296), (2288, 54698112), (2304, 54318264), (2352, 53209728), (2376, 52672256), (2394, 52276224), (2431, 51480576), (2432, 51459408), (2448, 51123072), (2457, 50935808), (2464, 50791104), (2496, 50139936), (2499, 50079744), (2508, 49900032), (2548, 49116672), (2574, 48620544), (2584, 48432384), (2618, 47803392), (2646, 47297536), (2652, 47190528), (2688, 46558512), (2717, 46061568), (2736, 45741696), (2772, 45147648), (2793, 44808192), (2808, 44568832), (2816, 44442216), (2856, 43819776), (2907, 43051008), (2912, 42977088), (2926, 42771456), (2964, 42223104), (2992, 41827968), (3003, 41674752), (3024, 41385344), (3072, 40738698), (3094, 40449024), (3136, 39907296), (3168, 39504192), (3192, 39207168), (3213, 38950912), (3234, 38697984), (3264, 38342304), (3276, 38201856), (3328, 37604952), (3332, 37559808), (3344, 37425024), (3366, 37180416), (3432, 36465408), (3456, 36212176), (3458, 36191232), (3528, 35473152), (3536, 35392896), (3553, 35223552), (3584, 34918884), (3591, 34850816), (3648, 34306272), (3672, 34082048), (3696, 33860736), (3724, 33606144), (3744, 33426624), (3762, 33266688), (3808, 32864832), (3822, 32744448), (3861, 32413696), (3876, 32288256), (3927, 31868928), (3952, 31667328), (3978, 31460352), (4004, 31256064), (4032, 31039008), (4104, 30494464), (4158, 30098432), (4199, 29804544), (4224, 29628144), (4256, 29405376), (4284, 29213184), (4312, 29023488), (4352, 28756728), (4368, 28651392), (4389, 28514304), (4446, 28148736), (4488, 27885312), (4522, 27675648), (4576, 27349056), (4608, 27159132), (4641, 26966016), (4704, 26604864), (4752, 26336128), (4788, 26138112), (4851, 25798656), (4862, 25740288), (4864, 25729704), (4896, 25561536), (4914, 25467904), (4928, 25395552), (4992, 25069968), (4998, 25039872), (5016, 24950016), (5049, 24786944), (5096, 24558336), (5148, 24310272), (5168, 24216192), (5187, 24127488), (5236, 23901696), (5292, 23648768), (5304, 23595264), (5376, 23279256), (5434, 23030784), (5472, 22870848), (5544, 22573824), (5586, 22404096), (5616, 22284416), (5632, 22221108), (5643, 22177792), (5712, 21909888), (5733, 21829632), (5814, 21525504), (5824, 21488544), (5852, 21385728), (5928, 21111552), (5967, 20973568), (5984, 20913984), (6006, 20837376), (6048, 20692672), (6144, 20369349), (6188, 20224512), (6272, 19953648), (6336, 19752096), (6384, 19603584), (6426, 19475456), (6468, 19348992), (6528, 19171152), (6552, 19100928), (6656, 18802476), (6664, 18779904), (6669, 18765824), (6688, 18712512), (6732, 18590208), (6783, 18450432), (6864, 18232704), (6912, 18106088), (6916, 18095616), (7007, 17860608), (7056, 17736576), (7072, 17696448), (7106, 17611776), (7168, 17459442), (7182, 17425408), (7293, 17160192), (7296, 17153136), (7344, 17041024), (7392, 16930368), (7448, 16803072), (7488, 16713312), (7497, 16693248), (7524, 16633344), (7616, 16432416), (7644, 16372224), (7722, 16206848), (7752, 16144128), (7854, 15934464), (7904, 15833664), (7956, 15730176), (8008, 15628032), (8064, 15519504), (8151, 15353856), (8208, 15247232), (8316, 15049216), (8379, 14936064), (8398, 14902272), (8448, 14814072), (8512, 14702688), (8568, 14606592), (8624, 14511744), (8704, 14378364), (8721, 14350336), (8736, 14325696), (8778, 14257152), (8892, 14074368), (8976, 13942656), (9009, 13891584), (9044, 13837824), (9152, 13674528), (9163, 13658112), (9216, 13579566), (9282, 13483008), (9408, 13302432), (9504, 13168064), (9576, 13069056), (9702, 12899328), (9724, 12870144), (9728, 12864852), (9792, 12780768), (9828, 12733952), (9856, 12697776), (9984, 12534984), (9996, 12519936), (10032, 12475008), (10098, 12393472), (10192, 12279168), (10241, 12220416), (10296, 12155136), (10336, 12108096), (10374, 12063744), (10472, 11950848), (10584, 11824384), (10608, 11797632), (10659, 11741184), (10752, 11639628), (10829, 11556864), (10868, 11515392), (10944, 11435424), (11088, 11286912), (11172, 11202048), (11232, 11142208), (11264, 11110554), (11286, 11088896), (11424, 10954944), (11466, 10914816), (11628, 10762752), (11648, 10744272), (11704, 10692864), (11781, 10622976), (11856, 10555776), (11934, 10486784), (11968, 10456992), (12012, 10418688), (12096, 10346336), (12103, 10340352), (12376, 10112256), (12544, 9976824), (12597, 9934848), (12672, 9876048), (12768, 9801792), (12852, 9737728), (12936, 9674496), (13056, 9585576), (13104, 9550464), (13167, 9504768), (13312, 9401238), (13328, 9389952), (13338, 9382912), (13376, 9356256), (13464, 9295104), (13566, 9225216), (13728, 9116352), (13824, 9053044), (13832, 9047808), (13923, 8988672), (14014, 8930304), (14112, 8868288), (14144, 8848224), (14212, 8805888), (14336, 8729721), (14364, 8712704), (14553, 8599552), (14586, 8580096), (14592, 8576568), (14688, 8520512), (14784, 8465184), (14896, 8401536), (14976, 8356656), (14994, 8346624), (15048, 8316672), (15232, 8216208), (15288, 8186112), (15444, 8103424), (15504, 8072064), (15561, 8042496), (15708, 7967232), (15808, 7916832), (15827, 7907328), (15912, 7865088), (16016, 7814016), (16128, 7759752), (16302, 7676928), (16416, 7623616), (16632, 7524608), (16758, 7468032), (16796, 7451136), (16896, 7407036), (17017, 7354368), (17024, 7351344), (17136, 7303296), (17199, 7276544), (17248, 7255872), (17408, 7189182), (17442, 7175168), (17472, 7162848), (17556, 7128576), (17784, 7037184), (17952, 6971328), (18018, 6945792), (18088, 6918912), (18304, 6837264), (18326, 6829056), (18432, 6789783), (18564, 6741504), (18816, 6651216), (19008, 6584032), (19019, 6580224), (19152, 6534528), (19404, 6449664), (19448, 6435072), (19456, 6432426), (19584, 6390384), (19656, 6366976), (19712, 6348888), (19968, 6267492), (19992, 6259968), (20064, 6237504), (20196, 6196736), (20349, 6150144), (20384, 6139584), (20482, 6110208), (20592, 6077568), (20672, 6054048), (20748, 6031872), (20944, 5975424), (21021, 5953536), (21168, 5912192), (21216, 5898816), (21318, 5870592), (21504, 5819814), (21658, 5778432), (21736, 5757696), (21879, 5720064), (21888, 5717712), (22176, 5643456), (22344, 5601024), (22464, 5571104), (22491, 5564416), (22528, 5555277), (22572, 5544448), (22848, 5477472), (22932, 5457408), (23256, 5381376), (23296, 5372136), (23408, 5346432), (23562, 5311488), (23712, 5277888), (23868, 5243392), (23936, 5228496), (24024, 5209344), (24192, 5173168), (24206, 5170176), (24453, 5117952), (24752, 5056128), (24871, 5031936), (25088, 4988412), (25137, 4978688), (25194, 4967424), (25344, 4938024), (25536, 4900896), (25704, 4868864), (25872, 4837248), (26112, 4792788), (26208, 4775232), (26334, 4752384), (26624, 4700619), (26656, 4694976), (26676, 4691456), (26752, 4678128), (26928, 4647552), (27027, 4630528), (27132, 4612608), (27456, 4558176), (27489, 4552704), (27648, 4526522), (27664, 4523904), (27846, 4494336), (28028, 4465152), (28224, 4434144), (28288, 4424112), (28424, 4402944), (28728, 4356352), (29106, 4299776), (29172, 4290048), (29184, 4288284), (29376, 4260256), (29393, 4257792), (29568, 4232592), (29792, 4200768), (29952, 4178328), (29988, 4173312), (30096, 4158336), (30464, 4108104), (30576, 4093056), (30723, 4073472), (30888, 4051712), (31008, 4036032), (31122, 4021248), (31416, 3983616), (31616, 3958416), (31654, 3953664), (31824, 3932544), (31977, 3913728), (32032, 3907008), (32256, 3879876), (32487, 3852288), (32604, 3838464), (32832, 3811808), (33264, 3762304), (33516, 3734016), (33592, 3725568), (33792, 3703518), (34034, 3677184), (34048, 3675672), (34272, 3651648), (34398, 3638272), (34496, 3627936), (34816, 3594591), (34884, 3587584), (34944, 3581424), (35112, 3564288), (35343, 3540992), (35568, 3518592), (35904, 3485664), (36036, 3472896), (36176, 3459456), (36309, 3446784), (36608, 3418632), (36652, 3414528), (37128, 3370752), (37632, 3325608), (37791, 3311616), (38016, 3292016), (38038, 3290112), (38304, 3267264), (38808, 3224832), (38896, 3217536), (38912, 3216213), (39168, 3195192), (39312, 3183488), (39424, 3174444), (39501, 3168256), (39936, 3133746), (39984, 3129984), (40128, 3118752), (40392, 3098368), (40698, 3075072), (40768, 3069792), (40964, 3055104), (41184, 3038784), (41344, 3027024), (41496, 3015936), (41769, 2996224), (41888, 2987712), (42042, 2976768), (42336, 2956096), (42432, 2949408), (42636, 2935296), (43008, 2909907), (43316, 2889216), (43472, 2878848), (43758, 2860032), (43776, 2858856), (44352, 2821728), (44688, 2800512), (44928, 2785552), (44982, 2782208), (45144, 2772224), (45696, 2738736), (45864, 2728704), (46189, 2709504), (46512, 2690688), (46592, 2686068), (46683, 2680832), (46816, 2673216), (47124, 2655744), (47424, 2638944), (47481, 2635776), (47736, 2621696), (47872, 2614248), (48048, 2604672), (48384, 2586584), (48412, 2585088), (48906, 2558976), (49504, 2528064), (49742, 2515968), (50176, 2494206), (50274, 2489344), (50388, 2483712), (50688, 2469012), (51051, 2451456), (51072, 2450448), (51408, 2434432), (51744, 2418624), (52224, 2396394), (52416, 2387616), (52668, 2376192), (53312, 2347488), (53352, 2345728), (53504, 2339064), (53856, 2323776), (54054, 2315264), (54264, 2306304), (54912, 2279088), (54978, 2276352), (55296, 2263261), (55328, 2261952), (55692, 2247168), (56056, 2232576), (56448, 2217072), (56576, 2212056), (56848, 2201472), (57057, 2193408), (57456, 2178176), (58212, 2149888), (58344, 2145024), (58368, 2144142), (58752, 2130128), (58786, 2128896), (59136, 2116296), (59584, 2100384), (59904, 2089164), (59976, 2086656), (60192, 2079168), (60928, 2054052), (61047, 2050048), (61152, 2046528), (61446, 2036736), (61776, 2025856), (62016, 2018016), (62244, 2010624), (62832, 1991808), (63063, 1984512), (63232, 1979208), (63308, 1976832), (63648, 1966272), (63954, 1956864), (64064, 1953504), (64512, 1939938), (64974, 1926144), (65208, 1919232), (65637, 1906688), (65664, 1905904), (66528, 1881152), (67032, 1867008), (67184, 1862784), (67584, 1851759), (68068, 1838592), (68096, 1837836), (68544, 1825824), (68796, 1819136), (68992, 1813968), (69768, 1793792), (69888, 1790712), (70224, 1782144), (70686, 1770496), (71136, 1759296), (71808, 1742832), (72072, 1736448), (72352, 1729728), (72618, 1723392), (73216, 1709316), (73304, 1707264), (73359, 1705984), (74256, 1685376), (74613, 1677312), (75264, 1662804), (75582, 1655808), (76032, 1646008), (76076, 1645056), (76608, 1633632), (77616, 1612416), (77792, 1608768), (78336, 1597596), (78624, 1591744), (78848, 1587222), (79002, 1584128), (79872, 1566873), (79968, 1564992), (80256, 1559376), (80784, 1549184), (81396, 1537536), (81536, 1534896), (81928, 1527552), (82368, 1519392), (82467, 1517568), (82688, 1513512), (82992, 1507968), (83538, 1498112), (83776, 1493856), (84084, 1488384), (84672, 1478048), (84864, 1474704), (85272, 1467648), (86632, 1444608), (86944, 1439424), (87516, 1430016), (87552, 1429428), (88179, 1419264), (88704, 1410864), (89376, 1400256), (89856, 1392776), (89964, 1391104), (90288, 1386112), (91392, 1369368), (91728, 1364352), (92169, 1357824), (92378, 1354752), (93024, 1345344), (93184, 1343034), (93366, 1340416), (93632, 1336608), (94248, 1327872), (94848, 1319472), (94962, 1317888), (95472, 1310848), (95744, 1307124), (95931, 1304576), (96096, 1302336), (96768, 1293292), (96824, 1292544), (97461, 1284096), (97812, 1279488), (99008, 1264032), (99484, 1257984), (100352, 1247103), (100548, 1244672), (100776, 1241856), (101376, 1234506), (102102, 1225728), (102144, 1225224), (102816, 1217216), (103488, 1209312), (104448, 1198197), (104832, 1193808), (105336, 1188096), (106624, 1173744), (106704, 1172864), (107008, 1169532), (107712, 1161888), (108108, 1157632), (108528, 1153152), (108927, 1148928), (109824, 1139544), (109956, 1138176), (110656, 1130976), (111384, 1123584), (112112, 1116288), (112896, 1108536), (113152, 1106028), (113373, 1103872), (113696, 1100736), (114114, 1096704), (114912, 1089088), (116424, 1074944), (116688, 1072512), (116736, 1072071), (117504, 1065064), (117572, 1064448), (118272, 1058148), (119119, 1050624), (119168, 1050192), (119808, 1044582), (119952, 1043328), (120384, 1039584), (121856, 1027026), (122094, 1025024), (122304, 1023264), (122892, 1018368), (123552, 1012928), (124032, 1009008), (124488, 1005312), (125664, 995904), (126126, 992256), (126464, 989604), (126616, 988416), (127296, 983136), (127908, 978432), (128128, 976752), (129024, 969969), (129948, 963072), (130416, 959616), (131274, 953344), (131328, 952952), (133056, 940576), (133133, 940032), (134064, 933504), (134368, 931392), (136136, 919296), (136192, 918918), (137088, 912912), (137592, 909568), (137984, 906984), (138567, 903168), (139536, 896896), (139776, 895356), (140448, 891072), (141372, 885248), (142272, 879648), (142443, 878592), (143616, 871416), (144144, 868224), (144704, 864864), (145236, 861696), (146432, 854658), (146608, 853632), (146718, 852992), (148512, 842688), (149226, 838656), (150528, 831402), (151164, 827904), (152064, 823004), (152152, 822528), (153153, 817152), (153216, 816816), (155232, 806208), (155584, 804384), (156672, 798798), (157248, 795872), (157696, 793611), (158004, 792064), (159936, 782496), (160512, 779688), (161568, 774592), (162792, 768768), (163072, 767448), (163856, 763776), (164736, 759696), (164934, 758784), (165376, 756756), (165984, 753984), (167076, 749056), (167552, 746928), (168168, 744192), (169344, 739024), (169728, 737352), (170544, 733824), (171171, 731136), (173264, 722304), (173888, 719712), (174097, 718848), (175032, 715008), (175104, 714714), (176358, 709632), (177408, 705432), (178752, 700128), (179712, 696388), (179928, 695552), (180576, 693056), (182784, 684684), (183456, 682176), (184338, 678912), (184756, 677376), (186048, 672672), (186368, 671517), (186732, 670208), (187264, 668304), (188496, 663936), (189189, 661504), (189696, 659736), (189924, 658944), (190944, 655424), (191488, 653562), (191862, 652288), (192192, 651168), (193536, 646646), (193648, 646272), (194922, 642048), (195624, 639744), (198016, 632016), (198968, 628992), (201096, 622336), (201552, 620928), (202752, 617253), (204204, 612864), (204288, 612612), (205632, 608608), (205751, 608256), (206976, 604656), (209664, 596904), (210672, 594048), (213248, 586872), (213408, 586432), (214016, 584766), (215424, 580944), (216216, 578816), (217056, 576576), (217854, 574464), (219648, 569772), (219912, 569088), (221312, 565488), (222768, 561792), (223839, 559104), (224224, 558144), (225792, 554268), (226304, 553014), (226746, 551936), (227392, 550368), (228228, 548352), (229824, 544544), (232848, 537472), (233376, 536256), (235008, 532532), (235144, 532224), (236544, 529074), (238238, 525312), (238336, 525096), (239616, 522291), (239904, 521664), (240768, 519792), (243712, 513513), (244188, 512512), (244608, 511632), (245784, 509184), (247104, 506464), (247401, 505856), (248064, 504504), (248976, 502656), (251328, 497952), (252252, 496128), (252928, 494802), (253232, 494208), (254592, 491568), (255816, 489216), (256256, 488376), (259896, 481536), (260832, 479808), (262548, 476672), (262656, 476476), (264537, 473088), (266112, 470288), (266266, 470016), (268128, 466752), (268736, 465696), (272272, 459648), (272384, 459459), (274176, 456456), (275184, 454784), (275968, 453492), (276507, 452608), (277134, 451584), (279072, 448448), (279552, 447678), (280896, 445536), (282744, 442624), (284544, 439824), (284886, 439296), (287232, 435708), (288288, 434112), (289408, 432432), (290472, 430848), (292383, 428032), (292864, 427329), (293216, 426816), (293436, 426496), (297024, 421344), (298452, 419328), (301056, 415701), (302328, 413952), (304128, 411502), (304304, 411264), (306306, 408576), (306432, 408408), (310464, 403104), (311168, 402192), (313344, 399399), (314496, 397936), (316008, 396032), (319872, 391248), (321024, 389844), (323136, 387296), (323323, 387072), (325584, 384384), (326144, 383724), (326781, 382976), (327712, 381888), (329472, 379848), (329868, 379392), (330752, 378378), (331968, 376992), (334152, 374528), (335104, 373464), (336336, 372096), (338688, 369512), (339456, 368676), (341088, 366912), (342342, 365568), (346528, 361152), (347776, 359856), (348194, 359424), (350064, 357504), (350208, 357357), (352716, 354816)]