1426501020672

素因数分解:

$2^{10}\times 3^4\times 7^4\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1$

素因数の和:121

約数の個数: 2200

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 29, 32, 36, 38, 39, 42, 48, 49, 52, 54, 56, 57, 58, 63, 64, 72, 76, 78, 81, 84, 87, 91, 96, 98, 104, 108, 112, 114, 116, 117, 126, 128, 133, 144, 147, 152, 156, 162, 168, 171, 174, 182, 189, 192, 196, 203, 208, 216, 224, 228, 232, 234, 247, 252, 256, 261, 266, 273, 288, 294, 304, 312, 324, 336, 342, 343, 348, 351, 364, 377, 378, 384, 392, 399, 406, 416, 432, 441, 448, 456, 464, 468, 494, 504, 512, 513, 522, 532, 546, 551, 567, 576, 588, 608, 609, 624, 637, 648, 672, 684, 686, 696, 702, 728, 741, 754, 756, 768, 783, 784, 798, 812, 819, 832, 864, 882, 896, 912, 928, 931, 936, 988, 1008, 1024, 1026, 1029, 1044, 1053, 1064, 1092, 1102, 1131, 1134, 1152, 1176, 1197, 1216, 1218, 1248, 1274, 1296, 1323, 1344, 1368, 1372, 1392, 1404, 1421, 1456, 1482, 1508, 1512, 1536, 1539, 1566, 1568, 1596, 1624, 1638, 1653, 1664, 1728, 1729, 1764, 1792, 1824, 1827, 1856, 1862, 1872, 1911, 1976, 2016, 2052, 2058, 2088, 2106, 2128, 2184, 2204, 2223, 2262, 2268, 2304, 2349, 2352, 2394, 2401, 2432, 2436, 2457, 2496, 2548, 2592, 2639, 2646, 2688, 2736, 2744, 2784, 2793, 2808, 2842, 2912, 2964, 3016, 3024, 3072, 3078, 3087, 3132, 3136, 3192, 3248, 3276, 3306, 3328, 3393, 3456, 3458, 3528, 3584, 3591, 3648, 3654, 3712, 3724, 3744, 3822, 3857, 3952, 3969, 4032, 4104, 4116, 4176, 4212, 4256, 4263, 4368, 4408, 4446, 4459, 4524, 4536, 4608, 4698, 4704, 4788, 4802, 4864, 4872, 4914, 4959, 4992, 5096, 5184, 5187, 5278, 5292, 5376, 5472, 5481, 5488, 5568, 5586, 5616, 5684, 5733, 5824, 5928, 6032, 6048, 6156, 6174, 6264, 6272, 6384, 6496, 6517, 6552, 6612, 6656, 6669, 6786, 6912, 6916, 7056, 7163, 7168, 7182, 7203, 7296, 7308, 7371, 7424, 7448, 7488, 7644, 7714, 7904, 7917, 7938, 8064, 8208, 8232, 8352, 8379, 8424, 8512, 8526, 8736, 8816, 8892, 8918, 9048, 9072, 9216, 9261, 9396, 9408, 9576, 9604, 9728, 9744, 9828, 9918, 9947, 9984, 10179, 10192, 10368, 10374, 10556, 10584, 10752, 10773, 10944, 10962, 10976, 11136, 11172, 11232, 11368, 11466, 11571, 11648, 11856, 12064, 12096, 12103, 12312, 12348, 12528, 12544, 12768, 12789, 12992, 13034, 13104, 13224, 13312, 13338, 13377, 13572, 13824, 13832, 14112, 14326, 14364, 14406, 14592, 14616, 14742, 14848, 14877, 14896, 14976, 15288, 15428, 15561, 15808, 15834, 15876, 16128, 16416, 16443, 16464, 16704, 16758, 16848, 17024, 17052, 17199, 17472, 17632, 17784, 17836, 18096, 18144, 18473, 18522, 18792, 18816, 19152, 19208, 19456, 19488, 19551, 19656, 19836, 19894, 19968, 20007, 20358, 20384, 20736, 20748, 21112, 21168, 21489, 21504, 21546, 21609, 21888, 21924, 21952, 22272, 22344, 22464, 22736, 22932, 23142, 23296, 23712, 23751, 24128, 24192, 24206, 24624, 24696, 25056, 25088, 25137, 25536, 25578, 25984, 26068, 26208, 26448, 26676, 26754, 26999, 27144, 27648, 27664, 27783, 28224, 28652, 28728, 28812, 29184, 29232, 29484, 29696, 29754, 29792, 29841, 29952, 30537, 30576, 30856, 31122, 31213, 31616, 31668, 31752, 32256, 32832, 32886, 32928, 33408, 33516, 33696, 34048, 34104, 34398, 34713, 34944, 35264, 35568, 35672, 36192, 36288, 36309, 36946, 37044, 37584, 37632, 38304, 38367, 38416, 38976, 39102, 39312, 39672, 39788, 39936, 40014, 40131, 40716, 40768, 41472, 41496, 42224, 42336, 42978, 43092, 43218, 43776, 43848, 43904, 44544, 44631, 44688, 44928, 45472, 45619, 45864, 46284, 46592, 46683, 47424, 47502, 48256, 48384, 48412, 49248, 49392, 50112, 50141, 50176, 50274, 51072, 51156, 51597, 51968, 52136, 52416, 52896, 53352, 53508, 53998, 54288, 55328, 55419, 55566, 56448, 57304, 57456, 57624, 58368, 58464, 58653, 58968, 59508, 59584, 59682, 59904, 61074, 61152, 61712, 62244, 62426, 63232, 63336, 63504, 64467, 64512, 64827, 65664, 65772, 65856, 66816, 67032, 67392, 68096, 68208, 68796, 69426, 69629, 69888, 70528, 71136, 71253, 71344, 72384, 72576, 72618, 73892, 74088, 75168, 75264, 75411, 76608, 76734, 76832, 77952, 78204, 78624, 79344, 79576, 80028, 80262, 80997, 81432, 81536, 82944, 82992, 84448, 84672, 84721, 85956, 86184, 86436, 87552, 87696, 87808, 89088, 89262, 89376, 89523, 89856, 90944, 91238, 91728, 92568, 93184, 93366, 93639, 94848, 95004, 96512, 96768, 96824, 98496, 98784, 100224, 100282, 100548, 102144, 102312, 103194, 103936, 104139, 104272, 104832, 105792, 106704, 107016, 107996, 108576, 108927, 110656, 110838, 111132, 112896, 114608, 114912, 115101, 115248, 116928, 117306, 117936, 119016, 119168, 119364, 119808, 120393, 122148, 122304, 123424, 124488, 124852, 126464, 126672, 127008, 128934, 129311, 129654, 131328, 131544, 131712, 133632, 134064, 134784, 136192, 136416, 136857, 137592, 138852, 139258, 139776, 140049, 141056, 142272, 142506, 142688, 144768, 145152, 145236, 147784, 148176, 150336, 150423, 150528, 150822, 153216, 153468, 153664, 155904, 156408, 157248, 158688, 159152, 160056, 160524, 161994, 162864, 163072, 165984, 166257, 168896, 169344, 169442, 171912, 172368, 172872, 175104, 175392, 175616, 175959, 178524, 178752, 179046, 179712, 181888, 182476, 183456, 185136, 186732, 187278, 188993, 189696, 190008, 193024, 193401, 193536, 193648, 194481, 196992, 197568, 200448, 200564, 201096, 204288, 204624, 206388, 207872, 208278, 208544, 208887, 209664, 211584, 213408, 213759, 214032, 215992, 217152, 217854, 221312, 221676, 222264, 225792, 229216, 229824, 230202, 230496, 233856, 234612, 235872, 238032, 238336, 238728, 240786, 242991, 244296, 244608, 246848, 248976, 249704, 252928, 253344, 254016, 254163, 257868, 258622, 259308, 262656, 263088, 263424, 267264, 268128, 268569, 269568, 272832, 273714, 275184, 277704, 278516, 279552, 280098, 280917, 282112, 284544, 285012, 285376, 289536, 290304, 290472, 295568, 296352, 300672, 300846, 301644, 306432, 306936, 307328, 311808, 312417, 312816, 314496, 317376, 318304, 320112, 321048, 323988, 325728, 326144, 326781, 331968, 332514, 337792, 338688, 338884, 343824, 344736, 345744, 350784, 350987, 351232, 351918, 357048, 357504, 358092, 359424, 361179, 363776, 364952, 366912, 370272, 373464, 374556, 377986, 379392, 380016, 386048, 386802, 387296, 387933, 388962, 393984, 395136, 400896, 401128, 402192, 408576, 409248, 410571, 412776, 416556, 417088, 417774, 419328, 423168, 426816, 427518, 428064, 431984, 434304, 435708, 442624, 443352, 444528, 451269, 451584, 458432, 459648, 460404, 460992, 467712, 469224, 471744, 476064, 476672, 477456, 481572, 485982, 488592, 489216, 493696, 497952, 498771, 499408, 506688, 508032, 508326, 515736, 517244, 518616, 525312, 526176, 526848, 527877, 536256, 537138, 539136, 545664, 547428, 550368, 555408, 557032, 560196, 561834, 564224, 566979, 569088, 570024, 570752, 579072, 580203, 580608, 580944, 591136, 592704, 593047, 601344, 601692, 603288, 612864, 613872, 614656, 623616, 624834, 625632, 626661, 628992, 634752, 636608, 640224, 642096, 647976, 651456, 652288, 653562, 663936, 665028, 675584, 677376, 677768, 687648, 689472, 691488, 701568, 701974, 703836, 714096, 715008, 716184, 722358, 727552, 728973, 729904, 733824, 740544, 746928, 749112, 755972, 758784, 760032, 762489, 773604, 774592, 775866, 777924, 787968, 790272, 801792, 802256, 804384, 805707, 818496, 821142, 825552, 833112, 834176, 835548, 838656, 842751, 846336, 853632, 855036, 856128, 863968, 868608, 871416, 885248, 886704, 889056, 902538, 905177, 916864, 919296, 920808, 921984, 935424, 938448, 943488, 952128, 953344, 954912, 963144, 971964, 977184, 978432, 980343, 987392, 995904, 997542, 998816, 1013376, 1016064, 1016652, 1031472, 1034488, 1037232, 1052352, 1052961, 1053696, 1055754, 1072512, 1074276, 1078272, 1091328, 1094856, 1100736, 1110816, 1114064, 1120392, 1123668, 1133958, 1138176, 1140048, 1141504, 1158144, 1160406, 1161888, 1163799, 1182272, 1185408, 1186094, 1202688, 1203384, 1206576, 1225728, 1227744, 1229312, 1231713, 1249668, 1251264, 1253322, 1257984, 1269504, 1273216, 1280448, 1284192, 1295952, 1302912, 1307124, 1322951, 1327872, 1330056, 1351168, 1353807, 1354752, 1355536, 1375296, 1378944, 1382976, 1403136, 1403948, 1407672, 1428192, 1430016, 1432368, 1444716, 1455104, 1457946, 1459808, 1467648, 1481088, 1493856, 1496313, 1498224, 1511944, 1520064, 1524978, 1547208, 1549184, 1551732, 1555848, 1575936, 1580544, 1604512, 1608768, 1611414, 1636992, 1642284, 1651104, 1666224, 1668352, 1671096, 1685502, 1692672, 1700937, 1707264, 1710072, 1712256, 1727936, 1737216, 1742832, 1770496, 1773408, 1778112, 1779141, 1805076, 1810354, 1833728, 1838592, 1841616, 1843968, 1870848, 1876896, 1879983, 1886976, 1904256, 1909824, 1926288, 1943928, 1954368, 1956864, 1960686, 1974784, 1991808, 1995084, 1997632, 2026752, 2032128, 2033304, 2062944, 2068976, 2074464, 2104704, 2105922, 2111508, 2145024, 2148552, 2182656, 2186919, 2189712, 2201472, 2221632, 2228128, 2240784, 2247336, 2267916, 2276352, 2280096, 2283008, 2287467, 2320812, 2323776, 2327598, 2364544, 2370816, 2372188, 2405376, 2406768, 2413152, 2455488, 2456909, 2458624, 2463426, 2499336, 2502528, 2506644, 2515968, 2528253, 2539008, 2546432, 2560896, 2568384, 2591904, 2605824, 2614248, 2645902, 2655744, 2660112, 2702336, 2707614, 2711072, 2715531, 2750592, 2757888, 2765952, 2806272, 2807896, 2815344, 2856384, 2860032, 2864736, 2889432, 2915892, 2919616, 2935296, 2962176, 2987712, 2992626, 2996448, 3023888, 3040128, 3049956, 3094416, 3098368, 3103464, 3111696, 3158883, 3161088, 3209024, 3217536, 3222828, 3273984, 3284568, 3302208, 3332448, 3336704, 3342192, 3371004, 3401874, 3414528, 3420144, 3424512, 3455872, 3474432, 3485664, 3491397, 3546816, 3556224, 3558282, 3610152, 3620708, 3667456, 3677184, 3683232, 3687936, 3695139, 3753792, 3759966, 3773952, 3808512, 3819648, 3852576, 3887856, 3908736, 3921372, 3949568, 3968853, 3983616, 3990168, 3995264, 4053504, 4061421, 4064256, 4066608, 4125888, 4137952, 4148928, 4209408, 4211844, 4223016, 4290048, 4297104, 4365312, 4373838, 4379424, 4402944, 4443264, 4456256, 4481568, 4494672, 4535832, 4560192, 4566016, 4574934, 4641624, 4647552, 4655196, 4729088, 4741632, 4744376, 4813536, 4826304, 4910976, 4913818, 4926852, 4998672, 5005056, 5013288, 5056506, 5078016, 5092864, 5102811, 5121792, 5136768, 5183808, 5211648, 5228496, 5291804, 5311488, 5320224, 5337423, 5415228, 5422144, 5431062, 5501184, 5515776, 5531904, 5612544, 5615792, 5630688, 5639949, 5712768, 5729472, 5778864, 5831784, 5839232, 5870592, 5924352, 5975424, 5985252, 5992896, 6047776, 6080256, 6099912, 6188832, 6196736, 6206928, 6223392, 6317766, 6418048, 6435072, 6445656, 6547968, 6569136, 6604416, 6664896, 6673408, 6684384, 6742008, 6803748, 6829056, 6840288, 6849024, 6862401, 6911744, 6971328, 6982794, 7093632, 7112448, 7116564, 7220304, 7241416, 7334912, 7366464, 7370727, 7375872, 7390278, 7507584, 7519932, 7547904, 7617024, 7639296, 7705152, 7775712, 7817472, 7842744, 7937706, 7967232, 7980336, 7990528, 8107008, 8122842, 8133216, 8146593, 8251776, 8275904, 8297856, 8418816, 8423688, 8446032, 8580096, 8594208, 8747676, 8758848, 8805888, 8886528, 8912512, 8963136, 8989344, 9071664, 9120384, 9149868, 9283248, 9295104, 9310392, 9458176, 9476649, 9483264, 9488752, 9627072, 9652608, 9821952, 9827636, 9853704, 9997344, 10010112, 10026576, 10113012, 10185728, 10205622, 10243584, 10273536, 10367616, 10423296, 10456992, 10474191, 10583608, 10640448, 10674846, 10830456, 10844288, 10862124, 11002368, 11031552, 11063808, 11231584, 11261376, 11279898, 11425536, 11458944, 11557728, 11663568, 11678464, 11848704, 11906559, 11950848, 11970504, 11985792, 12095552, 12160512, 12199824, 12377664, 12393472, 12413856, 12446784, 12635532, 12836096, 12870144, 12891312, 13095936, 13138272, 13208832, 13329792, 13368768, 13484016, 13607496, 13680576, 13698048, 13724802, 13823488, 13942656, 13965588, 14187264, 14224896, 14233128, 14440608, 14482832, 14732928, 14741454, 14780556, 15015168, 15039864, 15234048, 15278592, 15308433, 15410304, 15551424, 15634944, 15685488, 15875412, 15934464, 15960672, 15981056, 16012269, 16245684, 16266432, 16293186, 16503552, 16551808, 16595712, 16837632, 16847376, 16892064, 17188416, 17198363, 17495352, 17517696, 17611776, 17773056, 17825024, 17926272, 17978688, 18143328, 18240768, 18299736, 18566496, 18590208, 18620784, 18916352, 18953298, 18977504, 19254144, 19305216, 19643904, 19655272, 19707408, 19994688, 20020224, 20053152, 20226024, 20411244, 20487168, 20547072, 20735232, 20913984, 20948382, 21167216, 21280896, 21349692, 21660912, 21688576, 21724248, 22004736, 22112181, 22127616, 22463168, 22522752, 22559796, 22851072, 22917888, 23115456, 23327136, 23356928, 23813118, 23901696, 23941008, 23971584, 24191104, 24321024, 24399648, 24439779, 24755328, 24827712, 24893568, 25271064, 25672192, 25740288, 25782624, 26276544, 26417664, 26659584, 26737536, 26968032, 27214992, 27361152, 27449604, 27646976, 27885312, 27931176, 28374528, 28429947, 28449792, 28466256, 28881216, 28965664, 29465856, 29482908, 29561112, 30030336, 30079728, 30557184, 30616866, 30820608, 31102848, 31269888, 31370976, 31750824, 31921344, 31962112, 32024538, 32491368, 32532864, 32586372, 33007104, 33103616, 33191424, 33694752, 33784128, 34376832, 34396726, 34990704, 35035392, 35546112, 35650048, 35719677, 35852544, 35957376, 36286656, 36481536, 36599472, 37132992, 37180416, 37241568, 37906596, 37955008, 38508288, 38610432, 39287808, 39310544, 39414816, 39989376, 40106304, 40452048, 40822488, 41094144, 41470464, 41827968, 41896764, 42334432, 42561792, 42699384, 43321824, 43377152, 43448496, 44224362, 44926336, 45045504, 45119592, 45702144, 45835776, 46230912, 46654272, 46713856, 47626236, 47803392, 47882016, 47943168, 48036807, 48382208, 48799296, 48879558, 49510656, 49655424, 49787136, 50542128, 51344384, 51565248, 51595089, 52553088, 52835328, 53319168, 53475072, 53936064, 54429984, 54722304, 54899208, 55770624, 55862352, 56749056, 56859894, 56932512, 57762432, 57931328, 58931712, 58965816, 59122224, 60060672, 60159456, 61233732, 61641216, 62205696, 62741952, 63501648, 63842688, 64049076, 64982736, 65065728, 65172744, 66014208, 66207232, 66336543, 66382848, 67389504, 67568256, 68753664, 68793452, 69981408, 70070784, 71300096, 71439354, 71705088, 71914752, 72573312, 72963072, 73198944, 73319337, 74265984, 74483136, 75813192, 75910016, 77016576, 77220864, 78621088, 78829632, 79978752, 80212608, 80904096, 81644976, 82940928, 83655936, 83793528, 84668864, 85123584, 85398768, 86643648, 86754304, 86896992, 88448724, 89852672, 90091008, 90239184, 91671552, 92461824, 93308544, 95252472, 95764032, 95886336, 96073614, 96764416, 97598592, 97759116, 99021312, 99310848, 99574272, 101084256, 103130496, 103190178, 105106176, 106638336, 106950144, 107159031, 107872128, 108859968, 109444608, 109798416, 111541248, 111724704, 113719788, 113865024, 115524864, 115862656, 117863424, 117931632, 118244448, 120318912, 122467464, 123282432, 124411392, 125483904, 127003296, 127685376, 128098152, 129965472, 130131456, 130345488, 132414464, 132673086, 134779008, 135136512, 137507328, 137586904, 139962816, 140141568, 142878708, 143410176, 143829504, 145146624, 146397888, 146638674, 148531968, 148966272, 151626384, 151820032, 154033152, 154785267, 157242176, 157659264, 159957504, 160425216, 161808192, 163289952, 167311872, 167587056, 169337728, 170247168, 170797536, 173287296, 173793984, 176897448, 179705344, 180182016, 180478368, 184923648, 186617088, 190504944, 191528064, 192147228, 193528832, 195197184, 195518232, 198042624, 198621696, 199009629, 199148544, 202168512, 206260992, 206380356, 210212352, 213900288, 214318062, 215744256, 217719936, 218889216, 219596832, 223449408, 227439576, 227730048, 231049728, 231725312, 235863264, 236488896, 240637824, 244934928, 248822784, 250967808, 254006592, 255370752, 256196304, 259930944, 260262912, 260690976, 265346172, 269558016, 270273024, 275014656, 275173808, 279925632, 285757416, 287659008, 290293248, 292795776, 293277348, 297063936, 297932544, 303252768, 303640064, 309570534, 314484352, 315318528, 319915008, 320850432, 323616384, 326579904, 334623744, 335174112, 338675456, 341595072, 346574592, 347587968, 353794896, 359410688, 360956736, 369847296, 373234176, 381009888, 383056128, 384294456, 390394368, 391036464, 397243392, 398019258, 404337024, 412521984, 412760712, 420424704, 428636124, 431488512, 435439872, 439193664, 446898816, 454879152, 455460096, 462099456, 463450624, 464355801, 471726528, 472977792, 481275648, 489869856, 501935616, 508013184, 510741504, 512392608, 519861888, 521381952, 530692344, 539116032, 540546048, 550347616, 559851264, 571514832, 580586496, 585591552, 586554696, 594127872, 595865088, 606505536, 607280128, 619141068, 628968704, 630637056, 641700864, 647232768, 653159808, 670348224, 677350912, 683190144, 693149184, 695175936, 707589792, 721913472, 746468352, 762019776, 766112256, 768588912, 780788736, 782072928, 796038516, 808674048, 825043968, 825521424, 857272248, 862977024, 870879744, 878387328, 893797632, 909758304, 910920192, 926901248, 928711602, 943453056, 945955584, 962551296, 979739712, 1003871232, 1016026368, 1024785216, 1039723776, 1042763904, 1061384688, 1078232064, 1100695232, 1119702528, 1143029664, 1171183104, 1173109392, 1191730176, 1213011072, 1238282136, 1257937408, 1261274112, 1294465536, 1306319616, 1340696448, 1354701824, 1366380288, 1386298368, 1390351872, 1393067403, 1415179584, 1443826944, 1524039552, 1532224512, 1537177824, 1564145856, 1592077032, 1617348096, 1651042848, 1714544496, 1741759488, 1756774656, 1787595264, 1819516608, 1821840384, 1857423204, 1886906112, 1891911168, 1925102592, 1959479424, 2032052736, 2049570432, 2079447552, 2085527808, 2122769376, 2201390464, 2239405056, 2286059328, 2342366208, 2346218784, 2426022144, 2476564272, 2515874816, 2588931072, 2612639232, 2681392896, 2732760576, 2780703744, 2786134806, 2830359168, 2887653888, 3048079104, 3074355648, 3128291712, 3184154064, 3234696192, 3302085696, 3429088992, 3513549312, 3575190528, 3639033216, 3714846408, 3773812224, 3783822336, 3918958848, 4064105472, 4099140864, 4158895104, 4171055616, 4245538752, 4402780928, 4572118656, 4692437568, 4852044288, 4953128544, 5225278464, 5362785792, 5465521152, 5572269612, 5660718336, 5775307776, 6096158208, 6148711296, 6256583424, 6368308128, 6604171392, 6858177984, 7027098624, 7278066432, 7429692816, 7547624448, 7837917696, 8198281728, 8342111232, 8491077504, 8805561856, 9144237312, 9384875136, 9704088576, 9906257088, 10725571584, 11144539224, 11321436672, 12192316416, 12297422592, 12513166848, 12736616256, 13208342784, 13716355968, 14556132864, 14859385632, 15675835392, 16396563456, 16982155008, 17611123712, 18288474624, 18769750272, 19812514176, 22289078448, 22642873344, 24594845184, 25026333696, 25473232512, 26416685568, 27432711936, 29112265728, 29718771264, 33964310016, 36576949248, 37539500544, 39625028352, 44578156896, 49189690368, 50946465024, 52833371136, 54865423872, 59437542528, 67928620032, 75079001088, 79250056704, 89156313792, 101892930048, 109730847744, 118875085056, 158500113408, 178312627584, 203785860096, 237750170112, 356625255168, 475500340224, 713250510336, 1426501020672]

約数ペア:

[(1, 1426501020672), (2, 713250510336), (3, 475500340224), (4, 356625255168), (6, 237750170112), (7, 203785860096), (8, 178312627584), (9, 158500113408), (12, 118875085056), (13, 109730847744), (14, 101892930048), (16, 89156313792), (18, 79250056704), (19, 75079001088), (21, 67928620032), (24, 59437542528), (26, 54865423872), (27, 52833371136), (28, 50946465024), (29, 49189690368), (32, 44578156896), (36, 39625028352), (38, 37539500544), (39, 36576949248), (42, 33964310016), (48, 29718771264), (49, 29112265728), (52, 27432711936), (54, 26416685568), (56, 25473232512), (57, 25026333696), (58, 24594845184), (63, 22642873344), (64, 22289078448), (72, 19812514176), (76, 18769750272), (78, 18288474624), (81, 17611123712), (84, 16982155008), (87, 16396563456), (91, 15675835392), (96, 14859385632), (98, 14556132864), (104, 13716355968), (108, 13208342784), (112, 12736616256), (114, 12513166848), (116, 12297422592), (117, 12192316416), (126, 11321436672), (128, 11144539224), (133, 10725571584), (144, 9906257088), (147, 9704088576), (152, 9384875136), (156, 9144237312), (162, 8805561856), (168, 8491077504), (171, 8342111232), (174, 8198281728), (182, 7837917696), (189, 7547624448), (192, 7429692816), (196, 7278066432), (203, 7027098624), (208, 6858177984), (216, 6604171392), (224, 6368308128), (228, 6256583424), (232, 6148711296), (234, 6096158208), (247, 5775307776), (252, 5660718336), (256, 5572269612), (261, 5465521152), (266, 5362785792), (273, 5225278464), (288, 4953128544), (294, 4852044288), (304, 4692437568), (312, 4572118656), (324, 4402780928), (336, 4245538752), (342, 4171055616), (343, 4158895104), (348, 4099140864), (351, 4064105472), (364, 3918958848), (377, 3783822336), (378, 3773812224), (384, 3714846408), (392, 3639033216), (399, 3575190528), (406, 3513549312), (416, 3429088992), (432, 3302085696), (441, 3234696192), (448, 3184154064), (456, 3128291712), (464, 3074355648), (468, 3048079104), (494, 2887653888), (504, 2830359168), (512, 2786134806), (513, 2780703744), (522, 2732760576), (532, 2681392896), (546, 2612639232), (551, 2588931072), (567, 2515874816), (576, 2476564272), (588, 2426022144), (608, 2346218784), (609, 2342366208), (624, 2286059328), (637, 2239405056), (648, 2201390464), (672, 2122769376), (684, 2085527808), (686, 2079447552), (696, 2049570432), (702, 2032052736), (728, 1959479424), (741, 1925102592), (754, 1891911168), (756, 1886906112), (768, 1857423204), (783, 1821840384), (784, 1819516608), (798, 1787595264), (812, 1756774656), (819, 1741759488), (832, 1714544496), (864, 1651042848), (882, 1617348096), (896, 1592077032), (912, 1564145856), (928, 1537177824), (931, 1532224512), (936, 1524039552), (988, 1443826944), (1008, 1415179584), (1024, 1393067403), (1026, 1390351872), (1029, 1386298368), (1044, 1366380288), (1053, 1354701824), (1064, 1340696448), (1092, 1306319616), (1102, 1294465536), (1131, 1261274112), (1134, 1257937408), (1152, 1238282136), (1176, 1213011072), (1197, 1191730176), (1216, 1173109392), (1218, 1171183104), (1248, 1143029664), (1274, 1119702528), (1296, 1100695232), (1323, 1078232064), (1344, 1061384688), (1368, 1042763904), (1372, 1039723776), (1392, 1024785216), (1404, 1016026368), (1421, 1003871232), (1456, 979739712), (1482, 962551296), (1508, 945955584), (1512, 943453056), (1536, 928711602), (1539, 926901248), (1566, 910920192), (1568, 909758304), (1596, 893797632), (1624, 878387328), (1638, 870879744), (1653, 862977024), (1664, 857272248), (1728, 825521424), (1729, 825043968), (1764, 808674048), (1792, 796038516), (1824, 782072928), (1827, 780788736), (1856, 768588912), (1862, 766112256), (1872, 762019776), (1911, 746468352), (1976, 721913472), (2016, 707589792), (2052, 695175936), (2058, 693149184), (2088, 683190144), (2106, 677350912), (2128, 670348224), (2184, 653159808), (2204, 647232768), (2223, 641700864), (2262, 630637056), (2268, 628968704), (2304, 619141068), (2349, 607280128), (2352, 606505536), (2394, 595865088), (2401, 594127872), (2432, 586554696), (2436, 585591552), (2457, 580586496), (2496, 571514832), (2548, 559851264), (2592, 550347616), (2639, 540546048), (2646, 539116032), (2688, 530692344), (2736, 521381952), (2744, 519861888), (2784, 512392608), (2793, 510741504), (2808, 508013184), (2842, 501935616), (2912, 489869856), (2964, 481275648), (3016, 472977792), (3024, 471726528), (3072, 464355801), (3078, 463450624), (3087, 462099456), (3132, 455460096), (3136, 454879152), (3192, 446898816), (3248, 439193664), (3276, 435439872), (3306, 431488512), (3328, 428636124), (3393, 420424704), (3456, 412760712), (3458, 412521984), (3528, 404337024), (3584, 398019258), (3591, 397243392), (3648, 391036464), (3654, 390394368), (3712, 384294456), (3724, 383056128), (3744, 381009888), (3822, 373234176), (3857, 369847296), (3952, 360956736), (3969, 359410688), (4032, 353794896), (4104, 347587968), (4116, 346574592), (4176, 341595072), (4212, 338675456), (4256, 335174112), (4263, 334623744), (4368, 326579904), (4408, 323616384), (4446, 320850432), (4459, 319915008), (4524, 315318528), (4536, 314484352), (4608, 309570534), (4698, 303640064), (4704, 303252768), (4788, 297932544), (4802, 297063936), (4864, 293277348), (4872, 292795776), (4914, 290293248), (4959, 287659008), (4992, 285757416), (5096, 279925632), (5184, 275173808), (5187, 275014656), (5278, 270273024), (5292, 269558016), (5376, 265346172), (5472, 260690976), (5481, 260262912), (5488, 259930944), (5568, 256196304), (5586, 255370752), (5616, 254006592), (5684, 250967808), (5733, 248822784), (5824, 244934928), (5928, 240637824), (6032, 236488896), (6048, 235863264), (6156, 231725312), (6174, 231049728), (6264, 227730048), (6272, 227439576), (6384, 223449408), (6496, 219596832), (6517, 218889216), (6552, 217719936), (6612, 215744256), (6656, 214318062), (6669, 213900288), (6786, 210212352), (6912, 206380356), (6916, 206260992), (7056, 202168512), (7163, 199148544), (7168, 199009629), (7182, 198621696), (7203, 198042624), (7296, 195518232), (7308, 195197184), (7371, 193528832), (7424, 192147228), (7448, 191528064), (7488, 190504944), (7644, 186617088), (7714, 184923648), (7904, 180478368), (7917, 180182016), (7938, 179705344), (8064, 176897448), (8208, 173793984), (8232, 173287296), (8352, 170797536), (8379, 170247168), (8424, 169337728), (8512, 167587056), (8526, 167311872), (8736, 163289952), (8816, 161808192), (8892, 160425216), (8918, 159957504), (9048, 157659264), (9072, 157242176), (9216, 154785267), (9261, 154033152), (9396, 151820032), (9408, 151626384), (9576, 148966272), (9604, 148531968), (9728, 146638674), (9744, 146397888), (9828, 145146624), (9918, 143829504), (9947, 143410176), (9984, 142878708), (10179, 140141568), (10192, 139962816), (10368, 137586904), (10374, 137507328), (10556, 135136512), (10584, 134779008), (10752, 132673086), (10773, 132414464), (10944, 130345488), (10962, 130131456), (10976, 129965472), (11136, 128098152), (11172, 127685376), (11232, 127003296), (11368, 125483904), (11466, 124411392), (11571, 123282432), (11648, 122467464), (11856, 120318912), (12064, 118244448), (12096, 117931632), (12103, 117863424), (12312, 115862656), (12348, 115524864), (12528, 113865024), (12544, 113719788), (12768, 111724704), (12789, 111541248), (12992, 109798416), (13034, 109444608), (13104, 108859968), (13224, 107872128), (13312, 107159031), (13338, 106950144), (13377, 106638336), (13572, 105106176), (13824, 103190178), (13832, 103130496), (14112, 101084256), (14326, 99574272), (14364, 99310848), (14406, 99021312), (14592, 97759116), (14616, 97598592), (14742, 96764416), (14848, 96073614), (14877, 95886336), (14896, 95764032), (14976, 95252472), (15288, 93308544), (15428, 92461824), (15561, 91671552), (15808, 90239184), (15834, 90091008), (15876, 89852672), (16128, 88448724), (16416, 86896992), (16443, 86754304), (16464, 86643648), (16704, 85398768), (16758, 85123584), (16848, 84668864), (17024, 83793528), (17052, 83655936), (17199, 82940928), (17472, 81644976), (17632, 80904096), (17784, 80212608), (17836, 79978752), (18096, 78829632), (18144, 78621088), (18473, 77220864), (18522, 77016576), (18792, 75910016), (18816, 75813192), (19152, 74483136), (19208, 74265984), (19456, 73319337), (19488, 73198944), (19551, 72963072), (19656, 72573312), (19836, 71914752), (19894, 71705088), (19968, 71439354), (20007, 71300096), (20358, 70070784), (20384, 69981408), (20736, 68793452), (20748, 68753664), (21112, 67568256), (21168, 67389504), (21489, 66382848), (21504, 66336543), (21546, 66207232), (21609, 66014208), (21888, 65172744), (21924, 65065728), (21952, 64982736), (22272, 64049076), (22344, 63842688), (22464, 63501648), (22736, 62741952), (22932, 62205696), (23142, 61641216), (23296, 61233732), (23712, 60159456), (23751, 60060672), (24128, 59122224), (24192, 58965816), (24206, 58931712), (24624, 57931328), (24696, 57762432), (25056, 56932512), (25088, 56859894), (25137, 56749056), (25536, 55862352), (25578, 55770624), (25984, 54899208), (26068, 54722304), (26208, 54429984), (26448, 53936064), (26676, 53475072), (26754, 53319168), (26999, 52835328), (27144, 52553088), (27648, 51595089), (27664, 51565248), (27783, 51344384), (28224, 50542128), (28652, 49787136), (28728, 49655424), (28812, 49510656), (29184, 48879558), (29232, 48799296), (29484, 48382208), (29696, 48036807), (29754, 47943168), (29792, 47882016), (29841, 47803392), (29952, 47626236), (30537, 46713856), (30576, 46654272), (30856, 46230912), (31122, 45835776), (31213, 45702144), (31616, 45119592), (31668, 45045504), (31752, 44926336), (32256, 44224362), (32832, 43448496), (32886, 43377152), (32928, 43321824), (33408, 42699384), (33516, 42561792), (33696, 42334432), (34048, 41896764), (34104, 41827968), (34398, 41470464), (34713, 41094144), (34944, 40822488), (35264, 40452048), (35568, 40106304), (35672, 39989376), (36192, 39414816), (36288, 39310544), (36309, 39287808), (36946, 38610432), (37044, 38508288), (37584, 37955008), (37632, 37906596), (38304, 37241568), (38367, 37180416), (38416, 37132992), (38976, 36599472), (39102, 36481536), (39312, 36286656), (39672, 35957376), (39788, 35852544), (39936, 35719677), (40014, 35650048), (40131, 35546112), (40716, 35035392), (40768, 34990704), (41472, 34396726), (41496, 34376832), (42224, 33784128), (42336, 33694752), (42978, 33191424), (43092, 33103616), (43218, 33007104), (43776, 32586372), (43848, 32532864), (43904, 32491368), (44544, 32024538), (44631, 31962112), (44688, 31921344), (44928, 31750824), (45472, 31370976), (45619, 31269888), (45864, 31102848), (46284, 30820608), (46592, 30616866), (46683, 30557184), (47424, 30079728), (47502, 30030336), (48256, 29561112), (48384, 29482908), (48412, 29465856), (49248, 28965664), (49392, 28881216), (50112, 28466256), (50141, 28449792), (50176, 28429947), (50274, 28374528), (51072, 27931176), (51156, 27885312), (51597, 27646976), (51968, 27449604), (52136, 27361152), (52416, 27214992), (52896, 26968032), (53352, 26737536), (53508, 26659584), (53998, 26417664), (54288, 26276544), (55328, 25782624), (55419, 25740288), (55566, 25672192), (56448, 25271064), (57304, 24893568), (57456, 24827712), (57624, 24755328), (58368, 24439779), (58464, 24399648), (58653, 24321024), (58968, 24191104), (59508, 23971584), (59584, 23941008), (59682, 23901696), (59904, 23813118), (61074, 23356928), (61152, 23327136), (61712, 23115456), (62244, 22917888), (62426, 22851072), (63232, 22559796), (63336, 22522752), (63504, 22463168), (64467, 22127616), (64512, 22112181), (64827, 22004736), (65664, 21724248), (65772, 21688576), (65856, 21660912), (66816, 21349692), (67032, 21280896), (67392, 21167216), (68096, 20948382), (68208, 20913984), (68796, 20735232), (69426, 20547072), (69629, 20487168), (69888, 20411244), (70528, 20226024), (71136, 20053152), (71253, 20020224), (71344, 19994688), (72384, 19707408), (72576, 19655272), (72618, 19643904), (73892, 19305216), (74088, 19254144), (75168, 18977504), (75264, 18953298), (75411, 18916352), (76608, 18620784), (76734, 18590208), (76832, 18566496), (77952, 18299736), (78204, 18240768), (78624, 18143328), (79344, 17978688), (79576, 17926272), (80028, 17825024), (80262, 17773056), (80997, 17611776), (81432, 17517696), (81536, 17495352), (82944, 17198363), (82992, 17188416), (84448, 16892064), (84672, 16847376), (84721, 16837632), (85956, 16595712), (86184, 16551808), (86436, 16503552), (87552, 16293186), (87696, 16266432), (87808, 16245684), (89088, 16012269), (89262, 15981056), (89376, 15960672), (89523, 15934464), (89856, 15875412), (90944, 15685488), (91238, 15634944), (91728, 15551424), (92568, 15410304), (93184, 15308433), (93366, 15278592), (93639, 15234048), (94848, 15039864), (95004, 15015168), (96512, 14780556), (96768, 14741454), (96824, 14732928), (98496, 14482832), (98784, 14440608), (100224, 14233128), (100282, 14224896), (100548, 14187264), (102144, 13965588), (102312, 13942656), (103194, 13823488), (103936, 13724802), (104139, 13698048), (104272, 13680576), (104832, 13607496), (105792, 13484016), (106704, 13368768), (107016, 13329792), (107996, 13208832), (108576, 13138272), (108927, 13095936), (110656, 12891312), (110838, 12870144), (111132, 12836096), (112896, 12635532), (114608, 12446784), (114912, 12413856), (115101, 12393472), (115248, 12377664), (116928, 12199824), (117306, 12160512), (117936, 12095552), (119016, 11985792), (119168, 11970504), (119364, 11950848), (119808, 11906559), (120393, 11848704), (122148, 11678464), (122304, 11663568), (123424, 11557728), (124488, 11458944), (124852, 11425536), (126464, 11279898), (126672, 11261376), (127008, 11231584), (128934, 11063808), (129311, 11031552), (129654, 11002368), (131328, 10862124), (131544, 10844288), (131712, 10830456), (133632, 10674846), (134064, 10640448), (134784, 10583608), (136192, 10474191), (136416, 10456992), (136857, 10423296), (137592, 10367616), (138852, 10273536), (139258, 10243584), (139776, 10205622), (140049, 10185728), (141056, 10113012), (142272, 10026576), (142506, 10010112), (142688, 9997344), (144768, 9853704), (145152, 9827636), (145236, 9821952), (147784, 9652608), (148176, 9627072), (150336, 9488752), (150423, 9483264), (150528, 9476649), (150822, 9458176), (153216, 9310392), (153468, 9295104), (153664, 9283248), (155904, 9149868), (156408, 9120384), (157248, 9071664), (158688, 8989344), (159152, 8963136), (160056, 8912512), (160524, 8886528), (161994, 8805888), (162864, 8758848), (163072, 8747676), (165984, 8594208), (166257, 8580096), (168896, 8446032), (169344, 8423688), (169442, 8418816), (171912, 8297856), (172368, 8275904), (172872, 8251776), (175104, 8146593), (175392, 8133216), (175616, 8122842), (175959, 8107008), (178524, 7990528), (178752, 7980336), (179046, 7967232), (179712, 7937706), (181888, 7842744), (182476, 7817472), (183456, 7775712), (185136, 7705152), (186732, 7639296), (187278, 7617024), (188993, 7547904), (189696, 7519932), (190008, 7507584), (193024, 7390278), (193401, 7375872), (193536, 7370727), (193648, 7366464), (194481, 7334912), (196992, 7241416), (197568, 7220304), (200448, 7116564), (200564, 7112448), (201096, 7093632), (204288, 6982794), (204624, 6971328), (206388, 6911744), (207872, 6862401), (208278, 6849024), (208544, 6840288), (208887, 6829056), (209664, 6803748), (211584, 6742008), (213408, 6684384), (213759, 6673408), (214032, 6664896), (215992, 6604416), (217152, 6569136), (217854, 6547968), (221312, 6445656), (221676, 6435072), (222264, 6418048), (225792, 6317766), (229216, 6223392), (229824, 6206928), (230202, 6196736), (230496, 6188832), (233856, 6099912), (234612, 6080256), (235872, 6047776), (238032, 5992896), (238336, 5985252), (238728, 5975424), (240786, 5924352), (242991, 5870592), (244296, 5839232), (244608, 5831784), (246848, 5778864), (248976, 5729472), (249704, 5712768), (252928, 5639949), (253344, 5630688), (254016, 5615792), (254163, 5612544), (257868, 5531904), (258622, 5515776), (259308, 5501184), (262656, 5431062), (263088, 5422144), (263424, 5415228), (267264, 5337423), (268128, 5320224), (268569, 5311488), (269568, 5291804), (272832, 5228496), (273714, 5211648), (275184, 5183808), (277704, 5136768), (278516, 5121792), (279552, 5102811), (280098, 5092864), (280917, 5078016), (282112, 5056506), (284544, 5013288), (285012, 5005056), (285376, 4998672), (289536, 4926852), (290304, 4913818), (290472, 4910976), (295568, 4826304), (296352, 4813536), (300672, 4744376), (300846, 4741632), (301644, 4729088), (306432, 4655196), (306936, 4647552), (307328, 4641624), (311808, 4574934), (312417, 4566016), (312816, 4560192), (314496, 4535832), (317376, 4494672), (318304, 4481568), (320112, 4456256), (321048, 4443264), (323988, 4402944), (325728, 4379424), (326144, 4373838), (326781, 4365312), (331968, 4297104), (332514, 4290048), (337792, 4223016), (338688, 4211844), (338884, 4209408), (343824, 4148928), (344736, 4137952), (345744, 4125888), (350784, 4066608), (350987, 4064256), (351232, 4061421), (351918, 4053504), (357048, 3995264), (357504, 3990168), (358092, 3983616), (359424, 3968853), (361179, 3949568), (363776, 3921372), (364952, 3908736), (366912, 3887856), (370272, 3852576), (373464, 3819648), (374556, 3808512), (377986, 3773952), (379392, 3759966), (380016, 3753792), (386048, 3695139), (386802, 3687936), (387296, 3683232), (387933, 3677184), (388962, 3667456), (393984, 3620708), (395136, 3610152), (400896, 3558282), (401128, 3556224), (402192, 3546816), (408576, 3491397), (409248, 3485664), (410571, 3474432), (412776, 3455872), (416556, 3424512), (417088, 3420144), (417774, 3414528), (419328, 3401874), (423168, 3371004), (426816, 3342192), (427518, 3336704), (428064, 3332448), (431984, 3302208), (434304, 3284568), (435708, 3273984), (442624, 3222828), (443352, 3217536), (444528, 3209024), (451269, 3161088), (451584, 3158883), (458432, 3111696), (459648, 3103464), (460404, 3098368), (460992, 3094416), (467712, 3049956), (469224, 3040128), (471744, 3023888), (476064, 2996448), (476672, 2992626), (477456, 2987712), (481572, 2962176), (485982, 2935296), (488592, 2919616), (489216, 2915892), (493696, 2889432), (497952, 2864736), (498771, 2860032), (499408, 2856384), (506688, 2815344), (508032, 2807896), (508326, 2806272), (515736, 2765952), (517244, 2757888), (518616, 2750592), (525312, 2715531), (526176, 2711072), (526848, 2707614), (527877, 2702336), (536256, 2660112), (537138, 2655744), (539136, 2645902), (545664, 2614248), (547428, 2605824), (550368, 2591904), (555408, 2568384), (557032, 2560896), (560196, 2546432), (561834, 2539008), (564224, 2528253), (566979, 2515968), (569088, 2506644), (570024, 2502528), (570752, 2499336), (579072, 2463426), (580203, 2458624), (580608, 2456909), (580944, 2455488), (591136, 2413152), (592704, 2406768), (593047, 2405376), (601344, 2372188), (601692, 2370816), (603288, 2364544), (612864, 2327598), (613872, 2323776), (614656, 2320812), (623616, 2287467), (624834, 2283008), (625632, 2280096), (626661, 2276352), (628992, 2267916), (634752, 2247336), (636608, 2240784), (640224, 2228128), (642096, 2221632), (647976, 2201472), (651456, 2189712), (652288, 2186919), (653562, 2182656), (663936, 2148552), (665028, 2145024), (675584, 2111508), (677376, 2105922), (677768, 2104704), (687648, 2074464), (689472, 2068976), (691488, 2062944), (701568, 2033304), (701974, 2032128), (703836, 2026752), (714096, 1997632), (715008, 1995084), (716184, 1991808), (722358, 1974784), (727552, 1960686), (728973, 1956864), (729904, 1954368), (733824, 1943928), (740544, 1926288), (746928, 1909824), (749112, 1904256), (755972, 1886976), (758784, 1879983), (760032, 1876896), (762489, 1870848), (773604, 1843968), (774592, 1841616), (775866, 1838592), (777924, 1833728), (787968, 1810354), (790272, 1805076), (801792, 1779141), (802256, 1778112), (804384, 1773408), (805707, 1770496), (818496, 1742832), (821142, 1737216), (825552, 1727936), (833112, 1712256), (834176, 1710072), (835548, 1707264), (838656, 1700937), (842751, 1692672), (846336, 1685502), (853632, 1671096), (855036, 1668352), (856128, 1666224), (863968, 1651104), (868608, 1642284), (871416, 1636992), (885248, 1611414), (886704, 1608768), (889056, 1604512), (902538, 1580544), (905177, 1575936), (916864, 1555848), (919296, 1551732), (920808, 1549184), (921984, 1547208), (935424, 1524978), (938448, 1520064), (943488, 1511944), (952128, 1498224), (953344, 1496313), (954912, 1493856), (963144, 1481088), (971964, 1467648), (977184, 1459808), (978432, 1457946), (980343, 1455104), (987392, 1444716), (995904, 1432368), (997542, 1430016), (998816, 1428192), (1013376, 1407672), (1016064, 1403948), (1016652, 1403136), (1031472, 1382976), (1034488, 1378944), (1037232, 1375296), (1052352, 1355536), (1052961, 1354752), (1053696, 1353807), (1055754, 1351168), (1072512, 1330056), (1074276, 1327872), (1078272, 1322951), (1091328, 1307124), (1094856, 1302912), (1100736, 1295952), (1110816, 1284192), (1114064, 1280448), (1120392, 1273216), (1123668, 1269504), (1133958, 1257984), (1138176, 1253322), (1140048, 1251264), (1141504, 1249668), (1158144, 1231713), (1160406, 1229312), (1161888, 1227744), (1163799, 1225728), (1182272, 1206576), (1185408, 1203384), (1186094, 1202688)]