58127509440

素因数分解:

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

素因数の和:128

約数の個数: 2016

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

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

約数列:

[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, 47, 48, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 94, 96, 99, 104, 105, 108, 110, 112, 117, 120, 121, 126, 130, 132, 135, 140, 141, 143, 144, 154, 156, 160, 165, 168, 169, 176, 180, 182, 188, 189, 192, 195, 198, 208, 210, 216, 220, 224, 231, 234, 235, 240, 242, 252, 260, 264, 270, 273, 280, 282, 286, 288, 297, 308, 312, 315, 320, 329, 330, 336, 338, 351, 352, 360, 363, 364, 376, 378, 385, 390, 396, 416, 420, 423, 429, 432, 440, 448, 455, 462, 468, 470, 480, 484, 495, 504, 507, 517, 520, 528, 540, 546, 560, 564, 572, 576, 585, 594, 605, 611, 616, 624, 630, 658, 660, 672, 676, 693, 702, 704, 705, 715, 720, 726, 728, 752, 756, 770, 780, 792, 819, 832, 840, 845, 846, 847, 858, 864, 880, 910, 924, 936, 940, 945, 960, 968, 987, 990, 1001, 1008, 1014, 1034, 1040, 1056, 1080, 1089, 1092, 1120, 1128, 1144, 1155, 1170, 1183, 1188, 1210, 1222, 1232, 1248, 1260, 1269, 1287, 1316, 1320, 1344, 1352, 1365, 1386, 1404, 1410, 1430, 1440, 1452, 1456, 1485, 1504, 1512, 1521, 1540, 1551, 1560, 1573, 1584, 1638, 1645, 1680, 1690, 1692, 1694, 1716, 1728, 1755, 1760, 1815, 1820, 1833, 1848, 1859, 1872, 1880, 1890, 1936, 1974, 1980, 2002, 2016, 2028, 2068, 2079, 2080, 2112, 2115, 2145, 2160, 2178, 2184, 2240, 2256, 2288, 2310, 2340, 2366, 2376, 2420, 2444, 2457, 2464, 2496, 2520, 2535, 2538, 2541, 2574, 2585, 2632, 2640, 2704, 2730, 2772, 2808, 2820, 2860, 2880, 2904, 2912, 2961, 2970, 3003, 3008, 3024, 3042, 3055, 3080, 3102, 3120, 3146, 3168, 3267, 3276, 3290, 3360, 3380, 3384, 3388, 3432, 3465, 3510, 3520, 3549, 3619, 3630, 3640, 3666, 3696, 3718, 3744, 3760, 3780, 3861, 3872, 3948, 3960, 4004, 4032, 4056, 4095, 4136, 4158, 4160, 4230, 4235, 4277, 4290, 4320, 4356, 4368, 4512, 4563, 4576, 4620, 4653, 4680, 4719, 4732, 4752, 4840, 4888, 4914, 4928, 4935, 5005, 5040, 5070, 5076, 5082, 5148, 5170, 5264, 5280, 5408, 5445, 5460, 5499, 5544, 5577, 5616, 5640, 5687, 5720, 5808, 5824, 5915, 5922, 5940, 6006, 6048, 6084, 6110, 6160, 6204, 6240, 6292, 6336, 6345, 6435, 6534, 6552, 6580, 6720, 6721, 6760, 6768, 6776, 6864, 6930, 7020, 7098, 7238, 7260, 7280, 7332, 7392, 7436, 7488, 7520, 7560, 7605, 7623, 7722, 7744, 7755, 7865, 7896, 7920, 7943, 8008, 8112, 8190, 8272, 8316, 8460, 8470, 8554, 8580, 8640, 8712, 8736, 8883, 9009, 9024, 9126, 9152, 9165, 9240, 9295, 9306, 9360, 9438, 9464, 9504, 9680, 9776, 9828, 9870, 10010, 10080, 10140, 10152, 10164, 10296, 10340, 10395, 10528, 10560, 10647, 10816, 10857, 10890, 10920, 10998, 11011, 11088, 11154, 11232, 11280, 11374, 11440, 11616, 11830, 11844, 11880, 12012, 12096, 12168, 12220, 12285, 12320, 12408, 12480, 12584, 12690, 12705, 12831, 12870, 13013, 13068, 13104, 13160, 13442, 13520, 13536, 13552, 13728, 13860, 13959, 14040, 14157, 14196, 14476, 14520, 14560, 14664, 14784, 14805, 14872, 15015, 15040, 15120, 15210, 15246, 15444, 15510, 15730, 15792, 15840, 15886, 16016, 16224, 16335, 16380, 16497, 16544, 16632, 16731, 16920, 16940, 17061, 17108, 17160, 17424, 17472, 17745, 17766, 18018, 18095, 18252, 18330, 18480, 18590, 18612, 18720, 18876, 18928, 19008, 19305, 19360, 19552, 19656, 19740, 20020, 20160, 20163, 20280, 20304, 20328, 20449, 20592, 20680, 20790, 21056, 21294, 21385, 21714, 21780, 21840, 21996, 22022, 22176, 22308, 22464, 22560, 22748, 22815, 22869, 22880, 23232, 23265, 23595, 23660, 23688, 23760, 23829, 24024, 24336, 24440, 24570, 24640, 24816, 25168, 25380, 25410, 25662, 25740, 26026, 26136, 26208, 26320, 26884, 27027, 27040, 27072, 27104, 27456, 27495, 27720, 27885, 27918, 28080, 28314, 28392, 28435, 28952, 29040, 29120, 29328, 29610, 29744, 30030, 30240, 30420, 30492, 30888, 31020, 31460, 31584, 31680, 31772, 31941, 32032, 32448, 32571, 32670, 32760, 32994, 33033, 33088, 33264, 33462, 33605, 33840, 33880, 34122, 34216, 34320, 34848, 35490, 35532, 36036, 36190, 36504, 36660, 36960, 37180, 37224, 37440, 37752, 37856, 38115, 38493, 38610, 38720, 39039, 39104, 39312, 39480, 39715, 39809, 40040, 40326, 40560, 40608, 40656, 40898, 41184, 41360, 41580, 42471, 42588, 42770, 43428, 43560, 43680, 43992, 44044, 44352, 44415, 44616, 45045, 45120, 45496, 45630, 45738, 45760, 46530, 47047, 47190, 47320, 47376, 47520, 47658, 48048, 48672, 48880, 49140, 49632, 50193, 50336, 50760, 50820, 51183, 51324, 51480, 52052, 52272, 52416, 52640, 53235, 53768, 54054, 54080, 54208, 54285, 54990, 55055, 55440, 55601, 55770, 55836, 56160, 56628, 56784, 56870, 57904, 58080, 58656, 59220, 59488, 60060, 60480, 60489, 60840, 60984, 61347, 61776, 62040, 62920, 63168, 63544, 63882, 64064, 64155, 65065, 65142, 65340, 65520, 65988, 66066, 66528, 66924, 67210, 67680, 67760, 68244, 68432, 68640, 69696, 69795, 70785, 70980, 71064, 71487, 72072, 72380, 73008, 73320, 73920, 73931, 74360, 74448, 75504, 75712, 76230, 76986, 77220, 78078, 78624, 78960, 79430, 79618, 80080, 80652, 81120, 81216, 81312, 81796, 82368, 82485, 82720, 83160, 83655, 84942, 85176, 85305, 85540, 86856, 87120, 87360, 87373, 87984, 88088, 88830, 89232, 90090, 90992, 91260, 91476, 93060, 94094, 94380, 94640, 94752, 95040, 95316, 96096, 97344, 97713, 97760, 98280, 99099, 99264, 100386, 100672, 100815, 101520, 101640, 102245, 102366, 102648, 102960, 104104, 104544, 105280, 106470, 107536, 108108, 108570, 109980, 110110, 110880, 111202, 111540, 111672, 112320, 113256, 113568, 113740, 114345, 115479, 115808, 116160, 117117, 117312, 118440, 118976, 119145, 119427, 120120, 120978, 121680, 121968, 122694, 123552, 124080, 125840, 127088, 127764, 128310, 130130, 130284, 130680, 131040, 131976, 132132, 133056, 133848, 134420, 135135, 135360, 135520, 136488, 136864, 137280, 139590, 141141, 141570, 141960, 142128, 142974, 143143, 144144, 144760, 146016, 146640, 147862, 148720, 148896, 151008, 152460, 153549, 153972, 154440, 156156, 157248, 157920, 158860, 159236, 159705, 160160, 161304, 162240, 162624, 162855, 163592, 164970, 165165, 165440, 166320, 166803, 167310, 169884, 170352, 170610, 171080, 173712, 174240, 174746, 175968, 176176, 177660, 178464, 180180, 181467, 181984, 182520, 182952, 184041, 186120, 188188, 188760, 189280, 189504, 190632, 192192, 192465, 195195, 195426, 195520, 196560, 198198, 199045, 200772, 201630, 203040, 203280, 204490, 204732, 205296, 205920, 208208, 209088, 212355, 212940, 214461, 215072, 216216, 217140, 219960, 220220, 221760, 221793, 222404, 223080, 223344, 226512, 227136, 227480, 228690, 230958, 231616, 234234, 235235, 236880, 238290, 238854, 240240, 241956, 243360, 243936, 245388, 247104, 248160, 250965, 251680, 254176, 255528, 255915, 256620, 260260, 260568, 261360, 262080, 262119, 263952, 264264, 267696, 268840, 270270, 271040, 272976, 273728, 278005, 279180, 282282, 283140, 283920, 284256, 285948, 286286, 288288, 289520, 292032, 293280, 295724, 297297, 297440, 297792, 302016, 302445, 304920, 306735, 307098, 307944, 308880, 312312, 315840, 317720, 318472, 319410, 320320, 322608, 325710, 327184, 329940, 330330, 332640, 333606, 334620, 339768, 340704, 341220, 342160, 347424, 348480, 349492, 351351, 351936, 352352, 355320, 356928, 357435, 358281, 360360, 362934, 363968, 365040, 365904, 368082, 369655, 372240, 376376, 377520, 378560, 381264, 384930, 390390, 390852, 393120, 396396, 398090, 401544, 403260, 406080, 406560, 408980, 409464, 410592, 411840, 416416, 423423, 424710, 425880, 428922, 429429, 430144, 432432, 434280, 436865, 439920, 440440, 443586, 444808, 446160, 446688, 453024, 454960, 457380, 461916, 468468, 470470, 473760, 476580, 477708, 480480, 483912, 486720, 487872, 488565, 490776, 495495, 496320, 500409, 501930, 503360, 508352, 511056, 511830, 513240, 517517, 520520, 521136, 522720, 524238, 527904, 528528, 535392, 537680, 540540, 545952, 552123, 556010, 558360, 564564, 566280, 567840, 568512, 571896, 572572, 576576, 577395, 579040, 585585, 586560, 591448, 594594, 594880, 597135, 604890, 609840, 611611, 613470, 614196, 615888, 617760, 624624, 635440, 636944, 638820, 645216, 651420, 654368, 659880, 660660, 665280, 665379, 667212, 669240, 679536, 681408, 682440, 684320, 694848, 698984, 702702, 704704, 705705, 710640, 714870, 715715, 716562, 720720, 725868, 730080, 731808, 736164, 739310, 744480, 752752, 755040, 762528, 767745, 769860, 780780, 781704, 786240, 786357, 792792, 796180, 803088, 806520, 813120, 817960, 818928, 821184, 832832, 834015, 846846, 849420, 851760, 857844, 858858, 864864, 868560, 873730, 879840, 880880, 887172, 889616, 892320, 893376, 906048, 907335, 909920, 914760, 920205, 923832, 936936, 940940, 947520, 953160, 955416, 960960, 961103, 967824, 977130, 981552, 990990, 1000818, 1003860, 1022112, 1023660, 1026480, 1035034, 1041040, 1042272, 1045440, 1048476, 1055808, 1057056, 1070784, 1072305, 1074843, 1075360, 1081080, 1091904, 1104246, 1108965, 1112020, 1116720, 1129128, 1132560, 1135680, 1143792, 1145144, 1154790, 1158080, 1171170, 1182896, 1189188, 1194270, 1209780, 1219680, 1223222, 1226940, 1228392, 1231776, 1235520, 1249248, 1270269, 1270880, 1273888, 1277640, 1288287, 1290432, 1302840, 1308736, 1310595, 1319760, 1321320, 1330758, 1334424, 1338480, 1359072, 1364880, 1368640, 1397968, 1405404, 1411410, 1421280, 1429740, 1431430, 1433124, 1441440, 1451736, 1460160, 1463616, 1472328, 1478620, 1486485, 1488960, 1501227, 1505504, 1510080, 1525056, 1535490, 1539720, 1552551, 1561560, 1563408, 1572714, 1585584, 1592360, 1606176, 1613040, 1635920, 1637856, 1668030, 1693692, 1698840, 1703520, 1715688, 1717716, 1729728, 1737120, 1747460, 1756755, 1759680, 1761760, 1774344, 1779232, 1784640, 1791405, 1814670, 1819840, 1829520, 1834833, 1840410, 1847664, 1873872, 1881880, 1906320, 1910832, 1922206, 1935648, 1954260, 1963104, 1981980, 1996137, 2001636, 2007720, 2044224, 2047320, 2052960, 2070068, 2082080, 2084544, 2096952, 2114112, 2117115, 2144610, 2147145, 2149686, 2150720, 2162160, 2208492, 2217930, 2224040, 2233440, 2258256, 2265120, 2287584, 2290288, 2309580, 2342340, 2359071, 2365792, 2378376, 2388540, 2419560, 2439360, 2446444, 2453880, 2456784, 2463552, 2498496, 2502045, 2540538, 2541760, 2547776, 2555280, 2576574, 2587585, 2605680, 2621190, 2639520, 2642640, 2661516, 2668848, 2676960, 2718144, 2729760, 2760615, 2795936, 2810808, 2822820, 2842560, 2859480, 2862860, 2866248, 2882880, 2883309, 2903472, 2944656, 2957240, 2972970, 3002454, 3011008, 3058055, 3070980, 3079440, 3105102, 3123120, 3126816, 3145428, 3171168, 3184720, 3212352, 3226080, 3271840, 3275712, 3326895, 3336060, 3387384, 3397680, 3407040, 3431376, 3435432, 3474240, 3494920, 3513510, 3523520, 3548688, 3558464, 3582810, 3629340, 3659040, 3669666, 3680820, 3695328, 3747744, 3763760, 3812640, 3821664, 3844412, 3864861, 3871296, 3908520, 3926208, 3931785, 3963960, 3992274, 4003272, 4015440, 4094640, 4105920, 4140136, 4164160, 4193904, 4234230, 4289220, 4294290, 4299372, 4324320, 4416984, 4435860, 4448080, 4466880, 4516512, 4530240, 4575168, 4580576, 4619160, 4657653, 4684680, 4718142, 4731584, 4756752, 4777080, 4805515, 4839120, 4892888, 4907760, 4913568, 5004090, 5081076, 5110560, 5153148, 5175170, 5211360, 5242380, 5279040, 5285280, 5323032, 5337696, 5353920, 5374215, 5459520, 5504499, 5521230, 5591872, 5621616, 5645640, 5718960, 5725720, 5732496, 5766618, 5806944, 5889312, 5914480, 5945940, 6004908, 6116110, 6141960, 6158880, 6210204, 6246240, 6253632, 6290856, 6342336, 6351345, 6369440, 6441435, 6452160, 6543680, 6653790, 6672120, 6727721, 6774768, 6795360, 6862752, 6870864, 6989840, 7027020, 7097376, 7165620, 7258680, 7318080, 7339332, 7361640, 7390656, 7495488, 7506135, 7527520, 7625280, 7643328, 7688824, 7729722, 7762755, 7817040, 7863570, 7927920, 7984548, 8006544, 8030880, 8189280, 8280272, 8387808, 8468460, 8578440, 8588580, 8598744, 8648640, 8649927, 8833968, 8871720, 8896160, 9033024, 9161152, 9174165, 9238320, 9315306, 9369360, 9436284, 9513504, 9554160, 9611030, 9678240, 9785776, 9815520, 9827136, 9980685, 10008180, 10162152, 10221120, 10306296, 10350340, 10422720, 10484760, 10570560, 10646064, 10675392, 10748430, 11008998, 11042460, 11243232, 11291280, 11437920, 11451440, 11464992, 11533236, 11613888, 11778624, 11795355, 11828960, 11891880, 12009816, 12232220, 12283920, 12317760, 12420408, 12492480, 12581712, 12702690, 12738880, 12882870, 13307580, 13344240, 13455442, 13549536, 13590720, 13725504, 13741728, 13972959, 13979680, 14054040, 14194752, 14331240, 14416545, 14517360, 14678664, 14723280, 15012270, 15055040, 15377648, 15459444, 15525510, 15634080, 15727140, 15855840, 15969096, 16013088, 16061760, 16378560, 16513497, 16560544, 16775616, 16936920, 17156880, 17177160, 17197488, 17299854, 17667936, 17743440, 17792320, 18348330, 18476640, 18630612, 18738720, 18872568, 19027008, 19108320, 19222060, 19324305, 19356480, 19571552, 19631040, 19961370, 20016360, 20183163, 20324304, 20612592, 20700680, 20969520, 21292128, 21496860, 22017996, 22084920, 22486464, 22582560, 22875840, 22902880, 22929984, 23066472, 23288265, 23590710, 23657920, 23783760, 24019632, 24464440, 24567840, 24840816, 25163424, 25405380, 25765740, 25949781, 26615160, 26688480, 26910884, 27099072, 27483456, 27522495, 27945918, 27959360, 28108080, 28662480, 28833090, 29034720, 29357328, 29446560, 30024540, 30755296, 30918888, 31051020, 31268160, 31454280, 31711680, 31938192, 32026176, 33026994, 33121088, 33638605, 33873840, 34313760, 34354320, 34394976, 34599708, 35335872, 35486880, 36696660, 36953280, 37261224, 37477440, 37745136, 38216640, 38444120, 38648610, 39143104, 39922740, 40032720, 40366326, 40648608, 41225184, 41401360, 41939040, 42584256, 42993720, 43249635, 44035992, 44169840, 45165120, 45805760, 46132944, 46576530, 47181420, 47567520, 48039264, 48928880, 49135680, 49681632, 50326848, 50810760, 51531480, 51899562, 53230320, 53376960, 53821768, 55044990, 55891836, 56216160, 57324960, 57666180, 58069440, 58714656, 58893120, 60049080, 60549489, 61510592, 61837776, 62102040, 62908560, 63876384, 66053988, 67277210, 67747680, 68627520, 68708640, 68789952, 69199416, 69864795, 70973760, 73393320, 74522448, 75490272, 76888240, 77297220, 79845480, 80065440, 80732652, 81297216, 82450368, 82567485, 82802720, 83878080, 85987440, 86499270, 88071984, 88339680, 92265888, 93153060, 94362840, 95135040, 96078528, 97857760, 99363264, 100915815, 101621520, 103062960, 103799124, 106460640, 107643536, 110089980, 111783672, 112432320, 114649920, 115332360, 117429312, 120098160, 121098978, 123675552, 124204080, 125817120, 127752768, 129748905, 132107976, 134554420, 135495360, 137417280, 138398832, 139729590, 146786640, 149044896, 150980544, 153776480, 154594440, 159690960, 160130880, 161465304, 165134970, 165605440, 171974880, 172998540, 176143968, 176679360, 181648467, 184531776, 186306120, 188725680, 195715520, 201831630, 203243040, 206125920, 207598248, 212921280, 215287072, 220179960, 223567344, 230664720, 240196320, 242197956, 247351104, 248408160, 251634240, 259497810, 264215952, 269108840, 276797664, 279459180, 293573280, 298089792, 302747445, 307552960, 309188880, 319381920, 322930608, 330269940, 343949760, 345997080, 352287936, 363296934, 372612240, 377451360, 403663260, 406486080, 412251840, 415196496, 430574144, 440359920, 447134688, 461329440, 480392640, 484395912, 496816320, 518995620, 528431904, 538217680, 553595328, 558918360, 587146560, 605494890, 618377760, 638763840, 645861216, 660539880, 691994160, 726593868, 745224480, 754902720, 807326520, 830392992, 880719840, 894269376, 908242335, 922658880, 968791824, 1037991240, 1056863808, 1076435360, 1117836720, 1210989780, 1236755520, 1291722432, 1321079760, 1383988320, 1453187736, 1490448960, 1614653040, 1660785984, 1761439680, 1816484670, 1937583648, 2075982480, 2152870720, 2235673440, 2421979560, 2642159520, 2767976640, 2906375472, 3229306080, 3632969340, 3875167296, 4151964960, 4471346880, 4843959120, 5284319040, 5812750944, 6458612160, 7265938680, 8303929920, 9687918240, 11625501888, 14531877360, 19375836480, 29063754720, 58127509440]

約数ペア:

[(1, 58127509440), (2, 29063754720), (3, 19375836480), (4, 14531877360), (5, 11625501888), (6, 9687918240), (7, 8303929920), (8, 7265938680), (9, 6458612160), (10, 5812750944), (11, 5284319040), (12, 4843959120), (13, 4471346880), (14, 4151964960), (15, 3875167296), (16, 3632969340), (18, 3229306080), (20, 2906375472), (21, 2767976640), (22, 2642159520), (24, 2421979560), (26, 2235673440), (27, 2152870720), (28, 2075982480), (30, 1937583648), (32, 1816484670), (33, 1761439680), (35, 1660785984), (36, 1614653040), (39, 1490448960), (40, 1453187736), (42, 1383988320), (44, 1321079760), (45, 1291722432), (47, 1236755520), (48, 1210989780), (52, 1117836720), (54, 1076435360), (55, 1056863808), (56, 1037991240), (60, 968791824), (63, 922658880), (64, 908242335), (65, 894269376), (66, 880719840), (70, 830392992), (72, 807326520), (77, 754902720), (78, 745224480), (80, 726593868), (84, 691994160), (88, 660539880), (90, 645861216), (91, 638763840), (94, 618377760), (96, 605494890), (99, 587146560), (104, 558918360), (105, 553595328), (108, 538217680), (110, 528431904), (112, 518995620), (117, 496816320), (120, 484395912), (121, 480392640), (126, 461329440), (130, 447134688), (132, 440359920), (135, 430574144), (140, 415196496), (141, 412251840), (143, 406486080), (144, 403663260), (154, 377451360), (156, 372612240), (160, 363296934), (165, 352287936), (168, 345997080), (169, 343949760), (176, 330269940), (180, 322930608), (182, 319381920), (188, 309188880), (189, 307552960), (192, 302747445), (195, 298089792), (198, 293573280), (208, 279459180), (210, 276797664), (216, 269108840), (220, 264215952), (224, 259497810), (231, 251634240), (234, 248408160), (235, 247351104), (240, 242197956), (242, 240196320), (252, 230664720), (260, 223567344), (264, 220179960), (270, 215287072), (273, 212921280), (280, 207598248), (282, 206125920), (286, 203243040), (288, 201831630), (297, 195715520), (308, 188725680), (312, 186306120), (315, 184531776), (320, 181648467), (329, 176679360), (330, 176143968), (336, 172998540), (338, 171974880), (351, 165605440), (352, 165134970), (360, 161465304), (363, 160130880), (364, 159690960), (376, 154594440), (378, 153776480), (385, 150980544), (390, 149044896), (396, 146786640), (416, 139729590), (420, 138398832), (423, 137417280), (429, 135495360), (432, 134554420), (440, 132107976), (448, 129748905), (455, 127752768), (462, 125817120), (468, 124204080), (470, 123675552), (480, 121098978), (484, 120098160), (495, 117429312), (504, 115332360), (507, 114649920), (517, 112432320), (520, 111783672), (528, 110089980), (540, 107643536), (546, 106460640), (560, 103799124), (564, 103062960), (572, 101621520), (576, 100915815), (585, 99363264), (594, 97857760), (605, 96078528), (611, 95135040), (616, 94362840), (624, 93153060), (630, 92265888), (658, 88339680), (660, 88071984), (672, 86499270), (676, 85987440), (693, 83878080), (702, 82802720), (704, 82567485), (705, 82450368), (715, 81297216), (720, 80732652), (726, 80065440), (728, 79845480), (752, 77297220), (756, 76888240), (770, 75490272), (780, 74522448), (792, 73393320), (819, 70973760), (832, 69864795), (840, 69199416), (845, 68789952), (846, 68708640), (847, 68627520), (858, 67747680), (864, 67277210), (880, 66053988), (910, 63876384), (924, 62908560), (936, 62102040), (940, 61837776), (945, 61510592), (960, 60549489), (968, 60049080), (987, 58893120), (990, 58714656), (1001, 58069440), (1008, 57666180), (1014, 57324960), (1034, 56216160), (1040, 55891836), (1056, 55044990), (1080, 53821768), (1089, 53376960), (1092, 53230320), (1120, 51899562), (1128, 51531480), (1144, 50810760), (1155, 50326848), (1170, 49681632), (1183, 49135680), (1188, 48928880), (1210, 48039264), (1222, 47567520), (1232, 47181420), (1248, 46576530), (1260, 46132944), (1269, 45805760), (1287, 45165120), (1316, 44169840), (1320, 44035992), (1344, 43249635), (1352, 42993720), (1365, 42584256), (1386, 41939040), (1404, 41401360), (1410, 41225184), (1430, 40648608), (1440, 40366326), (1452, 40032720), (1456, 39922740), (1485, 39143104), (1504, 38648610), (1512, 38444120), (1521, 38216640), (1540, 37745136), (1551, 37477440), (1560, 37261224), (1573, 36953280), (1584, 36696660), (1638, 35486880), (1645, 35335872), (1680, 34599708), (1690, 34394976), (1692, 34354320), (1694, 34313760), (1716, 33873840), (1728, 33638605), (1755, 33121088), (1760, 33026994), (1815, 32026176), (1820, 31938192), (1833, 31711680), (1848, 31454280), (1859, 31268160), (1872, 31051020), (1880, 30918888), (1890, 30755296), (1936, 30024540), (1974, 29446560), (1980, 29357328), (2002, 29034720), (2016, 28833090), (2028, 28662480), (2068, 28108080), (2079, 27959360), (2080, 27945918), (2112, 27522495), (2115, 27483456), (2145, 27099072), (2160, 26910884), (2178, 26688480), (2184, 26615160), (2240, 25949781), (2256, 25765740), (2288, 25405380), (2310, 25163424), (2340, 24840816), (2366, 24567840), (2376, 24464440), (2420, 24019632), (2444, 23783760), (2457, 23657920), (2464, 23590710), (2496, 23288265), (2520, 23066472), (2535, 22929984), (2538, 22902880), (2541, 22875840), (2574, 22582560), (2585, 22486464), (2632, 22084920), (2640, 22017996), (2704, 21496860), (2730, 21292128), (2772, 20969520), (2808, 20700680), (2820, 20612592), (2860, 20324304), (2880, 20183163), (2904, 20016360), (2912, 19961370), (2961, 19631040), (2970, 19571552), (3003, 19356480), (3008, 19324305), (3024, 19222060), (3042, 19108320), (3055, 19027008), (3080, 18872568), (3102, 18738720), (3120, 18630612), (3146, 18476640), (3168, 18348330), (3267, 17792320), (3276, 17743440), (3290, 17667936), (3360, 17299854), (3380, 17197488), (3384, 17177160), (3388, 17156880), (3432, 16936920), (3465, 16775616), (3510, 16560544), (3520, 16513497), (3549, 16378560), (3619, 16061760), (3630, 16013088), (3640, 15969096), (3666, 15855840), (3696, 15727140), (3718, 15634080), (3744, 15525510), (3760, 15459444), (3780, 15377648), (3861, 15055040), (3872, 15012270), (3948, 14723280), (3960, 14678664), (4004, 14517360), (4032, 14416545), (4056, 14331240), (4095, 14194752), (4136, 14054040), (4158, 13979680), (4160, 13972959), (4230, 13741728), (4235, 13725504), (4277, 13590720), (4290, 13549536), (4320, 13455442), (4356, 13344240), (4368, 13307580), (4512, 12882870), (4563, 12738880), (4576, 12702690), (4620, 12581712), (4653, 12492480), (4680, 12420408), (4719, 12317760), (4732, 12283920), (4752, 12232220), (4840, 12009816), (4888, 11891880), (4914, 11828960), (4928, 11795355), (4935, 11778624), (5005, 11613888), (5040, 11533236), (5070, 11464992), (5076, 11451440), (5082, 11437920), (5148, 11291280), (5170, 11243232), (5264, 11042460), (5280, 11008998), (5408, 10748430), (5445, 10675392), (5460, 10646064), (5499, 10570560), (5544, 10484760), (5577, 10422720), (5616, 10350340), (5640, 10306296), (5687, 10221120), (5720, 10162152), (5808, 10008180), (5824, 9980685), (5915, 9827136), (5922, 9815520), (5940, 9785776), (6006, 9678240), (6048, 9611030), (6084, 9554160), (6110, 9513504), (6160, 9436284), (6204, 9369360), (6240, 9315306), (6292, 9238320), (6336, 9174165), (6345, 9161152), (6435, 9033024), (6534, 8896160), (6552, 8871720), (6580, 8833968), (6720, 8649927), (6721, 8648640), (6760, 8598744), (6768, 8588580), (6776, 8578440), (6864, 8468460), (6930, 8387808), (7020, 8280272), (7098, 8189280), (7238, 8030880), (7260, 8006544), (7280, 7984548), (7332, 7927920), (7392, 7863570), (7436, 7817040), (7488, 7762755), (7520, 7729722), (7560, 7688824), (7605, 7643328), (7623, 7625280), (7722, 7527520), (7744, 7506135), (7755, 7495488), (7865, 7390656), (7896, 7361640), (7920, 7339332), (7943, 7318080), (8008, 7258680), (8112, 7165620), (8190, 7097376), (8272, 7027020), (8316, 6989840), (8460, 6870864), (8470, 6862752), (8554, 6795360), (8580, 6774768), (8640, 6727721), (8712, 6672120), (8736, 6653790), (8883, 6543680), (9009, 6452160), (9024, 6441435), (9126, 6369440), (9152, 6351345), (9165, 6342336), (9240, 6290856), (9295, 6253632), (9306, 6246240), (9360, 6210204), (9438, 6158880), (9464, 6141960), (9504, 6116110), (9680, 6004908), (9776, 5945940), (9828, 5914480), (9870, 5889312), (10010, 5806944), (10080, 5766618), (10140, 5732496), (10152, 5725720), (10164, 5718960), (10296, 5645640), (10340, 5621616), (10395, 5591872), (10528, 5521230), (10560, 5504499), (10647, 5459520), (10816, 5374215), (10857, 5353920), (10890, 5337696), (10920, 5323032), (10998, 5285280), (11011, 5279040), (11088, 5242380), (11154, 5211360), (11232, 5175170), (11280, 5153148), (11374, 5110560), (11440, 5081076), (11616, 5004090), (11830, 4913568), (11844, 4907760), (11880, 4892888), (12012, 4839120), (12096, 4805515), (12168, 4777080), (12220, 4756752), (12285, 4731584), (12320, 4718142), (12408, 4684680), (12480, 4657653), (12584, 4619160), (12690, 4580576), (12705, 4575168), (12831, 4530240), (12870, 4516512), (13013, 4466880), (13068, 4448080), (13104, 4435860), (13160, 4416984), (13442, 4324320), (13520, 4299372), (13536, 4294290), (13552, 4289220), (13728, 4234230), (13860, 4193904), (13959, 4164160), (14040, 4140136), (14157, 4105920), (14196, 4094640), (14476, 4015440), (14520, 4003272), (14560, 3992274), (14664, 3963960), (14784, 3931785), (14805, 3926208), (14872, 3908520), (15015, 3871296), (15040, 3864861), (15120, 3844412), (15210, 3821664), (15246, 3812640), (15444, 3763760), (15510, 3747744), (15730, 3695328), (15792, 3680820), (15840, 3669666), (15886, 3659040), (16016, 3629340), (16224, 3582810), (16335, 3558464), (16380, 3548688), (16497, 3523520), (16544, 3513510), (16632, 3494920), (16731, 3474240), (16920, 3435432), (16940, 3431376), (17061, 3407040), (17108, 3397680), (17160, 3387384), (17424, 3336060), (17472, 3326895), (17745, 3275712), (17766, 3271840), (18018, 3226080), (18095, 3212352), (18252, 3184720), (18330, 3171168), (18480, 3145428), (18590, 3126816), (18612, 3123120), (18720, 3105102), (18876, 3079440), (18928, 3070980), (19008, 3058055), (19305, 3011008), (19360, 3002454), (19552, 2972970), (19656, 2957240), (19740, 2944656), (20020, 2903472), (20160, 2883309), (20163, 2882880), (20280, 2866248), (20304, 2862860), (20328, 2859480), (20449, 2842560), (20592, 2822820), (20680, 2810808), (20790, 2795936), (21056, 2760615), (21294, 2729760), (21385, 2718144), (21714, 2676960), (21780, 2668848), (21840, 2661516), (21996, 2642640), (22022, 2639520), (22176, 2621190), (22308, 2605680), (22464, 2587585), (22560, 2576574), (22748, 2555280), (22815, 2547776), (22869, 2541760), (22880, 2540538), (23232, 2502045), (23265, 2498496), (23595, 2463552), (23660, 2456784), (23688, 2453880), (23760, 2446444), (23829, 2439360), (24024, 2419560), (24336, 2388540), (24440, 2378376), (24570, 2365792), (24640, 2359071), (24816, 2342340), (25168, 2309580), (25380, 2290288), (25410, 2287584), (25662, 2265120), (25740, 2258256), (26026, 2233440), (26136, 2224040), (26208, 2217930), (26320, 2208492), (26884, 2162160), (27027, 2150720), (27040, 2149686), (27072, 2147145), (27104, 2144610), (27456, 2117115), (27495, 2114112), (27720, 2096952), (27885, 2084544), (27918, 2082080), (28080, 2070068), (28314, 2052960), (28392, 2047320), (28435, 2044224), (28952, 2007720), (29040, 2001636), (29120, 1996137), (29328, 1981980), (29610, 1963104), (29744, 1954260), (30030, 1935648), (30240, 1922206), (30420, 1910832), (30492, 1906320), (30888, 1881880), (31020, 1873872), (31460, 1847664), (31584, 1840410), (31680, 1834833), (31772, 1829520), (31941, 1819840), (32032, 1814670), (32448, 1791405), (32571, 1784640), (32670, 1779232), (32760, 1774344), (32994, 1761760), (33033, 1759680), (33088, 1756755), (33264, 1747460), (33462, 1737120), (33605, 1729728), (33840, 1717716), (33880, 1715688), (34122, 1703520), (34216, 1698840), (34320, 1693692), (34848, 1668030), (35490, 1637856), (35532, 1635920), (36036, 1613040), (36190, 1606176), (36504, 1592360), (36660, 1585584), (36960, 1572714), (37180, 1563408), (37224, 1561560), (37440, 1552551), (37752, 1539720), (37856, 1535490), (38115, 1525056), (38493, 1510080), (38610, 1505504), (38720, 1501227), (39039, 1488960), (39104, 1486485), (39312, 1478620), (39480, 1472328), (39715, 1463616), (39809, 1460160), (40040, 1451736), (40326, 1441440), (40560, 1433124), (40608, 1431430), (40656, 1429740), (40898, 1421280), (41184, 1411410), (41360, 1405404), (41580, 1397968), (42471, 1368640), (42588, 1364880), (42770, 1359072), (43428, 1338480), (43560, 1334424), (43680, 1330758), (43992, 1321320), (44044, 1319760), (44352, 1310595), (44415, 1308736), (44616, 1302840), (45045, 1290432), (45120, 1288287), (45496, 1277640), (45630, 1273888), (45738, 1270880), (45760, 1270269), (46530, 1249248), (47047, 1235520), (47190, 1231776), (47320, 1228392), (47376, 1226940), (47520, 1223222), (47658, 1219680), (48048, 1209780), (48672, 1194270), (48880, 1189188), (49140, 1182896), (49632, 1171170), (50193, 1158080), (50336, 1154790), (50760, 1145144), (50820, 1143792), (51183, 1135680), (51324, 1132560), (51480, 1129128), (52052, 1116720), (52272, 1112020), (52416, 1108965), (52640, 1104246), (53235, 1091904), (53768, 1081080), (54054, 1075360), (54080, 1074843), (54208, 1072305), (54285, 1070784), (54990, 1057056), (55055, 1055808), (55440, 1048476), (55601, 1045440), (55770, 1042272), (55836, 1041040), (56160, 1035034), (56628, 1026480), (56784, 1023660), (56870, 1022112), (57904, 1003860), (58080, 1000818), (58656, 990990), (59220, 981552), (59488, 977130), (60060, 967824), (60480, 961103), (60489, 960960), (60840, 955416), (60984, 953160), (61347, 947520), (61776, 940940), (62040, 936936), (62920, 923832), (63168, 920205), (63544, 914760), (63882, 909920), (64064, 907335), (64155, 906048), (65065, 893376), (65142, 892320), (65340, 889616), (65520, 887172), (65988, 880880), (66066, 879840), (66528, 873730), (66924, 868560), (67210, 864864), (67680, 858858), (67760, 857844), (68244, 851760), (68432, 849420), (68640, 846846), (69696, 834015), (69795, 832832), (70785, 821184), (70980, 818928), (71064, 817960), (71487, 813120), (72072, 806520), (72380, 803088), (73008, 796180), (73320, 792792), (73920, 786357), (73931, 786240), (74360, 781704), (74448, 780780), (75504, 769860), (75712, 767745), (76230, 762528), (76986, 755040), (77220, 752752), (78078, 744480), (78624, 739310), (78960, 736164), (79430, 731808), (79618, 730080), (80080, 725868), (80652, 720720), (81120, 716562), (81216, 715715), (81312, 714870), (81796, 710640), (82368, 705705), (82485, 704704), (82720, 702702), (83160, 698984), (83655, 694848), (84942, 684320), (85176, 682440), (85305, 681408), (85540, 679536), (86856, 669240), (87120, 667212), (87360, 665379), (87373, 665280), (87984, 660660), (88088, 659880), (88830, 654368), (89232, 651420), (90090, 645216), (90992, 638820), (91260, 636944), (91476, 635440), (93060, 624624), (94094, 617760), (94380, 615888), (94640, 614196), (94752, 613470), (95040, 611611), (95316, 609840), (96096, 604890), (97344, 597135), (97713, 594880), (97760, 594594), (98280, 591448), (99099, 586560), (99264, 585585), (100386, 579040), (100672, 577395), (100815, 576576), (101520, 572572), (101640, 571896), (102245, 568512), (102366, 567840), (102648, 566280), (102960, 564564), (104104, 558360), (104544, 556010), (105280, 552123), (106470, 545952), (107536, 540540), (108108, 537680), (108570, 535392), (109980, 528528), (110110, 527904), (110880, 524238), (111202, 522720), (111540, 521136), (111672, 520520), (112320, 517517), (113256, 513240), (113568, 511830), (113740, 511056), (114345, 508352), (115479, 503360), (115808, 501930), (116160, 500409), (117117, 496320), (117312, 495495), (118440, 490776), (118976, 488565), (119145, 487872), (119427, 486720), (120120, 483912), (120978, 480480), (121680, 477708), (121968, 476580), (122694, 473760), (123552, 470470), (124080, 468468), (125840, 461916), (127088, 457380), (127764, 454960), (128310, 453024), (130130, 446688), (130284, 446160), (130680, 444808), (131040, 443586), (131976, 440440), (132132, 439920), (133056, 436865), (133848, 434280), (134420, 432432), (135135, 430144), (135360, 429429), (135520, 428922), (136488, 425880), (136864, 424710), (137280, 423423), (139590, 416416), (141141, 411840), (141570, 410592), (141960, 409464), (142128, 408980), (142974, 406560), (143143, 406080), (144144, 403260), (144760, 401544), (146016, 398090), (146640, 396396), (147862, 393120), (148720, 390852), (148896, 390390), (151008, 384930), (152460, 381264), (153549, 378560), (153972, 377520), (154440, 376376), (156156, 372240), (157248, 369655), (157920, 368082), (158860, 365904), (159236, 365040), (159705, 363968), (160160, 362934), (161304, 360360), (162240, 358281), (162624, 357435), (162855, 356928), (163592, 355320), (164970, 352352), (165165, 351936), (165440, 351351), (166320, 349492), (166803, 348480), (167310, 347424), (169884, 342160), (170352, 341220), (170610, 340704), (171080, 339768), (173712, 334620), (174240, 333606), (174746, 332640), (175968, 330330), (176176, 329940), (177660, 327184), (178464, 325710), (180180, 322608), (181467, 320320), (181984, 319410), (182520, 318472), (182952, 317720), (184041, 315840), (186120, 312312), (188188, 308880), (188760, 307944), (189280, 307098), (189504, 306735), (190632, 304920), (192192, 302445), (192465, 302016), (195195, 297792), (195426, 297440), (195520, 297297), (196560, 295724), (198198, 293280), (199045, 292032), (200772, 289520), (201630, 288288), (203040, 286286), (203280, 285948), (204490, 284256), (204732, 283920), (205296, 283140), (205920, 282282), (208208, 279180), (209088, 278005), (212355, 273728), (212940, 272976), (214461, 271040), (215072, 270270), (216216, 268840), (217140, 267696), (219960, 264264), (220220, 263952), (221760, 262119), (221793, 262080), (222404, 261360), (223080, 260568), (223344, 260260), (226512, 256620), (227136, 255915), (227480, 255528), (228690, 254176), (230958, 251680), (231616, 250965), (234234, 248160), (235235, 247104), (236880, 245388), (238290, 243936), (238854, 243360), (240240, 241956)]