77158524240

素因数分解:

$2^4\times 3^3\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{61}}^1$

素因数の和:170

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 34, 35, 36, 37, 38, 40, 42, 45, 48, 49, 51, 54, 56, 57, 60, 61, 63, 68, 70, 72, 74, 76, 80, 84, 85, 90, 95, 98, 102, 105, 108, 111, 112, 114, 119, 120, 122, 126, 133, 135, 136, 140, 144, 147, 148, 152, 153, 168, 170, 171, 180, 183, 185, 189, 190, 196, 204, 210, 216, 222, 228, 238, 240, 244, 245, 252, 255, 259, 266, 270, 272, 280, 285, 294, 296, 304, 305, 306, 315, 323, 333, 336, 340, 342, 357, 360, 366, 370, 378, 380, 392, 399, 408, 420, 427, 432, 441, 444, 456, 459, 476, 488, 490, 504, 510, 513, 518, 532, 540, 549, 555, 560, 570, 588, 592, 595, 610, 612, 629, 630, 646, 665, 666, 680, 684, 703, 714, 720, 732, 735, 740, 756, 760, 765, 777, 784, 798, 816, 833, 840, 854, 855, 882, 888, 912, 915, 918, 931, 945, 952, 969, 976, 980, 999, 1008, 1020, 1026, 1036, 1037, 1064, 1071, 1080, 1098, 1110, 1140, 1159, 1176, 1190, 1197, 1220, 1224, 1258, 1260, 1281, 1292, 1295, 1323, 1330, 1332, 1360, 1368, 1406, 1428, 1464, 1470, 1480, 1512, 1520, 1530, 1554, 1596, 1615, 1647, 1665, 1666, 1680, 1708, 1710, 1764, 1776, 1785, 1813, 1830, 1836, 1862, 1887, 1890, 1904, 1938, 1960, 1995, 1998, 2040, 2052, 2072, 2074, 2109, 2128, 2135, 2142, 2160, 2196, 2205, 2220, 2257, 2261, 2280, 2295, 2318, 2331, 2352, 2380, 2394, 2440, 2448, 2499, 2516, 2520, 2562, 2565, 2584, 2590, 2646, 2660, 2664, 2736, 2745, 2793, 2812, 2856, 2907, 2928, 2940, 2960, 2989, 3024, 3060, 3108, 3111, 3145, 3192, 3213, 3230, 3294, 3330, 3332, 3416, 3420, 3477, 3515, 3528, 3570, 3591, 3626, 3660, 3672, 3724, 3774, 3780, 3843, 3876, 3885, 3920, 3990, 3996, 4080, 4104, 4144, 4148, 4165, 4218, 4270, 4284, 4392, 4403, 4410, 4440, 4514, 4522, 4560, 4590, 4636, 4655, 4662, 4760, 4788, 4845, 4880, 4921, 4995, 4998, 5032, 5040, 5124, 5130, 5168, 5180, 5185, 5292, 5320, 5328, 5355, 5439, 5490, 5586, 5624, 5661, 5712, 5795, 5814, 5880, 5978, 5985, 6120, 6216, 6222, 6290, 6327, 6384, 6405, 6426, 6460, 6588, 6615, 6660, 6664, 6771, 6783, 6832, 6840, 6954, 6993, 7030, 7056, 7140, 7182, 7252, 7259, 7320, 7344, 7448, 7497, 7548, 7560, 7686, 7752, 7770, 7980, 7992, 8113, 8208, 8235, 8296, 8330, 8379, 8436, 8540, 8568, 8721, 8784, 8806, 8820, 8880, 8967, 9028, 9044, 9065, 9180, 9272, 9310, 9324, 9333, 9435, 9520, 9576, 9690, 9842, 9990, 9996, 10064, 10248, 10260, 10360, 10370, 10431, 10545, 10584, 10640, 10710, 10878, 10980, 11172, 11248, 11285, 11305, 11322, 11529, 11590, 11628, 11655, 11760, 11951, 11956, 11970, 12240, 12432, 12444, 12495, 12580, 12654, 12810, 12852, 12920, 13176, 13209, 13230, 13320, 13328, 13542, 13566, 13680, 13908, 13965, 13986, 14060, 14280, 14364, 14504, 14518, 14535, 14640, 14763, 14896, 14945, 14994, 15096, 15120, 15372, 15504, 15540, 15555, 15799, 15827, 15960, 15984, 16065, 16226, 16317, 16470, 16592, 16660, 16758, 16872, 16983, 17080, 17136, 17385, 17442, 17612, 17640, 17934, 17955, 18056, 18088, 18130, 18360, 18544, 18620, 18648, 18666, 18870, 18981, 19152, 19215, 19380, 19684, 19703, 19980, 19992, 20313, 20349, 20496, 20520, 20720, 20740, 20862, 21090, 21168, 21420, 21756, 21777, 21960, 22015, 22344, 22491, 22570, 22610, 22644, 23058, 23180, 23256, 23310, 23902, 23912, 23940, 24339, 24605, 24888, 24990, 25137, 25160, 25308, 25620, 25704, 25840, 26352, 26418, 26460, 26640, 26901, 27084, 27132, 27195, 27816, 27930, 27972, 27999, 28120, 28305, 28560, 28728, 29008, 29036, 29070, 29526, 29890, 29988, 30192, 30744, 30821, 31080, 31110, 31293, 31598, 31635, 31654, 31920, 32130, 32452, 32634, 32940, 33320, 33516, 33744, 33855, 33915, 33966, 34160, 34447, 34770, 34884, 34965, 35224, 35280, 35853, 35868, 35910, 36112, 36176, 36260, 36295, 36720, 37240, 37296, 37332, 37485, 37740, 37962, 38369, 38430, 38760, 39368, 39406, 39627, 39960, 39984, 40565, 40626, 40698, 41040, 41480, 41724, 41895, 42180, 42840, 42883, 43512, 43554, 43605, 43920, 44030, 44289, 44688, 44835, 44982, 45140, 45220, 45288, 46116, 46360, 46512, 46620, 46665, 47397, 47481, 47804, 47824, 47880, 48678, 48951, 49210, 49776, 49980, 50274, 50320, 50616, 50813, 51240, 51408, 52155, 52836, 52920, 53802, 54168, 54264, 54390, 55632, 55860, 55944, 55998, 56240, 56610, 56791, 57456, 57645, 58072, 58140, 59052, 59109, 59755, 59780, 59976, 60939, 61047, 61488, 61642, 62160, 62220, 62586, 63196, 63270, 63308, 64260, 64904, 65268, 65331, 65880, 66045, 66640, 67032, 67710, 67830, 67932, 68894, 69540, 69768, 69930, 70448, 71706, 71736, 71820, 72520, 72590, 73017, 73815, 74480, 74664, 74970, 75480, 75924, 76738, 76860, 77520, 78736, 78812, 78995, 79135, 79254, 79920, 80703, 81130, 81252, 81396, 81585, 82960, 83448, 83657, 83790, 84360, 84915, 85680, 85766, 87024, 87108, 87210, 88060, 88578, 89670, 89964, 90280, 90440, 90576, 92232, 92463, 92720, 93240, 93330, 94794, 94905, 94962, 95608, 95760, 97356, 97902, 98420, 98515, 99960, 100548, 101232, 101565, 101626, 101745, 102480, 103341, 104310, 105672, 105840, 107559, 107604, 108336, 108528, 108780, 108885, 110593, 111720, 111888, 111996, 112455, 113220, 113582, 115107, 115290, 116144, 116280, 118104, 118218, 118881, 119510, 119560, 119952, 121695, 121878, 122094, 123284, 124440, 125172, 125685, 126392, 126540, 126616, 128520, 128649, 129808, 130536, 130662, 131760, 132090, 132867, 134064, 134505, 135420, 135660, 135864, 137788, 137921, 139080, 139536, 139860, 139995, 142191, 142443, 143412, 143472, 143640, 145040, 145180, 146034, 147630, 149328, 149940, 150960, 151848, 152439, 153476, 153720, 154105, 156465, 157624, 157990, 158270, 158508, 161406, 162260, 162504, 162792, 163170, 166896, 167314, 167580, 168720, 169830, 170373, 171532, 172235, 174216, 174420, 176120, 177156, 177327, 179265, 179340, 179928, 180560, 180880, 184464, 184926, 186480, 186660, 189588, 189810, 189924, 191216, 191845, 194712, 195804, 195993, 196840, 197030, 198135, 199920, 201096, 203130, 203252, 203490, 206682, 208620, 211344, 214415, 215118, 215208, 217560, 217770, 219051, 221186, 221445, 223440, 223992, 224910, 226440, 227164, 230214, 230580, 232560, 236208, 236436, 236985, 237405, 237762, 239020, 239120, 243390, 243756, 244188, 244755, 246568, 248880, 250344, 250971, 251370, 252784, 253080, 253232, 254065, 257040, 257298, 261072, 261324, 264180, 265734, 268583, 269010, 270840, 271320, 271728, 275576, 275842, 277389, 278160, 279720, 279990, 283955, 284382, 284886, 286824, 287280, 290360, 292068, 295260, 295545, 299880, 300181, 303696, 304695, 304878, 305235, 306952, 307440, 308210, 310023, 312930, 315248, 315980, 316540, 317016, 322677, 322812, 324520, 325008, 325584, 326340, 326655, 331779, 334628, 335160, 339660, 340746, 343064, 344470, 345321, 348432, 348840, 352240, 354312, 354654, 358530, 358680, 359856, 365085, 369852, 373320, 379176, 379620, 379848, 383690, 385947, 389424, 391608, 391986, 393680, 394060, 396270, 402192, 403515, 406260, 406504, 406980, 413364, 413763, 417240, 418285, 426573, 427329, 428830, 430236, 430416, 435120, 435540, 438102, 442372, 442890, 447984, 449820, 452880, 454328, 457317, 460428, 461160, 462315, 472872, 473970, 474810, 475524, 478040, 486780, 487512, 488376, 489510, 493136, 500688, 501942, 502740, 506160, 508130, 511119, 514596, 516705, 522648, 528360, 531468, 531981, 537166, 537795, 538020, 541680, 542640, 551152, 551684, 552965, 554778, 559440, 559980, 567910, 568764, 569772, 573648, 575535, 580720, 584136, 585599, 590520, 591090, 594405, 599760, 600362, 609390, 609756, 610470, 613904, 616420, 620046, 625860, 631960, 633080, 634032, 643245, 645354, 645624, 649040, 652680, 653310, 663558, 664335, 669256, 670320, 679320, 681492, 686128, 688940, 689605, 690642, 697680, 708624, 709308, 710955, 712215, 717060, 717360, 729011, 730170, 739704, 746640, 752913, 758352, 759240, 759696, 762195, 767380, 771894, 783216, 783972, 788120, 792540, 805749, 807030, 812520, 813008, 813960, 826728, 827526, 832167, 834480, 836570, 851865, 853146, 854658, 857660, 860472, 871080, 876204, 884744, 885780, 886635, 899640, 900543, 908656, 914634, 920856, 922320, 924630, 930069, 945744, 947940, 949620, 951048, 956080, 965447, 973560, 975024, 976752, 979020, 979965, 995337, 1003884, 1005480, 1016260, 1022238, 1029192, 1033410, 1035963, 1045296, 1056720, 1062936, 1063962, 1074332, 1075590, 1076040, 1095255, 1103368, 1105930, 1109556, 1119960, 1135820, 1137528, 1139544, 1151070, 1157841, 1168272, 1171198, 1181040, 1182180, 1188810, 1200724, 1218780, 1219512, 1220940, 1232840, 1240092, 1241289, 1251720, 1254855, 1263920, 1266160, 1286490, 1290708, 1291248, 1305360, 1306620, 1327116, 1328670, 1338512, 1342915, 1358640, 1362984, 1371951, 1377880, 1379210, 1381284, 1386945, 1418616, 1421910, 1424430, 1434120, 1458022, 1460340, 1479408, 1500905, 1505826, 1518480, 1524390, 1533357, 1534760, 1543788, 1550115, 1567944, 1576240, 1585080, 1611498, 1613385, 1614060, 1625040, 1627920, 1653456, 1655052, 1658895, 1664334, 1673140, 1703730, 1706292, 1709316, 1715320, 1720944, 1726605, 1742160, 1752408, 1756797, 1769488, 1771560, 1773270, 1799280, 1801086, 1829268, 1841712, 1849260, 1860138, 1880081, 1895880, 1899240, 1902096, 1929735, 1930894, 1947120, 1958040, 1959930, 1990674, 2007768, 2010960, 2032520, 2044476, 2058384, 2066820, 2068815, 2071926, 2101267, 2125872, 2127924, 2132865, 2136645, 2148664, 2151180, 2152080, 2187033, 2190510, 2206736, 2211860, 2219112, 2239920, 2258739, 2271640, 2275056, 2279088, 2286585, 2302140, 2315682, 2342396, 2364360, 2377620, 2401448, 2417247, 2437560, 2439024, 2441880, 2465680, 2480184, 2482578, 2503440, 2509710, 2555595, 2572980, 2581416, 2613240, 2654232, 2657340, 2659905, 2685830, 2701629, 2725968, 2743902, 2755760, 2758420, 2762568, 2773890, 2837232, 2843820, 2848860, 2868240, 2896341, 2916044, 2920680, 2927995, 2986011, 3001810, 3011652, 3048780, 3066714, 3069520, 3087576, 3100230, 3135888, 3170160, 3222996, 3226770, 3228120, 3310104, 3317790, 3328668, 3346280, 3407460, 3412584, 3418632, 3430640, 3453210, 3504816, 3513594, 3543120, 3546540, 3602172, 3645055, 3658536, 3698520, 3720276, 3723867, 3760162, 3764565, 3791760, 3798480, 3859470, 3861788, 3916080, 3919860, 3981348, 4015536, 4028745, 4065040, 4088952, 4133640, 4137630, 4143852, 4160835, 4202534, 4255848, 4265730, 4273290, 4297328, 4302360, 4374066, 4381020, 4423720, 4438224, 4502715, 4517478, 4543280, 4573170, 4604280, 4631364, 4650345, 4684792, 4728720, 4755240, 4802896, 4827235, 4834494, 4875120, 4883760, 4960368, 4965156, 4976685, 5019420, 5103077, 5111190, 5145960, 5162832, 5179815, 5226480, 5270391, 5308464, 5314680, 5319810, 5371660, 5403258, 5487804, 5516840, 5525136, 5547780, 5640243, 5687640, 5697720, 5789205, 5792682, 5832088, 5841360, 5855990, 5972022, 6003620, 6023304, 6097560, 6133428, 6175152, 6200460, 6206445, 6303801, 6445992, 6453540, 6456240, 6561099, 6620208, 6635580, 6657336, 6692560, 6814920, 6825168, 6837264, 6859755, 6906420, 7027188, 7093080, 7204344, 7251741, 7290110, 7317072, 7397040, 7440552, 7447734, 7520324, 7529130, 7666785, 7718940, 7723576, 7839720, 7962696, 8057490, 8104887, 8177904, 8267280, 8275260, 8287704, 8321670, 8405068, 8511696, 8531460, 8546580, 8604720, 8689023, 8748132, 8762040, 8783985, 8847440, 9005430, 9034956, 9146340, 9208560, 9262728, 9300690, 9369584, 9400405, 9510480, 9654470, 9668988, 9930312, 9953370, 10038840, 10206154, 10222380, 10291920, 10359630, 10506335, 10540782, 10629360, 10639620, 10743320, 10806516, 10935165, 10975608, 11033680, 11095560, 11280486, 11293695, 11375280, 11395440, 11578410, 11585364, 11664176, 11711980, 11944044, 12007240, 12046608, 12086235, 12195120, 12266856, 12400920, 12412890, 12607602, 12891984, 12907080, 13122198, 13271160, 13314672, 13508145, 13629840, 13719510, 13812840, 14054376, 14186160, 14408688, 14481705, 14503482, 14580220, 14881104, 14895468, 14930055, 15040648, 15058260, 15309231, 15333570, 15437880, 15447152, 15679440, 15811173, 15925392, 16114980, 16209774, 16550520, 16575408, 16643340, 16810136, 16920729, 17062920, 17093160, 17378046, 17496264, 17524080, 17567970, 18010860, 18069912, 18292680, 18525456, 18601380, 18619335, 18800810, 18911403, 19308940, 19337976, 19683297, 19860624, 19906740, 20077680, 20412308, 20444760, 20719260, 21012670, 21081564, 21279240, 21486640, 21613032, 21870330, 21951216, 22191120, 22560972, 22587390, 23156820, 23170728, 23423960, 23888088, 24014480, 24172470, 24533712, 24801840, 24825780, 25215204, 25515385, 25814160, 26067069, 26244396, 26351955, 26542320, 27016290, 27439020, 27625680, 28108752, 28201215, 28963410, 29006964, 29160440, 29790936, 29860110, 30081296, 30116520, 30618462, 30667140, 30875760, 31519005, 31622346, 32229960, 32419548, 32805495, 33101040, 33286680, 33620272, 33841458, 34125840, 34186320, 34756092, 34992528, 35135940, 35721539, 36021720, 36139824, 36258705, 36585360, 37202760, 37238670, 37601620, 37822806, 38617880, 38675952, 39366594, 39813480, 40524435, 40824616, 40889520, 41438520, 42025340, 42163128, 42558480, 43226064, 43445115, 43740660, 45121944, 45174780, 45927693, 46313640, 46341456, 46847920, 47776176, 48344940, 49651560, 50430408, 50762187, 51030770, 52134138, 52488792, 52703910, 54032580, 54878040, 56402430, 56734209, 57926820, 58013928, 58320880, 59581872, 59720220, 60233040, 61236924, 61334280, 63038010, 63244692, 64459920, 64839096, 65610990, 66573360, 67682916, 69512184, 70271880, 71443078, 72043440, 72517410, 74405520, 74477340, 75203240, 75645612, 76546155, 77235760, 78733188, 79055865, 79626960, 81048870, 81649232, 82877040, 84050680, 84326256, 84603645, 86890230, 87481320, 90243888, 90349560, 91855386, 92627280, 94557015, 96689880, 98416485, 99303120, 100860816, 101524374, 102061540, 104268276, 104977584, 105407820, 107164617, 108065160, 109756080, 112804860, 113468418, 115853640, 116027856, 119440440, 122473848, 122668560, 126076020, 126489384, 129678192, 130335345, 131221980, 135365832, 137783079, 139024368, 140543760, 142886156, 145034820, 148954680, 150406480, 151291224, 153092310, 157466376, 158111730, 162097740, 168101360, 169207290, 173780460, 174962640, 178607695, 180699120, 183710772, 189114030, 193379760, 196832970, 203048748, 204123080, 208536552, 210815640, 214329234, 216130320, 225609720, 226936836, 229638465, 231707280, 238880880, 244947696, 252152040, 252978768, 253810935, 260670690, 262443960, 270731664, 275566158, 283671045, 285772312, 290069640, 297909360, 302582448, 306184620, 314932752, 316223460, 321493851, 324195480, 338414580, 347560920, 357215390, 367421544, 378228060, 393665940, 406097496, 408246160, 417073104, 421631280, 428658468, 451219440, 453873672, 459276930, 504304080, 507621870, 521341380, 524887920, 535823085, 551132316, 567342090, 571544624, 580139280, 612369240, 632446920, 642987702, 648390960, 676829160, 688915395, 695121840, 714430780, 734843088, 756456120, 787331880, 812194992, 857316936, 907747344, 918553860, 964481553, 1015243740, 1042682760, 1071646170, 1102264632, 1134684180, 1224738480, 1264893840, 1285975404, 1353658320, 1377830790, 1428861560, 1512912240, 1574663760, 1607469255, 1714633872, 1837107720, 1928963106, 2030487480, 2085365520, 2143292340, 2204529264, 2269368360, 2571950808, 2755661580, 2857723120, 3214938510, 3674215440, 3857926212, 4060974960, 4286584680, 4538736720, 4822407765, 5143901616, 5511323160, 6429877020, 7715852424, 8573169360, 9644815530, 11022646320, 12859754040, 15431704848, 19289631060, 25719508080, 38579262120, 77158524240]

約数ペア:

[(1, 77158524240), (2, 38579262120), (3, 25719508080), (4, 19289631060), (5, 15431704848), (6, 12859754040), (7, 11022646320), (8, 9644815530), (9, 8573169360), (10, 7715852424), (12, 6429877020), (14, 5511323160), (15, 5143901616), (16, 4822407765), (17, 4538736720), (18, 4286584680), (19, 4060974960), (20, 3857926212), (21, 3674215440), (24, 3214938510), (27, 2857723120), (28, 2755661580), (30, 2571950808), (34, 2269368360), (35, 2204529264), (36, 2143292340), (37, 2085365520), (38, 2030487480), (40, 1928963106), (42, 1837107720), (45, 1714633872), (48, 1607469255), (49, 1574663760), (51, 1512912240), (54, 1428861560), (56, 1377830790), (57, 1353658320), (60, 1285975404), (61, 1264893840), (63, 1224738480), (68, 1134684180), (70, 1102264632), (72, 1071646170), (74, 1042682760), (76, 1015243740), (80, 964481553), (84, 918553860), (85, 907747344), (90, 857316936), (95, 812194992), (98, 787331880), (102, 756456120), (105, 734843088), (108, 714430780), (111, 695121840), (112, 688915395), (114, 676829160), (119, 648390960), (120, 642987702), (122, 632446920), (126, 612369240), (133, 580139280), (135, 571544624), (136, 567342090), (140, 551132316), (144, 535823085), (147, 524887920), (148, 521341380), (152, 507621870), (153, 504304080), (168, 459276930), (170, 453873672), (171, 451219440), (180, 428658468), (183, 421631280), (185, 417073104), (189, 408246160), (190, 406097496), (196, 393665940), (204, 378228060), (210, 367421544), (216, 357215390), (222, 347560920), (228, 338414580), (238, 324195480), (240, 321493851), (244, 316223460), (245, 314932752), (252, 306184620), (255, 302582448), (259, 297909360), (266, 290069640), (270, 285772312), (272, 283671045), (280, 275566158), (285, 270731664), (294, 262443960), (296, 260670690), (304, 253810935), (305, 252978768), (306, 252152040), (315, 244947696), (323, 238880880), (333, 231707280), (336, 229638465), (340, 226936836), (342, 225609720), (357, 216130320), (360, 214329234), (366, 210815640), (370, 208536552), (378, 204123080), (380, 203048748), (392, 196832970), (399, 193379760), (408, 189114030), (420, 183710772), (427, 180699120), (432, 178607695), (441, 174962640), (444, 173780460), (456, 169207290), (459, 168101360), (476, 162097740), (488, 158111730), (490, 157466376), (504, 153092310), (510, 151291224), (513, 150406480), (518, 148954680), (532, 145034820), (540, 142886156), (549, 140543760), (555, 139024368), (560, 137783079), (570, 135365832), (588, 131221980), (592, 130335345), (595, 129678192), (610, 126489384), (612, 126076020), (629, 122668560), (630, 122473848), (646, 119440440), (665, 116027856), (666, 115853640), (680, 113468418), (684, 112804860), (703, 109756080), (714, 108065160), (720, 107164617), (732, 105407820), (735, 104977584), (740, 104268276), (756, 102061540), (760, 101524374), (765, 100860816), (777, 99303120), (784, 98416485), (798, 96689880), (816, 94557015), (833, 92627280), (840, 91855386), (854, 90349560), (855, 90243888), (882, 87481320), (888, 86890230), (912, 84603645), (915, 84326256), (918, 84050680), (931, 82877040), (945, 81649232), (952, 81048870), (969, 79626960), (976, 79055865), (980, 78733188), (999, 77235760), (1008, 76546155), (1020, 75645612), (1026, 75203240), (1036, 74477340), (1037, 74405520), (1064, 72517410), (1071, 72043440), (1080, 71443078), (1098, 70271880), (1110, 69512184), (1140, 67682916), (1159, 66573360), (1176, 65610990), (1190, 64839096), (1197, 64459920), (1220, 63244692), (1224, 63038010), (1258, 61334280), (1260, 61236924), (1281, 60233040), (1292, 59720220), (1295, 59581872), (1323, 58320880), (1330, 58013928), (1332, 57926820), (1360, 56734209), (1368, 56402430), (1406, 54878040), (1428, 54032580), (1464, 52703910), (1470, 52488792), (1480, 52134138), (1512, 51030770), (1520, 50762187), (1530, 50430408), (1554, 49651560), (1596, 48344940), (1615, 47776176), (1647, 46847920), (1665, 46341456), (1666, 46313640), (1680, 45927693), (1708, 45174780), (1710, 45121944), (1764, 43740660), (1776, 43445115), (1785, 43226064), (1813, 42558480), (1830, 42163128), (1836, 42025340), (1862, 41438520), (1887, 40889520), (1890, 40824616), (1904, 40524435), (1938, 39813480), (1960, 39366594), (1995, 38675952), (1998, 38617880), (2040, 37822806), (2052, 37601620), (2072, 37238670), (2074, 37202760), (2109, 36585360), (2128, 36258705), (2135, 36139824), (2142, 36021720), (2160, 35721539), (2196, 35135940), (2205, 34992528), (2220, 34756092), (2257, 34186320), (2261, 34125840), (2280, 33841458), (2295, 33620272), (2318, 33286680), (2331, 33101040), (2352, 32805495), (2380, 32419548), (2394, 32229960), (2440, 31622346), (2448, 31519005), (2499, 30875760), (2516, 30667140), (2520, 30618462), (2562, 30116520), (2565, 30081296), (2584, 29860110), (2590, 29790936), (2646, 29160440), (2660, 29006964), (2664, 28963410), (2736, 28201215), (2745, 28108752), (2793, 27625680), (2812, 27439020), (2856, 27016290), (2907, 26542320), (2928, 26351955), (2940, 26244396), (2960, 26067069), (2989, 25814160), (3024, 25515385), (3060, 25215204), (3108, 24825780), (3111, 24801840), (3145, 24533712), (3192, 24172470), (3213, 24014480), (3230, 23888088), (3294, 23423960), (3330, 23170728), (3332, 23156820), (3416, 22587390), (3420, 22560972), (3477, 22191120), (3515, 21951216), (3528, 21870330), (3570, 21613032), (3591, 21486640), (3626, 21279240), (3660, 21081564), (3672, 21012670), (3724, 20719260), (3774, 20444760), (3780, 20412308), (3843, 20077680), (3876, 19906740), (3885, 19860624), (3920, 19683297), (3990, 19337976), (3996, 19308940), (4080, 18911403), (4104, 18800810), (4144, 18619335), (4148, 18601380), (4165, 18525456), (4218, 18292680), (4270, 18069912), (4284, 18010860), (4392, 17567970), (4403, 17524080), (4410, 17496264), (4440, 17378046), (4514, 17093160), (4522, 17062920), (4560, 16920729), (4590, 16810136), (4636, 16643340), (4655, 16575408), (4662, 16550520), (4760, 16209774), (4788, 16114980), (4845, 15925392), (4880, 15811173), (4921, 15679440), (4995, 15447152), (4998, 15437880), (5032, 15333570), (5040, 15309231), (5124, 15058260), (5130, 15040648), (5168, 14930055), (5180, 14895468), (5185, 14881104), (5292, 14580220), (5320, 14503482), (5328, 14481705), (5355, 14408688), (5439, 14186160), (5490, 14054376), (5586, 13812840), (5624, 13719510), (5661, 13629840), (5712, 13508145), (5795, 13314672), (5814, 13271160), (5880, 13122198), (5978, 12907080), (5985, 12891984), (6120, 12607602), (6216, 12412890), (6222, 12400920), (6290, 12266856), (6327, 12195120), (6384, 12086235), (6405, 12046608), (6426, 12007240), (6460, 11944044), (6588, 11711980), (6615, 11664176), (6660, 11585364), (6664, 11578410), (6771, 11395440), (6783, 11375280), (6832, 11293695), (6840, 11280486), (6954, 11095560), (6993, 11033680), (7030, 10975608), (7056, 10935165), (7140, 10806516), (7182, 10743320), (7252, 10639620), (7259, 10629360), (7320, 10540782), (7344, 10506335), (7448, 10359630), (7497, 10291920), (7548, 10222380), (7560, 10206154), (7686, 10038840), (7752, 9953370), (7770, 9930312), (7980, 9668988), (7992, 9654470), (8113, 9510480), (8208, 9400405), (8235, 9369584), (8296, 9300690), (8330, 9262728), (8379, 9208560), (8436, 9146340), (8540, 9034956), (8568, 9005430), (8721, 8847440), (8784, 8783985), (8806, 8762040), (8820, 8748132), (8880, 8689023), (8967, 8604720), (9028, 8546580), (9044, 8531460), (9065, 8511696), (9180, 8405068), (9272, 8321670), (9310, 8287704), (9324, 8275260), (9333, 8267280), (9435, 8177904), (9520, 8104887), (9576, 8057490), (9690, 7962696), (9842, 7839720), (9990, 7723576), (9996, 7718940), (10064, 7666785), (10248, 7529130), (10260, 7520324), (10360, 7447734), (10370, 7440552), (10431, 7397040), (10545, 7317072), (10584, 7290110), (10640, 7251741), (10710, 7204344), (10878, 7093080), (10980, 7027188), (11172, 6906420), (11248, 6859755), (11285, 6837264), (11305, 6825168), (11322, 6814920), (11529, 6692560), (11590, 6657336), (11628, 6635580), (11655, 6620208), (11760, 6561099), (11951, 6456240), (11956, 6453540), (11970, 6445992), (12240, 6303801), (12432, 6206445), (12444, 6200460), (12495, 6175152), (12580, 6133428), (12654, 6097560), (12810, 6023304), (12852, 6003620), (12920, 5972022), (13176, 5855990), (13209, 5841360), (13230, 5832088), (13320, 5792682), (13328, 5789205), (13542, 5697720), (13566, 5687640), (13680, 5640243), (13908, 5547780), (13965, 5525136), (13986, 5516840), (14060, 5487804), (14280, 5403258), (14364, 5371660), (14504, 5319810), (14518, 5314680), (14535, 5308464), (14640, 5270391), (14763, 5226480), (14896, 5179815), (14945, 5162832), (14994, 5145960), (15096, 5111190), (15120, 5103077), (15372, 5019420), (15504, 4976685), (15540, 4965156), (15555, 4960368), (15799, 4883760), (15827, 4875120), (15960, 4834494), (15984, 4827235), (16065, 4802896), (16226, 4755240), (16317, 4728720), (16470, 4684792), (16592, 4650345), (16660, 4631364), (16758, 4604280), (16872, 4573170), (16983, 4543280), (17080, 4517478), (17136, 4502715), (17385, 4438224), (17442, 4423720), (17612, 4381020), (17640, 4374066), (17934, 4302360), (17955, 4297328), (18056, 4273290), (18088, 4265730), (18130, 4255848), (18360, 4202534), (18544, 4160835), (18620, 4143852), (18648, 4137630), (18666, 4133640), (18870, 4088952), (18981, 4065040), (19152, 4028745), (19215, 4015536), (19380, 3981348), (19684, 3919860), (19703, 3916080), (19980, 3861788), (19992, 3859470), (20313, 3798480), (20349, 3791760), (20496, 3764565), (20520, 3760162), (20720, 3723867), (20740, 3720276), (20862, 3698520), (21090, 3658536), (21168, 3645055), (21420, 3602172), (21756, 3546540), (21777, 3543120), (21960, 3513594), (22015, 3504816), (22344, 3453210), (22491, 3430640), (22570, 3418632), (22610, 3412584), (22644, 3407460), (23058, 3346280), (23180, 3328668), (23256, 3317790), (23310, 3310104), (23902, 3228120), (23912, 3226770), (23940, 3222996), (24339, 3170160), (24605, 3135888), (24888, 3100230), (24990, 3087576), (25137, 3069520), (25160, 3066714), (25308, 3048780), (25620, 3011652), (25704, 3001810), (25840, 2986011), (26352, 2927995), (26418, 2920680), (26460, 2916044), (26640, 2896341), (26901, 2868240), (27084, 2848860), (27132, 2843820), (27195, 2837232), (27816, 2773890), (27930, 2762568), (27972, 2758420), (27999, 2755760), (28120, 2743902), (28305, 2725968), (28560, 2701629), (28728, 2685830), (29008, 2659905), (29036, 2657340), (29070, 2654232), (29526, 2613240), (29890, 2581416), (29988, 2572980), (30192, 2555595), (30744, 2509710), (30821, 2503440), (31080, 2482578), (31110, 2480184), (31293, 2465680), (31598, 2441880), (31635, 2439024), (31654, 2437560), (31920, 2417247), (32130, 2401448), (32452, 2377620), (32634, 2364360), (32940, 2342396), (33320, 2315682), (33516, 2302140), (33744, 2286585), (33855, 2279088), (33915, 2275056), (33966, 2271640), (34160, 2258739), (34447, 2239920), (34770, 2219112), (34884, 2211860), (34965, 2206736), (35224, 2190510), (35280, 2187033), (35853, 2152080), (35868, 2151180), (35910, 2148664), (36112, 2136645), (36176, 2132865), (36260, 2127924), (36295, 2125872), (36720, 2101267), (37240, 2071926), (37296, 2068815), (37332, 2066820), (37485, 2058384), (37740, 2044476), (37962, 2032520), (38369, 2010960), (38430, 2007768), (38760, 1990674), (39368, 1959930), (39406, 1958040), (39627, 1947120), (39960, 1930894), (39984, 1929735), (40565, 1902096), (40626, 1899240), (40698, 1895880), (41040, 1880081), (41480, 1860138), (41724, 1849260), (41895, 1841712), (42180, 1829268), (42840, 1801086), (42883, 1799280), (43512, 1773270), (43554, 1771560), (43605, 1769488), (43920, 1756797), (44030, 1752408), (44289, 1742160), (44688, 1726605), (44835, 1720944), (44982, 1715320), (45140, 1709316), (45220, 1706292), (45288, 1703730), (46116, 1673140), (46360, 1664334), (46512, 1658895), (46620, 1655052), (46665, 1653456), (47397, 1627920), (47481, 1625040), (47804, 1614060), (47824, 1613385), (47880, 1611498), (48678, 1585080), (48951, 1576240), (49210, 1567944), (49776, 1550115), (49980, 1543788), (50274, 1534760), (50320, 1533357), (50616, 1524390), (50813, 1518480), (51240, 1505826), (51408, 1500905), (52155, 1479408), (52836, 1460340), (52920, 1458022), (53802, 1434120), (54168, 1424430), (54264, 1421910), (54390, 1418616), (55632, 1386945), (55860, 1381284), (55944, 1379210), (55998, 1377880), (56240, 1371951), (56610, 1362984), (56791, 1358640), (57456, 1342915), (57645, 1338512), (58072, 1328670), (58140, 1327116), (59052, 1306620), (59109, 1305360), (59755, 1291248), (59780, 1290708), (59976, 1286490), (60939, 1266160), (61047, 1263920), (61488, 1254855), (61642, 1251720), (62160, 1241289), (62220, 1240092), (62586, 1232840), (63196, 1220940), (63270, 1219512), (63308, 1218780), (64260, 1200724), (64904, 1188810), (65268, 1182180), (65331, 1181040), (65880, 1171198), (66045, 1168272), (66640, 1157841), (67032, 1151070), (67710, 1139544), (67830, 1137528), (67932, 1135820), (68894, 1119960), (69540, 1109556), (69768, 1105930), (69930, 1103368), (70448, 1095255), (71706, 1076040), (71736, 1075590), (71820, 1074332), (72520, 1063962), (72590, 1062936), (73017, 1056720), (73815, 1045296), (74480, 1035963), (74664, 1033410), (74970, 1029192), (75480, 1022238), (75924, 1016260), (76738, 1005480), (76860, 1003884), (77520, 995337), (78736, 979965), (78812, 979020), (78995, 976752), (79135, 975024), (79254, 973560), (79920, 965447), (80703, 956080), (81130, 951048), (81252, 949620), (81396, 947940), (81585, 945744), (82960, 930069), (83448, 924630), (83657, 922320), (83790, 920856), (84360, 914634), (84915, 908656), (85680, 900543), (85766, 899640), (87024, 886635), (87108, 885780), (87210, 884744), (88060, 876204), (88578, 871080), (89670, 860472), (89964, 857660), (90280, 854658), (90440, 853146), (90576, 851865), (92232, 836570), (92463, 834480), (92720, 832167), (93240, 827526), (93330, 826728), (94794, 813960), (94905, 813008), (94962, 812520), (95608, 807030), (95760, 805749), (97356, 792540), (97902, 788120), (98420, 783972), (98515, 783216), (99960, 771894), (100548, 767380), (101232, 762195), (101565, 759696), (101626, 759240), (101745, 758352), (102480, 752913), (103341, 746640), (104310, 739704), (105672, 730170), (105840, 729011), (107559, 717360), (107604, 717060), (108336, 712215), (108528, 710955), (108780, 709308), (108885, 708624), (110593, 697680), (111720, 690642), (111888, 689605), (111996, 688940), (112455, 686128), (113220, 681492), (113582, 679320), (115107, 670320), (115290, 669256), (116144, 664335), (116280, 663558), (118104, 653310), (118218, 652680), (118881, 649040), (119510, 645624), (119560, 645354), (119952, 643245), (121695, 634032), (121878, 633080), (122094, 631960), (123284, 625860), (124440, 620046), (125172, 616420), (125685, 613904), (126392, 610470), (126540, 609756), (126616, 609390), (128520, 600362), (128649, 599760), (129808, 594405), (130536, 591090), (130662, 590520), (131760, 585599), (132090, 584136), (132867, 580720), (134064, 575535), (134505, 573648), (135420, 569772), (135660, 568764), (135864, 567910), (137788, 559980), (137921, 559440), (139080, 554778), (139536, 552965), (139860, 551684), (139995, 551152), (142191, 542640), (142443, 541680), (143412, 538020), (143472, 537795), (143640, 537166), (145040, 531981), (145180, 531468), (146034, 528360), (147630, 522648), (149328, 516705), (149940, 514596), (150960, 511119), (151848, 508130), (152439, 506160), (153476, 502740), (153720, 501942), (154105, 500688), (156465, 493136), (157624, 489510), (157990, 488376), (158270, 487512), (158508, 486780), (161406, 478040), (162260, 475524), (162504, 474810), (162792, 473970), (163170, 472872), (166896, 462315), (167314, 461160), (167580, 460428), (168720, 457317), (169830, 454328), (170373, 452880), (171532, 449820), (172235, 447984), (174216, 442890), (174420, 442372), (176120, 438102), (177156, 435540), (177327, 435120), (179265, 430416), (179340, 430236), (179928, 428830), (180560, 427329), (180880, 426573), (184464, 418285), (184926, 417240), (186480, 413763), (186660, 413364), (189588, 406980), (189810, 406504), (189924, 406260), (191216, 403515), (191845, 402192), (194712, 396270), (195804, 394060), (195993, 393680), (196840, 391986), (197030, 391608), (198135, 389424), (199920, 385947), (201096, 383690), (203130, 379848), (203252, 379620), (203490, 379176), (206682, 373320), (208620, 369852), (211344, 365085), (214415, 359856), (215118, 358680), (215208, 358530), (217560, 354654), (217770, 354312), (219051, 352240), (221186, 348840), (221445, 348432), (223440, 345321), (223992, 344470), (224910, 343064), (226440, 340746), (227164, 339660), (230214, 335160), (230580, 334628), (232560, 331779), (236208, 326655), (236436, 326340), (236985, 325584), (237405, 325008), (237762, 324520), (239020, 322812), (239120, 322677), (243390, 317016), (243756, 316540), (244188, 315980), (244755, 315248), (246568, 312930), (248880, 310023), (250344, 308210), (250971, 307440), (251370, 306952), (252784, 305235), (253080, 304878), (253232, 304695), (254065, 303696), (257040, 300181), (257298, 299880), (261072, 295545), (261324, 295260), (264180, 292068), (265734, 290360), (268583, 287280), (269010, 286824), (270840, 284886), (271320, 284382), (271728, 283955), (275576, 279990), (275842, 279720), (277389, 278160)]