42590227680

素因数分解:

$2^5\times 3^4\times 5^1\times 7^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{67}}^1$

素因数の和:139

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 60, 63, 65, 66, 67, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 96, 98, 99, 104, 105, 108, 110, 112, 117, 120, 126, 130, 132, 134, 135, 140, 143, 144, 147, 154, 156, 160, 162, 165, 168, 176, 180, 182, 189, 195, 196, 198, 201, 208, 210, 216, 220, 224, 231, 234, 240, 245, 252, 260, 264, 268, 270, 273, 280, 286, 288, 294, 297, 308, 312, 315, 324, 330, 335, 336, 343, 351, 352, 360, 364, 378, 385, 390, 392, 396, 402, 405, 416, 420, 429, 432, 440, 441, 455, 462, 468, 469, 480, 490, 495, 504, 520, 528, 536, 539, 540, 546, 560, 567, 572, 585, 588, 594, 603, 616, 624, 630, 637, 648, 660, 670, 672, 686, 693, 702, 715, 720, 728, 735, 737, 756, 770, 780, 784, 792, 804, 810, 819, 840, 858, 864, 871, 880, 882, 891, 910, 924, 936, 938, 945, 980, 990, 1001, 1005, 1008, 1029, 1040, 1053, 1056, 1072, 1078, 1080, 1092, 1120, 1134, 1144, 1155, 1170, 1176, 1188, 1206, 1232, 1248, 1260, 1274, 1287, 1296, 1320, 1323, 1340, 1365, 1372, 1386, 1404, 1407, 1430, 1440, 1456, 1470, 1474, 1485, 1512, 1540, 1560, 1568, 1584, 1608, 1617, 1620, 1638, 1680, 1715, 1716, 1742, 1755, 1760, 1764, 1782, 1809, 1820, 1848, 1872, 1876, 1890, 1911, 1960, 1980, 2002, 2010, 2016, 2058, 2079, 2080, 2106, 2144, 2145, 2156, 2160, 2184, 2205, 2211, 2268, 2288, 2310, 2340, 2345, 2352, 2376, 2412, 2457, 2464, 2520, 2548, 2574, 2592, 2613, 2640, 2646, 2680, 2695, 2730, 2744, 2772, 2808, 2814, 2835, 2860, 2912, 2940, 2948, 2970, 3003, 3015, 3024, 3080, 3087, 3120, 3168, 3185, 3216, 3234, 3240, 3276, 3283, 3360, 3430, 3432, 3465, 3484, 3510, 3528, 3564, 3618, 3640, 3685, 3696, 3744, 3752, 3773, 3780, 3822, 3861, 3920, 3960, 3969, 4004, 4020, 4095, 4116, 4158, 4212, 4221, 4290, 4312, 4320, 4355, 4368, 4410, 4422, 4455, 4459, 4536, 4576, 4620, 4680, 4690, 4704, 4752, 4824, 4851, 4914, 5005, 5040, 5096, 5145, 5148, 5159, 5226, 5265, 5280, 5292, 5360, 5390, 5427, 5460, 5488, 5544, 5616, 5628, 5670, 5720, 5733, 5880, 5896, 5940, 6006, 6030, 6048, 6097, 6160, 6174, 6237, 6240, 6370, 6432, 6435, 6468, 6480, 6552, 6566, 6615, 6633, 6860, 6864, 6930, 6968, 7007, 7020, 7035, 7056, 7128, 7236, 7280, 7370, 7371, 7392, 7504, 7546, 7560, 7644, 7722, 7839, 7840, 7920, 7938, 8008, 8040, 8085, 8190, 8232, 8316, 8424, 8442, 8580, 8624, 8710, 8736, 8820, 8844, 8910, 8918, 9009, 9045, 9072, 9240, 9261, 9360, 9380, 9504, 9555, 9581, 9648, 9702, 9828, 9849, 10010, 10080, 10192, 10290, 10296, 10318, 10395, 10452, 10530, 10584, 10720, 10780, 10854, 10920, 10976, 11055, 11088, 11232, 11256, 11319, 11340, 11440, 11466, 11583, 11760, 11792, 11880, 12012, 12060, 12194, 12285, 12320, 12348, 12474, 12663, 12740, 12870, 12936, 12960, 13065, 13104, 13132, 13230, 13266, 13377, 13720, 13728, 13860, 13936, 14014, 14040, 14070, 14112, 14256, 14472, 14553, 14560, 14740, 14742, 15008, 15015, 15092, 15120, 15288, 15435, 15444, 15477, 15678, 15840, 15876, 16016, 16080, 16170, 16380, 16415, 16464, 16632, 16848, 16884, 17160, 17199, 17248, 17420, 17640, 17688, 17820, 17836, 18018, 18090, 18144, 18291, 18480, 18522, 18720, 18760, 18865, 19110, 19162, 19296, 19305, 19404, 19656, 19698, 19845, 19899, 20020, 20384, 20580, 20592, 20636, 20790, 20904, 21021, 21060, 21105, 21168, 21560, 21708, 21840, 22110, 22176, 22295, 22512, 22638, 22680, 22880, 22932, 22981, 23166, 23517, 23520, 23584, 23760, 24024, 24120, 24255, 24388, 24570, 24696, 24948, 25326, 25480, 25740, 25795, 25872, 26130, 26208, 26264, 26460, 26532, 26754, 27027, 27135, 27440, 27720, 27783, 27872, 28028, 28080, 28140, 28512, 28665, 28743, 28944, 29106, 29480, 29484, 29547, 30030, 30184, 30240, 30485, 30576, 30870, 30888, 30954, 31185, 31356, 31752, 32032, 32160, 32340, 32760, 32830, 32928, 33165, 33264, 33696, 33768, 33957, 34320, 34398, 34840, 35035, 35280, 35376, 35640, 35672, 36036, 36113, 36180, 36582, 36855, 36960, 37044, 37520, 37730, 37989, 38220, 38324, 38610, 38808, 39195, 39312, 39396, 39690, 39798, 40040, 40131, 41160, 41184, 41272, 41580, 41808, 42042, 42120, 42210, 42336, 42679, 43120, 43416, 43659, 43680, 44220, 44590, 45024, 45045, 45276, 45360, 45864, 45962, 46305, 46332, 46431, 47034, 47520, 47905, 48048, 48240, 48510, 48776, 49049, 49140, 49245, 49392, 49896, 50652, 50960, 51480, 51590, 51597, 51744, 52260, 52528, 52920, 53064, 53508, 54054, 54270, 54873, 54880, 55440, 55566, 56056, 56160, 56280, 56595, 57330, 57486, 57888, 57915, 58212, 58960, 58968, 59094, 59697, 60060, 60368, 60970, 61152, 61740, 61776, 61908, 62370, 62712, 63063, 63315, 63504, 64680, 65520, 65660, 66330, 66528, 66885, 67067, 67536, 67914, 68640, 68796, 68943, 69680, 70070, 70551, 70560, 70752, 71280, 71344, 72072, 72226, 72360, 72765, 73164, 73710, 74088, 75040, 75460, 75978, 76440, 76648, 77220, 77385, 77616, 78390, 78624, 78792, 79380, 79596, 80080, 80262, 81081, 82320, 82544, 83160, 83616, 84084, 84240, 84420, 85358, 85995, 86229, 86240, 86832, 87318, 88440, 88641, 89180, 90090, 90552, 90720, 91455, 91728, 91924, 92610, 92664, 92862, 94068, 95810, 96096, 96480, 97020, 97552, 98098, 98280, 98490, 98784, 99495, 99792, 101304, 101871, 101920, 102960, 103180, 103194, 104520, 105056, 105105, 105840, 106128, 107016, 108108, 108339, 108540, 109746, 110880, 111132, 112112, 112560, 113190, 114660, 114905, 114972, 115830, 116424, 117585, 117920, 117936, 118188, 119394, 120120, 120393, 120736, 121940, 123480, 123552, 123816, 124740, 125424, 126126, 126630, 127008, 128037, 129360, 131040, 131320, 132660, 133770, 134134, 135072, 135135, 135828, 137592, 137886, 138915, 139293, 139360, 140140, 141102, 142560, 142688, 143715, 144144, 144452, 144720, 145530, 146328, 147147, 147420, 147735, 148176, 150920, 151956, 152880, 153296, 154440, 154770, 155232, 156780, 157584, 158760, 159192, 160160, 160524, 162162, 164619, 164640, 165088, 166320, 168168, 168480, 168840, 169785, 170716, 171990, 172458, 173664, 174636, 176880, 177282, 178360, 180180, 180565, 181104, 182910, 183456, 183848, 185220, 185328, 185724, 188136, 189189, 189945, 191620, 194040, 195104, 196196, 196560, 196980, 198990, 199584, 200655, 201201, 202608, 203742, 205920, 206360, 206388, 206829, 209040, 210210, 211680, 212256, 213395, 214032, 216216, 216678, 217080, 218295, 219492, 222264, 224224, 225120, 226380, 229320, 229810, 229944, 231660, 232155, 232848, 235170, 235872, 236376, 238788, 240240, 240786, 243880, 245245, 246960, 247632, 249480, 250848, 252252, 252791, 253260, 256074, 257985, 258687, 258720, 262640, 265320, 265923, 267540, 268268, 270270, 271656, 274365, 275184, 275772, 277830, 278586, 280280, 282204, 287430, 288288, 288904, 289440, 291060, 292656, 294294, 294840, 295470, 296352, 298485, 298753, 301840, 303912, 305613, 305760, 306592, 308880, 309540, 313560, 315168, 315315, 317520, 318384, 321048, 324324, 325017, 329238, 332640, 335335, 336336, 337680, 339570, 341432, 343980, 344715, 344916, 349272, 352755, 353760, 354564, 356720, 360360, 361130, 361179, 362208, 365820, 367696, 370440, 370656, 371448, 376272, 378378, 379890, 383240, 384111, 388080, 392392, 393120, 393960, 397980, 401310, 402402, 405216, 405405, 407484, 412720, 412776, 413658, 417879, 418080, 420420, 426790, 428064, 431145, 432432, 433356, 434160, 436590, 438984, 441441, 443205, 444528, 452760, 458640, 459620, 459888, 463320, 464310, 465696, 469469, 470340, 472752, 477576, 480480, 481572, 487760, 490490, 493857, 493920, 495264, 498960, 504504, 505582, 506520, 509355, 512148, 515970, 517374, 525280, 530640, 531846, 535080, 536536, 540540, 541695, 543312, 548730, 550368, 551544, 555660, 557172, 560560, 564408, 567567, 574860, 577808, 582120, 585312, 588588, 589680, 590940, 596970, 597506, 601965, 603603, 603680, 607824, 611226, 617760, 619080, 620487, 627120, 630630, 635040, 636768, 640185, 642096, 648648, 650034, 658476, 670670, 672672, 675360, 679140, 682864, 687960, 689430, 689832, 696465, 698544, 705510, 709128, 713440, 720720, 722260, 722358, 731640, 735392, 735735, 740880, 742896, 752544, 756756, 758373, 759780, 766480, 768222, 776061, 776160, 784784, 787920, 795960, 802620, 804804, 810810, 814968, 823095, 825440, 825552, 827316, 835758, 840840, 853580, 862290, 864864, 866712, 868320, 873180, 877968, 882882, 886410, 889056, 896259, 905520, 917280, 919240, 919776, 926640, 928620, 938938, 940680, 945504, 945945, 955152, 963144, 975051, 975520, 980980, 987714, 997920, 1006005, 1009008, 1011164, 1013040, 1018710, 1024296, 1031940, 1034145, 1034748, 1061280, 1063692, 1070160, 1073072, 1081080, 1083390, 1086624, 1097460, 1103088, 1111320, 1114344, 1121120, 1128816, 1135134, 1149720, 1152333, 1155616, 1164240, 1177176, 1179360, 1181880, 1193940, 1195012, 1203930, 1207206, 1215648, 1222452, 1238160, 1240974, 1254240, 1261260, 1263955, 1280370, 1284192, 1293435, 1297296, 1300068, 1316952, 1324323, 1329615, 1341340, 1358280, 1365728, 1375920, 1378860, 1379664, 1392930, 1397088, 1408407, 1411020, 1418256, 1441440, 1444520, 1444716, 1463280, 1471470, 1481760, 1485792, 1493765, 1513512, 1516746, 1519560, 1528065, 1532960, 1536444, 1552122, 1569568, 1575840, 1591920, 1605240, 1609608, 1621620, 1625085, 1629936, 1646190, 1651104, 1654632, 1671516, 1681680, 1707160, 1724580, 1733424, 1746360, 1755936, 1765764, 1772820, 1792518, 1805895, 1810809, 1811040, 1838480, 1853280, 1857240, 1861461, 1877876, 1881360, 1891890, 1910304, 1920555, 1926288, 1950102, 1961960, 1975428, 2012010, 2018016, 2022328, 2026080, 2037420, 2048592, 2063880, 2068290, 2069496, 2089395, 2127384, 2140320, 2146144, 2162160, 2166780, 2194920, 2206176, 2207205, 2222640, 2228688, 2257632, 2270268, 2275119, 2299440, 2304666, 2328480, 2347345, 2354352, 2363760, 2387880, 2390024, 2407860, 2414412, 2444904, 2469285, 2476320, 2481948, 2522520, 2527910, 2560740, 2586870, 2594592, 2600136, 2633904, 2648646, 2659230, 2682680, 2688777, 2716560, 2751840, 2757720, 2759328, 2785860, 2816814, 2822040, 2836512, 2837835, 2889040, 2889432, 2925153, 2926560, 2942940, 2987530, 3018015, 3027024, 3033492, 3039120, 3056130, 3072888, 3102435, 3104244, 3183840, 3210480, 3219216, 3243240, 3250170, 3259872, 3286283, 3292380, 3309264, 3343032, 3363360, 3414320, 3449160, 3456999, 3466848, 3492720, 3531528, 3545640, 3585036, 3611790, 3621618, 3676960, 3714480, 3722922, 3755752, 3762720, 3783780, 3791865, 3841110, 3852576, 3880305, 3900204, 3923920, 3950856, 3972969, 4024020, 4044656, 4074840, 4097184, 4127760, 4136580, 4138992, 4178790, 4225221, 4254768, 4324320, 4333560, 4389840, 4414410, 4445280, 4457376, 4481295, 4540536, 4550238, 4598880, 4609332, 4694690, 4708704, 4727520, 4775760, 4780048, 4815720, 4828824, 4875255, 4889808, 4938570, 4963896, 5045040, 5055820, 5121480, 5173740, 5200272, 5267808, 5297292, 5318460, 5365360, 5377554, 5432427, 5433120, 5515440, 5571720, 5633628, 5644080, 5675670, 5761665, 5778080, 5778864, 5850306, 5885880, 5975060, 6036030, 6054048, 6066984, 6078240, 6112260, 6145776, 6204870, 6208488, 6420960, 6438432, 6486480, 6500340, 6572566, 6584760, 6618528, 6621615, 6686064, 6825357, 6828640, 6898320, 6913998, 6985440, 7042035, 7063056, 7091280, 7170072, 7223580, 7243236, 7428960, 7445844, 7511504, 7567560, 7583730, 7682220, 7760610, 7800408, 7847840, 7901712, 7945938, 8048040, 8066331, 8089312, 8149680, 8255520, 8273160, 8277984, 8357580, 8450442, 8509536, 8667120, 8779680, 8828820, 8962590, 9054045, 9081072, 9100476, 9218664, 9307305, 9389380, 9551520, 9560096, 9631440, 9657648, 9750510, 9779616, 9858849, 9877140, 9927792, 10090080, 10111640, 10242960, 10347480, 10400544, 10594584, 10636920, 10730720, 10755108, 10864854, 11030880, 11143440, 11267256, 11288160, 11351340, 11375595, 11523330, 11557728, 11700612, 11771760, 11950120, 12072060, 12133968, 12224520, 12291552, 12409740, 12416976, 12675663, 12972960, 13000680, 13145132, 13169520, 13243230, 13372128, 13443885, 13650714, 13796640, 13827996, 14084070, 14126112, 14182560, 14340144, 14447160, 14486472, 14625765, 14891688, 15023008, 15135120, 15167460, 15364440, 15521220, 15600816, 15803424, 15891876, 16096080, 16132662, 16299360, 16431415, 16546320, 16715160, 16900884, 17284995, 17334240, 17657640, 17925180, 18108090, 18162144, 18200952, 18437328, 18614610, 18778760, 19262880, 19315296, 19501020, 19717698, 19754280, 19855584, 19864845, 20223280, 20476071, 20485920, 20694960, 21126105, 21189168, 21273840, 21510216, 21729708, 22286880, 22534512, 22702680, 22751190, 23046660, 23401224, 23543520, 23900240, 24144120, 24198993, 24267936, 24449040, 24819480, 24833952, 25351326, 26001360, 26290264, 26339040, 26486460, 26887770, 27162135, 27301428, 27655992, 28168140, 28680288, 28894320, 28972944, 29251530, 29576547, 29783376, 30270240, 30334920, 30728880, 31042440, 31201632, 31783752, 32192160, 32265324, 32862830, 33092640, 33430320, 33801768, 34126785, 34569990, 35315280, 35850360, 36216180, 36401904, 36874656, 37229220, 37557520, 38026989, 39002040, 39435396, 39508560, 39729690, 40331655, 40446560, 40952142, 41389920, 42252210, 42378336, 42547680, 43020432, 43459416, 45069024, 45405360, 45502380, 46093320, 46802448, 47800480, 48288240, 48397986, 48898080, 49294245, 49638960, 50702652, 52002720, 52580528, 52972920, 53775540, 54324270, 54602856, 55311984, 56336280, 57788640, 57945888, 58503060, 59153094, 59566752, 60669840, 61457760, 62084880, 63378315, 63567504, 64530648, 65725660, 66860640, 67603536, 68253570, 69139980, 70630560, 71700720, 72432360, 72803808, 74458440, 75115040, 76053978, 78004080, 78870792, 79017120, 79459380, 80663310, 81904284, 84504420, 86040864, 86918832, 88729641, 90810720, 91004760, 92186640, 93604896, 96576480, 96795972, 98588490, 99277920, 101405304, 102380355, 105161056, 105945840, 107551080, 108648540, 109205712, 110623968, 112672560, 117006120, 118306188, 120994965, 121339680, 124169760, 126756630, 127135008, 129061296, 131451320, 135207072, 136507140, 138279960, 143401440, 144864720, 147882735, 148916880, 152107956, 156008160, 157741584, 158918760, 161326620, 163808568, 169008840, 173837664, 177459282, 182009520, 184373280, 190134945, 193591944, 197176980, 202810608, 204760710, 211891680, 215102160, 217297080, 218411424, 225345120, 234012240, 236612376, 241989930, 253513260, 258122592, 262902640, 266188923, 273014280, 276559920, 289729440, 295765470, 297833760, 304215912, 315483168, 317837520, 322653240, 327617136, 338017680, 354918564, 364019040, 380269890, 387183888, 394353960, 405621216, 409521420, 430204320, 434594160, 443648205, 468024480, 473224752, 483979860, 507026520, 525805280, 532377846, 546028560, 553119840, 591530940, 608431824, 635675040, 645306480, 655234272, 676035360, 709837128, 760539780, 774367776, 788707920, 819042840, 869188320, 887296410, 946449504, 967959720, 1014053040, 1064755692, 1092057120, 1183061880, 1216863648, 1290612960, 1330944615, 1419674256, 1521079560, 1577415840, 1638085680, 1774592820, 1935919440, 2028106080, 2129511384, 2366123760, 2661889230, 2839348512, 3042159120, 3276171360, 3549185640, 3871838880, 4259022768, 4732247520, 5323778460, 6084318240, 7098371280, 8518045536, 10647556920, 14196742560, 21295113840, 42590227680]

約数ペア:

[(1, 42590227680), (2, 21295113840), (3, 14196742560), (4, 10647556920), (5, 8518045536), (6, 7098371280), (7, 6084318240), (8, 5323778460), (9, 4732247520), (10, 4259022768), (11, 3871838880), (12, 3549185640), (13, 3276171360), (14, 3042159120), (15, 2839348512), (16, 2661889230), (18, 2366123760), (20, 2129511384), (21, 2028106080), (22, 1935919440), (24, 1774592820), (26, 1638085680), (27, 1577415840), (28, 1521079560), (30, 1419674256), (32, 1330944615), (33, 1290612960), (35, 1216863648), (36, 1183061880), (39, 1092057120), (40, 1064755692), (42, 1014053040), (44, 967959720), (45, 946449504), (48, 887296410), (49, 869188320), (52, 819042840), (54, 788707920), (55, 774367776), (56, 760539780), (60, 709837128), (63, 676035360), (65, 655234272), (66, 645306480), (67, 635675040), (70, 608431824), (72, 591530940), (77, 553119840), (78, 546028560), (80, 532377846), (81, 525805280), (84, 507026520), (88, 483979860), (90, 473224752), (91, 468024480), (96, 443648205), (98, 434594160), (99, 430204320), (104, 409521420), (105, 405621216), (108, 394353960), (110, 387183888), (112, 380269890), (117, 364019040), (120, 354918564), (126, 338017680), (130, 327617136), (132, 322653240), (134, 317837520), (135, 315483168), (140, 304215912), (143, 297833760), (144, 295765470), (147, 289729440), (154, 276559920), (156, 273014280), (160, 266188923), (162, 262902640), (165, 258122592), (168, 253513260), (176, 241989930), (180, 236612376), (182, 234012240), (189, 225345120), (195, 218411424), (196, 217297080), (198, 215102160), (201, 211891680), (208, 204760710), (210, 202810608), (216, 197176980), (220, 193591944), (224, 190134945), (231, 184373280), (234, 182009520), (240, 177459282), (245, 173837664), (252, 169008840), (260, 163808568), (264, 161326620), (268, 158918760), (270, 157741584), (273, 156008160), (280, 152107956), (286, 148916880), (288, 147882735), (294, 144864720), (297, 143401440), (308, 138279960), (312, 136507140), (315, 135207072), (324, 131451320), (330, 129061296), (335, 127135008), (336, 126756630), (343, 124169760), (351, 121339680), (352, 120994965), (360, 118306188), (364, 117006120), (378, 112672560), (385, 110623968), (390, 109205712), (392, 108648540), (396, 107551080), (402, 105945840), (405, 105161056), (416, 102380355), (420, 101405304), (429, 99277920), (432, 98588490), (440, 96795972), (441, 96576480), (455, 93604896), (462, 92186640), (468, 91004760), (469, 90810720), (480, 88729641), (490, 86918832), (495, 86040864), (504, 84504420), (520, 81904284), (528, 80663310), (536, 79459380), (539, 79017120), (540, 78870792), (546, 78004080), (560, 76053978), (567, 75115040), (572, 74458440), (585, 72803808), (588, 72432360), (594, 71700720), (603, 70630560), (616, 69139980), (624, 68253570), (630, 67603536), (637, 66860640), (648, 65725660), (660, 64530648), (670, 63567504), (672, 63378315), (686, 62084880), (693, 61457760), (702, 60669840), (715, 59566752), (720, 59153094), (728, 58503060), (735, 57945888), (737, 57788640), (756, 56336280), (770, 55311984), (780, 54602856), (784, 54324270), (792, 53775540), (804, 52972920), (810, 52580528), (819, 52002720), (840, 50702652), (858, 49638960), (864, 49294245), (871, 48898080), (880, 48397986), (882, 48288240), (891, 47800480), (910, 46802448), (924, 46093320), (936, 45502380), (938, 45405360), (945, 45069024), (980, 43459416), (990, 43020432), (1001, 42547680), (1005, 42378336), (1008, 42252210), (1029, 41389920), (1040, 40952142), (1053, 40446560), (1056, 40331655), (1072, 39729690), (1078, 39508560), (1080, 39435396), (1092, 39002040), (1120, 38026989), (1134, 37557520), (1144, 37229220), (1155, 36874656), (1170, 36401904), (1176, 36216180), (1188, 35850360), (1206, 35315280), (1232, 34569990), (1248, 34126785), (1260, 33801768), (1274, 33430320), (1287, 33092640), (1296, 32862830), (1320, 32265324), (1323, 32192160), (1340, 31783752), (1365, 31201632), (1372, 31042440), (1386, 30728880), (1404, 30334920), (1407, 30270240), (1430, 29783376), (1440, 29576547), (1456, 29251530), (1470, 28972944), (1474, 28894320), (1485, 28680288), (1512, 28168140), (1540, 27655992), (1560, 27301428), (1568, 27162135), (1584, 26887770), (1608, 26486460), (1617, 26339040), (1620, 26290264), (1638, 26001360), (1680, 25351326), (1715, 24833952), (1716, 24819480), (1742, 24449040), (1755, 24267936), (1760, 24198993), (1764, 24144120), (1782, 23900240), (1809, 23543520), (1820, 23401224), (1848, 23046660), (1872, 22751190), (1876, 22702680), (1890, 22534512), (1911, 22286880), (1960, 21729708), (1980, 21510216), (2002, 21273840), (2010, 21189168), (2016, 21126105), (2058, 20694960), (2079, 20485920), (2080, 20476071), (2106, 20223280), (2144, 19864845), (2145, 19855584), (2156, 19754280), (2160, 19717698), (2184, 19501020), (2205, 19315296), (2211, 19262880), (2268, 18778760), (2288, 18614610), (2310, 18437328), (2340, 18200952), (2345, 18162144), (2352, 18108090), (2376, 17925180), (2412, 17657640), (2457, 17334240), (2464, 17284995), (2520, 16900884), (2548, 16715160), (2574, 16546320), (2592, 16431415), (2613, 16299360), (2640, 16132662), (2646, 16096080), (2680, 15891876), (2695, 15803424), (2730, 15600816), (2744, 15521220), (2772, 15364440), (2808, 15167460), (2814, 15135120), (2835, 15023008), (2860, 14891688), (2912, 14625765), (2940, 14486472), (2948, 14447160), (2970, 14340144), (3003, 14182560), (3015, 14126112), (3024, 14084070), (3080, 13827996), (3087, 13796640), (3120, 13650714), (3168, 13443885), (3185, 13372128), (3216, 13243230), (3234, 13169520), (3240, 13145132), (3276, 13000680), (3283, 12972960), (3360, 12675663), (3430, 12416976), (3432, 12409740), (3465, 12291552), (3484, 12224520), (3510, 12133968), (3528, 12072060), (3564, 11950120), (3618, 11771760), (3640, 11700612), (3685, 11557728), (3696, 11523330), (3744, 11375595), (3752, 11351340), (3773, 11288160), (3780, 11267256), (3822, 11143440), (3861, 11030880), (3920, 10864854), (3960, 10755108), (3969, 10730720), (4004, 10636920), (4020, 10594584), (4095, 10400544), (4116, 10347480), (4158, 10242960), (4212, 10111640), (4221, 10090080), (4290, 9927792), (4312, 9877140), (4320, 9858849), (4355, 9779616), (4368, 9750510), (4410, 9657648), (4422, 9631440), (4455, 9560096), (4459, 9551520), (4536, 9389380), (4576, 9307305), (4620, 9218664), (4680, 9100476), (4690, 9081072), (4704, 9054045), (4752, 8962590), (4824, 8828820), (4851, 8779680), (4914, 8667120), (5005, 8509536), (5040, 8450442), (5096, 8357580), (5145, 8277984), (5148, 8273160), (5159, 8255520), (5226, 8149680), (5265, 8089312), (5280, 8066331), (5292, 8048040), (5360, 7945938), (5390, 7901712), (5427, 7847840), (5460, 7800408), (5488, 7760610), (5544, 7682220), (5616, 7583730), (5628, 7567560), (5670, 7511504), (5720, 7445844), (5733, 7428960), (5880, 7243236), (5896, 7223580), (5940, 7170072), (6006, 7091280), (6030, 7063056), (6048, 7042035), (6097, 6985440), (6160, 6913998), (6174, 6898320), (6237, 6828640), (6240, 6825357), (6370, 6686064), (6432, 6621615), (6435, 6618528), (6468, 6584760), (6480, 6572566), (6552, 6500340), (6566, 6486480), (6615, 6438432), (6633, 6420960), (6860, 6208488), (6864, 6204870), (6930, 6145776), (6968, 6112260), (7007, 6078240), (7020, 6066984), (7035, 6054048), (7056, 6036030), (7128, 5975060), (7236, 5885880), (7280, 5850306), (7370, 5778864), (7371, 5778080), (7392, 5761665), (7504, 5675670), (7546, 5644080), (7560, 5633628), (7644, 5571720), (7722, 5515440), (7839, 5433120), (7840, 5432427), (7920, 5377554), (7938, 5365360), (8008, 5318460), (8040, 5297292), (8085, 5267808), (8190, 5200272), (8232, 5173740), (8316, 5121480), (8424, 5055820), (8442, 5045040), (8580, 4963896), (8624, 4938570), (8710, 4889808), (8736, 4875255), (8820, 4828824), (8844, 4815720), (8910, 4780048), (8918, 4775760), (9009, 4727520), (9045, 4708704), (9072, 4694690), (9240, 4609332), (9261, 4598880), (9360, 4550238), (9380, 4540536), (9504, 4481295), (9555, 4457376), (9581, 4445280), (9648, 4414410), (9702, 4389840), (9828, 4333560), (9849, 4324320), (10010, 4254768), (10080, 4225221), (10192, 4178790), (10290, 4138992), (10296, 4136580), (10318, 4127760), (10395, 4097184), (10452, 4074840), (10530, 4044656), (10584, 4024020), (10720, 3972969), (10780, 3950856), (10854, 3923920), (10920, 3900204), (10976, 3880305), (11055, 3852576), (11088, 3841110), (11232, 3791865), (11256, 3783780), (11319, 3762720), (11340, 3755752), (11440, 3722922), (11466, 3714480), (11583, 3676960), (11760, 3621618), (11792, 3611790), (11880, 3585036), (12012, 3545640), (12060, 3531528), (12194, 3492720), (12285, 3466848), (12320, 3456999), (12348, 3449160), (12474, 3414320), (12663, 3363360), (12740, 3343032), (12870, 3309264), (12936, 3292380), (12960, 3286283), (13065, 3259872), (13104, 3250170), (13132, 3243240), (13230, 3219216), (13266, 3210480), (13377, 3183840), (13720, 3104244), (13728, 3102435), (13860, 3072888), (13936, 3056130), (14014, 3039120), (14040, 3033492), (14070, 3027024), (14112, 3018015), (14256, 2987530), (14472, 2942940), (14553, 2926560), (14560, 2925153), (14740, 2889432), (14742, 2889040), (15008, 2837835), (15015, 2836512), (15092, 2822040), (15120, 2816814), (15288, 2785860), (15435, 2759328), (15444, 2757720), (15477, 2751840), (15678, 2716560), (15840, 2688777), (15876, 2682680), (16016, 2659230), (16080, 2648646), (16170, 2633904), (16380, 2600136), (16415, 2594592), (16464, 2586870), (16632, 2560740), (16848, 2527910), (16884, 2522520), (17160, 2481948), (17199, 2476320), (17248, 2469285), (17420, 2444904), (17640, 2414412), (17688, 2407860), (17820, 2390024), (17836, 2387880), (18018, 2363760), (18090, 2354352), (18144, 2347345), (18291, 2328480), (18480, 2304666), (18522, 2299440), (18720, 2275119), (18760, 2270268), (18865, 2257632), (19110, 2228688), (19162, 2222640), (19296, 2207205), (19305, 2206176), (19404, 2194920), (19656, 2166780), (19698, 2162160), (19845, 2146144), (19899, 2140320), (20020, 2127384), (20384, 2089395), (20580, 2069496), (20592, 2068290), (20636, 2063880), (20790, 2048592), (20904, 2037420), (21021, 2026080), (21060, 2022328), (21105, 2018016), (21168, 2012010), (21560, 1975428), (21708, 1961960), (21840, 1950102), (22110, 1926288), (22176, 1920555), (22295, 1910304), (22512, 1891890), (22638, 1881360), (22680, 1877876), (22880, 1861461), (22932, 1857240), (22981, 1853280), (23166, 1838480), (23517, 1811040), (23520, 1810809), (23584, 1805895), (23760, 1792518), (24024, 1772820), (24120, 1765764), (24255, 1755936), (24388, 1746360), (24570, 1733424), (24696, 1724580), (24948, 1707160), (25326, 1681680), (25480, 1671516), (25740, 1654632), (25795, 1651104), (25872, 1646190), (26130, 1629936), (26208, 1625085), (26264, 1621620), (26460, 1609608), (26532, 1605240), (26754, 1591920), (27027, 1575840), (27135, 1569568), (27440, 1552122), (27720, 1536444), (27783, 1532960), (27872, 1528065), (28028, 1519560), (28080, 1516746), (28140, 1513512), (28512, 1493765), (28665, 1485792), (28743, 1481760), (28944, 1471470), (29106, 1463280), (29480, 1444716), (29484, 1444520), (29547, 1441440), (30030, 1418256), (30184, 1411020), (30240, 1408407), (30485, 1397088), (30576, 1392930), (30870, 1379664), (30888, 1378860), (30954, 1375920), (31185, 1365728), (31356, 1358280), (31752, 1341340), (32032, 1329615), (32160, 1324323), (32340, 1316952), (32760, 1300068), (32830, 1297296), (32928, 1293435), (33165, 1284192), (33264, 1280370), (33696, 1263955), (33768, 1261260), (33957, 1254240), (34320, 1240974), (34398, 1238160), (34840, 1222452), (35035, 1215648), (35280, 1207206), (35376, 1203930), (35640, 1195012), (35672, 1193940), (36036, 1181880), (36113, 1179360), (36180, 1177176), (36582, 1164240), (36855, 1155616), (36960, 1152333), (37044, 1149720), (37520, 1135134), (37730, 1128816), (37989, 1121120), (38220, 1114344), (38324, 1111320), (38610, 1103088), (38808, 1097460), (39195, 1086624), (39312, 1083390), (39396, 1081080), (39690, 1073072), (39798, 1070160), (40040, 1063692), (40131, 1061280), (41160, 1034748), (41184, 1034145), (41272, 1031940), (41580, 1024296), (41808, 1018710), (42042, 1013040), (42120, 1011164), (42210, 1009008), (42336, 1006005), (42679, 997920), (43120, 987714), (43416, 980980), (43659, 975520), (43680, 975051), (44220, 963144), (44590, 955152), (45024, 945945), (45045, 945504), (45276, 940680), (45360, 938938), (45864, 928620), (45962, 926640), (46305, 919776), (46332, 919240), (46431, 917280), (47034, 905520), (47520, 896259), (47905, 889056), (48048, 886410), (48240, 882882), (48510, 877968), (48776, 873180), (49049, 868320), (49140, 866712), (49245, 864864), (49392, 862290), (49896, 853580), (50652, 840840), (50960, 835758), (51480, 827316), (51590, 825552), (51597, 825440), (51744, 823095), (52260, 814968), (52528, 810810), (52920, 804804), (53064, 802620), (53508, 795960), (54054, 787920), (54270, 784784), (54873, 776160), (54880, 776061), (55440, 768222), (55566, 766480), (56056, 759780), (56160, 758373), (56280, 756756), (56595, 752544), (57330, 742896), (57486, 740880), (57888, 735735), (57915, 735392), (58212, 731640), (58960, 722358), (58968, 722260), (59094, 720720), (59697, 713440), (60060, 709128), (60368, 705510), (60970, 698544), (61152, 696465), (61740, 689832), (61776, 689430), (61908, 687960), (62370, 682864), (62712, 679140), (63063, 675360), (63315, 672672), (63504, 670670), (64680, 658476), (65520, 650034), (65660, 648648), (66330, 642096), (66528, 640185), (66885, 636768), (67067, 635040), (67536, 630630), (67914, 627120), (68640, 620487), (68796, 619080), (68943, 617760), (69680, 611226), (70070, 607824), (70551, 603680), (70560, 603603), (70752, 601965), (71280, 597506), (71344, 596970), (72072, 590940), (72226, 589680), (72360, 588588), (72765, 585312), (73164, 582120), (73710, 577808), (74088, 574860), (75040, 567567), (75460, 564408), (75978, 560560), (76440, 557172), (76648, 555660), (77220, 551544), (77385, 550368), (77616, 548730), (78390, 543312), (78624, 541695), (78792, 540540), (79380, 536536), (79596, 535080), (80080, 531846), (80262, 530640), (81081, 525280), (82320, 517374), (82544, 515970), (83160, 512148), (83616, 509355), (84084, 506520), (84240, 505582), (84420, 504504), (85358, 498960), (85995, 495264), (86229, 493920), (86240, 493857), (86832, 490490), (87318, 487760), (88440, 481572), (88641, 480480), (89180, 477576), (90090, 472752), (90552, 470340), (90720, 469469), (91455, 465696), (91728, 464310), (91924, 463320), (92610, 459888), (92664, 459620), (92862, 458640), (94068, 452760), (95810, 444528), (96096, 443205), (96480, 441441), (97020, 438984), (97552, 436590), (98098, 434160), (98280, 433356), (98490, 432432), (98784, 431145), (99495, 428064), (99792, 426790), (101304, 420420), (101871, 418080), (101920, 417879), (102960, 413658), (103180, 412776), (103194, 412720), (104520, 407484), (105056, 405405), (105105, 405216), (105840, 402402), (106128, 401310), (107016, 397980), (108108, 393960), (108339, 393120), (108540, 392392), (109746, 388080), (110880, 384111), (111132, 383240), (112112, 379890), (112560, 378378), (113190, 376272), (114660, 371448), (114905, 370656), (114972, 370440), (115830, 367696), (116424, 365820), (117585, 362208), (117920, 361179), (117936, 361130), (118188, 360360), (119394, 356720), (120120, 354564), (120393, 353760), (120736, 352755), (121940, 349272), (123480, 344916), (123552, 344715), (123816, 343980), (124740, 341432), (125424, 339570), (126126, 337680), (126630, 336336), (127008, 335335), (128037, 332640), (129360, 329238), (131040, 325017), (131320, 324324), (132660, 321048), (133770, 318384), (134134, 317520), (135072, 315315), (135135, 315168), (135828, 313560), (137592, 309540), (137886, 308880), (138915, 306592), (139293, 305760), (139360, 305613), (140140, 303912), (141102, 301840), (142560, 298753), (142688, 298485), (143715, 296352), (144144, 295470), (144452, 294840), (144720, 294294), (145530, 292656), (146328, 291060), (147147, 289440), (147420, 288904), (147735, 288288), (148176, 287430), (150920, 282204), (151956, 280280), (152880, 278586), (153296, 277830), (154440, 275772), (154770, 275184), (155232, 274365), (156780, 271656), (157584, 270270), (158760, 268268), (159192, 267540), (160160, 265923), (160524, 265320), (162162, 262640), (164619, 258720), (164640, 258687), (165088, 257985), (166320, 256074), (168168, 253260), (168480, 252791), (168840, 252252), (169785, 250848), (170716, 249480), (171990, 247632), (172458, 246960), (173664, 245245), (174636, 243880), (176880, 240786), (177282, 240240), (178360, 238788), (180180, 236376), (180565, 235872), (181104, 235170), (182910, 232848), (183456, 232155), (183848, 231660), (185220, 229944), (185328, 229810), (185724, 229320), (188136, 226380), (189189, 225120), (189945, 224224), (191620, 222264), (194040, 219492), (195104, 218295), (196196, 217080), (196560, 216678), (196980, 216216), (198990, 214032), (199584, 213395), (200655, 212256), (201201, 211680), (202608, 210210), (203742, 209040), (205920, 206829), (206360, 206388)]