58085796384

素因数分解:

$2^5\times 3^3\times 7^2\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1$

素因数の和:124

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 23, 24, 27, 28, 29, 32, 33, 34, 36, 42, 44, 46, 48, 49, 51, 54, 56, 58, 63, 66, 68, 69, 72, 77, 84, 87, 88, 92, 96, 98, 99, 102, 108, 112, 116, 119, 121, 126, 132, 136, 138, 144, 147, 153, 154, 161, 168, 174, 176, 184, 187, 189, 196, 198, 203, 204, 207, 216, 224, 231, 232, 238, 242, 252, 253, 261, 264, 272, 276, 288, 294, 297, 306, 308, 319, 322, 336, 348, 352, 357, 363, 368, 374, 378, 391, 392, 396, 406, 408, 414, 432, 441, 459, 462, 464, 476, 483, 484, 493, 504, 506, 522, 528, 539, 544, 552, 561, 588, 594, 609, 612, 616, 621, 638, 644, 667, 672, 693, 696, 714, 726, 736, 748, 756, 759, 782, 783, 784, 792, 812, 816, 828, 833, 847, 864, 882, 918, 924, 928, 952, 957, 966, 968, 986, 1008, 1012, 1044, 1056, 1071, 1078, 1089, 1104, 1122, 1127, 1173, 1176, 1188, 1218, 1224, 1232, 1242, 1276, 1288, 1309, 1323, 1334, 1386, 1392, 1421, 1428, 1449, 1452, 1479, 1496, 1512, 1518, 1564, 1566, 1568, 1584, 1617, 1624, 1632, 1656, 1666, 1683, 1694, 1764, 1771, 1827, 1836, 1848, 1904, 1914, 1932, 1936, 1972, 2001, 2016, 2024, 2057, 2079, 2088, 2142, 2156, 2178, 2208, 2233, 2244, 2254, 2277, 2346, 2352, 2376, 2436, 2448, 2464, 2484, 2499, 2541, 2552, 2576, 2618, 2646, 2668, 2737, 2772, 2783, 2784, 2842, 2856, 2871, 2898, 2904, 2958, 2992, 3024, 3036, 3128, 3132, 3168, 3213, 3234, 3248, 3267, 3312, 3332, 3366, 3381, 3388, 3451, 3509, 3519, 3528, 3542, 3654, 3672, 3696, 3808, 3828, 3864, 3872, 3927, 3944, 4002, 4048, 4114, 4158, 4176, 4263, 4284, 4301, 4312, 4347, 4356, 4437, 4466, 4488, 4508, 4554, 4669, 4692, 4704, 4752, 4851, 4872, 4896, 4968, 4998, 5049, 5082, 5104, 5152, 5236, 5292, 5313, 5336, 5423, 5474, 5481, 5544, 5566, 5684, 5712, 5742, 5796, 5808, 5916, 5929, 5984, 6003, 6048, 6072, 6171, 6256, 6264, 6426, 6468, 6496, 6534, 6624, 6664, 6699, 6732, 6762, 6776, 6831, 6902, 7018, 7038, 7056, 7084, 7308, 7337, 7344, 7392, 7497, 7623, 7656, 7728, 7854, 7888, 8004, 8096, 8211, 8228, 8316, 8349, 8352, 8526, 8568, 8602, 8613, 8624, 8694, 8712, 8874, 8932, 8976, 9016, 9108, 9163, 9338, 9384, 9504, 9702, 9744, 9936, 9996, 10098, 10143, 10164, 10208, 10353, 10472, 10527, 10557, 10584, 10626, 10672, 10846, 10948, 10962, 11088, 11132, 11339, 11368, 11424, 11484, 11592, 11616, 11781, 11832, 11858, 12006, 12144, 12342, 12397, 12512, 12528, 12789, 12852, 12903, 12936, 13068, 13311, 13328, 13398, 13464, 13524, 13552, 13662, 13804, 14007, 14036, 14076, 14112, 14168, 14399, 14553, 14616, 14674, 14688, 14994, 15246, 15312, 15456, 15631, 15708, 15776, 15939, 16008, 16269, 16422, 16456, 16632, 16698, 17052, 17136, 17204, 17226, 17248, 17388, 17424, 17748, 17787, 17864, 17952, 18009, 18032, 18216, 18326, 18513, 18676, 18768, 19159, 19404, 19481, 19488, 19872, 19992, 20097, 20196, 20286, 20328, 20706, 20944, 21054, 21114, 21168, 21252, 21344, 21692, 21896, 21924, 22011, 22176, 22264, 22491, 22678, 22736, 22869, 22968, 23184, 23562, 23664, 23716, 24012, 24157, 24288, 24563, 24633, 24684, 24794, 25047, 25056, 25578, 25704, 25806, 25872, 26136, 26622, 26656, 26796, 26928, 27048, 27104, 27324, 27489, 27608, 28014, 28072, 28152, 28336, 28798, 29106, 29232, 29348, 29988, 30107, 30429, 30492, 30624, 31059, 31262, 31416, 31581, 31878, 32016, 32538, 32683, 32844, 32912, 33264, 33396, 34017, 34104, 34272, 34408, 34452, 34776, 34848, 35343, 35496, 35574, 35728, 36018, 36064, 36432, 36652, 37026, 37191, 37352, 37536, 37961, 38318, 38367, 38709, 38808, 38962, 39984, 40194, 40392, 40572, 40656, 41412, 41888, 42021, 42108, 42228, 42336, 42504, 43197, 43384, 43792, 43848, 44022, 44528, 44982, 45356, 45472, 45738, 45936, 46368, 46893, 47124, 47311, 47328, 47432, 47817, 48024, 48314, 48807, 49126, 49266, 49368, 49588, 50094, 51156, 51359, 51408, 51612, 51744, 52272, 53244, 53361, 53592, 53856, 54096, 54648, 54978, 55216, 55539, 56028, 56144, 56304, 56672, 57477, 57596, 58212, 58443, 58464, 58696, 59653, 59976, 60214, 60291, 60858, 60984, 62118, 62524, 62832, 63162, 63756, 64032, 65076, 65366, 65688, 65824, 66033, 66528, 66792, 68034, 68208, 68816, 68904, 69552, 70686, 70992, 71148, 71456, 72036, 72471, 72864, 73304, 73689, 73899, 74052, 74382, 74704, 75141, 75922, 76636, 76734, 77418, 77616, 77924, 79373, 79968, 80388, 80707, 80784, 81144, 81312, 82467, 82824, 84042, 84216, 84456, 85008, 86394, 86768, 87584, 87696, 88044, 89056, 89964, 90321, 90712, 91476, 91872, 93177, 93786, 94248, 94622, 94743, 94864, 95634, 96048, 96628, 97614, 98049, 98252, 98532, 98736, 99176, 100188, 100793, 102051, 102312, 102718, 102816, 103224, 104544, 106488, 106722, 107184, 108192, 109296, 109956, 110432, 111078, 111573, 112056, 112288, 112608, 113883, 114954, 115192, 116127, 116424, 116886, 117392, 119306, 119952, 120428, 120582, 121716, 121968, 124236, 124729, 125048, 125664, 126063, 126324, 127512, 129591, 130152, 130732, 131376, 132066, 133584, 136068, 136367, 136416, 137632, 137808, 139104, 140679, 141372, 141933, 141984, 142296, 144072, 144942, 146421, 146608, 147378, 147798, 148104, 148764, 149408, 150282, 151844, 153272, 153468, 154077, 154836, 155232, 155848, 158746, 160083, 160776, 161414, 161568, 162288, 164934, 165648, 168084, 168432, 168912, 170016, 171941, 172431, 172788, 173536, 175329, 175392, 176088, 178959, 179928, 180642, 181424, 182952, 186354, 187572, 188496, 189244, 189486, 189728, 191268, 192096, 193256, 195228, 196098, 196504, 197064, 197472, 198099, 198352, 200376, 201586, 204102, 204624, 205436, 206448, 210749, 212976, 213444, 214368, 217413, 218592, 219912, 221067, 222156, 223146, 224112, 227766, 229908, 230384, 232254, 232848, 233772, 234784, 238119, 238612, 239904, 240856, 241164, 242121, 243432, 243936, 247401, 248472, 249458, 250096, 252126, 252648, 255024, 259182, 260304, 261464, 262752, 264132, 265727, 267168, 270963, 272136, 272734, 275616, 281358, 282744, 283866, 284592, 288144, 289884, 292842, 293216, 294147, 294756, 295596, 296208, 297528, 300564, 302379, 303688, 306153, 306544, 306936, 308154, 309672, 311696, 317492, 320166, 321552, 322828, 324576, 329868, 331177, 331296, 334719, 336168, 336864, 337824, 341649, 343882, 344862, 345576, 350658, 352176, 357918, 359513, 359856, 361284, 362848, 365904, 372708, 374187, 375144, 376992, 378488, 378972, 382536, 386512, 388773, 390456, 392196, 393008, 394128, 396198, 396704, 400752, 403172, 408204, 409101, 409248, 410872, 412896, 417571, 421498, 422037, 425799, 425952, 426888, 434826, 439824, 442134, 444312, 446292, 448224, 455532, 459816, 460768, 462231, 464508, 465696, 467544, 476238, 477224, 481712, 482328, 484242, 486864, 494802, 496944, 498916, 500192, 504252, 505296, 510048, 515823, 517293, 518364, 520608, 522928, 525987, 528264, 531454, 536877, 541926, 544272, 545468, 555611, 562716, 564949, 565488, 567732, 569184, 576288, 579768, 585684, 588294, 589512, 591192, 592416, 595056, 601128, 604758, 607376, 612306, 613088, 613872, 616308, 619344, 623392, 632247, 634984, 640332, 643104, 645656, 652239, 659736, 662354, 663201, 669438, 672336, 683298, 687764, 689724, 691152, 701316, 704352, 714357, 715836, 719026, 719712, 722568, 726363, 731808, 745416, 748374, 750288, 756976, 757944, 765072, 773024, 777546, 780912, 784392, 786016, 788256, 792396, 797181, 801504, 806344, 812889, 816408, 818202, 821744, 835142, 842996, 844074, 851598, 853776, 869652, 873103, 879648, 882441, 884268, 888624, 892584, 907137, 911064, 919632, 924462, 929016, 935088, 952476, 954448, 963424, 964656, 968484, 973728, 989604, 993531, 993888, 997832, 1008504, 1010592, 1024947, 1031646, 1034586, 1036728, 1045856, 1051974, 1056528, 1062908, 1073754, 1078539, 1083852, 1088544, 1090936, 1111222, 1122561, 1125432, 1129898, 1130976, 1135464, 1159536, 1171368, 1176588, 1179024, 1182384, 1190112, 1202256, 1209516, 1214752, 1224612, 1227303, 1227744, 1232616, 1238688, 1252713, 1264494, 1269968, 1277397, 1280664, 1291312, 1304478, 1319472, 1324708, 1326402, 1338876, 1344672, 1366596, 1372019, 1375528, 1379448, 1382304, 1386693, 1402632, 1428714, 1431672, 1438052, 1445136, 1452726, 1490832, 1496748, 1500576, 1513952, 1515888, 1530144, 1547469, 1555092, 1561824, 1568784, 1584792, 1594362, 1610631, 1612688, 1625778, 1632816, 1636404, 1643488, 1666833, 1670284, 1685992, 1688148, 1694847, 1703196, 1707552, 1739304, 1746206, 1764882, 1768536, 1777248, 1785168, 1814274, 1822128, 1839264, 1848924, 1858032, 1870176, 1896741, 1904952, 1908896, 1929312, 1936968, 1979208, 1987062, 1995664, 2017008, 2049894, 2063292, 2069172, 2073456, 2103948, 2113056, 2125816, 2143071, 2147508, 2157078, 2167704, 2179089, 2181872, 2222444, 2245122, 2250864, 2259796, 2270928, 2318239, 2319072, 2342736, 2353176, 2358048, 2364768, 2391543, 2404512, 2419032, 2449224, 2454606, 2465232, 2505426, 2528988, 2539936, 2554794, 2561328, 2582624, 2608956, 2619309, 2638944, 2649416, 2652804, 2677752, 2721411, 2733192, 2744038, 2751056, 2758896, 2773386, 2805264, 2857428, 2863344, 2876104, 2890272, 2905452, 2922997, 2980593, 2981664, 2993496, 3031776, 3094938, 3110184, 3137568, 3169584, 3188724, 3221262, 3225376, 3235617, 3251556, 3265632, 3272808, 3333666, 3340568, 3367683, 3371984, 3376296, 3389694, 3406392, 3478608, 3492412, 3529764, 3537072, 3570336, 3628548, 3644256, 3681909, 3697848, 3716064, 3758139, 3793482, 3809904, 3873936, 3954643, 3958416, 3974124, 3991328, 4034016, 4099788, 4116057, 4126584, 4138344, 4146912, 4207896, 4251632, 4286142, 4295016, 4314156, 4335408, 4358178, 4363744, 4444888, 4490244, 4501728, 4519592, 4541856, 4636478, 4642407, 4685472, 4706352, 4783086, 4838064, 4898448, 4909212, 4930464, 5000499, 5010852, 5057976, 5084541, 5109588, 5122656, 5217912, 5238618, 5298832, 5305608, 5355504, 5442822, 5466384, 5488076, 5502112, 5517792, 5546772, 5610528, 5690223, 5714856, 5726688, 5752208, 5810904, 5845994, 5961186, 5986992, 6111721, 6189876, 6220368, 6339168, 6377448, 6442524, 6471234, 6503112, 6545616, 6667332, 6681136, 6735366, 6743968, 6752592, 6779388, 6812784, 6954717, 6957216, 6984824, 7059528, 7074144, 7174629, 7257096, 7363818, 7395696, 7516278, 7586964, 7619808, 7747872, 7857927, 7909286, 7916832, 7948248, 8199576, 8232114, 8253168, 8276688, 8415792, 8503264, 8572284, 8590032, 8628312, 8670816, 8716356, 8768991, 8889776, 8941779, 8980488, 9039184, 9272956, 9284814, 9412704, 9566172, 9604133, 9676128, 9706851, 9796896, 9818424, 10000998, 10021704, 10115952, 10169082, 10219176, 10435824, 10477236, 10597664, 10611216, 10711008, 10885644, 10932768, 10976152, 11093544, 11274417, 11380446, 11429712, 11504416, 11621808, 11691988, 11863929, 11922372, 11973984, 12223442, 12348171, 12379752, 12440736, 12754896, 12885048, 12942468, 13006224, 13091232, 13334664, 13362272, 13470732, 13505184, 13558776, 13625568, 13909434, 13969648, 14119056, 14349258, 14514192, 14727636, 14791392, 15001497, 15032556, 15173928, 15253623, 15715854, 15818572, 15896496, 16399152, 16464228, 16506336, 16553376, 16831584, 17144568, 17180064, 17256624, 17432712, 17537982, 17779552, 17883558, 17960976, 18078368, 18335163, 18545912, 18569628, 19132344, 19208266, 19413702, 19636848, 20001996, 20043408, 20231904, 20338164, 20438352, 20864151, 20871648, 20954472, 21222432, 21771288, 21952304, 22187088, 22548834, 22760892, 22859424, 23243616, 23383976, 23573781, 23727858, 23844744, 24446884, 24696342, 24759504, 25509792, 25770096, 25884936, 26012448, 26306973, 26669328, 26941464, 27117552, 27818868, 27939296, 28238112, 28698516, 28812399, 29028384, 29455272, 30002994, 30065112, 30347856, 30507246, 31431708, 31637144, 31792992, 32798304, 32928456, 34289136, 34513248, 34865424, 35075964, 35591787, 35767116, 35921952, 36670326, 37044513, 37091824, 37139256, 38264688, 38416532, 38827404, 39273696, 40003992, 40086816, 40676328, 40876704, 41728302, 41908944, 43542576, 43904608, 44374176, 45097668, 45521784, 46767952, 47147562, 47455716, 47689488, 48893768, 49392684, 49519008, 51540192, 51769872, 52613946, 53338656, 53882928, 54235104, 55005489, 55637736, 57397032, 57624798, 58910544, 60005988, 60130224, 60695712, 61014492, 62592453, 62863416, 63274288, 65856912, 67228931, 68578272, 69730848, 70151928, 71183574, 71534232, 73340652, 74089026, 74183648, 74278512, 76529376, 76833064, 77654808, 78920919, 80007984, 81352656, 83456604, 83817888, 86437197, 87085152, 90195336, 91043568, 93535904, 94295124, 94911432, 95378976, 97787536, 98785368, 103539744, 105227892, 106775361, 107765856, 110010978, 111275472, 114794064, 115249596, 117821088, 120011976, 120260448, 122028984, 125184906, 125726832, 126548576, 131713824, 134457862, 140303856, 142367148, 143068464, 146681304, 148178052, 148557024, 153666128, 155309616, 157841838, 160015968, 162705312, 165016467, 166913208, 172874394, 180390672, 182087136, 188590248, 189822864, 195575072, 197570736, 201686793, 210455784, 213550722, 220021956, 222550944, 229588128, 230499192, 240023952, 244057968, 250369812, 251453664, 259311591, 268915724, 280607712, 284734296, 286136928, 293362608, 296356104, 307332256, 310619232, 315683676, 330032934, 333826416, 345748788, 360781344, 377180496, 379645728, 395141472, 403373586, 420911568, 427101444, 440043912, 460998384, 480047904, 488115936, 500739624, 518623182, 537831448, 569468592, 586725216, 592712208, 605060379, 631367352, 660065868, 667652832, 691497576, 754360992, 806747172, 841823136, 854202888, 880087824, 921996768, 1001479248, 1037246364, 1075662896, 1138937184, 1185424416, 1210120758, 1262734704, 1320131736, 1382995152, 1613494344, 1708405776, 1760175648, 1815181137, 2002958496, 2074492728, 2151325792, 2420241516, 2525469408, 2640263472, 2765990304, 3226988688, 3416811552, 3630362274, 4148985456, 4840483032, 5280526944, 6453977376, 7260724548, 8297970912, 9680966064, 14521449096, 19361932128, 29042898192, 58085796384]

約数ペア:

[(1, 58085796384), (2, 29042898192), (3, 19361932128), (4, 14521449096), (6, 9680966064), (7, 8297970912), (8, 7260724548), (9, 6453977376), (11, 5280526944), (12, 4840483032), (14, 4148985456), (16, 3630362274), (17, 3416811552), (18, 3226988688), (21, 2765990304), (22, 2640263472), (23, 2525469408), (24, 2420241516), (27, 2151325792), (28, 2074492728), (29, 2002958496), (32, 1815181137), (33, 1760175648), (34, 1708405776), (36, 1613494344), (42, 1382995152), (44, 1320131736), (46, 1262734704), (48, 1210120758), (49, 1185424416), (51, 1138937184), (54, 1075662896), (56, 1037246364), (58, 1001479248), (63, 921996768), (66, 880087824), (68, 854202888), (69, 841823136), (72, 806747172), (77, 754360992), (84, 691497576), (87, 667652832), (88, 660065868), (92, 631367352), (96, 605060379), (98, 592712208), (99, 586725216), (102, 569468592), (108, 537831448), (112, 518623182), (116, 500739624), (119, 488115936), (121, 480047904), (126, 460998384), (132, 440043912), (136, 427101444), (138, 420911568), (144, 403373586), (147, 395141472), (153, 379645728), (154, 377180496), (161, 360781344), (168, 345748788), (174, 333826416), (176, 330032934), (184, 315683676), (187, 310619232), (189, 307332256), (196, 296356104), (198, 293362608), (203, 286136928), (204, 284734296), (207, 280607712), (216, 268915724), (224, 259311591), (231, 251453664), (232, 250369812), (238, 244057968), (242, 240023952), (252, 230499192), (253, 229588128), (261, 222550944), (264, 220021956), (272, 213550722), (276, 210455784), (288, 201686793), (294, 197570736), (297, 195575072), (306, 189822864), (308, 188590248), (319, 182087136), (322, 180390672), (336, 172874394), (348, 166913208), (352, 165016467), (357, 162705312), (363, 160015968), (368, 157841838), (374, 155309616), (378, 153666128), (391, 148557024), (392, 148178052), (396, 146681304), (406, 143068464), (408, 142367148), (414, 140303856), (432, 134457862), (441, 131713824), (459, 126548576), (462, 125726832), (464, 125184906), (476, 122028984), (483, 120260448), (484, 120011976), (493, 117821088), (504, 115249596), (506, 114794064), (522, 111275472), (528, 110010978), (539, 107765856), (544, 106775361), (552, 105227892), (561, 103539744), (588, 98785368), (594, 97787536), (609, 95378976), (612, 94911432), (616, 94295124), (621, 93535904), (638, 91043568), (644, 90195336), (667, 87085152), (672, 86437197), (693, 83817888), (696, 83456604), (714, 81352656), (726, 80007984), (736, 78920919), (748, 77654808), (756, 76833064), (759, 76529376), (782, 74278512), (783, 74183648), (784, 74089026), (792, 73340652), (812, 71534232), (816, 71183574), (828, 70151928), (833, 69730848), (847, 68578272), (864, 67228931), (882, 65856912), (918, 63274288), (924, 62863416), (928, 62592453), (952, 61014492), (957, 60695712), (966, 60130224), (968, 60005988), (986, 58910544), (1008, 57624798), (1012, 57397032), (1044, 55637736), (1056, 55005489), (1071, 54235104), (1078, 53882928), (1089, 53338656), (1104, 52613946), (1122, 51769872), (1127, 51540192), (1173, 49519008), (1176, 49392684), (1188, 48893768), (1218, 47689488), (1224, 47455716), (1232, 47147562), (1242, 46767952), (1276, 45521784), (1288, 45097668), (1309, 44374176), (1323, 43904608), (1334, 43542576), (1386, 41908944), (1392, 41728302), (1421, 40876704), (1428, 40676328), (1449, 40086816), (1452, 40003992), (1479, 39273696), (1496, 38827404), (1512, 38416532), (1518, 38264688), (1564, 37139256), (1566, 37091824), (1568, 37044513), (1584, 36670326), (1617, 35921952), (1624, 35767116), (1632, 35591787), (1656, 35075964), (1666, 34865424), (1683, 34513248), (1694, 34289136), (1764, 32928456), (1771, 32798304), (1827, 31792992), (1836, 31637144), (1848, 31431708), (1904, 30507246), (1914, 30347856), (1932, 30065112), (1936, 30002994), (1972, 29455272), (2001, 29028384), (2016, 28812399), (2024, 28698516), (2057, 28238112), (2079, 27939296), (2088, 27818868), (2142, 27117552), (2156, 26941464), (2178, 26669328), (2208, 26306973), (2233, 26012448), (2244, 25884936), (2254, 25770096), (2277, 25509792), (2346, 24759504), (2352, 24696342), (2376, 24446884), (2436, 23844744), (2448, 23727858), (2464, 23573781), (2484, 23383976), (2499, 23243616), (2541, 22859424), (2552, 22760892), (2576, 22548834), (2618, 22187088), (2646, 21952304), (2668, 21771288), (2737, 21222432), (2772, 20954472), (2783, 20871648), (2784, 20864151), (2842, 20438352), (2856, 20338164), (2871, 20231904), (2898, 20043408), (2904, 20001996), (2958, 19636848), (2992, 19413702), (3024, 19208266), (3036, 19132344), (3128, 18569628), (3132, 18545912), (3168, 18335163), (3213, 18078368), (3234, 17960976), (3248, 17883558), (3267, 17779552), (3312, 17537982), (3332, 17432712), (3366, 17256624), (3381, 17180064), (3388, 17144568), (3451, 16831584), (3509, 16553376), (3519, 16506336), (3528, 16464228), (3542, 16399152), (3654, 15896496), (3672, 15818572), (3696, 15715854), (3808, 15253623), (3828, 15173928), (3864, 15032556), (3872, 15001497), (3927, 14791392), (3944, 14727636), (4002, 14514192), (4048, 14349258), (4114, 14119056), (4158, 13969648), (4176, 13909434), (4263, 13625568), (4284, 13558776), (4301, 13505184), (4312, 13470732), (4347, 13362272), (4356, 13334664), (4437, 13091232), (4466, 13006224), (4488, 12942468), (4508, 12885048), (4554, 12754896), (4669, 12440736), (4692, 12379752), (4704, 12348171), (4752, 12223442), (4851, 11973984), (4872, 11922372), (4896, 11863929), (4968, 11691988), (4998, 11621808), (5049, 11504416), (5082, 11429712), (5104, 11380446), (5152, 11274417), (5236, 11093544), (5292, 10976152), (5313, 10932768), (5336, 10885644), (5423, 10711008), (5474, 10611216), (5481, 10597664), (5544, 10477236), (5566, 10435824), (5684, 10219176), (5712, 10169082), (5742, 10115952), (5796, 10021704), (5808, 10000998), (5916, 9818424), (5929, 9796896), (5984, 9706851), (6003, 9676128), (6048, 9604133), (6072, 9566172), (6171, 9412704), (6256, 9284814), (6264, 9272956), (6426, 9039184), (6468, 8980488), (6496, 8941779), (6534, 8889776), (6624, 8768991), (6664, 8716356), (6699, 8670816), (6732, 8628312), (6762, 8590032), (6776, 8572284), (6831, 8503264), (6902, 8415792), (7018, 8276688), (7038, 8253168), (7056, 8232114), (7084, 8199576), (7308, 7948248), (7337, 7916832), (7344, 7909286), (7392, 7857927), (7497, 7747872), (7623, 7619808), (7656, 7586964), (7728, 7516278), (7854, 7395696), (7888, 7363818), (8004, 7257096), (8096, 7174629), (8211, 7074144), (8228, 7059528), (8316, 6984824), (8349, 6957216), (8352, 6954717), (8526, 6812784), (8568, 6779388), (8602, 6752592), (8613, 6743968), (8624, 6735366), (8694, 6681136), (8712, 6667332), (8874, 6545616), (8932, 6503112), (8976, 6471234), (9016, 6442524), (9108, 6377448), (9163, 6339168), (9338, 6220368), (9384, 6189876), (9504, 6111721), (9702, 5986992), (9744, 5961186), (9936, 5845994), (9996, 5810904), (10098, 5752208), (10143, 5726688), (10164, 5714856), (10208, 5690223), (10353, 5610528), (10472, 5546772), (10527, 5517792), (10557, 5502112), (10584, 5488076), (10626, 5466384), (10672, 5442822), (10846, 5355504), (10948, 5305608), (10962, 5298832), (11088, 5238618), (11132, 5217912), (11339, 5122656), (11368, 5109588), (11424, 5084541), (11484, 5057976), (11592, 5010852), (11616, 5000499), (11781, 4930464), (11832, 4909212), (11858, 4898448), (12006, 4838064), (12144, 4783086), (12342, 4706352), (12397, 4685472), (12512, 4642407), (12528, 4636478), (12789, 4541856), (12852, 4519592), (12903, 4501728), (12936, 4490244), (13068, 4444888), (13311, 4363744), (13328, 4358178), (13398, 4335408), (13464, 4314156), (13524, 4295016), (13552, 4286142), (13662, 4251632), (13804, 4207896), (14007, 4146912), (14036, 4138344), (14076, 4126584), (14112, 4116057), (14168, 4099788), (14399, 4034016), (14553, 3991328), (14616, 3974124), (14674, 3958416), (14688, 3954643), (14994, 3873936), (15246, 3809904), (15312, 3793482), (15456, 3758139), (15631, 3716064), (15708, 3697848), (15776, 3681909), (15939, 3644256), (16008, 3628548), (16269, 3570336), (16422, 3537072), (16456, 3529764), (16632, 3492412), (16698, 3478608), (17052, 3406392), (17136, 3389694), (17204, 3376296), (17226, 3371984), (17248, 3367683), (17388, 3340568), (17424, 3333666), (17748, 3272808), (17787, 3265632), (17864, 3251556), (17952, 3235617), (18009, 3225376), (18032, 3221262), (18216, 3188724), (18326, 3169584), (18513, 3137568), (18676, 3110184), (18768, 3094938), (19159, 3031776), (19404, 2993496), (19481, 2981664), (19488, 2980593), (19872, 2922997), (19992, 2905452), (20097, 2890272), (20196, 2876104), (20286, 2863344), (20328, 2857428), (20706, 2805264), (20944, 2773386), (21054, 2758896), (21114, 2751056), (21168, 2744038), (21252, 2733192), (21344, 2721411), (21692, 2677752), (21896, 2652804), (21924, 2649416), (22011, 2638944), (22176, 2619309), (22264, 2608956), (22491, 2582624), (22678, 2561328), (22736, 2554794), (22869, 2539936), (22968, 2528988), (23184, 2505426), (23562, 2465232), (23664, 2454606), (23716, 2449224), (24012, 2419032), (24157, 2404512), (24288, 2391543), (24563, 2364768), (24633, 2358048), (24684, 2353176), (24794, 2342736), (25047, 2319072), (25056, 2318239), (25578, 2270928), (25704, 2259796), (25806, 2250864), (25872, 2245122), (26136, 2222444), (26622, 2181872), (26656, 2179089), (26796, 2167704), (26928, 2157078), (27048, 2147508), (27104, 2143071), (27324, 2125816), (27489, 2113056), (27608, 2103948), (28014, 2073456), (28072, 2069172), (28152, 2063292), (28336, 2049894), (28798, 2017008), (29106, 1995664), (29232, 1987062), (29348, 1979208), (29988, 1936968), (30107, 1929312), (30429, 1908896), (30492, 1904952), (30624, 1896741), (31059, 1870176), (31262, 1858032), (31416, 1848924), (31581, 1839264), (31878, 1822128), (32016, 1814274), (32538, 1785168), (32683, 1777248), (32844, 1768536), (32912, 1764882), (33264, 1746206), (33396, 1739304), (34017, 1707552), (34104, 1703196), (34272, 1694847), (34408, 1688148), (34452, 1685992), (34776, 1670284), (34848, 1666833), (35343, 1643488), (35496, 1636404), (35574, 1632816), (35728, 1625778), (36018, 1612688), (36064, 1610631), (36432, 1594362), (36652, 1584792), (37026, 1568784), (37191, 1561824), (37352, 1555092), (37536, 1547469), (37961, 1530144), (38318, 1515888), (38367, 1513952), (38709, 1500576), (38808, 1496748), (38962, 1490832), (39984, 1452726), (40194, 1445136), (40392, 1438052), (40572, 1431672), (40656, 1428714), (41412, 1402632), (41888, 1386693), (42021, 1382304), (42108, 1379448), (42228, 1375528), (42336, 1372019), (42504, 1366596), (43197, 1344672), (43384, 1338876), (43792, 1326402), (43848, 1324708), (44022, 1319472), (44528, 1304478), (44982, 1291312), (45356, 1280664), (45472, 1277397), (45738, 1269968), (45936, 1264494), (46368, 1252713), (46893, 1238688), (47124, 1232616), (47311, 1227744), (47328, 1227303), (47432, 1224612), (47817, 1214752), (48024, 1209516), (48314, 1202256), (48807, 1190112), (49126, 1182384), (49266, 1179024), (49368, 1176588), (49588, 1171368), (50094, 1159536), (51156, 1135464), (51359, 1130976), (51408, 1129898), (51612, 1125432), (51744, 1122561), (52272, 1111222), (53244, 1090936), (53361, 1088544), (53592, 1083852), (53856, 1078539), (54096, 1073754), (54648, 1062908), (54978, 1056528), (55216, 1051974), (55539, 1045856), (56028, 1036728), (56144, 1034586), (56304, 1031646), (56672, 1024947), (57477, 1010592), (57596, 1008504), (58212, 997832), (58443, 993888), (58464, 993531), (58696, 989604), (59653, 973728), (59976, 968484), (60214, 964656), (60291, 963424), (60858, 954448), (60984, 952476), (62118, 935088), (62524, 929016), (62832, 924462), (63162, 919632), (63756, 911064), (64032, 907137), (65076, 892584), (65366, 888624), (65688, 884268), (65824, 882441), (66033, 879648), (66528, 873103), (66792, 869652), (68034, 853776), (68208, 851598), (68816, 844074), (68904, 842996), (69552, 835142), (70686, 821744), (70992, 818202), (71148, 816408), (71456, 812889), (72036, 806344), (72471, 801504), (72864, 797181), (73304, 792396), (73689, 788256), (73899, 786016), (74052, 784392), (74382, 780912), (74704, 777546), (75141, 773024), (75922, 765072), (76636, 757944), (76734, 756976), (77418, 750288), (77616, 748374), (77924, 745416), (79373, 731808), (79968, 726363), (80388, 722568), (80707, 719712), (80784, 719026), (81144, 715836), (81312, 714357), (82467, 704352), (82824, 701316), (84042, 691152), (84216, 689724), (84456, 687764), (85008, 683298), (86394, 672336), (86768, 669438), (87584, 663201), (87696, 662354), (88044, 659736), (89056, 652239), (89964, 645656), (90321, 643104), (90712, 640332), (91476, 634984), (91872, 632247), (93177, 623392), (93786, 619344), (94248, 616308), (94622, 613872), (94743, 613088), (94864, 612306), (95634, 607376), (96048, 604758), (96628, 601128), (97614, 595056), (98049, 592416), (98252, 591192), (98532, 589512), (98736, 588294), (99176, 585684), (100188, 579768), (100793, 576288), (102051, 569184), (102312, 567732), (102718, 565488), (102816, 564949), (103224, 562716), (104544, 555611), (106488, 545468), (106722, 544272), (107184, 541926), (108192, 536877), (109296, 531454), (109956, 528264), (110432, 525987), (111078, 522928), (111573, 520608), (112056, 518364), (112288, 517293), (112608, 515823), (113883, 510048), (114954, 505296), (115192, 504252), (116127, 500192), (116424, 498916), (116886, 496944), (117392, 494802), (119306, 486864), (119952, 484242), (120428, 482328), (120582, 481712), (121716, 477224), (121968, 476238), (124236, 467544), (124729, 465696), (125048, 464508), (125664, 462231), (126063, 460768), (126324, 459816), (127512, 455532), (129591, 448224), (130152, 446292), (130732, 444312), (131376, 442134), (132066, 439824), (133584, 434826), (136068, 426888), (136367, 425952), (136416, 425799), (137632, 422037), (137808, 421498), (139104, 417571), (140679, 412896), (141372, 410872), (141933, 409248), (141984, 409101), (142296, 408204), (144072, 403172), (144942, 400752), (146421, 396704), (146608, 396198), (147378, 394128), (147798, 393008), (148104, 392196), (148764, 390456), (149408, 388773), (150282, 386512), (151844, 382536), (153272, 378972), (153468, 378488), (154077, 376992), (154836, 375144), (155232, 374187), (155848, 372708), (158746, 365904), (160083, 362848), (160776, 361284), (161414, 359856), (161568, 359513), (162288, 357918), (164934, 352176), (165648, 350658), (168084, 345576), (168432, 344862), (168912, 343882), (170016, 341649), (171941, 337824), (172431, 336864), (172788, 336168), (173536, 334719), (175329, 331296), (175392, 331177), (176088, 329868), (178959, 324576), (179928, 322828), (180642, 321552), (181424, 320166), (182952, 317492), (186354, 311696), (187572, 309672), (188496, 308154), (189244, 306936), (189486, 306544), (189728, 306153), (191268, 303688), (192096, 302379), (193256, 300564), (195228, 297528), (196098, 296208), (196504, 295596), (197064, 294756), (197472, 294147), (198099, 293216), (198352, 292842), (200376, 289884), (201586, 288144), (204102, 284592), (204624, 283866), (205436, 282744), (206448, 281358), (210749, 275616), (212976, 272734), (213444, 272136), (214368, 270963), (217413, 267168), (218592, 265727), (219912, 264132), (221067, 262752), (222156, 261464), (223146, 260304), (224112, 259182), (227766, 255024), (229908, 252648), (230384, 252126), (232254, 250096), (232848, 249458), (233772, 248472), (234784, 247401), (238119, 243936), (238612, 243432), (239904, 242121), (240856, 241164)]