102591347040

素因数分解:

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

素因数の和:131

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 43, 45, 48, 49, 51, 52, 54, 56, 60, 63, 65, 68, 70, 72, 78, 80, 81, 84, 85, 86, 90, 91, 96, 98, 102, 104, 105, 108, 112, 117, 119, 120, 126, 129, 130, 135, 136, 140, 144, 147, 153, 156, 160, 162, 168, 170, 172, 180, 182, 189, 195, 196, 204, 208, 210, 215, 216, 221, 224, 234, 238, 240, 245, 252, 255, 258, 260, 270, 272, 273, 280, 288, 289, 294, 301, 306, 312, 315, 324, 336, 340, 344, 351, 357, 360, 364, 378, 387, 390, 392, 405, 408, 416, 420, 430, 432, 441, 442, 455, 459, 468, 476, 480, 490, 504, 510, 516, 520, 540, 544, 546, 559, 560, 567, 578, 585, 588, 595, 602, 612, 624, 630, 637, 645, 648, 663, 672, 680, 688, 702, 714, 720, 728, 731, 735, 756, 765, 774, 780, 784, 810, 816, 819, 833, 840, 860, 864, 867, 882, 884, 903, 910, 918, 936, 945, 952, 980, 1008, 1020, 1032, 1040, 1053, 1071, 1080, 1092, 1105, 1118, 1120, 1134, 1156, 1161, 1170, 1176, 1190, 1204, 1224, 1248, 1260, 1274, 1290, 1296, 1323, 1326, 1360, 1365, 1376, 1377, 1404, 1428, 1440, 1445, 1456, 1462, 1470, 1505, 1512, 1530, 1547, 1548, 1560, 1568, 1620, 1632, 1638, 1666, 1677, 1680, 1720, 1734, 1755, 1764, 1768, 1785, 1806, 1820, 1836, 1872, 1890, 1904, 1911, 1935, 1960, 1989, 2016, 2023, 2040, 2064, 2080, 2106, 2107, 2142, 2160, 2184, 2193, 2205, 2210, 2236, 2268, 2295, 2312, 2322, 2340, 2352, 2380, 2408, 2448, 2457, 2499, 2520, 2548, 2580, 2592, 2601, 2646, 2652, 2709, 2720, 2730, 2754, 2795, 2808, 2835, 2856, 2890, 2912, 2924, 2940, 3010, 3024, 3060, 3094, 3096, 3120, 3185, 3213, 3240, 3276, 3315, 3332, 3354, 3360, 3440, 3468, 3483, 3510, 3528, 3536, 3570, 3612, 3640, 3655, 3672, 3744, 3757, 3780, 3808, 3822, 3870, 3913, 3920, 3969, 3978, 4046, 4080, 4095, 4128, 4165, 4212, 4214, 4284, 4320, 4335, 4368, 4386, 4410, 4420, 4472, 4515, 4536, 4590, 4624, 4641, 4644, 4680, 4704, 4760, 4816, 4896, 4914, 4998, 5031, 5040, 5096, 5117, 5160, 5202, 5265, 5292, 5304, 5355, 5418, 5460, 5508, 5590, 5616, 5670, 5712, 5733, 5780, 5805, 5848, 5880, 5967, 6020, 6048, 6069, 6120, 6188, 6192, 6240, 6321, 6370, 6426, 6480, 6552, 6579, 6615, 6630, 6664, 6708, 6880, 6885, 6936, 6966, 7020, 7056, 7072, 7140, 7224, 7280, 7310, 7344, 7371, 7497, 7514, 7560, 7644, 7735, 7740, 7803, 7826, 7840, 7938, 7956, 8092, 8127, 8160, 8190, 8330, 8385, 8424, 8428, 8568, 8670, 8736, 8772, 8820, 8840, 8944, 9030, 9072, 9180, 9248, 9282, 9288, 9360, 9503, 9520, 9555, 9632, 9639, 9828, 9945, 9996, 10062, 10080, 10115, 10192, 10234, 10320, 10404, 10530, 10535, 10584, 10608, 10710, 10829, 10836, 10920, 10965, 11016, 11180, 11232, 11271, 11340, 11424, 11466, 11560, 11610, 11696, 11739, 11760, 11934, 12040, 12138, 12240, 12285, 12376, 12384, 12427, 12495, 12642, 12740, 12852, 12960, 13005, 13104, 13158, 13230, 13260, 13328, 13416, 13545, 13770, 13872, 13923, 13932, 14040, 14112, 14161, 14280, 14448, 14560, 14620, 14688, 14742, 14994, 15028, 15093, 15120, 15288, 15351, 15470, 15480, 15606, 15652, 15876, 15912, 16065, 16184, 16254, 16380, 16660, 16770, 16848, 16856, 17136, 17199, 17340, 17415, 17544, 17640, 17680, 17888, 17901, 18060, 18144, 18207, 18360, 18564, 18576, 18720, 18785, 18963, 19006, 19040, 19110, 19278, 19565, 19656, 19737, 19845, 19890, 19992, 20124, 20230, 20384, 20468, 20640, 20808, 21060, 21070, 21168, 21216, 21420, 21658, 21672, 21840, 21930, 22032, 22360, 22491, 22542, 22680, 22932, 23120, 23205, 23220, 23392, 23409, 23478, 23520, 23868, 24080, 24276, 24381, 24480, 24570, 24752, 24854, 24990, 25155, 25284, 25480, 25585, 25704, 26010, 26208, 26299, 26316, 26460, 26520, 26656, 26832, 27090, 27391, 27540, 27744, 27846, 27864, 28080, 28322, 28509, 28560, 28665, 28896, 29240, 29484, 29835, 29988, 30056, 30186, 30240, 30345, 30576, 30702, 30940, 30960, 31212, 31304, 31605, 31752, 31824, 32130, 32368, 32487, 32508, 32760, 32895, 33320, 33540, 33696, 33712, 33813, 34272, 34398, 34680, 34830, 35088, 35217, 35280, 35360, 35802, 35819, 36120, 36414, 36720, 36855, 37128, 37152, 37281, 37485, 37570, 37926, 38012, 38220, 38556, 39015, 39130, 39312, 39474, 39690, 39780, 39984, 40248, 40460, 40635, 40936, 41616, 41769, 42120, 42140, 42336, 42483, 42840, 43316, 43344, 43680, 43860, 44064, 44720, 44982, 45084, 45279, 45360, 45864, 46053, 46240, 46410, 46440, 46818, 46956, 47515, 47736, 48160, 48195, 48552, 48762, 49140, 49504, 49708, 49980, 50310, 50568, 50960, 51170, 51408, 51597, 52020, 52598, 52632, 52920, 53040, 53664, 54145, 54180, 54621, 54782, 55080, 55692, 55728, 56160, 56355, 56644, 56889, 57018, 57120, 57330, 58480, 58695, 58968, 59211, 59670, 59976, 60112, 60372, 60690, 61152, 61404, 61880, 61920, 62135, 62424, 62608, 63210, 63504, 63648, 64260, 64736, 64974, 65016, 65520, 65790, 66521, 66640, 67080, 67424, 67473, 67626, 68796, 69360, 69615, 69660, 70176, 70434, 70560, 70805, 71604, 71638, 72240, 72828, 73440, 73710, 74256, 74562, 74970, 75140, 75465, 75852, 76024, 76440, 76755, 77112, 78030, 78260, 78624, 78897, 78948, 79380, 79560, 79968, 80496, 80920, 81270, 81872, 82173, 83232, 83538, 84240, 84280, 84966, 85527, 85680, 85995, 86632, 86688, 86989, 87720, 89440, 89505, 89964, 90168, 90558, 90720, 91035, 91728, 92106, 92820, 92880, 93636, 93912, 94815, 95030, 95472, 96390, 97104, 97461, 97524, 98280, 98685, 99416, 99960, 100620, 101136, 101439, 101920, 102340, 102816, 103194, 104040, 105196, 105264, 105651, 105840, 106080, 107457, 108290, 108360, 109242, 109564, 110160, 111384, 111456, 111843, 112455, 112710, 113288, 113778, 114036, 114660, 116960, 117045, 117390, 117936, 118422, 119340, 119952, 120224, 120744, 121380, 121905, 122808, 123760, 124270, 124848, 125216, 125307, 126420, 127008, 127449, 128520, 129948, 130032, 131040, 131495, 131580, 133042, 133280, 134160, 134946, 135252, 136955, 137592, 138159, 138720, 139230, 139320, 140868, 141610, 142545, 143208, 143276, 144480, 145656, 147420, 148512, 149124, 149940, 150280, 150930, 151704, 152048, 152880, 153510, 154224, 156060, 156520, 157794, 157896, 158760, 159120, 160992, 161551, 161840, 162435, 162540, 163744, 163863, 164346, 167076, 168480, 168560, 169065, 169932, 170667, 171054, 171360, 171990, 173264, 173978, 175440, 176085, 179010, 179095, 179928, 180336, 181116, 182070, 183456, 184093, 184212, 185640, 185760, 186405, 187272, 187824, 189630, 190060, 190944, 192780, 194208, 194922, 195048, 196560, 197370, 198832, 199563, 199920, 201240, 202272, 202878, 204680, 206388, 208080, 208845, 210392, 210528, 211302, 211680, 212415, 214914, 216580, 216720, 218484, 219128, 220320, 222768, 223686, 224910, 225420, 226395, 226576, 227556, 228072, 229320, 230265, 234090, 234780, 235872, 236691, 236844, 238680, 239904, 241488, 242760, 243810, 245616, 246519, 247520, 248540, 249696, 250614, 252840, 254898, 256581, 257040, 257985, 259896, 260064, 260967, 262990, 263160, 266084, 268320, 269892, 270504, 273105, 273910, 275184, 276318, 278460, 278640, 281736, 283220, 284445, 285090, 286416, 286552, 291312, 292383, 294840, 296055, 298248, 299880, 300560, 301860, 303408, 304096, 304317, 305760, 307020, 308448, 312120, 313040, 315588, 315792, 316953, 317520, 318240, 322371, 323102, 323680, 324870, 325080, 327726, 328692, 332605, 334152, 335529, 337120, 337365, 338130, 339864, 341334, 342108, 343980, 346528, 347956, 350880, 352170, 358020, 358190, 359856, 360672, 362232, 364140, 368186, 368424, 371280, 372810, 374544, 375648, 379260, 380120, 382347, 385560, 389844, 390096, 393120, 394485, 394740, 397664, 399126, 399840, 402480, 405756, 409360, 410865, 412776, 414477, 416160, 417690, 420784, 422604, 424830, 427635, 429828, 433160, 433440, 434945, 436968, 438256, 445536, 447372, 449820, 450840, 452790, 453152, 455112, 456144, 458640, 460530, 465647, 468180, 469560, 473382, 473688, 477360, 482976, 484653, 485520, 487305, 487620, 491232, 493038, 497080, 501228, 505680, 507195, 509796, 513162, 514080, 515970, 519792, 521934, 525980, 526320, 528255, 532168, 537285, 539784, 541008, 546210, 547820, 550368, 552279, 552636, 556920, 557280, 559215, 563472, 566440, 568890, 570180, 572832, 573104, 582624, 584766, 589680, 592110, 596496, 598689, 599760, 601120, 603720, 606816, 608634, 608923, 614040, 624240, 626080, 626535, 631176, 631584, 633906, 635040, 637245, 644742, 646204, 649740, 650160, 655452, 657384, 665210, 668304, 671058, 674730, 676260, 679728, 682668, 684216, 687960, 690795, 695912, 704340, 710073, 716040, 716380, 719712, 724464, 728280, 736372, 736848, 739557, 742560, 745620, 749088, 758520, 760240, 764694, 769743, 771120, 779688, 780192, 782901, 788970, 789480, 798252, 804960, 807755, 811512, 818720, 819315, 821730, 825552, 828954, 835380, 841568, 845208, 849660, 853335, 855270, 859656, 866320, 869890, 873936, 876512, 877149, 894744, 899640, 901680, 905580, 910224, 912288, 917280, 920465, 921060, 931294, 936360, 939120, 946764, 947376, 954720, 967113, 969306, 971040, 974610, 975240, 986076, 994160, 997815, 1002456, 1006587, 1011360, 1014390, 1019592, 1026324, 1031940, 1039584, 1043868, 1051960, 1052640, 1056510, 1064336, 1074570, 1079568, 1082016, 1092420, 1095640, 1104558, 1105272, 1113840, 1118430, 1126944, 1130857, 1132880, 1137780, 1140360, 1146208, 1147041, 1169532, 1179360, 1183455, 1184220, 1192992, 1197378, 1199520, 1207440, 1217268, 1217846, 1228080, 1232595, 1248480, 1253070, 1262352, 1267812, 1274490, 1282905, 1289484, 1292408, 1299480, 1300320, 1304835, 1310904, 1314768, 1330420, 1336608, 1342116, 1349460, 1352520, 1359456, 1365336, 1368432, 1375920, 1381590, 1391824, 1396941, 1408680, 1420146, 1432080, 1432760, 1448928, 1453959, 1456560, 1461915, 1472744, 1473696, 1479114, 1491240, 1517040, 1520480, 1521585, 1529388, 1539486, 1542240, 1559376, 1565802, 1577940, 1578960, 1584765, 1596504, 1611855, 1615510, 1623024, 1638630, 1643460, 1651104, 1656837, 1657908, 1670760, 1677645, 1690416, 1699320, 1706670, 1710540, 1719312, 1732640, 1739780, 1747872, 1754298, 1789488, 1796067, 1799280, 1803360, 1811160, 1820448, 1826769, 1840930, 1842120, 1862588, 1872720, 1878240, 1893528, 1894752, 1911735, 1934226, 1938612, 1949220, 1950480, 1972152, 1988320, 1995630, 2004912, 2013174, 2028780, 2039184, 2052648, 2063880, 2072385, 2087736, 2103920, 2113020, 2128672, 2130219, 2149140, 2159136, 2184840, 2191280, 2209116, 2210544, 2218671, 2227680, 2236860, 2261714, 2265760, 2275560, 2280720, 2294082, 2328235, 2339064, 2348703, 2366910, 2368440, 2394756, 2414880, 2423265, 2434536, 2435692, 2456160, 2465190, 2506140, 2524704, 2535624, 2548980, 2565810, 2578968, 2584816, 2598960, 2609670, 2621808, 2629536, 2660840, 2684232, 2698920, 2705040, 2730672, 2736864, 2751840, 2761395, 2763180, 2783648, 2793882, 2817360, 2840292, 2864160, 2865520, 2901339, 2907918, 2913120, 2923830, 2945488, 2958228, 2982480, 2993445, 3034080, 3043170, 3044615, 3058776, 3078972, 3118752, 3131604, 3155880, 3157920, 3169530, 3193008, 3223710, 3231020, 3246048, 3277260, 3286920, 3313674, 3315816, 3341520, 3355290, 3380832, 3392571, 3398640, 3413340, 3421080, 3438624, 3479560, 3508596, 3550365, 3578976, 3592134, 3598560, 3622320, 3653538, 3681860, 3684240, 3697785, 3725176, 3745440, 3787056, 3823470, 3848715, 3868452, 3877224, 3898440, 3900960, 3914505, 3944304, 3991260, 4009824, 4026348, 4057560, 4078368, 4105296, 4127760, 4144770, 4175472, 4190823, 4207840, 4226040, 4260438, 4298280, 4361877, 4369680, 4382560, 4385745, 4418232, 4421088, 4437342, 4473720, 4523428, 4551120, 4561440, 4588164, 4656470, 4678128, 4697406, 4733820, 4736880, 4789512, 4835565, 4846530, 4869072, 4871384, 4930380, 4970511, 5012280, 5032935, 5071248, 5097960, 5131620, 5157936, 5169632, 5197920, 5219340, 5243616, 5321680, 5368464, 5388201, 5397840, 5410080, 5461344, 5480307, 5522790, 5526360, 5587764, 5634720, 5654285, 5680584, 5731040, 5735205, 5802678, 5815836, 5847660, 5890976, 5916456, 5964960, 5986890, 6086340, 6089230, 6117552, 6157944, 6263208, 6311760, 6339060, 6386016, 6447420, 6462040, 6554520, 6573840, 6627348, 6631632, 6683040, 6710580, 6785142, 6797280, 6826680, 6842160, 6959120, 6984705, 7017192, 7046109, 7100730, 7184268, 7244640, 7269795, 7307076, 7363720, 7368480, 7395570, 7450352, 7574112, 7646940, 7697430, 7736904, 7754448, 7796880, 7829010, 7888608, 7915999, 7982520, 8052696, 8115120, 8210592, 8255520, 8284185, 8289540, 8350944, 8381646, 8452080, 8520876, 8596560, 8723754, 8739360, 8771490, 8836464, 8874684, 8947440, 8980335, 9046856, 9102240, 9133845, 9176328, 9312940, 9356256, 9394812, 9467640, 9473760, 9579024, 9671130, 9693060, 9738144, 9742768, 9860760, 9941022, 10024560, 10065870, 10142496, 10177713, 10195920, 10263240, 10315872, 10438680, 10643360, 10651095, 10736928, 10776402, 10795680, 10960614, 11045580, 11052720, 11093355, 11175528, 11308570, 11361168, 11470410, 11605356, 11631672, 11695320, 11743515, 11832912, 11973780, 12172680, 12178460, 12235104, 12315888, 12526416, 12572469, 12623520, 12678120, 12894840, 12924080, 13085631, 13109040, 13147680, 13254696, 13263264, 13421160, 13570284, 13653360, 13684320, 13918240, 13969410, 14034384, 14092218, 14201460, 14368536, 14506695, 14539590, 14614152, 14727440, 14791140, 14900704, 14911533, 15293880, 15394860, 15473808, 15508896, 15593760, 15658020, 15831998, 15965040, 16105392, 16230240, 16440921, 16568370, 16579080, 16763292, 16904160, 16962855, 17041752, 17193120, 17447508, 17542980, 17672928, 17749368, 17894880, 17960670, 18093712, 18267690, 18352656, 18625880, 18789624, 18935280, 19158048, 19342260, 19386120, 19485536, 19721520, 19882044, 20049120, 20131740, 20355426, 20391840, 20526480, 20877360, 20954115, 21302190, 21552804, 21809385, 21921228, 22091160, 22105440, 22186710, 22351056, 22617140, 22722336, 22940820, 23210712, 23263344, 23390640, 23487030, 23665824, 23747997, 23947560, 24345360, 24356920, 24631776, 24852555, 25052832, 25144938, 25356240, 25789680, 25848160, 26171262, 26218080, 26509392, 26842320, 26941005, 27140568, 27306720, 27401535, 27938820, 28068768, 28184436, 28402920, 28737072, 29013390, 29079180, 29228304, 29454880, 29582280, 29823066, 30533139, 30587760, 30789720, 30947616, 31316040, 31663996, 31930080, 32210784, 32881842, 33136740, 33158160, 33526584, 33925710, 34083504, 34895016, 35085960, 35230545, 35498736, 35921340, 36187424, 36535380, 36705312, 37251760, 37579248, 37717407, 37870560, 38684520, 38772240, 39443040, 39579995, 39764088, 40263480, 40710852, 41052960, 41754720, 41908230, 42604380, 43105608, 43618770, 43842456, 44182320, 44373420, 44702112, 45234280, 45881640, 46421424, 46526688, 46781280, 46974060, 47495994, 47895120, 48690720, 48713840, 49322763, 49705110, 50289876, 50712480, 50888565, 51579360, 52342524, 53018784, 53684640, 53882010, 54281136, 54803070, 55877640, 56368872, 56805840, 57474144, 58026780, 58158360, 58456608, 59164560, 59646132, 61066278, 61175520, 61579440, 62632080, 62862345, 63327992, 65428155, 65763684, 66273480, 66316320, 67053168, 67851420, 68167008, 69790032, 70171920, 70461090, 70997472, 71243991, 71842680, 73070760, 74503520, 74557665, 75158496, 75434814, 77369040, 77544480, 79159990, 79528176, 80526960, 81421704, 82204605, 83816460, 85208760, 86211216, 87237540, 87684912, 88364640, 88746840, 90468560, 91599417, 91763280, 92842848, 93948120, 94991988, 95790240, 97427680, 98645526, 99410220, 100579752, 101777130, 104685048, 107764020, 108562272, 109606140, 111755280, 112737744, 113611680, 116053560, 116316720, 118329120, 118739985, 119292264, 122132556, 123158880, 125264160, 125724690, 126655984, 130856310, 131527368, 132546960, 134106336, 135702840, 139580064, 140343840, 140922180, 142487982, 143685360, 146141520, 149115330, 150869628, 152665695, 154738080, 158319980, 159056352, 161053920, 162843408, 164409210, 167632920, 170417520, 172422432, 174475080, 175369824, 177493680, 180937120, 183198834, 183526560, 187896240, 188587035, 189983976, 197291052, 198820440, 201159504, 203554260, 209370096, 213731973, 215528040, 219212280, 223510560, 225475488, 232107120, 232633440, 237479970, 238584528, 244265112, 246613815, 251449380, 253311968, 261712620, 263054736, 265093920, 271405680, 281844360, 284975964, 287370720, 292283040, 298230660, 301739256, 305331390, 316639960, 325686816, 328818420, 335265840, 340835040, 348950160, 354987360, 356219955, 366397668, 375792480, 377174070, 379967952, 394582104, 397640880, 402319008, 407108520, 418740192, 427463946, 431056080, 438424560, 457997085, 464214240, 474959940, 477169056, 488530224, 493227630, 502898760, 523425240, 526109472, 542811360, 563688720, 569951928, 596461320, 603478512, 610662780, 633279920, 641195919, 657636840, 670531680, 697900320, 712439910, 732795336, 754348140, 759935904, 789164208, 795281760, 814217040, 854927892, 862112160, 876849120, 915994170, 949919880, 977060448, 986455260, 1005797520, 1046850480, 1068659865, 1127377440, 1139903856, 1192922640, 1206957024, 1221325560, 1266559840, 1282391838, 1315273680, 1424879820, 1465590672, 1508696280, 1578328416, 1628434080, 1709855784, 1831988340, 1899839760, 1972910520, 2011595040, 2093700960, 2137319730, 2279807712, 2385845280, 2442651120, 2564783676, 2630547360, 2849759640, 2931181344, 3017392560, 3205979595, 3419711568, 3663976680, 3799679520, 3945821040, 4274639460, 4885302240, 5129567352, 5699519280, 6034785120, 6411959190, 6839423136, 7327953360, 7891642080, 8549278920, 10259134704, 11399038560, 12823918380, 14655906720, 17098557840, 20518269408, 25647836760, 34197115680, 51295673520, 102591347040]

約数ペア:

[(1, 102591347040), (2, 51295673520), (3, 34197115680), (4, 25647836760), (5, 20518269408), (6, 17098557840), (7, 14655906720), (8, 12823918380), (9, 11399038560), (10, 10259134704), (12, 8549278920), (13, 7891642080), (14, 7327953360), (15, 6839423136), (16, 6411959190), (17, 6034785120), (18, 5699519280), (20, 5129567352), (21, 4885302240), (24, 4274639460), (26, 3945821040), (27, 3799679520), (28, 3663976680), (30, 3419711568), (32, 3205979595), (34, 3017392560), (35, 2931181344), (36, 2849759640), (39, 2630547360), (40, 2564783676), (42, 2442651120), (43, 2385845280), (45, 2279807712), (48, 2137319730), (49, 2093700960), (51, 2011595040), (52, 1972910520), (54, 1899839760), (56, 1831988340), (60, 1709855784), (63, 1628434080), (65, 1578328416), (68, 1508696280), (70, 1465590672), (72, 1424879820), (78, 1315273680), (80, 1282391838), (81, 1266559840), (84, 1221325560), (85, 1206957024), (86, 1192922640), (90, 1139903856), (91, 1127377440), (96, 1068659865), (98, 1046850480), (102, 1005797520), (104, 986455260), (105, 977060448), (108, 949919880), (112, 915994170), (117, 876849120), (119, 862112160), (120, 854927892), (126, 814217040), (129, 795281760), (130, 789164208), (135, 759935904), (136, 754348140), (140, 732795336), (144, 712439910), (147, 697900320), (153, 670531680), (156, 657636840), (160, 641195919), (162, 633279920), (168, 610662780), (170, 603478512), (172, 596461320), (180, 569951928), (182, 563688720), (189, 542811360), (195, 526109472), (196, 523425240), (204, 502898760), (208, 493227630), (210, 488530224), (215, 477169056), (216, 474959940), (221, 464214240), (224, 457997085), (234, 438424560), (238, 431056080), (240, 427463946), (245, 418740192), (252, 407108520), (255, 402319008), (258, 397640880), (260, 394582104), (270, 379967952), (272, 377174070), (273, 375792480), (280, 366397668), (288, 356219955), (289, 354987360), (294, 348950160), (301, 340835040), (306, 335265840), (312, 328818420), (315, 325686816), (324, 316639960), (336, 305331390), (340, 301739256), (344, 298230660), (351, 292283040), (357, 287370720), (360, 284975964), (364, 281844360), (378, 271405680), (387, 265093920), (390, 263054736), (392, 261712620), (405, 253311968), (408, 251449380), (416, 246613815), (420, 244265112), (430, 238584528), (432, 237479970), (441, 232633440), (442, 232107120), (455, 225475488), (459, 223510560), (468, 219212280), (476, 215528040), (480, 213731973), (490, 209370096), (504, 203554260), (510, 201159504), (516, 198820440), (520, 197291052), (540, 189983976), (544, 188587035), (546, 187896240), (559, 183526560), (560, 183198834), (567, 180937120), (578, 177493680), (585, 175369824), (588, 174475080), (595, 172422432), (602, 170417520), (612, 167632920), (624, 164409210), (630, 162843408), (637, 161053920), (645, 159056352), (648, 158319980), (663, 154738080), (672, 152665695), (680, 150869628), (688, 149115330), (702, 146141520), (714, 143685360), (720, 142487982), (728, 140922180), (731, 140343840), (735, 139580064), (756, 135702840), (765, 134106336), (774, 132546960), (780, 131527368), (784, 130856310), (810, 126655984), (816, 125724690), (819, 125264160), (833, 123158880), (840, 122132556), (860, 119292264), (864, 118739985), (867, 118329120), (882, 116316720), (884, 116053560), (903, 113611680), (910, 112737744), (918, 111755280), (936, 109606140), (945, 108562272), (952, 107764020), (980, 104685048), (1008, 101777130), (1020, 100579752), (1032, 99410220), (1040, 98645526), (1053, 97427680), (1071, 95790240), (1080, 94991988), (1092, 93948120), (1105, 92842848), (1118, 91763280), (1120, 91599417), (1134, 90468560), (1156, 88746840), (1161, 88364640), (1170, 87684912), (1176, 87237540), (1190, 86211216), (1204, 85208760), (1224, 83816460), (1248, 82204605), (1260, 81421704), (1274, 80526960), (1290, 79528176), (1296, 79159990), (1323, 77544480), (1326, 77369040), (1360, 75434814), (1365, 75158496), (1376, 74557665), (1377, 74503520), (1404, 73070760), (1428, 71842680), (1440, 71243991), (1445, 70997472), (1456, 70461090), (1462, 70171920), (1470, 69790032), (1505, 68167008), (1512, 67851420), (1530, 67053168), (1547, 66316320), (1548, 66273480), (1560, 65763684), (1568, 65428155), (1620, 63327992), (1632, 62862345), (1638, 62632080), (1666, 61579440), (1677, 61175520), (1680, 61066278), (1720, 59646132), (1734, 59164560), (1755, 58456608), (1764, 58158360), (1768, 58026780), (1785, 57474144), (1806, 56805840), (1820, 56368872), (1836, 55877640), (1872, 54803070), (1890, 54281136), (1904, 53882010), (1911, 53684640), (1935, 53018784), (1960, 52342524), (1989, 51579360), (2016, 50888565), (2023, 50712480), (2040, 50289876), (2064, 49705110), (2080, 49322763), (2106, 48713840), (2107, 48690720), (2142, 47895120), (2160, 47495994), (2184, 46974060), (2193, 46781280), (2205, 46526688), (2210, 46421424), (2236, 45881640), (2268, 45234280), (2295, 44702112), (2312, 44373420), (2322, 44182320), (2340, 43842456), (2352, 43618770), (2380, 43105608), (2408, 42604380), (2448, 41908230), (2457, 41754720), (2499, 41052960), (2520, 40710852), (2548, 40263480), (2580, 39764088), (2592, 39579995), (2601, 39443040), (2646, 38772240), (2652, 38684520), (2709, 37870560), (2720, 37717407), (2730, 37579248), (2754, 37251760), (2795, 36705312), (2808, 36535380), (2835, 36187424), (2856, 35921340), (2890, 35498736), (2912, 35230545), (2924, 35085960), (2940, 34895016), (3010, 34083504), (3024, 33925710), (3060, 33526584), (3094, 33158160), (3096, 33136740), (3120, 32881842), (3185, 32210784), (3213, 31930080), (3240, 31663996), (3276, 31316040), (3315, 30947616), (3332, 30789720), (3354, 30587760), (3360, 30533139), (3440, 29823066), (3468, 29582280), (3483, 29454880), (3510, 29228304), (3528, 29079180), (3536, 29013390), (3570, 28737072), (3612, 28402920), (3640, 28184436), (3655, 28068768), (3672, 27938820), (3744, 27401535), (3757, 27306720), (3780, 27140568), (3808, 26941005), (3822, 26842320), (3870, 26509392), (3913, 26218080), (3920, 26171262), (3969, 25848160), (3978, 25789680), (4046, 25356240), (4080, 25144938), (4095, 25052832), (4128, 24852555), (4165, 24631776), (4212, 24356920), (4214, 24345360), (4284, 23947560), (4320, 23747997), (4335, 23665824), (4368, 23487030), (4386, 23390640), (4410, 23263344), (4420, 23210712), (4472, 22940820), (4515, 22722336), (4536, 22617140), (4590, 22351056), (4624, 22186710), (4641, 22105440), (4644, 22091160), (4680, 21921228), (4704, 21809385), (4760, 21552804), (4816, 21302190), (4896, 20954115), (4914, 20877360), (4998, 20526480), (5031, 20391840), (5040, 20355426), (5096, 20131740), (5117, 20049120), (5160, 19882044), (5202, 19721520), (5265, 19485536), (5292, 19386120), (5304, 19342260), (5355, 19158048), (5418, 18935280), (5460, 18789624), (5508, 18625880), (5590, 18352656), (5616, 18267690), (5670, 18093712), (5712, 17960670), (5733, 17894880), (5780, 17749368), (5805, 17672928), (5848, 17542980), (5880, 17447508), (5967, 17193120), (6020, 17041752), (6048, 16962855), (6069, 16904160), (6120, 16763292), (6188, 16579080), (6192, 16568370), (6240, 16440921), (6321, 16230240), (6370, 16105392), (6426, 15965040), (6480, 15831998), (6552, 15658020), (6579, 15593760), (6615, 15508896), (6630, 15473808), (6664, 15394860), (6708, 15293880), (6880, 14911533), (6885, 14900704), (6936, 14791140), (6966, 14727440), (7020, 14614152), (7056, 14539590), (7072, 14506695), (7140, 14368536), (7224, 14201460), (7280, 14092218), (7310, 14034384), (7344, 13969410), (7371, 13918240), (7497, 13684320), (7514, 13653360), (7560, 13570284), (7644, 13421160), (7735, 13263264), (7740, 13254696), (7803, 13147680), (7826, 13109040), (7840, 13085631), (7938, 12924080), (7956, 12894840), (8092, 12678120), (8127, 12623520), (8160, 12572469), (8190, 12526416), (8330, 12315888), (8385, 12235104), (8424, 12178460), (8428, 12172680), (8568, 11973780), (8670, 11832912), (8736, 11743515), (8772, 11695320), (8820, 11631672), (8840, 11605356), (8944, 11470410), (9030, 11361168), (9072, 11308570), (9180, 11175528), (9248, 11093355), (9282, 11052720), (9288, 11045580), (9360, 10960614), (9503, 10795680), (9520, 10776402), (9555, 10736928), (9632, 10651095), (9639, 10643360), (9828, 10438680), (9945, 10315872), (9996, 10263240), (10062, 10195920), (10080, 10177713), (10115, 10142496), (10192, 10065870), (10234, 10024560), (10320, 9941022), (10404, 9860760), (10530, 9742768), (10535, 9738144), (10584, 9693060), (10608, 9671130), (10710, 9579024), (10829, 9473760), (10836, 9467640), (10920, 9394812), (10965, 9356256), (11016, 9312940), (11180, 9176328), (11232, 9133845), (11271, 9102240), (11340, 9046856), (11424, 8980335), (11466, 8947440), (11560, 8874684), (11610, 8836464), (11696, 8771490), (11739, 8739360), (11760, 8723754), (11934, 8596560), (12040, 8520876), (12138, 8452080), (12240, 8381646), (12285, 8350944), (12376, 8289540), (12384, 8284185), (12427, 8255520), (12495, 8210592), (12642, 8115120), (12740, 8052696), (12852, 7982520), (12960, 7915999), (13005, 7888608), (13104, 7829010), (13158, 7796880), (13230, 7754448), (13260, 7736904), (13328, 7697430), (13416, 7646940), (13545, 7574112), (13770, 7450352), (13872, 7395570), (13923, 7368480), (13932, 7363720), (14040, 7307076), (14112, 7269795), (14161, 7244640), (14280, 7184268), (14448, 7100730), (14560, 7046109), (14620, 7017192), (14688, 6984705), (14742, 6959120), (14994, 6842160), (15028, 6826680), (15093, 6797280), (15120, 6785142), (15288, 6710580), (15351, 6683040), (15470, 6631632), (15480, 6627348), (15606, 6573840), (15652, 6554520), (15876, 6462040), (15912, 6447420), (16065, 6386016), (16184, 6339060), (16254, 6311760), (16380, 6263208), (16660, 6157944), (16770, 6117552), (16848, 6089230), (16856, 6086340), (17136, 5986890), (17199, 5964960), (17340, 5916456), (17415, 5890976), (17544, 5847660), (17640, 5815836), (17680, 5802678), (17888, 5735205), (17901, 5731040), (18060, 5680584), (18144, 5654285), (18207, 5634720), (18360, 5587764), (18564, 5526360), (18576, 5522790), (18720, 5480307), (18785, 5461344), (18963, 5410080), (19006, 5397840), (19040, 5388201), (19110, 5368464), (19278, 5321680), (19565, 5243616), (19656, 5219340), (19737, 5197920), (19845, 5169632), (19890, 5157936), (19992, 5131620), (20124, 5097960), (20230, 5071248), (20384, 5032935), (20468, 5012280), (20640, 4970511), (20808, 4930380), (21060, 4871384), (21070, 4869072), (21168, 4846530), (21216, 4835565), (21420, 4789512), (21658, 4736880), (21672, 4733820), (21840, 4697406), (21930, 4678128), (22032, 4656470), (22360, 4588164), (22491, 4561440), (22542, 4551120), (22680, 4523428), (22932, 4473720), (23120, 4437342), (23205, 4421088), (23220, 4418232), (23392, 4385745), (23409, 4382560), (23478, 4369680), (23520, 4361877), (23868, 4298280), (24080, 4260438), (24276, 4226040), (24381, 4207840), (24480, 4190823), (24570, 4175472), (24752, 4144770), (24854, 4127760), (24990, 4105296), (25155, 4078368), (25284, 4057560), (25480, 4026348), (25585, 4009824), (25704, 3991260), (26010, 3944304), (26208, 3914505), (26299, 3900960), (26316, 3898440), (26460, 3877224), (26520, 3868452), (26656, 3848715), (26832, 3823470), (27090, 3787056), (27391, 3745440), (27540, 3725176), (27744, 3697785), (27846, 3684240), (27864, 3681860), (28080, 3653538), (28322, 3622320), (28509, 3598560), (28560, 3592134), (28665, 3578976), (28896, 3550365), (29240, 3508596), (29484, 3479560), (29835, 3438624), (29988, 3421080), (30056, 3413340), (30186, 3398640), (30240, 3392571), (30345, 3380832), (30576, 3355290), (30702, 3341520), (30940, 3315816), (30960, 3313674), (31212, 3286920), (31304, 3277260), (31605, 3246048), (31752, 3231020), (31824, 3223710), (32130, 3193008), (32368, 3169530), (32487, 3157920), (32508, 3155880), (32760, 3131604), (32895, 3118752), (33320, 3078972), (33540, 3058776), (33696, 3044615), (33712, 3043170), (33813, 3034080), (34272, 2993445), (34398, 2982480), (34680, 2958228), (34830, 2945488), (35088, 2923830), (35217, 2913120), (35280, 2907918), (35360, 2901339), (35802, 2865520), (35819, 2864160), (36120, 2840292), (36414, 2817360), (36720, 2793882), (36855, 2783648), (37128, 2763180), (37152, 2761395), (37281, 2751840), (37485, 2736864), (37570, 2730672), (37926, 2705040), (38012, 2698920), (38220, 2684232), (38556, 2660840), (39015, 2629536), (39130, 2621808), (39312, 2609670), (39474, 2598960), (39690, 2584816), (39780, 2578968), (39984, 2565810), (40248, 2548980), (40460, 2535624), (40635, 2524704), (40936, 2506140), (41616, 2465190), (41769, 2456160), (42120, 2435692), (42140, 2434536), (42336, 2423265), (42483, 2414880), (42840, 2394756), (43316, 2368440), (43344, 2366910), (43680, 2348703), (43860, 2339064), (44064, 2328235), (44720, 2294082), (44982, 2280720), (45084, 2275560), (45279, 2265760), (45360, 2261714), (45864, 2236860), (46053, 2227680), (46240, 2218671), (46410, 2210544), (46440, 2209116), (46818, 2191280), (46956, 2184840), (47515, 2159136), (47736, 2149140), (48160, 2130219), (48195, 2128672), (48552, 2113020), (48762, 2103920), (49140, 2087736), (49504, 2072385), (49708, 2063880), (49980, 2052648), (50310, 2039184), (50568, 2028780), (50960, 2013174), (51170, 2004912), (51408, 1995630), (51597, 1988320), (52020, 1972152), (52598, 1950480), (52632, 1949220), (52920, 1938612), (53040, 1934226), (53664, 1911735), (54145, 1894752), (54180, 1893528), (54621, 1878240), (54782, 1872720), (55080, 1862588), (55692, 1842120), (55728, 1840930), (56160, 1826769), (56355, 1820448), (56644, 1811160), (56889, 1803360), (57018, 1799280), (57120, 1796067), (57330, 1789488), (58480, 1754298), (58695, 1747872), (58968, 1739780), (59211, 1732640), (59670, 1719312), (59976, 1710540), (60112, 1706670), (60372, 1699320), (60690, 1690416), (61152, 1677645), (61404, 1670760), (61880, 1657908), (61920, 1656837), (62135, 1651104), (62424, 1643460), (62608, 1638630), (63210, 1623024), (63504, 1615510), (63648, 1611855), (64260, 1596504), (64736, 1584765), (64974, 1578960), (65016, 1577940), (65520, 1565802), (65790, 1559376), (66521, 1542240), (66640, 1539486), (67080, 1529388), (67424, 1521585), (67473, 1520480), (67626, 1517040), (68796, 1491240), (69360, 1479114), (69615, 1473696), (69660, 1472744), (70176, 1461915), (70434, 1456560), (70560, 1453959), (70805, 1448928), (71604, 1432760), (71638, 1432080), (72240, 1420146), (72828, 1408680), (73440, 1396941), (73710, 1391824), (74256, 1381590), (74562, 1375920), (74970, 1368432), (75140, 1365336), (75465, 1359456), (75852, 1352520), (76024, 1349460), (76440, 1342116), (76755, 1336608), (77112, 1330420), (78030, 1314768), (78260, 1310904), (78624, 1304835), (78897, 1300320), (78948, 1299480), (79380, 1292408), (79560, 1289484), (79968, 1282905), (80496, 1274490), (80920, 1267812), (81270, 1262352), (81872, 1253070), (82173, 1248480), (83232, 1232595), (83538, 1228080), (84240, 1217846), (84280, 1217268), (84966, 1207440), (85527, 1199520), (85680, 1197378), (85995, 1192992), (86632, 1184220), (86688, 1183455), (86989, 1179360), (87720, 1169532), (89440, 1147041), (89505, 1146208), (89964, 1140360), (90168, 1137780), (90558, 1132880), (90720, 1130857), (91035, 1126944), (91728, 1118430), (92106, 1113840), (92820, 1105272), (92880, 1104558), (93636, 1095640), (93912, 1092420), (94815, 1082016), (95030, 1079568), (95472, 1074570), (96390, 1064336), (97104, 1056510), (97461, 1052640), (97524, 1051960), (98280, 1043868), (98685, 1039584), (99416, 1031940), (99960, 1026324), (100620, 1019592), (101136, 1014390), (101439, 1011360), (101920, 1006587), (102340, 1002456), (102816, 997815), (103194, 994160), (104040, 986076), (105196, 975240), (105264, 974610), (105651, 971040), (105840, 969306), (106080, 967113), (107457, 954720), (108290, 947376), (108360, 946764), (109242, 939120), (109564, 936360), (110160, 931294), (111384, 921060), (111456, 920465), (111843, 917280), (112455, 912288), (112710, 910224), (113288, 905580), (113778, 901680), (114036, 899640), (114660, 894744), (116960, 877149), (117045, 876512), (117390, 873936), (117936, 869890), (118422, 866320), (119340, 859656), (119952, 855270), (120224, 853335), (120744, 849660), (121380, 845208), (121905, 841568), (122808, 835380), (123760, 828954), (124270, 825552), (124848, 821730), (125216, 819315), (125307, 818720), (126420, 811512), (127008, 807755), (127449, 804960), (128520, 798252), (129948, 789480), (130032, 788970), (131040, 782901), (131495, 780192), (131580, 779688), (133042, 771120), (133280, 769743), (134160, 764694), (134946, 760240), (135252, 758520), (136955, 749088), (137592, 745620), (138159, 742560), (138720, 739557), (139230, 736848), (139320, 736372), (140868, 728280), (141610, 724464), (142545, 719712), (143208, 716380), (143276, 716040), (144480, 710073), (145656, 704340), (147420, 695912), (148512, 690795), (149124, 687960), (149940, 684216), (150280, 682668), (150930, 679728), (151704, 676260), (152048, 674730), (152880, 671058), (153510, 668304), (154224, 665210), (156060, 657384), (156520, 655452), (157794, 650160), (157896, 649740), (158760, 646204), (159120, 644742), (160992, 637245), (161551, 635040), (161840, 633906), (162435, 631584), (162540, 631176), (163744, 626535), (163863, 626080), (164346, 624240), (167076, 614040), (168480, 608923), (168560, 608634), (169065, 606816), (169932, 603720), (170667, 601120), (171054, 599760), (171360, 598689), (171990, 596496), (173264, 592110), (173978, 589680), (175440, 584766), (176085, 582624), (179010, 573104), (179095, 572832), (179928, 570180), (180336, 568890), (181116, 566440), (182070, 563472), (183456, 559215), (184093, 557280), (184212, 556920), (185640, 552636), (185760, 552279), (186405, 550368), (187272, 547820), (187824, 546210), (189630, 541008), (190060, 539784), (190944, 537285), (192780, 532168), (194208, 528255), (194922, 526320), (195048, 525980), (196560, 521934), (197370, 519792), (198832, 515970), (199563, 514080), (199920, 513162), (201240, 509796), (202272, 507195), (202878, 505680), (204680, 501228), (206388, 497080), (208080, 493038), (208845, 491232), (210392, 487620), (210528, 487305), (211302, 485520), (211680, 484653), (212415, 482976), (214914, 477360), (216580, 473688), (216720, 473382), (218484, 469560), (219128, 468180), (220320, 465647), (222768, 460530), (223686, 458640), (224910, 456144), (225420, 455112), (226395, 453152), (226576, 452790), (227556, 450840), (228072, 449820), (229320, 447372), (230265, 445536), (234090, 438256), (234780, 436968), (235872, 434945), (236691, 433440), (236844, 433160), (238680, 429828), (239904, 427635), (241488, 424830), (242760, 422604), (243810, 420784), (245616, 417690), (246519, 416160), (247520, 414477), (248540, 412776), (249696, 410865), (250614, 409360), (252840, 405756), (254898, 402480), (256581, 399840), (257040, 399126), (257985, 397664), (259896, 394740), (260064, 394485), (260967, 393120), (262990, 390096), (263160, 389844), (266084, 385560), (268320, 382347), (269892, 380120), (270504, 379260), (273105, 375648), (273910, 374544), (275184, 372810), (276318, 371280), (278460, 368424), (278640, 368186), (281736, 364140), (283220, 362232), (284445, 360672), (285090, 359856), (286416, 358190), (286552, 358020), (291312, 352170), (292383, 350880), (294840, 347956), (296055, 346528), (298248, 343980), (299880, 342108), (300560, 341334), (301860, 339864), (303408, 338130), (304096, 337365), (304317, 337120), (305760, 335529), (307020, 334152), (308448, 332605), (312120, 328692), (313040, 327726), (315588, 325080), (315792, 324870), (316953, 323680), (317520, 323102), (318240, 322371)]