4298151900672

素因数分解:

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

素因数の和:129

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 19, 21, 24, 27, 28, 31, 32, 36, 38, 42, 48, 49, 54, 56, 57, 62, 63, 64, 72, 76, 81, 84, 93, 96, 98, 108, 112, 114, 124, 126, 128, 133, 144, 147, 152, 162, 168, 171, 186, 189, 192, 196, 216, 217, 224, 228, 243, 248, 252, 256, 266, 279, 288, 294, 304, 324, 336, 342, 343, 361, 372, 378, 384, 392, 399, 432, 434, 441, 448, 456, 486, 496, 504, 512, 513, 532, 558, 567, 576, 588, 589, 608, 648, 651, 672, 684, 686, 722, 729, 744, 756, 768, 784, 798, 837, 864, 868, 882, 896, 912, 931, 972, 992, 1008, 1026, 1029, 1064, 1083, 1116, 1134, 1152, 1176, 1178, 1197, 1216, 1296, 1302, 1323, 1344, 1368, 1372, 1444, 1458, 1488, 1512, 1519, 1536, 1539, 1568, 1596, 1674, 1701, 1728, 1736, 1764, 1767, 1792, 1824, 1862, 1944, 1953, 1984, 2016, 2052, 2058, 2128, 2166, 2187, 2232, 2268, 2304, 2352, 2356, 2394, 2432, 2511, 2527, 2592, 2604, 2646, 2688, 2736, 2744, 2793, 2888, 2916, 2976, 3024, 3038, 3078, 3087, 3136, 3192, 3249, 3348, 3402, 3456, 3472, 3528, 3534, 3584, 3591, 3648, 3724, 3888, 3906, 3968, 3969, 4032, 4104, 4116, 4123, 4256, 4332, 4374, 4464, 4536, 4557, 4608, 4617, 4704, 4712, 4788, 4864, 5022, 5054, 5103, 5184, 5208, 5292, 5301, 5376, 5472, 5488, 5586, 5776, 5832, 5859, 5952, 6048, 6076, 6156, 6174, 6272, 6384, 6498, 6517, 6696, 6804, 6912, 6944, 7056, 7068, 7182, 7296, 7448, 7533, 7581, 7776, 7812, 7936, 7938, 8064, 8208, 8232, 8246, 8379, 8512, 8664, 8748, 8928, 9072, 9114, 9234, 9261, 9408, 9424, 9576, 9728, 9747, 10044, 10108, 10206, 10368, 10416, 10584, 10602, 10633, 10752, 10773, 10944, 10976, 11172, 11191, 11552, 11664, 11718, 11904, 11907, 12096, 12152, 12312, 12348, 12369, 12544, 12768, 12996, 13034, 13392, 13608, 13671, 13824, 13851, 13888, 14112, 14136, 14364, 14592, 14896, 15066, 15162, 15309, 15552, 15624, 15872, 15876, 15903, 16128, 16416, 16464, 16492, 16758, 17024, 17328, 17496, 17577, 17689, 17856, 18144, 18228, 18468, 18522, 18816, 18848, 19152, 19494, 19551, 20088, 20216, 20412, 20736, 20832, 21168, 21204, 21266, 21546, 21888, 21952, 22344, 22382, 22599, 22743, 23104, 23328, 23436, 23808, 23814, 24192, 24304, 24624, 24696, 24738, 25088, 25137, 25536, 25992, 26068, 26784, 27216, 27342, 27702, 27776, 27783, 28224, 28272, 28728, 28861, 29184, 29241, 29792, 30132, 30324, 30618, 31104, 31248, 31752, 31806, 31899, 32256, 32319, 32832, 32928, 32984, 33516, 33573, 34048, 34656, 34992, 35154, 35378, 35712, 35721, 36288, 36456, 36936, 37044, 37107, 37632, 37696, 38304, 38988, 39102, 40176, 40432, 40824, 41013, 41472, 41553, 41664, 42336, 42408, 42532, 43092, 43776, 43904, 44688, 44764, 45198, 45486, 46208, 46656, 46872, 47616, 47628, 47709, 48384, 48608, 49248, 49392, 49476, 50274, 51072, 51984, 52136, 52731, 53067, 53568, 54432, 54684, 55404, 55552, 55566, 56448, 56544, 57456, 57722, 58482, 58653, 59584, 60264, 60648, 61236, 62208, 62496, 63504, 63612, 63798, 64638, 65664, 65856, 65968, 67032, 67146, 67797, 68096, 68229, 69312, 69984, 70308, 70756, 71424, 71442, 72576, 72912, 73872, 74088, 74214, 75264, 75392, 75411, 76608, 77976, 78204, 78337, 80352, 80864, 81648, 82026, 83106, 83328, 83349, 84672, 84816, 85064, 86184, 86583, 87552, 87723, 87808, 89376, 89528, 90396, 90972, 92416, 93312, 93744, 95256, 95418, 95697, 96768, 96957, 97216, 98496, 98784, 98952, 100548, 100719, 102144, 103968, 104272, 105462, 106134, 107136, 107163, 108864, 109368, 110808, 111104, 111132, 111321, 112896, 113088, 114912, 115444, 116964, 117306, 119168, 120528, 121296, 122472, 123039, 123823, 124416, 124992, 127008, 127224, 127596, 129276, 131328, 131712, 131936, 134064, 134292, 135594, 136458, 138624, 139968, 140616, 141512, 142848, 142884, 143127, 145152, 145824, 147744, 148176, 148428, 150784, 150822, 153216, 155952, 156408, 156674, 158193, 159201, 160704, 161728, 163296, 164052, 166212, 166656, 166698, 169344, 169632, 170128, 172368, 173166, 175446, 175616, 175959, 178752, 179056, 180792, 181944, 184832, 186624, 187488, 190512, 190836, 191394, 193914, 194432, 196992, 197568, 197904, 201096, 201438, 202027, 204288, 204687, 207936, 208544, 210924, 212268, 214272, 214326, 217728, 218736, 221616, 222264, 222642, 225792, 226176, 226233, 229824, 230888, 233928, 234612, 235011, 238336, 241056, 242592, 244944, 246078, 247646, 249984, 250047, 254016, 254448, 255192, 258552, 259749, 262656, 263169, 263424, 263872, 268128, 268584, 271188, 272916, 277248, 279936, 281232, 283024, 285768, 286254, 287091, 290304, 290871, 291648, 295488, 296352, 296856, 301568, 301644, 302157, 306432, 311904, 312816, 313348, 316386, 318402, 321408, 323456, 326592, 328104, 332424, 333312, 333396, 333963, 338688, 339264, 340256, 344736, 346332, 350892, 351918, 357504, 358112, 361584, 363888, 369117, 371469, 373248, 374976, 381024, 381672, 382788, 387828, 388864, 393984, 395136, 395808, 402192, 402876, 404054, 409374, 415872, 417088, 421848, 424536, 428544, 428652, 429381, 435456, 437472, 443232, 444528, 445284, 452352, 452466, 459648, 461776, 467856, 469224, 470022, 474579, 476672, 477603, 482112, 485184, 489888, 492156, 495292, 499968, 500094, 508032, 508896, 510384, 517104, 519498, 526338, 526848, 527744, 527877, 536256, 537168, 542376, 545832, 548359, 554496, 559872, 562464, 566048, 571536, 572508, 574182, 581742, 583296, 590976, 592704, 593712, 603288, 604314, 606081, 612864, 614061, 623808, 625632, 626696, 632772, 636804, 642816, 646912, 653184, 656208, 664848, 666792, 667926, 677376, 678528, 678699, 680512, 689472, 692664, 701784, 703836, 705033, 715008, 716224, 723168, 727776, 738234, 742938, 749952, 750141, 762048, 763344, 765576, 775656, 777728, 779247, 787968, 789507, 790272, 791616, 804384, 805752, 808108, 818748, 831744, 834176, 843696, 849072, 857304, 858762, 861273, 870912, 874944, 886464, 889056, 890568, 904704, 904932, 906471, 919296, 923552, 935712, 938448, 940044, 949158, 955206, 964224, 970368, 979776, 984312, 990584, 999936, 1000188, 1001889, 1016064, 1017792, 1020768, 1034208, 1038996, 1052676, 1055488, 1055754, 1072512, 1074336, 1084752, 1091664, 1096718, 1107351, 1114407, 1119744, 1124928, 1132096, 1143072, 1145016, 1148364, 1163484, 1166592, 1181952, 1185408, 1187424, 1206576, 1208628, 1212162, 1228122, 1247616, 1251264, 1253392, 1265544, 1273608, 1285632, 1288143, 1293824, 1306368, 1312416, 1329696, 1333584, 1335852, 1357056, 1357398, 1361024, 1378944, 1385328, 1403568, 1407672, 1410066, 1430016, 1432448, 1432809, 1446336, 1455552, 1476468, 1485876, 1499904, 1500282, 1524096, 1526688, 1531152, 1551312, 1558494, 1579014, 1580544, 1583232, 1583631, 1608768, 1611504, 1616216, 1637496, 1645077, 1663488, 1668352, 1687392, 1698144, 1714608, 1717524, 1722546, 1749888, 1772928, 1778112, 1781136, 1809864, 1812942, 1818243, 1838592, 1842183, 1847104, 1871424, 1876896, 1880088, 1898316, 1910412, 1928448, 1940736, 1959552, 1968624, 1981168, 2000376, 2003778, 2032128, 2035584, 2036097, 2041536, 2068416, 2077992, 2105352, 2110976, 2111508, 2115099, 2145024, 2148672, 2169504, 2183328, 2193436, 2214702, 2228814, 2249856, 2264192, 2286144, 2290032, 2296728, 2326968, 2333184, 2337741, 2363904, 2370816, 2374848, 2413152, 2417256, 2424324, 2456244, 2495232, 2502528, 2506784, 2531088, 2547216, 2576286, 2583819, 2612736, 2624832, 2659392, 2667168, 2671704, 2714112, 2714796, 2719413, 2722048, 2757888, 2770656, 2807136, 2815344, 2820132, 2864896, 2865618, 2892672, 2911104, 2952936, 2971752, 2999808, 3000564, 3005667, 3048192, 3053376, 3062304, 3102624, 3116988, 3158028, 3166464, 3167262, 3217536, 3223008, 3232432, 3274992, 3290154, 3322053, 3336704, 3343221, 3374784, 3396288, 3429216, 3435048, 3445092, 3499776, 3545856, 3556224, 3562272, 3619728, 3625884, 3636486, 3684366, 3694208, 3742848, 3753792, 3760176, 3796632, 3820824, 3838513, 3856896, 3881472, 3919104, 3937248, 3962336, 4000752, 4007556, 4071168, 4072194, 4083072, 4136832, 4155984, 4210704, 4223016, 4230198, 4290048, 4297344, 4298427, 4339008, 4366656, 4386872, 4429404, 4457628, 4499712, 4528384, 4572288, 4580064, 4593456, 4653936, 4675482, 4741632, 4749696, 4750893, 4826304, 4834512, 4848648, 4912488, 4935231, 4990464, 5005056, 5013568, 5062176, 5094432, 5152572, 5167638, 5249664, 5318784, 5334336, 5343408, 5429592, 5438826, 5444096, 5454729, 5515776, 5526549, 5541312, 5614272, 5630688, 5640264, 5729792, 5731236, 5785344, 5822208, 5905872, 5943504, 6001128, 6011334, 6096384, 6106752, 6124608, 6205248, 6233976, 6316056, 6332928, 6334524, 6345297, 6435072, 6446016, 6464864, 6549984, 6580308, 6644106, 6686442, 6749568, 6792576, 6858432, 6870096, 6890184, 6999552, 7013223, 7091712, 7112448, 7124544, 7239456, 7251768, 7272972, 7368732, 7388416, 7485696, 7507584, 7520352, 7593264, 7641648, 7677026, 7751457, 7838208, 7874496, 7924672, 8001504, 8015112, 8142336, 8144388, 8158239, 8166144, 8273664, 8311968, 8421408, 8446032, 8460396, 8594688, 8596854, 8678016, 8733312, 8773744, 8858808, 8915256, 8999424, 9017001, 9056768, 9144576, 9160128, 9186912, 9307872, 9350964, 9499392, 9501786, 9652608, 9669024, 9697296, 9824976, 9870462, 10010112, 10027136, 10029663, 10124352, 10188864, 10305144, 10335276, 10499328, 10637568, 10668672, 10686816, 10859184, 10877652, 10909458, 11053098, 11082624, 11228544, 11261376, 11280528, 11462472, 11515539, 11570688, 11644416, 11811744, 11887008, 12002256, 12022668, 12213504, 12249216, 12410496, 12467952, 12632112, 12669048, 12690594, 12870144, 12892032, 12895281, 12929728, 13099968, 13160616, 13288212, 13372884, 13499136, 13585152, 13716864, 13740192, 13780368, 14026446, 14224896, 14249088, 14252679, 14478912, 14503536, 14545944, 14737464, 14776832, 14805693, 14971392, 15015168, 15040704, 15186528, 15283296, 15354052, 15502914, 15748992, 15849344, 16003008, 16030224, 16288776, 16316478, 16332288, 16364187, 16547328, 16623936, 16842816, 16892064, 16920792, 17189376, 17193708, 17356032, 17466624, 17547488, 17717616, 17830512, 18034002, 18289152, 18320256, 18373824, 18615744, 18701928, 18998784, 19003572, 19035891, 19305216, 19338048, 19394592, 19649952, 19740924, 20054272, 20059326, 20248704, 20377728, 20610288, 20670552, 20998656, 21039669, 21275136, 21337344, 21373632, 21718368, 21755304, 21818916, 22106196, 22165248, 22457088, 22522752, 22561056, 22924944, 23031078, 23254371, 23623488, 23774016, 24004512, 24045336, 24427008, 24474717, 24498432, 24820992, 24935904, 25264224, 25338096, 25381188, 25784064, 25790562, 25859456, 26199936, 26321232, 26576424, 26745768, 26998272, 27170304, 27433728, 27480384, 27560736, 28052892, 28498176, 28505358, 28957824, 29007072, 29091888, 29474928, 29611386, 30030336, 30081408, 30088989, 30373056, 30566592, 30708104, 31005828, 31497984, 31698688, 32006016, 32060448, 32577552, 32632956, 32728374, 33247872, 33685632, 33784128, 33841584, 34387416, 34546617, 34712064, 34933248, 35094976, 35435232, 35661024, 36068004, 36640512, 36747648, 37231488, 37403856, 38007144, 38071782, 38610432, 38676096, 38685843, 38789184, 39299904, 39481848, 40108544, 40118652, 40497408, 40755456, 41220576, 41341104, 42079338, 42674688, 42747264, 43436736, 43510608, 43637832, 44212392, 44330496, 44417079, 44914176, 45045504, 45122112, 45849888, 46062156, 46508742, 47246976, 47548032, 48009024, 48090672, 48949434, 48996864, 49092561, 49641984, 49871808, 50528448, 50676192, 50762376, 51568128, 51581124, 51718912, 52399872, 52642464, 53152848, 53491536, 54867456, 54960768, 55121472, 56105784, 56996352, 57010716, 57107673, 57915648, 58014144, 58183776, 58949856, 59222772, 60162816, 60177978, 60746112, 61133184, 61416208, 62011656, 62995968, 63119007, 63397376, 64012032, 64120896, 65155104, 65265912, 65456748, 66495744, 67371264, 67568256, 67683168, 68774832, 69093234, 70189952, 70870464, 71322048, 72136008, 73281024, 73495296, 74462976, 74807712, 76014288, 76143564, 77352192, 77371686, 77578368, 78599808, 78963696, 80237304, 80994816, 81510912, 82441152, 82682208, 84158676, 85494528, 86873472, 87021216, 87275664, 88424784, 88834158, 90091008, 90244224, 90266967, 91699776, 92124312, 93017484, 94493952, 95096064, 96018048, 96181344, 97898868, 98185122, 99743616, 101056896, 101352384, 101524752, 103162248, 103437824, 103639851, 104799744, 105284928, 106305696, 106983072, 109921536, 110242944, 112211568, 114021432, 114215346, 115831296, 116028288, 116367552, 117899712, 118445544, 120325632, 120355956, 121492224, 122266368, 122832416, 124023312, 126238014, 128024064, 128241792, 130310208, 130531824, 130913496, 132991488, 133251237, 134742528, 135136512, 135366336, 137549664, 138186468, 140379904, 141740928, 142644096, 144272016, 146990592, 147277683, 148925952, 149615424, 152028576, 152287128, 154704384, 154743372, 155156736, 157199616, 157927392, 160474608, 164882304, 165364416, 168317352, 170989056, 171323019, 173746944, 174042432, 174551328, 176849568, 177668316, 180488448, 180533934, 183399552, 184248624, 186034968, 188987904, 190192128, 192036096, 192362688, 195797736, 196370244, 199487232, 202113792, 202704768, 203049504, 206324496, 207279702, 210569856, 212611392, 213966144, 219843072, 220485888, 224423136, 228042864, 228430692, 232056576, 232735104, 235799424, 236891088, 240711912, 242984448, 244532736, 245664832, 248046624, 252476028, 256483584, 260620416, 261063648, 261826992, 266502474, 270273024, 270732672, 270800901, 275099328, 276372936, 280759808, 283481856, 285288192, 288544032, 294555366, 299230848, 304057152, 304574256, 309486744, 310313472, 310919553, 314399232, 315854784, 320949216, 329764608, 330728832, 336634704, 342646038, 347493888, 348084864, 349102656, 353699136, 355336632, 360976896, 361067868, 366799104, 368497248, 372069936, 384072192, 384725376, 391595472, 392740488, 398974464, 399753711, 404227584, 405409536, 406099008, 412648992, 414559404, 421139712, 425222784, 427932288, 440971776, 441833049, 448846272, 456085728, 456861384, 464113152, 465470208, 471598848, 473782176, 481423824, 491329664, 496093248, 504952056, 512967168, 521240832, 522127296, 523653984, 533004948, 541465344, 541601802, 550198656, 552745872, 566963712, 570576384, 577088064, 589110732, 598461696, 608114304, 609148512, 618973488, 621839106, 631709568, 641898432, 659529216, 661457664, 673269408, 685292076, 696169728, 698205312, 707398272, 710673264, 722135736, 733598208, 736994496, 744139872, 769450752, 783190944, 785480976, 799507422, 810819072, 812198016, 825297984, 829118808, 842279424, 850445568, 855864576, 883666098, 897692544, 912171456, 913722768, 930940416, 932758659, 943197696, 947564352, 962847648, 982659328, 992186496, 1009904112, 1042481664, 1044254592, 1047307968, 1066009896, 1082930688, 1083203604, 1100397312, 1105491744, 1154176128, 1178221464, 1196923392, 1199261133, 1216228608, 1218297024, 1237946976, 1243678212, 1263419136, 1283796864, 1322915328, 1346538816, 1370584152, 1392339456, 1396410624, 1414796544, 1421346528, 1444271472, 1473988992, 1488279744, 1538901504, 1566381888, 1570961952, 1599014844, 1624396032, 1650595968, 1658237616, 1700891136, 1711729152, 1767332196, 1795385088, 1824342912, 1827445536, 1865517318, 1895128704, 1925695296, 1965318656, 1984372992, 2019808224, 2088509184, 2094615936, 2132019792, 2166407208, 2200794624, 2210983488, 2308352256, 2356442928, 2398522266, 2432457216, 2436594048, 2475893952, 2487356424, 2526838272, 2567593728, 2693077632, 2741168304, 2792821248, 2798275977, 2829593088, 2842693056, 2888542944, 2947977984, 2976559488, 3132763776, 3141923904, 3198029688, 3248792064, 3301191936, 3316475232, 3534664392, 3590770176, 3648685824, 3654891072, 3731034636, 3790257408, 3851390592, 3968745984, 4039616448, 4177018368, 4189231872, 4264039584, 4332814416, 4421966976, 4616704512, 4712885856, 4797044532, 4873188096, 4951787904, 4974712848, 5135187456, 5386155264, 5482336608, 5596551954, 5685386112, 5777085888, 5895955968, 5953118976, 6265527552, 6283847808, 6396059376, 6602383872, 6632950464, 7069328784, 7297371648, 7309782144, 7462069272, 7580514816, 7702781184, 8079232896, 8378463744, 8394827931, 8528079168, 8665628832, 8843933952, 9425771712, 9594089064, 9746376192, 9903575808, 9949425696, 10772310528, 10964673216, 11193103908, 11370772224, 11554171776, 11906237952, 12531055104, 12567695616, 12792118752, 13265900928, 14138657568, 14619564288, 14924138544, 15405562368, 16158465792, 16789655862, 17056158336, 17331257664, 17687867904, 18851543424, 19188178128, 19807151616, 19898851392, 21929346432, 22386207816, 22741544448, 23108343552, 25135391232, 25584237504, 26531801856, 28277315136, 29239128576, 29848277088, 32316931584, 33579311724, 34112316672, 34662515328, 37703086848, 38376356256, 39797702784, 43858692864, 44772415632, 46216687104, 51168475008, 53063603712, 56554630272, 59696554176, 67158623448, 68224633344, 69325030656, 75406173696, 76752712512, 79595405568, 87717385728, 89544831264, 102336950016, 113109260544, 119393108352, 134317246896, 138650061312, 153505425024, 159190811136, 179089662528, 204673900032, 226218521088, 238786216704, 268634493792, 307010850048, 358179325056, 477572433408, 537268987584, 614021700096, 716358650112, 1074537975168, 1432717300224, 2149075950336, 4298151900672]

約数ペア:

[(1, 4298151900672), (2, 2149075950336), (3, 1432717300224), (4, 1074537975168), (6, 716358650112), (7, 614021700096), (8, 537268987584), (9, 477572433408), (12, 358179325056), (14, 307010850048), (16, 268634493792), (18, 238786216704), (19, 226218521088), (21, 204673900032), (24, 179089662528), (27, 159190811136), (28, 153505425024), (31, 138650061312), (32, 134317246896), (36, 119393108352), (38, 113109260544), (42, 102336950016), (48, 89544831264), (49, 87717385728), (54, 79595405568), (56, 76752712512), (57, 75406173696), (62, 69325030656), (63, 68224633344), (64, 67158623448), (72, 59696554176), (76, 56554630272), (81, 53063603712), (84, 51168475008), (93, 46216687104), (96, 44772415632), (98, 43858692864), (108, 39797702784), (112, 38376356256), (114, 37703086848), (124, 34662515328), (126, 34112316672), (128, 33579311724), (133, 32316931584), (144, 29848277088), (147, 29239128576), (152, 28277315136), (162, 26531801856), (168, 25584237504), (171, 25135391232), (186, 23108343552), (189, 22741544448), (192, 22386207816), (196, 21929346432), (216, 19898851392), (217, 19807151616), (224, 19188178128), (228, 18851543424), (243, 17687867904), (248, 17331257664), (252, 17056158336), (256, 16789655862), (266, 16158465792), (279, 15405562368), (288, 14924138544), (294, 14619564288), (304, 14138657568), (324, 13265900928), (336, 12792118752), (342, 12567695616), (343, 12531055104), (361, 11906237952), (372, 11554171776), (378, 11370772224), (384, 11193103908), (392, 10964673216), (399, 10772310528), (432, 9949425696), (434, 9903575808), (441, 9746376192), (448, 9594089064), (456, 9425771712), (486, 8843933952), (496, 8665628832), (504, 8528079168), (512, 8394827931), (513, 8378463744), (532, 8079232896), (558, 7702781184), (567, 7580514816), (576, 7462069272), (588, 7309782144), (589, 7297371648), (608, 7069328784), (648, 6632950464), (651, 6602383872), (672, 6396059376), (684, 6283847808), (686, 6265527552), (722, 5953118976), (729, 5895955968), (744, 5777085888), (756, 5685386112), (768, 5596551954), (784, 5482336608), (798, 5386155264), (837, 5135187456), (864, 4974712848), (868, 4951787904), (882, 4873188096), (896, 4797044532), (912, 4712885856), (931, 4616704512), (972, 4421966976), (992, 4332814416), (1008, 4264039584), (1026, 4189231872), (1029, 4177018368), (1064, 4039616448), (1083, 3968745984), (1116, 3851390592), (1134, 3790257408), (1152, 3731034636), (1176, 3654891072), (1178, 3648685824), (1197, 3590770176), (1216, 3534664392), (1296, 3316475232), (1302, 3301191936), (1323, 3248792064), (1344, 3198029688), (1368, 3141923904), (1372, 3132763776), (1444, 2976559488), (1458, 2947977984), (1488, 2888542944), (1512, 2842693056), (1519, 2829593088), (1536, 2798275977), (1539, 2792821248), (1568, 2741168304), (1596, 2693077632), (1674, 2567593728), (1701, 2526838272), (1728, 2487356424), (1736, 2475893952), (1764, 2436594048), (1767, 2432457216), (1792, 2398522266), (1824, 2356442928), (1862, 2308352256), (1944, 2210983488), (1953, 2200794624), (1984, 2166407208), (2016, 2132019792), (2052, 2094615936), (2058, 2088509184), (2128, 2019808224), (2166, 1984372992), (2187, 1965318656), (2232, 1925695296), (2268, 1895128704), (2304, 1865517318), (2352, 1827445536), (2356, 1824342912), (2394, 1795385088), (2432, 1767332196), (2511, 1711729152), (2527, 1700891136), (2592, 1658237616), (2604, 1650595968), (2646, 1624396032), (2688, 1599014844), (2736, 1570961952), (2744, 1566381888), (2793, 1538901504), (2888, 1488279744), (2916, 1473988992), (2976, 1444271472), (3024, 1421346528), (3038, 1414796544), (3078, 1396410624), (3087, 1392339456), (3136, 1370584152), (3192, 1346538816), (3249, 1322915328), (3348, 1283796864), (3402, 1263419136), (3456, 1243678212), (3472, 1237946976), (3528, 1218297024), (3534, 1216228608), (3584, 1199261133), (3591, 1196923392), (3648, 1178221464), (3724, 1154176128), (3888, 1105491744), (3906, 1100397312), (3968, 1083203604), (3969, 1082930688), (4032, 1066009896), (4104, 1047307968), (4116, 1044254592), (4123, 1042481664), (4256, 1009904112), (4332, 992186496), (4374, 982659328), (4464, 962847648), (4536, 947564352), (4557, 943197696), (4608, 932758659), (4617, 930940416), (4704, 913722768), (4712, 912171456), (4788, 897692544), (4864, 883666098), (5022, 855864576), (5054, 850445568), (5103, 842279424), (5184, 829118808), (5208, 825297984), (5292, 812198016), (5301, 810819072), (5376, 799507422), (5472, 785480976), (5488, 783190944), (5586, 769450752), (5776, 744139872), (5832, 736994496), (5859, 733598208), (5952, 722135736), (6048, 710673264), (6076, 707398272), (6156, 698205312), (6174, 696169728), (6272, 685292076), (6384, 673269408), (6498, 661457664), (6517, 659529216), (6696, 641898432), (6804, 631709568), (6912, 621839106), (6944, 618973488), (7056, 609148512), (7068, 608114304), (7182, 598461696), (7296, 589110732), (7448, 577088064), (7533, 570576384), (7581, 566963712), (7776, 552745872), (7812, 550198656), (7936, 541601802), (7938, 541465344), (8064, 533004948), (8208, 523653984), (8232, 522127296), (8246, 521240832), (8379, 512967168), (8512, 504952056), (8664, 496093248), (8748, 491329664), (8928, 481423824), (9072, 473782176), (9114, 471598848), (9234, 465470208), (9261, 464113152), (9408, 456861384), (9424, 456085728), (9576, 448846272), (9728, 441833049), (9747, 440971776), (10044, 427932288), (10108, 425222784), (10206, 421139712), (10368, 414559404), (10416, 412648992), (10584, 406099008), (10602, 405409536), (10633, 404227584), (10752, 399753711), (10773, 398974464), (10944, 392740488), (10976, 391595472), (11172, 384725376), (11191, 384072192), (11552, 372069936), (11664, 368497248), (11718, 366799104), (11904, 361067868), (11907, 360976896), (12096, 355336632), (12152, 353699136), (12312, 349102656), (12348, 348084864), (12369, 347493888), (12544, 342646038), (12768, 336634704), (12996, 330728832), (13034, 329764608), (13392, 320949216), (13608, 315854784), (13671, 314399232), (13824, 310919553), (13851, 310313472), (13888, 309486744), (14112, 304574256), (14136, 304057152), (14364, 299230848), (14592, 294555366), (14896, 288544032), (15066, 285288192), (15162, 283481856), (15309, 280759808), (15552, 276372936), (15624, 275099328), (15872, 270800901), (15876, 270732672), (15903, 270273024), (16128, 266502474), (16416, 261826992), (16464, 261063648), (16492, 260620416), (16758, 256483584), (17024, 252476028), (17328, 248046624), (17496, 245664832), (17577, 244532736), (17689, 242984448), (17856, 240711912), (18144, 236891088), (18228, 235799424), (18468, 232735104), (18522, 232056576), (18816, 228430692), (18848, 228042864), (19152, 224423136), (19494, 220485888), (19551, 219843072), (20088, 213966144), (20216, 212611392), (20412, 210569856), (20736, 207279702), (20832, 206324496), (21168, 203049504), (21204, 202704768), (21266, 202113792), (21546, 199487232), (21888, 196370244), (21952, 195797736), (22344, 192362688), (22382, 192036096), (22599, 190192128), (22743, 188987904), (23104, 186034968), (23328, 184248624), (23436, 183399552), (23808, 180533934), (23814, 180488448), (24192, 177668316), (24304, 176849568), (24624, 174551328), (24696, 174042432), (24738, 173746944), (25088, 171323019), (25137, 170989056), (25536, 168317352), (25992, 165364416), (26068, 164882304), (26784, 160474608), (27216, 157927392), (27342, 157199616), (27702, 155156736), (27776, 154743372), (27783, 154704384), (28224, 152287128), (28272, 152028576), (28728, 149615424), (28861, 148925952), (29184, 147277683), (29241, 146990592), (29792, 144272016), (30132, 142644096), (30324, 141740928), (30618, 140379904), (31104, 138186468), (31248, 137549664), (31752, 135366336), (31806, 135136512), (31899, 134742528), (32256, 133251237), (32319, 132991488), (32832, 130913496), (32928, 130531824), (32984, 130310208), (33516, 128241792), (33573, 128024064), (34048, 126238014), (34656, 124023312), (34992, 122832416), (35154, 122266368), (35378, 121492224), (35712, 120355956), (35721, 120325632), (36288, 118445544), (36456, 117899712), (36936, 116367552), (37044, 116028288), (37107, 115831296), (37632, 114215346), (37696, 114021432), (38304, 112211568), (38988, 110242944), (39102, 109921536), (40176, 106983072), (40432, 106305696), (40824, 105284928), (41013, 104799744), (41472, 103639851), (41553, 103437824), (41664, 103162248), (42336, 101524752), (42408, 101352384), (42532, 101056896), (43092, 99743616), (43776, 98185122), (43904, 97898868), (44688, 96181344), (44764, 96018048), (45198, 95096064), (45486, 94493952), (46208, 93017484), (46656, 92124312), (46872, 91699776), (47616, 90266967), (47628, 90244224), (47709, 90091008), (48384, 88834158), (48608, 88424784), (49248, 87275664), (49392, 87021216), (49476, 86873472), (50274, 85494528), (51072, 84158676), (51984, 82682208), (52136, 82441152), (52731, 81510912), (53067, 80994816), (53568, 80237304), (54432, 78963696), (54684, 78599808), (55404, 77578368), (55552, 77371686), (55566, 77352192), (56448, 76143564), (56544, 76014288), (57456, 74807712), (57722, 74462976), (58482, 73495296), (58653, 73281024), (59584, 72136008), (60264, 71322048), (60648, 70870464), (61236, 70189952), (62208, 69093234), (62496, 68774832), (63504, 67683168), (63612, 67568256), (63798, 67371264), (64638, 66495744), (65664, 65456748), (65856, 65265912), (65968, 65155104), (67032, 64120896), (67146, 64012032), (67797, 63397376), (68096, 63119007), (68229, 62995968), (69312, 62011656), (69984, 61416208), (70308, 61133184), (70756, 60746112), (71424, 60177978), (71442, 60162816), (72576, 59222772), (72912, 58949856), (73872, 58183776), (74088, 58014144), (74214, 57915648), (75264, 57107673), (75392, 57010716), (75411, 56996352), (76608, 56105784), (77976, 55121472), (78204, 54960768), (78337, 54867456), (80352, 53491536), (80864, 53152848), (81648, 52642464), (82026, 52399872), (83106, 51718912), (83328, 51581124), (83349, 51568128), (84672, 50762376), (84816, 50676192), (85064, 50528448), (86184, 49871808), (86583, 49641984), (87552, 49092561), (87723, 48996864), (87808, 48949434), (89376, 48090672), (89528, 48009024), (90396, 47548032), (90972, 47246976), (92416, 46508742), (93312, 46062156), (93744, 45849888), (95256, 45122112), (95418, 45045504), (95697, 44914176), (96768, 44417079), (96957, 44330496), (97216, 44212392), (98496, 43637832), (98784, 43510608), (98952, 43436736), (100548, 42747264), (100719, 42674688), (102144, 42079338), (103968, 41341104), (104272, 41220576), (105462, 40755456), (106134, 40497408), (107136, 40118652), (107163, 40108544), (108864, 39481848), (109368, 39299904), (110808, 38789184), (111104, 38685843), (111132, 38676096), (111321, 38610432), (112896, 38071782), (113088, 38007144), (114912, 37403856), (115444, 37231488), (116964, 36747648), (117306, 36640512), (119168, 36068004), (120528, 35661024), (121296, 35435232), (122472, 35094976), (123039, 34933248), (123823, 34712064), (124416, 34546617), (124992, 34387416), (127008, 33841584), (127224, 33784128), (127596, 33685632), (129276, 33247872), (131328, 32728374), (131712, 32632956), (131936, 32577552), (134064, 32060448), (134292, 32006016), (135594, 31698688), (136458, 31497984), (138624, 31005828), (139968, 30708104), (140616, 30566592), (141512, 30373056), (142848, 30088989), (142884, 30081408), (143127, 30030336), (145152, 29611386), (145824, 29474928), (147744, 29091888), (148176, 29007072), (148428, 28957824), (150784, 28505358), (150822, 28498176), (153216, 28052892), (155952, 27560736), (156408, 27480384), (156674, 27433728), (158193, 27170304), (159201, 26998272), (160704, 26745768), (161728, 26576424), (163296, 26321232), (164052, 26199936), (166212, 25859456), (166656, 25790562), (166698, 25784064), (169344, 25381188), (169632, 25338096), (170128, 25264224), (172368, 24935904), (173166, 24820992), (175446, 24498432), (175616, 24474717), (175959, 24427008), (178752, 24045336), (179056, 24004512), (180792, 23774016), (181944, 23623488), (184832, 23254371), (186624, 23031078), (187488, 22924944), (190512, 22561056), (190836, 22522752), (191394, 22457088), (193914, 22165248), (194432, 22106196), (196992, 21818916), (197568, 21755304), (197904, 21718368), (201096, 21373632), (201438, 21337344), (202027, 21275136), (204288, 21039669), (204687, 20998656), (207936, 20670552), (208544, 20610288), (210924, 20377728), (212268, 20248704), (214272, 20059326), (214326, 20054272), (217728, 19740924), (218736, 19649952), (221616, 19394592), (222264, 19338048), (222642, 19305216), (225792, 19035891), (226176, 19003572), (226233, 18998784), (229824, 18701928), (230888, 18615744), (233928, 18373824), (234612, 18320256), (235011, 18289152), (238336, 18034002), (241056, 17830512), (242592, 17717616), (244944, 17547488), (246078, 17466624), (247646, 17356032), (249984, 17193708), (250047, 17189376), (254016, 16920792), (254448, 16892064), (255192, 16842816), (258552, 16623936), (259749, 16547328), (262656, 16364187), (263169, 16332288), (263424, 16316478), (263872, 16288776), (268128, 16030224), (268584, 16003008), (271188, 15849344), (272916, 15748992), (277248, 15502914), (279936, 15354052), (281232, 15283296), (283024, 15186528), (285768, 15040704), (286254, 15015168), (287091, 14971392), (290304, 14805693), (290871, 14776832), (291648, 14737464), (295488, 14545944), (296352, 14503536), (296856, 14478912), (301568, 14252679), (301644, 14249088), (302157, 14224896), (306432, 14026446), (311904, 13780368), (312816, 13740192), (313348, 13716864), (316386, 13585152), (318402, 13499136), (321408, 13372884), (323456, 13288212), (326592, 13160616), (328104, 13099968), (332424, 12929728), (333312, 12895281), (333396, 12892032), (333963, 12870144), (338688, 12690594), (339264, 12669048), (340256, 12632112), (344736, 12467952), (346332, 12410496), (350892, 12249216), (351918, 12213504), (357504, 12022668), (358112, 12002256), (361584, 11887008), (363888, 11811744), (369117, 11644416), (371469, 11570688), (373248, 11515539), (374976, 11462472), (381024, 11280528), (381672, 11261376), (382788, 11228544), (387828, 11082624), (388864, 11053098), (393984, 10909458), (395136, 10877652), (395808, 10859184), (402192, 10686816), (402876, 10668672), (404054, 10637568), (409374, 10499328), (415872, 10335276), (417088, 10305144), (421848, 10188864), (424536, 10124352), (428544, 10029663), (428652, 10027136), (429381, 10010112), (435456, 9870462), (437472, 9824976), (443232, 9697296), (444528, 9669024), (445284, 9652608), (452352, 9501786), (452466, 9499392), (459648, 9350964), (461776, 9307872), (467856, 9186912), (469224, 9160128), (470022, 9144576), (474579, 9056768), (476672, 9017001), (477603, 8999424), (482112, 8915256), (485184, 8858808), (489888, 8773744), (492156, 8733312), (495292, 8678016), (499968, 8596854), (500094, 8594688), (508032, 8460396), (508896, 8446032), (510384, 8421408), (517104, 8311968), (519498, 8273664), (526338, 8166144), (526848, 8158239), (527744, 8144388), (527877, 8142336), (536256, 8015112), (537168, 8001504), (542376, 7924672), (545832, 7874496), (548359, 7838208), (554496, 7751457), (559872, 7677026), (562464, 7641648), (566048, 7593264), (571536, 7520352), (572508, 7507584), (574182, 7485696), (581742, 7388416), (583296, 7368732), (590976, 7272972), (592704, 7251768), (593712, 7239456), (603288, 7124544), (604314, 7112448), (606081, 7091712), (612864, 7013223), (614061, 6999552), (623808, 6890184), (625632, 6870096), (626696, 6858432), (632772, 6792576), (636804, 6749568), (642816, 6686442), (646912, 6644106), (653184, 6580308), (656208, 6549984), (664848, 6464864), (666792, 6446016), (667926, 6435072), (677376, 6345297), (678528, 6334524), (678699, 6332928), (680512, 6316056), (689472, 6233976), (692664, 6205248), (701784, 6124608), (703836, 6106752), (705033, 6096384), (715008, 6011334), (716224, 6001128), (723168, 5943504), (727776, 5905872), (738234, 5822208), (742938, 5785344), (749952, 5731236), (750141, 5729792), (762048, 5640264), (763344, 5630688), (765576, 5614272), (775656, 5541312), (777728, 5526549), (779247, 5515776), (787968, 5454729), (789507, 5444096), (790272, 5438826), (791616, 5429592), (804384, 5343408), (805752, 5334336), (808108, 5318784), (818748, 5249664), (831744, 5167638), (834176, 5152572), (843696, 5094432), (849072, 5062176), (857304, 5013568), (858762, 5005056), (861273, 4990464), (870912, 4935231), (874944, 4912488), (886464, 4848648), (889056, 4834512), (890568, 4826304), (904704, 4750893), (904932, 4749696), (906471, 4741632), (919296, 4675482), (923552, 4653936), (935712, 4593456), (938448, 4580064), (940044, 4572288), (949158, 4528384), (955206, 4499712), (964224, 4457628), (970368, 4429404), (979776, 4386872), (984312, 4366656), (990584, 4339008), (999936, 4298427), (1000188, 4297344), (1001889, 4290048), (1016064, 4230198), (1017792, 4223016), (1020768, 4210704), (1034208, 4155984), (1038996, 4136832), (1052676, 4083072), (1055488, 4072194), (1055754, 4071168), (1072512, 4007556), (1074336, 4000752), (1084752, 3962336), (1091664, 3937248), (1096718, 3919104), (1107351, 3881472), (1114407, 3856896), (1119744, 3838513), (1124928, 3820824), (1132096, 3796632), (1143072, 3760176), (1145016, 3753792), (1148364, 3742848), (1163484, 3694208), (1166592, 3684366), (1181952, 3636486), (1185408, 3625884), (1187424, 3619728), (1206576, 3562272), (1208628, 3556224), (1212162, 3545856), (1228122, 3499776), (1247616, 3445092), (1251264, 3435048), (1253392, 3429216), (1265544, 3396288), (1273608, 3374784), (1285632, 3343221), (1288143, 3336704), (1293824, 3322053), (1306368, 3290154), (1312416, 3274992), (1329696, 3232432), (1333584, 3223008), (1335852, 3217536), (1357056, 3167262), (1357398, 3166464), (1361024, 3158028), (1378944, 3116988), (1385328, 3102624), (1403568, 3062304), (1407672, 3053376), (1410066, 3048192), (1430016, 3005667), (1432448, 3000564), (1432809, 2999808), (1446336, 2971752), (1455552, 2952936), (1476468, 2911104), (1485876, 2892672), (1499904, 2865618), (1500282, 2864896), (1524096, 2820132), (1526688, 2815344), (1531152, 2807136), (1551312, 2770656), (1558494, 2757888), (1579014, 2722048), (1580544, 2719413), (1583232, 2714796), (1583631, 2714112), (1608768, 2671704), (1611504, 2667168), (1616216, 2659392), (1637496, 2624832), (1645077, 2612736), (1663488, 2583819), (1668352, 2576286), (1687392, 2547216), (1698144, 2531088), (1714608, 2506784), (1717524, 2502528), (1722546, 2495232), (1749888, 2456244), (1772928, 2424324), (1778112, 2417256), (1781136, 2413152), (1809864, 2374848), (1812942, 2370816), (1818243, 2363904), (1838592, 2337741), (1842183, 2333184), (1847104, 2326968), (1871424, 2296728), (1876896, 2290032), (1880088, 2286144), (1898316, 2264192), (1910412, 2249856), (1928448, 2228814), (1940736, 2214702), (1959552, 2193436), (1968624, 2183328), (1981168, 2169504), (2000376, 2148672), (2003778, 2145024), (2032128, 2115099), (2035584, 2111508), (2036097, 2110976), (2041536, 2105352), (2068416, 2077992)]