31434923520

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{47}}^1$

素因数の和:136

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 29, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 47, 48, 52, 55, 56, 58, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 87, 88, 90, 91, 94, 96, 99, 104, 105, 110, 112, 116, 117, 120, 126, 128, 130, 132, 140, 141, 143, 144, 145, 154, 156, 160, 165, 168, 174, 176, 180, 182, 188, 192, 195, 198, 203, 208, 210, 220, 224, 231, 232, 234, 235, 240, 252, 256, 260, 261, 264, 273, 280, 282, 286, 288, 290, 308, 312, 315, 319, 320, 329, 330, 336, 348, 352, 360, 364, 376, 377, 384, 385, 390, 396, 406, 416, 420, 423, 429, 435, 440, 448, 455, 462, 464, 468, 470, 480, 495, 504, 512, 517, 520, 522, 528, 546, 560, 564, 572, 576, 580, 585, 609, 611, 616, 624, 630, 638, 640, 658, 660, 672, 693, 696, 704, 705, 715, 720, 728, 752, 754, 768, 770, 780, 792, 812, 819, 832, 840, 846, 858, 870, 880, 896, 910, 924, 928, 936, 940, 957, 960, 987, 990, 1001, 1008, 1015, 1034, 1040, 1044, 1056, 1092, 1120, 1128, 1131, 1144, 1152, 1155, 1160, 1170, 1218, 1222, 1232, 1248, 1260, 1276, 1280, 1287, 1305, 1316, 1320, 1344, 1363, 1365, 1386, 1392, 1408, 1410, 1430, 1440, 1456, 1504, 1508, 1536, 1540, 1551, 1560, 1584, 1595, 1624, 1638, 1645, 1664, 1680, 1692, 1716, 1740, 1760, 1792, 1820, 1827, 1833, 1848, 1856, 1872, 1880, 1885, 1914, 1920, 1974, 1980, 2002, 2016, 2030, 2068, 2080, 2088, 2112, 2115, 2145, 2184, 2233, 2240, 2256, 2262, 2288, 2304, 2310, 2320, 2340, 2436, 2444, 2464, 2496, 2520, 2552, 2560, 2574, 2585, 2610, 2632, 2639, 2640, 2688, 2726, 2730, 2772, 2784, 2816, 2820, 2860, 2871, 2880, 2912, 2961, 3003, 3008, 3016, 3045, 3055, 3080, 3102, 3120, 3168, 3190, 3248, 3276, 3290, 3328, 3360, 3384, 3393, 3432, 3465, 3480, 3520, 3584, 3619, 3640, 3654, 3666, 3696, 3712, 3744, 3760, 3770, 3828, 3840, 3948, 3960, 4004, 4032, 4060, 4089, 4095, 4136, 4147, 4160, 4176, 4224, 4230, 4277, 4290, 4368, 4466, 4480, 4512, 4524, 4576, 4608, 4620, 4640, 4653, 4680, 4785, 4872, 4888, 4928, 4935, 4992, 5005, 5040, 5104, 5148, 5170, 5220, 5264, 5278, 5280, 5376, 5452, 5460, 5499, 5544, 5568, 5632, 5640, 5655, 5720, 5742, 5760, 5824, 5922, 6006, 6016, 6032, 6090, 6110, 6160, 6204, 6240, 6336, 6380, 6435, 6496, 6552, 6580, 6656, 6699, 6720, 6721, 6768, 6786, 6815, 6864, 6930, 6960, 7040, 7238, 7280, 7308, 7332, 7392, 7424, 7488, 7520, 7540, 7656, 7680, 7755, 7896, 7917, 7920, 8008, 8064, 8120, 8178, 8190, 8272, 8294, 8320, 8352, 8448, 8460, 8554, 8580, 8736, 8932, 8960, 9009, 9024, 9048, 9135, 9152, 9165, 9240, 9280, 9306, 9360, 9541, 9570, 9744, 9776, 9856, 9870, 9984, 10010, 10080, 10208, 10296, 10340, 10440, 10528, 10556, 10560, 10752, 10857, 10904, 10920, 10998, 11088, 11136, 11165, 11280, 11310, 11440, 11484, 11520, 11648, 11844, 12012, 12032, 12064, 12180, 12220, 12267, 12320, 12408, 12441, 12480, 12672, 12760, 12831, 12870, 12992, 13104, 13160, 13195, 13398, 13440, 13442, 13536, 13572, 13630, 13728, 13860, 13920, 14080, 14355, 14476, 14560, 14616, 14664, 14784, 14805, 14848, 14976, 14993, 15015, 15040, 15080, 15312, 15510, 15792, 15834, 15840, 16016, 16128, 16240, 16356, 16380, 16544, 16588, 16640, 16704, 16896, 16920, 16965, 17108, 17160, 17472, 17719, 17864, 17920, 18018, 18048, 18095, 18096, 18270, 18304, 18330, 18480, 18560, 18612, 18720, 19082, 19140, 19488, 19552, 19712, 19740, 19968, 20020, 20097, 20160, 20163, 20416, 20445, 20592, 20680, 20735, 20880, 21056, 21112, 21120, 21385, 21714, 21808, 21840, 21996, 22176, 22272, 22330, 22560, 22620, 22880, 22968, 23040, 23265, 23296, 23688, 23751, 24024, 24064, 24128, 24360, 24440, 24534, 24640, 24816, 24882, 24960, 25344, 25520, 25662, 25740, 25984, 26208, 26320, 26390, 26796, 26880, 26884, 27072, 27144, 27260, 27456, 27495, 27720, 27840, 28160, 28623, 28710, 28952, 29029, 29120, 29232, 29328, 29568, 29610, 29952, 29986, 30030, 30080, 30160, 30624, 31020, 31584, 31668, 31680, 32032, 32256, 32480, 32571, 32712, 32760, 33088, 33176, 33280, 33408, 33495, 33605, 33840, 33930, 34216, 34320, 34944, 35438, 35728, 36036, 36096, 36190, 36192, 36540, 36608, 36660, 36960, 37120, 37224, 37323, 37440, 38164, 38280, 38493, 38976, 39104, 39424, 39480, 39585, 40040, 40194, 40320, 40326, 40832, 40890, 41184, 41360, 41470, 41760, 42112, 42224, 42240, 42770, 43428, 43616, 43680, 43992, 44352, 44544, 44660, 44979, 45045, 45120, 45240, 45760, 45936, 46530, 46592, 47047, 47376, 47502, 47705, 48048, 48256, 48720, 48880, 49068, 49280, 49632, 49764, 49920, 50688, 51040, 51324, 51480, 51968, 52416, 52640, 52780, 53157, 53592, 53760, 53768, 54144, 54285, 54288, 54520, 54912, 54990, 55440, 55680, 57246, 57420, 57904, 58058, 58240, 58464, 58656, 59136, 59220, 59904, 59972, 60060, 60160, 60320, 60489, 61248, 61335, 62040, 62205, 63168, 63336, 63360, 64064, 64155, 64960, 65142, 65424, 65520, 66176, 66352, 66816, 66990, 67210, 67680, 67860, 68432, 68640, 69888, 70876, 71456, 72072, 72192, 72380, 72384, 73080, 73216, 73320, 73920, 74240, 74448, 74646, 74880, 74965, 76328, 76560, 76986, 77952, 78208, 78960, 79170, 80080, 80388, 80640, 80652, 81664, 81780, 82368, 82720, 82940, 83520, 84224, 84448, 84480, 85540, 85869, 86856, 87087, 87232, 87360, 87984, 88595, 88704, 89320, 89958, 90090, 90240, 90480, 91520, 91872, 93060, 94094, 94752, 95004, 95410, 96096, 96512, 97440, 97760, 98136, 98560, 99264, 99528, 99840, 100485, 100815, 102080, 102648, 102960, 103936, 104832, 104951, 105280, 105560, 106314, 107184, 107536, 108288, 108570, 108576, 109040, 109824, 109980, 110880, 111360, 114492, 114840, 115808, 116116, 116480, 116928, 117312, 118272, 118440, 118755, 119944, 120120, 120320, 120640, 120978, 122496, 122670, 124033, 124080, 124410, 126336, 126672, 126720, 128128, 128310, 129920, 130284, 130848, 131040, 132352, 132704, 133632, 133980, 134420, 134937, 135360, 135720, 136864, 137280, 139776, 141141, 141752, 142912, 143115, 144144, 144760, 144768, 145145, 146160, 146640, 147840, 148896, 149292, 149760, 149930, 152656, 153120, 153972, 155904, 156416, 157920, 158340, 159471, 160160, 160776, 161280, 161304, 162855, 163328, 163560, 164736, 165440, 165880, 167040, 168448, 168896, 171080, 171738, 173712, 174174, 174464, 174720, 175968, 177190, 177408, 178640, 179916, 180180, 180480, 180960, 183040, 183744, 186120, 186615, 188188, 189504, 190008, 190820, 192192, 192465, 193024, 194880, 194909, 195520, 196272, 197120, 198528, 199056, 200970, 201630, 204160, 205296, 205920, 209664, 209902, 210560, 211120, 212628, 214368, 215072, 216576, 217140, 217152, 218080, 219648, 219960, 221760, 222720, 224895, 228984, 229680, 231616, 232232, 232960, 233856, 234624, 235235, 236880, 237510, 239888, 240240, 241280, 241956, 244992, 245340, 248066, 248160, 248820, 252672, 253344, 253440, 256256, 256620, 259840, 260568, 261261, 261696, 262080, 264704, 265408, 265785, 267960, 268840, 269874, 270720, 271440, 273728, 274560, 282282, 283504, 285824, 286230, 288288, 289520, 289536, 290290, 292320, 293280, 295680, 297792, 298584, 299520, 299860, 302445, 305312, 306240, 307944, 311808, 312832, 314853, 315840, 316680, 318942, 320320, 321552, 322608, 325710, 327120, 329472, 330880, 331760, 334080, 337792, 342160, 343476, 347424, 348348, 348928, 349440, 351936, 354380, 354816, 357280, 359832, 360360, 360960, 361920, 366080, 367488, 372099, 372240, 373230, 376376, 379008, 380016, 381640, 384384, 384930, 389760, 389818, 391040, 392544, 397056, 398112, 401940, 403260, 408320, 410592, 411840, 419328, 419804, 421120, 422240, 423423, 425256, 428736, 429345, 430144, 434280, 434304, 435435, 436160, 439920, 443520, 449790, 457968, 459360, 463232, 464464, 467712, 469248, 470470, 473760, 475020, 479776, 480480, 482560, 483912, 489984, 490680, 496132, 496320, 497640, 505344, 506688, 512512, 513240, 519680, 521136, 522522, 523392, 524160, 524755, 530816, 531570, 535920, 537680, 539748, 541440, 542880, 547456, 549120, 564564, 567008, 571648, 572460, 576576, 579040, 579072, 580580, 584640, 584727, 586560, 591360, 595584, 597168, 599720, 604890, 610624, 612480, 615888, 620165, 629706, 631680, 633360, 637884, 640640, 643104, 645216, 651420, 654240, 658944, 661760, 663520, 668160, 674685, 675584, 684320, 686952, 694848, 696696, 697856, 698880, 703872, 705705, 708760, 714560, 719664, 720720, 723840, 734976, 744198, 744480, 746460, 752752, 758016, 760032, 763280, 768768, 769860, 779520, 779636, 782080, 785088, 794112, 796224, 797355, 803880, 806520, 816640, 821184, 823680, 839608, 842240, 844480, 846846, 850512, 857472, 858690, 860288, 868560, 868608, 870870, 872320, 879840, 887040, 899580, 915936, 918720, 926464, 928928, 935424, 938496, 940940, 944559, 947520, 950040, 959552, 960960, 965120, 967824, 974545, 981360, 992264, 992640, 995280, 1013376, 1026480, 1042272, 1045044, 1046784, 1048320, 1049510, 1061632, 1063140, 1071840, 1075360, 1079496, 1082880, 1085760, 1094912, 1098240, 1116297, 1129128, 1134016, 1143296, 1144920, 1153152, 1158080, 1161160, 1169280, 1169454, 1173120, 1191168, 1194336, 1199440, 1209780, 1221248, 1224960, 1231776, 1240330, 1259412, 1263360, 1266720, 1275768, 1281280, 1286208, 1290432, 1302840, 1306305, 1308480, 1323520, 1327040, 1349370, 1351168, 1364363, 1368640, 1373904, 1389696, 1393392, 1407744, 1411410, 1417520, 1429120, 1439328, 1441440, 1447680, 1469952, 1488396, 1488960, 1492920, 1505504, 1516032, 1520064, 1526560, 1537536, 1539720, 1559040, 1559272, 1564160, 1570176, 1574265, 1592448, 1594710, 1607760, 1613040, 1642368, 1647360, 1679216, 1688960, 1693692, 1701024, 1714944, 1717380, 1720576, 1737120, 1737216, 1741740, 1744640, 1754181, 1759680, 1774080, 1799160, 1831872, 1837440, 1852928, 1857856, 1860495, 1881880, 1889118, 1895040, 1900080, 1919104, 1921920, 1935648, 1949090, 1962720, 1984528, 1985280, 1990560, 2026752, 2052960, 2084544, 2090088, 2093568, 2096640, 2099020, 2117115, 2123264, 2126280, 2143680, 2150720, 2158992, 2171520, 2189824, 2232594, 2258256, 2268032, 2289840, 2306304, 2316160, 2322320, 2338560, 2338908, 2346240, 2382336, 2388672, 2398880, 2419560, 2442496, 2449920, 2463552, 2480660, 2518824, 2526720, 2533440, 2551536, 2562560, 2572416, 2580864, 2605680, 2612610, 2616960, 2654080, 2698740, 2728726, 2737280, 2747808, 2779392, 2786784, 2815488, 2822820, 2835040, 2858240, 2878656, 2882880, 2895360, 2923635, 2976792, 2977920, 2985840, 3011008, 3040128, 3053120, 3079440, 3118544, 3140352, 3148530, 3184896, 3189420, 3215520, 3226080, 3284736, 3294720, 3358432, 3377920, 3387384, 3402048, 3429888, 3434760, 3441152, 3474240, 3483480, 3489280, 3508362, 3519360, 3598320, 3663744, 3674880, 3715712, 3720990, 3763760, 3778236, 3790080, 3800160, 3838208, 3843840, 3871296, 3898180, 3925440, 3969056, 3970560, 3981120, 4053504, 4093089, 4105920, 4169088, 4180176, 4198040, 4234230, 4252560, 4287360, 4301440, 4317984, 4343040, 4465188, 4516512, 4536064, 4579680, 4612608, 4632320, 4644640, 4677120, 4677816, 4692480, 4722795, 4777344, 4797760, 4839120, 4884992, 4927104, 4961320, 5037648, 5066880, 5103072, 5144832, 5161728, 5211360, 5225220, 5233920, 5308160, 5397480, 5457452, 5474560, 5495616, 5558784, 5573568, 5581485, 5645640, 5670080, 5716480, 5757312, 5765760, 5847270, 5953584, 5955840, 5971680, 6022016, 6080256, 6106240, 6158880, 6237088, 6280704, 6297060, 6369792, 6378840, 6431040, 6452160, 6569472, 6716864, 6755840, 6774768, 6804096, 6821815, 6869520, 6948480, 6966960, 7016724, 7038720, 7196640, 7327488, 7349760, 7431424, 7441980, 7527520, 7556472, 7580160, 7600320, 7676416, 7687680, 7742592, 7796360, 7850880, 7938112, 7962240, 8186178, 8211840, 8338176, 8360352, 8396080, 8468460, 8505120, 8574720, 8602880, 8635968, 8686080, 8770905, 8930376, 9033024, 9072128, 9159360, 9264640, 9289280, 9355632, 9445590, 9554688, 9595520, 9678240, 9854208, 9922640, 10075296, 10133760, 10206144, 10289664, 10323456, 10422720, 10450440, 10467840, 10616320, 10794960, 10914904, 10949120, 10991232, 11147136, 11162970, 11291280, 11340160, 11514624, 11531520, 11694540, 11907168, 11911680, 11943360, 12044032, 12160512, 12212480, 12279267, 12317760, 12474176, 12594120, 12757680, 12862080, 12904320, 13433728, 13549536, 13608192, 13643630, 13739040, 13896960, 13933920, 14033448, 14077440, 14393280, 14654976, 14862848, 14883960, 15055040, 15112944, 15200640, 15485184, 15592720, 15701760, 15876224, 15924480, 16372356, 16423680, 16676352, 16720704, 16792160, 16936920, 17010240, 17149440, 17205760, 17271936, 17541810, 17860752, 18066048, 18318720, 18578560, 18711264, 18891180, 19109376, 19191040, 19356480, 19708416, 19845280, 20150592, 20267520, 20412288, 20465445, 20845440, 20900880, 21589920, 21829808, 21982464, 22294272, 22325940, 22582560, 22680320, 23029248, 23063040, 23389080, 23814336, 23886720, 24088064, 24424960, 24558534, 24635520, 24948352, 25188240, 25515360, 25724160, 25808640, 26867456, 27099072, 27216384, 27287260, 27478080, 27793920, 27867840, 28066896, 28786560, 29767920, 30110080, 30225888, 30401280, 30970368, 31185440, 31403520, 31752448, 31848960, 32744712, 32847360, 33441408, 33584320, 33873840, 34020480, 34543872, 35083620, 35721504, 36132096, 36637440, 37157120, 37422528, 37782360, 38382080, 38712960, 39690560, 40301184, 40824576, 40930890, 41690880, 41801760, 43179840, 43659616, 43964928, 44588544, 44651880, 45165120, 45360640, 46778160, 47628672, 47773440, 49117068, 49271040, 49896704, 50376480, 51030720, 51448320, 51617280, 53734912, 54198144, 54574520, 54956160, 55735680, 56133792, 57573120, 59535840, 60220160, 60451776, 60802560, 61396335, 62370880, 63504896, 65489424, 66882816, 67168640, 67747680, 68040960, 69087744, 70167240, 71443008, 72264192, 73274880, 74314240, 74845056, 75564720, 77425920, 79381120, 80602368, 81649152, 81861780, 83381760, 83603520, 86359680, 87319232, 89303760, 90330240, 93556320, 95257344, 95546880, 98234136, 98542080, 99793408, 100752960, 102061440, 108396288, 109149040, 109912320, 111471360, 112267584, 115146240, 119071680, 120440320, 120903552, 122792670, 124741760, 130978848, 133765632, 134337280, 135495360, 136081920, 140334480, 142886016, 149690112, 151129440, 154851840, 158762240, 161204736, 163723560, 167207040, 172719360, 174638464, 178607520, 180660480, 187112640, 190514688, 196468272, 201505920, 204122880, 216792576, 218298080, 219824640, 222942720, 224535168, 238143360, 241807104, 245585340, 249483520, 261957696, 268674560, 270990720, 280668960, 285772032, 299380224, 302258880, 317524480, 327447120, 334414080, 345438720, 349276928, 357215040, 361320960, 374225280, 392936544, 403011840, 408245760, 436596160, 449070336, 476286720, 483614208, 491170680, 498967040, 523915392, 541981440, 561337920, 571544064, 604517760, 654894240, 668828160, 698553856, 714430080, 748450560, 785873088, 806023680, 873192320, 898140672, 952573440, 982341360, 1047830784, 1083962880, 1122675840, 1209035520, 1309788480, 1428860160, 1496901120, 1571746176, 1746384640, 1964682720, 2095661568, 2245351680, 2418071040, 2619576960, 2857720320, 3143492352, 3492769280, 3929365440, 4490703360, 5239153920, 6286984704, 7858730880, 10478307840, 15717461760, 31434923520]

約数ペア:

[(1, 31434923520), (2, 15717461760), (3, 10478307840), (4, 7858730880), (5, 6286984704), (6, 5239153920), (7, 4490703360), (8, 3929365440), (9, 3492769280), (10, 3143492352), (11, 2857720320), (12, 2619576960), (13, 2418071040), (14, 2245351680), (15, 2095661568), (16, 1964682720), (18, 1746384640), (20, 1571746176), (21, 1496901120), (22, 1428860160), (24, 1309788480), (26, 1209035520), (28, 1122675840), (29, 1083962880), (30, 1047830784), (32, 982341360), (33, 952573440), (35, 898140672), (36, 873192320), (39, 806023680), (40, 785873088), (42, 748450560), (44, 714430080), (45, 698553856), (47, 668828160), (48, 654894240), (52, 604517760), (55, 571544064), (56, 561337920), (58, 541981440), (60, 523915392), (63, 498967040), (64, 491170680), (65, 483614208), (66, 476286720), (70, 449070336), (72, 436596160), (77, 408245760), (78, 403011840), (80, 392936544), (84, 374225280), (87, 361320960), (88, 357215040), (90, 349276928), (91, 345438720), (94, 334414080), (96, 327447120), (99, 317524480), (104, 302258880), (105, 299380224), (110, 285772032), (112, 280668960), (116, 270990720), (117, 268674560), (120, 261957696), (126, 249483520), (128, 245585340), (130, 241807104), (132, 238143360), (140, 224535168), (141, 222942720), (143, 219824640), (144, 218298080), (145, 216792576), (154, 204122880), (156, 201505920), (160, 196468272), (165, 190514688), (168, 187112640), (174, 180660480), (176, 178607520), (180, 174638464), (182, 172719360), (188, 167207040), (192, 163723560), (195, 161204736), (198, 158762240), (203, 154851840), (208, 151129440), (210, 149690112), (220, 142886016), (224, 140334480), (231, 136081920), (232, 135495360), (234, 134337280), (235, 133765632), (240, 130978848), (252, 124741760), (256, 122792670), (260, 120903552), (261, 120440320), (264, 119071680), (273, 115146240), (280, 112267584), (282, 111471360), (286, 109912320), (288, 109149040), (290, 108396288), (308, 102061440), (312, 100752960), (315, 99793408), (319, 98542080), (320, 98234136), (329, 95546880), (330, 95257344), (336, 93556320), (348, 90330240), (352, 89303760), (360, 87319232), (364, 86359680), (376, 83603520), (377, 83381760), (384, 81861780), (385, 81649152), (390, 80602368), (396, 79381120), (406, 77425920), (416, 75564720), (420, 74845056), (423, 74314240), (429, 73274880), (435, 72264192), (440, 71443008), (448, 70167240), (455, 69087744), (462, 68040960), (464, 67747680), (468, 67168640), (470, 66882816), (480, 65489424), (495, 63504896), (504, 62370880), (512, 61396335), (517, 60802560), (520, 60451776), (522, 60220160), (528, 59535840), (546, 57573120), (560, 56133792), (564, 55735680), (572, 54956160), (576, 54574520), (580, 54198144), (585, 53734912), (609, 51617280), (611, 51448320), (616, 51030720), (624, 50376480), (630, 49896704), (638, 49271040), (640, 49117068), (658, 47773440), (660, 47628672), (672, 46778160), (693, 45360640), (696, 45165120), (704, 44651880), (705, 44588544), (715, 43964928), (720, 43659616), (728, 43179840), (752, 41801760), (754, 41690880), (768, 40930890), (770, 40824576), (780, 40301184), (792, 39690560), (812, 38712960), (819, 38382080), (832, 37782360), (840, 37422528), (846, 37157120), (858, 36637440), (870, 36132096), (880, 35721504), (896, 35083620), (910, 34543872), (924, 34020480), (928, 33873840), (936, 33584320), (940, 33441408), (957, 32847360), (960, 32744712), (987, 31848960), (990, 31752448), (1001, 31403520), (1008, 31185440), (1015, 30970368), (1034, 30401280), (1040, 30225888), (1044, 30110080), (1056, 29767920), (1092, 28786560), (1120, 28066896), (1128, 27867840), (1131, 27793920), (1144, 27478080), (1152, 27287260), (1155, 27216384), (1160, 27099072), (1170, 26867456), (1218, 25808640), (1222, 25724160), (1232, 25515360), (1248, 25188240), (1260, 24948352), (1276, 24635520), (1280, 24558534), (1287, 24424960), (1305, 24088064), (1316, 23886720), (1320, 23814336), (1344, 23389080), (1363, 23063040), (1365, 23029248), (1386, 22680320), (1392, 22582560), (1408, 22325940), (1410, 22294272), (1430, 21982464), (1440, 21829808), (1456, 21589920), (1504, 20900880), (1508, 20845440), (1536, 20465445), (1540, 20412288), (1551, 20267520), (1560, 20150592), (1584, 19845280), (1595, 19708416), (1624, 19356480), (1638, 19191040), (1645, 19109376), (1664, 18891180), (1680, 18711264), (1692, 18578560), (1716, 18318720), (1740, 18066048), (1760, 17860752), (1792, 17541810), (1820, 17271936), (1827, 17205760), (1833, 17149440), (1848, 17010240), (1856, 16936920), (1872, 16792160), (1880, 16720704), (1885, 16676352), (1914, 16423680), (1920, 16372356), (1974, 15924480), (1980, 15876224), (2002, 15701760), (2016, 15592720), (2030, 15485184), (2068, 15200640), (2080, 15112944), (2088, 15055040), (2112, 14883960), (2115, 14862848), (2145, 14654976), (2184, 14393280), (2233, 14077440), (2240, 14033448), (2256, 13933920), (2262, 13896960), (2288, 13739040), (2304, 13643630), (2310, 13608192), (2320, 13549536), (2340, 13433728), (2436, 12904320), (2444, 12862080), (2464, 12757680), (2496, 12594120), (2520, 12474176), (2552, 12317760), (2560, 12279267), (2574, 12212480), (2585, 12160512), (2610, 12044032), (2632, 11943360), (2639, 11911680), (2640, 11907168), (2688, 11694540), (2726, 11531520), (2730, 11514624), (2772, 11340160), (2784, 11291280), (2816, 11162970), (2820, 11147136), (2860, 10991232), (2871, 10949120), (2880, 10914904), (2912, 10794960), (2961, 10616320), (3003, 10467840), (3008, 10450440), (3016, 10422720), (3045, 10323456), (3055, 10289664), (3080, 10206144), (3102, 10133760), (3120, 10075296), (3168, 9922640), (3190, 9854208), (3248, 9678240), (3276, 9595520), (3290, 9554688), (3328, 9445590), (3360, 9355632), (3384, 9289280), (3393, 9264640), (3432, 9159360), (3465, 9072128), (3480, 9033024), (3520, 8930376), (3584, 8770905), (3619, 8686080), (3640, 8635968), (3654, 8602880), (3666, 8574720), (3696, 8505120), (3712, 8468460), (3744, 8396080), (3760, 8360352), (3770, 8338176), (3828, 8211840), (3840, 8186178), (3948, 7962240), (3960, 7938112), (4004, 7850880), (4032, 7796360), (4060, 7742592), (4089, 7687680), (4095, 7676416), (4136, 7600320), (4147, 7580160), (4160, 7556472), (4176, 7527520), (4224, 7441980), (4230, 7431424), (4277, 7349760), (4290, 7327488), (4368, 7196640), (4466, 7038720), (4480, 7016724), (4512, 6966960), (4524, 6948480), (4576, 6869520), (4608, 6821815), (4620, 6804096), (4640, 6774768), (4653, 6755840), (4680, 6716864), (4785, 6569472), (4872, 6452160), (4888, 6431040), (4928, 6378840), (4935, 6369792), (4992, 6297060), (5005, 6280704), (5040, 6237088), (5104, 6158880), (5148, 6106240), (5170, 6080256), (5220, 6022016), (5264, 5971680), (5278, 5955840), (5280, 5953584), (5376, 5847270), (5452, 5765760), (5460, 5757312), (5499, 5716480), (5544, 5670080), (5568, 5645640), (5632, 5581485), (5640, 5573568), (5655, 5558784), (5720, 5495616), (5742, 5474560), (5760, 5457452), (5824, 5397480), (5922, 5308160), (6006, 5233920), (6016, 5225220), (6032, 5211360), (6090, 5161728), (6110, 5144832), (6160, 5103072), (6204, 5066880), (6240, 5037648), (6336, 4961320), (6380, 4927104), (6435, 4884992), (6496, 4839120), (6552, 4797760), (6580, 4777344), (6656, 4722795), (6699, 4692480), (6720, 4677816), (6721, 4677120), (6768, 4644640), (6786, 4632320), (6815, 4612608), (6864, 4579680), (6930, 4536064), (6960, 4516512), (7040, 4465188), (7238, 4343040), (7280, 4317984), (7308, 4301440), (7332, 4287360), (7392, 4252560), (7424, 4234230), (7488, 4198040), (7520, 4180176), (7540, 4169088), (7656, 4105920), (7680, 4093089), (7755, 4053504), (7896, 3981120), (7917, 3970560), (7920, 3969056), (8008, 3925440), (8064, 3898180), (8120, 3871296), (8178, 3843840), (8190, 3838208), (8272, 3800160), (8294, 3790080), (8320, 3778236), (8352, 3763760), (8448, 3720990), (8460, 3715712), (8554, 3674880), (8580, 3663744), (8736, 3598320), (8932, 3519360), (8960, 3508362), (9009, 3489280), (9024, 3483480), (9048, 3474240), (9135, 3441152), (9152, 3434760), (9165, 3429888), (9240, 3402048), (9280, 3387384), (9306, 3377920), (9360, 3358432), (9541, 3294720), (9570, 3284736), (9744, 3226080), (9776, 3215520), (9856, 3189420), (9870, 3184896), (9984, 3148530), (10010, 3140352), (10080, 3118544), (10208, 3079440), (10296, 3053120), (10340, 3040128), (10440, 3011008), (10528, 2985840), (10556, 2977920), (10560, 2976792), (10752, 2923635), (10857, 2895360), (10904, 2882880), (10920, 2878656), (10998, 2858240), (11088, 2835040), (11136, 2822820), (11165, 2815488), (11280, 2786784), (11310, 2779392), (11440, 2747808), (11484, 2737280), (11520, 2728726), (11648, 2698740), (11844, 2654080), (12012, 2616960), (12032, 2612610), (12064, 2605680), (12180, 2580864), (12220, 2572416), (12267, 2562560), (12320, 2551536), (12408, 2533440), (12441, 2526720), (12480, 2518824), (12672, 2480660), (12760, 2463552), (12831, 2449920), (12870, 2442496), (12992, 2419560), (13104, 2398880), (13160, 2388672), (13195, 2382336), (13398, 2346240), (13440, 2338908), (13442, 2338560), (13536, 2322320), (13572, 2316160), (13630, 2306304), (13728, 2289840), (13860, 2268032), (13920, 2258256), (14080, 2232594), (14355, 2189824), (14476, 2171520), (14560, 2158992), (14616, 2150720), (14664, 2143680), (14784, 2126280), (14805, 2123264), (14848, 2117115), (14976, 2099020), (14993, 2096640), (15015, 2093568), (15040, 2090088), (15080, 2084544), (15312, 2052960), (15510, 2026752), (15792, 1990560), (15834, 1985280), (15840, 1984528), (16016, 1962720), (16128, 1949090), (16240, 1935648), (16356, 1921920), (16380, 1919104), (16544, 1900080), (16588, 1895040), (16640, 1889118), (16704, 1881880), (16896, 1860495), (16920, 1857856), (16965, 1852928), (17108, 1837440), (17160, 1831872), (17472, 1799160), (17719, 1774080), (17864, 1759680), (17920, 1754181), (18018, 1744640), (18048, 1741740), (18095, 1737216), (18096, 1737120), (18270, 1720576), (18304, 1717380), (18330, 1714944), (18480, 1701024), (18560, 1693692), (18612, 1688960), (18720, 1679216), (19082, 1647360), (19140, 1642368), (19488, 1613040), (19552, 1607760), (19712, 1594710), (19740, 1592448), (19968, 1574265), (20020, 1570176), (20097, 1564160), (20160, 1559272), (20163, 1559040), (20416, 1539720), (20445, 1537536), (20592, 1526560), (20680, 1520064), (20735, 1516032), (20880, 1505504), (21056, 1492920), (21112, 1488960), (21120, 1488396), (21385, 1469952), (21714, 1447680), (21808, 1441440), (21840, 1439328), (21996, 1429120), (22176, 1417520), (22272, 1411410), (22330, 1407744), (22560, 1393392), (22620, 1389696), (22880, 1373904), (22968, 1368640), (23040, 1364363), (23265, 1351168), (23296, 1349370), (23688, 1327040), (23751, 1323520), (24024, 1308480), (24064, 1306305), (24128, 1302840), (24360, 1290432), (24440, 1286208), (24534, 1281280), (24640, 1275768), (24816, 1266720), (24882, 1263360), (24960, 1259412), (25344, 1240330), (25520, 1231776), (25662, 1224960), (25740, 1221248), (25984, 1209780), (26208, 1199440), (26320, 1194336), (26390, 1191168), (26796, 1173120), (26880, 1169454), (26884, 1169280), (27072, 1161160), (27144, 1158080), (27260, 1153152), (27456, 1144920), (27495, 1143296), (27720, 1134016), (27840, 1129128), (28160, 1116297), (28623, 1098240), (28710, 1094912), (28952, 1085760), (29029, 1082880), (29120, 1079496), (29232, 1075360), (29328, 1071840), (29568, 1063140), (29610, 1061632), (29952, 1049510), (29986, 1048320), (30030, 1046784), (30080, 1045044), (30160, 1042272), (30624, 1026480), (31020, 1013376), (31584, 995280), (31668, 992640), (31680, 992264), (32032, 981360), (32256, 974545), (32480, 967824), (32571, 965120), (32712, 960960), (32760, 959552), (33088, 950040), (33176, 947520), (33280, 944559), (33408, 940940), (33495, 938496), (33605, 935424), (33840, 928928), (33930, 926464), (34216, 918720), (34320, 915936), (34944, 899580), (35438, 887040), (35728, 879840), (36036, 872320), (36096, 870870), (36190, 868608), (36192, 868560), (36540, 860288), (36608, 858690), (36660, 857472), (36960, 850512), (37120, 846846), (37224, 844480), (37323, 842240), (37440, 839608), (38164, 823680), (38280, 821184), (38493, 816640), (38976, 806520), (39104, 803880), (39424, 797355), (39480, 796224), (39585, 794112), (40040, 785088), (40194, 782080), (40320, 779636), (40326, 779520), (40832, 769860), (40890, 768768), (41184, 763280), (41360, 760032), (41470, 758016), (41760, 752752), (42112, 746460), (42224, 744480), (42240, 744198), (42770, 734976), (43428, 723840), (43616, 720720), (43680, 719664), (43992, 714560), (44352, 708760), (44544, 705705), (44660, 703872), (44979, 698880), (45045, 697856), (45120, 696696), (45240, 694848), (45760, 686952), (45936, 684320), (46530, 675584), (46592, 674685), (47047, 668160), (47376, 663520), (47502, 661760), (47705, 658944), (48048, 654240), (48256, 651420), (48720, 645216), (48880, 643104), (49068, 640640), (49280, 637884), (49632, 633360), (49764, 631680), (49920, 629706), (50688, 620165), (51040, 615888), (51324, 612480), (51480, 610624), (51968, 604890), (52416, 599720), (52640, 597168), (52780, 595584), (53157, 591360), (53592, 586560), (53760, 584727), (53768, 584640), (54144, 580580), (54285, 579072), (54288, 579040), (54520, 576576), (54912, 572460), (54990, 571648), (55440, 567008), (55680, 564564), (57246, 549120), (57420, 547456), (57904, 542880), (58058, 541440), (58240, 539748), (58464, 537680), (58656, 535920), (59136, 531570), (59220, 530816), (59904, 524755), (59972, 524160), (60060, 523392), (60160, 522522), (60320, 521136), (60489, 519680), (61248, 513240), (61335, 512512), (62040, 506688), (62205, 505344), (63168, 497640), (63336, 496320), (63360, 496132), (64064, 490680), (64155, 489984), (64960, 483912), (65142, 482560), (65424, 480480), (65520, 479776), (66176, 475020), (66352, 473760), (66816, 470470), (66990, 469248), (67210, 467712), (67680, 464464), (67860, 463232), (68432, 459360), (68640, 457968), (69888, 449790), (70876, 443520), (71456, 439920), (72072, 436160), (72192, 435435), (72380, 434304), (72384, 434280), (73080, 430144), (73216, 429345), (73320, 428736), (73920, 425256), (74240, 423423), (74448, 422240), (74646, 421120), (74880, 419804), (74965, 419328), (76328, 411840), (76560, 410592), (76986, 408320), (77952, 403260), (78208, 401940), (78960, 398112), (79170, 397056), (80080, 392544), (80388, 391040), (80640, 389818), (80652, 389760), (81664, 384930), (81780, 384384), (82368, 381640), (82720, 380016), (82940, 379008), (83520, 376376), (84224, 373230), (84448, 372240), (84480, 372099), (85540, 367488), (85869, 366080), (86856, 361920), (87087, 360960), (87232, 360360), (87360, 359832), (87984, 357280), (88595, 354816), (88704, 354380), (89320, 351936), (89958, 349440), (90090, 348928), (90240, 348348), (90480, 347424), (91520, 343476), (91872, 342160), (93060, 337792), (94094, 334080), (94752, 331760), (95004, 330880), (95410, 329472), (96096, 327120), (96512, 325710), (97440, 322608), (97760, 321552), (98136, 320320), (98560, 318942), (99264, 316680), (99528, 315840), (99840, 314853), (100485, 312832), (100815, 311808), (102080, 307944), (102648, 306240), (102960, 305312), (103936, 302445), (104832, 299860), (104951, 299520), (105280, 298584), (105560, 297792), (106314, 295680), (107184, 293280), (107536, 292320), (108288, 290290), (108570, 289536), (108576, 289520), (109040, 288288), (109824, 286230), (109980, 285824), (110880, 283504), (111360, 282282), (114492, 274560), (114840, 273728), (115808, 271440), (116116, 270720), (116480, 269874), (116928, 268840), (117312, 267960), (118272, 265785), (118440, 265408), (118755, 264704), (119944, 262080), (120120, 261696), (120320, 261261), (120640, 260568), (120978, 259840), (122496, 256620), (122670, 256256), (124033, 253440), (124080, 253344), (124410, 252672), (126336, 248820), (126672, 248160), (126720, 248066), (128128, 245340), (128310, 244992), (129920, 241956), (130284, 241280), (130848, 240240), (131040, 239888), (132352, 237510), (132704, 236880), (133632, 235235), (133980, 234624), (134420, 233856), (134937, 232960), (135360, 232232), (135720, 231616), (136864, 229680), (137280, 228984), (139776, 224895), (141141, 222720), (141752, 221760), (142912, 219960), (143115, 219648), (144144, 218080), (144760, 217152), (144768, 217140), (145145, 216576), (146160, 215072), (146640, 214368), (147840, 212628), (148896, 211120), (149292, 210560), (149760, 209902), (149930, 209664), (152656, 205920), (153120, 205296), (153972, 204160), (155904, 201630), (156416, 200970), (157920, 199056), (158340, 198528), (159471, 197120), (160160, 196272), (160776, 195520), (161280, 194909), (161304, 194880), (162855, 193024), (163328, 192465), (163560, 192192), (164736, 190820), (165440, 190008), (165880, 189504), (167040, 188188), (168448, 186615), (168896, 186120), (171080, 183744), (171738, 183040), (173712, 180960), (174174, 180480), (174464, 180180), (174720, 179916), (175968, 178640), (177190, 177408)]