171930638880

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{457}}^1$

素因数の和:544

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 29, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 58, 60, 63, 65, 66, 70, 72, 77, 78, 80, 81, 84, 87, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 116, 117, 120, 126, 130, 132, 135, 140, 143, 144, 145, 154, 156, 160, 162, 165, 168, 174, 176, 180, 182, 189, 195, 198, 203, 208, 210, 216, 220, 224, 231, 232, 234, 240, 252, 260, 261, 264, 270, 273, 280, 286, 288, 290, 297, 308, 312, 315, 319, 324, 330, 336, 348, 351, 352, 360, 364, 377, 378, 385, 390, 396, 405, 406, 416, 420, 429, 432, 435, 440, 455, 457, 462, 464, 468, 480, 495, 504, 520, 522, 528, 540, 546, 560, 567, 572, 580, 585, 594, 609, 616, 624, 630, 638, 648, 660, 672, 693, 696, 702, 715, 720, 728, 754, 756, 770, 780, 783, 792, 810, 812, 819, 840, 858, 864, 870, 880, 891, 910, 914, 924, 928, 936, 945, 957, 990, 1001, 1008, 1015, 1040, 1044, 1053, 1056, 1080, 1092, 1120, 1131, 1134, 1144, 1155, 1160, 1170, 1188, 1218, 1232, 1248, 1260, 1276, 1287, 1296, 1305, 1320, 1365, 1371, 1386, 1392, 1404, 1430, 1440, 1456, 1485, 1508, 1512, 1540, 1560, 1566, 1584, 1595, 1620, 1624, 1638, 1680, 1716, 1740, 1755, 1760, 1782, 1820, 1827, 1828, 1848, 1872, 1885, 1890, 1914, 1980, 2002, 2016, 2030, 2079, 2080, 2088, 2106, 2145, 2160, 2184, 2233, 2262, 2268, 2285, 2288, 2310, 2320, 2340, 2349, 2376, 2436, 2457, 2464, 2520, 2552, 2574, 2592, 2610, 2639, 2640, 2730, 2742, 2772, 2784, 2808, 2835, 2860, 2871, 2912, 2970, 3003, 3016, 3024, 3045, 3080, 3120, 3132, 3168, 3190, 3199, 3240, 3248, 3276, 3360, 3393, 3432, 3465, 3480, 3510, 3564, 3640, 3654, 3656, 3696, 3744, 3770, 3780, 3828, 3861, 3915, 3960, 4004, 4060, 4095, 4113, 4147, 4158, 4176, 4212, 4290, 4320, 4368, 4455, 4466, 4524, 4536, 4570, 4576, 4620, 4640, 4680, 4698, 4752, 4785, 4872, 4914, 5005, 5027, 5040, 5104, 5148, 5220, 5265, 5278, 5280, 5460, 5481, 5484, 5544, 5616, 5655, 5670, 5720, 5742, 5940, 5941, 6006, 6032, 6048, 6090, 6160, 6237, 6240, 6264, 6380, 6398, 6435, 6480, 6496, 6552, 6699, 6786, 6855, 6864, 6930, 6960, 7020, 7128, 7280, 7308, 7312, 7371, 7392, 7540, 7560, 7656, 7722, 7830, 7917, 7920, 8008, 8120, 8190, 8226, 8294, 8316, 8352, 8424, 8580, 8613, 8736, 8910, 8932, 9009, 9048, 9072, 9135, 9140, 9240, 9360, 9396, 9504, 9570, 9597, 9744, 9828, 10010, 10054, 10080, 10179, 10208, 10296, 10395, 10440, 10530, 10556, 10920, 10962, 10968, 11088, 11165, 11232, 11310, 11340, 11440, 11484, 11583, 11745, 11880, 11882, 12012, 12064, 12180, 12285, 12320, 12339, 12441, 12474, 12528, 12760, 12796, 12870, 12960, 13104, 13195, 13253, 13398, 13572, 13710, 13728, 13860, 13920, 14040, 14256, 14355, 14560, 14616, 14624, 14742, 15015, 15080, 15081, 15120, 15312, 15444, 15660, 15834, 15840, 15995, 16016, 16240, 16380, 16443, 16452, 16588, 16632, 16848, 16965, 17160, 17226, 17820, 17823, 17864, 18018, 18096, 18144, 18270, 18280, 18480, 18720, 18792, 19140, 19194, 19305, 19488, 19656, 20020, 20097, 20108, 20358, 20565, 20592, 20735, 20790, 20880, 21060, 21112, 21840, 21924, 21936, 22176, 22330, 22620, 22680, 22880, 22968, 23166, 23490, 23751, 23760, 23764, 24024, 24360, 24570, 24678, 24882, 24948, 25056, 25135, 25520, 25592, 25740, 25839, 26208, 26390, 26506, 26796, 27027, 27144, 27405, 27420, 27720, 28080, 28512, 28710, 28791, 29029, 29232, 29484, 29705, 30030, 30160, 30162, 30240, 30537, 30624, 30888, 31185, 31320, 31668, 31990, 32032, 32480, 32760, 32886, 32904, 33176, 33264, 33495, 33696, 33930, 34320, 34452, 35189, 35640, 35646, 35728, 36036, 36192, 36540, 36560, 36855, 36960, 37017, 37323, 37584, 38280, 38388, 38610, 39312, 39585, 39759, 40040, 40194, 40216, 40716, 41130, 41184, 41470, 41580, 41587, 41760, 42120, 42224, 43065, 43680, 43848, 43872, 44660, 45045, 45240, 45243, 45360, 45936, 46332, 46980, 47502, 47520, 47528, 47985, 48048, 48720, 49140, 49356, 49764, 49896, 50270, 50895, 51040, 51184, 51480, 51678, 52780, 53012, 53469, 53592, 54054, 54288, 54810, 54840, 55440, 56160, 57420, 57582, 57915, 58058, 58464, 58968, 59410, 60060, 60291, 60320, 60324, 61074, 61695, 61776, 62205, 62370, 62640, 63336, 63980, 65351, 65520, 65772, 65808, 66265, 66352, 66528, 66990, 67860, 68640, 68904, 70378, 71253, 71280, 71292, 71456, 72072, 73080, 73120, 73710, 74034, 74646, 75168, 75405, 76560, 76776, 77220, 78624, 79170, 79518, 80080, 80388, 80432, 81081, 81432, 82215, 82260, 82940, 83160, 83174, 84240, 84448, 86130, 86373, 87087, 87696, 89115, 89320, 90090, 90480, 90486, 90720, 91872, 92664, 92771, 93960, 95004, 95056, 95970, 96096, 97440, 98280, 98712, 99528, 99792, 100485, 100540, 101790, 102368, 102960, 103356, 105560, 105567, 106024, 106938, 107184, 108108, 108576, 109620, 109680, 110880, 111969, 114840, 115164, 115830, 116116, 117936, 118755, 118820, 119277, 120120, 120582, 120648, 122148, 123390, 123552, 124410, 124740, 124761, 125280, 126672, 127960, 129195, 130702, 131040, 131544, 131616, 132530, 132704, 133980, 135135, 135720, 135729, 137808, 140756, 142506, 142560, 142584, 143955, 144144, 145145, 145783, 146160, 147420, 148068, 149292, 150810, 152685, 153120, 153552, 154440, 158340, 159036, 160160, 160407, 160776, 160864, 162162, 162864, 164430, 164520, 165880, 166320, 166348, 168480, 172260, 172289, 172746, 174174, 175392, 175945, 178230, 178640, 180180, 180873, 180960, 180972, 185085, 185328, 185542, 186615, 187920, 190008, 190112, 191940, 196053, 196560, 197424, 198795, 199056, 199584, 200970, 201080, 203580, 205920, 206712, 207935, 211120, 211134, 212048, 213759, 213876, 214368, 216216, 219240, 219360, 223938, 226215, 229680, 230328, 231660, 232232, 235872, 237510, 237640, 238554, 240240, 241164, 241296, 244296, 246780, 248820, 249480, 249522, 253344, 255920, 258390, 259119, 261261, 261404, 263088, 265060, 267345, 267960, 270270, 271440, 271458, 275616, 278313, 281512, 285012, 285168, 287910, 288288, 290290, 291566, 292320, 294840, 296136, 298584, 301455, 301620, 305370, 307104, 308880, 316680, 316701, 318072, 320814, 321552, 324324, 325728, 326755, 328860, 329040, 331760, 332640, 332696, 335907, 344520, 344578, 345492, 348348, 351890, 356265, 356460, 357280, 357831, 360360, 361746, 361944, 370170, 370656, 371084, 373230, 374283, 375840, 380016, 383880, 392106, 393120, 394848, 397590, 398112, 401940, 402160, 405405, 407160, 407187, 413424, 415870, 422240, 422268, 424096, 427518, 427752, 431865, 432432, 435435, 437349, 438480, 447876, 452430, 457457, 459360, 460656, 463320, 463855, 464464, 475020, 475280, 477108, 480480, 481221, 482328, 482592, 488592, 493560, 497640, 498960, 499044, 511840, 516780, 516867, 518238, 522522, 522808, 526176, 527835, 530120, 534690, 535920, 540540, 542880, 542916, 556626, 559845, 563024, 570024, 570336, 575820, 580580, 583132, 588159, 589680, 592272, 596385, 597168, 602910, 603240, 610740, 617760, 623805, 633360, 633402, 636144, 641628, 643104, 648648, 653510, 657720, 658080, 663520, 665392, 671814, 678645, 689040, 689156, 690984, 696696, 703780, 712530, 712920, 715662, 720720, 723492, 723888, 728915, 740340, 742168, 746460, 748566, 760032, 767760, 783783, 784212, 795180, 802035, 803880, 804320, 810810, 814320, 814374, 826848, 831740, 834939, 844536, 855036, 855504, 861445, 863730, 864864, 870870, 874698, 876960, 895752, 904365, 904860, 914914, 921312, 926640, 927710, 928928, 950040, 950103, 950560, 954216, 962442, 964656, 977184, 980265, 987120, 995280, 997920, 998088, 1020481, 1033560, 1033734, 1036476, 1045044, 1045616, 1055670, 1060240, 1068795, 1069380, 1071840, 1073493, 1081080, 1085832, 1113252, 1119690, 1122849, 1126048, 1140048, 1151640, 1161160, 1166264, 1176318, 1179360, 1184544, 1192770, 1194336, 1205820, 1206023, 1206480, 1221480, 1247610, 1266720, 1266804, 1272288, 1283256, 1295595, 1297296, 1306305, 1307020, 1312047, 1315440, 1330784, 1343628, 1357290, 1372371, 1378080, 1378312, 1381968, 1391565, 1393392, 1407560, 1425060, 1425840, 1431324, 1441440, 1446984, 1447776, 1457830, 1480680, 1484336, 1492920, 1497132, 1535520, 1550601, 1567566, 1568424, 1583505, 1590360, 1604070, 1607760, 1621620, 1628640, 1628748, 1663480, 1669878, 1679535, 1689072, 1710072, 1711008, 1722890, 1727460, 1741740, 1749396, 1764477, 1789155, 1791504, 1808730, 1809720, 1829828, 1853280, 1855420, 1871415, 1895179, 1900080, 1900206, 1908432, 1924884, 1929312, 1960530, 1974240, 1990560, 1996176, 2035935, 2040962, 2067120, 2067468, 2072952, 2090088, 2091232, 2111340, 2120480, 2137590, 2138760, 2146986, 2162160, 2171664, 2186745, 2226504, 2239380, 2245698, 2280096, 2287285, 2303280, 2322320, 2332528, 2351349, 2352636, 2385540, 2406105, 2411640, 2412046, 2412960, 2442960, 2495220, 2504817, 2533608, 2566512, 2584335, 2591190, 2594592, 2612610, 2614040, 2624094, 2630880, 2687256, 2714580, 2744742, 2756624, 2763936, 2783130, 2786784, 2815120, 2850120, 2850309, 2851680, 2862648, 2893968, 2915660, 2940795, 2961360, 2968672, 2985840, 2994264, 3061443, 3101202, 3135132, 3136848, 3167010, 3180720, 3208140, 3215520, 3243240, 3257496, 3326960, 3339756, 3359070, 3368547, 3378144, 3420144, 3445780, 3454920, 3483480, 3498792, 3528954, 3578310, 3583008, 3617460, 3618069, 3619440, 3659656, 3710840, 3742830, 3790358, 3800160, 3800412, 3816864, 3849768, 3918915, 3921060, 3936141, 3992352, 4071870, 4081924, 4117113, 4134240, 4134936, 4145904, 4174695, 4180176, 4222680, 4275180, 4277520, 4293972, 4324320, 4343328, 4373490, 4453008, 4478760, 4491396, 4574570, 4606560, 4644640, 4651803, 4665056, 4702698, 4705272, 4750515, 4771080, 4812210, 4823280, 4824092, 4885920, 4990440, 5009634, 5067216, 5102405, 5133024, 5168670, 5182380, 5225220, 5228080, 5248188, 5293431, 5367465, 5374512, 5429160, 5489484, 5513248, 5566260, 5614245, 5630240, 5685537, 5700240, 5700618, 5725296, 5787936, 5831320, 5881590, 5922720, 5971680, 5988528, 6030115, 6122886, 6202404, 6270264, 6273696, 6334020, 6361440, 6416280, 6486480, 6514992, 6560235, 6653920, 6679512, 6718140, 6737094, 6840288, 6861855, 6891560, 6909840, 6966960, 6997584, 7057908, 7156620, 7234920, 7236138, 7238880, 7319312, 7421680, 7485660, 7514451, 7580716, 7600824, 7699536, 7753005, 7837830, 7842120, 7872282, 8143740, 8163848, 8234226, 8269872, 8291808, 8349390, 8360352, 8445360, 8550360, 8555040, 8587944, 8746980, 8822385, 8906016, 8957520, 8982792, 9149140, 9184329, 9303606, 9405396, 9410544, 9475895, 9501030, 9542160, 9624420, 9646560, 9648184, 9980880, 10019268, 10134432, 10204810, 10337340, 10364760, 10450440, 10456160, 10496376, 10586862, 10734930, 10749024, 10854207, 10858320, 10978968, 11132520, 11228490, 11371074, 11400480, 11401236, 11450592, 11662640, 11756745, 11763180, 11808423, 11977056, 12060230, 12245772, 12351339, 12404808, 12524085, 12540528, 12668040, 12832560, 12972960, 13029984, 13120470, 13266253, 13359024, 13436280, 13474188, 13723710, 13783120, 13819680, 13933920, 13955409, 13995168, 14115816, 14251545, 14313240, 14469840, 14472276, 14638624, 14843360, 14971320, 15028902, 15161432, 15201648, 15307215, 15399072, 15506010, 15675660, 15684240, 15744564, 16287480, 16327696, 16468452, 16539744, 16698780, 16842735, 16890720, 17056611, 17100720, 17175888, 17493960, 17644770, 17915040, 17965584, 18090345, 18298280, 18368658, 18607212, 18810792, 18821088, 18951790, 19002060, 19084320, 19248840, 19296368, 19680705, 19961760, 20038536, 20409620, 20585565, 20674680, 20729520, 20900880, 20992752, 21173724, 21469860, 21708414, 21716640, 21957936, 22265040, 22456980, 22742148, 22802472, 23259015, 23325280, 23513490, 23526360, 23616846, 24120460, 24491544, 24702678, 24809616, 25048170, 25081056, 25336080, 25665120, 26240940, 26467155, 26532506, 26718048, 26872560, 26948376, 27447420, 27552987, 27566240, 27910818, 28231632, 28427685, 28503090, 28626480, 28939680, 28944552, 29942640, 30057804, 30322864, 30403296, 30614430, 31012020, 31351320, 31368480, 31489128, 32562621, 32574960, 32655392, 32936904, 33397560, 33685470, 34113222, 34201440, 34351776, 34987920, 35289540, 35931168, 36180690, 36596560, 36737316, 37054017, 37214424, 37572255, 37621584, 37903580, 38004120, 38497680, 38592736, 39361410, 39798759, 40077072, 40819240, 41171130, 41349360, 41459040, 41801760, 41985504, 42347448, 42939720, 43416828, 43915872, 44530080, 44913960, 45484296, 45604944, 45921645, 46518030, 47026980, 47052720, 47233692, 48240920, 48983088, 49405356, 49619232, 50096340, 50672160, 51169833, 52481880, 52934310, 53065012, 53745120, 53896752, 54271035, 54894840, 55105974, 55821636, 56463264, 56855370, 57006180, 57252960, 57889104, 59042115, 59885280, 60115608, 60645728, 61228860, 61756695, 62024040, 62702640, 62978256, 65125242, 65149920, 65873808, 66331265, 66795120, 67370940, 68226444, 69777045, 69975840, 70579080, 72361380, 73193120, 73474632, 74108034, 74428848, 75144510, 75243168, 75807160, 76008240, 76995360, 78722820, 79597518, 80154144, 81638480, 82342260, 82658961, 82698720, 84694896, 85283055, 85879440, 86833656, 89827920, 90968592, 91209888, 91843290, 93036060, 94053960, 94105440, 94467384, 96481840, 97687863, 97966176, 98810712, 100192680, 102339666, 104963760, 105868620, 106130024, 107793504, 108542070, 109789680, 110211948, 111643272, 113710740, 114012360, 115778208, 118084230, 119396277, 120231216, 122457720, 123513390, 124048080, 125405280, 125956512, 130250484, 131747616, 132662530, 133590240, 134741880, 136452888, 137764935, 139554090, 141158160, 144722760, 146949264, 148216068, 148857696, 150289020, 151614320, 152016480, 153509499, 157445640, 159195036, 162813105, 163276960, 164684520, 165317922, 169389792, 170566110, 171758880, 173667312, 179655840, 181937184, 183686580, 185270085, 186072120, 188107920, 188934768, 192963680, 195375726, 197621424, 198993795, 200385360, 204679332, 209927520, 211737240, 212260048, 217084140, 219579360, 220423896, 223286544, 227421480, 228024720, 236168460, 238792554, 240462432, 244915440, 247026780, 248096160, 255849165, 260500968, 265325060, 269483760, 272905776, 275529870, 279108180, 282316320, 289445520, 293898528, 296432136, 300578040, 303228640, 307018998, 314891280, 318390072, 325626210, 329369040, 330635844, 341132220, 347334624, 358188831, 367373160, 370540170, 372144240, 376215840, 377869536, 390751452, 395242848, 397987590, 400770720, 409358664, 413294805, 423474480, 424520096, 434168280, 440847792, 446573088, 454842960, 456049440, 472336920, 477585108, 488439315, 489830880, 494053560, 511698330, 521001936, 530650120, 538967520, 545811552, 551059740, 558216360, 578891040, 592864272, 596981385, 601156080, 614037996, 629782560, 636780144, 651252420, 658738080, 661271688, 682264440, 716377662, 734746320, 741080340, 744288480, 767547495, 781502904, 795975180, 818717328, 826589610, 846948960, 868336560, 881695584, 909685920, 944673840, 955170216, 976878630, 988107120, 1023396660, 1042003872, 1061300240, 1074566493, 1102119480, 1116432720, 1185728544, 1193962770, 1202312160, 1228075992, 1273560288, 1302504840, 1322543376, 1364528880, 1432755324, 1469492640, 1482160680, 1535094990, 1563005808, 1591950360, 1637434656, 1653179220, 1736673120, 1790944155, 1889347680, 1910340432, 1953757260, 1976214240, 2046793320, 2122600480, 2149132986, 2204238960, 2232865440, 2387925540, 2456151984, 2605009680, 2645086752, 2729057760, 2865510648, 2964321360, 3070189980, 3126011616, 3183900720, 3306358440, 3581888310, 3820680864, 3907514520, 4093586640, 4298265972, 4408477920, 4775851080, 4912303968, 5210019360, 5372832465, 5731021296, 5928642720, 6140379960, 6367801440, 6612716880, 7163776620, 7815029040, 8187173280, 8596531944, 9551702160, 10745664930, 11462042592, 12280759920, 13225433760, 14327553240, 15630058080, 17193063888, 19103404320, 21491329860, 24561519840, 28655106480, 34386127776, 42982659720, 57310212960, 85965319440, 171930638880]

約数ペア:

[(1, 171930638880), (2, 85965319440), (3, 57310212960), (4, 42982659720), (5, 34386127776), (6, 28655106480), (7, 24561519840), (8, 21491329860), (9, 19103404320), (10, 17193063888), (11, 15630058080), (12, 14327553240), (13, 13225433760), (14, 12280759920), (15, 11462042592), (16, 10745664930), (18, 9551702160), (20, 8596531944), (21, 8187173280), (22, 7815029040), (24, 7163776620), (26, 6612716880), (27, 6367801440), (28, 6140379960), (29, 5928642720), (30, 5731021296), (32, 5372832465), (33, 5210019360), (35, 4912303968), (36, 4775851080), (39, 4408477920), (40, 4298265972), (42, 4093586640), (44, 3907514520), (45, 3820680864), (48, 3581888310), (52, 3306358440), (54, 3183900720), (55, 3126011616), (56, 3070189980), (58, 2964321360), (60, 2865510648), (63, 2729057760), (65, 2645086752), (66, 2605009680), (70, 2456151984), (72, 2387925540), (77, 2232865440), (78, 2204238960), (80, 2149132986), (81, 2122600480), (84, 2046793320), (87, 1976214240), (88, 1953757260), (90, 1910340432), (91, 1889347680), (96, 1790944155), (99, 1736673120), (104, 1653179220), (105, 1637434656), (108, 1591950360), (110, 1563005808), (112, 1535094990), (116, 1482160680), (117, 1469492640), (120, 1432755324), (126, 1364528880), (130, 1322543376), (132, 1302504840), (135, 1273560288), (140, 1228075992), (143, 1202312160), (144, 1193962770), (145, 1185728544), (154, 1116432720), (156, 1102119480), (160, 1074566493), (162, 1061300240), (165, 1042003872), (168, 1023396660), (174, 988107120), (176, 976878630), (180, 955170216), (182, 944673840), (189, 909685920), (195, 881695584), (198, 868336560), (203, 846948960), (208, 826589610), (210, 818717328), (216, 795975180), (220, 781502904), (224, 767547495), (231, 744288480), (232, 741080340), (234, 734746320), (240, 716377662), (252, 682264440), (260, 661271688), (261, 658738080), (264, 651252420), (270, 636780144), (273, 629782560), (280, 614037996), (286, 601156080), (288, 596981385), (290, 592864272), (297, 578891040), (308, 558216360), (312, 551059740), (315, 545811552), (319, 538967520), (324, 530650120), (330, 521001936), (336, 511698330), (348, 494053560), (351, 489830880), (352, 488439315), (360, 477585108), (364, 472336920), (377, 456049440), (378, 454842960), (385, 446573088), (390, 440847792), (396, 434168280), (405, 424520096), (406, 423474480), (416, 413294805), (420, 409358664), (429, 400770720), (432, 397987590), (435, 395242848), (440, 390751452), (455, 377869536), (457, 376215840), (462, 372144240), (464, 370540170), (468, 367373160), (480, 358188831), (495, 347334624), (504, 341132220), (520, 330635844), (522, 329369040), (528, 325626210), (540, 318390072), (546, 314891280), (560, 307018998), (567, 303228640), (572, 300578040), (580, 296432136), (585, 293898528), (594, 289445520), (609, 282316320), (616, 279108180), (624, 275529870), (630, 272905776), (638, 269483760), (648, 265325060), (660, 260500968), (672, 255849165), (693, 248096160), (696, 247026780), (702, 244915440), (715, 240462432), (720, 238792554), (728, 236168460), (754, 228024720), (756, 227421480), (770, 223286544), (780, 220423896), (783, 219579360), (792, 217084140), (810, 212260048), (812, 211737240), (819, 209927520), (840, 204679332), (858, 200385360), (864, 198993795), (870, 197621424), (880, 195375726), (891, 192963680), (910, 188934768), (914, 188107920), (924, 186072120), (928, 185270085), (936, 183686580), (945, 181937184), (957, 179655840), (990, 173667312), (1001, 171758880), (1008, 170566110), (1015, 169389792), (1040, 165317922), (1044, 164684520), (1053, 163276960), (1056, 162813105), (1080, 159195036), (1092, 157445640), (1120, 153509499), (1131, 152016480), (1134, 151614320), (1144, 150289020), (1155, 148857696), (1160, 148216068), (1170, 146949264), (1188, 144722760), (1218, 141158160), (1232, 139554090), (1248, 137764935), (1260, 136452888), (1276, 134741880), (1287, 133590240), (1296, 132662530), (1305, 131747616), (1320, 130250484), (1365, 125956512), (1371, 125405280), (1386, 124048080), (1392, 123513390), (1404, 122457720), (1430, 120231216), (1440, 119396277), (1456, 118084230), (1485, 115778208), (1508, 114012360), (1512, 113710740), (1540, 111643272), (1560, 110211948), (1566, 109789680), (1584, 108542070), (1595, 107793504), (1620, 106130024), (1624, 105868620), (1638, 104963760), (1680, 102339666), (1716, 100192680), (1740, 98810712), (1755, 97966176), (1760, 97687863), (1782, 96481840), (1820, 94467384), (1827, 94105440), (1828, 94053960), (1848, 93036060), (1872, 91843290), (1885, 91209888), (1890, 90968592), (1914, 89827920), (1980, 86833656), (2002, 85879440), (2016, 85283055), (2030, 84694896), (2079, 82698720), (2080, 82658961), (2088, 82342260), (2106, 81638480), (2145, 80154144), (2160, 79597518), (2184, 78722820), (2233, 76995360), (2262, 76008240), (2268, 75807160), (2285, 75243168), (2288, 75144510), (2310, 74428848), (2320, 74108034), (2340, 73474632), (2349, 73193120), (2376, 72361380), (2436, 70579080), (2457, 69975840), (2464, 69777045), (2520, 68226444), (2552, 67370940), (2574, 66795120), (2592, 66331265), (2610, 65873808), (2639, 65149920), (2640, 65125242), (2730, 62978256), (2742, 62702640), (2772, 62024040), (2784, 61756695), (2808, 61228860), (2835, 60645728), (2860, 60115608), (2871, 59885280), (2912, 59042115), (2970, 57889104), (3003, 57252960), (3016, 57006180), (3024, 56855370), (3045, 56463264), (3080, 55821636), (3120, 55105974), (3132, 54894840), (3168, 54271035), (3190, 53896752), (3199, 53745120), (3240, 53065012), (3248, 52934310), (3276, 52481880), (3360, 51169833), (3393, 50672160), (3432, 50096340), (3465, 49619232), (3480, 49405356), (3510, 48983088), (3564, 48240920), (3640, 47233692), (3654, 47052720), (3656, 47026980), (3696, 46518030), (3744, 45921645), (3770, 45604944), (3780, 45484296), (3828, 44913960), (3861, 44530080), (3915, 43915872), (3960, 43416828), (4004, 42939720), (4060, 42347448), (4095, 41985504), (4113, 41801760), (4147, 41459040), (4158, 41349360), (4176, 41171130), (4212, 40819240), (4290, 40077072), (4320, 39798759), (4368, 39361410), (4455, 38592736), (4466, 38497680), (4524, 38004120), (4536, 37903580), (4570, 37621584), (4576, 37572255), (4620, 37214424), (4640, 37054017), (4680, 36737316), (4698, 36596560), (4752, 36180690), (4785, 35931168), (4872, 35289540), (4914, 34987920), (5005, 34351776), (5027, 34201440), (5040, 34113222), (5104, 33685470), (5148, 33397560), (5220, 32936904), (5265, 32655392), (5278, 32574960), (5280, 32562621), (5460, 31489128), (5481, 31368480), (5484, 31351320), (5544, 31012020), (5616, 30614430), (5655, 30403296), (5670, 30322864), (5720, 30057804), (5742, 29942640), (5940, 28944552), (5941, 28939680), (6006, 28626480), (6032, 28503090), (6048, 28427685), (6090, 28231632), (6160, 27910818), (6237, 27566240), (6240, 27552987), (6264, 27447420), (6380, 26948376), (6398, 26872560), (6435, 26718048), (6480, 26532506), (6496, 26467155), (6552, 26240940), (6699, 25665120), (6786, 25336080), (6855, 25081056), (6864, 25048170), (6930, 24809616), (6960, 24702678), (7020, 24491544), (7128, 24120460), (7280, 23616846), (7308, 23526360), (7312, 23513490), (7371, 23325280), (7392, 23259015), (7540, 22802472), (7560, 22742148), (7656, 22456980), (7722, 22265040), (7830, 21957936), (7917, 21716640), (7920, 21708414), (8008, 21469860), (8120, 21173724), (8190, 20992752), (8226, 20900880), (8294, 20729520), (8316, 20674680), (8352, 20585565), (8424, 20409620), (8580, 20038536), (8613, 19961760), (8736, 19680705), (8910, 19296368), (8932, 19248840), (9009, 19084320), (9048, 19002060), (9072, 18951790), (9135, 18821088), (9140, 18810792), (9240, 18607212), (9360, 18368658), (9396, 18298280), (9504, 18090345), (9570, 17965584), (9597, 17915040), (9744, 17644770), (9828, 17493960), (10010, 17175888), (10054, 17100720), (10080, 17056611), (10179, 16890720), (10208, 16842735), (10296, 16698780), (10395, 16539744), (10440, 16468452), (10530, 16327696), (10556, 16287480), (10920, 15744564), (10962, 15684240), (10968, 15675660), (11088, 15506010), (11165, 15399072), (11232, 15307215), (11310, 15201648), (11340, 15161432), (11440, 15028902), (11484, 14971320), (11583, 14843360), (11745, 14638624), (11880, 14472276), (11882, 14469840), (12012, 14313240), (12064, 14251545), (12180, 14115816), (12285, 13995168), (12320, 13955409), (12339, 13933920), (12441, 13819680), (12474, 13783120), (12528, 13723710), (12760, 13474188), (12796, 13436280), (12870, 13359024), (12960, 13266253), (13104, 13120470), (13195, 13029984), (13253, 12972960), (13398, 12832560), (13572, 12668040), (13710, 12540528), (13728, 12524085), (13860, 12404808), (13920, 12351339), (14040, 12245772), (14256, 12060230), (14355, 11977056), (14560, 11808423), (14616, 11763180), (14624, 11756745), (14742, 11662640), (15015, 11450592), (15080, 11401236), (15081, 11400480), (15120, 11371074), (15312, 11228490), (15444, 11132520), (15660, 10978968), (15834, 10858320), (15840, 10854207), (15995, 10749024), (16016, 10734930), (16240, 10586862), (16380, 10496376), (16443, 10456160), (16452, 10450440), (16588, 10364760), (16632, 10337340), (16848, 10204810), (16965, 10134432), (17160, 10019268), (17226, 9980880), (17820, 9648184), (17823, 9646560), (17864, 9624420), (18018, 9542160), (18096, 9501030), (18144, 9475895), (18270, 9410544), (18280, 9405396), (18480, 9303606), (18720, 9184329), (18792, 9149140), (19140, 8982792), (19194, 8957520), (19305, 8906016), (19488, 8822385), (19656, 8746980), (20020, 8587944), (20097, 8555040), (20108, 8550360), (20358, 8445360), (20565, 8360352), (20592, 8349390), (20735, 8291808), (20790, 8269872), (20880, 8234226), (21060, 8163848), (21112, 8143740), (21840, 7872282), (21924, 7842120), (21936, 7837830), (22176, 7753005), (22330, 7699536), (22620, 7600824), (22680, 7580716), (22880, 7514451), (22968, 7485660), (23166, 7421680), (23490, 7319312), (23751, 7238880), (23760, 7236138), (23764, 7234920), (24024, 7156620), (24360, 7057908), (24570, 6997584), (24678, 6966960), (24882, 6909840), (24948, 6891560), (25056, 6861855), (25135, 6840288), (25520, 6737094), (25592, 6718140), (25740, 6679512), (25839, 6653920), (26208, 6560235), (26390, 6514992), (26506, 6486480), (26796, 6416280), (27027, 6361440), (27144, 6334020), (27405, 6273696), (27420, 6270264), (27720, 6202404), (28080, 6122886), (28512, 6030115), (28710, 5988528), (28791, 5971680), (29029, 5922720), (29232, 5881590), (29484, 5831320), (29705, 5787936), (30030, 5725296), (30160, 5700618), (30162, 5700240), (30240, 5685537), (30537, 5630240), (30624, 5614245), (30888, 5566260), (31185, 5513248), (31320, 5489484), (31668, 5429160), (31990, 5374512), (32032, 5367465), (32480, 5293431), (32760, 5248188), (32886, 5228080), (32904, 5225220), (33176, 5182380), (33264, 5168670), (33495, 5133024), (33696, 5102405), (33930, 5067216), (34320, 5009634), (34452, 4990440), (35189, 4885920), (35640, 4824092), (35646, 4823280), (35728, 4812210), (36036, 4771080), (36192, 4750515), (36540, 4705272), (36560, 4702698), (36855, 4665056), (36960, 4651803), (37017, 4644640), (37323, 4606560), (37584, 4574570), (38280, 4491396), (38388, 4478760), (38610, 4453008), (39312, 4373490), (39585, 4343328), (39759, 4324320), (40040, 4293972), (40194, 4277520), (40216, 4275180), (40716, 4222680), (41130, 4180176), (41184, 4174695), (41470, 4145904), (41580, 4134936), (41587, 4134240), (41760, 4117113), (42120, 4081924), (42224, 4071870), (43065, 3992352), (43680, 3936141), (43848, 3921060), (43872, 3918915), (44660, 3849768), (45045, 3816864), (45240, 3800412), (45243, 3800160), (45360, 3790358), (45936, 3742830), (46332, 3710840), (46980, 3659656), (47502, 3619440), (47520, 3618069), (47528, 3617460), (47985, 3583008), (48048, 3578310), (48720, 3528954), (49140, 3498792), (49356, 3483480), (49764, 3454920), (49896, 3445780), (50270, 3420144), (50895, 3378144), (51040, 3368547), (51184, 3359070), (51480, 3339756), (51678, 3326960), (52780, 3257496), (53012, 3243240), (53469, 3215520), (53592, 3208140), (54054, 3180720), (54288, 3167010), (54810, 3136848), (54840, 3135132), (55440, 3101202), (56160, 3061443), (57420, 2994264), (57582, 2985840), (57915, 2968672), (58058, 2961360), (58464, 2940795), (58968, 2915660), (59410, 2893968), (60060, 2862648), (60291, 2851680), (60320, 2850309), (60324, 2850120), (61074, 2815120), (61695, 2786784), (61776, 2783130), (62205, 2763936), (62370, 2756624), (62640, 2744742), (63336, 2714580), (63980, 2687256), (65351, 2630880), (65520, 2624094), (65772, 2614040), (65808, 2612610), (66265, 2594592), (66352, 2591190), (66528, 2584335), (66990, 2566512), (67860, 2533608), (68640, 2504817), (68904, 2495220), (70378, 2442960), (71253, 2412960), (71280, 2412046), (71292, 2411640), (71456, 2406105), (72072, 2385540), (73080, 2352636), (73120, 2351349), (73710, 2332528), (74034, 2322320), (74646, 2303280), (75168, 2287285), (75405, 2280096), (76560, 2245698), (76776, 2239380), (77220, 2226504), (78624, 2186745), (79170, 2171664), (79518, 2162160), (80080, 2146986), (80388, 2138760), (80432, 2137590), (81081, 2120480), (81432, 2111340), (82215, 2091232), (82260, 2090088), (82940, 2072952), (83160, 2067468), (83174, 2067120), (84240, 2040962), (84448, 2035935), (86130, 1996176), (86373, 1990560), (87087, 1974240), (87696, 1960530), (89115, 1929312), (89320, 1924884), (90090, 1908432), (90480, 1900206), (90486, 1900080), (90720, 1895179), (91872, 1871415), (92664, 1855420), (92771, 1853280), (93960, 1829828), (95004, 1809720), (95056, 1808730), (95970, 1791504), (96096, 1789155), (97440, 1764477), (98280, 1749396), (98712, 1741740), (99528, 1727460), (99792, 1722890), (100485, 1711008), (100540, 1710072), (101790, 1689072), (102368, 1679535), (102960, 1669878), (103356, 1663480), (105560, 1628748), (105567, 1628640), (106024, 1621620), (106938, 1607760), (107184, 1604070), (108108, 1590360), (108576, 1583505), (109620, 1568424), (109680, 1567566), (110880, 1550601), (111969, 1535520), (114840, 1497132), (115164, 1492920), (115830, 1484336), (116116, 1480680), (117936, 1457830), (118755, 1447776), (118820, 1446984), (119277, 1441440), (120120, 1431324), (120582, 1425840), (120648, 1425060), (122148, 1407560), (123390, 1393392), (123552, 1391565), (124410, 1381968), (124740, 1378312), (124761, 1378080), (125280, 1372371), (126672, 1357290), (127960, 1343628), (129195, 1330784), (130702, 1315440), (131040, 1312047), (131544, 1307020), (131616, 1306305), (132530, 1297296), (132704, 1295595), (133980, 1283256), (135135, 1272288), (135720, 1266804), (135729, 1266720), (137808, 1247610), (140756, 1221480), (142506, 1206480), (142560, 1206023), (142584, 1205820), (143955, 1194336), (144144, 1192770), (145145, 1184544), (145783, 1179360), (146160, 1176318), (147420, 1166264), (148068, 1161160), (149292, 1151640), (150810, 1140048), (152685, 1126048), (153120, 1122849), (153552, 1119690), (154440, 1113252), (158340, 1085832), (159036, 1081080), (160160, 1073493), (160407, 1071840), (160776, 1069380), (160864, 1068795), (162162, 1060240), (162864, 1055670), (164430, 1045616), (164520, 1045044), (165880, 1036476), (166320, 1033734), (166348, 1033560), (168480, 1020481), (172260, 998088), (172289, 997920), (172746, 995280), (174174, 987120), (175392, 980265), (175945, 977184), (178230, 964656), (178640, 962442), (180180, 954216), (180873, 950560), (180960, 950103), (180972, 950040), (185085, 928928), (185328, 927710), (185542, 926640), (186615, 921312), (187920, 914914), (190008, 904860), (190112, 904365), (191940, 895752), (196053, 876960), (196560, 874698), (197424, 870870), (198795, 864864), (199056, 863730), (199584, 861445), (200970, 855504), (201080, 855036), (203580, 844536), (205920, 834939), (206712, 831740), (207935, 826848), (211120, 814374), (211134, 814320), (212048, 810810), (213759, 804320), (213876, 803880), (214368, 802035), (216216, 795180), (219240, 784212), (219360, 783783), (223938, 767760), (226215, 760032), (229680, 748566), (230328, 746460), (231660, 742168), (232232, 740340), (235872, 728915), (237510, 723888), (237640, 723492), (238554, 720720), (240240, 715662), (241164, 712920), (241296, 712530), (244296, 703780), (246780, 696696), (248820, 690984), (249480, 689156), (249522, 689040), (253344, 678645), (255920, 671814), (258390, 665392), (259119, 663520), (261261, 658080), (261404, 657720), (263088, 653510), (265060, 648648), (267345, 643104), (267960, 641628), (270270, 636144), (271440, 633402), (271458, 633360), (275616, 623805), (278313, 617760), (281512, 610740), (285012, 603240), (285168, 602910), (287910, 597168), (288288, 596385), (290290, 592272), (291566, 589680), (292320, 588159), (294840, 583132), (296136, 580580), (298584, 575820), (301455, 570336), (301620, 570024), (305370, 563024), (307104, 559845), (308880, 556626), (316680, 542916), (316701, 542880), (318072, 540540), (320814, 535920), (321552, 534690), (324324, 530120), (325728, 527835), (326755, 526176), (328860, 522808), (329040, 522522), (331760, 518238), (332640, 516867), (332696, 516780), (335907, 511840), (344520, 499044), (344578, 498960), (345492, 497640), (348348, 493560), (351890, 488592), (356265, 482592), (356460, 482328), (357280, 481221), (357831, 480480), (360360, 477108), (361746, 475280), (361944, 475020), (370170, 464464), (370656, 463855), (371084, 463320), (373230, 460656), (374283, 459360), (375840, 457457), (380016, 452430), (383880, 447876), (392106, 438480), (393120, 437349), (394848, 435435), (397590, 432432), (398112, 431865), (401940, 427752), (402160, 427518), (405405, 424096), (407160, 422268), (407187, 422240), (413424, 415870)]