31218707520

素因数分解:

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

素因数の和:98

約数の個数: 2016

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

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

約数列:

[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, 48, 49, 51, 52, 55, 56, 60, 63, 64, 65, 66, 68, 70, 72, 77, 78, 80, 84, 85, 88, 90, 91, 96, 98, 99, 102, 104, 105, 110, 112, 117, 119, 120, 126, 130, 132, 136, 140, 143, 144, 147, 153, 154, 156, 160, 165, 168, 169, 170, 176, 180, 182, 187, 192, 195, 196, 198, 204, 208, 210, 220, 221, 224, 231, 234, 238, 240, 245, 252, 255, 260, 264, 272, 273, 280, 286, 288, 294, 306, 308, 312, 315, 320, 330, 336, 338, 340, 343, 352, 357, 360, 364, 374, 385, 390, 392, 396, 408, 416, 420, 429, 440, 441, 442, 448, 455, 462, 468, 476, 480, 490, 495, 504, 507, 510, 520, 528, 539, 544, 546, 560, 561, 572, 576, 585, 588, 595, 612, 616, 624, 630, 637, 660, 663, 672, 676, 680, 686, 693, 704, 714, 715, 720, 728, 735, 748, 765, 770, 780, 784, 792, 816, 819, 832, 833, 840, 845, 858, 880, 882, 884, 910, 924, 935, 936, 952, 960, 980, 990, 1001, 1008, 1014, 1020, 1029, 1040, 1056, 1071, 1078, 1088, 1092, 1105, 1120, 1122, 1144, 1155, 1170, 1176, 1183, 1190, 1224, 1232, 1248, 1260, 1274, 1287, 1309, 1320, 1326, 1344, 1352, 1360, 1365, 1372, 1386, 1428, 1430, 1440, 1456, 1470, 1496, 1521, 1530, 1540, 1547, 1560, 1568, 1584, 1617, 1632, 1638, 1666, 1680, 1683, 1690, 1715, 1716, 1760, 1764, 1768, 1785, 1820, 1848, 1859, 1870, 1872, 1904, 1911, 1960, 1980, 1989, 2002, 2016, 2028, 2040, 2058, 2080, 2112, 2142, 2145, 2156, 2184, 2205, 2210, 2240, 2244, 2288, 2310, 2340, 2352, 2366, 2380, 2431, 2448, 2464, 2496, 2499, 2520, 2535, 2548, 2574, 2618, 2640, 2652, 2695, 2704, 2720, 2730, 2744, 2772, 2805, 2856, 2860, 2873, 2880, 2912, 2940, 2992, 3003, 3042, 3060, 3080, 3087, 3094, 3120, 3136, 3168, 3185, 3234, 3264, 3276, 3315, 3332, 3360, 3366, 3380, 3430, 3432, 3465, 3520, 3528, 3536, 3549, 3570, 3640, 3696, 3718, 3740, 3744, 3773, 3808, 3822, 3920, 3927, 3960, 3978, 4004, 4032, 4056, 4080, 4095, 4116, 4160, 4165, 4284, 4290, 4312, 4368, 4410, 4420, 4459, 4488, 4576, 4620, 4641, 4680, 4704, 4732, 4760, 4851, 4862, 4896, 4928, 4998, 5005, 5040, 5070, 5096, 5145, 5148, 5236, 5280, 5304, 5355, 5390, 5408, 5440, 5460, 5488, 5544, 5577, 5610, 5712, 5720, 5733, 5746, 5824, 5831, 5880, 5915, 5984, 6006, 6084, 6120, 6160, 6174, 6188, 6240, 6336, 6370, 6435, 6468, 6545, 6552, 6630, 6664, 6720, 6732, 6760, 6860, 6864, 6930, 7007, 7056, 7072, 7098, 7140, 7280, 7293, 7392, 7436, 7480, 7488, 7497, 7546, 7605, 7616, 7644, 7735, 7840, 7854, 7920, 7956, 8008, 8085, 8112, 8160, 8190, 8232, 8281, 8330, 8415, 8568, 8580, 8619, 8624, 8736, 8820, 8840, 8918, 8976, 9009, 9152, 9163, 9240, 9282, 9295, 9360, 9408, 9464, 9520, 9555, 9702, 9724, 9792, 9945, 9996, 10010, 10080, 10140, 10192, 10290, 10296, 10472, 10560, 10608, 10647, 10710, 10780, 10816, 10829, 10920, 10976, 11088, 11154, 11220, 11319, 11424, 11440, 11466, 11492, 11662, 11760, 11781, 11830, 11968, 12012, 12155, 12168, 12240, 12320, 12348, 12376, 12480, 12495, 12740, 12870, 12936, 13013, 13090, 13104, 13260, 13328, 13377, 13464, 13520, 13720, 13728, 13860, 13923, 14014, 14112, 14144, 14196, 14280, 14365, 14560, 14586, 14784, 14872, 14960, 14994, 15015, 15092, 15210, 15288, 15435, 15470, 15680, 15708, 15840, 15912, 16016, 16170, 16224, 16320, 16380, 16464, 16562, 16660, 16731, 16830, 17017, 17136, 17160, 17238, 17248, 17472, 17493, 17640, 17680, 17745, 17836, 17952, 18018, 18326, 18480, 18564, 18590, 18720, 18865, 18928, 19040, 19110, 19404, 19448, 19635, 19890, 19992, 20020, 20111, 20160, 20280, 20384, 20580, 20592, 20944, 21021, 21216, 21294, 21420, 21560, 21658, 21840, 21879, 21952, 22176, 22295, 22308, 22440, 22638, 22848, 22880, 22932, 22984, 23205, 23324, 23520, 23562, 23660, 24024, 24255, 24310, 24336, 24480, 24640, 24696, 24752, 24843, 24990, 25480, 25740, 25857, 25872, 26026, 26180, 26208, 26520, 26656, 26754, 26928, 27040, 27440, 27456, 27489, 27720, 27846, 27885, 28028, 28224, 28392, 28560, 28665, 28730, 29120, 29155, 29172, 29744, 29920, 29988, 30030, 30184, 30420, 30576, 30870, 30940, 31416, 31603, 31680, 31824, 32032, 32340, 32448, 32487, 32760, 32928, 33124, 33320, 33462, 33660, 33957, 34034, 34272, 34320, 34476, 34496, 34986, 35035, 35280, 35360, 35490, 35672, 35904, 36036, 36465, 36652, 36960, 37128, 37180, 37440, 37485, 37730, 37856, 38080, 38220, 38808, 38896, 39039, 39270, 39780, 39984, 40040, 40131, 40222, 40560, 40768, 41160, 41184, 41405, 41888, 42042, 42432, 42588, 42840, 43095, 43120, 43316, 43680, 43758, 44352, 44590, 44616, 44880, 45045, 45276, 45760, 45815, 45864, 45968, 46410, 46648, 47040, 47124, 47320, 48048, 48510, 48620, 48672, 48960, 49049, 49392, 49504, 49686, 49980, 50960, 51051, 51480, 51714, 51744, 52052, 52360, 52416, 52479, 53040, 53235, 53312, 53508, 53856, 54080, 54145, 54880, 54978, 55440, 55692, 55770, 56056, 56595, 56784, 57120, 57330, 57460, 57967, 58310, 58344, 58905, 59488, 59840, 59976, 60060, 60333, 60368, 60840, 61152, 61740, 61880, 62832, 63063, 63206, 63648, 64064, 64141, 64680, 64974, 65065, 65520, 65856, 66248, 66640, 66885, 66924, 67320, 67914, 68068, 68544, 68640, 68952, 69615, 69972, 70070, 70560, 70720, 70980, 71344, 72072, 72930, 73304, 73920, 74256, 74360, 74529, 74970, 75460, 75712, 75803, 76440, 77616, 77792, 78078, 78540, 79560, 79968, 80080, 80262, 80444, 81120, 82320, 82368, 82467, 82810, 83655, 83776, 84084, 85085, 85176, 85680, 86190, 86240, 86632, 87360, 87465, 87516, 89180, 89232, 89760, 90090, 90552, 91091, 91630, 91728, 91936, 92820, 93296, 94248, 94640, 94809, 96096, 97020, 97240, 97344, 97461, 98098, 98784, 99008, 99372, 99960, 100555, 101920, 102102, 102960, 103428, 103488, 104104, 104720, 104958, 105105, 106080, 106470, 107016, 107712, 108290, 109395, 109760, 109956, 110880, 111384, 111540, 112112, 113190, 113568, 114240, 114660, 114920, 115934, 116620, 116688, 117117, 117810, 118976, 119119, 119952, 120120, 120666, 120736, 121680, 122304, 123480, 123760, 124215, 125664, 126126, 126412, 127296, 128282, 129285, 129360, 129948, 130130, 131040, 132496, 133280, 133770, 133848, 134640, 135828, 136136, 137280, 137445, 137904, 139230, 139944, 140140, 140777, 141120, 141960, 142688, 144144, 145860, 146608, 147147, 148512, 148720, 149058, 149940, 150920, 151606, 152880, 153153, 155232, 155584, 156156, 157080, 158015, 159120, 159936, 160160, 160524, 160888, 162240, 162435, 164640, 164934, 165620, 167310, 168168, 169785, 170170, 170352, 171360, 172380, 172480, 173264, 173901, 174930, 175032, 178360, 178464, 179520, 180180, 180999, 181104, 182182, 183260, 183456, 183872, 185640, 186592, 188496, 189280, 189618, 192192, 192423, 194040, 194480, 194922, 195195, 196196, 197568, 198744, 199920, 200655, 201110, 203840, 204204, 205920, 206856, 208208, 209440, 209916, 210210, 212160, 212940, 214032, 216580, 218790, 219912, 221221, 221760, 222768, 223080, 224224, 226380, 227136, 227409, 229320, 229840, 231868, 233240, 233376, 234234, 235620, 238238, 239904, 240240, 241332, 241472, 243360, 245245, 246960, 247520, 248430, 251328, 252252, 252824, 255255, 256564, 258570, 258720, 259896, 260260, 262080, 262395, 264992, 266560, 267540, 267696, 269280, 271656, 272272, 273273, 274890, 275808, 278460, 279888, 280280, 281554, 283920, 284427, 285376, 288288, 289835, 291720, 293216, 294294, 297024, 297440, 298116, 299880, 301665, 301840, 303212, 305760, 306306, 310464, 312312, 314160, 315315, 316030, 318240, 320320, 320705, 321048, 321776, 324870, 329280, 329868, 331240, 334620, 336336, 339570, 340340, 340704, 342720, 344760, 346528, 347802, 349860, 350064, 356720, 356928, 357357, 360360, 361998, 362208, 364364, 366520, 366912, 371280, 372645, 373184, 376992, 378560, 379015, 379236, 384846, 388080, 388960, 389844, 390390, 392392, 397488, 399840, 401310, 402220, 408408, 411840, 412335, 413712, 416416, 418880, 419832, 420420, 422331, 425880, 428064, 433160, 437580, 439824, 441441, 442442, 445536, 446160, 448448, 452760, 454818, 455455, 458640, 459680, 463736, 466480, 466752, 468468, 471240, 474045, 476476, 479808, 480480, 482664, 486720, 487305, 490490, 493920, 495040, 496860, 504504, 505648, 510510, 513128, 517140, 517440, 519792, 520520, 521703, 524790, 529984, 535080, 535392, 538560, 543312, 544544, 546546, 549780, 551616, 556920, 559776, 560560, 563108, 567840, 568854, 576576, 577269, 579670, 583440, 585585, 586432, 588588, 594880, 595595, 596232, 599760, 603330, 603680, 606424, 611520, 612612, 624624, 628320, 630630, 632060, 636480, 637637, 641410, 642096, 643552, 649740, 659736, 662480, 663663, 669240, 672672, 679140, 680680, 681408, 682227, 689520, 693056, 695604, 699720, 700128, 703885, 713440, 714714, 720720, 723996, 724416, 728728, 733040, 735735, 742560, 745290, 753984, 758030, 758472, 765765, 769692, 776160, 777920, 779688, 780780, 784784, 794976, 799680, 802620, 804440, 816816, 819819, 824670, 827424, 832832, 833833, 839664, 840840, 844662, 851760, 856128, 866320, 869505, 875160, 879648, 882882, 884884, 891072, 892320, 904995, 905520, 909636, 910910, 917280, 919360, 927472, 932960, 936936, 942480, 948090, 952952, 960960, 962115, 965328, 974610, 980980, 985439, 987840, 993720, 1009008, 1011296, 1021020, 1026256, 1034280, 1039584, 1041040, 1043406, 1049580, 1070160, 1070784, 1072071, 1086624, 1089088, 1093092, 1099560, 1106105, 1113840, 1119552, 1121120, 1126216, 1135680, 1137045, 1137708, 1154538, 1159340, 1166880, 1171170, 1177176, 1191190, 1192464, 1199520, 1206660, 1207360, 1212848, 1225224, 1249248, 1256640, 1261260, 1264120, 1266993, 1275274, 1282820, 1284192, 1287104, 1299480, 1319472, 1324960, 1327326, 1338480, 1345344, 1358280, 1361360, 1364454, 1366365, 1379040, 1391208, 1399440, 1400256, 1407770, 1422135, 1426880, 1429428, 1441440, 1447992, 1457456, 1466080, 1471470, 1485120, 1490580, 1516060, 1516944, 1531530, 1539384, 1548547, 1552320, 1559376, 1561560, 1569568, 1589952, 1605240, 1608880, 1633632, 1639638, 1649340, 1654848, 1667666, 1679328, 1681680, 1689324, 1703520, 1732640, 1739010, 1750320, 1759296, 1765764, 1769768, 1784640, 1786785, 1809990, 1811040, 1819272, 1821820, 1834560, 1854944, 1865920, 1873872, 1884960, 1896180, 1905904, 1912911, 1924230, 1930656, 1949220, 1961960, 1970878, 1987440, 1990989, 2018016, 2022592, 2042040, 2052512, 2068560, 2079168, 2082080, 2086812, 2099160, 2111655, 2140320, 2144142, 2173248, 2186184, 2199120, 2207205, 2212210, 2227680, 2242240, 2252432, 2274090, 2275416, 2309076, 2318680, 2333760, 2342340, 2354352, 2382380, 2384928, 2399040, 2413320, 2425696, 2450448, 2498496, 2501499, 2522520, 2528240, 2533986, 2550548, 2565640, 2568384, 2598960, 2608515, 2638944, 2649920, 2654652, 2676960, 2716560, 2722720, 2728908, 2732730, 2758080, 2782416, 2798880, 2815540, 2844270, 2858856, 2882880, 2886345, 2895984, 2914912, 2932160, 2942940, 2956317, 2981160, 3032120, 3033888, 3063060, 3078768, 3097094, 3118752, 3123120, 3139136, 3188185, 3210480, 3217760, 3267264, 3279276, 3298680, 3318315, 3335332, 3358656, 3363360, 3378648, 3407040, 3411135, 3465280, 3478020, 3500640, 3531528, 3539536, 3573570, 3619980, 3622080, 3638544, 3643640, 3709888, 3747744, 3769920, 3792360, 3811808, 3825822, 3848460, 3861312, 3898440, 3923920, 3941756, 3974880, 3981978, 4036032, 4084080, 4099095, 4105024, 4137120, 4164160, 4169165, 4173624, 4198320, 4223310, 4280640, 4288284, 4372368, 4398240, 4414410, 4424420, 4455360, 4504864, 4548180, 4550832, 4618152, 4637360, 4645641, 4684680, 4708704, 4764760, 4769856, 4826640, 4851392, 4900896, 4927195, 5002998, 5045040, 5056480, 5067972, 5101096, 5131280, 5197920, 5217030, 5277888, 5309304, 5353920, 5360355, 5433120, 5445440, 5457816, 5465460, 5564832, 5597760, 5631080, 5688540, 5717712, 5738733, 5772690, 5791968, 5829824, 5885880, 5912634, 5962320, 6064240, 6067776, 6126120, 6157536, 6194188, 6237504, 6246240, 6334965, 6376370, 6420960, 6435520, 6558552, 6597360, 6636630, 6670664, 6726720, 6757296, 6822270, 6956040, 7001280, 7063056, 7079072, 7147140, 7239960, 7277088, 7287280, 7495488, 7504497, 7584720, 7623616, 7651644, 7696920, 7742735, 7796880, 7847840, 7883512, 7949760, 7963956, 8168160, 8198190, 8274240, 8338330, 8347248, 8396640, 8446620, 8576568, 8744736, 8796480, 8828820, 8848840, 8868951, 9009728, 9096360, 9101664, 9236304, 9274720, 9291282, 9369360, 9417408, 9529520, 9564555, 9653280, 9801792, 9854390, 9954945, 10005996, 10090080, 10112960, 10135944, 10202192, 10262560, 10395840, 10434060, 10618608, 10720710, 10839829, 10866240, 10915632, 10930920, 11129664, 11262160, 11377080, 11435424, 11477466, 11545380, 11583936, 11771760, 11825268, 11924640, 12128480, 12252240, 12315072, 12388376, 12492480, 12507495, 12669930, 12752740, 12841920, 13117104, 13194720, 13273260, 13341328, 13514592, 13644540, 13912080, 13936923, 14126112, 14158144, 14294280, 14479920, 14554176, 14574560, 14781585, 15008994, 15169440, 15303288, 15393840, 15485470, 15593760, 15695680, 15767024, 15927912, 16336320, 16396380, 16676660, 16694496, 16793280, 16893240, 17153136, 17489472, 17657640, 17697680, 17737902, 18192720, 18203328, 18472608, 18549440, 18582564, 18738720, 19059040, 19129110, 19306560, 19708780, 19909890, 20011992, 20180160, 20271888, 20404384, 20525120, 20868120, 21237216, 21441420, 21679658, 21831264, 21861840, 22524320, 22754160, 22870848, 22954932, 23090760, 23228205, 23543520, 23650536, 23849280, 24256960, 24504480, 24776752, 25014990, 25339860, 25505480, 26234208, 26389440, 26546520, 26682656, 27029184, 27289080, 27824160, 27873846, 28252224, 28588560, 28693665, 28959840, 29149120, 29563170, 30017988, 30338880, 30606576, 30787680, 30970940, 31187520, 31534048, 31855824, 32519487, 32792760, 33353320, 33388992, 33786480, 34306272, 35315280, 35395360, 35475804, 36385440, 36945216, 37165128, 37477440, 37522485, 38118080, 38258220, 39417560, 39819780, 40023984, 40543776, 40808768, 41736240, 42474432, 42882840, 43359316, 43662528, 43723680, 44344755, 45048640, 45508320, 45909864, 46181520, 46456410, 47087040, 47301072, 49008960, 49553504, 50029980, 50679720, 51010960, 52468416, 53093040, 53365312, 54199145, 54578160, 55648320, 55747692, 57177120, 57387330, 57919680, 59126340, 60035976, 61213152, 61575360, 61941880, 63068096, 63711648, 65038974, 65585520, 66706640, 67572960, 68612544, 69684615, 70630560, 70790720, 70951608, 72770880, 74330256, 75044970, 76516440, 78835120, 79639560, 80047968, 81087552, 83472480, 85765680, 86718632, 87447360, 88689510, 91016640, 91819728, 92363040, 92912820, 94602144, 97558461, 99107008, 100059960, 101359440, 102021920, 106186080, 108398290, 109156320, 111495384, 114354240, 114774660, 118252680, 120071952, 122426304, 123883760, 127423296, 130077948, 131171040, 133413280, 135145920, 139369230, 141261120, 141903216, 148660512, 150089940, 153032880, 157670240, 159279120, 160095936, 162597435, 166944960, 171531360, 173437264, 177379020, 183639456, 184726080, 185825640, 189204288, 195116922, 200119920, 202718880, 204043840, 212372160, 216796580, 218312640, 222990768, 229549320, 236505360, 240143904, 247767520, 260155896, 262342080, 266826560, 278738460, 283806432, 297321024, 300179880, 306065760, 315340480, 318558240, 325194870, 343062720, 346874528, 354758040, 367278912, 371651280, 390233844, 400239840, 405437760, 433593160, 445981536, 459098640, 473010720, 480287808, 487792305, 495535040, 520311792, 557476920, 567612864, 600359760, 612131520, 637116480, 650389740, 693749056, 709516080, 743302560, 780467688, 800479680, 867186320, 891963072, 918197280, 946021440, 975584610, 1040623584, 1114953840, 1200719520, 1300779480, 1419032160, 1486605120, 1560935376, 1734372640, 1836394560, 1951169220, 2081247168, 2229907680, 2401439040, 2601558960, 2838064320, 3121870752, 3468745280, 3902338440, 4459815360, 5203117920, 6243741504, 7804676880, 10406235840, 15609353760, 31218707520]

約数ペア:

[(1, 31218707520), (2, 15609353760), (3, 10406235840), (4, 7804676880), (5, 6243741504), (6, 5203117920), (7, 4459815360), (8, 3902338440), (9, 3468745280), (10, 3121870752), (11, 2838064320), (12, 2601558960), (13, 2401439040), (14, 2229907680), (15, 2081247168), (16, 1951169220), (17, 1836394560), (18, 1734372640), (20, 1560935376), (21, 1486605120), (22, 1419032160), (24, 1300779480), (26, 1200719520), (28, 1114953840), (30, 1040623584), (32, 975584610), (33, 946021440), (34, 918197280), (35, 891963072), (36, 867186320), (39, 800479680), (40, 780467688), (42, 743302560), (44, 709516080), (45, 693749056), (48, 650389740), (49, 637116480), (51, 612131520), (52, 600359760), (55, 567612864), (56, 557476920), (60, 520311792), (63, 495535040), (64, 487792305), (65, 480287808), (66, 473010720), (68, 459098640), (70, 445981536), (72, 433593160), (77, 405437760), (78, 400239840), (80, 390233844), (84, 371651280), (85, 367278912), (88, 354758040), (90, 346874528), (91, 343062720), (96, 325194870), (98, 318558240), (99, 315340480), (102, 306065760), (104, 300179880), (105, 297321024), (110, 283806432), (112, 278738460), (117, 266826560), (119, 262342080), (120, 260155896), (126, 247767520), (130, 240143904), (132, 236505360), (136, 229549320), (140, 222990768), (143, 218312640), (144, 216796580), (147, 212372160), (153, 204043840), (154, 202718880), (156, 200119920), (160, 195116922), (165, 189204288), (168, 185825640), (169, 184726080), (170, 183639456), (176, 177379020), (180, 173437264), (182, 171531360), (187, 166944960), (192, 162597435), (195, 160095936), (196, 159279120), (198, 157670240), (204, 153032880), (208, 150089940), (210, 148660512), (220, 141903216), (221, 141261120), (224, 139369230), (231, 135145920), (234, 133413280), (238, 131171040), (240, 130077948), (245, 127423296), (252, 123883760), (255, 122426304), (260, 120071952), (264, 118252680), (272, 114774660), (273, 114354240), (280, 111495384), (286, 109156320), (288, 108398290), (294, 106186080), (306, 102021920), (308, 101359440), (312, 100059960), (315, 99107008), (320, 97558461), (330, 94602144), (336, 92912820), (338, 92363040), (340, 91819728), (343, 91016640), (352, 88689510), (357, 87447360), (360, 86718632), (364, 85765680), (374, 83472480), (385, 81087552), (390, 80047968), (392, 79639560), (396, 78835120), (408, 76516440), (416, 75044970), (420, 74330256), (429, 72770880), (440, 70951608), (441, 70790720), (442, 70630560), (448, 69684615), (455, 68612544), (462, 67572960), (468, 66706640), (476, 65585520), (480, 65038974), (490, 63711648), (495, 63068096), (504, 61941880), (507, 61575360), (510, 61213152), (520, 60035976), (528, 59126340), (539, 57919680), (544, 57387330), (546, 57177120), (560, 55747692), (561, 55648320), (572, 54578160), (576, 54199145), (585, 53365312), (588, 53093040), (595, 52468416), (612, 51010960), (616, 50679720), (624, 50029980), (630, 49553504), (637, 49008960), (660, 47301072), (663, 47087040), (672, 46456410), (676, 46181520), (680, 45909864), (686, 45508320), (693, 45048640), (704, 44344755), (714, 43723680), (715, 43662528), (720, 43359316), (728, 42882840), (735, 42474432), (748, 41736240), (765, 40808768), (770, 40543776), (780, 40023984), (784, 39819780), (792, 39417560), (816, 38258220), (819, 38118080), (832, 37522485), (833, 37477440), (840, 37165128), (845, 36945216), (858, 36385440), (880, 35475804), (882, 35395360), (884, 35315280), (910, 34306272), (924, 33786480), (935, 33388992), (936, 33353320), (952, 32792760), (960, 32519487), (980, 31855824), (990, 31534048), (1001, 31187520), (1008, 30970940), (1014, 30787680), (1020, 30606576), (1029, 30338880), (1040, 30017988), (1056, 29563170), (1071, 29149120), (1078, 28959840), (1088, 28693665), (1092, 28588560), (1105, 28252224), (1120, 27873846), (1122, 27824160), (1144, 27289080), (1155, 27029184), (1170, 26682656), (1176, 26546520), (1183, 26389440), (1190, 26234208), (1224, 25505480), (1232, 25339860), (1248, 25014990), (1260, 24776752), (1274, 24504480), (1287, 24256960), (1309, 23849280), (1320, 23650536), (1326, 23543520), (1344, 23228205), (1352, 23090760), (1360, 22954932), (1365, 22870848), (1372, 22754160), (1386, 22524320), (1428, 21861840), (1430, 21831264), (1440, 21679658), (1456, 21441420), (1470, 21237216), (1496, 20868120), (1521, 20525120), (1530, 20404384), (1540, 20271888), (1547, 20180160), (1560, 20011992), (1568, 19909890), (1584, 19708780), (1617, 19306560), (1632, 19129110), (1638, 19059040), (1666, 18738720), (1680, 18582564), (1683, 18549440), (1690, 18472608), (1715, 18203328), (1716, 18192720), (1760, 17737902), (1764, 17697680), (1768, 17657640), (1785, 17489472), (1820, 17153136), (1848, 16893240), (1859, 16793280), (1870, 16694496), (1872, 16676660), (1904, 16396380), (1911, 16336320), (1960, 15927912), (1980, 15767024), (1989, 15695680), (2002, 15593760), (2016, 15485470), (2028, 15393840), (2040, 15303288), (2058, 15169440), (2080, 15008994), (2112, 14781585), (2142, 14574560), (2145, 14554176), (2156, 14479920), (2184, 14294280), (2205, 14158144), (2210, 14126112), (2240, 13936923), (2244, 13912080), (2288, 13644540), (2310, 13514592), (2340, 13341328), (2352, 13273260), (2366, 13194720), (2380, 13117104), (2431, 12841920), (2448, 12752740), (2464, 12669930), (2496, 12507495), (2499, 12492480), (2520, 12388376), (2535, 12315072), (2548, 12252240), (2574, 12128480), (2618, 11924640), (2640, 11825268), (2652, 11771760), (2695, 11583936), (2704, 11545380), (2720, 11477466), (2730, 11435424), (2744, 11377080), (2772, 11262160), (2805, 11129664), (2856, 10930920), (2860, 10915632), (2873, 10866240), (2880, 10839829), (2912, 10720710), (2940, 10618608), (2992, 10434060), (3003, 10395840), (3042, 10262560), (3060, 10202192), (3080, 10135944), (3087, 10112960), (3094, 10090080), (3120, 10005996), (3136, 9954945), (3168, 9854390), (3185, 9801792), (3234, 9653280), (3264, 9564555), (3276, 9529520), (3315, 9417408), (3332, 9369360), (3360, 9291282), (3366, 9274720), (3380, 9236304), (3430, 9101664), (3432, 9096360), (3465, 9009728), (3520, 8868951), (3528, 8848840), (3536, 8828820), (3549, 8796480), (3570, 8744736), (3640, 8576568), (3696, 8446620), (3718, 8396640), (3740, 8347248), (3744, 8338330), (3773, 8274240), (3808, 8198190), (3822, 8168160), (3920, 7963956), (3927, 7949760), (3960, 7883512), (3978, 7847840), (4004, 7796880), (4032, 7742735), (4056, 7696920), (4080, 7651644), (4095, 7623616), (4116, 7584720), (4160, 7504497), (4165, 7495488), (4284, 7287280), (4290, 7277088), (4312, 7239960), (4368, 7147140), (4410, 7079072), (4420, 7063056), (4459, 7001280), (4488, 6956040), (4576, 6822270), (4620, 6757296), (4641, 6726720), (4680, 6670664), (4704, 6636630), (4732, 6597360), (4760, 6558552), (4851, 6435520), (4862, 6420960), (4896, 6376370), (4928, 6334965), (4998, 6246240), (5005, 6237504), (5040, 6194188), (5070, 6157536), (5096, 6126120), (5145, 6067776), (5148, 6064240), (5236, 5962320), (5280, 5912634), (5304, 5885880), (5355, 5829824), (5390, 5791968), (5408, 5772690), (5440, 5738733), (5460, 5717712), (5488, 5688540), (5544, 5631080), (5577, 5597760), (5610, 5564832), (5712, 5465460), (5720, 5457816), (5733, 5445440), (5746, 5433120), (5824, 5360355), (5831, 5353920), (5880, 5309304), (5915, 5277888), (5984, 5217030), (6006, 5197920), (6084, 5131280), (6120, 5101096), (6160, 5067972), (6174, 5056480), (6188, 5045040), (6240, 5002998), (6336, 4927195), (6370, 4900896), (6435, 4851392), (6468, 4826640), (6545, 4769856), (6552, 4764760), (6630, 4708704), (6664, 4684680), (6720, 4645641), (6732, 4637360), (6760, 4618152), (6860, 4550832), (6864, 4548180), (6930, 4504864), (7007, 4455360), (7056, 4424420), (7072, 4414410), (7098, 4398240), (7140, 4372368), (7280, 4288284), (7293, 4280640), (7392, 4223310), (7436, 4198320), (7480, 4173624), (7488, 4169165), (7497, 4164160), (7546, 4137120), (7605, 4105024), (7616, 4099095), (7644, 4084080), (7735, 4036032), (7840, 3981978), (7854, 3974880), (7920, 3941756), (7956, 3923920), (8008, 3898440), (8085, 3861312), (8112, 3848460), (8160, 3825822), (8190, 3811808), (8232, 3792360), (8281, 3769920), (8330, 3747744), (8415, 3709888), (8568, 3643640), (8580, 3638544), (8619, 3622080), (8624, 3619980), (8736, 3573570), (8820, 3539536), (8840, 3531528), (8918, 3500640), (8976, 3478020), (9009, 3465280), (9152, 3411135), (9163, 3407040), (9240, 3378648), (9282, 3363360), (9295, 3358656), (9360, 3335332), (9408, 3318315), (9464, 3298680), (9520, 3279276), (9555, 3267264), (9702, 3217760), (9724, 3210480), (9792, 3188185), (9945, 3139136), (9996, 3123120), (10010, 3118752), (10080, 3097094), (10140, 3078768), (10192, 3063060), (10290, 3033888), (10296, 3032120), (10472, 2981160), (10560, 2956317), (10608, 2942940), (10647, 2932160), (10710, 2914912), (10780, 2895984), (10816, 2886345), (10829, 2882880), (10920, 2858856), (10976, 2844270), (11088, 2815540), (11154, 2798880), (11220, 2782416), (11319, 2758080), (11424, 2732730), (11440, 2728908), (11466, 2722720), (11492, 2716560), (11662, 2676960), (11760, 2654652), (11781, 2649920), (11830, 2638944), (11968, 2608515), (12012, 2598960), (12155, 2568384), (12168, 2565640), (12240, 2550548), (12320, 2533986), (12348, 2528240), (12376, 2522520), (12480, 2501499), (12495, 2498496), (12740, 2450448), (12870, 2425696), (12936, 2413320), (13013, 2399040), (13090, 2384928), (13104, 2382380), (13260, 2354352), (13328, 2342340), (13377, 2333760), (13464, 2318680), (13520, 2309076), (13720, 2275416), (13728, 2274090), (13860, 2252432), (13923, 2242240), (14014, 2227680), (14112, 2212210), (14144, 2207205), (14196, 2199120), (14280, 2186184), (14365, 2173248), (14560, 2144142), (14586, 2140320), (14784, 2111655), (14872, 2099160), (14960, 2086812), (14994, 2082080), (15015, 2079168), (15092, 2068560), (15210, 2052512), (15288, 2042040), (15435, 2022592), (15470, 2018016), (15680, 1990989), (15708, 1987440), (15840, 1970878), (15912, 1961960), (16016, 1949220), (16170, 1930656), (16224, 1924230), (16320, 1912911), (16380, 1905904), (16464, 1896180), (16562, 1884960), (16660, 1873872), (16731, 1865920), (16830, 1854944), (17017, 1834560), (17136, 1821820), (17160, 1819272), (17238, 1811040), (17248, 1809990), (17472, 1786785), (17493, 1784640), (17640, 1769768), (17680, 1765764), (17745, 1759296), (17836, 1750320), (17952, 1739010), (18018, 1732640), (18326, 1703520), (18480, 1689324), (18564, 1681680), (18590, 1679328), (18720, 1667666), (18865, 1654848), (18928, 1649340), (19040, 1639638), (19110, 1633632), (19404, 1608880), (19448, 1605240), (19635, 1589952), (19890, 1569568), (19992, 1561560), (20020, 1559376), (20111, 1552320), (20160, 1548547), (20280, 1539384), (20384, 1531530), (20580, 1516944), (20592, 1516060), (20944, 1490580), (21021, 1485120), (21216, 1471470), (21294, 1466080), (21420, 1457456), (21560, 1447992), (21658, 1441440), (21840, 1429428), (21879, 1426880), (21952, 1422135), (22176, 1407770), (22295, 1400256), (22308, 1399440), (22440, 1391208), (22638, 1379040), (22848, 1366365), (22880, 1364454), (22932, 1361360), (22984, 1358280), (23205, 1345344), (23324, 1338480), (23520, 1327326), (23562, 1324960), (23660, 1319472), (24024, 1299480), (24255, 1287104), (24310, 1284192), (24336, 1282820), (24480, 1275274), (24640, 1266993), (24696, 1264120), (24752, 1261260), (24843, 1256640), (24990, 1249248), (25480, 1225224), (25740, 1212848), (25857, 1207360), (25872, 1206660), (26026, 1199520), (26180, 1192464), (26208, 1191190), (26520, 1177176), (26656, 1171170), (26754, 1166880), (26928, 1159340), (27040, 1154538), (27440, 1137708), (27456, 1137045), (27489, 1135680), (27720, 1126216), (27846, 1121120), (27885, 1119552), (28028, 1113840), (28224, 1106105), (28392, 1099560), (28560, 1093092), (28665, 1089088), (28730, 1086624), (29120, 1072071), (29155, 1070784), (29172, 1070160), (29744, 1049580), (29920, 1043406), (29988, 1041040), (30030, 1039584), (30184, 1034280), (30420, 1026256), (30576, 1021020), (30870, 1011296), (30940, 1009008), (31416, 993720), (31603, 987840), (31680, 985439), (31824, 980980), (32032, 974610), (32340, 965328), (32448, 962115), (32487, 960960), (32760, 952952), (32928, 948090), (33124, 942480), (33320, 936936), (33462, 932960), (33660, 927472), (33957, 919360), (34034, 917280), (34272, 910910), (34320, 909636), (34476, 905520), (34496, 904995), (34986, 892320), (35035, 891072), (35280, 884884), (35360, 882882), (35490, 879648), (35672, 875160), (35904, 869505), (36036, 866320), (36465, 856128), (36652, 851760), (36960, 844662), (37128, 840840), (37180, 839664), (37440, 833833), (37485, 832832), (37730, 827424), (37856, 824670), (38080, 819819), (38220, 816816), (38808, 804440), (38896, 802620), (39039, 799680), (39270, 794976), (39780, 784784), (39984, 780780), (40040, 779688), (40131, 777920), (40222, 776160), (40560, 769692), (40768, 765765), (41160, 758472), (41184, 758030), (41405, 753984), (41888, 745290), (42042, 742560), (42432, 735735), (42588, 733040), (42840, 728728), (43095, 724416), (43120, 723996), (43316, 720720), (43680, 714714), (43758, 713440), (44352, 703885), (44590, 700128), (44616, 699720), (44880, 695604), (45045, 693056), (45276, 689520), (45760, 682227), (45815, 681408), (45864, 680680), (45968, 679140), (46410, 672672), (46648, 669240), (47040, 663663), (47124, 662480), (47320, 659736), (48048, 649740), (48510, 643552), (48620, 642096), (48672, 641410), (48960, 637637), (49049, 636480), (49392, 632060), (49504, 630630), (49686, 628320), (49980, 624624), (50960, 612612), (51051, 611520), (51480, 606424), (51714, 603680), (51744, 603330), (52052, 599760), (52360, 596232), (52416, 595595), (52479, 594880), (53040, 588588), (53235, 586432), (53312, 585585), (53508, 583440), (53856, 579670), (54080, 577269), (54145, 576576), (54880, 568854), (54978, 567840), (55440, 563108), (55692, 560560), (55770, 559776), (56056, 556920), (56595, 551616), (56784, 549780), (57120, 546546), (57330, 544544), (57460, 543312), (57967, 538560), (58310, 535392), (58344, 535080), (58905, 529984), (59488, 524790), (59840, 521703), (59976, 520520), (60060, 519792), (60333, 517440), (60368, 517140), (60840, 513128), (61152, 510510), (61740, 505648), (61880, 504504), (62832, 496860), (63063, 495040), (63206, 493920), (63648, 490490), (64064, 487305), (64141, 486720), (64680, 482664), (64974, 480480), (65065, 479808), (65520, 476476), (65856, 474045), (66248, 471240), (66640, 468468), (66885, 466752), (66924, 466480), (67320, 463736), (67914, 459680), (68068, 458640), (68544, 455455), (68640, 454818), (68952, 452760), (69615, 448448), (69972, 446160), (70070, 445536), (70560, 442442), (70720, 441441), (70980, 439824), (71344, 437580), (72072, 433160), (72930, 428064), (73304, 425880), (73920, 422331), (74256, 420420), (74360, 419832), (74529, 418880), (74970, 416416), (75460, 413712), (75712, 412335), (75803, 411840), (76440, 408408), (77616, 402220), (77792, 401310), (78078, 399840), (78540, 397488), (79560, 392392), (79968, 390390), (80080, 389844), (80262, 388960), (80444, 388080), (81120, 384846), (82320, 379236), (82368, 379015), (82467, 378560), (82810, 376992), (83655, 373184), (83776, 372645), (84084, 371280), (85085, 366912), (85176, 366520), (85680, 364364), (86190, 362208), (86240, 361998), (86632, 360360), (87360, 357357), (87465, 356928), (87516, 356720), (89180, 350064), (89232, 349860), (89760, 347802), (90090, 346528), (90552, 344760), (91091, 342720), (91630, 340704), (91728, 340340), (91936, 339570), (92820, 336336), (93296, 334620), (94248, 331240), (94640, 329868), (94809, 329280), (96096, 324870), (97020, 321776), (97240, 321048), (97344, 320705), (97461, 320320), (98098, 318240), (98784, 316030), (99008, 315315), (99372, 314160), (99960, 312312), (100555, 310464), (101920, 306306), (102102, 305760), (102960, 303212), (103428, 301840), (103488, 301665), (104104, 299880), (104720, 298116), (104958, 297440), (105105, 297024), (106080, 294294), (106470, 293216), (107016, 291720), (107712, 289835), (108290, 288288), (109395, 285376), (109760, 284427), (109956, 283920), (110880, 281554), (111384, 280280), (111540, 279888), (112112, 278460), (113190, 275808), (113568, 274890), (114240, 273273), (114660, 272272), (114920, 271656), (115934, 269280), (116620, 267696), (116688, 267540), (117117, 266560), (117810, 264992), (118976, 262395), (119119, 262080), (119952, 260260), (120120, 259896), (120666, 258720), (120736, 258570), (121680, 256564), (122304, 255255), (123480, 252824), (123760, 252252), (124215, 251328), (125664, 248430), (126126, 247520), (126412, 246960), (127296, 245245), (128282, 243360), (129285, 241472), (129360, 241332), (129948, 240240), (130130, 239904), (131040, 238238), (132496, 235620), (133280, 234234), (133770, 233376), (133848, 233240), (134640, 231868), (135828, 229840), (136136, 229320), (137280, 227409), (137445, 227136), (137904, 226380), (139230, 224224), (139944, 223080), (140140, 222768), (140777, 221760), (141120, 221221), (141960, 219912), (142688, 218790), (144144, 216580), (145860, 214032), (146608, 212940), (147147, 212160), (148512, 210210), (148720, 209916), (149058, 209440), (149940, 208208), (150920, 206856), (151606, 205920), (152880, 204204), (153153, 203840), (155232, 201110), (155584, 200655), (156156, 199920), (157080, 198744), (158015, 197568), (159120, 196196), (159936, 195195), (160160, 194922), (160524, 194480), (160888, 194040), (162240, 192423), (162435, 192192), (164640, 189618), (164934, 189280), (165620, 188496), (167310, 186592), (168168, 185640), (169785, 183872), (170170, 183456), (170352, 183260), (171360, 182182), (172380, 181104), (172480, 180999), (173264, 180180), (173901, 179520), (174930, 178464), (175032, 178360)]