4871958174720

素因数分解:

$2^{10}\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{31}}^3$

素因数の和:160

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 84, 90, 91, 93, 96, 104, 105, 108, 112, 117, 120, 124, 126, 128, 130, 135, 140, 144, 155, 156, 160, 168, 169, 180, 182, 186, 189, 192, 195, 208, 210, 216, 217, 224, 234, 240, 248, 252, 256, 260, 270, 273, 279, 280, 288, 310, 312, 315, 320, 336, 338, 351, 360, 364, 372, 378, 384, 390, 403, 416, 420, 432, 434, 448, 455, 465, 468, 480, 496, 504, 507, 512, 520, 540, 546, 558, 560, 576, 585, 620, 624, 630, 640, 651, 672, 676, 702, 720, 728, 744, 756, 768, 780, 806, 819, 832, 837, 840, 845, 864, 868, 896, 910, 930, 936, 945, 960, 961, 992, 1008, 1014, 1024, 1040, 1080, 1085, 1092, 1116, 1120, 1152, 1170, 1183, 1209, 1240, 1248, 1260, 1280, 1302, 1344, 1352, 1365, 1395, 1404, 1440, 1456, 1488, 1512, 1521, 1536, 1560, 1612, 1638, 1664, 1674, 1680, 1690, 1728, 1736, 1755, 1792, 1820, 1860, 1872, 1890, 1920, 1922, 1953, 1984, 2015, 2016, 2028, 2080, 2160, 2170, 2184, 2232, 2240, 2304, 2340, 2366, 2418, 2457, 2480, 2496, 2520, 2535, 2560, 2604, 2688, 2704, 2730, 2790, 2808, 2821, 2880, 2883, 2912, 2976, 3024, 3042, 3072, 3120, 3224, 3255, 3276, 3328, 3348, 3360, 3380, 3456, 3472, 3510, 3549, 3584, 3627, 3640, 3720, 3744, 3780, 3840, 3844, 3906, 3968, 4030, 4032, 4056, 4095, 4160, 4185, 4320, 4340, 4368, 4464, 4480, 4563, 4608, 4680, 4732, 4805, 4836, 4914, 4960, 4992, 5040, 5070, 5120, 5208, 5239, 5376, 5408, 5460, 5580, 5616, 5642, 5760, 5766, 5824, 5859, 5915, 5952, 6045, 6048, 6084, 6240, 6448, 6510, 6552, 6656, 6696, 6720, 6727, 6760, 6912, 6944, 7020, 7098, 7168, 7254, 7280, 7440, 7488, 7560, 7605, 7680, 7688, 7812, 7936, 8060, 8064, 8112, 8190, 8320, 8370, 8463, 8640, 8649, 8680, 8736, 8928, 8960, 9126, 9216, 9360, 9464, 9610, 9672, 9765, 9828, 9920, 9984, 10080, 10140, 10416, 10478, 10647, 10752, 10816, 10881, 10920, 11160, 11232, 11284, 11520, 11532, 11648, 11718, 11830, 11904, 12090, 12096, 12168, 12285, 12480, 12493, 12896, 13020, 13104, 13312, 13392, 13440, 13454, 13520, 13824, 13888, 14040, 14105, 14196, 14415, 14508, 14560, 14880, 14976, 15120, 15210, 15360, 15376, 15624, 15717, 15872, 16120, 16128, 16224, 16380, 16640, 16740, 16926, 17280, 17298, 17360, 17472, 17745, 17856, 17920, 18135, 18252, 18720, 18928, 19220, 19344, 19530, 19656, 19840, 19968, 20160, 20181, 20280, 20832, 20956, 21294, 21504, 21632, 21762, 21840, 22320, 22464, 22568, 22815, 23040, 23064, 23296, 23436, 23660, 23808, 24180, 24192, 24336, 24570, 24960, 24986, 25389, 25792, 25947, 26040, 26195, 26208, 26784, 26880, 26908, 27040, 27648, 27776, 28080, 28210, 28392, 28830, 29016, 29120, 29295, 29760, 29791, 29952, 30240, 30420, 30752, 31248, 31434, 31744, 31941, 32240, 32256, 32448, 32760, 33280, 33480, 33635, 33852, 34560, 34596, 34720, 34944, 35490, 35712, 35840, 36270, 36504, 36673, 37440, 37479, 37856, 38440, 38688, 39060, 39312, 39680, 39936, 40320, 40362, 40560, 41664, 41912, 42315, 42588, 43245, 43264, 43524, 43680, 44640, 44928, 45136, 45630, 46080, 46128, 46592, 46872, 47151, 47320, 47616, 48360, 48384, 48672, 49140, 49920, 49972, 50778, 51584, 51894, 52080, 52390, 52416, 53235, 53568, 53760, 53816, 54080, 54405, 55552, 56160, 56420, 56784, 57660, 58032, 58240, 58590, 59520, 59582, 59904, 60480, 60543, 60840, 61504, 62465, 62496, 62868, 63882, 64480, 64512, 64896, 65520, 66560, 66960, 67270, 67704, 69120, 69192, 69440, 69888, 70980, 71424, 72540, 73008, 73346, 74880, 74958, 75712, 76167, 76880, 77376, 78120, 78585, 78624, 79360, 80640, 80724, 81120, 83328, 83824, 84630, 85176, 86490, 86528, 87048, 87360, 87451, 89280, 89373, 89856, 90272, 91260, 92256, 93184, 93744, 94302, 94640, 95232, 96720, 96768, 97344, 98280, 99840, 99944, 100905, 101556, 103168, 103788, 104160, 104780, 104832, 106470, 107136, 107520, 107632, 108160, 108810, 110019, 111104, 112320, 112437, 112840, 113568, 115320, 116064, 116480, 117180, 119040, 119164, 119808, 120960, 121086, 121680, 123008, 124930, 124992, 125736, 126945, 127764, 128960, 129735, 129792, 131040, 133920, 134540, 135408, 138240, 138384, 138880, 139776, 141453, 141960, 142848, 145080, 146016, 146692, 148955, 149760, 149916, 151424, 152334, 153760, 154752, 156240, 157170, 157248, 158720, 159705, 161280, 161448, 162240, 162409, 166656, 167648, 169260, 170352, 172980, 173056, 174096, 174720, 174902, 178560, 178746, 179712, 180544, 181629, 182520, 183365, 184512, 187395, 187488, 188604, 189280, 193440, 193536, 194688, 196560, 199680, 199888, 201810, 203112, 206336, 207576, 208320, 208537, 209560, 209664, 212940, 214272, 215264, 216320, 217620, 220038, 222208, 224640, 224874, 225680, 227136, 230640, 232128, 232960, 234360, 235755, 238080, 238328, 241920, 242172, 243360, 246016, 249860, 249984, 251472, 253890, 255528, 257920, 259470, 259584, 262080, 262353, 267840, 268119, 269080, 270816, 276768, 277760, 279552, 282906, 283920, 285696, 290160, 292032, 293384, 297910, 299520, 299832, 302715, 302848, 304668, 307520, 309504, 312480, 314340, 314496, 319410, 322560, 322896, 324480, 324818, 330057, 333312, 335296, 337311, 338520, 340704, 345960, 348192, 349440, 349804, 357120, 357492, 359424, 361088, 363258, 365040, 366730, 369024, 374790, 374976, 377208, 378560, 380835, 386880, 387283, 389376, 393120, 399776, 403620, 406224, 412672, 415152, 416640, 417074, 419120, 419328, 425880, 428544, 430528, 432640, 435240, 437255, 440076, 446865, 449280, 449748, 451360, 454272, 461280, 464256, 465920, 468720, 471510, 476160, 476656, 483840, 484344, 486720, 487227, 492032, 499720, 499968, 502944, 507780, 511056, 515840, 518940, 519168, 524160, 524706, 535680, 536238, 538160, 541632, 550095, 553536, 555520, 562185, 565812, 567840, 580320, 584064, 586768, 595820, 599040, 599664, 605430, 605696, 609336, 615040, 619008, 624960, 625611, 628680, 628992, 638820, 645792, 648960, 649636, 660114, 666624, 670592, 674622, 677040, 681408, 691920, 696384, 698880, 699608, 707265, 714240, 714984, 722176, 726516, 730080, 733460, 738048, 749580, 749952, 754416, 757120, 761670, 773760, 774566, 778752, 786240, 787059, 799552, 804357, 807240, 812045, 812448, 830304, 833280, 834148, 838240, 838656, 851760, 857088, 861056, 865280, 870480, 874510, 880152, 893730, 898560, 899496, 902720, 908145, 908544, 922560, 928512, 937440, 943020, 953312, 967680, 968688, 973440, 974454, 984064, 990171, 999440, 999936, 1005888, 1015560, 1022112, 1031680, 1037880, 1042685, 1048320, 1049412, 1071360, 1072476, 1076320, 1083264, 1100190, 1107072, 1111040, 1124370, 1131624, 1135680, 1136863, 1160640, 1161849, 1168128, 1173536, 1191640, 1199328, 1210860, 1211392, 1218672, 1230080, 1238016, 1249920, 1251222, 1257360, 1257984, 1277640, 1291584, 1297920, 1299272, 1311765, 1320228, 1340595, 1341184, 1349244, 1354080, 1362816, 1383840, 1392768, 1397760, 1399216, 1414530, 1428480, 1429968, 1444352, 1453032, 1460160, 1461681, 1466920, 1476096, 1499160, 1499904, 1508832, 1514240, 1523340, 1547520, 1549132, 1557504, 1572480, 1574118, 1599104, 1608714, 1614480, 1624090, 1624896, 1650285, 1660608, 1666560, 1668296, 1676480, 1686555, 1703520, 1722112, 1740960, 1749020, 1760304, 1787460, 1797120, 1798992, 1805440, 1816290, 1817088, 1845120, 1857024, 1874880, 1876833, 1886040, 1906624, 1936415, 1937376, 1946880, 1948908, 1980342, 1998880, 1999872, 2011776, 2031120, 2044224, 2063360, 2075760, 2085370, 2096640, 2098824, 2142720, 2144952, 2152640, 2166528, 2200380, 2214144, 2248740, 2263248, 2271360, 2273726, 2321280, 2323698, 2336256, 2347072, 2361177, 2383280, 2398656, 2421720, 2436135, 2437344, 2460160, 2499840, 2502444, 2514720, 2515968, 2555280, 2583168, 2595840, 2598544, 2623530, 2640456, 2681190, 2682368, 2698488, 2708160, 2710981, 2725632, 2767680, 2785536, 2798432, 2829060, 2859936, 2888704, 2906064, 2920320, 2923362, 2933840, 2952192, 2998320, 2999808, 3017664, 3028480, 3046680, 3095040, 3098264, 3128055, 3144960, 3148236, 3198208, 3217428, 3228960, 3248180, 3249792, 3300570, 3321216, 3333120, 3336592, 3352960, 3373110, 3407040, 3410589, 3444224, 3481920, 3485547, 3498040, 3520608, 3574920, 3597984, 3610880, 3632580, 3634176, 3690240, 3714048, 3749760, 3753666, 3772080, 3813248, 3872830, 3874752, 3893760, 3897816, 3935295, 3960684, 3997760, 4021785, 4023552, 4062240, 4088448, 4151520, 4170740, 4193280, 4197648, 4285440, 4289904, 4305280, 4333056, 4385043, 4400760, 4428288, 4497480, 4526496, 4542720, 4547452, 4642560, 4647396, 4672512, 4694144, 4722354, 4766560, 4797312, 4843440, 4872270, 4874688, 4920320, 4950855, 4999680, 5004888, 5029440, 5034679, 5110560, 5166336, 5197088, 5247060, 5280912, 5362380, 5364736, 5396976, 5416320, 5421962, 5451264, 5535360, 5571072, 5596864, 5630499, 5658120, 5684315, 5719872, 5809245, 5812128, 5840640, 5846724, 5867680, 5996640, 5999616, 6035328, 6056960, 6093360, 6190080, 6196528, 6256110, 6289920, 6296472, 6396416, 6434856, 6457920, 6496360, 6499584, 6601140, 6642432, 6673184, 6705920, 6746220, 6814080, 6821178, 6888448, 6963840, 6971094, 6996080, 7041216, 7149840, 7195968, 7221760, 7265160, 7308405, 7380480, 7499520, 7507332, 7544160, 7626496, 7745660, 7749504, 7787520, 7795632, 7870590, 7921368, 7995520, 8043570, 8047104, 8124480, 8132943, 8176896, 8303040, 8341480, 8395296, 8579808, 8610560, 8666112, 8770086, 8801520, 8856576, 8994960, 9052992, 9085440, 9094904, 9285120, 9294792, 9384165, 9388288, 9444708, 9533120, 9594624, 9686880, 9744540, 9749376, 9901710, 9999360, 10009776, 10058880, 10069358, 10221120, 10231767, 10332672, 10394176, 10456641, 10494120, 10561824, 10724760, 10793952, 10832640, 10843924, 10902528, 11070720, 11142144, 11193728, 11260998, 11316240, 11368630, 11439744, 11618490, 11624256, 11681280, 11693448, 11735360, 11805885, 11993280, 12070656, 12186720, 12393056, 12512220, 12579840, 12592944, 12792832, 12869712, 12915840, 12992720, 12999168, 13202280, 13284864, 13346368, 13411840, 13492440, 13554905, 13628160, 13642356, 13927680, 13942188, 13992160, 14082432, 14299680, 14391936, 14443520, 14530320, 14616810, 14760960, 14999040, 15014664, 15088320, 15104037, 15252992, 15491320, 15499008, 15591264, 15741180, 15842736, 15991040, 16087140, 16094208, 16248960, 16265886, 16353792, 16606080, 16682960, 16790592, 17052945, 17159616, 17221120, 17427735, 17540172, 17603040, 17989920, 18105984, 18170880, 18189808, 18570240, 18589584, 18768330, 18776576, 18889416, 19066240, 19189248, 19373760, 19489080, 19498752, 19803420, 20019552, 20117760, 20138716, 20442240, 20463534, 20665344, 20788352, 20913282, 20988240, 21123648, 21449520, 21587904, 21665280, 21687848, 21925215, 22141440, 22387456, 22521996, 22632480, 22737260, 22879488, 23236980, 23248512, 23362560, 23386896, 23470720, 23611770, 23986560, 24141312, 24373440, 24398829, 24786112, 25024440, 25173395, 25185888, 25739424, 25831680, 25985440, 25998336, 26404560, 26569728, 26692736, 26823680, 26984880, 27109810, 27256320, 27284712, 27855360, 27884376, 27984320, 28152495, 28164864, 28599360, 28783872, 29060640, 29233620, 29998080, 30029328, 30176640, 30208074, 30505984, 30695301, 30982640, 30998016, 31182528, 31482360, 31685472, 31982080, 32174280, 32497920, 32531772, 32707584, 33212160, 33365920, 33581184, 34105890, 34319232, 34442240, 34855470, 35080344, 35206080, 35242753, 35979840, 36211968, 36379616, 37179168, 37536660, 37553152, 37778832, 38132480, 38378496, 38747520, 38978160, 38997504, 39606840, 40039104, 40235520, 40277432, 40664715, 40884480, 40927068, 41576704, 41826564, 41976480, 42247296, 42899040, 43175808, 43330560, 43375696, 43850430, 44282880, 44774912, 45043992, 45264960, 45312111, 45474520, 45758976, 46473960, 46497024, 46773792, 46941440, 47223540, 47973120, 48282624, 48746880, 48797658, 49572224, 50048880, 50346790, 50371776, 51158835, 51478848, 51663360, 51970880, 52283205, 52809120, 53385472, 53969760, 54219620, 54512640, 54569424, 55710720, 55768752, 55968640, 56304990, 56329728, 57198720, 57567744, 58121280, 58467240, 60058656, 60353280, 60416148, 61390602, 61965280, 61996032, 62365056, 62964720, 63370944, 63964160, 64348560, 64995840, 65063544, 66424320, 66731840, 67162368, 68211780, 68638464, 69710940, 70160688, 70412160, 70485506, 71959680, 72423936, 72759232, 73196487, 74358336, 75073320, 75520185, 75557664, 76264960, 77495040, 77956320, 77995008, 79213680, 80078208, 80471040, 80554864, 81329430, 81768960, 81854136, 83153408, 83653128, 83952960, 84494592, 85798080, 86351616, 86751392, 87700860, 89549824, 90087984, 90529920, 90624222, 90949040, 91517952, 92947920, 92994048, 93547584, 93882880, 94447080, 95946240, 97493760, 97595316, 99144448, 100097760, 100693580, 100743552, 102317670, 102957696, 103326720, 103941760, 104566410, 105618240, 105728259, 106770944, 107939520, 108439240, 109138848, 111537504, 111937280, 112609980, 112659456, 114397440, 115135488, 116242560, 116934480, 120117312, 120706560, 120832296, 121994145, 122781204, 123930560, 124730112, 125929440, 126741888, 128697120, 129991680, 130127088, 132848640, 133463680, 134324736, 135936333, 136423560, 137276928, 139421880, 140321376, 140824320, 140971012, 143919360, 144847872, 145518464, 146392974, 148716672, 150146640, 151040370, 151115328, 152529920, 153476505, 154990080, 155912640, 158427360, 160156416, 161109728, 162658860, 163537920, 163708272, 166306816, 167306256, 167905920, 168989184, 171596160, 172703232, 173502784, 175401720, 176213765, 180175968, 181059840, 181248444, 181898080, 185895840, 185988096, 187095168, 187765760, 188894160, 191892480, 194987520, 195190632, 198288896, 200195520, 201387160, 201487104, 204635340, 205915392, 207883520, 209132820, 211236480, 211456518, 213541888, 215879040, 216878480, 218277696, 223075008, 223874560, 225219960, 226560555, 228794880, 232485120, 233868960, 240234624, 241413120, 241664592, 243988290, 245562408, 247861120, 249460224, 251858880, 253483776, 257394240, 260254176, 266927360, 268649472, 271872666, 272847120, 274553856, 278843760, 280642752, 281648640, 281942024, 287838720, 291036928, 292785948, 297433344, 300293280, 302080740, 302230656, 306953010, 309980160, 311825280, 316854720, 317184777, 320312832, 322219456, 325317720, 327416544, 334612512, 335811840, 337978368, 343192320, 345406464, 347005568, 350803440, 352427530, 360351936, 362119680, 362496888, 363796160, 365982435, 371791680, 374190336, 377788320, 389975040, 390381264, 396577792, 400391040, 402774320, 402974208, 409270680, 411830784, 415767040, 418265640, 422472960, 422913036, 431758080, 433756960, 436555392, 446150016, 447749120, 450439920, 453121110, 457589760, 464970240, 467737920, 480469248, 483329184, 487976580, 491124816, 495722240, 498920448, 503717760, 506967552, 514788480, 520508352, 528641295, 533854720, 543745332, 545694240, 557687520, 561285504, 563297280, 563884048, 575677440, 582073856, 585571896, 594866688, 600586560, 604161480, 604461312, 613906020, 623650560, 633709440, 634369554, 640625664, 644438912, 650635440, 654833088, 669225024, 671623680, 679681665, 686384640, 694011136, 701606880, 704855060, 720703872, 724239360, 724993776, 727592320, 731964870, 743583360, 748380672, 755576640, 780762528, 800782080, 805548640, 805948416, 818541360, 823661568, 831534080, 836531280, 844945920, 845826072, 863516160, 867513920, 873110784, 892300032, 900879840, 906242220, 929940480, 935475840, 951554331, 960938496, 966658368, 975953160, 982249632, 991444480, 1007435520, 1013935104, 1029576960, 1041016704, 1057282590, 1067709440, 1087490664, 1091388480, 1115375040, 1122571008, 1127768096, 1164147712, 1171143792, 1189733376, 1201173120, 1208322960, 1208922624, 1227812040, 1247301120, 1267418880, 1268739108, 1288877824, 1301270880, 1309666176, 1338450048, 1343247360, 1359363330, 1372769280, 1388022272, 1403213760, 1409710120, 1441407744, 1449987552, 1455184640, 1463929740, 1487166720, 1496761344, 1511153280, 1561525056, 1585923885, 1601564160, 1611097280, 1637082720, 1673062560, 1689891840, 1691652144, 1727032320, 1735027840, 1746221568, 1784600064, 1801759680, 1812484440, 1870951680, 1903108662, 1921876992, 1933316736, 1951906320, 1964499264, 1982888960, 2014871040, 2059153920, 2082033408, 2114565180, 2174981328, 2182776960, 2230750080, 2245142016, 2255536192, 2342287584, 2402346240, 2416645920, 2417845248, 2455624080, 2494602240, 2534837760, 2537478216, 2577755648, 2602541760, 2619332352, 2676900096, 2718726660, 2776044544, 2806427520, 2819420240, 2882815488, 2899975104, 2910369280, 2927859480, 2974333440, 3022306560, 3123050112, 3171847770, 3203128320, 3222194560, 3274165440, 3346125120, 3383304288, 3470055680, 3492443136, 3569200128, 3603519360, 3624968880, 3741903360, 3806217324, 3866633472, 3903812640, 3928998528, 4029742080, 4118307840, 4164066816, 4229130360, 4349962656, 4365553920, 4461500160, 4490284032, 4511072384, 4684575168, 4757771655, 4804692480, 4833291840, 4911248160, 5069675520, 5074956432, 5155511296, 5205083520, 5238664704, 5353800192, 5437453320, 5612855040, 5638840480, 5765630976, 5799950208, 5820738560, 5855718960, 5948666880, 6044613120, 6246100224, 6343695540, 6444389120, 6548330880, 6692250240, 6766608576, 6940111360, 7207038720, 7249937760, 7483806720, 7612434648, 7733266944, 7807625280, 7857997056, 8328133632, 8458260720, 8699925312, 8731107840, 8923000320, 9022144768, 9369150336, 9515543310, 9609384960, 9666583680, 9822496320, 10149912864, 10410167040, 10477329408, 10707600384, 10874906640, 11225710080, 11277680960, 11599900416, 11711437920, 12089226240, 12492200448, 12687391080, 12888778240, 13096661760, 13384500480, 13533217152, 13880222720, 14414077440, 14499875520, 15224869296, 15466533888, 15615250560, 15715994112, 16916521440, 17399850624, 17462215680, 17846000640, 18044289536, 18738300672, 19031086620, 19333167360, 19644992640, 20299825728, 20820334080, 21749813280, 22451420160, 22555361920, 23199800832, 23422875840, 24984400896, 25374782160, 25777556480, 26193323520, 26769000960, 27066434304, 28828154880, 28999751040, 30449738592, 31230501120, 31431988224, 33833042880, 34799701248, 36088579072, 37476601344, 38062173240, 38666334720, 39289985280, 40599651456, 41640668160, 43499626560, 45110723840, 46399601664, 46845751680, 50749564320, 52386647040, 53538001920, 54132868608, 57999502080, 60899477184, 62461002240, 67666085760, 69599402496, 74953202688, 76124346480, 77332669440, 78579970560, 81199302912, 86999253120, 90221447680, 93691503360, 101499128640, 108265737216, 115999004160, 121798954368, 124922004480, 135332171520, 139198804992, 152248692960, 157159941120, 162398605824, 173998506240, 180442895360, 187383006720, 202998257280, 231998008320, 243597908736, 270664343040, 304497385920, 324797211648, 347997012480, 374766013440, 405996514560, 487195817472, 541328686080, 608994771840, 695994024960, 811993029120, 974391634944, 1217989543680, 1623986058240, 2435979087360, 4871958174720]

約数ペア:

[(1, 4871958174720), (2, 2435979087360), (3, 1623986058240), (4, 1217989543680), (5, 974391634944), (6, 811993029120), (7, 695994024960), (8, 608994771840), (9, 541328686080), (10, 487195817472), (12, 405996514560), (13, 374766013440), (14, 347997012480), (15, 324797211648), (16, 304497385920), (18, 270664343040), (20, 243597908736), (21, 231998008320), (24, 202998257280), (26, 187383006720), (27, 180442895360), (28, 173998506240), (30, 162398605824), (31, 157159941120), (32, 152248692960), (35, 139198804992), (36, 135332171520), (39, 124922004480), (40, 121798954368), (42, 115999004160), (45, 108265737216), (48, 101499128640), (52, 93691503360), (54, 90221447680), (56, 86999253120), (60, 81199302912), (62, 78579970560), (63, 77332669440), (64, 76124346480), (65, 74953202688), (70, 69599402496), (72, 67666085760), (78, 62461002240), (80, 60899477184), (84, 57999502080), (90, 54132868608), (91, 53538001920), (93, 52386647040), (96, 50749564320), (104, 46845751680), (105, 46399601664), (108, 45110723840), (112, 43499626560), (117, 41640668160), (120, 40599651456), (124, 39289985280), (126, 38666334720), (128, 38062173240), (130, 37476601344), (135, 36088579072), (140, 34799701248), (144, 33833042880), (155, 31431988224), (156, 31230501120), (160, 30449738592), (168, 28999751040), (169, 28828154880), (180, 27066434304), (182, 26769000960), (186, 26193323520), (189, 25777556480), (192, 25374782160), (195, 24984400896), (208, 23422875840), (210, 23199800832), (216, 22555361920), (217, 22451420160), (224, 21749813280), (234, 20820334080), (240, 20299825728), (248, 19644992640), (252, 19333167360), (256, 19031086620), (260, 18738300672), (270, 18044289536), (273, 17846000640), (279, 17462215680), (280, 17399850624), (288, 16916521440), (310, 15715994112), (312, 15615250560), (315, 15466533888), (320, 15224869296), (336, 14499875520), (338, 14414077440), (351, 13880222720), (360, 13533217152), (364, 13384500480), (372, 13096661760), (378, 12888778240), (384, 12687391080), (390, 12492200448), (403, 12089226240), (416, 11711437920), (420, 11599900416), (432, 11277680960), (434, 11225710080), (448, 10874906640), (455, 10707600384), (465, 10477329408), (468, 10410167040), (480, 10149912864), (496, 9822496320), (504, 9666583680), (507, 9609384960), (512, 9515543310), (520, 9369150336), (540, 9022144768), (546, 8923000320), (558, 8731107840), (560, 8699925312), (576, 8458260720), (585, 8328133632), (620, 7857997056), (624, 7807625280), (630, 7733266944), (640, 7612434648), (651, 7483806720), (672, 7249937760), (676, 7207038720), (702, 6940111360), (720, 6766608576), (728, 6692250240), (744, 6548330880), (756, 6444389120), (768, 6343695540), (780, 6246100224), (806, 6044613120), (819, 5948666880), (832, 5855718960), (837, 5820738560), (840, 5799950208), (845, 5765630976), (864, 5638840480), (868, 5612855040), (896, 5437453320), (910, 5353800192), (930, 5238664704), (936, 5205083520), (945, 5155511296), (960, 5074956432), (961, 5069675520), (992, 4911248160), (1008, 4833291840), (1014, 4804692480), (1024, 4757771655), (1040, 4684575168), (1080, 4511072384), (1085, 4490284032), (1092, 4461500160), (1116, 4365553920), (1120, 4349962656), (1152, 4229130360), (1170, 4164066816), (1183, 4118307840), (1209, 4029742080), (1240, 3928998528), (1248, 3903812640), (1260, 3866633472), (1280, 3806217324), (1302, 3741903360), (1344, 3624968880), (1352, 3603519360), (1365, 3569200128), (1395, 3492443136), (1404, 3470055680), (1440, 3383304288), (1456, 3346125120), (1488, 3274165440), (1512, 3222194560), (1521, 3203128320), (1536, 3171847770), (1560, 3123050112), (1612, 3022306560), (1638, 2974333440), (1664, 2927859480), (1674, 2910369280), (1680, 2899975104), (1690, 2882815488), (1728, 2819420240), (1736, 2806427520), (1755, 2776044544), (1792, 2718726660), (1820, 2676900096), (1860, 2619332352), (1872, 2602541760), (1890, 2577755648), (1920, 2537478216), (1922, 2534837760), (1953, 2494602240), (1984, 2455624080), (2015, 2417845248), (2016, 2416645920), (2028, 2402346240), (2080, 2342287584), (2160, 2255536192), (2170, 2245142016), (2184, 2230750080), (2232, 2182776960), (2240, 2174981328), (2304, 2114565180), (2340, 2082033408), (2366, 2059153920), (2418, 2014871040), (2457, 1982888960), (2480, 1964499264), (2496, 1951906320), (2520, 1933316736), (2535, 1921876992), (2560, 1903108662), (2604, 1870951680), (2688, 1812484440), (2704, 1801759680), (2730, 1784600064), (2790, 1746221568), (2808, 1735027840), (2821, 1727032320), (2880, 1691652144), (2883, 1689891840), (2912, 1673062560), (2976, 1637082720), (3024, 1611097280), (3042, 1601564160), (3072, 1585923885), (3120, 1561525056), (3224, 1511153280), (3255, 1496761344), (3276, 1487166720), (3328, 1463929740), (3348, 1455184640), (3360, 1449987552), (3380, 1441407744), (3456, 1409710120), (3472, 1403213760), (3510, 1388022272), (3549, 1372769280), (3584, 1359363330), (3627, 1343247360), (3640, 1338450048), (3720, 1309666176), (3744, 1301270880), (3780, 1288877824), (3840, 1268739108), (3844, 1267418880), (3906, 1247301120), (3968, 1227812040), (4030, 1208922624), (4032, 1208322960), (4056, 1201173120), (4095, 1189733376), (4160, 1171143792), (4185, 1164147712), (4320, 1127768096), (4340, 1122571008), (4368, 1115375040), (4464, 1091388480), (4480, 1087490664), (4563, 1067709440), (4608, 1057282590), (4680, 1041016704), (4732, 1029576960), (4805, 1013935104), (4836, 1007435520), (4914, 991444480), (4960, 982249632), (4992, 975953160), (5040, 966658368), (5070, 960938496), (5120, 951554331), (5208, 935475840), (5239, 929940480), (5376, 906242220), (5408, 900879840), (5460, 892300032), (5580, 873110784), (5616, 867513920), (5642, 863516160), (5760, 845826072), (5766, 844945920), (5824, 836531280), (5859, 831534080), (5915, 823661568), (5952, 818541360), (6045, 805948416), (6048, 805548640), (6084, 800782080), (6240, 780762528), (6448, 755576640), (6510, 748380672), (6552, 743583360), (6656, 731964870), (6696, 727592320), (6720, 724993776), (6727, 724239360), (6760, 720703872), (6912, 704855060), (6944, 701606880), (7020, 694011136), (7098, 686384640), (7168, 679681665), (7254, 671623680), (7280, 669225024), (7440, 654833088), (7488, 650635440), (7560, 644438912), (7605, 640625664), (7680, 634369554), (7688, 633709440), (7812, 623650560), (7936, 613906020), (8060, 604461312), (8064, 604161480), (8112, 600586560), (8190, 594866688), (8320, 585571896), (8370, 582073856), (8463, 575677440), (8640, 563884048), (8649, 563297280), (8680, 561285504), (8736, 557687520), (8928, 545694240), (8960, 543745332), (9126, 533854720), (9216, 528641295), (9360, 520508352), (9464, 514788480), (9610, 506967552), (9672, 503717760), (9765, 498920448), (9828, 495722240), (9920, 491124816), (9984, 487976580), (10080, 483329184), (10140, 480469248), (10416, 467737920), (10478, 464970240), (10647, 457589760), (10752, 453121110), (10816, 450439920), (10881, 447749120), (10920, 446150016), (11160, 436555392), (11232, 433756960), (11284, 431758080), (11520, 422913036), (11532, 422472960), (11648, 418265640), (11718, 415767040), (11830, 411830784), (11904, 409270680), (12090, 402974208), (12096, 402774320), (12168, 400391040), (12285, 396577792), (12480, 390381264), (12493, 389975040), (12896, 377788320), (13020, 374190336), (13104, 371791680), (13312, 365982435), (13392, 363796160), (13440, 362496888), (13454, 362119680), (13520, 360351936), (13824, 352427530), (13888, 350803440), (14040, 347005568), (14105, 345406464), (14196, 343192320), (14415, 337978368), (14508, 335811840), (14560, 334612512), (14880, 327416544), (14976, 325317720), (15120, 322219456), (15210, 320312832), (15360, 317184777), (15376, 316854720), (15624, 311825280), (15717, 309980160), (15872, 306953010), (16120, 302230656), (16128, 302080740), (16224, 300293280), (16380, 297433344), (16640, 292785948), (16740, 291036928), (16926, 287838720), (17280, 281942024), (17298, 281648640), (17360, 280642752), (17472, 278843760), (17745, 274553856), (17856, 272847120), (17920, 271872666), (18135, 268649472), (18252, 266927360), (18720, 260254176), (18928, 257394240), (19220, 253483776), (19344, 251858880), (19530, 249460224), (19656, 247861120), (19840, 245562408), (19968, 243988290), (20160, 241664592), (20181, 241413120), (20280, 240234624), (20832, 233868960), (20956, 232485120), (21294, 228794880), (21504, 226560555), (21632, 225219960), (21762, 223874560), (21840, 223075008), (22320, 218277696), (22464, 216878480), (22568, 215879040), (22815, 213541888), (23040, 211456518), (23064, 211236480), (23296, 209132820), (23436, 207883520), (23660, 205915392), (23808, 204635340), (24180, 201487104), (24192, 201387160), (24336, 200195520), (24570, 198288896), (24960, 195190632), (24986, 194987520), (25389, 191892480), (25792, 188894160), (25947, 187765760), (26040, 187095168), (26195, 185988096), (26208, 185895840), (26784, 181898080), (26880, 181248444), (26908, 181059840), (27040, 180175968), (27648, 176213765), (27776, 175401720), (28080, 173502784), (28210, 172703232), (28392, 171596160), (28830, 168989184), (29016, 167905920), (29120, 167306256), (29295, 166306816), (29760, 163708272), (29791, 163537920), (29952, 162658860), (30240, 161109728), (30420, 160156416), (30752, 158427360), (31248, 155912640), (31434, 154990080), (31744, 153476505), (31941, 152529920), (32240, 151115328), (32256, 151040370), (32448, 150146640), (32760, 148716672), (33280, 146392974), (33480, 145518464), (33635, 144847872), (33852, 143919360), (34560, 140971012), (34596, 140824320), (34720, 140321376), (34944, 139421880), (35490, 137276928), (35712, 136423560), (35840, 135936333), (36270, 134324736), (36504, 133463680), (36673, 132848640), (37440, 130127088), (37479, 129991680), (37856, 128697120), (38440, 126741888), (38688, 125929440), (39060, 124730112), (39312, 123930560), (39680, 122781204), (39936, 121994145), (40320, 120832296), (40362, 120706560), (40560, 120117312), (41664, 116934480), (41912, 116242560), (42315, 115135488), (42588, 114397440), (43245, 112659456), (43264, 112609980), (43524, 111937280), (43680, 111537504), (44640, 109138848), (44928, 108439240), (45136, 107939520), (45630, 106770944), (46080, 105728259), (46128, 105618240), (46592, 104566410), (46872, 103941760), (47151, 103326720), (47320, 102957696), (47616, 102317670), (48360, 100743552), (48384, 100693580), (48672, 100097760), (49140, 99144448), (49920, 97595316), (49972, 97493760), (50778, 95946240), (51584, 94447080), (51894, 93882880), (52080, 93547584), (52390, 92994048), (52416, 92947920), (53235, 91517952), (53568, 90949040), (53760, 90624222), (53816, 90529920), (54080, 90087984), (54405, 89549824), (55552, 87700860), (56160, 86751392), (56420, 86351616), (56784, 85798080), (57660, 84494592), (58032, 83952960), (58240, 83653128), (58590, 83153408), (59520, 81854136), (59582, 81768960), (59904, 81329430), (60480, 80554864), (60543, 80471040), (60840, 80078208), (61504, 79213680), (62465, 77995008), (62496, 77956320), (62868, 77495040), (63882, 76264960), (64480, 75557664), (64512, 75520185), (64896, 75073320), (65520, 74358336), (66560, 73196487), (66960, 72759232), (67270, 72423936), (67704, 71959680), (69120, 70485506), (69192, 70412160), (69440, 70160688), (69888, 69710940), (70980, 68638464), (71424, 68211780), (72540, 67162368), (73008, 66731840), (73346, 66424320), (74880, 65063544), (74958, 64995840), (75712, 64348560), (76167, 63964160), (76880, 63370944), (77376, 62964720), (78120, 62365056), (78585, 61996032), (78624, 61965280), (79360, 61390602), (80640, 60416148), (80724, 60353280), (81120, 60058656), (83328, 58467240), (83824, 58121280), (84630, 57567744), (85176, 57198720), (86490, 56329728), (86528, 56304990), (87048, 55968640), (87360, 55768752), (87451, 55710720), (89280, 54569424), (89373, 54512640), (89856, 54219620), (90272, 53969760), (91260, 53385472), (92256, 52809120), (93184, 52283205), (93744, 51970880), (94302, 51663360), (94640, 51478848), (95232, 51158835), (96720, 50371776), (96768, 50346790), (97344, 50048880), (98280, 49572224), (99840, 48797658), (99944, 48746880), (100905, 48282624), (101556, 47973120), (103168, 47223540), (103788, 46941440), (104160, 46773792), (104780, 46497024), (104832, 46473960), (106470, 45758976), (107136, 45474520), (107520, 45312111), (107632, 45264960), (108160, 45043992), (108810, 44774912), (110019, 44282880), (111104, 43850430), (112320, 43375696), (112437, 43330560), (112840, 43175808), (113568, 42899040), (115320, 42247296), (116064, 41976480), (116480, 41826564), (117180, 41576704), (119040, 40927068), (119164, 40884480), (119808, 40664715), (120960, 40277432), (121086, 40235520), (121680, 40039104), (123008, 39606840), (124930, 38997504), (124992, 38978160), (125736, 38747520), (126945, 38378496), (127764, 38132480), (128960, 37778832), (129735, 37553152), (129792, 37536660), (131040, 37179168), (133920, 36379616), (134540, 36211968), (135408, 35979840), (138240, 35242753), (138384, 35206080), (138880, 35080344), (139776, 34855470), (141453, 34442240), (141960, 34319232), (142848, 34105890), (145080, 33581184), (146016, 33365920), (146692, 33212160), (148955, 32707584), (149760, 32531772), (149916, 32497920), (151424, 32174280), (152334, 31982080), (153760, 31685472), (154752, 31482360), (156240, 31182528), (157170, 30998016), (157248, 30982640), (158720, 30695301), (159705, 30505984), (161280, 30208074), (161448, 30176640), (162240, 30029328), (162409, 29998080), (166656, 29233620), (167648, 29060640), (169260, 28783872), (170352, 28599360), (172980, 28164864), (173056, 28152495), (174096, 27984320), (174720, 27884376), (174902, 27855360), (178560, 27284712), (178746, 27256320), (179712, 27109810), (180544, 26984880), (181629, 26823680), (182520, 26692736), (183365, 26569728), (184512, 26404560), (187395, 25998336), (187488, 25985440), (188604, 25831680), (189280, 25739424), (193440, 25185888), (193536, 25173395), (194688, 25024440), (196560, 24786112), (199680, 24398829), (199888, 24373440), (201810, 24141312), (203112, 23986560), (206336, 23611770), (207576, 23470720), (208320, 23386896), (208537, 23362560), (209560, 23248512), (209664, 23236980), (212940, 22879488), (214272, 22737260), (215264, 22632480), (216320, 22521996), (217620, 22387456), (220038, 22141440), (222208, 21925215), (224640, 21687848), (224874, 21665280), (225680, 21587904), (227136, 21449520), (230640, 21123648), (232128, 20988240), (232960, 20913282), (234360, 20788352), (235755, 20665344), (238080, 20463534), (238328, 20442240), (241920, 20138716), (242172, 20117760), (243360, 20019552), (246016, 19803420), (249860, 19498752), (249984, 19489080), (251472, 19373760), (253890, 19189248), (255528, 19066240), (257920, 18889416), (259470, 18776576), (259584, 18768330), (262080, 18589584), (262353, 18570240), (267840, 18189808), (268119, 18170880), (269080, 18105984), (270816, 17989920), (276768, 17603040), (277760, 17540172), (279552, 17427735), (282906, 17221120), (283920, 17159616), (285696, 17052945), (290160, 16790592), (292032, 16682960), (293384, 16606080), (297910, 16353792), (299520, 16265886), (299832, 16248960), (302715, 16094208), (302848, 16087140), (304668, 15991040), (307520, 15842736), (309504, 15741180), (312480, 15591264), (314340, 15499008), (314496, 15491320), (319410, 15252992), (322560, 15104037), (322896, 15088320), (324480, 15014664), (324818, 14999040), (330057, 14760960), (333312, 14616810), (335296, 14530320), (337311, 14443520), (338520, 14391936), (340704, 14299680), (345960, 14082432), (348192, 13992160), (349440, 13942188), (349804, 13927680), (357120, 13642356), (357492, 13628160), (359424, 13554905), (361088, 13492440), (363258, 13411840), (365040, 13346368), (366730, 13284864), (369024, 13202280), (374790, 12999168), (374976, 12992720), (377208, 12915840), (378560, 12869712), (380835, 12792832), (386880, 12592944), (387283, 12579840), (389376, 12512220), (393120, 12393056), (399776, 12186720), (403620, 12070656), (406224, 11993280), (412672, 11805885), (415152, 11735360), (416640, 11693448), (417074, 11681280), (419120, 11624256), (419328, 11618490), (425880, 11439744), (428544, 11368630), (430528, 11316240), (432640, 11260998), (435240, 11193728), (437255, 11142144), (440076, 11070720), (446865, 10902528), (449280, 10843924), (449748, 10832640), (451360, 10793952), (454272, 10724760), (461280, 10561824), (464256, 10494120), (465920, 10456641), (468720, 10394176), (471510, 10332672), (476160, 10231767), (476656, 10221120), (483840, 10069358), (484344, 10058880), (486720, 10009776), (487227, 9999360), (492032, 9901710), (499720, 9749376), (499968, 9744540), (502944, 9686880), (507780, 9594624), (511056, 9533120), (515840, 9444708), (518940, 9388288), (519168, 9384165), (524160, 9294792), (524706, 9285120), (535680, 9094904), (536238, 9085440), (538160, 9052992), (541632, 8994960), (550095, 8856576), (553536, 8801520), (555520, 8770086), (562185, 8666112), (565812, 8610560), (567840, 8579808), (580320, 8395296), (584064, 8341480), (586768, 8303040), (595820, 8176896), (599040, 8132943), (599664, 8124480), (605430, 8047104), (605696, 8043570), (609336, 7995520), (615040, 7921368), (619008, 7870590), (624960, 7795632), (625611, 7787520), (628680, 7749504), (628992, 7745660), (638820, 7626496), (645792, 7544160), (648960, 7507332), (649636, 7499520), (660114, 7380480), (666624, 7308405), (670592, 7265160), (674622, 7221760), (677040, 7195968), (681408, 7149840), (691920, 7041216), (696384, 6996080), (698880, 6971094), (699608, 6963840), (707265, 6888448), (714240, 6821178), (714984, 6814080), (722176, 6746220), (726516, 6705920), (730080, 6673184), (733460, 6642432), (738048, 6601140), (749580, 6499584), (749952, 6496360), (754416, 6457920), (757120, 6434856), (761670, 6396416), (773760, 6296472), (774566, 6289920), (778752, 6256110), (786240, 6196528), (787059, 6190080), (799552, 6093360), (804357, 6056960), (807240, 6035328), (812045, 5999616), (812448, 5996640), (830304, 5867680), (833280, 5846724), (834148, 5840640), (838240, 5812128), (838656, 5809245), (851760, 5719872), (857088, 5684315), (861056, 5658120), (865280, 5630499), (870480, 5596864), (874510, 5571072), (880152, 5535360), (893730, 5451264), (898560, 5421962), (899496, 5416320), (902720, 5396976), (908145, 5364736), (908544, 5362380), (922560, 5280912), (928512, 5247060), (937440, 5197088), (943020, 5166336), (953312, 5110560), (967680, 5034679), (968688, 5029440), (973440, 5004888), (974454, 4999680), (984064, 4950855), (990171, 4920320), (999440, 4874688), (999936, 4872270), (1005888, 4843440), (1015560, 4797312), (1022112, 4766560), (1031680, 4722354), (1037880, 4694144), (1042685, 4672512), (1048320, 4647396), (1049412, 4642560), (1071360, 4547452), (1072476, 4542720), (1076320, 4526496), (1083264, 4497480), (1100190, 4428288), (1107072, 4400760), (1111040, 4385043), (1124370, 4333056), (1131624, 4305280), (1135680, 4289904), (1136863, 4285440), (1160640, 4197648), (1161849, 4193280), (1168128, 4170740), (1173536, 4151520), (1191640, 4088448), (1199328, 4062240), (1210860, 4023552), (1211392, 4021785), (1218672, 3997760), (1230080, 3960684), (1238016, 3935295), (1249920, 3897816), (1251222, 3893760), (1257360, 3874752), (1257984, 3872830), (1277640, 3813248), (1291584, 3772080), (1297920, 3753666), (1299272, 3749760), (1311765, 3714048), (1320228, 3690240), (1340595, 3634176), (1341184, 3632580), (1349244, 3610880), (1354080, 3597984), (1362816, 3574920), (1383840, 3520608), (1392768, 3498040), (1397760, 3485547), (1399216, 3481920), (1414530, 3444224), (1428480, 3410589), (1429968, 3407040), (1444352, 3373110), (1453032, 3352960), (1460160, 3336592), (1461681, 3333120), (1466920, 3321216), (1476096, 3300570), (1499160, 3249792), (1499904, 3248180), (1508832, 3228960), (1514240, 3217428), (1523340, 3198208), (1547520, 3148236), (1549132, 3144960), (1557504, 3128055), (1572480, 3098264), (1574118, 3095040), (1599104, 3046680), (1608714, 3028480), (1614480, 3017664), (1624090, 2999808), (1624896, 2998320), (1650285, 2952192), (1660608, 2933840), (1666560, 2923362), (1668296, 2920320), (1676480, 2906064), (1686555, 2888704), (1703520, 2859936), (1722112, 2829060), (1740960, 2798432), (1749020, 2785536), (1760304, 2767680), (1787460, 2725632), (1797120, 2710981), (1798992, 2708160), (1805440, 2698488), (1816290, 2682368), (1817088, 2681190), (1845120, 2640456), (1857024, 2623530), (1874880, 2598544), (1876833, 2595840), (1886040, 2583168), (1906624, 2555280), (1936415, 2515968), (1937376, 2514720), (1946880, 2502444), (1948908, 2499840), (1980342, 2460160), (1998880, 2437344), (1999872, 2436135), (2011776, 2421720), (2031120, 2398656), (2044224, 2383280), (2063360, 2361177), (2075760, 2347072), (2085370, 2336256), (2096640, 2323698), (2098824, 2321280), (2142720, 2273726), (2144952, 2271360), (2152640, 2263248), (2166528, 2248740), (2200380, 2214144)]