45919954080

素因数分解:

$2^5\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{37}}^1\times {\mathrm{41}}^1$

素因数の和:140

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 37, 39, 40, 41, 42, 44, 45, 48, 49, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 74, 77, 78, 80, 82, 84, 88, 90, 91, 96, 98, 99, 104, 105, 108, 110, 111, 112, 117, 120, 123, 126, 130, 132, 135, 140, 143, 144, 147, 148, 154, 156, 160, 164, 165, 168, 176, 180, 182, 185, 189, 195, 196, 198, 205, 208, 210, 216, 220, 222, 224, 231, 234, 240, 245, 246, 252, 259, 260, 264, 270, 273, 280, 286, 287, 288, 294, 296, 297, 308, 312, 315, 328, 330, 333, 336, 351, 352, 360, 364, 369, 370, 378, 385, 390, 392, 396, 407, 410, 416, 420, 429, 432, 440, 441, 444, 451, 455, 462, 468, 480, 481, 490, 492, 495, 504, 518, 520, 528, 533, 539, 540, 546, 555, 560, 572, 574, 585, 588, 592, 594, 615, 616, 624, 630, 637, 656, 660, 666, 672, 693, 702, 715, 720, 728, 735, 738, 740, 756, 770, 777, 780, 784, 792, 814, 819, 820, 840, 858, 861, 864, 880, 882, 888, 902, 910, 924, 936, 945, 962, 980, 984, 990, 999, 1001, 1008, 1036, 1040, 1056, 1066, 1078, 1080, 1092, 1107, 1110, 1120, 1144, 1148, 1155, 1170, 1176, 1184, 1188, 1221, 1230, 1232, 1248, 1260, 1274, 1287, 1295, 1312, 1320, 1323, 1332, 1353, 1365, 1386, 1404, 1430, 1435, 1440, 1443, 1456, 1470, 1476, 1480, 1485, 1512, 1517, 1540, 1554, 1560, 1568, 1584, 1599, 1617, 1628, 1638, 1640, 1665, 1680, 1716, 1722, 1755, 1760, 1764, 1776, 1804, 1813, 1820, 1845, 1848, 1872, 1890, 1911, 1924, 1960, 1968, 1980, 1998, 2002, 2009, 2016, 2035, 2072, 2079, 2080, 2132, 2145, 2156, 2160, 2184, 2205, 2214, 2220, 2255, 2288, 2296, 2310, 2331, 2340, 2352, 2376, 2405, 2442, 2457, 2460, 2464, 2520, 2548, 2574, 2583, 2590, 2640, 2646, 2664, 2665, 2695, 2706, 2730, 2772, 2808, 2849, 2860, 2870, 2886, 2912, 2940, 2952, 2960, 2970, 3003, 3024, 3034, 3080, 3108, 3120, 3157, 3168, 3185, 3198, 3234, 3256, 3276, 3280, 3330, 3360, 3367, 3432, 3444, 3465, 3510, 3528, 3552, 3608, 3626, 3640, 3663, 3690, 3696, 3731, 3744, 3780, 3822, 3848, 3861, 3885, 3920, 3936, 3960, 3996, 4004, 4018, 4059, 4070, 4095, 4144, 4158, 4264, 4290, 4305, 4312, 4320, 4329, 4368, 4410, 4428, 4440, 4510, 4551, 4576, 4592, 4620, 4662, 4680, 4704, 4752, 4797, 4810, 4851, 4884, 4914, 4920, 4995, 5005, 5040, 5096, 5148, 5166, 5180, 5280, 5291, 5292, 5328, 5330, 5390, 5412, 5439, 5460, 5535, 5544, 5616, 5698, 5720, 5733, 5740, 5772, 5863, 5880, 5904, 5920, 5940, 6006, 6027, 6048, 6068, 6105, 6160, 6216, 6240, 6314, 6370, 6396, 6435, 6468, 6512, 6552, 6560, 6615, 6660, 6734, 6765, 6864, 6888, 6930, 6993, 7007, 7020, 7056, 7215, 7216, 7252, 7280, 7326, 7380, 7392, 7462, 7560, 7585, 7644, 7696, 7722, 7749, 7770, 7840, 7920, 7992, 7995, 8008, 8036, 8085, 8118, 8140, 8190, 8288, 8316, 8528, 8547, 8580, 8610, 8624, 8658, 8736, 8820, 8856, 8880, 9009, 9020, 9065, 9102, 9184, 9240, 9324, 9360, 9471, 9504, 9555, 9594, 9620, 9702, 9768, 9828, 9840, 9990, 10010, 10045, 10080, 10101, 10192, 10296, 10332, 10360, 10395, 10582, 10584, 10619, 10656, 10660, 10780, 10824, 10878, 10920, 10989, 11070, 11088, 11193, 11232, 11396, 11440, 11466, 11480, 11544, 11655, 11726, 11760, 11808, 11880, 12012, 12054, 12136, 12177, 12210, 12285, 12320, 12432, 12628, 12740, 12792, 12870, 12915, 12936, 12987, 13024, 13104, 13230, 13320, 13468, 13530, 13653, 13728, 13776, 13860, 13986, 14014, 14040, 14112, 14245, 14391, 14430, 14432, 14504, 14553, 14560, 14652, 14760, 14924, 15015, 15120, 15170, 15288, 15392, 15444, 15498, 15540, 15785, 15840, 15873, 15984, 15990, 16016, 16072, 16170, 16236, 16280, 16317, 16380, 16632, 16687, 16835, 17056, 17094, 17160, 17199, 17220, 17248, 17316, 17589, 17640, 17712, 17760, 18018, 18040, 18081, 18130, 18204, 18315, 18480, 18648, 18655, 18720, 18942, 19110, 19188, 19240, 19305, 19404, 19536, 19656, 19680, 19721, 19943, 19980, 20020, 20090, 20202, 20295, 20384, 20592, 20664, 20720, 20790, 21021, 21164, 21168, 21238, 21320, 21560, 21645, 21648, 21756, 21840, 21978, 22099, 22140, 22176, 22386, 22755, 22792, 22880, 22932, 22960, 23088, 23310, 23452, 23520, 23569, 23760, 23985, 24024, 24108, 24255, 24272, 24354, 24420, 24570, 24864, 25256, 25480, 25584, 25641, 25740, 25830, 25872, 25974, 26117, 26208, 26455, 26460, 26640, 26936, 27027, 27060, 27195, 27306, 27552, 27720, 27972, 28028, 28080, 28413, 28490, 28665, 28782, 28860, 29008, 29106, 29304, 29315, 29520, 29848, 30030, 30135, 30240, 30303, 30340, 30576, 30888, 30996, 31080, 31570, 31746, 31857, 31968, 31980, 32032, 32144, 32340, 32472, 32560, 32634, 32760, 33264, 33374, 33579, 33670, 34188, 34320, 34398, 34440, 34632, 34965, 35035, 35178, 35280, 35424, 36036, 36080, 36162, 36260, 36408, 36630, 36960, 37037, 37296, 37310, 37884, 38220, 38376, 38480, 38610, 38745, 38808, 39072, 39312, 39442, 39886, 39960, 40040, 40180, 40404, 40590, 40959, 41041, 41184, 41328, 41440, 41580, 42042, 42328, 42336, 42476, 42640, 42735, 43120, 43290, 43296, 43512, 43680, 43956, 44198, 44280, 44772, 45045, 45510, 45584, 45864, 45920, 46176, 46620, 46904, 47138, 47355, 47520, 47619, 47970, 48048, 48216, 48510, 48544, 48708, 48840, 48951, 49140, 50061, 50505, 50512, 50960, 51168, 51282, 51480, 51660, 51744, 51948, 52234, 52767, 52910, 52920, 53095, 53280, 53872, 54054, 54120, 54243, 54390, 54612, 54945, 55440, 55944, 55965, 56056, 56160, 56826, 56980, 57330, 57564, 57720, 58016, 58212, 58608, 58630, 59040, 59163, 59696, 59829, 60060, 60270, 60606, 60680, 60885, 61152, 61776, 61992, 62160, 63063, 63140, 63492, 63714, 63960, 64288, 64680, 64935, 64944, 65120, 65268, 65520, 66297, 66528, 66748, 67158, 67340, 68265, 68376, 68640, 68796, 68880, 69264, 69930, 70070, 70356, 70560, 70707, 71955, 72072, 72160, 72324, 72520, 72765, 72816, 73260, 74074, 74333, 74592, 74620, 75768, 76440, 76752, 76923, 76960, 77220, 77490, 77616, 78351, 78624, 78884, 79365, 79772, 79920, 80080, 80360, 80808, 81180, 81585, 81918, 82082, 82656, 83160, 83435, 84084, 84656, 84952, 85239, 85280, 85470, 85995, 86240, 86580, 87024, 87912, 87945, 88396, 88560, 89544, 90090, 90405, 90909, 91020, 91168, 91728, 93240, 93808, 94276, 94710, 95238, 95571, 95940, 96096, 96432, 97020, 97416, 97680, 97902, 98280, 98605, 99715, 100122, 100737, 101010, 101024, 101920, 102564, 102960, 103320, 103896, 104468, 105105, 105534, 105820, 105840, 106190, 107744, 108108, 108240, 108486, 108780, 109224, 109890, 110495, 110880, 111111, 111888, 111930, 112112, 113652, 113960, 114660, 115128, 115440, 116424, 116809, 117216, 117260, 117845, 118326, 119392, 119658, 120120, 120540, 121212, 121360, 121770, 123123, 123552, 123984, 124320, 126126, 126280, 126984, 127428, 127920, 128205, 129360, 129870, 129888, 130536, 130585, 131040, 132594, 133496, 134316, 134680, 135135, 136530, 136752, 137592, 137760, 138047, 138528, 139860, 140140, 140712, 141414, 142065, 142857, 143910, 144144, 144648, 145040, 145530, 145632, 146520, 148148, 148666, 149240, 150183, 151515, 151536, 152880, 153504, 153846, 154440, 154980, 155232, 156702, 157768, 158301, 158730, 159285, 159544, 159840, 160160, 160720, 161616, 162360, 163170, 163836, 164164, 166320, 166870, 167895, 168168, 169312, 169904, 170478, 170940, 171990, 173160, 174048, 175824, 175890, 176792, 177120, 177489, 179088, 179487, 180180, 180810, 181818, 182040, 183456, 185185, 186480, 187616, 188552, 189189, 189420, 190476, 191142, 191880, 192864, 194040, 194832, 195360, 195804, 196560, 197210, 198891, 199430, 200244, 201474, 202020, 204795, 205128, 205205, 205920, 206640, 207792, 208936, 210210, 211068, 211640, 211680, 212121, 212380, 216216, 216480, 216931, 216972, 217560, 218448, 219780, 220990, 222222, 222999, 223776, 223860, 224224, 227304, 227920, 229320, 230256, 230880, 232848, 233618, 234520, 235053, 235690, 236652, 238095, 239316, 240240, 241080, 242424, 242720, 243540, 244755, 246246, 247968, 250305, 252252, 252560, 253968, 254856, 255840, 256410, 258720, 259259, 259740, 261072, 261170, 263835, 265188, 266992, 268632, 269360, 270270, 271215, 273060, 273504, 275184, 276094, 279720, 280280, 281424, 282828, 284130, 285714, 286713, 287287, 287820, 288288, 289296, 290080, 291060, 293040, 295815, 296296, 297332, 298480, 299145, 300366, 303030, 303072, 305760, 307692, 308880, 309960, 313404, 315315, 315536, 316602, 317460, 318570, 319088, 321440, 323232, 324720, 326340, 327672, 328328, 331485, 332640, 333333, 333740, 335790, 336336, 339808, 340956, 341880, 343980, 346320, 350427, 351648, 351780, 353535, 353584, 354978, 358176, 358974, 360360, 361620, 363636, 364080, 369369, 370370, 371665, 372960, 377104, 378378, 378840, 380952, 382284, 383760, 384615, 388080, 389664, 391608, 391755, 393120, 394420, 397782, 398860, 400488, 402948, 404040, 409590, 410256, 410410, 413280, 414141, 415584, 417872, 420420, 422136, 423280, 424242, 424760, 426195, 432432, 433862, 433944, 435120, 436896, 439560, 441980, 444444, 445998, 447720, 450549, 454545, 454608, 455840, 458640, 460512, 465696, 467236, 469040, 470106, 471380, 473304, 476190, 477855, 478632, 480480, 482160, 484848, 487080, 489510, 492492, 500610, 503685, 504504, 505120, 507936, 509712, 512820, 518518, 519480, 522144, 522340, 527670, 530376, 532467, 533984, 537264, 538461, 538720, 540540, 542430, 546120, 550368, 552188, 555555, 559440, 560560, 562848, 565656, 568260, 571428, 573426, 574574, 575640, 578592, 582120, 584045, 586080, 591630, 592592, 594664, 596673, 596960, 598290, 600732, 606060, 615384, 615615, 617760, 619920, 626808, 630630, 631072, 633204, 634920, 636363, 637140, 638176, 649440, 650793, 652680, 655344, 656656, 662970, 666666, 667480, 668997, 671580, 672672, 681912, 683760, 687960, 690235, 692640, 700854, 703560, 705159, 707070, 707168, 709956, 714285, 717948, 720720, 723240, 727272, 728160, 738738, 740740, 743330, 750915, 754208, 756756, 757680, 761904, 764568, 767520, 769230, 776160, 777777, 783216, 783510, 788840, 791505, 795564, 797720, 800976, 805896, 808080, 817663, 819180, 820512, 820820, 828282, 835744, 840840, 844272, 846560, 848484, 849520, 852390, 861861, 864864, 867724, 867888, 870240, 879120, 883960, 887445, 888888, 891996, 895440, 897435, 901098, 909090, 909216, 917280, 934472, 938080, 940212, 942760, 945945, 946608, 952380, 955710, 957264, 964320, 966329, 969696, 974160, 979020, 984984, 994455, 999999, 1001220, 1007370, 1009008, 1019424, 1025640, 1037036, 1038960, 1044680, 1051281, 1055340, 1060605, 1060752, 1064934, 1074528, 1076922, 1081080, 1084655, 1084860, 1092240, 1104376, 1108107, 1111110, 1114995, 1118880, 1121120, 1131312, 1136520, 1142856, 1146852, 1149148, 1151280, 1164240, 1168090, 1175265, 1183260, 1185184, 1189328, 1193346, 1196580, 1201464, 1212120, 1230768, 1231230, 1239840, 1242423, 1253616, 1261260, 1266408, 1269840, 1272726, 1274280, 1296295, 1301586, 1305360, 1310688, 1313312, 1325940, 1333332, 1334960, 1337994, 1343160, 1363824, 1367520, 1375920, 1380470, 1401708, 1407120, 1410318, 1414140, 1419912, 1428570, 1433565, 1435896, 1436435, 1441440, 1446480, 1454544, 1477476, 1481480, 1486660, 1501830, 1513512, 1515360, 1518517, 1523808, 1529136, 1538460, 1555554, 1566432, 1567020, 1577680, 1583010, 1591128, 1595440, 1601952, 1611792, 1616160, 1635326, 1638360, 1641640, 1656564, 1666665, 1681680, 1688544, 1696968, 1699040, 1704780, 1723722, 1735448, 1735776, 1752135, 1758240, 1767920, 1774890, 1777776, 1783992, 1790880, 1794870, 1802196, 1818180, 1846845, 1868944, 1880424, 1885520, 1891890, 1893216, 1904760, 1911420, 1914528, 1932658, 1948320, 1952379, 1958040, 1969968, 1988910, 1999998, 2002440, 2006991, 2014740, 2018016, 2051280, 2070705, 2074072, 2077920, 2089360, 2102562, 2110680, 2121210, 2121504, 2129868, 2153844, 2162160, 2169310, 2169720, 2184480, 2208752, 2216214, 2222220, 2229990, 2252745, 2262624, 2273040, 2285712, 2293704, 2298296, 2302560, 2328480, 2333331, 2336180, 2350530, 2366520, 2378656, 2386692, 2393160, 2402928, 2424240, 2452989, 2461536, 2462460, 2484846, 2507232, 2522520, 2532816, 2539680, 2545452, 2548560, 2585583, 2592590, 2603172, 2610720, 2651880, 2662335, 2666664, 2669920, 2675988, 2686320, 2692305, 2727648, 2751840, 2760940, 2803416, 2814240, 2820636, 2828280, 2839824, 2857140, 2867130, 2871792, 2872870, 2892960, 2898987, 2909088, 2954952, 2962960, 2973320, 2983365, 3003660, 3027024, 3037034, 3058272, 3076920, 3111108, 3134040, 3153843, 3155360, 3166020, 3181815, 3182256, 3190880, 3223584, 3253965, 3270652, 3276720, 3283280, 3313128, 3333330, 3344985, 3363360, 3393936, 3409560, 3447444, 3470896, 3504270, 3525795, 3535840, 3549780, 3555552, 3567984, 3589740, 3604392, 3636360, 3693690, 3727269, 3737888, 3760848, 3771040, 3783780, 3809520, 3822840, 3865316, 3888885, 3904758, 3916080, 3939936, 3977820, 3999996, 4004880, 4013982, 4029480, 4088315, 4102560, 4141410, 4148144, 4178720, 4205124, 4221360, 4242420, 4259736, 4307688, 4309305, 4324320, 4338620, 4339440, 4417504, 4432428, 4444440, 4459980, 4505490, 4546080, 4555551, 4571424, 4587408, 4596592, 4666662, 4672360, 4701060, 4733040, 4773384, 4786320, 4805856, 4831645, 4848480, 4905978, 4924920, 4969692, 4999995, 5045040, 5065632, 5090904, 5097120, 5171166, 5185180, 5206344, 5256405, 5303760, 5324670, 5333328, 5351976, 5372640, 5384610, 5521880, 5540535, 5606832, 5641272, 5656560, 5679648, 5714280, 5734260, 5743584, 5745740, 5797974, 5857137, 5909904, 5925920, 5946640, 5966730, 6007320, 6054048, 6074068, 6153840, 6212115, 6222216, 6268080, 6307686, 6332040, 6363630, 6364512, 6507930, 6541304, 6553440, 6566560, 6626256, 6666660, 6689970, 6787872, 6819120, 6894888, 6941792, 6999993, 7008540, 7051590, 7099560, 7135968, 7179480, 7208784, 7272720, 7358967, 7387380, 7454538, 7521696, 7567560, 7592585, 7619040, 7645680, 7730632, 7756749, 7777770, 7809516, 7832160, 7955640, 7999992, 8009760, 8027964, 8058960, 8176630, 8282820, 8296288, 8410248, 8442720, 8484840, 8519472, 8615376, 8618610, 8677240, 8678880, 8696961, 8864856, 8888880, 8919960, 9010980, 9111102, 9174816, 9193184, 9333324, 9344720, 9402120, 9466080, 9546768, 9572640, 9663290, 9761895, 9811956, 9849840, 9939384, 9999990, 10034955, 10090080, 10181808, 10342332, 10370360, 10412688, 10512810, 10607520, 10629619, 10649340, 10666656, 10703952, 10769220, 11043760, 11081070, 11213664, 11282544, 11313120, 11428560, 11468520, 11491480, 11595948, 11666655, 11714274, 11819808, 11893280, 11933460, 12014640, 12148136, 12264945, 12307680, 12424230, 12444432, 12536160, 12615372, 12664080, 12727260, 12927915, 13015860, 13082608, 13252512, 13333320, 13379940, 13638240, 13666653, 13789776, 13999986, 14017080, 14103180, 14199120, 14358960, 14417568, 14494935, 14545440, 14717934, 14774760, 14909076, 15135120, 15185170, 15291360, 15461264, 15513498, 15555540, 15619032, 15769215, 15911280, 15999984, 16055928, 16117920, 16353260, 16565640, 16820496, 16969680, 17038944, 17230752, 17237220, 17354480, 17393922, 17729712, 17777760, 17839920, 18021960, 18222204, 18636345, 18666648, 18689440, 18804240, 19093536, 19326580, 19523790, 19623912, 19699680, 19878768, 19999980, 20069910, 20363616, 20684664, 20740720, 20825376, 21025620, 21259238, 21298680, 21407904, 21538440, 22076901, 22087520, 22162140, 22565088, 22777755, 22857120, 22937040, 22982960, 23191896, 23333310, 23428548, 23866920, 24029280, 24296272, 24529890, 24848460, 24888864, 25230744, 25328160, 25454520, 25855830, 26031720, 26090883, 26165216, 26666640, 26759880, 27333306, 27579552, 27999972, 28034160, 28206360, 28398240, 28717920, 28989870, 29285685, 29435868, 29549520, 29818152, 30270240, 30370340, 30922528, 31026996, 31111080, 31238064, 31538430, 31822560, 31888857, 31999968, 32111856, 32706520, 33131280, 33640992, 33939360, 34474440, 34708960, 34787844, 34999965, 35459424, 35679840, 36043920, 36444408, 36794835, 37272690, 37333296, 37608480, 38653160, 38783745, 39047580, 39247824, 39757536, 39999960, 40139820, 40999959, 41369328, 41481440, 42051240, 42518476, 42597360, 43076880, 43484805, 44153802, 44324280, 45555510, 45874080, 45965920, 46383792, 46666620, 46857096, 47733840, 48592544, 49059780, 49696920, 50461488, 50909040, 51711660, 52063440, 52181766, 53148095, 53333280, 53519760, 54666612, 55999944, 56068320, 56412720, 57979740, 58571370, 58871736, 59099040, 59636304, 60740680, 62053992, 62222160, 62476128, 63076860, 63777714, 64223712, 65413040, 66262560, 68333265, 68948880, 69575688, 69999930, 72087840, 72888816, 73589670, 74545380, 74666592, 77306320, 77567490, 78095160, 78495648, 79999920, 80279640, 81999918, 82738656, 84102480, 85036952, 85194720, 86153760, 86969610, 88307604, 88648560, 91111020, 92767584, 93333240, 93714192, 95467680, 95666571, 98119560, 99393840, 100922976, 101818080, 103423320, 104126880, 104363532, 106296190, 107039520, 109333224, 110384505, 111999888, 112825440, 115959480, 117142740, 117743472, 119272608, 121481360, 124107984, 124444320, 126153720, 127555428, 130454415, 130826080, 136666530, 137897760, 139151376, 139999860, 145777632, 147179340, 149090760, 154612640, 155134980, 156190320, 159444285, 159999840, 160559280, 163999836, 168204960, 170073904, 173939220, 176615208, 177297120, 182222040, 186666480, 187428384, 191333142, 196239120, 198787680, 204999795, 206846640, 208727064, 212592380, 218666448, 220769010, 223999776, 231918960, 234285480, 235486944, 242962720, 248215968, 252307440, 255110856, 260908830, 273333060, 278302752, 279999720, 286999713, 294358680, 298181520, 310269960, 312380640, 318888570, 321118560, 327999672, 340147808, 347878440, 353230416, 364444080, 373332960, 382666284, 392478240, 409999590, 413693280, 417454128, 425184760, 437332896, 441538020, 463837920, 468570960, 478332855, 504614880, 510221712, 521817660, 546666120, 559999440, 573999426, 588717360, 596363040, 620539920, 637777140, 655999344, 695756880, 706460832, 728888160, 765332568, 819999180, 834908256, 850369520, 883076040, 937141920, 956665710, 1020443424, 1043635320, 1093332240, 1119998880, 1147998852, 1177434720, 1241079840, 1275554280, 1311998688, 1391513760, 1434998565, 1530665136, 1639998360, 1700739040, 1766152080, 1913331420, 2087270640, 2186664480, 2295997704, 2551108560, 2869997130, 3061330272, 3279996720, 3532304160, 3826662840, 4174541280, 4591995408, 5102217120, 5739994260, 6559993440, 7653325680, 9183990816, 11479988520, 15306651360, 22959977040, 45919954080]

約数ペア:

[(1, 45919954080), (2, 22959977040), (3, 15306651360), (4, 11479988520), (5, 9183990816), (6, 7653325680), (7, 6559993440), (8, 5739994260), (9, 5102217120), (10, 4591995408), (11, 4174541280), (12, 3826662840), (13, 3532304160), (14, 3279996720), (15, 3061330272), (16, 2869997130), (18, 2551108560), (20, 2295997704), (21, 2186664480), (22, 2087270640), (24, 1913331420), (26, 1766152080), (27, 1700739040), (28, 1639998360), (30, 1530665136), (32, 1434998565), (33, 1391513760), (35, 1311998688), (36, 1275554280), (37, 1241079840), (39, 1177434720), (40, 1147998852), (41, 1119998880), (42, 1093332240), (44, 1043635320), (45, 1020443424), (48, 956665710), (49, 937141920), (52, 883076040), (54, 850369520), (55, 834908256), (56, 819999180), (60, 765332568), (63, 728888160), (65, 706460832), (66, 695756880), (70, 655999344), (72, 637777140), (74, 620539920), (77, 596363040), (78, 588717360), (80, 573999426), (82, 559999440), (84, 546666120), (88, 521817660), (90, 510221712), (91, 504614880), (96, 478332855), (98, 468570960), (99, 463837920), (104, 441538020), (105, 437332896), (108, 425184760), (110, 417454128), (111, 413693280), (112, 409999590), (117, 392478240), (120, 382666284), (123, 373332960), (126, 364444080), (130, 353230416), (132, 347878440), (135, 340147808), (140, 327999672), (143, 321118560), (144, 318888570), (147, 312380640), (148, 310269960), (154, 298181520), (156, 294358680), (160, 286999713), (164, 279999720), (165, 278302752), (168, 273333060), (176, 260908830), (180, 255110856), (182, 252307440), (185, 248215968), (189, 242962720), (195, 235486944), (196, 234285480), (198, 231918960), (205, 223999776), (208, 220769010), (210, 218666448), (216, 212592380), (220, 208727064), (222, 206846640), (224, 204999795), (231, 198787680), (234, 196239120), (240, 191333142), (245, 187428384), (246, 186666480), (252, 182222040), (259, 177297120), (260, 176615208), (264, 173939220), (270, 170073904), (273, 168204960), (280, 163999836), (286, 160559280), (287, 159999840), (288, 159444285), (294, 156190320), (296, 155134980), (297, 154612640), (308, 149090760), (312, 147179340), (315, 145777632), (328, 139999860), (330, 139151376), (333, 137897760), (336, 136666530), (351, 130826080), (352, 130454415), (360, 127555428), (364, 126153720), (369, 124444320), (370, 124107984), (378, 121481360), (385, 119272608), (390, 117743472), (392, 117142740), (396, 115959480), (407, 112825440), (410, 111999888), (416, 110384505), (420, 109333224), (429, 107039520), (432, 106296190), (440, 104363532), (441, 104126880), (444, 103423320), (451, 101818080), (455, 100922976), (462, 99393840), (468, 98119560), (480, 95666571), (481, 95467680), (490, 93714192), (492, 93333240), (495, 92767584), (504, 91111020), (518, 88648560), (520, 88307604), (528, 86969610), (533, 86153760), (539, 85194720), (540, 85036952), (546, 84102480), (555, 82738656), (560, 81999918), (572, 80279640), (574, 79999920), (585, 78495648), (588, 78095160), (592, 77567490), (594, 77306320), (615, 74666592), (616, 74545380), (624, 73589670), (630, 72888816), (637, 72087840), (656, 69999930), (660, 69575688), (666, 68948880), (672, 68333265), (693, 66262560), (702, 65413040), (715, 64223712), (720, 63777714), (728, 63076860), (735, 62476128), (738, 62222160), (740, 62053992), (756, 60740680), (770, 59636304), (777, 59099040), (780, 58871736), (784, 58571370), (792, 57979740), (814, 56412720), (819, 56068320), (820, 55999944), (840, 54666612), (858, 53519760), (861, 53333280), (864, 53148095), (880, 52181766), (882, 52063440), (888, 51711660), (902, 50909040), (910, 50461488), (924, 49696920), (936, 49059780), (945, 48592544), (962, 47733840), (980, 46857096), (984, 46666620), (990, 46383792), (999, 45965920), (1001, 45874080), (1008, 45555510), (1036, 44324280), (1040, 44153802), (1056, 43484805), (1066, 43076880), (1078, 42597360), (1080, 42518476), (1092, 42051240), (1107, 41481440), (1110, 41369328), (1120, 40999959), (1144, 40139820), (1148, 39999960), (1155, 39757536), (1170, 39247824), (1176, 39047580), (1184, 38783745), (1188, 38653160), (1221, 37608480), (1230, 37333296), (1232, 37272690), (1248, 36794835), (1260, 36444408), (1274, 36043920), (1287, 35679840), (1295, 35459424), (1312, 34999965), (1320, 34787844), (1323, 34708960), (1332, 34474440), (1353, 33939360), (1365, 33640992), (1386, 33131280), (1404, 32706520), (1430, 32111856), (1435, 31999968), (1440, 31888857), (1443, 31822560), (1456, 31538430), (1470, 31238064), (1476, 31111080), (1480, 31026996), (1485, 30922528), (1512, 30370340), (1517, 30270240), (1540, 29818152), (1554, 29549520), (1560, 29435868), (1568, 29285685), (1584, 28989870), (1599, 28717920), (1617, 28398240), (1628, 28206360), (1638, 28034160), (1640, 27999972), (1665, 27579552), (1680, 27333306), (1716, 26759880), (1722, 26666640), (1755, 26165216), (1760, 26090883), (1764, 26031720), (1776, 25855830), (1804, 25454520), (1813, 25328160), (1820, 25230744), (1845, 24888864), (1848, 24848460), (1872, 24529890), (1890, 24296272), (1911, 24029280), (1924, 23866920), (1960, 23428548), (1968, 23333310), (1980, 23191896), (1998, 22982960), (2002, 22937040), (2009, 22857120), (2016, 22777755), (2035, 22565088), (2072, 22162140), (2079, 22087520), (2080, 22076901), (2132, 21538440), (2145, 21407904), (2156, 21298680), (2160, 21259238), (2184, 21025620), (2205, 20825376), (2214, 20740720), (2220, 20684664), (2255, 20363616), (2288, 20069910), (2296, 19999980), (2310, 19878768), (2331, 19699680), (2340, 19623912), (2352, 19523790), (2376, 19326580), (2405, 19093536), (2442, 18804240), (2457, 18689440), (2460, 18666648), (2464, 18636345), (2520, 18222204), (2548, 18021960), (2574, 17839920), (2583, 17777760), (2590, 17729712), (2640, 17393922), (2646, 17354480), (2664, 17237220), (2665, 17230752), (2695, 17038944), (2706, 16969680), (2730, 16820496), (2772, 16565640), (2808, 16353260), (2849, 16117920), (2860, 16055928), (2870, 15999984), (2886, 15911280), (2912, 15769215), (2940, 15619032), (2952, 15555540), (2960, 15513498), (2970, 15461264), (3003, 15291360), (3024, 15185170), (3034, 15135120), (3080, 14909076), (3108, 14774760), (3120, 14717934), (3157, 14545440), (3168, 14494935), (3185, 14417568), (3198, 14358960), (3234, 14199120), (3256, 14103180), (3276, 14017080), (3280, 13999986), (3330, 13789776), (3360, 13666653), (3367, 13638240), (3432, 13379940), (3444, 13333320), (3465, 13252512), (3510, 13082608), (3528, 13015860), (3552, 12927915), (3608, 12727260), (3626, 12664080), (3640, 12615372), (3663, 12536160), (3690, 12444432), (3696, 12424230), (3731, 12307680), (3744, 12264945), (3780, 12148136), (3822, 12014640), (3848, 11933460), (3861, 11893280), (3885, 11819808), (3920, 11714274), (3936, 11666655), (3960, 11595948), (3996, 11491480), (4004, 11468520), (4018, 11428560), (4059, 11313120), (4070, 11282544), (4095, 11213664), (4144, 11081070), (4158, 11043760), (4264, 10769220), (4290, 10703952), (4305, 10666656), (4312, 10649340), (4320, 10629619), (4329, 10607520), (4368, 10512810), (4410, 10412688), (4428, 10370360), (4440, 10342332), (4510, 10181808), (4551, 10090080), (4576, 10034955), (4592, 9999990), (4620, 9939384), (4662, 9849840), (4680, 9811956), (4704, 9761895), (4752, 9663290), (4797, 9572640), (4810, 9546768), (4851, 9466080), (4884, 9402120), (4914, 9344720), (4920, 9333324), (4995, 9193184), (5005, 9174816), (5040, 9111102), (5096, 9010980), (5148, 8919960), (5166, 8888880), (5180, 8864856), (5280, 8696961), (5291, 8678880), (5292, 8677240), (5328, 8618610), (5330, 8615376), (5390, 8519472), (5412, 8484840), (5439, 8442720), (5460, 8410248), (5535, 8296288), (5544, 8282820), (5616, 8176630), (5698, 8058960), (5720, 8027964), (5733, 8009760), (5740, 7999992), (5772, 7955640), (5863, 7832160), (5880, 7809516), (5904, 7777770), (5920, 7756749), (5940, 7730632), (6006, 7645680), (6027, 7619040), (6048, 7592585), (6068, 7567560), (6105, 7521696), (6160, 7454538), (6216, 7387380), (6240, 7358967), (6314, 7272720), (6370, 7208784), (6396, 7179480), (6435, 7135968), (6468, 7099560), (6512, 7051590), (6552, 7008540), (6560, 6999993), (6615, 6941792), (6660, 6894888), (6734, 6819120), (6765, 6787872), (6864, 6689970), (6888, 6666660), (6930, 6626256), (6993, 6566560), (7007, 6553440), (7020, 6541304), (7056, 6507930), (7215, 6364512), (7216, 6363630), (7252, 6332040), (7280, 6307686), (7326, 6268080), (7380, 6222216), (7392, 6212115), (7462, 6153840), (7560, 6074068), (7585, 6054048), (7644, 6007320), (7696, 5966730), (7722, 5946640), (7749, 5925920), (7770, 5909904), (7840, 5857137), (7920, 5797974), (7992, 5745740), (7995, 5743584), (8008, 5734260), (8036, 5714280), (8085, 5679648), (8118, 5656560), (8140, 5641272), (8190, 5606832), (8288, 5540535), (8316, 5521880), (8528, 5384610), (8547, 5372640), (8580, 5351976), (8610, 5333328), (8624, 5324670), (8658, 5303760), (8736, 5256405), (8820, 5206344), (8856, 5185180), (8880, 5171166), (9009, 5097120), (9020, 5090904), (9065, 5065632), (9102, 5045040), (9184, 4999995), (9240, 4969692), (9324, 4924920), (9360, 4905978), (9471, 4848480), (9504, 4831645), (9555, 4805856), (9594, 4786320), (9620, 4773384), (9702, 4733040), (9768, 4701060), (9828, 4672360), (9840, 4666662), (9990, 4596592), (10010, 4587408), (10045, 4571424), (10080, 4555551), (10101, 4546080), (10192, 4505490), (10296, 4459980), (10332, 4444440), (10360, 4432428), (10395, 4417504), (10582, 4339440), (10584, 4338620), (10619, 4324320), (10656, 4309305), (10660, 4307688), (10780, 4259736), (10824, 4242420), (10878, 4221360), (10920, 4205124), (10989, 4178720), (11070, 4148144), (11088, 4141410), (11193, 4102560), (11232, 4088315), (11396, 4029480), (11440, 4013982), (11466, 4004880), (11480, 3999996), (11544, 3977820), (11655, 3939936), (11726, 3916080), (11760, 3904758), (11808, 3888885), (11880, 3865316), (12012, 3822840), (12054, 3809520), (12136, 3783780), (12177, 3771040), (12210, 3760848), (12285, 3737888), (12320, 3727269), (12432, 3693690), (12628, 3636360), (12740, 3604392), (12792, 3589740), (12870, 3567984), (12915, 3555552), (12936, 3549780), (12987, 3535840), (13024, 3525795), (13104, 3504270), (13230, 3470896), (13320, 3447444), (13468, 3409560), (13530, 3393936), (13653, 3363360), (13728, 3344985), (13776, 3333330), (13860, 3313128), (13986, 3283280), (14014, 3276720), (14040, 3270652), (14112, 3253965), (14245, 3223584), (14391, 3190880), (14430, 3182256), (14432, 3181815), (14504, 3166020), (14553, 3155360), (14560, 3153843), (14652, 3134040), (14760, 3111108), (14924, 3076920), (15015, 3058272), (15120, 3037034), (15170, 3027024), (15288, 3003660), (15392, 2983365), (15444, 2973320), (15498, 2962960), (15540, 2954952), (15785, 2909088), (15840, 2898987), (15873, 2892960), (15984, 2872870), (15990, 2871792), (16016, 2867130), (16072, 2857140), (16170, 2839824), (16236, 2828280), (16280, 2820636), (16317, 2814240), (16380, 2803416), (16632, 2760940), (16687, 2751840), (16835, 2727648), (17056, 2692305), (17094, 2686320), (17160, 2675988), (17199, 2669920), (17220, 2666664), (17248, 2662335), (17316, 2651880), (17589, 2610720), (17640, 2603172), (17712, 2592590), (17760, 2585583), (18018, 2548560), (18040, 2545452), (18081, 2539680), (18130, 2532816), (18204, 2522520), (18315, 2507232), (18480, 2484846), (18648, 2462460), (18655, 2461536), (18720, 2452989), (18942, 2424240), (19110, 2402928), (19188, 2393160), (19240, 2386692), (19305, 2378656), (19404, 2366520), (19536, 2350530), (19656, 2336180), (19680, 2333331), (19721, 2328480), (19943, 2302560), (19980, 2298296), (20020, 2293704), (20090, 2285712), (20202, 2273040), (20295, 2262624), (20384, 2252745), (20592, 2229990), (20664, 2222220), (20720, 2216214), (20790, 2208752), (21021, 2184480), (21164, 2169720), (21168, 2169310), (21238, 2162160), (21320, 2153844), (21560, 2129868), (21645, 2121504), (21648, 2121210), (21756, 2110680), (21840, 2102562), (21978, 2089360), (22099, 2077920), (22140, 2074072), (22176, 2070705), (22386, 2051280), (22755, 2018016), (22792, 2014740), (22880, 2006991), (22932, 2002440), (22960, 1999998), (23088, 1988910), (23310, 1969968), (23452, 1958040), (23520, 1952379), (23569, 1948320), (23760, 1932658), (23985, 1914528), (24024, 1911420), (24108, 1904760), (24255, 1893216), (24272, 1891890), (24354, 1885520), (24420, 1880424), (24570, 1868944), (24864, 1846845), (25256, 1818180), (25480, 1802196), (25584, 1794870), (25641, 1790880), (25740, 1783992), (25830, 1777776), (25872, 1774890), (25974, 1767920), (26117, 1758240), (26208, 1752135), (26455, 1735776), (26460, 1735448), (26640, 1723722), (26936, 1704780), (27027, 1699040), (27060, 1696968), (27195, 1688544), (27306, 1681680), (27552, 1666665), (27720, 1656564), (27972, 1641640), (28028, 1638360), (28080, 1635326), (28413, 1616160), (28490, 1611792), (28665, 1601952), (28782, 1595440), (28860, 1591128), (29008, 1583010), (29106, 1577680), (29304, 1567020), (29315, 1566432), (29520, 1555554), (29848, 1538460), (30030, 1529136), (30135, 1523808), (30240, 1518517), (30303, 1515360), (30340, 1513512), (30576, 1501830), (30888, 1486660), (30996, 1481480), (31080, 1477476), (31570, 1454544), (31746, 1446480), (31857, 1441440), (31968, 1436435), (31980, 1435896), (32032, 1433565), (32144, 1428570), (32340, 1419912), (32472, 1414140), (32560, 1410318), (32634, 1407120), (32760, 1401708), (33264, 1380470), (33374, 1375920), (33579, 1367520), (33670, 1363824), (34188, 1343160), (34320, 1337994), (34398, 1334960), (34440, 1333332), (34632, 1325940), (34965, 1313312), (35035, 1310688), (35178, 1305360), (35280, 1301586), (35424, 1296295), (36036, 1274280), (36080, 1272726), (36162, 1269840), (36260, 1266408), (36408, 1261260), (36630, 1253616), (36960, 1242423), (37037, 1239840), (37296, 1231230), (37310, 1230768), (37884, 1212120), (38220, 1201464), (38376, 1196580), (38480, 1193346), (38610, 1189328), (38745, 1185184), (38808, 1183260), (39072, 1175265), (39312, 1168090), (39442, 1164240), (39886, 1151280), (39960, 1149148), (40040, 1146852), (40180, 1142856), (40404, 1136520), (40590, 1131312), (40959, 1121120), (41041, 1118880), (41184, 1114995), (41328, 1111110), (41440, 1108107), (41580, 1104376), (42042, 1092240), (42328, 1084860), (42336, 1084655), (42476, 1081080), (42640, 1076922), (42735, 1074528), (43120, 1064934), (43290, 1060752), (43296, 1060605), (43512, 1055340), (43680, 1051281), (43956, 1044680), (44198, 1038960), (44280, 1037036), (44772, 1025640), (45045, 1019424), (45510, 1009008), (45584, 1007370), (45864, 1001220), (45920, 999999), (46176, 994455), (46620, 984984), (46904, 979020), (47138, 974160), (47355, 969696), (47520, 966329), (47619, 964320), (47970, 957264), (48048, 955710), (48216, 952380), (48510, 946608), (48544, 945945), (48708, 942760), (48840, 940212), (48951, 938080), (49140, 934472), (50061, 917280), (50505, 909216), (50512, 909090), (50960, 901098), (51168, 897435), (51282, 895440), (51480, 891996), (51660, 888888), (51744, 887445), (51948, 883960), (52234, 879120), (52767, 870240), (52910, 867888), (52920, 867724), (53095, 864864), (53280, 861861), (53872, 852390), (54054, 849520), (54120, 848484), (54243, 846560), (54390, 844272), (54612, 840840), (54945, 835744), (55440, 828282), (55944, 820820), (55965, 820512), (56056, 819180), (56160, 817663), (56826, 808080), (56980, 805896), (57330, 800976), (57564, 797720), (57720, 795564), (58016, 791505), (58212, 788840), (58608, 783510), (58630, 783216), (59040, 777777), (59163, 776160), (59696, 769230), (59829, 767520), (60060, 764568), (60270, 761904), (60606, 757680), (60680, 756756), (60885, 754208), (61152, 750915), (61776, 743330), (61992, 740740), (62160, 738738), (63063, 728160), (63140, 727272), (63492, 723240), (63714, 720720), (63960, 717948), (64288, 714285), (64680, 709956), (64935, 707168), (64944, 707070), (65120, 705159), (65268, 703560), (65520, 700854), (66297, 692640), (66528, 690235), (66748, 687960), (67158, 683760), (67340, 681912), (68265, 672672), (68376, 671580), (68640, 668997), (68796, 667480), (68880, 666666), (69264, 662970), (69930, 656656), (70070, 655344), (70356, 652680), (70560, 650793), (70707, 649440), (71955, 638176), (72072, 637140), (72160, 636363), (72324, 634920), (72520, 633204), (72765, 631072), (72816, 630630), (73260, 626808), (74074, 619920), (74333, 617760), (74592, 615615), (74620, 615384), (75768, 606060), (76440, 600732), (76752, 598290), (76923, 596960), (76960, 596673), (77220, 594664), (77490, 592592), (77616, 591630), (78351, 586080), (78624, 584045), (78884, 582120), (79365, 578592), (79772, 575640), (79920, 574574), (80080, 573426), (80360, 571428), (80808, 568260), (81180, 565656), (81585, 562848), (81918, 560560), (82082, 559440), (82656, 555555), (83160, 552188), (83435, 550368), (84084, 546120), (84656, 542430), (84952, 540540), (85239, 538720), (85280, 538461), (85470, 537264), (85995, 533984), (86240, 532467), (86580, 530376), (87024, 527670), (87912, 522340), (87945, 522144), (88396, 519480), (88560, 518518), (89544, 512820), (90090, 509712), (90405, 507936), (90909, 505120), (91020, 504504), (91168, 503685), (91728, 500610), (93240, 492492), (93808, 489510), (94276, 487080), (94710, 484848), (95238, 482160), (95571, 480480), (95940, 478632), (96096, 477855), (96432, 476190), (97020, 473304), (97416, 471380), (97680, 470106), (97902, 469040), (98280, 467236), (98605, 465696), (99715, 460512), (100122, 458640), (100737, 455840), (101010, 454608), (101024, 454545), (101920, 450549), (102564, 447720), (102960, 445998), (103320, 444444), (103896, 441980), (104468, 439560), (105105, 436896), (105534, 435120), (105820, 433944), (105840, 433862), (106190, 432432), (107744, 426195), (108108, 424760), (108240, 424242), (108486, 423280), (108780, 422136), (109224, 420420), (109890, 417872), (110495, 415584), (110880, 414141), (111111, 413280), (111888, 410410), (111930, 410256), (112112, 409590), (113652, 404040), (113960, 402948), (114660, 400488), (115128, 398860), (115440, 397782), (116424, 394420), (116809, 393120), (117216, 391755), (117260, 391608), (117845, 389664), (118326, 388080), (119392, 384615), (119658, 383760), (120120, 382284), (120540, 380952), (121212, 378840), (121360, 378378), (121770, 377104), (123123, 372960), (123552, 371665), (123984, 370370), (124320, 369369), (126126, 364080), (126280, 363636), (126984, 361620), (127428, 360360), (127920, 358974), (128205, 358176), (129360, 354978), (129870, 353584), (129888, 353535), (130536, 351780), (130585, 351648), (131040, 350427), (132594, 346320), (133496, 343980), (134316, 341880), (134680, 340956), (135135, 339808), (136530, 336336), (136752, 335790), (137592, 333740), (137760, 333333), (138047, 332640), (138528, 331485), (139860, 328328), (140140, 327672), (140712, 326340), (141414, 324720), (142065, 323232), (142857, 321440), (143910, 319088), (144144, 318570), (144648, 317460), (145040, 316602), (145530, 315536), (145632, 315315), (146520, 313404), (148148, 309960), (148666, 308880), (149240, 307692), (150183, 305760), (151515, 303072), (151536, 303030), (152880, 300366), (153504, 299145), (153846, 298480), (154440, 297332), (154980, 296296), (155232, 295815), (156702, 293040), (157768, 291060), (158301, 290080), (158730, 289296), (159285, 288288), (159544, 287820), (159840, 287287), (160160, 286713), (160720, 285714), (161616, 284130), (162360, 282828), (163170, 281424), (163836, 280280), (164164, 279720), (166320, 276094), (166870, 275184), (167895, 273504), (168168, 273060), (169312, 271215), (169904, 270270), (170478, 269360), (170940, 268632), (171990, 266992), (173160, 265188), (174048, 263835), (175824, 261170), (175890, 261072), (176792, 259740), (177120, 259259), (177489, 258720), (179088, 256410), (179487, 255840), (180180, 254856), (180810, 253968), (181818, 252560), (182040, 252252), (183456, 250305), (185185, 247968), (186480, 246246), (187616, 244755), (188552, 243540), (189189, 242720), (189420, 242424), (190476, 241080), (191142, 240240), (191880, 239316), (192864, 238095), (194040, 236652), (194832, 235690), (195360, 235053), (195804, 234520), (196560, 233618), (197210, 232848), (198891, 230880), (199430, 230256), (200244, 229320), (201474, 227920), (202020, 227304), (204795, 224224), (205128, 223860), (205205, 223776), (205920, 222999), (206640, 222222), (207792, 220990), (208936, 219780), (210210, 218448), (211068, 217560), (211640, 216972), (211680, 216931), (212121, 216480), (212380, 216216)]