97323145920

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^3\times {\mathrm{13}}^1\times {\mathrm{31}}^1$

素因数の和:113

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 31, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 62, 63, 64, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 93, 96, 99, 104, 105, 108, 110, 112, 117, 120, 121, 124, 126, 130, 132, 135, 140, 143, 144, 154, 155, 156, 160, 162, 165, 168, 176, 180, 182, 186, 189, 192, 195, 198, 208, 210, 216, 217, 220, 224, 231, 234, 240, 242, 248, 252, 260, 264, 270, 273, 279, 280, 286, 288, 297, 308, 310, 312, 315, 320, 324, 330, 336, 341, 351, 352, 360, 363, 364, 372, 378, 385, 390, 396, 403, 405, 416, 420, 429, 432, 434, 440, 448, 455, 462, 465, 468, 480, 484, 495, 496, 504, 520, 528, 540, 546, 558, 560, 567, 572, 576, 585, 594, 605, 616, 620, 624, 630, 648, 651, 660, 672, 682, 693, 702, 704, 715, 720, 726, 728, 744, 756, 770, 780, 792, 806, 810, 819, 832, 837, 840, 847, 858, 864, 868, 880, 891, 910, 924, 930, 936, 945, 960, 968, 990, 992, 1001, 1008, 1023, 1040, 1053, 1056, 1080, 1085, 1089, 1092, 1116, 1120, 1134, 1144, 1155, 1170, 1188, 1209, 1210, 1232, 1240, 1248, 1260, 1287, 1296, 1302, 1320, 1331, 1344, 1364, 1365, 1386, 1395, 1404, 1430, 1440, 1452, 1456, 1485, 1488, 1512, 1540, 1560, 1573, 1584, 1612, 1620, 1638, 1674, 1680, 1694, 1705, 1716, 1728, 1736, 1755, 1760, 1782, 1815, 1820, 1848, 1860, 1872, 1890, 1936, 1953, 1980, 1984, 2002, 2015, 2016, 2046, 2079, 2080, 2106, 2112, 2145, 2160, 2170, 2178, 2184, 2232, 2240, 2268, 2288, 2310, 2340, 2376, 2387, 2418, 2420, 2457, 2464, 2480, 2496, 2511, 2520, 2541, 2574, 2592, 2604, 2640, 2662, 2728, 2730, 2772, 2790, 2808, 2821, 2835, 2860, 2880, 2904, 2912, 2970, 2976, 3003, 3024, 3069, 3080, 3120, 3146, 3168, 3224, 3240, 3255, 3267, 3276, 3348, 3360, 3388, 3410, 3432, 3465, 3472, 3510, 3520, 3564, 3627, 3630, 3640, 3696, 3720, 3744, 3751, 3780, 3861, 3872, 3906, 3960, 3993, 4004, 4030, 4032, 4092, 4095, 4158, 4160, 4185, 4212, 4235, 4290, 4320, 4340, 4356, 4368, 4433, 4455, 4464, 4536, 4576, 4620, 4680, 4719, 4752, 4774, 4836, 4840, 4914, 4928, 4960, 5005, 5022, 5040, 5082, 5115, 5148, 5184, 5208, 5265, 5280, 5324, 5445, 5456, 5460, 5544, 5580, 5616, 5642, 5670, 5720, 5808, 5824, 5859, 5940, 5952, 6006, 6045, 6048, 6138, 6160, 6237, 6240, 6292, 6336, 6435, 6448, 6480, 6510, 6534, 6552, 6655, 6696, 6720, 6776, 6820, 6864, 6930, 6944, 7020, 7128, 7161, 7254, 7260, 7280, 7371, 7392, 7440, 7488, 7502, 7560, 7623, 7722, 7744, 7812, 7865, 7920, 7986, 8008, 8060, 8184, 8190, 8316, 8370, 8424, 8463, 8470, 8580, 8640, 8680, 8712, 8736, 8866, 8910, 8928, 9009, 9072, 9152, 9207, 9240, 9317, 9360, 9438, 9504, 9548, 9672, 9680, 9765, 9801, 9828, 9920, 10010, 10044, 10080, 10164, 10230, 10296, 10395, 10416, 10530, 10560, 10648, 10881, 10890, 10912, 10920, 11011, 11088, 11160, 11232, 11253, 11284, 11340, 11440, 11583, 11616, 11718, 11880, 11935, 11979, 12012, 12090, 12096, 12276, 12285, 12320, 12474, 12480, 12555, 12584, 12705, 12870, 12896, 12960, 13020, 13068, 13104, 13299, 13310, 13392, 13552, 13640, 13728, 13860, 13888, 14040, 14105, 14157, 14256, 14322, 14508, 14520, 14560, 14742, 14784, 14880, 15004, 15015, 15120, 15246, 15345, 15444, 15624, 15730, 15840, 15972, 16016, 16120, 16335, 16368, 16380, 16632, 16740, 16848, 16926, 16940, 17160, 17303, 17360, 17424, 17472, 17577, 17732, 17820, 17856, 18018, 18135, 18144, 18414, 18480, 18634, 18720, 18755, 18876, 19008, 19096, 19305, 19344, 19360, 19530, 19602, 19656, 19965, 20020, 20088, 20160, 20328, 20460, 20592, 20790, 20832, 21060, 21296, 21483, 21762, 21780, 21824, 21840, 22022, 22165, 22176, 22320, 22464, 22506, 22568, 22680, 22869, 22880, 23166, 23232, 23436, 23595, 23760, 23870, 23958, 24024, 24180, 24552, 24570, 24640, 24948, 25110, 25168, 25389, 25410, 25740, 25792, 25920, 26040, 26136, 26208, 26257, 26598, 26620, 26784, 27027, 27104, 27280, 27456, 27621, 27720, 27951, 28080, 28210, 28314, 28512, 28644, 29016, 29040, 29120, 29295, 29484, 29760, 30008, 30030, 30240, 30492, 30690, 30888, 31031, 31185, 31248, 31460, 31680, 31944, 32032, 32240, 32643, 32670, 32736, 32760, 33033, 33264, 33480, 33696, 33759, 33852, 33880, 34320, 34606, 34720, 34848, 35154, 35464, 35640, 35805, 35937, 36036, 36270, 36288, 36828, 36855, 36960, 37268, 37440, 37510, 37752, 38115, 38192, 38610, 38688, 38720, 39060, 39204, 39312, 39897, 39930, 40040, 40176, 40656, 40920, 41184, 41261, 41580, 41664, 42120, 42315, 42471, 42592, 42966, 43524, 43560, 43680, 44044, 44330, 44352, 44640, 45012, 45045, 45136, 45360, 45738, 45760, 46035, 46332, 46585, 46872, 47190, 47520, 47740, 47916, 48048, 48360, 48763, 49005, 49104, 49140, 49896, 50220, 50336, 50778, 50820, 51480, 51909, 52080, 52272, 52416, 52514, 53196, 53240, 53568, 54054, 54208, 54405, 54560, 55055, 55242, 55440, 55902, 56160, 56265, 56420, 56628, 57024, 57288, 57915, 58032, 58080, 58590, 58968, 59895, 60016, 60060, 60480, 60984, 61380, 61776, 62062, 62370, 62496, 62920, 63888, 64064, 64449, 64480, 65286, 65340, 65472, 65520, 66066, 66495, 66528, 66960, 67392, 67518, 67704, 67760, 68607, 68640, 69212, 69440, 69696, 70308, 70785, 70928, 71280, 71610, 71874, 72072, 72540, 73656, 73710, 73920, 74536, 75020, 75504, 76167, 76230, 76384, 77220, 77376, 78120, 78408, 78624, 78771, 79794, 79860, 80080, 80352, 81081, 81312, 81840, 82368, 82522, 83160, 83853, 84240, 84630, 84942, 85184, 85932, 86515, 87048, 87120, 87360, 87885, 88088, 88660, 89280, 90024, 90090, 90272, 90720, 91476, 92070, 92664, 93093, 93170, 93744, 94380, 95040, 95480, 95832, 96096, 96720, 97526, 98010, 98208, 98280, 99099, 99792, 100440, 100672, 101277, 101556, 101640, 102960, 103818, 104160, 104544, 105028, 106392, 106480, 107415, 107811, 108108, 108810, 109120, 110110, 110484, 110880, 111804, 112320, 112530, 112840, 113256, 114345, 114576, 115830, 116064, 116160, 117180, 117936, 119691, 119790, 120032, 120120, 121121, 121968, 122760, 123552, 123783, 124124, 124740, 124992, 125840, 126945, 127413, 127776, 128898, 128960, 130572, 130680, 131040, 131285, 132132, 132990, 133056, 133920, 135036, 135135, 135408, 135520, 137214, 137280, 138105, 138424, 139755, 140616, 141570, 141856, 142560, 143220, 143748, 144144, 145080, 146289, 147312, 147420, 149072, 150040, 151008, 152334, 152460, 152768, 154440, 155155, 155727, 156240, 156816, 157248, 157542, 159588, 159720, 160160, 160704, 162162, 162624, 163215, 163680, 165044, 165165, 166320, 167706, 168480, 168795, 169260, 169884, 171864, 173030, 174096, 174240, 175770, 176176, 177320, 179685, 180048, 180180, 180544, 181440, 182952, 184140, 185328, 186186, 186340, 187488, 188760, 190960, 191664, 192192, 193347, 193440, 195052, 196020, 196416, 196560, 198198, 199485, 199584, 200880, 202554, 203112, 203280, 205920, 206305, 207636, 208320, 209088, 210056, 212355, 212784, 212960, 214830, 215622, 216216, 217620, 220220, 220968, 221760, 223608, 225060, 225680, 226512, 228501, 228690, 229152, 231660, 232128, 234360, 235872, 236313, 239382, 239580, 240064, 240240, 242242, 243815, 243936, 245520, 247104, 247566, 248248, 249480, 251559, 251680, 253890, 254826, 255552, 257796, 259545, 261144, 261360, 262080, 262570, 264264, 265980, 267840, 270072, 270270, 270816, 271040, 274428, 276210, 276848, 279279, 279510, 281232, 283140, 283712, 285120, 286440, 287496, 288288, 288827, 290160, 292578, 294624, 294840, 297297, 298144, 300080, 302016, 303831, 304668, 304920, 308880, 310310, 311454, 312480, 313632, 315084, 319176, 319440, 320320, 322245, 324324, 326430, 327360, 330088, 330330, 332640, 335412, 336960, 337590, 338520, 339768, 341341, 343035, 343728, 346060, 348192, 348480, 351540, 352352, 354640, 359073, 359370, 360096, 360360, 363363, 365904, 368280, 370656, 371349, 372372, 372680, 374976, 377520, 380835, 381920, 383328, 386694, 386880, 390104, 392040, 393120, 393855, 396396, 398970, 399168, 401760, 405108, 405405, 406224, 406560, 411840, 412610, 415272, 419265, 420112, 424710, 425568, 425920, 429660, 431244, 432432, 435240, 438867, 440440, 441936, 447216, 450120, 451360, 453024, 457002, 457380, 458304, 463320, 465465, 467181, 468720, 471744, 472626, 478764, 479160, 480480, 484484, 487630, 487872, 491040, 495132, 495495, 496496, 498960, 503118, 503360, 506385, 507780, 509652, 515592, 519090, 522288, 522720, 525140, 528528, 531960, 536393, 539055, 540144, 540540, 541632, 548856, 552420, 553696, 558558, 559020, 562464, 566280, 572880, 574992, 576576, 577654, 580320, 585156, 589248, 589680, 594594, 596288, 598455, 600160, 605605, 607662, 609336, 609840, 617760, 618915, 620620, 622908, 624960, 627264, 630168, 637065, 638352, 638880, 644490, 648648, 652860, 660176, 660660, 665280, 670824, 675180, 677040, 679536, 682682, 686070, 687456, 692120, 696384, 703080, 704704, 708939, 709280, 718146, 718740, 720192, 720720, 726726, 731445, 731808, 736560, 741312, 742698, 744744, 745360, 754677, 755040, 761670, 763840, 766656, 773388, 778635, 780208, 784080, 786240, 787710, 792792, 797940, 803520, 810216, 810810, 812448, 813120, 825220, 830544, 837837, 838530, 840224, 849420, 851136, 859320, 862488, 864864, 866481, 870480, 877734, 880880, 883872, 891891, 894432, 900240, 902720, 906048, 914004, 914760, 926640, 930930, 934362, 937440, 945252, 957528, 958320, 960960, 966735, 968968, 975260, 982080, 990264, 990990, 992992, 997920, 1006236, 1012770, 1015560, 1019304, 1024023, 1031184, 1038180, 1044576, 1045440, 1050280, 1057056, 1063920, 1072786, 1078110, 1080288, 1081080, 1090089, 1097712, 1104840, 1107392, 1114047, 1117116, 1118040, 1124928, 1132560, 1142505, 1145760, 1149984, 1155308, 1160640, 1170312, 1179360, 1181565, 1189188, 1196910, 1200320, 1211210, 1215324, 1218672, 1219680, 1235520, 1237830, 1241240, 1245816, 1257795, 1260336, 1274130, 1276704, 1277760, 1288980, 1297296, 1305720, 1316601, 1320352, 1321320, 1341648, 1350360, 1354080, 1359072, 1365364, 1372140, 1374912, 1384240, 1396395, 1401543, 1406160, 1417878, 1418560, 1436292, 1437480, 1441440, 1444135, 1453452, 1462890, 1463616, 1473120, 1485396, 1486485, 1489488, 1490720, 1509354, 1510080, 1519155, 1523340, 1546776, 1557270, 1560416, 1568160, 1575420, 1585584, 1595880, 1609179, 1620432, 1621620, 1624896, 1650440, 1661088, 1675674, 1677060, 1680448, 1698840, 1706705, 1718640, 1724976, 1729728, 1732962, 1740960, 1755468, 1761760, 1767744, 1783782, 1788864, 1795365, 1800480, 1816815, 1828008, 1829520, 1853280, 1856745, 1861860, 1868724, 1874880, 1890504, 1915056, 1916640, 1933470, 1937936, 1950520, 1980528, 1981980, 1985984, 1995840, 2012472, 2025540, 2031120, 2038608, 2048046, 2062368, 2076360, 2089152, 2100560, 2114112, 2126817, 2127840, 2145572, 2156220, 2160576, 2162160, 2180178, 2194335, 2195424, 2209680, 2228094, 2234232, 2236080, 2265120, 2285010, 2291520, 2299968, 2310616, 2335905, 2340624, 2358720, 2363130, 2378376, 2393820, 2422420, 2430648, 2437344, 2439360, 2475660, 2482480, 2491632, 2513511, 2515590, 2520672, 2548260, 2553408, 2577960, 2594592, 2599443, 2611440, 2633202, 2640704, 2642640, 2681965, 2683296, 2700720, 2708160, 2718144, 2730728, 2744280, 2768480, 2792790, 2803086, 2812320, 2835756, 2872584, 2874960, 2882880, 2888270, 2906904, 2925780, 2946240, 2970792, 2972970, 2978976, 2981440, 3018708, 3038310, 3046680, 3072069, 3093552, 3114540, 3120832, 3136320, 3150840, 3171168, 3191760, 3218358, 3240864, 3243240, 3270267, 3300880, 3322176, 3342141, 3351348, 3354120, 3397680, 3413410, 3437280, 3449952, 3465924, 3481920, 3510936, 3523520, 3544695, 3567564, 3590730, 3600960, 3633630, 3656016, 3659040, 3706560, 3713490, 3723720, 3737448, 3754751, 3773385, 3781008, 3830112, 3833280, 3866940, 3875872, 3901040, 3949803, 3961056, 3963960, 4024944, 4051080, 4062240, 4077216, 4096092, 4124736, 4152720, 4189185, 4201120, 4253634, 4255680, 4291144, 4312440, 4324320, 4332405, 4360356, 4388670, 4390848, 4419360, 4456188, 4459455, 4468464, 4472160, 4530240, 4570020, 4621232, 4671810, 4681248, 4726260, 4756752, 4787640, 4827537, 4844840, 4861296, 4874688, 4951320, 4964960, 4983264, 5027022, 5031180, 5041344, 5096520, 5120115, 5155920, 5189184, 5198886, 5222880, 5266404, 5285280, 5363930, 5366592, 5401440, 5450445, 5461456, 5488560, 5536960, 5570235, 5585580, 5606172, 5624640, 5671512, 5745168, 5749920, 5776540, 5813808, 5851560, 5941584, 5945940, 5957952, 6037416, 6076620, 6093360, 6144138, 6187104, 6229080, 6301680, 6342336, 6383520, 6436716, 6481728, 6486480, 6540534, 6583005, 6601760, 6684282, 6702696, 6708240, 6795360, 6826820, 6874560, 6899904, 6931848, 7007715, 7021872, 7089390, 7135128, 7181460, 7267260, 7312032, 7318080, 7426980, 7447440, 7474896, 7509502, 7546770, 7562016, 7660224, 7733880, 7751744, 7798329, 7802080, 7899606, 7922112, 7927920, 8045895, 8049888, 8102160, 8124480, 8154432, 8192184, 8305440, 8378370, 8402240, 8507268, 8582288, 8624880, 8648640, 8664810, 8720712, 8777340, 8838720, 8912376, 8918910, 8936928, 8944320, 9140040, 9216207, 9242464, 9343620, 9362496, 9452520, 9513504, 9575280, 9655074, 9689680, 9722592, 9810801, 9902640, 9929920, 9966528, 10054044, 10062360, 10193040, 10240230, 10311840, 10397772, 10445760, 10532808, 10570560, 10634085, 10727860, 10802880, 10900890, 10922912, 10977120, 11140470, 11171160, 11212344, 11264253, 11343024, 11490336, 11499840, 11553080, 11627616, 11703120, 11883168, 11891880, 12074832, 12153240, 12186720, 12288276, 12374208, 12458160, 12567555, 12603360, 12767040, 12873432, 12972960, 12997215, 13081068, 13166010, 13203520, 13368564, 13405392, 13416480, 13590720, 13653640, 13863696, 14015430, 14043744, 14178780, 14270256, 14362920, 14482611, 14534520, 14624064, 14853960, 14894880, 14949792, 15019004, 15093540, 15124032, 15360345, 15467760, 15596658, 15604160, 15799212, 15855840, 16091790, 16099776, 16204320, 16351335, 16384368, 16610880, 16710705, 16756740, 17014536, 17164576, 17249760, 17329620, 17441424, 17554680, 17824752, 17837820, 17873856, 18280080, 18432414, 18484928, 18687240, 18773755, 18905040, 19027008, 19150560, 19310148, 19379360, 19445184, 19621602, 19749015, 19805280, 20108088, 20124720, 20386080, 20480460, 20623680, 20795544, 21065616, 21268170, 21455720, 21801780, 21845824, 21954240, 22280940, 22342320, 22424688, 22528506, 22686048, 22980672, 23106160, 23255232, 23394987, 23406240, 23766336, 23783760, 24137685, 24149664, 24306480, 24373440, 24576552, 24916320, 25135110, 25206720, 25746864, 25945920, 25994430, 26162136, 26332020, 26737128, 26810784, 26832960, 27307280, 27648621, 27727392, 28030860, 28087488, 28357560, 28540512, 28725840, 28965222, 29069040, 29707920, 29789760, 29899584, 30038008, 30187080, 30720690, 30935520, 31193316, 31598424, 31711680, 32183580, 32408640, 32702670, 32768736, 33421410, 33513480, 33792759, 34029072, 34329152, 34499520, 34659240, 34882848, 35109360, 35649504, 35675640, 36560160, 36864828, 37374480, 37547510, 37810080, 38301120, 38620296, 38758720, 38991645, 39243204, 39498030, 39610560, 40216176, 40249440, 40772160, 40960920, 41591088, 42131232, 42536340, 42911440, 43447833, 43603560, 44561880, 44684640, 44849376, 45057012, 45372096, 46081035, 46212320, 46789974, 46812480, 47567520, 48275370, 48299328, 48612960, 49054005, 49153104, 49832640, 50270220, 51493728, 51988860, 52324272, 52664040, 53474256, 53621568, 54614560, 55297242, 55454784, 56061720, 56321265, 56715120, 57081024, 57451680, 57930444, 58138080, 59415840, 60076016, 60374160, 61441380, 61871040, 62386632, 63196848, 64367160, 65405340, 65537472, 66842820, 67026960, 67585518, 68058144, 69318480, 69765696, 70218720, 71299008, 71351280, 72413055, 73120320, 73729656, 74748960, 75095020, 75620160, 77240592, 77983290, 78486408, 78996060, 80432352, 80498880, 81921840, 83182176, 84262464, 85072680, 85822880, 86895666, 87207120, 89123760, 89369280, 89698752, 90114024, 92162070, 92424640, 93579948, 95135040, 96550740, 97225920, 98108010, 98306208, 100540440, 101378277, 102987456, 103977720, 104648544, 105328080, 106948512, 109229120, 110594484, 112123440, 112642530, 113430240, 114903360, 115860888, 116276160, 116974935, 118831680, 120152032, 120748320, 122882760, 124773264, 126393696, 128734320, 130810680, 133685640, 134053920, 135171036, 136116288, 138243105, 138636960, 140437440, 142702560, 144826110, 147459312, 149497920, 150190040, 154481184, 155966580, 156972816, 157992120, 160864704, 163843680, 166364352, 168963795, 170145360, 171645760, 173791332, 174414240, 178247520, 180228048, 184324140, 187159896, 193101480, 196216020, 196612416, 201080880, 202756554, 207955440, 209297088, 210656160, 213897024, 217239165, 221188968, 224246880, 225285060, 226860480, 231721776, 233949870, 240304064, 241496640, 245765520, 249546528, 252787392, 257468640, 261621360, 267371280, 268107840, 270342072, 276486210, 277273920, 285405120, 289652220, 294918624, 300380080, 304134831, 308962368, 311933160, 313945632, 315984240, 327687360, 337927590, 340290720, 347582664, 348828480, 356495040, 360456096, 368648280, 374319792, 386202960, 392432040, 402161760, 405513108, 415910880, 421312320, 434478330, 442377936, 448493760, 450570120, 463443552, 467899740, 491531040, 499093056, 506891385, 514937280, 523242720, 534742560, 540684144, 552972420, 579304440, 589837248, 600760160, 608269662, 623866320, 627891264, 631968480, 675855180, 680581440, 695165328, 720912192, 737296560, 748639584, 772405920, 784864080, 804323520, 811026216, 831821760, 868956660, 884755872, 901140240, 926887104, 935799480, 983062080, 1013782770, 1046485440, 1069485120, 1081368288, 1105944840, 1158608880, 1201520320, 1216539324, 1247732640, 1263936960, 1351710360, 1390330656, 1474593120, 1497279168, 1520674155, 1544811840, 1569728160, 1622052432, 1737913320, 1769511744, 1802280480, 1871598960, 2027565540, 2162736576, 2211889680, 2317217760, 2433078648, 2495465280, 2703420720, 2780661312, 2949186240, 3041348310, 3139456320, 3244104864, 3475826640, 3604560960, 3743197920, 4055131080, 4423779360, 4634435520, 4866157296, 5406841440, 6082696620, 6488209728, 6951653280, 7486395840, 8110262160, 8847558720, 9732314592, 10813682880, 12165393240, 13903306560, 16220524320, 19464629184, 24330786480, 32441048640, 48661572960, 97323145920]

約数ペア:

[(1, 97323145920), (2, 48661572960), (3, 32441048640), (4, 24330786480), (5, 19464629184), (6, 16220524320), (7, 13903306560), (8, 12165393240), (9, 10813682880), (10, 9732314592), (11, 8847558720), (12, 8110262160), (13, 7486395840), (14, 6951653280), (15, 6488209728), (16, 6082696620), (18, 5406841440), (20, 4866157296), (21, 4634435520), (22, 4423779360), (24, 4055131080), (26, 3743197920), (27, 3604560960), (28, 3475826640), (30, 3244104864), (31, 3139456320), (32, 3041348310), (33, 2949186240), (35, 2780661312), (36, 2703420720), (39, 2495465280), (40, 2433078648), (42, 2317217760), (44, 2211889680), (45, 2162736576), (48, 2027565540), (52, 1871598960), (54, 1802280480), (55, 1769511744), (56, 1737913320), (60, 1622052432), (62, 1569728160), (63, 1544811840), (64, 1520674155), (65, 1497279168), (66, 1474593120), (70, 1390330656), (72, 1351710360), (77, 1263936960), (78, 1247732640), (80, 1216539324), (81, 1201520320), (84, 1158608880), (88, 1105944840), (90, 1081368288), (91, 1069485120), (93, 1046485440), (96, 1013782770), (99, 983062080), (104, 935799480), (105, 926887104), (108, 901140240), (110, 884755872), (112, 868956660), (117, 831821760), (120, 811026216), (121, 804323520), (124, 784864080), (126, 772405920), (130, 748639584), (132, 737296560), (135, 720912192), (140, 695165328), (143, 680581440), (144, 675855180), (154, 631968480), (155, 627891264), (156, 623866320), (160, 608269662), (162, 600760160), (165, 589837248), (168, 579304440), (176, 552972420), (180, 540684144), (182, 534742560), (186, 523242720), (189, 514937280), (192, 506891385), (195, 499093056), (198, 491531040), (208, 467899740), (210, 463443552), (216, 450570120), (217, 448493760), (220, 442377936), (224, 434478330), (231, 421312320), (234, 415910880), (240, 405513108), (242, 402161760), (248, 392432040), (252, 386202960), (260, 374319792), (264, 368648280), (270, 360456096), (273, 356495040), (279, 348828480), (280, 347582664), (286, 340290720), (288, 337927590), (297, 327687360), (308, 315984240), (310, 313945632), (312, 311933160), (315, 308962368), (320, 304134831), (324, 300380080), (330, 294918624), (336, 289652220), (341, 285405120), (351, 277273920), (352, 276486210), (360, 270342072), (363, 268107840), (364, 267371280), (372, 261621360), (378, 257468640), (385, 252787392), (390, 249546528), (396, 245765520), (403, 241496640), (405, 240304064), (416, 233949870), (420, 231721776), (429, 226860480), (432, 225285060), (434, 224246880), (440, 221188968), (448, 217239165), (455, 213897024), (462, 210656160), (465, 209297088), (468, 207955440), (480, 202756554), (484, 201080880), (495, 196612416), (496, 196216020), (504, 193101480), (520, 187159896), (528, 184324140), (540, 180228048), (546, 178247520), (558, 174414240), (560, 173791332), (567, 171645760), (572, 170145360), (576, 168963795), (585, 166364352), (594, 163843680), (605, 160864704), (616, 157992120), (620, 156972816), (624, 155966580), (630, 154481184), (648, 150190040), (651, 149497920), (660, 147459312), (672, 144826110), (682, 142702560), (693, 140437440), (702, 138636960), (704, 138243105), (715, 136116288), (720, 135171036), (726, 134053920), (728, 133685640), (744, 130810680), (756, 128734320), (770, 126393696), (780, 124773264), (792, 122882760), (806, 120748320), (810, 120152032), (819, 118831680), (832, 116974935), (837, 116276160), (840, 115860888), (847, 114903360), (858, 113430240), (864, 112642530), (868, 112123440), (880, 110594484), (891, 109229120), (910, 106948512), (924, 105328080), (930, 104648544), (936, 103977720), (945, 102987456), (960, 101378277), (968, 100540440), (990, 98306208), (992, 98108010), (1001, 97225920), (1008, 96550740), (1023, 95135040), (1040, 93579948), (1053, 92424640), (1056, 92162070), (1080, 90114024), (1085, 89698752), (1089, 89369280), (1092, 89123760), (1116, 87207120), (1120, 86895666), (1134, 85822880), (1144, 85072680), (1155, 84262464), (1170, 83182176), (1188, 81921840), (1209, 80498880), (1210, 80432352), (1232, 78996060), (1240, 78486408), (1248, 77983290), (1260, 77240592), (1287, 75620160), (1296, 75095020), (1302, 74748960), (1320, 73729656), (1331, 73120320), (1344, 72413055), (1364, 71351280), (1365, 71299008), (1386, 70218720), (1395, 69765696), (1404, 69318480), (1430, 68058144), (1440, 67585518), (1452, 67026960), (1456, 66842820), (1485, 65537472), (1488, 65405340), (1512, 64367160), (1540, 63196848), (1560, 62386632), (1573, 61871040), (1584, 61441380), (1612, 60374160), (1620, 60076016), (1638, 59415840), (1674, 58138080), (1680, 57930444), (1694, 57451680), (1705, 57081024), (1716, 56715120), (1728, 56321265), (1736, 56061720), (1755, 55454784), (1760, 55297242), (1782, 54614560), (1815, 53621568), (1820, 53474256), (1848, 52664040), (1860, 52324272), (1872, 51988860), (1890, 51493728), (1936, 50270220), (1953, 49832640), (1980, 49153104), (1984, 49054005), (2002, 48612960), (2015, 48299328), (2016, 48275370), (2046, 47567520), (2079, 46812480), (2080, 46789974), (2106, 46212320), (2112, 46081035), (2145, 45372096), (2160, 45057012), (2170, 44849376), (2178, 44684640), (2184, 44561880), (2232, 43603560), (2240, 43447833), (2268, 42911440), (2288, 42536340), (2310, 42131232), (2340, 41591088), (2376, 40960920), (2387, 40772160), (2418, 40249440), (2420, 40216176), (2457, 39610560), (2464, 39498030), (2480, 39243204), (2496, 38991645), (2511, 38758720), (2520, 38620296), (2541, 38301120), (2574, 37810080), (2592, 37547510), (2604, 37374480), (2640, 36864828), (2662, 36560160), (2728, 35675640), (2730, 35649504), (2772, 35109360), (2790, 34882848), (2808, 34659240), (2821, 34499520), (2835, 34329152), (2860, 34029072), (2880, 33792759), (2904, 33513480), (2912, 33421410), (2970, 32768736), (2976, 32702670), (3003, 32408640), (3024, 32183580), (3069, 31711680), (3080, 31598424), (3120, 31193316), (3146, 30935520), (3168, 30720690), (3224, 30187080), (3240, 30038008), (3255, 29899584), (3267, 29789760), (3276, 29707920), (3348, 29069040), (3360, 28965222), (3388, 28725840), (3410, 28540512), (3432, 28357560), (3465, 28087488), (3472, 28030860), (3510, 27727392), (3520, 27648621), (3564, 27307280), (3627, 26832960), (3630, 26810784), (3640, 26737128), (3696, 26332020), (3720, 26162136), (3744, 25994430), (3751, 25945920), (3780, 25746864), (3861, 25206720), (3872, 25135110), (3906, 24916320), (3960, 24576552), (3993, 24373440), (4004, 24306480), (4030, 24149664), (4032, 24137685), (4092, 23783760), (4095, 23766336), (4158, 23406240), (4160, 23394987), (4185, 23255232), (4212, 23106160), (4235, 22980672), (4290, 22686048), (4320, 22528506), (4340, 22424688), (4356, 22342320), (4368, 22280940), (4433, 21954240), (4455, 21845824), (4464, 21801780), (4536, 21455720), (4576, 21268170), (4620, 21065616), (4680, 20795544), (4719, 20623680), (4752, 20480460), (4774, 20386080), (4836, 20124720), (4840, 20108088), (4914, 19805280), (4928, 19749015), (4960, 19621602), (5005, 19445184), (5022, 19379360), (5040, 19310148), (5082, 19150560), (5115, 19027008), (5148, 18905040), (5184, 18773755), (5208, 18687240), (5265, 18484928), (5280, 18432414), (5324, 18280080), (5445, 17873856), (5456, 17837820), (5460, 17824752), (5544, 17554680), (5580, 17441424), (5616, 17329620), (5642, 17249760), (5670, 17164576), (5720, 17014536), (5808, 16756740), (5824, 16710705), (5859, 16610880), (5940, 16384368), (5952, 16351335), (6006, 16204320), (6045, 16099776), (6048, 16091790), (6138, 15855840), (6160, 15799212), (6237, 15604160), (6240, 15596658), (6292, 15467760), (6336, 15360345), (6435, 15124032), (6448, 15093540), (6480, 15019004), (6510, 14949792), (6534, 14894880), (6552, 14853960), (6655, 14624064), (6696, 14534520), (6720, 14482611), (6776, 14362920), (6820, 14270256), (6864, 14178780), (6930, 14043744), (6944, 14015430), (7020, 13863696), (7128, 13653640), (7161, 13590720), (7254, 13416480), (7260, 13405392), (7280, 13368564), (7371, 13203520), (7392, 13166010), (7440, 13081068), (7488, 12997215), (7502, 12972960), (7560, 12873432), (7623, 12767040), (7722, 12603360), (7744, 12567555), (7812, 12458160), (7865, 12374208), (7920, 12288276), (7986, 12186720), (8008, 12153240), (8060, 12074832), (8184, 11891880), (8190, 11883168), (8316, 11703120), (8370, 11627616), (8424, 11553080), (8463, 11499840), (8470, 11490336), (8580, 11343024), (8640, 11264253), (8680, 11212344), (8712, 11171160), (8736, 11140470), (8866, 10977120), (8910, 10922912), (8928, 10900890), (9009, 10802880), (9072, 10727860), (9152, 10634085), (9207, 10570560), (9240, 10532808), (9317, 10445760), (9360, 10397772), (9438, 10311840), (9504, 10240230), (9548, 10193040), (9672, 10062360), (9680, 10054044), (9765, 9966528), (9801, 9929920), (9828, 9902640), (9920, 9810801), (10010, 9722592), (10044, 9689680), (10080, 9655074), (10164, 9575280), (10230, 9513504), (10296, 9452520), (10395, 9362496), (10416, 9343620), (10530, 9242464), (10560, 9216207), (10648, 9140040), (10881, 8944320), (10890, 8936928), (10912, 8918910), (10920, 8912376), (11011, 8838720), (11088, 8777340), (11160, 8720712), (11232, 8664810), (11253, 8648640), (11284, 8624880), (11340, 8582288), (11440, 8507268), (11583, 8402240), (11616, 8378370), (11718, 8305440), (11880, 8192184), (11935, 8154432), (11979, 8124480), (12012, 8102160), (12090, 8049888), (12096, 8045895), (12276, 7927920), (12285, 7922112), (12320, 7899606), (12474, 7802080), (12480, 7798329), (12555, 7751744), (12584, 7733880), (12705, 7660224), (12870, 7562016), (12896, 7546770), (12960, 7509502), (13020, 7474896), (13068, 7447440), (13104, 7426980), (13299, 7318080), (13310, 7312032), (13392, 7267260), (13552, 7181460), (13640, 7135128), (13728, 7089390), (13860, 7021872), (13888, 7007715), (14040, 6931848), (14105, 6899904), (14157, 6874560), (14256, 6826820), (14322, 6795360), (14508, 6708240), (14520, 6702696), (14560, 6684282), (14742, 6601760), (14784, 6583005), (14880, 6540534), (15004, 6486480), (15015, 6481728), (15120, 6436716), (15246, 6383520), (15345, 6342336), (15444, 6301680), (15624, 6229080), (15730, 6187104), (15840, 6144138), (15972, 6093360), (16016, 6076620), (16120, 6037416), (16335, 5957952), (16368, 5945940), (16380, 5941584), (16632, 5851560), (16740, 5813808), (16848, 5776540), (16926, 5749920), (16940, 5745168), (17160, 5671512), (17303, 5624640), (17360, 5606172), (17424, 5585580), (17472, 5570235), (17577, 5536960), (17732, 5488560), (17820, 5461456), (17856, 5450445), (18018, 5401440), (18135, 5366592), (18144, 5363930), (18414, 5285280), (18480, 5266404), (18634, 5222880), (18720, 5198886), (18755, 5189184), (18876, 5155920), (19008, 5120115), (19096, 5096520), (19305, 5041344), (19344, 5031180), (19360, 5027022), (19530, 4983264), (19602, 4964960), (19656, 4951320), (19965, 4874688), (20020, 4861296), (20088, 4844840), (20160, 4827537), (20328, 4787640), (20460, 4756752), (20592, 4726260), (20790, 4681248), (20832, 4671810), (21060, 4621232), (21296, 4570020), (21483, 4530240), (21762, 4472160), (21780, 4468464), (21824, 4459455), (21840, 4456188), (22022, 4419360), (22165, 4390848), (22176, 4388670), (22320, 4360356), (22464, 4332405), (22506, 4324320), (22568, 4312440), (22680, 4291144), (22869, 4255680), (22880, 4253634), (23166, 4201120), (23232, 4189185), (23436, 4152720), (23595, 4124736), (23760, 4096092), (23870, 4077216), (23958, 4062240), (24024, 4051080), (24180, 4024944), (24552, 3963960), (24570, 3961056), (24640, 3949803), (24948, 3901040), (25110, 3875872), (25168, 3866940), (25389, 3833280), (25410, 3830112), (25740, 3781008), (25792, 3773385), (25920, 3754751), (26040, 3737448), (26136, 3723720), (26208, 3713490), (26257, 3706560), (26598, 3659040), (26620, 3656016), (26784, 3633630), (27027, 3600960), (27104, 3590730), (27280, 3567564), (27456, 3544695), (27621, 3523520), (27720, 3510936), (27951, 3481920), (28080, 3465924), (28210, 3449952), (28314, 3437280), (28512, 3413410), (28644, 3397680), (29016, 3354120), (29040, 3351348), (29120, 3342141), (29295, 3322176), (29484, 3300880), (29760, 3270267), (30008, 3243240), (30030, 3240864), (30240, 3218358), (30492, 3191760), (30690, 3171168), (30888, 3150840), (31031, 3136320), (31185, 3120832), (31248, 3114540), (31460, 3093552), (31680, 3072069), (31944, 3046680), (32032, 3038310), (32240, 3018708), (32643, 2981440), (32670, 2978976), (32736, 2972970), (32760, 2970792), (33033, 2946240), (33264, 2925780), (33480, 2906904), (33696, 2888270), (33759, 2882880), (33852, 2874960), (33880, 2872584), (34320, 2835756), (34606, 2812320), (34720, 2803086), (34848, 2792790), (35154, 2768480), (35464, 2744280), (35640, 2730728), (35805, 2718144), (35937, 2708160), (36036, 2700720), (36270, 2683296), (36288, 2681965), (36828, 2642640), (36855, 2640704), (36960, 2633202), (37268, 2611440), (37440, 2599443), (37510, 2594592), (37752, 2577960), (38115, 2553408), (38192, 2548260), (38610, 2520672), (38688, 2515590), (38720, 2513511), (39060, 2491632), (39204, 2482480), (39312, 2475660), (39897, 2439360), (39930, 2437344), (40040, 2430648), (40176, 2422420), (40656, 2393820), (40920, 2378376), (41184, 2363130), (41261, 2358720), (41580, 2340624), (41664, 2335905), (42120, 2310616), (42315, 2299968), (42471, 2291520), (42592, 2285010), (42966, 2265120), (43524, 2236080), (43560, 2234232), (43680, 2228094), (44044, 2209680), (44330, 2195424), (44352, 2194335), (44640, 2180178), (45012, 2162160), (45045, 2160576), (45136, 2156220), (45360, 2145572), (45738, 2127840), (45760, 2126817), (46035, 2114112), (46332, 2100560), (46585, 2089152), (46872, 2076360), (47190, 2062368), (47520, 2048046), (47740, 2038608), (47916, 2031120), (48048, 2025540), (48360, 2012472), (48763, 1995840), (49005, 1985984), (49104, 1981980), (49140, 1980528), (49896, 1950520), (50220, 1937936), (50336, 1933470), (50778, 1916640), (50820, 1915056), (51480, 1890504), (51909, 1874880), (52080, 1868724), (52272, 1861860), (52416, 1856745), (52514, 1853280), (53196, 1829520), (53240, 1828008), (53568, 1816815), (54054, 1800480), (54208, 1795365), (54405, 1788864), (54560, 1783782), (55055, 1767744), (55242, 1761760), (55440, 1755468), (55902, 1740960), (56160, 1732962), (56265, 1729728), (56420, 1724976), (56628, 1718640), (57024, 1706705), (57288, 1698840), (57915, 1680448), (58032, 1677060), (58080, 1675674), (58590, 1661088), (58968, 1650440), (59895, 1624896), (60016, 1621620), (60060, 1620432), (60480, 1609179), (60984, 1595880), (61380, 1585584), (61776, 1575420), (62062, 1568160), (62370, 1560416), (62496, 1557270), (62920, 1546776), (63888, 1523340), (64064, 1519155), (64449, 1510080), (64480, 1509354), (65286, 1490720), (65340, 1489488), (65472, 1486485), (65520, 1485396), (66066, 1473120), (66495, 1463616), (66528, 1462890), (66960, 1453452), (67392, 1444135), (67518, 1441440), (67704, 1437480), (67760, 1436292), (68607, 1418560), (68640, 1417878), (69212, 1406160), (69440, 1401543), (69696, 1396395), (70308, 1384240), (70785, 1374912), (70928, 1372140), (71280, 1365364), (71610, 1359072), (71874, 1354080), (72072, 1350360), (72540, 1341648), (73656, 1321320), (73710, 1320352), (73920, 1316601), (74536, 1305720), (75020, 1297296), (75504, 1288980), (76167, 1277760), (76230, 1276704), (76384, 1274130), (77220, 1260336), (77376, 1257795), (78120, 1245816), (78408, 1241240), (78624, 1237830), (78771, 1235520), (79794, 1219680), (79860, 1218672), (80080, 1215324), (80352, 1211210), (81081, 1200320), (81312, 1196910), (81840, 1189188), (82368, 1181565), (82522, 1179360), (83160, 1170312), (83853, 1160640), (84240, 1155308), (84630, 1149984), (84942, 1145760), (85184, 1142505), (85932, 1132560), (86515, 1124928), (87048, 1118040), (87120, 1117116), (87360, 1114047), (87885, 1107392), (88088, 1104840), (88660, 1097712), (89280, 1090089), (90024, 1081080), (90090, 1080288), (90272, 1078110), (90720, 1072786), (91476, 1063920), (92070, 1057056), (92664, 1050280), (93093, 1045440), (93170, 1044576), (93744, 1038180), (94380, 1031184), (95040, 1024023), (95480, 1019304), (95832, 1015560), (96096, 1012770), (96720, 1006236), (97526, 997920), (98010, 992992), (98208, 990990), (98280, 990264), (99099, 982080), (99792, 975260), (100440, 968968), (100672, 966735), (101277, 960960), (101556, 958320), (101640, 957528), (102960, 945252), (103818, 937440), (104160, 934362), (104544, 930930), (105028, 926640), (106392, 914760), (106480, 914004), (107415, 906048), (107811, 902720), (108108, 900240), (108810, 894432), (109120, 891891), (110110, 883872), (110484, 880880), (110880, 877734), (111804, 870480), (112320, 866481), (112530, 864864), (112840, 862488), (113256, 859320), (114345, 851136), (114576, 849420), (115830, 840224), (116064, 838530), (116160, 837837), (117180, 830544), (117936, 825220), (119691, 813120), (119790, 812448), (120032, 810810), (120120, 810216), (121121, 803520), (121968, 797940), (122760, 792792), (123552, 787710), (123783, 786240), (124124, 784080), (124740, 780208), (124992, 778635), (125840, 773388), (126945, 766656), (127413, 763840), (127776, 761670), (128898, 755040), (128960, 754677), (130572, 745360), (130680, 744744), (131040, 742698), (131285, 741312), (132132, 736560), (132990, 731808), (133056, 731445), (133920, 726726), (135036, 720720), (135135, 720192), (135408, 718740), (135520, 718146), (137214, 709280), (137280, 708939), (138105, 704704), (138424, 703080), (139755, 696384), (140616, 692120), (141570, 687456), (141856, 686070), (142560, 682682), (143220, 679536), (143748, 677040), (144144, 675180), (145080, 670824), (146289, 665280), (147312, 660660), (147420, 660176), (149072, 652860), (150040, 648648), (151008, 644490), (152334, 638880), (152460, 638352), (152768, 637065), (154440, 630168), (155155, 627264), (155727, 624960), (156240, 622908), (156816, 620620), (157248, 618915), (157542, 617760), (159588, 609840), (159720, 609336), (160160, 607662), (160704, 605605), (162162, 600160), (162624, 598455), (163215, 596288), (163680, 594594), (165044, 589680), (165165, 589248), (166320, 585156), (167706, 580320), (168480, 577654), (168795, 576576), (169260, 574992), (169884, 572880), (171864, 566280), (173030, 562464), (174096, 559020), (174240, 558558), (175770, 553696), (176176, 552420), (177320, 548856), (179685, 541632), (180048, 540540), (180180, 540144), (180544, 539055), (181440, 536393), (182952, 531960), (184140, 528528), (185328, 525140), (186186, 522720), (186340, 522288), (187488, 519090), (188760, 515592), (190960, 509652), (191664, 507780), (192192, 506385), (193347, 503360), (193440, 503118), (195052, 498960), (196020, 496496), (196416, 495495), (196560, 495132), (198198, 491040), (199485, 487872), (199584, 487630), (200880, 484484), (202554, 480480), (203112, 479160), (203280, 478764), (205920, 472626), (206305, 471744), (207636, 468720), (208320, 467181), (209088, 465465), (210056, 463320), (212355, 458304), (212784, 457380), (212960, 457002), (214830, 453024), (215622, 451360), (216216, 450120), (217620, 447216), (220220, 441936), (220968, 440440), (221760, 438867), (223608, 435240), (225060, 432432), (225680, 431244), (226512, 429660), (228501, 425920), (228690, 425568), (229152, 424710), (231660, 420112), (232128, 419265), (234360, 415272), (235872, 412610), (236313, 411840), (239382, 406560), (239580, 406224), (240064, 405405), (240240, 405108), (242242, 401760), (243815, 399168), (243936, 398970), (245520, 396396), (247104, 393855), (247566, 393120), (248248, 392040), (249480, 390104), (251559, 386880), (251680, 386694), (253890, 383328), (254826, 381920), (255552, 380835), (257796, 377520), (259545, 374976), (261144, 372680), (261360, 372372), (262080, 371349), (262570, 370656), (264264, 368280), (265980, 365904), (267840, 363363), (270072, 360360), (270270, 360096), (270816, 359370), (271040, 359073), (274428, 354640), (276210, 352352), (276848, 351540), (279279, 348480), (279510, 348192), (281232, 346060), (283140, 343728), (283712, 343035), (285120, 341341), (286440, 339768), (287496, 338520), (288288, 337590), (288827, 336960), (290160, 335412), (292578, 332640), (294624, 330330), (294840, 330088), (297297, 327360), (298144, 326430), (300080, 324324), (302016, 322245), (303831, 320320), (304668, 319440), (304920, 319176), (308880, 315084), (310310, 313632), (311454, 312480)]