121520972160

素因数分解:

$2^7\times 3^2\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1$

素因数の和:149

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 28, 30, 31, 32, 34, 35, 36, 38, 40, 42, 43, 45, 48, 49, 51, 56, 57, 60, 62, 63, 64, 68, 70, 72, 76, 80, 84, 85, 86, 90, 93, 95, 96, 98, 102, 105, 112, 114, 119, 120, 124, 126, 128, 129, 133, 136, 140, 144, 147, 152, 153, 155, 160, 168, 170, 171, 172, 180, 186, 190, 192, 196, 204, 210, 215, 217, 224, 228, 238, 240, 245, 248, 252, 255, 258, 266, 272, 279, 280, 285, 288, 294, 301, 304, 306, 310, 315, 320, 323, 336, 340, 342, 344, 357, 360, 372, 380, 384, 387, 392, 399, 408, 420, 430, 434, 441, 448, 456, 465, 476, 480, 490, 496, 504, 510, 516, 527, 532, 544, 558, 560, 570, 576, 588, 589, 595, 602, 608, 612, 620, 630, 640, 645, 646, 651, 665, 672, 680, 684, 688, 714, 720, 731, 735, 744, 760, 765, 774, 784, 798, 816, 817, 833, 840, 855, 860, 868, 882, 896, 903, 912, 930, 931, 952, 960, 969, 980, 992, 1008, 1020, 1032, 1054, 1064, 1071, 1085, 1088, 1116, 1120, 1140, 1152, 1176, 1178, 1190, 1197, 1204, 1216, 1224, 1240, 1260, 1290, 1292, 1302, 1330, 1333, 1344, 1360, 1368, 1376, 1395, 1428, 1440, 1462, 1470, 1488, 1505, 1519, 1520, 1530, 1548, 1568, 1581, 1596, 1615, 1632, 1634, 1666, 1680, 1710, 1720, 1736, 1764, 1767, 1785, 1806, 1824, 1860, 1862, 1904, 1920, 1935, 1938, 1953, 1960, 1984, 1995, 2016, 2040, 2064, 2107, 2108, 2128, 2142, 2170, 2176, 2193, 2205, 2232, 2240, 2261, 2280, 2352, 2356, 2380, 2394, 2408, 2432, 2448, 2451, 2480, 2499, 2520, 2580, 2584, 2604, 2635, 2660, 2666, 2688, 2709, 2720, 2736, 2752, 2790, 2793, 2856, 2880, 2907, 2924, 2940, 2945, 2976, 3010, 3038, 3040, 3060, 3096, 3136, 3162, 3192, 3230, 3255, 3264, 3268, 3332, 3360, 3420, 3440, 3472, 3528, 3534, 3570, 3612, 3648, 3655, 3689, 3720, 3724, 3808, 3870, 3876, 3906, 3920, 3968, 3990, 3999, 4032, 4080, 4085, 4123, 4128, 4165, 4214, 4216, 4256, 4284, 4340, 4386, 4410, 4464, 4480, 4515, 4522, 4557, 4560, 4655, 4704, 4712, 4743, 4760, 4788, 4816, 4845, 4896, 4902, 4960, 4998, 5040, 5117, 5160, 5168, 5208, 5270, 5301, 5320, 5332, 5355, 5418, 5440, 5472, 5504, 5580, 5586, 5712, 5719, 5760, 5814, 5848, 5880, 5890, 5952, 5985, 6020, 6076, 6080, 6120, 6192, 6272, 6321, 6324, 6384, 6460, 6510, 6528, 6536, 6579, 6664, 6665, 6720, 6783, 6840, 6880, 6944, 7056, 7068, 7140, 7224, 7296, 7310, 7353, 7378, 7440, 7448, 7497, 7595, 7616, 7740, 7752, 7812, 7840, 7905, 7980, 7998, 8064, 8160, 8170, 8246, 8256, 8330, 8379, 8428, 8432, 8512, 8568, 8680, 8772, 8820, 8835, 8928, 9030, 9044, 9114, 9120, 9310, 9331, 9408, 9424, 9486, 9520, 9576, 9632, 9690, 9765, 9792, 9804, 9920, 9996, 10013, 10080, 10234, 10320, 10336, 10416, 10535, 10540, 10602, 10640, 10664, 10710, 10836, 10880, 10944, 10965, 11067, 11160, 11172, 11305, 11424, 11438, 11628, 11696, 11760, 11780, 11904, 11970, 11997, 12040, 12152, 12160, 12240, 12255, 12369, 12384, 12495, 12642, 12648, 12768, 12920, 13020, 13072, 13158, 13328, 13330, 13440, 13545, 13566, 13671, 13680, 13760, 13888, 13889, 13965, 14112, 14136, 14280, 14448, 14535, 14620, 14706, 14756, 14880, 14896, 14994, 15190, 15232, 15351, 15480, 15504, 15624, 15680, 15810, 15827, 15960, 15996, 16320, 16340, 16492, 16512, 16660, 16758, 16856, 16864, 17024, 17136, 17157, 17360, 17544, 17640, 17670, 17856, 18060, 18088, 18228, 18240, 18445, 18620, 18662, 18816, 18848, 18963, 18972, 19040, 19152, 19264, 19380, 19530, 19584, 19608, 19840, 19992, 19995, 20026, 20160, 20349, 20468, 20615, 20640, 20672, 20832, 21070, 21080, 21204, 21280, 21328, 21420, 21672, 21888, 21930, 22134, 22320, 22344, 22610, 22661, 22785, 22848, 22876, 23256, 23392, 23520, 23560, 23715, 23940, 23994, 24080, 24304, 24480, 24510, 24738, 24768, 24990, 25284, 25296, 25327, 25536, 25585, 25823, 25840, 26040, 26144, 26316, 26505, 26656, 26660, 27090, 27132, 27342, 27360, 27520, 27776, 27778, 27930, 27993, 28224, 28272, 28560, 28595, 28861, 28896, 29070, 29240, 29412, 29512, 29760, 29792, 29988, 30039, 30380, 30702, 30960, 31008, 31248, 31360, 31605, 31620, 31654, 31920, 31992, 32640, 32680, 32895, 32984, 33201, 33320, 33516, 33712, 33728, 33915, 34272, 34314, 34720, 35088, 35280, 35340, 35712, 35819, 36120, 36176, 36456, 36480, 36765, 36890, 37107, 37240, 37324, 37485, 37696, 37926, 37944, 38080, 38304, 38528, 38760, 39060, 39216, 39984, 39990, 40033, 40052, 40320, 40698, 40936, 41230, 41280, 41344, 41664, 41667, 41895, 42140, 42160, 42408, 42560, 42656, 42840, 43344, 43860, 44268, 44640, 44688, 45220, 45322, 45570, 45696, 45752, 46053, 46512, 46655, 46784, 47040, 47120, 47430, 47481, 47880, 47988, 48160, 48608, 48960, 49020, 49476, 49536, 49980, 50065, 50568, 50592, 50654, 51072, 51170, 51471, 51646, 51680, 52080, 52288, 52632, 53010, 53312, 53320, 54180, 54264, 54684, 54720, 55335, 55556, 55860, 55986, 56448, 56544, 57120, 57190, 57722, 57792, 58140, 58480, 58824, 59024, 59520, 59584, 59976, 59985, 60078, 60760, 61404, 61845, 61920, 62016, 62496, 63210, 63240, 63308, 63840, 63984, 65317, 65360, 65790, 65968, 66402, 66640, 67032, 67424, 67456, 67830, 67983, 68355, 68544, 68628, 69440, 69445, 70091, 70176, 70560, 70680, 71638, 72240, 72352, 72912, 73530, 73780, 74214, 74480, 74648, 74970, 75392, 75852, 75888, 75981, 76160, 76608, 76755, 77469, 77520, 78120, 78432, 79135, 79968, 79980, 80066, 80104, 81396, 81872, 82460, 82560, 83328, 83334, 83790, 83979, 84280, 84320, 84816, 85120, 85312, 85680, 85785, 86583, 86688, 87720, 88536, 89280, 89376, 90117, 90440, 90644, 91140, 91504, 92106, 93024, 93310, 93568, 94080, 94240, 94815, 94860, 94962, 95760, 95976, 96320, 97216, 97223, 97920, 98040, 98952, 99960, 100130, 101136, 101184, 101308, 101745, 102340, 102942, 103292, 103360, 104160, 104576, 105264, 106020, 106624, 106640, 107457, 108360, 108528, 109368, 109440, 110670, 111112, 111720, 111972, 113088, 113305, 114240, 114380, 115444, 115584, 116280, 116960, 117648, 118048, 119168, 119952, 119970, 120099, 120156, 121520, 122808, 123690, 123840, 124032, 124992, 125001, 126420, 126480, 126616, 126635, 127680, 127968, 129115, 130634, 130720, 131580, 131936, 132804, 133280, 134064, 134848, 135660, 135966, 136710, 137088, 137256, 138880, 138890, 139965, 140182, 140352, 141120, 141360, 142443, 143276, 144305, 144480, 144704, 145824, 147060, 147560, 148428, 148960, 149296, 149940, 150195, 151704, 151776, 151962, 153216, 153510, 154938, 155040, 156240, 156864, 158270, 158627, 159936, 159960, 160132, 160208, 162792, 163744, 164920, 166005, 166668, 167580, 167958, 168560, 168640, 169632, 170624, 171360, 171570, 173166, 173376, 175440, 177072, 177289, 178560, 178752, 179095, 180234, 180880, 181288, 182280, 183008, 184212, 185535, 186048, 186620, 188480, 189630, 189720, 189924, 191520, 191952, 192640, 194432, 194446, 195951, 196080, 197904, 199920, 200165, 200260, 202272, 202368, 202616, 203490, 203949, 204680, 205884, 206584, 206720, 208320, 208335, 210273, 210528, 212040, 213280, 214914, 216720, 217056, 218736, 221340, 222224, 223440, 223944, 226176, 226610, 227943, 228480, 228760, 230265, 230888, 232407, 232560, 233920, 235296, 236096, 237405, 239904, 239940, 240198, 240312, 243040, 245616, 247380, 247680, 249984, 250002, 252840, 252960, 253232, 253270, 255360, 255936, 257355, 258230, 259749, 261268, 261440, 263160, 263872, 265608, 266560, 268128, 269696, 271320, 271932, 273420, 274512, 277780, 279930, 280364, 280704, 282240, 282720, 284886, 286552, 288610, 288960, 289408, 291648, 291669, 294120, 295120, 296856, 297920, 298592, 299880, 300390, 303408, 303552, 303924, 307020, 309876, 310080, 312480, 313728, 316540, 317254, 319872, 319920, 320264, 320416, 322371, 325584, 326585, 327488, 329840, 332010, 333336, 335160, 335916, 337120, 337280, 339264, 339915, 342720, 343140, 346332, 346752, 350455, 350880, 354144, 354578, 357504, 358190, 360297, 360468, 361760, 362576, 364560, 366016, 368424, 371070, 372096, 373240, 376960, 379260, 379440, 379848, 379905, 383040, 383904, 387345, 388892, 391902, 392160, 395808, 399840, 400330, 400520, 404544, 405232, 406980, 407898, 409360, 411768, 413168, 416640, 416670, 419895, 420546, 421056, 424080, 426560, 429828, 430559, 432915, 433440, 434112, 437472, 442680, 444448, 446880, 447888, 450585, 453220, 455886, 457520, 460530, 461776, 464814, 465120, 467840, 470592, 472192, 474810, 475881, 479808, 479880, 480396, 480624, 486080, 486115, 490637, 491232, 494760, 500004, 505680, 505920, 506464, 506540, 511872, 514710, 516460, 519498, 522536, 522880, 526320, 527744, 531216, 531867, 533120, 536256, 537285, 542640, 543864, 546840, 549024, 555560, 559860, 560728, 565440, 569772, 573104, 577220, 577920, 583296, 583338, 587853, 588240, 590240, 593712, 595840, 597184, 599760, 600495, 600780, 606816, 607104, 607848, 614040, 619752, 620160, 624960, 625005, 630819, 633080, 634508, 639840, 640528, 640832, 644742, 651168, 653170, 654976, 659680, 664020, 666672, 670320, 671832, 674240, 678528, 679830, 680561, 685440, 686280, 692664, 700910, 701760, 708288, 709156, 712215, 716380, 720594, 720936, 723520, 725152, 729120, 732032, 736848, 742140, 746480, 758520, 758880, 759696, 759810, 766080, 767808, 774690, 777784, 783804, 784320, 791616, 793135, 799680, 800660, 801040, 809088, 810464, 813960, 815796, 818720, 823536, 826336, 833340, 839790, 841092, 842112, 848160, 853120, 859656, 861118, 865830, 866880, 868224, 874944, 875007, 885360, 886445, 888896, 893760, 895776, 901170, 906440, 911772, 915040, 921060, 923552, 929628, 930240, 941184, 949620, 951762, 959616, 959760, 960792, 961248, 972160, 972230, 979755, 981274, 982464, 989520, 1000008, 1011360, 1011840, 1012928, 1013080, 1019745, 1029420, 1032920, 1038996, 1045072, 1051365, 1052640, 1062432, 1063734, 1072512, 1074570, 1085280, 1087728, 1093680, 1098048, 1110389, 1111120, 1119720, 1121456, 1130880, 1139544, 1139715, 1146208, 1154440, 1162035, 1166676, 1175706, 1176480, 1180480, 1187424, 1194368, 1199520, 1200990, 1201560, 1213632, 1215696, 1228080, 1239504, 1241023, 1249920, 1250010, 1261638, 1266160, 1269016, 1279680, 1281056, 1281664, 1289484, 1291677, 1298745, 1302336, 1306340, 1319360, 1328040, 1333344, 1340640, 1343664, 1348480, 1359660, 1361122, 1372560, 1385328, 1401820, 1403520, 1416576, 1418312, 1424430, 1427643, 1432760, 1441188, 1441872, 1447040, 1450304, 1458240, 1458345, 1471911, 1473696, 1484280, 1492960, 1517040, 1517760, 1519392, 1519620, 1535616, 1549380, 1555568, 1567608, 1568640, 1583232, 1586270, 1595601, 1599360, 1601320, 1602080, 1611855, 1620928, 1627920, 1631592, 1637440, 1647072, 1652672, 1666680, 1679580, 1682184, 1696320, 1719312, 1722236, 1731660, 1733760, 1749888, 1750014, 1770720, 1772890, 1777792, 1787520, 1791552, 1801485, 1802340, 1812880, 1823544, 1830080, 1842120, 1847104, 1859256, 1860480, 1899240, 1903524, 1919520, 1921584, 1922496, 1944460, 1959510, 1962548, 1964928, 1979040, 2000016, 2022720, 2025856, 2026160, 2039490, 2041683, 2058840, 2065840, 2077992, 2090144, 2102730, 2105280, 2124864, 2127468, 2149140, 2152795, 2170560, 2175456, 2187360, 2196096, 2220778, 2222240, 2239440, 2242912, 2279088, 2279430, 2292416, 2308880, 2324070, 2333352, 2351412, 2352960, 2360960, 2374848, 2379405, 2399040, 2401980, 2403120, 2427264, 2431392, 2453185, 2456160, 2479008, 2482046, 2500020, 2523276, 2532320, 2538032, 2559360, 2562112, 2578968, 2583354, 2597490, 2604672, 2612680, 2638720, 2656080, 2659335, 2666688, 2681280, 2687328, 2719320, 2722244, 2745120, 2770656, 2803640, 2836624, 2848860, 2855286, 2865520, 2882376, 2883744, 2900608, 2916480, 2916690, 2939265, 2943822, 2947392, 2968560, 2985920, 3013913, 3034080, 3035520, 3038784, 3039240, 3098760, 3111136, 3135216, 3154095, 3172540, 3191202, 3202640, 3204160, 3223710, 3241856, 3255840, 3263184, 3274880, 3294144, 3305344, 3331167, 3333360, 3359160, 3364368, 3392640, 3402805, 3438624, 3444472, 3463320, 3500028, 3541440, 3545780, 3583104, 3602970, 3604680, 3625760, 3647088, 3660160, 3684240, 3694208, 3718512, 3723069, 3798480, 3807048, 3839040, 3843168, 3844992, 3875031, 3888920, 3919020, 3925096, 3958080, 4000032, 4045440, 4052320, 4078980, 4083366, 4117680, 4131680, 4155984, 4180288, 4205460, 4210560, 4249728, 4254936, 4298280, 4305590, 4341120, 4350912, 4374720, 4375035, 4415733, 4441556, 4444480, 4478880, 4485824, 4558176, 4558860, 4584832, 4617760, 4648140, 4666704, 4702824, 4705920, 4749696, 4758810, 4798080, 4803960, 4806240, 4862784, 4906370, 4912320, 4958016, 4964092, 5000040, 5046552, 5064640, 5076064, 5124224, 5157936, 5166708, 5194980, 5225360, 5312160, 5318670, 5333376, 5362560, 5374656, 5438640, 5444488, 5490240, 5541312, 5551945, 5607280, 5673248, 5697720, 5710572, 5731040, 5764752, 5767488, 5833380, 5878530, 5887644, 5894784, 5937120, 5971840, 6027826, 6068160, 6077568, 6078480, 6125049, 6197520, 6205115, 6222272, 6270432, 6308190, 6345080, 6382404, 6405280, 6408320, 6447420, 6458385, 6511680, 6526368, 6588288, 6662334, 6666720, 6718320, 6728736, 6805610, 6877248, 6888944, 6926640, 7000056, 7082880, 7091560, 7138215, 7205940, 7209360, 7251520, 7294176, 7359555, 7368480, 7437024, 7446138, 7596960, 7614096, 7678080, 7686336, 7750062, 7777840, 7838040, 7850192, 7916160, 7978005, 8000064, 8104640, 8157960, 8166732, 8235360, 8263360, 8311968, 8360576, 8410920, 8509872, 8596560, 8611180, 8701824, 8749440, 8750070, 8831466, 8883112, 8888960, 8957760, 8971648, 9041739, 9116352, 9117720, 9235520, 9296280, 9333408, 9405648, 9517620, 9607920, 9612480, 9725568, 9812740, 9824640, 9916032, 9928184, 9993501, 10000080, 10093104, 10129280, 10152128, 10208415, 10315872, 10333416, 10389960, 10450720, 10624320, 10637340, 10749312, 10877280, 10888976, 10980480, 11082624, 11103890, 11169207, 11214560, 11346496, 11395440, 11421144, 11462080, 11529504, 11534976, 11666760, 11757060, 11775288, 11874240, 12055652, 12136320, 12156960, 12250098, 12395040, 12410230, 12444544, 12540864, 12616380, 12690160, 12764808, 12810560, 12894840, 12916770, 13023360, 13052736, 13324668, 13333440, 13436640, 13457472, 13611220, 13754496, 13777888, 13853280, 14000112, 14183120, 14276430, 14411880, 14418720, 14503040, 14588352, 14719110, 14736960, 14874048, 14892276, 15069565, 15193920, 15228192, 15372672, 15500124, 15555680, 15676080, 15700384, 15956010, 16000128, 16209280, 16315920, 16333464, 16470720, 16526720, 16623936, 16655835, 16821840, 17019744, 17193120, 17222360, 17500140, 17662932, 17766224, 17915520, 18083478, 18232704, 18235440, 18471040, 18592560, 18615345, 18666816, 18811296, 19035240, 19215840, 19224960, 19375155, 19625480, 19856368, 19987002, 20000160, 20186208, 20304256, 20416830, 20631744, 20666832, 20779920, 20901440, 21097391, 21248640, 21274680, 21754560, 21777952, 22078665, 22207780, 22338414, 22429120, 22692992, 22790880, 22842288, 22924160, 23059008, 23333520, 23514120, 23550576, 23748480, 24111304, 24313920, 24500196, 24790080, 24820460, 25081728, 25232760, 25380320, 25529616, 25621120, 25789680, 25833540, 26105472, 26649336, 26666880, 26873280, 26914944, 27125217, 27222440, 27555776, 27706560, 28000224, 28366240, 28552860, 28823760, 28837440, 29176704, 29438220, 29473920, 29748096, 29784552, 30139130, 30387840, 30456384, 30625245, 31000248, 31111360, 31352160, 31400768, 31912020, 32631840, 32666928, 32941440, 33247872, 33311670, 33643680, 34039488, 34386240, 34444720, 35000280, 35325864, 35532448, 36166956, 36470880, 37185120, 37230690, 37333632, 37622592, 38070480, 38431680, 38750310, 39250960, 39712736, 39974004, 40000320, 40372416, 40833660, 41263488, 41333664, 41559840, 41802880, 42194782, 42549360, 43509120, 43555904, 44157330, 44415560, 44676828, 44858240, 45208695, 45581760, 45684576, 46118016, 46667040, 47028240, 47101152, 48222608, 48627840, 49000392, 49580160, 49640920, 49967505, 50465520, 50760640, 51059232, 51579360, 51667080, 53298672, 53746560, 54250434, 54444880, 55111552, 55413120, 55846035, 56000448, 56732480, 57105720, 57647520, 57674880, 58876440, 59569104, 60278260, 60912768, 61250490, 62000496, 62222720, 62704320, 62801536, 63292173, 63824040, 65263680, 65333856, 66623340, 67287360, 68078976, 68772480, 68889440, 70000560, 70651728, 71064896, 72333912, 72941760, 74370240, 74461380, 75245184, 76140960, 76863360, 77500620, 78501920, 79425472, 79948008, 80000640, 80744832, 81667320, 82667328, 83119680, 84389564, 85098720, 87111808, 88314660, 88831120, 89353656, 90417390, 91163520, 91369152, 93334080, 94056480, 94202304, 96445216, 98000784, 99281840, 99935010, 100931040, 101521280, 102118464, 103158720, 103334160, 105486955, 106597344, 108500868, 108889760, 111692070, 112000896, 113464960, 114211440, 115295040, 117752880, 119138208, 120556520, 122500980, 124000992, 125408640, 126584346, 127648080, 130527360, 130667712, 133246680, 134574720, 135626085, 137778880, 140001120, 141303456, 142129792, 144667824, 145883520, 148740480, 148922760, 152281920, 155001240, 157003840, 158850944, 159896016, 163334640, 165334656, 166239360, 168779128, 170197440, 176629320, 177662240, 178707312, 180834780, 182738304, 186668160, 188112960, 188404608, 189876519, 192890432, 196001568, 198563680, 199870020, 201862080, 204236928, 206317440, 206668320, 210973910, 213194688, 217001736, 217779520, 223384140, 228422880, 230590080, 235505760, 238276416, 241113040, 245001960, 248001984, 253168692, 255296160, 261335424, 266493360, 271252170, 275557760, 280002240, 282606912, 289335648, 297845520, 304563840, 310002480, 314007680, 316460865, 319792032, 326669280, 337558256, 340394880, 353258640, 355324480, 357414624, 361669560, 376225920, 379753038, 385780864, 392003136, 397127360, 399740040, 403724160, 413336640, 421947820, 426389376, 434003472, 435559040, 446768280, 456845760, 471011520, 476552832, 482226080, 490003920, 496003968, 506337384, 510592320, 532986720, 542504340, 560004480, 565213824, 578671296, 595691040, 620004960, 632921730, 639584064, 653338560, 675116512, 706517280, 710648960, 714829248, 723339120, 759506076, 784006272, 794254720, 799480080, 826673280, 843895640, 868006944, 893536560, 913691520, 942023040, 949382595, 964452160, 980007840, 1012674768, 1021184640, 1065973440, 1085008680, 1157342592, 1191382080, 1240009920, 1265843460, 1279168128, 1306677120, 1350233024, 1413034560, 1429658496, 1446678240, 1519012152, 1598960160, 1687791280, 1736013888, 1787073120, 1898765190, 1928904320, 1960015680, 2025349536, 2131946880, 2170017360, 2382764160, 2480019840, 2531686920, 2700466048, 2826069120, 2893356480, 3038024304, 3197920320, 3375582560, 3472027776, 3574146240, 3797530380, 3920031360, 4050699072, 4340034720, 5063373840, 5786712960, 6076048608, 6395840640, 6751165120, 7148292480, 7595060760, 8101398144, 8680069440, 10126747680, 12152097216, 13502330240, 15190121520, 17360138880, 20253495360, 24304194432, 30380243040, 40506990720, 60760486080, 121520972160]

約数ペア:

[(1, 121520972160), (2, 60760486080), (3, 40506990720), (4, 30380243040), (5, 24304194432), (6, 20253495360), (7, 17360138880), (8, 15190121520), (9, 13502330240), (10, 12152097216), (12, 10126747680), (14, 8680069440), (15, 8101398144), (16, 7595060760), (17, 7148292480), (18, 6751165120), (19, 6395840640), (20, 6076048608), (21, 5786712960), (24, 5063373840), (28, 4340034720), (30, 4050699072), (31, 3920031360), (32, 3797530380), (34, 3574146240), (35, 3472027776), (36, 3375582560), (38, 3197920320), (40, 3038024304), (42, 2893356480), (43, 2826069120), (45, 2700466048), (48, 2531686920), (49, 2480019840), (51, 2382764160), (56, 2170017360), (57, 2131946880), (60, 2025349536), (62, 1960015680), (63, 1928904320), (64, 1898765190), (68, 1787073120), (70, 1736013888), (72, 1687791280), (76, 1598960160), (80, 1519012152), (84, 1446678240), (85, 1429658496), (86, 1413034560), (90, 1350233024), (93, 1306677120), (95, 1279168128), (96, 1265843460), (98, 1240009920), (102, 1191382080), (105, 1157342592), (112, 1085008680), (114, 1065973440), (119, 1021184640), (120, 1012674768), (124, 980007840), (126, 964452160), (128, 949382595), (129, 942023040), (133, 913691520), (136, 893536560), (140, 868006944), (144, 843895640), (147, 826673280), (152, 799480080), (153, 794254720), (155, 784006272), (160, 759506076), (168, 723339120), (170, 714829248), (171, 710648960), (172, 706517280), (180, 675116512), (186, 653338560), (190, 639584064), (192, 632921730), (196, 620004960), (204, 595691040), (210, 578671296), (215, 565213824), (217, 560004480), (224, 542504340), (228, 532986720), (238, 510592320), (240, 506337384), (245, 496003968), (248, 490003920), (252, 482226080), (255, 476552832), (258, 471011520), (266, 456845760), (272, 446768280), (279, 435559040), (280, 434003472), (285, 426389376), (288, 421947820), (294, 413336640), (301, 403724160), (304, 399740040), (306, 397127360), (310, 392003136), (315, 385780864), (320, 379753038), (323, 376225920), (336, 361669560), (340, 357414624), (342, 355324480), (344, 353258640), (357, 340394880), (360, 337558256), (372, 326669280), (380, 319792032), (384, 316460865), (387, 314007680), (392, 310002480), (399, 304563840), (408, 297845520), (420, 289335648), (430, 282606912), (434, 280002240), (441, 275557760), (448, 271252170), (456, 266493360), (465, 261335424), (476, 255296160), (480, 253168692), (490, 248001984), (496, 245001960), (504, 241113040), (510, 238276416), (516, 235505760), (527, 230590080), (532, 228422880), (544, 223384140), (558, 217779520), (560, 217001736), (570, 213194688), (576, 210973910), (588, 206668320), (589, 206317440), (595, 204236928), (602, 201862080), (608, 199870020), (612, 198563680), (620, 196001568), (630, 192890432), (640, 189876519), (645, 188404608), (646, 188112960), (651, 186668160), (665, 182738304), (672, 180834780), (680, 178707312), (684, 177662240), (688, 176629320), (714, 170197440), (720, 168779128), (731, 166239360), (735, 165334656), (744, 163334640), (760, 159896016), (765, 158850944), (774, 157003840), (784, 155001240), (798, 152281920), (816, 148922760), (817, 148740480), (833, 145883520), (840, 144667824), (855, 142129792), (860, 141303456), (868, 140001120), (882, 137778880), (896, 135626085), (903, 134574720), (912, 133246680), (930, 130667712), (931, 130527360), (952, 127648080), (960, 126584346), (969, 125408640), (980, 124000992), (992, 122500980), (1008, 120556520), (1020, 119138208), (1032, 117752880), (1054, 115295040), (1064, 114211440), (1071, 113464960), (1085, 112000896), (1088, 111692070), (1116, 108889760), (1120, 108500868), (1140, 106597344), (1152, 105486955), (1176, 103334160), (1178, 103158720), (1190, 102118464), (1197, 101521280), (1204, 100931040), (1216, 99935010), (1224, 99281840), (1240, 98000784), (1260, 96445216), (1290, 94202304), (1292, 94056480), (1302, 93334080), (1330, 91369152), (1333, 91163520), (1344, 90417390), (1360, 89353656), (1368, 88831120), (1376, 88314660), (1395, 87111808), (1428, 85098720), (1440, 84389564), (1462, 83119680), (1470, 82667328), (1488, 81667320), (1505, 80744832), (1519, 80000640), (1520, 79948008), (1530, 79425472), (1548, 78501920), (1568, 77500620), (1581, 76863360), (1596, 76140960), (1615, 75245184), (1632, 74461380), (1634, 74370240), (1666, 72941760), (1680, 72333912), (1710, 71064896), (1720, 70651728), (1736, 70000560), (1764, 68889440), (1767, 68772480), (1785, 68078976), (1806, 67287360), (1824, 66623340), (1860, 65333856), (1862, 65263680), (1904, 63824040), (1920, 63292173), (1935, 62801536), (1938, 62704320), (1953, 62222720), (1960, 62000496), (1984, 61250490), (1995, 60912768), (2016, 60278260), (2040, 59569104), (2064, 58876440), (2107, 57674880), (2108, 57647520), (2128, 57105720), (2142, 56732480), (2170, 56000448), (2176, 55846035), (2193, 55413120), (2205, 55111552), (2232, 54444880), (2240, 54250434), (2261, 53746560), (2280, 53298672), (2352, 51667080), (2356, 51579360), (2380, 51059232), (2394, 50760640), (2408, 50465520), (2432, 49967505), (2448, 49640920), (2451, 49580160), (2480, 49000392), (2499, 48627840), (2520, 48222608), (2580, 47101152), (2584, 47028240), (2604, 46667040), (2635, 46118016), (2660, 45684576), (2666, 45581760), (2688, 45208695), (2709, 44858240), (2720, 44676828), (2736, 44415560), (2752, 44157330), (2790, 43555904), (2793, 43509120), (2856, 42549360), (2880, 42194782), (2907, 41802880), (2924, 41559840), (2940, 41333664), (2945, 41263488), (2976, 40833660), (3010, 40372416), (3038, 40000320), (3040, 39974004), (3060, 39712736), (3096, 39250960), (3136, 38750310), (3162, 38431680), (3192, 38070480), (3230, 37622592), (3255, 37333632), (3264, 37230690), (3268, 37185120), (3332, 36470880), (3360, 36166956), (3420, 35532448), (3440, 35325864), (3472, 35000280), (3528, 34444720), (3534, 34386240), (3570, 34039488), (3612, 33643680), (3648, 33311670), (3655, 33247872), (3689, 32941440), (3720, 32666928), (3724, 32631840), (3808, 31912020), (3870, 31400768), (3876, 31352160), (3906, 31111360), (3920, 31000248), (3968, 30625245), (3990, 30456384), (3999, 30387840), (4032, 30139130), (4080, 29784552), (4085, 29748096), (4123, 29473920), (4128, 29438220), (4165, 29176704), (4214, 28837440), (4216, 28823760), (4256, 28552860), (4284, 28366240), (4340, 28000224), (4386, 27706560), (4410, 27555776), (4464, 27222440), (4480, 27125217), (4515, 26914944), (4522, 26873280), (4557, 26666880), (4560, 26649336), (4655, 26105472), (4704, 25833540), (4712, 25789680), (4743, 25621120), (4760, 25529616), (4788, 25380320), (4816, 25232760), (4845, 25081728), (4896, 24820460), (4902, 24790080), (4960, 24500196), (4998, 24313920), (5040, 24111304), (5117, 23748480), (5160, 23550576), (5168, 23514120), (5208, 23333520), (5270, 23059008), (5301, 22924160), (5320, 22842288), (5332, 22790880), (5355, 22692992), (5418, 22429120), (5440, 22338414), (5472, 22207780), (5504, 22078665), (5580, 21777952), (5586, 21754560), (5712, 21274680), (5719, 21248640), (5760, 21097391), (5814, 20901440), (5848, 20779920), (5880, 20666832), (5890, 20631744), (5952, 20416830), (5985, 20304256), (6020, 20186208), (6076, 20000160), (6080, 19987002), (6120, 19856368), (6192, 19625480), (6272, 19375155), (6321, 19224960), (6324, 19215840), (6384, 19035240), (6460, 18811296), (6510, 18666816), (6528, 18615345), (6536, 18592560), (6579, 18471040), (6664, 18235440), (6665, 18232704), (6720, 18083478), (6783, 17915520), (6840, 17766224), (6880, 17662932), (6944, 17500140), (7056, 17222360), (7068, 17193120), (7140, 17019744), (7224, 16821840), (7296, 16655835), (7310, 16623936), (7353, 16526720), (7378, 16470720), (7440, 16333464), (7448, 16315920), (7497, 16209280), (7595, 16000128), (7616, 15956010), (7740, 15700384), (7752, 15676080), (7812, 15555680), (7840, 15500124), (7905, 15372672), (7980, 15228192), (7998, 15193920), (8064, 15069565), (8160, 14892276), (8170, 14874048), (8246, 14736960), (8256, 14719110), (8330, 14588352), (8379, 14503040), (8428, 14418720), (8432, 14411880), (8512, 14276430), (8568, 14183120), (8680, 14000112), (8772, 13853280), (8820, 13777888), (8835, 13754496), (8928, 13611220), (9030, 13457472), (9044, 13436640), (9114, 13333440), (9120, 13324668), (9310, 13052736), (9331, 13023360), (9408, 12916770), (9424, 12894840), (9486, 12810560), (9520, 12764808), (9576, 12690160), (9632, 12616380), (9690, 12540864), (9765, 12444544), (9792, 12410230), (9804, 12395040), (9920, 12250098), (9996, 12156960), (10013, 12136320), (10080, 12055652), (10234, 11874240), (10320, 11775288), (10336, 11757060), (10416, 11666760), (10535, 11534976), (10540, 11529504), (10602, 11462080), (10640, 11421144), (10664, 11395440), (10710, 11346496), (10836, 11214560), (10880, 11169207), (10944, 11103890), (10965, 11082624), (11067, 10980480), (11160, 10888976), (11172, 10877280), (11305, 10749312), (11424, 10637340), (11438, 10624320), (11628, 10450720), (11696, 10389960), (11760, 10333416), (11780, 10315872), (11904, 10208415), (11970, 10152128), (11997, 10129280), (12040, 10093104), (12152, 10000080), (12160, 9993501), (12240, 9928184), (12255, 9916032), (12369, 9824640), (12384, 9812740), (12495, 9725568), (12642, 9612480), (12648, 9607920), (12768, 9517620), (12920, 9405648), (13020, 9333408), (13072, 9296280), (13158, 9235520), (13328, 9117720), (13330, 9116352), (13440, 9041739), (13545, 8971648), (13566, 8957760), (13671, 8888960), (13680, 8883112), (13760, 8831466), (13888, 8750070), (13889, 8749440), (13965, 8701824), (14112, 8611180), (14136, 8596560), (14280, 8509872), (14448, 8410920), (14535, 8360576), (14620, 8311968), (14706, 8263360), (14756, 8235360), (14880, 8166732), (14896, 8157960), (14994, 8104640), (15190, 8000064), (15232, 7978005), (15351, 7916160), (15480, 7850192), (15504, 7838040), (15624, 7777840), (15680, 7750062), (15810, 7686336), (15827, 7678080), (15960, 7614096), (15996, 7596960), (16320, 7446138), (16340, 7437024), (16492, 7368480), (16512, 7359555), (16660, 7294176), (16758, 7251520), (16856, 7209360), (16864, 7205940), (17024, 7138215), (17136, 7091560), (17157, 7082880), (17360, 7000056), (17544, 6926640), (17640, 6888944), (17670, 6877248), (17856, 6805610), (18060, 6728736), (18088, 6718320), (18228, 6666720), (18240, 6662334), (18445, 6588288), (18620, 6526368), (18662, 6511680), (18816, 6458385), (18848, 6447420), (18963, 6408320), (18972, 6405280), (19040, 6382404), (19152, 6345080), (19264, 6308190), (19380, 6270432), (19530, 6222272), (19584, 6205115), (19608, 6197520), (19840, 6125049), (19992, 6078480), (19995, 6077568), (20026, 6068160), (20160, 6027826), (20349, 5971840), (20468, 5937120), (20615, 5894784), (20640, 5887644), (20672, 5878530), (20832, 5833380), (21070, 5767488), (21080, 5764752), (21204, 5731040), (21280, 5710572), (21328, 5697720), (21420, 5673248), (21672, 5607280), (21888, 5551945), (21930, 5541312), (22134, 5490240), (22320, 5444488), (22344, 5438640), (22610, 5374656), (22661, 5362560), (22785, 5333376), (22848, 5318670), (22876, 5312160), (23256, 5225360), (23392, 5194980), (23520, 5166708), (23560, 5157936), (23715, 5124224), (23940, 5076064), (23994, 5064640), (24080, 5046552), (24304, 5000040), (24480, 4964092), (24510, 4958016), (24738, 4912320), (24768, 4906370), (24990, 4862784), (25284, 4806240), (25296, 4803960), (25327, 4798080), (25536, 4758810), (25585, 4749696), (25823, 4705920), (25840, 4702824), (26040, 4666704), (26144, 4648140), (26316, 4617760), (26505, 4584832), (26656, 4558860), (26660, 4558176), (27090, 4485824), (27132, 4478880), (27342, 4444480), (27360, 4441556), (27520, 4415733), (27776, 4375035), (27778, 4374720), (27930, 4350912), (27993, 4341120), (28224, 4305590), (28272, 4298280), (28560, 4254936), (28595, 4249728), (28861, 4210560), (28896, 4205460), (29070, 4180288), (29240, 4155984), (29412, 4131680), (29512, 4117680), (29760, 4083366), (29792, 4078980), (29988, 4052320), (30039, 4045440), (30380, 4000032), (30702, 3958080), (30960, 3925096), (31008, 3919020), (31248, 3888920), (31360, 3875031), (31605, 3844992), (31620, 3843168), (31654, 3839040), (31920, 3807048), (31992, 3798480), (32640, 3723069), (32680, 3718512), (32895, 3694208), (32984, 3684240), (33201, 3660160), (33320, 3647088), (33516, 3625760), (33712, 3604680), (33728, 3602970), (33915, 3583104), (34272, 3545780), (34314, 3541440), (34720, 3500028), (35088, 3463320), (35280, 3444472), (35340, 3438624), (35712, 3402805), (35819, 3392640), (36120, 3364368), (36176, 3359160), (36456, 3333360), (36480, 3331167), (36765, 3305344), (36890, 3294144), (37107, 3274880), (37240, 3263184), (37324, 3255840), (37485, 3241856), (37696, 3223710), (37926, 3204160), (37944, 3202640), (38080, 3191202), (38304, 3172540), (38528, 3154095), (38760, 3135216), (39060, 3111136), (39216, 3098760), (39984, 3039240), (39990, 3038784), (40033, 3035520), (40052, 3034080), (40320, 3013913), (40698, 2985920), (40936, 2968560), (41230, 2947392), (41280, 2943822), (41344, 2939265), (41664, 2916690), (41667, 2916480), (41895, 2900608), (42140, 2883744), (42160, 2882376), (42408, 2865520), (42560, 2855286), (42656, 2848860), (42840, 2836624), (43344, 2803640), (43860, 2770656), (44268, 2745120), (44640, 2722244), (44688, 2719320), (45220, 2687328), (45322, 2681280), (45570, 2666688), (45696, 2659335), (45752, 2656080), (46053, 2638720), (46512, 2612680), (46655, 2604672), (46784, 2597490), (47040, 2583354), (47120, 2578968), (47430, 2562112), (47481, 2559360), (47880, 2538032), (47988, 2532320), (48160, 2523276), (48608, 2500020), (48960, 2482046), (49020, 2479008), (49476, 2456160), (49536, 2453185), (49980, 2431392), (50065, 2427264), (50568, 2403120), (50592, 2401980), (50654, 2399040), (51072, 2379405), (51170, 2374848), (51471, 2360960), (51646, 2352960), (51680, 2351412), (52080, 2333352), (52288, 2324070), (52632, 2308880), (53010, 2292416), (53312, 2279430), (53320, 2279088), (54180, 2242912), (54264, 2239440), (54684, 2222240), (54720, 2220778), (55335, 2196096), (55556, 2187360), (55860, 2175456), (55986, 2170560), (56448, 2152795), (56544, 2149140), (57120, 2127468), (57190, 2124864), (57722, 2105280), (57792, 2102730), (58140, 2090144), (58480, 2077992), (58824, 2065840), (59024, 2058840), (59520, 2041683), (59584, 2039490), (59976, 2026160), (59985, 2025856), (60078, 2022720), (60760, 2000016), (61404, 1979040), (61845, 1964928), (61920, 1962548), (62016, 1959510), (62496, 1944460), (63210, 1922496), (63240, 1921584), (63308, 1919520), (63840, 1903524), (63984, 1899240), (65317, 1860480), (65360, 1859256), (65790, 1847104), (65968, 1842120), (66402, 1830080), (66640, 1823544), (67032, 1812880), (67424, 1802340), (67456, 1801485), (67830, 1791552), (67983, 1787520), (68355, 1777792), (68544, 1772890), (68628, 1770720), (69440, 1750014), (69445, 1749888), (70091, 1733760), (70176, 1731660), (70560, 1722236), (70680, 1719312), (71638, 1696320), (72240, 1682184), (72352, 1679580), (72912, 1666680), (73530, 1652672), (73780, 1647072), (74214, 1637440), (74480, 1631592), (74648, 1627920), (74970, 1620928), (75392, 1611855), (75852, 1602080), (75888, 1601320), (75981, 1599360), (76160, 1595601), (76608, 1586270), (76755, 1583232), (77469, 1568640), (77520, 1567608), (78120, 1555568), (78432, 1549380), (79135, 1535616), (79968, 1519620), (79980, 1519392), (80066, 1517760), (80104, 1517040), (81396, 1492960), (81872, 1484280), (82460, 1473696), (82560, 1471911), (83328, 1458345), (83334, 1458240), (83790, 1450304), (83979, 1447040), (84280, 1441872), (84320, 1441188), (84816, 1432760), (85120, 1427643), (85312, 1424430), (85680, 1418312), (85785, 1416576), (86583, 1403520), (86688, 1401820), (87720, 1385328), (88536, 1372560), (89280, 1361122), (89376, 1359660), (90117, 1348480), (90440, 1343664), (90644, 1340640), (91140, 1333344), (91504, 1328040), (92106, 1319360), (93024, 1306340), (93310, 1302336), (93568, 1298745), (94080, 1291677), (94240, 1289484), (94815, 1281664), (94860, 1281056), (94962, 1279680), (95760, 1269016), (95976, 1266160), (96320, 1261638), (97216, 1250010), (97223, 1249920), (97920, 1241023), (98040, 1239504), (98952, 1228080), (99960, 1215696), (100130, 1213632), (101136, 1201560), (101184, 1200990), (101308, 1199520), (101745, 1194368), (102340, 1187424), (102942, 1180480), (103292, 1176480), (103360, 1175706), (104160, 1166676), (104576, 1162035), (105264, 1154440), (106020, 1146208), (106624, 1139715), (106640, 1139544), (107457, 1130880), (108360, 1121456), (108528, 1119720), (109368, 1111120), (109440, 1110389), (110670, 1098048), (111112, 1093680), (111720, 1087728), (111972, 1085280), (113088, 1074570), (113305, 1072512), (114240, 1063734), (114380, 1062432), (115444, 1052640), (115584, 1051365), (116280, 1045072), (116960, 1038996), (117648, 1032920), (118048, 1029420), (119168, 1019745), (119952, 1013080), (119970, 1012928), (120099, 1011840), (120156, 1011360), (121520, 1000008), (122808, 989520), (123690, 982464), (123840, 981274), (124032, 979755), (124992, 972230), (125001, 972160), (126420, 961248), (126480, 960792), (126616, 959760), (126635, 959616), (127680, 951762), (127968, 949620), (129115, 941184), (130634, 930240), (130720, 929628), (131580, 923552), (131936, 921060), (132804, 915040), (133280, 911772), (134064, 906440), (134848, 901170), (135660, 895776), (135966, 893760), (136710, 888896), (137088, 886445), (137256, 885360), (138880, 875007), (138890, 874944), (139965, 868224), (140182, 866880), (140352, 865830), (141120, 861118), (141360, 859656), (142443, 853120), (143276, 848160), (144305, 842112), (144480, 841092), (144704, 839790), (145824, 833340), (147060, 826336), (147560, 823536), (148428, 818720), (148960, 815796), (149296, 813960), (149940, 810464), (150195, 809088), (151704, 801040), (151776, 800660), (151962, 799680), (153216, 793135), (153510, 791616), (154938, 784320), (155040, 783804), (156240, 777784), (156864, 774690), (158270, 767808), (158627, 766080), (159936, 759810), (159960, 759696), (160132, 758880), (160208, 758520), (162792, 746480), (163744, 742140), (164920, 736848), (166005, 732032), (166668, 729120), (167580, 725152), (167958, 723520), (168560, 720936), (168640, 720594), (169632, 716380), (170624, 712215), (171360, 709156), (171570, 708288), (173166, 701760), (173376, 700910), (175440, 692664), (177072, 686280), (177289, 685440), (178560, 680561), (178752, 679830), (179095, 678528), (180234, 674240), (180880, 671832), (181288, 670320), (182280, 666672), (183008, 664020), (184212, 659680), (185535, 654976), (186048, 653170), (186620, 651168), (188480, 644742), (189630, 640832), (189720, 640528), (189924, 639840), (191520, 634508), (191952, 633080), (192640, 630819), (194432, 625005), (194446, 624960), (195951, 620160), (196080, 619752), (197904, 614040), (199920, 607848), (200165, 607104), (200260, 606816), (202272, 600780), (202368, 600495), (202616, 599760), (203490, 597184), (203949, 595840), (204680, 593712), (205884, 590240), (206584, 588240), (206720, 587853), (208320, 583338), (208335, 583296), (210273, 577920), (210528, 577220), (212040, 573104), (213280, 569772), (214914, 565440), (216720, 560728), (217056, 559860), (218736, 555560), (221340, 549024), (222224, 546840), (223440, 543864), (223944, 542640), (226176, 537285), (226610, 536256), (227943, 533120), (228480, 531867), (228760, 531216), (230265, 527744), (230888, 526320), (232407, 522880), (232560, 522536), (233920, 519498), (235296, 516460), (236096, 514710), (237405, 511872), (239904, 506540), (239940, 506464), (240198, 505920), (240312, 505680), (243040, 500004), (245616, 494760), (247380, 491232), (247680, 490637), (249984, 486115), (250002, 486080), (252840, 480624), (252960, 480396), (253232, 479880), (253270, 479808), (255360, 475881), (255936, 474810), (257355, 472192), (258230, 470592), (259749, 467840), (261268, 465120), (261440, 464814), (263160, 461776), (263872, 460530), (265608, 457520), (266560, 455886), (268128, 453220), (269696, 450585), (271320, 447888), (271932, 446880), (273420, 444448), (274512, 442680), (277780, 437472), (279930, 434112), (280364, 433440), (280704, 432915), (282240, 430559), (282720, 429828), (284886, 426560), (286552, 424080), (288610, 421056), (288960, 420546), (289408, 419895), (291648, 416670), (291669, 416640), (294120, 413168), (295120, 411768), (296856, 409360), (297920, 407898), (298592, 406980), (299880, 405232), (300390, 404544), (303408, 400520), (303552, 400330), (303924, 399840), (307020, 395808), (309876, 392160), (310080, 391902), (312480, 388892), (313728, 387345), (316540, 383904), (317254, 383040), (319872, 379905), (319920, 379848), (320264, 379440), (320416, 379260), (322371, 376960), (325584, 373240), (326585, 372096), (327488, 371070), (329840, 368424), (332010, 366016), (333336, 364560), (335160, 362576), (335916, 361760), (337120, 360468), (337280, 360297), (339264, 358190), (339915, 357504), (342720, 354578), (343140, 354144), (346332, 350880), (346752, 350455)]