847307435520

素因数分解:

$2^9\times 3^1\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{151}}^1$

素因数の和:272

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 20, 21, 24, 26, 28, 30, 31, 32, 35, 37, 39, 40, 42, 48, 49, 52, 56, 60, 62, 64, 65, 70, 74, 78, 80, 84, 91, 93, 96, 98, 104, 105, 111, 112, 120, 124, 128, 130, 140, 147, 148, 151, 155, 156, 160, 168, 182, 185, 186, 192, 195, 196, 208, 210, 217, 222, 224, 240, 245, 248, 256, 259, 260, 273, 280, 294, 296, 302, 310, 312, 320, 336, 364, 370, 372, 384, 390, 392, 403, 416, 420, 434, 444, 448, 453, 455, 465, 480, 481, 490, 496, 512, 518, 520, 546, 555, 560, 588, 592, 604, 620, 624, 637, 640, 651, 672, 728, 735, 740, 744, 755, 768, 777, 780, 784, 806, 832, 840, 868, 888, 896, 906, 910, 930, 960, 962, 980, 992, 1036, 1040, 1057, 1085, 1092, 1110, 1120, 1147, 1176, 1184, 1208, 1209, 1240, 1248, 1274, 1280, 1295, 1302, 1344, 1365, 1443, 1456, 1470, 1480, 1488, 1510, 1519, 1536, 1554, 1560, 1568, 1612, 1664, 1680, 1736, 1776, 1792, 1812, 1813, 1820, 1860, 1911, 1920, 1924, 1960, 1963, 1984, 2015, 2072, 2080, 2114, 2170, 2184, 2220, 2240, 2265, 2294, 2352, 2368, 2405, 2416, 2418, 2480, 2496, 2548, 2560, 2590, 2604, 2688, 2730, 2821, 2886, 2912, 2940, 2960, 2976, 3020, 3038, 3108, 3120, 3136, 3171, 3185, 3224, 3255, 3328, 3360, 3367, 3441, 3472, 3552, 3584, 3624, 3626, 3640, 3720, 3822, 3840, 3848, 3885, 3920, 3926, 3968, 4030, 4144, 4160, 4228, 4340, 4368, 4440, 4480, 4530, 4557, 4588, 4681, 4704, 4736, 4810, 4832, 4836, 4960, 4992, 5096, 5180, 5208, 5285, 5376, 5439, 5460, 5587, 5642, 5735, 5772, 5824, 5880, 5889, 5920, 5952, 6040, 6045, 6076, 6216, 6240, 6272, 6342, 6370, 6448, 6510, 6656, 6720, 6734, 6882, 6944, 7104, 7215, 7248, 7252, 7280, 7399, 7440, 7595, 7644, 7680, 7696, 7770, 7840, 7852, 7936, 8029, 8060, 8288, 8320, 8456, 8463, 8680, 8736, 8880, 8960, 9060, 9065, 9114, 9176, 9362, 9408, 9472, 9555, 9620, 9664, 9672, 9815, 9920, 9984, 10101, 10192, 10360, 10416, 10570, 10752, 10878, 10920, 11174, 11284, 11470, 11544, 11648, 11760, 11778, 11840, 11904, 12080, 12090, 12152, 12432, 12480, 12544, 12684, 12740, 12896, 13020, 13440, 13468, 13741, 13764, 13888, 14043, 14105, 14208, 14430, 14496, 14504, 14560, 14798, 14880, 14911, 15190, 15288, 15392, 15540, 15680, 15704, 15855, 15872, 16058, 16120, 16576, 16640, 16761, 16835, 16912, 16926, 17205, 17360, 17472, 17760, 17920, 18120, 18130, 18228, 18352, 18724, 18816, 18944, 19110, 19240, 19328, 19344, 19630, 19747, 19840, 19968, 20202, 20384, 20720, 20832, 21140, 21756, 21840, 22197, 22348, 22568, 22785, 22940, 23088, 23296, 23405, 23520, 23556, 23569, 23680, 23808, 24087, 24160, 24180, 24304, 24864, 24960, 25088, 25368, 25480, 25792, 26040, 26880, 26936, 27195, 27482, 27528, 27776, 27935, 28086, 28210, 28416, 28860, 28992, 29008, 29120, 29445, 29596, 29760, 29822, 30380, 30576, 30784, 31080, 31360, 31408, 31710, 32116, 32240, 32767, 33152, 33280, 33522, 33670, 33824, 33852, 34410, 34720, 34944, 35520, 36240, 36260, 36456, 36704, 36995, 37448, 37632, 38220, 38480, 38656, 38688, 39109, 39260, 39494, 39680, 40145, 40404, 40768, 41223, 41440, 41664, 42280, 42315, 43512, 43680, 44394, 44696, 44733, 45136, 45570, 45880, 46176, 46592, 46810, 47040, 47112, 47138, 47360, 47616, 48174, 48320, 48360, 48608, 49728, 49920, 50505, 50736, 50960, 51584, 52080, 53760, 53872, 54390, 54964, 55056, 55552, 55870, 56172, 56203, 56420, 56832, 57720, 57984, 58016, 58240, 58890, 59192, 59241, 59520, 59644, 60760, 60853, 61152, 61568, 62160, 62720, 62816, 63420, 64232, 64480, 65534, 66304, 67044, 67340, 67648, 67704, 68705, 68820, 69440, 69888, 70215, 70707, 71040, 72480, 72520, 72631, 72912, 73408, 73990, 74555, 74896, 75264, 76440, 76960, 77312, 77376, 78218, 78520, 78988, 79360, 80290, 80808, 81536, 82446, 82880, 83328, 83805, 84560, 84630, 87024, 87360, 88788, 89392, 89466, 90272, 91140, 91760, 92352, 93620, 94080, 94224, 94276, 94720, 96187, 96348, 96640, 96720, 97216, 98301, 98735, 99456, 99840, 101010, 101472, 101920, 103168, 104160, 104377, 107744, 108780, 109928, 110112, 110985, 111104, 111740, 112344, 112406, 112840, 115440, 115968, 116032, 116480, 117327, 117780, 117845, 118384, 118482, 119040, 119288, 120435, 121520, 121706, 122304, 123136, 124320, 125440, 125632, 126840, 128464, 128960, 131068, 132608, 134088, 134680, 135296, 135408, 137410, 137640, 138880, 139776, 140430, 141414, 142080, 144960, 145040, 145262, 145824, 146816, 147980, 149110, 149792, 152880, 153920, 154752, 156436, 157040, 157976, 160580, 161616, 163072, 163835, 164892, 165760, 166656, 167610, 168609, 169120, 169260, 173197, 174048, 174720, 177576, 178784, 178932, 180544, 182280, 182559, 183520, 184704, 187240, 188160, 188448, 188552, 192374, 192696, 193280, 193440, 194432, 195545, 196602, 197470, 198912, 202020, 202944, 203840, 206115, 206336, 208320, 208754, 215488, 217560, 217893, 219856, 220224, 221970, 223480, 223665, 224688, 224812, 225680, 229369, 230880, 231936, 232064, 232960, 234654, 235560, 235690, 236768, 236964, 238080, 238576, 240870, 243040, 243412, 244608, 246272, 248640, 251264, 253680, 256928, 257920, 262136, 268176, 269360, 270592, 270816, 273763, 274820, 275280, 277760, 280860, 281015, 282828, 284160, 288561, 289920, 290080, 290524, 291648, 293632, 295960, 296205, 298220, 299584, 304265, 305760, 307840, 309504, 312872, 313131, 314080, 315952, 321160, 323232, 326144, 327670, 329784, 331520, 333312, 335220, 337218, 338240, 338520, 346394, 348096, 349440, 353535, 355152, 357568, 357864, 361088, 363155, 364560, 365118, 367040, 369408, 374480, 376320, 376896, 377104, 384748, 385392, 386560, 386880, 388864, 391090, 393204, 394940, 397824, 404040, 405888, 407680, 412230, 416640, 417508, 425971, 430976, 435120, 435786, 439712, 440448, 443940, 446960, 447330, 449376, 449624, 451360, 458738, 461760, 464128, 469308, 471120, 471380, 473536, 473928, 477152, 480935, 481740, 486080, 486824, 489216, 491505, 497280, 502528, 507360, 508417, 513856, 515840, 519591, 521885, 524272, 536352, 538720, 541184, 541632, 547526, 549640, 550560, 555520, 561720, 562030, 565656, 577122, 579840, 580160, 581048, 583296, 586635, 587264, 591920, 592410, 596440, 599168, 608530, 611520, 615680, 619008, 625744, 626262, 628160, 631904, 642320, 646464, 655340, 659568, 663040, 670440, 674436, 676480, 677040, 688107, 692788, 696192, 698880, 707070, 710304, 715136, 715728, 722176, 726310, 729120, 730236, 730639, 734080, 738816, 748960, 753792, 754208, 769496, 770784, 773760, 777728, 782180, 786408, 789880, 808080, 811776, 815360, 821289, 824460, 833280, 835016, 843045, 851942, 861952, 865985, 870240, 871572, 879424, 880896, 887880, 893920, 894660, 898752, 899248, 902720, 912795, 917476, 923520, 928256, 938616, 942240, 942760, 947072, 947856, 954304, 961870, 963480, 972160, 973648, 978432, 983010, 994560, 1005056, 1014720, 1016834, 1027712, 1031680, 1039182, 1043770, 1048544, 1072704, 1077440, 1083264, 1089465, 1095052, 1099280, 1101120, 1123440, 1124060, 1131312, 1146845, 1154244, 1159680, 1160320, 1162096, 1166592, 1173270, 1183840, 1184820, 1192880, 1198336, 1212379, 1217060, 1223040, 1231360, 1251488, 1252524, 1256320, 1263808, 1277913, 1284640, 1292928, 1310680, 1319136, 1340880, 1348872, 1352960, 1354080, 1368815, 1376214, 1385576, 1392384, 1414140, 1420608, 1430272, 1431456, 1442805, 1444352, 1452620, 1458240, 1460472, 1461278, 1468160, 1497920, 1507584, 1508416, 1525251, 1538992, 1541568, 1547520, 1564360, 1565655, 1572816, 1579760, 1616160, 1623552, 1630720, 1642578, 1648920, 1666560, 1670032, 1686090, 1703884, 1723904, 1731970, 1740480, 1743144, 1758848, 1761792, 1775760, 1787840, 1789320, 1797504, 1798496, 1805440, 1825590, 1834952, 1847040, 1877232, 1884480, 1885520, 1894144, 1895712, 1908608, 1923740, 1926960, 1944320, 1947296, 1966020, 1989120, 2029440, 2033668, 2055424, 2078364, 2087540, 2097088, 2129855, 2145408, 2154880, 2166528, 2178930, 2190104, 2191917, 2198560, 2202240, 2246880, 2248120, 2251561, 2262624, 2293690, 2308488, 2320640, 2324192, 2333184, 2346540, 2367680, 2369640, 2385760, 2396672, 2424758, 2434120, 2446080, 2502976, 2505048, 2512640, 2527616, 2542085, 2555826, 2569280, 2585856, 2597955, 2621360, 2638272, 2681760, 2697744, 2705920, 2708160, 2737630, 2752428, 2771152, 2784768, 2828280, 2841216, 2860544, 2862912, 2885610, 2905240, 2916480, 2920944, 2922556, 2936320, 2981797, 2995840, 3015168, 3016832, 3050502, 3077984, 3083136, 3095040, 3128720, 3131310, 3145632, 3159520, 3232320, 3285156, 3297840, 3340064, 3372180, 3407768, 3440535, 3463940, 3480960, 3486288, 3517696, 3551520, 3558919, 3575680, 3578640, 3595008, 3596992, 3610880, 3637137, 3651180, 3653195, 3669904, 3694080, 3754464, 3768960, 3771040, 3788288, 3791424, 3817216, 3847480, 3853920, 3888640, 3894592, 3932040, 4058880, 4067336, 4106445, 4110848, 4156728, 4175080, 4194176, 4259710, 4290816, 4309760, 4333056, 4357860, 4380208, 4383834, 4397120, 4404480, 4493760, 4496240, 4503122, 4525248, 4587380, 4616976, 4641280, 4648384, 4693080, 4735360, 4739280, 4771520, 4849516, 4868240, 4892160, 5005952, 5010096, 5025280, 5055232, 5084170, 5111652, 5138560, 5171712, 5195910, 5242720, 5276544, 5363520, 5395488, 5416320, 5475260, 5504856, 5542304, 5656560, 5682432, 5725824, 5771220, 5810480, 5832960, 5841888, 5845112, 5963594, 5991680, 6033664, 6061895, 6101004, 6155968, 6166272, 6257440, 6262620, 6291264, 6319040, 6389565, 6464640, 6570312, 6595680, 6680128, 6744360, 6754683, 6815536, 6881070, 6927880, 6961920, 6972576, 7035392, 7103040, 7117838, 7151360, 7157280, 7190016, 7193984, 7221760, 7274274, 7302360, 7306390, 7339808, 7508928, 7537920, 7542080, 7582848, 7626255, 7634432, 7694960, 7707840, 7789184, 7864080, 8117760, 8134672, 8212890, 8313456, 8350160, 8388352, 8486653, 8519420, 8581632, 8619520, 8715720, 8760416, 8767668, 8794240, 8808960, 8945391, 8987520, 8992480, 9006244, 9050496, 9174760, 9233952, 9296768, 9386160, 9470720, 9478560, 9543040, 9699032, 9736480, 10011904, 10020192, 10110464, 10168340, 10223304, 10277120, 10391820, 10485440, 10553088, 10676757, 10727040, 10790976, 10832640, 10950520, 10959585, 11009712, 11084608, 11257805, 11313120, 11364864, 11451648, 11542440, 11620960, 11665920, 11683776, 11690224, 11927188, 11983360, 12067328, 12123790, 12202008, 12311936, 12332544, 12514880, 12525240, 12582528, 12638080, 12779130, 12929280, 13140624, 13191360, 13360256, 13488720, 13509366, 13631072, 13762140, 13855760, 13923840, 13945152, 14206080, 14235676, 14302720, 14314560, 14387968, 14548548, 14604720, 14612780, 14679616, 14908985, 15017856, 15075840, 15084160, 15165696, 15252510, 15389920, 15415680, 15578368, 15728160, 15760927, 16269344, 16425780, 16626912, 16700320, 16776704, 16973306, 17038840, 17431440, 17520832, 17535336, 17588480, 17794595, 17890782, 17975040, 17984960, 18012488, 18100992, 18185685, 18349520, 18467904, 18593536, 18772320, 18941440, 18957120, 19086080, 19398064, 19472960, 20023808, 20040384, 20336680, 20446608, 20554240, 20783640, 20970880, 21106176, 21353514, 21454080, 21581952, 21665280, 21901040, 21919170, 22019424, 22169216, 22515610, 22626240, 22903296, 23084880, 23241920, 23367552, 23380448, 23854376, 24247580, 24404016, 24623872, 25029760, 25050480, 25165056, 25276160, 25459959, 25558260, 25858560, 26281248, 26382720, 26720512, 26977440, 27018732, 27262144, 27524280, 27711520, 27890304, 28412160, 28471352, 28629120, 28775936, 29097096, 29209440, 29225560, 29359232, 29817970, 30035712, 30168320, 30331392, 30505020, 30779840, 30831360, 31156736, 31456320, 31521854, 32538688, 32851560, 33253824, 33400640, 33773415, 33946612, 34077680, 34862880, 35041664, 35070672, 35176960, 35589190, 35781564, 35950080, 35969920, 36024976, 36201984, 36371370, 36699040, 36935808, 37187072, 37544640, 37914240, 38172160, 38796128, 38945920, 40080768, 40673360, 40893216, 41567280, 41941760, 42433265, 42707028, 42908160, 43163904, 43802080, 43838340, 44038848, 44338432, 44726955, 45031220, 45252480, 46169760, 46483840, 46735104, 46760896, 47282781, 47708752, 48495160, 48808032, 49247744, 50059520, 50100960, 50330112, 50552320, 50919918, 51116520, 52562496, 52765440, 53383785, 53441024, 53954880, 54037464, 54524288, 55048560, 55423040, 55780608, 56824320, 56942704, 57258240, 58194192, 58418880, 58451120, 58718464, 59635940, 60071424, 60336640, 61010040, 61559680, 61662720, 62912640, 63043708, 65077376, 65703120, 66507648, 66801280, 67546830, 67893224, 68155360, 69725760, 70083328, 70141344, 71178380, 71563128, 71939840, 72049952, 72742740, 73398080, 73871616, 75089280, 75828480, 77592256, 77891840, 78804635, 80161536, 81346720, 81786432, 83134560, 83883520, 84866530, 85414056, 86327808, 87604160, 87676680, 88077696, 88676864, 89453910, 90062440, 90504960, 92339520, 92967680, 93470208, 93521792, 94565562, 95417504, 96990320, 97616064, 100119040, 100201920, 101839836, 102233040, 105124992, 105530880, 106767570, 107909760, 108074928, 109048576, 110097120, 110326489, 110846080, 111561216, 113885408, 114516480, 116388384, 116837760, 116902240, 117436928, 119271880, 122020080, 123119360, 125825280, 126087416, 127299795, 130154752, 131406240, 133015296, 133602560, 135093660, 135786448, 136310720, 139451520, 140166656, 140282688, 142356760, 143126256, 143879680, 144099904, 145485480, 146796160, 147743232, 150178560, 151656960, 155184512, 155783680, 157609270, 160323072, 162693440, 163572864, 166269120, 169733060, 170828112, 175208320, 175353360, 176155392, 178907820, 180124880, 181009920, 184679040, 185935360, 187043584, 189131124, 190835008, 193980640, 195232128, 200403840, 203679672, 204466080, 210249984, 213535140, 215819520, 216149856, 218097152, 220194240, 220652978, 221692160, 227770816, 232776768, 233675520, 233804480, 236413905, 238543760, 244040160, 246238720, 251650560, 252174832, 254599590, 260309504, 262812480, 266030592, 267205120, 270187320, 271572896, 272621440, 278903040, 280565376, 284713520, 286252512, 288199808, 290970960, 293592320, 300357120, 310369024, 315218540, 325386880, 327145728, 330979467, 332538240, 339466120, 341656224, 350416640, 350706720, 352310784, 357815640, 360249760, 369358080, 374087168, 378262248, 381670016, 387961280, 390464256, 400807680, 407359344, 408932160, 420499968, 427070280, 431639040, 432299712, 440388480, 441305956, 443384320, 455541632, 465553536, 467351040, 467608960, 472827810, 477087520, 488080320, 504349664, 509199180, 525624960, 540374640, 543145792, 545242880, 551632445, 557806080, 561130752, 569427040, 572505024, 576399616, 581941920, 587184640, 620738048, 630437080, 650773760, 654291456, 661958934, 665076480, 678932240, 683312448, 700833280, 701413440, 715631280, 720499520, 738716160, 756524496, 763340032, 775922560, 780928512, 801615360, 814718688, 817864320, 854140560, 864599424, 880776960, 882611912, 911083264, 931107072, 935217920, 945655620, 954175040, 976160640, 1008699328, 1018398360, 1051249920, 1080749280, 1086291584, 1090485760, 1103264890, 1122261504, 1138854080, 1145010048, 1152799232, 1163883840, 1260874160, 1301547520, 1323917868, 1330152960, 1357864480, 1366624896, 1402826880, 1431262560, 1440999040, 1513048992, 1526680064, 1551845120, 1629437376, 1635728640, 1654897335, 1708281120, 1729198848, 1761553920, 1765223824, 1822166528, 1862214144, 1870435840, 1891311240, 1908350080, 1952321280, 2017398656, 2036796720, 2102499840, 2161498560, 2172583168, 2206529780, 2277708160, 2290020096, 2327767680, 2521748320, 2647835736, 2715728960, 2733249792, 2805653760, 2862525120, 2881998080, 3026097984, 3103690240, 3258874752, 3271457280, 3309794670, 3416562240, 3458397696, 3530447648, 3782622480, 3816700160, 3904642560, 4034797312, 4073593440, 4322997120, 4345166336, 4413059560, 4555416320, 4580040192, 4655535360, 5043496640, 5295671472, 5431457920, 5466499584, 5611307520, 5725050240, 5763996160, 6052195968, 6517749504, 6619589340, 6833124480, 7060895296, 7565244960, 7633400320, 8069594624, 8147186880, 8645994240, 8826119120, 9110832640, 9311070720, 10086993280, 10591342944, 10862915840, 11450100480, 12104391936, 13035499008, 13239178680, 13666248960, 14121790592, 15130489920, 16294373760, 17291988480, 17652238240, 20173986560, 21182685888, 21725831680, 22900200960, 24208783872, 26478357360, 27332497920, 28243581184, 30260979840, 32588747520, 35304476480, 40347973120, 42365371776, 52956714720, 56487162368, 60521959680, 65177495040, 70608952960, 84730743552, 105913429440, 121043919360, 141217905920, 169461487104, 211826858880, 282435811840, 423653717760, 847307435520]

約数ペア:

[(1, 847307435520), (2, 423653717760), (3, 282435811840), (4, 211826858880), (5, 169461487104), (6, 141217905920), (7, 121043919360), (8, 105913429440), (10, 84730743552), (12, 70608952960), (13, 65177495040), (14, 60521959680), (15, 56487162368), (16, 52956714720), (20, 42365371776), (21, 40347973120), (24, 35304476480), (26, 32588747520), (28, 30260979840), (30, 28243581184), (31, 27332497920), (32, 26478357360), (35, 24208783872), (37, 22900200960), (39, 21725831680), (40, 21182685888), (42, 20173986560), (48, 17652238240), (49, 17291988480), (52, 16294373760), (56, 15130489920), (60, 14121790592), (62, 13666248960), (64, 13239178680), (65, 13035499008), (70, 12104391936), (74, 11450100480), (78, 10862915840), (80, 10591342944), (84, 10086993280), (91, 9311070720), (93, 9110832640), (96, 8826119120), (98, 8645994240), (104, 8147186880), (105, 8069594624), (111, 7633400320), (112, 7565244960), (120, 7060895296), (124, 6833124480), (128, 6619589340), (130, 6517749504), (140, 6052195968), (147, 5763996160), (148, 5725050240), (151, 5611307520), (155, 5466499584), (156, 5431457920), (160, 5295671472), (168, 5043496640), (182, 4655535360), (185, 4580040192), (186, 4555416320), (192, 4413059560), (195, 4345166336), (196, 4322997120), (208, 4073593440), (210, 4034797312), (217, 3904642560), (222, 3816700160), (224, 3782622480), (240, 3530447648), (245, 3458397696), (248, 3416562240), (256, 3309794670), (259, 3271457280), (260, 3258874752), (273, 3103690240), (280, 3026097984), (294, 2881998080), (296, 2862525120), (302, 2805653760), (310, 2733249792), (312, 2715728960), (320, 2647835736), (336, 2521748320), (364, 2327767680), (370, 2290020096), (372, 2277708160), (384, 2206529780), (390, 2172583168), (392, 2161498560), (403, 2102499840), (416, 2036796720), (420, 2017398656), (434, 1952321280), (444, 1908350080), (448, 1891311240), (453, 1870435840), (455, 1862214144), (465, 1822166528), (480, 1765223824), (481, 1761553920), (490, 1729198848), (496, 1708281120), (512, 1654897335), (518, 1635728640), (520, 1629437376), (546, 1551845120), (555, 1526680064), (560, 1513048992), (588, 1440999040), (592, 1431262560), (604, 1402826880), (620, 1366624896), (624, 1357864480), (637, 1330152960), (640, 1323917868), (651, 1301547520), (672, 1260874160), (728, 1163883840), (735, 1152799232), (740, 1145010048), (744, 1138854080), (755, 1122261504), (768, 1103264890), (777, 1090485760), (780, 1086291584), (784, 1080749280), (806, 1051249920), (832, 1018398360), (840, 1008699328), (868, 976160640), (888, 954175040), (896, 945655620), (906, 935217920), (910, 931107072), (930, 911083264), (960, 882611912), (962, 880776960), (980, 864599424), (992, 854140560), (1036, 817864320), (1040, 814718688), (1057, 801615360), (1085, 780928512), (1092, 775922560), (1110, 763340032), (1120, 756524496), (1147, 738716160), (1176, 720499520), (1184, 715631280), (1208, 701413440), (1209, 700833280), (1240, 683312448), (1248, 678932240), (1274, 665076480), (1280, 661958934), (1295, 654291456), (1302, 650773760), (1344, 630437080), (1365, 620738048), (1443, 587184640), (1456, 581941920), (1470, 576399616), (1480, 572505024), (1488, 569427040), (1510, 561130752), (1519, 557806080), (1536, 551632445), (1554, 545242880), (1560, 543145792), (1568, 540374640), (1612, 525624960), (1664, 509199180), (1680, 504349664), (1736, 488080320), (1776, 477087520), (1792, 472827810), (1812, 467608960), (1813, 467351040), (1820, 465553536), (1860, 455541632), (1911, 443384320), (1920, 441305956), (1924, 440388480), (1960, 432299712), (1963, 431639040), (1984, 427070280), (2015, 420499968), (2072, 408932160), (2080, 407359344), (2114, 400807680), (2170, 390464256), (2184, 387961280), (2220, 381670016), (2240, 378262248), (2265, 374087168), (2294, 369358080), (2352, 360249760), (2368, 357815640), (2405, 352310784), (2416, 350706720), (2418, 350416640), (2480, 341656224), (2496, 339466120), (2548, 332538240), (2560, 330979467), (2590, 327145728), (2604, 325386880), (2688, 315218540), (2730, 310369024), (2821, 300357120), (2886, 293592320), (2912, 290970960), (2940, 288199808), (2960, 286252512), (2976, 284713520), (3020, 280565376), (3038, 278903040), (3108, 272621440), (3120, 271572896), (3136, 270187320), (3171, 267205120), (3185, 266030592), (3224, 262812480), (3255, 260309504), (3328, 254599590), (3360, 252174832), (3367, 251650560), (3441, 246238720), (3472, 244040160), (3552, 238543760), (3584, 236413905), (3624, 233804480), (3626, 233675520), (3640, 232776768), (3720, 227770816), (3822, 221692160), (3840, 220652978), (3848, 220194240), (3885, 218097152), (3920, 216149856), (3926, 215819520), (3968, 213535140), (4030, 210249984), (4144, 204466080), (4160, 203679672), (4228, 200403840), (4340, 195232128), (4368, 193980640), (4440, 190835008), (4480, 189131124), (4530, 187043584), (4557, 185935360), (4588, 184679040), (4681, 181009920), (4704, 180124880), (4736, 178907820), (4810, 176155392), (4832, 175353360), (4836, 175208320), (4960, 170828112), (4992, 169733060), (5096, 166269120), (5180, 163572864), (5208, 162693440), (5285, 160323072), (5376, 157609270), (5439, 155783680), (5460, 155184512), (5587, 151656960), (5642, 150178560), (5735, 147743232), (5772, 146796160), (5824, 145485480), (5880, 144099904), (5889, 143879680), (5920, 143126256), (5952, 142356760), (6040, 140282688), (6045, 140166656), (6076, 139451520), (6216, 136310720), (6240, 135786448), (6272, 135093660), (6342, 133602560), (6370, 133015296), (6448, 131406240), (6510, 130154752), (6656, 127299795), (6720, 126087416), (6734, 125825280), (6882, 123119360), (6944, 122020080), (7104, 119271880), (7215, 117436928), (7248, 116902240), (7252, 116837760), (7280, 116388384), (7399, 114516480), (7440, 113885408), (7595, 111561216), (7644, 110846080), (7680, 110326489), (7696, 110097120), (7770, 109048576), (7840, 108074928), (7852, 107909760), (7936, 106767570), (8029, 105530880), (8060, 105124992), (8288, 102233040), (8320, 101839836), (8456, 100201920), (8463, 100119040), (8680, 97616064), (8736, 96990320), (8880, 95417504), (8960, 94565562), (9060, 93521792), (9065, 93470208), (9114, 92967680), (9176, 92339520), (9362, 90504960), (9408, 90062440), (9472, 89453910), (9555, 88676864), (9620, 88077696), (9664, 87676680), (9672, 87604160), (9815, 86327808), (9920, 85414056), (9984, 84866530), (10101, 83883520), (10192, 83134560), (10360, 81786432), (10416, 81346720), (10570, 80161536), (10752, 78804635), (10878, 77891840), (10920, 77592256), (11174, 75828480), (11284, 75089280), (11470, 73871616), (11544, 73398080), (11648, 72742740), (11760, 72049952), (11778, 71939840), (11840, 71563128), (11904, 71178380), (12080, 70141344), (12090, 70083328), (12152, 69725760), (12432, 68155360), (12480, 67893224), (12544, 67546830), (12684, 66801280), (12740, 66507648), (12896, 65703120), (13020, 65077376), (13440, 63043708), (13468, 62912640), (13741, 61662720), (13764, 61559680), (13888, 61010040), (14043, 60336640), (14105, 60071424), (14208, 59635940), (14430, 58718464), (14496, 58451120), (14504, 58418880), (14560, 58194192), (14798, 57258240), (14880, 56942704), (14911, 56824320), (15190, 55780608), (15288, 55423040), (15392, 55048560), (15540, 54524288), (15680, 54037464), (15704, 53954880), (15855, 53441024), (15872, 53383785), (16058, 52765440), (16120, 52562496), (16576, 51116520), (16640, 50919918), (16761, 50552320), (16835, 50330112), (16912, 50100960), (16926, 50059520), (17205, 49247744), (17360, 48808032), (17472, 48495160), (17760, 47708752), (17920, 47282781), (18120, 46760896), (18130, 46735104), (18228, 46483840), (18352, 46169760), (18724, 45252480), (18816, 45031220), (18944, 44726955), (19110, 44338432), (19240, 44038848), (19328, 43838340), (19344, 43802080), (19630, 43163904), (19747, 42908160), (19840, 42707028), (19968, 42433265), (20202, 41941760), (20384, 41567280), (20720, 40893216), (20832, 40673360), (21140, 40080768), (21756, 38945920), (21840, 38796128), (22197, 38172160), (22348, 37914240), (22568, 37544640), (22785, 37187072), (22940, 36935808), (23088, 36699040), (23296, 36371370), (23405, 36201984), (23520, 36024976), (23556, 35969920), (23569, 35950080), (23680, 35781564), (23808, 35589190), (24087, 35176960), (24160, 35070672), (24180, 35041664), (24304, 34862880), (24864, 34077680), (24960, 33946612), (25088, 33773415), (25368, 33400640), (25480, 33253824), (25792, 32851560), (26040, 32538688), (26880, 31521854), (26936, 31456320), (27195, 31156736), (27482, 30831360), (27528, 30779840), (27776, 30505020), (27935, 30331392), (28086, 30168320), (28210, 30035712), (28416, 29817970), (28860, 29359232), (28992, 29225560), (29008, 29209440), (29120, 29097096), (29445, 28775936), (29596, 28629120), (29760, 28471352), (29822, 28412160), (30380, 27890304), (30576, 27711520), (30784, 27524280), (31080, 27262144), (31360, 27018732), (31408, 26977440), (31710, 26720512), (32116, 26382720), (32240, 26281248), (32767, 25858560), (33152, 25558260), (33280, 25459959), (33522, 25276160), (33670, 25165056), (33824, 25050480), (33852, 25029760), (34410, 24623872), (34720, 24404016), (34944, 24247580), (35520, 23854376), (36240, 23380448), (36260, 23367552), (36456, 23241920), (36704, 23084880), (36995, 22903296), (37448, 22626240), (37632, 22515610), (38220, 22169216), (38480, 22019424), (38656, 21919170), (38688, 21901040), (39109, 21665280), (39260, 21581952), (39494, 21454080), (39680, 21353514), (40145, 21106176), (40404, 20970880), (40768, 20783640), (41223, 20554240), (41440, 20446608), (41664, 20336680), (42280, 20040384), (42315, 20023808), (43512, 19472960), (43680, 19398064), (44394, 19086080), (44696, 18957120), (44733, 18941440), (45136, 18772320), (45570, 18593536), (45880, 18467904), (46176, 18349520), (46592, 18185685), (46810, 18100992), (47040, 18012488), (47112, 17984960), (47138, 17975040), (47360, 17890782), (47616, 17794595), (48174, 17588480), (48320, 17535336), (48360, 17520832), (48608, 17431440), (49728, 17038840), (49920, 16973306), (50505, 16776704), (50736, 16700320), (50960, 16626912), (51584, 16425780), (52080, 16269344), (53760, 15760927), (53872, 15728160), (54390, 15578368), (54964, 15415680), (55056, 15389920), (55552, 15252510), (55870, 15165696), (56172, 15084160), (56203, 15075840), (56420, 15017856), (56832, 14908985), (57720, 14679616), (57984, 14612780), (58016, 14604720), (58240, 14548548), (58890, 14387968), (59192, 14314560), (59241, 14302720), (59520, 14235676), (59644, 14206080), (60760, 13945152), (60853, 13923840), (61152, 13855760), (61568, 13762140), (62160, 13631072), (62720, 13509366), (62816, 13488720), (63420, 13360256), (64232, 13191360), (64480, 13140624), (65534, 12929280), (66304, 12779130), (67044, 12638080), (67340, 12582528), (67648, 12525240), (67704, 12514880), (68705, 12332544), (68820, 12311936), (69440, 12202008), (69888, 12123790), (70215, 12067328), (70707, 11983360), (71040, 11927188), (72480, 11690224), (72520, 11683776), (72631, 11665920), (72912, 11620960), (73408, 11542440), (73990, 11451648), (74555, 11364864), (74896, 11313120), (75264, 11257805), (76440, 11084608), (76960, 11009712), (77312, 10959585), (77376, 10950520), (78218, 10832640), (78520, 10790976), (78988, 10727040), (79360, 10676757), (80290, 10553088), (80808, 10485440), (81536, 10391820), (82446, 10277120), (82880, 10223304), (83328, 10168340), (83805, 10110464), (84560, 10020192), (84630, 10011904), (87024, 9736480), (87360, 9699032), (88788, 9543040), (89392, 9478560), (89466, 9470720), (90272, 9386160), (91140, 9296768), (91760, 9233952), (92352, 9174760), (93620, 9050496), (94080, 9006244), (94224, 8992480), (94276, 8987520), (94720, 8945391), (96187, 8808960), (96348, 8794240), (96640, 8767668), (96720, 8760416), (97216, 8715720), (98301, 8619520), (98735, 8581632), (99456, 8519420), (99840, 8486653), (101010, 8388352), (101472, 8350160), (101920, 8313456), (103168, 8212890), (104160, 8134672), (104377, 8117760), (107744, 7864080), (108780, 7789184), (109928, 7707840), (110112, 7694960), (110985, 7634432), (111104, 7626255), (111740, 7582848), (112344, 7542080), (112406, 7537920), (112840, 7508928), (115440, 7339808), (115968, 7306390), (116032, 7302360), (116480, 7274274), (117327, 7221760), (117780, 7193984), (117845, 7190016), (118384, 7157280), (118482, 7151360), (119040, 7117838), (119288, 7103040), (120435, 7035392), (121520, 6972576), (121706, 6961920), (122304, 6927880), (123136, 6881070), (124320, 6815536), (125440, 6754683), (125632, 6744360), (126840, 6680128), (128464, 6595680), (128960, 6570312), (131068, 6464640), (132608, 6389565), (134088, 6319040), (134680, 6291264), (135296, 6262620), (135408, 6257440), (137410, 6166272), (137640, 6155968), (138880, 6101004), (139776, 6061895), (140430, 6033664), (141414, 5991680), (142080, 5963594), (144960, 5845112), (145040, 5841888), (145262, 5832960), (145824, 5810480), (146816, 5771220), (147980, 5725824), (149110, 5682432), (149792, 5656560), (152880, 5542304), (153920, 5504856), (154752, 5475260), (156436, 5416320), (157040, 5395488), (157976, 5363520), (160580, 5276544), (161616, 5242720), (163072, 5195910), (163835, 5171712), (164892, 5138560), (165760, 5111652), (166656, 5084170), (167610, 5055232), (168609, 5025280), (169120, 5010096), (169260, 5005952), (173197, 4892160), (174048, 4868240), (174720, 4849516), (177576, 4771520), (178784, 4739280), (178932, 4735360), (180544, 4693080), (182280, 4648384), (182559, 4641280), (183520, 4616976), (184704, 4587380), (187240, 4525248), (188160, 4503122), (188448, 4496240), (188552, 4493760), (192374, 4404480), (192696, 4397120), (193280, 4383834), (193440, 4380208), (194432, 4357860), (195545, 4333056), (196602, 4309760), (197470, 4290816), (198912, 4259710), (202020, 4194176), (202944, 4175080), (203840, 4156728), (206115, 4110848), (206336, 4106445), (208320, 4067336), (208754, 4058880), (215488, 3932040), (217560, 3894592), (217893, 3888640), (219856, 3853920), (220224, 3847480), (221970, 3817216), (223480, 3791424), (223665, 3788288), (224688, 3771040), (224812, 3768960), (225680, 3754464), (229369, 3694080), (230880, 3669904), (231936, 3653195), (232064, 3651180), (232960, 3637137), (234654, 3610880), (235560, 3596992), (235690, 3595008), (236768, 3578640), (236964, 3575680), (238080, 3558919), (238576, 3551520), (240870, 3517696), (243040, 3486288), (243412, 3480960), (244608, 3463940), (246272, 3440535), (248640, 3407768), (251264, 3372180), (253680, 3340064), (256928, 3297840), (257920, 3285156), (262136, 3232320), (268176, 3159520), (269360, 3145632), (270592, 3131310), (270816, 3128720), (273763, 3095040), (274820, 3083136), (275280, 3077984), (277760, 3050502), (280860, 3016832), (281015, 3015168), (282828, 2995840), (284160, 2981797), (288561, 2936320), (289920, 2922556), (290080, 2920944), (290524, 2916480), (291648, 2905240), (293632, 2885610), (295960, 2862912), (296205, 2860544), (298220, 2841216), (299584, 2828280), (304265, 2784768), (305760, 2771152), (307840, 2752428), (309504, 2737630), (312872, 2708160), (313131, 2705920), (314080, 2697744), (315952, 2681760), (321160, 2638272), (323232, 2621360), (326144, 2597955), (327670, 2585856), (329784, 2569280), (331520, 2555826), (333312, 2542085), (335220, 2527616), (337218, 2512640), (338240, 2505048), (338520, 2502976), (346394, 2446080), (348096, 2434120), (349440, 2424758), (353535, 2396672), (355152, 2385760), (357568, 2369640), (357864, 2367680), (361088, 2346540), (363155, 2333184), (364560, 2324192), (365118, 2320640), (367040, 2308488), (369408, 2293690), (374480, 2262624), (376320, 2251561), (376896, 2248120), (377104, 2246880), (384748, 2202240), (385392, 2198560), (386560, 2191917), (386880, 2190104), (388864, 2178930), (391090, 2166528), (393204, 2154880), (394940, 2145408), (397824, 2129855), (404040, 2097088), (405888, 2087540), (407680, 2078364), (412230, 2055424), (416640, 2033668), (417508, 2029440), (425971, 1989120), (430976, 1966020), (435120, 1947296), (435786, 1944320), (439712, 1926960), (440448, 1923740), (443940, 1908608), (446960, 1895712), (447330, 1894144), (449376, 1885520), (449624, 1884480), (451360, 1877232), (458738, 1847040), (461760, 1834952), (464128, 1825590), (469308, 1805440), (471120, 1798496), (471380, 1797504), (473536, 1789320), (473928, 1787840), (477152, 1775760), (480935, 1761792), (481740, 1758848), (486080, 1743144), (486824, 1740480), (489216, 1731970), (491505, 1723904), (497280, 1703884), (502528, 1686090), (507360, 1670032), (508417, 1666560), (513856, 1648920), (515840, 1642578), (519591, 1630720), (521885, 1623552), (524272, 1616160), (536352, 1579760), (538720, 1572816), (541184, 1565655), (541632, 1564360), (547526, 1547520), (549640, 1541568), (550560, 1538992), (555520, 1525251), (561720, 1508416), (562030, 1507584), (565656, 1497920), (577122, 1468160), (579840, 1461278), (580160, 1460472), (581048, 1458240), (583296, 1452620), (586635, 1444352), (587264, 1442805), (591920, 1431456), (592410, 1430272), (596440, 1420608), (599168, 1414140), (608530, 1392384), (611520, 1385576), (615680, 1376214), (619008, 1368815), (625744, 1354080), (626262, 1352960), (628160, 1348872), (631904, 1340880), (642320, 1319136), (646464, 1310680), (655340, 1292928), (659568, 1284640), (663040, 1277913), (670440, 1263808), (674436, 1256320), (676480, 1252524), (677040, 1251488), (688107, 1231360), (692788, 1223040), (696192, 1217060), (698880, 1212379), (707070, 1198336), (710304, 1192880), (715136, 1184820), (715728, 1183840), (722176, 1173270), (726310, 1166592), (729120, 1162096), (730236, 1160320), (730639, 1159680), (734080, 1154244), (738816, 1146845), (748960, 1131312), (753792, 1124060), (754208, 1123440), (769496, 1101120), (770784, 1099280), (773760, 1095052), (777728, 1089465), (782180, 1083264), (786408, 1077440), (789880, 1072704), (808080, 1048544), (811776, 1043770), (815360, 1039182), (821289, 1031680), (824460, 1027712), (833280, 1016834), (835016, 1014720), (843045, 1005056), (851942, 994560), (861952, 983010), (865985, 978432), (870240, 973648), (871572, 972160), (879424, 963480), (880896, 961870), (887880, 954304), (893920, 947856), (894660, 947072), (898752, 942760), (899248, 942240), (902720, 938616), (912795, 928256), (917476, 923520)]