15633858240

素因数分解:

$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{29}}^1$

素因数の和:111

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 28, 29, 30, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 51, 52, 55, 56, 58, 60, 63, 64, 65, 66, 68, 70, 72, 77, 78, 80, 84, 85, 87, 88, 90, 91, 96, 99, 102, 104, 105, 110, 112, 116, 117, 119, 120, 121, 126, 130, 132, 136, 140, 143, 144, 145, 153, 154, 156, 160, 165, 168, 170, 174, 176, 180, 182, 187, 192, 195, 198, 203, 204, 208, 210, 220, 221, 224, 231, 232, 234, 238, 240, 242, 252, 255, 260, 261, 264, 272, 273, 280, 286, 288, 290, 306, 308, 312, 315, 319, 320, 330, 336, 340, 348, 352, 357, 360, 363, 364, 374, 377, 385, 390, 396, 406, 408, 416, 420, 429, 435, 440, 442, 448, 455, 462, 464, 468, 476, 480, 484, 493, 495, 504, 510, 520, 522, 528, 544, 546, 560, 561, 572, 576, 580, 585, 595, 605, 609, 612, 616, 624, 630, 638, 660, 663, 672, 680, 693, 696, 704, 714, 715, 720, 726, 728, 748, 754, 765, 770, 780, 792, 812, 816, 819, 832, 840, 847, 858, 870, 880, 884, 910, 924, 928, 935, 936, 952, 957, 960, 968, 986, 990, 1001, 1008, 1015, 1020, 1040, 1044, 1056, 1071, 1088, 1089, 1092, 1105, 1120, 1122, 1131, 1144, 1155, 1160, 1170, 1190, 1210, 1218, 1224, 1232, 1248, 1260, 1276, 1287, 1305, 1309, 1320, 1326, 1344, 1360, 1365, 1386, 1392, 1428, 1430, 1440, 1452, 1456, 1479, 1496, 1508, 1530, 1540, 1547, 1560, 1573, 1584, 1595, 1624, 1632, 1638, 1680, 1683, 1694, 1716, 1740, 1760, 1768, 1785, 1815, 1820, 1827, 1848, 1856, 1870, 1872, 1885, 1904, 1914, 1936, 1972, 1980, 1989, 2002, 2016, 2030, 2040, 2057, 2080, 2088, 2112, 2142, 2145, 2178, 2184, 2210, 2233, 2240, 2244, 2262, 2288, 2310, 2320, 2340, 2380, 2420, 2431, 2436, 2448, 2464, 2465, 2496, 2520, 2541, 2552, 2574, 2610, 2618, 2639, 2640, 2652, 2720, 2730, 2772, 2784, 2805, 2856, 2860, 2871, 2880, 2904, 2912, 2958, 2992, 3003, 3016, 3045, 3060, 3080, 3094, 3120, 3146, 3168, 3190, 3248, 3264, 3276, 3315, 3360, 3366, 3388, 3393, 3432, 3451, 3465, 3480, 3509, 3520, 3536, 3570, 3630, 3640, 3654, 3696, 3740, 3744, 3770, 3808, 3828, 3872, 3927, 3944, 3960, 3978, 4004, 4032, 4060, 4080, 4095, 4114, 4147, 4160, 4176, 4235, 4284, 4290, 4356, 4368, 4420, 4437, 4466, 4488, 4524, 4576, 4620, 4640, 4641, 4680, 4719, 4760, 4785, 4840, 4862, 4872, 4896, 4928, 4930, 5005, 5040, 5082, 5104, 5148, 5220, 5236, 5278, 5280, 5304, 5355, 5423, 5440, 5445, 5460, 5544, 5568, 5610, 5655, 5712, 5720, 5742, 5808, 5824, 5916, 5984, 6006, 6032, 6090, 6120, 6160, 6171, 6188, 6240, 6292, 6336, 6380, 6409, 6435, 6496, 6545, 6552, 6630, 6699, 6720, 6732, 6776, 6786, 6864, 6902, 6930, 6960, 7018, 7072, 7140, 7260, 7280, 7293, 7308, 7392, 7395, 7480, 7488, 7540, 7616, 7623, 7656, 7735, 7744, 7854, 7865, 7888, 7917, 7920, 7956, 8008, 8120, 8160, 8190, 8228, 8294, 8352, 8415, 8470, 8568, 8580, 8712, 8736, 8840, 8874, 8932, 8976, 9009, 9048, 9135, 9152, 9240, 9280, 9282, 9360, 9438, 9520, 9570, 9680, 9724, 9744, 9792, 9860, 9945, 10010, 10080, 10164, 10208, 10285, 10296, 10353, 10440, 10472, 10527, 10556, 10560, 10608, 10710, 10846, 10890, 10920, 11011, 11088, 11165, 11220, 11310, 11424, 11440, 11484, 11616, 11781, 11832, 11968, 12012, 12064, 12155, 12180, 12240, 12320, 12342, 12376, 12441, 12480, 12584, 12705, 12760, 12818, 12870, 12992, 13090, 13104, 13195, 13260, 13398, 13464, 13552, 13572, 13728, 13804, 13860, 13920, 13923, 14036, 14144, 14157, 14280, 14355, 14399, 14520, 14560, 14586, 14616, 14784, 14790, 14960, 15015, 15080, 15246, 15312, 15470, 15708, 15730, 15776, 15834, 15840, 15912, 16016, 16240, 16269, 16320, 16380, 16456, 16588, 16704, 16830, 16940, 16965, 17017, 17136, 17160, 17255, 17424, 17472, 17545, 17680, 17748, 17864, 17952, 18018, 18096, 18270, 18480, 18513, 18564, 18720, 18876, 19040, 19140, 19227, 19360, 19448, 19488, 19635, 19720, 19890, 20020, 20097, 20160, 20328, 20416, 20570, 20592, 20706, 20735, 20880, 20944, 21054, 21112, 21216, 21420, 21692, 21780, 21840, 21879, 22022, 22176, 22185, 22330, 22440, 22620, 22848, 22880, 22968, 23205, 23232, 23562, 23595, 23664, 23751, 24024, 24128, 24310, 24360, 24480, 24563, 24640, 24684, 24752, 24882, 25168, 25410, 25520, 25636, 25740, 26180, 26208, 26390, 26520, 26741, 26796, 26928, 27104, 27115, 27144, 27456, 27608, 27720, 27840, 27846, 28072, 28314, 28560, 28710, 28798, 29029, 29040, 29120, 29172, 29232, 29580, 29920, 30030, 30160, 30492, 30624, 30855, 30940, 31059, 31416, 31460, 31552, 31581, 31668, 31680, 31824, 32032, 32045, 32480, 32538, 32760, 32912, 33033, 33176, 33495, 33660, 33880, 33930, 34034, 34272, 34320, 34510, 34848, 35090, 35360, 35496, 35728, 35904, 36036, 36192, 36465, 36540, 36960, 37026, 37128, 37323, 37440, 37752, 37961, 38080, 38115, 38280, 38454, 38720, 38896, 38976, 39270, 39440, 39585, 39780, 40040, 40194, 40656, 41140, 41184, 41412, 41470, 41760, 41888, 42108, 42224, 42432, 42840, 43197, 43384, 43560, 43680, 43758, 44044, 44352, 44370, 44660, 44863, 44880, 45045, 45240, 45617, 45760, 45936, 46410, 47124, 47190, 47328, 47502, 48048, 48620, 48720, 48807, 48960, 49126, 49368, 49504, 49764, 50336, 50820, 51040, 51051, 51272, 51480, 51765, 52360, 52416, 52635, 52780, 53040, 53482, 53592, 53856, 54208, 54230, 54288, 55055, 55216, 55440, 55692, 56144, 56628, 57120, 57420, 57596, 57681, 58058, 58080, 58344, 58464, 58905, 59160, 59653, 59840, 60060, 60320, 60984, 61248, 61710, 61880, 62118, 62205, 62832, 62920, 63162, 63336, 63648, 64064, 64090, 64960, 65076, 65520, 65824, 66066, 66352, 66990, 67320, 67760, 67860, 68068, 68544, 68640, 69020, 69615, 69696, 70180, 70499, 70720, 70785, 70992, 71456, 71995, 72072, 72384, 72930, 73080, 73689, 73920, 74052, 74256, 74646, 75504, 75922, 76230, 76560, 76908, 77792, 78540, 78880, 79170, 79560, 80080, 80223, 80388, 81312, 81345, 82280, 82368, 82824, 82940, 83520, 83776, 84216, 84448, 85085, 85680, 86394, 86768, 87087, 87120, 87360, 87516, 88088, 88740, 89320, 89726, 89760, 90090, 90480, 91234, 91872, 92565, 92820, 94248, 94380, 94656, 95004, 96096, 96135, 97240, 97440, 97614, 98252, 98736, 99008, 99099, 99528, 100485, 100672, 101640, 102080, 102102, 102544, 102960, 103530, 104720, 105270, 105560, 106080, 106964, 107184, 107712, 108460, 108576, 109395, 110110, 110432, 110880, 111384, 112288, 113256, 113883, 114240, 114840, 115192, 115362, 116116, 116160, 116688, 116928, 117810, 118320, 118755, 119306, 120120, 120640, 121968, 122815, 123420, 123760, 124236, 124410, 125664, 125840, 126324, 126672, 127296, 128180, 129591, 130152, 131040, 131648, 132132, 132704, 133705, 133980, 134589, 134640, 135520, 135720, 136136, 136851, 137280, 138040, 139230, 140360, 140998, 141570, 141984, 142912, 143990, 144144, 145145, 145860, 146160, 147378, 148104, 148512, 149292, 151008, 151844, 152460, 153120, 153153, 153816, 155295, 155584, 157080, 157760, 157905, 158340, 159120, 160160, 160446, 160776, 162624, 162690, 164560, 165165, 165648, 165880, 168432, 168896, 170170, 171360, 172788, 173536, 174174, 174240, 175032, 176176, 177480, 178640, 178959, 179452, 179520, 180180, 180960, 182468, 183744, 185130, 185640, 186615, 187187, 188496, 188760, 189805, 190008, 192192, 192270, 194480, 194880, 195228, 196504, 197472, 198198, 199056, 200970, 203280, 204204, 205088, 205920, 207060, 209440, 210540, 211120, 211497, 212160, 213928, 214368, 215985, 216920, 217152, 218790, 220220, 220864, 221067, 221760, 222768, 224315, 224576, 226512, 227766, 228085, 229680, 230384, 230724, 232232, 233376, 235620, 236640, 237510, 238612, 240240, 240669, 243936, 244035, 245630, 246840, 247520, 248472, 248820, 251328, 251680, 252648, 253344, 255255, 256360, 259182, 260304, 261261, 262080, 264264, 265408, 267410, 267960, 269178, 269280, 271040, 271440, 272272, 273702, 276080, 278460, 280720, 281996, 283140, 283968, 287980, 288288, 288405, 290290, 291720, 292320, 294756, 296208, 297024, 298265, 298584, 302016, 303688, 304920, 306240, 306306, 307632, 310590, 314160, 315810, 316680, 318240, 319319, 320320, 320892, 321552, 325380, 329120, 330330, 331296, 331760, 336864, 340340, 341649, 342720, 345576, 347072, 348348, 348480, 350064, 352352, 352495, 354960, 357280, 357918, 358904, 360360, 361920, 364936, 368445, 370260, 371280, 373230, 374374, 376992, 377520, 379610, 380016, 384540, 388960, 390456, 393008, 394944, 396396, 398112, 401115, 401940, 403767, 406560, 408408, 410176, 410553, 411840, 414120, 417571, 418880, 421080, 422240, 422994, 427856, 428736, 431970, 433840, 435435, 437580, 440440, 442134, 445536, 448630, 453024, 455532, 456170, 459360, 460768, 461448, 464464, 466752, 471240, 473280, 475020, 477224, 480480, 481338, 487872, 488070, 491260, 493493, 493680, 495040, 495495, 496944, 497640, 503360, 505296, 506688, 510510, 512720, 518364, 520608, 522522, 528528, 534820, 535920, 536877, 538356, 538560, 542880, 544544, 547404, 552160, 556920, 561440, 561561, 563992, 566280, 569415, 575960, 576576, 576810, 580580, 583440, 584640, 589512, 592416, 596530, 597168, 607376, 609840, 612612, 615264, 621180, 628320, 631620, 633360, 634491, 636480, 638638, 641784, 643104, 647955, 650760, 658240, 660660, 662592, 663520, 672945, 673728, 680680, 683298, 684255, 691152, 696696, 700128, 704704, 704990, 709920, 714560, 715836, 717808, 720720, 729872, 736890, 740520, 742560, 746460, 748748, 753984, 755040, 759220, 760032, 765765, 769080, 775489, 777920, 780912, 786016, 792792, 796224, 802230, 803880, 807534, 813120, 816816, 821106, 828240, 835142, 842160, 844480, 845988, 855712, 863940, 867680, 870870, 875160, 880880, 884268, 891072, 894795, 897260, 906048, 911064, 912340, 918720, 921536, 922896, 928928, 935935, 942480, 950040, 954448, 957957, 960960, 962676, 976140, 982520, 986986, 987360, 990990, 993888, 995280, 1010592, 1021020, 1025440, 1036728, 1041216, 1045044, 1057056, 1057485, 1069640, 1071840, 1073754, 1076712, 1085760, 1089088, 1094808, 1104320, 1105335, 1113840, 1122880, 1123122, 1127984, 1132560, 1138830, 1151920, 1153620, 1161160, 1166880, 1179024, 1184832, 1193060, 1194336, 1203345, 1214752, 1219680, 1225224, 1230528, 1242360, 1252713, 1256640, 1263240, 1266720, 1268982, 1277276, 1283568, 1286208, 1295910, 1301520, 1306305, 1321320, 1327040, 1345890, 1361360, 1366596, 1368510, 1382304, 1393392, 1400256, 1409980, 1419840, 1431672, 1435616, 1441440, 1459744, 1473780, 1480479, 1481040, 1485120, 1492920, 1497496, 1510080, 1518440, 1520064, 1531530, 1538160, 1550978, 1561824, 1572032, 1585584, 1596595, 1604460, 1607760, 1615068, 1633632, 1642212, 1656480, 1670284, 1684320, 1684683, 1691976, 1708245, 1711424, 1727880, 1735360, 1741740, 1750320, 1761760, 1768536, 1789590, 1794520, 1822128, 1824680, 1845792, 1857856, 1871870, 1884960, 1900080, 1908896, 1915914, 1925352, 1952280, 1965040, 1973972, 1974720, 1981980, 1987776, 1990560, 2018835, 2021184, 2042040, 2050880, 2052765, 2073456, 2087855, 2090088, 2114112, 2114970, 2139280, 2143680, 2147508, 2153424, 2189616, 2210670, 2227680, 2246244, 2255968, 2265120, 2277660, 2303840, 2307240, 2322320, 2326467, 2333760, 2358048, 2386120, 2388672, 2406690, 2429504, 2439360, 2450448, 2467465, 2484720, 2505426, 2526480, 2533440, 2537964, 2554552, 2567136, 2591820, 2603040, 2612610, 2642640, 2684385, 2691780, 2722720, 2733192, 2737020, 2764608, 2786784, 2807805, 2819960, 2863344, 2871232, 2873871, 2882880, 2919488, 2947560, 2960958, 2962080, 2985840, 2994992, 3036880, 3063060, 3076320, 3101956, 3123648, 3171168, 3172455, 3193190, 3208920, 3215520, 3230136, 3267264, 3284424, 3312960, 3340568, 3368640, 3369366, 3383952, 3416490, 3455760, 3483480, 3500640, 3523520, 3537072, 3579180, 3589040, 3644256, 3649360, 3691584, 3743740, 3758139, 3769920, 3800160, 3817792, 3831828, 3850704, 3877445, 3904560, 3930080, 3947944, 3963960, 3981120, 4037670, 4084080, 4105530, 4146912, 4175710, 4180176, 4229940, 4278560, 4295016, 4306848, 4379232, 4421340, 4441437, 4455360, 4492488, 4511936, 4530240, 4555320, 4607680, 4614480, 4644640, 4652934, 4716096, 4772240, 4789785, 4813380, 4900896, 4934930, 4969440, 5010852, 5052960, 5075928, 5109104, 5134272, 5183640, 5206080, 5225220, 5285280, 5368770, 5383560, 5428423, 5445440, 5466384, 5474040, 5573568, 5615610, 5639920, 5726688, 5747742, 5895120, 5921916, 5924160, 5971680, 5989984, 6073760, 6126120, 6152640, 6203912, 6263565, 6342336, 6344910, 6386380, 6417840, 6431040, 6460272, 6568848, 6681136, 6738732, 6767904, 6832980, 6911520, 6966960, 6979401, 7001280, 7074144, 7158360, 7178080, 7288512, 7298720, 7402395, 7487480, 7516278, 7600320, 7663656, 7701408, 7754890, 7809120, 7860160, 7895888, 7927920, 8075340, 8168160, 8211060, 8293824, 8351420, 8360352, 8423415, 8459880, 8557120, 8590032, 8613696, 8758464, 8842680, 8882874, 8984976, 9110640, 9228960, 9289280, 9305868, 9544480, 9579570, 9626760, 9801792, 9869860, 9938880, 10021704, 10105920, 10151856, 10218208, 10367280, 10450440, 10570560, 10737540, 10767120, 10856846, 10932768, 10948080, 11231220, 11279840, 11453376, 11495484, 11632335, 11790240, 11843832, 11943360, 11979968, 12147520, 12252240, 12407824, 12527130, 12689820, 12772760, 12835680, 12920544, 13137696, 13362272, 13477464, 13535808, 13665960, 13823040, 13933920, 13958802, 14148288, 14316720, 14356160, 14369355, 14597440, 14804790, 14974960, 15032556, 15327312, 15402816, 15509780, 15618240, 15791776, 15855840, 16150680, 16285269, 16336320, 16422120, 16702840, 16720704, 16846830, 16919760, 17180064, 17685360, 17765748, 17969952, 18221280, 18457920, 18611736, 18790695, 19088960, 19159140, 19253520, 19739720, 20043408, 20303712, 20436416, 20734560, 20900880, 21475080, 21534240, 21713692, 21865536, 21896160, 22207185, 22462440, 22559680, 22990968, 23264670, 23580480, 23687664, 24504480, 24815648, 25054260, 25379640, 25545520, 25671360, 25841088, 26275392, 26724544, 26954928, 27142115, 27331920, 27867840, 27917604, 28633440, 28738710, 29609580, 29949920, 30065112, 30654624, 31019560, 31583552, 31711680, 32301360, 32570538, 32844240, 33405680, 33693660, 33839520, 34360128, 34897005, 35370720, 35531496, 35939904, 36442560, 37223472, 37581390, 38318280, 38507040, 39479440, 40086816, 40607424, 41469120, 41801760, 42950160, 43068480, 43427384, 43792320, 44414370, 44924880, 45981936, 46529340, 47375328, 48855807, 49008960, 49631296, 50108520, 50759280, 51091040, 53909856, 54284230, 54663840, 55835208, 57266880, 57477420, 59219160, 59899840, 60130224, 61309248, 62039120, 64602720, 65141076, 65688480, 66811360, 67387320, 67679040, 69794010, 70741440, 71062992, 74446944, 75162780, 76636560, 77014080, 78958880, 80173632, 81426345, 83603520, 85900320, 86854768, 88828740, 89849760, 91963872, 93058680, 94750656, 97711614, 100217040, 101518560, 102182080, 107819712, 108568460, 109327680, 111670416, 114954840, 118438320, 120260448, 124078240, 129205440, 130282152, 131376960, 133622720, 134774640, 139588020, 142125984, 148893888, 150325560, 153273120, 157917760, 162852690, 171800640, 173709536, 177657480, 179699520, 183927744, 186117360, 195423228, 200434080, 203037120, 217136920, 223340832, 229909680, 236876640, 240520896, 244279035, 248156480, 260564304, 269549280, 279176040, 284251968, 300651120, 306546240, 325705380, 347419072, 355314960, 372234720, 390846456, 400868160, 434273840, 446681664, 459819360, 473753280, 488558070, 521128608, 539098560, 558352080, 601302240, 651410760, 710629920, 744469440, 781692912, 868547680, 919638720, 977116140, 1042257216, 1116704160, 1202604480, 1302821520, 1421259840, 1563385824, 1737095360, 1954232280, 2233408320, 2605643040, 3126771648, 3908464560, 5211286080, 7816929120, 15633858240]

約数ペア:

[(1, 15633858240), (2, 7816929120), (3, 5211286080), (4, 3908464560), (5, 3126771648), (6, 2605643040), (7, 2233408320), (8, 1954232280), (9, 1737095360), (10, 1563385824), (11, 1421259840), (12, 1302821520), (13, 1202604480), (14, 1116704160), (15, 1042257216), (16, 977116140), (17, 919638720), (18, 868547680), (20, 781692912), (21, 744469440), (22, 710629920), (24, 651410760), (26, 601302240), (28, 558352080), (29, 539098560), (30, 521128608), (32, 488558070), (33, 473753280), (34, 459819360), (35, 446681664), (36, 434273840), (39, 400868160), (40, 390846456), (42, 372234720), (44, 355314960), (45, 347419072), (48, 325705380), (51, 306546240), (52, 300651120), (55, 284251968), (56, 279176040), (58, 269549280), (60, 260564304), (63, 248156480), (64, 244279035), (65, 240520896), (66, 236876640), (68, 229909680), (70, 223340832), (72, 217136920), (77, 203037120), (78, 200434080), (80, 195423228), (84, 186117360), (85, 183927744), (87, 179699520), (88, 177657480), (90, 173709536), (91, 171800640), (96, 162852690), (99, 157917760), (102, 153273120), (104, 150325560), (105, 148893888), (110, 142125984), (112, 139588020), (116, 134774640), (117, 133622720), (119, 131376960), (120, 130282152), (121, 129205440), (126, 124078240), (130, 120260448), (132, 118438320), (136, 114954840), (140, 111670416), (143, 109327680), (144, 108568460), (145, 107819712), (153, 102182080), (154, 101518560), (156, 100217040), (160, 97711614), (165, 94750656), (168, 93058680), (170, 91963872), (174, 89849760), (176, 88828740), (180, 86854768), (182, 85900320), (187, 83603520), (192, 81426345), (195, 80173632), (198, 78958880), (203, 77014080), (204, 76636560), (208, 75162780), (210, 74446944), (220, 71062992), (221, 70741440), (224, 69794010), (231, 67679040), (232, 67387320), (234, 66811360), (238, 65688480), (240, 65141076), (242, 64602720), (252, 62039120), (255, 61309248), (260, 60130224), (261, 59899840), (264, 59219160), (272, 57477420), (273, 57266880), (280, 55835208), (286, 54663840), (288, 54284230), (290, 53909856), (306, 51091040), (308, 50759280), (312, 50108520), (315, 49631296), (319, 49008960), (320, 48855807), (330, 47375328), (336, 46529340), (340, 45981936), (348, 44924880), (352, 44414370), (357, 43792320), (360, 43427384), (363, 43068480), (364, 42950160), (374, 41801760), (377, 41469120), (385, 40607424), (390, 40086816), (396, 39479440), (406, 38507040), (408, 38318280), (416, 37581390), (420, 37223472), (429, 36442560), (435, 35939904), (440, 35531496), (442, 35370720), (448, 34897005), (455, 34360128), (462, 33839520), (464, 33693660), (468, 33405680), (476, 32844240), (480, 32570538), (484, 32301360), (493, 31711680), (495, 31583552), (504, 31019560), (510, 30654624), (520, 30065112), (522, 29949920), (528, 29609580), (544, 28738710), (546, 28633440), (560, 27917604), (561, 27867840), (572, 27331920), (576, 27142115), (580, 26954928), (585, 26724544), (595, 26275392), (605, 25841088), (609, 25671360), (612, 25545520), (616, 25379640), (624, 25054260), (630, 24815648), (638, 24504480), (660, 23687664), (663, 23580480), (672, 23264670), (680, 22990968), (693, 22559680), (696, 22462440), (704, 22207185), (714, 21896160), (715, 21865536), (720, 21713692), (726, 21534240), (728, 21475080), (748, 20900880), (754, 20734560), (765, 20436416), (770, 20303712), (780, 20043408), (792, 19739720), (812, 19253520), (816, 19159140), (819, 19088960), (832, 18790695), (840, 18611736), (847, 18457920), (858, 18221280), (870, 17969952), (880, 17765748), (884, 17685360), (910, 17180064), (924, 16919760), (928, 16846830), (935, 16720704), (936, 16702840), (952, 16422120), (957, 16336320), (960, 16285269), (968, 16150680), (986, 15855840), (990, 15791776), (1001, 15618240), (1008, 15509780), (1015, 15402816), (1020, 15327312), (1040, 15032556), (1044, 14974960), (1056, 14804790), (1071, 14597440), (1088, 14369355), (1089, 14356160), (1092, 14316720), (1105, 14148288), (1120, 13958802), (1122, 13933920), (1131, 13823040), (1144, 13665960), (1155, 13535808), (1160, 13477464), (1170, 13362272), (1190, 13137696), (1210, 12920544), (1218, 12835680), (1224, 12772760), (1232, 12689820), (1248, 12527130), (1260, 12407824), (1276, 12252240), (1287, 12147520), (1305, 11979968), (1309, 11943360), (1320, 11843832), (1326, 11790240), (1344, 11632335), (1360, 11495484), (1365, 11453376), (1386, 11279840), (1392, 11231220), (1428, 10948080), (1430, 10932768), (1440, 10856846), (1452, 10767120), (1456, 10737540), (1479, 10570560), (1496, 10450440), (1508, 10367280), (1530, 10218208), (1540, 10151856), (1547, 10105920), (1560, 10021704), (1573, 9938880), (1584, 9869860), (1595, 9801792), (1624, 9626760), (1632, 9579570), (1638, 9544480), (1680, 9305868), (1683, 9289280), (1694, 9228960), (1716, 9110640), (1740, 8984976), (1760, 8882874), (1768, 8842680), (1785, 8758464), (1815, 8613696), (1820, 8590032), (1827, 8557120), (1848, 8459880), (1856, 8423415), (1870, 8360352), (1872, 8351420), (1885, 8293824), (1904, 8211060), (1914, 8168160), (1936, 8075340), (1972, 7927920), (1980, 7895888), (1989, 7860160), (2002, 7809120), (2016, 7754890), (2030, 7701408), (2040, 7663656), (2057, 7600320), (2080, 7516278), (2088, 7487480), (2112, 7402395), (2142, 7298720), (2145, 7288512), (2178, 7178080), (2184, 7158360), (2210, 7074144), (2233, 7001280), (2240, 6979401), (2244, 6966960), (2262, 6911520), (2288, 6832980), (2310, 6767904), (2320, 6738732), (2340, 6681136), (2380, 6568848), (2420, 6460272), (2431, 6431040), (2436, 6417840), (2448, 6386380), (2464, 6344910), (2465, 6342336), (2496, 6263565), (2520, 6203912), (2541, 6152640), (2552, 6126120), (2574, 6073760), (2610, 5989984), (2618, 5971680), (2639, 5924160), (2640, 5921916), (2652, 5895120), (2720, 5747742), (2730, 5726688), (2772, 5639920), (2784, 5615610), (2805, 5573568), (2856, 5474040), (2860, 5466384), (2871, 5445440), (2880, 5428423), (2904, 5383560), (2912, 5368770), (2958, 5285280), (2992, 5225220), (3003, 5206080), (3016, 5183640), (3045, 5134272), (3060, 5109104), (3080, 5075928), (3094, 5052960), (3120, 5010852), (3146, 4969440), (3168, 4934930), (3190, 4900896), (3248, 4813380), (3264, 4789785), (3276, 4772240), (3315, 4716096), (3360, 4652934), (3366, 4644640), (3388, 4614480), (3393, 4607680), (3432, 4555320), (3451, 4530240), (3465, 4511936), (3480, 4492488), (3509, 4455360), (3520, 4441437), (3536, 4421340), (3570, 4379232), (3630, 4306848), (3640, 4295016), (3654, 4278560), (3696, 4229940), (3740, 4180176), (3744, 4175710), (3770, 4146912), (3808, 4105530), (3828, 4084080), (3872, 4037670), (3927, 3981120), (3944, 3963960), (3960, 3947944), (3978, 3930080), (4004, 3904560), (4032, 3877445), (4060, 3850704), (4080, 3831828), (4095, 3817792), (4114, 3800160), (4147, 3769920), (4160, 3758139), (4176, 3743740), (4235, 3691584), (4284, 3649360), (4290, 3644256), (4356, 3589040), (4368, 3579180), (4420, 3537072), (4437, 3523520), (4466, 3500640), (4488, 3483480), (4524, 3455760), (4576, 3416490), (4620, 3383952), (4640, 3369366), (4641, 3368640), (4680, 3340568), (4719, 3312960), (4760, 3284424), (4785, 3267264), (4840, 3230136), (4862, 3215520), (4872, 3208920), (4896, 3193190), (4928, 3172455), (4930, 3171168), (5005, 3123648), (5040, 3101956), (5082, 3076320), (5104, 3063060), (5148, 3036880), (5220, 2994992), (5236, 2985840), (5278, 2962080), (5280, 2960958), (5304, 2947560), (5355, 2919488), (5423, 2882880), (5440, 2873871), (5445, 2871232), (5460, 2863344), (5544, 2819960), (5568, 2807805), (5610, 2786784), (5655, 2764608), (5712, 2737020), (5720, 2733192), (5742, 2722720), (5808, 2691780), (5824, 2684385), (5916, 2642640), (5984, 2612610), (6006, 2603040), (6032, 2591820), (6090, 2567136), (6120, 2554552), (6160, 2537964), (6171, 2533440), (6188, 2526480), (6240, 2505426), (6292, 2484720), (6336, 2467465), (6380, 2450448), (6409, 2439360), (6435, 2429504), (6496, 2406690), (6545, 2388672), (6552, 2386120), (6630, 2358048), (6699, 2333760), (6720, 2326467), (6732, 2322320), (6776, 2307240), (6786, 2303840), (6864, 2277660), (6902, 2265120), (6930, 2255968), (6960, 2246244), (7018, 2227680), (7072, 2210670), (7140, 2189616), (7260, 2153424), (7280, 2147508), (7293, 2143680), (7308, 2139280), (7392, 2114970), (7395, 2114112), (7480, 2090088), (7488, 2087855), (7540, 2073456), (7616, 2052765), (7623, 2050880), (7656, 2042040), (7735, 2021184), (7744, 2018835), (7854, 1990560), (7865, 1987776), (7888, 1981980), (7917, 1974720), (7920, 1973972), (7956, 1965040), (8008, 1952280), (8120, 1925352), (8160, 1915914), (8190, 1908896), (8228, 1900080), (8294, 1884960), (8352, 1871870), (8415, 1857856), (8470, 1845792), (8568, 1824680), (8580, 1822128), (8712, 1794520), (8736, 1789590), (8840, 1768536), (8874, 1761760), (8932, 1750320), (8976, 1741740), (9009, 1735360), (9048, 1727880), (9135, 1711424), (9152, 1708245), (9240, 1691976), (9280, 1684683), (9282, 1684320), (9360, 1670284), (9438, 1656480), (9520, 1642212), (9570, 1633632), (9680, 1615068), (9724, 1607760), (9744, 1604460), (9792, 1596595), (9860, 1585584), (9945, 1572032), (10010, 1561824), (10080, 1550978), (10164, 1538160), (10208, 1531530), (10285, 1520064), (10296, 1518440), (10353, 1510080), (10440, 1497496), (10472, 1492920), (10527, 1485120), (10556, 1481040), (10560, 1480479), (10608, 1473780), (10710, 1459744), (10846, 1441440), (10890, 1435616), (10920, 1431672), (11011, 1419840), (11088, 1409980), (11165, 1400256), (11220, 1393392), (11310, 1382304), (11424, 1368510), (11440, 1366596), (11484, 1361360), (11616, 1345890), (11781, 1327040), (11832, 1321320), (11968, 1306305), (12012, 1301520), (12064, 1295910), (12155, 1286208), (12180, 1283568), (12240, 1277276), (12320, 1268982), (12342, 1266720), (12376, 1263240), (12441, 1256640), (12480, 1252713), (12584, 1242360), (12705, 1230528), (12760, 1225224), (12818, 1219680), (12870, 1214752), (12992, 1203345), (13090, 1194336), (13104, 1193060), (13195, 1184832), (13260, 1179024), (13398, 1166880), (13464, 1161160), (13552, 1153620), (13572, 1151920), (13728, 1138830), (13804, 1132560), (13860, 1127984), (13920, 1123122), (13923, 1122880), (14036, 1113840), (14144, 1105335), (14157, 1104320), (14280, 1094808), (14355, 1089088), (14399, 1085760), (14520, 1076712), (14560, 1073754), (14586, 1071840), (14616, 1069640), (14784, 1057485), (14790, 1057056), (14960, 1045044), (15015, 1041216), (15080, 1036728), (15246, 1025440), (15312, 1021020), (15470, 1010592), (15708, 995280), (15730, 993888), (15776, 990990), (15834, 987360), (15840, 986986), (15912, 982520), (16016, 976140), (16240, 962676), (16269, 960960), (16320, 957957), (16380, 954448), (16456, 950040), (16588, 942480), (16704, 935935), (16830, 928928), (16940, 922896), (16965, 921536), (17017, 918720), (17136, 912340), (17160, 911064), (17255, 906048), (17424, 897260), (17472, 894795), (17545, 891072), (17680, 884268), (17748, 880880), (17864, 875160), (17952, 870870), (18018, 867680), (18096, 863940), (18270, 855712), (18480, 845988), (18513, 844480), (18564, 842160), (18720, 835142), (18876, 828240), (19040, 821106), (19140, 816816), (19227, 813120), (19360, 807534), (19448, 803880), (19488, 802230), (19635, 796224), (19720, 792792), (19890, 786016), (20020, 780912), (20097, 777920), (20160, 775489), (20328, 769080), (20416, 765765), (20570, 760032), (20592, 759220), (20706, 755040), (20735, 753984), (20880, 748748), (20944, 746460), (21054, 742560), (21112, 740520), (21216, 736890), (21420, 729872), (21692, 720720), (21780, 717808), (21840, 715836), (21879, 714560), (22022, 709920), (22176, 704990), (22185, 704704), (22330, 700128), (22440, 696696), (22620, 691152), (22848, 684255), (22880, 683298), (22968, 680680), (23205, 673728), (23232, 672945), (23562, 663520), (23595, 662592), (23664, 660660), (23751, 658240), (24024, 650760), (24128, 647955), (24310, 643104), (24360, 641784), (24480, 638638), (24563, 636480), (24640, 634491), (24684, 633360), (24752, 631620), (24882, 628320), (25168, 621180), (25410, 615264), (25520, 612612), (25636, 609840), (25740, 607376), (26180, 597168), (26208, 596530), (26390, 592416), (26520, 589512), (26741, 584640), (26796, 583440), (26928, 580580), (27104, 576810), (27115, 576576), (27144, 575960), (27456, 569415), (27608, 566280), (27720, 563992), (27840, 561561), (27846, 561440), (28072, 556920), (28314, 552160), (28560, 547404), (28710, 544544), (28798, 542880), (29029, 538560), (29040, 538356), (29120, 536877), (29172, 535920), (29232, 534820), (29580, 528528), (29920, 522522), (30030, 520608), (30160, 518364), (30492, 512720), (30624, 510510), (30855, 506688), (30940, 505296), (31059, 503360), (31416, 497640), (31460, 496944), (31552, 495495), (31581, 495040), (31668, 493680), (31680, 493493), (31824, 491260), (32032, 488070), (32045, 487872), (32480, 481338), (32538, 480480), (32760, 477224), (32912, 475020), (33033, 473280), (33176, 471240), (33495, 466752), (33660, 464464), (33880, 461448), (33930, 460768), (34034, 459360), (34272, 456170), (34320, 455532), (34510, 453024), (34848, 448630), (35090, 445536), (35360, 442134), (35496, 440440), (35728, 437580), (35904, 435435), (36036, 433840), (36192, 431970), (36465, 428736), (36540, 427856), (36960, 422994), (37026, 422240), (37128, 421080), (37323, 418880), (37440, 417571), (37752, 414120), (37961, 411840), (38080, 410553), (38115, 410176), (38280, 408408), (38454, 406560), (38720, 403767), (38896, 401940), (38976, 401115), (39270, 398112), (39440, 396396), (39585, 394944), (39780, 393008), (40040, 390456), (40194, 388960), (40656, 384540), (41140, 380016), (41184, 379610), (41412, 377520), (41470, 376992), (41760, 374374), (41888, 373230), (42108, 371280), (42224, 370260), (42432, 368445), (42840, 364936), (43197, 361920), (43384, 360360), (43560, 358904), (43680, 357918), (43758, 357280), (44044, 354960), (44352, 352495), (44370, 352352), (44660, 350064), (44863, 348480), (44880, 348348), (45045, 347072), (45240, 345576), (45617, 342720), (45760, 341649), (45936, 340340), (46410, 336864), (47124, 331760), (47190, 331296), (47328, 330330), (47502, 329120), (48048, 325380), (48620, 321552), (48720, 320892), (48807, 320320), (48960, 319319), (49126, 318240), (49368, 316680), (49504, 315810), (49764, 314160), (50336, 310590), (50820, 307632), (51040, 306306), (51051, 306240), (51272, 304920), (51480, 303688), (51765, 302016), (52360, 298584), (52416, 298265), (52635, 297024), (52780, 296208), (53040, 294756), (53482, 292320), (53592, 291720), (53856, 290290), (54208, 288405), (54230, 288288), (54288, 287980), (55055, 283968), (55216, 283140), (55440, 281996), (55692, 280720), (56144, 278460), (56628, 276080), (57120, 273702), (57420, 272272), (57596, 271440), (57681, 271040), (58058, 269280), (58080, 269178), (58344, 267960), (58464, 267410), (58905, 265408), (59160, 264264), (59653, 262080), (59840, 261261), (60060, 260304), (60320, 259182), (60984, 256360), (61248, 255255), (61710, 253344), (61880, 252648), (62118, 251680), (62205, 251328), (62832, 248820), (62920, 248472), (63162, 247520), (63336, 246840), (63648, 245630), (64064, 244035), (64090, 243936), (64960, 240669), (65076, 240240), (65520, 238612), (65824, 237510), (66066, 236640), (66352, 235620), (66990, 233376), (67320, 232232), (67760, 230724), (67860, 230384), (68068, 229680), (68544, 228085), (68640, 227766), (69020, 226512), (69615, 224576), (69696, 224315), (70180, 222768), (70499, 221760), (70720, 221067), (70785, 220864), (70992, 220220), (71456, 218790), (71995, 217152), (72072, 216920), (72384, 215985), (72930, 214368), (73080, 213928), (73689, 212160), (73920, 211497), (74052, 211120), (74256, 210540), (74646, 209440), (75504, 207060), (75922, 205920), (76230, 205088), (76560, 204204), (76908, 203280), (77792, 200970), (78540, 199056), (78880, 198198), (79170, 197472), (79560, 196504), (80080, 195228), (80223, 194880), (80388, 194480), (81312, 192270), (81345, 192192), (82280, 190008), (82368, 189805), (82824, 188760), (82940, 188496), (83520, 187187), (83776, 186615), (84216, 185640), (84448, 185130), (85085, 183744), (85680, 182468), (86394, 180960), (86768, 180180), (87087, 179520), (87120, 179452), (87360, 178959), (87516, 178640), (88088, 177480), (88740, 176176), (89320, 175032), (89726, 174240), (89760, 174174), (90090, 173536), (90480, 172788), (91234, 171360), (91872, 170170), (92565, 168896), (92820, 168432), (94248, 165880), (94380, 165648), (94656, 165165), (95004, 164560), (96096, 162690), (96135, 162624), (97240, 160776), (97440, 160446), (97614, 160160), (98252, 159120), (98736, 158340), (99008, 157905), (99099, 157760), (99528, 157080), (100485, 155584), (100672, 155295), (101640, 153816), (102080, 153153), (102102, 153120), (102544, 152460), (102960, 151844), (103530, 151008), (104720, 149292), (105270, 148512), (105560, 148104), (106080, 147378), (106964, 146160), (107184, 145860), (107712, 145145), (108460, 144144), (108576, 143990), (109395, 142912), (110110, 141984), (110432, 141570), (110880, 140998), (111384, 140360), (112288, 139230), (113256, 138040), (113883, 137280), (114240, 136851), (114840, 136136), (115192, 135720), (115362, 135520), (116116, 134640), (116160, 134589), (116688, 133980), (116928, 133705), (117810, 132704), (118320, 132132), (118755, 131648), (119306, 131040), (120120, 130152), (120640, 129591), (121968, 128180), (122815, 127296), (123420, 126672), (123760, 126324), (124236, 125840), (124410, 125664)]