510516324864

素因数分解:

$2^9\times 3^3\times 7^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1$

素因数の和:163

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 31, 32, 36, 38, 39, 42, 48, 52, 53, 54, 56, 57, 62, 63, 64, 72, 76, 78, 84, 91, 93, 96, 104, 106, 108, 112, 114, 117, 124, 126, 128, 133, 144, 152, 156, 159, 168, 169, 171, 182, 186, 189, 192, 208, 212, 216, 217, 224, 228, 234, 247, 248, 252, 256, 266, 273, 279, 288, 304, 312, 318, 336, 338, 342, 351, 364, 371, 372, 378, 384, 399, 403, 416, 424, 432, 434, 448, 456, 468, 477, 494, 496, 504, 507, 512, 513, 532, 546, 558, 576, 589, 608, 624, 636, 651, 672, 676, 684, 689, 702, 728, 741, 742, 744, 756, 768, 798, 806, 819, 832, 837, 848, 864, 868, 896, 912, 936, 954, 988, 992, 1007, 1008, 1014, 1026, 1064, 1092, 1113, 1116, 1152, 1178, 1183, 1197, 1209, 1216, 1248, 1272, 1302, 1344, 1352, 1368, 1378, 1404, 1431, 1456, 1482, 1484, 1488, 1512, 1521, 1536, 1596, 1612, 1638, 1643, 1664, 1674, 1696, 1728, 1729, 1736, 1767, 1792, 1824, 1872, 1908, 1953, 1976, 1984, 2014, 2016, 2028, 2052, 2067, 2128, 2184, 2223, 2226, 2232, 2304, 2356, 2366, 2394, 2418, 2432, 2457, 2496, 2544, 2604, 2688, 2704, 2736, 2756, 2808, 2821, 2862, 2912, 2964, 2968, 2976, 3021, 3024, 3042, 3192, 3211, 3224, 3276, 3286, 3328, 3339, 3348, 3392, 3456, 3458, 3472, 3534, 3549, 3584, 3591, 3627, 3648, 3744, 3816, 3906, 3952, 3968, 4028, 4032, 4056, 4104, 4123, 4134, 4256, 4368, 4446, 4452, 4464, 4563, 4608, 4712, 4732, 4788, 4823, 4836, 4864, 4914, 4929, 4992, 5088, 5187, 5208, 5239, 5301, 5376, 5408, 5472, 5512, 5616, 5642, 5724, 5824, 5859, 5928, 5936, 5952, 6042, 6048, 6084, 6201, 6384, 6422, 6448, 6552, 6572, 6656, 6669, 6678, 6696, 6784, 6912, 6916, 6944, 7049, 7068, 7098, 7182, 7254, 7296, 7488, 7632, 7657, 7812, 7904, 7936, 8056, 8064, 8112, 8208, 8246, 8268, 8463, 8512, 8736, 8892, 8904, 8928, 8957, 9063, 9126, 9424, 9464, 9576, 9633, 9646, 9672, 9728, 9828, 9858, 9984, 10017, 10176, 10374, 10416, 10478, 10602, 10647, 10752, 10816, 10881, 10944, 11024, 11232, 11284, 11448, 11501, 11648, 11718, 11856, 11872, 11904, 12084, 12096, 12168, 12369, 12402, 12768, 12844, 12896, 13091, 13104, 13144, 13338, 13356, 13392, 13568, 13824, 13832, 13888, 14098, 14136, 14196, 14364, 14469, 14508, 14592, 14787, 14976, 15264, 15314, 15561, 15624, 15717, 15808, 15872, 15903, 16112, 16128, 16224, 16416, 16492, 16536, 16926, 17024, 17472, 17784, 17808, 17856, 17914, 18126, 18252, 18603, 18848, 18928, 19152, 19266, 19292, 19344, 19656, 19716, 19968, 20034, 20352, 20748, 20832, 20956, 21147, 21204, 21294, 21359, 21632, 21762, 21888, 22048, 22464, 22477, 22568, 22896, 22971, 23002, 23296, 23436, 23712, 23744, 23808, 24168, 24192, 24336, 24738, 24804, 25389, 25536, 25688, 25792, 26182, 26208, 26288, 26676, 26712, 26784, 26871, 27136, 27189, 27664, 27776, 28196, 28272, 28392, 28728, 28899, 28938, 29016, 29184, 29574, 29952, 30528, 30628, 31122, 31217, 31248, 31434, 31616, 31806, 31941, 32224, 32256, 32448, 32832, 32984, 33072, 33852, 34048, 34503, 34944, 35568, 35616, 35712, 35828, 36252, 36504, 36673, 37107, 37206, 37696, 37856, 38304, 38532, 38584, 38688, 39273, 39312, 39432, 40068, 40704, 41496, 41664, 41912, 42294, 42408, 42588, 42718, 43264, 43407, 43524, 43776, 44096, 44361, 44928, 44954, 45136, 45792, 45942, 46004, 46592, 46683, 46872, 47151, 47424, 47488, 47616, 48336, 48384, 48672, 49476, 49608, 50778, 51072, 51376, 51584, 52364, 52416, 52576, 53352, 53424, 53568, 53599, 53742, 54378, 55328, 55552, 56392, 56544, 56784, 57456, 57798, 57876, 58032, 59148, 59904, 61056, 61256, 62244, 62434, 62496, 62699, 62868, 63232, 63441, 63612, 63882, 64077, 64448, 64896, 65664, 65968, 66144, 67431, 67704, 68096, 68913, 69006, 69888, 71136, 71232, 71424, 71656, 72504, 73008, 73346, 74214, 74412, 75392, 75712, 76167, 76608, 77064, 77168, 77376, 78546, 78624, 78864, 80136, 80613, 81408, 82992, 83328, 83824, 84588, 84816, 85176, 85436, 86528, 86697, 86814, 87048, 87552, 88192, 88722, 89856, 89908, 90272, 91584, 91637, 91884, 92008, 93366, 93651, 93744, 94302, 94848, 94976, 96672, 96768, 97344, 98952, 99216, 99541, 101556, 102144, 102752, 103168, 103509, 104728, 104832, 105152, 106704, 106848, 107136, 107198, 107484, 108756, 110019, 110656, 111104, 111321, 112784, 113088, 113568, 114912, 115596, 115752, 116064, 117819, 118296, 122112, 122512, 124488, 124868, 124992, 125398, 125736, 126464, 126882, 127224, 127764, 128154, 128896, 129792, 130221, 131328, 131936, 132288, 134862, 135408, 137826, 138012, 139776, 141453, 142272, 142464, 142848, 143312, 145008, 146016, 146692, 148428, 148824, 149513, 150784, 151424, 152334, 153216, 154128, 154336, 154752, 157092, 157248, 157728, 160272, 160797, 161226, 165984, 166656, 167648, 169176, 169632, 170183, 170352, 170872, 173394, 173628, 174096, 176384, 177444, 179712, 179816, 180544, 183168, 183274, 183768, 184016, 186732, 187302, 187488, 188097, 188604, 189696, 189952, 190323, 192231, 193344, 194688, 197904, 198432, 199082, 202293, 203112, 204288, 205504, 206336, 206739, 207018, 209456, 209664, 210304, 213408, 213696, 214272, 214396, 214968, 217512, 218519, 220038, 221312, 222642, 225568, 226176, 227136, 229824, 231192, 231504, 232128, 235638, 236592, 241839, 244224, 245024, 248976, 249736, 249984, 250796, 251472, 253764, 254448, 255528, 256308, 257792, 259584, 260442, 262656, 263872, 264576, 269724, 270816, 274911, 275652, 276024, 277667, 280953, 282906, 284544, 284928, 286624, 290016, 292032, 293384, 296856, 297648, 298623, 299026, 301568, 302848, 304668, 306432, 308256, 308672, 309504, 310527, 314184, 314496, 315456, 320544, 321594, 322452, 330057, 331968, 333312, 335296, 338352, 339264, 340366, 340704, 341744, 346788, 347256, 348192, 352768, 353457, 354888, 359632, 361088, 366336, 366548, 367536, 368032, 373464, 374604, 374976, 376194, 377208, 379392, 380646, 384462, 386688, 389376, 395808, 396864, 398164, 404586, 405821, 406224, 411008, 413478, 414036, 418912, 419328, 420608, 426816, 427392, 428544, 428792, 429936, 435024, 437038, 440076, 442624, 445284, 448539, 451136, 452352, 454272, 459648, 462384, 463008, 464256, 471276, 473184, 482391, 483678, 490048, 497952, 499472, 499968, 501592, 502944, 507528, 508896, 510549, 511056, 512616, 515584, 520884, 527744, 529152, 539448, 541632, 549822, 551304, 552048, 555334, 561906, 564291, 565812, 569088, 569856, 573248, 576693, 580032, 584064, 586768, 593712, 595296, 597246, 598052, 605696, 606879, 609336, 612864, 616512, 617344, 619008, 621054, 628368, 628992, 630912, 641088, 643188, 644904, 655557, 660114, 663936, 670592, 676704, 678528, 680732, 681408, 683488, 693576, 694512, 696384, 696787, 706914, 709776, 719264, 722176, 732672, 733096, 735072, 736064, 746928, 749208, 749952, 752388, 754416, 761292, 768924, 773376, 778752, 791616, 793728, 796328, 809172, 811642, 812448, 822016, 824733, 826956, 828072, 833001, 837824, 841216, 842859, 853632, 854784, 857584, 859872, 870048, 874076, 880152, 885248, 890568, 895869, 897078, 902272, 904704, 908544, 919296, 924768, 926016, 928512, 942552, 946368, 964782, 967356, 980096, 990171, 995904, 998944, 999936, 1003184, 1005888, 1015056, 1017792, 1021098, 1022112, 1025232, 1041768, 1055488, 1058304, 1078896, 1083264, 1099644, 1102608, 1104096, 1110668, 1123812, 1128582, 1131624, 1138176, 1146496, 1153386, 1160064, 1168128, 1173536, 1187424, 1190592, 1191281, 1194492, 1196104, 1213758, 1217463, 1218672, 1233024, 1234688, 1242108, 1256736, 1257984, 1261824, 1282176, 1286376, 1289808, 1311114, 1320228, 1327872, 1341184, 1345617, 1353408, 1357056, 1361464, 1362816, 1366976, 1387152, 1389024, 1392768, 1393574, 1413828, 1419552, 1438528, 1444352, 1447173, 1466192, 1470144, 1472128, 1493856, 1498416, 1499904, 1504776, 1508832, 1522584, 1531647, 1537848, 1546752, 1583232, 1587456, 1592656, 1618344, 1623284, 1624896, 1644032, 1649466, 1653912, 1656144, 1666002, 1675648, 1685718, 1692873, 1707264, 1709568, 1715168, 1719744, 1740096, 1748152, 1760304, 1781136, 1791738, 1794156, 1804544, 1817088, 1838592, 1849536, 1852032, 1857024, 1885104, 1892736, 1929564, 1934712, 1943669, 1960192, 1966671, 1980342, 1991808, 1997888, 2006368, 2011776, 2030112, 2035584, 2042196, 2044224, 2050464, 2083536, 2090361, 2110976, 2157792, 2166528, 2199288, 2205216, 2208192, 2221336, 2247624, 2257164, 2263248, 2292992, 2306772, 2320128, 2336256, 2347072, 2374848, 2381184, 2382562, 2388984, 2392208, 2427516, 2434926, 2437344, 2466048, 2469376, 2474199, 2484216, 2499003, 2513472, 2523648, 2564352, 2572752, 2579616, 2622228, 2640456, 2655744, 2682368, 2687607, 2691234, 2706816, 2714112, 2722928, 2725632, 2733952, 2774304, 2778048, 2785536, 2787148, 2827656, 2839104, 2840747, 2877056, 2894346, 2932384, 2940288, 2944256, 2987712, 2996832, 2999808, 3009552, 3017664, 3045168, 3063294, 3075696, 3166464, 3174912, 3185312, 3236688, 3246568, 3249792, 3298932, 3307824, 3312288, 3332004, 3351296, 3371436, 3385746, 3414528, 3430336, 3439488, 3480192, 3496304, 3520608, 3562272, 3573843, 3583476, 3588312, 3609088, 3652389, 3699072, 3704064, 3770208, 3785472, 3859128, 3869424, 3887338, 3920384, 3933342, 3960684, 3983616, 3995776, 4012736, 4023552, 4036851, 4060224, 4071168, 4084392, 4088448, 4100928, 4167072, 4180722, 4315584, 4333056, 4398576, 4410432, 4416384, 4442672, 4495248, 4514328, 4526496, 4585984, 4594941, 4613544, 4640256, 4694144, 4749696, 4762368, 4765124, 4777968, 4784416, 4855032, 4869852, 4874688, 4932096, 4948398, 4968432, 4998006, 5026944, 5128704, 5145504, 5159232, 5244456, 5275673, 5280912, 5375214, 5382468, 5413632, 5445856, 5451264, 5467904, 5548608, 5556096, 5571072, 5574296, 5655312, 5678208, 5681494, 5754112, 5788692, 5831007, 5864768, 5880576, 5888512, 5900013, 5975424, 5993664, 6019104, 6035328, 6090336, 6126588, 6151392, 6271083, 6332928, 6370624, 6473376, 6493136, 6499584, 6597864, 6615648, 6624576, 6664008, 6702592, 6742872, 6771492, 6860672, 6878976, 6960384, 6992608, 7041216, 7124544, 7147686, 7166952, 7176624, 7304778, 7398144, 7408128, 7497009, 7540416, 7570944, 7718256, 7738848, 7774676, 7866684, 7921368, 7967232, 7991552, 8025472, 8047104, 8073702, 8120448, 8142336, 8168784, 8176896, 8201856, 8334144, 8361444, 8522241, 8631168, 8797152, 8820864, 8832768, 8885344, 8990496, 9028656, 9052992, 9189882, 9227088, 9388288, 9499392, 9524736, 9530248, 9555936, 9568832, 9710064, 9739704, 9749376, 9896796, 9936864, 9996012, 10053888, 10291008, 10318464, 10488912, 10551346, 10561824, 10721529, 10750428, 10764936, 10827264, 10891712, 10935808, 10957167, 11097216, 11112192, 11148592, 11310624, 11356416, 11362988, 11508224, 11577384, 11662014, 11729536, 11761152, 11800026, 11950848, 11987328, 12038208, 12070656, 12180672, 12253176, 12302784, 12542166, 12741248, 12946752, 12986272, 12999168, 13195728, 13231296, 13249152, 13328016, 13485744, 13542984, 13721344, 13757952, 13920768, 13985216, 14082432, 14249088, 14295372, 14333904, 14353248, 14609556, 14796288, 14994018, 15080832, 15436512, 15477696, 15549352, 15733368, 15827019, 15842736, 15983104, 16050944, 16147404, 16240896, 16337568, 16353792, 16403712, 16668288, 16722888, 17044482, 17262336, 17493021, 17594304, 17641728, 17665536, 17770688, 17980992, 18057312, 18105984, 18379764, 18454176, 18776576, 18813249, 18998784, 19060496, 19111872, 19137664, 19420128, 19479408, 19498752, 19793592, 19873728, 19992024, 20107776, 20582016, 20636928, 20977824, 21102692, 21123648, 21443058, 21500856, 21529872, 21783424, 21914334, 22194432, 22224384, 22297184, 22621248, 22712832, 22725976, 23154768, 23324028, 23459072, 23600052, 23901696, 23974656, 24076416, 24141312, 24361344, 24506352, 24605568, 25084332, 25482496, 25566723, 25893504, 25972544, 26391456, 26462592, 26498304, 26656032, 26971488, 27085968, 27442688, 27970432, 28164864, 28498176, 28590744, 28667808, 28706496, 29219112, 29988036, 30161664, 30873024, 30955392, 31098704, 31466736, 31654038, 31685472, 32101888, 32164587, 32294808, 32481792, 32675136, 32807424, 33336576, 33445776, 34088964, 34524672, 34986042, 35188608, 35283456, 35541376, 35961984, 36114624, 36211968, 36759528, 36908352, 36929711, 37626498, 38120992, 38223744, 38275328, 38840256, 38958816, 38997504, 39587184, 39747456, 39984048, 41164032, 41273856, 41955648, 42205384, 42247296, 42886116, 43001712, 43059744, 43566848, 43828668, 44388864, 44594368, 45242496, 45451952, 46309536, 46648056, 46918144, 47200104, 47481057, 47949312, 48152832, 48722688, 49012704, 49211136, 50168664, 50964992, 51133446, 51787008, 51945088, 52479063, 52782912, 52925184, 52996608, 53312064, 53942976, 54171936, 55940864, 56329728, 56996352, 57181488, 57335616, 57412992, 58438224, 59976072, 60323328, 61746048, 61910784, 62197408, 62933472, 63308076, 63370944, 64329174, 64589616, 65350272, 66673152, 66891552, 68177928, 69972084, 70377216, 71082752, 71923968, 72229248, 72423936, 73519056, 73816704, 73859422, 75252996, 76241984, 76447488, 76550656, 76700169, 77680512, 77917632, 79174368, 79494912, 79968096, 82328064, 83911296, 84410768, 84494592, 85772232, 86003424, 86119488, 87133696, 87657336, 89188736, 90484992, 90903904, 92619072, 93296112, 94400208, 94962114, 96305664, 97445376, 98025408, 98422272, 100337328, 102266892, 103574016, 103890176, 104958126, 105565824, 105850368, 106624128, 107885952, 108343872, 110789133, 111881728, 114362976, 114671232, 114825984, 116876448, 119952144, 123492096, 123821568, 124394816, 125866944, 126616152, 126741888, 128658348, 129179232, 130700544, 133783104, 136355856, 139944168, 140754432, 142165504, 142443171, 143847936, 144458496, 147038112, 147633408, 147718844, 150505992, 152483968, 152894976, 153400338, 155361024, 155835264, 158348736, 158989824, 159936192, 167822592, 168821536, 168989184, 171544464, 172006848, 172238976, 175314672, 178377472, 180969984, 181807808, 185238144, 186592224, 188800416, 189924228, 196050816, 200674656, 204533784, 207780352, 209916252, 211131648, 213248256, 215771904, 216687744, 221578266, 228725952, 229342464, 229651968, 233752896, 239904288, 246984192, 248789632, 251733888, 253232304, 253483776, 257316696, 258358464, 261401088, 267566208, 272711712, 279888336, 284886342, 288916992, 294076224, 295266816, 295437688, 301011984, 304967936, 306800676, 310722048, 311670528, 316697472, 319872384, 332367399, 335645184, 337643072, 343088928, 344013696, 344477952, 350629344, 356754944, 363615616, 370476288, 373184448, 377600832, 379848456, 392101632, 401349312, 409067568, 419832504, 422263296, 426496512, 431543808, 433375488, 443156532, 457451904, 458684928, 467505792, 479808576, 497579264, 503467776, 506464608, 506967552, 514633392, 516716928, 535132416, 545423424, 559776672, 569772684, 588152448, 590875376, 602023968, 609935872, 613601352, 623341056, 633394944, 639744768, 664734798, 675286144, 686177856, 688027392, 688955904, 701258688, 727231232, 740952576, 746368896, 755201664, 759696912, 784203264, 802698624, 818135136, 839665008, 866750976, 886313064, 914903808, 935011584, 959617152, 995158528, 997102197, 1006935552, 1012929216, 1029266784, 1033433856, 1070264832, 1090846848, 1119553344, 1139545368, 1176304896, 1181750752, 1204047936, 1227202704, 1266789888, 1279489536, 1329469596, 1350572288, 1372355712, 1376054784, 1402517376, 1454462464, 1492737792, 1510403328, 1519393824, 1605397248, 1636270272, 1679330016, 1772626128, 1829807616, 1870023168, 1919234304, 1994204394, 2025858432, 2058533568, 2066867712, 2181693696, 2239106688, 2279090736, 2352609792, 2363501504, 2408095872, 2454405408, 2658939192, 2701144576, 2744711424, 2805034752, 2985475584, 3020806656, 3038787648, 3210794496, 3272540544, 3358660032, 3545252256, 3838468608, 3988408788, 4051716864, 4117067136, 4363387392, 4478213376, 4558181472, 4727003008, 4816191744, 4908810816, 5317878384, 5489422848, 5610069504, 6077575296, 6545081088, 6717320064, 7090504512, 7976817576, 8103433728, 8234134272, 8956426752, 9116362944, 9454006016, 9632383488, 9817621632, 10635756768, 12155150592, 13090162176, 13434640128, 14181009024, 15953635152, 16468268544, 18232725888, 18908012032, 19635243264, 21271513536, 24310301184, 26869280256, 28362018048, 31907270304, 36465451776, 39270486528, 42543027072, 56724036096, 63814540608, 72930903552, 85086054144, 127629081216, 170172108288, 255258162432, 510516324864]

約数ペア:

[(1, 510516324864), (2, 255258162432), (3, 170172108288), (4, 127629081216), (6, 85086054144), (7, 72930903552), (8, 63814540608), (9, 56724036096), (12, 42543027072), (13, 39270486528), (14, 36465451776), (16, 31907270304), (18, 28362018048), (19, 26869280256), (21, 24310301184), (24, 21271513536), (26, 19635243264), (27, 18908012032), (28, 18232725888), (31, 16468268544), (32, 15953635152), (36, 14181009024), (38, 13434640128), (39, 13090162176), (42, 12155150592), (48, 10635756768), (52, 9817621632), (53, 9632383488), (54, 9454006016), (56, 9116362944), (57, 8956426752), (62, 8234134272), (63, 8103433728), (64, 7976817576), (72, 7090504512), (76, 6717320064), (78, 6545081088), (84, 6077575296), (91, 5610069504), (93, 5489422848), (96, 5317878384), (104, 4908810816), (106, 4816191744), (108, 4727003008), (112, 4558181472), (114, 4478213376), (117, 4363387392), (124, 4117067136), (126, 4051716864), (128, 3988408788), (133, 3838468608), (144, 3545252256), (152, 3358660032), (156, 3272540544), (159, 3210794496), (168, 3038787648), (169, 3020806656), (171, 2985475584), (182, 2805034752), (186, 2744711424), (189, 2701144576), (192, 2658939192), (208, 2454405408), (212, 2408095872), (216, 2363501504), (217, 2352609792), (224, 2279090736), (228, 2239106688), (234, 2181693696), (247, 2066867712), (248, 2058533568), (252, 2025858432), (256, 1994204394), (266, 1919234304), (273, 1870023168), (279, 1829807616), (288, 1772626128), (304, 1679330016), (312, 1636270272), (318, 1605397248), (336, 1519393824), (338, 1510403328), (342, 1492737792), (351, 1454462464), (364, 1402517376), (371, 1376054784), (372, 1372355712), (378, 1350572288), (384, 1329469596), (399, 1279489536), (403, 1266789888), (416, 1227202704), (424, 1204047936), (432, 1181750752), (434, 1176304896), (448, 1139545368), (456, 1119553344), (468, 1090846848), (477, 1070264832), (494, 1033433856), (496, 1029266784), (504, 1012929216), (507, 1006935552), (512, 997102197), (513, 995158528), (532, 959617152), (546, 935011584), (558, 914903808), (576, 886313064), (589, 866750976), (608, 839665008), (624, 818135136), (636, 802698624), (651, 784203264), (672, 759696912), (676, 755201664), (684, 746368896), (689, 740952576), (702, 727231232), (728, 701258688), (741, 688955904), (742, 688027392), (744, 686177856), (756, 675286144), (768, 664734798), (798, 639744768), (806, 633394944), (819, 623341056), (832, 613601352), (837, 609935872), (848, 602023968), (864, 590875376), (868, 588152448), (896, 569772684), (912, 559776672), (936, 545423424), (954, 535132416), (988, 516716928), (992, 514633392), (1007, 506967552), (1008, 506464608), (1014, 503467776), (1026, 497579264), (1064, 479808576), (1092, 467505792), (1113, 458684928), (1116, 457451904), (1152, 443156532), (1178, 433375488), (1183, 431543808), (1197, 426496512), (1209, 422263296), (1216, 419832504), (1248, 409067568), (1272, 401349312), (1302, 392101632), (1344, 379848456), (1352, 377600832), (1368, 373184448), (1378, 370476288), (1404, 363615616), (1431, 356754944), (1456, 350629344), (1482, 344477952), (1484, 344013696), (1488, 343088928), (1512, 337643072), (1521, 335645184), (1536, 332367399), (1596, 319872384), (1612, 316697472), (1638, 311670528), (1643, 310722048), (1664, 306800676), (1674, 304967936), (1696, 301011984), (1728, 295437688), (1729, 295266816), (1736, 294076224), (1767, 288916992), (1792, 284886342), (1824, 279888336), (1872, 272711712), (1908, 267566208), (1953, 261401088), (1976, 258358464), (1984, 257316696), (2014, 253483776), (2016, 253232304), (2028, 251733888), (2052, 248789632), (2067, 246984192), (2128, 239904288), (2184, 233752896), (2223, 229651968), (2226, 229342464), (2232, 228725952), (2304, 221578266), (2356, 216687744), (2366, 215771904), (2394, 213248256), (2418, 211131648), (2432, 209916252), (2457, 207780352), (2496, 204533784), (2544, 200674656), (2604, 196050816), (2688, 189924228), (2704, 188800416), (2736, 186592224), (2756, 185238144), (2808, 181807808), (2821, 180969984), (2862, 178377472), (2912, 175314672), (2964, 172238976), (2968, 172006848), (2976, 171544464), (3021, 168989184), (3024, 168821536), (3042, 167822592), (3192, 159936192), (3211, 158989824), (3224, 158348736), (3276, 155835264), (3286, 155361024), (3328, 153400338), (3339, 152894976), (3348, 152483968), (3392, 150505992), (3456, 147718844), (3458, 147633408), (3472, 147038112), (3534, 144458496), (3549, 143847936), (3584, 142443171), (3591, 142165504), (3627, 140754432), (3648, 139944168), (3744, 136355856), (3816, 133783104), (3906, 130700544), (3952, 129179232), (3968, 128658348), (4028, 126741888), (4032, 126616152), (4056, 125866944), (4104, 124394816), (4123, 123821568), (4134, 123492096), (4256, 119952144), (4368, 116876448), (4446, 114825984), (4452, 114671232), (4464, 114362976), (4563, 111881728), (4608, 110789133), (4712, 108343872), (4732, 107885952), (4788, 106624128), (4823, 105850368), (4836, 105565824), (4864, 104958126), (4914, 103890176), (4929, 103574016), (4992, 102266892), (5088, 100337328), (5187, 98422272), (5208, 98025408), (5239, 97445376), (5301, 96305664), (5376, 94962114), (5408, 94400208), (5472, 93296112), (5512, 92619072), (5616, 90903904), (5642, 90484992), (5724, 89188736), (5824, 87657336), (5859, 87133696), (5928, 86119488), (5936, 86003424), (5952, 85772232), (6042, 84494592), (6048, 84410768), (6084, 83911296), (6201, 82328064), (6384, 79968096), (6422, 79494912), (6448, 79174368), (6552, 77917632), (6572, 77680512), (6656, 76700169), (6669, 76550656), (6678, 76447488), (6696, 76241984), (6784, 75252996), (6912, 73859422), (6916, 73816704), (6944, 73519056), (7049, 72423936), (7068, 72229248), (7098, 71923968), (7182, 71082752), (7254, 70377216), (7296, 69972084), (7488, 68177928), (7632, 66891552), (7657, 66673152), (7812, 65350272), (7904, 64589616), (7936, 64329174), (8056, 63370944), (8064, 63308076), (8112, 62933472), (8208, 62197408), (8246, 61910784), (8268, 61746048), (8463, 60323328), (8512, 59976072), (8736, 58438224), (8892, 57412992), (8904, 57335616), (8928, 57181488), (8957, 56996352), (9063, 56329728), (9126, 55940864), (9424, 54171936), (9464, 53942976), (9576, 53312064), (9633, 52996608), (9646, 52925184), (9672, 52782912), (9728, 52479063), (9828, 51945088), (9858, 51787008), (9984, 51133446), (10017, 50964992), (10176, 50168664), (10374, 49211136), (10416, 49012704), (10478, 48722688), (10602, 48152832), (10647, 47949312), (10752, 47481057), (10816, 47200104), (10881, 46918144), (10944, 46648056), (11024, 46309536), (11232, 45451952), (11284, 45242496), (11448, 44594368), (11501, 44388864), (11648, 43828668), (11718, 43566848), (11856, 43059744), (11872, 43001712), (11904, 42886116), (12084, 42247296), (12096, 42205384), (12168, 41955648), (12369, 41273856), (12402, 41164032), (12768, 39984048), (12844, 39747456), (12896, 39587184), (13091, 38997504), (13104, 38958816), (13144, 38840256), (13338, 38275328), (13356, 38223744), (13392, 38120992), (13568, 37626498), (13824, 36929711), (13832, 36908352), (13888, 36759528), (14098, 36211968), (14136, 36114624), (14196, 35961984), (14364, 35541376), (14469, 35283456), (14508, 35188608), (14592, 34986042), (14787, 34524672), (14976, 34088964), (15264, 33445776), (15314, 33336576), (15561, 32807424), (15624, 32675136), (15717, 32481792), (15808, 32294808), (15872, 32164587), (15903, 32101888), (16112, 31685472), (16128, 31654038), (16224, 31466736), (16416, 31098704), (16492, 30955392), (16536, 30873024), (16926, 30161664), (17024, 29988036), (17472, 29219112), (17784, 28706496), (17808, 28667808), (17856, 28590744), (17914, 28498176), (18126, 28164864), (18252, 27970432), (18603, 27442688), (18848, 27085968), (18928, 26971488), (19152, 26656032), (19266, 26498304), (19292, 26462592), (19344, 26391456), (19656, 25972544), (19716, 25893504), (19968, 25566723), (20034, 25482496), (20352, 25084332), (20748, 24605568), (20832, 24506352), (20956, 24361344), (21147, 24141312), (21204, 24076416), (21294, 23974656), (21359, 23901696), (21632, 23600052), (21762, 23459072), (21888, 23324028), (22048, 23154768), (22464, 22725976), (22477, 22712832), (22568, 22621248), (22896, 22297184), (22971, 22224384), (23002, 22194432), (23296, 21914334), (23436, 21783424), (23712, 21529872), (23744, 21500856), (23808, 21443058), (24168, 21123648), (24192, 21102692), (24336, 20977824), (24738, 20636928), (24804, 20582016), (25389, 20107776), (25536, 19992024), (25688, 19873728), (25792, 19793592), (26182, 19498752), (26208, 19479408), (26288, 19420128), (26676, 19137664), (26712, 19111872), (26784, 19060496), (26871, 18998784), (27136, 18813249), (27189, 18776576), (27664, 18454176), (27776, 18379764), (28196, 18105984), (28272, 18057312), (28392, 17980992), (28728, 17770688), (28899, 17665536), (28938, 17641728), (29016, 17594304), (29184, 17493021), (29574, 17262336), (29952, 17044482), (30528, 16722888), (30628, 16668288), (31122, 16403712), (31217, 16353792), (31248, 16337568), (31434, 16240896), (31616, 16147404), (31806, 16050944), (31941, 15983104), (32224, 15842736), (32256, 15827019), (32448, 15733368), (32832, 15549352), (32984, 15477696), (33072, 15436512), (33852, 15080832), (34048, 14994018), (34503, 14796288), (34944, 14609556), (35568, 14353248), (35616, 14333904), (35712, 14295372), (35828, 14249088), (36252, 14082432), (36504, 13985216), (36673, 13920768), (37107, 13757952), (37206, 13721344), (37696, 13542984), (37856, 13485744), (38304, 13328016), (38532, 13249152), (38584, 13231296), (38688, 13195728), (39273, 12999168), (39312, 12986272), (39432, 12946752), (40068, 12741248), (40704, 12542166), (41496, 12302784), (41664, 12253176), (41912, 12180672), (42294, 12070656), (42408, 12038208), (42588, 11987328), (42718, 11950848), (43264, 11800026), (43407, 11761152), (43524, 11729536), (43776, 11662014), (44096, 11577384), (44361, 11508224), (44928, 11362988), (44954, 11356416), (45136, 11310624), (45792, 11148592), (45942, 11112192), (46004, 11097216), (46592, 10957167), (46683, 10935808), (46872, 10891712), (47151, 10827264), (47424, 10764936), (47488, 10750428), (47616, 10721529), (48336, 10561824), (48384, 10551346), (48672, 10488912), (49476, 10318464), (49608, 10291008), (50778, 10053888), (51072, 9996012), (51376, 9936864), (51584, 9896796), (52364, 9749376), (52416, 9739704), (52576, 9710064), (53352, 9568832), (53424, 9555936), (53568, 9530248), (53599, 9524736), (53742, 9499392), (54378, 9388288), (55328, 9227088), (55552, 9189882), (56392, 9052992), (56544, 9028656), (56784, 8990496), (57456, 8885344), (57798, 8832768), (57876, 8820864), (58032, 8797152), (59148, 8631168), (59904, 8522241), (61056, 8361444), (61256, 8334144), (62244, 8201856), (62434, 8176896), (62496, 8168784), (62699, 8142336), (62868, 8120448), (63232, 8073702), (63441, 8047104), (63612, 8025472), (63882, 7991552), (64077, 7967232), (64448, 7921368), (64896, 7866684), (65664, 7774676), (65968, 7738848), (66144, 7718256), (67431, 7570944), (67704, 7540416), (68096, 7497009), (68913, 7408128), (69006, 7398144), (69888, 7304778), (71136, 7176624), (71232, 7166952), (71424, 7147686), (71656, 7124544), (72504, 7041216), (73008, 6992608), (73346, 6960384), (74214, 6878976), (74412, 6860672), (75392, 6771492), (75712, 6742872), (76167, 6702592), (76608, 6664008), (77064, 6624576), (77168, 6615648), (77376, 6597864), (78546, 6499584), (78624, 6493136), (78864, 6473376), (80136, 6370624), (80613, 6332928), (81408, 6271083), (82992, 6151392), (83328, 6126588), (83824, 6090336), (84588, 6035328), (84816, 6019104), (85176, 5993664), (85436, 5975424), (86528, 5900013), (86697, 5888512), (86814, 5880576), (87048, 5864768), (87552, 5831007), (88192, 5788692), (88722, 5754112), (89856, 5681494), (89908, 5678208), (90272, 5655312), (91584, 5574296), (91637, 5571072), (91884, 5556096), (92008, 5548608), (93366, 5467904), (93651, 5451264), (93744, 5445856), (94302, 5413632), (94848, 5382468), (94976, 5375214), (96672, 5280912), (96768, 5275673), (97344, 5244456), (98952, 5159232), (99216, 5145504), (99541, 5128704), (101556, 5026944), (102144, 4998006), (102752, 4968432), (103168, 4948398), (103509, 4932096), (104728, 4874688), (104832, 4869852), (105152, 4855032), (106704, 4784416), (106848, 4777968), (107136, 4765124), (107198, 4762368), (107484, 4749696), (108756, 4694144), (110019, 4640256), (110656, 4613544), (111104, 4594941), (111321, 4585984), (112784, 4526496), (113088, 4514328), (113568, 4495248), (114912, 4442672), (115596, 4416384), (115752, 4410432), (116064, 4398576), (117819, 4333056), (118296, 4315584), (122112, 4180722), (122512, 4167072), (124488, 4100928), (124868, 4088448), (124992, 4084392), (125398, 4071168), (125736, 4060224), (126464, 4036851), (126882, 4023552), (127224, 4012736), (127764, 3995776), (128154, 3983616), (128896, 3960684), (129792, 3933342), (130221, 3920384), (131328, 3887338), (131936, 3869424), (132288, 3859128), (134862, 3785472), (135408, 3770208), (137826, 3704064), (138012, 3699072), (139776, 3652389), (141453, 3609088), (142272, 3588312), (142464, 3583476), (142848, 3573843), (143312, 3562272), (145008, 3520608), (146016, 3496304), (146692, 3480192), (148428, 3439488), (148824, 3430336), (149513, 3414528), (150784, 3385746), (151424, 3371436), (152334, 3351296), (153216, 3332004), (154128, 3312288), (154336, 3307824), (154752, 3298932), (157092, 3249792), (157248, 3246568), (157728, 3236688), (160272, 3185312), (160797, 3174912), (161226, 3166464), (165984, 3075696), (166656, 3063294), (167648, 3045168), (169176, 3017664), (169632, 3009552), (170183, 2999808), (170352, 2996832), (170872, 2987712), (173394, 2944256), (173628, 2940288), (174096, 2932384), (176384, 2894346), (177444, 2877056), (179712, 2840747), (179816, 2839104), (180544, 2827656), (183168, 2787148), (183274, 2785536), (183768, 2778048), (184016, 2774304), (186732, 2733952), (187302, 2725632), (187488, 2722928), (188097, 2714112), (188604, 2706816), (189696, 2691234), (189952, 2687607), (190323, 2682368), (192231, 2655744), (193344, 2640456), (194688, 2622228), (197904, 2579616), (198432, 2572752), (199082, 2564352), (202293, 2523648), (203112, 2513472), (204288, 2499003), (205504, 2484216), (206336, 2474199), (206739, 2469376), (207018, 2466048), (209456, 2437344), (209664, 2434926), (210304, 2427516), (213408, 2392208), (213696, 2388984), (214272, 2382562), (214396, 2381184), (214968, 2374848), (217512, 2347072), (218519, 2336256), (220038, 2320128), (221312, 2306772), (222642, 2292992), (225568, 2263248), (226176, 2257164), (227136, 2247624), (229824, 2221336), (231192, 2208192), (231504, 2205216), (232128, 2199288), (235638, 2166528), (236592, 2157792), (241839, 2110976), (244224, 2090361), (245024, 2083536), (248976, 2050464), (249736, 2044224), (249984, 2042196), (250796, 2035584), (251472, 2030112), (253764, 2011776), (254448, 2006368), (255528, 1997888), (256308, 1991808), (257792, 1980342), (259584, 1966671), (260442, 1960192), (262656, 1943669), (263872, 1934712), (264576, 1929564), (269724, 1892736), (270816, 1885104), (274911, 1857024), (275652, 1852032), (276024, 1849536), (277667, 1838592), (280953, 1817088), (282906, 1804544), (284544, 1794156), (284928, 1791738), (286624, 1781136), (290016, 1760304), (292032, 1748152), (293384, 1740096), (296856, 1719744), (297648, 1715168), (298623, 1709568), (299026, 1707264), (301568, 1692873), (302848, 1685718), (304668, 1675648), (306432, 1666002), (308256, 1656144), (308672, 1653912), (309504, 1649466), (310527, 1644032), (314184, 1624896), (314496, 1623284), (315456, 1618344), (320544, 1592656), (321594, 1587456), (322452, 1583232), (330057, 1546752), (331968, 1537848), (333312, 1531647), (335296, 1522584), (338352, 1508832), (339264, 1504776), (340366, 1499904), (340704, 1498416), (341744, 1493856), (346788, 1472128), (347256, 1470144), (348192, 1466192), (352768, 1447173), (353457, 1444352), (354888, 1438528), (359632, 1419552), (361088, 1413828), (366336, 1393574), (366548, 1392768), (367536, 1389024), (368032, 1387152), (373464, 1366976), (374604, 1362816), (374976, 1361464), (376194, 1357056), (377208, 1353408), (379392, 1345617), (380646, 1341184), (384462, 1327872), (386688, 1320228), (389376, 1311114), (395808, 1289808), (396864, 1286376), (398164, 1282176), (404586, 1261824), (405821, 1257984), (406224, 1256736), (411008, 1242108), (413478, 1234688), (414036, 1233024), (418912, 1218672), (419328, 1217463), (420608, 1213758), (426816, 1196104), (427392, 1194492), (428544, 1191281), (428792, 1190592), (429936, 1187424), (435024, 1173536), (437038, 1168128), (440076, 1160064), (442624, 1153386), (445284, 1146496), (448539, 1138176), (451136, 1131624), (452352, 1128582), (454272, 1123812), (459648, 1110668), (462384, 1104096), (463008, 1102608), (464256, 1099644), (471276, 1083264), (473184, 1078896), (482391, 1058304), (483678, 1055488), (490048, 1041768), (497952, 1025232), (499472, 1022112), (499968, 1021098), (501592, 1017792), (502944, 1015056), (507528, 1005888), (508896, 1003184), (510549, 999936), (511056, 998944), (512616, 995904), (515584, 990171), (520884, 980096), (527744, 967356), (529152, 964782), (539448, 946368), (541632, 942552), (549822, 928512), (551304, 926016), (552048, 924768), (555334, 919296), (561906, 908544), (564291, 904704), (565812, 902272), (569088, 897078), (569856, 895869), (573248, 890568), (576693, 885248), (580032, 880152), (584064, 874076), (586768, 870048), (593712, 859872), (595296, 857584), (597246, 854784), (598052, 853632), (605696, 842859), (606879, 841216), (609336, 837824), (612864, 833001), (616512, 828072), (617344, 826956), (619008, 824733), (621054, 822016), (628368, 812448), (628992, 811642), (630912, 809172), (641088, 796328), (643188, 793728), (644904, 791616), (655557, 778752), (660114, 773376), (663936, 768924), (670592, 761292), (676704, 754416), (678528, 752388), (680732, 749952), (681408, 749208), (683488, 746928), (693576, 736064), (694512, 735072), (696384, 733096), (696787, 732672), (706914, 722176), (709776, 719264)]