158969931120

素因数分解:

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

素因数の和:148

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 28, 30, 33, 35, 36, 38, 39, 40, 42, 44, 45, 47, 48, 52, 55, 56, 57, 60, 63, 65, 66, 70, 72, 76, 77, 78, 80, 84, 88, 90, 91, 94, 95, 99, 104, 105, 110, 112, 114, 117, 120, 126, 130, 132, 133, 140, 141, 143, 144, 152, 154, 156, 165, 168, 169, 171, 176, 180, 182, 188, 190, 195, 198, 208, 209, 210, 220, 228, 231, 234, 235, 240, 247, 252, 260, 264, 266, 273, 280, 282, 285, 286, 304, 308, 312, 315, 329, 330, 336, 338, 342, 360, 361, 364, 376, 380, 385, 390, 396, 399, 418, 420, 423, 429, 440, 455, 456, 462, 468, 470, 494, 495, 504, 507, 517, 520, 528, 532, 546, 560, 564, 570, 572, 585, 611, 616, 624, 627, 630, 658, 660, 665, 676, 684, 693, 705, 715, 720, 722, 728, 741, 752, 760, 770, 780, 792, 798, 819, 836, 840, 845, 846, 855, 858, 880, 893, 910, 912, 924, 936, 940, 987, 988, 990, 1001, 1008, 1014, 1034, 1040, 1045, 1064, 1083, 1092, 1128, 1140, 1144, 1155, 1170, 1183, 1197, 1222, 1232, 1235, 1254, 1260, 1287, 1316, 1320, 1330, 1352, 1365, 1368, 1386, 1410, 1430, 1444, 1456, 1463, 1482, 1520, 1521, 1540, 1551, 1560, 1584, 1596, 1638, 1645, 1672, 1680, 1690, 1692, 1710, 1716, 1729, 1786, 1805, 1820, 1833, 1848, 1859, 1872, 1880, 1881, 1974, 1976, 1980, 1995, 2002, 2028, 2068, 2090, 2115, 2128, 2145, 2166, 2184, 2223, 2256, 2280, 2288, 2310, 2340, 2366, 2394, 2444, 2470, 2508, 2520, 2527, 2535, 2574, 2585, 2632, 2640, 2660, 2679, 2704, 2717, 2730, 2736, 2772, 2820, 2860, 2888, 2926, 2961, 2964, 3003, 3042, 3055, 3080, 3102, 3120, 3135, 3192, 3211, 3249, 3276, 3290, 3344, 3380, 3384, 3420, 3432, 3458, 3465, 3549, 3572, 3610, 3619, 3640, 3666, 3696, 3705, 3718, 3760, 3762, 3948, 3952, 3960, 3971, 3990, 4004, 4056, 4095, 4136, 4180, 4230, 4277, 4290, 4332, 4368, 4389, 4446, 4465, 4560, 4620, 4653, 4680, 4693, 4732, 4788, 4888, 4935, 4940, 5005, 5016, 5040, 5054, 5070, 5148, 5170, 5187, 5264, 5320, 5358, 5415, 5434, 5460, 5499, 5544, 5577, 5640, 5720, 5776, 5852, 5915, 5922, 5928, 5985, 6006, 6084, 6110, 6160, 6204, 6251, 6270, 6384, 6422, 6435, 6498, 6552, 6580, 6721, 6760, 6768, 6840, 6864, 6916, 6930, 7098, 7144, 7220, 7238, 7280, 7315, 7332, 7410, 7436, 7524, 7581, 7605, 7755, 7896, 7920, 7942, 7943, 7980, 8008, 8037, 8112, 8151, 8190, 8272, 8360, 8460, 8554, 8580, 8645, 8664, 8778, 8892, 8930, 9009, 9165, 9240, 9295, 9306, 9360, 9386, 9405, 9464, 9576, 9633, 9776, 9823, 9870, 9880, 10010, 10032, 10108, 10140, 10296, 10340, 10374, 10640, 10647, 10716, 10830, 10857, 10868, 10920, 10998, 11088, 11115, 11154, 11280, 11440, 11609, 11704, 11830, 11844, 11856, 11913, 11970, 12012, 12168, 12220, 12408, 12502, 12540, 12635, 12831, 12844, 12870, 12996, 13013, 13104, 13160, 13167, 13395, 13442, 13520, 13585, 13680, 13832, 13860, 14079, 14196, 14288, 14440, 14476, 14630, 14664, 14805, 14820, 14872, 15015, 15048, 15162, 15210, 15510, 15561, 15792, 15884, 15886, 15960, 16016, 16055, 16074, 16245, 16302, 16380, 16720, 16731, 16920, 16967, 17108, 17160, 17290, 17328, 17556, 17745, 17784, 17860, 18018, 18095, 18330, 18480, 18590, 18612, 18753, 18772, 18810, 18928, 19019, 19152, 19266, 19646, 19740, 19760, 19855, 20020, 20163, 20216, 20280, 20592, 20680, 20748, 21294, 21385, 21432, 21660, 21714, 21736, 21840, 21945, 21996, 22230, 22308, 22477, 22743, 23218, 23265, 23408, 23465, 23660, 23688, 23826, 23829, 23940, 24024, 24336, 24440, 24453, 24816, 25004, 25080, 25270, 25662, 25688, 25740, 25935, 25992, 26026, 26320, 26334, 26790, 26884, 27170, 27495, 27664, 27720, 27797, 27885, 28158, 28392, 28880, 28899, 28952, 29260, 29328, 29469, 29610, 29640, 29744, 30030, 30096, 30324, 30420, 31020, 31122, 31255, 31768, 31772, 31920, 32110, 32148, 32490, 32571, 32604, 32760, 32851, 33462, 33605, 33840, 33934, 34216, 34320, 34580, 34827, 35112, 35321, 35490, 35568, 35720, 35739, 36036, 36190, 36660, 37180, 37224, 37506, 37544, 37620, 37905, 38038, 38493, 38532, 39039, 39292, 39480, 39710, 39715, 40040, 40185, 40326, 40432, 40560, 40755, 41360, 41496, 42237, 42588, 42770, 42864, 43320, 43428, 43472, 43890, 43992, 44460, 44616, 44954, 45045, 45486, 46436, 46530, 46930, 47047, 47320, 47376, 47652, 47658, 47880, 48048, 48165, 48880, 48906, 49115, 50008, 50160, 50540, 50901, 51324, 51376, 51480, 51623, 51870, 51984, 52052, 52668, 53235, 53580, 53768, 54285, 54340, 54990, 55440, 55594, 55601, 55770, 56259, 56316, 56784, 57057, 57798, 57904, 58045, 58520, 58938, 59220, 59280, 59565, 60060, 60489, 60648, 60840, 61009, 62040, 62244, 62510, 63536, 63544, 64155, 64220, 64296, 64980, 65065, 65142, 65208, 65520, 65702, 65835, 66924, 67210, 67431, 67868, 68432, 68761, 69160, 69654, 70224, 70395, 70642, 70980, 71440, 71478, 71487, 72072, 72380, 73320, 74360, 74448, 75012, 75088, 75240, 75810, 76076, 76986, 77064, 77805, 78078, 78584, 78960, 79420, 79430, 80080, 80370, 80652, 81263, 81510, 82992, 83391, 83655, 84474, 84835, 85176, 85540, 86640, 86856, 87373, 87780, 87984, 88407, 88920, 89232, 89908, 90090, 90972, 92872, 93060, 93765, 93860, 94094, 94640, 95095, 95304, 95316, 95760, 96330, 97812, 98230, 98553, 100016, 100815, 101080, 101802, 102648, 102960, 103246, 103740, 104104, 104481, 105336, 105963, 106470, 107160, 107536, 108570, 108680, 109980, 111188, 111202, 111540, 112385, 112518, 112632, 113715, 114114, 115596, 116090, 117040, 117117, 117876, 118440, 118769, 119130, 119145, 120120, 120978, 121296, 121680, 122018, 122265, 124080, 124488, 125020, 127088, 127699, 128310, 128440, 128592, 129960, 130130, 130284, 130416, 131404, 131670, 133848, 134420, 134862, 135736, 137522, 138320, 138985, 139308, 140790, 141141, 141284, 141960, 142956, 142974, 144144, 144495, 144760, 146640, 147345, 148720, 150024, 150480, 150917, 151620, 152152, 152703, 153972, 154128, 154869, 155610, 156156, 157168, 158840, 158860, 160740, 161304, 162526, 162855, 163020, 164255, 166782, 166803, 167310, 168948, 169670, 170352, 171080, 171171, 173712, 174135, 174746, 175560, 176605, 176814, 177840, 178695, 179816, 180180, 181944, 183027, 185744, 186120, 186637, 187530, 187720, 188188, 190190, 190608, 190632, 192465, 192660, 195195, 195624, 196460, 197106, 201630, 202160, 202293, 203604, 205296, 206283, 206492, 207480, 208208, 208962, 210672, 211185, 211926, 212940, 214320, 217140, 217360, 219960, 220571, 222376, 222404, 223080, 224770, 225036, 225264, 227430, 228228, 231192, 232180, 234234, 235235, 235752, 236880, 237538, 238260, 238290, 240240, 241956, 243789, 244036, 244530, 247247, 248976, 250040, 250173, 254505, 255398, 256620, 256880, 258115, 259920, 260260, 260568, 262119, 262808, 263340, 267696, 268840, 269724, 271472, 275044, 277970, 278005, 278616, 281295, 281580, 282282, 282568, 283920, 285285, 285912, 285948, 288990, 289520, 294690, 295659, 300048, 301834, 302445, 303240, 304304, 305045, 305406, 307944, 309738, 311220, 312312, 317680, 317720, 317889, 321480, 322608, 325052, 325710, 326040, 328510, 333564, 333606, 334620, 337155, 337896, 339340, 342160, 342342, 343805, 348270, 349492, 351120, 353210, 353628, 356307, 357390, 357435, 359632, 360360, 361361, 363888, 366054, 372240, 373274, 375060, 375440, 376376, 380380, 381264, 383097, 384930, 385320, 390390, 391248, 392920, 394212, 403260, 404586, 406315, 407208, 412566, 412984, 414960, 416955, 417924, 422370, 423423, 423852, 425880, 427063, 434280, 436865, 439920, 441142, 442035, 444752, 444808, 446160, 449540, 450072, 452751, 454860, 456456, 462384, 464360, 464607, 468468, 470470, 471504, 475076, 476520, 476580, 483912, 487578, 488072, 489060, 492765, 494494, 500080, 500346, 500409, 509010, 510796, 513240, 516230, 520520, 521136, 522405, 524238, 525616, 526680, 529815, 537680, 539448, 549081, 550088, 555940, 556010, 557232, 559911, 562590, 563160, 564564, 565136, 570570, 571824, 571896, 577980, 585585, 589380, 591318, 593845, 603668, 604890, 606480, 610090, 610812, 611611, 615888, 618849, 619476, 622440, 624624, 635440, 635778, 638495, 642960, 650104, 651420, 652080, 657020, 661713, 667128, 667212, 669240, 671099, 674310, 675792, 678680, 684684, 687610, 696540, 698984, 705705, 706420, 707256, 712614, 714780, 714870, 720720, 722722, 731367, 732108, 741741, 746548, 750120, 752752, 754585, 760760, 763515, 766194, 769860, 770640, 774345, 780780, 785840, 786357, 788424, 806520, 809172, 812630, 814416, 825132, 825968, 833910, 834015, 835848, 844740, 846846, 847704, 851760, 854126, 855855, 868560, 873730, 882284, 884070, 889616, 893893, 899080, 900144, 905502, 909720, 912912, 915135, 928720, 929214, 933185, 936936, 940940, 950152, 953040, 953160, 967824, 975156, 976144, 978120, 985530, 988988, 1000692, 1000818, 1011465, 1018020, 1021592, 1026480, 1031415, 1032460, 1041040, 1044810, 1048476, 1053360, 1056419, 1059630, 1068921, 1078896, 1084083, 1098162, 1100176, 1102855, 1111880, 1112020, 1119822, 1125180, 1126320, 1129128, 1141140, 1143792, 1149291, 1155960, 1171170, 1178760, 1182636, 1187690, 1207336, 1209780, 1218945, 1220180, 1221624, 1223222, 1236235, 1237698, 1238952, 1244880, 1250865, 1271556, 1276990, 1281189, 1300208, 1302840, 1306459, 1310595, 1314040, 1323426, 1334256, 1334424, 1338480, 1342198, 1348620, 1357360, 1358253, 1369368, 1375220, 1393080, 1397968, 1411410, 1412840, 1414512, 1425228, 1429560, 1429740, 1445444, 1462734, 1464216, 1478295, 1483482, 1493096, 1500240, 1509170, 1521520, 1527030, 1532388, 1539720, 1543997, 1548690, 1561560, 1572714, 1576848, 1589445, 1613040, 1618344, 1625260, 1650264, 1660087, 1667820, 1668030, 1671696, 1679733, 1689480, 1693692, 1695408, 1708252, 1711710, 1747460, 1764568, 1768140, 1781535, 1787786, 1798160, 1806805, 1811004, 1819440, 1830270, 1834833, 1858428, 1866370, 1873872, 1881880, 1900304, 1906320, 1915485, 1950312, 1956240, 1971060, 1977976, 1985139, 2001384, 2001636, 2013297, 2022930, 2036040, 2043184, 2062830, 2064920, 2089620, 2096952, 2112838, 2117115, 2119260, 2135315, 2137842, 2168166, 2196324, 2205710, 2223760, 2224040, 2225223, 2239644, 2250360, 2258256, 2263755, 2282280, 2298582, 2311920, 2323035, 2342340, 2357520, 2365272, 2375380, 2414672, 2419560, 2426281, 2437890, 2440360, 2443248, 2446444, 2472470, 2475396, 2477904, 2501730, 2502045, 2543112, 2553980, 2562378, 2605680, 2612918, 2621190, 2628080, 2646852, 2668848, 2681679, 2684396, 2697240, 2716506, 2738736, 2745405, 2750440, 2786160, 2799555, 2822820, 2825680, 2850456, 2859120, 2859480, 2867423, 2890888, 2925468, 2928432, 2956590, 2966964, 2986192, 3018340, 3054060, 3058055, 3064776, 3079440, 3087994, 3094245, 3097380, 3123120, 3145428, 3169257, 3178890, 3236688, 3250520, 3252249, 3300528, 3308565, 3320174, 3335640, 3336060, 3355495, 3359466, 3378960, 3387384, 3416504, 3423420, 3494920, 3529136, 3536280, 3563070, 3575572, 3613610, 3622008, 3656835, 3660540, 3669666, 3708705, 3716856, 3732740, 3763760, 3830970, 3843567, 3900624, 3919377, 3931785, 3942120, 3955952, 3970278, 4002768, 4003272, 4026594, 4045860, 4072080, 4125660, 4129840, 4179240, 4193904, 4225676, 4234230, 4238520, 4270630, 4275684, 4336332, 4392648, 4411420, 4448080, 4450446, 4469465, 4479288, 4500720, 4527510, 4564560, 4597164, 4631991, 4646070, 4684680, 4697693, 4730544, 4750760, 4839120, 4852562, 4875780, 4880720, 4892888, 4944940, 4950792, 4980261, 5003460, 5004090, 5086224, 5107960, 5124756, 5225836, 5242380, 5282095, 5293704, 5344605, 5363358, 5368792, 5394480, 5420415, 5433012, 5490810, 5500880, 5504499, 5599110, 5645640, 5700912, 5718960, 5734846, 5746455, 5781776, 5850936, 5913180, 5933928, 6036680, 6039891, 6108120, 6116110, 6129552, 6175988, 6188490, 6194760, 6290856, 6338514, 6357780, 6405945, 6501040, 6504498, 6532295, 6617130, 6640348, 6671280, 6672120, 6710990, 6718932, 6774768, 6791265, 6833008, 6846840, 6989840, 7072560, 7126140, 7151144, 7227220, 7244016, 7278843, 7313670, 7321080, 7339332, 7417410, 7433712, 7465480, 7661940, 7687134, 7719985, 7838754, 7863570, 7884240, 7940556, 8006544, 8045037, 8053188, 8091720, 8251320, 8300435, 8358480, 8398665, 8451352, 8468460, 8477040, 8541260, 8551368, 8602269, 8672664, 8785296, 8822840, 8900892, 8938930, 8958576, 9055020, 9174165, 9194328, 9263982, 9292140, 9369360, 9395386, 9501520, 9507771, 9705124, 9751560, 9785776, 9889880, 9901584, 9925695, 9960522, 10006920, 10008180, 10066485, 10215920, 10249512, 10451672, 10484760, 10564190, 10587408, 10689210, 10726716, 10737584, 10840830, 10866024, 10981620, 11008998, 11126115, 11198220, 11291280, 11469692, 11492910, 11620609, 11701872, 11758131, 11826360, 11867856, 12073360, 12079782, 12131405, 12216240, 12232220, 12351976, 12376980, 12389520, 12581712, 12677028, 12715560, 12811890, 13008996, 13064590, 13234260, 13280696, 13344240, 13408395, 13421980, 13437864, 13582530, 13693680, 13895973, 14093079, 14252280, 14302288, 14337115, 14454440, 14557686, 14627340, 14642160, 14678664, 14834820, 14930960, 14940783, 15323880, 15374268, 15439970, 15677508, 15727140, 15846285, 15881112, 16090074, 16106376, 16183440, 16261245, 16502640, 16600870, 16797330, 16902704, 16936920, 16983967, 17082520, 17102736, 17204538, 17345328, 17645680, 17801784, 17877860, 18110040, 18348330, 18388656, 18527964, 18584280, 18790772, 19015542, 19217835, 19410248, 19503120, 19596885, 19779760, 19851390, 19921044, 20013840, 20016360, 20071961, 20132970, 20499024, 20903344, 20969520, 21128380, 21378420, 21453432, 21681660, 21732048, 21836529, 21963240, 22017996, 22252230, 22396440, 22939384, 22985820, 23159955, 23241218, 23488465, 23516262, 23652720, 24159564, 24262810, 24464440, 24703952, 24753960, 24901305, 25354056, 25431120, 25623780, 25806807, 26017992, 26129180, 26468520, 26561392, 26816790, 26843960, 26875728, 27165060, 27522495, 27791946, 28186158, 28504560, 28674230, 28908880, 29115372, 29254680, 29357328, 29669640, 29881566, 30199455, 30647760, 30748536, 30879940, 31355016, 31454280, 31541653, 31692570, 31762224, 32180148, 32212752, 32522490, 33201740, 33594660, 33873840, 33967934, 34165040, 34409076, 34861827, 35603568, 35755720, 36220080, 36394215, 36696660, 37055928, 37168560, 37581544, 38031084, 38435670, 38820496, 39193770, 39702780, 39842088, 40032720, 40143922, 40225185, 40265940, 42256760, 42279237, 42756840, 42906864, 43011345, 43363320, 43673058, 43926480, 44035992, 44504460, 44792880, 45878768, 45971640, 46319910, 46482436, 46976930, 47032524, 47538855, 48319128, 48525620, 48928880, 49507920, 49802610, 50708112, 50951901, 51247560, 51613614, 52035984, 52258360, 52937040, 53633580, 53687920, 54330120, 55044990, 55583892, 56372316, 57348460, 58103045, 58230744, 58509360, 58790655, 59339280, 59763132, 60215883, 60398910, 61497072, 61759880, 62710032, 62908560, 63083306, 63385140, 64360296, 65044980, 66403480, 67189320, 67935868, 68818152, 69479865, 69723654, 70465395, 71511440, 72788430, 73393320, 74111856, 74703915, 75163088, 76062168, 76871340, 78387540, 79405560, 79684176, 80287844, 80450370, 80531880, 84513520, 84558474, 84919835, 85513680, 86022690, 86726640, 87346116, 88071984, 89008920, 91943280, 92639820, 92964872, 93953860, 94065048, 94624959, 95077710, 96638256, 97051240, 99605220, 100359805, 101903802, 102495120, 103227228, 104516720, 104585481, 107267160, 108660240, 109182645, 110089980, 111167784, 112744632, 114696920, 116206090, 116461488, 117581310, 119526264, 120431766, 120797820, 123519760, 126166612, 126770280, 128720592, 129034035, 130089960, 132806960, 134378640, 135871736, 137636304, 138959730, 139447308, 140930790, 145576860, 146786640, 149407830, 152124336, 152855703, 153742680, 156775080, 157708265, 158811120, 160575688, 160900740, 161063760, 169116948, 169839670, 172045380, 174309135, 174692232, 178017840, 180647649, 185279640, 185929744, 187907720, 188130096, 189249918, 190155420, 194102480, 199210440, 200719610, 203807604, 206454456, 209170962, 211396185, 214534320, 218365290, 220179960, 220791571, 222335568, 225489264, 229393840, 232412180, 235162620, 239052528, 240863532, 241595640, 252333224, 253540560, 254759505, 258068070, 260179920, 271743472, 277919460, 278894616, 281861580, 283874877, 291153720, 298815660, 301079415, 305711406, 307485360, 313550160, 315416530, 321151376, 321801480, 338233896, 339679340, 344090760, 348618270, 349384464, 361295298, 370559280, 375815440, 378499836, 380310840, 398420880, 401439220, 407615208, 412908912, 418341924, 422792370, 436730580, 440359920, 441583142, 464824360, 470325240, 473124795, 481727064, 483191280, 504666448, 509519010, 516136140, 522927405, 555838920, 557789232, 563723160, 567749754, 582307440, 597631320, 602158830, 611422812, 630833060, 643602960, 662374713, 676467792, 679358680, 688181520, 697236540, 722590596, 756999672, 760621680, 764278515, 802878440, 815230416, 836683848, 845584740, 873461160, 883166284, 903238245, 929648720, 940650480, 946249590, 963454128, 1019038020, 1032272280, 1045854810, 1103957855, 1111677840, 1127446320, 1135499508, 1195262640, 1204317660, 1222845624, 1261666120, 1324749426, 1358717360, 1394473080, 1419374385, 1445181192, 1513999344, 1528557030, 1605756880, 1673367696, 1691169480, 1746922320, 1766332568, 1806476490, 1892499180, 1987124139, 2038076040, 2064544560, 2091709620, 2207915710, 2270999016, 2408635320, 2445691248, 2523332240, 2649498852, 2788946160, 2838748770, 2890362384, 3057114060, 3311873565, 3382338960, 3532665136, 3612952980, 3784998360, 3974248278, 4076152080, 4183419240, 4415831420, 4541998032, 4817270640, 5298997704, 5677497540, 6114228120, 6623747130, 7225905960, 7569996720, 7948496556, 8366838480, 8831662840, 9935620695, 10597995408, 11354995080, 12228456240, 13247494260, 14451811920, 15896993112, 17663325680, 19871241390, 22709990160, 26494988520, 31793986224, 39742482780, 52989977040, 79484965560, 158969931120]

約数ペア:

[(1, 158969931120), (2, 79484965560), (3, 52989977040), (4, 39742482780), (5, 31793986224), (6, 26494988520), (7, 22709990160), (8, 19871241390), (9, 17663325680), (10, 15896993112), (11, 14451811920), (12, 13247494260), (13, 12228456240), (14, 11354995080), (15, 10597995408), (16, 9935620695), (18, 8831662840), (19, 8366838480), (20, 7948496556), (21, 7569996720), (22, 7225905960), (24, 6623747130), (26, 6114228120), (28, 5677497540), (30, 5298997704), (33, 4817270640), (35, 4541998032), (36, 4415831420), (38, 4183419240), (39, 4076152080), (40, 3974248278), (42, 3784998360), (44, 3612952980), (45, 3532665136), (47, 3382338960), (48, 3311873565), (52, 3057114060), (55, 2890362384), (56, 2838748770), (57, 2788946160), (60, 2649498852), (63, 2523332240), (65, 2445691248), (66, 2408635320), (70, 2270999016), (72, 2207915710), (76, 2091709620), (77, 2064544560), (78, 2038076040), (80, 1987124139), (84, 1892499180), (88, 1806476490), (90, 1766332568), (91, 1746922320), (94, 1691169480), (95, 1673367696), (99, 1605756880), (104, 1528557030), (105, 1513999344), (110, 1445181192), (112, 1419374385), (114, 1394473080), (117, 1358717360), (120, 1324749426), (126, 1261666120), (130, 1222845624), (132, 1204317660), (133, 1195262640), (140, 1135499508), (141, 1127446320), (143, 1111677840), (144, 1103957855), (152, 1045854810), (154, 1032272280), (156, 1019038020), (165, 963454128), (168, 946249590), (169, 940650480), (171, 929648720), (176, 903238245), (180, 883166284), (182, 873461160), (188, 845584740), (190, 836683848), (195, 815230416), (198, 802878440), (208, 764278515), (209, 760621680), (210, 756999672), (220, 722590596), (228, 697236540), (231, 688181520), (234, 679358680), (235, 676467792), (240, 662374713), (247, 643602960), (252, 630833060), (260, 611422812), (264, 602158830), (266, 597631320), (273, 582307440), (280, 567749754), (282, 563723160), (285, 557789232), (286, 555838920), (304, 522927405), (308, 516136140), (312, 509519010), (315, 504666448), (329, 483191280), (330, 481727064), (336, 473124795), (338, 470325240), (342, 464824360), (360, 441583142), (361, 440359920), (364, 436730580), (376, 422792370), (380, 418341924), (385, 412908912), (390, 407615208), (396, 401439220), (399, 398420880), (418, 380310840), (420, 378499836), (423, 375815440), (429, 370559280), (440, 361295298), (455, 349384464), (456, 348618270), (462, 344090760), (468, 339679340), (470, 338233896), (494, 321801480), (495, 321151376), (504, 315416530), (507, 313550160), (517, 307485360), (520, 305711406), (528, 301079415), (532, 298815660), (546, 291153720), (560, 283874877), (564, 281861580), (570, 278894616), (572, 277919460), (585, 271743472), (611, 260179920), (616, 258068070), (624, 254759505), (627, 253540560), (630, 252333224), (658, 241595640), (660, 240863532), (665, 239052528), (676, 235162620), (684, 232412180), (693, 229393840), (705, 225489264), (715, 222335568), (720, 220791571), (722, 220179960), (728, 218365290), (741, 214534320), (752, 211396185), (760, 209170962), (770, 206454456), (780, 203807604), (792, 200719610), (798, 199210440), (819, 194102480), (836, 190155420), (840, 189249918), (845, 188130096), (846, 187907720), (855, 185929744), (858, 185279640), (880, 180647649), (893, 178017840), (910, 174692232), (912, 174309135), (924, 172045380), (936, 169839670), (940, 169116948), (987, 161063760), (988, 160900740), (990, 160575688), (1001, 158811120), (1008, 157708265), (1014, 156775080), (1034, 153742680), (1040, 152855703), (1045, 152124336), (1064, 149407830), (1083, 146786640), (1092, 145576860), (1128, 140930790), (1140, 139447308), (1144, 138959730), (1155, 137636304), (1170, 135871736), (1183, 134378640), (1197, 132806960), (1222, 130089960), (1232, 129034035), (1235, 128720592), (1254, 126770280), (1260, 126166612), (1287, 123519760), (1316, 120797820), (1320, 120431766), (1330, 119526264), (1352, 117581310), (1365, 116461488), (1368, 116206090), (1386, 114696920), (1410, 112744632), (1430, 111167784), (1444, 110089980), (1456, 109182645), (1463, 108660240), (1482, 107267160), (1520, 104585481), (1521, 104516720), (1540, 103227228), (1551, 102495120), (1560, 101903802), (1584, 100359805), (1596, 99605220), (1638, 97051240), (1645, 96638256), (1672, 95077710), (1680, 94624959), (1690, 94065048), (1692, 93953860), (1710, 92964872), (1716, 92639820), (1729, 91943280), (1786, 89008920), (1805, 88071984), (1820, 87346116), (1833, 86726640), (1848, 86022690), (1859, 85513680), (1872, 84919835), (1880, 84558474), (1881, 84513520), (1974, 80531880), (1976, 80450370), (1980, 80287844), (1995, 79684176), (2002, 79405560), (2028, 78387540), (2068, 76871340), (2090, 76062168), (2115, 75163088), (2128, 74703915), (2145, 74111856), (2166, 73393320), (2184, 72788430), (2223, 71511440), (2256, 70465395), (2280, 69723654), (2288, 69479865), (2310, 68818152), (2340, 67935868), (2366, 67189320), (2394, 66403480), (2444, 65044980), (2470, 64360296), (2508, 63385140), (2520, 63083306), (2527, 62908560), (2535, 62710032), (2574, 61759880), (2585, 61497072), (2632, 60398910), (2640, 60215883), (2660, 59763132), (2679, 59339280), (2704, 58790655), (2717, 58509360), (2730, 58230744), (2736, 58103045), (2772, 57348460), (2820, 56372316), (2860, 55583892), (2888, 55044990), (2926, 54330120), (2961, 53687920), (2964, 53633580), (3003, 52937040), (3042, 52258360), (3055, 52035984), (3080, 51613614), (3102, 51247560), (3120, 50951901), (3135, 50708112), (3192, 49802610), (3211, 49507920), (3249, 48928880), (3276, 48525620), (3290, 48319128), (3344, 47538855), (3380, 47032524), (3384, 46976930), (3420, 46482436), (3432, 46319910), (3458, 45971640), (3465, 45878768), (3549, 44792880), (3572, 44504460), (3610, 44035992), (3619, 43926480), (3640, 43673058), (3666, 43363320), (3696, 43011345), (3705, 42906864), (3718, 42756840), (3760, 42279237), (3762, 42256760), (3948, 40265940), (3952, 40225185), (3960, 40143922), (3971, 40032720), (3990, 39842088), (4004, 39702780), (4056, 39193770), (4095, 38820496), (4136, 38435670), (4180, 38031084), (4230, 37581544), (4277, 37168560), (4290, 37055928), (4332, 36696660), (4368, 36394215), (4389, 36220080), (4446, 35755720), (4465, 35603568), (4560, 34861827), (4620, 34409076), (4653, 34165040), (4680, 33967934), (4693, 33873840), (4732, 33594660), (4788, 33201740), (4888, 32522490), (4935, 32212752), (4940, 32180148), (5005, 31762224), (5016, 31692570), (5040, 31541653), (5054, 31454280), (5070, 31355016), (5148, 30879940), (5170, 30748536), (5187, 30647760), (5264, 30199455), (5320, 29881566), (5358, 29669640), (5415, 29357328), (5434, 29254680), (5460, 29115372), (5499, 28908880), (5544, 28674230), (5577, 28504560), (5640, 28186158), (5720, 27791946), (5776, 27522495), (5852, 27165060), (5915, 26875728), (5922, 26843960), (5928, 26816790), (5985, 26561392), (6006, 26468520), (6084, 26129180), (6110, 26017992), (6160, 25806807), (6204, 25623780), (6251, 25431120), (6270, 25354056), (6384, 24901305), (6422, 24753960), (6435, 24703952), (6498, 24464440), (6552, 24262810), (6580, 24159564), (6721, 23652720), (6760, 23516262), (6768, 23488465), (6840, 23241218), (6864, 23159955), (6916, 22985820), (6930, 22939384), (7098, 22396440), (7144, 22252230), (7220, 22017996), (7238, 21963240), (7280, 21836529), (7315, 21732048), (7332, 21681660), (7410, 21453432), (7436, 21378420), (7524, 21128380), (7581, 20969520), (7605, 20903344), (7755, 20499024), (7896, 20132970), (7920, 20071961), (7942, 20016360), (7943, 20013840), (7980, 19921044), (8008, 19851390), (8037, 19779760), (8112, 19596885), (8151, 19503120), (8190, 19410248), (8272, 19217835), (8360, 19015542), (8460, 18790772), (8554, 18584280), (8580, 18527964), (8645, 18388656), (8664, 18348330), (8778, 18110040), (8892, 17877860), (8930, 17801784), (9009, 17645680), (9165, 17345328), (9240, 17204538), (9295, 17102736), (9306, 17082520), (9360, 16983967), (9386, 16936920), (9405, 16902704), (9464, 16797330), (9576, 16600870), (9633, 16502640), (9776, 16261245), (9823, 16183440), (9870, 16106376), (9880, 16090074), (10010, 15881112), (10032, 15846285), (10108, 15727140), (10140, 15677508), (10296, 15439970), (10340, 15374268), (10374, 15323880), (10640, 14940783), (10647, 14930960), (10716, 14834820), (10830, 14678664), (10857, 14642160), (10868, 14627340), (10920, 14557686), (10998, 14454440), (11088, 14337115), (11115, 14302288), (11154, 14252280), (11280, 14093079), (11440, 13895973), (11609, 13693680), (11704, 13582530), (11830, 13437864), (11844, 13421980), (11856, 13408395), (11913, 13344240), (11970, 13280696), (12012, 13234260), (12168, 13064590), (12220, 13008996), (12408, 12811890), (12502, 12715560), (12540, 12677028), (12635, 12581712), (12831, 12389520), (12844, 12376980), (12870, 12351976), (12996, 12232220), (13013, 12216240), (13104, 12131405), (13160, 12079782), (13167, 12073360), (13395, 11867856), (13442, 11826360), (13520, 11758131), (13585, 11701872), (13680, 11620609), (13832, 11492910), (13860, 11469692), (14079, 11291280), (14196, 11198220), (14288, 11126115), (14440, 11008998), (14476, 10981620), (14630, 10866024), (14664, 10840830), (14805, 10737584), (14820, 10726716), (14872, 10689210), (15015, 10587408), (15048, 10564190), (15162, 10484760), (15210, 10451672), (15510, 10249512), (15561, 10215920), (15792, 10066485), (15884, 10008180), (15886, 10006920), (15960, 9960522), (16016, 9925695), (16055, 9901584), (16074, 9889880), (16245, 9785776), (16302, 9751560), (16380, 9705124), (16720, 9507771), (16731, 9501520), (16920, 9395386), (16967, 9369360), (17108, 9292140), (17160, 9263982), (17290, 9194328), (17328, 9174165), (17556, 9055020), (17745, 8958576), (17784, 8938930), (17860, 8900892), (18018, 8822840), (18095, 8785296), (18330, 8672664), (18480, 8602269), (18590, 8551368), (18612, 8541260), (18753, 8477040), (18772, 8468460), (18810, 8451352), (18928, 8398665), (19019, 8358480), (19152, 8300435), (19266, 8251320), (19646, 8091720), (19740, 8053188), (19760, 8045037), (19855, 8006544), (20020, 7940556), (20163, 7884240), (20216, 7863570), (20280, 7838754), (20592, 7719985), (20680, 7687134), (20748, 7661940), (21294, 7465480), (21385, 7433712), (21432, 7417410), (21660, 7339332), (21714, 7321080), (21736, 7313670), (21840, 7278843), (21945, 7244016), (21996, 7227220), (22230, 7151144), (22308, 7126140), (22477, 7072560), (22743, 6989840), (23218, 6846840), (23265, 6833008), (23408, 6791265), (23465, 6774768), (23660, 6718932), (23688, 6710990), (23826, 6672120), (23829, 6671280), (23940, 6640348), (24024, 6617130), (24336, 6532295), (24440, 6504498), (24453, 6501040), (24816, 6405945), (25004, 6357780), (25080, 6338514), (25270, 6290856), (25662, 6194760), (25688, 6188490), (25740, 6175988), (25935, 6129552), (25992, 6116110), (26026, 6108120), (26320, 6039891), (26334, 6036680), (26790, 5933928), (26884, 5913180), (27170, 5850936), (27495, 5781776), (27664, 5746455), (27720, 5734846), (27797, 5718960), (27885, 5700912), (28158, 5645640), (28392, 5599110), (28880, 5504499), (28899, 5500880), (28952, 5490810), (29260, 5433012), (29328, 5420415), (29469, 5394480), (29610, 5368792), (29640, 5363358), (29744, 5344605), (30030, 5293704), (30096, 5282095), (30324, 5242380), (30420, 5225836), (31020, 5124756), (31122, 5107960), (31255, 5086224), (31768, 5004090), (31772, 5003460), (31920, 4980261), (32110, 4950792), (32148, 4944940), (32490, 4892888), (32571, 4880720), (32604, 4875780), (32760, 4852562), (32851, 4839120), (33462, 4750760), (33605, 4730544), (33840, 4697693), (33934, 4684680), (34216, 4646070), (34320, 4631991), (34580, 4597164), (34827, 4564560), (35112, 4527510), (35321, 4500720), (35490, 4479288), (35568, 4469465), (35720, 4450446), (35739, 4448080), (36036, 4411420), (36190, 4392648), (36660, 4336332), (37180, 4275684), (37224, 4270630), (37506, 4238520), (37544, 4234230), (37620, 4225676), (37905, 4193904), (38038, 4179240), (38493, 4129840), (38532, 4125660), (39039, 4072080), (39292, 4045860), (39480, 4026594), (39710, 4003272), (39715, 4002768), (40040, 3970278), (40185, 3955952), (40326, 3942120), (40432, 3931785), (40560, 3919377), (40755, 3900624), (41360, 3843567), (41496, 3830970), (42237, 3763760), (42588, 3732740), (42770, 3716856), (42864, 3708705), (43320, 3669666), (43428, 3660540), (43472, 3656835), (43890, 3622008), (43992, 3613610), (44460, 3575572), (44616, 3563070), (44954, 3536280), (45045, 3529136), (45486, 3494920), (46436, 3423420), (46530, 3416504), (46930, 3387384), (47047, 3378960), (47320, 3359466), (47376, 3355495), (47652, 3336060), (47658, 3335640), (47880, 3320174), (48048, 3308565), (48165, 3300528), (48880, 3252249), (48906, 3250520), (49115, 3236688), (50008, 3178890), (50160, 3169257), (50540, 3145428), (50901, 3123120), (51324, 3097380), (51376, 3094245), (51480, 3087994), (51623, 3079440), (51870, 3064776), (51984, 3058055), (52052, 3054060), (52668, 3018340), (53235, 2986192), (53580, 2966964), (53768, 2956590), (54285, 2928432), (54340, 2925468), (54990, 2890888), (55440, 2867423), (55594, 2859480), (55601, 2859120), (55770, 2850456), (56259, 2825680), (56316, 2822820), (56784, 2799555), (57057, 2786160), (57798, 2750440), (57904, 2745405), (58045, 2738736), (58520, 2716506), (58938, 2697240), (59220, 2684396), (59280, 2681679), (59565, 2668848), (60060, 2646852), (60489, 2628080), (60648, 2621190), (60840, 2612918), (61009, 2605680), (62040, 2562378), (62244, 2553980), (62510, 2543112), (63536, 2502045), (63544, 2501730), (64155, 2477904), (64220, 2475396), (64296, 2472470), (64980, 2446444), (65065, 2443248), (65142, 2440360), (65208, 2437890), (65520, 2426281), (65702, 2419560), (65835, 2414672), (66924, 2375380), (67210, 2365272), (67431, 2357520), (67868, 2342340), (68432, 2323035), (68761, 2311920), (69160, 2298582), (69654, 2282280), (70224, 2263755), (70395, 2258256), (70642, 2250360), (70980, 2239644), (71440, 2225223), (71478, 2224040), (71487, 2223760), (72072, 2205710), (72380, 2196324), (73320, 2168166), (74360, 2137842), (74448, 2135315), (75012, 2119260), (75088, 2117115), (75240, 2112838), (75810, 2096952), (76076, 2089620), (76986, 2064920), (77064, 2062830), (77805, 2043184), (78078, 2036040), (78584, 2022930), (78960, 2013297), (79420, 2001636), (79430, 2001384), (80080, 1985139), (80370, 1977976), (80652, 1971060), (81263, 1956240), (81510, 1950312), (82992, 1915485), (83391, 1906320), (83655, 1900304), (84474, 1881880), (84835, 1873872), (85176, 1866370), (85540, 1858428), (86640, 1834833), (86856, 1830270), (87373, 1819440), (87780, 1811004), (87984, 1806805), (88407, 1798160), (88920, 1787786), (89232, 1781535), (89908, 1768140), (90090, 1764568), (90972, 1747460), (92872, 1711710), (93060, 1708252), (93765, 1695408), (93860, 1693692), (94094, 1689480), (94640, 1679733), (95095, 1671696), (95304, 1668030), (95316, 1667820), (95760, 1660087), (96330, 1650264), (97812, 1625260), (98230, 1618344), (98553, 1613040), (100016, 1589445), (100815, 1576848), (101080, 1572714), (101802, 1561560), (102648, 1548690), (102960, 1543997), (103246, 1539720), (103740, 1532388), (104104, 1527030), (104481, 1521520), (105336, 1509170), (105963, 1500240), (106470, 1493096), (107160, 1483482), (107536, 1478295), (108570, 1464216), (108680, 1462734), (109980, 1445444), (111188, 1429740), (111202, 1429560), (111540, 1425228), (112385, 1414512), (112518, 1412840), (112632, 1411410), (113715, 1397968), (114114, 1393080), (115596, 1375220), (116090, 1369368), (117040, 1358253), (117117, 1357360), (117876, 1348620), (118440, 1342198), (118769, 1338480), (119130, 1334424), (119145, 1334256), (120120, 1323426), (120978, 1314040), (121296, 1310595), (121680, 1306459), (122018, 1302840), (122265, 1300208), (124080, 1281189), (124488, 1276990), (125020, 1271556), (127088, 1250865), (127699, 1244880), (128310, 1238952), (128440, 1237698), (128592, 1236235), (129960, 1223222), (130130, 1221624), (130284, 1220180), (130416, 1218945), (131404, 1209780), (131670, 1207336), (133848, 1187690), (134420, 1182636), (134862, 1178760), (135736, 1171170), (137522, 1155960), (138320, 1149291), (138985, 1143792), (139308, 1141140), (140790, 1129128), (141141, 1126320), (141284, 1125180), (141960, 1119822), (142956, 1112020), (142974, 1111880), (144144, 1102855), (144495, 1100176), (144760, 1098162), (146640, 1084083), (147345, 1078896), (148720, 1068921), (150024, 1059630), (150480, 1056419), (150917, 1053360), (151620, 1048476), (152152, 1044810), (152703, 1041040), (153972, 1032460), (154128, 1031415), (154869, 1026480), (155610, 1021592), (156156, 1018020), (157168, 1011465), (158840, 1000818), (158860, 1000692), (160740, 988988), (161304, 985530), (162526, 978120), (162855, 976144), (163020, 975156), (164255, 967824), (166782, 953160), (166803, 953040), (167310, 950152), (168948, 940940), (169670, 936936), (170352, 933185), (171080, 929214), (171171, 928720), (173712, 915135), (174135, 912912), (174746, 909720), (175560, 905502), (176605, 900144), (176814, 899080), (177840, 893893), (178695, 889616), (179816, 884070), (180180, 882284), (181944, 873730), (183027, 868560), (185744, 855855), (186120, 854126), (186637, 851760), (187530, 847704), (187720, 846846), (188188, 844740), (190190, 835848), (190608, 834015), (190632, 833910), (192465, 825968), (192660, 825132), (195195, 814416), (195624, 812630), (196460, 809172), (197106, 806520), (201630, 788424), (202160, 786357), (202293, 785840), (203604, 780780), (205296, 774345), (206283, 770640), (206492, 769860), (207480, 766194), (208208, 763515), (208962, 760760), (210672, 754585), (211185, 752752), (211926, 750120), (212940, 746548), (214320, 741741), (217140, 732108), (217360, 731367), (219960, 722722), (220571, 720720), (222376, 714870), (222404, 714780), (223080, 712614), (224770, 707256), (225036, 706420), (225264, 705705), (227430, 698984), (228228, 696540), (231192, 687610), (232180, 684684), (234234, 678680), (235235, 675792), (235752, 674310), (236880, 671099), (237538, 669240), (238260, 667212), (238290, 667128), (240240, 661713), (241956, 657020), (243789, 652080), (244036, 651420), (244530, 650104), (247247, 642960), (248976, 638495), (250040, 635778), (250173, 635440), (254505, 624624), (255398, 622440), (256620, 619476), (256880, 618849), (258115, 615888), (259920, 611611), (260260, 610812), (260568, 610090), (262119, 606480), (262808, 604890), (263340, 603668), (267696, 593845), (268840, 591318), (269724, 589380), (271472, 585585), (275044, 577980), (277970, 571896), (278005, 571824), (278616, 570570), (281295, 565136), (281580, 564564), (282282, 563160), (282568, 562590), (283920, 559911), (285285, 557232), (285912, 556010), (285948, 555940), (288990, 550088), (289520, 549081), (294690, 539448), (295659, 537680), (300048, 529815), (301834, 526680), (302445, 525616), (303240, 524238), (304304, 522405), (305045, 521136), (305406, 520520), (307944, 516230), (309738, 513240), (311220, 510796), (312312, 509010), (317680, 500409), (317720, 500346), (317889, 500080), (321480, 494494), (322608, 492765), (325052, 489060), (325710, 488072), (326040, 487578), (328510, 483912), (333564, 476580), (333606, 476520), (334620, 475076), (337155, 471504), (337896, 470470), (339340, 468468), (342160, 464607), (342342, 464360), (343805, 462384), (348270, 456456), (349492, 454860), (351120, 452751), (353210, 450072), (353628, 449540), (356307, 446160), (357390, 444808), (357435, 444752), (359632, 442035), (360360, 441142), (361361, 439920), (363888, 436865), (366054, 434280), (372240, 427063), (373274, 425880), (375060, 423852), (375440, 423423), (376376, 422370), (380380, 417924), (381264, 416955), (383097, 414960), (384930, 412984), (385320, 412566), (390390, 407208), (391248, 406315), (392920, 404586), (394212, 403260)]