665190175104

素因数分解:

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

素因数の和:128

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 31, 32, 36, 38, 39, 42, 48, 49, 52, 54, 56, 57, 62, 63, 64, 72, 76, 78, 81, 84, 91, 93, 96, 98, 104, 108, 112, 114, 117, 124, 126, 128, 133, 144, 147, 152, 156, 162, 168, 171, 182, 186, 189, 192, 196, 208, 216, 217, 224, 228, 234, 243, 247, 248, 252, 266, 273, 279, 288, 294, 304, 312, 324, 336, 342, 351, 361, 364, 372, 378, 384, 392, 399, 403, 416, 432, 434, 441, 448, 456, 468, 486, 494, 496, 504, 513, 532, 546, 558, 567, 576, 588, 589, 608, 624, 637, 648, 651, 672, 684, 702, 722, 728, 729, 741, 744, 756, 784, 798, 806, 819, 832, 837, 864, 868, 882, 896, 912, 931, 936, 972, 988, 992, 1008, 1026, 1053, 1064, 1083, 1092, 1116, 1134, 1152, 1176, 1178, 1197, 1209, 1216, 1248, 1274, 1296, 1302, 1323, 1344, 1368, 1404, 1444, 1456, 1458, 1482, 1488, 1512, 1519, 1539, 1568, 1596, 1612, 1638, 1664, 1674, 1701, 1728, 1729, 1736, 1764, 1767, 1824, 1862, 1872, 1911, 1944, 1953, 1976, 1984, 2016, 2052, 2106, 2128, 2166, 2184, 2223, 2232, 2268, 2352, 2356, 2394, 2418, 2432, 2457, 2496, 2511, 2527, 2548, 2592, 2604, 2646, 2688, 2736, 2793, 2808, 2821, 2888, 2912, 2916, 2964, 2976, 3024, 3038, 3078, 3136, 3159, 3192, 3224, 3249, 3276, 3348, 3402, 3456, 3458, 3472, 3528, 3534, 3591, 3627, 3648, 3724, 3744, 3822, 3888, 3906, 3952, 3968, 3969, 4032, 4104, 4123, 4212, 4256, 4332, 4368, 4446, 4464, 4536, 4557, 4617, 4693, 4704, 4712, 4788, 4836, 4914, 4992, 5022, 5054, 5096, 5103, 5184, 5187, 5208, 5292, 5301, 5472, 5586, 5616, 5642, 5733, 5776, 5824, 5832, 5859, 5928, 5952, 6048, 6076, 6156, 6272, 6318, 6384, 6448, 6498, 6552, 6669, 6696, 6804, 6916, 6944, 7056, 7068, 7182, 7254, 7296, 7371, 7448, 7488, 7533, 7581, 7644, 7657, 7776, 7812, 7904, 7938, 8064, 8208, 8246, 8379, 8424, 8463, 8512, 8664, 8736, 8892, 8928, 9072, 9114, 9234, 9386, 9408, 9424, 9477, 9576, 9672, 9747, 9828, 10044, 10108, 10192, 10206, 10368, 10374, 10416, 10584, 10602, 10773, 10881, 10944, 11172, 11191, 11232, 11284, 11466, 11552, 11648, 11664, 11718, 11856, 11904, 11907, 12096, 12103, 12152, 12312, 12369, 12636, 12768, 12896, 12996, 13104, 13338, 13392, 13608, 13671, 13832, 13851, 13888, 14079, 14112, 14136, 14364, 14508, 14742, 14896, 14976, 15066, 15162, 15288, 15314, 15552, 15561, 15624, 15808, 15876, 15903, 16416, 16492, 16758, 16848, 16926, 17024, 17199, 17328, 17472, 17577, 17689, 17784, 17856, 18144, 18228, 18468, 18772, 18816, 18848, 18954, 19152, 19344, 19494, 19656, 19747, 20007, 20088, 20216, 20384, 20412, 20748, 20832, 21168, 21204, 21546, 21762, 21888, 22113, 22344, 22382, 22464, 22568, 22599, 22743, 22932, 22971, 23104, 23328, 23436, 23712, 23814, 24192, 24206, 24304, 24624, 24738, 25137, 25272, 25389, 25536, 25792, 25992, 26208, 26676, 26784, 27216, 27342, 27664, 27702, 27776, 28158, 28224, 28272, 28728, 28861, 29016, 29241, 29484, 29792, 30132, 30324, 30576, 30628, 31104, 31122, 31248, 31616, 31752, 31806, 32319, 32643, 32832, 32851, 32984, 33516, 33573, 33696, 33852, 34398, 34656, 34944, 35154, 35378, 35568, 35712, 35721, 36288, 36309, 36456, 36936, 37107, 37544, 37696, 37908, 38304, 38688, 38988, 39312, 39494, 40014, 40176, 40432, 40768, 40824, 41013, 41496, 41664, 42237, 42336, 42408, 43092, 43524, 44226, 44688, 44764, 44928, 45136, 45198, 45486, 45864, 45942, 46208, 46656, 46683, 46872, 47424, 47628, 47709, 48412, 48608, 49248, 49476, 50274, 50544, 50778, 51072, 51584, 51597, 51984, 52416, 52731, 53067, 53352, 53568, 53599, 54432, 54684, 55328, 55404, 56316, 56448, 56544, 57456, 57722, 58032, 58482, 58968, 59241, 59584, 60021, 60264, 60648, 61152, 61256, 62244, 62496, 63504, 63612, 64638, 65286, 65664, 65702, 65968, 66339, 67032, 67146, 67392, 67704, 68229, 68796, 68913, 69312, 70308, 70756, 71136, 71442, 72576, 72618, 72912, 73872, 74214, 75088, 75392, 75411, 75816, 76167, 76608, 77376, 77976, 78337, 78624, 78988, 80028, 80352, 80864, 81536, 81648, 82026, 82992, 83328, 84474, 84672, 84816, 86184, 86583, 87048, 87723, 88452, 89376, 89528, 90272, 90396, 90972, 91728, 91884, 93312, 93366, 93744, 94848, 95256, 95418, 96824, 96957, 97216, 97929, 98496, 98553, 98952, 100548, 100719, 101088, 101556, 103194, 103968, 104832, 105462, 106134, 106704, 107136, 107198, 108864, 108927, 109368, 110656, 110808, 111321, 112632, 113088, 114912, 115444, 116064, 116964, 117936, 118482, 119168, 120042, 120528, 121296, 122304, 122512, 123039, 124488, 124992, 126711, 127008, 127224, 129276, 130572, 131404, 131936, 132678, 134064, 134292, 134784, 135408, 136458, 137592, 137826, 138624, 140049, 140616, 141512, 142272, 142884, 143127, 145236, 145483, 145824, 147744, 148428, 150176, 150822, 151632, 152334, 153216, 154752, 154791, 155952, 156674, 157248, 157976, 158193, 159201, 160056, 160704, 160797, 161728, 163296, 164052, 165984, 168948, 169344, 169632, 172368, 173166, 174096, 175446, 176904, 177723, 178752, 179056, 180063, 180544, 180792, 181944, 183456, 183768, 186732, 187488, 190512, 190836, 193648, 193914, 194432, 195858, 196992, 197106, 197904, 201096, 201438, 202176, 203112, 204687, 206388, 206739, 207936, 210924, 212268, 213408, 214396, 217728, 217854, 218736, 221312, 221616, 222642, 225264, 226176, 226233, 228501, 229824, 229957, 230888, 232128, 233928, 235011, 235872, 236964, 240084, 241056, 242592, 244608, 245024, 246078, 248976, 249984, 253422, 254016, 254448, 258552, 259749, 261144, 262808, 263169, 263872, 265356, 268128, 268584, 270816, 272916, 275184, 275652, 280098, 281232, 283024, 284544, 285768, 286254, 290472, 290966, 291648, 293787, 295488, 295659, 296856, 300352, 301644, 302157, 303264, 304668, 309582, 311904, 313348, 314496, 315952, 316386, 318402, 320112, 321408, 321594, 323456, 326592, 326781, 328104, 331968, 333963, 337896, 339264, 344736, 346332, 348192, 350892, 353808, 355446, 357504, 358112, 360126, 361088, 361584, 363888, 366912, 367536, 369117, 373464, 374976, 375193, 380133, 381024, 381672, 387296, 387828, 391716, 394212, 395808, 402192, 402876, 404352, 406224, 409374, 412776, 413478, 415872, 420147, 421848, 424536, 426816, 428792, 429381, 435708, 436449, 437472, 443232, 445284, 450528, 452466, 457002, 459648, 459914, 461776, 464256, 464373, 467856, 470022, 471744, 473928, 477603, 480168, 482112, 482391, 485184, 490048, 492156, 497952, 506844, 508032, 508896, 517104, 519498, 522288, 525616, 526338, 527744, 530712, 533169, 536256, 537168, 541632, 545832, 548359, 550368, 551304, 560196, 562464, 566048, 571536, 572508, 580944, 581932, 583296, 587574, 590976, 591318, 593712, 600704, 603288, 604314, 606528, 609336, 614061, 619164, 620217, 623808, 626696, 631904, 632772, 636804, 640224, 643188, 653184, 653562, 656208, 663936, 667926, 675792, 678528, 678699, 685503, 689472, 689871, 692664, 696384, 701784, 705033, 707616, 710892, 716224, 720252, 723168, 727776, 733824, 735072, 738234, 746928, 749952, 750386, 760266, 762048, 763344, 774592, 775656, 779247, 783432, 788424, 791616, 804384, 805752, 812448, 818748, 825552, 826956, 840294, 843696, 849072, 853632, 857584, 858762, 871416, 872898, 874944, 886464, 886977, 890568, 901056, 904932, 906471, 914004, 919828, 923552, 928746, 935712, 940044, 943488, 947856, 955206, 960336, 964224, 964782, 970368, 980096, 980343, 984312, 995904, 1001889, 1013688, 1017792, 1018381, 1034208, 1038996, 1044576, 1051232, 1052676, 1061424, 1066338, 1072512, 1074336, 1083264, 1091664, 1096718, 1100736, 1102608, 1107351, 1120392, 1124928, 1125579, 1132096, 1140399, 1143072, 1145016, 1161888, 1163864, 1175148, 1182636, 1187424, 1206576, 1208628, 1213056, 1218672, 1228122, 1238328, 1240434, 1247616, 1253392, 1260441, 1263808, 1265544, 1273608, 1280448, 1286376, 1307124, 1309347, 1312416, 1335852, 1351584, 1357398, 1371006, 1378944, 1379742, 1385328, 1392768, 1403568, 1410066, 1415232, 1421784, 1432448, 1432809, 1440504, 1446336, 1447173, 1455552, 1470144, 1476468, 1493856, 1500772, 1520532, 1524096, 1526688, 1549184, 1551312, 1558494, 1566864, 1576848, 1583232, 1599507, 1608768, 1611504, 1624896, 1637496, 1645077, 1651104, 1653912, 1680588, 1687392, 1698144, 1715168, 1717524, 1742832, 1745796, 1749888, 1772928, 1773954, 1781136, 1802112, 1809864, 1812942, 1828008, 1839656, 1842183, 1847104, 1857492, 1860651, 1871424, 1880088, 1895712, 1910412, 1920672, 1929564, 1960686, 1968624, 1991808, 2003778, 2027376, 2035584, 2036762, 2056509, 2068416, 2069613, 2077992, 2089152, 2102464, 2105352, 2115099, 2122848, 2132676, 2148672, 2183328, 2193436, 2201472, 2205216, 2214702, 2240784, 2249856, 2251158, 2264192, 2280798, 2286144, 2290032, 2323776, 2327728, 2337741, 2350296, 2365272, 2374848, 2413152, 2417256, 2437344, 2456244, 2476656, 2480868, 2506784, 2520882, 2527616, 2531088, 2547216, 2560896, 2572752, 2614248, 2618694, 2624832, 2660931, 2671704, 2703168, 2714796, 2719413, 2742012, 2759484, 2770656, 2807136, 2820132, 2830464, 2843568, 2865618, 2881008, 2892672, 2894346, 2911104, 2940288, 2941029, 2952936, 2987712, 3001544, 3005667, 3041064, 3053376, 3055143, 3102624, 3116988, 3133728, 3153696, 3199014, 3217536, 3223008, 3249792, 3274992, 3290154, 3302208, 3307824, 3361176, 3374784, 3376737, 3396288, 3421197, 3430336, 3435048, 3485664, 3491592, 3547908, 3562272, 3619728, 3625884, 3656016, 3679312, 3684366, 3694208, 3714984, 3721302, 3742848, 3760176, 3791424, 3820824, 3841344, 3859128, 3921372, 3928041, 3937248, 4007556, 4054752, 4073524, 4113018, 4136832, 4139226, 4155984, 4178304, 4204928, 4210704, 4230198, 4245696, 4265352, 4297344, 4298427, 4341519, 4366656, 4386872, 4410432, 4429404, 4481568, 4502316, 4561596, 4572288, 4580064, 4647552, 4655456, 4675482, 4700592, 4730544, 4749696, 4798521, 4826304, 4834512, 4874688, 4912488, 4935231, 4953312, 4961736, 5013568, 5041764, 5062176, 5094432, 5145504, 5228496, 5237388, 5249664, 5321862, 5343408, 5406336, 5429592, 5438826, 5484024, 5518968, 5541312, 5581953, 5614272, 5640264, 5687136, 5731236, 5762016, 5788692, 5882058, 5905872, 5975424, 6003088, 6011334, 6082128, 6106752, 6110286, 6205248, 6208839, 6233976, 6267456, 6307392, 6345297, 6398028, 6446016, 6549984, 6580308, 6604416, 6615648, 6722352, 6749568, 6753474, 6792576, 6842394, 6860672, 6870096, 6971328, 6983184, 7013223, 7095816, 7124544, 7128667, 7239456, 7251768, 7312032, 7358624, 7368732, 7429968, 7442604, 7520352, 7582848, 7641648, 7682688, 7718256, 7842744, 7856082, 7874496, 7982793, 8015112, 8109504, 8147048, 8158239, 8226036, 8278452, 8311968, 8421408, 8460396, 8491392, 8530704, 8596854, 8683038, 8733312, 8773744, 8820864, 8823087, 8858808, 8963136, 9004632, 9123192, 9160128, 9165429, 9310912, 9350964, 9401184, 9461088, 9597042, 9652608, 9669024, 9749376, 9824976, 9870462, 9906624, 9923472, 10027136, 10083528, 10124352, 10130211, 10188864, 10291008, 10456992, 10474776, 10643724, 10686816, 10859184, 10877652, 10968048, 11037936, 11082624, 11163906, 11228544, 11280528, 11374272, 11462472, 11524032, 11577384, 11764116, 11784123, 11811744, 12006176, 12022668, 12164256, 12220572, 12410496, 12417678, 12467952, 12534912, 12614784, 12690594, 12796056, 12892032, 12895281, 13024557, 13099968, 13160616, 13231296, 13444704, 13506948, 13684788, 13740192, 13942656, 13966368, 14026446, 14191632, 14249088, 14257334, 14395563, 14478912, 14503536, 14624064, 14717248, 14737464, 14805693, 14859936, 14885208, 15040704, 15283296, 15436512, 15685488, 15712164, 15748992, 15965586, 16030224, 16219008, 16294096, 16316478, 16452072, 16556904, 16623936, 16842816, 16920792, 17061408, 17193708, 17366076, 17547488, 17646174, 17717616, 17926272, 18009264, 18246384, 18320256, 18330858, 18621824, 18626517, 18701928, 18802368, 18922176, 19035891, 19194084, 19338048, 19649952, 19740924, 19813248, 19846944, 20167056, 20248704, 20260422, 20377728, 20582016, 20913984, 20949552, 21039669, 21287448, 21373632, 21386001, 21718368, 21755304, 21936096, 22075872, 22327812, 22561056, 22748544, 22924944, 23048064, 23154768, 23528232, 23568246, 23623488, 23948379, 24012352, 24045336, 24328512, 24441144, 24835356, 24935904, 25381188, 25592112, 25790562, 26049114, 26199936, 26321232, 26462592, 26889408, 27013896, 27369576, 27480384, 27496287, 27932736, 28052892, 28383264, 28514668, 28791126, 28957824, 29007072, 29248128, 29434496, 29474928, 29611386, 29719872, 29770416, 30081408, 30390633, 30566592, 30873024, 31370976, 31424328, 31931172, 32060448, 32588192, 32632956, 32904144, 33113808, 33247872, 33685632, 33841584, 34122816, 34387416, 34732152, 35094976, 35292348, 35352369, 35435232, 36018528, 36492768, 36661716, 37253034, 37403856, 37604736, 37844352, 38071782, 38388168, 38676096, 39073671, 39299904, 39481848, 39693888, 40334112, 40520844, 41827968, 41899104, 42079338, 42574896, 42747264, 42772002, 43436736, 43510608, 43872192, 44151744, 44417079, 44655624, 45122112, 45849888, 46309536, 47056464, 47136492, 47246976, 47896758, 48024704, 48090672, 48657024, 48882288, 49670712, 49871808, 50762376, 51184224, 51581124, 52098228, 52642464, 53778816, 54027792, 54739152, 54960768, 54992574, 55865472, 55879551, 56105784, 56766528, 57029336, 57107673, 57582252, 58014144, 58949856, 59222772, 59439744, 59540832, 60781266, 61133184, 61746048, 62741952, 62848656, 63862344, 64120896, 64158003, 65176384, 65265912, 65808288, 66227616, 67683168, 68245632, 68774832, 69464304, 70189952, 70584696, 70704738, 70870464, 72037056, 72985536, 73323432, 74506068, 74807712, 76143564, 76776336, 78147342, 78599808, 78963696, 79387776, 80668224, 81041688, 82488861, 83798208, 84158676, 85149792, 85544004, 86873472, 87021216, 87744384, 88303488, 88834158, 89311248, 90244224, 91171899, 91699776, 92619072, 94112928, 94272984, 95793516, 96181344, 97764576, 99341424, 99743616, 101524752, 102368448, 103162248, 104196456, 105284928, 106057107, 108055584, 109478304, 109985148, 111759102, 112211568, 113533056, 114058672, 114215346, 115164504, 116028288, 117899712, 118445544, 119081664, 121562532, 125483904, 125697312, 127724688, 128241792, 128316006, 130352768, 130531824, 131616576, 132455232, 133251237, 135366336, 137549664, 138928608, 141169392, 141409476, 141740928, 144074112, 145971072, 146646864, 149012136, 149615424, 152287128, 153552672, 156294684, 157927392, 161336448, 162083376, 164977722, 167596416, 167638653, 168317352, 170299584, 171088008, 174042432, 177668316, 178622496, 182343798, 183399552, 185238144, 188225856, 188545968, 191587032, 192362688, 192474009, 195529152, 198682848, 203049504, 204736896, 206324496, 208392912, 210569856, 212114214, 216111168, 218956608, 219970296, 223518204, 224423136, 228117344, 228430692, 230329008, 235799424, 236891088, 238163328, 243125064, 247466583, 251394624, 255449376, 256632012, 261063648, 263233152, 264910464, 266502474, 270732672, 273515697, 275099328, 277857216, 282338784, 282818952, 293293728, 298024272, 299230848, 304574256, 307105344, 312589368, 315854784, 324166752, 329955444, 335277306, 336634704, 340599168, 342176016, 348084864, 355336632, 357244992, 364687596, 376451712, 377091936, 383174064, 384725376, 384948018, 391058304, 397365696, 399753711, 406099008, 412648992, 416785824, 424228428, 432222336, 437913216, 439940592, 447036408, 448846272, 456234688, 456861384, 460658016, 473782176, 486250128, 494933166, 502789248, 510898752, 513264024, 522127296, 533004948, 547031394, 550198656, 555714432, 564677568, 565637904, 577422027, 586587456, 596048544, 609148512, 614210688, 625178736, 631709568, 648333504, 659910888, 670554612, 673269408, 684352032, 710673264, 714489984, 729375192, 742399749, 754183872, 766348128, 769896036, 794731392, 799507422, 812198016, 825297984, 833571648, 848456856, 879881184, 894072816, 897692544, 912469376, 913722768, 921316032, 947564352, 972500256, 989866332, 1021797504, 1026528048, 1044254592, 1066009896, 1094062788, 1129355136, 1131275808, 1154844054, 1173174912, 1192097088, 1218297024, 1250357472, 1296667008, 1319821776, 1341109224, 1346538816, 1368704064, 1421346528, 1458750384, 1484799498, 1508367744, 1532696256, 1539792072, 1599014844, 1650595968, 1667143296, 1696913712, 1732266081, 1759762368, 1788145632, 1827445536, 1842632064, 1895128704, 1945000512, 1979732664, 2053056096, 2132019792, 2188125576, 2262551616, 2309688108, 2384194176, 2436594048, 2500714944, 2639643552, 2682218448, 2693077632, 2737408128, 2842693056, 2917500768, 2969598996, 3065392512, 3079584144, 3198029688, 3393827424, 3464532162, 3519524736, 3576291264, 3654891072, 3890001024, 3959465328, 4106112192, 4264039584, 4376251152, 4525103232, 4619376216, 5001429888, 5196798243, 5279287104, 5364436896, 5685386112, 5835001536, 5939197992, 6159168288, 6396059376, 6787654848, 6929064324, 7152582528, 7309782144, 7918930656, 8212224384, 8528079168, 8752502304, 9238752432, 10393596486, 10558574208, 10728873792, 11670003072, 11878395984, 12318336576, 12792118752, 13575309696, 13858128648, 15837861312, 17056158336, 17505004608, 18477504864, 20787192972, 21457747584, 23756791968, 24636673152, 25584237504, 27716257296, 31675722624, 35010009216, 36955009728, 41574385944, 47513583936, 51168475008, 55432514592, 73910019456, 83148771888, 95027167872, 110865029184, 166297543776, 221730058368, 332595087552, 665190175104]

約数ペア:

[(1, 665190175104), (2, 332595087552), (3, 221730058368), (4, 166297543776), (6, 110865029184), (7, 95027167872), (8, 83148771888), (9, 73910019456), (12, 55432514592), (13, 51168475008), (14, 47513583936), (16, 41574385944), (18, 36955009728), (19, 35010009216), (21, 31675722624), (24, 27716257296), (26, 25584237504), (27, 24636673152), (28, 23756791968), (31, 21457747584), (32, 20787192972), (36, 18477504864), (38, 17505004608), (39, 17056158336), (42, 15837861312), (48, 13858128648), (49, 13575309696), (52, 12792118752), (54, 12318336576), (56, 11878395984), (57, 11670003072), (62, 10728873792), (63, 10558574208), (64, 10393596486), (72, 9238752432), (76, 8752502304), (78, 8528079168), (81, 8212224384), (84, 7918930656), (91, 7309782144), (93, 7152582528), (96, 6929064324), (98, 6787654848), (104, 6396059376), (108, 6159168288), (112, 5939197992), (114, 5835001536), (117, 5685386112), (124, 5364436896), (126, 5279287104), (128, 5196798243), (133, 5001429888), (144, 4619376216), (147, 4525103232), (152, 4376251152), (156, 4264039584), (162, 4106112192), (168, 3959465328), (171, 3890001024), (182, 3654891072), (186, 3576291264), (189, 3519524736), (192, 3464532162), (196, 3393827424), (208, 3198029688), (216, 3079584144), (217, 3065392512), (224, 2969598996), (228, 2917500768), (234, 2842693056), (243, 2737408128), (247, 2693077632), (248, 2682218448), (252, 2639643552), (266, 2500714944), (273, 2436594048), (279, 2384194176), (288, 2309688108), (294, 2262551616), (304, 2188125576), (312, 2132019792), (324, 2053056096), (336, 1979732664), (342, 1945000512), (351, 1895128704), (361, 1842632064), (364, 1827445536), (372, 1788145632), (378, 1759762368), (384, 1732266081), (392, 1696913712), (399, 1667143296), (403, 1650595968), (416, 1599014844), (432, 1539792072), (434, 1532696256), (441, 1508367744), (448, 1484799498), (456, 1458750384), (468, 1421346528), (486, 1368704064), (494, 1346538816), (496, 1341109224), (504, 1319821776), (513, 1296667008), (532, 1250357472), (546, 1218297024), (558, 1192097088), (567, 1173174912), (576, 1154844054), (588, 1131275808), (589, 1129355136), (608, 1094062788), (624, 1066009896), (637, 1044254592), (648, 1026528048), (651, 1021797504), (672, 989866332), (684, 972500256), (702, 947564352), (722, 921316032), (728, 913722768), (729, 912469376), (741, 897692544), (744, 894072816), (756, 879881184), (784, 848456856), (798, 833571648), (806, 825297984), (819, 812198016), (832, 799507422), (837, 794731392), (864, 769896036), (868, 766348128), (882, 754183872), (896, 742399749), (912, 729375192), (931, 714489984), (936, 710673264), (972, 684352032), (988, 673269408), (992, 670554612), (1008, 659910888), (1026, 648333504), (1053, 631709568), (1064, 625178736), (1083, 614210688), (1092, 609148512), (1116, 596048544), (1134, 586587456), (1152, 577422027), (1176, 565637904), (1178, 564677568), (1197, 555714432), (1209, 550198656), (1216, 547031394), (1248, 533004948), (1274, 522127296), (1296, 513264024), (1302, 510898752), (1323, 502789248), (1344, 494933166), (1368, 486250128), (1404, 473782176), (1444, 460658016), (1456, 456861384), (1458, 456234688), (1482, 448846272), (1488, 447036408), (1512, 439940592), (1519, 437913216), (1539, 432222336), (1568, 424228428), (1596, 416785824), (1612, 412648992), (1638, 406099008), (1664, 399753711), (1674, 397365696), (1701, 391058304), (1728, 384948018), (1729, 384725376), (1736, 383174064), (1764, 377091936), (1767, 376451712), (1824, 364687596), (1862, 357244992), (1872, 355336632), (1911, 348084864), (1944, 342176016), (1953, 340599168), (1976, 336634704), (1984, 335277306), (2016, 329955444), (2052, 324166752), (2106, 315854784), (2128, 312589368), (2166, 307105344), (2184, 304574256), (2223, 299230848), (2232, 298024272), (2268, 293293728), (2352, 282818952), (2356, 282338784), (2394, 277857216), (2418, 275099328), (2432, 273515697), (2457, 270732672), (2496, 266502474), (2511, 264910464), (2527, 263233152), (2548, 261063648), (2592, 256632012), (2604, 255449376), (2646, 251394624), (2688, 247466583), (2736, 243125064), (2793, 238163328), (2808, 236891088), (2821, 235799424), (2888, 230329008), (2912, 228430692), (2916, 228117344), (2964, 224423136), (2976, 223518204), (3024, 219970296), (3038, 218956608), (3078, 216111168), (3136, 212114214), (3159, 210569856), (3192, 208392912), (3224, 206324496), (3249, 204736896), (3276, 203049504), (3348, 198682848), (3402, 195529152), (3456, 192474009), (3458, 192362688), (3472, 191587032), (3528, 188545968), (3534, 188225856), (3591, 185238144), (3627, 183399552), (3648, 182343798), (3724, 178622496), (3744, 177668316), (3822, 174042432), (3888, 171088008), (3906, 170299584), (3952, 168317352), (3968, 167638653), (3969, 167596416), (4032, 164977722), (4104, 162083376), (4123, 161336448), (4212, 157927392), (4256, 156294684), (4332, 153552672), (4368, 152287128), (4446, 149615424), (4464, 149012136), (4536, 146646864), (4557, 145971072), (4617, 144074112), (4693, 141740928), (4704, 141409476), (4712, 141169392), (4788, 138928608), (4836, 137549664), (4914, 135366336), (4992, 133251237), (5022, 132455232), (5054, 131616576), (5096, 130531824), (5103, 130352768), (5184, 128316006), (5187, 128241792), (5208, 127724688), (5292, 125697312), (5301, 125483904), (5472, 121562532), (5586, 119081664), (5616, 118445544), (5642, 117899712), (5733, 116028288), (5776, 115164504), (5824, 114215346), (5832, 114058672), (5859, 113533056), (5928, 112211568), (5952, 111759102), (6048, 109985148), (6076, 109478304), (6156, 108055584), (6272, 106057107), (6318, 105284928), (6384, 104196456), (6448, 103162248), (6498, 102368448), (6552, 101524752), (6669, 99743616), (6696, 99341424), (6804, 97764576), (6916, 96181344), (6944, 95793516), (7056, 94272984), (7068, 94112928), (7182, 92619072), (7254, 91699776), (7296, 91171899), (7371, 90244224), (7448, 89311248), (7488, 88834158), (7533, 88303488), (7581, 87744384), (7644, 87021216), (7657, 86873472), (7776, 85544004), (7812, 85149792), (7904, 84158676), (7938, 83798208), (8064, 82488861), (8208, 81041688), (8246, 80668224), (8379, 79387776), (8424, 78963696), (8463, 78599808), (8512, 78147342), (8664, 76776336), (8736, 76143564), (8892, 74807712), (8928, 74506068), (9072, 73323432), (9114, 72985536), (9234, 72037056), (9386, 70870464), (9408, 70704738), (9424, 70584696), (9477, 70189952), (9576, 69464304), (9672, 68774832), (9747, 68245632), (9828, 67683168), (10044, 66227616), (10108, 65808288), (10192, 65265912), (10206, 65176384), (10368, 64158003), (10374, 64120896), (10416, 63862344), (10584, 62848656), (10602, 62741952), (10773, 61746048), (10881, 61133184), (10944, 60781266), (11172, 59540832), (11191, 59439744), (11232, 59222772), (11284, 58949856), (11466, 58014144), (11552, 57582252), (11648, 57107673), (11664, 57029336), (11718, 56766528), (11856, 56105784), (11904, 55879551), (11907, 55865472), (12096, 54992574), (12103, 54960768), (12152, 54739152), (12312, 54027792), (12369, 53778816), (12636, 52642464), (12768, 52098228), (12896, 51581124), (12996, 51184224), (13104, 50762376), (13338, 49871808), (13392, 49670712), (13608, 48882288), (13671, 48657024), (13832, 48090672), (13851, 48024704), (13888, 47896758), (14079, 47246976), (14112, 47136492), (14136, 47056464), (14364, 46309536), (14508, 45849888), (14742, 45122112), (14896, 44655624), (14976, 44417079), (15066, 44151744), (15162, 43872192), (15288, 43510608), (15314, 43436736), (15552, 42772002), (15561, 42747264), (15624, 42574896), (15808, 42079338), (15876, 41899104), (15903, 41827968), (16416, 40520844), (16492, 40334112), (16758, 39693888), (16848, 39481848), (16926, 39299904), (17024, 39073671), (17199, 38676096), (17328, 38388168), (17472, 38071782), (17577, 37844352), (17689, 37604736), (17784, 37403856), (17856, 37253034), (18144, 36661716), (18228, 36492768), (18468, 36018528), (18772, 35435232), (18816, 35352369), (18848, 35292348), (18954, 35094976), (19152, 34732152), (19344, 34387416), (19494, 34122816), (19656, 33841584), (19747, 33685632), (20007, 33247872), (20088, 33113808), (20216, 32904144), (20384, 32632956), (20412, 32588192), (20748, 32060448), (20832, 31931172), (21168, 31424328), (21204, 31370976), (21546, 30873024), (21762, 30566592), (21888, 30390633), (22113, 30081408), (22344, 29770416), (22382, 29719872), (22464, 29611386), (22568, 29474928), (22599, 29434496), (22743, 29248128), (22932, 29007072), (22971, 28957824), (23104, 28791126), (23328, 28514668), (23436, 28383264), (23712, 28052892), (23814, 27932736), (24192, 27496287), (24206, 27480384), (24304, 27369576), (24624, 27013896), (24738, 26889408), (25137, 26462592), (25272, 26321232), (25389, 26199936), (25536, 26049114), (25792, 25790562), (25992, 25592112), (26208, 25381188), (26676, 24935904), (26784, 24835356), (27216, 24441144), (27342, 24328512), (27664, 24045336), (27702, 24012352), (27776, 23948379), (28158, 23623488), (28224, 23568246), (28272, 23528232), (28728, 23154768), (28861, 23048064), (29016, 22924944), (29241, 22748544), (29484, 22561056), (29792, 22327812), (30132, 22075872), (30324, 21936096), (30576, 21755304), (30628, 21718368), (31104, 21386001), (31122, 21373632), (31248, 21287448), (31616, 21039669), (31752, 20949552), (31806, 20913984), (32319, 20582016), (32643, 20377728), (32832, 20260422), (32851, 20248704), (32984, 20167056), (33516, 19846944), (33573, 19813248), (33696, 19740924), (33852, 19649952), (34398, 19338048), (34656, 19194084), (34944, 19035891), (35154, 18922176), (35378, 18802368), (35568, 18701928), (35712, 18626517), (35721, 18621824), (36288, 18330858), (36309, 18320256), (36456, 18246384), (36936, 18009264), (37107, 17926272), (37544, 17717616), (37696, 17646174), (37908, 17547488), (38304, 17366076), (38688, 17193708), (38988, 17061408), (39312, 16920792), (39494, 16842816), (40014, 16623936), (40176, 16556904), (40432, 16452072), (40768, 16316478), (40824, 16294096), (41013, 16219008), (41496, 16030224), (41664, 15965586), (42237, 15748992), (42336, 15712164), (42408, 15685488), (43092, 15436512), (43524, 15283296), (44226, 15040704), (44688, 14885208), (44764, 14859936), (44928, 14805693), (45136, 14737464), (45198, 14717248), (45486, 14624064), (45864, 14503536), (45942, 14478912), (46208, 14395563), (46656, 14257334), (46683, 14249088), (46872, 14191632), (47424, 14026446), (47628, 13966368), (47709, 13942656), (48412, 13740192), (48608, 13684788), (49248, 13506948), (49476, 13444704), (50274, 13231296), (50544, 13160616), (50778, 13099968), (51072, 13024557), (51584, 12895281), (51597, 12892032), (51984, 12796056), (52416, 12690594), (52731, 12614784), (53067, 12534912), (53352, 12467952), (53568, 12417678), (53599, 12410496), (54432, 12220572), (54684, 12164256), (55328, 12022668), (55404, 12006176), (56316, 11811744), (56448, 11784123), (56544, 11764116), (57456, 11577384), (57722, 11524032), (58032, 11462472), (58482, 11374272), (58968, 11280528), (59241, 11228544), (59584, 11163906), (60021, 11082624), (60264, 11037936), (60648, 10968048), (61152, 10877652), (61256, 10859184), (62244, 10686816), (62496, 10643724), (63504, 10474776), (63612, 10456992), (64638, 10291008), (65286, 10188864), (65664, 10130211), (65702, 10124352), (65968, 10083528), (66339, 10027136), (67032, 9923472), (67146, 9906624), (67392, 9870462), (67704, 9824976), (68229, 9749376), (68796, 9669024), (68913, 9652608), (69312, 9597042), (70308, 9461088), (70756, 9401184), (71136, 9350964), (71442, 9310912), (72576, 9165429), (72618, 9160128), (72912, 9123192), (73872, 9004632), (74214, 8963136), (75088, 8858808), (75392, 8823087), (75411, 8820864), (75816, 8773744), (76167, 8733312), (76608, 8683038), (77376, 8596854), (77976, 8530704), (78337, 8491392), (78624, 8460396), (78988, 8421408), (80028, 8311968), (80352, 8278452), (80864, 8226036), (81536, 8158239), (81648, 8147048), (82026, 8109504), (82992, 8015112), (83328, 7982793), (84474, 7874496), (84672, 7856082), (84816, 7842744), (86184, 7718256), (86583, 7682688), (87048, 7641648), (87723, 7582848), (88452, 7520352), (89376, 7442604), (89528, 7429968), (90272, 7368732), (90396, 7358624), (90972, 7312032), (91728, 7251768), (91884, 7239456), (93312, 7128667), (93366, 7124544), (93744, 7095816), (94848, 7013223), (95256, 6983184), (95418, 6971328), (96824, 6870096), (96957, 6860672), (97216, 6842394), (97929, 6792576), (98496, 6753474), (98553, 6749568), (98952, 6722352), (100548, 6615648), (100719, 6604416), (101088, 6580308), (101556, 6549984), (103194, 6446016), (103968, 6398028), (104832, 6345297), (105462, 6307392), (106134, 6267456), (106704, 6233976), (107136, 6208839), (107198, 6205248), (108864, 6110286), (108927, 6106752), (109368, 6082128), (110656, 6011334), (110808, 6003088), (111321, 5975424), (112632, 5905872), (113088, 5882058), (114912, 5788692), (115444, 5762016), (116064, 5731236), (116964, 5687136), (117936, 5640264), (118482, 5614272), (119168, 5581953), (120042, 5541312), (120528, 5518968), (121296, 5484024), (122304, 5438826), (122512, 5429592), (123039, 5406336), (124488, 5343408), (124992, 5321862), (126711, 5249664), (127008, 5237388), (127224, 5228496), (129276, 5145504), (130572, 5094432), (131404, 5062176), (131936, 5041764), (132678, 5013568), (134064, 4961736), (134292, 4953312), (134784, 4935231), (135408, 4912488), (136458, 4874688), (137592, 4834512), (137826, 4826304), (138624, 4798521), (140049, 4749696), (140616, 4730544), (141512, 4700592), (142272, 4675482), (142884, 4655456), (143127, 4647552), (145236, 4580064), (145483, 4572288), (145824, 4561596), (147744, 4502316), (148428, 4481568), (150176, 4429404), (150822, 4410432), (151632, 4386872), (152334, 4366656), (153216, 4341519), (154752, 4298427), (154791, 4297344), (155952, 4265352), (156674, 4245696), (157248, 4230198), (157976, 4210704), (158193, 4204928), (159201, 4178304), (160056, 4155984), (160704, 4139226), (160797, 4136832), (161728, 4113018), (163296, 4073524), (164052, 4054752), (165984, 4007556), (168948, 3937248), (169344, 3928041), (169632, 3921372), (172368, 3859128), (173166, 3841344), (174096, 3820824), (175446, 3791424), (176904, 3760176), (177723, 3742848), (178752, 3721302), (179056, 3714984), (180063, 3694208), (180544, 3684366), (180792, 3679312), (181944, 3656016), (183456, 3625884), (183768, 3619728), (186732, 3562272), (187488, 3547908), (190512, 3491592), (190836, 3485664), (193648, 3435048), (193914, 3430336), (194432, 3421197), (195858, 3396288), (196992, 3376737), (197106, 3374784), (197904, 3361176), (201096, 3307824), (201438, 3302208), (202176, 3290154), (203112, 3274992), (204687, 3249792), (206388, 3223008), (206739, 3217536), (207936, 3199014), (210924, 3153696), (212268, 3133728), (213408, 3116988), (214396, 3102624), (217728, 3055143), (217854, 3053376), (218736, 3041064), (221312, 3005667), (221616, 3001544), (222642, 2987712), (225264, 2952936), (226176, 2941029), (226233, 2940288), (228501, 2911104), (229824, 2894346), (229957, 2892672), (230888, 2881008), (232128, 2865618), (233928, 2843568), (235011, 2830464), (235872, 2820132), (236964, 2807136), (240084, 2770656), (241056, 2759484), (242592, 2742012), (244608, 2719413), (245024, 2714796), (246078, 2703168), (248976, 2671704), (249984, 2660931), (253422, 2624832), (254016, 2618694), (254448, 2614248), (258552, 2572752), (259749, 2560896), (261144, 2547216), (262808, 2531088), (263169, 2527616), (263872, 2520882), (265356, 2506784), (268128, 2480868), (268584, 2476656), (270816, 2456244), (272916, 2437344), (275184, 2417256), (275652, 2413152), (280098, 2374848), (281232, 2365272), (283024, 2350296), (284544, 2337741), (285768, 2327728), (286254, 2323776), (290472, 2290032), (290966, 2286144), (291648, 2280798), (293787, 2264192), (295488, 2251158), (295659, 2249856), (296856, 2240784), (300352, 2214702), (301644, 2205216), (302157, 2201472), (303264, 2193436), (304668, 2183328), (309582, 2148672), (311904, 2132676), (313348, 2122848), (314496, 2115099), (315952, 2105352), (316386, 2102464), (318402, 2089152), (320112, 2077992), (321408, 2069613), (321594, 2068416), (323456, 2056509), (326592, 2036762), (326781, 2035584), (328104, 2027376), (331968, 2003778), (333963, 1991808), (337896, 1968624), (339264, 1960686), (344736, 1929564), (346332, 1920672), (348192, 1910412), (350892, 1895712), (353808, 1880088), (355446, 1871424), (357504, 1860651), (358112, 1857492), (360126, 1847104), (361088, 1842183), (361584, 1839656), (363888, 1828008), (366912, 1812942), (367536, 1809864), (369117, 1802112), (373464, 1781136), (374976, 1773954), (375193, 1772928), (380133, 1749888), (381024, 1745796), (381672, 1742832), (387296, 1717524), (387828, 1715168), (391716, 1698144), (394212, 1687392), (395808, 1680588), (402192, 1653912), (402876, 1651104), (404352, 1645077), (406224, 1637496), (409374, 1624896), (412776, 1611504), (413478, 1608768), (415872, 1599507), (420147, 1583232), (421848, 1576848), (424536, 1566864), (426816, 1558494), (428792, 1551312), (429381, 1549184), (435708, 1526688), (436449, 1524096), (437472, 1520532), (443232, 1500772), (445284, 1493856), (450528, 1476468), (452466, 1470144), (457002, 1455552), (459648, 1447173), (459914, 1446336), (461776, 1440504), (464256, 1432809), (464373, 1432448), (467856, 1421784), (470022, 1415232), (471744, 1410066), (473928, 1403568), (477603, 1392768), (480168, 1385328), (482112, 1379742), (482391, 1378944), (485184, 1371006), (490048, 1357398), (492156, 1351584), (497952, 1335852), (506844, 1312416), (508032, 1309347), (508896, 1307124), (517104, 1286376), (519498, 1280448), (522288, 1273608), (525616, 1265544), (526338, 1263808), (527744, 1260441), (530712, 1253392), (533169, 1247616), (536256, 1240434), (537168, 1238328), (541632, 1228122), (545832, 1218672), (548359, 1213056), (550368, 1208628), (551304, 1206576), (560196, 1187424), (562464, 1182636), (566048, 1175148), (571536, 1163864), (572508, 1161888), (580944, 1145016), (581932, 1143072), (583296, 1140399), (587574, 1132096), (590976, 1125579), (591318, 1124928), (593712, 1120392), (600704, 1107351), (603288, 1102608), (604314, 1100736), (606528, 1096718), (609336, 1091664), (614061, 1083264), (619164, 1074336), (620217, 1072512), (623808, 1066338), (626696, 1061424), (631904, 1052676), (632772, 1051232), (636804, 1044576), (640224, 1038996), (643188, 1034208), (653184, 1018381), (653562, 1017792), (656208, 1013688), (663936, 1001889), (667926, 995904), (675792, 984312), (678528, 980343), (678699, 980096), (685503, 970368), (689472, 964782), (689871, 964224), (692664, 960336), (696384, 955206), (701784, 947856), (705033, 943488), (707616, 940044), (710892, 935712), (716224, 928746), (720252, 923552), (723168, 919828), (727776, 914004), (733824, 906471), (735072, 904932), (738234, 901056), (746928, 890568), (749952, 886977), (750386, 886464), (760266, 874944), (762048, 872898), (763344, 871416), (774592, 858762), (775656, 857584), (779247, 853632), (783432, 849072), (788424, 843696), (791616, 840294), (804384, 826956), (805752, 825552), (812448, 818748)]