109021610880

素因数分解:

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

素因数の和:197

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 41, 42, 45, 48, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 82, 84, 89, 90, 91, 95, 96, 104, 105, 108, 112, 114, 117, 120, 123, 126, 128, 130, 133, 135, 140, 144, 152, 156, 160, 164, 168, 171, 178, 180, 182, 189, 190, 192, 195, 205, 208, 210, 216, 224, 228, 234, 240, 246, 247, 252, 260, 266, 267, 270, 273, 280, 285, 287, 288, 304, 312, 315, 320, 328, 336, 342, 351, 356, 360, 364, 369, 378, 380, 384, 390, 399, 410, 416, 420, 432, 445, 448, 455, 456, 468, 480, 492, 494, 504, 513, 520, 532, 533, 534, 540, 546, 560, 570, 574, 576, 585, 608, 615, 623, 624, 630, 640, 656, 665, 672, 684, 702, 712, 720, 728, 738, 741, 756, 760, 779, 780, 798, 801, 819, 820, 832, 840, 855, 861, 864, 890, 896, 910, 912, 936, 945, 960, 984, 988, 1008, 1026, 1040, 1064, 1066, 1068, 1080, 1092, 1107, 1120, 1140, 1148, 1152, 1157, 1170, 1197, 1216, 1230, 1235, 1246, 1248, 1260, 1312, 1330, 1335, 1344, 1365, 1368, 1404, 1424, 1435, 1440, 1456, 1476, 1482, 1512, 1520, 1558, 1560, 1596, 1599, 1602, 1638, 1640, 1664, 1680, 1691, 1710, 1722, 1728, 1729, 1755, 1780, 1820, 1824, 1845, 1869, 1872, 1890, 1920, 1968, 1976, 1995, 2016, 2052, 2080, 2128, 2132, 2136, 2160, 2184, 2214, 2223, 2240, 2280, 2296, 2314, 2337, 2340, 2394, 2403, 2432, 2457, 2460, 2470, 2492, 2496, 2520, 2565, 2583, 2624, 2660, 2665, 2670, 2688, 2730, 2736, 2808, 2848, 2870, 2880, 2912, 2952, 2964, 3024, 3040, 3115, 3116, 3120, 3192, 3198, 3204, 3276, 3280, 3360, 3382, 3420, 3444, 3456, 3458, 3471, 3510, 3560, 3591, 3640, 3648, 3649, 3690, 3705, 3731, 3738, 3744, 3780, 3895, 3936, 3952, 3990, 4005, 4032, 4095, 4104, 4160, 4256, 4264, 4272, 4305, 4320, 4368, 4428, 4446, 4480, 4560, 4592, 4628, 4674, 4680, 4788, 4797, 4806, 4914, 4920, 4940, 4984, 4992, 5040, 5073, 5130, 5166, 5187, 5248, 5320, 5330, 5340, 5453, 5460, 5472, 5535, 5607, 5616, 5696, 5740, 5760, 5785, 5824, 5904, 5928, 5985, 6048, 6080, 6230, 6232, 6240, 6384, 6396, 6408, 6552, 6560, 6669, 6720, 6764, 6840, 6888, 6916, 6942, 7011, 7020, 7120, 7182, 7280, 7296, 7298, 7380, 7410, 7462, 7476, 7488, 7560, 7749, 7790, 7872, 7904, 7980, 7995, 8010, 8064, 8099, 8190, 8208, 8320, 8455, 8512, 8528, 8544, 8610, 8640, 8645, 8736, 8856, 8892, 9120, 9184, 9256, 9345, 9348, 9360, 9576, 9594, 9612, 9828, 9840, 9880, 9968, 10080, 10127, 10146, 10260, 10332, 10374, 10413, 10640, 10660, 10680, 10906, 10920, 10944, 10947, 11070, 11115, 11193, 11214, 11232, 11392, 11480, 11570, 11648, 11685, 11808, 11837, 11856, 11970, 12015, 12096, 12160, 12285, 12460, 12464, 12480, 12768, 12792, 12816, 12915, 13104, 13120, 13338, 13440, 13528, 13680, 13776, 13832, 13884, 14022, 14040, 14240, 14364, 14391, 14560, 14596, 14760, 14820, 14924, 14952, 14976, 15120, 15219, 15498, 15561, 15580, 15744, 15808, 15960, 15990, 16020, 16198, 16359, 16380, 16416, 16821, 16910, 17024, 17056, 17088, 17220, 17280, 17290, 17355, 17472, 17712, 17784, 17955, 18240, 18245, 18368, 18512, 18655, 18690, 18696, 18720, 19152, 19188, 19224, 19656, 19680, 19760, 19936, 20160, 20254, 20292, 20520, 20664, 20748, 20826, 21033, 21280, 21320, 21360, 21812, 21840, 21888, 21894, 21983, 22140, 22230, 22386, 22428, 22464, 22960, 23140, 23370, 23616, 23674, 23712, 23940, 23985, 24030, 24192, 24297, 24570, 24920, 24928, 24960, 25365, 25536, 25543, 25584, 25632, 25830, 25935, 26208, 26240, 26676, 27056, 27265, 27360, 27552, 27664, 27768, 28035, 28044, 28080, 28480, 28728, 28782, 29120, 29192, 29520, 29640, 29848, 29904, 30240, 30381, 30438, 30996, 31122, 31160, 31239, 31616, 31920, 31980, 32040, 32396, 32718, 32760, 32832, 32841, 33345, 33579, 33642, 33820, 34112, 34176, 34440, 34580, 34710, 34944, 35055, 35424, 35511, 35568, 35910, 36480, 36490, 36736, 37024, 37310, 37380, 37392, 37440, 38304, 38376, 38448, 38745, 39312, 39360, 39520, 39872, 40320, 40495, 40508, 40584, 41040, 41328, 41496, 41652, 42066, 42560, 42640, 42720, 43624, 43680, 43788, 43966, 44280, 44460, 44772, 44856, 44928, 45657, 45920, 46280, 46683, 46740, 47232, 47348, 47424, 47437, 47880, 47970, 48060, 48594, 49077, 49140, 49840, 49856, 50635, 50730, 51072, 51086, 51168, 51264, 51660, 51870, 52065, 52416, 53352, 54112, 54530, 54720, 54735, 55104, 55328, 55536, 55965, 56070, 56088, 56160, 56960, 57456, 57564, 58240, 58384, 59040, 59185, 59280, 59696, 59808, 60480, 60762, 60876, 61992, 62244, 62320, 62478, 63840, 63960, 64080, 64792, 65436, 65520, 65664, 65682, 65949, 66690, 67158, 67284, 67640, 68224, 68880, 69160, 69331, 69420, 70110, 70848, 70889, 71022, 71136, 71820, 71955, 72891, 72980, 74048, 74620, 74760, 74784, 74880, 76095, 76608, 76629, 76752, 76896, 77490, 77805, 78624, 78720, 79040, 79744, 80990, 81016, 81168, 81795, 82080, 82656, 82992, 83304, 84105, 84132, 85120, 85280, 85440, 87248, 87360, 87576, 87932, 88560, 88920, 89544, 89712, 91143, 91314, 91840, 92560, 93366, 93480, 94696, 94848, 94874, 95760, 95940, 96120, 97188, 98154, 98280, 98523, 99680, 99712, 100737, 101270, 101460, 102172, 102336, 102528, 103320, 103740, 104130, 104832, 105165, 106533, 106704, 108224, 109060, 109440, 109470, 109915, 110208, 110656, 111072, 111930, 112140, 112176, 112320, 114912, 115128, 116768, 118080, 118370, 118560, 119392, 119616, 120960, 121485, 121524, 121752, 123984, 124488, 124640, 124956, 127680, 127715, 127920, 128160, 129584, 130872, 131040, 131364, 131898, 133380, 134316, 134568, 135280, 137760, 138320, 138662, 138840, 140220, 141696, 141778, 142044, 142272, 142311, 143640, 143910, 145782, 145960, 147231, 148096, 149240, 149520, 149568, 151905, 152190, 153216, 153258, 153504, 153792, 153881, 154980, 155610, 156195, 157248, 158080, 161980, 162032, 162336, 163590, 164160, 164205, 165312, 165984, 166608, 167895, 168210, 168264, 170560, 170880, 174496, 174720, 175152, 175864, 177120, 177555, 177840, 179088, 179424, 182286, 182628, 183680, 185120, 186732, 186960, 189392, 189748, 191520, 191880, 192240, 194376, 196308, 196560, 197046, 197847, 199360, 201474, 202540, 202920, 204344, 204672, 206640, 207480, 207993, 208260, 210330, 212667, 213066, 213408, 216448, 218120, 218673, 218940, 219830, 221312, 222144, 223860, 224280, 224352, 224640, 228285, 229824, 229887, 230256, 233415, 233536, 236160, 236740, 237120, 237185, 238784, 239232, 242970, 243048, 243504, 245385, 247968, 248976, 249280, 249912, 255360, 255430, 255840, 256320, 259168, 261744, 262080, 262728, 263796, 266760, 268632, 269136, 270560, 273429, 275520, 276640, 277324, 277680, 280440, 283556, 284088, 284544, 284622, 287280, 287820, 291564, 291920, 294462, 298480, 299040, 299136, 303810, 304380, 306516, 307008, 307584, 307762, 309960, 311220, 312390, 314496, 319599, 323960, 324064, 324672, 327180, 328320, 328410, 329745, 330624, 331968, 332059, 333216, 335790, 336420, 336528, 341120, 346655, 348992, 350304, 351728, 354240, 354445, 355110, 355680, 358176, 358848, 364455, 364572, 365256, 370240, 373464, 373920, 378784, 379496, 383040, 383145, 383760, 384480, 388752, 392616, 393120, 394092, 395694, 398720, 402948, 405080, 405840, 408688, 413280, 414960, 415986, 416520, 420660, 425334, 426132, 426816, 426933, 436240, 437346, 437880, 439660, 444288, 447720, 448560, 448704, 455715, 456570, 459648, 459774, 460512, 461643, 466830, 467072, 473480, 474240, 474370, 477568, 485317, 485940, 486096, 487008, 490770, 492615, 495936, 497952, 498560, 499824, 503685, 510860, 511680, 512640, 518336, 523488, 524160, 525456, 527592, 532665, 533520, 537264, 538272, 541120, 546858, 551040, 553280, 554648, 555360, 560880, 567112, 568176, 569244, 574560, 575640, 583128, 583840, 588924, 593541, 596960, 598080, 607620, 608760, 613032, 614016, 615524, 619920, 622440, 623979, 624780, 638001, 639198, 647920, 648128, 649344, 654360, 656820, 659490, 663936, 664118, 666432, 671580, 672840, 673056, 689661, 693310, 697984, 700608, 703456, 708480, 708890, 710220, 711360, 711555, 716352, 717696, 728910, 729144, 730512, 736155, 740480, 746928, 747840, 757568, 758992, 766080, 766290, 767520, 768960, 769405, 777504, 785232, 786240, 788184, 791388, 805896, 810160, 811680, 817376, 826560, 829920, 831972, 833040, 841320, 850668, 852264, 853632, 853866, 872480, 874692, 875760, 879320, 895440, 897120, 897408, 901303, 911430, 913140, 919548, 921024, 923286, 933660, 946960, 948740, 970634, 971880, 972192, 974016, 981540, 985230, 989235, 991872, 995904, 996177, 999648, 1007370, 1021720, 1023360, 1036672, 1039965, 1046976, 1050912, 1055184, 1063335, 1065330, 1067040, 1074528, 1076544, 1082240, 1093365, 1093716, 1106560, 1109296, 1110720, 1121760, 1134224, 1136352, 1138488, 1149120, 1149435, 1151280, 1166256, 1167680, 1177848, 1187082, 1193920, 1196160, 1215240, 1217520, 1226064, 1231048, 1239840, 1244880, 1247958, 1249560, 1276002, 1278396, 1280799, 1295840, 1296256, 1308720, 1313640, 1318980, 1328236, 1332864, 1343160, 1345680, 1346112, 1367145, 1379322, 1384929, 1386620, 1401216, 1406912, 1417780, 1420440, 1422720, 1423110, 1432704, 1455951, 1457820, 1458288, 1461024, 1472310, 1493856, 1495680, 1515136, 1517984, 1532580, 1535040, 1537920, 1538810, 1555008, 1570464, 1572480, 1576368, 1582776, 1597995, 1611792, 1620320, 1623360, 1634752, 1653120, 1659840, 1660295, 1663944, 1666080, 1682640, 1701336, 1704528, 1707732, 1744960, 1749384, 1751520, 1758640, 1790880, 1794240, 1802606, 1822860, 1826280, 1839096, 1842048, 1846572, 1867320, 1871937, 1893920, 1897480, 1914003, 1941268, 1943760, 1944384, 1948032, 1963080, 1970460, 1978470, 1991808, 1992354, 1999296, 2014740, 2043440, 2079930, 2093952, 2101824, 2110368, 2126670, 2130660, 2134080, 2134665, 2149056, 2153088, 2186730, 2187432, 2218592, 2221440, 2243520, 2268448, 2272704, 2276976, 2298240, 2298870, 2302560, 2308215, 2332512, 2335360, 2355696, 2374164, 2387840, 2426585, 2430480, 2435040, 2452128, 2462096, 2479680, 2489760, 2495916, 2499120, 2552004, 2556792, 2561598, 2591680, 2617440, 2627280, 2637960, 2656472, 2686320, 2691360, 2692224, 2703909, 2734290, 2758644, 2769858, 2773240, 2813824, 2835560, 2840880, 2846220, 2911902, 2915640, 2916576, 2922048, 2944620, 2967705, 2987712, 2988531, 3035968, 3065160, 3070080, 3077620, 3110016, 3119895, 3140928, 3152736, 3165552, 3190005, 3195990, 3223584, 3240640, 3246720, 3269504, 3319680, 3320590, 3327888, 3332160, 3365280, 3402672, 3409056, 3415464, 3448305, 3489920, 3498768, 3503040, 3517280, 3581760, 3588480, 3605212, 3645720, 3652560, 3678192, 3693144, 3734640, 3743874, 3787840, 3794960, 3828006, 3882536, 3887520, 3888768, 3926160, 3940920, 3956940, 3984708, 3998592, 4029480, 4086880, 4154787, 4159860, 4203648, 4220736, 4253340, 4261320, 4268160, 4269330, 4298112, 4367853, 4373460, 4374864, 4437184, 4487040, 4506515, 4536896, 4545408, 4553952, 4597740, 4605120, 4616430, 4665024, 4711392, 4748328, 4853170, 4860960, 4870080, 4904256, 4924192, 4959360, 4979520, 4980885, 4991832, 4998240, 5104008, 5113584, 5123196, 5183360, 5234880, 5254560, 5275920, 5312944, 5372640, 5382720, 5407818, 5468580, 5517288, 5539716, 5546480, 5671120, 5681760, 5692440, 5823804, 5831280, 5833152, 5844096, 5889240, 5935410, 5975424, 5977062, 6071936, 6130320, 6155240, 6239790, 6281856, 6305472, 6309121, 6331104, 6380010, 6391980, 6403995, 6447168, 6481280, 6641180, 6655776, 6664320, 6730560, 6805344, 6818112, 6830928, 6896610, 6924645, 6997536, 7006080, 7034560, 7163520, 7210424, 7279755, 7291440, 7305120, 7356384, 7386288, 7469280, 7487748, 7575680, 7589920, 7656012, 7765072, 7775040, 7852320, 7881840, 7913880, 7969416, 8058960, 8111727, 8173760, 8309574, 8319720, 8441472, 8506680, 8522640, 8538660, 8735706, 8746920, 8749728, 8874368, 8965593, 9013030, 9073792, 9107904, 9195480, 9210240, 9232860, 9330048, 9359685, 9422784, 9496656, 9570015, 9706340, 9721920, 9740160, 9808512, 9848384, 9959040, 9961770, 9983664, 9996480, 10208016, 10227168, 10246392, 10469760, 10509120, 10551840, 10625888, 10745280, 10765440, 10815636, 10937160, 11034576, 11079432, 11092960, 11342240, 11363520, 11384880, 11647608, 11662560, 11666304, 11778480, 11870820, 11954124, 12260640, 12310480, 12479580, 12610944, 12618242, 12662208, 12760020, 12783960, 12807990, 12894336, 13103559, 13282360, 13311552, 13461120, 13519545, 13610688, 13636224, 13661856, 13793220, 13849290, 13995072, 14069120, 14420848, 14559510, 14582880, 14610240, 14712768, 14772576, 14938560, 14942655, 14975496, 15179840, 15312024, 15530144, 15550080, 15704640, 15763680, 15827760, 15938832, 16117920, 16223454, 16347520, 16619148, 16639440, 17013360, 17045280, 17077320, 17471412, 17493840, 17499456, 17931186, 18026060, 18215808, 18390960, 18465720, 18719370, 18845568, 18927363, 18993312, 19140030, 19412680, 19443840, 19696768, 19923540, 19967328, 19992960, 20416032, 20454336, 20492784, 20773935, 21018240, 21103680, 21251776, 21490560, 21631272, 21839265, 21874320, 22069152, 22158864, 22185920, 22684480, 22727040, 22769760, 23295216, 23325120, 23556960, 23741640, 23908248, 24335181, 24521280, 24620960, 24959160, 25236484, 25324416, 25520040, 25567920, 25615980, 26207118, 26564720, 26623104, 27039090, 27221376, 27323712, 27586440, 27698580, 27990144, 28841696, 29119020, 29165760, 29220480, 29425536, 29545152, 29877120, 29885310, 29950992, 30359680, 30624048, 31060288, 31409280, 31527360, 31545605, 31655520, 31877664, 32235840, 32446908, 33238296, 33278880, 34026720, 34090560, 34154640, 34942824, 34987680, 34998912, 35862372, 36052120, 36781920, 36931440, 37438740, 37854726, 37986624, 38280060, 38825360, 39847080, 39934656, 40558635, 40832064, 40908672, 40985568, 41547870, 42207360, 42503552, 43262544, 43678530, 43748640, 44138304, 44317728, 44371840, 44827965, 45368960, 45539520, 46590432, 46650240, 47113920, 47483280, 47816496, 48670362, 49042560, 49241920, 49918320, 50472968, 51040080, 51135840, 51231960, 52414236, 53129440, 54078180, 54647424, 55172880, 55397160, 56782089, 57683392, 58238040, 58331520, 59090304, 59770620, 59901984, 61248096, 62120576, 63054720, 63091210, 63311040, 63755328, 64471680, 64893816, 65517795, 66476592, 66557760, 68053440, 68181120, 68309280, 69885648, 69975360, 71724744, 72104240, 73563840, 73862880, 74877480, 75709452, 75973248, 76560120, 77650720, 79694160, 79869312, 81117270, 81664128, 81971136, 83095740, 86525088, 87357060, 87497280, 88276608, 88635456, 89655930, 91079040, 93180864, 94227840, 94636815, 94966560, 95632992, 97340724, 98483840, 99836640, 100945936, 102080160, 102271680, 102463920, 104828472, 106258880, 108156360, 110345760, 110794320, 113564178, 115366784, 116476080, 119541240, 119803968, 121675905, 122496192, 126182420, 126622080, 127510656, 129787632, 131035590, 132953184, 133115520, 136106880, 136618560, 139771296, 139950720, 143449488, 144208480, 147127680, 147725760, 149754960, 151418904, 153120240, 155301440, 159388320, 162234540, 163942272, 166191480, 170346267, 173050176, 174714120, 174994560, 177270912, 179311860, 186361728, 189273630, 189933120, 191265984, 194681448, 199673280, 201891872, 204160320, 204543360, 204927840, 209656944, 212517760, 216312720, 220691520, 221588640, 227128356, 232952160, 239082480, 239607936, 243351810, 244992384, 252364840, 259575264, 262071180, 265906368, 273237120, 279542592, 283910445, 286898976, 288416960, 295451520, 299509920, 302837808, 306240480, 310602880, 318776640, 324469080, 332382960, 340692534, 346100352, 349428240, 358623720, 378547260, 379866240, 382531968, 389362896, 399346560, 403783744, 408320640, 409855680, 419313888, 432625440, 441383040, 443177280, 454256712, 465904320, 478164960, 486703620, 504729680, 519150528, 524142360, 531812736, 559085184, 567820890, 573797952, 576833920, 599019840, 605675616, 612480960, 637553280, 648938160, 664765920, 681385068, 698856480, 717247440, 757094520, 778725792, 807567488, 819711360, 838627776, 851731335, 865250880, 886354560, 908513424, 931808640, 956329920, 973407240, 1009459360, 1038301056, 1048284720, 1135641780, 1147595904, 1198039680, 1211351232, 1224961920, 1297876320, 1329531840, 1362770136, 1397712960, 1434494880, 1514189040, 1557451584, 1677255552, 1703462670, 1730501760, 1817026848, 1912659840, 1946814480, 2018918720, 2096569440, 2271283560, 2422702464, 2595752640, 2659063680, 2725540272, 2795425920, 2868989760, 3028378080, 3114903168, 3406925340, 3634053696, 3893628960, 4037837440, 4193138880, 4542567120, 5191505280, 5451080544, 5737979520, 6056756160, 6813850680, 7268107392, 7787257920, 8386277760, 9085134240, 10902161088, 12113512320, 13627701360, 15574515840, 18170268480, 21804322176, 27255402720, 36340536960, 54510805440, 109021610880]

約数ペア:

[(1, 109021610880), (2, 54510805440), (3, 36340536960), (4, 27255402720), (5, 21804322176), (6, 18170268480), (7, 15574515840), (8, 13627701360), (9, 12113512320), (10, 10902161088), (12, 9085134240), (13, 8386277760), (14, 7787257920), (15, 7268107392), (16, 6813850680), (18, 6056756160), (19, 5737979520), (20, 5451080544), (21, 5191505280), (24, 4542567120), (26, 4193138880), (27, 4037837440), (28, 3893628960), (30, 3634053696), (32, 3406925340), (35, 3114903168), (36, 3028378080), (38, 2868989760), (39, 2795425920), (40, 2725540272), (41, 2659063680), (42, 2595752640), (45, 2422702464), (48, 2271283560), (52, 2096569440), (54, 2018918720), (56, 1946814480), (57, 1912659840), (60, 1817026848), (63, 1730501760), (64, 1703462670), (65, 1677255552), (70, 1557451584), (72, 1514189040), (76, 1434494880), (78, 1397712960), (80, 1362770136), (82, 1329531840), (84, 1297876320), (89, 1224961920), (90, 1211351232), (91, 1198039680), (95, 1147595904), (96, 1135641780), (104, 1048284720), (105, 1038301056), (108, 1009459360), (112, 973407240), (114, 956329920), (117, 931808640), (120, 908513424), (123, 886354560), (126, 865250880), (128, 851731335), (130, 838627776), (133, 819711360), (135, 807567488), (140, 778725792), (144, 757094520), (152, 717247440), (156, 698856480), (160, 681385068), (164, 664765920), (168, 648938160), (171, 637553280), (178, 612480960), (180, 605675616), (182, 599019840), (189, 576833920), (190, 573797952), (192, 567820890), (195, 559085184), (205, 531812736), (208, 524142360), (210, 519150528), (216, 504729680), (224, 486703620), (228, 478164960), (234, 465904320), (240, 454256712), (246, 443177280), (247, 441383040), (252, 432625440), (260, 419313888), (266, 409855680), (267, 408320640), (270, 403783744), (273, 399346560), (280, 389362896), (285, 382531968), (287, 379866240), (288, 378547260), (304, 358623720), (312, 349428240), (315, 346100352), (320, 340692534), (328, 332382960), (336, 324469080), (342, 318776640), (351, 310602880), (356, 306240480), (360, 302837808), (364, 299509920), (369, 295451520), (378, 288416960), (380, 286898976), (384, 283910445), (390, 279542592), (399, 273237120), (410, 265906368), (416, 262071180), (420, 259575264), (432, 252364840), (445, 244992384), (448, 243351810), (455, 239607936), (456, 239082480), (468, 232952160), (480, 227128356), (492, 221588640), (494, 220691520), (504, 216312720), (513, 212517760), (520, 209656944), (532, 204927840), (533, 204543360), (534, 204160320), (540, 201891872), (546, 199673280), (560, 194681448), (570, 191265984), (574, 189933120), (576, 189273630), (585, 186361728), (608, 179311860), (615, 177270912), (623, 174994560), (624, 174714120), (630, 173050176), (640, 170346267), (656, 166191480), (665, 163942272), (672, 162234540), (684, 159388320), (702, 155301440), (712, 153120240), (720, 151418904), (728, 149754960), (738, 147725760), (741, 147127680), (756, 144208480), (760, 143449488), (779, 139950720), (780, 139771296), (798, 136618560), (801, 136106880), (819, 133115520), (820, 132953184), (832, 131035590), (840, 129787632), (855, 127510656), (861, 126622080), (864, 126182420), (890, 122496192), (896, 121675905), (910, 119803968), (912, 119541240), (936, 116476080), (945, 115366784), (960, 113564178), (984, 110794320), (988, 110345760), (1008, 108156360), (1026, 106258880), (1040, 104828472), (1064, 102463920), (1066, 102271680), (1068, 102080160), (1080, 100945936), (1092, 99836640), (1107, 98483840), (1120, 97340724), (1140, 95632992), (1148, 94966560), (1152, 94636815), (1157, 94227840), (1170, 93180864), (1197, 91079040), (1216, 89655930), (1230, 88635456), (1235, 88276608), (1246, 87497280), (1248, 87357060), (1260, 86525088), (1312, 83095740), (1330, 81971136), (1335, 81664128), (1344, 81117270), (1365, 79869312), (1368, 79694160), (1404, 77650720), (1424, 76560120), (1435, 75973248), (1440, 75709452), (1456, 74877480), (1476, 73862880), (1482, 73563840), (1512, 72104240), (1520, 71724744), (1558, 69975360), (1560, 69885648), (1596, 68309280), (1599, 68181120), (1602, 68053440), (1638, 66557760), (1640, 66476592), (1664, 65517795), (1680, 64893816), (1691, 64471680), (1710, 63755328), (1722, 63311040), (1728, 63091210), (1729, 63054720), (1755, 62120576), (1780, 61248096), (1820, 59901984), (1824, 59770620), (1845, 59090304), (1869, 58331520), (1872, 58238040), (1890, 57683392), (1920, 56782089), (1968, 55397160), (1976, 55172880), (1995, 54647424), (2016, 54078180), (2052, 53129440), (2080, 52414236), (2128, 51231960), (2132, 51135840), (2136, 51040080), (2160, 50472968), (2184, 49918320), (2214, 49241920), (2223, 49042560), (2240, 48670362), (2280, 47816496), (2296, 47483280), (2314, 47113920), (2337, 46650240), (2340, 46590432), (2394, 45539520), (2403, 45368960), (2432, 44827965), (2457, 44371840), (2460, 44317728), (2470, 44138304), (2492, 43748640), (2496, 43678530), (2520, 43262544), (2565, 42503552), (2583, 42207360), (2624, 41547870), (2660, 40985568), (2665, 40908672), (2670, 40832064), (2688, 40558635), (2730, 39934656), (2736, 39847080), (2808, 38825360), (2848, 38280060), (2870, 37986624), (2880, 37854726), (2912, 37438740), (2952, 36931440), (2964, 36781920), (3024, 36052120), (3040, 35862372), (3115, 34998912), (3116, 34987680), (3120, 34942824), (3192, 34154640), (3198, 34090560), (3204, 34026720), (3276, 33278880), (3280, 33238296), (3360, 32446908), (3382, 32235840), (3420, 31877664), (3444, 31655520), (3456, 31545605), (3458, 31527360), (3471, 31409280), (3510, 31060288), (3560, 30624048), (3591, 30359680), (3640, 29950992), (3648, 29885310), (3649, 29877120), (3690, 29545152), (3705, 29425536), (3731, 29220480), (3738, 29165760), (3744, 29119020), (3780, 28841696), (3895, 27990144), (3936, 27698580), (3952, 27586440), (3990, 27323712), (4005, 27221376), (4032, 27039090), (4095, 26623104), (4104, 26564720), (4160, 26207118), (4256, 25615980), (4264, 25567920), (4272, 25520040), (4305, 25324416), (4320, 25236484), (4368, 24959160), (4428, 24620960), (4446, 24521280), (4480, 24335181), (4560, 23908248), (4592, 23741640), (4628, 23556960), (4674, 23325120), (4680, 23295216), (4788, 22769760), (4797, 22727040), (4806, 22684480), (4914, 22185920), (4920, 22158864), (4940, 22069152), (4984, 21874320), (4992, 21839265), (5040, 21631272), (5073, 21490560), (5130, 21251776), (5166, 21103680), (5187, 21018240), (5248, 20773935), (5320, 20492784), (5330, 20454336), (5340, 20416032), (5453, 19992960), (5460, 19967328), (5472, 19923540), (5535, 19696768), (5607, 19443840), (5616, 19412680), (5696, 19140030), (5740, 18993312), (5760, 18927363), (5785, 18845568), (5824, 18719370), (5904, 18465720), (5928, 18390960), (5985, 18215808), (6048, 18026060), (6080, 17931186), (6230, 17499456), (6232, 17493840), (6240, 17471412), (6384, 17077320), (6396, 17045280), (6408, 17013360), (6552, 16639440), (6560, 16619148), (6669, 16347520), (6720, 16223454), (6764, 16117920), (6840, 15938832), (6888, 15827760), (6916, 15763680), (6942, 15704640), (7011, 15550080), (7020, 15530144), (7120, 15312024), (7182, 15179840), (7280, 14975496), (7296, 14942655), (7298, 14938560), (7380, 14772576), (7410, 14712768), (7462, 14610240), (7476, 14582880), (7488, 14559510), (7560, 14420848), (7749, 14069120), (7790, 13995072), (7872, 13849290), (7904, 13793220), (7980, 13661856), (7995, 13636224), (8010, 13610688), (8064, 13519545), (8099, 13461120), (8190, 13311552), (8208, 13282360), (8320, 13103559), (8455, 12894336), (8512, 12807990), (8528, 12783960), (8544, 12760020), (8610, 12662208), (8640, 12618242), (8645, 12610944), (8736, 12479580), (8856, 12310480), (8892, 12260640), (9120, 11954124), (9184, 11870820), (9256, 11778480), (9345, 11666304), (9348, 11662560), (9360, 11647608), (9576, 11384880), (9594, 11363520), (9612, 11342240), (9828, 11092960), (9840, 11079432), (9880, 11034576), (9968, 10937160), (10080, 10815636), (10127, 10765440), (10146, 10745280), (10260, 10625888), (10332, 10551840), (10374, 10509120), (10413, 10469760), (10640, 10246392), (10660, 10227168), (10680, 10208016), (10906, 9996480), (10920, 9983664), (10944, 9961770), (10947, 9959040), (11070, 9848384), (11115, 9808512), (11193, 9740160), (11214, 9721920), (11232, 9706340), (11392, 9570015), (11480, 9496656), (11570, 9422784), (11648, 9359685), (11685, 9330048), (11808, 9232860), (11837, 9210240), (11856, 9195480), (11970, 9107904), (12015, 9073792), (12096, 9013030), (12160, 8965593), (12285, 8874368), (12460, 8749728), (12464, 8746920), (12480, 8735706), (12768, 8538660), (12792, 8522640), (12816, 8506680), (12915, 8441472), (13104, 8319720), (13120, 8309574), (13338, 8173760), (13440, 8111727), (13528, 8058960), (13680, 7969416), (13776, 7913880), (13832, 7881840), (13884, 7852320), (14022, 7775040), (14040, 7765072), (14240, 7656012), (14364, 7589920), (14391, 7575680), (14560, 7487748), (14596, 7469280), (14760, 7386288), (14820, 7356384), (14924, 7305120), (14952, 7291440), (14976, 7279755), (15120, 7210424), (15219, 7163520), (15498, 7034560), (15561, 7006080), (15580, 6997536), (15744, 6924645), (15808, 6896610), (15960, 6830928), (15990, 6818112), (16020, 6805344), (16198, 6730560), (16359, 6664320), (16380, 6655776), (16416, 6641180), (16821, 6481280), (16910, 6447168), (17024, 6403995), (17056, 6391980), (17088, 6380010), (17220, 6331104), (17280, 6309121), (17290, 6305472), (17355, 6281856), (17472, 6239790), (17712, 6155240), (17784, 6130320), (17955, 6071936), (18240, 5977062), (18245, 5975424), (18368, 5935410), (18512, 5889240), (18655, 5844096), (18690, 5833152), (18696, 5831280), (18720, 5823804), (19152, 5692440), (19188, 5681760), (19224, 5671120), (19656, 5546480), (19680, 5539716), (19760, 5517288), (19936, 5468580), (20160, 5407818), (20254, 5382720), (20292, 5372640), (20520, 5312944), (20664, 5275920), (20748, 5254560), (20826, 5234880), (21033, 5183360), (21280, 5123196), (21320, 5113584), (21360, 5104008), (21812, 4998240), (21840, 4991832), (21888, 4980885), (21894, 4979520), (21983, 4959360), (22140, 4924192), (22230, 4904256), (22386, 4870080), (22428, 4860960), (22464, 4853170), (22960, 4748328), (23140, 4711392), (23370, 4665024), (23616, 4616430), (23674, 4605120), (23712, 4597740), (23940, 4553952), (23985, 4545408), (24030, 4536896), (24192, 4506515), (24297, 4487040), (24570, 4437184), (24920, 4374864), (24928, 4373460), (24960, 4367853), (25365, 4298112), (25536, 4269330), (25543, 4268160), (25584, 4261320), (25632, 4253340), (25830, 4220736), (25935, 4203648), (26208, 4159860), (26240, 4154787), (26676, 4086880), (27056, 4029480), (27265, 3998592), (27360, 3984708), (27552, 3956940), (27664, 3940920), (27768, 3926160), (28035, 3888768), (28044, 3887520), (28080, 3882536), (28480, 3828006), (28728, 3794960), (28782, 3787840), (29120, 3743874), (29192, 3734640), (29520, 3693144), (29640, 3678192), (29848, 3652560), (29904, 3645720), (30240, 3605212), (30381, 3588480), (30438, 3581760), (30996, 3517280), (31122, 3503040), (31160, 3498768), (31239, 3489920), (31616, 3448305), (31920, 3415464), (31980, 3409056), (32040, 3402672), (32396, 3365280), (32718, 3332160), (32760, 3327888), (32832, 3320590), (32841, 3319680), (33345, 3269504), (33579, 3246720), (33642, 3240640), (33820, 3223584), (34112, 3195990), (34176, 3190005), (34440, 3165552), (34580, 3152736), (34710, 3140928), (34944, 3119895), (35055, 3110016), (35424, 3077620), (35511, 3070080), (35568, 3065160), (35910, 3035968), (36480, 2988531), (36490, 2987712), (36736, 2967705), (37024, 2944620), (37310, 2922048), (37380, 2916576), (37392, 2915640), (37440, 2911902), (38304, 2846220), (38376, 2840880), (38448, 2835560), (38745, 2813824), (39312, 2773240), (39360, 2769858), (39520, 2758644), (39872, 2734290), (40320, 2703909), (40495, 2692224), (40508, 2691360), (40584, 2686320), (41040, 2656472), (41328, 2637960), (41496, 2627280), (41652, 2617440), (42066, 2591680), (42560, 2561598), (42640, 2556792), (42720, 2552004), (43624, 2499120), (43680, 2495916), (43788, 2489760), (43966, 2479680), (44280, 2462096), (44460, 2452128), (44772, 2435040), (44856, 2430480), (44928, 2426585), (45657, 2387840), (45920, 2374164), (46280, 2355696), (46683, 2335360), (46740, 2332512), (47232, 2308215), (47348, 2302560), (47424, 2298870), (47437, 2298240), (47880, 2276976), (47970, 2272704), (48060, 2268448), (48594, 2243520), (49077, 2221440), (49140, 2218592), (49840, 2187432), (49856, 2186730), (50635, 2153088), (50730, 2149056), (51072, 2134665), (51086, 2134080), (51168, 2130660), (51264, 2126670), (51660, 2110368), (51870, 2101824), (52065, 2093952), (52416, 2079930), (53352, 2043440), (54112, 2014740), (54530, 1999296), (54720, 1992354), (54735, 1991808), (55104, 1978470), (55328, 1970460), (55536, 1963080), (55965, 1948032), (56070, 1944384), (56088, 1943760), (56160, 1941268), (56960, 1914003), (57456, 1897480), (57564, 1893920), (58240, 1871937), (58384, 1867320), (59040, 1846572), (59185, 1842048), (59280, 1839096), (59696, 1826280), (59808, 1822860), (60480, 1802606), (60762, 1794240), (60876, 1790880), (61992, 1758640), (62244, 1751520), (62320, 1749384), (62478, 1744960), (63840, 1707732), (63960, 1704528), (64080, 1701336), (64792, 1682640), (65436, 1666080), (65520, 1663944), (65664, 1660295), (65682, 1659840), (65949, 1653120), (66690, 1634752), (67158, 1623360), (67284, 1620320), (67640, 1611792), (68224, 1597995), (68880, 1582776), (69160, 1576368), (69331, 1572480), (69420, 1570464), (70110, 1555008), (70848, 1538810), (70889, 1537920), (71022, 1535040), (71136, 1532580), (71820, 1517984), (71955, 1515136), (72891, 1495680), (72980, 1493856), (74048, 1472310), (74620, 1461024), (74760, 1458288), (74784, 1457820), (74880, 1455951), (76095, 1432704), (76608, 1423110), (76629, 1422720), (76752, 1420440), (76896, 1417780), (77490, 1406912), (77805, 1401216), (78624, 1386620), (78720, 1384929), (79040, 1379322), (79744, 1367145), (80990, 1346112), (81016, 1345680), (81168, 1343160), (81795, 1332864), (82080, 1328236), (82656, 1318980), (82992, 1313640), (83304, 1308720), (84105, 1296256), (84132, 1295840), (85120, 1280799), (85280, 1278396), (85440, 1276002), (87248, 1249560), (87360, 1247958), (87576, 1244880), (87932, 1239840), (88560, 1231048), (88920, 1226064), (89544, 1217520), (89712, 1215240), (91143, 1196160), (91314, 1193920), (91840, 1187082), (92560, 1177848), (93366, 1167680), (93480, 1166256), (94696, 1151280), (94848, 1149435), (94874, 1149120), (95760, 1138488), (95940, 1136352), (96120, 1134224), (97188, 1121760), (98154, 1110720), (98280, 1109296), (98523, 1106560), (99680, 1093716), (99712, 1093365), (100737, 1082240), (101270, 1076544), (101460, 1074528), (102172, 1067040), (102336, 1065330), (102528, 1063335), (103320, 1055184), (103740, 1050912), (104130, 1046976), (104832, 1039965), (105165, 1036672), (106533, 1023360), (106704, 1021720), (108224, 1007370), (109060, 999648), (109440, 996177), (109470, 995904), (109915, 991872), (110208, 989235), (110656, 985230), (111072, 981540), (111930, 974016), (112140, 972192), (112176, 971880), (112320, 970634), (114912, 948740), (115128, 946960), (116768, 933660), (118080, 923286), (118370, 921024), (118560, 919548), (119392, 913140), (119616, 911430), (120960, 901303), (121485, 897408), (121524, 897120), (121752, 895440), (123984, 879320), (124488, 875760), (124640, 874692), (124956, 872480), (127680, 853866), (127715, 853632), (127920, 852264), (128160, 850668), (129584, 841320), (130872, 833040), (131040, 831972), (131364, 829920), (131898, 826560), (133380, 817376), (134316, 811680), (134568, 810160), (135280, 805896), (137760, 791388), (138320, 788184), (138662, 786240), (138840, 785232), (140220, 777504), (141696, 769405), (141778, 768960), (142044, 767520), (142272, 766290), (142311, 766080), (143640, 758992), (143910, 757568), (145782, 747840), (145960, 746928), (147231, 740480), (148096, 736155), (149240, 730512), (149520, 729144), (149568, 728910), (151905, 717696), (152190, 716352), (153216, 711555), (153258, 711360), (153504, 710220), (153792, 708890), (153881, 708480), (154980, 703456), (155610, 700608), (156195, 697984), (157248, 693310), (158080, 689661), (161980, 673056), (162032, 672840), (162336, 671580), (163590, 666432), (164160, 664118), (164205, 663936), (165312, 659490), (165984, 656820), (166608, 654360), (167895, 649344), (168210, 648128), (168264, 647920), (170560, 639198), (170880, 638001), (174496, 624780), (174720, 623979), (175152, 622440), (175864, 619920), (177120, 615524), (177555, 614016), (177840, 613032), (179088, 608760), (179424, 607620), (182286, 598080), (182628, 596960), (183680, 593541), (185120, 588924), (186732, 583840), (186960, 583128), (189392, 575640), (189748, 574560), (191520, 569244), (191880, 568176), (192240, 567112), (194376, 560880), (196308, 555360), (196560, 554648), (197046, 553280), (197847, 551040), (199360, 546858), (201474, 541120), (202540, 538272), (202920, 537264), (204344, 533520), (204672, 532665), (206640, 527592), (207480, 525456), (207993, 524160), (208260, 523488), (210330, 518336), (212667, 512640), (213066, 511680), (213408, 510860), (216448, 503685), (218120, 499824), (218673, 498560), (218940, 497952), (219830, 495936), (221312, 492615), (222144, 490770), (223860, 487008), (224280, 486096), (224352, 485940), (224640, 485317), (228285, 477568), (229824, 474370), (229887, 474240), (230256, 473480), (233415, 467072), (233536, 466830), (236160, 461643), (236740, 460512), (237120, 459774), (237185, 459648), (238784, 456570), (239232, 455715), (242970, 448704), (243048, 448560), (243504, 447720), (245385, 444288), (247968, 439660), (248976, 437880), (249280, 437346), (249912, 436240), (255360, 426933), (255430, 426816), (255840, 426132), (256320, 425334), (259168, 420660), (261744, 416520), (262080, 415986), (262728, 414960), (263796, 413280), (266760, 408688), (268632, 405840), (269136, 405080), (270560, 402948), (273429, 398720), (275520, 395694), (276640, 394092), (277324, 393120), (277680, 392616), (280440, 388752), (283556, 384480), (284088, 383760), (284544, 383145), (284622, 383040), (287280, 379496), (287820, 378784), (291564, 373920), (291920, 373464), (294462, 370240), (298480, 365256), (299040, 364572), (299136, 364455), (303810, 358848), (304380, 358176), (306516, 355680), (307008, 355110), (307584, 354445), (307762, 354240), (309960, 351728), (311220, 350304), (312390, 348992), (314496, 346655), (319599, 341120), (323960, 336528), (324064, 336420), (324672, 335790), (327180, 333216), (328320, 332059), (328410, 331968), (329745, 330624)]