89342132880

素因数分解:

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

素因数の和:149

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 19, 20, 21, 22, 23, 24, 26, 28, 30, 33, 35, 37, 38, 39, 40, 42, 44, 46, 48, 52, 55, 56, 57, 60, 65, 66, 69, 70, 74, 76, 77, 78, 80, 84, 88, 91, 92, 95, 104, 105, 110, 111, 112, 114, 115, 120, 130, 132, 133, 138, 140, 143, 148, 152, 154, 156, 161, 165, 168, 176, 182, 184, 185, 190, 195, 208, 209, 210, 220, 222, 228, 230, 231, 240, 247, 253, 259, 260, 264, 266, 273, 276, 280, 285, 286, 296, 299, 304, 308, 312, 322, 330, 336, 345, 364, 368, 370, 380, 385, 390, 399, 407, 418, 420, 429, 437, 440, 444, 455, 456, 460, 462, 481, 483, 494, 506, 518, 520, 528, 529, 532, 546, 552, 555, 560, 570, 572, 592, 598, 616, 624, 627, 644, 660, 665, 690, 703, 715, 728, 740, 741, 759, 760, 770, 777, 780, 798, 805, 814, 836, 840, 851, 858, 874, 880, 888, 897, 910, 912, 920, 924, 962, 966, 988, 1001, 1012, 1036, 1040, 1045, 1058, 1064, 1092, 1104, 1110, 1140, 1144, 1155, 1196, 1221, 1232, 1235, 1254, 1265, 1288, 1295, 1311, 1320, 1330, 1365, 1380, 1406, 1430, 1443, 1456, 1463, 1480, 1482, 1495, 1518, 1520, 1540, 1554, 1560, 1587, 1596, 1610, 1628, 1672, 1680, 1702, 1716, 1729, 1748, 1771, 1776, 1794, 1820, 1840, 1848, 1924, 1932, 1976, 1995, 2002, 2024, 2035, 2072, 2090, 2093, 2109, 2116, 2128, 2145, 2184, 2185, 2220, 2280, 2288, 2310, 2392, 2405, 2415, 2442, 2470, 2508, 2530, 2553, 2576, 2590, 2622, 2640, 2645, 2660, 2717, 2730, 2760, 2812, 2849, 2860, 2886, 2926, 2960, 2964, 2990, 3003, 3036, 3059, 3080, 3108, 3120, 3135, 3174, 3192, 3220, 3256, 3289, 3344, 3367, 3404, 3432, 3458, 3496, 3515, 3542, 3588, 3640, 3696, 3703, 3705, 3795, 3848, 3864, 3885, 3952, 3990, 4004, 4048, 4070, 4144, 4180, 4186, 4218, 4232, 4255, 4290, 4368, 4370, 4389, 4440, 4485, 4560, 4620, 4784, 4807, 4810, 4830, 4884, 4921, 4940, 5005, 5016, 5060, 5106, 5180, 5187, 5244, 5290, 5291, 5313, 5320, 5434, 5460, 5520, 5624, 5681, 5698, 5720, 5772, 5819, 5852, 5928, 5957, 5980, 6006, 6072, 6105, 6118, 6160, 6216, 6270, 6279, 6348, 6384, 6440, 6512, 6555, 6578, 6734, 6808, 6864, 6877, 6916, 6992, 7030, 7084, 7176, 7215, 7280, 7315, 7406, 7410, 7590, 7696, 7728, 7733, 7770, 7935, 7980, 8008, 8140, 8151, 8360, 8372, 8436, 8464, 8510, 8547, 8580, 8645, 8740, 8778, 8855, 8880, 8970, 9139, 9177, 9240, 9361, 9614, 9620, 9660, 9768, 9842, 9867, 9880, 10010, 10032, 10051, 10101, 10120, 10212, 10360, 10374, 10465, 10488, 10545, 10580, 10582, 10626, 10640, 10868, 10920, 11063, 11109, 11248, 11362, 11396, 11440, 11544, 11638, 11704, 11856, 11914, 11960, 12012, 12144, 12210, 12236, 12432, 12540, 12558, 12696, 12765, 12880, 13110, 13156, 13468, 13585, 13616, 13754, 13832, 14060, 14168, 14245, 14352, 14421, 14430, 14630, 14763, 14812, 14820, 15015, 15180, 15295, 15466, 15540, 15870, 15873, 15960, 16016, 16169, 16280, 16302, 16445, 16720, 16744, 16835, 16872, 17020, 17043, 17094, 17160, 17290, 17457, 17480, 17556, 17710, 17871, 17940, 18278, 18354, 18480, 18515, 18722, 19019, 19228, 19240, 19320, 19536, 19573, 19684, 19734, 19760, 20020, 20102, 20202, 20240, 20424, 20631, 20720, 20748, 20930, 20976, 21090, 21160, 21164, 21252, 21736, 21840, 21945, 22126, 22218, 22724, 22792, 23023, 23088, 23199, 23276, 23408, 23828, 23920, 24024, 24035, 24420, 24472, 24605, 25080, 25116, 25392, 25530, 25935, 26220, 26312, 26455, 26565, 26936, 27170, 27417, 27508, 27664, 28083, 28120, 28336, 28405, 28490, 28842, 28860, 29095, 29260, 29526, 29624, 29640, 29785, 30030, 30153, 30360, 30590, 30932, 31080, 31395, 31740, 31746, 31920, 32338, 32560, 32604, 32890, 33189, 33488, 33649, 33670, 33744, 34040, 34086, 34188, 34320, 34385, 34580, 34914, 34960, 35112, 35420, 35742, 35880, 36556, 36708, 37030, 37037, 37444, 38038, 38456, 38480, 38640, 38665, 39146, 39368, 39468, 39767, 40040, 40204, 40404, 40733, 40755, 40848, 41262, 41496, 41860, 42180, 42320, 42328, 42504, 42735, 43472, 43890, 44252, 44436, 45448, 45584, 45695, 45885, 46046, 46398, 46552, 46805, 47656, 48048, 48070, 48139, 48507, 48840, 48944, 49210, 49335, 50160, 50232, 50255, 50505, 51060, 51870, 52440, 52624, 52910, 53130, 53872, 54131, 54340, 54834, 55016, 55315, 55545, 56166, 56240, 56810, 56980, 57057, 57684, 57720, 58190, 58520, 58719, 59052, 59248, 59280, 59570, 60060, 60306, 60720, 61180, 61864, 62160, 62491, 62790, 63480, 63492, 63973, 64676, 65208, 65527, 65780, 66378, 67298, 67340, 68080, 68172, 68376, 68770, 69069, 69160, 69828, 70224, 70357, 70840, 71484, 71760, 72105, 73112, 73416, 73815, 74060, 74074, 74888, 75647, 76076, 76912, 77330, 77441, 78292, 78736, 78936, 79365, 79534, 80080, 80408, 80808, 80845, 81466, 81510, 82524, 82992, 83720, 84360, 84656, 85008, 85215, 85470, 87285, 87780, 88504, 88872, 89355, 90896, 91390, 91770, 92092, 92796, 93104, 93610, 95095, 95312, 96140, 96278, 97014, 97680, 97865, 98420, 98670, 100464, 100510, 100529, 100947, 101010, 102120, 103155, 103740, 104880, 105820, 106260, 108262, 108680, 109668, 110032, 110561, 110630, 111090, 111111, 112332, 113183, 113620, 113960, 114114, 115115, 115368, 115440, 115995, 116380, 117040, 117438, 118104, 119140, 119301, 120120, 120612, 121693, 122199, 122360, 123728, 124982, 125580, 126960, 126984, 127946, 129352, 130416, 130663, 131054, 131560, 132756, 134596, 134680, 136344, 136752, 137011, 137085, 137540, 138138, 138320, 139656, 140415, 140714, 141680, 142968, 144210, 144417, 146224, 146832, 147630, 148120, 148148, 149776, 150765, 151294, 152152, 154660, 154882, 156584, 157872, 158730, 159068, 160816, 161616, 161690, 162393, 162932, 163020, 165048, 165945, 167440, 168245, 168720, 170430, 170940, 174570, 175560, 177008, 177744, 177859, 178710, 182780, 183540, 184184, 185185, 185592, 187220, 187473, 190190, 191919, 192280, 192556, 194028, 195730, 196581, 196840, 197340, 198835, 201020, 201058, 201894, 202020, 203665, 204240, 206310, 207480, 210197, 211071, 211640, 212520, 215303, 216524, 217360, 219336, 221122, 221260, 222180, 222222, 224664, 226366, 226941, 227240, 227920, 228228, 230230, 230736, 231990, 232323, 232760, 234876, 236208, 238280, 238602, 240240, 240695, 241224, 242535, 243386, 244398, 244720, 249964, 251160, 253968, 254449, 255892, 258704, 261326, 262108, 263120, 265512, 269192, 269360, 270655, 272688, 274022, 274170, 275080, 276276, 279312, 280830, 281428, 285285, 285936, 288420, 288834, 293595, 295260, 296240, 296296, 301530, 301587, 302588, 304304, 309320, 309764, 312455, 313168, 317460, 318136, 319865, 323380, 324786, 325864, 326040, 327635, 330096, 331683, 331890, 336490, 339549, 340860, 341880, 345345, 349140, 351120, 351785, 355718, 357420, 365079, 365560, 367080, 368368, 370370, 371184, 371887, 374440, 374946, 378235, 380380, 383838, 384560, 385112, 387205, 388056, 391460, 391989, 393162, 393680, 394680, 397670, 402040, 402116, 403788, 404040, 407330, 411033, 412620, 414960, 420394, 422142, 423280, 425040, 430606, 433048, 437437, 438672, 442244, 442520, 444360, 444444, 449328, 452732, 453882, 454480, 456456, 460460, 463980, 464646, 465520, 469752, 476560, 477204, 481390, 482448, 485070, 486772, 488796, 499928, 502320, 502645, 504735, 508898, 511784, 522652, 524216, 529529, 531024, 533577, 538384, 541310, 548044, 548340, 550160, 552552, 552805, 555555, 561660, 562856, 565915, 570570, 576840, 577668, 587190, 590520, 592592, 596505, 603060, 603174, 605176, 608465, 610995, 618640, 619528, 624910, 630591, 634920, 636272, 639730, 645909, 646760, 649572, 651728, 652080, 653315, 655270, 663366, 663780, 672980, 679098, 681720, 683760, 685055, 690690, 698280, 703570, 703703, 711436, 714840, 722085, 730158, 731120, 734160, 740740, 743774, 748880, 749892, 756470, 760760, 763347, 767676, 770224, 773927, 774410, 776112, 782920, 783978, 786324, 789360, 795340, 804080, 804232, 807576, 808080, 811965, 814660, 822066, 825240, 840788, 844284, 851851, 861212, 866096, 874874, 884488, 885040, 888720, 888888, 889295, 905464, 907764, 912912, 914641, 920920, 927960, 929292, 937365, 939504, 954408, 959595, 962780, 970140, 973544, 977592, 982905, 999856, 1005290, 1009470, 1017796, 1023568, 1045304, 1048432, 1050985, 1055355, 1059058, 1067154, 1076515, 1082620, 1096088, 1096680, 1105104, 1105610, 1111110, 1115661, 1123320, 1125712, 1131830, 1134705, 1141140, 1153680, 1155336, 1161615, 1174380, 1181040, 1193010, 1206120, 1206348, 1210352, 1216930, 1221990, 1239056, 1245013, 1249820, 1261182, 1269840, 1272245, 1279460, 1291818, 1293520, 1299144, 1306630, 1310540, 1312311, 1326732, 1327560, 1345960, 1358196, 1363440, 1370110, 1381380, 1396560, 1407140, 1407406, 1422872, 1429680, 1437293, 1444170, 1460316, 1471379, 1481480, 1487548, 1499784, 1507121, 1507935, 1512940, 1521520, 1526694, 1535352, 1547854, 1548820, 1565840, 1567956, 1572648, 1588587, 1590680, 1608464, 1615152, 1623930, 1629320, 1644132, 1650480, 1658415, 1681576, 1688568, 1697745, 1703702, 1722424, 1749748, 1768976, 1777776, 1778590, 1781143, 1810928, 1815528, 1825395, 1829282, 1841840, 1855920, 1858584, 1859435, 1874730, 1908816, 1919190, 1925560, 1940280, 1947088, 1955184, 1959945, 1965810, 2010580, 2018940, 2035592, 2055165, 2090608, 2101970, 2110710, 2111109, 2118116, 2134308, 2153030, 2165240, 2187185, 2192176, 2193360, 2211220, 2222220, 2231322, 2246640, 2263660, 2269410, 2282280, 2310672, 2312167, 2321781, 2323230, 2348760, 2386020, 2412240, 2412696, 2433860, 2443980, 2490026, 2499640, 2522364, 2544490, 2555553, 2558920, 2583636, 2598288, 2603209, 2613260, 2621080, 2624622, 2647645, 2653464, 2655120, 2667885, 2691920, 2716392, 2740220, 2743923, 2762760, 2798939, 2814280, 2814812, 2845744, 2874586, 2888340, 2920632, 2942758, 2962960, 2975096, 2999568, 3014242, 3015870, 3025880, 3053388, 3070704, 3095708, 3097640, 3135912, 3145296, 3152955, 3177174, 3181360, 3229545, 3247860, 3258640, 3288264, 3316830, 3363152, 3377136, 3395490, 3407404, 3444848, 3499496, 3518515, 3557180, 3562286, 3631056, 3650790, 3658564, 3717168, 3718870, 3735039, 3749460, 3816735, 3838380, 3851120, 3869635, 3880560, 3919890, 3931620, 4021160, 4037880, 4071184, 4090757, 4110330, 4203940, 4221420, 4222218, 4236232, 4259255, 4268616, 4306060, 4311879, 4330480, 4374370, 4414137, 4422440, 4444440, 4462644, 4521363, 4527320, 4538820, 4564560, 4573205, 4624334, 4643562, 4646460, 4697520, 4772040, 4825392, 4834531, 4867720, 4887960, 4980052, 4999280, 5044728, 5088980, 5111106, 5117840, 5167272, 5206418, 5226520, 5242160, 5249244, 5295290, 5306928, 5335770, 5343429, 5432784, 5480440, 5487846, 5525520, 5578305, 5597878, 5628560, 5629624, 5749172, 5776680, 5841264, 5885516, 5950192, 6028484, 6031740, 6051760, 6106776, 6191416, 6195280, 6225065, 6271824, 6305910, 6354348, 6459090, 6495720, 6561555, 6576528, 6633660, 6790980, 6814808, 6936501, 6998992, 7037030, 7114360, 7124572, 7186465, 7301580, 7317128, 7356895, 7437740, 7470078, 7498920, 7535605, 7633470, 7676760, 7739270, 7809627, 7839780, 7863240, 7942935, 8042320, 8075760, 8181514, 8220660, 8396817, 8407880, 8442840, 8444436, 8472464, 8518510, 8537232, 8612120, 8623758, 8748740, 8828274, 8844880, 8888880, 8905715, 8925288, 9042726, 9054640, 9077640, 9146410, 9248668, 9287124, 9292920, 9544080, 9669062, 9735440, 9775920, 9960104, 10061051, 10089456, 10177960, 10222212, 10334544, 10412836, 10453040, 10498488, 10555545, 10590580, 10671540, 10686858, 10960880, 10975692, 11156610, 11195756, 11259248, 11498344, 11553360, 11560835, 11608905, 11771032, 12056968, 12063480, 12213552, 12272271, 12382832, 12450130, 12611820, 12708696, 12777765, 12918180, 12991440, 13016045, 13123110, 13267320, 13581960, 13629616, 13719615, 13873002, 13994695, 14074060, 14228720, 14249144, 14372930, 14503593, 14603160, 14634256, 14713790, 14875480, 14940156, 14997840, 15071210, 15266940, 15353520, 15478540, 15619254, 15679560, 15726480, 15885870, 16185169, 16363028, 16441320, 16793634, 16815760, 16885680, 16888872, 17037020, 17224240, 17247516, 17497480, 17656548, 17811430, 17850576, 18085452, 18155280, 18292820, 18497336, 18574248, 18585840, 18675195, 19338124, 19592573, 19920208, 20122102, 20355920, 20444424, 20453785, 20825672, 20996976, 21111090, 21181160, 21343080, 21373716, 21559395, 21951384, 22070685, 22313220, 22391512, 22606815, 22996688, 23121670, 23217810, 23542064, 24113936, 24126960, 24172655, 24544542, 24900260, 25223640, 25417392, 25555530, 25836360, 26032090, 26246220, 26534640, 26717145, 27163920, 27439230, 27746004, 27989390, 28148120, 28498288, 28635299, 28745860, 29007186, 29206320, 29427580, 29750960, 29880312, 30142420, 30183153, 30533880, 30957080, 31238508, 31359120, 31771740, 32370338, 32726056, 32882640, 33587268, 33777744, 33841717, 34074040, 34495032, 34682505, 34994960, 35313096, 35622860, 36170904, 36585640, 36994672, 37148496, 37350390, 38676248, 39048135, 39185146, 40244204, 40888848, 40907570, 41651344, 41984085, 42222180, 42362320, 42686160, 42747432, 43118790, 43902768, 44141370, 44626440, 44783024, 45213630, 46243340, 46435620, 48345310, 48555507, 49089084, 49800520, 50305255, 50447280, 51111060, 51672720, 52064180, 52492440, 53179841, 53434290, 54878460, 55492008, 55978780, 56296240, 57270598, 57491720, 58014372, 58777719, 58855160, 59760624, 60284840, 60366306, 61067760, 61361355, 61914160, 62477016, 63543480, 64740676, 65452112, 67174536, 67683434, 68148080, 68990064, 69365010, 70626192, 71245720, 72341808, 72517965, 73171280, 74700780, 77352496, 78096270, 78370292, 80488408, 80925845, 81815140, 83968170, 84444360, 85494864, 85905897, 86237580, 88282740, 89252880, 90427260, 92486680, 92871240, 96690620, 97111014, 97962865, 98178168, 99601040, 100610510, 101525151, 102222120, 104128360, 104984880, 106359682, 106868580, 109756920, 110984016, 111957560, 114541196, 114983440, 116028744, 117555438, 117710320, 120569680, 120732612, 122722710, 124954032, 127086960, 129481352, 134349072, 135366868, 138730020, 142491440, 143176495, 145035930, 149401560, 150915765, 156192540, 156740584, 159539523, 160976816, 161851690, 163630280, 167936340, 168888720, 169208585, 171811794, 172475160, 176565480, 180854520, 184973360, 185742480, 193381240, 194222028, 195925730, 196356336, 201221020, 203050302, 204444240, 208256720, 212719364, 213737160, 219513840, 223915120, 229082392, 232057488, 235110876, 241465224, 242777535, 245445420, 258962704, 265899205, 270733736, 277460040, 286352990, 290071860, 293888595, 298803120, 301831530, 312385080, 313481168, 319079046, 323703380, 327260560, 335872680, 338417170, 343623588, 344950320, 353130960, 361709040, 372258887, 386762480, 388444056, 391851460, 402442040, 406100604, 425438728, 427474320, 429529485, 458164784, 470221752, 482930448, 485555070, 490890840, 507625755, 531798410, 541467472, 554920080, 572705980, 580143720, 587777190, 603663060, 624770160, 638158092, 647406760, 671745360, 676834340, 687247176, 744517774, 776888112, 783702920, 797697615, 804884080, 812201208, 850877456, 859058970, 940443504, 971110140, 981781680, 1015251510, 1063596820, 1116776661, 1145411960, 1160287440, 1175554380, 1207326120, 1276316184, 1294813520, 1353668680, 1374494352, 1489035548, 1567405840, 1595395230, 1624402416, 1718117940, 1861294435, 1942220280, 2030503020, 2127193640, 2233553322, 2290823920, 2351108760, 2414652240, 2552632368, 2707337360, 2978071096, 3190790460, 3436235880, 3722588870, 3884440560, 4061006040, 4254387280, 4467106644, 4702217520, 5583883305, 5956142192, 6381580920, 6872471760, 7445177740, 8122012080, 8934213288, 11167766610, 12763161840, 14890355480, 17868426576, 22335533220, 29780710960, 44671066440, 89342132880]

約数ペア:

[(1, 89342132880), (2, 44671066440), (3, 29780710960), (4, 22335533220), (5, 17868426576), (6, 14890355480), (7, 12763161840), (8, 11167766610), (10, 8934213288), (11, 8122012080), (12, 7445177740), (13, 6872471760), (14, 6381580920), (15, 5956142192), (16, 5583883305), (19, 4702217520), (20, 4467106644), (21, 4254387280), (22, 4061006040), (23, 3884440560), (24, 3722588870), (26, 3436235880), (28, 3190790460), (30, 2978071096), (33, 2707337360), (35, 2552632368), (37, 2414652240), (38, 2351108760), (39, 2290823920), (40, 2233553322), (42, 2127193640), (44, 2030503020), (46, 1942220280), (48, 1861294435), (52, 1718117940), (55, 1624402416), (56, 1595395230), (57, 1567405840), (60, 1489035548), (65, 1374494352), (66, 1353668680), (69, 1294813520), (70, 1276316184), (74, 1207326120), (76, 1175554380), (77, 1160287440), (78, 1145411960), (80, 1116776661), (84, 1063596820), (88, 1015251510), (91, 981781680), (92, 971110140), (95, 940443504), (104, 859058970), (105, 850877456), (110, 812201208), (111, 804884080), (112, 797697615), (114, 783702920), (115, 776888112), (120, 744517774), (130, 687247176), (132, 676834340), (133, 671745360), (138, 647406760), (140, 638158092), (143, 624770160), (148, 603663060), (152, 587777190), (154, 580143720), (156, 572705980), (161, 554920080), (165, 541467472), (168, 531798410), (176, 507625755), (182, 490890840), (184, 485555070), (185, 482930448), (190, 470221752), (195, 458164784), (208, 429529485), (209, 427474320), (210, 425438728), (220, 406100604), (222, 402442040), (228, 391851460), (230, 388444056), (231, 386762480), (240, 372258887), (247, 361709040), (253, 353130960), (259, 344950320), (260, 343623588), (264, 338417170), (266, 335872680), (273, 327260560), (276, 323703380), (280, 319079046), (285, 313481168), (286, 312385080), (296, 301831530), (299, 298803120), (304, 293888595), (308, 290071860), (312, 286352990), (322, 277460040), (330, 270733736), (336, 265899205), (345, 258962704), (364, 245445420), (368, 242777535), (370, 241465224), (380, 235110876), (385, 232057488), (390, 229082392), (399, 223915120), (407, 219513840), (418, 213737160), (420, 212719364), (429, 208256720), (437, 204444240), (440, 203050302), (444, 201221020), (455, 196356336), (456, 195925730), (460, 194222028), (462, 193381240), (481, 185742480), (483, 184973360), (494, 180854520), (506, 176565480), (518, 172475160), (520, 171811794), (528, 169208585), (529, 168888720), (532, 167936340), (546, 163630280), (552, 161851690), (555, 160976816), (560, 159539523), (570, 156740584), (572, 156192540), (592, 150915765), (598, 149401560), (616, 145035930), (624, 143176495), (627, 142491440), (644, 138730020), (660, 135366868), (665, 134349072), (690, 129481352), (703, 127086960), (715, 124954032), (728, 122722710), (740, 120732612), (741, 120569680), (759, 117710320), (760, 117555438), (770, 116028744), (777, 114983440), (780, 114541196), (798, 111957560), (805, 110984016), (814, 109756920), (836, 106868580), (840, 106359682), (851, 104984880), (858, 104128360), (874, 102222120), (880, 101525151), (888, 100610510), (897, 99601040), (910, 98178168), (912, 97962865), (920, 97111014), (924, 96690620), (962, 92871240), (966, 92486680), (988, 90427260), (1001, 89252880), (1012, 88282740), (1036, 86237580), (1040, 85905897), (1045, 85494864), (1058, 84444360), (1064, 83968170), (1092, 81815140), (1104, 80925845), (1110, 80488408), (1140, 78370292), (1144, 78096270), (1155, 77352496), (1196, 74700780), (1221, 73171280), (1232, 72517965), (1235, 72341808), (1254, 71245720), (1265, 70626192), (1288, 69365010), (1295, 68990064), (1311, 68148080), (1320, 67683434), (1330, 67174536), (1365, 65452112), (1380, 64740676), (1406, 63543480), (1430, 62477016), (1443, 61914160), (1456, 61361355), (1463, 61067760), (1480, 60366306), (1482, 60284840), (1495, 59760624), (1518, 58855160), (1520, 58777719), (1540, 58014372), (1554, 57491720), (1560, 57270598), (1587, 56296240), (1596, 55978780), (1610, 55492008), (1628, 54878460), (1672, 53434290), (1680, 53179841), (1702, 52492440), (1716, 52064180), (1729, 51672720), (1748, 51111060), (1771, 50447280), (1776, 50305255), (1794, 49800520), (1820, 49089084), (1840, 48555507), (1848, 48345310), (1924, 46435620), (1932, 46243340), (1976, 45213630), (1995, 44783024), (2002, 44626440), (2024, 44141370), (2035, 43902768), (2072, 43118790), (2090, 42747432), (2093, 42686160), (2109, 42362320), (2116, 42222180), (2128, 41984085), (2145, 41651344), (2184, 40907570), (2185, 40888848), (2220, 40244204), (2280, 39185146), (2288, 39048135), (2310, 38676248), (2392, 37350390), (2405, 37148496), (2415, 36994672), (2442, 36585640), (2470, 36170904), (2508, 35622860), (2530, 35313096), (2553, 34994960), (2576, 34682505), (2590, 34495032), (2622, 34074040), (2640, 33841717), (2645, 33777744), (2660, 33587268), (2717, 32882640), (2730, 32726056), (2760, 32370338), (2812, 31771740), (2849, 31359120), (2860, 31238508), (2886, 30957080), (2926, 30533880), (2960, 30183153), (2964, 30142420), (2990, 29880312), (3003, 29750960), (3036, 29427580), (3059, 29206320), (3080, 29007186), (3108, 28745860), (3120, 28635299), (3135, 28498288), (3174, 28148120), (3192, 27989390), (3220, 27746004), (3256, 27439230), (3289, 27163920), (3344, 26717145), (3367, 26534640), (3404, 26246220), (3432, 26032090), (3458, 25836360), (3496, 25555530), (3515, 25417392), (3542, 25223640), (3588, 24900260), (3640, 24544542), (3696, 24172655), (3703, 24126960), (3705, 24113936), (3795, 23542064), (3848, 23217810), (3864, 23121670), (3885, 22996688), (3952, 22606815), (3990, 22391512), (4004, 22313220), (4048, 22070685), (4070, 21951384), (4144, 21559395), (4180, 21373716), (4186, 21343080), (4218, 21181160), (4232, 21111090), (4255, 20996976), (4290, 20825672), (4368, 20453785), (4370, 20444424), (4389, 20355920), (4440, 20122102), (4485, 19920208), (4560, 19592573), (4620, 19338124), (4784, 18675195), (4807, 18585840), (4810, 18574248), (4830, 18497336), (4884, 18292820), (4921, 18155280), (4940, 18085452), (5005, 17850576), (5016, 17811430), (5060, 17656548), (5106, 17497480), (5180, 17247516), (5187, 17224240), (5244, 17037020), (5290, 16888872), (5291, 16885680), (5313, 16815760), (5320, 16793634), (5434, 16441320), (5460, 16363028), (5520, 16185169), (5624, 15885870), (5681, 15726480), (5698, 15679560), (5720, 15619254), (5772, 15478540), (5819, 15353520), (5852, 15266940), (5928, 15071210), (5957, 14997840), (5980, 14940156), (6006, 14875480), (6072, 14713790), (6105, 14634256), (6118, 14603160), (6160, 14503593), (6216, 14372930), (6270, 14249144), (6279, 14228720), (6348, 14074060), (6384, 13994695), (6440, 13873002), (6512, 13719615), (6555, 13629616), (6578, 13581960), (6734, 13267320), (6808, 13123110), (6864, 13016045), (6877, 12991440), (6916, 12918180), (6992, 12777765), (7030, 12708696), (7084, 12611820), (7176, 12450130), (7215, 12382832), (7280, 12272271), (7315, 12213552), (7406, 12063480), (7410, 12056968), (7590, 11771032), (7696, 11608905), (7728, 11560835), (7733, 11553360), (7770, 11498344), (7935, 11259248), (7980, 11195756), (8008, 11156610), (8140, 10975692), (8151, 10960880), (8360, 10686858), (8372, 10671540), (8436, 10590580), (8464, 10555545), (8510, 10498488), (8547, 10453040), (8580, 10412836), (8645, 10334544), (8740, 10222212), (8778, 10177960), (8855, 10089456), (8880, 10061051), (8970, 9960104), (9139, 9775920), (9177, 9735440), (9240, 9669062), (9361, 9544080), (9614, 9292920), (9620, 9287124), (9660, 9248668), (9768, 9146410), (9842, 9077640), (9867, 9054640), (9880, 9042726), (10010, 8925288), (10032, 8905715), (10051, 8888880), (10101, 8844880), (10120, 8828274), (10212, 8748740), (10360, 8623758), (10374, 8612120), (10465, 8537232), (10488, 8518510), (10545, 8472464), (10580, 8444436), (10582, 8442840), (10626, 8407880), (10640, 8396817), (10868, 8220660), (10920, 8181514), (11063, 8075760), (11109, 8042320), (11248, 7942935), (11362, 7863240), (11396, 7839780), (11440, 7809627), (11544, 7739270), (11638, 7676760), (11704, 7633470), (11856, 7535605), (11914, 7498920), (11960, 7470078), (12012, 7437740), (12144, 7356895), (12210, 7317128), (12236, 7301580), (12432, 7186465), (12540, 7124572), (12558, 7114360), (12696, 7037030), (12765, 6998992), (12880, 6936501), (13110, 6814808), (13156, 6790980), (13468, 6633660), (13585, 6576528), (13616, 6561555), (13754, 6495720), (13832, 6459090), (14060, 6354348), (14168, 6305910), (14245, 6271824), (14352, 6225065), (14421, 6195280), (14430, 6191416), (14630, 6106776), (14763, 6051760), (14812, 6031740), (14820, 6028484), (15015, 5950192), (15180, 5885516), (15295, 5841264), (15466, 5776680), (15540, 5749172), (15870, 5629624), (15873, 5628560), (15960, 5597878), (16016, 5578305), (16169, 5525520), (16280, 5487846), (16302, 5480440), (16445, 5432784), (16720, 5343429), (16744, 5335770), (16835, 5306928), (16872, 5295290), (17020, 5249244), (17043, 5242160), (17094, 5226520), (17160, 5206418), (17290, 5167272), (17457, 5117840), (17480, 5111106), (17556, 5088980), (17710, 5044728), (17871, 4999280), (17940, 4980052), (18278, 4887960), (18354, 4867720), (18480, 4834531), (18515, 4825392), (18722, 4772040), (19019, 4697520), (19228, 4646460), (19240, 4643562), (19320, 4624334), (19536, 4573205), (19573, 4564560), (19684, 4538820), (19734, 4527320), (19760, 4521363), (20020, 4462644), (20102, 4444440), (20202, 4422440), (20240, 4414137), (20424, 4374370), (20631, 4330480), (20720, 4311879), (20748, 4306060), (20930, 4268616), (20976, 4259255), (21090, 4236232), (21160, 4222218), (21164, 4221420), (21252, 4203940), (21736, 4110330), (21840, 4090757), (21945, 4071184), (22126, 4037880), (22218, 4021160), (22724, 3931620), (22792, 3919890), (23023, 3880560), (23088, 3869635), (23199, 3851120), (23276, 3838380), (23408, 3816735), (23828, 3749460), (23920, 3735039), (24024, 3718870), (24035, 3717168), (24420, 3658564), (24472, 3650790), (24605, 3631056), (25080, 3562286), (25116, 3557180), (25392, 3518515), (25530, 3499496), (25935, 3444848), (26220, 3407404), (26312, 3395490), (26455, 3377136), (26565, 3363152), (26936, 3316830), (27170, 3288264), (27417, 3258640), (27508, 3247860), (27664, 3229545), (28083, 3181360), (28120, 3177174), (28336, 3152955), (28405, 3145296), (28490, 3135912), (28842, 3097640), (28860, 3095708), (29095, 3070704), (29260, 3053388), (29526, 3025880), (29624, 3015870), (29640, 3014242), (29785, 2999568), (30030, 2975096), (30153, 2962960), (30360, 2942758), (30590, 2920632), (30932, 2888340), (31080, 2874586), (31395, 2845744), (31740, 2814812), (31746, 2814280), (31920, 2798939), (32338, 2762760), (32560, 2743923), (32604, 2740220), (32890, 2716392), (33189, 2691920), (33488, 2667885), (33649, 2655120), (33670, 2653464), (33744, 2647645), (34040, 2624622), (34086, 2621080), (34188, 2613260), (34320, 2603209), (34385, 2598288), (34580, 2583636), (34914, 2558920), (34960, 2555553), (35112, 2544490), (35420, 2522364), (35742, 2499640), (35880, 2490026), (36556, 2443980), (36708, 2433860), (37030, 2412696), (37037, 2412240), (37444, 2386020), (38038, 2348760), (38456, 2323230), (38480, 2321781), (38640, 2312167), (38665, 2310672), (39146, 2282280), (39368, 2269410), (39468, 2263660), (39767, 2246640), (40040, 2231322), (40204, 2222220), (40404, 2211220), (40733, 2193360), (40755, 2192176), (40848, 2187185), (41262, 2165240), (41496, 2153030), (41860, 2134308), (42180, 2118116), (42320, 2111109), (42328, 2110710), (42504, 2101970), (42735, 2090608), (43472, 2055165), (43890, 2035592), (44252, 2018940), (44436, 2010580), (45448, 1965810), (45584, 1959945), (45695, 1955184), (45885, 1947088), (46046, 1940280), (46398, 1925560), (46552, 1919190), (46805, 1908816), (47656, 1874730), (48048, 1859435), (48070, 1858584), (48139, 1855920), (48507, 1841840), (48840, 1829282), (48944, 1825395), (49210, 1815528), (49335, 1810928), (50160, 1781143), (50232, 1778590), (50255, 1777776), (50505, 1768976), (51060, 1749748), (51870, 1722424), (52440, 1703702), (52624, 1697745), (52910, 1688568), (53130, 1681576), (53872, 1658415), (54131, 1650480), (54340, 1644132), (54834, 1629320), (55016, 1623930), (55315, 1615152), (55545, 1608464), (56166, 1590680), (56240, 1588587), (56810, 1572648), (56980, 1567956), (57057, 1565840), (57684, 1548820), (57720, 1547854), (58190, 1535352), (58520, 1526694), (58719, 1521520), (59052, 1512940), (59248, 1507935), (59280, 1507121), (59570, 1499784), (60060, 1487548), (60306, 1481480), (60720, 1471379), (61180, 1460316), (61864, 1444170), (62160, 1437293), (62491, 1429680), (62790, 1422872), (63480, 1407406), (63492, 1407140), (63973, 1396560), (64676, 1381380), (65208, 1370110), (65527, 1363440), (65780, 1358196), (66378, 1345960), (67298, 1327560), (67340, 1326732), (68080, 1312311), (68172, 1310540), (68376, 1306630), (68770, 1299144), (69069, 1293520), (69160, 1291818), (69828, 1279460), (70224, 1272245), (70357, 1269840), (70840, 1261182), (71484, 1249820), (71760, 1245013), (72105, 1239056), (73112, 1221990), (73416, 1216930), (73815, 1210352), (74060, 1206348), (74074, 1206120), (74888, 1193010), (75647, 1181040), (76076, 1174380), (76912, 1161615), (77330, 1155336), (77441, 1153680), (78292, 1141140), (78736, 1134705), (78936, 1131830), (79365, 1125712), (79534, 1123320), (80080, 1115661), (80408, 1111110), (80808, 1105610), (80845, 1105104), (81466, 1096680), (81510, 1096088), (82524, 1082620), (82992, 1076515), (83720, 1067154), (84360, 1059058), (84656, 1055355), (85008, 1050985), (85215, 1048432), (85470, 1045304), (87285, 1023568), (87780, 1017796), (88504, 1009470), (88872, 1005290), (89355, 999856), (90896, 982905), (91390, 977592), (91770, 973544), (92092, 970140), (92796, 962780), (93104, 959595), (93610, 954408), (95095, 939504), (95312, 937365), (96140, 929292), (96278, 927960), (97014, 920920), (97680, 914641), (97865, 912912), (98420, 907764), (98670, 905464), (100464, 889295), (100510, 888888), (100529, 888720), (100947, 885040), (101010, 884488), (102120, 874874), (103155, 866096), (103740, 861212), (104880, 851851), (105820, 844284), (106260, 840788), (108262, 825240), (108680, 822066), (109668, 814660), (110032, 811965), (110561, 808080), (110630, 807576), (111090, 804232), (111111, 804080), (112332, 795340), (113183, 789360), (113620, 786324), (113960, 783978), (114114, 782920), (115115, 776112), (115368, 774410), (115440, 773927), (115995, 770224), (116380, 767676), (117040, 763347), (117438, 760760), (118104, 756470), (119140, 749892), (119301, 748880), (120120, 743774), (120612, 740740), (121693, 734160), (122199, 731120), (122360, 730158), (123728, 722085), (124982, 714840), (125580, 711436), (126960, 703703), (126984, 703570), (127946, 698280), (129352, 690690), (130416, 685055), (130663, 683760), (131054, 681720), (131560, 679098), (132756, 672980), (134596, 663780), (134680, 663366), (136344, 655270), (136752, 653315), (137011, 652080), (137085, 651728), (137540, 649572), (138138, 646760), (138320, 645909), (139656, 639730), (140415, 636272), (140714, 634920), (141680, 630591), (142968, 624910), (144210, 619528), (144417, 618640), (146224, 610995), (146832, 608465), (147630, 605176), (148120, 603174), (148148, 603060), (149776, 596505), (150765, 592592), (151294, 590520), (152152, 587190), (154660, 577668), (154882, 576840), (156584, 570570), (157872, 565915), (158730, 562856), (159068, 561660), (160816, 555555), (161616, 552805), (161690, 552552), (162393, 550160), (162932, 548340), (163020, 548044), (165048, 541310), (165945, 538384), (167440, 533577), (168245, 531024), (168720, 529529), (170430, 524216), (170940, 522652), (174570, 511784), (175560, 508898), (177008, 504735), (177744, 502645), (177859, 502320), (178710, 499928), (182780, 488796), (183540, 486772), (184184, 485070), (185185, 482448), (185592, 481390), (187220, 477204), (187473, 476560), (190190, 469752), (191919, 465520), (192280, 464646), (192556, 463980), (194028, 460460), (195730, 456456), (196581, 454480), (196840, 453882), (197340, 452732), (198835, 449328), (201020, 444444), (201058, 444360), (201894, 442520), (202020, 442244), (203665, 438672), (204240, 437437), (206310, 433048), (207480, 430606), (210197, 425040), (211071, 423280), (211640, 422142), (212520, 420394), (215303, 414960), (216524, 412620), (217360, 411033), (219336, 407330), (221122, 404040), (221260, 403788), (222180, 402116), (222222, 402040), (224664, 397670), (226366, 394680), (226941, 393680), (227240, 393162), (227920, 391989), (228228, 391460), (230230, 388056), (230736, 387205), (231990, 385112), (232323, 384560), (232760, 383838), (234876, 380380), (236208, 378235), (238280, 374946), (238602, 374440), (240240, 371887), (240695, 371184), (241224, 370370), (242535, 368368), (243386, 367080), (244398, 365560), (244720, 365079), (249964, 357420), (251160, 355718), (253968, 351785), (254449, 351120), (255892, 349140), (258704, 345345), (261326, 341880), (262108, 340860), (263120, 339549), (265512, 336490), (269192, 331890), (269360, 331683), (270655, 330096), (272688, 327635), (274022, 326040), (274170, 325864), (275080, 324786), (276276, 323380), (279312, 319865), (280830, 318136), (281428, 317460), (285285, 313168), (285936, 312455), (288420, 309764), (288834, 309320), (293595, 304304), (295260, 302588), (296240, 301587), (296296, 301530)]