129518429040

素因数分解:

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

素因数の和:140

約数の個数: 2160

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

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

約数列:

[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, 31, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 51, 52, 55, 56, 60, 62, 63, 65, 66, 68, 70, 72, 77, 78, 80, 84, 85, 88, 90, 91, 93, 99, 102, 104, 105, 110, 112, 117, 119, 120, 121, 124, 126, 130, 132, 136, 140, 143, 144, 153, 154, 155, 156, 165, 168, 170, 176, 180, 182, 186, 187, 195, 198, 204, 208, 210, 217, 220, 221, 231, 234, 238, 240, 242, 248, 252, 255, 260, 264, 272, 273, 279, 280, 286, 306, 308, 310, 312, 315, 330, 336, 340, 341, 357, 360, 363, 364, 372, 374, 385, 390, 396, 403, 408, 420, 429, 434, 440, 442, 455, 462, 465, 468, 476, 484, 495, 496, 504, 510, 520, 527, 528, 546, 558, 560, 561, 572, 585, 595, 605, 612, 616, 620, 624, 630, 651, 660, 663, 680, 682, 693, 714, 715, 720, 726, 728, 744, 748, 765, 770, 780, 792, 806, 816, 819, 840, 847, 858, 868, 880, 884, 910, 924, 930, 935, 936, 952, 961, 968, 990, 1001, 1008, 1020, 1023, 1040, 1054, 1071, 1085, 1089, 1092, 1105, 1116, 1122, 1144, 1155, 1170, 1190, 1209, 1210, 1224, 1232, 1240, 1260, 1287, 1302, 1309, 1320, 1326, 1360, 1364, 1365, 1386, 1395, 1428, 1430, 1452, 1456, 1488, 1496, 1530, 1540, 1547, 1560, 1573, 1581, 1584, 1612, 1638, 1680, 1683, 1694, 1705, 1716, 1736, 1768, 1785, 1815, 1820, 1848, 1860, 1870, 1872, 1904, 1922, 1936, 1953, 1980, 1989, 2002, 2015, 2040, 2046, 2057, 2108, 2142, 2145, 2170, 2178, 2184, 2210, 2232, 2244, 2288, 2310, 2340, 2380, 2387, 2418, 2420, 2431, 2448, 2480, 2520, 2541, 2574, 2604, 2618, 2635, 2640, 2652, 2728, 2730, 2772, 2790, 2805, 2821, 2856, 2860, 2883, 2904, 2992, 3003, 3060, 3069, 3080, 3094, 3120, 3146, 3162, 3224, 3255, 3276, 3315, 3366, 3388, 3410, 3432, 3465, 3472, 3536, 3570, 3627, 3630, 3640, 3689, 3696, 3720, 3740, 3751, 3844, 3906, 3927, 3960, 3978, 4004, 4030, 4080, 4092, 4095, 4114, 4216, 4235, 4284, 4290, 4340, 4356, 4368, 4420, 4433, 4464, 4488, 4620, 4641, 4680, 4719, 4743, 4760, 4774, 4805, 4836, 4840, 4862, 5005, 5040, 5082, 5115, 5148, 5208, 5236, 5270, 5304, 5355, 5445, 5456, 5460, 5544, 5580, 5610, 5642, 5712, 5720, 5766, 5797, 5808, 6006, 6045, 6120, 6138, 6160, 6171, 6188, 6292, 6324, 6435, 6448, 6510, 6545, 6552, 6630, 6727, 6732, 6776, 6820, 6851, 6864, 6930, 7140, 7161, 7254, 7260, 7280, 7293, 7378, 7440, 7480, 7502, 7623, 7688, 7735, 7812, 7854, 7865, 7905, 7920, 7956, 8008, 8060, 8184, 8190, 8228, 8415, 8432, 8463, 8470, 8568, 8580, 8649, 8680, 8712, 8840, 8866, 8976, 9009, 9240, 9282, 9360, 9438, 9486, 9520, 9548, 9610, 9672, 9680, 9724, 9765, 9945, 10010, 10164, 10230, 10285, 10296, 10416, 10472, 10540, 10571, 10608, 10710, 10890, 10920, 11011, 11067, 11088, 11160, 11220, 11253, 11284, 11440, 11532, 11594, 11781, 11935, 12012, 12090, 12155, 12240, 12276, 12342, 12376, 12493, 12584, 12648, 12705, 12870, 13020, 13090, 13104, 13260, 13299, 13454, 13464, 13552, 13640, 13702, 13860, 13923, 14105, 14157, 14280, 14322, 14399, 14415, 14508, 14520, 14586, 14756, 14960, 15004, 15015, 15246, 15345, 15376, 15470, 15624, 15708, 15730, 15810, 15912, 16016, 16120, 16337, 16368, 16380, 16456, 16830, 16926, 16940, 17017, 17136, 17160, 17298, 17360, 17391, 17424, 17680, 17732, 18018, 18135, 18445, 18480, 18513, 18564, 18755, 18876, 18972, 19096, 19220, 19344, 19448, 19530, 19635, 19890, 20020, 20181, 20328, 20460, 20553, 20570, 20592, 20944, 21080, 21142, 21420, 21483, 21780, 21840, 21879, 22022, 22134, 22165, 22320, 22440, 22506, 22568, 23064, 23188, 23205, 23562, 23595, 23715, 23870, 24024, 24180, 24310, 24552, 24684, 24752, 24986, 25168, 25296, 25389, 25410, 25740, 26040, 26180, 26257, 26520, 26598, 26741, 26908, 26928, 27280, 27404, 27720, 27846, 28210, 28314, 28560, 28644, 28798, 28830, 28985, 29016, 29040, 29172, 29512, 30008, 30030, 30492, 30690, 30855, 30940, 31031, 31248, 31416, 31460, 31620, 31713, 31824, 32240, 32674, 32760, 32912, 33033, 33201, 33635, 33660, 33759, 33852, 33880, 34034, 34255, 34320, 34596, 34782, 35464, 35805, 36036, 36270, 36465, 36890, 37026, 37128, 37479, 37510, 37752, 37944, 38115, 38192, 38440, 38896, 39060, 39270, 39780, 39897, 40040, 40362, 40579, 40656, 40920, 41106, 41140, 42160, 42284, 42315, 42840, 42966, 43197, 43245, 43560, 43758, 44044, 44268, 44330, 44880, 45012, 45045, 45136, 46128, 46376, 46410, 47124, 47190, 47430, 47740, 47957, 48048, 48360, 48620, 48763, 49011, 49104, 49368, 49972, 50778, 50820, 51051, 51480, 52080, 52173, 52360, 52514, 52855, 53040, 53196, 53482, 53816, 54808, 55055, 55335, 55440, 55692, 56265, 56420, 56628, 57288, 57596, 57660, 57970, 58032, 58344, 58905, 59024, 60016, 60060, 60543, 60984, 61380, 61659, 61710, 61880, 62062, 62465, 62832, 62920, 63240, 63426, 63767, 65348, 65520, 66066, 66402, 66495, 67270, 67320, 67518, 67704, 67760, 68068, 68510, 69192, 69564, 69615, 70785, 70928, 71610, 71995, 72072, 72540, 72930, 73780, 73997, 74052, 74256, 74958, 75020, 75361, 75504, 75888, 76230, 76880, 78120, 78540, 78771, 79560, 79794, 80080, 80223, 80724, 81158, 81685, 81840, 82212, 82280, 84568, 84630, 85085, 85680, 85932, 86394, 86490, 86955, 87120, 87451, 87516, 88088, 88536, 88660, 90024, 90090, 92565, 92752, 92820, 93093, 94248, 94380, 94860, 95139, 95480, 95914, 96720, 97240, 97526, 98022, 98736, 99099, 99944, 100905, 101556, 101640, 102102, 102765, 102960, 104346, 104720, 105028, 105710, 106392, 106964, 107415, 107632, 109395, 109616, 110110, 110670, 111384, 112437, 112530, 112840, 113256, 114359, 114576, 115192, 115320, 115940, 116281, 116688, 117810, 120120, 121086, 121737, 121968, 122760, 123318, 123420, 123760, 124124, 124930, 125840, 126480, 126852, 126945, 127534, 129591, 130696, 131285, 132132, 132804, 132990, 133705, 134540, 134640, 135036, 135408, 136136, 137020, 137423, 138384, 139128, 139230, 141570, 143220, 143871, 143990, 144144, 145080, 145860, 146289, 147033, 147560, 147994, 148104, 149916, 150040, 150722, 152460, 153153, 155155, 156240, 157080, 157542, 158565, 159120, 159588, 160446, 161448, 162316, 163370, 164424, 164560, 165165, 166005, 168795, 169136, 169260, 170170, 171864, 172788, 172980, 173910, 174902, 175032, 176176, 177072, 177320, 179707, 180048, 180180, 185130, 185640, 186186, 187187, 187395, 188496, 188760, 189720, 190278, 190960, 191301, 191828, 194480, 195052, 196044, 198198, 199485, 199888, 201810, 202895, 203112, 203280, 204204, 205530, 208692, 210056, 211420, 212381, 212784, 213928, 214830, 215985, 218790, 220220, 221340, 221991, 222768, 224874, 225060, 225680, 226083, 226512, 228718, 230384, 230640, 231880, 232562, 235620, 236313, 239785, 240240, 240669, 242172, 243474, 243815, 245055, 245520, 246636, 246840, 248248, 249860, 253704, 253890, 255068, 255255, 259182, 260865, 261392, 262353, 262570, 264264, 265608, 265980, 267410, 269080, 270072, 272272, 274040, 274846, 278256, 278460, 279279, 283140, 286440, 287742, 287980, 290160, 291720, 292578, 294066, 295120, 295988, 296208, 299832, 300080, 301444, 302715, 304920, 306306, 308295, 310310, 314160, 315084, 317130, 318835, 319176, 320892, 322896, 324632, 326740, 328848, 330330, 332010, 337590, 338520, 340340, 341341, 343077, 343728, 345576, 345960, 347820, 348843, 349804, 350064, 354640, 359414, 360360, 365211, 369985, 370260, 371280, 372372, 374374, 374790, 376805, 377520, 379440, 380556, 382602, 383656, 390104, 392088, 393855, 396396, 398970, 401115, 403620, 405790, 406224, 408408, 411060, 412269, 417384, 420112, 422840, 424762, 427856, 429660, 431613, 431970, 437255, 437580, 438867, 440440, 442680, 443982, 446369, 449748, 450120, 452166, 457436, 463760, 465124, 465465, 471240, 472626, 475695, 479570, 481338, 484344, 486948, 487630, 490110, 493272, 493680, 495495, 496496, 499720, 507408, 507780, 510136, 510510, 518364, 521730, 524706, 525140, 527527, 528528, 531216, 531960, 534820, 538160, 539121, 540144, 548080, 549692, 556920, 558558, 561561, 562185, 566280, 571795, 572880, 573903, 575484, 575960, 581405, 583440, 585156, 588132, 591976, 599664, 602888, 605430, 608685, 609840, 612612, 616590, 620620, 630168, 634260, 637143, 637670, 638352, 641784, 647955, 649264, 653480, 660660, 664020, 665973, 675180, 677040, 678249, 680680, 682682, 686154, 687115, 691152, 691920, 695640, 697686, 699608, 718828, 719355, 720720, 730422, 731445, 735165, 739970, 740520, 744744, 748748, 749580, 753610, 761112, 765204, 765765, 767312, 780208, 784176, 787059, 787710, 792792, 797940, 802230, 807240, 811580, 813967, 816816, 822120, 824538, 828971, 834768, 845680, 849524, 859320, 863226, 863940, 874510, 875160, 877734, 880880, 885360, 887964, 892738, 898535, 899496, 900240, 904332, 914872, 930248, 930930, 935935, 942480, 945252, 951390, 956505, 959140, 961961, 962676, 968688, 973896, 975260, 980220, 986544, 990990, 999440, 1015560, 1020272, 1021020, 1024023, 1029231, 1036728, 1043460, 1046529, 1049412, 1050280, 1055054, 1061905, 1063920, 1069640, 1078242, 1099384, 1109955, 1113840, 1117116, 1123122, 1124370, 1130415, 1132560, 1143590, 1147806, 1150968, 1151920, 1162810, 1170312, 1176264, 1181565, 1183952, 1203345, 1205776, 1210860, 1217370, 1225224, 1233180, 1236807, 1241240, 1257949, 1260336, 1268520, 1274286, 1275340, 1283568, 1295910, 1306960, 1311765, 1321320, 1328040, 1331946, 1339107, 1350360, 1356498, 1361360, 1365364, 1372308, 1374230, 1391280, 1395372, 1396395, 1399216, 1437656, 1438710, 1460844, 1462890, 1470330, 1479940, 1481040, 1486667, 1489488, 1497496, 1499160, 1507220, 1511653, 1522224, 1530408, 1531530, 1574118, 1575420, 1582581, 1585584, 1595880, 1604460, 1614480, 1617363, 1623160, 1627934, 1644240, 1649076, 1657942, 1684683, 1699048, 1706705, 1715385, 1718640, 1726452, 1727880, 1744215, 1749020, 1750320, 1755468, 1775928, 1785476, 1797070, 1798992, 1808664, 1826055, 1829744, 1860496, 1861860, 1871870, 1890504, 1902780, 1911429, 1913010, 1918280, 1923922, 1925352, 1947792, 1950520, 1960440, 1976777, 1981980, 2031120, 2042040, 2048046, 2058462, 2061345, 2073456, 2086920, 2093058, 2098824, 2100560, 2110108, 2123810, 2139280, 2156484, 2158065, 2194335, 2198768, 2219910, 2231845, 2234232, 2246244, 2248740, 2260830, 2287180, 2295612, 2301936, 2325620, 2336191, 2340624, 2352528, 2363130, 2406690, 2421720, 2434740, 2441901, 2450448, 2466360, 2473614, 2482480, 2486913, 2515898, 2537040, 2548572, 2550680, 2591820, 2623530, 2637635, 2642640, 2656080, 2663892, 2678214, 2695605, 2700720, 2712996, 2730728, 2744616, 2748460, 2790744, 2792790, 2807805, 2869515, 2875312, 2877420, 2885883, 2921688, 2925780, 2940660, 2959880, 2973334, 2994992, 2998320, 3014440, 3023306, 3060816, 3063060, 3072069, 3148236, 3150840, 3165162, 3185715, 3191760, 3208920, 3234726, 3246320, 3255868, 3298152, 3315884, 3329865, 3369366, 3391245, 3398096, 3413410, 3430770, 3452904, 3455760, 3488430, 3498040, 3510936, 3551856, 3570952, 3594140, 3617328, 3652110, 3723720, 3743740, 3773847, 3781008, 3805560, 3822858, 3826020, 3836560, 3847844, 3850704, 3901040, 3920880, 3935295, 3953554, 3963960, 4017321, 4069835, 4084080, 4096092, 4116924, 4122690, 4144855, 4173840, 4186116, 4197648, 4220216, 4247620, 4312968, 4316130, 4388670, 4439820, 4460001, 4463690, 4468464, 4492488, 4497480, 4521660, 4534959, 4574360, 4591224, 4651240, 4672382, 4726260, 4747743, 4809805, 4813380, 4843440, 4869480, 4883802, 4932720, 4947228, 4973826, 5031796, 5097144, 5101360, 5120115, 5146155, 5183640, 5232645, 5247060, 5275270, 5327784, 5356428, 5391210, 5425992, 5461456, 5489232, 5496920, 5581488, 5585580, 5615610, 5739030, 5754840, 5771766, 5802797, 5843376, 5851560, 5881320, 5919760, 5930331, 5946668, 6028880, 6046612, 6126120, 6144138, 6184035, 6289745, 6296472, 6301680, 6330324, 6371430, 6417840, 6469452, 6511736, 6596304, 6631768, 6659730, 6695535, 6738732, 6782490, 6826820, 6861540, 6905808, 6976860, 6996080, 7008573, 7021872, 7141904, 7188280, 7304220, 7325703, 7433335, 7447440, 7460739, 7487480, 7547694, 7558265, 7611120, 7645716, 7652040, 7695688, 7870590, 7907108, 7912905, 7927920, 8034642, 8086815, 8139670, 8192184, 8233848, 8245380, 8289710, 8372232, 8423415, 8440432, 8495240, 8625936, 8632260, 8657649, 8777340, 8879640, 8920002, 8927380, 8984976, 8994960, 9043320, 9069918, 9148720, 9182448, 9302480, 9344764, 9452520, 9495486, 9557145, 9619610, 9626760, 9738960, 9767604, 9883885, 9894456, 9947652, 10063592, 10194288, 10240230, 10292310, 10367280, 10465290, 10494120, 10550540, 10581571, 10655568, 10712856, 10782420, 10851984, 10993840, 11171160, 11231220, 11321541, 11478060, 11509680, 11543532, 11605594, 11680955, 11703120, 11762640, 11860662, 11893336, 12093224, 12209505, 12252240, 12288276, 12368070, 12434565, 12579490, 12592944, 12660648, 12742860, 12938904, 13023472, 13263536, 13319460, 13380003, 13391070, 13477464, 13564980, 13604877, 13653640, 13723080, 13837439, 13953720, 14017146, 14376560, 14429415, 14608440, 14651406, 14866670, 14921478, 14974960, 15095388, 15116530, 15291432, 15304080, 15360345, 15391376, 15741180, 15814216, 15825810, 16069284, 16173630, 16279340, 16353337, 16384368, 16467696, 16490760, 16579420, 16744464, 16846830, 16990480, 17264520, 17315298, 17408391, 17554680, 17759280, 17790993, 17840004, 17854760, 18086640, 18139836, 18689528, 18869235, 18905040, 18990972, 19114290, 19239220, 19253520, 19535208, 19767770, 19788912, 19895304, 20086605, 20127184, 20480460, 20584620, 20930580, 20988240, 21025719, 21101080, 21163142, 21425712, 21564840, 22300005, 22342320, 22462440, 22643082, 22674795, 22956120, 23087064, 23211188, 23361910, 23721324, 23738715, 23786672, 24186448, 24419010, 24576552, 24736140, 24869130, 25158980, 25321296, 25485720, 25698101, 25877808, 26638920, 26760006, 26782140, 26954928, 27129960, 27209754, 27307280, 27446160, 27674878, 27907440, 28034292, 28858830, 29013985, 29216880, 29302812, 29651655, 29733340, 29842956, 30190776, 30233060, 30582864, 30720690, 31482360, 31628432, 31651620, 31744713, 32138568, 32347260, 32558680, 32706674, 32981520, 33158840, 33693660, 34529040, 34630596, 34816782, 35042865, 35109360, 35581986, 35680008, 35709520, 36279672, 36628515, 37303695, 37379056, 37738470, 37981944, 38228580, 38478440, 39070416, 39535540, 39790608, 40173210, 40960920, 41169240, 41512317, 41861160, 42051438, 42202160, 42326284, 43129680, 43288245, 44600010, 44924880, 45286164, 45349590, 45912240, 46174128, 46422376, 46723820, 47442648, 47477430, 48838020, 49060011, 49153104, 49472280, 49738260, 50317960, 50971440, 51396202, 52225173, 52907855, 53277840, 53520012, 53564280, 54259920, 54419508, 55349756, 56068584, 56607705, 57717660, 58027970, 58605624, 59303310, 59466680, 59685912, 60381552, 60466120, 61441380, 62964720, 63303240, 63489426, 64277136, 64694520, 65117360, 65413348, 66317680, 66900015, 67387320, 68024385, 69187195, 69261192, 69633564, 70085730, 71163972, 71360016, 72559344, 73257030, 74607390, 75476940, 75963888, 76457160, 76956880, 77094303, 79071080, 80346420, 81766685, 81921840, 82338480, 83024634, 83722320, 84102876, 84652568, 86576490, 87041955, 88954965, 89200020, 90572328, 90699180, 92844752, 93447640, 94885296, 94954860, 95234139, 97676040, 98120022, 98944560, 99476520, 100635920, 102792404, 104450346, 105128595, 105815710, 107040024, 107128560, 108839016, 110699512, 112137168, 113215410, 115435320, 116055940, 117211248, 118606620, 118933360, 119371824, 120932240, 122882760, 124536951, 126606480, 126978852, 128490505, 129389040, 130826696, 133800030, 134774640, 136048770, 138374390, 138522384, 139267128, 140171460, 142327944, 146514060, 147180033, 149214780, 150953880, 152914320, 154188606, 158142160, 158723565, 160692840, 163533370, 166049268, 168205752, 169305136, 173152980, 174083910, 177909930, 178400040, 179886707, 181144656, 181398360, 186895280, 189909720, 190468278, 195352080, 196240044, 198953040, 205584808, 207561585, 208900692, 210257190, 211631420, 214080048, 217678032, 221399024, 226430820, 230870640, 231282909, 232111880, 237213240, 245300055, 245765520, 249073902, 253957704, 256981010, 261125865, 261653392, 267600060, 272097540, 276748780, 278534256, 280342920, 284655888, 293028120, 294360066, 298429560, 301907760, 308377212, 317447130, 321385680, 327066740, 332098536, 336411504, 346305960, 348167820, 355819860, 356800080, 359773414, 362796720, 379819440, 380936556, 385471515, 392480088, 411169616, 415123170, 417801384, 420514380, 423262840, 452861640, 462565818, 464223760, 474426480, 476170695, 490600110, 498147804, 507915408, 513962020, 522251730, 535200120, 539660121, 544195080, 553497560, 560685840, 586056240, 588720132, 596859120, 616754424, 622684755, 634894260, 654133480, 664197072, 692611920, 696335640, 711639720, 719546828, 735900165, 761873112, 770943030, 784960176, 830246340, 835602768, 841028760, 846525680, 899433535, 905723280, 925131636, 952341390, 981200220, 996295608, 1027924040, 1044503460, 1070400240, 1079320242, 1088390160, 1106995120, 1156414545, 1177440264, 1233508848, 1245369510, 1269788520, 1308266960, 1392671280, 1423279440, 1439093656, 1471800330, 1523746224, 1541886060, 1618980363, 1660492680, 1682057520, 1798867070, 1850263272, 1904682780, 1962400440, 1992591216, 2055848080, 2089006920, 2158640484, 2312829090, 2354880528, 2490739020, 2539577040, 2698300605, 2878187312, 2943600660, 3083772120, 3237960726, 3320985360, 3597734140, 3700526544, 3809365560, 3924800880, 4178013840, 4317280968, 4625658180, 4981478040, 5396601210, 5887201320, 6167544240, 6475921452, 7195468280, 7618731120, 8094901815, 8634561936, 9251316360, 9962956080, 10793202420, 11774402640, 12951842904, 14390936560, 16189803630, 18502632720, 21586404840, 25903685808, 32379607260, 43172809680, 64759214520, 129518429040]

約数ペア:

[(1, 129518429040), (2, 64759214520), (3, 43172809680), (4, 32379607260), (5, 25903685808), (6, 21586404840), (7, 18502632720), (8, 16189803630), (9, 14390936560), (10, 12951842904), (11, 11774402640), (12, 10793202420), (13, 9962956080), (14, 9251316360), (15, 8634561936), (16, 8094901815), (17, 7618731120), (18, 7195468280), (20, 6475921452), (21, 6167544240), (22, 5887201320), (24, 5396601210), (26, 4981478040), (28, 4625658180), (30, 4317280968), (31, 4178013840), (33, 3924800880), (34, 3809365560), (35, 3700526544), (36, 3597734140), (39, 3320985360), (40, 3237960726), (42, 3083772120), (44, 2943600660), (45, 2878187312), (48, 2698300605), (51, 2539577040), (52, 2490739020), (55, 2354880528), (56, 2312829090), (60, 2158640484), (62, 2089006920), (63, 2055848080), (65, 1992591216), (66, 1962400440), (68, 1904682780), (70, 1850263272), (72, 1798867070), (77, 1682057520), (78, 1660492680), (80, 1618980363), (84, 1541886060), (85, 1523746224), (88, 1471800330), (90, 1439093656), (91, 1423279440), (93, 1392671280), (99, 1308266960), (102, 1269788520), (104, 1245369510), (105, 1233508848), (110, 1177440264), (112, 1156414545), (117, 1106995120), (119, 1088390160), (120, 1079320242), (121, 1070400240), (124, 1044503460), (126, 1027924040), (130, 996295608), (132, 981200220), (136, 952341390), (140, 925131636), (143, 905723280), (144, 899433535), (153, 846525680), (154, 841028760), (155, 835602768), (156, 830246340), (165, 784960176), (168, 770943030), (170, 761873112), (176, 735900165), (180, 719546828), (182, 711639720), (186, 696335640), (187, 692611920), (195, 664197072), (198, 654133480), (204, 634894260), (208, 622684755), (210, 616754424), (217, 596859120), (220, 588720132), (221, 586056240), (231, 560685840), (234, 553497560), (238, 544195080), (240, 539660121), (242, 535200120), (248, 522251730), (252, 513962020), (255, 507915408), (260, 498147804), (264, 490600110), (272, 476170695), (273, 474426480), (279, 464223760), (280, 462565818), (286, 452861640), (306, 423262840), (308, 420514380), (310, 417801384), (312, 415123170), (315, 411169616), (330, 392480088), (336, 385471515), (340, 380936556), (341, 379819440), (357, 362796720), (360, 359773414), (363, 356800080), (364, 355819860), (372, 348167820), (374, 346305960), (385, 336411504), (390, 332098536), (396, 327066740), (403, 321385680), (408, 317447130), (420, 308377212), (429, 301907760), (434, 298429560), (440, 294360066), (442, 293028120), (455, 284655888), (462, 280342920), (465, 278534256), (468, 276748780), (476, 272097540), (484, 267600060), (495, 261653392), (496, 261125865), (504, 256981010), (510, 253957704), (520, 249073902), (527, 245765520), (528, 245300055), (546, 237213240), (558, 232111880), (560, 231282909), (561, 230870640), (572, 226430820), (585, 221399024), (595, 217678032), (605, 214080048), (612, 211631420), (616, 210257190), (620, 208900692), (624, 207561585), (630, 205584808), (651, 198953040), (660, 196240044), (663, 195352080), (680, 190468278), (682, 189909720), (693, 186895280), (714, 181398360), (715, 181144656), (720, 179886707), (726, 178400040), (728, 177909930), (744, 174083910), (748, 173152980), (765, 169305136), (770, 168205752), (780, 166049268), (792, 163533370), (806, 160692840), (816, 158723565), (819, 158142160), (840, 154188606), (847, 152914320), (858, 150953880), (868, 149214780), (880, 147180033), (884, 146514060), (910, 142327944), (924, 140171460), (930, 139267128), (935, 138522384), (936, 138374390), (952, 136048770), (961, 134774640), (968, 133800030), (990, 130826696), (1001, 129389040), (1008, 128490505), (1020, 126978852), (1023, 126606480), (1040, 124536951), (1054, 122882760), (1071, 120932240), (1085, 119371824), (1089, 118933360), (1092, 118606620), (1105, 117211248), (1116, 116055940), (1122, 115435320), (1144, 113215410), (1155, 112137168), (1170, 110699512), (1190, 108839016), (1209, 107128560), (1210, 107040024), (1224, 105815710), (1232, 105128595), (1240, 104450346), (1260, 102792404), (1287, 100635920), (1302, 99476520), (1309, 98944560), (1320, 98120022), (1326, 97676040), (1360, 95234139), (1364, 94954860), (1365, 94885296), (1386, 93447640), (1395, 92844752), (1428, 90699180), (1430, 90572328), (1452, 89200020), (1456, 88954965), (1488, 87041955), (1496, 86576490), (1530, 84652568), (1540, 84102876), (1547, 83722320), (1560, 83024634), (1573, 82338480), (1581, 81921840), (1584, 81766685), (1612, 80346420), (1638, 79071080), (1680, 77094303), (1683, 76956880), (1694, 76457160), (1705, 75963888), (1716, 75476940), (1736, 74607390), (1768, 73257030), (1785, 72559344), (1815, 71360016), (1820, 71163972), (1848, 70085730), (1860, 69633564), (1870, 69261192), (1872, 69187195), (1904, 68024385), (1922, 67387320), (1936, 66900015), (1953, 66317680), (1980, 65413348), (1989, 65117360), (2002, 64694520), (2015, 64277136), (2040, 63489426), (2046, 63303240), (2057, 62964720), (2108, 61441380), (2142, 60466120), (2145, 60381552), (2170, 59685912), (2178, 59466680), (2184, 59303310), (2210, 58605624), (2232, 58027970), (2244, 57717660), (2288, 56607705), (2310, 56068584), (2340, 55349756), (2380, 54419508), (2387, 54259920), (2418, 53564280), (2420, 53520012), (2431, 53277840), (2448, 52907855), (2480, 52225173), (2520, 51396202), (2541, 50971440), (2574, 50317960), (2604, 49738260), (2618, 49472280), (2635, 49153104), (2640, 49060011), (2652, 48838020), (2728, 47477430), (2730, 47442648), (2772, 46723820), (2790, 46422376), (2805, 46174128), (2821, 45912240), (2856, 45349590), (2860, 45286164), (2883, 44924880), (2904, 44600010), (2992, 43288245), (3003, 43129680), (3060, 42326284), (3069, 42202160), (3080, 42051438), (3094, 41861160), (3120, 41512317), (3146, 41169240), (3162, 40960920), (3224, 40173210), (3255, 39790608), (3276, 39535540), (3315, 39070416), (3366, 38478440), (3388, 38228580), (3410, 37981944), (3432, 37738470), (3465, 37379056), (3472, 37303695), (3536, 36628515), (3570, 36279672), (3627, 35709520), (3630, 35680008), (3640, 35581986), (3689, 35109360), (3696, 35042865), (3720, 34816782), (3740, 34630596), (3751, 34529040), (3844, 33693660), (3906, 33158840), (3927, 32981520), (3960, 32706674), (3978, 32558680), (4004, 32347260), (4030, 32138568), (4080, 31744713), (4092, 31651620), (4095, 31628432), (4114, 31482360), (4216, 30720690), (4235, 30582864), (4284, 30233060), (4290, 30190776), (4340, 29842956), (4356, 29733340), (4368, 29651655), (4420, 29302812), (4433, 29216880), (4464, 29013985), (4488, 28858830), (4620, 28034292), (4641, 27907440), (4680, 27674878), (4719, 27446160), (4743, 27307280), (4760, 27209754), (4774, 27129960), (4805, 26954928), (4836, 26782140), (4840, 26760006), (4862, 26638920), (5005, 25877808), (5040, 25698101), (5082, 25485720), (5115, 25321296), (5148, 25158980), (5208, 24869130), (5236, 24736140), (5270, 24576552), (5304, 24419010), (5355, 24186448), (5445, 23786672), (5456, 23738715), (5460, 23721324), (5544, 23361910), (5580, 23211188), (5610, 23087064), (5642, 22956120), (5712, 22674795), (5720, 22643082), (5766, 22462440), (5797, 22342320), (5808, 22300005), (6006, 21564840), (6045, 21425712), (6120, 21163142), (6138, 21101080), (6160, 21025719), (6171, 20988240), (6188, 20930580), (6292, 20584620), (6324, 20480460), (6435, 20127184), (6448, 20086605), (6510, 19895304), (6545, 19788912), (6552, 19767770), (6630, 19535208), (6727, 19253520), (6732, 19239220), (6776, 19114290), (6820, 18990972), (6851, 18905040), (6864, 18869235), (6930, 18689528), (7140, 18139836), (7161, 18086640), (7254, 17854760), (7260, 17840004), (7280, 17790993), (7293, 17759280), (7378, 17554680), (7440, 17408391), (7480, 17315298), (7502, 17264520), (7623, 16990480), (7688, 16846830), (7735, 16744464), (7812, 16579420), (7854, 16490760), (7865, 16467696), (7905, 16384368), (7920, 16353337), (7956, 16279340), (8008, 16173630), (8060, 16069284), (8184, 15825810), (8190, 15814216), (8228, 15741180), (8415, 15391376), (8432, 15360345), (8463, 15304080), (8470, 15291432), (8568, 15116530), (8580, 15095388), (8649, 14974960), (8680, 14921478), (8712, 14866670), (8840, 14651406), (8866, 14608440), (8976, 14429415), (9009, 14376560), (9240, 14017146), (9282, 13953720), (9360, 13837439), (9438, 13723080), (9486, 13653640), (9520, 13604877), (9548, 13564980), (9610, 13477464), (9672, 13391070), (9680, 13380003), (9724, 13319460), (9765, 13263536), (9945, 13023472), (10010, 12938904), (10164, 12742860), (10230, 12660648), (10285, 12592944), (10296, 12579490), (10416, 12434565), (10472, 12368070), (10540, 12288276), (10571, 12252240), (10608, 12209505), (10710, 12093224), (10890, 11893336), (10920, 11860662), (11011, 11762640), (11067, 11703120), (11088, 11680955), (11160, 11605594), (11220, 11543532), (11253, 11509680), (11284, 11478060), (11440, 11321541), (11532, 11231220), (11594, 11171160), (11781, 10993840), (11935, 10851984), (12012, 10782420), (12090, 10712856), (12155, 10655568), (12240, 10581571), (12276, 10550540), (12342, 10494120), (12376, 10465290), (12493, 10367280), (12584, 10292310), (12648, 10240230), (12705, 10194288), (12870, 10063592), (13020, 9947652), (13090, 9894456), (13104, 9883885), (13260, 9767604), (13299, 9738960), (13454, 9626760), (13464, 9619610), (13552, 9557145), (13640, 9495486), (13702, 9452520), (13860, 9344764), (13923, 9302480), (14105, 9182448), (14157, 9148720), (14280, 9069918), (14322, 9043320), (14399, 8994960), (14415, 8984976), (14508, 8927380), (14520, 8920002), (14586, 8879640), (14756, 8777340), (14960, 8657649), (15004, 8632260), (15015, 8625936), (15246, 8495240), (15345, 8440432), (15376, 8423415), (15470, 8372232), (15624, 8289710), (15708, 8245380), (15730, 8233848), (15810, 8192184), (15912, 8139670), (16016, 8086815), (16120, 8034642), (16337, 7927920), (16368, 7912905), (16380, 7907108), (16456, 7870590), (16830, 7695688), (16926, 7652040), (16940, 7645716), (17017, 7611120), (17136, 7558265), (17160, 7547694), (17298, 7487480), (17360, 7460739), (17391, 7447440), (17424, 7433335), (17680, 7325703), (17732, 7304220), (18018, 7188280), (18135, 7141904), (18445, 7021872), (18480, 7008573), (18513, 6996080), (18564, 6976860), (18755, 6905808), (18876, 6861540), (18972, 6826820), (19096, 6782490), (19220, 6738732), (19344, 6695535), (19448, 6659730), (19530, 6631768), (19635, 6596304), (19890, 6511736), (20020, 6469452), (20181, 6417840), (20328, 6371430), (20460, 6330324), (20553, 6301680), (20570, 6296472), (20592, 6289745), (20944, 6184035), (21080, 6144138), (21142, 6126120), (21420, 6046612), (21483, 6028880), (21780, 5946668), (21840, 5930331), (21879, 5919760), (22022, 5881320), (22134, 5851560), (22165, 5843376), (22320, 5802797), (22440, 5771766), (22506, 5754840), (22568, 5739030), (23064, 5615610), (23188, 5585580), (23205, 5581488), (23562, 5496920), (23595, 5489232), (23715, 5461456), (23870, 5425992), (24024, 5391210), (24180, 5356428), (24310, 5327784), (24552, 5275270), (24684, 5247060), (24752, 5232645), (24986, 5183640), (25168, 5146155), (25296, 5120115), (25389, 5101360), (25410, 5097144), (25740, 5031796), (26040, 4973826), (26180, 4947228), (26257, 4932720), (26520, 4883802), (26598, 4869480), (26741, 4843440), (26908, 4813380), (26928, 4809805), (27280, 4747743), (27404, 4726260), (27720, 4672382), (27846, 4651240), (28210, 4591224), (28314, 4574360), (28560, 4534959), (28644, 4521660), (28798, 4497480), (28830, 4492488), (28985, 4468464), (29016, 4463690), (29040, 4460001), (29172, 4439820), (29512, 4388670), (30008, 4316130), (30030, 4312968), (30492, 4247620), (30690, 4220216), (30855, 4197648), (30940, 4186116), (31031, 4173840), (31248, 4144855), (31416, 4122690), (31460, 4116924), (31620, 4096092), (31713, 4084080), (31824, 4069835), (32240, 4017321), (32674, 3963960), (32760, 3953554), (32912, 3935295), (33033, 3920880), (33201, 3901040), (33635, 3850704), (33660, 3847844), (33759, 3836560), (33852, 3826020), (33880, 3822858), (34034, 3805560), (34255, 3781008), (34320, 3773847), (34596, 3743740), (34782, 3723720), (35464, 3652110), (35805, 3617328), (36036, 3594140), (36270, 3570952), (36465, 3551856), (36890, 3510936), (37026, 3498040), (37128, 3488430), (37479, 3455760), (37510, 3452904), (37752, 3430770), (37944, 3413410), (38115, 3398096), (38192, 3391245), (38440, 3369366), (38896, 3329865), (39060, 3315884), (39270, 3298152), (39780, 3255868), (39897, 3246320), (40040, 3234726), (40362, 3208920), (40579, 3191760), (40656, 3185715), (40920, 3165162), (41106, 3150840), (41140, 3148236), (42160, 3072069), (42284, 3063060), (42315, 3060816), (42840, 3023306), (42966, 3014440), (43197, 2998320), (43245, 2994992), (43560, 2973334), (43758, 2959880), (44044, 2940660), (44268, 2925780), (44330, 2921688), (44880, 2885883), (45012, 2877420), (45045, 2875312), (45136, 2869515), (46128, 2807805), (46376, 2792790), (46410, 2790744), (47124, 2748460), (47190, 2744616), (47430, 2730728), (47740, 2712996), (47957, 2700720), (48048, 2695605), (48360, 2678214), (48620, 2663892), (48763, 2656080), (49011, 2642640), (49104, 2637635), (49368, 2623530), (49972, 2591820), (50778, 2550680), (50820, 2548572), (51051, 2537040), (51480, 2515898), (52080, 2486913), (52173, 2482480), (52360, 2473614), (52514, 2466360), (52855, 2450448), (53040, 2441901), (53196, 2434740), (53482, 2421720), (53816, 2406690), (54808, 2363130), (55055, 2352528), (55335, 2340624), (55440, 2336191), (55692, 2325620), (56265, 2301936), (56420, 2295612), (56628, 2287180), (57288, 2260830), (57596, 2248740), (57660, 2246244), (57970, 2234232), (58032, 2231845), (58344, 2219910), (58905, 2198768), (59024, 2194335), (60016, 2158065), (60060, 2156484), (60543, 2139280), (60984, 2123810), (61380, 2110108), (61659, 2100560), (61710, 2098824), (61880, 2093058), (62062, 2086920), (62465, 2073456), (62832, 2061345), (62920, 2058462), (63240, 2048046), (63426, 2042040), (63767, 2031120), (65348, 1981980), (65520, 1976777), (66066, 1960440), (66402, 1950520), (66495, 1947792), (67270, 1925352), (67320, 1923922), (67518, 1918280), (67704, 1913010), (67760, 1911429), (68068, 1902780), (68510, 1890504), (69192, 1871870), (69564, 1861860), (69615, 1860496), (70785, 1829744), (70928, 1826055), (71610, 1808664), (71995, 1798992), (72072, 1797070), (72540, 1785476), (72930, 1775928), (73780, 1755468), (73997, 1750320), (74052, 1749020), (74256, 1744215), (74958, 1727880), (75020, 1726452), (75361, 1718640), (75504, 1715385), (75888, 1706705), (76230, 1699048), (76880, 1684683), (78120, 1657942), (78540, 1649076), (78771, 1644240), (79560, 1627934), (79794, 1623160), (80080, 1617363), (80223, 1614480), (80724, 1604460), (81158, 1595880), (81685, 1585584), (81840, 1582581), (82212, 1575420), (82280, 1574118), (84568, 1531530), (84630, 1530408), (85085, 1522224), (85680, 1511653), (85932, 1507220), (86394, 1499160), (86490, 1497496), (86955, 1489488), (87120, 1486667), (87451, 1481040), (87516, 1479940), (88088, 1470330), (88536, 1462890), (88660, 1460844), (90024, 1438710), (90090, 1437656), (92565, 1399216), (92752, 1396395), (92820, 1395372), (93093, 1391280), (94248, 1374230), (94380, 1372308), (94860, 1365364), (95139, 1361360), (95480, 1356498), (95914, 1350360), (96720, 1339107), (97240, 1331946), (97526, 1328040), (98022, 1321320), (98736, 1311765), (99099, 1306960), (99944, 1295910), (100905, 1283568), (101556, 1275340), (101640, 1274286), (102102, 1268520), (102765, 1260336), (102960, 1257949), (104346, 1241240), (104720, 1236807), (105028, 1233180), (105710, 1225224), (106392, 1217370), (106964, 1210860), (107415, 1205776), (107632, 1203345), (109395, 1183952), (109616, 1181565), (110110, 1176264), (110670, 1170312), (111384, 1162810), (112437, 1151920), (112530, 1150968), (112840, 1147806), (113256, 1143590), (114359, 1132560), (114576, 1130415), (115192, 1124370), (115320, 1123122), (115940, 1117116), (116281, 1113840), (116688, 1109955), (117810, 1099384), (120120, 1078242), (121086, 1069640), (121737, 1063920), (121968, 1061905), (122760, 1055054), (123318, 1050280), (123420, 1049412), (123760, 1046529), (124124, 1043460), (124930, 1036728), (125840, 1029231), (126480, 1024023), (126852, 1021020), (126945, 1020272), (127534, 1015560), (129591, 999440), (130696, 990990), (131285, 986544), (132132, 980220), (132804, 975260), (132990, 973896), (133705, 968688), (134540, 962676), (134640, 961961), (135036, 959140), (135408, 956505), (136136, 951390), (137020, 945252), (137423, 942480), (138384, 935935), (139128, 930930), (139230, 930248), (141570, 914872), (143220, 904332), (143871, 900240), (143990, 899496), (144144, 898535), (145080, 892738), (145860, 887964), (146289, 885360), (147033, 880880), (147560, 877734), (147994, 875160), (148104, 874510), (149916, 863940), (150040, 863226), (150722, 859320), (152460, 849524), (153153, 845680), (155155, 834768), (156240, 828971), (157080, 824538), (157542, 822120), (158565, 816816), (159120, 813967), (159588, 811580), (160446, 807240), (161448, 802230), (162316, 797940), (163370, 792792), (164424, 787710), (164560, 787059), (165165, 784176), (166005, 780208), (168795, 767312), (169136, 765765), (169260, 765204), (170170, 761112), (171864, 753610), (172788, 749580), (172980, 748748), (173910, 744744), (174902, 740520), (175032, 739970), (176176, 735165), (177072, 731445), (177320, 730422), (179707, 720720), (180048, 719355), (180180, 718828), (185130, 699608), (185640, 697686), (186186, 695640), (187187, 691920), (187395, 691152), (188496, 687115), (188760, 686154), (189720, 682682), (190278, 680680), (190960, 678249), (191301, 677040), (191828, 675180), (194480, 665973), (195052, 664020), (196044, 660660), (198198, 653480), (199485, 649264), (199888, 647955), (201810, 641784), (202895, 638352), (203112, 637670), (203280, 637143), (204204, 634260), (205530, 630168), (208692, 620620), (210056, 616590), (211420, 612612), (212381, 609840), (212784, 608685), (213928, 605430), (214830, 602888), (215985, 599664), (218790, 591976), (220220, 588132), (221340, 585156), (221991, 583440), (222768, 581405), (224874, 575960), (225060, 575484), (225680, 573903), (226083, 572880), (226512, 571795), (228718, 566280), (230384, 562185), (230640, 561561), (231880, 558558), (232562, 556920), (235620, 549692), (236313, 548080), (239785, 540144), (240240, 539121), (240669, 538160), (242172, 534820), (243474, 531960), (243815, 531216), (245055, 528528), (245520, 527527), (246636, 525140), (246840, 524706), (248248, 521730), (249860, 518364), (253704, 510510), (253890, 510136), (255068, 507780), (255255, 507408), (259182, 499720), (260865, 496496), (261392, 495495), (262353, 493680), (262570, 493272), (264264, 490110), (265608, 487630), (265980, 486948), (267410, 484344), (269080, 481338), (270072, 479570), (272272, 475695), (274040, 472626), (274846, 471240), (278256, 465465), (278460, 465124), (279279, 463760), (283140, 457436), (286440, 452166), (287742, 450120), (287980, 449748), (290160, 446369), (291720, 443982), (292578, 442680), (294066, 440440), (295120, 438867), (295988, 437580), (296208, 437255), (299832, 431970), (300080, 431613), (301444, 429660), (302715, 427856), (304920, 424762), (306306, 422840), (308295, 420112), (310310, 417384), (314160, 412269), (315084, 411060), (317130, 408408), (318835, 406224), (319176, 405790), (320892, 403620), (322896, 401115), (324632, 398970), (326740, 396396), (328848, 393855), (330330, 392088), (332010, 390104), (337590, 383656), (338520, 382602), (340340, 380556), (341341, 379440), (343077, 377520), (343728, 376805), (345576, 374790), (345960, 374374), (347820, 372372), (348843, 371280), (349804, 370260), (350064, 369985), (354640, 365211), (359414, 360360)]