168906563280

素因数分解:

$2^4\times 3^3\times 5^1\times 7^3\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{71}}^1$

素因数の和:159

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 60, 63, 65, 70, 71, 72, 76, 78, 80, 84, 90, 91, 95, 98, 104, 105, 108, 112, 114, 117, 120, 126, 130, 133, 135, 140, 142, 144, 147, 152, 156, 168, 169, 171, 180, 182, 189, 190, 195, 196, 208, 210, 213, 216, 228, 234, 240, 245, 247, 252, 260, 266, 270, 273, 280, 284, 285, 294, 304, 312, 315, 336, 338, 342, 343, 351, 355, 360, 364, 378, 380, 390, 392, 399, 420, 426, 432, 441, 455, 456, 468, 490, 494, 497, 504, 507, 513, 520, 532, 540, 546, 560, 568, 570, 585, 588, 624, 630, 637, 639, 665, 676, 684, 686, 702, 710, 720, 728, 735, 741, 756, 760, 780, 784, 798, 819, 840, 845, 852, 855, 882, 910, 912, 923, 931, 936, 945, 980, 988, 994, 1008, 1014, 1026, 1029, 1040, 1064, 1065, 1080, 1092, 1136, 1140, 1170, 1176, 1183, 1197, 1235, 1260, 1274, 1278, 1323, 1330, 1349, 1352, 1365, 1368, 1372, 1404, 1420, 1456, 1470, 1482, 1491, 1512, 1520, 1521, 1560, 1596, 1638, 1680, 1690, 1704, 1710, 1715, 1729, 1755, 1764, 1820, 1846, 1862, 1872, 1890, 1911, 1917, 1960, 1976, 1988, 1995, 2028, 2052, 2058, 2128, 2130, 2160, 2184, 2205, 2223, 2280, 2340, 2352, 2366, 2394, 2457, 2470, 2485, 2520, 2535, 2548, 2556, 2565, 2646, 2660, 2698, 2704, 2730, 2736, 2744, 2769, 2793, 2808, 2840, 2940, 2964, 2982, 3024, 3042, 3087, 3120, 3185, 3192, 3195, 3211, 3276, 3380, 3408, 3420, 3430, 3458, 3479, 3510, 3528, 3549, 3591, 3640, 3692, 3705, 3724, 3780, 3822, 3834, 3920, 3952, 3976, 3990, 4047, 4056, 4095, 4104, 4116, 4260, 4368, 4410, 4446, 4459, 4473, 4560, 4563, 4615, 4655, 4680, 4732, 4788, 4914, 4940, 4970, 5040, 5070, 5096, 5112, 5130, 5145, 5187, 5292, 5320, 5396, 5460, 5488, 5538, 5586, 5616, 5680, 5733, 5880, 5915, 5928, 5964, 5985, 6084, 6174, 6370, 6384, 6390, 6422, 6461, 6517, 6552, 6615, 6669, 6745, 6760, 6840, 6860, 6916, 6958, 7020, 7056, 7098, 7182, 7280, 7384, 7410, 7448, 7455, 7560, 7605, 7644, 7668, 7952, 7980, 8094, 8112, 8190, 8208, 8232, 8281, 8307, 8379, 8520, 8645, 8820, 8892, 8918, 8946, 9126, 9230, 9261, 9310, 9360, 9443, 9464, 9555, 9576, 9585, 9633, 9828, 9880, 9940, 10140, 10192, 10224, 10260, 10290, 10374, 10437, 10584, 10640, 10647, 10792, 10920, 11076, 11115, 11172, 11466, 11760, 11830, 11856, 11928, 11970, 11999, 12103, 12141, 12168, 12285, 12348, 12740, 12780, 12844, 12922, 13034, 13104, 13230, 13338, 13377, 13419, 13490, 13520, 13680, 13720, 13832, 13845, 13916, 13965, 14040, 14196, 14364, 14768, 14820, 14896, 14910, 15120, 15210, 15288, 15336, 15435, 15561, 15960, 16055, 16188, 16380, 16464, 16562, 16614, 16758, 17040, 17199, 17290, 17395, 17537, 17640, 17745, 17784, 17836, 17892, 17955, 18252, 18460, 18522, 18620, 18886, 18928, 19110, 19152, 19170, 19266, 19383, 19551, 19656, 19760, 19880, 20235, 20280, 20520, 20580, 20748, 20874, 21168, 21294, 21584, 21840, 22152, 22230, 22295, 22344, 22365, 22477, 22815, 22932, 23660, 23856, 23940, 23998, 24206, 24282, 24336, 24353, 24570, 24696, 24843, 24921, 25137, 25480, 25560, 25688, 25844, 25935, 26068, 26460, 26676, 26754, 26838, 26980, 27440, 27664, 27690, 27832, 27930, 28080, 28329, 28392, 28665, 28728, 28899, 29640, 29820, 30420, 30576, 30672, 30870, 31122, 31311, 31920, 31941, 32110, 32305, 32376, 32585, 32760, 33124, 33228, 33345, 33516, 34398, 34580, 34790, 35074, 35280, 35490, 35568, 35672, 35784, 35910, 35997, 36309, 36423, 36504, 36920, 37044, 37240, 37772, 38220, 38340, 38532, 38766, 39102, 39312, 39760, 40131, 40470, 40560, 41040, 41160, 41405, 41496, 41535, 41748, 41895, 42588, 44304, 44460, 44590, 44688, 44730, 44954, 45227, 45630, 45864, 46305, 46683, 47215, 47320, 47880, 47996, 48165, 48412, 48564, 48706, 49140, 49392, 49686, 49842, 50274, 50960, 51120, 51376, 51688, 51870, 52136, 52185, 52611, 52920, 53235, 53352, 53508, 53676, 53960, 55380, 55664, 55860, 56658, 56784, 57330, 57456, 57798, 57967, 58149, 58653, 59280, 59640, 59995, 60515, 60705, 60840, 61740, 62244, 62622, 63882, 64220, 64610, 64752, 65170, 65520, 66101, 66248, 66456, 66690, 66885, 67032, 67095, 67431, 68796, 69160, 69580, 70148, 70980, 71344, 71568, 71820, 71994, 72618, 72846, 73008, 73059, 73840, 74088, 74480, 74529, 75544, 76440, 76680, 77064, 77532, 77805, 78204, 80262, 80940, 82320, 82810, 82992, 83070, 83496, 83790, 83993, 84721, 84987, 85176, 85995, 86697, 87685, 88920, 89180, 89460, 89908, 90454, 91260, 91728, 92610, 93366, 93933, 94430, 94640, 95760, 95992, 96330, 96824, 96915, 97128, 97412, 97755, 98280, 99372, 99684, 100548, 103376, 103740, 104272, 104370, 105222, 105840, 106470, 106704, 107016, 107352, 107920, 107991, 108927, 110760, 111720, 112385, 113316, 114660, 115596, 115934, 116298, 117306, 119280, 119990, 120393, 121030, 121410, 121680, 121765, 122759, 123480, 124215, 124488, 124605, 125244, 125685, 127764, 128440, 129220, 130340, 132202, 132496, 132912, 133380, 133770, 134064, 134190, 134862, 135681, 137592, 138320, 139160, 140296, 141645, 141960, 143640, 143988, 144495, 145236, 145692, 146118, 148176, 149058, 151088, 152880, 153360, 154128, 155064, 155610, 156408, 156555, 157339, 157833, 159705, 160524, 161880, 165620, 166140, 166992, 167580, 167986, 169442, 169974, 170352, 171990, 173394, 173901, 174447, 175370, 175959, 177840, 178360, 178920, 179816, 179985, 180908, 181545, 182115, 182520, 185220, 186732, 187866, 188860, 191984, 192660, 193648, 193830, 194256, 194824, 195510, 196560, 198303, 198744, 199368, 200655, 201096, 202293, 207480, 208740, 210444, 212940, 214032, 214704, 215982, 217854, 219177, 221520, 223440, 223587, 224770, 226135, 226632, 227981, 229320, 231192, 231868, 232596, 233415, 234612, 239980, 240786, 242060, 242820, 243530, 245518, 246960, 248430, 248976, 249210, 250488, 251370, 251979, 254163, 254961, 255528, 256880, 258440, 260680, 263055, 264404, 266760, 267540, 268380, 269724, 271362, 275184, 278320, 280592, 283290, 283920, 287280, 287976, 288990, 289835, 290472, 290745, 291384, 292236, 293265, 298116, 310128, 311220, 312816, 313110, 314678, 315666, 316589, 319410, 321048, 323760, 323973, 326781, 330505, 331240, 332280, 335160, 335972, 337155, 338884, 339948, 343980, 346788, 347802, 348894, 350740, 351918, 356720, 357840, 359632, 359970, 361816, 363090, 364230, 365040, 365295, 368277, 370440, 372645, 373464, 375732, 377720, 385320, 387660, 389648, 391020, 396606, 397488, 398736, 401310, 402192, 404586, 407043, 414960, 417480, 419965, 420888, 423605, 424935, 425880, 431964, 433485, 435708, 438354, 447174, 449540, 452270, 453264, 455962, 458640, 462384, 462707, 463736, 465192, 466830, 469224, 469665, 472017, 473499, 479960, 481572, 484120, 485640, 487060, 491036, 496860, 498420, 500976, 502740, 503958, 508326, 509922, 511056, 516880, 521360, 521703, 526110, 528808, 533520, 535080, 536760, 539448, 539955, 542724, 544635, 566580, 575952, 577980, 579670, 580944, 581490, 582768, 584472, 586530, 587951, 594909, 596232, 601965, 606879, 613795, 622440, 626220, 629356, 631332, 633178, 638820, 642096, 647946, 653562, 657531, 661010, 662480, 664560, 670320, 671944, 674310, 677768, 678405, 679896, 683943, 687960, 693576, 695604, 697788, 701480, 703836, 719940, 723632, 726180, 728460, 730590, 736554, 740880, 745290, 746928, 751464, 755440, 755937, 762489, 770640, 775320, 782040, 786695, 789165, 793212, 802620, 809172, 814086, 834960, 839930, 841776, 847210, 849870, 851760, 859313, 863928, 866970, 869505, 871416, 872235, 876708, 879795, 894348, 899080, 904540, 911924, 925414, 927472, 930384, 933660, 938448, 939330, 944034, 946998, 949767, 959920, 963144, 968240, 971280, 974120, 982072, 991515, 993720, 996840, 1005480, 1007916, 1011465, 1016652, 1019844, 1043406, 1052220, 1057616, 1070160, 1073520, 1078896, 1079910, 1085448, 1089270, 1095885, 1101373, 1104831, 1117935, 1133160, 1139905, 1155960, 1159340, 1162980, 1168944, 1173060, 1175902, 1189818, 1192464, 1203930, 1213758, 1221129, 1227590, 1244880, 1252440, 1258712, 1259895, 1262664, 1266356, 1270815, 1274805, 1277640, 1295892, 1307124, 1315062, 1322020, 1343888, 1348620, 1355536, 1356810, 1359792, 1367886, 1375920, 1387152, 1388121, 1391208, 1395576, 1402960, 1407672, 1416051, 1439880, 1452360, 1456920, 1461180, 1473108, 1490580, 1502928, 1511874, 1524978, 1550640, 1564080, 1565109, 1573390, 1578330, 1582945, 1586424, 1595867, 1605240, 1618344, 1619865, 1628172, 1633905, 1679860, 1694420, 1699740, 1718626, 1727856, 1733940, 1739010, 1742832, 1744470, 1753416, 1759590, 1763853, 1784727, 1788696, 1798160, 1809080, 1823848, 1841385, 1850828, 1867320, 1878660, 1888068, 1893996, 1899534, 1926288, 1948240, 1964144, 1983030, 1987440, 1993680, 2010960, 2015832, 2022930, 2033304, 2035215, 2039688, 2051829, 2086812, 2104440, 2159820, 2170896, 2178540, 2191770, 2202746, 2209662, 2235870, 2266320, 2267811, 2279810, 2287467, 2311920, 2313535, 2318680, 2325960, 2346120, 2351804, 2360085, 2367495, 2379636, 2407860, 2427516, 2442258, 2455180, 2504880, 2517424, 2519790, 2525328, 2532712, 2541630, 2549610, 2555280, 2577939, 2591784, 2608515, 2614248, 2630124, 2644040, 2697240, 2713620, 2735772, 2776242, 2782416, 2791152, 2815344, 2832102, 2849301, 2879760, 2904720, 2913840, 2922360, 2939755, 2946216, 2974545, 2981160, 3023748, 3034395, 3049956, 3130218, 3146780, 3156660, 3165890, 3172848, 3191734, 3210480, 3236688, 3239730, 3256344, 3267810, 3287655, 3304119, 3314493, 3359720, 3388840, 3399480, 3419715, 3437252, 3467880, 3478020, 3488940, 3506832, 3519180, 3527706, 3569454, 3577392, 3618160, 3647696, 3682770, 3701656, 3734640, 3757320, 3776136, 3779685, 3787992, 3799068, 3812445, 3966060, 4031664, 4045860, 4066608, 4070430, 4079376, 4103658, 4115657, 4164363, 4173624, 4208880, 4248153, 4296565, 4319640, 4357080, 4383540, 4405492, 4419324, 4471740, 4535622, 4559620, 4574934, 4627070, 4637360, 4651920, 4692240, 4703608, 4720170, 4734990, 4748835, 4759272, 4787601, 4815720, 4855032, 4884516, 4910360, 5039580, 5065424, 5083260, 5099220, 5155878, 5183568, 5217030, 5228496, 5260248, 5288080, 5291559, 5394480, 5427240, 5471544, 5506865, 5524155, 5552484, 5664204, 5698602, 5844720, 5879510, 5892432, 5949090, 5962320, 6015191, 6047496, 6068790, 6099912, 6105645, 6155487, 6260436, 6293560, 6313320, 6331780, 6383468, 6479460, 6512688, 6535620, 6575310, 6608238, 6628986, 6719440, 6777680, 6798960, 6839430, 6874504, 6935760, 6940605, 6956040, 6977880, 7038360, 7055412, 7080255, 7138908, 7365540, 7403312, 7514640, 7552272, 7559370, 7575984, 7598136, 7624890, 7733817, 7825545, 7932120, 7979335, 8091720, 8140860, 8207316, 8231314, 8328726, 8347248, 8496306, 8547903, 8593130, 8639280, 8714160, 8767080, 8810984, 8819265, 8838648, 8923635, 8943480, 9071244, 9119240, 9149868, 9254140, 9407216, 9440340, 9469980, 9497670, 9518544, 9575202, 9631440, 9710064, 9769032, 9820720, 9912357, 10079160, 10166520, 10198440, 10259145, 10311756, 10434060, 10520496, 10583118, 10854480, 10943088, 11013730, 11048310, 11104968, 11171069, 11328408, 11339055, 11397204, 11437335, 11759020, 11898180, 12030382, 12094992, 12137580, 12199824, 12211290, 12310974, 12346971, 12493089, 12520872, 12587120, 12626640, 12663560, 12766936, 12889695, 12958920, 13071240, 13150620, 13216476, 13257972, 13678860, 13749008, 13881210, 13912080, 13955760, 14076720, 14110824, 14160510, 14246505, 14277816, 14362803, 14731080, 15118740, 15196272, 15249780, 15467634, 15651090, 15864240, 15874677, 15958670, 16183440, 16281720, 16414632, 16462628, 16520595, 16572465, 16657452, 16992612, 17095806, 17186260, 17534160, 17621968, 17638530, 17677296, 17847270, 17886960, 18045573, 18142488, 18238480, 18299736, 18508280, 18880680, 18939960, 18995340, 19150404, 19538064, 19824714, 20158320, 20333040, 20396880, 20518290, 20578285, 20623512, 20821815, 20868120, 21166236, 21240765, 22027460, 22096620, 22209936, 22342138, 22656816, 22678110, 22794408, 22874670, 23201451, 23518040, 23796360, 23938005, 24060764, 24275160, 24422580, 24621948, 24693942, 24986178, 25041744, 25327120, 25533872, 25779390, 25917840, 26142480, 26301240, 26432952, 26457795, 26515944, 27357720, 27762420, 28221648, 28321020, 28493010, 28555632, 28725606, 29462160, 29737071, 30075955, 30237480, 30499560, 30777435, 30935268, 31302180, 31749354, 31917340, 32563440, 32829264, 32925256, 33041190, 33144930, 33314904, 33513207, 33985224, 34191612, 34372520, 35277060, 35694540, 36091146, 36284976, 36599472, 37016560, 37040913, 37761360, 37879920, 37990680, 38300808, 38669085, 39649428, 41036580, 41156570, 41247024, 41643630, 41736240, 42332472, 42481530, 42739515, 43088409, 44054920, 44193240, 44684276, 45356220, 45588816, 45749340, 46402902, 47036080, 47592720, 47876010, 48121528, 48550320, 48845160, 49243896, 49387884, 49561785, 49972356, 51558780, 52602480, 52865904, 52915590, 53031888, 54136719, 54715440, 55524840, 55855345, 56642040, 56986020, 57451212, 59474142, 60151910, 60474960, 60999120, 61554870, 61734855, 61870536, 62465445, 62604360, 63498708, 63834680, 65850512, 66082380, 66289860, 66629808, 67026414, 67970448, 68383224, 68745040, 70554120, 71389080, 71814015, 72182292, 74081826, 75981360, 76601616, 77338170, 78197483, 79298856, 79373385, 82073160, 82313140, 83287260, 84664944, 84963060, 85479030, 86176818, 88109840, 88386480, 89368552, 90227865, 90712440, 91498680, 92805804, 95752020, 96243056, 97690320, 98487792, 98775768, 99123570, 99944712, 100539621, 103117560, 105831180, 108273438, 111049680, 111122739, 111710690, 113284080, 113972040, 114902424, 116007255, 118948284, 120303820, 123109740, 123469710, 123741072, 124930890, 125208720, 126997416, 127669360, 132164760, 132579720, 134052828, 136766448, 141108240, 142778160, 143628030, 144364584, 148163652, 148685355, 154676340, 156394966, 158597712, 158746770, 162410157, 164146320, 164626280, 166574520, 167566035, 169926120, 170958060, 172353636, 178737104, 180455730, 181424880, 182997360, 185204565, 185611608, 191504040, 197551536, 198247140, 199889424, 201079242, 206235120, 211662360, 215442045, 216546876, 222245478, 223421380, 227944080, 229804848, 232014510, 234592449, 237896568, 240607640, 246219480, 246939420, 249861780, 253994832, 264329520, 265159440, 268105656, 270683595, 287256060, 288729168, 296327304, 297370710, 301618863, 309352680, 312789932, 317493540, 324820314, 329252560, 333149040, 335132070, 339852240, 341916120, 344707272, 360911460, 370409130, 371223216, 383008080, 390987415, 396494280, 402158484, 423324720, 430884090, 433093752, 444490956, 446842760, 464029020, 469184898, 475793136, 481215280, 492438960, 493878840, 499723560, 502698105, 536211312, 541367190, 555613695, 574512120, 592654608, 594741420, 603237726, 618705360, 625579864, 634987080, 649640628, 670264140, 683832240, 689414544, 703777347, 721822920, 740818260, 781974830, 792988560, 804316968, 812050785, 861768180, 866187504, 888981912, 893685520, 928058040, 938369796, 987757680, 999447120, 1005396210, 1082734380, 1111227390, 1149024240, 1172962245, 1189482840, 1206475452, 1251159728, 1269974160, 1299281256, 1340528280, 1407554694, 1443645840, 1481636520, 1508094315, 1563949660, 1608633936, 1624101570, 1723536360, 1777963824, 1856116080, 1876739592, 2010792420, 2111332041, 2165468760, 2222454780, 2345924490, 2378965680, 2412950904, 2598562512, 2681056560, 2815109388, 2963273040, 3016188630, 3127899320, 3248203140, 3447072720, 3518886735, 3753479184, 4021584840, 4222664082, 4330937520, 4444909560, 4691848980, 4825901808, 5630218776, 6032377260, 6255798640, 6496406280, 7037773470, 8043169680, 8445328164, 8889819120, 9383697960, 10556660205, 11260437552, 12064754520, 12992812560, 14075546940, 16890656328, 18767395920, 21113320410, 24129509040, 28151093880, 33781312656, 42226640820, 56302187760, 84453281640, 168906563280]

約数ペア:

[(1, 168906563280), (2, 84453281640), (3, 56302187760), (4, 42226640820), (5, 33781312656), (6, 28151093880), (7, 24129509040), (8, 21113320410), (9, 18767395920), (10, 16890656328), (12, 14075546940), (13, 12992812560), (14, 12064754520), (15, 11260437552), (16, 10556660205), (18, 9383697960), (19, 8889819120), (20, 8445328164), (21, 8043169680), (24, 7037773470), (26, 6496406280), (27, 6255798640), (28, 6032377260), (30, 5630218776), (35, 4825901808), (36, 4691848980), (38, 4444909560), (39, 4330937520), (40, 4222664082), (42, 4021584840), (45, 3753479184), (48, 3518886735), (49, 3447072720), (52, 3248203140), (54, 3127899320), (56, 3016188630), (57, 2963273040), (60, 2815109388), (63, 2681056560), (65, 2598562512), (70, 2412950904), (71, 2378965680), (72, 2345924490), (76, 2222454780), (78, 2165468760), (80, 2111332041), (84, 2010792420), (90, 1876739592), (91, 1856116080), (95, 1777963824), (98, 1723536360), (104, 1624101570), (105, 1608633936), (108, 1563949660), (112, 1508094315), (114, 1481636520), (117, 1443645840), (120, 1407554694), (126, 1340528280), (130, 1299281256), (133, 1269974160), (135, 1251159728), (140, 1206475452), (142, 1189482840), (144, 1172962245), (147, 1149024240), (152, 1111227390), (156, 1082734380), (168, 1005396210), (169, 999447120), (171, 987757680), (180, 938369796), (182, 928058040), (189, 893685520), (190, 888981912), (195, 866187504), (196, 861768180), (208, 812050785), (210, 804316968), (213, 792988560), (216, 781974830), (228, 740818260), (234, 721822920), (240, 703777347), (245, 689414544), (247, 683832240), (252, 670264140), (260, 649640628), (266, 634987080), (270, 625579864), (273, 618705360), (280, 603237726), (284, 594741420), (285, 592654608), (294, 574512120), (304, 555613695), (312, 541367190), (315, 536211312), (336, 502698105), (338, 499723560), (342, 493878840), (343, 492438960), (351, 481215280), (355, 475793136), (360, 469184898), (364, 464029020), (378, 446842760), (380, 444490956), (390, 433093752), (392, 430884090), (399, 423324720), (420, 402158484), (426, 396494280), (432, 390987415), (441, 383008080), (455, 371223216), (456, 370409130), (468, 360911460), (490, 344707272), (494, 341916120), (497, 339852240), (504, 335132070), (507, 333149040), (513, 329252560), (520, 324820314), (532, 317493540), (540, 312789932), (546, 309352680), (560, 301618863), (568, 297370710), (570, 296327304), (585, 288729168), (588, 287256060), (624, 270683595), (630, 268105656), (637, 265159440), (639, 264329520), (665, 253994832), (676, 249861780), (684, 246939420), (686, 246219480), (702, 240607640), (710, 237896568), (720, 234592449), (728, 232014510), (735, 229804848), (741, 227944080), (756, 223421380), (760, 222245478), (780, 216546876), (784, 215442045), (798, 211662360), (819, 206235120), (840, 201079242), (845, 199889424), (852, 198247140), (855, 197551536), (882, 191504040), (910, 185611608), (912, 185204565), (923, 182997360), (931, 181424880), (936, 180455730), (945, 178737104), (980, 172353636), (988, 170958060), (994, 169926120), (1008, 167566035), (1014, 166574520), (1026, 164626280), (1029, 164146320), (1040, 162410157), (1064, 158746770), (1065, 158597712), (1080, 156394966), (1092, 154676340), (1136, 148685355), (1140, 148163652), (1170, 144364584), (1176, 143628030), (1183, 142778160), (1197, 141108240), (1235, 136766448), (1260, 134052828), (1274, 132579720), (1278, 132164760), (1323, 127669360), (1330, 126997416), (1349, 125208720), (1352, 124930890), (1365, 123741072), (1368, 123469710), (1372, 123109740), (1404, 120303820), (1420, 118948284), (1456, 116007255), (1470, 114902424), (1482, 113972040), (1491, 113284080), (1512, 111710690), (1520, 111122739), (1521, 111049680), (1560, 108273438), (1596, 105831180), (1638, 103117560), (1680, 100539621), (1690, 99944712), (1704, 99123570), (1710, 98775768), (1715, 98487792), (1729, 97690320), (1755, 96243056), (1764, 95752020), (1820, 92805804), (1846, 91498680), (1862, 90712440), (1872, 90227865), (1890, 89368552), (1911, 88386480), (1917, 88109840), (1960, 86176818), (1976, 85479030), (1988, 84963060), (1995, 84664944), (2028, 83287260), (2052, 82313140), (2058, 82073160), (2128, 79373385), (2130, 79298856), (2160, 78197483), (2184, 77338170), (2205, 76601616), (2223, 75981360), (2280, 74081826), (2340, 72182292), (2352, 71814015), (2366, 71389080), (2394, 70554120), (2457, 68745040), (2470, 68383224), (2485, 67970448), (2520, 67026414), (2535, 66629808), (2548, 66289860), (2556, 66082380), (2565, 65850512), (2646, 63834680), (2660, 63498708), (2698, 62604360), (2704, 62465445), (2730, 61870536), (2736, 61734855), (2744, 61554870), (2769, 60999120), (2793, 60474960), (2808, 60151910), (2840, 59474142), (2940, 57451212), (2964, 56986020), (2982, 56642040), (3024, 55855345), (3042, 55524840), (3087, 54715440), (3120, 54136719), (3185, 53031888), (3192, 52915590), (3195, 52865904), (3211, 52602480), (3276, 51558780), (3380, 49972356), (3408, 49561785), (3420, 49387884), (3430, 49243896), (3458, 48845160), (3479, 48550320), (3510, 48121528), (3528, 47876010), (3549, 47592720), (3591, 47036080), (3640, 46402902), (3692, 45749340), (3705, 45588816), (3724, 45356220), (3780, 44684276), (3822, 44193240), (3834, 44054920), (3920, 43088409), (3952, 42739515), (3976, 42481530), (3990, 42332472), (4047, 41736240), (4056, 41643630), (4095, 41247024), (4104, 41156570), (4116, 41036580), (4260, 39649428), (4368, 38669085), (4410, 38300808), (4446, 37990680), (4459, 37879920), (4473, 37761360), (4560, 37040913), (4563, 37016560), (4615, 36599472), (4655, 36284976), (4680, 36091146), (4732, 35694540), (4788, 35277060), (4914, 34372520), (4940, 34191612), (4970, 33985224), (5040, 33513207), (5070, 33314904), (5096, 33144930), (5112, 33041190), (5130, 32925256), (5145, 32829264), (5187, 32563440), (5292, 31917340), (5320, 31749354), (5396, 31302180), (5460, 30935268), (5488, 30777435), (5538, 30499560), (5586, 30237480), (5616, 30075955), (5680, 29737071), (5733, 29462160), (5880, 28725606), (5915, 28555632), (5928, 28493010), (5964, 28321020), (5985, 28221648), (6084, 27762420), (6174, 27357720), (6370, 26515944), (6384, 26457795), (6390, 26432952), (6422, 26301240), (6461, 26142480), (6517, 25917840), (6552, 25779390), (6615, 25533872), (6669, 25327120), (6745, 25041744), (6760, 24986178), (6840, 24693942), (6860, 24621948), (6916, 24422580), (6958, 24275160), (7020, 24060764), (7056, 23938005), (7098, 23796360), (7182, 23518040), (7280, 23201451), (7384, 22874670), (7410, 22794408), (7448, 22678110), (7455, 22656816), (7560, 22342138), (7605, 22209936), (7644, 22096620), (7668, 22027460), (7952, 21240765), (7980, 21166236), (8094, 20868120), (8112, 20821815), (8190, 20623512), (8208, 20578285), (8232, 20518290), (8281, 20396880), (8307, 20333040), (8379, 20158320), (8520, 19824714), (8645, 19538064), (8820, 19150404), (8892, 18995340), (8918, 18939960), (8946, 18880680), (9126, 18508280), (9230, 18299736), (9261, 18238480), (9310, 18142488), (9360, 18045573), (9443, 17886960), (9464, 17847270), (9555, 17677296), (9576, 17638530), (9585, 17621968), (9633, 17534160), (9828, 17186260), (9880, 17095806), (9940, 16992612), (10140, 16657452), (10192, 16572465), (10224, 16520595), (10260, 16462628), (10290, 16414632), (10374, 16281720), (10437, 16183440), (10584, 15958670), (10640, 15874677), (10647, 15864240), (10792, 15651090), (10920, 15467634), (11076, 15249780), (11115, 15196272), (11172, 15118740), (11466, 14731080), (11760, 14362803), (11830, 14277816), (11856, 14246505), (11928, 14160510), (11970, 14110824), (11999, 14076720), (12103, 13955760), (12141, 13912080), (12168, 13881210), (12285, 13749008), (12348, 13678860), (12740, 13257972), (12780, 13216476), (12844, 13150620), (12922, 13071240), (13034, 12958920), (13104, 12889695), (13230, 12766936), (13338, 12663560), (13377, 12626640), (13419, 12587120), (13490, 12520872), (13520, 12493089), (13680, 12346971), (13720, 12310974), (13832, 12211290), (13845, 12199824), (13916, 12137580), (13965, 12094992), (14040, 12030382), (14196, 11898180), (14364, 11759020), (14768, 11437335), (14820, 11397204), (14896, 11339055), (14910, 11328408), (15120, 11171069), (15210, 11104968), (15288, 11048310), (15336, 11013730), (15435, 10943088), (15561, 10854480), (15960, 10583118), (16055, 10520496), (16188, 10434060), (16380, 10311756), (16464, 10259145), (16562, 10198440), (16614, 10166520), (16758, 10079160), (17040, 9912357), (17199, 9820720), (17290, 9769032), (17395, 9710064), (17537, 9631440), (17640, 9575202), (17745, 9518544), (17784, 9497670), (17836, 9469980), (17892, 9440340), (17955, 9407216), (18252, 9254140), (18460, 9149868), (18522, 9119240), (18620, 9071244), (18886, 8943480), (18928, 8923635), (19110, 8838648), (19152, 8819265), (19170, 8810984), (19266, 8767080), (19383, 8714160), (19551, 8639280), (19656, 8593130), (19760, 8547903), (19880, 8496306), (20235, 8347248), (20280, 8328726), (20520, 8231314), (20580, 8207316), (20748, 8140860), (20874, 8091720), (21168, 7979335), (21294, 7932120), (21584, 7825545), (21840, 7733817), (22152, 7624890), (22230, 7598136), (22295, 7575984), (22344, 7559370), (22365, 7552272), (22477, 7514640), (22815, 7403312), (22932, 7365540), (23660, 7138908), (23856, 7080255), (23940, 7055412), (23998, 7038360), (24206, 6977880), (24282, 6956040), (24336, 6940605), (24353, 6935760), (24570, 6874504), (24696, 6839430), (24843, 6798960), (24921, 6777680), (25137, 6719440), (25480, 6628986), (25560, 6608238), (25688, 6575310), (25844, 6535620), (25935, 6512688), (26068, 6479460), (26460, 6383468), (26676, 6331780), (26754, 6313320), (26838, 6293560), (26980, 6260436), (27440, 6155487), (27664, 6105645), (27690, 6099912), (27832, 6068790), (27930, 6047496), (28080, 6015191), (28329, 5962320), (28392, 5949090), (28665, 5892432), (28728, 5879510), (28899, 5844720), (29640, 5698602), (29820, 5664204), (30420, 5552484), (30576, 5524155), (30672, 5506865), (30870, 5471544), (31122, 5427240), (31311, 5394480), (31920, 5291559), (31941, 5288080), (32110, 5260248), (32305, 5228496), (32376, 5217030), (32585, 5183568), (32760, 5155878), (33124, 5099220), (33228, 5083260), (33345, 5065424), (33516, 5039580), (34398, 4910360), (34580, 4884516), (34790, 4855032), (35074, 4815720), (35280, 4787601), (35490, 4759272), (35568, 4748835), (35672, 4734990), (35784, 4720170), (35910, 4703608), (35997, 4692240), (36309, 4651920), (36423, 4637360), (36504, 4627070), (36920, 4574934), (37044, 4559620), (37240, 4535622), (37772, 4471740), (38220, 4419324), (38340, 4405492), (38532, 4383540), (38766, 4357080), (39102, 4319640), (39312, 4296565), (39760, 4248153), (40131, 4208880), (40470, 4173624), (40560, 4164363), (41040, 4115657), (41160, 4103658), (41405, 4079376), (41496, 4070430), (41535, 4066608), (41748, 4045860), (41895, 4031664), (42588, 3966060), (44304, 3812445), (44460, 3799068), (44590, 3787992), (44688, 3779685), (44730, 3776136), (44954, 3757320), (45227, 3734640), (45630, 3701656), (45864, 3682770), (46305, 3647696), (46683, 3618160), (47215, 3577392), (47320, 3569454), (47880, 3527706), (47996, 3519180), (48165, 3506832), (48412, 3488940), (48564, 3478020), (48706, 3467880), (49140, 3437252), (49392, 3419715), (49686, 3399480), (49842, 3388840), (50274, 3359720), (50960, 3314493), (51120, 3304119), (51376, 3287655), (51688, 3267810), (51870, 3256344), (52136, 3239730), (52185, 3236688), (52611, 3210480), (52920, 3191734), (53235, 3172848), (53352, 3165890), (53508, 3156660), (53676, 3146780), (53960, 3130218), (55380, 3049956), (55664, 3034395), (55860, 3023748), (56658, 2981160), (56784, 2974545), (57330, 2946216), (57456, 2939755), (57798, 2922360), (57967, 2913840), (58149, 2904720), (58653, 2879760), (59280, 2849301), (59640, 2832102), (59995, 2815344), (60515, 2791152), (60705, 2782416), (60840, 2776242), (61740, 2735772), (62244, 2713620), (62622, 2697240), (63882, 2644040), (64220, 2630124), (64610, 2614248), (64752, 2608515), (65170, 2591784), (65520, 2577939), (66101, 2555280), (66248, 2549610), (66456, 2541630), (66690, 2532712), (66885, 2525328), (67032, 2519790), (67095, 2517424), (67431, 2504880), (68796, 2455180), (69160, 2442258), (69580, 2427516), (70148, 2407860), (70980, 2379636), (71344, 2367495), (71568, 2360085), (71820, 2351804), (71994, 2346120), (72618, 2325960), (72846, 2318680), (73008, 2313535), (73059, 2311920), (73840, 2287467), (74088, 2279810), (74480, 2267811), (74529, 2266320), (75544, 2235870), (76440, 2209662), (76680, 2202746), (77064, 2191770), (77532, 2178540), (77805, 2170896), (78204, 2159820), (80262, 2104440), (80940, 2086812), (82320, 2051829), (82810, 2039688), (82992, 2035215), (83070, 2033304), (83496, 2022930), (83790, 2015832), (83993, 2010960), (84721, 1993680), (84987, 1987440), (85176, 1983030), (85995, 1964144), (86697, 1948240), (87685, 1926288), (88920, 1899534), (89180, 1893996), (89460, 1888068), (89908, 1878660), (90454, 1867320), (91260, 1850828), (91728, 1841385), (92610, 1823848), (93366, 1809080), (93933, 1798160), (94430, 1788696), (94640, 1784727), (95760, 1763853), (95992, 1759590), (96330, 1753416), (96824, 1744470), (96915, 1742832), (97128, 1739010), (97412, 1733940), (97755, 1727856), (98280, 1718626), (99372, 1699740), (99684, 1694420), (100548, 1679860), (103376, 1633905), (103740, 1628172), (104272, 1619865), (104370, 1618344), (105222, 1605240), (105840, 1595867), (106470, 1586424), (106704, 1582945), (107016, 1578330), (107352, 1573390), (107920, 1565109), (107991, 1564080), (108927, 1550640), (110760, 1524978), (111720, 1511874), (112385, 1502928), (113316, 1490580), (114660, 1473108), (115596, 1461180), (115934, 1456920), (116298, 1452360), (117306, 1439880), (119280, 1416051), (119990, 1407672), (120393, 1402960), (121030, 1395576), (121410, 1391208), (121680, 1388121), (121765, 1387152), (122759, 1375920), (123480, 1367886), (124215, 1359792), (124488, 1356810), (124605, 1355536), (125244, 1348620), (125685, 1343888), (127764, 1322020), (128440, 1315062), (129220, 1307124), (130340, 1295892), (132202, 1277640), (132496, 1274805), (132912, 1270815), (133380, 1266356), (133770, 1262664), (134064, 1259895), (134190, 1258712), (134862, 1252440), (135681, 1244880), (137592, 1227590), (138320, 1221129), (139160, 1213758), (140296, 1203930), (141645, 1192464), (141960, 1189818), (143640, 1175902), (143988, 1173060), (144495, 1168944), (145236, 1162980), (145692, 1159340), (146118, 1155960), (148176, 1139905), (149058, 1133160), (151088, 1117935), (152880, 1104831), (153360, 1101373), (154128, 1095885), (155064, 1089270), (155610, 1085448), (156408, 1079910), (156555, 1078896), (157339, 1073520), (157833, 1070160), (159705, 1057616), (160524, 1052220), (161880, 1043406), (165620, 1019844), (166140, 1016652), (166992, 1011465), (167580, 1007916), (167986, 1005480), (169442, 996840), (169974, 993720), (170352, 991515), (171990, 982072), (173394, 974120), (173901, 971280), (174447, 968240), (175370, 963144), (175959, 959920), (177840, 949767), (178360, 946998), (178920, 944034), (179816, 939330), (179985, 938448), (180908, 933660), (181545, 930384), (182115, 927472), (182520, 925414), (185220, 911924), (186732, 904540), (187866, 899080), (188860, 894348), (191984, 879795), (192660, 876708), (193648, 872235), (193830, 871416), (194256, 869505), (194824, 866970), (195510, 863928), (196560, 859313), (198303, 851760), (198744, 849870), (199368, 847210), (200655, 841776), (201096, 839930), (202293, 834960), (207480, 814086), (208740, 809172), (210444, 802620), (212940, 793212), (214032, 789165), (214704, 786695), (215982, 782040), (217854, 775320), (219177, 770640), (221520, 762489), (223440, 755937), (223587, 755440), (224770, 751464), (226135, 746928), (226632, 745290), (227981, 740880), (229320, 736554), (231192, 730590), (231868, 728460), (232596, 726180), (233415, 723632), (234612, 719940), (239980, 703836), (240786, 701480), (242060, 697788), (242820, 695604), (243530, 693576), (245518, 687960), (246960, 683943), (248430, 679896), (248976, 678405), (249210, 677768), (250488, 674310), (251370, 671944), (251979, 670320), (254163, 664560), (254961, 662480), (255528, 661010), (256880, 657531), (258440, 653562), (260680, 647946), (263055, 642096), (264404, 638820), (266760, 633178), (267540, 631332), (268380, 629356), (269724, 626220), (271362, 622440), (275184, 613795), (278320, 606879), (280592, 601965), (283290, 596232), (283920, 594909), (287280, 587951), (287976, 586530), (288990, 584472), (289835, 582768), (290472, 581490), (290745, 580944), (291384, 579670), (292236, 577980), (293265, 575952), (298116, 566580), (310128, 544635), (311220, 542724), (312816, 539955), (313110, 539448), (314678, 536760), (315666, 535080), (316589, 533520), (319410, 528808), (321048, 526110), (323760, 521703), (323973, 521360), (326781, 516880), (330505, 511056), (331240, 509922), (332280, 508326), (335160, 503958), (335972, 502740), (337155, 500976), (338884, 498420), (339948, 496860), (343980, 491036), (346788, 487060), (347802, 485640), (348894, 484120), (350740, 481572), (351918, 479960), (356720, 473499), (357840, 472017), (359632, 469665), (359970, 469224), (361816, 466830), (363090, 465192), (364230, 463736), (365040, 462707), (365295, 462384), (368277, 458640), (370440, 455962), (372645, 453264), (373464, 452270), (375732, 449540), (377720, 447174), (385320, 438354), (387660, 435708), (389648, 433485), (391020, 431964), (396606, 425880), (397488, 424935), (398736, 423605), (401310, 420888), (402192, 419965), (404586, 417480), (407043, 414960)]