45106981920

素因数分解:

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

素因数の和:141

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 57, 60, 61, 63, 65, 66, 70, 72, 76, 77, 78, 80, 81, 84, 88, 90, 91, 95, 96, 99, 104, 105, 108, 110, 112, 114, 117, 120, 122, 126, 130, 132, 133, 135, 140, 143, 144, 152, 154, 156, 160, 162, 165, 168, 171, 176, 180, 182, 183, 189, 190, 195, 198, 208, 209, 210, 216, 220, 224, 228, 231, 234, 240, 243, 244, 247, 252, 260, 264, 266, 270, 273, 280, 285, 286, 288, 297, 304, 305, 308, 312, 315, 324, 330, 336, 342, 351, 352, 360, 364, 366, 378, 380, 385, 390, 396, 399, 405, 416, 418, 420, 427, 429, 432, 440, 455, 456, 462, 468, 480, 486, 488, 494, 495, 504, 513, 520, 528, 532, 540, 546, 549, 560, 567, 570, 572, 585, 594, 608, 610, 616, 624, 627, 630, 648, 660, 665, 671, 672, 684, 693, 702, 715, 720, 728, 732, 741, 756, 760, 770, 780, 792, 793, 798, 810, 819, 836, 840, 854, 855, 858, 864, 880, 891, 910, 912, 915, 924, 936, 945, 972, 976, 988, 990, 1001, 1008, 1026, 1040, 1045, 1053, 1056, 1064, 1080, 1092, 1098, 1120, 1134, 1140, 1144, 1155, 1159, 1170, 1188, 1197, 1215, 1220, 1232, 1235, 1248, 1254, 1260, 1281, 1287, 1296, 1320, 1330, 1342, 1365, 1368, 1386, 1404, 1430, 1440, 1456, 1463, 1464, 1482, 1485, 1512, 1520, 1539, 1540, 1560, 1584, 1586, 1596, 1620, 1638, 1647, 1672, 1680, 1701, 1708, 1710, 1716, 1729, 1755, 1760, 1782, 1820, 1824, 1830, 1848, 1872, 1881, 1890, 1944, 1952, 1976, 1980, 1995, 2002, 2013, 2016, 2052, 2079, 2080, 2090, 2106, 2128, 2135, 2145, 2160, 2184, 2196, 2223, 2268, 2280, 2288, 2310, 2318, 2340, 2376, 2379, 2394, 2430, 2440, 2457, 2464, 2470, 2508, 2520, 2562, 2565, 2574, 2592, 2640, 2660, 2673, 2684, 2717, 2730, 2736, 2745, 2772, 2808, 2835, 2860, 2912, 2926, 2928, 2964, 2970, 3003, 3024, 3040, 3078, 3080, 3120, 3135, 3159, 3168, 3172, 3192, 3240, 3276, 3294, 3344, 3355, 3360, 3402, 3416, 3420, 3432, 3458, 3465, 3477, 3510, 3564, 3591, 3640, 3660, 3696, 3705, 3744, 3762, 3780, 3843, 3861, 3888, 3952, 3960, 3965, 3990, 4004, 4026, 4095, 4104, 4158, 4180, 4212, 4256, 4270, 4290, 4320, 4368, 4389, 4392, 4446, 4455, 4536, 4560, 4576, 4617, 4620, 4636, 4680, 4697, 4752, 4758, 4788, 4860, 4880, 4914, 4940, 4941, 5005, 5016, 5040, 5124, 5130, 5148, 5187, 5265, 5280, 5320, 5346, 5368, 5434, 5460, 5472, 5490, 5544, 5551, 5616, 5643, 5670, 5720, 5795, 5852, 5856, 5928, 5940, 5985, 6006, 6039, 6048, 6156, 6160, 6237, 6240, 6270, 6318, 6344, 6384, 6405, 6435, 6480, 6552, 6588, 6669, 6688, 6710, 6804, 6832, 6840, 6864, 6916, 6930, 6954, 7020, 7128, 7137, 7182, 7280, 7315, 7320, 7371, 7392, 7410, 7524, 7560, 7686, 7695, 7722, 7776, 7904, 7920, 7930, 7980, 8008, 8052, 8113, 8151, 8190, 8208, 8235, 8316, 8360, 8424, 8505, 8540, 8580, 8645, 8723, 8736, 8778, 8784, 8892, 8910, 9009, 9072, 9120, 9234, 9240, 9272, 9360, 9394, 9405, 9504, 9516, 9576, 9720, 9760, 9828, 9880, 9882, 10010, 10032, 10065, 10080, 10248, 10260, 10296, 10374, 10395, 10431, 10530, 10640, 10692, 10736, 10773, 10868, 10920, 10980, 11088, 11102, 11115, 11232, 11286, 11340, 11440, 11529, 11583, 11590, 11704, 11856, 11880, 11895, 11970, 12012, 12078, 12285, 12312, 12320, 12474, 12540, 12636, 12688, 12749, 12768, 12810, 12870, 12960, 13104, 13167, 13176, 13338, 13365, 13420, 13585, 13608, 13664, 13680, 13728, 13832, 13860, 13908, 14040, 14091, 14256, 14274, 14364, 14560, 14630, 14640, 14742, 14820, 14823, 15015, 15048, 15067, 15120, 15372, 15390, 15444, 15561, 15795, 15840, 15860, 15960, 16016, 16104, 16226, 16302, 16380, 16416, 16470, 16632, 16653, 16720, 16848, 16929, 17010, 17080, 17160, 17290, 17385, 17446, 17556, 17568, 17784, 17820, 17955, 18018, 18117, 18144, 18468, 18480, 18544, 18711, 18720, 18788, 18810, 19019, 19032, 19152, 19215, 19305, 19440, 19656, 19760, 19764, 20007, 20020, 20064, 20130, 20496, 20520, 20592, 20748, 20790, 20862, 21060, 21280, 21384, 21411, 21472, 21546, 21736, 21840, 21945, 21960, 22113, 22176, 22204, 22230, 22572, 22680, 22880, 23058, 23085, 23166, 23180, 23408, 23485, 23712, 23760, 23790, 23940, 24024, 24156, 24339, 24453, 24570, 24624, 24705, 24948, 25080, 25272, 25376, 25498, 25620, 25740, 25935, 26169, 26208, 26334, 26352, 26676, 26730, 26840, 27027, 27170, 27216, 27360, 27664, 27720, 27755, 27816, 28080, 28182, 28215, 28512, 28548, 28728, 29260, 29280, 29484, 29640, 29646, 30030, 30096, 30134, 30195, 30240, 30744, 30780, 30888, 31122, 31185, 31293, 31590, 31720, 31920, 32032, 32208, 32319, 32452, 32604, 32760, 32940, 33264, 33306, 33345, 33440, 33696, 33858, 34020, 34160, 34320, 34580, 34587, 34749, 34770, 34892, 35112, 35568, 35640, 35685, 35910, 36036, 36234, 36855, 36936, 36960, 37088, 37422, 37576, 37620, 38038, 38064, 38247, 38304, 38430, 38610, 38880, 39312, 39501, 39520, 39528, 40014, 40040, 40260, 40565, 40755, 40992, 41040, 41184, 41496, 41580, 41724, 42120, 42273, 42768, 42822, 43092, 43472, 43615, 43680, 43890, 43920, 44226, 44408, 44460, 45045, 45144, 45201, 45360, 46116, 46170, 46332, 46360, 46683, 46816, 46970, 47520, 47580, 47880, 48048, 48312, 48678, 48906, 49140, 49248, 49410, 49896, 49959, 50160, 50544, 50787, 50996, 51240, 51480, 51870, 52155, 52338, 52668, 52704, 53352, 53460, 53680, 53865, 54054, 54340, 54351, 54432, 55328, 55440, 55510, 55632, 56160, 56364, 56430, 57057, 57096, 57456, 57645, 57915, 58520, 58968, 59280, 59292, 60021, 60060, 60192, 60268, 60390, 61061, 61488, 61560, 61776, 62244, 62370, 62586, 63180, 63440, 63745, 63840, 64233, 64416, 64638, 64904, 65208, 65520, 65835, 65880, 66528, 66612, 66690, 67716, 68040, 68320, 68640, 69160, 69174, 69498, 69540, 69784, 70224, 70455, 71136, 71280, 71370, 71820, 72072, 72468, 73017, 73359, 73710, 73872, 74115, 74844, 75152, 75240, 75335, 76076, 76128, 76494, 76860, 77220, 77805, 78507, 78624, 79002, 79056, 80028, 80080, 80520, 81081, 81130, 81510, 82080, 82992, 83160, 83265, 83448, 84240, 84546, 84645, 85536, 85644, 86184, 86944, 87230, 87780, 87840, 88452, 88816, 88920, 89243, 90090, 90288, 90402, 90585, 90720, 92232, 92340, 92664, 92720, 93366, 93555, 93879, 93940, 95095, 95160, 95760, 96096, 96624, 97356, 97812, 98280, 98820, 99792, 99918, 100035, 100320, 101088, 101574, 101992, 102480, 102960, 103740, 103761, 104310, 104676, 105336, 105469, 106704, 106920, 107055, 107360, 107730, 108108, 108680, 108702, 110565, 110880, 111020, 111264, 112728, 112860, 114114, 114192, 114741, 114912, 115290, 115830, 117040, 117936, 118503, 118560, 118584, 120042, 120120, 120536, 120780, 121695, 122122, 122265, 122976, 123120, 123552, 124488, 124740, 125172, 126360, 126819, 126880, 127490, 128466, 129276, 129808, 130416, 130845, 131040, 131670, 131760, 133224, 133380, 135135, 135432, 135603, 136080, 138320, 138348, 138996, 139080, 139568, 140049, 140448, 140910, 142560, 142740, 143640, 144144, 144936, 146034, 146718, 147420, 147744, 148230, 149688, 149877, 150304, 150480, 150670, 152152, 152988, 153720, 154440, 155610, 156465, 157014, 158004, 158112, 160056, 160160, 161040, 161595, 162162, 162260, 163020, 163053, 165737, 165984, 166320, 166530, 166896, 168480, 169092, 169290, 171171, 171288, 172368, 172935, 173745, 174460, 175560, 176904, 177632, 177840, 178486, 180180, 180576, 180804, 181170, 183183, 184464, 184680, 185328, 185440, 186732, 187110, 187758, 187880, 190190, 190320, 191235, 191520, 192699, 193248, 194712, 195624, 196560, 197505, 197640, 199584, 199836, 200070, 203148, 203984, 204960, 205920, 207480, 207522, 208620, 209352, 210672, 210938, 211365, 213408, 213840, 214110, 215460, 216216, 217360, 217404, 219051, 220077, 221130, 222040, 225456, 225720, 226005, 228228, 228384, 229482, 230580, 231660, 233415, 234080, 235521, 235872, 237006, 237168, 240084, 240240, 241072, 241560, 243243, 243390, 244244, 244530, 246240, 248976, 249480, 249795, 250344, 252720, 253638, 253935, 254980, 256932, 258552, 259616, 260832, 261690, 263340, 263520, 266448, 266760, 267729, 270270, 270864, 271206, 271755, 272160, 276640, 276696, 277992, 278160, 279136, 280098, 281637, 281820, 285285, 285480, 287280, 288288, 289872, 292068, 293436, 294840, 296460, 299376, 299754, 300105, 300960, 301340, 304304, 305305, 305976, 307440, 308880, 311220, 312930, 314028, 316008, 316407, 320112, 321165, 322080, 323190, 324324, 324520, 326040, 326106, 331474, 332640, 333060, 333792, 338184, 338580, 342342, 342576, 344223, 344736, 345870, 347490, 348920, 351120, 353808, 355509, 355680, 356972, 360360, 361608, 362340, 365085, 366366, 366795, 368928, 369360, 370656, 373464, 374220, 375516, 375760, 380380, 380457, 380640, 382470, 385398, 389424, 391248, 392535, 393120, 395010, 395280, 399672, 400140, 405405, 406296, 406809, 407968, 414960, 415044, 417240, 418704, 420147, 421344, 421876, 422730, 427680, 428220, 430920, 432432, 434720, 434808, 438102, 440154, 442260, 444080, 446215, 449631, 450912, 451440, 452010, 456456, 458964, 461160, 463320, 466830, 469395, 471042, 474012, 474336, 480168, 480480, 482144, 483120, 486486, 486780, 488488, 489060, 497211, 497952, 498960, 499590, 500688, 505440, 507276, 507870, 509960, 513513, 513864, 517104, 518805, 523380, 526680, 527345, 532896, 533520, 535458, 540540, 541728, 542412, 543510, 549549, 553392, 555984, 556320, 560196, 563274, 563640, 570570, 570960, 573705, 574560, 579744, 584136, 586872, 589680, 592515, 592920, 598752, 599508, 600210, 602680, 608608, 610610, 611952, 614880, 617760, 622440, 625860, 628056, 632016, 632814, 634095, 640224, 642330, 646380, 648648, 649040, 652080, 652212, 657153, 660231, 662948, 666120, 676368, 677160, 678015, 684684, 685152, 688446, 691740, 694980, 697840, 700245, 702240, 706563, 707616, 711018, 713944, 720720, 723216, 724680, 730170, 732732, 733590, 738720, 746928, 748440, 749385, 751032, 751520, 760760, 760914, 764940, 770796, 778848, 782496, 785070, 790020, 790560, 799344, 800280, 803187, 810810, 812592, 813618, 815265, 828685, 829920, 830088, 834480, 837408, 840294, 843752, 845460, 855855, 856440, 861840, 864864, 869616, 876204, 880308, 884520, 888160, 892430, 899262, 902880, 904020, 912912, 915915, 917928, 922320, 926640, 933660, 938790, 942084, 948024, 949221, 960336, 963495, 966240, 972972, 973560, 976976, 978120, 994422, 997920, 999180, 1001376, 1014552, 1015740, 1019920, 1027026, 1027728, 1032669, 1034208, 1037610, 1046760, 1053360, 1054690, 1067040, 1070916, 1081080, 1084824, 1087020, 1095255, 1099098, 1100385, 1106784, 1111968, 1120392, 1126548, 1127280, 1141140, 1141371, 1141920, 1147410, 1160159, 1168272, 1173744, 1177605, 1179360, 1185030, 1185840, 1199016, 1200420, 1205360, 1216215, 1220427, 1221220, 1223904, 1244880, 1251720, 1256112, 1264032, 1265628, 1268190, 1284660, 1292760, 1297296, 1298080, 1304160, 1304424, 1314306, 1320462, 1325896, 1332240, 1338645, 1348893, 1352736, 1354320, 1356030, 1369368, 1376892, 1383480, 1389960, 1395680, 1400490, 1408185, 1413126, 1422036, 1427888, 1441440, 1446432, 1449360, 1460340, 1465464, 1467180, 1491633, 1493856, 1496880, 1498770, 1502064, 1521520, 1521828, 1529880, 1540539, 1541592, 1570140, 1580040, 1582035, 1598688, 1600560, 1606374, 1621620, 1625184, 1627236, 1630530, 1648647, 1657370, 1660176, 1668960, 1680588, 1687504, 1690920, 1711710, 1712880, 1721115, 1723680, 1739232, 1752408, 1760616, 1769040, 1777545, 1784860, 1798524, 1808040, 1825824, 1831830, 1835856, 1844640, 1853280, 1867320, 1877580, 1884168, 1896048, 1898442, 1902285, 1920672, 1926990, 1945944, 1947120, 1953952, 1956240, 1971459, 1988844, 1998360, 2029104, 2031480, 2034045, 2039840, 2054052, 2055456, 2065338, 2075220, 2093520, 2100735, 2106720, 2109380, 2119689, 2141832, 2162160, 2169648, 2174040, 2190510, 2198196, 2200770, 2240784, 2248155, 2253096, 2254560, 2282280, 2282742, 2294820, 2320318, 2336544, 2347488, 2355210, 2370060, 2371680, 2398032, 2400840, 2409561, 2410720, 2432430, 2440854, 2442440, 2486055, 2489760, 2503440, 2512224, 2531256, 2536380, 2567565, 2569320, 2585520, 2594592, 2608848, 2628612, 2640924, 2651792, 2664480, 2677290, 2697786, 2708640, 2712060, 2738736, 2747745, 2753784, 2766960, 2779920, 2800980, 2816370, 2826252, 2844072, 2847663, 2855776, 2898720, 2920680, 2930928, 2934360, 2983266, 2993760, 2997540, 3004128, 3043040, 3043656, 3059760, 3081078, 3083184, 3098007, 3140280, 3160080, 3164070, 3201120, 3212748, 3243240, 3254472, 3261060, 3285765, 3297294, 3301155, 3314740, 3320352, 3361176, 3375008, 3381840, 3423420, 3425760, 3442230, 3480477, 3504816, 3521232, 3532815, 3538080, 3555090, 3569720, 3597048, 3616080, 3661281, 3663660, 3671712, 3734640, 3755160, 3768336, 3792096, 3796884, 3804570, 3853980, 3891888, 3894240, 3912480, 3942918, 3977688, 3996720, 4015935, 4058208, 4062960, 4068090, 4108104, 4130676, 4150440, 4187040, 4201470, 4218760, 4239378, 4283664, 4324320, 4339296, 4348080, 4381020, 4396392, 4401540, 4474899, 4481568, 4496310, 4506192, 4564560, 4565484, 4589640, 4621617, 4640636, 4710420, 4740120, 4746105, 4796064, 4801680, 4819122, 4864860, 4881708, 4884880, 4945941, 4972110, 5006880, 5062512, 5072760, 5135130, 5138640, 5163345, 5171040, 5217696, 5257224, 5281848, 5303584, 5354580, 5395572, 5424120, 5477472, 5495490, 5507568, 5533920, 5559840, 5601960, 5632740, 5652504, 5688144, 5695326, 5706855, 5800795, 5841360, 5861856, 5868720, 5966532, 5995080, 6087312, 6102135, 6119520, 6162156, 6166368, 6196014, 6280560, 6320160, 6328140, 6425496, 6486480, 6508944, 6522120, 6571530, 6594588, 6602310, 6629480, 6722352, 6744465, 6763680, 6846840, 6884460, 6960954, 7009632, 7042464, 7065630, 7110180, 7139440, 7194096, 7228683, 7232160, 7322562, 7327320, 7458165, 7469280, 7510320, 7536672, 7593768, 7609140, 7702695, 7707960, 7783776, 7885836, 7955376, 7993440, 8031870, 8125920, 8136180, 8216208, 8243235, 8261352, 8300880, 8402940, 8437520, 8478756, 8542989, 8567328, 8696160, 8762040, 8792784, 8803080, 8949798, 8992620, 9012384, 9129120, 9130968, 9179280, 9243234, 9281272, 9420840, 9480240, 9492210, 9603360, 9638244, 9729720, 9763416, 9769760, 9857295, 9891882, 9944220, 10125024, 10145520, 10270260, 10277280, 10326690, 10441431, 10514448, 10563696, 10598445, 10709160, 10791144, 10848240, 10990980, 11015136, 11203920, 11265480, 11305008, 11376288, 11390652, 11413710, 11601590, 11682720, 11737440, 11933064, 11990160, 12047805, 12174624, 12204270, 12324312, 12392028, 12561120, 12656280, 12850992, 12972960, 13017888, 13044240, 13143060, 13189176, 13204620, 13258960, 13424697, 13444704, 13488930, 13693680, 13768920, 13921908, 14131260, 14220360, 14238315, 14278880, 14388192, 14457366, 14645124, 14654640, 14837823, 14916330, 15020640, 15187536, 15218280, 15405390, 15415920, 15490035, 15771672, 15910752, 16063740, 16272360, 16432416, 16486470, 16522704, 16601760, 16805880, 16875040, 16957512, 17085978, 17402385, 17524080, 17585568, 17606160, 17899596, 17985240, 18261936, 18306405, 18358560, 18486468, 18562544, 18841680, 18960480, 18984420, 19276488, 19459440, 19526832, 19714590, 19783764, 19888440, 20291040, 20540520, 20653380, 20882862, 21028896, 21127392, 21196890, 21418320, 21582288, 21686049, 21696480, 21981960, 22374495, 22407840, 22530960, 22610016, 22781304, 22827420, 23108085, 23203180, 23866128, 23980320, 24095610, 24408540, 24648624, 24729705, 24784056, 25312560, 25628967, 25701984, 26088480, 26286120, 26378352, 26409240, 26517920, 26849394, 26977860, 27387360, 27537840, 27843816, 28262520, 28440720, 28476630, 28914732, 29290248, 29309280, 29675646, 29832660, 30375072, 30436560, 30810780, 30831840, 30980070, 31324293, 31543344, 32127480, 32544720, 32972940, 33045408, 33611760, 33915024, 34171956, 34804770, 35048160, 35212320, 35799192, 35970480, 36143415, 36523872, 36612810, 36972936, 37125088, 37683360, 37968840, 38552976, 38918880, 39053664, 39429180, 39567528, 39776880, 40274091, 41081040, 41306760, 41765724, 42393780, 42714945, 42836640, 43164576, 43372098, 43963920, 44748990, 45061920, 45562608, 45654840, 46216170, 46406360, 47732256, 48191220, 48817080, 49297248, 49459410, 49568112, 50625120, 51257934, 52207155, 52572240, 52756704, 52818480, 53698788, 53955720, 55075680, 55687632, 56525040, 56881440, 56953260, 57829464, 58580496, 59351292, 59665320, 60873120, 61621560, 61960140, 62648586, 63086688, 64254960, 65089440, 65945880, 67123485, 67223520, 67830048, 68343912, 69609540, 71598384, 71940960, 72286830, 73225620, 73945872, 74189115, 75937680, 77105952, 78858360, 79135056, 79553760, 80548182, 82162080, 82613520, 83531448, 84787560, 85429890, 86744196, 87927840, 89497980, 91125216, 91309680, 92432340, 92812720, 93972879, 96382440, 97634160, 98918820, 99136224, 102515868, 104414310, 105144480, 105636960, 107397576, 107911440, 108430245, 111375264, 113050080, 113906520, 115658928, 117160992, 118702584, 119330640, 123243120, 123920280, 125297172, 128144835, 128509920, 131891760, 134246970, 136687824, 139219080, 143196768, 144573660, 146451240, 147891744, 148378230, 151875360, 156621465, 157716720, 158270112, 161096364, 165227040, 167062896, 169575120, 170859780, 173488392, 178995960, 182619360, 184864680, 185625440, 187945758, 192764880, 195268320, 197837640, 201370455, 205031736, 208828620, 214795152, 215822880, 216860490, 227813040, 231317856, 237405168, 238661280, 246486240, 247840560, 250594344, 256289670, 263783520, 268493940, 273375648, 278438160, 281918637, 289147320, 292902480, 296756460, 313242930, 315433440, 322192728, 334125792, 339150240, 341719560, 346976784, 357991920, 369729360, 375891516, 385529760, 395675280, 402740910, 410063472, 417657240, 429590304, 433720980, 455626080, 469864395, 474810336, 495681120, 501188688, 512579340, 536987880, 556876320, 563837274, 578294640, 585804960, 593512920, 626485860, 644385456, 683439120, 693953568, 715983840, 739458720, 751783032, 791350560, 805481820, 820126944, 835314480, 867441960, 939728790, 1002377376, 1025158680, 1073975760, 1127674548, 1156589280, 1187025840, 1252971720, 1288770912, 1366878240, 1409593185, 1503566064, 1610963640, 1670628960, 1734883920, 1879457580, 2050317360, 2147951520, 2255349096, 2374051680, 2505943440, 2819186370, 3007132128, 3221927280, 3469767840, 3758915160, 4100634720, 4510698192, 5011886880, 5638372740, 6443854560, 7517830320, 9021396384, 11276745480, 15035660640, 22553490960, 45106981920]

約数ペア:

[(1, 45106981920), (2, 22553490960), (3, 15035660640), (4, 11276745480), (5, 9021396384), (6, 7517830320), (7, 6443854560), (8, 5638372740), (9, 5011886880), (10, 4510698192), (11, 4100634720), (12, 3758915160), (13, 3469767840), (14, 3221927280), (15, 3007132128), (16, 2819186370), (18, 2505943440), (19, 2374051680), (20, 2255349096), (21, 2147951520), (22, 2050317360), (24, 1879457580), (26, 1734883920), (27, 1670628960), (28, 1610963640), (30, 1503566064), (32, 1409593185), (33, 1366878240), (35, 1288770912), (36, 1252971720), (38, 1187025840), (39, 1156589280), (40, 1127674548), (42, 1073975760), (44, 1025158680), (45, 1002377376), (48, 939728790), (52, 867441960), (54, 835314480), (55, 820126944), (56, 805481820), (57, 791350560), (60, 751783032), (61, 739458720), (63, 715983840), (65, 693953568), (66, 683439120), (70, 644385456), (72, 626485860), (76, 593512920), (77, 585804960), (78, 578294640), (80, 563837274), (81, 556876320), (84, 536987880), (88, 512579340), (90, 501188688), (91, 495681120), (95, 474810336), (96, 469864395), (99, 455626080), (104, 433720980), (105, 429590304), (108, 417657240), (110, 410063472), (112, 402740910), (114, 395675280), (117, 385529760), (120, 375891516), (122, 369729360), (126, 357991920), (130, 346976784), (132, 341719560), (133, 339150240), (135, 334125792), (140, 322192728), (143, 315433440), (144, 313242930), (152, 296756460), (154, 292902480), (156, 289147320), (160, 281918637), (162, 278438160), (165, 273375648), (168, 268493940), (171, 263783520), (176, 256289670), (180, 250594344), (182, 247840560), (183, 246486240), (189, 238661280), (190, 237405168), (195, 231317856), (198, 227813040), (208, 216860490), (209, 215822880), (210, 214795152), (216, 208828620), (220, 205031736), (224, 201370455), (228, 197837640), (231, 195268320), (234, 192764880), (240, 187945758), (243, 185625440), (244, 184864680), (247, 182619360), (252, 178995960), (260, 173488392), (264, 170859780), (266, 169575120), (270, 167062896), (273, 165227040), (280, 161096364), (285, 158270112), (286, 157716720), (288, 156621465), (297, 151875360), (304, 148378230), (305, 147891744), (308, 146451240), (312, 144573660), (315, 143196768), (324, 139219080), (330, 136687824), (336, 134246970), (342, 131891760), (351, 128509920), (352, 128144835), (360, 125297172), (364, 123920280), (366, 123243120), (378, 119330640), (380, 118702584), (385, 117160992), (390, 115658928), (396, 113906520), (399, 113050080), (405, 111375264), (416, 108430245), (418, 107911440), (420, 107397576), (427, 105636960), (429, 105144480), (432, 104414310), (440, 102515868), (455, 99136224), (456, 98918820), (462, 97634160), (468, 96382440), (480, 93972879), (486, 92812720), (488, 92432340), (494, 91309680), (495, 91125216), (504, 89497980), (513, 87927840), (520, 86744196), (528, 85429890), (532, 84787560), (540, 83531448), (546, 82613520), (549, 82162080), (560, 80548182), (567, 79553760), (570, 79135056), (572, 78858360), (585, 77105952), (594, 75937680), (608, 74189115), (610, 73945872), (616, 73225620), (624, 72286830), (627, 71940960), (630, 71598384), (648, 69609540), (660, 68343912), (665, 67830048), (671, 67223520), (672, 67123485), (684, 65945880), (693, 65089440), (702, 64254960), (715, 63086688), (720, 62648586), (728, 61960140), (732, 61621560), (741, 60873120), (756, 59665320), (760, 59351292), (770, 58580496), (780, 57829464), (792, 56953260), (793, 56881440), (798, 56525040), (810, 55687632), (819, 55075680), (836, 53955720), (840, 53698788), (854, 52818480), (855, 52756704), (858, 52572240), (864, 52207155), (880, 51257934), (891, 50625120), (910, 49568112), (912, 49459410), (915, 49297248), (924, 48817080), (936, 48191220), (945, 47732256), (972, 46406360), (976, 46216170), (988, 45654840), (990, 45562608), (1001, 45061920), (1008, 44748990), (1026, 43963920), (1040, 43372098), (1045, 43164576), (1053, 42836640), (1056, 42714945), (1064, 42393780), (1080, 41765724), (1092, 41306760), (1098, 41081040), (1120, 40274091), (1134, 39776880), (1140, 39567528), (1144, 39429180), (1155, 39053664), (1159, 38918880), (1170, 38552976), (1188, 37968840), (1197, 37683360), (1215, 37125088), (1220, 36972936), (1232, 36612810), (1235, 36523872), (1248, 36143415), (1254, 35970480), (1260, 35799192), (1281, 35212320), (1287, 35048160), (1296, 34804770), (1320, 34171956), (1330, 33915024), (1342, 33611760), (1365, 33045408), (1368, 32972940), (1386, 32544720), (1404, 32127480), (1430, 31543344), (1440, 31324293), (1456, 30980070), (1463, 30831840), (1464, 30810780), (1482, 30436560), (1485, 30375072), (1512, 29832660), (1520, 29675646), (1539, 29309280), (1540, 29290248), (1560, 28914732), (1584, 28476630), (1586, 28440720), (1596, 28262520), (1620, 27843816), (1638, 27537840), (1647, 27387360), (1672, 26977860), (1680, 26849394), (1701, 26517920), (1708, 26409240), (1710, 26378352), (1716, 26286120), (1729, 26088480), (1755, 25701984), (1760, 25628967), (1782, 25312560), (1820, 24784056), (1824, 24729705), (1830, 24648624), (1848, 24408540), (1872, 24095610), (1881, 23980320), (1890, 23866128), (1944, 23203180), (1952, 23108085), (1976, 22827420), (1980, 22781304), (1995, 22610016), (2002, 22530960), (2013, 22407840), (2016, 22374495), (2052, 21981960), (2079, 21696480), (2080, 21686049), (2090, 21582288), (2106, 21418320), (2128, 21196890), (2135, 21127392), (2145, 21028896), (2160, 20882862), (2184, 20653380), (2196, 20540520), (2223, 20291040), (2268, 19888440), (2280, 19783764), (2288, 19714590), (2310, 19526832), (2318, 19459440), (2340, 19276488), (2376, 18984420), (2379, 18960480), (2394, 18841680), (2430, 18562544), (2440, 18486468), (2457, 18358560), (2464, 18306405), (2470, 18261936), (2508, 17985240), (2520, 17899596), (2562, 17606160), (2565, 17585568), (2574, 17524080), (2592, 17402385), (2640, 17085978), (2660, 16957512), (2673, 16875040), (2684, 16805880), (2717, 16601760), (2730, 16522704), (2736, 16486470), (2745, 16432416), (2772, 16272360), (2808, 16063740), (2835, 15910752), (2860, 15771672), (2912, 15490035), (2926, 15415920), (2928, 15405390), (2964, 15218280), (2970, 15187536), (3003, 15020640), (3024, 14916330), (3040, 14837823), (3078, 14654640), (3080, 14645124), (3120, 14457366), (3135, 14388192), (3159, 14278880), (3168, 14238315), (3172, 14220360), (3192, 14131260), (3240, 13921908), (3276, 13768920), (3294, 13693680), (3344, 13488930), (3355, 13444704), (3360, 13424697), (3402, 13258960), (3416, 13204620), (3420, 13189176), (3432, 13143060), (3458, 13044240), (3465, 13017888), (3477, 12972960), (3510, 12850992), (3564, 12656280), (3591, 12561120), (3640, 12392028), (3660, 12324312), (3696, 12204270), (3705, 12174624), (3744, 12047805), (3762, 11990160), (3780, 11933064), (3843, 11737440), (3861, 11682720), (3888, 11601590), (3952, 11413710), (3960, 11390652), (3965, 11376288), (3990, 11305008), (4004, 11265480), (4026, 11203920), (4095, 11015136), (4104, 10990980), (4158, 10848240), (4180, 10791144), (4212, 10709160), (4256, 10598445), (4270, 10563696), (4290, 10514448), (4320, 10441431), (4368, 10326690), (4389, 10277280), (4392, 10270260), (4446, 10145520), (4455, 10125024), (4536, 9944220), (4560, 9891882), (4576, 9857295), (4617, 9769760), (4620, 9763416), (4636, 9729720), (4680, 9638244), (4697, 9603360), (4752, 9492210), (4758, 9480240), (4788, 9420840), (4860, 9281272), (4880, 9243234), (4914, 9179280), (4940, 9130968), (4941, 9129120), (5005, 9012384), (5016, 8992620), (5040, 8949798), (5124, 8803080), (5130, 8792784), (5148, 8762040), (5187, 8696160), (5265, 8567328), (5280, 8542989), (5320, 8478756), (5346, 8437520), (5368, 8402940), (5434, 8300880), (5460, 8261352), (5472, 8243235), (5490, 8216208), (5544, 8136180), (5551, 8125920), (5616, 8031870), (5643, 7993440), (5670, 7955376), (5720, 7885836), (5795, 7783776), (5852, 7707960), (5856, 7702695), (5928, 7609140), (5940, 7593768), (5985, 7536672), (6006, 7510320), (6039, 7469280), (6048, 7458165), (6156, 7327320), (6160, 7322562), (6237, 7232160), (6240, 7228683), (6270, 7194096), (6318, 7139440), (6344, 7110180), (6384, 7065630), (6405, 7042464), (6435, 7009632), (6480, 6960954), (6552, 6884460), (6588, 6846840), (6669, 6763680), (6688, 6744465), (6710, 6722352), (6804, 6629480), (6832, 6602310), (6840, 6594588), (6864, 6571530), (6916, 6522120), (6930, 6508944), (6954, 6486480), (7020, 6425496), (7128, 6328140), (7137, 6320160), (7182, 6280560), (7280, 6196014), (7315, 6166368), (7320, 6162156), (7371, 6119520), (7392, 6102135), (7410, 6087312), (7524, 5995080), (7560, 5966532), (7686, 5868720), (7695, 5861856), (7722, 5841360), (7776, 5800795), (7904, 5706855), (7920, 5695326), (7930, 5688144), (7980, 5652504), (8008, 5632740), (8052, 5601960), (8113, 5559840), (8151, 5533920), (8190, 5507568), (8208, 5495490), (8235, 5477472), (8316, 5424120), (8360, 5395572), (8424, 5354580), (8505, 5303584), (8540, 5281848), (8580, 5257224), (8645, 5217696), (8723, 5171040), (8736, 5163345), (8778, 5138640), (8784, 5135130), (8892, 5072760), (8910, 5062512), (9009, 5006880), (9072, 4972110), (9120, 4945941), (9234, 4884880), (9240, 4881708), (9272, 4864860), (9360, 4819122), (9394, 4801680), (9405, 4796064), (9504, 4746105), (9516, 4740120), (9576, 4710420), (9720, 4640636), (9760, 4621617), (9828, 4589640), (9880, 4565484), (9882, 4564560), (10010, 4506192), (10032, 4496310), (10065, 4481568), (10080, 4474899), (10248, 4401540), (10260, 4396392), (10296, 4381020), (10374, 4348080), (10395, 4339296), (10431, 4324320), (10530, 4283664), (10640, 4239378), (10692, 4218760), (10736, 4201470), (10773, 4187040), (10868, 4150440), (10920, 4130676), (10980, 4108104), (11088, 4068090), (11102, 4062960), (11115, 4058208), (11232, 4015935), (11286, 3996720), (11340, 3977688), (11440, 3942918), (11529, 3912480), (11583, 3894240), (11590, 3891888), (11704, 3853980), (11856, 3804570), (11880, 3796884), (11895, 3792096), (11970, 3768336), (12012, 3755160), (12078, 3734640), (12285, 3671712), (12312, 3663660), (12320, 3661281), (12474, 3616080), (12540, 3597048), (12636, 3569720), (12688, 3555090), (12749, 3538080), (12768, 3532815), (12810, 3521232), (12870, 3504816), (12960, 3480477), (13104, 3442230), (13167, 3425760), (13176, 3423420), (13338, 3381840), (13365, 3375008), (13420, 3361176), (13585, 3320352), (13608, 3314740), (13664, 3301155), (13680, 3297294), (13728, 3285765), (13832, 3261060), (13860, 3254472), (13908, 3243240), (14040, 3212748), (14091, 3201120), (14256, 3164070), (14274, 3160080), (14364, 3140280), (14560, 3098007), (14630, 3083184), (14640, 3081078), (14742, 3059760), (14820, 3043656), (14823, 3043040), (15015, 3004128), (15048, 2997540), (15067, 2993760), (15120, 2983266), (15372, 2934360), (15390, 2930928), (15444, 2920680), (15561, 2898720), (15795, 2855776), (15840, 2847663), (15860, 2844072), (15960, 2826252), (16016, 2816370), (16104, 2800980), (16226, 2779920), (16302, 2766960), (16380, 2753784), (16416, 2747745), (16470, 2738736), (16632, 2712060), (16653, 2708640), (16720, 2697786), (16848, 2677290), (16929, 2664480), (17010, 2651792), (17080, 2640924), (17160, 2628612), (17290, 2608848), (17385, 2594592), (17446, 2585520), (17556, 2569320), (17568, 2567565), (17784, 2536380), (17820, 2531256), (17955, 2512224), (18018, 2503440), (18117, 2489760), (18144, 2486055), (18468, 2442440), (18480, 2440854), (18544, 2432430), (18711, 2410720), (18720, 2409561), (18788, 2400840), (18810, 2398032), (19019, 2371680), (19032, 2370060), (19152, 2355210), (19215, 2347488), (19305, 2336544), (19440, 2320318), (19656, 2294820), (19760, 2282742), (19764, 2282280), (20007, 2254560), (20020, 2253096), (20064, 2248155), (20130, 2240784), (20496, 2200770), (20520, 2198196), (20592, 2190510), (20748, 2174040), (20790, 2169648), (20862, 2162160), (21060, 2141832), (21280, 2119689), (21384, 2109380), (21411, 2106720), (21472, 2100735), (21546, 2093520), (21736, 2075220), (21840, 2065338), (21945, 2055456), (21960, 2054052), (22113, 2039840), (22176, 2034045), (22204, 2031480), (22230, 2029104), (22572, 1998360), (22680, 1988844), (22880, 1971459), (23058, 1956240), (23085, 1953952), (23166, 1947120), (23180, 1945944), (23408, 1926990), (23485, 1920672), (23712, 1902285), (23760, 1898442), (23790, 1896048), (23940, 1884168), (24024, 1877580), (24156, 1867320), (24339, 1853280), (24453, 1844640), (24570, 1835856), (24624, 1831830), (24705, 1825824), (24948, 1808040), (25080, 1798524), (25272, 1784860), (25376, 1777545), (25498, 1769040), (25620, 1760616), (25740, 1752408), (25935, 1739232), (26169, 1723680), (26208, 1721115), (26334, 1712880), (26352, 1711710), (26676, 1690920), (26730, 1687504), (26840, 1680588), (27027, 1668960), (27170, 1660176), (27216, 1657370), (27360, 1648647), (27664, 1630530), (27720, 1627236), (27755, 1625184), (27816, 1621620), (28080, 1606374), (28182, 1600560), (28215, 1598688), (28512, 1582035), (28548, 1580040), (28728, 1570140), (29260, 1541592), (29280, 1540539), (29484, 1529880), (29640, 1521828), (29646, 1521520), (30030, 1502064), (30096, 1498770), (30134, 1496880), (30195, 1493856), (30240, 1491633), (30744, 1467180), (30780, 1465464), (30888, 1460340), (31122, 1449360), (31185, 1446432), (31293, 1441440), (31590, 1427888), (31720, 1422036), (31920, 1413126), (32032, 1408185), (32208, 1400490), (32319, 1395680), (32452, 1389960), (32604, 1383480), (32760, 1376892), (32940, 1369368), (33264, 1356030), (33306, 1354320), (33345, 1352736), (33440, 1348893), (33696, 1338645), (33858, 1332240), (34020, 1325896), (34160, 1320462), (34320, 1314306), (34580, 1304424), (34587, 1304160), (34749, 1298080), (34770, 1297296), (34892, 1292760), (35112, 1284660), (35568, 1268190), (35640, 1265628), (35685, 1264032), (35910, 1256112), (36036, 1251720), (36234, 1244880), (36855, 1223904), (36936, 1221220), (36960, 1220427), (37088, 1216215), (37422, 1205360), (37576, 1200420), (37620, 1199016), (38038, 1185840), (38064, 1185030), (38247, 1179360), (38304, 1177605), (38430, 1173744), (38610, 1168272), (38880, 1160159), (39312, 1147410), (39501, 1141920), (39520, 1141371), (39528, 1141140), (40014, 1127280), (40040, 1126548), (40260, 1120392), (40565, 1111968), (40755, 1106784), (40992, 1100385), (41040, 1099098), (41184, 1095255), (41496, 1087020), (41580, 1084824), (41724, 1081080), (42120, 1070916), (42273, 1067040), (42768, 1054690), (42822, 1053360), (43092, 1046760), (43472, 1037610), (43615, 1034208), (43680, 1032669), (43890, 1027728), (43920, 1027026), (44226, 1019920), (44408, 1015740), (44460, 1014552), (45045, 1001376), (45144, 999180), (45201, 997920), (45360, 994422), (46116, 978120), (46170, 976976), (46332, 973560), (46360, 972972), (46683, 966240), (46816, 963495), (46970, 960336), (47520, 949221), (47580, 948024), (47880, 942084), (48048, 938790), (48312, 933660), (48678, 926640), (48906, 922320), (49140, 917928), (49248, 915915), (49410, 912912), (49896, 904020), (49959, 902880), (50160, 899262), (50544, 892430), (50787, 888160), (50996, 884520), (51240, 880308), (51480, 876204), (51870, 869616), (52155, 864864), (52338, 861840), (52668, 856440), (52704, 855855), (53352, 845460), (53460, 843752), (53680, 840294), (53865, 837408), (54054, 834480), (54340, 830088), (54351, 829920), (54432, 828685), (55328, 815265), (55440, 813618), (55510, 812592), (55632, 810810), (56160, 803187), (56364, 800280), (56430, 799344), (57057, 790560), (57096, 790020), (57456, 785070), (57645, 782496), (57915, 778848), (58520, 770796), (58968, 764940), (59280, 760914), (59292, 760760), (60021, 751520), (60060, 751032), (60192, 749385), (60268, 748440), (60390, 746928), (61061, 738720), (61488, 733590), (61560, 732732), (61776, 730170), (62244, 724680), (62370, 723216), (62586, 720720), (63180, 713944), (63440, 711018), (63745, 707616), (63840, 706563), (64233, 702240), (64416, 700245), (64638, 697840), (64904, 694980), (65208, 691740), (65520, 688446), (65835, 685152), (65880, 684684), (66528, 678015), (66612, 677160), (66690, 676368), (67716, 666120), (68040, 662948), (68320, 660231), (68640, 657153), (69160, 652212), (69174, 652080), (69498, 649040), (69540, 648648), (69784, 646380), (70224, 642330), (70455, 640224), (71136, 634095), (71280, 632814), (71370, 632016), (71820, 628056), (72072, 625860), (72468, 622440), (73017, 617760), (73359, 614880), (73710, 611952), (73872, 610610), (74115, 608608), (74844, 602680), (75152, 600210), (75240, 599508), (75335, 598752), (76076, 592920), (76128, 592515), (76494, 589680), (76860, 586872), (77220, 584136), (77805, 579744), (78507, 574560), (78624, 573705), (79002, 570960), (79056, 570570), (80028, 563640), (80080, 563274), (80520, 560196), (81081, 556320), (81130, 555984), (81510, 553392), (82080, 549549), (82992, 543510), (83160, 542412), (83265, 541728), (83448, 540540), (84240, 535458), (84546, 533520), (84645, 532896), (85536, 527345), (85644, 526680), (86184, 523380), (86944, 518805), (87230, 517104), (87780, 513864), (87840, 513513), (88452, 509960), (88816, 507870), (88920, 507276), (89243, 505440), (90090, 500688), (90288, 499590), (90402, 498960), (90585, 497952), (90720, 497211), (92232, 489060), (92340, 488488), (92664, 486780), (92720, 486486), (93366, 483120), (93555, 482144), (93879, 480480), (93940, 480168), (95095, 474336), (95160, 474012), (95760, 471042), (96096, 469395), (96624, 466830), (97356, 463320), (97812, 461160), (98280, 458964), (98820, 456456), (99792, 452010), (99918, 451440), (100035, 450912), (100320, 449631), (101088, 446215), (101574, 444080), (101992, 442260), (102480, 440154), (102960, 438102), (103740, 434808), (103761, 434720), (104310, 432432), (104676, 430920), (105336, 428220), (105469, 427680), (106704, 422730), (106920, 421876), (107055, 421344), (107360, 420147), (107730, 418704), (108108, 417240), (108680, 415044), (108702, 414960), (110565, 407968), (110880, 406809), (111020, 406296), (111264, 405405), (112728, 400140), (112860, 399672), (114114, 395280), (114192, 395010), (114741, 393120), (114912, 392535), (115290, 391248), (115830, 389424), (117040, 385398), (117936, 382470), (118503, 380640), (118560, 380457), (118584, 380380), (120042, 375760), (120120, 375516), (120536, 374220), (120780, 373464), (121695, 370656), (122122, 369360), (122265, 368928), (122976, 366795), (123120, 366366), (123552, 365085), (124488, 362340), (124740, 361608), (125172, 360360), (126360, 356972), (126819, 355680), (126880, 355509), (127490, 353808), (128466, 351120), (129276, 348920), (129808, 347490), (130416, 345870), (130845, 344736), (131040, 344223), (131670, 342576), (131760, 342342), (133224, 338580), (133380, 338184), (135135, 333792), (135432, 333060), (135603, 332640), (136080, 331474), (138320, 326106), (138348, 326040), (138996, 324520), (139080, 324324), (139568, 323190), (140049, 322080), (140448, 321165), (140910, 320112), (142560, 316407), (142740, 316008), (143640, 314028), (144144, 312930), (144936, 311220), (146034, 308880), (146718, 307440), (147420, 305976), (147744, 305305), (148230, 304304), (149688, 301340), (149877, 300960), (150304, 300105), (150480, 299754), (150670, 299376), (152152, 296460), (152988, 294840), (153720, 293436), (154440, 292068), (155610, 289872), (156465, 288288), (157014, 287280), (158004, 285480), (158112, 285285), (160056, 281820), (160160, 281637), (161040, 280098), (161595, 279136), (162162, 278160), (162260, 277992), (163020, 276696), (163053, 276640), (165737, 272160), (165984, 271755), (166320, 271206), (166530, 270864), (166896, 270270), (168480, 267729), (169092, 266760), (169290, 266448), (171171, 263520), (171288, 263340), (172368, 261690), (172935, 260832), (173745, 259616), (174460, 258552), (175560, 256932), (176904, 254980), (177632, 253935), (177840, 253638), (178486, 252720), (180180, 250344), (180576, 249795), (180804, 249480), (181170, 248976), (183183, 246240), (184464, 244530), (184680, 244244), (185328, 243390), (185440, 243243), (186732, 241560), (187110, 241072), (187758, 240240), (187880, 240084), (190190, 237168), (190320, 237006), (191235, 235872), (191520, 235521), (192699, 234080), (193248, 233415), (194712, 231660), (195624, 230580), (196560, 229482), (197505, 228384), (197640, 228228), (199584, 226005), (199836, 225720), (200070, 225456), (203148, 222040), (203984, 221130), (204960, 220077), (205920, 219051), (207480, 217404), (207522, 217360), (208620, 216216), (209352, 215460), (210672, 214110), (210938, 213840), (211365, 213408)]