182604141720

素因数分解:

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

素因数の和:199

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 39, 40, 42, 44, 45, 52, 54, 55, 56, 60, 61, 63, 65, 66, 70, 71, 72, 77, 78, 81, 84, 88, 90, 91, 99, 104, 105, 108, 110, 117, 120, 122, 126, 130, 132, 135, 140, 142, 143, 154, 156, 162, 165, 168, 169, 180, 182, 183, 189, 195, 198, 210, 213, 216, 220, 231, 234, 244, 252, 260, 264, 270, 273, 280, 284, 286, 297, 305, 308, 312, 315, 324, 330, 338, 351, 355, 360, 364, 366, 378, 385, 390, 396, 405, 420, 426, 427, 429, 440, 455, 462, 468, 488, 495, 497, 504, 507, 520, 540, 546, 549, 567, 568, 572, 585, 594, 610, 616, 630, 639, 648, 660, 671, 676, 693, 702, 710, 715, 728, 732, 756, 770, 780, 781, 792, 793, 810, 819, 840, 845, 852, 854, 858, 891, 910, 915, 923, 924, 936, 945, 990, 994, 1001, 1014, 1053, 1065, 1080, 1092, 1098, 1134, 1144, 1155, 1170, 1183, 1188, 1220, 1260, 1278, 1281, 1287, 1320, 1342, 1352, 1365, 1386, 1404, 1420, 1430, 1464, 1485, 1491, 1512, 1521, 1540, 1560, 1562, 1586, 1620, 1638, 1647, 1690, 1704, 1708, 1716, 1755, 1782, 1820, 1830, 1846, 1848, 1859, 1890, 1917, 1980, 1988, 2002, 2013, 2028, 2079, 2106, 2130, 2135, 2145, 2184, 2196, 2268, 2310, 2340, 2343, 2366, 2376, 2379, 2440, 2457, 2485, 2520, 2535, 2556, 2562, 2574, 2684, 2730, 2745, 2769, 2772, 2808, 2835, 2840, 2860, 2970, 2982, 3003, 3042, 3080, 3124, 3172, 3195, 3240, 3276, 3294, 3355, 3380, 3416, 3432, 3465, 3510, 3549, 3564, 3640, 3660, 3692, 3718, 3780, 3834, 3843, 3861, 3905, 3960, 3965, 3976, 4004, 4026, 4056, 4095, 4158, 4212, 4260, 4270, 4290, 4331, 4392, 4455, 4473, 4536, 4563, 4615, 4620, 4680, 4686, 4697, 4732, 4758, 4914, 4941, 4970, 5005, 5070, 5112, 5124, 5148, 5265, 5368, 5460, 5467, 5490, 5538, 5544, 5551, 5577, 5670, 5720, 5751, 5915, 5940, 5964, 6006, 6039, 6084, 6237, 6248, 6344, 6390, 6405, 6435, 6461, 6552, 6588, 6710, 6760, 6930, 7020, 7029, 7098, 7128, 7137, 7320, 7371, 7384, 7436, 7455, 7560, 7605, 7668, 7686, 7722, 7810, 7930, 8008, 8052, 8190, 8235, 8307, 8316, 8424, 8520, 8540, 8580, 8662, 8723, 8910, 8946, 9009, 9126, 9230, 9240, 9295, 9372, 9394, 9464, 9516, 9585, 9828, 9882, 9940, 10010, 10065, 10140, 10153, 10248, 10296, 10309, 10395, 10530, 10647, 10920, 10934, 10980, 11076, 11102, 11154, 11340, 11502, 11529, 11583, 11715, 11830, 11880, 11895, 11928, 11999, 12012, 12078, 12168, 12285, 12474, 12780, 12810, 12870, 12922, 12993, 13013, 13176, 13419, 13420, 13689, 13845, 13860, 14040, 14058, 14091, 14196, 14274, 14742, 14872, 14910, 15015, 15210, 15336, 15372, 15444, 15620, 15860, 16104, 16380, 16401, 16470, 16614, 16632, 16653, 16731, 17080, 17160, 17324, 17446, 17745, 17820, 17892, 18018, 18117, 18252, 18460, 18590, 18744, 18788, 19032, 19170, 19215, 19305, 19383, 19656, 19764, 19880, 20020, 20130, 20280, 20306, 20618, 20790, 21060, 21087, 21294, 21411, 21655, 21868, 21960, 22152, 22204, 22308, 22365, 22680, 22815, 23004, 23058, 23166, 23430, 23485, 23660, 23790, 23998, 24024, 24156, 24570, 24705, 24921, 24948, 25560, 25620, 25740, 25844, 25986, 26026, 26169, 26838, 26840, 27027, 27335, 27378, 27690, 27720, 27755, 27885, 28116, 28182, 28392, 28548, 28755, 29484, 29820, 30030, 30195, 30317, 30420, 30459, 30744, 30888, 30927, 31185, 31240, 31720, 31941, 32305, 32760, 32802, 32940, 33228, 33306, 33462, 34587, 34648, 34892, 35145, 35490, 35640, 35685, 35784, 35997, 36036, 36234, 36504, 36855, 36920, 37180, 37576, 38340, 38430, 38610, 38766, 38979, 39039, 39528, 40040, 40257, 40260, 40612, 41236, 41535, 41580, 42120, 42174, 42273, 42588, 42822, 43310, 43615, 43736, 44408, 44616, 44730, 45045, 45630, 46008, 46116, 46332, 46860, 46970, 47320, 47580, 47641, 47996, 48312, 49140, 49203, 49410, 49842, 49896, 49959, 50193, 50765, 51240, 51480, 51545, 51688, 51972, 52052, 52338, 53235, 53676, 54054, 54351, 54670, 54756, 55380, 55510, 55770, 56232, 56303, 56364, 57096, 57510, 57645, 57915, 58149, 58968, 59640, 59995, 60060, 60390, 60634, 60840, 60918, 61061, 61854, 62370, 63261, 63882, 64233, 64610, 64965, 65065, 65604, 65880, 66456, 66612, 66924, 67095, 68445, 69174, 69784, 70290, 70455, 70980, 71071, 71370, 71994, 72072, 72163, 72468, 73710, 74360, 74763, 76680, 76860, 77220, 77532, 77958, 78078, 78507, 80514, 80520, 81081, 81224, 82005, 82472, 83070, 83160, 83265, 83655, 83993, 84348, 84546, 85176, 85644, 86620, 87230, 89460, 90090, 90585, 90951, 91260, 91377, 92232, 92664, 92781, 93720, 93940, 95160, 95282, 95823, 95992, 96915, 98280, 98406, 98820, 99684, 99918, 100386, 101530, 103090, 103944, 104104, 104676, 105435, 106470, 107055, 107352, 107991, 108108, 108702, 109340, 109512, 110760, 111020, 111540, 112606, 112728, 113399, 115020, 115290, 115830, 116298, 116937, 117117, 119990, 120120, 120780, 121268, 121836, 122122, 123708, 124605, 124740, 126522, 126819, 127764, 128466, 129220, 129930, 130130, 130845, 131208, 131989, 133224, 133848, 134190, 135135, 136890, 138348, 140580, 140910, 141960, 142142, 142740, 142923, 143988, 144326, 144936, 147420, 147609, 149526, 149877, 150579, 151585, 152295, 153720, 154440, 154635, 155064, 155916, 156156, 157014, 159705, 161028, 162162, 164010, 166140, 166530, 167310, 167986, 168696, 168909, 169092, 171288, 172935, 173240, 174447, 174460, 178920, 179985, 180180, 181170, 181902, 182520, 182754, 183183, 185562, 187880, 190564, 191646, 193830, 194895, 195195, 196812, 197640, 199368, 199836, 200772, 201285, 203060, 206180, 209352, 210870, 211365, 212940, 213213, 214110, 215982, 216216, 216489, 217404, 218680, 222040, 223080, 225212, 226798, 230040, 230580, 231660, 232596, 233874, 234234, 235521, 238205, 239980, 241560, 242536, 243672, 244244, 246015, 247416, 249210, 249480, 249795, 250965, 251979, 253044, 253638, 255528, 256932, 258440, 259860, 260260, 261690, 263978, 268380, 270270, 271755, 272853, 273780, 274131, 276696, 278343, 281160, 281515, 281820, 284284, 285480, 285846, 287976, 288652, 290745, 294840, 295218, 299052, 299754, 301158, 303170, 304590, 305305, 309270, 311832, 312312, 314028, 316305, 319410, 321165, 322056, 323973, 324324, 328020, 332280, 333060, 333487, 334620, 335972, 337818, 338184, 340197, 345870, 348894, 348920, 350811, 351351, 355355, 359970, 360360, 360815, 362340, 363804, 365508, 366366, 371124, 373815, 380457, 381128, 383292, 387660, 389790, 390390, 392535, 393624, 394121, 395967, 399672, 401544, 402570, 405405, 406120, 412360, 419965, 421740, 422730, 425880, 426426, 428220, 428769, 431964, 432978, 434808, 442827, 449631, 450424, 453596, 454755, 456885, 461160, 463320, 463905, 465192, 467748, 468468, 471042, 476410, 479115, 479960, 488488, 492030, 498420, 499590, 501930, 503958, 506088, 506727, 507276, 513864, 519720, 520520, 523341, 523380, 527956, 536760, 539955, 540540, 543510, 545706, 547560, 548262, 549549, 556686, 563030, 563640, 566995, 568568, 571692, 577304, 581490, 584685, 585585, 590436, 598104, 599508, 602316, 606340, 609180, 610610, 618540, 619333, 628056, 632610, 634095, 638820, 639639, 642330, 647946, 648648, 649467, 656040, 659945, 666120, 666974, 669240, 671944, 675636, 680394, 691740, 697788, 701622, 702702, 706563, 710710, 714615, 719940, 721630, 724680, 727608, 731016, 731939, 732732, 738045, 742248, 747630, 749385, 752895, 755937, 760914, 766584, 775320, 779580, 780780, 785070, 788242, 791934, 793793, 805140, 810810, 818559, 822393, 835029, 839930, 843480, 844545, 845460, 852852, 856440, 857538, 863928, 865956, 872235, 885654, 899262, 907192, 909510, 913770, 915915, 923923, 927810, 935496, 936936, 942084, 952820, 958230, 971919, 984060, 996840, 999180, 1000461, 1003860, 1007916, 1013454, 1014552, 1020591, 1046682, 1046760, 1054053, 1055912, 1066065, 1079910, 1081080, 1082445, 1087020, 1091412, 1096524, 1099098, 1113372, 1126060, 1133990, 1143384, 1162980, 1169370, 1171170, 1177605, 1180872, 1182363, 1187901, 1199016, 1204632, 1212680, 1218360, 1221220, 1237080, 1238666, 1259895, 1265220, 1268190, 1277640, 1279278, 1284660, 1286307, 1295892, 1298934, 1319890, 1333948, 1351272, 1360788, 1364265, 1370655, 1383480, 1391715, 1395576, 1403244, 1405404, 1413126, 1421420, 1429230, 1439880, 1443260, 1463878, 1465464, 1476090, 1495260, 1498770, 1505790, 1511874, 1520181, 1521828, 1559160, 1561560, 1570140, 1576484, 1583868, 1587586, 1610280, 1619865, 1621620, 1637118, 1644786, 1648647, 1667435, 1670058, 1679860, 1689090, 1690920, 1700985, 1705704, 1715076, 1731912, 1744470, 1754055, 1756755, 1771308, 1798524, 1819020, 1827540, 1831830, 1847846, 1855620, 1857999, 1884168, 1902285, 1905640, 1916460, 1918917, 1943838, 1948401, 1968120, 1970605, 1979835, 1998360, 2000922, 2007720, 2015832, 2026908, 2041182, 2093364, 2108106, 2132130, 2143845, 2159820, 2164890, 2174040, 2182824, 2193048, 2195817, 2198196, 2214135, 2226744, 2248155, 2252120, 2267811, 2267980, 2325960, 2338740, 2342340, 2355210, 2364726, 2375802, 2381379, 2442440, 2455677, 2477332, 2519790, 2530440, 2533635, 2536380, 2558556, 2569320, 2572614, 2591784, 2597868, 2616705, 2639780, 2667896, 2721576, 2728530, 2741310, 2747745, 2771769, 2783430, 2806488, 2810808, 2826252, 2842840, 2858460, 2886520, 2927756, 2952180, 2990520, 2997540, 3001383, 3011580, 3023748, 3040362, 3043656, 3061773, 3096665, 3140280, 3152968, 3167736, 3175172, 3198195, 3239730, 3243240, 3247335, 3274236, 3289572, 3297294, 3334870, 3340116, 3359720, 3378180, 3401970, 3430152, 3488940, 3508110, 3513510, 3532815, 3542616, 3547089, 3563703, 3597048, 3638040, 3655080, 3659695, 3663660, 3695692, 3711240, 3715998, 3779685, 3804570, 3832920, 3837834, 3858921, 3887676, 3896802, 3941210, 3959670, 3968965, 4001844, 4053816, 4082364, 4092795, 4111965, 4175145, 4186728, 4216212, 4264260, 4287690, 4319640, 4329780, 4335331, 4391634, 4396392, 4428270, 4496310, 4535622, 4535960, 4560543, 4619615, 4677480, 4684680, 4710420, 4729452, 4751604, 4762758, 4859595, 4911354, 4945941, 4954664, 5002305, 5039580, 5067270, 5072760, 5102955, 5117112, 5123573, 5145228, 5195736, 5233410, 5270265, 5279560, 5457060, 5482620, 5495490, 5543538, 5566860, 5573997, 5652504, 5716920, 5756751, 5845203, 5855512, 5904360, 5911815, 5939505, 5995080, 6002766, 6023160, 6047496, 6080724, 6123546, 6193330, 6350344, 6396390, 6431535, 6479460, 6494670, 6548472, 6579144, 6587451, 6594588, 6669740, 6680232, 6756360, 6803433, 6803940, 6977880, 7016220, 7027020, 7065630, 7094178, 7127406, 7144137, 7319390, 7327320, 7391384, 7431996, 7559370, 7600905, 7609140, 7675668, 7717842, 7775352, 7793604, 7882420, 7919340, 7937930, 8003688, 8051329, 8164728, 8185590, 8223930, 8243235, 8315307, 8350290, 8432424, 8528520, 8575380, 8659560, 8670662, 8783268, 8856540, 8992620, 9004149, 9071244, 9121086, 9185319, 9239230, 9289995, 9420840, 9458904, 9503208, 9525516, 9594585, 9719190, 9742005, 9822708, 9891882, 10004610, 10079160, 10134540, 10205910, 10247146, 10290456, 10466820, 10540530, 10641267, 10691109, 10914120, 10965240, 10979085, 10990980, 11087076, 11133720, 11147994, 11339055, 11513502, 11690406, 11823630, 11879010, 11906895, 12005532, 12161448, 12247092, 12278385, 12386660, 12792780, 12863070, 12958920, 12989340, 13005993, 13174902, 13189176, 13339480, 13606866, 13607880, 13858845, 14032440, 14054040, 14131260, 14188356, 14254812, 14288274, 14638780, 14863992, 15006915, 15118740, 15201810, 15218280, 15308865, 15351336, 15370719, 15435684, 15587208, 15764840, 15838680, 15875860, 16102658, 16371180, 16447860, 16486470, 16630614, 16700580, 16721991, 17150760, 17341324, 17566536, 17713080, 17735445, 17818515, 17985240, 18008298, 18142488, 18242172, 18370638, 18478460, 18579990, 19051032, 19189170, 19294605, 19438380, 19484010, 19645416, 19762353, 19783764, 20009220, 20269080, 20411820, 20494292, 20933640, 21081060, 21282534, 21382218, 21432411, 21676655, 21958170, 21981960, 22174152, 22295988, 22678110, 22802715, 23027004, 23380812, 23647260, 23758020, 23813790, 24011064, 24153987, 24494184, 24556770, 24729705, 24773320, 24945921, 25585560, 25617865, 25726140, 25978680, 26011986, 26349804, 27012447, 27213732, 27717690, 27869985, 28262520, 28376712, 28509624, 28576548, 28783755, 29226015, 29277560, 30013830, 30237480, 30403620, 30617730, 30741438, 30871368, 31751720, 31923801, 32205316, 32742360, 32895720, 32937255, 32972940, 33261228, 33401160, 33443982, 34017165, 34682648, 35470890, 35637030, 35720685, 36016596, 36484344, 36741276, 36956920, 37159980, 38378340, 38589210, 38876760, 38968020, 39017979, 39524706, 39567528, 40018440, 40256645, 40823640, 40988584, 41576535, 42162120, 42565068, 42764436, 42864822, 43353310, 43916340, 44591976, 45020745, 45356220, 45605430, 45926595, 46054008, 46112157, 46761624, 47294520, 47516040, 47627580, 48307974, 49113540, 49459410, 49891842, 50165973, 51235730, 51452280, 52023972, 52699608, 53206335, 53455545, 54024894, 54427464, 55435380, 55739970, 56359303, 57153096, 57567510, 58452030, 59287059, 60027660, 60807240, 61235460, 61482876, 63847602, 64297233, 64410632, 65029965, 65874510, 65945880, 66522456, 66887964, 68034330, 70941780, 71274060, 71441370, 72033192, 72461961, 73482552, 74319960, 74837763, 76756680, 76853595, 77178420, 77936040, 78035958, 79049412, 80513290, 83153070, 83609955, 85130136, 85528872, 85729644, 86706620, 87832680, 90041490, 90712440, 91210860, 91853190, 92224314, 95255160, 96615948, 98227080, 98811765, 98918820, 99783684, 100331946, 102471460, 104047944, 106412670, 106911090, 107162055, 108049788, 110870760, 111479940, 112718606, 115135020, 116904060, 117053937, 118574118, 120055320, 120769935, 122470920, 122965752, 124729605, 127695204, 128594466, 130059930, 131749020, 133775928, 135062235, 136068660, 138336471, 141883560, 142548120, 142882740, 144923922, 149675526, 153707190, 154356840, 156071916, 158098824, 159619005, 161026580, 166306140, 167219910, 169077909, 171459288, 173413240, 180082980, 182421720, 183706380, 184448628, 193231896, 195089895, 197623530, 197837640, 199567368, 200663892, 204942920, 212825340, 213822180, 214324110, 216099576, 217385883, 222959880, 225437212, 230270040, 230560785, 233808120, 234107874, 237148236, 241539870, 249459210, 250829865, 255390408, 257188932, 260119860, 263498040, 270124470, 272137320, 276672942, 281796515, 285765480, 289847844, 296435295, 299351052, 307414380, 312143832, 319238010, 321486165, 322053160, 332612280, 334439820, 338155818, 351161811, 360165960, 362309805, 367412760, 368897256, 374188815, 390179790, 395247060, 401327784, 415009413, 425650680, 427644360, 428648220, 434771766, 450874424, 461121570, 468215748, 474296472, 483079740, 498918420, 501659730, 507233727, 514377864, 520239720, 540248940, 553345884, 563593030, 579695688, 585269685, 592870590, 598702104, 614828760, 638476020, 642972330, 652157649, 668879640, 676311636, 691682355, 702323622, 724619610, 748377630, 780359580, 790494120, 830018826, 845389545, 857296440, 869543532, 922243140, 936431496, 966159480, 997836840, 1003319460, 1014467454, 1080497880, 1086929415, 1106691768, 1127186060, 1170539370, 1185741180, 1276952040, 1285944660, 1304315298, 1352623272, 1383364710, 1404647244, 1449239220, 1496755260, 1521701181, 1560719160, 1660037652, 1690779090, 1739087064, 1755809055, 1844486280, 2006638920, 2028934908, 2075047065, 2173858830, 2254372120, 2341078740, 2371482360, 2536168635, 2571889320, 2608630596, 2766729420, 2809294488, 2898478440, 2993510520, 3043402362, 3260788245, 3320075304, 3381558180, 3511618110, 4057869816, 4150094130, 4347717660, 4565103543, 4682157480, 5072337270, 5217261192, 5533458840, 6086804724, 6521576490, 6763116360, 7023236220, 7608505905, 8300188260, 8695435320, 9130207086, 10144674540, 12173609448, 13043152980, 14046472440, 15217011810, 16600376520, 18260414172, 20289349080, 22825517715, 26086305960, 30434023620, 36520828344, 45651035430, 60868047240, 91302070860, 182604141720]

約数ペア:

[(1, 182604141720), (2, 91302070860), (3, 60868047240), (4, 45651035430), (5, 36520828344), (6, 30434023620), (7, 26086305960), (8, 22825517715), (9, 20289349080), (10, 18260414172), (11, 16600376520), (12, 15217011810), (13, 14046472440), (14, 13043152980), (15, 12173609448), (18, 10144674540), (20, 9130207086), (21, 8695435320), (22, 8300188260), (24, 7608505905), (26, 7023236220), (27, 6763116360), (28, 6521576490), (30, 6086804724), (33, 5533458840), (35, 5217261192), (36, 5072337270), (39, 4682157480), (40, 4565103543), (42, 4347717660), (44, 4150094130), (45, 4057869816), (52, 3511618110), (54, 3381558180), (55, 3320075304), (56, 3260788245), (60, 3043402362), (61, 2993510520), (63, 2898478440), (65, 2809294488), (66, 2766729420), (70, 2608630596), (71, 2571889320), (72, 2536168635), (77, 2371482360), (78, 2341078740), (81, 2254372120), (84, 2173858830), (88, 2075047065), (90, 2028934908), (91, 2006638920), (99, 1844486280), (104, 1755809055), (105, 1739087064), (108, 1690779090), (110, 1660037652), (117, 1560719160), (120, 1521701181), (122, 1496755260), (126, 1449239220), (130, 1404647244), (132, 1383364710), (135, 1352623272), (140, 1304315298), (142, 1285944660), (143, 1276952040), (154, 1185741180), (156, 1170539370), (162, 1127186060), (165, 1106691768), (168, 1086929415), (169, 1080497880), (180, 1014467454), (182, 1003319460), (183, 997836840), (189, 966159480), (195, 936431496), (198, 922243140), (210, 869543532), (213, 857296440), (216, 845389545), (220, 830018826), (231, 790494120), (234, 780359580), (244, 748377630), (252, 724619610), (260, 702323622), (264, 691682355), (270, 676311636), (273, 668879640), (280, 652157649), (284, 642972330), (286, 638476020), (297, 614828760), (305, 598702104), (308, 592870590), (312, 585269685), (315, 579695688), (324, 563593030), (330, 553345884), (338, 540248940), (351, 520239720), (355, 514377864), (360, 507233727), (364, 501659730), (366, 498918420), (378, 483079740), (385, 474296472), (390, 468215748), (396, 461121570), (405, 450874424), (420, 434771766), (426, 428648220), (427, 427644360), (429, 425650680), (440, 415009413), (455, 401327784), (462, 395247060), (468, 390179790), (488, 374188815), (495, 368897256), (497, 367412760), (504, 362309805), (507, 360165960), (520, 351161811), (540, 338155818), (546, 334439820), (549, 332612280), (567, 322053160), (568, 321486165), (572, 319238010), (585, 312143832), (594, 307414380), (610, 299351052), (616, 296435295), (630, 289847844), (639, 285765480), (648, 281796515), (660, 276672942), (671, 272137320), (676, 270124470), (693, 263498040), (702, 260119860), (710, 257188932), (715, 255390408), (728, 250829865), (732, 249459210), (756, 241539870), (770, 237148236), (780, 234107874), (781, 233808120), (792, 230560785), (793, 230270040), (810, 225437212), (819, 222959880), (840, 217385883), (845, 216099576), (852, 214324110), (854, 213822180), (858, 212825340), (891, 204942920), (910, 200663892), (915, 199567368), (923, 197837640), (924, 197623530), (936, 195089895), (945, 193231896), (990, 184448628), (994, 183706380), (1001, 182421720), (1014, 180082980), (1053, 173413240), (1065, 171459288), (1080, 169077909), (1092, 167219910), (1098, 166306140), (1134, 161026580), (1144, 159619005), (1155, 158098824), (1170, 156071916), (1183, 154356840), (1188, 153707190), (1220, 149675526), (1260, 144923922), (1278, 142882740), (1281, 142548120), (1287, 141883560), (1320, 138336471), (1342, 136068660), (1352, 135062235), (1365, 133775928), (1386, 131749020), (1404, 130059930), (1420, 128594466), (1430, 127695204), (1464, 124729605), (1485, 122965752), (1491, 122470920), (1512, 120769935), (1521, 120055320), (1540, 118574118), (1560, 117053937), (1562, 116904060), (1586, 115135020), (1620, 112718606), (1638, 111479940), (1647, 110870760), (1690, 108049788), (1704, 107162055), (1708, 106911090), (1716, 106412670), (1755, 104047944), (1782, 102471460), (1820, 100331946), (1830, 99783684), (1846, 98918820), (1848, 98811765), (1859, 98227080), (1890, 96615948), (1917, 95255160), (1980, 92224314), (1988, 91853190), (2002, 91210860), (2013, 90712440), (2028, 90041490), (2079, 87832680), (2106, 86706620), (2130, 85729644), (2135, 85528872), (2145, 85130136), (2184, 83609955), (2196, 83153070), (2268, 80513290), (2310, 79049412), (2340, 78035958), (2343, 77936040), (2366, 77178420), (2376, 76853595), (2379, 76756680), (2440, 74837763), (2457, 74319960), (2485, 73482552), (2520, 72461961), (2535, 72033192), (2556, 71441370), (2562, 71274060), (2574, 70941780), (2684, 68034330), (2730, 66887964), (2745, 66522456), (2769, 65945880), (2772, 65874510), (2808, 65029965), (2835, 64410632), (2840, 64297233), (2860, 63847602), (2970, 61482876), (2982, 61235460), (3003, 60807240), (3042, 60027660), (3080, 59287059), (3124, 58452030), (3172, 57567510), (3195, 57153096), (3240, 56359303), (3276, 55739970), (3294, 55435380), (3355, 54427464), (3380, 54024894), (3416, 53455545), (3432, 53206335), (3465, 52699608), (3510, 52023972), (3549, 51452280), (3564, 51235730), (3640, 50165973), (3660, 49891842), (3692, 49459410), (3718, 49113540), (3780, 48307974), (3834, 47627580), (3843, 47516040), (3861, 47294520), (3905, 46761624), (3960, 46112157), (3965, 46054008), (3976, 45926595), (4004, 45605430), (4026, 45356220), (4056, 45020745), (4095, 44591976), (4158, 43916340), (4212, 43353310), (4260, 42864822), (4270, 42764436), (4290, 42565068), (4331, 42162120), (4392, 41576535), (4455, 40988584), (4473, 40823640), (4536, 40256645), (4563, 40018440), (4615, 39567528), (4620, 39524706), (4680, 39017979), (4686, 38968020), (4697, 38876760), (4732, 38589210), (4758, 38378340), (4914, 37159980), (4941, 36956920), (4970, 36741276), (5005, 36484344), (5070, 36016596), (5112, 35720685), (5124, 35637030), (5148, 35470890), (5265, 34682648), (5368, 34017165), (5460, 33443982), (5467, 33401160), (5490, 33261228), (5538, 32972940), (5544, 32937255), (5551, 32895720), (5577, 32742360), (5670, 32205316), (5720, 31923801), (5751, 31751720), (5915, 30871368), (5940, 30741438), (5964, 30617730), (6006, 30403620), (6039, 30237480), (6084, 30013830), (6237, 29277560), (6248, 29226015), (6344, 28783755), (6390, 28576548), (6405, 28509624), (6435, 28376712), (6461, 28262520), (6552, 27869985), (6588, 27717690), (6710, 27213732), (6760, 27012447), (6930, 26349804), (7020, 26011986), (7029, 25978680), (7098, 25726140), (7128, 25617865), (7137, 25585560), (7320, 24945921), (7371, 24773320), (7384, 24729705), (7436, 24556770), (7455, 24494184), (7560, 24153987), (7605, 24011064), (7668, 23813790), (7686, 23758020), (7722, 23647260), (7810, 23380812), (7930, 23027004), (8008, 22802715), (8052, 22678110), (8190, 22295988), (8235, 22174152), (8307, 21981960), (8316, 21958170), (8424, 21676655), (8520, 21432411), (8540, 21382218), (8580, 21282534), (8662, 21081060), (8723, 20933640), (8910, 20494292), (8946, 20411820), (9009, 20269080), (9126, 20009220), (9230, 19783764), (9240, 19762353), (9295, 19645416), (9372, 19484010), (9394, 19438380), (9464, 19294605), (9516, 19189170), (9585, 19051032), (9828, 18579990), (9882, 18478460), (9940, 18370638), (10010, 18242172), (10065, 18142488), (10140, 18008298), (10153, 17985240), (10248, 17818515), (10296, 17735445), (10309, 17713080), (10395, 17566536), (10530, 17341324), (10647, 17150760), (10920, 16721991), (10934, 16700580), (10980, 16630614), (11076, 16486470), (11102, 16447860), (11154, 16371180), (11340, 16102658), (11502, 15875860), (11529, 15838680), (11583, 15764840), (11715, 15587208), (11830, 15435684), (11880, 15370719), (11895, 15351336), (11928, 15308865), (11999, 15218280), (12012, 15201810), (12078, 15118740), (12168, 15006915), (12285, 14863992), (12474, 14638780), (12780, 14288274), (12810, 14254812), (12870, 14188356), (12922, 14131260), (12993, 14054040), (13013, 14032440), (13176, 13858845), (13419, 13607880), (13420, 13606866), (13689, 13339480), (13845, 13189176), (13860, 13174902), (14040, 13005993), (14058, 12989340), (14091, 12958920), (14196, 12863070), (14274, 12792780), (14742, 12386660), (14872, 12278385), (14910, 12247092), (15015, 12161448), (15210, 12005532), (15336, 11906895), (15372, 11879010), (15444, 11823630), (15620, 11690406), (15860, 11513502), (16104, 11339055), (16380, 11147994), (16401, 11133720), (16470, 11087076), (16614, 10990980), (16632, 10979085), (16653, 10965240), (16731, 10914120), (17080, 10691109), (17160, 10641267), (17324, 10540530), (17446, 10466820), (17745, 10290456), (17820, 10247146), (17892, 10205910), (18018, 10134540), (18117, 10079160), (18252, 10004610), (18460, 9891882), (18590, 9822708), (18744, 9742005), (18788, 9719190), (19032, 9594585), (19170, 9525516), (19215, 9503208), (19305, 9458904), (19383, 9420840), (19656, 9289995), (19764, 9239230), (19880, 9185319), (20020, 9121086), (20130, 9071244), (20280, 9004149), (20306, 8992620), (20618, 8856540), (20790, 8783268), (21060, 8670662), (21087, 8659560), (21294, 8575380), (21411, 8528520), (21655, 8432424), (21868, 8350290), (21960, 8315307), (22152, 8243235), (22204, 8223930), (22308, 8185590), (22365, 8164728), (22680, 8051329), (22815, 8003688), (23004, 7937930), (23058, 7919340), (23166, 7882420), (23430, 7793604), (23485, 7775352), (23660, 7717842), (23790, 7675668), (23998, 7609140), (24024, 7600905), (24156, 7559370), (24570, 7431996), (24705, 7391384), (24921, 7327320), (24948, 7319390), (25560, 7144137), (25620, 7127406), (25740, 7094178), (25844, 7065630), (25986, 7027020), (26026, 7016220), (26169, 6977880), (26838, 6803940), (26840, 6803433), (27027, 6756360), (27335, 6680232), (27378, 6669740), (27690, 6594588), (27720, 6587451), (27755, 6579144), (27885, 6548472), (28116, 6494670), (28182, 6479460), (28392, 6431535), (28548, 6396390), (28755, 6350344), (29484, 6193330), (29820, 6123546), (30030, 6080724), (30195, 6047496), (30317, 6023160), (30420, 6002766), (30459, 5995080), (30744, 5939505), (30888, 5911815), (30927, 5904360), (31185, 5855512), (31240, 5845203), (31720, 5756751), (31941, 5716920), (32305, 5652504), (32760, 5573997), (32802, 5566860), (32940, 5543538), (33228, 5495490), (33306, 5482620), (33462, 5457060), (34587, 5279560), (34648, 5270265), (34892, 5233410), (35145, 5195736), (35490, 5145228), (35640, 5123573), (35685, 5117112), (35784, 5102955), (35997, 5072760), (36036, 5067270), (36234, 5039580), (36504, 5002305), (36855, 4954664), (36920, 4945941), (37180, 4911354), (37576, 4859595), (38340, 4762758), (38430, 4751604), (38610, 4729452), (38766, 4710420), (38979, 4684680), (39039, 4677480), (39528, 4619615), (40040, 4560543), (40257, 4535960), (40260, 4535622), (40612, 4496310), (41236, 4428270), (41535, 4396392), (41580, 4391634), (42120, 4335331), (42174, 4329780), (42273, 4319640), (42588, 4287690), (42822, 4264260), (43310, 4216212), (43615, 4186728), (43736, 4175145), (44408, 4111965), (44616, 4092795), (44730, 4082364), (45045, 4053816), (45630, 4001844), (46008, 3968965), (46116, 3959670), (46332, 3941210), (46860, 3896802), (46970, 3887676), (47320, 3858921), (47580, 3837834), (47641, 3832920), (47996, 3804570), (48312, 3779685), (49140, 3715998), (49203, 3711240), (49410, 3695692), (49842, 3663660), (49896, 3659695), (49959, 3655080), (50193, 3638040), (50765, 3597048), (51240, 3563703), (51480, 3547089), (51545, 3542616), (51688, 3532815), (51972, 3513510), (52052, 3508110), (52338, 3488940), (53235, 3430152), (53676, 3401970), (54054, 3378180), (54351, 3359720), (54670, 3340116), (54756, 3334870), (55380, 3297294), (55510, 3289572), (55770, 3274236), (56232, 3247335), (56303, 3243240), (56364, 3239730), (57096, 3198195), (57510, 3175172), (57645, 3167736), (57915, 3152968), (58149, 3140280), (58968, 3096665), (59640, 3061773), (59995, 3043656), (60060, 3040362), (60390, 3023748), (60634, 3011580), (60840, 3001383), (60918, 2997540), (61061, 2990520), (61854, 2952180), (62370, 2927756), (63261, 2886520), (63882, 2858460), (64233, 2842840), (64610, 2826252), (64965, 2810808), (65065, 2806488), (65604, 2783430), (65880, 2771769), (66456, 2747745), (66612, 2741310), (66924, 2728530), (67095, 2721576), (68445, 2667896), (69174, 2639780), (69784, 2616705), (70290, 2597868), (70455, 2591784), (70980, 2572614), (71071, 2569320), (71370, 2558556), (71994, 2536380), (72072, 2533635), (72163, 2530440), (72468, 2519790), (73710, 2477332), (74360, 2455677), (74763, 2442440), (76680, 2381379), (76860, 2375802), (77220, 2364726), (77532, 2355210), (77958, 2342340), (78078, 2338740), (78507, 2325960), (80514, 2267980), (80520, 2267811), (81081, 2252120), (81224, 2248155), (82005, 2226744), (82472, 2214135), (83070, 2198196), (83160, 2195817), (83265, 2193048), (83655, 2182824), (83993, 2174040), (84348, 2164890), (84546, 2159820), (85176, 2143845), (85644, 2132130), (86620, 2108106), (87230, 2093364), (89460, 2041182), (90090, 2026908), (90585, 2015832), (90951, 2007720), (91260, 2000922), (91377, 1998360), (92232, 1979835), (92664, 1970605), (92781, 1968120), (93720, 1948401), (93940, 1943838), (95160, 1918917), (95282, 1916460), (95823, 1905640), (95992, 1902285), (96915, 1884168), (98280, 1857999), (98406, 1855620), (98820, 1847846), (99684, 1831830), (99918, 1827540), (100386, 1819020), (101530, 1798524), (103090, 1771308), (103944, 1756755), (104104, 1754055), (104676, 1744470), (105435, 1731912), (106470, 1715076), (107055, 1705704), (107352, 1700985), (107991, 1690920), (108108, 1689090), (108702, 1679860), (109340, 1670058), (109512, 1667435), (110760, 1648647), (111020, 1644786), (111540, 1637118), (112606, 1621620), (112728, 1619865), (113399, 1610280), (115020, 1587586), (115290, 1583868), (115830, 1576484), (116298, 1570140), (116937, 1561560), (117117, 1559160), (119990, 1521828), (120120, 1520181), (120780, 1511874), (121268, 1505790), (121836, 1498770), (122122, 1495260), (123708, 1476090), (124605, 1465464), (124740, 1463878), (126522, 1443260), (126819, 1439880), (127764, 1429230), (128466, 1421420), (129220, 1413126), (129930, 1405404), (130130, 1403244), (130845, 1395576), (131208, 1391715), (131989, 1383480), (133224, 1370655), (133848, 1364265), (134190, 1360788), (135135, 1351272), (136890, 1333948), (138348, 1319890), (140580, 1298934), (140910, 1295892), (141960, 1286307), (142142, 1284660), (142740, 1279278), (142923, 1277640), (143988, 1268190), (144326, 1265220), (144936, 1259895), (147420, 1238666), (147609, 1237080), (149526, 1221220), (149877, 1218360), (150579, 1212680), (151585, 1204632), (152295, 1199016), (153720, 1187901), (154440, 1182363), (154635, 1180872), (155064, 1177605), (155916, 1171170), (156156, 1169370), (157014, 1162980), (159705, 1143384), (161028, 1133990), (162162, 1126060), (164010, 1113372), (166140, 1099098), (166530, 1096524), (167310, 1091412), (167986, 1087020), (168696, 1082445), (168909, 1081080), (169092, 1079910), (171288, 1066065), (172935, 1055912), (173240, 1054053), (174447, 1046760), (174460, 1046682), (178920, 1020591), (179985, 1014552), (180180, 1013454), (181170, 1007916), (181902, 1003860), (182520, 1000461), (182754, 999180), (183183, 996840), (185562, 984060), (187880, 971919), (190564, 958230), (191646, 952820), (193830, 942084), (194895, 936936), (195195, 935496), (196812, 927810), (197640, 923923), (199368, 915915), (199836, 913770), (200772, 909510), (201285, 907192), (203060, 899262), (206180, 885654), (209352, 872235), (210870, 865956), (211365, 863928), (212940, 857538), (213213, 856440), (214110, 852852), (215982, 845460), (216216, 844545), (216489, 843480), (217404, 839930), (218680, 835029), (222040, 822393), (223080, 818559), (225212, 810810), (226798, 805140), (230040, 793793), (230580, 791934), (231660, 788242), (232596, 785070), (233874, 780780), (234234, 779580), (235521, 775320), (238205, 766584), (239980, 760914), (241560, 755937), (242536, 752895), (243672, 749385), (244244, 747630), (246015, 742248), (247416, 738045), (249210, 732732), (249480, 731939), (249795, 731016), (250965, 727608), (251979, 724680), (253044, 721630), (253638, 719940), (255528, 714615), (256932, 710710), (258440, 706563), (259860, 702702), (260260, 701622), (261690, 697788), (263978, 691740), (268380, 680394), (270270, 675636), (271755, 671944), (272853, 669240), (273780, 666974), (274131, 666120), (276696, 659945), (278343, 656040), (281160, 649467), (281515, 648648), (281820, 647946), (284284, 642330), (285480, 639639), (285846, 638820), (287976, 634095), (288652, 632610), (290745, 628056), (294840, 619333), (295218, 618540), (299052, 610610), (299754, 609180), (301158, 606340), (303170, 602316), (304590, 599508), (305305, 598104), (309270, 590436), (311832, 585585), (312312, 584685), (314028, 581490), (316305, 577304), (319410, 571692), (321165, 568568), (322056, 566995), (323973, 563640), (324324, 563030), (328020, 556686), (332280, 549549), (333060, 548262), (333487, 547560), (334620, 545706), (335972, 543510), (337818, 540540), (338184, 539955), (340197, 536760), (345870, 527956), (348894, 523380), (348920, 523341), (350811, 520520), (351351, 519720), (355355, 513864), (359970, 507276), (360360, 506727), (360815, 506088), (362340, 503958), (363804, 501930), (365508, 499590), (366366, 498420), (371124, 492030), (373815, 488488), (380457, 479960), (381128, 479115), (383292, 476410), (387660, 471042), (389790, 468468), (390390, 467748), (392535, 465192), (393624, 463905), (394121, 463320), (395967, 461160), (399672, 456885), (401544, 454755), (402570, 453596), (405405, 450424), (406120, 449631), (412360, 442827), (419965, 434808), (421740, 432978), (422730, 431964), (425880, 428769), (426426, 428220)]