2381183700480

素因数分解:

$2^9\times 3^2\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{151}}^1\times {\mathrm{163}}^1$

素因数の和:392

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 19, 20, 24, 26, 30, 32, 34, 36, 38, 39, 40, 45, 48, 51, 52, 57, 60, 64, 65, 68, 72, 76, 78, 80, 85, 90, 95, 96, 102, 104, 114, 117, 120, 128, 130, 136, 144, 151, 152, 153, 156, 160, 163, 170, 171, 180, 190, 192, 195, 204, 208, 221, 228, 234, 240, 247, 255, 256, 260, 272, 285, 288, 302, 304, 306, 312, 320, 323, 326, 340, 342, 360, 380, 384, 390, 408, 416, 442, 453, 456, 468, 480, 489, 494, 510, 512, 520, 544, 570, 576, 585, 604, 608, 612, 624, 640, 646, 652, 663, 680, 684, 720, 741, 755, 760, 765, 768, 780, 815, 816, 832, 855, 884, 906, 912, 936, 960, 969, 978, 988, 1020, 1040, 1088, 1105, 1140, 1152, 1170, 1208, 1216, 1224, 1235, 1248, 1280, 1292, 1304, 1326, 1359, 1360, 1368, 1440, 1467, 1482, 1510, 1520, 1530, 1536, 1560, 1615, 1630, 1632, 1664, 1710, 1768, 1812, 1824, 1872, 1920, 1938, 1956, 1963, 1976, 1989, 2040, 2080, 2119, 2176, 2210, 2223, 2265, 2280, 2304, 2340, 2416, 2432, 2445, 2448, 2470, 2496, 2560, 2567, 2584, 2608, 2652, 2718, 2720, 2736, 2771, 2869, 2880, 2907, 2934, 2964, 3020, 3040, 3060, 3097, 3120, 3230, 3260, 3264, 3315, 3328, 3420, 3536, 3624, 3648, 3705, 3744, 3840, 3876, 3912, 3926, 3952, 3978, 4080, 4160, 4199, 4238, 4352, 4420, 4446, 4530, 4560, 4608, 4680, 4832, 4845, 4864, 4890, 4896, 4940, 4992, 5134, 5168, 5216, 5304, 5436, 5440, 5472, 5542, 5738, 5760, 5814, 5868, 5889, 5928, 6040, 6080, 6120, 6194, 6240, 6357, 6460, 6520, 6528, 6630, 6656, 6795, 6840, 7072, 7248, 7296, 7335, 7410, 7488, 7680, 7701, 7752, 7824, 7852, 7904, 7956, 8160, 8313, 8320, 8398, 8476, 8607, 8704, 8840, 8892, 9060, 9120, 9291, 9360, 9664, 9690, 9728, 9780, 9792, 9815, 9880, 9945, 9984, 10268, 10336, 10432, 10595, 10608, 10872, 10880, 10944, 11084, 11115, 11476, 11520, 11628, 11736, 11778, 11856, 12080, 12160, 12240, 12388, 12480, 12597, 12714, 12835, 12920, 13040, 13056, 13260, 13590, 13680, 13855, 14144, 14345, 14496, 14535, 14592, 14670, 14820, 14976, 15402, 15485, 15504, 15648, 15704, 15808, 15912, 16320, 16626, 16640, 16796, 16952, 17214, 17667, 17680, 17784, 18120, 18240, 18582, 18720, 19071, 19328, 19380, 19560, 19584, 19630, 19760, 19890, 19968, 20536, 20672, 20864, 20995, 21190, 21216, 21744, 21760, 21888, 22168, 22230, 22952, 23040, 23103, 23256, 23472, 23556, 23712, 24160, 24320, 24480, 24613, 24776, 24939, 24960, 25194, 25428, 25670, 25821, 25840, 26080, 26112, 26520, 27180, 27360, 27710, 27873, 28288, 28690, 28992, 29070, 29184, 29340, 29445, 29640, 29952, 30804, 30970, 31008, 31296, 31408, 31616, 31785, 31824, 32640, 33252, 33280, 33371, 33592, 33904, 34428, 35334, 35360, 35568, 36023, 36240, 36480, 37164, 37297, 37440, 37791, 38142, 38505, 38656, 38760, 39120, 39168, 39260, 39520, 39780, 40261, 41072, 41344, 41565, 41728, 41990, 42380, 42432, 43035, 43488, 43520, 43776, 44336, 44460, 45904, 46206, 46455, 46512, 46944, 47112, 47424, 48320, 48640, 48773, 48960, 49226, 49552, 49878, 49920, 50388, 50856, 51340, 51642, 51680, 52160, 52649, 53040, 54360, 54720, 55420, 55746, 56576, 57380, 57984, 58140, 58680, 58890, 59280, 59904, 61608, 61940, 62016, 62592, 62816, 62985, 63232, 63570, 63648, 65280, 66504, 66742, 67184, 67808, 68856, 70668, 70720, 71136, 72046, 72480, 72960, 73839, 74328, 74594, 74880, 75582, 76284, 77010, 77312, 77520, 78240, 78336, 78520, 79040, 79560, 80522, 82144, 82688, 83130, 83456, 83980, 84760, 84864, 86070, 86976, 87552, 88335, 88672, 88920, 91808, 92412, 92910, 93024, 93888, 94224, 94848, 95355, 96640, 97546, 97920, 98452, 99104, 99756, 99840, 100113, 100776, 101712, 102680, 103284, 103360, 104320, 105298, 106080, 108069, 108720, 109440, 110840, 111492, 111891, 113152, 114760, 115515, 115968, 116280, 117360, 117780, 118560, 120783, 123065, 123216, 123880, 124032, 124695, 125184, 125632, 125970, 126464, 127140, 127296, 129105, 130560, 133008, 133484, 134368, 135616, 137712, 139365, 141336, 141440, 142272, 144092, 144960, 145920, 146319, 147678, 148656, 149188, 149760, 151164, 152568, 154020, 155040, 156480, 157040, 157947, 158080, 159120, 161044, 164288, 165376, 166260, 166855, 167960, 169520, 169728, 172140, 173952, 176670, 177344, 177840, 180115, 183616, 184824, 185820, 186048, 186485, 187776, 188448, 188955, 189696, 190710, 193280, 195092, 195840, 196904, 198208, 199512, 200226, 201305, 201552, 203424, 205360, 206568, 206720, 208640, 210596, 212160, 216138, 217440, 218880, 221517, 221680, 222984, 223782, 229520, 231030, 231936, 232560, 234720, 235560, 237120, 241566, 243865, 246130, 246432, 247760, 248064, 249390, 250368, 251264, 251940, 254280, 254592, 258210, 263245, 266016, 266968, 268736, 271232, 275424, 278730, 282672, 282880, 284544, 288184, 289920, 292638, 295356, 297312, 298376, 299520, 300339, 302328, 305136, 308040, 310080, 312960, 314080, 315894, 316160, 318240, 319969, 322088, 324207, 328576, 332520, 333710, 335673, 335920, 339040, 339456, 344280, 347904, 353340, 354688, 355680, 360230, 362349, 367232, 369195, 369648, 371640, 372096, 372970, 375552, 376896, 377910, 379392, 381420, 386560, 390184, 391680, 393808, 396416, 399024, 400452, 402610, 403104, 406848, 410720, 413136, 413440, 417280, 418421, 421192, 424320, 432276, 434880, 437760, 438957, 443034, 443360, 445968, 447564, 459040, 462060, 465120, 467647, 469440, 471120, 473841, 474240, 483132, 487730, 492260, 492864, 495520, 496128, 498780, 500565, 502528, 503880, 508560, 509184, 516420, 526490, 532032, 533936, 537472, 540345, 542464, 550848, 557460, 559455, 565344, 565760, 569088, 576368, 579840, 585276, 590712, 594624, 596752, 600678, 603915, 604656, 610272, 616080, 620160, 625920, 628160, 631788, 632320, 634049, 636480, 639938, 644176, 648414, 657152, 665040, 667420, 671346, 671840, 678080, 684437, 688560, 695808, 706680, 709376, 711360, 720460, 724698, 731595, 734464, 738390, 739296, 743280, 744192, 745940, 751104, 753792, 755820, 762840, 780368, 787616, 789735, 792832, 798048, 800904, 805220, 806208, 813696, 821440, 826272, 826880, 836842, 842384, 848640, 864552, 869760, 877914, 886068, 886720, 891936, 895128, 918080, 924120, 930240, 935294, 938880, 942240, 947682, 948480, 959907, 966264, 975460, 984520, 985728, 991040, 997560, 1001130, 1005056, 1007760, 1017120, 1018368, 1032840, 1052980, 1064064, 1067872, 1074944, 1080690, 1084928, 1101696, 1107585, 1114920, 1118910, 1130688, 1138176, 1152736, 1159680, 1170552, 1181424, 1189248, 1193504, 1201356, 1207830, 1209312, 1220544, 1232160, 1240320, 1251840, 1255263, 1256320, 1263576, 1268098, 1272960, 1279876, 1288352, 1296828, 1314304, 1330080, 1334840, 1342692, 1343680, 1356160, 1368874, 1377120, 1402941, 1413360, 1418752, 1422720, 1440920, 1449396, 1463190, 1468928, 1476780, 1478592, 1486560, 1488384, 1491880, 1501695, 1507584, 1511640, 1525680, 1560736, 1575232, 1579470, 1585664, 1596096, 1599845, 1601808, 1610440, 1612416, 1621035, 1627392, 1642880, 1652544, 1673684, 1678365, 1684768, 1697280, 1729104, 1739520, 1755828, 1772136, 1773440, 1783872, 1790256, 1811745, 1836160, 1848240, 1860480, 1870588, 1877760, 1884480, 1895364, 1896960, 1902147, 1919814, 1932528, 1950920, 1969040, 1971456, 1982080, 1995120, 2002260, 2015520, 2034240, 2053311, 2065680, 2092105, 2105960, 2128128, 2135744, 2149888, 2161380, 2194785, 2203392, 2215170, 2229840, 2237820, 2261376, 2305472, 2338235, 2341104, 2362848, 2369205, 2378496, 2387008, 2402712, 2415660, 2418624, 2441088, 2464320, 2480640, 2510526, 2512640, 2527152, 2536196, 2545920, 2559752, 2576704, 2593656, 2660160, 2669680, 2685384, 2687360, 2712320, 2737748, 2754240, 2805882, 2826720, 2845440, 2879721, 2881840, 2898792, 2926380, 2953560, 2957184, 2973120, 2983760, 3003390, 3015168, 3023280, 3051360, 3121472, 3150464, 3158940, 3170245, 3192192, 3199690, 3203616, 3220880, 3224832, 3242070, 3254784, 3285760, 3305088, 3347368, 3356730, 3369536, 3422185, 3458208, 3479040, 3511656, 3544272, 3546880, 3567744, 3580512, 3623490, 3672320, 3696480, 3720960, 3741176, 3755520, 3765789, 3768960, 3790728, 3804294, 3839628, 3865056, 3901840, 3938080, 3942912, 3964160, 3990240, 4004520, 4031040, 4068480, 4106622, 4131360, 4184210, 4208823, 4211920, 4256256, 4271488, 4322760, 4389570, 4406784, 4430340, 4459680, 4475640, 4522752, 4610944, 4676470, 4682208, 4725696, 4738410, 4756992, 4774016, 4799535, 4805424, 4831320, 4837248, 4882176, 4928640, 5021052, 5025280, 5054304, 5072392, 5091840, 5119504, 5153408, 5187312, 5320320, 5339360, 5370768, 5374720, 5424640, 5439473, 5475496, 5508480, 5611764, 5653440, 5690880, 5706441, 5759442, 5763680, 5797584, 5852760, 5907120, 5914368, 5946240, 5967520, 6006780, 6046560, 6079411, 6102720, 6159933, 6242944, 6276315, 6300928, 6317880, 6340490, 6384384, 6399380, 6407232, 6441760, 6449664, 6484140, 6571520, 6610176, 6694736, 6713460, 6739072, 6844370, 6916416, 7014705, 7023312, 7088544, 7093760, 7135488, 7161024, 7246980, 7344640, 7392960, 7441920, 7482352, 7531578, 7537920, 7581456, 7608588, 7679256, 7730112, 7803680, 7876160, 7928320, 7949999, 7980480, 8009040, 8062080, 8136960, 8213244, 8262720, 8368420, 8417646, 8423840, 8542976, 8645520, 8779140, 8860680, 8919360, 8951280, 9045504, 9221888, 9352940, 9364416, 9451392, 9476820, 9510735, 9548032, 9599070, 9610848, 9662640, 9674496, 9764352, 9857280, 10042104, 10108608, 10144784, 10239008, 10266555, 10306816, 10374624, 10640640, 10678720, 10741536, 10749440, 10878946, 10950992, 11016960, 11223528, 11306880, 11412882, 11518884, 11527360, 11595168, 11705520, 11814240, 11828736, 11892480, 11935040, 12013560, 12093120, 12158822, 12205440, 12319866, 12485888, 12552630, 12601856, 12635760, 12680980, 12768768, 12798760, 12814464, 12883520, 12968280, 13220352, 13389472, 13426920, 13478144, 13688740, 13832832, 14029410, 14046624, 14177088, 14270976, 14322048, 14398605, 14493960, 14785920, 14964704, 15063156, 15075840, 15162912, 15217176, 15358512, 15460224, 15607360, 15752320, 15899998, 15960960, 16018080, 16124160, 16273920, 16318419, 16426488, 16525440, 16736840, 16835292, 16847680, 17085952, 17291040, 17558280, 17721360, 17838720, 17902560, 18238233, 18443776, 18705880, 18728832, 18828945, 18902784, 18953640, 19021470, 19096064, 19198140, 19221696, 19325280, 19348992, 19714560, 20084208, 20217216, 20289568, 20478016, 20533110, 20613632, 20749248, 21044115, 21281280, 21357440, 21483072, 21757892, 21901984, 22033920, 22447056, 22613760, 22825764, 23037768, 23054720, 23190336, 23411040, 23628480, 23784960, 23849997, 23870080, 24027120, 24186240, 24317644, 24410880, 24639732, 24971776, 25105260, 25271520, 25361960, 25597520, 25628928, 25767040, 25936560, 26778944, 26853840, 26956288, 27197365, 27377480, 27665664, 28058820, 28093248, 28354176, 28532205, 28644096, 28797210, 28987920, 29571840, 29929408, 30126312, 30325824, 30397055, 30434352, 30717024, 30799665, 30920448, 31214720, 31504640, 31799996, 31921920, 32036160, 32248320, 32636838, 32852976, 33050880, 33473680, 33670584, 33695360, 34582080, 35116560, 35442720, 35677440, 35805120, 36476466, 37411760, 37457664, 37657890, 37805568, 37907280, 38042940, 38396280, 38443392, 38650560, 39749995, 40168416, 40434432, 40579136, 40956032, 41066220, 41498496, 42088230, 42714880, 42966144, 43515784, 43803968, 44894112, 45227520, 45651528, 46075536, 46109440, 46380672, 46822080, 47256960, 47699994, 47740160, 48054240, 48372480, 48635288, 48821760, 48955257, 49279464, 50210520, 50543040, 50723920, 51195040, 51257856, 51534080, 51873120, 53557888, 53707680, 54394730, 54714699, 54754960, 55331328, 56117640, 56186496, 56708352, 57064410, 57288192, 57594420, 57975840, 59143680, 59858816, 60252624, 60651648, 60794110, 60868704, 61434048, 61599330, 61840896, 62429440, 63009280, 63599992, 63843840, 64072320, 65273676, 65705952, 66101760, 66947360, 67341168, 67390720, 69164160, 70233120, 70885440, 71354880, 71549991, 71610240, 72952932, 74823520, 74915328, 75315780, 75814560, 76085880, 76792560, 76886784, 77301120, 79499990, 80336832, 80868864, 81158272, 81592095, 81912064, 82132440, 82996992, 84176460, 85429760, 85932288, 87031568, 87607936, 89788224, 91191165, 91303056, 92151072, 92218880, 92761344, 93644160, 94513920, 95399988, 95480320, 96108480, 96744960, 97270576, 97910514, 98558928, 100421040, 101086080, 101447840, 102390080, 103068160, 103349987, 103746240, 107115776, 107415360, 108789460, 109429398, 109509920, 112235280, 112372992, 113416704, 114128820, 115188840, 115951680, 119249985, 119717632, 120505248, 121303296, 121588220, 121737408, 122868096, 123198660, 124858880, 127199984, 128144640, 130547352, 131411904, 133894720, 134682336, 134781440, 138328320, 140466240, 141770880, 143099982, 143220480, 145905864, 149647040, 150631560, 151629120, 152171760, 153585120, 153773568, 154602240, 158999980, 160673664, 162316544, 163184190, 163824128, 164264880, 165993984, 168352920, 171864576, 174063136, 175215872, 179576448, 182382330, 182606112, 184302144, 185522688, 187288320, 189027840, 190799976, 192216960, 194541152, 195821028, 197117856, 200842080, 202172160, 202895680, 204780160, 206699974, 207492480, 214231552, 214830720, 217578920, 218858796, 219019840, 224470560, 224745984, 228257640, 230377680, 231903360, 238499970, 239435264, 241010496, 242606592, 243176440, 243474816, 244776285, 245736192, 246397320, 254399968, 256289280, 261094704, 262823808, 267789440, 269364672, 273573495, 276656640, 280932480, 283541760, 286199964, 286440960, 291811728, 299294080, 301263120, 303258240, 304343520, 307170240, 309204480, 310049961, 317999960, 321347328, 324633088, 326368380, 328529760, 336705840, 348126272, 350431744, 357749955, 359152896, 364764660, 365212224, 368604288, 374576640, 381599952, 384433920, 389082304, 391642056, 394235712, 401684160, 404344320, 405791360, 409560320, 413399948, 414984960, 429661440, 435157840, 437717592, 438039680, 448941120, 456515280, 460755360, 463806720, 476999940, 482020992, 486352880, 486949632, 489552570, 491472384, 492794640, 508799936, 516749935, 522189408, 525647616, 535578880, 538729344, 547146990, 561864960, 567083520, 572399928, 583623456, 598588160, 602526240, 606516480, 608687040, 614340480, 620099922, 635999920, 642694656, 652736760, 657059520, 673411680, 696252544, 715499910, 718305792, 729529320, 730424448, 737208576, 763199904, 768867840, 778164608, 783284112, 788471424, 803368320, 811582720, 819120640, 826799896, 829969920, 859322880, 870315680, 875435184, 876079360, 897882240, 913030560, 921510720, 927613440, 930149883, 953999880, 964041984, 972705760, 973899264, 979105140, 985589280, 1017599872, 1033499870, 1044378816, 1051295232, 1071157760, 1077458688, 1094293980, 1123729920, 1144799856, 1167246912, 1197176320, 1205052480, 1213032960, 1217374080, 1228680960, 1240199844, 1271999840, 1305473520, 1314119040, 1346823360, 1392505088, 1430999820, 1459058640, 1460848896, 1474417152, 1526399808, 1550249805, 1556329216, 1566568224, 1576942848, 1606736640, 1623165440, 1653599792, 1740631360, 1750870368, 1752158720, 1795764480, 1826061120, 1843021440, 1860299766, 1907999760, 1928083968, 1945411520, 1958210280, 1971178560, 2035199744, 2066999740, 2088757632, 2154917376, 2188587960, 2289599712, 2334493824, 2410104960, 2434748160, 2457361920, 2480399688, 2543999680, 2610947040, 2628238080, 2693646720, 2785010176, 2861999640, 2918117280, 2921697792, 3052799616, 3100499610, 3112658432, 3133136448, 3153885696, 3213473280, 3307199584, 3481262720, 3501740736, 3591528960, 3652122240, 3686042880, 3720599532, 3815999520, 3890823040, 3916420560, 3942357120, 4070399488, 4133999480, 4177515264, 4377175920, 4579199424, 4650749415, 4668987648, 4820209920, 4869496320, 4960799376, 5087999360, 5221894080, 5256476160, 5387293440, 5723999280, 5836234560, 6105599232, 6200999220, 6266272896, 6614399168, 6962525440, 7003481472, 7304244480, 7372085760, 7441199064, 7631999040, 7781646080, 7832841120, 7884714240, 8267998960, 8355030528, 8754351840, 9158398848, 9301498830, 9337975296, 9640419840, 9921598752, 10175998720, 10443788160, 10774586880, 11447998560, 11672469120, 12211198464, 12401998440, 12532545792, 13228798336, 13925050880, 14006962944, 14608488960, 14882398128, 15263998080, 15563292160, 15665682240, 15769428480, 16535997920, 17508703680, 18316797696, 18602997660, 19843197504, 20351997440, 20887576320, 22895997120, 23344938240, 24803996880, 25065091584, 26457596672, 28013925888, 29764796256, 30527996160, 31331364480, 33071995840, 35017407360, 36633595392, 37205995320, 39686395008, 41775152640, 45791994240, 46689876480, 49607993760, 52915193344, 59529592512, 61055992320, 62662728960, 66143991680, 70034814720, 74411990640, 79372790016, 91583988480, 99215987520, 119059185024, 125325457920, 132287983360, 140069629440, 148823981280, 158745580032, 183167976960, 198431975040, 238118370048, 264575966720, 297647962560, 396863950080, 476236740096, 595295925120, 793727900160, 1190591850240, 2381183700480]

約数ペア:

[(1, 2381183700480), (2, 1190591850240), (3, 793727900160), (4, 595295925120), (5, 476236740096), (6, 396863950080), (8, 297647962560), (9, 264575966720), (10, 238118370048), (12, 198431975040), (13, 183167976960), (15, 158745580032), (16, 148823981280), (17, 140069629440), (18, 132287983360), (19, 125325457920), (20, 119059185024), (24, 99215987520), (26, 91583988480), (30, 79372790016), (32, 74411990640), (34, 70034814720), (36, 66143991680), (38, 62662728960), (39, 61055992320), (40, 59529592512), (45, 52915193344), (48, 49607993760), (51, 46689876480), (52, 45791994240), (57, 41775152640), (60, 39686395008), (64, 37205995320), (65, 36633595392), (68, 35017407360), (72, 33071995840), (76, 31331364480), (78, 30527996160), (80, 29764796256), (85, 28013925888), (90, 26457596672), (95, 25065091584), (96, 24803996880), (102, 23344938240), (104, 22895997120), (114, 20887576320), (117, 20351997440), (120, 19843197504), (128, 18602997660), (130, 18316797696), (136, 17508703680), (144, 16535997920), (151, 15769428480), (152, 15665682240), (153, 15563292160), (156, 15263998080), (160, 14882398128), (163, 14608488960), (170, 14006962944), (171, 13925050880), (180, 13228798336), (190, 12532545792), (192, 12401998440), (195, 12211198464), (204, 11672469120), (208, 11447998560), (221, 10774586880), (228, 10443788160), (234, 10175998720), (240, 9921598752), (247, 9640419840), (255, 9337975296), (256, 9301498830), (260, 9158398848), (272, 8754351840), (285, 8355030528), (288, 8267998960), (302, 7884714240), (304, 7832841120), (306, 7781646080), (312, 7631999040), (320, 7441199064), (323, 7372085760), (326, 7304244480), (340, 7003481472), (342, 6962525440), (360, 6614399168), (380, 6266272896), (384, 6200999220), (390, 6105599232), (408, 5836234560), (416, 5723999280), (442, 5387293440), (453, 5256476160), (456, 5221894080), (468, 5087999360), (480, 4960799376), (489, 4869496320), (494, 4820209920), (510, 4668987648), (512, 4650749415), (520, 4579199424), (544, 4377175920), (570, 4177515264), (576, 4133999480), (585, 4070399488), (604, 3942357120), (608, 3916420560), (612, 3890823040), (624, 3815999520), (640, 3720599532), (646, 3686042880), (652, 3652122240), (663, 3591528960), (680, 3501740736), (684, 3481262720), (720, 3307199584), (741, 3213473280), (755, 3153885696), (760, 3133136448), (765, 3112658432), (768, 3100499610), (780, 3052799616), (815, 2921697792), (816, 2918117280), (832, 2861999640), (855, 2785010176), (884, 2693646720), (906, 2628238080), (912, 2610947040), (936, 2543999680), (960, 2480399688), (969, 2457361920), (978, 2434748160), (988, 2410104960), (1020, 2334493824), (1040, 2289599712), (1088, 2188587960), (1105, 2154917376), (1140, 2088757632), (1152, 2066999740), (1170, 2035199744), (1208, 1971178560), (1216, 1958210280), (1224, 1945411520), (1235, 1928083968), (1248, 1907999760), (1280, 1860299766), (1292, 1843021440), (1304, 1826061120), (1326, 1795764480), (1359, 1752158720), (1360, 1750870368), (1368, 1740631360), (1440, 1653599792), (1467, 1623165440), (1482, 1606736640), (1510, 1576942848), (1520, 1566568224), (1530, 1556329216), (1536, 1550249805), (1560, 1526399808), (1615, 1474417152), (1630, 1460848896), (1632, 1459058640), (1664, 1430999820), (1710, 1392505088), (1768, 1346823360), (1812, 1314119040), (1824, 1305473520), (1872, 1271999840), (1920, 1240199844), (1938, 1228680960), (1956, 1217374080), (1963, 1213032960), (1976, 1205052480), (1989, 1197176320), (2040, 1167246912), (2080, 1144799856), (2119, 1123729920), (2176, 1094293980), (2210, 1077458688), (2223, 1071157760), (2265, 1051295232), (2280, 1044378816), (2304, 1033499870), (2340, 1017599872), (2416, 985589280), (2432, 979105140), (2445, 973899264), (2448, 972705760), (2470, 964041984), (2496, 953999880), (2560, 930149883), (2567, 927613440), (2584, 921510720), (2608, 913030560), (2652, 897882240), (2718, 876079360), (2720, 875435184), (2736, 870315680), (2771, 859322880), (2869, 829969920), (2880, 826799896), (2907, 819120640), (2934, 811582720), (2964, 803368320), (3020, 788471424), (3040, 783284112), (3060, 778164608), (3097, 768867840), (3120, 763199904), (3230, 737208576), (3260, 730424448), (3264, 729529320), (3315, 718305792), (3328, 715499910), (3420, 696252544), (3536, 673411680), (3624, 657059520), (3648, 652736760), (3705, 642694656), (3744, 635999920), (3840, 620099922), (3876, 614340480), (3912, 608687040), (3926, 606516480), (3952, 602526240), (3978, 598588160), (4080, 583623456), (4160, 572399928), (4199, 567083520), (4238, 561864960), (4352, 547146990), (4420, 538729344), (4446, 535578880), (4530, 525647616), (4560, 522189408), (4608, 516749935), (4680, 508799936), (4832, 492794640), (4845, 491472384), (4864, 489552570), (4890, 486949632), (4896, 486352880), (4940, 482020992), (4992, 476999940), (5134, 463806720), (5168, 460755360), (5216, 456515280), (5304, 448941120), (5436, 438039680), (5440, 437717592), (5472, 435157840), (5542, 429661440), (5738, 414984960), (5760, 413399948), (5814, 409560320), (5868, 405791360), (5889, 404344320), (5928, 401684160), (6040, 394235712), (6080, 391642056), (6120, 389082304), (6194, 384433920), (6240, 381599952), (6357, 374576640), (6460, 368604288), (6520, 365212224), (6528, 364764660), (6630, 359152896), (6656, 357749955), (6795, 350431744), (6840, 348126272), (7072, 336705840), (7248, 328529760), (7296, 326368380), (7335, 324633088), (7410, 321347328), (7488, 317999960), (7680, 310049961), (7701, 309204480), (7752, 307170240), (7824, 304343520), (7852, 303258240), (7904, 301263120), (7956, 299294080), (8160, 291811728), (8313, 286440960), (8320, 286199964), (8398, 283541760), (8476, 280932480), (8607, 276656640), (8704, 273573495), (8840, 269364672), (8892, 267789440), (9060, 262823808), (9120, 261094704), (9291, 256289280), (9360, 254399968), (9664, 246397320), (9690, 245736192), (9728, 244776285), (9780, 243474816), (9792, 243176440), (9815, 242606592), (9880, 241010496), (9945, 239435264), (9984, 238499970), (10268, 231903360), (10336, 230377680), (10432, 228257640), (10595, 224745984), (10608, 224470560), (10872, 219019840), (10880, 218858796), (10944, 217578920), (11084, 214830720), (11115, 214231552), (11476, 207492480), (11520, 206699974), (11628, 204780160), (11736, 202895680), (11778, 202172160), (11856, 200842080), (12080, 197117856), (12160, 195821028), (12240, 194541152), (12388, 192216960), (12480, 190799976), (12597, 189027840), (12714, 187288320), (12835, 185522688), (12920, 184302144), (13040, 182606112), (13056, 182382330), (13260, 179576448), (13590, 175215872), (13680, 174063136), (13855, 171864576), (14144, 168352920), (14345, 165993984), (14496, 164264880), (14535, 163824128), (14592, 163184190), (14670, 162316544), (14820, 160673664), (14976, 158999980), (15402, 154602240), (15485, 153773568), (15504, 153585120), (15648, 152171760), (15704, 151629120), (15808, 150631560), (15912, 149647040), (16320, 145905864), (16626, 143220480), (16640, 143099982), (16796, 141770880), (16952, 140466240), (17214, 138328320), (17667, 134781440), (17680, 134682336), (17784, 133894720), (18120, 131411904), (18240, 130547352), (18582, 128144640), (18720, 127199984), (19071, 124858880), (19328, 123198660), (19380, 122868096), (19560, 121737408), (19584, 121588220), (19630, 121303296), (19760, 120505248), (19890, 119717632), (19968, 119249985), (20536, 115951680), (20672, 115188840), (20864, 114128820), (20995, 113416704), (21190, 112372992), (21216, 112235280), (21744, 109509920), (21760, 109429398), (21888, 108789460), (22168, 107415360), (22230, 107115776), (22952, 103746240), (23040, 103349987), (23103, 103068160), (23256, 102390080), (23472, 101447840), (23556, 101086080), (23712, 100421040), (24160, 98558928), (24320, 97910514), (24480, 97270576), (24613, 96744960), (24776, 96108480), (24939, 95480320), (24960, 95399988), (25194, 94513920), (25428, 93644160), (25670, 92761344), (25821, 92218880), (25840, 92151072), (26080, 91303056), (26112, 91191165), (26520, 89788224), (27180, 87607936), (27360, 87031568), (27710, 85932288), (27873, 85429760), (28288, 84176460), (28690, 82996992), (28992, 82132440), (29070, 81912064), (29184, 81592095), (29340, 81158272), (29445, 80868864), (29640, 80336832), (29952, 79499990), (30804, 77301120), (30970, 76886784), (31008, 76792560), (31296, 76085880), (31408, 75814560), (31616, 75315780), (31785, 74915328), (31824, 74823520), (32640, 72952932), (33252, 71610240), (33280, 71549991), (33371, 71354880), (33592, 70885440), (33904, 70233120), (34428, 69164160), (35334, 67390720), (35360, 67341168), (35568, 66947360), (36023, 66101760), (36240, 65705952), (36480, 65273676), (37164, 64072320), (37297, 63843840), (37440, 63599992), (37791, 63009280), (38142, 62429440), (38505, 61840896), (38656, 61599330), (38760, 61434048), (39120, 60868704), (39168, 60794110), (39260, 60651648), (39520, 60252624), (39780, 59858816), (40261, 59143680), (41072, 57975840), (41344, 57594420), (41565, 57288192), (41728, 57064410), (41990, 56708352), (42380, 56186496), (42432, 56117640), (43035, 55331328), (43488, 54754960), (43520, 54714699), (43776, 54394730), (44336, 53707680), (44460, 53557888), (45904, 51873120), (46206, 51534080), (46455, 51257856), (46512, 51195040), (46944, 50723920), (47112, 50543040), (47424, 50210520), (48320, 49279464), (48640, 48955257), (48773, 48821760), (48960, 48635288), (49226, 48372480), (49552, 48054240), (49878, 47740160), (49920, 47699994), (50388, 47256960), (50856, 46822080), (51340, 46380672), (51642, 46109440), (51680, 46075536), (52160, 45651528), (52649, 45227520), (53040, 44894112), (54360, 43803968), (54720, 43515784), (55420, 42966144), (55746, 42714880), (56576, 42088230), (57380, 41498496), (57984, 41066220), (58140, 40956032), (58680, 40579136), (58890, 40434432), (59280, 40168416), (59904, 39749995), (61608, 38650560), (61940, 38443392), (62016, 38396280), (62592, 38042940), (62816, 37907280), (62985, 37805568), (63232, 37657890), (63570, 37457664), (63648, 37411760), (65280, 36476466), (66504, 35805120), (66742, 35677440), (67184, 35442720), (67808, 35116560), (68856, 34582080), (70668, 33695360), (70720, 33670584), (71136, 33473680), (72046, 33050880), (72480, 32852976), (72960, 32636838), (73839, 32248320), (74328, 32036160), (74594, 31921920), (74880, 31799996), (75582, 31504640), (76284, 31214720), (77010, 30920448), (77312, 30799665), (77520, 30717024), (78240, 30434352), (78336, 30397055), (78520, 30325824), (79040, 30126312), (79560, 29929408), (80522, 29571840), (82144, 28987920), (82688, 28797210), (83130, 28644096), (83456, 28532205), (83980, 28354176), (84760, 28093248), (84864, 28058820), (86070, 27665664), (86976, 27377480), (87552, 27197365), (88335, 26956288), (88672, 26853840), (88920, 26778944), (91808, 25936560), (92412, 25767040), (92910, 25628928), (93024, 25597520), (93888, 25361960), (94224, 25271520), (94848, 25105260), (95355, 24971776), (96640, 24639732), (97546, 24410880), (97920, 24317644), (98452, 24186240), (99104, 24027120), (99756, 23870080), (99840, 23849997), (100113, 23784960), (100776, 23628480), (101712, 23411040), (102680, 23190336), (103284, 23054720), (103360, 23037768), (104320, 22825764), (105298, 22613760), (106080, 22447056), (108069, 22033920), (108720, 21901984), (109440, 21757892), (110840, 21483072), (111492, 21357440), (111891, 21281280), (113152, 21044115), (114760, 20749248), (115515, 20613632), (115968, 20533110), (116280, 20478016), (117360, 20289568), (117780, 20217216), (118560, 20084208), (120783, 19714560), (123065, 19348992), (123216, 19325280), (123880, 19221696), (124032, 19198140), (124695, 19096064), (125184, 19021470), (125632, 18953640), (125970, 18902784), (126464, 18828945), (127140, 18728832), (127296, 18705880), (129105, 18443776), (130560, 18238233), (133008, 17902560), (133484, 17838720), (134368, 17721360), (135616, 17558280), (137712, 17291040), (139365, 17085952), (141336, 16847680), (141440, 16835292), (142272, 16736840), (144092, 16525440), (144960, 16426488), (145920, 16318419), (146319, 16273920), (147678, 16124160), (148656, 16018080), (149188, 15960960), (149760, 15899998), (151164, 15752320), (152568, 15607360), (154020, 15460224), (155040, 15358512), (156480, 15217176), (157040, 15162912), (157947, 15075840), (158080, 15063156), (159120, 14964704), (161044, 14785920), (164288, 14493960), (165376, 14398605), (166260, 14322048), (166855, 14270976), (167960, 14177088), (169520, 14046624), (169728, 14029410), (172140, 13832832), (173952, 13688740), (176670, 13478144), (177344, 13426920), (177840, 13389472), (180115, 13220352), (183616, 12968280), (184824, 12883520), (185820, 12814464), (186048, 12798760), (186485, 12768768), (187776, 12680980), (188448, 12635760), (188955, 12601856), (189696, 12552630), (190710, 12485888), (193280, 12319866), (195092, 12205440), (195840, 12158822), (196904, 12093120), (198208, 12013560), (199512, 11935040), (200226, 11892480), (201305, 11828736), (201552, 11814240), (203424, 11705520), (205360, 11595168), (206568, 11527360), (206720, 11518884), (208640, 11412882), (210596, 11306880), (212160, 11223528), (216138, 11016960), (217440, 10950992), (218880, 10878946), (221517, 10749440), (221680, 10741536), (222984, 10678720), (223782, 10640640), (229520, 10374624), (231030, 10306816), (231936, 10266555), (232560, 10239008), (234720, 10144784), (235560, 10108608), (237120, 10042104), (241566, 9857280), (243865, 9764352), (246130, 9674496), (246432, 9662640), (247760, 9610848), (248064, 9599070), (249390, 9548032), (250368, 9510735), (251264, 9476820), (251940, 9451392), (254280, 9364416), (254592, 9352940), (258210, 9221888), (263245, 9045504), (266016, 8951280), (266968, 8919360), (268736, 8860680), (271232, 8779140), (275424, 8645520), (278730, 8542976), (282672, 8423840), (282880, 8417646), (284544, 8368420), (288184, 8262720), (289920, 8213244), (292638, 8136960), (295356, 8062080), (297312, 8009040), (298376, 7980480), (299520, 7949999), (300339, 7928320), (302328, 7876160), (305136, 7803680), (308040, 7730112), (310080, 7679256), (312960, 7608588), (314080, 7581456), (315894, 7537920), (316160, 7531578), (318240, 7482352), (319969, 7441920), (322088, 7392960), (324207, 7344640), (328576, 7246980), (332520, 7161024), (333710, 7135488), (335673, 7093760), (335920, 7088544), (339040, 7023312), (339456, 7014705), (344280, 6916416), (347904, 6844370), (353340, 6739072), (354688, 6713460), (355680, 6694736), (360230, 6610176), (362349, 6571520), (367232, 6484140), (369195, 6449664), (369648, 6441760), (371640, 6407232), (372096, 6399380), (372970, 6384384), (375552, 6340490), (376896, 6317880), (377910, 6300928), (379392, 6276315), (381420, 6242944), (386560, 6159933), (390184, 6102720), (391680, 6079411), (393808, 6046560), (396416, 6006780), (399024, 5967520), (400452, 5946240), (402610, 5914368), (403104, 5907120), (406848, 5852760), (410720, 5797584), (413136, 5763680), (413440, 5759442), (417280, 5706441), (418421, 5690880), (421192, 5653440), (424320, 5611764), (432276, 5508480), (434880, 5475496), (437760, 5439473), (438957, 5424640), (443034, 5374720), (443360, 5370768), (445968, 5339360), (447564, 5320320), (459040, 5187312), (462060, 5153408), (465120, 5119504), (467647, 5091840), (469440, 5072392), (471120, 5054304), (473841, 5025280), (474240, 5021052), (483132, 4928640), (487730, 4882176), (492260, 4837248), (492864, 4831320), (495520, 4805424), (496128, 4799535), (498780, 4774016), (500565, 4756992), (502528, 4738410), (503880, 4725696), (508560, 4682208), (509184, 4676470), (516420, 4610944), (526490, 4522752), (532032, 4475640), (533936, 4459680), (537472, 4430340), (540345, 4406784), (542464, 4389570), (550848, 4322760), (557460, 4271488), (559455, 4256256), (565344, 4211920), (565760, 4208823), (569088, 4184210), (576368, 4131360), (579840, 4106622), (585276, 4068480), (590712, 4031040), (594624, 4004520), (596752, 3990240), (600678, 3964160), (603915, 3942912), (604656, 3938080), (610272, 3901840), (616080, 3865056), (620160, 3839628), (625920, 3804294), (628160, 3790728), (631788, 3768960), (632320, 3765789), (634049, 3755520), (636480, 3741176), (639938, 3720960), (644176, 3696480), (648414, 3672320), (657152, 3623490), (665040, 3580512), (667420, 3567744), (671346, 3546880), (671840, 3544272), (678080, 3511656), (684437, 3479040), (688560, 3458208), (695808, 3422185), (706680, 3369536), (709376, 3356730), (711360, 3347368), (720460, 3305088), (724698, 3285760), (731595, 3254784), (734464, 3242070), (738390, 3224832), (739296, 3220880), (743280, 3203616), (744192, 3199690), (745940, 3192192), (751104, 3170245), (753792, 3158940), (755820, 3150464), (762840, 3121472), (780368, 3051360), (787616, 3023280), (789735, 3015168), (792832, 3003390), (798048, 2983760), (800904, 2973120), (805220, 2957184), (806208, 2953560), (813696, 2926380), (821440, 2898792), (826272, 2881840), (826880, 2879721), (836842, 2845440), (842384, 2826720), (848640, 2805882), (864552, 2754240), (869760, 2737748), (877914, 2712320), (886068, 2687360), (886720, 2685384), (891936, 2669680), (895128, 2660160), (918080, 2593656), (924120, 2576704), (930240, 2559752), (935294, 2545920), (938880, 2536196), (942240, 2527152), (947682, 2512640), (948480, 2510526), (959907, 2480640), (966264, 2464320), (975460, 2441088), (984520, 2418624), (985728, 2415660), (991040, 2402712), (997560, 2387008), (1001130, 2378496), (1005056, 2369205), (1007760, 2362848), (1017120, 2341104), (1018368, 2338235), (1032840, 2305472), (1052980, 2261376), (1064064, 2237820), (1067872, 2229840), (1074944, 2215170), (1080690, 2203392), (1084928, 2194785), (1101696, 2161380), (1107585, 2149888), (1114920, 2135744), (1118910, 2128128), (1130688, 2105960), (1138176, 2092105), (1152736, 2065680), (1159680, 2053311), (1170552, 2034240), (1181424, 2015520), (1189248, 2002260), (1193504, 1995120), (1201356, 1982080), (1207830, 1971456), (1209312, 1969040), (1220544, 1950920), (1232160, 1932528), (1240320, 1919814), (1251840, 1902147), (1255263, 1896960), (1256320, 1895364), (1263576, 1884480), (1268098, 1877760), (1272960, 1870588), (1279876, 1860480), (1288352, 1848240), (1296828, 1836160), (1314304, 1811745), (1330080, 1790256), (1334840, 1783872), (1342692, 1773440), (1343680, 1772136), (1356160, 1755828), (1368874, 1739520), (1377120, 1729104), (1402941, 1697280), (1413360, 1684768), (1418752, 1678365), (1422720, 1673684), (1440920, 1652544), (1449396, 1642880), (1463190, 1627392), (1468928, 1621035), (1476780, 1612416), (1478592, 1610440), (1486560, 1601808), (1488384, 1599845), (1491880, 1596096), (1501695, 1585664), (1507584, 1579470), (1511640, 1575232), (1525680, 1560736)]