73996289640

素因数分解:

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

素因数の和:126

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 37, 38, 39, 40, 42, 45, 49, 51, 52, 54, 56, 57, 60, 63, 65, 68, 70, 72, 74, 76, 78, 81, 84, 85, 90, 91, 95, 98, 102, 104, 105, 108, 111, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 147, 148, 152, 153, 156, 162, 168, 170, 171, 180, 182, 185, 189, 190, 195, 196, 204, 210, 216, 221, 222, 228, 234, 238, 243, 245, 247, 252, 255, 259, 260, 266, 270, 273, 280, 285, 294, 296, 306, 312, 315, 323, 324, 333, 340, 342, 351, 357, 360, 364, 370, 378, 380, 390, 392, 399, 405, 408, 420, 441, 442, 444, 455, 456, 459, 468, 476, 481, 486, 490, 494, 504, 510, 513, 518, 520, 532, 540, 546, 555, 567, 570, 585, 588, 595, 612, 629, 630, 637, 646, 648, 663, 665, 666, 680, 684, 702, 703, 714, 728, 735, 740, 741, 756, 760, 765, 777, 780, 798, 810, 819, 833, 840, 855, 882, 884, 888, 910, 918, 931, 936, 945, 952, 962, 969, 972, 980, 988, 999, 1020, 1026, 1036, 1053, 1064, 1071, 1080, 1092, 1105, 1110, 1134, 1140, 1170, 1176, 1190, 1197, 1215, 1224, 1235, 1258, 1260, 1274, 1292, 1295, 1323, 1326, 1330, 1332, 1365, 1368, 1377, 1404, 1406, 1428, 1443, 1470, 1480, 1482, 1512, 1530, 1539, 1547, 1554, 1560, 1596, 1615, 1620, 1638, 1665, 1666, 1701, 1710, 1729, 1755, 1764, 1768, 1785, 1813, 1820, 1836, 1862, 1887, 1890, 1911, 1924, 1938, 1944, 1960, 1976, 1989, 1995, 1998, 2040, 2052, 2072, 2106, 2109, 2142, 2184, 2205, 2210, 2220, 2223, 2261, 2268, 2280, 2295, 2331, 2340, 2380, 2394, 2405, 2430, 2457, 2470, 2499, 2516, 2520, 2548, 2565, 2584, 2590, 2646, 2652, 2660, 2664, 2730, 2754, 2793, 2808, 2812, 2835, 2856, 2886, 2907, 2940, 2964, 2997, 3060, 3078, 3094, 3108, 3145, 3159, 3185, 3192, 3213, 3230, 3240, 3276, 3315, 3330, 3332, 3367, 3402, 3420, 3458, 3510, 3515, 3528, 3570, 3591, 3626, 3640, 3672, 3705, 3724, 3774, 3780, 3822, 3848, 3876, 3885, 3969, 3978, 3990, 3996, 4095, 4104, 4131, 4165, 4199, 4212, 4218, 4284, 4329, 4403, 4410, 4420, 4440, 4446, 4522, 4536, 4590, 4617, 4641, 4655, 4662, 4680, 4760, 4788, 4810, 4845, 4860, 4914, 4921, 4940, 4995, 4998, 5032, 5096, 5130, 5180, 5187, 5265, 5292, 5304, 5320, 5355, 5439, 5460, 5508, 5586, 5624, 5661, 5670, 5733, 5772, 5814, 5880, 5928, 5967, 5985, 5994, 6120, 6156, 6188, 6216, 6290, 6318, 6327, 6370, 6426, 6460, 6552, 6615, 6630, 6660, 6664, 6669, 6734, 6783, 6804, 6840, 6885, 6916, 6993, 7020, 7030, 7140, 7182, 7215, 7252, 7371, 7410, 7448, 7497, 7548, 7560, 7644, 7695, 7735, 7752, 7770, 7938, 7956, 7980, 7992, 8177, 8190, 8262, 8330, 8379, 8398, 8424, 8436, 8505, 8568, 8645, 8658, 8721, 8806, 8820, 8840, 8892, 8991, 9044, 9065, 9139, 9180, 9234, 9282, 9310, 9324, 9435, 9555, 9576, 9620, 9639, 9690, 9720, 9828, 9842, 9880, 9945, 9990, 9996, 10101, 10260, 10360, 10374, 10530, 10545, 10584, 10710, 10773, 10829, 10878, 10920, 11016, 11115, 11172, 11305, 11322, 11340, 11466, 11544, 11628, 11655, 11907, 11934, 11951, 11970, 11988, 12103, 12285, 12312, 12376, 12495, 12580, 12597, 12636, 12654, 12740, 12852, 12920, 12987, 13209, 13230, 13260, 13320, 13338, 13468, 13566, 13608, 13770, 13832, 13923, 13965, 13986, 14040, 14060, 14280, 14364, 14430, 14504, 14535, 14742, 14763, 14820, 14985, 14994, 15096, 15288, 15390, 15470, 15540, 15561, 15795, 15827, 15876, 15912, 15960, 16065, 16317, 16354, 16380, 16524, 16660, 16758, 16796, 16835, 16872, 16983, 17010, 17199, 17290, 17316, 17442, 17612, 17640, 17784, 17901, 17955, 17982, 18088, 18130, 18278, 18360, 18468, 18564, 18620, 18648, 18870, 18981, 19110, 19240, 19278, 19380, 19656, 19684, 19845, 19890, 19980, 19992, 20007, 20202, 20349, 20520, 20655, 20748, 20979, 20995, 21060, 21090, 21420, 21546, 21645, 21658, 21756, 22015, 22113, 22230, 22344, 22491, 22610, 22644, 22680, 22932, 23085, 23205, 23256, 23310, 23569, 23814, 23868, 23902, 23940, 23976, 24206, 24531, 24570, 24605, 24990, 25137, 25160, 25194, 25272, 25308, 25480, 25704, 25935, 25974, 26163, 26418, 26460, 26520, 26676, 26936, 27132, 27195, 27417, 27540, 27846, 27930, 27972, 28120, 28305, 28665, 28728, 28860, 28917, 29070, 29393, 29484, 29526, 29640, 29835, 29970, 29988, 30303, 30780, 30821, 30940, 31080, 31122, 31590, 31635, 31654, 31752, 32130, 32319, 32487, 32634, 32708, 32760, 33048, 33320, 33345, 33516, 33592, 33670, 33915, 33966, 34020, 34398, 34447, 34580, 34632, 34884, 34965, 35224, 35802, 35853, 35910, 35964, 36260, 36309, 36556, 36855, 36936, 37128, 37240, 37485, 37740, 37791, 37962, 38220, 38556, 38760, 38961, 39368, 39627, 39690, 39780, 39960, 40014, 40404, 40698, 40885, 41310, 41496, 41769, 41895, 41958, 41990, 42120, 42180, 42840, 43092, 43290, 43316, 43512, 43605, 44030, 44226, 44289, 44460, 44955, 44982, 45220, 45288, 45695, 45864, 46170, 46410, 46620, 46683, 47138, 47481, 47628, 47736, 47804, 47880, 48195, 48412, 48951, 49062, 49140, 49210, 49980, 50274, 50388, 50505, 50616, 50949, 51597, 51870, 51948, 52326, 52836, 52920, 53352, 53703, 53865, 54145, 54264, 54390, 54834, 55080, 55692, 55860, 55944, 56610, 56943, 57239, 57330, 57720, 57834, 58140, 58786, 58968, 59052, 59535, 59670, 59755, 59940, 59976, 60021, 60515, 60606, 61047, 61560, 61642, 61880, 62244, 62937, 62985, 63180, 63270, 63308, 63973, 64260, 64638, 64935, 64974, 65268, 65416, 66045, 66690, 67032, 67340, 67473, 67830, 67932, 68040, 68796, 68894, 69160, 69615, 69768, 69930, 70707, 71604, 71706, 71820, 71928, 72520, 72618, 73112, 73593, 73710, 73815, 74970, 75411, 75480, 75582, 75924, 76440, 77112, 77805, 77922, 78489, 79135, 79254, 79380, 79560, 80028, 80808, 81396, 81585, 81770, 82251, 82620, 83538, 83657, 83790, 83916, 83980, 84360, 84915, 85995, 86184, 86580, 86632, 87210, 88060, 88179, 88452, 88578, 88920, 89505, 89910, 89964, 90440, 90909, 91390, 92340, 92463, 92820, 93240, 93366, 94276, 94905, 94962, 95256, 95608, 96390, 96824, 97461, 97902, 98124, 98280, 98420, 99960, 100035, 100548, 100776, 101010, 101745, 101898, 103194, 103341, 103740, 103896, 104652, 104895, 105672, 107406, 107559, 107730, 108290, 108780, 108927, 109668, 110565, 111384, 111720, 112455, 113220, 113373, 113886, 114478, 114660, 115668, 116280, 116883, 117572, 117845, 118104, 118881, 119070, 119340, 119510, 119880, 120042, 121030, 121212, 122094, 122655, 123284, 124488, 125307, 125685, 125874, 125970, 126360, 126540, 126616, 127946, 128520, 129276, 129870, 129948, 130536, 130815, 132090, 132867, 133380, 134680, 134946, 135660, 135864, 137085, 137592, 137788, 139230, 139860, 140049, 141414, 142443, 143208, 143412, 143640, 144585, 145236, 146853, 146965, 147186, 147420, 147630, 149940, 150822, 151164, 151515, 151848, 152847, 154105, 154791, 155363, 155610, 155844, 156978, 158270, 158508, 158760, 160056, 161595, 162435, 162792, 163170, 163540, 164502, 165240, 167076, 167314, 167580, 167832, 167960, 169830, 170829, 171717, 171990, 172235, 173160, 174420, 176120, 176358, 176904, 177156, 179010, 179265, 179820, 179928, 181545, 181818, 182780, 183141, 184680, 184926, 185640, 186732, 188552, 188955, 189810, 189924, 191919, 192780, 194805, 194922, 195804, 196248, 196840, 198135, 200070, 201096, 202020, 202419, 203490, 203796, 205751, 206388, 206682, 207480, 208845, 209304, 209790, 212121, 214812, 215118, 215460, 216580, 217560, 217854, 219336, 220779, 221130, 221445, 224910, 226233, 226440, 226746, 227772, 228956, 229320, 231336, 233415, 233766, 235144, 235690, 237405, 237762, 238140, 238680, 239020, 240084, 242060, 242424, 244188, 244755, 245310, 246568, 246753, 250614, 250971, 251370, 251748, 251940, 253080, 254745, 255892, 257985, 258552, 259740, 259896, 261630, 264180, 264537, 265734, 266760, 268515, 269892, 271320, 272727, 274170, 275576, 277389, 278460, 279720, 280098, 282828, 284715, 284886, 286195, 286824, 289170, 290472, 292383, 293706, 293930, 294372, 294840, 295260, 299880, 300105, 301644, 302328, 303030, 305235, 305694, 308210, 309582, 310023, 310726, 311220, 311688, 313956, 314685, 316540, 317016, 319865, 322677, 323190, 324870, 326340, 326781, 327080, 329004, 334152, 334628, 335160, 337365, 339660, 340119, 341658, 343434, 343980, 344470, 348840, 352716, 353535, 354312, 356643, 358020, 358530, 359640, 363090, 363636, 365560, 366282, 367965, 369852, 373464, 375921, 377055, 377910, 379620, 379848, 383838, 385560, 389610, 389844, 391608, 392445, 396270, 398601, 400140, 400673, 404040, 404838, 406980, 407592, 411255, 411502, 412776, 413364, 417690, 418285, 419580, 420147, 424242, 427329, 429624, 430236, 430920, 433160, 435708, 440559, 440895, 441558, 442260, 442890, 447811, 449820, 452466, 453492, 454545, 455544, 457912, 462315, 466089, 466830, 467532, 471380, 474810, 475524, 476280, 478040, 480168, 484120, 487305, 488376, 489510, 490620, 493506, 501228, 501942, 502740, 503496, 503880, 509490, 511784, 515151, 515970, 516705, 519480, 523260, 528360, 529074, 531468, 537030, 537795, 539784, 544635, 545454, 548340, 549423, 554778, 556920, 560196, 565656, 566865, 569430, 569772, 572390, 575757, 578340, 584415, 584766, 585599, 587412, 587860, 588744, 590520, 594405, 600210, 603288, 606060, 610470, 611388, 616420, 617253, 619164, 620046, 621452, 622440, 626535, 627912, 629370, 633080, 636363, 639730, 645354, 646380, 649740, 652680, 653562, 658008, 662337, 664335, 669256, 674730, 679320, 680238, 683316, 686868, 687960, 688940, 700245, 705432, 707070, 712215, 713286, 716040, 717060, 726180, 727272, 732564, 734265, 735930, 739704, 740259, 751842, 752913, 754110, 755820, 759240, 764235, 767676, 773955, 776815, 779220, 779688, 784890, 792540, 793611, 797202, 800280, 801346, 809676, 813960, 818181, 822510, 823004, 826728, 832167, 835380, 836570, 839160, 840294, 848484, 854145, 854658, 858585, 860472, 871416, 877149, 881118, 881790, 883116, 884520, 885780, 895622, 899640, 904932, 906984, 909090, 915705, 924630, 930069, 932178, 933660, 935064, 942760, 949620, 951048, 959595, 968031, 974610, 979020, 980343, 981240, 987012, 1002456, 1003884, 1005480, 1012095, 1018980, 1020357, 1028755, 1030302, 1031940, 1033410, 1046520, 1058148, 1060605, 1062936, 1069929, 1074060, 1075590, 1087541, 1089270, 1090908, 1096680, 1098846, 1103895, 1109556, 1120392, 1131165, 1133730, 1138860, 1139544, 1144780, 1151514, 1156680, 1168830, 1169532, 1171198, 1174824, 1175720, 1188810, 1195803, 1200420, 1202019, 1212120, 1220940, 1222776, 1232840, 1233765, 1234506, 1238328, 1240092, 1242904, 1253070, 1254855, 1258740, 1272726, 1279460, 1281987, 1290708, 1292760, 1299480, 1307124, 1322685, 1324674, 1328670, 1343433, 1349460, 1360476, 1363635, 1366632, 1373736, 1377880, 1386945, 1398267, 1400490, 1414140, 1424430, 1426572, 1434120, 1452360, 1461915, 1465128, 1468530, 1471860, 1480518, 1503684, 1505826, 1508220, 1511640, 1528470, 1535352, 1545453, 1547910, 1550115, 1553630, 1558440, 1569780, 1585080, 1587222, 1594404, 1602692, 1613385, 1619352, 1633905, 1636362, 1645020, 1646008, 1664334, 1670760, 1673140, 1680588, 1696968, 1700595, 1708290, 1709316, 1717170, 1727271, 1754298, 1756797, 1762236, 1763580, 1766232, 1771560, 1783215, 1791244, 1809864, 1818180, 1831410, 1849260, 1851759, 1860138, 1864356, 1867320, 1879605, 1899240, 1909089, 1919190, 1936062, 1949220, 1958040, 1960686, 1974024, 1987011, 1993005, 2003365, 2007768, 2024190, 2037960, 2040714, 2057510, 2060604, 2063880, 2066820, 2100735, 2116296, 2121210, 2136645, 2139858, 2148120, 2151180, 2175082, 2178540, 2181816, 2197692, 2202795, 2207790, 2219112, 2220777, 2239055, 2258739, 2262330, 2267460, 2277720, 2289560, 2303028, 2330445, 2337660, 2339064, 2342396, 2377620, 2380833, 2391606, 2400840, 2404038, 2441880, 2467530, 2469012, 2480184, 2496501, 2506140, 2509710, 2517480, 2545452, 2558920, 2563974, 2575755, 2581416, 2614248, 2631447, 2645370, 2649348, 2657340, 2686866, 2698920, 2720952, 2727270, 2747115, 2773890, 2790207, 2796534, 2800980, 2828280, 2848860, 2853144, 2878785, 2904093, 2923830, 2927995, 2937060, 2941029, 2943720, 2961036, 3007368, 3011652, 3016440, 3056940, 3086265, 3090906, 3095820, 3100230, 3107260, 3139560, 3174444, 3181815, 3188808, 3205384, 3226770, 3262623, 3267810, 3272724, 3290040, 3311685, 3328668, 3346280, 3361176, 3401190, 3416580, 3418632, 3434340, 3454542, 3508596, 3513594, 3524472, 3527160, 3566430, 3582488, 3606057, 3636360, 3662820, 3698520, 3701295, 3703518, 3720276, 3728712, 3759210, 3764565, 3818178, 3838380, 3845961, 3872124, 3898440, 3921372, 3968055, 3974022, 3986010, 4006730, 4030299, 4048380, 4081428, 4090905, 4115020, 4121208, 4133640, 4160835, 4194801, 4201470, 4242420, 4273290, 4279716, 4302360, 4350164, 4357080, 4385745, 4395384, 4405590, 4415580, 4441554, 4478110, 4517478, 4524660, 4534920, 4606056, 4636359, 4650345, 4660890, 4675320, 4684792, 4755240, 4761666, 4783212, 4808076, 4840155, 4901715, 4935060, 4938024, 4993002, 5012280, 5019420, 5090904, 5101785, 5127948, 5151510, 5181813, 5262894, 5270391, 5290740, 5298696, 5314680, 5349645, 5373732, 5437705, 5454540, 5494230, 5547780, 5555277, 5580414, 5593068, 5601960, 5697720, 5727267, 5757570, 5808186, 5847660, 5855990, 5874120, 5882058, 5922072, 5979015, 6010095, 6023304, 6113880, 6172530, 6181812, 6191640, 6200460, 6214520, 6348888, 6363630, 6409935, 6453540, 6525246, 6535620, 6545448, 6623370, 6657336, 6717165, 6776217, 6802380, 6833160, 6868680, 6909084, 6991335, 7017192, 7027188, 7132860, 7142499, 7212114, 7325640, 7402590, 7407036, 7440552, 7489503, 7518420, 7529130, 7612787, 7636356, 7676760, 7691922, 7727265, 7744248, 7842744, 7936110, 7948044, 7972020, 8013460, 8060598, 8096760, 8162856, 8181810, 8230040, 8321670, 8370621, 8389602, 8402940, 8484840, 8546580, 8559432, 8636355, 8700328, 8771490, 8783985, 8811180, 8831160, 8883108, 8956220, 9034956, 9049320, 9258795, 9272718, 9300690, 9321780, 9523332, 9545445, 9566424, 9616152, 9680310, 9787869, 9803430, 9870120, 9935055, 9986004, 10038840, 10203570, 10255896, 10303020, 10363626, 10525788, 10540782, 10581480, 10699290, 10747464, 10818171, 10875410, 10909080, 10988460, 11095560, 11103885, 11110554, 11160828, 11186136, 11293695, 11454534, 11515140, 11616372, 11695320, 11711980, 11764116, 11904165, 11958030, 12020190, 12090897, 12345060, 12363624, 12400920, 12482505, 12584403, 12727260, 12819870, 12907080, 13050492, 13071240, 13157235, 13246740, 13434330, 13552434, 13604760, 13818168, 13909077, 13951035, 13982670, 14054376, 14265720, 14284998, 14424228, 14520465, 14705145, 14805180, 14814072, 14979006, 15036840, 15058260, 15225574, 15272712, 15383844, 15454530, 15545439, 15811173, 15872220, 15896088, 15944040, 16026920, 16121196, 16313115, 16363620, 16643340, 16665831, 16741242, 16779204, 16805880, 17093160, 17272710, 17542980, 17567970, 17622360, 17766216, 17912440, 18030285, 18069912, 18517590, 18545436, 18601380, 18643560, 19046664, 19090890, 19229805, 19360620, 19575738, 19606860, 19870110, 19972008, 20151495, 20328651, 20407140, 20606040, 20727252, 20974005, 21051576, 21081564, 21398580, 21636342, 21750820, 21976920, 22207770, 22221108, 22321656, 22587390, 22838361, 22909068, 23030280, 23181795, 23232744, 23423960, 23528232, 23808330, 23916060, 24040380, 24181794, 24690120, 24965010, 25168806, 25454520, 25639740, 25909065, 26100984, 26314470, 26351955, 26493480, 26868660, 27104868, 27776385, 27818154, 27902070, 27965340, 28569996, 28636335, 28848456, 29040930, 29363607, 29410290, 29610360, 29958012, 30116520, 30451148, 30767688, 30909060, 31090878, 31622346, 31744440, 32242392, 32454513, 32626230, 32727240, 33286680, 33331662, 33482484, 33558408, 33881085, 34545420, 35085960, 35135940, 35712495, 36060570, 36272691, 37035180, 37090872, 37202760, 37447515, 37753209, 38063935, 38181780, 38459610, 38721240, 39151476, 39213720, 39740220, 40302990, 40657302, 40814280, 41454504, 41853105, 41948010, 42163128, 42797160, 43272684, 43501640, 44415540, 44442216, 45174780, 45676722, 45818136, 46363590, 47433519, 47616660, 47832120, 48080760, 48363588, 48939345, 49930020, 49997493, 50337612, 51279480, 51818130, 52628940, 52703910, 53737320, 54090855, 54209736, 55552770, 55636308, 55804140, 55930680, 57139992, 57272670, 58081860, 58727214, 58820580, 59916024, 60454485, 60902296, 61818120, 62181756, 62922015, 63244692, 64909026, 65252460, 66663324, 66964968, 67762170, 68515083, 69090840, 69545385, 70271880, 71424990, 72121140, 72545382, 74070360, 74895030, 75506418, 76127870, 76363560, 76919220, 77727195, 78302952, 79055865, 79480440, 80605980, 81314604, 83329155, 83706210, 83896020, 86545368, 88090821, 88831080, 90349560, 91353444, 92727180, 94867038, 95233320, 96727176, 97363539, 97878690, 99860040, 99994986, 100675224, 101643255, 103636260, 105257880, 105407820, 108181710, 108818073, 111105540, 111272616, 111608280, 114191805, 114545340, 116163720, 117454428, 117641160, 120908970, 124363512, 125844030, 126489384, 129818052, 130504920, 133326648, 135524340, 137030166, 139090770, 142300557, 142849980, 144242280, 145090764, 146818035, 149790060, 151012836, 152255740, 153838440, 155454390, 158111730, 161211960, 162272565, 162629208, 166658310, 167412420, 167792040, 176181642, 181363455, 182706888, 185454360, 188766045, 189734076, 194727078, 195757380, 199989972, 203286510, 205545249, 207272520, 210815640, 216363420, 217636146, 222211080, 228383610, 229090680, 234908856, 237167595, 241817940, 249987465, 251688060, 259636104, 264272463, 271048680, 274060332, 278181540, 284601114, 285699960, 290181528, 293636070, 299580120, 302025672, 304511480, 310908780, 316223460, 324545130, 333316620, 334824840, 342575415, 352363284, 362726910, 377532090, 379468152, 389454156, 391514760, 399979944, 406573020, 411090498, 432726840, 435272292, 440454105, 456767220, 474335190, 483635880, 486817695, 499974930, 503376120, 528544926, 544090365, 548120664, 556363080, 569202228, 587272140, 616635747, 621817560, 632446920, 649090260, 666633240, 685150830, 704726568, 711502785, 725453820, 755064180, 778908312, 813146040, 822180996, 870544584, 880908210, 913534440, 948670380, 973635390, 999949860, 1027726245, 1057089852, 1088180730, 1138404456, 1174544280, 1233271494, 1298180520, 1321362315, 1370301660, 1423005570, 1450907640, 1510128360, 1644361992, 1761816420, 1849907241, 1897340760, 1947270780, 1999899720, 2055452490, 2114179704, 2176361460, 2466542988, 2642724630, 2740603320, 2846011140, 3083178735, 3523632840, 3699814482, 3894541560, 4110904980, 4352722920, 4933085976, 5285449260, 5692022280, 6166357470, 7399628964, 8221809960, 9249536205, 10570898520, 12332714940, 14799257928, 18499072410, 24665429880, 36998144820, 73996289640]

約数ペア:

[(1, 73996289640), (2, 36998144820), (3, 24665429880), (4, 18499072410), (5, 14799257928), (6, 12332714940), (7, 10570898520), (8, 9249536205), (9, 8221809960), (10, 7399628964), (12, 6166357470), (13, 5692022280), (14, 5285449260), (15, 4933085976), (17, 4352722920), (18, 4110904980), (19, 3894541560), (20, 3699814482), (21, 3523632840), (24, 3083178735), (26, 2846011140), (27, 2740603320), (28, 2642724630), (30, 2466542988), (34, 2176361460), (35, 2114179704), (36, 2055452490), (37, 1999899720), (38, 1947270780), (39, 1897340760), (40, 1849907241), (42, 1761816420), (45, 1644361992), (49, 1510128360), (51, 1450907640), (52, 1423005570), (54, 1370301660), (56, 1321362315), (57, 1298180520), (60, 1233271494), (63, 1174544280), (65, 1138404456), (68, 1088180730), (70, 1057089852), (72, 1027726245), (74, 999949860), (76, 973635390), (78, 948670380), (81, 913534440), (84, 880908210), (85, 870544584), (90, 822180996), (91, 813146040), (95, 778908312), (98, 755064180), (102, 725453820), (104, 711502785), (105, 704726568), (108, 685150830), (111, 666633240), (114, 649090260), (117, 632446920), (119, 621817560), (120, 616635747), (126, 587272140), (130, 569202228), (133, 556363080), (135, 548120664), (136, 544090365), (140, 528544926), (147, 503376120), (148, 499974930), (152, 486817695), (153, 483635880), (156, 474335190), (162, 456767220), (168, 440454105), (170, 435272292), (171, 432726840), (180, 411090498), (182, 406573020), (185, 399979944), (189, 391514760), (190, 389454156), (195, 379468152), (196, 377532090), (204, 362726910), (210, 352363284), (216, 342575415), (221, 334824840), (222, 333316620), (228, 324545130), (234, 316223460), (238, 310908780), (243, 304511480), (245, 302025672), (247, 299580120), (252, 293636070), (255, 290181528), (259, 285699960), (260, 284601114), (266, 278181540), (270, 274060332), (273, 271048680), (280, 264272463), (285, 259636104), (294, 251688060), (296, 249987465), (306, 241817940), (312, 237167595), (315, 234908856), (323, 229090680), (324, 228383610), (333, 222211080), (340, 217636146), (342, 216363420), (351, 210815640), (357, 207272520), (360, 205545249), (364, 203286510), (370, 199989972), (378, 195757380), (380, 194727078), (390, 189734076), (392, 188766045), (399, 185454360), (405, 182706888), (408, 181363455), (420, 176181642), (441, 167792040), (442, 167412420), (444, 166658310), (455, 162629208), (456, 162272565), (459, 161211960), (468, 158111730), (476, 155454390), (481, 153838440), (486, 152255740), (490, 151012836), (494, 149790060), (504, 146818035), (510, 145090764), (513, 144242280), (518, 142849980), (520, 142300557), (532, 139090770), (540, 137030166), (546, 135524340), (555, 133326648), (567, 130504920), (570, 129818052), (585, 126489384), (588, 125844030), (595, 124363512), (612, 120908970), (629, 117641160), (630, 117454428), (637, 116163720), (646, 114545340), (648, 114191805), (663, 111608280), (665, 111272616), (666, 111105540), (680, 108818073), (684, 108181710), (702, 105407820), (703, 105257880), (714, 103636260), (728, 101643255), (735, 100675224), (740, 99994986), (741, 99860040), (756, 97878690), (760, 97363539), (765, 96727176), (777, 95233320), (780, 94867038), (798, 92727180), (810, 91353444), (819, 90349560), (833, 88831080), (840, 88090821), (855, 86545368), (882, 83896020), (884, 83706210), (888, 83329155), (910, 81314604), (918, 80605980), (931, 79480440), (936, 79055865), (945, 78302952), (952, 77727195), (962, 76919220), (969, 76363560), (972, 76127870), (980, 75506418), (988, 74895030), (999, 74070360), (1020, 72545382), (1026, 72121140), (1036, 71424990), (1053, 70271880), (1064, 69545385), (1071, 69090840), (1080, 68515083), (1092, 67762170), (1105, 66964968), (1110, 66663324), (1134, 65252460), (1140, 64909026), (1170, 63244692), (1176, 62922015), (1190, 62181756), (1197, 61818120), (1215, 60902296), (1224, 60454485), (1235, 59916024), (1258, 58820580), (1260, 58727214), (1274, 58081860), (1292, 57272670), (1295, 57139992), (1323, 55930680), (1326, 55804140), (1330, 55636308), (1332, 55552770), (1365, 54209736), (1368, 54090855), (1377, 53737320), (1404, 52703910), (1406, 52628940), (1428, 51818130), (1443, 51279480), (1470, 50337612), (1480, 49997493), (1482, 49930020), (1512, 48939345), (1530, 48363588), (1539, 48080760), (1547, 47832120), (1554, 47616660), (1560, 47433519), (1596, 46363590), (1615, 45818136), (1620, 45676722), (1638, 45174780), (1665, 44442216), (1666, 44415540), (1701, 43501640), (1710, 43272684), (1729, 42797160), (1755, 42163128), (1764, 41948010), (1768, 41853105), (1785, 41454504), (1813, 40814280), (1820, 40657302), (1836, 40302990), (1862, 39740220), (1887, 39213720), (1890, 39151476), (1911, 38721240), (1924, 38459610), (1938, 38181780), (1944, 38063935), (1960, 37753209), (1976, 37447515), (1989, 37202760), (1995, 37090872), (1998, 37035180), (2040, 36272691), (2052, 36060570), (2072, 35712495), (2106, 35135940), (2109, 35085960), (2142, 34545420), (2184, 33881085), (2205, 33558408), (2210, 33482484), (2220, 33331662), (2223, 33286680), (2261, 32727240), (2268, 32626230), (2280, 32454513), (2295, 32242392), (2331, 31744440), (2340, 31622346), (2380, 31090878), (2394, 30909060), (2405, 30767688), (2430, 30451148), (2457, 30116520), (2470, 29958012), (2499, 29610360), (2516, 29410290), (2520, 29363607), (2548, 29040930), (2565, 28848456), (2584, 28636335), (2590, 28569996), (2646, 27965340), (2652, 27902070), (2660, 27818154), (2664, 27776385), (2730, 27104868), (2754, 26868660), (2793, 26493480), (2808, 26351955), (2812, 26314470), (2835, 26100984), (2856, 25909065), (2886, 25639740), (2907, 25454520), (2940, 25168806), (2964, 24965010), (2997, 24690120), (3060, 24181794), (3078, 24040380), (3094, 23916060), (3108, 23808330), (3145, 23528232), (3159, 23423960), (3185, 23232744), (3192, 23181795), (3213, 23030280), (3230, 22909068), (3240, 22838361), (3276, 22587390), (3315, 22321656), (3330, 22221108), (3332, 22207770), (3367, 21976920), (3402, 21750820), (3420, 21636342), (3458, 21398580), (3510, 21081564), (3515, 21051576), (3528, 20974005), (3570, 20727252), (3591, 20606040), (3626, 20407140), (3640, 20328651), (3672, 20151495), (3705, 19972008), (3724, 19870110), (3774, 19606860), (3780, 19575738), (3822, 19360620), (3848, 19229805), (3876, 19090890), (3885, 19046664), (3969, 18643560), (3978, 18601380), (3990, 18545436), (3996, 18517590), (4095, 18069912), (4104, 18030285), (4131, 17912440), (4165, 17766216), (4199, 17622360), (4212, 17567970), (4218, 17542980), (4284, 17272710), (4329, 17093160), (4403, 16805880), (4410, 16779204), (4420, 16741242), (4440, 16665831), (4446, 16643340), (4522, 16363620), (4536, 16313115), (4590, 16121196), (4617, 16026920), (4641, 15944040), (4655, 15896088), (4662, 15872220), (4680, 15811173), (4760, 15545439), (4788, 15454530), (4810, 15383844), (4845, 15272712), (4860, 15225574), (4914, 15058260), (4921, 15036840), (4940, 14979006), (4995, 14814072), (4998, 14805180), (5032, 14705145), (5096, 14520465), (5130, 14424228), (5180, 14284998), (5187, 14265720), (5265, 14054376), (5292, 13982670), (5304, 13951035), (5320, 13909077), (5355, 13818168), (5439, 13604760), (5460, 13552434), (5508, 13434330), (5586, 13246740), (5624, 13157235), (5661, 13071240), (5670, 13050492), (5733, 12907080), (5772, 12819870), (5814, 12727260), (5880, 12584403), (5928, 12482505), (5967, 12400920), (5985, 12363624), (5994, 12345060), (6120, 12090897), (6156, 12020190), (6188, 11958030), (6216, 11904165), (6290, 11764116), (6318, 11711980), (6327, 11695320), (6370, 11616372), (6426, 11515140), (6460, 11454534), (6552, 11293695), (6615, 11186136), (6630, 11160828), (6660, 11110554), (6664, 11103885), (6669, 11095560), (6734, 10988460), (6783, 10909080), (6804, 10875410), (6840, 10818171), (6885, 10747464), (6916, 10699290), (6993, 10581480), (7020, 10540782), (7030, 10525788), (7140, 10363626), (7182, 10303020), (7215, 10255896), (7252, 10203570), (7371, 10038840), (7410, 9986004), (7448, 9935055), (7497, 9870120), (7548, 9803430), (7560, 9787869), (7644, 9680310), (7695, 9616152), (7735, 9566424), (7752, 9545445), (7770, 9523332), (7938, 9321780), (7956, 9300690), (7980, 9272718), (7992, 9258795), (8177, 9049320), (8190, 9034956), (8262, 8956220), (8330, 8883108), (8379, 8831160), (8398, 8811180), (8424, 8783985), (8436, 8771490), (8505, 8700328), (8568, 8636355), (8645, 8559432), (8658, 8546580), (8721, 8484840), (8806, 8402940), (8820, 8389602), (8840, 8370621), (8892, 8321670), (8991, 8230040), (9044, 8181810), (9065, 8162856), (9139, 8096760), (9180, 8060598), (9234, 8013460), (9282, 7972020), (9310, 7948044), (9324, 7936110), (9435, 7842744), (9555, 7744248), (9576, 7727265), (9620, 7691922), (9639, 7676760), (9690, 7636356), (9720, 7612787), (9828, 7529130), (9842, 7518420), (9880, 7489503), (9945, 7440552), (9990, 7407036), (9996, 7402590), (10101, 7325640), (10260, 7212114), (10360, 7142499), (10374, 7132860), (10530, 7027188), (10545, 7017192), (10584, 6991335), (10710, 6909084), (10773, 6868680), (10829, 6833160), (10878, 6802380), (10920, 6776217), (11016, 6717165), (11115, 6657336), (11172, 6623370), (11305, 6545448), (11322, 6535620), (11340, 6525246), (11466, 6453540), (11544, 6409935), (11628, 6363630), (11655, 6348888), (11907, 6214520), (11934, 6200460), (11951, 6191640), (11970, 6181812), (11988, 6172530), (12103, 6113880), (12285, 6023304), (12312, 6010095), (12376, 5979015), (12495, 5922072), (12580, 5882058), (12597, 5874120), (12636, 5855990), (12654, 5847660), (12740, 5808186), (12852, 5757570), (12920, 5727267), (12987, 5697720), (13209, 5601960), (13230, 5593068), (13260, 5580414), (13320, 5555277), (13338, 5547780), (13468, 5494230), (13566, 5454540), (13608, 5437705), (13770, 5373732), (13832, 5349645), (13923, 5314680), (13965, 5298696), (13986, 5290740), (14040, 5270391), (14060, 5262894), (14280, 5181813), (14364, 5151510), (14430, 5127948), (14504, 5101785), (14535, 5090904), (14742, 5019420), (14763, 5012280), (14820, 4993002), (14985, 4938024), (14994, 4935060), (15096, 4901715), (15288, 4840155), (15390, 4808076), (15470, 4783212), (15540, 4761666), (15561, 4755240), (15795, 4684792), (15827, 4675320), (15876, 4660890), (15912, 4650345), (15960, 4636359), (16065, 4606056), (16317, 4534920), (16354, 4524660), (16380, 4517478), (16524, 4478110), (16660, 4441554), (16758, 4415580), (16796, 4405590), (16835, 4395384), (16872, 4385745), (16983, 4357080), (17010, 4350164), (17199, 4302360), (17290, 4279716), (17316, 4273290), (17442, 4242420), (17612, 4201470), (17640, 4194801), (17784, 4160835), (17901, 4133640), (17955, 4121208), (17982, 4115020), (18088, 4090905), (18130, 4081428), (18278, 4048380), (18360, 4030299), (18468, 4006730), (18564, 3986010), (18620, 3974022), (18648, 3968055), (18870, 3921372), (18981, 3898440), (19110, 3872124), (19240, 3845961), (19278, 3838380), (19380, 3818178), (19656, 3764565), (19684, 3759210), (19845, 3728712), (19890, 3720276), (19980, 3703518), (19992, 3701295), (20007, 3698520), (20202, 3662820), (20349, 3636360), (20520, 3606057), (20655, 3582488), (20748, 3566430), (20979, 3527160), (20995, 3524472), (21060, 3513594), (21090, 3508596), (21420, 3454542), (21546, 3434340), (21645, 3418632), (21658, 3416580), (21756, 3401190), (22015, 3361176), (22113, 3346280), (22230, 3328668), (22344, 3311685), (22491, 3290040), (22610, 3272724), (22644, 3267810), (22680, 3262623), (22932, 3226770), (23085, 3205384), (23205, 3188808), (23256, 3181815), (23310, 3174444), (23569, 3139560), (23814, 3107260), (23868, 3100230), (23902, 3095820), (23940, 3090906), (23976, 3086265), (24206, 3056940), (24531, 3016440), (24570, 3011652), (24605, 3007368), (24990, 2961036), (25137, 2943720), (25160, 2941029), (25194, 2937060), (25272, 2927995), (25308, 2923830), (25480, 2904093), (25704, 2878785), (25935, 2853144), (25974, 2848860), (26163, 2828280), (26418, 2800980), (26460, 2796534), (26520, 2790207), (26676, 2773890), (26936, 2747115), (27132, 2727270), (27195, 2720952), (27417, 2698920), (27540, 2686866), (27846, 2657340), (27930, 2649348), (27972, 2645370), (28120, 2631447), (28305, 2614248), (28665, 2581416), (28728, 2575755), (28860, 2563974), (28917, 2558920), (29070, 2545452), (29393, 2517480), (29484, 2509710), (29526, 2506140), (29640, 2496501), (29835, 2480184), (29970, 2469012), (29988, 2467530), (30303, 2441880), (30780, 2404038), (30821, 2400840), (30940, 2391606), (31080, 2380833), (31122, 2377620), (31590, 2342396), (31635, 2339064), (31654, 2337660), (31752, 2330445), (32130, 2303028), (32319, 2289560), (32487, 2277720), (32634, 2267460), (32708, 2262330), (32760, 2258739), (33048, 2239055), (33320, 2220777), (33345, 2219112), (33516, 2207790), (33592, 2202795), (33670, 2197692), (33915, 2181816), (33966, 2178540), (34020, 2175082), (34398, 2151180), (34447, 2148120), (34580, 2139858), (34632, 2136645), (34884, 2121210), (34965, 2116296), (35224, 2100735), (35802, 2066820), (35853, 2063880), (35910, 2060604), (35964, 2057510), (36260, 2040714), (36309, 2037960), (36556, 2024190), (36855, 2007768), (36936, 2003365), (37128, 1993005), (37240, 1987011), (37485, 1974024), (37740, 1960686), (37791, 1958040), (37962, 1949220), (38220, 1936062), (38556, 1919190), (38760, 1909089), (38961, 1899240), (39368, 1879605), (39627, 1867320), (39690, 1864356), (39780, 1860138), (39960, 1851759), (40014, 1849260), (40404, 1831410), (40698, 1818180), (40885, 1809864), (41310, 1791244), (41496, 1783215), (41769, 1771560), (41895, 1766232), (41958, 1763580), (41990, 1762236), (42120, 1756797), (42180, 1754298), (42840, 1727271), (43092, 1717170), (43290, 1709316), (43316, 1708290), (43512, 1700595), (43605, 1696968), (44030, 1680588), (44226, 1673140), (44289, 1670760), (44460, 1664334), (44955, 1646008), (44982, 1645020), (45220, 1636362), (45288, 1633905), (45695, 1619352), (45864, 1613385), (46170, 1602692), (46410, 1594404), (46620, 1587222), (46683, 1585080), (47138, 1569780), (47481, 1558440), (47628, 1553630), (47736, 1550115), (47804, 1547910), (47880, 1545453), (48195, 1535352), (48412, 1528470), (48951, 1511640), (49062, 1508220), (49140, 1505826), (49210, 1503684), (49980, 1480518), (50274, 1471860), (50388, 1468530), (50505, 1465128), (50616, 1461915), (50949, 1452360), (51597, 1434120), (51870, 1426572), (51948, 1424430), (52326, 1414140), (52836, 1400490), (52920, 1398267), (53352, 1386945), (53703, 1377880), (53865, 1373736), (54145, 1366632), (54264, 1363635), (54390, 1360476), (54834, 1349460), (55080, 1343433), (55692, 1328670), (55860, 1324674), (55944, 1322685), (56610, 1307124), (56943, 1299480), (57239, 1292760), (57330, 1290708), (57720, 1281987), (57834, 1279460), (58140, 1272726), (58786, 1258740), (58968, 1254855), (59052, 1253070), (59535, 1242904), (59670, 1240092), (59755, 1238328), (59940, 1234506), (59976, 1233765), (60021, 1232840), (60515, 1222776), (60606, 1220940), (61047, 1212120), (61560, 1202019), (61642, 1200420), (61880, 1195803), (62244, 1188810), (62937, 1175720), (62985, 1174824), (63180, 1171198), (63270, 1169532), (63308, 1168830), (63973, 1156680), (64260, 1151514), (64638, 1144780), (64935, 1139544), (64974, 1138860), (65268, 1133730), (65416, 1131165), (66045, 1120392), (66690, 1109556), (67032, 1103895), (67340, 1098846), (67473, 1096680), (67830, 1090908), (67932, 1089270), (68040, 1087541), (68796, 1075590), (68894, 1074060), (69160, 1069929), (69615, 1062936), (69768, 1060605), (69930, 1058148), (70707, 1046520), (71604, 1033410), (71706, 1031940), (71820, 1030302), (71928, 1028755), (72520, 1020357), (72618, 1018980), (73112, 1012095), (73593, 1005480), (73710, 1003884), (73815, 1002456), (74970, 987012), (75411, 981240), (75480, 980343), (75582, 979020), (75924, 974610), (76440, 968031), (77112, 959595), (77805, 951048), (77922, 949620), (78489, 942760), (79135, 935064), (79254, 933660), (79380, 932178), (79560, 930069), (80028, 924630), (80808, 915705), (81396, 909090), (81585, 906984), (81770, 904932), (82251, 899640), (82620, 895622), (83538, 885780), (83657, 884520), (83790, 883116), (83916, 881790), (83980, 881118), (84360, 877149), (84915, 871416), (85995, 860472), (86184, 858585), (86580, 854658), (86632, 854145), (87210, 848484), (88060, 840294), (88179, 839160), (88452, 836570), (88578, 835380), (88920, 832167), (89505, 826728), (89910, 823004), (89964, 822510), (90440, 818181), (90909, 813960), (91390, 809676), (92340, 801346), (92463, 800280), (92820, 797202), (93240, 793611), (93366, 792540), (94276, 784890), (94905, 779688), (94962, 779220), (95256, 776815), (95608, 773955), (96390, 767676), (96824, 764235), (97461, 759240), (97902, 755820), (98124, 754110), (98280, 752913), (98420, 751842), (99960, 740259), (100035, 739704), (100548, 735930), (100776, 734265), (101010, 732564), (101745, 727272), (101898, 726180), (103194, 717060), (103341, 716040), (103740, 713286), (103896, 712215), (104652, 707070), (104895, 705432), (105672, 700245), (107406, 688940), (107559, 687960), (107730, 686868), (108290, 683316), (108780, 680238), (108927, 679320), (109668, 674730), (110565, 669256), (111384, 664335), (111720, 662337), (112455, 658008), (113220, 653562), (113373, 652680), (113886, 649740), (114478, 646380), (114660, 645354), (115668, 639730), (116280, 636363), (116883, 633080), (117572, 629370), (117845, 627912), (118104, 626535), (118881, 622440), (119070, 621452), (119340, 620046), (119510, 619164), (119880, 617253), (120042, 616420), (121030, 611388), (121212, 610470), (122094, 606060), (122655, 603288), (123284, 600210), (124488, 594405), (125307, 590520), (125685, 588744), (125874, 587860), (125970, 587412), (126360, 585599), (126540, 584766), (126616, 584415), (127946, 578340), (128520, 575757), (129276, 572390), (129870, 569772), (129948, 569430), (130536, 566865), (130815, 565656), (132090, 560196), (132867, 556920), (133380, 554778), (134680, 549423), (134946, 548340), (135660, 545454), (135864, 544635), (137085, 539784), (137592, 537795), (137788, 537030), (139230, 531468), (139860, 529074), (140049, 528360), (141414, 523260), (142443, 519480), (143208, 516705), (143412, 515970), (143640, 515151), (144585, 511784), (145236, 509490), (146853, 503880), (146965, 503496), (147186, 502740), (147420, 501942), (147630, 501228), (149940, 493506), (150822, 490620), (151164, 489510), (151515, 488376), (151848, 487305), (152847, 484120), (154105, 480168), (154791, 478040), (155363, 476280), (155610, 475524), (155844, 474810), (156978, 471380), (158270, 467532), (158508, 466830), (158760, 466089), (160056, 462315), (161595, 457912), (162435, 455544), (162792, 454545), (163170, 453492), (163540, 452466), (164502, 449820), (165240, 447811), (167076, 442890), (167314, 442260), (167580, 441558), (167832, 440895), (167960, 440559), (169830, 435708), (170829, 433160), (171717, 430920), (171990, 430236), (172235, 429624), (173160, 427329), (174420, 424242), (176120, 420147), (176358, 419580), (176904, 418285), (177156, 417690), (179010, 413364), (179265, 412776), (179820, 411502), (179928, 411255), (181545, 407592), (181818, 406980), (182780, 404838), (183141, 404040), (184680, 400673), (184926, 400140), (185640, 398601), (186732, 396270), (188552, 392445), (188955, 391608), (189810, 389844), (189924, 389610), (191919, 385560), (192780, 383838), (194805, 379848), (194922, 379620), (195804, 377910), (196248, 377055), (196840, 375921), (198135, 373464), (200070, 369852), (201096, 367965), (202020, 366282), (202419, 365560), (203490, 363636), (203796, 363090), (205751, 359640), (206388, 358530), (206682, 358020), (207480, 356643), (208845, 354312), (209304, 353535), (209790, 352716), (212121, 348840), (214812, 344470), (215118, 343980), (215460, 343434), (216580, 341658), (217560, 340119), (217854, 339660), (219336, 337365), (220779, 335160), (221130, 334628), (221445, 334152), (224910, 329004), (226233, 327080), (226440, 326781), (226746, 326340), (227772, 324870), (228956, 323190), (229320, 322677), (231336, 319865), (233415, 317016), (233766, 316540), (235144, 314685), (235690, 313956), (237405, 311688), (237762, 311220), (238140, 310726), (238680, 310023), (239020, 309582), (240084, 308210), (242060, 305694), (242424, 305235), (244188, 303030), (244755, 302328), (245310, 301644), (246568, 300105), (246753, 299880), (250614, 295260), (250971, 294840), (251370, 294372), (251748, 293930), (251940, 293706), (253080, 292383), (254745, 290472), (255892, 289170), (257985, 286824), (258552, 286195), (259740, 284886), (259896, 284715), (261630, 282828), (264180, 280098), (264537, 279720), (265734, 278460), (266760, 277389), (268515, 275576), (269892, 274170), (271320, 272727)]