462221061120

素因数分解:

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

素因数の和:271

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 29, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 58, 60, 63, 64, 65, 70, 72, 78, 80, 84, 87, 90, 91, 96, 98, 104, 105, 108, 112, 116, 117, 120, 126, 128, 130, 135, 140, 144, 145, 147, 156, 160, 168, 174, 180, 181, 182, 189, 192, 195, 196, 203, 208, 210, 216, 224, 232, 234, 240, 245, 252, 256, 260, 261, 270, 273, 280, 288, 290, 294, 312, 315, 320, 336, 348, 351, 360, 362, 364, 377, 378, 384, 390, 392, 406, 416, 420, 432, 435, 441, 448, 455, 464, 468, 480, 490, 504, 512, 520, 522, 540, 543, 546, 560, 576, 580, 585, 588, 609, 624, 630, 637, 640, 672, 696, 702, 720, 724, 728, 735, 754, 756, 768, 780, 783, 784, 812, 819, 832, 840, 864, 870, 882, 896, 905, 910, 928, 936, 945, 960, 980, 1008, 1015, 1024, 1040, 1044, 1080, 1086, 1092, 1120, 1131, 1152, 1160, 1170, 1176, 1218, 1248, 1260, 1267, 1274, 1280, 1305, 1323, 1344, 1365, 1392, 1404, 1421, 1440, 1448, 1456, 1470, 1508, 1512, 1536, 1560, 1566, 1568, 1624, 1629, 1638, 1664, 1680, 1728, 1740, 1755, 1764, 1792, 1810, 1820, 1827, 1856, 1872, 1885, 1890, 1911, 1920, 1960, 2016, 2030, 2080, 2088, 2160, 2172, 2184, 2205, 2240, 2262, 2304, 2320, 2340, 2352, 2353, 2436, 2457, 2496, 2520, 2534, 2548, 2560, 2610, 2639, 2646, 2688, 2715, 2730, 2784, 2808, 2842, 2880, 2896, 2912, 2940, 3016, 3024, 3045, 3072, 3120, 3132, 3136, 3185, 3248, 3258, 3276, 3328, 3360, 3393, 3456, 3480, 3510, 3528, 3584, 3620, 3640, 3654, 3712, 3744, 3770, 3780, 3801, 3822, 3840, 3915, 3920, 4032, 4060, 4095, 4160, 4176, 4263, 4320, 4344, 4368, 4410, 4480, 4524, 4608, 4640, 4680, 4704, 4706, 4872, 4887, 4914, 4992, 5040, 5068, 5096, 5120, 5220, 5249, 5278, 5292, 5376, 5430, 5460, 5481, 5568, 5616, 5655, 5684, 5733, 5760, 5792, 5824, 5880, 6032, 6048, 6090, 6240, 6264, 6272, 6335, 6370, 6496, 6516, 6552, 6615, 6656, 6720, 6786, 6912, 6960, 7020, 7056, 7059, 7105, 7168, 7240, 7280, 7308, 7424, 7488, 7540, 7560, 7602, 7644, 7680, 7830, 7840, 7917, 8064, 8120, 8145, 8190, 8320, 8352, 8526, 8640, 8688, 8736, 8820, 8869, 8960, 9048, 9135, 9216, 9280, 9360, 9408, 9412, 9555, 9744, 9774, 9828, 9984, 10080, 10136, 10179, 10192, 10440, 10498, 10556, 10584, 10752, 10860, 10920, 10962, 11136, 11232, 11310, 11368, 11403, 11466, 11520, 11584, 11648, 11760, 11765, 12064, 12096, 12180, 12285, 12480, 12528, 12544, 12670, 12740, 12789, 12992, 13032, 13104, 13195, 13230, 13312, 13440, 13572, 13824, 13920, 14040, 14112, 14118, 14210, 14480, 14560, 14616, 14848, 14976, 15080, 15120, 15204, 15288, 15360, 15660, 15680, 15747, 15834, 16128, 16240, 16290, 16380, 16471, 16640, 16704, 16965, 17052, 17199, 17280, 17376, 17472, 17640, 17738, 17920, 18096, 18270, 18473, 18560, 18720, 18816, 18824, 19005, 19110, 19488, 19548, 19656, 19968, 20160, 20272, 20358, 20384, 20880, 20996, 21112, 21168, 21177, 21315, 21504, 21720, 21840, 21924, 22272, 22464, 22620, 22736, 22806, 22932, 23040, 23168, 23296, 23520, 23530, 23751, 24128, 24192, 24360, 24435, 24570, 24960, 25056, 25088, 25340, 25480, 25578, 25984, 26064, 26208, 26245, 26390, 26460, 26607, 26880, 27144, 27405, 27648, 27840, 28080, 28224, 28236, 28420, 28665, 28960, 29120, 29232, 29696, 29952, 30160, 30240, 30408, 30576, 31320, 31360, 31494, 31668, 32256, 32480, 32580, 32760, 32942, 33280, 33408, 33930, 34104, 34209, 34398, 34560, 34752, 34944, 35280, 35295, 35476, 35840, 36192, 36540, 36743, 36946, 37120, 37440, 37632, 37648, 38010, 38220, 38367, 38976, 39096, 39312, 39585, 39936, 40320, 40544, 40716, 40768, 41760, 41992, 42224, 42336, 42354, 42630, 43440, 43680, 43848, 44345, 44544, 44928, 45240, 45472, 45612, 45864, 46080, 46336, 46592, 47040, 47060, 47241, 47502, 48256, 48384, 48720, 48870, 49140, 49413, 49920, 50112, 50176, 50680, 50895, 50960, 51156, 51968, 52128, 52416, 52490, 52780, 52920, 53214, 53760, 54288, 54810, 55419, 55680, 56160, 56448, 56472, 56840, 57015, 57330, 57920, 58240, 58464, 59904, 60320, 60480, 60816, 61152, 62640, 62720, 62988, 63336, 63531, 63945, 64512, 64960, 65160, 65520, 65884, 66560, 66816, 67860, 68208, 68237, 68418, 68796, 69120, 69504, 69888, 70560, 70590, 70952, 71253, 72384, 73080, 73486, 73892, 74240, 74880, 75264, 75296, 76020, 76440, 76734, 77952, 78192, 78624, 78735, 79170, 79821, 80640, 81088, 81432, 81536, 82355, 83520, 83984, 84448, 84672, 84708, 85260, 85995, 86880, 87360, 87696, 88690, 89088, 89856, 90480, 90944, 91224, 91728, 92365, 92672, 93184, 94080, 94120, 94482, 95004, 96512, 96768, 97440, 97740, 98280, 98826, 99840, 100224, 101360, 101790, 101920, 102312, 103936, 104256, 104832, 104980, 105560, 105840, 105885, 106428, 107520, 108576, 109620, 110229, 110838, 111360, 112320, 112896, 112944, 113680, 114030, 114660, 115297, 115840, 116480, 116928, 118755, 119808, 120640, 120960, 121632, 122304, 125280, 125440, 125976, 126672, 127062, 127890, 129920, 130320, 131040, 131768, 133035, 133632, 135720, 136416, 136474, 136836, 137592, 138240, 139008, 139776, 141120, 141180, 141723, 141904, 142506, 144768, 146160, 146972, 147784, 148239, 148480, 149760, 150528, 150592, 152040, 152880, 153468, 155904, 156384, 157248, 157470, 158340, 159642, 161280, 162176, 162864, 163072, 164710, 166257, 167040, 167968, 168896, 169344, 169416, 170520, 171045, 171990, 173760, 174720, 175392, 177380, 179712, 180960, 181888, 182448, 183456, 183715, 184730, 185344, 188160, 188240, 188964, 190008, 191835, 193024, 193536, 194880, 195480, 196560, 197652, 199680, 200448, 202720, 203580, 203840, 204624, 204711, 207872, 208512, 209664, 209960, 211120, 211680, 211770, 212856, 217152, 219240, 220458, 221676, 222720, 224640, 225792, 225888, 227360, 228060, 229320, 230594, 231680, 232960, 233856, 236205, 237510, 239463, 241280, 241920, 243264, 244608, 247065, 250560, 250880, 251952, 253344, 254124, 255780, 257201, 259840, 260640, 262080, 263536, 266070, 267264, 271440, 272832, 272948, 273672, 275184, 277095, 278016, 279552, 282240, 282360, 283446, 283808, 285012, 289536, 292320, 293944, 295568, 296478, 299520, 301184, 304080, 305760, 306936, 311808, 312768, 314496, 314940, 316680, 317655, 319284, 322560, 324352, 325728, 326144, 329420, 330687, 332514, 334080, 335936, 337792, 338688, 338832, 341040, 341185, 342090, 343980, 345891, 347520, 349440, 350784, 354760, 356265, 359424, 361920, 363776, 364896, 366912, 367430, 369460, 376320, 376480, 377928, 380016, 383670, 386048, 389760, 390960, 393120, 395304, 399105, 400896, 405440, 407160, 407680, 409248, 409422, 417024, 419328, 419920, 422240, 423360, 423540, 425712, 434304, 438480, 440916, 443352, 444717, 445440, 449280, 451584, 451776, 454720, 456120, 458640, 461188, 463360, 465920, 467712, 472410, 475020, 477659, 478926, 482560, 483840, 486528, 489216, 494130, 498771, 501120, 503904, 506688, 508248, 511560, 514402, 519680, 521280, 524160, 527072, 532140, 542880, 545664, 545896, 547344, 550368, 551145, 554190, 556032, 564480, 564720, 566892, 567616, 570024, 576485, 579072, 584640, 587888, 591136, 592956, 599040, 602368, 608160, 611520, 613872, 614133, 623616, 625536, 628992, 629880, 633360, 635310, 638568, 648704, 651456, 652288, 658840, 661374, 665028, 668160, 671872, 675584, 677376, 677664, 682080, 682370, 684180, 687960, 691782, 695040, 698880, 701568, 708615, 709520, 712530, 723840, 727552, 729792, 733824, 734860, 738920, 741195, 752640, 752960, 755856, 760032, 767340, 771603, 779520, 781920, 786240, 790608, 798210, 801792, 810880, 814320, 815360, 818496, 818844, 831285, 834048, 838656, 839840, 844480, 846720, 847080, 851424, 868608, 876960, 881832, 886704, 889434, 898560, 903552, 909440, 912240, 917280, 922376, 926720, 935424, 944820, 950040, 955318, 957852, 965120, 967680, 973056, 978432, 988260, 992061, 997542, 1002240, 1007808, 1013376, 1016496, 1023120, 1023555, 1028804, 1037673, 1039360, 1042560, 1048320, 1054144, 1064280, 1085760, 1091328, 1091792, 1094688, 1100736, 1102290, 1108380, 1128960, 1129440, 1133784, 1135232, 1140048, 1152970, 1158144, 1169280, 1175776, 1182272, 1185912, 1197315, 1204736, 1216320, 1223040, 1227744, 1228266, 1251072, 1257984, 1259760, 1266720, 1270620, 1277136, 1286005, 1297408, 1302912, 1317680, 1322748, 1330056, 1336320, 1343744, 1351168, 1354752, 1355328, 1364160, 1364740, 1368360, 1375920, 1383564, 1390080, 1397760, 1403136, 1417230, 1419040, 1425060, 1432977, 1447680, 1455104, 1459584, 1467648, 1469720, 1477840, 1482390, 1505920, 1511712, 1520064, 1534680, 1543206, 1559040, 1563840, 1572480, 1581216, 1596420, 1621760, 1628640, 1630720, 1636992, 1637688, 1653435, 1662570, 1668096, 1679680, 1688960, 1693440, 1694160, 1702848, 1729455, 1737216, 1753920, 1763664, 1773408, 1778868, 1797120, 1807104, 1818880, 1824480, 1834560, 1842399, 1844752, 1870848, 1889640, 1900080, 1910636, 1915704, 1930240, 1946112, 1956864, 1976520, 1984122, 1995084, 2004480, 2015616, 2026752, 2032992, 2046240, 2047110, 2057608, 2075346, 2085120, 2096640, 2108288, 2128560, 2171520, 2182656, 2183584, 2189376, 2201472, 2204580, 2216760, 2223585, 2257920, 2258880, 2267568, 2270464, 2280096, 2305940, 2314809, 2338560, 2351552, 2364544, 2371824, 2388295, 2394630, 2409472, 2432640, 2446080, 2455488, 2456532, 2493855, 2502144, 2515968, 2519520, 2533440, 2541240, 2554272, 2572010, 2605824, 2635360, 2645496, 2660112, 2687488, 2702336, 2710656, 2728320, 2729480, 2736720, 2751840, 2767128, 2780160, 2806272, 2834460, 2838080, 2850120, 2865954, 2895360, 2919168, 2935296, 2939440, 2955680, 2964780, 3011840, 3023424, 3040128, 3069360, 3070665, 3086412, 3113019, 3118080, 3127680, 3144960, 3162432, 3192840, 3243520, 3257280, 3261440, 3273984, 3275376, 3306870, 3325140, 3343613, 3359360, 3377920, 3386880, 3388320, 3405696, 3458910, 3474432, 3507840, 3527328, 3546816, 3557736, 3614208, 3637760, 3648960, 3669120, 3684798, 3689504, 3779280, 3800160, 3821272, 3831408, 3858015, 3892224, 3953040, 3968244, 3990168, 4008960, 4031232, 4053504, 4065984, 4092480, 4094220, 4115216, 4150692, 4170240, 4193280, 4216576, 4257120, 4298931, 4343040, 4365312, 4367168, 4378752, 4402944, 4409160, 4433520, 4447170, 4517760, 4535136, 4540928, 4560192, 4611880, 4629618, 4677120, 4703104, 4729088, 4743648, 4776590, 4789260, 4865280, 4892160, 4910976, 4913064, 4960305, 4987710, 5004288, 5039040, 5066880, 5082480, 5108544, 5144020, 5188365, 5211648, 5270720, 5290992, 5320224, 5374976, 5421312, 5456640, 5458960, 5473440, 5503680, 5534256, 5612544, 5668920, 5676160, 5700240, 5731908, 5790720, 5838336, 5870592, 5878880, 5911360, 5929560, 6023680, 6046848, 6080256, 6138720, 6141330, 6172824, 6226038, 6255360, 6289920, 6324864, 6385680, 6487040, 6514560, 6547968, 6550752, 6613740, 6650280, 6687226, 6718720, 6755840, 6773760, 6776640, 6811392, 6917820, 6944427, 7015680, 7054656, 7093632, 7115472, 7164885, 7228416, 7275520, 7297920, 7338240, 7369596, 7379008, 7558560, 7600320, 7642544, 7662816, 7716030, 7906080, 7936488, 7980336, 8062464, 8107008, 8131968, 8184960, 8188440, 8230432, 8301384, 8340480, 8433152, 8514240, 8597862, 8686080, 8734336, 8757504, 8805888, 8818320, 8867040, 8894340, 9035520, 9070272, 9081856, 9120384, 9211995, 9223760, 9259236, 9354240, 9406208, 9458176, 9487296, 9553180, 9578520, 9730560, 9784320, 9821952, 9826128, 9920610, 9975420, 10030839, 10078080, 10133760, 10164960, 10217088, 10288040, 10376730, 10423296, 10541440, 10581984, 10640448, 10842624, 10913280, 10917920, 10946880, 11007360, 11068512, 11337840, 11352320, 11400480, 11463816, 11574045, 11676672, 11757760, 11822720, 11859120, 12047360, 12093696, 12160512, 12277440, 12282660, 12345648, 12452076, 12510720, 12579840, 12649728, 12771360, 12896793, 13029120, 13095936, 13101504, 13227480, 13300560, 13374452, 13437440, 13511680, 13553280, 13622784, 13835640, 13888854, 14031360, 14109312, 14187264, 14230944, 14329770, 14595840, 14676480, 14739192, 14758016, 15117120, 15200640, 15285088, 15325632, 15432060, 15565095, 15812160, 15872976, 15960672, 16124928, 16263936, 16369920, 16376880, 16460864, 16602768, 16718065, 16866304, 17028480, 17195724, 17372160, 17468672, 17515008, 17611776, 17636640, 17734080, 17788680, 18071040, 18140544, 18240768, 18423990, 18447520, 18518472, 18812416, 18916352, 18974592, 19106360, 19157040, 19461120, 19643904, 19652256, 19841220, 19950840, 20061678, 20156160, 20267520, 20329920, 20434176, 20576080, 20753460, 21082880, 21163968, 21280896, 21494655, 21685248, 21826560, 21835840, 21893760, 22014720, 22137024, 22675680, 22704640, 22800960, 22927632, 23148090, 23515520, 23645440, 23718240, 24187392, 24321024, 24554880, 24565320, 24691296, 24904152, 25021440, 25299456, 25542720, 25793586, 26058240, 26203008, 26454960, 26601120, 26748904, 26874880, 27106560, 27245568, 27671280, 27777708, 28062720, 28218624, 28374528, 28461888, 28659540, 29191680, 29352960, 29478384, 29516032, 30092517, 30234240, 30401280, 30570176, 30651264, 30864120, 31130190, 31624320, 31745952, 31921344, 32527872, 32739840, 32753760, 32921728, 33205536, 33436130, 34056960, 34391448, 34722135, 34937344, 35030016, 35273280, 35468160, 35577360, 36142080, 36281088, 36481536, 36847980, 36895040, 37036944, 37624832, 37949184, 38212720, 38314080, 39287808, 39304512, 39682440, 39901680, 40123356, 40312320, 40535040, 40659840, 40868352, 41152160, 41506920, 42165760, 42327936, 42561792, 42989310, 43671680, 43787520, 44029440, 44274048, 45351360, 45409280, 45601920, 45855264, 46296180, 47031040, 47290880, 47436480, 48374784, 49109760, 49130640, 49382592, 49808304, 50154195, 50598912, 51085440, 51587172, 52116480, 52406016, 52909920, 53202240, 53497808, 54213120, 55342560, 55555416, 56437248, 56749056, 56923776, 57319080, 58383360, 58956768, 59032064, 60185034, 60468480, 60802560, 61140352, 61302528, 61728240, 62260380, 63248640, 63491904, 63842688, 64483965, 65055744, 65479680, 65507520, 65843456, 66411072, 66872260, 68113920, 68782896, 69444270, 69874688, 70546560, 70936320, 71154720, 72562176, 72963072, 73695960, 73790080, 74073888, 75898368, 76425440, 76628160, 78609024, 79364880, 79803360, 80246712, 80624640, 81319680, 81736704, 82304320, 83013840, 84331520, 84655872, 85123584, 85978620, 87343360, 87575040, 88058880, 88548096, 90277551, 90702720, 91203840, 91710528, 92592360, 94062080, 94581760, 94872960, 98219520, 98261280, 98765184, 99616608, 100308390, 102170880, 103174344, 104812032, 105819840, 106404480, 106995616, 108426240, 110685120, 111110832, 112874496, 113847552, 114638160, 117913536, 118064128, 120370068, 120936960, 121605120, 122280704, 122605056, 123456480, 124520760, 126497280, 126983808, 127685376, 128967930, 131015040, 131686912, 132822144, 133744520, 136227840, 137565792, 138888540, 141093120, 141872640, 142309440, 145124352, 147391920, 147580160, 148147776, 150462585, 151796736, 152850880, 153256320, 157218048, 158729760, 159606720, 160493424, 162639360, 164608640, 166027680, 169311744, 170247168, 171957240, 174686720, 175150080, 177096192, 180555102, 181405440, 182407680, 183421056, 185184720, 188124160, 189745920, 196439040, 196522560, 197530368, 199233216, 200616780, 204341760, 206348688, 209624064, 211639680, 212808960, 213991232, 221370240, 222221664, 227695104, 229276320, 235827072, 240740136, 241873920, 244561408, 245210112, 246912960, 249041520, 252994560, 253967616, 255370752, 257935860, 262030080, 263373824, 265644288, 267489040, 275131584, 277777080, 282186240, 283745280, 284618880, 294783840, 295160320, 296295552, 300925170, 305701760, 306512640, 314436096, 317459520, 319213440, 320986848, 325278720, 329217280, 332055360, 338623488, 343914480, 349373440, 354192384, 361110204, 362810880, 364815360, 366842112, 370369440, 379491840, 393045120, 395060736, 398466432, 401233560, 408683520, 412697376, 423279360, 425617920, 427982464, 442740480, 444443328, 451387755, 455390208, 458552640, 471654144, 481480272, 489122816, 493825920, 498083040, 507935232, 510741504, 515871720, 524060160, 531288576, 534978080, 550263168, 555554160, 564372480, 569237760, 589567680, 590320640, 592591104, 601850340, 611403520, 613025280, 628872192, 634919040, 638426880, 641973696, 658434560, 664110720, 687828960, 722220408, 725621760, 733684224, 740738880, 758983680, 786090240, 790121472, 796932864, 802467120, 825394752, 846558720, 851235840, 855964928, 885480960, 888886656, 902775510, 917105280, 943308288, 962960544, 987651840, 996166080, 1015870464, 1031743440, 1048120320, 1062577152, 1069956160, 1100526336, 1111108320, 1138475520, 1179135360, 1185182208, 1203700680, 1222807040, 1226050560, 1269838080, 1276853760, 1283947392, 1316869120, 1328221440, 1375657920, 1444440816, 1467368448, 1481477760, 1572180480, 1593865728, 1604934240, 1650789504, 1693117440, 1711929856, 1770961920, 1777773312, 1805551020, 1834210560, 1886616576, 1925921088, 1975303680, 1992332160, 2063486880, 2139912320, 2201052672, 2222216640, 2276951040, 2358270720, 2370364416, 2407401360, 2445614080, 2539676160, 2553707520, 2567894784, 2656442880, 2751315840, 2888881632, 2962955520, 3144360960, 3187731456, 3209868480, 3301579008, 3423859712, 3555546624, 3611102040, 3668421120, 3851842176, 3950607360, 3984664320, 4126973760, 4279824640, 4402105344, 4444433280, 4716541440, 4814802720, 5079352320, 5135789568, 5312885760, 5502631680, 5777763264, 5925911040, 6419736960, 6603158016, 7111093248, 7222204080, 7336842240, 7703684352, 7969328640, 8253947520, 8559649280, 8888866560, 9433082880, 9629605440, 10271579136, 11005263360, 11555526528, 11851822080, 12839473920, 13206316032, 14444408160, 15407368704, 15938657280, 16507895040, 17119298560, 17777733120, 19259210880, 22010526720, 23111053056, 25678947840, 28888816320, 30814737408, 33015790080, 35555466240, 38518421760, 46222106112, 51357895680, 57777632640, 66031580160, 77036843520, 92444212224, 115555265280, 154073687040, 231110530560, 462221061120]

約数ペア:

[(1, 462221061120), (2, 231110530560), (3, 154073687040), (4, 115555265280), (5, 92444212224), (6, 77036843520), (7, 66031580160), (8, 57777632640), (9, 51357895680), (10, 46222106112), (12, 38518421760), (13, 35555466240), (14, 33015790080), (15, 30814737408), (16, 28888816320), (18, 25678947840), (20, 23111053056), (21, 22010526720), (24, 19259210880), (26, 17777733120), (27, 17119298560), (28, 16507895040), (29, 15938657280), (30, 15407368704), (32, 14444408160), (35, 13206316032), (36, 12839473920), (39, 11851822080), (40, 11555526528), (42, 11005263360), (45, 10271579136), (48, 9629605440), (49, 9433082880), (52, 8888866560), (54, 8559649280), (56, 8253947520), (58, 7969328640), (60, 7703684352), (63, 7336842240), (64, 7222204080), (65, 7111093248), (70, 6603158016), (72, 6419736960), (78, 5925911040), (80, 5777763264), (84, 5502631680), (87, 5312885760), (90, 5135789568), (91, 5079352320), (96, 4814802720), (98, 4716541440), (104, 4444433280), (105, 4402105344), (108, 4279824640), (112, 4126973760), (116, 3984664320), (117, 3950607360), (120, 3851842176), (126, 3668421120), (128, 3611102040), (130, 3555546624), (135, 3423859712), (140, 3301579008), (144, 3209868480), (145, 3187731456), (147, 3144360960), (156, 2962955520), (160, 2888881632), (168, 2751315840), (174, 2656442880), (180, 2567894784), (181, 2553707520), (182, 2539676160), (189, 2445614080), (192, 2407401360), (195, 2370364416), (196, 2358270720), (203, 2276951040), (208, 2222216640), (210, 2201052672), (216, 2139912320), (224, 2063486880), (232, 1992332160), (234, 1975303680), (240, 1925921088), (245, 1886616576), (252, 1834210560), (256, 1805551020), (260, 1777773312), (261, 1770961920), (270, 1711929856), (273, 1693117440), (280, 1650789504), (288, 1604934240), (290, 1593865728), (294, 1572180480), (312, 1481477760), (315, 1467368448), (320, 1444440816), (336, 1375657920), (348, 1328221440), (351, 1316869120), (360, 1283947392), (362, 1276853760), (364, 1269838080), (377, 1226050560), (378, 1222807040), (384, 1203700680), (390, 1185182208), (392, 1179135360), (406, 1138475520), (416, 1111108320), (420, 1100526336), (432, 1069956160), (435, 1062577152), (441, 1048120320), (448, 1031743440), (455, 1015870464), (464, 996166080), (468, 987651840), (480, 962960544), (490, 943308288), (504, 917105280), (512, 902775510), (520, 888886656), (522, 885480960), (540, 855964928), (543, 851235840), (546, 846558720), (560, 825394752), (576, 802467120), (580, 796932864), (585, 790121472), (588, 786090240), (609, 758983680), (624, 740738880), (630, 733684224), (637, 725621760), (640, 722220408), (672, 687828960), (696, 664110720), (702, 658434560), (720, 641973696), (724, 638426880), (728, 634919040), (735, 628872192), (754, 613025280), (756, 611403520), (768, 601850340), (780, 592591104), (783, 590320640), (784, 589567680), (812, 569237760), (819, 564372480), (832, 555554160), (840, 550263168), (864, 534978080), (870, 531288576), (882, 524060160), (896, 515871720), (905, 510741504), (910, 507935232), (928, 498083040), (936, 493825920), (945, 489122816), (960, 481480272), (980, 471654144), (1008, 458552640), (1015, 455390208), (1024, 451387755), (1040, 444443328), (1044, 442740480), (1080, 427982464), (1086, 425617920), (1092, 423279360), (1120, 412697376), (1131, 408683520), (1152, 401233560), (1160, 398466432), (1170, 395060736), (1176, 393045120), (1218, 379491840), (1248, 370369440), (1260, 366842112), (1267, 364815360), (1274, 362810880), (1280, 361110204), (1305, 354192384), (1323, 349373440), (1344, 343914480), (1365, 338623488), (1392, 332055360), (1404, 329217280), (1421, 325278720), (1440, 320986848), (1448, 319213440), (1456, 317459520), (1470, 314436096), (1508, 306512640), (1512, 305701760), (1536, 300925170), (1560, 296295552), (1566, 295160320), (1568, 294783840), (1624, 284618880), (1629, 283745280), (1638, 282186240), (1664, 277777080), (1680, 275131584), (1728, 267489040), (1740, 265644288), (1755, 263373824), (1764, 262030080), (1792, 257935860), (1810, 255370752), (1820, 253967616), (1827, 252994560), (1856, 249041520), (1872, 246912960), (1885, 245210112), (1890, 244561408), (1911, 241873920), (1920, 240740136), (1960, 235827072), (2016, 229276320), (2030, 227695104), (2080, 222221664), (2088, 221370240), (2160, 213991232), (2172, 212808960), (2184, 211639680), (2205, 209624064), (2240, 206348688), (2262, 204341760), (2304, 200616780), (2320, 199233216), (2340, 197530368), (2352, 196522560), (2353, 196439040), (2436, 189745920), (2457, 188124160), (2496, 185184720), (2520, 183421056), (2534, 182407680), (2548, 181405440), (2560, 180555102), (2610, 177096192), (2639, 175150080), (2646, 174686720), (2688, 171957240), (2715, 170247168), (2730, 169311744), (2784, 166027680), (2808, 164608640), (2842, 162639360), (2880, 160493424), (2896, 159606720), (2912, 158729760), (2940, 157218048), (3016, 153256320), (3024, 152850880), (3045, 151796736), (3072, 150462585), (3120, 148147776), (3132, 147580160), (3136, 147391920), (3185, 145124352), (3248, 142309440), (3258, 141872640), (3276, 141093120), (3328, 138888540), (3360, 137565792), (3393, 136227840), (3456, 133744520), (3480, 132822144), (3510, 131686912), (3528, 131015040), (3584, 128967930), (3620, 127685376), (3640, 126983808), (3654, 126497280), (3712, 124520760), (3744, 123456480), (3770, 122605056), (3780, 122280704), (3801, 121605120), (3822, 120936960), (3840, 120370068), (3915, 118064128), (3920, 117913536), (4032, 114638160), (4060, 113847552), (4095, 112874496), (4160, 111110832), (4176, 110685120), (4263, 108426240), (4320, 106995616), (4344, 106404480), (4368, 105819840), (4410, 104812032), (4480, 103174344), (4524, 102170880), (4608, 100308390), (4640, 99616608), (4680, 98765184), (4704, 98261280), (4706, 98219520), (4872, 94872960), (4887, 94581760), (4914, 94062080), (4992, 92592360), (5040, 91710528), (5068, 91203840), (5096, 90702720), (5120, 90277551), (5220, 88548096), (5249, 88058880), (5278, 87575040), (5292, 87343360), (5376, 85978620), (5430, 85123584), (5460, 84655872), (5481, 84331520), (5568, 83013840), (5616, 82304320), (5655, 81736704), (5684, 81319680), (5733, 80624640), (5760, 80246712), (5792, 79803360), (5824, 79364880), (5880, 78609024), (6032, 76628160), (6048, 76425440), (6090, 75898368), (6240, 74073888), (6264, 73790080), (6272, 73695960), (6335, 72963072), (6370, 72562176), (6496, 71154720), (6516, 70936320), (6552, 70546560), (6615, 69874688), (6656, 69444270), (6720, 68782896), (6786, 68113920), (6912, 66872260), (6960, 66411072), (7020, 65843456), (7056, 65507520), (7059, 65479680), (7105, 65055744), (7168, 64483965), (7240, 63842688), (7280, 63491904), (7308, 63248640), (7424, 62260380), (7488, 61728240), (7540, 61302528), (7560, 61140352), (7602, 60802560), (7644, 60468480), (7680, 60185034), (7830, 59032064), (7840, 58956768), (7917, 58383360), (8064, 57319080), (8120, 56923776), (8145, 56749056), (8190, 56437248), (8320, 55555416), (8352, 55342560), (8526, 54213120), (8640, 53497808), (8688, 53202240), (8736, 52909920), (8820, 52406016), (8869, 52116480), (8960, 51587172), (9048, 51085440), (9135, 50598912), (9216, 50154195), (9280, 49808304), (9360, 49382592), (9408, 49130640), (9412, 49109760), (9555, 48374784), (9744, 47436480), (9774, 47290880), (9828, 47031040), (9984, 46296180), (10080, 45855264), (10136, 45601920), (10179, 45409280), (10192, 45351360), (10440, 44274048), (10498, 44029440), (10556, 43787520), (10584, 43671680), (10752, 42989310), (10860, 42561792), (10920, 42327936), (10962, 42165760), (11136, 41506920), (11232, 41152160), (11310, 40868352), (11368, 40659840), (11403, 40535040), (11466, 40312320), (11520, 40123356), (11584, 39901680), (11648, 39682440), (11760, 39304512), (11765, 39287808), (12064, 38314080), (12096, 38212720), (12180, 37949184), (12285, 37624832), (12480, 37036944), (12528, 36895040), (12544, 36847980), (12670, 36481536), (12740, 36281088), (12789, 36142080), (12992, 35577360), (13032, 35468160), (13104, 35273280), (13195, 35030016), (13230, 34937344), (13312, 34722135), (13440, 34391448), (13572, 34056960), (13824, 33436130), (13920, 33205536), (14040, 32921728), (14112, 32753760), (14118, 32739840), (14210, 32527872), (14480, 31921344), (14560, 31745952), (14616, 31624320), (14848, 31130190), (14976, 30864120), (15080, 30651264), (15120, 30570176), (15204, 30401280), (15288, 30234240), (15360, 30092517), (15660, 29516032), (15680, 29478384), (15747, 29352960), (15834, 29191680), (16128, 28659540), (16240, 28461888), (16290, 28374528), (16380, 28218624), (16471, 28062720), (16640, 27777708), (16704, 27671280), (16965, 27245568), (17052, 27106560), (17199, 26874880), (17280, 26748904), (17376, 26601120), (17472, 26454960), (17640, 26203008), (17738, 26058240), (17920, 25793586), (18096, 25542720), (18270, 25299456), (18473, 25021440), (18560, 24904152), (18720, 24691296), (18816, 24565320), (18824, 24554880), (19005, 24321024), (19110, 24187392), (19488, 23718240), (19548, 23645440), (19656, 23515520), (19968, 23148090), (20160, 22927632), (20272, 22800960), (20358, 22704640), (20384, 22675680), (20880, 22137024), (20996, 22014720), (21112, 21893760), (21168, 21835840), (21177, 21826560), (21315, 21685248), (21504, 21494655), (21720, 21280896), (21840, 21163968), (21924, 21082880), (22272, 20753460), (22464, 20576080), (22620, 20434176), (22736, 20329920), (22806, 20267520), (22932, 20156160), (23040, 20061678), (23168, 19950840), (23296, 19841220), (23520, 19652256), (23530, 19643904), (23751, 19461120), (24128, 19157040), (24192, 19106360), (24360, 18974592), (24435, 18916352), (24570, 18812416), (24960, 18518472), (25056, 18447520), (25088, 18423990), (25340, 18240768), (25480, 18140544), (25578, 18071040), (25984, 17788680), (26064, 17734080), (26208, 17636640), (26245, 17611776), (26390, 17515008), (26460, 17468672), (26607, 17372160), (26880, 17195724), (27144, 17028480), (27405, 16866304), (27648, 16718065), (27840, 16602768), (28080, 16460864), (28224, 16376880), (28236, 16369920), (28420, 16263936), (28665, 16124928), (28960, 15960672), (29120, 15872976), (29232, 15812160), (29696, 15565095), (29952, 15432060), (30160, 15325632), (30240, 15285088), (30408, 15200640), (30576, 15117120), (31320, 14758016), (31360, 14739192), (31494, 14676480), (31668, 14595840), (32256, 14329770), (32480, 14230944), (32580, 14187264), (32760, 14109312), (32942, 14031360), (33280, 13888854), (33408, 13835640), (33930, 13622784), (34104, 13553280), (34209, 13511680), (34398, 13437440), (34560, 13374452), (34752, 13300560), (34944, 13227480), (35280, 13101504), (35295, 13095936), (35476, 13029120), (35840, 12896793), (36192, 12771360), (36540, 12649728), (36743, 12579840), (36946, 12510720), (37120, 12452076), (37440, 12345648), (37632, 12282660), (37648, 12277440), (38010, 12160512), (38220, 12093696), (38367, 12047360), (38976, 11859120), (39096, 11822720), (39312, 11757760), (39585, 11676672), (39936, 11574045), (40320, 11463816), (40544, 11400480), (40716, 11352320), (40768, 11337840), (41760, 11068512), (41992, 11007360), (42224, 10946880), (42336, 10917920), (42354, 10913280), (42630, 10842624), (43440, 10640448), (43680, 10581984), (43848, 10541440), (44345, 10423296), (44544, 10376730), (44928, 10288040), (45240, 10217088), (45472, 10164960), (45612, 10133760), (45864, 10078080), (46080, 10030839), (46336, 9975420), (46592, 9920610), (47040, 9826128), (47060, 9821952), (47241, 9784320), (47502, 9730560), (48256, 9578520), (48384, 9553180), (48720, 9487296), (48870, 9458176), (49140, 9406208), (49413, 9354240), (49920, 9259236), (50112, 9223760), (50176, 9211995), (50680, 9120384), (50895, 9081856), (50960, 9070272), (51156, 9035520), (51968, 8894340), (52128, 8867040), (52416, 8818320), (52490, 8805888), (52780, 8757504), (52920, 8734336), (53214, 8686080), (53760, 8597862), (54288, 8514240), (54810, 8433152), (55419, 8340480), (55680, 8301384), (56160, 8230432), (56448, 8188440), (56472, 8184960), (56840, 8131968), (57015, 8107008), (57330, 8062464), (57920, 7980336), (58240, 7936488), (58464, 7906080), (59904, 7716030), (60320, 7662816), (60480, 7642544), (60816, 7600320), (61152, 7558560), (62640, 7379008), (62720, 7369596), (62988, 7338240), (63336, 7297920), (63531, 7275520), (63945, 7228416), (64512, 7164885), (64960, 7115472), (65160, 7093632), (65520, 7054656), (65884, 7015680), (66560, 6944427), (66816, 6917820), (67860, 6811392), (68208, 6776640), (68237, 6773760), (68418, 6755840), (68796, 6718720), (69120, 6687226), (69504, 6650280), (69888, 6613740), (70560, 6550752), (70590, 6547968), (70952, 6514560), (71253, 6487040), (72384, 6385680), (73080, 6324864), (73486, 6289920), (73892, 6255360), (74240, 6226038), (74880, 6172824), (75264, 6141330), (75296, 6138720), (76020, 6080256), (76440, 6046848), (76734, 6023680), (77952, 5929560), (78192, 5911360), (78624, 5878880), (78735, 5870592), (79170, 5838336), (79821, 5790720), (80640, 5731908), (81088, 5700240), (81432, 5676160), (81536, 5668920), (82355, 5612544), (83520, 5534256), (83984, 5503680), (84448, 5473440), (84672, 5458960), (84708, 5456640), (85260, 5421312), (85995, 5374976), (86880, 5320224), (87360, 5290992), (87696, 5270720), (88690, 5211648), (89088, 5188365), (89856, 5144020), (90480, 5108544), (90944, 5082480), (91224, 5066880), (91728, 5039040), (92365, 5004288), (92672, 4987710), (93184, 4960305), (94080, 4913064), (94120, 4910976), (94482, 4892160), (95004, 4865280), (96512, 4789260), (96768, 4776590), (97440, 4743648), (97740, 4729088), (98280, 4703104), (98826, 4677120), (99840, 4629618), (100224, 4611880), (101360, 4560192), (101790, 4540928), (101920, 4535136), (102312, 4517760), (103936, 4447170), (104256, 4433520), (104832, 4409160), (104980, 4402944), (105560, 4378752), (105840, 4367168), (105885, 4365312), (106428, 4343040), (107520, 4298931), (108576, 4257120), (109620, 4216576), (110229, 4193280), (110838, 4170240), (111360, 4150692), (112320, 4115216), (112896, 4094220), (112944, 4092480), (113680, 4065984), (114030, 4053504), (114660, 4031232), (115297, 4008960), (115840, 3990168), (116480, 3968244), (116928, 3953040), (118755, 3892224), (119808, 3858015), (120640, 3831408), (120960, 3821272), (121632, 3800160), (122304, 3779280), (125280, 3689504), (125440, 3684798), (125976, 3669120), (126672, 3648960), (127062, 3637760), (127890, 3614208), (129920, 3557736), (130320, 3546816), (131040, 3527328), (131768, 3507840), (133035, 3474432), (133632, 3458910), (135720, 3405696), (136416, 3388320), (136474, 3386880), (136836, 3377920), (137592, 3359360), (138240, 3343613), (139008, 3325140), (139776, 3306870), (141120, 3275376), (141180, 3273984), (141723, 3261440), (141904, 3257280), (142506, 3243520), (144768, 3192840), (146160, 3162432), (146972, 3144960), (147784, 3127680), (148239, 3118080), (148480, 3113019), (149760, 3086412), (150528, 3070665), (150592, 3069360), (152040, 3040128), (152880, 3023424), (153468, 3011840), (155904, 2964780), (156384, 2955680), (157248, 2939440), (157470, 2935296), (158340, 2919168), (159642, 2895360), (161280, 2865954), (162176, 2850120), (162864, 2838080), (163072, 2834460), (164710, 2806272), (166257, 2780160), (167040, 2767128), (167968, 2751840), (168896, 2736720), (169344, 2729480), (169416, 2728320), (170520, 2710656), (171045, 2702336), (171990, 2687488), (173760, 2660112), (174720, 2645496), (175392, 2635360), (177380, 2605824), (179712, 2572010), (180960, 2554272), (181888, 2541240), (182448, 2533440), (183456, 2519520), (183715, 2515968), (184730, 2502144), (185344, 2493855), (188160, 2456532), (188240, 2455488), (188964, 2446080), (190008, 2432640), (191835, 2409472), (193024, 2394630), (193536, 2388295), (194880, 2371824), (195480, 2364544), (196560, 2351552), (197652, 2338560), (199680, 2314809), (200448, 2305940), (202720, 2280096), (203580, 2270464), (203840, 2267568), (204624, 2258880), (204711, 2257920), (207872, 2223585), (208512, 2216760), (209664, 2204580), (209960, 2201472), (211120, 2189376), (211680, 2183584), (211770, 2182656), (212856, 2171520), (217152, 2128560), (219240, 2108288), (220458, 2096640), (221676, 2085120), (222720, 2075346), (224640, 2057608), (225792, 2047110), (225888, 2046240), (227360, 2032992), (228060, 2026752), (229320, 2015616), (230594, 2004480), (231680, 1995084), (232960, 1984122), (233856, 1976520), (236205, 1956864), (237510, 1946112), (239463, 1930240), (241280, 1915704), (241920, 1910636), (243264, 1900080), (244608, 1889640), (247065, 1870848), (250560, 1844752), (250880, 1842399), (251952, 1834560), (253344, 1824480), (254124, 1818880), (255780, 1807104), (257201, 1797120), (259840, 1778868), (260640, 1773408), (262080, 1763664), (263536, 1753920), (266070, 1737216), (267264, 1729455), (271440, 1702848), (272832, 1694160), (272948, 1693440), (273672, 1688960), (275184, 1679680), (277095, 1668096), (278016, 1662570), (279552, 1653435), (282240, 1637688), (282360, 1636992), (283446, 1630720), (283808, 1628640), (285012, 1621760), (289536, 1596420), (292320, 1581216), (293944, 1572480), (295568, 1563840), (296478, 1559040), (299520, 1543206), (301184, 1534680), (304080, 1520064), (305760, 1511712), (306936, 1505920), (311808, 1482390), (312768, 1477840), (314496, 1469720), (314940, 1467648), (316680, 1459584), (317655, 1455104), (319284, 1447680), (322560, 1432977), (324352, 1425060), (325728, 1419040), (326144, 1417230), (329420, 1403136), (330687, 1397760), (332514, 1390080), (334080, 1383564), (335936, 1375920), (337792, 1368360), (338688, 1364740), (338832, 1364160), (341040, 1355328), (341185, 1354752), (342090, 1351168), (343980, 1343744), (345891, 1336320), (347520, 1330056), (349440, 1322748), (350784, 1317680), (354760, 1302912), (356265, 1297408), (359424, 1286005), (361920, 1277136), (363776, 1270620), (364896, 1266720), (366912, 1259760), (367430, 1257984), (369460, 1251072), (376320, 1228266), (376480, 1227744), (377928, 1223040), (380016, 1216320), (383670, 1204736), (386048, 1197315), (389760, 1185912), (390960, 1182272), (393120, 1175776), (395304, 1169280), (399105, 1158144), (400896, 1152970), (405440, 1140048), (407160, 1135232), (407680, 1133784), (409248, 1129440), (409422, 1128960), (417024, 1108380), (419328, 1102290), (419920, 1100736), (422240, 1094688), (423360, 1091792), (423540, 1091328), (425712, 1085760), (434304, 1064280), (438480, 1054144), (440916, 1048320), (443352, 1042560), (444717, 1039360), (445440, 1037673), (449280, 1028804), (451584, 1023555), (451776, 1023120), (454720, 1016496), (456120, 1013376), (458640, 1007808), (461188, 1002240), (463360, 997542), (465920, 992061), (467712, 988260), (472410, 978432), (475020, 973056), (477659, 967680), (478926, 965120), (482560, 957852), (483840, 955318), (486528, 950040), (489216, 944820), (494130, 935424), (498771, 926720), (501120, 922376), (503904, 917280), (506688, 912240), (508248, 909440), (511560, 903552), (514402, 898560), (519680, 889434), (521280, 886704), (524160, 881832), (527072, 876960), (532140, 868608), (542880, 851424), (545664, 847080), (545896, 846720), (547344, 844480), (550368, 839840), (551145, 838656), (554190, 834048), (556032, 831285), (564480, 818844), (564720, 818496), (566892, 815360), (567616, 814320), (570024, 810880), (576485, 801792), (579072, 798210), (584640, 790608), (587888, 786240), (591136, 781920), (592956, 779520), (599040, 771603), (602368, 767340), (608160, 760032), (611520, 755856), (613872, 752960), (614133, 752640), (623616, 741195), (625536, 738920), (628992, 734860), (629880, 733824), (633360, 729792), (635310, 727552), (638568, 723840), (648704, 712530), (651456, 709520), (652288, 708615), (658840, 701568), (661374, 698880), (665028, 695040), (668160, 691782), (671872, 687960), (675584, 684180), (677376, 682370), (677664, 682080)]