172721846880

素因数分解:

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

素因数の和:127

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 19, 20, 22, 24, 27, 30, 31, 32, 33, 34, 36, 38, 40, 44, 45, 48, 51, 54, 55, 57, 60, 62, 66, 68, 72, 76, 80, 81, 85, 88, 90, 93, 95, 96, 99, 102, 108, 110, 114, 120, 121, 124, 132, 135, 136, 144, 152, 153, 155, 160, 162, 165, 170, 171, 176, 180, 186, 187, 190, 198, 204, 209, 216, 220, 228, 240, 242, 248, 255, 264, 270, 272, 279, 285, 288, 297, 304, 306, 310, 323, 324, 330, 340, 341, 342, 352, 360, 363, 372, 374, 380, 396, 405, 408, 418, 432, 440, 456, 459, 465, 480, 484, 495, 496, 510, 513, 527, 528, 540, 544, 558, 561, 570, 589, 594, 605, 608, 612, 620, 627, 646, 648, 660, 680, 682, 684, 720, 726, 744, 748, 760, 765, 792, 810, 816, 836, 837, 855, 864, 880, 891, 912, 918, 930, 935, 968, 969, 990, 992, 1020, 1023, 1026, 1045, 1054, 1056, 1080, 1089, 1116, 1122, 1140, 1178, 1188, 1210, 1224, 1240, 1254, 1292, 1296, 1320, 1331, 1360, 1364, 1368, 1377, 1395, 1440, 1452, 1485, 1488, 1496, 1520, 1530, 1539, 1581, 1584, 1615, 1620, 1632, 1672, 1674, 1683, 1705, 1710, 1760, 1767, 1782, 1815, 1824, 1836, 1860, 1870, 1881, 1936, 1938, 1980, 2040, 2046, 2052, 2057, 2090, 2108, 2160, 2178, 2232, 2244, 2280, 2295, 2299, 2356, 2376, 2420, 2448, 2480, 2508, 2511, 2565, 2584, 2592, 2635, 2640, 2662, 2720, 2728, 2736, 2754, 2790, 2805, 2904, 2907, 2945, 2970, 2976, 2992, 3040, 3060, 3069, 3078, 3135, 3162, 3168, 3230, 3240, 3267, 3344, 3348, 3366, 3410, 3420, 3534, 3553, 3564, 3630, 3672, 3720, 3740, 3751, 3762, 3872, 3876, 3960, 3993, 4080, 4092, 4104, 4114, 4180, 4185, 4216, 4320, 4356, 4455, 4464, 4488, 4560, 4590, 4598, 4712, 4743, 4752, 4840, 4845, 4896, 4960, 5016, 5022, 5049, 5115, 5130, 5168, 5270, 5280, 5301, 5324, 5445, 5456, 5472, 5508, 5580, 5610, 5643, 5797, 5808, 5814, 5890, 5940, 5984, 6120, 6138, 6156, 6171, 6270, 6324, 6460, 6479, 6480, 6534, 6655, 6688, 6696, 6732, 6820, 6840, 6885, 6897, 7068, 7106, 7128, 7260, 7344, 7440, 7480, 7502, 7524, 7695, 7752, 7905, 7920, 7986, 8160, 8184, 8208, 8228, 8360, 8370, 8415, 8432, 8712, 8721, 8835, 8910, 8928, 8976, 9120, 9180, 9196, 9207, 9405, 9424, 9486, 9504, 9680, 9690, 9801, 10013, 10032, 10044, 10098, 10230, 10260, 10285, 10336, 10540, 10602, 10648, 10659, 10890, 10912, 11016, 11160, 11220, 11253, 11286, 11495, 11594, 11616, 11628, 11780, 11880, 11979, 12240, 12276, 12312, 12342, 12540, 12555, 12648, 12920, 12958, 12960, 13068, 13310, 13392, 13464, 13640, 13680, 13770, 13794, 14136, 14212, 14229, 14256, 14520, 14535, 14688, 14880, 14960, 15004, 15048, 15147, 15345, 15390, 15504, 15810, 15840, 15903, 15972, 16335, 16368, 16416, 16456, 16720, 16740, 16830, 16864, 16929, 17391, 17424, 17442, 17670, 17765, 17820, 17952, 18360, 18392, 18414, 18513, 18755, 18810, 18848, 18972, 19360, 19380, 19437, 19602, 19965, 20026, 20064, 20088, 20196, 20460, 20520, 20570, 20691, 21080, 21204, 21296, 21318, 21780, 22032, 22320, 22440, 22506, 22572, 22627, 22990, 23188, 23256, 23560, 23715, 23760, 23958, 24480, 24552, 24624, 24684, 25080, 25110, 25245, 25289, 25296, 25840, 25916, 26136, 26163, 26505, 26620, 26784, 26928, 27280, 27360, 27540, 27588, 27621, 28215, 28272, 28424, 28458, 28512, 28985, 29040, 29070, 29920, 30008, 30039, 30096, 30294, 30690, 30780, 30855, 31008, 31620, 31806, 31944, 31977, 32395, 32670, 32736, 32912, 33440, 33480, 33660, 33759, 33858, 34485, 34782, 34848, 34884, 35340, 35530, 35640, 35937, 36720, 36784, 36828, 37026, 37510, 37620, 37944, 38760, 38874, 39083, 39204, 39930, 40052, 40176, 40392, 40920, 41040, 41140, 41261, 41382, 42160, 42408, 42592, 42636, 42687, 43560, 43605, 44064, 44640, 44880, 45012, 45144, 45254, 45980, 46035, 46376, 46512, 47120, 47430, 47520, 47709, 47916, 49005, 49104, 49248, 49368, 50065, 50160, 50220, 50490, 50578, 50592, 51680, 51832, 52173, 52272, 52326, 53010, 53240, 53295, 53856, 54560, 55080, 55176, 55242, 55539, 56265, 56430, 56544, 56848, 56916, 57970, 58080, 58140, 58311, 59895, 60016, 60078, 60192, 60588, 61380, 61560, 61710, 62073, 63240, 63612, 63767, 63888, 63954, 64790, 65340, 65824, 66960, 67320, 67518, 67716, 67881, 68970, 69564, 69768, 70680, 71060, 71145, 71269, 71280, 71874, 73440, 73568, 73656, 74052, 75020, 75240, 75735, 75867, 75888, 77520, 77748, 78166, 78408, 79515, 79860, 80104, 80352, 80784, 81840, 82080, 82280, 82522, 82764, 84320, 84645, 84816, 85272, 85374, 86955, 87120, 87210, 89760, 90024, 90117, 90288, 90508, 91960, 92070, 92565, 92752, 93024, 94240, 94860, 95418, 95832, 95931, 97185, 98010, 98208, 98736, 100130, 100320, 100440, 100980, 101156, 101277, 103455, 103664, 104346, 104544, 104652, 106020, 106480, 106590, 107811, 110143, 110160, 110352, 110484, 111078, 112530, 112860, 113135, 113696, 113832, 115940, 116280, 116622, 117249, 119790, 120032, 120156, 121176, 122760, 123120, 123420, 123783, 124146, 126445, 126480, 127224, 127534, 127776, 127908, 129580, 130680, 130815, 133920, 134640, 135036, 135432, 135762, 137940, 138105, 139128, 139536, 141360, 142120, 142290, 142538, 142560, 143748, 147312, 148104, 150040, 150195, 150480, 151470, 151734, 151776, 155040, 155496, 156332, 156519, 156816, 159030, 159720, 159885, 160208, 161568, 163680, 164560, 165044, 165528, 166617, 168795, 169290, 169632, 170544, 170748, 173910, 174240, 174420, 174933, 179685, 180048, 180234, 180576, 181016, 183920, 184140, 185130, 185504, 186219, 189720, 190836, 191301, 191664, 191862, 194370, 195415, 196020, 197472, 200260, 200880, 201960, 202312, 202554, 203643, 206305, 206910, 207328, 208692, 209304, 212040, 212960, 213180, 213435, 213807, 215622, 220286, 220320, 220704, 220968, 222156, 225060, 225720, 226270, 227601, 227664, 231880, 232560, 233244, 234498, 238545, 239580, 240312, 242352, 245520, 246240, 246840, 247566, 248292, 252890, 252960, 254448, 255068, 255816, 259160, 260865, 261360, 261630, 269280, 270072, 270351, 270864, 271524, 275880, 276210, 277695, 278256, 279072, 282720, 284240, 284580, 285076, 287496, 287793, 291555, 294624, 296208, 300080, 300390, 300960, 302940, 303468, 303831, 310365, 310992, 312664, 313038, 313632, 318060, 318835, 319440, 319770, 320416, 329120, 330088, 330429, 331056, 333234, 337590, 338580, 339405, 341088, 341496, 347820, 348840, 349866, 351747, 356345, 359370, 360096, 360468, 362032, 367840, 368280, 370260, 371349, 372438, 379335, 379440, 381672, 382602, 383328, 383724, 388740, 390830, 392040, 400520, 401760, 403920, 404624, 405108, 407286, 412610, 413820, 417384, 418608, 424080, 426360, 426870, 427614, 429913, 431244, 440572, 441936, 444312, 450120, 450585, 451440, 452540, 455202, 455328, 463760, 465120, 466488, 468996, 469557, 477090, 479160, 479655, 480624, 484704, 491040, 493680, 495132, 496584, 505780, 506385, 508896, 510136, 511632, 518320, 521730, 522720, 523260, 524799, 539055, 540144, 540702, 541728, 543048, 550715, 551760, 552420, 555390, 556512, 568480, 569160, 570152, 573903, 574992, 575586, 583110, 586245, 592416, 600160, 600780, 605880, 606936, 607662, 610929, 618915, 620730, 621984, 625328, 626076, 636120, 637670, 638880, 639540, 641421, 660176, 660858, 662112, 666468, 675180, 677160, 678810, 682803, 682992, 695640, 697680, 699732, 701437, 703494, 712690, 718740, 720936, 724064, 736560, 740520, 742698, 744876, 758670, 758880, 763344, 765204, 767448, 777480, 781660, 782595, 783959, 784080, 801040, 807840, 809248, 810216, 811053, 814572, 825220, 827640, 833085, 834768, 837216, 848160, 852720, 853740, 855228, 859826, 862488, 874665, 881144, 883872, 888624, 900240, 901170, 902880, 905080, 910404, 927520, 931095, 932976, 937992, 939114, 954180, 956505, 958320, 959310, 961248, 987360, 990264, 991287, 993168, 1011560, 1012770, 1018215, 1020272, 1023264, 1036640, 1043460, 1046520, 1049598, 1055241, 1069035, 1078110, 1080288, 1081404, 1086096, 1101430, 1103520, 1104840, 1110780, 1114047, 1138005, 1138320, 1140304, 1147806, 1149984, 1151172, 1166220, 1172490, 1201560, 1211573, 1211760, 1213872, 1215324, 1221858, 1237830, 1241460, 1250656, 1252152, 1272240, 1275340, 1279080, 1282842, 1289739, 1320352, 1321716, 1332936, 1350360, 1351755, 1354320, 1357620, 1365606, 1365984, 1391280, 1395360, 1399464, 1402874, 1406988, 1425380, 1437480, 1438965, 1441872, 1473120, 1481040, 1485396, 1489752, 1517340, 1519155, 1526688, 1530408, 1534896, 1554960, 1563320, 1565190, 1567918, 1568160, 1602080, 1620432, 1622106, 1629144, 1650440, 1652145, 1655280, 1666170, 1669536, 1705440, 1707480, 1710456, 1719652, 1721709, 1724976, 1749330, 1758735, 1762288, 1777248, 1800480, 1802340, 1810160, 1820808, 1832787, 1856745, 1862190, 1865952, 1875984, 1878228, 1908360, 1913010, 1916640, 1918620, 1924263, 1980528, 1982574, 1986336, 2023120, 2025540, 2036430, 2040544, 2048409, 2086920, 2093040, 2099196, 2104311, 2110482, 2138070, 2149565, 2156220, 2162808, 2172192, 2202860, 2209680, 2221560, 2228094, 2276010, 2276640, 2280608, 2295612, 2302344, 2332440, 2344980, 2347785, 2351877, 2403120, 2423146, 2423520, 2427744, 2430648, 2443716, 2475660, 2482920, 2504304, 2544480, 2550680, 2558160, 2565684, 2579478, 2623995, 2643432, 2665872, 2700720, 2703510, 2708640, 2715240, 2731212, 2782560, 2798928, 2805748, 2813976, 2850760, 2869515, 2874960, 2877930, 2883744, 2962080, 2970792, 2973861, 2979504, 3034680, 3038310, 3054645, 3060816, 3069792, 3109920, 3126640, 3130380, 3135836, 3165723, 3207105, 3240864, 3244212, 3258288, 3300880, 3304290, 3310560, 3332340, 3342141, 3414015, 3414960, 3420912, 3439304, 3443418, 3449952, 3498660, 3507185, 3517470, 3524576, 3604680, 3620320, 3634719, 3641616, 3665574, 3713490, 3724380, 3751968, 3756456, 3816720, 3826020, 3837240, 3848526, 3869217, 3919795, 3961056, 3965148, 4046240, 4051080, 4055265, 4072860, 4096818, 4173840, 4186080, 4198392, 4208622, 4220964, 4276140, 4299130, 4312440, 4325616, 4405720, 4419360, 4443120, 4456188, 4552020, 4591224, 4604688, 4664880, 4689960, 4695570, 4703754, 4806240, 4846292, 4861296, 4887432, 4951320, 4956435, 4965840, 5008608, 5101360, 5116320, 5131368, 5158956, 5165127, 5247990, 5276205, 5286864, 5331744, 5401440, 5407020, 5430480, 5462424, 5570235, 5597856, 5611496, 5627952, 5701520, 5739030, 5749920, 5755860, 5772789, 5941584, 5947722, 5959008, 6057865, 6069360, 6076620, 6109290, 6121632, 6253280, 6260760, 6271672, 6312933, 6331446, 6414210, 6448695, 6488424, 6516576, 6601760, 6608580, 6664680, 6684282, 6828030, 6829920, 6841824, 6878608, 6886836, 6997320, 7014370, 7034940, 7055631, 7209360, 7269438, 7283232, 7331148, 7426980, 7448760, 7512912, 7633440, 7652040, 7674480, 7697052, 7738434, 7839590, 7930296, 8102160, 8110530, 8145720, 8193636, 8347680, 8396784, 8417244, 8441928, 8552280, 8598260, 8608545, 8624880, 8651232, 8811440, 8886240, 8912376, 8921583, 9104040, 9163935, 9182448, 9209376, 9329760, 9379920, 9391140, 9407508, 9621315, 9692584, 9722592, 9774864, 9902640, 9912870, 9931680, 10202720, 10242045, 10262736, 10317912, 10330254, 10495980, 10521555, 10552410, 10573728, 10814040, 10860960, 10904157, 10924848, 11140470, 11222992, 11255904, 11403040, 11478060, 11511720, 11545578, 11607651, 11759385, 11883168, 11895444, 12115730, 12138720, 12153240, 12218580, 12521520, 12543344, 12625866, 12662892, 12828420, 12897390, 12976848, 13217160, 13327303, 13329360, 13368564, 13656060, 13757216, 13773672, 13994640, 14028740, 14069880, 14111262, 14418720, 14538876, 14662296, 14853960, 14869305, 14897520, 15025824, 15304080, 15348960, 15394104, 15476868, 15679180, 15828615, 15860592, 16204320, 16221060, 16291440, 16387272, 16710705, 16793568, 16834488, 16883856, 17104560, 17196520, 17217090, 17249760, 17622880, 17824752, 17843166, 18173595, 18208080, 18327870, 18364896, 18759840, 18782280, 18815016, 18938799, 19242630, 19346085, 19385168, 19549728, 19805280, 19825740, 20484090, 20525472, 20635824, 20660508, 20991960, 21043110, 21104820, 21166893, 21628080, 21808314, 21849696, 22280940, 22445984, 22956120, 23023440, 23091156, 23215302, 23518770, 23790888, 24231460, 24306480, 24437160, 25043040, 25086688, 25251732, 25325784, 25656840, 25794780, 25825635, 25953696, 26434320, 26654606, 26658720, 26737128, 27312120, 27547344, 27989280, 28057480, 28139760, 28222524, 28863945, 29077752, 29324592, 29707920, 29738610, 29795040, 30608160, 30788208, 30953736, 31358360, 31564665, 31657230, 31721184, 32442120, 32582880, 32712471, 32774544, 33421410, 33668976, 33767712, 34209120, 34393040, 34434180, 34822953, 35278155, 35649504, 35686332, 36347190, 36416160, 36655740, 37564560, 37630032, 37877598, 38485260, 38692170, 38770336, 39651480, 39981909, 40968180, 41271648, 41321016, 41983920, 42086220, 42209640, 42333786, 43256160, 43616628, 44561880, 44607915, 45912240, 46046880, 46182312, 46430604, 47037540, 47581776, 48462920, 48612960, 48874320, 50503464, 50651568, 51313680, 51589560, 51651270, 52868640, 53309212, 53474256, 54520785, 54624240, 55094688, 56114960, 56279520, 56445048, 56816397, 57727890, 58038255, 58155504, 58649184, 59415840, 59477220, 61576416, 61907472, 62716720, 63129330, 63314460, 63500679, 64884240, 65424942, 65549088, 66636515, 66842820, 67337952, 68786080, 68868360, 69645906, 70556310, 71372664, 72694380, 73311480, 75129120, 75260064, 75755196, 76970520, 77384340, 79302960, 79963818, 81936360, 82642032, 83967840, 84172440, 84419280, 84667572, 87233256, 89123760, 89215830, 91824480, 92364624, 92861208, 94075080, 94693995, 95163552, 96925840, 97748640, 98137413, 101006928, 101303136, 102627360, 103179120, 103302540, 105834465, 106618424, 106948512, 109041570, 109248480, 112229920, 112890096, 113632794, 115455780, 116076510, 116311008, 118954440, 119945727, 123814944, 125433440, 126258660, 126628920, 127001358, 129768480, 130849884, 133273030, 133685640, 137736720, 139291812, 141112620, 142745328, 145388760, 146622960, 151510392, 153941040, 154768680, 158605920, 159927636, 163562355, 163872720, 165284064, 168344880, 168838560, 169335144, 174114765, 174466512, 178247520, 178431660, 184729248, 185722416, 188150160, 189387990, 193851680, 196274826, 199909545, 202013856, 206358240, 206605080, 211668930, 213236848, 218083140, 225780192, 227265588, 230911560, 232153020, 237908880, 239891454, 252517320, 253257840, 254002716, 261699768, 266546060, 267371280, 275473440, 278583624, 282225240, 284081985, 285490656, 290777520, 293245920, 303020784, 307882080, 309537360, 317503395, 319855272, 327124710, 327745440, 336689760, 338670288, 348229530, 348933024, 356863320, 359837181, 371444832, 376300320, 378775980, 392549652, 399819090, 413210160, 423337860, 426473696, 436166280, 454531176, 461823120, 464306040, 475817760, 479782908, 490687065, 505034640, 506515680, 508005432, 523399536, 533092120, 534742560, 557167248, 564450480, 568163970, 581555040, 599728635, 606041568, 619074720, 635006790, 639710544, 654249420, 677340576, 696459060, 713726640, 719674362, 757551960, 785099304, 799638180, 826420320, 846675720, 872332560, 909062352, 923646240, 928612080, 959565816, 981374130, 1010069280, 1016010864, 1046799072, 1066184240, 1079511543, 1114334496, 1128900960, 1136327940, 1199457270, 1270013580, 1279421088, 1308498840, 1392918120, 1427453280, 1439348724, 1515103920, 1570198608, 1599276360, 1693351440, 1744665120, 1799185905, 1818124704, 1857224160, 1919131632, 1962748260, 2032021728, 2132368480, 2159023086, 2272655880, 2398914540, 2540027160, 2616997680, 2785836240, 2878697448, 3030207840, 3140397216, 3198552720, 3386702880, 3598371810, 3838263264, 3925496520, 4318046172, 4545311760, 4797829080, 5080054320, 5233995360, 5397557715, 5571672480, 5757394896, 6397105440, 7196743620, 7850993040, 8636092344, 9090623520, 9595658160, 10160108640, 10795115430, 11514789792, 14393487240, 15701986080, 17272184688, 19191316320, 21590230860, 28786974480, 34544369376, 43180461720, 57573948960, 86360923440, 172721846880]

約数ペア:

[(1, 172721846880), (2, 86360923440), (3, 57573948960), (4, 43180461720), (5, 34544369376), (6, 28786974480), (8, 21590230860), (9, 19191316320), (10, 17272184688), (11, 15701986080), (12, 14393487240), (15, 11514789792), (16, 10795115430), (17, 10160108640), (18, 9595658160), (19, 9090623520), (20, 8636092344), (22, 7850993040), (24, 7196743620), (27, 6397105440), (30, 5757394896), (31, 5571672480), (32, 5397557715), (33, 5233995360), (34, 5080054320), (36, 4797829080), (38, 4545311760), (40, 4318046172), (44, 3925496520), (45, 3838263264), (48, 3598371810), (51, 3386702880), (54, 3198552720), (55, 3140397216), (57, 3030207840), (60, 2878697448), (62, 2785836240), (66, 2616997680), (68, 2540027160), (72, 2398914540), (76, 2272655880), (80, 2159023086), (81, 2132368480), (85, 2032021728), (88, 1962748260), (90, 1919131632), (93, 1857224160), (95, 1818124704), (96, 1799185905), (99, 1744665120), (102, 1693351440), (108, 1599276360), (110, 1570198608), (114, 1515103920), (120, 1439348724), (121, 1427453280), (124, 1392918120), (132, 1308498840), (135, 1279421088), (136, 1270013580), (144, 1199457270), (152, 1136327940), (153, 1128900960), (155, 1114334496), (160, 1079511543), (162, 1066184240), (165, 1046799072), (170, 1016010864), (171, 1010069280), (176, 981374130), (180, 959565816), (186, 928612080), (187, 923646240), (190, 909062352), (198, 872332560), (204, 846675720), (209, 826420320), (216, 799638180), (220, 785099304), (228, 757551960), (240, 719674362), (242, 713726640), (248, 696459060), (255, 677340576), (264, 654249420), (270, 639710544), (272, 635006790), (279, 619074720), (285, 606041568), (288, 599728635), (297, 581555040), (304, 568163970), (306, 564450480), (310, 557167248), (323, 534742560), (324, 533092120), (330, 523399536), (340, 508005432), (341, 506515680), (342, 505034640), (352, 490687065), (360, 479782908), (363, 475817760), (372, 464306040), (374, 461823120), (380, 454531176), (396, 436166280), (405, 426473696), (408, 423337860), (418, 413210160), (432, 399819090), (440, 392549652), (456, 378775980), (459, 376300320), (465, 371444832), (480, 359837181), (484, 356863320), (495, 348933024), (496, 348229530), (510, 338670288), (513, 336689760), (527, 327745440), (528, 327124710), (540, 319855272), (544, 317503395), (558, 309537360), (561, 307882080), (570, 303020784), (589, 293245920), (594, 290777520), (605, 285490656), (608, 284081985), (612, 282225240), (620, 278583624), (627, 275473440), (646, 267371280), (648, 266546060), (660, 261699768), (680, 254002716), (682, 253257840), (684, 252517320), (720, 239891454), (726, 237908880), (744, 232153020), (748, 230911560), (760, 227265588), (765, 225780192), (792, 218083140), (810, 213236848), (816, 211668930), (836, 206605080), (837, 206358240), (855, 202013856), (864, 199909545), (880, 196274826), (891, 193851680), (912, 189387990), (918, 188150160), (930, 185722416), (935, 184729248), (968, 178431660), (969, 178247520), (990, 174466512), (992, 174114765), (1020, 169335144), (1023, 168838560), (1026, 168344880), (1045, 165284064), (1054, 163872720), (1056, 163562355), (1080, 159927636), (1089, 158605920), (1116, 154768680), (1122, 153941040), (1140, 151510392), (1178, 146622960), (1188, 145388760), (1210, 142745328), (1224, 141112620), (1240, 139291812), (1254, 137736720), (1292, 133685640), (1296, 133273030), (1320, 130849884), (1331, 129768480), (1360, 127001358), (1364, 126628920), (1368, 126258660), (1377, 125433440), (1395, 123814944), (1440, 119945727), (1452, 118954440), (1485, 116311008), (1488, 116076510), (1496, 115455780), (1520, 113632794), (1530, 112890096), (1539, 112229920), (1581, 109248480), (1584, 109041570), (1615, 106948512), (1620, 106618424), (1632, 105834465), (1672, 103302540), (1674, 103179120), (1683, 102627360), (1705, 101303136), (1710, 101006928), (1760, 98137413), (1767, 97748640), (1782, 96925840), (1815, 95163552), (1824, 94693995), (1836, 94075080), (1860, 92861208), (1870, 92364624), (1881, 91824480), (1936, 89215830), (1938, 89123760), (1980, 87233256), (2040, 84667572), (2046, 84419280), (2052, 84172440), (2057, 83967840), (2090, 82642032), (2108, 81936360), (2160, 79963818), (2178, 79302960), (2232, 77384340), (2244, 76970520), (2280, 75755196), (2295, 75260064), (2299, 75129120), (2356, 73311480), (2376, 72694380), (2420, 71372664), (2448, 70556310), (2480, 69645906), (2508, 68868360), (2511, 68786080), (2565, 67337952), (2584, 66842820), (2592, 66636515), (2635, 65549088), (2640, 65424942), (2662, 64884240), (2720, 63500679), (2728, 63314460), (2736, 63129330), (2754, 62716720), (2790, 61907472), (2805, 61576416), (2904, 59477220), (2907, 59415840), (2945, 58649184), (2970, 58155504), (2976, 58038255), (2992, 57727890), (3040, 56816397), (3060, 56445048), (3069, 56279520), (3078, 56114960), (3135, 55094688), (3162, 54624240), (3168, 54520785), (3230, 53474256), (3240, 53309212), (3267, 52868640), (3344, 51651270), (3348, 51589560), (3366, 51313680), (3410, 50651568), (3420, 50503464), (3534, 48874320), (3553, 48612960), (3564, 48462920), (3630, 47581776), (3672, 47037540), (3720, 46430604), (3740, 46182312), (3751, 46046880), (3762, 45912240), (3872, 44607915), (3876, 44561880), (3960, 43616628), (3993, 43256160), (4080, 42333786), (4092, 42209640), (4104, 42086220), (4114, 41983920), (4180, 41321016), (4185, 41271648), (4216, 40968180), (4320, 39981909), (4356, 39651480), (4455, 38770336), (4464, 38692170), (4488, 38485260), (4560, 37877598), (4590, 37630032), (4598, 37564560), (4712, 36655740), (4743, 36416160), (4752, 36347190), (4840, 35686332), (4845, 35649504), (4896, 35278155), (4960, 34822953), (5016, 34434180), (5022, 34393040), (5049, 34209120), (5115, 33767712), (5130, 33668976), (5168, 33421410), (5270, 32774544), (5280, 32712471), (5301, 32582880), (5324, 32442120), (5445, 31721184), (5456, 31657230), (5472, 31564665), (5508, 31358360), (5580, 30953736), (5610, 30788208), (5643, 30608160), (5797, 29795040), (5808, 29738610), (5814, 29707920), (5890, 29324592), (5940, 29077752), (5984, 28863945), (6120, 28222524), (6138, 28139760), (6156, 28057480), (6171, 27989280), (6270, 27547344), (6324, 27312120), (6460, 26737128), (6479, 26658720), (6480, 26654606), (6534, 26434320), (6655, 25953696), (6688, 25825635), (6696, 25794780), (6732, 25656840), (6820, 25325784), (6840, 25251732), (6885, 25086688), (6897, 25043040), (7068, 24437160), (7106, 24306480), (7128, 24231460), (7260, 23790888), (7344, 23518770), (7440, 23215302), (7480, 23091156), (7502, 23023440), (7524, 22956120), (7695, 22445984), (7752, 22280940), (7905, 21849696), (7920, 21808314), (7986, 21628080), (8160, 21166893), (8184, 21104820), (8208, 21043110), (8228, 20991960), (8360, 20660508), (8370, 20635824), (8415, 20525472), (8432, 20484090), (8712, 19825740), (8721, 19805280), (8835, 19549728), (8910, 19385168), (8928, 19346085), (8976, 19242630), (9120, 18938799), (9180, 18815016), (9196, 18782280), (9207, 18759840), (9405, 18364896), (9424, 18327870), (9486, 18208080), (9504, 18173595), (9680, 17843166), (9690, 17824752), (9801, 17622880), (10013, 17249760), (10032, 17217090), (10044, 17196520), (10098, 17104560), (10230, 16883856), (10260, 16834488), (10285, 16793568), (10336, 16710705), (10540, 16387272), (10602, 16291440), (10648, 16221060), (10659, 16204320), (10890, 15860592), (10912, 15828615), (11016, 15679180), (11160, 15476868), (11220, 15394104), (11253, 15348960), (11286, 15304080), (11495, 15025824), (11594, 14897520), (11616, 14869305), (11628, 14853960), (11780, 14662296), (11880, 14538876), (11979, 14418720), (12240, 14111262), (12276, 14069880), (12312, 14028740), (12342, 13994640), (12540, 13773672), (12555, 13757216), (12648, 13656060), (12920, 13368564), (12958, 13329360), (12960, 13327303), (13068, 13217160), (13310, 12976848), (13392, 12897390), (13464, 12828420), (13640, 12662892), (13680, 12625866), (13770, 12543344), (13794, 12521520), (14136, 12218580), (14212, 12153240), (14229, 12138720), (14256, 12115730), (14520, 11895444), (14535, 11883168), (14688, 11759385), (14880, 11607651), (14960, 11545578), (15004, 11511720), (15048, 11478060), (15147, 11403040), (15345, 11255904), (15390, 11222992), (15504, 11140470), (15810, 10924848), (15840, 10904157), (15903, 10860960), (15972, 10814040), (16335, 10573728), (16368, 10552410), (16416, 10521555), (16456, 10495980), (16720, 10330254), (16740, 10317912), (16830, 10262736), (16864, 10242045), (16929, 10202720), (17391, 9931680), (17424, 9912870), (17442, 9902640), (17670, 9774864), (17765, 9722592), (17820, 9692584), (17952, 9621315), (18360, 9407508), (18392, 9391140), (18414, 9379920), (18513, 9329760), (18755, 9209376), (18810, 9182448), (18848, 9163935), (18972, 9104040), (19360, 8921583), (19380, 8912376), (19437, 8886240), (19602, 8811440), (19965, 8651232), (20026, 8624880), (20064, 8608545), (20088, 8598260), (20196, 8552280), (20460, 8441928), (20520, 8417244), (20570, 8396784), (20691, 8347680), (21080, 8193636), (21204, 8145720), (21296, 8110530), (21318, 8102160), (21780, 7930296), (22032, 7839590), (22320, 7738434), (22440, 7697052), (22506, 7674480), (22572, 7652040), (22627, 7633440), (22990, 7512912), (23188, 7448760), (23256, 7426980), (23560, 7331148), (23715, 7283232), (23760, 7269438), (23958, 7209360), (24480, 7055631), (24552, 7034940), (24624, 7014370), (24684, 6997320), (25080, 6886836), (25110, 6878608), (25245, 6841824), (25289, 6829920), (25296, 6828030), (25840, 6684282), (25916, 6664680), (26136, 6608580), (26163, 6601760), (26505, 6516576), (26620, 6488424), (26784, 6448695), (26928, 6414210), (27280, 6331446), (27360, 6312933), (27540, 6271672), (27588, 6260760), (27621, 6253280), (28215, 6121632), (28272, 6109290), (28424, 6076620), (28458, 6069360), (28512, 6057865), (28985, 5959008), (29040, 5947722), (29070, 5941584), (29920, 5772789), (30008, 5755860), (30039, 5749920), (30096, 5739030), (30294, 5701520), (30690, 5627952), (30780, 5611496), (30855, 5597856), (31008, 5570235), (31620, 5462424), (31806, 5430480), (31944, 5407020), (31977, 5401440), (32395, 5331744), (32670, 5286864), (32736, 5276205), (32912, 5247990), (33440, 5165127), (33480, 5158956), (33660, 5131368), (33759, 5116320), (33858, 5101360), (34485, 5008608), (34782, 4965840), (34848, 4956435), (34884, 4951320), (35340, 4887432), (35530, 4861296), (35640, 4846292), (35937, 4806240), (36720, 4703754), (36784, 4695570), (36828, 4689960), (37026, 4664880), (37510, 4604688), (37620, 4591224), (37944, 4552020), (38760, 4456188), (38874, 4443120), (39083, 4419360), (39204, 4405720), (39930, 4325616), (40052, 4312440), (40176, 4299130), (40392, 4276140), (40920, 4220964), (41040, 4208622), (41140, 4198392), (41261, 4186080), (41382, 4173840), (42160, 4096818), (42408, 4072860), (42592, 4055265), (42636, 4051080), (42687, 4046240), (43560, 3965148), (43605, 3961056), (44064, 3919795), (44640, 3869217), (44880, 3848526), (45012, 3837240), (45144, 3826020), (45254, 3816720), (45980, 3756456), (46035, 3751968), (46376, 3724380), (46512, 3713490), (47120, 3665574), (47430, 3641616), (47520, 3634719), (47709, 3620320), (47916, 3604680), (49005, 3524576), (49104, 3517470), (49248, 3507185), (49368, 3498660), (50065, 3449952), (50160, 3443418), (50220, 3439304), (50490, 3420912), (50578, 3414960), (50592, 3414015), (51680, 3342141), (51832, 3332340), (52173, 3310560), (52272, 3304290), (52326, 3300880), (53010, 3258288), (53240, 3244212), (53295, 3240864), (53856, 3207105), (54560, 3165723), (55080, 3135836), (55176, 3130380), (55242, 3126640), (55539, 3109920), (56265, 3069792), (56430, 3060816), (56544, 3054645), (56848, 3038310), (56916, 3034680), (57970, 2979504), (58080, 2973861), (58140, 2970792), (58311, 2962080), (59895, 2883744), (60016, 2877930), (60078, 2874960), (60192, 2869515), (60588, 2850760), (61380, 2813976), (61560, 2805748), (61710, 2798928), (62073, 2782560), (63240, 2731212), (63612, 2715240), (63767, 2708640), (63888, 2703510), (63954, 2700720), (64790, 2665872), (65340, 2643432), (65824, 2623995), (66960, 2579478), (67320, 2565684), (67518, 2558160), (67716, 2550680), (67881, 2544480), (68970, 2504304), (69564, 2482920), (69768, 2475660), (70680, 2443716), (71060, 2430648), (71145, 2427744), (71269, 2423520), (71280, 2423146), (71874, 2403120), (73440, 2351877), (73568, 2347785), (73656, 2344980), (74052, 2332440), (75020, 2302344), (75240, 2295612), (75735, 2280608), (75867, 2276640), (75888, 2276010), (77520, 2228094), (77748, 2221560), (78166, 2209680), (78408, 2202860), (79515, 2172192), (79860, 2162808), (80104, 2156220), (80352, 2149565), (80784, 2138070), (81840, 2110482), (82080, 2104311), (82280, 2099196), (82522, 2093040), (82764, 2086920), (84320, 2048409), (84645, 2040544), (84816, 2036430), (85272, 2025540), (85374, 2023120), (86955, 1986336), (87120, 1982574), (87210, 1980528), (89760, 1924263), (90024, 1918620), (90117, 1916640), (90288, 1913010), (90508, 1908360), (91960, 1878228), (92070, 1875984), (92565, 1865952), (92752, 1862190), (93024, 1856745), (94240, 1832787), (94860, 1820808), (95418, 1810160), (95832, 1802340), (95931, 1800480), (97185, 1777248), (98010, 1762288), (98208, 1758735), (98736, 1749330), (100130, 1724976), (100320, 1721709), (100440, 1719652), (100980, 1710456), (101156, 1707480), (101277, 1705440), (103455, 1669536), (103664, 1666170), (104346, 1655280), (104544, 1652145), (104652, 1650440), (106020, 1629144), (106480, 1622106), (106590, 1620432), (107811, 1602080), (110143, 1568160), (110160, 1567918), (110352, 1565190), (110484, 1563320), (111078, 1554960), (112530, 1534896), (112860, 1530408), (113135, 1526688), (113696, 1519155), (113832, 1517340), (115940, 1489752), (116280, 1485396), (116622, 1481040), (117249, 1473120), (119790, 1441872), (120032, 1438965), (120156, 1437480), (121176, 1425380), (122760, 1406988), (123120, 1402874), (123420, 1399464), (123783, 1395360), (124146, 1391280), (126445, 1365984), (126480, 1365606), (127224, 1357620), (127534, 1354320), (127776, 1351755), (127908, 1350360), (129580, 1332936), (130680, 1321716), (130815, 1320352), (133920, 1289739), (134640, 1282842), (135036, 1279080), (135432, 1275340), (135762, 1272240), (137940, 1252152), (138105, 1250656), (139128, 1241460), (139536, 1237830), (141360, 1221858), (142120, 1215324), (142290, 1213872), (142538, 1211760), (142560, 1211573), (143748, 1201560), (147312, 1172490), (148104, 1166220), (150040, 1151172), (150195, 1149984), (150480, 1147806), (151470, 1140304), (151734, 1138320), (151776, 1138005), (155040, 1114047), (155496, 1110780), (156332, 1104840), (156519, 1103520), (156816, 1101430), (159030, 1086096), (159720, 1081404), (159885, 1080288), (160208, 1078110), (161568, 1069035), (163680, 1055241), (164560, 1049598), (165044, 1046520), (165528, 1043460), (166617, 1036640), (168795, 1023264), (169290, 1020272), (169632, 1018215), (170544, 1012770), (170748, 1011560), (173910, 993168), (174240, 991287), (174420, 990264), (174933, 987360), (179685, 961248), (180048, 959310), (180234, 958320), (180576, 956505), (181016, 954180), (183920, 939114), (184140, 937992), (185130, 932976), (185504, 931095), (186219, 927520), (189720, 910404), (190836, 905080), (191301, 902880), (191664, 901170), (191862, 900240), (194370, 888624), (195415, 883872), (196020, 881144), (197472, 874665), (200260, 862488), (200880, 859826), (201960, 855228), (202312, 853740), (202554, 852720), (203643, 848160), (206305, 837216), (206910, 834768), (207328, 833085), (208692, 827640), (209304, 825220), (212040, 814572), (212960, 811053), (213180, 810216), (213435, 809248), (213807, 807840), (215622, 801040), (220286, 784080), (220320, 783959), (220704, 782595), (220968, 781660), (222156, 777480), (225060, 767448), (225720, 765204), (226270, 763344), (227601, 758880), (227664, 758670), (231880, 744876), (232560, 742698), (233244, 740520), (234498, 736560), (238545, 724064), (239580, 720936), (240312, 718740), (242352, 712690), (245520, 703494), (246240, 701437), (246840, 699732), (247566, 697680), (248292, 695640), (252890, 682992), (252960, 682803), (254448, 678810), (255068, 677160), (255816, 675180), (259160, 666468), (260865, 662112), (261360, 660858), (261630, 660176), (269280, 641421), (270072, 639540), (270351, 638880), (270864, 637670), (271524, 636120), (275880, 626076), (276210, 625328), (277695, 621984), (278256, 620730), (279072, 618915), (282720, 610929), (284240, 607662), (284580, 606936), (285076, 605880), (287496, 600780), (287793, 600160), (291555, 592416), (294624, 586245), (296208, 583110), (300080, 575586), (300390, 574992), (300960, 573903), (302940, 570152), (303468, 569160), (303831, 568480), (310365, 556512), (310992, 555390), (312664, 552420), (313038, 551760), (313632, 550715), (318060, 543048), (318835, 541728), (319440, 540702), (319770, 540144), (320416, 539055), (329120, 524799), (330088, 523260), (330429, 522720), (331056, 521730), (333234, 518320), (337590, 511632), (338580, 510136), (339405, 508896), (341088, 506385), (341496, 505780), (347820, 496584), (348840, 495132), (349866, 493680), (351747, 491040), (356345, 484704), (359370, 480624), (360096, 479655), (360468, 479160), (362032, 477090), (367840, 469557), (368280, 468996), (370260, 466488), (371349, 465120), (372438, 463760), (379335, 455328), (379440, 455202), (381672, 452540), (382602, 451440), (383328, 450585), (383724, 450120), (388740, 444312), (390830, 441936), (392040, 440572), (400520, 431244), (401760, 429913), (403920, 427614), (404624, 426870), (405108, 426360), (407286, 424080), (412610, 418608), (413820, 417384)]