309390382080

素因数分解:

$2^{10}\times 3^3\times 5^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{41}}^1$

素因数の和:137

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 19, 20, 24, 26, 27, 30, 32, 34, 36, 38, 39, 40, 41, 45, 48, 51, 52, 54, 57, 60, 64, 65, 68, 72, 76, 78, 80, 82, 85, 90, 95, 96, 102, 104, 108, 114, 117, 120, 123, 128, 130, 135, 136, 144, 152, 153, 156, 160, 164, 169, 170, 171, 180, 190, 192, 195, 204, 205, 208, 216, 221, 228, 234, 240, 246, 247, 255, 256, 260, 270, 272, 285, 288, 304, 306, 312, 320, 323, 328, 338, 340, 342, 351, 360, 369, 380, 384, 390, 408, 410, 416, 432, 442, 456, 459, 468, 480, 492, 494, 507, 510, 512, 513, 520, 533, 540, 544, 570, 576, 585, 608, 612, 615, 624, 640, 646, 656, 663, 676, 680, 684, 697, 702, 720, 738, 741, 760, 765, 768, 779, 780, 816, 820, 832, 845, 855, 864, 884, 912, 918, 936, 960, 969, 984, 988, 1014, 1020, 1024, 1026, 1040, 1066, 1080, 1088, 1105, 1107, 1140, 1152, 1170, 1216, 1224, 1230, 1235, 1248, 1280, 1292, 1312, 1326, 1352, 1360, 1368, 1394, 1404, 1440, 1476, 1482, 1520, 1521, 1530, 1536, 1558, 1560, 1599, 1615, 1632, 1640, 1664, 1690, 1710, 1728, 1755, 1768, 1824, 1836, 1845, 1872, 1920, 1938, 1968, 1976, 1989, 2028, 2040, 2052, 2080, 2091, 2132, 2160, 2176, 2210, 2214, 2223, 2280, 2295, 2304, 2337, 2340, 2432, 2448, 2460, 2470, 2496, 2535, 2560, 2565, 2584, 2624, 2652, 2665, 2704, 2720, 2736, 2788, 2808, 2873, 2880, 2907, 2952, 2964, 3040, 3042, 3060, 3072, 3116, 3120, 3198, 3211, 3230, 3264, 3280, 3315, 3328, 3380, 3420, 3456, 3485, 3510, 3536, 3648, 3672, 3690, 3705, 3744, 3840, 3876, 3895, 3936, 3952, 3978, 4056, 4080, 4104, 4160, 4182, 4199, 4264, 4320, 4352, 4420, 4428, 4446, 4560, 4563, 4590, 4608, 4674, 4680, 4797, 4845, 4864, 4896, 4920, 4940, 4992, 5070, 5120, 5130, 5168, 5248, 5304, 5330, 5408, 5440, 5472, 5535, 5576, 5616, 5746, 5760, 5814, 5904, 5928, 5967, 6080, 6084, 6120, 6232, 6240, 6273, 6396, 6422, 6460, 6528, 6560, 6630, 6656, 6669, 6760, 6840, 6912, 6929, 6970, 7011, 7020, 7072, 7296, 7344, 7380, 7410, 7488, 7605, 7680, 7752, 7790, 7872, 7904, 7956, 7995, 8112, 8160, 8208, 8320, 8364, 8398, 8528, 8619, 8640, 8704, 8721, 8840, 8856, 8892, 9061, 9120, 9126, 9180, 9216, 9348, 9360, 9594, 9633, 9690, 9728, 9792, 9840, 9880, 9945, 9984, 10127, 10140, 10260, 10336, 10455, 10496, 10608, 10660, 10816, 10880, 10944, 11070, 11115, 11152, 11232, 11492, 11520, 11628, 11685, 11808, 11856, 11934, 12160, 12168, 12240, 12464, 12480, 12546, 12597, 12792, 12844, 12920, 13056, 13120, 13243, 13260, 13312, 13338, 13520, 13680, 13824, 13858, 13940, 14022, 14040, 14144, 14365, 14391, 14535, 14592, 14688, 14760, 14820, 14976, 15210, 15360, 15504, 15580, 15744, 15808, 15912, 15990, 16055, 16224, 16320, 16416, 16640, 16728, 16796, 17056, 17238, 17280, 17408, 17442, 17680, 17712, 17784, 18122, 18240, 18252, 18360, 18696, 18720, 18819, 19188, 19266, 19380, 19456, 19584, 19680, 19760, 19890, 19968, 20254, 20280, 20520, 20672, 20787, 20910, 20992, 20995, 21033, 21216, 21320, 21632, 21760, 21888, 22140, 22230, 22304, 22464, 22815, 22984, 23040, 23256, 23370, 23616, 23712, 23868, 23985, 24320, 24336, 24480, 24928, 24960, 25092, 25194, 25584, 25688, 25840, 25857, 26112, 26240, 26486, 26520, 26676, 27040, 27183, 27360, 27648, 27716, 27880, 28044, 28080, 28288, 28730, 28782, 28899, 29070, 29184, 29376, 29520, 29640, 29835, 29952, 30381, 30420, 31008, 31160, 31365, 31488, 31616, 31824, 31980, 32110, 32448, 32640, 32832, 33280, 33345, 33456, 33592, 34112, 34476, 34560, 34645, 34884, 35055, 35360, 35424, 35568, 36244, 36480, 36504, 36720, 37392, 37440, 37638, 37791, 38376, 38532, 38760, 39168, 39360, 39520, 39729, 39780, 39936, 40508, 40560, 41040, 41344, 41574, 41820, 41984, 41990, 42066, 42432, 42640, 43095, 43264, 43520, 43605, 43776, 44280, 44460, 44608, 44928, 45305, 45630, 45968, 46080, 46512, 46740, 47232, 47424, 47736, 47970, 48165, 48640, 48672, 48960, 49856, 49920, 50184, 50388, 50635, 51168, 51376, 51680, 51714, 52224, 52480, 52972, 53040, 53352, 54080, 54366, 54587, 54720, 55432, 55760, 56088, 56160, 56576, 57460, 57564, 57798, 58140, 58368, 58752, 59040, 59280, 59670, 59904, 60762, 60840, 62016, 62320, 62361, 62730, 62976, 62985, 63232, 63648, 63960, 64220, 64896, 65280, 65664, 66215, 66560, 66690, 66912, 67184, 68224, 68952, 69120, 69290, 69768, 70110, 70720, 70848, 71136, 71955, 72488, 72960, 73008, 73440, 74784, 74880, 75276, 75582, 76752, 77064, 77520, 77571, 78336, 78720, 79040, 79458, 79560, 81016, 81120, 81549, 82080, 82688, 83148, 83640, 83980, 84132, 84864, 85280, 86190, 86528, 86697, 87040, 87210, 87552, 88560, 88920, 89216, 89856, 90610, 91143, 91260, 91936, 93024, 93480, 94095, 94464, 94848, 95472, 95940, 96330, 97280, 97344, 97920, 99712, 99840, 100368, 100776, 101270, 102336, 102752, 103360, 103428, 103935, 104960, 105165, 105944, 106080, 106704, 108160, 108732, 109174, 109440, 110864, 111520, 112176, 112320, 113152, 113373, 114920, 115128, 115596, 116280, 117504, 117793, 118080, 118560, 119187, 119340, 119808, 121524, 121680, 124032, 124640, 124722, 125460, 125952, 125970, 126464, 127296, 127920, 128440, 129285, 129792, 130560, 131328, 131651, 132430, 133380, 133824, 134368, 135915, 136448, 137904, 138240, 138580, 139536, 140220, 141440, 141696, 142272, 143910, 144495, 144976, 145920, 146016, 146880, 149568, 149760, 150552, 151164, 151905, 153504, 154128, 155040, 155142, 156672, 157440, 158080, 158916, 159120, 162032, 162240, 163098, 163761, 164160, 165376, 166296, 167280, 167960, 168264, 169728, 170560, 172159, 172380, 173056, 173394, 174420, 175104, 177120, 177840, 178432, 179712, 181220, 182286, 182520, 183872, 186048, 186960, 187083, 188190, 188928, 188955, 189696, 190944, 191880, 192660, 194688, 195840, 198645, 199424, 199680, 200736, 201552, 202540, 204672, 205504, 206720, 206856, 207870, 209920, 210330, 211888, 212160, 213408, 216320, 217464, 218348, 218880, 221728, 223040, 224352, 224640, 226304, 226746, 229840, 230256, 231192, 232560, 235008, 235586, 236160, 237120, 238374, 238680, 243048, 243360, 244647, 248064, 249280, 249444, 250920, 251940, 252928, 254592, 255840, 256880, 258570, 259584, 261120, 262656, 263302, 264860, 266760, 267648, 268736, 271830, 272896, 272935, 273429, 275808, 277160, 279072, 280440, 282880, 283392, 284544, 287820, 288990, 289952, 291840, 292032, 293760, 299136, 299520, 301104, 302328, 303810, 307008, 308256, 310080, 310284, 311805, 314880, 316160, 317832, 318240, 324064, 324480, 326196, 327522, 328320, 330752, 332592, 334560, 335920, 336528, 339456, 341120, 344318, 344760, 346788, 348840, 353379, 354240, 355680, 356864, 357561, 359424, 362440, 364572, 365040, 367744, 372096, 373920, 374166, 376380, 377856, 377910, 379392, 381888, 383760, 385320, 387855, 389376, 391680, 394953, 397290, 398848, 401472, 403104, 405080, 407745, 409344, 411008, 413440, 413712, 415740, 420660, 423776, 424320, 426816, 432640, 433485, 434928, 436696, 437760, 443456, 446080, 448704, 449280, 453492, 455715, 459680, 460512, 462384, 465120, 470016, 471172, 472320, 474240, 476748, 477360, 486096, 486720, 489294, 491283, 496128, 498560, 498888, 501840, 503880, 509184, 511680, 513760, 516477, 517140, 519168, 525312, 526604, 529720, 533520, 535296, 537472, 543660, 545792, 545870, 546858, 551616, 554320, 558144, 560880, 565760, 566784, 566865, 569088, 575640, 577980, 579904, 584064, 587520, 588965, 595935, 598272, 599040, 602208, 604656, 607620, 614016, 616512, 620160, 620568, 623610, 629760, 632320, 635664, 636480, 648128, 648960, 652392, 655044, 656640, 658255, 665184, 669120, 671840, 673056, 678912, 682240, 688636, 689520, 693576, 697680, 706758, 708480, 711360, 713728, 715122, 724880, 729144, 730080, 735488, 744192, 747840, 748332, 752760, 755820, 758784, 763776, 767520, 770640, 775710, 778752, 783360, 789906, 794580, 797696, 802944, 806208, 810160, 815490, 818688, 818805, 822016, 826880, 827424, 831480, 841320, 847552, 848640, 853632, 860795, 865280, 866970, 869856, 873392, 875520, 886912, 892160, 897408, 898560, 906984, 911430, 919360, 921024, 924768, 930240, 935415, 942344, 944640, 948480, 953496, 954720, 972192, 973440, 978588, 982566, 992256, 997120, 997776, 1003680, 1007760, 1018368, 1023360, 1027520, 1032954, 1034280, 1053208, 1059440, 1060137, 1067040, 1070592, 1074944, 1087320, 1091740, 1093716, 1103232, 1108640, 1116288, 1121760, 1131520, 1133568, 1133730, 1138176, 1151280, 1155960, 1159808, 1168128, 1175040, 1177930, 1184859, 1191870, 1196544, 1204416, 1209312, 1215240, 1223235, 1228032, 1233024, 1240320, 1241136, 1247220, 1264640, 1271328, 1272960, 1296256, 1297920, 1304784, 1310088, 1313280, 1316510, 1330368, 1338240, 1343680, 1346112, 1364480, 1367145, 1377272, 1379040, 1387152, 1395360, 1413516, 1416960, 1422720, 1430244, 1449760, 1458288, 1460160, 1470976, 1473849, 1488384, 1495680, 1496664, 1505520, 1511640, 1527552, 1535040, 1541280, 1549431, 1551420, 1557504, 1579812, 1589160, 1605888, 1612416, 1620320, 1630980, 1637376, 1637610, 1644032, 1653760, 1654848, 1662960, 1682640, 1695104, 1697280, 1707264, 1721590, 1733940, 1739712, 1746784, 1766895, 1773824, 1784320, 1787805, 1794816, 1797120, 1813968, 1822860, 1838720, 1842048, 1849536, 1860480, 1870830, 1884688, 1889280, 1896960, 1906992, 1909440, 1944384, 1946880, 1957176, 1965132, 1974765, 1994240, 1995552, 2007360, 2015520, 2036736, 2046720, 2055040, 2065908, 2068560, 2106416, 2118880, 2120274, 2134080, 2141184, 2149888, 2174640, 2183480, 2187432, 2206464, 2217280, 2232576, 2238067, 2243520, 2267460, 2276352, 2302560, 2311920, 2319616, 2336256, 2350080, 2355860, 2369718, 2383740, 2393088, 2408832, 2418624, 2430480, 2446470, 2456064, 2456415, 2466048, 2480640, 2482272, 2494440, 2542656, 2545920, 2582385, 2592512, 2595840, 2609568, 2620176, 2626560, 2633020, 2660736, 2676480, 2687360, 2692224, 2728960, 2734290, 2754544, 2758080, 2774304, 2790720, 2827032, 2833920, 2845440, 2860488, 2899520, 2916576, 2920320, 2941952, 2947698, 2976768, 2991360, 2993328, 3011040, 3023280, 3055104, 3070080, 3082560, 3098862, 3102840, 3159624, 3178320, 3180411, 3211776, 3224832, 3240640, 3261960, 3275220, 3288064, 3309696, 3325920, 3365280, 3390208, 3394560, 3414528, 3443180, 3467880, 3479424, 3493568, 3533790, 3547648, 3554577, 3568640, 3575610, 3589632, 3627936, 3645720, 3677440, 3684096, 3699072, 3720960, 3741660, 3769376, 3793920, 3813984, 3818880, 3888768, 3893760, 3914352, 3930264, 3949530, 3988480, 3991104, 4014720, 4031040, 4093440, 4110080, 4131816, 4137120, 4212832, 4237760, 4240548, 4268160, 4299776, 4349280, 4366960, 4374864, 4412928, 4434560, 4465152, 4476134, 4487040, 4534920, 4605120, 4623840, 4639232, 4648293, 4672512, 4711720, 4739436, 4767480, 4817664, 4837248, 4860960, 4892940, 4912128, 4912830, 4932096, 4961280, 4964544, 4988880, 5085312, 5091840, 5164770, 5185024, 5219136, 5240352, 5266040, 5300685, 5321472, 5352960, 5374720, 5384448, 5468580, 5509088, 5516160, 5548608, 5581440, 5654064, 5667840, 5690880, 5720976, 5799040, 5833152, 5840640, 5895396, 5924295, 5982720, 5986656, 6022080, 6046560, 6110208, 6140160, 6165120, 6197724, 6205680, 6319248, 6356640, 6360822, 6423552, 6449664, 6481280, 6523920, 6550440, 6619392, 6651840, 6714201, 6730560, 6780416, 6829056, 6886360, 6935760, 6958848, 6987136, 7067580, 7095296, 7109154, 7151220, 7179264, 7255872, 7291440, 7354880, 7368192, 7369245, 7398144, 7441920, 7483320, 7538752, 7627968, 7637760, 7747155, 7777536, 7787520, 7828704, 7860528, 7899060, 7982208, 8029440, 8062080, 8186880, 8220160, 8263632, 8274240, 8425664, 8475520, 8481096, 8536320, 8698560, 8733920, 8749728, 8825856, 8869120, 8930304, 8952268, 8974080, 9069840, 9210240, 9247680, 9278464, 9296586, 9423440, 9478872, 9534960, 9635328, 9674496, 9721920, 9785880, 9825660, 9864192, 9929088, 9977760, 10170624, 10183680, 10329540, 10370048, 10438272, 10480704, 10532080, 10601370, 10642944, 10705920, 10749440, 10768896, 10937160, 11018176, 11032320, 11097216, 11162880, 11190335, 11308128, 11381760, 11441952, 11598080, 11666304, 11681280, 11790792, 11848590, 11965440, 11973312, 12044160, 12093120, 12280320, 12330240, 12395448, 12411360, 12638496, 12713280, 12721644, 12899328, 12962560, 13047840, 13100880, 13238784, 13303680, 13428402, 13461120, 13560832, 13772720, 13871520, 13917696, 13974272, 14135160, 14218308, 14302440, 14511744, 14582880, 14709760, 14736384, 14738490, 14796288, 14883840, 14966640, 15077504, 15255936, 15275520, 15494310, 15555072, 15657408, 15721056, 15798120, 15902055, 15964416, 16058880, 16124160, 16440320, 16527264, 16548480, 16851328, 16951040, 16962192, 17072640, 17397120, 17467840, 17499456, 17738240, 17772885, 17904536, 17948160, 18139680, 18420480, 18495360, 18593172, 18846880, 18957744, 19069920, 19270656, 19348992, 19443840, 19571760, 19651320, 19858176, 19955520, 20142603, 20341248, 20659080, 20876544, 20961408, 21064160, 21202740, 21285888, 21498880, 21537792, 21874320, 22036352, 22064640, 22194432, 22325760, 22380670, 22616256, 22883904, 23196160, 23241465, 23332608, 23362560, 23581584, 23697180, 23946624, 24088320, 24186240, 24560640, 24660480, 24790896, 24822720, 25276992, 25426560, 25443288, 25925120, 26095680, 26201760, 26477568, 26607360, 26856804, 26922240, 27545440, 27743040, 27835392, 27948544, 28270320, 28436616, 28604880, 29023488, 29165760, 29476980, 29592576, 29933280, 30155008, 30511872, 30551040, 30988620, 31110144, 31314816, 31442112, 31596240, 31804110, 31928832, 32117760, 32248320, 33054528, 33096960, 33571005, 33702656, 33902080, 33924384, 34145280, 34794240, 34935680, 34998912, 35476480, 35545770, 35809072, 35896320, 36279360, 36840960, 36990720, 37186344, 37693760, 37915488, 38139840, 38697984, 38887680, 39143520, 39302640, 39716352, 39911040, 40285206, 40682496, 41318160, 41753088, 41922816, 42128320, 42405480, 43748640, 44072704, 44129280, 44388864, 44651520, 44761340, 45232512, 45767808, 46392320, 46482930, 46665216, 47163168, 47394360, 47893248, 48176640, 48372480, 49320960, 49581792, 49645440, 50553984, 50853120, 50886576, 51850240, 52191360, 52403520, 53214720, 53713608, 53844480, 55090880, 55486080, 55897088, 56540640, 56873232, 57209760, 58046976, 58331520, 58953960, 59866560, 60310016, 60427809, 61023744, 61977240, 62629632, 62884224, 63192480, 63608220, 63857664, 64496640, 66109056, 66193920, 67142010, 67405312, 67804160, 67848768, 69588480, 69871360, 69997824, 71091540, 71618144, 72558720, 73681920, 73981440, 74372688, 75387520, 75830976, 76279680, 77775360, 78287040, 78605280, 79432704, 79822080, 80570412, 82636320, 83506176, 83845632, 84256640, 84810960, 87497280, 88145408, 88777728, 89522680, 90465024, 91535616, 92965860, 93330432, 94326336, 94788720, 95786496, 96353280, 96744960, 99163584, 99290880, 100713015, 101107968, 101706240, 101773152, 104382720, 104807040, 106429440, 107427216, 107688960, 110181760, 110972160, 113081280, 113746464, 114419520, 116093952, 116663040, 117907920, 119733120, 120620032, 120855618, 122047488, 123954480, 125259264, 125768448, 126384960, 127216440, 132218112, 132387840, 134284020, 134810624, 135697536, 139176960, 139742720, 139995648, 142183080, 143236288, 145117440, 147962880, 148745376, 150775040, 151661952, 152559360, 155550720, 156574080, 157210560, 159644160, 161140824, 165272640, 167691264, 168513280, 169621920, 174994560, 176290816, 179045360, 180930048, 183071232, 185931720, 188652672, 189577440, 191572992, 193489920, 198327168, 198581760, 201426030, 202215936, 203412480, 203546304, 208765440, 209614080, 214854432, 220363520, 221944320, 226162560, 227492928, 228839040, 233326080, 235815840, 239466240, 241711236, 247908960, 250518528, 251536896, 252769920, 254432880, 264436224, 268568040, 271395072, 279485440, 279991296, 284366160, 286472576, 290234880, 297490752, 301550080, 302139045, 303323904, 305118720, 313148160, 314421120, 319288320, 322281648, 330545280, 337026560, 339243840, 349989120, 358090720, 361860096, 366142464, 371863440, 377305344, 379154880, 396654336, 397163520, 402852060, 404431872, 407092608, 417530880, 419228160, 429708864, 440727040, 443888640, 452325120, 454985856, 457678080, 466652160, 471631680, 478932480, 483422472, 495817920, 503073792, 505539840, 508865760, 528872448, 537136080, 542790144, 568732320, 572945152, 580469760, 594981504, 603100160, 604278090, 606647808, 610237440, 626296320, 628842240, 644563296, 661090560, 674053120, 678487680, 699978240, 716181440, 743726880, 754610688, 758309760, 793308672, 805704120, 814185216, 838456320, 859417728, 881454080, 904650240, 909971712, 915356160, 943263360, 957864960, 966844944, 991635840, 1011079680, 1017731520, 1074272160, 1085580288, 1137464640, 1145890304, 1189963008, 1208556180, 1213295616, 1252592640, 1257684480, 1289126592, 1322181120, 1356975360, 1399956480, 1432362880, 1487453760, 1509221376, 1516619520, 1586617344, 1611408240, 1628370432, 1718835456, 1809300480, 1819943424, 1830712320, 1886526720, 1933689888, 1983271680, 2022159360, 2035463040, 2148544320, 2274929280, 2291780608, 2379926016, 2417112360, 2515368960, 2578253184, 2644362240, 2713950720, 2864725760, 2974907520, 3033239040, 3222816480, 3256740864, 3437670912, 3639886848, 3773053440, 3867379776, 3966543360, 4070926080, 4297088640, 4549858560, 4759852032, 4834224720, 5156506368, 5427901440, 5729451520, 5949815040, 6066478080, 6445632960, 6875341824, 7546106880, 7734759552, 7933086720, 8141852160, 8594177280, 9099717120, 9668449440, 10313012736, 11458903040, 11899630080, 12891265920, 15469519104, 16283704320, 17188354560, 18199434240, 19336898880, 20626025472, 23799260160, 25782531840, 30939038208, 34376709120, 38673797760, 51565063680, 61878076416, 77347595520, 103130127360, 154695191040, 309390382080]

約数ペア:

[(1, 309390382080), (2, 154695191040), (3, 103130127360), (4, 77347595520), (5, 61878076416), (6, 51565063680), (8, 38673797760), (9, 34376709120), (10, 30939038208), (12, 25782531840), (13, 23799260160), (15, 20626025472), (16, 19336898880), (17, 18199434240), (18, 17188354560), (19, 16283704320), (20, 15469519104), (24, 12891265920), (26, 11899630080), (27, 11458903040), (30, 10313012736), (32, 9668449440), (34, 9099717120), (36, 8594177280), (38, 8141852160), (39, 7933086720), (40, 7734759552), (41, 7546106880), (45, 6875341824), (48, 6445632960), (51, 6066478080), (52, 5949815040), (54, 5729451520), (57, 5427901440), (60, 5156506368), (64, 4834224720), (65, 4759852032), (68, 4549858560), (72, 4297088640), (76, 4070926080), (78, 3966543360), (80, 3867379776), (82, 3773053440), (85, 3639886848), (90, 3437670912), (95, 3256740864), (96, 3222816480), (102, 3033239040), (104, 2974907520), (108, 2864725760), (114, 2713950720), (117, 2644362240), (120, 2578253184), (123, 2515368960), (128, 2417112360), (130, 2379926016), (135, 2291780608), (136, 2274929280), (144, 2148544320), (152, 2035463040), (153, 2022159360), (156, 1983271680), (160, 1933689888), (164, 1886526720), (169, 1830712320), (170, 1819943424), (171, 1809300480), (180, 1718835456), (190, 1628370432), (192, 1611408240), (195, 1586617344), (204, 1516619520), (205, 1509221376), (208, 1487453760), (216, 1432362880), (221, 1399956480), (228, 1356975360), (234, 1322181120), (240, 1289126592), (246, 1257684480), (247, 1252592640), (255, 1213295616), (256, 1208556180), (260, 1189963008), (270, 1145890304), (272, 1137464640), (285, 1085580288), (288, 1074272160), (304, 1017731520), (306, 1011079680), (312, 991635840), (320, 966844944), (323, 957864960), (328, 943263360), (338, 915356160), (340, 909971712), (342, 904650240), (351, 881454080), (360, 859417728), (369, 838456320), (380, 814185216), (384, 805704120), (390, 793308672), (408, 758309760), (410, 754610688), (416, 743726880), (432, 716181440), (442, 699978240), (456, 678487680), (459, 674053120), (468, 661090560), (480, 644563296), (492, 628842240), (494, 626296320), (507, 610237440), (510, 606647808), (512, 604278090), (513, 603100160), (520, 594981504), (533, 580469760), (540, 572945152), (544, 568732320), (570, 542790144), (576, 537136080), (585, 528872448), (608, 508865760), (612, 505539840), (615, 503073792), (624, 495817920), (640, 483422472), (646, 478932480), (656, 471631680), (663, 466652160), (676, 457678080), (680, 454985856), (684, 452325120), (697, 443888640), (702, 440727040), (720, 429708864), (738, 419228160), (741, 417530880), (760, 407092608), (765, 404431872), (768, 402852060), (779, 397163520), (780, 396654336), (816, 379154880), (820, 377305344), (832, 371863440), (845, 366142464), (855, 361860096), (864, 358090720), (884, 349989120), (912, 339243840), (918, 337026560), (936, 330545280), (960, 322281648), (969, 319288320), (984, 314421120), (988, 313148160), (1014, 305118720), (1020, 303323904), (1024, 302139045), (1026, 301550080), (1040, 297490752), (1066, 290234880), (1080, 286472576), (1088, 284366160), (1105, 279991296), (1107, 279485440), (1140, 271395072), (1152, 268568040), (1170, 264436224), (1216, 254432880), (1224, 252769920), (1230, 251536896), (1235, 250518528), (1248, 247908960), (1280, 241711236), (1292, 239466240), (1312, 235815840), (1326, 233326080), (1352, 228839040), (1360, 227492928), (1368, 226162560), (1394, 221944320), (1404, 220363520), (1440, 214854432), (1476, 209614080), (1482, 208765440), (1520, 203546304), (1521, 203412480), (1530, 202215936), (1536, 201426030), (1558, 198581760), (1560, 198327168), (1599, 193489920), (1615, 191572992), (1632, 189577440), (1640, 188652672), (1664, 185931720), (1690, 183071232), (1710, 180930048), (1728, 179045360), (1755, 176290816), (1768, 174994560), (1824, 169621920), (1836, 168513280), (1845, 167691264), (1872, 165272640), (1920, 161140824), (1938, 159644160), (1968, 157210560), (1976, 156574080), (1989, 155550720), (2028, 152559360), (2040, 151661952), (2052, 150775040), (2080, 148745376), (2091, 147962880), (2132, 145117440), (2160, 143236288), (2176, 142183080), (2210, 139995648), (2214, 139742720), (2223, 139176960), (2280, 135697536), (2295, 134810624), (2304, 134284020), (2337, 132387840), (2340, 132218112), (2432, 127216440), (2448, 126384960), (2460, 125768448), (2470, 125259264), (2496, 123954480), (2535, 122047488), (2560, 120855618), (2565, 120620032), (2584, 119733120), (2624, 117907920), (2652, 116663040), (2665, 116093952), (2704, 114419520), (2720, 113746464), (2736, 113081280), (2788, 110972160), (2808, 110181760), (2873, 107688960), (2880, 107427216), (2907, 106429440), (2952, 104807040), (2964, 104382720), (3040, 101773152), (3042, 101706240), (3060, 101107968), (3072, 100713015), (3116, 99290880), (3120, 99163584), (3198, 96744960), (3211, 96353280), (3230, 95786496), (3264, 94788720), (3280, 94326336), (3315, 93330432), (3328, 92965860), (3380, 91535616), (3420, 90465024), (3456, 89522680), (3485, 88777728), (3510, 88145408), (3536, 87497280), (3648, 84810960), (3672, 84256640), (3690, 83845632), (3705, 83506176), (3744, 82636320), (3840, 80570412), (3876, 79822080), (3895, 79432704), (3936, 78605280), (3952, 78287040), (3978, 77775360), (4056, 76279680), (4080, 75830976), (4104, 75387520), (4160, 74372688), (4182, 73981440), (4199, 73681920), (4264, 72558720), (4320, 71618144), (4352, 71091540), (4420, 69997824), (4428, 69871360), (4446, 69588480), (4560, 67848768), (4563, 67804160), (4590, 67405312), (4608, 67142010), (4674, 66193920), (4680, 66109056), (4797, 64496640), (4845, 63857664), (4864, 63608220), (4896, 63192480), (4920, 62884224), (4940, 62629632), (4992, 61977240), (5070, 61023744), (5120, 60427809), (5130, 60310016), (5168, 59866560), (5248, 58953960), (5304, 58331520), (5330, 58046976), (5408, 57209760), (5440, 56873232), (5472, 56540640), (5535, 55897088), (5576, 55486080), (5616, 55090880), (5746, 53844480), (5760, 53713608), (5814, 53214720), (5904, 52403520), (5928, 52191360), (5967, 51850240), (6080, 50886576), (6084, 50853120), (6120, 50553984), (6232, 49645440), (6240, 49581792), (6273, 49320960), (6396, 48372480), (6422, 48176640), (6460, 47893248), (6528, 47394360), (6560, 47163168), (6630, 46665216), (6656, 46482930), (6669, 46392320), (6760, 45767808), (6840, 45232512), (6912, 44761340), (6929, 44651520), (6970, 44388864), (7011, 44129280), (7020, 44072704), (7072, 43748640), (7296, 42405480), (7344, 42128320), (7380, 41922816), (7410, 41753088), (7488, 41318160), (7605, 40682496), (7680, 40285206), (7752, 39911040), (7790, 39716352), (7872, 39302640), (7904, 39143520), (7956, 38887680), (7995, 38697984), (8112, 38139840), (8160, 37915488), (8208, 37693760), (8320, 37186344), (8364, 36990720), (8398, 36840960), (8528, 36279360), (8619, 35896320), (8640, 35809072), (8704, 35545770), (8721, 35476480), (8840, 34998912), (8856, 34935680), (8892, 34794240), (9061, 34145280), (9120, 33924384), (9126, 33902080), (9180, 33702656), (9216, 33571005), (9348, 33096960), (9360, 33054528), (9594, 32248320), (9633, 32117760), (9690, 31928832), (9728, 31804110), (9792, 31596240), (9840, 31442112), (9880, 31314816), (9945, 31110144), (9984, 30988620), (10127, 30551040), (10140, 30511872), (10260, 30155008), (10336, 29933280), (10455, 29592576), (10496, 29476980), (10608, 29165760), (10660, 29023488), (10816, 28604880), (10880, 28436616), (10944, 28270320), (11070, 27948544), (11115, 27835392), (11152, 27743040), (11232, 27545440), (11492, 26922240), (11520, 26856804), (11628, 26607360), (11685, 26477568), (11808, 26201760), (11856, 26095680), (11934, 25925120), (12160, 25443288), (12168, 25426560), (12240, 25276992), (12464, 24822720), (12480, 24790896), (12546, 24660480), (12597, 24560640), (12792, 24186240), (12844, 24088320), (12920, 23946624), (13056, 23697180), (13120, 23581584), (13243, 23362560), (13260, 23332608), (13312, 23241465), (13338, 23196160), (13520, 22883904), (13680, 22616256), (13824, 22380670), (13858, 22325760), (13940, 22194432), (14022, 22064640), (14040, 22036352), (14144, 21874320), (14365, 21537792), (14391, 21498880), (14535, 21285888), (14592, 21202740), (14688, 21064160), (14760, 20961408), (14820, 20876544), (14976, 20659080), (15210, 20341248), (15360, 20142603), (15504, 19955520), (15580, 19858176), (15744, 19651320), (15808, 19571760), (15912, 19443840), (15990, 19348992), (16055, 19270656), (16224, 19069920), (16320, 18957744), (16416, 18846880), (16640, 18593172), (16728, 18495360), (16796, 18420480), (17056, 18139680), (17238, 17948160), (17280, 17904536), (17408, 17772885), (17442, 17738240), (17680, 17499456), (17712, 17467840), (17784, 17397120), (18122, 17072640), (18240, 16962192), (18252, 16951040), (18360, 16851328), (18696, 16548480), (18720, 16527264), (18819, 16440320), (19188, 16124160), (19266, 16058880), (19380, 15964416), (19456, 15902055), (19584, 15798120), (19680, 15721056), (19760, 15657408), (19890, 15555072), (19968, 15494310), (20254, 15275520), (20280, 15255936), (20520, 15077504), (20672, 14966640), (20787, 14883840), (20910, 14796288), (20992, 14738490), (20995, 14736384), (21033, 14709760), (21216, 14582880), (21320, 14511744), (21632, 14302440), (21760, 14218308), (21888, 14135160), (22140, 13974272), (22230, 13917696), (22304, 13871520), (22464, 13772720), (22815, 13560832), (22984, 13461120), (23040, 13428402), (23256, 13303680), (23370, 13238784), (23616, 13100880), (23712, 13047840), (23868, 12962560), (23985, 12899328), (24320, 12721644), (24336, 12713280), (24480, 12638496), (24928, 12411360), (24960, 12395448), (25092, 12330240), (25194, 12280320), (25584, 12093120), (25688, 12044160), (25840, 11973312), (25857, 11965440), (26112, 11848590), (26240, 11790792), (26486, 11681280), (26520, 11666304), (26676, 11598080), (27040, 11441952), (27183, 11381760), (27360, 11308128), (27648, 11190335), (27716, 11162880), (27880, 11097216), (28044, 11032320), (28080, 11018176), (28288, 10937160), (28730, 10768896), (28782, 10749440), (28899, 10705920), (29070, 10642944), (29184, 10601370), (29376, 10532080), (29520, 10480704), (29640, 10438272), (29835, 10370048), (29952, 10329540), (30381, 10183680), (30420, 10170624), (31008, 9977760), (31160, 9929088), (31365, 9864192), (31488, 9825660), (31616, 9785880), (31824, 9721920), (31980, 9674496), (32110, 9635328), (32448, 9534960), (32640, 9478872), (32832, 9423440), (33280, 9296586), (33345, 9278464), (33456, 9247680), (33592, 9210240), (34112, 9069840), (34476, 8974080), (34560, 8952268), (34645, 8930304), (34884, 8869120), (35055, 8825856), (35360, 8749728), (35424, 8733920), (35568, 8698560), (36244, 8536320), (36480, 8481096), (36504, 8475520), (36720, 8425664), (37392, 8274240), (37440, 8263632), (37638, 8220160), (37791, 8186880), (38376, 8062080), (38532, 8029440), (38760, 7982208), (39168, 7899060), (39360, 7860528), (39520, 7828704), (39729, 7787520), (39780, 7777536), (39936, 7747155), (40508, 7637760), (40560, 7627968), (41040, 7538752), (41344, 7483320), (41574, 7441920), (41820, 7398144), (41984, 7369245), (41990, 7368192), (42066, 7354880), (42432, 7291440), (42640, 7255872), (43095, 7179264), (43264, 7151220), (43520, 7109154), (43605, 7095296), (43776, 7067580), (44280, 6987136), (44460, 6958848), (44608, 6935760), (44928, 6886360), (45305, 6829056), (45630, 6780416), (45968, 6730560), (46080, 6714201), (46512, 6651840), (46740, 6619392), (47232, 6550440), (47424, 6523920), (47736, 6481280), (47970, 6449664), (48165, 6423552), (48640, 6360822), (48672, 6356640), (48960, 6319248), (49856, 6205680), (49920, 6197724), (50184, 6165120), (50388, 6140160), (50635, 6110208), (51168, 6046560), (51376, 6022080), (51680, 5986656), (51714, 5982720), (52224, 5924295), (52480, 5895396), (52972, 5840640), (53040, 5833152), (53352, 5799040), (54080, 5720976), (54366, 5690880), (54587, 5667840), (54720, 5654064), (55432, 5581440), (55760, 5548608), (56088, 5516160), (56160, 5509088), (56576, 5468580), (57460, 5384448), (57564, 5374720), (57798, 5352960), (58140, 5321472), (58368, 5300685), (58752, 5266040), (59040, 5240352), (59280, 5219136), (59670, 5185024), (59904, 5164770), (60762, 5091840), (60840, 5085312), (62016, 4988880), (62320, 4964544), (62361, 4961280), (62730, 4932096), (62976, 4912830), (62985, 4912128), (63232, 4892940), (63648, 4860960), (63960, 4837248), (64220, 4817664), (64896, 4767480), (65280, 4739436), (65664, 4711720), (66215, 4672512), (66560, 4648293), (66690, 4639232), (66912, 4623840), (67184, 4605120), (68224, 4534920), (68952, 4487040), (69120, 4476134), (69290, 4465152), (69768, 4434560), (70110, 4412928), (70720, 4374864), (70848, 4366960), (71136, 4349280), (71955, 4299776), (72488, 4268160), (72960, 4240548), (73008, 4237760), (73440, 4212832), (74784, 4137120), (74880, 4131816), (75276, 4110080), (75582, 4093440), (76752, 4031040), (77064, 4014720), (77520, 3991104), (77571, 3988480), (78336, 3949530), (78720, 3930264), (79040, 3914352), (79458, 3893760), (79560, 3888768), (81016, 3818880), (81120, 3813984), (81549, 3793920), (82080, 3769376), (82688, 3741660), (83148, 3720960), (83640, 3699072), (83980, 3684096), (84132, 3677440), (84864, 3645720), (85280, 3627936), (86190, 3589632), (86528, 3575610), (86697, 3568640), (87040, 3554577), (87210, 3547648), (87552, 3533790), (88560, 3493568), (88920, 3479424), (89216, 3467880), (89856, 3443180), (90610, 3414528), (91143, 3394560), (91260, 3390208), (91936, 3365280), (93024, 3325920), (93480, 3309696), (94095, 3288064), (94464, 3275220), (94848, 3261960), (95472, 3240640), (95940, 3224832), (96330, 3211776), (97280, 3180411), (97344, 3178320), (97920, 3159624), (99712, 3102840), (99840, 3098862), (100368, 3082560), (100776, 3070080), (101270, 3055104), (102336, 3023280), (102752, 3011040), (103360, 2993328), (103428, 2991360), (103935, 2976768), (104960, 2947698), (105165, 2941952), (105944, 2920320), (106080, 2916576), (106704, 2899520), (108160, 2860488), (108732, 2845440), (109174, 2833920), (109440, 2827032), (110864, 2790720), (111520, 2774304), (112176, 2758080), (112320, 2754544), (113152, 2734290), (113373, 2728960), (114920, 2692224), (115128, 2687360), (115596, 2676480), (116280, 2660736), (117504, 2633020), (117793, 2626560), (118080, 2620176), (118560, 2609568), (119187, 2595840), (119340, 2592512), (119808, 2582385), (121524, 2545920), (121680, 2542656), (124032, 2494440), (124640, 2482272), (124722, 2480640), (125460, 2466048), (125952, 2456415), (125970, 2456064), (126464, 2446470), (127296, 2430480), (127920, 2418624), (128440, 2408832), (129285, 2393088), (129792, 2383740), (130560, 2369718), (131328, 2355860), (131651, 2350080), (132430, 2336256), (133380, 2319616), (133824, 2311920), (134368, 2302560), (135915, 2276352), (136448, 2267460), (137904, 2243520), (138240, 2238067), (138580, 2232576), (139536, 2217280), (140220, 2206464), (141440, 2187432), (141696, 2183480), (142272, 2174640), (143910, 2149888), (144495, 2141184), (144976, 2134080), (145920, 2120274), (146016, 2118880), (146880, 2106416), (149568, 2068560), (149760, 2065908), (150552, 2055040), (151164, 2046720), (151905, 2036736), (153504, 2015520), (154128, 2007360), (155040, 1995552), (155142, 1994240), (156672, 1974765), (157440, 1965132), (158080, 1957176), (158916, 1946880), (159120, 1944384), (162032, 1909440), (162240, 1906992), (163098, 1896960), (163761, 1889280), (164160, 1884688), (165376, 1870830), (166296, 1860480), (167280, 1849536), (167960, 1842048), (168264, 1838720), (169728, 1822860), (170560, 1813968), (172159, 1797120), (172380, 1794816), (173056, 1787805), (173394, 1784320), (174420, 1773824), (175104, 1766895), (177120, 1746784), (177840, 1739712), (178432, 1733940), (179712, 1721590), (181220, 1707264), (182286, 1697280), (182520, 1695104), (183872, 1682640), (186048, 1662960), (186960, 1654848), (187083, 1653760), (188190, 1644032), (188928, 1637610), (188955, 1637376), (189696, 1630980), (190944, 1620320), (191880, 1612416), (192660, 1605888), (194688, 1589160), (195840, 1579812), (198645, 1557504), (199424, 1551420), (199680, 1549431), (200736, 1541280), (201552, 1535040), (202540, 1527552), (204672, 1511640), (205504, 1505520), (206720, 1496664), (206856, 1495680), (207870, 1488384), (209920, 1473849), (210330, 1470976), (211888, 1460160), (212160, 1458288), (213408, 1449760), (216320, 1430244), (217464, 1422720), (218348, 1416960), (218880, 1413516), (221728, 1395360), (223040, 1387152), (224352, 1379040), (224640, 1377272), (226304, 1367145), (226746, 1364480), (229840, 1346112), (230256, 1343680), (231192, 1338240), (232560, 1330368), (235008, 1316510), (235586, 1313280), (236160, 1310088), (237120, 1304784), (238374, 1297920), (238680, 1296256), (243048, 1272960), (243360, 1271328), (244647, 1264640), (248064, 1247220), (249280, 1241136), (249444, 1240320), (250920, 1233024), (251940, 1228032), (252928, 1223235), (254592, 1215240), (255840, 1209312), (256880, 1204416), (258570, 1196544), (259584, 1191870), (261120, 1184859), (262656, 1177930), (263302, 1175040), (264860, 1168128), (266760, 1159808), (267648, 1155960), (268736, 1151280), (271830, 1138176), (272896, 1133730), (272935, 1133568), (273429, 1131520), (275808, 1121760), (277160, 1116288), (279072, 1108640), (280440, 1103232), (282880, 1093716), (283392, 1091740), (284544, 1087320), (287820, 1074944), (288990, 1070592), (289952, 1067040), (291840, 1060137), (292032, 1059440), (293760, 1053208), (299136, 1034280), (299520, 1032954), (301104, 1027520), (302328, 1023360), (303810, 1018368), (307008, 1007760), (308256, 1003680), (310080, 997776), (310284, 997120), (311805, 992256), (314880, 982566), (316160, 978588), (317832, 973440), (318240, 972192), (324064, 954720), (324480, 953496), (326196, 948480), (327522, 944640), (328320, 942344), (330752, 935415), (332592, 930240), (334560, 924768), (335920, 921024), (336528, 919360), (339456, 911430), (341120, 906984), (344318, 898560), (344760, 897408), (346788, 892160), (348840, 886912), (353379, 875520), (354240, 873392), (355680, 869856), (356864, 866970), (357561, 865280), (359424, 860795), (362440, 853632), (364572, 848640), (365040, 847552), (367744, 841320), (372096, 831480), (373920, 827424), (374166, 826880), (376380, 822016), (377856, 818805), (377910, 818688), (379392, 815490), (381888, 810160), (383760, 806208), (385320, 802944), (387855, 797696), (389376, 794580), (391680, 789906), (394953, 783360), (397290, 778752), (398848, 775710), (401472, 770640), (403104, 767520), (405080, 763776), (407745, 758784), (409344, 755820), (411008, 752760), (413440, 748332), (413712, 747840), (415740, 744192), (420660, 735488), (423776, 730080), (424320, 729144), (426816, 724880), (432640, 715122), (433485, 713728), (434928, 711360), (436696, 708480), (437760, 706758), (443456, 697680), (446080, 693576), (448704, 689520), (449280, 688636), (453492, 682240), (455715, 678912), (459680, 673056), (460512, 671840), (462384, 669120), (465120, 665184), (470016, 658255), (471172, 656640), (472320, 655044), (474240, 652392), (476748, 648960), (477360, 648128), (486096, 636480), (486720, 635664), (489294, 632320), (491283, 629760), (496128, 623610), (498560, 620568), (498888, 620160), (501840, 616512), (503880, 614016), (509184, 607620), (511680, 604656), (513760, 602208), (516477, 599040), (517140, 598272), (519168, 595935), (525312, 588965), (526604, 587520), (529720, 584064), (533520, 579904), (535296, 577980), (537472, 575640), (543660, 569088), (545792, 566865), (545870, 566784), (546858, 565760), (551616, 560880), (554320, 558144)]