153655040448

素因数分解:

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

素因数の和:180

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 31, 32, 36, 38, 39, 42, 48, 49, 52, 54, 56, 57, 62, 63, 64, 72, 76, 78, 79, 81, 84, 91, 93, 96, 98, 104, 108, 112, 114, 117, 124, 126, 133, 144, 147, 152, 156, 158, 162, 168, 171, 182, 186, 189, 192, 196, 208, 216, 217, 224, 228, 234, 237, 247, 248, 252, 266, 273, 279, 288, 294, 304, 312, 316, 324, 336, 342, 351, 364, 372, 378, 392, 399, 403, 416, 432, 434, 441, 448, 456, 468, 474, 494, 496, 504, 513, 532, 546, 553, 558, 567, 576, 588, 589, 608, 624, 632, 637, 648, 651, 672, 684, 702, 711, 728, 741, 744, 756, 784, 798, 806, 819, 832, 837, 864, 868, 882, 912, 931, 936, 948, 988, 992, 1008, 1026, 1027, 1053, 1064, 1092, 1106, 1116, 1134, 1176, 1178, 1197, 1209, 1216, 1248, 1264, 1274, 1296, 1302, 1323, 1344, 1368, 1404, 1422, 1456, 1482, 1488, 1501, 1512, 1519, 1539, 1568, 1596, 1612, 1638, 1659, 1674, 1728, 1729, 1736, 1764, 1767, 1824, 1862, 1872, 1896, 1911, 1953, 1976, 1984, 2016, 2052, 2054, 2106, 2128, 2133, 2184, 2212, 2223, 2232, 2268, 2352, 2356, 2394, 2418, 2449, 2457, 2496, 2511, 2528, 2548, 2592, 2604, 2646, 2736, 2793, 2808, 2821, 2844, 2912, 2964, 2976, 3002, 3024, 3038, 3078, 3081, 3136, 3192, 3224, 3276, 3318, 3348, 3458, 3472, 3528, 3534, 3591, 3627, 3648, 3724, 3744, 3792, 3822, 3871, 3906, 3952, 3969, 4032, 4104, 4108, 4123, 4212, 4256, 4266, 4368, 4424, 4446, 4464, 4503, 4536, 4557, 4704, 4712, 4788, 4836, 4898, 4914, 4977, 5022, 5056, 5096, 5184, 5187, 5208, 5292, 5301, 5472, 5586, 5616, 5642, 5688, 5733, 5824, 5859, 5928, 5952, 6004, 6048, 6076, 6156, 6162, 6384, 6399, 6448, 6552, 6636, 6669, 6696, 6916, 6944, 7056, 7068, 7182, 7189, 7254, 7347, 7371, 7448, 7488, 7584, 7644, 7657, 7742, 7812, 7904, 7938, 8208, 8216, 8246, 8379, 8424, 8463, 8512, 8532, 8736, 8848, 8892, 8928, 9006, 9072, 9114, 9243, 9408, 9424, 9576, 9672, 9796, 9828, 9954, 10044, 10192, 10374, 10416, 10507, 10584, 10602, 10773, 10881, 10944, 11172, 11232, 11284, 11376, 11466, 11613, 11718, 11856, 12008, 12096, 12103, 12152, 12312, 12324, 12369, 12768, 12798, 12896, 13104, 13272, 13338, 13392, 13509, 13671, 13832, 13888, 14112, 14136, 14364, 14378, 14508, 14694, 14742, 14896, 14931, 15168, 15288, 15314, 15484, 15561, 15624, 15808, 15876, 15903, 16416, 16432, 16492, 16758, 16848, 16926, 17064, 17143, 17199, 17472, 17577, 17696, 17784, 17856, 18012, 18144, 18228, 18486, 18848, 19152, 19344, 19513, 19592, 19656, 19747, 19908, 20007, 20088, 20384, 20748, 20832, 21014, 21168, 21204, 21546, 21567, 21762, 22041, 22344, 22464, 22568, 22752, 22932, 22971, 23226, 23436, 23712, 24016, 24206, 24304, 24624, 24648, 24738, 25137, 25389, 25536, 25596, 25792, 26208, 26544, 26676, 26784, 27018, 27342, 27664, 27729, 28224, 28272, 28728, 28756, 28861, 29016, 29388, 29484, 29792, 29862, 30576, 30628, 30968, 31122, 31248, 31521, 31752, 31806, 31837, 32643, 32832, 32864, 32984, 33516, 33696, 33852, 34128, 34286, 34398, 34839, 35154, 35392, 35568, 36024, 36288, 36309, 36456, 36972, 37107, 37696, 38304, 38688, 39026, 39184, 39312, 39494, 39816, 40014, 40176, 40527, 40768, 41013, 41496, 41664, 42028, 42336, 42408, 43092, 43134, 43524, 44082, 44688, 44793, 45136, 45504, 45864, 45942, 46452, 46531, 46683, 46872, 47424, 47709, 48032, 48412, 48608, 49248, 49296, 49476, 50274, 50323, 50778, 51192, 51429, 51597, 52416, 53088, 53352, 53568, 53599, 54036, 54684, 55328, 55458, 56544, 57456, 57512, 57722, 58032, 58539, 58776, 58968, 59241, 59584, 59724, 61152, 61256, 61936, 62244, 62496, 63042, 63504, 63612, 63674, 64701, 65286, 65728, 65968, 66123, 67032, 67392, 67704, 68256, 68572, 68796, 68913, 69678, 70308, 71136, 72048, 72618, 72912, 73549, 73944, 74214, 75411, 76167, 76608, 77376, 78052, 78368, 78624, 78988, 79632, 80028, 80352, 81054, 82026, 82992, 83187, 84056, 84672, 84816, 86184, 86268, 86583, 87048, 88164, 89376, 89586, 90272, 91728, 91884, 92904, 93062, 93366, 93744, 94563, 95418, 95511, 96064, 96824, 97216, 98496, 98592, 98952, 100548, 100646, 101556, 102384, 102858, 103194, 104517, 106176, 106704, 107198, 108072, 108927, 109368, 110656, 110916, 111321, 113088, 114912, 115024, 115444, 116064, 117078, 117552, 117936, 118482, 119448, 120001, 121581, 122304, 122512, 123039, 123872, 124488, 124992, 126084, 127008, 127224, 127348, 129402, 130572, 131936, 132246, 134064, 135408, 136512, 136591, 137144, 137592, 137826, 139356, 139593, 140049, 140616, 142272, 144096, 145236, 145824, 147098, 147888, 148428, 150822, 150969, 152334, 154287, 156104, 156736, 157248, 157976, 159264, 160056, 160704, 160797, 162108, 164052, 165984, 166374, 168112, 169632, 172368, 172536, 173166, 174096, 175617, 176328, 177723, 178752, 179172, 180544, 183456, 183768, 185808, 186124, 186732, 187488, 189126, 190836, 191022, 193648, 194103, 197184, 197904, 198369, 201096, 201292, 203112, 204768, 205716, 206388, 206739, 209034, 213408, 214396, 216144, 217854, 218736, 220647, 221832, 222642, 222859, 228501, 229824, 230048, 230888, 232128, 234156, 235104, 235872, 236964, 238896, 240002, 243162, 245024, 246078, 247744, 248976, 252168, 254016, 254448, 254696, 258804, 259749, 261144, 263872, 264492, 268128, 270816, 273182, 274288, 275184, 275652, 278712, 279186, 280098, 281232, 283689, 286533, 288192, 290472, 291648, 294196, 295776, 296856, 301644, 301938, 304668, 308574, 312208, 313551, 315952, 318528, 320112, 321594, 324216, 325717, 326781, 328104, 331968, 332748, 333963, 336224, 339264, 344736, 345072, 346332, 348192, 351234, 352656, 355446, 358344, 360003, 366912, 367536, 371616, 372248, 373464, 374976, 375193, 378252, 381672, 382044, 387296, 388206, 395808, 396738, 402192, 402584, 406224, 409536, 409773, 411432, 412776, 413478, 418068, 418779, 426816, 428792, 432288, 435708, 437472, 441294, 443664, 445284, 445718, 452907, 457002, 460096, 461776, 462861, 468312, 470208, 471744, 473928, 477792, 480004, 482391, 486324, 490048, 492156, 497952, 504336, 508896, 509392, 517608, 519498, 522288, 526851, 528984, 533169, 536256, 541632, 546364, 548576, 550368, 551304, 557424, 558372, 560196, 562464, 567378, 573066, 580944, 582309, 588392, 591552, 593712, 603288, 603876, 604903, 609336, 617148, 620217, 624416, 627102, 631904, 640224, 643188, 648432, 651434, 653562, 656208, 661941, 665496, 667926, 668577, 672448, 689472, 690144, 692664, 696384, 702468, 705312, 710892, 716688, 720006, 735072, 743232, 744496, 746928, 750386, 756504, 763344, 764088, 774592, 776412, 779247, 791616, 793476, 804384, 805168, 812448, 819546, 822864, 825552, 826956, 836136, 837558, 851067, 857584, 859599, 864576, 871416, 874944, 882588, 887328, 890568, 891436, 905814, 914004, 923552, 925722, 936624, 947856, 955584, 956137, 960008, 964782, 972648, 977151, 980343, 984312, 995904, 1008672, 1017792, 1018784, 1035216, 1038996, 1044576, 1053702, 1057968, 1066338, 1080009, 1092728, 1097152, 1100736, 1102608, 1114848, 1116744, 1120392, 1124928, 1125579, 1134756, 1146132, 1161888, 1164618, 1176784, 1187424, 1206576, 1207752, 1209806, 1218672, 1229319, 1234296, 1240434, 1248832, 1254204, 1256337, 1263808, 1280448, 1286376, 1296864, 1302868, 1307124, 1312416, 1323882, 1330992, 1335852, 1337154, 1358721, 1380288, 1385328, 1388583, 1404936, 1410624, 1421784, 1433376, 1440012, 1447173, 1470144, 1488992, 1493856, 1500772, 1513008, 1526688, 1528176, 1552824, 1558494, 1560013, 1580553, 1586952, 1599507, 1608768, 1610336, 1624896, 1639092, 1645728, 1651104, 1653912, 1672272, 1675116, 1702134, 1715168, 1719198, 1742832, 1765176, 1774656, 1781136, 1782872, 1811628, 1814709, 1828008, 1847104, 1851444, 1873248, 1895712, 1912274, 1920016, 1929564, 1945296, 1954302, 1960686, 1968624, 1985823, 2005731, 2017344, 2037568, 2070432, 2077992, 2089152, 2107404, 2115936, 2132676, 2160018, 2185456, 2205216, 2229696, 2233488, 2240784, 2251158, 2269512, 2280019, 2292264, 2323776, 2329236, 2337741, 2353568, 2374848, 2413152, 2415504, 2419612, 2437344, 2458638, 2468592, 2480868, 2508408, 2512674, 2572752, 2578797, 2593728, 2605736, 2614248, 2624832, 2647764, 2661984, 2671704, 2674308, 2717442, 2770656, 2777166, 2809872, 2843568, 2866752, 2868411, 2880024, 2894346, 2931453, 2977984, 2987712, 3001544, 3026016, 3053376, 3056352, 3105648, 3116988, 3120026, 3161106, 3173904, 3199014, 3220672, 3240027, 3278184, 3291456, 3302208, 3307824, 3344544, 3350232, 3376737, 3404268, 3430336, 3438396, 3485664, 3530352, 3562272, 3565744, 3623256, 3629418, 3656016, 3687957, 3702888, 3746496, 3769011, 3791424, 3824548, 3840032, 3859128, 3890592, 3908604, 3921372, 3937248, 3971646, 4011462, 4076163, 4140864, 4155984, 4214808, 4231872, 4234321, 4265352, 4320036, 4341519, 4370912, 4410432, 4466976, 4481568, 4502316, 4539024, 4560038, 4584528, 4658472, 4675482, 4680039, 4707136, 4826304, 4831008, 4839224, 4874688, 4917276, 4937184, 4961736, 5016816, 5025348, 5145504, 5157594, 5211472, 5228496, 5295528, 5323968, 5343408, 5348616, 5434884, 5444127, 5541312, 5554332, 5619744, 5687136, 5736822, 5760048, 5788692, 5862906, 5957469, 6003088, 6017193, 6052032, 6112704, 6211296, 6233976, 6240052, 6322212, 6347808, 6398028, 6480054, 6556368, 6615648, 6689088, 6700464, 6753474, 6808536, 6840057, 6876792, 6971328, 7060704, 7124544, 7131488, 7246512, 7258836, 7312032, 7375914, 7405776, 7538022, 7649096, 7680064, 7718256, 7781184, 7817208, 7842744, 7874496, 7943292, 8022924, 8152326, 8311968, 8429616, 8468642, 8530704, 8605233, 8640072, 8683038, 8741824, 8794359, 8933952, 8963136, 9004632, 9078048, 9120076, 9169056, 9316944, 9350964, 9360078, 9662016, 9678448, 9720081, 9834552, 9874368, 9923472, 10033632, 10050696, 10130211, 10291008, 10315188, 10422944, 10456992, 10591056, 10686816, 10697232, 10869768, 10888254, 11063871, 11108664, 11239488, 11374272, 11473644, 11520096, 11577384, 11725812, 11914938, 12006176, 12034386, 12422592, 12467952, 12480104, 12644424, 12695616, 12702963, 12796056, 12960108, 13112736, 13231296, 13400928, 13506948, 13617072, 13680114, 13753584, 14040117, 14121408, 14262976, 14493024, 14517672, 14624064, 14751828, 14811552, 15076044, 15298192, 15436512, 15634416, 15685488, 15886584, 16045848, 16304652, 16332381, 16623936, 16859232, 16937284, 17061408, 17210466, 17280144, 17366076, 17588718, 18009264, 18051579, 18156096, 18240152, 18338112, 18633888, 18701928, 18720156, 19356896, 19440162, 19669104, 19846944, 20067264, 20101392, 20260422, 20520171, 20630376, 20845888, 20913984, 21182112, 21373632, 21394464, 21739536, 21776508, 22127742, 22217328, 22947288, 23040192, 23154768, 23451624, 23829876, 24012352, 24068772, 24935904, 24960208, 25288848, 25405926, 25592112, 25815699, 25920216, 26225472, 26383077, 26801856, 27013896, 27234144, 27360228, 27507168, 28080234, 28986048, 29035344, 29503656, 29623104, 29640247, 30152088, 30390633, 30596384, 30873024, 31268832, 31370976, 31773168, 32091696, 32609304, 32664762, 33718464, 33874568, 34122816, 34420932, 34560288, 34732152, 35177436, 36018528, 36103158, 36480304, 37267776, 37403856, 37440312, 38108889, 38713792, 38880324, 39338208, 39693888, 40202784, 40520844, 41040342, 41260752, 42120351, 42364224, 42788928, 43479072, 43553016, 44255484, 44434656, 45894576, 46309536, 46903248, 47659752, 48137544, 48997143, 49871808, 49920416, 50577696, 50811852, 51184224, 51631398, 51840432, 52766154, 54027792, 54468288, 54720456, 55014336, 56160468, 58070688, 59007312, 59280494, 60304176, 60781266, 61192768, 61560513, 62537664, 62741952, 63546336, 64183392, 65218608, 65329524, 67749136, 68841864, 69120576, 69464304, 70354872, 72037056, 72206316, 72960608, 74807712, 74880624, 76217778, 77447097, 77760648, 78676416, 80405568, 81041688, 82080684, 82521504, 84240702, 86958144, 87106032, 88510968, 88869312, 88920741, 91789152, 92619072, 93806496, 95319504, 96275088, 97994286, 99840832, 101155392, 101623704, 102368448, 103262796, 103680864, 105532308, 108055584, 109440912, 112320936, 114326667, 116141376, 118014624, 118560988, 120608352, 121562532, 123121026, 126361053, 127092672, 128366784, 130437216, 130659048, 135498272, 137683728, 138928608, 140709744, 144412632, 145921216, 149615424, 149761248, 152435556, 154894194, 155521296, 162083376, 164161368, 165043008, 168481404, 174212064, 177021936, 177841482, 183578304, 184681539, 187612992, 190639008, 192550176, 195988572, 203247408, 206525592, 207361728, 211064616, 216111168, 218881824, 224641872, 228653334, 236029248, 237121976, 241216704, 243125064, 246242052, 252722106, 260874432, 261318096, 266762223, 270996544, 275367456, 277857216, 281419488, 288825264, 299522496, 304871112, 309788388, 311042592, 324166752, 328322736, 336962808, 342980001, 348424128, 354043872, 355682964, 369363078, 381278016, 385100352, 391977144, 406494816, 413051184, 422129232, 437763648, 449283744, 457306668, 474243952, 486250128, 492484104, 505444212, 522636192, 533524446, 550734912, 562838976, 577650528, 609742224, 619576776, 622085184, 648333504, 656645472, 673925616, 685960002, 708087744, 711365928, 738726156, 783954288, 800286669, 812989632, 826102368, 844258464, 898567488, 914613336, 948487904, 972500256, 984968208, 1010888424, 1045272384, 1067048892, 1155301056, 1219484448, 1239153552, 1313290944, 1347851232, 1371920004, 1422731856, 1477452312, 1567908576, 1600573338, 1652204736, 1688516928, 1829226672, 1896975808, 1945000512, 1969936416, 2021776848, 2134097784, 2400860007, 2438968896, 2478307104, 2695702464, 2743840008, 2845463712, 2954904624, 3135817152, 3201146676, 3658453344, 3939872832, 4043553696, 4268195568, 4801720014, 4956614208, 5487680016, 5690927424, 5909809248, 6402293352, 7316906688, 8087107392, 8536391136, 9603440028, 10975360032, 11819618496, 12804586704, 17072782272, 19206880056, 21950720064, 25609173408, 38413760112, 51218346816, 76827520224, 153655040448]

約数ペア:

[(1, 153655040448), (2, 76827520224), (3, 51218346816), (4, 38413760112), (6, 25609173408), (7, 21950720064), (8, 19206880056), (9, 17072782272), (12, 12804586704), (13, 11819618496), (14, 10975360032), (16, 9603440028), (18, 8536391136), (19, 8087107392), (21, 7316906688), (24, 6402293352), (26, 5909809248), (27, 5690927424), (28, 5487680016), (31, 4956614208), (32, 4801720014), (36, 4268195568), (38, 4043553696), (39, 3939872832), (42, 3658453344), (48, 3201146676), (49, 3135817152), (52, 2954904624), (54, 2845463712), (56, 2743840008), (57, 2695702464), (62, 2478307104), (63, 2438968896), (64, 2400860007), (72, 2134097784), (76, 2021776848), (78, 1969936416), (79, 1945000512), (81, 1896975808), (84, 1829226672), (91, 1688516928), (93, 1652204736), (96, 1600573338), (98, 1567908576), (104, 1477452312), (108, 1422731856), (112, 1371920004), (114, 1347851232), (117, 1313290944), (124, 1239153552), (126, 1219484448), (133, 1155301056), (144, 1067048892), (147, 1045272384), (152, 1010888424), (156, 984968208), (158, 972500256), (162, 948487904), (168, 914613336), (171, 898567488), (182, 844258464), (186, 826102368), (189, 812989632), (192, 800286669), (196, 783954288), (208, 738726156), (216, 711365928), (217, 708087744), (224, 685960002), (228, 673925616), (234, 656645472), (237, 648333504), (247, 622085184), (248, 619576776), (252, 609742224), (266, 577650528), (273, 562838976), (279, 550734912), (288, 533524446), (294, 522636192), (304, 505444212), (312, 492484104), (316, 486250128), (324, 474243952), (336, 457306668), (342, 449283744), (351, 437763648), (364, 422129232), (372, 413051184), (378, 406494816), (392, 391977144), (399, 385100352), (403, 381278016), (416, 369363078), (432, 355682964), (434, 354043872), (441, 348424128), (448, 342980001), (456, 336962808), (468, 328322736), (474, 324166752), (494, 311042592), (496, 309788388), (504, 304871112), (513, 299522496), (532, 288825264), (546, 281419488), (553, 277857216), (558, 275367456), (567, 270996544), (576, 266762223), (588, 261318096), (589, 260874432), (608, 252722106), (624, 246242052), (632, 243125064), (637, 241216704), (648, 237121976), (651, 236029248), (672, 228653334), (684, 224641872), (702, 218881824), (711, 216111168), (728, 211064616), (741, 207361728), (744, 206525592), (756, 203247408), (784, 195988572), (798, 192550176), (806, 190639008), (819, 187612992), (832, 184681539), (837, 183578304), (864, 177841482), (868, 177021936), (882, 174212064), (912, 168481404), (931, 165043008), (936, 164161368), (948, 162083376), (988, 155521296), (992, 154894194), (1008, 152435556), (1026, 149761248), (1027, 149615424), (1053, 145921216), (1064, 144412632), (1092, 140709744), (1106, 138928608), (1116, 137683728), (1134, 135498272), (1176, 130659048), (1178, 130437216), (1197, 128366784), (1209, 127092672), (1216, 126361053), (1248, 123121026), (1264, 121562532), (1274, 120608352), (1296, 118560988), (1302, 118014624), (1323, 116141376), (1344, 114326667), (1368, 112320936), (1404, 109440912), (1422, 108055584), (1456, 105532308), (1482, 103680864), (1488, 103262796), (1501, 102368448), (1512, 101623704), (1519, 101155392), (1539, 99840832), (1568, 97994286), (1596, 96275088), (1612, 95319504), (1638, 93806496), (1659, 92619072), (1674, 91789152), (1728, 88920741), (1729, 88869312), (1736, 88510968), (1764, 87106032), (1767, 86958144), (1824, 84240702), (1862, 82521504), (1872, 82080684), (1896, 81041688), (1911, 80405568), (1953, 78676416), (1976, 77760648), (1984, 77447097), (2016, 76217778), (2052, 74880624), (2054, 74807712), (2106, 72960608), (2128, 72206316), (2133, 72037056), (2184, 70354872), (2212, 69464304), (2223, 69120576), (2232, 68841864), (2268, 67749136), (2352, 65329524), (2356, 65218608), (2394, 64183392), (2418, 63546336), (2449, 62741952), (2457, 62537664), (2496, 61560513), (2511, 61192768), (2528, 60781266), (2548, 60304176), (2592, 59280494), (2604, 59007312), (2646, 58070688), (2736, 56160468), (2793, 55014336), (2808, 54720456), (2821, 54468288), (2844, 54027792), (2912, 52766154), (2964, 51840432), (2976, 51631398), (3002, 51184224), (3024, 50811852), (3038, 50577696), (3078, 49920416), (3081, 49871808), (3136, 48997143), (3192, 48137544), (3224, 47659752), (3276, 46903248), (3318, 46309536), (3348, 45894576), (3458, 44434656), (3472, 44255484), (3528, 43553016), (3534, 43479072), (3591, 42788928), (3627, 42364224), (3648, 42120351), (3724, 41260752), (3744, 41040342), (3792, 40520844), (3822, 40202784), (3871, 39693888), (3906, 39338208), (3952, 38880324), (3969, 38713792), (4032, 38108889), (4104, 37440312), (4108, 37403856), (4123, 37267776), (4212, 36480304), (4256, 36103158), (4266, 36018528), (4368, 35177436), (4424, 34732152), (4446, 34560288), (4464, 34420932), (4503, 34122816), (4536, 33874568), (4557, 33718464), (4704, 32664762), (4712, 32609304), (4788, 32091696), (4836, 31773168), (4898, 31370976), (4914, 31268832), (4977, 30873024), (5022, 30596384), (5056, 30390633), (5096, 30152088), (5184, 29640247), (5187, 29623104), (5208, 29503656), (5292, 29035344), (5301, 28986048), (5472, 28080234), (5586, 27507168), (5616, 27360228), (5642, 27234144), (5688, 27013896), (5733, 26801856), (5824, 26383077), (5859, 26225472), (5928, 25920216), (5952, 25815699), (6004, 25592112), (6048, 25405926), (6076, 25288848), (6156, 24960208), (6162, 24935904), (6384, 24068772), (6399, 24012352), (6448, 23829876), (6552, 23451624), (6636, 23154768), (6669, 23040192), (6696, 22947288), (6916, 22217328), (6944, 22127742), (7056, 21776508), (7068, 21739536), (7182, 21394464), (7189, 21373632), (7254, 21182112), (7347, 20913984), (7371, 20845888), (7448, 20630376), (7488, 20520171), (7584, 20260422), (7644, 20101392), (7657, 20067264), (7742, 19846944), (7812, 19669104), (7904, 19440162), (7938, 19356896), (8208, 18720156), (8216, 18701928), (8246, 18633888), (8379, 18338112), (8424, 18240152), (8463, 18156096), (8512, 18051579), (8532, 18009264), (8736, 17588718), (8848, 17366076), (8892, 17280144), (8928, 17210466), (9006, 17061408), (9072, 16937284), (9114, 16859232), (9243, 16623936), (9408, 16332381), (9424, 16304652), (9576, 16045848), (9672, 15886584), (9796, 15685488), (9828, 15634416), (9954, 15436512), (10044, 15298192), (10192, 15076044), (10374, 14811552), (10416, 14751828), (10507, 14624064), (10584, 14517672), (10602, 14493024), (10773, 14262976), (10881, 14121408), (10944, 14040117), (11172, 13753584), (11232, 13680114), (11284, 13617072), (11376, 13506948), (11466, 13400928), (11613, 13231296), (11718, 13112736), (11856, 12960108), (12008, 12796056), (12096, 12702963), (12103, 12695616), (12152, 12644424), (12312, 12480104), (12324, 12467952), (12369, 12422592), (12768, 12034386), (12798, 12006176), (12896, 11914938), (13104, 11725812), (13272, 11577384), (13338, 11520096), (13392, 11473644), (13509, 11374272), (13671, 11239488), (13832, 11108664), (13888, 11063871), (14112, 10888254), (14136, 10869768), (14364, 10697232), (14378, 10686816), (14508, 10591056), (14694, 10456992), (14742, 10422944), (14896, 10315188), (14931, 10291008), (15168, 10130211), (15288, 10050696), (15314, 10033632), (15484, 9923472), (15561, 9874368), (15624, 9834552), (15808, 9720081), (15876, 9678448), (15903, 9662016), (16416, 9360078), (16432, 9350964), (16492, 9316944), (16758, 9169056), (16848, 9120076), (16926, 9078048), (17064, 9004632), (17143, 8963136), (17199, 8933952), (17472, 8794359), (17577, 8741824), (17696, 8683038), (17784, 8640072), (17856, 8605233), (18012, 8530704), (18144, 8468642), (18228, 8429616), (18486, 8311968), (18848, 8152326), (19152, 8022924), (19344, 7943292), (19513, 7874496), (19592, 7842744), (19656, 7817208), (19747, 7781184), (19908, 7718256), (20007, 7680064), (20088, 7649096), (20384, 7538022), (20748, 7405776), (20832, 7375914), (21014, 7312032), (21168, 7258836), (21204, 7246512), (21546, 7131488), (21567, 7124544), (21762, 7060704), (22041, 6971328), (22344, 6876792), (22464, 6840057), (22568, 6808536), (22752, 6753474), (22932, 6700464), (22971, 6689088), (23226, 6615648), (23436, 6556368), (23712, 6480054), (24016, 6398028), (24206, 6347808), (24304, 6322212), (24624, 6240052), (24648, 6233976), (24738, 6211296), (25137, 6112704), (25389, 6052032), (25536, 6017193), (25596, 6003088), (25792, 5957469), (26208, 5862906), (26544, 5788692), (26676, 5760048), (26784, 5736822), (27018, 5687136), (27342, 5619744), (27664, 5554332), (27729, 5541312), (28224, 5444127), (28272, 5434884), (28728, 5348616), (28756, 5343408), (28861, 5323968), (29016, 5295528), (29388, 5228496), (29484, 5211472), (29792, 5157594), (29862, 5145504), (30576, 5025348), (30628, 5016816), (30968, 4961736), (31122, 4937184), (31248, 4917276), (31521, 4874688), (31752, 4839224), (31806, 4831008), (31837, 4826304), (32643, 4707136), (32832, 4680039), (32864, 4675482), (32984, 4658472), (33516, 4584528), (33696, 4560038), (33852, 4539024), (34128, 4502316), (34286, 4481568), (34398, 4466976), (34839, 4410432), (35154, 4370912), (35392, 4341519), (35568, 4320036), (36024, 4265352), (36288, 4234321), (36309, 4231872), (36456, 4214808), (36972, 4155984), (37107, 4140864), (37696, 4076163), (38304, 4011462), (38688, 3971646), (39026, 3937248), (39184, 3921372), (39312, 3908604), (39494, 3890592), (39816, 3859128), (40014, 3840032), (40176, 3824548), (40527, 3791424), (40768, 3769011), (41013, 3746496), (41496, 3702888), (41664, 3687957), (42028, 3656016), (42336, 3629418), (42408, 3623256), (43092, 3565744), (43134, 3562272), (43524, 3530352), (44082, 3485664), (44688, 3438396), (44793, 3430336), (45136, 3404268), (45504, 3376737), (45864, 3350232), (45942, 3344544), (46452, 3307824), (46531, 3302208), (46683, 3291456), (46872, 3278184), (47424, 3240027), (47709, 3220672), (48032, 3199014), (48412, 3173904), (48608, 3161106), (49248, 3120026), (49296, 3116988), (49476, 3105648), (50274, 3056352), (50323, 3053376), (50778, 3026016), (51192, 3001544), (51429, 2987712), (51597, 2977984), (52416, 2931453), (53088, 2894346), (53352, 2880024), (53568, 2868411), (53599, 2866752), (54036, 2843568), (54684, 2809872), (55328, 2777166), (55458, 2770656), (56544, 2717442), (57456, 2674308), (57512, 2671704), (57722, 2661984), (58032, 2647764), (58539, 2624832), (58776, 2614248), (58968, 2605736), (59241, 2593728), (59584, 2578797), (59724, 2572752), (61152, 2512674), (61256, 2508408), (61936, 2480868), (62244, 2468592), (62496, 2458638), (63042, 2437344), (63504, 2419612), (63612, 2415504), (63674, 2413152), (64701, 2374848), (65286, 2353568), (65728, 2337741), (65968, 2329236), (66123, 2323776), (67032, 2292264), (67392, 2280019), (67704, 2269512), (68256, 2251158), (68572, 2240784), (68796, 2233488), (68913, 2229696), (69678, 2205216), (70308, 2185456), (71136, 2160018), (72048, 2132676), (72618, 2115936), (72912, 2107404), (73549, 2089152), (73944, 2077992), (74214, 2070432), (75411, 2037568), (76167, 2017344), (76608, 2005731), (77376, 1985823), (78052, 1968624), (78368, 1960686), (78624, 1954302), (78988, 1945296), (79632, 1929564), (80028, 1920016), (80352, 1912274), (81054, 1895712), (82026, 1873248), (82992, 1851444), (83187, 1847104), (84056, 1828008), (84672, 1814709), (84816, 1811628), (86184, 1782872), (86268, 1781136), (86583, 1774656), (87048, 1765176), (88164, 1742832), (89376, 1719198), (89586, 1715168), (90272, 1702134), (91728, 1675116), (91884, 1672272), (92904, 1653912), (93062, 1651104), (93366, 1645728), (93744, 1639092), (94563, 1624896), (95418, 1610336), (95511, 1608768), (96064, 1599507), (96824, 1586952), (97216, 1580553), (98496, 1560013), (98592, 1558494), (98952, 1552824), (100548, 1528176), (100646, 1526688), (101556, 1513008), (102384, 1500772), (102858, 1493856), (103194, 1488992), (104517, 1470144), (106176, 1447173), (106704, 1440012), (107198, 1433376), (108072, 1421784), (108927, 1410624), (109368, 1404936), (110656, 1388583), (110916, 1385328), (111321, 1380288), (113088, 1358721), (114912, 1337154), (115024, 1335852), (115444, 1330992), (116064, 1323882), (117078, 1312416), (117552, 1307124), (117936, 1302868), (118482, 1296864), (119448, 1286376), (120001, 1280448), (121581, 1263808), (122304, 1256337), (122512, 1254204), (123039, 1248832), (123872, 1240434), (124488, 1234296), (124992, 1229319), (126084, 1218672), (127008, 1209806), (127224, 1207752), (127348, 1206576), (129402, 1187424), (130572, 1176784), (131936, 1164618), (132246, 1161888), (134064, 1146132), (135408, 1134756), (136512, 1125579), (136591, 1124928), (137144, 1120392), (137592, 1116744), (137826, 1114848), (139356, 1102608), (139593, 1100736), (140049, 1097152), (140616, 1092728), (142272, 1080009), (144096, 1066338), (145236, 1057968), (145824, 1053702), (147098, 1044576), (147888, 1038996), (148428, 1035216), (150822, 1018784), (150969, 1017792), (152334, 1008672), (154287, 995904), (156104, 984312), (156736, 980343), (157248, 977151), (157976, 972648), (159264, 964782), (160056, 960008), (160704, 956137), (160797, 955584), (162108, 947856), (164052, 936624), (165984, 925722), (166374, 923552), (168112, 914004), (169632, 905814), (172368, 891436), (172536, 890568), (173166, 887328), (174096, 882588), (175617, 874944), (176328, 871416), (177723, 864576), (178752, 859599), (179172, 857584), (180544, 851067), (183456, 837558), (183768, 836136), (185808, 826956), (186124, 825552), (186732, 822864), (187488, 819546), (189126, 812448), (190836, 805168), (191022, 804384), (193648, 793476), (194103, 791616), (197184, 779247), (197904, 776412), (198369, 774592), (201096, 764088), (201292, 763344), (203112, 756504), (204768, 750386), (205716, 746928), (206388, 744496), (206739, 743232), (209034, 735072), (213408, 720006), (214396, 716688), (216144, 710892), (217854, 705312), (218736, 702468), (220647, 696384), (221832, 692664), (222642, 690144), (222859, 689472), (228501, 672448), (229824, 668577), (230048, 667926), (230888, 665496), (232128, 661941), (234156, 656208), (235104, 653562), (235872, 651434), (236964, 648432), (238896, 643188), (240002, 640224), (243162, 631904), (245024, 627102), (246078, 624416), (247744, 620217), (248976, 617148), (252168, 609336), (254016, 604903), (254448, 603876), (254696, 603288), (258804, 593712), (259749, 591552), (261144, 588392), (263872, 582309), (264492, 580944), (268128, 573066), (270816, 567378), (273182, 562464), (274288, 560196), (275184, 558372), (275652, 557424), (278712, 551304), (279186, 550368), (280098, 548576), (281232, 546364), (283689, 541632), (286533, 536256), (288192, 533169), (290472, 528984), (291648, 526851), (294196, 522288), (295776, 519498), (296856, 517608), (301644, 509392), (301938, 508896), (304668, 504336), (308574, 497952), (312208, 492156), (313551, 490048), (315952, 486324), (318528, 482391), (320112, 480004), (321594, 477792), (324216, 473928), (325717, 471744), (326781, 470208), (328104, 468312), (331968, 462861), (332748, 461776), (333963, 460096), (336224, 457002), (339264, 452907), (344736, 445718), (345072, 445284), (346332, 443664), (348192, 441294), (351234, 437472), (352656, 435708), (355446, 432288), (358344, 428792), (360003, 426816), (366912, 418779), (367536, 418068), (371616, 413478), (372248, 412776), (373464, 411432), (374976, 409773), (375193, 409536), (378252, 406224), (381672, 402584), (382044, 402192), (387296, 396738), (388206, 395808)]