314484402960

素因数分解:

$2^4\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1\times {\mathrm{101}}^1$

素因数の和:254

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 62, 63, 65, 70, 72, 73, 78, 80, 84, 90, 91, 93, 98, 101, 104, 105, 108, 112, 117, 120, 124, 126, 130, 135, 140, 144, 146, 147, 155, 156, 168, 180, 182, 186, 189, 195, 196, 202, 208, 210, 216, 217, 219, 234, 240, 245, 248, 252, 260, 270, 273, 279, 280, 292, 294, 303, 310, 312, 315, 336, 351, 360, 364, 365, 372, 378, 390, 392, 403, 404, 420, 432, 434, 438, 441, 455, 465, 468, 490, 496, 504, 505, 511, 520, 540, 546, 558, 560, 584, 585, 588, 606, 620, 624, 630, 637, 651, 657, 702, 707, 720, 728, 730, 735, 744, 756, 780, 784, 806, 808, 819, 837, 840, 868, 876, 882, 909, 910, 930, 936, 945, 949, 980, 1008, 1010, 1022, 1040, 1080, 1085, 1092, 1095, 1116, 1168, 1170, 1176, 1209, 1212, 1240, 1260, 1274, 1302, 1313, 1314, 1323, 1365, 1395, 1404, 1414, 1456, 1460, 1470, 1488, 1512, 1515, 1519, 1533, 1560, 1612, 1616, 1638, 1674, 1680, 1736, 1752, 1755, 1764, 1818, 1820, 1860, 1872, 1890, 1898, 1911, 1953, 1960, 1971, 2015, 2020, 2044, 2121, 2160, 2170, 2184, 2190, 2205, 2232, 2263, 2340, 2352, 2418, 2424, 2457, 2480, 2520, 2548, 2555, 2604, 2626, 2628, 2646, 2727, 2730, 2790, 2808, 2821, 2828, 2847, 2920, 2940, 3024, 3030, 3038, 3066, 3120, 3131, 3185, 3224, 3255, 3276, 3285, 3348, 3472, 3504, 3510, 3528, 3535, 3577, 3627, 3636, 3640, 3720, 3780, 3796, 3822, 3906, 3920, 3939, 3942, 4030, 4040, 4088, 4095, 4185, 4242, 4340, 4368, 4380, 4410, 4464, 4526, 4545, 4557, 4599, 4680, 4745, 4836, 4848, 4914, 4949, 5040, 5096, 5110, 5208, 5252, 5256, 5292, 5454, 5460, 5580, 5616, 5642, 5656, 5694, 5733, 5840, 5859, 5880, 6045, 6060, 6076, 6132, 6262, 6363, 6370, 6448, 6510, 6552, 6565, 6570, 6615, 6643, 6696, 6789, 7020, 7056, 7070, 7154, 7254, 7272, 7280, 7373, 7440, 7560, 7592, 7595, 7644, 7665, 7812, 7878, 7884, 8060, 8080, 8176, 8190, 8370, 8463, 8484, 8541, 8680, 8760, 8820, 9052, 9090, 9114, 9191, 9198, 9360, 9393, 9490, 9555, 9672, 9765, 9828, 9855, 9898, 10192, 10220, 10416, 10504, 10512, 10584, 10605, 10731, 10881, 10908, 10920, 11160, 11284, 11312, 11315, 11388, 11466, 11718, 11760, 11817, 12090, 12120, 12152, 12264, 12285, 12524, 12726, 12740, 13020, 13104, 13130, 13140, 13230, 13286, 13392, 13578, 13635, 13671, 13797, 14040, 14105, 14140, 14235, 14308, 14508, 14544, 14746, 14847, 15120, 15184, 15190, 15288, 15330, 15624, 15655, 15756, 15768, 15841, 16120, 16380, 16740, 16926, 16968, 17082, 17199, 17360, 17520, 17640, 17885, 18104, 18135, 18180, 18228, 18382, 18396, 18786, 18980, 19089, 19110, 19344, 19530, 19656, 19695, 19710, 19747, 19796, 19929, 20367, 20440, 21008, 21168, 21210, 21462, 21762, 21816, 21840, 21917, 22119, 22320, 22568, 22630, 22776, 22785, 22932, 22995, 23436, 23634, 24180, 24240, 24304, 24528, 24570, 24745, 25048, 25389, 25452, 25480, 25623, 26040, 26260, 26280, 26460, 26572, 27156, 27270, 27342, 27573, 27594, 28080, 28179, 28210, 28280, 28470, 28616, 28665, 29016, 29295, 29419, 29492, 29694, 30380, 30576, 30660, 31248, 31310, 31512, 31536, 31682, 31815, 32193, 32240, 32760, 33215, 33480, 33852, 33936, 33945, 34164, 34398, 35280, 35451, 35770, 36208, 36270, 36360, 36456, 36764, 36792, 36865, 37572, 37960, 38178, 38220, 39060, 39312, 39390, 39420, 39494, 39592, 39858, 40703, 40734, 40880, 41013, 42315, 42420, 42705, 42924, 43524, 43632, 43834, 44238, 44541, 45136, 45260, 45552, 45570, 45864, 45955, 45990, 46501, 46872, 46965, 47268, 47523, 48360, 49140, 49490, 50096, 50778, 50904, 50960, 51246, 51611, 52080, 52520, 52560, 52920, 53144, 53655, 54312, 54405, 54540, 54684, 55146, 55188, 56358, 56420, 56560, 56940, 57232, 57330, 58032, 58590, 58838, 58984, 59085, 59241, 59388, 59787, 60760, 61101, 61320, 62620, 63024, 63364, 63630, 64337, 64386, 65520, 65751, 66357, 66430, 66960, 67704, 67890, 68328, 68355, 68796, 68985, 70902, 71540, 72540, 72720, 72912, 73528, 73584, 73730, 74235, 75144, 75920, 76167, 76356, 76440, 78120, 78780, 78840, 78988, 79184, 79205, 79716, 81406, 81468, 82026, 82719, 84537, 84630, 84840, 85410, 85848, 85995, 87048, 87668, 88257, 88476, 89082, 90520, 91140, 91728, 91910, 91980, 93002, 93744, 93930, 94536, 95046, 95445, 95849, 96579, 96720, 98280, 98735, 98980, 99645, 101556, 101808, 101835, 102492, 103222, 105040, 105840, 106288, 107310, 108624, 108810, 109080, 109368, 109585, 110292, 110376, 110595, 110887, 112716, 112840, 113880, 114660, 117180, 117676, 117968, 118170, 118482, 118776, 119574, 121520, 122109, 122202, 122640, 125240, 126728, 126945, 127260, 128115, 128674, 128772, 131502, 132714, 132860, 133623, 135408, 135780, 136656, 136710, 137592, 137865, 137970, 139503, 140895, 141804, 142569, 143080, 145080, 147056, 147095, 147460, 148470, 150288, 152334, 152712, 152880, 153419, 154833, 156240, 157560, 157680, 157976, 158410, 159432, 160965, 162812, 162936, 164052, 165438, 169074, 169260, 169680, 170820, 171696, 171990, 174096, 175336, 176514, 176952, 177255, 177723, 178164, 179361, 181040, 182280, 183820, 183960, 186004, 187860, 189072, 190092, 190890, 191698, 193011, 193158, 196560, 197253, 197470, 197960, 199071, 199290, 203112, 203515, 203670, 204984, 205065, 205933, 206444, 214620, 217620, 218160, 218736, 219170, 220584, 220752, 221190, 221774, 222705, 225432, 225680, 227760, 228563, 229320, 232505, 234360, 235352, 236340, 236964, 237552, 237615, 239148, 244218, 244404, 248157, 250480, 253456, 253890, 254520, 256230, 257348, 257544, 258055, 263004, 264771, 265428, 265720, 267246, 271560, 273420, 275184, 275730, 275940, 279006, 281790, 283608, 284921, 285138, 286160, 287547, 290160, 294190, 294920, 296205, 296940, 298935, 304668, 305424, 305505, 306838, 309666, 315120, 315952, 316820, 318864, 321685, 321930, 325624, 325872, 328104, 328755, 330876, 331785, 332661, 338148, 338520, 341640, 343980, 350672, 353028, 353904, 354510, 355446, 356328, 358722, 361277, 364560, 366327, 367640, 367920, 372008, 375720, 380184, 380835, 381780, 383396, 386022, 386316, 394506, 394940, 395920, 398142, 398580, 406224, 407030, 407340, 409968, 410130, 411866, 412888, 413595, 418509, 422685, 427707, 429240, 435240, 438340, 441168, 441285, 442380, 443548, 445410, 450864, 457126, 458640, 460257, 464499, 465010, 468720, 470704, 472680, 473928, 475230, 478296, 479245, 482895, 488436, 488808, 496314, 507780, 509040, 512460, 514696, 515088, 516110, 526008, 529542, 530856, 531440, 533169, 534492, 543120, 546840, 551460, 551880, 554435, 558012, 563580, 567216, 569842, 570276, 575094, 579033, 588380, 589840, 591759, 592410, 593880, 597870, 609336, 610545, 611010, 613676, 617799, 619332, 633640, 643370, 643860, 651248, 656208, 657510, 661752, 663570, 665322, 668115, 670943, 676296, 677040, 683280, 685689, 687960, 697515, 706056, 709020, 710892, 712656, 712845, 717444, 722554, 732654, 735280, 744016, 751440, 760368, 761670, 763560, 766792, 767095, 772044, 772632, 774165, 789012, 789880, 794313, 796284, 797160, 814060, 814680, 820260, 823732, 825776, 827190, 837018, 845370, 854763, 855414, 858480, 862641, 870480, 876680, 882570, 884760, 887096, 888615, 890820, 896805, 914252, 920514, 928998, 930020, 945360, 947856, 950460, 956592, 958490, 965055, 965790, 976872, 977616, 986265, 992628, 995355, 997983, 1015560, 1024920, 1029392, 1029665, 1032220, 1052016, 1059084, 1061712, 1066338, 1068984, 1083831, 1093680, 1098981, 1102920, 1103760, 1108870, 1116024, 1127160, 1139684, 1140552, 1142815, 1150188, 1158066, 1176760, 1183518, 1184820, 1187760, 1195740, 1218672, 1221090, 1222020, 1227352, 1235598, 1238664, 1240785, 1255527, 1267280, 1286740, 1287720, 1315020, 1323504, 1323855, 1327140, 1330644, 1336230, 1341886, 1352592, 1371378, 1375920, 1380771, 1393497, 1395030, 1412112, 1418040, 1421784, 1424605, 1425690, 1434888, 1437735, 1441531, 1445108, 1465308, 1523340, 1527120, 1533584, 1534190, 1544088, 1545264, 1548330, 1578024, 1579760, 1588626, 1592568, 1594320, 1599941, 1628120, 1629360, 1640520, 1647464, 1654380, 1663305, 1674036, 1690740, 1709526, 1710828, 1725282, 1737099, 1753360, 1765140, 1769520, 1774192, 1777230, 1781640, 1793610, 1806385, 1828504, 1831635, 1841028, 1853397, 1857996, 1860040, 1900920, 1916980, 1930110, 1931580, 1953744, 1972530, 1985256, 1990710, 1994447, 1995966, 2012829, 2031120, 2049840, 2057067, 2059330, 2064440, 2092545, 2118168, 2132676, 2137968, 2138535, 2167662, 2197962, 2205840, 2217740, 2232048, 2254320, 2279368, 2281104, 2285630, 2300376, 2301285, 2316132, 2322495, 2353520, 2367036, 2369640, 2391480, 2442180, 2444040, 2454704, 2471196, 2477328, 2481570, 2511054, 2564289, 2573480, 2575440, 2587923, 2630040, 2647710, 2654280, 2661288, 2665845, 2672460, 2683772, 2742756, 2761542, 2786994, 2790060, 2836080, 2843568, 2849210, 2851380, 2869776, 2875470, 2883062, 2890216, 2895165, 2930616, 2958795, 2971319, 2993949, 3046680, 3068380, 3088176, 3088995, 3096660, 3156048, 3177252, 3185136, 3199882, 3251493, 3256240, 3281040, 3294928, 3308760, 3326610, 3348072, 3354715, 3381480, 3419052, 3421656, 3428445, 3450564, 3474198, 3530280, 3554460, 3563280, 3587220, 3612770, 3657008, 3663270, 3682056, 3706794, 3715992, 3720080, 3801840, 3833960, 3860220, 3863160, 3945060, 3970512, 3971565, 3981420, 3988894, 3991932, 4025658, 4114134, 4118660, 4128880, 4142313, 4185090, 4236336, 4265352, 4273815, 4277070, 4313205, 4324593, 4335324, 4395924, 4435480, 4558736, 4571260, 4600752, 4602570, 4632264, 4644990, 4696601, 4734072, 4739280, 4782960, 4799823, 4884360, 4888080, 4942392, 4963140, 4989915, 5022108, 5128578, 5146960, 5175846, 5260080, 5295420, 5308560, 5322576, 5331690, 5344920, 5367544, 5419155, 5485512, 5494905, 5523084, 5560191, 5573988, 5580120, 5698420, 5702760, 5750940, 5766124, 5780432, 5790330, 5861232, 5917590, 5942638, 5983341, 5987898, 6038487, 6093360, 6136760, 6171201, 6177990, 6193320, 6277635, 6354504, 6399764, 6502986, 6617520, 6653220, 6696144, 6709430, 6762960, 6838104, 6843312, 6856890, 6901128, 6903855, 6948396, 6967485, 7060560, 7108920, 7174440, 7207655, 7225540, 7326540, 7364112, 7413588, 7431984, 7667920, 7692867, 7720440, 7726320, 7890120, 7943130, 7962840, 7977788, 7983864, 7999705, 8051316, 8228268, 8237320, 8284626, 8370180, 8530704, 8547630, 8554140, 8626410, 8649186, 8670648, 8685495, 8791848, 8870960, 8913957, 9142520, 9205140, 9264528, 9266985, 9289980, 9393202, 9468144, 9599646, 9754479, 9768720, 9884784, 9926280, 9972235, 9979830, 10044216, 10064145, 10257156, 10285335, 10351692, 10590840, 10663380, 10689840, 10735088, 10838310, 10971024, 10989810, 11046168, 11120382, 11147976, 11160240, 11199587, 11396840, 11405520, 11501880, 11532248, 11580660, 11835180, 11885276, 11966682, 11975796, 12076974, 12273520, 12342402, 12355980, 12386640, 12555270, 12709008, 12799528, 12821445, 12939615, 12973779, 13005972, 13306440, 13418860, 13676208, 13713780, 13802256, 13807710, 13896792, 13934970, 14089803, 14217840, 14348880, 14399469, 14415310, 14451080, 14653080, 14827176, 14856595, 14969745, 15385734, 15440880, 15780240, 15886260, 15925680, 15955576, 15967728, 15999410, 16102632, 16257465, 16456536, 16474640, 16569252, 16740360, 17095260, 17108280, 17252820, 17298372, 17341296, 17370990, 17583696, 17827914, 17950023, 18115461, 18285040, 18410280, 18533970, 18579960, 18786404, 19199292, 19508958, 19852560, 19944470, 19959660, 20088432, 20128290, 20514312, 20570670, 20703384, 20711565, 20799233, 21181680, 21326760, 21622965, 21676620, 21979620, 22092336, 22240764, 22295952, 22399174, 22793680, 23003760, 23064496, 23161320, 23483005, 23670360, 23770552, 23933364, 23951592, 23999115, 24153948, 24684804, 24711960, 25110540, 25599056, 25642890, 25879230, 25947558, 26011944, 26612880, 26741871, 26837720, 27427560, 27615420, 27793584, 27800955, 27869940, 28179606, 28798938, 28830620, 28902160, 29306160, 29654352, 29713190, 29916705, 29939490, 30192435, 30771468, 30856005, 31772520, 31911152, 31998820, 32205264, 32514930, 32913072, 33138504, 33480720, 33598761, 34190520, 34216560, 34505640, 34596744, 34741980, 35655828, 35900046, 36230922, 36820560, 37067940, 37159920, 37572808, 38398584, 38464335, 38921337, 39017916, 39888940, 39919320, 40256580, 41028624, 41141340, 41406768, 41423130, 41598466, 42269409, 42653520, 43198407, 43245930, 43353240, 43959240, 44481528, 44569785, 44798348, 46322640, 46966010, 47340720, 47541104, 47866728, 47903184, 47998230, 48307896, 48772395, 49369608, 49423920, 50221080, 51285780, 51758460, 51895116, 52023888, 53483742, 53675440, 53850069, 54855120, 55230840, 55601910, 55739880, 55997935, 56359212, 57597876, 57661240, 59426380, 59833410, 59878980, 60384870, 61542936, 61712010, 62397699, 63545040, 63997640, 64868895, 65029860, 66277008, 67197522, 68381040, 69011280, 69193488, 69483960, 70449015, 71311656, 71800092, 71997345, 72461844, 74135880, 75145616, 76797168, 76928670, 77842674, 78035832, 79777880, 79838640, 80225613, 80513160, 82282680, 82846260, 83196932, 84538818, 86396814, 86491860, 86706480, 87918480, 88963056, 89139570, 89596696, 89750115, 90577305, 93932020, 95733456, 95996460, 96615792, 97544790, 98739216, 100442160, 100796283, 102571560, 103516920, 103790232, 103996165, 106967484, 107700138, 110461680, 111203820, 111479760, 111995870, 112718424, 115195752, 115322480, 118852760, 119666820, 119757960, 120769740, 123085872, 123424020, 124795398, 126808227, 127995280, 129737790, 130059720, 133709355, 134395044, 138967920, 140898030, 142623312, 143600184, 143994690, 144923688, 145594631, 148271760, 153857340, 155685348, 156071664, 159555760, 160451226, 161026320, 164565360, 165692520, 166393864, 167993805, 169077636, 172793628, 172983720, 178279140, 179193392, 179500230, 181154610, 187193097, 187864040, 191992920, 194606685, 195089580, 201592566, 205143120, 207033840, 207580464, 207992330, 211347045, 213934968, 215400276, 215992035, 222407640, 223991740, 225436848, 230391504, 237705520, 239333640, 239515920, 241539480, 246848040, 249590796, 253616454, 259475580, 260119440, 267418710, 268790088, 269250345, 281796060, 287200368, 287989380, 289847376, 291189262, 302388849, 307714680, 311370696, 311988495, 320902452, 331385040, 332787728, 335987610, 338155272, 345587256, 345967440, 356558280, 359000460, 362309220, 374386194, 375728080, 383985840, 389213370, 390179160, 401128065, 403185132, 415984660, 422694090, 427869936, 430800552, 431984070, 436783893, 444815280, 447983480, 478667280, 483078960, 493696080, 499181592, 503981415, 507232908, 518951160, 534837420, 537580176, 538500690, 561579291, 563592120, 575978760, 582378524, 604777698, 615429360, 622741392, 623976990, 634041135, 641804904, 671975220, 676310544, 691174512, 713116560, 718000920, 724618440, 727973155, 748772388, 778426740, 780358320, 802256130, 806370264, 831969320, 845388180, 861601104, 863968140, 873567786, 895966960, 935965485, 998363184, 1007962830, 1014465816, 1037902320, 1069674840, 1077001380, 1123158582, 1127184240, 1151957520, 1164757048, 1209555396, 1247953980, 1268082270, 1283609808, 1310351679, 1343950440, 1436001840, 1449236880, 1455946310, 1497544776, 1511944245, 1556853480, 1604512260, 1612740528, 1663938640, 1690776360, 1727936280, 1747135572, 1871930970, 2015925660, 2028931632, 2139349680, 2154002760, 2183919465, 2246317164, 2329514096, 2419110792, 2495907960, 2536164540, 2620703358, 2687900880, 2807896455, 2911892620, 2995089552, 3023888490, 3113706960, 3209024520, 3381552720, 3455872560, 3494271144, 3743861940, 3931055037, 4031851320, 4308005520, 4367838930, 4492634328, 4838221584, 4991815920, 5072329080, 5241406716, 5615792910, 5823785240, 6047776980, 6418049040, 6551758395, 6988542288, 7487723880, 7862110074, 8063702640, 8735677860, 8985268656, 10144658160, 10482813432, 11231585820, 11647570480, 12095553960, 13103516790, 14975447760, 15724220148, 17471355720, 19655275185, 20965626864, 22463171640, 24191107920, 26207033580, 31448440296, 34942711440, 39310550370, 44926343280, 52414067160, 62896880592, 78621100740, 104828134320, 157242201480, 314484402960]

約数ペア:

[(1, 314484402960), (2, 157242201480), (3, 104828134320), (4, 78621100740), (5, 62896880592), (6, 52414067160), (7, 44926343280), (8, 39310550370), (9, 34942711440), (10, 31448440296), (12, 26207033580), (13, 24191107920), (14, 22463171640), (15, 20965626864), (16, 19655275185), (18, 17471355720), (20, 15724220148), (21, 14975447760), (24, 13103516790), (26, 12095553960), (27, 11647570480), (28, 11231585820), (30, 10482813432), (31, 10144658160), (35, 8985268656), (36, 8735677860), (39, 8063702640), (40, 7862110074), (42, 7487723880), (45, 6988542288), (48, 6551758395), (49, 6418049040), (52, 6047776980), (54, 5823785240), (56, 5615792910), (60, 5241406716), (62, 5072329080), (63, 4991815920), (65, 4838221584), (70, 4492634328), (72, 4367838930), (73, 4308005520), (78, 4031851320), (80, 3931055037), (84, 3743861940), (90, 3494271144), (91, 3455872560), (93, 3381552720), (98, 3209024520), (101, 3113706960), (104, 3023888490), (105, 2995089552), (108, 2911892620), (112, 2807896455), (117, 2687900880), (120, 2620703358), (124, 2536164540), (126, 2495907960), (130, 2419110792), (135, 2329514096), (140, 2246317164), (144, 2183919465), (146, 2154002760), (147, 2139349680), (155, 2028931632), (156, 2015925660), (168, 1871930970), (180, 1747135572), (182, 1727936280), (186, 1690776360), (189, 1663938640), (195, 1612740528), (196, 1604512260), (202, 1556853480), (208, 1511944245), (210, 1497544776), (216, 1455946310), (217, 1449236880), (219, 1436001840), (234, 1343950440), (240, 1310351679), (245, 1283609808), (248, 1268082270), (252, 1247953980), (260, 1209555396), (270, 1164757048), (273, 1151957520), (279, 1127184240), (280, 1123158582), (292, 1077001380), (294, 1069674840), (303, 1037902320), (310, 1014465816), (312, 1007962830), (315, 998363184), (336, 935965485), (351, 895966960), (360, 873567786), (364, 863968140), (365, 861601104), (372, 845388180), (378, 831969320), (390, 806370264), (392, 802256130), (403, 780358320), (404, 778426740), (420, 748772388), (432, 727973155), (434, 724618440), (438, 718000920), (441, 713116560), (455, 691174512), (465, 676310544), (468, 671975220), (490, 641804904), (496, 634041135), (504, 623976990), (505, 622741392), (511, 615429360), (520, 604777698), (540, 582378524), (546, 575978760), (558, 563592120), (560, 561579291), (584, 538500690), (585, 537580176), (588, 534837420), (606, 518951160), (620, 507232908), (624, 503981415), (630, 499181592), (637, 493696080), (651, 483078960), (657, 478667280), (702, 447983480), (707, 444815280), (720, 436783893), (728, 431984070), (730, 430800552), (735, 427869936), (744, 422694090), (756, 415984660), (780, 403185132), (784, 401128065), (806, 390179160), (808, 389213370), (819, 383985840), (837, 375728080), (840, 374386194), (868, 362309220), (876, 359000460), (882, 356558280), (909, 345967440), (910, 345587256), (930, 338155272), (936, 335987610), (945, 332787728), (949, 331385040), (980, 320902452), (1008, 311988495), (1010, 311370696), (1022, 307714680), (1040, 302388849), (1080, 291189262), (1085, 289847376), (1092, 287989380), (1095, 287200368), (1116, 281796060), (1168, 269250345), (1170, 268790088), (1176, 267418710), (1209, 260119440), (1212, 259475580), (1240, 253616454), (1260, 249590796), (1274, 246848040), (1302, 241539480), (1313, 239515920), (1314, 239333640), (1323, 237705520), (1365, 230391504), (1395, 225436848), (1404, 223991740), (1414, 222407640), (1456, 215992035), (1460, 215400276), (1470, 213934968), (1488, 211347045), (1512, 207992330), (1515, 207580464), (1519, 207033840), (1533, 205143120), (1560, 201592566), (1612, 195089580), (1616, 194606685), (1638, 191992920), (1674, 187864040), (1680, 187193097), (1736, 181154610), (1752, 179500230), (1755, 179193392), (1764, 178279140), (1818, 172983720), (1820, 172793628), (1860, 169077636), (1872, 167993805), (1890, 166393864), (1898, 165692520), (1911, 164565360), (1953, 161026320), (1960, 160451226), (1971, 159555760), (2015, 156071664), (2020, 155685348), (2044, 153857340), (2121, 148271760), (2160, 145594631), (2170, 144923688), (2184, 143994690), (2190, 143600184), (2205, 142623312), (2232, 140898030), (2263, 138967920), (2340, 134395044), (2352, 133709355), (2418, 130059720), (2424, 129737790), (2457, 127995280), (2480, 126808227), (2520, 124795398), (2548, 123424020), (2555, 123085872), (2604, 120769740), (2626, 119757960), (2628, 119666820), (2646, 118852760), (2727, 115322480), (2730, 115195752), (2790, 112718424), (2808, 111995870), (2821, 111479760), (2828, 111203820), (2847, 110461680), (2920, 107700138), (2940, 106967484), (3024, 103996165), (3030, 103790232), (3038, 103516920), (3066, 102571560), (3120, 100796283), (3131, 100442160), (3185, 98739216), (3224, 97544790), (3255, 96615792), (3276, 95996460), (3285, 95733456), (3348, 93932020), (3472, 90577305), (3504, 89750115), (3510, 89596696), (3528, 89139570), (3535, 88963056), (3577, 87918480), (3627, 86706480), (3636, 86491860), (3640, 86396814), (3720, 84538818), (3780, 83196932), (3796, 82846260), (3822, 82282680), (3906, 80513160), (3920, 80225613), (3939, 79838640), (3942, 79777880), (4030, 78035832), (4040, 77842674), (4088, 76928670), (4095, 76797168), (4185, 75145616), (4242, 74135880), (4340, 72461844), (4368, 71997345), (4380, 71800092), (4410, 71311656), (4464, 70449015), (4526, 69483960), (4545, 69193488), (4557, 69011280), (4599, 68381040), (4680, 67197522), (4745, 66277008), (4836, 65029860), (4848, 64868895), (4914, 63997640), (4949, 63545040), (5040, 62397699), (5096, 61712010), (5110, 61542936), (5208, 60384870), (5252, 59878980), (5256, 59833410), (5292, 59426380), (5454, 57661240), (5460, 57597876), (5580, 56359212), (5616, 55997935), (5642, 55739880), (5656, 55601910), (5694, 55230840), (5733, 54855120), (5840, 53850069), (5859, 53675440), (5880, 53483742), (6045, 52023888), (6060, 51895116), (6076, 51758460), (6132, 51285780), (6262, 50221080), (6363, 49423920), (6370, 49369608), (6448, 48772395), (6510, 48307896), (6552, 47998230), (6565, 47903184), (6570, 47866728), (6615, 47541104), (6643, 47340720), (6696, 46966010), (6789, 46322640), (7020, 44798348), (7056, 44569785), (7070, 44481528), (7154, 43959240), (7254, 43353240), (7272, 43245930), (7280, 43198407), (7373, 42653520), (7440, 42269409), (7560, 41598466), (7592, 41423130), (7595, 41406768), (7644, 41141340), (7665, 41028624), (7812, 40256580), (7878, 39919320), (7884, 39888940), (8060, 39017916), (8080, 38921337), (8176, 38464335), (8190, 38398584), (8370, 37572808), (8463, 37159920), (8484, 37067940), (8541, 36820560), (8680, 36230922), (8760, 35900046), (8820, 35655828), (9052, 34741980), (9090, 34596744), (9114, 34505640), (9191, 34216560), (9198, 34190520), (9360, 33598761), (9393, 33480720), (9490, 33138504), (9555, 32913072), (9672, 32514930), (9765, 32205264), (9828, 31998820), (9855, 31911152), (9898, 31772520), (10192, 30856005), (10220, 30771468), (10416, 30192435), (10504, 29939490), (10512, 29916705), (10584, 29713190), (10605, 29654352), (10731, 29306160), (10881, 28902160), (10908, 28830620), (10920, 28798938), (11160, 28179606), (11284, 27869940), (11312, 27800955), (11315, 27793584), (11388, 27615420), (11466, 27427560), (11718, 26837720), (11760, 26741871), (11817, 26612880), (12090, 26011944), (12120, 25947558), (12152, 25879230), (12264, 25642890), (12285, 25599056), (12524, 25110540), (12726, 24711960), (12740, 24684804), (13020, 24153948), (13104, 23999115), (13130, 23951592), (13140, 23933364), (13230, 23770552), (13286, 23670360), (13392, 23483005), (13578, 23161320), (13635, 23064496), (13671, 23003760), (13797, 22793680), (14040, 22399174), (14105, 22295952), (14140, 22240764), (14235, 22092336), (14308, 21979620), (14508, 21676620), (14544, 21622965), (14746, 21326760), (14847, 21181680), (15120, 20799233), (15184, 20711565), (15190, 20703384), (15288, 20570670), (15330, 20514312), (15624, 20128290), (15655, 20088432), (15756, 19959660), (15768, 19944470), (15841, 19852560), (16120, 19508958), (16380, 19199292), (16740, 18786404), (16926, 18579960), (16968, 18533970), (17082, 18410280), (17199, 18285040), (17360, 18115461), (17520, 17950023), (17640, 17827914), (17885, 17583696), (18104, 17370990), (18135, 17341296), (18180, 17298372), (18228, 17252820), (18382, 17108280), (18396, 17095260), (18786, 16740360), (18980, 16569252), (19089, 16474640), (19110, 16456536), (19344, 16257465), (19530, 16102632), (19656, 15999410), (19695, 15967728), (19710, 15955576), (19747, 15925680), (19796, 15886260), (19929, 15780240), (20367, 15440880), (20440, 15385734), (21008, 14969745), (21168, 14856595), (21210, 14827176), (21462, 14653080), (21762, 14451080), (21816, 14415310), (21840, 14399469), (21917, 14348880), (22119, 14217840), (22320, 14089803), (22568, 13934970), (22630, 13896792), (22776, 13807710), (22785, 13802256), (22932, 13713780), (22995, 13676208), (23436, 13418860), (23634, 13306440), (24180, 13005972), (24240, 12973779), (24304, 12939615), (24528, 12821445), (24570, 12799528), (24745, 12709008), (25048, 12555270), (25389, 12386640), (25452, 12355980), (25480, 12342402), (25623, 12273520), (26040, 12076974), (26260, 11975796), (26280, 11966682), (26460, 11885276), (26572, 11835180), (27156, 11580660), (27270, 11532248), (27342, 11501880), (27573, 11405520), (27594, 11396840), (28080, 11199587), (28179, 11160240), (28210, 11147976), (28280, 11120382), (28470, 11046168), (28616, 10989810), (28665, 10971024), (29016, 10838310), (29295, 10735088), (29419, 10689840), (29492, 10663380), (29694, 10590840), (30380, 10351692), (30576, 10285335), (30660, 10257156), (31248, 10064145), (31310, 10044216), (31512, 9979830), (31536, 9972235), (31682, 9926280), (31815, 9884784), (32193, 9768720), (32240, 9754479), (32760, 9599646), (33215, 9468144), (33480, 9393202), (33852, 9289980), (33936, 9266985), (33945, 9264528), (34164, 9205140), (34398, 9142520), (35280, 8913957), (35451, 8870960), (35770, 8791848), (36208, 8685495), (36270, 8670648), (36360, 8649186), (36456, 8626410), (36764, 8554140), (36792, 8547630), (36865, 8530704), (37572, 8370180), (37960, 8284626), (38178, 8237320), (38220, 8228268), (39060, 8051316), (39312, 7999705), (39390, 7983864), (39420, 7977788), (39494, 7962840), (39592, 7943130), (39858, 7890120), (40703, 7726320), (40734, 7720440), (40880, 7692867), (41013, 7667920), (42315, 7431984), (42420, 7413588), (42705, 7364112), (42924, 7326540), (43524, 7225540), (43632, 7207655), (43834, 7174440), (44238, 7108920), (44541, 7060560), (45136, 6967485), (45260, 6948396), (45552, 6903855), (45570, 6901128), (45864, 6856890), (45955, 6843312), (45990, 6838104), (46501, 6762960), (46872, 6709430), (46965, 6696144), (47268, 6653220), (47523, 6617520), (48360, 6502986), (49140, 6399764), (49490, 6354504), (50096, 6277635), (50778, 6193320), (50904, 6177990), (50960, 6171201), (51246, 6136760), (51611, 6093360), (52080, 6038487), (52520, 5987898), (52560, 5983341), (52920, 5942638), (53144, 5917590), (53655, 5861232), (54312, 5790330), (54405, 5780432), (54540, 5766124), (54684, 5750940), (55146, 5702760), (55188, 5698420), (56358, 5580120), (56420, 5573988), (56560, 5560191), (56940, 5523084), (57232, 5494905), (57330, 5485512), (58032, 5419155), (58590, 5367544), (58838, 5344920), (58984, 5331690), (59085, 5322576), (59241, 5308560), (59388, 5295420), (59787, 5260080), (60760, 5175846), (61101, 5146960), (61320, 5128578), (62620, 5022108), (63024, 4989915), (63364, 4963140), (63630, 4942392), (64337, 4888080), (64386, 4884360), (65520, 4799823), (65751, 4782960), (66357, 4739280), (66430, 4734072), (66960, 4696601), (67704, 4644990), (67890, 4632264), (68328, 4602570), (68355, 4600752), (68796, 4571260), (68985, 4558736), (70902, 4435480), (71540, 4395924), (72540, 4335324), (72720, 4324593), (72912, 4313205), (73528, 4277070), (73584, 4273815), (73730, 4265352), (74235, 4236336), (75144, 4185090), (75920, 4142313), (76167, 4128880), (76356, 4118660), (76440, 4114134), (78120, 4025658), (78780, 3991932), (78840, 3988894), (78988, 3981420), (79184, 3971565), (79205, 3970512), (79716, 3945060), (81406, 3863160), (81468, 3860220), (82026, 3833960), (82719, 3801840), (84537, 3720080), (84630, 3715992), (84840, 3706794), (85410, 3682056), (85848, 3663270), (85995, 3657008), (87048, 3612770), (87668, 3587220), (88257, 3563280), (88476, 3554460), (89082, 3530280), (90520, 3474198), (91140, 3450564), (91728, 3428445), (91910, 3421656), (91980, 3419052), (93002, 3381480), (93744, 3354715), (93930, 3348072), (94536, 3326610), (95046, 3308760), (95445, 3294928), (95849, 3281040), (96579, 3256240), (96720, 3251493), (98280, 3199882), (98735, 3185136), (98980, 3177252), (99645, 3156048), (101556, 3096660), (101808, 3088995), (101835, 3088176), (102492, 3068380), (103222, 3046680), (105040, 2993949), (105840, 2971319), (106288, 2958795), (107310, 2930616), (108624, 2895165), (108810, 2890216), (109080, 2883062), (109368, 2875470), (109585, 2869776), (110292, 2851380), (110376, 2849210), (110595, 2843568), (110887, 2836080), (112716, 2790060), (112840, 2786994), (113880, 2761542), (114660, 2742756), (117180, 2683772), (117676, 2672460), (117968, 2665845), (118170, 2661288), (118482, 2654280), (118776, 2647710), (119574, 2630040), (121520, 2587923), (122109, 2575440), (122202, 2573480), (122640, 2564289), (125240, 2511054), (126728, 2481570), (126945, 2477328), (127260, 2471196), (128115, 2454704), (128674, 2444040), (128772, 2442180), (131502, 2391480), (132714, 2369640), (132860, 2367036), (133623, 2353520), (135408, 2322495), (135780, 2316132), (136656, 2301285), (136710, 2300376), (137592, 2285630), (137865, 2281104), (137970, 2279368), (139503, 2254320), (140895, 2232048), (141804, 2217740), (142569, 2205840), (143080, 2197962), (145080, 2167662), (147056, 2138535), (147095, 2137968), (147460, 2132676), (148470, 2118168), (150288, 2092545), (152334, 2064440), (152712, 2059330), (152880, 2057067), (153419, 2049840), (154833, 2031120), (156240, 2012829), (157560, 1995966), (157680, 1994447), (157976, 1990710), (158410, 1985256), (159432, 1972530), (160965, 1953744), (162812, 1931580), (162936, 1930110), (164052, 1916980), (165438, 1900920), (169074, 1860040), (169260, 1857996), (169680, 1853397), (170820, 1841028), (171696, 1831635), (171990, 1828504), (174096, 1806385), (175336, 1793610), (176514, 1781640), (176952, 1777230), (177255, 1774192), (177723, 1769520), (178164, 1765140), (179361, 1753360), (181040, 1737099), (182280, 1725282), (183820, 1710828), (183960, 1709526), (186004, 1690740), (187860, 1674036), (189072, 1663305), (190092, 1654380), (190890, 1647464), (191698, 1640520), (193011, 1629360), (193158, 1628120), (196560, 1599941), (197253, 1594320), (197470, 1592568), (197960, 1588626), (199071, 1579760), (199290, 1578024), (203112, 1548330), (203515, 1545264), (203670, 1544088), (204984, 1534190), (205065, 1533584), (205933, 1527120), (206444, 1523340), (214620, 1465308), (217620, 1445108), (218160, 1441531), (218736, 1437735), (219170, 1434888), (220584, 1425690), (220752, 1424605), (221190, 1421784), (221774, 1418040), (222705, 1412112), (225432, 1395030), (225680, 1393497), (227760, 1380771), (228563, 1375920), (229320, 1371378), (232505, 1352592), (234360, 1341886), (235352, 1336230), (236340, 1330644), (236964, 1327140), (237552, 1323855), (237615, 1323504), (239148, 1315020), (244218, 1287720), (244404, 1286740), (248157, 1267280), (250480, 1255527), (253456, 1240785), (253890, 1238664), (254520, 1235598), (256230, 1227352), (257348, 1222020), (257544, 1221090), (258055, 1218672), (263004, 1195740), (264771, 1187760), (265428, 1184820), (265720, 1183518), (267246, 1176760), (271560, 1158066), (273420, 1150188), (275184, 1142815), (275730, 1140552), (275940, 1139684), (279006, 1127160), (281790, 1116024), (283608, 1108870), (284921, 1103760), (285138, 1102920), (286160, 1098981), (287547, 1093680), (290160, 1083831), (294190, 1068984), (294920, 1066338), (296205, 1061712), (296940, 1059084), (298935, 1052016), (304668, 1032220), (305424, 1029665), (305505, 1029392), (306838, 1024920), (309666, 1015560), (315120, 997983), (315952, 995355), (316820, 992628), (318864, 986265), (321685, 977616), (321930, 976872), (325624, 965790), (325872, 965055), (328104, 958490), (328755, 956592), (330876, 950460), (331785, 947856), (332661, 945360), (338148, 930020), (338520, 928998), (341640, 920514), (343980, 914252), (350672, 896805), (353028, 890820), (353904, 888615), (354510, 887096), (355446, 884760), (356328, 882570), (358722, 876680), (361277, 870480), (364560, 862641), (366327, 858480), (367640, 855414), (367920, 854763), (372008, 845370), (375720, 837018), (380184, 827190), (380835, 825776), (381780, 823732), (383396, 820260), (386022, 814680), (386316, 814060), (394506, 797160), (394940, 796284), (395920, 794313), (398142, 789880), (398580, 789012), (406224, 774165), (407030, 772632), (407340, 772044), (409968, 767095), (410130, 766792), (411866, 763560), (412888, 761670), (413595, 760368), (418509, 751440), (422685, 744016), (427707, 735280), (429240, 732654), (435240, 722554), (438340, 717444), (441168, 712845), (441285, 712656), (442380, 710892), (443548, 709020), (445410, 706056), (450864, 697515), (457126, 687960), (458640, 685689), (460257, 683280), (464499, 677040), (465010, 676296), (468720, 670943), (470704, 668115), (472680, 665322), (473928, 663570), (475230, 661752), (478296, 657510), (479245, 656208), (482895, 651248), (488436, 643860), (488808, 643370), (496314, 633640), (507780, 619332), (509040, 617799), (512460, 613676), (514696, 611010), (515088, 610545), (516110, 609336), (526008, 597870), (529542, 593880), (530856, 592410), (531440, 591759), (533169, 589840), (534492, 588380), (543120, 579033), (546840, 575094), (551460, 570276), (551880, 569842), (554435, 567216), (558012, 563580)]