350704553472

素因数分解:

$2^9\times 3^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^2\times {\mathrm{31}}^1$

素因数の和:141

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 23, 24, 26, 27, 28, 31, 32, 34, 36, 39, 42, 46, 48, 51, 52, 54, 56, 62, 63, 64, 68, 69, 72, 78, 84, 91, 92, 93, 96, 102, 104, 108, 112, 117, 119, 124, 126, 128, 136, 138, 144, 153, 156, 161, 168, 182, 184, 186, 189, 192, 204, 207, 208, 216, 217, 221, 224, 234, 238, 248, 252, 256, 272, 273, 276, 279, 288, 299, 306, 312, 322, 336, 351, 357, 364, 368, 372, 378, 384, 391, 403, 408, 414, 416, 432, 434, 442, 448, 459, 468, 476, 483, 496, 504, 512, 527, 529, 544, 546, 552, 558, 576, 598, 612, 621, 624, 644, 651, 663, 672, 702, 713, 714, 728, 736, 744, 756, 768, 782, 806, 816, 819, 828, 832, 837, 864, 868, 884, 896, 897, 918, 936, 952, 966, 992, 1008, 1054, 1058, 1071, 1088, 1092, 1104, 1116, 1152, 1173, 1196, 1209, 1224, 1242, 1248, 1288, 1302, 1326, 1344, 1404, 1426, 1428, 1449, 1456, 1472, 1488, 1512, 1536, 1547, 1564, 1581, 1587, 1612, 1632, 1638, 1656, 1664, 1674, 1728, 1736, 1768, 1792, 1794, 1836, 1872, 1904, 1932, 1953, 1984, 1989, 2016, 2093, 2108, 2116, 2139, 2142, 2176, 2184, 2208, 2232, 2304, 2346, 2392, 2418, 2448, 2457, 2484, 2496, 2576, 2604, 2652, 2688, 2691, 2737, 2808, 2821, 2852, 2856, 2898, 2912, 2944, 2976, 3024, 3094, 3128, 3162, 3174, 3213, 3224, 3264, 3276, 3312, 3328, 3348, 3456, 3472, 3519, 3536, 3584, 3588, 3627, 3672, 3689, 3703, 3744, 3808, 3864, 3906, 3968, 3978, 4032, 4186, 4216, 4232, 4278, 4284, 4347, 4352, 4368, 4416, 4464, 4608, 4641, 4692, 4743, 4761, 4784, 4836, 4896, 4914, 4968, 4991, 4992, 5083, 5152, 5208, 5304, 5376, 5382, 5474, 5616, 5642, 5704, 5712, 5796, 5824, 5859, 5888, 5952, 5967, 6048, 6188, 6256, 6279, 6324, 6348, 6417, 6426, 6448, 6528, 6552, 6624, 6656, 6696, 6851, 6877, 6912, 6944, 7038, 7072, 7176, 7254, 7344, 7378, 7406, 7488, 7616, 7728, 7812, 7936, 7956, 8064, 8073, 8211, 8372, 8432, 8463, 8464, 8556, 8568, 8694, 8704, 8736, 8832, 8928, 8993, 9269, 9282, 9384, 9486, 9522, 9568, 9672, 9792, 9828, 9936, 9982, 9984, 10166, 10304, 10416, 10557, 10608, 10752, 10764, 10881, 10948, 11067, 11109, 11232, 11284, 11408, 11424, 11592, 11648, 11718, 11776, 11904, 11934, 12096, 12121, 12376, 12512, 12558, 12648, 12696, 12834, 12852, 12896, 13056, 13104, 13248, 13392, 13702, 13754, 13824, 13888, 13923, 14076, 14144, 14229, 14283, 14352, 14508, 14688, 14756, 14812, 14973, 14976, 15232, 15249, 15456, 15624, 15872, 15912, 16128, 16146, 16399, 16422, 16744, 16864, 16926, 16928, 17112, 17136, 17388, 17472, 17664, 17856, 17986, 18538, 18564, 18768, 18837, 18972, 19044, 19136, 19251, 19344, 19584, 19656, 19872, 19964, 19968, 20332, 20553, 20608, 20631, 20832, 21114, 21216, 21528, 21762, 21896, 22134, 22218, 22464, 22568, 22816, 22848, 23184, 23296, 23436, 23808, 23868, 24192, 24242, 24633, 24752, 25024, 25116, 25296, 25389, 25392, 25668, 25704, 25792, 26112, 26208, 26496, 26784, 26979, 27404, 27508, 27776, 27807, 27846, 28152, 28288, 28458, 28566, 28704, 29016, 29376, 29512, 29624, 29946, 29952, 30464, 30498, 30912, 31248, 31824, 32256, 32292, 32798, 32844, 33201, 33327, 33488, 33728, 33852, 33856, 34224, 34272, 34776, 34944, 35328, 35581, 35712, 35972, 36363, 37076, 37128, 37536, 37674, 37944, 38088, 38272, 38502, 38688, 39168, 39312, 39744, 39928, 40664, 41106, 41216, 41262, 41664, 41769, 42228, 42432, 43056, 43524, 43792, 44268, 44436, 44919, 44928, 45136, 45632, 45696, 45747, 46368, 46592, 46872, 47616, 47736, 47957, 48139, 48384, 48484, 49197, 49266, 49504, 50048, 50232, 50592, 50778, 50784, 51336, 51408, 51584, 52416, 52992, 53568, 53958, 54808, 55016, 55552, 55614, 55692, 56304, 56511, 56576, 56916, 57132, 57408, 58032, 58752, 59024, 59248, 59892, 59904, 60928, 60996, 61659, 61824, 61893, 62496, 62951, 63648, 64584, 64883, 65596, 65688, 66402, 66654, 66976, 67456, 67704, 67712, 68448, 68544, 69552, 69888, 71162, 71424, 71944, 72726, 73899, 74152, 74256, 75072, 75348, 75888, 76167, 76176, 76544, 77004, 77376, 78336, 78624, 79488, 79856, 80937, 81328, 82212, 82432, 82524, 83328, 83421, 83538, 84456, 84847, 84864, 86112, 87048, 87584, 88536, 88872, 89838, 89856, 90272, 91264, 91392, 91494, 92736, 93744, 95472, 95914, 96278, 96768, 96968, 98394, 98532, 99008, 99603, 99981, 100096, 100464, 101184, 101556, 101568, 102672, 102816, 103168, 104832, 105984, 106743, 107136, 107916, 109089, 109616, 110032, 111104, 111228, 111384, 112608, 113022, 113152, 113832, 114264, 114793, 114816, 116064, 116909, 117504, 118048, 118496, 119784, 121992, 123318, 123648, 123786, 124992, 125902, 127296, 129168, 129766, 131192, 131376, 132804, 133308, 133952, 134757, 134912, 135408, 135424, 136896, 137088, 137241, 139104, 139776, 142324, 142848, 143871, 143888, 144417, 145452, 147591, 147798, 148304, 148512, 150144, 150696, 151776, 152334, 152352, 153088, 154008, 154752, 157248, 157573, 158976, 159712, 161874, 162656, 164424, 165048, 166656, 166842, 167076, 168912, 169694, 169728, 172224, 174096, 175168, 177072, 177744, 179676, 179712, 180544, 182528, 182784, 182988, 184977, 185472, 185679, 187488, 188853, 190944, 191828, 192556, 193936, 194649, 196788, 197064, 198016, 199206, 199962, 200192, 200928, 202368, 203112, 203136, 205344, 205632, 206336, 209664, 213187, 213486, 214272, 215832, 218178, 219232, 220064, 222456, 222768, 225216, 226044, 227664, 228528, 229586, 229632, 232128, 233818, 235008, 236096, 236992, 239568, 242811, 243984, 246636, 247296, 247572, 249984, 250263, 251804, 254541, 254592, 258336, 259532, 262384, 262752, 265608, 266616, 267904, 269514, 269824, 270816, 270848, 273792, 274176, 274482, 278208, 278783, 284648, 287742, 287776, 288834, 290904, 295182, 295596, 296608, 297024, 300288, 301392, 303552, 304668, 304704, 308016, 309504, 314496, 315146, 317952, 319424, 320229, 323748, 325312, 327267, 328848, 330096, 333312, 333684, 334152, 337824, 339388, 339456, 344379, 344448, 348192, 350336, 350727, 354144, 355488, 359352, 361088, 365056, 365976, 369954, 370944, 371358, 374976, 377706, 381888, 383656, 385112, 387872, 389298, 393576, 394128, 396032, 398412, 399924, 401856, 404736, 406224, 406272, 410688, 411264, 419328, 426374, 426972, 428544, 431613, 431664, 433251, 436356, 438464, 440128, 442773, 444912, 445536, 450432, 452088, 455328, 457056, 459172, 459264, 464256, 467636, 472192, 472719, 473984, 479136, 485622, 487968, 493272, 495144, 499968, 500526, 503608, 509082, 509184, 516672, 519064, 524768, 525504, 531216, 533232, 535808, 539028, 541632, 547584, 548352, 548964, 556416, 557566, 566559, 569296, 575484, 575552, 577668, 581808, 583947, 590364, 591192, 593216, 594048, 600576, 602784, 607104, 609336, 609408, 616032, 619008, 628992, 630292, 638848, 639561, 640458, 647496, 650624, 654534, 657696, 660192, 667368, 668304, 675648, 678776, 688758, 688896, 696384, 700672, 701454, 708288, 710976, 718704, 722176, 731952, 739908, 741888, 742716, 749952, 755412, 763623, 763776, 767312, 770224, 775744, 778596, 787152, 788256, 792064, 796824, 799848, 803712, 809472, 812448, 812544, 818363, 821376, 822528, 836349, 852748, 853944, 863226, 863328, 866502, 872712, 876928, 880256, 885546, 889824, 891072, 900864, 904176, 910656, 914112, 918344, 928512, 935272, 944384, 945438, 947968, 958272, 960687, 971244, 975936, 986544, 990288, 999936, 1001052, 1007216, 1018164, 1018368, 1033137, 1033344, 1038128, 1049536, 1051008, 1052181, 1062432, 1066464, 1071616, 1078056, 1083264, 1095168, 1097928, 1103011, 1112832, 1115132, 1133118, 1138592, 1150968, 1151104, 1155336, 1163616, 1167894, 1180728, 1182384, 1186432, 1188096, 1205568, 1214208, 1218672, 1218816, 1232064, 1257984, 1260584, 1277696, 1279122, 1280916, 1294839, 1294992, 1299753, 1301248, 1309068, 1315392, 1320384, 1334736, 1336608, 1351296, 1357552, 1377516, 1377792, 1392768, 1401344, 1402908, 1416576, 1418157, 1421952, 1437408, 1444352, 1463904, 1479816, 1485432, 1492309, 1499904, 1510824, 1527246, 1527552, 1534624, 1540448, 1551488, 1557192, 1574304, 1576512, 1593648, 1599696, 1607424, 1624896, 1636726, 1642752, 1645056, 1672698, 1699677, 1705496, 1707888, 1726452, 1726656, 1733004, 1745424, 1751841, 1753856, 1760512, 1771092, 1779648, 1782144, 1801728, 1808352, 1821312, 1828224, 1836688, 1857024, 1870544, 1888768, 1890876, 1895936, 1916544, 1918683, 1921374, 1942488, 1951481, 1951872, 1973088, 1980576, 2002104, 2014432, 2036328, 2066274, 2066688, 2076256, 2099072, 2102016, 2104362, 2124864, 2132928, 2156112, 2166528, 2195856, 2206022, 2225664, 2230264, 2266236, 2277184, 2290869, 2301936, 2302208, 2310672, 2327232, 2335788, 2361456, 2364768, 2372864, 2376192, 2411136, 2428416, 2437344, 2437632, 2455089, 2464128, 2509047, 2521168, 2555392, 2558244, 2561832, 2589678, 2589984, 2599506, 2602496, 2618136, 2630784, 2640768, 2669472, 2673216, 2702592, 2715104, 2755032, 2785536, 2805816, 2833152, 2836314, 2843904, 2874816, 2927808, 2959632, 2970864, 2984618, 2999808, 3021648, 3054492, 3055104, 3069248, 3080896, 3099411, 3102976, 3114384, 3148608, 3153024, 3156543, 3187296, 3199392, 3214848, 3249792, 3273452, 3285504, 3309033, 3345396, 3399354, 3410992, 3415776, 3452904, 3453312, 3466008, 3490848, 3503682, 3507712, 3521024, 3542184, 3559296, 3564288, 3616704, 3624179, 3642624, 3656448, 3673376, 3741088, 3781752, 3833088, 3837366, 3842748, 3884976, 3902962, 3903744, 3946176, 3961152, 4004208, 4028864, 4072656, 4132548, 4133376, 4152512, 4198144, 4204032, 4208724, 4249728, 4254471, 4265856, 4312224, 4333056, 4391712, 4412044, 4460528, 4476927, 4532472, 4554368, 4581738, 4603872, 4604416, 4621344, 4654464, 4671576, 4722912, 4729536, 4745728, 4822272, 4874688, 4910178, 4928256, 5018094, 5042336, 5116488, 5123664, 5179356, 5179968, 5199012, 5236272, 5261568, 5281536, 5338944, 5346432, 5405184, 5430208, 5510064, 5571072, 5611632, 5666304, 5672628, 5687808, 5749632, 5756049, 5854443, 5855616, 5919264, 5941728, 5969236, 6043296, 6108984, 6138496, 6161792, 6198822, 6205952, 6228768, 6297216, 6306048, 6313086, 6374592, 6398784, 6499584, 6546904, 6618066, 6690792, 6798708, 6821984, 6831552, 6905808, 6906624, 6932016, 6981696, 7007364, 7084368, 7118592, 7128576, 7233408, 7248358, 7285248, 7312896, 7346752, 7365267, 7482176, 7527141, 7563504, 7666176, 7674732, 7685496, 7769952, 7805924, 7807488, 7892352, 7922304, 8008416, 8057728, 8145312, 8265096, 8305024, 8396288, 8417448, 8499456, 8508942, 8531712, 8624448, 8783424, 8824088, 8921056, 8953854, 9064944, 9108736, 9163476, 9207744, 9242688, 9308928, 9343152, 9445824, 9459072, 9644544, 9749376, 9820356, 9856512, 9927099, 10036188, 10084672, 10232976, 10247328, 10358712, 10359936, 10398024, 10472544, 10523136, 10563072, 10677888, 10692864, 10860416, 10872537, 11020128, 11223264, 11345256, 11499264, 11512098, 11708886, 11711232, 11838528, 11883456, 11938472, 12086592, 12217968, 12276992, 12323584, 12397644, 12457536, 12594432, 12612096, 12626172, 12749184, 12797568, 12999168, 13093808, 13236132, 13381584, 13430781, 13597416, 13643968, 13663104, 13811616, 13813248, 13864032, 13963392, 14014728, 14168736, 14237184, 14466816, 14496716, 14693504, 14730534, 14964352, 15054282, 15127008, 15349464, 15370992, 15539904, 15611848, 15784704, 15844608, 16016832, 16115456, 16290624, 16530192, 16610048, 16834896, 16998912, 17017884, 17063424, 17248896, 17563329, 17566848, 17648176, 17842112, 17907708, 18129888, 18217472, 18326952, 18415488, 18485376, 18617856, 18686304, 18891648, 18918144, 19498752, 19640712, 19854198, 20072376, 20169344, 20465952, 20494656, 20717424, 20719872, 20796048, 20945088, 21355776, 21385728, 21720832, 21745074, 22040256, 22095801, 22446528, 22690512, 22998528, 23024196, 23417772, 23422464, 23677056, 23766912, 23876944, 24173184, 24435936, 24553984, 24647168, 24795288, 24915072, 25188864, 25252344, 25369253, 25498368, 25595136, 26187616, 26472264, 26763168, 26861562, 27194832, 27287936, 27326208, 27623232, 27728064, 27926784, 28029456, 28337472, 28933632, 28993432, 29387008, 29461068, 29781297, 29928704, 30108564, 30254016, 30698928, 30741984, 31079808, 31223696, 31569408, 31689216, 32033664, 32230912, 32581248, 32617611, 33060384, 33220096, 33669792, 34035768, 34497792, 35126658, 35133696, 35296352, 35684224, 35815416, 36259776, 36653904, 36830976, 36970752, 37372608, 37783296, 37836288, 38997504, 39281424, 39708396, 40144752, 40292343, 40338688, 40931904, 40989312, 41434848, 41439744, 41592096, 41890176, 42711552, 43441664, 43490148, 44080512, 44191602, 44893056, 45381024, 46048392, 46835544, 47354112, 47533824, 47753888, 48346368, 48871872, 49590576, 49830144, 50504688, 50738506, 50996736, 51190272, 52375232, 52689987, 52944528, 53526336, 53723124, 54389664, 54575872, 54652416, 55246464, 55456128, 55853568, 56058912, 56674944, 57986864, 58774016, 58922136, 59562594, 59857408, 60217128, 60508032, 61397856, 61483968, 62159616, 62447392, 64067328, 65162496, 65235222, 66120768, 67339584, 68071536, 68995584, 70253316, 70267392, 70592704, 71368448, 71630832, 72519552, 73307808, 73661952, 73941504, 74745216, 75566592, 76107759, 78562848, 79416792, 80289504, 80584686, 80677376, 81863808, 81978624, 82869696, 83184192, 83780352, 86980296, 88161024, 88383204, 89786112, 90762048, 92096784, 93671088, 94708224, 95067648, 95507776, 96692736, 97743744, 97852833, 99181152, 99660288, 101009376, 101477012, 104750464, 105379974, 105889056, 107052672, 107446248, 108779328, 109151744, 110492928, 110912256, 112117824, 113349888, 115973728, 117844272, 119125188, 120434256, 121016064, 122795712, 122967936, 124319232, 124894784, 128134656, 130324992, 130470444, 132241536, 134679168, 136143072, 140506632, 141185408, 142736896, 143261664, 145039104, 146615616, 149490432, 152215518, 157125696, 158833584, 160579008, 161169372, 163727616, 163957248, 165739392, 166368384, 167560704, 173960592, 176322048, 176766408, 179572224, 181524096, 184193568, 187342176, 191015552, 195487488, 195705666, 198362304, 202018752, 202954024, 209500928, 210759948, 211778112, 214105344, 214892496, 217558656, 220985856, 221824512, 224235648, 226699776, 228323277, 231947456, 235688544, 238250376, 240868512, 242032128, 245591424, 245935872, 249789568, 260940888, 264483072, 269358336, 272286144, 281013264, 282370816, 286523328, 290078208, 293231232, 298980864, 304431036, 314251392, 317667168, 321158016, 322338744, 327455232, 331478784, 332736768, 347921184, 353532816, 363048192, 368387136, 374684352, 382031104, 390974976, 391411332, 396724608, 404037504, 405908048, 419001856, 421519896, 423556224, 428210688, 429784992, 435117312, 448471296, 456646554, 463894912, 471377088, 476500752, 481737024, 491182848, 491871744, 499579136, 521881776, 528966144, 538716672, 544572288, 562026528, 564741632, 573046656, 586462464, 608862072, 628502784, 635334336, 642316032, 644677488, 662957568, 665473536, 684969831, 695842368, 707065632, 726096384, 736774272, 749368704, 764062208, 782822664, 793449216, 808075008, 811816096, 843039792, 847112448, 859569984, 870234624, 896942592, 913293108, 927789824, 942754176, 953001504, 963474048, 982365696, 999158272, 1043763552, 1089144576, 1124053056, 1146093312, 1172924928, 1217724144, 1257005568, 1270668672, 1284632064, 1289354976, 1369939662, 1391684736, 1414131264, 1473548544, 1498737408, 1565645328, 1586898432, 1616150016, 1623632192, 1686079584, 1694224896, 1719139968, 1826586216, 1855579648, 1885508352, 1906003008, 1926948096, 2087527104, 2178289152, 2248106112, 2292186624, 2435448288, 2541337344, 2578709952, 2739879324, 2783369472, 2828262528, 2947097088, 2997474816, 3131290656, 3247264384, 3372159168, 3438279936, 3653172432, 3771016704, 3812006016, 3853896192, 4175054208, 4496212224, 4870896576, 5082674688, 5157419904, 5479758648, 5566738944, 5656525056, 6262581312, 6494528768, 6744318336, 6876559872, 7306344864, 7624012032, 8350108416, 8992424448, 9741793152, 10314839808, 10959517296, 11313050112, 12525162624, 12989057536, 13488636672, 14612689728, 15248024064, 16700216832, 19483586304, 20629679616, 21919034592, 25050325248, 26977273344, 29225379456, 38967172608, 43838069184, 50100650496, 58450758912, 87676138368, 116901517824, 175352276736, 350704553472]

約数ペア:

[(1, 350704553472), (2, 175352276736), (3, 116901517824), (4, 87676138368), (6, 58450758912), (7, 50100650496), (8, 43838069184), (9, 38967172608), (12, 29225379456), (13, 26977273344), (14, 25050325248), (16, 21919034592), (17, 20629679616), (18, 19483586304), (21, 16700216832), (23, 15248024064), (24, 14612689728), (26, 13488636672), (27, 12989057536), (28, 12525162624), (31, 11313050112), (32, 10959517296), (34, 10314839808), (36, 9741793152), (39, 8992424448), (42, 8350108416), (46, 7624012032), (48, 7306344864), (51, 6876559872), (52, 6744318336), (54, 6494528768), (56, 6262581312), (62, 5656525056), (63, 5566738944), (64, 5479758648), (68, 5157419904), (69, 5082674688), (72, 4870896576), (78, 4496212224), (84, 4175054208), (91, 3853896192), (92, 3812006016), (93, 3771016704), (96, 3653172432), (102, 3438279936), (104, 3372159168), (108, 3247264384), (112, 3131290656), (117, 2997474816), (119, 2947097088), (124, 2828262528), (126, 2783369472), (128, 2739879324), (136, 2578709952), (138, 2541337344), (144, 2435448288), (153, 2292186624), (156, 2248106112), (161, 2178289152), (168, 2087527104), (182, 1926948096), (184, 1906003008), (186, 1885508352), (189, 1855579648), (192, 1826586216), (204, 1719139968), (207, 1694224896), (208, 1686079584), (216, 1623632192), (217, 1616150016), (221, 1586898432), (224, 1565645328), (234, 1498737408), (238, 1473548544), (248, 1414131264), (252, 1391684736), (256, 1369939662), (272, 1289354976), (273, 1284632064), (276, 1270668672), (279, 1257005568), (288, 1217724144), (299, 1172924928), (306, 1146093312), (312, 1124053056), (322, 1089144576), (336, 1043763552), (351, 999158272), (357, 982365696), (364, 963474048), (368, 953001504), (372, 942754176), (378, 927789824), (384, 913293108), (391, 896942592), (403, 870234624), (408, 859569984), (414, 847112448), (416, 843039792), (432, 811816096), (434, 808075008), (442, 793449216), (448, 782822664), (459, 764062208), (468, 749368704), (476, 736774272), (483, 726096384), (496, 707065632), (504, 695842368), (512, 684969831), (527, 665473536), (529, 662957568), (544, 644677488), (546, 642316032), (552, 635334336), (558, 628502784), (576, 608862072), (598, 586462464), (612, 573046656), (621, 564741632), (624, 562026528), (644, 544572288), (651, 538716672), (663, 528966144), (672, 521881776), (702, 499579136), (713, 491871744), (714, 491182848), (728, 481737024), (736, 476500752), (744, 471377088), (756, 463894912), (768, 456646554), (782, 448471296), (806, 435117312), (816, 429784992), (819, 428210688), (828, 423556224), (832, 421519896), (837, 419001856), (864, 405908048), (868, 404037504), (884, 396724608), (896, 391411332), (897, 390974976), (918, 382031104), (936, 374684352), (952, 368387136), (966, 363048192), (992, 353532816), (1008, 347921184), (1054, 332736768), (1058, 331478784), (1071, 327455232), (1088, 322338744), (1092, 321158016), (1104, 317667168), (1116, 314251392), (1152, 304431036), (1173, 298980864), (1196, 293231232), (1209, 290078208), (1224, 286523328), (1242, 282370816), (1248, 281013264), (1288, 272286144), (1302, 269358336), (1326, 264483072), (1344, 260940888), (1404, 249789568), (1426, 245935872), (1428, 245591424), (1449, 242032128), (1456, 240868512), (1472, 238250376), (1488, 235688544), (1512, 231947456), (1536, 228323277), (1547, 226699776), (1564, 224235648), (1581, 221824512), (1587, 220985856), (1612, 217558656), (1632, 214892496), (1638, 214105344), (1656, 211778112), (1664, 210759948), (1674, 209500928), (1728, 202954024), (1736, 202018752), (1768, 198362304), (1792, 195705666), (1794, 195487488), (1836, 191015552), (1872, 187342176), (1904, 184193568), (1932, 181524096), (1953, 179572224), (1984, 176766408), (1989, 176322048), (2016, 173960592), (2093, 167560704), (2108, 166368384), (2116, 165739392), (2139, 163957248), (2142, 163727616), (2176, 161169372), (2184, 160579008), (2208, 158833584), (2232, 157125696), (2304, 152215518), (2346, 149490432), (2392, 146615616), (2418, 145039104), (2448, 143261664), (2457, 142736896), (2484, 141185408), (2496, 140506632), (2576, 136143072), (2604, 134679168), (2652, 132241536), (2688, 130470444), (2691, 130324992), (2737, 128134656), (2808, 124894784), (2821, 124319232), (2852, 122967936), (2856, 122795712), (2898, 121016064), (2912, 120434256), (2944, 119125188), (2976, 117844272), (3024, 115973728), (3094, 113349888), (3128, 112117824), (3162, 110912256), (3174, 110492928), (3213, 109151744), (3224, 108779328), (3264, 107446248), (3276, 107052672), (3312, 105889056), (3328, 105379974), (3348, 104750464), (3456, 101477012), (3472, 101009376), (3519, 99660288), (3536, 99181152), (3584, 97852833), (3588, 97743744), (3627, 96692736), (3672, 95507776), (3689, 95067648), (3703, 94708224), (3744, 93671088), (3808, 92096784), (3864, 90762048), (3906, 89786112), (3968, 88383204), (3978, 88161024), (4032, 86980296), (4186, 83780352), (4216, 83184192), (4232, 82869696), (4278, 81978624), (4284, 81863808), (4347, 80677376), (4352, 80584686), (4368, 80289504), (4416, 79416792), (4464, 78562848), (4608, 76107759), (4641, 75566592), (4692, 74745216), (4743, 73941504), (4761, 73661952), (4784, 73307808), (4836, 72519552), (4896, 71630832), (4914, 71368448), (4968, 70592704), (4991, 70267392), (4992, 70253316), (5083, 68995584), (5152, 68071536), (5208, 67339584), (5304, 66120768), (5376, 65235222), (5382, 65162496), (5474, 64067328), (5616, 62447392), (5642, 62159616), (5704, 61483968), (5712, 61397856), (5796, 60508032), (5824, 60217128), (5859, 59857408), (5888, 59562594), (5952, 58922136), (5967, 58774016), (6048, 57986864), (6188, 56674944), (6256, 56058912), (6279, 55853568), (6324, 55456128), (6348, 55246464), (6417, 54652416), (6426, 54575872), (6448, 54389664), (6528, 53723124), (6552, 53526336), (6624, 52944528), (6656, 52689987), (6696, 52375232), (6851, 51190272), (6877, 50996736), (6912, 50738506), (6944, 50504688), (7038, 49830144), (7072, 49590576), (7176, 48871872), (7254, 48346368), (7344, 47753888), (7378, 47533824), (7406, 47354112), (7488, 46835544), (7616, 46048392), (7728, 45381024), (7812, 44893056), (7936, 44191602), (7956, 44080512), (8064, 43490148), (8073, 43441664), (8211, 42711552), (8372, 41890176), (8432, 41592096), (8463, 41439744), (8464, 41434848), (8556, 40989312), (8568, 40931904), (8694, 40338688), (8704, 40292343), (8736, 40144752), (8832, 39708396), (8928, 39281424), (8993, 38997504), (9269, 37836288), (9282, 37783296), (9384, 37372608), (9486, 36970752), (9522, 36830976), (9568, 36653904), (9672, 36259776), (9792, 35815416), (9828, 35684224), (9936, 35296352), (9982, 35133696), (9984, 35126658), (10166, 34497792), (10304, 34035768), (10416, 33669792), (10557, 33220096), (10608, 33060384), (10752, 32617611), (10764, 32581248), (10881, 32230912), (10948, 32033664), (11067, 31689216), (11109, 31569408), (11232, 31223696), (11284, 31079808), (11408, 30741984), (11424, 30698928), (11592, 30254016), (11648, 30108564), (11718, 29928704), (11776, 29781297), (11904, 29461068), (11934, 29387008), (12096, 28993432), (12121, 28933632), (12376, 28337472), (12512, 28029456), (12558, 27926784), (12648, 27728064), (12696, 27623232), (12834, 27326208), (12852, 27287936), (12896, 27194832), (13056, 26861562), (13104, 26763168), (13248, 26472264), (13392, 26187616), (13702, 25595136), (13754, 25498368), (13824, 25369253), (13888, 25252344), (13923, 25188864), (14076, 24915072), (14144, 24795288), (14229, 24647168), (14283, 24553984), (14352, 24435936), (14508, 24173184), (14688, 23876944), (14756, 23766912), (14812, 23677056), (14973, 23422464), (14976, 23417772), (15232, 23024196), (15249, 22998528), (15456, 22690512), (15624, 22446528), (15872, 22095801), (15912, 22040256), (16128, 21745074), (16146, 21720832), (16399, 21385728), (16422, 21355776), (16744, 20945088), (16864, 20796048), (16926, 20719872), (16928, 20717424), (17112, 20494656), (17136, 20465952), (17388, 20169344), (17472, 20072376), (17664, 19854198), (17856, 19640712), (17986, 19498752), (18538, 18918144), (18564, 18891648), (18768, 18686304), (18837, 18617856), (18972, 18485376), (19044, 18415488), (19136, 18326952), (19251, 18217472), (19344, 18129888), (19584, 17907708), (19656, 17842112), (19872, 17648176), (19964, 17566848), (19968, 17563329), (20332, 17248896), (20553, 17063424), (20608, 17017884), (20631, 16998912), (20832, 16834896), (21114, 16610048), (21216, 16530192), (21528, 16290624), (21762, 16115456), (21896, 16016832), (22134, 15844608), (22218, 15784704), (22464, 15611848), (22568, 15539904), (22816, 15370992), (22848, 15349464), (23184, 15127008), (23296, 15054282), (23436, 14964352), (23808, 14730534), (23868, 14693504), (24192, 14496716), (24242, 14466816), (24633, 14237184), (24752, 14168736), (25024, 14014728), (25116, 13963392), (25296, 13864032), (25389, 13813248), (25392, 13811616), (25668, 13663104), (25704, 13643968), (25792, 13597416), (26112, 13430781), (26208, 13381584), (26496, 13236132), (26784, 13093808), (26979, 12999168), (27404, 12797568), (27508, 12749184), (27776, 12626172), (27807, 12612096), (27846, 12594432), (28152, 12457536), (28288, 12397644), (28458, 12323584), (28566, 12276992), (28704, 12217968), (29016, 12086592), (29376, 11938472), (29512, 11883456), (29624, 11838528), (29946, 11711232), (29952, 11708886), (30464, 11512098), (30498, 11499264), (30912, 11345256), (31248, 11223264), (31824, 11020128), (32256, 10872537), (32292, 10860416), (32798, 10692864), (32844, 10677888), (33201, 10563072), (33327, 10523136), (33488, 10472544), (33728, 10398024), (33852, 10359936), (33856, 10358712), (34224, 10247328), (34272, 10232976), (34776, 10084672), (34944, 10036188), (35328, 9927099), (35581, 9856512), (35712, 9820356), (35972, 9749376), (36363, 9644544), (37076, 9459072), (37128, 9445824), (37536, 9343152), (37674, 9308928), (37944, 9242688), (38088, 9207744), (38272, 9163476), (38502, 9108736), (38688, 9064944), (39168, 8953854), (39312, 8921056), (39744, 8824088), (39928, 8783424), (40664, 8624448), (41106, 8531712), (41216, 8508942), (41262, 8499456), (41664, 8417448), (41769, 8396288), (42228, 8305024), (42432, 8265096), (43056, 8145312), (43524, 8057728), (43792, 8008416), (44268, 7922304), (44436, 7892352), (44919, 7807488), (44928, 7805924), (45136, 7769952), (45632, 7685496), (45696, 7674732), (45747, 7666176), (46368, 7563504), (46592, 7527141), (46872, 7482176), (47616, 7365267), (47736, 7346752), (47957, 7312896), (48139, 7285248), (48384, 7248358), (48484, 7233408), (49197, 7128576), (49266, 7118592), (49504, 7084368), (50048, 7007364), (50232, 6981696), (50592, 6932016), (50778, 6906624), (50784, 6905808), (51336, 6831552), (51408, 6821984), (51584, 6798708), (52416, 6690792), (52992, 6618066), (53568, 6546904), (53958, 6499584), (54808, 6398784), (55016, 6374592), (55552, 6313086), (55614, 6306048), (55692, 6297216), (56304, 6228768), (56511, 6205952), (56576, 6198822), (56916, 6161792), (57132, 6138496), (57408, 6108984), (58032, 6043296), (58752, 5969236), (59024, 5941728), (59248, 5919264), (59892, 5855616), (59904, 5854443), (60928, 5756049), (60996, 5749632), (61659, 5687808), (61824, 5672628), (61893, 5666304), (62496, 5611632), (62951, 5571072), (63648, 5510064), (64584, 5430208), (64883, 5405184), (65596, 5346432), (65688, 5338944), (66402, 5281536), (66654, 5261568), (66976, 5236272), (67456, 5199012), (67704, 5179968), (67712, 5179356), (68448, 5123664), (68544, 5116488), (69552, 5042336), (69888, 5018094), (71162, 4928256), (71424, 4910178), (71944, 4874688), (72726, 4822272), (73899, 4745728), (74152, 4729536), (74256, 4722912), (75072, 4671576), (75348, 4654464), (75888, 4621344), (76167, 4604416), (76176, 4603872), (76544, 4581738), (77004, 4554368), (77376, 4532472), (78336, 4476927), (78624, 4460528), (79488, 4412044), (79856, 4391712), (80937, 4333056), (81328, 4312224), (82212, 4265856), (82432, 4254471), (82524, 4249728), (83328, 4208724), (83421, 4204032), (83538, 4198144), (84456, 4152512), (84847, 4133376), (84864, 4132548), (86112, 4072656), (87048, 4028864), (87584, 4004208), (88536, 3961152), (88872, 3946176), (89838, 3903744), (89856, 3902962), (90272, 3884976), (91264, 3842748), (91392, 3837366), (91494, 3833088), (92736, 3781752), (93744, 3741088), (95472, 3673376), (95914, 3656448), (96278, 3642624), (96768, 3624179), (96968, 3616704), (98394, 3564288), (98532, 3559296), (99008, 3542184), (99603, 3521024), (99981, 3507712), (100096, 3503682), (100464, 3490848), (101184, 3466008), (101556, 3453312), (101568, 3452904), (102672, 3415776), (102816, 3410992), (103168, 3399354), (104832, 3345396), (105984, 3309033), (106743, 3285504), (107136, 3273452), (107916, 3249792), (109089, 3214848), (109616, 3199392), (110032, 3187296), (111104, 3156543), (111228, 3153024), (111384, 3148608), (112608, 3114384), (113022, 3102976), (113152, 3099411), (113832, 3080896), (114264, 3069248), (114793, 3055104), (114816, 3054492), (116064, 3021648), (116909, 2999808), (117504, 2984618), (118048, 2970864), (118496, 2959632), (119784, 2927808), (121992, 2874816), (123318, 2843904), (123648, 2836314), (123786, 2833152), (124992, 2805816), (125902, 2785536), (127296, 2755032), (129168, 2715104), (129766, 2702592), (131192, 2673216), (131376, 2669472), (132804, 2640768), (133308, 2630784), (133952, 2618136), (134757, 2602496), (134912, 2599506), (135408, 2589984), (135424, 2589678), (136896, 2561832), (137088, 2558244), (137241, 2555392), (139104, 2521168), (139776, 2509047), (142324, 2464128), (142848, 2455089), (143871, 2437632), (143888, 2437344), (144417, 2428416), (145452, 2411136), (147591, 2376192), (147798, 2372864), (148304, 2364768), (148512, 2361456), (150144, 2335788), (150696, 2327232), (151776, 2310672), (152334, 2302208), (152352, 2301936), (153088, 2290869), (154008, 2277184), (154752, 2266236), (157248, 2230264), (157573, 2225664), (158976, 2206022), (159712, 2195856), (161874, 2166528), (162656, 2156112), (164424, 2132928), (165048, 2124864), (166656, 2104362), (166842, 2102016), (167076, 2099072), (168912, 2076256), (169694, 2066688), (169728, 2066274), (172224, 2036328), (174096, 2014432), (175168, 2002104), (177072, 1980576), (177744, 1973088), (179676, 1951872), (179712, 1951481), (180544, 1942488), (182528, 1921374), (182784, 1918683), (182988, 1916544), (184977, 1895936), (185472, 1890876), (185679, 1888768), (187488, 1870544), (188853, 1857024), (190944, 1836688), (191828, 1828224), (192556, 1821312), (193936, 1808352), (194649, 1801728), (196788, 1782144), (197064, 1779648), (198016, 1771092), (199206, 1760512), (199962, 1753856), (200192, 1751841), (200928, 1745424), (202368, 1733004), (203112, 1726656), (203136, 1726452), (205344, 1707888), (205632, 1705496), (206336, 1699677), (209664, 1672698), (213187, 1645056), (213486, 1642752), (214272, 1636726), (215832, 1624896), (218178, 1607424), (219232, 1599696), (220064, 1593648), (222456, 1576512), (222768, 1574304), (225216, 1557192), (226044, 1551488), (227664, 1540448), (228528, 1534624), (229586, 1527552), (229632, 1527246), (232128, 1510824), (233818, 1499904), (235008, 1492309), (236096, 1485432), (236992, 1479816), (239568, 1463904), (242811, 1444352), (243984, 1437408), (246636, 1421952), (247296, 1418157), (247572, 1416576), (249984, 1402908), (250263, 1401344), (251804, 1392768), (254541, 1377792), (254592, 1377516), (258336, 1357552), (259532, 1351296), (262384, 1336608), (262752, 1334736), (265608, 1320384), (266616, 1315392), (267904, 1309068), (269514, 1301248), (269824, 1299753), (270816, 1294992), (270848, 1294839), (273792, 1280916), (274176, 1279122), (274482, 1277696), (278208, 1260584), (278783, 1257984), (284648, 1232064), (287742, 1218816), (287776, 1218672), (288834, 1214208), (290904, 1205568), (295182, 1188096), (295596, 1186432), (296608, 1182384), (297024, 1180728), (300288, 1167894), (301392, 1163616), (303552, 1155336), (304668, 1151104), (304704, 1150968), (308016, 1138592), (309504, 1133118), (314496, 1115132), (315146, 1112832), (317952, 1103011), (319424, 1097928), (320229, 1095168), (323748, 1083264), (325312, 1078056), (327267, 1071616), (328848, 1066464), (330096, 1062432), (333312, 1052181), (333684, 1051008), (334152, 1049536), (337824, 1038128), (339388, 1033344), (339456, 1033137), (344379, 1018368), (344448, 1018164), (348192, 1007216), (350336, 1001052), (350727, 999936), (354144, 990288), (355488, 986544), (359352, 975936), (361088, 971244), (365056, 960687), (365976, 958272), (369954, 947968), (370944, 945438), (371358, 944384), (374976, 935272), (377706, 928512), (381888, 918344), (383656, 914112), (385112, 910656), (387872, 904176), (389298, 900864), (393576, 891072), (394128, 889824), (396032, 885546), (398412, 880256), (399924, 876928), (401856, 872712), (404736, 866502), (406224, 863328), (406272, 863226), (410688, 853944), (411264, 852748), (419328, 836349), (426374, 822528), (426972, 821376), (428544, 818363), (431613, 812544), (431664, 812448), (433251, 809472), (436356, 803712), (438464, 799848), (440128, 796824), (442773, 792064), (444912, 788256), (445536, 787152), (450432, 778596), (452088, 775744), (455328, 770224), (457056, 767312), (459172, 763776), (459264, 763623), (464256, 755412), (467636, 749952), (472192, 742716), (472719, 741888), (473984, 739908), (479136, 731952), (485622, 722176), (487968, 718704), (493272, 710976), (495144, 708288), (499968, 701454), (500526, 700672), (503608, 696384), (509082, 688896), (509184, 688758), (516672, 678776), (519064, 675648), (524768, 668304), (525504, 667368), (531216, 660192), (533232, 657696), (535808, 654534), (539028, 650624), (541632, 647496), (547584, 640458), (548352, 639561), (548964, 638848), (556416, 630292), (557566, 628992), (566559, 619008), (569296, 616032), (575484, 609408), (575552, 609336), (577668, 607104), (581808, 602784), (583947, 600576), (590364, 594048), (591192, 593216)]