147077592480

素因数分解:

$2^5\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{97}}^1$

素因数の和:196

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 29, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 58, 60, 63, 65, 70, 72, 76, 78, 80, 84, 87, 90, 91, 95, 96, 97, 98, 104, 105, 108, 112, 114, 116, 117, 120, 126, 130, 133, 135, 140, 144, 145, 147, 152, 156, 160, 168, 171, 174, 180, 182, 189, 190, 194, 195, 196, 203, 208, 210, 216, 224, 228, 232, 234, 240, 245, 247, 252, 260, 261, 266, 270, 273, 280, 285, 288, 290, 291, 294, 304, 312, 315, 336, 342, 348, 351, 360, 364, 377, 378, 380, 388, 390, 392, 399, 406, 416, 420, 432, 435, 441, 455, 456, 464, 468, 480, 485, 490, 494, 504, 513, 520, 522, 532, 540, 546, 551, 560, 570, 580, 582, 585, 588, 608, 609, 624, 630, 637, 665, 672, 679, 684, 696, 702, 720, 728, 735, 741, 754, 756, 760, 776, 780, 783, 784, 798, 812, 819, 840, 855, 864, 870, 873, 882, 910, 912, 928, 931, 936, 945, 970, 980, 988, 1008, 1015, 1026, 1040, 1044, 1064, 1080, 1092, 1102, 1120, 1131, 1140, 1160, 1164, 1170, 1176, 1197, 1218, 1235, 1248, 1260, 1261, 1274, 1305, 1323, 1330, 1358, 1365, 1368, 1392, 1404, 1421, 1440, 1455, 1456, 1470, 1482, 1508, 1512, 1520, 1552, 1560, 1566, 1568, 1596, 1624, 1638, 1653, 1680, 1710, 1729, 1740, 1746, 1755, 1764, 1820, 1824, 1827, 1843, 1862, 1872, 1885, 1890, 1911, 1940, 1960, 1976, 1995, 2016, 2030, 2037, 2052, 2080, 2088, 2128, 2160, 2184, 2204, 2205, 2223, 2262, 2280, 2320, 2328, 2340, 2352, 2394, 2436, 2457, 2470, 2520, 2522, 2548, 2565, 2610, 2619, 2639, 2646, 2660, 2716, 2730, 2736, 2755, 2784, 2793, 2808, 2813, 2842, 2910, 2912, 2940, 2964, 3016, 3024, 3040, 3045, 3104, 3120, 3132, 3185, 3192, 3248, 3276, 3306, 3360, 3393, 3395, 3420, 3458, 3480, 3492, 3510, 3528, 3591, 3640, 3654, 3686, 3705, 3724, 3744, 3770, 3780, 3783, 3822, 3857, 3880, 3915, 3920, 3952, 3990, 4060, 4074, 4095, 4104, 4176, 4256, 4263, 4320, 4365, 4368, 4408, 4410, 4446, 4524, 4560, 4640, 4655, 4656, 4680, 4704, 4753, 4788, 4872, 4914, 4940, 4959, 5040, 5044, 5096, 5130, 5187, 5220, 5238, 5278, 5292, 5320, 5432, 5460, 5472, 5481, 5510, 5529, 5586, 5616, 5626, 5655, 5684, 5733, 5820, 5880, 5928, 5985, 6032, 6048, 6090, 6111, 6240, 6264, 6305, 6370, 6384, 6496, 6552, 6612, 6615, 6669, 6786, 6790, 6840, 6916, 6960, 6984, 7020, 7056, 7105, 7163, 7182, 7280, 7308, 7372, 7410, 7448, 7540, 7560, 7566, 7644, 7714, 7760, 7830, 7840, 7904, 7917, 7980, 8120, 8148, 8190, 8208, 8265, 8352, 8379, 8439, 8526, 8645, 8730, 8736, 8816, 8820, 8827, 8892, 9048, 9120, 9135, 9215, 9310, 9312, 9360, 9506, 9555, 9576, 9744, 9828, 9880, 9918, 10080, 10088, 10179, 10185, 10192, 10260, 10374, 10440, 10476, 10556, 10584, 10640, 10864, 10920, 10962, 11020, 11058, 11115, 11172, 11232, 11252, 11310, 11349, 11368, 11466, 11571, 11640, 11760, 11856, 11970, 12064, 12103, 12180, 12222, 12285, 12528, 12610, 12740, 12768, 12789, 12901, 13095, 13104, 13195, 13224, 13230, 13338, 13572, 13580, 13680, 13832, 13920, 13965, 13968, 14040, 14065, 14112, 14210, 14259, 14326, 14364, 14560, 14616, 14744, 14820, 14877, 14896, 15080, 15120, 15132, 15288, 15428, 15520, 15561, 15660, 15834, 15960, 16240, 16296, 16380, 16416, 16530, 16587, 16758, 16878, 16965, 17052, 17199, 17290, 17460, 17632, 17640, 17654, 17784, 17955, 18096, 18270, 18333, 18430, 18473, 18620, 18720, 18915, 19012, 19110, 19152, 19285, 19488, 19656, 19691, 19760, 19836, 20176, 20358, 20370, 20384, 20520, 20748, 20880, 20952, 21112, 21168, 21280, 21315, 21489, 21728, 21840, 21924, 22040, 22116, 22230, 22344, 22504, 22620, 22698, 22736, 22932, 23142, 23280, 23520, 23712, 23751, 23765, 23940, 23959, 24206, 24360, 24444, 24570, 24795, 25056, 25137, 25220, 25317, 25480, 25578, 25802, 25935, 26190, 26208, 26390, 26448, 26460, 26481, 26676, 26999, 27144, 27160, 27360, 27405, 27645, 27664, 27930, 27936, 28080, 28130, 28420, 28518, 28652, 28665, 28728, 29232, 29488, 29640, 29754, 29792, 30160, 30240, 30264, 30555, 30576, 30856, 31122, 31320, 31668, 31920, 32480, 32592, 32760, 33060, 33174, 33345, 33516, 33756, 33930, 34047, 34104, 34398, 34580, 34713, 34920, 35280, 35308, 35568, 35815, 35910, 36192, 36309, 36540, 36569, 36666, 36860, 36946, 37240, 37830, 38024, 38220, 38304, 38367, 38570, 38703, 39312, 39382, 39520, 39585, 39672, 40352, 40716, 40740, 41040, 41496, 41760, 41895, 41904, 42195, 42224, 42336, 42630, 42777, 42978, 43680, 43848, 44080, 44135, 44232, 44460, 44688, 45008, 45240, 45396, 45472, 45864, 46284, 46560, 46683, 47502, 47530, 47880, 47918, 48412, 48720, 48888, 49140, 49590, 49761, 50141, 50274, 50440, 50634, 50895, 50960, 51156, 51604, 51870, 52380, 52780, 52896, 52920, 52962, 53352, 53447, 53998, 54288, 54320, 54810, 55290, 55328, 55419, 55860, 56160, 56260, 56745, 56840, 57036, 57304, 57330, 57456, 57855, 58464, 58976, 59073, 59280, 59508, 60320, 60515, 60528, 61110, 61152, 61712, 61789, 62244, 62640, 63336, 63840, 63945, 64467, 64505, 65184, 65520, 66120, 66348, 66690, 67032, 67512, 67860, 68094, 68208, 68796, 69160, 69426, 69840, 70560, 70616, 71136, 71253, 71295, 71630, 71820, 71877, 72618, 73080, 73138, 73332, 73720, 73892, 74385, 74480, 75660, 75951, 76048, 76440, 76734, 77140, 77406, 77805, 78624, 78764, 79170, 79344, 79443, 80997, 81432, 81480, 82080, 82935, 82992, 83790, 83808, 84390, 84448, 85260, 85554, 85956, 85995, 87696, 88160, 88270, 88464, 88920, 89376, 90016, 90307, 90480, 90792, 91665, 91728, 92365, 92568, 93366, 95004, 95060, 95760, 95836, 96824, 97440, 97776, 98280, 98455, 99180, 99522, 100282, 100548, 100880, 101268, 101790, 101920, 102312, 103208, 103740, 104139, 104760, 105560, 105840, 105924, 106704, 106894, 107445, 107996, 108576, 108640, 108927, 109620, 109707, 110580, 110838, 111720, 112520, 113490, 113680, 114072, 114608, 114660, 114912, 115710, 116109, 118146, 118560, 118755, 119016, 119795, 121030, 121056, 122220, 123424, 123578, 124488, 125280, 125685, 126585, 126672, 127890, 128331, 128934, 129010, 131040, 132240, 132405, 132696, 133380, 134064, 134995, 135024, 135720, 136188, 136416, 137592, 137837, 138320, 138852, 139680, 141232, 142506, 142590, 143260, 143640, 143754, 145236, 146160, 146276, 146664, 147440, 147784, 148770, 148960, 150423, 151320, 151902, 152096, 152880, 153468, 154280, 154812, 155610, 157528, 158340, 158688, 158886, 160341, 161994, 162864, 162960, 165870, 165984, 166257, 167580, 167713, 168780, 170235, 170520, 171108, 171912, 171990, 173565, 175392, 176540, 176928, 177219, 177840, 180614, 180960, 181545, 181584, 182845, 183330, 183456, 184730, 185136, 185367, 186732, 190008, 190120, 191520, 191672, 191835, 193401, 193515, 193648, 195552, 196560, 196910, 198360, 199044, 200564, 201096, 201760, 202536, 203580, 204624, 206416, 207480, 208278, 209520, 211120, 211680, 211848, 213408, 213788, 213885, 214890, 215631, 215992, 217854, 219240, 219414, 221160, 221676, 223440, 225040, 226980, 227360, 228144, 229216, 229320, 231420, 232218, 233415, 236292, 237510, 238032, 238329, 239590, 242060, 242991, 244440, 247156, 248805, 248976, 250705, 251370, 253170, 253344, 255780, 255983, 256662, 257868, 258020, 264480, 264810, 265392, 266760, 267235, 268128, 269990, 270048, 270921, 271440, 272376, 275184, 275674, 276640, 277095, 277704, 282464, 285012, 285180, 286520, 287280, 287508, 290472, 292320, 292552, 293328, 294880, 295365, 295568, 297540, 300846, 302640, 303804, 305760, 306936, 308560, 308945, 309624, 311220, 315056, 316680, 317772, 320682, 322335, 323988, 325728, 325920, 326781, 329121, 331740, 332514, 335160, 335426, 337560, 340470, 341040, 342216, 343824, 343980, 347130, 348327, 350987, 353080, 354438, 355680, 356265, 359385, 361228, 363090, 363168, 365690, 366660, 369460, 370272, 370734, 373464, 374129, 379755, 380016, 380240, 383344, 383670, 386802, 387030, 387296, 393120, 393820, 396720, 397215, 398088, 401128, 402192, 404985, 405072, 407160, 409248, 412832, 413511, 414960, 416556, 419040, 422240, 423696, 427576, 427770, 429780, 431262, 431984, 435708, 438480, 438828, 442320, 443352, 446880, 450080, 451269, 451535, 453960, 456288, 458640, 462840, 464436, 466830, 472584, 475020, 476064, 476658, 479180, 481023, 484120, 485982, 488880, 494312, 497610, 497952, 498771, 501410, 502740, 503139, 506340, 511560, 511966, 513324, 515736, 516040, 520695, 529620, 530784, 531657, 533520, 534470, 539980, 541842, 542880, 544635, 544752, 548535, 550368, 551348, 554190, 555408, 556101, 570024, 570360, 573040, 574560, 575016, 580545, 580944, 585104, 586656, 590730, 591136, 595080, 601692, 605280, 607608, 613872, 617120, 617890, 619248, 622440, 630112, 633360, 635544, 641364, 641655, 644670, 646893, 647976, 653562, 658242, 663480, 665028, 670320, 670852, 675120, 680940, 682080, 684432, 687648, 687960, 689185, 694260, 694811, 696654, 701974, 706160, 708876, 712530, 718770, 722456, 726180, 728973, 731380, 733320, 738920, 741468, 746928, 748258, 752115, 759510, 760032, 760480, 766688, 767340, 767949, 773604, 774060, 787640, 793440, 794430, 796176, 801705, 802256, 804384, 809970, 810144, 812763, 814320, 827022, 829920, 831285, 833112, 838565, 847392, 855152, 855540, 859560, 862524, 863968, 871416, 876960, 877656, 884640, 886095, 886704, 902538, 903070, 907920, 917280, 925680, 926835, 928872, 933660, 945168, 950040, 953316, 958360, 962046, 967005, 968240, 971964, 977760, 987363, 988624, 995220, 997542, 1002820, 1005480, 1006278, 1012680, 1023120, 1023932, 1026648, 1031472, 1032080, 1041390, 1052961, 1059240, 1063314, 1067040, 1068940, 1078155, 1079960, 1083684, 1089270, 1089504, 1097070, 1102696, 1108380, 1110816, 1112202, 1122387, 1140048, 1140720, 1146080, 1150032, 1161090, 1161888, 1170208, 1173991, 1181460, 1190160, 1191645, 1203384, 1214955, 1215216, 1227744, 1235780, 1238496, 1240533, 1244880, 1266720, 1271088, 1279915, 1282728, 1283310, 1289340, 1293786, 1295952, 1307124, 1316484, 1326960, 1330056, 1340640, 1341704, 1350240, 1353807, 1354605, 1361880, 1368864, 1375920, 1378370, 1388520, 1389622, 1393308, 1403948, 1412320, 1417752, 1425060, 1437540, 1443069, 1444912, 1452360, 1457946, 1462760, 1466640, 1477840, 1482936, 1493856, 1496516, 1504230, 1509417, 1519020, 1534680, 1535898, 1547208, 1548120, 1575280, 1588860, 1592352, 1603410, 1604512, 1619940, 1625526, 1628640, 1633905, 1645605, 1654044, 1662570, 1666224, 1668303, 1677130, 1710304, 1711080, 1719120, 1725048, 1741635, 1742832, 1754935, 1755312, 1772190, 1773408, 1791881, 1805076, 1806140, 1815840, 1851360, 1853670, 1857744, 1867320, 1870645, 1890336, 1900080, 1906632, 1916720, 1924092, 1934010, 1936480, 1943928, 1974726, 1977248, 1990440, 1995084, 2005640, 2010960, 2012556, 2025360, 2046240, 2047864, 2053296, 2062944, 2064160, 2067555, 2082780, 2084433, 2105922, 2118480, 2126628, 2137880, 2156310, 2159920, 2167368, 2178540, 2194140, 2205392, 2216760, 2224404, 2244774, 2256345, 2280096, 2281440, 2300064, 2303847, 2322180, 2347982, 2362920, 2380320, 2383290, 2405115, 2406768, 2429910, 2430432, 2438289, 2471560, 2481066, 2489760, 2493855, 2515695, 2542176, 2559830, 2565456, 2566620, 2578680, 2587572, 2591904, 2614248, 2618903, 2632968, 2653920, 2658285, 2660112, 2683408, 2707614, 2709210, 2723760, 2751840, 2756740, 2777040, 2779244, 2780505, 2786616, 2807896, 2835504, 2850120, 2875080, 2886138, 2889824, 2904720, 2915892, 2925520, 2933280, 2955680, 2965872, 2993032, 3008460, 3018834, 3038040, 3069360, 3071796, 3094416, 3096240, 3150560, 3158883, 3177720, 3206820, 3234465, 3239880, 3251052, 3267810, 3291210, 3308088, 3325140, 3332448, 3336606, 3354260, 3367161, 3422160, 3438240, 3450096, 3474055, 3483270, 3485664, 3509870, 3510624, 3521973, 3544380, 3583762, 3610152, 3612280, 3644865, 3707340, 3715488, 3721599, 3734640, 3741290, 3800160, 3813264, 3833440, 3839745, 3848184, 3868020, 3887856, 3949452, 3980880, 3990168, 4011280, 4021920, 4025112, 4050720, 4063815, 4095728, 4106592, 4135110, 4165560, 4168866, 4211844, 4236960, 4253256, 4275760, 4312620, 4319840, 4334736, 4357080, 4388280, 4410784, 4433520, 4448808, 4489548, 4512690, 4528251, 4607694, 4644360, 4695964, 4725840, 4766580, 4810230, 4813536, 4859820, 4863677, 4876578, 4936815, 4943120, 4962132, 4987710, 5031390, 5119660, 5130912, 5133240, 5157360, 5175144, 5228496, 5237806, 5264805, 5265936, 5316570, 5320224, 5366816, 5375643, 5415228, 5418420, 5447520, 5513480, 5554080, 5558488, 5561010, 5573232, 5611935, 5615792, 5671008, 5700240, 5750160, 5772276, 5809440, 5831784, 5851040, 5869955, 5931744, 5986064, 6016920, 6037668, 6076080, 6138720, 6143592, 6188832, 6192480, 6202665, 6253299, 6317766, 6355440, 6413640, 6468930, 6479760, 6502104, 6535620, 6582420, 6616176, 6650280, 6673212, 6708520, 6734322, 6769035, 6844320, 6900192, 6911541, 6948110, 6966540, 7019740, 7043946, 7088760, 7167524, 7215345, 7220304, 7224560, 7289730, 7414680, 7443198, 7469280, 7482580, 7547085, 7626528, 7679490, 7696368, 7736040, 7775712, 7856709, 7898904, 7961760, 7980336, 8022560, 8050224, 8127630, 8191456, 8270220, 8331120, 8337732, 8341515, 8423688, 8506512, 8551520, 8625240, 8669472, 8714160, 8776560, 8867040, 8897616, 8959405, 8979096, 9025380, 9056502, 9215388, 9288720, 9391928, 9451680, 9476649, 9533160, 9620460, 9719640, 9727354, 9753156, 9873630, 9886240, 9924264, 9975420, 10062780, 10101483, 10239320, 10266480, 10314720, 10350288, 10422165, 10456992, 10475612, 10529610, 10531872, 10565919, 10633140, 10751286, 10830456, 10836840, 11026960, 11116976, 11122020, 11146464, 11223870, 11231584, 11400480, 11500320, 11519235, 11544552, 11663568, 11739910, 11972128, 12033840, 12075336, 12152160, 12191445, 12287184, 12405330, 12506598, 12635532, 12710880, 12827280, 12937860, 12959520, 13004208, 13071240, 13094515, 13164840, 13232352, 13300560, 13346424, 13417040, 13468644, 13538070, 13823082, 13896220, 13933080, 14039480, 14087892, 14177520, 14335048, 14430690, 14440608, 14449120, 14579460, 14591031, 14829360, 14886396, 14965160, 15094170, 15358980, 15392736, 15472080, 15713418, 15794415, 15797808, 15960672, 16100448, 16126929, 16255260, 16540440, 16662240, 16675464, 16683030, 16835805, 16847376, 17013024, 17250480, 17428320, 17553120, 17609865, 17795232, 17918810, 17958192, 18050760, 18113004, 18430776, 18577440, 18607995, 18759897, 18783856, 18953298, 19066320, 19240920, 19439280, 19454708, 19506312, 19747260, 19848528, 19950840, 20125560, 20202966, 20478640, 20532960, 20700576, 20844330, 20951224, 21059220, 21131838, 21266280, 21502572, 21660912, 21673680, 22053920, 22233952, 22244040, 22447740, 22641255, 23038470, 23089104, 23327136, 23479820, 23570127, 24067680, 24150672, 24318385, 24382890, 24574368, 24810660, 25013196, 25271064, 25654560, 25875720, 26008416, 26142480, 26189030, 26329680, 26601120, 26692848, 26834080, 26878215, 26937288, 27076140, 27646164, 27792440, 27866160, 28078960, 28175784, 28355040, 28670096, 28861380, 29158920, 29182062, 29658720, 29772792, 29930320, 30188340, 30717960, 30944160, 31266495, 31426836, 31588830, 31595616, 31697757, 32253858, 32510520, 33080880, 33350928, 33366060, 33671610, 33694752, 34045739, 34500960, 34557705, 35219730, 35837620, 35916384, 36101520, 36226008, 36861552, 37215990, 37519794, 37567712, 37906596, 38132640, 38481840, 38878560, 38909416, 39012624, 39283545, 39494520, 39697056, 39901680, 40251120, 40405932, 40957280, 41688660, 41902448, 42118440, 42263676, 42532560, 43005144, 43321824, 43347360, 43773093, 44488080, 44895480, 45282510, 46076940, 46178208, 46959640, 47140254, 47383245, 48301344, 48380787, 48636770, 48765780, 49621320, 50026392, 50507415, 50542128, 51751440, 52284960, 52378060, 52659360, 52829595, 53385696, 53756430, 53874576, 54152280, 55292328, 55584880, 55732320, 56157920, 56351568, 57340192, 57722760, 58317840, 58364124, 59545584, 59860640, 60376680, 61435920, 62532990, 62853672, 63177660, 63395514, 64507716, 65021040, 66161760, 66701856, 66732120, 67343220, 68091478, 69115410, 70439460, 70710381, 71675240, 72203040, 72452016, 72955155, 73723104, 74431980, 75039588, 75813192, 76963680, 77818832, 78025248, 78567090, 78989040, 79803360, 80502240, 80634645, 80811864, 83377320, 83804896, 84236880, 84527352, 85065120, 86010288, 87546186, 88976160, 89790960, 90565020, 92153880, 93799485, 93919280, 94280508, 94766490, 96761574, 97273540, 97531560, 99242640, 100052784, 101014830, 101084256, 102137217, 103502880, 104756120, 105659190, 107512860, 107749152, 108304560, 110584656, 111169760, 112703136, 115445520, 116635680, 116728248, 117850635, 119091168, 120753360, 122871840, 125065980, 125707344, 126355320, 126791028, 129015432, 130042080, 131319279, 133464240, 134686440, 136182956, 138230820, 140878920, 141420762, 143350480, 144904032, 145910310, 148863960, 150079176, 151626384, 155637664, 157134180, 157978080, 158488785, 161269290, 161623728, 166754640, 168473760, 169054704, 170228695, 172020576, 175092372, 179581920, 181130040, 184307760, 187598970, 187838560, 188561016, 189532980, 193523148, 194547080, 195063120, 198485280, 200105568, 202029660, 204274434, 209512240, 211318380, 215025720, 216609120, 218865465, 221169312, 230891040, 233456496, 235701270, 241506720, 241903935, 250131960, 251414688, 252710640, 253582056, 258030864, 262638558, 266928480, 269372880, 272365912, 276461640, 281757840, 282841524, 286700960, 291820620, 297727920, 300158352, 303252768, 306411651, 314268360, 316977570, 322538580, 323247456, 333509280, 338109408, 340457390, 350184744, 353551905, 362260080, 368615520, 375197940, 377122032, 379065960, 387046296, 389094160, 390126240, 404059320, 408548868, 419024480, 422636760, 430051440, 437730930, 466912992, 471402540, 483807870, 500263920, 505421280, 507164112, 510686085, 516061728, 525277116, 538745760, 544731824, 552923280, 563515680, 565683048, 583641240, 595455840, 600316704, 612823302, 628536720, 633955140, 645077160, 656596395, 680914780, 700369488, 707103810, 724520160, 750395880, 754244064, 758131920, 774092592, 778188320, 808118640, 817097736, 845273520, 860102880, 875461860, 919234953, 942805080, 967615740, 1000527840, 1014328224, 1021372170, 1050554232, 1089463648, 1105846560, 1131366096, 1167282480, 1225646604, 1257073440, 1267910280, 1290154320, 1313192790, 1361829560, 1400738976, 1414207620, 1500791760, 1516263840, 1532058255, 1548185184, 1616237280, 1634195472, 1690547040, 1750923720, 1838469906, 1885610160, 1935231480, 2042744340, 2101108464, 2262732192, 2334564960, 2451293208, 2535820560, 2580308640, 2626385580, 2723659120, 2828415240, 3001583520, 3064116510, 3268390944, 3501847440, 3676939812, 3771220320, 3870462960, 4085488680, 4202216928, 4596174765, 4902586416, 5071641120, 5252771160, 5447318240, 5656830480, 6128233020, 7003694880, 7353879624, 7740925920, 8170977360, 9192349530, 9805172832, 10505542320, 11313660960, 12256466040, 14707759248, 16341954720, 18384699060, 21011084640, 24512932080, 29415518496, 36769398120, 49025864160, 73538796240, 147077592480]

約数ペア:

[(1, 147077592480), (2, 73538796240), (3, 49025864160), (4, 36769398120), (5, 29415518496), (6, 24512932080), (7, 21011084640), (8, 18384699060), (9, 16341954720), (10, 14707759248), (12, 12256466040), (13, 11313660960), (14, 10505542320), (15, 9805172832), (16, 9192349530), (18, 8170977360), (19, 7740925920), (20, 7353879624), (21, 7003694880), (24, 6128233020), (26, 5656830480), (27, 5447318240), (28, 5252771160), (29, 5071641120), (30, 4902586416), (32, 4596174765), (35, 4202216928), (36, 4085488680), (38, 3870462960), (39, 3771220320), (40, 3676939812), (42, 3501847440), (45, 3268390944), (48, 3064116510), (49, 3001583520), (52, 2828415240), (54, 2723659120), (56, 2626385580), (57, 2580308640), (58, 2535820560), (60, 2451293208), (63, 2334564960), (65, 2262732192), (70, 2101108464), (72, 2042744340), (76, 1935231480), (78, 1885610160), (80, 1838469906), (84, 1750923720), (87, 1690547040), (90, 1634195472), (91, 1616237280), (95, 1548185184), (96, 1532058255), (97, 1516263840), (98, 1500791760), (104, 1414207620), (105, 1400738976), (108, 1361829560), (112, 1313192790), (114, 1290154320), (116, 1267910280), (117, 1257073440), (120, 1225646604), (126, 1167282480), (130, 1131366096), (133, 1105846560), (135, 1089463648), (140, 1050554232), (144, 1021372170), (145, 1014328224), (147, 1000527840), (152, 967615740), (156, 942805080), (160, 919234953), (168, 875461860), (171, 860102880), (174, 845273520), (180, 817097736), (182, 808118640), (189, 778188320), (190, 774092592), (194, 758131920), (195, 754244064), (196, 750395880), (203, 724520160), (208, 707103810), (210, 700369488), (216, 680914780), (224, 656596395), (228, 645077160), (232, 633955140), (234, 628536720), (240, 612823302), (245, 600316704), (247, 595455840), (252, 583641240), (260, 565683048), (261, 563515680), (266, 552923280), (270, 544731824), (273, 538745760), (280, 525277116), (285, 516061728), (288, 510686085), (290, 507164112), (291, 505421280), (294, 500263920), (304, 483807870), (312, 471402540), (315, 466912992), (336, 437730930), (342, 430051440), (348, 422636760), (351, 419024480), (360, 408548868), (364, 404059320), (377, 390126240), (378, 389094160), (380, 387046296), (388, 379065960), (390, 377122032), (392, 375197940), (399, 368615520), (406, 362260080), (416, 353551905), (420, 350184744), (432, 340457390), (435, 338109408), (441, 333509280), (455, 323247456), (456, 322538580), (464, 316977570), (468, 314268360), (480, 306411651), (485, 303252768), (490, 300158352), (494, 297727920), (504, 291820620), (513, 286700960), (520, 282841524), (522, 281757840), (532, 276461640), (540, 272365912), (546, 269372880), (551, 266928480), (560, 262638558), (570, 258030864), (580, 253582056), (582, 252710640), (585, 251414688), (588, 250131960), (608, 241903935), (609, 241506720), (624, 235701270), (630, 233456496), (637, 230891040), (665, 221169312), (672, 218865465), (679, 216609120), (684, 215025720), (696, 211318380), (702, 209512240), (720, 204274434), (728, 202029660), (735, 200105568), (741, 198485280), (754, 195063120), (756, 194547080), (760, 193523148), (776, 189532980), (780, 188561016), (783, 187838560), (784, 187598970), (798, 184307760), (812, 181130040), (819, 179581920), (840, 175092372), (855, 172020576), (864, 170228695), (870, 169054704), (873, 168473760), (882, 166754640), (910, 161623728), (912, 161269290), (928, 158488785), (931, 157978080), (936, 157134180), (945, 155637664), (970, 151626384), (980, 150079176), (988, 148863960), (1008, 145910310), (1015, 144904032), (1026, 143350480), (1040, 141420762), (1044, 140878920), (1064, 138230820), (1080, 136182956), (1092, 134686440), (1102, 133464240), (1120, 131319279), (1131, 130042080), (1140, 129015432), (1160, 126791028), (1164, 126355320), (1170, 125707344), (1176, 125065980), (1197, 122871840), (1218, 120753360), (1235, 119091168), (1248, 117850635), (1260, 116728248), (1261, 116635680), (1274, 115445520), (1305, 112703136), (1323, 111169760), (1330, 110584656), (1358, 108304560), (1365, 107749152), (1368, 107512860), (1392, 105659190), (1404, 104756120), (1421, 103502880), (1440, 102137217), (1455, 101084256), (1456, 101014830), (1470, 100052784), (1482, 99242640), (1508, 97531560), (1512, 97273540), (1520, 96761574), (1552, 94766490), (1560, 94280508), (1566, 93919280), (1568, 93799485), (1596, 92153880), (1624, 90565020), (1638, 89790960), (1653, 88976160), (1680, 87546186), (1710, 86010288), (1729, 85065120), (1740, 84527352), (1746, 84236880), (1755, 83804896), (1764, 83377320), (1820, 80811864), (1824, 80634645), (1827, 80502240), (1843, 79803360), (1862, 78989040), (1872, 78567090), (1885, 78025248), (1890, 77818832), (1911, 76963680), (1940, 75813192), (1960, 75039588), (1976, 74431980), (1995, 73723104), (2016, 72955155), (2030, 72452016), (2037, 72203040), (2052, 71675240), (2080, 70710381), (2088, 70439460), (2128, 69115410), (2160, 68091478), (2184, 67343220), (2204, 66732120), (2205, 66701856), (2223, 66161760), (2262, 65021040), (2280, 64507716), (2320, 63395514), (2328, 63177660), (2340, 62853672), (2352, 62532990), (2394, 61435920), (2436, 60376680), (2457, 59860640), (2470, 59545584), (2520, 58364124), (2522, 58317840), (2548, 57722760), (2565, 57340192), (2610, 56351568), (2619, 56157920), (2639, 55732320), (2646, 55584880), (2660, 55292328), (2716, 54152280), (2730, 53874576), (2736, 53756430), (2755, 53385696), (2784, 52829595), (2793, 52659360), (2808, 52378060), (2813, 52284960), (2842, 51751440), (2910, 50542128), (2912, 50507415), (2940, 50026392), (2964, 49621320), (3016, 48765780), (3024, 48636770), (3040, 48380787), (3045, 48301344), (3104, 47383245), (3120, 47140254), (3132, 46959640), (3185, 46178208), (3192, 46076940), (3248, 45282510), (3276, 44895480), (3306, 44488080), (3360, 43773093), (3393, 43347360), (3395, 43321824), (3420, 43005144), (3458, 42532560), (3480, 42263676), (3492, 42118440), (3510, 41902448), (3528, 41688660), (3591, 40957280), (3640, 40405932), (3654, 40251120), (3686, 39901680), (3705, 39697056), (3724, 39494520), (3744, 39283545), (3770, 39012624), (3780, 38909416), (3783, 38878560), (3822, 38481840), (3857, 38132640), (3880, 37906596), (3915, 37567712), (3920, 37519794), (3952, 37215990), (3990, 36861552), (4060, 36226008), (4074, 36101520), (4095, 35916384), (4104, 35837620), (4176, 35219730), (4256, 34557705), (4263, 34500960), (4320, 34045739), (4365, 33694752), (4368, 33671610), (4408, 33366060), (4410, 33350928), (4446, 33080880), (4524, 32510520), (4560, 32253858), (4640, 31697757), (4655, 31595616), (4656, 31588830), (4680, 31426836), (4704, 31266495), (4753, 30944160), (4788, 30717960), (4872, 30188340), (4914, 29930320), (4940, 29772792), (4959, 29658720), (5040, 29182062), (5044, 29158920), (5096, 28861380), (5130, 28670096), (5187, 28355040), (5220, 28175784), (5238, 28078960), (5278, 27866160), (5292, 27792440), (5320, 27646164), (5432, 27076140), (5460, 26937288), (5472, 26878215), (5481, 26834080), (5510, 26692848), (5529, 26601120), (5586, 26329680), (5616, 26189030), (5626, 26142480), (5655, 26008416), (5684, 25875720), (5733, 25654560), (5820, 25271064), (5880, 25013196), (5928, 24810660), (5985, 24574368), (6032, 24382890), (6048, 24318385), (6090, 24150672), (6111, 24067680), (6240, 23570127), (6264, 23479820), (6305, 23327136), (6370, 23089104), (6384, 23038470), (6496, 22641255), (6552, 22447740), (6612, 22244040), (6615, 22233952), (6669, 22053920), (6786, 21673680), (6790, 21660912), (6840, 21502572), (6916, 21266280), (6960, 21131838), (6984, 21059220), (7020, 20951224), (7056, 20844330), (7105, 20700576), (7163, 20532960), (7182, 20478640), (7280, 20202966), (7308, 20125560), (7372, 19950840), (7410, 19848528), (7448, 19747260), (7540, 19506312), (7560, 19454708), (7566, 19439280), (7644, 19240920), (7714, 19066320), (7760, 18953298), (7830, 18783856), (7840, 18759897), (7904, 18607995), (7917, 18577440), (7980, 18430776), (8120, 18113004), (8148, 18050760), (8190, 17958192), (8208, 17918810), (8265, 17795232), (8352, 17609865), (8379, 17553120), (8439, 17428320), (8526, 17250480), (8645, 17013024), (8730, 16847376), (8736, 16835805), (8816, 16683030), (8820, 16675464), (8827, 16662240), (8892, 16540440), (9048, 16255260), (9120, 16126929), (9135, 16100448), (9215, 15960672), (9310, 15797808), (9312, 15794415), (9360, 15713418), (9506, 15472080), (9555, 15392736), (9576, 15358980), (9744, 15094170), (9828, 14965160), (9880, 14886396), (9918, 14829360), (10080, 14591031), (10088, 14579460), (10179, 14449120), (10185, 14440608), (10192, 14430690), (10260, 14335048), (10374, 14177520), (10440, 14087892), (10476, 14039480), (10556, 13933080), (10584, 13896220), (10640, 13823082), (10864, 13538070), (10920, 13468644), (10962, 13417040), (11020, 13346424), (11058, 13300560), (11115, 13232352), (11172, 13164840), (11232, 13094515), (11252, 13071240), (11310, 13004208), (11349, 12959520), (11368, 12937860), (11466, 12827280), (11571, 12710880), (11640, 12635532), (11760, 12506598), (11856, 12405330), (11970, 12287184), (12064, 12191445), (12103, 12152160), (12180, 12075336), (12222, 12033840), (12285, 11972128), (12528, 11739910), (12610, 11663568), (12740, 11544552), (12768, 11519235), (12789, 11500320), (12901, 11400480), (13095, 11231584), (13104, 11223870), (13195, 11146464), (13224, 11122020), (13230, 11116976), (13338, 11026960), (13572, 10836840), (13580, 10830456), (13680, 10751286), (13832, 10633140), (13920, 10565919), (13965, 10531872), (13968, 10529610), (14040, 10475612), (14065, 10456992), (14112, 10422165), (14210, 10350288), (14259, 10314720), (14326, 10266480), (14364, 10239320), (14560, 10101483), (14616, 10062780), (14744, 9975420), (14820, 9924264), (14877, 9886240), (14896, 9873630), (15080, 9753156), (15120, 9727354), (15132, 9719640), (15288, 9620460), (15428, 9533160), (15520, 9476649), (15561, 9451680), (15660, 9391928), (15834, 9288720), (15960, 9215388), (16240, 9056502), (16296, 9025380), (16380, 8979096), (16416, 8959405), (16530, 8897616), (16587, 8867040), (16758, 8776560), (16878, 8714160), (16965, 8669472), (17052, 8625240), (17199, 8551520), (17290, 8506512), (17460, 8423688), (17632, 8341515), (17640, 8337732), (17654, 8331120), (17784, 8270220), (17955, 8191456), (18096, 8127630), (18270, 8050224), (18333, 8022560), (18430, 7980336), (18473, 7961760), (18620, 7898904), (18720, 7856709), (18915, 7775712), (19012, 7736040), (19110, 7696368), (19152, 7679490), (19285, 7626528), (19488, 7547085), (19656, 7482580), (19691, 7469280), (19760, 7443198), (19836, 7414680), (20176, 7289730), (20358, 7224560), (20370, 7220304), (20384, 7215345), (20520, 7167524), (20748, 7088760), (20880, 7043946), (20952, 7019740), (21112, 6966540), (21168, 6948110), (21280, 6911541), (21315, 6900192), (21489, 6844320), (21728, 6769035), (21840, 6734322), (21924, 6708520), (22040, 6673212), (22116, 6650280), (22230, 6616176), (22344, 6582420), (22504, 6535620), (22620, 6502104), (22698, 6479760), (22736, 6468930), (22932, 6413640), (23142, 6355440), (23280, 6317766), (23520, 6253299), (23712, 6202665), (23751, 6192480), (23765, 6188832), (23940, 6143592), (23959, 6138720), (24206, 6076080), (24360, 6037668), (24444, 6016920), (24570, 5986064), (24795, 5931744), (25056, 5869955), (25137, 5851040), (25220, 5831784), (25317, 5809440), (25480, 5772276), (25578, 5750160), (25802, 5700240), (25935, 5671008), (26190, 5615792), (26208, 5611935), (26390, 5573232), (26448, 5561010), (26460, 5558488), (26481, 5554080), (26676, 5513480), (26999, 5447520), (27144, 5418420), (27160, 5415228), (27360, 5375643), (27405, 5366816), (27645, 5320224), (27664, 5316570), (27930, 5265936), (27936, 5264805), (28080, 5237806), (28130, 5228496), (28420, 5175144), (28518, 5157360), (28652, 5133240), (28665, 5130912), (28728, 5119660), (29232, 5031390), (29488, 4987710), (29640, 4962132), (29754, 4943120), (29792, 4936815), (30160, 4876578), (30240, 4863677), (30264, 4859820), (30555, 4813536), (30576, 4810230), (30856, 4766580), (31122, 4725840), (31320, 4695964), (31668, 4644360), (31920, 4607694), (32480, 4528251), (32592, 4512690), (32760, 4489548), (33060, 4448808), (33174, 4433520), (33345, 4410784), (33516, 4388280), (33756, 4357080), (33930, 4334736), (34047, 4319840), (34104, 4312620), (34398, 4275760), (34580, 4253256), (34713, 4236960), (34920, 4211844), (35280, 4168866), (35308, 4165560), (35568, 4135110), (35815, 4106592), (35910, 4095728), (36192, 4063815), (36309, 4050720), (36540, 4025112), (36569, 4021920), (36666, 4011280), (36860, 3990168), (36946, 3980880), (37240, 3949452), (37830, 3887856), (38024, 3868020), (38220, 3848184), (38304, 3839745), (38367, 3833440), (38570, 3813264), (38703, 3800160), (39312, 3741290), (39382, 3734640), (39520, 3721599), (39585, 3715488), (39672, 3707340), (40352, 3644865), (40716, 3612280), (40740, 3610152), (41040, 3583762), (41496, 3544380), (41760, 3521973), (41895, 3510624), (41904, 3509870), (42195, 3485664), (42224, 3483270), (42336, 3474055), (42630, 3450096), (42777, 3438240), (42978, 3422160), (43680, 3367161), (43848, 3354260), (44080, 3336606), (44135, 3332448), (44232, 3325140), (44460, 3308088), (44688, 3291210), (45008, 3267810), (45240, 3251052), (45396, 3239880), (45472, 3234465), (45864, 3206820), (46284, 3177720), (46560, 3158883), (46683, 3150560), (47502, 3096240), (47530, 3094416), (47880, 3071796), (47918, 3069360), (48412, 3038040), (48720, 3018834), (48888, 3008460), (49140, 2993032), (49590, 2965872), (49761, 2955680), (50141, 2933280), (50274, 2925520), (50440, 2915892), (50634, 2904720), (50895, 2889824), (50960, 2886138), (51156, 2875080), (51604, 2850120), (51870, 2835504), (52380, 2807896), (52780, 2786616), (52896, 2780505), (52920, 2779244), (52962, 2777040), (53352, 2756740), (53447, 2751840), (53998, 2723760), (54288, 2709210), (54320, 2707614), (54810, 2683408), (55290, 2660112), (55328, 2658285), (55419, 2653920), (55860, 2632968), (56160, 2618903), (56260, 2614248), (56745, 2591904), (56840, 2587572), (57036, 2578680), (57304, 2566620), (57330, 2565456), (57456, 2559830), (57855, 2542176), (58464, 2515695), (58976, 2493855), (59073, 2489760), (59280, 2481066), (59508, 2471560), (60320, 2438289), (60515, 2430432), (60528, 2429910), (61110, 2406768), (61152, 2405115), (61712, 2383290), (61789, 2380320), (62244, 2362920), (62640, 2347982), (63336, 2322180), (63840, 2303847), (63945, 2300064), (64467, 2281440), (64505, 2280096), (65184, 2256345), (65520, 2244774), (66120, 2224404), (66348, 2216760), (66690, 2205392), (67032, 2194140), (67512, 2178540), (67860, 2167368), (68094, 2159920), (68208, 2156310), (68796, 2137880), (69160, 2126628), (69426, 2118480), (69840, 2105922), (70560, 2084433), (70616, 2082780), (71136, 2067555), (71253, 2064160), (71295, 2062944), (71630, 2053296), (71820, 2047864), (71877, 2046240), (72618, 2025360), (73080, 2012556), (73138, 2010960), (73332, 2005640), (73720, 1995084), (73892, 1990440), (74385, 1977248), (74480, 1974726), (75660, 1943928), (75951, 1936480), (76048, 1934010), (76440, 1924092), (76734, 1916720), (77140, 1906632), (77406, 1900080), (77805, 1890336), (78624, 1870645), (78764, 1867320), (79170, 1857744), (79344, 1853670), (79443, 1851360), (80997, 1815840), (81432, 1806140), (81480, 1805076), (82080, 1791881), (82935, 1773408), (82992, 1772190), (83790, 1755312), (83808, 1754935), (84390, 1742832), (84448, 1741635), (85260, 1725048), (85554, 1719120), (85956, 1711080), (85995, 1710304), (87696, 1677130), (88160, 1668303), (88270, 1666224), (88464, 1662570), (88920, 1654044), (89376, 1645605), (90016, 1633905), (90307, 1628640), (90480, 1625526), (90792, 1619940), (91665, 1604512), (91728, 1603410), (92365, 1592352), (92568, 1588860), (93366, 1575280), (95004, 1548120), (95060, 1547208), (95760, 1535898), (95836, 1534680), (96824, 1519020), (97440, 1509417), (97776, 1504230), (98280, 1496516), (98455, 1493856), (99180, 1482936), (99522, 1477840), (100282, 1466640), (100548, 1462760), (100880, 1457946), (101268, 1452360), (101790, 1444912), (101920, 1443069), (102312, 1437540), (103208, 1425060), (103740, 1417752), (104139, 1412320), (104760, 1403948), (105560, 1393308), (105840, 1389622), (105924, 1388520), (106704, 1378370), (106894, 1375920), (107445, 1368864), (107996, 1361880), (108576, 1354605), (108640, 1353807), (108927, 1350240), (109620, 1341704), (109707, 1340640), (110580, 1330056), (110838, 1326960), (111720, 1316484), (112520, 1307124), (113490, 1295952), (113680, 1293786), (114072, 1289340), (114608, 1283310), (114660, 1282728), (114912, 1279915), (115710, 1271088), (116109, 1266720), (118146, 1244880), (118560, 1240533), (118755, 1238496), (119016, 1235780), (119795, 1227744), (121030, 1215216), (121056, 1214955), (122220, 1203384), (123424, 1191645), (123578, 1190160), (124488, 1181460), (125280, 1173991), (125685, 1170208), (126585, 1161888), (126672, 1161090), (127890, 1150032), (128331, 1146080), (128934, 1140720), (129010, 1140048), (131040, 1122387), (132240, 1112202), (132405, 1110816), (132696, 1108380), (133380, 1102696), (134064, 1097070), (134995, 1089504), (135024, 1089270), (135720, 1083684), (136188, 1079960), (136416, 1078155), (137592, 1068940), (137837, 1067040), (138320, 1063314), (138852, 1059240), (139680, 1052961), (141232, 1041390), (142506, 1032080), (142590, 1031472), (143260, 1026648), (143640, 1023932), (143754, 1023120), (145236, 1012680), (146160, 1006278), (146276, 1005480), (146664, 1002820), (147440, 997542), (147784, 995220), (148770, 988624), (148960, 987363), (150423, 977760), (151320, 971964), (151902, 968240), (152096, 967005), (152880, 962046), (153468, 958360), (154280, 953316), (154812, 950040), (155610, 945168), (157528, 933660), (158340, 928872), (158688, 926835), (158886, 925680), (160341, 917280), (161994, 907920), (162864, 903070), (162960, 902538), (165870, 886704), (165984, 886095), (166257, 884640), (167580, 877656), (167713, 876960), (168780, 871416), (170235, 863968), (170520, 862524), (171108, 859560), (171912, 855540), (171990, 855152), (173565, 847392), (175392, 838565), (176540, 833112), (176928, 831285), (177219, 829920), (177840, 827022), (180614, 814320), (180960, 812763), (181545, 810144), (181584, 809970), (182845, 804384), (183330, 802256), (183456, 801705), (184730, 796176), (185136, 794430), (185367, 793440), (186732, 787640), (190008, 774060), (190120, 773604), (191520, 767949), (191672, 767340), (191835, 766688), (193401, 760480), (193515, 760032), (193648, 759510), (195552, 752115), (196560, 748258), (196910, 746928), (198360, 741468), (199044, 738920), (200564, 733320), (201096, 731380), (201760, 728973), (202536, 726180), (203580, 722456), (204624, 718770), (206416, 712530), (207480, 708876), (208278, 706160), (209520, 701974), (211120, 696654), (211680, 694811), (211848, 694260), (213408, 689185), (213788, 687960), (213885, 687648), (214890, 684432), (215631, 682080), (215992, 680940), (217854, 675120), (219240, 670852), (219414, 670320), (221160, 665028), (221676, 663480), (223440, 658242), (225040, 653562), (226980, 647976), (227360, 646893), (228144, 644670), (229216, 641655), (229320, 641364), (231420, 635544), (232218, 633360), (233415, 630112), (236292, 622440), (237510, 619248), (238032, 617890), (238329, 617120), (239590, 613872), (242060, 607608), (242991, 605280), (244440, 601692), (247156, 595080), (248805, 591136), (248976, 590730), (250705, 586656), (251370, 585104), (253170, 580944), (253344, 580545), (255780, 575016), (255983, 574560), (256662, 573040), (257868, 570360), (258020, 570024), (264480, 556101), (264810, 555408), (265392, 554190), (266760, 551348), (267235, 550368), (268128, 548535), (269990, 544752), (270048, 544635), (270921, 542880), (271440, 541842), (272376, 539980), (275184, 534470), (275674, 533520), (276640, 531657), (277095, 530784), (277704, 529620), (282464, 520695), (285012, 516040), (285180, 515736), (286520, 513324), (287280, 511966), (287508, 511560), (290472, 506340), (292320, 503139), (292552, 502740), (293328, 501410), (294880, 498771), (295365, 497952), (295568, 497610), (297540, 494312), (300846, 488880), (302640, 485982), (303804, 484120), (305760, 481023), (306936, 479180), (308560, 476658), (308945, 476064), (309624, 475020), (311220, 472584), (315056, 466830), (316680, 464436), (317772, 462840), (320682, 458640), (322335, 456288), (323988, 453960), (325728, 451535), (325920, 451269), (326781, 450080), (329121, 446880), (331740, 443352), (332514, 442320), (335160, 438828), (335426, 438480), (337560, 435708), (340470, 431984), (341040, 431262), (342216, 429780), (343824, 427770), (343980, 427576), (347130, 423696), (348327, 422240), (350987, 419040), (353080, 416556), (354438, 414960), (355680, 413511), (356265, 412832), (359385, 409248), (361228, 407160), (363090, 405072), (363168, 404985), (365690, 402192), (366660, 401128), (369460, 398088), (370272, 397215), (370734, 396720), (373464, 393820), (374129, 393120), (379755, 387296), (380016, 387030), (380240, 386802), (383344, 383670)]