448709998464

素因数分解:

$2^7\times 3^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{41}}^1\times {\mathrm{89}}^1$

素因数の和:213

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 23, 24, 26, 27, 28, 32, 34, 36, 39, 41, 42, 46, 48, 51, 52, 54, 56, 63, 64, 68, 69, 72, 78, 82, 84, 89, 91, 92, 96, 102, 104, 108, 112, 117, 119, 123, 126, 128, 136, 138, 144, 153, 156, 161, 164, 168, 178, 182, 184, 189, 192, 204, 207, 208, 216, 221, 224, 234, 238, 246, 252, 267, 272, 273, 276, 287, 288, 299, 306, 312, 322, 328, 336, 351, 356, 357, 364, 368, 369, 378, 384, 391, 408, 414, 416, 432, 442, 448, 459, 468, 476, 483, 492, 504, 533, 534, 544, 546, 552, 574, 576, 598, 612, 621, 623, 624, 644, 656, 663, 672, 697, 702, 712, 714, 728, 736, 738, 756, 782, 801, 816, 819, 828, 832, 861, 864, 884, 896, 897, 918, 936, 943, 952, 966, 984, 1008, 1066, 1068, 1071, 1088, 1092, 1104, 1107, 1148, 1152, 1157, 1173, 1196, 1224, 1242, 1246, 1248, 1288, 1312, 1326, 1344, 1394, 1404, 1424, 1428, 1449, 1456, 1472, 1476, 1512, 1513, 1547, 1564, 1599, 1602, 1632, 1638, 1656, 1664, 1722, 1728, 1768, 1794, 1836, 1869, 1872, 1886, 1904, 1932, 1968, 1989, 2016, 2047, 2091, 2093, 2132, 2136, 2142, 2176, 2184, 2208, 2214, 2296, 2314, 2346, 2392, 2403, 2448, 2457, 2484, 2492, 2496, 2576, 2583, 2624, 2652, 2688, 2691, 2737, 2788, 2808, 2829, 2848, 2856, 2898, 2912, 2944, 2952, 3024, 3026, 3094, 3128, 3198, 3204, 3213, 3264, 3276, 3312, 3444, 3456, 3471, 3519, 3536, 3588, 3649, 3672, 3731, 3738, 3744, 3772, 3808, 3864, 3936, 3978, 4032, 4094, 4182, 4186, 4264, 4272, 4284, 4347, 4368, 4416, 4428, 4539, 4592, 4628, 4641, 4692, 4784, 4797, 4806, 4879, 4896, 4914, 4968, 4984, 4992, 5083, 5152, 5166, 5248, 5304, 5382, 5474, 5576, 5607, 5616, 5658, 5696, 5712, 5796, 5824, 5904, 5967, 6048, 6052, 6141, 6188, 6256, 6273, 6279, 6396, 6408, 6426, 6528, 6552, 6601, 6624, 6888, 6942, 7038, 7072, 7176, 7298, 7344, 7462, 7476, 7488, 7544, 7616, 7728, 7749, 7872, 7956, 8064, 8073, 8099, 8188, 8211, 8364, 8372, 8487, 8528, 8544, 8568, 8694, 8736, 8832, 8856, 9061, 9078, 9184, 9256, 9282, 9384, 9568, 9594, 9612, 9758, 9792, 9828, 9936, 9968, 10166, 10304, 10332, 10413, 10557, 10591, 10608, 10764, 10947, 10948, 11152, 11193, 11214, 11232, 11316, 11392, 11424, 11592, 11648, 11808, 11934, 12096, 12104, 12259, 12282, 12376, 12512, 12546, 12558, 12792, 12816, 12852, 13104, 13202, 13248, 13617, 13776, 13884, 13923, 14076, 14144, 14329, 14352, 14391, 14596, 14637, 14688, 14924, 14952, 14976, 15088, 15232, 15249, 15456, 15498, 15744, 15912, 16031, 16146, 16198, 16376, 16422, 16728, 16744, 16821, 16974, 17056, 17088, 17136, 17388, 17472, 17712, 18122, 18156, 18368, 18423, 18512, 18564, 18768, 18819, 18837, 19136, 19188, 19224, 19516, 19584, 19656, 19669, 19803, 19872, 19936, 20332, 20608, 20664, 20826, 21114, 21182, 21216, 21528, 21894, 21896, 22304, 22386, 22428, 22464, 22632, 22848, 23184, 23616, 23868, 24192, 24208, 24297, 24518, 24564, 24633, 24752, 25024, 25092, 25116, 25461, 25543, 25584, 25632, 25704, 26208, 26404, 26496, 26611, 27183, 27234, 27552, 27768, 27846, 28152, 28288, 28658, 28704, 28782, 29192, 29274, 29376, 29848, 29904, 30176, 30498, 30912, 30996, 31239, 31773, 31824, 32062, 32292, 32396, 32752, 32841, 32844, 33456, 33488, 33579, 33642, 33948, 34112, 34176, 34272, 34776, 34799, 34944, 35424, 35581, 36244, 36312, 36736, 36777, 36846, 37024, 37128, 37536, 37638, 37674, 38272, 38376, 38448, 39032, 39312, 39338, 39606, 39744, 39872, 40664, 40851, 41328, 41652, 41769, 42228, 42364, 42432, 42987, 43056, 43788, 43792, 43911, 44608, 44772, 44856, 44928, 45264, 45696, 45747, 46368, 47232, 47437, 47736, 48093, 48416, 48594, 49036, 49128, 49266, 49504, 50048, 50184, 50232, 50922, 51086, 51168, 51264, 51408, 52416, 52808, 53222, 54366, 54468, 55104, 55269, 55536, 55692, 56304, 56511, 57316, 57408, 57564, 58384, 58548, 58752, 59007, 59409, 59696, 59808, 60352, 60996, 61824, 61992, 62033, 62478, 63427, 63546, 63648, 64124, 64584, 64792, 65504, 65682, 65688, 66912, 66976, 67158, 67284, 67896, 68224, 68544, 69552, 69598, 70848, 71162, 72488, 72624, 72891, 73554, 73692, 73899, 74048, 74256, 75072, 75276, 75348, 76629, 76752, 76896, 78064, 78624, 78676, 79212, 79488, 79744, 79833, 81328, 81549, 81702, 82656, 83304, 83538, 83927, 84456, 84728, 84864, 85813, 85974, 86112, 87576, 87584, 87822, 89216, 89544, 89712, 90528, 91494, 92736, 94874, 95319, 95472, 96186, 96832, 97188, 98072, 98256, 98523, 98532, 99008, 100368, 100464, 100737, 101844, 102172, 102336, 102528, 102816, 104397, 104832, 105616, 106444, 106743, 108732, 108936, 110208, 110331, 110538, 111072, 111384, 112217, 112608, 113022, 114632, 114816, 115128, 116768, 117096, 118014, 118818, 119392, 119616, 120704, 121992, 123984, 124066, 124956, 126854, 127092, 127296, 128248, 128961, 129168, 129584, 131008, 131364, 131376, 131733, 133824, 133952, 134316, 134568, 135792, 137088, 137241, 137683, 139104, 139196, 141696, 142311, 142324, 144279, 144976, 145248, 145782, 147108, 147384, 147798, 148096, 148512, 150144, 150552, 150696, 153258, 153504, 153792, 156128, 157248, 157352, 158424, 159666, 162656, 163098, 163404, 165312, 166608, 167076, 167854, 168912, 169456, 171626, 171948, 172224, 175152, 175168, 175644, 177021, 178227, 179088, 179424, 181056, 182988, 185472, 186099, 186277, 189748, 190281, 190638, 190944, 192372, 193664, 194376, 196144, 196512, 197046, 197064, 198016, 200736, 200928, 201474, 203688, 204344, 204672, 205632, 208403, 208794, 211232, 212888, 213486, 217464, 217872, 218673, 220662, 221076, 222144, 222768, 224434, 225216, 226044, 229264, 229887, 230256, 233536, 234192, 236028, 237636, 238784, 239232, 239499, 243593, 243984, 244647, 247968, 248132, 249912, 251781, 253708, 254184, 254592, 256496, 257439, 257922, 258336, 259168, 262016, 262728, 262752, 263466, 267648, 267904, 268632, 269136, 271584, 274482, 275366, 278208, 278392, 284622, 284648, 285957, 288558, 289952, 290496, 291564, 294216, 294768, 295596, 297024, 301104, 301392, 306516, 307008, 307584, 312256, 313191, 314496, 314704, 316848, 319332, 320229, 325312, 326196, 326808, 330624, 330993, 332059, 333216, 334152, 335708, 336651, 337824, 338912, 343252, 343896, 344448, 350304, 350336, 351288, 354042, 356454, 358176, 358848, 362112, 365976, 372198, 372554, 379496, 380562, 381276, 381888, 384744, 386883, 388752, 392288, 393024, 394092, 394128, 401472, 401856, 402948, 407376, 408688, 411264, 413049, 416806, 417588, 422464, 425776, 426933, 426972, 432837, 434231, 434928, 435744, 437346, 441324, 442152, 444288, 445536, 448868, 450432, 452088, 452387, 458528, 459774, 460512, 467072, 468384, 472056, 475272, 477568, 478998, 487186, 487968, 489294, 495936, 496264, 499824, 503562, 507416, 508368, 512992, 514878, 515844, 516672, 518336, 525456, 525504, 526932, 531063, 537264, 538272, 543168, 548964, 550732, 556416, 556784, 558297, 558831, 569244, 569296, 570843, 571914, 577116, 579904, 580992, 583128, 587489, 588432, 589536, 591192, 594048, 602208, 602784, 613032, 614016, 624512, 625209, 626382, 629408, 633696, 638664, 640458, 650624, 652392, 653616, 661986, 664118, 666432, 668304, 671416, 673302, 675648, 677824, 686504, 687792, 689661, 700608, 702576, 708084, 712908, 716352, 717696, 718497, 730779, 731952, 744396, 745108, 755343, 758992, 761124, 762552, 763776, 769488, 772317, 773766, 777504, 784576, 786048, 788184, 788256, 802944, 803712, 805896, 806429, 814752, 817376, 826098, 833612, 835176, 844928, 851552, 853866, 853944, 865674, 868462, 869856, 871488, 874692, 882648, 884304, 891072, 897736, 904176, 904774, 917056, 919548, 921024, 936768, 939573, 944112, 950544, 957996, 960687, 974372, 975936, 978588, 991872, 992528, 996177, 999648, 1007124, 1009953, 1014832, 1016736, 1025984, 1029756, 1031688, 1033344, 1036672, 1050912, 1051008, 1053864, 1062126, 1074528, 1076544, 1086336, 1091051, 1097928, 1101464, 1113568, 1116594, 1117662, 1138488, 1138592, 1141686, 1143828, 1154232, 1159808, 1166256, 1174978, 1176864, 1179072, 1182384, 1204416, 1205568, 1226064, 1239147, 1250418, 1252764, 1258816, 1267392, 1277328, 1280799, 1280916, 1302693, 1304784, 1307232, 1323972, 1328236, 1332864, 1336608, 1342832, 1346604, 1351296, 1355648, 1357161, 1373008, 1375584, 1379322, 1401216, 1405152, 1416168, 1425816, 1426759, 1432704, 1436994, 1458821, 1461558, 1463904, 1488792, 1490216, 1510686, 1517984, 1522248, 1525104, 1538976, 1544634, 1547532, 1555008, 1569152, 1576368, 1576512, 1611792, 1612858, 1629504, 1634752, 1652196, 1667224, 1670352, 1674891, 1676493, 1703104, 1707732, 1707888, 1712529, 1731348, 1736924, 1739712, 1742976, 1749384, 1762467, 1765296, 1768608, 1782144, 1795472, 1808352, 1809548, 1834112, 1839096, 1842048, 1873536, 1875627, 1879146, 1888224, 1901088, 1915992, 1921374, 1948744, 1951872, 1957176, 1985056, 1992354, 1999296, 2014248, 2019906, 2029664, 2033472, 2051968, 2059512, 2063376, 2101824, 2107728, 2124252, 2149056, 2153088, 2182102, 2192337, 2195856, 2202928, 2227136, 2233188, 2235324, 2266029, 2276976, 2277184, 2283372, 2287656, 2308464, 2316951, 2332512, 2349956, 2353728, 2358144, 2364768, 2408832, 2411136, 2419287, 2452128, 2478294, 2500836, 2505528, 2517632, 2534784, 2554656, 2561598, 2561832, 2605386, 2609568, 2614464, 2647944, 2656472, 2673216, 2685664, 2693208, 2714322, 2746016, 2751168, 2758644, 2810304, 2832336, 2851632, 2853518, 2873988, 2917642, 2923116, 2927808, 2977584, 2980432, 2988531, 3021372, 3029859, 3035968, 3044496, 3050208, 3077952, 3089268, 3095064, 3110016, 3152736, 3153024, 3166709, 3223584, 3225716, 3259008, 3269504, 3273153, 3304392, 3334448, 3340704, 3349782, 3352986, 3406208, 3415464, 3415776, 3425058, 3462696, 3473848, 3479424, 3498768, 3524934, 3530592, 3537216, 3590944, 3616704, 3619096, 3678192, 3717441, 3751254, 3758292, 3776448, 3802176, 3831984, 3842748, 3897488, 3908079, 3914352, 3970112, 3984708, 3998592, 4028496, 4039812, 4059328, 4066944, 4071483, 4119024, 4126752, 4203648, 4215456, 4248504, 4280277, 4298112, 4364204, 4376463, 4384674, 4391712, 4405856, 4454272, 4466376, 4470648, 4532058, 4553952, 4554368, 4566744, 4575312, 4616928, 4633902, 4665024, 4699912, 4707456, 4729536, 4838574, 4904256, 4956588, 5001672, 5011056, 5029479, 5109312, 5123196, 5123664, 5210772, 5219136, 5228928, 5287401, 5295888, 5312944, 5346432, 5371328, 5386416, 5428644, 5492032, 5502336, 5517288, 5620608, 5626881, 5645003, 5664672, 5703264, 5707036, 5747976, 5835284, 5846232, 5855616, 5955168, 5960864, 5977062, 6042744, 6059718, 6071936, 6088992, 6100416, 6155904, 6178536, 6190128, 6305472, 6333418, 6447168, 6451432, 6546306, 6577011, 6608784, 6668896, 6681408, 6699564, 6705972, 6830928, 6831552, 6850116, 6925392, 6947696, 6997536, 7049868, 7061184, 7074432, 7181888, 7233408, 7238192, 7257861, 7356384, 7434882, 7502508, 7516584, 7552896, 7604352, 7637357, 7663968, 7685496, 7794976, 7816158, 7828704, 7940224, 7969416, 8056992, 8079624, 8118656, 8142966, 8238048, 8253504, 8430912, 8497008, 8560554, 8728408, 8752926, 8769348, 8783424, 8811712, 8932752, 8941296, 8965593, 9064116, 9107904, 9133488, 9150624, 9233856, 9267804, 9330048, 9399824, 9459072, 9500127, 9677148, 9808512, 9819459, 9913176, 9987313, 10003344, 10022112, 10058958, 10218624, 10246392, 10247328, 10421544, 10438272, 10574802, 10591776, 10625888, 10742656, 10772832, 10857288, 10984064, 11034576, 11253762, 11290006, 11329344, 11406528, 11414072, 11495952, 11670568, 11692464, 11724237, 11910336, 11921728, 11954124, 12085488, 12119436, 12177984, 12200832, 12214449, 12357072, 12380256, 12610944, 12666836, 12840831, 12894336, 12902864, 13092612, 13129389, 13154022, 13217568, 13337792, 13362816, 13399128, 13411944, 13661856, 13663104, 13700232, 13850784, 13895392, 13995072, 14099736, 14122368, 14363776, 14476384, 14515722, 14712768, 14869764, 15005016, 15033168, 15274714, 15327936, 15370992, 15589952, 15632316, 15657408, 15862203, 15938832, 16113984, 16159248, 16285932, 16476096, 16507008, 16861824, 16935009, 16994016, 17121108, 17456816, 17505852, 17538696, 17566848, 17623424, 17865504, 17882592, 17931186, 18128232, 18215808, 18266976, 18301248, 18467712, 18535608, 18547867, 18799648, 19000254, 19354296, 19638918, 19826352, 19974626, 20006688, 20044224, 20117916, 20492784, 20494656, 20843088, 21149604, 21183552, 21251776, 21545664, 21714576, 21773583, 22069152, 22507524, 22580012, 22658688, 22813056, 22828144, 22912071, 22991904, 23341136, 23384928, 23448474, 23820672, 23843456, 23908248, 24170976, 24238872, 24355968, 24428898, 24714144, 24760512, 25333672, 25681662, 25805728, 26185224, 26258778, 26308044, 26435136, 26675584, 26798256, 26823888, 27323712, 27400464, 27701568, 27790784, 27990144, 28199472, 28500381, 28952768, 29031444, 29425536, 29458377, 29739528, 29961939, 30010032, 30066336, 30549428, 30655872, 30741984, 31179904, 31264632, 31314816, 31724406, 31877664, 32227968, 32318496, 32571864, 32952192, 33870018, 33988032, 34242216, 34913632, 35011704, 35077392, 35731008, 35765184, 35862372, 36256464, 36533952, 36602496, 37071216, 37095734, 37599296, 38000508, 38522493, 38708592, 39277836, 39388167, 39652704, 39949252, 40013376, 40088448, 40235832, 40985568, 40989312, 41686176, 42299208, 42367104, 42503552, 43091328, 43429152, 43547166, 44138304, 45015048, 45160024, 45656288, 45824142, 45983808, 46682272, 46769856, 46896948, 47816496, 48341952, 48477744, 48857796, 49428288, 49521024, 50667344, 50805027, 51363324, 51611456, 52370448, 52517556, 52616088, 52870272, 53596512, 53647776, 54647424, 54800928, 55403136, 55581568, 55643601, 56398944, 57000762, 57905536, 58062888, 58916754, 59479056, 59923878, 60020064, 60132672, 61098856, 61483968, 62529264, 63448812, 63755328, 64636992, 65143728, 67740036, 67976064, 68484432, 68736213, 69827264, 70023408, 70154784, 71462016, 71530368, 71724744, 72512928, 73067904, 74142432, 74191468, 75198592, 76001016, 77044986, 77417184, 78555672, 78776334, 79305408, 79898504, 80026752, 80471664, 81971136, 83372352, 84598416, 85501143, 86858304, 87094332, 88276608, 89885817, 90030096, 90320048, 91312576, 91648284, 91967616, 93364544, 93539712, 93793896, 95632992, 96683904, 96955488, 97715592, 98856576, 101334688, 101610054, 102726648, 103222912, 104740896, 105035112, 105232176, 107193024, 107295552, 109601856, 111287202, 112797888, 114001524, 116125776, 117833508, 118958112, 119847756, 120040128, 120265344, 122197712, 122967936, 125058528, 126897624, 127510656, 129273984, 129835069, 130287456, 135480072, 136968864, 137472426, 139654528, 140046816, 140309568, 143449488, 145025856, 148284864, 148382936, 152002032, 152415081, 154089972, 154834368, 157111344, 157552668, 158610816, 159797008, 160943328, 163942272, 166744704, 166930803, 169196832, 171002286, 173716608, 174188664, 179771634, 180060192, 180640096, 182625152, 183296568, 186729088, 187587792, 191265984, 193910976, 195431184, 202669376, 203220108, 205453296, 206208639, 209481792, 210070224, 210464352, 214386048, 214591104, 219203712, 222574404, 225595776, 228003048, 232251552, 235667016, 237916224, 239695512, 240080256, 244395424, 250117056, 253795248, 259670138, 260574912, 269657451, 270960144, 273937728, 274944852, 280093632, 280619136, 286898976, 290051712, 296569728, 296765872, 304004064, 304830162, 308179944, 309668736, 314222688, 315105336, 319594016, 321886656, 333861606, 338393664, 342004572, 348377328, 359543268, 360120384, 361280192, 366593136, 375175584, 382531968, 387821952, 389505207, 390862368, 405338752, 406440216, 410906592, 412417278, 418963584, 420140448, 420928704, 445148808, 456006096, 464503104, 471334032, 475832448, 479391024, 488790848, 500234112, 500792409, 507590496, 519340276, 521149824, 539314902, 541920288, 547875456, 549889704, 560187264, 573797952, 593531744, 608008128, 609660324, 616359888, 628445376, 630210672, 639188032, 643773312, 667723212, 676787328, 684009144, 696754656, 719086536, 720240768, 722560384, 733186272, 750351168, 779010414, 781724736, 812880432, 821813184, 824834556, 840280896, 841857408, 890297616, 912012192, 929006208, 942668064, 958782048, 977581696, 1001584818, 1015180992, 1038680552, 1078629804, 1083840576, 1099779408, 1147595904, 1168515621, 1187063488, 1216016256, 1219320648, 1232719776, 1256890752, 1260421344, 1278376064, 1335446424, 1368018288, 1393509312, 1438173072, 1466372544, 1500702336, 1558020828, 1563449472, 1625760864, 1643626368, 1649669112, 1680561792, 1780595232, 1824024384, 1885336128, 1917564096, 2003169636, 2030361984, 2077361104, 2157259608, 2167681152, 2199558816, 2337031242, 2374126976, 2438641296, 2465439552, 2520842688, 2670892848, 2736036576, 2787018624, 2876346144, 2932745088, 3116041656, 3251521728, 3299338224, 3505546863, 3561190464, 3648048768, 3770672256, 3835128192, 4006339272, 4154722208, 4314519216, 4399117632, 4674062484, 4877282592, 4930879104, 5041685376, 5341785696, 5472073152, 5752692288, 6232083312, 6503043456, 6598676448, 7011093726, 7122380928, 8012678544, 8309444416, 8629038432, 8798235264, 9348124968, 9754565184, 10683571392, 10944146304, 11505384576, 12464166624, 13197352896, 14022187452, 16025357088, 16618888832, 17258076864, 18696249936, 19509130368, 21367142784, 24928333248, 26394705792, 28044374904, 32050714176, 34516153728, 37392499872, 49856666496, 56088749808, 64101428352, 74784999744, 112177499616, 149569999488, 224354999232, 448709998464]

約数ペア:

[(1, 448709998464), (2, 224354999232), (3, 149569999488), (4, 112177499616), (6, 74784999744), (7, 64101428352), (8, 56088749808), (9, 49856666496), (12, 37392499872), (13, 34516153728), (14, 32050714176), (16, 28044374904), (17, 26394705792), (18, 24928333248), (21, 21367142784), (23, 19509130368), (24, 18696249936), (26, 17258076864), (27, 16618888832), (28, 16025357088), (32, 14022187452), (34, 13197352896), (36, 12464166624), (39, 11505384576), (41, 10944146304), (42, 10683571392), (46, 9754565184), (48, 9348124968), (51, 8798235264), (52, 8629038432), (54, 8309444416), (56, 8012678544), (63, 7122380928), (64, 7011093726), (68, 6598676448), (69, 6503043456), (72, 6232083312), (78, 5752692288), (82, 5472073152), (84, 5341785696), (89, 5041685376), (91, 4930879104), (92, 4877282592), (96, 4674062484), (102, 4399117632), (104, 4314519216), (108, 4154722208), (112, 4006339272), (117, 3835128192), (119, 3770672256), (123, 3648048768), (126, 3561190464), (128, 3505546863), (136, 3299338224), (138, 3251521728), (144, 3116041656), (153, 2932745088), (156, 2876346144), (161, 2787018624), (164, 2736036576), (168, 2670892848), (178, 2520842688), (182, 2465439552), (184, 2438641296), (189, 2374126976), (192, 2337031242), (204, 2199558816), (207, 2167681152), (208, 2157259608), (216, 2077361104), (221, 2030361984), (224, 2003169636), (234, 1917564096), (238, 1885336128), (246, 1824024384), (252, 1780595232), (267, 1680561792), (272, 1649669112), (273, 1643626368), (276, 1625760864), (287, 1563449472), (288, 1558020828), (299, 1500702336), (306, 1466372544), (312, 1438173072), (322, 1393509312), (328, 1368018288), (336, 1335446424), (351, 1278376064), (356, 1260421344), (357, 1256890752), (364, 1232719776), (368, 1219320648), (369, 1216016256), (378, 1187063488), (384, 1168515621), (391, 1147595904), (408, 1099779408), (414, 1083840576), (416, 1078629804), (432, 1038680552), (442, 1015180992), (448, 1001584818), (459, 977581696), (468, 958782048), (476, 942668064), (483, 929006208), (492, 912012192), (504, 890297616), (533, 841857408), (534, 840280896), (544, 824834556), (546, 821813184), (552, 812880432), (574, 781724736), (576, 779010414), (598, 750351168), (612, 733186272), (621, 722560384), (623, 720240768), (624, 719086536), (644, 696754656), (656, 684009144), (663, 676787328), (672, 667723212), (697, 643773312), (702, 639188032), (712, 630210672), (714, 628445376), (728, 616359888), (736, 609660324), (738, 608008128), (756, 593531744), (782, 573797952), (801, 560187264), (816, 549889704), (819, 547875456), (828, 541920288), (832, 539314902), (861, 521149824), (864, 519340276), (884, 507590496), (896, 500792409), (897, 500234112), (918, 488790848), (936, 479391024), (943, 475832448), (952, 471334032), (966, 464503104), (984, 456006096), (1008, 445148808), (1066, 420928704), (1068, 420140448), (1071, 418963584), (1088, 412417278), (1092, 410906592), (1104, 406440216), (1107, 405338752), (1148, 390862368), (1152, 389505207), (1157, 387821952), (1173, 382531968), (1196, 375175584), (1224, 366593136), (1242, 361280192), (1246, 360120384), (1248, 359543268), (1288, 348377328), (1312, 342004572), (1326, 338393664), (1344, 333861606), (1394, 321886656), (1404, 319594016), (1424, 315105336), (1428, 314222688), (1449, 309668736), (1456, 308179944), (1472, 304830162), (1476, 304004064), (1512, 296765872), (1513, 296569728), (1547, 290051712), (1564, 286898976), (1599, 280619136), (1602, 280093632), (1632, 274944852), (1638, 273937728), (1656, 270960144), (1664, 269657451), (1722, 260574912), (1728, 259670138), (1768, 253795248), (1794, 250117056), (1836, 244395424), (1869, 240080256), (1872, 239695512), (1886, 237916224), (1904, 235667016), (1932, 232251552), (1968, 228003048), (1989, 225595776), (2016, 222574404), (2047, 219203712), (2091, 214591104), (2093, 214386048), (2132, 210464352), (2136, 210070224), (2142, 209481792), (2176, 206208639), (2184, 205453296), (2208, 203220108), (2214, 202669376), (2296, 195431184), (2314, 193910976), (2346, 191265984), (2392, 187587792), (2403, 186729088), (2448, 183296568), (2457, 182625152), (2484, 180640096), (2492, 180060192), (2496, 179771634), (2576, 174188664), (2583, 173716608), (2624, 171002286), (2652, 169196832), (2688, 166930803), (2691, 166744704), (2737, 163942272), (2788, 160943328), (2808, 159797008), (2829, 158610816), (2848, 157552668), (2856, 157111344), (2898, 154834368), (2912, 154089972), (2944, 152415081), (2952, 152002032), (3024, 148382936), (3026, 148284864), (3094, 145025856), (3128, 143449488), (3198, 140309568), (3204, 140046816), (3213, 139654528), (3264, 137472426), (3276, 136968864), (3312, 135480072), (3444, 130287456), (3456, 129835069), (3471, 129273984), (3519, 127510656), (3536, 126897624), (3588, 125058528), (3649, 122967936), (3672, 122197712), (3731, 120265344), (3738, 120040128), (3744, 119847756), (3772, 118958112), (3808, 117833508), (3864, 116125776), (3936, 114001524), (3978, 112797888), (4032, 111287202), (4094, 109601856), (4182, 107295552), (4186, 107193024), (4264, 105232176), (4272, 105035112), (4284, 104740896), (4347, 103222912), (4368, 102726648), (4416, 101610054), (4428, 101334688), (4539, 98856576), (4592, 97715592), (4628, 96955488), (4641, 96683904), (4692, 95632992), (4784, 93793896), (4797, 93539712), (4806, 93364544), (4879, 91967616), (4896, 91648284), (4914, 91312576), (4968, 90320048), (4984, 90030096), (4992, 89885817), (5083, 88276608), (5152, 87094332), (5166, 86858304), (5248, 85501143), (5304, 84598416), (5382, 83372352), (5474, 81971136), (5576, 80471664), (5607, 80026752), (5616, 79898504), (5658, 79305408), (5696, 78776334), (5712, 78555672), (5796, 77417184), (5824, 77044986), (5904, 76001016), (5967, 75198592), (6048, 74191468), (6052, 74142432), (6141, 73067904), (6188, 72512928), (6256, 71724744), (6273, 71530368), (6279, 71462016), (6396, 70154784), (6408, 70023408), (6426, 69827264), (6528, 68736213), (6552, 68484432), (6601, 67976064), (6624, 67740036), (6888, 65143728), (6942, 64636992), (7038, 63755328), (7072, 63448812), (7176, 62529264), (7298, 61483968), (7344, 61098856), (7462, 60132672), (7476, 60020064), (7488, 59923878), (7544, 59479056), (7616, 58916754), (7728, 58062888), (7749, 57905536), (7872, 57000762), (7956, 56398944), (8064, 55643601), (8073, 55581568), (8099, 55403136), (8188, 54800928), (8211, 54647424), (8364, 53647776), (8372, 53596512), (8487, 52870272), (8528, 52616088), (8544, 52517556), (8568, 52370448), (8694, 51611456), (8736, 51363324), (8832, 50805027), (8856, 50667344), (9061, 49521024), (9078, 49428288), (9184, 48857796), (9256, 48477744), (9282, 48341952), (9384, 47816496), (9568, 46896948), (9594, 46769856), (9612, 46682272), (9758, 45983808), (9792, 45824142), (9828, 45656288), (9936, 45160024), (9968, 45015048), (10166, 44138304), (10304, 43547166), (10332, 43429152), (10413, 43091328), (10557, 42503552), (10591, 42367104), (10608, 42299208), (10764, 41686176), (10947, 40989312), (10948, 40985568), (11152, 40235832), (11193, 40088448), (11214, 40013376), (11232, 39949252), (11316, 39652704), (11392, 39388167), (11424, 39277836), (11592, 38708592), (11648, 38522493), (11808, 38000508), (11934, 37599296), (12096, 37095734), (12104, 37071216), (12259, 36602496), (12282, 36533952), (12376, 36256464), (12512, 35862372), (12546, 35765184), (12558, 35731008), (12792, 35077392), (12816, 35011704), (12852, 34913632), (13104, 34242216), (13202, 33988032), (13248, 33870018), (13617, 32952192), (13776, 32571864), (13884, 32318496), (13923, 32227968), (14076, 31877664), (14144, 31724406), (14329, 31314816), (14352, 31264632), (14391, 31179904), (14596, 30741984), (14637, 30655872), (14688, 30549428), (14924, 30066336), (14952, 30010032), (14976, 29961939), (15088, 29739528), (15232, 29458377), (15249, 29425536), (15456, 29031444), (15498, 28952768), (15744, 28500381), (15912, 28199472), (16031, 27990144), (16146, 27790784), (16198, 27701568), (16376, 27400464), (16422, 27323712), (16728, 26823888), (16744, 26798256), (16821, 26675584), (16974, 26435136), (17056, 26308044), (17088, 26258778), (17136, 26185224), (17388, 25805728), (17472, 25681662), (17712, 25333672), (18122, 24760512), (18156, 24714144), (18368, 24428898), (18423, 24355968), (18512, 24238872), (18564, 24170976), (18768, 23908248), (18819, 23843456), (18837, 23820672), (19136, 23448474), (19188, 23384928), (19224, 23341136), (19516, 22991904), (19584, 22912071), (19656, 22828144), (19669, 22813056), (19803, 22658688), (19872, 22580012), (19936, 22507524), (20332, 22069152), (20608, 21773583), (20664, 21714576), (20826, 21545664), (21114, 21251776), (21182, 21183552), (21216, 21149604), (21528, 20843088), (21894, 20494656), (21896, 20492784), (22304, 20117916), (22386, 20044224), (22428, 20006688), (22464, 19974626), (22632, 19826352), (22848, 19638918), (23184, 19354296), (23616, 19000254), (23868, 18799648), (24192, 18547867), (24208, 18535608), (24297, 18467712), (24518, 18301248), (24564, 18266976), (24633, 18215808), (24752, 18128232), (25024, 17931186), (25092, 17882592), (25116, 17865504), (25461, 17623424), (25543, 17566848), (25584, 17538696), (25632, 17505852), (25704, 17456816), (26208, 17121108), (26404, 16994016), (26496, 16935009), (26611, 16861824), (27183, 16507008), (27234, 16476096), (27552, 16285932), (27768, 16159248), (27846, 16113984), (28152, 15938832), (28288, 15862203), (28658, 15657408), (28704, 15632316), (28782, 15589952), (29192, 15370992), (29274, 15327936), (29376, 15274714), (29848, 15033168), (29904, 15005016), (30176, 14869764), (30498, 14712768), (30912, 14515722), (30996, 14476384), (31239, 14363776), (31773, 14122368), (31824, 14099736), (32062, 13995072), (32292, 13895392), (32396, 13850784), (32752, 13700232), (32841, 13663104), (32844, 13661856), (33456, 13411944), (33488, 13399128), (33579, 13362816), (33642, 13337792), (33948, 13217568), (34112, 13154022), (34176, 13129389), (34272, 13092612), (34776, 12902864), (34799, 12894336), (34944, 12840831), (35424, 12666836), (35581, 12610944), (36244, 12380256), (36312, 12357072), (36736, 12214449), (36777, 12200832), (36846, 12177984), (37024, 12119436), (37128, 12085488), (37536, 11954124), (37638, 11921728), (37674, 11910336), (38272, 11724237), (38376, 11692464), (38448, 11670568), (39032, 11495952), (39312, 11414072), (39338, 11406528), (39606, 11329344), (39744, 11290006), (39872, 11253762), (40664, 11034576), (40851, 10984064), (41328, 10857288), (41652, 10772832), (41769, 10742656), (42228, 10625888), (42364, 10591776), (42432, 10574802), (42987, 10438272), (43056, 10421544), (43788, 10247328), (43792, 10246392), (43911, 10218624), (44608, 10058958), (44772, 10022112), (44856, 10003344), (44928, 9987313), (45264, 9913176), (45696, 9819459), (45747, 9808512), (46368, 9677148), (47232, 9500127), (47437, 9459072), (47736, 9399824), (48093, 9330048), (48416, 9267804), (48594, 9233856), (49036, 9150624), (49128, 9133488), (49266, 9107904), (49504, 9064116), (50048, 8965593), (50184, 8941296), (50232, 8932752), (50922, 8811712), (51086, 8783424), (51168, 8769348), (51264, 8752926), (51408, 8728408), (52416, 8560554), (52808, 8497008), (53222, 8430912), (54366, 8253504), (54468, 8238048), (55104, 8142966), (55269, 8118656), (55536, 8079624), (55692, 8056992), (56304, 7969416), (56511, 7940224), (57316, 7828704), (57408, 7816158), (57564, 7794976), (58384, 7685496), (58548, 7663968), (58752, 7637357), (59007, 7604352), (59409, 7552896), (59696, 7516584), (59808, 7502508), (60352, 7434882), (60996, 7356384), (61824, 7257861), (61992, 7238192), (62033, 7233408), (62478, 7181888), (63427, 7074432), (63546, 7061184), (63648, 7049868), (64124, 6997536), (64584, 6947696), (64792, 6925392), (65504, 6850116), (65682, 6831552), (65688, 6830928), (66912, 6705972), (66976, 6699564), (67158, 6681408), (67284, 6668896), (67896, 6608784), (68224, 6577011), (68544, 6546306), (69552, 6451432), (69598, 6447168), (70848, 6333418), (71162, 6305472), (72488, 6190128), (72624, 6178536), (72891, 6155904), (73554, 6100416), (73692, 6088992), (73899, 6071936), (74048, 6059718), (74256, 6042744), (75072, 5977062), (75276, 5960864), (75348, 5955168), (76629, 5855616), (76752, 5846232), (76896, 5835284), (78064, 5747976), (78624, 5707036), (78676, 5703264), (79212, 5664672), (79488, 5645003), (79744, 5626881), (79833, 5620608), (81328, 5517288), (81549, 5502336), (81702, 5492032), (82656, 5428644), (83304, 5386416), (83538, 5371328), (83927, 5346432), (84456, 5312944), (84728, 5295888), (84864, 5287401), (85813, 5228928), (85974, 5219136), (86112, 5210772), (87576, 5123664), (87584, 5123196), (87822, 5109312), (89216, 5029479), (89544, 5011056), (89712, 5001672), (90528, 4956588), (91494, 4904256), (92736, 4838574), (94874, 4729536), (95319, 4707456), (95472, 4699912), (96186, 4665024), (96832, 4633902), (97188, 4616928), (98072, 4575312), (98256, 4566744), (98523, 4554368), (98532, 4553952), (99008, 4532058), (100368, 4470648), (100464, 4466376), (100737, 4454272), (101844, 4405856), (102172, 4391712), (102336, 4384674), (102528, 4376463), (102816, 4364204), (104397, 4298112), (104832, 4280277), (105616, 4248504), (106444, 4215456), (106743, 4203648), (108732, 4126752), (108936, 4119024), (110208, 4071483), (110331, 4066944), (110538, 4059328), (111072, 4039812), (111384, 4028496), (112217, 3998592), (112608, 3984708), (113022, 3970112), (114632, 3914352), (114816, 3908079), (115128, 3897488), (116768, 3842748), (117096, 3831984), (118014, 3802176), (118818, 3776448), (119392, 3758292), (119616, 3751254), (120704, 3717441), (121992, 3678192), (123984, 3619096), (124066, 3616704), (124956, 3590944), (126854, 3537216), (127092, 3530592), (127296, 3524934), (128248, 3498768), (128961, 3479424), (129168, 3473848), (129584, 3462696), (131008, 3425058), (131364, 3415776), (131376, 3415464), (131733, 3406208), (133824, 3352986), (133952, 3349782), (134316, 3340704), (134568, 3334448), (135792, 3304392), (137088, 3273153), (137241, 3269504), (137683, 3259008), (139104, 3225716), (139196, 3223584), (141696, 3166709), (142311, 3153024), (142324, 3152736), (144279, 3110016), (144976, 3095064), (145248, 3089268), (145782, 3077952), (147108, 3050208), (147384, 3044496), (147798, 3035968), (148096, 3029859), (148512, 3021372), (150144, 2988531), (150552, 2980432), (150696, 2977584), (153258, 2927808), (153504, 2923116), (153792, 2917642), (156128, 2873988), (157248, 2853518), (157352, 2851632), (158424, 2832336), (159666, 2810304), (162656, 2758644), (163098, 2751168), (163404, 2746016), (165312, 2714322), (166608, 2693208), (167076, 2685664), (167854, 2673216), (168912, 2656472), (169456, 2647944), (171626, 2614464), (171948, 2609568), (172224, 2605386), (175152, 2561832), (175168, 2561598), (175644, 2554656), (177021, 2534784), (178227, 2517632), (179088, 2505528), (179424, 2500836), (181056, 2478294), (182988, 2452128), (185472, 2419287), (186099, 2411136), (186277, 2408832), (189748, 2364768), (190281, 2358144), (190638, 2353728), (190944, 2349956), (192372, 2332512), (193664, 2316951), (194376, 2308464), (196144, 2287656), (196512, 2283372), (197046, 2277184), (197064, 2276976), (198016, 2266029), (200736, 2235324), (200928, 2233188), (201474, 2227136), (203688, 2202928), (204344, 2195856), (204672, 2192337), (205632, 2182102), (208403, 2153088), (208794, 2149056), (211232, 2124252), (212888, 2107728), (213486, 2101824), (217464, 2063376), (217872, 2059512), (218673, 2051968), (220662, 2033472), (221076, 2029664), (222144, 2019906), (222768, 2014248), (224434, 1999296), (225216, 1992354), (226044, 1985056), (229264, 1957176), (229887, 1951872), (230256, 1948744), (233536, 1921374), (234192, 1915992), (236028, 1901088), (237636, 1888224), (238784, 1879146), (239232, 1875627), (239499, 1873536), (243593, 1842048), (243984, 1839096), (244647, 1834112), (247968, 1809548), (248132, 1808352), (249912, 1795472), (251781, 1782144), (253708, 1768608), (254184, 1765296), (254592, 1762467), (256496, 1749384), (257439, 1742976), (257922, 1739712), (258336, 1736924), (259168, 1731348), (262016, 1712529), (262728, 1707888), (262752, 1707732), (263466, 1703104), (267648, 1676493), (267904, 1674891), (268632, 1670352), (269136, 1667224), (271584, 1652196), (274482, 1634752), (275366, 1629504), (278208, 1612858), (278392, 1611792), (284622, 1576512), (284648, 1576368), (285957, 1569152), (288558, 1555008), (289952, 1547532), (290496, 1544634), (291564, 1538976), (294216, 1525104), (294768, 1522248), (295596, 1517984), (297024, 1510686), (301104, 1490216), (301392, 1488792), (306516, 1463904), (307008, 1461558), (307584, 1458821), (312256, 1436994), (313191, 1432704), (314496, 1426759), (314704, 1425816), (316848, 1416168), (319332, 1405152), (320229, 1401216), (325312, 1379322), (326196, 1375584), (326808, 1373008), (330624, 1357161), (330993, 1355648), (332059, 1351296), (333216, 1346604), (334152, 1342832), (335708, 1336608), (336651, 1332864), (337824, 1328236), (338912, 1323972), (343252, 1307232), (343896, 1304784), (344448, 1302693), (350304, 1280916), (350336, 1280799), (351288, 1277328), (354042, 1267392), (356454, 1258816), (358176, 1252764), (358848, 1250418), (362112, 1239147), (365976, 1226064), (372198, 1205568), (372554, 1204416), (379496, 1182384), (380562, 1179072), (381276, 1176864), (381888, 1174978), (384744, 1166256), (386883, 1159808), (388752, 1154232), (392288, 1143828), (393024, 1141686), (394092, 1138592), (394128, 1138488), (401472, 1117662), (401856, 1116594), (402948, 1113568), (407376, 1101464), (408688, 1097928), (411264, 1091051), (413049, 1086336), (416806, 1076544), (417588, 1074528), (422464, 1062126), (425776, 1053864), (426933, 1051008), (426972, 1050912), (432837, 1036672), (434231, 1033344), (434928, 1031688), (435744, 1029756), (437346, 1025984), (441324, 1016736), (442152, 1014832), (444288, 1009953), (445536, 1007124), (448868, 999648), (450432, 996177), (452088, 992528), (452387, 991872), (458528, 978588), (459774, 975936), (460512, 974372), (467072, 960687), (468384, 957996), (472056, 950544), (475272, 944112), (477568, 939573), (478998, 936768), (487186, 921024), (487968, 919548), (489294, 917056), (495936, 904774), (496264, 904176), (499824, 897736), (503562, 891072), (507416, 884304), (508368, 882648), (512992, 874692), (514878, 871488), (515844, 869856), (516672, 868462), (518336, 865674), (525456, 853944), (525504, 853866), (526932, 851552), (531063, 844928), (537264, 835176), (538272, 833612), (543168, 826098), (548964, 817376), (550732, 814752), (556416, 806429), (556784, 805896), (558297, 803712), (558831, 802944), (569244, 788256), (569296, 788184), (570843, 786048), (571914, 784576), (577116, 777504), (579904, 773766), (580992, 772317), (583128, 769488), (587489, 763776), (588432, 762552), (589536, 761124), (591192, 758992), (594048, 755343), (602208, 745108), (602784, 744396), (613032, 731952), (614016, 730779), (624512, 718497), (625209, 717696), (626382, 716352), (629408, 712908), (633696, 708084), (638664, 702576), (640458, 700608), (650624, 689661), (652392, 687792), (653616, 686504), (661986, 677824), (664118, 675648), (666432, 673302), (668304, 671416)]