358643045376

素因数分解:

$2^{10}\times 3^2\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{137}}^1$

素因数の和:236

約数の個数: 1584

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 24, 28, 31, 32, 33, 34, 36, 42, 44, 48, 49, 51, 56, 62, 63, 64, 66, 68, 72, 77, 84, 88, 93, 96, 98, 99, 102, 112, 119, 124, 126, 128, 132, 136, 137, 144, 147, 153, 154, 168, 176, 186, 187, 192, 196, 198, 204, 217, 224, 231, 238, 248, 252, 256, 264, 272, 274, 279, 288, 294, 306, 308, 336, 341, 352, 357, 372, 374, 384, 392, 396, 408, 411, 434, 441, 448, 462, 476, 496, 504, 512, 527, 528, 539, 544, 548, 558, 561, 576, 588, 612, 616, 651, 672, 682, 693, 704, 714, 744, 748, 768, 784, 792, 816, 822, 833, 868, 882, 896, 924, 952, 959, 992, 1008, 1023, 1024, 1054, 1056, 1071, 1078, 1088, 1096, 1116, 1122, 1152, 1176, 1224, 1232, 1233, 1302, 1309, 1344, 1364, 1386, 1408, 1428, 1488, 1496, 1507, 1519, 1536, 1568, 1581, 1584, 1617, 1632, 1644, 1666, 1683, 1736, 1764, 1792, 1848, 1904, 1918, 1953, 1984, 2016, 2046, 2108, 2112, 2142, 2156, 2176, 2192, 2232, 2244, 2304, 2329, 2352, 2387, 2448, 2464, 2466, 2499, 2604, 2618, 2688, 2728, 2772, 2816, 2856, 2877, 2976, 2992, 3014, 3038, 3069, 3072, 3136, 3162, 3168, 3234, 3264, 3288, 3332, 3366, 3472, 3528, 3584, 3689, 3696, 3808, 3836, 3906, 3927, 3968, 4032, 4092, 4216, 4224, 4247, 4284, 4312, 4352, 4384, 4464, 4488, 4521, 4557, 4608, 4658, 4704, 4743, 4774, 4851, 4896, 4928, 4932, 4998, 5208, 5236, 5376, 5456, 5544, 5632, 5712, 5754, 5797, 5952, 5984, 6028, 6076, 6138, 6272, 6324, 6336, 6468, 6528, 6576, 6664, 6713, 6732, 6944, 6987, 7056, 7161, 7168, 7378, 7392, 7497, 7616, 7672, 7812, 7854, 7936, 8064, 8184, 8432, 8448, 8494, 8568, 8624, 8631, 8704, 8768, 8928, 8976, 9042, 9114, 9163, 9216, 9316, 9408, 9486, 9548, 9702, 9792, 9856, 9864, 9996, 10416, 10472, 10549, 10752, 10912, 11067, 11088, 11264, 11424, 11508, 11594, 11781, 11904, 11968, 12056, 12152, 12276, 12544, 12648, 12672, 12741, 12936, 13056, 13152, 13328, 13426, 13464, 13563, 13671, 13888, 13974, 14112, 14322, 14756, 14784, 14994, 15232, 15344, 15624, 15708, 15872, 16128, 16303, 16368, 16709, 16864, 16896, 16988, 17136, 17248, 17262, 17391, 17408, 17536, 17856, 17952, 18084, 18228, 18326, 18632, 18816, 18972, 19096, 19404, 19584, 19712, 19728, 19992, 20139, 20832, 20944, 20961, 21098, 21483, 21504, 21824, 22134, 22176, 22848, 23016, 23188, 23562, 23808, 23936, 24112, 24304, 24552, 25088, 25296, 25344, 25482, 25619, 25823, 25872, 26112, 26304, 26656, 26852, 26928, 27126, 27342, 27489, 27776, 27948, 28224, 28644, 29512, 29568, 29729, 29988, 30464, 30688, 31248, 31416, 31647, 31744, 32256, 32606, 32736, 33201, 33418, 33728, 33792, 33976, 34272, 34496, 34524, 34782, 35072, 35712, 35904, 36168, 36456, 36652, 37264, 37632, 37944, 38192, 38223, 38808, 39168, 39424, 39456, 39984, 40278, 40579, 41664, 41888, 41922, 42196, 42966, 43648, 44268, 44352, 45696, 46032, 46376, 46717, 47124, 47616, 47872, 48224, 48608, 48909, 49104, 50127, 50176, 50592, 50688, 50964, 51238, 51646, 51744, 52173, 52224, 52608, 53312, 53704, 53856, 54252, 54684, 54978, 55552, 55896, 56448, 57288, 59024, 59136, 59458, 59976, 60417, 60928, 61376, 62496, 62832, 63294, 64512, 65212, 65472, 66402, 66836, 67456, 67952, 68544, 68992, 69048, 69564, 70144, 71424, 71808, 72199, 72336, 72912, 73304, 73843, 74528, 75264, 75888, 76384, 76446, 76857, 77469, 77616, 78336, 78848, 78912, 79968, 80556, 81158, 82467, 83328, 83776, 83844, 84392, 85932, 87296, 88536, 88704, 89187, 91392, 92064, 92752, 93434, 94248, 94941, 95232, 95744, 96448, 97216, 97818, 98208, 100254, 101184, 101376, 101928, 102476, 103292, 103488, 104346, 105216, 106624, 107408, 107712, 108504, 109368, 109956, 111104, 111792, 112896, 114121, 114576, 118048, 118272, 118916, 119952, 120834, 121737, 121856, 122752, 124992, 125664, 126588, 130424, 130944, 132804, 133672, 134912, 135904, 137088, 137984, 138096, 139128, 140151, 140288, 142848, 143616, 144398, 144672, 145824, 146608, 146727, 147686, 149056, 150381, 150528, 151776, 152768, 152892, 153714, 154938, 155232, 156672, 157824, 159936, 161112, 162316, 164934, 166656, 167552, 167688, 168784, 171864, 174592, 177072, 177408, 178374, 179333, 182784, 184128, 185504, 186868, 188496, 189882, 191488, 192896, 194432, 195636, 196416, 200508, 202368, 203856, 204952, 206584, 206976, 208103, 208692, 210432, 213248, 214816, 215424, 216597, 217008, 218736, 219912, 221529, 222208, 223584, 225792, 228242, 229152, 230571, 232407, 236096, 236544, 237832, 239904, 241668, 243474, 245504, 249984, 251328, 253176, 260848, 261888, 265608, 267344, 267561, 269824, 271808, 274176, 275968, 276192, 278256, 280302, 284053, 285696, 287232, 288796, 289344, 291648, 293216, 293454, 295372, 298112, 300762, 303552, 305536, 305784, 307428, 309876, 310464, 315648, 319872, 322224, 324632, 327019, 329868, 333312, 335104, 335376, 337568, 342363, 343728, 349184, 354144, 354816, 356748, 358666, 365211, 365568, 368256, 371008, 373736, 376992, 379764, 385792, 388864, 391272, 392832, 401016, 404736, 407712, 409904, 413168, 413952, 416206, 417384, 420453, 420864, 426496, 429632, 430848, 433194, 434016, 437472, 439824, 443058, 447168, 451584, 456484, 458304, 461142, 464814, 472192, 475664, 479808, 483336, 486948, 491008, 499968, 502656, 505393, 506352, 521696, 523776, 531216, 534688, 535122, 537999, 539648, 543616, 548352, 551936, 552384, 556512, 560604, 568106, 574464, 577592, 578688, 583296, 586432, 586908, 590744, 596224, 601524, 607104, 611072, 611568, 614856, 619752, 620928, 624309, 631296, 639744, 644448, 649264, 649791, 654038, 659736, 664587, 666624, 670208, 670752, 675136, 684726, 687456, 708288, 709632, 713496, 717332, 730422, 736512, 742016, 747472, 753984, 759528, 771584, 777728, 782544, 785664, 794189, 802032, 809472, 815424, 819808, 826336, 827904, 832412, 834768, 840906, 852159, 852992, 859264, 861696, 866388, 868032, 874944, 879648, 886116, 894336, 912968, 916608, 922284, 929628, 944384, 951328, 959616, 966672, 973896, 981057, 982016, 999936, 1005312, 1010786, 1012704, 1027089, 1043392, 1047552, 1062432, 1069376, 1070244, 1075998, 1087232, 1096704, 1104768, 1113024, 1121208, 1136212, 1155184, 1157376, 1166592, 1172864, 1173816, 1181488, 1192448, 1203048, 1214208, 1222144, 1223136, 1229712, 1239504, 1241856, 1248618, 1255331, 1262592, 1279488, 1288896, 1298528, 1299582, 1308076, 1319472, 1329174, 1340416, 1341504, 1350272, 1369452, 1374912, 1416576, 1426992, 1434664, 1460844, 1473024, 1484032, 1494944, 1507968, 1516179, 1519056, 1543168, 1555456, 1565088, 1571328, 1588378, 1604064, 1613997, 1618944, 1630848, 1639616, 1652672, 1655808, 1664824, 1669536, 1681812, 1704318, 1718528, 1723392, 1732776, 1736064, 1749888, 1759296, 1772232, 1788672, 1825936, 1833216, 1844568, 1859256, 1872927, 1888768, 1902656, 1919232, 1933344, 1947792, 1962114, 1999872, 2010624, 2021572, 2025408, 2054178, 2086784, 2124864, 2138752, 2140488, 2151996, 2174464, 2209536, 2226048, 2242416, 2272424, 2289133, 2310368, 2314752, 2333184, 2345728, 2347632, 2362976, 2382567, 2384896, 2406096, 2428416, 2444288, 2446272, 2459424, 2479008, 2483712, 2497236, 2510662, 2556477, 2558976, 2577792, 2597056, 2599164, 2616152, 2638944, 2658348, 2683008, 2700544, 2738904, 2749824, 2833152, 2853984, 2869328, 2921688, 2943171, 2946048, 2968064, 2989888, 3015936, 3032358, 3038112, 3130176, 3142656, 3176756, 3208128, 3227994, 3261696, 3279232, 3305344, 3329648, 3339072, 3363624, 3408636, 3437056, 3465552, 3472128, 3499776, 3518592, 3537751, 3544464, 3577344, 3651872, 3666432, 3689136, 3718512, 3745854, 3765993, 3777536, 3805312, 3838464, 3866688, 3895584, 3924228, 4021248, 4043144, 4050816, 4108356, 4173568, 4249728, 4277504, 4280976, 4303992, 4348928, 4419072, 4452096, 4484832, 4544848, 4548537, 4578266, 4620736, 4629504, 4666368, 4691456, 4695264, 4725952, 4765134, 4812192, 4856832, 4892544, 4918848, 4958016, 4967424, 4994472, 5021324, 5112954, 5155584, 5194112, 5198328, 5232304, 5277888, 5316696, 5366016, 5401088, 5477808, 5499648, 5559323, 5666304, 5707968, 5738656, 5843376, 5886342, 5936128, 5979776, 6031872, 6064716, 6076224, 6260352, 6353512, 6416256, 6455988, 6523392, 6558464, 6610688, 6659296, 6678144, 6727248, 6817272, 6867399, 6874112, 6931104, 6944256, 6999552, 7037184, 7075502, 7088928, 7147701, 7154688, 7303744, 7332864, 7378272, 7437024, 7491708, 7531986, 7610624, 7676928, 7733376, 7791168, 7848456, 8086288, 8101632, 8216712, 8347136, 8499456, 8555008, 8561952, 8607984, 8838144, 8904192, 8969664, 9089696, 9097074, 9156532, 9241472, 9382912, 9390528, 9451904, 9530268, 9624384, 9785088, 9837696, 9916032, 9988944, 10042648, 10225908, 10311168, 10388224, 10396656, 10464608, 10555776, 10613253, 10633392, 10732032, 10802176, 10955616, 10999296, 11118646, 11297979, 11332608, 11415936, 11477312, 11686752, 11772684, 11959552, 12063744, 12129432, 12152448, 12520704, 12707024, 12832512, 12911976, 13046784, 13116928, 13221376, 13318592, 13356288, 13454496, 13634544, 13734798, 13862208, 13888512, 13999104, 14074368, 14151004, 14177856, 14295402, 14607488, 14756544, 14874048, 14983416, 15063972, 15221248, 15466752, 15582336, 15696912, 16172576, 16203264, 16433424, 16677969, 16694272, 16998912, 17110016, 17123904, 17215968, 17808384, 17939328, 18179392, 18194148, 18313064, 18482944, 18781056, 18903808, 19060536, 19248768, 19570176, 19675392, 19832064, 19977888, 20085296, 20451816, 20602197, 20622336, 20776448, 20793312, 20929216, 21111552, 21226506, 21266784, 21464064, 21911232, 21998592, 22237292, 22595958, 22831872, 22954624, 23373504, 23545368, 23919104, 24258864, 24304896, 25041408, 25414048, 25665024, 25823952, 26233856, 26442752, 26637184, 26712576, 26908992, 27269088, 27469596, 27724416, 28148736, 28302008, 28355712, 28590804, 29214976, 29513088, 29748096, 29966832, 30127944, 30442496, 30933504, 31164672, 31393824, 31839759, 32345152, 32406528, 32866848, 33355938, 33997824, 34247808, 34431936, 35878656, 36358784, 36388296, 36626128, 36965888, 37562112, 37807616, 38121072, 38497536, 38915261, 39140352, 39350784, 39664128, 39955776, 40170592, 40903632, 41204394, 41552896, 41586624, 41858432, 42223104, 42453012, 42533568, 43822464, 44474584, 45191916, 45663744, 45909248, 46747008, 47090736, 47838208, 48517728, 48609792, 50033907, 50082816, 50828096, 51330048, 51647904, 53274368, 53425152, 53817984, 54538176, 54939192, 55448832, 56604016, 56711424, 57181608, 58429952, 59026176, 59496192, 59933664, 60255888, 61867008, 62329344, 62787648, 63679518, 64690304, 65733696, 66711876, 68495616, 68863872, 71757312, 72717568, 72776592, 73252256, 73931776, 75124224, 75615232, 76242144, 76995072, 77830522, 78701568, 79328256, 79911552, 80341184, 81807264, 82408788, 83173248, 83716864, 84446208, 84906024, 85067136, 87644928, 88949168, 90383832, 91327488, 91818496, 93494016, 94181472, 97035456, 97219584, 100067814, 101656192, 103295808, 106548736, 107635968, 109076352, 109878384, 110897664, 113208032, 113422848, 114363216, 116745783, 116859904, 118052352, 118992384, 119867328, 120511776, 124658688, 125575296, 127359036, 129380608, 131467392, 133423752, 136991232, 137727744, 143514624, 145435136, 145553184, 146504512, 150248448, 152484288, 153990144, 155661044, 159823104, 160682368, 163614528, 164817576, 166346496, 167433728, 169812048, 170134272, 175289856, 177898336, 180767664, 183636992, 186988032, 188362944, 194070912, 200135628, 203312384, 206591616, 213097472, 215271936, 218152704, 219756768, 221795328, 226416064, 226845696, 228726432, 233491566, 236104704, 237984768, 239734656, 241023552, 251150592, 254718072, 258761216, 262934784, 266847504, 273982464, 275455488, 290870272, 291106368, 293009024, 304968576, 311322088, 319646208, 321364736, 327229056, 329635152, 332692992, 334867456, 339624096, 340268544, 350237349, 350579712, 355796672, 361535328, 373976064, 376725888, 388141824, 400271256, 406624768, 413183232, 430543872, 436305408, 439513536, 452832128, 457452864, 466983132, 479469312, 482047104, 502301184, 509436144, 517522432, 525869568, 533695008, 550910976, 582212736, 586018048, 609937152, 622644176, 639292416, 642729472, 654458112, 659270304, 665385984, 679248192, 680537088, 700474698, 711593344, 723070656, 753451776, 776283648, 800542512, 813249536, 826366464, 872610816, 879027072, 905664256, 914905728, 933966264, 958938624, 964094208, 1004602368, 1018872288, 1051739136, 1067390016, 1164425472, 1172036096, 1219874304, 1245288352, 1285458944, 1308916224, 1318540608, 1358496384, 1400949396, 1423186688, 1446141312, 1506903552, 1552567296, 1601085024, 1652732928, 1758054144, 1811328512, 1829811456, 1867932528, 1917877248, 1928188416, 2037744576, 2134780032, 2328850944, 2344072192, 2439748608, 2490576704, 2617832448, 2637081216, 2716992768, 2801898792, 2846373376, 2892282624, 3013807104, 3202170048, 3516108288, 3622657024, 3659622912, 3735865056, 3856376832, 4075489152, 4269560064, 4657701888, 4981153408, 5274162432, 5433985536, 5603797584, 5692746752, 5784565248, 6404340096, 7032216576, 7319245824, 7471730112, 8150978304, 8539120128, 9962306816, 10548324864, 10867971072, 11207595168, 11569130496, 12808680192, 14943460224, 16301956608, 17078240256, 19924613632, 21096649728, 22415190336, 25617360384, 29886920448, 32603913216, 39849227264, 44830380672, 51234720768, 59773840896, 89660761344, 119547681792, 179321522688, 358643045376]

約数ペア:

[(1, 358643045376), (2, 179321522688), (3, 119547681792), (4, 89660761344), (6, 59773840896), (7, 51234720768), (8, 44830380672), (9, 39849227264), (11, 32603913216), (12, 29886920448), (14, 25617360384), (16, 22415190336), (17, 21096649728), (18, 19924613632), (21, 17078240256), (22, 16301956608), (24, 14943460224), (28, 12808680192), (31, 11569130496), (32, 11207595168), (33, 10867971072), (34, 10548324864), (36, 9962306816), (42, 8539120128), (44, 8150978304), (48, 7471730112), (49, 7319245824), (51, 7032216576), (56, 6404340096), (62, 5784565248), (63, 5692746752), (64, 5603797584), (66, 5433985536), (68, 5274162432), (72, 4981153408), (77, 4657701888), (84, 4269560064), (88, 4075489152), (93, 3856376832), (96, 3735865056), (98, 3659622912), (99, 3622657024), (102, 3516108288), (112, 3202170048), (119, 3013807104), (124, 2892282624), (126, 2846373376), (128, 2801898792), (132, 2716992768), (136, 2637081216), (137, 2617832448), (144, 2490576704), (147, 2439748608), (153, 2344072192), (154, 2328850944), (168, 2134780032), (176, 2037744576), (186, 1928188416), (187, 1917877248), (192, 1867932528), (196, 1829811456), (198, 1811328512), (204, 1758054144), (217, 1652732928), (224, 1601085024), (231, 1552567296), (238, 1506903552), (248, 1446141312), (252, 1423186688), (256, 1400949396), (264, 1358496384), (272, 1318540608), (274, 1308916224), (279, 1285458944), (288, 1245288352), (294, 1219874304), (306, 1172036096), (308, 1164425472), (336, 1067390016), (341, 1051739136), (352, 1018872288), (357, 1004602368), (372, 964094208), (374, 958938624), (384, 933966264), (392, 914905728), (396, 905664256), (408, 879027072), (411, 872610816), (434, 826366464), (441, 813249536), (448, 800542512), (462, 776283648), (476, 753451776), (496, 723070656), (504, 711593344), (512, 700474698), (527, 680537088), (528, 679248192), (539, 665385984), (544, 659270304), (548, 654458112), (558, 642729472), (561, 639292416), (576, 622644176), (588, 609937152), (612, 586018048), (616, 582212736), (651, 550910976), (672, 533695008), (682, 525869568), (693, 517522432), (704, 509436144), (714, 502301184), (744, 482047104), (748, 479469312), (768, 466983132), (784, 457452864), (792, 452832128), (816, 439513536), (822, 436305408), (833, 430543872), (868, 413183232), (882, 406624768), (896, 400271256), (924, 388141824), (952, 376725888), (959, 373976064), (992, 361535328), (1008, 355796672), (1023, 350579712), (1024, 350237349), (1054, 340268544), (1056, 339624096), (1071, 334867456), (1078, 332692992), (1088, 329635152), (1096, 327229056), (1116, 321364736), (1122, 319646208), (1152, 311322088), (1176, 304968576), (1224, 293009024), (1232, 291106368), (1233, 290870272), (1302, 275455488), (1309, 273982464), (1344, 266847504), (1364, 262934784), (1386, 258761216), (1408, 254718072), (1428, 251150592), (1488, 241023552), (1496, 239734656), (1507, 237984768), (1519, 236104704), (1536, 233491566), (1568, 228726432), (1581, 226845696), (1584, 226416064), (1617, 221795328), (1632, 219756768), (1644, 218152704), (1666, 215271936), (1683, 213097472), (1736, 206591616), (1764, 203312384), (1792, 200135628), (1848, 194070912), (1904, 188362944), (1918, 186988032), (1953, 183636992), (1984, 180767664), (2016, 177898336), (2046, 175289856), (2108, 170134272), (2112, 169812048), (2142, 167433728), (2156, 166346496), (2176, 164817576), (2192, 163614528), (2232, 160682368), (2244, 159823104), (2304, 155661044), (2329, 153990144), (2352, 152484288), (2387, 150248448), (2448, 146504512), (2464, 145553184), (2466, 145435136), (2499, 143514624), (2604, 137727744), (2618, 136991232), (2688, 133423752), (2728, 131467392), (2772, 129380608), (2816, 127359036), (2856, 125575296), (2877, 124658688), (2976, 120511776), (2992, 119867328), (3014, 118992384), (3038, 118052352), (3069, 116859904), (3072, 116745783), (3136, 114363216), (3162, 113422848), (3168, 113208032), (3234, 110897664), (3264, 109878384), (3288, 109076352), (3332, 107635968), (3366, 106548736), (3472, 103295808), (3528, 101656192), (3584, 100067814), (3689, 97219584), (3696, 97035456), (3808, 94181472), (3836, 93494016), (3906, 91818496), (3927, 91327488), (3968, 90383832), (4032, 88949168), (4092, 87644928), (4216, 85067136), (4224, 84906024), (4247, 84446208), (4284, 83716864), (4312, 83173248), (4352, 82408788), (4384, 81807264), (4464, 80341184), (4488, 79911552), (4521, 79328256), (4557, 78701568), (4608, 77830522), (4658, 76995072), (4704, 76242144), (4743, 75615232), (4774, 75124224), (4851, 73931776), (4896, 73252256), (4928, 72776592), (4932, 72717568), (4998, 71757312), (5208, 68863872), (5236, 68495616), (5376, 66711876), (5456, 65733696), (5544, 64690304), (5632, 63679518), (5712, 62787648), (5754, 62329344), (5797, 61867008), (5952, 60255888), (5984, 59933664), (6028, 59496192), (6076, 59026176), (6138, 58429952), (6272, 57181608), (6324, 56711424), (6336, 56604016), (6468, 55448832), (6528, 54939192), (6576, 54538176), (6664, 53817984), (6713, 53425152), (6732, 53274368), (6944, 51647904), (6987, 51330048), (7056, 50828096), (7161, 50082816), (7168, 50033907), (7378, 48609792), (7392, 48517728), (7497, 47838208), (7616, 47090736), (7672, 46747008), (7812, 45909248), (7854, 45663744), (7936, 45191916), (8064, 44474584), (8184, 43822464), (8432, 42533568), (8448, 42453012), (8494, 42223104), (8568, 41858432), (8624, 41586624), (8631, 41552896), (8704, 41204394), (8768, 40903632), (8928, 40170592), (8976, 39955776), (9042, 39664128), (9114, 39350784), (9163, 39140352), (9216, 38915261), (9316, 38497536), (9408, 38121072), (9486, 37807616), (9548, 37562112), (9702, 36965888), (9792, 36626128), (9856, 36388296), (9864, 36358784), (9996, 35878656), (10416, 34431936), (10472, 34247808), (10549, 33997824), (10752, 33355938), (10912, 32866848), (11067, 32406528), (11088, 32345152), (11264, 31839759), (11424, 31393824), (11508, 31164672), (11594, 30933504), (11781, 30442496), (11904, 30127944), (11968, 29966832), (12056, 29748096), (12152, 29513088), (12276, 29214976), (12544, 28590804), (12648, 28355712), (12672, 28302008), (12741, 28148736), (12936, 27724416), (13056, 27469596), (13152, 27269088), (13328, 26908992), (13426, 26712576), (13464, 26637184), (13563, 26442752), (13671, 26233856), (13888, 25823952), (13974, 25665024), (14112, 25414048), (14322, 25041408), (14756, 24304896), (14784, 24258864), (14994, 23919104), (15232, 23545368), (15344, 23373504), (15624, 22954624), (15708, 22831872), (15872, 22595958), (16128, 22237292), (16303, 21998592), (16368, 21911232), (16709, 21464064), (16864, 21266784), (16896, 21226506), (16988, 21111552), (17136, 20929216), (17248, 20793312), (17262, 20776448), (17391, 20622336), (17408, 20602197), (17536, 20451816), (17856, 20085296), (17952, 19977888), (18084, 19832064), (18228, 19675392), (18326, 19570176), (18632, 19248768), (18816, 19060536), (18972, 18903808), (19096, 18781056), (19404, 18482944), (19584, 18313064), (19712, 18194148), (19728, 18179392), (19992, 17939328), (20139, 17808384), (20832, 17215968), (20944, 17123904), (20961, 17110016), (21098, 16998912), (21483, 16694272), (21504, 16677969), (21824, 16433424), (22134, 16203264), (22176, 16172576), (22848, 15696912), (23016, 15582336), (23188, 15466752), (23562, 15221248), (23808, 15063972), (23936, 14983416), (24112, 14874048), (24304, 14756544), (24552, 14607488), (25088, 14295402), (25296, 14177856), (25344, 14151004), (25482, 14074368), (25619, 13999104), (25823, 13888512), (25872, 13862208), (26112, 13734798), (26304, 13634544), (26656, 13454496), (26852, 13356288), (26928, 13318592), (27126, 13221376), (27342, 13116928), (27489, 13046784), (27776, 12911976), (27948, 12832512), (28224, 12707024), (28644, 12520704), (29512, 12152448), (29568, 12129432), (29729, 12063744), (29988, 11959552), (30464, 11772684), (30688, 11686752), (31248, 11477312), (31416, 11415936), (31647, 11332608), (31744, 11297979), (32256, 11118646), (32606, 10999296), (32736, 10955616), (33201, 10802176), (33418, 10732032), (33728, 10633392), (33792, 10613253), (33976, 10555776), (34272, 10464608), (34496, 10396656), (34524, 10388224), (34782, 10311168), (35072, 10225908), (35712, 10042648), (35904, 9988944), (36168, 9916032), (36456, 9837696), (36652, 9785088), (37264, 9624384), (37632, 9530268), (37944, 9451904), (38192, 9390528), (38223, 9382912), (38808, 9241472), (39168, 9156532), (39424, 9097074), (39456, 9089696), (39984, 8969664), (40278, 8904192), (40579, 8838144), (41664, 8607984), (41888, 8561952), (41922, 8555008), (42196, 8499456), (42966, 8347136), (43648, 8216712), (44268, 8101632), (44352, 8086288), (45696, 7848456), (46032, 7791168), (46376, 7733376), (46717, 7676928), (47124, 7610624), (47616, 7531986), (47872, 7491708), (48224, 7437024), (48608, 7378272), (48909, 7332864), (49104, 7303744), (50127, 7154688), (50176, 7147701), (50592, 7088928), (50688, 7075502), (50964, 7037184), (51238, 6999552), (51646, 6944256), (51744, 6931104), (52173, 6874112), (52224, 6867399), (52608, 6817272), (53312, 6727248), (53704, 6678144), (53856, 6659296), (54252, 6610688), (54684, 6558464), (54978, 6523392), (55552, 6455988), (55896, 6416256), (56448, 6353512), (57288, 6260352), (59024, 6076224), (59136, 6064716), (59458, 6031872), (59976, 5979776), (60417, 5936128), (60928, 5886342), (61376, 5843376), (62496, 5738656), (62832, 5707968), (63294, 5666304), (64512, 5559323), (65212, 5499648), (65472, 5477808), (66402, 5401088), (66836, 5366016), (67456, 5316696), (67952, 5277888), (68544, 5232304), (68992, 5198328), (69048, 5194112), (69564, 5155584), (70144, 5112954), (71424, 5021324), (71808, 4994472), (72199, 4967424), (72336, 4958016), (72912, 4918848), (73304, 4892544), (73843, 4856832), (74528, 4812192), (75264, 4765134), (75888, 4725952), (76384, 4695264), (76446, 4691456), (76857, 4666368), (77469, 4629504), (77616, 4620736), (78336, 4578266), (78848, 4548537), (78912, 4544848), (79968, 4484832), (80556, 4452096), (81158, 4419072), (82467, 4348928), (83328, 4303992), (83776, 4280976), (83844, 4277504), (84392, 4249728), (85932, 4173568), (87296, 4108356), (88536, 4050816), (88704, 4043144), (89187, 4021248), (91392, 3924228), (92064, 3895584), (92752, 3866688), (93434, 3838464), (94248, 3805312), (94941, 3777536), (95232, 3765993), (95744, 3745854), (96448, 3718512), (97216, 3689136), (97818, 3666432), (98208, 3651872), (100254, 3577344), (101184, 3544464), (101376, 3537751), (101928, 3518592), (102476, 3499776), (103292, 3472128), (103488, 3465552), (104346, 3437056), (105216, 3408636), (106624, 3363624), (107408, 3339072), (107712, 3329648), (108504, 3305344), (109368, 3279232), (109956, 3261696), (111104, 3227994), (111792, 3208128), (112896, 3176756), (114121, 3142656), (114576, 3130176), (118048, 3038112), (118272, 3032358), (118916, 3015936), (119952, 2989888), (120834, 2968064), (121737, 2946048), (121856, 2943171), (122752, 2921688), (124992, 2869328), (125664, 2853984), (126588, 2833152), (130424, 2749824), (130944, 2738904), (132804, 2700544), (133672, 2683008), (134912, 2658348), (135904, 2638944), (137088, 2616152), (137984, 2599164), (138096, 2597056), (139128, 2577792), (140151, 2558976), (140288, 2556477), (142848, 2510662), (143616, 2497236), (144398, 2483712), (144672, 2479008), (145824, 2459424), (146608, 2446272), (146727, 2444288), (147686, 2428416), (149056, 2406096), (150381, 2384896), (150528, 2382567), (151776, 2362976), (152768, 2347632), (152892, 2345728), (153714, 2333184), (154938, 2314752), (155232, 2310368), (156672, 2289133), (157824, 2272424), (159936, 2242416), (161112, 2226048), (162316, 2209536), (164934, 2174464), (166656, 2151996), (167552, 2140488), (167688, 2138752), (168784, 2124864), (171864, 2086784), (174592, 2054178), (177072, 2025408), (177408, 2021572), (178374, 2010624), (179333, 1999872), (182784, 1962114), (184128, 1947792), (185504, 1933344), (186868, 1919232), (188496, 1902656), (189882, 1888768), (191488, 1872927), (192896, 1859256), (194432, 1844568), (195636, 1833216), (196416, 1825936), (200508, 1788672), (202368, 1772232), (203856, 1759296), (204952, 1749888), (206584, 1736064), (206976, 1732776), (208103, 1723392), (208692, 1718528), (210432, 1704318), (213248, 1681812), (214816, 1669536), (215424, 1664824), (216597, 1655808), (217008, 1652672), (218736, 1639616), (219912, 1630848), (221529, 1618944), (222208, 1613997), (223584, 1604064), (225792, 1588378), (228242, 1571328), (229152, 1565088), (230571, 1555456), (232407, 1543168), (236096, 1519056), (236544, 1516179), (237832, 1507968), (239904, 1494944), (241668, 1484032), (243474, 1473024), (245504, 1460844), (249984, 1434664), (251328, 1426992), (253176, 1416576), (260848, 1374912), (261888, 1369452), (265608, 1350272), (267344, 1341504), (267561, 1340416), (269824, 1329174), (271808, 1319472), (274176, 1308076), (275968, 1299582), (276192, 1298528), (278256, 1288896), (280302, 1279488), (284053, 1262592), (285696, 1255331), (287232, 1248618), (288796, 1241856), (289344, 1239504), (291648, 1229712), (293216, 1223136), (293454, 1222144), (295372, 1214208), (298112, 1203048), (300762, 1192448), (303552, 1181488), (305536, 1173816), (305784, 1172864), (307428, 1166592), (309876, 1157376), (310464, 1155184), (315648, 1136212), (319872, 1121208), (322224, 1113024), (324632, 1104768), (327019, 1096704), (329868, 1087232), (333312, 1075998), (335104, 1070244), (335376, 1069376), (337568, 1062432), (342363, 1047552), (343728, 1043392), (349184, 1027089), (354144, 1012704), (354816, 1010786), (356748, 1005312), (358666, 999936), (365211, 982016), (365568, 981057), (368256, 973896), (371008, 966672), (373736, 959616), (376992, 951328), (379764, 944384), (385792, 929628), (388864, 922284), (391272, 916608), (392832, 912968), (401016, 894336), (404736, 886116), (407712, 879648), (409904, 874944), (413168, 868032), (413952, 866388), (416206, 861696), (417384, 859264), (420453, 852992), (420864, 852159), (426496, 840906), (429632, 834768), (430848, 832412), (433194, 827904), (434016, 826336), (437472, 819808), (439824, 815424), (443058, 809472), (447168, 802032), (451584, 794189), (456484, 785664), (458304, 782544), (461142, 777728), (464814, 771584), (472192, 759528), (475664, 753984), (479808, 747472), (483336, 742016), (486948, 736512), (491008, 730422), (499968, 717332), (502656, 713496), (505393, 709632), (506352, 708288), (521696, 687456), (523776, 684726), (531216, 675136), (534688, 670752), (535122, 670208), (537999, 666624), (539648, 664587), (543616, 659736), (548352, 654038), (551936, 649791), (552384, 649264), (556512, 644448), (560604, 639744), (568106, 631296), (574464, 624309), (577592, 620928), (578688, 619752), (583296, 614856), (586432, 611568), (586908, 611072), (590744, 607104), (596224, 601524)]