71997765840

素因数分解:

$2^4\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{67}}^1\times {\mathrm{71}}^1$

素因数の和:198

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 60, 63, 65, 66, 67, 70, 71, 72, 77, 78, 80, 84, 88, 90, 91, 98, 99, 104, 105, 108, 110, 112, 117, 120, 126, 130, 132, 134, 135, 140, 142, 143, 144, 147, 154, 156, 165, 168, 176, 180, 182, 189, 195, 196, 198, 201, 208, 210, 213, 216, 220, 231, 234, 240, 245, 252, 260, 264, 268, 270, 273, 280, 284, 286, 294, 297, 308, 312, 315, 330, 335, 336, 351, 355, 360, 364, 378, 385, 390, 392, 396, 402, 420, 426, 429, 432, 440, 441, 455, 462, 468, 469, 490, 495, 497, 504, 520, 528, 536, 539, 540, 546, 560, 568, 572, 585, 588, 594, 603, 616, 624, 630, 637, 639, 660, 670, 693, 702, 710, 715, 720, 728, 735, 737, 756, 770, 780, 781, 784, 792, 804, 819, 840, 852, 858, 871, 880, 882, 910, 923, 924, 936, 938, 945, 980, 990, 994, 1001, 1005, 1008, 1040, 1065, 1072, 1078, 1080, 1092, 1136, 1144, 1155, 1170, 1176, 1188, 1206, 1232, 1260, 1274, 1278, 1287, 1320, 1323, 1340, 1365, 1386, 1404, 1407, 1420, 1430, 1456, 1470, 1474, 1485, 1491, 1512, 1540, 1560, 1562, 1584, 1608, 1617, 1638, 1680, 1704, 1716, 1742, 1755, 1764, 1809, 1820, 1846, 1848, 1872, 1876, 1890, 1911, 1917, 1960, 1980, 1988, 2002, 2010, 2079, 2130, 2145, 2156, 2160, 2184, 2205, 2211, 2288, 2310, 2340, 2343, 2345, 2352, 2376, 2412, 2457, 2485, 2520, 2548, 2556, 2574, 2613, 2640, 2646, 2680, 2695, 2730, 2769, 2772, 2808, 2814, 2840, 2860, 2940, 2948, 2970, 2982, 3003, 3015, 3024, 3080, 3120, 3124, 3185, 3195, 3216, 3234, 3276, 3283, 3408, 3432, 3465, 3479, 3484, 3510, 3528, 3618, 3640, 3685, 3692, 3696, 3752, 3780, 3822, 3834, 3861, 3905, 3920, 3960, 3976, 4004, 4020, 4095, 4158, 4221, 4260, 4290, 4312, 4355, 4368, 4410, 4422, 4473, 4615, 4620, 4680, 4686, 4690, 4752, 4757, 4824, 4851, 4914, 4970, 5005, 5040, 5096, 5112, 5148, 5159, 5226, 5292, 5360, 5390, 5460, 5467, 5538, 5544, 5616, 5628, 5680, 5720, 5733, 5880, 5896, 5940, 5964, 6006, 6030, 6097, 6160, 6248, 6370, 6390, 6435, 6461, 6468, 6552, 6566, 6615, 6633, 6864, 6930, 6958, 6968, 7007, 7020, 7029, 7035, 7056, 7236, 7280, 7370, 7384, 7455, 7504, 7560, 7644, 7668, 7722, 7810, 7839, 7920, 7952, 8008, 8040, 8085, 8190, 8307, 8316, 8442, 8520, 8580, 8624, 8710, 8820, 8844, 8946, 9009, 9045, 9230, 9240, 9360, 9372, 9380, 9514, 9555, 9581, 9585, 9648, 9702, 9828, 9849, 9940, 10010, 10153, 10192, 10224, 10296, 10318, 10395, 10437, 10452, 10584, 10780, 10920, 10934, 11055, 11076, 11088, 11256, 11440, 11466, 11715, 11760, 11792, 11880, 11928, 12012, 12060, 12194, 12285, 12496, 12663, 12740, 12780, 12870, 12922, 12936, 13065, 13104, 13132, 13230, 13266, 13419, 13845, 13860, 13916, 13936, 14014, 14040, 14058, 14070, 14271, 14472, 14553, 14740, 14768, 14910, 15015, 15120, 15288, 15336, 15444, 15477, 15620, 15678, 16016, 16080, 16170, 16380, 16401, 16415, 16614, 16632, 16884, 17040, 17160, 17199, 17395, 17420, 17640, 17688, 17892, 18018, 18090, 18291, 18460, 18480, 18744, 18760, 19028, 19110, 19162, 19170, 19305, 19383, 19404, 19656, 19698, 19880, 19899, 20020, 20306, 20592, 20636, 20790, 20874, 20904, 21021, 21087, 21105, 21168, 21560, 21840, 21868, 22110, 22152, 22365, 22512, 22932, 23430, 23517, 23760, 23785, 23856, 24024, 24120, 24255, 24388, 24570, 24921, 25326, 25480, 25560, 25740, 25795, 25844, 25872, 26130, 26264, 26460, 26532, 26838, 27027, 27335, 27690, 27720, 27832, 28028, 28080, 28116, 28140, 28542, 28665, 28743, 28944, 29106, 29480, 29547, 29820, 30030, 30459, 30485, 30576, 30672, 30888, 30954, 31240, 31311, 31356, 32305, 32340, 32760, 32802, 32830, 33165, 33228, 33264, 33299, 33768, 34320, 34398, 34790, 34840, 35035, 35145, 35280, 35376, 35784, 36036, 36113, 36180, 36582, 36920, 37488, 37520, 38056, 38220, 38269, 38324, 38340, 38610, 38766, 38808, 39195, 39312, 39396, 39760, 39798, 40040, 40612, 41272, 41535, 41580, 41748, 41808, 42042, 42174, 42210, 42679, 42813, 43120, 43736, 44220, 44304, 44730, 45045, 45227, 45864, 46431, 46860, 47034, 47570, 47905, 48048, 48240, 48510, 48776, 49140, 49203, 49245, 49842, 50652, 50765, 50960, 51120, 51480, 51590, 51688, 52185, 52260, 52327, 52528, 52920, 53064, 53676, 54054, 54670, 54873, 55380, 55440, 55664, 56056, 56232, 56280, 57084, 57330, 57486, 58149, 58212, 58960, 59094, 59640, 60060, 60918, 60970, 61776, 61841, 61908, 62480, 62622, 62712, 63063, 63315, 64610, 64680, 65520, 65604, 65660, 66330, 66456, 66598, 67067, 67095, 67536, 68796, 69580, 69680, 70070, 70290, 71071, 71355, 71568, 72072, 72226, 72360, 72765, 73164, 73840, 76112, 76440, 76538, 76648, 76680, 77220, 77385, 77532, 77616, 78390, 78792, 79596, 80080, 81224, 82005, 82544, 83070, 83160, 83496, 84084, 84348, 84420, 85358, 85626, 85995, 86229, 87472, 88440, 88641, 89460, 90090, 90454, 91377, 91455, 91728, 92862, 93720, 93933, 94068, 95140, 95810, 96915, 97020, 97552, 98280, 98406, 98490, 99495, 99684, 99897, 101304, 101530, 102960, 103180, 103376, 104370, 104520, 104654, 105105, 105435, 105840, 106128, 107352, 108108, 108339, 109340, 109746, 110760, 112112, 112464, 112560, 114168, 114660, 114807, 114972, 116298, 116424, 117585, 118188, 119280, 120120, 121836, 121940, 123682, 123816, 124605, 125244, 125424, 126126, 126630, 128037, 128439, 129220, 129360, 131208, 131320, 132660, 132912, 133196, 134134, 134190, 135135, 135681, 137592, 139160, 139293, 140140, 140580, 142142, 142710, 143715, 144144, 144452, 144720, 145530, 146328, 147609, 147735, 152295, 152880, 153076, 153296, 153360, 154440, 154770, 155064, 156555, 156780, 156981, 157584, 159192, 162448, 164010, 164619, 166140, 166320, 166495, 166992, 168168, 168696, 168840, 170716, 171252, 171990, 172458, 174447, 176880, 177282, 178920, 180180, 180565, 180908, 182754, 182910, 185523, 185724, 187440, 187866, 188136, 189189, 190280, 191345, 191620, 193830, 194040, 196560, 196812, 196980, 198990, 199368, 199794, 201201, 202608, 203060, 206360, 208740, 209040, 209308, 210210, 210870, 213213, 213395, 214065, 214704, 216216, 216678, 218680, 219492, 221520, 226135, 228336, 229320, 229614, 229944, 232155, 232596, 232848, 233093, 235170, 236376, 240240, 243672, 243880, 246015, 247364, 247632, 249210, 250488, 252252, 253260, 256074, 256878, 258440, 258687, 261635, 262416, 262640, 265320, 266392, 268268, 268380, 270270, 271362, 274131, 274365, 275184, 278320, 278586, 280280, 281160, 284284, 285420, 287430, 288904, 290745, 291060, 292656, 295218, 295470, 299691, 304590, 306152, 308880, 309205, 309540, 310128, 313110, 313560, 313962, 315315, 318384, 325017, 328020, 329238, 332280, 332990, 335335, 336336, 337392, 337680, 341432, 342504, 343980, 344421, 344916, 348894, 354564, 355355, 357840, 360360, 361130, 361816, 365508, 365820, 366289, 371046, 371448, 375732, 376272, 378378, 380560, 382690, 383240, 384111, 387660, 388080, 393624, 393960, 397980, 398736, 399588, 402402, 406120, 407043, 412720, 417480, 418616, 420420, 421740, 426426, 426790, 428130, 431145, 432432, 432887, 433356, 437360, 438984, 443205, 452270, 456885, 458640, 459228, 459888, 464310, 465192, 466186, 469469, 469665, 470340, 470943, 472752, 487344, 487760, 492030, 494728, 497497, 498420, 499485, 500976, 504504, 506520, 512148, 513756, 516880, 517374, 523270, 530640, 532784, 536536, 536760, 540540, 541695, 542724, 548262, 548730, 556569, 557172, 560560, 562320, 568568, 570840, 574035, 574860, 577808, 581490, 582120, 590436, 590940, 599382, 603603, 609180, 612304, 618410, 619080, 626220, 627120, 627924, 630630, 639639, 640185, 642195, 650034, 656040, 658476, 664560, 665980, 670670, 678405, 680251, 682864, 685008, 687960, 688842, 689832, 696465, 697788, 699279, 709128, 710710, 720720, 722260, 723632, 731016, 731640, 732578, 738045, 742092, 742896, 751464, 756756, 765380, 766480, 768222, 775320, 784905, 787248, 787920, 795960, 799176, 804804, 812240, 814086, 823095, 834960, 837232, 840840, 843480, 852852, 853580, 856260, 862290, 865774, 866712, 872235, 877968, 886410, 899073, 904540, 913770, 918456, 927615, 928620, 930384, 932372, 938938, 939330, 940680, 941886, 945945, 975051, 984060, 989456, 994994, 996840, 998970, 1006005, 1009008, 1013040, 1024296, 1027512, 1033263, 1034748, 1046540, 1066065, 1073072, 1073520, 1081080, 1083390, 1085448, 1096524, 1097460, 1098867, 1113138, 1114344, 1137136, 1141680, 1148070, 1149720, 1152333, 1162980, 1164240, 1165465, 1180872, 1181880, 1198764, 1207206, 1218360, 1221129, 1236820, 1238160, 1252440, 1255848, 1261260, 1279278, 1280370, 1284390, 1293435, 1298661, 1300068, 1312080, 1316952, 1331960, 1341340, 1356810, 1360502, 1370655, 1375920, 1377684, 1379664, 1392930, 1395576, 1398558, 1408407, 1412829, 1418256, 1421420, 1444520, 1462032, 1463280, 1465156, 1476090, 1484184, 1492491, 1498455, 1502928, 1513512, 1530760, 1536444, 1550640, 1569810, 1591920, 1598352, 1609608, 1625085, 1628172, 1646190, 1669707, 1681680, 1686960, 1705704, 1707160, 1712520, 1722105, 1724580, 1731548, 1733424, 1744470, 1772820, 1798146, 1809080, 1810809, 1827540, 1831445, 1836912, 1855230, 1857240, 1864744, 1877876, 1878660, 1881360, 1883772, 1891890, 1918917, 1920555, 1950102, 1968120, 1989988, 1993680, 1997940, 2012010, 2035215, 2040753, 2048592, 2055024, 2066526, 2069496, 2093080, 2097837, 2132130, 2162160, 2164435, 2166780, 2170896, 2193048, 2194920, 2197734, 2226276, 2228688, 2296140, 2299440, 2304666, 2325960, 2330930, 2347345, 2354715, 2361744, 2363760, 2397528, 2414412, 2436720, 2442258, 2473640, 2487485, 2504880, 2511696, 2522520, 2558556, 2560740, 2564023, 2568780, 2586870, 2597322, 2600136, 2633904, 2663920, 2682680, 2713620, 2721004, 2741310, 2755368, 2782845, 2785860, 2791152, 2797116, 2816814, 2825658, 2842840, 2889040, 2930312, 2952180, 2968368, 2984982, 2996910, 3018015, 3027024, 3030209, 3061520, 3072888, 3139620, 3198195, 3219216, 3250170, 3256344, 3292380, 3296601, 3339414, 3401255, 3411408, 3414320, 3425040, 3444210, 3449160, 3463096, 3488940, 3496395, 3545640, 3596292, 3618160, 3621618, 3655080, 3662890, 3710460, 3714480, 3729488, 3755752, 3757320, 3767544, 3783780, 3837834, 3841110, 3895983, 3900204, 3936240, 3979976, 3995880, 4024020, 4070430, 4081506, 4133052, 4138992, 4186160, 4195674, 4225221, 4264260, 4328870, 4333560, 4386096, 4389840, 4395468, 4452552, 4477473, 4495365, 4592280, 4609332, 4651920, 4661860, 4694690, 4709430, 4761757, 4795056, 4828824, 4875255, 4884516, 4947280, 4974970, 5045040, 5117112, 5121480, 5128046, 5137560, 5166315, 5173740, 5194644, 5200272, 5365360, 5427240, 5442008, 5482620, 5494335, 5510736, 5565690, 5571720, 5594232, 5633628, 5651316, 5685680, 5761665, 5860624, 5904360, 5969964, 5993820, 6036030, 6060418, 6105645, 6122259, 6145776, 6279240, 6293511, 6396390, 6493305, 6500340, 6512688, 6584760, 6593202, 6678828, 6802510, 6888420, 6898320, 6926192, 6977880, 6992790, 7042035, 7064145, 7091280, 7192584, 7243236, 7310160, 7325780, 7420920, 7462455, 7511504, 7514640, 7535088, 7567560, 7675668, 7682220, 7692069, 7791966, 7800408, 7959952, 7991760, 8048040, 8140860, 8163012, 8266104, 8348535, 8391348, 8450442, 8528520, 8657740, 8667120, 8790936, 8905104, 8954946, 8990730, 9054045, 9090627, 9184560, 9218664, 9323720, 9389380, 9418860, 9523514, 9594585, 9657648, 9750510, 9769032, 9889803, 9949940, 10203765, 10234224, 10242960, 10256092, 10275120, 10332630, 10347480, 10389288, 10489185, 10854480, 10884016, 10965240, 10988670, 11131380, 11143440, 11188464, 11267256, 11302632, 11523330, 11687949, 11808720, 11939928, 11987640, 12072060, 12120836, 12211290, 12244518, 12558480, 12587022, 12675663, 12792780, 12820115, 12986610, 13000680, 13169520, 13186404, 13357656, 13432419, 13605020, 13776840, 13955760, 13985580, 14084070, 14128290, 14285271, 14385168, 14486472, 14651560, 14841840, 14924910, 15135120, 15151045, 15351336, 15364440, 15384138, 15583932, 15600816, 16096080, 16281720, 16326024, 16483005, 16532208, 16697070, 16782696, 16900884, 17057040, 17315480, 17581872, 17909892, 17981460, 18108090, 18181254, 18366777, 18437328, 18647440, 18778760, 18837720, 19047028, 19189170, 19479915, 19501020, 19538064, 19779606, 19899880, 20407530, 20512184, 20665260, 20694960, 20778576, 20978370, 21126105, 21930480, 21977340, 22262760, 22387365, 22534512, 22605264, 23046660, 23076207, 23375898, 23808785, 23879856, 23975280, 24144120, 24241672, 24422580, 24489036, 25174044, 25351326, 25585560, 25640230, 25973220, 26001360, 26372808, 26715312, 26864838, 27210040, 27271881, 27553680, 27971160, 28168140, 28256580, 28570542, 28972944, 29303120, 29849820, 30302090, 30611295, 30702672, 30728880, 30768276, 31167864, 31467555, 32563440, 32652048, 32966010, 33332299, 33394140, 33565392, 33801768, 34630960, 35819784, 35962920, 36216180, 36362508, 36733554, 37557520, 37675440, 38094056, 38378340, 38460345, 38959830, 39002040, 39559212, 39799760, 40815060, 41024368, 41330520, 41956740, 42252210, 42855813, 43954680, 44525520, 44774730, 45453135, 46093320, 46152414, 46751796, 47617570, 48288240, 48483344, 48845160, 48978072, 49449015, 50348088, 50702652, 51171120, 51280460, 51946440, 52745616, 53729676, 54420080, 54543762, 55942320, 56336280, 56513160, 57141084, 58439745, 59699640, 60604180, 61222590, 61536552, 62335728, 62935110, 63378315, 65932020, 66664598, 66788280, 67162095, 67603536, 69228621, 71426355, 71639568, 71925840, 72432360, 72725016, 73467108, 76188112, 76756680, 76920690, 77919660, 78004080, 79118424, 81630120, 81815643, 82661040, 83913480, 84504420, 85711626, 87909360, 89549460, 90906270, 91833885, 92186640, 92304828, 93503592, 95235140, 97690320, 97956144, 98898030, 99996897, 100696176, 101405304, 102560920, 103892880, 107459352, 109087524, 112672560, 113026320, 114282168, 115381035, 116879490, 119399280, 121208360, 122445180, 123073104, 125870220, 126756630, 128567439, 131864040, 133329196, 133576560, 134324190, 136359405, 138457242, 142852710, 144864720, 145450032, 146934216, 153513360, 153841380, 155839320, 158236848, 163260240, 163631286, 166661495, 167826960, 169008840, 171423252, 179098920, 181812540, 183667770, 184609656, 187007184, 190470280, 197796060, 199993794, 202810608, 205121840, 214279065, 214918704, 218175048, 228564336, 230762070, 233758980, 242416720, 244890360, 251740440, 253513260, 257134878, 263728080, 266658392, 268648380, 272718810, 276914484, 285705420, 293868432, 299990691, 307682760, 311678640, 327262572, 333322990, 338017680, 342846504, 346143105, 358197840, 363625080, 367335540, 369219312, 380940560, 395592120, 399987588, 409078215, 428558130, 436350096, 461524140, 467517960, 489780720, 499984485, 503480880, 507026520, 514269756, 533316784, 537296760, 545437620, 553828968, 571410840, 599981382, 615365520, 642837195, 654525144, 666645980, 685693008, 692286210, 727250160, 734671080, 791184240, 799975176, 818156430, 857116260, 899972073, 923048280, 935035920, 999968970, 1014053040, 1028539512, 1074593520, 1090875240, 1107657936, 1142821680, 1199962764, 1285674390, 1309050288, 1333291960, 1384572420, 1469342160, 1499953455, 1599950352, 1636312860, 1714232520, 1799944146, 1846096560, 1999937940, 2057079024, 2181750480, 2399925528, 2571348780, 2666583920, 2769144840, 2999906910, 3272625720, 3428465040, 3599888292, 3999875880, 4499860365, 4799851056, 5142697560, 5538289680, 5999813820, 6545251440, 7199776584, 7999751760, 8999720730, 10285395120, 11999627640, 14399553168, 17999441460, 23999255280, 35998882920, 71997765840]

約数ペア:

[(1, 71997765840), (2, 35998882920), (3, 23999255280), (4, 17999441460), (5, 14399553168), (6, 11999627640), (7, 10285395120), (8, 8999720730), (9, 7999751760), (10, 7199776584), (11, 6545251440), (12, 5999813820), (13, 5538289680), (14, 5142697560), (15, 4799851056), (16, 4499860365), (18, 3999875880), (20, 3599888292), (21, 3428465040), (22, 3272625720), (24, 2999906910), (26, 2769144840), (27, 2666583920), (28, 2571348780), (30, 2399925528), (33, 2181750480), (35, 2057079024), (36, 1999937940), (39, 1846096560), (40, 1799944146), (42, 1714232520), (44, 1636312860), (45, 1599950352), (48, 1499953455), (49, 1469342160), (52, 1384572420), (54, 1333291960), (55, 1309050288), (56, 1285674390), (60, 1199962764), (63, 1142821680), (65, 1107657936), (66, 1090875240), (67, 1074593520), (70, 1028539512), (71, 1014053040), (72, 999968970), (77, 935035920), (78, 923048280), (80, 899972073), (84, 857116260), (88, 818156430), (90, 799975176), (91, 791184240), (98, 734671080), (99, 727250160), (104, 692286210), (105, 685693008), (108, 666645980), (110, 654525144), (112, 642837195), (117, 615365520), (120, 599981382), (126, 571410840), (130, 553828968), (132, 545437620), (134, 537296760), (135, 533316784), (140, 514269756), (142, 507026520), (143, 503480880), (144, 499984485), (147, 489780720), (154, 467517960), (156, 461524140), (165, 436350096), (168, 428558130), (176, 409078215), (180, 399987588), (182, 395592120), (189, 380940560), (195, 369219312), (196, 367335540), (198, 363625080), (201, 358197840), (208, 346143105), (210, 342846504), (213, 338017680), (216, 333322990), (220, 327262572), (231, 311678640), (234, 307682760), (240, 299990691), (245, 293868432), (252, 285705420), (260, 276914484), (264, 272718810), (268, 268648380), (270, 266658392), (273, 263728080), (280, 257134878), (284, 253513260), (286, 251740440), (294, 244890360), (297, 242416720), (308, 233758980), (312, 230762070), (315, 228564336), (330, 218175048), (335, 214918704), (336, 214279065), (351, 205121840), (355, 202810608), (360, 199993794), (364, 197796060), (378, 190470280), (385, 187007184), (390, 184609656), (392, 183667770), (396, 181812540), (402, 179098920), (420, 171423252), (426, 169008840), (429, 167826960), (432, 166661495), (440, 163631286), (441, 163260240), (455, 158236848), (462, 155839320), (468, 153841380), (469, 153513360), (490, 146934216), (495, 145450032), (497, 144864720), (504, 142852710), (520, 138457242), (528, 136359405), (536, 134324190), (539, 133576560), (540, 133329196), (546, 131864040), (560, 128567439), (568, 126756630), (572, 125870220), (585, 123073104), (588, 122445180), (594, 121208360), (603, 119399280), (616, 116879490), (624, 115381035), (630, 114282168), (637, 113026320), (639, 112672560), (660, 109087524), (670, 107459352), (693, 103892880), (702, 102560920), (710, 101405304), (715, 100696176), (720, 99996897), (728, 98898030), (735, 97956144), (737, 97690320), (756, 95235140), (770, 93503592), (780, 92304828), (781, 92186640), (784, 91833885), (792, 90906270), (804, 89549460), (819, 87909360), (840, 85711626), (852, 84504420), (858, 83913480), (871, 82661040), (880, 81815643), (882, 81630120), (910, 79118424), (923, 78004080), (924, 77919660), (936, 76920690), (938, 76756680), (945, 76188112), (980, 73467108), (990, 72725016), (994, 72432360), (1001, 71925840), (1005, 71639568), (1008, 71426355), (1040, 69228621), (1065, 67603536), (1072, 67162095), (1078, 66788280), (1080, 66664598), (1092, 65932020), (1136, 63378315), (1144, 62935110), (1155, 62335728), (1170, 61536552), (1176, 61222590), (1188, 60604180), (1206, 59699640), (1232, 58439745), (1260, 57141084), (1274, 56513160), (1278, 56336280), (1287, 55942320), (1320, 54543762), (1323, 54420080), (1340, 53729676), (1365, 52745616), (1386, 51946440), (1404, 51280460), (1407, 51171120), (1420, 50702652), (1430, 50348088), (1456, 49449015), (1470, 48978072), (1474, 48845160), (1485, 48483344), (1491, 48288240), (1512, 47617570), (1540, 46751796), (1560, 46152414), (1562, 46093320), (1584, 45453135), (1608, 44774730), (1617, 44525520), (1638, 43954680), (1680, 42855813), (1704, 42252210), (1716, 41956740), (1742, 41330520), (1755, 41024368), (1764, 40815060), (1809, 39799760), (1820, 39559212), (1846, 39002040), (1848, 38959830), (1872, 38460345), (1876, 38378340), (1890, 38094056), (1911, 37675440), (1917, 37557520), (1960, 36733554), (1980, 36362508), (1988, 36216180), (2002, 35962920), (2010, 35819784), (2079, 34630960), (2130, 33801768), (2145, 33565392), (2156, 33394140), (2160, 33332299), (2184, 32966010), (2205, 32652048), (2211, 32563440), (2288, 31467555), (2310, 31167864), (2340, 30768276), (2343, 30728880), (2345, 30702672), (2352, 30611295), (2376, 30302090), (2412, 29849820), (2457, 29303120), (2485, 28972944), (2520, 28570542), (2548, 28256580), (2556, 28168140), (2574, 27971160), (2613, 27553680), (2640, 27271881), (2646, 27210040), (2680, 26864838), (2695, 26715312), (2730, 26372808), (2769, 26001360), (2772, 25973220), (2808, 25640230), (2814, 25585560), (2840, 25351326), (2860, 25174044), (2940, 24489036), (2948, 24422580), (2970, 24241672), (2982, 24144120), (3003, 23975280), (3015, 23879856), (3024, 23808785), (3080, 23375898), (3120, 23076207), (3124, 23046660), (3185, 22605264), (3195, 22534512), (3216, 22387365), (3234, 22262760), (3276, 21977340), (3283, 21930480), (3408, 21126105), (3432, 20978370), (3465, 20778576), (3479, 20694960), (3484, 20665260), (3510, 20512184), (3528, 20407530), (3618, 19899880), (3640, 19779606), (3685, 19538064), (3692, 19501020), (3696, 19479915), (3752, 19189170), (3780, 19047028), (3822, 18837720), (3834, 18778760), (3861, 18647440), (3905, 18437328), (3920, 18366777), (3960, 18181254), (3976, 18108090), (4004, 17981460), (4020, 17909892), (4095, 17581872), (4158, 17315480), (4221, 17057040), (4260, 16900884), (4290, 16782696), (4312, 16697070), (4355, 16532208), (4368, 16483005), (4410, 16326024), (4422, 16281720), (4473, 16096080), (4615, 15600816), (4620, 15583932), (4680, 15384138), (4686, 15364440), (4690, 15351336), (4752, 15151045), (4757, 15135120), (4824, 14924910), (4851, 14841840), (4914, 14651560), (4970, 14486472), (5005, 14385168), (5040, 14285271), (5096, 14128290), (5112, 14084070), (5148, 13985580), (5159, 13955760), (5226, 13776840), (5292, 13605020), (5360, 13432419), (5390, 13357656), (5460, 13186404), (5467, 13169520), (5538, 13000680), (5544, 12986610), (5616, 12820115), (5628, 12792780), (5680, 12675663), (5720, 12587022), (5733, 12558480), (5880, 12244518), (5896, 12211290), (5940, 12120836), (5964, 12072060), (6006, 11987640), (6030, 11939928), (6097, 11808720), (6160, 11687949), (6248, 11523330), (6370, 11302632), (6390, 11267256), (6435, 11188464), (6461, 11143440), (6468, 11131380), (6552, 10988670), (6566, 10965240), (6615, 10884016), (6633, 10854480), (6864, 10489185), (6930, 10389288), (6958, 10347480), (6968, 10332630), (7007, 10275120), (7020, 10256092), (7029, 10242960), (7035, 10234224), (7056, 10203765), (7236, 9949940), (7280, 9889803), (7370, 9769032), (7384, 9750510), (7455, 9657648), (7504, 9594585), (7560, 9523514), (7644, 9418860), (7668, 9389380), (7722, 9323720), (7810, 9218664), (7839, 9184560), (7920, 9090627), (7952, 9054045), (8008, 8990730), (8040, 8954946), (8085, 8905104), (8190, 8790936), (8307, 8667120), (8316, 8657740), (8442, 8528520), (8520, 8450442), (8580, 8391348), (8624, 8348535), (8710, 8266104), (8820, 8163012), (8844, 8140860), (8946, 8048040), (9009, 7991760), (9045, 7959952), (9230, 7800408), (9240, 7791966), (9360, 7692069), (9372, 7682220), (9380, 7675668), (9514, 7567560), (9555, 7535088), (9581, 7514640), (9585, 7511504), (9648, 7462455), (9702, 7420920), (9828, 7325780), (9849, 7310160), (9940, 7243236), (10010, 7192584), (10153, 7091280), (10192, 7064145), (10224, 7042035), (10296, 6992790), (10318, 6977880), (10395, 6926192), (10437, 6898320), (10452, 6888420), (10584, 6802510), (10780, 6678828), (10920, 6593202), (10934, 6584760), (11055, 6512688), (11076, 6500340), (11088, 6493305), (11256, 6396390), (11440, 6293511), (11466, 6279240), (11715, 6145776), (11760, 6122259), (11792, 6105645), (11880, 6060418), (11928, 6036030), (12012, 5993820), (12060, 5969964), (12194, 5904360), (12285, 5860624), (12496, 5761665), (12663, 5685680), (12740, 5651316), (12780, 5633628), (12870, 5594232), (12922, 5571720), (12936, 5565690), (13065, 5510736), (13104, 5494335), (13132, 5482620), (13230, 5442008), (13266, 5427240), (13419, 5365360), (13845, 5200272), (13860, 5194644), (13916, 5173740), (13936, 5166315), (14014, 5137560), (14040, 5128046), (14058, 5121480), (14070, 5117112), (14271, 5045040), (14472, 4974970), (14553, 4947280), (14740, 4884516), (14768, 4875255), (14910, 4828824), (15015, 4795056), (15120, 4761757), (15288, 4709430), (15336, 4694690), (15444, 4661860), (15477, 4651920), (15620, 4609332), (15678, 4592280), (16016, 4495365), (16080, 4477473), (16170, 4452552), (16380, 4395468), (16401, 4389840), (16415, 4386096), (16614, 4333560), (16632, 4328870), (16884, 4264260), (17040, 4225221), (17160, 4195674), (17199, 4186160), (17395, 4138992), (17420, 4133052), (17640, 4081506), (17688, 4070430), (17892, 4024020), (18018, 3995880), (18090, 3979976), (18291, 3936240), (18460, 3900204), (18480, 3895983), (18744, 3841110), (18760, 3837834), (19028, 3783780), (19110, 3767544), (19162, 3757320), (19170, 3755752), (19305, 3729488), (19383, 3714480), (19404, 3710460), (19656, 3662890), (19698, 3655080), (19880, 3621618), (19899, 3618160), (20020, 3596292), (20306, 3545640), (20592, 3496395), (20636, 3488940), (20790, 3463096), (20874, 3449160), (20904, 3444210), (21021, 3425040), (21087, 3414320), (21105, 3411408), (21168, 3401255), (21560, 3339414), (21840, 3296601), (21868, 3292380), (22110, 3256344), (22152, 3250170), (22365, 3219216), (22512, 3198195), (22932, 3139620), (23430, 3072888), (23517, 3061520), (23760, 3030209), (23785, 3027024), (23856, 3018015), (24024, 2996910), (24120, 2984982), (24255, 2968368), (24388, 2952180), (24570, 2930312), (24921, 2889040), (25326, 2842840), (25480, 2825658), (25560, 2816814), (25740, 2797116), (25795, 2791152), (25844, 2785860), (25872, 2782845), (26130, 2755368), (26264, 2741310), (26460, 2721004), (26532, 2713620), (26838, 2682680), (27027, 2663920), (27335, 2633904), (27690, 2600136), (27720, 2597322), (27832, 2586870), (28028, 2568780), (28080, 2564023), (28116, 2560740), (28140, 2558556), (28542, 2522520), (28665, 2511696), (28743, 2504880), (28944, 2487485), (29106, 2473640), (29480, 2442258), (29547, 2436720), (29820, 2414412), (30030, 2397528), (30459, 2363760), (30485, 2361744), (30576, 2354715), (30672, 2347345), (30888, 2330930), (30954, 2325960), (31240, 2304666), (31311, 2299440), (31356, 2296140), (32305, 2228688), (32340, 2226276), (32760, 2197734), (32802, 2194920), (32830, 2193048), (33165, 2170896), (33228, 2166780), (33264, 2164435), (33299, 2162160), (33768, 2132130), (34320, 2097837), (34398, 2093080), (34790, 2069496), (34840, 2066526), (35035, 2055024), (35145, 2048592), (35280, 2040753), (35376, 2035215), (35784, 2012010), (36036, 1997940), (36113, 1993680), (36180, 1989988), (36582, 1968120), (36920, 1950102), (37488, 1920555), (37520, 1918917), (38056, 1891890), (38220, 1883772), (38269, 1881360), (38324, 1878660), (38340, 1877876), (38610, 1864744), (38766, 1857240), (38808, 1855230), (39195, 1836912), (39312, 1831445), (39396, 1827540), (39760, 1810809), (39798, 1809080), (40040, 1798146), (40612, 1772820), (41272, 1744470), (41535, 1733424), (41580, 1731548), (41748, 1724580), (41808, 1722105), (42042, 1712520), (42174, 1707160), (42210, 1705704), (42679, 1686960), (42813, 1681680), (43120, 1669707), (43736, 1646190), (44220, 1628172), (44304, 1625085), (44730, 1609608), (45045, 1598352), (45227, 1591920), (45864, 1569810), (46431, 1550640), (46860, 1536444), (47034, 1530760), (47570, 1513512), (47905, 1502928), (48048, 1498455), (48240, 1492491), (48510, 1484184), (48776, 1476090), (49140, 1465156), (49203, 1463280), (49245, 1462032), (49842, 1444520), (50652, 1421420), (50765, 1418256), (50960, 1412829), (51120, 1408407), (51480, 1398558), (51590, 1395576), (51688, 1392930), (52185, 1379664), (52260, 1377684), (52327, 1375920), (52528, 1370655), (52920, 1360502), (53064, 1356810), (53676, 1341340), (54054, 1331960), (54670, 1316952), (54873, 1312080), (55380, 1300068), (55440, 1298661), (55664, 1293435), (56056, 1284390), (56232, 1280370), (56280, 1279278), (57084, 1261260), (57330, 1255848), (57486, 1252440), (58149, 1238160), (58212, 1236820), (58960, 1221129), (59094, 1218360), (59640, 1207206), (60060, 1198764), (60918, 1181880), (60970, 1180872), (61776, 1165465), (61841, 1164240), (61908, 1162980), (62480, 1152333), (62622, 1149720), (62712, 1148070), (63063, 1141680), (63315, 1137136), (64610, 1114344), (64680, 1113138), (65520, 1098867), (65604, 1097460), (65660, 1096524), (66330, 1085448), (66456, 1083390), (66598, 1081080), (67067, 1073520), (67095, 1073072), (67536, 1066065), (68796, 1046540), (69580, 1034748), (69680, 1033263), (70070, 1027512), (70290, 1024296), (71071, 1013040), (71355, 1009008), (71568, 1006005), (72072, 998970), (72226, 996840), (72360, 994994), (72765, 989456), (73164, 984060), (73840, 975051), (76112, 945945), (76440, 941886), (76538, 940680), (76648, 939330), (76680, 938938), (77220, 932372), (77385, 930384), (77532, 928620), (77616, 927615), (78390, 918456), (78792, 913770), (79596, 904540), (80080, 899073), (81224, 886410), (82005, 877968), (82544, 872235), (83070, 866712), (83160, 865774), (83496, 862290), (84084, 856260), (84348, 853580), (84420, 852852), (85358, 843480), (85626, 840840), (85995, 837232), (86229, 834960), (87472, 823095), (88440, 814086), (88641, 812240), (89460, 804804), (90090, 799176), (90454, 795960), (91377, 787920), (91455, 787248), (91728, 784905), (92862, 775320), (93720, 768222), (93933, 766480), (94068, 765380), (95140, 756756), (95810, 751464), (96915, 742896), (97020, 742092), (97552, 738045), (98280, 732578), (98406, 731640), (98490, 731016), (99495, 723632), (99684, 722260), (99897, 720720), (101304, 710710), (101530, 709128), (102960, 699279), (103180, 697788), (103376, 696465), (104370, 689832), (104520, 688842), (104654, 687960), (105105, 685008), (105435, 682864), (105840, 680251), (106128, 678405), (107352, 670670), (108108, 665980), (108339, 664560), (109340, 658476), (109746, 656040), (110760, 650034), (112112, 642195), (112464, 640185), (112560, 639639), (114168, 630630), (114660, 627924), (114807, 627120), (114972, 626220), (116298, 619080), (116424, 618410), (117585, 612304), (118188, 609180), (119280, 603603), (120120, 599382), (121836, 590940), (121940, 590436), (123682, 582120), (123816, 581490), (124605, 577808), (125244, 574860), (125424, 574035), (126126, 570840), (126630, 568568), (128037, 562320), (128439, 560560), (129220, 557172), (129360, 556569), (131208, 548730), (131320, 548262), (132660, 542724), (132912, 541695), (133196, 540540), (134134, 536760), (134190, 536536), (135135, 532784), (135681, 530640), (137592, 523270), (139160, 517374), (139293, 516880), (140140, 513756), (140580, 512148), (142142, 506520), (142710, 504504), (143715, 500976), (144144, 499485), (144452, 498420), (144720, 497497), (145530, 494728), (146328, 492030), (147609, 487760), (147735, 487344), (152295, 472752), (152880, 470943), (153076, 470340), (153296, 469665), (153360, 469469), (154440, 466186), (154770, 465192), (155064, 464310), (156555, 459888), (156780, 459228), (156981, 458640), (157584, 456885), (159192, 452270), (162448, 443205), (164010, 438984), (164619, 437360), (166140, 433356), (166320, 432887), (166495, 432432), (166992, 431145), (168168, 428130), (168696, 426790), (168840, 426426), (170716, 421740), (171252, 420420), (171990, 418616), (172458, 417480), (174447, 412720), (176880, 407043), (177282, 406120), (178920, 402402), (180180, 399588), (180565, 398736), (180908, 397980), (182754, 393960), (182910, 393624), (185523, 388080), (185724, 387660), (187440, 384111), (187866, 383240), (188136, 382690), (189189, 380560), (190280, 378378), (191345, 376272), (191620, 375732), (193830, 371448), (194040, 371046), (196560, 366289), (196812, 365820), (196980, 365508), (198990, 361816), (199368, 361130), (199794, 360360), (201201, 357840), (202608, 355355), (203060, 354564), (206360, 348894), (208740, 344916), (209040, 344421), (209308, 343980), (210210, 342504), (210870, 341432), (213213, 337680), (213395, 337392), (214065, 336336), (214704, 335335), (216216, 332990), (216678, 332280), (218680, 329238), (219492, 328020), (221520, 325017), (226135, 318384), (228336, 315315), (229320, 313962), (229614, 313560), (229944, 313110), (232155, 310128), (232596, 309540), (232848, 309205), (233093, 308880), (235170, 306152), (236376, 304590), (240240, 299691), (243672, 295470), (243880, 295218), (246015, 292656), (247364, 291060), (247632, 290745), (249210, 288904), (250488, 287430), (252252, 285420), (253260, 284284), (256074, 281160), (256878, 280280), (258440, 278586), (258687, 278320), (261635, 275184), (262416, 274365), (262640, 274131), (265320, 271362), (266392, 270270), (268268, 268380)]