161534433060

素因数分解:

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

素因数の和:207

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 23, 26, 27, 28, 30, 33, 35, 36, 39, 42, 44, 45, 46, 52, 54, 55, 60, 61, 63, 65, 66, 69, 70, 71, 77, 78, 81, 84, 90, 91, 92, 99, 105, 108, 110, 115, 117, 122, 126, 130, 132, 135, 138, 140, 142, 143, 154, 156, 161, 162, 165, 180, 182, 183, 189, 195, 198, 207, 210, 213, 220, 230, 231, 234, 244, 252, 253, 260, 270, 273, 276, 284, 286, 297, 299, 305, 308, 315, 322, 324, 330, 345, 351, 355, 364, 366, 378, 385, 390, 396, 405, 414, 420, 426, 427, 429, 455, 460, 462, 468, 483, 495, 497, 506, 540, 546, 549, 567, 572, 585, 594, 598, 610, 621, 630, 639, 644, 660, 671, 690, 693, 702, 710, 715, 732, 756, 759, 770, 780, 781, 793, 805, 810, 819, 828, 852, 854, 858, 891, 897, 910, 915, 923, 924, 945, 966, 990, 994, 1001, 1012, 1035, 1053, 1065, 1092, 1098, 1134, 1155, 1170, 1188, 1196, 1220, 1242, 1260, 1265, 1278, 1281, 1287, 1342, 1365, 1380, 1386, 1403, 1404, 1420, 1430, 1449, 1485, 1491, 1495, 1518, 1540, 1562, 1586, 1610, 1620, 1633, 1638, 1647, 1708, 1716, 1755, 1771, 1782, 1794, 1820, 1830, 1846, 1863, 1890, 1917, 1932, 1980, 1988, 2002, 2013, 2070, 2079, 2093, 2106, 2130, 2135, 2145, 2196, 2268, 2277, 2310, 2340, 2343, 2379, 2415, 2457, 2484, 2485, 2530, 2556, 2562, 2574, 2684, 2691, 2730, 2745, 2769, 2772, 2806, 2835, 2860, 2898, 2970, 2982, 2990, 3003, 3036, 3105, 3124, 3172, 3195, 3220, 3266, 3276, 3289, 3294, 3355, 3465, 3510, 3542, 3564, 3588, 3660, 3692, 3726, 3780, 3795, 3834, 3843, 3861, 3905, 3965, 4004, 4026, 4095, 4140, 4158, 4186, 4209, 4212, 4260, 4270, 4290, 4331, 4347, 4455, 4473, 4485, 4554, 4615, 4620, 4686, 4697, 4758, 4830, 4899, 4914, 4941, 4970, 5005, 5060, 5124, 5148, 5265, 5313, 5382, 5460, 5467, 5490, 5538, 5551, 5612, 5670, 5751, 5796, 5940, 5964, 5980, 6006, 6039, 6210, 6237, 6279, 6390, 6405, 6435, 6461, 6532, 6578, 6588, 6710, 6831, 6930, 7015, 7020, 7029, 7084, 7137, 7245, 7371, 7452, 7455, 7590, 7668, 7686, 7722, 7810, 7930, 8052, 8073, 8165, 8190, 8235, 8307, 8316, 8372, 8418, 8540, 8580, 8662, 8694, 8723, 8855, 8910, 8946, 8970, 9009, 9108, 9230, 9315, 9372, 9394, 9516, 9585, 9660, 9798, 9821, 9828, 9867, 9882, 9940, 10010, 10065, 10153, 10395, 10465, 10530, 10626, 10764, 10934, 10980, 11076, 11102, 11340, 11385, 11431, 11502, 11529, 11583, 11715, 11895, 12012, 12078, 12285, 12420, 12474, 12558, 12627, 12780, 12810, 12870, 12922, 12993, 13041, 13156, 13419, 13420, 13455, 13662, 13845, 13860, 14030, 14058, 14091, 14274, 14490, 14697, 14742, 14910, 15015, 15180, 15372, 15433, 15444, 15620, 15860, 15939, 16146, 16330, 16380, 16401, 16445, 16470, 16614, 16653, 16836, 17324, 17388, 17446, 17710, 17820, 17892, 17940, 17963, 18018, 18117, 18239, 18460, 18630, 18788, 18837, 19170, 19215, 19305, 19383, 19596, 19642, 19734, 19764, 20020, 20130, 20306, 20493, 20790, 20930, 21045, 21060, 21087, 21229, 21252, 21411, 21655, 21735, 21868, 22204, 22365, 22770, 22862, 23004, 23023, 23058, 23166, 23430, 23485, 23790, 24156, 24219, 24495, 24570, 24705, 24921, 24948, 25116, 25254, 25620, 25740, 25844, 25986, 26082, 26169, 26565, 26838, 26910, 27027, 27324, 27335, 27690, 27755, 28060, 28116, 28182, 28548, 28755, 28980, 29394, 29463, 29484, 29601, 29820, 30030, 30195, 30317, 30459, 30866, 31185, 31395, 31878, 32292, 32305, 32660, 32802, 32890, 32940, 33228, 33306, 34155, 34293, 34587, 34892, 35145, 35420, 35685, 35926, 36036, 36234, 36478, 36855, 37260, 37674, 37881, 38340, 38430, 38610, 38766, 38979, 39284, 39468, 40257, 40260, 40365, 40612, 40986, 41535, 41580, 41860, 42090, 42174, 42273, 42458, 42822, 43310, 43470, 43615, 44091, 44730, 45045, 45540, 45724, 46046, 46116, 46299, 46332, 46860, 46970, 47580, 47641, 47817, 48438, 48990, 49105, 49140, 49203, 49335, 49410, 49842, 49959, 50508, 50765, 51972, 52164, 52338, 53130, 53676, 53820, 53889, 54054, 54351, 54670, 54717, 55380, 55510, 56303, 56364, 56511, 57155, 57510, 57645, 57915, 58149, 58788, 58926, 59202, 60060, 60390, 60634, 60918, 61061, 61732, 62370, 62790, 63135, 63261, 63687, 63756, 64233, 64610, 64965, 65205, 65604, 65780, 66612, 67095, 68310, 68586, 69069, 69174, 70290, 70455, 71071, 71370, 71852, 72468, 72956, 73485, 73710, 74763, 75348, 75762, 76860, 77165, 77220, 77532, 77958, 78507, 79695, 80514, 80730, 81081, 81972, 82005, 83070, 83265, 84180, 84348, 84546, 84916, 85644, 86620, 86940, 87230, 88182, 88389, 88803, 89460, 89815, 90090, 90585, 90951, 91195, 91377, 92092, 92598, 93940, 94185, 95282, 95634, 96876, 96915, 97980, 98210, 98406, 98670, 98820, 99613, 99684, 99918, 101530, 102465, 102879, 104676, 105435, 106145, 106260, 107055, 107778, 108031, 108108, 108702, 109340, 109434, 111020, 112606, 113022, 113643, 114310, 115020, 115115, 115290, 115830, 116298, 116937, 117852, 118404, 120780, 121095, 121268, 121836, 122122, 124605, 124740, 125580, 125741, 126270, 126522, 126819, 127374, 127673, 128466, 129220, 129930, 130410, 130845, 132273, 134190, 135135, 136620, 137172, 138138, 138348, 138897, 140580, 140910, 142142, 142740, 142923, 143451, 146970, 147315, 147420, 147609, 148005, 148603, 149526, 149877, 151524, 151585, 152295, 154330, 155916, 157014, 159390, 161028, 161460, 161667, 162162, 164010, 164151, 166140, 166530, 168909, 169092, 169533, 171465, 172935, 174447, 174460, 176364, 176778, 177606, 179630, 180180, 181170, 181902, 182390, 182754, 183183, 185196, 188370, 189405, 190564, 191061, 191268, 193830, 194895, 196420, 196812, 197340, 199226, 199836, 200629, 201285, 203060, 204930, 205758, 207207, 210870, 211365, 212290, 213213, 214110, 215556, 216062, 217404, 218868, 220455, 225212, 226044, 227286, 228620, 230230, 230580, 231495, 231660, 232596, 233519, 233874, 235521, 238205, 239085, 242190, 244244, 246015, 249210, 249795, 251482, 252540, 253044, 253638, 254748, 255346, 256932, 259860, 260820, 261690, 264546, 265167, 266409, 268380, 269445, 270270, 271755, 272853, 273585, 274131, 276276, 277794, 281515, 281820, 282555, 284284, 285846, 286902, 290745, 293940, 294630, 295218, 296010, 297206, 298839, 299052, 299754, 303170, 304590, 305305, 308637, 308660, 314028, 316305, 318435, 318780, 321165, 323334, 324093, 324324, 328020, 328302, 333060, 333487, 337818, 339066, 342930, 345345, 345870, 348894, 350811, 353556, 355212, 355355, 359260, 362340, 363804, 364780, 365508, 366366, 373815, 376740, 377223, 378810, 380457, 382122, 383019, 387660, 389790, 392535, 394121, 398452, 401258, 402570, 405405, 409860, 411516, 414414, 416691, 421740, 422730, 424580, 426426, 428220, 428769, 432124, 440910, 441945, 442827, 444015, 445809, 449631, 454572, 454755, 456885, 460460, 462990, 467038, 467748, 471042, 476410, 478170, 484380, 485001, 492030, 492453, 498065, 498420, 499590, 502964, 506727, 507276, 510692, 514395, 523341, 523380, 529092, 530334, 532818, 538890, 540155, 540540, 543510, 545706, 547170, 548262, 549549, 555588, 563030, 565110, 568215, 571692, 573183, 573804, 581490, 584685, 589260, 590436, 592020, 594412, 597678, 599508, 601887, 606340, 609180, 610610, 617274, 619333, 621621, 628705, 632610, 634095, 636870, 638365, 639639, 642330, 646668, 648186, 656604, 661365, 666974, 675636, 678132, 685860, 690690, 691740, 694485, 697291, 697788, 700557, 701622, 706563, 710710, 714615, 717255, 732732, 738045, 743015, 747630, 749385, 754446, 757620, 760914, 764244, 766038, 779580, 785070, 788242, 795501, 802516, 805140, 808335, 810810, 818559, 820755, 822393, 828828, 833382, 844545, 845460, 847665, 852852, 857538, 872235, 881820, 883890, 885654, 888030, 891618, 896517, 899262, 909510, 913770, 915915, 925911, 925980, 934076, 942084, 952820, 955305, 956340, 970002, 972279, 984060, 984906, 996130, 999180, 1000461, 1003145, 1013454, 1028790, 1036035, 1046682, 1060668, 1065636, 1066065, 1077780, 1080310, 1087020, 1091412, 1094340, 1095743, 1096524, 1099098, 1126060, 1130220, 1131669, 1136430, 1146366, 1149057, 1162980, 1167595, 1169370, 1177605, 1182363, 1195356, 1203774, 1221220, 1234548, 1238666, 1243242, 1250073, 1257410, 1265220, 1268190, 1273740, 1276730, 1279278, 1284660, 1286307, 1294969, 1296372, 1322730, 1325835, 1332045, 1333948, 1337427, 1364265, 1370655, 1381380, 1388970, 1394582, 1401114, 1403244, 1404403, 1413126, 1421420, 1429230, 1434510, 1455003, 1476090, 1477359, 1486030, 1494195, 1495260, 1498770, 1508892, 1520181, 1521828, 1532076, 1543185, 1570140, 1576484, 1591002, 1616670, 1620465, 1621620, 1634633, 1637118, 1641510, 1644786, 1648647, 1666764, 1667435, 1689090, 1695330, 1715076, 1719549, 1744470, 1754055, 1767780, 1771308, 1776060, 1783236, 1793034, 1798524, 1805661, 1819020, 1827540, 1831830, 1851822, 1857999, 1864863, 1886115, 1902285, 1910610, 1915095, 1918917, 1940004, 1944558, 1969812, 1970605, 1992260, 2000922, 2006290, 2026908, 2057580, 2072070, 2083455, 2091873, 2093364, 2101671, 2132130, 2143845, 2160620, 2191486, 2198196, 2214135, 2229045, 2248155, 2263338, 2272860, 2292732, 2298114, 2335190, 2338740, 2355210, 2364726, 2407548, 2425005, 2455677, 2462265, 2477332, 2486484, 2500146, 2514820, 2533635, 2536380, 2553460, 2558556, 2572614, 2589938, 2616705, 2645460, 2651670, 2664090, 2674854, 2689551, 2728530, 2741310, 2747745, 2777940, 2789164, 2802228, 2808806, 2826252, 2858460, 2865915, 2869020, 2910006, 2916837, 2952180, 2954718, 2972060, 2988390, 2997540, 3001383, 3009435, 3040362, 3086370, 3096665, 3108105, 3182004, 3198195, 3233340, 3240930, 3269266, 3274236, 3283020, 3287229, 3289572, 3297294, 3334870, 3378180, 3390660, 3395007, 3439098, 3447171, 3486455, 3488940, 3502785, 3508110, 3532815, 3547089, 3586068, 3611322, 3663660, 3703644, 3715998, 3729726, 3772230, 3804570, 3821220, 3830190, 3837834, 3858921, 3884907, 3889116, 3941210, 3977505, 4001844, 4012281, 4012580, 4092795, 4111965, 4144140, 4166910, 4183746, 4203342, 4213209, 4264260, 4287690, 4335331, 4382972, 4428270, 4458090, 4482585, 4496310, 4526676, 4560543, 4596228, 4629555, 4670380, 4710420, 4729452, 4850010, 4861395, 4903899, 4911354, 4924530, 4945941, 5000292, 5002305, 5067270, 5145228, 5179876, 5233410, 5303340, 5328180, 5349708, 5379102, 5416983, 5457060, 5478715, 5482620, 5495490, 5573997, 5617612, 5658345, 5731830, 5745285, 5756751, 5820012, 5833674, 5909436, 5911815, 5976780, 6002766, 6018870, 6080724, 6172740, 6193330, 6216210, 6250365, 6275619, 6305013, 6396390, 6431535, 6474845, 6481860, 6538532, 6574458, 6594588, 6669740, 6687135, 6790014, 6878196, 6894342, 6972910, 7005570, 7016220, 7022015, 7065630, 7094178, 7222644, 7275015, 7386795, 7431996, 7459452, 7544460, 7600905, 7609140, 7660380, 7670201, 7675668, 7717842, 7769814, 7882420, 7955010, 8024562, 8068653, 8173165, 8185590, 8223930, 8243235, 8333820, 8367492, 8406684, 8426418, 8575380, 8597745, 8670662, 8750511, 8856540, 8916180, 8965170, 8992620, 9004149, 9028305, 9064783, 9121086, 9259110, 9289995, 9324315, 9594585, 9700020, 9722790, 9807798, 9822708, 9849060, 9861687, 9891882, 10004610, 10134540, 10185021, 10341513, 10459365, 10466820, 10508355, 10641267, 10758204, 10833966, 10957430, 10990980, 11147994, 11316690, 11463660, 11490570, 11513502, 11654721, 11667348, 11823630, 12005532, 12036843, 12037740, 12278385, 12386660, 12432420, 12500730, 12551238, 12610026, 12639627, 12792780, 12863070, 12949690, 13005993, 13148916, 13374270, 13447755, 13580028, 13788684, 13945820, 14011140, 14044030, 14131260, 14188356, 14244659, 14550030, 14584185, 14711697, 14773590, 15006915, 15201810, 15340402, 15435684, 15539628, 15910020, 16049124, 16137306, 16250949, 16346330, 16371180, 16436145, 16447860, 16486470, 16721991, 16852836, 16975035, 17195490, 17235855, 17341324, 17501022, 17735445, 17930340, 18008298, 18056610, 18129566, 18242172, 18518220, 18579990, 18648630, 18826857, 18915039, 19189170, 19294605, 19424535, 19445580, 19615596, 19723374, 19783764, 20009220, 20061405, 20370042, 20683026, 20918730, 21016710, 21066045, 21282534, 21667932, 21676655, 21914860, 22295988, 22633380, 22802715, 22981140, 23010603, 23027004, 23309442, 23647260, 24073686, 24519495, 24556770, 24729705, 25001460, 25102476, 25220052, 25279254, 25726140, 25899380, 26011986, 26748540, 26895510, 27012447, 27084915, 27194349, 27869985, 28088060, 28489318, 28783755, 29100060, 29168370, 29423394, 29547180, 29585061, 30013830, 30403620, 30680804, 31378095, 31525065, 31923801, 32274612, 32501898, 32692660, 32872290, 32972940, 33443982, 33950070, 34390980, 34471710, 34964163, 35002044, 35470890, 36016596, 36113220, 36259132, 37159980, 37297260, 37653714, 37830078, 37918881, 38351005, 38378340, 38589210, 38849070, 39017979, 39446748, 40122810, 40343265, 40740084, 41366052, 41837460, 42033420, 42132090, 42565068, 42733977, 43353310, 43752555, 44135091, 45020745, 45323915, 45605430, 46021206, 46618884, 48147372, 49038990, 49113540, 49308435, 49459410, 50165973, 50558508, 50925105, 51707565, 52023972, 53206335, 53791020, 54024894, 54169830, 54388698, 55739970, 56480571, 56978636, 57567510, 58273605, 58336740, 58846788, 59170122, 60027660, 60184215, 62756190, 63050130, 63198135, 63847602, 65003796, 65029965, 65744580, 66887964, 67900140, 68943420, 69031809, 69928326, 70941780, 71223295, 73558485, 75307428, 75660156, 75837762, 76702010, 77178420, 77698140, 78035958, 80245620, 80686530, 81254745, 81583047, 83609955, 84264180, 85467954, 86706620, 87505110, 88270182, 88755183, 90041490, 90647830, 91210860, 92042412, 94134285, 94575195, 98077980, 98616870, 98918820, 99712613, 100331946, 101850210, 103415130, 104892489, 106412670, 108049788, 108339660, 108777396, 111479940, 112961142, 113756643, 115053015, 115135020, 116547210, 117053937, 118340244, 120368430, 125512380, 126100260, 126396270, 127695204, 128201931, 130059930, 132405273, 135062235, 135971745, 138063618, 139856652, 142446590, 147116970, 147925305, 151675524, 153404020, 156071916, 159619005, 161373060, 162509490, 163166094, 167219910, 170935908, 174820815, 175010220, 176540364, 177510366, 180082980, 181295660, 188268570, 189150390, 189594405, 195089895, 197233740, 199425226, 200663892, 203700420, 206830260, 207095427, 209784978, 212825340, 213669885, 220675455, 225922284, 227513286, 230106030, 233094420, 234107874, 240736860, 244749141, 250829865, 252792540, 256403862, 260119860, 264810546, 270124470, 271943490, 276127236, 282402855, 284893180, 294233940, 295850610, 299137839, 319238010, 325018980, 326332188, 334439820, 345159045, 349641630, 351161811, 355020732, 376537140, 378300780, 379188810, 384605793, 390179790, 398850452, 407915235, 414190854, 419569956, 427339770, 441350910, 443775915, 455026572, 460212060, 468215748, 489498282, 498563065, 501659730, 512807724, 524462445, 529621092, 540248940, 543886980, 564805710, 568783215, 585269685, 591701220, 598275678, 621286281, 638476020, 641009655, 662026365, 690318090, 699283260, 702323622, 734247423, 758377620, 769211586, 780359580, 815830470, 828381708, 854679540, 882701820, 887551830, 897413517, 978996564, 997126130, 1003319460, 1035477135, 1048924890, 1129611420, 1137566430, 1153817379, 1170539370, 1196551356, 1223745705, 1242572562, 1282019310, 1324052730, 1380636180, 1404647244, 1468494846, 1495689195, 1538423172, 1631660940, 1755809055, 1775103660, 1794827034, 1923028965, 1994252260, 2070954270, 2097849780, 2275132860, 2307634758, 2341078740, 2447491410, 2485145124, 2564038620, 2648105460, 2692240551, 2936989692, 2991378390, 3106431405, 3511618110, 3589654068, 3671237115, 3846057930, 4141908540, 4487067585, 4615269516, 4894982820, 5384481102, 5769086895, 5982756780, 6212862810, 7023236220, 7342474230, 7692115860, 8076721653, 8974135170, 10768962204, 11538173790, 12425725620, 13461202755, 14684948460, 16153443306, 17948270340, 23076347580, 26922405510, 32306886612, 40383608265, 53844811020, 80767216530, 161534433060]

約数ペア:

[(1, 161534433060), (2, 80767216530), (3, 53844811020), (4, 40383608265), (5, 32306886612), (6, 26922405510), (7, 23076347580), (9, 17948270340), (10, 16153443306), (11, 14684948460), (12, 13461202755), (13, 12425725620), (14, 11538173790), (15, 10768962204), (18, 8974135170), (20, 8076721653), (21, 7692115860), (22, 7342474230), (23, 7023236220), (26, 6212862810), (27, 5982756780), (28, 5769086895), (30, 5384481102), (33, 4894982820), (35, 4615269516), (36, 4487067585), (39, 4141908540), (42, 3846057930), (44, 3671237115), (45, 3589654068), (46, 3511618110), (52, 3106431405), (54, 2991378390), (55, 2936989692), (60, 2692240551), (61, 2648105460), (63, 2564038620), (65, 2485145124), (66, 2447491410), (69, 2341078740), (70, 2307634758), (71, 2275132860), (77, 2097849780), (78, 2070954270), (81, 1994252260), (84, 1923028965), (90, 1794827034), (91, 1775103660), (92, 1755809055), (99, 1631660940), (105, 1538423172), (108, 1495689195), (110, 1468494846), (115, 1404647244), (117, 1380636180), (122, 1324052730), (126, 1282019310), (130, 1242572562), (132, 1223745705), (135, 1196551356), (138, 1170539370), (140, 1153817379), (142, 1137566430), (143, 1129611420), (154, 1048924890), (156, 1035477135), (161, 1003319460), (162, 997126130), (165, 978996564), (180, 897413517), (182, 887551830), (183, 882701820), (189, 854679540), (195, 828381708), (198, 815830470), (207, 780359580), (210, 769211586), (213, 758377620), (220, 734247423), (230, 702323622), (231, 699283260), (234, 690318090), (244, 662026365), (252, 641009655), (253, 638476020), (260, 621286281), (270, 598275678), (273, 591701220), (276, 585269685), (284, 568783215), (286, 564805710), (297, 543886980), (299, 540248940), (305, 529621092), (308, 524462445), (315, 512807724), (322, 501659730), (324, 498563065), (330, 489498282), (345, 468215748), (351, 460212060), (355, 455026572), (364, 443775915), (366, 441350910), (378, 427339770), (385, 419569956), (390, 414190854), (396, 407915235), (405, 398850452), (414, 390179790), (420, 384605793), (426, 379188810), (427, 378300780), (429, 376537140), (455, 355020732), (460, 351161811), (462, 349641630), (468, 345159045), (483, 334439820), (495, 326332188), (497, 325018980), (506, 319238010), (540, 299137839), (546, 295850610), (549, 294233940), (567, 284893180), (572, 282402855), (585, 276127236), (594, 271943490), (598, 270124470), (610, 264810546), (621, 260119860), (630, 256403862), (639, 252792540), (644, 250829865), (660, 244749141), (671, 240736860), (690, 234107874), (693, 233094420), (702, 230106030), (710, 227513286), (715, 225922284), (732, 220675455), (756, 213669885), (759, 212825340), (770, 209784978), (780, 207095427), (781, 206830260), (793, 203700420), (805, 200663892), (810, 199425226), (819, 197233740), (828, 195089895), (852, 189594405), (854, 189150390), (858, 188268570), (891, 181295660), (897, 180082980), (910, 177510366), (915, 176540364), (923, 175010220), (924, 174820815), (945, 170935908), (966, 167219910), (990, 163166094), (994, 162509490), (1001, 161373060), (1012, 159619005), (1035, 156071916), (1053, 153404020), (1065, 151675524), (1092, 147925305), (1098, 147116970), (1134, 142446590), (1155, 139856652), (1170, 138063618), (1188, 135971745), (1196, 135062235), (1220, 132405273), (1242, 130059930), (1260, 128201931), (1265, 127695204), (1278, 126396270), (1281, 126100260), (1287, 125512380), (1342, 120368430), (1365, 118340244), (1380, 117053937), (1386, 116547210), (1403, 115135020), (1404, 115053015), (1420, 113756643), (1430, 112961142), (1449, 111479940), (1485, 108777396), (1491, 108339660), (1495, 108049788), (1518, 106412670), (1540, 104892489), (1562, 103415130), (1586, 101850210), (1610, 100331946), (1620, 99712613), (1633, 98918820), (1638, 98616870), (1647, 98077980), (1708, 94575195), (1716, 94134285), (1755, 92042412), (1771, 91210860), (1782, 90647830), (1794, 90041490), (1820, 88755183), (1830, 88270182), (1846, 87505110), (1863, 86706620), (1890, 85467954), (1917, 84264180), (1932, 83609955), (1980, 81583047), (1988, 81254745), (2002, 80686530), (2013, 80245620), (2070, 78035958), (2079, 77698140), (2093, 77178420), (2106, 76702010), (2130, 75837762), (2135, 75660156), (2145, 75307428), (2196, 73558485), (2268, 71223295), (2277, 70941780), (2310, 69928326), (2340, 69031809), (2343, 68943420), (2379, 67900140), (2415, 66887964), (2457, 65744580), (2484, 65029965), (2485, 65003796), (2530, 63847602), (2556, 63198135), (2562, 63050130), (2574, 62756190), (2684, 60184215), (2691, 60027660), (2730, 59170122), (2745, 58846788), (2769, 58336740), (2772, 58273605), (2806, 57567510), (2835, 56978636), (2860, 56480571), (2898, 55739970), (2970, 54388698), (2982, 54169830), (2990, 54024894), (3003, 53791020), (3036, 53206335), (3105, 52023972), (3124, 51707565), (3172, 50925105), (3195, 50558508), (3220, 50165973), (3266, 49459410), (3276, 49308435), (3289, 49113540), (3294, 49038990), (3355, 48147372), (3465, 46618884), (3510, 46021206), (3542, 45605430), (3564, 45323915), (3588, 45020745), (3660, 44135091), (3692, 43752555), (3726, 43353310), (3780, 42733977), (3795, 42565068), (3834, 42132090), (3843, 42033420), (3861, 41837460), (3905, 41366052), (3965, 40740084), (4004, 40343265), (4026, 40122810), (4095, 39446748), (4140, 39017979), (4158, 38849070), (4186, 38589210), (4209, 38378340), (4212, 38351005), (4260, 37918881), (4270, 37830078), (4290, 37653714), (4331, 37297260), (4347, 37159980), (4455, 36259132), (4473, 36113220), (4485, 36016596), (4554, 35470890), (4615, 35002044), (4620, 34964163), (4686, 34471710), (4697, 34390980), (4758, 33950070), (4830, 33443982), (4899, 32972940), (4914, 32872290), (4941, 32692660), (4970, 32501898), (5005, 32274612), (5060, 31923801), (5124, 31525065), (5148, 31378095), (5265, 30680804), (5313, 30403620), (5382, 30013830), (5460, 29585061), (5467, 29547180), (5490, 29423394), (5538, 29168370), (5551, 29100060), (5612, 28783755), (5670, 28489318), (5751, 28088060), (5796, 27869985), (5940, 27194349), (5964, 27084915), (5980, 27012447), (6006, 26895510), (6039, 26748540), (6210, 26011986), (6237, 25899380), (6279, 25726140), (6390, 25279254), (6405, 25220052), (6435, 25102476), (6461, 25001460), (6532, 24729705), (6578, 24556770), (6588, 24519495), (6710, 24073686), (6831, 23647260), (6930, 23309442), (7015, 23027004), (7020, 23010603), (7029, 22981140), (7084, 22802715), (7137, 22633380), (7245, 22295988), (7371, 21914860), (7452, 21676655), (7455, 21667932), (7590, 21282534), (7668, 21066045), (7686, 21016710), (7722, 20918730), (7810, 20683026), (7930, 20370042), (8052, 20061405), (8073, 20009220), (8165, 19783764), (8190, 19723374), (8235, 19615596), (8307, 19445580), (8316, 19424535), (8372, 19294605), (8418, 19189170), (8540, 18915039), (8580, 18826857), (8662, 18648630), (8694, 18579990), (8723, 18518220), (8855, 18242172), (8910, 18129566), (8946, 18056610), (8970, 18008298), (9009, 17930340), (9108, 17735445), (9230, 17501022), (9315, 17341324), (9372, 17235855), (9394, 17195490), (9516, 16975035), (9585, 16852836), (9660, 16721991), (9798, 16486470), (9821, 16447860), (9828, 16436145), (9867, 16371180), (9882, 16346330), (9940, 16250949), (10010, 16137306), (10065, 16049124), (10153, 15910020), (10395, 15539628), (10465, 15435684), (10530, 15340402), (10626, 15201810), (10764, 15006915), (10934, 14773590), (10980, 14711697), (11076, 14584185), (11102, 14550030), (11340, 14244659), (11385, 14188356), (11431, 14131260), (11502, 14044030), (11529, 14011140), (11583, 13945820), (11715, 13788684), (11895, 13580028), (12012, 13447755), (12078, 13374270), (12285, 13148916), (12420, 13005993), (12474, 12949690), (12558, 12863070), (12627, 12792780), (12780, 12639627), (12810, 12610026), (12870, 12551238), (12922, 12500730), (12993, 12432420), (13041, 12386660), (13156, 12278385), (13419, 12037740), (13420, 12036843), (13455, 12005532), (13662, 11823630), (13845, 11667348), (13860, 11654721), (14030, 11513502), (14058, 11490570), (14091, 11463660), (14274, 11316690), (14490, 11147994), (14697, 10990980), (14742, 10957430), (14910, 10833966), (15015, 10758204), (15180, 10641267), (15372, 10508355), (15433, 10466820), (15444, 10459365), (15620, 10341513), (15860, 10185021), (15939, 10134540), (16146, 10004610), (16330, 9891882), (16380, 9861687), (16401, 9849060), (16445, 9822708), (16470, 9807798), (16614, 9722790), (16653, 9700020), (16836, 9594585), (17324, 9324315), (17388, 9289995), (17446, 9259110), (17710, 9121086), (17820, 9064783), (17892, 9028305), (17940, 9004149), (17963, 8992620), (18018, 8965170), (18117, 8916180), (18239, 8856540), (18460, 8750511), (18630, 8670662), (18788, 8597745), (18837, 8575380), (19170, 8426418), (19215, 8406684), (19305, 8367492), (19383, 8333820), (19596, 8243235), (19642, 8223930), (19734, 8185590), (19764, 8173165), (20020, 8068653), (20130, 8024562), (20306, 7955010), (20493, 7882420), (20790, 7769814), (20930, 7717842), (21045, 7675668), (21060, 7670201), (21087, 7660380), (21229, 7609140), (21252, 7600905), (21411, 7544460), (21655, 7459452), (21735, 7431996), (21868, 7386795), (22204, 7275015), (22365, 7222644), (22770, 7094178), (22862, 7065630), (23004, 7022015), (23023, 7016220), (23058, 7005570), (23166, 6972910), (23430, 6894342), (23485, 6878196), (23790, 6790014), (24156, 6687135), (24219, 6669740), (24495, 6594588), (24570, 6574458), (24705, 6538532), (24921, 6481860), (24948, 6474845), (25116, 6431535), (25254, 6396390), (25620, 6305013), (25740, 6275619), (25844, 6250365), (25986, 6216210), (26082, 6193330), (26169, 6172740), (26565, 6080724), (26838, 6018870), (26910, 6002766), (27027, 5976780), (27324, 5911815), (27335, 5909436), (27690, 5833674), (27755, 5820012), (28060, 5756751), (28116, 5745285), (28182, 5731830), (28548, 5658345), (28755, 5617612), (28980, 5573997), (29394, 5495490), (29463, 5482620), (29484, 5478715), (29601, 5457060), (29820, 5416983), (30030, 5379102), (30195, 5349708), (30317, 5328180), (30459, 5303340), (30866, 5233410), (31185, 5179876), (31395, 5145228), (31878, 5067270), (32292, 5002305), (32305, 5000292), (32660, 4945941), (32802, 4924530), (32890, 4911354), (32940, 4903899), (33228, 4861395), (33306, 4850010), (34155, 4729452), (34293, 4710420), (34587, 4670380), (34892, 4629555), (35145, 4596228), (35420, 4560543), (35685, 4526676), (35926, 4496310), (36036, 4482585), (36234, 4458090), (36478, 4428270), (36855, 4382972), (37260, 4335331), (37674, 4287690), (37881, 4264260), (38340, 4213209), (38430, 4203342), (38610, 4183746), (38766, 4166910), (38979, 4144140), (39284, 4111965), (39468, 4092795), (40257, 4012580), (40260, 4012281), (40365, 4001844), (40612, 3977505), (40986, 3941210), (41535, 3889116), (41580, 3884907), (41860, 3858921), (42090, 3837834), (42174, 3830190), (42273, 3821220), (42458, 3804570), (42822, 3772230), (43310, 3729726), (43470, 3715998), (43615, 3703644), (44091, 3663660), (44730, 3611322), (45045, 3586068), (45540, 3547089), (45724, 3532815), (46046, 3508110), (46116, 3502785), (46299, 3488940), (46332, 3486455), (46860, 3447171), (46970, 3439098), (47580, 3395007), (47641, 3390660), (47817, 3378180), (48438, 3334870), (48990, 3297294), (49105, 3289572), (49140, 3287229), (49203, 3283020), (49335, 3274236), (49410, 3269266), (49842, 3240930), (49959, 3233340), (50508, 3198195), (50765, 3182004), (51972, 3108105), (52164, 3096665), (52338, 3086370), (53130, 3040362), (53676, 3009435), (53820, 3001383), (53889, 2997540), (54054, 2988390), (54351, 2972060), (54670, 2954718), (54717, 2952180), (55380, 2916837), (55510, 2910006), (56303, 2869020), (56364, 2865915), (56511, 2858460), (57155, 2826252), (57510, 2808806), (57645, 2802228), (57915, 2789164), (58149, 2777940), (58788, 2747745), (58926, 2741310), (59202, 2728530), (60060, 2689551), (60390, 2674854), (60634, 2664090), (60918, 2651670), (61061, 2645460), (61732, 2616705), (62370, 2589938), (62790, 2572614), (63135, 2558556), (63261, 2553460), (63687, 2536380), (63756, 2533635), (64233, 2514820), (64610, 2500146), (64965, 2486484), (65205, 2477332), (65604, 2462265), (65780, 2455677), (66612, 2425005), (67095, 2407548), (68310, 2364726), (68586, 2355210), (69069, 2338740), (69174, 2335190), (70290, 2298114), (70455, 2292732), (71071, 2272860), (71370, 2263338), (71852, 2248155), (72468, 2229045), (72956, 2214135), (73485, 2198196), (73710, 2191486), (74763, 2160620), (75348, 2143845), (75762, 2132130), (76860, 2101671), (77165, 2093364), (77220, 2091873), (77532, 2083455), (77958, 2072070), (78507, 2057580), (79695, 2026908), (80514, 2006290), (80730, 2000922), (81081, 1992260), (81972, 1970605), (82005, 1969812), (83070, 1944558), (83265, 1940004), (84180, 1918917), (84348, 1915095), (84546, 1910610), (84916, 1902285), (85644, 1886115), (86620, 1864863), (86940, 1857999), (87230, 1851822), (88182, 1831830), (88389, 1827540), (88803, 1819020), (89460, 1805661), (89815, 1798524), (90090, 1793034), (90585, 1783236), (90951, 1776060), (91195, 1771308), (91377, 1767780), (92092, 1754055), (92598, 1744470), (93940, 1719549), (94185, 1715076), (95282, 1695330), (95634, 1689090), (96876, 1667435), (96915, 1666764), (97980, 1648647), (98210, 1644786), (98406, 1641510), (98670, 1637118), (98820, 1634633), (99613, 1621620), (99684, 1620465), (99918, 1616670), (101530, 1591002), (102465, 1576484), (102879, 1570140), (104676, 1543185), (105435, 1532076), (106145, 1521828), (106260, 1520181), (107055, 1508892), (107778, 1498770), (108031, 1495260), (108108, 1494195), (108702, 1486030), (109340, 1477359), (109434, 1476090), (111020, 1455003), (112606, 1434510), (113022, 1429230), (113643, 1421420), (114310, 1413126), (115020, 1404403), (115115, 1403244), (115290, 1401114), (115830, 1394582), (116298, 1388970), (116937, 1381380), (117852, 1370655), (118404, 1364265), (120780, 1337427), (121095, 1333948), (121268, 1332045), (121836, 1325835), (122122, 1322730), (124605, 1296372), (124740, 1294969), (125580, 1286307), (125741, 1284660), (126270, 1279278), (126522, 1276730), (126819, 1273740), (127374, 1268190), (127673, 1265220), (128466, 1257410), (129220, 1250073), (129930, 1243242), (130410, 1238666), (130845, 1234548), (132273, 1221220), (134190, 1203774), (135135, 1195356), (136620, 1182363), (137172, 1177605), (138138, 1169370), (138348, 1167595), (138897, 1162980), (140580, 1149057), (140910, 1146366), (142142, 1136430), (142740, 1131669), (142923, 1130220), (143451, 1126060), (146970, 1099098), (147315, 1096524), (147420, 1095743), (147609, 1094340), (148005, 1091412), (148603, 1087020), (149526, 1080310), (149877, 1077780), (151524, 1066065), (151585, 1065636), (152295, 1060668), (154330, 1046682), (155916, 1036035), (157014, 1028790), (159390, 1013454), (161028, 1003145), (161460, 1000461), (161667, 999180), (162162, 996130), (164010, 984906), (164151, 984060), (166140, 972279), (166530, 970002), (168909, 956340), (169092, 955305), (169533, 952820), (171465, 942084), (172935, 934076), (174447, 925980), (174460, 925911), (176364, 915915), (176778, 913770), (177606, 909510), (179630, 899262), (180180, 896517), (181170, 891618), (181902, 888030), (182390, 885654), (182754, 883890), (183183, 881820), (185196, 872235), (188370, 857538), (189405, 852852), (190564, 847665), (191061, 845460), (191268, 844545), (193830, 833382), (194895, 828828), (196420, 822393), (196812, 820755), (197340, 818559), (199226, 810810), (199836, 808335), (200629, 805140), (201285, 802516), (203060, 795501), (204930, 788242), (205758, 785070), (207207, 779580), (210870, 766038), (211365, 764244), (212290, 760914), (213213, 757620), (214110, 754446), (215556, 749385), (216062, 747630), (217404, 743015), (218868, 738045), (220455, 732732), (225212, 717255), (226044, 714615), (227286, 710710), (228620, 706563), (230230, 701622), (230580, 700557), (231495, 697788), (231660, 697291), (232596, 694485), (233519, 691740), (233874, 690690), (235521, 685860), (238205, 678132), (239085, 675636), (242190, 666974), (244244, 661365), (246015, 656604), (249210, 648186), (249795, 646668), (251482, 642330), (252540, 639639), (253044, 638365), (253638, 636870), (254748, 634095), (255346, 632610), (256932, 628705), (259860, 621621), (260820, 619333), (261690, 617274), (264546, 610610), (265167, 609180), (266409, 606340), (268380, 601887), (269445, 599508), (270270, 597678), (271755, 594412), (272853, 592020), (273585, 590436), (274131, 589260), (276276, 584685), (277794, 581490), (281515, 573804), (281820, 573183), (282555, 571692), (284284, 568215), (285846, 565110), (286902, 563030), (290745, 555588), (293940, 549549), (294630, 548262), (295218, 547170), (296010, 545706), (297206, 543510), (298839, 540540), (299052, 540155), (299754, 538890), (303170, 532818), (304590, 530334), (305305, 529092), (308637, 523380), (308660, 523341), (314028, 514395), (316305, 510692), (318435, 507276), (318780, 506727), (321165, 502964), (323334, 499590), (324093, 498420), (324324, 498065), (328020, 492453), (328302, 492030), (333060, 485001), (333487, 484380), (337818, 478170), (339066, 476410), (342930, 471042), (345345, 467748), (345870, 467038), (348894, 462990), (350811, 460460), (353556, 456885), (355212, 454755), (355355, 454572), (359260, 449631), (362340, 445809), (363804, 444015), (364780, 442827), (365508, 441945), (366366, 440910), (373815, 432124), (376740, 428769), (377223, 428220), (378810, 426426), (380457, 424580), (382122, 422730), (383019, 421740), (387660, 416691), (389790, 414414), (392535, 411516), (394121, 409860), (398452, 405405), (401258, 402570)]