67973071320

素因数分解:

$2^3\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1$

素因数の和:147

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 17, 18, 20, 21, 22, 24, 27, 28, 30, 31, 33, 34, 35, 36, 40, 42, 44, 45, 47, 51, 54, 55, 56, 60, 62, 63, 66, 68, 70, 72, 77, 81, 84, 85, 88, 90, 93, 94, 99, 102, 105, 108, 110, 119, 120, 121, 124, 126, 132, 135, 136, 140, 141, 153, 154, 155, 162, 165, 168, 170, 180, 186, 187, 188, 189, 198, 204, 210, 216, 217, 220, 231, 235, 238, 242, 248, 252, 255, 264, 270, 279, 280, 282, 297, 306, 308, 310, 315, 324, 329, 330, 340, 341, 357, 360, 363, 372, 374, 376, 378, 385, 396, 405, 408, 420, 423, 434, 440, 459, 462, 465, 470, 476, 484, 495, 504, 510, 517, 527, 540, 558, 561, 564, 567, 594, 595, 605, 612, 616, 620, 630, 648, 651, 658, 660, 680, 682, 693, 705, 714, 726, 744, 748, 756, 765, 770, 792, 799, 810, 837, 840, 846, 847, 868, 891, 918, 924, 930, 935, 940, 945, 952, 968, 987, 990, 1020, 1023, 1034, 1054, 1071, 1080, 1085, 1089, 1116, 1122, 1128, 1134, 1155, 1188, 1190, 1210, 1224, 1240, 1260, 1269, 1302, 1309, 1316, 1320, 1364, 1377, 1386, 1395, 1410, 1428, 1452, 1457, 1485, 1496, 1512, 1530, 1540, 1551, 1581, 1598, 1620, 1645, 1674, 1683, 1692, 1694, 1705, 1736, 1782, 1785, 1815, 1836, 1848, 1860, 1870, 1880, 1890, 1953, 1974, 1980, 2040, 2046, 2057, 2068, 2079, 2108, 2115, 2142, 2170, 2178, 2232, 2244, 2268, 2295, 2310, 2376, 2380, 2387, 2397, 2420, 2511, 2520, 2538, 2541, 2585, 2604, 2618, 2632, 2635, 2728, 2754, 2772, 2790, 2805, 2820, 2835, 2856, 2904, 2914, 2961, 2970, 3060, 3069, 3080, 3102, 3162, 3196, 3213, 3240, 3255, 3267, 3290, 3348, 3366, 3384, 3388, 3410, 3465, 3564, 3570, 3619, 3630, 3672, 3689, 3720, 3740, 3751, 3780, 3807, 3906, 3927, 3948, 3960, 3995, 4092, 4114, 4136, 4158, 4185, 4216, 4230, 4235, 4284, 4340, 4356, 4371, 4455, 4488, 4536, 4590, 4620, 4653, 4743, 4760, 4774, 4794, 4840, 4935, 5022, 5049, 5076, 5082, 5115, 5170, 5208, 5236, 5270, 5355, 5445, 5508, 5544, 5580, 5593, 5610, 5640, 5670, 5687, 5797, 5828, 5859, 5922, 5940, 6120, 6138, 6171, 6204, 6237, 6324, 6345, 6392, 6426, 6510, 6534, 6545, 6580, 6696, 6732, 6776, 6820, 6885, 6930, 7128, 7140, 7161, 7191, 7238, 7260, 7285, 7378, 7480, 7502, 7560, 7614, 7623, 7755, 7812, 7854, 7896, 7905, 7990, 8184, 8228, 8316, 8370, 8415, 8460, 8470, 8568, 8680, 8712, 8742, 8789, 8883, 8910, 9180, 9207, 9240, 9306, 9486, 9548, 9588, 9639, 9765, 9801, 9870, 10044, 10098, 10152, 10164, 10199, 10230, 10285, 10340, 10395, 10472, 10540, 10710, 10857, 10890, 11016, 11067, 11160, 11186, 11220, 11253, 11340, 11374, 11594, 11656, 11718, 11781, 11844, 11880, 11935, 11985, 12276, 12342, 12408, 12474, 12555, 12648, 12690, 12705, 12852, 13020, 13068, 13090, 13113, 13160, 13464, 13640, 13770, 13860, 13959, 14229, 14280, 14322, 14382, 14399, 14476, 14520, 14570, 14756, 14805, 15004, 15147, 15228, 15246, 15345, 15510, 15624, 15708, 15810, 15980, 16027, 16065, 16335, 16456, 16632, 16740, 16779, 16830, 16920, 16940, 17061, 17391, 17484, 17577, 17578, 17766, 17820, 18095, 18360, 18414, 18445, 18513, 18612, 18755, 18972, 19035, 19096, 19176, 19278, 19530, 19602, 19635, 19740, 20088, 20196, 20328, 20398, 20460, 20570, 20680, 20790, 21080, 21420, 21483, 21573, 21714, 21780, 21855, 22134, 22372, 22440, 22506, 22680, 22748, 22869, 23188, 23265, 23436, 23562, 23688, 23715, 23870, 23970, 24552, 24684, 24769, 24948, 25110, 25245, 25380, 25410, 25704, 26040, 26136, 26180, 26226, 26257, 26367, 26649, 27540, 27621, 27720, 27918, 27965, 28435, 28458, 28644, 28764, 28798, 28952, 28985, 29140, 29295, 29512, 29610, 30008, 30294, 30456, 30492, 30597, 30690, 30855, 31020, 31185, 31416, 31620, 31960, 32054, 32130, 32571, 32670, 33201, 33480, 33558, 33660, 33759, 33880, 34122, 34782, 34968, 35154, 35156, 35343, 35532, 35640, 35805, 35955, 36190, 36828, 36890, 37026, 37224, 37510, 37944, 38070, 38115, 38556, 39060, 39204, 39270, 39339, 39480, 39809, 40392, 40579, 40796, 40920, 41140, 41580, 41877, 42687, 42840, 42966, 43146, 43197, 43428, 43560, 43710, 43945, 44268, 44415, 44744, 45012, 45496, 45738, 46035, 46376, 46530, 46872, 47124, 47430, 47740, 47940, 48081, 48195, 49005, 49368, 49538, 49896, 50220, 50337, 50490, 50760, 50820, 50995, 51183, 52173, 52360, 52452, 52514, 52734, 53298, 54285, 55080, 55242, 55335, 55539, 55836, 55930, 56265, 56870, 56916, 57288, 57528, 57596, 57970, 58280, 58590, 58905, 59220, 60588, 60984, 61194, 61380, 61523, 61710, 62040, 62370, 63240, 63767, 64108, 64260, 64449, 64719, 65142, 65340, 65565, 66402, 67116, 67320, 67518, 68244, 68607, 69564, 69795, 70308, 70312, 70686, 71064, 71145, 71610, 71910, 71995, 72380, 73656, 73780, 74052, 74307, 75020, 75735, 76140, 76230, 77112, 78120, 78408, 78540, 78678, 78771, 79101, 79618, 80135, 81158, 81592, 82280, 83160, 83754, 83895, 85305, 85374, 85932, 86292, 86394, 86856, 86955, 87420, 87885, 87890, 88536, 88830, 90024, 91476, 91791, 92070, 92565, 93060, 94248, 94860, 95480, 95880, 96162, 96390, 96679, 97713, 98010, 99076, 99603, 100440, 100674, 100980, 101277, 101640, 101990, 102366, 104346, 104904, 105028, 105468, 106029, 106596, 107415, 107865, 108570, 110484, 110670, 111078, 111672, 111860, 112189, 112530, 113740, 113832, 114345, 115192, 115940, 117180, 117810, 118017, 118440, 119427, 121176, 121737, 122388, 122760, 123046, 123420, 123845, 124740, 127534, 128216, 128520, 128898, 129438, 129591, 130284, 130680, 131130, 131285, 131835, 132804, 133245, 134232, 135036, 136488, 137214, 138105, 139128, 139590, 140616, 141372, 142290, 143220, 143820, 143990, 144243, 144760, 147560, 148104, 148614, 150040, 151011, 151470, 152280, 152460, 152985, 153549, 156519, 157080, 157356, 157542, 158202, 159236, 160270, 162316, 162855, 166005, 166617, 167508, 167790, 168795, 170610, 170748, 171864, 172584, 172788, 173383, 173910, 174840, 175770, 175780, 176297, 176715, 177660, 182952, 183582, 184140, 184569, 185130, 186120, 189720, 191301, 192324, 192780, 193347, 193358, 195426, 196020, 196695, 198152, 199045, 199206, 201348, 201960, 202554, 202895, 203980, 204732, 208692, 209385, 210056, 210936, 212058, 213192, 213435, 214830, 215730, 215985, 217140, 220968, 221340, 222156, 222921, 223720, 224378, 225060, 227480, 228690, 231880, 234360, 235620, 236034, 236313, 237303, 238854, 240405, 243474, 244776, 246092, 246840, 247690, 249480, 251685, 255068, 255915, 257796, 258876, 259182, 260568, 260865, 262260, 262570, 263670, 265608, 266490, 270072, 272459, 274428, 275373, 276210, 277695, 279180, 282744, 284580, 286440, 287640, 287980, 288486, 290037, 293139, 297228, 298809, 302022, 302940, 303831, 304920, 305970, 307098, 307615, 313038, 314712, 315084, 316404, 318472, 318835, 320540, 322245, 323595, 324632, 325710, 332010, 333234, 335016, 335580, 336567, 337590, 341220, 341496, 343035, 345576, 346766, 347820, 351540, 351560, 352594, 353430, 355320, 358281, 365211, 367164, 368280, 369138, 370260, 371535, 382602, 384648, 385560, 386694, 386716, 388773, 390852, 392040, 393390, 393855, 395505, 398090, 398412, 402696, 405108, 405790, 407960, 409464, 417384, 418770, 424116, 426870, 429660, 431460, 431970, 432729, 434280, 442680, 444312, 445842, 446369, 448756, 450120, 453033, 457380, 458955, 460647, 469557, 471240, 472068, 472626, 474606, 477708, 480810, 483395, 486948, 488565, 492184, 495380, 498015, 503370, 506385, 510136, 511830, 515592, 517752, 518364, 520149, 521730, 524520, 525140, 527340, 528891, 530145, 532980, 544918, 548856, 550746, 552420, 553707, 555390, 558360, 560945, 569160, 573903, 575960, 576972, 580074, 586278, 590085, 594456, 597135, 597618, 604044, 605880, 607662, 608685, 611940, 614196, 615230, 626076, 630168, 632808, 637670, 641080, 644490, 647190, 647955, 651420, 664020, 666468, 668763, 671160, 673134, 675180, 676753, 682440, 686070, 693532, 695640, 703080, 705188, 706860, 708939, 711909, 716562, 721215, 730422, 734328, 738276, 740520, 743070, 755055, 765204, 767745, 773388, 773432, 777546, 781704, 782595, 786780, 787710, 791010, 796180, 796824, 810216, 811580, 817377, 826119, 833085, 837540, 848232, 853740, 859320, 862920, 863940, 865458, 866915, 870111, 881485, 891684, 892738, 897512, 906066, 914760, 917910, 921294, 922845, 939114, 944136, 945252, 949212, 955416, 956505, 961620, 966735, 966790, 973896, 977130, 990760, 996030, 1006740, 1009701, 1012770, 1023660, 1036728, 1040298, 1043460, 1050280, 1054680, 1057782, 1060290, 1065960, 1074843, 1089836, 1095633, 1101492, 1104840, 1107414, 1110780, 1114605, 1121890, 1147806, 1153944, 1160148, 1166319, 1172556, 1180170, 1181565, 1186515, 1194270, 1195236, 1208088, 1215324, 1217370, 1223880, 1228392, 1230460, 1234079, 1252152, 1275340, 1288980, 1294380, 1295910, 1298187, 1302840, 1328040, 1332936, 1337526, 1339107, 1346268, 1350360, 1353506, 1362295, 1372140, 1376865, 1387064, 1410376, 1413720, 1417878, 1423818, 1433124, 1442430, 1450185, 1460844, 1465695, 1476552, 1486140, 1494045, 1510110, 1519155, 1530408, 1535490, 1546776, 1555092, 1560447, 1565190, 1573560, 1575420, 1582020, 1586673, 1592360, 1623160, 1634754, 1652238, 1661121, 1666170, 1675080, 1682835, 1707480, 1721709, 1727880, 1730916, 1733830, 1740222, 1762970, 1783368, 1785476, 1791405, 1812132, 1826055, 1835820, 1842588, 1845690, 1878228, 1890504, 1898424, 1907213, 1913010, 1923240, 1933470, 1933580, 1943865, 1954260, 1992060, 2006289, 2013480, 2019402, 2025540, 2030259, 2047320, 2080596, 2086920, 2115564, 2120580, 2126817, 2149686, 2163645, 2179672, 2191266, 2202984, 2214828, 2221560, 2229210, 2231845, 2243780, 2265165, 2295612, 2303235, 2320296, 2332638, 2345112, 2347785, 2360340, 2363130, 2373030, 2388540, 2390472, 2430648, 2434740, 2452131, 2460920, 2468158, 2550680, 2577960, 2588760, 2591820, 2596374, 2600745, 2610333, 2644455, 2675052, 2678214, 2692536, 2707012, 2724590, 2744280, 2753730, 2768535, 2835756, 2847636, 2866248, 2869515, 2884860, 2900370, 2921688, 2931390, 2972280, 2988090, 2997049, 3020220, 3029103, 3038310, 3070980, 3110184, 3120894, 3130380, 3150840, 3164040, 3173346, 3224529, 3269508, 3286899, 3304476, 3322242, 3332340, 3343815, 3365670, 3383765, 3443418, 3461832, 3467660, 3480444, 3525940, 3544695, 3559545, 3570952, 3582810, 3624264, 3652110, 3671640, 3685176, 3691380, 3702237, 3756456, 3814426, 3826020, 3866940, 3867160, 3887730, 3908520, 3984120, 4012578, 4017321, 4038804, 4051080, 4060518, 4086885, 4130595, 4161192, 4231128, 4241160, 4253634, 4299372, 4327290, 4350555, 4382532, 4429656, 4458420, 4463690, 4487560, 4530330, 4591224, 4606470, 4665276, 4681341, 4695570, 4720680, 4726260, 4746060, 4760019, 4777080, 4869480, 4904262, 4936316, 4983363, 5048505, 5165127, 5183640, 5192748, 5201490, 5220666, 5288910, 5350104, 5356428, 5374215, 5414024, 5449180, 5478165, 5507460, 5537070, 5671512, 5695272, 5721639, 5739030, 5769720, 5800740, 5831595, 5862780, 5976180, 5994098, 6040440, 6058206, 6076620, 6090777, 6141960, 6170395, 6241788, 6260760, 6346692, 6449058, 6490935, 6539016, 6573798, 6608952, 6644484, 6664680, 6687630, 6695535, 6731340, 6767530, 6886836, 6935320, 6960888, 7051880, 7089390, 7119090, 7165620, 7304220, 7356393, 7382760, 7404474, 7628852, 7652040, 7733880, 7775460, 7802235, 7830999, 7933365, 8025156, 8034642, 8077608, 8121036, 8173770, 8261190, 8305605, 8507268, 8598744, 8608545, 8654580, 8701110, 8765064, 8916840, 8927380, 8991147, 9060660, 9087309, 9212940, 9330552, 9362682, 9391140, 9452520, 9492120, 9520038, 9536065, 9808524, 9872632, 9966726, 10031445, 10097010, 10151295, 10330254, 10385496, 10402980, 10441332, 10577820, 10634085, 10712856, 10748430, 10898360, 10956330, 11014920, 11074140, 11106711, 11443278, 11478060, 11601480, 11663190, 11725560, 11952360, 11988196, 12051963, 12116412, 12153240, 12181554, 12260655, 12340790, 12483576, 12693384, 12898116, 12981870, 13051665, 13147596, 13288968, 13375260, 13391070, 13462680, 13535060, 13773672, 14044023, 14178780, 14238180, 14280057, 14331240, 14608440, 14712786, 14808948, 14985245, 15145515, 15257704, 15550920, 15604470, 15661998, 15866730, 16050312, 16069284, 16122645, 16242072, 16347540, 16434495, 16522380, 16611210, 17014536, 17164917, 17217090, 17309160, 17402220, 17854760, 17982294, 18121320, 18174618, 18272331, 18425880, 18511185, 18725364, 18782280, 19040076, 19072130, 19617048, 19933452, 20062890, 20086605, 20194020, 20302590, 20660508, 20805960, 20882664, 20979343, 21155640, 21268170, 21496860, 21912660, 22069179, 22148280, 22213422, 22886556, 22956120, 23326380, 23406705, 23800095, 23976392, 24103926, 24232824, 24363108, 24521310, 24681580, 24916815, 25796232, 25825635, 25963740, 26103330, 26295192, 26750520, 26782140, 26973441, 27070120, 28088046, 28357560, 28476360, 28560114, 28608195, 29425572, 29617896, 29970490, 30291030, 30453885, 31208940, 31323996, 31733460, 32138568, 32245290, 32695080, 32868990, 33044760, 33222420, 33320133, 34329834, 34434180, 34804440, 35964588, 36155889, 36349236, 36544662, 36781965, 37022370, 37450728, 38080152, 38144260, 39154995, 39866904, 40125780, 40173210, 40388040, 40605180, 41321016, 41958686, 42536340, 42993720, 43825320, 44138358, 44426844, 44955735, 45436545, 45773112, 46652760, 46813410, 47600190, 48207852, 48726216, 49042620, 49363160, 49833630, 51494751, 51651270, 51927480, 52206660, 53564280, 53946882, 54816993, 55533555, 56176092, 57120228, 57216390, 58851144, 59940980, 60259815, 60582060, 60907770, 62417880, 62647992, 62938029, 63466920, 64490580, 65737980, 66444840, 66640266, 68659668, 68868360, 70220115, 71400285, 71929176, 72311778, 72698472, 73089324, 73563930, 74044740, 76288520, 78309990, 80251560, 80346420, 80920323, 81210360, 83917372, 85072680, 85824585, 88276716, 88853688, 89911470, 90873090, 91361655, 93626820, 95200380, 96415704, 98085240, 99667260, 99960399, 102989502, 103302540, 104413320, 104896715, 107893764, 109633986, 110345895, 111067110, 112352184, 114240456, 114432780, 119881960, 120519630, 121164120, 121815540, 125876058, 128981160, 131475960, 133280532, 134867205, 137319336, 140440230, 142800570, 144623556, 146178648, 147127860, 148089480, 154484253, 156619980, 160692840, 161840646, 166600665, 167834744, 171649170, 176553432, 179822940, 180779445, 181746180, 182723310, 187253640, 188814087, 190400760, 199334520, 199920798, 205979004, 206605080, 209793430, 215787528, 219267972, 220691790, 222134220, 228865560, 241039260, 242760969, 243631080, 251752116, 257473755, 266561064, 269734410, 274084965, 280880460, 285601140, 289247112, 294255720, 308968506, 313239960, 314690145, 323681292, 333201330, 343298340, 359645880, 361558890, 363492360, 365446620, 377628174, 399841596, 404601615, 411958008, 419586860, 438535944, 441383580, 444268440, 482078520, 485521938, 499801995, 503504232, 514947510, 539468820, 548169930, 561760920, 566442261, 571202280, 617937012, 629380290, 647362584, 666402660, 686596680, 723117780, 730893240, 755256348, 772421265, 799683192, 809203230, 839173720, 882767160, 944070435, 971043876, 999603990, 1029895020, 1078937640, 1096339860, 1132884522, 1213804845, 1235874024, 1258760580, 1332805320, 1446235560, 1510512696, 1544842530, 1618406460, 1699326783, 1888140870, 1942087752, 1999207980, 2059790040, 2192679720, 2265769044, 2427609690, 2517521160, 2832211305, 3089685060, 3236812920, 3398653566, 3776281740, 3998415960, 4531538088, 4855219380, 5664422610, 6179370120, 6797307132, 7552563480, 8496633915, 9710438760, 11328845220, 13594614264, 16993267830, 22657690440, 33986535660, 67973071320]

約数ペア:

[(1, 67973071320), (2, 33986535660), (3, 22657690440), (4, 16993267830), (5, 13594614264), (6, 11328845220), (7, 9710438760), (8, 8496633915), (9, 7552563480), (10, 6797307132), (11, 6179370120), (12, 5664422610), (14, 4855219380), (15, 4531538088), (17, 3998415960), (18, 3776281740), (20, 3398653566), (21, 3236812920), (22, 3089685060), (24, 2832211305), (27, 2517521160), (28, 2427609690), (30, 2265769044), (31, 2192679720), (33, 2059790040), (34, 1999207980), (35, 1942087752), (36, 1888140870), (40, 1699326783), (42, 1618406460), (44, 1544842530), (45, 1510512696), (47, 1446235560), (51, 1332805320), (54, 1258760580), (55, 1235874024), (56, 1213804845), (60, 1132884522), (62, 1096339860), (63, 1078937640), (66, 1029895020), (68, 999603990), (70, 971043876), (72, 944070435), (77, 882767160), (81, 839173720), (84, 809203230), (85, 799683192), (88, 772421265), (90, 755256348), (93, 730893240), (94, 723117780), (99, 686596680), (102, 666402660), (105, 647362584), (108, 629380290), (110, 617937012), (119, 571202280), (120, 566442261), (121, 561760920), (124, 548169930), (126, 539468820), (132, 514947510), (135, 503504232), (136, 499801995), (140, 485521938), (141, 482078520), (153, 444268440), (154, 441383580), (155, 438535944), (162, 419586860), (165, 411958008), (168, 404601615), (170, 399841596), (180, 377628174), (186, 365446620), (187, 363492360), (188, 361558890), (189, 359645880), (198, 343298340), (204, 333201330), (210, 323681292), (216, 314690145), (217, 313239960), (220, 308968506), (231, 294255720), (235, 289247112), (238, 285601140), (242, 280880460), (248, 274084965), (252, 269734410), (255, 266561064), (264, 257473755), (270, 251752116), (279, 243631080), (280, 242760969), (282, 241039260), (297, 228865560), (306, 222134220), (308, 220691790), (310, 219267972), (315, 215787528), (324, 209793430), (329, 206605080), (330, 205979004), (340, 199920798), (341, 199334520), (357, 190400760), (360, 188814087), (363, 187253640), (372, 182723310), (374, 181746180), (376, 180779445), (378, 179822940), (385, 176553432), (396, 171649170), (405, 167834744), (408, 166600665), (420, 161840646), (423, 160692840), (434, 156619980), (440, 154484253), (459, 148089480), (462, 147127860), (465, 146178648), (470, 144623556), (476, 142800570), (484, 140440230), (495, 137319336), (504, 134867205), (510, 133280532), (517, 131475960), (527, 128981160), (540, 125876058), (558, 121815540), (561, 121164120), (564, 120519630), (567, 119881960), (594, 114432780), (595, 114240456), (605, 112352184), (612, 111067110), (616, 110345895), (620, 109633986), (630, 107893764), (648, 104896715), (651, 104413320), (658, 103302540), (660, 102989502), (680, 99960399), (682, 99667260), (693, 98085240), (705, 96415704), (714, 95200380), (726, 93626820), (744, 91361655), (748, 90873090), (756, 89911470), (765, 88853688), (770, 88276716), (792, 85824585), (799, 85072680), (810, 83917372), (837, 81210360), (840, 80920323), (846, 80346420), (847, 80251560), (868, 78309990), (891, 76288520), (918, 74044740), (924, 73563930), (930, 73089324), (935, 72698472), (940, 72311778), (945, 71929176), (952, 71400285), (968, 70220115), (987, 68868360), (990, 68659668), (1020, 66640266), (1023, 66444840), (1034, 65737980), (1054, 64490580), (1071, 63466920), (1080, 62938029), (1085, 62647992), (1089, 62417880), (1116, 60907770), (1122, 60582060), (1128, 60259815), (1134, 59940980), (1155, 58851144), (1188, 57216390), (1190, 57120228), (1210, 56176092), (1224, 55533555), (1240, 54816993), (1260, 53946882), (1269, 53564280), (1302, 52206660), (1309, 51927480), (1316, 51651270), (1320, 51494751), (1364, 49833630), (1377, 49363160), (1386, 49042620), (1395, 48726216), (1410, 48207852), (1428, 47600190), (1452, 46813410), (1457, 46652760), (1485, 45773112), (1496, 45436545), (1512, 44955735), (1530, 44426844), (1540, 44138358), (1551, 43825320), (1581, 42993720), (1598, 42536340), (1620, 41958686), (1645, 41321016), (1674, 40605180), (1683, 40388040), (1692, 40173210), (1694, 40125780), (1705, 39866904), (1736, 39154995), (1782, 38144260), (1785, 38080152), (1815, 37450728), (1836, 37022370), (1848, 36781965), (1860, 36544662), (1870, 36349236), (1880, 36155889), (1890, 35964588), (1953, 34804440), (1974, 34434180), (1980, 34329834), (2040, 33320133), (2046, 33222420), (2057, 33044760), (2068, 32868990), (2079, 32695080), (2108, 32245290), (2115, 32138568), (2142, 31733460), (2170, 31323996), (2178, 31208940), (2232, 30453885), (2244, 30291030), (2268, 29970490), (2295, 29617896), (2310, 29425572), (2376, 28608195), (2380, 28560114), (2387, 28476360), (2397, 28357560), (2420, 28088046), (2511, 27070120), (2520, 26973441), (2538, 26782140), (2541, 26750520), (2585, 26295192), (2604, 26103330), (2618, 25963740), (2632, 25825635), (2635, 25796232), (2728, 24916815), (2754, 24681580), (2772, 24521310), (2790, 24363108), (2805, 24232824), (2820, 24103926), (2835, 23976392), (2856, 23800095), (2904, 23406705), (2914, 23326380), (2961, 22956120), (2970, 22886556), (3060, 22213422), (3069, 22148280), (3080, 22069179), (3102, 21912660), (3162, 21496860), (3196, 21268170), (3213, 21155640), (3240, 20979343), (3255, 20882664), (3267, 20805960), (3290, 20660508), (3348, 20302590), (3366, 20194020), (3384, 20086605), (3388, 20062890), (3410, 19933452), (3465, 19617048), (3564, 19072130), (3570, 19040076), (3619, 18782280), (3630, 18725364), (3672, 18511185), (3689, 18425880), (3720, 18272331), (3740, 18174618), (3751, 18121320), (3780, 17982294), (3807, 17854760), (3906, 17402220), (3927, 17309160), (3948, 17217090), (3960, 17164917), (3995, 17014536), (4092, 16611210), (4114, 16522380), (4136, 16434495), (4158, 16347540), (4185, 16242072), (4216, 16122645), (4230, 16069284), (4235, 16050312), (4284, 15866730), (4340, 15661998), (4356, 15604470), (4371, 15550920), (4455, 15257704), (4488, 15145515), (4536, 14985245), (4590, 14808948), (4620, 14712786), (4653, 14608440), (4743, 14331240), (4760, 14280057), (4774, 14238180), (4794, 14178780), (4840, 14044023), (4935, 13773672), (5022, 13535060), (5049, 13462680), (5076, 13391070), (5082, 13375260), (5115, 13288968), (5170, 13147596), (5208, 13051665), (5236, 12981870), (5270, 12898116), (5355, 12693384), (5445, 12483576), (5508, 12340790), (5544, 12260655), (5580, 12181554), (5593, 12153240), (5610, 12116412), (5640, 12051963), (5670, 11988196), (5687, 11952360), (5797, 11725560), (5828, 11663190), (5859, 11601480), (5922, 11478060), (5940, 11443278), (6120, 11106711), (6138, 11074140), (6171, 11014920), (6204, 10956330), (6237, 10898360), (6324, 10748430), (6345, 10712856), (6392, 10634085), (6426, 10577820), (6510, 10441332), (6534, 10402980), (6545, 10385496), (6580, 10330254), (6696, 10151295), (6732, 10097010), (6776, 10031445), (6820, 9966726), (6885, 9872632), (6930, 9808524), (7128, 9536065), (7140, 9520038), (7161, 9492120), (7191, 9452520), (7238, 9391140), (7260, 9362682), (7285, 9330552), (7378, 9212940), (7480, 9087309), (7502, 9060660), (7560, 8991147), (7614, 8927380), (7623, 8916840), (7755, 8765064), (7812, 8701110), (7854, 8654580), (7896, 8608545), (7905, 8598744), (7990, 8507268), (8184, 8305605), (8228, 8261190), (8316, 8173770), (8370, 8121036), (8415, 8077608), (8460, 8034642), (8470, 8025156), (8568, 7933365), (8680, 7830999), (8712, 7802235), (8742, 7775460), (8789, 7733880), (8883, 7652040), (8910, 7628852), (9180, 7404474), (9207, 7382760), (9240, 7356393), (9306, 7304220), (9486, 7165620), (9548, 7119090), (9588, 7089390), (9639, 7051880), (9765, 6960888), (9801, 6935320), (9870, 6886836), (10044, 6767530), (10098, 6731340), (10152, 6695535), (10164, 6687630), (10199, 6664680), (10230, 6644484), (10285, 6608952), (10340, 6573798), (10395, 6539016), (10472, 6490935), (10540, 6449058), (10710, 6346692), (10857, 6260760), (10890, 6241788), (11016, 6170395), (11067, 6141960), (11160, 6090777), (11186, 6076620), (11220, 6058206), (11253, 6040440), (11340, 5994098), (11374, 5976180), (11594, 5862780), (11656, 5831595), (11718, 5800740), (11781, 5769720), (11844, 5739030), (11880, 5721639), (11935, 5695272), (11985, 5671512), (12276, 5537070), (12342, 5507460), (12408, 5478165), (12474, 5449180), (12555, 5414024), (12648, 5374215), (12690, 5356428), (12705, 5350104), (12852, 5288910), (13020, 5220666), (13068, 5201490), (13090, 5192748), (13113, 5183640), (13160, 5165127), (13464, 5048505), (13640, 4983363), (13770, 4936316), (13860, 4904262), (13959, 4869480), (14229, 4777080), (14280, 4760019), (14322, 4746060), (14382, 4726260), (14399, 4720680), (14476, 4695570), (14520, 4681341), (14570, 4665276), (14756, 4606470), (14805, 4591224), (15004, 4530330), (15147, 4487560), (15228, 4463690), (15246, 4458420), (15345, 4429656), (15510, 4382532), (15624, 4350555), (15708, 4327290), (15810, 4299372), (15980, 4253634), (16027, 4241160), (16065, 4231128), (16335, 4161192), (16456, 4130595), (16632, 4086885), (16740, 4060518), (16779, 4051080), (16830, 4038804), (16920, 4017321), (16940, 4012578), (17061, 3984120), (17391, 3908520), (17484, 3887730), (17577, 3867160), (17578, 3866940), (17766, 3826020), (17820, 3814426), (18095, 3756456), (18360, 3702237), (18414, 3691380), (18445, 3685176), (18513, 3671640), (18612, 3652110), (18755, 3624264), (18972, 3582810), (19035, 3570952), (19096, 3559545), (19176, 3544695), (19278, 3525940), (19530, 3480444), (19602, 3467660), (19635, 3461832), (19740, 3443418), (20088, 3383765), (20196, 3365670), (20328, 3343815), (20398, 3332340), (20460, 3322242), (20570, 3304476), (20680, 3286899), (20790, 3269508), (21080, 3224529), (21420, 3173346), (21483, 3164040), (21573, 3150840), (21714, 3130380), (21780, 3120894), (21855, 3110184), (22134, 3070980), (22372, 3038310), (22440, 3029103), (22506, 3020220), (22680, 2997049), (22748, 2988090), (22869, 2972280), (23188, 2931390), (23265, 2921688), (23436, 2900370), (23562, 2884860), (23688, 2869515), (23715, 2866248), (23870, 2847636), (23970, 2835756), (24552, 2768535), (24684, 2753730), (24769, 2744280), (24948, 2724590), (25110, 2707012), (25245, 2692536), (25380, 2678214), (25410, 2675052), (25704, 2644455), (26040, 2610333), (26136, 2600745), (26180, 2596374), (26226, 2591820), (26257, 2588760), (26367, 2577960), (26649, 2550680), (27540, 2468158), (27621, 2460920), (27720, 2452131), (27918, 2434740), (27965, 2430648), (28435, 2390472), (28458, 2388540), (28644, 2373030), (28764, 2363130), (28798, 2360340), (28952, 2347785), (28985, 2345112), (29140, 2332638), (29295, 2320296), (29512, 2303235), (29610, 2295612), (30008, 2265165), (30294, 2243780), (30456, 2231845), (30492, 2229210), (30597, 2221560), (30690, 2214828), (30855, 2202984), (31020, 2191266), (31185, 2179672), (31416, 2163645), (31620, 2149686), (31960, 2126817), (32054, 2120580), (32130, 2115564), (32571, 2086920), (32670, 2080596), (33201, 2047320), (33480, 2030259), (33558, 2025540), (33660, 2019402), (33759, 2013480), (33880, 2006289), (34122, 1992060), (34782, 1954260), (34968, 1943865), (35154, 1933580), (35156, 1933470), (35343, 1923240), (35532, 1913010), (35640, 1907213), (35805, 1898424), (35955, 1890504), (36190, 1878228), (36828, 1845690), (36890, 1842588), (37026, 1835820), (37224, 1826055), (37510, 1812132), (37944, 1791405), (38070, 1785476), (38115, 1783368), (38556, 1762970), (39060, 1740222), (39204, 1733830), (39270, 1730916), (39339, 1727880), (39480, 1721709), (39809, 1707480), (40392, 1682835), (40579, 1675080), (40796, 1666170), (40920, 1661121), (41140, 1652238), (41580, 1634754), (41877, 1623160), (42687, 1592360), (42840, 1586673), (42966, 1582020), (43146, 1575420), (43197, 1573560), (43428, 1565190), (43560, 1560447), (43710, 1555092), (43945, 1546776), (44268, 1535490), (44415, 1530408), (44744, 1519155), (45012, 1510110), (45496, 1494045), (45738, 1486140), (46035, 1476552), (46376, 1465695), (46530, 1460844), (46872, 1450185), (47124, 1442430), (47430, 1433124), (47740, 1423818), (47940, 1417878), (48081, 1413720), (48195, 1410376), (49005, 1387064), (49368, 1376865), (49538, 1372140), (49896, 1362295), (50220, 1353506), (50337, 1350360), (50490, 1346268), (50760, 1339107), (50820, 1337526), (50995, 1332936), (51183, 1328040), (52173, 1302840), (52360, 1298187), (52452, 1295910), (52514, 1294380), (52734, 1288980), (53298, 1275340), (54285, 1252152), (55080, 1234079), (55242, 1230460), (55335, 1228392), (55539, 1223880), (55836, 1217370), (55930, 1215324), (56265, 1208088), (56870, 1195236), (56916, 1194270), (57288, 1186515), (57528, 1181565), (57596, 1180170), (57970, 1172556), (58280, 1166319), (58590, 1160148), (58905, 1153944), (59220, 1147806), (60588, 1121890), (60984, 1114605), (61194, 1110780), (61380, 1107414), (61523, 1104840), (61710, 1101492), (62040, 1095633), (62370, 1089836), (63240, 1074843), (63767, 1065960), (64108, 1060290), (64260, 1057782), (64449, 1054680), (64719, 1050280), (65142, 1043460), (65340, 1040298), (65565, 1036728), (66402, 1023660), (67116, 1012770), (67320, 1009701), (67518, 1006740), (68244, 996030), (68607, 990760), (69564, 977130), (69795, 973896), (70308, 966790), (70312, 966735), (70686, 961620), (71064, 956505), (71145, 955416), (71610, 949212), (71910, 945252), (71995, 944136), (72380, 939114), (73656, 922845), (73780, 921294), (74052, 917910), (74307, 914760), (75020, 906066), (75735, 897512), (76140, 892738), (76230, 891684), (77112, 881485), (78120, 870111), (78408, 866915), (78540, 865458), (78678, 863940), (78771, 862920), (79101, 859320), (79618, 853740), (80135, 848232), (81158, 837540), (81592, 833085), (82280, 826119), (83160, 817377), (83754, 811580), (83895, 810216), (85305, 796824), (85374, 796180), (85932, 791010), (86292, 787710), (86394, 786780), (86856, 782595), (86955, 781704), (87420, 777546), (87885, 773432), (87890, 773388), (88536, 767745), (88830, 765204), (90024, 755055), (91476, 743070), (91791, 740520), (92070, 738276), (92565, 734328), (93060, 730422), (94248, 721215), (94860, 716562), (95480, 711909), (95880, 708939), (96162, 706860), (96390, 705188), (96679, 703080), (97713, 695640), (98010, 693532), (99076, 686070), (99603, 682440), (100440, 676753), (100674, 675180), (100980, 673134), (101277, 671160), (101640, 668763), (101990, 666468), (102366, 664020), (104346, 651420), (104904, 647955), (105028, 647190), (105468, 644490), (106029, 641080), (106596, 637670), (107415, 632808), (107865, 630168), (108570, 626076), (110484, 615230), (110670, 614196), (111078, 611940), (111672, 608685), (111860, 607662), (112189, 605880), (112530, 604044), (113740, 597618), (113832, 597135), (114345, 594456), (115192, 590085), (115940, 586278), (117180, 580074), (117810, 576972), (118017, 575960), (118440, 573903), (119427, 569160), (121176, 560945), (121737, 558360), (122388, 555390), (122760, 553707), (123046, 552420), (123420, 550746), (123845, 548856), (124740, 544918), (127534, 532980), (128216, 530145), (128520, 528891), (128898, 527340), (129438, 525140), (129591, 524520), (130284, 521730), (130680, 520149), (131130, 518364), (131285, 517752), (131835, 515592), (132804, 511830), (133245, 510136), (134232, 506385), (135036, 503370), (136488, 498015), (137214, 495380), (138105, 492184), (139128, 488565), (139590, 486948), (140616, 483395), (141372, 480810), (142290, 477708), (143220, 474606), (143820, 472626), (143990, 472068), (144243, 471240), (144760, 469557), (147560, 460647), (148104, 458955), (148614, 457380), (150040, 453033), (151011, 450120), (151470, 448756), (152280, 446369), (152460, 445842), (152985, 444312), (153549, 442680), (156519, 434280), (157080, 432729), (157356, 431970), (157542, 431460), (158202, 429660), (159236, 426870), (160270, 424116), (162316, 418770), (162855, 417384), (166005, 409464), (166617, 407960), (167508, 405790), (167790, 405108), (168795, 402696), (170610, 398412), (170748, 398090), (171864, 395505), (172584, 393855), (172788, 393390), (173383, 392040), (173910, 390852), (174840, 388773), (175770, 386716), (175780, 386694), (176297, 385560), (176715, 384648), (177660, 382602), (182952, 371535), (183582, 370260), (184140, 369138), (184569, 368280), (185130, 367164), (186120, 365211), (189720, 358281), (191301, 355320), (192324, 353430), (192780, 352594), (193347, 351560), (193358, 351540), (195426, 347820), (196020, 346766), (196695, 345576), (198152, 343035), (199045, 341496), (199206, 341220), (201348, 337590), (201960, 336567), (202554, 335580), (202895, 335016), (203980, 333234), (204732, 332010), (208692, 325710), (209385, 324632), (210056, 323595), (210936, 322245), (212058, 320540), (213192, 318835), (213435, 318472), (214830, 316404), (215730, 315084), (215985, 314712), (217140, 313038), (220968, 307615), (221340, 307098), (222156, 305970), (222921, 304920), (223720, 303831), (224378, 302940), (225060, 302022), (227480, 298809), (228690, 297228), (231880, 293139), (234360, 290037), (235620, 288486), (236034, 287980), (236313, 287640), (237303, 286440), (238854, 284580), (240405, 282744), (243474, 279180), (244776, 277695), (246092, 276210), (246840, 275373), (247690, 274428), (249480, 272459), (251685, 270072), (255068, 266490), (255915, 265608), (257796, 263670), (258876, 262570), (259182, 262260), (260568, 260865)]