31319552880

素因数分解:

$2^4\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{53}}^1$

素因数の和:140

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 27, 28, 30, 33, 34, 35, 36, 38, 40, 42, 44, 45, 48, 51, 53, 54, 55, 56, 57, 60, 63, 66, 68, 70, 72, 76, 77, 80, 84, 85, 88, 90, 95, 99, 102, 105, 106, 108, 110, 112, 114, 119, 120, 121, 126, 132, 133, 135, 136, 140, 144, 152, 153, 154, 159, 165, 168, 170, 171, 176, 180, 187, 189, 190, 198, 204, 209, 210, 212, 216, 220, 228, 231, 238, 240, 242, 252, 255, 264, 265, 266, 270, 272, 280, 285, 297, 304, 306, 308, 315, 318, 323, 330, 336, 340, 342, 357, 360, 363, 371, 374, 378, 380, 385, 396, 399, 408, 418, 420, 424, 432, 440, 456, 459, 462, 476, 477, 484, 495, 504, 510, 513, 528, 530, 532, 540, 560, 561, 570, 583, 594, 595, 605, 612, 616, 627, 630, 636, 646, 660, 665, 680, 684, 693, 714, 720, 726, 742, 748, 756, 760, 765, 770, 792, 795, 798, 816, 836, 840, 847, 848, 855, 880, 901, 912, 918, 924, 935, 945, 952, 954, 968, 969, 990, 1007, 1008, 1020, 1026, 1045, 1060, 1064, 1071, 1080, 1089, 1113, 1122, 1140, 1155, 1166, 1188, 1190, 1197, 1210, 1224, 1232, 1254, 1260, 1272, 1292, 1309, 1320, 1330, 1360, 1368, 1386, 1428, 1431, 1452, 1463, 1484, 1485, 1496, 1512, 1520, 1530, 1540, 1584, 1590, 1596, 1615, 1672, 1680, 1683, 1694, 1710, 1749, 1785, 1802, 1815, 1836, 1848, 1855, 1870, 1881, 1890, 1904, 1908, 1936, 1938, 1980, 1995, 2014, 2040, 2052, 2057, 2079, 2090, 2120, 2128, 2142, 2160, 2178, 2226, 2244, 2261, 2280, 2295, 2299, 2310, 2332, 2376, 2380, 2385, 2394, 2420, 2448, 2508, 2520, 2541, 2544, 2565, 2584, 2618, 2640, 2660, 2703, 2736, 2772, 2805, 2856, 2862, 2904, 2907, 2915, 2926, 2968, 2970, 2992, 3021, 3024, 3060, 3080, 3135, 3180, 3192, 3213, 3230, 3267, 3339, 3344, 3366, 3388, 3420, 3465, 3498, 3553, 3570, 3591, 3604, 3630, 3672, 3696, 3710, 3740, 3762, 3780, 3816, 3876, 3927, 3960, 3990, 4028, 4080, 4081, 4104, 4114, 4158, 4180, 4235, 4240, 4284, 4356, 4389, 4452, 4488, 4505, 4522, 4560, 4590, 4598, 4620, 4664, 4752, 4760, 4770, 4788, 4840, 4845, 5016, 5035, 5040, 5049, 5082, 5130, 5168, 5236, 5247, 5320, 5355, 5406, 5445, 5544, 5565, 5610, 5643, 5712, 5724, 5808, 5814, 5830, 5852, 5936, 5940, 5985, 6042, 6120, 6160, 6171, 6270, 6307, 6360, 6384, 6413, 6426, 6460, 6534, 6545, 6678, 6732, 6776, 6783, 6840, 6897, 6930, 6996, 7049, 7106, 7140, 7155, 7182, 7208, 7260, 7315, 7344, 7420, 7480, 7524, 7560, 7623, 7632, 7752, 7854, 7920, 7980, 8056, 8109, 8162, 8208, 8228, 8316, 8360, 8415, 8470, 8568, 8712, 8721, 8745, 8778, 8904, 8976, 9010, 9044, 9063, 9180, 9196, 9240, 9328, 9405, 9520, 9540, 9576, 9680, 9690, 9911, 10017, 10032, 10070, 10098, 10164, 10260, 10285, 10395, 10472, 10494, 10640, 10659, 10710, 10812, 10890, 11077, 11088, 11130, 11220, 11286, 11305, 11448, 11495, 11628, 11660, 11704, 11781, 11880, 11970, 12084, 12240, 12243, 12342, 12540, 12614, 12705, 12720, 12826, 12852, 12920, 13068, 13090, 13167, 13356, 13464, 13515, 13552, 13566, 13680, 13794, 13860, 13992, 14098, 14212, 14280, 14310, 14364, 14399, 14416, 14520, 14535, 14630, 14840, 14960, 15048, 15105, 15120, 15246, 15504, 15708, 15741, 15960, 16065, 16093, 16112, 16218, 16324, 16335, 16456, 16632, 16695, 16720, 16830, 16940, 17119, 17136, 17424, 17442, 17490, 17556, 17765, 17808, 17955, 18020, 18088, 18126, 18360, 18392, 18480, 18513, 18810, 18921, 19080, 19152, 19239, 19380, 19635, 19822, 20034, 20140, 20196, 20328, 20349, 20405, 20520, 20570, 20691, 20790, 20944, 20988, 21147, 21318, 21420, 21624, 21780, 21945, 22154, 22260, 22440, 22572, 22610, 22869, 22896, 22990, 23256, 23320, 23408, 23562, 23760, 23940, 24168, 24327, 24486, 24684, 24871, 25080, 25228, 25245, 25410, 25652, 25704, 25840, 26136, 26180, 26235, 26334, 26712, 26928, 27030, 27132, 27189, 27588, 27720, 27984, 28196, 28215, 28424, 28560, 28620, 28728, 28798, 29040, 29070, 29260, 29680, 29733, 30096, 30210, 30492, 30855, 31416, 31482, 31535, 31920, 31977, 32065, 32130, 32186, 32436, 32648, 32670, 32912, 33231, 33264, 33390, 33660, 33880, 33915, 34238, 34485, 34884, 34980, 35112, 35245, 35343, 35530, 35910, 36040, 36176, 36252, 36720, 36729, 36784, 37026, 37620, 37842, 38115, 38160, 38478, 38760, 39083, 39270, 39501, 39644, 40068, 40280, 40392, 40545, 40656, 40698, 40810, 41040, 41140, 41382, 41580, 41976, 42294, 42636, 42840, 43197, 43248, 43560, 43605, 43890, 44308, 44520, 44880, 44891, 45144, 45220, 45315, 45738, 45980, 46512, 46640, 47124, 47880, 48279, 48336, 48654, 48972, 49368, 49555, 49742, 50085, 50160, 50456, 50490, 50820, 51304, 51357, 51408, 52272, 52360, 52470, 52668, 53295, 53424, 54060, 54264, 54378, 55176, 55385, 55440, 55539, 56392, 56430, 56763, 56848, 57240, 57456, 57596, 57717, 58140, 58520, 58905, 59466, 60420, 60984, 61047, 61215, 61710, 62073, 62832, 62964, 63070, 63441, 63954, 64130, 64260, 64372, 64872, 65296, 65340, 65835, 66462, 66780, 67320, 67760, 67830, 68476, 68970, 69377, 69768, 69960, 70224, 70490, 70686, 71060, 71820, 71995, 72080, 72504, 73458, 74052, 74613, 75240, 75684, 76230, 76956, 77520, 77539, 78166, 78540, 78705, 79002, 79288, 80136, 80465, 80560, 80784, 81090, 81396, 81620, 82280, 82764, 83160, 83952, 84588, 85272, 85595, 85680, 86394, 87120, 87210, 87780, 88616, 89040, 89199, 89782, 90288, 90440, 90630, 91476, 91960, 92565, 94248, 94605, 95760, 95931, 96195, 96558, 97308, 97944, 98736, 99110, 99484, 99693, 100170, 100912, 100980, 101640, 101745, 102608, 102714, 103455, 104720, 104940, 105336, 105735, 106590, 108120, 108528, 108756, 109021, 110187, 110352, 110770, 111078, 112784, 112860, 113526, 114345, 114480, 115192, 115434, 116280, 117040, 117249, 117810, 118932, 119833, 120840, 121635, 121847, 121968, 122094, 122430, 123420, 124146, 124355, 125928, 126140, 126882, 127908, 128260, 128520, 128744, 129591, 129744, 130680, 131670, 132924, 133560, 134640, 134673, 135660, 135945, 136952, 137940, 138754, 139536, 139920, 140980, 141372, 142120, 143640, 143990, 144837, 145008, 146916, 148104, 148665, 149226, 150480, 151368, 152460, 153912, 154071, 155078, 156332, 157080, 157410, 158004, 158576, 159885, 160272, 160930, 162180, 162792, 163240, 164560, 165528, 166155, 166320, 169176, 170289, 170544, 171190, 172788, 173151, 174420, 175560, 176715, 177232, 178398, 179564, 180880, 181260, 182952, 183645, 183920, 185130, 188309, 188496, 189210, 190323, 191862, 192390, 193116, 194616, 195415, 195888, 197505, 198220, 198968, 199386, 200340, 201960, 203280, 203490, 205428, 206910, 208131, 209880, 210672, 211470, 213180, 215985, 216240, 217512, 218042, 220374, 221540, 222156, 223839, 224455, 225720, 227052, 228690, 230384, 230868, 232560, 232617, 234498, 235620, 237864, 239666, 241395, 241680, 243270, 243694, 244188, 244860, 246840, 248292, 248710, 251856, 252280, 253764, 255816, 256520, 256785, 257040, 257488, 259182, 261360, 263340, 265848, 267120, 267597, 269346, 271320, 271890, 273581, 273904, 275880, 277508, 277695, 281960, 282744, 283815, 284240, 287280, 287980, 288585, 289674, 293832, 296208, 297330, 298452, 299079, 302736, 304920, 305235, 307824, 308142, 310156, 310365, 312664, 314160, 314820, 316008, 317205, 319770, 321860, 324360, 325584, 326480, 327063, 331056, 332310, 338352, 340578, 342380, 345576, 346302, 346885, 348840, 351120, 351747, 353430, 356796, 359128, 359499, 362520, 365541, 365904, 367290, 370260, 373065, 376618, 378420, 380646, 383724, 384780, 386232, 387695, 388773, 389232, 390830, 395010, 396440, 397936, 398772, 400680, 403920, 404019, 406980, 410856, 413820, 416262, 419760, 422940, 426360, 431970, 434511, 435024, 436084, 440748, 443080, 444312, 445995, 447678, 448910, 451440, 454104, 457380, 461736, 462213, 465234, 468996, 471240, 475728, 479332, 479655, 482790, 486540, 487388, 488376, 489720, 493680, 496584, 497420, 498465, 504560, 507528, 511632, 513040, 513570, 518364, 526680, 531696, 535194, 538692, 542640, 543780, 545105, 547162, 550935, 551760, 555016, 555390, 563920, 564927, 565488, 567630, 575960, 577170, 579348, 586245, 587664, 594660, 596904, 598158, 599165, 609235, 609840, 610470, 616284, 620312, 620730, 624393, 625328, 629640, 632016, 634410, 639540, 643720, 647955, 648720, 654126, 664620, 671517, 673365, 681156, 684760, 691152, 692604, 693770, 697680, 697851, 703494, 706860, 713592, 718256, 718998, 724185, 725040, 731082, 734580, 740520, 746130, 753236, 756840, 761292, 763147, 767448, 769560, 770355, 772464, 775390, 777546, 781660, 790020, 792880, 797544, 801360, 808038, 813960, 820743, 821712, 827640, 832524, 845880, 851445, 852720, 852929, 863940, 865755, 869022, 872168, 881496, 886160, 888624, 891990, 895356, 897820, 908208, 914760, 923472, 924426, 930468, 937992, 941545, 942480, 951615, 958664, 959310, 965580, 973080, 974776, 976752, 979440, 981189, 993168, 994840, 996930, 1015056, 1027140, 1036728, 1040655, 1053360, 1055241, 1070388, 1077384, 1078497, 1087560, 1090210, 1094324, 1096623, 1101870, 1110032, 1110780, 1119195, 1129854, 1135260, 1151920, 1154340, 1158696, 1163085, 1172490, 1189320, 1193808, 1196316, 1198330, 1212057, 1218470, 1220940, 1232568, 1240624, 1241460, 1248786, 1259280, 1268820, 1279080, 1287440, 1295910, 1308252, 1318163, 1329240, 1337985, 1343034, 1346730, 1362312, 1367905, 1369520, 1385208, 1387540, 1395702, 1406988, 1413720, 1427184, 1437996, 1448370, 1462164, 1469160, 1481040, 1492260, 1495395, 1506472, 1513680, 1522584, 1526294, 1534896, 1539120, 1540710, 1550780, 1555092, 1563320, 1580040, 1595088, 1616076, 1627920, 1635315, 1641486, 1655280, 1665048, 1691760, 1694781, 1702890, 1705858, 1727880, 1731510, 1738044, 1744336, 1758735, 1762992, 1783980, 1790712, 1795640, 1797495, 1827705, 1829520, 1848852, 1860936, 1873179, 1875984, 1883090, 1903230, 1917328, 1918620, 1931160, 1943865, 1946160, 1949552, 1962378, 1989680, 1993860, 2020095, 2054280, 2071399, 2073456, 2081310, 2093553, 2110482, 2140776, 2154768, 2156994, 2172555, 2175120, 2180420, 2188648, 2193246, 2203740, 2221560, 2238390, 2259708, 2270520, 2289441, 2308680, 2311065, 2317392, 2326170, 2344980, 2378640, 2392632, 2396660, 2424114, 2436940, 2441880, 2462229, 2465136, 2482920, 2497572, 2537640, 2558160, 2558787, 2591820, 2616504, 2636326, 2658480, 2675970, 2686068, 2693460, 2724624, 2735810, 2770416, 2775080, 2791404, 2813976, 2824635, 2827440, 2875992, 2896740, 2924328, 2938320, 2943567, 2984520, 2990790, 3012944, 3045168, 3052588, 3081420, 3101560, 3110184, 3121965, 3126640, 3160080, 3232152, 3235491, 3270630, 3282972, 3289869, 3330096, 3357585, 3389562, 3405780, 3411716, 3455760, 3463020, 3476088, 3489255, 3517470, 3567960, 3581424, 3591280, 3594990, 3655410, 3697704, 3721872, 3746358, 3766180, 3806460, 3815735, 3837240, 3862320, 3887730, 3924756, 3954489, 3987720, 4040190, 4103715, 4108560, 4142798, 4162620, 4187106, 4220964, 4264645, 4281552, 4313988, 4345110, 4360840, 4377296, 4386492, 4407480, 4443120, 4476780, 4519416, 4541040, 4578882, 4617360, 4622130, 4652340, 4689960, 4785264, 4793320, 4848228, 4873880, 4883760, 4905945, 4924458, 4965840, 4995144, 5075280, 5084343, 5117574, 5183640, 5233008, 5272652, 5276205, 5351940, 5372136, 5386920, 5392485, 5471620, 5483115, 5550160, 5582808, 5627952, 5649270, 5751984, 5793480, 5848656, 5887134, 5969040, 5981580, 6060285, 6105176, 6162840, 6203120, 6214197, 6220368, 6243930, 6464304, 6470982, 6541260, 6565944, 6579738, 6590815, 6715170, 6779124, 6811560, 6823432, 6868323, 6926040, 6952176, 6978510, 7034940, 7135920, 7189980, 7310820, 7386687, 7395408, 7492716, 7532360, 7612920, 7631470, 7674480, 7676361, 7775460, 7849512, 7908978, 7975440, 8080380, 8207430, 8285596, 8325240, 8374212, 8441928, 8473905, 8529290, 8627976, 8690220, 8721680, 8772984, 8814960, 8953560, 9038832, 9157764, 9244260, 9304680, 9365895, 9379920, 9586640, 9696456, 9747760, 9811890, 9848916, 9990288, 10168686, 10235148, 10356995, 10367280, 10467765, 10545304, 10552410, 10703880, 10744272, 10773840, 10784970, 10943240, 10966230, 11165616, 11298540, 11447205, 11586960, 11774268, 11863467, 11963160, 12120570, 12210352, 12311145, 12325680, 12428394, 12487860, 12793935, 12941964, 13082520, 13131888, 13159476, 13181630, 13430340, 13558248, 13623120, 13646864, 13736646, 13852080, 13957020, 14069880, 14379960, 14499793, 14621640, 14717835, 14773374, 14985432, 15064720, 15225840, 15262940, 15352722, 15550920, 15699024, 15817956, 16160760, 16177455, 16414860, 16449345, 16571192, 16650480, 16748424, 16883856, 16947810, 17058580, 17255952, 17380440, 17545968, 17907120, 18315528, 18488520, 18609360, 18642591, 18731790, 19392912, 19623780, 19697832, 19772445, 20337372, 20470296, 20604969, 20713990, 20935530, 21090608, 21104820, 21407760, 21569940, 21886480, 21932460, 22597080, 22894410, 23029083, 23548536, 23726934, 23926320, 24241140, 24622290, 24856788, 24975720, 25421715, 25587870, 25883928, 26165040, 26318952, 26363260, 26860680, 27116496, 27473292, 27914040, 28139760, 28759920, 28999586, 29243280, 29435670, 29546748, 29970864, 30525880, 30705444, 31070985, 31101840, 31635912, 32321520, 32354910, 32829720, 32898690, 33142384, 33496848, 33895620, 34117160, 34341615, 34760880, 35590401, 36631056, 36933435, 36977040, 37285182, 37463580, 38381805, 39247560, 39395664, 39544890, 40674744, 40940592, 41209938, 41427980, 41871060, 42209640, 43139880, 43499379, 43864920, 45194160, 45788820, 46058166, 47097072, 47453868, 48482280, 49244580, 49713576, 49951440, 50843430, 51175740, 51767856, 52637904, 52726520, 53721360, 54946584, 55828080, 55927773, 57999172, 58871340, 59093496, 59317335, 61051760, 61410888, 62141970, 63271824, 64709820, 65659440, 65797380, 67791240, 68234320, 68683230, 71180802, 72498965, 73866870, 74570364, 74927160, 76763610, 78495120, 79089780, 81349488, 82419876, 82855960, 83742120, 84419280, 86279760, 86998758, 87729840, 91577640, 92116332, 93212955, 94907736, 96964560, 98489160, 99427152, 101686860, 102351480, 103024845, 105453040, 109893168, 111855546, 115145415, 115998344, 117742680, 118186992, 118634670, 122821776, 124283940, 129419640, 130498137, 131594760, 135582480, 137366460, 142361604, 144997930, 147733740, 149140728, 149854320, 153527220, 158179560, 164839752, 165711920, 167484240, 173997516, 177952005, 183155280, 184232664, 186425910, 189815472, 196978320, 203373720, 204702960, 206049690, 217496895, 223711092, 230290830, 231996688, 235485360, 237269340, 248567880, 258839280, 260996274, 263189520, 274732920, 279638865, 284723208, 289995860, 295467480, 298281456, 307054440, 316359120, 329679504, 347995032, 355904010, 368465328, 372851820, 391494411, 406747440, 412099380, 434993790, 447422184, 460581660, 474538680, 497135760, 521992548, 549465840, 559277730, 569446416, 579991720, 590934960, 614108880, 652490685, 695990064, 711808020, 745703640, 782988822, 824198760, 869987580, 894844368, 921163320, 949077360, 1043985096, 1118555460, 1159983440, 1304981370, 1423616040, 1491407280, 1565977644, 1648397520, 1739975160, 1842326640, 1957472055, 2087970192, 2237110920, 2609962740, 2847232080, 3131955288, 3479950320, 3914944110, 4474221840, 5219925480, 6263910576, 7829888220, 10439850960, 15659776440, 31319552880]

約数ペア:

[(1, 31319552880), (2, 15659776440), (3, 10439850960), (4, 7829888220), (5, 6263910576), (6, 5219925480), (7, 4474221840), (8, 3914944110), (9, 3479950320), (10, 3131955288), (11, 2847232080), (12, 2609962740), (14, 2237110920), (15, 2087970192), (16, 1957472055), (17, 1842326640), (18, 1739975160), (19, 1648397520), (20, 1565977644), (21, 1491407280), (22, 1423616040), (24, 1304981370), (27, 1159983440), (28, 1118555460), (30, 1043985096), (33, 949077360), (34, 921163320), (35, 894844368), (36, 869987580), (38, 824198760), (40, 782988822), (42, 745703640), (44, 711808020), (45, 695990064), (48, 652490685), (51, 614108880), (53, 590934960), (54, 579991720), (55, 569446416), (56, 559277730), (57, 549465840), (60, 521992548), (63, 497135760), (66, 474538680), (68, 460581660), (70, 447422184), (72, 434993790), (76, 412099380), (77, 406747440), (80, 391494411), (84, 372851820), (85, 368465328), (88, 355904010), (90, 347995032), (95, 329679504), (99, 316359120), (102, 307054440), (105, 298281456), (106, 295467480), (108, 289995860), (110, 284723208), (112, 279638865), (114, 274732920), (119, 263189520), (120, 260996274), (121, 258839280), (126, 248567880), (132, 237269340), (133, 235485360), (135, 231996688), (136, 230290830), (140, 223711092), (144, 217496895), (152, 206049690), (153, 204702960), (154, 203373720), (159, 196978320), (165, 189815472), (168, 186425910), (170, 184232664), (171, 183155280), (176, 177952005), (180, 173997516), (187, 167484240), (189, 165711920), (190, 164839752), (198, 158179560), (204, 153527220), (209, 149854320), (210, 149140728), (212, 147733740), (216, 144997930), (220, 142361604), (228, 137366460), (231, 135582480), (238, 131594760), (240, 130498137), (242, 129419640), (252, 124283940), (255, 122821776), (264, 118634670), (265, 118186992), (266, 117742680), (270, 115998344), (272, 115145415), (280, 111855546), (285, 109893168), (297, 105453040), (304, 103024845), (306, 102351480), (308, 101686860), (315, 99427152), (318, 98489160), (323, 96964560), (330, 94907736), (336, 93212955), (340, 92116332), (342, 91577640), (357, 87729840), (360, 86998758), (363, 86279760), (371, 84419280), (374, 83742120), (378, 82855960), (380, 82419876), (385, 81349488), (396, 79089780), (399, 78495120), (408, 76763610), (418, 74927160), (420, 74570364), (424, 73866870), (432, 72498965), (440, 71180802), (456, 68683230), (459, 68234320), (462, 67791240), (476, 65797380), (477, 65659440), (484, 64709820), (495, 63271824), (504, 62141970), (510, 61410888), (513, 61051760), (528, 59317335), (530, 59093496), (532, 58871340), (540, 57999172), (560, 55927773), (561, 55828080), (570, 54946584), (583, 53721360), (594, 52726520), (595, 52637904), (605, 51767856), (612, 51175740), (616, 50843430), (627, 49951440), (630, 49713576), (636, 49244580), (646, 48482280), (660, 47453868), (665, 47097072), (680, 46058166), (684, 45788820), (693, 45194160), (714, 43864920), (720, 43499379), (726, 43139880), (742, 42209640), (748, 41871060), (756, 41427980), (760, 41209938), (765, 40940592), (770, 40674744), (792, 39544890), (795, 39395664), (798, 39247560), (816, 38381805), (836, 37463580), (840, 37285182), (847, 36977040), (848, 36933435), (855, 36631056), (880, 35590401), (901, 34760880), (912, 34341615), (918, 34117160), (924, 33895620), (935, 33496848), (945, 33142384), (952, 32898690), (954, 32829720), (968, 32354910), (969, 32321520), (990, 31635912), (1007, 31101840), (1008, 31070985), (1020, 30705444), (1026, 30525880), (1045, 29970864), (1060, 29546748), (1064, 29435670), (1071, 29243280), (1080, 28999586), (1089, 28759920), (1113, 28139760), (1122, 27914040), (1140, 27473292), (1155, 27116496), (1166, 26860680), (1188, 26363260), (1190, 26318952), (1197, 26165040), (1210, 25883928), (1224, 25587870), (1232, 25421715), (1254, 24975720), (1260, 24856788), (1272, 24622290), (1292, 24241140), (1309, 23926320), (1320, 23726934), (1330, 23548536), (1360, 23029083), (1368, 22894410), (1386, 22597080), (1428, 21932460), (1431, 21886480), (1452, 21569940), (1463, 21407760), (1484, 21104820), (1485, 21090608), (1496, 20935530), (1512, 20713990), (1520, 20604969), (1530, 20470296), (1540, 20337372), (1584, 19772445), (1590, 19697832), (1596, 19623780), (1615, 19392912), (1672, 18731790), (1680, 18642591), (1683, 18609360), (1694, 18488520), (1710, 18315528), (1749, 17907120), (1785, 17545968), (1802, 17380440), (1815, 17255952), (1836, 17058580), (1848, 16947810), (1855, 16883856), (1870, 16748424), (1881, 16650480), (1890, 16571192), (1904, 16449345), (1908, 16414860), (1936, 16177455), (1938, 16160760), (1980, 15817956), (1995, 15699024), (2014, 15550920), (2040, 15352722), (2052, 15262940), (2057, 15225840), (2079, 15064720), (2090, 14985432), (2120, 14773374), (2128, 14717835), (2142, 14621640), (2160, 14499793), (2178, 14379960), (2226, 14069880), (2244, 13957020), (2261, 13852080), (2280, 13736646), (2295, 13646864), (2299, 13623120), (2310, 13558248), (2332, 13430340), (2376, 13181630), (2380, 13159476), (2385, 13131888), (2394, 13082520), (2420, 12941964), (2448, 12793935), (2508, 12487860), (2520, 12428394), (2541, 12325680), (2544, 12311145), (2565, 12210352), (2584, 12120570), (2618, 11963160), (2640, 11863467), (2660, 11774268), (2703, 11586960), (2736, 11447205), (2772, 11298540), (2805, 11165616), (2856, 10966230), (2862, 10943240), (2904, 10784970), (2907, 10773840), (2915, 10744272), (2926, 10703880), (2968, 10552410), (2970, 10545304), (2992, 10467765), (3021, 10367280), (3024, 10356995), (3060, 10235148), (3080, 10168686), (3135, 9990288), (3180, 9848916), (3192, 9811890), (3213, 9747760), (3230, 9696456), (3267, 9586640), (3339, 9379920), (3344, 9365895), (3366, 9304680), (3388, 9244260), (3420, 9157764), (3465, 9038832), (3498, 8953560), (3553, 8814960), (3570, 8772984), (3591, 8721680), (3604, 8690220), (3630, 8627976), (3672, 8529290), (3696, 8473905), (3710, 8441928), (3740, 8374212), (3762, 8325240), (3780, 8285596), (3816, 8207430), (3876, 8080380), (3927, 7975440), (3960, 7908978), (3990, 7849512), (4028, 7775460), (4080, 7676361), (4081, 7674480), (4104, 7631470), (4114, 7612920), (4158, 7532360), (4180, 7492716), (4235, 7395408), (4240, 7386687), (4284, 7310820), (4356, 7189980), (4389, 7135920), (4452, 7034940), (4488, 6978510), (4505, 6952176), (4522, 6926040), (4560, 6868323), (4590, 6823432), (4598, 6811560), (4620, 6779124), (4664, 6715170), (4752, 6590815), (4760, 6579738), (4770, 6565944), (4788, 6541260), (4840, 6470982), (4845, 6464304), (5016, 6243930), (5035, 6220368), (5040, 6214197), (5049, 6203120), (5082, 6162840), (5130, 6105176), (5168, 6060285), (5236, 5981580), (5247, 5969040), (5320, 5887134), (5355, 5848656), (5406, 5793480), (5445, 5751984), (5544, 5649270), (5565, 5627952), (5610, 5582808), (5643, 5550160), (5712, 5483115), (5724, 5471620), (5808, 5392485), (5814, 5386920), (5830, 5372136), (5852, 5351940), (5936, 5276205), (5940, 5272652), (5985, 5233008), (6042, 5183640), (6120, 5117574), (6160, 5084343), (6171, 5075280), (6270, 4995144), (6307, 4965840), (6360, 4924458), (6384, 4905945), (6413, 4883760), (6426, 4873880), (6460, 4848228), (6534, 4793320), (6545, 4785264), (6678, 4689960), (6732, 4652340), (6776, 4622130), (6783, 4617360), (6840, 4578882), (6897, 4541040), (6930, 4519416), (6996, 4476780), (7049, 4443120), (7106, 4407480), (7140, 4386492), (7155, 4377296), (7182, 4360840), (7208, 4345110), (7260, 4313988), (7315, 4281552), (7344, 4264645), (7420, 4220964), (7480, 4187106), (7524, 4162620), (7560, 4142798), (7623, 4108560), (7632, 4103715), (7752, 4040190), (7854, 3987720), (7920, 3954489), (7980, 3924756), (8056, 3887730), (8109, 3862320), (8162, 3837240), (8208, 3815735), (8228, 3806460), (8316, 3766180), (8360, 3746358), (8415, 3721872), (8470, 3697704), (8568, 3655410), (8712, 3594990), (8721, 3591280), (8745, 3581424), (8778, 3567960), (8904, 3517470), (8976, 3489255), (9010, 3476088), (9044, 3463020), (9063, 3455760), (9180, 3411716), (9196, 3405780), (9240, 3389562), (9328, 3357585), (9405, 3330096), (9520, 3289869), (9540, 3282972), (9576, 3270630), (9680, 3235491), (9690, 3232152), (9911, 3160080), (10017, 3126640), (10032, 3121965), (10070, 3110184), (10098, 3101560), (10164, 3081420), (10260, 3052588), (10285, 3045168), (10395, 3012944), (10472, 2990790), (10494, 2984520), (10640, 2943567), (10659, 2938320), (10710, 2924328), (10812, 2896740), (10890, 2875992), (11077, 2827440), (11088, 2824635), (11130, 2813976), (11220, 2791404), (11286, 2775080), (11305, 2770416), (11448, 2735810), (11495, 2724624), (11628, 2693460), (11660, 2686068), (11704, 2675970), (11781, 2658480), (11880, 2636326), (11970, 2616504), (12084, 2591820), (12240, 2558787), (12243, 2558160), (12342, 2537640), (12540, 2497572), (12614, 2482920), (12705, 2465136), (12720, 2462229), (12826, 2441880), (12852, 2436940), (12920, 2424114), (13068, 2396660), (13090, 2392632), (13167, 2378640), (13356, 2344980), (13464, 2326170), (13515, 2317392), (13552, 2311065), (13566, 2308680), (13680, 2289441), (13794, 2270520), (13860, 2259708), (13992, 2238390), (14098, 2221560), (14212, 2203740), (14280, 2193246), (14310, 2188648), (14364, 2180420), (14399, 2175120), (14416, 2172555), (14520, 2156994), (14535, 2154768), (14630, 2140776), (14840, 2110482), (14960, 2093553), (15048, 2081310), (15105, 2073456), (15120, 2071399), (15246, 2054280), (15504, 2020095), (15708, 1993860), (15741, 1989680), (15960, 1962378), (16065, 1949552), (16093, 1946160), (16112, 1943865), (16218, 1931160), (16324, 1918620), (16335, 1917328), (16456, 1903230), (16632, 1883090), (16695, 1875984), (16720, 1873179), (16830, 1860936), (16940, 1848852), (17119, 1829520), (17136, 1827705), (17424, 1797495), (17442, 1795640), (17490, 1790712), (17556, 1783980), (17765, 1762992), (17808, 1758735), (17955, 1744336), (18020, 1738044), (18088, 1731510), (18126, 1727880), (18360, 1705858), (18392, 1702890), (18480, 1694781), (18513, 1691760), (18810, 1665048), (18921, 1655280), (19080, 1641486), (19152, 1635315), (19239, 1627920), (19380, 1616076), (19635, 1595088), (19822, 1580040), (20034, 1563320), (20140, 1555092), (20196, 1550780), (20328, 1540710), (20349, 1539120), (20405, 1534896), (20520, 1526294), (20570, 1522584), (20691, 1513680), (20790, 1506472), (20944, 1495395), (20988, 1492260), (21147, 1481040), (21318, 1469160), (21420, 1462164), (21624, 1448370), (21780, 1437996), (21945, 1427184), (22154, 1413720), (22260, 1406988), (22440, 1395702), (22572, 1387540), (22610, 1385208), (22869, 1369520), (22896, 1367905), (22990, 1362312), (23256, 1346730), (23320, 1343034), (23408, 1337985), (23562, 1329240), (23760, 1318163), (23940, 1308252), (24168, 1295910), (24327, 1287440), (24486, 1279080), (24684, 1268820), (24871, 1259280), (25080, 1248786), (25228, 1241460), (25245, 1240624), (25410, 1232568), (25652, 1220940), (25704, 1218470), (25840, 1212057), (26136, 1198330), (26180, 1196316), (26235, 1193808), (26334, 1189320), (26712, 1172490), (26928, 1163085), (27030, 1158696), (27132, 1154340), (27189, 1151920), (27588, 1135260), (27720, 1129854), (27984, 1119195), (28196, 1110780), (28215, 1110032), (28424, 1101870), (28560, 1096623), (28620, 1094324), (28728, 1090210), (28798, 1087560), (29040, 1078497), (29070, 1077384), (29260, 1070388), (29680, 1055241), (29733, 1053360), (30096, 1040655), (30210, 1036728), (30492, 1027140), (30855, 1015056), (31416, 996930), (31482, 994840), (31535, 993168), (31920, 981189), (31977, 979440), (32065, 976752), (32130, 974776), (32186, 973080), (32436, 965580), (32648, 959310), (32670, 958664), (32912, 951615), (33231, 942480), (33264, 941545), (33390, 937992), (33660, 930468), (33880, 924426), (33915, 923472), (34238, 914760), (34485, 908208), (34884, 897820), (34980, 895356), (35112, 891990), (35245, 888624), (35343, 886160), (35530, 881496), (35910, 872168), (36040, 869022), (36176, 865755), (36252, 863940), (36720, 852929), (36729, 852720), (36784, 851445), (37026, 845880), (37620, 832524), (37842, 827640), (38115, 821712), (38160, 820743), (38478, 813960), (38760, 808038), (39083, 801360), (39270, 797544), (39501, 792880), (39644, 790020), (40068, 781660), (40280, 777546), (40392, 775390), (40545, 772464), (40656, 770355), (40698, 769560), (40810, 767448), (41040, 763147), (41140, 761292), (41382, 756840), (41580, 753236), (41976, 746130), (42294, 740520), (42636, 734580), (42840, 731082), (43197, 725040), (43248, 724185), (43560, 718998), (43605, 718256), (43890, 713592), (44308, 706860), (44520, 703494), (44880, 697851), (44891, 697680), (45144, 693770), (45220, 692604), (45315, 691152), (45738, 684760), (45980, 681156), (46512, 673365), (46640, 671517), (47124, 664620), (47880, 654126), (48279, 648720), (48336, 647955), (48654, 643720), (48972, 639540), (49368, 634410), (49555, 632016), (49742, 629640), (50085, 625328), (50160, 624393), (50456, 620730), (50490, 620312), (50820, 616284), (51304, 610470), (51357, 609840), (51408, 609235), (52272, 599165), (52360, 598158), (52470, 596904), (52668, 594660), (53295, 587664), (53424, 586245), (54060, 579348), (54264, 577170), (54378, 575960), (55176, 567630), (55385, 565488), (55440, 564927), (55539, 563920), (56392, 555390), (56430, 555016), (56763, 551760), (56848, 550935), (57240, 547162), (57456, 545105), (57596, 543780), (57717, 542640), (58140, 538692), (58520, 535194), (58905, 531696), (59466, 526680), (60420, 518364), (60984, 513570), (61047, 513040), (61215, 511632), (61710, 507528), (62073, 504560), (62832, 498465), (62964, 497420), (63070, 496584), (63441, 493680), (63954, 489720), (64130, 488376), (64260, 487388), (64372, 486540), (64872, 482790), (65296, 479655), (65340, 479332), (65835, 475728), (66462, 471240), (66780, 468996), (67320, 465234), (67760, 462213), (67830, 461736), (68476, 457380), (68970, 454104), (69377, 451440), (69768, 448910), (69960, 447678), (70224, 445995), (70490, 444312), (70686, 443080), (71060, 440748), (71820, 436084), (71995, 435024), (72080, 434511), (72504, 431970), (73458, 426360), (74052, 422940), (74613, 419760), (75240, 416262), (75684, 413820), (76230, 410856), (76956, 406980), (77520, 404019), (77539, 403920), (78166, 400680), (78540, 398772), (78705, 397936), (79002, 396440), (79288, 395010), (80136, 390830), (80465, 389232), (80560, 388773), (80784, 387695), (81090, 386232), (81396, 384780), (81620, 383724), (82280, 380646), (82764, 378420), (83160, 376618), (83952, 373065), (84588, 370260), (85272, 367290), (85595, 365904), (85680, 365541), (86394, 362520), (87120, 359499), (87210, 359128), (87780, 356796), (88616, 353430), (89040, 351747), (89199, 351120), (89782, 348840), (90288, 346885), (90440, 346302), (90630, 345576), (91476, 342380), (91960, 340578), (92565, 338352), (94248, 332310), (94605, 331056), (95760, 327063), (95931, 326480), (96195, 325584), (96558, 324360), (97308, 321860), (97944, 319770), (98736, 317205), (99110, 316008), (99484, 314820), (99693, 314160), (100170, 312664), (100912, 310365), (100980, 310156), (101640, 308142), (101745, 307824), (102608, 305235), (102714, 304920), (103455, 302736), (104720, 299079), (104940, 298452), (105336, 297330), (105735, 296208), (106590, 293832), (108120, 289674), (108528, 288585), (108756, 287980), (109021, 287280), (110187, 284240), (110352, 283815), (110770, 282744), (111078, 281960), (112784, 277695), (112860, 277508), (113526, 275880), (114345, 273904), (114480, 273581), (115192, 271890), (115434, 271320), (116280, 269346), (117040, 267597), (117249, 267120), (117810, 265848), (118932, 263340), (119833, 261360), (120840, 259182), (121635, 257488), (121847, 257040), (121968, 256785), (122094, 256520), (122430, 255816), (123420, 253764), (124146, 252280), (124355, 251856), (125928, 248710), (126140, 248292), (126882, 246840), (127908, 244860), (128260, 244188), (128520, 243694), (128744, 243270), (129591, 241680), (129744, 241395), (130680, 239666), (131670, 237864), (132924, 235620), (133560, 234498), (134640, 232617), (134673, 232560), (135660, 230868), (135945, 230384), (136952, 228690), (137940, 227052), (138754, 225720), (139536, 224455), (139920, 223839), (140980, 222156), (141372, 221540), (142120, 220374), (143640, 218042), (143990, 217512), (144837, 216240), (145008, 215985), (146916, 213180), (148104, 211470), (148665, 210672), (149226, 209880), (150480, 208131), (151368, 206910), (152460, 205428), (153912, 203490), (154071, 203280), (155078, 201960), (156332, 200340), (157080, 199386), (157410, 198968), (158004, 198220), (158576, 197505), (159885, 195888), (160272, 195415), (160930, 194616), (162180, 193116), (162792, 192390), (163240, 191862), (164560, 190323), (165528, 189210), (166155, 188496), (166320, 188309), (169176, 185130), (170289, 183920), (170544, 183645), (171190, 182952), (172788, 181260), (173151, 180880), (174420, 179564), (175560, 178398), (176715, 177232)]