495658275840

素因数分解:

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

素因数の和:157

約数の個数: 2112

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

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

約数列:

[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, 41, 42, 45, 48, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 82, 84, 90, 91, 93, 96, 104, 105, 108, 112, 117, 120, 123, 124, 126, 128, 130, 135, 140, 144, 155, 156, 160, 164, 168, 180, 182, 186, 189, 192, 195, 205, 208, 210, 216, 217, 224, 234, 240, 246, 248, 252, 256, 260, 270, 273, 279, 280, 287, 288, 310, 312, 315, 320, 328, 336, 351, 360, 364, 369, 372, 378, 384, 390, 403, 410, 416, 420, 432, 434, 448, 455, 465, 468, 480, 492, 496, 504, 512, 520, 533, 540, 546, 558, 560, 574, 576, 585, 615, 620, 624, 630, 640, 651, 656, 672, 702, 720, 728, 738, 744, 756, 768, 780, 806, 819, 820, 832, 837, 840, 861, 864, 868, 896, 910, 930, 936, 945, 960, 961, 984, 992, 1008, 1024, 1040, 1066, 1080, 1085, 1092, 1107, 1116, 1120, 1148, 1152, 1170, 1209, 1230, 1240, 1248, 1260, 1271, 1280, 1302, 1312, 1344, 1365, 1395, 1404, 1435, 1440, 1456, 1476, 1488, 1512, 1536, 1560, 1599, 1612, 1638, 1640, 1664, 1674, 1680, 1722, 1728, 1736, 1755, 1792, 1820, 1845, 1860, 1872, 1890, 1920, 1922, 1953, 1968, 1984, 2015, 2016, 2080, 2132, 2160, 2170, 2184, 2214, 2232, 2240, 2296, 2304, 2340, 2418, 2457, 2460, 2480, 2496, 2520, 2542, 2560, 2583, 2604, 2624, 2665, 2688, 2730, 2790, 2808, 2821, 2870, 2880, 2883, 2912, 2952, 2976, 3024, 3072, 3120, 3198, 3224, 3255, 3276, 3280, 3328, 3348, 3360, 3444, 3456, 3472, 3510, 3584, 3627, 3640, 3690, 3720, 3731, 3744, 3780, 3813, 3840, 3844, 3906, 3936, 3968, 4030, 4032, 4095, 4160, 4185, 4264, 4305, 4320, 4340, 4368, 4428, 4464, 4480, 4592, 4608, 4680, 4797, 4805, 4836, 4914, 4920, 4960, 4992, 5040, 5084, 5120, 5166, 5208, 5248, 5330, 5376, 5460, 5535, 5580, 5616, 5642, 5740, 5760, 5766, 5824, 5859, 5904, 5952, 6045, 6048, 6240, 6355, 6396, 6448, 6510, 6552, 6560, 6656, 6696, 6720, 6727, 6888, 6912, 6944, 7020, 7168, 7254, 7280, 7380, 7440, 7462, 7488, 7560, 7626, 7680, 7688, 7749, 7812, 7872, 7936, 7995, 8060, 8064, 8190, 8320, 8370, 8463, 8528, 8610, 8640, 8649, 8680, 8736, 8856, 8897, 8928, 8960, 9184, 9216, 9360, 9594, 9610, 9672, 9765, 9828, 9840, 9920, 9984, 10080, 10168, 10332, 10416, 10496, 10660, 10752, 10881, 10920, 11070, 11160, 11193, 11232, 11284, 11439, 11480, 11520, 11532, 11648, 11718, 11808, 11904, 12090, 12096, 12285, 12480, 12493, 12710, 12792, 12896, 12915, 13020, 13104, 13120, 13312, 13392, 13440, 13454, 13776, 13824, 13888, 14040, 14105, 14391, 14415, 14508, 14560, 14760, 14880, 14924, 14976, 15120, 15252, 15360, 15376, 15498, 15624, 15744, 15872, 15990, 16120, 16128, 16380, 16523, 16640, 16740, 16926, 17056, 17220, 17280, 17298, 17360, 17472, 17712, 17794, 17856, 17920, 18135, 18368, 18655, 18720, 19065, 19188, 19220, 19344, 19530, 19656, 19680, 19840, 19968, 20160, 20181, 20336, 20664, 20832, 20992, 21320, 21504, 21762, 21840, 22140, 22320, 22386, 22464, 22568, 22878, 22960, 23040, 23064, 23296, 23436, 23616, 23808, 23985, 24180, 24192, 24570, 24960, 24986, 25389, 25420, 25584, 25792, 25830, 25947, 26040, 26208, 26240, 26691, 26784, 26880, 26908, 27552, 27648, 27776, 28080, 28210, 28782, 28830, 29016, 29120, 29295, 29520, 29760, 29848, 29952, 30240, 30504, 30752, 30996, 31248, 31488, 31744, 31980, 32240, 32256, 32760, 33046, 33280, 33480, 33579, 33635, 33852, 34112, 34317, 34440, 34560, 34596, 34720, 34944, 35424, 35588, 35712, 35840, 36270, 36736, 37310, 37440, 37479, 38130, 38376, 38440, 38688, 38745, 39060, 39312, 39360, 39401, 39680, 39936, 40320, 40362, 40672, 41328, 41664, 41984, 42315, 42640, 43245, 43524, 43680, 44280, 44485, 44640, 44772, 44928, 45136, 45756, 45920, 46080, 46128, 46592, 46872, 47232, 47616, 47970, 48360, 48384, 49140, 49569, 49920, 49972, 50778, 50840, 51168, 51584, 51660, 51894, 52080, 52416, 52480, 53382, 53568, 53760, 53816, 54405, 55104, 55552, 55965, 56160, 56420, 57195, 57564, 57660, 58032, 58240, 58590, 59040, 59520, 59696, 59904, 60480, 60543, 61008, 61504, 61992, 62465, 62496, 62976, 63960, 64480, 64512, 65520, 66092, 66560, 66960, 67158, 67270, 67704, 68224, 68634, 68880, 69120, 69192, 69440, 69888, 70848, 71176, 71424, 71955, 72540, 73472, 74620, 74880, 74958, 76167, 76260, 76752, 76880, 77376, 77490, 78120, 78624, 78720, 78802, 79360, 80073, 80640, 80724, 81344, 82615, 82656, 83328, 84630, 85280, 86490, 87048, 87360, 87451, 88560, 88970, 89280, 89544, 89856, 90272, 91512, 91840, 92256, 93184, 93744, 94464, 95232, 95940, 96720, 96768, 98280, 99138, 99840, 99944, 100737, 100905, 101556, 101680, 102336, 103168, 103320, 103788, 104160, 104832, 104960, 106764, 107136, 107520, 107632, 108810, 110208, 111104, 111930, 112320, 112437, 112840, 114390, 115128, 115320, 115661, 116064, 116480, 117180, 118080, 118203, 119040, 119392, 119808, 120960, 121086, 122016, 123008, 123984, 124930, 124992, 125952, 126945, 127920, 128960, 129735, 131040, 132184, 133455, 133920, 134316, 134540, 135408, 136448, 137268, 137760, 138240, 138384, 138880, 139776, 141696, 142352, 142848, 143910, 145080, 146944, 148707, 149240, 149760, 149916, 152334, 152520, 153504, 153760, 154752, 154980, 156240, 157248, 157440, 157604, 158720, 160146, 161280, 161448, 162688, 165230, 165312, 166656, 167895, 169260, 170560, 171585, 172980, 174096, 174720, 174902, 177120, 177940, 178560, 179088, 179712, 180544, 181629, 183024, 183680, 184512, 187395, 187488, 188928, 191880, 193440, 193536, 196560, 197005, 198276, 199680, 199888, 201474, 201810, 203112, 203360, 204672, 206336, 206640, 207576, 208320, 209664, 209920, 213528, 214272, 215264, 217620, 220416, 222208, 223860, 224640, 224874, 225680, 228780, 230256, 230640, 231322, 232128, 232960, 234360, 236160, 236406, 238080, 238784, 240219, 241920, 242172, 244032, 246016, 247845, 247968, 249860, 249984, 253890, 255840, 257920, 259470, 262080, 262353, 264368, 266910, 267840, 268632, 269080, 270816, 272896, 274536, 275520, 275807, 276768, 277760, 279552, 283392, 284704, 285696, 287820, 290160, 293888, 297414, 298480, 299520, 299832, 302715, 304668, 305040, 307008, 307520, 309504, 309960, 312480, 314496, 314880, 315208, 320292, 322560, 322896, 325376, 330460, 330624, 333312, 335790, 337311, 338520, 341120, 343170, 345960, 346983, 348192, 349440, 349804, 354240, 354609, 355880, 357120, 358176, 359424, 361088, 363258, 366048, 367360, 369024, 374790, 374976, 377856, 380835, 383760, 386880, 393120, 394010, 396552, 399776, 400365, 402948, 403620, 406224, 406720, 409344, 412672, 413280, 415152, 416640, 419328, 427056, 428544, 430528, 435240, 437255, 440832, 446121, 447720, 449280, 449748, 451360, 457560, 460512, 461280, 462644, 464256, 465920, 468720, 472320, 472812, 476160, 477568, 480438, 483840, 484344, 488064, 492032, 495690, 495936, 499720, 499968, 503685, 507780, 511680, 512213, 515840, 518940, 524160, 524706, 528736, 533820, 535680, 537264, 538160, 541632, 545792, 549072, 551040, 551614, 553536, 555520, 562185, 566784, 569408, 575640, 578305, 580320, 591015, 594828, 596960, 599040, 599664, 605430, 609336, 610080, 614016, 615040, 619008, 619920, 624960, 628992, 629760, 630416, 640584, 645792, 650752, 660920, 661248, 666624, 671580, 674622, 677040, 682240, 686340, 691920, 693966, 696384, 698880, 699608, 708480, 709218, 711760, 714240, 716352, 722176, 726516, 732096, 734720, 738048, 743535, 749580, 749952, 761670, 767520, 773760, 786240, 787059, 788020, 793104, 799552, 800730, 805896, 807240, 812448, 813440, 818688, 826560, 827421, 830304, 833280, 838656, 854112, 857088, 861056, 870480, 874510, 881664, 892242, 895440, 898560, 899496, 902720, 908145, 915120, 921024, 922560, 925288, 928512, 937440, 944640, 945624, 955136, 960876, 967680, 968688, 976128, 984064, 991380, 991872, 999440, 999936, 1007370, 1015560, 1023360, 1024426, 1031680, 1037880, 1040949, 1048320, 1049412, 1057472, 1063827, 1067640, 1071360, 1074528, 1076320, 1083264, 1098144, 1102080, 1103228, 1107072, 1111040, 1124370, 1133568, 1138816, 1151280, 1156610, 1160640, 1182030, 1189656, 1193920, 1199328, 1201095, 1210860, 1218672, 1220160, 1228032, 1230080, 1238016, 1239840, 1249920, 1257984, 1260832, 1281168, 1291584, 1301504, 1311765, 1321840, 1322496, 1343160, 1349244, 1354080, 1364480, 1372680, 1379035, 1383840, 1387932, 1392768, 1397760, 1399216, 1416960, 1418436, 1423520, 1428480, 1432704, 1444352, 1453032, 1464192, 1469440, 1476096, 1487070, 1499160, 1499904, 1523340, 1535040, 1536639, 1547520, 1572480, 1574118, 1576040, 1586208, 1599104, 1601460, 1611792, 1614480, 1624896, 1626880, 1637376, 1653120, 1654842, 1660608, 1666560, 1686555, 1708224, 1722112, 1734915, 1740960, 1749020, 1773045, 1784484, 1790880, 1797120, 1798992, 1805440, 1816290, 1830240, 1842048, 1845120, 1850576, 1857024, 1874880, 1889280, 1891248, 1910272, 1921752, 1937376, 1952256, 1982760, 1983744, 1998880, 1999872, 2014740, 2031120, 2046720, 2048852, 2063360, 2075760, 2081898, 2096640, 2098824, 2114944, 2127654, 2135280, 2142720, 2149056, 2152640, 2166528, 2196288, 2204160, 2206456, 2214144, 2230605, 2248740, 2277632, 2302560, 2313220, 2321280, 2361177, 2364060, 2379312, 2387840, 2398656, 2402190, 2421720, 2437344, 2440320, 2456064, 2460160, 2479680, 2482263, 2499840, 2515968, 2521664, 2561065, 2562336, 2583168, 2623530, 2643680, 2644992, 2686320, 2698488, 2708160, 2728960, 2745360, 2758070, 2767680, 2775864, 2785536, 2798432, 2833920, 2836872, 2847040, 2865408, 2888704, 2906064, 2928384, 2952192, 2974140, 2998320, 2999808, 3046680, 3070080, 3073278, 3095040, 3122847, 3144960, 3148236, 3152080, 3172416, 3198208, 3202920, 3223584, 3228960, 3249792, 3253760, 3306240, 3309684, 3321216, 3333120, 3373110, 3416448, 3444224, 3469830, 3481920, 3498040, 3546090, 3568968, 3581760, 3585491, 3597984, 3610880, 3632580, 3660480, 3684096, 3690240, 3701152, 3714048, 3749760, 3782496, 3820544, 3843504, 3874752, 3904512, 3935295, 3965520, 3967488, 3997760, 4029480, 4062240, 4093440, 4097704, 4137105, 4151520, 4163796, 4193280, 4197648, 4229888, 4255308, 4270560, 4285440, 4298112, 4305280, 4333056, 4392576, 4408320, 4412912, 4428288, 4461210, 4497480, 4555264, 4605120, 4609917, 4626440, 4642560, 4722354, 4728120, 4758624, 4775680, 4797312, 4804380, 4843440, 4874688, 4880640, 4912128, 4920320, 4959360, 4964526, 4999680, 5043328, 5122130, 5124672, 5166336, 5204745, 5247060, 5287360, 5319135, 5372640, 5396976, 5416320, 5490720, 5516140, 5535360, 5551728, 5571072, 5596864, 5667840, 5673744, 5694080, 5730816, 5812128, 5856768, 5948280, 5996640, 5999616, 6093360, 6140160, 6146556, 6190080, 6245694, 6289920, 6296472, 6304160, 6344832, 6396416, 6405840, 6447168, 6457920, 6499584, 6507520, 6612480, 6619368, 6642432, 6746220, 6832896, 6888448, 6939660, 6963840, 6996080, 7092180, 7137936, 7163520, 7170982, 7195968, 7221760, 7265160, 7320960, 7368192, 7380480, 7402304, 7446789, 7499520, 7564992, 7683195, 7687008, 7749504, 7870590, 7931040, 7934976, 7995520, 8058960, 8124480, 8186880, 8195408, 8274210, 8303040, 8327592, 8395296, 8459776, 8510616, 8541120, 8596224, 8610560, 8666112, 8785152, 8825824, 8856576, 8922420, 8994960, 9110528, 9210240, 9219834, 9252880, 9285120, 9444708, 9456240, 9517248, 9551360, 9594624, 9608760, 9686880, 9749376, 9761280, 9918720, 9929052, 9999360, 10086656, 10244260, 10249344, 10332672, 10409490, 10494120, 10574720, 10638270, 10745280, 10756473, 10793952, 10832640, 10981440, 11032280, 11070720, 11103456, 11142144, 11193728, 11347488, 11388160, 11461632, 11624256, 11713536, 11805885, 11896560, 11993280, 12186720, 12280320, 12293112, 12411315, 12491388, 12579840, 12592944, 12608320, 12689664, 12792832, 12811680, 12894336, 12915840, 12999168, 13224960, 13238736, 13284864, 13492440, 13665792, 13829751, 13879320, 13927680, 13992160, 14184360, 14275872, 14327040, 14341964, 14391936, 14443520, 14530320, 14641920, 14736384, 14760960, 14804608, 14893578, 14999040, 15129984, 15366390, 15374016, 15499008, 15614235, 15741180, 15862080, 15991040, 16117920, 16248960, 16390816, 16548420, 16606080, 16655184, 16790592, 16919552, 17021232, 17082240, 17192448, 17221120, 17570304, 17651648, 17844840, 17927455, 17989920, 18420480, 18439668, 18505760, 18570240, 18889416, 18912480, 19034496, 19102720, 19189248, 19217520, 19373760, 19498752, 19522560, 19837440, 19858104, 20173312, 20488520, 20498688, 20665344, 20818980, 20988240, 21149440, 21276540, 21490560, 21512946, 21587904, 21665280, 21962880, 22064560, 22141440, 22206912, 22387456, 22694976, 22776320, 23049585, 23248512, 23611770, 23793120, 23986560, 24373440, 24560640, 24586224, 24822630, 24982776, 25185888, 25216640, 25379328, 25623360, 25788672, 25831680, 25998336, 26477472, 26569728, 26984880, 27331584, 27659502, 27758640, 27855360, 27984320, 28368720, 28551744, 28654080, 28683928, 28783872, 29060640, 29283840, 29609216, 29787156, 29998080, 30259968, 30732780, 30748032, 30998016, 31228470, 31482360, 31724160, 31982080, 32235840, 32269419, 32497920, 32781632, 33096840, 33212160, 33310368, 33581184, 34042464, 34164480, 34384896, 34442240, 35140608, 35303296, 35689680, 35854910, 35979840, 36840960, 36879336, 37011520, 37233945, 37778832, 37824960, 38068992, 38378496, 38435040, 38747520, 38997504, 39674880, 39716208, 40346624, 40977040, 40997376, 41637960, 41976480, 42298880, 42553080, 42981120, 43025892, 43175808, 43330560, 43925760, 44129120, 44282880, 44413824, 44774912, 45389952, 45552640, 46099170, 46497024, 47223540, 47586240, 47973120, 48746880, 49172448, 49645260, 49965552, 50371776, 50433280, 50758656, 51246720, 51577344, 51663360, 52954944, 53782365, 53969760, 55319004, 55517280, 55710720, 55968640, 56737440, 57103488, 57308160, 57367856, 57567744, 58121280, 58567680, 59218432, 59574312, 60519936, 61465560, 61496064, 61996032, 62456940, 62964720, 63448320, 63964160, 64471680, 64538838, 64995840, 65563264, 66193680, 66424320, 66620736, 67162368, 68084928, 68328960, 69148755, 70606592, 71379360, 71709820, 71959680, 73681920, 73758672, 74023040, 74467890, 75557664, 75649920, 76137984, 76870080, 77495040, 77995008, 79432416, 81954080, 81994752, 83275920, 83952960, 84597760, 85106160, 85962240, 86051784, 86351616, 87851520, 88258240, 88827648, 89549824, 90779904, 92198340, 92994048, 94447080, 95172480, 95946240, 96808257, 97493760, 98344896, 99290520, 99931104, 100743552, 100866560, 102493440, 103154688, 103326720, 105909888, 107564730, 107939520, 110638008, 111034560, 111937280, 113474880, 114206976, 114735712, 115135488, 116242560, 118436864, 119148624, 121039872, 122931120, 122992128, 124913880, 125929440, 126896640, 128943360, 129077676, 129991680, 131126528, 132387360, 132848640, 133241472, 134324736, 136169856, 136657920, 138297510, 141213184, 142758720, 143419640, 143919360, 147517344, 148046080, 148935780, 151115328, 151299840, 152275968, 153740160, 154990080, 158864832, 161347095, 163908160, 166551840, 167905920, 170212320, 171924480, 172103568, 172703232, 175703040, 176516480, 177655296, 181559808, 184396680, 185988096, 188894160, 190344960, 191892480, 193616514, 194987520, 196689792, 198581040, 199862208, 201487104, 201733120, 204986880, 211819776, 215129460, 215879040, 221276016, 222069120, 223874560, 226949760, 228413952, 229471424, 232485120, 238297248, 245862240, 245984256, 249827760, 251858880, 253793280, 257886720, 258155352, 262253056, 264774720, 266482944, 268649472, 272339712, 276595020, 282426368, 285517440, 286839280, 287838720, 295034688, 296092160, 297871560, 302230656, 302599680, 307480320, 309980160, 317729664, 322694190, 327816320, 333103680, 335811840, 340424640, 344207136, 345406464, 353032960, 355310592, 363119616, 368793360, 377788320, 380689920, 387233028, 389975040, 393379584, 397162080, 399724416, 402974208, 409973760, 423639552, 430258920, 431758080, 442552032, 444138240, 447749120, 453899520, 456827904, 458942848, 464970240, 476594496, 484041285, 491724480, 499655520, 503717760, 515773440, 516310704, 524506112, 529549440, 532965888, 544679424, 553190040, 571034880, 573678560, 575677440, 590069376, 592184320, 595743120, 604461312, 605199360, 614960640, 635459328, 645388380, 655632640, 666207360, 671623680, 680849280, 688414272, 706065920, 737586720, 755576640, 761379840, 774466056, 786759168, 794324160, 799448832, 805948416, 847279104, 860517840, 863516160, 885104064, 888276480, 907799040, 917885696, 929940480, 953188992, 968082570, 983448960, 999311040, 1007435520, 1032621408, 1059098880, 1065931776, 1089358848, 1106380080, 1142069760, 1147357120, 1180138752, 1191486240, 1208922624, 1229921280, 1270918656, 1290776760, 1311265280, 1332414720, 1343247360, 1361698560, 1376828544, 1412131840, 1475173440, 1511153280, 1548932112, 1573518336, 1588648320, 1598897664, 1721035680, 1727032320, 1770208128, 1776552960, 1815598080, 1835771392, 1906377984, 1936165140, 1966897920, 1998622080, 2014871040, 2065242816, 2118197760, 2212760160, 2284139520, 2294714240, 2360277504, 2382972480, 2417845248, 2541837312, 2581553520, 2622530560, 2664829440, 2723397120, 2753657088, 2950346880, 3022306560, 3097864224, 3177296640, 3197795328, 3442071360, 3540416256, 3671542784, 3812755968, 3872330280, 3933795840, 3997244160, 4029742080, 4130485632, 4236395520, 4425520320, 4589428480, 4720555008, 4765944960, 5163107040, 5329658880, 5446794240, 5507314176, 5900693760, 6044613120, 6195728448, 6354593280, 6884142720, 7080832512, 7625511936, 7744660560, 7867591680, 7994488320, 8260971264, 8851040640, 9178856960, 9531889920, 10326214080, 11014628352, 11801387520, 12089226240, 12391456896, 12709186560, 13768285440, 14161665024, 15489321120, 15988976640, 16521942528, 17702081280, 18357713920, 19063779840, 20652428160, 23602775040, 24782913792, 27536570880, 30978642240, 33043885056, 35404162560, 38127559680, 41304856320, 49565827584, 55073141760, 61957284480, 70808325120, 82609712640, 99131655168, 123914568960, 165219425280, 247829137920, 495658275840]

約数ペア:

[(1, 495658275840), (2, 247829137920), (3, 165219425280), (4, 123914568960), (5, 99131655168), (6, 82609712640), (7, 70808325120), (8, 61957284480), (9, 55073141760), (10, 49565827584), (12, 41304856320), (13, 38127559680), (14, 35404162560), (15, 33043885056), (16, 30978642240), (18, 27536570880), (20, 24782913792), (21, 23602775040), (24, 20652428160), (26, 19063779840), (27, 18357713920), (28, 17702081280), (30, 16521942528), (31, 15988976640), (32, 15489321120), (35, 14161665024), (36, 13768285440), (39, 12709186560), (40, 12391456896), (41, 12089226240), (42, 11801387520), (45, 11014628352), (48, 10326214080), (52, 9531889920), (54, 9178856960), (56, 8851040640), (60, 8260971264), (62, 7994488320), (63, 7867591680), (64, 7744660560), (65, 7625511936), (70, 7080832512), (72, 6884142720), (78, 6354593280), (80, 6195728448), (82, 6044613120), (84, 5900693760), (90, 5507314176), (91, 5446794240), (93, 5329658880), (96, 5163107040), (104, 4765944960), (105, 4720555008), (108, 4589428480), (112, 4425520320), (117, 4236395520), (120, 4130485632), (123, 4029742080), (124, 3997244160), (126, 3933795840), (128, 3872330280), (130, 3812755968), (135, 3671542784), (140, 3540416256), (144, 3442071360), (155, 3197795328), (156, 3177296640), (160, 3097864224), (164, 3022306560), (168, 2950346880), (180, 2753657088), (182, 2723397120), (186, 2664829440), (189, 2622530560), (192, 2581553520), (195, 2541837312), (205, 2417845248), (208, 2382972480), (210, 2360277504), (216, 2294714240), (217, 2284139520), (224, 2212760160), (234, 2118197760), (240, 2065242816), (246, 2014871040), (248, 1998622080), (252, 1966897920), (256, 1936165140), (260, 1906377984), (270, 1835771392), (273, 1815598080), (279, 1776552960), (280, 1770208128), (287, 1727032320), (288, 1721035680), (310, 1598897664), (312, 1588648320), (315, 1573518336), (320, 1548932112), (328, 1511153280), (336, 1475173440), (351, 1412131840), (360, 1376828544), (364, 1361698560), (369, 1343247360), (372, 1332414720), (378, 1311265280), (384, 1290776760), (390, 1270918656), (403, 1229921280), (410, 1208922624), (416, 1191486240), (420, 1180138752), (432, 1147357120), (434, 1142069760), (448, 1106380080), (455, 1089358848), (465, 1065931776), (468, 1059098880), (480, 1032621408), (492, 1007435520), (496, 999311040), (504, 983448960), (512, 968082570), (520, 953188992), (533, 929940480), (540, 917885696), (546, 907799040), (558, 888276480), (560, 885104064), (574, 863516160), (576, 860517840), (585, 847279104), (615, 805948416), (620, 799448832), (624, 794324160), (630, 786759168), (640, 774466056), (651, 761379840), (656, 755576640), (672, 737586720), (702, 706065920), (720, 688414272), (728, 680849280), (738, 671623680), (744, 666207360), (756, 655632640), (768, 645388380), (780, 635459328), (806, 614960640), (819, 605199360), (820, 604461312), (832, 595743120), (837, 592184320), (840, 590069376), (861, 575677440), (864, 573678560), (868, 571034880), (896, 553190040), (910, 544679424), (930, 532965888), (936, 529549440), (945, 524506112), (960, 516310704), (961, 515773440), (984, 503717760), (992, 499655520), (1008, 491724480), (1024, 484041285), (1040, 476594496), (1066, 464970240), (1080, 458942848), (1085, 456827904), (1092, 453899520), (1107, 447749120), (1116, 444138240), (1120, 442552032), (1148, 431758080), (1152, 430258920), (1170, 423639552), (1209, 409973760), (1230, 402974208), (1240, 399724416), (1248, 397162080), (1260, 393379584), (1271, 389975040), (1280, 387233028), (1302, 380689920), (1312, 377788320), (1344, 368793360), (1365, 363119616), (1395, 355310592), (1404, 353032960), (1435, 345406464), (1440, 344207136), (1456, 340424640), (1476, 335811840), (1488, 333103680), (1512, 327816320), (1536, 322694190), (1560, 317729664), (1599, 309980160), (1612, 307480320), (1638, 302599680), (1640, 302230656), (1664, 297871560), (1674, 296092160), (1680, 295034688), (1722, 287838720), (1728, 286839280), (1736, 285517440), (1755, 282426368), (1792, 276595020), (1820, 272339712), (1845, 268649472), (1860, 266482944), (1872, 264774720), (1890, 262253056), (1920, 258155352), (1922, 257886720), (1953, 253793280), (1968, 251858880), (1984, 249827760), (2015, 245984256), (2016, 245862240), (2080, 238297248), (2132, 232485120), (2160, 229471424), (2170, 228413952), (2184, 226949760), (2214, 223874560), (2232, 222069120), (2240, 221276016), (2296, 215879040), (2304, 215129460), (2340, 211819776), (2418, 204986880), (2457, 201733120), (2460, 201487104), (2480, 199862208), (2496, 198581040), (2520, 196689792), (2542, 194987520), (2560, 193616514), (2583, 191892480), (2604, 190344960), (2624, 188894160), (2665, 185988096), (2688, 184396680), (2730, 181559808), (2790, 177655296), (2808, 176516480), (2821, 175703040), (2870, 172703232), (2880, 172103568), (2883, 171924480), (2912, 170212320), (2952, 167905920), (2976, 166551840), (3024, 163908160), (3072, 161347095), (3120, 158864832), (3198, 154990080), (3224, 153740160), (3255, 152275968), (3276, 151299840), (3280, 151115328), (3328, 148935780), (3348, 148046080), (3360, 147517344), (3444, 143919360), (3456, 143419640), (3472, 142758720), (3510, 141213184), (3584, 138297510), (3627, 136657920), (3640, 136169856), (3690, 134324736), (3720, 133241472), (3731, 132848640), (3744, 132387360), (3780, 131126528), (3813, 129991680), (3840, 129077676), (3844, 128943360), (3906, 126896640), (3936, 125929440), (3968, 124913880), (4030, 122992128), (4032, 122931120), (4095, 121039872), (4160, 119148624), (4185, 118436864), (4264, 116242560), (4305, 115135488), (4320, 114735712), (4340, 114206976), (4368, 113474880), (4428, 111937280), (4464, 111034560), (4480, 110638008), (4592, 107939520), (4608, 107564730), (4680, 105909888), (4797, 103326720), (4805, 103154688), (4836, 102493440), (4914, 100866560), (4920, 100743552), (4960, 99931104), (4992, 99290520), (5040, 98344896), (5084, 97493760), (5120, 96808257), (5166, 95946240), (5208, 95172480), (5248, 94447080), (5330, 92994048), (5376, 92198340), (5460, 90779904), (5535, 89549824), (5580, 88827648), (5616, 88258240), (5642, 87851520), (5740, 86351616), (5760, 86051784), (5766, 85962240), (5824, 85106160), (5859, 84597760), (5904, 83952960), (5952, 83275920), (6045, 81994752), (6048, 81954080), (6240, 79432416), (6355, 77995008), (6396, 77495040), (6448, 76870080), (6510, 76137984), (6552, 75649920), (6560, 75557664), (6656, 74467890), (6696, 74023040), (6720, 73758672), (6727, 73681920), (6888, 71959680), (6912, 71709820), (6944, 71379360), (7020, 70606592), (7168, 69148755), (7254, 68328960), (7280, 68084928), (7380, 67162368), (7440, 66620736), (7462, 66424320), (7488, 66193680), (7560, 65563264), (7626, 64995840), (7680, 64538838), (7688, 64471680), (7749, 63964160), (7812, 63448320), (7872, 62964720), (7936, 62456940), (7995, 61996032), (8060, 61496064), (8064, 61465560), (8190, 60519936), (8320, 59574312), (8370, 59218432), (8463, 58567680), (8528, 58121280), (8610, 57567744), (8640, 57367856), (8649, 57308160), (8680, 57103488), (8736, 56737440), (8856, 55968640), (8897, 55710720), (8928, 55517280), (8960, 55319004), (9184, 53969760), (9216, 53782365), (9360, 52954944), (9594, 51663360), (9610, 51577344), (9672, 51246720), (9765, 50758656), (9828, 50433280), (9840, 50371776), (9920, 49965552), (9984, 49645260), (10080, 49172448), (10168, 48746880), (10332, 47973120), (10416, 47586240), (10496, 47223540), (10660, 46497024), (10752, 46099170), (10881, 45552640), (10920, 45389952), (11070, 44774912), (11160, 44413824), (11193, 44282880), (11232, 44129120), (11284, 43925760), (11439, 43330560), (11480, 43175808), (11520, 43025892), (11532, 42981120), (11648, 42553080), (11718, 42298880), (11808, 41976480), (11904, 41637960), (12090, 40997376), (12096, 40977040), (12285, 40346624), (12480, 39716208), (12493, 39674880), (12710, 38997504), (12792, 38747520), (12896, 38435040), (12915, 38378496), (13020, 38068992), (13104, 37824960), (13120, 37778832), (13312, 37233945), (13392, 37011520), (13440, 36879336), (13454, 36840960), (13776, 35979840), (13824, 35854910), (13888, 35689680), (14040, 35303296), (14105, 35140608), (14391, 34442240), (14415, 34384896), (14508, 34164480), (14560, 34042464), (14760, 33581184), (14880, 33310368), (14924, 33212160), (14976, 33096840), (15120, 32781632), (15252, 32497920), (15360, 32269419), (15376, 32235840), (15498, 31982080), (15624, 31724160), (15744, 31482360), (15872, 31228470), (15990, 30998016), (16120, 30748032), (16128, 30732780), (16380, 30259968), (16523, 29998080), (16640, 29787156), (16740, 29609216), (16926, 29283840), (17056, 29060640), (17220, 28783872), (17280, 28683928), (17298, 28654080), (17360, 28551744), (17472, 28368720), (17712, 27984320), (17794, 27855360), (17856, 27758640), (17920, 27659502), (18135, 27331584), (18368, 26984880), (18655, 26569728), (18720, 26477472), (19065, 25998336), (19188, 25831680), (19220, 25788672), (19344, 25623360), (19530, 25379328), (19656, 25216640), (19680, 25185888), (19840, 24982776), (19968, 24822630), (20160, 24586224), (20181, 24560640), (20336, 24373440), (20664, 23986560), (20832, 23793120), (20992, 23611770), (21320, 23248512), (21504, 23049585), (21762, 22776320), (21840, 22694976), (22140, 22387456), (22320, 22206912), (22386, 22141440), (22464, 22064560), (22568, 21962880), (22878, 21665280), (22960, 21587904), (23040, 21512946), (23064, 21490560), (23296, 21276540), (23436, 21149440), (23616, 20988240), (23808, 20818980), (23985, 20665344), (24180, 20498688), (24192, 20488520), (24570, 20173312), (24960, 19858104), (24986, 19837440), (25389, 19522560), (25420, 19498752), (25584, 19373760), (25792, 19217520), (25830, 19189248), (25947, 19102720), (26040, 19034496), (26208, 18912480), (26240, 18889416), (26691, 18570240), (26784, 18505760), (26880, 18439668), (26908, 18420480), (27552, 17989920), (27648, 17927455), (27776, 17844840), (28080, 17651648), (28210, 17570304), (28782, 17221120), (28830, 17192448), (29016, 17082240), (29120, 17021232), (29295, 16919552), (29520, 16790592), (29760, 16655184), (29848, 16606080), (29952, 16548420), (30240, 16390816), (30504, 16248960), (30752, 16117920), (30996, 15991040), (31248, 15862080), (31488, 15741180), (31744, 15614235), (31980, 15499008), (32240, 15374016), (32256, 15366390), (32760, 15129984), (33046, 14999040), (33280, 14893578), (33480, 14804608), (33579, 14760960), (33635, 14736384), (33852, 14641920), (34112, 14530320), (34317, 14443520), (34440, 14391936), (34560, 14341964), (34596, 14327040), (34720, 14275872), (34944, 14184360), (35424, 13992160), (35588, 13927680), (35712, 13879320), (35840, 13829751), (36270, 13665792), (36736, 13492440), (37310, 13284864), (37440, 13238736), (37479, 13224960), (38130, 12999168), (38376, 12915840), (38440, 12894336), (38688, 12811680), (38745, 12792832), (39060, 12689664), (39312, 12608320), (39360, 12592944), (39401, 12579840), (39680, 12491388), (39936, 12411315), (40320, 12293112), (40362, 12280320), (40672, 12186720), (41328, 11993280), (41664, 11896560), (41984, 11805885), (42315, 11713536), (42640, 11624256), (43245, 11461632), (43524, 11388160), (43680, 11347488), (44280, 11193728), (44485, 11142144), (44640, 11103456), (44772, 11070720), (44928, 11032280), (45136, 10981440), (45756, 10832640), (45920, 10793952), (46080, 10756473), (46128, 10745280), (46592, 10638270), (46872, 10574720), (47232, 10494120), (47616, 10409490), (47970, 10332672), (48360, 10249344), (48384, 10244260), (49140, 10086656), (49569, 9999360), (49920, 9929052), (49972, 9918720), (50778, 9761280), (50840, 9749376), (51168, 9686880), (51584, 9608760), (51660, 9594624), (51894, 9551360), (52080, 9517248), (52416, 9456240), (52480, 9444708), (53382, 9285120), (53568, 9252880), (53760, 9219834), (53816, 9210240), (54405, 9110528), (55104, 8994960), (55552, 8922420), (55965, 8856576), (56160, 8825824), (56420, 8785152), (57195, 8666112), (57564, 8610560), (57660, 8596224), (58032, 8541120), (58240, 8510616), (58590, 8459776), (59040, 8395296), (59520, 8327592), (59696, 8303040), (59904, 8274210), (60480, 8195408), (60543, 8186880), (61008, 8124480), (61504, 8058960), (61992, 7995520), (62465, 7934976), (62496, 7931040), (62976, 7870590), (63960, 7749504), (64480, 7687008), (64512, 7683195), (65520, 7564992), (66092, 7499520), (66560, 7446789), (66960, 7402304), (67158, 7380480), (67270, 7368192), (67704, 7320960), (68224, 7265160), (68634, 7221760), (68880, 7195968), (69120, 7170982), (69192, 7163520), (69440, 7137936), (69888, 7092180), (70848, 6996080), (71176, 6963840), (71424, 6939660), (71955, 6888448), (72540, 6832896), (73472, 6746220), (74620, 6642432), (74880, 6619368), (74958, 6612480), (76167, 6507520), (76260, 6499584), (76752, 6457920), (76880, 6447168), (77376, 6405840), (77490, 6396416), (78120, 6344832), (78624, 6304160), (78720, 6296472), (78802, 6289920), (79360, 6245694), (80073, 6190080), (80640, 6146556), (80724, 6140160), (81344, 6093360), (82615, 5999616), (82656, 5996640), (83328, 5948280), (84630, 5856768), (85280, 5812128), (86490, 5730816), (87048, 5694080), (87360, 5673744), (87451, 5667840), (88560, 5596864), (88970, 5571072), (89280, 5551728), (89544, 5535360), (89856, 5516140), (90272, 5490720), (91512, 5416320), (91840, 5396976), (92256, 5372640), (93184, 5319135), (93744, 5287360), (94464, 5247060), (95232, 5204745), (95940, 5166336), (96720, 5124672), (96768, 5122130), (98280, 5043328), (99138, 4999680), (99840, 4964526), (99944, 4959360), (100737, 4920320), (100905, 4912128), (101556, 4880640), (101680, 4874688), (102336, 4843440), (103168, 4804380), (103320, 4797312), (103788, 4775680), (104160, 4758624), (104832, 4728120), (104960, 4722354), (106764, 4642560), (107136, 4626440), (107520, 4609917), (107632, 4605120), (108810, 4555264), (110208, 4497480), (111104, 4461210), (111930, 4428288), (112320, 4412912), (112437, 4408320), (112840, 4392576), (114390, 4333056), (115128, 4305280), (115320, 4298112), (115661, 4285440), (116064, 4270560), (116480, 4255308), (117180, 4229888), (118080, 4197648), (118203, 4193280), (119040, 4163796), (119392, 4151520), (119808, 4137105), (120960, 4097704), (121086, 4093440), (122016, 4062240), (123008, 4029480), (123984, 3997760), (124930, 3967488), (124992, 3965520), (125952, 3935295), (126945, 3904512), (127920, 3874752), (128960, 3843504), (129735, 3820544), (131040, 3782496), (132184, 3749760), (133455, 3714048), (133920, 3701152), (134316, 3690240), (134540, 3684096), (135408, 3660480), (136448, 3632580), (137268, 3610880), (137760, 3597984), (138240, 3585491), (138384, 3581760), (138880, 3568968), (139776, 3546090), (141696, 3498040), (142352, 3481920), (142848, 3469830), (143910, 3444224), (145080, 3416448), (146944, 3373110), (148707, 3333120), (149240, 3321216), (149760, 3309684), (149916, 3306240), (152334, 3253760), (152520, 3249792), (153504, 3228960), (153760, 3223584), (154752, 3202920), (154980, 3198208), (156240, 3172416), (157248, 3152080), (157440, 3148236), (157604, 3144960), (158720, 3122847), (160146, 3095040), (161280, 3073278), (161448, 3070080), (162688, 3046680), (165230, 2999808), (165312, 2998320), (166656, 2974140), (167895, 2952192), (169260, 2928384), (170560, 2906064), (171585, 2888704), (172980, 2865408), (174096, 2847040), (174720, 2836872), (174902, 2833920), (177120, 2798432), (177940, 2785536), (178560, 2775864), (179088, 2767680), (179712, 2758070), (180544, 2745360), (181629, 2728960), (183024, 2708160), (183680, 2698488), (184512, 2686320), (187395, 2644992), (187488, 2643680), (188928, 2623530), (191880, 2583168), (193440, 2562336), (193536, 2561065), (196560, 2521664), (197005, 2515968), (198276, 2499840), (199680, 2482263), (199888, 2479680), (201474, 2460160), (201810, 2456064), (203112, 2440320), (203360, 2437344), (204672, 2421720), (206336, 2402190), (206640, 2398656), (207576, 2387840), (208320, 2379312), (209664, 2364060), (209920, 2361177), (213528, 2321280), (214272, 2313220), (215264, 2302560), (217620, 2277632), (220416, 2248740), (222208, 2230605), (223860, 2214144), (224640, 2206456), (224874, 2204160), (225680, 2196288), (228780, 2166528), (230256, 2152640), (230640, 2149056), (231322, 2142720), (232128, 2135280), (232960, 2127654), (234360, 2114944), (236160, 2098824), (236406, 2096640), (238080, 2081898), (238784, 2075760), (240219, 2063360), (241920, 2048852), (242172, 2046720), (244032, 2031120), (246016, 2014740), (247845, 1999872), (247968, 1998880), (249860, 1983744), (249984, 1982760), (253890, 1952256), (255840, 1937376), (257920, 1921752), (259470, 1910272), (262080, 1891248), (262353, 1889280), (264368, 1874880), (266910, 1857024), (267840, 1850576), (268632, 1845120), (269080, 1842048), (270816, 1830240), (272896, 1816290), (274536, 1805440), (275520, 1798992), (275807, 1797120), (276768, 1790880), (277760, 1784484), (279552, 1773045), (283392, 1749020), (284704, 1740960), (285696, 1734915), (287820, 1722112), (290160, 1708224), (293888, 1686555), (297414, 1666560), (298480, 1660608), (299520, 1654842), (299832, 1653120), (302715, 1637376), (304668, 1626880), (305040, 1624896), (307008, 1614480), (307520, 1611792), (309504, 1601460), (309960, 1599104), (312480, 1586208), (314496, 1576040), (314880, 1574118), (315208, 1572480), (320292, 1547520), (322560, 1536639), (322896, 1535040), (325376, 1523340), (330460, 1499904), (330624, 1499160), (333312, 1487070), (335790, 1476096), (337311, 1469440), (338520, 1464192), (341120, 1453032), (343170, 1444352), (345960, 1432704), (346983, 1428480), (348192, 1423520), (349440, 1418436), (349804, 1416960), (354240, 1399216), (354609, 1397760), (355880, 1392768), (357120, 1387932), (358176, 1383840), (359424, 1379035), (361088, 1372680), (363258, 1364480), (366048, 1354080), (367360, 1349244), (369024, 1343160), (374790, 1322496), (374976, 1321840), (377856, 1311765), (380835, 1301504), (383760, 1291584), (386880, 1281168), (393120, 1260832), (394010, 1257984), (396552, 1249920), (399776, 1239840), (400365, 1238016), (402948, 1230080), (403620, 1228032), (406224, 1220160), (406720, 1218672), (409344, 1210860), (412672, 1201095), (413280, 1199328), (415152, 1193920), (416640, 1189656), (419328, 1182030), (427056, 1160640), (428544, 1156610), (430528, 1151280), (435240, 1138816), (437255, 1133568), (440832, 1124370), (446121, 1111040), (447720, 1107072), (449280, 1103228), (449748, 1102080), (451360, 1098144), (457560, 1083264), (460512, 1076320), (461280, 1074528), (462644, 1071360), (464256, 1067640), (465920, 1063827), (468720, 1057472), (472320, 1049412), (472812, 1048320), (476160, 1040949), (477568, 1037880), (480438, 1031680), (483840, 1024426), (484344, 1023360), (488064, 1015560), (492032, 1007370), (495690, 999936), (495936, 999440), (499720, 991872), (499968, 991380), (503685, 984064), (507780, 976128), (511680, 968688), (512213, 967680), (515840, 960876), (518940, 955136), (524160, 945624), (524706, 944640), (528736, 937440), (533820, 928512), (535680, 925288), (537264, 922560), (538160, 921024), (541632, 915120), (545792, 908145), (549072, 902720), (551040, 899496), (551614, 898560), (553536, 895440), (555520, 892242), (562185, 881664), (566784, 874510), (569408, 870480), (575640, 861056), (578305, 857088), (580320, 854112), (591015, 838656), (594828, 833280), (596960, 830304), (599040, 827421), (599664, 826560), (605430, 818688), (609336, 813440), (610080, 812448), (614016, 807240), (615040, 805896), (619008, 800730), (619920, 799552), (624960, 793104), (628992, 788020), (629760, 787059), (630416, 786240), (640584, 773760), (645792, 767520), (650752, 761670), (660920, 749952), (661248, 749580), (666624, 743535), (671580, 738048), (674622, 734720), (677040, 732096), (682240, 726516), (686340, 722176), (691920, 716352), (693966, 714240), (696384, 711760), (698880, 709218), (699608, 708480)]