159968261376

素因数分解:

$2^8\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{59}}^1$

素因数の和:176

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 24, 28, 29, 31, 32, 33, 34, 36, 42, 44, 48, 51, 56, 58, 59, 62, 63, 64, 66, 68, 72, 77, 84, 87, 88, 93, 96, 99, 102, 112, 116, 118, 119, 124, 126, 128, 132, 136, 144, 153, 154, 168, 174, 176, 177, 186, 187, 192, 198, 203, 204, 217, 224, 231, 232, 236, 238, 248, 252, 256, 261, 264, 272, 279, 288, 306, 308, 319, 336, 341, 348, 352, 354, 357, 372, 374, 384, 396, 406, 408, 413, 434, 448, 462, 464, 472, 476, 493, 496, 504, 522, 527, 528, 531, 544, 558, 561, 576, 609, 612, 616, 638, 649, 651, 672, 682, 693, 696, 704, 708, 714, 744, 748, 768, 792, 812, 816, 826, 868, 896, 899, 924, 928, 944, 952, 957, 986, 992, 1003, 1008, 1023, 1044, 1054, 1056, 1062, 1071, 1088, 1116, 1122, 1152, 1218, 1224, 1232, 1239, 1276, 1298, 1302, 1309, 1344, 1364, 1386, 1392, 1408, 1416, 1428, 1479, 1488, 1496, 1581, 1584, 1624, 1632, 1652, 1683, 1711, 1736, 1792, 1798, 1827, 1829, 1848, 1856, 1888, 1904, 1914, 1947, 1953, 1972, 1984, 2006, 2016, 2046, 2088, 2108, 2112, 2124, 2142, 2176, 2232, 2233, 2244, 2304, 2387, 2436, 2448, 2464, 2478, 2552, 2596, 2604, 2618, 2688, 2697, 2728, 2772, 2784, 2816, 2832, 2856, 2871, 2958, 2976, 2992, 3009, 3069, 3162, 3168, 3248, 3264, 3304, 3366, 3422, 3451, 3472, 3596, 3654, 3658, 3689, 3696, 3712, 3717, 3776, 3808, 3828, 3894, 3906, 3927, 3944, 3968, 4012, 4032, 4092, 4176, 4216, 4224, 4248, 4284, 4352, 4437, 4464, 4466, 4488, 4543, 4743, 4774, 4872, 4896, 4928, 4956, 5104, 5133, 5192, 5208, 5236, 5376, 5394, 5423, 5456, 5487, 5544, 5568, 5664, 5712, 5742, 5797, 5841, 5916, 5952, 5984, 6018, 6138, 6293, 6324, 6336, 6496, 6528, 6608, 6699, 6732, 6844, 6902, 6944, 7021, 7161, 7192, 7308, 7316, 7378, 7392, 7424, 7434, 7552, 7616, 7656, 7788, 7812, 7854, 7888, 7936, 8024, 8064, 8091, 8184, 8352, 8432, 8448, 8496, 8568, 8874, 8928, 8932, 8976, 9027, 9086, 9486, 9548, 9744, 9792, 9856, 9889, 9912, 10208, 10266, 10353, 10384, 10416, 10472, 10788, 10846, 10912, 10974, 11033, 11067, 11088, 11136, 11328, 11424, 11484, 11594, 11682, 11781, 11832, 11904, 11968, 11977, 12036, 12276, 12586, 12648, 12672, 12803, 12992, 13056, 13216, 13398, 13464, 13629, 13688, 13804, 13888, 14042, 14322, 14384, 14616, 14632, 14756, 14784, 14868, 15104, 15232, 15283, 15312, 15399, 15576, 15624, 15708, 15776, 16048, 16128, 16182, 16269, 16368, 16461, 16704, 16864, 16992, 17136, 17391, 17748, 17856, 17864, 17952, 18054, 18172, 18821, 18879, 18972, 19096, 19488, 19584, 19712, 19778, 19824, 20097, 20119, 20416, 20532, 20706, 20768, 20832, 20944, 21063, 21483, 21576, 21692, 21824, 21948, 22066, 22134, 22176, 22272, 22656, 22848, 22968, 23188, 23364, 23562, 23664, 23808, 23936, 23954, 24072, 24552, 25172, 25296, 25344, 25606, 25984, 26432, 26796, 26928, 27258, 27376, 27608, 27776, 28084, 28644, 28768, 29087, 29232, 29264, 29512, 29568, 29667, 29736, 30464, 30566, 30624, 30798, 31059, 31093, 31152, 31248, 31416, 31552, 32096, 32364, 32538, 32736, 32922, 33099, 33201, 33408, 33728, 33984, 34272, 34782, 35496, 35712, 35728, 35904, 35931, 36108, 36344, 37642, 37758, 37944, 37961, 38192, 38409, 38976, 39168, 39556, 39648, 40194, 40238, 40579, 40832, 40887, 41064, 41412, 41536, 41664, 41888, 42126, 42966, 43152, 43384, 43648, 43896, 44132, 44268, 44352, 45312, 45696, 45849, 45936, 46376, 46728, 47124, 47328, 47872, 47908, 48144, 48807, 49104, 50344, 50592, 51212, 51968, 52173, 52864, 53041, 53592, 53856, 54516, 54752, 55216, 55552, 56168, 56463, 56637, 57288, 57536, 58174, 58464, 58528, 59024, 59136, 59334, 59472, 60357, 61132, 61248, 61596, 62118, 62186, 62304, 62496, 62832, 63104, 63189, 64192, 64728, 65076, 65472, 65844, 66198, 66402, 66816, 67456, 67968, 68544, 69223, 69564, 70992, 71424, 71456, 71808, 71862, 72216, 72688, 75284, 75516, 75888, 75922, 76384, 76818, 77231, 77952, 79112, 79296, 80388, 80476, 81158, 81664, 81774, 82128, 82824, 83072, 83328, 83776, 84252, 85932, 86304, 86768, 87261, 87296, 87792, 88264, 88536, 88704, 89001, 91392, 91698, 91872, 92752, 93279, 93456, 94248, 94656, 95816, 96288, 97614, 98208, 99297, 100688, 101184, 102424, 104346, 105728, 106082, 106981, 107184, 107712, 107793, 109032, 109504, 110432, 112336, 112926, 113274, 113883, 114576, 115072, 115227, 116348, 116928, 117056, 118048, 118668, 118944, 120714, 121737, 122264, 122496, 123192, 124236, 124372, 124608, 124992, 125664, 126208, 126378, 128384, 129456, 130152, 130944, 131688, 131747, 132396, 132804, 134912, 135936, 137088, 137547, 138446, 139128, 140833, 141984, 142912, 143616, 143724, 144432, 145376, 150568, 151032, 151776, 151844, 152768, 153636, 154462, 155904, 158224, 158592, 159123, 160776, 160952, 162316, 163548, 164256, 165648, 166144, 166656, 167552, 168113, 168504, 169389, 171864, 172608, 173536, 174522, 175584, 176528, 177072, 177408, 178002, 181071, 183396, 183744, 185504, 186558, 186912, 188496, 189312, 191632, 192576, 195228, 196416, 198594, 201376, 202368, 203609, 204848, 207669, 208692, 212164, 213962, 214368, 215424, 215586, 217651, 218064, 219008, 220864, 224672, 225852, 226548, 227766, 229152, 230144, 230454, 231693, 232696, 233856, 234112, 236096, 237336, 237888, 241428, 243474, 244528, 244992, 246384, 248472, 248744, 249216, 249984, 251328, 252756, 256768, 258912, 260304, 261783, 261888, 263376, 263494, 264792, 265608, 274176, 275094, 276892, 278256, 279837, 281666, 283968, 285824, 287448, 288864, 290752, 301136, 302064, 303552, 303688, 305536, 307272, 308924, 316448, 317184, 318246, 319957, 320943, 321552, 321904, 324632, 327096, 328512, 331296, 335104, 336226, 337008, 338778, 341649, 342023, 343728, 345216, 347072, 349044, 351168, 353056, 354144, 356004, 362142, 365211, 366792, 367488, 371008, 371287, 373116, 373824, 376992, 378624, 383264, 385152, 390456, 392832, 395241, 397188, 402752, 404736, 407218, 409696, 415338, 417384, 422499, 424328, 427924, 428736, 430848, 431172, 435302, 436128, 438016, 441728, 449344, 451704, 453096, 455532, 458304, 460908, 463386, 465392, 467712, 468224, 472192, 474672, 475776, 477369, 482856, 486948, 489056, 492768, 496944, 497488, 498432, 499968, 502656, 504339, 505512, 517824, 520608, 523566, 526752, 526988, 529584, 531216, 550188, 553784, 556512, 559674, 563332, 567936, 571648, 574896, 577728, 581504, 583451, 602272, 604128, 607104, 607376, 610827, 611072, 614544, 617848, 623007, 632896, 636492, 639914, 641886, 643104, 643808, 649264, 652953, 654192, 657024, 662592, 672452, 674016, 677556, 683298, 684046, 687456, 690432, 694144, 695079, 698088, 702336, 706112, 708288, 712008, 724284, 730422, 733584, 734976, 742016, 742574, 746232, 747648, 753984, 766528, 770304, 780912, 785664, 790482, 794376, 805504, 814436, 819392, 830676, 834768, 844998, 848656, 855848, 857472, 862344, 870604, 872256, 883456, 898688, 901697, 903408, 906192, 911064, 916608, 921816, 926772, 930784, 944384, 949344, 951552, 954738, 959871, 962829, 965712, 973896, 978112, 985536, 993888, 994976, 1005312, 1008678, 1011024, 1026069, 1035648, 1041216, 1047132, 1053504, 1053976, 1059168, 1062432, 1100376, 1107568, 1113024, 1113861, 1119348, 1126664, 1135872, 1149792, 1155456, 1163008, 1166902, 1176791, 1185723, 1204544, 1208256, 1214208, 1214752, 1221654, 1229088, 1235696, 1246014, 1265792, 1267497, 1272984, 1279828, 1283772, 1286208, 1287616, 1298528, 1305906, 1308384, 1314048, 1325184, 1344904, 1348032, 1355112, 1366596, 1368092, 1374912, 1388288, 1390158, 1396176, 1404672, 1412224, 1416576, 1424016, 1448568, 1460844, 1467168, 1484032, 1485148, 1492464, 1495296, 1507968, 1513017, 1533056, 1561824, 1580964, 1588752, 1611008, 1628872, 1638784, 1661352, 1669536, 1689996, 1697312, 1711696, 1714944, 1724688, 1741208, 1744512, 1750353, 1797376, 1803394, 1806816, 1812384, 1822128, 1832481, 1833216, 1843632, 1853544, 1861568, 1898688, 1909476, 1919742, 1925658, 1931424, 1947792, 1956224, 1958859, 1971072, 1987776, 1989952, 2017356, 2022048, 2052138, 2071296, 2082432, 2094264, 2107008, 2107952, 2118336, 2124864, 2200752, 2215136, 2226048, 2227722, 2238696, 2239699, 2253328, 2299584, 2310912, 2333804, 2353582, 2371446, 2394161, 2409088, 2416512, 2429504, 2443308, 2458176, 2471392, 2492028, 2531584, 2534994, 2545968, 2559656, 2567544, 2572416, 2575232, 2597056, 2611812, 2616768, 2650368, 2689808, 2696064, 2705091, 2710224, 2733192, 2736184, 2749824, 2780316, 2792352, 2824448, 2833152, 2848032, 2879613, 2897136, 2921688, 2934336, 2970296, 2984928, 3015936, 3026034, 3066112, 3078207, 3123648, 3161928, 3177504, 3257744, 3277568, 3322704, 3339072, 3341583, 3379992, 3394624, 3423392, 3449376, 3482416, 3489024, 3500706, 3530373, 3606788, 3613632, 3624768, 3644256, 3664962, 3687264, 3707088, 3723136, 3797376, 3818952, 3839484, 3851316, 3862848, 3895584, 3912448, 3917718, 3942144, 3975552, 3979904, 4034712, 4044096, 4084157, 4104276, 4164864, 4188528, 4214016, 4215904, 4236672, 4249728, 4401504, 4430272, 4452096, 4455444, 4477392, 4479398, 4506656, 4599168, 4667608, 4707164, 4742892, 4788322, 4818176, 4833024, 4859008, 4886616, 4916352, 4942784, 4984056, 5069988, 5091936, 5119312, 5135088, 5144832, 5150464, 5194112, 5223624, 5233536, 5251059, 5379616, 5392128, 5410182, 5420448, 5466384, 5472368, 5499648, 5560632, 5584704, 5696064, 5759226, 5794272, 5843376, 5868672, 5940592, 5969856, 6052068, 6156414, 6247296, 6311879, 6323856, 6355008, 6515488, 6645408, 6678144, 6683166, 6719097, 6759984, 6789248, 6846784, 6898752, 6964832, 7001412, 7060746, 7182483, 7213576, 7227264, 7249536, 7288512, 7329924, 7374528, 7414176, 7446272, 7594752, 7637904, 7678968, 7702632, 7725696, 7791168, 7835436, 7951104, 7959808, 8069424, 8088192, 8115273, 8168314, 8208552, 8377056, 8431808, 8473344, 8499456, 8803008, 8860544, 8910888, 8954784, 8958796, 9013312, 9198336, 9335216, 9414328, 9485784, 9576644, 9718016, 9773232, 9832704, 9885568, 9918667, 9968112, 10139976, 10183872, 10238624, 10270176, 10388224, 10447248, 10467072, 10502118, 10591119, 10759232, 10820364, 10840896, 10932768, 10944736, 11121264, 11169408, 11392128, 11518452, 11588544, 11686752, 11737344, 11881184, 11939712, 12104136, 12252471, 12312828, 12494592, 12623758, 12647712, 12710016, 13030976, 13290816, 13356288, 13366332, 13438194, 13519968, 13578496, 13693568, 13797504, 13929664, 14002824, 14121492, 14364966, 14427152, 14454528, 14499072, 14577024, 14659848, 14749056, 14828352, 15275808, 15357936, 15405264, 15451392, 15582336, 15670872, 16138848, 16176384, 16230546, 16336628, 16417104, 16754112, 16863616, 17606016, 17721088, 17821776, 17909568, 17917592, 18026624, 18670432, 18828656, 18935637, 18971568, 19153288, 19546464, 19771136, 19837334, 19936224, 20157291, 20279952, 20367744, 20477248, 20540352, 20894496, 21004236, 21182238, 21518464, 21547449, 21640728, 21681792, 21865536, 21889472, 22242528, 22338816, 22784256, 23036904, 23177088, 23373504, 23762368, 23879424, 24208272, 24504942, 24625656, 25247516, 25295424, 25420032, 26061952, 26581632, 26732664, 26876388, 27039936, 27387136, 27595008, 27859328, 28005648, 28242984, 28729932, 28854304, 29154048, 29319696, 29498112, 29656704, 29756001, 30551616, 30715872, 30810528, 31164672, 31341744, 32277696, 32461092, 32673256, 32834208, 33508224, 33727232, 35212032, 35643552, 35819136, 35835184, 36053248, 36757413, 37340864, 37657312, 37871274, 37943136, 38306576, 39092928, 39674668, 39872448, 40314582, 40559904, 40735488, 40954496, 41080704, 41788992, 42008472, 42364476, 43036928, 43094898, 43281456, 43363584, 43731072, 43778944, 44485056, 46073808, 46354176, 46747008, 47524736, 48416544, 49009884, 49251312, 50495032, 50590848, 52123904, 53163264, 53465328, 53752776, 54079872, 55718656, 56011296, 56485968, 56806911, 57459864, 57708608, 58639392, 59313408, 59512002, 61103232, 61431744, 61621056, 62683488, 64555392, 64922184, 65346512, 65668416, 67016448, 69430669, 71287104, 71638272, 71670368, 73514826, 74681728, 75314624, 75742548, 75886272, 76613152, 78185856, 79349336, 79744896, 80629164, 81119808, 81908992, 82161408, 83577984, 84016944, 84728952, 86189796, 86562912, 87462144, 87557888, 88970112, 89268003, 92147616, 93494016, 95049472, 96833088, 98019768, 98502624, 100990064, 101181696, 106930656, 107505552, 108159744, 112022592, 112971936, 113613822, 114919728, 115417216, 117278784, 119024004, 122206464, 122863488, 123242112, 125366976, 129110784, 129844368, 130693024, 131336832, 138861338, 142574208, 143340736, 147029652, 149363456, 150629248, 151485096, 151772544, 153226304, 156371712, 158698672, 159489792, 161258328, 162239616, 167155968, 168033888, 169457904, 172379592, 173125824, 177940224, 178536006, 184295232, 193666176, 196039536, 197005248, 201980128, 208292007, 213861312, 215011104, 224045184, 225943872, 227227644, 229839456, 230834432, 234557568, 238048008, 245726976, 246484224, 250733952, 259688736, 261386048, 262673664, 277722676, 285148416, 286681472, 294059304, 301258496, 302970192, 303545088, 306452608, 317397344, 322516656, 324479232, 336067776, 338915808, 344759184, 346251648, 357072012, 368590464, 387332352, 392079072, 394010496, 403960256, 416584014, 427722624, 430022208, 448090368, 451887744, 454455288, 459678912, 469115136, 476096016, 501467904, 519377472, 522772096, 555445352, 573362944, 588118608, 605940384, 612905216, 624876021, 634794688, 645033312, 672135552, 677831616, 689518368, 692503296, 714144024, 737180928, 784158144, 788020992, 807920512, 833168028, 855445248, 860044416, 903775488, 908910576, 919357824, 952192032, 1038754944, 1045544192, 1110890704, 1176237216, 1211880768, 1249752042, 1269589376, 1290066624, 1344271104, 1355663232, 1379036736, 1428288048, 1568316288, 1615841024, 1666336056, 1720088832, 1817821152, 1838715648, 1904384064, 2077509888, 2221781408, 2352474432, 2423761536, 2499504084, 2539178752, 2580133248, 2711326464, 2758073472, 2856576096, 3136632576, 3332672112, 3635642304, 3808768128, 4443562816, 4704948864, 4847523072, 4999008168, 5160266496, 5516146944, 5713152192, 6665344224, 7271284608, 7617536256, 8887125632, 9409897728, 9998016336, 11426304384, 13330688448, 14542569216, 17774251264, 19996032672, 22852608768, 26661376896, 39992065344, 53322753792, 79984130688, 159968261376]

約数ペア:

[(1, 159968261376), (2, 79984130688), (3, 53322753792), (4, 39992065344), (6, 26661376896), (7, 22852608768), (8, 19996032672), (9, 17774251264), (11, 14542569216), (12, 13330688448), (14, 11426304384), (16, 9998016336), (17, 9409897728), (18, 8887125632), (21, 7617536256), (22, 7271284608), (24, 6665344224), (28, 5713152192), (29, 5516146944), (31, 5160266496), (32, 4999008168), (33, 4847523072), (34, 4704948864), (36, 4443562816), (42, 3808768128), (44, 3635642304), (48, 3332672112), (51, 3136632576), (56, 2856576096), (58, 2758073472), (59, 2711326464), (62, 2580133248), (63, 2539178752), (64, 2499504084), (66, 2423761536), (68, 2352474432), (72, 2221781408), (77, 2077509888), (84, 1904384064), (87, 1838715648), (88, 1817821152), (93, 1720088832), (96, 1666336056), (99, 1615841024), (102, 1568316288), (112, 1428288048), (116, 1379036736), (118, 1355663232), (119, 1344271104), (124, 1290066624), (126, 1269589376), (128, 1249752042), (132, 1211880768), (136, 1176237216), (144, 1110890704), (153, 1045544192), (154, 1038754944), (168, 952192032), (174, 919357824), (176, 908910576), (177, 903775488), (186, 860044416), (187, 855445248), (192, 833168028), (198, 807920512), (203, 788020992), (204, 784158144), (217, 737180928), (224, 714144024), (231, 692503296), (232, 689518368), (236, 677831616), (238, 672135552), (248, 645033312), (252, 634794688), (256, 624876021), (261, 612905216), (264, 605940384), (272, 588118608), (279, 573362944), (288, 555445352), (306, 522772096), (308, 519377472), (319, 501467904), (336, 476096016), (341, 469115136), (348, 459678912), (352, 454455288), (354, 451887744), (357, 448090368), (372, 430022208), (374, 427722624), (384, 416584014), (396, 403960256), (406, 394010496), (408, 392079072), (413, 387332352), (434, 368590464), (448, 357072012), (462, 346251648), (464, 344759184), (472, 338915808), (476, 336067776), (493, 324479232), (496, 322516656), (504, 317397344), (522, 306452608), (527, 303545088), (528, 302970192), (531, 301258496), (544, 294059304), (558, 286681472), (561, 285148416), (576, 277722676), (609, 262673664), (612, 261386048), (616, 259688736), (638, 250733952), (649, 246484224), (651, 245726976), (672, 238048008), (682, 234557568), (693, 230834432), (696, 229839456), (704, 227227644), (708, 225943872), (714, 224045184), (744, 215011104), (748, 213861312), (768, 208292007), (792, 201980128), (812, 197005248), (816, 196039536), (826, 193666176), (868, 184295232), (896, 178536006), (899, 177940224), (924, 173125824), (928, 172379592), (944, 169457904), (952, 168033888), (957, 167155968), (986, 162239616), (992, 161258328), (1003, 159489792), (1008, 158698672), (1023, 156371712), (1044, 153226304), (1054, 151772544), (1056, 151485096), (1062, 150629248), (1071, 149363456), (1088, 147029652), (1116, 143340736), (1122, 142574208), (1152, 138861338), (1218, 131336832), (1224, 130693024), (1232, 129844368), (1239, 129110784), (1276, 125366976), (1298, 123242112), (1302, 122863488), (1309, 122206464), (1344, 119024004), (1364, 117278784), (1386, 115417216), (1392, 114919728), (1408, 113613822), (1416, 112971936), (1428, 112022592), (1479, 108159744), (1488, 107505552), (1496, 106930656), (1581, 101181696), (1584, 100990064), (1624, 98502624), (1632, 98019768), (1652, 96833088), (1683, 95049472), (1711, 93494016), (1736, 92147616), (1792, 89268003), (1798, 88970112), (1827, 87557888), (1829, 87462144), (1848, 86562912), (1856, 86189796), (1888, 84728952), (1904, 84016944), (1914, 83577984), (1947, 82161408), (1953, 81908992), (1972, 81119808), (1984, 80629164), (2006, 79744896), (2016, 79349336), (2046, 78185856), (2088, 76613152), (2108, 75886272), (2112, 75742548), (2124, 75314624), (2142, 74681728), (2176, 73514826), (2232, 71670368), (2233, 71638272), (2244, 71287104), (2304, 69430669), (2387, 67016448), (2436, 65668416), (2448, 65346512), (2464, 64922184), (2478, 64555392), (2552, 62683488), (2596, 61621056), (2604, 61431744), (2618, 61103232), (2688, 59512002), (2697, 59313408), (2728, 58639392), (2772, 57708608), (2784, 57459864), (2816, 56806911), (2832, 56485968), (2856, 56011296), (2871, 55718656), (2958, 54079872), (2976, 53752776), (2992, 53465328), (3009, 53163264), (3069, 52123904), (3162, 50590848), (3168, 50495032), (3248, 49251312), (3264, 49009884), (3304, 48416544), (3366, 47524736), (3422, 46747008), (3451, 46354176), (3472, 46073808), (3596, 44485056), (3654, 43778944), (3658, 43731072), (3689, 43363584), (3696, 43281456), (3712, 43094898), (3717, 43036928), (3776, 42364476), (3808, 42008472), (3828, 41788992), (3894, 41080704), (3906, 40954496), (3927, 40735488), (3944, 40559904), (3968, 40314582), (4012, 39872448), (4032, 39674668), (4092, 39092928), (4176, 38306576), (4216, 37943136), (4224, 37871274), (4248, 37657312), (4284, 37340864), (4352, 36757413), (4437, 36053248), (4464, 35835184), (4466, 35819136), (4488, 35643552), (4543, 35212032), (4743, 33727232), (4774, 33508224), (4872, 32834208), (4896, 32673256), (4928, 32461092), (4956, 32277696), (5104, 31341744), (5133, 31164672), (5192, 30810528), (5208, 30715872), (5236, 30551616), (5376, 29756001), (5394, 29656704), (5423, 29498112), (5456, 29319696), (5487, 29154048), (5544, 28854304), (5568, 28729932), (5664, 28242984), (5712, 28005648), (5742, 27859328), (5797, 27595008), (5841, 27387136), (5916, 27039936), (5952, 26876388), (5984, 26732664), (6018, 26581632), (6138, 26061952), (6293, 25420032), (6324, 25295424), (6336, 25247516), (6496, 24625656), (6528, 24504942), (6608, 24208272), (6699, 23879424), (6732, 23762368), (6844, 23373504), (6902, 23177088), (6944, 23036904), (7021, 22784256), (7161, 22338816), (7192, 22242528), (7308, 21889472), (7316, 21865536), (7378, 21681792), (7392, 21640728), (7424, 21547449), (7434, 21518464), (7552, 21182238), (7616, 21004236), (7656, 20894496), (7788, 20540352), (7812, 20477248), (7854, 20367744), (7888, 20279952), (7936, 20157291), (8024, 19936224), (8064, 19837334), (8091, 19771136), (8184, 19546464), (8352, 19153288), (8432, 18971568), (8448, 18935637), (8496, 18828656), (8568, 18670432), (8874, 18026624), (8928, 17917592), (8932, 17909568), (8976, 17821776), (9027, 17721088), (9086, 17606016), (9486, 16863616), (9548, 16754112), (9744, 16417104), (9792, 16336628), (9856, 16230546), (9889, 16176384), (9912, 16138848), (10208, 15670872), (10266, 15582336), (10353, 15451392), (10384, 15405264), (10416, 15357936), (10472, 15275808), (10788, 14828352), (10846, 14749056), (10912, 14659848), (10974, 14577024), (11033, 14499072), (11067, 14454528), (11088, 14427152), (11136, 14364966), (11328, 14121492), (11424, 14002824), (11484, 13929664), (11594, 13797504), (11682, 13693568), (11781, 13578496), (11832, 13519968), (11904, 13438194), (11968, 13366332), (11977, 13356288), (12036, 13290816), (12276, 13030976), (12586, 12710016), (12648, 12647712), (12672, 12623758), (12803, 12494592), (12992, 12312828), (13056, 12252471), (13216, 12104136), (13398, 11939712), (13464, 11881184), (13629, 11737344), (13688, 11686752), (13804, 11588544), (13888, 11518452), (14042, 11392128), (14322, 11169408), (14384, 11121264), (14616, 10944736), (14632, 10932768), (14756, 10840896), (14784, 10820364), (14868, 10759232), (15104, 10591119), (15232, 10502118), (15283, 10467072), (15312, 10447248), (15399, 10388224), (15576, 10270176), (15624, 10238624), (15708, 10183872), (15776, 10139976), (16048, 9968112), (16128, 9918667), (16182, 9885568), (16269, 9832704), (16368, 9773232), (16461, 9718016), (16704, 9576644), (16864, 9485784), (16992, 9414328), (17136, 9335216), (17391, 9198336), (17748, 9013312), (17856, 8958796), (17864, 8954784), (17952, 8910888), (18054, 8860544), (18172, 8803008), (18821, 8499456), (18879, 8473344), (18972, 8431808), (19096, 8377056), (19488, 8208552), (19584, 8168314), (19712, 8115273), (19778, 8088192), (19824, 8069424), (20097, 7959808), (20119, 7951104), (20416, 7835436), (20532, 7791168), (20706, 7725696), (20768, 7702632), (20832, 7678968), (20944, 7637904), (21063, 7594752), (21483, 7446272), (21576, 7414176), (21692, 7374528), (21824, 7329924), (21948, 7288512), (22066, 7249536), (22134, 7227264), (22176, 7213576), (22272, 7182483), (22656, 7060746), (22848, 7001412), (22968, 6964832), (23188, 6898752), (23364, 6846784), (23562, 6789248), (23664, 6759984), (23808, 6719097), (23936, 6683166), (23954, 6678144), (24072, 6645408), (24552, 6515488), (25172, 6355008), (25296, 6323856), (25344, 6311879), (25606, 6247296), (25984, 6156414), (26432, 6052068), (26796, 5969856), (26928, 5940592), (27258, 5868672), (27376, 5843376), (27608, 5794272), (27776, 5759226), (28084, 5696064), (28644, 5584704), (28768, 5560632), (29087, 5499648), (29232, 5472368), (29264, 5466384), (29512, 5420448), (29568, 5410182), (29667, 5392128), (29736, 5379616), (30464, 5251059), (30566, 5233536), (30624, 5223624), (30798, 5194112), (31059, 5150464), (31093, 5144832), (31152, 5135088), (31248, 5119312), (31416, 5091936), (31552, 5069988), (32096, 4984056), (32364, 4942784), (32538, 4916352), (32736, 4886616), (32922, 4859008), (33099, 4833024), (33201, 4818176), (33408, 4788322), (33728, 4742892), (33984, 4707164), (34272, 4667608), (34782, 4599168), (35496, 4506656), (35712, 4479398), (35728, 4477392), (35904, 4455444), (35931, 4452096), (36108, 4430272), (36344, 4401504), (37642, 4249728), (37758, 4236672), (37944, 4215904), (37961, 4214016), (38192, 4188528), (38409, 4164864), (38976, 4104276), (39168, 4084157), (39556, 4044096), (39648, 4034712), (40194, 3979904), (40238, 3975552), (40579, 3942144), (40832, 3917718), (40887, 3912448), (41064, 3895584), (41412, 3862848), (41536, 3851316), (41664, 3839484), (41888, 3818952), (42126, 3797376), (42966, 3723136), (43152, 3707088), (43384, 3687264), (43648, 3664962), (43896, 3644256), (44132, 3624768), (44268, 3613632), (44352, 3606788), (45312, 3530373), (45696, 3500706), (45849, 3489024), (45936, 3482416), (46376, 3449376), (46728, 3423392), (47124, 3394624), (47328, 3379992), (47872, 3341583), (47908, 3339072), (48144, 3322704), (48807, 3277568), (49104, 3257744), (50344, 3177504), (50592, 3161928), (51212, 3123648), (51968, 3078207), (52173, 3066112), (52864, 3026034), (53041, 3015936), (53592, 2984928), (53856, 2970296), (54516, 2934336), (54752, 2921688), (55216, 2897136), (55552, 2879613), (56168, 2848032), (56463, 2833152), (56637, 2824448), (57288, 2792352), (57536, 2780316), (58174, 2749824), (58464, 2736184), (58528, 2733192), (59024, 2710224), (59136, 2705091), (59334, 2696064), (59472, 2689808), (60357, 2650368), (61132, 2616768), (61248, 2611812), (61596, 2597056), (62118, 2575232), (62186, 2572416), (62304, 2567544), (62496, 2559656), (62832, 2545968), (63104, 2534994), (63189, 2531584), (64192, 2492028), (64728, 2471392), (65076, 2458176), (65472, 2443308), (65844, 2429504), (66198, 2416512), (66402, 2409088), (66816, 2394161), (67456, 2371446), (67968, 2353582), (68544, 2333804), (69223, 2310912), (69564, 2299584), (70992, 2253328), (71424, 2239699), (71456, 2238696), (71808, 2227722), (71862, 2226048), (72216, 2215136), (72688, 2200752), (75284, 2124864), (75516, 2118336), (75888, 2107952), (75922, 2107008), (76384, 2094264), (76818, 2082432), (77231, 2071296), (77952, 2052138), (79112, 2022048), (79296, 2017356), (80388, 1989952), (80476, 1987776), (81158, 1971072), (81664, 1958859), (81774, 1956224), (82128, 1947792), (82824, 1931424), (83072, 1925658), (83328, 1919742), (83776, 1909476), (84252, 1898688), (85932, 1861568), (86304, 1853544), (86768, 1843632), (87261, 1833216), (87296, 1832481), (87792, 1822128), (88264, 1812384), (88536, 1806816), (88704, 1803394), (89001, 1797376), (91392, 1750353), (91698, 1744512), (91872, 1741208), (92752, 1724688), (93279, 1714944), (93456, 1711696), (94248, 1697312), (94656, 1689996), (95816, 1669536), (96288, 1661352), (97614, 1638784), (98208, 1628872), (99297, 1611008), (100688, 1588752), (101184, 1580964), (102424, 1561824), (104346, 1533056), (105728, 1513017), (106082, 1507968), (106981, 1495296), (107184, 1492464), (107712, 1485148), (107793, 1484032), (109032, 1467168), (109504, 1460844), (110432, 1448568), (112336, 1424016), (112926, 1416576), (113274, 1412224), (113883, 1404672), (114576, 1396176), (115072, 1390158), (115227, 1388288), (116348, 1374912), (116928, 1368092), (117056, 1366596), (118048, 1355112), (118668, 1348032), (118944, 1344904), (120714, 1325184), (121737, 1314048), (122264, 1308384), (122496, 1305906), (123192, 1298528), (124236, 1287616), (124372, 1286208), (124608, 1283772), (124992, 1279828), (125664, 1272984), (126208, 1267497), (126378, 1265792), (128384, 1246014), (129456, 1235696), (130152, 1229088), (130944, 1221654), (131688, 1214752), (131747, 1214208), (132396, 1208256), (132804, 1204544), (134912, 1185723), (135936, 1176791), (137088, 1166902), (137547, 1163008), (138446, 1155456), (139128, 1149792), (140833, 1135872), (141984, 1126664), (142912, 1119348), (143616, 1113861), (143724, 1113024), (144432, 1107568), (145376, 1100376), (150568, 1062432), (151032, 1059168), (151776, 1053976), (151844, 1053504), (152768, 1047132), (153636, 1041216), (154462, 1035648), (155904, 1026069), (158224, 1011024), (158592, 1008678), (159123, 1005312), (160776, 994976), (160952, 993888), (162316, 985536), (163548, 978112), (164256, 973896), (165648, 965712), (166144, 962829), (166656, 959871), (167552, 954738), (168113, 951552), (168504, 949344), (169389, 944384), (171864, 930784), (172608, 926772), (173536, 921816), (174522, 916608), (175584, 911064), (176528, 906192), (177072, 903408), (177408, 901697), (178002, 898688), (181071, 883456), (183396, 872256), (183744, 870604), (185504, 862344), (186558, 857472), (186912, 855848), (188496, 848656), (189312, 844998), (191632, 834768), (192576, 830676), (195228, 819392), (196416, 814436), (198594, 805504), (201376, 794376), (202368, 790482), (203609, 785664), (204848, 780912), (207669, 770304), (208692, 766528), (212164, 753984), (213962, 747648), (214368, 746232), (215424, 742574), (215586, 742016), (217651, 734976), (218064, 733584), (219008, 730422), (220864, 724284), (224672, 712008), (225852, 708288), (226548, 706112), (227766, 702336), (229152, 698088), (230144, 695079), (230454, 694144), (231693, 690432), (232696, 687456), (233856, 684046), (234112, 683298), (236096, 677556), (237336, 674016), (237888, 672452), (241428, 662592), (243474, 657024), (244528, 654192), (244992, 652953), (246384, 649264), (248472, 643808), (248744, 643104), (249216, 641886), (249984, 639914), (251328, 636492), (252756, 632896), (256768, 623007), (258912, 617848), (260304, 614544), (261783, 611072), (261888, 610827), (263376, 607376), (263494, 607104), (264792, 604128), (265608, 602272), (274176, 583451), (275094, 581504), (276892, 577728), (278256, 574896), (279837, 571648), (281666, 567936), (283968, 563332), (285824, 559674), (287448, 556512), (288864, 553784), (290752, 550188), (301136, 531216), (302064, 529584), (303552, 526988), (303688, 526752), (305536, 523566), (307272, 520608), (308924, 517824), (316448, 505512), (317184, 504339), (318246, 502656), (319957, 499968), (320943, 498432), (321552, 497488), (321904, 496944), (324632, 492768), (327096, 489056), (328512, 486948), (331296, 482856), (335104, 477369), (336226, 475776), (337008, 474672), (338778, 472192), (341649, 468224), (342023, 467712), (343728, 465392), (345216, 463386), (347072, 460908), (349044, 458304), (351168, 455532), (353056, 453096), (354144, 451704), (356004, 449344), (362142, 441728), (365211, 438016), (366792, 436128), (367488, 435302), (371008, 431172), (371287, 430848), (373116, 428736), (373824, 427924), (376992, 424328), (378624, 422499), (383264, 417384), (385152, 415338), (390456, 409696), (392832, 407218), (395241, 404736), (397188, 402752)]