173465328960

素因数分解:

$2^6\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{47}}^1\times {\mathrm{89}}^1$

素因数の和:205

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 47, 48, 51, 55, 56, 60, 63, 64, 66, 68, 70, 72, 77, 80, 84, 85, 88, 89, 90, 94, 96, 99, 102, 105, 110, 112, 119, 120, 121, 126, 132, 136, 140, 141, 144, 153, 154, 160, 165, 168, 170, 176, 178, 180, 187, 188, 192, 198, 204, 210, 220, 224, 231, 235, 238, 240, 242, 252, 255, 264, 267, 272, 280, 282, 288, 306, 308, 315, 320, 329, 330, 336, 340, 352, 356, 357, 360, 363, 374, 376, 385, 396, 408, 420, 423, 440, 445, 448, 462, 470, 476, 480, 484, 495, 504, 510, 517, 528, 534, 544, 560, 561, 564, 576, 595, 605, 612, 616, 623, 630, 658, 660, 672, 680, 693, 704, 705, 712, 714, 720, 726, 748, 752, 765, 770, 792, 799, 801, 816, 840, 846, 847, 880, 890, 924, 935, 940, 952, 960, 968, 979, 987, 990, 1008, 1020, 1034, 1056, 1068, 1071, 1088, 1089, 1120, 1122, 1128, 1155, 1190, 1210, 1224, 1232, 1246, 1260, 1309, 1316, 1320, 1335, 1344, 1360, 1386, 1410, 1424, 1428, 1440, 1452, 1496, 1504, 1513, 1530, 1540, 1551, 1584, 1598, 1602, 1632, 1645, 1680, 1683, 1692, 1694, 1760, 1780, 1785, 1815, 1848, 1869, 1870, 1880, 1904, 1936, 1958, 1974, 1980, 2016, 2040, 2057, 2068, 2112, 2115, 2136, 2142, 2178, 2240, 2244, 2256, 2310, 2380, 2397, 2420, 2448, 2464, 2492, 2520, 2541, 2585, 2618, 2632, 2640, 2670, 2720, 2772, 2805, 2820, 2848, 2856, 2880, 2904, 2937, 2961, 2992, 3008, 3026, 3060, 3080, 3102, 3115, 3168, 3196, 3204, 3264, 3290, 3360, 3366, 3384, 3388, 3465, 3520, 3560, 3570, 3619, 3630, 3696, 3738, 3740, 3760, 3808, 3872, 3916, 3927, 3948, 3960, 3995, 4005, 4032, 4080, 4114, 4136, 4183, 4230, 4235, 4272, 4284, 4356, 4488, 4512, 4539, 4620, 4653, 4760, 4794, 4840, 4895, 4896, 4928, 4935, 4984, 5040, 5082, 5170, 5236, 5264, 5280, 5340, 5355, 5440, 5445, 5544, 5593, 5607, 5610, 5640, 5687, 5696, 5712, 5808, 5874, 5922, 5984, 6052, 6120, 6160, 6171, 6204, 6230, 6336, 6392, 6408, 6545, 6580, 6720, 6732, 6768, 6776, 6853, 6930, 7120, 7140, 7191, 7238, 7260, 7392, 7476, 7480, 7520, 7565, 7616, 7623, 7744, 7755, 7832, 7854, 7896, 7920, 7990, 8010, 8160, 8228, 8272, 8366, 8415, 8460, 8470, 8544, 8568, 8712, 8789, 8811, 8976, 9024, 9078, 9240, 9306, 9345, 9520, 9588, 9680, 9790, 9792, 9870, 9968, 10080, 10164, 10285, 10340, 10472, 10528, 10560, 10591, 10680, 10710, 10769, 10857, 10890, 11088, 11186, 11214, 11220, 11280, 11374, 11424, 11616, 11748, 11781, 11844, 11968, 11985, 12104, 12240, 12320, 12342, 12408, 12460, 12549, 12705, 12784, 12816, 13090, 13160, 13464, 13536, 13552, 13617, 13706, 13860, 14240, 14280, 14382, 14399, 14476, 14520, 14685, 14784, 14805, 14952, 14960, 15040, 15130, 15246, 15510, 15664, 15708, 15792, 15840, 15980, 16020, 16320, 16456, 16544, 16643, 16732, 16779, 16830, 16920, 16940, 17061, 17088, 17136, 17424, 17578, 17622, 17952, 18095, 18156, 18480, 18513, 18612, 18690, 19040, 19176, 19360, 19580, 19635, 19740, 19936, 20160, 20328, 20559, 20570, 20680, 20915, 20944, 21056, 21182, 21360, 21420, 21538, 21714, 21780, 22176, 22372, 22428, 22440, 22560, 22695, 22748, 22848, 23232, 23265, 23496, 23562, 23688, 23970, 24208, 24480, 24640, 24684, 24816, 24920, 25098, 25410, 25568, 25632, 26180, 26320, 26367, 26928, 27072, 27104, 27234, 27412, 27720, 27965, 28035, 28435, 28480, 28560, 28764, 28798, 28952, 29040, 29281, 29370, 29610, 29904, 29920, 30260, 30492, 30855, 31020, 31328, 31416, 31584, 31680, 31773, 31960, 32040, 32307, 32571, 32912, 33088, 33286, 33464, 33558, 33660, 33840, 33880, 34122, 34265, 34272, 34848, 35156, 35244, 35904, 35955, 36190, 36312, 36960, 37026, 37224, 37380, 37647, 38080, 38115, 38352, 38720, 39160, 39270, 39480, 39809, 39872, 40656, 41118, 41140, 41360, 41830, 41888, 42364, 42720, 42840, 43076, 43197, 43428, 43560, 43945, 44055, 44352, 44744, 44856, 44880, 45120, 45390, 45496, 46013, 46530, 46992, 47124, 47376, 47940, 48416, 48960, 49368, 49632, 49840, 49929, 50196, 50337, 50820, 51136, 51183, 51264, 52360, 52640, 52734, 52955, 53845, 53856, 54208, 54285, 54468, 54824, 55440, 55930, 56070, 56870, 57120, 57528, 57596, 57904, 58080, 58562, 58740, 58905, 59220, 59808, 59840, 60520, 60984, 61523, 61677, 61710, 62040, 62656, 62745, 62832, 63168, 63546, 63920, 64080, 64614, 65142, 65824, 66572, 66928, 67116, 67320, 67680, 67760, 68085, 68244, 68530, 68544, 69696, 70312, 70488, 71111, 71910, 71995, 72380, 72624, 73920, 74052, 74448, 74760, 75294, 75383, 76230, 76704, 78320, 78540, 78960, 79101, 79618, 81312, 82236, 82280, 82720, 83215, 83660, 83776, 83895, 84728, 85305, 85440, 85680, 86152, 86394, 86856, 87120, 87843, 87890, 88110, 89488, 89712, 89760, 90780, 90992, 92026, 92565, 93060, 93984, 94248, 94752, 95319, 95880, 96679, 96832, 96921, 98736, 99264, 99680, 99858, 100392, 100674, 101640, 102366, 102795, 104720, 105280, 105468, 105910, 107690, 107712, 108570, 108936, 109648, 110880, 111860, 112140, 113740, 114240, 115056, 115192, 115808, 116160, 116501, 117124, 117480, 117810, 118440, 119427, 119616, 121040, 121968, 123046, 123354, 123420, 124080, 125490, 125664, 127092, 127840, 128160, 129228, 129591, 130284, 131648, 131835, 133144, 133856, 134232, 134640, 135360, 135520, 136170, 136488, 137060, 138039, 140624, 140976, 142222, 143820, 143990, 144760, 145248, 146405, 148104, 148896, 149520, 149787, 150588, 150766, 152460, 153408, 156640, 157080, 157920, 158202, 158865, 159236, 161535, 162624, 162855, 164472, 164560, 165440, 166430, 167320, 167790, 169456, 170610, 171360, 172304, 172788, 173712, 174240, 175686, 175780, 176220, 178976, 179424, 179520, 181560, 181984, 183073, 184052, 184569, 185130, 186120, 187968, 188235, 188496, 189504, 190638, 191760, 193358, 193842, 197472, 199045, 199360, 199716, 200784, 201348, 203280, 204732, 205590, 209440, 210936, 211820, 213333, 215380, 215985, 217140, 217872, 219296, 221760, 223720, 224280, 226149, 227480, 230065, 230112, 230384, 231616, 233002, 234248, 234960, 235620, 236880, 238854, 242080, 243936, 246092, 246708, 246840, 248160, 249645, 250980, 251328, 251685, 254184, 255680, 255915, 256320, 258456, 259182, 260568, 263529, 263670, 266288, 267712, 268464, 269280, 271040, 272340, 272976, 274120, 276078, 281248, 281952, 284444, 287640, 287980, 289520, 290037, 290496, 292810, 296208, 297792, 299040, 299574, 301176, 301532, 304920, 307615, 308385, 313280, 314160, 315840, 316404, 317730, 318472, 322091, 323070, 325710, 328944, 329120, 332860, 334640, 335580, 338912, 341220, 342720, 344608, 345576, 347424, 348480, 349503, 351372, 351560, 352440, 355555, 357952, 358281, 358848, 363120, 363968, 366146, 368104, 369138, 370260, 372240, 376470, 376915, 376992, 381276, 383520, 386716, 387684, 394944, 395505, 398090, 399432, 401568, 402696, 406560, 409464, 411180, 414117, 418880, 421872, 423640, 426666, 430760, 431970, 434280, 435744, 438592, 439215, 447440, 448560, 452298, 454960, 460130, 460224, 460768, 466004, 468496, 469920, 471240, 473760, 476595, 477708, 483395, 484160, 484605, 487872, 492184, 493416, 493680, 496320, 497777, 499290, 501960, 503370, 506143, 508368, 511830, 516912, 518364, 521136, 527058, 527340, 532576, 536928, 538560, 544680, 545952, 548240, 549219, 552156, 553707, 562496, 563904, 568888, 575280, 575960, 579040, 580074, 582505, 585620, 592416, 597135, 598080, 599148, 602352, 603064, 609840, 615230, 616770, 628320, 632808, 635460, 636944, 639999, 644182, 646140, 647955, 651420, 657888, 658240, 665720, 669280, 671160, 676753, 677824, 678447, 682440, 689216, 690195, 691152, 694848, 699006, 702744, 703120, 704880, 711110, 716562, 726240, 732292, 736208, 738276, 740520, 744480, 748935, 752940, 753830, 753984, 762552, 767040, 773432, 775368, 782221, 791010, 796180, 798864, 803136, 805392, 813120, 818928, 822360, 828234, 843744, 847280, 853332, 861520, 863940, 868560, 870111, 871488, 878430, 894880, 897120, 904596, 909920, 915365, 920260, 921536, 922845, 932008, 936992, 939840, 942480, 947520, 953190, 955416, 966273, 966790, 969210, 984368, 986832, 987360, 995554, 998580, 1003920, 1006740, 1012286, 1016736, 1023660, 1033824, 1036728, 1042272, 1048509, 1054116, 1054680, 1065152, 1066665, 1073856, 1089360, 1091904, 1096480, 1098438, 1104312, 1107414, 1130745, 1137776, 1150560, 1151920, 1158080, 1160148, 1165010, 1171240, 1184832, 1194270, 1198296, 1204704, 1206128, 1219680, 1230460, 1233540, 1256640, 1265616, 1270920, 1273888, 1279998, 1281511, 1288364, 1292280, 1295910, 1302840, 1315776, 1317645, 1331440, 1338560, 1342320, 1353506, 1356894, 1364880, 1380390, 1382304, 1398012, 1405488, 1406240, 1409760, 1422220, 1433124, 1450185, 1452480, 1464584, 1472416, 1476552, 1481040, 1488960, 1493331, 1497870, 1505880, 1507660, 1518429, 1525104, 1546864, 1550736, 1564442, 1582020, 1592360, 1597728, 1610455, 1610784, 1637856, 1644720, 1647657, 1656468, 1687488, 1694560, 1706664, 1723040, 1727880, 1737120, 1740222, 1747515, 1756860, 1789760, 1791405, 1794240, 1809192, 1819840, 1830730, 1840520, 1845690, 1864016, 1873984, 1884960, 1906380, 1910832, 1932546, 1933580, 1938420, 1968736, 1973664, 1974720, 1991108, 1997160, 2007840, 2013480, 2024572, 2030259, 2033472, 2047320, 2067648, 2070585, 2073456, 2084544, 2097018, 2108232, 2109360, 2133330, 2178720, 2192960, 2196876, 2208624, 2214828, 2261490, 2275552, 2301120, 2303840, 2320296, 2330020, 2342480, 2346663, 2388540, 2396592, 2409408, 2412256, 2439360, 2460920, 2467080, 2488885, 2530715, 2531232, 2541840, 2547776, 2559996, 2563022, 2576728, 2584560, 2591820, 2605680, 2635290, 2662880, 2684640, 2707012, 2713788, 2729760, 2746095, 2760780, 2764608, 2768535, 2796024, 2810976, 2812480, 2819520, 2844440, 2866248, 2898819, 2900370, 2929168, 2944832, 2953104, 2962080, 2986662, 2995740, 3011760, 3015320, 3036858, 3050208, 3093728, 3101472, 3128884, 3164040, 3184720, 3195456, 3199995, 3220910, 3221568, 3275712, 3289440, 3295314, 3312936, 3383765, 3389120, 3392235, 3413328, 3446080, 3455760, 3474240, 3480444, 3495030, 3513720, 3543001, 3582810, 3618384, 3661460, 3681040, 3691380, 3728032, 3769920, 3812760, 3821664, 3844533, 3865092, 3867160, 3876840, 3911105, 3937472, 3947328, 3982216, 3994320, 4015680, 4026960, 4049144, 4060518, 4094640, 4141170, 4146912, 4194036, 4216464, 4218720, 4266660, 4350555, 4357440, 4393752, 4417248, 4429656, 4479993, 4522980, 4551104, 4555287, 4607680, 4640592, 4660040, 4684960, 4693326, 4777080, 4793184, 4824512, 4831365, 4921840, 4934160, 4977770, 5061430, 5062464, 5083680, 5119992, 5126044, 5153456, 5169120, 5183640, 5211360, 5242545, 5270580, 5325760, 5369280, 5414024, 5427576, 5459520, 5475547, 5492190, 5521560, 5537070, 5592048, 5621952, 5688880, 5732496, 5797638, 5800740, 5858336, 5906208, 5924160, 5973324, 5991480, 6023520, 6030640, 6073716, 6090777, 6100416, 6187456, 6202944, 6257768, 6328080, 6369440, 6399990, 6407555, 6441820, 6578880, 6590628, 6625872, 6767530, 6784470, 6826656, 6911520, 6960888, 6990060, 7027440, 7039989, 7086002, 7165620, 7236768, 7322920, 7362080, 7382760, 7456064, 7466655, 7592145, 7625520, 7643328, 7689066, 7730184, 7734320, 7753680, 7822210, 7964432, 7988640, 8053920, 8098288, 8121036, 8189280, 8238285, 8282340, 8293824, 8388072, 8432928, 8437440, 8533320, 8604431, 8701110, 8787504, 8834496, 8859312, 8959986, 9045960, 9110574, 9281184, 9320080, 9369920, 9386652, 9554160, 9586368, 9662730, 9843680, 9868320, 9955540, 10122860, 10151295, 10167360, 10239984, 10252088, 10306912, 10338240, 10367280, 10422720, 10485090, 10541160, 10629003, 10828048, 10855152, 10951094, 10984380, 11043120, 11074140, 11184096, 11377760, 11464992, 11533599, 11595276, 11601480, 11716672, 11733315, 11812416, 11946648, 11982960, 12047040, 12061280, 12147432, 12181554, 12515536, 12656160, 12738880, 12799980, 12815110, 12883640, 13181256, 13251744, 13535060, 13568940, 13653312, 13823040, 13921776, 13980120, 14054880, 14079978, 14172004, 14331240, 14473536, 14494095, 14645840, 14724160, 14765520, 14933310, 15184290, 15251040, 15378132, 15460368, 15468640, 15507360, 15644420, 15928864, 15977280, 16107840, 16196576, 16242072, 16378560, 16426641, 16476570, 16564680, 16776144, 16865856, 17066640, 17208862, 17402220, 17575008, 17715005, 17718624, 17919972, 18091920, 18221148, 18562368, 18640160, 18773304, 19108320, 19222665, 19325460, 19687360, 19736640, 19911080, 20245720, 20302590, 20479968, 20504176, 20613824, 20734560, 20970180, 21082320, 21258006, 21656096, 21710304, 21902188, 21968760, 22086240, 22148280, 22368192, 22399965, 22755520, 22776435, 22929984, 23067198, 23190552, 23202960, 23466630, 23893296, 23965920, 24122560, 24294864, 24363108, 25031072, 25312320, 25599960, 25630220, 25767280, 25813293, 26362512, 26503488, 27070120, 27137880, 27377735, 27843552, 27960240, 28109760, 28159956, 28344008, 28662480, 28988190, 29291680, 29531040, 29866620, 30368580, 30453885, 30502080, 30756264, 30920736, 30937280, 31014720, 31288840, 31857728, 31887009, 32393152, 32484144, 32853282, 32953140, 33129360, 33552288, 34133280, 34417724, 34804440, 35150016, 35199945, 35430010, 35437248, 35839944, 36183840, 36442296, 37280320, 37546608, 38216640, 38445330, 38650920, 39822160, 40491440, 40605180, 40959936, 41008352, 41469120, 41940360, 42164640, 42516012, 43022155, 43312192, 43420608, 43804376, 43937520, 44172480, 44296560, 44799930, 45552870, 46134396, 46381104, 46405920, 46933260, 47786592, 47931840, 48589728, 48726216, 49279923, 50062144, 51199920, 51260440, 51534560, 51626586, 52725024, 53145015, 54140240, 54275760, 54755470, 55687104, 55920480, 56319912, 56688016, 57324960, 57667995, 57976380, 58583360, 59062080, 59733240, 60231017, 60737160, 60907770, 61512528, 61841472, 62577680, 63774018, 64968288, 65706564, 65906280, 66258720, 67104576, 68266560, 68835448, 69608880, 70399890, 70860020, 71679888, 72367680, 72884592, 75093216, 76890660, 77301840, 77439879, 79644320, 80982880, 81210360, 82016704, 82133205, 83880720, 84329280, 85032024, 86044310, 87608752, 87875040, 88593120, 89599860, 91105740, 92268792, 92762208, 92811840, 93866520, 95573184, 97179456, 97452432, 98559846, 102399840, 102520880, 103069120, 103253172, 105450048, 106290030, 108280480, 108551520, 109510940, 111840960, 112639824, 113376032, 114649920, 115335990, 115952760, 119466480, 120462034, 121474320, 121815540, 123025056, 125155360, 127548036, 129066465, 129936576, 131413128, 131812560, 132517440, 137670896, 139217760, 140799780, 141720040, 143359776, 145769184, 150186432, 153781320, 154603680, 154879758, 159288640, 159435045, 161965760, 162420720, 164266410, 167761440, 170064048, 172088620, 175217504, 175750080, 177186240, 179199720, 180693051, 182211480, 184537584, 185524416, 187733040, 194904864, 197119692, 204799680, 205041760, 206506344, 212580060, 216560960, 217103040, 219021880, 225279648, 226752064, 230671980, 231905520, 238932960, 240924068, 242948640, 243631080, 246050112, 246399615, 250310720, 255096072, 258132930, 262826256, 263625120, 275341792, 278435520, 281599560, 283440080, 286719552, 291538368, 301155085, 307562640, 309207360, 309759516, 318870090, 324841440, 328532820, 335522880, 340128096, 344177240, 350435008, 358399440, 361386102, 364422960, 369075168, 375466080, 387199395, 389809728, 394239384, 410083520, 413012688, 425160120, 438043760, 450559296, 461343960, 463811040, 477865920, 481848136, 485897280, 487262160, 492799230, 510192144, 516265860, 525652512, 527250240, 542079153, 550683584, 563199120, 566880160, 602310170, 615125280, 619519032, 637740180, 649682880, 657065640, 680256192, 688354480, 716798880, 722772204, 728845920, 738150336, 750932160, 774398790, 788478768, 826025376, 850320240, 876087520, 903465255, 922687920, 927622080, 963696272, 974524320, 985598460, 1020384288, 1032531720, 1051305024, 1084158306, 1126398240, 1133760320, 1204620340, 1230250560, 1239038064, 1275480360, 1314131280, 1376708960, 1433597760, 1445544408, 1457691840, 1548797580, 1576957536, 1652050752, 1700640480, 1752175040, 1806930510, 1845375840, 1927392544, 1949048640, 1971196920, 2040768576, 2065063440, 2168316612, 2252796480, 2409240680, 2478076128, 2550960720, 2628262560, 2710395765, 2753417920, 2891088816, 3097595160, 3153915072, 3401280960, 3613861020, 3690751680, 3854785088, 3942393840, 4130126880, 4336633224, 4818481360, 4956152256, 5101921440, 5256525120, 5420791530, 5782177632, 6195190320, 7227722040, 7884787680, 8260253760, 8673266448, 9636962720, 10203842880, 10841583060, 11564355264, 12390380640, 14455444080, 15769575360, 17346532896, 19273925440, 21683166120, 24780761280, 28910888160, 34693065792, 43366332240, 57821776320, 86732664480, 173465328960]

約数ペア:

[(1, 173465328960), (2, 86732664480), (3, 57821776320), (4, 43366332240), (5, 34693065792), (6, 28910888160), (7, 24780761280), (8, 21683166120), (9, 19273925440), (10, 17346532896), (11, 15769575360), (12, 14455444080), (14, 12390380640), (15, 11564355264), (16, 10841583060), (17, 10203842880), (18, 9636962720), (20, 8673266448), (21, 8260253760), (22, 7884787680), (24, 7227722040), (28, 6195190320), (30, 5782177632), (32, 5420791530), (33, 5256525120), (34, 5101921440), (35, 4956152256), (36, 4818481360), (40, 4336633224), (42, 4130126880), (44, 3942393840), (45, 3854785088), (47, 3690751680), (48, 3613861020), (51, 3401280960), (55, 3153915072), (56, 3097595160), (60, 2891088816), (63, 2753417920), (64, 2710395765), (66, 2628262560), (68, 2550960720), (70, 2478076128), (72, 2409240680), (77, 2252796480), (80, 2168316612), (84, 2065063440), (85, 2040768576), (88, 1971196920), (89, 1949048640), (90, 1927392544), (94, 1845375840), (96, 1806930510), (99, 1752175040), (102, 1700640480), (105, 1652050752), (110, 1576957536), (112, 1548797580), (119, 1457691840), (120, 1445544408), (121, 1433597760), (126, 1376708960), (132, 1314131280), (136, 1275480360), (140, 1239038064), (141, 1230250560), (144, 1204620340), (153, 1133760320), (154, 1126398240), (160, 1084158306), (165, 1051305024), (168, 1032531720), (170, 1020384288), (176, 985598460), (178, 974524320), (180, 963696272), (187, 927622080), (188, 922687920), (192, 903465255), (198, 876087520), (204, 850320240), (210, 826025376), (220, 788478768), (224, 774398790), (231, 750932160), (235, 738150336), (238, 728845920), (240, 722772204), (242, 716798880), (252, 688354480), (255, 680256192), (264, 657065640), (267, 649682880), (272, 637740180), (280, 619519032), (282, 615125280), (288, 602310170), (306, 566880160), (308, 563199120), (315, 550683584), (320, 542079153), (329, 527250240), (330, 525652512), (336, 516265860), (340, 510192144), (352, 492799230), (356, 487262160), (357, 485897280), (360, 481848136), (363, 477865920), (374, 463811040), (376, 461343960), (385, 450559296), (396, 438043760), (408, 425160120), (420, 413012688), (423, 410083520), (440, 394239384), (445, 389809728), (448, 387199395), (462, 375466080), (470, 369075168), (476, 364422960), (480, 361386102), (484, 358399440), (495, 350435008), (504, 344177240), (510, 340128096), (517, 335522880), (528, 328532820), (534, 324841440), (544, 318870090), (560, 309759516), (561, 309207360), (564, 307562640), (576, 301155085), (595, 291538368), (605, 286719552), (612, 283440080), (616, 281599560), (623, 278435520), (630, 275341792), (658, 263625120), (660, 262826256), (672, 258132930), (680, 255096072), (693, 250310720), (704, 246399615), (705, 246050112), (712, 243631080), (714, 242948640), (720, 240924068), (726, 238932960), (748, 231905520), (752, 230671980), (765, 226752064), (770, 225279648), (792, 219021880), (799, 217103040), (801, 216560960), (816, 212580060), (840, 206506344), (846, 205041760), (847, 204799680), (880, 197119692), (890, 194904864), (924, 187733040), (935, 185524416), (940, 184537584), (952, 182211480), (960, 180693051), (968, 179199720), (979, 177186240), (987, 175750080), (990, 175217504), (1008, 172088620), (1020, 170064048), (1034, 167761440), (1056, 164266410), (1068, 162420720), (1071, 161965760), (1088, 159435045), (1089, 159288640), (1120, 154879758), (1122, 154603680), (1128, 153781320), (1155, 150186432), (1190, 145769184), (1210, 143359776), (1224, 141720040), (1232, 140799780), (1246, 139217760), (1260, 137670896), (1309, 132517440), (1316, 131812560), (1320, 131413128), (1335, 129936576), (1344, 129066465), (1360, 127548036), (1386, 125155360), (1410, 123025056), (1424, 121815540), (1428, 121474320), (1440, 120462034), (1452, 119466480), (1496, 115952760), (1504, 115335990), (1513, 114649920), (1530, 113376032), (1540, 112639824), (1551, 111840960), (1584, 109510940), (1598, 108551520), (1602, 108280480), (1632, 106290030), (1645, 105450048), (1680, 103253172), (1683, 103069120), (1692, 102520880), (1694, 102399840), (1760, 98559846), (1780, 97452432), (1785, 97179456), (1815, 95573184), (1848, 93866520), (1869, 92811840), (1870, 92762208), (1880, 92268792), (1904, 91105740), (1936, 89599860), (1958, 88593120), (1974, 87875040), (1980, 87608752), (2016, 86044310), (2040, 85032024), (2057, 84329280), (2068, 83880720), (2112, 82133205), (2115, 82016704), (2136, 81210360), (2142, 80982880), (2178, 79644320), (2240, 77439879), (2244, 77301840), (2256, 76890660), (2310, 75093216), (2380, 72884592), (2397, 72367680), (2420, 71679888), (2448, 70860020), (2464, 70399890), (2492, 69608880), (2520, 68835448), (2541, 68266560), (2585, 67104576), (2618, 66258720), (2632, 65906280), (2640, 65706564), (2670, 64968288), (2720, 63774018), (2772, 62577680), (2805, 61841472), (2820, 61512528), (2848, 60907770), (2856, 60737160), (2880, 60231017), (2904, 59733240), (2937, 59062080), (2961, 58583360), (2992, 57976380), (3008, 57667995), (3026, 57324960), (3060, 56688016), (3080, 56319912), (3102, 55920480), (3115, 55687104), (3168, 54755470), (3196, 54275760), (3204, 54140240), (3264, 53145015), (3290, 52725024), (3360, 51626586), (3366, 51534560), (3384, 51260440), (3388, 51199920), (3465, 50062144), (3520, 49279923), (3560, 48726216), (3570, 48589728), (3619, 47931840), (3630, 47786592), (3696, 46933260), (3738, 46405920), (3740, 46381104), (3760, 46134396), (3808, 45552870), (3872, 44799930), (3916, 44296560), (3927, 44172480), (3948, 43937520), (3960, 43804376), (3995, 43420608), (4005, 43312192), (4032, 43022155), (4080, 42516012), (4114, 42164640), (4136, 41940360), (4183, 41469120), (4230, 41008352), (4235, 40959936), (4272, 40605180), (4284, 40491440), (4356, 39822160), (4488, 38650920), (4512, 38445330), (4539, 38216640), (4620, 37546608), (4653, 37280320), (4760, 36442296), (4794, 36183840), (4840, 35839944), (4895, 35437248), (4896, 35430010), (4928, 35199945), (4935, 35150016), (4984, 34804440), (5040, 34417724), (5082, 34133280), (5170, 33552288), (5236, 33129360), (5264, 32953140), (5280, 32853282), (5340, 32484144), (5355, 32393152), (5440, 31887009), (5445, 31857728), (5544, 31288840), (5593, 31014720), (5607, 30937280), (5610, 30920736), (5640, 30756264), (5687, 30502080), (5696, 30453885), (5712, 30368580), (5808, 29866620), (5874, 29531040), (5922, 29291680), (5984, 28988190), (6052, 28662480), (6120, 28344008), (6160, 28159956), (6171, 28109760), (6204, 27960240), (6230, 27843552), (6336, 27377735), (6392, 27137880), (6408, 27070120), (6545, 26503488), (6580, 26362512), (6720, 25813293), (6732, 25767280), (6768, 25630220), (6776, 25599960), (6853, 25312320), (6930, 25031072), (7120, 24363108), (7140, 24294864), (7191, 24122560), (7238, 23965920), (7260, 23893296), (7392, 23466630), (7476, 23202960), (7480, 23190552), (7520, 23067198), (7565, 22929984), (7616, 22776435), (7623, 22755520), (7744, 22399965), (7755, 22368192), (7832, 22148280), (7854, 22086240), (7896, 21968760), (7920, 21902188), (7990, 21710304), (8010, 21656096), (8160, 21258006), (8228, 21082320), (8272, 20970180), (8366, 20734560), (8415, 20613824), (8460, 20504176), (8470, 20479968), (8544, 20302590), (8568, 20245720), (8712, 19911080), (8789, 19736640), (8811, 19687360), (8976, 19325460), (9024, 19222665), (9078, 19108320), (9240, 18773304), (9306, 18640160), (9345, 18562368), (9520, 18221148), (9588, 18091920), (9680, 17919972), (9790, 17718624), (9792, 17715005), (9870, 17575008), (9968, 17402220), (10080, 17208862), (10164, 17066640), (10285, 16865856), (10340, 16776144), (10472, 16564680), (10528, 16476570), (10560, 16426641), (10591, 16378560), (10680, 16242072), (10710, 16196576), (10769, 16107840), (10857, 15977280), (10890, 15928864), (11088, 15644420), (11186, 15507360), (11214, 15468640), (11220, 15460368), (11280, 15378132), (11374, 15251040), (11424, 15184290), (11616, 14933310), (11748, 14765520), (11781, 14724160), (11844, 14645840), (11968, 14494095), (11985, 14473536), (12104, 14331240), (12240, 14172004), (12320, 14079978), (12342, 14054880), (12408, 13980120), (12460, 13921776), (12549, 13823040), (12705, 13653312), (12784, 13568940), (12816, 13535060), (13090, 13251744), (13160, 13181256), (13464, 12883640), (13536, 12815110), (13552, 12799980), (13617, 12738880), (13706, 12656160), (13860, 12515536), (14240, 12181554), (14280, 12147432), (14382, 12061280), (14399, 12047040), (14476, 11982960), (14520, 11946648), (14685, 11812416), (14784, 11733315), (14805, 11716672), (14952, 11601480), (14960, 11595276), (15040, 11533599), (15130, 11464992), (15246, 11377760), (15510, 11184096), (15664, 11074140), (15708, 11043120), (15792, 10984380), (15840, 10951094), (15980, 10855152), (16020, 10828048), (16320, 10629003), (16456, 10541160), (16544, 10485090), (16643, 10422720), (16732, 10367280), (16779, 10338240), (16830, 10306912), (16920, 10252088), (16940, 10239984), (17061, 10167360), (17088, 10151295), (17136, 10122860), (17424, 9955540), (17578, 9868320), (17622, 9843680), (17952, 9662730), (18095, 9586368), (18156, 9554160), (18480, 9386652), (18513, 9369920), (18612, 9320080), (18690, 9281184), (19040, 9110574), (19176, 9045960), (19360, 8959986), (19580, 8859312), (19635, 8834496), (19740, 8787504), (19936, 8701110), (20160, 8604431), (20328, 8533320), (20559, 8437440), (20570, 8432928), (20680, 8388072), (20915, 8293824), (20944, 8282340), (21056, 8238285), (21182, 8189280), (21360, 8121036), (21420, 8098288), (21538, 8053920), (21714, 7988640), (21780, 7964432), (22176, 7822210), (22372, 7753680), (22428, 7734320), (22440, 7730184), (22560, 7689066), (22695, 7643328), (22748, 7625520), (22848, 7592145), (23232, 7466655), (23265, 7456064), (23496, 7382760), (23562, 7362080), (23688, 7322920), (23970, 7236768), (24208, 7165620), (24480, 7086002), (24640, 7039989), (24684, 7027440), (24816, 6990060), (24920, 6960888), (25098, 6911520), (25410, 6826656), (25568, 6784470), (25632, 6767530), (26180, 6625872), (26320, 6590628), (26367, 6578880), (26928, 6441820), (27072, 6407555), (27104, 6399990), (27234, 6369440), (27412, 6328080), (27720, 6257768), (27965, 6202944), (28035, 6187456), (28435, 6100416), (28480, 6090777), (28560, 6073716), (28764, 6030640), (28798, 6023520), (28952, 5991480), (29040, 5973324), (29281, 5924160), (29370, 5906208), (29610, 5858336), (29904, 5800740), (29920, 5797638), (30260, 5732496), (30492, 5688880), (30855, 5621952), (31020, 5592048), (31328, 5537070), (31416, 5521560), (31584, 5492190), (31680, 5475547), (31773, 5459520), (31960, 5427576), (32040, 5414024), (32307, 5369280), (32571, 5325760), (32912, 5270580), (33088, 5242545), (33286, 5211360), (33464, 5183640), (33558, 5169120), (33660, 5153456), (33840, 5126044), (33880, 5119992), (34122, 5083680), (34265, 5062464), (34272, 5061430), (34848, 4977770), (35156, 4934160), (35244, 4921840), (35904, 4831365), (35955, 4824512), (36190, 4793184), (36312, 4777080), (36960, 4693326), (37026, 4684960), (37224, 4660040), (37380, 4640592), (37647, 4607680), (38080, 4555287), (38115, 4551104), (38352, 4522980), (38720, 4479993), (39160, 4429656), (39270, 4417248), (39480, 4393752), (39809, 4357440), (39872, 4350555), (40656, 4266660), (41118, 4218720), (41140, 4216464), (41360, 4194036), (41830, 4146912), (41888, 4141170), (42364, 4094640), (42720, 4060518), (42840, 4049144), (43076, 4026960), (43197, 4015680), (43428, 3994320), (43560, 3982216), (43945, 3947328), (44055, 3937472), (44352, 3911105), (44744, 3876840), (44856, 3867160), (44880, 3865092), (45120, 3844533), (45390, 3821664), (45496, 3812760), (46013, 3769920), (46530, 3728032), (46992, 3691380), (47124, 3681040), (47376, 3661460), (47940, 3618384), (48416, 3582810), (48960, 3543001), (49368, 3513720), (49632, 3495030), (49840, 3480444), (49929, 3474240), (50196, 3455760), (50337, 3446080), (50820, 3413328), (51136, 3392235), (51183, 3389120), (51264, 3383765), (52360, 3312936), (52640, 3295314), (52734, 3289440), (52955, 3275712), (53845, 3221568), (53856, 3220910), (54208, 3199995), (54285, 3195456), (54468, 3184720), (54824, 3164040), (55440, 3128884), (55930, 3101472), (56070, 3093728), (56870, 3050208), (57120, 3036858), (57528, 3015320), (57596, 3011760), (57904, 2995740), (58080, 2986662), (58562, 2962080), (58740, 2953104), (58905, 2944832), (59220, 2929168), (59808, 2900370), (59840, 2898819), (60520, 2866248), (60984, 2844440), (61523, 2819520), (61677, 2812480), (61710, 2810976), (62040, 2796024), (62656, 2768535), (62745, 2764608), (62832, 2760780), (63168, 2746095), (63546, 2729760), (63920, 2713788), (64080, 2707012), (64614, 2684640), (65142, 2662880), (65824, 2635290), (66572, 2605680), (66928, 2591820), (67116, 2584560), (67320, 2576728), (67680, 2563022), (67760, 2559996), (68085, 2547776), (68244, 2541840), (68530, 2531232), (68544, 2530715), (69696, 2488885), (70312, 2467080), (70488, 2460920), (71111, 2439360), (71910, 2412256), (71995, 2409408), (72380, 2396592), (72624, 2388540), (73920, 2346663), (74052, 2342480), (74448, 2330020), (74760, 2320296), (75294, 2303840), (75383, 2301120), (76230, 2275552), (76704, 2261490), (78320, 2214828), (78540, 2208624), (78960, 2196876), (79101, 2192960), (79618, 2178720), (81312, 2133330), (82236, 2109360), (82280, 2108232), (82720, 2097018), (83215, 2084544), (83660, 2073456), (83776, 2070585), (83895, 2067648), (84728, 2047320), (85305, 2033472), (85440, 2030259), (85680, 2024572), (86152, 2013480), (86394, 2007840), (86856, 1997160), (87120, 1991108), (87843, 1974720), (87890, 1973664), (88110, 1968736), (89488, 1938420), (89712, 1933580), (89760, 1932546), (90780, 1910832), (90992, 1906380), (92026, 1884960), (92565, 1873984), (93060, 1864016), (93984, 1845690), (94248, 1840520), (94752, 1830730), (95319, 1819840), (95880, 1809192), (96679, 1794240), (96832, 1791405), (96921, 1789760), (98736, 1756860), (99264, 1747515), (99680, 1740222), (99858, 1737120), (100392, 1727880), (100674, 1723040), (101640, 1706664), (102366, 1694560), (102795, 1687488), (104720, 1656468), (105280, 1647657), (105468, 1644720), (105910, 1637856), (107690, 1610784), (107712, 1610455), (108570, 1597728), (108936, 1592360), (109648, 1582020), (110880, 1564442), (111860, 1550736), (112140, 1546864), (113740, 1525104), (114240, 1518429), (115056, 1507660), (115192, 1505880), (115808, 1497870), (116160, 1493331), (116501, 1488960), (117124, 1481040), (117480, 1476552), (117810, 1472416), (118440, 1464584), (119427, 1452480), (119616, 1450185), (121040, 1433124), (121968, 1422220), (123046, 1409760), (123354, 1406240), (123420, 1405488), (124080, 1398012), (125490, 1382304), (125664, 1380390), (127092, 1364880), (127840, 1356894), (128160, 1353506), (129228, 1342320), (129591, 1338560), (130284, 1331440), (131648, 1317645), (131835, 1315776), (133144, 1302840), (133856, 1295910), (134232, 1292280), (134640, 1288364), (135360, 1281511), (135520, 1279998), (136170, 1273888), (136488, 1270920), (137060, 1265616), (138039, 1256640), (140624, 1233540), (140976, 1230460), (142222, 1219680), (143820, 1206128), (143990, 1204704), (144760, 1198296), (145248, 1194270), (146405, 1184832), (148104, 1171240), (148896, 1165010), (149520, 1160148), (149787, 1158080), (150588, 1151920), (150766, 1150560), (152460, 1137776), (153408, 1130745), (156640, 1107414), (157080, 1104312), (157920, 1098438), (158202, 1096480), (158865, 1091904), (159236, 1089360), (161535, 1073856), (162624, 1066665), (162855, 1065152), (164472, 1054680), (164560, 1054116), (165440, 1048509), (166430, 1042272), (167320, 1036728), (167790, 1033824), (169456, 1023660), (170610, 1016736), (171360, 1012286), (172304, 1006740), (172788, 1003920), (173712, 998580), (174240, 995554), (175686, 987360), (175780, 986832), (176220, 984368), (178976, 969210), (179424, 966790), (179520, 966273), (181560, 955416), (181984, 953190), (183073, 947520), (184052, 942480), (184569, 939840), (185130, 936992), (186120, 932008), (187968, 922845), (188235, 921536), (188496, 920260), (189504, 915365), (190638, 909920), (191760, 904596), (193358, 897120), (193842, 894880), (197472, 878430), (199045, 871488), (199360, 870111), (199716, 868560), (200784, 863940), (201348, 861520), (203280, 853332), (204732, 847280), (205590, 843744), (209440, 828234), (210936, 822360), (211820, 818928), (213333, 813120), (215380, 805392), (215985, 803136), (217140, 798864), (217872, 796180), (219296, 791010), (221760, 782221), (223720, 775368), (224280, 773432), (226149, 767040), (227480, 762552), (230065, 753984), (230112, 753830), (230384, 752940), (231616, 748935), (233002, 744480), (234248, 740520), (234960, 738276), (235620, 736208), (236880, 732292), (238854, 726240), (242080, 716562), (243936, 711110), (246092, 704880), (246708, 703120), (246840, 702744), (248160, 699006), (249645, 694848), (250980, 691152), (251328, 690195), (251685, 689216), (254184, 682440), (255680, 678447), (255915, 677824), (256320, 676753), (258456, 671160), (259182, 669280), (260568, 665720), (263529, 658240), (263670, 657888), (266288, 651420), (267712, 647955), (268464, 646140), (269280, 644182), (271040, 639999), (272340, 636944), (272976, 635460), (274120, 632808), (276078, 628320), (281248, 616770), (281952, 615230), (284444, 609840), (287640, 603064), (287980, 602352), (289520, 599148), (290037, 598080), (290496, 597135), (292810, 592416), (296208, 585620), (297792, 582505), (299040, 580074), (299574, 579040), (301176, 575960), (301532, 575280), (304920, 568888), (307615, 563904), (308385, 562496), (313280, 553707), (314160, 552156), (315840, 549219), (316404, 548240), (317730, 545952), (318472, 544680), (322091, 538560), (323070, 536928), (325710, 532576), (328944, 527340), (329120, 527058), (332860, 521136), (334640, 518364), (335580, 516912), (338912, 511830), (341220, 508368), (342720, 506143), (344608, 503370), (345576, 501960), (347424, 499290), (348480, 497777), (349503, 496320), (351372, 493680), (351560, 493416), (352440, 492184), (355555, 487872), (357952, 484605), (358281, 484160), (358848, 483395), (363120, 477708), (363968, 476595), (366146, 473760), (368104, 471240), (369138, 469920), (370260, 468496), (372240, 466004), (376470, 460768), (376915, 460224), (376992, 460130), (381276, 454960), (383520, 452298), (386716, 448560), (387684, 447440), (394944, 439215), (395505, 438592), (398090, 435744), (399432, 434280), (401568, 431970), (402696, 430760), (406560, 426666), (409464, 423640), (411180, 421872), (414117, 418880)]