101304861840

素因数分解:

$2^4\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{61}}^1\times {\mathrm{71}}^1$

素因数の和:198

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 39, 40, 42, 45, 48, 49, 51, 52, 54, 56, 60, 61, 63, 65, 68, 70, 71, 72, 78, 80, 84, 85, 90, 91, 98, 102, 104, 105, 108, 112, 117, 119, 120, 122, 126, 130, 135, 136, 140, 142, 144, 147, 153, 156, 168, 170, 180, 182, 183, 189, 195, 196, 204, 208, 210, 213, 216, 221, 234, 238, 240, 244, 245, 252, 255, 260, 270, 272, 273, 280, 284, 294, 305, 306, 312, 315, 336, 340, 351, 355, 357, 360, 364, 366, 378, 390, 392, 408, 420, 426, 427, 432, 441, 442, 455, 459, 468, 476, 488, 490, 497, 504, 510, 520, 540, 546, 549, 560, 568, 585, 588, 595, 610, 612, 624, 630, 637, 639, 663, 680, 702, 710, 714, 720, 728, 732, 735, 756, 765, 780, 784, 793, 816, 819, 833, 840, 852, 854, 882, 884, 910, 915, 918, 923, 936, 945, 952, 976, 980, 994, 1008, 1020, 1037, 1040, 1065, 1071, 1080, 1092, 1098, 1105, 1136, 1170, 1176, 1190, 1207, 1220, 1224, 1260, 1274, 1278, 1281, 1323, 1326, 1360, 1365, 1404, 1420, 1428, 1456, 1464, 1470, 1491, 1512, 1530, 1547, 1560, 1586, 1638, 1647, 1666, 1680, 1704, 1708, 1755, 1764, 1768, 1785, 1820, 1830, 1836, 1846, 1872, 1890, 1904, 1911, 1917, 1960, 1988, 1989, 2040, 2074, 2130, 2135, 2142, 2160, 2184, 2196, 2205, 2210, 2295, 2340, 2352, 2379, 2380, 2414, 2440, 2448, 2457, 2485, 2499, 2520, 2548, 2556, 2562, 2646, 2652, 2730, 2745, 2769, 2808, 2840, 2856, 2928, 2940, 2982, 2989, 3024, 3060, 3094, 3111, 3120, 3172, 3185, 3195, 3213, 3276, 3294, 3315, 3332, 3408, 3416, 3479, 3510, 3528, 3536, 3570, 3621, 3640, 3660, 3672, 3692, 3780, 3822, 3834, 3843, 3920, 3965, 3976, 3978, 4080, 4095, 4148, 4165, 4260, 4270, 4284, 4331, 4368, 4392, 4410, 4420, 4473, 4590, 4615, 4641, 4680, 4758, 4760, 4828, 4880, 4914, 4970, 4998, 5040, 5096, 5112, 5124, 5185, 5292, 5304, 5355, 5460, 5490, 5538, 5551, 5616, 5680, 5712, 5733, 5880, 5964, 5967, 5978, 6035, 6120, 6188, 6222, 6344, 6370, 6390, 6405, 6426, 6461, 6552, 6588, 6615, 6630, 6664, 6832, 6958, 7020, 7056, 7137, 7140, 7242, 7259, 7280, 7320, 7344, 7384, 7455, 7497, 7560, 7644, 7668, 7686, 7735, 7930, 7952, 7956, 8190, 8235, 8296, 8307, 8330, 8449, 8520, 8540, 8568, 8662, 8784, 8820, 8840, 8946, 8967, 9180, 9230, 9282, 9333, 9360, 9516, 9520, 9555, 9585, 9656, 9828, 9940, 9945, 9996, 10192, 10224, 10248, 10370, 10437, 10584, 10608, 10710, 10829, 10863, 10920, 10980, 11076, 11102, 11466, 11529, 11760, 11895, 11928, 11934, 11956, 12070, 12240, 12285, 12376, 12444, 12495, 12688, 12740, 12780, 12810, 12852, 12922, 12993, 13104, 13176, 13230, 13260, 13328, 13419, 13481, 13845, 13916, 13923, 14040, 14274, 14280, 14484, 14518, 14640, 14768, 14910, 14945, 14994, 15120, 15288, 15336, 15372, 15470, 15555, 15691, 15860, 15912, 16065, 16380, 16470, 16592, 16614, 16653, 16660, 16898, 17040, 17080, 17136, 17199, 17324, 17395, 17640, 17680, 17892, 17934, 18105, 18360, 18460, 18564, 18666, 19032, 19110, 19170, 19215, 19312, 19383, 19656, 19880, 19890, 19992, 20496, 20740, 20874, 21168, 21411, 21420, 21655, 21658, 21726, 21777, 21840, 21960, 22152, 22204, 22365, 22491, 22932, 23058, 23205, 23790, 23856, 23868, 23912, 24140, 24570, 24752, 24888, 24921, 24990, 25347, 25480, 25560, 25620, 25704, 25844, 25986, 26352, 26460, 26520, 26838, 26901, 26962, 27690, 27755, 27832, 27846, 27999, 28080, 28548, 28560, 28665, 28968, 29036, 29820, 29835, 29890, 29988, 30317, 30576, 30672, 30744, 30940, 31110, 31311, 31382, 31720, 31824, 32130, 32305, 32487, 32589, 32760, 32940, 33228, 33306, 33320, 33796, 34160, 34398, 34648, 34790, 35280, 35685, 35784, 35868, 36210, 36295, 36720, 36920, 37128, 37332, 37485, 38064, 38220, 38340, 38430, 38766, 38857, 38979, 39312, 39760, 39780, 39984, 40443, 41480, 41535, 41748, 41769, 42245, 42822, 42840, 43310, 43316, 43452, 43554, 43920, 44304, 44408, 44730, 44835, 44982, 45227, 45864, 46116, 46410, 46665, 47073, 47580, 47736, 47824, 48280, 49140, 49776, 49842, 49959, 49980, 50694, 50813, 50960, 51120, 51240, 51408, 51688, 51972, 52185, 52920, 53040, 53676, 53802, 53924, 54145, 54315, 55380, 55510, 55664, 55692, 55998, 56303, 57096, 57330, 57645, 57936, 58072, 58149, 59143, 59640, 59670, 59780, 59976, 60634, 61488, 61880, 62220, 62622, 62764, 63440, 64260, 64610, 64965, 64974, 65178, 65331, 65520, 65880, 66456, 66612, 66640, 67095, 67405, 67592, 68796, 69296, 69580, 69615, 71370, 71568, 71736, 72420, 72590, 73627, 73840, 74256, 74664, 74970, 76041, 76440, 76680, 76860, 77532, 77714, 77958, 78455, 79560, 80703, 80886, 82960, 83070, 83265, 83496, 83538, 84490, 85644, 85680, 85995, 86620, 86632, 86904, 87108, 88816, 89460, 89670, 89964, 90454, 90951, 91728, 92232, 92820, 93330, 93933, 94146, 94367, 95160, 95472, 96560, 96915, 97461, 98280, 99684, 99918, 99960, 101388, 101626, 102480, 103376, 103944, 104370, 105840, 107055, 107352, 107604, 107848, 108290, 108630, 108885, 109837, 110760, 111020, 111384, 111996, 112455, 112606, 114192, 114660, 115290, 116144, 116298, 116571, 116937, 118286, 119280, 119340, 119560, 119952, 121268, 121329, 123760, 124440, 124605, 125244, 125528, 126735, 128520, 129220, 129930, 129948, 130356, 130662, 131760, 132912, 133224, 134190, 134505, 134810, 135184, 135681, 137592, 139160, 139230, 139995, 141219, 142740, 143472, 144840, 145180, 147254, 149328, 149877, 149940, 151585, 152082, 152439, 152880, 153360, 153720, 155064, 155428, 155916, 156555, 156910, 159120, 161406, 161772, 162435, 162945, 166140, 166530, 166992, 167076, 168909, 168980, 171288, 171990, 173240, 173264, 173808, 174216, 174447, 177429, 178920, 179340, 179928, 180908, 181902, 184464, 185640, 186660, 187866, 188292, 188734, 190320, 193830, 194285, 194895, 194922, 195993, 196560, 199368, 199836, 199920, 202215, 202776, 203252, 207888, 208740, 208845, 212219, 214110, 214704, 215208, 215696, 216580, 217260, 217770, 219674, 220881, 221520, 222040, 222768, 223992, 224910, 225212, 226135, 228123, 229320, 230580, 232596, 233142, 233874, 235365, 236572, 238680, 239120, 242536, 242658, 248880, 249210, 249795, 250488, 251056, 253470, 254065, 257040, 258440, 259860, 259896, 260712, 261324, 266448, 268380, 269010, 269620, 271362, 272853, 275184, 278320, 278460, 279990, 281515, 282438, 283101, 285480, 289680, 290360, 290745, 292383, 294508, 295715, 299754, 299880, 303170, 304164, 304878, 307440, 310128, 310856, 311832, 313110, 313820, 322812, 323544, 324870, 325890, 326655, 329511, 332280, 333060, 334152, 337818, 337960, 342576, 343980, 346480, 348432, 348894, 349713, 354858, 357840, 358680, 359856, 361816, 363804, 363987, 368135, 371280, 373320, 375732, 376584, 377468, 380205, 387660, 388570, 389790, 389844, 391986, 394121, 398736, 399672, 403515, 404430, 405552, 406504, 407043, 417480, 417690, 423657, 424438, 428220, 430416, 433160, 434520, 435540, 439348, 441762, 444080, 447984, 449820, 450424, 452270, 454755, 456246, 457317, 458640, 461160, 465192, 466284, 467748, 469665, 470730, 471835, 473144, 477360, 485072, 485316, 487305, 498420, 499590, 500976, 506727, 506940, 508130, 515389, 516880, 519720, 519792, 521424, 522648, 532287, 536760, 538020, 539240, 542724, 545706, 549185, 556920, 559980, 563030, 564876, 566202, 570960, 580720, 581490, 582855, 584685, 584766, 589016, 591430, 599508, 599760, 606340, 606645, 608328, 609756, 621712, 623664, 626220, 627640, 636657, 645624, 647088, 649740, 651780, 653310, 659022, 660569, 662643, 664560, 666120, 668304, 675636, 675920, 678405, 687960, 697788, 699426, 706095, 709716, 717360, 723632, 727608, 727974, 736270, 746640, 749385, 751464, 753168, 754936, 760410, 762195, 768859, 775320, 777140, 779580, 779688, 783972, 788242, 799344, 807030, 808860, 813008, 814086, 818559, 834960, 835380, 844545, 847314, 848876, 849303, 856440, 866320, 869040, 871080, 872235, 878696, 883524, 887145, 899640, 900848, 904540, 909510, 912492, 914634, 922320, 930384, 932568, 935496, 939330, 941460, 943670, 946288, 957151, 970632, 974610, 979965, 988533, 996840, 999180, 1013454, 1013880, 1016260, 1030778, 1039440, 1045296, 1049139, 1061095, 1064574, 1073520, 1076040, 1078480, 1085448, 1091412, 1098370, 1104405, 1113840, 1119960, 1126060, 1129752, 1132404, 1140615, 1162980, 1165710, 1169370, 1169532, 1178032, 1182363, 1182860, 1199016, 1212680, 1213290, 1216656, 1219512, 1221129, 1252440, 1255280, 1273314, 1291248, 1299480, 1303560, 1306620, 1318044, 1321138, 1325286, 1332240, 1351272, 1356810, 1364265, 1371951, 1375920, 1395576, 1398852, 1412190, 1415505, 1419432, 1455216, 1455948, 1461915, 1472540, 1498770, 1502928, 1509872, 1520181, 1520820, 1524390, 1537718, 1546167, 1550640, 1554280, 1559160, 1559376, 1567944, 1576484, 1596861, 1614060, 1617720, 1628172, 1637118, 1647555, 1670760, 1689090, 1694628, 1697752, 1698606, 1712880, 1742160, 1744470, 1748565, 1757392, 1767048, 1774290, 1799280, 1809080, 1819020, 1819935, 1824984, 1829268, 1865136, 1870992, 1878660, 1882920, 1887340, 1909971, 1914302, 1941264, 1949220, 1959930, 1970605, 1977066, 1981707, 1987929, 1993680, 1998360, 2026908, 2027760, 2032520, 2035215, 2061556, 2098278, 2118285, 2122190, 2129148, 2152080, 2170896, 2182824, 2196740, 2208810, 2239920, 2252120, 2259504, 2264808, 2281230, 2286585, 2306577, 2325960, 2331420, 2338740, 2339064, 2364726, 2365720, 2398032, 2425360, 2426580, 2439024, 2442258, 2504880, 2533635, 2546628, 2547909, 2576945, 2598960, 2607120, 2613240, 2636088, 2642276, 2650572, 2661435, 2702544, 2713620, 2728530, 2743902, 2758847, 2791152, 2797704, 2824380, 2831010, 2838864, 2871453, 2911896, 2923830, 2945080, 2965599, 2997540, 3040362, 3041640, 3048780, 3075436, 3092334, 3108560, 3118320, 3135888, 3152968, 3183285, 3193722, 3228120, 3235440, 3256344, 3274236, 3295110, 3302845, 3313215, 3341520, 3378180, 3389256, 3395504, 3397212, 3488940, 3497130, 3534096, 3547089, 3548580, 3607723, 3618160, 3638040, 3639870, 3649968, 3658536, 3757320, 3765840, 3774680, 3819942, 3828604, 3844295, 3898440, 3919860, 3941210, 3954132, 3963414, 3975858, 3996720, 4053816, 4065040, 4070430, 4092795, 4123112, 4196556, 4236570, 4244380, 4246515, 4258296, 4365648, 4393480, 4417620, 4504240, 4529616, 4562460, 4573170, 4613154, 4638501, 4651920, 4662840, 4677480, 4678128, 4729452, 4731440, 4785755, 4853160, 4884516, 4942665, 5067270, 5093256, 5095818, 5153890, 5226480, 5245695, 5272176, 5284552, 5301144, 5322870, 5427240, 5457060, 5487804, 5517694, 5595408, 5648760, 5662020, 5729913, 5742906, 5823792, 5847660, 5890160, 5911815, 5931198, 5945121, 5995080, 6080724, 6083280, 6097560, 6105645, 6150872, 6184668, 6305936, 6366570, 6387444, 6456240, 6512688, 6548472, 6590220, 6605690, 6626430, 6700057, 6756360, 6778512, 6794424, 6859755, 6919731, 6977880, 6994260, 7094178, 7097160, 7215446, 7276080, 7279740, 7317072, 7514640, 7549360, 7600905, 7639884, 7657208, 7688590, 7730835, 7796880, 7839720, 7882420, 7908264, 7926828, 7951716, 7984305, 8107632, 8140860, 8185590, 8246224, 8276541, 8393112, 8473140, 8488760, 8493030, 8516592, 8614359, 8786960, 8835240, 9124920, 9146340, 9226308, 9277002, 9325680, 9354960, 9458904, 9549855, 9571510, 9706320, 9769032, 9885330, 9908535, 9939645, 10134540, 10186512, 10191636, 10307780, 10491390, 10569104, 10602288, 10641267, 10645740, 10823169, 10854480, 10914120, 10975608, 11035388, 11297520, 11324040, 11459826, 11485812, 11532885, 11695320, 11823630, 11862396, 11890242, 11990160, 12161448, 12195120, 12211290, 12301744, 12369336, 12733140, 12739545, 12774888, 13096944, 13180440, 13211380, 13252860, 13400114, 13512720, 13588848, 13719510, 13794235, 13839462, 13915503, 13955760, 13988520, 14188356, 14194320, 14357265, 14430892, 14559480, 14827995, 15201810, 15279768, 15314416, 15377180, 15461670, 15679440, 15764840, 15816528, 15853656, 15903432, 15968610, 16281720, 16371180, 16553082, 16786224, 16946280, 16977520, 16986060, 17228718, 17670480, 17735445, 17835363, 18038615, 18249840, 18292680, 18452616, 18554004, 18917808, 19099710, 19143020, 19538064, 19770660, 19817070, 19879290, 20100171, 20269080, 20383272, 20615560, 20759193, 20982780, 21282534, 21291480, 21646338, 21828240, 21951216, 22070776, 22648080, 22919652, 22971624, 23065770, 23192505, 23390640, 23647260, 23724792, 23780484, 24322896, 24422580, 24738672, 24829623, 25466280, 25479090, 25549776, 25843077, 26360880, 26422760, 26505720, 26800228, 27439020, 27588470, 27678924, 27831006, 27977040, 28376712, 28649565, 28714530, 28861784, 29118960, 29655990, 29725605, 30403620, 30559536, 30754360, 30923340, 31529680, 31707312, 31806864, 31937220, 32469507, 32563440, 32742360, 33106164, 33500285, 33892560, 33972120, 34457436, 34598655, 35470890, 35670726, 36077230, 36585360, 36905232, 37108008, 38199420, 38286040, 39541320, 39634140, 39758580, 40200342, 40538160, 40766544, 41231120, 41382705, 41518386, 41965560, 42565068, 42582960, 43071795, 43292676, 44141552, 45839304, 45943248, 46131540, 46385010, 46900399, 47294520, 47449584, 47560968, 48845160, 49659246, 50932560, 50958180, 51686154, 52845520, 53011440, 53206335, 53600456, 54115845, 54878040, 55176940, 55357848, 55662012, 56753424, 57299130, 57429060, 57723568, 59311980, 59451210, 60300513, 60807240, 61508720, 61846680, 63874440, 64939014, 65484720, 66212328, 67000570, 67944240, 68914872, 69197310, 69577515, 70941780, 71341452, 72154460, 74216016, 74488869, 76398840, 76572080, 79082640, 79268280, 79517160, 80400684, 82765410, 83036772, 83931120, 85130136, 86143590, 86585352, 89176815, 91678608, 92263080, 92770020, 93800798, 94589040, 95121936, 97408521, 97690320, 99318492, 100500855, 101916360, 103372308, 103795965, 106412670, 107200912, 108231690, 109756080, 110353880, 110715696, 111324024, 114598260, 114858120, 118623960, 118902420, 120601026, 121614480, 123693360, 124148115, 127748880, 129215385, 129878028, 132424656, 134001140, 137829744, 138394620, 139155030, 140701197, 141883560, 142682904, 144308920, 148977738, 152797680, 158536560, 159034320, 160801368, 162347535, 165530820, 166073544, 170260272, 172287180, 173170704, 178353630, 180901539, 184526160, 185540040, 187601596, 194817042, 198636984, 201001710, 203832720, 206744616, 207591930, 212825340, 216463380, 220707760, 222648048, 229196520, 229716240, 234501995, 237247920, 237804840, 241202052, 248296230, 258430770, 259756056, 268002280, 276789240, 278310060, 281402394, 283767120, 285365808, 288617840, 297955476, 301502565, 321602736, 324695070, 331061640, 332147088, 344574360, 356707260, 361803078, 371080080, 372444345, 375203192, 389634084, 397273968, 402003420, 413489232, 415183860, 422103591, 425650680, 432926760, 458393040, 469003990, 475609680, 482404104, 487042605, 496592460, 516861540, 519512112, 536004560, 553578480, 556620120, 562804788, 595910952, 603005130, 649390140, 662123280, 689148720, 703505985, 713414520, 723606156, 744888690, 750406384, 779268168, 804006840, 830367720, 844207182, 851301360, 865853520, 904507695, 938007980, 964808208, 974085210, 993184920, 1033723080, 1113240240, 1125609576, 1191821904, 1206010260, 1266310773, 1298780280, 1407011970, 1426829040, 1447212312, 1489777380, 1558536336, 1608013680, 1660735440, 1688414364, 1809015390, 1876015960, 1948170420, 1986369840, 2067446160, 2110517955, 2251219152, 2412020520, 2532621546, 2597560560, 2814023940, 2894424624, 2979554760, 3376828728, 3618030780, 3752031920, 3896340840, 4221035910, 4824041040, 5065243092, 5628047880, 5959109520, 6331553865, 6753657456, 7236061560, 7792681680, 8442071820, 10130486184, 11256095760, 12663107730, 14472123120, 16884143640, 20260972368, 25326215460, 33768287280, 50652430920, 101304861840]

約数ペア:

[(1, 101304861840), (2, 50652430920), (3, 33768287280), (4, 25326215460), (5, 20260972368), (6, 16884143640), (7, 14472123120), (8, 12663107730), (9, 11256095760), (10, 10130486184), (12, 8442071820), (13, 7792681680), (14, 7236061560), (15, 6753657456), (16, 6331553865), (17, 5959109520), (18, 5628047880), (20, 5065243092), (21, 4824041040), (24, 4221035910), (26, 3896340840), (27, 3752031920), (28, 3618030780), (30, 3376828728), (34, 2979554760), (35, 2894424624), (36, 2814023940), (39, 2597560560), (40, 2532621546), (42, 2412020520), (45, 2251219152), (48, 2110517955), (49, 2067446160), (51, 1986369840), (52, 1948170420), (54, 1876015960), (56, 1809015390), (60, 1688414364), (61, 1660735440), (63, 1608013680), (65, 1558536336), (68, 1489777380), (70, 1447212312), (71, 1426829040), (72, 1407011970), (78, 1298780280), (80, 1266310773), (84, 1206010260), (85, 1191821904), (90, 1125609576), (91, 1113240240), (98, 1033723080), (102, 993184920), (104, 974085210), (105, 964808208), (108, 938007980), (112, 904507695), (117, 865853520), (119, 851301360), (120, 844207182), (122, 830367720), (126, 804006840), (130, 779268168), (135, 750406384), (136, 744888690), (140, 723606156), (142, 713414520), (144, 703505985), (147, 689148720), (153, 662123280), (156, 649390140), (168, 603005130), (170, 595910952), (180, 562804788), (182, 556620120), (183, 553578480), (189, 536004560), (195, 519512112), (196, 516861540), (204, 496592460), (208, 487042605), (210, 482404104), (213, 475609680), (216, 469003990), (221, 458393040), (234, 432926760), (238, 425650680), (240, 422103591), (244, 415183860), (245, 413489232), (252, 402003420), (255, 397273968), (260, 389634084), (270, 375203192), (272, 372444345), (273, 371080080), (280, 361803078), (284, 356707260), (294, 344574360), (305, 332147088), (306, 331061640), (312, 324695070), (315, 321602736), (336, 301502565), (340, 297955476), (351, 288617840), (355, 285365808), (357, 283767120), (360, 281402394), (364, 278310060), (366, 276789240), (378, 268002280), (390, 259756056), (392, 258430770), (408, 248296230), (420, 241202052), (426, 237804840), (427, 237247920), (432, 234501995), (441, 229716240), (442, 229196520), (455, 222648048), (459, 220707760), (468, 216463380), (476, 212825340), (488, 207591930), (490, 206744616), (497, 203832720), (504, 201001710), (510, 198636984), (520, 194817042), (540, 187601596), (546, 185540040), (549, 184526160), (560, 180901539), (568, 178353630), (585, 173170704), (588, 172287180), (595, 170260272), (610, 166073544), (612, 165530820), (624, 162347535), (630, 160801368), (637, 159034320), (639, 158536560), (663, 152797680), (680, 148977738), (702, 144308920), (710, 142682904), (714, 141883560), (720, 140701197), (728, 139155030), (732, 138394620), (735, 137829744), (756, 134001140), (765, 132424656), (780, 129878028), (784, 129215385), (793, 127748880), (816, 124148115), (819, 123693360), (833, 121614480), (840, 120601026), (852, 118902420), (854, 118623960), (882, 114858120), (884, 114598260), (910, 111324024), (915, 110715696), (918, 110353880), (923, 109756080), (936, 108231690), (945, 107200912), (952, 106412670), (976, 103795965), (980, 103372308), (994, 101916360), (1008, 100500855), (1020, 99318492), (1037, 97690320), (1040, 97408521), (1065, 95121936), (1071, 94589040), (1080, 93800798), (1092, 92770020), (1098, 92263080), (1105, 91678608), (1136, 89176815), (1170, 86585352), (1176, 86143590), (1190, 85130136), (1207, 83931120), (1220, 83036772), (1224, 82765410), (1260, 80400684), (1274, 79517160), (1278, 79268280), (1281, 79082640), (1323, 76572080), (1326, 76398840), (1360, 74488869), (1365, 74216016), (1404, 72154460), (1420, 71341452), (1428, 70941780), (1456, 69577515), (1464, 69197310), (1470, 68914872), (1491, 67944240), (1512, 67000570), (1530, 66212328), (1547, 65484720), (1560, 64939014), (1586, 63874440), (1638, 61846680), (1647, 61508720), (1666, 60807240), (1680, 60300513), (1704, 59451210), (1708, 59311980), (1755, 57723568), (1764, 57429060), (1768, 57299130), (1785, 56753424), (1820, 55662012), (1830, 55357848), (1836, 55176940), (1846, 54878040), (1872, 54115845), (1890, 53600456), (1904, 53206335), (1911, 53011440), (1917, 52845520), (1960, 51686154), (1988, 50958180), (1989, 50932560), (2040, 49659246), (2074, 48845160), (2130, 47560968), (2135, 47449584), (2142, 47294520), (2160, 46900399), (2184, 46385010), (2196, 46131540), (2205, 45943248), (2210, 45839304), (2295, 44141552), (2340, 43292676), (2352, 43071795), (2379, 42582960), (2380, 42565068), (2414, 41965560), (2440, 41518386), (2448, 41382705), (2457, 41231120), (2485, 40766544), (2499, 40538160), (2520, 40200342), (2548, 39758580), (2556, 39634140), (2562, 39541320), (2646, 38286040), (2652, 38199420), (2730, 37108008), (2745, 36905232), (2769, 36585360), (2808, 36077230), (2840, 35670726), (2856, 35470890), (2928, 34598655), (2940, 34457436), (2982, 33972120), (2989, 33892560), (3024, 33500285), (3060, 33106164), (3094, 32742360), (3111, 32563440), (3120, 32469507), (3172, 31937220), (3185, 31806864), (3195, 31707312), (3213, 31529680), (3276, 30923340), (3294, 30754360), (3315, 30559536), (3332, 30403620), (3408, 29725605), (3416, 29655990), (3479, 29118960), (3510, 28861784), (3528, 28714530), (3536, 28649565), (3570, 28376712), (3621, 27977040), (3640, 27831006), (3660, 27678924), (3672, 27588470), (3692, 27439020), (3780, 26800228), (3822, 26505720), (3834, 26422760), (3843, 26360880), (3920, 25843077), (3965, 25549776), (3976, 25479090), (3978, 25466280), (4080, 24829623), (4095, 24738672), (4148, 24422580), (4165, 24322896), (4260, 23780484), (4270, 23724792), (4284, 23647260), (4331, 23390640), (4368, 23192505), (4392, 23065770), (4410, 22971624), (4420, 22919652), (4473, 22648080), (4590, 22070776), (4615, 21951216), (4641, 21828240), (4680, 21646338), (4758, 21291480), (4760, 21282534), (4828, 20982780), (4880, 20759193), (4914, 20615560), (4970, 20383272), (4998, 20269080), (5040, 20100171), (5096, 19879290), (5112, 19817070), (5124, 19770660), (5185, 19538064), (5292, 19143020), (5304, 19099710), (5355, 18917808), (5460, 18554004), (5490, 18452616), (5538, 18292680), (5551, 18249840), (5616, 18038615), (5680, 17835363), (5712, 17735445), (5733, 17670480), (5880, 17228718), (5964, 16986060), (5967, 16977520), (5978, 16946280), (6035, 16786224), (6120, 16553082), (6188, 16371180), (6222, 16281720), (6344, 15968610), (6370, 15903432), (6390, 15853656), (6405, 15816528), (6426, 15764840), (6461, 15679440), (6552, 15461670), (6588, 15377180), (6615, 15314416), (6630, 15279768), (6664, 15201810), (6832, 14827995), (6958, 14559480), (7020, 14430892), (7056, 14357265), (7137, 14194320), (7140, 14188356), (7242, 13988520), (7259, 13955760), (7280, 13915503), (7320, 13839462), (7344, 13794235), (7384, 13719510), (7455, 13588848), (7497, 13512720), (7560, 13400114), (7644, 13252860), (7668, 13211380), (7686, 13180440), (7735, 13096944), (7930, 12774888), (7952, 12739545), (7956, 12733140), (8190, 12369336), (8235, 12301744), (8296, 12211290), (8307, 12195120), (8330, 12161448), (8449, 11990160), (8520, 11890242), (8540, 11862396), (8568, 11823630), (8662, 11695320), (8784, 11532885), (8820, 11485812), (8840, 11459826), (8946, 11324040), (8967, 11297520), (9180, 11035388), (9230, 10975608), (9282, 10914120), (9333, 10854480), (9360, 10823169), (9516, 10645740), (9520, 10641267), (9555, 10602288), (9585, 10569104), (9656, 10491390), (9828, 10307780), (9940, 10191636), (9945, 10186512), (9996, 10134540), (10192, 9939645), (10224, 9908535), (10248, 9885330), (10370, 9769032), (10437, 9706320), (10584, 9571510), (10608, 9549855), (10710, 9458904), (10829, 9354960), (10863, 9325680), (10920, 9277002), (10980, 9226308), (11076, 9146340), (11102, 9124920), (11466, 8835240), (11529, 8786960), (11760, 8614359), (11895, 8516592), (11928, 8493030), (11934, 8488760), (11956, 8473140), (12070, 8393112), (12240, 8276541), (12285, 8246224), (12376, 8185590), (12444, 8140860), (12495, 8107632), (12688, 7984305), (12740, 7951716), (12780, 7926828), (12810, 7908264), (12852, 7882420), (12922, 7839720), (12993, 7796880), (13104, 7730835), (13176, 7688590), (13230, 7657208), (13260, 7639884), (13328, 7600905), (13419, 7549360), (13481, 7514640), (13845, 7317072), (13916, 7279740), (13923, 7276080), (14040, 7215446), (14274, 7097160), (14280, 7094178), (14484, 6994260), (14518, 6977880), (14640, 6919731), (14768, 6859755), (14910, 6794424), (14945, 6778512), (14994, 6756360), (15120, 6700057), (15288, 6626430), (15336, 6605690), (15372, 6590220), (15470, 6548472), (15555, 6512688), (15691, 6456240), (15860, 6387444), (15912, 6366570), (16065, 6305936), (16380, 6184668), (16470, 6150872), (16592, 6105645), (16614, 6097560), (16653, 6083280), (16660, 6080724), (16898, 5995080), (17040, 5945121), (17080, 5931198), (17136, 5911815), (17199, 5890160), (17324, 5847660), (17395, 5823792), (17640, 5742906), (17680, 5729913), (17892, 5662020), (17934, 5648760), (18105, 5595408), (18360, 5517694), (18460, 5487804), (18564, 5457060), (18666, 5427240), (19032, 5322870), (19110, 5301144), (19170, 5284552), (19215, 5272176), (19312, 5245695), (19383, 5226480), (19656, 5153890), (19880, 5095818), (19890, 5093256), (19992, 5067270), (20496, 4942665), (20740, 4884516), (20874, 4853160), (21168, 4785755), (21411, 4731440), (21420, 4729452), (21655, 4678128), (21658, 4677480), (21726, 4662840), (21777, 4651920), (21840, 4638501), (21960, 4613154), (22152, 4573170), (22204, 4562460), (22365, 4529616), (22491, 4504240), (22932, 4417620), (23058, 4393480), (23205, 4365648), (23790, 4258296), (23856, 4246515), (23868, 4244380), (23912, 4236570), (24140, 4196556), (24570, 4123112), (24752, 4092795), (24888, 4070430), (24921, 4065040), (24990, 4053816), (25347, 3996720), (25480, 3975858), (25560, 3963414), (25620, 3954132), (25704, 3941210), (25844, 3919860), (25986, 3898440), (26352, 3844295), (26460, 3828604), (26520, 3819942), (26838, 3774680), (26901, 3765840), (26962, 3757320), (27690, 3658536), (27755, 3649968), (27832, 3639870), (27846, 3638040), (27999, 3618160), (28080, 3607723), (28548, 3548580), (28560, 3547089), (28665, 3534096), (28968, 3497130), (29036, 3488940), (29820, 3397212), (29835, 3395504), (29890, 3389256), (29988, 3378180), (30317, 3341520), (30576, 3313215), (30672, 3302845), (30744, 3295110), (30940, 3274236), (31110, 3256344), (31311, 3235440), (31382, 3228120), (31720, 3193722), (31824, 3183285), (32130, 3152968), (32305, 3135888), (32487, 3118320), (32589, 3108560), (32760, 3092334), (32940, 3075436), (33228, 3048780), (33306, 3041640), (33320, 3040362), (33796, 2997540), (34160, 2965599), (34398, 2945080), (34648, 2923830), (34790, 2911896), (35280, 2871453), (35685, 2838864), (35784, 2831010), (35868, 2824380), (36210, 2797704), (36295, 2791152), (36720, 2758847), (36920, 2743902), (37128, 2728530), (37332, 2713620), (37485, 2702544), (38064, 2661435), (38220, 2650572), (38340, 2642276), (38430, 2636088), (38766, 2613240), (38857, 2607120), (38979, 2598960), (39312, 2576945), (39760, 2547909), (39780, 2546628), (39984, 2533635), (40443, 2504880), (41480, 2442258), (41535, 2439024), (41748, 2426580), (41769, 2425360), (42245, 2398032), (42822, 2365720), (42840, 2364726), (43310, 2339064), (43316, 2338740), (43452, 2331420), (43554, 2325960), (43920, 2306577), (44304, 2286585), (44408, 2281230), (44730, 2264808), (44835, 2259504), (44982, 2252120), (45227, 2239920), (45864, 2208810), (46116, 2196740), (46410, 2182824), (46665, 2170896), (47073, 2152080), (47580, 2129148), (47736, 2122190), (47824, 2118285), (48280, 2098278), (49140, 2061556), (49776, 2035215), (49842, 2032520), (49959, 2027760), (49980, 2026908), (50694, 1998360), (50813, 1993680), (50960, 1987929), (51120, 1981707), (51240, 1977066), (51408, 1970605), (51688, 1959930), (51972, 1949220), (52185, 1941264), (52920, 1914302), (53040, 1909971), (53676, 1887340), (53802, 1882920), (53924, 1878660), (54145, 1870992), (54315, 1865136), (55380, 1829268), (55510, 1824984), (55664, 1819935), (55692, 1819020), (55998, 1809080), (56303, 1799280), (57096, 1774290), (57330, 1767048), (57645, 1757392), (57936, 1748565), (58072, 1744470), (58149, 1742160), (59143, 1712880), (59640, 1698606), (59670, 1697752), (59780, 1694628), (59976, 1689090), (60634, 1670760), (61488, 1647555), (61880, 1637118), (62220, 1628172), (62622, 1617720), (62764, 1614060), (63440, 1596861), (64260, 1576484), (64610, 1567944), (64965, 1559376), (64974, 1559160), (65178, 1554280), (65331, 1550640), (65520, 1546167), (65880, 1537718), (66456, 1524390), (66612, 1520820), (66640, 1520181), (67095, 1509872), (67405, 1502928), (67592, 1498770), (68796, 1472540), (69296, 1461915), (69580, 1455948), (69615, 1455216), (71370, 1419432), (71568, 1415505), (71736, 1412190), (72420, 1398852), (72590, 1395576), (73627, 1375920), (73840, 1371951), (74256, 1364265), (74664, 1356810), (74970, 1351272), (76041, 1332240), (76440, 1325286), (76680, 1321138), (76860, 1318044), (77532, 1306620), (77714, 1303560), (77958, 1299480), (78455, 1291248), (79560, 1273314), (80703, 1255280), (80886, 1252440), (82960, 1221129), (83070, 1219512), (83265, 1216656), (83496, 1213290), (83538, 1212680), (84490, 1199016), (85644, 1182860), (85680, 1182363), (85995, 1178032), (86620, 1169532), (86632, 1169370), (86904, 1165710), (87108, 1162980), (88816, 1140615), (89460, 1132404), (89670, 1129752), (89964, 1126060), (90454, 1119960), (90951, 1113840), (91728, 1104405), (92232, 1098370), (92820, 1091412), (93330, 1085448), (93933, 1078480), (94146, 1076040), (94367, 1073520), (95160, 1064574), (95472, 1061095), (96560, 1049139), (96915, 1045296), (97461, 1039440), (98280, 1030778), (99684, 1016260), (99918, 1013880), (99960, 1013454), (101388, 999180), (101626, 996840), (102480, 988533), (103376, 979965), (103944, 974610), (104370, 970632), (105840, 957151), (107055, 946288), (107352, 943670), (107604, 941460), (107848, 939330), (108290, 935496), (108630, 932568), (108885, 930384), (109837, 922320), (110760, 914634), (111020, 912492), (111384, 909510), (111996, 904540), (112455, 900848), (112606, 899640), (114192, 887145), (114660, 883524), (115290, 878696), (116144, 872235), (116298, 871080), (116571, 869040), (116937, 866320), (118286, 856440), (119280, 849303), (119340, 848876), (119560, 847314), (119952, 844545), (121268, 835380), (121329, 834960), (123760, 818559), (124440, 814086), (124605, 813008), (125244, 808860), (125528, 807030), (126735, 799344), (128520, 788242), (129220, 783972), (129930, 779688), (129948, 779580), (130356, 777140), (130662, 775320), (131760, 768859), (132912, 762195), (133224, 760410), (134190, 754936), (134505, 753168), (134810, 751464), (135184, 749385), (135681, 746640), (137592, 736270), (139160, 727974), (139230, 727608), (139995, 723632), (141219, 717360), (142740, 709716), (143472, 706095), (144840, 699426), (145180, 697788), (147254, 687960), (149328, 678405), (149877, 675920), (149940, 675636), (151585, 668304), (152082, 666120), (152439, 664560), (152880, 662643), (153360, 660569), (153720, 659022), (155064, 653310), (155428, 651780), (155916, 649740), (156555, 647088), (156910, 645624), (159120, 636657), (161406, 627640), (161772, 626220), (162435, 623664), (162945, 621712), (166140, 609756), (166530, 608328), (166992, 606645), (167076, 606340), (168909, 599760), (168980, 599508), (171288, 591430), (171990, 589016), (173240, 584766), (173264, 584685), (173808, 582855), (174216, 581490), (174447, 580720), (177429, 570960), (178920, 566202), (179340, 564876), (179928, 563030), (180908, 559980), (181902, 556920), (184464, 549185), (185640, 545706), (186660, 542724), (187866, 539240), (188292, 538020), (188734, 536760), (190320, 532287), (193830, 522648), (194285, 521424), (194895, 519792), (194922, 519720), (195993, 516880), (196560, 515389), (199368, 508130), (199836, 506940), (199920, 506727), (202215, 500976), (202776, 499590), (203252, 498420), (207888, 487305), (208740, 485316), (208845, 485072), (212219, 477360), (214110, 473144), (214704, 471835), (215208, 470730), (215696, 469665), (216580, 467748), (217260, 466284), (217770, 465192), (219674, 461160), (220881, 458640), (221520, 457317), (222040, 456246), (222768, 454755), (223992, 452270), (224910, 450424), (225212, 449820), (226135, 447984), (228123, 444080), (229320, 441762), (230580, 439348), (232596, 435540), (233142, 434520), (233874, 433160), (235365, 430416), (236572, 428220), (238680, 424438), (239120, 423657), (242536, 417690), (242658, 417480), (248880, 407043), (249210, 406504), (249795, 405552), (250488, 404430), (251056, 403515), (253470, 399672), (254065, 398736), (257040, 394121), (258440, 391986), (259860, 389844), (259896, 389790), (260712, 388570), (261324, 387660), (266448, 380205), (268380, 377468), (269010, 376584), (269620, 375732), (271362, 373320), (272853, 371280), (275184, 368135), (278320, 363987), (278460, 363804), (279990, 361816), (281515, 359856), (282438, 358680), (283101, 357840), (285480, 354858), (289680, 349713), (290360, 348894), (290745, 348432), (292383, 346480), (294508, 343980), (295715, 342576), (299754, 337960), (299880, 337818), (303170, 334152), (304164, 333060), (304878, 332280), (307440, 329511), (310128, 326655), (310856, 325890), (311832, 324870), (313110, 323544), (313820, 322812)]