7564112532480

素因数分解:

$2^{10}\times 3^1\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{113}}^1\times {\mathrm{151}}^1$

素因数の和:356

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 14, 15, 16, 19, 20, 21, 24, 28, 30, 31, 32, 35, 38, 40, 42, 48, 49, 56, 57, 60, 62, 64, 70, 76, 80, 84, 93, 95, 96, 98, 105, 112, 113, 114, 120, 124, 128, 133, 140, 147, 151, 152, 155, 160, 168, 186, 190, 192, 196, 210, 217, 224, 226, 228, 240, 245, 248, 256, 266, 280, 285, 294, 302, 304, 310, 320, 336, 339, 372, 380, 384, 392, 399, 420, 434, 448, 452, 453, 456, 465, 480, 490, 496, 512, 532, 560, 565, 570, 588, 589, 604, 608, 620, 640, 651, 665, 672, 678, 735, 744, 755, 760, 768, 784, 791, 798, 840, 868, 896, 904, 906, 912, 930, 931, 960, 980, 992, 1024, 1057, 1064, 1085, 1120, 1130, 1140, 1176, 1178, 1208, 1216, 1240, 1280, 1302, 1330, 1344, 1356, 1470, 1488, 1510, 1519, 1520, 1536, 1568, 1582, 1596, 1680, 1695, 1736, 1767, 1792, 1808, 1812, 1824, 1860, 1862, 1920, 1960, 1984, 1995, 2114, 2128, 2147, 2170, 2240, 2260, 2265, 2280, 2352, 2356, 2373, 2416, 2432, 2480, 2560, 2604, 2660, 2688, 2712, 2793, 2869, 2940, 2945, 2976, 3020, 3038, 3040, 3072, 3136, 3164, 3171, 3192, 3255, 3360, 3390, 3472, 3503, 3534, 3584, 3616, 3624, 3648, 3720, 3724, 3840, 3920, 3955, 3968, 3990, 4123, 4228, 4256, 4294, 4340, 4480, 4520, 4530, 4557, 4560, 4655, 4681, 4704, 4712, 4746, 4832, 4864, 4960, 5120, 5208, 5285, 5320, 5376, 5424, 5537, 5586, 5738, 5880, 5890, 5952, 6040, 6076, 6080, 6272, 6328, 6342, 6384, 6441, 6510, 6720, 6780, 6944, 7006, 7068, 7168, 7232, 7248, 7296, 7399, 7440, 7448, 7595, 7680, 7840, 7910, 7936, 7980, 8246, 8456, 8512, 8588, 8607, 8680, 8835, 8960, 9040, 9060, 9114, 9120, 9310, 9362, 9408, 9424, 9492, 9664, 9728, 9920, 10416, 10509, 10570, 10640, 10735, 10752, 10848, 11074, 11172, 11476, 11760, 11780, 11865, 11904, 12080, 12152, 12160, 12369, 12544, 12656, 12684, 12768, 12882, 13020, 13440, 13560, 13888, 13965, 14012, 14043, 14136, 14345, 14464, 14496, 14592, 14798, 14880, 14896, 15029, 15190, 15360, 15680, 15820, 15855, 15872, 15960, 16492, 16611, 16912, 17024, 17063, 17176, 17214, 17360, 17515, 17670, 17920, 18080, 18120, 18228, 18240, 18620, 18724, 18816, 18848, 18984, 19328, 19456, 19840, 20083, 20615, 20832, 21018, 21140, 21280, 21470, 21504, 21696, 22148, 22197, 22344, 22785, 22952, 23405, 23520, 23560, 23730, 23808, 24160, 24304, 24320, 24521, 24738, 25088, 25312, 25368, 25536, 25764, 26040, 26880, 27120, 27685, 27776, 27930, 28024, 28086, 28272, 28690, 28861, 28928, 28992, 29184, 29596, 29760, 29792, 30058, 30380, 31360, 31640, 31710, 31744, 31920, 32205, 32767, 32984, 33222, 33824, 34048, 34126, 34352, 34428, 34720, 35030, 35340, 35840, 36160, 36240, 36456, 36480, 36995, 37240, 37448, 37632, 37696, 37968, 38656, 39680, 40166, 41230, 41664, 42036, 42280, 42560, 42940, 43035, 43392, 44296, 44394, 44688, 45087, 45570, 45904, 46810, 47040, 47120, 47460, 47616, 48320, 48608, 48640, 49042, 49476, 50176, 50624, 50736, 51072, 51189, 51528, 52080, 52545, 53760, 54240, 55370, 55552, 55860, 56048, 56172, 56544, 57380, 57722, 57856, 57984, 58368, 59192, 59520, 59584, 60116, 60249, 60760, 61845, 62720, 63280, 63420, 63840, 64410, 65534, 65968, 66444, 66557, 67648, 68096, 68252, 68704, 68856, 69440, 70060, 70215, 70680, 72320, 72480, 72912, 72960, 73563, 73990, 74480, 74896, 75145, 75264, 75392, 75936, 77312, 79360, 80332, 82460, 83055, 83328, 84072, 84560, 85120, 85315, 85880, 86070, 86583, 86784, 88592, 88788, 88939, 89376, 90174, 91140, 91808, 93620, 94080, 94240, 94920, 95232, 96640, 97216, 97280, 98084, 98301, 98952, 100415, 101248, 101472, 102144, 102378, 103056, 104160, 105090, 105203, 107520, 108480, 110740, 110985, 111104, 111720, 112096, 112344, 113088, 114760, 115444, 115712, 115968, 118384, 119040, 119168, 119441, 120232, 120498, 121520, 122605, 123690, 125440, 126560, 126840, 127680, 128820, 131068, 131936, 132888, 133114, 135296, 136192, 136504, 137408, 137712, 138880, 140120, 140430, 140581, 141360, 144305, 144640, 144960, 145824, 145920, 147126, 147980, 148960, 149792, 150290, 150528, 150784, 151872, 154624, 158720, 160664, 163835, 164920, 166110, 166656, 168144, 169120, 170240, 170630, 171647, 171760, 172140, 173166, 173568, 177184, 177576, 177878, 178752, 180348, 182280, 183616, 187240, 188160, 188480, 189840, 193280, 194432, 196168, 196602, 197904, 199671, 200830, 202496, 202944, 204288, 204756, 206112, 208320, 210180, 210406, 216960, 221480, 221970, 222208, 223440, 224192, 224688, 225435, 226176, 229369, 229520, 230888, 231936, 236768, 238080, 238336, 238882, 240464, 240996, 243040, 245210, 247380, 250880, 253120, 253680, 255360, 255945, 257640, 262136, 263872, 265776, 266228, 266817, 270592, 273008, 274816, 275424, 277760, 280240, 280860, 281162, 282720, 288610, 289280, 289920, 291648, 291840, 294252, 295960, 297920, 299584, 300580, 301245, 301568, 303744, 315609, 321328, 324197, 327670, 329840, 332220, 332785, 333312, 336288, 338240, 340480, 341260, 343294, 343520, 344280, 346332, 347136, 354368, 355152, 355756, 357504, 358323, 360696, 364560, 367232, 367815, 374480, 376320, 376960, 379680, 386560, 388864, 392336, 393204, 395808, 399342, 401660, 404992, 405888, 408576, 409512, 412224, 416640, 420360, 420812, 421743, 432915, 433920, 442960, 443940, 444695, 446880, 448384, 449376, 450870, 452352, 458738, 459040, 461776, 463872, 465899, 473536, 476160, 476672, 477764, 480928, 481992, 486080, 490420, 491505, 494760, 506240, 507360, 510720, 511890, 514941, 515280, 524272, 526015, 527744, 528953, 531552, 532456, 533634, 541184, 546016, 549632, 550848, 555520, 560480, 561720, 562324, 565440, 577220, 578560, 579840, 583296, 588504, 591920, 595840, 597205, 599168, 601160, 602490, 603136, 607488, 622573, 631218, 642656, 648394, 655340, 659680, 664440, 665570, 666624, 672576, 676480, 680960, 682520, 686588, 687040, 688107, 688560, 692664, 702905, 708736, 710304, 711512, 715008, 716646, 721392, 729120, 734464, 735630, 748960, 752640, 753920, 759360, 773120, 777728, 784672, 786408, 791616, 798684, 803320, 809984, 811776, 819024, 824448, 833280, 836087, 840720, 841624, 843486, 858235, 865830, 867840, 885920, 887880, 889390, 893760, 896768, 898752, 901740, 904704, 917476, 918080, 923552, 931798, 947072, 953344, 955528, 961856, 963984, 972160, 972591, 980840, 983010, 989520, 998355, 1012480, 1014720, 1021440, 1023780, 1029882, 1030560, 1048544, 1052030, 1055488, 1057906, 1063104, 1064912, 1067268, 1082368, 1092032, 1099264, 1101696, 1111040, 1120960, 1123440, 1124648, 1130880, 1146845, 1154440, 1159680, 1166592, 1177008, 1183840, 1191680, 1194410, 1198336, 1202320, 1204980, 1214976, 1245146, 1262436, 1285312, 1296788, 1310680, 1319360, 1328880, 1331140, 1334085, 1345152, 1352960, 1365040, 1373176, 1374080, 1376214, 1377120, 1385328, 1397697, 1405810, 1417472, 1420608, 1423024, 1430016, 1433292, 1442784, 1458240, 1468928, 1471260, 1497920, 1507840, 1518720, 1555456, 1569344, 1572816, 1578045, 1583232, 1586859, 1597368, 1606640, 1620985, 1623552, 1638048, 1648896, 1666560, 1672174, 1681440, 1683248, 1686972, 1716470, 1731660, 1735680, 1771840, 1775760, 1778780, 1787520, 1791615, 1793536, 1797504, 1803480, 1809408, 1834952, 1836160, 1847104, 1863596, 1867719, 1894144, 1911056, 1923712, 1927968, 1944320, 1945182, 1961680, 1966020, 1979040, 1996710, 2024960, 2029440, 2042880, 2047560, 2059764, 2061120, 2097088, 2104060, 2108715, 2110976, 2115812, 2126208, 2129824, 2134536, 2184064, 2198528, 2203392, 2241920, 2246880, 2249296, 2261760, 2269379, 2293690, 2308880, 2319360, 2329495, 2333184, 2354016, 2367680, 2383360, 2388820, 2396672, 2404640, 2409960, 2429952, 2490292, 2508261, 2524872, 2570624, 2574705, 2593576, 2621360, 2638720, 2644765, 2657760, 2662280, 2668170, 2690304, 2705920, 2730080, 2746352, 2748160, 2752428, 2754240, 2770656, 2795394, 2811620, 2834944, 2841216, 2846048, 2860032, 2866584, 2885568, 2916480, 2937856, 2942520, 2995840, 3015680, 3037440, 3112865, 3138688, 3145632, 3156090, 3166464, 3173718, 3194736, 3213280, 3241970, 3247104, 3261293, 3276096, 3297792, 3333120, 3344348, 3362880, 3366496, 3373944, 3432940, 3440535, 3463320, 3543680, 3551520, 3557560, 3575040, 3583230, 3587072, 3595008, 3606960, 3669904, 3672320, 3694208, 3702671, 3727192, 3735438, 3788288, 3822112, 3847424, 3855936, 3888640, 3890364, 3923360, 3932040, 3958080, 3993420, 4049920, 4058880, 4095120, 4119528, 4122240, 4180435, 4194176, 4208120, 4217430, 4221952, 4231624, 4252416, 4259648, 4269072, 4358011, 4368128, 4406784, 4483840, 4493760, 4498592, 4523520, 4538758, 4587380, 4617760, 4658990, 4666368, 4708032, 4735360, 4766720, 4777640, 4793344, 4809280, 4819920, 4862955, 4980584, 5016522, 5049744, 5141248, 5149410, 5187152, 5242720, 5277440, 5289530, 5315520, 5324560, 5336340, 5380608, 5411840, 5460160, 5492704, 5496320, 5504856, 5508480, 5541312, 5590788, 5623240, 5669888, 5682432, 5692096, 5733168, 5771136, 5832960, 5885040, 5991680, 6074880, 6225730, 6277376, 6291264, 6312180, 6332928, 6347436, 6389472, 6426560, 6483940, 6522586, 6552192, 6595584, 6688696, 6725760, 6732992, 6747888, 6808137, 6865880, 6881070, 6926640, 6988485, 7087360, 7103040, 7115120, 7150080, 7166460, 7190016, 7213920, 7339808, 7344640, 7388416, 7405342, 7454384, 7470876, 7576576, 7644224, 7694848, 7711872, 7777280, 7780728, 7846720, 7864080, 7916160, 7934295, 7986840, 8117760, 8190240, 8239056, 8244480, 8360870, 8388352, 8416240, 8434860, 8463248, 8504832, 8519296, 8538144, 8716022, 8736256, 8813568, 8967680, 8987520, 8997184, 9047040, 9077516, 9174760, 9235520, 9317980, 9338595, 9416064, 9470720, 9555280, 9618560, 9639840, 9725910, 9783879, 9961168, 10033044, 10050107, 10099488, 10282496, 10298820, 10374304, 10485440, 10554880, 10579060, 10631040, 10649120, 10672680, 10761216, 10920320, 10985408, 10992640, 11009712, 11016960, 11082624, 11108013, 11181576, 11246480, 11346895, 11364864, 11384192, 11466336, 11542272, 11665920, 11770080, 11983360, 12149760, 12451460, 12541305, 12554752, 12582528, 12624360, 12665856, 12694872, 12778944, 12853120, 12967880, 13045172, 13074033, 13104384, 13377392, 13451520, 13465984, 13495776, 13616274, 13731760, 13762140, 13853280, 13976970, 14174720, 14206080, 14230240, 14300160, 14332920, 14380032, 14427840, 14679616, 14689280, 14776832, 14810684, 14908768, 14941752, 15288448, 15389696, 15423744, 15561456, 15693440, 15728160, 15832320, 15868590, 15885653, 15973680, 16235520, 16306465, 16380480, 16478112, 16488960, 16721740, 16776704, 16832480, 16869720, 16926496, 17009664, 17038592, 17076288, 17432044, 17472512, 17935360, 17975040, 17994368, 18155032, 18349520, 18471040, 18513355, 18635960, 18677190, 18832128, 18941440, 19110560, 19237120, 19279680, 19451820, 19567758, 19922336, 20066088, 20100214, 20198976, 20564992, 20597640, 20748608, 20970880, 21109760, 21158120, 21262080, 21298240, 21345360, 21790055, 21840640, 21970816, 22019424, 22033920, 22165248, 22216026, 22363152, 22492960, 22693790, 22729728, 22768384, 22932672, 23084544, 23331840, 23540160, 23966720, 24902920, 25082610, 25109504, 25165056, 25248720, 25389744, 25557888, 25706240, 25918697, 25935760, 26090344, 26148066, 26208768, 26754784, 26903040, 26931968, 26991552, 27232548, 27463520, 27524280, 27706560, 27953940, 28349440, 28412160, 28460480, 28665840, 28855680, 29359232, 29553664, 29621368, 29817536, 29883504, 30150321, 30576896, 30847488, 31122912, 31386880, 31456320, 31664640, 31737180, 31771306, 31947360, 32612930, 32760960, 32956224, 32977920, 33443480, 33553408, 33664960, 33739440, 33852992, 34040685, 34077184, 34152576, 34864088, 35950080, 35988736, 36310064, 36699040, 36942080, 37026710, 37271920, 37354380, 37664256, 37882880, 38221120, 38474240, 38559360, 38903640, 39135516, 39844672, 40132176, 40200428, 40397952, 41195280, 41497216, 41941760, 42316240, 42524160, 42596480, 42690720, 43580110, 43681280, 43941632, 44038848, 44067840, 44330496, 44432052, 44726304, 44985920, 45387580, 45536768, 45865344, 46169088, 47080320, 47656959, 48919395, 49805840, 50165220, 50250535, 50330112, 50497440, 50779488, 51115776, 51412480, 51837394, 51871520, 52180688, 52296132, 52417536, 53509568, 53806080, 53863936, 53983104, 54465096, 54927040, 55048560, 55413120, 55540065, 55907880, 56824320, 56920960, 57331680, 57711360, 58718464, 59242736, 59635072, 59767008, 60300642, 61153792, 61694976, 62245824, 62773760, 62912640, 63329280, 63474360, 63542612, 63894720, 65225860, 65370165, 65521920, 65912448, 66886960, 67329920, 67478880, 67705984, 68081370, 68154368, 68305152, 69728176, 70350749, 71900160, 71977472, 72620128, 73398080, 73884160, 74053420, 74543840, 74708760, 75328512, 76442240, 76948480, 77118720, 77756091, 77807280, 78271032, 79428265, 79689344, 80264352, 80400856, 80795904, 82390560, 82994432, 83883520, 84632480, 85048320, 85192960, 85381440, 87160220, 87362560, 87883264, 88077696, 88660992, 88864104, 89452608, 89971840, 90775160, 91073536, 91730688, 94160640, 95313918, 97838790, 99611680, 100330440, 100501070, 100660224, 100994880, 101558976, 102231552, 102824960, 103674788, 103743040, 104361376, 104592264, 107019136, 107727872, 107966208, 108930192, 109854080, 110097120, 110826240, 111080130, 111815760, 113648640, 113841920, 114663360, 115422720, 117436928, 118485472, 119270144, 119534016, 120601284, 122307584, 124491648, 125547520, 125825280, 126948720, 127085224, 127789440, 129593485, 130451720, 130740330, 131043840, 131824896, 133773920, 134659840, 134957760, 135411968, 136162740, 136610304, 139456352, 140701498, 143954944, 145240256, 146796160, 147768320, 148106840, 149087680, 149417520, 150751605, 152884480, 154237440, 155512182, 155614560, 156542064, 158856530, 159378688, 160528704, 160801712, 161591808, 164781120, 165988864, 167767040, 169264960, 170385920, 170762880, 174320440, 175766528, 176155392, 177728208, 178905216, 179943680, 181550320, 183461376, 188321280, 190627836, 195677580, 199223360, 200660880, 201002140, 201989760, 203117952, 204463104, 207349576, 207486080, 208722752, 209184528, 211052247, 214038272, 215932416, 217860384, 219708160, 220194240, 221652480, 222160260, 223631520, 227683840, 229326720, 230845440, 234873856, 236970944, 238284795, 238540288, 239068032, 241202568, 248983296, 251650560, 253897440, 254170448, 255578880, 259186970, 260903440, 261480660, 262087680, 263649792, 267547840, 269319680, 269915520, 270823936, 272325480, 273220608, 278912704, 281402996, 290480512, 293592320, 296213680, 298175360, 298835040, 301503210, 305768960, 308474880, 311024364, 311229120, 313084128, 317713060, 318757376, 321057408, 321603424, 323183616, 329562240, 331977728, 338529920, 340771840, 341525760, 348640880, 351753745, 352310784, 355456416, 357810432, 359887360, 363100640, 366922752, 376642560, 381255672, 388780455, 391355160, 398446720, 401321760, 402004280, 403979520, 406235904, 414699152, 414972160, 417445504, 418369056, 422104494, 428076544, 431864832, 435720768, 439416320, 440388480, 443304960, 444320520, 447263040, 455367680, 458653440, 473941888, 476569590, 477080576, 478136064, 482405136, 492455243, 497966592, 503301120, 507794880, 508340896, 511157760, 518373940, 521806880, 522961320, 527299584, 535095680, 538639360, 539831040, 541647872, 544650960, 557825408, 562805992, 580961024, 587184640, 592427360, 596350720, 597670080, 603006420, 611537920, 622048728, 622458240, 626168256, 635426120, 637514752, 642114816, 643206848, 659124480, 677059840, 683051520, 697281760, 703507490, 704621568, 710912832, 715620864, 719774720, 726201280, 762511344, 777560910, 782710320, 796893440, 802643520, 804008560, 807959040, 812471808, 829398304, 829944320, 834891008, 836738112, 844208988, 856153088, 871441536, 878832640, 880776960, 888641040, 894526080, 917306880, 947883776, 953139180, 956272128, 964810272, 984910486, 995933184, 1015589760, 1016681792, 1022315520, 1036747880, 1043613760, 1045922640, 1055261235, 1070191360, 1079662080, 1089301920, 1115650816, 1125611984, 1161922048, 1174369280, 1184854720, 1192701440, 1195340160, 1206012840, 1244097456, 1244916480, 1252336512, 1270852240, 1284229632, 1286413696, 1318248960, 1354119680, 1366103040, 1394563520, 1407014980, 1421825664, 1431241728, 1452402560, 1477365729, 1525022688, 1555121820, 1565420640, 1593786880, 1605287040, 1608017120, 1615918080, 1624943616, 1658796608, 1659888640, 1669782016, 1673476224, 1688417976, 1742883072, 1761553920, 1777282080, 1789052160, 1834613760, 1895767552, 1906278360, 1912544256, 1929620544, 1969820972, 2031179520, 2033363584, 2073495760, 2087227520, 2091845280, 2110522470, 2140382720, 2159324160, 2178603840, 2231301632, 2251223968, 2323844096, 2369709440, 2385402880, 2390680320, 2412025680, 2462276215, 2488194912, 2489832960, 2504673024, 2541704480, 2568459264, 2572827392, 2636497920, 2708239360, 2789127040, 2814029960, 2843651328, 2904805120, 2954731458, 3050045376, 3110243640, 3130841280, 3187573760, 3210574080, 3216034240, 3317593216, 3339564032, 3346952448, 3376835952, 3485766144, 3523107840, 3554564160, 3578104320, 3791535104, 3812556720, 3859241088, 3939641944, 4062359040, 4066727168, 4146991520, 4174455040, 4183690560, 4221044940, 4280765440, 4357207680, 4462603264, 4502447936, 4739418880, 4781360640, 4824051360, 4924552430, 4976389824, 4979665920, 5009346048, 5083408960, 5145654784, 5578254080, 5628059920, 5687302656, 5809610240, 5909462916, 6100090752, 6220487280, 6261682560, 6421148160, 6432068480, 6635186432, 6693904896, 6753671904, 6971532288, 7109128320, 7156208640, 7386828645, 7625113440, 7718482176, 7879283888, 8124718080, 8133454336, 8293983040, 8348910080, 8367381120, 8442089880, 8714415360, 9004895872, 9478837760, 9562721280, 9648102720, 9849104860, 9952779648, 10018692096, 10166817920, 10291309568, 11156508160, 11256119840, 11374605312, 11619220480, 11818925832, 12200181504, 12440974560, 12523365120, 12842296320, 12864136960, 13270372864, 13387809792, 13507343808, 14218256640, 14773657290, 15250226880, 15436964352, 15758567776, 16266908672, 16587966080, 16697820160, 16734762240, 16884179760, 17428830720, 18009791744, 18957675520, 19296205440, 19698209720, 19905559296, 20333635840, 22313016320, 22512239680, 23637851664, 24400363008, 24881949120, 25046730240, 25728273920, 26540745728, 27014687616, 28436513280, 29547314580, 30500453760, 30873928704, 31517135552, 33175932160, 33469524480, 33768359520, 34857661440, 36019583488, 38592410880, 39396419440, 39811118592, 40667271680, 45024479360, 47275703328, 48800726016, 49763898240, 50093460480, 51456547840, 54029375232, 56873026560, 59094629160, 61000907520, 63034271104, 66351864320, 66939048960, 67536719040, 72039166976, 77184821760, 78792838880, 79622237184, 81334543360, 90048958720, 94551406656, 99527796480, 108058750464, 118189258320, 122001815040, 126068542208, 132703728640, 135073438080, 154369643520, 157585677760, 180097917440, 189102813312, 199055592960, 216117500928, 236378516640, 244003630080, 252137084416, 270146876160, 315171355520, 360195834880, 378205626624, 398111185920, 472757033280, 504274168832, 540293752320, 630342711040, 756411253248, 945514066560, 1080587504640, 1260685422080, 1512822506496, 1891028133120, 2521370844160, 3782056266240, 7564112532480]

約数ペア:

[(1, 7564112532480), (2, 3782056266240), (3, 2521370844160), (4, 1891028133120), (5, 1512822506496), (6, 1260685422080), (7, 1080587504640), (8, 945514066560), (10, 756411253248), (12, 630342711040), (14, 540293752320), (15, 504274168832), (16, 472757033280), (19, 398111185920), (20, 378205626624), (21, 360195834880), (24, 315171355520), (28, 270146876160), (30, 252137084416), (31, 244003630080), (32, 236378516640), (35, 216117500928), (38, 199055592960), (40, 189102813312), (42, 180097917440), (48, 157585677760), (49, 154369643520), (56, 135073438080), (57, 132703728640), (60, 126068542208), (62, 122001815040), (64, 118189258320), (70, 108058750464), (76, 99527796480), (80, 94551406656), (84, 90048958720), (93, 81334543360), (95, 79622237184), (96, 78792838880), (98, 77184821760), (105, 72039166976), (112, 67536719040), (113, 66939048960), (114, 66351864320), (120, 63034271104), (124, 61000907520), (128, 59094629160), (133, 56873026560), (140, 54029375232), (147, 51456547840), (151, 50093460480), (152, 49763898240), (155, 48800726016), (160, 47275703328), (168, 45024479360), (186, 40667271680), (190, 39811118592), (192, 39396419440), (196, 38592410880), (210, 36019583488), (217, 34857661440), (224, 33768359520), (226, 33469524480), (228, 33175932160), (240, 31517135552), (245, 30873928704), (248, 30500453760), (256, 29547314580), (266, 28436513280), (280, 27014687616), (285, 26540745728), (294, 25728273920), (302, 25046730240), (304, 24881949120), (310, 24400363008), (320, 23637851664), (336, 22512239680), (339, 22313016320), (372, 20333635840), (380, 19905559296), (384, 19698209720), (392, 19296205440), (399, 18957675520), (420, 18009791744), (434, 17428830720), (448, 16884179760), (452, 16734762240), (453, 16697820160), (456, 16587966080), (465, 16266908672), (480, 15758567776), (490, 15436964352), (496, 15250226880), (512, 14773657290), (532, 14218256640), (560, 13507343808), (565, 13387809792), (570, 13270372864), (588, 12864136960), (589, 12842296320), (604, 12523365120), (608, 12440974560), (620, 12200181504), (640, 11818925832), (651, 11619220480), (665, 11374605312), (672, 11256119840), (678, 11156508160), (735, 10291309568), (744, 10166817920), (755, 10018692096), (760, 9952779648), (768, 9849104860), (784, 9648102720), (791, 9562721280), (798, 9478837760), (840, 9004895872), (868, 8714415360), (896, 8442089880), (904, 8367381120), (906, 8348910080), (912, 8293983040), (930, 8133454336), (931, 8124718080), (960, 7879283888), (980, 7718482176), (992, 7625113440), (1024, 7386828645), (1057, 7156208640), (1064, 7109128320), (1085, 6971532288), (1120, 6753671904), (1130, 6693904896), (1140, 6635186432), (1176, 6432068480), (1178, 6421148160), (1208, 6261682560), (1216, 6220487280), (1240, 6100090752), (1280, 5909462916), (1302, 5809610240), (1330, 5687302656), (1344, 5628059920), (1356, 5578254080), (1470, 5145654784), (1488, 5083408960), (1510, 5009346048), (1519, 4979665920), (1520, 4976389824), (1536, 4924552430), (1568, 4824051360), (1582, 4781360640), (1596, 4739418880), (1680, 4502447936), (1695, 4462603264), (1736, 4357207680), (1767, 4280765440), (1792, 4221044940), (1808, 4183690560), (1812, 4174455040), (1824, 4146991520), (1860, 4066727168), (1862, 4062359040), (1920, 3939641944), (1960, 3859241088), (1984, 3812556720), (1995, 3791535104), (2114, 3578104320), (2128, 3554564160), (2147, 3523107840), (2170, 3485766144), (2240, 3376835952), (2260, 3346952448), (2265, 3339564032), (2280, 3317593216), (2352, 3216034240), (2356, 3210574080), (2373, 3187573760), (2416, 3130841280), (2432, 3110243640), (2480, 3050045376), (2560, 2954731458), (2604, 2904805120), (2660, 2843651328), (2688, 2814029960), (2712, 2789127040), (2793, 2708239360), (2869, 2636497920), (2940, 2572827392), (2945, 2568459264), (2976, 2541704480), (3020, 2504673024), (3038, 2489832960), (3040, 2488194912), (3072, 2462276215), (3136, 2412025680), (3164, 2390680320), (3171, 2385402880), (3192, 2369709440), (3255, 2323844096), (3360, 2251223968), (3390, 2231301632), (3472, 2178603840), (3503, 2159324160), (3534, 2140382720), (3584, 2110522470), (3616, 2091845280), (3624, 2087227520), (3648, 2073495760), (3720, 2033363584), (3724, 2031179520), (3840, 1969820972), (3920, 1929620544), (3955, 1912544256), (3968, 1906278360), (3990, 1895767552), (4123, 1834613760), (4228, 1789052160), (4256, 1777282080), (4294, 1761553920), (4340, 1742883072), (4480, 1688417976), (4520, 1673476224), (4530, 1669782016), (4557, 1659888640), (4560, 1658796608), (4655, 1624943616), (4681, 1615918080), (4704, 1608017120), (4712, 1605287040), (4746, 1593786880), (4832, 1565420640), (4864, 1555121820), (4960, 1525022688), (5120, 1477365729), (5208, 1452402560), (5285, 1431241728), (5320, 1421825664), (5376, 1407014980), (5424, 1394563520), (5537, 1366103040), (5586, 1354119680), (5738, 1318248960), (5880, 1286413696), (5890, 1284229632), (5952, 1270852240), (6040, 1252336512), (6076, 1244916480), (6080, 1244097456), (6272, 1206012840), (6328, 1195340160), (6342, 1192701440), (6384, 1184854720), (6441, 1174369280), (6510, 1161922048), (6720, 1125611984), (6780, 1115650816), (6944, 1089301920), (7006, 1079662080), (7068, 1070191360), (7168, 1055261235), (7232, 1045922640), (7248, 1043613760), (7296, 1036747880), (7399, 1022315520), (7440, 1016681792), (7448, 1015589760), (7595, 995933184), (7680, 984910486), (7840, 964810272), (7910, 956272128), (7936, 953139180), (7980, 947883776), (8246, 917306880), (8456, 894526080), (8512, 888641040), (8588, 880776960), (8607, 878832640), (8680, 871441536), (8835, 856153088), (8960, 844208988), (9040, 836738112), (9060, 834891008), (9114, 829944320), (9120, 829398304), (9310, 812471808), (9362, 807959040), (9408, 804008560), (9424, 802643520), (9492, 796893440), (9664, 782710320), (9728, 777560910), (9920, 762511344), (10416, 726201280), (10509, 719774720), (10570, 715620864), (10640, 710912832), (10735, 704621568), (10752, 703507490), (10848, 697281760), (11074, 683051520), (11172, 677059840), (11476, 659124480), (11760, 643206848), (11780, 642114816), (11865, 637514752), (11904, 635426120), (12080, 626168256), (12152, 622458240), (12160, 622048728), (12369, 611537920), (12544, 603006420), (12656, 597670080), (12684, 596350720), (12768, 592427360), (12882, 587184640), (13020, 580961024), (13440, 562805992), (13560, 557825408), (13888, 544650960), (13965, 541647872), (14012, 539831040), (14043, 538639360), (14136, 535095680), (14345, 527299584), (14464, 522961320), (14496, 521806880), (14592, 518373940), (14798, 511157760), (14880, 508340896), (14896, 507794880), (15029, 503301120), (15190, 497966592), (15360, 492455243), (15680, 482405136), (15820, 478136064), (15855, 477080576), (15872, 476569590), (15960, 473941888), (16492, 458653440), (16611, 455367680), (16912, 447263040), (17024, 444320520), (17063, 443304960), (17176, 440388480), (17214, 439416320), (17360, 435720768), (17515, 431864832), (17670, 428076544), (17920, 422104494), (18080, 418369056), (18120, 417445504), (18228, 414972160), (18240, 414699152), (18620, 406235904), (18724, 403979520), (18816, 402004280), (18848, 401321760), (18984, 398446720), (19328, 391355160), (19456, 388780455), (19840, 381255672), (20083, 376642560), (20615, 366922752), (20832, 363100640), (21018, 359887360), (21140, 357810432), (21280, 355456416), (21470, 352310784), (21504, 351753745), (21696, 348640880), (22148, 341525760), (22197, 340771840), (22344, 338529920), (22785, 331977728), (22952, 329562240), (23405, 323183616), (23520, 321603424), (23560, 321057408), (23730, 318757376), (23808, 317713060), (24160, 313084128), (24304, 311229120), (24320, 311024364), (24521, 308474880), (24738, 305768960), (25088, 301503210), (25312, 298835040), (25368, 298175360), (25536, 296213680), (25764, 293592320), (26040, 290480512), (26880, 281402996), (27120, 278912704), (27685, 273220608), (27776, 272325480), (27930, 270823936), (28024, 269915520), (28086, 269319680), (28272, 267547840), (28690, 263649792), (28861, 262087680), (28928, 261480660), (28992, 260903440), (29184, 259186970), (29596, 255578880), (29760, 254170448), (29792, 253897440), (30058, 251650560), (30380, 248983296), (31360, 241202568), (31640, 239068032), (31710, 238540288), (31744, 238284795), (31920, 236970944), (32205, 234873856), (32767, 230845440), (32984, 229326720), (33222, 227683840), (33824, 223631520), (34048, 222160260), (34126, 221652480), (34352, 220194240), (34428, 219708160), (34720, 217860384), (35030, 215932416), (35340, 214038272), (35840, 211052247), (36160, 209184528), (36240, 208722752), (36456, 207486080), (36480, 207349576), (36995, 204463104), (37240, 203117952), (37448, 201989760), (37632, 201002140), (37696, 200660880), (37968, 199223360), (38656, 195677580), (39680, 190627836), (40166, 188321280), (41230, 183461376), (41664, 181550320), (42036, 179943680), (42280, 178905216), (42560, 177728208), (42940, 176155392), (43035, 175766528), (43392, 174320440), (44296, 170762880), (44394, 170385920), (44688, 169264960), (45087, 167767040), (45570, 165988864), (45904, 164781120), (46810, 161591808), (47040, 160801712), (47120, 160528704), (47460, 159378688), (47616, 158856530), (48320, 156542064), (48608, 155614560), (48640, 155512182), (49042, 154237440), (49476, 152884480), (50176, 150751605), (50624, 149417520), (50736, 149087680), (51072, 148106840), (51189, 147768320), (51528, 146796160), (52080, 145240256), (52545, 143954944), (53760, 140701498), (54240, 139456352), (55370, 136610304), (55552, 136162740), (55860, 135411968), (56048, 134957760), (56172, 134659840), (56544, 133773920), (57380, 131824896), (57722, 131043840), (57856, 130740330), (57984, 130451720), (58368, 129593485), (59192, 127789440), (59520, 127085224), (59584, 126948720), (60116, 125825280), (60249, 125547520), (60760, 124491648), (61845, 122307584), (62720, 120601284), (63280, 119534016), (63420, 119270144), (63840, 118485472), (64410, 117436928), (65534, 115422720), (65968, 114663360), (66444, 113841920), (66557, 113648640), (67648, 111815760), (68096, 111080130), (68252, 110826240), (68704, 110097120), (68856, 109854080), (69440, 108930192), (70060, 107966208), (70215, 107727872), (70680, 107019136), (72320, 104592264), (72480, 104361376), (72912, 103743040), (72960, 103674788), (73563, 102824960), (73990, 102231552), (74480, 101558976), (74896, 100994880), (75145, 100660224), (75264, 100501070), (75392, 100330440), (75936, 99611680), (77312, 97838790), (79360, 95313918), (80332, 94160640), (82460, 91730688), (83055, 91073536), (83328, 90775160), (84072, 89971840), (84560, 89452608), (85120, 88864104), (85315, 88660992), (85880, 88077696), (86070, 87883264), (86583, 87362560), (86784, 87160220), (88592, 85381440), (88788, 85192960), (88939, 85048320), (89376, 84632480), (90174, 83883520), (91140, 82994432), (91808, 82390560), (93620, 80795904), (94080, 80400856), (94240, 80264352), (94920, 79689344), (95232, 79428265), (96640, 78271032), (97216, 77807280), (97280, 77756091), (98084, 77118720), (98301, 76948480), (98952, 76442240), (100415, 75328512), (101248, 74708760), (101472, 74543840), (102144, 74053420), (102378, 73884160), (103056, 73398080), (104160, 72620128), (105090, 71977472), (105203, 71900160), (107520, 70350749), (108480, 69728176), (110740, 68305152), (110985, 68154368), (111104, 68081370), (111720, 67705984), (112096, 67478880), (112344, 67329920), (113088, 66886960), (114760, 65912448), (115444, 65521920), (115712, 65370165), (115968, 65225860), (118384, 63894720), (119040, 63542612), (119168, 63474360), (119441, 63329280), (120232, 62912640), (120498, 62773760), (121520, 62245824), (122605, 61694976), (123690, 61153792), (125440, 60300642), (126560, 59767008), (126840, 59635072), (127680, 59242736), (128820, 58718464), (131068, 57711360), (131936, 57331680), (132888, 56920960), (133114, 56824320), (135296, 55907880), (136192, 55540065), (136504, 55413120), (137408, 55048560), (137712, 54927040), (138880, 54465096), (140120, 53983104), (140430, 53863936), (140581, 53806080), (141360, 53509568), (144305, 52417536), (144640, 52296132), (144960, 52180688), (145824, 51871520), (145920, 51837394), (147126, 51412480), (147980, 51115776), (148960, 50779488), (149792, 50497440), (150290, 50330112), (150528, 50250535), (150784, 50165220), (151872, 49805840), (154624, 48919395), (158720, 47656959), (160664, 47080320), (163835, 46169088), (164920, 45865344), (166110, 45536768), (166656, 45387580), (168144, 44985920), (169120, 44726304), (170240, 44432052), (170630, 44330496), (171647, 44067840), (171760, 44038848), (172140, 43941632), (173166, 43681280), (173568, 43580110), (177184, 42690720), (177576, 42596480), (177878, 42524160), (178752, 42316240), (180348, 41941760), (182280, 41497216), (183616, 41195280), (187240, 40397952), (188160, 40200428), (188480, 40132176), (189840, 39844672), (193280, 39135516), (194432, 38903640), (196168, 38559360), (196602, 38474240), (197904, 38221120), (199671, 37882880), (200830, 37664256), (202496, 37354380), (202944, 37271920), (204288, 37026710), (204756, 36942080), (206112, 36699040), (208320, 36310064), (210180, 35988736), (210406, 35950080), (216960, 34864088), (221480, 34152576), (221970, 34077184), (222208, 34040685), (223440, 33852992), (224192, 33739440), (224688, 33664960), (225435, 33553408), (226176, 33443480), (229369, 32977920), (229520, 32956224), (230888, 32760960), (231936, 32612930), (236768, 31947360), (238080, 31771306), (238336, 31737180), (238882, 31664640), (240464, 31456320), (240996, 31386880), (243040, 31122912), (245210, 30847488), (247380, 30576896), (250880, 30150321), (253120, 29883504), (253680, 29817536), (255360, 29621368), (255945, 29553664), (257640, 29359232), (262136, 28855680), (263872, 28665840), (265776, 28460480), (266228, 28412160), (266817, 28349440), (270592, 27953940), (273008, 27706560), (274816, 27524280), (275424, 27463520), (277760, 27232548), (280240, 26991552), (280860, 26931968), (281162, 26903040), (282720, 26754784), (288610, 26208768), (289280, 26148066), (289920, 26090344), (291648, 25935760), (291840, 25918697), (294252, 25706240), (295960, 25557888), (297920, 25389744), (299584, 25248720), (300580, 25165056), (301245, 25109504), (301568, 25082610), (303744, 24902920), (315609, 23966720), (321328, 23540160), (324197, 23331840), (327670, 23084544), (329840, 22932672), (332220, 22768384), (332785, 22729728), (333312, 22693790), (336288, 22492960), (338240, 22363152), (340480, 22216026), (341260, 22165248), (343294, 22033920), (343520, 22019424), (344280, 21970816), (346332, 21840640), (347136, 21790055), (354368, 21345360), (355152, 21298240), (355756, 21262080), (357504, 21158120), (358323, 21109760), (360696, 20970880), (364560, 20748608), (367232, 20597640), (367815, 20564992), (374480, 20198976), (376320, 20100214), (376960, 20066088), (379680, 19922336), (386560, 19567758), (388864, 19451820), (392336, 19279680), (393204, 19237120), (395808, 19110560), (399342, 18941440), (401660, 18832128), (404992, 18677190), (405888, 18635960), (408576, 18513355), (409512, 18471040), (412224, 18349520), (416640, 18155032), (420360, 17994368), (420812, 17975040), (421743, 17935360), (432915, 17472512), (433920, 17432044), (442960, 17076288), (443940, 17038592), (444695, 17009664), (446880, 16926496), (448384, 16869720), (449376, 16832480), (450870, 16776704), (452352, 16721740), (458738, 16488960), (459040, 16478112), (461776, 16380480), (463872, 16306465), (465899, 16235520), (473536, 15973680), (476160, 15885653), (476672, 15868590), (477764, 15832320), (480928, 15728160), (481992, 15693440), (486080, 15561456), (490420, 15423744), (491505, 15389696), (494760, 15288448), (506240, 14941752), (507360, 14908768), (510720, 14810684), (511890, 14776832), (514941, 14689280), (515280, 14679616), (524272, 14427840), (526015, 14380032), (527744, 14332920), (528953, 14300160), (531552, 14230240), (532456, 14206080), (533634, 14174720), (541184, 13976970), (546016, 13853280), (549632, 13762140), (550848, 13731760), (555520, 13616274), (560480, 13495776), (561720, 13465984), (562324, 13451520), (565440, 13377392), (577220, 13104384), (578560, 13074033), (579840, 13045172), (583296, 12967880), (588504, 12853120), (591920, 12778944), (595840, 12694872), (597205, 12665856), (599168, 12624360), (601160, 12582528), (602490, 12554752), (603136, 12541305), (607488, 12451460), (622573, 12149760), (631218, 11983360), (642656, 11770080), (648394, 11665920), (655340, 11542272), (659680, 11466336), (664440, 11384192), (665570, 11364864), (666624, 11346895), (672576, 11246480), (676480, 11181576), (680960, 11108013), (682520, 11082624), (686588, 11016960), (687040, 11009712), (688107, 10992640), (688560, 10985408), (692664, 10920320), (702905, 10761216), (708736, 10672680), (710304, 10649120), (711512, 10631040), (715008, 10579060), (716646, 10554880), (721392, 10485440), (729120, 10374304), (734464, 10298820), (735630, 10282496), (748960, 10099488), (752640, 10050107), (753920, 10033044), (759360, 9961168), (773120, 9783879), (777728, 9725910), (784672, 9639840), (786408, 9618560), (791616, 9555280), (798684, 9470720), (803320, 9416064), (809984, 9338595), (811776, 9317980), (819024, 9235520), (824448, 9174760), (833280, 9077516), (836087, 9047040), (840720, 8997184), (841624, 8987520), (843486, 8967680), (858235, 8813568), (865830, 8736256), (867840, 8716022), (885920, 8538144), (887880, 8519296), (889390, 8504832), (893760, 8463248), (896768, 8434860), (898752, 8416240), (901740, 8388352), (904704, 8360870), (917476, 8244480), (918080, 8239056), (923552, 8190240), (931798, 8117760), (947072, 7986840), (953344, 7934295), (955528, 7916160), (961856, 7864080), (963984, 7846720), (972160, 7780728), (972591, 7777280), (980840, 7711872), (983010, 7694848), (989520, 7644224), (998355, 7576576), (1012480, 7470876), (1014720, 7454384), (1021440, 7405342), (1023780, 7388416), (1029882, 7344640), (1030560, 7339808), (1048544, 7213920), (1052030, 7190016), (1055488, 7166460), (1057906, 7150080), (1063104, 7115120), (1064912, 7103040), (1067268, 7087360), (1082368, 6988485), (1092032, 6926640), (1099264, 6881070), (1101696, 6865880), (1111040, 6808137), (1120960, 6747888), (1123440, 6732992), (1124648, 6725760), (1130880, 6688696), (1146845, 6595584), (1154440, 6552192), (1159680, 6522586), (1166592, 6483940), (1177008, 6426560), (1183840, 6389472), (1191680, 6347436), (1194410, 6332928), (1198336, 6312180), (1202320, 6291264), (1204980, 6277376), (1214976, 6225730), (1245146, 6074880), (1262436, 5991680), (1285312, 5885040), (1296788, 5832960), (1310680, 5771136), (1319360, 5733168), (1328880, 5692096), (1331140, 5682432), (1334085, 5669888), (1345152, 5623240), (1352960, 5590788), (1365040, 5541312), (1373176, 5508480), (1374080, 5504856), (1376214, 5496320), (1377120, 5492704), (1385328, 5460160), (1397697, 5411840), (1405810, 5380608), (1417472, 5336340), (1420608, 5324560), (1423024, 5315520), (1430016, 5289530), (1433292, 5277440), (1442784, 5242720), (1458240, 5187152), (1468928, 5149410), (1471260, 5141248), (1497920, 5049744), (1507840, 5016522), (1518720, 4980584), (1555456, 4862955), (1569344, 4819920), (1572816, 4809280), (1578045, 4793344), (1583232, 4777640), (1586859, 4766720), (1597368, 4735360), (1606640, 4708032), (1620985, 4666368), (1623552, 4658990), (1638048, 4617760), (1648896, 4587380), (1666560, 4538758), (1672174, 4523520), (1681440, 4498592), (1683248, 4493760), (1686972, 4483840), (1716470, 4406784), (1731660, 4368128), (1735680, 4358011), (1771840, 4269072), (1775760, 4259648), (1778780, 4252416), (1787520, 4231624), (1791615, 4221952), (1793536, 4217430), (1797504, 4208120), (1803480, 4194176), (1809408, 4180435), (1834952, 4122240), (1836160, 4119528), (1847104, 4095120), (1863596, 4058880), (1867719, 4049920), (1894144, 3993420), (1911056, 3958080), (1923712, 3932040), (1927968, 3923360), (1944320, 3890364), (1945182, 3888640), (1961680, 3855936), (1966020, 3847424), (1979040, 3822112), (1996710, 3788288), (2024960, 3735438), (2029440, 3727192), (2042880, 3702671), (2047560, 3694208), (2059764, 3672320), (2061120, 3669904), (2097088, 3606960), (2104060, 3595008), (2108715, 3587072), (2110976, 3583230), (2115812, 3575040), (2126208, 3557560), (2129824, 3551520), (2134536, 3543680), (2184064, 3463320), (2198528, 3440535), (2203392, 3432940), (2241920, 3373944), (2246880, 3366496), (2249296, 3362880), (2261760, 3344348), (2269379, 3333120), (2293690, 3297792), (2308880, 3276096), (2319360, 3261293), (2329495, 3247104), (2333184, 3241970), (2354016, 3213280), (2367680, 3194736), (2383360, 3173718), (2388820, 3166464), (2396672, 3156090), (2404640, 3145632), (2409960, 3138688), (2429952, 3112865), (2490292, 3037440), (2508261, 3015680), (2524872, 2995840), (2570624, 2942520), (2574705, 2937856), (2593576, 2916480), (2621360, 2885568), (2638720, 2866584), (2644765, 2860032), (2657760, 2846048), (2662280, 2841216), (2668170, 2834944), (2690304, 2811620), (2705920, 2795394), (2730080, 2770656), (2746352, 2754240), (2748160, 2752428)]