147498776880

素因数分解:

$2^4\times 3^1\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{103}}^1$

素因数の和:211

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 17, 19, 20, 21, 24, 26, 28, 29, 30, 34, 35, 38, 39, 40, 42, 48, 49, 51, 52, 56, 57, 58, 60, 65, 68, 70, 76, 78, 80, 84, 85, 87, 91, 95, 98, 102, 103, 104, 105, 112, 114, 116, 119, 120, 130, 133, 136, 140, 145, 147, 152, 156, 168, 170, 174, 182, 190, 195, 196, 203, 204, 206, 208, 210, 221, 228, 232, 238, 240, 245, 247, 255, 260, 266, 272, 273, 280, 285, 290, 294, 304, 309, 312, 323, 336, 340, 348, 357, 364, 377, 380, 390, 392, 399, 406, 408, 412, 420, 435, 442, 455, 456, 464, 476, 490, 493, 494, 510, 515, 520, 532, 546, 551, 560, 570, 580, 588, 595, 609, 618, 624, 637, 646, 663, 665, 680, 696, 714, 721, 728, 735, 741, 754, 760, 780, 784, 798, 812, 816, 824, 833, 840, 870, 884, 910, 912, 931, 952, 969, 980, 986, 988, 1015, 1020, 1030, 1040, 1064, 1092, 1102, 1105, 1131, 1140, 1160, 1176, 1190, 1218, 1235, 1236, 1274, 1292, 1326, 1330, 1339, 1360, 1365, 1392, 1421, 1428, 1442, 1456, 1470, 1479, 1482, 1508, 1520, 1545, 1547, 1560, 1596, 1615, 1624, 1648, 1653, 1666, 1680, 1729, 1740, 1751, 1768, 1785, 1820, 1862, 1885, 1904, 1911, 1938, 1957, 1960, 1972, 1976, 1995, 2030, 2040, 2060, 2128, 2163, 2184, 2204, 2210, 2261, 2262, 2280, 2320, 2352, 2380, 2436, 2465, 2470, 2472, 2499, 2548, 2584, 2639, 2652, 2660, 2678, 2730, 2755, 2793, 2842, 2856, 2884, 2940, 2958, 2964, 2987, 3016, 3045, 3090, 3094, 3120, 3185, 3192, 3230, 3248, 3306, 3315, 3332, 3451, 3458, 3480, 3502, 3536, 3570, 3605, 3640, 3705, 3724, 3770, 3822, 3857, 3876, 3914, 3920, 3944, 3952, 3990, 4017, 4060, 4080, 4120, 4165, 4199, 4263, 4326, 4368, 4408, 4420, 4522, 4524, 4560, 4641, 4655, 4760, 4845, 4872, 4930, 4940, 4944, 4998, 5047, 5096, 5168, 5187, 5253, 5278, 5304, 5320, 5356, 5460, 5510, 5586, 5655, 5684, 5712, 5768, 5871, 5880, 5916, 5928, 5974, 6032, 6090, 6180, 6188, 6370, 6384, 6409, 6460, 6612, 6630, 6664, 6695, 6783, 6902, 6916, 6960, 7004, 7105, 7140, 7163, 7210, 7280, 7395, 7410, 7448, 7540, 7644, 7714, 7735, 7752, 7828, 7888, 7917, 7980, 8034, 8120, 8240, 8265, 8330, 8398, 8526, 8645, 8652, 8755, 8816, 8840, 8961, 9044, 9048, 9282, 9310, 9367, 9373, 9520, 9555, 9690, 9744, 9785, 9860, 9880, 9996, 10094, 10192, 10353, 10374, 10506, 10556, 10608, 10640, 10712, 10815, 10829, 10920, 11020, 11172, 11305, 11310, 11368, 11536, 11571, 11742, 11760, 11832, 11856, 11948, 12103, 12180, 12257, 12360, 12376, 12495, 12597, 12740, 12818, 12920, 13195, 13224, 13260, 13328, 13390, 13566, 13699, 13804, 13832, 13965, 14008, 14210, 14280, 14326, 14420, 14790, 14820, 14896, 14935, 15080, 15141, 15288, 15428, 15470, 15504, 15656, 15827, 15834, 15960, 16068, 16240, 16530, 16660, 16796, 17052, 17255, 17290, 17304, 17510, 17680, 17922, 18088, 18096, 18473, 18564, 18620, 18734, 18746, 19110, 19227, 19285, 19380, 19570, 19720, 19760, 19992, 20085, 20188, 20706, 20748, 20909, 20995, 21012, 21112, 21315, 21424, 21489, 21630, 21658, 21840, 22040, 22344, 22610, 22620, 22736, 22763, 23142, 23205, 23484, 23664, 23896, 24157, 24206, 24360, 24514, 24720, 24752, 24990, 25194, 25235, 25441, 25480, 25636, 25840, 25935, 26265, 26390, 26448, 26520, 26780, 26999, 27132, 27398, 27608, 27664, 27930, 28016, 28101, 28119, 28420, 28560, 28652, 28840, 29355, 29393, 29580, 29640, 29870, 30160, 30282, 30576, 30856, 30940, 31312, 31654, 31668, 31920, 32045, 32136, 32487, 33060, 33269, 33320, 33592, 33915, 34104, 34510, 34580, 34608, 35020, 35815, 35844, 36176, 36309, 36771, 36946, 37128, 37240, 37468, 37492, 38220, 38454, 38570, 38760, 38831, 39140, 39440, 39585, 39984, 40170, 40376, 41097, 41412, 41496, 41818, 41990, 42024, 42224, 42630, 42978, 43260, 43316, 44080, 44688, 44805, 44863, 45220, 45240, 45526, 46284, 46410, 46835, 46865, 46968, 47481, 47792, 48314, 48412, 48720, 49028, 49980, 50141, 50388, 50470, 50779, 50882, 50960, 51272, 51765, 51870, 52530, 52780, 53040, 53560, 53998, 54145, 54264, 54796, 55216, 55419, 55860, 56202, 56238, 56753, 56840, 57304, 57680, 57855, 58710, 58786, 59160, 59280, 59740, 60515, 60564, 61285, 61712, 61880, 62727, 62985, 63308, 63336, 64090, 64272, 64974, 65569, 65611, 66120, 66538, 66640, 67184, 67830, 68208, 68289, 68495, 69020, 69160, 70040, 71630, 71688, 72471, 72618, 73542, 73892, 74256, 74480, 74936, 74984, 75705, 76323, 76440, 76908, 77140, 77520, 77662, 78280, 79135, 79170, 80340, 80752, 80997, 82194, 82824, 82992, 83636, 83980, 84048, 85260, 85799, 85956, 86520, 86632, 88179, 89610, 89726, 90440, 90480, 91052, 92365, 92568, 92820, 93670, 93730, 93936, 94962, 95893, 96135, 96628, 96824, 98056, 99807, 99960, 100282, 100776, 100940, 101558, 101764, 102544, 103530, 103740, 104545, 105060, 105560, 107120, 107445, 107996, 108290, 108528, 109592, 110838, 111720, 112404, 112476, 113506, 113680, 113815, 114608, 115710, 116493, 117420, 117572, 118320, 119480, 120785, 121030, 121128, 121771, 122570, 123760, 125454, 125970, 126616, 126672, 127205, 128180, 129948, 131138, 131222, 132240, 133076, 134589, 134995, 135660, 136578, 136990, 138040, 138320, 140080, 140505, 140595, 143260, 143376, 144942, 145236, 146363, 146965, 147084, 147784, 149872, 149968, 150423, 151410, 152337, 152646, 152880, 153816, 154280, 155324, 156560, 158270, 158340, 159341, 160680, 161994, 162435, 164388, 165648, 166345, 167272, 167960, 170259, 170520, 171598, 171912, 173040, 173264, 176358, 178087, 179220, 179452, 180880, 181545, 182104, 183855, 184730, 185136, 185640, 187340, 187460, 189924, 191786, 192270, 193256, 193648, 194155, 196112, 196707, 196833, 199614, 199920, 200564, 201552, 201880, 203116, 203528, 205485, 205751, 207060, 207480, 209090, 210120, 211120, 214890, 215992, 216580, 219184, 221676, 223440, 224315, 224808, 224952, 227012, 227630, 231420, 232883, 232986, 234840, 235144, 237405, 238960, 241570, 242060, 242256, 243542, 245140, 250705, 250908, 251940, 253232, 253895, 254410, 256360, 257397, 259896, 262276, 262444, 266152, 269178, 269990, 271320, 271817, 273156, 273980, 276080, 277095, 281010, 281190, 283765, 286520, 287679, 289884, 290472, 292726, 293930, 294168, 295568, 300846, 302820, 304674, 305292, 307632, 308560, 310648, 313635, 314041, 316540, 316680, 318682, 321360, 323988, 324870, 327845, 328055, 328776, 332690, 334544, 335920, 340518, 341040, 341445, 343196, 343824, 350987, 352716, 355453, 356174, 358440, 358904, 362355, 363090, 364208, 365313, 367710, 369460, 371280, 374680, 374920, 379848, 381615, 383572, 384540, 386512, 388310, 393414, 393666, 397271, 399228, 401128, 403760, 404985, 406232, 407056, 410970, 411502, 414120, 414960, 418180, 420240, 428995, 429780, 431984, 432497, 433160, 439089, 440895, 443352, 448630, 449616, 449904, 454024, 455260, 458983, 462840, 465766, 465972, 469680, 470288, 474810, 478023, 479465, 483140, 484120, 487084, 490280, 499035, 501410, 501816, 503880, 507790, 508820, 512720, 514794, 519792, 524552, 524888, 532304, 534261, 538356, 539980, 542640, 543634, 546312, 547960, 554190, 562020, 562380, 567530, 573040, 575358, 579768, 580944, 582465, 585452, 587860, 588336, 601692, 605640, 608855, 609348, 610584, 617253, 621296, 627270, 628082, 633080, 633360, 637364, 647976, 649740, 655690, 656110, 657552, 660127, 665380, 672945, 681036, 682890, 686392, 698649, 701974, 705432, 710906, 712348, 716880, 717808, 724710, 726180, 730626, 731815, 735420, 737789, 738920, 749360, 749840, 752115, 759696, 761685, 763230, 767144, 769080, 776620, 786828, 787332, 794542, 796705, 798456, 802256, 809970, 812464, 815451, 821940, 823004, 828240, 836360, 851295, 852397, 857990, 859560, 864994, 866320, 878178, 881790, 886704, 890435, 897260, 908048, 910520, 917966, 925680, 931532, 931944, 942123, 949620, 956046, 958930, 964801, 966280, 968240, 974168, 980560, 983535, 984165, 998070, 1002820, 1003632, 1007760, 1015580, 1017640, 1028755, 1029588, 1049104, 1049776, 1052961, 1066359, 1068522, 1076712, 1079960, 1087268, 1092624, 1095920, 1108380, 1115387, 1124040, 1124760, 1135060, 1150716, 1159536, 1164415, 1164930, 1170904, 1175720, 1191813, 1203384, 1211280, 1217710, 1218696, 1221168, 1234506, 1246609, 1254540, 1256164, 1266160, 1274728, 1286985, 1295952, 1297491, 1299480, 1311380, 1312220, 1320254, 1330760, 1345890, 1359085, 1362072, 1365780, 1372784, 1376949, 1397298, 1403948, 1410864, 1421812, 1424696, 1438395, 1449420, 1452360, 1461252, 1463630, 1470840, 1475578, 1477840, 1504230, 1523370, 1526460, 1534288, 1538160, 1553240, 1570205, 1573656, 1574664, 1589084, 1593410, 1596912, 1619940, 1630181, 1630902, 1643880, 1646008, 1672720, 1702590, 1704794, 1715980, 1719120, 1729988, 1754935, 1756356, 1763580, 1777265, 1780870, 1794520, 1821040, 1826565, 1835932, 1863064, 1863888, 1884246, 1899240, 1902719, 1912092, 1917860, 1929602, 1932560, 1948336, 1967070, 1968330, 1980381, 1986355, 1996140, 2005640, 2031160, 2035280, 2057510, 2059176, 2105922, 2132718, 2137044, 2153424, 2159920, 2162485, 2174536, 2195445, 2213367, 2216760, 2230774, 2248080, 2249520, 2270120, 2294915, 2301432, 2328830, 2329860, 2341808, 2351440, 2383626, 2390115, 2406768, 2435420, 2437392, 2469012, 2488171, 2493218, 2509080, 2512328, 2549456, 2557191, 2573970, 2594982, 2598960, 2622760, 2624440, 2640508, 2661520, 2671305, 2691780, 2718170, 2724144, 2731560, 2753898, 2780897, 2794596, 2807896, 2843624, 2849392, 2876790, 2894403, 2898840, 2904720, 2922504, 2927260, 2941680, 2951156, 3008460, 3027479, 3046740, 3052920, 3086265, 3106480, 3140410, 3147312, 3149328, 3178168, 3186820, 3239880, 3260362, 3261804, 3287760, 3292016, 3300635, 3346161, 3405180, 3409588, 3431960, 3459976, 3493245, 3509870, 3512712, 3527160, 3554530, 3561740, 3589040, 3653130, 3671864, 3688945, 3726128, 3739827, 3768492, 3798480, 3805438, 3824184, 3835720, 3859204, 3934140, 3936660, 3960762, 3972710, 3992280, 4011280, 4062320, 4077255, 4115020, 4118352, 4211844, 4261985, 4265436, 4274088, 4324970, 4349072, 4390890, 4426734, 4433520, 4461548, 4540240, 4589830, 4602864, 4620889, 4657660, 4659720, 4710615, 4767252, 4780230, 4824005, 4870840, 4890543, 4938024, 4976342, 4986436, 5018160, 5024656, 5114382, 5147940, 5164523, 5189964, 5245520, 5248880, 5264805, 5281016, 5331795, 5342610, 5383560, 5436340, 5463120, 5507796, 5561794, 5576935, 5589192, 5615792, 5687248, 5708157, 5753580, 5788806, 5797680, 5845008, 5854520, 5902312, 5959065, 5966779, 6016920, 6054958, 6093480, 6105840, 6172530, 6233045, 6280820, 6356336, 6373640, 6479760, 6487455, 6520724, 6523608, 6601270, 6692322, 6753607, 6810360, 6819176, 6863920, 6884745, 6919952, 6986490, 7019740, 7025424, 7054320, 7109060, 7123480, 7306260, 7343728, 7377890, 7464513, 7479654, 7536984, 7610876, 7648368, 7671440, 7718408, 7868280, 7873320, 7921524, 7945420, 7984560, 8150905, 8154510, 8230040, 8342691, 8423688, 8523970, 8530872, 8548176, 8649940, 8781780, 8853468, 8923096, 9082437, 9179660, 9241778, 9315320, 9319440, 9421230, 9513595, 9534504, 9560460, 9648010, 9741680, 9781086, 9876048, 9901905, 9952684, 9972872, 10228764, 10295880, 10329046, 10379928, 10529610, 10562032, 10663590, 10685220, 10767120, 10872680, 11015592, 11066835, 11123588, 11153870, 11178384, 11416314, 11507160, 11577612, 11709040, 11804624, 11918130, 11933558, 12033840, 12109916, 12186960, 12345060, 12440855, 12466090, 12542413, 12561640, 12747280, 12785955, 12974910, 13041448, 13047216, 13202540, 13384644, 13507214, 13620720, 13638352, 13769490, 13862667, 13904485, 13972980, 14039480, 14218120, 14246960, 14472015, 14612520, 14755780, 14929026, 14959308, 15073968, 15137395, 15221752, 15436816, 15493569, 15736560, 15746640, 15843048, 15890840, 16301810, 16309020, 16460080, 16685382, 16730805, 16847376, 17047940, 17061744, 17299880, 17563560, 17706936, 17846192, 17900337, 18164874, 18359320, 18483556, 18630640, 18699135, 18842460, 19027190, 19069008, 19120920, 19296020, 19562172, 19803810, 19905368, 19945744, 20260821, 20457528, 20591760, 20658092, 20759856, 21059220, 21192353, 21327180, 21370440, 21745360, 22031184, 22133670, 22247176, 22307740, 22832628, 23014320, 23104445, 23155224, 23836260, 23867116, 24219832, 24452715, 24690120, 24881710, 24932180, 25084826, 25123280, 25571910, 25822615, 25949820, 26082896, 26405080, 26769288, 27014428, 27538980, 27725334, 27808970, 27945960, 28078960, 28436240, 28540785, 28944030, 29225040, 29511560, 29833895, 29858052, 29918616, 30274790, 30443504, 30987138, 31686096, 31781680, 32346223, 32603620, 32618040, 33370764, 33461610, 33768035, 34095880, 34599760, 35127120, 35413872, 35800674, 36151661, 36329748, 36718640, 36967112, 37322565, 37398270, 37627239, 37684920, 38054380, 38241840, 38592040, 39124344, 39607620, 39810736, 40521642, 40915056, 41316184, 41713455, 42118440, 42384706, 42654360, 42740880, 44267340, 44494352, 44615480, 45412185, 45665256, 46208890, 46310448, 47275249, 47672520, 47734232, 48439664, 48905430, 49380240, 49763420, 49864360, 50169652, 51143820, 51645230, 51899640, 52810160, 53538576, 54028856, 55077960, 55450668, 55617940, 55891920, 57081570, 57888060, 59023120, 59667790, 59716104, 59837232, 60549580, 61974276, 62712065, 63577059, 64692446, 65207240, 65236080, 66741528, 66923220, 67536070, 68191760, 69313335, 71601348, 72303322, 72659496, 73934224, 74645130, 74796540, 75254478, 75369840, 76108760, 77184080, 77467845, 78248688, 79215240, 81043284, 82632368, 83426910, 84236880, 84769412, 85308720, 87796891, 88534680, 89230960, 89501685, 90824370, 91330512, 92417780, 94550498, 95345040, 95468464, 97038669, 97810860, 99526840, 99728720, 100339304, 101304105, 102287640, 103290460, 103799280, 105961765, 108057712, 108454983, 110155920, 110901336, 111235880, 114163140, 115776120, 119335580, 119432208, 121099160, 123948552, 125424130, 127154118, 129384892, 130414480, 133483056, 133846440, 135072140, 138626670, 141825747, 143202696, 144606644, 145318992, 149290260, 149593080, 150508956, 152217520, 154935690, 158430480, 161731115, 162086568, 166853820, 169538824, 175593782, 177069360, 179003370, 180758305, 181648740, 184835560, 188136195, 189100996, 194077338, 195621720, 199053680, 200678608, 202608210, 204575280, 206580920, 211923530, 216909966, 221802672, 222471760, 228326280, 231552240, 236376245, 238671160, 242198320, 247897104, 250848260, 254308236, 258769784, 263390673, 267692880, 270144280, 277253340, 283651494, 286405392, 289213288, 298580520, 299186160, 301017912, 309871380, 317885295, 323462230, 324173136, 333707640, 339077648, 351187564, 358006740, 361516610, 363297480, 369671120, 376272390, 378201992, 388154676, 391243440, 405216420, 413161840, 423847060, 433819932, 438984455, 456652560, 472752490, 477342320, 485193345, 501696520, 508616472, 517539568, 526781346, 540288560, 542274915, 554506680, 567302988, 578426576, 597161040, 602035824, 614578237, 619742760, 635770590, 646924460, 667415280, 702375128, 709128735, 716013480, 723033220, 726594960, 752544780, 756403984, 776309352, 810432840, 847694120, 867639864, 877968910, 945504980, 970386690, 1003393040, 1017232944, 1053562692, 1084549830, 1109013360, 1134605976, 1229156474, 1239485520, 1271541180, 1293848920, 1316953365, 1404750256, 1418257470, 1432026960, 1446066440, 1505089560, 1552618704, 1620865680, 1695388240, 1735279728, 1755937820, 1843734711, 1891009960, 1940773380, 2107125384, 2169099660, 2269211952, 2458312948, 2543082360, 2587697840, 2633906730, 2836514940, 2892132880, 3010179120, 3072891185, 3511875640, 3687469422, 3782019920, 3881546760, 4214250768, 4338199320, 4916625896, 5086164720, 5267813460, 5673029880, 6145782370, 7023751280, 7374938844, 7763093520, 8676398640, 9218673555, 9833251792, 10535626920, 11346059760, 12291564740, 14749877688, 18437347110, 21071253840, 24583129480, 29499755376, 36874694220, 49166258960, 73749388440, 147498776880]

約数ペア:

[(1, 147498776880), (2, 73749388440), (3, 49166258960), (4, 36874694220), (5, 29499755376), (6, 24583129480), (7, 21071253840), (8, 18437347110), (10, 14749877688), (12, 12291564740), (13, 11346059760), (14, 10535626920), (15, 9833251792), (16, 9218673555), (17, 8676398640), (19, 7763093520), (20, 7374938844), (21, 7023751280), (24, 6145782370), (26, 5673029880), (28, 5267813460), (29, 5086164720), (30, 4916625896), (34, 4338199320), (35, 4214250768), (38, 3881546760), (39, 3782019920), (40, 3687469422), (42, 3511875640), (48, 3072891185), (49, 3010179120), (51, 2892132880), (52, 2836514940), (56, 2633906730), (57, 2587697840), (58, 2543082360), (60, 2458312948), (65, 2269211952), (68, 2169099660), (70, 2107125384), (76, 1940773380), (78, 1891009960), (80, 1843734711), (84, 1755937820), (85, 1735279728), (87, 1695388240), (91, 1620865680), (95, 1552618704), (98, 1505089560), (102, 1446066440), (103, 1432026960), (104, 1418257470), (105, 1404750256), (112, 1316953365), (114, 1293848920), (116, 1271541180), (119, 1239485520), (120, 1229156474), (130, 1134605976), (133, 1109013360), (136, 1084549830), (140, 1053562692), (145, 1017232944), (147, 1003393040), (152, 970386690), (156, 945504980), (168, 877968910), (170, 867639864), (174, 847694120), (182, 810432840), (190, 776309352), (195, 756403984), (196, 752544780), (203, 726594960), (204, 723033220), (206, 716013480), (208, 709128735), (210, 702375128), (221, 667415280), (228, 646924460), (232, 635770590), (238, 619742760), (240, 614578237), (245, 602035824), (247, 597161040), (255, 578426576), (260, 567302988), (266, 554506680), (272, 542274915), (273, 540288560), (280, 526781346), (285, 517539568), (290, 508616472), (294, 501696520), (304, 485193345), (309, 477342320), (312, 472752490), (323, 456652560), (336, 438984455), (340, 433819932), (348, 423847060), (357, 413161840), (364, 405216420), (377, 391243440), (380, 388154676), (390, 378201992), (392, 376272390), (399, 369671120), (406, 363297480), (408, 361516610), (412, 358006740), (420, 351187564), (435, 339077648), (442, 333707640), (455, 324173136), (456, 323462230), (464, 317885295), (476, 309871380), (490, 301017912), (493, 299186160), (494, 298580520), (510, 289213288), (515, 286405392), (520, 283651494), (532, 277253340), (546, 270144280), (551, 267692880), (560, 263390673), (570, 258769784), (580, 254308236), (588, 250848260), (595, 247897104), (609, 242198320), (618, 238671160), (624, 236376245), (637, 231552240), (646, 228326280), (663, 222471760), (665, 221802672), (680, 216909966), (696, 211923530), (714, 206580920), (721, 204575280), (728, 202608210), (735, 200678608), (741, 199053680), (754, 195621720), (760, 194077338), (780, 189100996), (784, 188136195), (798, 184835560), (812, 181648740), (816, 180758305), (824, 179003370), (833, 177069360), (840, 175593782), (870, 169538824), (884, 166853820), (910, 162086568), (912, 161731115), (931, 158430480), (952, 154935690), (969, 152217520), (980, 150508956), (986, 149593080), (988, 149290260), (1015, 145318992), (1020, 144606644), (1030, 143202696), (1040, 141825747), (1064, 138626670), (1092, 135072140), (1102, 133846440), (1105, 133483056), (1131, 130414480), (1140, 129384892), (1160, 127154118), (1176, 125424130), (1190, 123948552), (1218, 121099160), (1235, 119432208), (1236, 119335580), (1274, 115776120), (1292, 114163140), (1326, 111235880), (1330, 110901336), (1339, 110155920), (1360, 108454983), (1365, 108057712), (1392, 105961765), (1421, 103799280), (1428, 103290460), (1442, 102287640), (1456, 101304105), (1470, 100339304), (1479, 99728720), (1482, 99526840), (1508, 97810860), (1520, 97038669), (1545, 95468464), (1547, 95345040), (1560, 94550498), (1596, 92417780), (1615, 91330512), (1624, 90824370), (1648, 89501685), (1653, 89230960), (1666, 88534680), (1680, 87796891), (1729, 85308720), (1740, 84769412), (1751, 84236880), (1768, 83426910), (1785, 82632368), (1820, 81043284), (1862, 79215240), (1885, 78248688), (1904, 77467845), (1911, 77184080), (1938, 76108760), (1957, 75369840), (1960, 75254478), (1972, 74796540), (1976, 74645130), (1995, 73934224), (2030, 72659496), (2040, 72303322), (2060, 71601348), (2128, 69313335), (2163, 68191760), (2184, 67536070), (2204, 66923220), (2210, 66741528), (2261, 65236080), (2262, 65207240), (2280, 64692446), (2320, 63577059), (2352, 62712065), (2380, 61974276), (2436, 60549580), (2465, 59837232), (2470, 59716104), (2472, 59667790), (2499, 59023120), (2548, 57888060), (2584, 57081570), (2639, 55891920), (2652, 55617940), (2660, 55450668), (2678, 55077960), (2730, 54028856), (2755, 53538576), (2793, 52810160), (2842, 51899640), (2856, 51645230), (2884, 51143820), (2940, 50169652), (2958, 49864360), (2964, 49763420), (2987, 49380240), (3016, 48905430), (3045, 48439664), (3090, 47734232), (3094, 47672520), (3120, 47275249), (3185, 46310448), (3192, 46208890), (3230, 45665256), (3248, 45412185), (3306, 44615480), (3315, 44494352), (3332, 44267340), (3451, 42740880), (3458, 42654360), (3480, 42384706), (3502, 42118440), (3536, 41713455), (3570, 41316184), (3605, 40915056), (3640, 40521642), (3705, 39810736), (3724, 39607620), (3770, 39124344), (3822, 38592040), (3857, 38241840), (3876, 38054380), (3914, 37684920), (3920, 37627239), (3944, 37398270), (3952, 37322565), (3990, 36967112), (4017, 36718640), (4060, 36329748), (4080, 36151661), (4120, 35800674), (4165, 35413872), (4199, 35127120), (4263, 34599760), (4326, 34095880), (4368, 33768035), (4408, 33461610), (4420, 33370764), (4522, 32618040), (4524, 32603620), (4560, 32346223), (4641, 31781680), (4655, 31686096), (4760, 30987138), (4845, 30443504), (4872, 30274790), (4930, 29918616), (4940, 29858052), (4944, 29833895), (4998, 29511560), (5047, 29225040), (5096, 28944030), (5168, 28540785), (5187, 28436240), (5253, 28078960), (5278, 27945960), (5304, 27808970), (5320, 27725334), (5356, 27538980), (5460, 27014428), (5510, 26769288), (5586, 26405080), (5655, 26082896), (5684, 25949820), (5712, 25822615), (5768, 25571910), (5871, 25123280), (5880, 25084826), (5916, 24932180), (5928, 24881710), (5974, 24690120), (6032, 24452715), (6090, 24219832), (6180, 23867116), (6188, 23836260), (6370, 23155224), (6384, 23104445), (6409, 23014320), (6460, 22832628), (6612, 22307740), (6630, 22247176), (6664, 22133670), (6695, 22031184), (6783, 21745360), (6902, 21370440), (6916, 21327180), (6960, 21192353), (7004, 21059220), (7105, 20759856), (7140, 20658092), (7163, 20591760), (7210, 20457528), (7280, 20260821), (7395, 19945744), (7410, 19905368), (7448, 19803810), (7540, 19562172), (7644, 19296020), (7714, 19120920), (7735, 19069008), (7752, 19027190), (7828, 18842460), (7888, 18699135), (7917, 18630640), (7980, 18483556), (8034, 18359320), (8120, 18164874), (8240, 17900337), (8265, 17846192), (8330, 17706936), (8398, 17563560), (8526, 17299880), (8645, 17061744), (8652, 17047940), (8755, 16847376), (8816, 16730805), (8840, 16685382), (8961, 16460080), (9044, 16309020), (9048, 16301810), (9282, 15890840), (9310, 15843048), (9367, 15746640), (9373, 15736560), (9520, 15493569), (9555, 15436816), (9690, 15221752), (9744, 15137395), (9785, 15073968), (9860, 14959308), (9880, 14929026), (9996, 14755780), (10094, 14612520), (10192, 14472015), (10353, 14246960), (10374, 14218120), (10506, 14039480), (10556, 13972980), (10608, 13904485), (10640, 13862667), (10712, 13769490), (10815, 13638352), (10829, 13620720), (10920, 13507214), (11020, 13384644), (11172, 13202540), (11305, 13047216), (11310, 13041448), (11368, 12974910), (11536, 12785955), (11571, 12747280), (11742, 12561640), (11760, 12542413), (11832, 12466090), (11856, 12440855), (11948, 12345060), (12103, 12186960), (12180, 12109916), (12257, 12033840), (12360, 11933558), (12376, 11918130), (12495, 11804624), (12597, 11709040), (12740, 11577612), (12818, 11507160), (12920, 11416314), (13195, 11178384), (13224, 11153870), (13260, 11123588), (13328, 11066835), (13390, 11015592), (13566, 10872680), (13699, 10767120), (13804, 10685220), (13832, 10663590), (13965, 10562032), (14008, 10529610), (14210, 10379928), (14280, 10329046), (14326, 10295880), (14420, 10228764), (14790, 9972872), (14820, 9952684), (14896, 9901905), (14935, 9876048), (15080, 9781086), (15141, 9741680), (15288, 9648010), (15428, 9560460), (15470, 9534504), (15504, 9513595), (15656, 9421230), (15827, 9319440), (15834, 9315320), (15960, 9241778), (16068, 9179660), (16240, 9082437), (16530, 8923096), (16660, 8853468), (16796, 8781780), (17052, 8649940), (17255, 8548176), (17290, 8530872), (17304, 8523970), (17510, 8423688), (17680, 8342691), (17922, 8230040), (18088, 8154510), (18096, 8150905), (18473, 7984560), (18564, 7945420), (18620, 7921524), (18734, 7873320), (18746, 7868280), (19110, 7718408), (19227, 7671440), (19285, 7648368), (19380, 7610876), (19570, 7536984), (19720, 7479654), (19760, 7464513), (19992, 7377890), (20085, 7343728), (20188, 7306260), (20706, 7123480), (20748, 7109060), (20909, 7054320), (20995, 7025424), (21012, 7019740), (21112, 6986490), (21315, 6919952), (21424, 6884745), (21489, 6863920), (21630, 6819176), (21658, 6810360), (21840, 6753607), (22040, 6692322), (22344, 6601270), (22610, 6523608), (22620, 6520724), (22736, 6487455), (22763, 6479760), (23142, 6373640), (23205, 6356336), (23484, 6280820), (23664, 6233045), (23896, 6172530), (24157, 6105840), (24206, 6093480), (24360, 6054958), (24514, 6016920), (24720, 5966779), (24752, 5959065), (24990, 5902312), (25194, 5854520), (25235, 5845008), (25441, 5797680), (25480, 5788806), (25636, 5753580), (25840, 5708157), (25935, 5687248), (26265, 5615792), (26390, 5589192), (26448, 5576935), (26520, 5561794), (26780, 5507796), (26999, 5463120), (27132, 5436340), (27398, 5383560), (27608, 5342610), (27664, 5331795), (27930, 5281016), (28016, 5264805), (28101, 5248880), (28119, 5245520), (28420, 5189964), (28560, 5164523), (28652, 5147940), (28840, 5114382), (29355, 5024656), (29393, 5018160), (29580, 4986436), (29640, 4976342), (29870, 4938024), (30160, 4890543), (30282, 4870840), (30576, 4824005), (30856, 4780230), (30940, 4767252), (31312, 4710615), (31654, 4659720), (31668, 4657660), (31920, 4620889), (32045, 4602864), (32136, 4589830), (32487, 4540240), (33060, 4461548), (33269, 4433520), (33320, 4426734), (33592, 4390890), (33915, 4349072), (34104, 4324970), (34510, 4274088), (34580, 4265436), (34608, 4261985), (35020, 4211844), (35815, 4118352), (35844, 4115020), (36176, 4077255), (36309, 4062320), (36771, 4011280), (36946, 3992280), (37128, 3972710), (37240, 3960762), (37468, 3936660), (37492, 3934140), (38220, 3859204), (38454, 3835720), (38570, 3824184), (38760, 3805438), (38831, 3798480), (39140, 3768492), (39440, 3739827), (39585, 3726128), (39984, 3688945), (40170, 3671864), (40376, 3653130), (41097, 3589040), (41412, 3561740), (41496, 3554530), (41818, 3527160), (41990, 3512712), (42024, 3509870), (42224, 3493245), (42630, 3459976), (42978, 3431960), (43260, 3409588), (43316, 3405180), (44080, 3346161), (44688, 3300635), (44805, 3292016), (44863, 3287760), (45220, 3261804), (45240, 3260362), (45526, 3239880), (46284, 3186820), (46410, 3178168), (46835, 3149328), (46865, 3147312), (46968, 3140410), (47481, 3106480), (47792, 3086265), (48314, 3052920), (48412, 3046740), (48720, 3027479), (49028, 3008460), (49980, 2951156), (50141, 2941680), (50388, 2927260), (50470, 2922504), (50779, 2904720), (50882, 2898840), (50960, 2894403), (51272, 2876790), (51765, 2849392), (51870, 2843624), (52530, 2807896), (52780, 2794596), (53040, 2780897), (53560, 2753898), (53998, 2731560), (54145, 2724144), (54264, 2718170), (54796, 2691780), (55216, 2671305), (55419, 2661520), (55860, 2640508), (56202, 2624440), (56238, 2622760), (56753, 2598960), (56840, 2594982), (57304, 2573970), (57680, 2557191), (57855, 2549456), (58710, 2512328), (58786, 2509080), (59160, 2493218), (59280, 2488171), (59740, 2469012), (60515, 2437392), (60564, 2435420), (61285, 2406768), (61712, 2390115), (61880, 2383626), (62727, 2351440), (62985, 2341808), (63308, 2329860), (63336, 2328830), (64090, 2301432), (64272, 2294915), (64974, 2270120), (65569, 2249520), (65611, 2248080), (66120, 2230774), (66538, 2216760), (66640, 2213367), (67184, 2195445), (67830, 2174536), (68208, 2162485), (68289, 2159920), (68495, 2153424), (69020, 2137044), (69160, 2132718), (70040, 2105922), (71630, 2059176), (71688, 2057510), (72471, 2035280), (72618, 2031160), (73542, 2005640), (73892, 1996140), (74256, 1986355), (74480, 1980381), (74936, 1968330), (74984, 1967070), (75705, 1948336), (76323, 1932560), (76440, 1929602), (76908, 1917860), (77140, 1912092), (77520, 1902719), (77662, 1899240), (78280, 1884246), (79135, 1863888), (79170, 1863064), (80340, 1835932), (80752, 1826565), (80997, 1821040), (82194, 1794520), (82824, 1780870), (82992, 1777265), (83636, 1763580), (83980, 1756356), (84048, 1754935), (85260, 1729988), (85799, 1719120), (85956, 1715980), (86520, 1704794), (86632, 1702590), (88179, 1672720), (89610, 1646008), (89726, 1643880), (90440, 1630902), (90480, 1630181), (91052, 1619940), (92365, 1596912), (92568, 1593410), (92820, 1589084), (93670, 1574664), (93730, 1573656), (93936, 1570205), (94962, 1553240), (95893, 1538160), (96135, 1534288), (96628, 1526460), (96824, 1523370), (98056, 1504230), (99807, 1477840), (99960, 1475578), (100282, 1470840), (100776, 1463630), (100940, 1461252), (101558, 1452360), (101764, 1449420), (102544, 1438395), (103530, 1424696), (103740, 1421812), (104545, 1410864), (105060, 1403948), (105560, 1397298), (107120, 1376949), (107445, 1372784), (107996, 1365780), (108290, 1362072), (108528, 1359085), (109592, 1345890), (110838, 1330760), (111720, 1320254), (112404, 1312220), (112476, 1311380), (113506, 1299480), (113680, 1297491), (113815, 1295952), (114608, 1286985), (115710, 1274728), (116493, 1266160), (117420, 1256164), (117572, 1254540), (118320, 1246609), (119480, 1234506), (120785, 1221168), (121030, 1218696), (121128, 1217710), (121771, 1211280), (122570, 1203384), (123760, 1191813), (125454, 1175720), (125970, 1170904), (126616, 1164930), (126672, 1164415), (127205, 1159536), (128180, 1150716), (129948, 1135060), (131138, 1124760), (131222, 1124040), (132240, 1115387), (133076, 1108380), (134589, 1095920), (134995, 1092624), (135660, 1087268), (136578, 1079960), (136990, 1076712), (138040, 1068522), (138320, 1066359), (140080, 1052961), (140505, 1049776), (140595, 1049104), (143260, 1029588), (143376, 1028755), (144942, 1017640), (145236, 1015580), (146363, 1007760), (146965, 1003632), (147084, 1002820), (147784, 998070), (149872, 984165), (149968, 983535), (150423, 980560), (151410, 974168), (152337, 968240), (152646, 966280), (152880, 964801), (153816, 958930), (154280, 956046), (155324, 949620), (156560, 942123), (158270, 931944), (158340, 931532), (159341, 925680), (160680, 917966), (161994, 910520), (162435, 908048), (164388, 897260), (165648, 890435), (166345, 886704), (167272, 881790), (167960, 878178), (170259, 866320), (170520, 864994), (171598, 859560), (171912, 857990), (173040, 852397), (173264, 851295), (176358, 836360), (178087, 828240), (179220, 823004), (179452, 821940), (180880, 815451), (181545, 812464), (182104, 809970), (183855, 802256), (184730, 798456), (185136, 796705), (185640, 794542), (187340, 787332), (187460, 786828), (189924, 776620), (191786, 769080), (192270, 767144), (193256, 763230), (193648, 761685), (194155, 759696), (196112, 752115), (196707, 749840), (196833, 749360), (199614, 738920), (199920, 737789), (200564, 735420), (201552, 731815), (201880, 730626), (203116, 726180), (203528, 724710), (205485, 717808), (205751, 716880), (207060, 712348), (207480, 710906), (209090, 705432), (210120, 701974), (211120, 698649), (214890, 686392), (215992, 682890), (216580, 681036), (219184, 672945), (221676, 665380), (223440, 660127), (224315, 657552), (224808, 656110), (224952, 655690), (227012, 649740), (227630, 647976), (231420, 637364), (232883, 633360), (232986, 633080), (234840, 628082), (235144, 627270), (237405, 621296), (238960, 617253), (241570, 610584), (242060, 609348), (242256, 608855), (243542, 605640), (245140, 601692), (250705, 588336), (250908, 587860), (251940, 585452), (253232, 582465), (253895, 580944), (254410, 579768), (256360, 575358), (257397, 573040), (259896, 567530), (262276, 562380), (262444, 562020), (266152, 554190), (269178, 547960), (269990, 546312), (271320, 543634), (271817, 542640), (273156, 539980), (273980, 538356), (276080, 534261), (277095, 532304), (281010, 524888), (281190, 524552), (283765, 519792), (286520, 514794), (287679, 512720), (289884, 508820), (290472, 507790), (292726, 503880), (293930, 501816), (294168, 501410), (295568, 499035), (300846, 490280), (302820, 487084), (304674, 484120), (305292, 483140), (307632, 479465), (308560, 478023), (310648, 474810), (313635, 470288), (314041, 469680), (316540, 465972), (316680, 465766), (318682, 462840), (321360, 458983), (323988, 455260), (324870, 454024), (327845, 449904), (328055, 449616), (328776, 448630), (332690, 443352), (334544, 440895), (335920, 439089), (340518, 433160), (341040, 432497), (341445, 431984), (343196, 429780), (343824, 428995), (350987, 420240), (352716, 418180), (355453, 414960), (356174, 414120), (358440, 411502), (358904, 410970), (362355, 407056), (363090, 406232), (364208, 404985), (365313, 403760), (367710, 401128), (369460, 399228), (371280, 397271), (374680, 393666), (374920, 393414), (379848, 388310), (381615, 386512), (383572, 384540)]