74177223120

素因数分解:

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

素因数の和:115

約数の個数: 1920

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

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

約数列:

[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, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 58, 60, 63, 65, 66, 70, 72, 77, 78, 80, 84, 87, 88, 90, 91, 98, 99, 104, 105, 108, 110, 112, 116, 117, 120, 126, 130, 132, 135, 140, 143, 144, 145, 147, 154, 156, 165, 168, 169, 174, 176, 180, 182, 189, 195, 196, 198, 203, 208, 210, 216, 220, 231, 232, 234, 240, 245, 252, 260, 261, 264, 270, 273, 280, 286, 290, 294, 297, 308, 312, 315, 319, 330, 336, 338, 348, 351, 360, 364, 377, 378, 385, 390, 392, 396, 406, 420, 429, 432, 435, 440, 441, 455, 462, 464, 468, 490, 495, 504, 507, 520, 522, 528, 539, 540, 546, 560, 572, 580, 585, 588, 594, 609, 616, 624, 630, 637, 638, 660, 676, 693, 696, 702, 715, 720, 728, 735, 754, 756, 770, 780, 783, 784, 792, 812, 819, 840, 845, 858, 870, 880, 882, 910, 924, 936, 945, 957, 980, 990, 1001, 1008, 1014, 1015, 1040, 1044, 1078, 1080, 1092, 1131, 1144, 1155, 1160, 1170, 1176, 1183, 1188, 1218, 1232, 1260, 1274, 1276, 1287, 1305, 1320, 1323, 1352, 1365, 1386, 1392, 1404, 1421, 1430, 1456, 1470, 1485, 1508, 1512, 1521, 1540, 1560, 1566, 1584, 1595, 1617, 1624, 1638, 1680, 1690, 1716, 1740, 1755, 1764, 1820, 1827, 1848, 1859, 1872, 1885, 1890, 1911, 1914, 1960, 1980, 2002, 2028, 2030, 2079, 2088, 2145, 2156, 2160, 2184, 2197, 2205, 2233, 2262, 2288, 2310, 2320, 2340, 2352, 2366, 2376, 2436, 2457, 2520, 2535, 2548, 2552, 2574, 2610, 2639, 2640, 2646, 2695, 2704, 2730, 2772, 2808, 2842, 2860, 2871, 2940, 2970, 3003, 3016, 3024, 3042, 3045, 3080, 3120, 3132, 3185, 3190, 3234, 3248, 3276, 3380, 3393, 3432, 3465, 3480, 3510, 3528, 3549, 3640, 3654, 3696, 3718, 3770, 3780, 3822, 3828, 3861, 3915, 3920, 3960, 4004, 4056, 4060, 4095, 4147, 4158, 4176, 4263, 4290, 4312, 4368, 4394, 4410, 4466, 4524, 4563, 4620, 4680, 4732, 4752, 4785, 4851, 4872, 4901, 4914, 5005, 5040, 5070, 5096, 5104, 5148, 5220, 5278, 5292, 5390, 5460, 5481, 5544, 5577, 5616, 5655, 5684, 5720, 5733, 5742, 5880, 5915, 5940, 6006, 6032, 6084, 6090, 6160, 6264, 6370, 6380, 6435, 6468, 6552, 6591, 6615, 6699, 6760, 6786, 6864, 6930, 6960, 7007, 7020, 7056, 7098, 7105, 7280, 7308, 7436, 7540, 7560, 7605, 7644, 7656, 7722, 7830, 7917, 7920, 8008, 8085, 8112, 8120, 8190, 8281, 8294, 8316, 8526, 8580, 8613, 8624, 8788, 8820, 8932, 9009, 9048, 9126, 9135, 9240, 9295, 9360, 9464, 9555, 9570, 9702, 9744, 9802, 9828, 10010, 10140, 10179, 10192, 10296, 10395, 10440, 10556, 10584, 10647, 10780, 10920, 10962, 10985, 11088, 11154, 11165, 11310, 11368, 11440, 11466, 11484, 11760, 11830, 11880, 12012, 12168, 12180, 12285, 12441, 12528, 12740, 12760, 12789, 12870, 12936, 13013, 13104, 13182, 13195, 13230, 13398, 13520, 13572, 13860, 14014, 14040, 14196, 14210, 14355, 14553, 14616, 14703, 14872, 15015, 15080, 15120, 15210, 15288, 15312, 15379, 15444, 15631, 15660, 15834, 16016, 16170, 16240, 16380, 16562, 16588, 16632, 16731, 16965, 17052, 17160, 17199, 17226, 17576, 17640, 17745, 17864, 18018, 18096, 18252, 18270, 18473, 18480, 18590, 18928, 19110, 19140, 19305, 19404, 19604, 19656, 19773, 20020, 20097, 20280, 20358, 20592, 20735, 20790, 20880, 21021, 21112, 21168, 21294, 21315, 21560, 21840, 21924, 21970, 22308, 22330, 22620, 22736, 22815, 22932, 22968, 23660, 23751, 23760, 24024, 24167, 24255, 24336, 24360, 24505, 24570, 24843, 24882, 25480, 25520, 25578, 25740, 25872, 26026, 26364, 26390, 26460, 26796, 27027, 27144, 27405, 27720, 27885, 28028, 28080, 28392, 28420, 28665, 28710, 29029, 29106, 29232, 29406, 29744, 30030, 30160, 30420, 30576, 30758, 30888, 31262, 31320, 31668, 31941, 32340, 32760, 32955, 33124, 33176, 33264, 33462, 33495, 33930, 34104, 34307, 34320, 34398, 34452, 35035, 35152, 35280, 35490, 35728, 36036, 36504, 36540, 36946, 37180, 37323, 38220, 38280, 38367, 38610, 38808, 39039, 39208, 39312, 39546, 39585, 40040, 40194, 40560, 40716, 41405, 41470, 41580, 42042, 42224, 42588, 42630, 43065, 43120, 43848, 43940, 44109, 44616, 44660, 45045, 45240, 45630, 45864, 45936, 46137, 46893, 47320, 47502, 48048, 48334, 48510, 48720, 49010, 49140, 49686, 49764, 50193, 50895, 50960, 51156, 51480, 52052, 52728, 52780, 52920, 53235, 53592, 53911, 54054, 54288, 54810, 55419, 55440, 55770, 56056, 56784, 56840, 57330, 57420, 58058, 58212, 58812, 59319, 60060, 60291, 60840, 61516, 61776, 62205, 62524, 62640, 63063, 63336, 63713, 63882, 63945, 64680, 65065, 65520, 65910, 66248, 66352, 66924, 66990, 67860, 68208, 68614, 68796, 68904, 70070, 70980, 71253, 72072, 72501, 72765, 73008, 73080, 73515, 73892, 74360, 74529, 74646, 76440, 76560, 76734, 76895, 77220, 77616, 78078, 78155, 78416, 79092, 79170, 80080, 80388, 81432, 82810, 82940, 83160, 83655, 84084, 85176, 85260, 85995, 86130, 87087, 87696, 87880, 88218, 89232, 89320, 90090, 90480, 91091, 91260, 91728, 92274, 92365, 93786, 94640, 95004, 96668, 97020, 98020, 98280, 98865, 99372, 99528, 100386, 100485, 101790, 102312, 102921, 102960, 104104, 105105, 105456, 105560, 105840, 106470, 107184, 107653, 107822, 108108, 109620, 110838, 111540, 111969, 112112, 113680, 114660, 114840, 116116, 116424, 117117, 117624, 118638, 118755, 120120, 120582, 120835, 121680, 123032, 124215, 124410, 125048, 126126, 126672, 127426, 127764, 127890, 129360, 130130, 131820, 132327, 132496, 133848, 133980, 135135, 135720, 137228, 137592, 137808, 138411, 140140, 140679, 141960, 142506, 144144, 145002, 145145, 145530, 146160, 147030, 147784, 148720, 149058, 149292, 152880, 153468, 153790, 154440, 156156, 156310, 158184, 158340, 159705, 160776, 161733, 162864, 165620, 165880, 166257, 166320, 167310, 168168, 169169, 170352, 170520, 171535, 171990, 172260, 174174, 175760, 176436, 178640, 180180, 182182, 182520, 184548, 184730, 186615, 187572, 189189, 190008, 191139, 191835, 193336, 194040, 195195, 196040, 196560, 197730, 198744, 199056, 200772, 200970, 203203, 203580, 204624, 205842, 208208, 210210, 211120, 212940, 215306, 215644, 216216, 217503, 219240, 220545, 221676, 223080, 223587, 223938, 229320, 229680, 230685, 232232, 232848, 234234, 234465, 235248, 237276, 237510, 240149, 240240, 241164, 241670, 246064, 248430, 248820, 250096, 250965, 252252, 254852, 255528, 255780, 260260, 261261, 263640, 264654, 267696, 267960, 269555, 270270, 271440, 273273, 274456, 275184, 276822, 277095, 280280, 281358, 283920, 285012, 290004, 290290, 291060, 294060, 295568, 296595, 298116, 298584, 301455, 306936, 307580, 308763, 308880, 312312, 312620, 315315, 316368, 316680, 318565, 319410, 321552, 322959, 323466, 331240, 331760, 332514, 334620, 336336, 338338, 341040, 343070, 343980, 344520, 348348, 351351, 352872, 356265, 360360, 362505, 364364, 365040, 369096, 369460, 372645, 373230, 375144, 377377, 378378, 380016, 382278, 383670, 386672, 388080, 390390, 392080, 395460, 397488, 401544, 401940, 406406, 407160, 411684, 415233, 420420, 422037, 425880, 430612, 431288, 432432, 435006, 435435, 438480, 441090, 443352, 445991, 446160, 447174, 447876, 455455, 458640, 461370, 464464, 468468, 468930, 474552, 475020, 480298, 482328, 483340, 485199, 496860, 497640, 498771, 501930, 504504, 507507, 509704, 511056, 511560, 514605, 520520, 522522, 527280, 529308, 535920, 538265, 539110, 540540, 546546, 548912, 553644, 554190, 559845, 560560, 562716, 570024, 573417, 580008, 580580, 582120, 585585, 588120, 593190, 596232, 597168, 602910, 609609, 613872, 615160, 617526, 624624, 625240, 630630, 633360, 637130, 638820, 645918, 646932, 652509, 661635, 662480, 665028, 669240, 676676, 686140, 687960, 689040, 692055, 696696, 700843, 702702, 703395, 705744, 712530, 720447, 720720, 725010, 728728, 738192, 738920, 745290, 746460, 750288, 754754, 756756, 764556, 767340, 780780, 783783, 790920, 803088, 803880, 808665, 812812, 814320, 819819, 823368, 830466, 831285, 840840, 844074, 845845, 851760, 861224, 862576, 870012, 870870, 882180, 886704, 891982, 894348, 895752, 910910, 922740, 926289, 936936, 937860, 945945, 949104, 950040, 955695, 960596, 964656, 966680, 968877, 970398, 993720, 995280, 997542, 1003860, 1009008, 1015014, 1016015, 1019408, 1023120, 1029210, 1041040, 1045044, 1058616, 1076530, 1078220, 1081080, 1087515, 1093092, 1107288, 1108380, 1117935, 1119690, 1125432, 1132131, 1140048, 1146834, 1160016, 1161160, 1164240, 1171170, 1176240, 1184183, 1186380, 1192464, 1200745, 1205820, 1219218, 1230320, 1235052, 1250480, 1261260, 1274260, 1277640, 1291836, 1293864, 1305018, 1306305, 1323270, 1330056, 1337973, 1338480, 1353352, 1366365, 1372280, 1375920, 1384110, 1393392, 1401686, 1405404, 1406790, 1425060, 1440894, 1450020, 1455597, 1457456, 1477840, 1490580, 1492920, 1509508, 1513512, 1522521, 1529112, 1534680, 1543815, 1561560, 1567566, 1581840, 1607760, 1614795, 1617330, 1625624, 1639638, 1646736, 1660932, 1662570, 1681680, 1688148, 1691690, 1720251, 1722448, 1740024, 1741740, 1756755, 1764360, 1783964, 1788696, 1791504, 1821820, 1828827, 1845480, 1852578, 1873872, 1875720, 1886885, 1891890, 1900080, 1911390, 1921192, 1933360, 1937754, 1940796, 1987440, 1995084, 2007720, 2030028, 2032030, 2058420, 2076165, 2090088, 2102529, 2110185, 2117232, 2153060, 2156440, 2161341, 2162160, 2175030, 2186184, 2214576, 2216760, 2229955, 2235870, 2239380, 2250864, 2264262, 2293668, 2322320, 2342340, 2368366, 2372760, 2401490, 2411640, 2425995, 2438436, 2459457, 2470104, 2493855, 2522520, 2537535, 2548520, 2555280, 2583672, 2587728, 2610036, 2612610, 2641639, 2646540, 2660112, 2675946, 2706704, 2732730, 2744560, 2768220, 2803372, 2810808, 2813580, 2850120, 2867085, 2881788, 2900040, 2906631, 2911194, 2981160, 2985840, 3019016, 3027024, 3045042, 3048045, 3058224, 3069360, 3087630, 3121937, 3123120, 3135132, 3229590, 3234660, 3251248, 3262545, 3279276, 3321864, 3325140, 3376296, 3383380, 3396393, 3440502, 3480048, 3483480, 3504215, 3513510, 3528720, 3552549, 3567928, 3577392, 3602235, 3643640, 3657654, 3690960, 3705156, 3751440, 3773770, 3783780, 3822780, 3842384, 3875508, 3881592, 3918915, 3990168, 4013919, 4015440, 4060056, 4064060, 4099095, 4116840, 4152330, 4180176, 4205058, 4220370, 4306120, 4312880, 4322682, 4350060, 4372368, 4433520, 4459910, 4471740, 4478760, 4528524, 4567563, 4587336, 4631445, 4684680, 4736732, 4745520, 4802980, 4823280, 4844385, 4851990, 4876872, 4905901, 4918914, 4940208, 4987710, 5045040, 5075070, 5097040, 5167344, 5220072, 5225220, 5283278, 5293080, 5351892, 5465460, 5486481, 5536440, 5606744, 5621616, 5627160, 5660655, 5700240, 5734170, 5763576, 5800080, 5813262, 5822388, 5920915, 5962320, 6038032, 6090084, 6096090, 6175260, 6243874, 6270264, 6307587, 6459180, 6469320, 6484023, 6525090, 6558552, 6643728, 6650280, 6689865, 6752592, 6766760, 6792786, 6881004, 6966960, 7008430, 7027020, 7105098, 7135856, 7204470, 7277985, 7287280, 7315308, 7410312, 7547540, 7567560, 7612605, 7645560, 7751016, 7763184, 7837830, 7924917, 7980336, 8027838, 8120112, 8128120, 8198190, 8233680, 8304660, 8410116, 8440740, 8601255, 8612240, 8645364, 8700120, 8919820, 8943480, 8957520, 9057048, 9135126, 9144135, 9174672, 9262890, 9365811, 9369360, 9473464, 9605960, 9688770, 9703980, 9753744, 9811802, 9837828, 9975420, 10150140, 10189179, 10440144, 10450440, 10512645, 10566556, 10586160, 10657647, 10703784, 10806705, 10930920, 10972962, 11072880, 11213488, 11254320, 11321310, 11468340, 11527152, 11626524, 11644776, 11841830, 12041757, 12180168, 12192180, 12297285, 12350520, 12487748, 12540528, 12615174, 12918360, 12938640, 12968046, 13050180, 13117104, 13208195, 13300560, 13379730, 13533520, 13585572, 13762008, 14016860, 14054040, 14210196, 14408940, 14533155, 14555970, 14630616, 14717703, 14820624, 15095080, 15135120, 15225210, 15291120, 15502032, 15609685, 15675660, 15849834, 16055676, 16256240, 16396380, 16609320, 16820232, 16881480, 16981965, 17202510, 17290728, 17400240, 17762745, 17839640, 17886960, 18114096, 18270252, 18288270, 18525780, 18731622, 18922761, 18946928, 19211920, 19377540, 19407960, 19623604, 19675656, 19950840, 20069595, 20300280, 20378358, 20900880, 21025290, 21133112, 21315294, 21407568, 21613410, 21861840, 21945924, 22642620, 22837815, 22936680, 23253048, 23289552, 23683660, 23774751, 24083514, 24360336, 24384360, 24529505, 24594570, 24701040, 24975496, 25230348, 25836720, 25936092, 26100360, 26416390, 26759460, 27171144, 27432405, 27524016, 28033720, 28097433, 28108080, 28420392, 28817880, 29066310, 29111940, 29261232, 29435406, 30190160, 30450420, 31219370, 31351320, 31537935, 31699668, 31972941, 32111352, 32420115, 32792760, 33218640, 33640464, 33762960, 33963930, 34341307, 34405020, 34581456, 35525490, 35679280, 36540504, 36576540, 37051560, 37463244, 37845522, 38755080, 38815920, 39247208, 39351312, 39624585, 39901680, 40139190, 40600560, 40756716, 42050580, 42266224, 42630588, 43226820, 43891848, 44153109, 45285240, 45675630, 45873360, 46506096, 46829055, 47367320, 47549502, 48167028, 48768720, 49059010, 49189140, 49950992, 50460696, 50945895, 51872184, 52200720, 52832780, 53288235, 53518920, 54342288, 54864810, 56067440, 56194866, 56840784, 57635760, 58132620, 58223880, 58870812, 60208785, 60900840, 62438740, 62702640, 63075870, 63399336, 63945882, 64222704, 64840230, 65585520, 67927860, 68682614, 68810040, 71050980, 71324253, 73081008, 73153080, 73588515, 74103120, 74926488, 75691044, 77510160, 78494416, 79249170, 80278380, 81513432, 84101160, 84292299, 85261176, 86453640, 87783696, 88306218, 90570480, 91351260, 93658110, 94613805, 94734640, 95099004, 96334056, 98118020, 98378280, 100921392, 101891790, 103023921, 103744368, 105665560, 106576470, 107037840, 109729620, 112389732, 116265240, 116447760, 117741624, 118873755, 120417570, 121801680, 124877480, 126151740, 126798672, 127891764, 129680460, 132459327, 135855720, 137365228, 137620080, 140487165, 142101960, 142648506, 146306160, 147177030, 149852976, 151382088, 158498340, 159864705, 160556760, 163026864, 168202320, 168584598, 170522352, 171706535, 172907280, 176612436, 182702520, 187316220, 189227610, 190198008, 192668112, 196236040, 196756560, 203783580, 206047842, 211331120, 213152940, 219459240, 220765545, 224779464, 232530480, 235483248, 237747510, 240835140, 249754960, 252303480, 255783528, 259360920, 264918654, 271711440, 274730456, 280974330, 284203920, 285297012, 294354060, 302764176, 309071763, 316996680, 319729410, 321113520, 337169196, 343413070, 353224872, 356621265, 365405040, 374632440, 378455220, 380396016, 392472080, 407567160, 412095684, 421461495, 426305880, 438918480, 441531090, 449558928, 475495020, 481670280, 504606960, 511567056, 515119605, 518721840, 529837308, 549460912, 561948660, 570594024, 588708120, 618143526, 633993360, 639458820, 662296635, 674338392, 686826140, 706449744, 713242530, 749264880, 756910440, 815134320, 824191368, 842922990, 852611760, 883062180, 927215289, 950990040, 963340560, 1030239210, 1059674616, 1123897320, 1141188048, 1177416240, 1236287052, 1278917640, 1324593270, 1348676784, 1373652280, 1426485060, 1513820880, 1545358815, 1648382736, 1685845980, 1766124360, 1854430578, 1901980080, 2060478420, 2119349232, 2247794640, 2472574104, 2557835280, 2649186540, 2747304560, 2852970120, 3090717630, 3371691960, 3532248720, 3708861156, 4120956840, 4636076445, 4945148208, 5298373080, 5705940240, 6181435260, 6743383920, 7417722312, 8241913680, 9272152890, 10596746160, 12362870520, 14835444624, 18544305780, 24725741040, 37088611560, 74177223120]

約数ペア:

[(1, 74177223120), (2, 37088611560), (3, 24725741040), (4, 18544305780), (5, 14835444624), (6, 12362870520), (7, 10596746160), (8, 9272152890), (9, 8241913680), (10, 7417722312), (11, 6743383920), (12, 6181435260), (13, 5705940240), (14, 5298373080), (15, 4945148208), (16, 4636076445), (18, 4120956840), (20, 3708861156), (21, 3532248720), (22, 3371691960), (24, 3090717630), (26, 2852970120), (27, 2747304560), (28, 2649186540), (29, 2557835280), (30, 2472574104), (33, 2247794640), (35, 2119349232), (36, 2060478420), (39, 1901980080), (40, 1854430578), (42, 1766124360), (44, 1685845980), (45, 1648382736), (48, 1545358815), (49, 1513820880), (52, 1426485060), (54, 1373652280), (55, 1348676784), (56, 1324593270), (58, 1278917640), (60, 1236287052), (63, 1177416240), (65, 1141188048), (66, 1123897320), (70, 1059674616), (72, 1030239210), (77, 963340560), (78, 950990040), (80, 927215289), (84, 883062180), (87, 852611760), (88, 842922990), (90, 824191368), (91, 815134320), (98, 756910440), (99, 749264880), (104, 713242530), (105, 706449744), (108, 686826140), (110, 674338392), (112, 662296635), (116, 639458820), (117, 633993360), (120, 618143526), (126, 588708120), (130, 570594024), (132, 561948660), (135, 549460912), (140, 529837308), (143, 518721840), (144, 515119605), (145, 511567056), (147, 504606960), (154, 481670280), (156, 475495020), (165, 449558928), (168, 441531090), (169, 438918480), (174, 426305880), (176, 421461495), (180, 412095684), (182, 407567160), (189, 392472080), (195, 380396016), (196, 378455220), (198, 374632440), (203, 365405040), (208, 356621265), (210, 353224872), (216, 343413070), (220, 337169196), (231, 321113520), (232, 319729410), (234, 316996680), (240, 309071763), (245, 302764176), (252, 294354060), (260, 285297012), (261, 284203920), (264, 280974330), (270, 274730456), (273, 271711440), (280, 264918654), (286, 259360920), (290, 255783528), (294, 252303480), (297, 249754960), (308, 240835140), (312, 237747510), (315, 235483248), (319, 232530480), (330, 224779464), (336, 220765545), (338, 219459240), (348, 213152940), (351, 211331120), (360, 206047842), (364, 203783580), (377, 196756560), (378, 196236040), (385, 192668112), (390, 190198008), (392, 189227610), (396, 187316220), (406, 182702520), (420, 176612436), (429, 172907280), (432, 171706535), (435, 170522352), (440, 168584598), (441, 168202320), (455, 163026864), (462, 160556760), (464, 159864705), (468, 158498340), (490, 151382088), (495, 149852976), (504, 147177030), (507, 146306160), (520, 142648506), (522, 142101960), (528, 140487165), (539, 137620080), (540, 137365228), (546, 135855720), (560, 132459327), (572, 129680460), (580, 127891764), (585, 126798672), (588, 126151740), (594, 124877480), (609, 121801680), (616, 120417570), (624, 118873755), (630, 117741624), (637, 116447760), (638, 116265240), (660, 112389732), (676, 109729620), (693, 107037840), (696, 106576470), (702, 105665560), (715, 103744368), (720, 103023921), (728, 101891790), (735, 100921392), (754, 98378280), (756, 98118020), (770, 96334056), (780, 95099004), (783, 94734640), (784, 94613805), (792, 93658110), (812, 91351260), (819, 90570480), (840, 88306218), (845, 87783696), (858, 86453640), (870, 85261176), (880, 84292299), (882, 84101160), (910, 81513432), (924, 80278380), (936, 79249170), (945, 78494416), (957, 77510160), (980, 75691044), (990, 74926488), (1001, 74103120), (1008, 73588515), (1014, 73153080), (1015, 73081008), (1040, 71324253), (1044, 71050980), (1078, 68810040), (1080, 68682614), (1092, 67927860), (1131, 65585520), (1144, 64840230), (1155, 64222704), (1160, 63945882), (1170, 63399336), (1176, 63075870), (1183, 62702640), (1188, 62438740), (1218, 60900840), (1232, 60208785), (1260, 58870812), (1274, 58223880), (1276, 58132620), (1287, 57635760), (1305, 56840784), (1320, 56194866), (1323, 56067440), (1352, 54864810), (1365, 54342288), (1386, 53518920), (1392, 53288235), (1404, 52832780), (1421, 52200720), (1430, 51872184), (1456, 50945895), (1470, 50460696), (1485, 49950992), (1508, 49189140), (1512, 49059010), (1521, 48768720), (1540, 48167028), (1560, 47549502), (1566, 47367320), (1584, 46829055), (1595, 46506096), (1617, 45873360), (1624, 45675630), (1638, 45285240), (1680, 44153109), (1690, 43891848), (1716, 43226820), (1740, 42630588), (1755, 42266224), (1764, 42050580), (1820, 40756716), (1827, 40600560), (1848, 40139190), (1859, 39901680), (1872, 39624585), (1885, 39351312), (1890, 39247208), (1911, 38815920), (1914, 38755080), (1960, 37845522), (1980, 37463244), (2002, 37051560), (2028, 36576540), (2030, 36540504), (2079, 35679280), (2088, 35525490), (2145, 34581456), (2156, 34405020), (2160, 34341307), (2184, 33963930), (2197, 33762960), (2205, 33640464), (2233, 33218640), (2262, 32792760), (2288, 32420115), (2310, 32111352), (2320, 31972941), (2340, 31699668), (2352, 31537935), (2366, 31351320), (2376, 31219370), (2436, 30450420), (2457, 30190160), (2520, 29435406), (2535, 29261232), (2548, 29111940), (2552, 29066310), (2574, 28817880), (2610, 28420392), (2639, 28108080), (2640, 28097433), (2646, 28033720), (2695, 27524016), (2704, 27432405), (2730, 27171144), (2772, 26759460), (2808, 26416390), (2842, 26100360), (2860, 25936092), (2871, 25836720), (2940, 25230348), (2970, 24975496), (3003, 24701040), (3016, 24594570), (3024, 24529505), (3042, 24384360), (3045, 24360336), (3080, 24083514), (3120, 23774751), (3132, 23683660), (3185, 23289552), (3190, 23253048), (3234, 22936680), (3248, 22837815), (3276, 22642620), (3380, 21945924), (3393, 21861840), (3432, 21613410), (3465, 21407568), (3480, 21315294), (3510, 21133112), (3528, 21025290), (3549, 20900880), (3640, 20378358), (3654, 20300280), (3696, 20069595), (3718, 19950840), (3770, 19675656), (3780, 19623604), (3822, 19407960), (3828, 19377540), (3861, 19211920), (3915, 18946928), (3920, 18922761), (3960, 18731622), (4004, 18525780), (4056, 18288270), (4060, 18270252), (4095, 18114096), (4147, 17886960), (4158, 17839640), (4176, 17762745), (4263, 17400240), (4290, 17290728), (4312, 17202510), (4368, 16981965), (4394, 16881480), (4410, 16820232), (4466, 16609320), (4524, 16396380), (4563, 16256240), (4620, 16055676), (4680, 15849834), (4732, 15675660), (4752, 15609685), (4785, 15502032), (4851, 15291120), (4872, 15225210), (4901, 15135120), (4914, 15095080), (5005, 14820624), (5040, 14717703), (5070, 14630616), (5096, 14555970), (5104, 14533155), (5148, 14408940), (5220, 14210196), (5278, 14054040), (5292, 14016860), (5390, 13762008), (5460, 13585572), (5481, 13533520), (5544, 13379730), (5577, 13300560), (5616, 13208195), (5655, 13117104), (5684, 13050180), (5720, 12968046), (5733, 12938640), (5742, 12918360), (5880, 12615174), (5915, 12540528), (5940, 12487748), (6006, 12350520), (6032, 12297285), (6084, 12192180), (6090, 12180168), (6160, 12041757), (6264, 11841830), (6370, 11644776), (6380, 11626524), (6435, 11527152), (6468, 11468340), (6552, 11321310), (6591, 11254320), (6615, 11213488), (6699, 11072880), (6760, 10972962), (6786, 10930920), (6864, 10806705), (6930, 10703784), (6960, 10657647), (7007, 10586160), (7020, 10566556), (7056, 10512645), (7098, 10450440), (7105, 10440144), (7280, 10189179), (7308, 10150140), (7436, 9975420), (7540, 9837828), (7560, 9811802), (7605, 9753744), (7644, 9703980), (7656, 9688770), (7722, 9605960), (7830, 9473464), (7917, 9369360), (7920, 9365811), (8008, 9262890), (8085, 9174672), (8112, 9144135), (8120, 9135126), (8190, 9057048), (8281, 8957520), (8294, 8943480), (8316, 8919820), (8526, 8700120), (8580, 8645364), (8613, 8612240), (8624, 8601255), (8788, 8440740), (8820, 8410116), (8932, 8304660), (9009, 8233680), (9048, 8198190), (9126, 8128120), (9135, 8120112), (9240, 8027838), (9295, 7980336), (9360, 7924917), (9464, 7837830), (9555, 7763184), (9570, 7751016), (9702, 7645560), (9744, 7612605), (9802, 7567560), (9828, 7547540), (10010, 7410312), (10140, 7315308), (10179, 7287280), (10192, 7277985), (10296, 7204470), (10395, 7135856), (10440, 7105098), (10556, 7027020), (10584, 7008430), (10647, 6966960), (10780, 6881004), (10920, 6792786), (10962, 6766760), (10985, 6752592), (11088, 6689865), (11154, 6650280), (11165, 6643728), (11310, 6558552), (11368, 6525090), (11440, 6484023), (11466, 6469320), (11484, 6459180), (11760, 6307587), (11830, 6270264), (11880, 6243874), (12012, 6175260), (12168, 6096090), (12180, 6090084), (12285, 6038032), (12441, 5962320), (12528, 5920915), (12740, 5822388), (12760, 5813262), (12789, 5800080), (12870, 5763576), (12936, 5734170), (13013, 5700240), (13104, 5660655), (13182, 5627160), (13195, 5621616), (13230, 5606744), (13398, 5536440), (13520, 5486481), (13572, 5465460), (13860, 5351892), (14014, 5293080), (14040, 5283278), (14196, 5225220), (14210, 5220072), (14355, 5167344), (14553, 5097040), (14616, 5075070), (14703, 5045040), (14872, 4987710), (15015, 4940208), (15080, 4918914), (15120, 4905901), (15210, 4876872), (15288, 4851990), (15312, 4844385), (15379, 4823280), (15444, 4802980), (15631, 4745520), (15660, 4736732), (15834, 4684680), (16016, 4631445), (16170, 4587336), (16240, 4567563), (16380, 4528524), (16562, 4478760), (16588, 4471740), (16632, 4459910), (16731, 4433520), (16965, 4372368), (17052, 4350060), (17160, 4322682), (17199, 4312880), (17226, 4306120), (17576, 4220370), (17640, 4205058), (17745, 4180176), (17864, 4152330), (18018, 4116840), (18096, 4099095), (18252, 4064060), (18270, 4060056), (18473, 4015440), (18480, 4013919), (18590, 3990168), (18928, 3918915), (19110, 3881592), (19140, 3875508), (19305, 3842384), (19404, 3822780), (19604, 3783780), (19656, 3773770), (19773, 3751440), (20020, 3705156), (20097, 3690960), (20280, 3657654), (20358, 3643640), (20592, 3602235), (20735, 3577392), (20790, 3567928), (20880, 3552549), (21021, 3528720), (21112, 3513510), (21168, 3504215), (21294, 3483480), (21315, 3480048), (21560, 3440502), (21840, 3396393), (21924, 3383380), (21970, 3376296), (22308, 3325140), (22330, 3321864), (22620, 3279276), (22736, 3262545), (22815, 3251248), (22932, 3234660), (22968, 3229590), (23660, 3135132), (23751, 3123120), (23760, 3121937), (24024, 3087630), (24167, 3069360), (24255, 3058224), (24336, 3048045), (24360, 3045042), (24505, 3027024), (24570, 3019016), (24843, 2985840), (24882, 2981160), (25480, 2911194), (25520, 2906631), (25578, 2900040), (25740, 2881788), (25872, 2867085), (26026, 2850120), (26364, 2813580), (26390, 2810808), (26460, 2803372), (26796, 2768220), (27027, 2744560), (27144, 2732730), (27405, 2706704), (27720, 2675946), (27885, 2660112), (28028, 2646540), (28080, 2641639), (28392, 2612610), (28420, 2610036), (28665, 2587728), (28710, 2583672), (29029, 2555280), (29106, 2548520), (29232, 2537535), (29406, 2522520), (29744, 2493855), (30030, 2470104), (30160, 2459457), (30420, 2438436), (30576, 2425995), (30758, 2411640), (30888, 2401490), (31262, 2372760), (31320, 2368366), (31668, 2342340), (31941, 2322320), (32340, 2293668), (32760, 2264262), (32955, 2250864), (33124, 2239380), (33176, 2235870), (33264, 2229955), (33462, 2216760), (33495, 2214576), (33930, 2186184), (34104, 2175030), (34307, 2162160), (34320, 2161341), (34398, 2156440), (34452, 2153060), (35035, 2117232), (35152, 2110185), (35280, 2102529), (35490, 2090088), (35728, 2076165), (36036, 2058420), (36504, 2032030), (36540, 2030028), (36946, 2007720), (37180, 1995084), (37323, 1987440), (38220, 1940796), (38280, 1937754), (38367, 1933360), (38610, 1921192), (38808, 1911390), (39039, 1900080), (39208, 1891890), (39312, 1886885), (39546, 1875720), (39585, 1873872), (40040, 1852578), (40194, 1845480), (40560, 1828827), (40716, 1821820), (41405, 1791504), (41470, 1788696), (41580, 1783964), (42042, 1764360), (42224, 1756755), (42588, 1741740), (42630, 1740024), (43065, 1722448), (43120, 1720251), (43848, 1691690), (43940, 1688148), (44109, 1681680), (44616, 1662570), (44660, 1660932), (45045, 1646736), (45240, 1639638), (45630, 1625624), (45864, 1617330), (45936, 1614795), (46137, 1607760), (46893, 1581840), (47320, 1567566), (47502, 1561560), (48048, 1543815), (48334, 1534680), (48510, 1529112), (48720, 1522521), (49010, 1513512), (49140, 1509508), (49686, 1492920), (49764, 1490580), (50193, 1477840), (50895, 1457456), (50960, 1455597), (51156, 1450020), (51480, 1440894), (52052, 1425060), (52728, 1406790), (52780, 1405404), (52920, 1401686), (53235, 1393392), (53592, 1384110), (53911, 1375920), (54054, 1372280), (54288, 1366365), (54810, 1353352), (55419, 1338480), (55440, 1337973), (55770, 1330056), (56056, 1323270), (56784, 1306305), (56840, 1305018), (57330, 1293864), (57420, 1291836), (58058, 1277640), (58212, 1274260), (58812, 1261260), (59319, 1250480), (60060, 1235052), (60291, 1230320), (60840, 1219218), (61516, 1205820), (61776, 1200745), (62205, 1192464), (62524, 1186380), (62640, 1184183), (63063, 1176240), (63336, 1171170), (63713, 1164240), (63882, 1161160), (63945, 1160016), (64680, 1146834), (65065, 1140048), (65520, 1132131), (65910, 1125432), (66248, 1119690), (66352, 1117935), (66924, 1108380), (66990, 1107288), (67860, 1093092), (68208, 1087515), (68614, 1081080), (68796, 1078220), (68904, 1076530), (70070, 1058616), (70980, 1045044), (71253, 1041040), (72072, 1029210), (72501, 1023120), (72765, 1019408), (73008, 1016015), (73080, 1015014), (73515, 1009008), (73892, 1003860), (74360, 997542), (74529, 995280), (74646, 993720), (76440, 970398), (76560, 968877), (76734, 966680), (76895, 964656), (77220, 960596), (77616, 955695), (78078, 950040), (78155, 949104), (78416, 945945), (79092, 937860), (79170, 936936), (80080, 926289), (80388, 922740), (81432, 910910), (82810, 895752), (82940, 894348), (83160, 891982), (83655, 886704), (84084, 882180), (85176, 870870), (85260, 870012), (85995, 862576), (86130, 861224), (87087, 851760), (87696, 845845), (87880, 844074), (88218, 840840), (89232, 831285), (89320, 830466), (90090, 823368), (90480, 819819), (91091, 814320), (91260, 812812), (91728, 808665), (92274, 803880), (92365, 803088), (93786, 790920), (94640, 783783), (95004, 780780), (96668, 767340), (97020, 764556), (98020, 756756), (98280, 754754), (98865, 750288), (99372, 746460), (99528, 745290), (100386, 738920), (100485, 738192), (101790, 728728), (102312, 725010), (102921, 720720), (102960, 720447), (104104, 712530), (105105, 705744), (105456, 703395), (105560, 702702), (105840, 700843), (106470, 696696), (107184, 692055), (107653, 689040), (107822, 687960), (108108, 686140), (109620, 676676), (110838, 669240), (111540, 665028), (111969, 662480), (112112, 661635), (113680, 652509), (114660, 646932), (114840, 645918), (116116, 638820), (116424, 637130), (117117, 633360), (117624, 630630), (118638, 625240), (118755, 624624), (120120, 617526), (120582, 615160), (120835, 613872), (121680, 609609), (123032, 602910), (124215, 597168), (124410, 596232), (125048, 593190), (126126, 588120), (126672, 585585), (127426, 582120), (127764, 580580), (127890, 580008), (129360, 573417), (130130, 570024), (131820, 562716), (132327, 560560), (132496, 559845), (133848, 554190), (133980, 553644), (135135, 548912), (135720, 546546), (137228, 540540), (137592, 539110), (137808, 538265), (138411, 535920), (140140, 529308), (140679, 527280), (141960, 522522), (142506, 520520), (144144, 514605), (145002, 511560), (145145, 511056), (145530, 509704), (146160, 507507), (147030, 504504), (147784, 501930), (148720, 498771), (149058, 497640), (149292, 496860), (152880, 485199), (153468, 483340), (153790, 482328), (154440, 480298), (156156, 475020), (156310, 474552), (158184, 468930), (158340, 468468), (159705, 464464), (160776, 461370), (161733, 458640), (162864, 455455), (165620, 447876), (165880, 447174), (166257, 446160), (166320, 445991), (167310, 443352), (168168, 441090), (169169, 438480), (170352, 435435), (170520, 435006), (171535, 432432), (171990, 431288), (172260, 430612), (174174, 425880), (175760, 422037), (176436, 420420), (178640, 415233), (180180, 411684), (182182, 407160), (182520, 406406), (184548, 401940), (184730, 401544), (186615, 397488), (187572, 395460), (189189, 392080), (190008, 390390), (191139, 388080), (191835, 386672), (193336, 383670), (194040, 382278), (195195, 380016), (196040, 378378), (196560, 377377), (197730, 375144), (198744, 373230), (199056, 372645), (200772, 369460), (200970, 369096), (203203, 365040), (203580, 364364), (204624, 362505), (205842, 360360), (208208, 356265), (210210, 352872), (211120, 351351), (212940, 348348), (215306, 344520), (215644, 343980), (216216, 343070), (217503, 341040), (219240, 338338), (220545, 336336), (221676, 334620), (223080, 332514), (223587, 331760), (223938, 331240), (229320, 323466), (229680, 322959), (230685, 321552), (232232, 319410), (232848, 318565), (234234, 316680), (234465, 316368), (235248, 315315), (237276, 312620), (237510, 312312), (240149, 308880), (240240, 308763), (241164, 307580), (241670, 306936), (246064, 301455), (248430, 298584), (248820, 298116), (250096, 296595), (250965, 295568), (252252, 294060), (254852, 291060), (255528, 290290), (255780, 290004), (260260, 285012), (261261, 283920), (263640, 281358), (264654, 280280), (267696, 277095), (267960, 276822), (269555, 275184), (270270, 274456), (271440, 273273)]