528860876544

素因数分解:

$2^8\times 3^6\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{149}}^1$

素因数の和:233

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 36, 38, 39, 42, 44, 48, 52, 54, 56, 57, 63, 64, 66, 72, 76, 77, 78, 81, 84, 88, 91, 96, 99, 104, 108, 112, 114, 117, 126, 128, 132, 133, 143, 144, 149, 152, 154, 156, 162, 168, 171, 176, 182, 189, 192, 198, 208, 209, 216, 224, 228, 231, 234, 243, 247, 252, 256, 264, 266, 273, 286, 288, 297, 298, 304, 308, 312, 324, 336, 342, 351, 352, 364, 378, 384, 396, 399, 416, 418, 429, 432, 447, 448, 456, 462, 468, 486, 494, 504, 513, 528, 532, 546, 567, 572, 576, 594, 596, 608, 616, 624, 627, 648, 672, 684, 693, 702, 704, 728, 729, 741, 756, 768, 792, 798, 819, 832, 836, 858, 864, 891, 894, 896, 912, 924, 936, 972, 988, 1001, 1008, 1026, 1043, 1053, 1056, 1064, 1092, 1134, 1144, 1152, 1188, 1192, 1197, 1216, 1232, 1248, 1254, 1287, 1296, 1341, 1344, 1368, 1386, 1404, 1408, 1456, 1458, 1463, 1482, 1512, 1539, 1584, 1596, 1638, 1639, 1664, 1672, 1701, 1716, 1728, 1729, 1782, 1788, 1792, 1824, 1848, 1872, 1881, 1937, 1944, 1976, 2002, 2016, 2052, 2079, 2086, 2106, 2112, 2128, 2184, 2223, 2268, 2288, 2304, 2376, 2384, 2394, 2432, 2457, 2464, 2496, 2508, 2574, 2592, 2673, 2682, 2688, 2717, 2736, 2772, 2808, 2816, 2831, 2912, 2916, 2926, 2964, 3003, 3024, 3078, 3129, 3159, 3168, 3192, 3276, 3278, 3328, 3344, 3402, 3432, 3456, 3458, 3564, 3576, 3591, 3648, 3696, 3744, 3762, 3861, 3874, 3888, 3952, 4004, 4023, 4032, 4104, 4158, 4172, 4212, 4224, 4256, 4368, 4389, 4446, 4536, 4576, 4617, 4752, 4768, 4788, 4864, 4914, 4917, 4928, 4992, 5016, 5103, 5148, 5184, 5187, 5346, 5364, 5376, 5434, 5472, 5544, 5616, 5643, 5662, 5811, 5824, 5832, 5852, 5928, 6006, 6048, 6156, 6237, 6258, 6318, 6336, 6384, 6552, 6556, 6669, 6688, 6804, 6864, 6912, 6916, 7128, 7152, 7182, 7296, 7371, 7392, 7488, 7524, 7722, 7748, 7776, 7904, 8008, 8019, 8046, 8064, 8151, 8208, 8316, 8344, 8424, 8448, 8493, 8512, 8736, 8778, 8892, 9009, 9072, 9152, 9234, 9387, 9477, 9504, 9536, 9576, 9828, 9834, 9856, 9984, 10032, 10206, 10296, 10368, 10374, 10692, 10728, 10773, 10868, 10944, 11088, 11232, 11286, 11324, 11473, 11583, 11622, 11648, 11664, 11704, 11856, 12012, 12069, 12096, 12312, 12474, 12516, 12636, 12672, 12768, 13104, 13112, 13167, 13338, 13376, 13559, 13608, 13728, 13832, 13851, 14256, 14304, 14364, 14592, 14742, 14751, 14784, 14976, 15048, 15444, 15496, 15552, 15561, 15808, 16016, 16038, 16092, 16128, 16302, 16416, 16632, 16688, 16848, 16929, 16986, 17024, 17433, 17472, 17556, 17784, 18018, 18144, 18304, 18468, 18711, 18774, 18954, 19008, 19019, 19072, 19152, 19656, 19668, 19712, 19817, 20007, 20064, 20412, 20592, 20736, 20748, 21307, 21384, 21456, 21546, 21736, 21888, 22113, 22176, 22464, 22572, 22648, 22946, 23166, 23244, 23296, 23328, 23408, 23712, 24024, 24138, 24192, 24453, 24624, 24948, 25032, 25272, 25344, 25479, 25536, 26208, 26224, 26334, 26676, 26752, 27027, 27118, 27216, 27456, 27664, 27702, 28161, 28512, 28608, 28728, 29484, 29502, 29568, 29952, 30096, 30888, 30992, 31104, 31122, 31141, 31616, 32032, 32076, 32184, 32319, 32604, 32832, 33264, 33376, 33696, 33858, 33972, 34048, 34419, 34749, 34866, 34944, 35112, 35568, 36036, 36207, 36288, 36608, 36803, 36936, 37422, 37548, 37908, 38016, 38038, 38144, 38304, 39312, 39336, 39501, 39634, 40014, 40128, 40677, 40824, 41184, 41496, 42614, 42768, 42912, 43092, 43472, 43776, 44226, 44253, 44352, 44928, 45144, 45296, 45892, 46332, 46488, 46656, 46683, 46816, 47424, 48048, 48276, 48384, 48906, 49248, 49896, 50064, 50544, 50787, 50958, 51072, 52299, 52416, 52448, 52668, 53352, 53504, 54054, 54236, 54432, 54912, 55328, 55404, 56133, 56322, 57024, 57057, 57216, 57456, 58968, 59004, 59136, 59451, 60021, 60192, 61776, 61984, 62208, 62244, 62282, 63232, 63921, 64064, 64152, 64368, 64638, 65208, 65664, 66339, 66528, 66752, 67392, 67716, 67944, 68838, 69498, 69732, 69888, 70224, 71136, 72072, 72414, 72576, 73359, 73606, 73872, 74844, 75096, 75816, 76032, 76076, 76437, 76608, 78624, 78672, 79002, 79268, 80028, 80256, 81081, 81354, 81648, 82368, 82992, 84483, 85228, 85536, 85824, 86184, 86944, 88452, 88506, 88704, 89856, 90288, 90592, 91784, 92664, 92976, 93312, 93366, 93423, 93632, 94848, 96096, 96552, 96957, 97812, 98496, 99792, 100128, 101088, 101574, 101916, 102144, 103257, 104247, 104598, 104832, 104896, 105336, 106704, 108108, 108472, 108621, 108864, 109824, 110409, 110656, 110808, 112266, 112644, 114048, 114114, 114432, 114912, 117936, 118008, 118503, 118902, 120042, 120384, 122031, 123552, 123968, 124488, 124564, 127842, 128128, 128304, 128736, 129276, 130416, 131328, 132678, 132759, 133056, 133504, 134784, 135432, 135888, 137676, 138996, 139464, 140049, 140448, 142272, 144144, 144828, 145152, 146718, 147212, 147744, 149149, 149688, 150192, 151632, 152152, 152361, 152874, 153216, 156897, 157248, 157344, 158004, 158536, 160056, 160512, 162162, 162708, 163296, 164736, 165984, 168966, 170456, 171072, 171171, 171648, 172368, 173888, 176904, 177012, 177408, 178353, 180063, 180576, 181184, 183568, 185328, 185952, 186624, 186732, 186846, 187264, 189696, 191763, 192192, 193104, 193914, 195624, 196992, 199584, 200256, 202176, 203148, 203832, 206514, 208494, 209196, 209664, 209792, 210672, 213408, 216216, 216944, 217242, 217728, 217987, 220077, 220818, 221312, 221616, 224532, 225288, 228096, 228228, 229311, 229824, 235872, 236016, 237006, 237804, 240084, 240768, 243243, 244062, 247104, 247936, 248976, 249128, 253449, 255684, 256256, 256608, 257472, 257621, 258552, 260832, 265356, 265518, 266112, 267008, 269568, 270864, 271776, 275352, 277992, 278928, 280098, 280269, 280896, 284544, 288288, 289656, 293436, 294424, 295488, 298298, 299376, 300384, 303264, 304304, 304722, 305748, 306432, 309771, 313794, 314496, 314688, 316008, 317072, 320112, 324324, 325416, 326592, 329472, 331227, 331968, 337932, 340912, 342144, 342342, 343296, 344736, 347776, 353808, 354024, 355509, 356706, 360126, 361152, 362368, 366093, 367136, 370656, 371904, 373464, 373692, 374528, 383526, 384384, 386208, 387828, 391248, 393984, 398277, 399168, 400512, 404352, 404833, 406296, 407664, 413028, 416988, 418392, 419584, 420147, 421344, 426816, 432432, 433888, 434484, 435456, 435974, 440154, 441636, 442624, 443232, 447447, 449064, 450576, 456456, 458622, 459648, 470691, 471744, 472032, 474012, 475608, 480168, 481536, 486486, 488124, 494208, 495872, 497952, 498256, 506898, 511368, 513216, 513513, 514944, 515242, 517104, 521664, 530712, 531036, 532224, 535059, 541728, 543552, 550704, 555984, 557856, 560196, 560538, 561792, 569088, 575289, 576576, 579312, 586872, 588848, 590976, 596596, 598752, 600768, 606528, 608608, 609444, 611496, 619542, 627588, 628992, 629376, 632016, 634144, 640224, 648648, 650832, 653184, 653961, 660231, 662454, 663936, 675864, 681824, 684288, 684684, 687933, 689472, 695552, 707616, 708048, 711018, 713412, 720252, 722304, 724736, 729729, 732186, 734272, 741312, 743808, 746928, 747384, 760347, 767052, 768768, 772416, 772863, 775656, 782496, 796554, 798336, 801024, 808704, 809666, 812592, 815328, 826056, 833976, 836784, 840294, 840807, 842688, 853632, 864864, 867776, 868968, 871948, 880308, 883272, 886464, 894894, 898128, 901152, 912912, 917244, 919296, 929313, 941382, 943488, 944064, 948024, 951216, 960336, 972972, 976248, 988416, 993681, 995904, 996512, 1013796, 1022736, 1026432, 1027026, 1029888, 1030484, 1034208, 1043328, 1061424, 1062072, 1066527, 1070118, 1083456, 1087104, 1098279, 1101408, 1111968, 1115712, 1120392, 1121076, 1123584, 1150578, 1153152, 1158624, 1173744, 1177696, 1181952, 1193192, 1194831, 1197504, 1201536, 1213056, 1214499, 1217216, 1218888, 1222992, 1239084, 1255176, 1258752, 1260441, 1264032, 1268288, 1280448, 1297296, 1301664, 1306368, 1307922, 1320462, 1324908, 1327872, 1342341, 1351728, 1363648, 1369368, 1375866, 1378944, 1412073, 1415232, 1416096, 1422036, 1426824, 1440504, 1444608, 1459458, 1464372, 1468544, 1482624, 1487616, 1493856, 1494768, 1520694, 1534104, 1540539, 1544832, 1545726, 1551312, 1564992, 1593108, 1596672, 1605177, 1619332, 1625184, 1630656, 1652112, 1667952, 1673568, 1680588, 1681614, 1685376, 1707264, 1725867, 1729728, 1735552, 1737936, 1743896, 1760616, 1766544, 1772928, 1789788, 1796256, 1802304, 1825824, 1834488, 1858626, 1882764, 1886976, 1888128, 1896048, 1902432, 1920672, 1945944, 1952496, 1961883, 1980693, 1987362, 1991808, 1993024, 2027592, 2045472, 2052864, 2054052, 2060968, 2063799, 2068416, 2086656, 2122848, 2124144, 2133054, 2140236, 2166912, 2174208, 2196558, 2202816, 2223936, 2231424, 2240784, 2242152, 2301156, 2306304, 2317248, 2318589, 2347488, 2355392, 2386384, 2389662, 2395008, 2403072, 2426112, 2428998, 2434432, 2437776, 2445984, 2478168, 2510352, 2520882, 2522421, 2528064, 2536576, 2560896, 2594592, 2603328, 2615844, 2640924, 2649816, 2684682, 2703456, 2727296, 2738736, 2751732, 2757888, 2787939, 2824146, 2830464, 2832192, 2833831, 2844072, 2853648, 2881008, 2918916, 2928744, 2937088, 2965248, 2981043, 2987712, 2989536, 3041388, 3068208, 3081078, 3089664, 3091452, 3102624, 3129984, 3186216, 3210354, 3238664, 3250368, 3261312, 3294837, 3304224, 3335904, 3347136, 3361176, 3363228, 3370752, 3451734, 3459456, 3471104, 3475872, 3487792, 3521232, 3533088, 3545856, 3579576, 3592512, 3604608, 3643497, 3651648, 3668976, 3717252, 3765528, 3776256, 3792096, 3804864, 3841344, 3891888, 3904992, 3923766, 3961386, 3974724, 3983616, 3986048, 4027023, 4055184, 4090944, 4108104, 4121936, 4127598, 4136832, 4245696, 4248288, 4266108, 4280472, 4333824, 4393116, 4405632, 4447872, 4462848, 4481568, 4484304, 4602312, 4621617, 4634496, 4637178, 4694976, 4710784, 4772768, 4779324, 4790016, 4815531, 4857996, 4868864, 4875552, 4891968, 4956336, 5020704, 5041764, 5044842, 5056128, 5073152, 5121792, 5177601, 5189184, 5206656, 5231688, 5281848, 5299632, 5369364, 5406912, 5454592, 5477472, 5503464, 5575878, 5648292, 5660928, 5664384, 5667662, 5688144, 5707296, 5762016, 5837832, 5857488, 5885649, 5962086, 5975424, 5979072, 6082776, 6136416, 6162156, 6182904, 6205248, 6259968, 6372432, 6420708, 6477328, 6500736, 6522624, 6589674, 6608448, 6671808, 6694272, 6722352, 6726456, 6903468, 6918912, 6951744, 6955767, 6975584, 7042464, 7066176, 7159152, 7185024, 7209216, 7286994, 7303296, 7337952, 7434504, 7531056, 7567263, 7584192, 7609728, 7682688, 7783776, 7809984, 7847532, 7922772, 7949448, 7972096, 8054046, 8110368, 8181888, 8216208, 8243872, 8255196, 8273664, 8363817, 8491392, 8496576, 8501493, 8532216, 8560944, 8786232, 8811264, 8895744, 8943129, 8963136, 8968608, 9204624, 9243234, 9268992, 9274356, 9389952, 9421568, 9545536, 9558648, 9631062, 9715992, 9751104, 9783936, 9884511, 9912672, 10041408, 10083528, 10089684, 10112256, 10355202, 10378368, 10413312, 10463376, 10563696, 10599264, 10738728, 10813824, 10930491, 10954944, 11006928, 11151756, 11296584, 11328768, 11335324, 11376288, 11414592, 11524032, 11675664, 11714976, 11771298, 11924172, 11950848, 11958144, 12081069, 12165552, 12272832, 12324312, 12365808, 12410496, 12744864, 12841416, 12954656, 13001472, 13179348, 13216896, 13343616, 13388544, 13444704, 13452912, 13806936, 13864851, 13903488, 13911534, 13951168, 14084928, 14132352, 14318304, 14370048, 14446593, 14573988, 14606592, 14675904, 14869008, 15062112, 15134526, 15168384, 15219456, 15365376, 15532803, 15567552, 15619968, 15695064, 15845544, 15898896, 16108092, 16220736, 16363776, 16432416, 16487744, 16510392, 16727634, 16982784, 16993152, 17002986, 17064432, 17121888, 17572464, 17656947, 17886258, 17926272, 17937216, 18409248, 18486468, 18548712, 18779904, 19091072, 19117296, 19262124, 19431984, 19502208, 19567872, 19769022, 19825344, 20082816, 20167056, 20179368, 20710404, 20756736, 20867301, 20926752, 21127392, 21198528, 21477456, 21627648, 21860982, 21909888, 22013856, 22303512, 22593168, 22670648, 22701789, 22752576, 22829184, 23048064, 23351328, 23429952, 23542596, 23848344, 23916288, 24162138, 24331104, 24545664, 24648624, 24731616, 24820992, 25489728, 25504479, 25682832, 25909312, 26358696, 26433792, 26687232, 26829387, 26889408, 26905824, 27613872, 27729702, 27806976, 27823068, 27902336, 28169856, 28264704, 28636608, 28893186, 29147976, 29351808, 29738016, 30124224, 30269052, 30336768, 31065606, 31135104, 31239936, 31390128, 31691088, 31797792, 32216184, 32441472, 32791473, 32864832, 32975488, 33020784, 33455268, 33986304, 34005972, 34128864, 34243776, 35144928, 35313894, 35772516, 35852544, 35874432, 36243207, 36818496, 36972936, 37097424, 38182144, 38234592, 38524248, 38863968, 39004416, 39538044, 39650688, 40165632, 40334112, 40358736, 41420808, 41734602, 41853504, 42254784, 42397056, 42954912, 43721964, 43819776, 44027712, 44607024, 45186336, 45341296, 45403578, 45505152, 45658368, 46096128, 46702656, 46859904, 47085192, 47696688, 48324276, 48662208, 49091328, 49297248, 49463232, 50979456, 51008958, 51365664, 51818624, 52717392, 52970841, 53658774, 53778816, 53811648, 55227744, 55459404, 55646136, 55804672, 56339712, 57273216, 57786372, 58295952, 58703616, 59476032, 60248448, 60538104, 62131212, 62270208, 62601903, 62780256, 63382176, 63595584, 64432368, 64882944, 65582946, 65729664, 65950976, 66041568, 66910536, 68011944, 68257728, 68487552, 70289856, 70627788, 71545032, 71748864, 72486414, 73636992, 73945872, 74194848, 76469184, 76513437, 77048496, 77727936, 79076088, 79301376, 80668224, 80717472, 82841616, 83469204, 83707008, 84509568, 84794112, 85909824, 87443928, 88055424, 89214048, 90372672, 90682592, 90807156, 91010304, 93405312, 93719808, 94170384, 95393376, 96648552, 97324416, 98374419, 98594496, 98926464, 101958912, 102017916, 102731328, 103637248, 105434784, 105941682, 107317548, 107557632, 107623296, 108729621, 110455488, 110918808, 111292272, 114546432, 115572744, 116591904, 118952064, 120496896, 121076208, 124262424, 125203806, 125560512, 126764352, 127191168, 128864736, 131165892, 131459328, 132083136, 133821072, 136023888, 136515456, 136975104, 140579712, 141255576, 143090064, 144972828, 147273984, 147891744, 148389696, 152938368, 153026874, 154096992, 155455872, 158152176, 158912523, 161336448, 161434944, 165683232, 166938408, 167414016, 169019136, 171819648, 174887856, 176110848, 178428096, 180745344, 181365184, 181614312, 186810624, 187805709, 188340768, 190786752, 193297104, 194648832, 196748838, 197188992, 197852928, 204035832, 205462656, 210869568, 211883364, 214635096, 215246592, 217459242, 220910976, 221837616, 222584544, 229540311, 231145488, 233183808, 237904128, 242152416, 248524848, 250407612, 251121024, 253528704, 254382336, 257729472, 262331784, 264166272, 267642144, 272047776, 273030912, 281159424, 282511152, 286180128, 289945656, 295123257, 295783488, 296779392, 305876736, 306053748, 308193984, 310911744, 316304352, 317825046, 322672896, 322869888, 331366464, 333876816, 343639296, 349775712, 356856192, 361490688, 362730368, 363228624, 375611418, 376681536, 381573504, 386594208, 393497676, 394377984, 408071664, 410925312, 421739136, 423766728, 429270192, 434918484, 441821952, 443675232, 445169088, 459080622, 462290976, 466367616, 484304832, 497049696, 500815224, 502242048, 507057408, 515458944, 524663568, 528332544, 535284288, 544095552, 565022304, 572360256, 579891312, 590246514, 591566976, 593558784, 612107496, 616387968, 632608704, 635650092, 645739776, 662732928, 667753632, 688620933, 699551424, 713712384, 725460736, 726457248, 751222836, 753363072, 763147008, 773188416, 786995352, 816143328, 843478272, 847533456, 858540384, 869836968, 887350464, 890338176, 918161244, 924581952, 932735232, 968609664, 994099392, 1001630448, 1030917888, 1049327136, 1070568576, 1088191104, 1130044608, 1144720512, 1159782624, 1180493028, 1183133952, 1224214992, 1232775936, 1265217408, 1271300184, 1325465856, 1335507264, 1377241866, 1399102848, 1452914496, 1502445672, 1506726144, 1546376832, 1573990704, 1632286656, 1695066912, 1717080768, 1739673936, 1774700928, 1780676352, 1836322488, 1849163904, 1937219328, 1988198784, 2003260896, 2065862799, 2098654272, 2141137152, 2176382208, 2260089216, 2289441024, 2319565248, 2360986056, 2448429984, 2530434816, 2542600368, 2671014528, 2754483732, 2798205696, 2905828992, 3004891344, 3092753664, 3147981408, 3264573312, 3390133824, 3434161536, 3479347872, 3549401856, 3672644976, 3698327808, 3976397568, 4006521792, 4131725598, 4197308544, 4520178432, 4639130496, 4721972112, 4896859968, 5085200736, 5342029056, 5508967464, 5811657984, 6009782688, 6295962816, 6529146624, 6780267648, 6868323072, 6958695744, 7345289952, 8013043584, 8263451196, 8394617088, 9278260992, 9443944224, 9793719936, 10170401472, 11017934928, 12019565376, 12591925632, 13560535296, 13917391488, 14690579904, 16026087168, 16526902392, 18887888448, 19587439872, 20340802944, 22035869856, 24039130752, 25183851264, 27834782976, 29381159808, 33053804784, 37775776896, 40681605888, 44071739712, 48078261504, 58762319616, 66107609568, 75551553792, 88143479424, 132215219136, 176286958848, 264430438272, 528860876544]

約数ペア:

[(1, 528860876544), (2, 264430438272), (3, 176286958848), (4, 132215219136), (6, 88143479424), (7, 75551553792), (8, 66107609568), (9, 58762319616), (11, 48078261504), (12, 44071739712), (13, 40681605888), (14, 37775776896), (16, 33053804784), (18, 29381159808), (19, 27834782976), (21, 25183851264), (22, 24039130752), (24, 22035869856), (26, 20340802944), (27, 19587439872), (28, 18887888448), (32, 16526902392), (33, 16026087168), (36, 14690579904), (38, 13917391488), (39, 13560535296), (42, 12591925632), (44, 12019565376), (48, 11017934928), (52, 10170401472), (54, 9793719936), (56, 9443944224), (57, 9278260992), (63, 8394617088), (64, 8263451196), (66, 8013043584), (72, 7345289952), (76, 6958695744), (77, 6868323072), (78, 6780267648), (81, 6529146624), (84, 6295962816), (88, 6009782688), (91, 5811657984), (96, 5508967464), (99, 5342029056), (104, 5085200736), (108, 4896859968), (112, 4721972112), (114, 4639130496), (117, 4520178432), (126, 4197308544), (128, 4131725598), (132, 4006521792), (133, 3976397568), (143, 3698327808), (144, 3672644976), (149, 3549401856), (152, 3479347872), (154, 3434161536), (156, 3390133824), (162, 3264573312), (168, 3147981408), (171, 3092753664), (176, 3004891344), (182, 2905828992), (189, 2798205696), (192, 2754483732), (198, 2671014528), (208, 2542600368), (209, 2530434816), (216, 2448429984), (224, 2360986056), (228, 2319565248), (231, 2289441024), (234, 2260089216), (243, 2176382208), (247, 2141137152), (252, 2098654272), (256, 2065862799), (264, 2003260896), (266, 1988198784), (273, 1937219328), (286, 1849163904), (288, 1836322488), (297, 1780676352), (298, 1774700928), (304, 1739673936), (308, 1717080768), (312, 1695066912), (324, 1632286656), (336, 1573990704), (342, 1546376832), (351, 1506726144), (352, 1502445672), (364, 1452914496), (378, 1399102848), (384, 1377241866), (396, 1335507264), (399, 1325465856), (416, 1271300184), (418, 1265217408), (429, 1232775936), (432, 1224214992), (447, 1183133952), (448, 1180493028), (456, 1159782624), (462, 1144720512), (468, 1130044608), (486, 1088191104), (494, 1070568576), (504, 1049327136), (513, 1030917888), (528, 1001630448), (532, 994099392), (546, 968609664), (567, 932735232), (572, 924581952), (576, 918161244), (594, 890338176), (596, 887350464), (608, 869836968), (616, 858540384), (624, 847533456), (627, 843478272), (648, 816143328), (672, 786995352), (684, 773188416), (693, 763147008), (702, 753363072), (704, 751222836), (728, 726457248), (729, 725460736), (741, 713712384), (756, 699551424), (768, 688620933), (792, 667753632), (798, 662732928), (819, 645739776), (832, 635650092), (836, 632608704), (858, 616387968), (864, 612107496), (891, 593558784), (894, 591566976), (896, 590246514), (912, 579891312), (924, 572360256), (936, 565022304), (972, 544095552), (988, 535284288), (1001, 528332544), (1008, 524663568), (1026, 515458944), (1043, 507057408), (1053, 502242048), (1056, 500815224), (1064, 497049696), (1092, 484304832), (1134, 466367616), (1144, 462290976), (1152, 459080622), (1188, 445169088), (1192, 443675232), (1197, 441821952), (1216, 434918484), (1232, 429270192), (1248, 423766728), (1254, 421739136), (1287, 410925312), (1296, 408071664), (1341, 394377984), (1344, 393497676), (1368, 386594208), (1386, 381573504), (1404, 376681536), (1408, 375611418), (1456, 363228624), (1458, 362730368), (1463, 361490688), (1482, 356856192), (1512, 349775712), (1539, 343639296), (1584, 333876816), (1596, 331366464), (1638, 322869888), (1639, 322672896), (1664, 317825046), (1672, 316304352), (1701, 310911744), (1716, 308193984), (1728, 306053748), (1729, 305876736), (1782, 296779392), (1788, 295783488), (1792, 295123257), (1824, 289945656), (1848, 286180128), (1872, 282511152), (1881, 281159424), (1937, 273030912), (1944, 272047776), (1976, 267642144), (2002, 264166272), (2016, 262331784), (2052, 257729472), (2079, 254382336), (2086, 253528704), (2106, 251121024), (2112, 250407612), (2128, 248524848), (2184, 242152416), (2223, 237904128), (2268, 233183808), (2288, 231145488), (2304, 229540311), (2376, 222584544), (2384, 221837616), (2394, 220910976), (2432, 217459242), (2457, 215246592), (2464, 214635096), (2496, 211883364), (2508, 210869568), (2574, 205462656), (2592, 204035832), (2673, 197852928), (2682, 197188992), (2688, 196748838), (2717, 194648832), (2736, 193297104), (2772, 190786752), (2808, 188340768), (2816, 187805709), (2831, 186810624), (2912, 181614312), (2916, 181365184), (2926, 180745344), (2964, 178428096), (3003, 176110848), (3024, 174887856), (3078, 171819648), (3129, 169019136), (3159, 167414016), (3168, 166938408), (3192, 165683232), (3276, 161434944), (3278, 161336448), (3328, 158912523), (3344, 158152176), (3402, 155455872), (3432, 154096992), (3456, 153026874), (3458, 152938368), (3564, 148389696), (3576, 147891744), (3591, 147273984), (3648, 144972828), (3696, 143090064), (3744, 141255576), (3762, 140579712), (3861, 136975104), (3874, 136515456), (3888, 136023888), (3952, 133821072), (4004, 132083136), (4023, 131459328), (4032, 131165892), (4104, 128864736), (4158, 127191168), (4172, 126764352), (4212, 125560512), (4224, 125203806), (4256, 124262424), (4368, 121076208), (4389, 120496896), (4446, 118952064), (4536, 116591904), (4576, 115572744), (4617, 114546432), (4752, 111292272), (4768, 110918808), (4788, 110455488), (4864, 108729621), (4914, 107623296), (4917, 107557632), (4928, 107317548), (4992, 105941682), (5016, 105434784), (5103, 103637248), (5148, 102731328), (5184, 102017916), (5187, 101958912), (5346, 98926464), (5364, 98594496), (5376, 98374419), (5434, 97324416), (5472, 96648552), (5544, 95393376), (5616, 94170384), (5643, 93719808), (5662, 93405312), (5811, 91010304), (5824, 90807156), (5832, 90682592), (5852, 90372672), (5928, 89214048), (6006, 88055424), (6048, 87443928), (6156, 85909824), (6237, 84794112), (6258, 84509568), (6318, 83707008), (6336, 83469204), (6384, 82841616), (6552, 80717472), (6556, 80668224), (6669, 79301376), (6688, 79076088), (6804, 77727936), (6864, 77048496), (6912, 76513437), (6916, 76469184), (7128, 74194848), (7152, 73945872), (7182, 73636992), (7296, 72486414), (7371, 71748864), (7392, 71545032), (7488, 70627788), (7524, 70289856), (7722, 68487552), (7748, 68257728), (7776, 68011944), (7904, 66910536), (8008, 66041568), (8019, 65950976), (8046, 65729664), (8064, 65582946), (8151, 64882944), (8208, 64432368), (8316, 63595584), (8344, 63382176), (8424, 62780256), (8448, 62601903), (8493, 62270208), (8512, 62131212), (8736, 60538104), (8778, 60248448), (8892, 59476032), (9009, 58703616), (9072, 58295952), (9152, 57786372), (9234, 57273216), (9387, 56339712), (9477, 55804672), (9504, 55646136), (9536, 55459404), (9576, 55227744), (9828, 53811648), (9834, 53778816), (9856, 53658774), (9984, 52970841), (10032, 52717392), (10206, 51818624), (10296, 51365664), (10368, 51008958), (10374, 50979456), (10692, 49463232), (10728, 49297248), (10773, 49091328), (10868, 48662208), (10944, 48324276), (11088, 47696688), (11232, 47085192), (11286, 46859904), (11324, 46702656), (11473, 46096128), (11583, 45658368), (11622, 45505152), (11648, 45403578), (11664, 45341296), (11704, 45186336), (11856, 44607024), (12012, 44027712), (12069, 43819776), (12096, 43721964), (12312, 42954912), (12474, 42397056), (12516, 42254784), (12636, 41853504), (12672, 41734602), (12768, 41420808), (13104, 40358736), (13112, 40334112), (13167, 40165632), (13338, 39650688), (13376, 39538044), (13559, 39004416), (13608, 38863968), (13728, 38524248), (13832, 38234592), (13851, 38182144), (14256, 37097424), (14304, 36972936), (14364, 36818496), (14592, 36243207), (14742, 35874432), (14751, 35852544), (14784, 35772516), (14976, 35313894), (15048, 35144928), (15444, 34243776), (15496, 34128864), (15552, 34005972), (15561, 33986304), (15808, 33455268), (16016, 33020784), (16038, 32975488), (16092, 32864832), (16128, 32791473), (16302, 32441472), (16416, 32216184), (16632, 31797792), (16688, 31691088), (16848, 31390128), (16929, 31239936), (16986, 31135104), (17024, 31065606), (17433, 30336768), (17472, 30269052), (17556, 30124224), (17784, 29738016), (18018, 29351808), (18144, 29147976), (18304, 28893186), (18468, 28636608), (18711, 28264704), (18774, 28169856), (18954, 27902336), (19008, 27823068), (19019, 27806976), (19072, 27729702), (19152, 27613872), (19656, 26905824), (19668, 26889408), (19712, 26829387), (19817, 26687232), (20007, 26433792), (20064, 26358696), (20412, 25909312), (20592, 25682832), (20736, 25504479), (20748, 25489728), (21307, 24820992), (21384, 24731616), (21456, 24648624), (21546, 24545664), (21736, 24331104), (21888, 24162138), (22113, 23916288), (22176, 23848344), (22464, 23542596), (22572, 23429952), (22648, 23351328), (22946, 23048064), (23166, 22829184), (23244, 22752576), (23296, 22701789), (23328, 22670648), (23408, 22593168), (23712, 22303512), (24024, 22013856), (24138, 21909888), (24192, 21860982), (24453, 21627648), (24624, 21477456), (24948, 21198528), (25032, 21127392), (25272, 20926752), (25344, 20867301), (25479, 20756736), (25536, 20710404), (26208, 20179368), (26224, 20167056), (26334, 20082816), (26676, 19825344), (26752, 19769022), (27027, 19567872), (27118, 19502208), (27216, 19431984), (27456, 19262124), (27664, 19117296), (27702, 19091072), (28161, 18779904), (28512, 18548712), (28608, 18486468), (28728, 18409248), (29484, 17937216), (29502, 17926272), (29568, 17886258), (29952, 17656947), (30096, 17572464), (30888, 17121888), (30992, 17064432), (31104, 17002986), (31122, 16993152), (31141, 16982784), (31616, 16727634), (32032, 16510392), (32076, 16487744), (32184, 16432416), (32319, 16363776), (32604, 16220736), (32832, 16108092), (33264, 15898896), (33376, 15845544), (33696, 15695064), (33858, 15619968), (33972, 15567552), (34048, 15532803), (34419, 15365376), (34749, 15219456), (34866, 15168384), (34944, 15134526), (35112, 15062112), (35568, 14869008), (36036, 14675904), (36207, 14606592), (36288, 14573988), (36608, 14446593), (36803, 14370048), (36936, 14318304), (37422, 14132352), (37548, 14084928), (37908, 13951168), (38016, 13911534), (38038, 13903488), (38144, 13864851), (38304, 13806936), (39312, 13452912), (39336, 13444704), (39501, 13388544), (39634, 13343616), (40014, 13216896), (40128, 13179348), (40677, 13001472), (40824, 12954656), (41184, 12841416), (41496, 12744864), (42614, 12410496), (42768, 12365808), (42912, 12324312), (43092, 12272832), (43472, 12165552), (43776, 12081069), (44226, 11958144), (44253, 11950848), (44352, 11924172), (44928, 11771298), (45144, 11714976), (45296, 11675664), (45892, 11524032), (46332, 11414592), (46488, 11376288), (46656, 11335324), (46683, 11328768), (46816, 11296584), (47424, 11151756), (48048, 11006928), (48276, 10954944), (48384, 10930491), (48906, 10813824), (49248, 10738728), (49896, 10599264), (50064, 10563696), (50544, 10463376), (50787, 10413312), (50958, 10378368), (51072, 10355202), (52299, 10112256), (52416, 10089684), (52448, 10083528), (52668, 10041408), (53352, 9912672), (53504, 9884511), (54054, 9783936), (54236, 9751104), (54432, 9715992), (54912, 9631062), (55328, 9558648), (55404, 9545536), (56133, 9421568), (56322, 9389952), (57024, 9274356), (57057, 9268992), (57216, 9243234), (57456, 9204624), (58968, 8968608), (59004, 8963136), (59136, 8943129), (59451, 8895744), (60021, 8811264), (60192, 8786232), (61776, 8560944), (61984, 8532216), (62208, 8501493), (62244, 8496576), (62282, 8491392), (63232, 8363817), (63921, 8273664), (64064, 8255196), (64152, 8243872), (64368, 8216208), (64638, 8181888), (65208, 8110368), (65664, 8054046), (66339, 7972096), (66528, 7949448), (66752, 7922772), (67392, 7847532), (67716, 7809984), (67944, 7783776), (68838, 7682688), (69498, 7609728), (69732, 7584192), (69888, 7567263), (70224, 7531056), (71136, 7434504), (72072, 7337952), (72414, 7303296), (72576, 7286994), (73359, 7209216), (73606, 7185024), (73872, 7159152), (74844, 7066176), (75096, 7042464), (75816, 6975584), (76032, 6955767), (76076, 6951744), (76437, 6918912), (76608, 6903468), (78624, 6726456), (78672, 6722352), (79002, 6694272), (79268, 6671808), (80028, 6608448), (80256, 6589674), (81081, 6522624), (81354, 6500736), (81648, 6477328), (82368, 6420708), (82992, 6372432), (84483, 6259968), (85228, 6205248), (85536, 6182904), (85824, 6162156), (86184, 6136416), (86944, 6082776), (88452, 5979072), (88506, 5975424), (88704, 5962086), (89856, 5885649), (90288, 5857488), (90592, 5837832), (91784, 5762016), (92664, 5707296), (92976, 5688144), (93312, 5667662), (93366, 5664384), (93423, 5660928), (93632, 5648292), (94848, 5575878), (96096, 5503464), (96552, 5477472), (96957, 5454592), (97812, 5406912), (98496, 5369364), (99792, 5299632), (100128, 5281848), (101088, 5231688), (101574, 5206656), (101916, 5189184), (102144, 5177601), (103257, 5121792), (104247, 5073152), (104598, 5056128), (104832, 5044842), (104896, 5041764), (105336, 5020704), (106704, 4956336), (108108, 4891968), (108472, 4875552), (108621, 4868864), (108864, 4857996), (109824, 4815531), (110409, 4790016), (110656, 4779324), (110808, 4772768), (112266, 4710784), (112644, 4694976), (114048, 4637178), (114114, 4634496), (114432, 4621617), (114912, 4602312), (117936, 4484304), (118008, 4481568), (118503, 4462848), (118902, 4447872), (120042, 4405632), (120384, 4393116), (122031, 4333824), (123552, 4280472), (123968, 4266108), (124488, 4248288), (124564, 4245696), (127842, 4136832), (128128, 4127598), (128304, 4121936), (128736, 4108104), (129276, 4090944), (130416, 4055184), (131328, 4027023), (132678, 3986048), (132759, 3983616), (133056, 3974724), (133504, 3961386), (134784, 3923766), (135432, 3904992), (135888, 3891888), (137676, 3841344), (138996, 3804864), (139464, 3792096), (140049, 3776256), (140448, 3765528), (142272, 3717252), (144144, 3668976), (144828, 3651648), (145152, 3643497), (146718, 3604608), (147212, 3592512), (147744, 3579576), (149149, 3545856), (149688, 3533088), (150192, 3521232), (151632, 3487792), (152152, 3475872), (152361, 3471104), (152874, 3459456), (153216, 3451734), (156897, 3370752), (157248, 3363228), (157344, 3361176), (158004, 3347136), (158536, 3335904), (160056, 3304224), (160512, 3294837), (162162, 3261312), (162708, 3250368), (163296, 3238664), (164736, 3210354), (165984, 3186216), (168966, 3129984), (170456, 3102624), (171072, 3091452), (171171, 3089664), (171648, 3081078), (172368, 3068208), (173888, 3041388), (176904, 2989536), (177012, 2987712), (177408, 2981043), (178353, 2965248), (180063, 2937088), (180576, 2928744), (181184, 2918916), (183568, 2881008), (185328, 2853648), (185952, 2844072), (186624, 2833831), (186732, 2832192), (186846, 2830464), (187264, 2824146), (189696, 2787939), (191763, 2757888), (192192, 2751732), (193104, 2738736), (193914, 2727296), (195624, 2703456), (196992, 2684682), (199584, 2649816), (200256, 2640924), (202176, 2615844), (203148, 2603328), (203832, 2594592), (206514, 2560896), (208494, 2536576), (209196, 2528064), (209664, 2522421), (209792, 2520882), (210672, 2510352), (213408, 2478168), (216216, 2445984), (216944, 2437776), (217242, 2434432), (217728, 2428998), (217987, 2426112), (220077, 2403072), (220818, 2395008), (221312, 2389662), (221616, 2386384), (224532, 2355392), (225288, 2347488), (228096, 2318589), (228228, 2317248), (229311, 2306304), (229824, 2301156), (235872, 2242152), (236016, 2240784), (237006, 2231424), (237804, 2223936), (240084, 2202816), (240768, 2196558), (243243, 2174208), (244062, 2166912), (247104, 2140236), (247936, 2133054), (248976, 2124144), (249128, 2122848), (253449, 2086656), (255684, 2068416), (256256, 2063799), (256608, 2060968), (257472, 2054052), (257621, 2052864), (258552, 2045472), (260832, 2027592), (265356, 1993024), (265518, 1991808), (266112, 1987362), (267008, 1980693), (269568, 1961883), (270864, 1952496), (271776, 1945944), (275352, 1920672), (277992, 1902432), (278928, 1896048), (280098, 1888128), (280269, 1886976), (280896, 1882764), (284544, 1858626), (288288, 1834488), (289656, 1825824), (293436, 1802304), (294424, 1796256), (295488, 1789788), (298298, 1772928), (299376, 1766544), (300384, 1760616), (303264, 1743896), (304304, 1737936), (304722, 1735552), (305748, 1729728), (306432, 1725867), (309771, 1707264), (313794, 1685376), (314496, 1681614), (314688, 1680588), (316008, 1673568), (317072, 1667952), (320112, 1652112), (324324, 1630656), (325416, 1625184), (326592, 1619332), (329472, 1605177), (331227, 1596672), (331968, 1593108), (337932, 1564992), (340912, 1551312), (342144, 1545726), (342342, 1544832), (343296, 1540539), (344736, 1534104), (347776, 1520694), (353808, 1494768), (354024, 1493856), (355509, 1487616), (356706, 1482624), (360126, 1468544), (361152, 1464372), (362368, 1459458), (366093, 1444608), (367136, 1440504), (370656, 1426824), (371904, 1422036), (373464, 1416096), (373692, 1415232), (374528, 1412073), (383526, 1378944), (384384, 1375866), (386208, 1369368), (387828, 1363648), (391248, 1351728), (393984, 1342341), (398277, 1327872), (399168, 1324908), (400512, 1320462), (404352, 1307922), (404833, 1306368), (406296, 1301664), (407664, 1297296), (413028, 1280448), (416988, 1268288), (418392, 1264032), (419584, 1260441), (420147, 1258752), (421344, 1255176), (426816, 1239084), (432432, 1222992), (433888, 1218888), (434484, 1217216), (435456, 1214499), (435974, 1213056), (440154, 1201536), (441636, 1197504), (442624, 1194831), (443232, 1193192), (447447, 1181952), (449064, 1177696), (450576, 1173744), (456456, 1158624), (458622, 1153152), (459648, 1150578), (470691, 1123584), (471744, 1121076), (472032, 1120392), (474012, 1115712), (475608, 1111968), (480168, 1101408), (481536, 1098279), (486486, 1087104), (488124, 1083456), (494208, 1070118), (495872, 1066527), (497952, 1062072), (498256, 1061424), (506898, 1043328), (511368, 1034208), (513216, 1030484), (513513, 1029888), (514944, 1027026), (515242, 1026432), (517104, 1022736), (521664, 1013796), (530712, 996512), (531036, 995904), (532224, 993681), (535059, 988416), (541728, 976248), (543552, 972972), (550704, 960336), (555984, 951216), (557856, 948024), (560196, 944064), (560538, 943488), (561792, 941382), (569088, 929313), (575289, 919296), (576576, 917244), (579312, 912912), (586872, 901152), (588848, 898128), (590976, 894894), (596596, 886464), (598752, 883272), (600768, 880308), (606528, 871948), (608608, 868968), (609444, 867776), (611496, 864864), (619542, 853632), (627588, 842688), (628992, 840807), (629376, 840294), (632016, 836784), (634144, 833976), (640224, 826056), (648648, 815328), (650832, 812592), (653184, 809666), (653961, 808704), (660231, 801024), (662454, 798336), (663936, 796554), (675864, 782496), (681824, 775656), (684288, 772863), (684684, 772416), (687933, 768768), (689472, 767052), (695552, 760347), (707616, 747384), (708048, 746928), (711018, 743808), (713412, 741312), (720252, 734272), (722304, 732186), (724736, 729729)]