452416875120

素因数分解:

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

素因数の和:194

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 34, 35, 36, 38, 40, 42, 45, 47, 48, 51, 54, 56, 57, 60, 63, 68, 70, 72, 73, 76, 80, 81, 84, 85, 90, 94, 95, 102, 105, 108, 112, 114, 119, 120, 126, 133, 135, 136, 140, 141, 144, 146, 152, 153, 162, 168, 170, 171, 180, 188, 189, 190, 204, 210, 216, 219, 228, 235, 238, 240, 243, 252, 255, 266, 270, 272, 280, 282, 285, 292, 304, 306, 315, 323, 324, 329, 336, 340, 342, 357, 360, 365, 376, 378, 380, 399, 405, 408, 420, 423, 432, 438, 456, 459, 470, 476, 486, 504, 510, 511, 513, 532, 540, 560, 564, 567, 570, 584, 595, 612, 630, 646, 648, 657, 658, 665, 680, 684, 705, 714, 720, 729, 730, 752, 756, 760, 765, 798, 799, 810, 816, 840, 846, 855, 876, 893, 912, 918, 940, 945, 952, 969, 972, 987, 1008, 1020, 1022, 1026, 1064, 1071, 1080, 1095, 1128, 1134, 1140, 1168, 1190, 1197, 1215, 1224, 1241, 1260, 1269, 1292, 1296, 1314, 1316, 1330, 1360, 1368, 1377, 1387, 1410, 1428, 1458, 1460, 1512, 1520, 1530, 1533, 1539, 1596, 1598, 1615, 1620, 1645, 1680, 1692, 1701, 1710, 1752, 1785, 1786, 1836, 1880, 1890, 1904, 1938, 1944, 1971, 1974, 1995, 2040, 2044, 2052, 2115, 2128, 2142, 2160, 2190, 2256, 2261, 2268, 2280, 2295, 2380, 2394, 2397, 2430, 2448, 2482, 2520, 2538, 2555, 2565, 2584, 2628, 2632, 2660, 2679, 2736, 2754, 2774, 2820, 2835, 2856, 2907, 2916, 2920, 2961, 3024, 3060, 3066, 3078, 3192, 3196, 3213, 3230, 3240, 3285, 3290, 3384, 3402, 3420, 3431, 3504, 3570, 3572, 3591, 3645, 3672, 3723, 3760, 3780, 3807, 3876, 3888, 3942, 3948, 3990, 3995, 4080, 4088, 4104, 4131, 4161, 4230, 4284, 4380, 4465, 4522, 4536, 4560, 4590, 4599, 4617, 4760, 4788, 4794, 4845, 4860, 4935, 4964, 5040, 5076, 5103, 5110, 5130, 5168, 5256, 5264, 5320, 5355, 5358, 5508, 5548, 5593, 5640, 5670, 5712, 5814, 5832, 5840, 5913, 5922, 5985, 6120, 6132, 6156, 6205, 6251, 6345, 6384, 6392, 6426, 6460, 6480, 6570, 6580, 6768, 6783, 6804, 6840, 6862, 6885, 6935, 7140, 7144, 7182, 7191, 7290, 7344, 7446, 7560, 7614, 7665, 7695, 7752, 7884, 7896, 7980, 7990, 8037, 8176, 8208, 8262, 8322, 8460, 8505, 8568, 8687, 8721, 8760, 8883, 8930, 9044, 9072, 9180, 9198, 9234, 9520, 9576, 9588, 9639, 9690, 9709, 9720, 9855, 9870, 9928, 10152, 10206, 10220, 10260, 10293, 10512, 10640, 10710, 10716, 10773, 11016, 11096, 11169, 11186, 11280, 11305, 11340, 11421, 11628, 11664, 11826, 11844, 11970, 11985, 12240, 12264, 12312, 12393, 12410, 12483, 12502, 12690, 12784, 12852, 12920, 13140, 13160, 13395, 13566, 13608, 13680, 13724, 13770, 13797, 13851, 13870, 14280, 14288, 14364, 14382, 14535, 14580, 14805, 14892, 15120, 15181, 15228, 15330, 15390, 15504, 15768, 15792, 15960, 15980, 16065, 16074, 16524, 16644, 16779, 16920, 17010, 17136, 17155, 17374, 17442, 17520, 17739, 17766, 17860, 17955, 18088, 18360, 18396, 18468, 18615, 18753, 19035, 19152, 19176, 19278, 19380, 19418, 19440, 19710, 19740, 19856, 20304, 20349, 20412, 20440, 20520, 20586, 20655, 20805, 21420, 21432, 21546, 21573, 22032, 22192, 22338, 22372, 22610, 22680, 22842, 22995, 23085, 23256, 23579, 23652, 23688, 23940, 23970, 24017, 24111, 24528, 24624, 24786, 24820, 24966, 25004, 25380, 25515, 25704, 25840, 26061, 26163, 26280, 26320, 26649, 26790, 27132, 27216, 27448, 27540, 27594, 27702, 27740, 27965, 28560, 28728, 28764, 28917, 29070, 29127, 29160, 29565, 29610, 29784, 30362, 30456, 30660, 30780, 30879, 31255, 31536, 31920, 31960, 32130, 32148, 32319, 33048, 33288, 33507, 33558, 33840, 33915, 34020, 34263, 34310, 34748, 34884, 35478, 35532, 35720, 35910, 35955, 36176, 36720, 36792, 36936, 37230, 37449, 37506, 38070, 38352, 38556, 38760, 38836, 39420, 39480, 40185, 40698, 40824, 40880, 41040, 41172, 41310, 41391, 41610, 42840, 42864, 43092, 43146, 43435, 43605, 44415, 44676, 44744, 45220, 45360, 45543, 45684, 45990, 46170, 46512, 47158, 47304, 47376, 47880, 47940, 48034, 48195, 48222, 48545, 49572, 49640, 49932, 50008, 50337, 50760, 51030, 51408, 51465, 52122, 52326, 52560, 53217, 53298, 53580, 53865, 54264, 54896, 55080, 55188, 55404, 55480, 55845, 55930, 56259, 57105, 57456, 57528, 57834, 58140, 58254, 58320, 58327, 59130, 59220, 59568, 60724, 60912, 61047, 61320, 61560, 61758, 61965, 62415, 62510, 63920, 64260, 64296, 64638, 64719, 65189, 66096, 66576, 67014, 67116, 67830, 68040, 68526, 68620, 68985, 69255, 69496, 69768, 70737, 70956, 71064, 71440, 71820, 71910, 72051, 72333, 73584, 73872, 74460, 74898, 75012, 75905, 76140, 77112, 77520, 77672, 78183, 78489, 78840, 78960, 79947, 80370, 81396, 81648, 82344, 82620, 82782, 83220, 83895, 85680, 86184, 86292, 86751, 86870, 87210, 87381, 88695, 88830, 89352, 89488, 90440, 91086, 91368, 91980, 92340, 92637, 93765, 94316, 94608, 95760, 95880, 96068, 96390, 96444, 96957, 97090, 99144, 99280, 99864, 100016, 100521, 100674, 101520, 101745, 102060, 102930, 104244, 104652, 106267, 106434, 106596, 107160, 107730, 107865, 108528, 110160, 110376, 110808, 110960, 111690, 111860, 112347, 112518, 114210, 115056, 115668, 116280, 116508, 116654, 117895, 118260, 118440, 120085, 120555, 121448, 122094, 122640, 123120, 123516, 123930, 124173, 124830, 125020, 128520, 128592, 129276, 129438, 130305, 130378, 130815, 133245, 134028, 134232, 135660, 136080, 136629, 137052, 137240, 137970, 138510, 138992, 139536, 141474, 141912, 142128, 143640, 143820, 144102, 144585, 144666, 145635, 148920, 149796, 150024, 151011, 151810, 152280, 154224, 154395, 155344, 156366, 156978, 157680, 159894, 160740, 161595, 162792, 164688, 165053, 165240, 165564, 166440, 167535, 167790, 168777, 171315, 172368, 172584, 173502, 173740, 174420, 174762, 174981, 177390, 177660, 178704, 180880, 182172, 182736, 183141, 183960, 184680, 185274, 187245, 187530, 188632, 191760, 192136, 192780, 192888, 193914, 194157, 194180, 195567, 198288, 199728, 201042, 201348, 203490, 204120, 205860, 206955, 208488, 209304, 212211, 212534, 212868, 213192, 214320, 215460, 215730, 216153, 216999, 220752, 221616, 223380, 223720, 224694, 225036, 227715, 228420, 231336, 232560, 233016, 233308, 234549, 235467, 235790, 236520, 236880, 239841, 240170, 241110, 242896, 244188, 247032, 247860, 248346, 249660, 250040, 251685, 257040, 258552, 258876, 260610, 260756, 261630, 262143, 266085, 266490, 268056, 268464, 271320, 273258, 274104, 274480, 275940, 277020, 277911, 281295, 282948, 283824, 287280, 287640, 288204, 289170, 289332, 291270, 291635, 297840, 299592, 300048, 301563, 302022, 303620, 304560, 305235, 308790, 312732, 313956, 318801, 319788, 321480, 323190, 323595, 325584, 325945, 330106, 330480, 331128, 332880, 335070, 335580, 337041, 337554, 342630, 345168, 347004, 347480, 348840, 349524, 349962, 353685, 354780, 355320, 360255, 361665, 364344, 366282, 367920, 369360, 370548, 372519, 374490, 375060, 377264, 384272, 385560, 385776, 387828, 388314, 388360, 390915, 391134, 392445, 399735, 402084, 402696, 406980, 408240, 408289, 409887, 411720, 413910, 416976, 418608, 424422, 425068, 425736, 426384, 430920, 431460, 432306, 433755, 433998, 436905, 446760, 447440, 449388, 450072, 453033, 455430, 456323, 456840, 462672, 463185, 466032, 466616, 469098, 470934, 471580, 473040, 479682, 480340, 482220, 484785, 488376, 494064, 495159, 495720, 496692, 499320, 500080, 502605, 503370, 506331, 517104, 517752, 521220, 521512, 523260, 524286, 524943, 531335, 532170, 532980, 536112, 542640, 546516, 548208, 549423, 551880, 554040, 555822, 561735, 562590, 565896, 575280, 576408, 578340, 578664, 582471, 582540, 583270, 586701, 599184, 603126, 604044, 607240, 610470, 617580, 620865, 625464, 627912, 636633, 637602, 639576, 642960, 646380, 647190, 648459, 650997, 651890, 660212, 662256, 670140, 671160, 674082, 675108, 683145, 685260, 694008, 694960, 697680, 699048, 699924, 703647, 707370, 709560, 710640, 720510, 723330, 728688, 732564, 741096, 745038, 748980, 750120, 755055, 771120, 775656, 776628, 776720, 781830, 782268, 784890, 786429, 799470, 804168, 805392, 813960, 816578, 819774, 823440, 825265, 827820, 833733, 843885, 848844, 850136, 851472, 861840, 862920, 864612, 867510, 867996, 873810, 874905, 893520, 898776, 900144, 904689, 906066, 910860, 912646, 913680, 915705, 926370, 933232, 938196, 941868, 943160, 956403, 959364, 960680, 964440, 969570, 970785, 976752, 977835, 990318, 991440, 993384, 998640, 1005210, 1006740, 1011123, 1012662, 1035504, 1042440, 1043024, 1046520, 1048572, 1049886, 1061055, 1062670, 1064340, 1065960, 1080765, 1084995, 1093032, 1098846, 1103760, 1108080, 1108213, 1111644, 1123470, 1125180, 1131792, 1152816, 1156680, 1157328, 1164942, 1165080, 1166540, 1172745, 1173402, 1177335, 1199205, 1206252, 1208088, 1214480, 1220940, 1224867, 1229661, 1235160, 1241730, 1250928, 1255824, 1273266, 1275204, 1279152, 1292760, 1294380, 1296918, 1301994, 1303780, 1310715, 1320424, 1340280, 1342320, 1348164, 1350216, 1359099, 1366290, 1368969, 1370520, 1388016, 1389555, 1398096, 1399848, 1407294, 1414740, 1419120, 1441020, 1446660, 1465128, 1482192, 1485477, 1490076, 1497960, 1500240, 1507815, 1510110, 1518993, 1551312, 1553256, 1563660, 1564536, 1569780, 1572858, 1574829, 1594005, 1598940, 1608336, 1627920, 1633156, 1639548, 1648269, 1650530, 1655640, 1667466, 1685205, 1687770, 1697688, 1700272, 1725840, 1729224, 1735020, 1735992, 1747620, 1749810, 1760103, 1797552, 1809378, 1812132, 1821720, 1825292, 1831410, 1852740, 1862595, 1876392, 1883736, 1886320, 1909899, 1912806, 1918728, 1921360, 1928880, 1939140, 1941570, 1945377, 1955670, 1980636, 1986768, 2010420, 2013480, 2022246, 2025324, 2041445, 2049435, 2084880, 2093040, 2097144, 2099772, 2110941, 2122110, 2125340, 2128680, 2131920, 2161530, 2169990, 2186064, 2197692, 2216426, 2223288, 2246940, 2250360, 2265165, 2281615, 2313360, 2329884, 2330160, 2333080, 2345490, 2346804, 2354670, 2359287, 2398410, 2412504, 2416176, 2441880, 2449734, 2459322, 2470320, 2475795, 2483460, 2501199, 2531655, 2546532, 2550408, 2585520, 2588760, 2593836, 2603988, 2607560, 2621430, 2624715, 2640848, 2680560, 2696328, 2700432, 2718198, 2732580, 2737938, 2741040, 2747115, 2779110, 2799696, 2814588, 2829480, 2869209, 2882040, 2893320, 2912355, 2930256, 2933505, 2970954, 2980152, 2995920, 3015630, 3020220, 3037986, 3106512, 3127320, 3129072, 3139560, 3145716, 3149658, 3183165, 3188010, 3197880, 3242295, 3254985, 3266312, 3279096, 3296538, 3301060, 3311280, 3324639, 3334932, 3370410, 3375540, 3395376, 3458448, 3470040, 3471984, 3495240, 3499620, 3518235, 3520206, 3618756, 3624264, 3643440, 3650584, 3662820, 3674601, 3688983, 3705480, 3725190, 3752784, 3767472, 3819798, 3825612, 3837456, 3878280, 3883140, 3890754, 3911340, 3932145, 3961272, 4020840, 4026960, 4044492, 4050648, 4077297, 4082890, 4098870, 4106907, 4168665, 4194288, 4199544, 4221882, 4244220, 4250680, 4257360, 4323060, 4339980, 4395384, 4432852, 4446576, 4456431, 4493880, 4500720, 4523445, 4530330, 4556979, 4563230, 4659768, 4666160, 4690980, 4693608, 4709340, 4718574, 4724487, 4782015, 4796820, 4825008, 4883760, 4899468, 4918644, 4951590, 4966920, 5002398, 5055615, 5063310, 5093064, 5100816, 5177520, 5187672, 5207976, 5215120, 5242860, 5249430, 5280309, 5392656, 5436396, 5465160, 5475876, 5494230, 5541065, 5558220, 5629176, 5658960, 5729697, 5738418, 5764080, 5786640, 5824710, 5836131, 5867010, 5941908, 5960304, 6031260, 6040440, 6075972, 6124335, 6148305, 6254640, 6279120, 6291432, 6299316, 6332823, 6366330, 6376020, 6395760, 6484590, 6509970, 6532624, 6558192, 6593076, 6602120, 6649278, 6669864, 6740820, 6751080, 6795495, 6844845, 6940080, 6990480, 6999240, 7036470, 7040412, 7077861, 7237512, 7248528, 7301168, 7325640, 7349202, 7377966, 7410960, 7427385, 7450380, 7594965, 7639596, 7651224, 7756560, 7757491, 7766280, 7781508, 7822680, 7864290, 7874145, 7922544, 8041680, 8088984, 8101296, 8154594, 8165780, 8197740, 8213814, 8241345, 8337330, 8399088, 8443764, 8488440, 8501360, 8607627, 8646120, 8679960, 8790768, 8800515, 8865704, 8912862, 8987760, 9046890, 9060660, 9113958, 9126460, 9319536, 9381960, 9387216, 9418680, 9437148, 9448974, 9549495, 9564030, 9593640, 9726885, 9798936, 9837288, 9903180, 9933840, 9973917, 10004796, 10111230, 10126620, 10186128, 10375344, 10415952, 10485720, 10498860, 10554705, 10560618, 10872792, 10930320, 10951752, 10988460, 11023803, 11066949, 11082130, 11116440, 11258352, 11459394, 11476836, 11649420, 11672262, 11734020, 11796435, 11883816, 12062520, 12080880, 12151944, 12248670, 12296610, 12320721, 12505995, 12582864, 12598632, 12665646, 12732660, 12752040, 12969180, 13019940, 13186152, 13204240, 13298556, 13339728, 13369293, 13481640, 13502160, 13590990, 13689690, 13998480, 14072940, 14080824, 14155722, 14173461, 14346045, 14475024, 14651280, 14698404, 14755932, 14854770, 14900760, 15189930, 15279192, 15302448, 15514982, 15532560, 15563016, 15645360, 15728580, 15748290, 15840927, 16177968, 16309188, 16331560, 16395480, 16427628, 16482690, 16623195, 16674660, 16887528, 16976880, 17189091, 17215254, 17292240, 17359920, 17508393, 17601030, 17731408, 17825724, 18093780, 18121320, 18227916, 18252920, 18373005, 18444915, 18763920, 18837360, 18874296, 18897948, 19098990, 19128060, 19187280, 19453770, 19597872, 19674576, 19806360, 19947834, 20009592, 20222460, 20253240, 20386485, 20534535, 20971440, 20997720, 21109410, 21121236, 21745584, 21903504, 21976920, 22047606, 22133898, 22164260, 22232880, 22282155, 22784895, 22918788, 22953672, 23272473, 23298840, 23344524, 23468040, 23592870, 23622435, 23767632, 24125040, 24303888, 24497340, 24593220, 24641442, 25011990, 25197264, 25331292, 25465320, 25504080, 25822881, 25938360, 26039880, 26372304, 26401545, 26597112, 26738586, 26963280, 27181980, 27379380, 28145880, 28161648, 28311444, 28346922, 28648485, 28692090, 29180655, 29396808, 29511864, 29709540, 29801520, 29921751, 30379860, 30558384, 31029964, 31126032, 31457160, 31496580, 31664115, 31681854, 32618376, 32663120, 32790960, 32855256, 32965380, 33071409, 33246390, 33349320, 33775056, 34378182, 34430508, 35016786, 35202060, 35389305, 35651448, 36187560, 36242640, 36455832, 36505840, 36746010, 36889830, 36962163, 37748592, 37795896, 38197980, 38256120, 38787455, 38907540, 39612720, 39895668, 40019184, 40107879, 40444920, 40506480, 40772970, 41069070, 41995440, 42218820, 42242472, 42520383, 43038135, 43953840, 44095212, 44267796, 44328520, 44564310, 45569790, 45837576, 45907344, 46544946, 46597680, 46689048, 46936080, 47185740, 47244870, 47522781, 48994680, 49186440, 49282884, 49869585, 50023980, 50662584, 50930640, 51645762, 51876720, 52079760, 52803090, 53194224, 53477172, 54363960, 54758760, 55119015, 55334745, 56291760, 56622888, 56693844, 57296970, 57384180, 58361310, 58793616, 59023728, 59419080, 59843502, 60759720, 61603605, 62059928, 62914320, 62993160, 63328230, 63363708, 65236752, 65710512, 65930760, 66142818, 66492780, 66698640, 66846465, 68756364, 68861016, 69817419, 70033572, 70404120, 70778610, 70867305, 71302896, 72375120, 72911664, 73492020, 73779660, 73924326, 75591792, 76395960, 76512240, 77468643, 77574910, 77815080, 79204635, 79791336, 80215758, 80889840, 81545940, 82138140, 84437640, 84484944, 85040766, 85945455, 86076270, 87541965, 88190424, 88535592, 88657040, 89128620, 89765253, 91139580, 91675152, 93089892, 93378096, 94371480, 94489740, 95045562, 97989360, 98372880, 98565768, 99214227, 99739170, 100047960, 101325168, 103291524, 105606180, 106954344, 108727920, 109517520, 110238030, 110669490, 110886489, 113245776, 113387688, 114593940, 114768360, 116362365, 116722620, 118838160, 119687004, 120323637, 121519440, 123207210, 124119856, 125986320, 126656460, 126727416, 129114405, 131861520, 132285636, 132985560, 133692930, 137512728, 137722032, 139634838, 140067144, 140808240, 141557220, 141734610, 146984040, 147559320, 147848652, 149608755, 152791920, 154937286, 155149820, 155630160, 158409270, 159582672, 160431516, 163091880, 164276280, 165357045, 168875280, 170081532, 171890910, 172152540, 175083930, 176380848, 177071184, 178257240, 179530506, 182279160, 184810815, 186179784, 188742960, 188979480, 190091124, 197131536, 198428454, 199478340, 200095920, 200539395, 206583048, 209452257, 211212360, 212601915, 213908688, 220476060, 221338980, 221772978, 226775376, 229187880, 229536720, 232724730, 233445240, 237613905, 239374008, 240647274, 246414420, 253312920, 253454832, 258228810, 264571272, 265971120, 267385860, 269295759, 275025456, 279269676, 280134288, 283114440, 283469220, 293968080, 295118640, 295697304, 297642681, 299217510, 309874572, 310299640, 316818540, 320863032, 326183760, 328552560, 330714090, 332659467, 340163064, 343781820, 344305080, 349087095, 350167860, 356514480, 359061012, 364558320, 369621630, 372359568, 377958960, 380182248, 387343215, 396856908, 398956680, 401078790, 413166096, 418904514, 422424720, 425203830, 440952120, 442677960, 443545956, 448826265, 458375760, 465449460, 466890480, 475227810, 478748016, 481294548, 492828840, 496071135, 506625840, 516457620, 529142544, 534771720, 538591518, 554432445, 558539352, 566228880, 566938440, 591394608, 595285362, 598435020, 601618185, 619749144, 620599280, 628356771, 633637080, 641726064, 661428180, 665318934, 680326128, 687563640, 688610160, 698174190, 700335720, 718122024, 739243260, 760364496, 774686430, 793713816, 797913360, 802157580, 807887277, 837809028, 850407660, 881904240, 885355920, 887091912, 897652530, 930898920, 950455620, 962589096, 985657680, 992142270, 1032915240, 1047261285, 1069543440, 1077183036, 1108864890, 1117078704, 1133876880, 1190570724, 1196870040, 1203236370, 1239498288, 1256713542, 1267274160, 1322856360, 1330637868, 1346478795, 1375127280, 1396348380, 1400671440, 1436244048, 1478486520, 1488213405, 1549372860, 1587427632, 1604315160, 1615774554, 1663297335, 1675618056, 1700815320, 1774183824, 1795305060, 1861797840, 1885070313, 1900911240, 1925178192, 1984284540, 2065830480, 2094522570, 2154366072, 2217729780, 2381141448, 2393740080, 2406472740, 2513427084, 2645712720, 2661275736, 2692957590, 2792696760, 2956973040, 2976426810, 3098745720, 3141783855, 3208630320, 3231549108, 3326594670, 3351236112, 3401630640, 3590610120, 3770140626, 3801822480, 3968569080, 4039436385, 4189045140, 4308732144, 4435459560, 4762282896, 4812945480, 5026854168, 5322551472, 5385915180, 5585393520, 5655210939, 5952853620, 6197491440, 6283567710, 6463098216, 6653189340, 7181220240, 7540281252, 7937138160, 8078872770, 8378090280, 8870919120, 9425351565, 9625890960, 10053708336, 10771830360, 11310421878, 11905707240, 12567135420, 12926196432, 13306378680, 15080562504, 16157745540, 16756180560, 18850703130, 21543660720, 22620843756, 23811414480, 25134270840, 26612757360, 28276054695, 30161125008, 32315491080, 37701406260, 45241687512, 50268541680, 56552109390, 64630982160, 75402812520, 90483375024, 113104218780, 150805625040, 226208437560, 452416875120]

約数ペア:

[(1, 452416875120), (2, 226208437560), (3, 150805625040), (4, 113104218780), (5, 90483375024), (6, 75402812520), (7, 64630982160), (8, 56552109390), (9, 50268541680), (10, 45241687512), (12, 37701406260), (14, 32315491080), (15, 30161125008), (16, 28276054695), (17, 26612757360), (18, 25134270840), (19, 23811414480), (20, 22620843756), (21, 21543660720), (24, 18850703130), (27, 16756180560), (28, 16157745540), (30, 15080562504), (34, 13306378680), (35, 12926196432), (36, 12567135420), (38, 11905707240), (40, 11310421878), (42, 10771830360), (45, 10053708336), (47, 9625890960), (48, 9425351565), (51, 8870919120), (54, 8378090280), (56, 8078872770), (57, 7937138160), (60, 7540281252), (63, 7181220240), (68, 6653189340), (70, 6463098216), (72, 6283567710), (73, 6197491440), (76, 5952853620), (80, 5655210939), (81, 5585393520), (84, 5385915180), (85, 5322551472), (90, 5026854168), (94, 4812945480), (95, 4762282896), (102, 4435459560), (105, 4308732144), (108, 4189045140), (112, 4039436385), (114, 3968569080), (119, 3801822480), (120, 3770140626), (126, 3590610120), (133, 3401630640), (135, 3351236112), (136, 3326594670), (140, 3231549108), (141, 3208630320), (144, 3141783855), (146, 3098745720), (152, 2976426810), (153, 2956973040), (162, 2792696760), (168, 2692957590), (170, 2661275736), (171, 2645712720), (180, 2513427084), (188, 2406472740), (189, 2393740080), (190, 2381141448), (204, 2217729780), (210, 2154366072), (216, 2094522570), (219, 2065830480), (228, 1984284540), (235, 1925178192), (238, 1900911240), (240, 1885070313), (243, 1861797840), (252, 1795305060), (255, 1774183824), (266, 1700815320), (270, 1675618056), (272, 1663297335), (280, 1615774554), (282, 1604315160), (285, 1587427632), (292, 1549372860), (304, 1488213405), (306, 1478486520), (315, 1436244048), (323, 1400671440), (324, 1396348380), (329, 1375127280), (336, 1346478795), (340, 1330637868), (342, 1322856360), (357, 1267274160), (360, 1256713542), (365, 1239498288), (376, 1203236370), (378, 1196870040), (380, 1190570724), (399, 1133876880), (405, 1117078704), (408, 1108864890), (420, 1077183036), (423, 1069543440), (432, 1047261285), (438, 1032915240), (456, 992142270), (459, 985657680), (470, 962589096), (476, 950455620), (486, 930898920), (504, 897652530), (510, 887091912), (511, 885355920), (513, 881904240), (532, 850407660), (540, 837809028), (560, 807887277), (564, 802157580), (567, 797913360), (570, 793713816), (584, 774686430), (595, 760364496), (612, 739243260), (630, 718122024), (646, 700335720), (648, 698174190), (657, 688610160), (658, 687563640), (665, 680326128), (680, 665318934), (684, 661428180), (705, 641726064), (714, 633637080), (720, 628356771), (729, 620599280), (730, 619749144), (752, 601618185), (756, 598435020), (760, 595285362), (765, 591394608), (798, 566938440), (799, 566228880), (810, 558539352), (816, 554432445), (840, 538591518), (846, 534771720), (855, 529142544), (876, 516457620), (893, 506625840), (912, 496071135), (918, 492828840), (940, 481294548), (945, 478748016), (952, 475227810), (969, 466890480), (972, 465449460), (987, 458375760), (1008, 448826265), (1020, 443545956), (1022, 442677960), (1026, 440952120), (1064, 425203830), (1071, 422424720), (1080, 418904514), (1095, 413166096), (1128, 401078790), (1134, 398956680), (1140, 396856908), (1168, 387343215), (1190, 380182248), (1197, 377958960), (1215, 372359568), (1224, 369621630), (1241, 364558320), (1260, 359061012), (1269, 356514480), (1292, 350167860), (1296, 349087095), (1314, 344305080), (1316, 343781820), (1330, 340163064), (1360, 332659467), (1368, 330714090), (1377, 328552560), (1387, 326183760), (1410, 320863032), (1428, 316818540), (1458, 310299640), (1460, 309874572), (1512, 299217510), (1520, 297642681), (1530, 295697304), (1533, 295118640), (1539, 293968080), (1596, 283469220), (1598, 283114440), (1615, 280134288), (1620, 279269676), (1645, 275025456), (1680, 269295759), (1692, 267385860), (1701, 265971120), (1710, 264571272), (1752, 258228810), (1785, 253454832), (1786, 253312920), (1836, 246414420), (1880, 240647274), (1890, 239374008), (1904, 237613905), (1938, 233445240), (1944, 232724730), (1971, 229536720), (1974, 229187880), (1995, 226775376), (2040, 221772978), (2044, 221338980), (2052, 220476060), (2115, 213908688), (2128, 212601915), (2142, 211212360), (2160, 209452257), (2190, 206583048), (2256, 200539395), (2261, 200095920), (2268, 199478340), (2280, 198428454), (2295, 197131536), (2380, 190091124), (2394, 188979480), (2397, 188742960), (2430, 186179784), (2448, 184810815), (2482, 182279160), (2520, 179530506), (2538, 178257240), (2555, 177071184), (2565, 176380848), (2584, 175083930), (2628, 172152540), (2632, 171890910), (2660, 170081532), (2679, 168875280), (2736, 165357045), (2754, 164276280), (2774, 163091880), (2820, 160431516), (2835, 159582672), (2856, 158409270), (2907, 155630160), (2916, 155149820), (2920, 154937286), (2961, 152791920), (3024, 149608755), (3060, 147848652), (3066, 147559320), (3078, 146984040), (3192, 141734610), (3196, 141557220), (3213, 140808240), (3230, 140067144), (3240, 139634838), (3285, 137722032), (3290, 137512728), (3384, 133692930), (3402, 132985560), (3420, 132285636), (3431, 131861520), (3504, 129114405), (3570, 126727416), (3572, 126656460), (3591, 125986320), (3645, 124119856), (3672, 123207210), (3723, 121519440), (3760, 120323637), (3780, 119687004), (3807, 118838160), (3876, 116722620), (3888, 116362365), (3942, 114768360), (3948, 114593940), (3990, 113387688), (3995, 113245776), (4080, 110886489), (4088, 110669490), (4104, 110238030), (4131, 109517520), (4161, 108727920), (4230, 106954344), (4284, 105606180), (4380, 103291524), (4465, 101325168), (4522, 100047960), (4536, 99739170), (4560, 99214227), (4590, 98565768), (4599, 98372880), (4617, 97989360), (4760, 95045562), (4788, 94489740), (4794, 94371480), (4845, 93378096), (4860, 93089892), (4935, 91675152), (4964, 91139580), (5040, 89765253), (5076, 89128620), (5103, 88657040), (5110, 88535592), (5130, 88190424), (5168, 87541965), (5256, 86076270), (5264, 85945455), (5320, 85040766), (5355, 84484944), (5358, 84437640), (5508, 82138140), (5548, 81545940), (5593, 80889840), (5640, 80215758), (5670, 79791336), (5712, 79204635), (5814, 77815080), (5832, 77574910), (5840, 77468643), (5913, 76512240), (5922, 76395960), (5985, 75591792), (6120, 73924326), (6132, 73779660), (6156, 73492020), (6205, 72911664), (6251, 72375120), (6345, 71302896), (6384, 70867305), (6392, 70778610), (6426, 70404120), (6460, 70033572), (6480, 69817419), (6570, 68861016), (6580, 68756364), (6768, 66846465), (6783, 66698640), (6804, 66492780), (6840, 66142818), (6862, 65930760), (6885, 65710512), (6935, 65236752), (7140, 63363708), (7144, 63328230), (7182, 62993160), (7191, 62914320), (7290, 62059928), (7344, 61603605), (7446, 60759720), (7560, 59843502), (7614, 59419080), (7665, 59023728), (7695, 58793616), (7752, 58361310), (7884, 57384180), (7896, 57296970), (7980, 56693844), (7990, 56622888), (8037, 56291760), (8176, 55334745), (8208, 55119015), (8262, 54758760), (8322, 54363960), (8460, 53477172), (8505, 53194224), (8568, 52803090), (8687, 52079760), (8721, 51876720), (8760, 51645762), (8883, 50930640), (8930, 50662584), (9044, 50023980), (9072, 49869585), (9180, 49282884), (9198, 49186440), (9234, 48994680), (9520, 47522781), (9576, 47244870), (9588, 47185740), (9639, 46936080), (9690, 46689048), (9709, 46597680), (9720, 46544946), (9855, 45907344), (9870, 45837576), (9928, 45569790), (10152, 44564310), (10206, 44328520), (10220, 44267796), (10260, 44095212), (10293, 43953840), (10512, 43038135), (10640, 42520383), (10710, 42242472), (10716, 42218820), (10773, 41995440), (11016, 41069070), (11096, 40772970), (11169, 40506480), (11186, 40444920), (11280, 40107879), (11305, 40019184), (11340, 39895668), (11421, 39612720), (11628, 38907540), (11664, 38787455), (11826, 38256120), (11844, 38197980), (11970, 37795896), (11985, 37748592), (12240, 36962163), (12264, 36889830), (12312, 36746010), (12393, 36505840), (12410, 36455832), (12483, 36242640), (12502, 36187560), (12690, 35651448), (12784, 35389305), (12852, 35202060), (12920, 35016786), (13140, 34430508), (13160, 34378182), (13395, 33775056), (13566, 33349320), (13608, 33246390), (13680, 33071409), (13724, 32965380), (13770, 32855256), (13797, 32790960), (13851, 32663120), (13870, 32618376), (14280, 31681854), (14288, 31664115), (14364, 31496580), (14382, 31457160), (14535, 31126032), (14580, 31029964), (14805, 30558384), (14892, 30379860), (15120, 29921751), (15181, 29801520), (15228, 29709540), (15330, 29511864), (15390, 29396808), (15504, 29180655), (15768, 28692090), (15792, 28648485), (15960, 28346922), (15980, 28311444), (16065, 28161648), (16074, 28145880), (16524, 27379380), (16644, 27181980), (16779, 26963280), (16920, 26738586), (17010, 26597112), (17136, 26401545), (17155, 26372304), (17374, 26039880), (17442, 25938360), (17520, 25822881), (17739, 25504080), (17766, 25465320), (17860, 25331292), (17955, 25197264), (18088, 25011990), (18360, 24641442), (18396, 24593220), (18468, 24497340), (18615, 24303888), (18753, 24125040), (19035, 23767632), (19152, 23622435), (19176, 23592870), (19278, 23468040), (19380, 23344524), (19418, 23298840), (19440, 23272473), (19710, 22953672), (19740, 22918788), (19856, 22784895), (20304, 22282155), (20349, 22232880), (20412, 22164260), (20440, 22133898), (20520, 22047606), (20586, 21976920), (20655, 21903504), (20805, 21745584), (21420, 21121236), (21432, 21109410), (21546, 20997720), (21573, 20971440), (22032, 20534535), (22192, 20386485), (22338, 20253240), (22372, 20222460), (22610, 20009592), (22680, 19947834), (22842, 19806360), (22995, 19674576), (23085, 19597872), (23256, 19453770), (23579, 19187280), (23652, 19128060), (23688, 19098990), (23940, 18897948), (23970, 18874296), (24017, 18837360), (24111, 18763920), (24528, 18444915), (24624, 18373005), (24786, 18252920), (24820, 18227916), (24966, 18121320), (25004, 18093780), (25380, 17825724), (25515, 17731408), (25704, 17601030), (25840, 17508393), (26061, 17359920), (26163, 17292240), (26280, 17215254), (26320, 17189091), (26649, 16976880), (26790, 16887528), (27132, 16674660), (27216, 16623195), (27448, 16482690), (27540, 16427628), (27594, 16395480), (27702, 16331560), (27740, 16309188), (27965, 16177968), (28560, 15840927), (28728, 15748290), (28764, 15728580), (28917, 15645360), (29070, 15563016), (29127, 15532560), (29160, 15514982), (29565, 15302448), (29610, 15279192), (29784, 15189930), (30362, 14900760), (30456, 14854770), (30660, 14755932), (30780, 14698404), (30879, 14651280), (31255, 14475024), (31536, 14346045), (31920, 14173461), (31960, 14155722), (32130, 14080824), (32148, 14072940), (32319, 13998480), (33048, 13689690), (33288, 13590990), (33507, 13502160), (33558, 13481640), (33840, 13369293), (33915, 13339728), (34020, 13298556), (34263, 13204240), (34310, 13186152), (34748, 13019940), (34884, 12969180), (35478, 12752040), (35532, 12732660), (35720, 12665646), (35910, 12598632), (35955, 12582864), (36176, 12505995), (36720, 12320721), (36792, 12296610), (36936, 12248670), (37230, 12151944), (37449, 12080880), (37506, 12062520), (38070, 11883816), (38352, 11796435), (38556, 11734020), (38760, 11672262), (38836, 11649420), (39420, 11476836), (39480, 11459394), (40185, 11258352), (40698, 11116440), (40824, 11082130), (40880, 11066949), (41040, 11023803), (41172, 10988460), (41310, 10951752), (41391, 10930320), (41610, 10872792), (42840, 10560618), (42864, 10554705), (43092, 10498860), (43146, 10485720), (43435, 10415952), (43605, 10375344), (44415, 10186128), (44676, 10126620), (44744, 10111230), (45220, 10004796), (45360, 9973917), (45543, 9933840), (45684, 9903180), (45990, 9837288), (46170, 9798936), (46512, 9726885), (47158, 9593640), (47304, 9564030), (47376, 9549495), (47880, 9448974), (47940, 9437148), (48034, 9418680), (48195, 9387216), (48222, 9381960), (48545, 9319536), (49572, 9126460), (49640, 9113958), (49932, 9060660), (50008, 9046890), (50337, 8987760), (50760, 8912862), (51030, 8865704), (51408, 8800515), (51465, 8790768), (52122, 8679960), (52326, 8646120), (52560, 8607627), (53217, 8501360), (53298, 8488440), (53580, 8443764), (53865, 8399088), (54264, 8337330), (54896, 8241345), (55080, 8213814), (55188, 8197740), (55404, 8165780), (55480, 8154594), (55845, 8101296), (55930, 8088984), (56259, 8041680), (57105, 7922544), (57456, 7874145), (57528, 7864290), (57834, 7822680), (58140, 7781508), (58254, 7766280), (58320, 7757491), (58327, 7756560), (59130, 7651224), (59220, 7639596), (59568, 7594965), (60724, 7450380), (60912, 7427385), (61047, 7410960), (61320, 7377966), (61560, 7349202), (61758, 7325640), (61965, 7301168), (62415, 7248528), (62510, 7237512), (63920, 7077861), (64260, 7040412), (64296, 7036470), (64638, 6999240), (64719, 6990480), (65189, 6940080), (66096, 6844845), (66576, 6795495), (67014, 6751080), (67116, 6740820), (67830, 6669864), (68040, 6649278), (68526, 6602120), (68620, 6593076), (68985, 6558192), (69255, 6532624), (69496, 6509970), (69768, 6484590), (70737, 6395760), (70956, 6376020), (71064, 6366330), (71440, 6332823), (71820, 6299316), (71910, 6291432), (72051, 6279120), (72333, 6254640), (73584, 6148305), (73872, 6124335), (74460, 6075972), (74898, 6040440), (75012, 6031260), (75905, 5960304), (76140, 5941908), (77112, 5867010), (77520, 5836131), (77672, 5824710), (78183, 5786640), (78489, 5764080), (78840, 5738418), (78960, 5729697), (79947, 5658960), (80370, 5629176), (81396, 5558220), (81648, 5541065), (82344, 5494230), (82620, 5475876), (82782, 5465160), (83220, 5436396), (83895, 5392656), (85680, 5280309), (86184, 5249430), (86292, 5242860), (86751, 5215120), (86870, 5207976), (87210, 5187672), (87381, 5177520), (88695, 5100816), (88830, 5093064), (89352, 5063310), (89488, 5055615), (90440, 5002398), (91086, 4966920), (91368, 4951590), (91980, 4918644), (92340, 4899468), (92637, 4883760), (93765, 4825008), (94316, 4796820), (94608, 4782015), (95760, 4724487), (95880, 4718574), (96068, 4709340), (96390, 4693608), (96444, 4690980), (96957, 4666160), (97090, 4659768), (99144, 4563230), (99280, 4556979), (99864, 4530330), (100016, 4523445), (100521, 4500720), (100674, 4493880), (101520, 4456431), (101745, 4446576), (102060, 4432852), (102930, 4395384), (104244, 4339980), (104652, 4323060), (106267, 4257360), (106434, 4250680), (106596, 4244220), (107160, 4221882), (107730, 4199544), (107865, 4194288), (108528, 4168665), (110160, 4106907), (110376, 4098870), (110808, 4082890), (110960, 4077297), (111690, 4050648), (111860, 4044492), (112347, 4026960), (112518, 4020840), (114210, 3961272), (115056, 3932145), (115668, 3911340), (116280, 3890754), (116508, 3883140), (116654, 3878280), (117895, 3837456), (118260, 3825612), (118440, 3819798), (120085, 3767472), (120555, 3752784), (121448, 3725190), (122094, 3705480), (122640, 3688983), (123120, 3674601), (123516, 3662820), (123930, 3650584), (124173, 3643440), (124830, 3624264), (125020, 3618756), (128520, 3520206), (128592, 3518235), (129276, 3499620), (129438, 3495240), (130305, 3471984), (130378, 3470040), (130815, 3458448), (133245, 3395376), (134028, 3375540), (134232, 3370410), (135660, 3334932), (136080, 3324639), (136629, 3311280), (137052, 3301060), (137240, 3296538), (137970, 3279096), (138510, 3266312), (138992, 3254985), (139536, 3242295), (141474, 3197880), (141912, 3188010), (142128, 3183165), (143640, 3149658), (143820, 3145716), (144102, 3139560), (144585, 3129072), (144666, 3127320), (145635, 3106512), (148920, 3037986), (149796, 3020220), (150024, 3015630), (151011, 2995920), (151810, 2980152), (152280, 2970954), (154224, 2933505), (154395, 2930256), (155344, 2912355), (156366, 2893320), (156978, 2882040), (157680, 2869209), (159894, 2829480), (160740, 2814588), (161595, 2799696), (162792, 2779110), (164688, 2747115), (165053, 2741040), (165240, 2737938), (165564, 2732580), (166440, 2718198), (167535, 2700432), (167790, 2696328), (168777, 2680560), (171315, 2640848), (172368, 2624715), (172584, 2621430), (173502, 2607560), (173740, 2603988), (174420, 2593836), (174762, 2588760), (174981, 2585520), (177390, 2550408), (177660, 2546532), (178704, 2531655), (180880, 2501199), (182172, 2483460), (182736, 2475795), (183141, 2470320), (183960, 2459322), (184680, 2449734), (185274, 2441880), (187245, 2416176), (187530, 2412504), (188632, 2398410), (191760, 2359287), (192136, 2354670), (192780, 2346804), (192888, 2345490), (193914, 2333080), (194157, 2330160), (194180, 2329884), (195567, 2313360), (198288, 2281615), (199728, 2265165), (201042, 2250360), (201348, 2246940), (203490, 2223288), (204120, 2216426), (205860, 2197692), (206955, 2186064), (208488, 2169990), (209304, 2161530), (212211, 2131920), (212534, 2128680), (212868, 2125340), (213192, 2122110), (214320, 2110941), (215460, 2099772), (215730, 2097144), (216153, 2093040), (216999, 2084880), (220752, 2049435), (221616, 2041445), (223380, 2025324), (223720, 2022246), (224694, 2013480), (225036, 2010420), (227715, 1986768), (228420, 1980636), (231336, 1955670), (232560, 1945377), (233016, 1941570), (233308, 1939140), (234549, 1928880), (235467, 1921360), (235790, 1918728), (236520, 1912806), (236880, 1909899), (239841, 1886320), (240170, 1883736), (241110, 1876392), (242896, 1862595), (244188, 1852740), (247032, 1831410), (247860, 1825292), (248346, 1821720), (249660, 1812132), (250040, 1809378), (251685, 1797552), (257040, 1760103), (258552, 1749810), (258876, 1747620), (260610, 1735992), (260756, 1735020), (261630, 1729224), (262143, 1725840), (266085, 1700272), (266490, 1697688), (268056, 1687770), (268464, 1685205), (271320, 1667466), (273258, 1655640), (274104, 1650530), (274480, 1648269), (275940, 1639548), (277020, 1633156), (277911, 1627920), (281295, 1608336), (282948, 1598940), (283824, 1594005), (287280, 1574829), (287640, 1572858), (288204, 1569780), (289170, 1564536), (289332, 1563660), (291270, 1553256), (291635, 1551312), (297840, 1518993), (299592, 1510110), (300048, 1507815), (301563, 1500240), (302022, 1497960), (303620, 1490076), (304560, 1485477), (305235, 1482192), (308790, 1465128), (312732, 1446660), (313956, 1441020), (318801, 1419120), (319788, 1414740), (321480, 1407294), (323190, 1399848), (323595, 1398096), (325584, 1389555), (325945, 1388016), (330106, 1370520), (330480, 1368969), (331128, 1366290), (332880, 1359099), (335070, 1350216), (335580, 1348164), (337041, 1342320), (337554, 1340280), (342630, 1320424), (345168, 1310715), (347004, 1303780), (347480, 1301994), (348840, 1296918), (349524, 1294380), (349962, 1292760), (353685, 1279152), (354780, 1275204), (355320, 1273266), (360255, 1255824), (361665, 1250928), (364344, 1241730), (366282, 1235160), (367920, 1229661), (369360, 1224867), (370548, 1220940), (372519, 1214480), (374490, 1208088), (375060, 1206252), (377264, 1199205), (384272, 1177335), (385560, 1173402), (385776, 1172745), (387828, 1166540), (388314, 1165080), (388360, 1164942), (390915, 1157328), (391134, 1156680), (392445, 1152816), (399735, 1131792), (402084, 1125180), (402696, 1123470), (406980, 1111644), (408240, 1108213), (408289, 1108080), (409887, 1103760), (411720, 1098846), (413910, 1093032), (416976, 1084995), (418608, 1080765), (424422, 1065960), (425068, 1064340), (425736, 1062670), (426384, 1061055), (430920, 1049886), (431460, 1048572), (432306, 1046520), (433755, 1043024), (433998, 1042440), (436905, 1035504), (446760, 1012662), (447440, 1011123), (449388, 1006740), (450072, 1005210), (453033, 998640), (455430, 993384), (456323, 991440), (456840, 990318), (462672, 977835), (463185, 976752), (466032, 970785), (466616, 969570), (469098, 964440), (470934, 960680), (471580, 959364), (473040, 956403), (479682, 943160), (480340, 941868), (482220, 938196), (484785, 933232), (488376, 926370), (494064, 915705), (495159, 913680), (495720, 912646), (496692, 910860), (499320, 906066), (500080, 904689), (502605, 900144), (503370, 898776), (506331, 893520), (517104, 874905), (517752, 873810), (521220, 867996), (521512, 867510), (523260, 864612), (524286, 862920), (524943, 861840), (531335, 851472), (532170, 850136), (532980, 848844), (536112, 843885), (542640, 833733), (546516, 827820), (548208, 825265), (549423, 823440), (551880, 819774), (554040, 816578), (555822, 813960), (561735, 805392), (562590, 804168), (565896, 799470), (575280, 786429), (576408, 784890), (578340, 782268), (578664, 781830), (582471, 776720), (582540, 776628), (583270, 775656), (586701, 771120), (599184, 755055), (603126, 750120), (604044, 748980), (607240, 745038), (610470, 741096), (617580, 732564), (620865, 728688), (625464, 723330), (627912, 720510), (636633, 710640), (637602, 709560), (639576, 707370), (642960, 703647), (646380, 699924), (647190, 699048), (648459, 697680), (650997, 694960), (651890, 694008), (660212, 685260), (662256, 683145), (670140, 675108), (671160, 674082)]