144159238080

素因数分解:

$2^6\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1$

素因数の和:184

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 23, 24, 26, 27, 30, 32, 33, 36, 38, 39, 40, 44, 45, 46, 48, 52, 54, 55, 57, 60, 64, 65, 66, 69, 72, 76, 78, 80, 81, 88, 89, 90, 92, 95, 96, 99, 104, 108, 110, 114, 115, 117, 120, 130, 132, 135, 138, 143, 144, 152, 156, 160, 162, 165, 171, 176, 178, 180, 184, 190, 192, 195, 198, 207, 208, 209, 216, 220, 228, 230, 234, 240, 247, 253, 260, 264, 267, 270, 276, 285, 286, 288, 297, 299, 304, 312, 320, 324, 330, 342, 345, 351, 352, 356, 360, 368, 380, 390, 396, 405, 414, 416, 418, 429, 432, 437, 440, 445, 456, 460, 468, 480, 494, 495, 506, 513, 520, 528, 534, 540, 552, 570, 572, 576, 585, 594, 598, 608, 621, 624, 627, 648, 660, 684, 690, 702, 704, 712, 715, 720, 736, 741, 759, 760, 780, 792, 801, 810, 828, 832, 836, 855, 858, 864, 874, 880, 890, 891, 897, 912, 920, 936, 960, 979, 988, 990, 1012, 1026, 1035, 1040, 1045, 1053, 1056, 1068, 1080, 1104, 1140, 1144, 1157, 1170, 1188, 1196, 1216, 1235, 1242, 1248, 1254, 1265, 1287, 1296, 1311, 1320, 1335, 1368, 1380, 1404, 1424, 1430, 1440, 1472, 1482, 1485, 1495, 1518, 1520, 1539, 1560, 1584, 1602, 1620, 1656, 1672, 1691, 1710, 1716, 1728, 1748, 1755, 1760, 1780, 1782, 1794, 1824, 1840, 1863, 1872, 1881, 1958, 1976, 1980, 2024, 2047, 2052, 2070, 2080, 2090, 2106, 2112, 2136, 2145, 2160, 2185, 2208, 2223, 2277, 2280, 2288, 2314, 2340, 2376, 2392, 2403, 2470, 2484, 2496, 2508, 2530, 2565, 2574, 2592, 2622, 2640, 2670, 2691, 2717, 2736, 2760, 2808, 2848, 2860, 2880, 2937, 2964, 2970, 2990, 3036, 3040, 3078, 3105, 3120, 3135, 3168, 3204, 3240, 3289, 3312, 3344, 3382, 3420, 3432, 3471, 3496, 3510, 3520, 3560, 3564, 3588, 3648, 3680, 3705, 3726, 3744, 3762, 3795, 3861, 3916, 3933, 3952, 3960, 4005, 4048, 4094, 4104, 4140, 4160, 4180, 4212, 4272, 4290, 4320, 4370, 4416, 4446, 4455, 4485, 4554, 4560, 4576, 4628, 4680, 4752, 4784, 4806, 4807, 4895, 4940, 4968, 5016, 5060, 5073, 5130, 5148, 5184, 5244, 5265, 5280, 5340, 5382, 5434, 5472, 5520, 5616, 5643, 5681, 5696, 5720, 5785, 5874, 5928, 5940, 5980, 6072, 6080, 6141, 6156, 6210, 6240, 6270, 6336, 6408, 6435, 6480, 6555, 6578, 6624, 6669, 6688, 6764, 6831, 6840, 6864, 6942, 6992, 7020, 7120, 7128, 7176, 7209, 7360, 7410, 7452, 7488, 7524, 7590, 7695, 7722, 7832, 7866, 7904, 7920, 8010, 8073, 8096, 8151, 8188, 8208, 8280, 8360, 8424, 8455, 8544, 8580, 8640, 8740, 8811, 8892, 8910, 8970, 9108, 9120, 9152, 9256, 9315, 9360, 9405, 9504, 9568, 9612, 9614, 9790, 9867, 9880, 9936, 10032, 10120, 10146, 10235, 10260, 10296, 10413, 10488, 10530, 10560, 10680, 10764, 10868, 10944, 11040, 11115, 11232, 11286, 11362, 11385, 11440, 11570, 11583, 11748, 11799, 11856, 11880, 11960, 12015, 12144, 12282, 12312, 12420, 12480, 12540, 12727, 12816, 12870, 12960, 13110, 13156, 13248, 13338, 13376, 13455, 13528, 13585, 13662, 13680, 13728, 13884, 13984, 14040, 14240, 14256, 14352, 14418, 14421, 14685, 14820, 14904, 15048, 15180, 15219, 15390, 15444, 15664, 15732, 15808, 15840, 16020, 16146, 16192, 16302, 16376, 16416, 16445, 16560, 16720, 16848, 16910, 16929, 17043, 17088, 17160, 17355, 17480, 17622, 17784, 17820, 17940, 18216, 18240, 18423, 18512, 18601, 18630, 18720, 18810, 19008, 19136, 19224, 19228, 19305, 19580, 19665, 19734, 19760, 19872, 20007, 20064, 20240, 20292, 20470, 20493, 20520, 20592, 20826, 20976, 21060, 21360, 21528, 21736, 21983, 22080, 22230, 22464, 22517, 22572, 22724, 22770, 22880, 23140, 23166, 23496, 23598, 23712, 23760, 23920, 24030, 24035, 24219, 24288, 24453, 24564, 24624, 24840, 25080, 25365, 25454, 25632, 25740, 25920, 26220, 26312, 26433, 26611, 26676, 26910, 27056, 27170, 27324, 27360, 27456, 27768, 27968, 28080, 28215, 28405, 28480, 28512, 28704, 28836, 28842, 29370, 29601, 29640, 29808, 30096, 30360, 30438, 30705, 30780, 30888, 31239, 31328, 31464, 31680, 32040, 32292, 32604, 32752, 32832, 32890, 33120, 33345, 33440, 33696, 33820, 33858, 34086, 34155, 34320, 34710, 34960, 35244, 35397, 35568, 35640, 35880, 36045, 36432, 36846, 37024, 37202, 37260, 37440, 37620, 38181, 38448, 38456, 38610, 38893, 39160, 39330, 39468, 39520, 39744, 40014, 40128, 40365, 40480, 40584, 40755, 40940, 40986, 41040, 41184, 41652, 41952, 42120, 42720, 43056, 43263, 43472, 43966, 44055, 44460, 45034, 45144, 45448, 45540, 45657, 45760, 46280, 46332, 46992, 47196, 47424, 47520, 47840, 48060, 48070, 48438, 48576, 48906, 49128, 49248, 49335, 49680, 50160, 50730, 50908, 51129, 51264, 51480, 52065, 52440, 52624, 52866, 53222, 53352, 53820, 54112, 54340, 54648, 54720, 55269, 55536, 55803, 56160, 56430, 56810, 57024, 57408, 57672, 57684, 57915, 58740, 58995, 59202, 59280, 59616, 60192, 60720, 60876, 61410, 61560, 61776, 62478, 62491, 62656, 62928, 63635, 64080, 64584, 65208, 65504, 65780, 65949, 66240, 66690, 66880, 67392, 67551, 67640, 67716, 68172, 68310, 68640, 69420, 69920, 70488, 70794, 71136, 71280, 71760, 72090, 72105, 72864, 73359, 73692, 74048, 74404, 74520, 75240, 76095, 76362, 76896, 76912, 77220, 77786, 78320, 78660, 78936, 79040, 79299, 79833, 80028, 80730, 80960, 81168, 81510, 81880, 81972, 82080, 82368, 83304, 83904, 84240, 84645, 85215, 85440, 86112, 86526, 86944, 87932, 88110, 88803, 88920, 90068, 90288, 90896, 91080, 91314, 92115, 92560, 92664, 93005, 93717, 93984, 94392, 95040, 95680, 96120, 96140, 96876, 97812, 98256, 98496, 98670, 99360, 100035, 100320, 101460, 101816, 102258, 102465, 102960, 104130, 104880, 105248, 105732, 106444, 106704, 107640, 108224, 108680, 109296, 109915, 110538, 111072, 111606, 112320, 112585, 112860, 113620, 114543, 115344, 115368, 115830, 116679, 117480, 117990, 118404, 118560, 119232, 120384, 121095, 121440, 121752, 122265, 122820, 123120, 123552, 124956, 124982, 125856, 127270, 128160, 129168, 129789, 130416, 131008, 131560, 131898, 132165, 133055, 133380, 135102, 135280, 135432, 136344, 136620, 136971, 137280, 138840, 139840, 140976, 141588, 142272, 142560, 143520, 144180, 144210, 145728, 146718, 147384, 148005, 148808, 149040, 150480, 152190, 152724, 153387, 153792, 153824, 154440, 155572, 156195, 156640, 157320, 157872, 158598, 159666, 160056, 161460, 162336, 163020, 163760, 163944, 164160, 165807, 166608, 167409, 168480, 169290, 170430, 172224, 173052, 173888, 175864, 176220, 176985, 177606, 177840, 180136, 180576, 181792, 182160, 182628, 184230, 185120, 185328, 186010, 187434, 187473, 187968, 188784, 190905, 192240, 192280, 193752, 194465, 195624, 196512, 197340, 197847, 198720, 200070, 200640, 202653, 202920, 203632, 204516, 204930, 205920, 208260, 209760, 210496, 211464, 212888, 213408, 215280, 216315, 217360, 218592, 219830, 220077, 221076, 222144, 223212, 225170, 225720, 227240, 228285, 229086, 230688, 230736, 231660, 233358, 234960, 235980, 236808, 237120, 239499, 241813, 242190, 242880, 243504, 244530, 245640, 246240, 247104, 249912, 249964, 251712, 254540, 255645, 256320, 258336, 259578, 260832, 263120, 263796, 264330, 266110, 266409, 266760, 270204, 270560, 270864, 272688, 273240, 273942, 276345, 277680, 279015, 281952, 283176, 285120, 287040, 288360, 288420, 292721, 293436, 294768, 296010, 297616, 298080, 300960, 304380, 305448, 306774, 307648, 308880, 311144, 312390, 312455, 313280, 314640, 315744, 317196, 319332, 320112, 322920, 324672, 326040, 327520, 327888, 329745, 331614, 333216, 334818, 336960, 337755, 338580, 340860, 343629, 346104, 350037, 351728, 352440, 353970, 355212, 355680, 360272, 361152, 363584, 364320, 365256, 366795, 368460, 370240, 370656, 372020, 374868, 374946, 377568, 381810, 384480, 384560, 387504, 388930, 389367, 391248, 393024, 394680, 395694, 396495, 399165, 400140, 405306, 405840, 407264, 409032, 409860, 411840, 416520, 419520, 422928, 425776, 426816, 427823, 430560, 432630, 434720, 437184, 439660, 440154, 442152, 444015, 446424, 450340, 451440, 454480, 456570, 458172, 460161, 461376, 461472, 463320, 466716, 468585, 469920, 471960, 473616, 478998, 483626, 484380, 487008, 489060, 491280, 492480, 499824, 499928, 502227, 505609, 509080, 511290, 516672, 519156, 521664, 526240, 527592, 528660, 532220, 532818, 533520, 540408, 541120, 541728, 545376, 546480, 547884, 552690, 555360, 558030, 562419, 563904, 566352, 572715, 576720, 576840, 583395, 585442, 586872, 589536, 592020, 593541, 595232, 596160, 601920, 607959, 608760, 610896, 613548, 617760, 622288, 624780, 624910, 629280, 631488, 634392, 638664, 640224, 645840, 648945, 652080, 655040, 655776, 659490, 663228, 666432, 669636, 675510, 677160, 681720, 684855, 687258, 692208, 700074, 703456, 704880, 707940, 710424, 711360, 718497, 720544, 725439, 728640, 730512, 733590, 736920, 741312, 744040, 749736, 749892, 755136, 763620, 766935, 768960, 769120, 775008, 777860, 778734, 782496, 789360, 791388, 792990, 798330, 800280, 810612, 811680, 814528, 818064, 819720, 829035, 833040, 837045, 845856, 851552, 855646, 861120, 865260, 869440, 878163, 879320, 880308, 884304, 888030, 892848, 900680, 902880, 908960, 913140, 916344, 920322, 922944, 926640, 933432, 937170, 937365, 939840, 943920, 947232, 957996, 967252, 968760, 974016, 978120, 982560, 989235, 999648, 999856, 1004454, 1011218, 1013265, 1018160, 1022580, 1030887, 1038312, 1050111, 1052480, 1055184, 1057320, 1064440, 1065636, 1067040, 1080816, 1083456, 1090752, 1092960, 1095768, 1100385, 1105380, 1110720, 1116060, 1124838, 1132704, 1145430, 1153440, 1153680, 1166790, 1170884, 1173744, 1179072, 1184040, 1187082, 1190464, 1197495, 1209065, 1215918, 1217520, 1221792, 1227096, 1235520, 1244576, 1249560, 1249820, 1258560, 1268784, 1277328, 1280448, 1283469, 1291680, 1297890, 1304160, 1311552, 1318980, 1326456, 1332045, 1339272, 1351020, 1354320, 1363440, 1369710, 1374516, 1384416, 1400148, 1406912, 1409760, 1415880, 1420848, 1436994, 1441088, 1450878, 1461024, 1463605, 1467180, 1473840, 1488080, 1499472, 1499784, 1506681, 1516827, 1527240, 1533870, 1538240, 1550016, 1555720, 1557468, 1564992, 1578720, 1582776, 1585980, 1596660, 1600560, 1621224, 1623360, 1636128, 1639440, 1658070, 1666080, 1674090, 1687257, 1691712, 1703104, 1711292, 1718145, 1730520, 1750185, 1756326, 1758640, 1760616, 1768608, 1776060, 1780623, 1785696, 1801360, 1805760, 1817920, 1823877, 1826280, 1832688, 1840644, 1853280, 1866864, 1874340, 1874730, 1887840, 1894464, 1915992, 1934504, 1937520, 1946835, 1956240, 1965120, 1978470, 1999296, 1999712, 2008908, 2022436, 2026530, 2036320, 2045160, 2061774, 2076624, 2100222, 2110368, 2114640, 2128880, 2131272, 2134080, 2139115, 2155491, 2161632, 2176317, 2185920, 2191536, 2200770, 2210760, 2232120, 2249676, 2265408, 2290860, 2300805, 2306880, 2307360, 2333580, 2341768, 2347488, 2368080, 2374164, 2394990, 2418130, 2431836, 2435040, 2443584, 2454192, 2489152, 2499120, 2499640, 2511135, 2528045, 2537568, 2554656, 2566938, 2583360, 2595780, 2608320, 2634489, 2637960, 2652912, 2664090, 2678544, 2702040, 2708640, 2726880, 2739420, 2749032, 2768832, 2800296, 2812095, 2819520, 2831760, 2841696, 2873988, 2901756, 2922048, 2927210, 2934360, 2947680, 2967705, 2976160, 2998944, 2999568, 3013362, 3033654, 3039795, 3054480, 3067740, 3111440, 3114936, 3150333, 3157440, 3165552, 3171960, 3193320, 3201120, 3242448, 3272256, 3278880, 3316140, 3332160, 3348180, 3374514, 3422584, 3436290, 3461040, 3500370, 3512652, 3517280, 3521232, 3537216, 3552120, 3561246, 3571392, 3592485, 3602720, 3627195, 3647754, 3652560, 3665376, 3681288, 3706560, 3733728, 3748680, 3749460, 3775680, 3831984, 3850407, 3869008, 3875040, 3893670, 3912480, 3956940, 3999424, 4017816, 4044872, 4053060, 4072640, 4090320, 4123548, 4153248, 4200444, 4220736, 4229280, 4257760, 4262544, 4278230, 4310982, 4323264, 4352634, 4383072, 4390815, 4401540, 4421520, 4464240, 4499352, 4550481, 4581720, 4601610, 4614720, 4667160, 4683536, 4694976, 4736160, 4748328, 4789980, 4836260, 4863672, 4870080, 4908384, 4998240, 4999280, 5022270, 5056090, 5061771, 5075136, 5109312, 5133876, 5154435, 5191560, 5250555, 5268978, 5275920, 5305824, 5328180, 5357088, 5404080, 5417280, 5453760, 5478840, 5498064, 5561699, 5600592, 5624190, 5663520, 5683392, 5747976, 5803512, 5854420, 5868720, 5895360, 5935410, 5952320, 5997888, 5999136, 6026724, 6067308, 6079590, 6108960, 6135480, 6222880, 6229872, 6300666, 6331104, 6343920, 6386640, 6402240, 6417345, 6484896, 6528951, 6557760, 6632280, 6696360, 6749028, 6845168, 6872580, 6922080, 7000740, 7025304, 7034560, 7042464, 7104240, 7122492, 7184970, 7205440, 7254390, 7295508, 7305120, 7330752, 7362576, 7467456, 7497360, 7498920, 7533405, 7584135, 7663968, 7700814, 7738016, 7750080, 7787340, 7824960, 7903467, 7913880, 8035632, 8089744, 8106120, 8180640, 8247096, 8306496, 8400888, 8436285, 8458560, 8515520, 8525088, 8556460, 8621964, 8705268, 8766144, 8781630, 8803080, 8843040, 8903115, 8928480, 8998704, 9100962, 9119385, 9163440, 9203220, 9334320, 9367072, 9472320, 9496656, 9579960, 9672520, 9727344, 9816768, 9996480, 9998560, 10044540, 10112180, 10123542, 10267752, 10308870, 10383120, 10501110, 10537956, 10551840, 10611648, 10656360, 10714176, 10777455, 10808160, 10881585, 10957680, 10996128, 11123398, 11201184, 11248380, 11327040, 11495952, 11551221, 11607024, 11708840, 11737440, 11870820, 11998272, 12053448, 12134616, 12159180, 12217920, 12270960, 12445760, 12459744, 12601332, 12662208, 12687840, 12773280, 12834690, 12969792, 13057902, 13172445, 13264560, 13392720, 13498056, 13651443, 13690336, 13745160, 13844160, 14001480, 14050608, 14084928, 14208480, 14244984, 14369940, 14508780, 14591016, 14610240, 14725152, 14994720, 14997840, 15066810, 15168270, 15327936, 15401628, 15476032, 15574680, 15751665, 15806934, 15827760, 16071264, 16179488, 16212240, 16361280, 16494192, 16685097, 16801776, 16872570, 17050176, 17112920, 17243928, 17410536, 17563260, 17606160, 17686080, 17806230, 17856960, 17997408, 18201924, 18238770, 18326880, 18406440, 18668640, 18734144, 18993312, 19159920, 19252035, 19345040, 19454688, 19586853, 19997120, 20089080, 20224360, 20247084, 20535504, 20617740, 20766240, 21002220, 21075912, 21103680, 21312720, 21554910, 21616320, 21763170, 21915360, 21992256, 22246796, 22402368, 22496760, 22752405, 22991904, 23102442, 23214048, 23417680, 23474880, 23710401, 23741640, 24106896, 24269232, 24318360, 24541920, 24919488, 25202664, 25308855, 25375680, 25546560, 25669380, 26115804, 26344890, 26529120, 26785440, 26996112, 27302886, 27380672, 27490320, 27808495, 28002960, 28101216, 28416960, 28489968, 28739880, 29017560, 29182032, 29450304, 29989440, 29995680, 30133620, 30336540, 30803256, 31149360, 31503330, 31613868, 31655520, 32142528, 32358976, 32424480, 32644755, 32988384, 33370194, 33603552, 33745140, 34225840, 34487856, 34653663, 34821072, 35126520, 35212320, 35612460, 35994816, 36403848, 36477540, 36653760, 36812880, 37337280, 37986624, 38319840, 38504070, 38690080, 38909376, 39173706, 39517335, 40178160, 40448720, 40494168, 40954329, 41071008, 41235480, 41532480, 42004440, 42151824, 42625440, 43109820, 43526340, 43830720, 44493592, 44993520, 45504810, 45983808, 46204884, 46428096, 46835360, 47420802, 47483280, 48213792, 48538464, 48636720, 49083840, 50055291, 50405328, 50617710, 51338760, 52231608, 52689780, 53058240, 53570880, 53992224, 54605772, 54980640, 55616990, 56005920, 56202432, 56979936, 57479760, 57756105, 58035120, 58364064, 59991360, 60267240, 60673080, 61606512, 62298720, 63006660, 63227736, 63311040, 64848960, 65289510, 65976768, 66740388, 67207104, 67490280, 68257215, 68451680, 68975712, 69307326, 69642144, 70253040, 70424640, 71224920, 72807696, 72955080, 73625760, 76639680, 77008140, 77380160, 78347412, 79034670, 80356320, 80897440, 80988336, 81908658, 82142016, 82470960, 83425485, 84008880, 84303648, 85250880, 86219640, 87052680, 88987184, 89987040, 91009620, 92409768, 93670720, 94841604, 94966560, 96427584, 97076928, 97273440, 97934265, 100110582, 100810656, 101235420, 102677520, 104463216, 105379560, 107984448, 109211544, 109961280, 111233980, 112011840, 113959872, 114959520, 115512210, 116070240, 116728128, 118552005, 120534480, 121346160, 123213024, 124597440, 126013320, 126455472, 130579020, 133480776, 134980560, 136514430, 136903360, 137951424, 138614652, 139284288, 140506080, 142449840, 145615392, 145910160, 147251520, 150165873, 154016280, 156694824, 158069340, 160712640, 161794880, 161976672, 163817316, 164941920, 166850970, 168017760, 168607296, 172439280, 173268315, 174105360, 177974368, 179974080, 182019240, 184819536, 189683208, 189933120, 194546880, 195868530, 200221164, 201621312, 202470840, 204771645, 205355040, 208926432, 210759120, 218423088, 222467960, 229919040, 231024420, 232140480, 237104010, 241068960, 242692320, 246426048, 250276455, 252026640, 252910944, 261158040, 266961552, 269961120, 273028860, 277229304, 281012160, 284899680, 291230784, 291820320, 300331746, 308032560, 313389648, 316138680, 323953344, 327634632, 329883840, 333701940, 336035520, 344878560, 346536630, 348210720, 355948736, 364038480, 369639072, 379366416, 391737060, 400442328, 404941680, 409543290, 410710080, 417852864, 421518240, 436846176, 444935920, 450497619, 462048840, 474208020, 482137920, 485384640, 500552910, 504053280, 505821888, 522316080, 533923104, 539922240, 546057720, 554458608, 569799360, 583640640, 600663492, 616065120, 626779296, 632277360, 655269264, 667403880, 689757120, 693073260, 696421440, 728076960, 739278144, 750829365, 758732832, 783474120, 800884656, 809883360, 819086580, 843036480, 873692352, 889871840, 900995238, 924097680, 948416040, 1001105820, 1008106560, 1044632160, 1067846208, 1092115440, 1108917216, 1201326984, 1232130240, 1253558592, 1264554720, 1310538528, 1334807760, 1386146520, 1456153920, 1501658730, 1517465664, 1566948240, 1601769312, 1619766720, 1638173160, 1779743680, 1801990476, 1848195360, 1896832080, 2002211640, 2089264320, 2184230880, 2217834432, 2252488095, 2402653968, 2529109440, 2621077056, 2669615520, 2772293040, 3003317460, 3133896480, 3203538624, 3276346320, 3603980952, 3696390720, 3793664160, 4004423280, 4368461760, 4504976190, 4805307936, 5339231040, 5544586080, 6006634920, 6267792960, 6552692640, 7207961904, 7587328320, 8008846560, 9009952380, 9610615872, 11089172160, 12013269840, 13105385280, 14415923808, 16017693120, 18019904760, 24026539680, 28831847616, 36039809520, 48053079360, 72079619040, 144159238080]

約数ペア:

[(1, 144159238080), (2, 72079619040), (3, 48053079360), (4, 36039809520), (5, 28831847616), (6, 24026539680), (8, 18019904760), (9, 16017693120), (10, 14415923808), (11, 13105385280), (12, 12013269840), (13, 11089172160), (15, 9610615872), (16, 9009952380), (18, 8008846560), (19, 7587328320), (20, 7207961904), (22, 6552692640), (23, 6267792960), (24, 6006634920), (26, 5544586080), (27, 5339231040), (30, 4805307936), (32, 4504976190), (33, 4368461760), (36, 4004423280), (38, 3793664160), (39, 3696390720), (40, 3603980952), (44, 3276346320), (45, 3203538624), (46, 3133896480), (48, 3003317460), (52, 2772293040), (54, 2669615520), (55, 2621077056), (57, 2529109440), (60, 2402653968), (64, 2252488095), (65, 2217834432), (66, 2184230880), (69, 2089264320), (72, 2002211640), (76, 1896832080), (78, 1848195360), (80, 1801990476), (81, 1779743680), (88, 1638173160), (89, 1619766720), (90, 1601769312), (92, 1566948240), (95, 1517465664), (96, 1501658730), (99, 1456153920), (104, 1386146520), (108, 1334807760), (110, 1310538528), (114, 1264554720), (115, 1253558592), (117, 1232130240), (120, 1201326984), (130, 1108917216), (132, 1092115440), (135, 1067846208), (138, 1044632160), (143, 1008106560), (144, 1001105820), (152, 948416040), (156, 924097680), (160, 900995238), (162, 889871840), (165, 873692352), (171, 843036480), (176, 819086580), (178, 809883360), (180, 800884656), (184, 783474120), (190, 758732832), (192, 750829365), (195, 739278144), (198, 728076960), (207, 696421440), (208, 693073260), (209, 689757120), (216, 667403880), (220, 655269264), (228, 632277360), (230, 626779296), (234, 616065120), (240, 600663492), (247, 583640640), (253, 569799360), (260, 554458608), (264, 546057720), (267, 539922240), (270, 533923104), (276, 522316080), (285, 505821888), (286, 504053280), (288, 500552910), (297, 485384640), (299, 482137920), (304, 474208020), (312, 462048840), (320, 450497619), (324, 444935920), (330, 436846176), (342, 421518240), (345, 417852864), (351, 410710080), (352, 409543290), (356, 404941680), (360, 400442328), (368, 391737060), (380, 379366416), (390, 369639072), (396, 364038480), (405, 355948736), (414, 348210720), (416, 346536630), (418, 344878560), (429, 336035520), (432, 333701940), (437, 329883840), (440, 327634632), (445, 323953344), (456, 316138680), (460, 313389648), (468, 308032560), (480, 300331746), (494, 291820320), (495, 291230784), (506, 284899680), (513, 281012160), (520, 277229304), (528, 273028860), (534, 269961120), (540, 266961552), (552, 261158040), (570, 252910944), (572, 252026640), (576, 250276455), (585, 246426048), (594, 242692320), (598, 241068960), (608, 237104010), (621, 232140480), (624, 231024420), (627, 229919040), (648, 222467960), (660, 218423088), (684, 210759120), (690, 208926432), (702, 205355040), (704, 204771645), (712, 202470840), (715, 201621312), (720, 200221164), (736, 195868530), (741, 194546880), (759, 189933120), (760, 189683208), (780, 184819536), (792, 182019240), (801, 179974080), (810, 177974368), (828, 174105360), (832, 173268315), (836, 172439280), (855, 168607296), (858, 168017760), (864, 166850970), (874, 164941920), (880, 163817316), (890, 161976672), (891, 161794880), (897, 160712640), (912, 158069340), (920, 156694824), (936, 154016280), (960, 150165873), (979, 147251520), (988, 145910160), (990, 145615392), (1012, 142449840), (1026, 140506080), (1035, 139284288), (1040, 138614652), (1045, 137951424), (1053, 136903360), (1056, 136514430), (1068, 134980560), (1080, 133480776), (1104, 130579020), (1140, 126455472), (1144, 126013320), (1157, 124597440), (1170, 123213024), (1188, 121346160), (1196, 120534480), (1216, 118552005), (1235, 116728128), (1242, 116070240), (1248, 115512210), (1254, 114959520), (1265, 113959872), (1287, 112011840), (1296, 111233980), (1311, 109961280), (1320, 109211544), (1335, 107984448), (1368, 105379560), (1380, 104463216), (1404, 102677520), (1424, 101235420), (1430, 100810656), (1440, 100110582), (1472, 97934265), (1482, 97273440), (1485, 97076928), (1495, 96427584), (1518, 94966560), (1520, 94841604), (1539, 93670720), (1560, 92409768), (1584, 91009620), (1602, 89987040), (1620, 88987184), (1656, 87052680), (1672, 86219640), (1691, 85250880), (1710, 84303648), (1716, 84008880), (1728, 83425485), (1748, 82470960), (1755, 82142016), (1760, 81908658), (1780, 80988336), (1782, 80897440), (1794, 80356320), (1824, 79034670), (1840, 78347412), (1863, 77380160), (1872, 77008140), (1881, 76639680), (1958, 73625760), (1976, 72955080), (1980, 72807696), (2024, 71224920), (2047, 70424640), (2052, 70253040), (2070, 69642144), (2080, 69307326), (2090, 68975712), (2106, 68451680), (2112, 68257215), (2136, 67490280), (2145, 67207104), (2160, 66740388), (2185, 65976768), (2208, 65289510), (2223, 64848960), (2277, 63311040), (2280, 63227736), (2288, 63006660), (2314, 62298720), (2340, 61606512), (2376, 60673080), (2392, 60267240), (2403, 59991360), (2470, 58364064), (2484, 58035120), (2496, 57756105), (2508, 57479760), (2530, 56979936), (2565, 56202432), (2574, 56005920), (2592, 55616990), (2622, 54980640), (2640, 54605772), (2670, 53992224), (2691, 53570880), (2717, 53058240), (2736, 52689780), (2760, 52231608), (2808, 51338760), (2848, 50617710), (2860, 50405328), (2880, 50055291), (2937, 49083840), (2964, 48636720), (2970, 48538464), (2990, 48213792), (3036, 47483280), (3040, 47420802), (3078, 46835360), (3105, 46428096), (3120, 46204884), (3135, 45983808), (3168, 45504810), (3204, 44993520), (3240, 44493592), (3289, 43830720), (3312, 43526340), (3344, 43109820), (3382, 42625440), (3420, 42151824), (3432, 42004440), (3471, 41532480), (3496, 41235480), (3510, 41071008), (3520, 40954329), (3560, 40494168), (3564, 40448720), (3588, 40178160), (3648, 39517335), (3680, 39173706), (3705, 38909376), (3726, 38690080), (3744, 38504070), (3762, 38319840), (3795, 37986624), (3861, 37337280), (3916, 36812880), (3933, 36653760), (3952, 36477540), (3960, 36403848), (4005, 35994816), (4048, 35612460), (4094, 35212320), (4104, 35126520), (4140, 34821072), (4160, 34653663), (4180, 34487856), (4212, 34225840), (4272, 33745140), (4290, 33603552), (4320, 33370194), (4370, 32988384), (4416, 32644755), (4446, 32424480), (4455, 32358976), (4485, 32142528), (4554, 31655520), (4560, 31613868), (4576, 31503330), (4628, 31149360), (4680, 30803256), (4752, 30336540), (4784, 30133620), (4806, 29995680), (4807, 29989440), (4895, 29450304), (4940, 29182032), (4968, 29017560), (5016, 28739880), (5060, 28489968), (5073, 28416960), (5130, 28101216), (5148, 28002960), (5184, 27808495), (5244, 27490320), (5265, 27380672), (5280, 27302886), (5340, 26996112), (5382, 26785440), (5434, 26529120), (5472, 26344890), (5520, 26115804), (5616, 25669380), (5643, 25546560), (5681, 25375680), (5696, 25308855), (5720, 25202664), (5785, 24919488), (5874, 24541920), (5928, 24318360), (5940, 24269232), (5980, 24106896), (6072, 23741640), (6080, 23710401), (6141, 23474880), (6156, 23417680), (6210, 23214048), (6240, 23102442), (6270, 22991904), (6336, 22752405), (6408, 22496760), (6435, 22402368), (6480, 22246796), (6555, 21992256), (6578, 21915360), (6624, 21763170), (6669, 21616320), (6688, 21554910), (6764, 21312720), (6831, 21103680), (6840, 21075912), (6864, 21002220), (6942, 20766240), (6992, 20617740), (7020, 20535504), (7120, 20247084), (7128, 20224360), (7176, 20089080), (7209, 19997120), (7360, 19586853), (7410, 19454688), (7452, 19345040), (7488, 19252035), (7524, 19159920), (7590, 18993312), (7695, 18734144), (7722, 18668640), (7832, 18406440), (7866, 18326880), (7904, 18238770), (7920, 18201924), (8010, 17997408), (8073, 17856960), (8096, 17806230), (8151, 17686080), (8188, 17606160), (8208, 17563260), (8280, 17410536), (8360, 17243928), (8424, 17112920), (8455, 17050176), (8544, 16872570), (8580, 16801776), (8640, 16685097), (8740, 16494192), (8811, 16361280), (8892, 16212240), (8910, 16179488), (8970, 16071264), (9108, 15827760), (9120, 15806934), (9152, 15751665), (9256, 15574680), (9315, 15476032), (9360, 15401628), (9405, 15327936), (9504, 15168270), (9568, 15066810), (9612, 14997840), (9614, 14994720), (9790, 14725152), (9867, 14610240), (9880, 14591016), (9936, 14508780), (10032, 14369940), (10120, 14244984), (10146, 14208480), (10235, 14084928), (10260, 14050608), (10296, 14001480), (10413, 13844160), (10488, 13745160), (10530, 13690336), (10560, 13651443), (10680, 13498056), (10764, 13392720), (10868, 13264560), (10944, 13172445), (11040, 13057902), (11115, 12969792), (11232, 12834690), (11286, 12773280), (11362, 12687840), (11385, 12662208), (11440, 12601332), (11570, 12459744), (11583, 12445760), (11748, 12270960), (11799, 12217920), (11856, 12159180), (11880, 12134616), (11960, 12053448), (12015, 11998272), (12144, 11870820), (12282, 11737440), (12312, 11708840), (12420, 11607024), (12480, 11551221), (12540, 11495952), (12727, 11327040), (12816, 11248380), (12870, 11201184), (12960, 11123398), (13110, 10996128), (13156, 10957680), (13248, 10881585), (13338, 10808160), (13376, 10777455), (13455, 10714176), (13528, 10656360), (13585, 10611648), (13662, 10551840), (13680, 10537956), (13728, 10501110), (13884, 10383120), (13984, 10308870), (14040, 10267752), (14240, 10123542), (14256, 10112180), (14352, 10044540), (14418, 9998560), (14421, 9996480), (14685, 9816768), (14820, 9727344), (14904, 9672520), (15048, 9579960), (15180, 9496656), (15219, 9472320), (15390, 9367072), (15444, 9334320), (15664, 9203220), (15732, 9163440), (15808, 9119385), (15840, 9100962), (16020, 8998704), (16146, 8928480), (16192, 8903115), (16302, 8843040), (16376, 8803080), (16416, 8781630), (16445, 8766144), (16560, 8705268), (16720, 8621964), (16848, 8556460), (16910, 8525088), (16929, 8515520), (17043, 8458560), (17088, 8436285), (17160, 8400888), (17355, 8306496), (17480, 8247096), (17622, 8180640), (17784, 8106120), (17820, 8089744), (17940, 8035632), (18216, 7913880), (18240, 7903467), (18423, 7824960), (18512, 7787340), (18601, 7750080), (18630, 7738016), (18720, 7700814), (18810, 7663968), (19008, 7584135), (19136, 7533405), (19224, 7498920), (19228, 7497360), (19305, 7467456), (19580, 7362576), (19665, 7330752), (19734, 7305120), (19760, 7295508), (19872, 7254390), (20007, 7205440), (20064, 7184970), (20240, 7122492), (20292, 7104240), (20470, 7042464), (20493, 7034560), (20520, 7025304), (20592, 7000740), (20826, 6922080), (20976, 6872580), (21060, 6845168), (21360, 6749028), (21528, 6696360), (21736, 6632280), (21983, 6557760), (22080, 6528951), (22230, 6484896), (22464, 6417345), (22517, 6402240), (22572, 6386640), (22724, 6343920), (22770, 6331104), (22880, 6300666), (23140, 6229872), (23166, 6222880), (23496, 6135480), (23598, 6108960), (23712, 6079590), (23760, 6067308), (23920, 6026724), (24030, 5999136), (24035, 5997888), (24219, 5952320), (24288, 5935410), (24453, 5895360), (24564, 5868720), (24624, 5854420), (24840, 5803512), (25080, 5747976), (25365, 5683392), (25454, 5663520), (25632, 5624190), (25740, 5600592), (25920, 5561699), (26220, 5498064), (26312, 5478840), (26433, 5453760), (26611, 5417280), (26676, 5404080), (26910, 5357088), (27056, 5328180), (27170, 5305824), (27324, 5275920), (27360, 5268978), (27456, 5250555), (27768, 5191560), (27968, 5154435), (28080, 5133876), (28215, 5109312), (28405, 5075136), (28480, 5061771), (28512, 5056090), (28704, 5022270), (28836, 4999280), (28842, 4998240), (29370, 4908384), (29601, 4870080), (29640, 4863672), (29808, 4836260), (30096, 4789980), (30360, 4748328), (30438, 4736160), (30705, 4694976), (30780, 4683536), (30888, 4667160), (31239, 4614720), (31328, 4601610), (31464, 4581720), (31680, 4550481), (32040, 4499352), (32292, 4464240), (32604, 4421520), (32752, 4401540), (32832, 4390815), (32890, 4383072), (33120, 4352634), (33345, 4323264), (33440, 4310982), (33696, 4278230), (33820, 4262544), (33858, 4257760), (34086, 4229280), (34155, 4220736), (34320, 4200444), (34710, 4153248), (34960, 4123548), (35244, 4090320), (35397, 4072640), (35568, 4053060), (35640, 4044872), (35880, 4017816), (36045, 3999424), (36432, 3956940), (36846, 3912480), (37024, 3893670), (37202, 3875040), (37260, 3869008), (37440, 3850407), (37620, 3831984), (38181, 3775680), (38448, 3749460), (38456, 3748680), (38610, 3733728), (38893, 3706560), (39160, 3681288), (39330, 3665376), (39468, 3652560), (39520, 3647754), (39744, 3627195), (40014, 3602720), (40128, 3592485), (40365, 3571392), (40480, 3561246), (40584, 3552120), (40755, 3537216), (40940, 3521232), (40986, 3517280), (41040, 3512652), (41184, 3500370), (41652, 3461040), (41952, 3436290), (42120, 3422584), (42720, 3374514), (43056, 3348180), (43263, 3332160), (43472, 3316140), (43966, 3278880), (44055, 3272256), (44460, 3242448), (45034, 3201120), (45144, 3193320), (45448, 3171960), (45540, 3165552), (45657, 3157440), (45760, 3150333), (46280, 3114936), (46332, 3111440), (46992, 3067740), (47196, 3054480), (47424, 3039795), (47520, 3033654), (47840, 3013362), (48060, 2999568), (48070, 2998944), (48438, 2976160), (48576, 2967705), (48906, 2947680), (49128, 2934360), (49248, 2927210), (49335, 2922048), (49680, 2901756), (50160, 2873988), (50730, 2841696), (50908, 2831760), (51129, 2819520), (51264, 2812095), (51480, 2800296), (52065, 2768832), (52440, 2749032), (52624, 2739420), (52866, 2726880), (53222, 2708640), (53352, 2702040), (53820, 2678544), (54112, 2664090), (54340, 2652912), (54648, 2637960), (54720, 2634489), (55269, 2608320), (55536, 2595780), (55803, 2583360), (56160, 2566938), (56430, 2554656), (56810, 2537568), (57024, 2528045), (57408, 2511135), (57672, 2499640), (57684, 2499120), (57915, 2489152), (58740, 2454192), (58995, 2443584), (59202, 2435040), (59280, 2431836), (59616, 2418130), (60192, 2394990), (60720, 2374164), (60876, 2368080), (61410, 2347488), (61560, 2341768), (61776, 2333580), (62478, 2307360), (62491, 2306880), (62656, 2300805), (62928, 2290860), (63635, 2265408), (64080, 2249676), (64584, 2232120), (65208, 2210760), (65504, 2200770), (65780, 2191536), (65949, 2185920), (66240, 2176317), (66690, 2161632), (66880, 2155491), (67392, 2139115), (67551, 2134080), (67640, 2131272), (67716, 2128880), (68172, 2114640), (68310, 2110368), (68640, 2100222), (69420, 2076624), (69920, 2061774), (70488, 2045160), (70794, 2036320), (71136, 2026530), (71280, 2022436), (71760, 2008908), (72090, 1999712), (72105, 1999296), (72864, 1978470), (73359, 1965120), (73692, 1956240), (74048, 1946835), (74404, 1937520), (74520, 1934504), (75240, 1915992), (76095, 1894464), (76362, 1887840), (76896, 1874730), (76912, 1874340), (77220, 1866864), (77786, 1853280), (78320, 1840644), (78660, 1832688), (78936, 1826280), (79040, 1823877), (79299, 1817920), (79833, 1805760), (80028, 1801360), (80730, 1785696), (80960, 1780623), (81168, 1776060), (81510, 1768608), (81880, 1760616), (81972, 1758640), (82080, 1756326), (82368, 1750185), (83304, 1730520), (83904, 1718145), (84240, 1711292), (84645, 1703104), (85215, 1691712), (85440, 1687257), (86112, 1674090), (86526, 1666080), (86944, 1658070), (87932, 1639440), (88110, 1636128), (88803, 1623360), (88920, 1621224), (90068, 1600560), (90288, 1596660), (90896, 1585980), (91080, 1582776), (91314, 1578720), (92115, 1564992), (92560, 1557468), (92664, 1555720), (93005, 1550016), (93717, 1538240), (93984, 1533870), (94392, 1527240), (95040, 1516827), (95680, 1506681), (96120, 1499784), (96140, 1499472), (96876, 1488080), (97812, 1473840), (98256, 1467180), (98496, 1463605), (98670, 1461024), (99360, 1450878), (100035, 1441088), (100320, 1436994), (101460, 1420848), (101816, 1415880), (102258, 1409760), (102465, 1406912), (102960, 1400148), (104130, 1384416), (104880, 1374516), (105248, 1369710), (105732, 1363440), (106444, 1354320), (106704, 1351020), (107640, 1339272), (108224, 1332045), (108680, 1326456), (109296, 1318980), (109915, 1311552), (110538, 1304160), (111072, 1297890), (111606, 1291680), (112320, 1283469), (112585, 1280448), (112860, 1277328), (113620, 1268784), (114543, 1258560), (115344, 1249820), (115368, 1249560), (115830, 1244576), (116679, 1235520), (117480, 1227096), (117990, 1221792), (118404, 1217520), (118560, 1215918), (119232, 1209065), (120384, 1197495), (121095, 1190464), (121440, 1187082), (121752, 1184040), (122265, 1179072), (122820, 1173744), (123120, 1170884), (123552, 1166790), (124956, 1153680), (124982, 1153440), (125856, 1145430), (127270, 1132704), (128160, 1124838), (129168, 1116060), (129789, 1110720), (130416, 1105380), (131008, 1100385), (131560, 1095768), (131898, 1092960), (132165, 1090752), (133055, 1083456), (133380, 1080816), (135102, 1067040), (135280, 1065636), (135432, 1064440), (136344, 1057320), (136620, 1055184), (136971, 1052480), (137280, 1050111), (138840, 1038312), (139840, 1030887), (140976, 1022580), (141588, 1018160), (142272, 1013265), (142560, 1011218), (143520, 1004454), (144180, 999856), (144210, 999648), (145728, 989235), (146718, 982560), (147384, 978120), (148005, 974016), (148808, 968760), (149040, 967252), (150480, 957996), (152190, 947232), (152724, 943920), (153387, 939840), (153792, 937365), (153824, 937170), (154440, 933432), (155572, 926640), (156195, 922944), (156640, 920322), (157320, 916344), (157872, 913140), (158598, 908960), (159666, 902880), (160056, 900680), (161460, 892848), (162336, 888030), (163020, 884304), (163760, 880308), (163944, 879320), (164160, 878163), (165807, 869440), (166608, 865260), (167409, 861120), (168480, 855646), (169290, 851552), (170430, 845856), (172224, 837045), (173052, 833040), (173888, 829035), (175864, 819720), (176220, 818064), (176985, 814528), (177606, 811680), (177840, 810612), (180136, 800280), (180576, 798330), (181792, 792990), (182160, 791388), (182628, 789360), (184230, 782496), (185120, 778734), (185328, 777860), (186010, 775008), (187434, 769120), (187473, 768960), (187968, 766935), (188784, 763620), (190905, 755136), (192240, 749892), (192280, 749736), (193752, 744040), (194465, 741312), (195624, 736920), (196512, 733590), (197340, 730512), (197847, 728640), (198720, 725439), (200070, 720544), (200640, 718497), (202653, 711360), (202920, 710424), (203632, 707940), (204516, 704880), (204930, 703456), (205920, 700074), (208260, 692208), (209760, 687258), (210496, 684855), (211464, 681720), (212888, 677160), (213408, 675510), (215280, 669636), (216315, 666432), (217360, 663228), (218592, 659490), (219830, 655776), (220077, 655040), (221076, 652080), (222144, 648945), (223212, 645840), (225170, 640224), (225720, 638664), (227240, 634392), (228285, 631488), (229086, 629280), (230688, 624910), (230736, 624780), (231660, 622288), (233358, 617760), (234960, 613548), (235980, 610896), (236808, 608760), (237120, 607959), (239499, 601920), (241813, 596160), (242190, 595232), (242880, 593541), (243504, 592020), (244530, 589536), (245640, 586872), (246240, 585442), (247104, 583395), (249912, 576840), (249964, 576720), (251712, 572715), (254540, 566352), (255645, 563904), (256320, 562419), (258336, 558030), (259578, 555360), (260832, 552690), (263120, 547884), (263796, 546480), (264330, 545376), (266110, 541728), (266409, 541120), (266760, 540408), (270204, 533520), (270560, 532818), (270864, 532220), (272688, 528660), (273240, 527592), (273942, 526240), (276345, 521664), (277680, 519156), (279015, 516672), (281952, 511290), (283176, 509080), (285120, 505609), (287040, 502227), (288360, 499928), (288420, 499824), (292721, 492480), (293436, 491280), (294768, 489060), (296010, 487008), (297616, 484380), (298080, 483626), (300960, 478998), (304380, 473616), (305448, 471960), (306774, 469920), (307648, 468585), (308880, 466716), (311144, 463320), (312390, 461472), (312455, 461376), (313280, 460161), (314640, 458172), (315744, 456570), (317196, 454480), (319332, 451440), (320112, 450340), (322920, 446424), (324672, 444015), (326040, 442152), (327520, 440154), (327888, 439660), (329745, 437184), (331614, 434720), (333216, 432630), (334818, 430560), (336960, 427823), (337755, 426816), (338580, 425776), (340860, 422928), (343629, 419520), (346104, 416520), (350037, 411840), (351728, 409860), (352440, 409032), (353970, 407264), (355212, 405840), (355680, 405306), (360272, 400140), (361152, 399165), (363584, 396495), (364320, 395694), (365256, 394680), (366795, 393024), (368460, 391248), (370240, 389367), (370656, 388930), (372020, 387504), (374868, 384560), (374946, 384480), (377568, 381810)]