212146421760

素因数分解:

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

素因数の和:112

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 62, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 93, 96, 102, 104, 105, 108, 112, 117, 119, 120, 124, 126, 128, 130, 135, 136, 140, 144, 153, 155, 156, 160, 168, 170, 180, 182, 186, 189, 192, 195, 204, 208, 210, 216, 217, 221, 224, 234, 238, 240, 248, 252, 255, 256, 260, 270, 272, 273, 279, 280, 288, 306, 310, 312, 315, 320, 336, 340, 351, 357, 360, 364, 372, 378, 384, 390, 403, 408, 416, 420, 432, 434, 442, 448, 455, 459, 465, 468, 476, 480, 496, 504, 510, 512, 520, 527, 540, 544, 546, 558, 560, 576, 585, 595, 612, 620, 624, 630, 640, 651, 663, 672, 680, 702, 714, 720, 728, 744, 756, 765, 768, 780, 806, 816, 819, 832, 837, 840, 864, 868, 884, 896, 910, 918, 930, 936, 945, 952, 960, 992, 1008, 1020, 1024, 1040, 1054, 1071, 1080, 1085, 1088, 1092, 1105, 1116, 1120, 1152, 1170, 1190, 1209, 1224, 1240, 1248, 1260, 1280, 1302, 1326, 1344, 1360, 1365, 1395, 1404, 1428, 1440, 1456, 1488, 1512, 1530, 1536, 1547, 1560, 1581, 1612, 1632, 1638, 1664, 1674, 1680, 1728, 1736, 1755, 1768, 1785, 1792, 1820, 1836, 1860, 1872, 1890, 1904, 1920, 1953, 1984, 1989, 2015, 2016, 2040, 2048, 2080, 2108, 2142, 2160, 2170, 2176, 2184, 2210, 2232, 2240, 2295, 2304, 2340, 2380, 2418, 2448, 2457, 2480, 2496, 2520, 2560, 2604, 2635, 2652, 2688, 2720, 2730, 2790, 2808, 2821, 2856, 2880, 2912, 2976, 3024, 3060, 3072, 3094, 3120, 3162, 3213, 3224, 3255, 3264, 3276, 3315, 3328, 3348, 3360, 3456, 3472, 3510, 3536, 3570, 3584, 3627, 3640, 3672, 3689, 3720, 3744, 3780, 3808, 3840, 3906, 3968, 3978, 4030, 4032, 4080, 4095, 4096, 4160, 4185, 4216, 4284, 4320, 4340, 4352, 4368, 4420, 4464, 4480, 4590, 4608, 4641, 4680, 4743, 4760, 4836, 4896, 4914, 4960, 4992, 5040, 5120, 5208, 5270, 5304, 5355, 5376, 5440, 5460, 5580, 5616, 5642, 5712, 5760, 5824, 5859, 5952, 5967, 6045, 6048, 6120, 6144, 6188, 6240, 6324, 6426, 6448, 6510, 6528, 6552, 6630, 6656, 6696, 6720, 6851, 6912, 6944, 7020, 7072, 7140, 7168, 7254, 7280, 7344, 7378, 7440, 7488, 7560, 7616, 7680, 7735, 7812, 7905, 7936, 7956, 8060, 8064, 8160, 8190, 8192, 8320, 8370, 8432, 8463, 8568, 8640, 8680, 8704, 8736, 8840, 8928, 8960, 9180, 9216, 9282, 9360, 9486, 9520, 9672, 9765, 9792, 9828, 9920, 9945, 9984, 10080, 10240, 10416, 10540, 10608, 10710, 10752, 10880, 10881, 10920, 11067, 11160, 11232, 11284, 11424, 11520, 11648, 11718, 11904, 11934, 12090, 12096, 12240, 12285, 12288, 12376, 12480, 12648, 12852, 12896, 13020, 13056, 13104, 13260, 13312, 13392, 13440, 13702, 13824, 13888, 13923, 14040, 14105, 14144, 14229, 14280, 14336, 14508, 14560, 14688, 14756, 14880, 14976, 15120, 15232, 15360, 15470, 15624, 15810, 15872, 15912, 16065, 16120, 16128, 16320, 16380, 16384, 16640, 16740, 16864, 16926, 17136, 17280, 17360, 17408, 17472, 17680, 17856, 17920, 18135, 18360, 18432, 18445, 18564, 18720, 18972, 19040, 19344, 19530, 19584, 19656, 19840, 19890, 19968, 20160, 20480, 20553, 20832, 21080, 21216, 21420, 21504, 21760, 21762, 21840, 22134, 22320, 22464, 22568, 22848, 23040, 23205, 23296, 23436, 23715, 23808, 23868, 24180, 24192, 24480, 24570, 24576, 24752, 24960, 25296, 25389, 25704, 25792, 26040, 26112, 26208, 26520, 26624, 26784, 26880, 27404, 27648, 27776, 27846, 28080, 28210, 28288, 28458, 28560, 28672, 29016, 29120, 29295, 29376, 29512, 29760, 29835, 29952, 30240, 30464, 30720, 30940, 31248, 31620, 31744, 31824, 32130, 32240, 32256, 32640, 32760, 32768, 33201, 33280, 33480, 33728, 33852, 34255, 34272, 34560, 34720, 34816, 34944, 35360, 35712, 35840, 36270, 36720, 36864, 36890, 37128, 37440, 37944, 38080, 38688, 39060, 39168, 39312, 39680, 39780, 39936, 40320, 40960, 41106, 41664, 41769, 42160, 42315, 42432, 42840, 43008, 43520, 43524, 43680, 44268, 44640, 44928, 45136, 45696, 46080, 46410, 46592, 46872, 47430, 47616, 47736, 47957, 48360, 48384, 48960, 49140, 49152, 49504, 49920, 50592, 50778, 51408, 51584, 52080, 52224, 52416, 53040, 53248, 53568, 53760, 54405, 54808, 55296, 55335, 55552, 55692, 56160, 56420, 56576, 56916, 57120, 57344, 58032, 58240, 58590, 58752, 59024, 59520, 59670, 59904, 60480, 60928, 61440, 61659, 61880, 62496, 63240, 63488, 63648, 64260, 64480, 64512, 65280, 65520, 66402, 66560, 66960, 67456, 67704, 68510, 68544, 69120, 69440, 69615, 69632, 69888, 70720, 71145, 71424, 71680, 72540, 73440, 73728, 73780, 74256, 74880, 75888, 76160, 76167, 77376, 78120, 78336, 78624, 79360, 79560, 79872, 80640, 81920, 82212, 83328, 83538, 84320, 84630, 84864, 85680, 86016, 87040, 87048, 87360, 88536, 89280, 89856, 90272, 91392, 92160, 92820, 93184, 93744, 94860, 95232, 95472, 95914, 96720, 96768, 97920, 98280, 98304, 99008, 99603, 99840, 101184, 101556, 102765, 102816, 103168, 104160, 104448, 104832, 106080, 106496, 107136, 107520, 108810, 109616, 110592, 110670, 111104, 111384, 112320, 112840, 113152, 113832, 114240, 114688, 116064, 116480, 117180, 117504, 118048, 119040, 119340, 119808, 120960, 121856, 122880, 123318, 123760, 124992, 126480, 126945, 126976, 127296, 128520, 128960, 129024, 130560, 131040, 132804, 133120, 133920, 134912, 135408, 137020, 137088, 138240, 138880, 139230, 139264, 139776, 141440, 142290, 142848, 143360, 143871, 145080, 146880, 147456, 147560, 148512, 149760, 151776, 152320, 152334, 154752, 156240, 156672, 157248, 158720, 159120, 159744, 161280, 163840, 164424, 166005, 166656, 167076, 168640, 169260, 169728, 171360, 172032, 174080, 174096, 174720, 177072, 178560, 179712, 180544, 182784, 184320, 184977, 185640, 186368, 187488, 189720, 190464, 190944, 191828, 193440, 193536, 195840, 196560, 198016, 199206, 199680, 202368, 203112, 205530, 205632, 206336, 208320, 208845, 208896, 209664, 212160, 212992, 214272, 215040, 217620, 219232, 221184, 221340, 222208, 222768, 224640, 225680, 226304, 227664, 228480, 229376, 232128, 232960, 234360, 235008, 236096, 238080, 238680, 239616, 239785, 241920, 243712, 245760, 246636, 247520, 249984, 252960, 253890, 253952, 254592, 257040, 257920, 258048, 261120, 262080, 265608, 266240, 267840, 269824, 270816, 274040, 274176, 276480, 277760, 278460, 278528, 279552, 282880, 284580, 285696, 286720, 287742, 290160, 293760, 294912, 295120, 297024, 299520, 303552, 304640, 304668, 308295, 309504, 312480, 313344, 314496, 317440, 318240, 319488, 322560, 328848, 332010, 333312, 334152, 337280, 338520, 339456, 342720, 344064, 348160, 348192, 349440, 354144, 357120, 359424, 361088, 365568, 368640, 369954, 371280, 372736, 374976, 379440, 380835, 380928, 381888, 383656, 386880, 387072, 391680, 393120, 396032, 398412, 399360, 404736, 406224, 411060, 411264, 412672, 416640, 417690, 417792, 419328, 424320, 425984, 428544, 430080, 431613, 435240, 438464, 442368, 442680, 444416, 445536, 449280, 451360, 452608, 455328, 456960, 464256, 465920, 468720, 470016, 472192, 476160, 477360, 479232, 479570, 483840, 487424, 491520, 493272, 495040, 498015, 499968, 505920, 507780, 507904, 509184, 514080, 515840, 516096, 522240, 524160, 531216, 532480, 535680, 539648, 541632, 548080, 548352, 552960, 555520, 556920, 557056, 559104, 565760, 569160, 571392, 573440, 575484, 580320, 587520, 590240, 594048, 599040, 607104, 609280, 609336, 616590, 619008, 624960, 626688, 628992, 634880, 636480, 638976, 645120, 657696, 664020, 666624, 668304, 674560, 677040, 678912, 685440, 688128, 696320, 696384, 698880, 708288, 714240, 718848, 719355, 722176, 731136, 737280, 739908, 742560, 745472, 749952, 758880, 761670, 761856, 763776, 767312, 773760, 774144, 783360, 786240, 792064, 796824, 798720, 809472, 812448, 822120, 822528, 825344, 833280, 835380, 835584, 838656, 848640, 857088, 860160, 863226, 870480, 876928, 884736, 885360, 888832, 891072, 898560, 902720, 905216, 910656, 913920, 924885, 928512, 931840, 937440, 940032, 944384, 952320, 954720, 958464, 959140, 967680, 974848, 986544, 990080, 996030, 999936, 1011840, 1015560, 1015808, 1018368, 1028160, 1031680, 1032192, 1044480, 1048320, 1062432, 1064960, 1071360, 1079296, 1083264, 1096160, 1096704, 1105920, 1111040, 1113840, 1118208, 1131520, 1138320, 1142784, 1146880, 1150968, 1160640, 1175040, 1180480, 1188096, 1198080, 1214208, 1218560, 1218672, 1233180, 1238016, 1249920, 1253376, 1257984, 1269760, 1272960, 1277952, 1290240, 1294839, 1315392, 1328040, 1333248, 1336608, 1349120, 1354080, 1357824, 1370880, 1392640, 1392768, 1397760, 1416576, 1428480, 1437696, 1438710, 1444352, 1462272, 1474560, 1479816, 1485120, 1490944, 1499904, 1517760, 1523340, 1523712, 1527552, 1534624, 1547520, 1548288, 1566720, 1572480, 1584128, 1593648, 1597440, 1618944, 1624896, 1644240, 1645056, 1650688, 1666560, 1670760, 1671168, 1677312, 1697280, 1714176, 1720320, 1726452, 1740960, 1753856, 1770720, 1777664, 1782144, 1797120, 1805440, 1810432, 1821312, 1827840, 1849770, 1857024, 1863680, 1874880, 1880064, 1888768, 1904640, 1909440, 1916928, 1918280, 1935360, 1949696, 1973088, 1980160, 1992060, 1999872, 2023680, 2031120, 2036736, 2056320, 2063360, 2064384, 2088960, 2096640, 2124864, 2129920, 2142720, 2158065, 2158592, 2166528, 2192320, 2193408, 2211840, 2222080, 2227680, 2236416, 2263040, 2276640, 2285568, 2301936, 2321280, 2350080, 2360960, 2376192, 2396160, 2428416, 2437120, 2437344, 2466360, 2476032, 2499840, 2506752, 2515968, 2539520, 2545920, 2580480, 2589678, 2630784, 2656080, 2666496, 2673216, 2698240, 2708160, 2715648, 2741760, 2785280, 2785536, 2795520, 2833152, 2856960, 2875392, 2877420, 2888704, 2924544, 2959632, 2970240, 2981888, 2999808, 3035520, 3046680, 3047424, 3055104, 3069248, 3095040, 3096576, 3133440, 3144960, 3168256, 3187296, 3194880, 3237888, 3249792, 3288480, 3290112, 3301376, 3333120, 3341520, 3354624, 3394560, 3428352, 3440640, 3452904, 3481920, 3507712, 3541440, 3555328, 3564288, 3594240, 3610880, 3620864, 3642624, 3655680, 3699540, 3714048, 3727360, 3749760, 3760128, 3777536, 3809280, 3818880, 3833856, 3836560, 3870720, 3899392, 3946176, 3960320, 3984120, 3999744, 4047360, 4062240, 4073472, 4112640, 4126720, 4177920, 4193280, 4249728, 4285440, 4316130, 4317184, 4333056, 4384640, 4386816, 4423680, 4444160, 4455360, 4472832, 4526080, 4553280, 4571136, 4603872, 4642560, 4700160, 4721920, 4752384, 4792320, 4856832, 4874240, 4874688, 4932720, 4952064, 4999680, 5013504, 5031936, 5079040, 5091840, 5160960, 5179356, 5261568, 5312160, 5332992, 5346432, 5396480, 5416320, 5431296, 5483520, 5571072, 5591040, 5666304, 5713920, 5750784, 5754840, 5777408, 5849088, 5919264, 5940480, 5999616, 6071040, 6093360, 6110208, 6138496, 6190080, 6193152, 6266880, 6289920, 6336512, 6374592, 6389760, 6474195, 6475776, 6499584, 6576960, 6580224, 6602752, 6666240, 6683040, 6709248, 6789120, 6856704, 6905808, 6963840, 7015424, 7082880, 7110656, 7128576, 7188480, 7221760, 7241728, 7285248, 7311360, 7399080, 7428096, 7454720, 7499520, 7520256, 7555072, 7618560, 7637760, 7673120, 7741440, 7892352, 7920640, 7968240, 7999488, 8094720, 8124480, 8146944, 8225280, 8253440, 8355840, 8386560, 8499456, 8570880, 8632260, 8634368, 8666112, 8769280, 8773632, 8888320, 8910720, 8945664, 9052160, 9106560, 9142272, 9207744, 9285120, 9400320, 9443840, 9504768, 9584640, 9713664, 9748480, 9749376, 9865440, 9904128, 9999360, 10063872, 10183680, 10321920, 10358712, 10523136, 10624320, 10665984, 10692864, 10792960, 10832640, 10862592, 10967040, 11142144, 11182080, 11332608, 11427840, 11501568, 11509680, 11554816, 11698176, 11838528, 11880960, 11999232, 12142080, 12186720, 12220416, 12276992, 12380160, 12533760, 12579840, 12673024, 12749184, 12948390, 12951552, 12999168, 13153920, 13160448, 13205504, 13332480, 13366080, 13418496, 13578240, 13713408, 13811616, 13927680, 14030848, 14165760, 14257152, 14376960, 14443520, 14570496, 14622720, 14798160, 14856192, 14909440, 14999040, 15040512, 15110144, 15237120, 15275520, 15346240, 15482880, 15784704, 15841280, 15936480, 15998976, 16189440, 16248960, 16293888, 16450560, 16506880, 16773120, 16998912, 17141760, 17264520, 17268736, 17332224, 17538560, 17547264, 17776640, 17821440, 18104320, 18213120, 18415488, 18570240, 18800640, 18887680, 19009536, 19169280, 19427328, 19496960, 19498752, 19730880, 19808256, 19998720, 20127744, 20367360, 20717424, 21046272, 21248640, 21331968, 21385728, 21585920, 21665280, 21725184, 21934080, 22284288, 22364160, 22665216, 22855680, 23019360, 23109632, 23677056, 23761920, 23998464, 24284160, 24373440, 24440832, 24553984, 24760320, 25067520, 25159680, 25346048, 25498368, 25896780, 25903104, 25998336, 26307840, 26320896, 26664960, 26732160, 26836992, 27156480, 27426816, 27623232, 27855360, 28061696, 28331520, 28514304, 28753920, 28887040, 29140992, 29245440, 29596320, 29712384, 29998080, 30220288, 30551040, 30692480, 30965760, 31569408, 31682560, 31872960, 31997952, 32378880, 32497920, 32587776, 32901120, 33013760, 33546240, 33997824, 34283520, 34529040, 34664448, 35077120, 35094528, 35553280, 35642880, 36208640, 36426240, 36830976, 37140480, 37601280, 37775360, 38019072, 38854656, 38997504, 39461760, 39616512, 39997440, 40255488, 40734720, 41434848, 42092544, 42497280, 42771456, 43171840, 43330560, 43868160, 44568576, 44728320, 45330432, 45711360, 46038720, 46219264, 47354112, 47523840, 47996928, 48568320, 48746880, 48881664, 49107968, 49520640, 50319360, 50692096, 50996736, 51793560, 51806208, 51996672, 52615680, 52641792, 53329920, 53464320, 54312960, 55246464, 55710720, 56123392, 56663040, 57028608, 57507840, 57774080, 58281984, 58490880, 59192640, 59424768, 59996160, 60440576, 61102080, 61384960, 63138816, 63365120, 63745920, 63995904, 64757760, 64995840, 65175552, 65802240, 66027520, 67092480, 67995648, 68567040, 69058080, 69328896, 70154240, 71285760, 72852480, 73661952, 74280960, 75202560, 75550720, 76038144, 77709312, 77995008, 78923520, 79994880, 80510976, 81469440, 82869696, 84185088, 84994560, 85542912, 86343680, 86661120, 87736320, 89137152, 90660864, 92077440, 92438528, 94708224, 95047680, 95993856, 97136640, 97493760, 97763328, 98215936, 99041280, 100638720, 101993472, 103587120, 103993344, 105231360, 105283584, 106659840, 106928640, 108625920, 110492928, 111421440, 112246784, 113326080, 114057216, 115548160, 116563968, 118385280, 118849536, 119992320, 120881152, 122204160, 122769920, 126277632, 126730240, 127491840, 129515520, 129991680, 131604480, 134184960, 135991296, 137134080, 138116160, 138657792, 140308480, 142571520, 145704960, 147323904, 148561920, 151101440, 152076288, 155418624, 155990016, 157847040, 159989760, 162938880, 165739392, 168370176, 169989120, 171085824, 173322240, 175472640, 178274304, 181321728, 184154880, 189416448, 190095360, 191987712, 194273280, 194987520, 195526656, 196431872, 198082560, 201277440, 203986944, 207174240, 207986688, 210462720, 213857280, 220985856, 222842880, 224493568, 226652160, 228114432, 231096320, 233127936, 236770560, 239984640, 244408320, 245539840, 252555264, 253460480, 254983680, 259031040, 259983360, 263208960, 271982592, 276232320, 277315584, 280616960, 285143040, 291409920, 294647808, 297123840, 302202880, 311980032, 315694080, 319979520, 325877760, 331478784, 336740352, 339978240, 342171648, 346644480, 356548608, 362643456, 368309760, 378832896, 380190720, 388546560, 389975040, 392863744, 402554880, 407973888, 414348480, 415973376, 420925440, 427714560, 441971712, 445685760, 453304320, 456228864, 462192640, 466255872, 473541120, 479969280, 488816640, 491079680, 505110528, 509967360, 519966720, 526417920, 543965184, 552464640, 561233920, 570286080, 582819840, 589295616, 594247680, 604405760, 623960064, 631388160, 662957568, 673480704, 679956480, 684343296, 693288960, 736619520, 757665792, 760381440, 777093120, 779950080, 785727488, 815947776, 828696960, 831946752, 841850880, 855429120, 883943424, 891371520, 906608640, 947082240, 959938560, 977633280, 982159360, 1010221056, 1019934720, 1039933440, 1087930368, 1104929280, 1122467840, 1140572160, 1165639680, 1178591232, 1247920128, 1262776320, 1325915136, 1359912960, 1368686592, 1386577920, 1473239040, 1515331584, 1559900160, 1571454976, 1631895552, 1657393920, 1683701760, 1710858240, 1767886848, 1782743040, 1813217280, 1894164480, 1964318720, 2020442112, 2039869440, 2079866880, 2209858560, 2281144320, 2331279360, 2357182464, 2495840256, 2525552640, 2651830272, 2719825920, 2946478080, 3030663168, 3119800320, 3263791104, 3314787840, 3367403520, 3421716480, 3535773696, 3788328960, 3928637440, 4079738880, 4159733760, 4419717120, 4714364928, 5051105280, 5303660544, 5439651840, 5892956160, 6061326336, 6239600640, 6629575680, 6843432960, 7071547392, 7576657920, 7857274880, 8159477760, 8839434240, 10102210560, 10607321088, 11785912320, 12479201280, 13259151360, 14143094784, 15153315840, 16318955520, 17678868480, 21214642176, 23571824640, 26518302720, 30306631680, 35357736960, 42429284352, 53036605440, 70715473920, 106073210880, 212146421760]

約数ペア:

[(1, 212146421760), (2, 106073210880), (3, 70715473920), (4, 53036605440), (5, 42429284352), (6, 35357736960), (7, 30306631680), (8, 26518302720), (9, 23571824640), (10, 21214642176), (12, 17678868480), (13, 16318955520), (14, 15153315840), (15, 14143094784), (16, 13259151360), (17, 12479201280), (18, 11785912320), (20, 10607321088), (21, 10102210560), (24, 8839434240), (26, 8159477760), (27, 7857274880), (28, 7576657920), (30, 7071547392), (31, 6843432960), (32, 6629575680), (34, 6239600640), (35, 6061326336), (36, 5892956160), (39, 5439651840), (40, 5303660544), (42, 5051105280), (45, 4714364928), (48, 4419717120), (51, 4159733760), (52, 4079738880), (54, 3928637440), (56, 3788328960), (60, 3535773696), (62, 3421716480), (63, 3367403520), (64, 3314787840), (65, 3263791104), (68, 3119800320), (70, 3030663168), (72, 2946478080), (78, 2719825920), (80, 2651830272), (84, 2525552640), (85, 2495840256), (90, 2357182464), (91, 2331279360), (93, 2281144320), (96, 2209858560), (102, 2079866880), (104, 2039869440), (105, 2020442112), (108, 1964318720), (112, 1894164480), (117, 1813217280), (119, 1782743040), (120, 1767886848), (124, 1710858240), (126, 1683701760), (128, 1657393920), (130, 1631895552), (135, 1571454976), (136, 1559900160), (140, 1515331584), (144, 1473239040), (153, 1386577920), (155, 1368686592), (156, 1359912960), (160, 1325915136), (168, 1262776320), (170, 1247920128), (180, 1178591232), (182, 1165639680), (186, 1140572160), (189, 1122467840), (192, 1104929280), (195, 1087930368), (204, 1039933440), (208, 1019934720), (210, 1010221056), (216, 982159360), (217, 977633280), (221, 959938560), (224, 947082240), (234, 906608640), (238, 891371520), (240, 883943424), (248, 855429120), (252, 841850880), (255, 831946752), (256, 828696960), (260, 815947776), (270, 785727488), (272, 779950080), (273, 777093120), (279, 760381440), (280, 757665792), (288, 736619520), (306, 693288960), (310, 684343296), (312, 679956480), (315, 673480704), (320, 662957568), (336, 631388160), (340, 623960064), (351, 604405760), (357, 594247680), (360, 589295616), (364, 582819840), (372, 570286080), (378, 561233920), (384, 552464640), (390, 543965184), (403, 526417920), (408, 519966720), (416, 509967360), (420, 505110528), (432, 491079680), (434, 488816640), (442, 479969280), (448, 473541120), (455, 466255872), (459, 462192640), (465, 456228864), (468, 453304320), (476, 445685760), (480, 441971712), (496, 427714560), (504, 420925440), (510, 415973376), (512, 414348480), (520, 407973888), (527, 402554880), (540, 392863744), (544, 389975040), (546, 388546560), (558, 380190720), (560, 378832896), (576, 368309760), (585, 362643456), (595, 356548608), (612, 346644480), (620, 342171648), (624, 339978240), (630, 336740352), (640, 331478784), (651, 325877760), (663, 319979520), (672, 315694080), (680, 311980032), (702, 302202880), (714, 297123840), (720, 294647808), (728, 291409920), (744, 285143040), (756, 280616960), (765, 277315584), (768, 276232320), (780, 271982592), (806, 263208960), (816, 259983360), (819, 259031040), (832, 254983680), (837, 253460480), (840, 252555264), (864, 245539840), (868, 244408320), (884, 239984640), (896, 236770560), (910, 233127936), (918, 231096320), (930, 228114432), (936, 226652160), (945, 224493568), (952, 222842880), (960, 220985856), (992, 213857280), (1008, 210462720), (1020, 207986688), (1024, 207174240), (1040, 203986944), (1054, 201277440), (1071, 198082560), (1080, 196431872), (1085, 195526656), (1088, 194987520), (1092, 194273280), (1105, 191987712), (1116, 190095360), (1120, 189416448), (1152, 184154880), (1170, 181321728), (1190, 178274304), (1209, 175472640), (1224, 173322240), (1240, 171085824), (1248, 169989120), (1260, 168370176), (1280, 165739392), (1302, 162938880), (1326, 159989760), (1344, 157847040), (1360, 155990016), (1365, 155418624), (1395, 152076288), (1404, 151101440), (1428, 148561920), (1440, 147323904), (1456, 145704960), (1488, 142571520), (1512, 140308480), (1530, 138657792), (1536, 138116160), (1547, 137134080), (1560, 135991296), (1581, 134184960), (1612, 131604480), (1632, 129991680), (1638, 129515520), (1664, 127491840), (1674, 126730240), (1680, 126277632), (1728, 122769920), (1736, 122204160), (1755, 120881152), (1768, 119992320), (1785, 118849536), (1792, 118385280), (1820, 116563968), (1836, 115548160), (1860, 114057216), (1872, 113326080), (1890, 112246784), (1904, 111421440), (1920, 110492928), (1953, 108625920), (1984, 106928640), (1989, 106659840), (2015, 105283584), (2016, 105231360), (2040, 103993344), (2048, 103587120), (2080, 101993472), (2108, 100638720), (2142, 99041280), (2160, 98215936), (2170, 97763328), (2176, 97493760), (2184, 97136640), (2210, 95993856), (2232, 95047680), (2240, 94708224), (2295, 92438528), (2304, 92077440), (2340, 90660864), (2380, 89137152), (2418, 87736320), (2448, 86661120), (2457, 86343680), (2480, 85542912), (2496, 84994560), (2520, 84185088), (2560, 82869696), (2604, 81469440), (2635, 80510976), (2652, 79994880), (2688, 78923520), (2720, 77995008), (2730, 77709312), (2790, 76038144), (2808, 75550720), (2821, 75202560), (2856, 74280960), (2880, 73661952), (2912, 72852480), (2976, 71285760), (3024, 70154240), (3060, 69328896), (3072, 69058080), (3094, 68567040), (3120, 67995648), (3162, 67092480), (3213, 66027520), (3224, 65802240), (3255, 65175552), (3264, 64995840), (3276, 64757760), (3315, 63995904), (3328, 63745920), (3348, 63365120), (3360, 63138816), (3456, 61384960), (3472, 61102080), (3510, 60440576), (3536, 59996160), (3570, 59424768), (3584, 59192640), (3627, 58490880), (3640, 58281984), (3672, 57774080), (3689, 57507840), (3720, 57028608), (3744, 56663040), (3780, 56123392), (3808, 55710720), (3840, 55246464), (3906, 54312960), (3968, 53464320), (3978, 53329920), (4030, 52641792), (4032, 52615680), (4080, 51996672), (4095, 51806208), (4096, 51793560), (4160, 50996736), (4185, 50692096), (4216, 50319360), (4284, 49520640), (4320, 49107968), (4340, 48881664), (4352, 48746880), (4368, 48568320), (4420, 47996928), (4464, 47523840), (4480, 47354112), (4590, 46219264), (4608, 46038720), (4641, 45711360), (4680, 45330432), (4743, 44728320), (4760, 44568576), (4836, 43868160), (4896, 43330560), (4914, 43171840), (4960, 42771456), (4992, 42497280), (5040, 42092544), (5120, 41434848), (5208, 40734720), (5270, 40255488), (5304, 39997440), (5355, 39616512), (5376, 39461760), (5440, 38997504), (5460, 38854656), (5580, 38019072), (5616, 37775360), (5642, 37601280), (5712, 37140480), (5760, 36830976), (5824, 36426240), (5859, 36208640), (5952, 35642880), (5967, 35553280), (6045, 35094528), (6048, 35077120), (6120, 34664448), (6144, 34529040), (6188, 34283520), (6240, 33997824), (6324, 33546240), (6426, 33013760), (6448, 32901120), (6510, 32587776), (6528, 32497920), (6552, 32378880), (6630, 31997952), (6656, 31872960), (6696, 31682560), (6720, 31569408), (6851, 30965760), (6912, 30692480), (6944, 30551040), (7020, 30220288), (7072, 29998080), (7140, 29712384), (7168, 29596320), (7254, 29245440), (7280, 29140992), (7344, 28887040), (7378, 28753920), (7440, 28514304), (7488, 28331520), (7560, 28061696), (7616, 27855360), (7680, 27623232), (7735, 27426816), (7812, 27156480), (7905, 26836992), (7936, 26732160), (7956, 26664960), (8060, 26320896), (8064, 26307840), (8160, 25998336), (8190, 25903104), (8192, 25896780), (8320, 25498368), (8370, 25346048), (8432, 25159680), (8463, 25067520), (8568, 24760320), (8640, 24553984), (8680, 24440832), (8704, 24373440), (8736, 24284160), (8840, 23998464), (8928, 23761920), (8960, 23677056), (9180, 23109632), (9216, 23019360), (9282, 22855680), (9360, 22665216), (9486, 22364160), (9520, 22284288), (9672, 21934080), (9765, 21725184), (9792, 21665280), (9828, 21585920), (9920, 21385728), (9945, 21331968), (9984, 21248640), (10080, 21046272), (10240, 20717424), (10416, 20367360), (10540, 20127744), (10608, 19998720), (10710, 19808256), (10752, 19730880), (10880, 19498752), (10881, 19496960), (10920, 19427328), (11067, 19169280), (11160, 19009536), (11232, 18887680), (11284, 18800640), (11424, 18570240), (11520, 18415488), (11648, 18213120), (11718, 18104320), (11904, 17821440), (11934, 17776640), (12090, 17547264), (12096, 17538560), (12240, 17332224), (12285, 17268736), (12288, 17264520), (12376, 17141760), (12480, 16998912), (12648, 16773120), (12852, 16506880), (12896, 16450560), (13020, 16293888), (13056, 16248960), (13104, 16189440), (13260, 15998976), (13312, 15936480), (13392, 15841280), (13440, 15784704), (13702, 15482880), (13824, 15346240), (13888, 15275520), (13923, 15237120), (14040, 15110144), (14105, 15040512), (14144, 14999040), (14229, 14909440), (14280, 14856192), (14336, 14798160), (14508, 14622720), (14560, 14570496), (14688, 14443520), (14756, 14376960), (14880, 14257152), (14976, 14165760), (15120, 14030848), (15232, 13927680), (15360, 13811616), (15470, 13713408), (15624, 13578240), (15810, 13418496), (15872, 13366080), (15912, 13332480), (16065, 13205504), (16120, 13160448), (16128, 13153920), (16320, 12999168), (16380, 12951552), (16384, 12948390), (16640, 12749184), (16740, 12673024), (16864, 12579840), (16926, 12533760), (17136, 12380160), (17280, 12276992), (17360, 12220416), (17408, 12186720), (17472, 12142080), (17680, 11999232), (17856, 11880960), (17920, 11838528), (18135, 11698176), (18360, 11554816), (18432, 11509680), (18445, 11501568), (18564, 11427840), (18720, 11332608), (18972, 11182080), (19040, 11142144), (19344, 10967040), (19530, 10862592), (19584, 10832640), (19656, 10792960), (19840, 10692864), (19890, 10665984), (19968, 10624320), (20160, 10523136), (20480, 10358712), (20553, 10321920), (20832, 10183680), (21080, 10063872), (21216, 9999360), (21420, 9904128), (21504, 9865440), (21760, 9749376), (21762, 9748480), (21840, 9713664), (22134, 9584640), (22320, 9504768), (22464, 9443840), (22568, 9400320), (22848, 9285120), (23040, 9207744), (23205, 9142272), (23296, 9106560), (23436, 9052160), (23715, 8945664), (23808, 8910720), (23868, 8888320), (24180, 8773632), (24192, 8769280), (24480, 8666112), (24570, 8634368), (24576, 8632260), (24752, 8570880), (24960, 8499456), (25296, 8386560), (25389, 8355840), (25704, 8253440), (25792, 8225280), (26040, 8146944), (26112, 8124480), (26208, 8094720), (26520, 7999488), (26624, 7968240), (26784, 7920640), (26880, 7892352), (27404, 7741440), (27648, 7673120), (27776, 7637760), (27846, 7618560), (28080, 7555072), (28210, 7520256), (28288, 7499520), (28458, 7454720), (28560, 7428096), (28672, 7399080), (29016, 7311360), (29120, 7285248), (29295, 7241728), (29376, 7221760), (29512, 7188480), (29760, 7128576), (29835, 7110656), (29952, 7082880), (30240, 7015424), (30464, 6963840), (30720, 6905808), (30940, 6856704), (31248, 6789120), (31620, 6709248), (31744, 6683040), (31824, 6666240), (32130, 6602752), (32240, 6580224), (32256, 6576960), (32640, 6499584), (32760, 6475776), (32768, 6474195), (33201, 6389760), (33280, 6374592), (33480, 6336512), (33728, 6289920), (33852, 6266880), (34255, 6193152), (34272, 6190080), (34560, 6138496), (34720, 6110208), (34816, 6093360), (34944, 6071040), (35360, 5999616), (35712, 5940480), (35840, 5919264), (36270, 5849088), (36720, 5777408), (36864, 5754840), (36890, 5750784), (37128, 5713920), (37440, 5666304), (37944, 5591040), (38080, 5571072), (38688, 5483520), (39060, 5431296), (39168, 5416320), (39312, 5396480), (39680, 5346432), (39780, 5332992), (39936, 5312160), (40320, 5261568), (40960, 5179356), (41106, 5160960), (41664, 5091840), (41769, 5079040), (42160, 5031936), (42315, 5013504), (42432, 4999680), (42840, 4952064), (43008, 4932720), (43520, 4874688), (43524, 4874240), (43680, 4856832), (44268, 4792320), (44640, 4752384), (44928, 4721920), (45136, 4700160), (45696, 4642560), (46080, 4603872), (46410, 4571136), (46592, 4553280), (46872, 4526080), (47430, 4472832), (47616, 4455360), (47736, 4444160), (47957, 4423680), (48360, 4386816), (48384, 4384640), (48960, 4333056), (49140, 4317184), (49152, 4316130), (49504, 4285440), (49920, 4249728), (50592, 4193280), (50778, 4177920), (51408, 4126720), (51584, 4112640), (52080, 4073472), (52224, 4062240), (52416, 4047360), (53040, 3999744), (53248, 3984120), (53568, 3960320), (53760, 3946176), (54405, 3899392), (54808, 3870720), (55296, 3836560), (55335, 3833856), (55552, 3818880), (55692, 3809280), (56160, 3777536), (56420, 3760128), (56576, 3749760), (56916, 3727360), (57120, 3714048), (57344, 3699540), (58032, 3655680), (58240, 3642624), (58590, 3620864), (58752, 3610880), (59024, 3594240), (59520, 3564288), (59670, 3555328), (59904, 3541440), (60480, 3507712), (60928, 3481920), (61440, 3452904), (61659, 3440640), (61880, 3428352), (62496, 3394560), (63240, 3354624), (63488, 3341520), (63648, 3333120), (64260, 3301376), (64480, 3290112), (64512, 3288480), (65280, 3249792), (65520, 3237888), (66402, 3194880), (66560, 3187296), (66960, 3168256), (67456, 3144960), (67704, 3133440), (68510, 3096576), (68544, 3095040), (69120, 3069248), (69440, 3055104), (69615, 3047424), (69632, 3046680), (69888, 3035520), (70720, 2999808), (71145, 2981888), (71424, 2970240), (71680, 2959632), (72540, 2924544), (73440, 2888704), (73728, 2877420), (73780, 2875392), (74256, 2856960), (74880, 2833152), (75888, 2795520), (76160, 2785536), (76167, 2785280), (77376, 2741760), (78120, 2715648), (78336, 2708160), (78624, 2698240), (79360, 2673216), (79560, 2666496), (79872, 2656080), (80640, 2630784), (81920, 2589678), (82212, 2580480), (83328, 2545920), (83538, 2539520), (84320, 2515968), (84630, 2506752), (84864, 2499840), (85680, 2476032), (86016, 2466360), (87040, 2437344), (87048, 2437120), (87360, 2428416), (88536, 2396160), (89280, 2376192), (89856, 2360960), (90272, 2350080), (91392, 2321280), (92160, 2301936), (92820, 2285568), (93184, 2276640), (93744, 2263040), (94860, 2236416), (95232, 2227680), (95472, 2222080), (95914, 2211840), (96720, 2193408), (96768, 2192320), (97920, 2166528), (98280, 2158592), (98304, 2158065), (99008, 2142720), (99603, 2129920), (99840, 2124864), (101184, 2096640), (101556, 2088960), (102765, 2064384), (102816, 2063360), (103168, 2056320), (104160, 2036736), (104448, 2031120), (104832, 2023680), (106080, 1999872), (106496, 1992060), (107136, 1980160), (107520, 1973088), (108810, 1949696), (109616, 1935360), (110592, 1918280), (110670, 1916928), (111104, 1909440), (111384, 1904640), (112320, 1888768), (112840, 1880064), (113152, 1874880), (113832, 1863680), (114240, 1857024), (114688, 1849770), (116064, 1827840), (116480, 1821312), (117180, 1810432), (117504, 1805440), (118048, 1797120), (119040, 1782144), (119340, 1777664), (119808, 1770720), (120960, 1753856), (121856, 1740960), (122880, 1726452), (123318, 1720320), (123760, 1714176), (124992, 1697280), (126480, 1677312), (126945, 1671168), (126976, 1670760), (127296, 1666560), (128520, 1650688), (128960, 1645056), (129024, 1644240), (130560, 1624896), (131040, 1618944), (132804, 1597440), (133120, 1593648), (133920, 1584128), (134912, 1572480), (135408, 1566720), (137020, 1548288), (137088, 1547520), (138240, 1534624), (138880, 1527552), (139230, 1523712), (139264, 1523340), (139776, 1517760), (141440, 1499904), (142290, 1490944), (142848, 1485120), (143360, 1479816), (143871, 1474560), (145080, 1462272), (146880, 1444352), (147456, 1438710), (147560, 1437696), (148512, 1428480), (149760, 1416576), (151776, 1397760), (152320, 1392768), (152334, 1392640), (154752, 1370880), (156240, 1357824), (156672, 1354080), (157248, 1349120), (158720, 1336608), (159120, 1333248), (159744, 1328040), (161280, 1315392), (163840, 1294839), (164424, 1290240), (166005, 1277952), (166656, 1272960), (167076, 1269760), (168640, 1257984), (169260, 1253376), (169728, 1249920), (171360, 1238016), (172032, 1233180), (174080, 1218672), (174096, 1218560), (174720, 1214208), (177072, 1198080), (178560, 1188096), (179712, 1180480), (180544, 1175040), (182784, 1160640), (184320, 1150968), (184977, 1146880), (185640, 1142784), (186368, 1138320), (187488, 1131520), (189720, 1118208), (190464, 1113840), (190944, 1111040), (191828, 1105920), (193440, 1096704), (193536, 1096160), (195840, 1083264), (196560, 1079296), (198016, 1071360), (199206, 1064960), (199680, 1062432), (202368, 1048320), (203112, 1044480), (205530, 1032192), (205632, 1031680), (206336, 1028160), (208320, 1018368), (208845, 1015808), (208896, 1015560), (209664, 1011840), (212160, 999936), (212992, 996030), (214272, 990080), (215040, 986544), (217620, 974848), (219232, 967680), (221184, 959140), (221340, 958464), (222208, 954720), (222768, 952320), (224640, 944384), (225680, 940032), (226304, 937440), (227664, 931840), (228480, 928512), (229376, 924885), (232128, 913920), (232960, 910656), (234360, 905216), (235008, 902720), (236096, 898560), (238080, 891072), (238680, 888832), (239616, 885360), (239785, 884736), (241920, 876928), (243712, 870480), (245760, 863226), (246636, 860160), (247520, 857088), (249984, 848640), (252960, 838656), (253890, 835584), (253952, 835380), (254592, 833280), (257040, 825344), (257920, 822528), (258048, 822120), (261120, 812448), (262080, 809472), (265608, 798720), (266240, 796824), (267840, 792064), (269824, 786240), (270816, 783360), (274040, 774144), (274176, 773760), (276480, 767312), (277760, 763776), (278460, 761856), (278528, 761670), (279552, 758880), (282880, 749952), (284580, 745472), (285696, 742560), (286720, 739908), (287742, 737280), (290160, 731136), (293760, 722176), (294912, 719355), (295120, 718848), (297024, 714240), (299520, 708288), (303552, 698880), (304640, 696384), (304668, 696320), (308295, 688128), (309504, 685440), (312480, 678912), (313344, 677040), (314496, 674560), (317440, 668304), (318240, 666624), (319488, 664020), (322560, 657696), (328848, 645120), (332010, 638976), (333312, 636480), (334152, 634880), (337280, 628992), (338520, 626688), (339456, 624960), (342720, 619008), (344064, 616590), (348160, 609336), (348192, 609280), (349440, 607104), (354144, 599040), (357120, 594048), (359424, 590240), (361088, 587520), (365568, 580320), (368640, 575484), (369954, 573440), (371280, 571392), (372736, 569160), (374976, 565760), (379440, 559104), (380835, 557056), (380928, 556920), (381888, 555520), (383656, 552960), (386880, 548352), (387072, 548080), (391680, 541632), (393120, 539648), (396032, 535680), (398412, 532480), (399360, 531216), (404736, 524160), (406224, 522240), (411060, 516096), (411264, 515840), (412672, 514080), (416640, 509184), (417690, 507904), (417792, 507780), (419328, 505920), (424320, 499968), (425984, 498015), (428544, 495040), (430080, 493272), (431613, 491520), (435240, 487424), (438464, 483840), (442368, 479570), (442680, 479232), (444416, 477360), (445536, 476160), (449280, 472192), (451360, 470016), (452608, 468720), (455328, 465920), (456960, 464256)]