39354194880

素因数分解:

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

素因数の和:155

約数の個数: 2016

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

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

約数列:

[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, 51, 52, 55, 56, 60, 63, 64, 65, 66, 68, 70, 72, 73, 77, 78, 80, 84, 85, 88, 90, 91, 96, 99, 102, 104, 105, 110, 112, 117, 119, 120, 121, 126, 130, 132, 136, 140, 143, 144, 146, 153, 154, 156, 160, 165, 168, 170, 176, 180, 182, 187, 192, 195, 198, 204, 208, 210, 219, 220, 221, 224, 231, 234, 238, 240, 242, 252, 255, 260, 264, 272, 273, 280, 286, 288, 292, 306, 308, 312, 315, 320, 330, 336, 340, 352, 357, 360, 363, 364, 365, 374, 385, 390, 396, 408, 416, 420, 429, 438, 440, 442, 448, 455, 462, 468, 476, 480, 484, 495, 504, 510, 511, 520, 528, 544, 546, 560, 561, 572, 576, 584, 585, 595, 605, 612, 616, 624, 630, 657, 660, 663, 672, 680, 693, 704, 714, 715, 720, 726, 728, 730, 748, 765, 770, 780, 792, 803, 816, 819, 832, 840, 847, 858, 876, 880, 884, 910, 924, 935, 936, 949, 952, 960, 968, 990, 1001, 1008, 1020, 1022, 1040, 1056, 1071, 1088, 1089, 1092, 1095, 1105, 1120, 1122, 1144, 1155, 1168, 1170, 1190, 1210, 1224, 1232, 1241, 1248, 1260, 1287, 1309, 1314, 1320, 1326, 1344, 1360, 1365, 1386, 1428, 1430, 1440, 1452, 1456, 1460, 1496, 1530, 1533, 1540, 1547, 1560, 1573, 1584, 1606, 1632, 1638, 1680, 1683, 1694, 1716, 1752, 1760, 1768, 1785, 1815, 1820, 1848, 1870, 1872, 1898, 1904, 1936, 1980, 1989, 2002, 2016, 2040, 2044, 2057, 2080, 2112, 2142, 2145, 2178, 2184, 2190, 2210, 2240, 2244, 2288, 2310, 2336, 2340, 2380, 2409, 2420, 2431, 2448, 2464, 2482, 2496, 2520, 2541, 2555, 2574, 2618, 2628, 2640, 2652, 2720, 2730, 2772, 2805, 2847, 2856, 2860, 2880, 2904, 2912, 2920, 2992, 3003, 3060, 3066, 3080, 3094, 3120, 3146, 3168, 3212, 3264, 3276, 3285, 3315, 3360, 3366, 3388, 3432, 3465, 3504, 3520, 3536, 3570, 3630, 3640, 3696, 3723, 3740, 3744, 3796, 3808, 3872, 3927, 3960, 3978, 4004, 4015, 4032, 4080, 4088, 4095, 4114, 4160, 4235, 4284, 4290, 4356, 4368, 4380, 4420, 4488, 4576, 4599, 4620, 4641, 4672, 4680, 4719, 4745, 4760, 4818, 4840, 4862, 4896, 4928, 4964, 5005, 5040, 5082, 5110, 5148, 5236, 5256, 5280, 5304, 5355, 5440, 5445, 5460, 5544, 5610, 5621, 5694, 5712, 5720, 5808, 5824, 5840, 5984, 6006, 6120, 6132, 6160, 6171, 6188, 6205, 6240, 6292, 6336, 6424, 6435, 6545, 6552, 6570, 6630, 6643, 6720, 6732, 6776, 6864, 6930, 7008, 7072, 7140, 7227, 7260, 7280, 7293, 7392, 7446, 7480, 7488, 7592, 7616, 7623, 7665, 7735, 7744, 7854, 7865, 7920, 7956, 8008, 8030, 8160, 8176, 8190, 8228, 8415, 8470, 8541, 8568, 8580, 8687, 8712, 8736, 8760, 8833, 8840, 8976, 9009, 9152, 9198, 9240, 9282, 9360, 9438, 9490, 9520, 9636, 9680, 9724, 9792, 9928, 9945, 10010, 10080, 10164, 10220, 10285, 10296, 10439, 10472, 10512, 10560, 10608, 10710, 10890, 10920, 11011, 11088, 11169, 11220, 11242, 11388, 11424, 11440, 11616, 11680, 11781, 11968, 12012, 12045, 12155, 12240, 12264, 12320, 12342, 12376, 12410, 12480, 12584, 12705, 12848, 12870, 13090, 13104, 13140, 13260, 13286, 13464, 13552, 13651, 13728, 13860, 13923, 14016, 14144, 14157, 14235, 14280, 14399, 14454, 14520, 14560, 14586, 14784, 14892, 14960, 15015, 15184, 15246, 15330, 15470, 15708, 15730, 15840, 15912, 16016, 16060, 16133, 16320, 16352, 16380, 16456, 16830, 16863, 16940, 17017, 17082, 17136, 17160, 17374, 17424, 17472, 17520, 17666, 17680, 17952, 18018, 18396, 18480, 18513, 18564, 18615, 18720, 18876, 18980, 19040, 19272, 19360, 19448, 19635, 19856, 19890, 19929, 20020, 20160, 20328, 20440, 20570, 20592, 20878, 20944, 21024, 21216, 21420, 21780, 21840, 21879, 22022, 22176, 22338, 22440, 22484, 22776, 22848, 22880, 22995, 23205, 23232, 23360, 23562, 23595, 24024, 24090, 24310, 24480, 24528, 24640, 24684, 24752, 24820, 25168, 25410, 25696, 25740, 26061, 26180, 26208, 26280, 26499, 26520, 26572, 26741, 26928, 27104, 27302, 27456, 27720, 27846, 28105, 28314, 28470, 28560, 28798, 28908, 29040, 29120, 29172, 29784, 29920, 30030, 30368, 30492, 30660, 30855, 30940, 31317, 31416, 31460, 31680, 31824, 32032, 32120, 32266, 32704, 32760, 32912, 33033, 33215, 33660, 33726, 33880, 34034, 34164, 34272, 34320, 34748, 34848, 35040, 35332, 35360, 35904, 36036, 36135, 36465, 36792, 36960, 37026, 37128, 37230, 37440, 37752, 37960, 38080, 38115, 38544, 38720, 38896, 39270, 39712, 39780, 39858, 40040, 40656, 40880, 40953, 41140, 41184, 41756, 41888, 42048, 42432, 42705, 42840, 43197, 43435, 43560, 43680, 43758, 44044, 44165, 44352, 44676, 44880, 44968, 45045, 45552, 45760, 45990, 46410, 47124, 47190, 48048, 48180, 48399, 48620, 48960, 49056, 49368, 49504, 49640, 50336, 50589, 50820, 51051, 51392, 51480, 52122, 52195, 52360, 52416, 52560, 52998, 53040, 53144, 53482, 53856, 54208, 54604, 55055, 55440, 55692, 55845, 56210, 56628, 56940, 57120, 57596, 57816, 58080, 58344, 58905, 59568, 59787, 59840, 60060, 60736, 60984, 61320, 61710, 61831, 61880, 62634, 62832, 62920, 63648, 64064, 64240, 64532, 65520, 65824, 66066, 66430, 67320, 67452, 67760, 68068, 68255, 68328, 68544, 68640, 69496, 69615, 69696, 70080, 70664, 70720, 70785, 71995, 72072, 72270, 72930, 73073, 73584, 73920, 74052, 74256, 74460, 75504, 75920, 76230, 77088, 77792, 78183, 78540, 79424, 79497, 79560, 79716, 80080, 80223, 80665, 81312, 81760, 81906, 82280, 82368, 83512, 83776, 84315, 85085, 85410, 85680, 86394, 86870, 87120, 87360, 87516, 88088, 88330, 89352, 89760, 89936, 90090, 91104, 91980, 92565, 92820, 93951, 94248, 94380, 95557, 96096, 96360, 96798, 97240, 98112, 98736, 99008, 99099, 99280, 99645, 100672, 101178, 101640, 102102, 102960, 104244, 104390, 104720, 105120, 105996, 106080, 106288, 106964, 107712, 109208, 109395, 110110, 110880, 111384, 111690, 112420, 112931, 113256, 113880, 114240, 114829, 115192, 115632, 116160, 116688, 117810, 119136, 119574, 120120, 121968, 122640, 122859, 123420, 123662, 123760, 125268, 125664, 125840, 127296, 128480, 129064, 129591, 130305, 131040, 131648, 132132, 132495, 132860, 133705, 134640, 134904, 135520, 136136, 136510, 136656, 137280, 138992, 139230, 141328, 141570, 143990, 144144, 144540, 145197, 145860, 146146, 147168, 148104, 148512, 148920, 150161, 151008, 151840, 152460, 153153, 154176, 155584, 156366, 156585, 157080, 158994, 159120, 159432, 160160, 160446, 161330, 162624, 163520, 163812, 164560, 165165, 167024, 168630, 170170, 170820, 171360, 172788, 173740, 174240, 175032, 176176, 176660, 177463, 178704, 179520, 179872, 180180, 182208, 183960, 185130, 185493, 185640, 187187, 187902, 188496, 188760, 191114, 192192, 192720, 193596, 194480, 197472, 198198, 198560, 199290, 202356, 203280, 204204, 204765, 205920, 208488, 208780, 209440, 210240, 211992, 212160, 212576, 213928, 215985, 218416, 218790, 219219, 220220, 221760, 222768, 223380, 224840, 225862, 226512, 227760, 229658, 230384, 231264, 233376, 235620, 238272, 239148, 240240, 240669, 241995, 243936, 245280, 245718, 246840, 247324, 247520, 250536, 251328, 251680, 252945, 255255, 256960, 258128, 259182, 260610, 262080, 264264, 264990, 265720, 267410, 269280, 269808, 271040, 272272, 273020, 273312, 277984, 278460, 282656, 283140, 286671, 287980, 288288, 289080, 290394, 291720, 292292, 294336, 296208, 297024, 297840, 298935, 300322, 302016, 303680, 304920, 306306, 309155, 312732, 313170, 314160, 317988, 318240, 318864, 320320, 320892, 322660, 327624, 329120, 330330, 334048, 337260, 338793, 340340, 341640, 342720, 344487, 345576, 347480, 348480, 350064, 352352, 353320, 354926, 357408, 359744, 360360, 365365, 367920, 370260, 370986, 371280, 374374, 375804, 376992, 377520, 382228, 385440, 387192, 388960, 390915, 394944, 396396, 397120, 397485, 398580, 401115, 404712, 406560, 408408, 409530, 411840, 416976, 417560, 418880, 423984, 425152, 427856, 431970, 436832, 437580, 438438, 440440, 445536, 446760, 449680, 450483, 451724, 453024, 455520, 459316, 460768, 462528, 466752, 469755, 471240, 477785, 478296, 480480, 481338, 483990, 487872, 490560, 491436, 493680, 494648, 495040, 495495, 501072, 503360, 505890, 510510, 516256, 518364, 521220, 528528, 529980, 531440, 532389, 534820, 538560, 539616, 544544, 546040, 546624, 555968, 556479, 556920, 561561, 564655, 565312, 566280, 573342, 574145, 575960, 576576, 578160, 580788, 583440, 584584, 592416, 595680, 597870, 600644, 609840, 612612, 614295, 618310, 625464, 626340, 628320, 635976, 636480, 637728, 641784, 645320, 647955, 655248, 657657, 658240, 660660, 668096, 674520, 677586, 680680, 683280, 688974, 691152, 694960, 700128, 704704, 706640, 709852, 714816, 720720, 725985, 730730, 735840, 740520, 741972, 742560, 748748, 750805, 751608, 753984, 755040, 764456, 765765, 770880, 774384, 777920, 781830, 792792, 794970, 797160, 802230, 803803, 809424, 813120, 816816, 819060, 833952, 835120, 847968, 855712, 860013, 863940, 873664, 875160, 876876, 880880, 887315, 891072, 893520, 899360, 900966, 903448, 906048, 911040, 918632, 921536, 927465, 935935, 939510, 942480, 955570, 956592, 960960, 962676, 967980, 982872, 987360, 989296, 990990, 1002144, 1011780, 1016379, 1021020, 1032512, 1033461, 1036728, 1042440, 1051127, 1057056, 1059960, 1062880, 1064778, 1069640, 1079232, 1089088, 1092080, 1096095, 1112958, 1113840, 1123122, 1129310, 1132560, 1146684, 1148290, 1151920, 1156320, 1161576, 1166880, 1169168, 1184832, 1191360, 1195740, 1201288, 1203345, 1219680, 1225224, 1228590, 1236620, 1242241, 1250928, 1252680, 1256640, 1271952, 1275456, 1283568, 1290640, 1295910, 1310496, 1315314, 1321320, 1349040, 1351449, 1355172, 1361360, 1366560, 1377948, 1382304, 1389920, 1400256, 1413280, 1419704, 1433355, 1441440, 1451970, 1461460, 1471680, 1481040, 1483944, 1485120, 1497496, 1501610, 1503216, 1510080, 1528912, 1531530, 1548768, 1563660, 1585584, 1589940, 1594320, 1597167, 1604460, 1607606, 1618848, 1633632, 1638120, 1667904, 1670240, 1684683, 1693965, 1695936, 1711424, 1720026, 1722435, 1727880, 1750320, 1753752, 1761760, 1774630, 1787040, 1798720, 1801932, 1806896, 1837264, 1854930, 1871870, 1879020, 1884960, 1911140, 1913184, 1925352, 1935960, 1952093, 1965744, 1974720, 1978592, 1981980, 2004288, 2023560, 2032758, 2042040, 2066922, 2073456, 2084880, 2102254, 2114112, 2119920, 2125760, 2129556, 2139280, 2184160, 2192190, 2225916, 2227680, 2246244, 2252415, 2258620, 2265120, 2293368, 2296580, 2303840, 2312640, 2323152, 2333760, 2338336, 2391480, 2402576, 2406690, 2411409, 2439360, 2450448, 2457180, 2473240, 2484482, 2501856, 2505360, 2543904, 2567136, 2581280, 2591820, 2620992, 2630628, 2642640, 2661945, 2698080, 2702898, 2710344, 2722720, 2733120, 2755896, 2764608, 2779840, 2782395, 2807805, 2826560, 2839408, 2866710, 2882880, 2903940, 2922920, 2962080, 2967888, 2994992, 3003220, 3006432, 3057824, 3063060, 3097536, 3127320, 3153381, 3171168, 3179880, 3188640, 3194334, 3208920, 3215212, 3237696, 3267264, 3276240, 3288285, 3340480, 3369366, 3387930, 3440052, 3444870, 3455760, 3500640, 3507504, 3523520, 3549260, 3574080, 3603864, 3613792, 3674528, 3709860, 3726723, 3743740, 3758040, 3769920, 3822280, 3826368, 3850704, 3871920, 3904186, 3931488, 3957184, 3963960, 4019015, 4047120, 4065516, 4084080, 4133844, 4146912, 4169760, 4204508, 4239840, 4259112, 4278560, 4300065, 4368320, 4384380, 4451832, 4455360, 4492488, 4504830, 4517240, 4530240, 4586736, 4593160, 4607680, 4646304, 4676672, 4782960, 4805152, 4813380, 4822818, 4900896, 4914360, 4946480, 4968964, 5003712, 5010720, 5081895, 5087808, 5134272, 5162560, 5167305, 5183640, 5255635, 5261256, 5285280, 5323890, 5396160, 5405796, 5420688, 5445440, 5511792, 5564790, 5615610, 5678816, 5733420, 5807880, 5845840, 5856279, 5924160, 5935776, 5989984, 6006440, 6012864, 6115648, 6126120, 6211205, 6254640, 6306762, 6342336, 6359760, 6377280, 6388668, 6417840, 6430424, 6552480, 6576570, 6738732, 6757245, 6775860, 6880104, 6889740, 6911520, 7001280, 7015008, 7098520, 7207728, 7227584, 7234227, 7349056, 7419720, 7453446, 7487480, 7516080, 7644560, 7701408, 7743840, 7808372, 7862976, 7927920, 7985835, 8038030, 8094240, 8131032, 8168160, 8267688, 8293824, 8339520, 8409016, 8423415, 8479680, 8518224, 8557120, 8600130, 8768760, 8903664, 8984976, 9009660, 9034480, 9173472, 9186320, 9292608, 9460143, 9565920, 9610304, 9626760, 9645636, 9760465, 9801792, 9828720, 9892960, 9937928, 10021440, 10163790, 10334610, 10367280, 10511270, 10522512, 10570560, 10647780, 10811592, 10841376, 11023584, 11129580, 11180169, 11231220, 11357632, 11466840, 11615760, 11691680, 11712558, 11871552, 11979968, 12012880, 12057045, 12252240, 12422410, 12509280, 12613524, 12719520, 12777336, 12835680, 12860848, 13104960, 13153140, 13477464, 13514490, 13551720, 13664651, 13760208, 13779480, 13823040, 14030016, 14197040, 14415456, 14468454, 14839440, 14906892, 14974960, 15032160, 15289120, 15402816, 15487680, 15616744, 15766905, 15855840, 15971670, 16076060, 16188480, 16262064, 16336320, 16535376, 16818032, 16846830, 17036448, 17200260, 17537520, 17568837, 17807328, 17969952, 18019320, 18068960, 18346944, 18372640, 18633615, 18920286, 19131840, 19253520, 19291272, 19520930, 19657440, 19785920, 19875856, 20327580, 20669220, 20734560, 21022540, 21045024, 21295560, 21623184, 21682752, 22047168, 22259160, 22360338, 22462440, 22933680, 23231520, 23383360, 23425116, 24025760, 24114090, 24504480, 24844820, 25018560, 25227048, 25439040, 25554672, 25671360, 25721696, 26306280, 26954928, 27028980, 27103440, 27329302, 27520416, 27558960, 28394080, 28830912, 28936908, 29281395, 29678880, 29813784, 29949920, 30064320, 30578240, 31233488, 31533810, 31711680, 31943340, 32152120, 32524128, 33070752, 33636064, 33693660, 34072896, 34400520, 35075040, 35137674, 35614656, 35939904, 36038640, 36137920, 36171135, 36745280, 37267230, 37840572, 38507040, 38582544, 39041860, 39314880, 39751712, 40655160, 40993953, 41338440, 41469120, 42045080, 42090048, 42591120, 43246368, 44518320, 44720676, 44924880, 45867360, 46463040, 46850232, 47300715, 48051520, 48228180, 49008960, 49689640, 50454096, 51109344, 51443392, 52612560, 53909856, 54057960, 54206880, 54658604, 55040832, 55117920, 55900845, 56788160, 57873816, 58562790, 59357760, 59627568, 59899840, 62466976, 63067620, 63886680, 64304240, 65048256, 66141504, 67272128, 67387320, 68323255, 68801040, 70150080, 70275348, 72077280, 72342270, 74534460, 75681144, 77014080, 77165088, 78083720, 79503424, 81310320, 81987906, 82676880, 84090160, 85182240, 86492736, 87844185, 89036640, 89441352, 89849760, 91734720, 93700464, 94601430, 96456360, 99379280, 100908192, 102218688, 105225120, 107819712, 108115920, 108413760, 109317208, 110235840, 111801690, 115747632, 117125580, 119255136, 122981859, 124933952, 126135240, 127773360, 128608480, 134774640, 136646510, 137602080, 140550696, 144154560, 144684540, 149068920, 151362288, 154330176, 156167440, 162620640, 163975812, 165353760, 168180320, 170364480, 175688370, 178073280, 178882704, 179699520, 187400928, 189202860, 192912720, 198758560, 201816384, 204969765, 210450240, 216231840, 218634416, 223603380, 231495264, 234251160, 238510272, 245963718, 252270480, 255546720, 257216960, 269549280, 273293020, 275204160, 281101392, 289369080, 298137840, 302724576, 312334880, 325241280, 327951624, 330707520, 336360640, 351376740, 357765408, 374801856, 378405720, 385825440, 397517120, 409939530, 432463680, 437268832, 447206760, 462990528, 468502320, 491927436, 504540960, 511093440, 539098560, 546586040, 562202784, 578738160, 596275680, 605449152, 614909295, 624669760, 655903248, 702753480, 715530816, 756811440, 771650880, 819879060, 874537664, 894413520, 937004640, 983854872, 1009081920, 1093172080, 1124405568, 1157476320, 1192551360, 1229818590, 1311806496, 1405506960, 1513622880, 1639758120, 1788827040, 1874009280, 1967709744, 2186344160, 2314952640, 2459637180, 2623612992, 2811013920, 3027245760, 3279516240, 3577654080, 3935419488, 4372688320, 4919274360, 5622027840, 6559032480, 7870838976, 9838548720, 13118064960, 19677097440, 39354194880]

約数ペア:

[(1, 39354194880), (2, 19677097440), (3, 13118064960), (4, 9838548720), (5, 7870838976), (6, 6559032480), (7, 5622027840), (8, 4919274360), (9, 4372688320), (10, 3935419488), (11, 3577654080), (12, 3279516240), (13, 3027245760), (14, 2811013920), (15, 2623612992), (16, 2459637180), (17, 2314952640), (18, 2186344160), (20, 1967709744), (21, 1874009280), (22, 1788827040), (24, 1639758120), (26, 1513622880), (28, 1405506960), (30, 1311806496), (32, 1229818590), (33, 1192551360), (34, 1157476320), (35, 1124405568), (36, 1093172080), (39, 1009081920), (40, 983854872), (42, 937004640), (44, 894413520), (45, 874537664), (48, 819879060), (51, 771650880), (52, 756811440), (55, 715530816), (56, 702753480), (60, 655903248), (63, 624669760), (64, 614909295), (65, 605449152), (66, 596275680), (68, 578738160), (70, 562202784), (72, 546586040), (73, 539098560), (77, 511093440), (78, 504540960), (80, 491927436), (84, 468502320), (85, 462990528), (88, 447206760), (90, 437268832), (91, 432463680), (96, 409939530), (99, 397517120), (102, 385825440), (104, 378405720), (105, 374801856), (110, 357765408), (112, 351376740), (117, 336360640), (119, 330707520), (120, 327951624), (121, 325241280), (126, 312334880), (130, 302724576), (132, 298137840), (136, 289369080), (140, 281101392), (143, 275204160), (144, 273293020), (146, 269549280), (153, 257216960), (154, 255546720), (156, 252270480), (160, 245963718), (165, 238510272), (168, 234251160), (170, 231495264), (176, 223603380), (180, 218634416), (182, 216231840), (187, 210450240), (192, 204969765), (195, 201816384), (198, 198758560), (204, 192912720), (208, 189202860), (210, 187400928), (219, 179699520), (220, 178882704), (221, 178073280), (224, 175688370), (231, 170364480), (234, 168180320), (238, 165353760), (240, 163975812), (242, 162620640), (252, 156167440), (255, 154330176), (260, 151362288), (264, 149068920), (272, 144684540), (273, 144154560), (280, 140550696), (286, 137602080), (288, 136646510), (292, 134774640), (306, 128608480), (308, 127773360), (312, 126135240), (315, 124933952), (320, 122981859), (330, 119255136), (336, 117125580), (340, 115747632), (352, 111801690), (357, 110235840), (360, 109317208), (363, 108413760), (364, 108115920), (365, 107819712), (374, 105225120), (385, 102218688), (390, 100908192), (396, 99379280), (408, 96456360), (416, 94601430), (420, 93700464), (429, 91734720), (438, 89849760), (440, 89441352), (442, 89036640), (448, 87844185), (455, 86492736), (462, 85182240), (468, 84090160), (476, 82676880), (480, 81987906), (484, 81310320), (495, 79503424), (504, 78083720), (510, 77165088), (511, 77014080), (520, 75681144), (528, 74534460), (544, 72342270), (546, 72077280), (560, 70275348), (561, 70150080), (572, 68801040), (576, 68323255), (584, 67387320), (585, 67272128), (595, 66141504), (605, 65048256), (612, 64304240), (616, 63886680), (624, 63067620), (630, 62466976), (657, 59899840), (660, 59627568), (663, 59357760), (672, 58562790), (680, 57873816), (693, 56788160), (704, 55900845), (714, 55117920), (715, 55040832), (720, 54658604), (726, 54206880), (728, 54057960), (730, 53909856), (748, 52612560), (765, 51443392), (770, 51109344), (780, 50454096), (792, 49689640), (803, 49008960), (816, 48228180), (819, 48051520), (832, 47300715), (840, 46850232), (847, 46463040), (858, 45867360), (876, 44924880), (880, 44720676), (884, 44518320), (910, 43246368), (924, 42591120), (935, 42090048), (936, 42045080), (949, 41469120), (952, 41338440), (960, 40993953), (968, 40655160), (990, 39751712), (1001, 39314880), (1008, 39041860), (1020, 38582544), (1022, 38507040), (1040, 37840572), (1056, 37267230), (1071, 36745280), (1088, 36171135), (1089, 36137920), (1092, 36038640), (1095, 35939904), (1105, 35614656), (1120, 35137674), (1122, 35075040), (1144, 34400520), (1155, 34072896), (1168, 33693660), (1170, 33636064), (1190, 33070752), (1210, 32524128), (1224, 32152120), (1232, 31943340), (1241, 31711680), (1248, 31533810), (1260, 31233488), (1287, 30578240), (1309, 30064320), (1314, 29949920), (1320, 29813784), (1326, 29678880), (1344, 29281395), (1360, 28936908), (1365, 28830912), (1386, 28394080), (1428, 27558960), (1430, 27520416), (1440, 27329302), (1452, 27103440), (1456, 27028980), (1460, 26954928), (1496, 26306280), (1530, 25721696), (1533, 25671360), (1540, 25554672), (1547, 25439040), (1560, 25227048), (1573, 25018560), (1584, 24844820), (1606, 24504480), (1632, 24114090), (1638, 24025760), (1680, 23425116), (1683, 23383360), (1694, 23231520), (1716, 22933680), (1752, 22462440), (1760, 22360338), (1768, 22259160), (1785, 22047168), (1815, 21682752), (1820, 21623184), (1848, 21295560), (1870, 21045024), (1872, 21022540), (1898, 20734560), (1904, 20669220), (1936, 20327580), (1980, 19875856), (1989, 19785920), (2002, 19657440), (2016, 19520930), (2040, 19291272), (2044, 19253520), (2057, 19131840), (2080, 18920286), (2112, 18633615), (2142, 18372640), (2145, 18346944), (2178, 18068960), (2184, 18019320), (2190, 17969952), (2210, 17807328), (2240, 17568837), (2244, 17537520), (2288, 17200260), (2310, 17036448), (2336, 16846830), (2340, 16818032), (2380, 16535376), (2409, 16336320), (2420, 16262064), (2431, 16188480), (2448, 16076060), (2464, 15971670), (2482, 15855840), (2496, 15766905), (2520, 15616744), (2541, 15487680), (2555, 15402816), (2574, 15289120), (2618, 15032160), (2628, 14974960), (2640, 14906892), (2652, 14839440), (2720, 14468454), (2730, 14415456), (2772, 14197040), (2805, 14030016), (2847, 13823040), (2856, 13779480), (2860, 13760208), (2880, 13664651), (2904, 13551720), (2912, 13514490), (2920, 13477464), (2992, 13153140), (3003, 13104960), (3060, 12860848), (3066, 12835680), (3080, 12777336), (3094, 12719520), (3120, 12613524), (3146, 12509280), (3168, 12422410), (3212, 12252240), (3264, 12057045), (3276, 12012880), (3285, 11979968), (3315, 11871552), (3360, 11712558), (3366, 11691680), (3388, 11615760), (3432, 11466840), (3465, 11357632), (3504, 11231220), (3520, 11180169), (3536, 11129580), (3570, 11023584), (3630, 10841376), (3640, 10811592), (3696, 10647780), (3723, 10570560), (3740, 10522512), (3744, 10511270), (3796, 10367280), (3808, 10334610), (3872, 10163790), (3927, 10021440), (3960, 9937928), (3978, 9892960), (4004, 9828720), (4015, 9801792), (4032, 9760465), (4080, 9645636), (4088, 9626760), (4095, 9610304), (4114, 9565920), (4160, 9460143), (4235, 9292608), (4284, 9186320), (4290, 9173472), (4356, 9034480), (4368, 9009660), (4380, 8984976), (4420, 8903664), (4488, 8768760), (4576, 8600130), (4599, 8557120), (4620, 8518224), (4641, 8479680), (4672, 8423415), (4680, 8409016), (4719, 8339520), (4745, 8293824), (4760, 8267688), (4818, 8168160), (4840, 8131032), (4862, 8094240), (4896, 8038030), (4928, 7985835), (4964, 7927920), (5005, 7862976), (5040, 7808372), (5082, 7743840), (5110, 7701408), (5148, 7644560), (5236, 7516080), (5256, 7487480), (5280, 7453446), (5304, 7419720), (5355, 7349056), (5440, 7234227), (5445, 7227584), (5460, 7207728), (5544, 7098520), (5610, 7015008), (5621, 7001280), (5694, 6911520), (5712, 6889740), (5720, 6880104), (5808, 6775860), (5824, 6757245), (5840, 6738732), (5984, 6576570), (6006, 6552480), (6120, 6430424), (6132, 6417840), (6160, 6388668), (6171, 6377280), (6188, 6359760), (6205, 6342336), (6240, 6306762), (6292, 6254640), (6336, 6211205), (6424, 6126120), (6435, 6115648), (6545, 6012864), (6552, 6006440), (6570, 5989984), (6630, 5935776), (6643, 5924160), (6720, 5856279), (6732, 5845840), (6776, 5807880), (6864, 5733420), (6930, 5678816), (7008, 5615610), (7072, 5564790), (7140, 5511792), (7227, 5445440), (7260, 5420688), (7280, 5405796), (7293, 5396160), (7392, 5323890), (7446, 5285280), (7480, 5261256), (7488, 5255635), (7592, 5183640), (7616, 5167305), (7623, 5162560), (7665, 5134272), (7735, 5087808), (7744, 5081895), (7854, 5010720), (7865, 5003712), (7920, 4968964), (7956, 4946480), (8008, 4914360), (8030, 4900896), (8160, 4822818), (8176, 4813380), (8190, 4805152), (8228, 4782960), (8415, 4676672), (8470, 4646304), (8541, 4607680), (8568, 4593160), (8580, 4586736), (8687, 4530240), (8712, 4517240), (8736, 4504830), (8760, 4492488), (8833, 4455360), (8840, 4451832), (8976, 4384380), (9009, 4368320), (9152, 4300065), (9198, 4278560), (9240, 4259112), (9282, 4239840), (9360, 4204508), (9438, 4169760), (9490, 4146912), (9520, 4133844), (9636, 4084080), (9680, 4065516), (9724, 4047120), (9792, 4019015), (9928, 3963960), (9945, 3957184), (10010, 3931488), (10080, 3904186), (10164, 3871920), (10220, 3850704), (10285, 3826368), (10296, 3822280), (10439, 3769920), (10472, 3758040), (10512, 3743740), (10560, 3726723), (10608, 3709860), (10710, 3674528), (10890, 3613792), (10920, 3603864), (11011, 3574080), (11088, 3549260), (11169, 3523520), (11220, 3507504), (11242, 3500640), (11388, 3455760), (11424, 3444870), (11440, 3440052), (11616, 3387930), (11680, 3369366), (11781, 3340480), (11968, 3288285), (12012, 3276240), (12045, 3267264), (12155, 3237696), (12240, 3215212), (12264, 3208920), (12320, 3194334), (12342, 3188640), (12376, 3179880), (12410, 3171168), (12480, 3153381), (12584, 3127320), (12705, 3097536), (12848, 3063060), (12870, 3057824), (13090, 3006432), (13104, 3003220), (13140, 2994992), (13260, 2967888), (13286, 2962080), (13464, 2922920), (13552, 2903940), (13651, 2882880), (13728, 2866710), (13860, 2839408), (13923, 2826560), (14016, 2807805), (14144, 2782395), (14157, 2779840), (14235, 2764608), (14280, 2755896), (14399, 2733120), (14454, 2722720), (14520, 2710344), (14560, 2702898), (14586, 2698080), (14784, 2661945), (14892, 2642640), (14960, 2630628), (15015, 2620992), (15184, 2591820), (15246, 2581280), (15330, 2567136), (15470, 2543904), (15708, 2505360), (15730, 2501856), (15840, 2484482), (15912, 2473240), (16016, 2457180), (16060, 2450448), (16133, 2439360), (16320, 2411409), (16352, 2406690), (16380, 2402576), (16456, 2391480), (16830, 2338336), (16863, 2333760), (16940, 2323152), (17017, 2312640), (17082, 2303840), (17136, 2296580), (17160, 2293368), (17374, 2265120), (17424, 2258620), (17472, 2252415), (17520, 2246244), (17666, 2227680), (17680, 2225916), (17952, 2192190), (18018, 2184160), (18396, 2139280), (18480, 2129556), (18513, 2125760), (18564, 2119920), (18615, 2114112), (18720, 2102254), (18876, 2084880), (18980, 2073456), (19040, 2066922), (19272, 2042040), (19360, 2032758), (19448, 2023560), (19635, 2004288), (19856, 1981980), (19890, 1978592), (19929, 1974720), (20020, 1965744), (20160, 1952093), (20328, 1935960), (20440, 1925352), (20570, 1913184), (20592, 1911140), (20878, 1884960), (20944, 1879020), (21024, 1871870), (21216, 1854930), (21420, 1837264), (21780, 1806896), (21840, 1801932), (21879, 1798720), (22022, 1787040), (22176, 1774630), (22338, 1761760), (22440, 1753752), (22484, 1750320), (22776, 1727880), (22848, 1722435), (22880, 1720026), (22995, 1711424), (23205, 1695936), (23232, 1693965), (23360, 1684683), (23562, 1670240), (23595, 1667904), (24024, 1638120), (24090, 1633632), (24310, 1618848), (24480, 1607606), (24528, 1604460), (24640, 1597167), (24684, 1594320), (24752, 1589940), (24820, 1585584), (25168, 1563660), (25410, 1548768), (25696, 1531530), (25740, 1528912), (26061, 1510080), (26180, 1503216), (26208, 1501610), (26280, 1497496), (26499, 1485120), (26520, 1483944), (26572, 1481040), (26741, 1471680), (26928, 1461460), (27104, 1451970), (27302, 1441440), (27456, 1433355), (27720, 1419704), (27846, 1413280), (28105, 1400256), (28314, 1389920), (28470, 1382304), (28560, 1377948), (28798, 1366560), (28908, 1361360), (29040, 1355172), (29120, 1351449), (29172, 1349040), (29784, 1321320), (29920, 1315314), (30030, 1310496), (30368, 1295910), (30492, 1290640), (30660, 1283568), (30855, 1275456), (30940, 1271952), (31317, 1256640), (31416, 1252680), (31460, 1250928), (31680, 1242241), (31824, 1236620), (32032, 1228590), (32120, 1225224), (32266, 1219680), (32704, 1203345), (32760, 1201288), (32912, 1195740), (33033, 1191360), (33215, 1184832), (33660, 1169168), (33726, 1166880), (33880, 1161576), (34034, 1156320), (34164, 1151920), (34272, 1148290), (34320, 1146684), (34748, 1132560), (34848, 1129310), (35040, 1123122), (35332, 1113840), (35360, 1112958), (35904, 1096095), (36036, 1092080), (36135, 1089088), (36465, 1079232), (36792, 1069640), (36960, 1064778), (37026, 1062880), (37128, 1059960), (37230, 1057056), (37440, 1051127), (37752, 1042440), (37960, 1036728), (38080, 1033461), (38115, 1032512), (38544, 1021020), (38720, 1016379), (38896, 1011780), (39270, 1002144), (39712, 990990), (39780, 989296), (39858, 987360), (40040, 982872), (40656, 967980), (40880, 962676), (40953, 960960), (41140, 956592), (41184, 955570), (41756, 942480), (41888, 939510), (42048, 935935), (42432, 927465), (42705, 921536), (42840, 918632), (43197, 911040), (43435, 906048), (43560, 903448), (43680, 900966), (43758, 899360), (44044, 893520), (44165, 891072), (44352, 887315), (44676, 880880), (44880, 876876), (44968, 875160), (45045, 873664), (45552, 863940), (45760, 860013), (45990, 855712), (46410, 847968), (47124, 835120), (47190, 833952), (48048, 819060), (48180, 816816), (48399, 813120), (48620, 809424), (48960, 803803), (49056, 802230), (49368, 797160), (49504, 794970), (49640, 792792), (50336, 781830), (50589, 777920), (50820, 774384), (51051, 770880), (51392, 765765), (51480, 764456), (52122, 755040), (52195, 753984), (52360, 751608), (52416, 750805), (52560, 748748), (52998, 742560), (53040, 741972), (53144, 740520), (53482, 735840), (53856, 730730), (54208, 725985), (54604, 720720), (55055, 714816), (55440, 709852), (55692, 706640), (55845, 704704), (56210, 700128), (56628, 694960), (56940, 691152), (57120, 688974), (57596, 683280), (57816, 680680), (58080, 677586), (58344, 674520), (58905, 668096), (59568, 660660), (59787, 658240), (59840, 657657), (60060, 655248), (60736, 647955), (60984, 645320), (61320, 641784), (61710, 637728), (61831, 636480), (61880, 635976), (62634, 628320), (62832, 626340), (62920, 625464), (63648, 618310), (64064, 614295), (64240, 612612), (64532, 609840), (65520, 600644), (65824, 597870), (66066, 595680), (66430, 592416), (67320, 584584), (67452, 583440), (67760, 580788), (68068, 578160), (68255, 576576), (68328, 575960), (68544, 574145), (68640, 573342), (69496, 566280), (69615, 565312), (69696, 564655), (70080, 561561), (70664, 556920), (70720, 556479), (70785, 555968), (71995, 546624), (72072, 546040), (72270, 544544), (72930, 539616), (73073, 538560), (73584, 534820), (73920, 532389), (74052, 531440), (74256, 529980), (74460, 528528), (75504, 521220), (75920, 518364), (76230, 516256), (77088, 510510), (77792, 505890), (78183, 503360), (78540, 501072), (79424, 495495), (79497, 495040), (79560, 494648), (79716, 493680), (80080, 491436), (80223, 490560), (80665, 487872), (81312, 483990), (81760, 481338), (81906, 480480), (82280, 478296), (82368, 477785), (83512, 471240), (83776, 469755), (84315, 466752), (85085, 462528), (85410, 460768), (85680, 459316), (86394, 455520), (86870, 453024), (87120, 451724), (87360, 450483), (87516, 449680), (88088, 446760), (88330, 445536), (89352, 440440), (89760, 438438), (89936, 437580), (90090, 436832), (91104, 431970), (91980, 427856), (92565, 425152), (92820, 423984), (93951, 418880), (94248, 417560), (94380, 416976), (95557, 411840), (96096, 409530), (96360, 408408), (96798, 406560), (97240, 404712), (98112, 401115), (98736, 398580), (99008, 397485), (99099, 397120), (99280, 396396), (99645, 394944), (100672, 390915), (101178, 388960), (101640, 387192), (102102, 385440), (102960, 382228), (104244, 377520), (104390, 376992), (104720, 375804), (105120, 374374), (105996, 371280), (106080, 370986), (106288, 370260), (106964, 367920), (107712, 365365), (109208, 360360), (109395, 359744), (110110, 357408), (110880, 354926), (111384, 353320), (111690, 352352), (112420, 350064), (112931, 348480), (113256, 347480), (113880, 345576), (114240, 344487), (114829, 342720), (115192, 341640), (115632, 340340), (116160, 338793), (116688, 337260), (117810, 334048), (119136, 330330), (119574, 329120), (120120, 327624), (121968, 322660), (122640, 320892), (122859, 320320), (123420, 318864), (123662, 318240), (123760, 317988), (125268, 314160), (125664, 313170), (125840, 312732), (127296, 309155), (128480, 306306), (129064, 304920), (129591, 303680), (130305, 302016), (131040, 300322), (131648, 298935), (132132, 297840), (132495, 297024), (132860, 296208), (133705, 294336), (134640, 292292), (134904, 291720), (135520, 290394), (136136, 289080), (136510, 288288), (136656, 287980), (137280, 286671), (138992, 283140), (139230, 282656), (141328, 278460), (141570, 277984), (143990, 273312), (144144, 273020), (144540, 272272), (145197, 271040), (145860, 269808), (146146, 269280), (147168, 267410), (148104, 265720), (148512, 264990), (148920, 264264), (150161, 262080), (151008, 260610), (151840, 259182), (152460, 258128), (153153, 256960), (154176, 255255), (155584, 252945), (156366, 251680), (156585, 251328), (157080, 250536), (158994, 247520), (159120, 247324), (159432, 246840), (160160, 245718), (160446, 245280), (161330, 243936), (162624, 241995), (163520, 240669), (163812, 240240), (164560, 239148), (165165, 238272), (167024, 235620), (168630, 233376), (170170, 231264), (170820, 230384), (171360, 229658), (172788, 227760), (173740, 226512), (174240, 225862), (175032, 224840), (176176, 223380), (176660, 222768), (177463, 221760), (178704, 220220), (179520, 219219), (179872, 218790), (180180, 218416), (182208, 215985), (183960, 213928), (185130, 212576), (185493, 212160), (185640, 211992), (187187, 210240), (187902, 209440), (188496, 208780), (188760, 208488), (191114, 205920), (192192, 204765), (192720, 204204), (193596, 203280), (194480, 202356), (197472, 199290), (198198, 198560)]