150817626960

素因数分解:

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

素因数の和:169

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 19, 20, 21, 22, 24, 26, 28, 30, 33, 35, 37, 38, 39, 40, 42, 44, 47, 48, 52, 55, 56, 57, 60, 65, 66, 70, 74, 76, 77, 78, 80, 84, 88, 91, 94, 95, 104, 105, 110, 111, 112, 114, 120, 130, 132, 133, 140, 141, 143, 148, 152, 154, 156, 165, 168, 176, 182, 185, 188, 190, 195, 208, 209, 210, 220, 222, 228, 231, 235, 240, 247, 259, 260, 264, 266, 273, 280, 282, 285, 286, 296, 304, 308, 312, 329, 330, 336, 361, 364, 370, 376, 380, 385, 390, 399, 407, 418, 420, 429, 440, 444, 455, 456, 462, 470, 481, 494, 517, 518, 520, 528, 532, 546, 555, 560, 564, 570, 572, 592, 611, 616, 624, 627, 658, 660, 665, 703, 705, 715, 722, 728, 740, 741, 752, 760, 770, 777, 780, 798, 814, 836, 840, 858, 880, 888, 893, 910, 912, 924, 940, 962, 987, 988, 1001, 1034, 1036, 1040, 1045, 1064, 1083, 1092, 1110, 1128, 1140, 1144, 1155, 1221, 1222, 1232, 1235, 1254, 1295, 1316, 1320, 1330, 1365, 1406, 1410, 1430, 1443, 1444, 1456, 1463, 1480, 1482, 1520, 1540, 1551, 1554, 1560, 1596, 1628, 1645, 1672, 1680, 1716, 1729, 1739, 1776, 1786, 1805, 1820, 1833, 1848, 1880, 1924, 1974, 1976, 1995, 2002, 2035, 2068, 2072, 2090, 2109, 2128, 2145, 2166, 2184, 2220, 2256, 2280, 2288, 2310, 2405, 2442, 2444, 2470, 2508, 2527, 2585, 2590, 2632, 2640, 2660, 2679, 2717, 2730, 2812, 2820, 2849, 2860, 2886, 2888, 2926, 2960, 2964, 3003, 3055, 3080, 3102, 3108, 3120, 3135, 3192, 3256, 3290, 3344, 3367, 3432, 3458, 3478, 3515, 3572, 3610, 3619, 3640, 3666, 3696, 3705, 3760, 3848, 3885, 3948, 3952, 3971, 3990, 4004, 4070, 4136, 4144, 4180, 4218, 4277, 4290, 4332, 4368, 4389, 4440, 4465, 4560, 4620, 4693, 4810, 4884, 4888, 4921, 4935, 4940, 5005, 5016, 5054, 5170, 5180, 5187, 5217, 5264, 5291, 5320, 5358, 5415, 5434, 5460, 5624, 5640, 5698, 5720, 5772, 5776, 5852, 5928, 6006, 6105, 6110, 6160, 6204, 6216, 6251, 6270, 6384, 6512, 6580, 6721, 6734, 6864, 6916, 6956, 7030, 7144, 7215, 7220, 7238, 7280, 7315, 7332, 7410, 7581, 7696, 7733, 7755, 7770, 7896, 7942, 7980, 8008, 8140, 8151, 8272, 8360, 8436, 8547, 8554, 8580, 8645, 8664, 8695, 8778, 8880, 8930, 9139, 9165, 9240, 9386, 9620, 9768, 9776, 9823, 9842, 9870, 9880, 10010, 10032, 10101, 10108, 10340, 10360, 10374, 10434, 10545, 10582, 10640, 10716, 10830, 10857, 10868, 10920, 11248, 11280, 11396, 11440, 11544, 11609, 11704, 11856, 11913, 12012, 12173, 12210, 12220, 12408, 12432, 12502, 12540, 12635, 12831, 13160, 13357, 13395, 13442, 13468, 13585, 13832, 13912, 14060, 14079, 14245, 14288, 14430, 14440, 14476, 14630, 14664, 14763, 14820, 15015, 15162, 15466, 15510, 15540, 15792, 15873, 15884, 15960, 16016, 16280, 16302, 16720, 16835, 16872, 16967, 17094, 17108, 17160, 17290, 17328, 17390, 17556, 17860, 18095, 18278, 18330, 18480, 18753, 18772, 19019, 19129, 19240, 19536, 19646, 19684, 19740, 19760, 19855, 20020, 20163, 20202, 20216, 20680, 20720, 20748, 20868, 21090, 21164, 21385, 21432, 21660, 21714, 21736, 21840, 21945, 22607, 22792, 23088, 23199, 23218, 23408, 23465, 23826, 24024, 24346, 24420, 24440, 24605, 24816, 25004, 25080, 25270, 25662, 25935, 26085, 26320, 26455, 26714, 26790, 26884, 26936, 27170, 27417, 27664, 27797, 27824, 28120, 28158, 28490, 28860, 28880, 28952, 29260, 29328, 29469, 29526, 29640, 30030, 30324, 30932, 31020, 31080, 31255, 31746, 31768, 31920, 32560, 32604, 32851, 33041, 33605, 33670, 33744, 33934, 34188, 34216, 34320, 34580, 34780, 34827, 35112, 35720, 36190, 36519, 36556, 36660, 37037, 37506, 37544, 37905, 38038, 38258, 38480, 38665, 39292, 39368, 39480, 39710, 40040, 40071, 40326, 40404, 40432, 40755, 41360, 41496, 41736, 42180, 42328, 42735, 42770, 42864, 43320, 43428, 43472, 43890, 45214, 45584, 45695, 46398, 46436, 46930, 47047, 47652, 48048, 48692, 48840, 48880, 49115, 49210, 50008, 50160, 50505, 50540, 50901, 51324, 51623, 51870, 52170, 52910, 53428, 53580, 53768, 53872, 54131, 54285, 54340, 54834, 55594, 56240, 56316, 56980, 57057, 57387, 57720, 57904, 58045, 58520, 58938, 59052, 59280, 59565, 60060, 60648, 60865, 61864, 62040, 62160, 62510, 63492, 63536, 63973, 64155, 65208, 65702, 66082, 66785, 67210, 67340, 67821, 67868, 68376, 68432, 68761, 69160, 69560, 69654, 70224, 70395, 71440, 72380, 73038, 73112, 73320, 73815, 74074, 75012, 75088, 75810, 76076, 76516, 77330, 78584, 78736, 78960, 79365, 79420, 80080, 80142, 80652, 80808, 81263, 81510, 82992, 83391, 83472, 84360, 84656, 84835, 85470, 85540, 86640, 86856, 87780, 90428, 91390, 92796, 92872, 93499, 93765, 93860, 94094, 95095, 95304, 95645, 97384, 97680, 98230, 98420, 98553, 99123, 100016, 100529, 100815, 101010, 101080, 101802, 102648, 103246, 103740, 104340, 105820, 106856, 107160, 107536, 108262, 108570, 108680, 109668, 111111, 111188, 112632, 113035, 113960, 114114, 114774, 115440, 115995, 116090, 117040, 117876, 118104, 118769, 119130, 120120, 121296, 121730, 123728, 124080, 125020, 126984, 127699, 127946, 128310, 130416, 131404, 132164, 133570, 133903, 134420, 134680, 135642, 135736, 136752, 137085, 137522, 138320, 138985, 139120, 139308, 140790, 141141, 144760, 146076, 146224, 146640, 146927, 147345, 147630, 148148, 150024, 151620, 152152, 153032, 154660, 154869, 157168, 158249, 158730, 158840, 160284, 161304, 161616, 162393, 162526, 163020, 164255, 165205, 166782, 168720, 169670, 170940, 171080, 173641, 173712, 174135, 175560, 180856, 182595, 182780, 185185, 185592, 185744, 186637, 186998, 187530, 187720, 188188, 190190, 190608, 191290, 191919, 194768, 196460, 196840, 197106, 198246, 200355, 201058, 201630, 202020, 202160, 203604, 205296, 206283, 206492, 207480, 208680, 211640, 213712, 214320, 216524, 217140, 217360, 219336, 220571, 222222, 222376, 225264, 226070, 227920, 228228, 229548, 231287, 231990, 232180, 235235, 235752, 236208, 237538, 238260, 240240, 243460, 243789, 248677, 250040, 253968, 254505, 255398, 255892, 256620, 258115, 262808, 264328, 267140, 267806, 268840, 269360, 270655, 271284, 271472, 274170, 275044, 277970, 278616, 280497, 281580, 282282, 285285, 286935, 289520, 292152, 293854, 294690, 295260, 296296, 300048, 301587, 303240, 304304, 306064, 309320, 309738, 316498, 317460, 317680, 319865, 320568, 322608, 324786, 325052, 326040, 328510, 330410, 333564, 339105, 339340, 341880, 342160, 343805, 347282, 348270, 351120, 356307, 361361, 361712, 363451, 365190, 365560, 370370, 371184, 373274, 373996, 375060, 375440, 376376, 380380, 382580, 383097, 383838, 392920, 393680, 394212, 396492, 400710, 401709, 402116, 403260, 404040, 406315, 407208, 412566, 412984, 414960, 416955, 417360, 423280, 429533, 433048, 434280, 438672, 440781, 441142, 444444, 444752, 452140, 456456, 459096, 462574, 463980, 464360, 467495, 470470, 471504, 474747, 475076, 476520, 486920, 487578, 492765, 495615, 497354, 500080, 502645, 509010, 510796, 511784, 513240, 516230, 520923, 525616, 528656, 534280, 535612, 537680, 541310, 542568, 548340, 550088, 555555, 555940, 557232, 559911, 560994, 563160, 564564, 570570, 573870, 584304, 587708, 589380, 590520, 592592, 593845, 603174, 606480, 618640, 619476, 627779, 632996, 634920, 638495, 639730, 641136, 649572, 650104, 652080, 657020, 660820, 661713, 667128, 669515, 678210, 678680, 683760, 687610, 693861, 694564, 696540, 703703, 705705, 712614, 722722, 726902, 730380, 731120, 734635, 740740, 746031, 746548, 747992, 750120, 752752, 760760, 765160, 766194, 767676, 774345, 785840, 788424, 791245, 792984, 801420, 803418, 804232, 806520, 808080, 811965, 812630, 814416, 825132, 825968, 833910, 859066, 866096, 868205, 868560, 881562, 882284, 888888, 893893, 904280, 912912, 918192, 925148, 927960, 928720, 933185, 934990, 940940, 949494, 950152, 953040, 959595, 973840, 975156, 985530, 991230, 994708, 1005290, 1018020, 1021592, 1023568, 1026480, 1028489, 1031415, 1032460, 1041846, 1068560, 1071224, 1082620, 1084083, 1085136, 1090353, 1096680, 1100176, 1102855, 1111110, 1111880, 1119822, 1121988, 1126320, 1129128, 1141140, 1147740, 1156435, 1175416, 1178760, 1181040, 1187690, 1206348, 1215487, 1218945, 1238952, 1243385, 1255558, 1265992, 1269840, 1276990, 1279460, 1288599, 1299144, 1300208, 1306459, 1314040, 1321640, 1323426, 1334256, 1339030, 1356420, 1357360, 1375220, 1387722, 1389128, 1393080, 1402485, 1407406, 1411410, 1425228, 1445444, 1453804, 1460760, 1469270, 1481480, 1492062, 1493096, 1495984, 1500240, 1507935, 1521520, 1530320, 1532388, 1535352, 1543997, 1548690, 1576848, 1582490, 1585968, 1602840, 1606836, 1608464, 1613040, 1623930, 1625260, 1650264, 1667820, 1718132, 1736410, 1740739, 1763124, 1764568, 1777776, 1781535, 1787786, 1806805, 1808560, 1817255, 1850296, 1855920, 1866370, 1869980, 1881880, 1883337, 1898988, 1900304, 1910051, 1915485, 1919190, 1950312, 1971060, 1982460, 1989416, 2008545, 2010580, 2036040, 2043184, 2056978, 2062830, 2064920, 2083692, 2111109, 2142448, 2147665, 2165240, 2168166, 2180706, 2193360, 2203905, 2205710, 2222220, 2223760, 2239644, 2243976, 2258256, 2282280, 2295480, 2312870, 2350832, 2357520, 2373735, 2375380, 2412696, 2426281, 2430974, 2437890, 2477904, 2486770, 2511116, 2531984, 2544157, 2553980, 2558920, 2577198, 2598288, 2604615, 2612918, 2628080, 2643280, 2646852, 2678060, 2681679, 2712840, 2750440, 2775444, 2778256, 2786160, 2799555, 2804970, 2814812, 2822820, 2850456, 2890888, 2907608, 2921520, 2938540, 2962960, 2984124, 2986192, 3006731, 3015870, 3064776, 3070704, 3085467, 3087994, 3097380, 3138895, 3164980, 3205680, 3213672, 3247860, 3250520, 3300528, 3308565, 3335640, 3436264, 3469305, 3472820, 3481478, 3518515, 3526248, 3529136, 3563070, 3575572, 3613610, 3634510, 3646461, 3700592, 3730155, 3732740, 3739960, 3763760, 3766674, 3797976, 3820102, 3830970, 3838380, 3900624, 3919377, 3942120, 3964920, 3978832, 4017090, 4021160, 4072080, 4113956, 4125660, 4129840, 4167384, 4222218, 4295330, 4330480, 4336332, 4361412, 4394453, 4407810, 4411420, 4444440, 4469465, 4479288, 4487952, 4564560, 4590960, 4625740, 4631991, 4724863, 4747470, 4750760, 4825392, 4852562, 4861948, 4875780, 4973540, 5022232, 5088314, 5107960, 5117840, 5142445, 5154396, 5209230, 5222217, 5225836, 5293704, 5356120, 5363358, 5420415, 5425680, 5451765, 5500880, 5550888, 5599110, 5609940, 5629624, 5645640, 5700912, 5730153, 5781776, 5815216, 5877080, 5968248, 6013462, 6031740, 6077435, 6129552, 6170934, 6175988, 6194760, 6277790, 6329960, 6427344, 6442995, 6495720, 6501040, 6532295, 6617130, 6671280, 6872528, 6905569, 6938610, 6945640, 6962956, 7037030, 7052496, 7126140, 7151144, 7227220, 7269020, 7278843, 7292922, 7460310, 7465480, 7479920, 7533348, 7595952, 7632471, 7640204, 7661940, 7676760, 7719985, 7838754, 7884240, 7929840, 8034180, 8042320, 8161127, 8227912, 8251320, 8334768, 8444436, 8590660, 8672664, 8703695, 8722824, 8788906, 8815620, 8822840, 8888880, 8938930, 8958576, 9020193, 9251480, 9263982, 9416685, 9449726, 9494940, 9501520, 9550255, 9705124, 9723896, 9751560, 9947080, 10044464, 10176628, 10215920, 10284890, 10308792, 10418460, 10444434, 10451672, 10555545, 10587408, 10712240, 10726716, 10840830, 10903530, 11101776, 11198220, 11219880, 11259248, 11291280, 11460306, 11754160, 11936496, 12026924, 12063480, 12131405, 12154870, 12341868, 12351976, 12389520, 12555580, 12659920, 12720785, 12885990, 12991440, 13064590, 13183359, 13234260, 13370357, 13408395, 13811138, 13877220, 13891280, 13925912, 14074060, 14174589, 14252280, 14302288, 14454440, 14538040, 14557686, 14585844, 14920620, 14930960, 15033655, 15066696, 15264942, 15280408, 15323880, 15353520, 15427335, 15439970, 15677508, 16068360, 16322254, 16455824, 16502640, 16888872, 16983967, 17181320, 17345328, 17407390, 17445648, 17577812, 17631240, 17645680, 17877860, 18040386, 18232305, 18502960, 18527964, 18833370, 18899452, 18989880, 19100510, 19410248, 19447792, 19503120, 19596885, 19894160, 20353256, 20569780, 20617584, 20716707, 20836920, 20888868, 20903344, 21111090, 21453432, 21681660, 21807060, 21972265, 22396440, 22439760, 22920612, 23159955, 23624315, 24053848, 24126960, 24262810, 24309740, 24483381, 24683736, 24703952, 25111160, 25441570, 25771980, 26111085, 26129180, 26366718, 26468520, 26740714, 26816790, 27622276, 27754440, 27851824, 28148120, 28349178, 28504560, 28650765, 28908880, 29076080, 29115372, 29171688, 29841240, 30067310, 30133392, 30529884, 30560816, 30647760, 30854670, 30879940, 31355016, 32136720, 32644508, 33074041, 33777744, 33967934, 34362640, 34527845, 34814780, 35155624, 35262480, 35755720, 36080772, 36394215, 36464610, 37055928, 37666740, 37798904, 37979760, 38162355, 38201020, 38820496, 39193770, 40111071, 40706512, 40805635, 41139560, 41433414, 41673840, 41777736, 42222180, 42906864, 43363320, 43614120, 43944530, 44792880, 45100965, 45841224, 46319910, 47248630, 48107696, 48338983, 48525620, 48619480, 48966762, 49367472, 50222320, 50883140, 50951901, 51543960, 52222170, 52258360, 52733436, 52937040, 53481428, 53633580, 55244552, 55508880, 56296240, 56698356, 57127889, 57301530, 58230744, 58343376, 59682480, 60134620, 61059768, 61709340, 61759880, 62710032, 65289016, 65916795, 66148082, 66851785, 67935868, 69055690, 69629560, 70311248, 70872945, 71511440, 72161544, 72788430, 72929220, 74111856, 75333480, 75597808, 76324710, 76402040, 78387540, 80222142, 81611270, 82279120, 82866828, 83555472, 84444360, 84919835, 86726640, 87228240, 87889060, 89772397, 90201930, 91682448, 92639820, 94497260, 96677966, 97051240, 97238960, 97933524, 99222123, 101766280, 101903802, 103087920, 103583535, 104444340, 104516720, 105466872, 106962856, 107267160, 110489104, 113396712, 114255778, 114603060, 116461488, 120269240, 122119536, 122416905, 123418680, 123519760, 130578032, 131833590, 132296164, 133703570, 135871736, 138111380, 139259120, 141745890, 144323088, 145016949, 145576860, 145858440, 150666960, 152649420, 152804080, 156775080, 160444284, 163222540, 165370205, 165733656, 168888720, 169839670, 171383667, 175778120, 179544794, 180403860, 185279640, 188994520, 193355932, 194102480, 195867048, 198444246, 200555355, 203532560, 203807604, 207167070, 208888680, 210933744, 213925712, 214534320, 226793424, 228511556, 229206120, 240538480, 241694915, 244833810, 246837360, 254759505, 263667180, 264592328, 267407140, 269317191, 271743472, 276222760, 283491780, 285639445, 290033898, 291153720, 291716880, 305298840, 313550160, 320888568, 326445080, 330740410, 331467312, 339679340, 342767334, 351556240, 359089588, 360807720, 370559280, 377989040, 386711864, 391734096, 396888492, 401110710, 407615208, 414334140, 417777360, 448861985, 457023112, 458412240, 483389830, 489667620, 496110615, 509519010, 527334360, 529184656, 534814280, 538634382, 552445520, 566983560, 571278890, 580067796, 582307440, 610597680, 628406779, 641777136, 652890160, 661480820, 679358680, 685534668, 718179176, 721615440, 725084745, 773423728, 793776984, 802221420, 815230416, 828668280, 856918335, 897723970, 914046224, 966779660, 979335240, 992221230, 1019038020, 1054668720, 1069628560, 1077268764, 1133967120, 1142557780, 1160135592, 1256813558, 1322961640, 1346585955, 1358717360, 1371069336, 1436358352, 1450169490, 1587553968, 1604442840, 1657336560, 1713836670, 1795447940, 1885220337, 1933559320, 1958670480, 1984442460, 2038076040, 2154537528, 2285115560, 2320271184, 2513627116, 2645923280, 2693171910, 2742138672, 2900338980, 3142033895, 3208885680, 3427673340, 3590895880, 3770440674, 3867118640, 3968884920, 4076152080, 4309075056, 4570231120, 5027254232, 5386343820, 5800677960, 6284067790, 6855346680, 7181791760, 7540881348, 7937769840, 9426101685, 10054508464, 10772687640, 11601355920, 12568135580, 13710693360, 15081762696, 18852203370, 21545375280, 25136271160, 30163525392, 37704406740, 50272542320, 75408813480, 150817626960]

約数ペア:

[(1, 150817626960), (2, 75408813480), (3, 50272542320), (4, 37704406740), (5, 30163525392), (6, 25136271160), (7, 21545375280), (8, 18852203370), (10, 15081762696), (11, 13710693360), (12, 12568135580), (13, 11601355920), (14, 10772687640), (15, 10054508464), (16, 9426101685), (19, 7937769840), (20, 7540881348), (21, 7181791760), (22, 6855346680), (24, 6284067790), (26, 5800677960), (28, 5386343820), (30, 5027254232), (33, 4570231120), (35, 4309075056), (37, 4076152080), (38, 3968884920), (39, 3867118640), (40, 3770440674), (42, 3590895880), (44, 3427673340), (47, 3208885680), (48, 3142033895), (52, 2900338980), (55, 2742138672), (56, 2693171910), (57, 2645923280), (60, 2513627116), (65, 2320271184), (66, 2285115560), (70, 2154537528), (74, 2038076040), (76, 1984442460), (77, 1958670480), (78, 1933559320), (80, 1885220337), (84, 1795447940), (88, 1713836670), (91, 1657336560), (94, 1604442840), (95, 1587553968), (104, 1450169490), (105, 1436358352), (110, 1371069336), (111, 1358717360), (112, 1346585955), (114, 1322961640), (120, 1256813558), (130, 1160135592), (132, 1142557780), (133, 1133967120), (140, 1077268764), (141, 1069628560), (143, 1054668720), (148, 1019038020), (152, 992221230), (154, 979335240), (156, 966779660), (165, 914046224), (168, 897723970), (176, 856918335), (182, 828668280), (185, 815230416), (188, 802221420), (190, 793776984), (195, 773423728), (208, 725084745), (209, 721615440), (210, 718179176), (220, 685534668), (222, 679358680), (228, 661480820), (231, 652890160), (235, 641777136), (240, 628406779), (247, 610597680), (259, 582307440), (260, 580067796), (264, 571278890), (266, 566983560), (273, 552445520), (280, 538634382), (282, 534814280), (285, 529184656), (286, 527334360), (296, 509519010), (304, 496110615), (308, 489667620), (312, 483389830), (329, 458412240), (330, 457023112), (336, 448861985), (361, 417777360), (364, 414334140), (370, 407615208), (376, 401110710), (380, 396888492), (385, 391734096), (390, 386711864), (399, 377989040), (407, 370559280), (418, 360807720), (420, 359089588), (429, 351556240), (440, 342767334), (444, 339679340), (455, 331467312), (456, 330740410), (462, 326445080), (470, 320888568), (481, 313550160), (494, 305298840), (517, 291716880), (518, 291153720), (520, 290033898), (528, 285639445), (532, 283491780), (546, 276222760), (555, 271743472), (560, 269317191), (564, 267407140), (570, 264592328), (572, 263667180), (592, 254759505), (611, 246837360), (616, 244833810), (624, 241694915), (627, 240538480), (658, 229206120), (660, 228511556), (665, 226793424), (703, 214534320), (705, 213925712), (715, 210933744), (722, 208888680), (728, 207167070), (740, 203807604), (741, 203532560), (752, 200555355), (760, 198444246), (770, 195867048), (777, 194102480), (780, 193355932), (798, 188994520), (814, 185279640), (836, 180403860), (840, 179544794), (858, 175778120), (880, 171383667), (888, 169839670), (893, 168888720), (910, 165733656), (912, 165370205), (924, 163222540), (940, 160444284), (962, 156775080), (987, 152804080), (988, 152649420), (1001, 150666960), (1034, 145858440), (1036, 145576860), (1040, 145016949), (1045, 144323088), (1064, 141745890), (1083, 139259120), (1092, 138111380), (1110, 135871736), (1128, 133703570), (1140, 132296164), (1144, 131833590), (1155, 130578032), (1221, 123519760), (1222, 123418680), (1232, 122416905), (1235, 122119536), (1254, 120269240), (1295, 116461488), (1316, 114603060), (1320, 114255778), (1330, 113396712), (1365, 110489104), (1406, 107267160), (1410, 106962856), (1430, 105466872), (1443, 104516720), (1444, 104444340), (1456, 103583535), (1463, 103087920), (1480, 101903802), (1482, 101766280), (1520, 99222123), (1540, 97933524), (1551, 97238960), (1554, 97051240), (1560, 96677966), (1596, 94497260), (1628, 92639820), (1645, 91682448), (1672, 90201930), (1680, 89772397), (1716, 87889060), (1729, 87228240), (1739, 86726640), (1776, 84919835), (1786, 84444360), (1805, 83555472), (1820, 82866828), (1833, 82279120), (1848, 81611270), (1880, 80222142), (1924, 78387540), (1974, 76402040), (1976, 76324710), (1995, 75597808), (2002, 75333480), (2035, 74111856), (2068, 72929220), (2072, 72788430), (2090, 72161544), (2109, 71511440), (2128, 70872945), (2145, 70311248), (2166, 69629560), (2184, 69055690), (2220, 67935868), (2256, 66851785), (2280, 66148082), (2288, 65916795), (2310, 65289016), (2405, 62710032), (2442, 61759880), (2444, 61709340), (2470, 61059768), (2508, 60134620), (2527, 59682480), (2585, 58343376), (2590, 58230744), (2632, 57301530), (2640, 57127889), (2660, 56698356), (2679, 56296240), (2717, 55508880), (2730, 55244552), (2812, 53633580), (2820, 53481428), (2849, 52937040), (2860, 52733436), (2886, 52258360), (2888, 52222170), (2926, 51543960), (2960, 50951901), (2964, 50883140), (3003, 50222320), (3055, 49367472), (3080, 48966762), (3102, 48619480), (3108, 48525620), (3120, 48338983), (3135, 48107696), (3192, 47248630), (3256, 46319910), (3290, 45841224), (3344, 45100965), (3367, 44792880), (3432, 43944530), (3458, 43614120), (3478, 43363320), (3515, 42906864), (3572, 42222180), (3610, 41777736), (3619, 41673840), (3640, 41433414), (3666, 41139560), (3696, 40805635), (3705, 40706512), (3760, 40111071), (3848, 39193770), (3885, 38820496), (3948, 38201020), (3952, 38162355), (3971, 37979760), (3990, 37798904), (4004, 37666740), (4070, 37055928), (4136, 36464610), (4144, 36394215), (4180, 36080772), (4218, 35755720), (4277, 35262480), (4290, 35155624), (4332, 34814780), (4368, 34527845), (4389, 34362640), (4440, 33967934), (4465, 33777744), (4560, 33074041), (4620, 32644508), (4693, 32136720), (4810, 31355016), (4884, 30879940), (4888, 30854670), (4921, 30647760), (4935, 30560816), (4940, 30529884), (5005, 30133392), (5016, 30067310), (5054, 29841240), (5170, 29171688), (5180, 29115372), (5187, 29076080), (5217, 28908880), (5264, 28650765), (5291, 28504560), (5320, 28349178), (5358, 28148120), (5415, 27851824), (5434, 27754440), (5460, 27622276), (5624, 26816790), (5640, 26740714), (5698, 26468520), (5720, 26366718), (5772, 26129180), (5776, 26111085), (5852, 25771980), (5928, 25441570), (6006, 25111160), (6105, 24703952), (6110, 24683736), (6160, 24483381), (6204, 24309740), (6216, 24262810), (6251, 24126960), (6270, 24053848), (6384, 23624315), (6512, 23159955), (6580, 22920612), (6721, 22439760), (6734, 22396440), (6864, 21972265), (6916, 21807060), (6956, 21681660), (7030, 21453432), (7144, 21111090), (7215, 20903344), (7220, 20888868), (7238, 20836920), (7280, 20716707), (7315, 20617584), (7332, 20569780), (7410, 20353256), (7581, 19894160), (7696, 19596885), (7733, 19503120), (7755, 19447792), (7770, 19410248), (7896, 19100510), (7942, 18989880), (7980, 18899452), (8008, 18833370), (8140, 18527964), (8151, 18502960), (8272, 18232305), (8360, 18040386), (8436, 17877860), (8547, 17645680), (8554, 17631240), (8580, 17577812), (8645, 17445648), (8664, 17407390), (8695, 17345328), (8778, 17181320), (8880, 16983967), (8930, 16888872), (9139, 16502640), (9165, 16455824), (9240, 16322254), (9386, 16068360), (9620, 15677508), (9768, 15439970), (9776, 15427335), (9823, 15353520), (9842, 15323880), (9870, 15280408), (9880, 15264942), (10010, 15066696), (10032, 15033655), (10101, 14930960), (10108, 14920620), (10340, 14585844), (10360, 14557686), (10374, 14538040), (10434, 14454440), (10545, 14302288), (10582, 14252280), (10640, 14174589), (10716, 14074060), (10830, 13925912), (10857, 13891280), (10868, 13877220), (10920, 13811138), (11248, 13408395), (11280, 13370357), (11396, 13234260), (11440, 13183359), (11544, 13064590), (11609, 12991440), (11704, 12885990), (11856, 12720785), (11913, 12659920), (12012, 12555580), (12173, 12389520), (12210, 12351976), (12220, 12341868), (12408, 12154870), (12432, 12131405), (12502, 12063480), (12540, 12026924), (12635, 11936496), (12831, 11754160), (13160, 11460306), (13357, 11291280), (13395, 11259248), (13442, 11219880), (13468, 11198220), (13585, 11101776), (13832, 10903530), (13912, 10840830), (14060, 10726716), (14079, 10712240), (14245, 10587408), (14288, 10555545), (14430, 10451672), (14440, 10444434), (14476, 10418460), (14630, 10308792), (14664, 10284890), (14763, 10215920), (14820, 10176628), (15015, 10044464), (15162, 9947080), (15466, 9751560), (15510, 9723896), (15540, 9705124), (15792, 9550255), (15873, 9501520), (15884, 9494940), (15960, 9449726), (16016, 9416685), (16280, 9263982), (16302, 9251480), (16720, 9020193), (16835, 8958576), (16872, 8938930), (16967, 8888880), (17094, 8822840), (17108, 8815620), (17160, 8788906), (17290, 8722824), (17328, 8703695), (17390, 8672664), (17556, 8590660), (17860, 8444436), (18095, 8334768), (18278, 8251320), (18330, 8227912), (18480, 8161127), (18753, 8042320), (18772, 8034180), (19019, 7929840), (19129, 7884240), (19240, 7838754), (19536, 7719985), (19646, 7676760), (19684, 7661940), (19740, 7640204), (19760, 7632471), (19855, 7595952), (20020, 7533348), (20163, 7479920), (20202, 7465480), (20216, 7460310), (20680, 7292922), (20720, 7278843), (20748, 7269020), (20868, 7227220), (21090, 7151144), (21164, 7126140), (21385, 7052496), (21432, 7037030), (21660, 6962956), (21714, 6945640), (21736, 6938610), (21840, 6905569), (21945, 6872528), (22607, 6671280), (22792, 6617130), (23088, 6532295), (23199, 6501040), (23218, 6495720), (23408, 6442995), (23465, 6427344), (23826, 6329960), (24024, 6277790), (24346, 6194760), (24420, 6175988), (24440, 6170934), (24605, 6129552), (24816, 6077435), (25004, 6031740), (25080, 6013462), (25270, 5968248), (25662, 5877080), (25935, 5815216), (26085, 5781776), (26320, 5730153), (26455, 5700912), (26714, 5645640), (26790, 5629624), (26884, 5609940), (26936, 5599110), (27170, 5550888), (27417, 5500880), (27664, 5451765), (27797, 5425680), (27824, 5420415), (28120, 5363358), (28158, 5356120), (28490, 5293704), (28860, 5225836), (28880, 5222217), (28952, 5209230), (29260, 5154396), (29328, 5142445), (29469, 5117840), (29526, 5107960), (29640, 5088314), (30030, 5022232), (30324, 4973540), (30932, 4875780), (31020, 4861948), (31080, 4852562), (31255, 4825392), (31746, 4750760), (31768, 4747470), (31920, 4724863), (32560, 4631991), (32604, 4625740), (32851, 4590960), (33041, 4564560), (33605, 4487952), (33670, 4479288), (33744, 4469465), (33934, 4444440), (34188, 4411420), (34216, 4407810), (34320, 4394453), (34580, 4361412), (34780, 4336332), (34827, 4330480), (35112, 4295330), (35720, 4222218), (36190, 4167384), (36519, 4129840), (36556, 4125660), (36660, 4113956), (37037, 4072080), (37506, 4021160), (37544, 4017090), (37905, 3978832), (38038, 3964920), (38258, 3942120), (38480, 3919377), (38665, 3900624), (39292, 3838380), (39368, 3830970), (39480, 3820102), (39710, 3797976), (40040, 3766674), (40071, 3763760), (40326, 3739960), (40404, 3732740), (40432, 3730155), (40755, 3700592), (41360, 3646461), (41496, 3634510), (41736, 3613610), (42180, 3575572), (42328, 3563070), (42735, 3529136), (42770, 3526248), (42864, 3518515), (43320, 3481478), (43428, 3472820), (43472, 3469305), (43890, 3436264), (45214, 3335640), (45584, 3308565), (45695, 3300528), (46398, 3250520), (46436, 3247860), (46930, 3213672), (47047, 3205680), (47652, 3164980), (48048, 3138895), (48692, 3097380), (48840, 3087994), (48880, 3085467), (49115, 3070704), (49210, 3064776), (50008, 3015870), (50160, 3006731), (50505, 2986192), (50540, 2984124), (50901, 2962960), (51324, 2938540), (51623, 2921520), (51870, 2907608), (52170, 2890888), (52910, 2850456), (53428, 2822820), (53580, 2814812), (53768, 2804970), (53872, 2799555), (54131, 2786160), (54285, 2778256), (54340, 2775444), (54834, 2750440), (55594, 2712840), (56240, 2681679), (56316, 2678060), (56980, 2646852), (57057, 2643280), (57387, 2628080), (57720, 2612918), (57904, 2604615), (58045, 2598288), (58520, 2577198), (58938, 2558920), (59052, 2553980), (59280, 2544157), (59565, 2531984), (60060, 2511116), (60648, 2486770), (60865, 2477904), (61864, 2437890), (62040, 2430974), (62160, 2426281), (62510, 2412696), (63492, 2375380), (63536, 2373735), (63973, 2357520), (64155, 2350832), (65208, 2312870), (65702, 2295480), (66082, 2282280), (66785, 2258256), (67210, 2243976), (67340, 2239644), (67821, 2223760), (67868, 2222220), (68376, 2205710), (68432, 2203905), (68761, 2193360), (69160, 2180706), (69560, 2168166), (69654, 2165240), (70224, 2147665), (70395, 2142448), (71440, 2111109), (72380, 2083692), (73038, 2064920), (73112, 2062830), (73320, 2056978), (73815, 2043184), (74074, 2036040), (75012, 2010580), (75088, 2008545), (75810, 1989416), (76076, 1982460), (76516, 1971060), (77330, 1950312), (78584, 1919190), (78736, 1915485), (78960, 1910051), (79365, 1900304), (79420, 1898988), (80080, 1883337), (80142, 1881880), (80652, 1869980), (80808, 1866370), (81263, 1855920), (81510, 1850296), (82992, 1817255), (83391, 1808560), (83472, 1806805), (84360, 1787786), (84656, 1781535), (84835, 1777776), (85470, 1764568), (85540, 1763124), (86640, 1740739), (86856, 1736410), (87780, 1718132), (90428, 1667820), (91390, 1650264), (92796, 1625260), (92872, 1623930), (93499, 1613040), (93765, 1608464), (93860, 1606836), (94094, 1602840), (95095, 1585968), (95304, 1582490), (95645, 1576848), (97384, 1548690), (97680, 1543997), (98230, 1535352), (98420, 1532388), (98553, 1530320), (99123, 1521520), (100016, 1507935), (100529, 1500240), (100815, 1495984), (101010, 1493096), (101080, 1492062), (101802, 1481480), (102648, 1469270), (103246, 1460760), (103740, 1453804), (104340, 1445444), (105820, 1425228), (106856, 1411410), (107160, 1407406), (107536, 1402485), (108262, 1393080), (108570, 1389128), (108680, 1387722), (109668, 1375220), (111111, 1357360), (111188, 1356420), (112632, 1339030), (113035, 1334256), (113960, 1323426), (114114, 1321640), (114774, 1314040), (115440, 1306459), (115995, 1300208), (116090, 1299144), (117040, 1288599), (117876, 1279460), (118104, 1276990), (118769, 1269840), (119130, 1265992), (120120, 1255558), (121296, 1243385), (121730, 1238952), (123728, 1218945), (124080, 1215487), (125020, 1206348), (126984, 1187690), (127699, 1181040), (127946, 1178760), (128310, 1175416), (130416, 1156435), (131404, 1147740), (132164, 1141140), (133570, 1129128), (133903, 1126320), (134420, 1121988), (134680, 1119822), (135642, 1111880), (135736, 1111110), (136752, 1102855), (137085, 1100176), (137522, 1096680), (138320, 1090353), (138985, 1085136), (139120, 1084083), (139308, 1082620), (140790, 1071224), (141141, 1068560), (144760, 1041846), (146076, 1032460), (146224, 1031415), (146640, 1028489), (146927, 1026480), (147345, 1023568), (147630, 1021592), (148148, 1018020), (150024, 1005290), (151620, 994708), (152152, 991230), (153032, 985530), (154660, 975156), (154869, 973840), (157168, 959595), (158249, 953040), (158730, 950152), (158840, 949494), (160284, 940940), (161304, 934990), (161616, 933185), (162393, 928720), (162526, 927960), (163020, 925148), (164255, 918192), (165205, 912912), (166782, 904280), (168720, 893893), (169670, 888888), (170940, 882284), (171080, 881562), (173641, 868560), (173712, 868205), (174135, 866096), (175560, 859066), (180856, 833910), (182595, 825968), (182780, 825132), (185185, 814416), (185592, 812630), (185744, 811965), (186637, 808080), (186998, 806520), (187530, 804232), (187720, 803418), (188188, 801420), (190190, 792984), (190608, 791245), (191290, 788424), (191919, 785840), (194768, 774345), (196460, 767676), (196840, 766194), (197106, 765160), (198246, 760760), (200355, 752752), (201058, 750120), (201630, 747992), (202020, 746548), (202160, 746031), (203604, 740740), (205296, 734635), (206283, 731120), (206492, 730380), (207480, 726902), (208680, 722722), (211640, 712614), (213712, 705705), (214320, 703703), (216524, 696540), (217140, 694564), (217360, 693861), (219336, 687610), (220571, 683760), (222222, 678680), (222376, 678210), (225264, 669515), (226070, 667128), (227920, 661713), (228228, 660820), (229548, 657020), (231287, 652080), (231990, 650104), (232180, 649572), (235235, 641136), (235752, 639730), (236208, 638495), (237538, 634920), (238260, 632996), (240240, 627779), (243460, 619476), (243789, 618640), (248677, 606480), (250040, 603174), (253968, 593845), (254505, 592592), (255398, 590520), (255892, 589380), (256620, 587708), (258115, 584304), (262808, 573870), (264328, 570570), (267140, 564564), (267806, 563160), (268840, 560994), (269360, 559911), (270655, 557232), (271284, 555940), (271472, 555555), (274170, 550088), (275044, 548340), (277970, 542568), (278616, 541310), (280497, 537680), (281580, 535612), (282282, 534280), (285285, 528656), (286935, 525616), (289520, 520923), (292152, 516230), (293854, 513240), (294690, 511784), (295260, 510796), (296296, 509010), (300048, 502645), (301587, 500080), (303240, 497354), (304304, 495615), (306064, 492765), (309320, 487578), (309738, 486920), (316498, 476520), (317460, 475076), (317680, 474747), (319865, 471504), (320568, 470470), (322608, 467495), (324786, 464360), (325052, 463980), (326040, 462574), (328510, 459096), (330410, 456456), (333564, 452140), (339105, 444752), (339340, 444444), (341880, 441142), (342160, 440781), (343805, 438672), (347282, 434280), (348270, 433048), (351120, 429533), (356307, 423280), (361361, 417360), (361712, 416955), (363451, 414960), (365190, 412984), (365560, 412566), (370370, 407208), (371184, 406315), (373274, 404040), (373996, 403260), (375060, 402116), (375440, 401709), (376376, 400710), (380380, 396492), (382580, 394212), (383097, 393680), (383838, 392920)]