625012996608

素因数分解:

$2^9\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^2\times {\mathrm{47}}^1$

素因数の和:167

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 39, 42, 44, 47, 48, 52, 54, 56, 62, 63, 64, 66, 72, 77, 78, 84, 88, 91, 93, 94, 96, 99, 104, 108, 112, 117, 124, 126, 128, 132, 141, 143, 144, 154, 156, 168, 176, 182, 186, 188, 189, 192, 198, 208, 216, 217, 224, 231, 234, 248, 252, 256, 264, 273, 279, 282, 286, 288, 297, 308, 312, 329, 336, 341, 351, 352, 364, 372, 376, 378, 384, 396, 403, 416, 423, 429, 432, 434, 448, 462, 468, 496, 504, 512, 517, 528, 546, 558, 564, 572, 576, 594, 611, 616, 624, 651, 658, 672, 682, 693, 702, 704, 728, 744, 752, 756, 768, 792, 806, 819, 832, 837, 846, 858, 864, 868, 896, 924, 936, 961, 987, 992, 1001, 1008, 1023, 1034, 1056, 1092, 1116, 1128, 1144, 1152, 1188, 1209, 1222, 1232, 1248, 1269, 1287, 1302, 1316, 1344, 1364, 1386, 1404, 1408, 1456, 1457, 1488, 1504, 1512, 1536, 1551, 1584, 1612, 1638, 1664, 1674, 1692, 1716, 1728, 1736, 1792, 1833, 1848, 1872, 1922, 1953, 1974, 1984, 2002, 2016, 2046, 2068, 2079, 2112, 2184, 2232, 2256, 2288, 2304, 2376, 2387, 2418, 2444, 2457, 2464, 2496, 2538, 2574, 2604, 2632, 2688, 2728, 2772, 2808, 2816, 2821, 2883, 2912, 2914, 2961, 2976, 3003, 3008, 3024, 3069, 3102, 3168, 3224, 3276, 3328, 3348, 3384, 3432, 3456, 3472, 3584, 3619, 3627, 3666, 3696, 3744, 3844, 3861, 3906, 3948, 3968, 4004, 4032, 4092, 4136, 4158, 4224, 4277, 4368, 4371, 4433, 4464, 4512, 4576, 4608, 4653, 4752, 4774, 4836, 4888, 4914, 4928, 4992, 5076, 5148, 5208, 5264, 5376, 5456, 5499, 5544, 5616, 5632, 5642, 5766, 5824, 5828, 5859, 5922, 5952, 6006, 6016, 6048, 6138, 6204, 6336, 6448, 6552, 6656, 6696, 6721, 6727, 6768, 6864, 6912, 6944, 7161, 7238, 7254, 7332, 7392, 7488, 7688, 7722, 7812, 7896, 7936, 8008, 8064, 8184, 8272, 8316, 8448, 8463, 8554, 8649, 8736, 8742, 8866, 8883, 8928, 9009, 9024, 9152, 9207, 9306, 9504, 9548, 9672, 9776, 9828, 9856, 9984, 10152, 10199, 10296, 10416, 10528, 10571, 10752, 10857, 10881, 10912, 10998, 11088, 11232, 11284, 11532, 11648, 11656, 11718, 11844, 11904, 12012, 12032, 12096, 12276, 12408, 12493, 12672, 12831, 12896, 13104, 13113, 13299, 13392, 13442, 13454, 13536, 13728, 13824, 13888, 13959, 14322, 14476, 14508, 14664, 14784, 14976, 15376, 15444, 15624, 15792, 15872, 16016, 16027, 16128, 16368, 16497, 16544, 16632, 16896, 16926, 17108, 17298, 17472, 17484, 17732, 17766, 17856, 18018, 18048, 18304, 18414, 18612, 18941, 19008, 19096, 19344, 19552, 19656, 19712, 19968, 20163, 20181, 20304, 20398, 20592, 20832, 21056, 21142, 21483, 21714, 21762, 21824, 21996, 22176, 22464, 22568, 23064, 23296, 23312, 23436, 23688, 23808, 24024, 24064, 24192, 24552, 24816, 24986, 25344, 25389, 25662, 25792, 25947, 26208, 26226, 26598, 26784, 26884, 26908, 27027, 27072, 27456, 27776, 27918, 28644, 28952, 29016, 29328, 29568, 29952, 30597, 30752, 30888, 31031, 31248, 31584, 31713, 32032, 32054, 32256, 32571, 32736, 32994, 33088, 33264, 33852, 34216, 34596, 34944, 34968, 35464, 35532, 35712, 36036, 36096, 36608, 36828, 37224, 37479, 37882, 38016, 38192, 38493, 38688, 39104, 39312, 39339, 39424, 39897, 40326, 40362, 40608, 40796, 41184, 41664, 42112, 42284, 42966, 43428, 43524, 43648, 43992, 44352, 44928, 45136, 45167, 46128, 46592, 46624, 46872, 47047, 47376, 47616, 48048, 48081, 48384, 49104, 49632, 49972, 50688, 50778, 51324, 51584, 51894, 52416, 52452, 53196, 53568, 53768, 53816, 54054, 54144, 54912, 55552, 55836, 56823, 57288, 57904, 58032, 58656, 59136, 59904, 60489, 60543, 61194, 61504, 61776, 62062, 62496, 63168, 63426, 64064, 64108, 64449, 65142, 65472, 65988, 66176, 66528, 67704, 68432, 69192, 69888, 69936, 70928, 71064, 71424, 72072, 72192, 73216, 73656, 73997, 74448, 74958, 75764, 76032, 76167, 76384, 76986, 77376, 78208, 78624, 78678, 79794, 80652, 80724, 81216, 81592, 82368, 83328, 84224, 84568, 85932, 86856, 87048, 87296, 87451, 87984, 88704, 89856, 90272, 90334, 91791, 92256, 93093, 93248, 93744, 94094, 94752, 95139, 96096, 96162, 96768, 97713, 98208, 99264, 99944, 101556, 102648, 103168, 103788, 104832, 104904, 106392, 107136, 107536, 107632, 108108, 108288, 109824, 111104, 111672, 112189, 112437, 113646, 114576, 115479, 115808, 116064, 117312, 118272, 119691, 120978, 121086, 122388, 123008, 123552, 124124, 124992, 126336, 126852, 128128, 128216, 128898, 130284, 130944, 131976, 132352, 132587, 133056, 135408, 135501, 136864, 137423, 138384, 139776, 139872, 141141, 141856, 142128, 142848, 144144, 144243, 147312, 147994, 148896, 149916, 151528, 152064, 152334, 152768, 153972, 154752, 156416, 157248, 157356, 159588, 161304, 161448, 162432, 163184, 164736, 166656, 168448, 169136, 170469, 171864, 173712, 174096, 174592, 174902, 175968, 177408, 179712, 180544, 180668, 181467, 181629, 183582, 184512, 186186, 186496, 187488, 188188, 189504, 190278, 192192, 192324, 195426, 196416, 198528, 199888, 203112, 205296, 206336, 207576, 208351, 209664, 209808, 212784, 214272, 215072, 215264, 216216, 216576, 219648, 221991, 223344, 224378, 224874, 227292, 229152, 230958, 231616, 232128, 234624, 239382, 241956, 242172, 244776, 246016, 247104, 248248, 249984, 252672, 253704, 256256, 256432, 257796, 260568, 261888, 262353, 263952, 264704, 265174, 266112, 270816, 271002, 273728, 274846, 275373, 276768, 279279, 279744, 282282, 283712, 284256, 285417, 288288, 288486, 294624, 295988, 297792, 299832, 303056, 304668, 305536, 307944, 309504, 312832, 314496, 314712, 316169, 319176, 322608, 322896, 324864, 326368, 329472, 333312, 336567, 337311, 338272, 340938, 343728, 347424, 348192, 349804, 351936, 354816, 361088, 361336, 362934, 363258, 367164, 369024, 372372, 372992, 374976, 376376, 379008, 380556, 384384, 384648, 390852, 392832, 397056, 397761, 399776, 406224, 406503, 410592, 412269, 415152, 416702, 419328, 419616, 423423, 425568, 428544, 430144, 430528, 432432, 432729, 443982, 446688, 448756, 449748, 454584, 458304, 461916, 463232, 464256, 469248, 478764, 483912, 484344, 489552, 492032, 494208, 496496, 496837, 499968, 505344, 507408, 511407, 512512, 512864, 515592, 521136, 523776, 524706, 527904, 530348, 532224, 541632, 542004, 547456, 549692, 550746, 553536, 558558, 559488, 564564, 567424, 568512, 570834, 576576, 576972, 587171, 589248, 591976, 595584, 599664, 606112, 609336, 611072, 615888, 619008, 625053, 628992, 629424, 632338, 638352, 645216, 645792, 649728, 652736, 658944, 665973, 673134, 674622, 676544, 681876, 687456, 694848, 696384, 699608, 703872, 722176, 722672, 725868, 726516, 734328, 738048, 744744, 745984, 749952, 752752, 758016, 761112, 768768, 769296, 781704, 785664, 787059, 794112, 795522, 799552, 812448, 813006, 821184, 824538, 830304, 833404, 837837, 839232, 846846, 851136, 860288, 861056, 864864, 865458, 887964, 893376, 897512, 899496, 909168, 916608, 923832, 926464, 928512, 938496, 948507, 957528, 961961, 967824, 968688, 979104, 988416, 992992, 993674, 999936, 1009701, 1014816, 1022814, 1025728, 1031184, 1042272, 1049412, 1055808, 1060696, 1064448, 1083264, 1084008, 1094912, 1099384, 1101492, 1107072, 1117116, 1118976, 1129128, 1134848, 1137024, 1141668, 1153152, 1153944, 1174342, 1178496, 1183952, 1191168, 1193283, 1199328, 1212224, 1218672, 1219509, 1222144, 1231776, 1236807, 1250106, 1257984, 1258848, 1264676, 1270269, 1276704, 1290432, 1291584, 1305472, 1331946, 1346268, 1349244, 1353088, 1363752, 1374912, 1389696, 1392768, 1399216, 1407744, 1444352, 1445344, 1451736, 1453032, 1458457, 1468656, 1476096, 1489488, 1490511, 1499904, 1505504, 1516032, 1522224, 1537536, 1538592, 1563408, 1571328, 1574118, 1591044, 1599104, 1624896, 1626012, 1642368, 1649076, 1660608, 1666808, 1675674, 1678464, 1693692, 1702272, 1720576, 1722112, 1729728, 1730916, 1761513, 1775928, 1786752, 1795024, 1798992, 1818336, 1833216, 1847664, 1852928, 1857024, 1875159, 1897014, 1915056, 1923922, 1935648, 1937376, 1958208, 1976832, 1985984, 1987348, 1997919, 2019402, 2029632, 2045628, 2051456, 2062368, 2084544, 2098824, 2111616, 2121392, 2166528, 2168016, 2189824, 2198768, 2202984, 2214144, 2234232, 2237952, 2258256, 2269696, 2274048, 2283336, 2306304, 2307888, 2348684, 2356992, 2361177, 2367904, 2382336, 2386566, 2398656, 2424448, 2437344, 2439018, 2463552, 2473614, 2500212, 2517696, 2529352, 2540538, 2553408, 2580864, 2583168, 2610944, 2663892, 2692536, 2698488, 2706176, 2727504, 2749824, 2779392, 2785536, 2798432, 2815488, 2845521, 2885883, 2890688, 2903472, 2906064, 2916914, 2937312, 2978976, 2981022, 2999808, 3011008, 3029103, 3044448, 3077184, 3126816, 3148236, 3182088, 3198208, 3249792, 3252024, 3284736, 3298152, 3321216, 3333616, 3351348, 3356928, 3387384, 3404544, 3441152, 3444224, 3459456, 3461832, 3477859, 3523026, 3551856, 3573504, 3579849, 3590048, 3597984, 3636672, 3666432, 3695328, 3710421, 3750318, 3794028, 3830112, 3847844, 3871296, 3874752, 3916416, 3971968, 3974696, 3995838, 4038804, 4059264, 4091256, 4102912, 4110197, 4124736, 4169088, 4197648, 4223232, 4242784, 4333056, 4336032, 4375371, 4397536, 4405968, 4428288, 4468464, 4471533, 4516512, 4548096, 4566672, 4612608, 4615776, 4697368, 4713984, 4722354, 4735808, 4773132, 4797312, 4848896, 4874688, 4878036, 4927104, 4947228, 5000424, 5035392, 5058704, 5081076, 5106816, 5161728, 5166336, 5221888, 5284539, 5327784, 5385072, 5396976, 5412352, 5455008, 5499648, 5558784, 5571072, 5596864, 5625477, 5691042, 5771766, 5781376, 5806944, 5812128, 5833828, 5874624, 5957952, 5962044, 6022016, 6058206, 6088896, 6154368, 6253632, 6296472, 6364176, 6396416, 6458881, 6499584, 6504048, 6569472, 6596304, 6642432, 6667232, 6702696, 6713856, 6774768, 6809088, 6918912, 6923664, 6955718, 7046052, 7103712, 7147008, 7159698, 7180096, 7195968, 7273344, 7390656, 7420842, 7500636, 7588056, 7660224, 7695688, 7742592, 7749504, 7832832, 7943936, 7949392, 7991676, 8077608, 8118528, 8182512, 8205824, 8220394, 8249472, 8338176, 8395296, 8446464, 8485568, 8536563, 8657649, 8672064, 8750742, 8795072, 8811936, 8936928, 8943066, 9033024, 9133344, 9231552, 9394736, 9444708, 9471616, 9546264, 9594624, 9697792, 9749376, 9756072, 9854208, 9894456, 10000848, 10070784, 10117408, 10162152, 10213632, 10323456, 10332672, 10433577, 10569078, 10655568, 10770144, 10793952, 10910016, 10999296, 11193728, 11250954, 11382084, 11543532, 11562752, 11613888, 11624256, 11667656, 11749248, 11915904, 11924088, 12044032, 12116412, 12177792, 12308736, 12330591, 12507264, 12592944, 12728352, 12917762, 12999168, 13008096, 13126113, 13192608, 13284864, 13334464, 13405392, 13414599, 13549536, 13837824, 13847328, 13911436, 14092104, 14207424, 14319396, 14360192, 14391936, 14546688, 14781312, 14841684, 15001272, 15176112, 15320448, 15391376, 15485184, 15499008, 15665664, 15853617, 15887872, 15898784, 15983352, 16155216, 16237056, 16365024, 16440788, 16498944, 16676352, 16790592, 16971136, 17073126, 17315298, 17344128, 17501484, 17590144, 17623872, 17873856, 17886132, 18066048, 18266688, 18463104, 18789472, 18889416, 18943232, 19092528, 19189248, 19376643, 19498752, 19512144, 19708416, 19788912, 20001696, 20141568, 20234816, 20324304, 20427264, 20867154, 21138156, 21311136, 21540288, 21587904, 21820032, 22387456, 22501908, 22764168, 23087064, 23125504, 23227776, 23248512, 23335312, 23498496, 23831808, 23848176, 24088064, 24232824, 24355584, 24617472, 24661182, 25014528, 25185888, 25456704, 25835524, 25972947, 26016192, 26252226, 26385216, 26668928, 26810784, 26829198, 27099072, 27694656, 27822872, 28184208, 28414848, 28638792, 28720384, 28783872, 29093376, 29562624, 29683368, 30002544, 30352224, 30640896, 30782752, 30970368, 30998016, 31300731, 31707234, 31797568, 31966704, 32310432, 32730048, 32881576, 32997888, 33581184, 33942272, 34146252, 34630596, 34688256, 35002968, 35180288, 35247744, 35747712, 35772264, 36132096, 36533376, 36926208, 36991773, 37578944, 37778832, 37886464, 38185056, 38753286, 38997504, 39024288, 39378339, 39577824, 40003392, 40469632, 40648608, 41734308, 42276312, 42622272, 43080576, 43175808, 43640064, 44774912, 45003816, 45212167, 45528336, 46174128, 46455552, 46497024, 46670624, 46996992, 47663616, 47696352, 48465648, 48711168, 49322364, 50029056, 50371776, 50913408, 51671048, 51945894, 52032384, 52504452, 52770432, 53337856, 53621568, 53658396, 54198144, 55389312, 55645744, 56368416, 56829696, 57277584, 57440768, 57567744, 58129929, 59125248, 59366736, 60005088, 60704448, 61281792, 61565504, 62601462, 63414468, 63595136, 63933408, 64620864, 65460096, 65763152, 67162368, 67884544, 68292504, 69261192, 69376512, 70005936, 70360576, 70495488, 71495424, 71544528, 72264192, 73066752, 73852416, 73983546, 75157888, 75557664, 76370112, 77506572, 78048576, 78756678, 79155648, 80006784, 80939264, 81297216, 83468616, 84552624, 85244544, 86161152, 86351616, 87280128, 90007632, 90424334, 91056672, 92348256, 92911104, 92994048, 93341248, 93902193, 95392704, 96931296, 98644728, 100743552, 101826816, 103342096, 103891788, 104064768, 105008904, 105540864, 106675712, 107243136, 107316792, 108396288, 110778624, 110975319, 111291488, 112736832, 113659392, 114555168, 116259858, 118733472, 120010176, 121408896, 123131008, 125202924, 126828936, 127190272, 127866816, 129241728, 130920192, 131526304, 134324736, 135636501, 136585008, 138522384, 140011872, 140990976, 142990848, 143089056, 146133504, 147967092, 150315776, 151115328, 152740224, 155013144, 156097152, 157513356, 158311296, 160013568, 161878528, 162594432, 166937232, 169105248, 170489088, 172322304, 172703232, 174389787, 180015264, 180848668, 182113344, 184696512, 186682496, 187804386, 190785408, 193862592, 197289456, 201487104, 203653632, 206684192, 207783576, 208129536, 210017808, 211081728, 214486272, 214633584, 216792576, 221557248, 221950638, 222582976, 225473664, 229110336, 232519716, 237466944, 240020352, 242817792, 246262016, 250405848, 253657872, 254380544, 255733632, 258483456, 261840384, 263052608, 271273002, 273170016, 277044768, 280023744, 286178112, 295934184, 300631552, 302230656, 305480448, 310026288, 312194304, 315026712, 316622592, 320027136, 325188864, 333874464, 338210496, 340978176, 348779574, 360030528, 361697336, 364226688, 369393024, 373364992, 375608772, 381570816, 387725184, 394578912, 402974208, 406909503, 413368384, 415567152, 420035616, 428972544, 429267168, 443901276, 445165952, 450947328, 458220672, 465039432, 474933888, 480040704, 485635584, 492524032, 500811696, 507315744, 511467264, 516966912, 526105216, 542546004, 546340032, 554089536, 560047488, 572356224, 591868368, 604461312, 610960896, 620052576, 624388608, 630053424, 633245184, 650377728, 667748928, 676420992, 697559148, 720061056, 723394672, 728453376, 738786048, 746729984, 751217544, 763141632, 775450368, 789157824, 813819006, 826736768, 831134304, 840071232, 858534336, 887802552, 890331904, 901894656, 916441344, 930078864, 949867776, 960081408, 1001623392, 1014631488, 1022934528, 1052210432, 1085092008, 1092680064, 1108179072, 1120094976, 1144712448, 1183736736, 1208922624, 1220728509, 1240105152, 1260106848, 1335497856, 1352841984, 1395118296, 1440122112, 1446789344, 1456906752, 1477572096, 1502435088, 1550900736, 1578315648, 1627638012, 1653473536, 1662268608, 1680142464, 1717068672, 1775605104, 1780663808, 1832882688, 1860157728, 1899735552, 2003246784, 2029262976, 2104420864, 2170184016, 2185360128, 2216358144, 2240189952, 2289424896, 2367473472, 2441457018, 2480210304, 2520213696, 2670995712, 2705683968, 2790236592, 2880244224, 2893578688, 3004870176, 3156631296, 3255276024, 3306947072, 3324537216, 3360284928, 3434137344, 3551210208, 3720315456, 4006493568, 4058525952, 4340368032, 4370720256, 4432716288, 4734946944, 4882914036, 4960420608, 5040427392, 5341991424, 5580473184, 5787157376, 6009740352, 6313262592, 6510552048, 6649074432, 6720569856, 6868274688, 7102420416, 7440630912, 8012987136, 8117051904, 8680736064, 9469893888, 9765828072, 9920841216, 10080854784, 11160946368, 11574314752, 12019480704, 13021104096, 13298148864, 14204840832, 14881261824, 16025974272, 17361472128, 18939787776, 19531656144, 20161709568, 22321892736, 23148629504, 24038961408, 26042208192, 28409681664, 29762523648, 34722944256, 39063312288, 44643785472, 48077922816, 52084416384, 56819363328, 69445888512, 78126624576, 89287570944, 104168832768, 156253249152, 208337665536, 312506498304, 625012996608]

約数ペア:

[(1, 625012996608), (2, 312506498304), (3, 208337665536), (4, 156253249152), (6, 104168832768), (7, 89287570944), (8, 78126624576), (9, 69445888512), (11, 56819363328), (12, 52084416384), (13, 48077922816), (14, 44643785472), (16, 39063312288), (18, 34722944256), (21, 29762523648), (22, 28409681664), (24, 26042208192), (26, 24038961408), (27, 23148629504), (28, 22321892736), (31, 20161709568), (32, 19531656144), (33, 18939787776), (36, 17361472128), (39, 16025974272), (42, 14881261824), (44, 14204840832), (47, 13298148864), (48, 13021104096), (52, 12019480704), (54, 11574314752), (56, 11160946368), (62, 10080854784), (63, 9920841216), (64, 9765828072), (66, 9469893888), (72, 8680736064), (77, 8117051904), (78, 8012987136), (84, 7440630912), (88, 7102420416), (91, 6868274688), (93, 6720569856), (94, 6649074432), (96, 6510552048), (99, 6313262592), (104, 6009740352), (108, 5787157376), (112, 5580473184), (117, 5341991424), (124, 5040427392), (126, 4960420608), (128, 4882914036), (132, 4734946944), (141, 4432716288), (143, 4370720256), (144, 4340368032), (154, 4058525952), (156, 4006493568), (168, 3720315456), (176, 3551210208), (182, 3434137344), (186, 3360284928), (188, 3324537216), (189, 3306947072), (192, 3255276024), (198, 3156631296), (208, 3004870176), (216, 2893578688), (217, 2880244224), (224, 2790236592), (231, 2705683968), (234, 2670995712), (248, 2520213696), (252, 2480210304), (256, 2441457018), (264, 2367473472), (273, 2289424896), (279, 2240189952), (282, 2216358144), (286, 2185360128), (288, 2170184016), (297, 2104420864), (308, 2029262976), (312, 2003246784), (329, 1899735552), (336, 1860157728), (341, 1832882688), (351, 1780663808), (352, 1775605104), (364, 1717068672), (372, 1680142464), (376, 1662268608), (378, 1653473536), (384, 1627638012), (396, 1578315648), (403, 1550900736), (416, 1502435088), (423, 1477572096), (429, 1456906752), (432, 1446789344), (434, 1440122112), (448, 1395118296), (462, 1352841984), (468, 1335497856), (496, 1260106848), (504, 1240105152), (512, 1220728509), (517, 1208922624), (528, 1183736736), (546, 1144712448), (558, 1120094976), (564, 1108179072), (572, 1092680064), (576, 1085092008), (594, 1052210432), (611, 1022934528), (616, 1014631488), (624, 1001623392), (651, 960081408), (658, 949867776), (672, 930078864), (682, 916441344), (693, 901894656), (702, 890331904), (704, 887802552), (728, 858534336), (744, 840071232), (752, 831134304), (756, 826736768), (768, 813819006), (792, 789157824), (806, 775450368), (819, 763141632), (832, 751217544), (837, 746729984), (846, 738786048), (858, 728453376), (864, 723394672), (868, 720061056), (896, 697559148), (924, 676420992), (936, 667748928), (961, 650377728), (987, 633245184), (992, 630053424), (1001, 624388608), (1008, 620052576), (1023, 610960896), (1034, 604461312), (1056, 591868368), (1092, 572356224), (1116, 560047488), (1128, 554089536), (1144, 546340032), (1152, 542546004), (1188, 526105216), (1209, 516966912), (1222, 511467264), (1232, 507315744), (1248, 500811696), (1269, 492524032), (1287, 485635584), (1302, 480040704), (1316, 474933888), (1344, 465039432), (1364, 458220672), (1386, 450947328), (1404, 445165952), (1408, 443901276), (1456, 429267168), (1457, 428972544), (1488, 420035616), (1504, 415567152), (1512, 413368384), (1536, 406909503), (1551, 402974208), (1584, 394578912), (1612, 387725184), (1638, 381570816), (1664, 375608772), (1674, 373364992), (1692, 369393024), (1716, 364226688), (1728, 361697336), (1736, 360030528), (1792, 348779574), (1833, 340978176), (1848, 338210496), (1872, 333874464), (1922, 325188864), (1953, 320027136), (1974, 316622592), (1984, 315026712), (2002, 312194304), (2016, 310026288), (2046, 305480448), (2068, 302230656), (2079, 300631552), (2112, 295934184), (2184, 286178112), (2232, 280023744), (2256, 277044768), (2288, 273170016), (2304, 271273002), (2376, 263052608), (2387, 261840384), (2418, 258483456), (2444, 255733632), (2457, 254380544), (2464, 253657872), (2496, 250405848), (2538, 246262016), (2574, 242817792), (2604, 240020352), (2632, 237466944), (2688, 232519716), (2728, 229110336), (2772, 225473664), (2808, 222582976), (2816, 221950638), (2821, 221557248), (2883, 216792576), (2912, 214633584), (2914, 214486272), (2961, 211081728), (2976, 210017808), (3003, 208129536), (3008, 207783576), (3024, 206684192), (3069, 203653632), (3102, 201487104), (3168, 197289456), (3224, 193862592), (3276, 190785408), (3328, 187804386), (3348, 186682496), (3384, 184696512), (3432, 182113344), (3456, 180848668), (3472, 180015264), (3584, 174389787), (3619, 172703232), (3627, 172322304), (3666, 170489088), (3696, 169105248), (3744, 166937232), (3844, 162594432), (3861, 161878528), (3906, 160013568), (3948, 158311296), (3968, 157513356), (4004, 156097152), (4032, 155013144), (4092, 152740224), (4136, 151115328), (4158, 150315776), (4224, 147967092), (4277, 146133504), (4368, 143089056), (4371, 142990848), (4433, 140990976), (4464, 140011872), (4512, 138522384), (4576, 136585008), (4608, 135636501), (4653, 134324736), (4752, 131526304), (4774, 130920192), (4836, 129241728), (4888, 127866816), (4914, 127190272), (4928, 126828936), (4992, 125202924), (5076, 123131008), (5148, 121408896), (5208, 120010176), (5264, 118733472), (5376, 116259858), (5456, 114555168), (5499, 113659392), (5544, 112736832), (5616, 111291488), (5632, 110975319), (5642, 110778624), (5766, 108396288), (5824, 107316792), (5828, 107243136), (5859, 106675712), (5922, 105540864), (5952, 105008904), (6006, 104064768), (6016, 103891788), (6048, 103342096), (6138, 101826816), (6204, 100743552), (6336, 98644728), (6448, 96931296), (6552, 95392704), (6656, 93902193), (6696, 93341248), (6721, 92994048), (6727, 92911104), (6768, 92348256), (6864, 91056672), (6912, 90424334), (6944, 90007632), (7161, 87280128), (7238, 86351616), (7254, 86161152), (7332, 85244544), (7392, 84552624), (7488, 83468616), (7688, 81297216), (7722, 80939264), (7812, 80006784), (7896, 79155648), (7936, 78756678), (8008, 78048576), (8064, 77506572), (8184, 76370112), (8272, 75557664), (8316, 75157888), (8448, 73983546), (8463, 73852416), (8554, 73066752), (8649, 72264192), (8736, 71544528), (8742, 71495424), (8866, 70495488), (8883, 70360576), (8928, 70005936), (9009, 69376512), (9024, 69261192), (9152, 68292504), (9207, 67884544), (9306, 67162368), (9504, 65763152), (9548, 65460096), (9672, 64620864), (9776, 63933408), (9828, 63595136), (9856, 63414468), (9984, 62601462), (10152, 61565504), (10199, 61281792), (10296, 60704448), (10416, 60005088), (10528, 59366736), (10571, 59125248), (10752, 58129929), (10857, 57567744), (10881, 57440768), (10912, 57277584), (10998, 56829696), (11088, 56368416), (11232, 55645744), (11284, 55389312), (11532, 54198144), (11648, 53658396), (11656, 53621568), (11718, 53337856), (11844, 52770432), (11904, 52504452), (12012, 52032384), (12032, 51945894), (12096, 51671048), (12276, 50913408), (12408, 50371776), (12493, 50029056), (12672, 49322364), (12831, 48711168), (12896, 48465648), (13104, 47696352), (13113, 47663616), (13299, 46996992), (13392, 46670624), (13442, 46497024), (13454, 46455552), (13536, 46174128), (13728, 45528336), (13824, 45212167), (13888, 45003816), (13959, 44774912), (14322, 43640064), (14476, 43175808), (14508, 43080576), (14664, 42622272), (14784, 42276312), (14976, 41734308), (15376, 40648608), (15444, 40469632), (15624, 40003392), (15792, 39577824), (15872, 39378339), (16016, 39024288), (16027, 38997504), (16128, 38753286), (16368, 38185056), (16497, 37886464), (16544, 37778832), (16632, 37578944), (16896, 36991773), (16926, 36926208), (17108, 36533376), (17298, 36132096), (17472, 35772264), (17484, 35747712), (17732, 35247744), (17766, 35180288), (17856, 35002968), (18018, 34688256), (18048, 34630596), (18304, 34146252), (18414, 33942272), (18612, 33581184), (18941, 32997888), (19008, 32881576), (19096, 32730048), (19344, 32310432), (19552, 31966704), (19656, 31797568), (19712, 31707234), (19968, 31300731), (20163, 30998016), (20181, 30970368), (20304, 30782752), (20398, 30640896), (20592, 30352224), (20832, 30002544), (21056, 29683368), (21142, 29562624), (21483, 29093376), (21714, 28783872), (21762, 28720384), (21824, 28638792), (21996, 28414848), (22176, 28184208), (22464, 27822872), (22568, 27694656), (23064, 27099072), (23296, 26829198), (23312, 26810784), (23436, 26668928), (23688, 26385216), (23808, 26252226), (24024, 26016192), (24064, 25972947), (24192, 25835524), (24552, 25456704), (24816, 25185888), (24986, 25014528), (25344, 24661182), (25389, 24617472), (25662, 24355584), (25792, 24232824), (25947, 24088064), (26208, 23848176), (26226, 23831808), (26598, 23498496), (26784, 23335312), (26884, 23248512), (26908, 23227776), (27027, 23125504), (27072, 23087064), (27456, 22764168), (27776, 22501908), (27918, 22387456), (28644, 21820032), (28952, 21587904), (29016, 21540288), (29328, 21311136), (29568, 21138156), (29952, 20867154), (30597, 20427264), (30752, 20324304), (30888, 20234816), (31031, 20141568), (31248, 20001696), (31584, 19788912), (31713, 19708416), (32032, 19512144), (32054, 19498752), (32256, 19376643), (32571, 19189248), (32736, 19092528), (32994, 18943232), (33088, 18889416), (33264, 18789472), (33852, 18463104), (34216, 18266688), (34596, 18066048), (34944, 17886132), (34968, 17873856), (35464, 17623872), (35532, 17590144), (35712, 17501484), (36036, 17344128), (36096, 17315298), (36608, 17073126), (36828, 16971136), (37224, 16790592), (37479, 16676352), (37882, 16498944), (38016, 16440788), (38192, 16365024), (38493, 16237056), (38688, 16155216), (39104, 15983352), (39312, 15898784), (39339, 15887872), (39424, 15853617), (39897, 15665664), (40326, 15499008), (40362, 15485184), (40608, 15391376), (40796, 15320448), (41184, 15176112), (41664, 15001272), (42112, 14841684), (42284, 14781312), (42966, 14546688), (43428, 14391936), (43524, 14360192), (43648, 14319396), (43992, 14207424), (44352, 14092104), (44928, 13911436), (45136, 13847328), (45167, 13837824), (46128, 13549536), (46592, 13414599), (46624, 13405392), (46872, 13334464), (47047, 13284864), (47376, 13192608), (47616, 13126113), (48048, 13008096), (48081, 12999168), (48384, 12917762), (49104, 12728352), (49632, 12592944), (49972, 12507264), (50688, 12330591), (50778, 12308736), (51324, 12177792), (51584, 12116412), (51894, 12044032), (52416, 11924088), (52452, 11915904), (53196, 11749248), (53568, 11667656), (53768, 11624256), (53816, 11613888), (54054, 11562752), (54144, 11543532), (54912, 11382084), (55552, 11250954), (55836, 11193728), (56823, 10999296), (57288, 10910016), (57904, 10793952), (58032, 10770144), (58656, 10655568), (59136, 10569078), (59904, 10433577), (60489, 10332672), (60543, 10323456), (61194, 10213632), (61504, 10162152), (61776, 10117408), (62062, 10070784), (62496, 10000848), (63168, 9894456), (63426, 9854208), (64064, 9756072), (64108, 9749376), (64449, 9697792), (65142, 9594624), (65472, 9546264), (65988, 9471616), (66176, 9444708), (66528, 9394736), (67704, 9231552), (68432, 9133344), (69192, 9033024), (69888, 8943066), (69936, 8936928), (70928, 8811936), (71064, 8795072), (71424, 8750742), (72072, 8672064), (72192, 8657649), (73216, 8536563), (73656, 8485568), (73997, 8446464), (74448, 8395296), (74958, 8338176), (75764, 8249472), (76032, 8220394), (76167, 8205824), (76384, 8182512), (76986, 8118528), (77376, 8077608), (78208, 7991676), (78624, 7949392), (78678, 7943936), (79794, 7832832), (80652, 7749504), (80724, 7742592), (81216, 7695688), (81592, 7660224), (82368, 7588056), (83328, 7500636), (84224, 7420842), (84568, 7390656), (85932, 7273344), (86856, 7195968), (87048, 7180096), (87296, 7159698), (87451, 7147008), (87984, 7103712), (88704, 7046052), (89856, 6955718), (90272, 6923664), (90334, 6918912), (91791, 6809088), (92256, 6774768), (93093, 6713856), (93248, 6702696), (93744, 6667232), (94094, 6642432), (94752, 6596304), (95139, 6569472), (96096, 6504048), (96162, 6499584), (96768, 6458881), (97713, 6396416), (98208, 6364176), (99264, 6296472), (99944, 6253632), (101556, 6154368), (102648, 6088896), (103168, 6058206), (103788, 6022016), (104832, 5962044), (104904, 5957952), (106392, 5874624), (107136, 5833828), (107536, 5812128), (107632, 5806944), (108108, 5781376), (108288, 5771766), (109824, 5691042), (111104, 5625477), (111672, 5596864), (112189, 5571072), (112437, 5558784), (113646, 5499648), (114576, 5455008), (115479, 5412352), (115808, 5396976), (116064, 5385072), (117312, 5327784), (118272, 5284539), (119691, 5221888), (120978, 5166336), (121086, 5161728), (122388, 5106816), (123008, 5081076), (123552, 5058704), (124124, 5035392), (124992, 5000424), (126336, 4947228), (126852, 4927104), (128128, 4878036), (128216, 4874688), (128898, 4848896), (130284, 4797312), (130944, 4773132), (131976, 4735808), (132352, 4722354), (132587, 4713984), (133056, 4697368), (135408, 4615776), (135501, 4612608), (136864, 4566672), (137423, 4548096), (138384, 4516512), (139776, 4471533), (139872, 4468464), (141141, 4428288), (141856, 4405968), (142128, 4397536), (142848, 4375371), (144144, 4336032), (144243, 4333056), (147312, 4242784), (147994, 4223232), (148896, 4197648), (149916, 4169088), (151528, 4124736), (152064, 4110197), (152334, 4102912), (152768, 4091256), (153972, 4059264), (154752, 4038804), (156416, 3995838), (157248, 3974696), (157356, 3971968), (159588, 3916416), (161304, 3874752), (161448, 3871296), (162432, 3847844), (163184, 3830112), (164736, 3794028), (166656, 3750318), (168448, 3710421), (169136, 3695328), (170469, 3666432), (171864, 3636672), (173712, 3597984), (174096, 3590048), (174592, 3579849), (174902, 3573504), (175968, 3551856), (177408, 3523026), (179712, 3477859), (180544, 3461832), (180668, 3459456), (181467, 3444224), (181629, 3441152), (183582, 3404544), (184512, 3387384), (186186, 3356928), (186496, 3351348), (187488, 3333616), (188188, 3321216), (189504, 3298152), (190278, 3284736), (192192, 3252024), (192324, 3249792), (195426, 3198208), (196416, 3182088), (198528, 3148236), (199888, 3126816), (203112, 3077184), (205296, 3044448), (206336, 3029103), (207576, 3011008), (208351, 2999808), (209664, 2981022), (209808, 2978976), (212784, 2937312), (214272, 2916914), (215072, 2906064), (215264, 2903472), (216216, 2890688), (216576, 2885883), (219648, 2845521), (221991, 2815488), (223344, 2798432), (224378, 2785536), (224874, 2779392), (227292, 2749824), (229152, 2727504), (230958, 2706176), (231616, 2698488), (232128, 2692536), (234624, 2663892), (239382, 2610944), (241956, 2583168), (242172, 2580864), (244776, 2553408), (246016, 2540538), (247104, 2529352), (248248, 2517696), (249984, 2500212), (252672, 2473614), (253704, 2463552), (256256, 2439018), (256432, 2437344), (257796, 2424448), (260568, 2398656), (261888, 2386566), (262353, 2382336), (263952, 2367904), (264704, 2361177), (265174, 2356992), (266112, 2348684), (270816, 2307888), (271002, 2306304), (273728, 2283336), (274846, 2274048), (275373, 2269696), (276768, 2258256), (279279, 2237952), (279744, 2234232), (282282, 2214144), (283712, 2202984), (284256, 2198768), (285417, 2189824), (288288, 2168016), (288486, 2166528), (294624, 2121392), (295988, 2111616), (297792, 2098824), (299832, 2084544), (303056, 2062368), (304668, 2051456), (305536, 2045628), (307944, 2029632), (309504, 2019402), (312832, 1997919), (314496, 1987348), (314712, 1985984), (316169, 1976832), (319176, 1958208), (322608, 1937376), (322896, 1935648), (324864, 1923922), (326368, 1915056), (329472, 1897014), (333312, 1875159), (336567, 1857024), (337311, 1852928), (338272, 1847664), (340938, 1833216), (343728, 1818336), (347424, 1798992), (348192, 1795024), (349804, 1786752), (351936, 1775928), (354816, 1761513), (361088, 1730916), (361336, 1729728), (362934, 1722112), (363258, 1720576), (367164, 1702272), (369024, 1693692), (372372, 1678464), (372992, 1675674), (374976, 1666808), (376376, 1660608), (379008, 1649076), (380556, 1642368), (384384, 1626012), (384648, 1624896), (390852, 1599104), (392832, 1591044), (397056, 1574118), (397761, 1571328), (399776, 1563408), (406224, 1538592), (406503, 1537536), (410592, 1522224), (412269, 1516032), (415152, 1505504), (416702, 1499904), (419328, 1490511), (419616, 1489488), (423423, 1476096), (425568, 1468656), (428544, 1458457), (430144, 1453032), (430528, 1451736), (432432, 1445344), (432729, 1444352), (443982, 1407744), (446688, 1399216), (448756, 1392768), (449748, 1389696), (454584, 1374912), (458304, 1363752), (461916, 1353088), (463232, 1349244), (464256, 1346268), (469248, 1331946), (478764, 1305472), (483912, 1291584), (484344, 1290432), (489552, 1276704), (492032, 1270269), (494208, 1264676), (496496, 1258848), (496837, 1257984), (499968, 1250106), (505344, 1236807), (507408, 1231776), (511407, 1222144), (512512, 1219509), (512864, 1218672), (515592, 1212224), (521136, 1199328), (523776, 1193283), (524706, 1191168), (527904, 1183952), (530348, 1178496), (532224, 1174342), (541632, 1153944), (542004, 1153152), (547456, 1141668), (549692, 1137024), (550746, 1134848), (553536, 1129128), (558558, 1118976), (559488, 1117116), (564564, 1107072), (567424, 1101492), (568512, 1099384), (570834, 1094912), (576576, 1084008), (576972, 1083264), (587171, 1064448), (589248, 1060696), (591976, 1055808), (595584, 1049412), (599664, 1042272), (606112, 1031184), (609336, 1025728), (611072, 1022814), (615888, 1014816), (619008, 1009701), (625053, 999936), (628992, 993674), (629424, 992992), (632338, 988416), (638352, 979104), (645216, 968688), (645792, 967824), (649728, 961961), (652736, 957528), (658944, 948507), (665973, 938496), (673134, 928512), (674622, 926464), (676544, 923832), (681876, 916608), (687456, 909168), (694848, 899496), (696384, 897512), (699608, 893376), (703872, 887964), (722176, 865458), (722672, 864864), (725868, 861056), (726516, 860288), (734328, 851136), (738048, 846846), (744744, 839232), (745984, 837837), (749952, 833404), (752752, 830304), (758016, 824538), (761112, 821184), (768768, 813006), (769296, 812448), (781704, 799552), (785664, 795522), (787059, 794112)]