42613290720

素因数分解:

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

素因数の和:153

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 34, 35, 36, 37, 39, 40, 42, 44, 45, 47, 48, 51, 52, 55, 56, 60, 63, 65, 66, 68, 70, 72, 74, 77, 78, 80, 84, 85, 88, 90, 91, 94, 96, 99, 102, 104, 105, 110, 111, 112, 117, 119, 120, 126, 130, 132, 136, 140, 141, 143, 144, 148, 153, 154, 156, 160, 165, 168, 170, 176, 180, 182, 185, 187, 188, 195, 198, 204, 208, 210, 220, 221, 222, 224, 231, 234, 235, 238, 240, 252, 255, 259, 260, 264, 272, 273, 280, 282, 286, 288, 296, 306, 308, 312, 315, 329, 330, 333, 336, 340, 352, 357, 360, 364, 370, 374, 376, 385, 390, 396, 407, 408, 416, 420, 423, 429, 440, 442, 444, 455, 462, 468, 470, 476, 480, 481, 495, 504, 510, 517, 518, 520, 528, 544, 546, 555, 560, 561, 564, 572, 585, 592, 595, 611, 612, 616, 624, 629, 630, 658, 660, 663, 666, 672, 680, 693, 705, 714, 715, 720, 728, 740, 748, 752, 765, 770, 777, 780, 792, 799, 814, 816, 819, 840, 846, 858, 880, 884, 888, 910, 924, 935, 936, 940, 952, 962, 987, 990, 1001, 1008, 1020, 1034, 1036, 1040, 1056, 1071, 1092, 1105, 1110, 1120, 1122, 1128, 1144, 1155, 1170, 1184, 1190, 1221, 1222, 1224, 1232, 1248, 1258, 1260, 1287, 1295, 1309, 1316, 1320, 1326, 1332, 1360, 1365, 1386, 1410, 1428, 1430, 1440, 1443, 1456, 1480, 1496, 1504, 1530, 1540, 1547, 1551, 1554, 1560, 1584, 1598, 1628, 1632, 1638, 1645, 1665, 1680, 1683, 1692, 1716, 1739, 1760, 1768, 1776, 1785, 1820, 1833, 1848, 1870, 1872, 1880, 1887, 1904, 1924, 1974, 1980, 1989, 2002, 2016, 2035, 2040, 2068, 2072, 2080, 2115, 2142, 2145, 2184, 2210, 2220, 2244, 2256, 2288, 2310, 2331, 2340, 2380, 2397, 2405, 2431, 2442, 2444, 2448, 2464, 2516, 2520, 2574, 2585, 2590, 2618, 2632, 2640, 2652, 2664, 2720, 2730, 2772, 2805, 2820, 2849, 2856, 2860, 2886, 2912, 2960, 2961, 2992, 3003, 3055, 3060, 3080, 3094, 3102, 3108, 3120, 3145, 3168, 3196, 3256, 3276, 3290, 3315, 3330, 3360, 3366, 3367, 3384, 3432, 3465, 3478, 3536, 3552, 3570, 3619, 3640, 3663, 3666, 3696, 3740, 3744, 3760, 3774, 3808, 3848, 3885, 3927, 3948, 3960, 3978, 3995, 4004, 4070, 4080, 4095, 4136, 4144, 4230, 4277, 4284, 4290, 4329, 4368, 4403, 4420, 4440, 4488, 4512, 4576, 4620, 4641, 4653, 4662, 4680, 4760, 4794, 4810, 4862, 4884, 4888, 4896, 4935, 5005, 5032, 5040, 5148, 5170, 5180, 5217, 5236, 5264, 5280, 5291, 5304, 5328, 5355, 5460, 5499, 5544, 5593, 5610, 5640, 5661, 5698, 5712, 5720, 5772, 5920, 5922, 5984, 6006, 6105, 6110, 6120, 6160, 6188, 6204, 6216, 6240, 6290, 6392, 6435, 6512, 6545, 6552, 6580, 6630, 6660, 6721, 6732, 6734, 6768, 6864, 6919, 6930, 6956, 7072, 7140, 7191, 7215, 7238, 7280, 7293, 7326, 7332, 7392, 7480, 7520, 7548, 7696, 7735, 7755, 7770, 7854, 7896, 7920, 7956, 7990, 8008, 8140, 8160, 8177, 8190, 8272, 8288, 8415, 8460, 8547, 8554, 8568, 8580, 8658, 8695, 8736, 8789, 8806, 8840, 8880, 8976, 9009, 9165, 9240, 9282, 9306, 9324, 9360, 9435, 9520, 9588, 9620, 9724, 9768, 9776, 9870, 9945, 10010, 10064, 10080, 10101, 10296, 10340, 10360, 10387, 10434, 10472, 10528, 10582, 10608, 10656, 10710, 10857, 10920, 10998, 11088, 11186, 11220, 11280, 11322, 11396, 11424, 11440, 11544, 11655, 11781, 11844, 11985, 12012, 12155, 12173, 12210, 12220, 12240, 12320, 12376, 12408, 12432, 12580, 12784, 12831, 12870, 13024, 13090, 13104, 13160, 13209, 13260, 13320, 13442, 13464, 13468, 13536, 13728, 13838, 13860, 13912, 13923, 14245, 14280, 14382, 14430, 14476, 14560, 14586, 14652, 14664, 14805, 14960, 15015, 15096, 15392, 15470, 15510, 15540, 15651, 15708, 15792, 15840, 15873, 15912, 15980, 16016, 16280, 16354, 16380, 16544, 16779, 16830, 16835, 16920, 17017, 17094, 17108, 17136, 17160, 17316, 17390, 17578, 17612, 17680, 17760, 17952, 18018, 18095, 18315, 18330, 18480, 18564, 18612, 18648, 18720, 18870, 19040, 19129, 19176, 19240, 19448, 19536, 19552, 19635, 19740, 19890, 20020, 20128, 20163, 20202, 20592, 20680, 20720, 20757, 20774, 20868, 20944, 21164, 21216, 21385, 21420, 21645, 21714, 21840, 21879, 21996, 22015, 22176, 22372, 22440, 22560, 22607, 22644, 22792, 22880, 23088, 23205, 23265, 23310, 23562, 23688, 23970, 24024, 24310, 24346, 24420, 24440, 24480, 24531, 24752, 24816, 24864, 25160, 25568, 25641, 25662, 25740, 26085, 26180, 26208, 26320, 26367, 26418, 26455, 26520, 26640, 26884, 26928, 26936, 27495, 27676, 27720, 27824, 27846, 27965, 28305, 28490, 28560, 28764, 28860, 28952, 29172, 29304, 29328, 29563, 29610, 29920, 30030, 30192, 30303, 30940, 31020, 31080, 31161, 31302, 31416, 31584, 31746, 31824, 31960, 32032, 32560, 32571, 32708, 32760, 33558, 33605, 33660, 33670, 33840, 34034, 34188, 34216, 34272, 34320, 34595, 34632, 34780, 35156, 35224, 35360, 35955, 36036, 36190, 36465, 36519, 36630, 36660, 36960, 37037, 37128, 37224, 37296, 37740, 38258, 38352, 38480, 38493, 38896, 39072, 39270, 39480, 39627, 39780, 40040, 40326, 40404, 40885, 41184, 41360, 41440, 41514, 41548, 41736, 41888, 42328, 42735, 42770, 42840, 43290, 43428, 43680, 43758, 43945, 43992, 44030, 44744, 44880, 45045, 45214, 45288, 45584, 46176, 46410, 46530, 46620, 47047, 47124, 47376, 47619, 47940, 48048, 48433, 48620, 48692, 48840, 48880, 49062, 49504, 49632, 50320, 50337, 50505, 51051, 51282, 51324, 51480, 51935, 52170, 52360, 52640, 52734, 52836, 52910, 53040, 53280, 53768, 53856, 53872, 54285, 54990, 55352, 55440, 55648, 55692, 55930, 56610, 56980, 57120, 57239, 57387, 57528, 57720, 57904, 58344, 58608, 58656, 58905, 59126, 59220, 60060, 60384, 60489, 60606, 60865, 61523, 61880, 62040, 62160, 62271, 62322, 62604, 62832, 63492, 63648, 63920, 64155, 65120, 65142, 65416, 65520, 66045, 67116, 67210, 67320, 67340, 67680, 67821, 68068, 68376, 68432, 68640, 69190, 69264, 69560, 69615, 70312, 70448, 71910, 72072, 72380, 72709, 72930, 73038, 73260, 73320, 73593, 74074, 74256, 74448, 74592, 75480, 76516, 76704, 76960, 76986, 77792, 78255, 78540, 78960, 79101, 79254, 79365, 79560, 80080, 80652, 80808, 81770, 82720, 83028, 83096, 83472, 83895, 84656, 85085, 85470, 85540, 85680, 86580, 86856, 87516, 87890, 87984, 88060, 88689, 89488, 89760, 89947, 90090, 90428, 90576, 91168, 92820, 93060, 93240, 93483, 94094, 94248, 94752, 95238, 95645, 95880, 96096, 96866, 97240, 97384, 97680, 97760, 98124, 100640, 100674, 100815, 101010, 102102, 102564, 102648, 102960, 103785, 103870, 104340, 104720, 105468, 105672, 105820, 106080, 107536, 107744, 108570, 109395, 109557, 109980, 110704, 110880, 111111, 111384, 111860, 113035, 113220, 113960, 114257, 114478, 114774, 115056, 115440, 115808, 116688, 117216, 117810, 118252, 118440, 120120, 120978, 121212, 121730, 122655, 123046, 123760, 124080, 124320, 124542, 124644, 125208, 125664, 126984, 127840, 128205, 128310, 130284, 130832, 131040, 131835, 132090, 133903, 134232, 134420, 134640, 134680, 135642, 136136, 136752, 136864, 138380, 138528, 139120, 139230, 140624, 140896, 141141, 143820, 144144, 144760, 145299, 145418, 145860, 146076, 146520, 146640, 147186, 147815, 148148, 148512, 148896, 150960, 151515, 153032, 153153, 153972, 155805, 156510, 157080, 157920, 158202, 158249, 158508, 158730, 159120, 160160, 161304, 161616, 162855, 163540, 166056, 166192, 166944, 167790, 169312, 170170, 170940, 171080, 171360, 171717, 172161, 173160, 173712, 175032, 175780, 175968, 176120, 177378, 178976, 179894, 180180, 180856, 181152, 182595, 184569, 185185, 185640, 186120, 186480, 186966, 188188, 188496, 190476, 191290, 191760, 192465, 193732, 194480, 194768, 195360, 196248, 198135, 201348, 201630, 202020, 203463, 204204, 205128, 205296, 205920, 206941, 207570, 207740, 208680, 209440, 210936, 211344, 211640, 215072, 217140, 218127, 218790, 219114, 219960, 221408, 222222, 222768, 223720, 226070, 226440, 227920, 228514, 228956, 229548, 230112, 230880, 233376, 235235, 235620, 236504, 236880, 238095, 240240, 241956, 242165, 242424, 243460, 245310, 246092, 247520, 248160, 248677, 249084, 249288, 250416, 251685, 253968, 255255, 256410, 256620, 260568, 261664, 263670, 264180, 266067, 267806, 268464, 268840, 269280, 269360, 269841, 271284, 272272, 273504, 276760, 278240, 278460, 281248, 282282, 286195, 286935, 287640, 288288, 289520, 290598, 290836, 291720, 292152, 293040, 293280, 294372, 295630, 296296, 301920, 302445, 303030, 306064, 306306, 307615, 307944, 311355, 311610, 313020, 314160, 316404, 316498, 317016, 317460, 318240, 322608, 323232, 325193, 325710, 327080, 332112, 332384, 333333, 335580, 339105, 340340, 341880, 342160, 342771, 343434, 344322, 346320, 347424, 350064, 351560, 352240, 354756, 359788, 360360, 361712, 363545, 365190, 367965, 369138, 370370, 371280, 372240, 372960, 373932, 376376, 376992, 380952, 382580, 383520, 384319, 384930, 387464, 388960, 389536, 392496, 395505, 396270, 401709, 402696, 403260, 404040, 406926, 408408, 410256, 410592, 413882, 415140, 415480, 417360, 421872, 422688, 423280, 423423, 434280, 435897, 436254, 437580, 438228, 439920, 443445, 444444, 445536, 447440, 449735, 452140, 452880, 455840, 457028, 457912, 459096, 467415, 470470, 471240, 473008, 473760, 474747, 476190, 480480, 483912, 484330, 484848, 486920, 490620, 492184, 497354, 498168, 498576, 500832, 503370, 507936, 510510, 512820, 513240, 515151, 521136, 527340, 528360, 532134, 535612, 536928, 537680, 538720, 539682, 542568, 544544, 547785, 553520, 553707, 555555, 556920, 564564, 571285, 572390, 573870, 575280, 579040, 581196, 581672, 583440, 584304, 586080, 588744, 591260, 592592, 604890, 606060, 612128, 612612, 615230, 615888, 620823, 622710, 623220, 626040, 628320, 629629, 632808, 632996, 634032, 634920, 645216, 650386, 651420, 654160, 654381, 664224, 666666, 669515, 671160, 678210, 680680, 683760, 684320, 685542, 686868, 688644, 692640, 700128, 703120, 704480, 705705, 709512, 719576, 720720, 723424, 726495, 727090, 730380, 735930, 738276, 740740, 742560, 744480, 746031, 747864, 752752, 761904, 765160, 765765, 768638, 769860, 774928, 784992, 791010, 791245, 792540, 799799, 803418, 805392, 806520, 808080, 809523, 813852, 816816, 820512, 827764, 830280, 830960, 834720, 843744, 846560, 846846, 858585, 860805, 868560, 871794, 872508, 875160, 876456, 879840, 886890, 888888, 894880, 899470, 904280, 905760, 914056, 915824, 918192, 922845, 934830, 940940, 942480, 946016, 949494, 952380, 967824, 968660, 969696, 973840, 975579, 981240, 984368, 994708, 996336, 997152, 1006740, 1017315, 1021020, 1025640, 1026480, 1028313, 1030302, 1034705, 1042272, 1054680, 1056720, 1064268, 1071224, 1075360, 1079364, 1085136, 1090635, 1095570, 1107040, 1107414, 1111110, 1113840, 1129128, 1142570, 1144780, 1147740, 1150560, 1152957, 1162392, 1163344, 1166880, 1168608, 1177488, 1182520, 1185184, 1205127, 1209780, 1212120, 1225224, 1230460, 1231776, 1241646, 1243385, 1245420, 1246440, 1252080, 1259258, 1265616, 1265992, 1268064, 1269840, 1300772, 1302840, 1308320, 1308762, 1330335, 1333332, 1339030, 1342320, 1349205, 1356420, 1361360, 1367520, 1371084, 1373736, 1377288, 1406240, 1411410, 1419024, 1424241, 1439152, 1441440, 1452990, 1454180, 1460760, 1471860, 1476552, 1481480, 1492062, 1495728, 1505504, 1523808, 1530320, 1531530, 1537276, 1539720, 1549856, 1582020, 1582490, 1585080, 1599598, 1606836, 1610784, 1613040, 1616160, 1619046, 1625965, 1627704, 1633632, 1655528, 1660560, 1661920, 1666665, 1693692, 1713855, 1717170, 1721610, 1737120, 1740739, 1743588, 1745016, 1750320, 1752912, 1773780, 1777776, 1798940, 1808560, 1828112, 1831648, 1836384, 1845690, 1862469, 1869660, 1881880, 1884960, 1888887, 1898988, 1904760, 1921595, 1935648, 1937320, 1947680, 1951158, 1962480, 1968736, 1989416, 1992672, 2008545, 2013480, 2034630, 2042040, 2051280, 2052960, 2056626, 2060604, 2069410, 2109360, 2113440, 2117115, 2128536, 2142448, 2158728, 2170272, 2179485, 2181270, 2191140, 2214828, 2222220, 2227680, 2238093, 2258256, 2276351, 2285140, 2289560, 2295480, 2305914, 2324784, 2326688, 2354976, 2365040, 2373735, 2399397, 2410254, 2419560, 2424240, 2450448, 2460920, 2483292, 2486770, 2490840, 2492880, 2504160, 2518516, 2531232, 2531984, 2539680, 2575755, 2601544, 2605680, 2617524, 2660670, 2666664, 2678060, 2684640, 2690233, 2698410, 2712840, 2722720, 2742168, 2747472, 2754576, 2768535, 2822820, 2838048, 2848482, 2878304, 2905980, 2908360, 2921520, 2926737, 2943720, 2953104, 2962960, 2984124, 2991456, 3060640, 3063060, 3074552, 3079440, 3104115, 3148145, 3164040, 3164980, 3170160, 3199196, 3213672, 3226080, 3238092, 3251930, 3255408, 3271905, 3311056, 3321120, 3333330, 3387384, 3427710, 3434340, 3443220, 3458871, 3481478, 3487176, 3490032, 3500640, 3505824, 3547560, 3555552, 3597880, 3617120, 3656224, 3691380, 3724938, 3730155, 3739320, 3763760, 3777774, 3797976, 3809520, 3843190, 3874640, 3902316, 3924960, 3978832, 3998995, 4017090, 4026960, 4047615, 4069260, 4084080, 4102560, 4113252, 4121208, 4138820, 4218720, 4227509, 4234230, 4257072, 4284896, 4317456, 4358970, 4362540, 4382280, 4429656, 4444440, 4476186, 4516512, 4552702, 4570280, 4579120, 4590960, 4611828, 4649568, 4730080, 4747470, 4798794, 4820508, 4839120, 4848480, 4877895, 4900896, 4921840, 4966584, 4973540, 4981680, 4985760, 5037032, 5063968, 5141565, 5151510, 5203088, 5211360, 5222217, 5235048, 5321340, 5333328, 5356120, 5380466, 5396820, 5425680, 5484336, 5494944, 5509152, 5537070, 5645640, 5666661, 5696964, 5764785, 5811960, 5816720, 5843040, 5853474, 5887440, 5906208, 5925920, 5968248, 6025635, 6126120, 6149104, 6158880, 6208230, 6296290, 6328080, 6329960, 6340320, 6398392, 6427344, 6476184, 6503860, 6510816, 6543810, 6622112, 6666660, 6774768, 6829053, 6855420, 6868680, 6886440, 6917742, 6962956, 6974352, 6980064, 7095120, 7121205, 7195760, 7198191, 7382760, 7449876, 7460310, 7478640, 7527520, 7555548, 7595952, 7619040, 7686380, 7749280, 7804632, 7957664, 7997990, 8034180, 8053920, 8070699, 8095230, 8138520, 8168160, 8226504, 8242416, 8277640, 8455018, 8468460, 8514144, 8634912, 8703695, 8717940, 8725080, 8764560, 8859312, 8888880, 8952372, 9105404, 9140560, 9158240, 9181920, 9223656, 9312345, 9444435, 9494940, 9597588, 9641016, 9678240, 9755790, 9843680, 9933168, 9947080, 9963360, 10074064, 10283130, 10303020, 10406176, 10444434, 10470096, 10642680, 10666656, 10712240, 10760932, 10793640, 10851360, 10968672, 11074140, 11190465, 11291280, 11333322, 11381755, 11393928, 11529570, 11623920, 11633440, 11706948, 11774880, 11936496, 11996985, 12051270, 12252240, 12298208, 12416460, 12592580, 12656160, 12659920, 12682527, 12796784, 12854688, 12952368, 13007720, 13087620, 13333320, 13451165, 13549536, 13658106, 13710840, 13737360, 13772880, 13835484, 13925912, 13948704, 14190240, 14242410, 14391520, 14396382, 14633685, 14765520, 14899752, 14920620, 14957280, 15111096, 15191904, 15372760, 15609264, 15666651, 15995980, 16068360, 16141398, 16190460, 16277040, 16453008, 16484832, 16555280, 16910036, 16936920, 17294355, 17407390, 17435880, 17450160, 17529120, 17718624, 17777760, 17904744, 18210808, 18281120, 18447312, 18624690, 18888870, 18989880, 19195176, 19282032, 19511580, 19866336, 19894160, 20148128, 20487159, 20566260, 20606040, 20888868, 20940192, 21137545, 21285360, 21424480, 21521864, 21587280, 22148280, 22380930, 22582560, 22666644, 22763510, 22787856, 23059140, 23247840, 23413896, 23872992, 23993970, 24102540, 24212097, 24504480, 24832920, 25185160, 25319840, 25365054, 25593568, 25904736, 26015440, 26111085, 26175240, 26666640, 26902330, 27316212, 27421680, 27474720, 27545760, 27670968, 27851824, 28333305, 28484820, 28792764, 29267370, 29531040, 29592563, 29799504, 29841240, 30222192, 30745520, 31218528, 31333302, 31991960, 32136720, 32282796, 32380920, 32554080, 32906016, 33110560, 33820072, 33873840, 34145265, 34588710, 34814780, 34871760, 34900320, 35809488, 35990955, 36421616, 36894624, 37249380, 37777740, 37979760, 38047581, 38390352, 38564064, 39023160, 39788320, 40353495, 40974318, 41132520, 41212080, 41777736, 42275090, 42570720, 43043728, 43174560, 44296560, 44761860, 45333288, 45527020, 45575712, 46118280, 46827792, 47987940, 48205080, 48424194, 49665840, 50370320, 50730108, 52030880, 52222170, 52350480, 53333280, 53804660, 54632424, 54843360, 55341936, 55703648, 56666610, 56969640, 57585528, 58534740, 59185126, 59599008, 59682480, 60444384, 61491040, 62666604, 63412635, 63983920, 64273440, 64565592, 64761840, 67640144, 67747680, 68290530, 69177420, 69629560, 69743520, 71618976, 71981910, 72843232, 74498760, 75555480, 75959520, 76095162, 76780704, 78046320, 78333255, 80706990, 81948636, 82265040, 82424160, 83555472, 84550180, 86087456, 88593120, 88777689, 89523720, 90666576, 91054040, 92236560, 93655584, 95975880, 96410160, 96848388, 99331680, 100740640, 101460216, 102435795, 104444340, 104700960, 107609320, 109264848, 110683872, 113333220, 113939280, 115171056, 117069480, 118370252, 119364960, 121060485, 125333208, 126825270, 127967840, 129131184, 129523680, 135280288, 136581060, 138354840, 139259120, 143963820, 147962815, 148997520, 151110960, 152190324, 156092640, 156666510, 161413980, 163897272, 164530080, 167110944, 169100360, 177555378, 179047440, 181333152, 182108080, 184473120, 190237905, 191951760, 192820320, 193696776, 202920432, 204871590, 208888680, 215218640, 218529696, 226666440, 227878560, 230342112, 234138960, 236740504, 242120970, 250666416, 253650540, 258262368, 266333067, 273162120, 276709680, 278518240, 287927640, 295925630, 297995040, 302221920, 304380648, 313333020, 322827960, 327794544, 338200720, 355110756, 358094880, 364216160, 380475810, 383903520, 387393552, 405840864, 409743180, 417777360, 430437280, 443888445, 453332880, 468277920, 473481008, 484241940, 501332832, 507301080, 532666134, 546324240, 553419360, 575855280, 591851260, 608761296, 626666040, 645655920, 655589088, 676401440, 710221512, 760951620, 774787104, 819486360, 835554720, 887776890, 906665760, 946962016, 968483880, 1014602160, 1065332268, 1092648480, 1151710560, 1183702520, 1217522592, 1253332080, 1291311840, 1331665335, 1420443024, 1521903240, 1638972720, 1775553780, 1936967760, 2029204320, 2130664536, 2367405040, 2506664160, 2663330670, 2840886048, 3043806480, 3277945440, 3551107560, 3873935520, 4261329072, 4734810080, 5326661340, 6087612960, 7102215120, 8522658144, 10653322680, 14204430240, 21306645360, 42613290720]

約数ペア:

[(1, 42613290720), (2, 21306645360), (3, 14204430240), (4, 10653322680), (5, 8522658144), (6, 7102215120), (7, 6087612960), (8, 5326661340), (9, 4734810080), (10, 4261329072), (11, 3873935520), (12, 3551107560), (13, 3277945440), (14, 3043806480), (15, 2840886048), (16, 2663330670), (17, 2506664160), (18, 2367405040), (20, 2130664536), (21, 2029204320), (22, 1936967760), (24, 1775553780), (26, 1638972720), (28, 1521903240), (30, 1420443024), (32, 1331665335), (33, 1291311840), (34, 1253332080), (35, 1217522592), (36, 1183702520), (37, 1151710560), (39, 1092648480), (40, 1065332268), (42, 1014602160), (44, 968483880), (45, 946962016), (47, 906665760), (48, 887776890), (51, 835554720), (52, 819486360), (55, 774787104), (56, 760951620), (60, 710221512), (63, 676401440), (65, 655589088), (66, 645655920), (68, 626666040), (70, 608761296), (72, 591851260), (74, 575855280), (77, 553419360), (78, 546324240), (80, 532666134), (84, 507301080), (85, 501332832), (88, 484241940), (90, 473481008), (91, 468277920), (94, 453332880), (96, 443888445), (99, 430437280), (102, 417777360), (104, 409743180), (105, 405840864), (110, 387393552), (111, 383903520), (112, 380475810), (117, 364216160), (119, 358094880), (120, 355110756), (126, 338200720), (130, 327794544), (132, 322827960), (136, 313333020), (140, 304380648), (141, 302221920), (143, 297995040), (144, 295925630), (148, 287927640), (153, 278518240), (154, 276709680), (156, 273162120), (160, 266333067), (165, 258262368), (168, 253650540), (170, 250666416), (176, 242120970), (180, 236740504), (182, 234138960), (185, 230342112), (187, 227878560), (188, 226666440), (195, 218529696), (198, 215218640), (204, 208888680), (208, 204871590), (210, 202920432), (220, 193696776), (221, 192820320), (222, 191951760), (224, 190237905), (231, 184473120), (234, 182108080), (235, 181333152), (238, 179047440), (240, 177555378), (252, 169100360), (255, 167110944), (259, 164530080), (260, 163897272), (264, 161413980), (272, 156666510), (273, 156092640), (280, 152190324), (282, 151110960), (286, 148997520), (288, 147962815), (296, 143963820), (306, 139259120), (308, 138354840), (312, 136581060), (315, 135280288), (329, 129523680), (330, 129131184), (333, 127967840), (336, 126825270), (340, 125333208), (352, 121060485), (357, 119364960), (360, 118370252), (364, 117069480), (370, 115171056), (374, 113939280), (376, 113333220), (385, 110683872), (390, 109264848), (396, 107609320), (407, 104700960), (408, 104444340), (416, 102435795), (420, 101460216), (423, 100740640), (429, 99331680), (440, 96848388), (442, 96410160), (444, 95975880), (455, 93655584), (462, 92236560), (468, 91054040), (470, 90666576), (476, 89523720), (480, 88777689), (481, 88593120), (495, 86087456), (504, 84550180), (510, 83555472), (517, 82424160), (518, 82265040), (520, 81948636), (528, 80706990), (544, 78333255), (546, 78046320), (555, 76780704), (560, 76095162), (561, 75959520), (564, 75555480), (572, 74498760), (585, 72843232), (592, 71981910), (595, 71618976), (611, 69743520), (612, 69629560), (616, 69177420), (624, 68290530), (629, 67747680), (630, 67640144), (658, 64761840), (660, 64565592), (663, 64273440), (666, 63983920), (672, 63412635), (680, 62666604), (693, 61491040), (705, 60444384), (714, 59682480), (715, 59599008), (720, 59185126), (728, 58534740), (740, 57585528), (748, 56969640), (752, 56666610), (765, 55703648), (770, 55341936), (777, 54843360), (780, 54632424), (792, 53804660), (799, 53333280), (814, 52350480), (816, 52222170), (819, 52030880), (840, 50730108), (846, 50370320), (858, 49665840), (880, 48424194), (884, 48205080), (888, 47987940), (910, 46827792), (924, 46118280), (935, 45575712), (936, 45527020), (940, 45333288), (952, 44761860), (962, 44296560), (987, 43174560), (990, 43043728), (1001, 42570720), (1008, 42275090), (1020, 41777736), (1034, 41212080), (1036, 41132520), (1040, 40974318), (1056, 40353495), (1071, 39788320), (1092, 39023160), (1105, 38564064), (1110, 38390352), (1120, 38047581), (1122, 37979760), (1128, 37777740), (1144, 37249380), (1155, 36894624), (1170, 36421616), (1184, 35990955), (1190, 35809488), (1221, 34900320), (1222, 34871760), (1224, 34814780), (1232, 34588710), (1248, 34145265), (1258, 33873840), (1260, 33820072), (1287, 33110560), (1295, 32906016), (1309, 32554080), (1316, 32380920), (1320, 32282796), (1326, 32136720), (1332, 31991960), (1360, 31333302), (1365, 31218528), (1386, 30745520), (1410, 30222192), (1428, 29841240), (1430, 29799504), (1440, 29592563), (1443, 29531040), (1456, 29267370), (1480, 28792764), (1496, 28484820), (1504, 28333305), (1530, 27851824), (1540, 27670968), (1547, 27545760), (1551, 27474720), (1554, 27421680), (1560, 27316212), (1584, 26902330), (1598, 26666640), (1628, 26175240), (1632, 26111085), (1638, 26015440), (1645, 25904736), (1665, 25593568), (1680, 25365054), (1683, 25319840), (1692, 25185160), (1716, 24832920), (1739, 24504480), (1760, 24212097), (1768, 24102540), (1776, 23993970), (1785, 23872992), (1820, 23413896), (1833, 23247840), (1848, 23059140), (1870, 22787856), (1872, 22763510), (1880, 22666644), (1887, 22582560), (1904, 22380930), (1924, 22148280), (1974, 21587280), (1980, 21521864), (1989, 21424480), (2002, 21285360), (2016, 21137545), (2035, 20940192), (2040, 20888868), (2068, 20606040), (2072, 20566260), (2080, 20487159), (2115, 20148128), (2142, 19894160), (2145, 19866336), (2184, 19511580), (2210, 19282032), (2220, 19195176), (2244, 18989880), (2256, 18888870), (2288, 18624690), (2310, 18447312), (2331, 18281120), (2340, 18210808), (2380, 17904744), (2397, 17777760), (2405, 17718624), (2431, 17529120), (2442, 17450160), (2444, 17435880), (2448, 17407390), (2464, 17294355), (2516, 16936920), (2520, 16910036), (2574, 16555280), (2585, 16484832), (2590, 16453008), (2618, 16277040), (2632, 16190460), (2640, 16141398), (2652, 16068360), (2664, 15995980), (2720, 15666651), (2730, 15609264), (2772, 15372760), (2805, 15191904), (2820, 15111096), (2849, 14957280), (2856, 14920620), (2860, 14899752), (2886, 14765520), (2912, 14633685), (2960, 14396382), (2961, 14391520), (2992, 14242410), (3003, 14190240), (3055, 13948704), (3060, 13925912), (3080, 13835484), (3094, 13772880), (3102, 13737360), (3108, 13710840), (3120, 13658106), (3145, 13549536), (3168, 13451165), (3196, 13333320), (3256, 13087620), (3276, 13007720), (3290, 12952368), (3315, 12854688), (3330, 12796784), (3360, 12682527), (3366, 12659920), (3367, 12656160), (3384, 12592580), (3432, 12416460), (3465, 12298208), (3478, 12252240), (3536, 12051270), (3552, 11996985), (3570, 11936496), (3619, 11774880), (3640, 11706948), (3663, 11633440), (3666, 11623920), (3696, 11529570), (3740, 11393928), (3744, 11381755), (3760, 11333322), (3774, 11291280), (3808, 11190465), (3848, 11074140), (3885, 10968672), (3927, 10851360), (3948, 10793640), (3960, 10760932), (3978, 10712240), (3995, 10666656), (4004, 10642680), (4070, 10470096), (4080, 10444434), (4095, 10406176), (4136, 10303020), (4144, 10283130), (4230, 10074064), (4277, 9963360), (4284, 9947080), (4290, 9933168), (4329, 9843680), (4368, 9755790), (4403, 9678240), (4420, 9641016), (4440, 9597588), (4488, 9494940), (4512, 9444435), (4576, 9312345), (4620, 9223656), (4641, 9181920), (4653, 9158240), (4662, 9140560), (4680, 9105404), (4760, 8952372), (4794, 8888880), (4810, 8859312), (4862, 8764560), (4884, 8725080), (4888, 8717940), (4896, 8703695), (4935, 8634912), (5005, 8514144), (5032, 8468460), (5040, 8455018), (5148, 8277640), (5170, 8242416), (5180, 8226504), (5217, 8168160), (5236, 8138520), (5264, 8095230), (5280, 8070699), (5291, 8053920), (5304, 8034180), (5328, 7997990), (5355, 7957664), (5460, 7804632), (5499, 7749280), (5544, 7686380), (5593, 7619040), (5610, 7595952), (5640, 7555548), (5661, 7527520), (5698, 7478640), (5712, 7460310), (5720, 7449876), (5772, 7382760), (5920, 7198191), (5922, 7195760), (5984, 7121205), (6006, 7095120), (6105, 6980064), (6110, 6974352), (6120, 6962956), (6160, 6917742), (6188, 6886440), (6204, 6868680), (6216, 6855420), (6240, 6829053), (6290, 6774768), (6392, 6666660), (6435, 6622112), (6512, 6543810), (6545, 6510816), (6552, 6503860), (6580, 6476184), (6630, 6427344), (6660, 6398392), (6721, 6340320), (6732, 6329960), (6734, 6328080), (6768, 6296290), (6864, 6208230), (6919, 6158880), (6930, 6149104), (6956, 6126120), (7072, 6025635), (7140, 5968248), (7191, 5925920), (7215, 5906208), (7238, 5887440), (7280, 5853474), (7293, 5843040), (7326, 5816720), (7332, 5811960), (7392, 5764785), (7480, 5696964), (7520, 5666661), (7548, 5645640), (7696, 5537070), (7735, 5509152), (7755, 5494944), (7770, 5484336), (7854, 5425680), (7896, 5396820), (7920, 5380466), (7956, 5356120), (7990, 5333328), (8008, 5321340), (8140, 5235048), (8160, 5222217), (8177, 5211360), (8190, 5203088), (8272, 5151510), (8288, 5141565), (8415, 5063968), (8460, 5037032), (8547, 4985760), (8554, 4981680), (8568, 4973540), (8580, 4966584), (8658, 4921840), (8695, 4900896), (8736, 4877895), (8789, 4848480), (8806, 4839120), (8840, 4820508), (8880, 4798794), (8976, 4747470), (9009, 4730080), (9165, 4649568), (9240, 4611828), (9282, 4590960), (9306, 4579120), (9324, 4570280), (9360, 4552702), (9435, 4516512), (9520, 4476186), (9588, 4444440), (9620, 4429656), (9724, 4382280), (9768, 4362540), (9776, 4358970), (9870, 4317456), (9945, 4284896), (10010, 4257072), (10064, 4234230), (10080, 4227509), (10101, 4218720), (10296, 4138820), (10340, 4121208), (10360, 4113252), (10387, 4102560), (10434, 4084080), (10472, 4069260), (10528, 4047615), (10582, 4026960), (10608, 4017090), (10656, 3998995), (10710, 3978832), (10857, 3924960), (10920, 3902316), (10998, 3874640), (11088, 3843190), (11186, 3809520), (11220, 3797976), (11280, 3777774), (11322, 3763760), (11396, 3739320), (11424, 3730155), (11440, 3724938), (11544, 3691380), (11655, 3656224), (11781, 3617120), (11844, 3597880), (11985, 3555552), (12012, 3547560), (12155, 3505824), (12173, 3500640), (12210, 3490032), (12220, 3487176), (12240, 3481478), (12320, 3458871), (12376, 3443220), (12408, 3434340), (12432, 3427710), (12580, 3387384), (12784, 3333330), (12831, 3321120), (12870, 3311056), (13024, 3271905), (13090, 3255408), (13104, 3251930), (13160, 3238092), (13209, 3226080), (13260, 3213672), (13320, 3199196), (13442, 3170160), (13464, 3164980), (13468, 3164040), (13536, 3148145), (13728, 3104115), (13838, 3079440), (13860, 3074552), (13912, 3063060), (13923, 3060640), (14245, 2991456), (14280, 2984124), (14382, 2962960), (14430, 2953104), (14476, 2943720), (14560, 2926737), (14586, 2921520), (14652, 2908360), (14664, 2905980), (14805, 2878304), (14960, 2848482), (15015, 2838048), (15096, 2822820), (15392, 2768535), (15470, 2754576), (15510, 2747472), (15540, 2742168), (15651, 2722720), (15708, 2712840), (15792, 2698410), (15840, 2690233), (15873, 2684640), (15912, 2678060), (15980, 2666664), (16016, 2660670), (16280, 2617524), (16354, 2605680), (16380, 2601544), (16544, 2575755), (16779, 2539680), (16830, 2531984), (16835, 2531232), (16920, 2518516), (17017, 2504160), (17094, 2492880), (17108, 2490840), (17136, 2486770), (17160, 2483292), (17316, 2460920), (17390, 2450448), (17578, 2424240), (17612, 2419560), (17680, 2410254), (17760, 2399397), (17952, 2373735), (18018, 2365040), (18095, 2354976), (18315, 2326688), (18330, 2324784), (18480, 2305914), (18564, 2295480), (18612, 2289560), (18648, 2285140), (18720, 2276351), (18870, 2258256), (19040, 2238093), (19129, 2227680), (19176, 2222220), (19240, 2214828), (19448, 2191140), (19536, 2181270), (19552, 2179485), (19635, 2170272), (19740, 2158728), (19890, 2142448), (20020, 2128536), (20128, 2117115), (20163, 2113440), (20202, 2109360), (20592, 2069410), (20680, 2060604), (20720, 2056626), (20757, 2052960), (20774, 2051280), (20868, 2042040), (20944, 2034630), (21164, 2013480), (21216, 2008545), (21385, 1992672), (21420, 1989416), (21645, 1968736), (21714, 1962480), (21840, 1951158), (21879, 1947680), (21996, 1937320), (22015, 1935648), (22176, 1921595), (22372, 1904760), (22440, 1898988), (22560, 1888887), (22607, 1884960), (22644, 1881880), (22792, 1869660), (22880, 1862469), (23088, 1845690), (23205, 1836384), (23265, 1831648), (23310, 1828112), (23562, 1808560), (23688, 1798940), (23970, 1777776), (24024, 1773780), (24310, 1752912), (24346, 1750320), (24420, 1745016), (24440, 1743588), (24480, 1740739), (24531, 1737120), (24752, 1721610), (24816, 1717170), (24864, 1713855), (25160, 1693692), (25568, 1666665), (25641, 1661920), (25662, 1660560), (25740, 1655528), (26085, 1633632), (26180, 1627704), (26208, 1625965), (26320, 1619046), (26367, 1616160), (26418, 1613040), (26455, 1610784), (26520, 1606836), (26640, 1599598), (26884, 1585080), (26928, 1582490), (26936, 1582020), (27495, 1549856), (27676, 1539720), (27720, 1537276), (27824, 1531530), (27846, 1530320), (27965, 1523808), (28305, 1505504), (28490, 1495728), (28560, 1492062), (28764, 1481480), (28860, 1476552), (28952, 1471860), (29172, 1460760), (29304, 1454180), (29328, 1452990), (29563, 1441440), (29610, 1439152), (29920, 1424241), (30030, 1419024), (30192, 1411410), (30303, 1406240), (30940, 1377288), (31020, 1373736), (31080, 1371084), (31161, 1367520), (31302, 1361360), (31416, 1356420), (31584, 1349205), (31746, 1342320), (31824, 1339030), (31960, 1333332), (32032, 1330335), (32560, 1308762), (32571, 1308320), (32708, 1302840), (32760, 1300772), (33558, 1269840), (33605, 1268064), (33660, 1265992), (33670, 1265616), (33840, 1259258), (34034, 1252080), (34188, 1246440), (34216, 1245420), (34272, 1243385), (34320, 1241646), (34595, 1231776), (34632, 1230460), (34780, 1225224), (35156, 1212120), (35224, 1209780), (35360, 1205127), (35955, 1185184), (36036, 1182520), (36190, 1177488), (36465, 1168608), (36519, 1166880), (36630, 1163344), (36660, 1162392), (36960, 1152957), (37037, 1150560), (37128, 1147740), (37224, 1144780), (37296, 1142570), (37740, 1129128), (38258, 1113840), (38352, 1111110), (38480, 1107414), (38493, 1107040), (38896, 1095570), (39072, 1090635), (39270, 1085136), (39480, 1079364), (39627, 1075360), (39780, 1071224), (40040, 1064268), (40326, 1056720), (40404, 1054680), (40885, 1042272), (41184, 1034705), (41360, 1030302), (41440, 1028313), (41514, 1026480), (41548, 1025640), (41736, 1021020), (41888, 1017315), (42328, 1006740), (42735, 997152), (42770, 996336), (42840, 994708), (43290, 984368), (43428, 981240), (43680, 975579), (43758, 973840), (43945, 969696), (43992, 968660), (44030, 967824), (44744, 952380), (44880, 949494), (45045, 946016), (45214, 942480), (45288, 940940), (45584, 934830), (46176, 922845), (46410, 918192), (46530, 915824), (46620, 914056), (47047, 905760), (47124, 904280), (47376, 899470), (47619, 894880), (47940, 888888), (48048, 886890), (48433, 879840), (48620, 876456), (48692, 875160), (48840, 872508), (48880, 871794), (49062, 868560), (49504, 860805), (49632, 858585), (50320, 846846), (50337, 846560), (50505, 843744), (51051, 834720), (51282, 830960), (51324, 830280), (51480, 827764), (51935, 820512), (52170, 816816), (52360, 813852), (52640, 809523), (52734, 808080), (52836, 806520), (52910, 805392), (53040, 803418), (53280, 799799), (53768, 792540), (53856, 791245), (53872, 791010), (54285, 784992), (54990, 774928), (55352, 769860), (55440, 768638), (55648, 765765), (55692, 765160), (55930, 761904), (56610, 752752), (56980, 747864), (57120, 746031), (57239, 744480), (57387, 742560), (57528, 740740), (57720, 738276), (57904, 735930), (58344, 730380), (58608, 727090), (58656, 726495), (58905, 723424), (59126, 720720), (59220, 719576), (60060, 709512), (60384, 705705), (60489, 704480), (60606, 703120), (60865, 700128), (61523, 692640), (61880, 688644), (62040, 686868), (62160, 685542), (62271, 684320), (62322, 683760), (62604, 680680), (62832, 678210), (63492, 671160), (63648, 669515), (63920, 666666), (64155, 664224), (65120, 654381), (65142, 654160), (65416, 651420), (65520, 650386), (66045, 645216), (67116, 634920), (67210, 634032), (67320, 632996), (67340, 632808), (67680, 629629), (67821, 628320), (68068, 626040), (68376, 623220), (68432, 622710), (68640, 620823), (69190, 615888), (69264, 615230), (69560, 612612), (69615, 612128), (70312, 606060), (70448, 604890), (71910, 592592), (72072, 591260), (72380, 588744), (72709, 586080), (72930, 584304), (73038, 583440), (73260, 581672), (73320, 581196), (73593, 579040), (74074, 575280), (74256, 573870), (74448, 572390), (74592, 571285), (75480, 564564), (76516, 556920), (76704, 555555), (76960, 553707), (76986, 553520), (77792, 547785), (78255, 544544), (78540, 542568), (78960, 539682), (79101, 538720), (79254, 537680), (79365, 536928), (79560, 535612), (80080, 532134), (80652, 528360), (80808, 527340), (81770, 521136), (82720, 515151), (83028, 513240), (83096, 512820), (83472, 510510), (83895, 507936), (84656, 503370), (85085, 500832), (85470, 498576), (85540, 498168), (85680, 497354), (86580, 492184), (86856, 490620), (87516, 486920), (87890, 484848), (87984, 484330), (88060, 483912), (88689, 480480), (89488, 476190), (89760, 474747), (89947, 473760), (90090, 473008), (90428, 471240), (90576, 470470), (91168, 467415), (92820, 459096), (93060, 457912), (93240, 457028), (93483, 455840), (94094, 452880), (94248, 452140), (94752, 449735), (95238, 447440), (95645, 445536), (95880, 444444), (96096, 443445), (96866, 439920), (97240, 438228), (97384, 437580), (97680, 436254), (97760, 435897), (98124, 434280), (100640, 423423), (100674, 423280), (100815, 422688), (101010, 421872), (102102, 417360), (102564, 415480), (102648, 415140), (102960, 413882), (103785, 410592), (103870, 410256), (104340, 408408), (104720, 406926), (105468, 404040), (105672, 403260), (105820, 402696), (106080, 401709), (107536, 396270), (107744, 395505), (108570, 392496), (109395, 389536), (109557, 388960), (109980, 387464), (110704, 384930), (110880, 384319), (111111, 383520), (111384, 382580), (111860, 380952), (113035, 376992), (113220, 376376), (113960, 373932), (114257, 372960), (114478, 372240), (114774, 371280), (115056, 370370), (115440, 369138), (115808, 367965), (116688, 365190), (117216, 363545), (117810, 361712), (118252, 360360), (118440, 359788), (120120, 354756), (120978, 352240), (121212, 351560), (121730, 350064), (122655, 347424), (123046, 346320), (123760, 344322), (124080, 343434), (124320, 342771), (124542, 342160), (124644, 341880), (125208, 340340), (125664, 339105), (126984, 335580), (127840, 333333), (128205, 332384), (128310, 332112), (130284, 327080), (130832, 325710), (131040, 325193), (131835, 323232), (132090, 322608), (133903, 318240), (134232, 317460), (134420, 317016), (134640, 316498), (134680, 316404), (135642, 314160), (136136, 313020), (136752, 311610), (136864, 311355), (138380, 307944), (138528, 307615), (139120, 306306), (139230, 306064), (140624, 303030), (140896, 302445), (141141, 301920), (143820, 296296), (144144, 295630), (144760, 294372), (145299, 293280), (145418, 293040), (145860, 292152), (146076, 291720), (146520, 290836), (146640, 290598), (147186, 289520), (147815, 288288), (148148, 287640), (148512, 286935), (148896, 286195), (150960, 282282), (151515, 281248), (153032, 278460), (153153, 278240), (153972, 276760), (155805, 273504), (156510, 272272), (157080, 271284), (157920, 269841), (158202, 269360), (158249, 269280), (158508, 268840), (158730, 268464), (159120, 267806), (160160, 266067), (161304, 264180), (161616, 263670), (162855, 261664), (163540, 260568), (166056, 256620), (166192, 256410), (166944, 255255), (167790, 253968), (169312, 251685), (170170, 250416), (170940, 249288), (171080, 249084), (171360, 248677), (171717, 248160), (172161, 247520), (173160, 246092), (173712, 245310), (175032, 243460), (175780, 242424), (175968, 242165), (176120, 241956), (177378, 240240), (178976, 238095), (179894, 236880), (180180, 236504), (180856, 235620), (181152, 235235), (182595, 233376), (184569, 230880), (185185, 230112), (185640, 229548), (186120, 228956), (186480, 228514), (186966, 227920), (188188, 226440), (188496, 226070), (190476, 223720), (191290, 222768), (191760, 222222), (192465, 221408), (193732, 219960), (194480, 219114), (194768, 218790), (195360, 218127), (196248, 217140), (198135, 215072), (201348, 211640), (201630, 211344), (202020, 210936), (203463, 209440), (204204, 208680), (205128, 207740), (205296, 207570), (205920, 206941)]