121708182960

素因数分解:

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

素因数の和:158

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 38, 39, 40, 42, 45, 48, 51, 52, 54, 56, 57, 60, 63, 65, 68, 70, 71, 72, 76, 78, 80, 81, 84, 85, 90, 91, 95, 102, 104, 105, 108, 112, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 142, 144, 152, 153, 156, 162, 168, 170, 171, 180, 182, 189, 190, 195, 204, 208, 210, 213, 216, 221, 228, 234, 238, 240, 243, 247, 252, 255, 260, 266, 270, 272, 273, 280, 284, 285, 304, 306, 312, 315, 323, 324, 336, 340, 342, 351, 355, 357, 360, 364, 378, 380, 390, 399, 405, 408, 420, 426, 432, 442, 455, 456, 459, 468, 476, 486, 494, 497, 504, 510, 513, 520, 532, 540, 546, 560, 567, 568, 570, 585, 595, 612, 624, 630, 639, 646, 648, 663, 665, 680, 684, 702, 710, 714, 720, 728, 729, 741, 756, 760, 765, 780, 798, 810, 816, 819, 840, 852, 855, 884, 910, 912, 918, 923, 936, 945, 952, 969, 972, 988, 994, 1008, 1020, 1026, 1040, 1053, 1064, 1065, 1071, 1080, 1092, 1105, 1134, 1136, 1140, 1170, 1190, 1197, 1207, 1215, 1224, 1235, 1260, 1278, 1292, 1296, 1326, 1330, 1349, 1360, 1365, 1368, 1377, 1404, 1420, 1428, 1456, 1458, 1482, 1491, 1512, 1520, 1530, 1539, 1547, 1560, 1596, 1615, 1620, 1638, 1680, 1701, 1704, 1710, 1729, 1755, 1768, 1785, 1820, 1836, 1846, 1872, 1890, 1904, 1917, 1938, 1944, 1976, 1988, 1989, 1995, 2040, 2052, 2106, 2128, 2130, 2142, 2160, 2184, 2210, 2223, 2261, 2268, 2280, 2295, 2340, 2380, 2394, 2414, 2430, 2448, 2457, 2470, 2485, 2520, 2556, 2565, 2584, 2652, 2660, 2698, 2730, 2736, 2754, 2769, 2808, 2835, 2840, 2856, 2907, 2916, 2964, 2982, 3024, 3060, 3078, 3094, 3120, 3159, 3192, 3195, 3213, 3230, 3240, 3276, 3315, 3402, 3408, 3420, 3458, 3510, 3536, 3570, 3591, 3621, 3640, 3645, 3672, 3692, 3705, 3780, 3834, 3876, 3888, 3952, 3976, 3978, 3990, 4047, 4080, 4095, 4104, 4131, 4199, 4212, 4260, 4284, 4368, 4420, 4446, 4473, 4522, 4536, 4560, 4590, 4615, 4617, 4641, 4680, 4760, 4788, 4828, 4845, 4860, 4914, 4940, 4970, 5040, 5103, 5112, 5130, 5168, 5187, 5265, 5304, 5320, 5355, 5396, 5460, 5508, 5538, 5616, 5670, 5680, 5712, 5751, 5814, 5832, 5928, 5964, 5967, 5985, 6035, 6120, 6156, 6188, 6318, 6384, 6390, 6426, 6460, 6461, 6480, 6552, 6630, 6669, 6745, 6783, 6804, 6840, 6885, 6916, 7020, 7140, 7182, 7242, 7280, 7290, 7344, 7371, 7384, 7410, 7455, 7560, 7668, 7695, 7735, 7752, 7952, 7956, 7980, 8094, 8190, 8208, 8262, 8307, 8398, 8424, 8449, 8505, 8520, 8568, 8645, 8721, 8840, 8892, 8946, 9044, 9072, 9180, 9230, 9234, 9282, 9360, 9443, 9477, 9520, 9576, 9585, 9639, 9656, 9690, 9720, 9828, 9880, 9940, 9945, 10206, 10224, 10260, 10374, 10530, 10608, 10640, 10710, 10773, 10792, 10863, 10920, 11016, 11076, 11115, 11305, 11340, 11502, 11628, 11664, 11856, 11928, 11934, 11970, 12070, 12141, 12240, 12285, 12312, 12376, 12393, 12597, 12636, 12780, 12852, 12920, 12922, 13104, 13260, 13338, 13419, 13490, 13566, 13608, 13680, 13770, 13832, 13845, 13851, 13923, 14040, 14280, 14364, 14484, 14535, 14580, 14742, 14768, 14820, 14910, 15120, 15336, 15390, 15470, 15504, 15561, 15691, 15795, 15912, 15960, 16065, 16188, 16380, 16524, 16614, 16796, 16848, 16898, 17010, 17040, 17136, 17253, 17290, 17442, 17537, 17680, 17784, 17892, 17901, 17955, 18088, 18105, 18360, 18460, 18468, 18564, 18886, 18954, 19152, 19170, 19278, 19312, 19380, 19383, 19440, 19656, 19760, 19880, 19890, 20007, 20235, 20349, 20412, 20520, 20655, 20748, 20995, 21060, 21420, 21546, 21584, 21726, 21840, 22032, 22113, 22152, 22230, 22365, 22610, 22680, 22933, 23004, 23085, 23205, 23256, 23856, 23868, 23940, 24140, 24282, 24570, 24624, 24752, 24786, 24921, 25194, 25272, 25347, 25515, 25560, 25704, 25840, 25844, 25935, 26163, 26520, 26676, 26838, 26980, 27132, 27216, 27540, 27664, 27690, 27702, 27846, 28080, 28329, 28560, 28728, 28755, 28917, 28968, 29070, 29160, 29393, 29484, 29640, 29820, 29835, 30672, 30780, 30940, 31122, 31382, 31590, 31824, 31920, 32130, 32305, 32319, 32376, 32589, 32760, 33048, 33228, 33345, 33592, 33796, 33915, 34020, 34506, 34580, 34884, 35074, 35568, 35784, 35802, 35910, 36176, 36210, 36423, 36720, 36855, 36920, 36936, 37128, 37772, 37791, 37908, 38340, 38556, 38760, 38766, 39312, 39760, 39780, 40014, 40257, 40470, 40698, 40824, 41040, 41310, 41496, 41535, 41769, 41990, 42120, 42245, 42840, 43092, 43452, 43605, 44226, 44304, 44460, 44730, 45220, 45360, 45866, 46008, 46170, 46410, 46512, 46683, 47073, 47215, 47385, 47736, 47880, 48195, 48280, 48564, 49140, 49572, 49842, 50388, 50544, 50694, 51030, 51120, 51408, 51688, 51759, 51870, 52326, 52611, 53040, 53352, 53676, 53703, 53865, 53960, 54264, 54315, 55080, 55380, 55404, 55692, 56658, 57456, 57510, 57834, 57936, 58140, 58149, 58320, 58786, 58968, 59280, 59640, 59670, 60021, 60705, 61047, 61560, 61880, 61965, 62244, 62764, 62985, 63180, 64260, 64610, 64638, 64752, 65178, 65520, 66096, 66339, 66456, 66690, 67095, 67184, 67592, 67830, 68040, 68799, 69012, 69160, 69255, 69615, 69768, 70148, 71568, 71604, 71820, 72420, 72846, 73710, 73840, 73872, 74256, 74763, 75544, 75582, 75816, 76041, 76680, 77112, 77520, 77532, 77805, 78455, 78489, 79560, 80028, 80514, 80940, 81396, 81648, 82620, 82992, 83070, 83538, 83980, 84240, 84490, 84987, 85680, 86184, 86265, 86751, 86904, 87210, 87685, 88179, 88452, 88920, 89460, 89505, 90440, 91732, 92016, 92340, 92820, 93366, 94146, 94430, 94770, 95472, 95760, 96390, 96560, 96915, 96957, 97128, 97767, 98280, 99144, 99684, 100035, 100776, 101388, 101745, 102060, 103376, 103518, 103740, 104652, 105222, 106704, 107352, 107406, 107730, 107920, 108528, 108630, 109269, 109837, 110160, 110565, 110760, 110808, 111384, 113316, 113373, 114665, 115020, 115668, 116280, 116298, 117572, 117936, 119280, 119340, 120042, 120771, 121410, 122094, 122759, 123120, 123760, 123930, 124488, 124605, 125307, 125528, 125970, 126360, 126735, 128520, 129220, 129276, 130356, 130815, 132678, 132912, 133380, 134190, 135184, 135660, 136080, 137598, 138024, 138320, 138510, 139230, 139536, 140049, 140296, 141219, 141645, 143208, 143640, 144585, 144840, 145692, 146965, 147420, 149526, 151088, 151164, 151632, 152082, 153360, 154224, 155064, 155610, 156910, 156978, 157833, 159120, 160056, 160531, 161028, 161109, 161595, 161880, 162792, 162945, 165240, 166140, 167076, 167960, 168980, 169974, 172368, 172530, 173502, 173808, 174420, 174447, 175370, 176358, 176904, 177840, 178920, 179010, 180063, 180880, 182115, 183141, 183464, 184680, 185640, 186732, 188292, 188860, 188955, 189540, 192780, 193830, 193914, 194256, 195534, 196560, 198288, 199368, 200070, 201285, 201552, 202776, 203490, 204120, 206397, 207036, 207480, 208845, 209304, 210444, 214704, 214812, 215460, 217260, 218538, 219674, 221130, 221520, 221616, 222768, 224289, 226632, 226746, 228123, 229330, 230040, 231336, 232560, 232596, 233415, 235144, 235365, 235467, 238680, 240084, 241542, 242820, 244188, 245518, 247860, 248976, 249210, 250614, 251056, 251940, 252720, 253470, 254961, 257040, 258440, 258552, 258795, 260712, 261630, 263055, 264537, 265356, 266760, 268380, 268515, 271320, 275196, 276048, 277020, 278460, 280098, 280592, 282438, 283290, 286416, 287280, 289170, 289680, 290745, 291384, 293301, 293930, 294840, 298129, 299052, 300105, 302328, 304164, 305235, 310128, 311220, 313820, 313956, 315666, 320112, 321062, 322056, 322218, 323190, 323760, 325584, 325890, 327807, 329511, 330480, 331695, 332280, 334152, 335920, 337960, 339948, 340119, 343995, 345060, 347004, 348840, 348894, 350740, 352716, 353808, 357840, 358020, 360126, 362313, 364230, 366282, 366928, 368277, 369360, 371280, 373464, 373815, 375921, 376584, 377720, 377910, 379080, 380205, 385560, 387660, 387828, 391068, 392445, 398736, 400140, 402570, 405552, 406980, 408240, 412794, 414072, 414960, 417690, 418608, 420147, 420888, 423657, 424935, 429624, 430920, 433755, 434520, 437076, 439348, 440895, 442260, 448578, 453264, 453492, 456246, 458660, 460080, 462672, 465192, 466830, 470288, 470730, 470934, 473499, 477360, 480168, 481593, 483084, 484785, 485640, 488376, 488835, 491036, 495720, 498420, 501228, 503880, 506940, 509922, 516880, 517104, 517590, 521424, 523260, 523341, 526110, 529074, 530712, 533520, 536760, 537030, 542640, 546345, 549185, 549423, 550392, 554040, 556920, 560196, 564876, 566580, 566865, 578340, 581490, 582768, 586602, 587860, 589680, 596258, 598104, 600210, 603855, 604656, 608328, 610470, 613795, 619191, 622440, 626535, 627640, 627912, 631332, 642124, 644112, 644436, 646380, 651780, 655614, 659022, 663390, 664560, 668304, 672867, 675920, 679896, 680238, 684369, 687990, 690120, 694008, 697680, 697788, 700245, 701480, 705432, 706095, 716040, 720252, 724626, 728460, 732564, 736554, 746928, 747630, 751842, 753168, 755440, 755820, 758160, 760410, 764883, 771120, 775320, 775656, 782136, 784890, 789165, 793611, 800280, 802655, 805140, 805545, 813960, 825588, 828144, 835380, 840294, 841776, 847314, 849870, 859248, 861840, 867510, 869040, 872235, 874152, 878696, 879903, 881790, 884520, 894387, 897156, 900315, 906984, 912492, 915705, 917320, 930384, 933660, 941460, 941868, 946998, 960336, 963186, 966168, 969570, 971280, 976752, 977670, 982072, 983421, 988533, 991440, 996840, 1002456, 1007760, 1013880, 1019844, 1020357, 1031985, 1035180, 1046520, 1046682, 1052220, 1058148, 1061424, 1073520, 1074060, 1092690, 1098370, 1098846, 1100784, 1104831, 1108080, 1113840, 1120392, 1121445, 1127763, 1129752, 1133160, 1133730, 1140615, 1156680, 1162980, 1173204, 1175720, 1177335, 1192516, 1196208, 1200420, 1207710, 1216656, 1220940, 1227590, 1238382, 1244880, 1253070, 1255280, 1255824, 1260441, 1262664, 1270971, 1274805, 1284248, 1288872, 1292760, 1303560, 1311228, 1318044, 1322685, 1326780, 1345734, 1359792, 1360476, 1368738, 1375980, 1380240, 1388016, 1395576, 1400490, 1402960, 1410864, 1412190, 1420497, 1432080, 1440504, 1444779, 1449252, 1456920, 1465128, 1466505, 1473108, 1490645, 1495260, 1503684, 1511640, 1520820, 1529766, 1550640, 1551312, 1564272, 1569780, 1570023, 1578330, 1587222, 1600560, 1605310, 1610280, 1611090, 1627920, 1639035, 1647555, 1648269, 1651176, 1670760, 1680588, 1694628, 1699740, 1700595, 1735020, 1744470, 1748304, 1757392, 1759806, 1763580, 1769040, 1788774, 1794312, 1800630, 1811565, 1813968, 1824984, 1831410, 1834640, 1841385, 1857573, 1867320, 1879605, 1882920, 1883736, 1893996, 1926372, 1932336, 1939140, 1955340, 1964144, 1966842, 1977066, 1993680, 2004912, 2027760, 2039688, 2040714, 2053107, 2063970, 2070360, 2086903, 2093040, 2093364, 2100735, 2104440, 2116296, 2118285, 2148120, 2185380, 2196740, 2197692, 2209662, 2240784, 2242890, 2255526, 2259504, 2266320, 2267460, 2281230, 2294649, 2313360, 2325960, 2346408, 2351440, 2354670, 2367495, 2380833, 2385032, 2400840, 2407965, 2415420, 2441880, 2455180, 2476764, 2506140, 2520882, 2525328, 2541942, 2549610, 2568496, 2577744, 2585520, 2607120, 2616705, 2622456, 2636088, 2645370, 2653560, 2683161, 2691468, 2720952, 2737476, 2747115, 2751960, 2791152, 2800980, 2824380, 2840994, 2881008, 2889558, 2898504, 2913840, 2930256, 2933010, 2946216, 2965599, 2981290, 2990520, 3007368, 3023280, 3041640, 3059532, 3061071, 3095955, 3139560, 3140046, 3156660, 3174444, 3210620, 3220560, 3222180, 3278070, 3295110, 3296538, 3302352, 3314493, 3341520, 3361176, 3364335, 3389256, 3399480, 3401190, 3421845, 3470040, 3488940, 3519612, 3527160, 3577548, 3588624, 3601260, 3623130, 3649968, 3662820, 3682770, 3715146, 3734640, 3759210, 3765840, 3767472, 3787992, 3812913, 3824415, 3852744, 3878280, 3910680, 3933684, 3954132, 3968055, 4079376, 4081428, 4106214, 4127940, 4140720, 4173806, 4186728, 4201470, 4208880, 4232592, 4236570, 4261491, 4296240, 4334337, 4370760, 4393480, 4395384, 4399515, 4419324, 4471935, 4485780, 4511052, 4534920, 4562460, 4589298, 4651920, 4692816, 4709340, 4710069, 4734990, 4761666, 4770064, 4801680, 4815930, 4830840, 4883760, 4910360, 4917105, 4942665, 4953528, 5012280, 5041764, 5083884, 5099220, 5101785, 5233410, 5244912, 5272176, 5290740, 5307120, 5366322, 5382936, 5441904, 5474952, 5494230, 5503920, 5524155, 5572719, 5601960, 5638815, 5648760, 5681988, 5779116, 5797008, 5866020, 5892432, 5931198, 5962580, 5981040, 6014736, 6083280, 6119064, 6122142, 6159321, 6191910, 6260709, 6279120, 6280092, 6302205, 6313320, 6348888, 6354855, 6421240, 6444360, 6556140, 6590220, 6593076, 6628986, 6722352, 6728670, 6778512, 6798960, 6802380, 6843690, 6883947, 6940080, 6977880, 7039224, 7054320, 7102485, 7142499, 7155096, 7202520, 7223895, 7246260, 7325640, 7365540, 7430292, 7518420, 7575984, 7625826, 7648830, 7705488, 7756560, 7821360, 7850115, 7867368, 7908264, 7936110, 8049483, 8162856, 8212428, 8241345, 8255880, 8347612, 8373456, 8402940, 8473140, 8522982, 8668674, 8741520, 8786960, 8790768, 8799030, 8838648, 8896797, 8943870, 8971560, 9022104, 9069840, 9124920, 9178596, 9287865, 9418680, 9420138, 9469980, 9523332, 9631860, 9661680, 9820720, 9834210, 9885330, 9907056, 9943479, 10024560, 10083528, 10167768, 10198440, 10203570, 10265535, 10434515, 10466820, 10581480, 10732644, 10765872, 10949904, 10988460, 11048310, 11145438, 11203920, 11277630, 11297520, 11363976, 11438739, 11473245, 11558232, 11732040, 11862396, 11904165, 11925160, 12238128, 12244284, 12318642, 12383820, 12521418, 12560184, 12604410, 12626640, 12697776, 12709710, 12784473, 12842480, 12888720, 13003011, 13112280, 13180440, 13186152, 13257972, 13415805, 13457340, 13604760, 13687380, 13767894, 13955760, 14078448, 14204970, 14284998, 14310192, 14405040, 14447790, 14492520, 14651280, 14731080, 14827995, 14860584, 15036840, 15251652, 15297660, 15305355, 15700230, 15734736, 15816528, 15872220, 16098966, 16325712, 16424856, 16482690, 16511760, 16572465, 16695224, 16718157, 16805880, 16946280, 17045964, 17337348, 17598060, 17677296, 17793594, 17887740, 17943120, 18044208, 18249840, 18357192, 18575730, 18782127, 18837360, 18840276, 18939960, 19046664, 19064565, 19263720, 19668420, 19770660, 19886958, 20167056, 20335536, 20396880, 20407140, 20531070, 20869030, 20933640, 21162960, 21307455, 21427497, 21465288, 21671685, 21976920, 22096620, 22290876, 22555260, 22727952, 22877478, 22946490, 23116464, 23464080, 23550345, 23724792, 23808330, 23850320, 24148449, 24488568, 24637284, 24767640, 25042836, 25120368, 25208820, 25419420, 25568946, 26006022, 26224560, 26360880, 26372304, 26515944, 26690391, 26831610, 26914680, 27209520, 27374760, 27535788, 27863595, 28409940, 28569996, 28895580, 28985040, 29462160, 29655990, 29721168, 29830437, 30073680, 30503304, 30595320, 30610710, 30796605, 31303545, 31400460, 31744440, 32197932, 32849712, 32965380, 33144930, 33390448, 33436314, 33611760, 33892560, 34091928, 34419735, 34674696, 35196120, 35587188, 35712495, 35775480, 36714384, 37151460, 37564254, 37680552, 37879920, 38093328, 38129130, 38527440, 39009033, 39336840, 39541320, 39773916, 40247415, 40814280, 41062140, 41738060, 41867280, 42614910, 42854994, 42930576, 43343370, 43953840, 44193240, 44483985, 44581752, 45110520, 45754956, 45892980, 47100690, 47449584, 47616660, 48296898, 48977136, 49274568, 49535280, 49717395, 50085672, 50417640, 50838840, 51137892, 52012044, 53031888, 53380782, 53663220, 53829360, 54749520, 55071576, 55727190, 56346381, 56819880, 57139992, 57193695, 57791160, 59311980, 59660874, 61006608, 61190640, 61221420, 61593210, 62607090, 62800920, 63488880, 63922365, 64395864, 65015055, 65930760, 66289860, 66872628, 68183856, 68839470, 69349392, 70392240, 71174376, 71424990, 71550960, 72445347, 74302920, 75128508, 75361104, 76258260, 78018066, 78673680, 79082640, 79547832, 80071173, 80494830, 81628560, 82124280, 83476120, 83590785, 85229820, 85709988, 86686740, 88386480, 88967970, 89163504, 89491311, 90221040, 91509912, 91785960, 93910635, 94201380, 95233320, 96593796, 98549136, 99434790, 100171344, 100835280, 101677680, 102275784, 104024088, 106761564, 107137485, 107326440, 110143152, 111454380, 112692762, 113639760, 114279984, 114387390, 115582320, 117027099, 118623960, 119321748, 120742245, 122442840, 123186420, 125214180, 125601840, 127844730, 128791728, 130030110, 131861520, 132579720, 133451955, 133745256, 137678940, 142348752, 142849980, 144890694, 148605840, 149152185, 150257016, 152516520, 156036132, 159095664, 160142346, 160989660, 164248560, 166952240, 167181570, 169039143, 170459640, 171419976, 173373480, 177935940, 178982622, 183019824, 183571920, 187821270, 188402760, 190466640, 193187592, 195045165, 198869580, 204551568, 208048176, 213523128, 214274970, 214652880, 217336041, 222908760, 225385524, 228774780, 234054198, 237247920, 238643496, 241484490, 244885680, 246372840, 250428360, 255689460, 260060220, 265159440, 266903910, 267490512, 275357880, 281731905, 285699960, 289781388, 298304370, 300514032, 305033040, 312072264, 320284692, 321979320, 334363140, 338078286, 340919280, 342839952, 346746960, 355871880, 357965244, 362226735, 375642540, 376805520, 386375184, 390090330, 397739160, 400355865, 427046256, 428549940, 434672082, 445817520, 447456555, 450771048, 457549560, 468108396, 477286992, 482968980, 492745680, 500856720, 507117429, 511378920, 520120440, 533807820, 550715760, 563463810, 571399920, 579562776, 585135495, 596608740, 624144528, 640569384, 643958640, 668726280, 676156572, 711743760, 715930488, 724453470, 751285080, 780180660, 795478320, 800711730, 845195715, 857099880, 869344164, 894913110, 901542096, 915099120, 936216792, 965937960, 1014234858, 1022757840, 1040240880, 1067615640, 1086680205, 1126927620, 1159125552, 1170270990, 1193217480, 1281138768, 1337452560, 1352313144, 1431860976, 1448906940, 1502570160, 1521352287, 1560361320, 1601423460, 1690391430, 1714199760, 1738688328, 1789826220, 1872433584, 1931875920, 2028469716, 2135231280, 2173360410, 2253855240, 2340541980, 2386434960, 2535587145, 2704626288, 2897813880, 3042704574, 3120722640, 3202846920, 3380782860, 3477376656, 3579652440, 4056939432, 4346720820, 4507710480, 4681083960, 5071174290, 5795627760, 6085409148, 6405693840, 6761565720, 7159304880, 7606761435, 8113878864, 8693441640, 9362167920, 10142348580, 12170818296, 13523131440, 15213522870, 17386883280, 20284697160, 24341636592, 30427045740, 40569394320, 60854091480, 121708182960]

約数ペア:

[(1, 121708182960), (2, 60854091480), (3, 40569394320), (4, 30427045740), (5, 24341636592), (6, 20284697160), (7, 17386883280), (8, 15213522870), (9, 13523131440), (10, 12170818296), (12, 10142348580), (13, 9362167920), (14, 8693441640), (15, 8113878864), (16, 7606761435), (17, 7159304880), (18, 6761565720), (19, 6405693840), (20, 6085409148), (21, 5795627760), (24, 5071174290), (26, 4681083960), (27, 4507710480), (28, 4346720820), (30, 4056939432), (34, 3579652440), (35, 3477376656), (36, 3380782860), (38, 3202846920), (39, 3120722640), (40, 3042704574), (42, 2897813880), (45, 2704626288), (48, 2535587145), (51, 2386434960), (52, 2340541980), (54, 2253855240), (56, 2173360410), (57, 2135231280), (60, 2028469716), (63, 1931875920), (65, 1872433584), (68, 1789826220), (70, 1738688328), (71, 1714199760), (72, 1690391430), (76, 1601423460), (78, 1560361320), (80, 1521352287), (81, 1502570160), (84, 1448906940), (85, 1431860976), (90, 1352313144), (91, 1337452560), (95, 1281138768), (102, 1193217480), (104, 1170270990), (105, 1159125552), (108, 1126927620), (112, 1086680205), (114, 1067615640), (117, 1040240880), (119, 1022757840), (120, 1014234858), (126, 965937960), (130, 936216792), (133, 915099120), (135, 901542096), (136, 894913110), (140, 869344164), (142, 857099880), (144, 845195715), (152, 800711730), (153, 795478320), (156, 780180660), (162, 751285080), (168, 724453470), (170, 715930488), (171, 711743760), (180, 676156572), (182, 668726280), (189, 643958640), (190, 640569384), (195, 624144528), (204, 596608740), (208, 585135495), (210, 579562776), (213, 571399920), (216, 563463810), (221, 550715760), (228, 533807820), (234, 520120440), (238, 511378920), (240, 507117429), (243, 500856720), (247, 492745680), (252, 482968980), (255, 477286992), (260, 468108396), (266, 457549560), (270, 450771048), (272, 447456555), (273, 445817520), (280, 434672082), (284, 428549940), (285, 427046256), (304, 400355865), (306, 397739160), (312, 390090330), (315, 386375184), (323, 376805520), (324, 375642540), (336, 362226735), (340, 357965244), (342, 355871880), (351, 346746960), (355, 342839952), (357, 340919280), (360, 338078286), (364, 334363140), (378, 321979320), (380, 320284692), (390, 312072264), (399, 305033040), (405, 300514032), (408, 298304370), (420, 289781388), (426, 285699960), (432, 281731905), (442, 275357880), (455, 267490512), (456, 266903910), (459, 265159440), (468, 260060220), (476, 255689460), (486, 250428360), (494, 246372840), (497, 244885680), (504, 241484490), (510, 238643496), (513, 237247920), (520, 234054198), (532, 228774780), (540, 225385524), (546, 222908760), (560, 217336041), (567, 214652880), (568, 214274970), (570, 213523128), (585, 208048176), (595, 204551568), (612, 198869580), (624, 195045165), (630, 193187592), (639, 190466640), (646, 188402760), (648, 187821270), (663, 183571920), (665, 183019824), (680, 178982622), (684, 177935940), (702, 173373480), (710, 171419976), (714, 170459640), (720, 169039143), (728, 167181570), (729, 166952240), (741, 164248560), (756, 160989660), (760, 160142346), (765, 159095664), (780, 156036132), (798, 152516520), (810, 150257016), (816, 149152185), (819, 148605840), (840, 144890694), (852, 142849980), (855, 142348752), (884, 137678940), (910, 133745256), (912, 133451955), (918, 132579720), (923, 131861520), (936, 130030110), (945, 128791728), (952, 127844730), (969, 125601840), (972, 125214180), (988, 123186420), (994, 122442840), (1008, 120742245), (1020, 119321748), (1026, 118623960), (1040, 117027099), (1053, 115582320), (1064, 114387390), (1065, 114279984), (1071, 113639760), (1080, 112692762), (1092, 111454380), (1105, 110143152), (1134, 107326440), (1136, 107137485), (1140, 106761564), (1170, 104024088), (1190, 102275784), (1197, 101677680), (1207, 100835280), (1215, 100171344), (1224, 99434790), (1235, 98549136), (1260, 96593796), (1278, 95233320), (1292, 94201380), (1296, 93910635), (1326, 91785960), (1330, 91509912), (1349, 90221040), (1360, 89491311), (1365, 89163504), (1368, 88967970), (1377, 88386480), (1404, 86686740), (1420, 85709988), (1428, 85229820), (1456, 83590785), (1458, 83476120), (1482, 82124280), (1491, 81628560), (1512, 80494830), (1520, 80071173), (1530, 79547832), (1539, 79082640), (1547, 78673680), (1560, 78018066), (1596, 76258260), (1615, 75361104), (1620, 75128508), (1638, 74302920), (1680, 72445347), (1701, 71550960), (1704, 71424990), (1710, 71174376), (1729, 70392240), (1755, 69349392), (1768, 68839470), (1785, 68183856), (1820, 66872628), (1836, 66289860), (1846, 65930760), (1872, 65015055), (1890, 64395864), (1904, 63922365), (1917, 63488880), (1938, 62800920), (1944, 62607090), (1976, 61593210), (1988, 61221420), (1989, 61190640), (1995, 61006608), (2040, 59660874), (2052, 59311980), (2106, 57791160), (2128, 57193695), (2130, 57139992), (2142, 56819880), (2160, 56346381), (2184, 55727190), (2210, 55071576), (2223, 54749520), (2261, 53829360), (2268, 53663220), (2280, 53380782), (2295, 53031888), (2340, 52012044), (2380, 51137892), (2394, 50838840), (2414, 50417640), (2430, 50085672), (2448, 49717395), (2457, 49535280), (2470, 49274568), (2485, 48977136), (2520, 48296898), (2556, 47616660), (2565, 47449584), (2584, 47100690), (2652, 45892980), (2660, 45754956), (2698, 45110520), (2730, 44581752), (2736, 44483985), (2754, 44193240), (2769, 43953840), (2808, 43343370), (2835, 42930576), (2840, 42854994), (2856, 42614910), (2907, 41867280), (2916, 41738060), (2964, 41062140), (2982, 40814280), (3024, 40247415), (3060, 39773916), (3078, 39541320), (3094, 39336840), (3120, 39009033), (3159, 38527440), (3192, 38129130), (3195, 38093328), (3213, 37879920), (3230, 37680552), (3240, 37564254), (3276, 37151460), (3315, 36714384), (3402, 35775480), (3408, 35712495), (3420, 35587188), (3458, 35196120), (3510, 34674696), (3536, 34419735), (3570, 34091928), (3591, 33892560), (3621, 33611760), (3640, 33436314), (3645, 33390448), (3672, 33144930), (3692, 32965380), (3705, 32849712), (3780, 32197932), (3834, 31744440), (3876, 31400460), (3888, 31303545), (3952, 30796605), (3976, 30610710), (3978, 30595320), (3990, 30503304), (4047, 30073680), (4080, 29830437), (4095, 29721168), (4104, 29655990), (4131, 29462160), (4199, 28985040), (4212, 28895580), (4260, 28569996), (4284, 28409940), (4368, 27863595), (4420, 27535788), (4446, 27374760), (4473, 27209520), (4522, 26914680), (4536, 26831610), (4560, 26690391), (4590, 26515944), (4615, 26372304), (4617, 26360880), (4641, 26224560), (4680, 26006022), (4760, 25568946), (4788, 25419420), (4828, 25208820), (4845, 25120368), (4860, 25042836), (4914, 24767640), (4940, 24637284), (4970, 24488568), (5040, 24148449), (5103, 23850320), (5112, 23808330), (5130, 23724792), (5168, 23550345), (5187, 23464080), (5265, 23116464), (5304, 22946490), (5320, 22877478), (5355, 22727952), (5396, 22555260), (5460, 22290876), (5508, 22096620), (5538, 21976920), (5616, 21671685), (5670, 21465288), (5680, 21427497), (5712, 21307455), (5751, 21162960), (5814, 20933640), (5832, 20869030), (5928, 20531070), (5964, 20407140), (5967, 20396880), (5985, 20335536), (6035, 20167056), (6120, 19886958), (6156, 19770660), (6188, 19668420), (6318, 19263720), (6384, 19064565), (6390, 19046664), (6426, 18939960), (6460, 18840276), (6461, 18837360), (6480, 18782127), (6552, 18575730), (6630, 18357192), (6669, 18249840), (6745, 18044208), (6783, 17943120), (6804, 17887740), (6840, 17793594), (6885, 17677296), (6916, 17598060), (7020, 17337348), (7140, 17045964), (7182, 16946280), (7242, 16805880), (7280, 16718157), (7290, 16695224), (7344, 16572465), (7371, 16511760), (7384, 16482690), (7410, 16424856), (7455, 16325712), (7560, 16098966), (7668, 15872220), (7695, 15816528), (7735, 15734736), (7752, 15700230), (7952, 15305355), (7956, 15297660), (7980, 15251652), (8094, 15036840), (8190, 14860584), (8208, 14827995), (8262, 14731080), (8307, 14651280), (8398, 14492520), (8424, 14447790), (8449, 14405040), (8505, 14310192), (8520, 14284998), (8568, 14204970), (8645, 14078448), (8721, 13955760), (8840, 13767894), (8892, 13687380), (8946, 13604760), (9044, 13457340), (9072, 13415805), (9180, 13257972), (9230, 13186152), (9234, 13180440), (9282, 13112280), (9360, 13003011), (9443, 12888720), (9477, 12842480), (9520, 12784473), (9576, 12709710), (9585, 12697776), (9639, 12626640), (9656, 12604410), (9690, 12560184), (9720, 12521418), (9828, 12383820), (9880, 12318642), (9940, 12244284), (9945, 12238128), (10206, 11925160), (10224, 11904165), (10260, 11862396), (10374, 11732040), (10530, 11558232), (10608, 11473245), (10640, 11438739), (10710, 11363976), (10773, 11297520), (10792, 11277630), (10863, 11203920), (10920, 11145438), (11016, 11048310), (11076, 10988460), (11115, 10949904), (11305, 10765872), (11340, 10732644), (11502, 10581480), (11628, 10466820), (11664, 10434515), (11856, 10265535), (11928, 10203570), (11934, 10198440), (11970, 10167768), (12070, 10083528), (12141, 10024560), (12240, 9943479), (12285, 9907056), (12312, 9885330), (12376, 9834210), (12393, 9820720), (12597, 9661680), (12636, 9631860), (12780, 9523332), (12852, 9469980), (12920, 9420138), (12922, 9418680), (13104, 9287865), (13260, 9178596), (13338, 9124920), (13419, 9069840), (13490, 9022104), (13566, 8971560), (13608, 8943870), (13680, 8896797), (13770, 8838648), (13832, 8799030), (13845, 8790768), (13851, 8786960), (13923, 8741520), (14040, 8668674), (14280, 8522982), (14364, 8473140), (14484, 8402940), (14535, 8373456), (14580, 8347612), (14742, 8255880), (14768, 8241345), (14820, 8212428), (14910, 8162856), (15120, 8049483), (15336, 7936110), (15390, 7908264), (15470, 7867368), (15504, 7850115), (15561, 7821360), (15691, 7756560), (15795, 7705488), (15912, 7648830), (15960, 7625826), (16065, 7575984), (16188, 7518420), (16380, 7430292), (16524, 7365540), (16614, 7325640), (16796, 7246260), (16848, 7223895), (16898, 7202520), (17010, 7155096), (17040, 7142499), (17136, 7102485), (17253, 7054320), (17290, 7039224), (17442, 6977880), (17537, 6940080), (17680, 6883947), (17784, 6843690), (17892, 6802380), (17901, 6798960), (17955, 6778512), (18088, 6728670), (18105, 6722352), (18360, 6628986), (18460, 6593076), (18468, 6590220), (18564, 6556140), (18886, 6444360), (18954, 6421240), (19152, 6354855), (19170, 6348888), (19278, 6313320), (19312, 6302205), (19380, 6280092), (19383, 6279120), (19440, 6260709), (19656, 6191910), (19760, 6159321), (19880, 6122142), (19890, 6119064), (20007, 6083280), (20235, 6014736), (20349, 5981040), (20412, 5962580), (20520, 5931198), (20655, 5892432), (20748, 5866020), (20995, 5797008), (21060, 5779116), (21420, 5681988), (21546, 5648760), (21584, 5638815), (21726, 5601960), (21840, 5572719), (22032, 5524155), (22113, 5503920), (22152, 5494230), (22230, 5474952), (22365, 5441904), (22610, 5382936), (22680, 5366322), (22933, 5307120), (23004, 5290740), (23085, 5272176), (23205, 5244912), (23256, 5233410), (23856, 5101785), (23868, 5099220), (23940, 5083884), (24140, 5041764), (24282, 5012280), (24570, 4953528), (24624, 4942665), (24752, 4917105), (24786, 4910360), (24921, 4883760), (25194, 4830840), (25272, 4815930), (25347, 4801680), (25515, 4770064), (25560, 4761666), (25704, 4734990), (25840, 4710069), (25844, 4709340), (25935, 4692816), (26163, 4651920), (26520, 4589298), (26676, 4562460), (26838, 4534920), (26980, 4511052), (27132, 4485780), (27216, 4471935), (27540, 4419324), (27664, 4399515), (27690, 4395384), (27702, 4393480), (27846, 4370760), (28080, 4334337), (28329, 4296240), (28560, 4261491), (28728, 4236570), (28755, 4232592), (28917, 4208880), (28968, 4201470), (29070, 4186728), (29160, 4173806), (29393, 4140720), (29484, 4127940), (29640, 4106214), (29820, 4081428), (29835, 4079376), (30672, 3968055), (30780, 3954132), (30940, 3933684), (31122, 3910680), (31382, 3878280), (31590, 3852744), (31824, 3824415), (31920, 3812913), (32130, 3787992), (32305, 3767472), (32319, 3765840), (32376, 3759210), (32589, 3734640), (32760, 3715146), (33048, 3682770), (33228, 3662820), (33345, 3649968), (33592, 3623130), (33796, 3601260), (33915, 3588624), (34020, 3577548), (34506, 3527160), (34580, 3519612), (34884, 3488940), (35074, 3470040), (35568, 3421845), (35784, 3401190), (35802, 3399480), (35910, 3389256), (36176, 3364335), (36210, 3361176), (36423, 3341520), (36720, 3314493), (36855, 3302352), (36920, 3296538), (36936, 3295110), (37128, 3278070), (37772, 3222180), (37791, 3220560), (37908, 3210620), (38340, 3174444), (38556, 3156660), (38760, 3140046), (38766, 3139560), (39312, 3095955), (39760, 3061071), (39780, 3059532), (40014, 3041640), (40257, 3023280), (40470, 3007368), (40698, 2990520), (40824, 2981290), (41040, 2965599), (41310, 2946216), (41496, 2933010), (41535, 2930256), (41769, 2913840), (41990, 2898504), (42120, 2889558), (42245, 2881008), (42840, 2840994), (43092, 2824380), (43452, 2800980), (43605, 2791152), (44226, 2751960), (44304, 2747115), (44460, 2737476), (44730, 2720952), (45220, 2691468), (45360, 2683161), (45866, 2653560), (46008, 2645370), (46170, 2636088), (46410, 2622456), (46512, 2616705), (46683, 2607120), (47073, 2585520), (47215, 2577744), (47385, 2568496), (47736, 2549610), (47880, 2541942), (48195, 2525328), (48280, 2520882), (48564, 2506140), (49140, 2476764), (49572, 2455180), (49842, 2441880), (50388, 2415420), (50544, 2407965), (50694, 2400840), (51030, 2385032), (51120, 2380833), (51408, 2367495), (51688, 2354670), (51759, 2351440), (51870, 2346408), (52326, 2325960), (52611, 2313360), (53040, 2294649), (53352, 2281230), (53676, 2267460), (53703, 2266320), (53865, 2259504), (53960, 2255526), (54264, 2242890), (54315, 2240784), (55080, 2209662), (55380, 2197692), (55404, 2196740), (55692, 2185380), (56658, 2148120), (57456, 2118285), (57510, 2116296), (57834, 2104440), (57936, 2100735), (58140, 2093364), (58149, 2093040), (58320, 2086903), (58786, 2070360), (58968, 2063970), (59280, 2053107), (59640, 2040714), (59670, 2039688), (60021, 2027760), (60705, 2004912), (61047, 1993680), (61560, 1977066), (61880, 1966842), (61965, 1964144), (62244, 1955340), (62764, 1939140), (62985, 1932336), (63180, 1926372), (64260, 1893996), (64610, 1883736), (64638, 1882920), (64752, 1879605), (65178, 1867320), (65520, 1857573), (66096, 1841385), (66339, 1834640), (66456, 1831410), (66690, 1824984), (67095, 1813968), (67184, 1811565), (67592, 1800630), (67830, 1794312), (68040, 1788774), (68799, 1769040), (69012, 1763580), (69160, 1759806), (69255, 1757392), (69615, 1748304), (69768, 1744470), (70148, 1735020), (71568, 1700595), (71604, 1699740), (71820, 1694628), (72420, 1680588), (72846, 1670760), (73710, 1651176), (73840, 1648269), (73872, 1647555), (74256, 1639035), (74763, 1627920), (75544, 1611090), (75582, 1610280), (75816, 1605310), (76041, 1600560), (76680, 1587222), (77112, 1578330), (77520, 1570023), (77532, 1569780), (77805, 1564272), (78455, 1551312), (78489, 1550640), (79560, 1529766), (80028, 1520820), (80514, 1511640), (80940, 1503684), (81396, 1495260), (81648, 1490645), (82620, 1473108), (82992, 1466505), (83070, 1465128), (83538, 1456920), (83980, 1449252), (84240, 1444779), (84490, 1440504), (84987, 1432080), (85680, 1420497), (86184, 1412190), (86265, 1410864), (86751, 1402960), (86904, 1400490), (87210, 1395576), (87685, 1388016), (88179, 1380240), (88452, 1375980), (88920, 1368738), (89460, 1360476), (89505, 1359792), (90440, 1345734), (91732, 1326780), (92016, 1322685), (92340, 1318044), (92820, 1311228), (93366, 1303560), (94146, 1292760), (94430, 1288872), (94770, 1284248), (95472, 1274805), (95760, 1270971), (96390, 1262664), (96560, 1260441), (96915, 1255824), (96957, 1255280), (97128, 1253070), (97767, 1244880), (98280, 1238382), (99144, 1227590), (99684, 1220940), (100035, 1216656), (100776, 1207710), (101388, 1200420), (101745, 1196208), (102060, 1192516), (103376, 1177335), (103518, 1175720), (103740, 1173204), (104652, 1162980), (105222, 1156680), (106704, 1140615), (107352, 1133730), (107406, 1133160), (107730, 1129752), (107920, 1127763), (108528, 1121445), (108630, 1120392), (109269, 1113840), (109837, 1108080), (110160, 1104831), (110565, 1100784), (110760, 1098846), (110808, 1098370), (111384, 1092690), (113316, 1074060), (113373, 1073520), (114665, 1061424), (115020, 1058148), (115668, 1052220), (116280, 1046682), (116298, 1046520), (117572, 1035180), (117936, 1031985), (119280, 1020357), (119340, 1019844), (120042, 1013880), (120771, 1007760), (121410, 1002456), (122094, 996840), (122759, 991440), (123120, 988533), (123760, 983421), (123930, 982072), (124488, 977670), (124605, 976752), (125307, 971280), (125528, 969570), (125970, 966168), (126360, 963186), (126735, 960336), (128520, 946998), (129220, 941868), (129276, 941460), (130356, 933660), (130815, 930384), (132678, 917320), (132912, 915705), (133380, 912492), (134190, 906984), (135184, 900315), (135660, 897156), (136080, 894387), (137598, 884520), (138024, 881790), (138320, 879903), (138510, 878696), (139230, 874152), (139536, 872235), (140049, 869040), (140296, 867510), (141219, 861840), (141645, 859248), (143208, 849870), (143640, 847314), (144585, 841776), (144840, 840294), (145692, 835380), (146965, 828144), (147420, 825588), (149526, 813960), (151088, 805545), (151164, 805140), (151632, 802655), (152082, 800280), (153360, 793611), (154224, 789165), (155064, 784890), (155610, 782136), (156910, 775656), (156978, 775320), (157833, 771120), (159120, 764883), (160056, 760410), (160531, 758160), (161028, 755820), (161109, 755440), (161595, 753168), (161880, 751842), (162792, 747630), (162945, 746928), (165240, 736554), (166140, 732564), (167076, 728460), (167960, 724626), (168980, 720252), (169974, 716040), (172368, 706095), (172530, 705432), (173502, 701480), (173808, 700245), (174420, 697788), (174447, 697680), (175370, 694008), (176358, 690120), (176904, 687990), (177840, 684369), (178920, 680238), (179010, 679896), (180063, 675920), (180880, 672867), (182115, 668304), (183141, 664560), (183464, 663390), (184680, 659022), (185640, 655614), (186732, 651780), (188292, 646380), (188860, 644436), (188955, 644112), (189540, 642124), (192780, 631332), (193830, 627912), (193914, 627640), (194256, 626535), (195534, 622440), (196560, 619191), (198288, 613795), (199368, 610470), (200070, 608328), (201285, 604656), (201552, 603855), (202776, 600210), (203490, 598104), (204120, 596258), (206397, 589680), (207036, 587860), (207480, 586602), (208845, 582768), (209304, 581490), (210444, 578340), (214704, 566865), (214812, 566580), (215460, 564876), (217260, 560196), (218538, 556920), (219674, 554040), (221130, 550392), (221520, 549423), (221616, 549185), (222768, 546345), (224289, 542640), (226632, 537030), (226746, 536760), (228123, 533520), (229330, 530712), (230040, 529074), (231336, 526110), (232560, 523341), (232596, 523260), (233415, 521424), (235144, 517590), (235365, 517104), (235467, 516880), (238680, 509922), (240084, 506940), (241542, 503880), (242820, 501228), (244188, 498420), (245518, 495720), (247860, 491036), (248976, 488835), (249210, 488376), (250614, 485640), (251056, 484785), (251940, 483084), (252720, 481593), (253470, 480168), (254961, 477360), (257040, 473499), (258440, 470934), (258552, 470730), (258795, 470288), (260712, 466830), (261630, 465192), (263055, 462672), (264537, 460080), (265356, 458660), (266760, 456246), (268380, 453492), (268515, 453264), (271320, 448578), (275196, 442260), (276048, 440895), (277020, 439348), (278460, 437076), (280098, 434520), (280592, 433755), (282438, 430920), (283290, 429624), (286416, 424935), (287280, 423657), (289170, 420888), (289680, 420147), (290745, 418608), (291384, 417690), (293301, 414960), (293930, 414072), (294840, 412794), (298129, 408240), (299052, 406980), (300105, 405552), (302328, 402570), (304164, 400140), (305235, 398736), (310128, 392445), (311220, 391068), (313820, 387828), (313956, 387660), (315666, 385560), (320112, 380205), (321062, 379080), (322056, 377910), (322218, 377720), (323190, 376584), (323760, 375921), (325584, 373815), (325890, 373464), (327807, 371280), (329511, 369360), (330480, 368277), (331695, 366928), (332280, 366282), (334152, 364230), (335920, 362313), (337960, 360126), (339948, 358020), (340119, 357840), (343995, 353808), (345060, 352716), (347004, 350740), (348840, 348894)]