1301770020096

素因数分解:

$2^8\times 3^5\times 7^3\times {\mathrm{13}}^2\times {\mathrm{19}}^2$

素因数の和:116

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 32, 36, 38, 39, 42, 48, 49, 52, 54, 56, 57, 63, 64, 72, 76, 78, 81, 84, 91, 96, 98, 104, 108, 112, 114, 117, 126, 128, 133, 144, 147, 152, 156, 162, 168, 169, 171, 182, 189, 192, 196, 208, 216, 224, 228, 234, 243, 247, 252, 256, 266, 273, 288, 294, 304, 312, 324, 336, 338, 342, 343, 351, 361, 364, 378, 384, 392, 399, 416, 432, 441, 448, 456, 468, 486, 494, 504, 507, 513, 532, 546, 567, 576, 588, 608, 624, 637, 648, 672, 676, 684, 686, 702, 722, 728, 741, 756, 768, 784, 798, 819, 832, 864, 882, 896, 912, 931, 936, 972, 988, 1008, 1014, 1026, 1029, 1053, 1064, 1083, 1092, 1134, 1152, 1176, 1183, 1197, 1216, 1248, 1274, 1296, 1323, 1344, 1352, 1368, 1372, 1404, 1444, 1456, 1482, 1512, 1521, 1539, 1568, 1596, 1638, 1664, 1701, 1728, 1729, 1764, 1792, 1824, 1862, 1872, 1911, 1944, 1976, 2016, 2028, 2052, 2058, 2106, 2128, 2166, 2184, 2223, 2268, 2304, 2352, 2366, 2394, 2432, 2457, 2496, 2527, 2548, 2592, 2646, 2688, 2704, 2736, 2744, 2793, 2808, 2888, 2912, 2964, 3024, 3042, 3078, 3087, 3136, 3159, 3192, 3211, 3249, 3276, 3328, 3402, 3456, 3458, 3528, 3549, 3591, 3648, 3724, 3744, 3822, 3888, 3952, 3969, 4032, 4056, 4104, 4116, 4212, 4256, 4332, 4368, 4446, 4459, 4536, 4563, 4617, 4693, 4704, 4732, 4788, 4864, 4914, 4992, 5054, 5096, 5184, 5187, 5292, 5376, 5408, 5472, 5488, 5586, 5616, 5733, 5776, 5824, 5928, 6048, 6084, 6156, 6174, 6272, 6318, 6384, 6422, 6498, 6517, 6552, 6669, 6804, 6912, 6916, 7056, 7098, 7182, 7296, 7371, 7448, 7488, 7581, 7644, 7776, 7904, 7938, 8064, 8112, 8208, 8232, 8281, 8379, 8424, 8512, 8664, 8736, 8892, 8918, 9072, 9126, 9234, 9261, 9386, 9408, 9464, 9576, 9633, 9747, 9828, 9984, 10108, 10192, 10368, 10374, 10584, 10647, 10773, 10816, 10944, 10976, 11172, 11232, 11466, 11552, 11648, 11856, 11907, 12096, 12103, 12168, 12312, 12348, 12544, 12636, 12768, 12844, 12996, 13034, 13104, 13338, 13377, 13608, 13689, 13832, 14079, 14112, 14196, 14364, 14592, 14742, 14896, 14976, 15162, 15288, 15552, 15561, 15808, 15876, 16128, 16224, 16416, 16464, 16562, 16758, 16848, 17024, 17199, 17328, 17472, 17689, 17784, 17836, 18144, 18252, 18468, 18522, 18772, 18816, 18928, 19152, 19266, 19494, 19551, 19656, 20007, 20216, 20384, 20736, 20748, 21168, 21294, 21546, 21632, 21888, 21952, 22113, 22344, 22464, 22477, 22743, 22932, 23104, 23296, 23712, 23814, 24192, 24206, 24336, 24624, 24696, 24843, 25137, 25272, 25536, 25688, 25992, 26068, 26208, 26676, 26754, 27216, 27378, 27664, 27783, 28158, 28224, 28392, 28728, 28899, 29241, 29484, 29792, 29952, 30324, 30576, 31104, 31122, 31616, 31752, 31941, 32319, 32448, 32832, 32851, 32928, 33124, 33516, 33696, 34048, 34398, 34656, 34944, 35378, 35568, 35672, 36288, 36309, 36504, 36936, 37044, 37544, 37632, 37856, 38304, 38532, 38988, 39102, 39312, 40014, 40131, 40432, 40768, 41067, 41496, 42237, 42336, 42588, 43092, 43264, 43776, 43904, 44226, 44688, 44928, 44954, 45486, 45864, 46208, 46683, 47424, 47628, 48384, 48412, 48672, 49248, 49392, 49686, 50274, 50544, 51072, 51376, 51597, 51984, 52136, 52416, 53067, 53352, 53508, 54432, 54756, 55328, 55566, 56316, 56448, 56784, 57456, 57798, 57967, 58482, 58653, 58968, 59584, 60021, 60648, 61009, 61152, 62208, 62244, 63232, 63504, 63882, 64638, 64896, 65664, 65702, 65856, 66248, 67032, 67392, 67431, 68229, 68796, 69312, 69888, 70756, 71136, 71344, 72576, 72618, 73008, 73872, 74088, 74529, 75088, 75411, 75712, 76608, 77064, 77976, 78204, 78624, 80028, 80262, 80864, 81536, 82134, 82992, 83349, 84474, 84672, 84721, 85176, 86184, 86697, 87723, 87808, 88452, 89376, 89856, 89908, 90972, 91728, 92416, 93366, 94848, 95256, 95823, 96824, 97344, 98496, 98553, 98784, 99372, 100548, 101088, 102144, 102752, 103194, 103968, 104272, 104832, 106134, 106704, 107016, 108864, 108927, 109512, 110656, 111132, 112632, 112896, 113568, 114912, 115596, 115934, 116964, 117306, 117936, 119168, 120042, 120393, 121296, 122018, 122304, 123823, 124488, 126711, 127008, 127764, 129276, 129792, 131328, 131404, 131712, 132496, 134064, 134784, 134862, 136458, 137592, 138624, 140049, 141512, 142272, 142688, 145152, 145236, 146016, 147744, 148176, 149058, 150176, 150822, 151424, 153216, 154128, 154791, 155952, 156408, 157248, 157339, 159201, 160056, 160524, 161728, 163072, 164268, 165984, 166698, 168948, 169344, 169442, 170352, 172368, 173394, 173901, 175446, 175959, 176904, 178752, 179816, 181944, 183027, 183456, 186732, 189696, 190512, 191646, 193648, 194688, 196992, 197106, 197568, 198744, 201096, 202176, 202293, 204687, 205504, 206388, 207936, 208544, 209664, 212268, 213408, 214032, 217728, 217854, 219024, 221312, 222264, 223587, 225264, 226233, 227136, 229824, 229957, 231192, 231868, 233928, 234612, 235872, 238336, 240084, 240786, 242592, 244036, 244608, 247646, 248976, 253422, 254016, 254163, 255528, 258552, 260091, 262808, 263424, 264992, 268128, 269568, 269724, 272916, 275184, 277248, 280098, 283024, 284544, 285376, 287469, 290472, 292032, 295488, 295659, 296352, 298116, 300352, 301644, 302848, 306432, 308256, 309582, 311904, 312816, 314496, 314678, 318402, 320112, 321048, 323456, 326781, 328536, 331968, 333396, 337896, 338688, 338884, 340704, 344736, 346788, 347802, 350892, 351918, 353808, 357504, 359632, 361179, 363888, 366054, 366912, 371469, 373464, 380133, 381024, 383292, 387296, 389376, 393984, 394212, 395136, 397488, 402192, 404352, 404586, 409374, 411008, 412776, 415872, 417088, 420147, 424536, 426816, 427063, 428064, 435456, 435708, 438048, 442624, 444528, 447174, 450528, 452466, 454272, 459648, 459914, 462384, 463736, 467856, 469224, 471744, 472017, 477603, 480168, 481572, 485184, 488072, 489216, 495292, 497952, 506844, 508032, 508326, 511056, 517104, 520182, 521703, 525616, 527877, 529984, 536256, 539448, 545832, 549081, 550368, 560196, 566048, 569088, 570752, 574938, 580944, 584064, 590976, 591318, 592704, 596232, 600704, 603288, 606879, 614061, 616512, 619164, 623808, 625632, 628992, 629356, 636804, 640224, 642096, 646912, 653562, 657072, 663936, 666792, 670761, 675792, 677768, 681408, 689472, 689871, 693576, 695604, 701784, 703836, 707616, 715008, 719264, 722358, 727776, 732108, 733824, 742938, 746928, 760266, 762048, 762489, 766584, 774592, 780273, 788424, 790272, 794976, 804384, 808704, 809172, 818748, 822016, 825552, 831744, 834176, 840294, 849072, 853632, 854126, 856128, 871416, 876096, 886977, 889056, 894348, 901056, 904932, 908544, 919296, 919828, 924768, 927472, 935712, 938448, 943488, 944034, 955206, 960336, 963144, 970368, 976144, 980343, 990584, 995904, 1013688, 1016064, 1016652, 1022112, 1034208, 1040364, 1043406, 1051232, 1055754, 1059968, 1072512, 1078896, 1083537, 1091664, 1098162, 1100736, 1101373, 1114407, 1120392, 1132096, 1140399, 1141504, 1149876, 1161888, 1168128, 1181952, 1182636, 1185408, 1192464, 1201408, 1206576, 1213758, 1228122, 1233024, 1238328, 1247616, 1251264, 1258712, 1273608, 1280448, 1281189, 1284192, 1307124, 1314144, 1327872, 1333584, 1341522, 1351584, 1355536, 1362816, 1378944, 1379742, 1387152, 1391208, 1403568, 1407672, 1415232, 1416051, 1432809, 1438528, 1444716, 1455552, 1464216, 1467648, 1485876, 1493856, 1520532, 1524096, 1524978, 1533168, 1549184, 1560546, 1565109, 1576848, 1583631, 1589952, 1608768, 1609699, 1618344, 1637496, 1647243, 1651104, 1668352, 1680588, 1698144, 1707264, 1708252, 1712256, 1742832, 1752192, 1773954, 1778112, 1788696, 1802112, 1809864, 1820637, 1839656, 1849536, 1854944, 1871424, 1876896, 1886976, 1888068, 1910412, 1920672, 1926288, 1940736, 1952288, 1960686, 1981168, 1991808, 2012283, 2027376, 2033304, 2044224, 2068416, 2069613, 2080728, 2086812, 2102464, 2111508, 2119936, 2145024, 2157792, 2167074, 2183328, 2196324, 2201472, 2202746, 2228814, 2240784, 2264192, 2280798, 2287467, 2299752, 2323776, 2365272, 2370816, 2384928, 2413152, 2427516, 2456244, 2466048, 2476656, 2495232, 2502528, 2517424, 2547216, 2560896, 2562378, 2568384, 2614248, 2628288, 2660931, 2667168, 2683044, 2703168, 2711072, 2725632, 2757888, 2759484, 2774304, 2782416, 2807136, 2815344, 2830464, 2832102, 2865618, 2877056, 2889432, 2911104, 2928432, 2941029, 2971752, 2987712, 2989441, 3041064, 3048192, 3049956, 3066336, 3098368, 3121092, 3130218, 3153696, 3167262, 3179904, 3217536, 3219398, 3236688, 3274992, 3294486, 3302208, 3304119, 3343221, 3361176, 3396288, 3416504, 3424512, 3485664, 3504384, 3547908, 3556224, 3577392, 3604224, 3619728, 3641274, 3679312, 3699072, 3709888, 3742848, 3753792, 3776136, 3820824, 3841344, 3843567, 3852576, 3904576, 3921372, 3962336, 3983616, 4024566, 4054752, 4066608, 4088448, 4136832, 4139226, 4161456, 4173624, 4204928, 4223016, 4248153, 4298427, 4315584, 4334148, 4366656, 4392648, 4402944, 4405492, 4457628, 4481568, 4528384, 4561596, 4574934, 4599504, 4647552, 4695327, 4730544, 4769856, 4826304, 4829097, 4855032, 4912488, 4941729, 4953312, 5005056, 5034848, 5094432, 5121792, 5124756, 5136768, 5228496, 5256576, 5321862, 5334336, 5366088, 5406336, 5422144, 5461911, 5518968, 5548608, 5564832, 5614272, 5630688, 5660928, 5664204, 5731236, 5754112, 5778864, 5822208, 5856864, 5882058, 5943504, 5975424, 5978882, 6082128, 6099912, 6132672, 6208839, 6242184, 6260436, 6307392, 6334524, 6359808, 6435072, 6438796, 6473376, 6549984, 6588972, 6604416, 6608238, 6686442, 6722352, 6792576, 6833008, 6862401, 6971328, 7095816, 7112448, 7154784, 7239456, 7282548, 7358624, 7398144, 7419776, 7485696, 7507584, 7552272, 7641648, 7682688, 7687134, 7705152, 7809152, 7842744, 7924672, 7982793, 8049132, 8109504, 8133216, 8176896, 8273664, 8278452, 8322912, 8347248, 8409856, 8446032, 8496306, 8596854, 8631168, 8668296, 8733312, 8785296, 8810984, 8915256, 8963136, 8968323, 9123192, 9149868, 9199008, 9295104, 9390654, 9461088, 9539712, 9652608, 9658194, 9710064, 9824976, 9883458, 9906624, 9912357, 10029663, 10069696, 10188864, 10249512, 10273536, 10456992, 10513152, 10643724, 10668672, 10732176, 10812672, 10844288, 10923822, 11037936, 11097216, 11129664, 11228544, 11261376, 11328408, 11462472, 11530701, 11557728, 11713728, 11764116, 11887008, 11950848, 11957764, 12164256, 12199824, 12265344, 12417678, 12484368, 12520872, 12614784, 12669048, 12744459, 12877592, 12946752, 13099968, 13177944, 13208832, 13216476, 13372884, 13444704, 13585152, 13666016, 13724802, 13942656, 14085981, 14191632, 14309568, 14478912, 14487291, 14565096, 14717248, 14825187, 14839552, 15015168, 15104544, 15283296, 15365376, 15374268, 15410304, 15618304, 15685488, 15849344, 15965586, 16098264, 16219008, 16266432, 16556904, 16645824, 16694496, 16892064, 16992612, 17193708, 17262336, 17336592, 17466624, 17570592, 17621968, 17830512, 17926272, 17936646, 18246384, 18299736, 18398016, 18626517, 18781308, 18922176, 19079424, 19305216, 19316388, 19420128, 19649952, 19766916, 19813248, 19824714, 20059326, 20139392, 20377728, 20499024, 20587203, 20913984, 20926087, 21287448, 21337344, 21464352, 21688576, 21847644, 22075872, 22194432, 22259328, 22457088, 22522752, 22656816, 22924944, 23061402, 23115456, 23427456, 23528232, 23774016, 23915528, 24328512, 24399648, 24530688, 24835356, 24968736, 25041744, 25229568, 25338096, 25488918, 25755184, 25893504, 26199936, 26355888, 26432952, 26745768, 26889408, 26904969, 27332032, 27449604, 27885312, 28171962, 28383264, 28619136, 28957824, 28974582, 29130192, 29434496, 29650374, 29737071, 30088989, 30209088, 30566592, 30748536, 30820608, 31370976, 31698688, 31931172, 32196528, 32438016, 32532864, 33113808, 33291648, 33388992, 33784128, 33985224, 34387416, 34592103, 34673184, 35141184, 35243936, 35661024, 35852544, 35873292, 36492768, 36599472, 36796032, 37253034, 37562616, 37844352, 38233377, 38632776, 38840256, 39299904, 39533832, 39626496, 39649428, 40118652, 40278784, 40755456, 40998048, 41174406, 41827968, 41852174, 42574896, 42928704, 43461873, 43695288, 44151744, 44518656, 45045504, 45313632, 45849888, 46122804, 46230912, 46854912, 47056464, 47548032, 47831056, 48657024, 48799296, 49670712, 49937472, 50083488, 50676192, 50977836, 51510368, 51787008, 52399872, 52711776, 52865904, 53491536, 53778816, 53809938, 54664064, 54899208, 55879551, 56343924, 56766528, 57238272, 57915648, 57949164, 58260384, 58868992, 59300748, 59474142, 60177978, 60418176, 61133184, 61497072, 62741952, 62778261, 63862344, 64393056, 65065728, 66227616, 66583296, 66777984, 67568256, 67970448, 68774832, 69184206, 69346368, 70282368, 70487872, 71322048, 71746584, 72985536, 73198944, 73592064, 74506068, 75125232, 75688704, 76466754, 77265552, 77680512, 78599808, 79067664, 79298856, 80237304, 80714907, 81996096, 82348812, 83655936, 83704348, 85149792, 85857408, 86923746, 87390576, 88303488, 89211213, 90627264, 91699776, 92245608, 92461824, 94112928, 95096064, 95662112, 97314048, 97598592, 99341424, 99874944, 100166976, 101352384, 101955672, 103020736, 103776309, 105423552, 105731808, 106983072, 107557632, 107619876, 109328128, 109798416, 111759102, 112687848, 113533056, 115898328, 116520768, 118601496, 118948284, 120355956, 120836352, 122266368, 122994144, 125483904, 125556522, 127724688, 128786112, 130385619, 132455232, 133555968, 135136512, 135940896, 137549664, 138368412, 138692736, 140564736, 140975744, 142644096, 143493168, 145971072, 146397888, 149012136, 150250464, 152933508, 154531104, 155361024, 157199616, 158135328, 158597712, 160474608, 161429814, 163992192, 164697624, 167408696, 170299584, 171714816, 173847492, 174781152, 176606976, 178422426, 181254528, 183399552, 184491216, 188225856, 188334783, 191324224, 195197184, 198682848, 199749888, 200333952, 202704768, 203911344, 206041472, 207552618, 210847104, 211463616, 213966144, 215239752, 219596832, 223518204, 225375696, 227066112, 231796656, 233041536, 237202992, 237896568, 240711912, 242144721, 245988288, 250967808, 251113044, 255449376, 257572224, 260771238, 264910464, 267633639, 271881792, 275099328, 276736824, 277385472, 281951488, 285288192, 286986336, 291942144, 292795776, 298024272, 300500928, 305867016, 309062208, 316270656, 317195424, 320949216, 322859628, 327984384, 329395248, 334817392, 340599168, 347694984, 349562304, 356844852, 362509056, 366799104, 368982432, 376451712, 376669566, 382648448, 391156857, 397365696, 400667904, 405409536, 407822688, 412082944, 415105236, 421694208, 422927232, 427932288, 430479504, 439193664, 447036408, 450751392, 463593312, 466083072, 474405984, 475793136, 481423824, 484289442, 491976576, 502226088, 510898752, 515144448, 521542476, 529820928, 535267278, 543763584, 550198656, 553473648, 565004349, 573972672, 585591552, 596048544, 601001856, 611734032, 618124416, 632541312, 634390848, 641898432, 645719256, 658790496, 669634784, 681198336, 695389968, 699124608, 713689704, 726434163, 737964864, 752903424, 753339132, 765296896, 782313714, 794731392, 815645376, 830210472, 845854464, 855864576, 860959008, 878387328, 894072816, 901502784, 927186624, 948811968, 951586272, 962847648, 968578884, 983953152, 1004452176, 1021797504, 1043084952, 1070534556, 1087527168, 1100397312, 1106947296, 1130008698, 1147945344, 1192097088, 1202003712, 1223468064, 1236248832, 1265082624, 1268781696, 1283796864, 1291438512, 1317580992, 1339269568, 1390779936, 1398249216, 1427379408, 1452868326, 1475929728, 1506678264, 1564627428, 1589462784, 1631290752, 1660420944, 1695013047, 1721918016, 1756774656, 1788145632, 1803005568, 1854373248, 1897623936, 1903172544, 1925695296, 1937157768, 2008904352, 2043595008, 2086169904, 2141069112, 2213894592, 2260017396, 2295890688, 2384194176, 2446936128, 2537563392, 2567593728, 2582877024, 2635161984, 2678539136, 2781559872, 2854758816, 2905736652, 2951859456, 3013356528, 3129254856, 3262581504, 3320841888, 3390026094, 3443836032, 3576291264, 3606011136, 3708746496, 3795247872, 3806345088, 3851390592, 3874315536, 4017808704, 4172339808, 4282138224, 4427789184, 4520034792, 4768388352, 4893872256, 5085039141, 5165754048, 5270323968, 5357078272, 5563119744, 5709517632, 5811473304, 6026713056, 6258509712, 6641683776, 6780052188, 6887672064, 7152582528, 7612690176, 7702781184, 7748631072, 8035617408, 8344679616, 8564276448, 8855578368, 9040069584, 9787744512, 10170078282, 10331508096, 11126239488, 11419035264, 11622946608, 12053426112, 12517019424, 13283367552, 13560104376, 14305165056, 15497262144, 16071234816, 16689359232, 17128552896, 18080139168, 20340156564, 20663016192, 22838070528, 23245893216, 24106852224, 25034038848, 26566735104, 27120208752, 30994524288, 33378718464, 34257105792, 36160278336, 40680313128, 46491786432, 48213704448, 50068077696, 54240417504, 61989048576, 68514211584, 72320556672, 81360626256, 92983572864, 100136155392, 108480835008, 144641113344, 162721252512, 185967145728, 216961670016, 325442505024, 433923340032, 650885010048, 1301770020096]

約数ペア:

[(1, 1301770020096), (2, 650885010048), (3, 433923340032), (4, 325442505024), (6, 216961670016), (7, 185967145728), (8, 162721252512), (9, 144641113344), (12, 108480835008), (13, 100136155392), (14, 92983572864), (16, 81360626256), (18, 72320556672), (19, 68514211584), (21, 61989048576), (24, 54240417504), (26, 50068077696), (27, 48213704448), (28, 46491786432), (32, 40680313128), (36, 36160278336), (38, 34257105792), (39, 33378718464), (42, 30994524288), (48, 27120208752), (49, 26566735104), (52, 25034038848), (54, 24106852224), (56, 23245893216), (57, 22838070528), (63, 20663016192), (64, 20340156564), (72, 18080139168), (76, 17128552896), (78, 16689359232), (81, 16071234816), (84, 15497262144), (91, 14305165056), (96, 13560104376), (98, 13283367552), (104, 12517019424), (108, 12053426112), (112, 11622946608), (114, 11419035264), (117, 11126239488), (126, 10331508096), (128, 10170078282), (133, 9787744512), (144, 9040069584), (147, 8855578368), (152, 8564276448), (156, 8344679616), (162, 8035617408), (168, 7748631072), (169, 7702781184), (171, 7612690176), (182, 7152582528), (189, 6887672064), (192, 6780052188), (196, 6641683776), (208, 6258509712), (216, 6026713056), (224, 5811473304), (228, 5709517632), (234, 5563119744), (243, 5357078272), (247, 5270323968), (252, 5165754048), (256, 5085039141), (266, 4893872256), (273, 4768388352), (288, 4520034792), (294, 4427789184), (304, 4282138224), (312, 4172339808), (324, 4017808704), (336, 3874315536), (338, 3851390592), (342, 3806345088), (343, 3795247872), (351, 3708746496), (361, 3606011136), (364, 3576291264), (378, 3443836032), (384, 3390026094), (392, 3320841888), (399, 3262581504), (416, 3129254856), (432, 3013356528), (441, 2951859456), (448, 2905736652), (456, 2854758816), (468, 2781559872), (486, 2678539136), (494, 2635161984), (504, 2582877024), (507, 2567593728), (513, 2537563392), (532, 2446936128), (546, 2384194176), (567, 2295890688), (576, 2260017396), (588, 2213894592), (608, 2141069112), (624, 2086169904), (637, 2043595008), (648, 2008904352), (672, 1937157768), (676, 1925695296), (684, 1903172544), (686, 1897623936), (702, 1854373248), (722, 1803005568), (728, 1788145632), (741, 1756774656), (756, 1721918016), (768, 1695013047), (784, 1660420944), (798, 1631290752), (819, 1589462784), (832, 1564627428), (864, 1506678264), (882, 1475929728), (896, 1452868326), (912, 1427379408), (931, 1398249216), (936, 1390779936), (972, 1339269568), (988, 1317580992), (1008, 1291438512), (1014, 1283796864), (1026, 1268781696), (1029, 1265082624), (1053, 1236248832), (1064, 1223468064), (1083, 1202003712), (1092, 1192097088), (1134, 1147945344), (1152, 1130008698), (1176, 1106947296), (1183, 1100397312), (1197, 1087527168), (1216, 1070534556), (1248, 1043084952), (1274, 1021797504), (1296, 1004452176), (1323, 983953152), (1344, 968578884), (1352, 962847648), (1368, 951586272), (1372, 948811968), (1404, 927186624), (1444, 901502784), (1456, 894072816), (1482, 878387328), (1512, 860959008), (1521, 855864576), (1539, 845854464), (1568, 830210472), (1596, 815645376), (1638, 794731392), (1664, 782313714), (1701, 765296896), (1728, 753339132), (1729, 752903424), (1764, 737964864), (1792, 726434163), (1824, 713689704), (1862, 699124608), (1872, 695389968), (1911, 681198336), (1944, 669634784), (1976, 658790496), (2016, 645719256), (2028, 641898432), (2052, 634390848), (2058, 632541312), (2106, 618124416), (2128, 611734032), (2166, 601001856), (2184, 596048544), (2223, 585591552), (2268, 573972672), (2304, 565004349), (2352, 553473648), (2366, 550198656), (2394, 543763584), (2432, 535267278), (2457, 529820928), (2496, 521542476), (2527, 515144448), (2548, 510898752), (2592, 502226088), (2646, 491976576), (2688, 484289442), (2704, 481423824), (2736, 475793136), (2744, 474405984), (2793, 466083072), (2808, 463593312), (2888, 450751392), (2912, 447036408), (2964, 439193664), (3024, 430479504), (3042, 427932288), (3078, 422927232), (3087, 421694208), (3136, 415105236), (3159, 412082944), (3192, 407822688), (3211, 405409536), (3249, 400667904), (3276, 397365696), (3328, 391156857), (3402, 382648448), (3456, 376669566), (3458, 376451712), (3528, 368982432), (3549, 366799104), (3591, 362509056), (3648, 356844852), (3724, 349562304), (3744, 347694984), (3822, 340599168), (3888, 334817392), (3952, 329395248), (3969, 327984384), (4032, 322859628), (4056, 320949216), (4104, 317195424), (4116, 316270656), (4212, 309062208), (4256, 305867016), (4332, 300500928), (4368, 298024272), (4446, 292795776), (4459, 291942144), (4536, 286986336), (4563, 285288192), (4617, 281951488), (4693, 277385472), (4704, 276736824), (4732, 275099328), (4788, 271881792), (4864, 267633639), (4914, 264910464), (4992, 260771238), (5054, 257572224), (5096, 255449376), (5184, 251113044), (5187, 250967808), (5292, 245988288), (5376, 242144721), (5408, 240711912), (5472, 237896568), (5488, 237202992), (5586, 233041536), (5616, 231796656), (5733, 227066112), (5776, 225375696), (5824, 223518204), (5928, 219596832), (6048, 215239752), (6084, 213966144), (6156, 211463616), (6174, 210847104), (6272, 207552618), (6318, 206041472), (6384, 203911344), (6422, 202704768), (6498, 200333952), (6517, 199749888), (6552, 198682848), (6669, 195197184), (6804, 191324224), (6912, 188334783), (6916, 188225856), (7056, 184491216), (7098, 183399552), (7182, 181254528), (7296, 178422426), (7371, 176606976), (7448, 174781152), (7488, 173847492), (7581, 171714816), (7644, 170299584), (7776, 167408696), (7904, 164697624), (7938, 163992192), (8064, 161429814), (8112, 160474608), (8208, 158597712), (8232, 158135328), (8281, 157199616), (8379, 155361024), (8424, 154531104), (8512, 152933508), (8664, 150250464), (8736, 149012136), (8892, 146397888), (8918, 145971072), (9072, 143493168), (9126, 142644096), (9234, 140975744), (9261, 140564736), (9386, 138692736), (9408, 138368412), (9464, 137549664), (9576, 135940896), (9633, 135136512), (9747, 133555968), (9828, 132455232), (9984, 130385619), (10108, 128786112), (10192, 127724688), (10368, 125556522), (10374, 125483904), (10584, 122994144), (10647, 122266368), (10773, 120836352), (10816, 120355956), (10944, 118948284), (10976, 118601496), (11172, 116520768), (11232, 115898328), (11466, 113533056), (11552, 112687848), (11648, 111759102), (11856, 109798416), (11907, 109328128), (12096, 107619876), (12103, 107557632), (12168, 106983072), (12312, 105731808), (12348, 105423552), (12544, 103776309), (12636, 103020736), (12768, 101955672), (12844, 101352384), (12996, 100166976), (13034, 99874944), (13104, 99341424), (13338, 97598592), (13377, 97314048), (13608, 95662112), (13689, 95096064), (13832, 94112928), (14079, 92461824), (14112, 92245608), (14196, 91699776), (14364, 90627264), (14592, 89211213), (14742, 88303488), (14896, 87390576), (14976, 86923746), (15162, 85857408), (15288, 85149792), (15552, 83704348), (15561, 83655936), (15808, 82348812), (15876, 81996096), (16128, 80714907), (16224, 80237304), (16416, 79298856), (16464, 79067664), (16562, 78599808), (16758, 77680512), (16848, 77265552), (17024, 76466754), (17199, 75688704), (17328, 75125232), (17472, 74506068), (17689, 73592064), (17784, 73198944), (17836, 72985536), (18144, 71746584), (18252, 71322048), (18468, 70487872), (18522, 70282368), (18772, 69346368), (18816, 69184206), (18928, 68774832), (19152, 67970448), (19266, 67568256), (19494, 66777984), (19551, 66583296), (19656, 66227616), (20007, 65065728), (20216, 64393056), (20384, 63862344), (20736, 62778261), (20748, 62741952), (21168, 61497072), (21294, 61133184), (21546, 60418176), (21632, 60177978), (21888, 59474142), (21952, 59300748), (22113, 58868992), (22344, 58260384), (22464, 57949164), (22477, 57915648), (22743, 57238272), (22932, 56766528), (23104, 56343924), (23296, 55879551), (23712, 54899208), (23814, 54664064), (24192, 53809938), (24206, 53778816), (24336, 53491536), (24624, 52865904), (24696, 52711776), (24843, 52399872), (25137, 51787008), (25272, 51510368), (25536, 50977836), (25688, 50676192), (25992, 50083488), (26068, 49937472), (26208, 49670712), (26676, 48799296), (26754, 48657024), (27216, 47831056), (27378, 47548032), (27664, 47056464), (27783, 46854912), (28158, 46230912), (28224, 46122804), (28392, 45849888), (28728, 45313632), (28899, 45045504), (29241, 44518656), (29484, 44151744), (29792, 43695288), (29952, 43461873), (30324, 42928704), (30576, 42574896), (31104, 41852174), (31122, 41827968), (31616, 41174406), (31752, 40998048), (31941, 40755456), (32319, 40278784), (32448, 40118652), (32832, 39649428), (32851, 39626496), (32928, 39533832), (33124, 39299904), (33516, 38840256), (33696, 38632776), (34048, 38233377), (34398, 37844352), (34656, 37562616), (34944, 37253034), (35378, 36796032), (35568, 36599472), (35672, 36492768), (36288, 35873292), (36309, 35852544), (36504, 35661024), (36936, 35243936), (37044, 35141184), (37544, 34673184), (37632, 34592103), (37856, 34387416), (38304, 33985224), (38532, 33784128), (38988, 33388992), (39102, 33291648), (39312, 33113808), (40014, 32532864), (40131, 32438016), (40432, 32196528), (40768, 31931172), (41067, 31698688), (41496, 31370976), (42237, 30820608), (42336, 30748536), (42588, 30566592), (43092, 30209088), (43264, 30088989), (43776, 29737071), (43904, 29650374), (44226, 29434496), (44688, 29130192), (44928, 28974582), (44954, 28957824), (45486, 28619136), (45864, 28383264), (46208, 28171962), (46683, 27885312), (47424, 27449604), (47628, 27332032), (48384, 26904969), (48412, 26889408), (48672, 26745768), (49248, 26432952), (49392, 26355888), (49686, 26199936), (50274, 25893504), (50544, 25755184), (51072, 25488918), (51376, 25338096), (51597, 25229568), (51984, 25041744), (52136, 24968736), (52416, 24835356), (53067, 24530688), (53352, 24399648), (53508, 24328512), (54432, 23915528), (54756, 23774016), (55328, 23528232), (55566, 23427456), (56316, 23115456), (56448, 23061402), (56784, 22924944), (57456, 22656816), (57798, 22522752), (57967, 22457088), (58482, 22259328), (58653, 22194432), (58968, 22075872), (59584, 21847644), (60021, 21688576), (60648, 21464352), (61009, 21337344), (61152, 21287448), (62208, 20926087), (62244, 20913984), (63232, 20587203), (63504, 20499024), (63882, 20377728), (64638, 20139392), (64896, 20059326), (65664, 19824714), (65702, 19813248), (65856, 19766916), (66248, 19649952), (67032, 19420128), (67392, 19316388), (67431, 19305216), (68229, 19079424), (68796, 18922176), (69312, 18781308), (69888, 18626517), (70756, 18398016), (71136, 18299736), (71344, 18246384), (72576, 17936646), (72618, 17926272), (73008, 17830512), (73872, 17621968), (74088, 17570592), (74529, 17466624), (75088, 17336592), (75411, 17262336), (75712, 17193708), (76608, 16992612), (77064, 16892064), (77976, 16694496), (78204, 16645824), (78624, 16556904), (80028, 16266432), (80262, 16219008), (80864, 16098264), (81536, 15965586), (82134, 15849344), (82992, 15685488), (83349, 15618304), (84474, 15410304), (84672, 15374268), (84721, 15365376), (85176, 15283296), (86184, 15104544), (86697, 15015168), (87723, 14839552), (87808, 14825187), (88452, 14717248), (89376, 14565096), (89856, 14487291), (89908, 14478912), (90972, 14309568), (91728, 14191632), (92416, 14085981), (93366, 13942656), (94848, 13724802), (95256, 13666016), (95823, 13585152), (96824, 13444704), (97344, 13372884), (98496, 13216476), (98553, 13208832), (98784, 13177944), (99372, 13099968), (100548, 12946752), (101088, 12877592), (102144, 12744459), (102752, 12669048), (103194, 12614784), (103968, 12520872), (104272, 12484368), (104832, 12417678), (106134, 12265344), (106704, 12199824), (107016, 12164256), (108864, 11957764), (108927, 11950848), (109512, 11887008), (110656, 11764116), (111132, 11713728), (112632, 11557728), (112896, 11530701), (113568, 11462472), (114912, 11328408), (115596, 11261376), (115934, 11228544), (116964, 11129664), (117306, 11097216), (117936, 11037936), (119168, 10923822), (120042, 10844288), (120393, 10812672), (121296, 10732176), (122018, 10668672), (122304, 10643724), (123823, 10513152), (124488, 10456992), (126711, 10273536), (127008, 10249512), (127764, 10188864), (129276, 10069696), (129792, 10029663), (131328, 9912357), (131404, 9906624), (131712, 9883458), (132496, 9824976), (134064, 9710064), (134784, 9658194), (134862, 9652608), (136458, 9539712), (137592, 9461088), (138624, 9390654), (140049, 9295104), (141512, 9199008), (142272, 9149868), (142688, 9123192), (145152, 8968323), (145236, 8963136), (146016, 8915256), (147744, 8810984), (148176, 8785296), (149058, 8733312), (150176, 8668296), (150822, 8631168), (151424, 8596854), (153216, 8496306), (154128, 8446032), (154791, 8409856), (155952, 8347248), (156408, 8322912), (157248, 8278452), (157339, 8273664), (159201, 8176896), (160056, 8133216), (160524, 8109504), (161728, 8049132), (163072, 7982793), (164268, 7924672), (165984, 7842744), (166698, 7809152), (168948, 7705152), (169344, 7687134), (169442, 7682688), (170352, 7641648), (172368, 7552272), (173394, 7507584), (173901, 7485696), (175446, 7419776), (175959, 7398144), (176904, 7358624), (178752, 7282548), (179816, 7239456), (181944, 7154784), (183027, 7112448), (183456, 7095816), (186732, 6971328), (189696, 6862401), (190512, 6833008), (191646, 6792576), (193648, 6722352), (194688, 6686442), (196992, 6608238), (197106, 6604416), (197568, 6588972), (198744, 6549984), (201096, 6473376), (202176, 6438796), (202293, 6435072), (204687, 6359808), (205504, 6334524), (206388, 6307392), (207936, 6260436), (208544, 6242184), (209664, 6208839), (212268, 6132672), (213408, 6099912), (214032, 6082128), (217728, 5978882), (217854, 5975424), (219024, 5943504), (221312, 5882058), (222264, 5856864), (223587, 5822208), (225264, 5778864), (226233, 5754112), (227136, 5731236), (229824, 5664204), (229957, 5660928), (231192, 5630688), (231868, 5614272), (233928, 5564832), (234612, 5548608), (235872, 5518968), (238336, 5461911), (240084, 5422144), (240786, 5406336), (242592, 5366088), (244036, 5334336), (244608, 5321862), (247646, 5256576), (248976, 5228496), (253422, 5136768), (254016, 5124756), (254163, 5121792), (255528, 5094432), (258552, 5034848), (260091, 5005056), (262808, 4953312), (263424, 4941729), (264992, 4912488), (268128, 4855032), (269568, 4829097), (269724, 4826304), (272916, 4769856), (275184, 4730544), (277248, 4695327), (280098, 4647552), (283024, 4599504), (284544, 4574934), (285376, 4561596), (287469, 4528384), (290472, 4481568), (292032, 4457628), (295488, 4405492), (295659, 4402944), (296352, 4392648), (298116, 4366656), (300352, 4334148), (301644, 4315584), (302848, 4298427), (306432, 4248153), (308256, 4223016), (309582, 4204928), (311904, 4173624), (312816, 4161456), (314496, 4139226), (314678, 4136832), (318402, 4088448), (320112, 4066608), (321048, 4054752), (323456, 4024566), (326781, 3983616), (328536, 3962336), (331968, 3921372), (333396, 3904576), (337896, 3852576), (338688, 3843567), (338884, 3841344), (340704, 3820824), (344736, 3776136), (346788, 3753792), (347802, 3742848), (350892, 3709888), (351918, 3699072), (353808, 3679312), (357504, 3641274), (359632, 3619728), (361179, 3604224), (363888, 3577392), (366054, 3556224), (366912, 3547908), (371469, 3504384), (373464, 3485664), (380133, 3424512), (381024, 3416504), (383292, 3396288), (387296, 3361176), (389376, 3343221), (393984, 3304119), (394212, 3302208), (395136, 3294486), (397488, 3274992), (402192, 3236688), (404352, 3219398), (404586, 3217536), (409374, 3179904), (411008, 3167262), (412776, 3153696), (415872, 3130218), (417088, 3121092), (420147, 3098368), (424536, 3066336), (426816, 3049956), (427063, 3048192), (428064, 3041064), (435456, 2989441), (435708, 2987712), (438048, 2971752), (442624, 2941029), (444528, 2928432), (447174, 2911104), (450528, 2889432), (452466, 2877056), (454272, 2865618), (459648, 2832102), (459914, 2830464), (462384, 2815344), (463736, 2807136), (467856, 2782416), (469224, 2774304), (471744, 2759484), (472017, 2757888), (477603, 2725632), (480168, 2711072), (481572, 2703168), (485184, 2683044), (488072, 2667168), (489216, 2660931), (495292, 2628288), (497952, 2614248), (506844, 2568384), (508032, 2562378), (508326, 2560896), (511056, 2547216), (517104, 2517424), (520182, 2502528), (521703, 2495232), (525616, 2476656), (527877, 2466048), (529984, 2456244), (536256, 2427516), (539448, 2413152), (545832, 2384928), (549081, 2370816), (550368, 2365272), (560196, 2323776), (566048, 2299752), (569088, 2287467), (570752, 2280798), (574938, 2264192), (580944, 2240784), (584064, 2228814), (590976, 2202746), (591318, 2201472), (592704, 2196324), (596232, 2183328), (600704, 2167074), (603288, 2157792), (606879, 2145024), (614061, 2119936), (616512, 2111508), (619164, 2102464), (623808, 2086812), (625632, 2080728), (628992, 2069613), (629356, 2068416), (636804, 2044224), (640224, 2033304), (642096, 2027376), (646912, 2012283), (653562, 1991808), (657072, 1981168), (663936, 1960686), (666792, 1952288), (670761, 1940736), (675792, 1926288), (677768, 1920672), (681408, 1910412), (689472, 1888068), (689871, 1886976), (693576, 1876896), (695604, 1871424), (701784, 1854944), (703836, 1849536), (707616, 1839656), (715008, 1820637), (719264, 1809864), (722358, 1802112), (727776, 1788696), (732108, 1778112), (733824, 1773954), (742938, 1752192), (746928, 1742832), (760266, 1712256), (762048, 1708252), (762489, 1707264), (766584, 1698144), (774592, 1680588), (780273, 1668352), (788424, 1651104), (790272, 1647243), (794976, 1637496), (804384, 1618344), (808704, 1609699), (809172, 1608768), (818748, 1589952), (822016, 1583631), (825552, 1576848), (831744, 1565109), (834176, 1560546), (840294, 1549184), (849072, 1533168), (853632, 1524978), (854126, 1524096), (856128, 1520532), (871416, 1493856), (876096, 1485876), (886977, 1467648), (889056, 1464216), (894348, 1455552), (901056, 1444716), (904932, 1438528), (908544, 1432809), (919296, 1416051), (919828, 1415232), (924768, 1407672), (927472, 1403568), (935712, 1391208), (938448, 1387152), (943488, 1379742), (944034, 1378944), (955206, 1362816), (960336, 1355536), (963144, 1351584), (970368, 1341522), (976144, 1333584), (980343, 1327872), (990584, 1314144), (995904, 1307124), (1013688, 1284192), (1016064, 1281189), (1016652, 1280448), (1022112, 1273608), (1034208, 1258712), (1040364, 1251264), (1043406, 1247616), (1051232, 1238328), (1055754, 1233024), (1059968, 1228122), (1072512, 1213758), (1078896, 1206576), (1083537, 1201408), (1091664, 1192464), (1098162, 1185408), (1100736, 1182636), (1101373, 1181952), (1114407, 1168128), (1120392, 1161888), (1132096, 1149876), (1140399, 1141504)]