4859623964160

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{151}}^1\times {\mathrm{157}}^1$

素因数の和:416

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 28, 30, 31, 32, 35, 36, 40, 41, 42, 45, 48, 56, 60, 62, 63, 64, 70, 72, 80, 82, 84, 90, 93, 96, 105, 112, 120, 123, 124, 126, 128, 140, 144, 151, 155, 157, 160, 164, 168, 180, 186, 192, 205, 210, 217, 224, 240, 246, 248, 252, 256, 279, 280, 287, 288, 302, 310, 314, 315, 320, 328, 336, 360, 369, 372, 384, 410, 420, 434, 448, 453, 465, 471, 480, 492, 496, 504, 512, 558, 560, 574, 576, 604, 615, 620, 628, 630, 640, 651, 656, 672, 720, 738, 744, 755, 768, 785, 820, 840, 861, 868, 896, 906, 930, 942, 960, 984, 992, 1008, 1057, 1085, 1099, 1116, 1120, 1148, 1152, 1208, 1230, 1240, 1256, 1260, 1271, 1280, 1302, 1312, 1344, 1359, 1395, 1413, 1435, 1440, 1476, 1488, 1510, 1536, 1570, 1640, 1680, 1722, 1736, 1792, 1812, 1845, 1860, 1884, 1920, 1953, 1968, 1984, 2016, 2114, 2170, 2198, 2232, 2240, 2265, 2296, 2304, 2355, 2416, 2460, 2480, 2512, 2520, 2542, 2560, 2583, 2604, 2624, 2688, 2718, 2790, 2826, 2870, 2880, 2952, 2976, 3020, 3140, 3171, 3255, 3280, 3297, 3360, 3444, 3472, 3584, 3624, 3690, 3720, 3768, 3813, 3840, 3906, 3936, 3968, 4032, 4228, 4305, 4340, 4396, 4464, 4480, 4530, 4592, 4608, 4681, 4710, 4832, 4867, 4920, 4960, 5024, 5040, 5084, 5166, 5208, 5248, 5285, 5376, 5436, 5495, 5580, 5652, 5740, 5760, 5904, 5952, 6040, 6191, 6280, 6342, 6355, 6437, 6510, 6560, 6594, 6720, 6795, 6888, 6944, 7065, 7248, 7380, 7440, 7536, 7626, 7680, 7812, 7872, 7936, 8064, 8456, 8610, 8680, 8792, 8897, 8928, 8960, 9060, 9184, 9362, 9420, 9513, 9664, 9734, 9765, 9840, 9891, 9920, 10048, 10080, 10168, 10332, 10416, 10496, 10570, 10752, 10872, 10990, 11160, 11304, 11439, 11480, 11520, 11808, 11904, 12080, 12382, 12560, 12684, 12710, 12874, 12915, 13020, 13120, 13188, 13440, 13590, 13776, 13888, 14043, 14130, 14496, 14601, 14760, 14880, 15072, 15252, 15624, 15744, 15855, 15872, 16128, 16485, 16912, 17220, 17360, 17584, 17794, 17856, 17920, 18120, 18368, 18573, 18724, 18840, 19026, 19065, 19311, 19328, 19468, 19530, 19680, 19782, 19840, 20096, 20160, 20336, 20664, 20832, 20992, 21140, 21744, 21980, 22320, 22608, 22878, 22960, 23040, 23405, 23616, 23707, 23808, 24160, 24335, 24764, 25120, 25368, 25420, 25748, 25830, 26040, 26240, 26376, 26691, 26880, 27180, 27552, 27776, 28086, 28260, 28992, 29202, 29520, 29760, 30144, 30504, 30955, 31248, 31488, 31710, 32185, 32256, 32767, 32970, 33824, 34069, 34440, 34720, 35168, 35588, 35712, 36240, 36736, 37146, 37448, 37680, 38052, 38130, 38622, 38656, 38936, 39060, 39360, 39564, 39680, 40192, 40320, 40672, 41328, 41664, 42129, 42280, 43337, 43488, 43803, 43960, 44485, 44640, 45059, 45216, 45756, 45920, 46810, 47232, 47414, 47565, 47616, 48320, 48670, 49455, 49528, 50240, 50736, 50840, 51496, 51660, 52080, 52480, 52752, 53382, 53760, 54360, 55104, 55552, 55719, 56172, 56520, 57195, 57933, 57984, 58404, 59040, 59520, 60288, 61008, 61910, 62496, 62976, 63420, 64370, 65534, 65940, 67648, 68138, 68880, 69440, 70215, 70336, 71121, 71176, 71424, 72480, 73005, 73472, 74292, 74896, 75360, 76104, 76260, 77244, 77312, 77872, 78120, 78720, 79128, 79360, 80073, 80384, 80640, 81344, 82656, 83328, 84258, 84560, 86674, 86976, 87606, 87920, 88970, 89280, 90118, 90432, 91512, 91840, 92865, 93620, 94464, 94828, 95130, 96555, 96640, 97340, 98301, 98910, 99056, 100480, 101472, 101680, 102207, 102992, 103320, 104160, 104960, 105504, 106764, 108720, 110208, 111104, 111438, 112344, 113040, 114390, 115866, 115968, 116808, 118080, 118535, 119040, 120576, 122016, 123820, 124992, 126840, 128740, 130011, 131068, 131880, 133455, 135177, 135296, 136276, 137760, 138880, 140430, 140672, 142242, 142352, 142848, 144960, 146010, 146944, 148584, 149792, 150720, 152208, 152520, 154488, 155744, 156240, 157440, 158256, 160146, 161280, 162688, 163835, 165312, 165949, 166656, 168516, 169120, 170345, 173348, 173952, 175212, 175840, 177940, 178560, 180236, 180864, 183024, 183680, 185730, 187240, 188928, 189656, 190260, 191921, 193110, 193280, 194680, 196602, 197820, 198112, 199547, 200960, 202944, 203360, 204414, 205984, 206640, 208320, 210645, 211008, 213363, 213528, 216685, 217440, 219015, 220416, 222876, 224688, 225295, 226080, 228780, 231732, 231936, 233616, 236160, 237070, 238080, 241152, 244032, 247640, 249984, 253680, 257480, 260022, 262136, 263760, 266910, 270354, 270592, 272552, 275520, 277760, 278595, 280860, 281344, 284484, 284704, 289665, 289920, 292020, 294903, 297168, 299584, 301440, 304416, 305040, 306621, 308976, 311488, 312480, 314880, 316512, 320292, 325376, 327670, 330624, 331898, 333312, 337032, 338240, 340690, 346696, 347904, 350424, 351680, 355605, 355880, 357120, 360472, 361728, 366048, 367360, 371460, 374480, 379312, 380520, 383842, 386220, 386560, 389360, 390033, 393204, 395640, 396224, 399094, 400365, 401920, 405531, 405888, 406720, 408828, 411968, 413280, 416640, 421290, 422016, 426726, 427056, 433370, 434880, 438030, 440832, 445752, 449376, 450590, 452160, 457560, 463464, 467232, 472320, 474140, 488064, 491505, 495280, 497847, 499968, 507360, 511035, 514960, 520044, 524272, 527520, 533820, 540708, 541184, 545104, 551040, 555520, 557190, 561720, 562688, 568968, 569408, 575763, 579330, 579840, 584040, 589806, 594336, 598641, 599168, 602880, 608832, 610080, 613242, 617952, 622976, 624960, 633024, 640584, 650055, 650752, 655340, 661248, 663796, 674064, 675885, 676480, 681380, 693392, 695808, 700848, 703360, 711210, 711760, 714240, 720944, 723456, 732096, 734720, 734917, 742920, 748960, 758624, 761040, 767684, 772440, 778720, 780066, 786408, 791280, 792448, 798188, 800730, 811062, 811776, 813440, 817656, 823936, 826560, 829745, 833280, 842580, 844032, 853452, 854112, 866740, 869760, 876060, 891504, 898752, 901180, 904320, 915120, 926928, 934464, 944640, 948280, 959605, 971987, 976128, 983010, 990560, 995694, 997735, 999936, 1014720, 1022070, 1029920, 1040088, 1048544, 1055040, 1066815, 1067640, 1081416, 1090208, 1102080, 1114380, 1123440, 1137936, 1138816, 1151526, 1158660, 1159680, 1168080, 1179612, 1188672, 1197282, 1198336, 1205760, 1217664, 1220160, 1226484, 1235904, 1245952, 1249920, 1266048, 1281168, 1300110, 1310680, 1322496, 1327592, 1343447, 1348128, 1351770, 1352960, 1362760, 1386784, 1396829, 1401696, 1406720, 1422420, 1423520, 1441888, 1464192, 1469834, 1474515, 1485840, 1493541, 1497920, 1517248, 1522080, 1533105, 1535368, 1544880, 1557440, 1560132, 1572816, 1582560, 1584896, 1596376, 1601460, 1622124, 1623552, 1626880, 1635312, 1647872, 1653120, 1659490, 1666560, 1685160, 1688064, 1706904, 1708224, 1727289, 1733480, 1739520, 1752120, 1783008, 1795923, 1797504, 1802360, 1808640, 1830240, 1853856, 1868928, 1896560, 1919210, 1943974, 1950165, 1952256, 1966020, 1981120, 1991388, 1995470, 2027655, 2029440, 2044140, 2059840, 2080176, 2097088, 2110080, 2133630, 2135280, 2162832, 2180416, 2204160, 2204751, 2228760, 2246880, 2275872, 2277632, 2303052, 2317320, 2336160, 2359224, 2377344, 2394564, 2396672, 2435328, 2440320, 2452968, 2471808, 2489235, 2491904, 2499840, 2532096, 2562336, 2600220, 2621360, 2655184, 2686894, 2696256, 2703540, 2705920, 2725520, 2773568, 2793658, 2803392, 2813440, 2844840, 2847040, 2878815, 2883776, 2915961, 2928384, 2939668, 2949030, 2971680, 2987082, 2993205, 2995840, 3034496, 3044160, 3066210, 3070736, 3089760, 3114880, 3120264, 3145632, 3165120, 3169792, 3192752, 3202920, 3244248, 3253760, 3270624, 3295744, 3306240, 3318980, 3370320, 3413808, 3416448, 3454578, 3466960, 3479040, 3504240, 3566016, 3591846, 3595008, 3604720, 3617280, 3660480, 3674585, 3707712, 3737856, 3793120, 3838420, 3887948, 3900330, 3932040, 3962240, 3982776, 3990940, 4030341, 4055310, 4058880, 4088280, 4119680, 4160352, 4190487, 4194176, 4220160, 4267260, 4270560, 4325664, 4360832, 4409502, 4457520, 4493760, 4551744, 4555264, 4606104, 4634640, 4672320, 4718448, 4754688, 4789128, 4859935, 4870656, 4880640, 4905936, 4943616, 4978470, 4999680, 5064192, 5124672, 5144419, 5200440, 5242720, 5310368, 5373788, 5392512, 5407080, 5451040, 5547136, 5587316, 5606784, 5689680, 5694080, 5757630, 5767552, 5831922, 5856768, 5879336, 5898060, 5943360, 5974164, 5986410, 5991680, 6068992, 6088320, 6132420, 6141472, 6179520, 6229760, 6240528, 6291264, 6330240, 6385504, 6405840, 6488496, 6541248, 6612480, 6614253, 6637960, 6717235, 6740640, 6803909, 6827616, 6832896, 6909156, 6933920, 6984145, 7008480, 7132032, 7183692, 7190016, 7209440, 7320960, 7349170, 7415424, 7467705, 7475712, 7586240, 7676840, 7775896, 7800660, 7864080, 7924480, 7965552, 7981880, 8060682, 8110620, 8117760, 8176560, 8239360, 8320704, 8380974, 8388352, 8440320, 8534520, 8541120, 8636445, 8651328, 8721664, 8747883, 8819004, 8915040, 8979615, 8987520, 9103488, 9212208, 9269280, 9344640, 9436896, 9509376, 9578256, 9719870, 9761280, 9811872, 9887232, 9956940, 10249344, 10288838, 10400880, 10485440, 10620736, 10747576, 10785024, 10814160, 10902080, 11023755, 11094272, 11174632, 11213568, 11379360, 11388160, 11515260, 11535104, 11663844, 11758672, 11796120, 11886720, 11948328, 11972820, 11983360, 12091023, 12137984, 12176640, 12264840, 12282944, 12359040, 12459520, 12481056, 12571461, 12582528, 12660480, 12771008, 12811680, 12976992, 13082496, 13228506, 13275920, 13434470, 13481280, 13607818, 13655232, 13665792, 13818312, 13867840, 13968290, 14016960, 14264064, 14367384, 14418880, 14579805, 14641920, 14698340, 14830848, 14935410, 15172480, 15353680, 15433257, 15551792, 15601320, 15728160, 15848960, 15931104, 15963760, 16121364, 16221240, 16353120, 16478720, 16641408, 16761948, 16776704, 17069040, 17082240, 17272890, 17302656, 17443328, 17495766, 17638008, 17830080, 17959230, 17975040, 18206976, 18424416, 18538560, 18689280, 18873792, 19156512, 19439740, 19623744, 19913880, 20151705, 20411727, 20498688, 20577676, 20801760, 20952435, 20970880, 21241472, 21495152, 21570048, 21628320, 21804160, 22047510, 22188544, 22349264, 22427136, 22758720, 22776320, 23030520, 23070208, 23327688, 23517344, 23592240, 23773440, 23896656, 23945640, 24182046, 24353280, 24529680, 24565888, 24718080, 24962112, 25142922, 25165056, 25320960, 25542016, 25623360, 25722095, 25953984, 26164992, 26457012, 26551840, 26868940, 26962560, 27215636, 27310464, 27636624, 27735680, 27936580, 28033920, 28528128, 28734768, 28837760, 29159610, 29283840, 29396680, 29661696, 29870820, 30131597, 30344960, 30707360, 30866514, 31103584, 31202640, 31456320, 31862208, 31927520, 32242728, 32442480, 32706240, 33071265, 33282816, 33523896, 34019545, 34138080, 34164480, 34545780, 34605312, 34991532, 35276016, 35660160, 35918460, 35950080, 36413952, 36848832, 37077120, 37378560, 37747584, 38313024, 38879480, 39247488, 39827760, 40303410, 40823454, 40997376, 41155352, 41603520, 41904870, 41941760, 42482944, 42990304, 43256640, 43608320, 43739415, 44095020, 44698528, 45517440, 46061040, 46299771, 46655376, 47034688, 47184480, 47546880, 47793312, 47891280, 48364092, 49059360, 49131776, 49436160, 49924224, 50285844, 50330112, 51084032, 51246720, 51444190, 51907968, 52329984, 52914024, 53103680, 53737880, 53925120, 54431272, 54620928, 55273248, 55471360, 55873160, 56067840, 57469536, 57675520, 58319220, 58793360, 59741640, 60263194, 60455115, 60689920, 61235181, 61414720, 61733028, 62207168, 62405280, 62857305, 62912640, 63724416, 63855040, 64485456, 64884960, 65412480, 66142530, 66565632, 67047792, 68039090, 68276160, 68328960, 69091560, 69210624, 69983064, 70552032, 71320320, 71836920, 73697664, 74154240, 75495168, 76626048, 77166285, 77758960, 78494976, 79655520, 80606820, 81646908, 82310704, 83207040, 83809740, 83883520, 84965888, 85980608, 86513280, 87216640, 87478830, 88190040, 89397056, 90394791, 91034880, 92122080, 92599542, 93310752, 94069376, 94368960, 95586624, 95782560, 96728184, 98118720, 98263552, 99848448, 100571688, 102058635, 102168064, 102493440, 102888380, 103815936, 105828048, 106207360, 107475760, 107850240, 108862544, 109241856, 110546496, 110942720, 111746320, 112135680, 114939072, 115351040, 116638440, 117586720, 119483280, 120526388, 120910230, 122470362, 122829440, 123466056, 124414336, 124810560, 125714610, 125825280, 127448832, 127710080, 128970912, 129769920, 130824960, 132285060, 134095584, 136078180, 136552320, 138183120, 139966128, 141104064, 142640640, 143673840, 147395328, 148308480, 150657985, 150990336, 153252096, 154332570, 155517920, 156989952, 159311040, 161213640, 163293816, 164621408, 166414080, 167619480, 171961216, 173026560, 174957660, 176380080, 178794112, 180789582, 182069760, 184244160, 185199084, 186621504, 188138752, 188737920, 191173248, 191565120, 193456368, 196237440, 199696896, 201143376, 204117270, 204986880, 205776760, 207631872, 210921179, 211656096, 212414720, 214951520, 217725088, 221092992, 223492640, 229878144, 231498855, 233276880, 235173440, 238966560, 241052776, 241820460, 244940724, 245658880, 246932112, 248828672, 249621120, 251429220, 251650560, 254897664, 255420160, 257941824, 259539840, 261649920, 264570120, 268191168, 271184373, 272156360, 273104640, 276366240, 279932256, 282208128, 287347680, 294790656, 301315970, 306175905, 306504192, 308665140, 311035840, 318622080, 322427280, 326587632, 329242816, 332828160, 335238960, 343922432, 346053120, 349915320, 352760160, 357588224, 361579164, 368488320, 370398168, 373243008, 376277504, 377475840, 382346496, 383130240, 386912736, 392474880, 402286752, 408234540, 411553520, 421842358, 423312192, 424829440, 429903040, 435450176, 442185984, 446985280, 451973955, 459756288, 462997710, 466553760, 470346880, 477933120, 482105552, 483640920, 489881448, 491317760, 493864224, 497657344, 499242240, 502858440, 510840320, 515883648, 519079680, 529140240, 536382336, 542368746, 544312720, 546209280, 552732480, 559864512, 564416256, 574695360, 602631940, 612351810, 617330280, 622071680, 632763537, 637244160, 644854560, 653175264, 658485632, 670477920, 687844864, 699830640, 705520320, 715176448, 723158328, 736976640, 740796336, 746486016, 754951680, 764692992, 766260480, 773825472, 784949760, 804573504, 816469080, 823107040, 843684716, 846624384, 859806080, 870900352, 884371968, 893970560, 903947910, 919512576, 925995420, 933107520, 940693760, 955866240, 964211104, 967281840, 979762896, 987728448, 998484480, 1005716880, 1031767296, 1038159360, 1054605895, 1058280480, 1072764672, 1084737492, 1088625440, 1105464960, 1119729024, 1128832512, 1149390720, 1205263880, 1224703620, 1234660560, 1244143360, 1265527074, 1274488320, 1289709120, 1306350528, 1316971264, 1340955840, 1355921865, 1399661280, 1411040640, 1446316656, 1473953280, 1481592672, 1492972032, 1532520960, 1547650944, 1609147008, 1632938160, 1646214080, 1687369432, 1693248768, 1719612160, 1741800704, 1787941120, 1807895820, 1851990840, 1866215040, 1881387520, 1898290611, 1911732480, 1928422208, 1934563680, 1959525792, 1975456896, 2011433760, 2063534592, 2109211790, 2116560960, 2145529344, 2169474984, 2177250880, 2210929920, 2239458048, 2298781440, 2410527760, 2449407240, 2469321120, 2488286720, 2531054148, 2579418240, 2612701056, 2633942528, 2681911680, 2711843730, 2799322560, 2822081280, 2892633312, 2963185344, 3095301888, 3163817685, 3218294016, 3265876320, 3292428160, 3374738864, 3386497536, 3439224320, 3483601408, 3575882240, 3615791640, 3703981680, 3732430080, 3796581222, 3823464960, 3856844416, 3869127360, 3919051584, 3950913792, 4022867520, 4218423580, 4233121920, 4338949968, 4354501760, 4421859840, 4478916096, 4597562880, 4821055520, 4898814480, 4938642240, 5062108296, 5158836480, 5225402112, 5363823360, 5423687460, 5598645120, 5644162560, 5785266624, 5926370688, 6190603776, 6327635370, 6436588032, 6531752640, 6584856320, 6749477728, 7231583280, 7407963360, 7464860160, 7593162444, 7713688832, 7738254720, 7838103168, 7901827584, 8045735040, 8436847160, 8466243840, 8677899936, 8709003520, 9491453055, 9642111040, 9797628960, 9877284480, 10124216592, 10317672960, 10450804224, 10727646720, 10847374920, 11197290240, 11570533248, 11852741376, 12655270740, 13063505280, 13169712640, 13498955456, 14463166560, 14815926720, 15186324888, 15427377664, 15476509440, 15676206336, 16091470080, 16873694320, 16932487680, 17355799872, 17418007040, 18982906110, 19284222080, 19595257920, 19754568960, 20248433184, 21694749840, 22394580480, 23141066496, 23705482752, 25310541480, 26127010560, 26997910912, 28926333120, 29631853440, 30372649776, 30953018880, 31352412672, 32182940160, 33747388640, 34711599744, 37965812220, 38568444160, 39190515840, 39509137920, 40496866368, 43389499680, 46282132992, 50621082960, 52254021120, 53995821824, 57852666240, 59263706880, 60745299552, 67494777280, 69423199488, 75931624440, 77136888320, 78381031680, 80993732736, 86778999360, 101242165920, 107991643648, 115705332480, 118527413760, 121490599104, 134989554560, 138846398976, 151863248880, 156762063360, 161987465472, 173557998720, 202484331840, 231410664960, 242981198208, 269979109120, 303726497760, 323974930944, 347115997440, 404968663680, 485962396416, 539958218240, 607452995520, 694231994880, 809937327360, 971924792832, 1214905991040, 1619874654720, 2429811982080, 4859623964160]

約数ペア:

[(1, 4859623964160), (2, 2429811982080), (3, 1619874654720), (4, 1214905991040), (5, 971924792832), (6, 809937327360), (7, 694231994880), (8, 607452995520), (9, 539958218240), (10, 485962396416), (12, 404968663680), (14, 347115997440), (15, 323974930944), (16, 303726497760), (18, 269979109120), (20, 242981198208), (21, 231410664960), (24, 202484331840), (28, 173557998720), (30, 161987465472), (31, 156762063360), (32, 151863248880), (35, 138846398976), (36, 134989554560), (40, 121490599104), (41, 118527413760), (42, 115705332480), (45, 107991643648), (48, 101242165920), (56, 86778999360), (60, 80993732736), (62, 78381031680), (63, 77136888320), (64, 75931624440), (70, 69423199488), (72, 67494777280), (80, 60745299552), (82, 59263706880), (84, 57852666240), (90, 53995821824), (93, 52254021120), (96, 50621082960), (105, 46282132992), (112, 43389499680), (120, 40496866368), (123, 39509137920), (124, 39190515840), (126, 38568444160), (128, 37965812220), (140, 34711599744), (144, 33747388640), (151, 32182940160), (155, 31352412672), (157, 30953018880), (160, 30372649776), (164, 29631853440), (168, 28926333120), (180, 26997910912), (186, 26127010560), (192, 25310541480), (205, 23705482752), (210, 23141066496), (217, 22394580480), (224, 21694749840), (240, 20248433184), (246, 19754568960), (248, 19595257920), (252, 19284222080), (256, 18982906110), (279, 17418007040), (280, 17355799872), (287, 16932487680), (288, 16873694320), (302, 16091470080), (310, 15676206336), (314, 15476509440), (315, 15427377664), (320, 15186324888), (328, 14815926720), (336, 14463166560), (360, 13498955456), (369, 13169712640), (372, 13063505280), (384, 12655270740), (410, 11852741376), (420, 11570533248), (434, 11197290240), (448, 10847374920), (453, 10727646720), (465, 10450804224), (471, 10317672960), (480, 10124216592), (492, 9877284480), (496, 9797628960), (504, 9642111040), (512, 9491453055), (558, 8709003520), (560, 8677899936), (574, 8466243840), (576, 8436847160), (604, 8045735040), (615, 7901827584), (620, 7838103168), (628, 7738254720), (630, 7713688832), (640, 7593162444), (651, 7464860160), (656, 7407963360), (672, 7231583280), (720, 6749477728), (738, 6584856320), (744, 6531752640), (755, 6436588032), (768, 6327635370), (785, 6190603776), (820, 5926370688), (840, 5785266624), (861, 5644162560), (868, 5598645120), (896, 5423687460), (906, 5363823360), (930, 5225402112), (942, 5158836480), (960, 5062108296), (984, 4938642240), (992, 4898814480), (1008, 4821055520), (1057, 4597562880), (1085, 4478916096), (1099, 4421859840), (1116, 4354501760), (1120, 4338949968), (1148, 4233121920), (1152, 4218423580), (1208, 4022867520), (1230, 3950913792), (1240, 3919051584), (1256, 3869127360), (1260, 3856844416), (1271, 3823464960), (1280, 3796581222), (1302, 3732430080), (1312, 3703981680), (1344, 3615791640), (1359, 3575882240), (1395, 3483601408), (1413, 3439224320), (1435, 3386497536), (1440, 3374738864), (1476, 3292428160), (1488, 3265876320), (1510, 3218294016), (1536, 3163817685), (1570, 3095301888), (1640, 2963185344), (1680, 2892633312), (1722, 2822081280), (1736, 2799322560), (1792, 2711843730), (1812, 2681911680), (1845, 2633942528), (1860, 2612701056), (1884, 2579418240), (1920, 2531054148), (1953, 2488286720), (1968, 2469321120), (1984, 2449407240), (2016, 2410527760), (2114, 2298781440), (2170, 2239458048), (2198, 2210929920), (2232, 2177250880), (2240, 2169474984), (2265, 2145529344), (2296, 2116560960), (2304, 2109211790), (2355, 2063534592), (2416, 2011433760), (2460, 1975456896), (2480, 1959525792), (2512, 1934563680), (2520, 1928422208), (2542, 1911732480), (2560, 1898290611), (2583, 1881387520), (2604, 1866215040), (2624, 1851990840), (2688, 1807895820), (2718, 1787941120), (2790, 1741800704), (2826, 1719612160), (2870, 1693248768), (2880, 1687369432), (2952, 1646214080), (2976, 1632938160), (3020, 1609147008), (3140, 1547650944), (3171, 1532520960), (3255, 1492972032), (3280, 1481592672), (3297, 1473953280), (3360, 1446316656), (3444, 1411040640), (3472, 1399661280), (3584, 1355921865), (3624, 1340955840), (3690, 1316971264), (3720, 1306350528), (3768, 1289709120), (3813, 1274488320), (3840, 1265527074), (3906, 1244143360), (3936, 1234660560), (3968, 1224703620), (4032, 1205263880), (4228, 1149390720), (4305, 1128832512), (4340, 1119729024), (4396, 1105464960), (4464, 1088625440), (4480, 1084737492), (4530, 1072764672), (4592, 1058280480), (4608, 1054605895), (4681, 1038159360), (4710, 1031767296), (4832, 1005716880), (4867, 998484480), (4920, 987728448), (4960, 979762896), (5024, 967281840), (5040, 964211104), (5084, 955866240), (5166, 940693760), (5208, 933107520), (5248, 925995420), (5285, 919512576), (5376, 903947910), (5436, 893970560), (5495, 884371968), (5580, 870900352), (5652, 859806080), (5740, 846624384), (5760, 843684716), (5904, 823107040), (5952, 816469080), (6040, 804573504), (6191, 784949760), (6280, 773825472), (6342, 766260480), (6355, 764692992), (6437, 754951680), (6510, 746486016), (6560, 740796336), (6594, 736976640), (6720, 723158328), (6795, 715176448), (6888, 705520320), (6944, 699830640), (7065, 687844864), (7248, 670477920), (7380, 658485632), (7440, 653175264), (7536, 644854560), (7626, 637244160), (7680, 632763537), (7812, 622071680), (7872, 617330280), (7936, 612351810), (8064, 602631940), (8456, 574695360), (8610, 564416256), (8680, 559864512), (8792, 552732480), (8897, 546209280), (8928, 544312720), (8960, 542368746), (9060, 536382336), (9184, 529140240), (9362, 519079680), (9420, 515883648), (9513, 510840320), (9664, 502858440), (9734, 499242240), (9765, 497657344), (9840, 493864224), (9891, 491317760), (9920, 489881448), (10048, 483640920), (10080, 482105552), (10168, 477933120), (10332, 470346880), (10416, 466553760), (10496, 462997710), (10570, 459756288), (10752, 451973955), (10872, 446985280), (10990, 442185984), (11160, 435450176), (11304, 429903040), (11439, 424829440), (11480, 423312192), (11520, 421842358), (11808, 411553520), (11904, 408234540), (12080, 402286752), (12382, 392474880), (12560, 386912736), (12684, 383130240), (12710, 382346496), (12874, 377475840), (12915, 376277504), (13020, 373243008), (13120, 370398168), (13188, 368488320), (13440, 361579164), (13590, 357588224), (13776, 352760160), (13888, 349915320), (14043, 346053120), (14130, 343922432), (14496, 335238960), (14601, 332828160), (14760, 329242816), (14880, 326587632), (15072, 322427280), (15252, 318622080), (15624, 311035840), (15744, 308665140), (15855, 306504192), (15872, 306175905), (16128, 301315970), (16485, 294790656), (16912, 287347680), (17220, 282208128), (17360, 279932256), (17584, 276366240), (17794, 273104640), (17856, 272156360), (17920, 271184373), (18120, 268191168), (18368, 264570120), (18573, 261649920), (18724, 259539840), (18840, 257941824), (19026, 255420160), (19065, 254897664), (19311, 251650560), (19328, 251429220), (19468, 249621120), (19530, 248828672), (19680, 246932112), (19782, 245658880), (19840, 244940724), (20096, 241820460), (20160, 241052776), (20336, 238966560), (20664, 235173440), (20832, 233276880), (20992, 231498855), (21140, 229878144), (21744, 223492640), (21980, 221092992), (22320, 217725088), (22608, 214951520), (22878, 212414720), (22960, 211656096), (23040, 210921179), (23405, 207631872), (23616, 205776760), (23707, 204986880), (23808, 204117270), (24160, 201143376), (24335, 199696896), (24764, 196237440), (25120, 193456368), (25368, 191565120), (25420, 191173248), (25748, 188737920), (25830, 188138752), (26040, 186621504), (26240, 185199084), (26376, 184244160), (26691, 182069760), (26880, 180789582), (27180, 178794112), (27552, 176380080), (27776, 174957660), (28086, 173026560), (28260, 171961216), (28992, 167619480), (29202, 166414080), (29520, 164621408), (29760, 163293816), (30144, 161213640), (30504, 159311040), (30955, 156989952), (31248, 155517920), (31488, 154332570), (31710, 153252096), (32185, 150990336), (32256, 150657985), (32767, 148308480), (32970, 147395328), (33824, 143673840), (34069, 142640640), (34440, 141104064), (34720, 139966128), (35168, 138183120), (35588, 136552320), (35712, 136078180), (36240, 134095584), (36736, 132285060), (37146, 130824960), (37448, 129769920), (37680, 128970912), (38052, 127710080), (38130, 127448832), (38622, 125825280), (38656, 125714610), (38936, 124810560), (39060, 124414336), (39360, 123466056), (39564, 122829440), (39680, 122470362), (40192, 120910230), (40320, 120526388), (40672, 119483280), (41328, 117586720), (41664, 116638440), (42129, 115351040), (42280, 114939072), (43337, 112135680), (43488, 111746320), (43803, 110942720), (43960, 110546496), (44485, 109241856), (44640, 108862544), (45059, 107850240), (45216, 107475760), (45756, 106207360), (45920, 105828048), (46810, 103815936), (47232, 102888380), (47414, 102493440), (47565, 102168064), (47616, 102058635), (48320, 100571688), (48670, 99848448), (49455, 98263552), (49528, 98118720), (50240, 96728184), (50736, 95782560), (50840, 95586624), (51496, 94368960), (51660, 94069376), (52080, 93310752), (52480, 92599542), (52752, 92122080), (53382, 91034880), (53760, 90394791), (54360, 89397056), (55104, 88190040), (55552, 87478830), (55719, 87216640), (56172, 86513280), (56520, 85980608), (57195, 84965888), (57933, 83883520), (57984, 83809740), (58404, 83207040), (59040, 82310704), (59520, 81646908), (60288, 80606820), (61008, 79655520), (61910, 78494976), (62496, 77758960), (62976, 77166285), (63420, 76626048), (64370, 75495168), (65534, 74154240), (65940, 73697664), (67648, 71836920), (68138, 71320320), (68880, 70552032), (69440, 69983064), (70215, 69210624), (70336, 69091560), (71121, 68328960), (71176, 68276160), (71424, 68039090), (72480, 67047792), (73005, 66565632), (73472, 66142530), (74292, 65412480), (74896, 64884960), (75360, 64485456), (76104, 63855040), (76260, 63724416), (77244, 62912640), (77312, 62857305), (77872, 62405280), (78120, 62207168), (78720, 61733028), (79128, 61414720), (79360, 61235181), (80073, 60689920), (80384, 60455115), (80640, 60263194), (81344, 59741640), (82656, 58793360), (83328, 58319220), (84258, 57675520), (84560, 57469536), (86674, 56067840), (86976, 55873160), (87606, 55471360), (87920, 55273248), (88970, 54620928), (89280, 54431272), (90118, 53925120), (90432, 53737880), (91512, 53103680), (91840, 52914024), (92865, 52329984), (93620, 51907968), (94464, 51444190), (94828, 51246720), (95130, 51084032), (96555, 50330112), (96640, 50285844), (97340, 49924224), (98301, 49436160), (98910, 49131776), (99056, 49059360), (100480, 48364092), (101472, 47891280), (101680, 47793312), (102207, 47546880), (102992, 47184480), (103320, 47034688), (104160, 46655376), (104960, 46299771), (105504, 46061040), (106764, 45517440), (108720, 44698528), (110208, 44095020), (111104, 43739415), (111438, 43608320), (112344, 43256640), (113040, 42990304), (114390, 42482944), (115866, 41941760), (115968, 41904870), (116808, 41603520), (118080, 41155352), (118535, 40997376), (119040, 40823454), (120576, 40303410), (122016, 39827760), (123820, 39247488), (124992, 38879480), (126840, 38313024), (128740, 37747584), (130011, 37378560), (131068, 37077120), (131880, 36848832), (133455, 36413952), (135177, 35950080), (135296, 35918460), (136276, 35660160), (137760, 35276016), (138880, 34991532), (140430, 34605312), (140672, 34545780), (142242, 34164480), (142352, 34138080), (142848, 34019545), (144960, 33523896), (146010, 33282816), (146944, 33071265), (148584, 32706240), (149792, 32442480), (150720, 32242728), (152208, 31927520), (152520, 31862208), (154488, 31456320), (155744, 31202640), (156240, 31103584), (157440, 30866514), (158256, 30707360), (160146, 30344960), (161280, 30131597), (162688, 29870820), (163835, 29661696), (165312, 29396680), (165949, 29283840), (166656, 29159610), (168516, 28837760), (169120, 28734768), (170345, 28528128), (173348, 28033920), (173952, 27936580), (175212, 27735680), (175840, 27636624), (177940, 27310464), (178560, 27215636), (180236, 26962560), (180864, 26868940), (183024, 26551840), (183680, 26457012), (185730, 26164992), (187240, 25953984), (188928, 25722095), (189656, 25623360), (190260, 25542016), (191921, 25320960), (193110, 25165056), (193280, 25142922), (194680, 24962112), (196602, 24718080), (197820, 24565888), (198112, 24529680), (199547, 24353280), (200960, 24182046), (202944, 23945640), (203360, 23896656), (204414, 23773440), (205984, 23592240), (206640, 23517344), (208320, 23327688), (210645, 23070208), (211008, 23030520), (213363, 22776320), (213528, 22758720), (216685, 22427136), (217440, 22349264), (219015, 22188544), (220416, 22047510), (222876, 21804160), (224688, 21628320), (225295, 21570048), (226080, 21495152), (228780, 21241472), (231732, 20970880), (231936, 20952435), (233616, 20801760), (236160, 20577676), (237070, 20498688), (238080, 20411727), (241152, 20151705), (244032, 19913880), (247640, 19623744), (249984, 19439740), (253680, 19156512), (257480, 18873792), (260022, 18689280), (262136, 18538560), (263760, 18424416), (266910, 18206976), (270354, 17975040), (270592, 17959230), (272552, 17830080), (275520, 17638008), (277760, 17495766), (278595, 17443328), (280860, 17302656), (281344, 17272890), (284484, 17082240), (284704, 17069040), (289665, 16776704), (289920, 16761948), (292020, 16641408), (294903, 16478720), (297168, 16353120), (299584, 16221240), (301440, 16121364), (304416, 15963760), (305040, 15931104), (306621, 15848960), (308976, 15728160), (311488, 15601320), (312480, 15551792), (314880, 15433257), (316512, 15353680), (320292, 15172480), (325376, 14935410), (327670, 14830848), (330624, 14698340), (331898, 14641920), (333312, 14579805), (337032, 14418880), (338240, 14367384), (340690, 14264064), (346696, 14016960), (347904, 13968290), (350424, 13867840), (351680, 13818312), (355605, 13665792), (355880, 13655232), (357120, 13607818), (360472, 13481280), (361728, 13434470), (366048, 13275920), (367360, 13228506), (371460, 13082496), (374480, 12976992), (379312, 12811680), (380520, 12771008), (383842, 12660480), (386220, 12582528), (386560, 12571461), (389360, 12481056), (390033, 12459520), (393204, 12359040), (395640, 12282944), (396224, 12264840), (399094, 12176640), (400365, 12137984), (401920, 12091023), (405531, 11983360), (405888, 11972820), (406720, 11948328), (408828, 11886720), (411968, 11796120), (413280, 11758672), (416640, 11663844), (421290, 11535104), (422016, 11515260), (426726, 11388160), (427056, 11379360), (433370, 11213568), (434880, 11174632), (438030, 11094272), (440832, 11023755), (445752, 10902080), (449376, 10814160), (450590, 10785024), (452160, 10747576), (457560, 10620736), (463464, 10485440), (467232, 10400880), (472320, 10288838), (474140, 10249344), (488064, 9956940), (491505, 9887232), (495280, 9811872), (497847, 9761280), (499968, 9719870), (507360, 9578256), (511035, 9509376), (514960, 9436896), (520044, 9344640), (524272, 9269280), (527520, 9212208), (533820, 9103488), (540708, 8987520), (541184, 8979615), (545104, 8915040), (551040, 8819004), (555520, 8747883), (557190, 8721664), (561720, 8651328), (562688, 8636445), (568968, 8541120), (569408, 8534520), (575763, 8440320), (579330, 8388352), (579840, 8380974), (584040, 8320704), (589806, 8239360), (594336, 8176560), (598641, 8117760), (599168, 8110620), (602880, 8060682), (608832, 7981880), (610080, 7965552), (613242, 7924480), (617952, 7864080), (622976, 7800660), (624960, 7775896), (633024, 7676840), (640584, 7586240), (650055, 7475712), (650752, 7467705), (655340, 7415424), (661248, 7349170), (663796, 7320960), (674064, 7209440), (675885, 7190016), (676480, 7183692), (681380, 7132032), (693392, 7008480), (695808, 6984145), (700848, 6933920), (703360, 6909156), (711210, 6832896), (711760, 6827616), (714240, 6803909), (720944, 6740640), (723456, 6717235), (732096, 6637960), (734720, 6614253), (734917, 6612480), (742920, 6541248), (748960, 6488496), (758624, 6405840), (761040, 6385504), (767684, 6330240), (772440, 6291264), (778720, 6240528), (780066, 6229760), (786408, 6179520), (791280, 6141472), (792448, 6132420), (798188, 6088320), (800730, 6068992), (811062, 5991680), (811776, 5986410), (813440, 5974164), (817656, 5943360), (823936, 5898060), (826560, 5879336), (829745, 5856768), (833280, 5831922), (842580, 5767552), (844032, 5757630), (853452, 5694080), (854112, 5689680), (866740, 5606784), (869760, 5587316), (876060, 5547136), (891504, 5451040), (898752, 5407080), (901180, 5392512), (904320, 5373788), (915120, 5310368), (926928, 5242720), (934464, 5200440), (944640, 5144419), (948280, 5124672), (959605, 5064192), (971987, 4999680), (976128, 4978470), (983010, 4943616), (990560, 4905936), (995694, 4880640), (997735, 4870656), (999936, 4859935), (1014720, 4789128), (1022070, 4754688), (1029920, 4718448), (1040088, 4672320), (1048544, 4634640), (1055040, 4606104), (1066815, 4555264), (1067640, 4551744), (1081416, 4493760), (1090208, 4457520), (1102080, 4409502), (1114380, 4360832), (1123440, 4325664), (1137936, 4270560), (1138816, 4267260), (1151526, 4220160), (1158660, 4194176), (1159680, 4190487), (1168080, 4160352), (1179612, 4119680), (1188672, 4088280), (1197282, 4058880), (1198336, 4055310), (1205760, 4030341), (1217664, 3990940), (1220160, 3982776), (1226484, 3962240), (1235904, 3932040), (1245952, 3900330), (1249920, 3887948), (1266048, 3838420), (1281168, 3793120), (1300110, 3737856), (1310680, 3707712), (1322496, 3674585), (1327592, 3660480), (1343447, 3617280), (1348128, 3604720), (1351770, 3595008), (1352960, 3591846), (1362760, 3566016), (1386784, 3504240), (1396829, 3479040), (1401696, 3466960), (1406720, 3454578), (1422420, 3416448), (1423520, 3413808), (1441888, 3370320), (1464192, 3318980), (1469834, 3306240), (1474515, 3295744), (1485840, 3270624), (1493541, 3253760), (1497920, 3244248), (1517248, 3202920), (1522080, 3192752), (1533105, 3169792), (1535368, 3165120), (1544880, 3145632), (1557440, 3120264), (1560132, 3114880), (1572816, 3089760), (1582560, 3070736), (1584896, 3066210), (1596376, 3044160), (1601460, 3034496), (1622124, 2995840), (1623552, 2993205), (1626880, 2987082), (1635312, 2971680), (1647872, 2949030), (1653120, 2939668), (1659490, 2928384), (1666560, 2915961), (1685160, 2883776), (1688064, 2878815), (1706904, 2847040), (1708224, 2844840), (1727289, 2813440), (1733480, 2803392), (1739520, 2793658), (1752120, 2773568), (1783008, 2725520), (1795923, 2705920), (1797504, 2703540), (1802360, 2696256), (1808640, 2686894), (1830240, 2655184), (1853856, 2621360), (1868928, 2600220), (1896560, 2562336), (1919210, 2532096), (1943974, 2499840), (1950165, 2491904), (1952256, 2489235), (1966020, 2471808), (1981120, 2452968), (1991388, 2440320), (1995470, 2435328), (2027655, 2396672), (2029440, 2394564), (2044140, 2377344), (2059840, 2359224), (2080176, 2336160), (2097088, 2317320), (2110080, 2303052), (2133630, 2277632), (2135280, 2275872), (2162832, 2246880), (2180416, 2228760), (2204160, 2204751)]