165357122112

素因数分解:

$2^6\times 3^6\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{79}}^1$

素因数の和:175

約数の個数: 1568

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 29, 32, 34, 36, 39, 42, 48, 51, 52, 54, 56, 58, 63, 64, 68, 72, 78, 79, 81, 84, 87, 91, 96, 102, 104, 108, 112, 116, 117, 119, 126, 136, 144, 153, 156, 158, 162, 168, 174, 182, 189, 192, 203, 204, 208, 216, 221, 224, 232, 234, 237, 238, 243, 252, 261, 272, 273, 288, 306, 312, 316, 324, 336, 348, 351, 357, 364, 377, 378, 406, 408, 416, 432, 442, 448, 459, 464, 468, 474, 476, 486, 493, 504, 522, 544, 546, 553, 567, 576, 609, 612, 624, 632, 648, 663, 672, 696, 702, 711, 714, 728, 729, 754, 756, 783, 812, 816, 819, 832, 864, 884, 918, 928, 936, 948, 952, 972, 986, 1008, 1027, 1044, 1053, 1071, 1088, 1092, 1106, 1131, 1134, 1218, 1224, 1248, 1264, 1296, 1326, 1343, 1344, 1377, 1392, 1404, 1422, 1428, 1456, 1458, 1479, 1508, 1512, 1547, 1566, 1624, 1632, 1638, 1659, 1701, 1728, 1768, 1827, 1836, 1856, 1872, 1896, 1904, 1944, 1972, 1989, 2016, 2054, 2088, 2106, 2133, 2142, 2184, 2212, 2262, 2268, 2291, 2349, 2436, 2448, 2457, 2496, 2528, 2592, 2639, 2652, 2686, 2754, 2784, 2808, 2844, 2856, 2912, 2916, 2958, 3016, 3024, 3081, 3094, 3132, 3159, 3213, 3248, 3264, 3276, 3318, 3393, 3402, 3451, 3536, 3654, 3672, 3744, 3792, 3808, 3888, 3944, 3978, 4029, 4032, 4108, 4131, 4176, 4212, 4266, 4284, 4368, 4424, 4437, 4524, 4536, 4582, 4641, 4698, 4872, 4896, 4914, 4977, 5056, 5103, 5184, 5278, 5304, 5372, 5481, 5508, 5568, 5616, 5688, 5712, 5824, 5832, 5916, 5967, 6032, 6048, 6162, 6188, 6264, 6318, 6399, 6409, 6426, 6496, 6552, 6636, 6786, 6804, 6873, 6902, 7047, 7072, 7189, 7308, 7344, 7371, 7488, 7584, 7616, 7776, 7888, 7917, 7956, 8058, 8216, 8262, 8352, 8424, 8532, 8568, 8736, 8848, 8874, 9048, 9072, 9164, 9243, 9282, 9396, 9401, 9477, 9639, 9744, 9792, 9828, 9954, 10179, 10206, 10353, 10556, 10608, 10744, 10962, 11016, 11232, 11376, 11424, 11664, 11832, 11934, 12064, 12087, 12096, 12324, 12376, 12393, 12528, 12636, 12798, 12818, 12852, 12992, 13104, 13272, 13311, 13572, 13608, 13746, 13804, 13923, 14094, 14144, 14378, 14616, 14688, 14742, 14931, 15168, 15552, 15776, 15834, 15912, 16037, 16116, 16432, 16443, 16524, 16704, 16848, 17064, 17136, 17459, 17472, 17696, 17748, 17901, 18096, 18144, 18328, 18486, 18564, 18792, 18802, 18954, 19197, 19227, 19278, 19488, 19656, 19908, 20358, 20412, 20619, 20706, 21112, 21141, 21216, 21488, 21567, 21924, 22032, 22113, 22464, 22752, 22848, 23328, 23664, 23751, 23868, 24128, 24174, 24648, 24752, 24786, 25056, 25272, 25596, 25636, 25704, 26208, 26544, 26622, 27144, 27216, 27492, 27608, 27729, 27846, 28188, 28203, 28756, 28917, 29232, 29376, 29484, 29783, 29862, 30537, 31059, 31552, 31668, 31824, 32074, 32232, 32864, 32886, 33048, 33696, 34128, 34272, 34918, 35392, 35496, 35802, 36192, 36261, 36288, 36656, 36972, 37128, 37584, 37604, 37908, 38394, 38454, 38556, 38947, 38976, 39312, 39816, 39933, 40716, 40824, 41238, 41412, 41769, 42224, 42282, 42432, 42976, 43134, 43848, 44064, 44226, 44793, 44863, 45504, 46656, 47328, 47502, 47736, 48111, 48348, 49296, 49329, 49504, 49572, 50112, 50544, 51192, 51272, 51408, 52377, 52416, 53088, 53244, 53703, 54288, 54432, 54984, 55216, 55458, 55692, 56376, 56406, 57512, 57591, 57681, 57834, 58464, 58968, 59566, 59724, 61074, 61857, 62118, 63336, 63648, 64148, 64464, 64701, 65728, 65772, 66096, 66339, 67392, 68256, 68544, 69836, 70992, 71253, 71604, 72384, 72522, 73312, 73944, 74256, 75168, 75208, 75816, 76788, 76908, 77112, 77894, 78624, 79632, 79866, 81432, 81648, 82476, 82824, 83187, 83538, 84448, 84564, 84609, 85952, 86268, 86751, 87696, 88128, 88452, 89349, 89586, 89726, 91611, 93177, 94656, 95004, 95472, 96222, 96696, 98592, 98658, 99008, 99144, 101088, 102384, 102544, 102816, 104754, 106176, 106488, 107406, 108576, 108783, 108864, 109968, 110432, 110916, 111384, 112752, 112812, 115024, 115182, 115362, 115668, 116841, 116928, 117936, 119132, 119448, 119799, 122148, 122213, 123714, 124236, 125307, 126672, 127296, 128296, 128928, 129402, 131544, 132192, 132678, 134379, 134589, 136512, 139672, 141984, 142506, 143208, 144333, 145044, 146624, 147888, 147987, 148512, 150336, 150416, 151632, 153576, 153816, 154224, 155788, 157131, 157248, 159264, 159732, 161109, 162864, 163296, 164952, 165648, 166374, 167076, 168896, 169128, 169218, 172536, 173043, 173502, 175392, 176904, 178698, 179172, 179452, 183222, 185571, 186354, 190008, 190944, 192444, 193392, 194103, 197184, 197316, 198288, 202176, 204768, 205088, 205632, 208481, 209508, 212976, 213759, 214812, 217152, 217566, 219936, 220864, 221832, 222768, 225504, 225624, 230048, 230364, 230724, 231336, 233682, 235872, 238264, 238896, 239598, 244296, 244426, 247428, 248472, 249561, 250614, 253344, 253827, 256592, 257856, 258804, 263088, 264384, 265356, 268047, 268758, 269178, 272629, 274833, 279344, 279531, 283968, 285012, 286416, 288666, 290088, 295776, 295974, 297024, 300832, 303264, 307152, 307632, 308448, 311576, 314262, 318528, 319464, 322218, 325728, 326349, 326592, 329904, 331296, 332748, 334152, 338256, 338436, 345072, 346086, 347004, 350523, 350784, 353808, 357396, 358344, 358904, 359397, 366444, 366639, 371142, 372708, 375921, 380016, 381888, 384888, 386784, 388206, 394632, 396576, 403137, 403767, 409536, 410176, 416962, 419016, 425952, 427518, 429624, 432999, 435132, 439872, 443664, 445536, 451008, 451248, 460096, 460728, 461448, 462672, 467364, 471393, 471744, 476528, 477792, 479196, 488592, 488852, 494856, 496944, 499122, 501228, 506311, 506688, 507654, 513184, 517608, 519129, 526176, 530712, 536094, 537516, 538356, 545258, 549666, 556713, 558688, 559062, 570024, 572832, 577332, 580176, 582309, 591552, 591948, 601664, 606528, 614304, 615264, 616896, 623152, 625443, 628524, 638928, 641277, 644436, 651456, 652698, 659808, 662592, 665496, 668304, 676512, 676872, 690144, 692172, 694008, 701046, 707616, 714792, 716688, 717808, 718794, 732888, 733278, 742284, 745416, 748683, 751842, 760032, 761481, 769776, 773568, 776412, 789264, 793152, 804141, 806274, 807534, 817887, 833924, 838032, 838593, 851904, 855036, 859248, 865998, 870264, 887328, 891072, 902496, 921456, 922896, 925344, 934728, 942786, 953056, 955584, 958392, 977184, 977704, 979047, 989712, 993888, 998244, 1002456, 1012622, 1015308, 1026368, 1035216, 1038258, 1051569, 1052352, 1061424, 1072188, 1075032, 1076712, 1090516, 1099332, 1099917, 1113426, 1117376, 1118124, 1127763, 1140048, 1145664, 1154664, 1160352, 1164618, 1183896, 1211301, 1228608, 1230528, 1246304, 1250886, 1257048, 1277856, 1282554, 1288872, 1298997, 1305396, 1319616, 1330992, 1336608, 1353024, 1353744, 1380288, 1384344, 1388016, 1402092, 1414179, 1415232, 1429584, 1433376, 1435616, 1437588, 1465776, 1466556, 1484568, 1490832, 1497366, 1503684, 1518933, 1520064, 1522962, 1539552, 1552824, 1557387, 1578528, 1608282, 1612548, 1615068, 1635774, 1667848, 1670139, 1676064, 1677186, 1710072, 1718496, 1731996, 1740528, 1746927, 1774656, 1804992, 1842912, 1845792, 1850688, 1869456, 1876329, 1885572, 1906112, 1916784, 1923831, 1954368, 1955408, 1958094, 1979424, 1987776, 1996488, 2004912, 2025244, 2030616, 2070432, 2076516, 2103138, 2122848, 2144376, 2150064, 2153424, 2181032, 2198664, 2199834, 2226852, 2236248, 2255526, 2280096, 2284443, 2309328, 2320704, 2329236, 2367792, 2412423, 2422602, 2453661, 2492608, 2501772, 2514096, 2515779, 2555712, 2565108, 2577744, 2597994, 2610792, 2661984, 2673216, 2707488, 2768688, 2776032, 2804184, 2828358, 2859168, 2866752, 2871232, 2875176, 2931552, 2933112, 2969136, 2981664, 2994732, 3007368, 3037866, 3045924, 3079104, 3105648, 3114774, 3154707, 3157056, 3216564, 3225096, 3230136, 3271548, 3299751, 3335696, 3340278, 3352128, 3354372, 3420144, 3436992, 3463992, 3481056, 3493854, 3544177, 3633903, 3685824, 3691584, 3738912, 3752658, 3771144, 3833568, 3847662, 3896991, 3910816, 3916188, 3958848, 3992976, 4009824, 4050488, 4061232, 4140864, 4153032, 4206276, 4242537, 4245696, 4288752, 4300128, 4306848, 4362064, 4397328, 4399668, 4453704, 4472496, 4511052, 4556799, 4560192, 4568886, 4618656, 4658472, 4672161, 4735584, 4824846, 4845204, 4907322, 5003544, 5028192, 5031558, 5130216, 5155488, 5195988, 5221584, 5240781, 5323968, 5414976, 5537376, 5552064, 5608368, 5628987, 5656716, 5718336, 5750352, 5863104, 5866224, 5938272, 5963328, 5989464, 6014736, 6075732, 6091848, 6211296, 6229548, 6309414, 6433128, 6450192, 6460272, 6543096, 6599502, 6671392, 6680556, 6708744, 6840288, 6853329, 6927984, 6962112, 6987708, 7088354, 7237269, 7267806, 7360983, 7477824, 7505316, 7542288, 7667136, 7695324, 7793982, 7821632, 7832376, 7985952, 8019648, 8100976, 8122464, 8306064, 8412552, 8485074, 8577504, 8600256, 8613696, 8724128, 8794656, 8799336, 8907408, 8944992, 9022104, 9113598, 9137772, 9237312, 9316944, 9344322, 9464121, 9471168, 9649692, 9690408, 9814644, 9899253, 10007088, 10056384, 10063116, 10260432, 10310976, 10391976, 10443168, 10481562, 10632531, 10901709, 11074752, 11216736, 11257974, 11313432, 11500704, 11690973, 11732448, 11876544, 11978928, 12029472, 12151464, 12183696, 12422592, 12459096, 12618828, 12727611, 12866256, 12900384, 12920544, 13086192, 13199004, 13342784, 13361112, 13417488, 13670397, 13680576, 13706658, 13855968, 13975416, 14176708, 14474538, 14535612, 14721966, 15010632, 15084576, 15390648, 15587964, 15664752, 15971904, 16201952, 16244928, 16612128, 16825104, 16886961, 16970148, 17155008, 17448256, 17589312, 17598672, 17814816, 17889984, 18044208, 18227196, 18275544, 18633888, 18688644, 18928242, 19299384, 19380816, 19629288, 19798506, 20014176, 20126232, 20520864, 20783952, 20886336, 20963124, 21265062, 21711807, 21803418, 22082949, 22433472, 22515948, 22626864, 23001408, 23381946, 23464896, 23957856, 24058944, 24302928, 24367392, 24918192, 25237656, 25455222, 25732512, 25800768, 25841088, 26172384, 26398008, 26722224, 26834976, 27340794, 27413316, 27711936, 27950832, 28353416, 28392363, 28949076, 29071224, 29443932, 29697759, 30021264, 30169152, 30781296, 31175928, 31329504, 31897593, 32403904, 32705127, 33224256, 33650208, 33773922, 33940296, 35197344, 35629632, 36088416, 36454392, 36551088, 37267776, 37377288, 37856484, 38598768, 38761632, 39258576, 39597012, 40028352, 40252464, 41011191, 41041728, 41567904, 41926248, 42530124, 43423614, 43606836, 44165898, 45031896, 45253728, 46763892, 47915712, 48605856, 48734784, 49836384, 50475312, 50660883, 50910444, 51465024, 52344768, 52796016, 53444448, 53669952, 54681588, 54826632, 55901664, 56706832, 56784726, 57898152, 58142448, 58887864, 59395518, 60042528, 61562592, 62351856, 62659008, 63795186, 65410254, 66248847, 67300416, 67547844, 67880592, 70394688, 72176832, 72908784, 73102176, 74754576, 75712968, 77197536, 77523264, 78517152, 79194024, 80504928, 82022382, 83135808, 83852496, 85060248, 86847228, 87213672, 88331796, 89093277, 90063792, 90507456, 93527784, 95692779, 97211712, 99672768, 100950624, 101321766, 101820888, 105592032, 106888896, 109363176, 109653264, 111803328, 113413664, 113569452, 115796304, 116284896, 117775728, 118791036, 120085056, 123033573, 123125184, 124703712, 127590372, 130820508, 132497694, 135095688, 135761184, 145817568, 146204352, 149509152, 151425936, 151982649, 154395072, 157034304, 158388048, 161009856, 164044764, 167704992, 170120496, 173694456, 174427344, 176663592, 178186554, 180127584, 187055568, 191385558, 198746541, 201901248, 202643532, 203641776, 211184064, 218726352, 219306528, 226827328, 227138904, 231592608, 232569792, 235551456, 237582072, 246067146, 249407424, 255180744, 261641016, 264995388, 270191376, 271522368, 287078337, 291635136, 299018304, 302851872, 303965298, 316776096, 328089528, 335409984, 340240992, 347388912, 348854688, 353327184, 356373108, 360255168, 369100719, 374111136, 382771116, 397493082, 405287064, 407283552, 437452704, 438613056, 454277808, 463185216, 471102912, 475164144, 492134292, 510361488, 523282032, 529990776, 540382752, 574156674, 605703744, 607930596, 633552192, 656179056, 680481984, 694777824, 697709376, 706654368, 712746216, 738201438, 748222272, 765542232, 794986164, 810574128, 814567104, 861235011, 874905408, 908555616, 950328288, 984268584, 1020722976, 1046564064, 1059981552, 1080765504, 1148313348, 1215861192, 1312358112, 1389555648, 1413308736, 1425492432, 1476402876, 1531084464, 1589972328, 1621148256, 1722470022, 1817111232, 1900656576, 1968537168, 2041445952, 2093128128, 2119963104, 2296626696, 2431722384, 2583705033, 2624716224, 2850984864, 2952805752, 3062168928, 3179944656, 3242296512, 3444940044, 3937074336, 4239926208, 4593253392, 4863444768, 5167410066, 5701969728, 5905611504, 6124337856, 6359889312, 6889880088, 7874148672, 9186506784, 9726889536, 10334820132, 11811223008, 12719778624, 13779760176, 18373013568, 20669640264, 23622446016, 27559520352, 41339280528, 55119040704, 82678561056, 165357122112]

約数ペア:

[(1, 165357122112), (2, 82678561056), (3, 55119040704), (4, 41339280528), (6, 27559520352), (7, 23622446016), (8, 20669640264), (9, 18373013568), (12, 13779760176), (13, 12719778624), (14, 11811223008), (16, 10334820132), (17, 9726889536), (18, 9186506784), (21, 7874148672), (24, 6889880088), (26, 6359889312), (27, 6124337856), (28, 5905611504), (29, 5701969728), (32, 5167410066), (34, 4863444768), (36, 4593253392), (39, 4239926208), (42, 3937074336), (48, 3444940044), (51, 3242296512), (52, 3179944656), (54, 3062168928), (56, 2952805752), (58, 2850984864), (63, 2624716224), (64, 2583705033), (68, 2431722384), (72, 2296626696), (78, 2119963104), (79, 2093128128), (81, 2041445952), (84, 1968537168), (87, 1900656576), (91, 1817111232), (96, 1722470022), (102, 1621148256), (104, 1589972328), (108, 1531084464), (112, 1476402876), (116, 1425492432), (117, 1413308736), (119, 1389555648), (126, 1312358112), (136, 1215861192), (144, 1148313348), (153, 1080765504), (156, 1059981552), (158, 1046564064), (162, 1020722976), (168, 984268584), (174, 950328288), (182, 908555616), (189, 874905408), (192, 861235011), (203, 814567104), (204, 810574128), (208, 794986164), (216, 765542232), (221, 748222272), (224, 738201438), (232, 712746216), (234, 706654368), (237, 697709376), (238, 694777824), (243, 680481984), (252, 656179056), (261, 633552192), (272, 607930596), (273, 605703744), (288, 574156674), (306, 540382752), (312, 529990776), (316, 523282032), (324, 510361488), (336, 492134292), (348, 475164144), (351, 471102912), (357, 463185216), (364, 454277808), (377, 438613056), (378, 437452704), (406, 407283552), (408, 405287064), (416, 397493082), (432, 382771116), (442, 374111136), (448, 369100719), (459, 360255168), (464, 356373108), (468, 353327184), (474, 348854688), (476, 347388912), (486, 340240992), (493, 335409984), (504, 328089528), (522, 316776096), (544, 303965298), (546, 302851872), (553, 299018304), (567, 291635136), (576, 287078337), (609, 271522368), (612, 270191376), (624, 264995388), (632, 261641016), (648, 255180744), (663, 249407424), (672, 246067146), (696, 237582072), (702, 235551456), (711, 232569792), (714, 231592608), (728, 227138904), (729, 226827328), (754, 219306528), (756, 218726352), (783, 211184064), (812, 203641776), (816, 202643532), (819, 201901248), (832, 198746541), (864, 191385558), (884, 187055568), (918, 180127584), (928, 178186554), (936, 176663592), (948, 174427344), (952, 173694456), (972, 170120496), (986, 167704992), (1008, 164044764), (1027, 161009856), (1044, 158388048), (1053, 157034304), (1071, 154395072), (1088, 151982649), (1092, 151425936), (1106, 149509152), (1131, 146204352), (1134, 145817568), (1218, 135761184), (1224, 135095688), (1248, 132497694), (1264, 130820508), (1296, 127590372), (1326, 124703712), (1343, 123125184), (1344, 123033573), (1377, 120085056), (1392, 118791036), (1404, 117775728), (1422, 116284896), (1428, 115796304), (1456, 113569452), (1458, 113413664), (1479, 111803328), (1508, 109653264), (1512, 109363176), (1547, 106888896), (1566, 105592032), (1624, 101820888), (1632, 101321766), (1638, 100950624), (1659, 99672768), (1701, 97211712), (1728, 95692779), (1768, 93527784), (1827, 90507456), (1836, 90063792), (1856, 89093277), (1872, 88331796), (1896, 87213672), (1904, 86847228), (1944, 85060248), (1972, 83852496), (1989, 83135808), (2016, 82022382), (2054, 80504928), (2088, 79194024), (2106, 78517152), (2133, 77523264), (2142, 77197536), (2184, 75712968), (2212, 74754576), (2262, 73102176), (2268, 72908784), (2291, 72176832), (2349, 70394688), (2436, 67880592), (2448, 67547844), (2457, 67300416), (2496, 66248847), (2528, 65410254), (2592, 63795186), (2639, 62659008), (2652, 62351856), (2686, 61562592), (2754, 60042528), (2784, 59395518), (2808, 58887864), (2844, 58142448), (2856, 57898152), (2912, 56784726), (2916, 56706832), (2958, 55901664), (3016, 54826632), (3024, 54681588), (3081, 53669952), (3094, 53444448), (3132, 52796016), (3159, 52344768), (3213, 51465024), (3248, 50910444), (3264, 50660883), (3276, 50475312), (3318, 49836384), (3393, 48734784), (3402, 48605856), (3451, 47915712), (3536, 46763892), (3654, 45253728), (3672, 45031896), (3744, 44165898), (3792, 43606836), (3808, 43423614), (3888, 42530124), (3944, 41926248), (3978, 41567904), (4029, 41041728), (4032, 41011191), (4108, 40252464), (4131, 40028352), (4176, 39597012), (4212, 39258576), (4266, 38761632), (4284, 38598768), (4368, 37856484), (4424, 37377288), (4437, 37267776), (4524, 36551088), (4536, 36454392), (4582, 36088416), (4641, 35629632), (4698, 35197344), (4872, 33940296), (4896, 33773922), (4914, 33650208), (4977, 33224256), (5056, 32705127), (5103, 32403904), (5184, 31897593), (5278, 31329504), (5304, 31175928), (5372, 30781296), (5481, 30169152), (5508, 30021264), (5568, 29697759), (5616, 29443932), (5688, 29071224), (5712, 28949076), (5824, 28392363), (5832, 28353416), (5916, 27950832), (5967, 27711936), (6032, 27413316), (6048, 27340794), (6162, 26834976), (6188, 26722224), (6264, 26398008), (6318, 26172384), (6399, 25841088), (6409, 25800768), (6426, 25732512), (6496, 25455222), (6552, 25237656), (6636, 24918192), (6786, 24367392), (6804, 24302928), (6873, 24058944), (6902, 23957856), (7047, 23464896), (7072, 23381946), (7189, 23001408), (7308, 22626864), (7344, 22515948), (7371, 22433472), (7488, 22082949), (7584, 21803418), (7616, 21711807), (7776, 21265062), (7888, 20963124), (7917, 20886336), (7956, 20783952), (8058, 20520864), (8216, 20126232), (8262, 20014176), (8352, 19798506), (8424, 19629288), (8532, 19380816), (8568, 19299384), (8736, 18928242), (8848, 18688644), (8874, 18633888), (9048, 18275544), (9072, 18227196), (9164, 18044208), (9243, 17889984), (9282, 17814816), (9396, 17598672), (9401, 17589312), (9477, 17448256), (9639, 17155008), (9744, 16970148), (9792, 16886961), (9828, 16825104), (9954, 16612128), (10179, 16244928), (10206, 16201952), (10353, 15971904), (10556, 15664752), (10608, 15587964), (10744, 15390648), (10962, 15084576), (11016, 15010632), (11232, 14721966), (11376, 14535612), (11424, 14474538), (11664, 14176708), (11832, 13975416), (11934, 13855968), (12064, 13706658), (12087, 13680576), (12096, 13670397), (12324, 13417488), (12376, 13361112), (12393, 13342784), (12528, 13199004), (12636, 13086192), (12798, 12920544), (12818, 12900384), (12852, 12866256), (12992, 12727611), (13104, 12618828), (13272, 12459096), (13311, 12422592), (13572, 12183696), (13608, 12151464), (13746, 12029472), (13804, 11978928), (13923, 11876544), (14094, 11732448), (14144, 11690973), (14378, 11500704), (14616, 11313432), (14688, 11257974), (14742, 11216736), (14931, 11074752), (15168, 10901709), (15552, 10632531), (15776, 10481562), (15834, 10443168), (15912, 10391976), (16037, 10310976), (16116, 10260432), (16432, 10063116), (16443, 10056384), (16524, 10007088), (16704, 9899253), (16848, 9814644), (17064, 9690408), (17136, 9649692), (17459, 9471168), (17472, 9464121), (17696, 9344322), (17748, 9316944), (17901, 9237312), (18096, 9137772), (18144, 9113598), (18328, 9022104), (18486, 8944992), (18564, 8907408), (18792, 8799336), (18802, 8794656), (18954, 8724128), (19197, 8613696), (19227, 8600256), (19278, 8577504), (19488, 8485074), (19656, 8412552), (19908, 8306064), (20358, 8122464), (20412, 8100976), (20619, 8019648), (20706, 7985952), (21112, 7832376), (21141, 7821632), (21216, 7793982), (21488, 7695324), (21567, 7667136), (21924, 7542288), (22032, 7505316), (22113, 7477824), (22464, 7360983), (22752, 7267806), (22848, 7237269), (23328, 7088354), (23664, 6987708), (23751, 6962112), (23868, 6927984), (24128, 6853329), (24174, 6840288), (24648, 6708744), (24752, 6680556), (24786, 6671392), (25056, 6599502), (25272, 6543096), (25596, 6460272), (25636, 6450192), (25704, 6433128), (26208, 6309414), (26544, 6229548), (26622, 6211296), (27144, 6091848), (27216, 6075732), (27492, 6014736), (27608, 5989464), (27729, 5963328), (27846, 5938272), (28188, 5866224), (28203, 5863104), (28756, 5750352), (28917, 5718336), (29232, 5656716), (29376, 5628987), (29484, 5608368), (29783, 5552064), (29862, 5537376), (30537, 5414976), (31059, 5323968), (31552, 5240781), (31668, 5221584), (31824, 5195988), (32074, 5155488), (32232, 5130216), (32864, 5031558), (32886, 5028192), (33048, 5003544), (33696, 4907322), (34128, 4845204), (34272, 4824846), (34918, 4735584), (35392, 4672161), (35496, 4658472), (35802, 4618656), (36192, 4568886), (36261, 4560192), (36288, 4556799), (36656, 4511052), (36972, 4472496), (37128, 4453704), (37584, 4399668), (37604, 4397328), (37908, 4362064), (38394, 4306848), (38454, 4300128), (38556, 4288752), (38947, 4245696), (38976, 4242537), (39312, 4206276), (39816, 4153032), (39933, 4140864), (40716, 4061232), (40824, 4050488), (41238, 4009824), (41412, 3992976), (41769, 3958848), (42224, 3916188), (42282, 3910816), (42432, 3896991), (42976, 3847662), (43134, 3833568), (43848, 3771144), (44064, 3752658), (44226, 3738912), (44793, 3691584), (44863, 3685824), (45504, 3633903), (46656, 3544177), (47328, 3493854), (47502, 3481056), (47736, 3463992), (48111, 3436992), (48348, 3420144), (49296, 3354372), (49329, 3352128), (49504, 3340278), (49572, 3335696), (50112, 3299751), (50544, 3271548), (51192, 3230136), (51272, 3225096), (51408, 3216564), (52377, 3157056), (52416, 3154707), (53088, 3114774), (53244, 3105648), (53703, 3079104), (54288, 3045924), (54432, 3037866), (54984, 3007368), (55216, 2994732), (55458, 2981664), (55692, 2969136), (56376, 2933112), (56406, 2931552), (57512, 2875176), (57591, 2871232), (57681, 2866752), (57834, 2859168), (58464, 2828358), (58968, 2804184), (59566, 2776032), (59724, 2768688), (61074, 2707488), (61857, 2673216), (62118, 2661984), (63336, 2610792), (63648, 2597994), (64148, 2577744), (64464, 2565108), (64701, 2555712), (65728, 2515779), (65772, 2514096), (66096, 2501772), (66339, 2492608), (67392, 2453661), (68256, 2422602), (68544, 2412423), (69836, 2367792), (70992, 2329236), (71253, 2320704), (71604, 2309328), (72384, 2284443), (72522, 2280096), (73312, 2255526), (73944, 2236248), (74256, 2226852), (75168, 2199834), (75208, 2198664), (75816, 2181032), (76788, 2153424), (76908, 2150064), (77112, 2144376), (77894, 2122848), (78624, 2103138), (79632, 2076516), (79866, 2070432), (81432, 2030616), (81648, 2025244), (82476, 2004912), (82824, 1996488), (83187, 1987776), (83538, 1979424), (84448, 1958094), (84564, 1955408), (84609, 1954368), (85952, 1923831), (86268, 1916784), (86751, 1906112), (87696, 1885572), (88128, 1876329), (88452, 1869456), (89349, 1850688), (89586, 1845792), (89726, 1842912), (91611, 1804992), (93177, 1774656), (94656, 1746927), (95004, 1740528), (95472, 1731996), (96222, 1718496), (96696, 1710072), (98592, 1677186), (98658, 1676064), (99008, 1670139), (99144, 1667848), (101088, 1635774), (102384, 1615068), (102544, 1612548), (102816, 1608282), (104754, 1578528), (106176, 1557387), (106488, 1552824), (107406, 1539552), (108576, 1522962), (108783, 1520064), (108864, 1518933), (109968, 1503684), (110432, 1497366), (110916, 1490832), (111384, 1484568), (112752, 1466556), (112812, 1465776), (115024, 1437588), (115182, 1435616), (115362, 1433376), (115668, 1429584), (116841, 1415232), (116928, 1414179), (117936, 1402092), (119132, 1388016), (119448, 1384344), (119799, 1380288), (122148, 1353744), (122213, 1353024), (123714, 1336608), (124236, 1330992), (125307, 1319616), (126672, 1305396), (127296, 1298997), (128296, 1288872), (128928, 1282554), (129402, 1277856), (131544, 1257048), (132192, 1250886), (132678, 1246304), (134379, 1230528), (134589, 1228608), (136512, 1211301), (139672, 1183896), (141984, 1164618), (142506, 1160352), (143208, 1154664), (144333, 1145664), (145044, 1140048), (146624, 1127763), (147888, 1118124), (147987, 1117376), (148512, 1113426), (150336, 1099917), (150416, 1099332), (151632, 1090516), (153576, 1076712), (153816, 1075032), (154224, 1072188), (155788, 1061424), (157131, 1052352), (157248, 1051569), (159264, 1038258), (159732, 1035216), (161109, 1026368), (162864, 1015308), (163296, 1012622), (164952, 1002456), (165648, 998244), (166374, 993888), (167076, 989712), (168896, 979047), (169128, 977704), (169218, 977184), (172536, 958392), (173043, 955584), (173502, 953056), (175392, 942786), (176904, 934728), (178698, 925344), (179172, 922896), (179452, 921456), (183222, 902496), (185571, 891072), (186354, 887328), (190008, 870264), (190944, 865998), (192444, 859248), (193392, 855036), (194103, 851904), (197184, 838593), (197316, 838032), (198288, 833924), (202176, 817887), (204768, 807534), (205088, 806274), (205632, 804141), (208481, 793152), (209508, 789264), (212976, 776412), (213759, 773568), (214812, 769776), (217152, 761481), (217566, 760032), (219936, 751842), (220864, 748683), (221832, 745416), (222768, 742284), (225504, 733278), (225624, 732888), (230048, 718794), (230364, 717808), (230724, 716688), (231336, 714792), (233682, 707616), (235872, 701046), (238264, 694008), (238896, 692172), (239598, 690144), (244296, 676872), (244426, 676512), (247428, 668304), (248472, 665496), (249561, 662592), (250614, 659808), (253344, 652698), (253827, 651456), (256592, 644436), (257856, 641277), (258804, 638928), (263088, 628524), (264384, 625443), (265356, 623152), (268047, 616896), (268758, 615264), (269178, 614304), (272629, 606528), (274833, 601664), (279344, 591948), (279531, 591552), (283968, 582309), (285012, 580176), (286416, 577332), (288666, 572832), (290088, 570024), (295776, 559062), (295974, 558688), (297024, 556713), (300832, 549666), (303264, 545258), (307152, 538356), (307632, 537516), (308448, 536094), (311576, 530712), (314262, 526176), (318528, 519129), (319464, 517608), (322218, 513184), (325728, 507654), (326349, 506688), (326592, 506311), (329904, 501228), (331296, 499122), (332748, 496944), (334152, 494856), (338256, 488852), (338436, 488592), (345072, 479196), (346086, 477792), (347004, 476528), (350523, 471744), (350784, 471393), (353808, 467364), (357396, 462672), (358344, 461448), (358904, 460728), (359397, 460096), (366444, 451248), (366639, 451008), (371142, 445536), (372708, 443664), (375921, 439872), (380016, 435132), (381888, 432999), (384888, 429624), (386784, 427518), (388206, 425952), (394632, 419016), (396576, 416962), (403137, 410176), (403767, 409536)]