120264646320

素因数分解:

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

素因数の和:142

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 31, 34, 35, 36, 39, 40, 42, 43, 45, 48, 51, 52, 54, 56, 60, 62, 63, 65, 68, 70, 72, 78, 80, 81, 84, 85, 86, 90, 91, 93, 102, 104, 105, 108, 112, 117, 119, 120, 124, 126, 129, 130, 135, 136, 140, 144, 153, 155, 156, 162, 168, 170, 172, 180, 182, 186, 189, 195, 204, 208, 210, 215, 216, 217, 221, 234, 238, 240, 243, 248, 252, 255, 258, 260, 270, 272, 273, 279, 280, 301, 306, 310, 312, 315, 324, 336, 340, 344, 351, 357, 360, 364, 372, 378, 387, 390, 403, 405, 408, 420, 430, 432, 434, 442, 455, 459, 465, 468, 476, 486, 496, 504, 510, 516, 520, 527, 540, 546, 558, 559, 560, 567, 585, 595, 602, 612, 620, 624, 630, 645, 648, 651, 663, 680, 688, 702, 714, 720, 728, 729, 731, 744, 756, 765, 774, 780, 806, 810, 816, 819, 837, 840, 860, 868, 884, 903, 910, 918, 930, 936, 945, 952, 972, 1008, 1020, 1032, 1040, 1053, 1054, 1071, 1080, 1085, 1092, 1105, 1116, 1118, 1134, 1161, 1170, 1190, 1204, 1209, 1215, 1224, 1240, 1260, 1290, 1296, 1302, 1326, 1333, 1360, 1365, 1377, 1395, 1404, 1428, 1456, 1458, 1462, 1488, 1505, 1512, 1530, 1547, 1548, 1560, 1581, 1612, 1620, 1638, 1674, 1677, 1680, 1701, 1720, 1736, 1755, 1768, 1785, 1806, 1820, 1836, 1860, 1872, 1890, 1904, 1935, 1944, 1953, 1989, 2015, 2040, 2064, 2106, 2108, 2142, 2160, 2170, 2184, 2193, 2210, 2232, 2236, 2268, 2295, 2322, 2340, 2380, 2408, 2418, 2430, 2448, 2457, 2480, 2511, 2520, 2580, 2604, 2635, 2652, 2666, 2709, 2730, 2754, 2790, 2795, 2808, 2821, 2835, 2856, 2916, 2924, 3010, 3024, 3060, 3094, 3096, 3120, 3159, 3162, 3213, 3224, 3240, 3255, 3276, 3315, 3348, 3354, 3402, 3440, 3472, 3483, 3510, 3536, 3570, 3612, 3627, 3640, 3645, 3655, 3672, 3689, 3720, 3780, 3870, 3888, 3906, 3913, 3978, 3999, 4030, 4080, 4095, 4131, 4185, 4212, 4216, 4284, 4340, 4368, 4386, 4420, 4464, 4472, 4515, 4536, 4590, 4641, 4644, 4680, 4743, 4760, 4816, 4836, 4860, 4914, 5022, 5031, 5040, 5103, 5117, 5160, 5208, 5265, 5270, 5304, 5332, 5355, 5418, 5460, 5508, 5580, 5590, 5616, 5642, 5670, 5712, 5805, 5832, 5848, 5859, 5967, 6020, 6045, 6120, 6188, 6192, 6318, 6324, 6426, 6448, 6480, 6510, 6552, 6579, 6630, 6665, 6696, 6708, 6804, 6851, 6885, 6966, 7020, 7140, 7224, 7254, 7280, 7290, 7310, 7344, 7371, 7378, 7440, 7533, 7560, 7735, 7740, 7812, 7826, 7905, 7956, 7998, 8060, 8127, 8190, 8262, 8370, 8385, 8424, 8432, 8463, 8505, 8568, 8680, 8772, 8840, 8944, 9030, 9072, 9180, 9282, 9288, 9331, 9360, 9477, 9486, 9503, 9520, 9639, 9672, 9720, 9765, 9828, 9945, 10044, 10062, 10206, 10234, 10320, 10416, 10449, 10530, 10540, 10608, 10664, 10710, 10836, 10881, 10920, 10965, 11016, 11067, 11160, 11180, 11284, 11340, 11610, 11664, 11696, 11718, 11739, 11934, 11997, 12040, 12090, 12240, 12285, 12376, 12393, 12555, 12636, 12648, 12852, 13020, 13104, 13158, 13260, 13330, 13392, 13416, 13545, 13608, 13702, 13770, 13923, 13932, 14040, 14105, 14229, 14280, 14448, 14508, 14580, 14620, 14742, 14756, 15066, 15093, 15120, 15351, 15470, 15480, 15624, 15652, 15795, 15810, 15912, 15996, 16065, 16120, 16254, 16380, 16524, 16740, 16770, 16848, 16926, 17010, 17136, 17329, 17360, 17415, 17544, 17577, 17680, 17901, 18060, 18135, 18360, 18445, 18564, 18576, 18662, 18954, 18972, 19006, 19278, 19344, 19440, 19530, 19565, 19656, 19737, 19890, 19995, 20088, 20124, 20412, 20468, 20553, 20655, 20898, 21060, 21080, 21328, 21420, 21672, 21762, 21840, 21930, 22032, 22113, 22134, 22320, 22360, 22568, 22599, 22661, 22680, 23205, 23220, 23436, 23478, 23715, 23868, 23994, 24080, 24180, 24381, 24570, 24752, 24786, 25110, 25155, 25272, 25296, 25389, 25515, 25585, 25704, 26040, 26316, 26520, 26660, 26832, 27090, 27216, 27404, 27540, 27846, 27864, 27993, 28080, 28210, 28458, 28509, 28560, 28917, 29016, 29160, 29240, 29295, 29484, 29512, 29835, 30132, 30186, 30702, 30940, 30960, 31248, 31304, 31347, 31590, 31620, 31824, 31992, 32130, 32240, 32508, 32643, 32760, 32895, 33048, 33201, 33480, 33540, 33852, 34020, 34255, 34658, 34830, 35088, 35154, 35217, 35802, 35991, 36120, 36270, 36720, 36855, 36890, 37128, 37324, 37665, 37908, 37944, 38012, 38556, 39060, 39130, 39312, 39474, 39780, 39990, 40176, 40248, 40635, 40824, 40936, 41106, 41310, 41769, 41796, 42120, 42160, 42315, 42687, 42840, 43344, 43524, 43860, 44226, 44268, 44720, 45136, 45198, 45279, 45322, 45360, 46053, 46410, 46440, 46655, 46872, 46956, 47385, 47430, 47515, 47736, 47957, 47988, 48195, 48360, 48762, 49140, 49572, 50220, 50310, 50544, 50778, 51030, 51170, 51408, 51987, 52080, 52245, 52632, 52731, 53040, 53320, 53703, 54180, 54405, 54808, 55080, 55335, 55692, 55728, 55986, 56420, 56916, 57018, 57834, 58032, 58320, 58480, 58590, 58695, 58968, 59024, 59211, 59670, 59985, 60264, 60372, 61404, 61659, 61880, 61965, 62608, 62694, 63180, 63240, 63984, 64260, 65016, 65286, 65520, 65790, 66096, 66339, 66402, 66521, 66960, 67080, 67704, 67983, 68040, 68510, 69316, 69615, 69660, 70308, 70434, 71145, 71604, 71982, 72240, 72540, 73143, 73710, 73780, 74256, 74648, 75330, 75465, 75816, 75888, 76024, 76167, 76755, 77112, 78120, 78260, 78948, 79560, 79980, 80496, 81270, 81648, 81872, 82212, 82620, 83538, 83592, 83979, 84240, 84630, 85374, 85527, 85680, 86645, 86751, 87048, 87720, 87885, 88452, 88536, 89505, 90396, 90558, 90644, 92106, 92820, 92880, 93310, 93744, 93912, 94770, 94860, 95030, 95472, 95914, 95976, 96390, 96720, 97524, 97929, 98280, 98685, 99144, 99603, 100440, 100620, 101556, 102060, 102340, 102765, 103974, 104490, 105264, 105462, 105651, 106640, 107406, 107973, 108360, 108810, 109616, 110160, 110565, 110670, 111384, 111972, 112840, 112995, 113305, 113832, 114036, 115668, 117180, 117390, 117936, 118422, 119340, 119970, 120528, 120744, 121303, 121905, 122808, 123318, 123760, 123930, 125307, 125388, 126360, 126480, 126945, 128061, 128520, 130032, 130572, 131580, 132678, 132804, 133042, 134160, 135408, 135837, 135966, 136080, 137020, 138159, 138632, 139230, 139320, 139965, 140616, 140868, 142290, 142545, 143208, 143871, 143964, 144585, 145080, 146286, 147420, 147560, 149296, 150660, 150930, 151632, 152048, 152334, 153510, 154224, 155961, 156240, 156520, 156735, 157896, 158193, 158627, 159120, 159960, 161109, 162540, 163215, 164424, 165240, 166005, 167076, 167184, 167958, 169260, 170748, 171054, 173290, 173502, 174096, 175440, 175770, 176085, 176904, 177072, 177633, 179010, 179955, 180792, 181116, 181288, 184212, 184977, 185640, 186620, 187824, 189540, 189720, 190060, 191828, 191952, 192780, 195048, 195858, 196560, 197370, 198288, 199206, 199563, 200880, 201240, 203112, 203949, 204120, 204680, 205530, 207948, 208845, 208980, 210924, 211302, 213435, 214812, 215946, 216720, 217620, 219429, 221130, 221340, 222768, 223944, 225680, 225990, 226395, 226610, 227664, 228072, 228501, 230265, 231336, 234360, 234780, 236844, 238680, 239785, 239940, 241488, 242606, 243810, 245616, 246636, 247860, 250614, 250776, 251937, 252720, 253890, 256122, 256581, 257040, 259935, 261144, 263160, 263655, 265356, 265608, 266084, 268515, 271674, 271932, 274040, 276318, 277264, 278460, 278640, 279930, 281232, 281736, 284580, 285090, 286416, 287742, 287928, 289170, 290160, 292572, 293787, 294593, 294840, 295120, 296055, 298809, 301320, 301860, 304668, 307020, 308295, 311922, 313040, 313470, 315792, 316386, 316953, 317254, 319920, 322218, 323919, 325080, 326430, 328848, 330480, 331695, 332010, 332605, 334152, 335916, 338520, 339915, 341496, 342108, 346580, 347004, 351540, 352170, 353808, 355266, 358020, 359910, 361584, 362232, 362576, 363909, 365715, 368424, 369954, 371280, 373240, 375921, 379080, 379440, 380120, 380835, 383656, 384183, 385560, 390096, 391716, 394740, 398412, 399126, 402480, 406224, 407511, 407898, 408240, 409360, 411060, 414477, 415896, 417690, 417960, 419895, 421848, 422604, 426870, 427635, 429624, 431613, 431892, 433755, 435240, 438858, 442260, 442680, 447888, 451980, 452790, 453220, 456144, 457002, 460530, 462672, 467883, 468720, 469560, 473688, 475881, 477360, 479570, 479880, 485212, 487620, 489645, 493272, 495720, 498015, 501228, 501552, 503874, 507780, 512244, 513162, 519870, 522288, 526320, 527310, 528255, 530712, 531216, 532168, 532899, 537030, 539865, 543348, 543864, 548080, 552636, 554931, 556920, 559860, 563472, 569160, 570180, 575484, 575856, 578340, 585144, 587574, 589186, 589680, 592110, 597618, 598689, 602640, 603720, 606515, 609336, 611847, 614040, 616590, 623844, 626535, 626940, 632772, 633906, 634508, 640305, 644436, 647838, 650160, 652860, 663390, 664020, 665210, 668304, 671832, 677040, 679185, 679830, 682992, 684216, 685503, 690795, 693160, 694008, 703080, 704340, 710532, 716040, 719355, 719820, 724464, 727818, 731430, 736848, 739908, 746480, 751842, 755811, 758160, 760240, 761670, 767312, 768366, 769743, 771120, 779805, 783432, 789480, 790965, 793135, 796824, 798252, 805545, 815022, 815796, 822120, 828954, 831792, 835380, 835920, 839790, 843696, 845208, 853740, 855270, 859248, 863226, 863784, 867510, 870480, 877716, 883779, 884520, 885360, 888165, 896427, 903960, 905580, 906440, 914004, 921060, 924885, 935766, 939120, 947376, 950859, 951762, 959140, 959760, 970424, 971757, 975240, 979290, 986544, 991440, 996030, 997815, 1002456, 1007748, 1015560, 1019745, 1024488, 1026324, 1039740, 1054620, 1056510, 1061424, 1064336, 1065798, 1074060, 1079730, 1086696, 1087728, 1091727, 1097145, 1105272, 1109862, 1113840, 1119720, 1127763, 1138320, 1140360, 1142505, 1150968, 1156680, 1170288, 1175148, 1178372, 1184220, 1195236, 1197378, 1207440, 1213030, 1218672, 1223694, 1228080, 1233180, 1243431, 1247688, 1253070, 1253880, 1259685, 1265544, 1267812, 1269016, 1280610, 1282905, 1288872, 1294839, 1295676, 1305720, 1326780, 1328040, 1330420, 1343664, 1358370, 1359660, 1368432, 1371006, 1381590, 1386320, 1388016, 1403649, 1406160, 1408680, 1421064, 1427643, 1432080, 1438710, 1439640, 1455636, 1462860, 1468935, 1472965, 1479816, 1494045, 1503684, 1511622, 1523340, 1536732, 1539486, 1559610, 1566864, 1578960, 1581930, 1584765, 1586270, 1593648, 1596504, 1611090, 1619595, 1630044, 1631592, 1644240, 1657908, 1664793, 1670760, 1679580, 1690416, 1707480, 1710540, 1726452, 1727568, 1735020, 1755432, 1767558, 1769040, 1776330, 1792854, 1796067, 1807920, 1811160, 1812880, 1819545, 1828008, 1835541, 1842120, 1849770, 1871532, 1879605, 1901718, 1903524, 1918280, 1920915, 1940848, 1943514, 1950480, 1958580, 1992060, 1995630, 2004912, 2015496, 2031120, 2037555, 2039490, 2048976, 2052648, 2056509, 2062151, 2072385, 2079480, 2109240, 2113020, 2131596, 2148120, 2158065, 2159460, 2173392, 2183454, 2194290, 2210544, 2219724, 2239440, 2255526, 2267433, 2280720, 2285010, 2301936, 2309229, 2313360, 2339415, 2350296, 2356744, 2368440, 2379405, 2390472, 2394756, 2426060, 2447388, 2466360, 2486862, 2495376, 2506140, 2507760, 2519370, 2531088, 2535624, 2538032, 2561220, 2565810, 2577744, 2589678, 2591352, 2611440, 2651337, 2653560, 2656080, 2660840, 2664495, 2689281, 2716740, 2719320, 2742012, 2763180, 2774655, 2807298, 2817360, 2842128, 2852577, 2855286, 2877420, 2879280, 2911272, 2925720, 2937870, 2945930, 2959632, 2988090, 2993445, 3007368, 3023244, 3046680, 3059235, 3073464, 3078972, 3119220, 3163860, 3169530, 3172540, 3193008, 3222180, 3239190, 3260088, 3263184, 3275181, 3315816, 3329586, 3341520, 3359160, 3414960, 3421080, 3427515, 3452904, 3470040, 3510864, 3535116, 3552660, 3585708, 3592134, 3622320, 3639090, 3656016, 3671082, 3684240, 3699540, 3730293, 3743064, 3759210, 3779055, 3803436, 3807048, 3836560, 3841830, 3848715, 3884517, 3887028, 3917160, 3984120, 3991260, 4030992, 4075110, 4078980, 4105296, 4113018, 4124302, 4144770, 4158960, 4210947, 4218480, 4226040, 4263192, 4282929, 4296240, 4316130, 4318920, 4366908, 4388580, 4418895, 4439448, 4482135, 4511052, 4534866, 4570020, 4618458, 4678830, 4700592, 4713488, 4736880, 4754295, 4758810, 4780944, 4789512, 4852120, 4858785, 4894776, 4932720, 4973724, 4994379, 5012280, 5038740, 5071248, 5122440, 5131620, 5179356, 5182704, 5302674, 5307120, 5321680, 5328990, 5378562, 5388201, 5433480, 5438640, 5458635, 5484024, 5506623, 5526360, 5549310, 5614596, 5638815, 5705154, 5710572, 5754840, 5822544, 5851440, 5875740, 5891860, 5976180, 5986890, 6014736, 6046488, 6093360, 6118470, 6146928, 6157944, 6186453, 6217155, 6238440, 6327720, 6339060, 6345080, 6444360, 6474195, 6478380, 6520176, 6550362, 6631632, 6659172, 6718320, 6802299, 6842160, 6855030, 6905808, 6927687, 6940080, 7018245, 7070232, 7105320, 7138215, 7171416, 7184268, 7278180, 7342164, 7399080, 7460586, 7486128, 7518420, 7558110, 7606872, 7614096, 7683660, 7697430, 7769034, 7774056, 7834320, 7954011, 7968240, 7982520, 8150220, 8157960, 8226036, 8248604, 8289540, 8323965, 8421894, 8452080, 8526384, 8565858, 8632260, 8637840, 8733816, 8777160, 8837790, 8878896, 8964270, 8980335, 9022104, 9069732, 9140040, 9177705, 9236916, 9357660, 9508590, 9517620, 9579024, 9704240, 9717570, 9789552, 9825543, 9947448, 9988758, 10024560, 10077480, 10244880, 10263240, 10282545, 10310755, 10358712, 10605348, 10657980, 10757124, 10776402, 10866960, 10917270, 10968048, 11013246, 11052720, 11098620, 11229192, 11277630, 11337165, 11410308, 11421144, 11509680, 11546145, 11653551, 11751480, 11783720, 11952360, 11973780, 12092976, 12236940, 12315888, 12372906, 12434310, 12476880, 12632841, 12655440, 12678120, 12690160, 12848787, 12888720, 12948390, 12956760, 13100724, 13256685, 13318344, 13446405, 13604598, 13710060, 13855374, 14036490, 14140464, 14210640, 14262885, 14276430, 14342832, 14368536, 14556360, 14684328, 14798160, 14921172, 15036840, 15116220, 15213744, 15367320, 15394860, 15538068, 15548112, 15908022, 15965040, 16164603, 16300440, 16315920, 16375905, 16452072, 16497208, 16519869, 16579080, 16647930, 16843788, 17131716, 17264520, 17467632, 17554320, 17675580, 17928540, 17960670, 18044208, 18139464, 18280080, 18355410, 18473832, 18559359, 18651465, 18715320, 19017180, 19035240, 19422585, 19435140, 19651086, 19894896, 19977516, 20154960, 20526480, 20565090, 20621510, 20717424, 21054735, 21210696, 21315960, 21414645, 21514248, 21552804, 21834540, 22026492, 22197240, 22458384, 22555260, 22674330, 22820616, 22842288, 23092290, 23307102, 23502960, 23567440, 23862033, 23904720, 23947560, 24473880, 24745812, 24868620, 24971895, 25265682, 25356240, 25697574, 25896780, 25913520, 26201448, 26513370, 26636688, 26892810, 26941005, 27209196, 27420120, 27533115, 27710748, 28072980, 28525770, 28552860, 28737072, 29112720, 29368656, 29476629, 29842344, 30073680, 30232440, 30734640, 30789720, 30932265, 31076136, 31816044, 32329206, 32600880, 32751810, 32904144, 32994416, 33039738, 33158160, 33295860, 33687576, 34011495, 34263432, 34529040, 34638435, 34960653, 35351160, 35857080, 35921340, 36278928, 36710820, 36947664, 37118718, 37302930, 37430640, 38034360, 38070480, 38546361, 38845170, 38870280, 39302172, 39770055, 39955032, 41130180, 41243020, 42109470, 42421392, 42631920, 42829290, 43028496, 43105608, 43669080, 44052984, 44394480, 45110520, 45348660, 45641232, 46184580, 46614204, 47724066, 47895120, 48493809, 48947760, 49127715, 49491624, 49737240, 49943790, 50531364, 51395148, 51793560, 52402896, 53026740, 53785620, 53882010, 54418392, 54840240, 55066230, 55421496, 55678077, 56145960, 57051540, 57105720, 58267755, 58953258, 59684688, 60464880, 61579440, 61864530, 62152272, 63164205, 63632088, 64243935, 64658412, 65503620, 66079476, 66591720, 67375152, 68022990, 68526864, 69276870, 69921306, 70702320, 71586099, 71714160, 71842680, 73421640, 74237436, 74605860, 76068720, 77092722, 77690340, 77740560, 78604344, 79540110, 79910064, 80823015, 82260360, 82486040, 82599345, 84218940, 85658580, 86211216, 87338160, 88105968, 88429887, 90221040, 90697320, 92369160, 92796795, 93228408, 95448132, 96987618, 98255430, 98983248, 99474480, 99887580, 101062728, 102790296, 103587120, 106053480, 107571240, 107764020, 108836784, 110132460, 110842992, 111356154, 112291920, 114103080, 114211440, 115639083, 116535510, 117906516, 119310165, 123729060, 126328410, 127264176, 128487870, 129316824, 131007240, 132158952, 133183440, 136045980, 138553740, 139842612, 143172198, 143685360, 146843280, 147383145, 148474872, 149211720, 154185444, 155380680, 157208688, 159080220, 161646030, 164520720, 164972080, 165198690, 167034231, 168437880, 171317160, 174803265, 176859774, 181394640, 184738320, 185593590, 186456816, 190896264, 192731805, 193975236, 196510860, 199775160, 202125456, 205580592, 212106960, 214758297, 215142480, 215528040, 220264920, 222712308, 228206160, 231278166, 233071020, 235813032, 238620330, 242469045, 247458120, 252656820, 256975740, 258633648, 262014480, 264317904, 272091960, 277107480, 278390385, 279685224, 286344396, 294766290, 296949744, 298423440, 308370888, 310761360, 318160440, 323292060, 330397380, 334068462, 336875760, 342634320, 349606530, 353719548, 357930495, 371187180, 381792528, 385463610, 387950472, 393021720, 399550320, 429516594, 431056080, 440529840, 442149435, 445424616, 462556332, 466142040, 471626064, 477240660, 484938090, 494916240, 501102693, 505313640, 513951480, 544183920, 554214960, 556780770, 559370448, 572688792, 578195415, 589532580, 616741776, 636320880, 646584120, 660794760, 668136924, 699213060, 707439096, 715860990, 742374360, 770927220, 775900944, 786043440, 835171155, 859033188, 884298870, 890849232, 925112664, 932284080, 954481320, 969876180, 1002205386, 1010627280, 1027902960, 1073791485, 1113561540, 1145377584, 1156390830, 1179065160, 1293168240, 1321589520, 1336273848, 1398426120, 1414878192, 1431721980, 1484748720, 1503308079, 1541854440, 1670342310, 1718066376, 1768597740, 1850225328, 1908962640, 1939752360, 2004410772, 2147582970, 2227123080, 2312781660, 2358130320, 2505513465, 2672547696, 2796852240, 2863443960, 3006616158, 3083708880, 3340684620, 3436132752, 3537195480, 3879504720, 4008821544, 4295165940, 4454246160, 4625563320, 5011026930, 5726887920, 6013232316, 6681369240, 7074390960, 7516540395, 8017643088, 8590331880, 9251126640, 10022053860, 12026464632, 13362738480, 15033080790, 17180663760, 20044107720, 24052929264, 30066161580, 40088215440, 60132323160, 120264646320]

約数ペア:

[(1, 120264646320), (2, 60132323160), (3, 40088215440), (4, 30066161580), (5, 24052929264), (6, 20044107720), (7, 17180663760), (8, 15033080790), (9, 13362738480), (10, 12026464632), (12, 10022053860), (13, 9251126640), (14, 8590331880), (15, 8017643088), (16, 7516540395), (17, 7074390960), (18, 6681369240), (20, 6013232316), (21, 5726887920), (24, 5011026930), (26, 4625563320), (27, 4454246160), (28, 4295165940), (30, 4008821544), (31, 3879504720), (34, 3537195480), (35, 3436132752), (36, 3340684620), (39, 3083708880), (40, 3006616158), (42, 2863443960), (43, 2796852240), (45, 2672547696), (48, 2505513465), (51, 2358130320), (52, 2312781660), (54, 2227123080), (56, 2147582970), (60, 2004410772), (62, 1939752360), (63, 1908962640), (65, 1850225328), (68, 1768597740), (70, 1718066376), (72, 1670342310), (78, 1541854440), (80, 1503308079), (81, 1484748720), (84, 1431721980), (85, 1414878192), (86, 1398426120), (90, 1336273848), (91, 1321589520), (93, 1293168240), (102, 1179065160), (104, 1156390830), (105, 1145377584), (108, 1113561540), (112, 1073791485), (117, 1027902960), (119, 1010627280), (120, 1002205386), (124, 969876180), (126, 954481320), (129, 932284080), (130, 925112664), (135, 890849232), (136, 884298870), (140, 859033188), (144, 835171155), (153, 786043440), (155, 775900944), (156, 770927220), (162, 742374360), (168, 715860990), (170, 707439096), (172, 699213060), (180, 668136924), (182, 660794760), (186, 646584120), (189, 636320880), (195, 616741776), (204, 589532580), (208, 578195415), (210, 572688792), (215, 559370448), (216, 556780770), (217, 554214960), (221, 544183920), (234, 513951480), (238, 505313640), (240, 501102693), (243, 494916240), (248, 484938090), (252, 477240660), (255, 471626064), (258, 466142040), (260, 462556332), (270, 445424616), (272, 442149435), (273, 440529840), (279, 431056080), (280, 429516594), (301, 399550320), (306, 393021720), (310, 387950472), (312, 385463610), (315, 381792528), (324, 371187180), (336, 357930495), (340, 353719548), (344, 349606530), (351, 342634320), (357, 336875760), (360, 334068462), (364, 330397380), (372, 323292060), (378, 318160440), (387, 310761360), (390, 308370888), (403, 298423440), (405, 296949744), (408, 294766290), (420, 286344396), (430, 279685224), (432, 278390385), (434, 277107480), (442, 272091960), (455, 264317904), (459, 262014480), (465, 258633648), (468, 256975740), (476, 252656820), (486, 247458120), (496, 242469045), (504, 238620330), (510, 235813032), (516, 233071020), (520, 231278166), (527, 228206160), (540, 222712308), (546, 220264920), (558, 215528040), (559, 215142480), (560, 214758297), (567, 212106960), (585, 205580592), (595, 202125456), (602, 199775160), (612, 196510860), (620, 193975236), (624, 192731805), (630, 190896264), (645, 186456816), (648, 185593590), (651, 184738320), (663, 181394640), (680, 176859774), (688, 174803265), (702, 171317160), (714, 168437880), (720, 167034231), (728, 165198690), (729, 164972080), (731, 164520720), (744, 161646030), (756, 159080220), (765, 157208688), (774, 155380680), (780, 154185444), (806, 149211720), (810, 148474872), (816, 147383145), (819, 146843280), (837, 143685360), (840, 143172198), (860, 139842612), (868, 138553740), (884, 136045980), (903, 133183440), (910, 132158952), (918, 131007240), (930, 129316824), (936, 128487870), (945, 127264176), (952, 126328410), (972, 123729060), (1008, 119310165), (1020, 117906516), (1032, 116535510), (1040, 115639083), (1053, 114211440), (1054, 114103080), (1071, 112291920), (1080, 111356154), (1085, 110842992), (1092, 110132460), (1105, 108836784), (1116, 107764020), (1118, 107571240), (1134, 106053480), (1161, 103587120), (1170, 102790296), (1190, 101062728), (1204, 99887580), (1209, 99474480), (1215, 98983248), (1224, 98255430), (1240, 96987618), (1260, 95448132), (1290, 93228408), (1296, 92796795), (1302, 92369160), (1326, 90697320), (1333, 90221040), (1360, 88429887), (1365, 88105968), (1377, 87338160), (1395, 86211216), (1404, 85658580), (1428, 84218940), (1456, 82599345), (1458, 82486040), (1462, 82260360), (1488, 80823015), (1505, 79910064), (1512, 79540110), (1530, 78604344), (1547, 77740560), (1548, 77690340), (1560, 77092722), (1581, 76068720), (1612, 74605860), (1620, 74237436), (1638, 73421640), (1674, 71842680), (1677, 71714160), (1680, 71586099), (1701, 70702320), (1720, 69921306), (1736, 69276870), (1755, 68526864), (1768, 68022990), (1785, 67375152), (1806, 66591720), (1820, 66079476), (1836, 65503620), (1860, 64658412), (1872, 64243935), (1890, 63632088), (1904, 63164205), (1935, 62152272), (1944, 61864530), (1953, 61579440), (1989, 60464880), (2015, 59684688), (2040, 58953258), (2064, 58267755), (2106, 57105720), (2108, 57051540), (2142, 56145960), (2160, 55678077), (2170, 55421496), (2184, 55066230), (2193, 54840240), (2210, 54418392), (2232, 53882010), (2236, 53785620), (2268, 53026740), (2295, 52402896), (2322, 51793560), (2340, 51395148), (2380, 50531364), (2408, 49943790), (2418, 49737240), (2430, 49491624), (2448, 49127715), (2457, 48947760), (2480, 48493809), (2511, 47895120), (2520, 47724066), (2580, 46614204), (2604, 46184580), (2635, 45641232), (2652, 45348660), (2666, 45110520), (2709, 44394480), (2730, 44052984), (2754, 43669080), (2790, 43105608), (2795, 43028496), (2808, 42829290), (2821, 42631920), (2835, 42421392), (2856, 42109470), (2916, 41243020), (2924, 41130180), (3010, 39955032), (3024, 39770055), (3060, 39302172), (3094, 38870280), (3096, 38845170), (3120, 38546361), (3159, 38070480), (3162, 38034360), (3213, 37430640), (3224, 37302930), (3240, 37118718), (3255, 36947664), (3276, 36710820), (3315, 36278928), (3348, 35921340), (3354, 35857080), (3402, 35351160), (3440, 34960653), (3472, 34638435), (3483, 34529040), (3510, 34263432), (3536, 34011495), (3570, 33687576), (3612, 33295860), (3627, 33158160), (3640, 33039738), (3645, 32994416), (3655, 32904144), (3672, 32751810), (3689, 32600880), (3720, 32329206), (3780, 31816044), (3870, 31076136), (3888, 30932265), (3906, 30789720), (3913, 30734640), (3978, 30232440), (3999, 30073680), (4030, 29842344), (4080, 29476629), (4095, 29368656), (4131, 29112720), (4185, 28737072), (4212, 28552860), (4216, 28525770), (4284, 28072980), (4340, 27710748), (4368, 27533115), (4386, 27420120), (4420, 27209196), (4464, 26941005), (4472, 26892810), (4515, 26636688), (4536, 26513370), (4590, 26201448), (4641, 25913520), (4644, 25896780), (4680, 25697574), (4743, 25356240), (4760, 25265682), (4816, 24971895), (4836, 24868620), (4860, 24745812), (4914, 24473880), (5022, 23947560), (5031, 23904720), (5040, 23862033), (5103, 23567440), (5117, 23502960), (5160, 23307102), (5208, 23092290), (5265, 22842288), (5270, 22820616), (5304, 22674330), (5332, 22555260), (5355, 22458384), (5418, 22197240), (5460, 22026492), (5508, 21834540), (5580, 21552804), (5590, 21514248), (5616, 21414645), (5642, 21315960), (5670, 21210696), (5712, 21054735), (5805, 20717424), (5832, 20621510), (5848, 20565090), (5859, 20526480), (5967, 20154960), (6020, 19977516), (6045, 19894896), (6120, 19651086), (6188, 19435140), (6192, 19422585), (6318, 19035240), (6324, 19017180), (6426, 18715320), (6448, 18651465), (6480, 18559359), (6510, 18473832), (6552, 18355410), (6579, 18280080), (6630, 18139464), (6665, 18044208), (6696, 17960670), (6708, 17928540), (6804, 17675580), (6851, 17554320), (6885, 17467632), (6966, 17264520), (7020, 17131716), (7140, 16843788), (7224, 16647930), (7254, 16579080), (7280, 16519869), (7290, 16497208), (7310, 16452072), (7344, 16375905), (7371, 16315920), (7378, 16300440), (7440, 16164603), (7533, 15965040), (7560, 15908022), (7735, 15548112), (7740, 15538068), (7812, 15394860), (7826, 15367320), (7905, 15213744), (7956, 15116220), (7998, 15036840), (8060, 14921172), (8127, 14798160), (8190, 14684328), (8262, 14556360), (8370, 14368536), (8385, 14342832), (8424, 14276430), (8432, 14262885), (8463, 14210640), (8505, 14140464), (8568, 14036490), (8680, 13855374), (8772, 13710060), (8840, 13604598), (8944, 13446405), (9030, 13318344), (9072, 13256685), (9180, 13100724), (9282, 12956760), (9288, 12948390), (9331, 12888720), (9360, 12848787), (9477, 12690160), (9486, 12678120), (9503, 12655440), (9520, 12632841), (9639, 12476880), (9672, 12434310), (9720, 12372906), (9765, 12315888), (9828, 12236940), (9945, 12092976), (10044, 11973780), (10062, 11952360), (10206, 11783720), (10234, 11751480), (10320, 11653551), (10416, 11546145), (10449, 11509680), (10530, 11421144), (10540, 11410308), (10608, 11337165), (10664, 11277630), (10710, 11229192), (10836, 11098620), (10881, 11052720), (10920, 11013246), (10965, 10968048), (11016, 10917270), (11067, 10866960), (11160, 10776402), (11180, 10757124), (11284, 10657980), (11340, 10605348), (11610, 10358712), (11664, 10310755), (11696, 10282545), (11718, 10263240), (11739, 10244880), (11934, 10077480), (11997, 10024560), (12040, 9988758), (12090, 9947448), (12240, 9825543), (12285, 9789552), (12376, 9717570), (12393, 9704240), (12555, 9579024), (12636, 9517620), (12648, 9508590), (12852, 9357660), (13020, 9236916), (13104, 9177705), (13158, 9140040), (13260, 9069732), (13330, 9022104), (13392, 8980335), (13416, 8964270), (13545, 8878896), (13608, 8837790), (13702, 8777160), (13770, 8733816), (13923, 8637840), (13932, 8632260), (14040, 8565858), (14105, 8526384), (14229, 8452080), (14280, 8421894), (14448, 8323965), (14508, 8289540), (14580, 8248604), (14620, 8226036), (14742, 8157960), (14756, 8150220), (15066, 7982520), (15093, 7968240), (15120, 7954011), (15351, 7834320), (15470, 7774056), (15480, 7769034), (15624, 7697430), (15652, 7683660), (15795, 7614096), (15810, 7606872), (15912, 7558110), (15996, 7518420), (16065, 7486128), (16120, 7460586), (16254, 7399080), (16380, 7342164), (16524, 7278180), (16740, 7184268), (16770, 7171416), (16848, 7138215), (16926, 7105320), (17010, 7070232), (17136, 7018245), (17329, 6940080), (17360, 6927687), (17415, 6905808), (17544, 6855030), (17577, 6842160), (17680, 6802299), (17901, 6718320), (18060, 6659172), (18135, 6631632), (18360, 6550362), (18445, 6520176), (18564, 6478380), (18576, 6474195), (18662, 6444360), (18954, 6345080), (18972, 6339060), (19006, 6327720), (19278, 6238440), (19344, 6217155), (19440, 6186453), (19530, 6157944), (19565, 6146928), (19656, 6118470), (19737, 6093360), (19890, 6046488), (19995, 6014736), (20088, 5986890), (20124, 5976180), (20412, 5891860), (20468, 5875740), (20553, 5851440), (20655, 5822544), (20898, 5754840), (21060, 5710572), (21080, 5705154), (21328, 5638815), (21420, 5614596), (21672, 5549310), (21762, 5526360), (21840, 5506623), (21930, 5484024), (22032, 5458635), (22113, 5438640), (22134, 5433480), (22320, 5388201), (22360, 5378562), (22568, 5328990), (22599, 5321680), (22661, 5307120), (22680, 5302674), (23205, 5182704), (23220, 5179356), (23436, 5131620), (23478, 5122440), (23715, 5071248), (23868, 5038740), (23994, 5012280), (24080, 4994379), (24180, 4973724), (24381, 4932720), (24570, 4894776), (24752, 4858785), (24786, 4852120), (25110, 4789512), (25155, 4780944), (25272, 4758810), (25296, 4754295), (25389, 4736880), (25515, 4713488), (25585, 4700592), (25704, 4678830), (26040, 4618458), (26316, 4570020), (26520, 4534866), (26660, 4511052), (26832, 4482135), (27090, 4439448), (27216, 4418895), (27404, 4388580), (27540, 4366908), (27846, 4318920), (27864, 4316130), (27993, 4296240), (28080, 4282929), (28210, 4263192), (28458, 4226040), (28509, 4218480), (28560, 4210947), (28917, 4158960), (29016, 4144770), (29160, 4124302), (29240, 4113018), (29295, 4105296), (29484, 4078980), (29512, 4075110), (29835, 4030992), (30132, 3991260), (30186, 3984120), (30702, 3917160), (30940, 3887028), (30960, 3884517), (31248, 3848715), (31304, 3841830), (31347, 3836560), (31590, 3807048), (31620, 3803436), (31824, 3779055), (31992, 3759210), (32130, 3743064), (32240, 3730293), (32508, 3699540), (32643, 3684240), (32760, 3671082), (32895, 3656016), (33048, 3639090), (33201, 3622320), (33480, 3592134), (33540, 3585708), (33852, 3552660), (34020, 3535116), (34255, 3510864), (34658, 3470040), (34830, 3452904), (35088, 3427515), (35154, 3421080), (35217, 3414960), (35802, 3359160), (35991, 3341520), (36120, 3329586), (36270, 3315816), (36720, 3275181), (36855, 3263184), (36890, 3260088), (37128, 3239190), (37324, 3222180), (37665, 3193008), (37908, 3172540), (37944, 3169530), (38012, 3163860), (38556, 3119220), (39060, 3078972), (39130, 3073464), (39312, 3059235), (39474, 3046680), (39780, 3023244), (39990, 3007368), (40176, 2993445), (40248, 2988090), (40635, 2959632), (40824, 2945930), (40936, 2937870), (41106, 2925720), (41310, 2911272), (41769, 2879280), (41796, 2877420), (42120, 2855286), (42160, 2852577), (42315, 2842128), (42687, 2817360), (42840, 2807298), (43344, 2774655), (43524, 2763180), (43860, 2742012), (44226, 2719320), (44268, 2716740), (44720, 2689281), (45136, 2664495), (45198, 2660840), (45279, 2656080), (45322, 2653560), (45360, 2651337), (46053, 2611440), (46410, 2591352), (46440, 2589678), (46655, 2577744), (46872, 2565810), (46956, 2561220), (47385, 2538032), (47430, 2535624), (47515, 2531088), (47736, 2519370), (47957, 2507760), (47988, 2506140), (48195, 2495376), (48360, 2486862), (48762, 2466360), (49140, 2447388), (49572, 2426060), (50220, 2394756), (50310, 2390472), (50544, 2379405), (50778, 2368440), (51030, 2356744), (51170, 2350296), (51408, 2339415), (51987, 2313360), (52080, 2309229), (52245, 2301936), (52632, 2285010), (52731, 2280720), (53040, 2267433), (53320, 2255526), (53703, 2239440), (54180, 2219724), (54405, 2210544), (54808, 2194290), (55080, 2183454), (55335, 2173392), (55692, 2159460), (55728, 2158065), (55986, 2148120), (56420, 2131596), (56916, 2113020), (57018, 2109240), (57834, 2079480), (58032, 2072385), (58320, 2062151), (58480, 2056509), (58590, 2052648), (58695, 2048976), (58968, 2039490), (59024, 2037555), (59211, 2031120), (59670, 2015496), (59985, 2004912), (60264, 1995630), (60372, 1992060), (61404, 1958580), (61659, 1950480), (61880, 1943514), (61965, 1940848), (62608, 1920915), (62694, 1918280), (63180, 1903524), (63240, 1901718), (63984, 1879605), (64260, 1871532), (65016, 1849770), (65286, 1842120), (65520, 1835541), (65790, 1828008), (66096, 1819545), (66339, 1812880), (66402, 1811160), (66521, 1807920), (66960, 1796067), (67080, 1792854), (67704, 1776330), (67983, 1769040), (68040, 1767558), (68510, 1755432), (69316, 1735020), (69615, 1727568), (69660, 1726452), (70308, 1710540), (70434, 1707480), (71145, 1690416), (71604, 1679580), (71982, 1670760), (72240, 1664793), (72540, 1657908), (73143, 1644240), (73710, 1631592), (73780, 1630044), (74256, 1619595), (74648, 1611090), (75330, 1596504), (75465, 1593648), (75816, 1586270), (75888, 1584765), (76024, 1581930), (76167, 1578960), (76755, 1566864), (77112, 1559610), (78120, 1539486), (78260, 1536732), (78948, 1523340), (79560, 1511622), (79980, 1503684), (80496, 1494045), (81270, 1479816), (81648, 1472965), (81872, 1468935), (82212, 1462860), (82620, 1455636), (83538, 1439640), (83592, 1438710), (83979, 1432080), (84240, 1427643), (84630, 1421064), (85374, 1408680), (85527, 1406160), (85680, 1403649), (86645, 1388016), (86751, 1386320), (87048, 1381590), (87720, 1371006), (87885, 1368432), (88452, 1359660), (88536, 1358370), (89505, 1343664), (90396, 1330420), (90558, 1328040), (90644, 1326780), (92106, 1305720), (92820, 1295676), (92880, 1294839), (93310, 1288872), (93744, 1282905), (93912, 1280610), (94770, 1269016), (94860, 1267812), (95030, 1265544), (95472, 1259685), (95914, 1253880), (95976, 1253070), (96390, 1247688), (96720, 1243431), (97524, 1233180), (97929, 1228080), (98280, 1223694), (98685, 1218672), (99144, 1213030), (99603, 1207440), (100440, 1197378), (100620, 1195236), (101556, 1184220), (102060, 1178372), (102340, 1175148), (102765, 1170288), (103974, 1156680), (104490, 1150968), (105264, 1142505), (105462, 1140360), (105651, 1138320), (106640, 1127763), (107406, 1119720), (107973, 1113840), (108360, 1109862), (108810, 1105272), (109616, 1097145), (110160, 1091727), (110565, 1087728), (110670, 1086696), (111384, 1079730), (111972, 1074060), (112840, 1065798), (112995, 1064336), (113305, 1061424), (113832, 1056510), (114036, 1054620), (115668, 1039740), (117180, 1026324), (117390, 1024488), (117936, 1019745), (118422, 1015560), (119340, 1007748), (119970, 1002456), (120528, 997815), (120744, 996030), (121303, 991440), (121905, 986544), (122808, 979290), (123318, 975240), (123760, 971757), (123930, 970424), (125307, 959760), (125388, 959140), (126360, 951762), (126480, 950859), (126945, 947376), (128061, 939120), (128520, 935766), (130032, 924885), (130572, 921060), (131580, 914004), (132678, 906440), (132804, 905580), (133042, 903960), (134160, 896427), (135408, 888165), (135837, 885360), (135966, 884520), (136080, 883779), (137020, 877716), (138159, 870480), (138632, 867510), (139230, 863784), (139320, 863226), (139965, 859248), (140616, 855270), (140868, 853740), (142290, 845208), (142545, 843696), (143208, 839790), (143871, 835920), (143964, 835380), (144585, 831792), (145080, 828954), (146286, 822120), (147420, 815796), (147560, 815022), (149296, 805545), (150660, 798252), (150930, 796824), (151632, 793135), (152048, 790965), (152334, 789480), (153510, 783432), (154224, 779805), (155961, 771120), (156240, 769743), (156520, 768366), (156735, 767312), (157896, 761670), (158193, 760240), (158627, 758160), (159120, 755811), (159960, 751842), (161109, 746480), (162540, 739908), (163215, 736848), (164424, 731430), (165240, 727818), (166005, 724464), (167076, 719820), (167184, 719355), (167958, 716040), (169260, 710532), (170748, 704340), (171054, 703080), (173290, 694008), (173502, 693160), (174096, 690795), (175440, 685503), (175770, 684216), (176085, 682992), (176904, 679830), (177072, 679185), (177633, 677040), (179010, 671832), (179955, 668304), (180792, 665210), (181116, 664020), (181288, 663390), (184212, 652860), (184977, 650160), (185640, 647838), (186620, 644436), (187824, 640305), (189540, 634508), (189720, 633906), (190060, 632772), (191828, 626940), (191952, 626535), (192780, 623844), (195048, 616590), (195858, 614040), (196560, 611847), (197370, 609336), (198288, 606515), (199206, 603720), (199563, 602640), (200880, 598689), (201240, 597618), (203112, 592110), (203949, 589680), (204120, 589186), (204680, 587574), (205530, 585144), (207948, 578340), (208845, 575856), (208980, 575484), (210924, 570180), (211302, 569160), (213435, 563472), (214812, 559860), (215946, 556920), (216720, 554931), (217620, 552636), (219429, 548080), (221130, 543864), (221340, 543348), (222768, 539865), (223944, 537030), (225680, 532899), (225990, 532168), (226395, 531216), (226610, 530712), (227664, 528255), (228072, 527310), (228501, 526320), (230265, 522288), (231336, 519870), (234360, 513162), (234780, 512244), (236844, 507780), (238680, 503874), (239785, 501552), (239940, 501228), (241488, 498015), (242606, 495720), (243810, 493272), (245616, 489645), (246636, 487620), (247860, 485212), (250614, 479880), (250776, 479570), (251937, 477360), (252720, 475881), (253890, 473688), (256122, 469560), (256581, 468720), (257040, 467883), (259935, 462672), (261144, 460530), (263160, 457002), (263655, 456144), (265356, 453220), (265608, 452790), (266084, 451980), (268515, 447888), (271674, 442680), (271932, 442260), (274040, 438858), (276318, 435240), (277264, 433755), (278460, 431892), (278640, 431613), (279930, 429624), (281232, 427635), (281736, 426870), (284580, 422604), (285090, 421848), (286416, 419895), (287742, 417960), (287928, 417690), (289170, 415896), (290160, 414477), (292572, 411060), (293787, 409360), (294593, 408240), (294840, 407898), (295120, 407511), (296055, 406224), (298809, 402480), (301320, 399126), (301860, 398412), (304668, 394740), (307020, 391716), (308295, 390096), (311922, 385560), (313040, 384183), (313470, 383656), (315792, 380835), (316386, 380120), (316953, 379440), (317254, 379080), (319920, 375921), (322218, 373240), (323919, 371280), (325080, 369954), (326430, 368424), (328848, 365715), (330480, 363909), (331695, 362576), (332010, 362232), (332605, 361584), (334152, 359910), (335916, 358020), (338520, 355266), (339915, 353808), (341496, 352170), (342108, 351540), (346580, 347004)]