96106158720

素因数分解:

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

素因数の和:183

約数の個数: 2048

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

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

約数列:

[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, 88, 89, 90, 92, 95, 96, 99, 104, 108, 110, 114, 115, 117, 120, 128, 130, 132, 135, 138, 143, 144, 152, 156, 160, 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, 330, 342, 345, 351, 352, 356, 360, 368, 380, 384, 390, 396, 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, 640, 660, 684, 690, 702, 704, 712, 715, 720, 736, 741, 759, 760, 780, 792, 801, 828, 832, 836, 855, 858, 864, 874, 880, 890, 897, 912, 920, 936, 960, 979, 988, 990, 1012, 1026, 1035, 1040, 1045, 1056, 1068, 1080, 1104, 1140, 1144, 1152, 1157, 1170, 1188, 1196, 1216, 1235, 1242, 1248, 1254, 1265, 1287, 1311, 1320, 1335, 1368, 1380, 1404, 1408, 1424, 1430, 1440, 1472, 1482, 1485, 1495, 1518, 1520, 1560, 1584, 1602, 1656, 1664, 1672, 1691, 1710, 1716, 1728, 1748, 1755, 1760, 1780, 1794, 1824, 1840, 1872, 1881, 1920, 1958, 1976, 1980, 2024, 2047, 2052, 2070, 2080, 2090, 2112, 2136, 2145, 2160, 2185, 2208, 2223, 2277, 2280, 2288, 2314, 2340, 2376, 2392, 2403, 2432, 2470, 2484, 2496, 2508, 2530, 2565, 2574, 2622, 2640, 2670, 2691, 2717, 2736, 2760, 2808, 2848, 2860, 2880, 2937, 2944, 2964, 2970, 2990, 3036, 3040, 3105, 3120, 3135, 3168, 3204, 3289, 3312, 3344, 3382, 3420, 3432, 3456, 3471, 3496, 3510, 3520, 3560, 3588, 3648, 3680, 3705, 3744, 3762, 3795, 3861, 3916, 3933, 3952, 3960, 4005, 4048, 4094, 4104, 4140, 4160, 4180, 4224, 4272, 4290, 4320, 4370, 4416, 4446, 4485, 4554, 4560, 4576, 4628, 4680, 4752, 4784, 4806, 4807, 4895, 4940, 4968, 4992, 5016, 5060, 5073, 5130, 5148, 5244, 5280, 5340, 5382, 5434, 5472, 5520, 5616, 5643, 5681, 5696, 5720, 5760, 5785, 5874, 5928, 5940, 5980, 6072, 6080, 6141, 6210, 6240, 6270, 6336, 6408, 6435, 6555, 6578, 6624, 6669, 6688, 6764, 6831, 6840, 6864, 6942, 6992, 7020, 7040, 7120, 7176, 7296, 7360, 7410, 7488, 7524, 7590, 7722, 7832, 7866, 7904, 7920, 8010, 8073, 8096, 8151, 8188, 8208, 8280, 8320, 8360, 8455, 8544, 8580, 8640, 8740, 8811, 8832, 8892, 8970, 9108, 9120, 9152, 9256, 9360, 9405, 9504, 9568, 9612, 9614, 9790, 9867, 9880, 9936, 10032, 10120, 10146, 10235, 10260, 10296, 10413, 10488, 10560, 10680, 10764, 10868, 10944, 11040, 11115, 11232, 11286, 11362, 11385, 11392, 11440, 11570, 11748, 11799, 11856, 11880, 11960, 12015, 12144, 12160, 12282, 12420, 12480, 12540, 12672, 12727, 12816, 12870, 13110, 13156, 13248, 13338, 13376, 13455, 13528, 13585, 13662, 13680, 13728, 13884, 13984, 14040, 14240, 14352, 14421, 14685, 14720, 14820, 14976, 15048, 15180, 15219, 15444, 15664, 15732, 15808, 15840, 16020, 16146, 16192, 16302, 16376, 16416, 16445, 16560, 16720, 16910, 17043, 17088, 17160, 17280, 17355, 17480, 17622, 17784, 17940, 18216, 18240, 18304, 18423, 18512, 18601, 18720, 18810, 19008, 19136, 19224, 19228, 19305, 19580, 19665, 19734, 19760, 19872, 20064, 20240, 20292, 20470, 20520, 20592, 20826, 20976, 21120, 21360, 21528, 21736, 21888, 21983, 22080, 22230, 22464, 22517, 22572, 22724, 22770, 22880, 23140, 23496, 23598, 23712, 23760, 23920, 24030, 24035, 24288, 24453, 24564, 24840, 24960, 25080, 25365, 25454, 25632, 25740, 26220, 26312, 26433, 26496, 26611, 26676, 26752, 26910, 27056, 27170, 27324, 27360, 27456, 27768, 27968, 28080, 28215, 28405, 28480, 28704, 28842, 29370, 29601, 29640, 30096, 30360, 30438, 30705, 30888, 31239, 31328, 31464, 31616, 31680, 32040, 32292, 32384, 32604, 32752, 32832, 32890, 33120, 33345, 33440, 33820, 34086, 34155, 34176, 34320, 34710, 34960, 35244, 35568, 35880, 36432, 36480, 36846, 37024, 37202, 37440, 37620, 38016, 38181, 38272, 38448, 38456, 38610, 38893, 39160, 39330, 39468, 39520, 39744, 40128, 40365, 40480, 40584, 40755, 40940, 41040, 41184, 41652, 41952, 42720, 43056, 43263, 43472, 43966, 44055, 44160, 44460, 44928, 45034, 45144, 45448, 45540, 45657, 45760, 46280, 46992, 47196, 47424, 47520, 47840, 48060, 48070, 48576, 48906, 49128, 49335, 49680, 50160, 50730, 50908, 51129, 51264, 51480, 52065, 52440, 52624, 52866, 53222, 53352, 53820, 54112, 54340, 54648, 54720, 54912, 55269, 55536, 55803, 55936, 56160, 56430, 56810, 56960, 57408, 57684, 58740, 58995, 59202, 59280, 60192, 60720, 60876, 61410, 61776, 62478, 62491, 62656, 62928, 63360, 63635, 64080, 64584, 65208, 65504, 65664, 65780, 65949, 66240, 66690, 66880, 67551, 67640, 68172, 68310, 68640, 69420, 69920, 70488, 71136, 71760, 72105, 72864, 73359, 73692, 74048, 74404, 74880, 75240, 76095, 76362, 76896, 76912, 77220, 77786, 78320, 78660, 78936, 79040, 79488, 79833, 80256, 80730, 80960, 81168, 81510, 81880, 82080, 82368, 83304, 83904, 85215, 85440, 86112, 86526, 86944, 87932, 88110, 88803, 88920, 90068, 90288, 90896, 91080, 91314, 91520, 92115, 92560, 93005, 93984, 94392, 94848, 95040, 95680, 96120, 96140, 97152, 97812, 98256, 98670, 99360, 100320, 101460, 101816, 102258, 102528, 102960, 104130, 104880, 105248, 105732, 106444, 106704, 107640, 108224, 108680, 109296, 109440, 109915, 110538, 111072, 111606, 112320, 112585, 112860, 113620, 114543, 114816, 115368, 116679, 117480, 117990, 118404, 118560, 120384, 121440, 121752, 122265, 122820, 123552, 124956, 124982, 125312, 125856, 127270, 128160, 129168, 129789, 130416, 131008, 131560, 131898, 132165, 132480, 133055, 133380, 133760, 135102, 135280, 136344, 136620, 137280, 138840, 139840, 140976, 142272, 143520, 144210, 145728, 146718, 147384, 148005, 148096, 148808, 150480, 152190, 152724, 153387, 153792, 153824, 154440, 155572, 156195, 156640, 157320, 157872, 158080, 159666, 161460, 161920, 162336, 163020, 163760, 164160, 164736, 166608, 167409, 167808, 170430, 170880, 172224, 173052, 173888, 175864, 176220, 177606, 177840, 180136, 180576, 181792, 182160, 182628, 184230, 185120, 186010, 187473, 187968, 188784, 190080, 190905, 191360, 192240, 192280, 194465, 195624, 196512, 197340, 197847, 198720, 200640, 202653, 202920, 203632, 204516, 205920, 208260, 209760, 210496, 211464, 212888, 213408, 215280, 216315, 216448, 217360, 218592, 219830, 221076, 222144, 223212, 224640, 225170, 225720, 227240, 228285, 229086, 230736, 233358, 234960, 235980, 236808, 237120, 239499, 240768, 241813, 242880, 243504, 244530, 245640, 247104, 249912, 249964, 251712, 254540, 255645, 256320, 258336, 259578, 260832, 262016, 263120, 263796, 264330, 266110, 266760, 270204, 270560, 272688, 273240, 274560, 276345, 277680, 279015, 279680, 281952, 284544, 287040, 288420, 291456, 292721, 293436, 294768, 296010, 297616, 300960, 304380, 305448, 306774, 307584, 307648, 308880, 311144, 312390, 312455, 313280, 314640, 315744, 319332, 322920, 324672, 326040, 327520, 328320, 329745, 333216, 334818, 337755, 340860, 343629, 344448, 346104, 347776, 350037, 351728, 352440, 355212, 355680, 360272, 361152, 363584, 364320, 365256, 366795, 368460, 370240, 372020, 374946, 375936, 377568, 381810, 384480, 384560, 388930, 391248, 393024, 394680, 395694, 397440, 399165, 401280, 405306, 405840, 407264, 409032, 411840, 416520, 419520, 420992, 422928, 425776, 426816, 427823, 430560, 432630, 434720, 437184, 439660, 442152, 444015, 444288, 446424, 450340, 451440, 454480, 456570, 458172, 461472, 466716, 469920, 471960, 473616, 474240, 478998, 483626, 485760, 487008, 489060, 491280, 494208, 499824, 499928, 502227, 503424, 505609, 509080, 511290, 512640, 516672, 519156, 521664, 526240, 527592, 528660, 532220, 533520, 540408, 541120, 545376, 546480, 552690, 555360, 558030, 562419, 563904, 572715, 574080, 576840, 583395, 585442, 586872, 589536, 592020, 593541, 595232, 601920, 607959, 608760, 610896, 613548, 615296, 617760, 622288, 624780, 624910, 626560, 629280, 631488, 638664, 645840, 648945, 649344, 652080, 655040, 659490, 666432, 669636, 675510, 681720, 687258, 692208, 700074, 703456, 704880, 710424, 711360, 718497, 720544, 722304, 725439, 727168, 728640, 730512, 733590, 736920, 740480, 744040, 749892, 755136, 763620, 766935, 768960, 769120, 777860, 782496, 786048, 789360, 791388, 798330, 810612, 811680, 814528, 818064, 823680, 833040, 837045, 839040, 845856, 851552, 853632, 855646, 861120, 865260, 869440, 874368, 878163, 879320, 884304, 888030, 892848, 900680, 902880, 908960, 913140, 916344, 922944, 933432, 937365, 939840, 943920, 947232, 957996, 967252, 974016, 978120, 982560, 989235, 999648, 999856, 1004454, 1011218, 1013265, 1018160, 1022580, 1033344, 1038312, 1043328, 1050111, 1052480, 1055184, 1057320, 1064440, 1067040, 1080816, 1082240, 1090752, 1092960, 1105380, 1110720, 1116060, 1124838, 1127808, 1145430, 1153680, 1166790, 1170884, 1173744, 1179072, 1184040, 1187082, 1190464, 1197495, 1203840, 1209065, 1215918, 1217520, 1221792, 1227096, 1235520, 1244576, 1249560, 1249820, 1258560, 1262976, 1277328, 1283469, 1291680, 1297890, 1304160, 1310080, 1318980, 1332864, 1339272, 1351020, 1363440, 1374516, 1384416, 1400148, 1406912, 1409760, 1420848, 1422720, 1436994, 1441088, 1450878, 1457280, 1461024, 1463605, 1467180, 1473840, 1488080, 1499784, 1510272, 1516827, 1527240, 1533870, 1537920, 1538240, 1555720, 1564992, 1578720, 1582776, 1596660, 1621224, 1623360, 1629056, 1636128, 1666080, 1674090, 1687257, 1691712, 1703104, 1711292, 1718145, 1722240, 1730520, 1738880, 1750185, 1756326, 1758640, 1768608, 1776060, 1785696, 1801360, 1805760, 1817920, 1826280, 1832688, 1845888, 1866864, 1874730, 1879680, 1887840, 1894464, 1915992, 1934504, 1948032, 1956240, 1965120, 1978470, 1999296, 1999712, 2008908, 2022436, 2026530, 2036320, 2045160, 2076624, 2100222, 2104960, 2110368, 2114640, 2128880, 2134080, 2139115, 2161632, 2176317, 2181504, 2185920, 2210760, 2221440, 2232120, 2249676, 2290860, 2307360, 2333580, 2341768, 2347488, 2358144, 2368080, 2374164, 2380928, 2394990, 2418130, 2431836, 2435040, 2443584, 2454192, 2471040, 2489152, 2499120, 2499640, 2511135, 2517120, 2528045, 2554656, 2566938, 2583360, 2595780, 2608320, 2634489, 2637960, 2678544, 2702040, 2726880, 2749032, 2768832, 2800296, 2812095, 2813824, 2819520, 2841696, 2873988, 2882176, 2901756, 2922048, 2927210, 2934360, 2947680, 2967705, 2976160, 2999568, 3033654, 3039795, 3054480, 3067740, 3076480, 3111440, 3129984, 3157440, 3165552, 3193320, 3242448, 3246720, 3272256, 3332160, 3348180, 3374514, 3383424, 3406208, 3422584, 3436290, 3461040, 3500370, 3512652, 3517280, 3537216, 3552120, 3571392, 3592485, 3602720, 3611520, 3627195, 3635840, 3652560, 3665376, 3733728, 3749460, 3775680, 3788928, 3831984, 3850407, 3869008, 3912480, 3930240, 3956940, 3998592, 3999424, 4017816, 4044872, 4053060, 4072640, 4090320, 4153248, 4200444, 4220736, 4229280, 4257760, 4268160, 4278230, 4323264, 4352634, 4371840, 4390815, 4421520, 4464240, 4499352, 4550481, 4581720, 4614720, 4667160, 4683536, 4694976, 4736160, 4748328, 4789980, 4836260, 4863672, 4870080, 4887168, 4908384, 4978304, 4998240, 4999280, 5022270, 5056090, 5109312, 5133876, 5166720, 5191560, 5216640, 5250555, 5268978, 5275920, 5357088, 5404080, 5453760, 5498064, 5537664, 5561699, 5600592, 5624190, 5639040, 5683392, 5747976, 5803512, 5844096, 5854420, 5868720, 5895360, 5935410, 5952320, 5999136, 6067308, 6079590, 6108960, 6135480, 6222880, 6314880, 6331104, 6386640, 6417345, 6484896, 6528951, 6544512, 6664320, 6696360, 6749028, 6845168, 6872580, 6922080, 7000740, 7025304, 7034560, 7074432, 7104240, 7142784, 7184970, 7205440, 7254390, 7305120, 7330752, 7467456, 7498920, 7551360, 7584135, 7663968, 7700814, 7738016, 7824960, 7903467, 7913880, 7998848, 8035632, 8089744, 8106120, 8145280, 8180640, 8306496, 8400888, 8436285, 8441472, 8458560, 8515520, 8556460, 8646528, 8705268, 8781630, 8843040, 8928480, 8998704, 9100962, 9163440, 9229440, 9334320, 9367072, 9389952, 9472320, 9496656, 9579960, 9672520, 9727344, 9740160, 9816768, 9996480, 9998560, 10044540, 10112180, 10218624, 10267752, 10383120, 10501110, 10537956, 10551840, 10714176, 10808160, 10881585, 10907520, 10996128, 11123398, 11201184, 11248380, 11366784, 11495952, 11551221, 11607024, 11708840, 11737440, 11790720, 11870820, 11904640, 11998272, 12134616, 12159180, 12217920, 12270960, 12445760, 12662208, 12773280, 12834690, 12969792, 13057902, 13172445, 13392720, 13498056, 13651443, 13690336, 13745160, 13844160, 14001480, 14050608, 14069120, 14208480, 14369940, 14410880, 14508780, 14610240, 14661504, 14934912, 14997840, 15168270, 15327936, 15401628, 15476032, 15649920, 15806934, 15827760, 16071264, 16179488, 16212240, 16361280, 16612992, 16685097, 16801776, 16872570, 16917120, 17031040, 17112920, 17410536, 17563260, 17686080, 17856960, 17997408, 18201924, 18326880, 18668640, 18734144, 18944640, 18993312, 19159920, 19252035, 19345040, 19454688, 19633536, 19992960, 19997120, 20089080, 20224360, 20535504, 20766240, 21002220, 21075912, 21103680, 21428352, 21616320, 21763170, 21992256, 22246796, 22402368, 22496760, 22752405, 22991904, 23102442, 23214048, 23417680, 23474880, 23741640, 23996544, 24269232, 24318360, 24435840, 24541920, 24891520, 25324416, 25546560, 25669380, 25939584, 26115804, 26344890, 26785440, 26996112, 27302886, 27380672, 27490320, 27688320, 27808495, 28002960, 28101216, 28416960, 28739880, 29017560, 29220480, 29995680, 30336540, 30655872, 30803256, 30952064, 31613868, 31655520, 32142528, 32358976, 32424480, 32644755, 32722560, 33370194, 33603552, 33745140, 34225840, 34821072, 35126520, 35372160, 35713920, 35994816, 36403848, 36653760, 37337280, 37468288, 37986624, 38319840, 38504070, 38690080, 38909376, 39517335, 39994240, 40178160, 40448720, 41071008, 41532480, 42004440, 42151824, 42207360, 43232640, 43526340, 43984512, 44493592, 44804736, 44993520, 45504810, 45983808, 46204884, 46428096, 46835360, 46949760, 47483280, 48538464, 48636720, 49083840, 50055291, 51093120, 51338760, 52231608, 52689780, 53570880, 53992224, 54605772, 54761344, 54980640, 55616990, 56005920, 56202432, 56833920, 57479760, 57756105, 58035120, 59991360, 60673080, 61606512, 63227736, 63311040, 64285056, 64717952, 64848960, 65289510, 66740388, 67207104, 67490280, 68257215, 68451680, 69642144, 70253040, 71989632, 72807696, 73307520, 74674560, 75973248, 76639680, 77008140, 77380160, 77818752, 79034670, 80356320, 80897440, 82142016, 83064960, 83425485, 84008880, 84303648, 87052680, 88987184, 89987040, 91009620, 91967616, 92409768, 92856192, 93670720, 94966560, 97076928, 97273440, 98167680, 100110582, 102677520, 104463216, 105379560, 107141760, 107984448, 109211544, 109961280, 111233980, 112011840, 112404864, 114959520, 115512210, 116070240, 119982720, 121346160, 123213024, 126455472, 126622080, 129697920, 130579020, 133480776, 134414208, 134980560, 136514430, 136903360, 139284288, 140506080, 145615392, 150165873, 153279360, 154016280, 154760320, 158069340, 160712640, 161794880, 164284032, 166850970, 168017760, 168607296, 174105360, 177974368, 179974080, 182019240, 184819536, 187341440, 189933120, 194153856, 194546880, 200221164, 205355040, 208926432, 210759120, 215968896, 218423088, 219922560, 222467960, 224023680, 229919040, 231024420, 232140480, 242692320, 246426048, 250276455, 252910944, 261158040, 266961552, 269961120, 273028860, 273806720, 278568576, 281012160, 291230784, 300331746, 308032560, 316138680, 321425280, 323589760, 333701940, 336035520, 337214592, 348210720, 355948736, 359948160, 364038480, 369639072, 379866240, 389093760, 400442328, 410710080, 417852864, 421518240, 436846176, 444935920, 459838080, 462048840, 464280960, 485384640, 492852096, 500552910, 505821888, 522316080, 533923104, 539922240, 546057720, 562024320, 582461568, 600663492, 616065120, 632277360, 667403880, 672071040, 696421440, 711897472, 728076960, 739278144, 750829365, 800884656, 821420160, 835705728, 843036480, 873692352, 889871840, 924097680, 970769280, 1001105820, 1011643776, 1044632160, 1067846208, 1079844480, 1092115440, 1201326984, 1232130240, 1264554720, 1334807760, 1392842880, 1456153920, 1478556288, 1501658730, 1601769312, 1686072960, 1747384704, 1779743680, 1848195360, 2002211640, 2089264320, 2135692416, 2184230880, 2402653968, 2464260480, 2529109440, 2669615520, 2912307840, 3003317460, 3203538624, 3559487360, 3696390720, 4004423280, 4178528640, 4368461760, 4805307936, 5058218880, 5339231040, 6006634920, 6407077248, 7392781440, 8008846560, 8736923520, 9610615872, 10678462080, 12013269840, 16017693120, 19221231744, 24026539680, 32035386240, 48053079360, 96106158720]

約数ペア:

[(1, 96106158720), (2, 48053079360), (3, 32035386240), (4, 24026539680), (5, 19221231744), (6, 16017693120), (8, 12013269840), (9, 10678462080), (10, 9610615872), (11, 8736923520), (12, 8008846560), (13, 7392781440), (15, 6407077248), (16, 6006634920), (18, 5339231040), (19, 5058218880), (20, 4805307936), (22, 4368461760), (23, 4178528640), (24, 4004423280), (26, 3696390720), (27, 3559487360), (30, 3203538624), (32, 3003317460), (33, 2912307840), (36, 2669615520), (38, 2529109440), (39, 2464260480), (40, 2402653968), (44, 2184230880), (45, 2135692416), (46, 2089264320), (48, 2002211640), (52, 1848195360), (54, 1779743680), (55, 1747384704), (57, 1686072960), (60, 1601769312), (64, 1501658730), (65, 1478556288), (66, 1456153920), (69, 1392842880), (72, 1334807760), (76, 1264554720), (78, 1232130240), (80, 1201326984), (88, 1092115440), (89, 1079844480), (90, 1067846208), (92, 1044632160), (95, 1011643776), (96, 1001105820), (99, 970769280), (104, 924097680), (108, 889871840), (110, 873692352), (114, 843036480), (115, 835705728), (117, 821420160), (120, 800884656), (128, 750829365), (130, 739278144), (132, 728076960), (135, 711897472), (138, 696421440), (143, 672071040), (144, 667403880), (152, 632277360), (156, 616065120), (160, 600663492), (165, 582461568), (171, 562024320), (176, 546057720), (178, 539922240), (180, 533923104), (184, 522316080), (190, 505821888), (192, 500552910), (195, 492852096), (198, 485384640), (207, 464280960), (208, 462048840), (209, 459838080), (216, 444935920), (220, 436846176), (228, 421518240), (230, 417852864), (234, 410710080), (240, 400442328), (247, 389093760), (253, 379866240), (260, 369639072), (264, 364038480), (267, 359948160), (270, 355948736), (276, 348210720), (285, 337214592), (286, 336035520), (288, 333701940), (297, 323589760), (299, 321425280), (304, 316138680), (312, 308032560), (320, 300331746), (330, 291230784), (342, 281012160), (345, 278568576), (351, 273806720), (352, 273028860), (356, 269961120), (360, 266961552), (368, 261158040), (380, 252910944), (384, 250276455), (390, 246426048), (396, 242692320), (414, 232140480), (416, 231024420), (418, 229919040), (429, 224023680), (432, 222467960), (437, 219922560), (440, 218423088), (445, 215968896), (456, 210759120), (460, 208926432), (468, 205355040), (480, 200221164), (494, 194546880), (495, 194153856), (506, 189933120), (513, 187341440), (520, 184819536), (528, 182019240), (534, 179974080), (540, 177974368), (552, 174105360), (570, 168607296), (572, 168017760), (576, 166850970), (585, 164284032), (594, 161794880), (598, 160712640), (608, 158069340), (621, 154760320), (624, 154016280), (627, 153279360), (640, 150165873), (660, 145615392), (684, 140506080), (690, 139284288), (702, 136903360), (704, 136514430), (712, 134980560), (715, 134414208), (720, 133480776), (736, 130579020), (741, 129697920), (759, 126622080), (760, 126455472), (780, 123213024), (792, 121346160), (801, 119982720), (828, 116070240), (832, 115512210), (836, 114959520), (855, 112404864), (858, 112011840), (864, 111233980), (874, 109961280), (880, 109211544), (890, 107984448), (897, 107141760), (912, 105379560), (920, 104463216), (936, 102677520), (960, 100110582), (979, 98167680), (988, 97273440), (990, 97076928), (1012, 94966560), (1026, 93670720), (1035, 92856192), (1040, 92409768), (1045, 91967616), (1056, 91009620), (1068, 89987040), (1080, 88987184), (1104, 87052680), (1140, 84303648), (1144, 84008880), (1152, 83425485), (1157, 83064960), (1170, 82142016), (1188, 80897440), (1196, 80356320), (1216, 79034670), (1235, 77818752), (1242, 77380160), (1248, 77008140), (1254, 76639680), (1265, 75973248), (1287, 74674560), (1311, 73307520), (1320, 72807696), (1335, 71989632), (1368, 70253040), (1380, 69642144), (1404, 68451680), (1408, 68257215), (1424, 67490280), (1430, 67207104), (1440, 66740388), (1472, 65289510), (1482, 64848960), (1485, 64717952), (1495, 64285056), (1518, 63311040), (1520, 63227736), (1560, 61606512), (1584, 60673080), (1602, 59991360), (1656, 58035120), (1664, 57756105), (1672, 57479760), (1691, 56833920), (1710, 56202432), (1716, 56005920), (1728, 55616990), (1748, 54980640), (1755, 54761344), (1760, 54605772), (1780, 53992224), (1794, 53570880), (1824, 52689780), (1840, 52231608), (1872, 51338760), (1881, 51093120), (1920, 50055291), (1958, 49083840), (1976, 48636720), (1980, 48538464), (2024, 47483280), (2047, 46949760), (2052, 46835360), (2070, 46428096), (2080, 46204884), (2090, 45983808), (2112, 45504810), (2136, 44993520), (2145, 44804736), (2160, 44493592), (2185, 43984512), (2208, 43526340), (2223, 43232640), (2277, 42207360), (2280, 42151824), (2288, 42004440), (2314, 41532480), (2340, 41071008), (2376, 40448720), (2392, 40178160), (2403, 39994240), (2432, 39517335), (2470, 38909376), (2484, 38690080), (2496, 38504070), (2508, 38319840), (2530, 37986624), (2565, 37468288), (2574, 37337280), (2622, 36653760), (2640, 36403848), (2670, 35994816), (2691, 35713920), (2717, 35372160), (2736, 35126520), (2760, 34821072), (2808, 34225840), (2848, 33745140), (2860, 33603552), (2880, 33370194), (2937, 32722560), (2944, 32644755), (2964, 32424480), (2970, 32358976), (2990, 32142528), (3036, 31655520), (3040, 31613868), (3105, 30952064), (3120, 30803256), (3135, 30655872), (3168, 30336540), (3204, 29995680), (3289, 29220480), (3312, 29017560), (3344, 28739880), (3382, 28416960), (3420, 28101216), (3432, 28002960), (3456, 27808495), (3471, 27688320), (3496, 27490320), (3510, 27380672), (3520, 27302886), (3560, 26996112), (3588, 26785440), (3648, 26344890), (3680, 26115804), (3705, 25939584), (3744, 25669380), (3762, 25546560), (3795, 25324416), (3861, 24891520), (3916, 24541920), (3933, 24435840), (3952, 24318360), (3960, 24269232), (4005, 23996544), (4048, 23741640), (4094, 23474880), (4104, 23417680), (4140, 23214048), (4160, 23102442), (4180, 22991904), (4224, 22752405), (4272, 22496760), (4290, 22402368), (4320, 22246796), (4370, 21992256), (4416, 21763170), (4446, 21616320), (4485, 21428352), (4554, 21103680), (4560, 21075912), (4576, 21002220), (4628, 20766240), (4680, 20535504), (4752, 20224360), (4784, 20089080), (4806, 19997120), (4807, 19992960), (4895, 19633536), (4940, 19454688), (4968, 19345040), (4992, 19252035), (5016, 19159920), (5060, 18993312), (5073, 18944640), (5130, 18734144), (5148, 18668640), (5244, 18326880), (5280, 18201924), (5340, 17997408), (5382, 17856960), (5434, 17686080), (5472, 17563260), (5520, 17410536), (5616, 17112920), (5643, 17031040), (5681, 16917120), (5696, 16872570), (5720, 16801776), (5760, 16685097), (5785, 16612992), (5874, 16361280), (5928, 16212240), (5940, 16179488), (5980, 16071264), (6072, 15827760), (6080, 15806934), (6141, 15649920), (6210, 15476032), (6240, 15401628), (6270, 15327936), (6336, 15168270), (6408, 14997840), (6435, 14934912), (6555, 14661504), (6578, 14610240), (6624, 14508780), (6669, 14410880), (6688, 14369940), (6764, 14208480), (6831, 14069120), (6840, 14050608), (6864, 14001480), (6942, 13844160), (6992, 13745160), (7020, 13690336), (7040, 13651443), (7120, 13498056), (7176, 13392720), (7296, 13172445), (7360, 13057902), (7410, 12969792), (7488, 12834690), (7524, 12773280), (7590, 12662208), (7722, 12445760), (7832, 12270960), (7866, 12217920), (7904, 12159180), (7920, 12134616), (8010, 11998272), (8073, 11904640), (8096, 11870820), (8151, 11790720), (8188, 11737440), (8208, 11708840), (8280, 11607024), (8320, 11551221), (8360, 11495952), (8455, 11366784), (8544, 11248380), (8580, 11201184), (8640, 11123398), (8740, 10996128), (8811, 10907520), (8832, 10881585), (8892, 10808160), (8970, 10714176), (9108, 10551840), (9120, 10537956), (9152, 10501110), (9256, 10383120), (9360, 10267752), (9405, 10218624), (9504, 10112180), (9568, 10044540), (9612, 9998560), (9614, 9996480), (9790, 9816768), (9867, 9740160), (9880, 9727344), (9936, 9672520), (10032, 9579960), (10120, 9496656), (10146, 9472320), (10235, 9389952), (10260, 9367072), (10296, 9334320), (10413, 9229440), (10488, 9163440), (10560, 9100962), (10680, 8998704), (10764, 8928480), (10868, 8843040), (10944, 8781630), (11040, 8705268), (11115, 8646528), (11232, 8556460), (11286, 8515520), (11362, 8458560), (11385, 8441472), (11392, 8436285), (11440, 8400888), (11570, 8306496), (11748, 8180640), (11799, 8145280), (11856, 8106120), (11880, 8089744), (11960, 8035632), (12015, 7998848), (12144, 7913880), (12160, 7903467), (12282, 7824960), (12420, 7738016), (12480, 7700814), (12540, 7663968), (12672, 7584135), (12727, 7551360), (12816, 7498920), (12870, 7467456), (13110, 7330752), (13156, 7305120), (13248, 7254390), (13338, 7205440), (13376, 7184970), (13455, 7142784), (13528, 7104240), (13585, 7074432), (13662, 7034560), (13680, 7025304), (13728, 7000740), (13884, 6922080), (13984, 6872580), (14040, 6845168), (14240, 6749028), (14352, 6696360), (14421, 6664320), (14685, 6544512), (14720, 6528951), (14820, 6484896), (14976, 6417345), (15048, 6386640), (15180, 6331104), (15219, 6314880), (15444, 6222880), (15664, 6135480), (15732, 6108960), (15808, 6079590), (15840, 6067308), (16020, 5999136), (16146, 5952320), (16192, 5935410), (16302, 5895360), (16376, 5868720), (16416, 5854420), (16445, 5844096), (16560, 5803512), (16720, 5747976), (16910, 5683392), (17043, 5639040), (17088, 5624190), (17160, 5600592), (17280, 5561699), (17355, 5537664), (17480, 5498064), (17622, 5453760), (17784, 5404080), (17940, 5357088), (18216, 5275920), (18240, 5268978), (18304, 5250555), (18423, 5216640), (18512, 5191560), (18601, 5166720), (18720, 5133876), (18810, 5109312), (19008, 5056090), (19136, 5022270), (19224, 4999280), (19228, 4998240), (19305, 4978304), (19580, 4908384), (19665, 4887168), (19734, 4870080), (19760, 4863672), (19872, 4836260), (20064, 4789980), (20240, 4748328), (20292, 4736160), (20470, 4694976), (20520, 4683536), (20592, 4667160), (20826, 4614720), (20976, 4581720), (21120, 4550481), (21360, 4499352), (21528, 4464240), (21736, 4421520), (21888, 4390815), (21983, 4371840), (22080, 4352634), (22230, 4323264), (22464, 4278230), (22517, 4268160), (22572, 4257760), (22724, 4229280), (22770, 4220736), (22880, 4200444), (23140, 4153248), (23496, 4090320), (23598, 4072640), (23712, 4053060), (23760, 4044872), (23920, 4017816), (24030, 3999424), (24035, 3998592), (24288, 3956940), (24453, 3930240), (24564, 3912480), (24840, 3869008), (24960, 3850407), (25080, 3831984), (25365, 3788928), (25454, 3775680), (25632, 3749460), (25740, 3733728), (26220, 3665376), (26312, 3652560), (26433, 3635840), (26496, 3627195), (26611, 3611520), (26676, 3602720), (26752, 3592485), (26910, 3571392), (27056, 3552120), (27170, 3537216), (27324, 3517280), (27360, 3512652), (27456, 3500370), (27768, 3461040), (27968, 3436290), (28080, 3422584), (28215, 3406208), (28405, 3383424), (28480, 3374514), (28704, 3348180), (28842, 3332160), (29370, 3272256), (29601, 3246720), (29640, 3242448), (30096, 3193320), (30360, 3165552), (30438, 3157440), (30705, 3129984), (30888, 3111440), (31239, 3076480), (31328, 3067740), (31464, 3054480), (31616, 3039795), (31680, 3033654), (32040, 2999568), (32292, 2976160), (32384, 2967705), (32604, 2947680), (32752, 2934360), (32832, 2927210), (32890, 2922048), (33120, 2901756), (33345, 2882176), (33440, 2873988), (33820, 2841696), (34086, 2819520), (34155, 2813824), (34176, 2812095), (34320, 2800296), (34710, 2768832), (34960, 2749032), (35244, 2726880), (35568, 2702040), (35880, 2678544), (36432, 2637960), (36480, 2634489), (36846, 2608320), (37024, 2595780), (37202, 2583360), (37440, 2566938), (37620, 2554656), (38016, 2528045), (38181, 2517120), (38272, 2511135), (38448, 2499640), (38456, 2499120), (38610, 2489152), (38893, 2471040), (39160, 2454192), (39330, 2443584), (39468, 2435040), (39520, 2431836), (39744, 2418130), (40128, 2394990), (40365, 2380928), (40480, 2374164), (40584, 2368080), (40755, 2358144), (40940, 2347488), (41040, 2341768), (41184, 2333580), (41652, 2307360), (41952, 2290860), (42720, 2249676), (43056, 2232120), (43263, 2221440), (43472, 2210760), (43966, 2185920), (44055, 2181504), (44160, 2176317), (44460, 2161632), (44928, 2139115), (45034, 2134080), (45144, 2128880), (45448, 2114640), (45540, 2110368), (45657, 2104960), (45760, 2100222), (46280, 2076624), (46992, 2045160), (47196, 2036320), (47424, 2026530), (47520, 2022436), (47840, 2008908), (48060, 1999712), (48070, 1999296), (48576, 1978470), (48906, 1965120), (49128, 1956240), (49335, 1948032), (49680, 1934504), (50160, 1915992), (50730, 1894464), (50908, 1887840), (51129, 1879680), (51264, 1874730), (51480, 1866864), (52065, 1845888), (52440, 1832688), (52624, 1826280), (52866, 1817920), (53222, 1805760), (53352, 1801360), (53820, 1785696), (54112, 1776060), (54340, 1768608), (54648, 1758640), (54720, 1756326), (54912, 1750185), (55269, 1738880), (55536, 1730520), (55803, 1722240), (55936, 1718145), (56160, 1711292), (56430, 1703104), (56810, 1691712), (56960, 1687257), (57408, 1674090), (57684, 1666080), (58740, 1636128), (58995, 1629056), (59202, 1623360), (59280, 1621224), (60192, 1596660), (60720, 1582776), (60876, 1578720), (61410, 1564992), (61776, 1555720), (62478, 1538240), (62491, 1537920), (62656, 1533870), (62928, 1527240), (63360, 1516827), (63635, 1510272), (64080, 1499784), (64584, 1488080), (65208, 1473840), (65504, 1467180), (65664, 1463605), (65780, 1461024), (65949, 1457280), (66240, 1450878), (66690, 1441088), (66880, 1436994), (67551, 1422720), (67640, 1420848), (68172, 1409760), (68310, 1406912), (68640, 1400148), (69420, 1384416), (69920, 1374516), (70488, 1363440), (71136, 1351020), (71760, 1339272), (72105, 1332864), (72864, 1318980), (73359, 1310080), (73692, 1304160), (74048, 1297890), (74404, 1291680), (74880, 1283469), (75240, 1277328), (76095, 1262976), (76362, 1258560), (76896, 1249820), (76912, 1249560), (77220, 1244576), (77786, 1235520), (78320, 1227096), (78660, 1221792), (78936, 1217520), (79040, 1215918), (79488, 1209065), (79833, 1203840), (80256, 1197495), (80730, 1190464), (80960, 1187082), (81168, 1184040), (81510, 1179072), (81880, 1173744), (82080, 1170884), (82368, 1166790), (83304, 1153680), (83904, 1145430), (85215, 1127808), (85440, 1124838), (86112, 1116060), (86526, 1110720), (86944, 1105380), (87932, 1092960), (88110, 1090752), (88803, 1082240), (88920, 1080816), (90068, 1067040), (90288, 1064440), (90896, 1057320), (91080, 1055184), (91314, 1052480), (91520, 1050111), (92115, 1043328), (92560, 1038312), (93005, 1033344), (93984, 1022580), (94392, 1018160), (94848, 1013265), (95040, 1011218), (95680, 1004454), (96120, 999856), (96140, 999648), (97152, 989235), (97812, 982560), (98256, 978120), (98670, 974016), (99360, 967252), (100320, 957996), (101460, 947232), (101816, 943920), (102258, 939840), (102528, 937365), (102960, 933432), (104130, 922944), (104880, 916344), (105248, 913140), (105732, 908960), (106444, 902880), (106704, 900680), (107640, 892848), (108224, 888030), (108680, 884304), (109296, 879320), (109440, 878163), (109915, 874368), (110538, 869440), (111072, 865260), (111606, 861120), (112320, 855646), (112585, 853632), (112860, 851552), (113620, 845856), (114543, 839040), (114816, 837045), (115368, 833040), (116679, 823680), (117480, 818064), (117990, 814528), (118404, 811680), (118560, 810612), (120384, 798330), (121440, 791388), (121752, 789360), (122265, 786048), (122820, 782496), (123552, 777860), (124956, 769120), (124982, 768960), (125312, 766935), (125856, 763620), (127270, 755136), (128160, 749892), (129168, 744040), (129789, 740480), (130416, 736920), (131008, 733590), (131560, 730512), (131898, 728640), (132165, 727168), (132480, 725439), (133055, 722304), (133380, 720544), (133760, 718497), (135102, 711360), (135280, 710424), (136344, 704880), (136620, 703456), (137280, 700074), (138840, 692208), (139840, 687258), (140976, 681720), (142272, 675510), (143520, 669636), (144210, 666432), (145728, 659490), (146718, 655040), (147384, 652080), (148005, 649344), (148096, 648945), (148808, 645840), (150480, 638664), (152190, 631488), (152724, 629280), (153387, 626560), (153792, 624910), (153824, 624780), (154440, 622288), (155572, 617760), (156195, 615296), (156640, 613548), (157320, 610896), (157872, 608760), (158080, 607959), (159666, 601920), (161460, 595232), (161920, 593541), (162336, 592020), (163020, 589536), (163760, 586872), (164160, 585442), (164736, 583395), (166608, 576840), (167409, 574080), (167808, 572715), (170430, 563904), (170880, 562419), (172224, 558030), (173052, 555360), (173888, 552690), (175864, 546480), (176220, 545376), (177606, 541120), (177840, 540408), (180136, 533520), (180576, 532220), (181792, 528660), (182160, 527592), (182628, 526240), (184230, 521664), (185120, 519156), (186010, 516672), (187473, 512640), (187968, 511290), (188784, 509080), (190080, 505609), (190905, 503424), (191360, 502227), (192240, 499928), (192280, 499824), (194465, 494208), (195624, 491280), (196512, 489060), (197340, 487008), (197847, 485760), (198720, 483626), (200640, 478998), (202653, 474240), (202920, 473616), (203632, 471960), (204516, 469920), (205920, 466716), (208260, 461472), (209760, 458172), (210496, 456570), (211464, 454480), (212888, 451440), (213408, 450340), (215280, 446424), (216315, 444288), (216448, 444015), (217360, 442152), (218592, 439660), (219830, 437184), (221076, 434720), (222144, 432630), (223212, 430560), (224640, 427823), (225170, 426816), (225720, 425776), (227240, 422928), (228285, 420992), (229086, 419520), (230736, 416520), (233358, 411840), (234960, 409032), (235980, 407264), (236808, 405840), (237120, 405306), (239499, 401280), (240768, 399165), (241813, 397440), (242880, 395694), (243504, 394680), (244530, 393024), (245640, 391248), (247104, 388930), (249912, 384560), (249964, 384480), (251712, 381810), (254540, 377568), (255645, 375936), (256320, 374946), (258336, 372020), (259578, 370240), (260832, 368460), (262016, 366795), (263120, 365256), (263796, 364320), (264330, 363584), (266110, 361152), (266760, 360272), (270204, 355680), (270560, 355212), (272688, 352440), (273240, 351728), (274560, 350037), (276345, 347776), (277680, 346104), (279015, 344448), (279680, 343629), (281952, 340860), (284544, 337755), (287040, 334818), (288420, 333216), (291456, 329745), (292721, 328320), (293436, 327520), (294768, 326040), (296010, 324672), (297616, 322920), (300960, 319332), (304380, 315744), (305448, 314640), (306774, 313280), (307584, 312455), (307648, 312390), (308880, 311144)]