2505653836224

素因数分解:

$2^6\times 3^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{101}}^1$

素因数の和:239

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 14, 16, 19, 21, 22, 24, 28, 31, 32, 33, 37, 38, 42, 44, 48, 49, 56, 57, 62, 64, 66, 74, 76, 77, 84, 88, 93, 96, 98, 101, 111, 112, 114, 121, 124, 132, 133, 147, 148, 152, 154, 168, 176, 186, 192, 196, 202, 209, 217, 222, 224, 228, 231, 242, 248, 259, 264, 266, 294, 296, 303, 304, 308, 336, 341, 352, 363, 372, 392, 399, 404, 407, 418, 434, 444, 448, 456, 462, 484, 496, 518, 528, 532, 539, 588, 589, 592, 606, 608, 616, 627, 651, 672, 682, 703, 704, 707, 726, 744, 777, 784, 798, 808, 814, 836, 847, 868, 888, 912, 924, 931, 968, 992, 1023, 1036, 1056, 1064, 1078, 1111, 1147, 1176, 1178, 1184, 1212, 1216, 1221, 1232, 1254, 1302, 1344, 1364, 1406, 1414, 1452, 1463, 1488, 1519, 1554, 1568, 1596, 1616, 1617, 1628, 1672, 1694, 1736, 1767, 1776, 1813, 1824, 1848, 1862, 1919, 1936, 1984, 2046, 2072, 2109, 2112, 2121, 2128, 2156, 2222, 2294, 2299, 2352, 2356, 2368, 2387, 2424, 2442, 2464, 2508, 2541, 2604, 2728, 2793, 2812, 2828, 2849, 2904, 2926, 2976, 3038, 3108, 3131, 3136, 3192, 3232, 3234, 3256, 3333, 3344, 3388, 3441, 3472, 3534, 3552, 3626, 3648, 3696, 3724, 3737, 3751, 3838, 3872, 4092, 4123, 4144, 4218, 4242, 4256, 4312, 4389, 4444, 4477, 4557, 4588, 4598, 4704, 4712, 4774, 4848, 4884, 4921, 4928, 4949, 5016, 5082, 5208, 5439, 5456, 5586, 5624, 5656, 5698, 5757, 5808, 5852, 5929, 5952, 6076, 6216, 6262, 6384, 6464, 6468, 6479, 6512, 6666, 6688, 6776, 6882, 6897, 6944, 7068, 7104, 7161, 7252, 7392, 7448, 7474, 7502, 7676, 7733, 7744, 7777, 8029, 8184, 8246, 8288, 8436, 8484, 8512, 8547, 8624, 8778, 8888, 8954, 9114, 9176, 9196, 9393, 9408, 9424, 9548, 9696, 9768, 9842, 9898, 10032, 10164, 10241, 10416, 10878, 10912, 11172, 11211, 11248, 11253, 11312, 11396, 11514, 11616, 11704, 11858, 12152, 12221, 12369, 12432, 12524, 12617, 12768, 12936, 12958, 13024, 13332, 13376, 13431, 13433, 13552, 13764, 13794, 13888, 14136, 14322, 14504, 14763, 14784, 14847, 14896, 14948, 15004, 15352, 15466, 15554, 16058, 16093, 16368, 16492, 16576, 16709, 16872, 16968, 17094, 17248, 17556, 17776, 17787, 17908, 18228, 18352, 18392, 18786, 18848, 19096, 19392, 19437, 19536, 19684, 19796, 19943, 20064, 20328, 20482, 20832, 21109, 21756, 21793, 21824, 21917, 22344, 22422, 22496, 22506, 22624, 22792, 23028, 23199, 23232, 23331, 23408, 23716, 24087, 24304, 24442, 24738, 24864, 25048, 25234, 25536, 25872, 25916, 26048, 26159, 26257, 26664, 26862, 26866, 27104, 27528, 27588, 28272, 28644, 28861, 29008, 29526, 29694, 29792, 29896, 30008, 30704, 30723, 30932, 31108, 31339, 32116, 32186, 32736, 32984, 33418, 33744, 33936, 34188, 34441, 34447, 34496, 35112, 35552, 35574, 35816, 36456, 36663, 36704, 36784, 37572, 37696, 37851, 38192, 38874, 39072, 39368, 39592, 39886, 40128, 40299, 40656, 40964, 41107, 41664, 42218, 43512, 43586, 43834, 44688, 44844, 44992, 45012, 45248, 45353, 45584, 46056, 46398, 46662, 46816, 47432, 48174, 48279, 48608, 48884, 49476, 49728, 50096, 50127, 50468, 51744, 51832, 52318, 52514, 53328, 53724, 53732, 54131, 54208, 54439, 55056, 55176, 56203, 56544, 57288, 57722, 58016, 59052, 59388, 59489, 59584, 59792, 59829, 60016, 61408, 61446, 61864, 62216, 62678, 63327, 64232, 64372, 65379, 65472, 65751, 65968, 66836, 67488, 67872, 68376, 68882, 68894, 70224, 71003, 71104, 71148, 71269, 71632, 72912, 73326, 73408, 73568, 75144, 75702, 76384, 77748, 78144, 78477, 78736, 78771, 79184, 79772, 80598, 81312, 81928, 82214, 84436, 85063, 85547, 86583, 87024, 87172, 87668, 88319, 89376, 89688, 90024, 90706, 91168, 92112, 92796, 93324, 93632, 94017, 94031, 94864, 96348, 96558, 97216, 97768, 98952, 100192, 100254, 100936, 103323, 103341, 103488, 103664, 104636, 105028, 106656, 107448, 107464, 108262, 108878, 110112, 110352, 112406, 112651, 113088, 114576, 115444, 115847, 116032, 118104, 118776, 118978, 119584, 119658, 120032, 122816, 122892, 123321, 123728, 124432, 125356, 126654, 128464, 128744, 130758, 131502, 131936, 133672, 134976, 135744, 136059, 136752, 137764, 137788, 138787, 140448, 142006, 142296, 142538, 143264, 145824, 146652, 147136, 147763, 150288, 151404, 152551, 152768, 153419, 155496, 156954, 157472, 157542, 158368, 159544, 161196, 162393, 162624, 163317, 163856, 164428, 168609, 168872, 170126, 171094, 173166, 174048, 174344, 175336, 176638, 178467, 178752, 179376, 180048, 181412, 182336, 183113, 183799, 184224, 185592, 186648, 188034, 188062, 189728, 192696, 193116, 195536, 197904, 200384, 200508, 201872, 206646, 206682, 207328, 209272, 210056, 213009, 213312, 213807, 214896, 214928, 216524, 217756, 219373, 220224, 220704, 224812, 225302, 229152, 230888, 231694, 232199, 236208, 237552, 237956, 239168, 239316, 239723, 240064, 241087, 245784, 246642, 247456, 248864, 250712, 253308, 255189, 256641, 256928, 257488, 261516, 263004, 263872, 264957, 267344, 272118, 273504, 275528, 275576, 277574, 280896, 282093, 284012, 284592, 285076, 286528, 287749, 291648, 293304, 295526, 300576, 302808, 305102, 306838, 310992, 313908, 314944, 315084, 316736, 317471, 319088, 322392, 324786, 326634, 327712, 328856, 337218, 337744, 337953, 340252, 342188, 346332, 347541, 348096, 348688, 350672, 353276, 356934, 358752, 360096, 362824, 366226, 367598, 368448, 371184, 373296, 376068, 376124, 378851, 378917, 379456, 385392, 386232, 391072, 395808, 401016, 403744, 413292, 413364, 414656, 416361, 416423, 418544, 420112, 426018, 427614, 429792, 429856, 433048, 435512, 438746, 441408, 443289, 449624, 450604, 452177, 457653, 458304, 460257, 461776, 463388, 464398, 472416, 475104, 475912, 478632, 479446, 482174, 491568, 493284, 494912, 497021, 497728, 498883, 501424, 506616, 510378, 513282, 513856, 514976, 523032, 526008, 529914, 534688, 544236, 547008, 549339, 551056, 551152, 551397, 555148, 564186, 568024, 569184, 570152, 575498, 586608, 591052, 595441, 598829, 601152, 605616, 610204, 613676, 618233, 621984, 627816, 630168, 634942, 638176, 644784, 649572, 653268, 654379, 655424, 657712, 658119, 674436, 675488, 675906, 680504, 684376, 692664, 695082, 696597, 697376, 701344, 706552, 713868, 717504, 719169, 720192, 723261, 725648, 732452, 735196, 742368, 746592, 752136, 752248, 757702, 757834, 770784, 772464, 781033, 782144, 791616, 802032, 807488, 810929, 826584, 826728, 832722, 832846, 837088, 840224, 852036, 855228, 859584, 859712, 863247, 866096, 871024, 877492, 886578, 899248, 901208, 904354, 915306, 920514, 923552, 926776, 928796, 944832, 950208, 951824, 952413, 957264, 958892, 964348, 971509, 983136, 986568, 994042, 997766, 1002848, 1013232, 1020756, 1026564, 1029952, 1034341, 1046064, 1052016, 1059828, 1067857, 1069376, 1088472, 1098678, 1102112, 1102304, 1102794, 1110296, 1128372, 1136048, 1136553, 1136751, 1138368, 1140304, 1150996, 1173216, 1182104, 1190882, 1197658, 1211232, 1220408, 1227352, 1236466, 1243968, 1249269, 1255632, 1260336, 1269884, 1274317, 1276352, 1289568, 1299144, 1306536, 1308758, 1315424, 1316238, 1348872, 1350976, 1351812, 1356531, 1361008, 1368752, 1385328, 1390164, 1393194, 1394752, 1402688, 1413104, 1427736, 1438338, 1446522, 1451296, 1464904, 1470392, 1484736, 1491063, 1493184, 1496649, 1504272, 1504496, 1515404, 1515668, 1541568, 1544928, 1562066, 1604064, 1621858, 1625393, 1653168, 1653456, 1665444, 1665692, 1674176, 1678061, 1680448, 1687609, 1704072, 1710456, 1726494, 1732192, 1742048, 1754984, 1773156, 1786323, 1796487, 1798496, 1802416, 1808708, 1830612, 1841028, 1847104, 1853552, 1854699, 1857592, 1903648, 1904826, 1914528, 1917784, 1928696, 1943018, 1963137, 1966272, 1973136, 1988084, 1995532, 2005696, 2014243, 2026464, 2041512, 2053128, 2068682, 2092128, 2104032, 2119656, 2135714, 2176944, 2197356, 2201093, 2204224, 2204608, 2205588, 2220592, 2256744, 2272096, 2273106, 2273502, 2280608, 2301992, 2343099, 2346432, 2364208, 2381764, 2395316, 2422464, 2432787, 2440816, 2454704, 2472932, 2498538, 2511264, 2520672, 2539768, 2548634, 2579136, 2598288, 2613072, 2617516, 2630848, 2632476, 2636953, 2651957, 2697744, 2703624, 2713062, 2722016, 2737504, 2770656, 2780328, 2786388, 2826208, 2855472, 2876676, 2893044, 2902592, 2914527, 2914961, 2929808, 2940784, 2982126, 2993298, 3008544, 3008992, 3030808, 3031336, 3089856, 3103023, 3124132, 3165239, 3203571, 3208128, 3243716, 3250786, 3306336, 3306912, 3330888, 3331384, 3356122, 3375218, 3408144, 3420912, 3452988, 3464384, 3479147, 3484096, 3492181, 3509968, 3546312, 3572646, 3592974, 3596992, 3604832, 3617416, 3661224, 3682056, 3707104, 3709398, 3715184, 3807296, 3809652, 3822951, 3829056, 3835568, 3857392, 3886036, 3926274, 3946272, 3976168, 3991064, 4028486, 4052928, 4083024, 4106256, 4137364, 4168087, 4184256, 4208064, 4239312, 4271428, 4353888, 4394712, 4402186, 4411176, 4441184, 4513488, 4544192, 4546212, 4547004, 4561216, 4580653, 4603984, 4686198, 4728416, 4763528, 4790632, 4865574, 4876179, 4881632, 4909408, 4945864, 4997076, 5022528, 5034183, 5041344, 5062827, 5079536, 5097268, 5196576, 5226144, 5235032, 5264952, 5273906, 5303914, 5395488, 5407248, 5426124, 5444032, 5467231, 5475008, 5541312, 5560656, 5572776, 5652416, 5676503, 5710944, 5753352, 5786088, 5829054, 5829922, 5859616, 5881568, 5964252, 5986596, 6017088, 6017984, 6042729, 6061616, 6062672, 6206046, 6248264, 6330478, 6407142, 6487432, 6501572, 6603279, 6612672, 6613824, 6661776, 6662768, 6712244, 6750436, 6800563, 6816288, 6841824, 6905976, 6958294, 6984362, 7019936, 7092624, 7145292, 7185948, 7198169, 7209664, 7234832, 7322448, 7364112, 7414208, 7418796, 7430368, 7619304, 7645902, 7671136, 7714784, 7772072, 7852548, 7892544, 7910859, 7952336, 7955871, 7982128, 8056972, 8166048, 8212512, 8274728, 8336174, 8478624, 8542856, 8591363, 8707776, 8744883, 8789424, 8804372, 8822352, 8882368, 8920219, 9026976, 9092424, 9094008, 9161306, 9207968, 9372396, 9456832, 9495717, 9527056, 9581264, 9731148, 9752358, 9763264, 9818816, 9891728, 9994152, 10068366, 10125654, 10159072, 10194536, 10393152, 10437441, 10452288, 10470064, 10476543, 10529904, 10547812, 10607828, 10790976, 10814496, 10852248, 10934462, 11121312, 11145552, 11353006, 11377751, 11421888, 11506704, 11572176, 11658108, 11659844, 11719232, 11746427, 11763136, 11928504, 11973192, 12085458, 12123232, 12125344, 12412092, 12496528, 12504261, 12660956, 12814284, 12974864, 13003144, 13206558, 13323552, 13325536, 13424488, 13500872, 13601126, 13632576, 13683648, 13741959, 13811952, 13916588, 13968724, 14017487, 14039872, 14185248, 14290584, 14371896, 14396338, 14469664, 14644896, 14728224, 14837592, 14860736, 15238608, 15291804, 15342272, 15407651, 15429568, 15544144, 15705096, 15821718, 15904672, 15911742, 15964256, 16113944, 16332096, 16401693, 16425024, 16549456, 16672348, 16957248, 17029509, 17085712, 17182726, 17489766, 17578848, 17608744, 17644704, 17840438, 18053952, 18184848, 18188016, 18322612, 18415936, 18458671, 18563699, 18744792, 18991434, 19054112, 19162528, 19462296, 19504716, 19783456, 19988304, 20136732, 20251308, 20318144, 20389072, 20401689, 20874882, 20940128, 20953086, 21059808, 21095624, 21215656, 21594507, 21628992, 21704496, 21868924, 22156673, 22242624, 22291104, 22706012, 22755502, 23013408, 23144352, 23316216, 23319688, 23492854, 23857008, 23946384, 24170916, 24212023, 24246464, 24250688, 24824184, 24993056, 25008522, 25321912, 25628568, 25774089, 25949728, 26006288, 26413116, 26647104, 26651072, 26760657, 26848976, 27001744, 27202252, 27483918, 27623904, 27833176, 27937448, 28034974, 28370496, 28581168, 28743792, 28792676, 28939328, 29289792, 29456448, 29675184, 30477216, 30583608, 30815302, 31088288, 31410192, 31643436, 31809344, 31823484, 31928512, 32064571, 32227888, 32803386, 33098912, 33344696, 34059018, 34133253, 34171424, 34365452, 34979532, 35157696, 35217488, 35239281, 35289408, 35680876, 36369696, 36376032, 36645224, 36917342, 37127398, 37489584, 37982868, 38108224, 38270617, 38325056, 38924592, 39009432, 39566912, 39976608, 40273464, 40502616, 40778144, 40803378, 41749764, 41880256, 41906172, 42052461, 42119616, 42191248, 42431312, 43189014, 43408992, 43737848, 44313346, 44582208, 45412024, 45511004, 46026816, 46222953, 46288704, 46632432, 46639376, 46985708, 47714016, 47892768, 48341832, 48424046, 49648368, 49986112, 50017044, 50387183, 50643824, 51257136, 51548178, 51899456, 52012576, 52826232, 53521314, 53697952, 54003488, 54404504, 54967836, 55247808, 55376013, 55666352, 55691097, 55874896, 56069948, 57162336, 57487584, 57585352, 59350368, 60139541, 60954432, 61167216, 61630604, 62176576, 62441533, 62820384, 63286872, 63646968, 64129142, 64455776, 65606772, 66197824, 66470019, 66689392, 68118036, 68266506, 68342848, 68730904, 69959064, 70434976, 70478562, 71361752, 72636069, 72739392, 72752064, 73290448, 73834684, 74254796, 74979168, 75965736, 76541234, 77849184, 78018864, 79953216, 80546928, 81005232, 81556288, 81606756, 83499528, 83812344, 84104922, 84382496, 84862624, 86378028, 86817984, 87475696, 88626692, 90824048, 91022008, 92445906, 93264864, 93278752, 93971416, 95428032, 95785536, 96193713, 96683664, 96848092, 98122409, 99296736, 100034088, 100774366, 101287648, 102514272, 103096356, 104025152, 105652464, 107042628, 107395904, 107853557, 108006976, 108809008, 109935672, 110752026, 111332704, 111382194, 111749792, 112139896, 114324672, 114811851, 114975168, 115170704, 118700736, 120279082, 122334432, 123261208, 124883066, 125640768, 126573744, 127293936, 128258284, 128911552, 129210697, 131213544, 132940038, 133378784, 136236072, 136533012, 137461808, 139918128, 140869952, 140957124, 142723504, 145272138, 146580896, 147669368, 148509592, 149958336, 151161549, 151931472, 153082468, 155698368, 156037728, 161093856, 162010464, 163213512, 166999056, 167624688, 168209844, 168764992, 169484161, 169725248, 172756056, 174951392, 177253384, 180418623, 181648096, 182044016, 184891812, 186529728, 186557504, 187324599, 187942832, 192387426, 193367328, 193696184, 196244818, 198593472, 200068176, 201548732, 202575296, 205028544, 206192712, 211304928, 214085256, 215707114, 217618016, 219871344, 221504052, 222665408, 222764388, 223499584, 224279792, 229623702, 230341408, 240558164, 244668864, 246522416, 249766132, 253147488, 254587872, 256516568, 258421394, 262427088, 265880076, 266332253, 266757568, 272472144, 273066024, 274923616, 279836256, 281914248, 285447008, 290544276, 293161792, 294367227, 295338736, 297019184, 302323098, 303862944, 306164936, 312075456, 322187712, 323560671, 324020928, 326427024, 333998112, 335249376, 336419688, 338968322, 345512112, 349902784, 352710281, 354506768, 360837246, 363296192, 364088032, 369783624, 374649198, 375885664, 384774852, 386734656, 387392368, 387632091, 392489636, 400136352, 403097464, 412385424, 420976787, 422609856, 428170512, 431414228, 435236032, 439742688, 443008104, 445528776, 448559584, 459247404, 460682816, 481116328, 493044832, 499532264, 506294976, 508452483, 509175744, 513033136, 516842788, 524854176, 531760152, 532664506, 544944288, 546132048, 549847232, 559672512, 563828496, 570894016, 581088552, 588734454, 590677472, 594038368, 604646196, 607725888, 612329872, 647121342, 652854048, 667996224, 670498752, 672839376, 677936644, 686856863, 691024224, 705420562, 709013536, 721674492, 728176064, 739567248, 749298396, 751771328, 769549704, 774784736, 775264182, 784979272, 798996759, 800272704, 806194928, 824770848, 841953574, 856341024, 862828456, 879485376, 886016208, 891057552, 897119168, 918494808, 962232656, 986089664, 999064528, 1016904966, 1026066272, 1033685576, 1049708352, 1058130843, 1063520304, 1065329012, 1089888576, 1092264096, 1127656992, 1162177104, 1177468908, 1181354944, 1186389127, 1188076736, 1209292392, 1224659744, 1262930361, 1294242684, 1305708096, 1345678752, 1355873288, 1373713726, 1382048448, 1410841124, 1418027072, 1443348984, 1479134496, 1498596792, 1539099408, 1549569472, 1550528364, 1569958544, 1597993518, 1612389856, 1649541696, 1683907148, 1712682048, 1725656912, 1772032416, 1782115104, 1836989616, 1864325771, 1924465312, 1998129056, 2033809932, 2052132544, 2060570589, 2067371152, 2116261686, 2127040608, 2130658024, 2184528192, 2255313984, 2324354208, 2354937816, 2372778254, 2418584784, 2449319488, 2525860722, 2588485368, 2691357504, 2711746576, 2747427452, 2821682248, 2886697968, 2958268992, 2997193584, 3078198816, 3101056728, 3139917088, 3195987036, 3224779712, 3367814296, 3451313824, 3544064832, 3559167381, 3564230208, 3673979232, 3728651542, 3848930624, 3996258112, 4067619864, 4121141178, 4134742304, 4232523372, 4254081216, 4261316048, 4648708416, 4709875632, 4745556508, 4837169568, 5051721444, 5176970736, 5423493152, 5494854904, 5592977313, 5643364496, 5773395936, 5994387168, 6156397632, 6202113456, 6279834176, 6391974072, 6735628592, 6902627648, 7118334762, 7347958464, 7457303084, 8135239728, 8242282356, 8269484608, 8465046744, 8522632096, 9419751264, 9491113016, 9674339136, 10103442888, 10353941472, 10846986304, 10989709808, 11185954626, 11286728992, 11546791872, 11988774336, 12404226912, 12783948144, 13050280397, 13471257184, 14236669524, 14914606168, 16270479456, 16484564712, 16930093488, 17045264192, 18839502528, 18982226032, 20206885776, 20707882944, 21979419616, 22371909252, 22573457984, 24808453824, 25567896288, 26100560794, 26942514368, 28473339048, 29829212336, 32540958912, 32969129424, 33860186976, 37964452064, 39150841191, 40413771552, 43958839232, 44743818504, 51135792576, 52201121588, 56946678096, 59658424672, 65938258848, 67720373952, 75928904128, 78301682382, 80827543104, 89487637008, 104402243176, 113893356192, 119316849344, 131876517696, 156603364764, 178975274016, 208804486352, 227786712384, 313206729528, 357950548032, 417608972704, 626413459056, 835217945408, 1252826918112, 2505653836224]

約数ペア:

[(1, 2505653836224), (2, 1252826918112), (3, 835217945408), (4, 626413459056), (6, 417608972704), (7, 357950548032), (8, 313206729528), (11, 227786712384), (12, 208804486352), (14, 178975274016), (16, 156603364764), (19, 131876517696), (21, 119316849344), (22, 113893356192), (24, 104402243176), (28, 89487637008), (31, 80827543104), (32, 78301682382), (33, 75928904128), (37, 67720373952), (38, 65938258848), (42, 59658424672), (44, 56946678096), (48, 52201121588), (49, 51135792576), (56, 44743818504), (57, 43958839232), (62, 40413771552), (64, 39150841191), (66, 37964452064), (74, 33860186976), (76, 32969129424), (77, 32540958912), (84, 29829212336), (88, 28473339048), (93, 26942514368), (96, 26100560794), (98, 25567896288), (101, 24808453824), (111, 22573457984), (112, 22371909252), (114, 21979419616), (121, 20707882944), (124, 20206885776), (132, 18982226032), (133, 18839502528), (147, 17045264192), (148, 16930093488), (152, 16484564712), (154, 16270479456), (168, 14914606168), (176, 14236669524), (186, 13471257184), (192, 13050280397), (196, 12783948144), (202, 12404226912), (209, 11988774336), (217, 11546791872), (222, 11286728992), (224, 11185954626), (228, 10989709808), (231, 10846986304), (242, 10353941472), (248, 10103442888), (259, 9674339136), (264, 9491113016), (266, 9419751264), (294, 8522632096), (296, 8465046744), (303, 8269484608), (304, 8242282356), (308, 8135239728), (336, 7457303084), (341, 7347958464), (352, 7118334762), (363, 6902627648), (372, 6735628592), (392, 6391974072), (399, 6279834176), (404, 6202113456), (407, 6156397632), (418, 5994387168), (434, 5773395936), (444, 5643364496), (448, 5592977313), (456, 5494854904), (462, 5423493152), (484, 5176970736), (496, 5051721444), (518, 4837169568), (528, 4745556508), (532, 4709875632), (539, 4648708416), (588, 4261316048), (589, 4254081216), (592, 4232523372), (606, 4134742304), (608, 4121141178), (616, 4067619864), (627, 3996258112), (651, 3848930624), (672, 3728651542), (682, 3673979232), (703, 3564230208), (704, 3559167381), (707, 3544064832), (726, 3451313824), (744, 3367814296), (777, 3224779712), (784, 3195987036), (798, 3139917088), (808, 3101056728), (814, 3078198816), (836, 2997193584), (847, 2958268992), (868, 2886697968), (888, 2821682248), (912, 2747427452), (924, 2711746576), (931, 2691357504), (968, 2588485368), (992, 2525860722), (1023, 2449319488), (1036, 2418584784), (1056, 2372778254), (1064, 2354937816), (1078, 2324354208), (1111, 2255313984), (1147, 2184528192), (1176, 2130658024), (1178, 2127040608), (1184, 2116261686), (1212, 2067371152), (1216, 2060570589), (1221, 2052132544), (1232, 2033809932), (1254, 1998129056), (1302, 1924465312), (1344, 1864325771), (1364, 1836989616), (1406, 1782115104), (1414, 1772032416), (1452, 1725656912), (1463, 1712682048), (1488, 1683907148), (1519, 1649541696), (1554, 1612389856), (1568, 1597993518), (1596, 1569958544), (1616, 1550528364), (1617, 1549569472), (1628, 1539099408), (1672, 1498596792), (1694, 1479134496), (1736, 1443348984), (1767, 1418027072), (1776, 1410841124), (1813, 1382048448), (1824, 1373713726), (1848, 1355873288), (1862, 1345678752), (1919, 1305708096), (1936, 1294242684), (1984, 1262930361), (2046, 1224659744), (2072, 1209292392), (2109, 1188076736), (2112, 1186389127), (2121, 1181354944), (2128, 1177468908), (2156, 1162177104), (2222, 1127656992), (2294, 1092264096), (2299, 1089888576), (2352, 1065329012), (2356, 1063520304), (2368, 1058130843), (2387, 1049708352), (2424, 1033685576), (2442, 1026066272), (2464, 1016904966), (2508, 999064528), (2541, 986089664), (2604, 962232656), (2728, 918494808), (2793, 897119168), (2812, 891057552), (2828, 886016208), (2849, 879485376), (2904, 862828456), (2926, 856341024), (2976, 841953574), (3038, 824770848), (3108, 806194928), (3131, 800272704), (3136, 798996759), (3192, 784979272), (3232, 775264182), (3234, 774784736), (3256, 769549704), (3333, 751771328), (3344, 749298396), (3388, 739567248), (3441, 728176064), (3472, 721674492), (3534, 709013536), (3552, 705420562), (3626, 691024224), (3648, 686856863), (3696, 677936644), (3724, 672839376), (3737, 670498752), (3751, 667996224), (3838, 652854048), (3872, 647121342), (4092, 612329872), (4123, 607725888), (4144, 604646196), (4218, 594038368), (4242, 590677472), (4256, 588734454), (4312, 581088552), (4389, 570894016), (4444, 563828496), (4477, 559672512), (4557, 549847232), (4588, 546132048), (4598, 544944288), (4704, 532664506), (4712, 531760152), (4774, 524854176), (4848, 516842788), (4884, 513033136), (4921, 509175744), (4928, 508452483), (4949, 506294976), (5016, 499532264), (5082, 493044832), (5208, 481116328), (5439, 460682816), (5456, 459247404), (5586, 448559584), (5624, 445528776), (5656, 443008104), (5698, 439742688), (5757, 435236032), (5808, 431414228), (5852, 428170512), (5929, 422609856), (5952, 420976787), (6076, 412385424), (6216, 403097464), (6262, 400136352), (6384, 392489636), (6464, 387632091), (6468, 387392368), (6479, 386734656), (6512, 384774852), (6666, 375885664), (6688, 374649198), (6776, 369783624), (6882, 364088032), (6897, 363296192), (6944, 360837246), (7068, 354506768), (7104, 352710281), (7161, 349902784), (7252, 345512112), (7392, 338968322), (7448, 336419688), (7474, 335249376), (7502, 333998112), (7676, 326427024), (7733, 324020928), (7744, 323560671), (7777, 322187712), (8029, 312075456), (8184, 306164936), (8246, 303862944), (8288, 302323098), (8436, 297019184), (8484, 295338736), (8512, 294367227), (8547, 293161792), (8624, 290544276), (8778, 285447008), (8888, 281914248), (8954, 279836256), (9114, 274923616), (9176, 273066024), (9196, 272472144), (9393, 266757568), (9408, 266332253), (9424, 265880076), (9548, 262427088), (9696, 258421394), (9768, 256516568), (9842, 254587872), (9898, 253147488), (10032, 249766132), (10164, 246522416), (10241, 244668864), (10416, 240558164), (10878, 230341408), (10912, 229623702), (11172, 224279792), (11211, 223499584), (11248, 222764388), (11253, 222665408), (11312, 221504052), (11396, 219871344), (11514, 217618016), (11616, 215707114), (11704, 214085256), (11858, 211304928), (12152, 206192712), (12221, 205028544), (12369, 202575296), (12432, 201548732), (12524, 200068176), (12617, 198593472), (12768, 196244818), (12936, 193696184), (12958, 193367328), (13024, 192387426), (13332, 187942832), (13376, 187324599), (13431, 186557504), (13433, 186529728), (13552, 184891812), (13764, 182044016), (13794, 181648096), (13888, 180418623), (14136, 177253384), (14322, 174951392), (14504, 172756056), (14763, 169725248), (14784, 169484161), (14847, 168764992), (14896, 168209844), (14948, 167624688), (15004, 166999056), (15352, 163213512), (15466, 162010464), (15554, 161093856), (16058, 156037728), (16093, 155698368), (16368, 153082468), (16492, 151931472), (16576, 151161549), (16709, 149958336), (16872, 148509592), (16968, 147669368), (17094, 146580896), (17248, 145272138), (17556, 142723504), (17776, 140957124), (17787, 140869952), (17908, 139918128), (18228, 137461808), (18352, 136533012), (18392, 136236072), (18786, 133378784), (18848, 132940038), (19096, 131213544), (19392, 129210697), (19437, 128911552), (19536, 128258284), (19684, 127293936), (19796, 126573744), (19943, 125640768), (20064, 124883066), (20328, 123261208), (20482, 122334432), (20832, 120279082), (21109, 118700736), (21756, 115170704), (21793, 114975168), (21824, 114811851), (21917, 114324672), (22344, 112139896), (22422, 111749792), (22496, 111382194), (22506, 111332704), (22624, 110752026), (22792, 109935672), (23028, 108809008), (23199, 108006976), (23232, 107853557), (23331, 107395904), (23408, 107042628), (23716, 105652464), (24087, 104025152), (24304, 103096356), (24442, 102514272), (24738, 101287648), (24864, 100774366), (25048, 100034088), (25234, 99296736), (25536, 98122409), (25872, 96848092), (25916, 96683664), (26048, 96193713), (26159, 95785536), (26257, 95428032), (26664, 93971416), (26862, 93278752), (26866, 93264864), (27104, 92445906), (27528, 91022008), (27588, 90824048), (28272, 88626692), (28644, 87475696), (28861, 86817984), (29008, 86378028), (29526, 84862624), (29694, 84382496), (29792, 84104922), (29896, 83812344), (30008, 83499528), (30704, 81606756), (30723, 81556288), (30932, 81005232), (31108, 80546928), (31339, 79953216), (32116, 78018864), (32186, 77849184), (32736, 76541234), (32984, 75965736), (33418, 74979168), (33744, 74254796), (33936, 73834684), (34188, 73290448), (34441, 72752064), (34447, 72739392), (34496, 72636069), (35112, 71361752), (35552, 70478562), (35574, 70434976), (35816, 69959064), (36456, 68730904), (36663, 68342848), (36704, 68266506), (36784, 68118036), (37572, 66689392), (37696, 66470019), (37851, 66197824), (38192, 65606772), (38874, 64455776), (39072, 64129142), (39368, 63646968), (39592, 63286872), (39886, 62820384), (40128, 62441533), (40299, 62176576), (40656, 61630604), (40964, 61167216), (41107, 60954432), (41664, 60139541), (42218, 59350368), (43512, 57585352), (43586, 57487584), (43834, 57162336), (44688, 56069948), (44844, 55874896), (44992, 55691097), (45012, 55666352), (45248, 55376013), (45353, 55247808), (45584, 54967836), (46056, 54404504), (46398, 54003488), (46662, 53697952), (46816, 53521314), (47432, 52826232), (48174, 52012576), (48279, 51899456), (48608, 51548178), (48884, 51257136), (49476, 50643824), (49728, 50387183), (50096, 50017044), (50127, 49986112), (50468, 49648368), (51744, 48424046), (51832, 48341832), (52318, 47892768), (52514, 47714016), (53328, 46985708), (53724, 46639376), (53732, 46632432), (54131, 46288704), (54208, 46222953), (54439, 46026816), (55056, 45511004), (55176, 45412024), (56203, 44582208), (56544, 44313346), (57288, 43737848), (57722, 43408992), (58016, 43189014), (59052, 42431312), (59388, 42191248), (59489, 42119616), (59584, 42052461), (59792, 41906172), (59829, 41880256), (60016, 41749764), (61408, 40803378), (61446, 40778144), (61864, 40502616), (62216, 40273464), (62678, 39976608), (63327, 39566912), (64232, 39009432), (64372, 38924592), (65379, 38325056), (65472, 38270617), (65751, 38108224), (65968, 37982868), (66836, 37489584), (67488, 37127398), (67872, 36917342), (68376, 36645224), (68882, 36376032), (68894, 36369696), (70224, 35680876), (71003, 35289408), (71104, 35239281), (71148, 35217488), (71269, 35157696), (71632, 34979532), (72912, 34365452), (73326, 34171424), (73408, 34133253), (73568, 34059018), (75144, 33344696), (75702, 33098912), (76384, 32803386), (77748, 32227888), (78144, 32064571), (78477, 31928512), (78736, 31823484), (78771, 31809344), (79184, 31643436), (79772, 31410192), (80598, 31088288), (81312, 30815302), (81928, 30583608), (82214, 30477216), (84436, 29675184), (85063, 29456448), (85547, 29289792), (86583, 28939328), (87024, 28792676), (87172, 28743792), (87668, 28581168), (88319, 28370496), (89376, 28034974), (89688, 27937448), (90024, 27833176), (90706, 27623904), (91168, 27483918), (92112, 27202252), (92796, 27001744), (93324, 26848976), (93632, 26760657), (94017, 26651072), (94031, 26647104), (94864, 26413116), (96348, 26006288), (96558, 25949728), (97216, 25774089), (97768, 25628568), (98952, 25321912), (100192, 25008522), (100254, 24993056), (100936, 24824184), (103323, 24250688), (103341, 24246464), (103488, 24212023), (103664, 24170916), (104636, 23946384), (105028, 23857008), (106656, 23492854), (107448, 23319688), (107464, 23316216), (108262, 23144352), (108878, 23013408), (110112, 22755502), (110352, 22706012), (112406, 22291104), (112651, 22242624), (113088, 22156673), (114576, 21868924), (115444, 21704496), (115847, 21628992), (116032, 21594507), (118104, 21215656), (118776, 21095624), (118978, 21059808), (119584, 20953086), (119658, 20940128), (120032, 20874882), (122816, 20401689), (122892, 20389072), (123321, 20318144), (123728, 20251308), (124432, 20136732), (125356, 19988304), (126654, 19783456), (128464, 19504716), (128744, 19462296), (130758, 19162528), (131502, 19054112), (131936, 18991434), (133672, 18744792), (134976, 18563699), (135744, 18458671), (136059, 18415936), (136752, 18322612), (137764, 18188016), (137788, 18184848), (138787, 18053952), (140448, 17840438), (142006, 17644704), (142296, 17608744), (142538, 17578848), (143264, 17489766), (145824, 17182726), (146652, 17085712), (147136, 17029509), (147763, 16957248), (150288, 16672348), (151404, 16549456), (152551, 16425024), (152768, 16401693), (153419, 16332096), (155496, 16113944), (156954, 15964256), (157472, 15911742), (157542, 15904672), (158368, 15821718), (159544, 15705096), (161196, 15544144), (162393, 15429568), (162624, 15407651), (163317, 15342272), (163856, 15291804), (164428, 15238608), (168609, 14860736), (168872, 14837592), (170126, 14728224), (171094, 14644896), (173166, 14469664), (174048, 14396338), (174344, 14371896), (175336, 14290584), (176638, 14185248), (178467, 14039872), (178752, 14017487), (179376, 13968724), (180048, 13916588), (181412, 13811952), (182336, 13741959), (183113, 13683648), (183799, 13632576), (184224, 13601126), (185592, 13500872), (186648, 13424488), (188034, 13325536), (188062, 13323552), (189728, 13206558), (192696, 13003144), (193116, 12974864), (195536, 12814284), (197904, 12660956), (200384, 12504261), (200508, 12496528), (201872, 12412092), (206646, 12125344), (206682, 12123232), (207328, 12085458), (209272, 11973192), (210056, 11928504), (213009, 11763136), (213312, 11746427), (213807, 11719232), (214896, 11659844), (214928, 11658108), (216524, 11572176), (217756, 11506704), (219373, 11421888), (220224, 11377751), (220704, 11353006), (224812, 11145552), (225302, 11121312), (229152, 10934462), (230888, 10852248), (231694, 10814496), (232199, 10790976), (236208, 10607828), (237552, 10547812), (237956, 10529904), (239168, 10476543), (239316, 10470064), (239723, 10452288), (240064, 10437441), (241087, 10393152), (245784, 10194536), (246642, 10159072), (247456, 10125654), (248864, 10068366), (250712, 9994152), (253308, 9891728), (255189, 9818816), (256641, 9763264), (256928, 9752358), (257488, 9731148), (261516, 9581264), (263004, 9527056), (263872, 9495717), (264957, 9456832), (267344, 9372396), (272118, 9207968), (273504, 9161306), (275528, 9094008), (275576, 9092424), (277574, 9026976), (280896, 8920219), (282093, 8882368), (284012, 8822352), (284592, 8804372), (285076, 8789424), (286528, 8744883), (287749, 8707776), (291648, 8591363), (293304, 8542856), (295526, 8478624), (300576, 8336174), (302808, 8274728), (305102, 8212512), (306838, 8166048), (310992, 8056972), (313908, 7982128), (314944, 7955871), (315084, 7952336), (316736, 7910859), (317471, 7892544), (319088, 7852548), (322392, 7772072), (324786, 7714784), (326634, 7671136), (327712, 7645902), (328856, 7619304), (337218, 7430368), (337744, 7418796), (337953, 7414208), (340252, 7364112), (342188, 7322448), (346332, 7234832), (347541, 7209664), (348096, 7198169), (348688, 7185948), (350672, 7145292), (353276, 7092624), (356934, 7019936), (358752, 6984362), (360096, 6958294), (362824, 6905976), (366226, 6841824), (367598, 6816288), (368448, 6800563), (371184, 6750436), (373296, 6712244), (376068, 6662768), (376124, 6661776), (378851, 6613824), (378917, 6612672), (379456, 6603279), (385392, 6501572), (386232, 6487432), (391072, 6407142), (395808, 6330478), (401016, 6248264), (403744, 6206046), (413292, 6062672), (413364, 6061616), (414656, 6042729), (416361, 6017984), (416423, 6017088), (418544, 5986596), (420112, 5964252), (426018, 5881568), (427614, 5859616), (429792, 5829922), (429856, 5829054), (433048, 5786088), (435512, 5753352), (438746, 5710944), (441408, 5676503), (443289, 5652416), (449624, 5572776), (450604, 5560656), (452177, 5541312), (457653, 5475008), (458304, 5467231), (460257, 5444032), (461776, 5426124), (463388, 5407248), (464398, 5395488), (472416, 5303914), (475104, 5273906), (475912, 5264952), (478632, 5235032), (479446, 5226144), (482174, 5196576), (491568, 5097268), (493284, 5079536), (494912, 5062827), (497021, 5041344), (497728, 5034183), (498883, 5022528), (501424, 4997076), (506616, 4945864), (510378, 4909408), (513282, 4881632), (513856, 4876179), (514976, 4865574), (523032, 4790632), (526008, 4763528), (529914, 4728416), (534688, 4686198), (544236, 4603984), (547008, 4580653), (549339, 4561216), (551056, 4547004), (551152, 4546212), (551397, 4544192), (555148, 4513488), (564186, 4441184), (568024, 4411176), (569184, 4402186), (570152, 4394712), (575498, 4353888), (586608, 4271428), (591052, 4239312), (595441, 4208064), (598829, 4184256), (601152, 4168087), (605616, 4137364), (610204, 4106256), (613676, 4083024), (618233, 4052928), (621984, 4028486), (627816, 3991064), (630168, 3976168), (634942, 3946272), (638176, 3926274), (644784, 3886036), (649572, 3857392), (653268, 3835568), (654379, 3829056), (655424, 3822951), (657712, 3809652), (658119, 3807296), (674436, 3715184), (675488, 3709398), (675906, 3707104), (680504, 3682056), (684376, 3661224), (692664, 3617416), (695082, 3604832), (696597, 3596992), (697376, 3592974), (701344, 3572646), (706552, 3546312), (713868, 3509968), (717504, 3492181), (719169, 3484096), (720192, 3479147), (723261, 3464384), (725648, 3452988), (732452, 3420912), (735196, 3408144), (742368, 3375218), (746592, 3356122), (752136, 3331384), (752248, 3330888), (757702, 3306912), (757834, 3306336), (770784, 3250786), (772464, 3243716), (781033, 3208128), (782144, 3203571), (791616, 3165239), (802032, 3124132), (807488, 3103023), (810929, 3089856), (826584, 3031336), (826728, 3030808), (832722, 3008992), (832846, 3008544), (837088, 2993298), (840224, 2982126), (852036, 2940784), (855228, 2929808), (859584, 2914961), (859712, 2914527), (863247, 2902592), (866096, 2893044), (871024, 2876676), (877492, 2855472), (886578, 2826208), (899248, 2786388), (901208, 2780328), (904354, 2770656), (915306, 2737504), (920514, 2722016), (923552, 2713062), (926776, 2703624), (928796, 2697744), (944832, 2651957), (950208, 2636953), (951824, 2632476), (952413, 2630848), (957264, 2617516), (958892, 2613072), (964348, 2598288), (971509, 2579136), (983136, 2548634), (986568, 2539768), (994042, 2520672), (997766, 2511264), (1002848, 2498538), (1013232, 2472932), (1020756, 2454704), (1026564, 2440816), (1029952, 2432787), (1034341, 2422464), (1046064, 2395316), (1052016, 2381764), (1059828, 2364208), (1067857, 2346432), (1069376, 2343099), (1088472, 2301992), (1098678, 2280608), (1102112, 2273502), (1102304, 2273106), (1102794, 2272096), (1110296, 2256744), (1128372, 2220592), (1136048, 2205588), (1136553, 2204608), (1136751, 2204224), (1138368, 2201093), (1140304, 2197356), (1150996, 2176944), (1173216, 2135714), (1182104, 2119656), (1190882, 2104032), (1197658, 2092128), (1211232, 2068682), (1220408, 2053128), (1227352, 2041512), (1236466, 2026464), (1243968, 2014243), (1249269, 2005696), (1255632, 1995532), (1260336, 1988084), (1269884, 1973136), (1274317, 1966272), (1276352, 1963137), (1289568, 1943018), (1299144, 1928696), (1306536, 1917784), (1308758, 1914528), (1315424, 1904826), (1316238, 1903648), (1348872, 1857592), (1350976, 1854699), (1351812, 1853552), (1356531, 1847104), (1361008, 1841028), (1368752, 1830612), (1385328, 1808708), (1390164, 1802416), (1393194, 1798496), (1394752, 1796487), (1402688, 1786323), (1413104, 1773156), (1427736, 1754984), (1438338, 1742048), (1446522, 1732192), (1451296, 1726494), (1464904, 1710456), (1470392, 1704072), (1484736, 1687609), (1491063, 1680448), (1493184, 1678061), (1496649, 1674176), (1504272, 1665692), (1504496, 1665444), (1515404, 1653456), (1515668, 1653168), (1541568, 1625393), (1544928, 1621858), (1562066, 1604064)]