124515431040

素因数分解:

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

素因数の和:210

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 17, 20, 21, 22, 24, 26, 28, 30, 32, 33, 34, 35, 37, 39, 40, 42, 44, 48, 51, 52, 55, 56, 60, 64, 65, 66, 68, 70, 74, 77, 78, 80, 84, 85, 88, 91, 96, 102, 103, 104, 105, 110, 111, 112, 119, 120, 128, 130, 132, 136, 140, 143, 148, 154, 156, 160, 165, 168, 170, 176, 182, 185, 187, 192, 195, 204, 206, 208, 210, 220, 221, 222, 224, 231, 238, 240, 255, 259, 260, 264, 272, 273, 280, 286, 296, 308, 309, 312, 320, 330, 336, 340, 352, 357, 364, 370, 374, 384, 385, 390, 407, 408, 412, 416, 420, 429, 440, 442, 444, 448, 455, 462, 476, 480, 481, 510, 515, 518, 520, 528, 544, 546, 555, 560, 561, 572, 592, 595, 616, 618, 624, 629, 640, 660, 663, 672, 680, 704, 714, 715, 721, 728, 740, 748, 770, 777, 780, 814, 816, 824, 832, 840, 858, 880, 884, 888, 896, 910, 924, 935, 952, 960, 962, 1001, 1020, 1030, 1036, 1040, 1056, 1088, 1092, 1105, 1110, 1120, 1122, 1133, 1144, 1155, 1184, 1190, 1221, 1232, 1236, 1248, 1258, 1295, 1309, 1320, 1326, 1339, 1344, 1360, 1365, 1408, 1428, 1430, 1442, 1443, 1456, 1480, 1496, 1540, 1545, 1547, 1554, 1560, 1628, 1632, 1648, 1664, 1680, 1716, 1751, 1760, 1768, 1776, 1785, 1820, 1848, 1870, 1887, 1904, 1920, 1924, 2002, 2035, 2040, 2060, 2072, 2080, 2112, 2145, 2163, 2176, 2184, 2210, 2220, 2240, 2244, 2266, 2288, 2310, 2368, 2380, 2405, 2431, 2442, 2464, 2472, 2496, 2516, 2590, 2618, 2640, 2652, 2678, 2688, 2720, 2730, 2805, 2849, 2856, 2860, 2884, 2886, 2912, 2960, 2992, 3003, 3080, 3090, 3094, 3108, 3120, 3145, 3256, 3264, 3296, 3315, 3360, 3367, 3399, 3432, 3502, 3520, 3536, 3552, 3570, 3605, 3640, 3696, 3740, 3774, 3808, 3811, 3848, 3885, 3927, 4004, 4017, 4070, 4080, 4120, 4144, 4160, 4224, 4290, 4326, 4368, 4403, 4420, 4440, 4480, 4488, 4532, 4576, 4620, 4641, 4736, 4760, 4810, 4862, 4884, 4928, 4944, 4992, 5005, 5032, 5180, 5236, 5253, 5280, 5291, 5304, 5356, 5440, 5460, 5610, 5665, 5698, 5712, 5720, 5768, 5772, 5824, 5920, 5984, 6006, 6105, 6160, 6180, 6188, 6216, 6240, 6290, 6512, 6528, 6545, 6592, 6630, 6695, 6720, 6734, 6798, 6864, 6919, 7004, 7040, 7072, 7104, 7140, 7210, 7215, 7280, 7293, 7392, 7480, 7548, 7616, 7622, 7696, 7735, 7770, 7854, 7931, 8008, 8034, 8140, 8160, 8177, 8240, 8288, 8320, 8547, 8580, 8652, 8736, 8755, 8806, 8840, 8880, 8976, 9064, 9152, 9240, 9282, 9373, 9435, 9520, 9620, 9724, 9768, 9856, 9888, 10010, 10064, 10101, 10360, 10472, 10506, 10560, 10582, 10608, 10712, 10815, 10880, 10920, 11220, 11330, 11396, 11424, 11433, 11440, 11536, 11544, 11648, 11840, 11968, 12012, 12155, 12210, 12257, 12320, 12360, 12376, 12432, 12480, 12580, 13024, 13090, 13184, 13209, 13260, 13390, 13440, 13468, 13596, 13728, 13838, 14008, 14144, 14208, 14245, 14280, 14420, 14430, 14560, 14586, 14729, 14784, 14960, 15015, 15096, 15232, 15244, 15392, 15470, 15540, 15708, 15862, 15873, 16016, 16068, 16280, 16320, 16354, 16480, 16576, 16835, 16995, 17017, 17094, 17160, 17304, 17472, 17510, 17612, 17680, 17760, 17952, 18128, 18304, 18480, 18564, 18746, 18870, 19040, 19055, 19240, 19261, 19448, 19536, 19635, 19776, 20020, 20085, 20128, 20202, 20720, 20757, 20944, 21012, 21120, 21164, 21216, 21424, 21630, 21840, 22015, 22440, 22660, 22763, 22792, 22848, 22866, 22880, 23072, 23088, 23205, 23680, 23793, 23936, 24024, 24310, 24420, 24514, 24531, 24640, 24720, 24752, 24864, 24960, 25160, 26048, 26180, 26265, 26418, 26455, 26520, 26677, 26780, 26936, 27192, 27456, 27676, 28016, 28119, 28288, 28490, 28560, 28840, 28860, 29120, 29172, 29458, 29568, 29920, 30030, 30192, 30488, 30784, 30940, 31080, 31416, 31724, 31746, 32032, 32136, 32560, 32640, 32708, 32960, 33152, 33670, 33990, 34034, 34188, 34320, 34595, 34608, 34944, 35020, 35224, 35360, 35520, 35904, 36256, 36465, 36771, 36960, 37037, 37128, 37492, 37740, 38080, 38110, 38480, 38522, 38896, 39072, 39270, 39552, 39655, 40040, 40170, 40256, 40404, 40885, 41440, 41514, 41888, 41921, 42024, 42328, 42432, 42735, 42848, 43260, 43680, 44030, 44187, 44880, 45320, 45526, 45584, 45696, 45732, 45760, 46144, 46176, 46410, 46865, 47586, 48048, 48433, 48620, 48840, 49028, 49062, 49280, 49440, 49504, 49543, 49728, 50320, 50505, 51051, 52096, 52360, 52530, 52836, 52910, 53040, 53354, 53560, 53872, 54384, 54912, 55352, 56032, 56238, 56980, 57120, 57165, 57239, 57680, 57720, 57783, 58240, 58344, 58916, 59840, 60060, 60384, 60976, 61285, 61568, 61880, 62160, 62832, 63448, 63492, 64064, 64272, 64787, 65120, 65416, 65920, 66045, 67340, 67980, 68068, 68289, 68376, 68640, 69190, 69216, 70040, 70448, 70720, 71040, 71808, 72512, 72930, 73542, 73645, 73920, 74074, 74256, 74984, 75480, 76160, 76220, 76960, 77044, 77792, 78144, 78540, 79310, 79365, 80031, 80080, 80340, 80512, 80808, 81770, 82880, 83028, 83776, 83842, 84048, 84656, 84864, 85085, 85470, 85696, 86520, 87360, 88060, 88374, 89760, 89947, 90640, 91052, 91168, 91464, 91520, 92288, 92352, 92820, 93730, 95172, 96096, 96305, 96866, 97240, 97680, 98056, 98124, 98880, 99008, 99086, 99456, 100640, 101010, 102102, 103103, 103785, 104720, 105060, 105672, 105820, 106080, 106708, 107120, 107744, 108768, 110704, 111111, 112064, 112476, 113815, 113960, 114240, 114330, 114478, 115360, 115440, 115566, 116688, 117832, 118965, 119680, 120120, 120768, 121952, 122570, 122655, 123760, 124320, 125664, 125763, 126896, 126984, 128128, 128544, 129574, 130240, 130832, 132090, 133385, 134680, 134827, 135960, 136136, 136578, 136752, 137280, 138380, 138432, 140080, 140595, 140896, 141440, 145024, 145299, 145860, 147084, 147290, 147840, 148148, 148512, 148629, 149968, 150960, 152440, 153920, 154088, 155584, 156288, 157080, 158620, 158730, 159341, 160062, 160160, 160680, 161616, 163540, 165760, 166056, 167552, 167684, 168096, 169312, 170170, 170940, 171392, 171717, 173040, 174720, 176120, 176748, 179520, 179894, 181280, 182104, 182336, 182928, 183855, 184704, 185185, 185640, 187460, 190344, 192192, 192610, 193732, 194361, 194480, 195360, 196112, 196248, 197760, 198016, 198172, 201280, 202020, 204204, 206206, 207570, 209440, 209605, 210120, 211344, 211640, 212160, 213416, 214240, 215488, 217536, 220935, 221408, 222222, 224128, 224952, 227630, 227920, 228480, 228660, 228956, 230720, 230880, 231132, 233376, 235664, 237930, 240240, 241536, 242165, 243904, 245140, 245310, 247520, 247715, 248640, 250393, 251328, 251526, 253792, 253968, 255255, 257088, 259148, 260480, 261664, 264180, 266770, 269360, 269654, 269841, 271920, 272272, 273156, 273504, 274560, 276760, 276864, 280160, 281190, 281792, 286195, 288915, 290598, 291720, 293447, 294168, 294580, 296296, 297024, 297258, 299936, 301920, 304880, 307840, 308176, 309309, 311168, 314160, 317240, 317460, 318682, 320124, 320320, 321360, 323232, 323935, 327080, 332112, 335368, 336192, 338624, 340340, 341445, 341880, 343434, 346080, 346801, 352240, 353496, 359040, 359788, 362560, 364208, 364672, 365856, 367710, 370370, 371280, 374920, 380688, 384384, 385220, 387464, 388722, 388960, 390720, 392224, 392496, 396344, 400155, 402560, 404040, 404481, 408408, 412412, 415140, 418880, 419210, 420240, 422688, 423280, 424320, 426832, 428480, 430976, 435072, 441870, 442816, 444444, 449735, 449904, 453509, 455260, 455840, 457320, 457912, 461440, 461760, 462264, 466752, 471328, 475860, 478023, 480480, 484330, 487808, 490280, 490620, 495040, 495430, 497280, 500786, 502656, 503052, 507584, 507936, 510510, 514176, 515515, 518296, 523328, 528360, 533540, 538720, 539308, 539682, 543840, 544544, 544973, 546312, 547008, 553520, 555555, 560320, 562380, 563584, 572390, 577830, 581196, 583440, 586894, 588336, 589160, 592592, 594048, 594516, 599872, 603840, 609760, 616352, 618618, 628320, 628815, 629629, 634480, 634920, 637364, 640248, 640640, 642720, 646464, 647870, 654160, 664224, 670736, 672384, 674135, 677248, 680680, 682890, 683760, 686868, 692160, 693602, 704480, 706992, 712657, 719576, 725120, 726495, 728416, 731712, 735420, 740740, 742560, 743145, 749840, 751179, 761376, 770440, 774928, 777444, 777920, 781440, 784448, 784992, 792688, 796705, 800310, 808080, 808962, 816816, 824824, 830280, 837760, 838420, 840480, 842231, 845376, 846560, 853664, 856960, 858585, 880341, 883740, 885632, 888888, 899470, 899808, 907018, 910520, 911680, 914640, 915824, 923520, 924528, 933504, 942656, 951720, 956046, 960960, 968660, 971805, 980560, 981240, 990080, 990860, 1001572, 1006104, 1015168, 1015872, 1021020, 1031030, 1036592, 1040403, 1046656, 1056720, 1067080, 1077440, 1078616, 1079364, 1087680, 1089088, 1089946, 1092624, 1094016, 1107040, 1111110, 1120640, 1124760, 1144780, 1155660, 1162392, 1166880, 1173788, 1176672, 1178320, 1185184, 1189032, 1199744, 1207680, 1219520, 1232704, 1237236, 1251965, 1256640, 1257630, 1259258, 1268960, 1269840, 1274728, 1280496, 1285440, 1292928, 1295740, 1308320, 1328448, 1341472, 1348270, 1349205, 1360527, 1361360, 1365780, 1367520, 1373736, 1384320, 1387204, 1408960, 1413984, 1425314, 1439152, 1452990, 1456832, 1463424, 1467235, 1470840, 1481480, 1485120, 1486290, 1499680, 1502358, 1522752, 1540880, 1546545, 1549856, 1554888, 1555840, 1568896, 1569984, 1585376, 1593410, 1600620, 1616160, 1617924, 1633632, 1634919, 1649648, 1660560, 1676840, 1680960, 1684462, 1690752, 1693120, 1707328, 1717170, 1734005, 1752751, 1760682, 1767480, 1777776, 1798940, 1799616, 1814036, 1821040, 1823360, 1829280, 1831648, 1849056, 1885312, 1888887, 1903440, 1912092, 1921920, 1937320, 1943610, 1961120, 1962480, 1981720, 2003144, 2012208, 2022405, 2031744, 2042040, 2062060, 2073184, 2080806, 2113440, 2134160, 2137971, 2154880, 2157232, 2158728, 2175360, 2178176, 2179892, 2185248, 2214080, 2222220, 2249520, 2267545, 2289560, 2311320, 2324784, 2333760, 2347576, 2353344, 2356640, 2370368, 2378064, 2390115, 2439040, 2465408, 2474472, 2503930, 2513280, 2515260, 2518516, 2526693, 2537920, 2539680, 2549456, 2560992, 2570880, 2591480, 2616640, 2656896, 2682944, 2696540, 2698410, 2721054, 2722720, 2724865, 2731560, 2735040, 2747472, 2774408, 2817920, 2827968, 2850628, 2878304, 2905980, 2913664, 2934470, 2941680, 2962960, 2970240, 2972580, 2999360, 3004716, 3045504, 3081760, 3093090, 3099712, 3109776, 3139968, 3148145, 3170752, 3186820, 3201240, 3232320, 3235848, 3267264, 3269838, 3299296, 3321120, 3353680, 3361920, 3368924, 3386240, 3414656, 3434340, 3468010, 3505502, 3521364, 3534960, 3555552, 3563285, 3597880, 3599232, 3628072, 3642080, 3658560, 3663296, 3698112, 3755895, 3777774, 3806880, 3814811, 3824184, 3874640, 3887220, 3922240, 3924960, 3963440, 4006288, 4024416, 4044810, 4084080, 4124120, 4146368, 4161612, 4211155, 4226880, 4268320, 4275942, 4314464, 4317456, 4359784, 4370496, 4401705, 4428160, 4444440, 4499040, 4535090, 4579120, 4622640, 4649568, 4667520, 4695152, 4706688, 4713280, 4740736, 4756128, 4780230, 4948944, 4988599, 5007860, 5030520, 5037032, 5053386, 5075840, 5079360, 5098912, 5121984, 5182960, 5202015, 5233280, 5258253, 5365888, 5393080, 5396820, 5442108, 5445440, 5449730, 5463120, 5470080, 5494944, 5548816, 5655936, 5701256, 5756608, 5811960, 5868940, 5883360, 5895617, 5925920, 5945160, 5998720, 6009432, 6163520, 6186180, 6199424, 6219552, 6296290, 6341504, 6373640, 6402480, 6464640, 6471696, 6534528, 6539676, 6598592, 6642240, 6707360, 6737848, 6802635, 6868680, 6936020, 7011004, 7042728, 7069920, 7111104, 7126570, 7195760, 7256144, 7284160, 7317120, 7326592, 7396224, 7511790, 7555548, 7613760, 7629622, 7648368, 7749280, 7774440, 7844480, 7849920, 7926880, 8012576, 8048832, 8089620, 8168160, 8174595, 8248240, 8292736, 8323224, 8422310, 8453760, 8536640, 8551884, 8628928, 8634912, 8719568, 8740992, 8763755, 8803410, 8888880, 8998080, 9070180, 9158240, 9245280, 9264541, 9299136, 9390304, 9426560, 9444435, 9512256, 9560460, 9897888, 9977198, 10015720, 10061040, 10074064, 10106772, 10158720, 10197824, 10243968, 10365920, 10404030, 10516506, 10689855, 10786160, 10793640, 10884216, 10890880, 10899460, 10926240, 10989888, 11097632, 11402512, 11444433, 11513216, 11623920, 11737880, 11766720, 11791234, 11851840, 11890320, 12018864, 12327040, 12372360, 12439104, 12592580, 12633465, 12747280, 12804960, 12943392, 13079352, 13197184, 13284480, 13414720, 13475696, 13605270, 13737360, 13872040, 14022008, 14085456, 14139840, 14222208, 14253140, 14391520, 14512288, 14568320, 14965797, 15023580, 15111096, 15227520, 15259244, 15296736, 15498560, 15548880, 15699840, 15853760, 16025152, 16097664, 16179240, 16336320, 16349190, 16496480, 16646448, 16844620, 17073280, 17103768, 17257856, 17269824, 17439136, 17527510, 17606820, 17686851, 17777760, 17996160, 18140360, 18316480, 18490560, 18529082, 18598272, 18780608, 18888870, 19024512, 19074055, 19120920, 19795776, 19954396, 20031440, 20122080, 20148128, 20213544, 20395648, 20731840, 20808060, 21033012, 21379710, 21572320, 21587280, 21768432, 21798920, 21852480, 21979776, 22195264, 22805024, 22888866, 23247840, 23475760, 23533440, 23582468, 23703680, 23780640, 24037728, 24744720, 24878208, 24942995, 25185160, 25266930, 25494560, 25609920, 25886784, 26158704, 26291265, 26829440, 26951392, 27210540, 27474720, 27744080, 27793623, 28044016, 28170912, 28279680, 28506280, 28783040, 29024576, 29478085, 29931594, 30047160, 30222192, 30518488, 30593472, 30997120, 31097760, 31707520, 32050304, 32358480, 32672640, 32698380, 32992960, 33292896, 33689240, 34207536, 34539648, 34878272, 35055020, 35213640, 35373702, 35555520, 36280720, 36632960, 36981120, 37058164, 37561216, 37777740, 38148110, 38241840, 39591552, 39908792, 40062880, 40244160, 40296256, 40427088, 41463680, 41616120, 42066024, 42759420, 43144640, 43174560, 43536864, 43597840, 43704960, 44390528, 45610048, 45777732, 46322705, 46495680, 46951520, 47164936, 47561280, 48075456, 49489440, 49885990, 50370320, 50533860, 50989120, 51219840, 51773568, 52317408, 52582530, 53902784, 54421080, 54949440, 55488160, 55587246, 56088032, 56341824, 57012560, 57222165, 57566080, 58049152, 58956170, 59863188, 60094320, 60444384, 61036976, 61186944, 62195520, 64716960, 64851787, 65396760, 65985920, 66585792, 67378480, 68415072, 69756544, 70110040, 70427280, 70747404, 71111040, 72561440, 74116328, 74828985, 75555480, 76296220, 76483680, 79817584, 80125760, 80488320, 80592512, 80854176, 83232240, 84132048, 85518840, 86289280, 86349120, 87073728, 87195680, 88434255, 91220096, 91555464, 92645410, 92991360, 93903040, 94329872, 95122560, 96150912, 98978880, 99771980, 100740640, 101067720, 101978240, 104634816, 105165060, 107805568, 108842160, 109898880, 110976320, 111174492, 112176064, 112683648, 114025120, 114444330, 117912340, 119726376, 120188640, 120888768, 122073952, 124391040, 129433920, 129703574, 130793520, 133171584, 134756960, 136830144, 138968115, 140220080, 140854560, 141494808, 145122880, 148232656, 149657970, 151110960, 152592440, 152967360, 159635168, 160251520, 161708352, 166464480, 168264096, 171037680, 172698240, 174147456, 174391360, 176868510, 183110928, 185290820, 187806080, 188659744, 194555361, 197957760, 199543960, 201481280, 202135440, 209269632, 210330120, 217684320, 221952640, 222348984, 224352128, 228050240, 228888660, 235824680, 239452752, 240377280, 241777536, 244147904, 258867840, 259407148, 261587040, 269513920, 273660288, 277936230, 280440160, 281709120, 282989616, 290245760, 296465312, 299315940, 302221920, 305184880, 305934720, 319270336, 323416704, 324258935, 332928960, 336528192, 342075360, 348782720, 353737020, 366221856, 370581640, 377319488, 389110722, 399087920, 402962560, 404270880, 420660240, 435368640, 444697968, 456100480, 457777320, 471649360, 478905504, 480754560, 488295808, 518814296, 523174080, 539027840, 555872460, 560880320, 563418240, 565979232, 592930624, 598631880, 604443840, 610369760, 638540672, 648517870, 665857920, 673056384, 684150720, 707474040, 732443712, 741163280, 754638976, 778221444, 798175840, 808541760, 841320480, 870737280, 889395936, 915554640, 943298720, 957811008, 972776805, 1037628592, 1046348160, 1111744920, 1121760640, 1131958464, 1185861248, 1197263760, 1208887680, 1220739520, 1297035740, 1368301440, 1414948080, 1464887424, 1482326560, 1556442888, 1596351680, 1617083520, 1682640960, 1778791872, 1831109280, 1886597440, 1915622016, 1945553610, 2075257184, 2223489840, 2263916928, 2394527520, 2441479040, 2594071480, 2829896160, 2964653120, 3112885776, 3192703360, 3365281920, 3557583744, 3662218560, 3773194880, 3891107220, 4150514368, 4446979680, 4789055040, 5188142960, 5659792320, 5929306240, 6225771552, 7324437120, 7782214440, 8301028736, 8893959360, 9578110080, 10376285920, 11319584640, 12451543104, 15564428880, 17787918720, 20752571840, 24903086208, 31128857760, 41505143680, 62257715520, 124515431040]

約数ペア:

[(1, 124515431040), (2, 62257715520), (3, 41505143680), (4, 31128857760), (5, 24903086208), (6, 20752571840), (7, 17787918720), (8, 15564428880), (10, 12451543104), (11, 11319584640), (12, 10376285920), (13, 9578110080), (14, 8893959360), (15, 8301028736), (16, 7782214440), (17, 7324437120), (20, 6225771552), (21, 5929306240), (22, 5659792320), (24, 5188142960), (26, 4789055040), (28, 4446979680), (30, 4150514368), (32, 3891107220), (33, 3773194880), (34, 3662218560), (35, 3557583744), (37, 3365281920), (39, 3192703360), (40, 3112885776), (42, 2964653120), (44, 2829896160), (48, 2594071480), (51, 2441479040), (52, 2394527520), (55, 2263916928), (56, 2223489840), (60, 2075257184), (64, 1945553610), (65, 1915622016), (66, 1886597440), (68, 1831109280), (70, 1778791872), (74, 1682640960), (77, 1617083520), (78, 1596351680), (80, 1556442888), (84, 1482326560), (85, 1464887424), (88, 1414948080), (91, 1368301440), (96, 1297035740), (102, 1220739520), (103, 1208887680), (104, 1197263760), (105, 1185861248), (110, 1131958464), (111, 1121760640), (112, 1111744920), (119, 1046348160), (120, 1037628592), (128, 972776805), (130, 957811008), (132, 943298720), (136, 915554640), (140, 889395936), (143, 870737280), (148, 841320480), (154, 808541760), (156, 798175840), (160, 778221444), (165, 754638976), (168, 741163280), (170, 732443712), (176, 707474040), (182, 684150720), (185, 673056384), (187, 665857920), (192, 648517870), (195, 638540672), (204, 610369760), (206, 604443840), (208, 598631880), (210, 592930624), (220, 565979232), (221, 563418240), (222, 560880320), (224, 555872460), (231, 539027840), (238, 523174080), (240, 518814296), (255, 488295808), (259, 480754560), (260, 478905504), (264, 471649360), (272, 457777320), (273, 456100480), (280, 444697968), (286, 435368640), (296, 420660240), (308, 404270880), (309, 402962560), (312, 399087920), (320, 389110722), (330, 377319488), (336, 370581640), (340, 366221856), (352, 353737020), (357, 348782720), (364, 342075360), (370, 336528192), (374, 332928960), (384, 324258935), (385, 323416704), (390, 319270336), (407, 305934720), (408, 305184880), (412, 302221920), (416, 299315940), (420, 296465312), (429, 290245760), (440, 282989616), (442, 281709120), (444, 280440160), (448, 277936230), (455, 273660288), (462, 269513920), (476, 261587040), (480, 259407148), (481, 258867840), (510, 244147904), (515, 241777536), (518, 240377280), (520, 239452752), (528, 235824680), (544, 228888660), (546, 228050240), (555, 224352128), (560, 222348984), (561, 221952640), (572, 217684320), (592, 210330120), (595, 209269632), (616, 202135440), (618, 201481280), (624, 199543960), (629, 197957760), (640, 194555361), (660, 188659744), (663, 187806080), (672, 185290820), (680, 183110928), (704, 176868510), (714, 174391360), (715, 174147456), (721, 172698240), (728, 171037680), (740, 168264096), (748, 166464480), (770, 161708352), (777, 160251520), (780, 159635168), (814, 152967360), (816, 152592440), (824, 151110960), (832, 149657970), (840, 148232656), (858, 145122880), (880, 141494808), (884, 140854560), (888, 140220080), (896, 138968115), (910, 136830144), (924, 134756960), (935, 133171584), (952, 130793520), (960, 129703574), (962, 129433920), (1001, 124391040), (1020, 122073952), (1030, 120888768), (1036, 120188640), (1040, 119726376), (1056, 117912340), (1088, 114444330), (1092, 114025120), (1105, 112683648), (1110, 112176064), (1120, 111174492), (1122, 110976320), (1133, 109898880), (1144, 108842160), (1155, 107805568), (1184, 105165060), (1190, 104634816), (1221, 101978240), (1232, 101067720), (1236, 100740640), (1248, 99771980), (1258, 98978880), (1295, 96150912), (1309, 95122560), (1320, 94329872), (1326, 93903040), (1339, 92991360), (1344, 92645410), (1360, 91555464), (1365, 91220096), (1408, 88434255), (1428, 87195680), (1430, 87073728), (1442, 86349120), (1443, 86289280), (1456, 85518840), (1480, 84132048), (1496, 83232240), (1540, 80854176), (1545, 80592512), (1547, 80488320), (1554, 80125760), (1560, 79817584), (1628, 76483680), (1632, 76296220), (1648, 75555480), (1664, 74828985), (1680, 74116328), (1716, 72561440), (1751, 71111040), (1760, 70747404), (1768, 70427280), (1776, 70110040), (1785, 69756544), (1820, 68415072), (1848, 67378480), (1870, 66585792), (1887, 65985920), (1904, 65396760), (1920, 64851787), (1924, 64716960), (2002, 62195520), (2035, 61186944), (2040, 61036976), (2060, 60444384), (2072, 60094320), (2080, 59863188), (2112, 58956170), (2145, 58049152), (2163, 57566080), (2176, 57222165), (2184, 57012560), (2210, 56341824), (2220, 56088032), (2240, 55587246), (2244, 55488160), (2266, 54949440), (2288, 54421080), (2310, 53902784), (2368, 52582530), (2380, 52317408), (2405, 51773568), (2431, 51219840), (2442, 50989120), (2464, 50533860), (2472, 50370320), (2496, 49885990), (2516, 49489440), (2590, 48075456), (2618, 47561280), (2640, 47164936), (2652, 46951520), (2678, 46495680), (2688, 46322705), (2720, 45777732), (2730, 45610048), (2805, 44390528), (2849, 43704960), (2856, 43597840), (2860, 43536864), (2884, 43174560), (2886, 43144640), (2912, 42759420), (2960, 42066024), (2992, 41616120), (3003, 41463680), (3080, 40427088), (3090, 40296256), (3094, 40244160), (3108, 40062880), (3120, 39908792), (3145, 39591552), (3256, 38241840), (3264, 38148110), (3296, 37777740), (3315, 37561216), (3360, 37058164), (3367, 36981120), (3399, 36632960), (3432, 36280720), (3502, 35555520), (3520, 35373702), (3536, 35213640), (3552, 35055020), (3570, 34878272), (3605, 34539648), (3640, 34207536), (3696, 33689240), (3740, 33292896), (3774, 32992960), (3808, 32698380), (3811, 32672640), (3848, 32358480), (3885, 32050304), (3927, 31707520), (4004, 31097760), (4017, 30997120), (4070, 30593472), (4080, 30518488), (4120, 30222192), (4144, 30047160), (4160, 29931594), (4224, 29478085), (4290, 29024576), (4326, 28783040), (4368, 28506280), (4403, 28279680), (4420, 28170912), (4440, 28044016), (4480, 27793623), (4488, 27744080), (4532, 27474720), (4576, 27210540), (4620, 26951392), (4641, 26829440), (4736, 26291265), (4760, 26158704), (4810, 25886784), (4862, 25609920), (4884, 25494560), (4928, 25266930), (4944, 25185160), (4992, 24942995), (5005, 24878208), (5032, 24744720), (5180, 24037728), (5236, 23780640), (5253, 23703680), (5280, 23582468), (5291, 23533440), (5304, 23475760), (5356, 23247840), (5440, 22888866), (5460, 22805024), (5610, 22195264), (5665, 21979776), (5698, 21852480), (5712, 21798920), (5720, 21768432), (5768, 21587280), (5772, 21572320), (5824, 21379710), (5920, 21033012), (5984, 20808060), (6006, 20731840), (6105, 20395648), (6160, 20213544), (6180, 20148128), (6188, 20122080), (6216, 20031440), (6240, 19954396), (6290, 19795776), (6512, 19120920), (6528, 19074055), (6545, 19024512), (6592, 18888870), (6630, 18780608), (6695, 18598272), (6720, 18529082), (6734, 18490560), (6798, 18316480), (6864, 18140360), (6919, 17996160), (7004, 17777760), (7040, 17686851), (7072, 17606820), (7104, 17527510), (7140, 17439136), (7210, 17269824), (7215, 17257856), (7280, 17103768), (7293, 17073280), (7392, 16844620), (7480, 16646448), (7548, 16496480), (7616, 16349190), (7622, 16336320), (7696, 16179240), (7735, 16097664), (7770, 16025152), (7854, 15853760), (7931, 15699840), (8008, 15548880), (8034, 15498560), (8140, 15296736), (8160, 15259244), (8177, 15227520), (8240, 15111096), (8288, 15023580), (8320, 14965797), (8547, 14568320), (8580, 14512288), (8652, 14391520), (8736, 14253140), (8755, 14222208), (8806, 14139840), (8840, 14085456), (8880, 14022008), (8976, 13872040), (9064, 13737360), (9152, 13605270), (9240, 13475696), (9282, 13414720), (9373, 13284480), (9435, 13197184), (9520, 13079352), (9620, 12943392), (9724, 12804960), (9768, 12747280), (9856, 12633465), (9888, 12592580), (10010, 12439104), (10064, 12372360), (10101, 12327040), (10360, 12018864), (10472, 11890320), (10506, 11851840), (10560, 11791234), (10582, 11766720), (10608, 11737880), (10712, 11623920), (10815, 11513216), (10880, 11444433), (10920, 11402512), (11220, 11097632), (11330, 10989888), (11396, 10926240), (11424, 10899460), (11433, 10890880), (11440, 10884216), (11536, 10793640), (11544, 10786160), (11648, 10689855), (11840, 10516506), (11968, 10404030), (12012, 10365920), (12155, 10243968), (12210, 10197824), (12257, 10158720), (12320, 10106772), (12360, 10074064), (12376, 10061040), (12432, 10015720), (12480, 9977198), (12580, 9897888), (13024, 9560460), (13090, 9512256), (13184, 9444435), (13209, 9426560), (13260, 9390304), (13390, 9299136), (13440, 9264541), (13468, 9245280), (13596, 9158240), (13728, 9070180), (13838, 8998080), (14008, 8888880), (14144, 8803410), (14208, 8763755), (14245, 8740992), (14280, 8719568), (14420, 8634912), (14430, 8628928), (14560, 8551884), (14586, 8536640), (14729, 8453760), (14784, 8422310), (14960, 8323224), (15015, 8292736), (15096, 8248240), (15232, 8174595), (15244, 8168160), (15392, 8089620), (15470, 8048832), (15540, 8012576), (15708, 7926880), (15862, 7849920), (15873, 7844480), (16016, 7774440), (16068, 7749280), (16280, 7648368), (16320, 7629622), (16354, 7613760), (16480, 7555548), (16576, 7511790), (16835, 7396224), (16995, 7326592), (17017, 7317120), (17094, 7284160), (17160, 7256144), (17304, 7195760), (17472, 7126570), (17510, 7111104), (17612, 7069920), (17680, 7042728), (17760, 7011004), (17952, 6936020), (18128, 6868680), (18304, 6802635), (18480, 6737848), (18564, 6707360), (18746, 6642240), (18870, 6598592), (19040, 6539676), (19055, 6534528), (19240, 6471696), (19261, 6464640), (19448, 6402480), (19536, 6373640), (19635, 6341504), (19776, 6296290), (20020, 6219552), (20085, 6199424), (20128, 6186180), (20202, 6163520), (20720, 6009432), (20757, 5998720), (20944, 5945160), (21012, 5925920), (21120, 5895617), (21164, 5883360), (21216, 5868940), (21424, 5811960), (21630, 5756608), (21840, 5701256), (22015, 5655936), (22440, 5548816), (22660, 5494944), (22763, 5470080), (22792, 5463120), (22848, 5449730), (22866, 5445440), (22880, 5442108), (23072, 5396820), (23088, 5393080), (23205, 5365888), (23680, 5258253), (23793, 5233280), (23936, 5202015), (24024, 5182960), (24310, 5121984), (24420, 5098912), (24514, 5079360), (24531, 5075840), (24640, 5053386), (24720, 5037032), (24752, 5030520), (24864, 5007860), (24960, 4988599), (25160, 4948944), (26048, 4780230), (26180, 4756128), (26265, 4740736), (26418, 4713280), (26455, 4706688), (26520, 4695152), (26677, 4667520), (26780, 4649568), (26936, 4622640), (27192, 4579120), (27456, 4535090), (27676, 4499040), (28016, 4444440), (28119, 4428160), (28288, 4401705), (28490, 4370496), (28560, 4359784), (28840, 4317456), (28860, 4314464), (29120, 4275942), (29172, 4268320), (29458, 4226880), (29568, 4211155), (29920, 4161612), (30030, 4146368), (30192, 4124120), (30488, 4084080), (30784, 4044810), (30940, 4024416), (31080, 4006288), (31416, 3963440), (31724, 3924960), (31746, 3922240), (32032, 3887220), (32136, 3874640), (32560, 3824184), (32640, 3814811), (32708, 3806880), (32960, 3777774), (33152, 3755895), (33670, 3698112), (33990, 3663296), (34034, 3658560), (34188, 3642080), (34320, 3628072), (34595, 3599232), (34608, 3597880), (34944, 3563285), (35020, 3555552), (35224, 3534960), (35360, 3521364), (35520, 3505502), (35904, 3468010), (36256, 3434340), (36465, 3414656), (36771, 3386240), (36960, 3368924), (37037, 3361920), (37128, 3353680), (37492, 3321120), (37740, 3299296), (38080, 3269838), (38110, 3267264), (38480, 3235848), (38522, 3232320), (38896, 3201240), (39072, 3186820), (39270, 3170752), (39552, 3148145), (39655, 3139968), (40040, 3109776), (40170, 3099712), (40256, 3093090), (40404, 3081760), (40885, 3045504), (41440, 3004716), (41514, 2999360), (41888, 2972580), (41921, 2970240), (42024, 2962960), (42328, 2941680), (42432, 2934470), (42735, 2913664), (42848, 2905980), (43260, 2878304), (43680, 2850628), (44030, 2827968), (44187, 2817920), (44880, 2774408), (45320, 2747472), (45526, 2735040), (45584, 2731560), (45696, 2724865), (45732, 2722720), (45760, 2721054), (46144, 2698410), (46176, 2696540), (46410, 2682944), (46865, 2656896), (47586, 2616640), (48048, 2591480), (48433, 2570880), (48620, 2560992), (48840, 2549456), (49028, 2539680), (49062, 2537920), (49280, 2526693), (49440, 2518516), (49504, 2515260), (49543, 2513280), (49728, 2503930), (50320, 2474472), (50505, 2465408), (51051, 2439040), (52096, 2390115), (52360, 2378064), (52530, 2370368), (52836, 2356640), (52910, 2353344), (53040, 2347576), (53354, 2333760), (53560, 2324784), (53872, 2311320), (54384, 2289560), (54912, 2267545), (55352, 2249520), (56032, 2222220), (56238, 2214080), (56980, 2185248), (57120, 2179892), (57165, 2178176), (57239, 2175360), (57680, 2158728), (57720, 2157232), (57783, 2154880), (58240, 2137971), (58344, 2134160), (58916, 2113440), (59840, 2080806), (60060, 2073184), (60384, 2062060), (60976, 2042040), (61285, 2031744), (61568, 2022405), (61880, 2012208), (62160, 2003144), (62832, 1981720), (63448, 1962480), (63492, 1961120), (64064, 1943610), (64272, 1937320), (64787, 1921920), (65120, 1912092), (65416, 1903440), (65920, 1888887), (66045, 1885312), (67340, 1849056), (67980, 1831648), (68068, 1829280), (68289, 1823360), (68376, 1821040), (68640, 1814036), (69190, 1799616), (69216, 1798940), (70040, 1777776), (70448, 1767480), (70720, 1760682), (71040, 1752751), (71808, 1734005), (72512, 1717170), (72930, 1707328), (73542, 1693120), (73645, 1690752), (73920, 1684462), (74074, 1680960), (74256, 1676840), (74984, 1660560), (75480, 1649648), (76160, 1634919), (76220, 1633632), (76960, 1617924), (77044, 1616160), (77792, 1600620), (78144, 1593410), (78540, 1585376), (79310, 1569984), (79365, 1568896), (80031, 1555840), (80080, 1554888), (80340, 1549856), (80512, 1546545), (80808, 1540880), (81770, 1522752), (82880, 1502358), (83028, 1499680), (83776, 1486290), (83842, 1485120), (84048, 1481480), (84656, 1470840), (84864, 1467235), (85085, 1463424), (85470, 1456832), (85696, 1452990), (86520, 1439152), (87360, 1425314), (88060, 1413984), (88374, 1408960), (89760, 1387204), (89947, 1384320), (90640, 1373736), (91052, 1367520), (91168, 1365780), (91464, 1361360), (91520, 1360527), (92288, 1349205), (92352, 1348270), (92820, 1341472), (93730, 1328448), (95172, 1308320), (96096, 1295740), (96305, 1292928), (96866, 1285440), (97240, 1280496), (97680, 1274728), (98056, 1269840), (98124, 1268960), (98880, 1259258), (99008, 1257630), (99086, 1256640), (99456, 1251965), (100640, 1237236), (101010, 1232704), (102102, 1219520), (103103, 1207680), (103785, 1199744), (104720, 1189032), (105060, 1185184), (105672, 1178320), (105820, 1176672), (106080, 1173788), (106708, 1166880), (107120, 1162392), (107744, 1155660), (108768, 1144780), (110704, 1124760), (111111, 1120640), (112064, 1111110), (112476, 1107040), (113815, 1094016), (113960, 1092624), (114240, 1089946), (114330, 1089088), (114478, 1087680), (115360, 1079364), (115440, 1078616), (115566, 1077440), (116688, 1067080), (117832, 1056720), (118965, 1046656), (119680, 1040403), (120120, 1036592), (120768, 1031030), (121952, 1021020), (122570, 1015872), (122655, 1015168), (123760, 1006104), (124320, 1001572), (125664, 990860), (125763, 990080), (126896, 981240), (126984, 980560), (128128, 971805), (128544, 968660), (129574, 960960), (130240, 956046), (130832, 951720), (132090, 942656), (133385, 933504), (134680, 924528), (134827, 923520), (135960, 915824), (136136, 914640), (136578, 911680), (136752, 910520), (137280, 907018), (138380, 899808), (138432, 899470), (140080, 888888), (140595, 885632), (140896, 883740), (141440, 880341), (145024, 858585), (145299, 856960), (145860, 853664), (147084, 846560), (147290, 845376), (147840, 842231), (148148, 840480), (148512, 838420), (148629, 837760), (149968, 830280), (150960, 824824), (152440, 816816), (153920, 808962), (154088, 808080), (155584, 800310), (156288, 796705), (157080, 792688), (158620, 784992), (158730, 784448), (159341, 781440), (160062, 777920), (160160, 777444), (160680, 774928), (161616, 770440), (163540, 761376), (165760, 751179), (166056, 749840), (167552, 743145), (167684, 742560), (168096, 740740), (169312, 735420), (170170, 731712), (170940, 728416), (171392, 726495), (171717, 725120), (173040, 719576), (174720, 712657), (176120, 706992), (176748, 704480), (179520, 693602), (179894, 692160), (181280, 686868), (182104, 683760), (182336, 682890), (182928, 680680), (183855, 677248), (184704, 674135), (185185, 672384), (185640, 670736), (187460, 664224), (190344, 654160), (192192, 647870), (192610, 646464), (193732, 642720), (194361, 640640), (194480, 640248), (195360, 637364), (196112, 634920), (196248, 634480), (197760, 629629), (198016, 628815), (198172, 628320), (201280, 618618), (202020, 616352), (204204, 609760), (206206, 603840), (207570, 599872), (209440, 594516), (209605, 594048), (210120, 592592), (211344, 589160), (211640, 588336), (212160, 586894), (213416, 583440), (214240, 581196), (215488, 577830), (217536, 572390), (220935, 563584), (221408, 562380), (222222, 560320), (224128, 555555), (224952, 553520), (227630, 547008), (227920, 546312), (228480, 544973), (228660, 544544), (228956, 543840), (230720, 539682), (230880, 539308), (231132, 538720), (233376, 533540), (235664, 528360), (237930, 523328), (240240, 518296), (241536, 515515), (242165, 514176), (243904, 510510), (245140, 507936), (245310, 507584), (247520, 503052), (247715, 502656), (248640, 500786), (250393, 497280), (251328, 495430), (251526, 495040), (253792, 490620), (253968, 490280), (255255, 487808), (257088, 484330), (259148, 480480), (260480, 478023), (261664, 475860), (264180, 471328), (266770, 466752), (269360, 462264), (269654, 461760), (269841, 461440), (271920, 457912), (272272, 457320), (273156, 455840), (273504, 455260), (274560, 453509), (276760, 449904), (276864, 449735), (280160, 444444), (281190, 442816), (281792, 441870), (286195, 435072), (288915, 430976), (290598, 428480), (291720, 426832), (293447, 424320), (294168, 423280), (294580, 422688), (296296, 420240), (297024, 419210), (297258, 418880), (299936, 415140), (301920, 412412), (304880, 408408), (307840, 404481), (308176, 404040), (309309, 402560), (311168, 400155), (314160, 396344), (317240, 392496), (317460, 392224), (318682, 390720), (320124, 388960), (320320, 388722), (321360, 387464), (323232, 385220), (323935, 384384), (327080, 380688), (332112, 374920), (335368, 371280), (336192, 370370), (338624, 367710), (340340, 365856), (341445, 364672), (341880, 364208), (343434, 362560), (346080, 359788), (346801, 359040), (352240, 353496)]