407580036864

素因数分解:

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

素因数の和:206

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 13, 14, 16, 21, 22, 23, 24, 26, 28, 32, 33, 37, 39, 42, 44, 46, 48, 49, 52, 56, 64, 66, 69, 74, 77, 78, 84, 88, 89, 91, 92, 96, 98, 104, 111, 112, 128, 132, 138, 143, 147, 148, 154, 156, 161, 168, 176, 178, 182, 184, 192, 196, 208, 222, 224, 231, 253, 256, 259, 264, 267, 273, 276, 286, 294, 296, 299, 308, 312, 322, 336, 352, 356, 364, 368, 384, 392, 407, 416, 429, 444, 448, 462, 481, 483, 506, 518, 528, 534, 539, 546, 552, 572, 588, 592, 598, 616, 623, 624, 637, 644, 672, 704, 712, 728, 736, 759, 768, 777, 784, 814, 832, 851, 858, 888, 896, 897, 924, 962, 966, 979, 1001, 1012, 1036, 1056, 1068, 1078, 1092, 1104, 1127, 1144, 1157, 1176, 1184, 1196, 1221, 1232, 1246, 1248, 1274, 1288, 1344, 1408, 1424, 1443, 1456, 1472, 1518, 1554, 1568, 1617, 1628, 1664, 1702, 1716, 1771, 1776, 1792, 1794, 1813, 1848, 1869, 1911, 1924, 1932, 1958, 2002, 2024, 2047, 2072, 2093, 2112, 2136, 2156, 2184, 2208, 2254, 2288, 2314, 2352, 2368, 2392, 2442, 2464, 2492, 2496, 2548, 2553, 2576, 2688, 2816, 2848, 2849, 2886, 2912, 2937, 2944, 3003, 3036, 3108, 3136, 3234, 3256, 3289, 3293, 3328, 3367, 3381, 3404, 3432, 3471, 3542, 3552, 3588, 3626, 3696, 3738, 3822, 3848, 3864, 3916, 4004, 4048, 4094, 4144, 4186, 4224, 4272, 4312, 4361, 4368, 4416, 4508, 4576, 4628, 4704, 4736, 4784, 4884, 4928, 4984, 4992, 5096, 5106, 5152, 5291, 5313, 5376, 5439, 5696, 5698, 5772, 5824, 5874, 5888, 5957, 6006, 6072, 6141, 6216, 6272, 6279, 6468, 6512, 6578, 6586, 6734, 6762, 6808, 6853, 6864, 6942, 7007, 7084, 7104, 7176, 7252, 7392, 7476, 7644, 7696, 7728, 7832, 8008, 8096, 8099, 8188, 8288, 8372, 8448, 8544, 8547, 8624, 8722, 8736, 8832, 9016, 9152, 9256, 9361, 9408, 9472, 9568, 9768, 9856, 9867, 9879, 9968, 9984, 10101, 10192, 10212, 10304, 10582, 10626, 10878, 11063, 11392, 11396, 11544, 11648, 11748, 11914, 12012, 12144, 12282, 12397, 12432, 12544, 12558, 12727, 12936, 13024, 13083, 13156, 13172, 13468, 13524, 13616, 13706, 13728, 13884, 14014, 14168, 14208, 14329, 14352, 14504, 14651, 14784, 14952, 15288, 15392, 15456, 15664, 15873, 16016, 16192, 16198, 16376, 16576, 16744, 17088, 17094, 17248, 17444, 17472, 17664, 17871, 18032, 18304, 18512, 18722, 18816, 19136, 19536, 19712, 19734, 19758, 19936, 19943, 20202, 20384, 20424, 20559, 20608, 21021, 21164, 21252, 21756, 22126, 22517, 22784, 22792, 23023, 23051, 23088, 23296, 23496, 23569, 23828, 24024, 24288, 24297, 24564, 24794, 24864, 25116, 25454, 25872, 26048, 26166, 26312, 26344, 26611, 26936, 27048, 27232, 27412, 27456, 27768, 28028, 28083, 28336, 28416, 28658, 28704, 29008, 29302, 29568, 29904, 30576, 30784, 30912, 31328, 31746, 32032, 32384, 32396, 32752, 33152, 33189, 33488, 34176, 34188, 34496, 34888, 34944, 35742, 36064, 36223, 36608, 37024, 37037, 37191, 37444, 37632, 38181, 38272, 39072, 39468, 39516, 39872, 39886, 40404, 40768, 40848, 41118, 41216, 41699, 42042, 42328, 42504, 42809, 42987, 43512, 43953, 44252, 45034, 45584, 46046, 46102, 46176, 46992, 47138, 47656, 47971, 48048, 48576, 48594, 49128, 49588, 49728, 50232, 50908, 51744, 52096, 52332, 52624, 52688, 53222, 53872, 54096, 54464, 54824, 54912, 55536, 56056, 56166, 56672, 56693, 57316, 57408, 58016, 58604, 59136, 59808, 59829, 61152, 61568, 61824, 62656, 63492, 64064, 64768, 64792, 65504, 65527, 66304, 66378, 66976, 67551, 68352, 68376, 68992, 69069, 69153, 69776, 69888, 70707, 71484, 72128, 72446, 74048, 74074, 74382, 74888, 75739, 76362, 76544, 77441, 78144, 78936, 79032, 79744, 79772, 79833, 80808, 81536, 81696, 82236, 83398, 84084, 84656, 85008, 85618, 85974, 87024, 87906, 88504, 89089, 90068, 91168, 92092, 92204, 92352, 93984, 94276, 95312, 95942, 96096, 97152, 97188, 98256, 99176, 99456, 100303, 100464, 101816, 103488, 104192, 104664, 105248, 105376, 106444, 107744, 108192, 108669, 108928, 109648, 109824, 111072, 111111, 112112, 112332, 113344, 113386, 114632, 114816, 116032, 117208, 119616, 119658, 121693, 122304, 123136, 123648, 125097, 125312, 126984, 128128, 128427, 129584, 131008, 131054, 132756, 133952, 135102, 136752, 137984, 138138, 138306, 139552, 141414, 142968, 143913, 144256, 144892, 148096, 148148, 148764, 149776, 151478, 152724, 154882, 156288, 157619, 157872, 158064, 159488, 159544, 159666, 161161, 161357, 161616, 163072, 163392, 164472, 166796, 168168, 169312, 170016, 170079, 171236, 171948, 174048, 175812, 177008, 178178, 180136, 182336, 184184, 184408, 184704, 186277, 187968, 188552, 190624, 191884, 192192, 194304, 194376, 196512, 196581, 198352, 198912, 200606, 200928, 203632, 206976, 209328, 210496, 210752, 212888, 215488, 216384, 217338, 217856, 219296, 222144, 222222, 224224, 224664, 226688, 226772, 227217, 229264, 229632, 232064, 232323, 234416, 239232, 239316, 243386, 244608, 250194, 250624, 253561, 253968, 256256, 256854, 259168, 259259, 262016, 262108, 265512, 267267, 267904, 270204, 273504, 276276, 276612, 279104, 282828, 285936, 287826, 288512, 289784, 292721, 296192, 296296, 297528, 299552, 299663, 300909, 302956, 305448, 309764, 312576, 315238, 315744, 316128, 319088, 319332, 322322, 322714, 323232, 326784, 328944, 333592, 336336, 338624, 340032, 340158, 342472, 343896, 348096, 351624, 354016, 356356, 360272, 364672, 365079, 368368, 368816, 369408, 372554, 375936, 377104, 381248, 383768, 384384, 388752, 393024, 393162, 396704, 401212, 401856, 407264, 413952, 418656, 420992, 421504, 425776, 430976, 432768, 434676, 438592, 444288, 444444, 448448, 449328, 453376, 453544, 454434, 458528, 458689, 464128, 464646, 468832, 470899, 472857, 478464, 478632, 483483, 484071, 486772, 489216, 500388, 507122, 507936, 513708, 518336, 518518, 524032, 524216, 530173, 531024, 534534, 535808, 540408, 542087, 547008, 552552, 553224, 558208, 558831, 565656, 571872, 575652, 579568, 585442, 592592, 595056, 599104, 599326, 601818, 605912, 610896, 619528, 623623, 630476, 631488, 632256, 638176, 638664, 644644, 645428, 646464, 653568, 657888, 667184, 672672, 677248, 680064, 680316, 684944, 687792, 696192, 703248, 708032, 712712, 720544, 729344, 730158, 736736, 737632, 745108, 751872, 754208, 760683, 762496, 767536, 768768, 777504, 777777, 786048, 786324, 793408, 802424, 803712, 814528, 833129, 837312, 841984, 843008, 851552, 851851, 861952, 865536, 869352, 877184, 878163, 888576, 888888, 896896, 898656, 898989, 907088, 908868, 917056, 917378, 929292, 937664, 941798, 945714, 957264, 966966, 968142, 973544, 984607, 1000776, 1014244, 1015872, 1027416, 1036672, 1037036, 1048432, 1060346, 1062048, 1069068, 1080816, 1084174, 1094016, 1103333, 1105104, 1106448, 1116416, 1117662, 1131312, 1143744, 1151304, 1159136, 1170884, 1185184, 1190112, 1198208, 1198652, 1203636, 1211824, 1221792, 1239056, 1247246, 1260952, 1262976, 1264512, 1276352, 1277328, 1289288, 1290856, 1292928, 1303939, 1315776, 1334368, 1345344, 1354496, 1360128, 1360632, 1369888, 1375584, 1376067, 1392384, 1406496, 1412697, 1416064, 1425424, 1441088, 1460316, 1473472, 1475264, 1490216, 1508416, 1521366, 1524992, 1535072, 1555008, 1555554, 1572096, 1572648, 1586816, 1590519, 1604848, 1607424, 1626261, 1629056, 1666258, 1674624, 1703104, 1703702, 1738704, 1754368, 1756326, 1774927, 1777776, 1793792, 1797312, 1797978, 1814176, 1817736, 1834112, 1834756, 1858584, 1870869, 1875328, 1883596, 1891428, 1914528, 1933932, 1936284, 1947088, 1969214, 2001552, 2028488, 2031744, 2049047, 2054832, 2073344, 2074072, 2096864, 2097641, 2120692, 2124096, 2138136, 2161632, 2168348, 2188032, 2206666, 2210208, 2212896, 2235324, 2262624, 2287488, 2302608, 2318272, 2341768, 2370368, 2380224, 2396416, 2397304, 2407272, 2423648, 2443584, 2478112, 2494492, 2499387, 2521904, 2525952, 2529024, 2552704, 2554656, 2555553, 2578576, 2581712, 2585856, 2607878, 2631552, 2668736, 2690688, 2721264, 2739776, 2751168, 2752134, 2812992, 2825394, 2832128, 2850848, 2882176, 2920632, 2946944, 2950528, 2953821, 2980432, 3016832, 3042732, 3070144, 3110016, 3111108, 3145296, 3173632, 3181038, 3209696, 3252522, 3258112, 3296293, 3309999, 3332516, 3349248, 3406208, 3407404, 3477408, 3512652, 3549854, 3555552, 3594624, 3595956, 3628352, 3635472, 3668224, 3669512, 3711211, 3717168, 3741738, 3750656, 3767192, 3782856, 3829056, 3867864, 3872568, 3894176, 3911817, 3938428, 4003104, 4056976, 4063488, 4098094, 4109664, 4148144, 4193728, 4195282, 4241384, 4248192, 4276272, 4323264, 4336696, 4413332, 4420416, 4425792, 4470648, 4525248, 4574976, 4605216, 4636544, 4683536, 4740736, 4760448, 4794608, 4814544, 4847296, 4887168, 4956224, 4988984, 4998774, 5043808, 5105408, 5109312, 5111106, 5157152, 5163424, 5215756, 5263104, 5324781, 5337472, 5381376, 5442528, 5479552, 5502336, 5504268, 5625984, 5650788, 5701696, 5764352, 5831903, 5841264, 5893888, 5901056, 5907642, 5960864, 5962957, 6033664, 6085464, 6140288, 6147141, 6220032, 6222216, 6290592, 6292923, 6362076, 6419392, 6505044, 6592586, 6619998, 6665032, 6812416, 6814808, 6892249, 6954816, 7025304, 7099708, 7111104, 7189248, 7191912, 7256704, 7270944, 7339024, 7422422, 7434336, 7483476, 7534384, 7565712, 7658112, 7735728, 7745136, 7788352, 7823634, 7876856, 8006208, 8113952, 8196188, 8219328, 8296288, 8387456, 8390564, 8482768, 8496384, 8552544, 8646528, 8673392, 8826664, 8840832, 8851584, 8941296, 9050496, 9210432, 9273088, 9367072, 9481472, 9520896, 9589216, 9629088, 9694592, 9774336, 9888879, 9912448, 9977968, 9997548, 10087616, 10218624, 10222212, 10314304, 10326848, 10431512, 10649562, 10674944, 10830677, 10885056, 10959104, 11004672, 11008536, 11133633, 11251968, 11301576, 11403392, 11663806, 11682528, 11815284, 11921728, 11925914, 12170928, 12280576, 12294282, 12444432, 12581184, 12585846, 12724152, 12838784, 13010088, 13185172, 13239996, 13330064, 13629616, 13784498, 13909632, 14050608, 14199416, 14222208, 14343329, 14383824, 14513408, 14541888, 14678048, 14844844, 14868672, 14966952, 15068768, 15131424, 15316224, 15471456, 15490272, 15576704, 15647268, 15753712, 16012416, 16227904, 16392376, 16438656, 16592576, 16774912, 16781128, 16965536, 17105088, 17293056, 17346784, 17495709, 17653328, 17681664, 17703168, 17882592, 17888871, 18100992, 18420864, 18734144, 19178432, 19258176, 19389184, 19777758, 19824896, 19955936, 19995096, 20175232, 20437248, 20444424, 20628608, 20653696, 20676747, 20863024, 21299124, 21661354, 21770112, 22017072, 22267266, 22603152, 22806784, 23074051, 23327612, 23365056, 23630568, 23843456, 23851828, 24341856, 24588564, 24888864, 25162368, 25171692, 25448304, 25677568, 26020176, 26370344, 26479992, 26660128, 27259232, 27568996, 27819264, 28101216, 28398832, 28444416, 28686658, 28767648, 29083776, 29356096, 29689688, 29737344, 29933904, 30137536, 30262848, 30942912, 30980544, 31153408, 31294536, 31507424, 32024832, 32455808, 32492031, 32784752, 32877312, 33185152, 33562256, 33931072, 34210176, 34693568, 34991418, 35306656, 35765184, 35777742, 36841728, 37468288, 38356864, 38516352, 39555516, 39911872, 39990192, 40350464, 40823321, 40888848, 41257216, 41307392, 41353494, 41726048, 42598248, 43029987, 43322708, 43540224, 44034144, 44534532, 45206304, 46148102, 46655224, 46730112, 47261136, 47686912, 47703656, 48245743, 48683712, 49177128, 49777728, 50324736, 50343384, 50896608, 52040352, 52740688, 52959984, 53320256, 54518464, 55137992, 56202432, 56797664, 57373316, 57535296, 58167552, 58712192, 59379376, 59474688, 59867808, 60275072, 60525696, 61885824, 61961088, 62589072, 63014848, 64911616, 64984062, 65569504, 66370304, 67124512, 67862144, 68420352, 69222153, 69387136, 69982836, 70613312, 71530368, 71555484, 74936576, 75814739, 76713728, 77032704, 79111032, 79823744, 79980384, 81646642, 81777696, 82706988, 83452096, 85196496, 86059974, 86645416, 88068288, 89069064, 90412608, 92296204, 93310448, 93460224, 94522272, 95407312, 96491486, 97367424, 98354256, 99555456, 100686768, 101793216, 104080704, 105481376, 105919968, 106640512, 109036928, 110275984, 112404864, 113595328, 114746632, 115070592, 117424384, 118758752, 119735616, 120550144, 121051392, 122469963, 123771648, 123922176, 125178144, 126029696, 129968124, 131139008, 134249024, 135724288, 138444306, 138774272, 139965672, 141226624, 143060736, 143110968, 144737229, 151629478, 158222064, 159647488, 159960768, 163293284, 163555392, 165413976, 166904192, 170392992, 172119948, 173290832, 176136576, 178138128, 180825216, 184592408, 186620896, 189044544, 190814624, 192982972, 194734848, 196708512, 199110912, 201373536, 203586432, 208161408, 210962752, 211839936, 213281024, 218073856, 220551968, 224809728, 227190656, 227444217, 229493264, 230141184, 237517504, 239471232, 244939926, 250356288, 252059392, 259936248, 262278016, 268498048, 276888612, 279931344, 282453248, 286221936, 289474458, 303258956, 316444128, 319921536, 326586568, 327110784, 330827952, 333808384, 340785984, 344239896, 346581664, 352273152, 356276256, 361650432, 369184816, 373241792, 378089088, 381629248, 385965944, 393417024, 402747072, 407172864, 416322816, 421925504, 423679872, 441103936, 454381312, 454888434, 458986528, 475035008, 478942464, 489879852, 500712576, 519872496, 524556032, 530703173, 536996096, 553777224, 559862688, 572443872, 578948916, 606517912, 632888256, 639843072, 653173136, 654221568, 661655904, 681571968, 688479792, 693163328, 712552512, 738369632, 746483584, 756178176, 763258496, 771931888, 786834048, 805494144, 843851008, 847359744, 882207872, 909776868, 917973056, 950070016, 979759704, 1001425152, 1039744992, 1061406346, 1107554448, 1119725376, 1144887744, 1157897832, 1213035824, 1265776512, 1306346272, 1323311808, 1363143936, 1376959584, 1386326656, 1425105024, 1476739264, 1492967168, 1526516992, 1543863776, 1573668096, 1592109519, 1610988288, 1764415744, 1819553736, 1835946112, 1959519408, 2079489984, 2122812692, 2215108896, 2239450752, 2289775488, 2315795664, 2426071648, 2531553024, 2612692544, 2646623616, 2753919168, 2772653312, 2850210048, 2953478528, 3087727552, 3184219038, 3639107472, 3671892224, 3919038816, 4158979968, 4245625384, 4430217792, 4478901504, 4579550976, 4631591328, 4852143296, 5225385088, 5293247232, 5507838336, 5906957056, 6175455104, 6368438076, 7278214944, 7838077632, 8317959936, 8491250768, 8860435584, 9263182656, 9704286592, 10450770176, 11015676672, 12350910208, 12736876152, 14556429888, 15676155264, 16982501536, 17720871168, 18526365312, 19408573184, 25473752304, 29112859776, 31352310528, 33965003072, 37052730624, 50947504608, 58225719552, 67930006144, 101895009216, 135860012288, 203790018432, 407580036864]

約数ペア:

[(1, 407580036864), (2, 203790018432), (3, 135860012288), (4, 101895009216), (6, 67930006144), (7, 58225719552), (8, 50947504608), (11, 37052730624), (12, 33965003072), (13, 31352310528), (14, 29112859776), (16, 25473752304), (21, 19408573184), (22, 18526365312), (23, 17720871168), (24, 16982501536), (26, 15676155264), (28, 14556429888), (32, 12736876152), (33, 12350910208), (37, 11015676672), (39, 10450770176), (42, 9704286592), (44, 9263182656), (46, 8860435584), (48, 8491250768), (49, 8317959936), (52, 7838077632), (56, 7278214944), (64, 6368438076), (66, 6175455104), (69, 5906957056), (74, 5507838336), (77, 5293247232), (78, 5225385088), (84, 4852143296), (88, 4631591328), (89, 4579550976), (91, 4478901504), (92, 4430217792), (96, 4245625384), (98, 4158979968), (104, 3919038816), (111, 3671892224), (112, 3639107472), (128, 3184219038), (132, 3087727552), (138, 2953478528), (143, 2850210048), (147, 2772653312), (148, 2753919168), (154, 2646623616), (156, 2612692544), (161, 2531553024), (168, 2426071648), (176, 2315795664), (178, 2289775488), (182, 2239450752), (184, 2215108896), (192, 2122812692), (196, 2079489984), (208, 1959519408), (222, 1835946112), (224, 1819553736), (231, 1764415744), (253, 1610988288), (256, 1592109519), (259, 1573668096), (264, 1543863776), (267, 1526516992), (273, 1492967168), (276, 1476739264), (286, 1425105024), (294, 1386326656), (296, 1376959584), (299, 1363143936), (308, 1323311808), (312, 1306346272), (322, 1265776512), (336, 1213035824), (352, 1157897832), (356, 1144887744), (364, 1119725376), (368, 1107554448), (384, 1061406346), (392, 1039744992), (407, 1001425152), (416, 979759704), (429, 950070016), (444, 917973056), (448, 909776868), (462, 882207872), (481, 847359744), (483, 843851008), (506, 805494144), (518, 786834048), (528, 771931888), (534, 763258496), (539, 756178176), (546, 746483584), (552, 738369632), (572, 712552512), (588, 693163328), (592, 688479792), (598, 681571968), (616, 661655904), (623, 654221568), (624, 653173136), (637, 639843072), (644, 632888256), (672, 606517912), (704, 578948916), (712, 572443872), (728, 559862688), (736, 553777224), (759, 536996096), (768, 530703173), (777, 524556032), (784, 519872496), (814, 500712576), (832, 489879852), (851, 478942464), (858, 475035008), (888, 458986528), (896, 454888434), (897, 454381312), (924, 441103936), (962, 423679872), (966, 421925504), (979, 416322816), (1001, 407172864), (1012, 402747072), (1036, 393417024), (1056, 385965944), (1068, 381629248), (1078, 378089088), (1092, 373241792), (1104, 369184816), (1127, 361650432), (1144, 356276256), (1157, 352273152), (1176, 346581664), (1184, 344239896), (1196, 340785984), (1221, 333808384), (1232, 330827952), (1246, 327110784), (1248, 326586568), (1274, 319921536), (1288, 316444128), (1344, 303258956), (1408, 289474458), (1424, 286221936), (1443, 282453248), (1456, 279931344), (1472, 276888612), (1518, 268498048), (1554, 262278016), (1568, 259936248), (1617, 252059392), (1628, 250356288), (1664, 244939926), (1702, 239471232), (1716, 237517504), (1771, 230141184), (1776, 229493264), (1792, 227444217), (1794, 227190656), (1813, 224809728), (1848, 220551968), (1869, 218073856), (1911, 213281024), (1924, 211839936), (1932, 210962752), (1958, 208161408), (2002, 203586432), (2024, 201373536), (2047, 199110912), (2072, 196708512), (2093, 194734848), (2112, 192982972), (2136, 190814624), (2156, 189044544), (2184, 186620896), (2208, 184592408), (2254, 180825216), (2288, 178138128), (2314, 176136576), (2352, 173290832), (2368, 172119948), (2392, 170392992), (2442, 166904192), (2464, 165413976), (2492, 163555392), (2496, 163293284), (2548, 159960768), (2553, 159647488), (2576, 158222064), (2688, 151629478), (2816, 144737229), (2848, 143110968), (2849, 143060736), (2886, 141226624), (2912, 139965672), (2937, 138774272), (2944, 138444306), (3003, 135724288), (3036, 134249024), (3108, 131139008), (3136, 129968124), (3234, 126029696), (3256, 125178144), (3289, 123922176), (3293, 123771648), (3328, 122469963), (3367, 121051392), (3381, 120550144), (3404, 119735616), (3432, 118758752), (3471, 117424384), (3542, 115070592), (3552, 114746632), (3588, 113595328), (3626, 112404864), (3696, 110275984), (3738, 109036928), (3822, 106640512), (3848, 105919968), (3864, 105481376), (3916, 104080704), (4004, 101793216), (4048, 100686768), (4094, 99555456), (4144, 98354256), (4186, 97367424), (4224, 96491486), (4272, 95407312), (4312, 94522272), (4361, 93460224), (4368, 93310448), (4416, 92296204), (4508, 90412608), (4576, 89069064), (4628, 88068288), (4704, 86645416), (4736, 86059974), (4784, 85196496), (4884, 83452096), (4928, 82706988), (4984, 81777696), (4992, 81646642), (5096, 79980384), (5106, 79823744), (5152, 79111032), (5291, 77032704), (5313, 76713728), (5376, 75814739), (5439, 74936576), (5696, 71555484), (5698, 71530368), (5772, 70613312), (5824, 69982836), (5874, 69387136), (5888, 69222153), (5957, 68420352), (6006, 67862144), (6072, 67124512), (6141, 66370304), (6216, 65569504), (6272, 64984062), (6279, 64911616), (6468, 63014848), (6512, 62589072), (6578, 61961088), (6586, 61885824), (6734, 60525696), (6762, 60275072), (6808, 59867808), (6853, 59474688), (6864, 59379376), (6942, 58712192), (7007, 58167552), (7084, 57535296), (7104, 57373316), (7176, 56797664), (7252, 56202432), (7392, 55137992), (7476, 54518464), (7644, 53320256), (7696, 52959984), (7728, 52740688), (7832, 52040352), (8008, 50896608), (8096, 50343384), (8099, 50324736), (8188, 49777728), (8288, 49177128), (8372, 48683712), (8448, 48245743), (8544, 47703656), (8547, 47686912), (8624, 47261136), (8722, 46730112), (8736, 46655224), (8832, 46148102), (9016, 45206304), (9152, 44534532), (9256, 44034144), (9361, 43540224), (9408, 43322708), (9472, 43029987), (9568, 42598248), (9768, 41726048), (9856, 41353494), (9867, 41307392), (9879, 41257216), (9968, 40888848), (9984, 40823321), (10101, 40350464), (10192, 39990192), (10212, 39911872), (10304, 39555516), (10582, 38516352), (10626, 38356864), (10878, 37468288), (11063, 36841728), (11392, 35777742), (11396, 35765184), (11544, 35306656), (11648, 34991418), (11748, 34693568), (11914, 34210176), (12012, 33931072), (12144, 33562256), (12282, 33185152), (12397, 32877312), (12432, 32784752), (12544, 32492031), (12558, 32455808), (12727, 32024832), (12936, 31507424), (13024, 31294536), (13083, 31153408), (13156, 30980544), (13172, 30942912), (13468, 30262848), (13524, 30137536), (13616, 29933904), (13706, 29737344), (13728, 29689688), (13884, 29356096), (14014, 29083776), (14168, 28767648), (14208, 28686658), (14329, 28444416), (14352, 28398832), (14504, 28101216), (14651, 27819264), (14784, 27568996), (14952, 27259232), (15288, 26660128), (15392, 26479992), (15456, 26370344), (15664, 26020176), (15873, 25677568), (16016, 25448304), (16192, 25171692), (16198, 25162368), (16376, 24888864), (16576, 24588564), (16744, 24341856), (17088, 23851828), (17094, 23843456), (17248, 23630568), (17444, 23365056), (17472, 23327612), (17664, 23074051), (17871, 22806784), (18032, 22603152), (18304, 22267266), (18512, 22017072), (18722, 21770112), (18816, 21661354), (19136, 21299124), (19536, 20863024), (19712, 20676747), (19734, 20653696), (19758, 20628608), (19936, 20444424), (19943, 20437248), (20202, 20175232), (20384, 19995096), (20424, 19955936), (20559, 19824896), (20608, 19777758), (21021, 19389184), (21164, 19258176), (21252, 19178432), (21756, 18734144), (22126, 18420864), (22517, 18100992), (22784, 17888871), (22792, 17882592), (23023, 17703168), (23051, 17681664), (23088, 17653328), (23296, 17495709), (23496, 17346784), (23569, 17293056), (23828, 17105088), (24024, 16965536), (24288, 16781128), (24297, 16774912), (24564, 16592576), (24794, 16438656), (24864, 16392376), (25116, 16227904), (25454, 16012416), (25872, 15753712), (26048, 15647268), (26166, 15576704), (26312, 15490272), (26344, 15471456), (26611, 15316224), (26936, 15131424), (27048, 15068768), (27232, 14966952), (27412, 14868672), (27456, 14844844), (27768, 14678048), (28028, 14541888), (28083, 14513408), (28336, 14383824), (28416, 14343329), (28658, 14222208), (28704, 14199416), (29008, 14050608), (29302, 13909632), (29568, 13784498), (29904, 13629616), (30576, 13330064), (30784, 13239996), (30912, 13185172), (31328, 13010088), (31746, 12838784), (32032, 12724152), (32384, 12585846), (32396, 12581184), (32752, 12444432), (33152, 12294282), (33189, 12280576), (33488, 12170928), (34176, 11925914), (34188, 11921728), (34496, 11815284), (34888, 11682528), (34944, 11663806), (35742, 11403392), (36064, 11301576), (36223, 11251968), (36608, 11133633), (37024, 11008536), (37037, 11004672), (37191, 10959104), (37444, 10885056), (37632, 10830677), (38181, 10674944), (38272, 10649562), (39072, 10431512), (39468, 10326848), (39516, 10314304), (39872, 10222212), (39886, 10218624), (40404, 10087616), (40768, 9997548), (40848, 9977968), (41118, 9912448), (41216, 9888879), (41699, 9774336), (42042, 9694592), (42328, 9629088), (42504, 9589216), (42809, 9520896), (42987, 9481472), (43512, 9367072), (43953, 9273088), (44252, 9210432), (45034, 9050496), (45584, 8941296), (46046, 8851584), (46102, 8840832), (46176, 8826664), (46992, 8673392), (47138, 8646528), (47656, 8552544), (47971, 8496384), (48048, 8482768), (48576, 8390564), (48594, 8387456), (49128, 8296288), (49588, 8219328), (49728, 8196188), (50232, 8113952), (50908, 8006208), (51744, 7876856), (52096, 7823634), (52332, 7788352), (52624, 7745136), (52688, 7735728), (53222, 7658112), (53872, 7565712), (54096, 7534384), (54464, 7483476), (54824, 7434336), (54912, 7422422), (55536, 7339024), (56056, 7270944), (56166, 7256704), (56672, 7191912), (56693, 7189248), (57316, 7111104), (57408, 7099708), (58016, 7025304), (58604, 6954816), (59136, 6892249), (59808, 6814808), (59829, 6812416), (61152, 6665032), (61568, 6619998), (61824, 6592586), (62656, 6505044), (63492, 6419392), (64064, 6362076), (64768, 6292923), (64792, 6290592), (65504, 6222216), (65527, 6220032), (66304, 6147141), (66378, 6140288), (66976, 6085464), (67551, 6033664), (68352, 5962957), (68376, 5960864), (68992, 5907642), (69069, 5901056), (69153, 5893888), (69776, 5841264), (69888, 5831903), (70707, 5764352), (71484, 5701696), (72128, 5650788), (72446, 5625984), (74048, 5504268), (74074, 5502336), (74382, 5479552), (74888, 5442528), (75739, 5381376), (76362, 5337472), (76544, 5324781), (77441, 5263104), (78144, 5215756), (78936, 5163424), (79032, 5157152), (79744, 5111106), (79772, 5109312), (79833, 5105408), (80808, 5043808), (81536, 4998774), (81696, 4988984), (82236, 4956224), (83398, 4887168), (84084, 4847296), (84656, 4814544), (85008, 4794608), (85618, 4760448), (85974, 4740736), (87024, 4683536), (87906, 4636544), (88504, 4605216), (89089, 4574976), (90068, 4525248), (91168, 4470648), (92092, 4425792), (92204, 4420416), (92352, 4413332), (93984, 4336696), (94276, 4323264), (95312, 4276272), (95942, 4248192), (96096, 4241384), (97152, 4195282), (97188, 4193728), (98256, 4148144), (99176, 4109664), (99456, 4098094), (100303, 4063488), (100464, 4056976), (101816, 4003104), (103488, 3938428), (104192, 3911817), (104664, 3894176), (105248, 3872568), (105376, 3867864), (106444, 3829056), (107744, 3782856), (108192, 3767192), (108669, 3750656), (108928, 3741738), (109648, 3717168), (109824, 3711211), (111072, 3669512), (111111, 3668224), (112112, 3635472), (112332, 3628352), (113344, 3595956), (113386, 3594624), (114632, 3555552), (114816, 3549854), (116032, 3512652), (117208, 3477408), (119616, 3407404), (119658, 3406208), (121693, 3349248), (122304, 3332516), (123136, 3309999), (123648, 3296293), (125097, 3258112), (125312, 3252522), (126984, 3209696), (128128, 3181038), (128427, 3173632), (129584, 3145296), (131008, 3111108), (131054, 3110016), (132756, 3070144), (133952, 3042732), (135102, 3016832), (136752, 2980432), (137984, 2953821), (138138, 2950528), (138306, 2946944), (139552, 2920632), (141414, 2882176), (142968, 2850848), (143913, 2832128), (144256, 2825394), (144892, 2812992), (148096, 2752134), (148148, 2751168), (148764, 2739776), (149776, 2721264), (151478, 2690688), (152724, 2668736), (154882, 2631552), (156288, 2607878), (157619, 2585856), (157872, 2581712), (158064, 2578576), (159488, 2555553), (159544, 2554656), (159666, 2552704), (161161, 2529024), (161357, 2525952), (161616, 2521904), (163072, 2499387), (163392, 2494492), (164472, 2478112), (166796, 2443584), (168168, 2423648), (169312, 2407272), (170016, 2397304), (170079, 2396416), (171236, 2380224), (171948, 2370368), (174048, 2341768), (175812, 2318272), (177008, 2302608), (178178, 2287488), (180136, 2262624), (182336, 2235324), (184184, 2212896), (184408, 2210208), (184704, 2206666), (186277, 2188032), (187968, 2168348), (188552, 2161632), (190624, 2138136), (191884, 2124096), (192192, 2120692), (194304, 2097641), (194376, 2096864), (196512, 2074072), (196581, 2073344), (198352, 2054832), (198912, 2049047), (200606, 2031744), (200928, 2028488), (203632, 2001552), (206976, 1969214), (209328, 1947088), (210496, 1936284), (210752, 1933932), (212888, 1914528), (215488, 1891428), (216384, 1883596), (217338, 1875328), (217856, 1870869), (219296, 1858584), (222144, 1834756), (222222, 1834112), (224224, 1817736), (224664, 1814176), (226688, 1797978), (226772, 1797312), (227217, 1793792), (229264, 1777776), (229632, 1774927), (232064, 1756326), (232323, 1754368), (234416, 1738704), (239232, 1703702), (239316, 1703104), (243386, 1674624), (244608, 1666258), (250194, 1629056), (250624, 1626261), (253561, 1607424), (253968, 1604848), (256256, 1590519), (256854, 1586816), (259168, 1572648), (259259, 1572096), (262016, 1555554), (262108, 1555008), (265512, 1535072), (267267, 1524992), (267904, 1521366), (270204, 1508416), (273504, 1490216), (276276, 1475264), (276612, 1473472), (279104, 1460316), (282828, 1441088), (285936, 1425424), (287826, 1416064), (288512, 1412697), (289784, 1406496), (292721, 1392384), (296192, 1376067), (296296, 1375584), (297528, 1369888), (299552, 1360632), (299663, 1360128), (300909, 1354496), (302956, 1345344), (305448, 1334368), (309764, 1315776), (312576, 1303939), (315238, 1292928), (315744, 1290856), (316128, 1289288), (319088, 1277328), (319332, 1276352), (322322, 1264512), (322714, 1262976), (323232, 1260952), (326784, 1247246), (328944, 1239056), (333592, 1221792), (336336, 1211824), (338624, 1203636), (340032, 1198652), (340158, 1198208), (342472, 1190112), (343896, 1185184), (348096, 1170884), (351624, 1159136), (354016, 1151304), (356356, 1143744), (360272, 1131312), (364672, 1117662), (365079, 1116416), (368368, 1106448), (368816, 1105104), (369408, 1103333), (372554, 1094016), (375936, 1084174), (377104, 1080816), (381248, 1069068), (383768, 1062048), (384384, 1060346), (388752, 1048432), (393024, 1037036), (393162, 1036672), (396704, 1027416), (401212, 1015872), (401856, 1014244), (407264, 1000776), (413952, 984607), (418656, 973544), (420992, 968142), (421504, 966966), (425776, 957264), (430976, 945714), (432768, 941798), (434676, 937664), (438592, 929292), (444288, 917378), (444444, 917056), (448448, 908868), (449328, 907088), (453376, 898989), (453544, 898656), (454434, 896896), (458528, 888888), (458689, 888576), (464128, 878163), (464646, 877184), (468832, 869352), (470899, 865536), (472857, 861952), (478464, 851851), (478632, 851552), (483483, 843008), (484071, 841984), (486772, 837312), (489216, 833129), (500388, 814528), (507122, 803712), (507936, 802424), (513708, 793408), (518336, 786324), (518518, 786048), (524032, 777777), (524216, 777504), (530173, 768768), (531024, 767536), (534534, 762496), (535808, 760683), (540408, 754208), (542087, 751872), (547008, 745108), (552552, 737632), (553224, 736736), (558208, 730158), (558831, 729344), (565656, 720544), (571872, 712712), (575652, 708032), (579568, 703248), (585442, 696192), (592592, 687792), (595056, 684944), (599104, 680316), (599326, 680064), (601818, 677248), (605912, 672672), (610896, 667184), (619528, 657888), (623623, 653568), (630476, 646464), (631488, 645428), (632256, 644644), (638176, 638664)]