167918377536

素因数分解:

$2^6\times 3^3\times 7^3\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:142

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 31, 32, 36, 37, 38, 39, 42, 48, 49, 52, 54, 56, 57, 62, 63, 64, 72, 74, 76, 78, 84, 91, 93, 96, 98, 104, 108, 111, 112, 114, 117, 124, 126, 133, 144, 147, 148, 152, 156, 168, 171, 182, 186, 189, 192, 196, 208, 216, 217, 222, 224, 228, 234, 247, 248, 252, 259, 266, 273, 279, 288, 294, 296, 304, 312, 333, 336, 342, 343, 351, 364, 372, 378, 392, 399, 403, 416, 432, 434, 441, 444, 448, 456, 468, 481, 494, 496, 504, 513, 518, 532, 546, 558, 576, 588, 589, 592, 608, 624, 637, 651, 666, 672, 684, 686, 702, 703, 728, 741, 744, 756, 777, 784, 798, 806, 819, 832, 837, 864, 868, 882, 888, 912, 931, 936, 962, 988, 992, 999, 1008, 1026, 1029, 1036, 1064, 1092, 1116, 1147, 1176, 1178, 1184, 1197, 1209, 1216, 1248, 1274, 1302, 1323, 1332, 1344, 1368, 1372, 1404, 1406, 1443, 1456, 1482, 1488, 1512, 1519, 1554, 1568, 1596, 1612, 1638, 1674, 1728, 1729, 1736, 1764, 1767, 1776, 1813, 1824, 1862, 1872, 1911, 1924, 1953, 1976, 1984, 1998, 2016, 2052, 2058, 2072, 2109, 2128, 2184, 2223, 2232, 2294, 2331, 2352, 2356, 2368, 2394, 2418, 2457, 2496, 2548, 2604, 2646, 2664, 2736, 2744, 2793, 2808, 2812, 2821, 2886, 2912, 2964, 2976, 3024, 3038, 3087, 3108, 3136, 3192, 3224, 3276, 3348, 3367, 3441, 3458, 3472, 3528, 3534, 3552, 3591, 3626, 3627, 3648, 3724, 3744, 3822, 3848, 3906, 3952, 3996, 4032, 4104, 4116, 4123, 4144, 4218, 4256, 4329, 4368, 4446, 4459, 4464, 4557, 4588, 4662, 4704, 4712, 4788, 4836, 4914, 4921, 5096, 5187, 5208, 5292, 5301, 5328, 5439, 5472, 5488, 5586, 5616, 5624, 5642, 5733, 5772, 5824, 5859, 5928, 5952, 6048, 6076, 6174, 6216, 6327, 6384, 6448, 6517, 6552, 6669, 6696, 6734, 6882, 6916, 6944, 6993, 7056, 7068, 7104, 7182, 7252, 7254, 7448, 7488, 7644, 7657, 7696, 7812, 7904, 7992, 8029, 8208, 8232, 8246, 8288, 8379, 8436, 8463, 8512, 8658, 8736, 8892, 8918, 8928, 9114, 9139, 9176, 9261, 9324, 9408, 9424, 9576, 9672, 9828, 9842, 10101, 10192, 10323, 10374, 10416, 10584, 10602, 10633, 10656, 10878, 10881, 10944, 10976, 11172, 11232, 11248, 11284, 11466, 11544, 11718, 11856, 12096, 12103, 12152, 12348, 12369, 12432, 12654, 12691, 12768, 12896, 12987, 13034, 13104, 13338, 13377, 13392, 13468, 13671, 13764, 13832, 13888, 13986, 14112, 14136, 14364, 14504, 14508, 14763, 14896, 14911, 15288, 15314, 15392, 15561, 15624, 15808, 15903, 15984, 16058, 16317, 16416, 16464, 16492, 16576, 16758, 16872, 16926, 17199, 17316, 17472, 17784, 17836, 17856, 18228, 18278, 18352, 18522, 18648, 18848, 18981, 19152, 19344, 19551, 19656, 19684, 19747, 20202, 20384, 20646, 20748, 20832, 21168, 21204, 21266, 21312, 21756, 21762, 21793, 21952, 22344, 22464, 22496, 22568, 22932, 22971, 23088, 23436, 23569, 23712, 24087, 24206, 24304, 24696, 24738, 24864, 25137, 25308, 25382, 25389, 25536, 25792, 25974, 26068, 26208, 26676, 26754, 26784, 26936, 27342, 27417, 27528, 27664, 27972, 28224, 28272, 28728, 28861, 29008, 29016, 29526, 29792, 29822, 30303, 30576, 30628, 30784, 30969, 31122, 31248, 31806, 31899, 31968, 32116, 32634, 32832, 32928, 32984, 33516, 33744, 33852, 34398, 34447, 34632, 35568, 35672, 36309, 36456, 36556, 36704, 37044, 37107, 37296, 37696, 37962, 38073, 38304, 38688, 39102, 39312, 39368, 39494, 40131, 40404, 40768, 41013, 41292, 41496, 41664, 42336, 42408, 42532, 43512, 43524, 43586, 44289, 44688, 44733, 44992, 45136, 45864, 45942, 46176, 46683, 46872, 47138, 47424, 48174, 48412, 48608, 48951, 49392, 49476, 49728, 50274, 50616, 50764, 50778, 51948, 52136, 52416, 53352, 53508, 53568, 53599, 53872, 54684, 54834, 55056, 55328, 55944, 56203, 56544, 57456, 57722, 58016, 58032, 58653, 59052, 59241, 59584, 59644, 60606, 61152, 61256, 61938, 62244, 62496, 63612, 63798, 63936, 63973, 64232, 65268, 65379, 65856, 65968, 67032, 67488, 67704, 68796, 68894, 68913, 69264, 70707, 71136, 71344, 72261, 72618, 72912, 73112, 73408, 74088, 74214, 74592, 75924, 76146, 76167, 76608, 77376, 78204, 78624, 78736, 78988, 80262, 80808, 82026, 82251, 82584, 82992, 84672, 84721, 84816, 85064, 86583, 87024, 87048, 87172, 88578, 89376, 89466, 90272, 90909, 91728, 91884, 92352, 93366, 93744, 94276, 95697, 96348, 96824, 97216, 97902, 98784, 98952, 100548, 101232, 101528, 101556, 103341, 103896, 104272, 104377, 106704, 107016, 107198, 107744, 108927, 109368, 109668, 110112, 110656, 111321, 111888, 112406, 113088, 114219, 114912, 115444, 116032, 116064, 117306, 118104, 118482, 119288, 120393, 121212, 122304, 122512, 123876, 124488, 124992, 127224, 127596, 127946, 128464, 130536, 130758, 131936, 132867, 134064, 134199, 134976, 135408, 137592, 137788, 137826, 138229, 138528, 141414, 142272, 142688, 144522, 145236, 145824, 146224, 148176, 148428, 149184, 151848, 152292, 152334, 152551, 156408, 157248, 157472, 157976, 160524, 160797, 161616, 164052, 164502, 164983, 165168, 165984, 168609, 169442, 169632, 170128, 173166, 174048, 174096, 174344, 175959, 177156, 177723, 178752, 178932, 180544, 181818, 183456, 183768, 186732, 187488, 188552, 191394, 191919, 192696, 193648, 195804, 196137, 197568, 197904, 201096, 202027, 202464, 203056, 203112, 206682, 206739, 207792, 208544, 208754, 212121, 213408, 214032, 214396, 215488, 216783, 217854, 218736, 219336, 220224, 222642, 223776, 224812, 228438, 229824, 230888, 232128, 234612, 236208, 236964, 238576, 240786, 241129, 242424, 245024, 246753, 247752, 248976, 254163, 254448, 255192, 255892, 256928, 259749, 261072, 261516, 263872, 265734, 268128, 268398, 270816, 275184, 275576, 275652, 276458, 277056, 282828, 283309, 285376, 287091, 289044, 290472, 291648, 292448, 296352, 296856, 303696, 304584, 304668, 305102, 310023, 312816, 313131, 314944, 315952, 321048, 321594, 323232, 326781, 328104, 329004, 329966, 330336, 331968, 337218, 338884, 339264, 340256, 342657, 346332, 348096, 348192, 348688, 351918, 354312, 355446, 357864, 363636, 366912, 367536, 373464, 374976, 375193, 377104, 382788, 383838, 385392, 387296, 391608, 392274, 393421, 395808, 402192, 402597, 404054, 404928, 406112, 406224, 413364, 413478, 414687, 415584, 417088, 417508, 424242, 426816, 428064, 428792, 433566, 435708, 437472, 438672, 445284, 447552, 447811, 449624, 456876, 457653, 461776, 469224, 472416, 473928, 477152, 481572, 482258, 482391, 484848, 490048, 493506, 494949, 495504, 497952, 505827, 508326, 508896, 510384, 511784, 513856, 519498, 522144, 523032, 531468, 533169, 536256, 536796, 541632, 550368, 551152, 551304, 552916, 565656, 566618, 574182, 575757, 578088, 580944, 584896, 588411, 592704, 593712, 606081, 607392, 609168, 609336, 610204, 620046, 625632, 626262, 631904, 636363, 642096, 643188, 646464, 653562, 656208, 658008, 659932, 660672, 674436, 677768, 680512, 685314, 692664, 696384, 697376, 703836, 708624, 710892, 715728, 723387, 727272, 730639, 735072, 746928, 750386, 754208, 762489, 765576, 767676, 770784, 774592, 779247, 783216, 784548, 786842, 791616, 804384, 805194, 808108, 812224, 812448, 826728, 826956, 829374, 831168, 835016, 848484, 849927, 856128, 857584, 867132, 871416, 874944, 877344, 890568, 895622, 899248, 913752, 915306, 923552, 930069, 938448, 939393, 944832, 947856, 954304, 963144, 964516, 964782, 969696, 987012, 989898, 991008, 995904, 1011654, 1016652, 1017792, 1020768, 1023568, 1038996, 1044288, 1046064, 1062936, 1066338, 1067857, 1073592, 1100736, 1102304, 1102608, 1105832, 1125579, 1131312, 1133236, 1148364, 1151514, 1156176, 1161888, 1176822, 1180263, 1187424, 1212162, 1214784, 1218336, 1218672, 1220408, 1240092, 1244061, 1251264, 1252524, 1263808, 1272726, 1284192, 1286376, 1307124, 1312416, 1316016, 1319864, 1343433, 1348872, 1355536, 1370628, 1372959, 1385328, 1394752, 1407672, 1417248, 1421784, 1431456, 1446774, 1447173, 1454544, 1461278, 1470144, 1484847, 1493856, 1500772, 1508416, 1517481, 1524978, 1531152, 1535352, 1541568, 1558494, 1566432, 1569096, 1573684, 1608768, 1610388, 1616216, 1624896, 1653456, 1653912, 1658748, 1670032, 1696968, 1699854, 1715168, 1727271, 1734264, 1742832, 1754688, 1781136, 1791244, 1798496, 1818243, 1827504, 1830612, 1847104, 1860138, 1876896, 1878786, 1895712, 1926288, 1929032, 1929564, 1939392, 1974024, 1979796, 1982016, 1983163, 2023308, 2033304, 2041536, 2047136, 2077992, 2092128, 2125872, 2132676, 2135714, 2147184, 2170161, 2191917, 2204608, 2205216, 2211664, 2251158, 2262624, 2266472, 2287467, 2296728, 2303028, 2312352, 2323776, 2353644, 2360526, 2374848, 2424324, 2436672, 2437344, 2440816, 2480184, 2488122, 2505048, 2545452, 2549781, 2568384, 2572752, 2614248, 2624832, 2626351, 2632032, 2639728, 2686866, 2697744, 2711072, 2741256, 2745918, 2770656, 2815344, 2818179, 2834496, 2843568, 2862912, 2893548, 2894346, 2909088, 2922556, 2969694, 2987712, 3001544, 3034962, 3049956, 3062304, 3070704, 3116988, 3132864, 3134677, 3138192, 3147368, 3203571, 3220776, 3232432, 3306912, 3307824, 3317496, 3340064, 3376737, 3393936, 3399708, 3430336, 3454542, 3468528, 3485664, 3540789, 3562272, 3582488, 3596992, 3636486, 3655008, 3661224, 3720276, 3732183, 3753792, 3757572, 3791424, 3852576, 3858064, 3859128, 3948048, 3959592, 3966326, 4030299, 4046616, 4066608, 4094272, 4118877, 4155984, 4184256, 4251744, 4265352, 4271428, 4294368, 4340322, 4383834, 4410432, 4423328, 4454541, 4502316, 4525248, 4532944, 4574934, 4593456, 4606056, 4624704, 4707288, 4721052, 4848648, 4874688, 4881632, 4960368, 4976244, 5010096, 5090904, 5099562, 5114473, 5145504, 5228496, 5252702, 5264064, 5279456, 5373732, 5395488, 5422144, 5454729, 5482512, 5491836, 5541312, 5630688, 5636358, 5687136, 5787096, 5788692, 5818176, 5845112, 5939388, 5949489, 6003088, 6069924, 6099912, 6124608, 6141408, 6233976, 6269354, 6276384, 6294736, 6407142, 6441552, 6464864, 6510483, 6575751, 6613824, 6615648, 6634992, 6680128, 6753474, 6787872, 6799416, 6909084, 6937056, 6971328, 7081578, 7124544, 7164976, 7272972, 7310016, 7322448, 7440552, 7464366, 7474999, 7515144, 7649343, 7705152, 7716128, 7718256, 7879053, 7896096, 7919184, 7932652, 8060598, 8093232, 8133216, 8237754, 8311968, 8503488, 8530704, 8542856, 8588736, 8680644, 8767668, 8846656, 8909082, 9004632, 9065888, 9149868, 9186912, 9212112, 9404031, 9414576, 9442104, 9610713, 9697296, 9763264, 9920736, 9952488, 10020192, 10130211, 10181808, 10199124, 10228946, 10291008, 10456992, 10505404, 10558912, 10622367, 10747464, 10790976, 10909458, 10965024, 10983672, 11261376, 11272716, 11374272, 11574192, 11577384, 11690224, 11878776, 11898978, 12006176, 12090897, 12139848, 12199824, 12282816, 12467952, 12538708, 12552768, 12589472, 12814284, 12883104, 12929728, 13020966, 13151502, 13231296, 13269984, 13506948, 13575744, 13598832, 13818168, 13874112, 13882141, 14163156, 14329952, 14545944, 14644896, 14881104, 14928732, 14949998, 15030288, 15298686, 15343419, 15432256, 15436512, 15758106, 15792192, 15838368, 15865304, 16121196, 16186464, 16266432, 16475508, 16623936, 17061408, 17085712, 17361288, 17535336, 17818164, 17848467, 18009264, 18131776, 18299736, 18373824, 18424224, 18808062, 18829152, 18884208, 19221426, 19394592, 19727253, 19841472, 19904976, 20040384, 20260422, 20363616, 20398248, 20457892, 20913984, 21010808, 21244734, 21494928, 21818916, 21930048, 21967344, 22424997, 22545432, 23148384, 23154768, 23380448, 23637159, 23757552, 23797956, 24012352, 24181794, 24279696, 24399648, 24935904, 25077416, 25178944, 25628568, 25766208, 26041932, 26303004, 26539968, 27013896, 27197664, 27636336, 27764282, 28212093, 28326312, 28659904, 28832139, 29091888, 29289792, 29762208, 29857464, 29899996, 30060576, 30597372, 30686838, 30873024, 31516212, 31676736, 31730608, 32242392, 32372928, 32951016, 34122816, 34171424, 34722576, 35070672, 35636328, 35696934, 36018528, 36599472, 36848448, 37616124, 37658304, 37768416, 38442852, 38789184, 39454506, 39809952, 40520844, 40727232, 40796496, 40915784, 41646423, 42021616, 42489468, 42989856, 43637832, 43934688, 44849994, 45090864, 46030257, 46296768, 46309536, 46760896, 47274318, 47515104, 47595912, 48363588, 48559392, 48799296, 49871808, 50154832, 51257136, 52083864, 52606008, 53545401, 54027792, 54395328, 55272672, 55528564, 56424186, 56652624, 57664278, 58183776, 59524416, 59714928, 59799992, 60121152, 61194744, 61373676, 63032424, 63461216, 64484784, 65902032, 67274991, 68342848, 69445152, 70141344, 70911477, 71272656, 71393868, 72037056, 73198944, 75232248, 75536832, 76885704, 78909012, 79619904, 81041688, 81592992, 81831568, 83292846, 84043232, 84636279, 84978936, 85979712, 87275664, 87869376, 89699988, 90181728, 92060514, 92619072, 94548636, 95030208, 95191824, 96727176, 97118784, 97174987, 100309664, 102514272, 104167728, 105212016, 107090802, 108055584, 110545344, 111057128, 112848372, 113305248, 115328556, 116367552, 119429856, 119599984, 122389488, 122747352, 124939269, 126064848, 126922432, 128969568, 131804064, 134549982, 138090771, 138890304, 140282688, 141822954, 142545312, 142787736, 146397888, 150464496, 153771408, 157818024, 162083376, 163185984, 163663136, 166585692, 168086464, 169272558, 169957872, 174551328, 179399976, 180363456, 184121028, 189097272, 190383648, 193454352, 194349974, 200619328, 201824973, 205028544, 208335456, 210424032, 214181604, 216111168, 222114256, 225696744, 226610496, 230657112, 238859712, 239199968, 244778976, 245494704, 249878538, 252129696, 257939136, 263608128, 269099964, 276181542, 283645908, 285090624, 285575472, 291524961, 300928992, 307542816, 315636048, 324166752, 327326272, 333171384, 338545116, 339915744, 349102656, 358799952, 368242056, 374817807, 378194544, 380767296, 386908704, 388699948, 403649946, 416670912, 420848064, 428363208, 444228512, 451393488, 461314224, 478399936, 489557952, 490989408, 499757076, 504259392, 538199928, 552363084, 567291816, 571150944, 583049922, 601857984, 615085632, 631272096, 648333504, 666342768, 677090232, 679831488, 717599904, 736484112, 749635614, 756389088, 773817408, 777399896, 807299892, 856726416, 874574883, 888457024, 902786976, 922628448, 981978816, 999514152, 1076399856, 1104726168, 1134583632, 1142301888, 1166099844, 1262544192, 1332685536, 1354180464, 1435199808, 1472968224, 1499271228, 1512778176, 1554799792, 1614599784, 1713452832, 1749149766, 1805573952, 1845256896, 1999028304, 2152799712, 2209452336, 2269167264, 2332199688, 2623724649, 2665371072, 2708360928, 2945936448, 2998542456, 3109599584, 3229199568, 3426905664, 3498299532, 3998056608, 4305599424, 4418904672, 4538334528, 4664399376, 5247449298, 5416721856, 5997084912, 6219199168, 6458399136, 6996599064, 7996113216, 8837809344, 9328798752, 10494898596, 11994169824, 12916798272, 13993198128, 18657597504, 20989797192, 23988339648, 27986396256, 41979594384, 55972792512, 83959188768, 167918377536]

約数ペア:

[(1, 167918377536), (2, 83959188768), (3, 55972792512), (4, 41979594384), (6, 27986396256), (7, 23988339648), (8, 20989797192), (9, 18657597504), (12, 13993198128), (13, 12916798272), (14, 11994169824), (16, 10494898596), (18, 9328798752), (19, 8837809344), (21, 7996113216), (24, 6996599064), (26, 6458399136), (27, 6219199168), (28, 5997084912), (31, 5416721856), (32, 5247449298), (36, 4664399376), (37, 4538334528), (38, 4418904672), (39, 4305599424), (42, 3998056608), (48, 3498299532), (49, 3426905664), (52, 3229199568), (54, 3109599584), (56, 2998542456), (57, 2945936448), (62, 2708360928), (63, 2665371072), (64, 2623724649), (72, 2332199688), (74, 2269167264), (76, 2209452336), (78, 2152799712), (84, 1999028304), (91, 1845256896), (93, 1805573952), (96, 1749149766), (98, 1713452832), (104, 1614599784), (108, 1554799792), (111, 1512778176), (112, 1499271228), (114, 1472968224), (117, 1435199808), (124, 1354180464), (126, 1332685536), (133, 1262544192), (144, 1166099844), (147, 1142301888), (148, 1134583632), (152, 1104726168), (156, 1076399856), (168, 999514152), (171, 981978816), (182, 922628448), (186, 902786976), (189, 888457024), (192, 874574883), (196, 856726416), (208, 807299892), (216, 777399896), (217, 773817408), (222, 756389088), (224, 749635614), (228, 736484112), (234, 717599904), (247, 679831488), (248, 677090232), (252, 666342768), (259, 648333504), (266, 631272096), (273, 615085632), (279, 601857984), (288, 583049922), (294, 571150944), (296, 567291816), (304, 552363084), (312, 538199928), (333, 504259392), (336, 499757076), (342, 490989408), (343, 489557952), (351, 478399936), (364, 461314224), (372, 451393488), (378, 444228512), (392, 428363208), (399, 420848064), (403, 416670912), (416, 403649946), (432, 388699948), (434, 386908704), (441, 380767296), (444, 378194544), (448, 374817807), (456, 368242056), (468, 358799952), (481, 349102656), (494, 339915744), (496, 338545116), (504, 333171384), (513, 327326272), (518, 324166752), (532, 315636048), (546, 307542816), (558, 300928992), (576, 291524961), (588, 285575472), (589, 285090624), (592, 283645908), (608, 276181542), (624, 269099964), (637, 263608128), (651, 257939136), (666, 252129696), (672, 249878538), (684, 245494704), (686, 244778976), (702, 239199968), (703, 238859712), (728, 230657112), (741, 226610496), (744, 225696744), (756, 222114256), (777, 216111168), (784, 214181604), (798, 210424032), (806, 208335456), (819, 205028544), (832, 201824973), (837, 200619328), (864, 194349974), (868, 193454352), (882, 190383648), (888, 189097272), (912, 184121028), (931, 180363456), (936, 179399976), (962, 174551328), (988, 169957872), (992, 169272558), (999, 168086464), (1008, 166585692), (1026, 163663136), (1029, 163185984), (1036, 162083376), (1064, 157818024), (1092, 153771408), (1116, 150464496), (1147, 146397888), (1176, 142787736), (1178, 142545312), (1184, 141822954), (1197, 140282688), (1209, 138890304), (1216, 138090771), (1248, 134549982), (1274, 131804064), (1302, 128969568), (1323, 126922432), (1332, 126064848), (1344, 124939269), (1368, 122747352), (1372, 122389488), (1404, 119599984), (1406, 119429856), (1443, 116367552), (1456, 115328556), (1482, 113305248), (1488, 112848372), (1512, 111057128), (1519, 110545344), (1554, 108055584), (1568, 107090802), (1596, 105212016), (1612, 104167728), (1638, 102514272), (1674, 100309664), (1728, 97174987), (1729, 97118784), (1736, 96727176), (1764, 95191824), (1767, 95030208), (1776, 94548636), (1813, 92619072), (1824, 92060514), (1862, 90181728), (1872, 89699988), (1911, 87869376), (1924, 87275664), (1953, 85979712), (1976, 84978936), (1984, 84636279), (1998, 84043232), (2016, 83292846), (2052, 81831568), (2058, 81592992), (2072, 81041688), (2109, 79619904), (2128, 78909012), (2184, 76885704), (2223, 75536832), (2232, 75232248), (2294, 73198944), (2331, 72037056), (2352, 71393868), (2356, 71272656), (2368, 70911477), (2394, 70141344), (2418, 69445152), (2457, 68342848), (2496, 67274991), (2548, 65902032), (2604, 64484784), (2646, 63461216), (2664, 63032424), (2736, 61373676), (2744, 61194744), (2793, 60121152), (2808, 59799992), (2812, 59714928), (2821, 59524416), (2886, 58183776), (2912, 57664278), (2964, 56652624), (2976, 56424186), (3024, 55528564), (3038, 55272672), (3087, 54395328), (3108, 54027792), (3136, 53545401), (3192, 52606008), (3224, 52083864), (3276, 51257136), (3348, 50154832), (3367, 49871808), (3441, 48799296), (3458, 48559392), (3472, 48363588), (3528, 47595912), (3534, 47515104), (3552, 47274318), (3591, 46760896), (3626, 46309536), (3627, 46296768), (3648, 46030257), (3724, 45090864), (3744, 44849994), (3822, 43934688), (3848, 43637832), (3906, 42989856), (3952, 42489468), (3996, 42021616), (4032, 41646423), (4104, 40915784), (4116, 40796496), (4123, 40727232), (4144, 40520844), (4218, 39809952), (4256, 39454506), (4329, 38789184), (4368, 38442852), (4446, 37768416), (4459, 37658304), (4464, 37616124), (4557, 36848448), (4588, 36599472), (4662, 36018528), (4704, 35696934), (4712, 35636328), (4788, 35070672), (4836, 34722576), (4914, 34171424), (4921, 34122816), (5096, 32951016), (5187, 32372928), (5208, 32242392), (5292, 31730608), (5301, 31676736), (5328, 31516212), (5439, 30873024), (5472, 30686838), (5488, 30597372), (5586, 30060576), (5616, 29899996), (5624, 29857464), (5642, 29762208), (5733, 29289792), (5772, 29091888), (5824, 28832139), (5859, 28659904), (5928, 28326312), (5952, 28212093), (6048, 27764282), (6076, 27636336), (6174, 27197664), (6216, 27013896), (6327, 26539968), (6384, 26303004), (6448, 26041932), (6517, 25766208), (6552, 25628568), (6669, 25178944), (6696, 25077416), (6734, 24935904), (6882, 24399648), (6916, 24279696), (6944, 24181794), (6993, 24012352), (7056, 23797956), (7068, 23757552), (7104, 23637159), (7182, 23380448), (7252, 23154768), (7254, 23148384), (7448, 22545432), (7488, 22424997), (7644, 21967344), (7657, 21930048), (7696, 21818916), (7812, 21494928), (7904, 21244734), (7992, 21010808), (8029, 20913984), (8208, 20457892), (8232, 20398248), (8246, 20363616), (8288, 20260422), (8379, 20040384), (8436, 19904976), (8463, 19841472), (8512, 19727253), (8658, 19394592), (8736, 19221426), (8892, 18884208), (8918, 18829152), (8928, 18808062), (9114, 18424224), (9139, 18373824), (9176, 18299736), (9261, 18131776), (9324, 18009264), (9408, 17848467), (9424, 17818164), (9576, 17535336), (9672, 17361288), (9828, 17085712), (9842, 17061408), (10101, 16623936), (10192, 16475508), (10323, 16266432), (10374, 16186464), (10416, 16121196), (10584, 15865304), (10602, 15838368), (10633, 15792192), (10656, 15758106), (10878, 15436512), (10881, 15432256), (10944, 15343419), (10976, 15298686), (11172, 15030288), (11232, 14949998), (11248, 14928732), (11284, 14881104), (11466, 14644896), (11544, 14545944), (11718, 14329952), (11856, 14163156), (12096, 13882141), (12103, 13874112), (12152, 13818168), (12348, 13598832), (12369, 13575744), (12432, 13506948), (12654, 13269984), (12691, 13231296), (12768, 13151502), (12896, 13020966), (12987, 12929728), (13034, 12883104), (13104, 12814284), (13338, 12589472), (13377, 12552768), (13392, 12538708), (13468, 12467952), (13671, 12282816), (13764, 12199824), (13832, 12139848), (13888, 12090897), (13986, 12006176), (14112, 11898978), (14136, 11878776), (14364, 11690224), (14504, 11577384), (14508, 11574192), (14763, 11374272), (14896, 11272716), (14911, 11261376), (15288, 10983672), (15314, 10965024), (15392, 10909458), (15561, 10790976), (15624, 10747464), (15808, 10622367), (15903, 10558912), (15984, 10505404), (16058, 10456992), (16317, 10291008), (16416, 10228946), (16464, 10199124), (16492, 10181808), (16576, 10130211), (16758, 10020192), (16872, 9952488), (16926, 9920736), (17199, 9763264), (17316, 9697296), (17472, 9610713), (17784, 9442104), (17836, 9414576), (17856, 9404031), (18228, 9212112), (18278, 9186912), (18352, 9149868), (18522, 9065888), (18648, 9004632), (18848, 8909082), (18981, 8846656), (19152, 8767668), (19344, 8680644), (19551, 8588736), (19656, 8542856), (19684, 8530704), (19747, 8503488), (20202, 8311968), (20384, 8237754), (20646, 8133216), (20748, 8093232), (20832, 8060598), (21168, 7932652), (21204, 7919184), (21266, 7896096), (21312, 7879053), (21756, 7718256), (21762, 7716128), (21793, 7705152), (21952, 7649343), (22344, 7515144), (22464, 7474999), (22496, 7464366), (22568, 7440552), (22932, 7322448), (22971, 7310016), (23088, 7272972), (23436, 7164976), (23569, 7124544), (23712, 7081578), (24087, 6971328), (24206, 6937056), (24304, 6909084), (24696, 6799416), (24738, 6787872), (24864, 6753474), (25137, 6680128), (25308, 6634992), (25382, 6615648), (25389, 6613824), (25536, 6575751), (25792, 6510483), (25974, 6464864), (26068, 6441552), (26208, 6407142), (26676, 6294736), (26754, 6276384), (26784, 6269354), (26936, 6233976), (27342, 6141408), (27417, 6124608), (27528, 6099912), (27664, 6069924), (27972, 6003088), (28224, 5949489), (28272, 5939388), (28728, 5845112), (28861, 5818176), (29008, 5788692), (29016, 5787096), (29526, 5687136), (29792, 5636358), (29822, 5630688), (30303, 5541312), (30576, 5491836), (30628, 5482512), (30784, 5454729), (30969, 5422144), (31122, 5395488), (31248, 5373732), (31806, 5279456), (31899, 5264064), (31968, 5252702), (32116, 5228496), (32634, 5145504), (32832, 5114473), (32928, 5099562), (32984, 5090904), (33516, 5010096), (33744, 4976244), (33852, 4960368), (34398, 4881632), (34447, 4874688), (34632, 4848648), (35568, 4721052), (35672, 4707288), (36309, 4624704), (36456, 4606056), (36556, 4593456), (36704, 4574934), (37044, 4532944), (37107, 4525248), (37296, 4502316), (37696, 4454541), (37962, 4423328), (38073, 4410432), (38304, 4383834), (38688, 4340322), (39102, 4294368), (39312, 4271428), (39368, 4265352), (39494, 4251744), (40131, 4184256), (40404, 4155984), (40768, 4118877), (41013, 4094272), (41292, 4066608), (41496, 4046616), (41664, 4030299), (42336, 3966326), (42408, 3959592), (42532, 3948048), (43512, 3859128), (43524, 3858064), (43586, 3852576), (44289, 3791424), (44688, 3757572), (44733, 3753792), (44992, 3732183), (45136, 3720276), (45864, 3661224), (45942, 3655008), (46176, 3636486), (46683, 3596992), (46872, 3582488), (47138, 3562272), (47424, 3540789), (48174, 3485664), (48412, 3468528), (48608, 3454542), (48951, 3430336), (49392, 3399708), (49476, 3393936), (49728, 3376737), (50274, 3340064), (50616, 3317496), (50764, 3307824), (50778, 3306912), (51948, 3232432), (52136, 3220776), (52416, 3203571), (53352, 3147368), (53508, 3138192), (53568, 3134677), (53599, 3132864), (53872, 3116988), (54684, 3070704), (54834, 3062304), (55056, 3049956), (55328, 3034962), (55944, 3001544), (56203, 2987712), (56544, 2969694), (57456, 2922556), (57722, 2909088), (58016, 2894346), (58032, 2893548), (58653, 2862912), (59052, 2843568), (59241, 2834496), (59584, 2818179), (59644, 2815344), (60606, 2770656), (61152, 2745918), (61256, 2741256), (61938, 2711072), (62244, 2697744), (62496, 2686866), (63612, 2639728), (63798, 2632032), (63936, 2626351), (63973, 2624832), (64232, 2614248), (65268, 2572752), (65379, 2568384), (65856, 2549781), (65968, 2545452), (67032, 2505048), (67488, 2488122), (67704, 2480184), (68796, 2440816), (68894, 2437344), (68913, 2436672), (69264, 2424324), (70707, 2374848), (71136, 2360526), (71344, 2353644), (72261, 2323776), (72618, 2312352), (72912, 2303028), (73112, 2296728), (73408, 2287467), (74088, 2266472), (74214, 2262624), (74592, 2251158), (75924, 2211664), (76146, 2205216), (76167, 2204608), (76608, 2191917), (77376, 2170161), (78204, 2147184), (78624, 2135714), (78736, 2132676), (78988, 2125872), (80262, 2092128), (80808, 2077992), (82026, 2047136), (82251, 2041536), (82584, 2033304), (82992, 2023308), (84672, 1983163), (84721, 1982016), (84816, 1979796), (85064, 1974024), (86583, 1939392), (87024, 1929564), (87048, 1929032), (87172, 1926288), (88578, 1895712), (89376, 1878786), (89466, 1876896), (90272, 1860138), (90909, 1847104), (91728, 1830612), (91884, 1827504), (92352, 1818243), (93366, 1798496), (93744, 1791244), (94276, 1781136), (95697, 1754688), (96348, 1742832), (96824, 1734264), (97216, 1727271), (97902, 1715168), (98784, 1699854), (98952, 1696968), (100548, 1670032), (101232, 1658748), (101528, 1653912), (101556, 1653456), (103341, 1624896), (103896, 1616216), (104272, 1610388), (104377, 1608768), (106704, 1573684), (107016, 1569096), (107198, 1566432), (107744, 1558494), (108927, 1541568), (109368, 1535352), (109668, 1531152), (110112, 1524978), (110656, 1517481), (111321, 1508416), (111888, 1500772), (112406, 1493856), (113088, 1484847), (114219, 1470144), (114912, 1461278), (115444, 1454544), (116032, 1447173), (116064, 1446774), (117306, 1431456), (118104, 1421784), (118482, 1417248), (119288, 1407672), (120393, 1394752), (121212, 1385328), (122304, 1372959), (122512, 1370628), (123876, 1355536), (124488, 1348872), (124992, 1343433), (127224, 1319864), (127596, 1316016), (127946, 1312416), (128464, 1307124), (130536, 1286376), (130758, 1284192), (131936, 1272726), (132867, 1263808), (134064, 1252524), (134199, 1251264), (134976, 1244061), (135408, 1240092), (137592, 1220408), (137788, 1218672), (137826, 1218336), (138229, 1214784), (138528, 1212162), (141414, 1187424), (142272, 1180263), (142688, 1176822), (144522, 1161888), (145236, 1156176), (145824, 1151514), (146224, 1148364), (148176, 1133236), (148428, 1131312), (149184, 1125579), (151848, 1105832), (152292, 1102608), (152334, 1102304), (152551, 1100736), (156408, 1073592), (157248, 1067857), (157472, 1066338), (157976, 1062936), (160524, 1046064), (160797, 1044288), (161616, 1038996), (164052, 1023568), (164502, 1020768), (164983, 1017792), (165168, 1016652), (165984, 1011654), (168609, 995904), (169442, 991008), (169632, 989898), (170128, 987012), (173166, 969696), (174048, 964782), (174096, 964516), (174344, 963144), (175959, 954304), (177156, 947856), (177723, 944832), (178752, 939393), (178932, 938448), (180544, 930069), (181818, 923552), (183456, 915306), (183768, 913752), (186732, 899248), (187488, 895622), (188552, 890568), (191394, 877344), (191919, 874944), (192696, 871416), (193648, 867132), (195804, 857584), (196137, 856128), (197568, 849927), (197904, 848484), (201096, 835016), (202027, 831168), (202464, 829374), (203056, 826956), (203112, 826728), (206682, 812448), (206739, 812224), (207792, 808108), (208544, 805194), (208754, 804384), (212121, 791616), (213408, 786842), (214032, 784548), (214396, 783216), (215488, 779247), (216783, 774592), (217854, 770784), (218736, 767676), (219336, 765576), (220224, 762489), (222642, 754208), (223776, 750386), (224812, 746928), (228438, 735072), (229824, 730639), (230888, 727272), (232128, 723387), (234612, 715728), (236208, 710892), (236964, 708624), (238576, 703836), (240786, 697376), (241129, 696384), (242424, 692664), (245024, 685314), (246753, 680512), (247752, 677768), (248976, 674436), (254163, 660672), (254448, 659932), (255192, 658008), (255892, 656208), (256928, 653562), (259749, 646464), (261072, 643188), (261516, 642096), (263872, 636363), (265734, 631904), (268128, 626262), (268398, 625632), (270816, 620046), (275184, 610204), (275576, 609336), (275652, 609168), (276458, 607392), (277056, 606081), (282828, 593712), (283309, 592704), (285376, 588411), (287091, 584896), (289044, 580944), (290472, 578088), (291648, 575757), (292448, 574182), (296352, 566618), (296856, 565656), (303696, 552916), (304584, 551304), (304668, 551152), (305102, 550368), (310023, 541632), (312816, 536796), (313131, 536256), (314944, 533169), (315952, 531468), (321048, 523032), (321594, 522144), (323232, 519498), (326781, 513856), (328104, 511784), (329004, 510384), (329966, 508896), (330336, 508326), (331968, 505827), (337218, 497952), (338884, 495504), (339264, 494949), (340256, 493506), (342657, 490048), (346332, 484848), (348096, 482391), (348192, 482258), (348688, 481572), (351918, 477152), (354312, 473928), (355446, 472416), (357864, 469224), (363636, 461776), (366912, 457653), (367536, 456876), (373464, 449624), (374976, 447811), (375193, 447552), (377104, 445284), (382788, 438672), (383838, 437472), (385392, 435708), (387296, 433566), (391608, 428792), (392274, 428064), (393421, 426816), (395808, 424242), (402192, 417508), (402597, 417088), (404054, 415584), (404928, 414687), (406112, 413478), (406224, 413364)]