1005951623040

素因数分解:

$2^7\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{41}}^1\times {\mathrm{743}}^1$

素因数の和:842

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 41, 42, 45, 48, 49, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 81, 82, 84, 90, 91, 96, 98, 104, 105, 108, 112, 117, 120, 123, 126, 128, 130, 135, 140, 144, 147, 156, 160, 162, 164, 168, 180, 182, 189, 192, 195, 196, 205, 208, 210, 216, 224, 234, 240, 245, 246, 252, 260, 270, 273, 280, 287, 288, 294, 312, 315, 320, 324, 328, 336, 351, 360, 364, 369, 378, 384, 390, 392, 405, 410, 416, 420, 432, 441, 448, 455, 468, 480, 490, 492, 504, 520, 533, 540, 546, 560, 567, 574, 576, 585, 588, 615, 624, 630, 637, 640, 648, 656, 672, 702, 720, 728, 735, 738, 743, 756, 780, 784, 810, 819, 820, 832, 840, 861, 864, 882, 896, 910, 936, 945, 960, 980, 984, 1008, 1040, 1053, 1066, 1080, 1092, 1107, 1120, 1134, 1148, 1152, 1170, 1176, 1230, 1248, 1260, 1274, 1296, 1312, 1323, 1344, 1365, 1404, 1435, 1440, 1456, 1470, 1476, 1486, 1512, 1560, 1568, 1599, 1620, 1638, 1640, 1664, 1680, 1722, 1728, 1755, 1764, 1820, 1845, 1872, 1890, 1911, 1920, 1960, 1968, 2009, 2016, 2080, 2106, 2132, 2160, 2184, 2205, 2214, 2229, 2240, 2268, 2296, 2340, 2352, 2457, 2460, 2496, 2520, 2548, 2583, 2592, 2624, 2646, 2665, 2688, 2730, 2808, 2835, 2870, 2880, 2912, 2940, 2952, 2972, 3024, 3120, 3136, 3185, 3198, 3240, 3276, 3280, 3321, 3360, 3444, 3456, 3510, 3528, 3640, 3690, 3715, 3731, 3744, 3780, 3822, 3920, 3936, 3969, 4018, 4032, 4095, 4160, 4212, 4264, 4305, 4320, 4368, 4410, 4428, 4458, 4480, 4536, 4592, 4680, 4704, 4797, 4914, 4920, 4992, 5040, 5096, 5166, 5184, 5201, 5248, 5265, 5292, 5330, 5460, 5535, 5616, 5670, 5733, 5740, 5760, 5824, 5880, 5904, 5944, 6027, 6048, 6240, 6272, 6370, 6396, 6480, 6552, 6560, 6615, 6642, 6687, 6720, 6888, 7020, 7056, 7280, 7371, 7380, 7430, 7462, 7488, 7560, 7644, 7749, 7840, 7872, 7938, 7995, 8036, 8064, 8190, 8320, 8424, 8528, 8610, 8640, 8736, 8820, 8856, 8916, 9072, 9184, 9360, 9408, 9555, 9594, 9659, 9828, 9840, 10045, 10080, 10192, 10332, 10368, 10402, 10530, 10584, 10660, 10920, 11070, 11145, 11193, 11232, 11340, 11466, 11480, 11648, 11760, 11808, 11888, 12054, 12096, 12285, 12480, 12740, 12792, 12915, 12960, 13104, 13120, 13230, 13284, 13374, 13440, 13776, 14040, 14112, 14391, 14560, 14742, 14760, 14860, 14924, 14976, 15120, 15288, 15498, 15603, 15680, 15744, 15876, 15990, 16072, 16380, 16605, 16848, 17056, 17199, 17220, 17280, 17472, 17640, 17712, 17832, 18081, 18144, 18368, 18655, 18720, 18816, 19110, 19188, 19318, 19656, 19680, 19845, 20061, 20090, 20160, 20384, 20664, 20804, 21060, 21168, 21320, 21840, 22140, 22290, 22386, 22464, 22680, 22932, 22960, 23247, 23520, 23616, 23776, 23985, 24108, 24192, 24570, 24960, 25480, 25584, 25830, 25920, 26005, 26117, 26208, 26240, 26460, 26568, 26748, 27552, 28080, 28224, 28665, 28782, 28977, 29120, 29484, 29520, 29720, 29848, 30135, 30240, 30463, 30576, 30996, 31206, 31360, 31752, 31980, 32144, 32760, 33210, 33435, 33579, 33696, 34112, 34398, 34440, 34944, 35280, 35424, 35664, 36162, 36288, 36407, 36736, 36855, 37310, 37440, 38220, 38376, 38636, 38745, 39312, 39360, 39690, 40122, 40180, 40320, 40768, 41328, 41608, 42120, 42336, 42640, 43173, 43680, 44280, 44580, 44772, 44928, 45360, 45864, 45920, 46494, 46809, 47040, 47232, 47552, 47970, 48216, 48295, 49140, 50960, 51168, 51597, 51660, 51840, 52010, 52234, 52416, 52920, 53136, 53496, 54243, 55104, 55965, 56160, 56448, 57330, 57564, 57954, 58240, 58968, 59040, 59440, 59696, 60183, 60270, 60480, 60926, 61152, 61992, 62412, 63504, 63960, 64288, 65520, 66420, 66870, 67158, 67392, 67613, 68224, 68796, 68880, 70560, 70848, 71328, 71955, 72324, 72576, 72814, 73710, 74620, 74880, 76440, 76752, 77272, 77490, 78015, 78351, 78624, 78720, 79380, 80244, 80360, 81536, 82656, 83216, 84240, 84672, 85280, 85995, 86346, 86931, 87360, 88560, 89160, 89544, 90405, 90720, 91389, 91728, 91840, 92988, 93618, 94080, 95104, 95940, 96432, 96590, 98280, 100305, 100737, 101920, 102336, 103194, 103320, 104020, 104468, 104832, 105840, 106272, 106992, 108486, 109221, 110208, 111930, 112320, 114660, 115128, 115908, 116235, 117936, 118080, 118880, 119392, 120366, 120540, 120960, 121852, 122304, 123984, 124824, 127008, 127920, 128576, 130585, 131040, 132840, 133740, 134316, 134784, 135226, 137592, 137760, 140427, 141120, 141696, 142656, 143910, 144648, 144885, 145628, 147420, 149240, 152315, 152880, 153504, 154544, 154980, 156030, 156702, 157248, 158760, 160488, 160720, 162729, 165312, 166432, 167895, 168480, 169344, 170560, 171990, 172692, 173862, 174720, 177120, 178320, 179088, 180810, 181440, 182035, 182778, 183456, 183680, 185976, 187236, 191880, 192864, 193180, 196560, 200610, 201474, 202839, 203840, 204672, 206388, 206640, 208040, 208936, 211680, 212544, 213241, 213984, 215865, 216972, 218442, 223860, 224640, 229320, 230256, 231816, 232470, 234045, 235053, 235872, 236160, 237760, 238784, 240732, 241080, 243704, 244608, 247968, 249648, 254016, 255840, 257152, 257985, 260793, 261170, 262080, 265680, 267480, 268632, 270452, 271215, 274167, 275184, 275520, 280854, 282240, 285312, 287820, 289296, 289770, 291256, 294840, 298480, 300915, 302211, 304630, 305760, 307008, 309088, 309960, 312060, 313404, 314496, 317520, 320976, 321440, 325458, 327663, 330624, 332864, 335790, 336960, 338065, 341120, 343980, 345384, 347724, 354240, 356640, 358176, 361620, 362880, 364070, 365556, 366912, 371952, 374472, 383760, 385728, 386360, 391755, 393120, 396019, 401220, 402948, 405678, 407680, 412776, 413280, 416080, 417872, 421281, 423360, 425088, 426482, 427968, 431730, 433944, 434655, 436884, 447720, 456945, 458640, 460512, 463632, 464940, 468090, 470106, 471744, 473291, 475520, 477568, 481464, 482160, 487408, 495936, 499296, 503685, 508032, 511680, 515970, 521586, 522340, 524160, 531360, 534960, 537264, 540904, 542430, 546105, 548334, 550368, 551040, 561708, 575640, 578592, 579540, 582512, 589680, 596960, 601830, 604422, 608517, 609260, 611520, 614016, 618176, 619920, 624120, 626808, 635040, 639723, 641952, 642880, 650916, 655326, 665728, 671580, 673920, 676130, 687960, 690768, 695448, 702135, 705159, 708480, 713280, 716352, 723240, 728140, 731112, 733824, 743904, 748944, 767520, 771456, 772720, 782379, 783510, 786240, 792038, 802440, 805896, 811356, 813645, 822501, 825552, 826560, 832160, 835744, 842562, 846720, 852964, 855936, 863460, 867888, 869310, 873768, 895440, 913890, 917280, 921024, 927264, 929880, 936180, 940212, 943488, 946582, 962928, 964320, 974816, 982989, 991872, 998592, 1007370, 1014195, 1023360, 1031940, 1043172, 1044680, 1062720, 1066205, 1069920, 1074528, 1081808, 1084860, 1092210, 1096668, 1100736, 1123416, 1151280, 1157184, 1159080, 1165024, 1175265, 1179360, 1188057, 1193920, 1203660, 1208844, 1217034, 1218520, 1223040, 1236352, 1239840, 1248240, 1253616, 1270080, 1279446, 1283904, 1285760, 1301832, 1303965, 1310652, 1343160, 1352260, 1370835, 1375920, 1381536, 1390896, 1404270, 1410318, 1419873, 1426560, 1432704, 1446480, 1456280, 1462224, 1487808, 1492687, 1497888, 1511055, 1535040, 1545440, 1564758, 1567020, 1572480, 1584076, 1604880, 1611792, 1622712, 1627290, 1638315, 1645002, 1651104, 1653120, 1664320, 1671488, 1685124, 1705928, 1726920, 1735776, 1738620, 1747536, 1790880, 1825551, 1827780, 1834560, 1842048, 1854528, 1859760, 1872360, 1880424, 1893164, 1919169, 1925856, 1928640, 1949632, 1965978, 1980095, 1997184, 2014740, 2028390, 2063880, 2086344, 2089360, 2106405, 2115477, 2125440, 2132410, 2139840, 2149056, 2163616, 2169720, 2184420, 2193336, 2201472, 2246832, 2302560, 2314368, 2318160, 2330048, 2350530, 2358720, 2366455, 2376114, 2387840, 2407320, 2417688, 2434068, 2437040, 2467503, 2479680, 2496480, 2507232, 2540160, 2558892, 2567808, 2603664, 2607930, 2621304, 2686320, 2704520, 2741670, 2751840, 2763072, 2772133, 2781792, 2808540, 2820636, 2839746, 2892960, 2912560, 2924448, 2948967, 2975616, 2985374, 2995776, 3022110, 3042585, 3070080, 3090880, 3129516, 3134040, 3168152, 3198615, 3209760, 3223584, 3245424, 3254580, 3276630, 3290004, 3302208, 3328640, 3342976, 3370248, 3411856, 3453840, 3471552, 3477240, 3495072, 3525795, 3564171, 3581760, 3651102, 3655560, 3669120, 3709056, 3719520, 3744720, 3760848, 3786328, 3838338, 3851712, 3857280, 3899264, 3911895, 3931956, 3960190, 4029480, 4056780, 4112505, 4127760, 4172688, 4178720, 4212810, 4230954, 4259619, 4264820, 4279680, 4298112, 4327232, 4339440, 4368840, 4386672, 4478061, 4493664, 4605120, 4636320, 4660096, 4701060, 4717440, 4732910, 4752228, 4814640, 4835376, 4868136, 4874080, 4914945, 4935006, 4959360, 4992960, 5014464, 5117784, 5207328, 5215860, 5242608, 5372640, 5409040, 5476653, 5483340, 5503680, 5526144, 5544266, 5563584, 5617080, 5641272, 5679492, 5757507, 5785920, 5825120, 5848896, 5897934, 5940285, 5970748, 5991552, 6044220, 6085170, 6181760, 6259032, 6268080, 6336304, 6397230, 6419520, 6447168, 6490848, 6509160, 6553260, 6580008, 6604416, 6740496, 6823712, 6907680, 6943104, 6954480, 6990144, 7051590, 7099365, 7128342, 7163520, 7302204, 7311120, 7439040, 7463435, 7489440, 7521696, 7572656, 7676676, 7703424, 7823790, 7863912, 7920380, 8058960, 8113560, 8225010, 8255520, 8316399, 8345376, 8357440, 8425620, 8461908, 8519238, 8529640, 8654464, 8678880, 8737680, 8773344, 8956122, 8987328, 9127755, 9210240, 9272640, 9402120, 9465820, 9504456, 9595845, 9629280, 9670752, 9736272, 9748160, 9829890, 9870012, 9985920, 10028928, 10235568, 10414656, 10431720, 10485216, 10577385, 10692513, 10745280, 10818080, 10953306, 10966680, 11007360, 11088532, 11127168, 11234160, 11282544, 11358984, 11515014, 11571840, 11650240, 11697792, 11795868, 11880570, 11941496, 12088440, 12170340, 12337515, 12518064, 12536160, 12672608, 12778857, 12794460, 12839040, 12894336, 12981696, 13018320, 13106520, 13160016, 13434183, 13480992, 13647424, 13815360, 13860665, 13908960, 13980288, 14103180, 14198730, 14256684, 14604408, 14622240, 14744835, 14878080, 14926870, 14978880, 15043392, 15145312, 15353352, 15647580, 15727824, 15840760, 16117920, 16227120, 16450020, 16511040, 16632798, 16690752, 16714880, 16851240, 16923816, 17038476, 17059280, 17272521, 17357760, 17475360, 17546688, 17820855, 17912244, 17974656, 18255510, 18545280, 18804240, 18931640, 19008912, 19191690, 19258560, 19341504, 19404931, 19472544, 19496320, 19659780, 19740024, 20471136, 20829312, 20863440, 20970432, 21154770, 21298095, 21385026, 21490560, 21636160, 21906612, 21933360, 22177064, 22390305, 22468320, 22565088, 22717968, 23030028, 23300480, 23591736, 23761140, 23882992, 24176880, 24340680, 24675030, 24949197, 25036128, 25072320, 25345216, 25557714, 25588920, 25963392, 26036640, 26213040, 26320032, 26868366, 26961984, 27294848, 27383265, 27630720, 27721330, 27817920, 28206360, 28397460, 28513368, 28787535, 29208816, 29244480, 29489670, 29853740, 29957760, 30086784, 30290624, 30706704, 31295160, 31455648, 31681520, 32077539, 32235840, 32454240, 32900040, 33022080, 33265596, 33381504, 33702480, 33847632, 34076952, 34118560, 34545042, 34715520, 34950720, 35093376, 35641710, 35824488, 36511020, 37608480, 37863280, 38017824, 38336571, 38383380, 38517120, 38683008, 38809862, 38945088, 39319560, 39480048, 40302549, 40942272, 41581995, 41726880, 41940864, 42309540, 42596190, 42770052, 43272320, 43813224, 43866720, 44354128, 44780610, 44936640, 45130176, 45435936, 46060056, 47183472, 47522280, 47765984, 48353760, 48681360, 49350060, 49898394, 50072256, 50144640, 50690432, 51115428, 51177840, 52073280, 52426080, 52640064, 53462565, 53736732, 53923968, 54766530, 55442660, 55635840, 56412720, 56794920, 57026736, 57575070, 58214793, 58417632, 58488960, 58979340, 59707480, 60581248, 61413408, 62590320, 62911296, 63363040, 63894285, 64155078, 64471680, 64908480, 65800080, 66531192, 67170915, 67404960, 67695264, 68153904, 68237120, 69090084, 69901440, 71283420, 71648976, 73022040, 74847591, 75216960, 75726560, 76035648, 76673142, 76766760, 77619724, 77890176, 78639120, 78960096, 80605098, 81884544, 83163990, 83453760, 84619080, 85192380, 85540104, 86362605, 87626448, 87733440, 88708256, 89561220, 89873280, 90260352, 90871872, 92120112, 94366944, 95044560, 95531968, 96707520, 97024655, 97362720, 98700120, 99796788, 100144512, 102230856, 102355680, 104146560, 104852160, 105280128, 106925130, 107473464, 109533060, 110885320, 112825440, 113589840, 114053472, 115150140, 116429586, 116835264, 117958680, 119414960, 120907647, 122826816, 124745985, 125180640, 125822592, 126726080, 127788570, 128310156, 129816960, 131600160, 133062384, 134341830, 134809920, 135390528, 136307808, 136474240, 138180168, 142566840, 143297952, 146044080, 149695182, 150433920, 151453120, 152071296, 153346284, 153533520, 155239448, 157278240, 157920192, 160387695, 161210196, 166327980, 166907520, 169238160, 170384760, 171080208, 172725210, 174644379, 175252896, 175466880, 177416512, 179122440, 181743744, 184240224, 188733888, 190089120, 191063936, 191682855, 193415040, 194049310, 194725440, 197400240, 199593576, 201512745, 204461712, 204711360, 209704320, 213850260, 214946928, 219066120, 221770640, 224542773, 225650880, 227179680, 228106944, 230300280, 232859172, 233670528, 235917360, 238829920, 241815294, 245653632, 249491970, 250361280, 253452160, 255577140, 256620312, 263200320, 266124768, 268683660, 269619840, 270781056, 272615616, 276360336, 285133680, 286595904, 291073965, 292088160, 299390364, 302906240, 306692568, 307067040, 310478896, 314556480, 315840384, 320775390, 322420392, 332655960, 338476320, 340769520, 342160416, 345450420, 349288758, 350505792, 354833024, 358244880, 368480448, 374237955, 377467776, 380178240, 383365710, 388098620, 389450880, 394800480, 399187152, 403025490, 408923424, 409422720, 427700520, 429893856, 438132240, 443541280, 449085546, 451301760, 454359360, 456213888, 460600560, 465718344, 471834720, 477659840, 483630588, 498983940, 500722560, 511154280, 513240624, 523933137, 526400640, 532249536, 537367320, 545231232, 552720672, 570267360, 573191808, 582147930, 584176320, 598780728, 604538235, 613385136, 614134080, 620957792, 629112960, 641550780, 644840784, 665311920, 676952640, 681539040, 684320832, 690900840, 698577516, 701011584, 716489760, 736960896, 748475910, 760356480, 766731420, 776197240, 789600960, 798374304, 806050980, 817846848, 855401040, 859787712, 873221895, 876264480, 887082560, 898171092, 908718720, 921201120, 931436688, 943669440, 955319680, 967261176, 997967880, 1022308560, 1026481248, 1047866274, 1064499072, 1074734640, 1105441344, 1122713865, 1140534720, 1164295860, 1168352640, 1197561456, 1209076470, 1226770272, 1228268160, 1241915584, 1283101560, 1289681568, 1330623840, 1353905280, 1363078080, 1368641664, 1381801680, 1397155032, 1432979520, 1496951820, 1533462840, 1552394480, 1571799411, 1579201920, 1596748608, 1612101960, 1635693696, 1710802080, 1719575424, 1746443790, 1752528960, 1774165120, 1796342184, 1842402240, 1862873376, 1887338880, 1934522352, 1995935760, 2044617120, 2052962496, 2095732548, 2149469280, 2210882688, 2245427730, 2281069440, 2328591720, 2395122912, 2418152940, 2453540544, 2483831168, 2566203120, 2579363136, 2619665685, 2661247680, 2726156160, 2763603360, 2794310064, 2865959040, 2993903640, 3066925680, 3104788960, 3143598822, 3193497216, 3224203920, 3421604160, 3492887580, 3505057920, 3592684368, 3684804480, 3725746752, 3869044704, 3991871520, 4089234240, 4105924992, 4191465096, 4298938560, 4490855460, 4657183440, 4790245824, 4836305880, 4907081088, 5132406240, 5158726272, 5239331370, 5322495360, 5527206720, 5588620128, 5987807280, 6133851360, 6209577920, 6287197644, 6448407840, 6843208320, 6985775160, 7185368736, 7451493504, 7738089408, 7858997055, 7983743040, 8178468480, 8382930192, 8597877120, 8981710920, 9314366880, 9580491648, 9672611760, 10264812480, 10478662740, 11054413440, 11177240256, 11975614560, 12267702720, 12419155840, 12574395288, 12896815680, 13971550320, 14370737472, 15476178816, 15717994110, 15967486080, 16765860384, 17963421840, 18628733760, 19345223520, 20529624960, 20957325480, 22354480512, 23951229120, 24535405440, 25148790576, 25793631360, 27943100640, 28741474944, 31435988220, 33531720768, 35926843680, 37257467520, 38690447040, 41914650960, 47902458240, 50297581152, 55886201280, 62871976440, 67063441536, 71853687360, 77380894080, 83829301920, 100595162304, 111772402560, 125743952880, 143707374720, 167658603840, 201190324608, 251487905760, 335317207680, 502975811520, 1005951623040]

約数ペア:

[(1, 1005951623040), (2, 502975811520), (3, 335317207680), (4, 251487905760), (5, 201190324608), (6, 167658603840), (7, 143707374720), (8, 125743952880), (9, 111772402560), (10, 100595162304), (12, 83829301920), (13, 77380894080), (14, 71853687360), (15, 67063441536), (16, 62871976440), (18, 55886201280), (20, 50297581152), (21, 47902458240), (24, 41914650960), (26, 38690447040), (27, 37257467520), (28, 35926843680), (30, 33531720768), (32, 31435988220), (35, 28741474944), (36, 27943100640), (39, 25793631360), (40, 25148790576), (41, 24535405440), (42, 23951229120), (45, 22354480512), (48, 20957325480), (49, 20529624960), (52, 19345223520), (54, 18628733760), (56, 17963421840), (60, 16765860384), (63, 15967486080), (64, 15717994110), (65, 15476178816), (70, 14370737472), (72, 13971550320), (78, 12896815680), (80, 12574395288), (81, 12419155840), (82, 12267702720), (84, 11975614560), (90, 11177240256), (91, 11054413440), (96, 10478662740), (98, 10264812480), (104, 9672611760), (105, 9580491648), (108, 9314366880), (112, 8981710920), (117, 8597877120), (120, 8382930192), (123, 8178468480), (126, 7983743040), (128, 7858997055), (130, 7738089408), (135, 7451493504), (140, 7185368736), (144, 6985775160), (147, 6843208320), (156, 6448407840), (160, 6287197644), (162, 6209577920), (164, 6133851360), (168, 5987807280), (180, 5588620128), (182, 5527206720), (189, 5322495360), (192, 5239331370), (195, 5158726272), (196, 5132406240), (205, 4907081088), (208, 4836305880), (210, 4790245824), (216, 4657183440), (224, 4490855460), (234, 4298938560), (240, 4191465096), (245, 4105924992), (246, 4089234240), (252, 3991871520), (260, 3869044704), (270, 3725746752), (273, 3684804480), (280, 3592684368), (287, 3505057920), (288, 3492887580), (294, 3421604160), (312, 3224203920), (315, 3193497216), (320, 3143598822), (324, 3104788960), (328, 3066925680), (336, 2993903640), (351, 2865959040), (360, 2794310064), (364, 2763603360), (369, 2726156160), (378, 2661247680), (384, 2619665685), (390, 2579363136), (392, 2566203120), (405, 2483831168), (410, 2453540544), (416, 2418152940), (420, 2395122912), (432, 2328591720), (441, 2281069440), (448, 2245427730), (455, 2210882688), (468, 2149469280), (480, 2095732548), (490, 2052962496), (492, 2044617120), (504, 1995935760), (520, 1934522352), (533, 1887338880), (540, 1862873376), (546, 1842402240), (560, 1796342184), (567, 1774165120), (574, 1752528960), (576, 1746443790), (585, 1719575424), (588, 1710802080), (615, 1635693696), (624, 1612101960), (630, 1596748608), (637, 1579201920), (640, 1571799411), (648, 1552394480), (656, 1533462840), (672, 1496951820), (702, 1432979520), (720, 1397155032), (728, 1381801680), (735, 1368641664), (738, 1363078080), (743, 1353905280), (756, 1330623840), (780, 1289681568), (784, 1283101560), (810, 1241915584), (819, 1228268160), (820, 1226770272), (832, 1209076470), (840, 1197561456), (861, 1168352640), (864, 1164295860), (882, 1140534720), (896, 1122713865), (910, 1105441344), (936, 1074734640), (945, 1064499072), (960, 1047866274), (980, 1026481248), (984, 1022308560), (1008, 997967880), (1040, 967261176), (1053, 955319680), (1066, 943669440), (1080, 931436688), (1092, 921201120), (1107, 908718720), (1120, 898171092), (1134, 887082560), (1148, 876264480), (1152, 873221895), (1170, 859787712), (1176, 855401040), (1230, 817846848), (1248, 806050980), (1260, 798374304), (1274, 789600960), (1296, 776197240), (1312, 766731420), (1323, 760356480), (1344, 748475910), (1365, 736960896), (1404, 716489760), (1435, 701011584), (1440, 698577516), (1456, 690900840), (1470, 684320832), (1476, 681539040), (1486, 676952640), (1512, 665311920), (1560, 644840784), (1568, 641550780), (1599, 629112960), (1620, 620957792), (1638, 614134080), (1640, 613385136), (1664, 604538235), (1680, 598780728), (1722, 584176320), (1728, 582147930), (1755, 573191808), (1764, 570267360), (1820, 552720672), (1845, 545231232), (1872, 537367320), (1890, 532249536), (1911, 526400640), (1920, 523933137), (1960, 513240624), (1968, 511154280), (2009, 500722560), (2016, 498983940), (2080, 483630588), (2106, 477659840), (2132, 471834720), (2160, 465718344), (2184, 460600560), (2205, 456213888), (2214, 454359360), (2229, 451301760), (2240, 449085546), (2268, 443541280), (2296, 438132240), (2340, 429893856), (2352, 427700520), (2457, 409422720), (2460, 408923424), (2496, 403025490), (2520, 399187152), (2548, 394800480), (2583, 389450880), (2592, 388098620), (2624, 383365710), (2646, 380178240), (2665, 377467776), (2688, 374237955), (2730, 368480448), (2808, 358244880), (2835, 354833024), (2870, 350505792), (2880, 349288758), (2912, 345450420), (2940, 342160416), (2952, 340769520), (2972, 338476320), (3024, 332655960), (3120, 322420392), (3136, 320775390), (3185, 315840384), (3198, 314556480), (3240, 310478896), (3276, 307067040), (3280, 306692568), (3321, 302906240), (3360, 299390364), (3444, 292088160), (3456, 291073965), (3510, 286595904), (3528, 285133680), (3640, 276360336), (3690, 272615616), (3715, 270781056), (3731, 269619840), (3744, 268683660), (3780, 266124768), (3822, 263200320), (3920, 256620312), (3936, 255577140), (3969, 253452160), (4018, 250361280), (4032, 249491970), (4095, 245653632), (4160, 241815294), (4212, 238829920), (4264, 235917360), (4305, 233670528), (4320, 232859172), (4368, 230300280), (4410, 228106944), (4428, 227179680), (4458, 225650880), (4480, 224542773), (4536, 221770640), (4592, 219066120), (4680, 214946928), (4704, 213850260), (4797, 209704320), (4914, 204711360), (4920, 204461712), (4992, 201512745), (5040, 199593576), (5096, 197400240), (5166, 194725440), (5184, 194049310), (5201, 193415040), (5248, 191682855), (5265, 191063936), (5292, 190089120), (5330, 188733888), (5460, 184240224), (5535, 181743744), (5616, 179122440), (5670, 177416512), (5733, 175466880), (5740, 175252896), (5760, 174644379), (5824, 172725210), (5880, 171080208), (5904, 170384760), (5944, 169238160), (6027, 166907520), (6048, 166327980), (6240, 161210196), (6272, 160387695), (6370, 157920192), (6396, 157278240), (6480, 155239448), (6552, 153533520), (6560, 153346284), (6615, 152071296), (6642, 151453120), (6687, 150433920), (6720, 149695182), (6888, 146044080), (7020, 143297952), (7056, 142566840), (7280, 138180168), (7371, 136474240), (7380, 136307808), (7430, 135390528), (7462, 134809920), (7488, 134341830), (7560, 133062384), (7644, 131600160), (7749, 129816960), (7840, 128310156), (7872, 127788570), (7938, 126726080), (7995, 125822592), (8036, 125180640), (8064, 124745985), (8190, 122826816), (8320, 120907647), (8424, 119414960), (8528, 117958680), (8610, 116835264), (8640, 116429586), (8736, 115150140), (8820, 114053472), (8856, 113589840), (8916, 112825440), (9072, 110885320), (9184, 109533060), (9360, 107473464), (9408, 106925130), (9555, 105280128), (9594, 104852160), (9659, 104146560), (9828, 102355680), (9840, 102230856), (10045, 100144512), (10080, 99796788), (10192, 98700120), (10332, 97362720), (10368, 97024655), (10402, 96707520), (10530, 95531968), (10584, 95044560), (10660, 94366944), (10920, 92120112), (11070, 90871872), (11145, 90260352), (11193, 89873280), (11232, 89561220), (11340, 88708256), (11466, 87733440), (11480, 87626448), (11648, 86362605), (11760, 85540104), (11808, 85192380), (11888, 84619080), (12054, 83453760), (12096, 83163990), (12285, 81884544), (12480, 80605098), (12740, 78960096), (12792, 78639120), (12915, 77890176), (12960, 77619724), (13104, 76766760), (13120, 76673142), (13230, 76035648), (13284, 75726560), (13374, 75216960), (13440, 74847591), (13776, 73022040), (14040, 71648976), (14112, 71283420), (14391, 69901440), (14560, 69090084), (14742, 68237120), (14760, 68153904), (14860, 67695264), (14924, 67404960), (14976, 67170915), (15120, 66531192), (15288, 65800080), (15498, 64908480), (15603, 64471680), (15680, 64155078), (15744, 63894285), (15876, 63363040), (15990, 62911296), (16072, 62590320), (16380, 61413408), (16605, 60581248), (16848, 59707480), (17056, 58979340), (17199, 58488960), (17220, 58417632), (17280, 58214793), (17472, 57575070), (17640, 57026736), (17712, 56794920), (17832, 56412720), (18081, 55635840), (18144, 55442660), (18368, 54766530), (18655, 53923968), (18720, 53736732), (18816, 53462565), (19110, 52640064), (19188, 52426080), (19318, 52073280), (19656, 51177840), (19680, 51115428), (19845, 50690432), (20061, 50144640), (20090, 50072256), (20160, 49898394), (20384, 49350060), (20664, 48681360), (20804, 48353760), (21060, 47765984), (21168, 47522280), (21320, 47183472), (21840, 46060056), (22140, 45435936), (22290, 45130176), (22386, 44936640), (22464, 44780610), (22680, 44354128), (22932, 43866720), (22960, 43813224), (23247, 43272320), (23520, 42770052), (23616, 42596190), (23776, 42309540), (23985, 41940864), (24108, 41726880), (24192, 41581995), (24570, 40942272), (24960, 40302549), (25480, 39480048), (25584, 39319560), (25830, 38945088), (25920, 38809862), (26005, 38683008), (26117, 38517120), (26208, 38383380), (26240, 38336571), (26460, 38017824), (26568, 37863280), (26748, 37608480), (27552, 36511020), (28080, 35824488), (28224, 35641710), (28665, 35093376), (28782, 34950720), (28977, 34715520), (29120, 34545042), (29484, 34118560), (29520, 34076952), (29720, 33847632), (29848, 33702480), (30135, 33381504), (30240, 33265596), (30463, 33022080), (30576, 32900040), (30996, 32454240), (31206, 32235840), (31360, 32077539), (31752, 31681520), (31980, 31455648), (32144, 31295160), (32760, 30706704), (33210, 30290624), (33435, 30086784), (33579, 29957760), (33696, 29853740), (34112, 29489670), (34398, 29244480), (34440, 29208816), (34944, 28787535), (35280, 28513368), (35424, 28397460), (35664, 28206360), (36162, 27817920), (36288, 27721330), (36407, 27630720), (36736, 27383265), (36855, 27294848), (37310, 26961984), (37440, 26868366), (38220, 26320032), (38376, 26213040), (38636, 26036640), (38745, 25963392), (39312, 25588920), (39360, 25557714), (39690, 25345216), (40122, 25072320), (40180, 25036128), (40320, 24949197), (40768, 24675030), (41328, 24340680), (41608, 24176880), (42120, 23882992), (42336, 23761140), (42640, 23591736), (43173, 23300480), (43680, 23030028), (44280, 22717968), (44580, 22565088), (44772, 22468320), (44928, 22390305), (45360, 22177064), (45864, 21933360), (45920, 21906612), (46494, 21636160), (46809, 21490560), (47040, 21385026), (47232, 21298095), (47552, 21154770), (47970, 20970432), (48216, 20863440), (48295, 20829312), (49140, 20471136), (50960, 19740024), (51168, 19659780), (51597, 19496320), (51660, 19472544), (51840, 19404931), (52010, 19341504), (52234, 19258560), (52416, 19191690), (52920, 19008912), (53136, 18931640), (53496, 18804240), (54243, 18545280), (55104, 18255510), (55965, 17974656), (56160, 17912244), (56448, 17820855), (57330, 17546688), (57564, 17475360), (57954, 17357760), (58240, 17272521), (58968, 17059280), (59040, 17038476), (59440, 16923816), (59696, 16851240), (60183, 16714880), (60270, 16690752), (60480, 16632798), (60926, 16511040), (61152, 16450020), (61992, 16227120), (62412, 16117920), (63504, 15840760), (63960, 15727824), (64288, 15647580), (65520, 15353352), (66420, 15145312), (66870, 15043392), (67158, 14978880), (67392, 14926870), (67613, 14878080), (68224, 14744835), (68796, 14622240), (68880, 14604408), (70560, 14256684), (70848, 14198730), (71328, 14103180), (71955, 13980288), (72324, 13908960), (72576, 13860665), (72814, 13815360), (73710, 13647424), (74620, 13480992), (74880, 13434183), (76440, 13160016), (76752, 13106520), (77272, 13018320), (77490, 12981696), (78015, 12894336), (78351, 12839040), (78624, 12794460), (78720, 12778857), (79380, 12672608), (80244, 12536160), (80360, 12518064), (81536, 12337515), (82656, 12170340), (83216, 12088440), (84240, 11941496), (84672, 11880570), (85280, 11795868), (85995, 11697792), (86346, 11650240), (86931, 11571840), (87360, 11515014), (88560, 11358984), (89160, 11282544), (89544, 11234160), (90405, 11127168), (90720, 11088532), (91389, 11007360), (91728, 10966680), (91840, 10953306), (92988, 10818080), (93618, 10745280), (94080, 10692513), (95104, 10577385), (95940, 10485216), (96432, 10431720), (96590, 10414656), (98280, 10235568), (100305, 10028928), (100737, 9985920), (101920, 9870012), (102336, 9829890), (103194, 9748160), (103320, 9736272), (104020, 9670752), (104468, 9629280), (104832, 9595845), (105840, 9504456), (106272, 9465820), (106992, 9402120), (108486, 9272640), (109221, 9210240), (110208, 9127755), (111930, 8987328), (112320, 8956122), (114660, 8773344), (115128, 8737680), (115908, 8678880), (116235, 8654464), (117936, 8529640), (118080, 8519238), (118880, 8461908), (119392, 8425620), (120366, 8357440), (120540, 8345376), (120960, 8316399), (121852, 8255520), (122304, 8225010), (123984, 8113560), (124824, 8058960), (127008, 7920380), (127920, 7863912), (128576, 7823790), (130585, 7703424), (131040, 7676676), (132840, 7572656), (133740, 7521696), (134316, 7489440), (134784, 7463435), (135226, 7439040), (137592, 7311120), (137760, 7302204), (140427, 7163520), (141120, 7128342), (141696, 7099365), (142656, 7051590), (143910, 6990144), (144648, 6954480), (144885, 6943104), (145628, 6907680), (147420, 6823712), (149240, 6740496), (152315, 6604416), (152880, 6580008), (153504, 6553260), (154544, 6509160), (154980, 6490848), (156030, 6447168), (156702, 6419520), (157248, 6397230), (158760, 6336304), (160488, 6268080), (160720, 6259032), (162729, 6181760), (165312, 6085170), (166432, 6044220), (167895, 5991552), (168480, 5970748), (169344, 5940285), (170560, 5897934), (171990, 5848896), (172692, 5825120), (173862, 5785920), (174720, 5757507), (177120, 5679492), (178320, 5641272), (179088, 5617080), (180810, 5563584), (181440, 5544266), (182035, 5526144), (182778, 5503680), (183456, 5483340), (183680, 5476653), (185976, 5409040), (187236, 5372640), (191880, 5242608), (192864, 5215860), (193180, 5207328), (196560, 5117784), (200610, 5014464), (201474, 4992960), (202839, 4959360), (203840, 4935006), (204672, 4914945), (206388, 4874080), (206640, 4868136), (208040, 4835376), (208936, 4814640), (211680, 4752228), (212544, 4732910), (213241, 4717440), (213984, 4701060), (215865, 4660096), (216972, 4636320), (218442, 4605120), (223860, 4493664), (224640, 4478061), (229320, 4386672), (230256, 4368840), (231816, 4339440), (232470, 4327232), (234045, 4298112), (235053, 4279680), (235872, 4264820), (236160, 4259619), (237760, 4230954), (238784, 4212810), (240732, 4178720), (241080, 4172688), (243704, 4127760), (244608, 4112505), (247968, 4056780), (249648, 4029480), (254016, 3960190), (255840, 3931956), (257152, 3911895), (257985, 3899264), (260793, 3857280), (261170, 3851712), (262080, 3838338), (265680, 3786328), (267480, 3760848), (268632, 3744720), (270452, 3719520), (271215, 3709056), (274167, 3669120), (275184, 3655560), (275520, 3651102), (280854, 3581760), (282240, 3564171), (285312, 3525795), (287820, 3495072), (289296, 3477240), (289770, 3471552), (291256, 3453840), (294840, 3411856), (298480, 3370248), (300915, 3342976), (302211, 3328640), (304630, 3302208), (305760, 3290004), (307008, 3276630), (309088, 3254580), (309960, 3245424), (312060, 3223584), (313404, 3209760), (314496, 3198615), (317520, 3168152), (320976, 3134040), (321440, 3129516), (325458, 3090880), (327663, 3070080), (330624, 3042585), (332864, 3022110), (335790, 2995776), (336960, 2985374), (338065, 2975616), (341120, 2948967), (343980, 2924448), (345384, 2912560), (347724, 2892960), (354240, 2839746), (356640, 2820636), (358176, 2808540), (361620, 2781792), (362880, 2772133), (364070, 2763072), (365556, 2751840), (366912, 2741670), (371952, 2704520), (374472, 2686320), (383760, 2621304), (385728, 2607930), (386360, 2603664), (391755, 2567808), (393120, 2558892), (396019, 2540160), (401220, 2507232), (402948, 2496480), (405678, 2479680), (407680, 2467503), (412776, 2437040), (413280, 2434068), (416080, 2417688), (417872, 2407320), (421281, 2387840), (423360, 2376114), (425088, 2366455), (426482, 2358720), (427968, 2350530), (431730, 2330048), (433944, 2318160), (434655, 2314368), (436884, 2302560), (447720, 2246832), (456945, 2201472), (458640, 2193336), (460512, 2184420), (463632, 2169720), (464940, 2163616), (468090, 2149056), (470106, 2139840), (471744, 2132410), (473291, 2125440), (475520, 2115477), (477568, 2106405), (481464, 2089360), (482160, 2086344), (487408, 2063880), (495936, 2028390), (499296, 2014740), (503685, 1997184), (508032, 1980095), (511680, 1965978), (515970, 1949632), (521586, 1928640), (522340, 1925856), (524160, 1919169), (531360, 1893164), (534960, 1880424), (537264, 1872360), (540904, 1859760), (542430, 1854528), (546105, 1842048), (548334, 1834560), (550368, 1827780), (551040, 1825551), (561708, 1790880), (575640, 1747536), (578592, 1738620), (579540, 1735776), (582512, 1726920), (589680, 1705928), (596960, 1685124), (601830, 1671488), (604422, 1664320), (608517, 1653120), (609260, 1651104), (611520, 1645002), (614016, 1638315), (618176, 1627290), (619920, 1622712), (624120, 1611792), (626808, 1604880), (635040, 1584076), (639723, 1572480), (641952, 1567020), (642880, 1564758), (650916, 1545440), (655326, 1535040), (665728, 1511055), (671580, 1497888), (673920, 1492687), (676130, 1487808), (687960, 1462224), (690768, 1456280), (695448, 1446480), (702135, 1432704), (705159, 1426560), (708480, 1419873), (713280, 1410318), (716352, 1404270), (723240, 1390896), (728140, 1381536), (731112, 1375920), (733824, 1370835), (743904, 1352260), (748944, 1343160), (767520, 1310652), (771456, 1303965), (772720, 1301832), (782379, 1285760), (783510, 1283904), (786240, 1279446), (792038, 1270080), (802440, 1253616), (805896, 1248240), (811356, 1239840), (813645, 1236352), (822501, 1223040), (825552, 1218520), (826560, 1217034), (832160, 1208844), (835744, 1203660), (842562, 1193920), (846720, 1188057), (852964, 1179360), (855936, 1175265), (863460, 1165024), (867888, 1159080), (869310, 1157184), (873768, 1151280), (895440, 1123416), (913890, 1100736), (917280, 1096668), (921024, 1092210), (927264, 1084860), (929880, 1081808), (936180, 1074528), (940212, 1069920), (943488, 1066205), (946582, 1062720), (962928, 1044680), (964320, 1043172), (974816, 1031940), (982989, 1023360), (991872, 1014195), (998592, 1007370)]