117461874816

素因数分解:

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

素因数の和:147

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 17, 18, 22, 24, 26, 27, 31, 32, 33, 34, 36, 39, 41, 44, 48, 51, 52, 54, 62, 64, 66, 68, 72, 78, 82, 88, 93, 96, 99, 102, 104, 108, 117, 121, 123, 124, 128, 132, 136, 143, 144, 153, 156, 164, 176, 186, 187, 192, 198, 204, 208, 216, 221, 234, 242, 246, 248, 264, 272, 279, 286, 288, 297, 306, 312, 328, 341, 351, 352, 363, 369, 372, 374, 384, 396, 403, 408, 416, 429, 432, 442, 451, 459, 468, 484, 492, 496, 527, 528, 533, 544, 558, 561, 572, 576, 594, 612, 624, 656, 663, 682, 697, 702, 704, 726, 738, 744, 748, 792, 806, 816, 832, 837, 858, 864, 884, 902, 918, 936, 968, 984, 992, 1023, 1054, 1056, 1066, 1088, 1089, 1107, 1116, 1122, 1144, 1152, 1188, 1209, 1224, 1248, 1271, 1287, 1312, 1326, 1353, 1364, 1394, 1404, 1408, 1452, 1476, 1488, 1496, 1573, 1581, 1584, 1599, 1612, 1632, 1664, 1674, 1683, 1716, 1728, 1768, 1804, 1836, 1872, 1936, 1968, 1984, 1989, 2046, 2057, 2091, 2108, 2112, 2132, 2176, 2178, 2214, 2232, 2244, 2288, 2376, 2418, 2431, 2448, 2496, 2542, 2574, 2624, 2652, 2706, 2728, 2788, 2808, 2904, 2952, 2976, 2992, 3069, 3146, 3162, 3168, 3198, 3224, 3264, 3267, 3348, 3366, 3432, 3456, 3536, 3608, 3627, 3672, 3744, 3751, 3813, 3861, 3872, 3936, 3968, 3978, 4059, 4092, 4114, 4182, 4216, 4224, 4264, 4356, 4428, 4433, 4464, 4488, 4576, 4719, 4743, 4752, 4797, 4836, 4862, 4896, 4961, 4992, 5049, 5084, 5148, 5248, 5304, 5412, 5456, 5576, 5616, 5797, 5808, 5863, 5904, 5952, 5967, 5984, 6138, 6171, 6273, 6292, 6324, 6336, 6396, 6448, 6528, 6534, 6696, 6732, 6851, 6864, 7072, 7216, 7254, 7293, 7344, 7488, 7502, 7626, 7667, 7722, 7744, 7872, 7956, 8118, 8184, 8228, 8364, 8432, 8528, 8712, 8856, 8866, 8928, 8976, 9061, 9152, 9207, 9438, 9486, 9504, 9594, 9672, 9724, 9792, 9922, 10098, 10168, 10296, 10608, 10824, 10881, 10912, 11152, 11232, 11253, 11439, 11594, 11616, 11726, 11808, 11904, 11934, 11968, 12177, 12276, 12342, 12546, 12584, 12648, 12672, 12792, 12896, 13068, 13299, 13392, 13464, 13702, 13728, 13981, 14144, 14157, 14229, 14391, 14432, 14508, 14586, 14688, 14883, 14976, 15004, 15252, 15334, 15444, 15488, 15744, 15912, 16236, 16368, 16456, 16523, 16728, 16864, 17056, 17391, 17424, 17589, 17712, 17732, 17856, 17952, 18122, 18304, 18414, 18513, 18819, 18876, 18972, 19008, 19188, 19344, 19448, 19584, 19844, 20196, 20336, 20553, 20592, 21216, 21607, 21648, 21762, 21824, 21879, 22304, 22464, 22506, 22878, 23001, 23188, 23232, 23452, 23616, 23868, 23936, 24354, 24552, 24684, 25092, 25168, 25296, 25584, 25792, 26136, 26598, 26741, 26784, 26928, 27183, 27404, 27456, 27962, 28288, 28314, 28458, 28782, 28864, 29016, 29172, 29376, 29766, 30008, 30504, 30668, 30888, 31824, 32472, 32736, 32912, 33046, 33456, 33728, 33759, 34112, 34317, 34782, 34848, 35178, 35424, 35464, 35712, 35904, 36244, 36828, 37026, 37638, 37752, 37944, 38016, 38376, 38688, 38896, 39688, 39897, 40392, 40672, 41106, 41184, 41943, 42432, 42471, 43214, 43296, 43524, 43648, 43758, 44608, 44649, 44928, 45012, 45756, 46002, 46376, 46464, 46904, 47232, 47736, 48708, 48763, 49104, 49368, 49569, 50184, 50336, 50592, 51168, 51584, 52173, 52272, 52767, 53196, 53482, 53568, 53856, 54366, 54808, 54912, 55539, 55924, 56628, 56916, 57564, 57728, 58032, 58344, 58752, 59532, 60016, 61008, 61336, 61659, 61776, 63648, 63767, 64493, 64821, 64944, 65472, 65637, 65824, 66092, 66912, 67456, 67518, 68224, 68634, 69003, 69564, 69696, 70356, 70848, 70928, 71808, 72488, 73656, 74052, 75276, 75361, 75504, 75888, 76752, 77376, 77792, 79376, 79794, 80223, 80784, 81344, 81549, 82212, 82368, 83886, 84337, 84864, 84942, 86428, 86592, 87048, 87516, 89216, 89298, 90024, 91512, 92004, 92752, 93808, 95472, 97416, 97526, 98208, 98736, 99138, 99671, 100368, 100672, 101184, 101277, 102336, 104346, 104544, 105534, 106392, 106964, 107136, 107712, 108732, 109616, 111078, 111848, 113256, 113832, 115128, 116064, 116688, 119064, 119691, 120032, 122016, 122672, 123318, 123552, 125829, 127296, 127534, 128986, 129642, 129888, 130944, 131274, 131648, 132184, 133824, 133947, 135036, 137268, 138006, 139128, 139392, 140712, 141696, 141856, 144976, 146289, 147312, 148104, 148707, 150552, 150722, 151008, 151776, 153504, 153791, 154752, 155584, 156519, 158301, 158752, 159588, 160446, 161568, 162688, 163098, 164424, 164736, 167772, 168674, 169884, 172856, 173184, 174096, 175032, 178596, 180048, 181753, 183024, 184008, 184977, 185504, 187616, 190944, 191301, 193479, 194463, 194832, 195052, 196416, 197472, 198276, 199342, 200736, 201344, 202368, 202554, 204672, 207009, 208692, 209088, 211068, 212784, 213928, 215424, 217464, 219232, 222156, 223696, 226083, 226512, 227664, 230256, 232128, 233376, 237677, 238128, 239382, 240064, 240669, 244032, 244647, 245344, 246636, 247104, 251658, 253011, 254592, 255068, 257972, 259284, 259776, 262548, 263296, 264368, 267648, 267894, 270072, 274536, 276012, 278256, 280891, 281424, 283712, 289952, 292578, 294624, 296208, 297414, 299013, 301104, 301444, 302016, 303552, 307008, 307582, 311168, 313038, 316602, 317504, 319176, 320892, 323136, 326196, 328848, 335544, 337348, 339768, 345712, 348192, 350064, 357192, 360096, 363506, 366048, 368016, 369954, 371008, 375232, 377487, 381888, 382602, 386958, 388926, 389664, 390104, 392832, 394944, 396552, 398684, 401472, 405108, 414018, 417384, 418176, 422136, 425568, 427856, 434928, 438464, 438867, 444312, 446121, 447392, 452166, 453024, 455328, 460512, 461373, 464256, 466752, 475354, 476256, 478764, 480128, 481338, 488064, 489294, 490688, 493272, 494208, 503316, 506022, 510136, 515944, 518568, 519552, 525096, 528736, 535788, 540144, 545259, 549072, 552024, 556512, 561782, 562848, 567424, 573903, 579904, 580437, 583389, 585156, 589248, 592416, 594828, 598026, 602208, 602888, 604032, 607104, 614016, 615164, 626076, 633204, 635008, 638352, 641784, 646272, 652392, 657696, 671088, 674696, 678249, 679536, 691424, 696384, 700128, 713031, 714384, 720192, 722007, 727012, 732096, 736032, 739908, 742016, 750464, 754974, 759033, 763776, 765204, 773916, 777852, 779328, 780208, 789888, 793104, 797368, 802944, 810216, 828036, 828971, 834768, 842673, 844272, 851136, 855712, 869856, 876928, 877734, 888624, 892242, 894784, 897039, 904332, 906048, 910656, 921024, 922746, 933504, 950708, 952512, 957528, 962676, 978588, 981376, 986544, 1006632, 1012044, 1020272, 1031888, 1037136, 1050192, 1057472, 1071576, 1080288, 1090518, 1096381, 1098144, 1104048, 1113024, 1123564, 1125696, 1147806, 1159808, 1160874, 1166778, 1170312, 1178496, 1184832, 1189656, 1196052, 1204416, 1205776, 1230328, 1252152, 1266408, 1276704, 1283568, 1304784, 1315392, 1316601, 1342176, 1349392, 1356498, 1359072, 1382848, 1384119, 1392768, 1400256, 1426062, 1428768, 1440384, 1444014, 1454024, 1464192, 1472064, 1479816, 1509948, 1518066, 1530408, 1547832, 1555704, 1558656, 1560416, 1586208, 1594736, 1620432, 1635777, 1656072, 1657942, 1669536, 1685346, 1688544, 1702272, 1711424, 1721709, 1739712, 1741311, 1755468, 1777248, 1784484, 1789568, 1794078, 1808664, 1812096, 1821312, 1842048, 1845492, 1901416, 1905024, 1915056, 1925352, 1957176, 1973088, 1999283, 2013264, 2024088, 2034747, 2040544, 2063776, 2074272, 2100384, 2114944, 2139093, 2143152, 2160576, 2181036, 2192762, 2196288, 2208096, 2226048, 2247128, 2251392, 2277099, 2295612, 2321748, 2333556, 2340624, 2369664, 2379312, 2392104, 2408832, 2411552, 2460656, 2486913, 2504304, 2528019, 2532816, 2553408, 2567136, 2609568, 2614447, 2630784, 2633202, 2684352, 2691117, 2698784, 2712996, 2718144, 2765696, 2768238, 2800512, 2852124, 2857536, 2888028, 2908048, 2944128, 2959632, 3019896, 3036132, 3060816, 3089801, 3095664, 3111408, 3120832, 3172416, 3189472, 3240864, 3271554, 3289143, 3312144, 3315884, 3339072, 3370692, 3377088, 3422848, 3443418, 3479424, 3482622, 3510936, 3554496, 3568968, 3588156, 3617328, 3690984, 3802832, 3830112, 3850704, 3914352, 3946176, 3998566, 4026528, 4048176, 4069494, 4081088, 4127552, 4148544, 4152357, 4200768, 4278186, 4286304, 4321152, 4362072, 4385524, 4392576, 4416192, 4494256, 4554198, 4591224, 4643496, 4667112, 4681248, 4758624, 4784208, 4823104, 4907331, 4921312, 4973826, 5008608, 5056038, 5065632, 5106816, 5134272, 5219136, 5228894, 5266404, 5368704, 5382234, 5397568, 5425992, 5436288, 5536476, 5704248, 5715072, 5776056, 5816096, 5919264, 5997849, 6039792, 6072264, 6121632, 6179602, 6191328, 6222816, 6241664, 6344832, 6378944, 6417279, 6481728, 6543108, 6578286, 6624288, 6631768, 6678144, 6741384, 6754176, 6886836, 6965244, 7021872, 7108992, 7137936, 7176312, 7234656, 7381968, 7460739, 7584057, 7605664, 7660224, 7701408, 7828704, 7843341, 7892352, 7997132, 8053056, 8096352, 8138988, 8162176, 8255104, 8297088, 8304714, 8401536, 8556372, 8572608, 8724144, 8771048, 8832384, 8988512, 9108396, 9182448, 9269403, 9286992, 9334224, 9362496, 9517248, 9568416, 9646208, 9814662, 9842624, 9867429, 9947652, 10017216, 10112076, 10131264, 10268544, 10438272, 10457788, 10532808, 10764468, 10795136, 10851984, 11072952, 11408496, 11552112, 11632192, 11838528, 11995698, 12079584, 12144528, 12243264, 12359204, 12382656, 12445632, 12757888, 12834558, 12963456, 13086216, 13156572, 13248576, 13263536, 13482768, 13773672, 13930488, 14043744, 14275872, 14352624, 14469312, 14763936, 14921478, 15168114, 15211328, 15320448, 15402816, 15657408, 15686682, 15994264, 16106112, 16192704, 16277976, 16609428, 17112744, 17145216, 17448288, 17542096, 17977024, 17993547, 18216792, 18364896, 18538806, 18573984, 18668448, 18724992, 19034496, 19136832, 19629324, 19685248, 19734858, 19895304, 20034432, 20224152, 20262528, 20915576, 21065616, 21528936, 21703968, 22145904, 22382217, 22816992, 23104224, 23264384, 23530023, 23677056, 23991396, 24159168, 24289056, 24486528, 24718408, 24765312, 24891264, 25669116, 26172432, 26313144, 26497152, 26527072, 26965536, 27547344, 27808209, 27860976, 28087488, 28551744, 28705248, 28938624, 29527872, 29602287, 29842956, 30336228, 30422656, 30805632, 31314816, 31373364, 31988528, 32385408, 32555952, 33218856, 33987811, 34225488, 34896576, 35084192, 35954048, 35987094, 36433584, 36729792, 37077612, 37147968, 37336896, 38273664, 39258648, 39469716, 39790608, 40448304, 41831152, 42131232, 43057872, 43407936, 44291808, 44764434, 45633984, 46208448, 47060046, 47982792, 48318336, 48578112, 49436816, 51338232, 52344864, 52626288, 53054144, 53931072, 53980641, 55094688, 55616418, 55721952, 56174976, 57103488, 57410496, 59055744, 59204574, 59685912, 60672456, 62746728, 63977056, 65111904, 66437712, 67975622, 68450976, 69793152, 70168384, 70590069, 71974188, 72867168, 73459584, 74155224, 74295936, 74673792, 78517296, 78939432, 79581216, 80896608, 83424627, 83662304, 84262464, 86115744, 86815872, 88583616, 89528868, 91267968, 92416896, 94120092, 95965584, 97156224, 98873632, 101963433, 102676464, 104689728, 105252576, 106108288, 107862144, 107961282, 110189376, 111232836, 111443904, 114820992, 118409148, 119371824, 121344912, 125493456, 127954112, 130223808, 132875424, 135951244, 136901952, 140336768, 141180138, 143948376, 145734336, 148310448, 157034592, 157878864, 159162432, 161793216, 166849254, 167324608, 168524928, 172231488, 177167232, 179057736, 188240184, 191931168, 197747264, 203926866, 205352928, 209379456, 210505152, 215922564, 220378752, 222465672, 222887808, 236818296, 238743648, 242689824, 250986912, 255908224, 260447616, 265750848, 271902488, 273803904, 282360276, 287896752, 291468672, 296620896, 305890299, 314069184, 315757728, 318324864, 323586432, 333698508, 334649216, 344462976, 358115472, 376480368, 383862336, 395494528, 407853732, 410705856, 421010304, 431845128, 444931344, 473636592, 477487296, 485379648, 501973824, 531501696, 543804976, 564720552, 575793504, 593241792, 611780598, 628138368, 631515456, 667397016, 716230944, 752960736, 767724672, 815707464, 821411712, 863690256, 889862688, 917670897, 947273184, 954974592, 970759296, 1003947648, 1087609952, 1129441104, 1151587008, 1186483584, 1223561196, 1263030912, 1334794032, 1432461888, 1505921472, 1631414928, 1727380512, 1779725376, 1835341794, 1894546368, 2175219904, 2258882208, 2303174016, 2447122392, 2669588064, 2864923776, 3011842944, 3262829856, 3454761024, 3559450752, 3670683588, 3789092736, 4350439808, 4517764416, 4894244784, 5339176128, 6525659712, 6909522048, 7341367176, 9035528832, 9788489568, 10678352256, 13051319424, 14682734352, 19576979136, 29365468704, 39153958272, 58730937408, 117461874816]

約数ペア:

[(1, 117461874816), (2, 58730937408), (3, 39153958272), (4, 29365468704), (6, 19576979136), (8, 14682734352), (9, 13051319424), (11, 10678352256), (12, 9788489568), (13, 9035528832), (16, 7341367176), (17, 6909522048), (18, 6525659712), (22, 5339176128), (24, 4894244784), (26, 4517764416), (27, 4350439808), (31, 3789092736), (32, 3670683588), (33, 3559450752), (34, 3454761024), (36, 3262829856), (39, 3011842944), (41, 2864923776), (44, 2669588064), (48, 2447122392), (51, 2303174016), (52, 2258882208), (54, 2175219904), (62, 1894546368), (64, 1835341794), (66, 1779725376), (68, 1727380512), (72, 1631414928), (78, 1505921472), (82, 1432461888), (88, 1334794032), (93, 1263030912), (96, 1223561196), (99, 1186483584), (102, 1151587008), (104, 1129441104), (108, 1087609952), (117, 1003947648), (121, 970759296), (123, 954974592), (124, 947273184), (128, 917670897), (132, 889862688), (136, 863690256), (143, 821411712), (144, 815707464), (153, 767724672), (156, 752960736), (164, 716230944), (176, 667397016), (186, 631515456), (187, 628138368), (192, 611780598), (198, 593241792), (204, 575793504), (208, 564720552), (216, 543804976), (221, 531501696), (234, 501973824), (242, 485379648), (246, 477487296), (248, 473636592), (264, 444931344), (272, 431845128), (279, 421010304), (286, 410705856), (288, 407853732), (297, 395494528), (306, 383862336), (312, 376480368), (328, 358115472), (341, 344462976), (351, 334649216), (352, 333698508), (363, 323586432), (369, 318324864), (372, 315757728), (374, 314069184), (384, 305890299), (396, 296620896), (403, 291468672), (408, 287896752), (416, 282360276), (429, 273803904), (432, 271902488), (442, 265750848), (451, 260447616), (459, 255908224), (468, 250986912), (484, 242689824), (492, 238743648), (496, 236818296), (527, 222887808), (528, 222465672), (533, 220378752), (544, 215922564), (558, 210505152), (561, 209379456), (572, 205352928), (576, 203926866), (594, 197747264), (612, 191931168), (624, 188240184), (656, 179057736), (663, 177167232), (682, 172231488), (697, 168524928), (702, 167324608), (704, 166849254), (726, 161793216), (738, 159162432), (744, 157878864), (748, 157034592), (792, 148310448), (806, 145734336), (816, 143948376), (832, 141180138), (837, 140336768), (858, 136901952), (864, 135951244), (884, 132875424), (902, 130223808), (918, 127954112), (936, 125493456), (968, 121344912), (984, 119371824), (992, 118409148), (1023, 114820992), (1054, 111443904), (1056, 111232836), (1066, 110189376), (1088, 107961282), (1089, 107862144), (1107, 106108288), (1116, 105252576), (1122, 104689728), (1144, 102676464), (1152, 101963433), (1188, 98873632), (1209, 97156224), (1224, 95965584), (1248, 94120092), (1271, 92416896), (1287, 91267968), (1312, 89528868), (1326, 88583616), (1353, 86815872), (1364, 86115744), (1394, 84262464), (1404, 83662304), (1408, 83424627), (1452, 80896608), (1476, 79581216), (1488, 78939432), (1496, 78517296), (1573, 74673792), (1581, 74295936), (1584, 74155224), (1599, 73459584), (1612, 72867168), (1632, 71974188), (1664, 70590069), (1674, 70168384), (1683, 69793152), (1716, 68450976), (1728, 67975622), (1768, 66437712), (1804, 65111904), (1836, 63977056), (1872, 62746728), (1936, 60672456), (1968, 59685912), (1984, 59204574), (1989, 59055744), (2046, 57410496), (2057, 57103488), (2091, 56174976), (2108, 55721952), (2112, 55616418), (2132, 55094688), (2176, 53980641), (2178, 53931072), (2214, 53054144), (2232, 52626288), (2244, 52344864), (2288, 51338232), (2376, 49436816), (2418, 48578112), (2431, 48318336), (2448, 47982792), (2496, 47060046), (2542, 46208448), (2574, 45633984), (2624, 44764434), (2652, 44291808), (2706, 43407936), (2728, 43057872), (2788, 42131232), (2808, 41831152), (2904, 40448304), (2952, 39790608), (2976, 39469716), (2992, 39258648), (3069, 38273664), (3146, 37336896), (3162, 37147968), (3168, 37077612), (3198, 36729792), (3224, 36433584), (3264, 35987094), (3267, 35954048), (3348, 35084192), (3366, 34896576), (3432, 34225488), (3456, 33987811), (3536, 33218856), (3608, 32555952), (3627, 32385408), (3672, 31988528), (3744, 31373364), (3751, 31314816), (3813, 30805632), (3861, 30422656), (3872, 30336228), (3936, 29842956), (3968, 29602287), (3978, 29527872), (4059, 28938624), (4092, 28705248), (4114, 28551744), (4182, 28087488), (4216, 27860976), (4224, 27808209), (4264, 27547344), (4356, 26965536), (4428, 26527072), (4433, 26497152), (4464, 26313144), (4488, 26172432), (4576, 25669116), (4719, 24891264), (4743, 24765312), (4752, 24718408), (4797, 24486528), (4836, 24289056), (4862, 24159168), (4896, 23991396), (4961, 23677056), (4992, 23530023), (5049, 23264384), (5084, 23104224), (5148, 22816992), (5248, 22382217), (5304, 22145904), (5412, 21703968), (5456, 21528936), (5576, 21065616), (5616, 20915576), (5797, 20262528), (5808, 20224152), (5863, 20034432), (5904, 19895304), (5952, 19734858), (5967, 19685248), (5984, 19629324), (6138, 19136832), (6171, 19034496), (6273, 18724992), (6292, 18668448), (6324, 18573984), (6336, 18538806), (6396, 18364896), (6448, 18216792), (6528, 17993547), (6534, 17977024), (6696, 17542096), (6732, 17448288), (6851, 17145216), (6864, 17112744), (7072, 16609428), (7216, 16277976), (7254, 16192704), (7293, 16106112), (7344, 15994264), (7488, 15686682), (7502, 15657408), (7626, 15402816), (7667, 15320448), (7722, 15211328), (7744, 15168114), (7872, 14921478), (7956, 14763936), (8118, 14469312), (8184, 14352624), (8228, 14275872), (8364, 14043744), (8432, 13930488), (8528, 13773672), (8712, 13482768), (8856, 13263536), (8866, 13248576), (8928, 13156572), (8976, 13086216), (9061, 12963456), (9152, 12834558), (9207, 12757888), (9438, 12445632), (9486, 12382656), (9504, 12359204), (9594, 12243264), (9672, 12144528), (9724, 12079584), (9792, 11995698), (9922, 11838528), (10098, 11632192), (10168, 11552112), (10296, 11408496), (10608, 11072952), (10824, 10851984), (10881, 10795136), (10912, 10764468), (11152, 10532808), (11232, 10457788), (11253, 10438272), (11439, 10268544), (11594, 10131264), (11616, 10112076), (11726, 10017216), (11808, 9947652), (11904, 9867429), (11934, 9842624), (11968, 9814662), (12177, 9646208), (12276, 9568416), (12342, 9517248), (12546, 9362496), (12584, 9334224), (12648, 9286992), (12672, 9269403), (12792, 9182448), (12896, 9108396), (13068, 8988512), (13299, 8832384), (13392, 8771048), (13464, 8724144), (13702, 8572608), (13728, 8556372), (13981, 8401536), (14144, 8304714), (14157, 8297088), (14229, 8255104), (14391, 8162176), (14432, 8138988), (14508, 8096352), (14586, 8053056), (14688, 7997132), (14883, 7892352), (14976, 7843341), (15004, 7828704), (15252, 7701408), (15334, 7660224), (15444, 7605664), (15488, 7584057), (15744, 7460739), (15912, 7381968), (16236, 7234656), (16368, 7176312), (16456, 7137936), (16523, 7108992), (16728, 7021872), (16864, 6965244), (17056, 6886836), (17391, 6754176), (17424, 6741384), (17589, 6678144), (17712, 6631768), (17732, 6624288), (17856, 6578286), (17952, 6543108), (18122, 6481728), (18304, 6417279), (18414, 6378944), (18513, 6344832), (18819, 6241664), (18876, 6222816), (18972, 6191328), (19008, 6179602), (19188, 6121632), (19344, 6072264), (19448, 6039792), (19584, 5997849), (19844, 5919264), (20196, 5816096), (20336, 5776056), (20553, 5715072), (20592, 5704248), (21216, 5536476), (21607, 5436288), (21648, 5425992), (21762, 5397568), (21824, 5382234), (21879, 5368704), (22304, 5266404), (22464, 5228894), (22506, 5219136), (22878, 5134272), (23001, 5106816), (23188, 5065632), (23232, 5056038), (23452, 5008608), (23616, 4973826), (23868, 4921312), (23936, 4907331), (24354, 4823104), (24552, 4784208), (24684, 4758624), (25092, 4681248), (25168, 4667112), (25296, 4643496), (25584, 4591224), (25792, 4554198), (26136, 4494256), (26598, 4416192), (26741, 4392576), (26784, 4385524), (26928, 4362072), (27183, 4321152), (27404, 4286304), (27456, 4278186), (27962, 4200768), (28288, 4152357), (28314, 4148544), (28458, 4127552), (28782, 4081088), (28864, 4069494), (29016, 4048176), (29172, 4026528), (29376, 3998566), (29766, 3946176), (30008, 3914352), (30504, 3850704), (30668, 3830112), (30888, 3802832), (31824, 3690984), (32472, 3617328), (32736, 3588156), (32912, 3568968), (33046, 3554496), (33456, 3510936), (33728, 3482622), (33759, 3479424), (34112, 3443418), (34317, 3422848), (34782, 3377088), (34848, 3370692), (35178, 3339072), (35424, 3315884), (35464, 3312144), (35712, 3289143), (35904, 3271554), (36244, 3240864), (36828, 3189472), (37026, 3172416), (37638, 3120832), (37752, 3111408), (37944, 3095664), (38016, 3089801), (38376, 3060816), (38688, 3036132), (38896, 3019896), (39688, 2959632), (39897, 2944128), (40392, 2908048), (40672, 2888028), (41106, 2857536), (41184, 2852124), (41943, 2800512), (42432, 2768238), (42471, 2765696), (43214, 2718144), (43296, 2712996), (43524, 2698784), (43648, 2691117), (43758, 2684352), (44608, 2633202), (44649, 2630784), (44928, 2614447), (45012, 2609568), (45756, 2567136), (46002, 2553408), (46376, 2532816), (46464, 2528019), (46904, 2504304), (47232, 2486913), (47736, 2460656), (48708, 2411552), (48763, 2408832), (49104, 2392104), (49368, 2379312), (49569, 2369664), (50184, 2340624), (50336, 2333556), (50592, 2321748), (51168, 2295612), (51584, 2277099), (52173, 2251392), (52272, 2247128), (52767, 2226048), (53196, 2208096), (53482, 2196288), (53568, 2192762), (53856, 2181036), (54366, 2160576), (54808, 2143152), (54912, 2139093), (55539, 2114944), (55924, 2100384), (56628, 2074272), (56916, 2063776), (57564, 2040544), (57728, 2034747), (58032, 2024088), (58344, 2013264), (58752, 1999283), (59532, 1973088), (60016, 1957176), (61008, 1925352), (61336, 1915056), (61659, 1905024), (61776, 1901416), (63648, 1845492), (63767, 1842048), (64493, 1821312), (64821, 1812096), (64944, 1808664), (65472, 1794078), (65637, 1789568), (65824, 1784484), (66092, 1777248), (66912, 1755468), (67456, 1741311), (67518, 1739712), (68224, 1721709), (68634, 1711424), (69003, 1702272), (69564, 1688544), (69696, 1685346), (70356, 1669536), (70848, 1657942), (70928, 1656072), (71808, 1635777), (72488, 1620432), (73656, 1594736), (74052, 1586208), (75276, 1560416), (75361, 1558656), (75504, 1555704), (75888, 1547832), (76752, 1530408), (77376, 1518066), (77792, 1509948), (79376, 1479816), (79794, 1472064), (80223, 1464192), (80784, 1454024), (81344, 1444014), (81549, 1440384), (82212, 1428768), (82368, 1426062), (83886, 1400256), (84337, 1392768), (84864, 1384119), (84942, 1382848), (86428, 1359072), (86592, 1356498), (87048, 1349392), (87516, 1342176), (89216, 1316601), (89298, 1315392), (90024, 1304784), (91512, 1283568), (92004, 1276704), (92752, 1266408), (93808, 1252152), (95472, 1230328), (97416, 1205776), (97526, 1204416), (98208, 1196052), (98736, 1189656), (99138, 1184832), (99671, 1178496), (100368, 1170312), (100672, 1166778), (101184, 1160874), (101277, 1159808), (102336, 1147806), (104346, 1125696), (104544, 1123564), (105534, 1113024), (106392, 1104048), (106964, 1098144), (107136, 1096381), (107712, 1090518), (108732, 1080288), (109616, 1071576), (111078, 1057472), (111848, 1050192), (113256, 1037136), (113832, 1031888), (115128, 1020272), (116064, 1012044), (116688, 1006632), (119064, 986544), (119691, 981376), (120032, 978588), (122016, 962676), (122672, 957528), (123318, 952512), (123552, 950708), (125829, 933504), (127296, 922746), (127534, 921024), (128986, 910656), (129642, 906048), (129888, 904332), (130944, 897039), (131274, 894784), (131648, 892242), (132184, 888624), (133824, 877734), (133947, 876928), (135036, 869856), (137268, 855712), (138006, 851136), (139128, 844272), (139392, 842673), (140712, 834768), (141696, 828971), (141856, 828036), (144976, 810216), (146289, 802944), (147312, 797368), (148104, 793104), (148707, 789888), (150552, 780208), (150722, 779328), (151008, 777852), (151776, 773916), (153504, 765204), (153791, 763776), (154752, 759033), (155584, 754974), (156519, 750464), (158301, 742016), (158752, 739908), (159588, 736032), (160446, 732096), (161568, 727012), (162688, 722007), (163098, 720192), (164424, 714384), (164736, 713031), (167772, 700128), (168674, 696384), (169884, 691424), (172856, 679536), (173184, 678249), (174096, 674696), (175032, 671088), (178596, 657696), (180048, 652392), (181753, 646272), (183024, 641784), (184008, 638352), (184977, 635008), (185504, 633204), (187616, 626076), (190944, 615164), (191301, 614016), (193479, 607104), (194463, 604032), (194832, 602888), (195052, 602208), (196416, 598026), (197472, 594828), (198276, 592416), (199342, 589248), (200736, 585156), (201344, 583389), (202368, 580437), (202554, 579904), (204672, 573903), (207009, 567424), (208692, 562848), (209088, 561782), (211068, 556512), (212784, 552024), (213928, 549072), (215424, 545259), (217464, 540144), (219232, 535788), (222156, 528736), (223696, 525096), (226083, 519552), (226512, 518568), (227664, 515944), (230256, 510136), (232128, 506022), (233376, 503316), (237677, 494208), (238128, 493272), (239382, 490688), (240064, 489294), (240669, 488064), (244032, 481338), (244647, 480128), (245344, 478764), (246636, 476256), (247104, 475354), (251658, 466752), (253011, 464256), (254592, 461373), (255068, 460512), (257972, 455328), (259284, 453024), (259776, 452166), (262548, 447392), (263296, 446121), (264368, 444312), (267648, 438867), (267894, 438464), (270072, 434928), (274536, 427856), (276012, 425568), (278256, 422136), (280891, 418176), (281424, 417384), (283712, 414018), (289952, 405108), (292578, 401472), (294624, 398684), (296208, 396552), (297414, 394944), (299013, 392832), (301104, 390104), (301444, 389664), (302016, 388926), (303552, 386958), (307008, 382602), (307582, 381888), (311168, 377487), (313038, 375232), (316602, 371008), (317504, 369954), (319176, 368016), (320892, 366048), (323136, 363506), (326196, 360096), (328848, 357192), (335544, 350064), (337348, 348192), (339768, 345712)]