109039458528

素因数分解:

$2^5\times 3^3\times 7^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{83}}^1$

素因数の和:178

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 39, 42, 44, 48, 49, 52, 54, 56, 62, 63, 66, 72, 77, 78, 83, 84, 88, 91, 93, 96, 98, 99, 104, 108, 112, 117, 124, 126, 132, 143, 144, 147, 154, 156, 166, 168, 176, 182, 186, 189, 196, 198, 208, 216, 217, 224, 231, 234, 248, 249, 252, 264, 273, 279, 286, 288, 294, 297, 308, 312, 332, 336, 341, 343, 351, 352, 364, 372, 378, 392, 396, 403, 416, 429, 432, 434, 441, 462, 468, 496, 498, 504, 528, 539, 546, 558, 572, 581, 588, 594, 616, 624, 637, 651, 664, 672, 682, 686, 693, 702, 728, 744, 747, 756, 784, 792, 806, 819, 837, 858, 864, 868, 882, 913, 924, 936, 992, 996, 1001, 1008, 1023, 1029, 1056, 1078, 1079, 1092, 1116, 1144, 1162, 1176, 1188, 1209, 1232, 1248, 1274, 1287, 1302, 1323, 1328, 1364, 1372, 1386, 1404, 1456, 1488, 1494, 1512, 1519, 1568, 1584, 1612, 1617, 1638, 1674, 1716, 1736, 1743, 1764, 1826, 1848, 1872, 1911, 1953, 1992, 2002, 2016, 2046, 2058, 2079, 2156, 2158, 2184, 2232, 2241, 2288, 2324, 2352, 2376, 2387, 2418, 2457, 2464, 2548, 2573, 2574, 2604, 2646, 2656, 2728, 2739, 2744, 2772, 2808, 2821, 2912, 2976, 2988, 3003, 3024, 3038, 3069, 3087, 3168, 3224, 3234, 3237, 3276, 3348, 3432, 3472, 3486, 3528, 3627, 3652, 3696, 3744, 3773, 3822, 3861, 3906, 3984, 4004, 4067, 4092, 4116, 4158, 4312, 4316, 4368, 4433, 4459, 4464, 4482, 4557, 4576, 4648, 4704, 4752, 4774, 4836, 4851, 4914, 5096, 5146, 5148, 5208, 5229, 5292, 5456, 5478, 5488, 5544, 5616, 5642, 5733, 5859, 5976, 6006, 6048, 6076, 6138, 6174, 6391, 6448, 6468, 6474, 6552, 6696, 6864, 6944, 6972, 7007, 7056, 7161, 7254, 7304, 7392, 7546, 7553, 7644, 7719, 7722, 7812, 7968, 8008, 8134, 8184, 8217, 8232, 8316, 8463, 8624, 8632, 8736, 8866, 8918, 8928, 8964, 9009, 9114, 9207, 9261, 9296, 9504, 9548, 9672, 9702, 9711, 9828, 10192, 10292, 10296, 10416, 10458, 10584, 10633, 10881, 10912, 10956, 10976, 11088, 11232, 11284, 11319, 11466, 11718, 11869, 11952, 12012, 12152, 12201, 12276, 12348, 12782, 12896, 12936, 12948, 13104, 13299, 13377, 13392, 13671, 13728, 13944, 14014, 14112, 14322, 14508, 14553, 14608, 15092, 15106, 15288, 15438, 15444, 15624, 15687, 16016, 16268, 16368, 16434, 16464, 16632, 16709, 16926, 17199, 17248, 17264, 17732, 17836, 17928, 18011, 18018, 18228, 18414, 18522, 18592, 19096, 19173, 19344, 19404, 19422, 19656, 19747, 20384, 20584, 20592, 20832, 20916, 21021, 21168, 21266, 21483, 21762, 21912, 22176, 22568, 22638, 22659, 22932, 23157, 23436, 23738, 23904, 24024, 24304, 24402, 24552, 24651, 24696, 25389, 25564, 25872, 25896, 26208, 26598, 26754, 26784, 27027, 27342, 27888, 28028, 28303, 28469, 28644, 29016, 29106, 29133, 29216, 30184, 30212, 30576, 30876, 30888, 31031, 31248, 31374, 31899, 32032, 32536, 32736, 32868, 32928, 33264, 33418, 33449, 33852, 33957, 34398, 34528, 35464, 35607, 35672, 35856, 36022, 36036, 36456, 36603, 36828, 37044, 38192, 38346, 38688, 38808, 38844, 39312, 39494, 39897, 40131, 41013, 41168, 41184, 41832, 42042, 42336, 42532, 42966, 43524, 43824, 44737, 45136, 45276, 45318, 45864, 46314, 46872, 47476, 48048, 48608, 48804, 49049, 49104, 49302, 49392, 50127, 50778, 51128, 51744, 51792, 52871, 53196, 53508, 54033, 54054, 54684, 55776, 56056, 56606, 56938, 57288, 57519, 58032, 58212, 58266, 59241, 60368, 60424, 61152, 61752, 61776, 62062, 62496, 62748, 63063, 63798, 64449, 65072, 65736, 66528, 66836, 66898, 67704, 67914, 67977, 68796, 69471, 70928, 71214, 71344, 71712, 72044, 72072, 72912, 73206, 73656, 74088, 76167, 76384, 76692, 77616, 77688, 78624, 78988, 79794, 80262, 82026, 82336, 83083, 83664, 84084, 84909, 85064, 85407, 85932, 87048, 87648, 89474, 90272, 90552, 90636, 91728, 92628, 93093, 93744, 94952, 95697, 96096, 97608, 98098, 98208, 98604, 98784, 100254, 100347, 101556, 101871, 102256, 103584, 105742, 106392, 106821, 107016, 108066, 108108, 109368, 109809, 112112, 113212, 113876, 114576, 115038, 116064, 116424, 116532, 116963, 118482, 119691, 120393, 120736, 120848, 123504, 123552, 124124, 125496, 126077, 126126, 127596, 128898, 130144, 131472, 133672, 133796, 134211, 135408, 135828, 135954, 137592, 138229, 138942, 141856, 142428, 142688, 144088, 144144, 145824, 146412, 147147, 147312, 148176, 150381, 152334, 153384, 155232, 155376, 157976, 158613, 159588, 160524, 162099, 164052, 166166, 167328, 168168, 169818, 170128, 170814, 171864, 172557, 174096, 177723, 178948, 181104, 181272, 183456, 185256, 186186, 187488, 189189, 189904, 191394, 195216, 196196, 197208, 198121, 200508, 200694, 203112, 203742, 203931, 204512, 211484, 212784, 213642, 214032, 216132, 216216, 217217, 218736, 219618, 224224, 226424, 227752, 229152, 230076, 232848, 233064, 233926, 234143, 236964, 239382, 240786, 241696, 247008, 248248, 249249, 250992, 252154, 252252, 254727, 255192, 256221, 257796, 262944, 267344, 267592, 268422, 270816, 271656, 271908, 275184, 276458, 277884, 279279, 284856, 287091, 288176, 288288, 292824, 294294, 294624, 296352, 300762, 301041, 304668, 306768, 310752, 313159, 315952, 317226, 319176, 320463, 321048, 324198, 328104, 332332, 336336, 339636, 340256, 341628, 343728, 345114, 348192, 350889, 355446, 357896, 362208, 362544, 367939, 370097, 370512, 372372, 378231, 378378, 379808, 382788, 390432, 392392, 394416, 396242, 401016, 401388, 402633, 406224, 407484, 407862, 414687, 422968, 425568, 427284, 428064, 432264, 432432, 434434, 437472, 439236, 441441, 451143, 452848, 455504, 460152, 465696, 466128, 467852, 468286, 473928, 475839, 478764, 481572, 486297, 496496, 498498, 501984, 504308, 504504, 509454, 510384, 512442, 515592, 533169, 534688, 535184, 536844, 543312, 543816, 550368, 552916, 555768, 558558, 569712, 574182, 576352, 581581, 585648, 588588, 594363, 601524, 602082, 609336, 613536, 626318, 631904, 634452, 638352, 640926, 642096, 648396, 651651, 656208, 664664, 672672, 679272, 683256, 687456, 690228, 701778, 702429, 710892, 715792, 725088, 735878, 740194, 741024, 744744, 747747, 756462, 756756, 764181, 765576, 768663, 784784, 788832, 792484, 802032, 802776, 805266, 812448, 814968, 815724, 829374, 837837, 845936, 854568, 864528, 864864, 868868, 878472, 882539, 882882, 902286, 903123, 905696, 911008, 920304, 932256, 935704, 936572, 939477, 947856, 951678, 957528, 963144, 972594, 992992, 996996, 1008616, 1009008, 1018908, 1020768, 1024884, 1031184, 1052667, 1066338, 1070368, 1073688, 1086624, 1087632, 1103817, 1105832, 1110291, 1111536, 1117116, 1134693, 1139424, 1148364, 1163162, 1171296, 1177176, 1188726, 1203048, 1204164, 1207899, 1218672, 1244061, 1252636, 1268904, 1276704, 1281852, 1284192, 1296792, 1303302, 1312416, 1324323, 1329328, 1358544, 1366512, 1380456, 1386847, 1403556, 1404858, 1421784, 1427517, 1431584, 1471756, 1480388, 1489488, 1495494, 1512924, 1513512, 1520519, 1528362, 1531152, 1537326, 1569568, 1584968, 1604064, 1605552, 1610532, 1629936, 1631448, 1639001, 1658748, 1675674, 1691872, 1709136, 1729056, 1737736, 1744743, 1756944, 1765078, 1765764, 1783089, 1804572, 1806246, 1840608, 1871408, 1873144, 1878954, 1895712, 1903356, 1915056, 1926288, 1945188, 1954953, 1993992, 2017232, 2018016, 2037816, 2049768, 2062368, 2105334, 2107287, 2132676, 2147376, 2175264, 2207634, 2211664, 2220582, 2223072, 2234232, 2243241, 2269386, 2296728, 2326324, 2354352, 2377452, 2406096, 2408328, 2415798, 2437344, 2488122, 2505272, 2537808, 2563704, 2575573, 2593584, 2606604, 2647617, 2648646, 2658656, 2717088, 2733024, 2760912, 2773694, 2807112, 2809716, 2818431, 2843568, 2855034, 2943512, 2960776, 2978976, 2990988, 3025848, 3027024, 3041038, 3056724, 3062304, 3074652, 3158001, 3169936, 3211104, 3221064, 3259872, 3262896, 3278002, 3311451, 3317496, 3330873, 3351348, 3404079, 3418272, 3475472, 3489486, 3513888, 3530156, 3531528, 3566178, 3609144, 3612492, 3732183, 3742816, 3746288, 3757908, 3806712, 3830112, 3852576, 3890376, 3909906, 3987984, 4034464, 4071067, 4075632, 4099536, 4160541, 4210668, 4214574, 4265352, 4294752, 4415268, 4423328, 4441164, 4468464, 4486482, 4538772, 4561557, 4593456, 4652648, 4708704, 4754904, 4812192, 4816656, 4831596, 4917003, 4976244, 5010544, 5075616, 5127408, 5151146, 5187168, 5213208, 5234229, 5295234, 5297292, 5349267, 5521824, 5547388, 5614224, 5619432, 5636862, 5687136, 5710068, 5864859, 5887024, 5921552, 5981976, 6051696, 6054048, 6082076, 6113448, 6149304, 6316002, 6321861, 6339872, 6442128, 6525792, 6556004, 6622902, 6634992, 6661746, 6702696, 6808158, 6950944, 6978972, 7060312, 7063056, 7132356, 7218288, 7224984, 7464366, 7492576, 7515816, 7613424, 7726719, 7780752, 7819812, 7942851, 7975968, 8142134, 8151264, 8199072, 8321082, 8421336, 8429148, 8455293, 8530704, 8830536, 8882328, 8936928, 8972964, 9077544, 9123114, 9186912, 9305296, 9509808, 9633312, 9663192, 9707929, 9834006, 9934353, 9952488, 9992619, 10021088, 10254816, 10302292, 10426416, 10468458, 10590468, 10594584, 10698534, 11094776, 11228448, 11238864, 11273724, 11420136, 11473007, 11729718, 11774048, 11843104, 11963952, 12103392, 12164152, 12213201, 12226896, 12298608, 12481623, 12632004, 12643722, 12884256, 13112008, 13245804, 13269984, 13323492, 13405392, 13616316, 13684671, 13957944, 14120624, 14126112, 14264712, 14436576, 14449968, 14751009, 14928732, 15031632, 15226848, 15453438, 15561504, 15639624, 15702687, 15885702, 16284268, 16642164, 16842672, 16858296, 16910586, 17061408, 17661072, 17764656, 17945928, 18029011, 18155088, 18246228, 18610592, 19019616, 19326384, 19415858, 19668012, 19868706, 19904976, 19985238, 20604584, 20852832, 20936916, 21180936, 21189168, 21397068, 22189552, 22477728, 22547448, 22840272, 22946014, 23180157, 23459436, 23828553, 23927904, 24328304, 24426402, 24453792, 24597216, 24963246, 25264008, 25287444, 26224016, 26491608, 26646984, 26810784, 27232632, 27369342, 27915888, 28241248, 28529424, 28899936, 29123787, 29502018, 29857464, 30063264, 30906876, 31279248, 31405374, 31771404, 32568536, 33284328, 33685344, 33716592, 33821172, 34419021, 35322144, 35529312, 35891856, 36058022, 36310176, 36492456, 36639603, 37444869, 38652768, 38831716, 39336024, 39737412, 39809952, 39970476, 41054013, 41209168, 41873832, 42361872, 42378336, 42794136, 44253027, 44379104, 45094896, 45680544, 45892028, 46360314, 46918872, 47657106, 48656608, 48852804, 49926492, 50528016, 50574888, 52448032, 52983216, 53293968, 54087033, 54465264, 54738684, 55831776, 57058848, 58247574, 59004036, 59714928, 61813752, 62558496, 62810748, 63542808, 65137072, 66568656, 67433184, 67642344, 68838042, 69540471, 71783712, 72116044, 72984912, 73279206, 74889738, 77663432, 78672048, 79474824, 79940952, 82108026, 82418336, 83747664, 84723744, 85588272, 87371361, 88506054, 90189792, 91784056, 92720628, 93837744, 95314212, 97705608, 99852984, 101056032, 101149776, 103257063, 105966432, 106587936, 108174066, 108930528, 109477368, 109918809, 116495148, 118008072, 119429856, 123627504, 125621496, 126203077, 127085616, 130274144, 133137312, 135284688, 137676084, 139080942, 144232088, 145969824, 146558412, 149779476, 155326864, 157344096, 158949648, 159881904, 162261099, 164216052, 167495328, 171176544, 174742722, 177012108, 183568112, 185441256, 187675488, 190628424, 195411216, 199705968, 202299552, 206514126, 216348132, 218954736, 219837618, 232990296, 236016144, 247255008, 251242992, 252406154, 254171232, 262114083, 270569376, 275352168, 278161884, 288464176, 293116824, 299558952, 309771189, 310653728, 317899296, 319763808, 324522198, 328432104, 349485444, 354024216, 367136224, 370882512, 378609231, 381256848, 390822432, 399411936, 413028252, 432696264, 437909472, 439675236, 465980592, 472032288, 486783297, 502485984, 504812308, 524228166, 550704336, 556323768, 576928352, 586233648, 599117904, 619542378, 649044396, 656864208, 698970888, 708048432, 741765024, 757218462, 762513696, 826056504, 865392528, 879350472, 931961184, 973566594, 1009624616, 1048456332, 1101408672, 1112647536, 1135827693, 1172467296, 1198235808, 1239084756, 1298088792, 1313728416, 1397941776, 1416096864, 1514436924, 1652113008, 1730785056, 1758700944, 1947133188, 2019249232, 2096912664, 2225295072, 2271655386, 2478169512, 2596177584, 2795883552, 3028873848, 3304226016, 3407483079, 3517401888, 3894266376, 4038498464, 4193825328, 4543310772, 4956339024, 5192355168, 6057747696, 6814966158, 7788532752, 8387650656, 9086621544, 9912678048, 12115495392, 13629932316, 15577065504, 18173243088, 27259864632, 36346486176, 54519729264, 109039458528]

約数ペア:

[(1, 109039458528), (2, 54519729264), (3, 36346486176), (4, 27259864632), (6, 18173243088), (7, 15577065504), (8, 13629932316), (9, 12115495392), (11, 9912678048), (12, 9086621544), (13, 8387650656), (14, 7788532752), (16, 6814966158), (18, 6057747696), (21, 5192355168), (22, 4956339024), (24, 4543310772), (26, 4193825328), (27, 4038498464), (28, 3894266376), (31, 3517401888), (32, 3407483079), (33, 3304226016), (36, 3028873848), (39, 2795883552), (42, 2596177584), (44, 2478169512), (48, 2271655386), (49, 2225295072), (52, 2096912664), (54, 2019249232), (56, 1947133188), (62, 1758700944), (63, 1730785056), (66, 1652113008), (72, 1514436924), (77, 1416096864), (78, 1397941776), (83, 1313728416), (84, 1298088792), (88, 1239084756), (91, 1198235808), (93, 1172467296), (96, 1135827693), (98, 1112647536), (99, 1101408672), (104, 1048456332), (108, 1009624616), (112, 973566594), (117, 931961184), (124, 879350472), (126, 865392528), (132, 826056504), (143, 762513696), (144, 757218462), (147, 741765024), (154, 708048432), (156, 698970888), (166, 656864208), (168, 649044396), (176, 619542378), (182, 599117904), (186, 586233648), (189, 576928352), (196, 556323768), (198, 550704336), (208, 524228166), (216, 504812308), (217, 502485984), (224, 486783297), (231, 472032288), (234, 465980592), (248, 439675236), (249, 437909472), (252, 432696264), (264, 413028252), (273, 399411936), (279, 390822432), (286, 381256848), (288, 378609231), (294, 370882512), (297, 367136224), (308, 354024216), (312, 349485444), (332, 328432104), (336, 324522198), (341, 319763808), (343, 317899296), (351, 310653728), (352, 309771189), (364, 299558952), (372, 293116824), (378, 288464176), (392, 278161884), (396, 275352168), (403, 270569376), (416, 262114083), (429, 254171232), (432, 252406154), (434, 251242992), (441, 247255008), (462, 236016144), (468, 232990296), (496, 219837618), (498, 218954736), (504, 216348132), (528, 206514126), (539, 202299552), (546, 199705968), (558, 195411216), (572, 190628424), (581, 187675488), (588, 185441256), (594, 183568112), (616, 177012108), (624, 174742722), (637, 171176544), (651, 167495328), (664, 164216052), (672, 162261099), (682, 159881904), (686, 158949648), (693, 157344096), (702, 155326864), (728, 149779476), (744, 146558412), (747, 145969824), (756, 144232088), (784, 139080942), (792, 137676084), (806, 135284688), (819, 133137312), (837, 130274144), (858, 127085616), (864, 126203077), (868, 125621496), (882, 123627504), (913, 119429856), (924, 118008072), (936, 116495148), (992, 109918809), (996, 109477368), (1001, 108930528), (1008, 108174066), (1023, 106587936), (1029, 105966432), (1056, 103257063), (1078, 101149776), (1079, 101056032), (1092, 99852984), (1116, 97705608), (1144, 95314212), (1162, 93837744), (1176, 92720628), (1188, 91784056), (1209, 90189792), (1232, 88506054), (1248, 87371361), (1274, 85588272), (1287, 84723744), (1302, 83747664), (1323, 82418336), (1328, 82108026), (1364, 79940952), (1372, 79474824), (1386, 78672048), (1404, 77663432), (1456, 74889738), (1488, 73279206), (1494, 72984912), (1512, 72116044), (1519, 71783712), (1568, 69540471), (1584, 68838042), (1612, 67642344), (1617, 67433184), (1638, 66568656), (1674, 65137072), (1716, 63542808), (1736, 62810748), (1743, 62558496), (1764, 61813752), (1826, 59714928), (1848, 59004036), (1872, 58247574), (1911, 57058848), (1953, 55831776), (1992, 54738684), (2002, 54465264), (2016, 54087033), (2046, 53293968), (2058, 52983216), (2079, 52448032), (2156, 50574888), (2158, 50528016), (2184, 49926492), (2232, 48852804), (2241, 48656608), (2288, 47657106), (2324, 46918872), (2352, 46360314), (2376, 45892028), (2387, 45680544), (2418, 45094896), (2457, 44379104), (2464, 44253027), (2548, 42794136), (2573, 42378336), (2574, 42361872), (2604, 41873832), (2646, 41209168), (2656, 41054013), (2728, 39970476), (2739, 39809952), (2744, 39737412), (2772, 39336024), (2808, 38831716), (2821, 38652768), (2912, 37444869), (2976, 36639603), (2988, 36492456), (3003, 36310176), (3024, 36058022), (3038, 35891856), (3069, 35529312), (3087, 35322144), (3168, 34419021), (3224, 33821172), (3234, 33716592), (3237, 33685344), (3276, 33284328), (3348, 32568536), (3432, 31771404), (3472, 31405374), (3486, 31279248), (3528, 30906876), (3627, 30063264), (3652, 29857464), (3696, 29502018), (3744, 29123787), (3773, 28899936), (3822, 28529424), (3861, 28241248), (3906, 27915888), (3984, 27369342), (4004, 27232632), (4067, 26810784), (4092, 26646984), (4116, 26491608), (4158, 26224016), (4312, 25287444), (4316, 25264008), (4368, 24963246), (4433, 24597216), (4459, 24453792), (4464, 24426402), (4482, 24328304), (4557, 23927904), (4576, 23828553), (4648, 23459436), (4704, 23180157), (4752, 22946014), (4774, 22840272), (4836, 22547448), (4851, 22477728), (4914, 22189552), (5096, 21397068), (5146, 21189168), (5148, 21180936), (5208, 20936916), (5229, 20852832), (5292, 20604584), (5456, 19985238), (5478, 19904976), (5488, 19868706), (5544, 19668012), (5616, 19415858), (5642, 19326384), (5733, 19019616), (5859, 18610592), (5976, 18246228), (6006, 18155088), (6048, 18029011), (6076, 17945928), (6138, 17764656), (6174, 17661072), (6391, 17061408), (6448, 16910586), (6468, 16858296), (6474, 16842672), (6552, 16642164), (6696, 16284268), (6864, 15885702), (6944, 15702687), (6972, 15639624), (7007, 15561504), (7056, 15453438), (7161, 15226848), (7254, 15031632), (7304, 14928732), (7392, 14751009), (7546, 14449968), (7553, 14436576), (7644, 14264712), (7719, 14126112), (7722, 14120624), (7812, 13957944), (7968, 13684671), (8008, 13616316), (8134, 13405392), (8184, 13323492), (8217, 13269984), (8232, 13245804), (8316, 13112008), (8463, 12884256), (8624, 12643722), (8632, 12632004), (8736, 12481623), (8866, 12298608), (8918, 12226896), (8928, 12213201), (8964, 12164152), (9009, 12103392), (9114, 11963952), (9207, 11843104), (9261, 11774048), (9296, 11729718), (9504, 11473007), (9548, 11420136), (9672, 11273724), (9702, 11238864), (9711, 11228448), (9828, 11094776), (10192, 10698534), (10292, 10594584), (10296, 10590468), (10416, 10468458), (10458, 10426416), (10584, 10302292), (10633, 10254816), (10881, 10021088), (10912, 9992619), (10956, 9952488), (10976, 9934353), (11088, 9834006), (11232, 9707929), (11284, 9663192), (11319, 9633312), (11466, 9509808), (11718, 9305296), (11869, 9186912), (11952, 9123114), (12012, 9077544), (12152, 8972964), (12201, 8936928), (12276, 8882328), (12348, 8830536), (12782, 8530704), (12896, 8455293), (12936, 8429148), (12948, 8421336), (13104, 8321082), (13299, 8199072), (13377, 8151264), (13392, 8142134), (13671, 7975968), (13728, 7942851), (13944, 7819812), (14014, 7780752), (14112, 7726719), (14322, 7613424), (14508, 7515816), (14553, 7492576), (14608, 7464366), (15092, 7224984), (15106, 7218288), (15288, 7132356), (15438, 7063056), (15444, 7060312), (15624, 6978972), (15687, 6950944), (16016, 6808158), (16268, 6702696), (16368, 6661746), (16434, 6634992), (16464, 6622902), (16632, 6556004), (16709, 6525792), (16926, 6442128), (17199, 6339872), (17248, 6321861), (17264, 6316002), (17732, 6149304), (17836, 6113448), (17928, 6082076), (18011, 6054048), (18018, 6051696), (18228, 5981976), (18414, 5921552), (18522, 5887024), (18592, 5864859), (19096, 5710068), (19173, 5687136), (19344, 5636862), (19404, 5619432), (19422, 5614224), (19656, 5547388), (19747, 5521824), (20384, 5349267), (20584, 5297292), (20592, 5295234), (20832, 5234229), (20916, 5213208), (21021, 5187168), (21168, 5151146), (21266, 5127408), (21483, 5075616), (21762, 5010544), (21912, 4976244), (22176, 4917003), (22568, 4831596), (22638, 4816656), (22659, 4812192), (22932, 4754904), (23157, 4708704), (23436, 4652648), (23738, 4593456), (23904, 4561557), (24024, 4538772), (24304, 4486482), (24402, 4468464), (24552, 4441164), (24651, 4423328), (24696, 4415268), (25389, 4294752), (25564, 4265352), (25872, 4214574), (25896, 4210668), (26208, 4160541), (26598, 4099536), (26754, 4075632), (26784, 4071067), (27027, 4034464), (27342, 3987984), (27888, 3909906), (28028, 3890376), (28303, 3852576), (28469, 3830112), (28644, 3806712), (29016, 3757908), (29106, 3746288), (29133, 3742816), (29216, 3732183), (30184, 3612492), (30212, 3609144), (30576, 3566178), (30876, 3531528), (30888, 3530156), (31031, 3513888), (31248, 3489486), (31374, 3475472), (31899, 3418272), (32032, 3404079), (32536, 3351348), (32736, 3330873), (32868, 3317496), (32928, 3311451), (33264, 3278002), (33418, 3262896), (33449, 3259872), (33852, 3221064), (33957, 3211104), (34398, 3169936), (34528, 3158001), (35464, 3074652), (35607, 3062304), (35672, 3056724), (35856, 3041038), (36022, 3027024), (36036, 3025848), (36456, 2990988), (36603, 2978976), (36828, 2960776), (37044, 2943512), (38192, 2855034), (38346, 2843568), (38688, 2818431), (38808, 2809716), (38844, 2807112), (39312, 2773694), (39494, 2760912), (39897, 2733024), (40131, 2717088), (41013, 2658656), (41168, 2648646), (41184, 2647617), (41832, 2606604), (42042, 2593584), (42336, 2575573), (42532, 2563704), (42966, 2537808), (43524, 2505272), (43824, 2488122), (44737, 2437344), (45136, 2415798), (45276, 2408328), (45318, 2406096), (45864, 2377452), (46314, 2354352), (46872, 2326324), (47476, 2296728), (48048, 2269386), (48608, 2243241), (48804, 2234232), (49049, 2223072), (49104, 2220582), (49302, 2211664), (49392, 2207634), (50127, 2175264), (50778, 2147376), (51128, 2132676), (51744, 2107287), (51792, 2105334), (52871, 2062368), (53196, 2049768), (53508, 2037816), (54033, 2018016), (54054, 2017232), (54684, 1993992), (55776, 1954953), (56056, 1945188), (56606, 1926288), (56938, 1915056), (57288, 1903356), (57519, 1895712), (58032, 1878954), (58212, 1873144), (58266, 1871408), (59241, 1840608), (60368, 1806246), (60424, 1804572), (61152, 1783089), (61752, 1765764), (61776, 1765078), (62062, 1756944), (62496, 1744743), (62748, 1737736), (63063, 1729056), (63798, 1709136), (64449, 1691872), (65072, 1675674), (65736, 1658748), (66528, 1639001), (66836, 1631448), (66898, 1629936), (67704, 1610532), (67914, 1605552), (67977, 1604064), (68796, 1584968), (69471, 1569568), (70928, 1537326), (71214, 1531152), (71344, 1528362), (71712, 1520519), (72044, 1513512), (72072, 1512924), (72912, 1495494), (73206, 1489488), (73656, 1480388), (74088, 1471756), (76167, 1431584), (76384, 1427517), (76692, 1421784), (77616, 1404858), (77688, 1403556), (78624, 1386847), (78988, 1380456), (79794, 1366512), (80262, 1358544), (82026, 1329328), (82336, 1324323), (83083, 1312416), (83664, 1303302), (84084, 1296792), (84909, 1284192), (85064, 1281852), (85407, 1276704), (85932, 1268904), (87048, 1252636), (87648, 1244061), (89474, 1218672), (90272, 1207899), (90552, 1204164), (90636, 1203048), (91728, 1188726), (92628, 1177176), (93093, 1171296), (93744, 1163162), (94952, 1148364), (95697, 1139424), (96096, 1134693), (97608, 1117116), (98098, 1111536), (98208, 1110291), (98604, 1105832), (98784, 1103817), (100254, 1087632), (100347, 1086624), (101556, 1073688), (101871, 1070368), (102256, 1066338), (103584, 1052667), (105742, 1031184), (106392, 1024884), (106821, 1020768), (107016, 1018908), (108066, 1009008), (108108, 1008616), (109368, 996996), (109809, 992992), (112112, 972594), (113212, 963144), (113876, 957528), (114576, 951678), (115038, 947856), (116064, 939477), (116424, 936572), (116532, 935704), (116963, 932256), (118482, 920304), (119691, 911008), (120393, 905696), (120736, 903123), (120848, 902286), (123504, 882882), (123552, 882539), (124124, 878472), (125496, 868868), (126077, 864864), (126126, 864528), (127596, 854568), (128898, 845936), (130144, 837837), (131472, 829374), (133672, 815724), (133796, 814968), (134211, 812448), (135408, 805266), (135828, 802776), (135954, 802032), (137592, 792484), (138229, 788832), (138942, 784784), (141856, 768663), (142428, 765576), (142688, 764181), (144088, 756756), (144144, 756462), (145824, 747747), (146412, 744744), (147147, 741024), (147312, 740194), (148176, 735878), (150381, 725088), (152334, 715792), (153384, 710892), (155232, 702429), (155376, 701778), (157976, 690228), (158613, 687456), (159588, 683256), (160524, 679272), (162099, 672672), (164052, 664664), (166166, 656208), (167328, 651651), (168168, 648396), (169818, 642096), (170128, 640926), (170814, 638352), (171864, 634452), (172557, 631904), (174096, 626318), (177723, 613536), (178948, 609336), (181104, 602082), (181272, 601524), (183456, 594363), (185256, 588588), (186186, 585648), (187488, 581581), (189189, 576352), (189904, 574182), (191394, 569712), (195216, 558558), (196196, 555768), (197208, 552916), (198121, 550368), (200508, 543816), (200694, 543312), (203112, 536844), (203742, 535184), (203931, 534688), (204512, 533169), (211484, 515592), (212784, 512442), (213642, 510384), (214032, 509454), (216132, 504504), (216216, 504308), (217217, 501984), (218736, 498498), (219618, 496496), (224224, 486297), (226424, 481572), (227752, 478764), (229152, 475839), (230076, 473928), (232848, 468286), (233064, 467852), (233926, 466128), (234143, 465696), (236964, 460152), (239382, 455504), (240786, 452848), (241696, 451143), (247008, 441441), (248248, 439236), (249249, 437472), (250992, 434434), (252154, 432432), (252252, 432264), (254727, 428064), (255192, 427284), (256221, 425568), (257796, 422968), (262944, 414687), (267344, 407862), (267592, 407484), (268422, 406224), (270816, 402633), (271656, 401388), (271908, 401016), (275184, 396242), (276458, 394416), (277884, 392392), (279279, 390432), (284856, 382788), (287091, 379808), (288176, 378378), (288288, 378231), (292824, 372372), (294294, 370512), (294624, 370097), (296352, 367939), (300762, 362544), (301041, 362208), (304668, 357896), (306768, 355446), (310752, 350889), (313159, 348192), (315952, 345114), (317226, 343728), (319176, 341628), (320463, 340256), (321048, 339636), (324198, 336336), (328104, 332332)]