25337632320

素因数分解:

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

素因数の和:129

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 47, 48, 51, 52, 55, 56, 60, 63, 64, 65, 66, 68, 70, 72, 77, 78, 80, 84, 85, 88, 90, 91, 94, 96, 99, 102, 104, 105, 110, 112, 117, 119, 120, 121, 126, 130, 132, 136, 140, 141, 143, 144, 153, 154, 156, 160, 165, 168, 170, 176, 180, 182, 187, 188, 192, 195, 198, 204, 208, 210, 220, 221, 224, 231, 234, 235, 238, 240, 242, 252, 255, 260, 264, 272, 273, 280, 282, 286, 288, 306, 308, 312, 315, 320, 329, 330, 336, 340, 352, 357, 360, 363, 364, 374, 376, 385, 390, 396, 408, 416, 420, 423, 429, 440, 442, 448, 455, 462, 468, 470, 476, 480, 484, 495, 504, 510, 517, 520, 528, 544, 546, 560, 561, 564, 572, 576, 585, 595, 605, 611, 612, 616, 624, 630, 658, 660, 663, 672, 680, 693, 704, 705, 714, 715, 720, 726, 728, 748, 752, 765, 770, 780, 792, 799, 816, 819, 832, 840, 846, 847, 858, 880, 884, 910, 924, 935, 936, 940, 952, 960, 968, 987, 990, 1001, 1008, 1020, 1034, 1040, 1056, 1071, 1088, 1089, 1092, 1105, 1120, 1122, 1128, 1144, 1155, 1170, 1190, 1210, 1222, 1224, 1232, 1248, 1260, 1287, 1309, 1316, 1320, 1326, 1344, 1360, 1365, 1386, 1410, 1428, 1430, 1440, 1452, 1456, 1496, 1504, 1530, 1540, 1547, 1551, 1560, 1573, 1584, 1598, 1632, 1638, 1645, 1680, 1683, 1692, 1694, 1716, 1760, 1768, 1785, 1815, 1820, 1833, 1848, 1870, 1872, 1880, 1904, 1936, 1974, 1980, 1989, 2002, 2016, 2040, 2057, 2068, 2080, 2112, 2115, 2142, 2145, 2178, 2184, 2210, 2240, 2244, 2256, 2288, 2310, 2340, 2380, 2397, 2420, 2431, 2444, 2448, 2464, 2496, 2520, 2541, 2574, 2585, 2618, 2632, 2640, 2652, 2720, 2730, 2772, 2805, 2820, 2856, 2860, 2880, 2904, 2912, 2961, 2992, 3003, 3008, 3055, 3060, 3080, 3094, 3102, 3120, 3146, 3168, 3196, 3264, 3276, 3290, 3315, 3360, 3366, 3384, 3388, 3432, 3465, 3520, 3536, 3570, 3619, 3630, 3640, 3666, 3696, 3740, 3744, 3760, 3808, 3872, 3927, 3948, 3960, 3978, 3995, 4004, 4032, 4080, 4095, 4114, 4136, 4160, 4230, 4235, 4277, 4284, 4290, 4356, 4368, 4420, 4488, 4512, 4576, 4620, 4641, 4653, 4680, 4719, 4760, 4794, 4840, 4862, 4888, 4896, 4928, 4935, 5005, 5040, 5082, 5148, 5170, 5236, 5264, 5280, 5304, 5355, 5440, 5445, 5460, 5499, 5544, 5593, 5610, 5640, 5687, 5712, 5720, 5808, 5824, 5922, 5984, 6006, 6110, 6120, 6160, 6171, 6188, 6204, 6240, 6292, 6336, 6392, 6435, 6545, 6552, 6580, 6630, 6720, 6721, 6732, 6768, 6776, 6864, 6930, 7072, 7140, 7191, 7238, 7260, 7280, 7293, 7332, 7392, 7480, 7488, 7520, 7616, 7623, 7735, 7744, 7755, 7854, 7865, 7896, 7920, 7956, 7990, 8008, 8160, 8190, 8228, 8272, 8415, 8460, 8470, 8554, 8568, 8580, 8712, 8736, 8789, 8840, 8976, 9009, 9024, 9152, 9165, 9240, 9282, 9306, 9360, 9438, 9520, 9588, 9680, 9724, 9776, 9792, 9870, 9945, 10010, 10080, 10164, 10285, 10296, 10340, 10387, 10472, 10528, 10560, 10608, 10710, 10857, 10890, 10920, 10998, 11011, 11088, 11186, 11220, 11280, 11374, 11424, 11440, 11616, 11781, 11844, 11968, 11985, 12012, 12155, 12220, 12240, 12320, 12342, 12376, 12408, 12480, 12584, 12705, 12784, 12831, 12870, 13090, 13104, 13160, 13260, 13442, 13464, 13536, 13552, 13728, 13860, 13923, 14144, 14157, 14280, 14382, 14399, 14476, 14520, 14560, 14586, 14664, 14784, 14805, 14960, 15015, 15040, 15246, 15470, 15510, 15708, 15730, 15792, 15840, 15912, 15980, 16016, 16320, 16380, 16456, 16544, 16779, 16830, 16920, 16940, 17017, 17061, 17108, 17136, 17160, 17424, 17472, 17578, 17680, 17952, 18018, 18095, 18330, 18480, 18513, 18564, 18612, 18720, 18876, 19040, 19176, 19360, 19448, 19552, 19635, 19740, 19890, 20020, 20160, 20163, 20328, 20570, 20592, 20680, 20774, 20944, 21056, 21216, 21385, 21420, 21714, 21780, 21840, 21879, 21996, 22022, 22176, 22372, 22440, 22560, 22748, 22848, 22880, 23205, 23232, 23265, 23562, 23595, 23688, 23970, 24024, 24310, 24440, 24480, 24640, 24684, 24752, 24816, 25168, 25410, 25568, 25662, 25740, 26180, 26208, 26320, 26367, 26520, 26741, 26884, 26928, 27072, 27104, 27456, 27495, 27720, 27846, 27965, 28314, 28435, 28560, 28764, 28798, 28952, 29040, 29120, 29172, 29328, 29610, 29920, 30030, 30492, 30855, 30940, 31020, 31161, 31416, 31460, 31584, 31680, 31824, 31960, 32032, 32571, 32760, 32912, 33033, 33088, 33558, 33605, 33660, 33840, 33880, 34034, 34122, 34216, 34272, 34320, 34848, 35156, 35360, 35904, 35955, 36036, 36190, 36465, 36660, 36960, 37026, 37128, 37224, 37440, 37752, 38080, 38115, 38352, 38493, 38720, 38896, 39104, 39270, 39480, 39780, 39809, 40040, 40326, 40656, 41140, 41184, 41360, 41548, 41888, 42432, 42770, 42840, 43197, 43428, 43560, 43680, 43758, 43945, 43992, 44044, 44352, 44744, 44880, 45045, 45120, 45496, 45760, 46410, 46530, 47047, 47124, 47190, 47376, 47940, 48048, 48620, 48880, 48960, 49368, 49504, 49632, 50336, 50337, 50820, 51051, 51136, 51183, 51324, 51480, 51935, 52360, 52416, 52640, 52734, 53040, 53482, 53768, 53856, 54208, 54285, 54990, 55055, 55440, 55692, 55930, 56628, 56870, 57120, 57528, 57596, 57904, 58080, 58344, 58656, 58905, 59220, 59840, 60060, 60489, 60984, 61523, 61710, 61880, 62040, 62322, 62832, 62920, 63168, 63648, 63920, 64064, 64155, 65142, 65520, 65824, 66066, 67116, 67210, 67320, 67680, 67760, 68068, 68244, 68432, 68544, 68640, 69615, 69696, 70312, 70720, 70785, 71910, 71995, 72072, 72380, 72709, 72930, 73320, 73920, 73931, 74052, 74256, 74448, 75504, 76230, 76704, 76986, 77792, 78540, 78960, 79101, 79560, 79618, 80080, 80223, 80652, 81312, 82280, 82368, 82720, 83096, 83776, 83895, 85085, 85305, 85540, 85680, 86394, 86856, 87120, 87360, 87516, 87890, 87984, 88088, 89488, 89760, 90090, 90992, 92565, 92820, 93060, 93483, 94094, 94248, 94380, 94752, 95880, 96096, 96679, 97240, 97760, 98736, 99008, 99099, 99264, 100672, 100674, 100815, 101640, 102102, 102366, 102648, 102960, 103870, 104720, 105280, 105468, 106080, 106964, 107536, 107712, 108570, 109395, 109980, 110110, 110880, 111384, 111860, 113256, 113740, 114240, 114257, 115056, 115192, 115808, 116160, 116688, 117312, 117810, 118440, 119427, 120120, 120978, 121968, 123046, 123420, 123760, 124080, 124644, 125664, 125840, 127296, 127840, 128310, 129591, 130284, 131040, 131648, 131835, 132132, 133705, 134232, 134420, 134640, 135360, 135520, 136136, 136488, 136864, 137280, 139230, 140624, 141141, 141570, 143820, 143990, 144144, 144760, 145418, 145860, 146640, 147862, 148104, 148512, 148896, 151008, 152460, 153153, 153408, 153972, 155584, 155805, 157080, 157920, 158202, 159120, 159236, 160160, 160446, 161304, 162624, 162855, 164560, 165165, 165440, 166192, 167790, 170170, 170610, 171080, 171360, 172788, 173712, 174240, 175032, 175780, 175968, 176176, 178976, 179520, 180180, 181984, 184569, 185130, 185640, 186120, 186966, 187187, 188188, 188496, 188760, 189504, 191760, 192192, 192465, 193358, 194480, 195520, 197472, 198198, 199045, 201348, 201630, 203280, 204204, 204732, 205296, 205920, 207740, 209440, 210936, 212160, 213928, 215072, 215985, 217140, 218127, 218790, 219960, 220220, 221760, 221793, 222768, 223720, 226512, 227480, 228514, 230112, 230384, 231616, 233376, 235235, 235620, 236880, 238854, 240240, 240669, 241956, 243936, 246092, 246840, 247520, 248160, 249288, 251328, 251680, 251685, 255255, 255680, 255915, 256620, 259182, 260568, 262080, 263670, 264264, 267410, 268464, 268840, 269280, 271040, 272272, 272976, 273728, 278460, 281248, 282282, 283140, 287640, 287980, 288288, 289520, 290037, 290836, 291720, 293280, 295724, 296208, 297024, 297792, 302016, 302445, 304920, 306306, 307615, 307944, 311610, 314160, 315840, 316404, 318240, 318472, 320320, 320892, 322608, 325710, 329120, 330330, 332384, 335580, 340340, 341220, 342160, 342720, 342771, 345576, 347424, 348480, 350064, 351560, 351936, 352352, 357952, 358281, 360360, 363545, 363968, 369138, 369655, 370260, 371280, 372240, 373932, 374374, 376376, 376992, 377520, 383520, 384930, 386716, 388960, 394944, 395505, 396396, 398090, 401115, 402696, 403260, 406560, 408408, 409464, 410592, 411840, 415480, 418880, 421872, 423423, 427856, 430144, 431970, 434280, 436254, 437580, 439920, 440440, 443586, 445536, 447440, 453024, 454960, 457028, 460224, 460768, 466752, 467415, 470470, 471240, 473760, 477708, 480480, 481338, 483395, 483912, 487872, 492184, 493680, 495040, 495495, 496320, 498576, 503360, 503370, 510510, 511830, 513240, 517517, 518364, 521136, 527340, 528528, 534820, 536928, 537680, 538560, 544544, 545952, 553707, 556920, 561561, 562496, 564564, 566280, 571285, 575280, 575960, 576576, 579040, 580074, 581672, 583440, 586560, 591448, 592416, 597135, 604890, 609840, 612612, 615230, 615888, 623220, 628320, 632808, 636480, 636944, 641784, 645216, 647955, 651420, 654381, 658240, 660660, 664768, 665379, 671160, 676753, 680680, 682440, 684320, 685542, 691152, 694848, 700128, 703120, 704704, 705705, 716562, 720720, 727090, 738276, 739310, 740520, 742560, 744480, 747864, 748748, 752752, 753984, 755040, 765765, 767040, 769860, 773432, 777920, 791010, 792792, 796180, 799799, 802230, 805392, 806520, 813120, 816816, 818928, 821184, 830960, 843744, 846846, 855712, 863940, 868560, 870111, 872508, 875160, 879840, 880880, 887172, 891072, 894880, 906048, 909920, 914056, 921536, 922845, 934830, 935935, 940940, 942480, 947520, 955416, 960960, 962676, 966790, 967824, 984368, 987360, 990990, 997152, 1006740, 1021020, 1023660, 1026480, 1028313, 1035034, 1036728, 1042272, 1054680, 1057056, 1069640, 1073856, 1075360, 1089088, 1090635, 1091904, 1107414, 1108965, 1113840, 1123122, 1129128, 1132560, 1142570, 1150560, 1151920, 1158080, 1160148, 1163344, 1166880, 1182896, 1184832, 1194270, 1203345, 1209780, 1219680, 1225224, 1230460, 1231776, 1246440, 1256640, 1256827, 1265616, 1273888, 1283568, 1290432, 1295910, 1302840, 1308762, 1321320, 1330758, 1342320, 1353506, 1361360, 1364880, 1368640, 1371084, 1382304, 1400256, 1406240, 1411410, 1433124, 1441440, 1450185, 1454180, 1476552, 1478620, 1481040, 1485120, 1488960, 1495728, 1497496, 1505504, 1510080, 1531530, 1539720, 1546864, 1552551, 1582020, 1585584, 1592360, 1599598, 1604460, 1610784, 1613040, 1633632, 1637856, 1661920, 1684683, 1687488, 1693692, 1711424, 1713855, 1727880, 1737120, 1740222, 1745016, 1750320, 1759680, 1761760, 1774344, 1789760, 1791405, 1819840, 1828112, 1845690, 1869660, 1871870, 1881880, 1884960, 1910832, 1925352, 1933580, 1935648, 1968736, 1974720, 1981980, 1994304, 2013480, 2030259, 2042040, 2047320, 2052960, 2056626, 2070068, 2073456, 2084544, 2109360, 2114112, 2117115, 2139280, 2150720, 2181270, 2214828, 2217930, 2227680, 2246244, 2258256, 2265120, 2285140, 2301120, 2303840, 2320296, 2326688, 2333760, 2365792, 2388540, 2399397, 2406690, 2419560, 2439360, 2450448, 2460920, 2463552, 2492880, 2513654, 2531232, 2547776, 2567136, 2587585, 2591820, 2605680, 2617524, 2642640, 2661516, 2684640, 2707012, 2722720, 2729760, 2742168, 2764608, 2768535, 2807805, 2812480, 2822820, 2866248, 2882880, 2900370, 2908360, 2953104, 2957240, 2962080, 2991456, 2994992, 3011008, 3063060, 3079440, 3093728, 3105102, 3164040, 3171168, 3184720, 3199196, 3208920, 3221568, 3226080, 3267264, 3271905, 3275712, 3323840, 3326895, 3369366, 3383765, 3387384, 3427710, 3455760, 3474240, 3480444, 3490032, 3500640, 3523520, 3548688, 3582810, 3656224, 3691380, 3739320, 3743740, 3763760, 3769920, 3770481, 3821664, 3850704, 3867160, 3871296, 3937472, 3963960, 3998995, 4026960, 4060518, 4084080, 4094640, 4105920, 4113252, 4140136, 4146912, 4218720, 4234230, 4278560, 4350555, 4362540, 4429656, 4435860, 4455360, 4492488, 4516512, 4530240, 4570280, 4607680, 4640592, 4653376, 4657653, 4731584, 4777080, 4798794, 4813380, 4839120, 4900896, 4921840, 4985760, 5027308, 5062464, 5134272, 5141565, 5175170, 5183640, 5211360, 5235048, 5285280, 5323032, 5369280, 5414024, 5445440, 5459520, 5484336, 5537070, 5615610, 5645640, 5732496, 5800740, 5816720, 5906208, 5914480, 5924160, 5982912, 5989984, 6090777, 6126120, 6158880, 6187456, 6210204, 6284135, 6328080, 6342336, 6369440, 6398392, 6417840, 6452160, 6543810, 6653790, 6738732, 6767530, 6774768, 6855420, 6911520, 6960888, 6980064, 7001280, 7097376, 7165620, 7198191, 7312448, 7382760, 7478640, 7487480, 7527520, 7540962, 7643328, 7701408, 7734320, 7762755, 7927920, 7997990, 8053920, 8121036, 8168160, 8189280, 8226504, 8280272, 8293824, 8423415, 8437440, 8468460, 8557120, 8701110, 8725080, 8797789, 8859312, 8871720, 8984976, 9033024, 9140560, 9281184, 9315306, 9554160, 9597588, 9626760, 9678240, 9801792, 9843680, 9971520, 10054616, 10151295, 10283130, 10350340, 10367280, 10422720, 10470096, 10570560, 10646064, 10828048, 10968672, 11074140, 11231220, 11291280, 11311443, 11464992, 11601480, 11633440, 11812416, 11828960, 11979968, 11996985, 12181554, 12252240, 12317760, 12420408, 12568270, 12656160, 12738880, 12796784, 12835680, 13087620, 13307580, 13477464, 13535060, 13549536, 13710840, 13823040, 13921776, 13960128, 14194752, 14331240, 14396382, 14765520, 14957280, 14974960, 15055040, 15081924, 15402816, 15468640, 15525510, 15855840, 15995980, 16107840, 16242072, 16336320, 16378560, 16453008, 16560544, 16846830, 16936920, 17402220, 17450160, 17595578, 17718624, 17743440, 17969952, 18281120, 18562368, 18630612, 18852405, 19108320, 19195176, 19253520, 19356480, 19687360, 20109232, 20302590, 20566260, 20700680, 20734560, 20940192, 21292128, 21656096, 21937344, 22148280, 22462440, 22582560, 22622886, 22929984, 23202960, 23266880, 23288265, 23657920, 23993970, 24363108, 24504480, 24840816, 25136540, 25312320, 25593568, 25671360, 26175240, 26393367, 26615160, 26954928, 27070120, 27099072, 27421680, 27843552, 28662480, 28792764, 29531040, 29914560, 29949920, 30163848, 30453885, 30937280, 31051020, 31711680, 31991960, 32484144, 32906016, 33121088, 33693660, 33873840, 34804440, 34900320, 35191156, 35437248, 35486880, 35939904, 35990955, 36562240, 37261224, 37704810, 38216640, 38390352, 38507040, 40218464, 40605180, 41132520, 41401360, 41469120, 41880384, 42584256, 43312192, 43988945, 44296560, 44924880, 45165120, 45245772, 46405920, 46576530, 47987940, 48726216, 49008960, 49681632, 50273080, 51187136, 52350480, 52786734, 53230320, 53909856, 54140240, 54843360, 55687104, 56557215, 57324960, 57585528, 59062080, 59899840, 60327696, 60907770, 62102040, 63983920, 64968288, 65812032, 67387320, 67747680, 69608880, 69800640, 70382312, 70973760, 71981910, 74522448, 75409620, 76780704, 77014080, 79180101, 80436928, 81210360, 82265040, 82802720, 87977890, 88593120, 89849760, 90491544, 92811840, 93153060, 95975880, 97452432, 99363264, 100546160, 104700960, 105573468, 106460640, 107819712, 108280480, 109686720, 113114430, 114649920, 115171056, 120655392, 121815540, 124204080, 127967840, 129936576, 131966835, 134774640, 135495360, 139217760, 140764624, 143963820, 149044896, 150819240, 153561408, 158360202, 162420720, 164530080, 165605440, 175955780, 177186240, 179699520, 180983088, 186306120, 191951760, 194904864, 201092320, 209401920, 211146936, 212921280, 216560960, 226228860, 230342112, 241310784, 243631080, 248408160, 255935680, 263933670, 269549280, 278435520, 281529248, 287927640, 298089792, 301638480, 316720404, 324841440, 329060160, 351911560, 361966176, 372612240, 383903520, 389809728, 395900505, 402184640, 422293872, 452457720, 460684224, 487262160, 496816320, 527867340, 539098560, 563058496, 575855280, 603276960, 633440808, 649682880, 703823120, 723932352, 745224480, 767807040, 791801010, 844587744, 904915440, 974524320, 1055734680, 1151710560, 1206553920, 1266881616, 1407646240, 1490448960, 1583602020, 1689175488, 1809830880, 1949048640, 2111469360, 2303421120, 2533763232, 2815292480, 3167204040, 3619661760, 4222938720, 5067526464, 6334408080, 8445877440, 12668816160, 25337632320]

約数ペア:

[(1, 25337632320), (2, 12668816160), (3, 8445877440), (4, 6334408080), (5, 5067526464), (6, 4222938720), (7, 3619661760), (8, 3167204040), (9, 2815292480), (10, 2533763232), (11, 2303421120), (12, 2111469360), (13, 1949048640), (14, 1809830880), (15, 1689175488), (16, 1583602020), (17, 1490448960), (18, 1407646240), (20, 1266881616), (21, 1206553920), (22, 1151710560), (24, 1055734680), (26, 974524320), (28, 904915440), (30, 844587744), (32, 791801010), (33, 767807040), (34, 745224480), (35, 723932352), (36, 703823120), (39, 649682880), (40, 633440808), (42, 603276960), (44, 575855280), (45, 563058496), (47, 539098560), (48, 527867340), (51, 496816320), (52, 487262160), (55, 460684224), (56, 452457720), (60, 422293872), (63, 402184640), (64, 395900505), (65, 389809728), (66, 383903520), (68, 372612240), (70, 361966176), (72, 351911560), (77, 329060160), (78, 324841440), (80, 316720404), (84, 301638480), (85, 298089792), (88, 287927640), (90, 281529248), (91, 278435520), (94, 269549280), (96, 263933670), (99, 255935680), (102, 248408160), (104, 243631080), (105, 241310784), (110, 230342112), (112, 226228860), (117, 216560960), (119, 212921280), (120, 211146936), (121, 209401920), (126, 201092320), (130, 194904864), (132, 191951760), (136, 186306120), (140, 180983088), (141, 179699520), (143, 177186240), (144, 175955780), (153, 165605440), (154, 164530080), (156, 162420720), (160, 158360202), (165, 153561408), (168, 150819240), (170, 149044896), (176, 143963820), (180, 140764624), (182, 139217760), (187, 135495360), (188, 134774640), (192, 131966835), (195, 129936576), (198, 127967840), (204, 124204080), (208, 121815540), (210, 120655392), (220, 115171056), (221, 114649920), (224, 113114430), (231, 109686720), (234, 108280480), (235, 107819712), (238, 106460640), (240, 105573468), (242, 104700960), (252, 100546160), (255, 99363264), (260, 97452432), (264, 95975880), (272, 93153060), (273, 92811840), (280, 90491544), (282, 89849760), (286, 88593120), (288, 87977890), (306, 82802720), (308, 82265040), (312, 81210360), (315, 80436928), (320, 79180101), (329, 77014080), (330, 76780704), (336, 75409620), (340, 74522448), (352, 71981910), (357, 70973760), (360, 70382312), (363, 69800640), (364, 69608880), (374, 67747680), (376, 67387320), (385, 65812032), (390, 64968288), (396, 63983920), (408, 62102040), (416, 60907770), (420, 60327696), (423, 59899840), (429, 59062080), (440, 57585528), (442, 57324960), (448, 56557215), (455, 55687104), (462, 54843360), (468, 54140240), (470, 53909856), (476, 53230320), (480, 52786734), (484, 52350480), (495, 51187136), (504, 50273080), (510, 49681632), (517, 49008960), (520, 48726216), (528, 47987940), (544, 46576530), (546, 46405920), (560, 45245772), (561, 45165120), (564, 44924880), (572, 44296560), (576, 43988945), (585, 43312192), (595, 42584256), (605, 41880384), (611, 41469120), (612, 41401360), (616, 41132520), (624, 40605180), (630, 40218464), (658, 38507040), (660, 38390352), (663, 38216640), (672, 37704810), (680, 37261224), (693, 36562240), (704, 35990955), (705, 35939904), (714, 35486880), (715, 35437248), (720, 35191156), (726, 34900320), (728, 34804440), (748, 33873840), (752, 33693660), (765, 33121088), (770, 32906016), (780, 32484144), (792, 31991960), (799, 31711680), (816, 31051020), (819, 30937280), (832, 30453885), (840, 30163848), (846, 29949920), (847, 29914560), (858, 29531040), (880, 28792764), (884, 28662480), (910, 27843552), (924, 27421680), (935, 27099072), (936, 27070120), (940, 26954928), (952, 26615160), (960, 26393367), (968, 26175240), (987, 25671360), (990, 25593568), (1001, 25312320), (1008, 25136540), (1020, 24840816), (1034, 24504480), (1040, 24363108), (1056, 23993970), (1071, 23657920), (1088, 23288265), (1089, 23266880), (1092, 23202960), (1105, 22929984), (1120, 22622886), (1122, 22582560), (1128, 22462440), (1144, 22148280), (1155, 21937344), (1170, 21656096), (1190, 21292128), (1210, 20940192), (1222, 20734560), (1224, 20700680), (1232, 20566260), (1248, 20302590), (1260, 20109232), (1287, 19687360), (1309, 19356480), (1316, 19253520), (1320, 19195176), (1326, 19108320), (1344, 18852405), (1360, 18630612), (1365, 18562368), (1386, 18281120), (1410, 17969952), (1428, 17743440), (1430, 17718624), (1440, 17595578), (1452, 17450160), (1456, 17402220), (1496, 16936920), (1504, 16846830), (1530, 16560544), (1540, 16453008), (1547, 16378560), (1551, 16336320), (1560, 16242072), (1573, 16107840), (1584, 15995980), (1598, 15855840), (1632, 15525510), (1638, 15468640), (1645, 15402816), (1680, 15081924), (1683, 15055040), (1692, 14974960), (1694, 14957280), (1716, 14765520), (1760, 14396382), (1768, 14331240), (1785, 14194752), (1815, 13960128), (1820, 13921776), (1833, 13823040), (1848, 13710840), (1870, 13549536), (1872, 13535060), (1880, 13477464), (1904, 13307580), (1936, 13087620), (1974, 12835680), (1980, 12796784), (1989, 12738880), (2002, 12656160), (2016, 12568270), (2040, 12420408), (2057, 12317760), (2068, 12252240), (2080, 12181554), (2112, 11996985), (2115, 11979968), (2142, 11828960), (2145, 11812416), (2178, 11633440), (2184, 11601480), (2210, 11464992), (2240, 11311443), (2244, 11291280), (2256, 11231220), (2288, 11074140), (2310, 10968672), (2340, 10828048), (2380, 10646064), (2397, 10570560), (2420, 10470096), (2431, 10422720), (2444, 10367280), (2448, 10350340), (2464, 10283130), (2496, 10151295), (2520, 10054616), (2541, 9971520), (2574, 9843680), (2585, 9801792), (2618, 9678240), (2632, 9626760), (2640, 9597588), (2652, 9554160), (2720, 9315306), (2730, 9281184), (2772, 9140560), (2805, 9033024), (2820, 8984976), (2856, 8871720), (2860, 8859312), (2880, 8797789), (2904, 8725080), (2912, 8701110), (2961, 8557120), (2992, 8468460), (3003, 8437440), (3008, 8423415), (3055, 8293824), (3060, 8280272), (3080, 8226504), (3094, 8189280), (3102, 8168160), (3120, 8121036), (3146, 8053920), (3168, 7997990), (3196, 7927920), (3264, 7762755), (3276, 7734320), (3290, 7701408), (3315, 7643328), (3360, 7540962), (3366, 7527520), (3384, 7487480), (3388, 7478640), (3432, 7382760), (3465, 7312448), (3520, 7198191), (3536, 7165620), (3570, 7097376), (3619, 7001280), (3630, 6980064), (3640, 6960888), (3666, 6911520), (3696, 6855420), (3740, 6774768), (3744, 6767530), (3760, 6738732), (3808, 6653790), (3872, 6543810), (3927, 6452160), (3948, 6417840), (3960, 6398392), (3978, 6369440), (3995, 6342336), (4004, 6328080), (4032, 6284135), (4080, 6210204), (4095, 6187456), (4114, 6158880), (4136, 6126120), (4160, 6090777), (4230, 5989984), (4235, 5982912), (4277, 5924160), (4284, 5914480), (4290, 5906208), (4356, 5816720), (4368, 5800740), (4420, 5732496), (4488, 5645640), (4512, 5615610), (4576, 5537070), (4620, 5484336), (4641, 5459520), (4653, 5445440), (4680, 5414024), (4719, 5369280), (4760, 5323032), (4794, 5285280), (4840, 5235048), (4862, 5211360), (4888, 5183640), (4896, 5175170), (4928, 5141565), (4935, 5134272), (5005, 5062464), (5040, 5027308), (5082, 4985760), (5148, 4921840), (5170, 4900896), (5236, 4839120), (5264, 4813380), (5280, 4798794), (5304, 4777080), (5355, 4731584), (5440, 4657653), (5445, 4653376), (5460, 4640592), (5499, 4607680), (5544, 4570280), (5593, 4530240), (5610, 4516512), (5640, 4492488), (5687, 4455360), (5712, 4435860), (5720, 4429656), (5808, 4362540), (5824, 4350555), (5922, 4278560), (5984, 4234230), (6006, 4218720), (6110, 4146912), (6120, 4140136), (6160, 4113252), (6171, 4105920), (6188, 4094640), (6204, 4084080), (6240, 4060518), (6292, 4026960), (6336, 3998995), (6392, 3963960), (6435, 3937472), (6545, 3871296), (6552, 3867160), (6580, 3850704), (6630, 3821664), (6720, 3770481), (6721, 3769920), (6732, 3763760), (6768, 3743740), (6776, 3739320), (6864, 3691380), (6930, 3656224), (7072, 3582810), (7140, 3548688), (7191, 3523520), (7238, 3500640), (7260, 3490032), (7280, 3480444), (7293, 3474240), (7332, 3455760), (7392, 3427710), (7480, 3387384), (7488, 3383765), (7520, 3369366), (7616, 3326895), (7623, 3323840), (7735, 3275712), (7744, 3271905), (7755, 3267264), (7854, 3226080), (7865, 3221568), (7896, 3208920), (7920, 3199196), (7956, 3184720), (7990, 3171168), (8008, 3164040), (8160, 3105102), (8190, 3093728), (8228, 3079440), (8272, 3063060), (8415, 3011008), (8460, 2994992), (8470, 2991456), (8554, 2962080), (8568, 2957240), (8580, 2953104), (8712, 2908360), (8736, 2900370), (8789, 2882880), (8840, 2866248), (8976, 2822820), (9009, 2812480), (9024, 2807805), (9152, 2768535), (9165, 2764608), (9240, 2742168), (9282, 2729760), (9306, 2722720), (9360, 2707012), (9438, 2684640), (9520, 2661516), (9588, 2642640), (9680, 2617524), (9724, 2605680), (9776, 2591820), (9792, 2587585), (9870, 2567136), (9945, 2547776), (10010, 2531232), (10080, 2513654), (10164, 2492880), (10285, 2463552), (10296, 2460920), (10340, 2450448), (10387, 2439360), (10472, 2419560), (10528, 2406690), (10560, 2399397), (10608, 2388540), (10710, 2365792), (10857, 2333760), (10890, 2326688), (10920, 2320296), (10998, 2303840), (11011, 2301120), (11088, 2285140), (11186, 2265120), (11220, 2258256), (11280, 2246244), (11374, 2227680), (11424, 2217930), (11440, 2214828), (11616, 2181270), (11781, 2150720), (11844, 2139280), (11968, 2117115), (11985, 2114112), (12012, 2109360), (12155, 2084544), (12220, 2073456), (12240, 2070068), (12320, 2056626), (12342, 2052960), (12376, 2047320), (12408, 2042040), (12480, 2030259), (12584, 2013480), (12705, 1994304), (12784, 1981980), (12831, 1974720), (12870, 1968736), (13090, 1935648), (13104, 1933580), (13160, 1925352), (13260, 1910832), (13442, 1884960), (13464, 1881880), (13536, 1871870), (13552, 1869660), (13728, 1845690), (13860, 1828112), (13923, 1819840), (14144, 1791405), (14157, 1789760), (14280, 1774344), (14382, 1761760), (14399, 1759680), (14476, 1750320), (14520, 1745016), (14560, 1740222), (14586, 1737120), (14664, 1727880), (14784, 1713855), (14805, 1711424), (14960, 1693692), (15015, 1687488), (15040, 1684683), (15246, 1661920), (15470, 1637856), (15510, 1633632), (15708, 1613040), (15730, 1610784), (15792, 1604460), (15840, 1599598), (15912, 1592360), (15980, 1585584), (16016, 1582020), (16320, 1552551), (16380, 1546864), (16456, 1539720), (16544, 1531530), (16779, 1510080), (16830, 1505504), (16920, 1497496), (16940, 1495728), (17017, 1488960), (17061, 1485120), (17108, 1481040), (17136, 1478620), (17160, 1476552), (17424, 1454180), (17472, 1450185), (17578, 1441440), (17680, 1433124), (17952, 1411410), (18018, 1406240), (18095, 1400256), (18330, 1382304), (18480, 1371084), (18513, 1368640), (18564, 1364880), (18612, 1361360), (18720, 1353506), (18876, 1342320), (19040, 1330758), (19176, 1321320), (19360, 1308762), (19448, 1302840), (19552, 1295910), (19635, 1290432), (19740, 1283568), (19890, 1273888), (20020, 1265616), (20160, 1256827), (20163, 1256640), (20328, 1246440), (20570, 1231776), (20592, 1230460), (20680, 1225224), (20774, 1219680), (20944, 1209780), (21056, 1203345), (21216, 1194270), (21385, 1184832), (21420, 1182896), (21714, 1166880), (21780, 1163344), (21840, 1160148), (21879, 1158080), (21996, 1151920), (22022, 1150560), (22176, 1142570), (22372, 1132560), (22440, 1129128), (22560, 1123122), (22748, 1113840), (22848, 1108965), (22880, 1107414), (23205, 1091904), (23232, 1090635), (23265, 1089088), (23562, 1075360), (23595, 1073856), (23688, 1069640), (23970, 1057056), (24024, 1054680), (24310, 1042272), (24440, 1036728), (24480, 1035034), (24640, 1028313), (24684, 1026480), (24752, 1023660), (24816, 1021020), (25168, 1006740), (25410, 997152), (25568, 990990), (25662, 987360), (25740, 984368), (26180, 967824), (26208, 966790), (26320, 962676), (26367, 960960), (26520, 955416), (26741, 947520), (26884, 942480), (26928, 940940), (27072, 935935), (27104, 934830), (27456, 922845), (27495, 921536), (27720, 914056), (27846, 909920), (27965, 906048), (28314, 894880), (28435, 891072), (28560, 887172), (28764, 880880), (28798, 879840), (28952, 875160), (29040, 872508), (29120, 870111), (29172, 868560), (29328, 863940), (29610, 855712), (29920, 846846), (30030, 843744), (30492, 830960), (30855, 821184), (30940, 818928), (31020, 816816), (31161, 813120), (31416, 806520), (31460, 805392), (31584, 802230), (31680, 799799), (31824, 796180), (31960, 792792), (32032, 791010), (32571, 777920), (32760, 773432), (32912, 769860), (33033, 767040), (33088, 765765), (33558, 755040), (33605, 753984), (33660, 752752), (33840, 748748), (33880, 747864), (34034, 744480), (34122, 742560), (34216, 740520), (34272, 739310), (34320, 738276), (34848, 727090), (35156, 720720), (35360, 716562), (35904, 705705), (35955, 704704), (36036, 703120), (36190, 700128), (36465, 694848), (36660, 691152), (36960, 685542), (37026, 684320), (37128, 682440), (37224, 680680), (37440, 676753), (37752, 671160), (38080, 665379), (38115, 664768), (38352, 660660), (38493, 658240), (38720, 654381), (38896, 651420), (39104, 647955), (39270, 645216), (39480, 641784), (39780, 636944), (39809, 636480), (40040, 632808), (40326, 628320), (40656, 623220), (41140, 615888), (41184, 615230), (41360, 612612), (41548, 609840), (41888, 604890), (42432, 597135), (42770, 592416), (42840, 591448), (43197, 586560), (43428, 583440), (43560, 581672), (43680, 580074), (43758, 579040), (43945, 576576), (43992, 575960), (44044, 575280), (44352, 571285), (44744, 566280), (44880, 564564), (45045, 562496), (45120, 561561), (45496, 556920), (45760, 553707), (46410, 545952), (46530, 544544), (47047, 538560), (47124, 537680), (47190, 536928), (47376, 534820), (47940, 528528), (48048, 527340), (48620, 521136), (48880, 518364), (48960, 517517), (49368, 513240), (49504, 511830), (49632, 510510), (50336, 503370), (50337, 503360), (50820, 498576), (51051, 496320), (51136, 495495), (51183, 495040), (51324, 493680), (51480, 492184), (51935, 487872), (52360, 483912), (52416, 483395), (52640, 481338), (52734, 480480), (53040, 477708), (53482, 473760), (53768, 471240), (53856, 470470), (54208, 467415), (54285, 466752), (54990, 460768), (55055, 460224), (55440, 457028), (55692, 454960), (55930, 453024), (56628, 447440), (56870, 445536), (57120, 443586), (57528, 440440), (57596, 439920), (57904, 437580), (58080, 436254), (58344, 434280), (58656, 431970), (58905, 430144), (59220, 427856), (59840, 423423), (60060, 421872), (60489, 418880), (60984, 415480), (61523, 411840), (61710, 410592), (61880, 409464), (62040, 408408), (62322, 406560), (62832, 403260), (62920, 402696), (63168, 401115), (63648, 398090), (63920, 396396), (64064, 395505), (64155, 394944), (65142, 388960), (65520, 386716), (65824, 384930), (66066, 383520), (67116, 377520), (67210, 376992), (67320, 376376), (67680, 374374), (67760, 373932), (68068, 372240), (68244, 371280), (68432, 370260), (68544, 369655), (68640, 369138), (69615, 363968), (69696, 363545), (70312, 360360), (70720, 358281), (70785, 357952), (71910, 352352), (71995, 351936), (72072, 351560), (72380, 350064), (72709, 348480), (72930, 347424), (73320, 345576), (73920, 342771), (73931, 342720), (74052, 342160), (74256, 341220), (74448, 340340), (75504, 335580), (76230, 332384), (76704, 330330), (76986, 329120), (77792, 325710), (78540, 322608), (78960, 320892), (79101, 320320), (79560, 318472), (79618, 318240), (80080, 316404), (80223, 315840), (80652, 314160), (81312, 311610), (82280, 307944), (82368, 307615), (82720, 306306), (83096, 304920), (83776, 302445), (83895, 302016), (85085, 297792), (85305, 297024), (85540, 296208), (85680, 295724), (86394, 293280), (86856, 291720), (87120, 290836), (87360, 290037), (87516, 289520), (87890, 288288), (87984, 287980), (88088, 287640), (89488, 283140), (89760, 282282), (90090, 281248), (90992, 278460), (92565, 273728), (92820, 272976), (93060, 272272), (93483, 271040), (94094, 269280), (94248, 268840), (94380, 268464), (94752, 267410), (95880, 264264), (96096, 263670), (96679, 262080), (97240, 260568), (97760, 259182), (98736, 256620), (99008, 255915), (99099, 255680), (99264, 255255), (100672, 251685), (100674, 251680), (100815, 251328), (101640, 249288), (102102, 248160), (102366, 247520), (102648, 246840), (102960, 246092), (103870, 243936), (104720, 241956), (105280, 240669), (105468, 240240), (106080, 238854), (106964, 236880), (107536, 235620), (107712, 235235), (108570, 233376), (109395, 231616), (109980, 230384), (110110, 230112), (110880, 228514), (111384, 227480), (111860, 226512), (113256, 223720), (113740, 222768), (114240, 221793), (114257, 221760), (115056, 220220), (115192, 219960), (115808, 218790), (116160, 218127), (116688, 217140), (117312, 215985), (117810, 215072), (118440, 213928), (119427, 212160), (120120, 210936), (120978, 209440), (121968, 207740), (123046, 205920), (123420, 205296), (123760, 204732), (124080, 204204), (124644, 203280), (125664, 201630), (125840, 201348), (127296, 199045), (127840, 198198), (128310, 197472), (129591, 195520), (130284, 194480), (131040, 193358), (131648, 192465), (131835, 192192), (132132, 191760), (133705, 189504), (134232, 188760), (134420, 188496), (134640, 188188), (135360, 187187), (135520, 186966), (136136, 186120), (136488, 185640), (136864, 185130), (137280, 184569), (139230, 181984), (140624, 180180), (141141, 179520), (141570, 178976), (143820, 176176), (143990, 175968), (144144, 175780), (144760, 175032), (145418, 174240), (145860, 173712), (146640, 172788), (147862, 171360), (148104, 171080), (148512, 170610), (148896, 170170), (151008, 167790), (152460, 166192), (153153, 165440), (153408, 165165), (153972, 164560), (155584, 162855), (155805, 162624), (157080, 161304), (157920, 160446), (158202, 160160), (159120, 159236)]