38220305760

素因数分解:

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

素因数の和:130

約数の個数: 2304

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

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

約数列:

[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, 32, 34, 35, 36, 38, 39, 40, 42, 43, 45, 48, 49, 51, 52, 54, 56, 57, 60, 63, 65, 68, 70, 72, 76, 78, 80, 84, 85, 86, 90, 91, 95, 96, 98, 102, 104, 105, 108, 112, 114, 117, 119, 120, 126, 129, 130, 133, 135, 136, 140, 144, 147, 152, 153, 156, 160, 168, 170, 171, 172, 180, 182, 189, 190, 195, 196, 204, 208, 210, 215, 216, 221, 224, 228, 234, 238, 240, 245, 247, 252, 255, 258, 260, 266, 270, 272, 273, 280, 285, 288, 294, 301, 304, 306, 312, 315, 323, 336, 340, 342, 344, 351, 357, 360, 364, 378, 380, 387, 390, 392, 399, 408, 416, 420, 430, 432, 441, 442, 455, 456, 459, 468, 476, 480, 490, 494, 504, 510, 513, 516, 520, 532, 540, 544, 546, 559, 560, 570, 585, 588, 595, 602, 608, 612, 624, 630, 637, 645, 646, 663, 665, 672, 680, 684, 688, 702, 714, 720, 728, 731, 735, 741, 756, 760, 765, 774, 780, 784, 798, 816, 817, 819, 833, 840, 855, 860, 864, 882, 884, 903, 910, 912, 918, 931, 936, 945, 952, 969, 980, 988, 1008, 1020, 1026, 1032, 1040, 1064, 1071, 1080, 1092, 1105, 1118, 1120, 1140, 1161, 1170, 1176, 1190, 1197, 1204, 1224, 1235, 1248, 1260, 1274, 1290, 1292, 1323, 1326, 1330, 1360, 1365, 1368, 1376, 1404, 1428, 1440, 1456, 1462, 1470, 1482, 1505, 1512, 1520, 1530, 1547, 1548, 1560, 1568, 1596, 1615, 1632, 1634, 1638, 1666, 1677, 1680, 1710, 1720, 1729, 1755, 1764, 1768, 1785, 1806, 1820, 1824, 1836, 1862, 1872, 1890, 1904, 1911, 1935, 1938, 1960, 1976, 1989, 1995, 2016, 2040, 2052, 2064, 2080, 2107, 2128, 2142, 2160, 2184, 2193, 2205, 2210, 2223, 2236, 2261, 2280, 2295, 2322, 2340, 2352, 2380, 2394, 2408, 2448, 2451, 2457, 2470, 2499, 2520, 2548, 2565, 2580, 2584, 2646, 2652, 2660, 2709, 2720, 2730, 2736, 2793, 2795, 2808, 2856, 2907, 2912, 2924, 2940, 2964, 3010, 3024, 3040, 3060, 3094, 3096, 3120, 3185, 3192, 3213, 3230, 3268, 3276, 3315, 3332, 3354, 3360, 3420, 3440, 3458, 3510, 3528, 3536, 3570, 3591, 3612, 3640, 3655, 3672, 3705, 3724, 3744, 3780, 3808, 3822, 3870, 3876, 3913, 3920, 3952, 3978, 3990, 4080, 4085, 4095, 4104, 4128, 4165, 4199, 4214, 4256, 4284, 4320, 4368, 4386, 4410, 4420, 4446, 4472, 4515, 4522, 4560, 4590, 4641, 4644, 4655, 4680, 4704, 4760, 4788, 4816, 4845, 4896, 4902, 4914, 4940, 4998, 5031, 5040, 5096, 5117, 5130, 5160, 5168, 5187, 5292, 5304, 5320, 5355, 5418, 5460, 5472, 5586, 5590, 5616, 5712, 5719, 5733, 5805, 5814, 5848, 5880, 5928, 5967, 5985, 6020, 6048, 6120, 6188, 6192, 6240, 6321, 6370, 6384, 6426, 6460, 6536, 6552, 6579, 6615, 6630, 6664, 6669, 6708, 6783, 6840, 6880, 6916, 7020, 7056, 7072, 7140, 7182, 7224, 7280, 7310, 7344, 7353, 7410, 7448, 7497, 7560, 7644, 7735, 7740, 7752, 7826, 7840, 7904, 7956, 7980, 8127, 8160, 8170, 8190, 8208, 8330, 8379, 8385, 8398, 8428, 8568, 8645, 8721, 8736, 8772, 8820, 8840, 8892, 8944, 9030, 9044, 9120, 9180, 9282, 9288, 9310, 9360, 9503, 9520, 9555, 9576, 9632, 9690, 9804, 9828, 9880, 9945, 9996, 10062, 10080, 10192, 10234, 10260, 10320, 10336, 10374, 10535, 10584, 10608, 10621, 10640, 10710, 10829, 10836, 10920, 10965, 11115, 11172, 11180, 11232, 11305, 11424, 11438, 11466, 11610, 11628, 11696, 11739, 11760, 11856, 11934, 11970, 12040, 12103, 12240, 12255, 12285, 12376, 12384, 12495, 12597, 12642, 12740, 12768, 12852, 12920, 13072, 13104, 13158, 13230, 13260, 13328, 13338, 13416, 13545, 13566, 13680, 13832, 13889, 13923, 13965, 14040, 14112, 14280, 14364, 14448, 14535, 14560, 14620, 14688, 14706, 14820, 14896, 14994, 15093, 15120, 15288, 15351, 15470, 15480, 15504, 15561, 15652, 15827, 15912, 15960, 16065, 16254, 16340, 16380, 16416, 16660, 16758, 16770, 16796, 16856, 17136, 17157, 17199, 17290, 17442, 17544, 17640, 17680, 17784, 17888, 17955, 18060, 18088, 18360, 18564, 18576, 18620, 18720, 18963, 19006, 19040, 19110, 19152, 19380, 19565, 19608, 19656, 19737, 19760, 19890, 19992, 20124, 20349, 20384, 20468, 20520, 20640, 20748, 20995, 21070, 21168, 21216, 21242, 21280, 21420, 21658, 21672, 21840, 21930, 22059, 22230, 22344, 22360, 22491, 22610, 22876, 22932, 23205, 23220, 23256, 23392, 23478, 23520, 23712, 23868, 23940, 24080, 24206, 24480, 24510, 24570, 24752, 24990, 25137, 25155, 25194, 25284, 25480, 25585, 25704, 25840, 25935, 26144, 26208, 26316, 26460, 26520, 26656, 26676, 26832, 27090, 27132, 27360, 27391, 27664, 27778, 27846, 27930, 28080, 28509, 28560, 28595, 28665, 28728, 28896, 29070, 29240, 29393, 29412, 29640, 29792, 29835, 29988, 30186, 30240, 30576, 30702, 30940, 30960, 31008, 31122, 31304, 31605, 31654, 31824, 31863, 31920, 32130, 32487, 32508, 32680, 32760, 32895, 33320, 33345, 33516, 33540, 33592, 33712, 33915, 34272, 34314, 34398, 34580, 34884, 35088, 35217, 35280, 35360, 35568, 35819, 35910, 36120, 36176, 36309, 36720, 36765, 37128, 37152, 37240, 37485, 37791, 37926, 38012, 38220, 38304, 38760, 39130, 39216, 39312, 39474, 39520, 39780, 39984, 40033, 40248, 40635, 40698, 40936, 41040, 41496, 41667, 41769, 41895, 41990, 42140, 42336, 42484, 42840, 43316, 43344, 43605, 43680, 43860, 44118, 44460, 44688, 44720, 44982, 45220, 45752, 45864, 46053, 46410, 46440, 46512, 46683, 46956, 47481, 47515, 47736, 47880, 48160, 48412, 49020, 49140, 49504, 49980, 50274, 50310, 50388, 50568, 50960, 51170, 51408, 51471, 51680, 51870, 52632, 52920, 53040, 53105, 53352, 53664, 54145, 54180, 54264, 54782, 55328, 55556, 55692, 55860, 56160, 56889, 57018, 57120, 57190, 57330, 57456, 58140, 58480, 58695, 58786, 58824, 59280, 59670, 59976, 60372, 60515, 61047, 61152, 61404, 61880, 61920, 62244, 62608, 62985, 63210, 63308, 63648, 63726, 63840, 64260, 64974, 65016, 65360, 65520, 65790, 66521, 66640, 66690, 67032, 67080, 67184, 67424, 67830, 68628, 68796, 69160, 69445, 69615, 69768, 70176, 70434, 70560, 71136, 71638, 71820, 72240, 72352, 72618, 73440, 73530, 74256, 74347, 74480, 74970, 75465, 75582, 75852, 76024, 76440, 76755, 77520, 77805, 78260, 78432, 78624, 78948, 79135, 79560, 79968, 80066, 80496, 81270, 81396, 81872, 82080, 82173, 82992, 83334, 83538, 83790, 83980, 84280, 84968, 85527, 85680, 85785, 85995, 86632, 86688, 87210, 87720, 88179, 88236, 88920, 89376, 89440, 89964, 90440, 91504, 91728, 92106, 92820, 92880, 93024, 93366, 93912, 94815, 94962, 95030, 95472, 95589, 95760, 96824, 97223, 97461, 98040, 98280, 98685, 99960, 100548, 100620, 100776, 101136, 101745, 101920, 102340, 102816, 102942, 103740, 105264, 105651, 105840, 106080, 106210, 106704, 107457, 108290, 108360, 108528, 108927, 109564, 110295, 111112, 111384, 111720, 112455, 113373, 113778, 114036, 114380, 114660, 114912, 116280, 116960, 117390, 117572, 117648, 118560, 119340, 119952, 120099, 120744, 121030, 122094, 122808, 123760, 124488, 125001, 125216, 125685, 125970, 126420, 126616, 127452, 128520, 129948, 130032, 130720, 131040, 131580, 133042, 133280, 133380, 134064, 134160, 134368, 135660, 136955, 137256, 137592, 138159, 138320, 138890, 139230, 139536, 140868, 142443, 142545, 143276, 143640, 144480, 145236, 146965, 147060, 148512, 148694, 148960, 149940, 150930, 151164, 151704, 152048, 152880, 153510, 154413, 155040, 155610, 156520, 157896, 158270, 159120, 159315, 160132, 160992, 162435, 162540, 162792, 163744, 164346, 165984, 166668, 167076, 167580, 167960, 168560, 169936, 171054, 171360, 171570, 171990, 173264, 174420, 175440, 176085, 176358, 176472, 177840, 179095, 179928, 180557, 180880, 181545, 183008, 183456, 184212, 185640, 185760, 186732, 187824, 188955, 189630, 189924, 190060, 190944, 191178, 191520, 193648, 194446, 194922, 196080, 196560, 197370, 199563, 199920, 200165, 201096, 201240, 201552, 202272, 203490, 204680, 205751, 205884, 207480, 208335, 208845, 210528, 211302, 211680, 212420, 213408, 214914, 216580, 216720, 217056, 217854, 219128, 220590, 222224, 222768, 223041, 223440, 224910, 226746, 227556, 228072, 228760, 229320, 230265, 232560, 233415, 234780, 235144, 235296, 237405, 238680, 239904, 240198, 241488, 242060, 244188, 245616, 246519, 247520, 248976, 250002, 251370, 251940, 252840, 253232, 254904, 256581, 257040, 257355, 259896, 260064, 263160, 264537, 266084, 266760, 268128, 268320, 271320, 273910, 274512, 275184, 276318, 276640, 277780, 278460, 279072, 281736, 284445, 284886, 285090, 286552, 286767, 287280, 290472, 291669, 292383, 293930, 294120, 297388, 299880, 301860, 302328, 303408, 304096, 305235, 305760, 307020, 308826, 311220, 313040, 315792, 316540, 318240, 318630, 320264, 322371, 324870, 325080, 325584, 326781, 328692, 332605, 333336, 334152, 335160, 335920, 337120, 339872, 342108, 343140, 343980, 346528, 348840, 350880, 352170, 352716, 352944, 355680, 358190, 359856, 360297, 361114, 361760, 363090, 368424, 371280, 371735, 373464, 375003, 375648, 377910, 379260, 379848, 380120, 382356, 387296, 388892, 389844, 392160, 393120, 394740, 399126, 399840, 400330, 402192, 402480, 403104, 406980, 409360, 410865, 411502, 411768, 414960, 416670, 417690, 422604, 424840, 427329, 427635, 429828, 433160, 433440, 435708, 438256, 440895, 441180, 444448, 445536, 446082, 446880, 449820, 453492, 455112, 456144, 457520, 458640, 460530, 465120, 465647, 466830, 469560, 470288, 474810, 477360, 477945, 480396, 482976, 484120, 486115, 487305, 488376, 491232, 493038, 497952, 500004, 502740, 503880, 505680, 506464, 509808, 513162, 514080, 514710, 519792, 520429, 526320, 528255, 529074, 532168, 533520, 537285, 541671, 542640, 544635, 547820, 549024, 550368, 552636, 555560, 556920, 563472, 566865, 568890, 569772, 570180, 573104, 573534, 574560, 580944, 583338, 584766, 587860, 588240, 594776, 598689, 599760, 600495, 603720, 604656, 606816, 610470, 614040, 617253, 617652, 622440, 625005, 626080, 631584, 633080, 637260, 640528, 644742, 649740, 650160, 651168, 653562, 657384, 665210, 666672, 668304, 669123, 670320, 671840, 680561, 684216, 686280, 687960, 690795, 697680, 704340, 705432, 705888, 712215, 716380, 719712, 720594, 722228, 726180, 736848, 739557, 742560, 743470, 746928, 750006, 755820, 758520, 759696, 760240, 764712, 772065, 777784, 779688, 789480, 793611, 798252, 800660, 804384, 804960, 813960, 818720, 821730, 823004, 823536, 829920, 833340, 835380, 845208, 849680, 854658, 855270, 859656, 866320, 871416, 875007, 876512, 881790, 882360, 892164, 899640, 902785, 906984, 910224, 912288, 915040, 917280, 921060, 931294, 933660, 939120, 940576, 949620, 954720, 955890, 960792, 967113, 968240, 972230, 974610, 976752, 986076, 997815, 1000008, 1005480, 1007760, 1011360, 1019616, 1026324, 1028755, 1029420, 1039584, 1040858, 1052640, 1056510, 1058148, 1064336, 1067040, 1074570, 1080891, 1083342, 1085280, 1089270, 1095640, 1105272, 1111120, 1113840, 1115205, 1126944, 1133730, 1137780, 1139544, 1140360, 1146208, 1147068, 1161888, 1166676, 1169532, 1175720, 1176480, 1189552, 1197378, 1199520, 1200990, 1207440, 1209312, 1220940, 1228080, 1232595, 1234506, 1235304, 1244880, 1250010, 1263899, 1266160, 1274520, 1281056, 1282905, 1289484, 1299480, 1300320, 1307124, 1314768, 1322685, 1330420, 1333344, 1336608, 1338246, 1340640, 1361122, 1368432, 1372560, 1375920, 1381590, 1395360, 1396941, 1408680, 1410864, 1424430, 1432760, 1433835, 1441188, 1444456, 1452360, 1458345, 1461915, 1473696, 1479114, 1486940, 1493856, 1500012, 1511640, 1517040, 1519392, 1520480, 1529424, 1544130, 1555568, 1559376, 1561287, 1578960, 1587222, 1596504, 1601320, 1611855, 1625013, 1627920, 1633905, 1643460, 1646008, 1647072, 1666680, 1670760, 1690416, 1699360, 1709316, 1710540, 1719312, 1732640, 1742832, 1750014, 1763580, 1764720, 1784328, 1796067, 1799280, 1801485, 1805570, 1813968, 1820448, 1842120, 1851759, 1862588, 1867320, 1875015, 1878240, 1899240, 1911780, 1921584, 1934226, 1936480, 1944460, 1949220, 1953504, 1972152, 1995630, 2000016, 2007369, 2010960, 2015520, 2041683, 2052648, 2057510, 2058840, 2081716, 2113020, 2116296, 2128672, 2136645, 2149140, 2161782, 2166684, 2178540, 2191280, 2210544, 2222240, 2227680, 2230410, 2267460, 2275560, 2279088, 2280720, 2294136, 2328235, 2333352, 2339064, 2351440, 2379104, 2394756, 2401980, 2414880, 2441880, 2456160, 2465190, 2469012, 2470608, 2489760, 2500020, 2527798, 2532320, 2549040, 2565810, 2578968, 2598960, 2602145, 2614248, 2625021, 2629536, 2645370, 2660840, 2676492, 2708355, 2722244, 2736864, 2745120, 2751840, 2763180, 2793882, 2817360, 2821728, 2848860, 2865520, 2867670, 2882376, 2888912, 2904720, 2916690, 2923830, 2958228, 2973880, 2993445, 3000024, 3023280, 3034080, 3058848, 3086265, 3088260, 3111136, 3118752, 3122574, 3157920, 3174444, 3193008, 3202640, 3223710, 3250026, 3255840, 3267810, 3286920, 3292016, 3333360, 3341520, 3345615, 3380832, 3402805, 3418632, 3421080, 3438624, 3485664, 3500028, 3527160, 3529440, 3568656, 3592134, 3598560, 3602970, 3611140, 3627936, 3684240, 3697785, 3703518, 3725176, 3734640, 3750030, 3791697, 3798480, 3823560, 3843168, 3868452, 3888920, 3898440, 3944304, 3968055, 3991260, 4000032, 4014738, 4021920, 4083366, 4105296, 4115020, 4117680, 4163432, 4190823, 4226040, 4232592, 4273290, 4298280, 4323564, 4333368, 4357080, 4375035, 4382560, 4421088, 4460820, 4534920, 4551120, 4558176, 4561440, 4588272, 4656470, 4666704, 4678128, 4683861, 4702880, 4789512, 4803960, 4835565, 4875039, 4883760, 4930380, 4938024, 4941216, 5000040, 5055596, 5098080, 5131620, 5157936, 5197920, 5204290, 5228496, 5250042, 5290740, 5321680, 5352984, 5404455, 5416710, 5444488, 5526360, 5555277, 5587764, 5634720, 5697720, 5731040, 5735340, 5764752, 5777824, 5809440, 5833380, 5847660, 5916456, 5947760, 5986890, 6000048, 6046560, 6125049, 6172530, 6176520, 6245148, 6319495, 6348888, 6386016, 6405280, 6447420, 6500052, 6535620, 6573840, 6584032, 6666720, 6683040, 6691230, 6805610, 6837264, 6842160, 6984705, 7000056, 7054320, 7137312, 7184268, 7205940, 7222280, 7368480, 7395570, 7407036, 7450352, 7469280, 7500060, 7583394, 7596960, 7647120, 7736904, 7777840, 7796880, 7806435, 7888608, 7936110, 7982520, 8029476, 8125065, 8166732, 8210592, 8230040, 8235360, 8326864, 8381646, 8452080, 8465184, 8546580, 8596560, 8647128, 8666736, 8714160, 8750070, 8847293, 8921640, 8980335, 9069840, 9102240, 9176544, 9258795, 9312940, 9333408, 9356256, 9367722, 9579024, 9607920, 9671130, 9750078, 9767520, 9860760, 9876048, 10000080, 10036845, 10111192, 10208415, 10263240, 10315872, 10408580, 10456992, 10500084, 10581480, 10643360, 10705968, 10808910, 10833420, 10888976, 11052720, 11110554, 11175528, 11375091, 11395440, 11470680, 11529504, 11666760, 11695320, 11832912, 11895520, 11973780, 12000096, 12250098, 12345060, 12353040, 12490296, 12572469, 12638990, 12697776, 12894840, 13000104, 13071240, 13125105, 13147680, 13382460, 13611220, 13674528, 13684320, 13969410, 14000112, 14051583, 14108640, 14368536, 14411880, 14444560, 14791140, 14814072, 14900704, 15000120, 15166788, 15294240, 15473808, 15555680, 15593760, 15612870, 15872220, 15965040, 16058952, 16250130, 16333464, 16460080, 16653728, 16763292, 16904160, 17093160, 17193120, 17294256, 17333472, 17428320, 17500140, 17694586, 17843280, 17960670, 18139680, 18375147, 18517590, 18625880, 18735444, 18958485, 19158048, 19215840, 19342260, 19500156, 19721520, 19752096, 20000160, 20073690, 20222384, 20416830, 20526480, 20817160, 20954115, 21000168, 21162960, 21411936, 21617820, 21666840, 21777952, 22105440, 22221108, 22351056, 22750182, 22790880, 22941360, 23333520, 23390640, 23419305, 23665824, 23947560, 24375195, 24500196, 24690120, 24706080, 24980592, 25144938, 25277980, 25395552, 25789680, 26000208, 26142480, 26250210, 26541879, 26764920, 27222440, 27776385, 27938820, 28000224, 28103166, 28737072, 28823760, 28889120, 29582280, 29628144, 30000240, 30333576, 30625245, 30947616, 31225740, 31744440, 31930080, 32117904, 32500260, 32666928, 32920160, 33526584, 34125273, 34186320, 34588512, 35000280, 35389172, 35686560, 35921340, 36750294, 37035180, 37251760, 37470888, 37916970, 38684520, 39000312, 39443040, 40147380, 40444768, 40833660, 41052960, 41634320, 41908230, 42000336, 42325920, 43235640, 43333680, 44236465, 44442216, 44702112, 45500364, 45882720, 46667040, 46781280, 46838610, 47895120, 48750390, 49000392, 49380240, 49961184, 50289876, 50555960, 51579360, 52000416, 52284960, 52500420, 53083758, 53529840, 54444880, 55552770, 55877640, 56206332, 56875455, 57474144, 57647520, 59164560, 59256288, 60000480, 60667152, 61250490, 62451480, 62862345, 63488880, 64235808, 65000520, 65333856, 67053168, 68250546, 68372640, 70000560, 70257915, 70778344, 71842680, 73500588, 74070360, 74503520, 74941776, 75833940, 77369040, 78000624, 79625637, 80294760, 81667320, 83268640, 83816460, 84000672, 86471280, 86667360, 88472930, 88884432, 91000728, 91875735, 93677220, 95790240, 97500780, 98000784, 98760480, 100579752, 101111920, 105000840, 106167516, 107059680, 108889760, 111105540, 111755280, 112412664, 113750910, 118329120, 121334304, 122500980, 124902960, 125724690, 126977760, 130001040, 132709395, 134106336, 136501092, 140001120, 140515830, 141556688, 143685360, 147001176, 148140720, 149883552, 151667880, 154738080, 156001248, 159251274, 160589520, 163334640, 167632920, 170626365, 172942560, 176945860, 177768864, 182001456, 183751470, 187354440, 195001560, 196001568, 201159504, 202223840, 210001680, 212335032, 222211080, 223510560, 224825328, 227501820, 238876911, 245001960, 249805920, 251449380, 260002080, 265418790, 273002184, 281031660, 283113376, 287370720, 294002352, 296281440, 303335760, 318502548, 321179040, 326669280, 335265840, 341252730, 353891720, 364002912, 367502940, 374708880, 390003120, 398128185, 402319008, 420003360, 424670064, 444422160, 449650656, 455003640, 477753822, 490003920, 502898760, 530837580, 546004368, 562063320, 588004704, 606671520, 637005096, 670531680, 682505460, 707783440, 735005880, 749417760, 780006240, 796256370, 849340128, 888844320, 910007280, 955507644, 980007840, 1005797520, 1061675160, 1092008736, 1124126640, 1194384555, 1274010192, 1365010920, 1415566880, 1470011760, 1592512740, 1820014560, 1911015288, 2011595040, 2123350320, 2248253280, 2388769110, 2548020384, 2730021840, 2940023520, 3185025480, 3822030576, 4246700640, 4777538220, 5460043680, 6370050960, 7644061152, 9555076440, 12740101920, 19110152880, 38220305760]

約数ペア:

[(1, 38220305760), (2, 19110152880), (3, 12740101920), (4, 9555076440), (5, 7644061152), (6, 6370050960), (7, 5460043680), (8, 4777538220), (9, 4246700640), (10, 3822030576), (12, 3185025480), (13, 2940023520), (14, 2730021840), (15, 2548020384), (16, 2388769110), (17, 2248253280), (18, 2123350320), (19, 2011595040), (20, 1911015288), (21, 1820014560), (24, 1592512740), (26, 1470011760), (27, 1415566880), (28, 1365010920), (30, 1274010192), (32, 1194384555), (34, 1124126640), (35, 1092008736), (36, 1061675160), (38, 1005797520), (39, 980007840), (40, 955507644), (42, 910007280), (43, 888844320), (45, 849340128), (48, 796256370), (49, 780006240), (51, 749417760), (52, 735005880), (54, 707783440), (56, 682505460), (57, 670531680), (60, 637005096), (63, 606671520), (65, 588004704), (68, 562063320), (70, 546004368), (72, 530837580), (76, 502898760), (78, 490003920), (80, 477753822), (84, 455003640), (85, 449650656), (86, 444422160), (90, 424670064), (91, 420003360), (95, 402319008), (96, 398128185), (98, 390003120), (102, 374708880), (104, 367502940), (105, 364002912), (108, 353891720), (112, 341252730), (114, 335265840), (117, 326669280), (119, 321179040), (120, 318502548), (126, 303335760), (129, 296281440), (130, 294002352), (133, 287370720), (135, 283113376), (136, 281031660), (140, 273002184), (144, 265418790), (147, 260002080), (152, 251449380), (153, 249805920), (156, 245001960), (160, 238876911), (168, 227501820), (170, 224825328), (171, 223510560), (172, 222211080), (180, 212335032), (182, 210001680), (189, 202223840), (190, 201159504), (195, 196001568), (196, 195001560), (204, 187354440), (208, 183751470), (210, 182001456), (215, 177768864), (216, 176945860), (221, 172942560), (224, 170626365), (228, 167632920), (234, 163334640), (238, 160589520), (240, 159251274), (245, 156001248), (247, 154738080), (252, 151667880), (255, 149883552), (258, 148140720), (260, 147001176), (266, 143685360), (270, 141556688), (272, 140515830), (273, 140001120), (280, 136501092), (285, 134106336), (288, 132709395), (294, 130001040), (301, 126977760), (304, 125724690), (306, 124902960), (312, 122500980), (315, 121334304), (323, 118329120), (336, 113750910), (340, 112412664), (342, 111755280), (344, 111105540), (351, 108889760), (357, 107059680), (360, 106167516), (364, 105000840), (378, 101111920), (380, 100579752), (387, 98760480), (390, 98000784), (392, 97500780), (399, 95790240), (408, 93677220), (416, 91875735), (420, 91000728), (430, 88884432), (432, 88472930), (441, 86667360), (442, 86471280), (455, 84000672), (456, 83816460), (459, 83268640), (468, 81667320), (476, 80294760), (480, 79625637), (490, 78000624), (494, 77369040), (504, 75833940), (510, 74941776), (513, 74503520), (516, 74070360), (520, 73500588), (532, 71842680), (540, 70778344), (544, 70257915), (546, 70000560), (559, 68372640), (560, 68250546), (570, 67053168), (585, 65333856), (588, 65000520), (595, 64235808), (602, 63488880), (608, 62862345), (612, 62451480), (624, 61250490), (630, 60667152), (637, 60000480), (645, 59256288), (646, 59164560), (663, 57647520), (665, 57474144), (672, 56875455), (680, 56206332), (684, 55877640), (688, 55552770), (702, 54444880), (714, 53529840), (720, 53083758), (728, 52500420), (731, 52284960), (735, 52000416), (741, 51579360), (756, 50555960), (760, 50289876), (765, 49961184), (774, 49380240), (780, 49000392), (784, 48750390), (798, 47895120), (816, 46838610), (817, 46781280), (819, 46667040), (833, 45882720), (840, 45500364), (855, 44702112), (860, 44442216), (864, 44236465), (882, 43333680), (884, 43235640), (903, 42325920), (910, 42000336), (912, 41908230), (918, 41634320), (931, 41052960), (936, 40833660), (945, 40444768), (952, 40147380), (969, 39443040), (980, 39000312), (988, 38684520), (1008, 37916970), (1020, 37470888), (1026, 37251760), (1032, 37035180), (1040, 36750294), (1064, 35921340), (1071, 35686560), (1080, 35389172), (1092, 35000280), (1105, 34588512), (1118, 34186320), (1120, 34125273), (1140, 33526584), (1161, 32920160), (1170, 32666928), (1176, 32500260), (1190, 32117904), (1197, 31930080), (1204, 31744440), (1224, 31225740), (1235, 30947616), (1248, 30625245), (1260, 30333576), (1274, 30000240), (1290, 29628144), (1292, 29582280), (1323, 28889120), (1326, 28823760), (1330, 28737072), (1360, 28103166), (1365, 28000224), (1368, 27938820), (1376, 27776385), (1404, 27222440), (1428, 26764920), (1440, 26541879), (1456, 26250210), (1462, 26142480), (1470, 26000208), (1482, 25789680), (1505, 25395552), (1512, 25277980), (1520, 25144938), (1530, 24980592), (1547, 24706080), (1548, 24690120), (1560, 24500196), (1568, 24375195), (1596, 23947560), (1615, 23665824), (1632, 23419305), (1634, 23390640), (1638, 23333520), (1666, 22941360), (1677, 22790880), (1680, 22750182), (1710, 22351056), (1720, 22221108), (1729, 22105440), (1755, 21777952), (1764, 21666840), (1768, 21617820), (1785, 21411936), (1806, 21162960), (1820, 21000168), (1824, 20954115), (1836, 20817160), (1862, 20526480), (1872, 20416830), (1890, 20222384), (1904, 20073690), (1911, 20000160), (1935, 19752096), (1938, 19721520), (1960, 19500156), (1976, 19342260), (1989, 19215840), (1995, 19158048), (2016, 18958485), (2040, 18735444), (2052, 18625880), (2064, 18517590), (2080, 18375147), (2107, 18139680), (2128, 17960670), (2142, 17843280), (2160, 17694586), (2184, 17500140), (2193, 17428320), (2205, 17333472), (2210, 17294256), (2223, 17193120), (2236, 17093160), (2261, 16904160), (2280, 16763292), (2295, 16653728), (2322, 16460080), (2340, 16333464), (2352, 16250130), (2380, 16058952), (2394, 15965040), (2408, 15872220), (2448, 15612870), (2451, 15593760), (2457, 15555680), (2470, 15473808), (2499, 15294240), (2520, 15166788), (2548, 15000120), (2565, 14900704), (2580, 14814072), (2584, 14791140), (2646, 14444560), (2652, 14411880), (2660, 14368536), (2709, 14108640), (2720, 14051583), (2730, 14000112), (2736, 13969410), (2793, 13684320), (2795, 13674528), (2808, 13611220), (2856, 13382460), (2907, 13147680), (2912, 13125105), (2924, 13071240), (2940, 13000104), (2964, 12894840), (3010, 12697776), (3024, 12638990), (3040, 12572469), (3060, 12490296), (3094, 12353040), (3096, 12345060), (3120, 12250098), (3185, 12000096), (3192, 11973780), (3213, 11895520), (3230, 11832912), (3268, 11695320), (3276, 11666760), (3315, 11529504), (3332, 11470680), (3354, 11395440), (3360, 11375091), (3420, 11175528), (3440, 11110554), (3458, 11052720), (3510, 10888976), (3528, 10833420), (3536, 10808910), (3570, 10705968), (3591, 10643360), (3612, 10581480), (3640, 10500084), (3655, 10456992), (3672, 10408580), (3705, 10315872), (3724, 10263240), (3744, 10208415), (3780, 10111192), (3808, 10036845), (3822, 10000080), (3870, 9876048), (3876, 9860760), (3913, 9767520), (3920, 9750078), (3952, 9671130), (3978, 9607920), (3990, 9579024), (4080, 9367722), (4085, 9356256), (4095, 9333408), (4104, 9312940), (4128, 9258795), (4165, 9176544), (4199, 9102240), (4214, 9069840), (4256, 8980335), (4284, 8921640), (4320, 8847293), (4368, 8750070), (4386, 8714160), (4410, 8666736), (4420, 8647128), (4446, 8596560), (4472, 8546580), (4515, 8465184), (4522, 8452080), (4560, 8381646), (4590, 8326864), (4641, 8235360), (4644, 8230040), (4655, 8210592), (4680, 8166732), (4704, 8125065), (4760, 8029476), (4788, 7982520), (4816, 7936110), (4845, 7888608), (4896, 7806435), (4902, 7796880), (4914, 7777840), (4940, 7736904), (4998, 7647120), (5031, 7596960), (5040, 7583394), (5096, 7500060), (5117, 7469280), (5130, 7450352), (5160, 7407036), (5168, 7395570), (5187, 7368480), (5292, 7222280), (5304, 7205940), (5320, 7184268), (5355, 7137312), (5418, 7054320), (5460, 7000056), (5472, 6984705), (5586, 6842160), (5590, 6837264), (5616, 6805610), (5712, 6691230), (5719, 6683040), (5733, 6666720), (5805, 6584032), (5814, 6573840), (5848, 6535620), (5880, 6500052), (5928, 6447420), (5967, 6405280), (5985, 6386016), (6020, 6348888), (6048, 6319495), (6120, 6245148), (6188, 6176520), (6192, 6172530), (6240, 6125049), (6321, 6046560), (6370, 6000048), (6384, 5986890), (6426, 5947760), (6460, 5916456), (6536, 5847660), (6552, 5833380), (6579, 5809440), (6615, 5777824), (6630, 5764752), (6664, 5735340), (6669, 5731040), (6708, 5697720), (6783, 5634720), (6840, 5587764), (6880, 5555277), (6916, 5526360), (7020, 5444488), (7056, 5416710), (7072, 5404455), (7140, 5352984), (7182, 5321680), (7224, 5290740), (7280, 5250042), (7310, 5228496), (7344, 5204290), (7353, 5197920), (7410, 5157936), (7448, 5131620), (7497, 5098080), (7560, 5055596), (7644, 5000040), (7735, 4941216), (7740, 4938024), (7752, 4930380), (7826, 4883760), (7840, 4875039), (7904, 4835565), (7956, 4803960), (7980, 4789512), (8127, 4702880), (8160, 4683861), (8170, 4678128), (8190, 4666704), (8208, 4656470), (8330, 4588272), (8379, 4561440), (8385, 4558176), (8398, 4551120), (8428, 4534920), (8568, 4460820), (8645, 4421088), (8721, 4382560), (8736, 4375035), (8772, 4357080), (8820, 4333368), (8840, 4323564), (8892, 4298280), (8944, 4273290), (9030, 4232592), (9044, 4226040), (9120, 4190823), (9180, 4163432), (9282, 4117680), (9288, 4115020), (9310, 4105296), (9360, 4083366), (9503, 4021920), (9520, 4014738), (9555, 4000032), (9576, 3991260), (9632, 3968055), (9690, 3944304), (9804, 3898440), (9828, 3888920), (9880, 3868452), (9945, 3843168), (9996, 3823560), (10062, 3798480), (10080, 3791697), (10192, 3750030), (10234, 3734640), (10260, 3725176), (10320, 3703518), (10336, 3697785), (10374, 3684240), (10535, 3627936), (10584, 3611140), (10608, 3602970), (10621, 3598560), (10640, 3592134), (10710, 3568656), (10829, 3529440), (10836, 3527160), (10920, 3500028), (10965, 3485664), (11115, 3438624), (11172, 3421080), (11180, 3418632), (11232, 3402805), (11305, 3380832), (11424, 3345615), (11438, 3341520), (11466, 3333360), (11610, 3292016), (11628, 3286920), (11696, 3267810), (11739, 3255840), (11760, 3250026), (11856, 3223710), (11934, 3202640), (11970, 3193008), (12040, 3174444), (12103, 3157920), (12240, 3122574), (12255, 3118752), (12285, 3111136), (12376, 3088260), (12384, 3086265), (12495, 3058848), (12597, 3034080), (12642, 3023280), (12740, 3000024), (12768, 2993445), (12852, 2973880), (12920, 2958228), (13072, 2923830), (13104, 2916690), (13158, 2904720), (13230, 2888912), (13260, 2882376), (13328, 2867670), (13338, 2865520), (13416, 2848860), (13545, 2821728), (13566, 2817360), (13680, 2793882), (13832, 2763180), (13889, 2751840), (13923, 2745120), (13965, 2736864), (14040, 2722244), (14112, 2708355), (14280, 2676492), (14364, 2660840), (14448, 2645370), (14535, 2629536), (14560, 2625021), (14620, 2614248), (14688, 2602145), (14706, 2598960), (14820, 2578968), (14896, 2565810), (14994, 2549040), (15093, 2532320), (15120, 2527798), (15288, 2500020), (15351, 2489760), (15470, 2470608), (15480, 2469012), (15504, 2465190), (15561, 2456160), (15652, 2441880), (15827, 2414880), (15912, 2401980), (15960, 2394756), (16065, 2379104), (16254, 2351440), (16340, 2339064), (16380, 2333352), (16416, 2328235), (16660, 2294136), (16758, 2280720), (16770, 2279088), (16796, 2275560), (16856, 2267460), (17136, 2230410), (17157, 2227680), (17199, 2222240), (17290, 2210544), (17442, 2191280), (17544, 2178540), (17640, 2166684), (17680, 2161782), (17784, 2149140), (17888, 2136645), (17955, 2128672), (18060, 2116296), (18088, 2113020), (18360, 2081716), (18564, 2058840), (18576, 2057510), (18620, 2052648), (18720, 2041683), (18963, 2015520), (19006, 2010960), (19040, 2007369), (19110, 2000016), (19152, 1995630), (19380, 1972152), (19565, 1953504), (19608, 1949220), (19656, 1944460), (19737, 1936480), (19760, 1934226), (19890, 1921584), (19992, 1911780), (20124, 1899240), (20349, 1878240), (20384, 1875015), (20468, 1867320), (20520, 1862588), (20640, 1851759), (20748, 1842120), (20995, 1820448), (21070, 1813968), (21168, 1805570), (21216, 1801485), (21242, 1799280), (21280, 1796067), (21420, 1784328), (21658, 1764720), (21672, 1763580), (21840, 1750014), (21930, 1742832), (22059, 1732640), (22230, 1719312), (22344, 1710540), (22360, 1709316), (22491, 1699360), (22610, 1690416), (22876, 1670760), (22932, 1666680), (23205, 1647072), (23220, 1646008), (23256, 1643460), (23392, 1633905), (23478, 1627920), (23520, 1625013), (23712, 1611855), (23868, 1601320), (23940, 1596504), (24080, 1587222), (24206, 1578960), (24480, 1561287), (24510, 1559376), (24570, 1555568), (24752, 1544130), (24990, 1529424), (25137, 1520480), (25155, 1519392), (25194, 1517040), (25284, 1511640), (25480, 1500012), (25585, 1493856), (25704, 1486940), (25840, 1479114), (25935, 1473696), (26144, 1461915), (26208, 1458345), (26316, 1452360), (26460, 1444456), (26520, 1441188), (26656, 1433835), (26676, 1432760), (26832, 1424430), (27090, 1410864), (27132, 1408680), (27360, 1396941), (27391, 1395360), (27664, 1381590), (27778, 1375920), (27846, 1372560), (27930, 1368432), (28080, 1361122), (28509, 1340640), (28560, 1338246), (28595, 1336608), (28665, 1333344), (28728, 1330420), (28896, 1322685), (29070, 1314768), (29240, 1307124), (29393, 1300320), (29412, 1299480), (29640, 1289484), (29792, 1282905), (29835, 1281056), (29988, 1274520), (30186, 1266160), (30240, 1263899), (30576, 1250010), (30702, 1244880), (30940, 1235304), (30960, 1234506), (31008, 1232595), (31122, 1228080), (31304, 1220940), (31605, 1209312), (31654, 1207440), (31824, 1200990), (31863, 1199520), (31920, 1197378), (32130, 1189552), (32487, 1176480), (32508, 1175720), (32680, 1169532), (32760, 1166676), (32895, 1161888), (33320, 1147068), (33345, 1146208), (33516, 1140360), (33540, 1139544), (33592, 1137780), (33712, 1133730), (33915, 1126944), (34272, 1115205), (34314, 1113840), (34398, 1111120), (34580, 1105272), (34884, 1095640), (35088, 1089270), (35217, 1085280), (35280, 1083342), (35360, 1080891), (35568, 1074570), (35819, 1067040), (35910, 1064336), (36120, 1058148), (36176, 1056510), (36309, 1052640), (36720, 1040858), (36765, 1039584), (37128, 1029420), (37152, 1028755), (37240, 1026324), (37485, 1019616), (37791, 1011360), (37926, 1007760), (38012, 1005480), (38220, 1000008), (38304, 997815), (38760, 986076), (39130, 976752), (39216, 974610), (39312, 972230), (39474, 968240), (39520, 967113), (39780, 960792), (39984, 955890), (40033, 954720), (40248, 949620), (40635, 940576), (40698, 939120), (40936, 933660), (41040, 931294), (41496, 921060), (41667, 917280), (41769, 915040), (41895, 912288), (41990, 910224), (42140, 906984), (42336, 902785), (42484, 899640), (42840, 892164), (43316, 882360), (43344, 881790), (43605, 876512), (43680, 875007), (43860, 871416), (44118, 866320), (44460, 859656), (44688, 855270), (44720, 854658), (44982, 849680), (45220, 845208), (45752, 835380), (45864, 833340), (46053, 829920), (46410, 823536), (46440, 823004), (46512, 821730), (46683, 818720), (46956, 813960), (47481, 804960), (47515, 804384), (47736, 800660), (47880, 798252), (48160, 793611), (48412, 789480), (49020, 779688), (49140, 777784), (49504, 772065), (49980, 764712), (50274, 760240), (50310, 759696), (50388, 758520), (50568, 755820), (50960, 750006), (51170, 746928), (51408, 743470), (51471, 742560), (51680, 739557), (51870, 736848), (52632, 726180), (52920, 722228), (53040, 720594), (53105, 719712), (53352, 716380), (53664, 712215), (54145, 705888), (54180, 705432), (54264, 704340), (54782, 697680), (55328, 690795), (55556, 687960), (55692, 686280), (55860, 684216), (56160, 680561), (56889, 671840), (57018, 670320), (57120, 669123), (57190, 668304), (57330, 666672), (57456, 665210), (58140, 657384), (58480, 653562), (58695, 651168), (58786, 650160), (58824, 649740), (59280, 644742), (59670, 640528), (59976, 637260), (60372, 633080), (60515, 631584), (61047, 626080), (61152, 625005), (61404, 622440), (61880, 617652), (61920, 617253), (62244, 614040), (62608, 610470), (62985, 606816), (63210, 604656), (63308, 603720), (63648, 600495), (63726, 599760), (63840, 598689), (64260, 594776), (64974, 588240), (65016, 587860), (65360, 584766), (65520, 583338), (65790, 580944), (66521, 574560), (66640, 573534), (66690, 573104), (67032, 570180), (67080, 569772), (67184, 568890), (67424, 566865), (67830, 563472), (68628, 556920), (68796, 555560), (69160, 552636), (69445, 550368), (69615, 549024), (69768, 547820), (70176, 544635), (70434, 542640), (70560, 541671), (71136, 537285), (71638, 533520), (71820, 532168), (72240, 529074), (72352, 528255), (72618, 526320), (73440, 520429), (73530, 519792), (74256, 514710), (74347, 514080), (74480, 513162), (74970, 509808), (75465, 506464), (75582, 505680), (75852, 503880), (76024, 502740), (76440, 500004), (76755, 497952), (77520, 493038), (77805, 491232), (78260, 488376), (78432, 487305), (78624, 486115), (78948, 484120), (79135, 482976), (79560, 480396), (79968, 477945), (80066, 477360), (80496, 474810), (81270, 470288), (81396, 469560), (81872, 466830), (82080, 465647), (82173, 465120), (82992, 460530), (83334, 458640), (83538, 457520), (83790, 456144), (83980, 455112), (84280, 453492), (84968, 449820), (85527, 446880), (85680, 446082), (85785, 445536), (85995, 444448), (86632, 441180), (86688, 440895), (87210, 438256), (87720, 435708), (88179, 433440), (88236, 433160), (88920, 429828), (89376, 427635), (89440, 427329), (89964, 424840), (90440, 422604), (91504, 417690), (91728, 416670), (92106, 414960), (92820, 411768), (92880, 411502), (93024, 410865), (93366, 409360), (93912, 406980), (94815, 403104), (94962, 402480), (95030, 402192), (95472, 400330), (95589, 399840), (95760, 399126), (96824, 394740), (97223, 393120), (97461, 392160), (98040, 389844), (98280, 388892), (98685, 387296), (99960, 382356), (100548, 380120), (100620, 379848), (100776, 379260), (101136, 377910), (101745, 375648), (101920, 375003), (102340, 373464), (102816, 371735), (102942, 371280), (103740, 368424), (105264, 363090), (105651, 361760), (105840, 361114), (106080, 360297), (106210, 359856), (106704, 358190), (107457, 355680), (108290, 352944), (108360, 352716), (108528, 352170), (108927, 350880), (109564, 348840), (110295, 346528), (111112, 343980), (111384, 343140), (111720, 342108), (112455, 339872), (113373, 337120), (113778, 335920), (114036, 335160), (114380, 334152), (114660, 333336), (114912, 332605), (116280, 328692), (116960, 326781), (117390, 325584), (117572, 325080), (117648, 324870), (118560, 322371), (119340, 320264), (119952, 318630), (120099, 318240), (120744, 316540), (121030, 315792), (122094, 313040), (122808, 311220), (123760, 308826), (124488, 307020), (125001, 305760), (125216, 305235), (125685, 304096), (125970, 303408), (126420, 302328), (126616, 301860), (127452, 299880), (128520, 297388), (129948, 294120), (130032, 293930), (130720, 292383), (131040, 291669), (131580, 290472), (133042, 287280), (133280, 286767), (133380, 286552), (134064, 285090), (134160, 284886), (134368, 284445), (135660, 281736), (136955, 279072), (137256, 278460), (137592, 277780), (138159, 276640), (138320, 276318), (138890, 275184), (139230, 274512), (139536, 273910), (140868, 271320), (142443, 268320), (142545, 268128), (143276, 266760), (143640, 266084), (144480, 264537), (145236, 263160), (146965, 260064), (147060, 259896), (148512, 257355), (148694, 257040), (148960, 256581), (149940, 254904), (150930, 253232), (151164, 252840), (151704, 251940), (152048, 251370), (152880, 250002), (153510, 248976), (154413, 247520), (155040, 246519), (155610, 245616), (156520, 244188), (157896, 242060), (158270, 241488), (159120, 240198), (159315, 239904), (160132, 238680), (160992, 237405), (162435, 235296), (162540, 235144), (162792, 234780), (163744, 233415), (164346, 232560), (165984, 230265), (166668, 229320), (167076, 228760), (167580, 228072), (167960, 227556), (168560, 226746), (169936, 224910), (171054, 223440), (171360, 223041), (171570, 222768), (171990, 222224), (173264, 220590), (174420, 219128), (175440, 217854), (176085, 217056), (176358, 216720), (176472, 216580), (177840, 214914), (179095, 213408), (179928, 212420), (180557, 211680), (180880, 211302), (181545, 210528), (183008, 208845), (183456, 208335), (184212, 207480), (185640, 205884), (185760, 205751), (186732, 204680), (187824, 203490), (188955, 202272), (189630, 201552), (189924, 201240), (190060, 201096), (190944, 200165), (191178, 199920), (191520, 199563), (193648, 197370), (194446, 196560), (194922, 196080)]