28419431040

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1$

素因数の和:143

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 31, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 53, 54, 55, 56, 60, 62, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 93, 96, 99, 104, 105, 106, 108, 110, 112, 117, 120, 124, 126, 128, 130, 132, 135, 140, 143, 144, 154, 155, 156, 159, 160, 165, 168, 176, 180, 182, 186, 189, 192, 195, 198, 208, 210, 212, 216, 217, 220, 224, 231, 234, 240, 248, 252, 260, 264, 265, 270, 273, 279, 280, 286, 288, 297, 308, 310, 312, 315, 318, 320, 330, 336, 341, 351, 352, 360, 364, 371, 372, 378, 384, 385, 390, 396, 403, 416, 420, 424, 429, 432, 434, 440, 448, 455, 462, 465, 468, 477, 480, 495, 496, 504, 520, 528, 530, 540, 546, 558, 560, 572, 576, 583, 585, 594, 616, 620, 624, 630, 636, 640, 651, 660, 672, 682, 689, 693, 702, 704, 715, 720, 728, 742, 744, 756, 770, 780, 792, 795, 806, 819, 832, 837, 840, 848, 858, 864, 868, 880, 896, 910, 924, 930, 936, 945, 954, 960, 990, 992, 1001, 1008, 1023, 1040, 1056, 1060, 1080, 1085, 1092, 1113, 1116, 1120, 1144, 1152, 1155, 1166, 1170, 1188, 1209, 1232, 1240, 1248, 1260, 1272, 1287, 1302, 1320, 1344, 1364, 1365, 1378, 1386, 1395, 1404, 1408, 1430, 1431, 1440, 1456, 1484, 1485, 1488, 1512, 1540, 1560, 1584, 1590, 1612, 1638, 1643, 1664, 1674, 1680, 1696, 1705, 1716, 1728, 1736, 1749, 1755, 1760, 1820, 1848, 1855, 1860, 1872, 1890, 1908, 1920, 1953, 1980, 1984, 2002, 2015, 2016, 2046, 2067, 2079, 2080, 2112, 2120, 2145, 2160, 2170, 2184, 2226, 2232, 2240, 2288, 2310, 2332, 2340, 2376, 2385, 2387, 2418, 2457, 2464, 2480, 2496, 2520, 2544, 2574, 2604, 2640, 2688, 2728, 2730, 2756, 2772, 2790, 2808, 2821, 2860, 2862, 2880, 2912, 2915, 2968, 2970, 2976, 3003, 3024, 3069, 3080, 3120, 3168, 3180, 3224, 3255, 3276, 3286, 3339, 3348, 3360, 3392, 3410, 3432, 3445, 3456, 3465, 3472, 3498, 3510, 3520, 3627, 3640, 3696, 3710, 3720, 3744, 3780, 3816, 3861, 3906, 3960, 3968, 4004, 4030, 4032, 4081, 4092, 4095, 4134, 4158, 4160, 4185, 4224, 4240, 4290, 4320, 4340, 4368, 4433, 4452, 4464, 4480, 4576, 4620, 4664, 4680, 4752, 4770, 4774, 4823, 4836, 4914, 4928, 4929, 4960, 4992, 5005, 5040, 5088, 5115, 5148, 5208, 5247, 5280, 5456, 5460, 5512, 5544, 5565, 5580, 5616, 5642, 5720, 5724, 5760, 5824, 5830, 5859, 5936, 5940, 5952, 6006, 6045, 6048, 6138, 6160, 6201, 6240, 6336, 6360, 6435, 6448, 6510, 6552, 6572, 6678, 6696, 6720, 6784, 6820, 6864, 6890, 6930, 6944, 6996, 7020, 7040, 7155, 7161, 7254, 7280, 7392, 7420, 7440, 7488, 7560, 7579, 7632, 7722, 7812, 7920, 8008, 8060, 8064, 8162, 8184, 8190, 8215, 8268, 8316, 8320, 8370, 8463, 8480, 8580, 8640, 8680, 8736, 8745, 8866, 8904, 8928, 9009, 9152, 9207, 9240, 9328, 9360, 9504, 9540, 9548, 9646, 9672, 9765, 9828, 9856, 9858, 9920, 10010, 10017, 10080, 10176, 10230, 10296, 10335, 10395, 10416, 10494, 10560, 10881, 10912, 10920, 11024, 11088, 11130, 11160, 11232, 11284, 11440, 11448, 11501, 11648, 11660, 11718, 11872, 11880, 11904, 11935, 12012, 12090, 12096, 12243, 12276, 12285, 12320, 12402, 12480, 12672, 12720, 12870, 12896, 13020, 13104, 13144, 13299, 13356, 13392, 13440, 13640, 13728, 13780, 13860, 13888, 13992, 14040, 14105, 14310, 14322, 14469, 14508, 14560, 14784, 14787, 14840, 14880, 14976, 15015, 15120, 15158, 15264, 15345, 15444, 15624, 15741, 15840, 16016, 16120, 16324, 16368, 16380, 16430, 16536, 16632, 16695, 16740, 16926, 16960, 17160, 17280, 17360, 17472, 17490, 17732, 17808, 17856, 18018, 18073, 18135, 18304, 18414, 18480, 18603, 18656, 18720, 19008, 19080, 19096, 19292, 19305, 19344, 19530, 19656, 19716, 19840, 20020, 20034, 20160, 20352, 20405, 20460, 20592, 20670, 20790, 20832, 20988, 21120, 21359, 21483, 21762, 21824, 21840, 22048, 22165, 22176, 22260, 22320, 22464, 22568, 22737, 22880, 22896, 23002, 23320, 23436, 23744, 23760, 23870, 24024, 24115, 24180, 24192, 24486, 24552, 24570, 24640, 24645, 24804, 24960, 25389, 25440, 25740, 25792, 26040, 26208, 26235, 26288, 26598, 26712, 26784, 27027, 27280, 27456, 27560, 27720, 27776, 27984, 28080, 28210, 28620, 28644, 28938, 29016, 29120, 29295, 29568, 29574, 29680, 29760, 30030, 30240, 30316, 30528, 30690, 30888, 31005, 31031, 31248, 31482, 31680, 32032, 32240, 32648, 32736, 32760, 32860, 33072, 33264, 33390, 33480, 33852, 33920, 34320, 34503, 34720, 34944, 34980, 35464, 35616, 35712, 35805, 36036, 36146, 36270, 36729, 36828, 36960, 37206, 37312, 37440, 37895, 38016, 38160, 38192, 38584, 38610, 38688, 39060, 39312, 39432, 39897, 40040, 40068, 40320, 40810, 40920, 41184, 41340, 41580, 41664, 41976, 42315, 42718, 42966, 43407, 43524, 43648, 43680, 44096, 44330, 44352, 44361, 44520, 44640, 44928, 45045, 45136, 45474, 45760, 45792, 46004, 46035, 46640, 46872, 47488, 47520, 47740, 48048, 48230, 48360, 48972, 49104, 49140, 49280, 49290, 49608, 50085, 50778, 50880, 51480, 51584, 52080, 52416, 52470, 52576, 53053, 53196, 53424, 53568, 54054, 54219, 54405, 54560, 54912, 55120, 55440, 55968, 56160, 56420, 57240, 57288, 57505, 57876, 58032, 58240, 58590, 59148, 59360, 59520, 60060, 60480, 60632, 61056, 61215, 61380, 61776, 62010, 62062, 62496, 62964, 63360, 64064, 64077, 64449, 64480, 65296, 65472, 65520, 65720, 66144, 66495, 66528, 66780, 66960, 67704, 68211, 68640, 69006, 69440, 69960, 70928, 71232, 71610, 72072, 72292, 72345, 72540, 73458, 73656, 73920, 73935, 74412, 74624, 74880, 75790, 76167, 76320, 76384, 77168, 77220, 77376, 78120, 78624, 78705, 78864, 79794, 80080, 80136, 81620, 81840, 82368, 82680, 83160, 83328, 83952, 84630, 85436, 85932, 86814, 87048, 87360, 88192, 88660, 88704, 88722, 89040, 89280, 90090, 90272, 90365, 90948, 91520, 91584, 92008, 92070, 93015, 93093, 93280, 93744, 95040, 95480, 96096, 96460, 96720, 97944, 98208, 98280, 98580, 99216, 100170, 101556, 101760, 102960, 103509, 104160, 104832, 104940, 105152, 106106, 106392, 106795, 106848, 107136, 107415, 108108, 108438, 108810, 109120, 110187, 110240, 110880, 111936, 112320, 112840, 113685, 114480, 114576, 115010, 115752, 116064, 117180, 118296, 118720, 119691, 120120, 120960, 121264, 122430, 122760, 123552, 124020, 124124, 124992, 125928, 126511, 126945, 128128, 128154, 128898, 128960, 130221, 130592, 130944, 131040, 131440, 132288, 132990, 133056, 133560, 133920, 135135, 135408, 136422, 137280, 138012, 138880, 139920, 141856, 142464, 143220, 144144, 144584, 144690, 145080, 146916, 147312, 147840, 147870, 148824, 149513, 151580, 152334, 152640, 152768, 154336, 154440, 154752, 155155, 156240, 157248, 157410, 157728, 159159, 159588, 160160, 160272, 162657, 163240, 163680, 164736, 165360, 166320, 167904, 169260, 170872, 171864, 172515, 173628, 174096, 174720, 177320, 177444, 178080, 178560, 180180, 180544, 180730, 181896, 183168, 183645, 184016, 184140, 186030, 186186, 186560, 187488, 190080, 190960, 192192, 192231, 192920, 193440, 195888, 196416, 196560, 197160, 198432, 199485, 200340, 203112, 204633, 205920, 207018, 208320, 209880, 210304, 212212, 212784, 213590, 213696, 214830, 216216, 216876, 217035, 217620, 218240, 220374, 220480, 221760, 221805, 223872, 224640, 225680, 227370, 228960, 229152, 230020, 231504, 232128, 234360, 234949, 236592, 237440, 239382, 240240, 242528, 244860, 245520, 247104, 248040, 248248, 249984, 251856, 253022, 253890, 256308, 257796, 257920, 260442, 261184, 262080, 262880, 264576, 265265, 265980, 266112, 267120, 267840, 270270, 270816, 271095, 272844, 274560, 276024, 279279, 279840, 283712, 286440, 288288, 289168, 289380, 290160, 293832, 294624, 295740, 297648, 299026, 303160, 304668, 305280, 305536, 308672, 308880, 310310, 310527, 312480, 314496, 314820, 315456, 318318, 319176, 320320, 320385, 320544, 322245, 325314, 326480, 327360, 330720, 332640, 335808, 338520, 341055, 341744, 343728, 345030, 347256, 348192, 354640, 354888, 356160, 360360, 361088, 361460, 363792, 367290, 368032, 368280, 372060, 372372, 373120, 374976, 379533, 380835, 381920, 384384, 384462, 385840, 386880, 391776, 392832, 393120, 394320, 396864, 398970, 400680, 406224, 409266, 411840, 414036, 416640, 419760, 424424, 425568, 427180, 427392, 429660, 432432, 433752, 434070, 435240, 440748, 440960, 443520, 443610, 448539, 451360, 454740, 457920, 458304, 460040, 463008, 464256, 465465, 468720, 469898, 473184, 477477, 478764, 480480, 485056, 487971, 489720, 491040, 494208, 496080, 496496, 503712, 506044, 507780, 512616, 515592, 517545, 520884, 522368, 524160, 525760, 530530, 531960, 534240, 535680, 540540, 541632, 542190, 545688, 550935, 552048, 558558, 559680, 567424, 572880, 576576, 576693, 578336, 578760, 580320, 587664, 589248, 591480, 595296, 598052, 598455, 606320, 609336, 617344, 617760, 620620, 621054, 624960, 629640, 630912, 632555, 636636, 638352, 640640, 640770, 641088, 644490, 650628, 651105, 652960, 654720, 661440, 665280, 671616, 677040, 682110, 683488, 687456, 690060, 694512, 696384, 704847, 709280, 709776, 712320, 720720, 722920, 727584, 734580, 736064, 736560, 744120, 744744, 747565, 749952, 759066, 761670, 763840, 768924, 771680, 773760, 783552, 786240, 788640, 793728, 795795, 797940, 801360, 812448, 813285, 818532, 823680, 828072, 837837, 839520, 848848, 851136, 854360, 859320, 864864, 867504, 868140, 870480, 881496, 887220, 897078, 902720, 909480, 915840, 916608, 920080, 926016, 930930, 937440, 939796, 946368, 954954, 957528, 960960, 961155, 970112, 975942, 979440, 982080, 992160, 992992, 1007424, 1012088, 1015560, 1023165, 1025232, 1031184, 1035090, 1041768, 1051520, 1061060, 1063920, 1068480, 1081080, 1083264, 1084380, 1091376, 1101870, 1104096, 1117116, 1119360, 1138599, 1145760, 1153152, 1153386, 1156672, 1157520, 1160640, 1174745, 1175328, 1178496, 1182960, 1190592, 1196104, 1196910, 1212640, 1218672, 1235520, 1241240, 1242108, 1249920, 1259280, 1265110, 1273272, 1276704, 1281540, 1282176, 1288980, 1301256, 1302210, 1305920, 1322880, 1330560, 1345617, 1354080, 1364220, 1366976, 1374912, 1380120, 1389024, 1392768, 1396395, 1409694, 1418560, 1419552, 1432431, 1441440, 1445840, 1455168, 1469160, 1472128, 1473120, 1488240, 1489488, 1495130, 1518132, 1523340, 1527680, 1537848, 1543360, 1552635, 1567104, 1572480, 1577280, 1591590, 1595880, 1602720, 1624896, 1626570, 1637064, 1644643, 1656144, 1675674, 1679040, 1697696, 1702272, 1708720, 1718640, 1729728, 1735008, 1736280, 1740960, 1762992, 1774440, 1794156, 1805440, 1818960, 1840160, 1852032, 1861860, 1874880, 1879592, 1892736, 1897665, 1909908, 1915056, 1921920, 1922310, 1951884, 1958880, 1964160, 1984320, 1985984, 2014848, 2024176, 2031120, 2046330, 2050464, 2062368, 2070180, 2083536, 2114541, 2122120, 2127840, 2136960, 2162160, 2168760, 2182752, 2203740, 2208192, 2234232, 2242695, 2277198, 2291520, 2306772, 2313344, 2315040, 2321280, 2349490, 2350656, 2365920, 2381184, 2387385, 2392208, 2393820, 2425280, 2437344, 2439855, 2471040, 2482480, 2484216, 2518560, 2530220, 2546544, 2553408, 2563080, 2577960, 2602512, 2604420, 2611840, 2691234, 2708160, 2728440, 2733952, 2749824, 2760240, 2778048, 2792790, 2819388, 2837120, 2839104, 2864862, 2882880, 2883465, 2891680, 2910336, 2938320, 2946240, 2976480, 2978976, 2990260, 3036264, 3046680, 3075696, 3086720, 3105270, 3154560, 3183180, 3191760, 3205440, 3249792, 3253140, 3274128, 3289286, 3312288, 3351348, 3358080, 3395392, 3415797, 3417440, 3437280, 3459456, 3470016, 3472560, 3481920, 3524235, 3525984, 3548880, 3588312, 3637920, 3680320, 3723720, 3749760, 3759184, 3795330, 3819816, 3830112, 3844620, 3903768, 3917760, 3968640, 3971968, 4036851, 4048352, 4062240, 4092660, 4100928, 4124736, 4140360, 4167072, 4189185, 4229082, 4244240, 4255680, 4324320, 4337520, 4365504, 4407480, 4416384, 4468464, 4485390, 4554396, 4583040, 4613544, 4630080, 4698980, 4701312, 4731840, 4774770, 4784416, 4787640, 4850560, 4874688, 4879710, 4933929, 4964960, 4968432, 5037120, 5060440, 5093088, 5106816, 5126160, 5155920, 5205024, 5208840, 5382468, 5416320, 5456880, 5520480, 5556096, 5585580, 5638776, 5678208, 5692995, 5729724, 5765760, 5766930, 5783360, 5876640, 5892480, 5952960, 5957952, 5980520, 6072528, 6093360, 6151392, 6210540, 6343623, 6366360, 6383520, 6410880, 6506280, 6548256, 6578572, 6624576, 6702696, 6728085, 6790784, 6831594, 6834880, 6874560, 6940032, 6945120, 6963840, 7048470, 7051968, 7097760, 7162155, 7176624, 7275840, 7360640, 7447440, 7518368, 7590660, 7639632, 7660224, 7689240, 7807536, 7835520, 8073702, 8096704, 8124480, 8185320, 8201856, 8223215, 8249472, 8280720, 8334144, 8378370, 8458164, 8488480, 8511360, 8648640, 8675040, 8731008, 8814960, 8936928, 8970780, 9108792, 9227088, 9260160, 9397960, 9463680, 9549540, 9568832, 9575280, 9749376, 9759420, 9867858, 9929920, 9936864, 10074240, 10120880, 10186176, 10252320, 10311840, 10410048, 10417680, 10572705, 10764936, 10913760, 11040960, 11171160, 11277552, 11385990, 11459448, 11533860, 11566720, 11753280, 11905920, 11915904, 11961040, 12145056, 12186720, 12302784, 12421080, 12687246, 12732720, 12767040, 13012560, 13096512, 13157144, 13249152, 13405392, 13456170, 13663188, 13669760, 13749120, 13890240, 14096940, 14103936, 14195520, 14324310, 14353248, 14551680, 14801787, 14894880, 15036736, 15181320, 15279264, 15320448, 15378480, 15615072, 16147404, 16193408, 16248960, 16370640, 16446430, 16561440, 16668288, 16756740, 16916328, 16976960, 17078985, 17297280, 17350080, 17629920, 17873856, 17941560, 18217584, 18454176, 18795920, 19099080, 19137664, 19150560, 19518840, 19735716, 19859840, 19873728, 20184255, 20241760, 20372352, 20504640, 20623680, 20820096, 20835360, 21145410, 21529872, 21827520, 22081920, 22342320, 22555104, 22771980, 22918896, 23067720, 23506560, 23922080, 24290112, 24373440, 24605568, 24669645, 24842160, 25374492, 25465440, 25534080, 26025120, 26193024, 26314288, 26810784, 26912340, 27326376, 27780480, 28193880, 28391040, 28648620, 28706496, 29603574, 29789760, 30073472, 30362640, 30558528, 30756960, 31230144, 31718115, 32294808, 32741280, 32892860, 33122880, 33513480, 33832656, 33953920, 34157970, 34700160, 35259840, 35747712, 35883120, 36435168, 36908352, 37591840, 38198160, 38301120, 39037680, 39471432, 39747456, 40368510, 40483520, 41009280, 41247360, 41670720, 42290820, 43059744, 43655040, 44405361, 44684640, 45110208, 45543960, 45837792, 46135440, 47844160, 48580224, 48746880, 49339290, 49684320, 50748984, 50930880, 52050240, 52628576, 53621568, 53824680, 54652752, 56387760, 57297240, 57412992, 59207148, 59579520, 60725280, 61117056, 61513920, 62460288, 63436230, 64589616, 65482560, 65785720, 66245760, 67026960, 67665312, 68315940, 70519680, 71766240, 72870336, 73816704, 74008935, 75183680, 76396320, 76602240, 78075360, 78942864, 80737020, 80967040, 83341440, 84581640, 86119488, 88810722, 89369280, 90220416, 91087920, 91675584, 92270880, 95688320, 98678580, 99368640, 101497968, 101861760, 104100480, 105257152, 107243136, 107649360, 109305504, 112775520, 114594480, 118414296, 121450560, 123027840, 126872460, 129179232, 130965120, 131571440, 134053920, 135330624, 136631880, 143532480, 145740672, 148017870, 150367360, 152792640, 156150720, 157885728, 161474040, 169163280, 172238976, 177621444, 178738560, 182175840, 183351168, 184541760, 197357160, 198737280, 202995936, 210514304, 215298720, 218611008, 222026805, 225551040, 229188960, 236828592, 242901120, 253744920, 258358464, 263142880, 268107840, 270661248, 273263760, 287064960, 296035740, 305585280, 312301440, 315771456, 322948080, 338326560, 355242888, 364351680, 369083520, 394714320, 405991872, 430597440, 437222016, 444053610, 451102080, 458377920, 473657184, 507489840, 516716928, 526285760, 536215680, 546527520, 592071480, 631542912, 645896160, 676653120, 710485776, 728703360, 789428640, 811983744, 861194880, 888107220, 916755840, 947314368, 1014979680, 1052571520, 1093055040, 1184142960, 1291792320, 1353306240, 1420971552, 1578857280, 1776214440, 1894628736, 2029959360, 2186110080, 2368285920, 2583584640, 2841943104, 3157714560, 3552428880, 4059918720, 4736571840, 5683886208, 7104857760, 9473143680, 14209715520, 28419431040]

約数ペア:

[(1, 28419431040), (2, 14209715520), (3, 9473143680), (4, 7104857760), (5, 5683886208), (6, 4736571840), (7, 4059918720), (8, 3552428880), (9, 3157714560), (10, 2841943104), (11, 2583584640), (12, 2368285920), (13, 2186110080), (14, 2029959360), (15, 1894628736), (16, 1776214440), (18, 1578857280), (20, 1420971552), (21, 1353306240), (22, 1291792320), (24, 1184142960), (26, 1093055040), (27, 1052571520), (28, 1014979680), (30, 947314368), (31, 916755840), (32, 888107220), (33, 861194880), (35, 811983744), (36, 789428640), (39, 728703360), (40, 710485776), (42, 676653120), (44, 645896160), (45, 631542912), (48, 592071480), (52, 546527520), (53, 536215680), (54, 526285760), (55, 516716928), (56, 507489840), (60, 473657184), (62, 458377920), (63, 451102080), (64, 444053610), (65, 437222016), (66, 430597440), (70, 405991872), (72, 394714320), (77, 369083520), (78, 364351680), (80, 355242888), (84, 338326560), (88, 322948080), (90, 315771456), (91, 312301440), (93, 305585280), (96, 296035740), (99, 287064960), (104, 273263760), (105, 270661248), (106, 268107840), (108, 263142880), (110, 258358464), (112, 253744920), (117, 242901120), (120, 236828592), (124, 229188960), (126, 225551040), (128, 222026805), (130, 218611008), (132, 215298720), (135, 210514304), (140, 202995936), (143, 198737280), (144, 197357160), (154, 184541760), (155, 183351168), (156, 182175840), (159, 178738560), (160, 177621444), (165, 172238976), (168, 169163280), (176, 161474040), (180, 157885728), (182, 156150720), (186, 152792640), (189, 150367360), (192, 148017870), (195, 145740672), (198, 143532480), (208, 136631880), (210, 135330624), (212, 134053920), (216, 131571440), (217, 130965120), (220, 129179232), (224, 126872460), (231, 123027840), (234, 121450560), (240, 118414296), (248, 114594480), (252, 112775520), (260, 109305504), (264, 107649360), (265, 107243136), (270, 105257152), (273, 104100480), (279, 101861760), (280, 101497968), (286, 99368640), (288, 98678580), (297, 95688320), (308, 92270880), (310, 91675584), (312, 91087920), (315, 90220416), (318, 89369280), (320, 88810722), (330, 86119488), (336, 84581640), (341, 83341440), (351, 80967040), (352, 80737020), (360, 78942864), (364, 78075360), (371, 76602240), (372, 76396320), (378, 75183680), (384, 74008935), (385, 73816704), (390, 72870336), (396, 71766240), (403, 70519680), (416, 68315940), (420, 67665312), (424, 67026960), (429, 66245760), (432, 65785720), (434, 65482560), (440, 64589616), (448, 63436230), (455, 62460288), (462, 61513920), (465, 61117056), (468, 60725280), (477, 59579520), (480, 59207148), (495, 57412992), (496, 57297240), (504, 56387760), (520, 54652752), (528, 53824680), (530, 53621568), (540, 52628576), (546, 52050240), (558, 50930880), (560, 50748984), (572, 49684320), (576, 49339290), (583, 48746880), (585, 48580224), (594, 47844160), (616, 46135440), (620, 45837792), (624, 45543960), (630, 45110208), (636, 44684640), (640, 44405361), (651, 43655040), (660, 43059744), (672, 42290820), (682, 41670720), (689, 41247360), (693, 41009280), (702, 40483520), (704, 40368510), (715, 39747456), (720, 39471432), (728, 39037680), (742, 38301120), (744, 38198160), (756, 37591840), (770, 36908352), (780, 36435168), (792, 35883120), (795, 35747712), (806, 35259840), (819, 34700160), (832, 34157970), (837, 33953920), (840, 33832656), (848, 33513480), (858, 33122880), (864, 32892860), (868, 32741280), (880, 32294808), (896, 31718115), (910, 31230144), (924, 30756960), (930, 30558528), (936, 30362640), (945, 30073472), (954, 29789760), (960, 29603574), (990, 28706496), (992, 28648620), (1001, 28391040), (1008, 28193880), (1023, 27780480), (1040, 27326376), (1056, 26912340), (1060, 26810784), (1080, 26314288), (1085, 26193024), (1092, 26025120), (1113, 25534080), (1116, 25465440), (1120, 25374492), (1144, 24842160), (1152, 24669645), (1155, 24605568), (1166, 24373440), (1170, 24290112), (1188, 23922080), (1209, 23506560), (1232, 23067720), (1240, 22918896), (1248, 22771980), (1260, 22555104), (1272, 22342320), (1287, 22081920), (1302, 21827520), (1320, 21529872), (1344, 21145410), (1364, 20835360), (1365, 20820096), (1378, 20623680), (1386, 20504640), (1395, 20372352), (1404, 20241760), (1408, 20184255), (1430, 19873728), (1431, 19859840), (1440, 19735716), (1456, 19518840), (1484, 19150560), (1485, 19137664), (1488, 19099080), (1512, 18795920), (1540, 18454176), (1560, 18217584), (1584, 17941560), (1590, 17873856), (1612, 17629920), (1638, 17350080), (1643, 17297280), (1664, 17078985), (1674, 16976960), (1680, 16916328), (1696, 16756740), (1705, 16668288), (1716, 16561440), (1728, 16446430), (1736, 16370640), (1749, 16248960), (1755, 16193408), (1760, 16147404), (1820, 15615072), (1848, 15378480), (1855, 15320448), (1860, 15279264), (1872, 15181320), (1890, 15036736), (1908, 14894880), (1920, 14801787), (1953, 14551680), (1980, 14353248), (1984, 14324310), (2002, 14195520), (2015, 14103936), (2016, 14096940), (2046, 13890240), (2067, 13749120), (2079, 13669760), (2080, 13663188), (2112, 13456170), (2120, 13405392), (2145, 13249152), (2160, 13157144), (2170, 13096512), (2184, 13012560), (2226, 12767040), (2232, 12732720), (2240, 12687246), (2288, 12421080), (2310, 12302784), (2332, 12186720), (2340, 12145056), (2376, 11961040), (2385, 11915904), (2387, 11905920), (2418, 11753280), (2457, 11566720), (2464, 11533860), (2480, 11459448), (2496, 11385990), (2520, 11277552), (2544, 11171160), (2574, 11040960), (2604, 10913760), (2640, 10764936), (2688, 10572705), (2728, 10417680), (2730, 10410048), (2756, 10311840), (2772, 10252320), (2790, 10186176), (2808, 10120880), (2821, 10074240), (2860, 9936864), (2862, 9929920), (2880, 9867858), (2912, 9759420), (2915, 9749376), (2968, 9575280), (2970, 9568832), (2976, 9549540), (3003, 9463680), (3024, 9397960), (3069, 9260160), (3080, 9227088), (3120, 9108792), (3168, 8970780), (3180, 8936928), (3224, 8814960), (3255, 8731008), (3276, 8675040), (3286, 8648640), (3339, 8511360), (3348, 8488480), (3360, 8458164), (3392, 8378370), (3410, 8334144), (3432, 8280720), (3445, 8249472), (3456, 8223215), (3465, 8201856), (3472, 8185320), (3498, 8124480), (3510, 8096704), (3520, 8073702), (3627, 7835520), (3640, 7807536), (3696, 7689240), (3710, 7660224), (3720, 7639632), (3744, 7590660), (3780, 7518368), (3816, 7447440), (3861, 7360640), (3906, 7275840), (3960, 7176624), (3968, 7162155), (4004, 7097760), (4030, 7051968), (4032, 7048470), (4081, 6963840), (4092, 6945120), (4095, 6940032), (4134, 6874560), (4158, 6834880), (4160, 6831594), (4185, 6790784), (4224, 6728085), (4240, 6702696), (4290, 6624576), (4320, 6578572), (4340, 6548256), (4368, 6506280), (4433, 6410880), (4452, 6383520), (4464, 6366360), (4480, 6343623), (4576, 6210540), (4620, 6151392), (4664, 6093360), (4680, 6072528), (4752, 5980520), (4770, 5957952), (4774, 5952960), (4823, 5892480), (4836, 5876640), (4914, 5783360), (4928, 5766930), (4929, 5765760), (4960, 5729724), (4992, 5692995), (5005, 5678208), (5040, 5638776), (5088, 5585580), (5115, 5556096), (5148, 5520480), (5208, 5456880), (5247, 5416320), (5280, 5382468), (5456, 5208840), (5460, 5205024), (5512, 5155920), (5544, 5126160), (5565, 5106816), (5580, 5093088), (5616, 5060440), (5642, 5037120), (5720, 4968432), (5724, 4964960), (5760, 4933929), (5824, 4879710), (5830, 4874688), (5859, 4850560), (5936, 4787640), (5940, 4784416), (5952, 4774770), (6006, 4731840), (6045, 4701312), (6048, 4698980), (6138, 4630080), (6160, 4613544), (6201, 4583040), (6240, 4554396), (6336, 4485390), (6360, 4468464), (6435, 4416384), (6448, 4407480), (6510, 4365504), (6552, 4337520), (6572, 4324320), (6678, 4255680), (6696, 4244240), (6720, 4229082), (6784, 4189185), (6820, 4167072), (6864, 4140360), (6890, 4124736), (6930, 4100928), (6944, 4092660), (6996, 4062240), (7020, 4048352), (7040, 4036851), (7155, 3971968), (7161, 3968640), (7254, 3917760), (7280, 3903768), (7392, 3844620), (7420, 3830112), (7440, 3819816), (7488, 3795330), (7560, 3759184), (7579, 3749760), (7632, 3723720), (7722, 3680320), (7812, 3637920), (7920, 3588312), (8008, 3548880), (8060, 3525984), (8064, 3524235), (8162, 3481920), (8184, 3472560), (8190, 3470016), (8215, 3459456), (8268, 3437280), (8316, 3417440), (8320, 3415797), (8370, 3395392), (8463, 3358080), (8480, 3351348), (8580, 3312288), (8640, 3289286), (8680, 3274128), (8736, 3253140), (8745, 3249792), (8866, 3205440), (8904, 3191760), (8928, 3183180), (9009, 3154560), (9152, 3105270), (9207, 3086720), (9240, 3075696), (9328, 3046680), (9360, 3036264), (9504, 2990260), (9540, 2978976), (9548, 2976480), (9646, 2946240), (9672, 2938320), (9765, 2910336), (9828, 2891680), (9856, 2883465), (9858, 2882880), (9920, 2864862), (10010, 2839104), (10017, 2837120), (10080, 2819388), (10176, 2792790), (10230, 2778048), (10296, 2760240), (10335, 2749824), (10395, 2733952), (10416, 2728440), (10494, 2708160), (10560, 2691234), (10881, 2611840), (10912, 2604420), (10920, 2602512), (11024, 2577960), (11088, 2563080), (11130, 2553408), (11160, 2546544), (11232, 2530220), (11284, 2518560), (11440, 2484216), (11448, 2482480), (11501, 2471040), (11648, 2439855), (11660, 2437344), (11718, 2425280), (11872, 2393820), (11880, 2392208), (11904, 2387385), (11935, 2381184), (12012, 2365920), (12090, 2350656), (12096, 2349490), (12243, 2321280), (12276, 2315040), (12285, 2313344), (12320, 2306772), (12402, 2291520), (12480, 2277198), (12672, 2242695), (12720, 2234232), (12870, 2208192), (12896, 2203740), (13020, 2182752), (13104, 2168760), (13144, 2162160), (13299, 2136960), (13356, 2127840), (13392, 2122120), (13440, 2114541), (13640, 2083536), (13728, 2070180), (13780, 2062368), (13860, 2050464), (13888, 2046330), (13992, 2031120), (14040, 2024176), (14105, 2014848), (14310, 1985984), (14322, 1984320), (14469, 1964160), (14508, 1958880), (14560, 1951884), (14784, 1922310), (14787, 1921920), (14840, 1915056), (14880, 1909908), (14976, 1897665), (15015, 1892736), (15120, 1879592), (15158, 1874880), (15264, 1861860), (15345, 1852032), (15444, 1840160), (15624, 1818960), (15741, 1805440), (15840, 1794156), (16016, 1774440), (16120, 1762992), (16324, 1740960), (16368, 1736280), (16380, 1735008), (16430, 1729728), (16536, 1718640), (16632, 1708720), (16695, 1702272), (16740, 1697696), (16926, 1679040), (16960, 1675674), (17160, 1656144), (17280, 1644643), (17360, 1637064), (17472, 1626570), (17490, 1624896), (17732, 1602720), (17808, 1595880), (17856, 1591590), (18018, 1577280), (18073, 1572480), (18135, 1567104), (18304, 1552635), (18414, 1543360), (18480, 1537848), (18603, 1527680), (18656, 1523340), (18720, 1518132), (19008, 1495130), (19080, 1489488), (19096, 1488240), (19292, 1473120), (19305, 1472128), (19344, 1469160), (19530, 1455168), (19656, 1445840), (19716, 1441440), (19840, 1432431), (20020, 1419552), (20034, 1418560), (20160, 1409694), (20352, 1396395), (20405, 1392768), (20460, 1389024), (20592, 1380120), (20670, 1374912), (20790, 1366976), (20832, 1364220), (20988, 1354080), (21120, 1345617), (21359, 1330560), (21483, 1322880), (21762, 1305920), (21824, 1302210), (21840, 1301256), (22048, 1288980), (22165, 1282176), (22176, 1281540), (22260, 1276704), (22320, 1273272), (22464, 1265110), (22568, 1259280), (22737, 1249920), (22880, 1242108), (22896, 1241240), (23002, 1235520), (23320, 1218672), (23436, 1212640), (23744, 1196910), (23760, 1196104), (23870, 1190592), (24024, 1182960), (24115, 1178496), (24180, 1175328), (24192, 1174745), (24486, 1160640), (24552, 1157520), (24570, 1156672), (24640, 1153386), (24645, 1153152), (24804, 1145760), (24960, 1138599), (25389, 1119360), (25440, 1117116), (25740, 1104096), (25792, 1101870), (26040, 1091376), (26208, 1084380), (26235, 1083264), (26288, 1081080), (26598, 1068480), (26712, 1063920), (26784, 1061060), (27027, 1051520), (27280, 1041768), (27456, 1035090), (27560, 1031184), (27720, 1025232), (27776, 1023165), (27984, 1015560), (28080, 1012088), (28210, 1007424), (28620, 992992), (28644, 992160), (28938, 982080), (29016, 979440), (29120, 975942), (29295, 970112), (29568, 961155), (29574, 960960), (29680, 957528), (29760, 954954), (30030, 946368), (30240, 939796), (30316, 937440), (30528, 930930), (30690, 926016), (30888, 920080), (31005, 916608), (31031, 915840), (31248, 909480), (31482, 902720), (31680, 897078), (32032, 887220), (32240, 881496), (32648, 870480), (32736, 868140), (32760, 867504), (32860, 864864), (33072, 859320), (33264, 854360), (33390, 851136), (33480, 848848), (33852, 839520), (33920, 837837), (34320, 828072), (34503, 823680), (34720, 818532), (34944, 813285), (34980, 812448), (35464, 801360), (35616, 797940), (35712, 795795), (35805, 793728), (36036, 788640), (36146, 786240), (36270, 783552), (36729, 773760), (36828, 771680), (36960, 768924), (37206, 763840), (37312, 761670), (37440, 759066), (37895, 749952), (38016, 747565), (38160, 744744), (38192, 744120), (38584, 736560), (38610, 736064), (38688, 734580), (39060, 727584), (39312, 722920), (39432, 720720), (39897, 712320), (40040, 709776), (40068, 709280), (40320, 704847), (40810, 696384), (40920, 694512), (41184, 690060), (41340, 687456), (41580, 683488), (41664, 682110), (41976, 677040), (42315, 671616), (42718, 665280), (42966, 661440), (43407, 654720), (43524, 652960), (43648, 651105), (43680, 650628), (44096, 644490), (44330, 641088), (44352, 640770), (44361, 640640), (44520, 638352), (44640, 636636), (44928, 632555), (45045, 630912), (45136, 629640), (45474, 624960), (45760, 621054), (45792, 620620), (46004, 617760), (46035, 617344), (46640, 609336), (46872, 606320), (47488, 598455), (47520, 598052), (47740, 595296), (48048, 591480), (48230, 589248), (48360, 587664), (48972, 580320), (49104, 578760), (49140, 578336), (49280, 576693), (49290, 576576), (49608, 572880), (50085, 567424), (50778, 559680), (50880, 558558), (51480, 552048), (51584, 550935), (52080, 545688), (52416, 542190), (52470, 541632), (52576, 540540), (53053, 535680), (53196, 534240), (53424, 531960), (53568, 530530), (54054, 525760), (54219, 524160), (54405, 522368), (54560, 520884), (54912, 517545), (55120, 515592), (55440, 512616), (55968, 507780), (56160, 506044), (56420, 503712), (57240, 496496), (57288, 496080), (57505, 494208), (57876, 491040), (58032, 489720), (58240, 487971), (58590, 485056), (59148, 480480), (59360, 478764), (59520, 477477), (60060, 473184), (60480, 469898), (60632, 468720), (61056, 465465), (61215, 464256), (61380, 463008), (61776, 460040), (62010, 458304), (62062, 457920), (62496, 454740), (62964, 451360), (63360, 448539), (64064, 443610), (64077, 443520), (64449, 440960), (64480, 440748), (65296, 435240), (65472, 434070), (65520, 433752), (65720, 432432), (66144, 429660), (66495, 427392), (66528, 427180), (66780, 425568), (66960, 424424), (67704, 419760), (68211, 416640), (68640, 414036), (69006, 411840), (69440, 409266), (69960, 406224), (70928, 400680), (71232, 398970), (71610, 396864), (72072, 394320), (72292, 393120), (72345, 392832), (72540, 391776), (73458, 386880), (73656, 385840), (73920, 384462), (73935, 384384), (74412, 381920), (74624, 380835), (74880, 379533), (75790, 374976), (76167, 373120), (76320, 372372), (76384, 372060), (77168, 368280), (77220, 368032), (77376, 367290), (78120, 363792), (78624, 361460), (78705, 361088), (78864, 360360), (79794, 356160), (80080, 354888), (80136, 354640), (81620, 348192), (81840, 347256), (82368, 345030), (82680, 343728), (83160, 341744), (83328, 341055), (83952, 338520), (84630, 335808), (85436, 332640), (85932, 330720), (86814, 327360), (87048, 326480), (87360, 325314), (88192, 322245), (88660, 320544), (88704, 320385), (88722, 320320), (89040, 319176), (89280, 318318), (90090, 315456), (90272, 314820), (90365, 314496), (90948, 312480), (91520, 310527), (91584, 310310), (92008, 308880), (92070, 308672), (93015, 305536), (93093, 305280), (93280, 304668), (93744, 303160), (95040, 299026), (95480, 297648), (96096, 295740), (96460, 294624), (96720, 293832), (97944, 290160), (98208, 289380), (98280, 289168), (98580, 288288), (99216, 286440), (100170, 283712), (101556, 279840), (101760, 279279), (102960, 276024), (103509, 274560), (104160, 272844), (104832, 271095), (104940, 270816), (105152, 270270), (106106, 267840), (106392, 267120), (106795, 266112), (106848, 265980), (107136, 265265), (107415, 264576), (108108, 262880), (108438, 262080), (108810, 261184), (109120, 260442), (110187, 257920), (110240, 257796), (110880, 256308), (111936, 253890), (112320, 253022), (112840, 251856), (113685, 249984), (114480, 248248), (114576, 248040), (115010, 247104), (115752, 245520), (116064, 244860), (117180, 242528), (118296, 240240), (118720, 239382), (119691, 237440), (120120, 236592), (120960, 234949), (121264, 234360), (122430, 232128), (122760, 231504), (123552, 230020), (124020, 229152), (124124, 228960), (124992, 227370), (125928, 225680), (126511, 224640), (126945, 223872), (128128, 221805), (128154, 221760), (128898, 220480), (128960, 220374), (130221, 218240), (130592, 217620), (130944, 217035), (131040, 216876), (131440, 216216), (132288, 214830), (132990, 213696), (133056, 213590), (133560, 212784), (133920, 212212), (135135, 210304), (135408, 209880), (136422, 208320), (137280, 207018), (138012, 205920), (138880, 204633), (139920, 203112), (141856, 200340), (142464, 199485), (143220, 198432), (144144, 197160), (144584, 196560), (144690, 196416), (145080, 195888), (146916, 193440), (147312, 192920), (147840, 192231), (147870, 192192), (148824, 190960), (149513, 190080), (151580, 187488), (152334, 186560), (152640, 186186), (152768, 186030), (154336, 184140), (154440, 184016), (154752, 183645), (155155, 183168), (156240, 181896), (157248, 180730), (157410, 180544), (157728, 180180), (159159, 178560), (159588, 178080), (160160, 177444), (160272, 177320), (162657, 174720), (163240, 174096), (163680, 173628), (164736, 172515), (165360, 171864), (166320, 170872), (167904, 169260)]