219526699392

素因数分解:

$2^7\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{89}}^1$

素因数の和:197

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 27, 28, 31, 32, 33, 36, 39, 42, 44, 46, 48, 52, 54, 56, 62, 63, 64, 66, 69, 72, 77, 78, 84, 88, 89, 91, 92, 93, 96, 99, 104, 108, 112, 117, 124, 126, 128, 132, 138, 143, 144, 154, 156, 161, 168, 176, 178, 182, 184, 186, 189, 192, 198, 207, 208, 216, 217, 224, 231, 234, 248, 252, 253, 264, 267, 273, 276, 279, 286, 288, 297, 299, 308, 312, 322, 336, 341, 351, 352, 356, 364, 368, 372, 378, 384, 396, 403, 414, 416, 429, 432, 434, 448, 462, 468, 483, 496, 504, 506, 528, 534, 546, 552, 558, 572, 576, 594, 598, 616, 621, 623, 624, 644, 651, 672, 682, 693, 702, 704, 712, 713, 728, 736, 744, 756, 759, 792, 801, 806, 819, 828, 832, 837, 858, 864, 868, 896, 897, 924, 936, 966, 979, 992, 1001, 1008, 1012, 1023, 1056, 1068, 1092, 1104, 1116, 1144, 1152, 1157, 1188, 1196, 1209, 1232, 1242, 1246, 1248, 1287, 1288, 1302, 1344, 1364, 1386, 1404, 1408, 1424, 1426, 1449, 1456, 1472, 1488, 1512, 1518, 1584, 1602, 1612, 1638, 1656, 1664, 1674, 1716, 1728, 1736, 1771, 1794, 1848, 1869, 1872, 1932, 1953, 1958, 1984, 2002, 2016, 2024, 2046, 2047, 2079, 2093, 2112, 2136, 2139, 2184, 2208, 2232, 2277, 2288, 2314, 2376, 2387, 2392, 2403, 2418, 2457, 2464, 2484, 2492, 2496, 2574, 2576, 2604, 2688, 2691, 2728, 2759, 2772, 2808, 2821, 2848, 2852, 2898, 2912, 2937, 2944, 2976, 3003, 3024, 3036, 3069, 3168, 3204, 3224, 3276, 3289, 3312, 3348, 3432, 3456, 3471, 3472, 3542, 3588, 3627, 3696, 3738, 3744, 3861, 3864, 3906, 3916, 3968, 4004, 4032, 4048, 4092, 4094, 4158, 4186, 4224, 4272, 4278, 4347, 4368, 4416, 4433, 4464, 4554, 4576, 4628, 4752, 4774, 4784, 4806, 4836, 4914, 4928, 4968, 4984, 4991, 4992, 5148, 5152, 5208, 5313, 5382, 5456, 5518, 5544, 5607, 5616, 5642, 5696, 5704, 5796, 5824, 5859, 5874, 5952, 6006, 6048, 6072, 6138, 6141, 6279, 6336, 6408, 6417, 6448, 6552, 6578, 6624, 6696, 6831, 6853, 6864, 6942, 6944, 7084, 7161, 7176, 7254, 7392, 7476, 7488, 7722, 7728, 7812, 7832, 7843, 8008, 8064, 8073, 8096, 8099, 8184, 8188, 8277, 8316, 8372, 8463, 8544, 8556, 8694, 8736, 8811, 8832, 8866, 8928, 9009, 9108, 9152, 9207, 9256, 9269, 9504, 9548, 9568, 9612, 9672, 9828, 9856, 9867, 9936, 9968, 9982, 10296, 10304, 10413, 10416, 10626, 10764, 10881, 10912, 11036, 11088, 11214, 11232, 11284, 11392, 11408, 11592, 11648, 11718, 11748, 11904, 12012, 12096, 12144, 12276, 12282, 12558, 12672, 12727, 12816, 12834, 12896, 13104, 13156, 13248, 13299, 13392, 13662, 13706, 13728, 13884, 13888, 14168, 14322, 14329, 14352, 14508, 14784, 14952, 14973, 14976, 15444, 15456, 15624, 15664, 15686, 15939, 16016, 16146, 16192, 16198, 16368, 16376, 16554, 16632, 16744, 16821, 16926, 17088, 17112, 17388, 17472, 17622, 17732, 17856, 18018, 18216, 18304, 18414, 18423, 18512, 18538, 18837, 19008, 19096, 19136, 19224, 19251, 19313, 19344, 19656, 19734, 19872, 19936, 19964, 20559, 20592, 20608, 20826, 20832, 21252, 21483, 21528, 21762, 21824, 22072, 22176, 22428, 22464, 22517, 22568, 22816, 23023, 23184, 23436, 23496, 23529, 24024, 24192, 24288, 24297, 24552, 24564, 24831, 25116, 25389, 25454, 25632, 25668, 25792, 26208, 26312, 26433, 26496, 26598, 26611, 26784, 27027, 27324, 27412, 27456, 27768, 27776, 27807, 28336, 28644, 28658, 28704, 29016, 29568, 29601, 29904, 29946, 30349, 30888, 30912, 31031, 31239, 31248, 31328, 31372, 31878, 32032, 32292, 32384, 32396, 32736, 32752, 33108, 33264, 33488, 33642, 33852, 34176, 34224, 34776, 34944, 35244, 35464, 35712, 35867, 36036, 36432, 36828, 36846, 37024, 37076, 37674, 38016, 38181, 38192, 38272, 38448, 38502, 38626, 38688, 39312, 39468, 39744, 39872, 39897, 39928, 41118, 41184, 41652, 41664, 42504, 42966, 42987, 43056, 43524, 43648, 44144, 44352, 44856, 44919, 44928, 45034, 45136, 45632, 46046, 46368, 46872, 46992, 47058, 47817, 48048, 48576, 48594, 49104, 49128, 49662, 50232, 50778, 50908, 51264, 51336, 51584, 52416, 52624, 52866, 53196, 53222, 53568, 54054, 54648, 54824, 54901, 54912, 55269, 55536, 55614, 56511, 56672, 57288, 57316, 57408, 57939, 58032, 59202, 59808, 59892, 60698, 61677, 61776, 61824, 62062, 62478, 62496, 62656, 62744, 63457, 63756, 64064, 64449, 64584, 64792, 64883, 65472, 65504, 66216, 66528, 66976, 67284, 67551, 67704, 68448, 69069, 69552, 70488, 70587, 70928, 71734, 72072, 72864, 72891, 73656, 73692, 74048, 74152, 74493, 75348, 76167, 76362, 76384, 76896, 77004, 77252, 77376, 78624, 78936, 79488, 79744, 79794, 79833, 79856, 82236, 82368, 83304, 83328, 83421, 85008, 85932, 85974, 86112, 87048, 88288, 88704, 88803, 89089, 89712, 89838, 90068, 90272, 91047, 91264, 92092, 92736, 93093, 93744, 93984, 94116, 95634, 96096, 97152, 97188, 98208, 98256, 99324, 100464, 101556, 101816, 101959, 102528, 102672, 104832, 105248, 105732, 106392, 106444, 107136, 107601, 108108, 109296, 109648, 109802, 110538, 111072, 111228, 113022, 113344, 114543, 114576, 114632, 114816, 115878, 116064, 118404, 119616, 119691, 119784, 121396, 123354, 123552, 124124, 124956, 124992, 125312, 125488, 126914, 127512, 128128, 128898, 128961, 129168, 129584, 129766, 130944, 131008, 132432, 133056, 133952, 134568, 134757, 135102, 135408, 136896, 138138, 139104, 140976, 141174, 141856, 143468, 144144, 145728, 145782, 147312, 147384, 148096, 148304, 148986, 150696, 152334, 152724, 152768, 153792, 154008, 154504, 154752, 157248, 157619, 157872, 159588, 159666, 159712, 164472, 164703, 164736, 166608, 166842, 170016, 171864, 171948, 172224, 173817, 174096, 176576, 177606, 178178, 179424, 179676, 180136, 180544, 182094, 184184, 185031, 185472, 186186, 186277, 187488, 187968, 188232, 190371, 191268, 192192, 194376, 194649, 196416, 196512, 198648, 200928, 202653, 203112, 203632, 203918, 205344, 207207, 210496, 211464, 211761, 212443, 212784, 212888, 215202, 216216, 218592, 218673, 219296, 219604, 221076, 222144, 222456, 226044, 226688, 229086, 229152, 229264, 231756, 232128, 236808, 239232, 239382, 239499, 239568, 242792, 246708, 247104, 248248, 249912, 249984, 250263, 250976, 251069, 253828, 255024, 257796, 257922, 258336, 259168, 259532, 262016, 264864, 266112, 267267, 267904, 269136, 269514, 270204, 270816, 273141, 273792, 276276, 278208, 279279, 281952, 282348, 283712, 286936, 288288, 291456, 291564, 292721, 294624, 294768, 296608, 297972, 301392, 304668, 305448, 305536, 305877, 307584, 308016, 309008, 314496, 315238, 315744, 319176, 319332, 319424, 322803, 328944, 329406, 333216, 333684, 340032, 343629, 343728, 343896, 344448, 347634, 348192, 353152, 355212, 356356, 358848, 359352, 360272, 361088, 364188, 368368, 370062, 372372, 372554, 374976, 375936, 376464, 380742, 382536, 384384, 386883, 388752, 389298, 392832, 393024, 394537, 397296, 401856, 405306, 406224, 407264, 407836, 410688, 414414, 420992, 422928, 423522, 424886, 425568, 425776, 430404, 432432, 437184, 437346, 438592, 439208, 442152, 444199, 444288, 444912, 452088, 458172, 458304, 458528, 463512, 464256, 472857, 473616, 478764, 478998, 479136, 485584, 493416, 494109, 494208, 496496, 499824, 500526, 501952, 502138, 507656, 510048, 515592, 515844, 516672, 518336, 519064, 521451, 529728, 534534, 538272, 539028, 540408, 541632, 546282, 552552, 556416, 558558, 558831, 563904, 564696, 567424, 571113, 573872, 576576, 583128, 583947, 585442, 589248, 589536, 593216, 595944, 602784, 607959, 609336, 610896, 611754, 616032, 618016, 621621, 630476, 631488, 637329, 638352, 638664, 638848, 645606, 657888, 658812, 666432, 667368, 680064, 687258, 687456, 687792, 695268, 696384, 698027, 710424, 712712, 713713, 717696, 718497, 718704, 720544, 728376, 736736, 740124, 744744, 745108, 749952, 752928, 753207, 761484, 765072, 773766, 777504, 778596, 786048, 789074, 794592, 801801, 803712, 810612, 812448, 814528, 815672, 819423, 821376, 824941, 828828, 837837, 845856, 847044, 849772, 851136, 851552, 860808, 864864, 874368, 874692, 877184, 878163, 878416, 884304, 888398, 889824, 904176, 916344, 916608, 917056, 917631, 927024, 945714, 947232, 957528, 957996, 958272, 968409, 971168, 986832, 988218, 992992, 999648, 1001052, 1003904, 1004276, 1015312, 1020096, 1031184, 1031688, 1033344, 1036672, 1038128, 1042902, 1059456, 1069068, 1076544, 1078056, 1080816, 1083264, 1092564, 1105104, 1117116, 1117662, 1127808, 1129392, 1142226, 1147744, 1153152, 1166256, 1167894, 1170884, 1178496, 1179072, 1183611, 1186432, 1191888, 1205568, 1215918, 1218672, 1221792, 1223508, 1232064, 1236032, 1243242, 1260952, 1262976, 1274658, 1276704, 1277328, 1291212, 1315776, 1317624, 1332597, 1332864, 1334736, 1374516, 1374912, 1375584, 1390536, 1392768, 1396054, 1418571, 1420848, 1425424, 1427426, 1436994, 1437408, 1441088, 1456752, 1473472, 1480248, 1482327, 1489488, 1490216, 1505856, 1506414, 1522968, 1530144, 1547532, 1555008, 1557192, 1578148, 1589184, 1603602, 1621224, 1624896, 1629056, 1631344, 1638846, 1649882, 1657656, 1675674, 1676493, 1691712, 1694088, 1699544, 1702272, 1703104, 1713339, 1721616, 1729728, 1749384, 1751841, 1756326, 1756832, 1768608, 1776796, 1779648, 1808352, 1832688, 1834112, 1835262, 1854048, 1891428, 1894464, 1911987, 1915056, 1915992, 1916544, 1936818, 1942336, 1973664, 1976436, 1985984, 1999296, 2002104, 2008552, 2030624, 2040192, 2049047, 2062368, 2063376, 2076256, 2085804, 2094081, 2138136, 2141139, 2153088, 2156112, 2161632, 2185128, 2210208, 2234232, 2235324, 2258784, 2259621, 2284452, 2295488, 2332512, 2335788, 2341768, 2358144, 2367222, 2383776, 2405403, 2411136, 2431836, 2437344, 2443584, 2447016, 2464128, 2472064, 2474823, 2486484, 2521904, 2549316, 2553408, 2554656, 2582424, 2631552, 2634489, 2635248, 2665194, 2669472, 2749032, 2749824, 2751168, 2752893, 2761759, 2781072, 2792108, 2837142, 2841696, 2850848, 2854852, 2873988, 2874816, 2882176, 2913504, 2946944, 2960496, 2964654, 2978976, 2980432, 3011712, 3012828, 3045936, 3060288, 3095064, 3110016, 3114384, 3156296, 3178368, 3207204, 3242448, 3249792, 3262688, 3277692, 3299764, 3315312, 3351348, 3352986, 3383424, 3388176, 3399088, 3406208, 3426678, 3443232, 3459456, 3498768, 3503682, 3512652, 3513664, 3537216, 3550833, 3553592, 3559296, 3616704, 3665376, 3670524, 3708096, 3782856, 3788928, 3823974, 3830112, 3831984, 3873636, 3884672, 3947328, 3952872, 3971968, 3997791, 3998592, 4004208, 4017104, 4061248, 4098094, 4124736, 4126752, 4152512, 4171608, 4188162, 4255713, 4276272, 4282278, 4312224, 4323264, 4370256, 4420416, 4468464, 4470648, 4517568, 4519242, 4568904, 4590976, 4665024, 4671576, 4683536, 4734444, 4767552, 4810806, 4863672, 4874688, 4886189, 4887168, 4894032, 4949646, 4972968, 5029479, 5043808, 5098632, 5106816, 5109312, 5164848, 5268978, 5270496, 5330388, 5338944, 5498064, 5502336, 5505786, 5523518, 5562144, 5584216, 5674284, 5683392, 5701696, 5709704, 5735961, 5747976, 5749632, 5774587, 5827008, 5920992, 5929308, 5957952, 5960864, 6025656, 6091872, 6120576, 6147141, 6190128, 6228768, 6282243, 6312592, 6414408, 6423417, 6484896, 6525376, 6555384, 6599528, 6630624, 6702696, 6705972, 6776352, 6778863, 6798176, 6853356, 6886464, 6997536, 7007364, 7025304, 7027328, 7074432, 7101666, 7107184, 7233408, 7330752, 7341048, 7416192, 7424469, 7565712, 7647948, 7660224, 7663968, 7747272, 7894656, 7903467, 7905744, 7995582, 8008416, 8034208, 8122496, 8196188, 8249472, 8253504, 8285277, 8305024, 8343216, 8376324, 8511426, 8552544, 8564556, 8624448, 8646528, 8740512, 8840832, 8936928, 8941296, 9035136, 9038484, 9074351, 9137808, 9330048, 9343152, 9367072, 9468888, 9535104, 9621612, 9727344, 9749376, 9772378, 9788064, 9899292, 9945936, 10058958, 10087616, 10197264, 10218624, 10329696, 10537956, 10540992, 10652499, 10660776, 10677888, 10996128, 11011572, 11047036, 11124288, 11168432, 11348568, 11366784, 11403392, 11419408, 11471922, 11495952, 11549174, 11654016, 11841984, 11858616, 11915904, 11921728, 11993373, 12051312, 12183744, 12294282, 12380256, 12457536, 12564486, 12625184, 12828816, 12846834, 12969792, 13050752, 13110768, 13199056, 13261248, 13405392, 13411944, 13552704, 13557726, 13596352, 13706712, 13772928, 13995072, 14014728, 14050608, 14203332, 14214368, 14658567, 14661504, 14682096, 14848938, 15131424, 15295896, 15320448, 15327936, 15494544, 15806934, 15811488, 15991164, 16016832, 16068416, 16392376, 16507008, 16570554, 16686432, 16752648, 17022852, 17105088, 17129112, 17248896, 17323761, 17481024, 17873856, 17882592, 18076968, 18148702, 18275616, 18441423, 18686304, 18734144, 18846729, 18937776, 19243224, 19270251, 19454688, 19544756, 19576128, 19798584, 19891872, 20117916, 20175232, 20394528, 20659392, 21075912, 21081984, 21304998, 21321552, 21992256, 22023144, 22094072, 22248576, 22273407, 22336864, 22697136, 22838816, 22943844, 22991904, 23098348, 23683968, 23717232, 23843456, 23986746, 24102624, 24367488, 24588564, 24760512, 24855831, 24915072, 25128972, 25250368, 25657632, 25693668, 25939584, 26221536, 26398112, 26522496, 26810784, 26823888, 27105408, 27115452, 27192704, 27223053, 27413424, 27990144, 28029456, 28101216, 28406664, 28428736, 29317134, 29364192, 29697876, 30262848, 30591792, 30655872, 30989088, 31613868, 31622976, 31982328, 32033664, 32136832, 32784752, 33141108, 33372864, 33505296, 34045704, 34210176, 34258224, 34647522, 34962048, 35747712, 35765184, 36153936, 36297404, 36551232, 36882846, 37372608, 37468288, 37693458, 37875552, 38486448, 38540502, 38909376, 39089512, 39152256, 39597168, 39783744, 40235832, 40789056, 41318784, 42151824, 42609996, 42643104, 43975701, 43984512, 44046288, 44188144, 44546814, 44673728, 45394272, 45677632, 45887688, 45983808, 46196696, 47434464, 47973492, 48205248, 49177128, 49521024, 49711662, 50257944, 50500736, 51315264, 51387336, 51971283, 52443072, 52796224, 53621568, 53647776, 54230904, 54446106, 54826848, 55324269, 56058912, 56202432, 56813328, 56857472, 58634268, 58728384, 59395752, 60525696, 61183584, 61978176, 63227736, 63245952, 63520457, 63964656, 65569504, 66282216, 66745728, 67010592, 68091408, 68516448, 69295044, 71530368, 72307872, 72594808, 73102464, 73765692, 74567493, 74745216, 75386916, 75751104, 76972896, 77081004, 77818752, 78179024, 79194336, 79567488, 80471664, 81578112, 81669159, 84303648, 85219992, 85286208, 87951402, 88092576, 88376288, 89093628, 89347456, 90788544, 91355264, 91775376, 91967616, 92393392, 94868928, 95946984, 96410496, 98354256, 99423324, 100515888, 102630528, 102774672, 103942566, 104886144, 105592448, 107243136, 107295552, 108461808, 108892212, 109653696, 110648538, 112117824, 112404864, 113626656, 117268536, 117456768, 118791504, 122367168, 123956352, 126455472, 127040914, 127929312, 131139008, 131927103, 132564432, 134021184, 136182816, 137032896, 138590088, 144615744, 145189616, 147531384, 149134986, 150773832, 151502208, 153945792, 154162008, 155913849, 156358048, 158388672, 160943328, 163338318, 168607296, 170439984, 170572416, 175902804, 176185152, 176752576, 178187256, 181577088, 183550752, 184786784, 189737856, 190561371, 191893968, 196708512, 198846648, 201031776, 205549344, 207885132, 214591104, 216923616, 217784424, 219307392, 221297076, 224235648, 227253312, 234537072, 237583008, 244734336, 245007477, 252910944, 254081828, 255858624, 262278016, 263854206, 265128864, 268042368, 272365632, 274065792, 277180176, 289231488, 290379232, 295062768, 298269972, 301547664, 307891584, 308324016, 311827698, 312716096, 316777344, 321886656, 326676636, 337214592, 340879968, 351805608, 352370304, 353505152, 356374512, 367101504, 369573568, 381122742, 383787936, 393417024, 397693296, 402063552, 411098688, 415770264, 433847232, 435568848, 442594152, 454506624, 469074144, 475166016, 490014954, 505821888, 508163656, 511717248, 527708412, 530257728, 544731264, 554360352, 571684113, 580758464, 590125536, 596539944, 603095328, 616648032, 623655396, 625432192, 643773312, 653353272, 681759936, 703611216, 712749024, 734203008, 739147136, 762245484, 767575872, 786834048, 795386592, 804127104, 822197376, 831540528, 867694464, 871137696, 885188304, 938148288, 950332032, 980029908, 1011643776, 1016327312, 1055416824, 1060515456, 1108720704, 1143368226, 1161516928, 1180251072, 1193079888, 1206190656, 1233296064, 1247310792, 1306706544, 1363519872, 1407222432, 1425498048, 1524490968, 1535151744, 1590773184, 1663081056, 1715052339, 1742275392, 1770376608, 1876296576, 1960059816, 2032654624, 2110833648, 2217441408, 2286736452, 2360502144, 2386159776, 2412381312, 2466592128, 2494621584, 2613413088, 2814444864, 2850996096, 3048981936, 3181546368, 3326162112, 3430104678, 3484550784, 3540753216, 3920119632, 4065309248, 4221667296, 4573472904, 4772319552, 4989243168, 5226826176, 5628889728, 6097963872, 6652324224, 6860209356, 7081506432, 7840239264, 8130618496, 8443334592, 9146945808, 9544639104, 9978486336, 10453652352, 12195927744, 13720418712, 15680478528, 16886669184, 18293891616, 19956972672, 24391855488, 27440837424, 31360957056, 36587783232, 54881674848, 73175566464, 109763349696, 219526699392]

約数ペア:

[(1, 219526699392), (2, 109763349696), (3, 73175566464), (4, 54881674848), (6, 36587783232), (7, 31360957056), (8, 27440837424), (9, 24391855488), (11, 19956972672), (12, 18293891616), (13, 16886669184), (14, 15680478528), (16, 13720418712), (18, 12195927744), (21, 10453652352), (22, 9978486336), (23, 9544639104), (24, 9146945808), (26, 8443334592), (27, 8130618496), (28, 7840239264), (31, 7081506432), (32, 6860209356), (33, 6652324224), (36, 6097963872), (39, 5628889728), (42, 5226826176), (44, 4989243168), (46, 4772319552), (48, 4573472904), (52, 4221667296), (54, 4065309248), (56, 3920119632), (62, 3540753216), (63, 3484550784), (64, 3430104678), (66, 3326162112), (69, 3181546368), (72, 3048981936), (77, 2850996096), (78, 2814444864), (84, 2613413088), (88, 2494621584), (89, 2466592128), (91, 2412381312), (92, 2386159776), (93, 2360502144), (96, 2286736452), (99, 2217441408), (104, 2110833648), (108, 2032654624), (112, 1960059816), (117, 1876296576), (124, 1770376608), (126, 1742275392), (128, 1715052339), (132, 1663081056), (138, 1590773184), (143, 1535151744), (144, 1524490968), (154, 1425498048), (156, 1407222432), (161, 1363519872), (168, 1306706544), (176, 1247310792), (178, 1233296064), (182, 1206190656), (184, 1193079888), (186, 1180251072), (189, 1161516928), (192, 1143368226), (198, 1108720704), (207, 1060515456), (208, 1055416824), (216, 1016327312), (217, 1011643776), (224, 980029908), (231, 950332032), (234, 938148288), (248, 885188304), (252, 871137696), (253, 867694464), (264, 831540528), (267, 822197376), (273, 804127104), (276, 795386592), (279, 786834048), (286, 767575872), (288, 762245484), (297, 739147136), (299, 734203008), (308, 712749024), (312, 703611216), (322, 681759936), (336, 653353272), (341, 643773312), (351, 625432192), (352, 623655396), (356, 616648032), (364, 603095328), (368, 596539944), (372, 590125536), (378, 580758464), (384, 571684113), (396, 554360352), (403, 544731264), (414, 530257728), (416, 527708412), (429, 511717248), (432, 508163656), (434, 505821888), (448, 490014954), (462, 475166016), (468, 469074144), (483, 454506624), (496, 442594152), (504, 435568848), (506, 433847232), (528, 415770264), (534, 411098688), (546, 402063552), (552, 397693296), (558, 393417024), (572, 383787936), (576, 381122742), (594, 369573568), (598, 367101504), (616, 356374512), (621, 353505152), (623, 352370304), (624, 351805608), (644, 340879968), (651, 337214592), (672, 326676636), (682, 321886656), (693, 316777344), (702, 312716096), (704, 311827698), (712, 308324016), (713, 307891584), (728, 301547664), (736, 298269972), (744, 295062768), (756, 290379232), (759, 289231488), (792, 277180176), (801, 274065792), (806, 272365632), (819, 268042368), (828, 265128864), (832, 263854206), (837, 262278016), (858, 255858624), (864, 254081828), (868, 252910944), (896, 245007477), (897, 244734336), (924, 237583008), (936, 234537072), (966, 227253312), (979, 224235648), (992, 221297076), (1001, 219307392), (1008, 217784424), (1012, 216923616), (1023, 214591104), (1056, 207885132), (1068, 205549344), (1092, 201031776), (1104, 198846648), (1116, 196708512), (1144, 191893968), (1152, 190561371), (1157, 189737856), (1188, 184786784), (1196, 183550752), (1209, 181577088), (1232, 178187256), (1242, 176752576), (1246, 176185152), (1248, 175902804), (1287, 170572416), (1288, 170439984), (1302, 168607296), (1344, 163338318), (1364, 160943328), (1386, 158388672), (1404, 156358048), (1408, 155913849), (1424, 154162008), (1426, 153945792), (1449, 151502208), (1456, 150773832), (1472, 149134986), (1488, 147531384), (1512, 145189616), (1518, 144615744), (1584, 138590088), (1602, 137032896), (1612, 136182816), (1638, 134021184), (1656, 132564432), (1664, 131927103), (1674, 131139008), (1716, 127929312), (1728, 127040914), (1736, 126455472), (1771, 123956352), (1794, 122367168), (1848, 118791504), (1869, 117456768), (1872, 117268536), (1932, 113626656), (1953, 112404864), (1958, 112117824), (1984, 110648538), (2002, 109653696), (2016, 108892212), (2024, 108461808), (2046, 107295552), (2047, 107243136), (2079, 105592448), (2093, 104886144), (2112, 103942566), (2136, 102774672), (2139, 102630528), (2184, 100515888), (2208, 99423324), (2232, 98354256), (2277, 96410496), (2288, 95946984), (2314, 94868928), (2376, 92393392), (2387, 91967616), (2392, 91775376), (2403, 91355264), (2418, 90788544), (2457, 89347456), (2464, 89093628), (2484, 88376288), (2492, 88092576), (2496, 87951402), (2574, 85286208), (2576, 85219992), (2604, 84303648), (2688, 81669159), (2691, 81578112), (2728, 80471664), (2759, 79567488), (2772, 79194336), (2808, 78179024), (2821, 77818752), (2848, 77081004), (2852, 76972896), (2898, 75751104), (2912, 75386916), (2937, 74745216), (2944, 74567493), (2976, 73765692), (3003, 73102464), (3024, 72594808), (3036, 72307872), (3069, 71530368), (3168, 69295044), (3204, 68516448), (3224, 68091408), (3276, 67010592), (3289, 66745728), (3312, 66282216), (3348, 65569504), (3432, 63964656), (3456, 63520457), (3471, 63245952), (3472, 63227736), (3542, 61978176), (3588, 61183584), (3627, 60525696), (3696, 59395752), (3738, 58728384), (3744, 58634268), (3861, 56857472), (3864, 56813328), (3906, 56202432), (3916, 56058912), (3968, 55324269), (4004, 54826848), (4032, 54446106), (4048, 54230904), (4092, 53647776), (4094, 53621568), (4158, 52796224), (4186, 52443072), (4224, 51971283), (4272, 51387336), (4278, 51315264), (4347, 50500736), (4368, 50257944), (4416, 49711662), (4433, 49521024), (4464, 49177128), (4554, 48205248), (4576, 47973492), (4628, 47434464), (4752, 46196696), (4774, 45983808), (4784, 45887688), (4806, 45677632), (4836, 45394272), (4914, 44673728), (4928, 44546814), (4968, 44188144), (4984, 44046288), (4991, 43984512), (4992, 43975701), (5148, 42643104), (5152, 42609996), (5208, 42151824), (5313, 41318784), (5382, 40789056), (5456, 40235832), (5518, 39783744), (5544, 39597168), (5607, 39152256), (5616, 39089512), (5642, 38909376), (5696, 38540502), (5704, 38486448), (5796, 37875552), (5824, 37693458), (5859, 37468288), (5874, 37372608), (5952, 36882846), (6006, 36551232), (6048, 36297404), (6072, 36153936), (6138, 35765184), (6141, 35747712), (6279, 34962048), (6336, 34647522), (6408, 34258224), (6417, 34210176), (6448, 34045704), (6552, 33505296), (6578, 33372864), (6624, 33141108), (6696, 32784752), (6831, 32136832), (6853, 32033664), (6864, 31982328), (6942, 31622976), (6944, 31613868), (7084, 30989088), (7161, 30655872), (7176, 30591792), (7254, 30262848), (7392, 29697876), (7476, 29364192), (7488, 29317134), (7722, 28428736), (7728, 28406664), (7812, 28101216), (7832, 28029456), (7843, 27990144), (8008, 27413424), (8064, 27223053), (8073, 27192704), (8096, 27115452), (8099, 27105408), (8184, 26823888), (8188, 26810784), (8277, 26522496), (8316, 26398112), (8372, 26221536), (8463, 25939584), (8544, 25693668), (8556, 25657632), (8694, 25250368), (8736, 25128972), (8811, 24915072), (8832, 24855831), (8866, 24760512), (8928, 24588564), (9009, 24367488), (9108, 24102624), (9152, 23986746), (9207, 23843456), (9256, 23717232), (9269, 23683968), (9504, 23098348), (9548, 22991904), (9568, 22943844), (9612, 22838816), (9672, 22697136), (9828, 22336864), (9856, 22273407), (9867, 22248576), (9936, 22094072), (9968, 22023144), (9982, 21992256), (10296, 21321552), (10304, 21304998), (10413, 21081984), (10416, 21075912), (10626, 20659392), (10764, 20394528), (10881, 20175232), (10912, 20117916), (11036, 19891872), (11088, 19798584), (11214, 19576128), (11232, 19544756), (11284, 19454688), (11392, 19270251), (11408, 19243224), (11592, 18937776), (11648, 18846729), (11718, 18734144), (11748, 18686304), (11904, 18441423), (12012, 18275616), (12096, 18148702), (12144, 18076968), (12276, 17882592), (12282, 17873856), (12558, 17481024), (12672, 17323761), (12727, 17248896), (12816, 17129112), (12834, 17105088), (12896, 17022852), (13104, 16752648), (13156, 16686432), (13248, 16570554), (13299, 16507008), (13392, 16392376), (13662, 16068416), (13706, 16016832), (13728, 15991164), (13884, 15811488), (13888, 15806934), (14168, 15494544), (14322, 15327936), (14329, 15320448), (14352, 15295896), (14508, 15131424), (14784, 14848938), (14952, 14682096), (14973, 14661504), (14976, 14658567), (15444, 14214368), (15456, 14203332), (15624, 14050608), (15664, 14014728), (15686, 13995072), (15939, 13772928), (16016, 13706712), (16146, 13596352), (16192, 13557726), (16198, 13552704), (16368, 13411944), (16376, 13405392), (16554, 13261248), (16632, 13199056), (16744, 13110768), (16821, 13050752), (16926, 12969792), (17088, 12846834), (17112, 12828816), (17388, 12625184), (17472, 12564486), (17622, 12457536), (17732, 12380256), (17856, 12294282), (18018, 12183744), (18216, 12051312), (18304, 11993373), (18414, 11921728), (18423, 11915904), (18512, 11858616), (18538, 11841984), (18837, 11654016), (19008, 11549174), (19096, 11495952), (19136, 11471922), (19224, 11419408), (19251, 11403392), (19313, 11366784), (19344, 11348568), (19656, 11168432), (19734, 11124288), (19872, 11047036), (19936, 11011572), (19964, 10996128), (20559, 10677888), (20592, 10660776), (20608, 10652499), (20826, 10540992), (20832, 10537956), (21252, 10329696), (21483, 10218624), (21528, 10197264), (21762, 10087616), (21824, 10058958), (22072, 9945936), (22176, 9899292), (22428, 9788064), (22464, 9772378), (22517, 9749376), (22568, 9727344), (22816, 9621612), (23023, 9535104), (23184, 9468888), (23436, 9367072), (23496, 9343152), (23529, 9330048), (24024, 9137808), (24192, 9074351), (24288, 9038484), (24297, 9035136), (24552, 8941296), (24564, 8936928), (24831, 8840832), (25116, 8740512), (25389, 8646528), (25454, 8624448), (25632, 8564556), (25668, 8552544), (25792, 8511426), (26208, 8376324), (26312, 8343216), (26433, 8305024), (26496, 8285277), (26598, 8253504), (26611, 8249472), (26784, 8196188), (27027, 8122496), (27324, 8034208), (27412, 8008416), (27456, 7995582), (27768, 7905744), (27776, 7903467), (27807, 7894656), (28336, 7747272), (28644, 7663968), (28658, 7660224), (28704, 7647948), (29016, 7565712), (29568, 7424469), (29601, 7416192), (29904, 7341048), (29946, 7330752), (30349, 7233408), (30888, 7107184), (30912, 7101666), (31031, 7074432), (31239, 7027328), (31248, 7025304), (31328, 7007364), (31372, 6997536), (31878, 6886464), (32032, 6853356), (32292, 6798176), (32384, 6778863), (32396, 6776352), (32736, 6705972), (32752, 6702696), (33108, 6630624), (33264, 6599528), (33488, 6555384), (33642, 6525376), (33852, 6484896), (34176, 6423417), (34224, 6414408), (34776, 6312592), (34944, 6282243), (35244, 6228768), (35464, 6190128), (35712, 6147141), (35867, 6120576), (36036, 6091872), (36432, 6025656), (36828, 5960864), (36846, 5957952), (37024, 5929308), (37076, 5920992), (37674, 5827008), (38016, 5774587), (38181, 5749632), (38192, 5747976), (38272, 5735961), (38448, 5709704), (38502, 5701696), (38626, 5683392), (38688, 5674284), (39312, 5584216), (39468, 5562144), (39744, 5523518), (39872, 5505786), (39897, 5502336), (39928, 5498064), (41118, 5338944), (41184, 5330388), (41652, 5270496), (41664, 5268978), (42504, 5164848), (42966, 5109312), (42987, 5106816), (43056, 5098632), (43524, 5043808), (43648, 5029479), (44144, 4972968), (44352, 4949646), (44856, 4894032), (44919, 4887168), (44928, 4886189), (45034, 4874688), (45136, 4863672), (45632, 4810806), (46046, 4767552), (46368, 4734444), (46872, 4683536), (46992, 4671576), (47058, 4665024), (47817, 4590976), (48048, 4568904), (48576, 4519242), (48594, 4517568), (49104, 4470648), (49128, 4468464), (49662, 4420416), (50232, 4370256), (50778, 4323264), (50908, 4312224), (51264, 4282278), (51336, 4276272), (51584, 4255713), (52416, 4188162), (52624, 4171608), (52866, 4152512), (53196, 4126752), (53222, 4124736), (53568, 4098094), (54054, 4061248), (54648, 4017104), (54824, 4004208), (54901, 3998592), (54912, 3997791), (55269, 3971968), (55536, 3952872), (55614, 3947328), (56511, 3884672), (56672, 3873636), (57288, 3831984), (57316, 3830112), (57408, 3823974), (57939, 3788928), (58032, 3782856), (59202, 3708096), (59808, 3670524), (59892, 3665376), (60698, 3616704), (61677, 3559296), (61776, 3553592), (61824, 3550833), (62062, 3537216), (62478, 3513664), (62496, 3512652), (62656, 3503682), (62744, 3498768), (63457, 3459456), (63756, 3443232), (64064, 3426678), (64449, 3406208), (64584, 3399088), (64792, 3388176), (64883, 3383424), (65472, 3352986), (65504, 3351348), (66216, 3315312), (66528, 3299764), (66976, 3277692), (67284, 3262688), (67551, 3249792), (67704, 3242448), (68448, 3207204), (69069, 3178368), (69552, 3156296), (70488, 3114384), (70587, 3110016), (70928, 3095064), (71734, 3060288), (72072, 3045936), (72864, 3012828), (72891, 3011712), (73656, 2980432), (73692, 2978976), (74048, 2964654), (74152, 2960496), (74493, 2946944), (75348, 2913504), (76167, 2882176), (76362, 2874816), (76384, 2873988), (76896, 2854852), (77004, 2850848), (77252, 2841696), (77376, 2837142), (78624, 2792108), (78936, 2781072), (79488, 2761759), (79744, 2752893), (79794, 2751168), (79833, 2749824), (79856, 2749032), (82236, 2669472), (82368, 2665194), (83304, 2635248), (83328, 2634489), (83421, 2631552), (85008, 2582424), (85932, 2554656), (85974, 2553408), (86112, 2549316), (87048, 2521904), (88288, 2486484), (88704, 2474823), (88803, 2472064), (89089, 2464128), (89712, 2447016), (89838, 2443584), (90068, 2437344), (90272, 2431836), (91047, 2411136), (91264, 2405403), (92092, 2383776), (92736, 2367222), (93093, 2358144), (93744, 2341768), (93984, 2335788), (94116, 2332512), (95634, 2295488), (96096, 2284452), (97152, 2259621), (97188, 2258784), (98208, 2235324), (98256, 2234232), (99324, 2210208), (100464, 2185128), (101556, 2161632), (101816, 2156112), (101959, 2153088), (102528, 2141139), (102672, 2138136), (104832, 2094081), (105248, 2085804), (105732, 2076256), (106392, 2063376), (106444, 2062368), (107136, 2049047), (107601, 2040192), (108108, 2030624), (109296, 2008552), (109648, 2002104), (109802, 1999296), (110538, 1985984), (111072, 1976436), (111228, 1973664), (113022, 1942336), (113344, 1936818), (114543, 1916544), (114576, 1915992), (114632, 1915056), (114816, 1911987), (115878, 1894464), (116064, 1891428), (118404, 1854048), (119616, 1835262), (119691, 1834112), (119784, 1832688), (121396, 1808352), (123354, 1779648), (123552, 1776796), (124124, 1768608), (124956, 1756832), (124992, 1756326), (125312, 1751841), (125488, 1749384), (126914, 1729728), (127512, 1721616), (128128, 1713339), (128898, 1703104), (128961, 1702272), (129168, 1699544), (129584, 1694088), (129766, 1691712), (130944, 1676493), (131008, 1675674), (132432, 1657656), (133056, 1649882), (133952, 1638846), (134568, 1631344), (134757, 1629056), (135102, 1624896), (135408, 1621224), (136896, 1603602), (138138, 1589184), (139104, 1578148), (140976, 1557192), (141174, 1555008), (141856, 1547532), (143468, 1530144), (144144, 1522968), (145728, 1506414), (145782, 1505856), (147312, 1490216), (147384, 1489488), (148096, 1482327), (148304, 1480248), (148986, 1473472), (150696, 1456752), (152334, 1441088), (152724, 1437408), (152768, 1436994), (153792, 1427426), (154008, 1425424), (154504, 1420848), (154752, 1418571), (157248, 1396054), (157619, 1392768), (157872, 1390536), (159588, 1375584), (159666, 1374912), (159712, 1374516), (164472, 1334736), (164703, 1332864), (164736, 1332597), (166608, 1317624), (166842, 1315776), (170016, 1291212), (171864, 1277328), (171948, 1276704), (172224, 1274658), (173817, 1262976), (174096, 1260952), (176576, 1243242), (177606, 1236032), (178178, 1232064), (179424, 1223508), (179676, 1221792), (180136, 1218672), (180544, 1215918), (182094, 1205568), (184184, 1191888), (185031, 1186432), (185472, 1183611), (186186, 1179072), (186277, 1178496), (187488, 1170884), (187968, 1167894), (188232, 1166256), (190371, 1153152), (191268, 1147744), (192192, 1142226), (194376, 1129392), (194649, 1127808), (196416, 1117662), (196512, 1117116), (198648, 1105104), (200928, 1092564), (202653, 1083264), (203112, 1080816), (203632, 1078056), (203918, 1076544), (205344, 1069068), (207207, 1059456), (210496, 1042902), (211464, 1038128), (211761, 1036672), (212443, 1033344), (212784, 1031688), (212888, 1031184), (215202, 1020096), (216216, 1015312), (218592, 1004276), (218673, 1003904), (219296, 1001052), (219604, 999648), (221076, 992992), (222144, 988218), (222456, 986832), (226044, 971168), (226688, 968409), (229086, 958272), (229152, 957996), (229264, 957528), (231756, 947232), (232128, 945714), (236808, 927024), (239232, 917631), (239382, 917056), (239499, 916608), (239568, 916344), (242792, 904176), (246708, 889824), (247104, 888398), (248248, 884304), (249912, 878416), (249984, 878163), (250263, 877184), (250976, 874692), (251069, 874368), (253828, 864864), (255024, 860808), (257796, 851552), (257922, 851136), (258336, 849772), (259168, 847044), (259532, 845856), (262016, 837837), (264864, 828828), (266112, 824941), (267267, 821376), (267904, 819423), (269136, 815672), (269514, 814528), (270204, 812448), (270816, 810612), (273141, 803712), (273792, 801801), (276276, 794592), (278208, 789074), (279279, 786048), (281952, 778596), (282348, 777504), (283712, 773766), (286936, 765072), (288288, 761484), (291456, 753207), (291564, 752928), (292721, 749952), (294624, 745108), (294768, 744744), (296608, 740124), (297972, 736736), (301392, 728376), (304668, 720544), (305448, 718704), (305536, 718497), (305877, 717696), (307584, 713713), (308016, 712712), (309008, 710424), (314496, 698027), (315238, 696384), (315744, 695268), (319176, 687792), (319332, 687456), (319424, 687258), (322803, 680064), (328944, 667368), (329406, 666432), (333216, 658812), (333684, 657888), (340032, 645606), (343629, 638848), (343728, 638664), (343896, 638352), (344448, 637329), (347634, 631488), (348192, 630476), (353152, 621621), (355212, 618016), (356356, 616032), (358848, 611754), (359352, 610896), (360272, 609336), (361088, 607959), (364188, 602784), (368368, 595944), (370062, 593216), (372372, 589536), (372554, 589248), (374976, 585442), (375936, 583947), (376464, 583128), (380742, 576576), (382536, 573872), (384384, 571113), (386883, 567424), (388752, 564696), (389298, 563904), (392832, 558831), (393024, 558558), (394537, 556416), (397296, 552552), (401856, 546282), (405306, 541632), (406224, 540408), (407264, 539028), (407836, 538272), (410688, 534534), (414414, 529728), (420992, 521451), (422928, 519064), (423522, 518336), (424886, 516672), (425568, 515844), (425776, 515592), (430404, 510048), (432432, 507656), (437184, 502138), (437346, 501952), (438592, 500526), (439208, 499824), (442152, 496496), (444199, 494208), (444288, 494109), (444912, 493416), (452088, 485584), (458172, 479136), (458304, 478998), (458528, 478764), (463512, 473616), (464256, 472857)]