93658748040

素因数分解:

$2^3\times 3^4\times 5^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{47}}^1$

素因数の和:145

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 17, 18, 20, 22, 23, 24, 26, 27, 30, 33, 34, 36, 39, 40, 44, 45, 46, 47, 51, 52, 54, 55, 60, 65, 66, 68, 69, 72, 78, 81, 85, 88, 90, 92, 94, 99, 102, 104, 108, 110, 115, 117, 120, 121, 130, 132, 135, 136, 138, 141, 143, 153, 156, 162, 165, 170, 180, 184, 187, 188, 195, 198, 204, 207, 216, 220, 221, 230, 234, 235, 242, 253, 255, 260, 264, 270, 276, 282, 286, 297, 299, 306, 312, 324, 330, 340, 345, 351, 360, 363, 374, 376, 390, 391, 396, 405, 408, 414, 423, 429, 440, 442, 459, 460, 468, 470, 484, 495, 506, 510, 517, 520, 540, 552, 561, 564, 572, 585, 594, 598, 605, 611, 612, 621, 648, 660, 663, 680, 690, 702, 705, 715, 726, 748, 759, 765, 780, 782, 792, 799, 810, 828, 846, 858, 884, 891, 897, 918, 920, 935, 936, 940, 968, 990, 1012, 1020, 1034, 1035, 1053, 1080, 1081, 1089, 1105, 1122, 1128, 1144, 1170, 1173, 1188, 1196, 1210, 1222, 1224, 1242, 1265, 1269, 1287, 1320, 1326, 1377, 1380, 1404, 1410, 1430, 1452, 1485, 1495, 1496, 1518, 1530, 1551, 1560, 1564, 1573, 1598, 1620, 1656, 1683, 1692, 1716, 1755, 1768, 1782, 1794, 1815, 1833, 1836, 1863, 1870, 1880, 1955, 1980, 1989, 2024, 2040, 2057, 2068, 2070, 2106, 2115, 2145, 2162, 2178, 2210, 2244, 2277, 2295, 2340, 2346, 2376, 2392, 2397, 2420, 2431, 2444, 2484, 2530, 2538, 2574, 2585, 2652, 2691, 2754, 2760, 2783, 2805, 2808, 2820, 2860, 2904, 2970, 2990, 3036, 3055, 3060, 3102, 3105, 3128, 3146, 3196, 3240, 3243, 3267, 3289, 3315, 3366, 3384, 3432, 3510, 3519, 3564, 3588, 3630, 3666, 3672, 3726, 3740, 3795, 3807, 3861, 3910, 3960, 3978, 3995, 4114, 4136, 4140, 4212, 4230, 4290, 4301, 4324, 4356, 4420, 4455, 4485, 4488, 4554, 4590, 4653, 4680, 4692, 4719, 4794, 4840, 4862, 4888, 4968, 5049, 5060, 5076, 5083, 5148, 5170, 5265, 5304, 5382, 5405, 5445, 5499, 5508, 5566, 5610, 5640, 5687, 5720, 5865, 5940, 5967, 5980, 6072, 6110, 6120, 6171, 6204, 6210, 6292, 6345, 6392, 6435, 6486, 6534, 6578, 6630, 6721, 6732, 6831, 6885, 7020, 7038, 7128, 7176, 7191, 7260, 7293, 7332, 7452, 7480, 7590, 7614, 7722, 7755, 7820, 7865, 7956, 7990, 8073, 8228, 8280, 8349, 8415, 8424, 8460, 8580, 8602, 8648, 8712, 8789, 8840, 8910, 8970, 9108, 9165, 9180, 9306, 9315, 9384, 9438, 9588, 9724, 9729, 9801, 9867, 9945, 10098, 10120, 10152, 10166, 10285, 10296, 10340, 10387, 10530, 10557, 10764, 10810, 10890, 10998, 11016, 11132, 11220, 11374, 11385, 11583, 11730, 11880, 11891, 11934, 11960, 11985, 12155, 12220, 12342, 12408, 12420, 12584, 12690, 12870, 12903, 12972, 13068, 13156, 13260, 13442, 13455, 13464, 13662, 13770, 13915, 13959, 14040, 14053, 14076, 14157, 14382, 14520, 14586, 14664, 14904, 15147, 15180, 15228, 15249, 15444, 15510, 15640, 15730, 15912, 15980, 16146, 16215, 16335, 16445, 16456, 16497, 16698, 16830, 16920, 17061, 17160, 17204, 17578, 17595, 17820, 17901, 17940, 18216, 18330, 18360, 18377, 18513, 18612, 18630, 18876, 19035, 19176, 19305, 19448, 19458, 19602, 19734, 19890, 20163, 20196, 20332, 20493, 20570, 20680, 20774, 21060, 21114, 21505, 21528, 21573, 21620, 21780, 21879, 21996, 22264, 22440, 22748, 22770, 23166, 23265, 23460, 23595, 23782, 23868, 23970, 24219, 24310, 24440, 24684, 24840, 25047, 25245, 25380, 25415, 25740, 25806, 25944, 26136, 26312, 26367, 26520, 26741, 26884, 26910, 27324, 27495, 27540, 27830, 27918, 28106, 28152, 28314, 28435, 28764, 29172, 29187, 29601, 29835, 30294, 30360, 30456, 30498, 30855, 30888, 31020, 31161, 31460, 31671, 31960, 32292, 32430, 32670, 32890, 32994, 33396, 33605, 33660, 34122, 34155, 34408, 35156, 35190, 35640, 35673, 35802, 35880, 35955, 36179, 36465, 36660, 36754, 37026, 37224, 37260, 37752, 38070, 38610, 38709, 38916, 39204, 39468, 39780, 40326, 40365, 40392, 40664, 40986, 41140, 41548, 41745, 41877, 42120, 42159, 42228, 42471, 43010, 43146, 43240, 43560, 43758, 43945, 43992, 45496, 45540, 45747, 46332, 46530, 46920, 47190, 47311, 47564, 47736, 47940, 48438, 48620, 48645, 49005, 49335, 49368, 49491, 50094, 50490, 50760, 50830, 51183, 51480, 51612, 51935, 52734, 52785, 53482, 53768, 53820, 54648, 54990, 55080, 55131, 55539, 55660, 55836, 55913, 56212, 56628, 56870, 57528, 57915, 58344, 58374, 59202, 59455, 59670, 60489, 60588, 60996, 61710, 62040, 62322, 62920, 63342, 64515, 64584, 64719, 64860, 65340, 65637, 65780, 65988, 66792, 67210, 67320, 68244, 68310, 69795, 70265, 70312, 70380, 70785, 71346, 71604, 71910, 72358, 72930, 73320, 73508, 73931, 74052, 74520, 75141, 75735, 76140, 76245, 77220, 77418, 77832, 78408, 78936, 79101, 79560, 80223, 80652, 80730, 81972, 82280, 82485, 83096, 83490, 83754, 84318, 84456, 84942, 85305, 86020, 86292, 87516, 87561, 87890, 88803, 89505, 91080, 91494, 91885, 92565, 92664, 93060, 93483, 94380, 94622, 95128, 95880, 96679, 96876, 97240, 97290, 98010, 98670, 98982, 100188, 100815, 100980, 101660, 102366, 102465, 103224, 103870, 105468, 105570, 106964, 107019, 107640, 107865, 108537, 109395, 109980, 110262, 111078, 111320, 111672, 111826, 112424, 113256, 113740, 114257, 115830, 116127, 116748, 118404, 118910, 119340, 120978, 121095, 121176, 121992, 123420, 124644, 125235, 126477, 126684, 127413, 129030, 129438, 129720, 130680, 130801, 131274, 131560, 131835, 131976, 133705, 134420, 136488, 136620, 137241, 139590, 140530, 140760, 141570, 141933, 142692, 143208, 143820, 144716, 145860, 145935, 147016, 147862, 148005, 148104, 150282, 151470, 152280, 152490, 153549, 154440, 154583, 154836, 155805, 158202, 158355, 160446, 161304, 161460, 163944, 164970, 165393, 166617, 166980, 167508, 167739, 168636, 169884, 170610, 172040, 172584, 175032, 175122, 175780, 177606, 178365, 179010, 180895, 181467, 182988, 183770, 185130, 186120, 186966, 188760, 189244, 193358, 193545, 193752, 194580, 196020, 196911, 197340, 197964, 200376, 201630, 201960, 202147, 203320, 204732, 204930, 207740, 209385, 210795, 210936, 211140, 212355, 213928, 214038, 215730, 217074, 218790, 219960, 220524, 221793, 222156, 223652, 225423, 227480, 228514, 228735, 231660, 232254, 233496, 236555, 236808, 237303, 237820, 238680, 238901, 240669, 241956, 242190, 246840, 247455, 249288, 250470, 252954, 253368, 254826, 255915, 258060, 258876, 261602, 262548, 263670, 266409, 267410, 268840, 273240, 274482, 275655, 277695, 279180, 279565, 280449, 281060, 283140, 283866, 285384, 287640, 289432, 290037, 291720, 291870, 295724, 296010, 300564, 302445, 302940, 304980, 307098, 309166, 309672, 311610, 316404, 316710, 320892, 321057, 322920, 323595, 325611, 328185, 329940, 330786, 333234, 333960, 335016, 335478, 337272, 339768, 341220, 342771, 348381, 350244, 351560, 355212, 356730, 358020, 361790, 362934, 365976, 367540, 369655, 370260, 373932, 375705, 378488, 379431, 386716, 387090, 389160, 392040, 392403, 393822, 394680, 395505, 395928, 401115, 403260, 404294, 409464, 409860, 411723, 415480, 418770, 421590, 422280, 424710, 425799, 428076, 431460, 434148, 437580, 437805, 441048, 443586, 444015, 444312, 447304, 450846, 457028, 457470, 460647, 463320, 463749, 464508, 467415, 473110, 474606, 475640, 477802, 481338, 483395, 483912, 484380, 494910, 496179, 500940, 503217, 505908, 509652, 511830, 516120, 517752, 523204, 525096, 527340, 532818, 534820, 535095, 542685, 544401, 548964, 551310, 555390, 558360, 559130, 560898, 562120, 566280, 567732, 571285, 580074, 580635, 583740, 591448, 592020, 601128, 604890, 605880, 606441, 609960, 614196, 615043, 618332, 623220, 632385, 632808, 633420, 637065, 641784, 642114, 647190, 651222, 654005, 656370, 659880, 661572, 665379, 666468, 670956, 682440, 685542, 686205, 696762, 700488, 709665, 710424, 711909, 713460, 716040, 716703, 722007, 723580, 725868, 735080, 739310, 740520, 747864, 751410, 758862, 767745, 772915, 773432, 774180, 784806, 787644, 791010, 802230, 806520, 808588, 819720, 823446, 826965, 833085, 837540, 838695, 841347, 843180, 849420, 851598, 856152, 862920, 868296, 870111, 875160, 875610, 887172, 888030, 901692, 907335, 914056, 914940, 921294, 927498, 929016, 934830, 946220, 949212, 955604, 962676, 963171, 966790, 968760, 976833, 984555, 989820, 992358, 1001880, 1006434, 1010735, 1011816, 1019304, 1023660, 1028313, 1046408, 1054680, 1065636, 1069640, 1070190, 1085370, 1088802, 1097928, 1102620, 1108965, 1110780, 1118260, 1121796, 1127115, 1135464, 1138293, 1142570, 1160148, 1161270, 1167480, 1177209, 1184040, 1186515, 1194505, 1203345, 1209780, 1212882, 1228392, 1230086, 1236664, 1246440, 1256827, 1264770, 1266840, 1274130, 1277397, 1284228, 1294380, 1302444, 1308010, 1312740, 1323144, 1330758, 1332045, 1332936, 1341912, 1371084, 1372410, 1391247, 1393524, 1402245, 1419330, 1423818, 1426920, 1433406, 1444014, 1447160, 1450185, 1451736, 1478620, 1488537, 1502820, 1509651, 1517724, 1535490, 1545830, 1548360, 1569612, 1575288, 1582020, 1604460, 1605285, 1617176, 1628055, 1646892, 1653930, 1666170, 1675080, 1677390, 1682694, 1686360, 1698840, 1700413, 1703196, 1713855, 1740222, 1741905, 1751220, 1774344, 1776060, 1803384, 1814670, 1819323, 1829880, 1842588, 1845129, 1854996, 1869660, 1892440, 1897155, 1898424, 1911208, 1925352, 1926342, 1933580, 1953666, 1962015, 1969110, 1979640, 1984716, 1996137, 2012868, 2021470, 2047320, 2056626, 2058615, 2128995, 2131272, 2140380, 2150109, 2166021, 2170740, 2177604, 2205240, 2217930, 2221560, 2223617, 2236520, 2243592, 2254230, 2276586, 2285140, 2303235, 2318745, 2320296, 2322540, 2354418, 2373030, 2389010, 2406690, 2419560, 2425764, 2460172, 2480895, 2513654, 2516085, 2529540, 2548260, 2554794, 2568456, 2588760, 2604888, 2610333, 2616020, 2625480, 2627911, 2661516, 2664090, 2722005, 2742168, 2744820, 2782494, 2787048, 2804490, 2838660, 2847636, 2866812, 2888028, 2900370, 2930499, 2957240, 2977074, 3005640, 3019302, 3032205, 3035448, 3070980, 3075215, 3084939, 3091660, 3139224, 3164040, 3208920, 3210570, 3256110, 3293784, 3307860, 3326895, 3332340, 3354780, 3365388, 3400826, 3406392, 3427710, 3480444, 3483810, 3502440, 3531627, 3552120, 3559545, 3583515, 3610035, 3629340, 3638646, 3685176, 3690258, 3709992, 3739320, 3770481, 3794310, 3832191, 3852684, 3867160, 3907332, 3924030, 3938220, 3969432, 3992274, 4025736, 4042940, 4113252, 4117230, 4173741, 4206735, 4257990, 4280760, 4300218, 4332042, 4341480, 4350555, 4355208, 4435860, 4447234, 4508460, 4528953, 4553172, 4570280, 4606470, 4637490, 4645080, 4708836, 4746060, 4778020, 4813380, 4815855, 4851528, 4884165, 4920344, 4961790, 5027308, 5032170, 5059080, 5096520, 5101239, 5109588, 5141565, 5220666, 5232040, 5255822, 5323032, 5328180, 5444010, 5457969, 5489640, 5535387, 5564988, 5608980, 5677320, 5691465, 5695272, 5733624, 5776056, 5800740, 5860998, 5886045, 5954148, 5988411, 6038604, 6064410, 6141960, 6150430, 6169878, 6183320, 6284135, 6386985, 6421140, 6450327, 6512220, 6615720, 6653790, 6664680, 6670851, 6709560, 6730776, 6801652, 6855420, 6956235, 6960888, 6967620, 7063254, 7119090, 7167030, 7220070, 7258680, 7277292, 7380516, 7442685, 7540962, 7548255, 7588620, 7664382, 7705368, 7814664, 7830999, 7848060, 7876440, 7883733, 7984548, 8085880, 8226504, 8234460, 8347482, 8413470, 8502065, 8515980, 8600436, 8664084, 8701110, 8871720, 8894468, 9016920, 9057906, 9096615, 9106344, 9212940, 9225645, 9254817, 9274980, 9417672, 9492120, 9556040, 9626760, 9631710, 9768330, 9923580, 9980685, 10054616, 10064340, 10202478, 10219176, 10283130, 10441332, 10511644, 10594881, 10656360, 10750545, 10830105, 10888020, 10915938, 11070774, 11118085, 11129976, 11217960, 11311443, 11382930, 11601480, 11721996, 11772090, 11908296, 11976822, 12077208, 12128820, 12300860, 12339756, 12521223, 12568270, 12773970, 12842280, 12900654, 13024440, 13051665, 13139555, 13307580, 13341702, 13603304, 13710840, 13912470, 13935240, 14126508, 14238180, 14334060, 14440140, 14554584, 14652495, 14761032, 14885370, 15081924, 15096510, 15177240, 15303717, 15328764, 15424695, 15661998, 15696120, 15767466, 15969096, 16373907, 16468920, 16606161, 16694964, 16826940, 17004130, 17031960, 17200872, 17328168, 17402220, 17658135, 17788936, 18115812, 18193230, 18425880, 18451290, 18509634, 18549960, 18852405, 19160955, 19263420, 19350981, 19536660, 19847160, 19961370, 20012553, 20128680, 20404956, 20566260, 20868705, 20882664, 21023288, 21189762, 21501090, 21660210, 21776040, 21831876, 22141548, 22236170, 22622886, 22644765, 22765860, 23443992, 23544180, 23651199, 23953644, 24257640, 24601720, 24679512, 25042446, 25136540, 25506195, 25547940, 25801308, 26103330, 26279110, 26615160, 26683404, 27289845, 27676935, 27824940, 28253016, 28476360, 28668120, 28880280, 28907021, 29304990, 29770740, 29942055, 30163848, 30193020, 30607434, 30657528, 30849390, 31323996, 31534932, 32251635, 32747814, 33212322, 33354255, 33389928, 33653880, 33934329, 34008260, 34804440, 35316270, 36231624, 36386460, 36902580, 37019268, 37704810, 38321910, 38526840, 38701962, 39073320, 39154995, 39418665, 39922740, 40025106, 40809912, 41132520, 41737410, 42379524, 43002180, 43320420, 43663752, 44283096, 44472340, 45245772, 45289530, 45531720, 45911151, 46274085, 47088360, 47302398, 47907288, 49818483, 50084892, 50273080, 51012390, 51095880, 51602616, 52206660, 52558220, 52974405, 53366808, 54579690, 55353870, 55649880, 56557215, 57814042, 58609980, 59541480, 59884110, 60037659, 60386040, 61214868, 61698780, 62606115, 62647992, 63069864, 64503270, 65495628, 66424644, 66708510, 67868658, 68016520, 70632540, 70953597, 72772920, 73805160, 74038536, 75409620, 76518585, 76643820, 77403924, 78309990, 78837330, 79845480, 80050212, 81869535, 83030805, 83474820, 84759048, 86004360, 86640840, 86721063, 88944680, 90491544, 90579060, 91822302, 92548170, 94604796, 96754905, 99636966, 100062765, 100169784, 101802987, 102024780, 104413320, 105116440, 105948810, 109159380, 110707740, 113114430, 115628084, 117219960, 118255995, 119768220, 120075318, 122429736, 123397560, 125212230, 129006540, 130991256, 132849288, 133417020, 135737316, 137733453, 141265080, 141907194, 144535105, 150819240, 153037170, 153287640, 154807848, 156619980, 157674660, 160100424, 163739070, 166061610, 166949640, 169671645, 173442126, 180112977, 181158120, 183644604, 185096340, 189209592, 193509810, 199273932, 200125530, 203605974, 204049560, 211897620, 212860791, 218318760, 221415480, 226228860, 229555755, 231256168, 236511990, 239536440, 240150636, 249092415, 250424460, 258013080, 260163189, 266834040, 271474632, 275466906, 283814388, 289070210, 300188295, 306074340, 313239960, 315349320, 327478140, 332123220, 339343290, 346884252, 354767985, 360225954, 367289208, 370192680, 387019620, 398547864, 400251060, 407211948, 423795240, 425721582, 433605315, 452457720, 459111510, 473023980, 480301272, 498184830, 500848920, 509014935, 520326378, 550933812, 567628776, 578140420, 600376590, 612148680, 654956280, 664246440, 678686580, 688667265, 693768504, 709535970, 720451908, 774039240, 780489567, 800502120, 814423896, 851443164, 867210630, 900564885, 918223020, 946047960, 996369660, 1018029870, 1040652756, 1064303955, 1101867624, 1156280840, 1200753180, 1300815945, 1357373160, 1377334530, 1419071940, 1440903816, 1560979134, 1702886328, 1734421260, 1801129770, 1836446040, 1992739320, 2036059740, 2081305512, 2128607910, 2341468701, 2401506360, 2601631890, 2754669060, 2838143880, 3121958268, 3468842520, 3602259540, 3902447835, 4072119480, 4257215820, 4682937402, 5203263780, 5509338120, 6243916536, 7204519080, 7804895670, 8514431640, 9365874804, 10406527560, 11707343505, 15609791340, 18731749608, 23414687010, 31219582680, 46829374020, 93658748040]

約数ペア:

[(1, 93658748040), (2, 46829374020), (3, 31219582680), (4, 23414687010), (5, 18731749608), (6, 15609791340), (8, 11707343505), (9, 10406527560), (10, 9365874804), (11, 8514431640), (12, 7804895670), (13, 7204519080), (15, 6243916536), (17, 5509338120), (18, 5203263780), (20, 4682937402), (22, 4257215820), (23, 4072119480), (24, 3902447835), (26, 3602259540), (27, 3468842520), (30, 3121958268), (33, 2838143880), (34, 2754669060), (36, 2601631890), (39, 2401506360), (40, 2341468701), (44, 2128607910), (45, 2081305512), (46, 2036059740), (47, 1992739320), (51, 1836446040), (52, 1801129770), (54, 1734421260), (55, 1702886328), (60, 1560979134), (65, 1440903816), (66, 1419071940), (68, 1377334530), (69, 1357373160), (72, 1300815945), (78, 1200753180), (81, 1156280840), (85, 1101867624), (88, 1064303955), (90, 1040652756), (92, 1018029870), (94, 996369660), (99, 946047960), (102, 918223020), (104, 900564885), (108, 867210630), (110, 851443164), (115, 814423896), (117, 800502120), (120, 780489567), (121, 774039240), (130, 720451908), (132, 709535970), (135, 693768504), (136, 688667265), (138, 678686580), (141, 664246440), (143, 654956280), (153, 612148680), (156, 600376590), (162, 578140420), (165, 567628776), (170, 550933812), (180, 520326378), (184, 509014935), (187, 500848920), (188, 498184830), (195, 480301272), (198, 473023980), (204, 459111510), (207, 452457720), (216, 433605315), (220, 425721582), (221, 423795240), (230, 407211948), (234, 400251060), (235, 398547864), (242, 387019620), (253, 370192680), (255, 367289208), (260, 360225954), (264, 354767985), (270, 346884252), (276, 339343290), (282, 332123220), (286, 327478140), (297, 315349320), (299, 313239960), (306, 306074340), (312, 300188295), (324, 289070210), (330, 283814388), (340, 275466906), (345, 271474632), (351, 266834040), (360, 260163189), (363, 258013080), (374, 250424460), (376, 249092415), (390, 240150636), (391, 239536440), (396, 236511990), (405, 231256168), (408, 229555755), (414, 226228860), (423, 221415480), (429, 218318760), (440, 212860791), (442, 211897620), (459, 204049560), (460, 203605974), (468, 200125530), (470, 199273932), (484, 193509810), (495, 189209592), (506, 185096340), (510, 183644604), (517, 181158120), (520, 180112977), (540, 173442126), (552, 169671645), (561, 166949640), (564, 166061610), (572, 163739070), (585, 160100424), (594, 157674660), (598, 156619980), (605, 154807848), (611, 153287640), (612, 153037170), (621, 150819240), (648, 144535105), (660, 141907194), (663, 141265080), (680, 137733453), (690, 135737316), (702, 133417020), (705, 132849288), (715, 130991256), (726, 129006540), (748, 125212230), (759, 123397560), (765, 122429736), (780, 120075318), (782, 119768220), (792, 118255995), (799, 117219960), (810, 115628084), (828, 113114430), (846, 110707740), (858, 109159380), (884, 105948810), (891, 105116440), (897, 104413320), (918, 102024780), (920, 101802987), (935, 100169784), (936, 100062765), (940, 99636966), (968, 96754905), (990, 94604796), (1012, 92548170), (1020, 91822302), (1034, 90579060), (1035, 90491544), (1053, 88944680), (1080, 86721063), (1081, 86640840), (1089, 86004360), (1105, 84759048), (1122, 83474820), (1128, 83030805), (1144, 81869535), (1170, 80050212), (1173, 79845480), (1188, 78837330), (1196, 78309990), (1210, 77403924), (1222, 76643820), (1224, 76518585), (1242, 75409620), (1265, 74038536), (1269, 73805160), (1287, 72772920), (1320, 70953597), (1326, 70632540), (1377, 68016520), (1380, 67868658), (1404, 66708510), (1410, 66424644), (1430, 65495628), (1452, 64503270), (1485, 63069864), (1495, 62647992), (1496, 62606115), (1518, 61698780), (1530, 61214868), (1551, 60386040), (1560, 60037659), (1564, 59884110), (1573, 59541480), (1598, 58609980), (1620, 57814042), (1656, 56557215), (1683, 55649880), (1692, 55353870), (1716, 54579690), (1755, 53366808), (1768, 52974405), (1782, 52558220), (1794, 52206660), (1815, 51602616), (1833, 51095880), (1836, 51012390), (1863, 50273080), (1870, 50084892), (1880, 49818483), (1955, 47907288), (1980, 47302398), (1989, 47088360), (2024, 46274085), (2040, 45911151), (2057, 45531720), (2068, 45289530), (2070, 45245772), (2106, 44472340), (2115, 44283096), (2145, 43663752), (2162, 43320420), (2178, 43002180), (2210, 42379524), (2244, 41737410), (2277, 41132520), (2295, 40809912), (2340, 40025106), (2346, 39922740), (2376, 39418665), (2392, 39154995), (2397, 39073320), (2420, 38701962), (2431, 38526840), (2444, 38321910), (2484, 37704810), (2530, 37019268), (2538, 36902580), (2574, 36386460), (2585, 36231624), (2652, 35316270), (2691, 34804440), (2754, 34008260), (2760, 33934329), (2783, 33653880), (2805, 33389928), (2808, 33354255), (2820, 33212322), (2860, 32747814), (2904, 32251635), (2970, 31534932), (2990, 31323996), (3036, 30849390), (3055, 30657528), (3060, 30607434), (3102, 30193020), (3105, 30163848), (3128, 29942055), (3146, 29770740), (3196, 29304990), (3240, 28907021), (3243, 28880280), (3267, 28668120), (3289, 28476360), (3315, 28253016), (3366, 27824940), (3384, 27676935), (3432, 27289845), (3510, 26683404), (3519, 26615160), (3564, 26279110), (3588, 26103330), (3630, 25801308), (3666, 25547940), (3672, 25506195), (3726, 25136540), (3740, 25042446), (3795, 24679512), (3807, 24601720), (3861, 24257640), (3910, 23953644), (3960, 23651199), (3978, 23544180), (3995, 23443992), (4114, 22765860), (4136, 22644765), (4140, 22622886), (4212, 22236170), (4230, 22141548), (4290, 21831876), (4301, 21776040), (4324, 21660210), (4356, 21501090), (4420, 21189762), (4455, 21023288), (4485, 20882664), (4488, 20868705), (4554, 20566260), (4590, 20404956), (4653, 20128680), (4680, 20012553), (4692, 19961370), (4719, 19847160), (4794, 19536660), (4840, 19350981), (4862, 19263420), (4888, 19160955), (4968, 18852405), (5049, 18549960), (5060, 18509634), (5076, 18451290), (5083, 18425880), (5148, 18193230), (5170, 18115812), (5265, 17788936), (5304, 17658135), (5382, 17402220), (5405, 17328168), (5445, 17200872), (5499, 17031960), (5508, 17004130), (5566, 16826940), (5610, 16694964), (5640, 16606161), (5687, 16468920), (5720, 16373907), (5865, 15969096), (5940, 15767466), (5967, 15696120), (5980, 15661998), (6072, 15424695), (6110, 15328764), (6120, 15303717), (6171, 15177240), (6204, 15096510), (6210, 15081924), (6292, 14885370), (6345, 14761032), (6392, 14652495), (6435, 14554584), (6486, 14440140), (6534, 14334060), (6578, 14238180), (6630, 14126508), (6721, 13935240), (6732, 13912470), (6831, 13710840), (6885, 13603304), (7020, 13341702), (7038, 13307580), (7128, 13139555), (7176, 13051665), (7191, 13024440), (7260, 12900654), (7293, 12842280), (7332, 12773970), (7452, 12568270), (7480, 12521223), (7590, 12339756), (7614, 12300860), (7722, 12128820), (7755, 12077208), (7820, 11976822), (7865, 11908296), (7956, 11772090), (7990, 11721996), (8073, 11601480), (8228, 11382930), (8280, 11311443), (8349, 11217960), (8415, 11129976), (8424, 11118085), (8460, 11070774), (8580, 10915938), (8602, 10888020), (8648, 10830105), (8712, 10750545), (8789, 10656360), (8840, 10594881), (8910, 10511644), (8970, 10441332), (9108, 10283130), (9165, 10219176), (9180, 10202478), (9306, 10064340), (9315, 10054616), (9384, 9980685), (9438, 9923580), (9588, 9768330), (9724, 9631710), (9729, 9626760), (9801, 9556040), (9867, 9492120), (9945, 9417672), (10098, 9274980), (10120, 9254817), (10152, 9225645), (10166, 9212940), (10285, 9106344), (10296, 9096615), (10340, 9057906), (10387, 9016920), (10530, 8894468), (10557, 8871720), (10764, 8701110), (10810, 8664084), (10890, 8600436), (10998, 8515980), (11016, 8502065), (11132, 8413470), (11220, 8347482), (11374, 8234460), (11385, 8226504), (11583, 8085880), (11730, 7984548), (11880, 7883733), (11891, 7876440), (11934, 7848060), (11960, 7830999), (11985, 7814664), (12155, 7705368), (12220, 7664382), (12342, 7588620), (12408, 7548255), (12420, 7540962), (12584, 7442685), (12690, 7380516), (12870, 7277292), (12903, 7258680), (12972, 7220070), (13068, 7167030), (13156, 7119090), (13260, 7063254), (13442, 6967620), (13455, 6960888), (13464, 6956235), (13662, 6855420), (13770, 6801652), (13915, 6730776), (13959, 6709560), (14040, 6670851), (14053, 6664680), (14076, 6653790), (14157, 6615720), (14382, 6512220), (14520, 6450327), (14586, 6421140), (14664, 6386985), (14904, 6284135), (15147, 6183320), (15180, 6169878), (15228, 6150430), (15249, 6141960), (15444, 6064410), (15510, 6038604), (15640, 5988411), (15730, 5954148), (15912, 5886045), (15980, 5860998), (16146, 5800740), (16215, 5776056), (16335, 5733624), (16445, 5695272), (16456, 5691465), (16497, 5677320), (16698, 5608980), (16830, 5564988), (16920, 5535387), (17061, 5489640), (17160, 5457969), (17204, 5444010), (17578, 5328180), (17595, 5323032), (17820, 5255822), (17901, 5232040), (17940, 5220666), (18216, 5141565), (18330, 5109588), (18360, 5101239), (18377, 5096520), (18513, 5059080), (18612, 5032170), (18630, 5027308), (18876, 4961790), (19035, 4920344), (19176, 4884165), (19305, 4851528), (19448, 4815855), (19458, 4813380), (19602, 4778020), (19734, 4746060), (19890, 4708836), (20163, 4645080), (20196, 4637490), (20332, 4606470), (20493, 4570280), (20570, 4553172), (20680, 4528953), (20774, 4508460), (21060, 4447234), (21114, 4435860), (21505, 4355208), (21528, 4350555), (21573, 4341480), (21620, 4332042), (21780, 4300218), (21879, 4280760), (21996, 4257990), (22264, 4206735), (22440, 4173741), (22748, 4117230), (22770, 4113252), (23166, 4042940), (23265, 4025736), (23460, 3992274), (23595, 3969432), (23782, 3938220), (23868, 3924030), (23970, 3907332), (24219, 3867160), (24310, 3852684), (24440, 3832191), (24684, 3794310), (24840, 3770481), (25047, 3739320), (25245, 3709992), (25380, 3690258), (25415, 3685176), (25740, 3638646), (25806, 3629340), (25944, 3610035), (26136, 3583515), (26312, 3559545), (26367, 3552120), (26520, 3531627), (26741, 3502440), (26884, 3483810), (26910, 3480444), (27324, 3427710), (27495, 3406392), (27540, 3400826), (27830, 3365388), (27918, 3354780), (28106, 3332340), (28152, 3326895), (28314, 3307860), (28435, 3293784), (28764, 3256110), (29172, 3210570), (29187, 3208920), (29601, 3164040), (29835, 3139224), (30294, 3091660), (30360, 3084939), (30456, 3075215), (30498, 3070980), (30855, 3035448), (30888, 3032205), (31020, 3019302), (31161, 3005640), (31460, 2977074), (31671, 2957240), (31960, 2930499), (32292, 2900370), (32430, 2888028), (32670, 2866812), (32890, 2847636), (32994, 2838660), (33396, 2804490), (33605, 2787048), (33660, 2782494), (34122, 2744820), (34155, 2742168), (34408, 2722005), (35156, 2664090), (35190, 2661516), (35640, 2627911), (35673, 2625480), (35802, 2616020), (35880, 2610333), (35955, 2604888), (36179, 2588760), (36465, 2568456), (36660, 2554794), (36754, 2548260), (37026, 2529540), (37224, 2516085), (37260, 2513654), (37752, 2480895), (38070, 2460172), (38610, 2425764), (38709, 2419560), (38916, 2406690), (39204, 2389010), (39468, 2373030), (39780, 2354418), (40326, 2322540), (40365, 2320296), (40392, 2318745), (40664, 2303235), (40986, 2285140), (41140, 2276586), (41548, 2254230), (41745, 2243592), (41877, 2236520), (42120, 2223617), (42159, 2221560), (42228, 2217930), (42471, 2205240), (43010, 2177604), (43146, 2170740), (43240, 2166021), (43560, 2150109), (43758, 2140380), (43945, 2131272), (43992, 2128995), (45496, 2058615), (45540, 2056626), (45747, 2047320), (46332, 2021470), (46530, 2012868), (46920, 1996137), (47190, 1984716), (47311, 1979640), (47564, 1969110), (47736, 1962015), (47940, 1953666), (48438, 1933580), (48620, 1926342), (48645, 1925352), (49005, 1911208), (49335, 1898424), (49368, 1897155), (49491, 1892440), (50094, 1869660), (50490, 1854996), (50760, 1845129), (50830, 1842588), (51183, 1829880), (51480, 1819323), (51612, 1814670), (51935, 1803384), (52734, 1776060), (52785, 1774344), (53482, 1751220), (53768, 1741905), (53820, 1740222), (54648, 1713855), (54990, 1703196), (55080, 1700413), (55131, 1698840), (55539, 1686360), (55660, 1682694), (55836, 1677390), (55913, 1675080), (56212, 1666170), (56628, 1653930), (56870, 1646892), (57528, 1628055), (57915, 1617176), (58344, 1605285), (58374, 1604460), (59202, 1582020), (59455, 1575288), (59670, 1569612), (60489, 1548360), (60588, 1545830), (60996, 1535490), (61710, 1517724), (62040, 1509651), (62322, 1502820), (62920, 1488537), (63342, 1478620), (64515, 1451736), (64584, 1450185), (64719, 1447160), (64860, 1444014), (65340, 1433406), (65637, 1426920), (65780, 1423818), (65988, 1419330), (66792, 1402245), (67210, 1393524), (67320, 1391247), (68244, 1372410), (68310, 1371084), (69795, 1341912), (70265, 1332936), (70312, 1332045), (70380, 1330758), (70785, 1323144), (71346, 1312740), (71604, 1308010), (71910, 1302444), (72358, 1294380), (72930, 1284228), (73320, 1277397), (73508, 1274130), (73931, 1266840), (74052, 1264770), (74520, 1256827), (75141, 1246440), (75735, 1236664), (76140, 1230086), (76245, 1228392), (77220, 1212882), (77418, 1209780), (77832, 1203345), (78408, 1194505), (78936, 1186515), (79101, 1184040), (79560, 1177209), (80223, 1167480), (80652, 1161270), (80730, 1160148), (81972, 1142570), (82280, 1138293), (82485, 1135464), (83096, 1127115), (83490, 1121796), (83754, 1118260), (84318, 1110780), (84456, 1108965), (84942, 1102620), (85305, 1097928), (86020, 1088802), (86292, 1085370), (87516, 1070190), (87561, 1069640), (87890, 1065636), (88803, 1054680), (89505, 1046408), (91080, 1028313), (91494, 1023660), (91885, 1019304), (92565, 1011816), (92664, 1010735), (93060, 1006434), (93483, 1001880), (94380, 992358), (94622, 989820), (95128, 984555), (95880, 976833), (96679, 968760), (96876, 966790), (97240, 963171), (97290, 962676), (98010, 955604), (98670, 949212), (98982, 946220), (100188, 934830), (100815, 929016), (100980, 927498), (101660, 921294), (102366, 914940), (102465, 914056), (103224, 907335), (103870, 901692), (105468, 888030), (105570, 887172), (106964, 875610), (107019, 875160), (107640, 870111), (107865, 868296), (108537, 862920), (109395, 856152), (109980, 851598), (110262, 849420), (111078, 843180), (111320, 841347), (111672, 838695), (111826, 837540), (112424, 833085), (113256, 826965), (113740, 823446), (114257, 819720), (115830, 808588), (116127, 806520), (116748, 802230), (118404, 791010), (118910, 787644), (119340, 784806), (120978, 774180), (121095, 773432), (121176, 772915), (121992, 767745), (123420, 758862), (124644, 751410), (125235, 747864), (126477, 740520), (126684, 739310), (127413, 735080), (129030, 725868), (129438, 723580), (129720, 722007), (130680, 716703), (130801, 716040), (131274, 713460), (131560, 711909), (131835, 710424), (131976, 709665), (133705, 700488), (134420, 696762), (136488, 686205), (136620, 685542), (137241, 682440), (139590, 670956), (140530, 666468), (140760, 665379), (141570, 661572), (141933, 659880), (142692, 656370), (143208, 654005), (143820, 651222), (144716, 647190), (145860, 642114), (145935, 641784), (147016, 637065), (147862, 633420), (148005, 632808), (148104, 632385), (150282, 623220), (151470, 618332), (152280, 615043), (152490, 614196), (153549, 609960), (154440, 606441), (154583, 605880), (154836, 604890), (155805, 601128), (158202, 592020), (158355, 591448), (160446, 583740), (161304, 580635), (161460, 580074), (163944, 571285), (164970, 567732), (165393, 566280), (166617, 562120), (166980, 560898), (167508, 559130), (167739, 558360), (168636, 555390), (169884, 551310), (170610, 548964), (172040, 544401), (172584, 542685), (175032, 535095), (175122, 534820), (175780, 532818), (177606, 527340), (178365, 525096), (179010, 523204), (180895, 517752), (181467, 516120), (182988, 511830), (183770, 509652), (185130, 505908), (186120, 503217), (186966, 500940), (188760, 496179), (189244, 494910), (193358, 484380), (193545, 483912), (193752, 483395), (194580, 481338), (196020, 477802), (196911, 475640), (197340, 474606), (197964, 473110), (200376, 467415), (201630, 464508), (201960, 463749), (202147, 463320), (203320, 460647), (204732, 457470), (204930, 457028), (207740, 450846), (209385, 447304), (210795, 444312), (210936, 444015), (211140, 443586), (212355, 441048), (213928, 437805), (214038, 437580), (215730, 434148), (217074, 431460), (218790, 428076), (219960, 425799), (220524, 424710), (221793, 422280), (222156, 421590), (223652, 418770), (225423, 415480), (227480, 411723), (228514, 409860), (228735, 409464), (231660, 404294), (232254, 403260), (233496, 401115), (236555, 395928), (236808, 395505), (237303, 394680), (237820, 393822), (238680, 392403), (238901, 392040), (240669, 389160), (241956, 387090), (242190, 386716), (246840, 379431), (247455, 378488), (249288, 375705), (250470, 373932), (252954, 370260), (253368, 369655), (254826, 367540), (255915, 365976), (258060, 362934), (258876, 361790), (261602, 358020), (262548, 356730), (263670, 355212), (266409, 351560), (267410, 350244), (268840, 348381), (273240, 342771), (274482, 341220), (275655, 339768), (277695, 337272), (279180, 335478), (279565, 335016), (280449, 333960), (281060, 333234), (283140, 330786), (283866, 329940), (285384, 328185), (287640, 325611), (289432, 323595), (290037, 322920), (291720, 321057), (291870, 320892), (295724, 316710), (296010, 316404), (300564, 311610), (302445, 309672), (302940, 309166), (304980, 307098)]