44586622080

素因数分解:

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

素因数の和:123

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 36, 37, 38, 39, 40, 42, 44, 45, 48, 52, 55, 56, 57, 60, 63, 64, 65, 66, 70, 72, 74, 76, 77, 78, 80, 84, 88, 90, 91, 95, 96, 99, 104, 105, 110, 111, 112, 114, 117, 120, 121, 126, 128, 130, 132, 133, 140, 143, 144, 148, 152, 154, 156, 160, 165, 168, 171, 176, 180, 182, 185, 190, 192, 195, 198, 208, 209, 210, 220, 222, 224, 228, 231, 234, 240, 242, 247, 252, 259, 260, 264, 266, 273, 280, 285, 286, 288, 296, 304, 308, 312, 315, 320, 330, 333, 336, 342, 352, 360, 363, 364, 370, 380, 384, 385, 390, 396, 399, 407, 416, 418, 420, 429, 440, 444, 448, 455, 456, 462, 468, 480, 481, 484, 494, 495, 504, 518, 520, 528, 532, 546, 555, 560, 570, 572, 576, 585, 592, 605, 608, 616, 624, 627, 630, 640, 660, 665, 666, 672, 684, 693, 703, 704, 715, 720, 726, 728, 740, 741, 760, 770, 777, 780, 792, 798, 814, 819, 832, 836, 840, 847, 855, 858, 880, 888, 896, 910, 912, 924, 936, 960, 962, 968, 988, 990, 1001, 1008, 1036, 1040, 1045, 1056, 1064, 1089, 1092, 1110, 1120, 1140, 1144, 1152, 1155, 1170, 1184, 1197, 1210, 1216, 1221, 1232, 1235, 1248, 1254, 1260, 1287, 1295, 1320, 1330, 1332, 1344, 1365, 1368, 1386, 1406, 1408, 1430, 1440, 1443, 1452, 1456, 1463, 1480, 1482, 1520, 1540, 1554, 1560, 1573, 1584, 1596, 1628, 1638, 1664, 1665, 1672, 1680, 1694, 1710, 1716, 1729, 1760, 1776, 1815, 1820, 1824, 1848, 1872, 1881, 1920, 1924, 1936, 1976, 1980, 1995, 2002, 2016, 2035, 2072, 2080, 2090, 2109, 2112, 2128, 2145, 2178, 2184, 2220, 2223, 2240, 2280, 2288, 2299, 2310, 2331, 2340, 2368, 2394, 2405, 2420, 2432, 2442, 2464, 2470, 2496, 2508, 2520, 2541, 2574, 2590, 2640, 2660, 2664, 2688, 2717, 2730, 2736, 2772, 2812, 2849, 2860, 2880, 2886, 2904, 2912, 2926, 2960, 2964, 3003, 3040, 3080, 3108, 3120, 3135, 3146, 3168, 3192, 3256, 3276, 3330, 3344, 3360, 3367, 3388, 3420, 3432, 3458, 3465, 3515, 3520, 3552, 3630, 3640, 3648, 3663, 3696, 3705, 3744, 3762, 3848, 3872, 3885, 3952, 3960, 3990, 4004, 4032, 4070, 4095, 4144, 4160, 4180, 4218, 4224, 4235, 4256, 4290, 4329, 4356, 4368, 4389, 4440, 4446, 4477, 4480, 4560, 4576, 4598, 4620, 4662, 4680, 4719, 4736, 4788, 4810, 4840, 4884, 4921, 4928, 4940, 4992, 5005, 5016, 5040, 5082, 5148, 5180, 5187, 5280, 5291, 5320, 5328, 5434, 5445, 5460, 5472, 5544, 5624, 5698, 5720, 5760, 5772, 5808, 5824, 5852, 5920, 5928, 5985, 6006, 6080, 6105, 6160, 6216, 6240, 6270, 6292, 6327, 6336, 6384, 6435, 6512, 6552, 6660, 6688, 6720, 6734, 6776, 6840, 6864, 6897, 6916, 6930, 7030, 7040, 7104, 7215, 7260, 7280, 7296, 7315, 7326, 7392, 7410, 7488, 7524, 7623, 7696, 7733, 7744, 7770, 7865, 7904, 7920, 7980, 8008, 8064, 8140, 8151, 8190, 8288, 8320, 8360, 8436, 8470, 8512, 8547, 8580, 8645, 8658, 8712, 8736, 8778, 8880, 8892, 8954, 9009, 9120, 9139, 9152, 9196, 9240, 9324, 9360, 9405, 9438, 9576, 9620, 9680, 9768, 9842, 9856, 9880, 10010, 10032, 10080, 10101, 10164, 10296, 10360, 10374, 10545, 10560, 10582, 10640, 10656, 10868, 10890, 10920, 10944, 11011, 11088, 11115, 11248, 11396, 11440, 11495, 11544, 11616, 11648, 11655, 11704, 11840, 11856, 11970, 12012, 12160, 12210, 12320, 12432, 12480, 12540, 12584, 12654, 12672, 12705, 12768, 12870, 13024, 13104, 13167, 13320, 13376, 13431, 13440, 13468, 13552, 13585, 13680, 13728, 13794, 13832, 13860, 14060, 14157, 14208, 14245, 14430, 14520, 14560, 14630, 14652, 14763, 14784, 14820, 14976, 15015, 15048, 15246, 15392, 15466, 15488, 15540, 15561, 15730, 15808, 15840, 15873, 15960, 16016, 16093, 16280, 16302, 16380, 16576, 16720, 16835, 16872, 16940, 17024, 17094, 17160, 17290, 17316, 17424, 17472, 17556, 17760, 17784, 17908, 18018, 18240, 18278, 18304, 18315, 18392, 18480, 18648, 18720, 18810, 18876, 19019, 19152, 19240, 19360, 19536, 19684, 19760, 20020, 20064, 20160, 20202, 20328, 20592, 20691, 20720, 20748, 21090, 21120, 21164, 21280, 21312, 21645, 21736, 21780, 21840, 21888, 21945, 22022, 22176, 22230, 22385, 22496, 22792, 22880, 22990, 23088, 23199, 23232, 23310, 23408, 23595, 23680, 23712, 23940, 24024, 24420, 24453, 24605, 24640, 24864, 24960, 25080, 25168, 25308, 25410, 25536, 25641, 25740, 25935, 26048, 26208, 26334, 26455, 26640, 26752, 26862, 26936, 27104, 27170, 27360, 27417, 27456, 27588, 27664, 27720, 28120, 28314, 28490, 28860, 29040, 29120, 29260, 29304, 29526, 29568, 29640, 29887, 30030, 30096, 30303, 30492, 30784, 30932, 31080, 31122, 31339, 31460, 31616, 31635, 31680, 31746, 31920, 32032, 32186, 32560, 32604, 32760, 33033, 33152, 33440, 33670, 33744, 33880, 34188, 34320, 34485, 34580, 34632, 34848, 34944, 35112, 35520, 35568, 35816, 36036, 36480, 36556, 36630, 36784, 36960, 37037, 37296, 37440, 37620, 37752, 38038, 38115, 38304, 38480, 38665, 38720, 39072, 39368, 39520, 40040, 40128, 40293, 40320, 40404, 40656, 40755, 41184, 41382, 41440, 41496, 42180, 42328, 42560, 42624, 42735, 43290, 43472, 43560, 43680, 43890, 44044, 44289, 44352, 44460, 44770, 44992, 45045, 45584, 45695, 45760, 45980, 46176, 46398, 46464, 46620, 46816, 47190, 47424, 47619, 47880, 48048, 48279, 48840, 48906, 49210, 49280, 49728, 50160, 50336, 50505, 50616, 50820, 51072, 51282, 51480, 51870, 52096, 52416, 52668, 52910, 53280, 53724, 53872, 54131, 54208, 54340, 54720, 54834, 54912, 55055, 55176, 55328, 55440, 56240, 56628, 56980, 57057, 57720, 58080, 58201, 58240, 58520, 58608, 59052, 59280, 59774, 60060, 60192, 60606, 60984, 61568, 61864, 62160, 62244, 62678, 62920, 63270, 63360, 63492, 63840, 63973, 64064, 64372, 65120, 65208, 65520, 65835, 66066, 66880, 67155, 67340, 67488, 67760, 68376, 68640, 68970, 69160, 69264, 69597, 69696, 70224, 70785, 71040, 71136, 71632, 72072, 73112, 73260, 73568, 73815, 73920, 74074, 74592, 74880, 75240, 75504, 76076, 76230, 76608, 76960, 77330, 77440, 77805, 78144, 78736, 79040, 79365, 80080, 80256, 80465, 80586, 80808, 81312, 81510, 82251, 82368, 82764, 82880, 82992, 84360, 84656, 85063, 85120, 85470, 86580, 86944, 87120, 87360, 87780, 88088, 88578, 88704, 88920, 89540, 89661, 89984, 90090, 91168, 91390, 91520, 91960, 92352, 92796, 93240, 93632, 94017, 94380, 94848, 95095, 95238, 95760, 96096, 96558, 97680, 97812, 98420, 99099, 99456, 100320, 100529, 100672, 101010, 101232, 101640, 102564, 102960, 103455, 103740, 104832, 105336, 105820, 106560, 107448, 107744, 108262, 108416, 108680, 109440, 109668, 110110, 110352, 110656, 110880, 111111, 112480, 113256, 113960, 114114, 115440, 115995, 116160, 116402, 117040, 117216, 118104, 118560, 119548, 120120, 120384, 121212, 121968, 122265, 123728, 124320, 124488, 125356, 125840, 126540, 126984, 127680, 127946, 128128, 128205, 128744, 130240, 130416, 131040, 131670, 132132, 133760, 134310, 134680, 134976, 135520, 136752, 137085, 137280, 137940, 138320, 138528, 139194, 139392, 140448, 141570, 142272, 143264, 144144, 144837, 146224, 146520, 147136, 147630, 147840, 148148, 149184, 149435, 150480, 151008, 151515, 152152, 152460, 153216, 153920, 154660, 155610, 156288, 156695, 157472, 158080, 158730, 160160, 160930, 161172, 161616, 162393, 162624, 163020, 164502, 164736, 165165, 165528, 165760, 165984, 168720, 169312, 170126, 170940, 171171, 173160, 173888, 174240, 174603, 174720, 175560, 176176, 177156, 177840, 179080, 179322, 180180, 182336, 182780, 183920, 184704, 185185, 185592, 186480, 187264, 188034, 188760, 190190, 190476, 191520, 191919, 192192, 193116, 195360, 195624, 196840, 198198, 200640, 201058, 201344, 201465, 202020, 202464, 203280, 205128, 205920, 206910, 207480, 209209, 210672, 211640, 213120, 214896, 215488, 216524, 217360, 219336, 220220, 220704, 221312, 221445, 221760, 222222, 224960, 226512, 227920, 228228, 230880, 231990, 232320, 232804, 234080, 234432, 236208, 237120, 238095, 239096, 240240, 240768, 241395, 242424, 243936, 244530, 247456, 248640, 248976, 250712, 251680, 253080, 253968, 255189, 255360, 255892, 256410, 257488, 260480, 260832, 262080, 263340, 264264, 268620, 268983, 269360, 269952, 270655, 271040, 273504, 274170, 274560, 275880, 276640, 277056, 278388, 280896, 282051, 283140, 284544, 285285, 286528, 288288, 289674, 291005, 292448, 293040, 294272, 295260, 296296, 298368, 298870, 300960, 301587, 302016, 303030, 304304, 304920, 307840, 309320, 311220, 313390, 314944, 317460, 319865, 320320, 321860, 322344, 323232, 324786, 325248, 326040, 329004, 330330, 331056, 331968, 333333, 337440, 338624, 340252, 341880, 342342, 346320, 347776, 347985, 348480, 349206, 351120, 352352, 354312, 355680, 358160, 358644, 360360, 364672, 365560, 367840, 370370, 371184, 372960, 376068, 377520, 380380, 380952, 383040, 383838, 384384, 386232, 390720, 391248, 393680, 396396, 401280, 402116, 402930, 404040, 404928, 406560, 407407, 410256, 411255, 411840, 413820, 414960, 418418, 421344, 423280, 425315, 429792, 430976, 433048, 434720, 438672, 440440, 441408, 442890, 443520, 444444, 448305, 449920, 453024, 455840, 456456, 461760, 463980, 465608, 468160, 468864, 470085, 472416, 474240, 476190, 478192, 480480, 482790, 484848, 487179, 487872, 489060, 494912, 495495, 497280, 497952, 501424, 502645, 503360, 506160, 507936, 510378, 511784, 512820, 514976, 521664, 523809, 524160, 526680, 528528, 537240, 537966, 538720, 541310, 542080, 547008, 548340, 551760, 553280, 554112, 555555, 556776, 561792, 564102, 566280, 570570, 573056, 575757, 576576, 579348, 582010, 584896, 586080, 590520, 592592, 595441, 597740, 601920, 603174, 604032, 606060, 608608, 609840, 618640, 622440, 626780, 627627, 629888, 634920, 639730, 640640, 643720, 644688, 646464, 649572, 652080, 658008, 660660, 662112, 663936, 666666, 674880, 677248, 680504, 683760, 684684, 692640, 695970, 696960, 698412, 702240, 703703, 704704, 708624, 711360, 716320, 717288, 720720, 724185, 731120, 735680, 740740, 742368, 745920, 752136, 755040, 760760, 761904, 765567, 766080, 767676, 772464, 781440, 782496, 787360, 792792, 804232, 805860, 808080, 809856, 811965, 813120, 814814, 820512, 822510, 823680, 827640, 829920, 836836, 842688, 846560, 850630, 855855, 859584, 866096, 869440, 873015, 877344, 880880, 882816, 885780, 888888, 896610, 904761, 906048, 911680, 912912, 923520, 927960, 931216, 936320, 940170, 944832, 952380, 956384, 959595, 960960, 965580, 969696, 974358, 975744, 978120, 989824, 990990, 995904, 1002848, 1005290, 1006720, 1012320, 1015872, 1020756, 1023568, 1025640, 1029952, 1043328, 1046045, 1047618, 1053360, 1057056, 1074480, 1075932, 1077440, 1082620, 1094016, 1096680, 1103520, 1105819, 1106560, 1111110, 1113552, 1128204, 1132560, 1141140, 1151514, 1153152, 1158696, 1164020, 1169792, 1172160, 1181040, 1185184, 1190882, 1195480, 1203840, 1206348, 1212120, 1217216, 1219680, 1222221, 1237280, 1244880, 1253560, 1255254, 1269840, 1275945, 1279460, 1287440, 1289376, 1292928, 1299144, 1304160, 1316016, 1321320, 1324224, 1333332, 1344915, 1349760, 1361008, 1367520, 1369368, 1385280, 1391940, 1396824, 1404480, 1407406, 1409408, 1410255, 1417248, 1422720, 1432640, 1434576, 1441440, 1448370, 1462240, 1471360, 1481480, 1484736, 1491840, 1504272, 1507935, 1510080, 1521520, 1523808, 1531134, 1535352, 1544928, 1564992, 1574720, 1585584, 1608464, 1611720, 1616160, 1623930, 1626240, 1629628, 1641024, 1645020, 1655280, 1659840, 1666665, 1673672, 1685376, 1693120, 1701260, 1711710, 1719168, 1732192, 1738880, 1746030, 1754688, 1761760, 1771560, 1777776, 1786323, 1793220, 1809522, 1812096, 1823360, 1825824, 1855920, 1862432, 1880340, 1882881, 1889664, 1904760, 1912768, 1919190, 1921920, 1931160, 1939392, 1948716, 1956240, 1981980, 1991808, 2005696, 2010580, 2024640, 2031744, 2037035, 2041512, 2047136, 2051280, 2059904, 2092090, 2095236, 2106720, 2111109, 2114112, 2148960, 2151864, 2154880, 2165240, 2193360, 2207040, 2211638, 2222220, 2227104, 2256408, 2265120, 2282280, 2303028, 2317392, 2328040, 2344320, 2362080, 2370368, 2381764, 2390960, 2412696, 2424240, 2434432, 2435895, 2439360, 2444442, 2474560, 2489760, 2507120, 2510508, 2539680, 2551890, 2558920, 2574880, 2578752, 2598288, 2608320, 2619045, 2632032, 2642640, 2648448, 2666664, 2689830, 2722016, 2735040, 2738736, 2770560, 2783880, 2793648, 2808960, 2814812, 2820510, 2834496, 2865280, 2869152, 2878785, 2882880, 2896740, 2924480, 2962960, 2969472, 2977205, 3008544, 3015870, 3020160, 3043040, 3047616, 3062268, 3070704, 3089856, 3129984, 3138135, 3149440, 3171168, 3216928, 3223440, 3232320, 3247860, 3259256, 3282048, 3290040, 3310560, 3317457, 3319680, 3333330, 3347344, 3386240, 3402520, 3423420, 3464384, 3492060, 3509376, 3518515, 3523520, 3543120, 3555552, 3572646, 3586440, 3619044, 3651648, 3666663, 3711840, 3724864, 3760680, 3765762, 3809520, 3825536, 3827835, 3838380, 3862320, 3878784, 3897432, 3912480, 3963960, 4011392, 4021160, 4049280, 4074070, 4083024, 4094272, 4102560, 4184180, 4190472, 4213440, 4222218, 4228224, 4297920, 4303728, 4330480, 4386720, 4414080, 4423276, 4444440, 4454208, 4512816, 4523805, 4530240, 4564560, 4606056, 4634784, 4656080, 4724160, 4740736, 4763528, 4781920, 4825392, 4848480, 4871790, 4878720, 4888884, 4949120, 4979520, 5014240, 5021016, 5079360, 5103780, 5117840, 5149760, 5157504, 5196576, 5216640, 5238090, 5264064, 5285280, 5333328, 5358969, 5379660, 5444032, 5470080, 5477472, 5529095, 5567760, 5587296, 5629624, 5641020, 5668992, 5738304, 5757570, 5765760, 5793480, 5848960, 5925920, 5954410, 6017088, 6031740, 6086080, 6095232, 6111105, 6124536, 6141408, 6179712, 6276270, 6333327, 6342336, 6433856, 6446880, 6464640, 6495720, 6518512, 6580080, 6621120, 6634914, 6666660, 6694688, 6805040, 6846840, 6928768, 6984120, 7037030, 7047040, 7086240, 7111104, 7145292, 7172880, 7238088, 7303296, 7333326, 7423680, 7449728, 7521360, 7531524, 7619040, 7655670, 7676760, 7724640, 7740733, 7794864, 7824960, 7927920, 8042320, 8148140, 8166048, 8188544, 8205120, 8368360, 8380944, 8426880, 8444436, 8595840, 8607456, 8660960, 8773440, 8846552, 8888880, 8908416, 8931615, 9025632, 9047610, 9060480, 9129120, 9212112, 9269568, 9312160, 9414405, 9448320, 9527056, 9563840, 9650784, 9696960, 9743580, 9777768, 9952371, 9959040, 10028480, 10042032, 10158720, 10207560, 10235680, 10299520, 10393152, 10476180, 10528128, 10555545, 10570560, 10666656, 10717938, 10759320, 10888064, 10954944, 11058190, 11135520, 11174592, 11259248, 11282040, 11476608, 11515140, 11586960, 11851840, 11908820, 12034176, 12063480, 12172160, 12222210, 12249072, 12282816, 12552540, 12666654, 12684672, 12867712, 12893760, 12991440, 13037024, 13160160, 13242240, 13269828, 13333320, 13389376, 13610080, 13693680, 13968240, 14074060, 14172480, 14222208, 14290584, 14345760, 14476176, 14666652, 14847360, 15042720, 15063048, 15238080, 15311340, 15353520, 15449280, 15481466, 15589728, 15649920, 15855840, 16084640, 16296280, 16332096, 16410240, 16587285, 16736720, 16761888, 16888872, 17214912, 17321920, 17546880, 17693104, 17777760, 17863230, 18051264, 18095220, 18258240, 18333315, 18424224, 18539136, 18624320, 18828810, 19054112, 19127680, 19301568, 19393920, 19487160, 19555536, 19904742, 20056960, 20084064, 20415120, 20471360, 20786304, 20952360, 21111090, 21141120, 21333312, 21435876, 21518640, 21909888, 22116380, 22271040, 22349184, 22518496, 22564080, 23030280, 23173920, 23222199, 23703680, 23817640, 24126960, 24444420, 24498144, 24565632, 25105080, 25333308, 25787520, 25982880, 26074048, 26320320, 26539656, 26666640, 26778752, 26794845, 27220160, 27387360, 27936480, 28148120, 28344960, 28581168, 28691520, 28952352, 29333304, 30085440, 30126096, 30476160, 30622680, 30707040, 30898560, 30962932, 31179456, 31666635, 31711680, 32169280, 32592560, 32664192, 33174570, 33473440, 33523776, 33777744, 34429824, 34643840, 35386208, 35555520, 35726460, 36102528, 36190440, 36516480, 36666630, 36848448, 37248640, 37657620, 38108224, 38603136, 38703665, 38974320, 39111072, 39809484, 40168128, 40830240, 40942720, 41904720, 42222180, 42666624, 42871752, 43037280, 44232760, 44542080, 45036992, 45128160, 46060560, 46347840, 46444398, 47635280, 48253920, 48888840, 48996288, 49761855, 50210160, 50666616, 51965760, 52148096, 52640640, 53079312, 53333280, 53589690, 54440320, 54774720, 55872960, 56296240, 57162336, 57383040, 57904704, 58666608, 60170880, 60252192, 61245360, 61414080, 61925864, 62358912, 63333270, 63423360, 64338560, 65185120, 66349140, 66946880, 67047552, 67555488, 69666597, 70772416, 71111040, 71452920, 72380880, 73333260, 73696896, 75315240, 76216448, 77407330, 77948640, 78222144, 79618968, 80336256, 81660480, 83809440, 84444360, 85743504, 86074560, 88465520, 90073984, 90256320, 92121120, 92695680, 92888796, 95270560, 96507840, 97777680, 97992576, 99523710, 100420320, 101333232, 103931520, 106158624, 106666560, 107179380, 109549440, 111745920, 112592480, 114324672, 115809408, 116110995, 117333216, 120504384, 122490720, 122828160, 123851728, 126666540, 130370240, 132698280, 133893760, 135110976, 139333194, 141544832, 142905840, 144761760, 146666520, 150630480, 154814660, 155897280, 156444288, 159237936, 163320960, 167618880, 168888720, 171487008, 172149120, 176931040, 180512640, 184242240, 185777592, 190541120, 193015680, 195555360, 199047420, 200840640, 202666464, 212317248, 213333120, 214358760, 225184960, 228649344, 232221990, 234666432, 241008768, 244981440, 247703456, 253333080, 260740480, 265396560, 270221952, 278666388, 285811680, 289523520, 293333040, 301260960, 309629320, 311794560, 318475872, 335237760, 337777440, 342974016, 348332985, 353862080, 368484480, 371555184, 381082240, 391110720, 398094840, 401681280, 405332928, 424634496, 428717520, 450369920, 464443980, 469332864, 489962880, 495406912, 506666160, 530793120, 557332776, 571623360, 579047040, 586666080, 602521920, 619258640, 636951744, 675554880, 685948032, 696665970, 707724160, 743110368, 782221440, 796189680, 810665856, 857435040, 928887960, 990813824, 1013332320, 1061586240, 1114665552, 1143246720, 1173332160, 1205043840, 1238517280, 1273903488, 1351109760, 1393331940, 1486220736, 1592379360, 1714870080, 1857775920, 2026664640, 2123172480, 2229331104, 2346664320, 2477034560, 2786663880, 2972441472, 3184758720, 3429740160, 3715551840, 4053329280, 4458662208, 4954069120, 5573327760, 6369517440, 7431103680, 8917324416, 11146655520, 14862207360, 22293311040, 44586622080]

約数ペア:

[(1, 44586622080), (2, 22293311040), (3, 14862207360), (4, 11146655520), (5, 8917324416), (6, 7431103680), (7, 6369517440), (8, 5573327760), (9, 4954069120), (10, 4458662208), (11, 4053329280), (12, 3715551840), (13, 3429740160), (14, 3184758720), (15, 2972441472), (16, 2786663880), (18, 2477034560), (19, 2346664320), (20, 2229331104), (21, 2123172480), (22, 2026664640), (24, 1857775920), (26, 1714870080), (28, 1592379360), (30, 1486220736), (32, 1393331940), (33, 1351109760), (35, 1273903488), (36, 1238517280), (37, 1205043840), (38, 1173332160), (39, 1143246720), (40, 1114665552), (42, 1061586240), (44, 1013332320), (45, 990813824), (48, 928887960), (52, 857435040), (55, 810665856), (56, 796189680), (57, 782221440), (60, 743110368), (63, 707724160), (64, 696665970), (65, 685948032), (66, 675554880), (70, 636951744), (72, 619258640), (74, 602521920), (76, 586666080), (77, 579047040), (78, 571623360), (80, 557332776), (84, 530793120), (88, 506666160), (90, 495406912), (91, 489962880), (95, 469332864), (96, 464443980), (99, 450369920), (104, 428717520), (105, 424634496), (110, 405332928), (111, 401681280), (112, 398094840), (114, 391110720), (117, 381082240), (120, 371555184), (121, 368484480), (126, 353862080), (128, 348332985), (130, 342974016), (132, 337777440), (133, 335237760), (140, 318475872), (143, 311794560), (144, 309629320), (148, 301260960), (152, 293333040), (154, 289523520), (156, 285811680), (160, 278666388), (165, 270221952), (168, 265396560), (171, 260740480), (176, 253333080), (180, 247703456), (182, 244981440), (185, 241008768), (190, 234666432), (192, 232221990), (195, 228649344), (198, 225184960), (208, 214358760), (209, 213333120), (210, 212317248), (220, 202666464), (222, 200840640), (224, 199047420), (228, 195555360), (231, 193015680), (234, 190541120), (240, 185777592), (242, 184242240), (247, 180512640), (252, 176931040), (259, 172149120), (260, 171487008), (264, 168888720), (266, 167618880), (273, 163320960), (280, 159237936), (285, 156444288), (286, 155897280), (288, 154814660), (296, 150630480), (304, 146666520), (308, 144761760), (312, 142905840), (315, 141544832), (320, 139333194), (330, 135110976), (333, 133893760), (336, 132698280), (342, 130370240), (352, 126666540), (360, 123851728), (363, 122828160), (364, 122490720), (370, 120504384), (380, 117333216), (384, 116110995), (385, 115809408), (390, 114324672), (396, 112592480), (399, 111745920), (407, 109549440), (416, 107179380), (418, 106666560), (420, 106158624), (429, 103931520), (440, 101333232), (444, 100420320), (448, 99523710), (455, 97992576), (456, 97777680), (462, 96507840), (468, 95270560), (480, 92888796), (481, 92695680), (484, 92121120), (494, 90256320), (495, 90073984), (504, 88465520), (518, 86074560), (520, 85743504), (528, 84444360), (532, 83809440), (546, 81660480), (555, 80336256), (560, 79618968), (570, 78222144), (572, 77948640), (576, 77407330), (585, 76216448), (592, 75315240), (605, 73696896), (608, 73333260), (616, 72380880), (624, 71452920), (627, 71111040), (630, 70772416), (640, 69666597), (660, 67555488), (665, 67047552), (666, 66946880), (672, 66349140), (684, 65185120), (693, 64338560), (703, 63423360), (704, 63333270), (715, 62358912), (720, 61925864), (726, 61414080), (728, 61245360), (740, 60252192), (741, 60170880), (760, 58666608), (770, 57904704), (777, 57383040), (780, 57162336), (792, 56296240), (798, 55872960), (814, 54774720), (819, 54440320), (832, 53589690), (836, 53333280), (840, 53079312), (847, 52640640), (855, 52148096), (858, 51965760), (880, 50666616), (888, 50210160), (896, 49761855), (910, 48996288), (912, 48888840), (924, 48253920), (936, 47635280), (960, 46444398), (962, 46347840), (968, 46060560), (988, 45128160), (990, 45036992), (1001, 44542080), (1008, 44232760), (1036, 43037280), (1040, 42871752), (1045, 42666624), (1056, 42222180), (1064, 41904720), (1089, 40942720), (1092, 40830240), (1110, 40168128), (1120, 39809484), (1140, 39111072), (1144, 38974320), (1152, 38703665), (1155, 38603136), (1170, 38108224), (1184, 37657620), (1197, 37248640), (1210, 36848448), (1216, 36666630), (1221, 36516480), (1232, 36190440), (1235, 36102528), (1248, 35726460), (1254, 35555520), (1260, 35386208), (1287, 34643840), (1295, 34429824), (1320, 33777744), (1330, 33523776), (1332, 33473440), (1344, 33174570), (1365, 32664192), (1368, 32592560), (1386, 32169280), (1406, 31711680), (1408, 31666635), (1430, 31179456), (1440, 30962932), (1443, 30898560), (1452, 30707040), (1456, 30622680), (1463, 30476160), (1480, 30126096), (1482, 30085440), (1520, 29333304), (1540, 28952352), (1554, 28691520), (1560, 28581168), (1573, 28344960), (1584, 28148120), (1596, 27936480), (1628, 27387360), (1638, 27220160), (1664, 26794845), (1665, 26778752), (1672, 26666640), (1680, 26539656), (1694, 26320320), (1710, 26074048), (1716, 25982880), (1729, 25787520), (1760, 25333308), (1776, 25105080), (1815, 24565632), (1820, 24498144), (1824, 24444420), (1848, 24126960), (1872, 23817640), (1881, 23703680), (1920, 23222199), (1924, 23173920), (1936, 23030280), (1976, 22564080), (1980, 22518496), (1995, 22349184), (2002, 22271040), (2016, 22116380), (2035, 21909888), (2072, 21518640), (2080, 21435876), (2090, 21333312), (2109, 21141120), (2112, 21111090), (2128, 20952360), (2145, 20786304), (2178, 20471360), (2184, 20415120), (2220, 20084064), (2223, 20056960), (2240, 19904742), (2280, 19555536), (2288, 19487160), (2299, 19393920), (2310, 19301568), (2331, 19127680), (2340, 19054112), (2368, 18828810), (2394, 18624320), (2405, 18539136), (2420, 18424224), (2432, 18333315), (2442, 18258240), (2464, 18095220), (2470, 18051264), (2496, 17863230), (2508, 17777760), (2520, 17693104), (2541, 17546880), (2574, 17321920), (2590, 17214912), (2640, 16888872), (2660, 16761888), (2664, 16736720), (2688, 16587285), (2717, 16410240), (2730, 16332096), (2736, 16296280), (2772, 16084640), (2812, 15855840), (2849, 15649920), (2860, 15589728), (2880, 15481466), (2886, 15449280), (2904, 15353520), (2912, 15311340), (2926, 15238080), (2960, 15063048), (2964, 15042720), (3003, 14847360), (3040, 14666652), (3080, 14476176), (3108, 14345760), (3120, 14290584), (3135, 14222208), (3146, 14172480), (3168, 14074060), (3192, 13968240), (3256, 13693680), (3276, 13610080), (3330, 13389376), (3344, 13333320), (3360, 13269828), (3367, 13242240), (3388, 13160160), (3420, 13037024), (3432, 12991440), (3458, 12893760), (3465, 12867712), (3515, 12684672), (3520, 12666654), (3552, 12552540), (3630, 12282816), (3640, 12249072), (3648, 12222210), (3663, 12172160), (3696, 12063480), (3705, 12034176), (3744, 11908820), (3762, 11851840), (3848, 11586960), (3872, 11515140), (3885, 11476608), (3952, 11282040), (3960, 11259248), (3990, 11174592), (4004, 11135520), (4032, 11058190), (4070, 10954944), (4095, 10888064), (4144, 10759320), (4160, 10717938), (4180, 10666656), (4218, 10570560), (4224, 10555545), (4235, 10528128), (4256, 10476180), (4290, 10393152), (4329, 10299520), (4356, 10235680), (4368, 10207560), (4389, 10158720), (4440, 10042032), (4446, 10028480), (4477, 9959040), (4480, 9952371), (4560, 9777768), (4576, 9743580), (4598, 9696960), (4620, 9650784), (4662, 9563840), (4680, 9527056), (4719, 9448320), (4736, 9414405), (4788, 9312160), (4810, 9269568), (4840, 9212112), (4884, 9129120), (4921, 9060480), (4928, 9047610), (4940, 9025632), (4992, 8931615), (5005, 8908416), (5016, 8888880), (5040, 8846552), (5082, 8773440), (5148, 8660960), (5180, 8607456), (5187, 8595840), (5280, 8444436), (5291, 8426880), (5320, 8380944), (5328, 8368360), (5434, 8205120), (5445, 8188544), (5460, 8166048), (5472, 8148140), (5544, 8042320), (5624, 7927920), (5698, 7824960), (5720, 7794864), (5760, 7740733), (5772, 7724640), (5808, 7676760), (5824, 7655670), (5852, 7619040), (5920, 7531524), (5928, 7521360), (5985, 7449728), (6006, 7423680), (6080, 7333326), (6105, 7303296), (6160, 7238088), (6216, 7172880), (6240, 7145292), (6270, 7111104), (6292, 7086240), (6327, 7047040), (6336, 7037030), (6384, 6984120), (6435, 6928768), (6512, 6846840), (6552, 6805040), (6660, 6694688), (6688, 6666660), (6720, 6634914), (6734, 6621120), (6776, 6580080), (6840, 6518512), (6864, 6495720), (6897, 6464640), (6916, 6446880), (6930, 6433856), (7030, 6342336), (7040, 6333327), (7104, 6276270), (7215, 6179712), (7260, 6141408), (7280, 6124536), (7296, 6111105), (7315, 6095232), (7326, 6086080), (7392, 6031740), (7410, 6017088), (7488, 5954410), (7524, 5925920), (7623, 5848960), (7696, 5793480), (7733, 5765760), (7744, 5757570), (7770, 5738304), (7865, 5668992), (7904, 5641020), (7920, 5629624), (7980, 5587296), (8008, 5567760), (8064, 5529095), (8140, 5477472), (8151, 5470080), (8190, 5444032), (8288, 5379660), (8320, 5358969), (8360, 5333328), (8436, 5285280), (8470, 5264064), (8512, 5238090), (8547, 5216640), (8580, 5196576), (8645, 5157504), (8658, 5149760), (8712, 5117840), (8736, 5103780), (8778, 5079360), (8880, 5021016), (8892, 5014240), (8954, 4979520), (9009, 4949120), (9120, 4888884), (9139, 4878720), (9152, 4871790), (9196, 4848480), (9240, 4825392), (9324, 4781920), (9360, 4763528), (9405, 4740736), (9438, 4724160), (9576, 4656080), (9620, 4634784), (9680, 4606056), (9768, 4564560), (9842, 4530240), (9856, 4523805), (9880, 4512816), (10010, 4454208), (10032, 4444440), (10080, 4423276), (10101, 4414080), (10164, 4386720), (10296, 4330480), (10360, 4303728), (10374, 4297920), (10545, 4228224), (10560, 4222218), (10582, 4213440), (10640, 4190472), (10656, 4184180), (10868, 4102560), (10890, 4094272), (10920, 4083024), (10944, 4074070), (11011, 4049280), (11088, 4021160), (11115, 4011392), (11248, 3963960), (11396, 3912480), (11440, 3897432), (11495, 3878784), (11544, 3862320), (11616, 3838380), (11648, 3827835), (11655, 3825536), (11704, 3809520), (11840, 3765762), (11856, 3760680), (11970, 3724864), (12012, 3711840), (12160, 3666663), (12210, 3651648), (12320, 3619044), (12432, 3586440), (12480, 3572646), (12540, 3555552), (12584, 3543120), (12654, 3523520), (12672, 3518515), (12705, 3509376), (12768, 3492060), (12870, 3464384), (13024, 3423420), (13104, 3402520), (13167, 3386240), (13320, 3347344), (13376, 3333330), (13431, 3319680), (13440, 3317457), (13468, 3310560), (13552, 3290040), (13585, 3282048), (13680, 3259256), (13728, 3247860), (13794, 3232320), (13832, 3223440), (13860, 3216928), (14060, 3171168), (14157, 3149440), (14208, 3138135), (14245, 3129984), (14430, 3089856), (14520, 3070704), (14560, 3062268), (14630, 3047616), (14652, 3043040), (14763, 3020160), (14784, 3015870), (14820, 3008544), (14976, 2977205), (15015, 2969472), (15048, 2962960), (15246, 2924480), (15392, 2896740), (15466, 2882880), (15488, 2878785), (15540, 2869152), (15561, 2865280), (15730, 2834496), (15808, 2820510), (15840, 2814812), (15873, 2808960), (15960, 2793648), (16016, 2783880), (16093, 2770560), (16280, 2738736), (16302, 2735040), (16380, 2722016), (16576, 2689830), (16720, 2666664), (16835, 2648448), (16872, 2642640), (16940, 2632032), (17024, 2619045), (17094, 2608320), (17160, 2598288), (17290, 2578752), (17316, 2574880), (17424, 2558920), (17472, 2551890), (17556, 2539680), (17760, 2510508), (17784, 2507120), (17908, 2489760), (18018, 2474560), (18240, 2444442), (18278, 2439360), (18304, 2435895), (18315, 2434432), (18392, 2424240), (18480, 2412696), (18648, 2390960), (18720, 2381764), (18810, 2370368), (18876, 2362080), (19019, 2344320), (19152, 2328040), (19240, 2317392), (19360, 2303028), (19536, 2282280), (19684, 2265120), (19760, 2256408), (20020, 2227104), (20064, 2222220), (20160, 2211638), (20202, 2207040), (20328, 2193360), (20592, 2165240), (20691, 2154880), (20720, 2151864), (20748, 2148960), (21090, 2114112), (21120, 2111109), (21164, 2106720), (21280, 2095236), (21312, 2092090), (21645, 2059904), (21736, 2051280), (21780, 2047136), (21840, 2041512), (21888, 2037035), (21945, 2031744), (22022, 2024640), (22176, 2010580), (22230, 2005696), (22385, 1991808), (22496, 1981980), (22792, 1956240), (22880, 1948716), (22990, 1939392), (23088, 1931160), (23199, 1921920), (23232, 1919190), (23310, 1912768), (23408, 1904760), (23595, 1889664), (23680, 1882881), (23712, 1880340), (23940, 1862432), (24024, 1855920), (24420, 1825824), (24453, 1823360), (24605, 1812096), (24640, 1809522), (24864, 1793220), (24960, 1786323), (25080, 1777776), (25168, 1771560), (25308, 1761760), (25410, 1754688), (25536, 1746030), (25641, 1738880), (25740, 1732192), (25935, 1719168), (26048, 1711710), (26208, 1701260), (26334, 1693120), (26455, 1685376), (26640, 1673672), (26752, 1666665), (26862, 1659840), (26936, 1655280), (27104, 1645020), (27170, 1641024), (27360, 1629628), (27417, 1626240), (27456, 1623930), (27588, 1616160), (27664, 1611720), (27720, 1608464), (28120, 1585584), (28314, 1574720), (28490, 1564992), (28860, 1544928), (29040, 1535352), (29120, 1531134), (29260, 1523808), (29304, 1521520), (29526, 1510080), (29568, 1507935), (29640, 1504272), (29887, 1491840), (30030, 1484736), (30096, 1481480), (30303, 1471360), (30492, 1462240), (30784, 1448370), (30932, 1441440), (31080, 1434576), (31122, 1432640), (31339, 1422720), (31460, 1417248), (31616, 1410255), (31635, 1409408), (31680, 1407406), (31746, 1404480), (31920, 1396824), (32032, 1391940), (32186, 1385280), (32560, 1369368), (32604, 1367520), (32760, 1361008), (33033, 1349760), (33152, 1344915), (33440, 1333332), (33670, 1324224), (33744, 1321320), (33880, 1316016), (34188, 1304160), (34320, 1299144), (34485, 1292928), (34580, 1289376), (34632, 1287440), (34848, 1279460), (34944, 1275945), (35112, 1269840), (35520, 1255254), (35568, 1253560), (35816, 1244880), (36036, 1237280), (36480, 1222221), (36556, 1219680), (36630, 1217216), (36784, 1212120), (36960, 1206348), (37037, 1203840), (37296, 1195480), (37440, 1190882), (37620, 1185184), (37752, 1181040), (38038, 1172160), (38115, 1169792), (38304, 1164020), (38480, 1158696), (38665, 1153152), (38720, 1151514), (39072, 1141140), (39368, 1132560), (39520, 1128204), (40040, 1113552), (40128, 1111110), (40293, 1106560), (40320, 1105819), (40404, 1103520), (40656, 1096680), (40755, 1094016), (41184, 1082620), (41382, 1077440), (41440, 1075932), (41496, 1074480), (42180, 1057056), (42328, 1053360), (42560, 1047618), (42624, 1046045), (42735, 1043328), (43290, 1029952), (43472, 1025640), (43560, 1023568), (43680, 1020756), (43890, 1015872), (44044, 1012320), (44289, 1006720), (44352, 1005290), (44460, 1002848), (44770, 995904), (44992, 990990), (45045, 989824), (45584, 978120), (45695, 975744), (45760, 974358), (45980, 969696), (46176, 965580), (46398, 960960), (46464, 959595), (46620, 956384), (46816, 952380), (47190, 944832), (47424, 940170), (47619, 936320), (47880, 931216), (48048, 927960), (48279, 923520), (48840, 912912), (48906, 911680), (49210, 906048), (49280, 904761), (49728, 896610), (50160, 888888), (50336, 885780), (50505, 882816), (50616, 880880), (50820, 877344), (51072, 873015), (51282, 869440), (51480, 866096), (51870, 859584), (52096, 855855), (52416, 850630), (52668, 846560), (52910, 842688), (53280, 836836), (53724, 829920), (53872, 827640), (54131, 823680), (54208, 822510), (54340, 820512), (54720, 814814), (54834, 813120), (54912, 811965), (55055, 809856), (55176, 808080), (55328, 805860), (55440, 804232), (56240, 792792), (56628, 787360), (56980, 782496), (57057, 781440), (57720, 772464), (58080, 767676), (58201, 766080), (58240, 765567), (58520, 761904), (58608, 760760), (59052, 755040), (59280, 752136), (59774, 745920), (60060, 742368), (60192, 740740), (60606, 735680), (60984, 731120), (61568, 724185), (61864, 720720), (62160, 717288), (62244, 716320), (62678, 711360), (62920, 708624), (63270, 704704), (63360, 703703), (63492, 702240), (63840, 698412), (63973, 696960), (64064, 695970), (64372, 692640), (65120, 684684), (65208, 683760), (65520, 680504), (65835, 677248), (66066, 674880), (66880, 666666), (67155, 663936), (67340, 662112), (67488, 660660), (67760, 658008), (68376, 652080), (68640, 649572), (68970, 646464), (69160, 644688), (69264, 643720), (69597, 640640), (69696, 639730), (70224, 634920), (70785, 629888), (71040, 627627), (71136, 626780), (71632, 622440), (72072, 618640), (73112, 609840), (73260, 608608), (73568, 606060), (73815, 604032), (73920, 603174), (74074, 601920), (74592, 597740), (74880, 595441), (75240, 592592), (75504, 590520), (76076, 586080), (76230, 584896), (76608, 582010), (76960, 579348), (77330, 576576), (77440, 575757), (77805, 573056), (78144, 570570), (78736, 566280), (79040, 564102), (79365, 561792), (80080, 556776), (80256, 555555), (80465, 554112), (80586, 553280), (80808, 551760), (81312, 548340), (81510, 547008), (82251, 542080), (82368, 541310), (82764, 538720), (82880, 537966), (82992, 537240), (84360, 528528), (84656, 526680), (85063, 524160), (85120, 523809), (85470, 521664), (86580, 514976), (86944, 512820), (87120, 511784), (87360, 510378), (87780, 507936), (88088, 506160), (88578, 503360), (88704, 502645), (88920, 501424), (89540, 497952), (89661, 497280), (89984, 495495), (90090, 494912), (91168, 489060), (91390, 487872), (91520, 487179), (91960, 484848), (92352, 482790), (92796, 480480), (93240, 478192), (93632, 476190), (94017, 474240), (94380, 472416), (94848, 470085), (95095, 468864), (95238, 468160), (95760, 465608), (96096, 463980), (96558, 461760), (97680, 456456), (97812, 455840), (98420, 453024), (99099, 449920), (99456, 448305), (100320, 444444), (100529, 443520), (100672, 442890), (101010, 441408), (101232, 440440), (101640, 438672), (102564, 434720), (102960, 433048), (103455, 430976), (103740, 429792), (104832, 425315), (105336, 423280), (105820, 421344), (106560, 418418), (107448, 414960), (107744, 413820), (108262, 411840), (108416, 411255), (108680, 410256), (109440, 407407), (109668, 406560), (110110, 404928), (110352, 404040), (110656, 402930), (110880, 402116), (111111, 401280), (112480, 396396), (113256, 393680), (113960, 391248), (114114, 390720), (115440, 386232), (115995, 384384), (116160, 383838), (116402, 383040), (117040, 380952), (117216, 380380), (118104, 377520), (118560, 376068), (119548, 372960), (120120, 371184), (120384, 370370), (121212, 367840), (121968, 365560), (122265, 364672), (123728, 360360), (124320, 358644), (124488, 358160), (125356, 355680), (125840, 354312), (126540, 352352), (126984, 351120), (127680, 349206), (127946, 348480), (128128, 347985), (128205, 347776), (128744, 346320), (130240, 342342), (130416, 341880), (131040, 340252), (131670, 338624), (132132, 337440), (133760, 333333), (134310, 331968), (134680, 331056), (134976, 330330), (135520, 329004), (136752, 326040), (137085, 325248), (137280, 324786), (137940, 323232), (138320, 322344), (138528, 321860), (139194, 320320), (139392, 319865), (140448, 317460), (141570, 314944), (142272, 313390), (143264, 311220), (144144, 309320), (144837, 307840), (146224, 304920), (146520, 304304), (147136, 303030), (147630, 302016), (147840, 301587), (148148, 300960), (149184, 298870), (149435, 298368), (150480, 296296), (151008, 295260), (151515, 294272), (152152, 293040), (152460, 292448), (153216, 291005), (153920, 289674), (154660, 288288), (155610, 286528), (156288, 285285), (156695, 284544), (157472, 283140), (158080, 282051), (158730, 280896), (160160, 278388), (160930, 277056), (161172, 276640), (161616, 275880), (162393, 274560), (162624, 274170), (163020, 273504), (164502, 271040), (164736, 270655), (165165, 269952), (165528, 269360), (165760, 268983), (165984, 268620), (168720, 264264), (169312, 263340), (170126, 262080), (170940, 260832), (171171, 260480), (173160, 257488), (173888, 256410), (174240, 255892), (174603, 255360), (174720, 255189), (175560, 253968), (176176, 253080), (177156, 251680), (177840, 250712), (179080, 248976), (179322, 248640), (180180, 247456), (182336, 244530), (182780, 243936), (183920, 242424), (184704, 241395), (185185, 240768), (185592, 240240), (186480, 239096), (187264, 238095), (188034, 237120), (188760, 236208), (190190, 234432), (190476, 234080), (191520, 232804), (191919, 232320), (192192, 231990), (193116, 230880), (195360, 228228), (195624, 227920), (196840, 226512), (198198, 224960), (200640, 222222), (201058, 221760), (201344, 221445), (201465, 221312), (202020, 220704), (202464, 220220), (203280, 219336), (205128, 217360), (205920, 216524), (206910, 215488), (207480, 214896), (209209, 213120), (210672, 211640)]