723540190464

素因数分解:

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

素因数の和:139

約数の個数: 1944

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

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

約数列:

[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, 256, 266, 273, 279, 288, 294, 304, 312, 324, 336, 342, 351, 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, 728, 741, 744, 756, 768, 784, 798, 806, 819, 832, 837, 864, 868, 882, 896, 912, 931, 936, 961, 972, 988, 992, 1008, 1026, 1053, 1064, 1092, 1116, 1134, 1152, 1176, 1178, 1197, 1209, 1216, 1248, 1274, 1296, 1302, 1323, 1344, 1368, 1404, 1456, 1482, 1488, 1512, 1519, 1539, 1568, 1596, 1612, 1638, 1664, 1674, 1701, 1728, 1729, 1736, 1764, 1767, 1792, 1824, 1862, 1872, 1911, 1922, 1944, 1953, 1976, 1984, 2016, 2052, 2106, 2128, 2184, 2223, 2232, 2268, 2304, 2352, 2356, 2394, 2418, 2432, 2457, 2496, 2511, 2548, 2592, 2604, 2646, 2688, 2736, 2793, 2808, 2821, 2883, 2912, 2964, 2976, 3024, 3038, 3078, 3136, 3159, 3192, 3224, 3276, 3328, 3348, 3402, 3456, 3458, 3472, 3528, 3534, 3591, 3627, 3648, 3724, 3744, 3822, 3844, 3888, 3906, 3952, 3968, 3969, 4032, 4104, 4123, 4212, 4256, 4368, 4446, 4464, 4536, 4557, 4617, 4704, 4712, 4788, 4836, 4864, 4914, 4992, 5022, 5096, 5184, 5187, 5208, 5292, 5301, 5376, 5472, 5586, 5616, 5642, 5733, 5766, 5824, 5859, 5928, 5952, 6048, 6076, 6156, 6272, 6318, 6384, 6448, 6552, 6669, 6696, 6727, 6804, 6912, 6916, 6944, 7056, 7068, 7182, 7254, 7296, 7371, 7448, 7488, 7533, 7644, 7657, 7688, 7776, 7812, 7904, 7936, 7938, 8064, 8208, 8246, 8379, 8424, 8463, 8512, 8649, 8736, 8892, 8928, 9072, 9114, 9234, 9408, 9424, 9576, 9672, 9828, 9984, 10044, 10192, 10368, 10374, 10416, 10584, 10602, 10773, 10881, 10944, 11172, 11232, 11284, 11466, 11532, 11648, 11718, 11856, 11904, 11907, 12096, 12103, 12152, 12312, 12369, 12493, 12544, 12636, 12768, 12896, 13104, 13338, 13392, 13454, 13608, 13671, 13832, 13888, 14112, 14136, 14364, 14508, 14592, 14742, 14896, 14976, 15066, 15288, 15314, 15376, 15552, 15561, 15624, 15808, 15876, 15903, 16128, 16416, 16492, 16758, 16848, 16926, 17024, 17199, 17298, 17472, 17577, 17784, 17856, 18144, 18228, 18259, 18468, 18816, 18848, 19152, 19344, 19656, 19747, 20007, 20088, 20181, 20384, 20736, 20748, 20832, 21168, 21204, 21546, 21762, 21888, 22113, 22344, 22464, 22568, 22932, 22971, 23064, 23296, 23436, 23712, 23808, 23814, 24192, 24206, 24304, 24624, 24738, 24986, 25137, 25272, 25389, 25536, 25792, 25947, 26208, 26676, 26784, 26908, 27216, 27342, 27664, 27776, 28224, 28272, 28728, 28861, 29016, 29484, 29792, 29952, 30132, 30576, 30628, 30752, 31104, 31122, 31248, 31616, 31752, 31806, 32319, 32643, 32832, 32984, 33516, 33696, 33852, 34048, 34398, 34596, 34944, 35154, 35568, 35712, 36288, 36309, 36456, 36518, 36936, 37107, 37479, 37632, 37696, 38304, 38688, 39312, 39494, 40014, 40176, 40362, 40768, 41013, 41496, 41664, 42336, 42408, 43092, 43524, 43776, 44226, 44688, 44928, 45136, 45864, 45942, 46128, 46683, 46872, 47089, 47424, 47628, 47709, 48384, 48412, 48608, 49248, 49476, 49972, 50274, 50544, 50778, 51072, 51584, 51597, 51894, 52416, 52731, 53352, 53568, 53599, 53816, 54432, 54684, 54777, 55328, 55552, 56448, 56544, 57456, 57722, 58032, 58968, 59241, 59584, 60021, 60264, 60543, 61152, 61256, 61504, 62208, 62244, 62496, 63232, 63504, 63612, 64638, 65286, 65664, 65968, 67032, 67392, 67704, 68796, 68913, 69192, 69888, 70308, 71136, 71424, 72576, 72618, 72912, 73036, 73872, 74214, 74958, 75392, 75411, 76167, 76608, 77376, 77841, 78624, 78988, 80028, 80352, 80724, 81536, 82026, 82992, 83328, 84672, 84816, 86184, 86583, 87048, 87451, 88452, 89376, 89856, 90272, 91728, 91884, 92256, 93366, 93744, 94178, 94848, 95256, 95418, 96824, 97216, 97929, 98496, 98952, 99944, 100548, 101088, 101556, 102144, 103168, 103194, 103788, 104832, 105462, 106704, 107136, 107198, 107632, 108864, 108927, 109368, 109554, 110656, 111321, 112437, 112896, 113088, 114912, 115444, 116064, 117936, 118482, 119168, 120042, 120528, 121086, 122304, 122512, 123008, 123039, 124488, 124992, 127008, 127224, 127813, 129276, 130572, 131328, 131936, 134064, 134784, 135408, 137592, 137826, 138384, 140049, 140616, 141267, 142272, 143127, 145152, 145236, 145824, 146072, 147744, 148428, 149916, 150784, 150822, 152334, 153216, 154752, 154791, 155682, 157248, 157976, 160056, 160704, 160797, 161448, 163072, 164052, 164331, 165984, 166656, 169344, 169632, 172368, 173166, 174096, 174902, 176904, 177723, 178752, 180544, 181629, 183456, 183768, 184512, 186732, 187488, 188356, 189696, 190512, 190836, 193648, 194432, 195858, 196992, 197904, 199888, 201096, 202176, 203112, 206388, 206739, 207576, 209664, 210924, 213408, 214272, 214396, 215264, 217728, 217854, 218736, 219108, 221312, 222642, 224874, 226176, 226233, 228501, 229824, 230888, 232128, 233523, 235872, 236964, 237367, 238336, 240084, 241056, 242172, 244608, 245024, 246016, 246078, 248976, 249984, 254016, 254448, 255626, 258552, 259749, 261144, 262353, 263872, 268128, 269568, 270816, 275184, 275652, 276768, 280098, 281232, 282534, 284544, 286254, 290472, 291648, 292144, 295488, 296856, 299832, 301644, 304668, 306432, 309504, 309582, 311364, 314496, 315952, 320112, 321408, 321594, 322896, 326781, 328104, 328662, 331968, 333963, 337311, 338688, 339264, 344736, 346332, 348192, 349804, 353808, 355446, 357504, 361088, 363258, 366912, 367536, 369024, 369117, 373464, 374976, 375193, 376712, 381024, 381672, 383439, 387296, 388864, 391716, 393984, 395808, 399776, 402192, 404352, 406224, 412776, 413478, 415152, 420147, 421848, 423801, 426816, 428792, 430528, 435456, 435708, 437472, 438216, 442624, 445284, 449748, 452352, 452466, 457002, 459648, 461776, 464256, 467046, 471744, 473928, 474734, 480168, 482112, 482391, 484344, 489216, 490048, 492156, 492993, 497952, 499968, 508032, 508896, 511252, 517104, 519498, 522288, 524706, 527744, 533169, 536256, 541632, 544887, 550368, 551304, 553536, 560196, 562464, 565068, 569088, 572508, 580944, 583296, 584288, 590976, 593712, 599664, 603288, 609336, 612157, 619164, 620217, 622728, 628992, 631904, 640224, 642816, 643188, 645792, 653562, 656208, 657324, 663936, 667926, 674622, 678528, 685503, 689472, 692664, 696384, 699608, 707616, 710892, 712101, 715008, 722176, 726516, 733824, 735072, 738048, 738234, 746928, 749952, 750386, 753424, 762048, 763344, 766878, 774592, 779247, 783432, 787059, 791616, 799552, 804384, 808704, 812448, 825552, 826956, 830304, 840294, 843696, 847602, 853632, 857584, 861056, 871416, 874944, 876432, 890568, 894691, 899496, 904932, 914004, 919296, 923552, 928512, 934092, 943488, 947856, 949468, 960336, 964224, 964782, 968688, 980096, 980343, 984312, 985986, 995904, 1001889, 1011933, 1016064, 1017792, 1022504, 1034208, 1038996, 1044576, 1049412, 1055488, 1066338, 1072512, 1083264, 1089774, 1100736, 1102608, 1107072, 1120392, 1124928, 1125579, 1130136, 1145016, 1150317, 1161888, 1166592, 1168576, 1181952, 1187424, 1199328, 1206576, 1218672, 1224314, 1238328, 1240434, 1245456, 1263808, 1271403, 1280448, 1286376, 1291584, 1307124, 1312416, 1314648, 1327872, 1335852, 1349244, 1357056, 1371006, 1378944, 1385328, 1392768, 1399216, 1415232, 1421784, 1424202, 1447173, 1453032, 1467648, 1470144, 1476468, 1478979, 1493856, 1499904, 1500772, 1506848, 1524096, 1526688, 1533756, 1549184, 1558494, 1566864, 1574118, 1583232, 1599104, 1599507, 1608768, 1624896, 1634661, 1651104, 1653912, 1660608, 1661569, 1680588, 1687392, 1695204, 1707264, 1715168, 1722112, 1742832, 1749888, 1752864, 1781136, 1789382, 1798992, 1809864, 1828008, 1836471, 1847104, 1860651, 1868184, 1886976, 1895712, 1898936, 1920672, 1928448, 1929564, 1937376, 1960192, 1960686, 1968624, 1971972, 1991808, 2003778, 2023866, 2035584, 2045008, 2068416, 2077992, 2089152, 2098824, 2132676, 2136303, 2145024, 2166528, 2179548, 2201472, 2205216, 2214144, 2240784, 2249856, 2251158, 2260272, 2290032, 2300634, 2323776, 2337152, 2337741, 2361177, 2374848, 2398656, 2413152, 2437344, 2448628, 2476656, 2480868, 2490912, 2527616, 2542806, 2560896, 2572752, 2583168, 2614248, 2624832, 2629296, 2671704, 2684073, 2698488, 2742012, 2757888, 2770656, 2785536, 2798432, 2830464, 2843568, 2848404, 2894346, 2906064, 2940288, 2941029, 2952936, 2957958, 2987712, 3001544, 3013696, 3035799, 3048192, 3053376, 3067512, 3098368, 3116988, 3133728, 3148236, 3166464, 3198208, 3199014, 3217536, 3249792, 3269322, 3302208, 3307824, 3321216, 3323138, 3361176, 3374784, 3376737, 3390408, 3430336, 3450951, 3485664, 3499776, 3505728, 3562272, 3578764, 3597984, 3619728, 3656016, 3672942, 3694208, 3721302, 3736368, 3791424, 3797872, 3814209, 3841344, 3859128, 3874752, 3921372, 3937248, 3943944, 3983616, 4007556, 4047732, 4071168, 4090016, 4136832, 4155984, 4178304, 4197648, 4265352, 4272606, 4341519, 4359096, 4402944, 4410432, 4436937, 4481568, 4499712, 4502316, 4520544, 4580064, 4601268, 4647552, 4674304, 4675482, 4722354, 4749696, 4797312, 4798521, 4826304, 4874688, 4897256, 4953312, 4961736, 4981824, 4984707, 5055232, 5085612, 5121792, 5145504, 5166336, 5228496, 5249664, 5258592, 5343408, 5368146, 5396976, 5484024, 5509413, 5541312, 5596864, 5660928, 5687136, 5696808, 5788692, 5812128, 5880576, 5882058, 5905872, 5915916, 5975424, 6003088, 6027392, 6071598, 6106752, 6135024, 6233976, 6267456, 6296472, 6398028, 6408909, 6435072, 6499584, 6538644, 6604416, 6615648, 6642432, 6646276, 6722352, 6749568, 6753474, 6780816, 6860672, 6901902, 6971328, 7011456, 7013223, 7083531, 7124544, 7157528, 7195968, 7239456, 7312032, 7345884, 7388416, 7442604, 7472736, 7582848, 7595744, 7628418, 7682688, 7718256, 7749504, 7842744, 7874496, 7887888, 8015112, 8052219, 8095464, 8180032, 8273664, 8311968, 8356608, 8395296, 8530704, 8545212, 8683038, 8718192, 8820864, 8873874, 8963136, 9004632, 9041088, 9160128, 9202536, 9295104, 9350964, 9444708, 9499392, 9594624, 9597042, 9652608, 9749376, 9794512, 9906624, 9923472, 9963648, 9969414, 10130211, 10171224, 10291008, 10352853, 10456992, 10499328, 10517184, 10686816, 10736292, 10793952, 10968048, 11018826, 11082624, 11193728, 11374272, 11393616, 11442627, 11577384, 11624256, 11630983, 11764116, 11811744, 11831832, 11950848, 12006176, 12054784, 12143196, 12213504, 12270048, 12467952, 12534912, 12592944, 12796056, 12817818, 13024557, 13077288, 13208832, 13231296, 13292552, 13444704, 13499136, 13506948, 13561632, 13721344, 13803804, 13942656, 14022912, 14026446, 14167062, 14249088, 14315056, 14391936, 14478912, 14624064, 14691768, 14885208, 14945472, 14954121, 15165696, 15191488, 15256836, 15365376, 15436512, 15499008, 15685488, 15748992, 15775776, 16030224, 16104438, 16190928, 16360064, 16528239, 16623936, 16790592, 17061408, 17090424, 17366076, 17436384, 17641728, 17747748, 17926272, 18009264, 18082176, 18320256, 18405072, 18701928, 18889416, 19194084, 19226727, 19305216, 19498752, 19589024, 19813248, 19846944, 19927296, 19938828, 20260422, 20342448, 20582016, 20705706, 20913984, 21034368, 21250593, 21373632, 21472584, 21587904, 21936096, 22037652, 22165248, 22387456, 22748544, 22787232, 22885254, 23154768, 23248512, 23261966, 23528232, 23623488, 23663664, 24012352, 24156657, 24286392, 24540096, 24935904, 25069824, 25185888, 25592112, 25635636, 26049114, 26154576, 26462592, 26585104, 26889408, 27013896, 27123264, 27607608, 27885312, 28052892, 28334124, 28498176, 28630112, 28783872, 28957824, 29248128, 29383536, 29770416, 29890944, 29908242, 30382976, 30390633, 30513672, 30873024, 31058559, 31370976, 31497984, 31551552, 32060448, 32208876, 32381856, 32720128, 33056478, 33247872, 33581184, 34122816, 34180848, 34732152, 34872768, 34892949, 35495496, 35852544, 36018528, 36164352, 36640512, 36810144, 37403856, 37778832, 38388168, 38453454, 39178048, 39626496, 39693888, 39877656, 40520844, 40684896, 41164032, 41411412, 41827968, 42068736, 42501186, 42747264, 42945168, 43175808, 43872192, 44075304, 44862363, 45497088, 45574464, 45770508, 46309536, 46497024, 46523932, 47056464, 47246976, 47327328, 48024704, 48313314, 48572784, 49080192, 49584717, 49871808, 50371776, 51184224, 51271272, 52098228, 52309152, 52925184, 53170208, 53778816, 54027792, 54246528, 55215216, 56105784, 56668248, 57260224, 57680181, 57915648, 58496256, 58767072, 59540832, 59781888, 59816484, 60765952, 60781266, 61027344, 61746048, 62117118, 62741952, 63103104, 64120896, 64417752, 64763712, 66112956, 66495744, 67162368, 68245632, 68361696, 69464304, 69745536, 69785898, 70990992, 72037056, 72469971, 73620288, 74807712, 75557664, 76776336, 76906908, 78356096, 79387776, 79755312, 81041688, 81369792, 82822824, 83655936, 85002372, 85494528, 85890336, 86351616, 87744384, 88150608, 89724726, 91148928, 91171899, 91541016, 92619072, 93047864, 94112928, 94493952, 94654656, 96049408, 96626628, 97145568, 98160384, 99169434, 99743616, 100743552, 102368448, 102542544, 104196456, 104618304, 104678847, 106340416, 107557632, 108055584, 108493056, 110430432, 112211568, 113336496, 114520448, 115360362, 117534144, 119081664, 119632968, 121562532, 122054688, 123492096, 124234236, 125483904, 126206208, 128241792, 128835504, 129527424, 132225912, 134587089, 136491264, 136723392, 138928608, 139491072, 139571796, 141981984, 144074112, 144939942, 147240576, 148754151, 149615424, 151115328, 153552672, 153813816, 156712192, 158775552, 159510624, 162083376, 162739584, 165645648, 170004744, 171780672, 175488768, 176301216, 179449452, 182297856, 182343798, 183082032, 185238144, 186095728, 188225856, 189309312, 193253256, 194291136, 198338868, 199487232, 201487104, 204736896, 205085088, 208392912, 209236608, 209357694, 212680832, 216111168, 217409913, 220860864, 224423136, 226672992, 229040896, 230720724, 235068288, 238163328, 239265936, 243125064, 244109376, 248468472, 250967808, 256483584, 257671008, 259054848, 264451824, 269174178, 273446784, 277857216, 279143592, 283963968, 288148224, 289879884, 294481152, 297508302, 299230848, 302230656, 307105344, 307627632, 314036541, 319021248, 324166752, 325479168, 331291296, 340009488, 343561344, 352602432, 358898904, 364687596, 366164064, 370476288, 372191456, 376451712, 378618624, 386506512, 388582272, 396677736, 403761267, 409473792, 410170176, 416785824, 418473216, 418715388, 425361664, 432222336, 434819826, 441721728, 448846272, 453345984, 461441448, 470136576, 476326656, 478531872, 486250128, 488218752, 496936944, 515342016, 528903648, 538348356, 546893568, 555714432, 558287184, 567927936, 579759768, 595016604, 598461696, 604461312, 614210688, 615255264, 628073082, 638042496, 648333504, 662582592, 680018976, 687122688, 705204864, 717797808, 729375192, 732328128, 744382912, 752903424, 773013024, 777164544, 793355472, 807522534, 820340352, 833571648, 837430776, 864444672, 869639652, 883443456, 897692544, 906691968, 922882896, 942109623, 957063744, 972500256, 976437504, 993873888, 1030684032, 1057807296, 1076696712, 1111428864, 1116574368, 1135855872, 1159519536, 1190033208, 1228421376, 1230510528, 1256146164, 1276084992, 1296667008, 1325165184, 1360037952, 1410409728, 1435595616, 1458750384, 1464656256, 1488765824, 1546026048, 1586710944, 1615045068, 1640680704, 1667143296, 1674861552, 1739279304, 1795385088, 1813383936, 1845765792, 1884219246, 1914127488, 1945000512, 1987747776, 2061368064, 2115614592, 2153393424, 2233148736, 2319039072, 2380066416, 2461021056, 2512292328, 2593334016, 2650330368, 2720075904, 2826328869, 2871191232, 2917500768, 2929312512, 2977531648, 3092052096, 3173421888, 3230090136, 3334286592, 3349723104, 3478558608, 3691531584, 3768438492, 3828254976, 3890001024, 3975495552, 4231229184, 4306786848, 4466297472, 4638078144, 4760132832, 4922042112, 5024584656, 5440151808, 5652657738, 5742382464, 5835001536, 6184104192, 6346843776, 6460180272, 6699446208, 6957117216, 7383063168, 7536876984, 7780002048, 7950991104, 8613573696, 8932594944, 9276156288, 9520265664, 10049169312, 11305315476, 11484764928, 11670003072, 12693687552, 12920360544, 13398892416, 13914234432, 14766126336, 15073753968, 17227147392, 18552312576, 19040531328, 20098338624, 22610630952, 23340006144, 25840721088, 26797784832, 27828468864, 30147507936, 34454294784, 38081062656, 40196677248, 45221261904, 51681442176, 55656937728, 60295015872, 80393354496, 90442523808, 103362884352, 120590031744, 180885047616, 241180063488, 361770095232, 723540190464]

約数ペア:

[(1, 723540190464), (2, 361770095232), (3, 241180063488), (4, 180885047616), (6, 120590031744), (7, 103362884352), (8, 90442523808), (9, 80393354496), (12, 60295015872), (13, 55656937728), (14, 51681442176), (16, 45221261904), (18, 40196677248), (19, 38081062656), (21, 34454294784), (24, 30147507936), (26, 27828468864), (27, 26797784832), (28, 25840721088), (31, 23340006144), (32, 22610630952), (36, 20098338624), (38, 19040531328), (39, 18552312576), (42, 17227147392), (48, 15073753968), (49, 14766126336), (52, 13914234432), (54, 13398892416), (56, 12920360544), (57, 12693687552), (62, 11670003072), (63, 11484764928), (64, 11305315476), (72, 10049169312), (76, 9520265664), (78, 9276156288), (81, 8932594944), (84, 8613573696), (91, 7950991104), (93, 7780002048), (96, 7536876984), (98, 7383063168), (104, 6957117216), (108, 6699446208), (112, 6460180272), (114, 6346843776), (117, 6184104192), (124, 5835001536), (126, 5742382464), (128, 5652657738), (133, 5440151808), (144, 5024584656), (147, 4922042112), (152, 4760132832), (156, 4638078144), (162, 4466297472), (168, 4306786848), (171, 4231229184), (182, 3975495552), (186, 3890001024), (189, 3828254976), (192, 3768438492), (196, 3691531584), (208, 3478558608), (216, 3349723104), (217, 3334286592), (224, 3230090136), (228, 3173421888), (234, 3092052096), (243, 2977531648), (247, 2929312512), (248, 2917500768), (252, 2871191232), (256, 2826328869), (266, 2720075904), (273, 2650330368), (279, 2593334016), (288, 2512292328), (294, 2461021056), (304, 2380066416), (312, 2319039072), (324, 2233148736), (336, 2153393424), (342, 2115614592), (351, 2061368064), (364, 1987747776), (372, 1945000512), (378, 1914127488), (384, 1884219246), (392, 1845765792), (399, 1813383936), (403, 1795385088), (416, 1739279304), (432, 1674861552), (434, 1667143296), (441, 1640680704), (448, 1615045068), (456, 1586710944), (468, 1546026048), (486, 1488765824), (494, 1464656256), (496, 1458750384), (504, 1435595616), (513, 1410409728), (532, 1360037952), (546, 1325165184), (558, 1296667008), (567, 1276084992), (576, 1256146164), (588, 1230510528), (589, 1228421376), (608, 1190033208), (624, 1159519536), (637, 1135855872), (648, 1116574368), (651, 1111428864), (672, 1076696712), (684, 1057807296), (702, 1030684032), (728, 993873888), (741, 976437504), (744, 972500256), (756, 957063744), (768, 942109623), (784, 922882896), (798, 906691968), (806, 897692544), (819, 883443456), (832, 869639652), (837, 864444672), (864, 837430776), (868, 833571648), (882, 820340352), (896, 807522534), (912, 793355472), (931, 777164544), (936, 773013024), (961, 752903424), (972, 744382912), (988, 732328128), (992, 729375192), (1008, 717797808), (1026, 705204864), (1053, 687122688), (1064, 680018976), (1092, 662582592), (1116, 648333504), (1134, 638042496), (1152, 628073082), (1176, 615255264), (1178, 614210688), (1197, 604461312), (1209, 598461696), (1216, 595016604), (1248, 579759768), (1274, 567927936), (1296, 558287184), (1302, 555714432), (1323, 546893568), (1344, 538348356), (1368, 528903648), (1404, 515342016), (1456, 496936944), (1482, 488218752), (1488, 486250128), (1512, 478531872), (1519, 476326656), (1539, 470136576), (1568, 461441448), (1596, 453345984), (1612, 448846272), (1638, 441721728), (1664, 434819826), (1674, 432222336), (1701, 425361664), (1728, 418715388), (1729, 418473216), (1736, 416785824), (1764, 410170176), (1767, 409473792), (1792, 403761267), (1824, 396677736), (1862, 388582272), (1872, 386506512), (1911, 378618624), (1922, 376451712), (1944, 372191456), (1953, 370476288), (1976, 366164064), (1984, 364687596), (2016, 358898904), (2052, 352602432), (2106, 343561344), (2128, 340009488), (2184, 331291296), (2223, 325479168), (2232, 324166752), (2268, 319021248), (2304, 314036541), (2352, 307627632), (2356, 307105344), (2394, 302230656), (2418, 299230848), (2432, 297508302), (2457, 294481152), (2496, 289879884), (2511, 288148224), (2548, 283963968), (2592, 279143592), (2604, 277857216), (2646, 273446784), (2688, 269174178), (2736, 264451824), (2793, 259054848), (2808, 257671008), (2821, 256483584), (2883, 250967808), (2912, 248468472), (2964, 244109376), (2976, 243125064), (3024, 239265936), (3038, 238163328), (3078, 235068288), (3136, 230720724), (3159, 229040896), (3192, 226672992), (3224, 224423136), (3276, 220860864), (3328, 217409913), (3348, 216111168), (3402, 212680832), (3456, 209357694), (3458, 209236608), (3472, 208392912), (3528, 205085088), (3534, 204736896), (3591, 201487104), (3627, 199487232), (3648, 198338868), (3724, 194291136), (3744, 193253256), (3822, 189309312), (3844, 188225856), (3888, 186095728), (3906, 185238144), (3952, 183082032), (3968, 182343798), (3969, 182297856), (4032, 179449452), (4104, 176301216), (4123, 175488768), (4212, 171780672), (4256, 170004744), (4368, 165645648), (4446, 162739584), (4464, 162083376), (4536, 159510624), (4557, 158775552), (4617, 156712192), (4704, 153813816), (4712, 153552672), (4788, 151115328), (4836, 149615424), (4864, 148754151), (4914, 147240576), (4992, 144939942), (5022, 144074112), (5096, 141981984), (5184, 139571796), (5187, 139491072), (5208, 138928608), (5292, 136723392), (5301, 136491264), (5376, 134587089), (5472, 132225912), (5586, 129527424), (5616, 128835504), (5642, 128241792), (5733, 126206208), (5766, 125483904), (5824, 124234236), (5859, 123492096), (5928, 122054688), (5952, 121562532), (6048, 119632968), (6076, 119081664), (6156, 117534144), (6272, 115360362), (6318, 114520448), (6384, 113336496), (6448, 112211568), (6552, 110430432), (6669, 108493056), (6696, 108055584), (6727, 107557632), (6804, 106340416), (6912, 104678847), (6916, 104618304), (6944, 104196456), (7056, 102542544), (7068, 102368448), (7182, 100743552), (7254, 99743616), (7296, 99169434), (7371, 98160384), (7448, 97145568), (7488, 96626628), (7533, 96049408), (7644, 94654656), (7657, 94493952), (7688, 94112928), (7776, 93047864), (7812, 92619072), (7904, 91541016), (7936, 91171899), (7938, 91148928), (8064, 89724726), (8208, 88150608), (8246, 87744384), (8379, 86351616), (8424, 85890336), (8463, 85494528), (8512, 85002372), (8649, 83655936), (8736, 82822824), (8892, 81369792), (8928, 81041688), (9072, 79755312), (9114, 79387776), (9234, 78356096), (9408, 76906908), (9424, 76776336), (9576, 75557664), (9672, 74807712), (9828, 73620288), (9984, 72469971), (10044, 72037056), (10192, 70990992), (10368, 69785898), (10374, 69745536), (10416, 69464304), (10584, 68361696), (10602, 68245632), (10773, 67162368), (10881, 66495744), (10944, 66112956), (11172, 64763712), (11232, 64417752), (11284, 64120896), (11466, 63103104), (11532, 62741952), (11648, 62117118), (11718, 61746048), (11856, 61027344), (11904, 60781266), (11907, 60765952), (12096, 59816484), (12103, 59781888), (12152, 59540832), (12312, 58767072), (12369, 58496256), (12493, 57915648), (12544, 57680181), (12636, 57260224), (12768, 56668248), (12896, 56105784), (13104, 55215216), (13338, 54246528), (13392, 54027792), (13454, 53778816), (13608, 53170208), (13671, 52925184), (13832, 52309152), (13888, 52098228), (14112, 51271272), (14136, 51184224), (14364, 50371776), (14508, 49871808), (14592, 49584717), (14742, 49080192), (14896, 48572784), (14976, 48313314), (15066, 48024704), (15288, 47327328), (15314, 47246976), (15376, 47056464), (15552, 46523932), (15561, 46497024), (15624, 46309536), (15808, 45770508), (15876, 45574464), (15903, 45497088), (16128, 44862363), (16416, 44075304), (16492, 43872192), (16758, 43175808), (16848, 42945168), (16926, 42747264), (17024, 42501186), (17199, 42068736), (17298, 41827968), (17472, 41411412), (17577, 41164032), (17784, 40684896), (17856, 40520844), (18144, 39877656), (18228, 39693888), (18259, 39626496), (18468, 39178048), (18816, 38453454), (18848, 38388168), (19152, 37778832), (19344, 37403856), (19656, 36810144), (19747, 36640512), (20007, 36164352), (20088, 36018528), (20181, 35852544), (20384, 35495496), (20736, 34892949), (20748, 34872768), (20832, 34732152), (21168, 34180848), (21204, 34122816), (21546, 33581184), (21762, 33247872), (21888, 33056478), (22113, 32720128), (22344, 32381856), (22464, 32208876), (22568, 32060448), (22932, 31551552), (22971, 31497984), (23064, 31370976), (23296, 31058559), (23436, 30873024), (23712, 30513672), (23808, 30390633), (23814, 30382976), (24192, 29908242), (24206, 29890944), (24304, 29770416), (24624, 29383536), (24738, 29248128), (24986, 28957824), (25137, 28783872), (25272, 28630112), (25389, 28498176), (25536, 28334124), (25792, 28052892), (25947, 27885312), (26208, 27607608), (26676, 27123264), (26784, 27013896), (26908, 26889408), (27216, 26585104), (27342, 26462592), (27664, 26154576), (27776, 26049114), (28224, 25635636), (28272, 25592112), (28728, 25185888), (28861, 25069824), (29016, 24935904), (29484, 24540096), (29792, 24286392), (29952, 24156657), (30132, 24012352), (30576, 23663664), (30628, 23623488), (30752, 23528232), (31104, 23261966), (31122, 23248512), (31248, 23154768), (31616, 22885254), (31752, 22787232), (31806, 22748544), (32319, 22387456), (32643, 22165248), (32832, 22037652), (32984, 21936096), (33516, 21587904), (33696, 21472584), (33852, 21373632), (34048, 21250593), (34398, 21034368), (34596, 20913984), (34944, 20705706), (35154, 20582016), (35568, 20342448), (35712, 20260422), (36288, 19938828), (36309, 19927296), (36456, 19846944), (36518, 19813248), (36936, 19589024), (37107, 19498752), (37479, 19305216), (37632, 19226727), (37696, 19194084), (38304, 18889416), (38688, 18701928), (39312, 18405072), (39494, 18320256), (40014, 18082176), (40176, 18009264), (40362, 17926272), (40768, 17747748), (41013, 17641728), (41496, 17436384), (41664, 17366076), (42336, 17090424), (42408, 17061408), (43092, 16790592), (43524, 16623936), (43776, 16528239), (44226, 16360064), (44688, 16190928), (44928, 16104438), (45136, 16030224), (45864, 15775776), (45942, 15748992), (46128, 15685488), (46683, 15499008), (46872, 15436512), (47089, 15365376), (47424, 15256836), (47628, 15191488), (47709, 15165696), (48384, 14954121), (48412, 14945472), (48608, 14885208), (49248, 14691768), (49476, 14624064), (49972, 14478912), (50274, 14391936), (50544, 14315056), (50778, 14249088), (51072, 14167062), (51584, 14026446), (51597, 14022912), (51894, 13942656), (52416, 13803804), (52731, 13721344), (53352, 13561632), (53568, 13506948), (53599, 13499136), (53816, 13444704), (54432, 13292552), (54684, 13231296), (54777, 13208832), (55328, 13077288), (55552, 13024557), (56448, 12817818), (56544, 12796056), (57456, 12592944), (57722, 12534912), (58032, 12467952), (58968, 12270048), (59241, 12213504), (59584, 12143196), (60021, 12054784), (60264, 12006176), (60543, 11950848), (61152, 11831832), (61256, 11811744), (61504, 11764116), (62208, 11630983), (62244, 11624256), (62496, 11577384), (63232, 11442627), (63504, 11393616), (63612, 11374272), (64638, 11193728), (65286, 11082624), (65664, 11018826), (65968, 10968048), (67032, 10793952), (67392, 10736292), (67704, 10686816), (68796, 10517184), (68913, 10499328), (69192, 10456992), (69888, 10352853), (70308, 10291008), (71136, 10171224), (71424, 10130211), (72576, 9969414), (72618, 9963648), (72912, 9923472), (73036, 9906624), (73872, 9794512), (74214, 9749376), (74958, 9652608), (75392, 9597042), (75411, 9594624), (76167, 9499392), (76608, 9444708), (77376, 9350964), (77841, 9295104), (78624, 9202536), (78988, 9160128), (80028, 9041088), (80352, 9004632), (80724, 8963136), (81536, 8873874), (82026, 8820864), (82992, 8718192), (83328, 8683038), (84672, 8545212), (84816, 8530704), (86184, 8395296), (86583, 8356608), (87048, 8311968), (87451, 8273664), (88452, 8180032), (89376, 8095464), (89856, 8052219), (90272, 8015112), (91728, 7887888), (91884, 7874496), (92256, 7842744), (93366, 7749504), (93744, 7718256), (94178, 7682688), (94848, 7628418), (95256, 7595744), (95418, 7582848), (96824, 7472736), (97216, 7442604), (97929, 7388416), (98496, 7345884), (98952, 7312032), (99944, 7239456), (100548, 7195968), (101088, 7157528), (101556, 7124544), (102144, 7083531), (103168, 7013223), (103194, 7011456), (103788, 6971328), (104832, 6901902), (105462, 6860672), (106704, 6780816), (107136, 6753474), (107198, 6749568), (107632, 6722352), (108864, 6646276), (108927, 6642432), (109368, 6615648), (109554, 6604416), (110656, 6538644), (111321, 6499584), (112437, 6435072), (112896, 6408909), (113088, 6398028), (114912, 6296472), (115444, 6267456), (116064, 6233976), (117936, 6135024), (118482, 6106752), (119168, 6071598), (120042, 6027392), (120528, 6003088), (121086, 5975424), (122304, 5915916), (122512, 5905872), (123008, 5882058), (123039, 5880576), (124488, 5812128), (124992, 5788692), (127008, 5696808), (127224, 5687136), (127813, 5660928), (129276, 5596864), (130572, 5541312), (131328, 5509413), (131936, 5484024), (134064, 5396976), (134784, 5368146), (135408, 5343408), (137592, 5258592), (137826, 5249664), (138384, 5228496), (140049, 5166336), (140616, 5145504), (141267, 5121792), (142272, 5085612), (143127, 5055232), (145152, 4984707), (145236, 4981824), (145824, 4961736), (146072, 4953312), (147744, 4897256), (148428, 4874688), (149916, 4826304), (150784, 4798521), (150822, 4797312), (152334, 4749696), (153216, 4722354), (154752, 4675482), (154791, 4674304), (155682, 4647552), (157248, 4601268), (157976, 4580064), (160056, 4520544), (160704, 4502316), (160797, 4499712), (161448, 4481568), (163072, 4436937), (164052, 4410432), (164331, 4402944), (165984, 4359096), (166656, 4341519), (169344, 4272606), (169632, 4265352), (172368, 4197648), (173166, 4178304), (174096, 4155984), (174902, 4136832), (176904, 4090016), (177723, 4071168), (178752, 4047732), (180544, 4007556), (181629, 3983616), (183456, 3943944), (183768, 3937248), (184512, 3921372), (186732, 3874752), (187488, 3859128), (188356, 3841344), (189696, 3814209), (190512, 3797872), (190836, 3791424), (193648, 3736368), (194432, 3721302), (195858, 3694208), (196992, 3672942), (197904, 3656016), (199888, 3619728), (201096, 3597984), (202176, 3578764), (203112, 3562272), (206388, 3505728), (206739, 3499776), (207576, 3485664), (209664, 3450951), (210924, 3430336), (213408, 3390408), (214272, 3376737), (214396, 3374784), (215264, 3361176), (217728, 3323138), (217854, 3321216), (218736, 3307824), (219108, 3302208), (221312, 3269322), (222642, 3249792), (224874, 3217536), (226176, 3199014), (226233, 3198208), (228501, 3166464), (229824, 3148236), (230888, 3133728), (232128, 3116988), (233523, 3098368), (235872, 3067512), (236964, 3053376), (237367, 3048192), (238336, 3035799), (240084, 3013696), (241056, 3001544), (242172, 2987712), (244608, 2957958), (245024, 2952936), (246016, 2941029), (246078, 2940288), (248976, 2906064), (249984, 2894346), (254016, 2848404), (254448, 2843568), (255626, 2830464), (258552, 2798432), (259749, 2785536), (261144, 2770656), (262353, 2757888), (263872, 2742012), (268128, 2698488), (269568, 2684073), (270816, 2671704), (275184, 2629296), (275652, 2624832), (276768, 2614248), (280098, 2583168), (281232, 2572752), (282534, 2560896), (284544, 2542806), (286254, 2527616), (290472, 2490912), (291648, 2480868), (292144, 2476656), (295488, 2448628), (296856, 2437344), (299832, 2413152), (301644, 2398656), (304668, 2374848), (306432, 2361177), (309504, 2337741), (309582, 2337152), (311364, 2323776), (314496, 2300634), (315952, 2290032), (320112, 2260272), (321408, 2251158), (321594, 2249856), (322896, 2240784), (326781, 2214144), (328104, 2205216), (328662, 2201472), (331968, 2179548), (333963, 2166528), (337311, 2145024), (338688, 2136303), (339264, 2132676), (344736, 2098824), (346332, 2089152), (348192, 2077992), (349804, 2068416), (353808, 2045008), (355446, 2035584), (357504, 2023866), (361088, 2003778), (363258, 1991808), (366912, 1971972), (367536, 1968624), (369024, 1960686), (369117, 1960192), (373464, 1937376), (374976, 1929564), (375193, 1928448), (376712, 1920672), (381024, 1898936), (381672, 1895712), (383439, 1886976), (387296, 1868184), (388864, 1860651), (391716, 1847104), (393984, 1836471), (395808, 1828008), (399776, 1809864), (402192, 1798992), (404352, 1789382), (406224, 1781136), (412776, 1752864), (413478, 1749888), (415152, 1742832), (420147, 1722112), (421848, 1715168), (423801, 1707264), (426816, 1695204), (428792, 1687392), (430528, 1680588), (435456, 1661569), (435708, 1660608), (437472, 1653912), (438216, 1651104), (442624, 1634661), (445284, 1624896), (449748, 1608768), (452352, 1599507), (452466, 1599104), (457002, 1583232), (459648, 1574118), (461776, 1566864), (464256, 1558494), (467046, 1549184), (471744, 1533756), (473928, 1526688), (474734, 1524096), (480168, 1506848), (482112, 1500772), (482391, 1499904), (484344, 1493856), (489216, 1478979), (490048, 1476468), (492156, 1470144), (492993, 1467648), (497952, 1453032), (499968, 1447173), (508032, 1424202), (508896, 1421784), (511252, 1415232), (517104, 1399216), (519498, 1392768), (522288, 1385328), (524706, 1378944), (527744, 1371006), (533169, 1357056), (536256, 1349244), (541632, 1335852), (544887, 1327872), (550368, 1314648), (551304, 1312416), (553536, 1307124), (560196, 1291584), (562464, 1286376), (565068, 1280448), (569088, 1271403), (572508, 1263808), (580944, 1245456), (583296, 1240434), (584288, 1238328), (590976, 1224314), (593712, 1218672), (599664, 1206576), (603288, 1199328), (609336, 1187424), (612157, 1181952), (619164, 1168576), (620217, 1166592), (622728, 1161888), (628992, 1150317), (631904, 1145016), (640224, 1130136), (642816, 1125579), (643188, 1124928), (645792, 1120392), (653562, 1107072), (656208, 1102608), (657324, 1100736), (663936, 1089774), (667926, 1083264), (674622, 1072512), (678528, 1066338), (685503, 1055488), (689472, 1049412), (692664, 1044576), (696384, 1038996), (699608, 1034208), (707616, 1022504), (710892, 1017792), (712101, 1016064), (715008, 1011933), (722176, 1001889), (726516, 995904), (733824, 985986), (735072, 984312), (738048, 980343), (738234, 980096), (746928, 968688), (749952, 964782), (750386, 964224), (753424, 960336), (762048, 949468), (763344, 947856), (766878, 943488), (774592, 934092), (779247, 928512), (783432, 923552), (787059, 919296), (791616, 914004), (799552, 904932), (804384, 899496), (808704, 894691), (812448, 890568), (825552, 876432), (826956, 874944), (830304, 871416), (840294, 861056), (843696, 857584), (847602, 853632)]