149090140080

素因数分解:

$2^4\times 3^3\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{41}}^1\times {\mathrm{43}}^1\times {\mathrm{47}}^1$

素因数の和:184

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 34, 35, 36, 40, 41, 42, 43, 45, 47, 48, 49, 51, 54, 56, 60, 63, 68, 70, 72, 80, 82, 84, 85, 86, 90, 94, 98, 102, 105, 108, 112, 119, 120, 123, 126, 129, 135, 136, 140, 141, 144, 147, 153, 164, 168, 170, 172, 180, 188, 189, 196, 204, 205, 210, 215, 216, 235, 238, 240, 245, 246, 252, 255, 258, 270, 272, 280, 282, 287, 294, 301, 306, 315, 328, 329, 336, 340, 344, 357, 360, 369, 376, 378, 387, 392, 408, 410, 420, 423, 430, 432, 441, 459, 470, 476, 490, 492, 504, 510, 516, 540, 560, 564, 574, 588, 595, 602, 612, 615, 630, 645, 656, 658, 680, 688, 697, 705, 714, 720, 731, 735, 738, 752, 756, 765, 774, 784, 799, 816, 820, 833, 840, 846, 860, 861, 882, 903, 918, 940, 945, 952, 980, 984, 987, 1008, 1020, 1032, 1071, 1080, 1107, 1128, 1148, 1161, 1176, 1190, 1204, 1224, 1230, 1260, 1269, 1290, 1316, 1323, 1360, 1394, 1410, 1428, 1435, 1462, 1470, 1476, 1505, 1512, 1530, 1548, 1598, 1640, 1645, 1666, 1680, 1692, 1720, 1722, 1763, 1764, 1785, 1806, 1836, 1845, 1880, 1890, 1904, 1927, 1935, 1960, 1968, 1974, 2009, 2021, 2040, 2064, 2091, 2107, 2115, 2142, 2160, 2193, 2205, 2214, 2256, 2295, 2296, 2303, 2322, 2352, 2380, 2397, 2408, 2448, 2460, 2499, 2520, 2538, 2580, 2583, 2632, 2646, 2709, 2788, 2820, 2856, 2870, 2924, 2940, 2952, 2961, 3010, 3024, 3060, 3096, 3196, 3213, 3280, 3290, 3332, 3384, 3440, 3444, 3485, 3526, 3528, 3570, 3612, 3655, 3672, 3690, 3760, 3780, 3854, 3870, 3920, 3948, 3995, 4018, 4042, 4080, 4165, 4182, 4214, 4230, 4284, 4305, 4386, 4410, 4428, 4515, 4590, 4592, 4606, 4644, 4760, 4794, 4816, 4879, 4920, 4935, 4998, 5040, 5076, 5117, 5160, 5166, 5264, 5289, 5292, 5355, 5418, 5535, 5576, 5593, 5640, 5712, 5740, 5781, 5805, 5848, 5880, 5904, 5922, 6020, 6027, 6063, 6120, 6192, 6273, 6321, 6345, 6392, 6426, 6579, 6580, 6615, 6664, 6768, 6888, 6909, 6970, 7052, 7056, 7140, 7191, 7224, 7310, 7344, 7380, 7497, 7560, 7708, 7740, 7749, 7896, 7990, 8036, 8084, 8127, 8330, 8364, 8428, 8460, 8568, 8610, 8772, 8815, 8820, 8856, 8883, 9030, 9180, 9212, 9288, 9520, 9588, 9635, 9758, 9840, 9870, 9996, 10045, 10105, 10152, 10234, 10320, 10332, 10455, 10535, 10578, 10584, 10710, 10836, 10965, 11070, 11152, 11186, 11280, 11480, 11515, 11562, 11610, 11696, 11760, 11844, 11985, 12040, 12054, 12126, 12240, 12341, 12495, 12546, 12642, 12690, 12784, 12852, 12915, 13158, 13160, 13230, 13328, 13489, 13545, 13776, 13818, 13940, 14104, 14147, 14280, 14382, 14448, 14620, 14637, 14760, 14805, 14994, 15120, 15351, 15416, 15480, 15498, 15792, 15867, 15980, 16065, 16072, 16168, 16254, 16660, 16728, 16779, 16856, 16920, 17136, 17220, 17343, 17544, 17630, 17640, 17712, 17766, 18060, 18081, 18189, 18360, 18424, 18576, 18819, 18963, 19176, 19270, 19516, 19737, 19740, 19992, 20090, 20210, 20304, 20468, 20664, 20727, 20910, 21070, 21156, 21168, 21420, 21573, 21672, 21930, 22140, 22372, 22491, 22960, 23030, 23124, 23220, 23688, 23970, 24080, 24108, 24252, 24395, 24682, 24990, 25092, 25284, 25380, 25585, 25704, 25830, 26316, 26320, 26445, 26460, 26978, 27090, 27636, 27880, 27965, 28208, 28294, 28560, 28764, 28905, 29240, 29274, 29520, 29610, 29971, 29988, 30135, 30315, 30702, 30832, 30960, 30996, 31365, 31605, 31734, 31960, 32130, 32144, 32336, 32508, 32759, 32895, 33320, 33456, 33558, 33712, 33840, 34153, 34357, 34440, 34545, 34686, 35088, 35260, 35280, 35532, 35819, 35955, 36120, 36162, 36378, 36720, 36848, 37023, 37485, 37638, 37926, 38352, 38540, 38745, 39032, 39151, 39474, 39480, 39984, 40180, 40420, 40467, 40635, 40936, 41328, 41454, 41820, 42140, 42312, 42441, 42840, 43146, 43344, 43860, 43911, 44280, 44415, 44744, 44982, 46053, 46060, 46248, 46440, 47376, 47601, 47940, 48216, 48504, 48790, 49364, 49980, 50184, 50337, 50568, 50760, 51170, 51408, 51660, 52029, 52632, 52890, 52920, 53956, 54180, 54243, 54567, 55272, 55760, 55930, 56588, 56889, 57528, 57810, 58480, 58548, 59220, 59942, 59976, 60270, 60630, 61404, 61705, 61992, 62181, 62730, 63210, 63468, 63920, 64260, 65016, 65518, 65790, 66640, 67116, 67445, 68306, 68714, 68880, 69090, 69372, 70520, 70735, 71064, 71638, 71910, 72240, 72324, 72756, 73185, 74046, 74970, 75276, 75852, 76755, 77080, 77490, 78064, 78302, 78948, 78960, 79335, 80360, 80840, 80934, 81270, 81872, 82861, 82908, 83640, 83895, 84280, 84624, 84882, 85680, 86292, 86387, 86715, 87720, 87822, 88560, 88830, 89488, 89913, 89964, 90405, 90945, 92106, 92120, 92496, 92880, 94095, 94423, 94815, 95202, 95880, 96432, 97008, 97580, 98277, 98685, 98728, 99029, 99960, 100368, 100674, 101136, 101520, 102340, 102459, 103071, 103320, 103635, 104058, 105264, 105780, 105840, 107457, 107865, 107912, 108360, 108486, 109134, 110544, 111069, 111860, 112455, 113176, 113778, 115056, 115620, 117096, 117453, 118440, 119884, 119952, 120540, 121260, 121401, 122808, 123410, 123984, 124362, 125460, 126420, 126936, 127323, 128520, 130032, 131036, 131580, 131733, 134232, 134890, 136612, 137428, 138159, 138180, 138744, 141040, 141470, 142128, 143276, 143820, 144648, 145512, 146370, 148092, 149855, 149940, 150552, 151011, 151704, 153510, 154160, 154980, 156604, 157896, 158670, 160720, 161680, 161868, 162540, 163795, 165722, 165816, 167280, 167790, 168560, 169764, 170765, 171785, 172584, 172774, 173430, 175440, 175644, 177660, 179095, 179826, 179928, 180810, 181890, 184212, 184240, 185115, 188190, 188846, 189630, 190404, 191760, 195160, 195755, 196554, 197370, 197456, 198058, 199920, 201348, 202335, 204680, 204918, 206142, 206640, 207270, 208116, 209797, 211560, 212205, 214914, 215730, 215824, 216720, 216972, 218268, 219555, 222138, 223720, 224910, 226352, 227556, 229313, 230265, 231240, 234192, 234906, 236880, 238005, 239768, 240499, 241080, 242520, 242802, 245616, 246820, 248583, 248724, 250920, 251685, 252840, 253872, 254646, 257040, 259161, 260145, 262072, 263160, 263466, 268464, 269739, 269780, 271215, 272835, 273224, 274856, 276318, 276360, 277488, 282940, 283269, 284445, 286552, 287640, 289296, 291024, 292740, 294831, 296184, 297087, 299710, 299880, 301104, 302022, 303408, 307020, 307377, 309213, 309960, 310905, 313208, 315792, 317340, 322371, 323736, 325080, 327590, 331444, 331632, 333207, 335580, 339528, 341530, 343570, 345168, 345548, 346860, 351288, 352359, 355320, 358190, 359652, 359856, 361620, 363780, 364203, 368424, 370230, 376380, 377692, 379260, 380808, 381969, 390320, 391510, 393108, 394740, 396116, 402696, 404670, 409360, 409836, 412284, 414305, 414540, 416232, 419594, 423120, 424410, 429828, 431460, 431935, 433944, 436536, 439110, 444276, 447440, 449565, 449820, 455112, 458626, 460530, 462480, 469812, 472115, 476010, 479536, 480998, 482160, 485040, 485604, 491385, 493640, 495145, 497166, 497448, 501840, 503370, 505680, 509292, 512295, 515355, 518322, 520290, 524144, 526320, 526932, 537285, 539478, 539560, 542430, 545670, 546448, 549712, 552636, 552720, 555345, 565880, 566538, 568890, 573104, 575280, 580027, 585480, 587265, 589662, 592368, 594174, 599420, 599760, 604044, 607005, 614040, 614754, 618426, 619920, 621810, 626416, 629391, 634680, 636615, 644742, 647472, 650160, 655180, 658665, 662888, 666414, 671160, 679056, 683060, 687140, 687939, 690795, 691096, 693720, 702576, 704718, 710640, 716380, 719304, 721497, 723240, 727560, 728406, 736848, 740460, 745749, 752760, 755055, 755384, 758520, 761616, 763938, 777483, 783020, 786216, 789480, 792232, 805392, 809217, 809340, 819672, 824568, 828610, 829080, 832464, 839188, 848820, 849807, 859656, 862920, 863870, 867888, 873072, 878220, 884493, 888552, 891261, 899130, 899640, 910224, 917252, 921060, 922131, 927639, 939624, 944230, 952020, 961996, 967113, 971208, 982770, 987280, 990290, 994332, 994896, 1006740, 1018584, 1024590, 1030710, 1036644, 1040580, 1048985, 1053864, 1057077, 1074570, 1078956, 1079120, 1084860, 1091340, 1105272, 1110690, 1131760, 1133076, 1137780, 1146565, 1160054, 1170960, 1174530, 1179324, 1188348, 1198840, 1202495, 1208088, 1214010, 1228080, 1229508, 1236852, 1242915, 1243620, 1258782, 1269360, 1273230, 1289484, 1295805, 1310360, 1317330, 1325776, 1332828, 1342320, 1348695, 1366120, 1374280, 1375878, 1381590, 1382192, 1387440, 1408637, 1409436, 1416345, 1432760, 1438608, 1442994, 1446480, 1455120, 1456812, 1468579, 1474155, 1480920, 1485435, 1491498, 1505520, 1510110, 1510768, 1517040, 1527876, 1536885, 1546065, 1554966, 1566040, 1572432, 1578960, 1584464, 1605191, 1611855, 1618434, 1618680, 1639344, 1649136, 1657220, 1658160, 1666035, 1678376, 1683493, 1697640, 1699614, 1719312, 1725840, 1727740, 1740081, 1756440, 1761795, 1768986, 1777104, 1782522, 1798260, 1799280, 1821015, 1834504, 1842120, 1844262, 1855278, 1879248, 1888173, 1888460, 1904040, 1909845, 1923992, 1934226, 1942416, 1965540, 1980580, 1988664, 2013480, 2037168, 2049180, 2061420, 2063817, 2073288, 2081160, 2097970, 2107728, 2114154, 2149140, 2157912, 2164491, 2169720, 2182680, 2210544, 2221380, 2237247, 2266152, 2275560, 2293130, 2320108, 2332449, 2349060, 2358648, 2376696, 2397680, 2404990, 2416176, 2428020, 2459016, 2473704, 2485830, 2487240, 2517564, 2546460, 2549421, 2578968, 2591610, 2620720, 2634660, 2665656, 2673783, 2697390, 2732240, 2748560, 2751756, 2763180, 2817274, 2818872, 2832690, 2865520, 2885988, 2900135, 2913624, 2937158, 2948310, 2961840, 2970870, 2982996, 3020220, 3055752, 3073770, 3092130, 3109932, 3132080, 3146955, 3210382, 3223710, 3236868, 3237360, 3314440, 3332070, 3356752, 3366986, 3395280, 3399228, 3439695, 3455480, 3480162, 3512880, 3523590, 3537972, 3565044, 3596520, 3607485, 3642030, 3669008, 3684240, 3688524, 3710556, 3728745, 3776346, 3776920, 3808080, 3819690, 3847984, 3868452, 3887415, 3931080, 3961160, 3977328, 4026960, 4046085, 4060189, 4098360, 4122840, 4127634, 4146576, 4162320, 4195940, 4225911, 4228308, 4249035, 4298280, 4315824, 4328982, 4339440, 4365360, 4405737, 4422465, 4442760, 4456305, 4474494, 4532304, 4551120, 4586260, 4610655, 4638195, 4640216, 4664898, 4698120, 4717296, 4753392, 4809980, 4815573, 4835565, 4856040, 4918032, 4947408, 4971660, 4974480, 5035128, 5050479, 5092920, 5098842, 5157936, 5183220, 5220243, 5269320, 5285385, 5331312, 5347566, 5394780, 5503512, 5526360, 5634548, 5637744, 5664519, 5665380, 5771976, 5800270, 5827248, 5874316, 5896620, 5941740, 5965992, 6040440, 6111504, 6147540, 6184260, 6191451, 6219864, 6293910, 6420764, 6447420, 6473736, 6493473, 6628880, 6664140, 6733972, 6798456, 6879390, 6910960, 6960324, 7043185, 7047180, 7075944, 7130088, 7193040, 7214970, 7284060, 7342895, 7377048, 7421112, 7457490, 7552692, 7553840, 7639380, 7736904, 7774830, 7862160, 7922320, 8025955, 8092170, 8120378, 8196720, 8245680, 8255268, 8391880, 8417465, 8451822, 8456616, 8498070, 8596560, 8657964, 8700405, 8811474, 8844930, 8885520, 8912610, 8948988, 9172520, 9221310, 9276390, 9280432, 9329796, 9396240, 9440865, 9619960, 9631146, 9671130, 9712080, 9860459, 9943320, 10070256, 10100958, 10185840, 10197684, 10319085, 10366440, 10440486, 10538640, 10570770, 10695132, 10789560, 10822455, 11007024, 11052720, 11186235, 11269096, 11329038, 11330760, 11543952, 11600540, 11662245, 11748632, 11793240, 11883480, 11931984, 12080880, 12180567, 12295080, 12368520, 12382902, 12439728, 12587820, 12677733, 12747105, 12841528, 12894840, 12947472, 12986946, 13217211, 13328280, 13368915, 13467944, 13596912, 13758780, 13920648, 14086370, 14094360, 14151888, 14260176, 14429940, 14446719, 14568120, 14685790, 14754096, 14842224, 14914980, 15105384, 15151437, 15278760, 15473808, 15549660, 15660729, 16051910, 16184340, 16240756, 16510536, 16783760, 16834930, 16903644, 16913232, 16996140, 17315928, 17400810, 17622948, 17689860, 17825220, 17897976, 18345040, 18442620, 18552780, 18659592, 18881730, 19239920, 19262292, 19342260, 19720918, 19886640, 20201916, 20300945, 20395368, 20638170, 20732880, 20880972, 21129555, 21141540, 21390264, 21579120, 21644910, 22028685, 22372470, 22538192, 22658076, 22661520, 23201080, 23324490, 23497264, 23586480, 23766960, 24077865, 24361134, 24590160, 24737040, 24765804, 25175640, 25252395, 25355466, 25494210, 25683056, 25789680, 25973892, 26101215, 26434422, 26656560, 26737830, 26935888, 27517560, 27841296, 28172740, 28188720, 28322595, 28859880, 28893438, 29136240, 29371580, 29581377, 29829960, 30210768, 30302874, 30557520, 30957255, 31099320, 31321458, 32103820, 32368680, 32467365, 32481512, 33021072, 33669860, 33807288, 33992280, 34631856, 34801620, 35245896, 35379720, 35650440, 35795952, 36541701, 36885240, 37105560, 37319184, 37763460, 38033199, 38524584, 38684520, 39441836, 39651633, 40403832, 40601890, 40790736, 41276340, 41761944, 42259110, 42283080, 42780528, 43289820, 43340157, 44057370, 44744940, 45316152, 45454311, 46402160, 46648980, 48155730, 48722268, 49302295, 49531608, 50351280, 50504790, 50710932, 50988420, 51947784, 52202430, 52868844, 53475660, 55035120, 56345480, 56645190, 57719760, 57786876, 58743160, 59162754, 59659920, 60605748, 60902835, 61914510, 62198640, 62642916, 63388665, 64207640, 64737360, 64934730, 64963024, 66086055, 67339720, 67614576, 67984560, 69023213, 69603240, 70491792, 70759440, 71300880, 72233595, 73083402, 73770480, 74211120, 75526920, 75757185, 76066398, 77049168, 77369040, 78303645, 78883672, 79303266, 80807664, 81203780, 82552680, 83523888, 84518220, 84566160, 86579640, 86680314, 88114740, 88744131, 89489880, 90632304, 90908622, 93297960, 96311460, 97444536, 98604590, 99063216, 101009580, 101421864, 101976840, 103895568, 104404860, 105737688, 106951320, 109625103, 112690960, 113290380, 115573752, 117486320, 118325508, 121211496, 121805670, 123829020, 125285832, 126777330, 128415280, 129869460, 132172110, 134679440, 138046426, 139206480, 144467190, 146166804, 147906885, 151053840, 151514370, 152132796, 156607290, 157767344, 158606532, 162407560, 165105360, 169036440, 173159280, 173360628, 176229480, 177488262, 178979760, 181817244, 182708505, 186595920, 190165995, 192622920, 194889072, 197209180, 198258165, 202019160, 202843728, 203953680, 207069639, 208809720, 211475376, 213902640, 216700785, 219250206, 226580760, 227271555, 231147504, 236651016, 242422992, 243611340, 247658040, 250571664, 253554660, 259738920, 264344220, 266232393, 276092852, 288934380, 292333608, 295813770, 303028740, 304265592, 313214580, 317213064, 324815120, 338072880, 345116065, 346721256, 352458960, 354976524, 363634488, 365417010, 380331990, 385245840, 394418360, 396516330, 404038320, 414139278, 417619440, 433401570, 438500412, 443720655, 453161520, 454543110, 473302032, 487222680, 495316080, 507109320, 519477840, 528688440, 532464786, 548125515, 552185704, 577868760, 584667216, 591627540, 606057480, 608531184, 621208917, 626429160, 634426128, 690232130, 693442512, 709953048, 727268976, 730834020, 760663980, 788836720, 793032660, 828278556, 866803140, 877000824, 887441310, 909086220, 974445360, 1014218640, 1035348195, 1057376880, 1064929572, 1096251030, 1104371408, 1155737520, 1183255080, 1212114960, 1242417834, 1252858320, 1331161965, 1380464260, 1419906096, 1461668040, 1521327960, 1586065320, 1656557112, 1733606280, 1754001648, 1774882620, 1818172440, 1863626751, 2070696390, 2129859144, 2192502060, 2366510160, 2484835668, 2662323930, 2760928520, 2923336080, 3042655920, 3106044585, 3172130640, 3313114224, 3467212560, 3549765240, 3636344880, 3727253502, 4141392780, 4259718288, 4385004120, 4969671336, 5324647860, 5521857040, 6212089170, 7099530480, 7454507004, 8282785560, 8770008240, 9318133755, 9939342672, 10649295720, 12424178340, 14909014008, 16565571120, 18636267510, 21298591440, 24848356680, 29818028016, 37272535020, 49696713360, 74545070040, 149090140080]

約数ペア:

[(1, 149090140080), (2, 74545070040), (3, 49696713360), (4, 37272535020), (5, 29818028016), (6, 24848356680), (7, 21298591440), (8, 18636267510), (9, 16565571120), (10, 14909014008), (12, 12424178340), (14, 10649295720), (15, 9939342672), (16, 9318133755), (17, 8770008240), (18, 8282785560), (20, 7454507004), (21, 7099530480), (24, 6212089170), (27, 5521857040), (28, 5324647860), (30, 4969671336), (34, 4385004120), (35, 4259718288), (36, 4141392780), (40, 3727253502), (41, 3636344880), (42, 3549765240), (43, 3467212560), (45, 3313114224), (47, 3172130640), (48, 3106044585), (49, 3042655920), (51, 2923336080), (54, 2760928520), (56, 2662323930), (60, 2484835668), (63, 2366510160), (68, 2192502060), (70, 2129859144), (72, 2070696390), (80, 1863626751), (82, 1818172440), (84, 1774882620), (85, 1754001648), (86, 1733606280), (90, 1656557112), (94, 1586065320), (98, 1521327960), (102, 1461668040), (105, 1419906096), (108, 1380464260), (112, 1331161965), (119, 1252858320), (120, 1242417834), (123, 1212114960), (126, 1183255080), (129, 1155737520), (135, 1104371408), (136, 1096251030), (140, 1064929572), (141, 1057376880), (144, 1035348195), (147, 1014218640), (153, 974445360), (164, 909086220), (168, 887441310), (170, 877000824), (172, 866803140), (180, 828278556), (188, 793032660), (189, 788836720), (196, 760663980), (204, 730834020), (205, 727268976), (210, 709953048), (215, 693442512), (216, 690232130), (235, 634426128), (238, 626429160), (240, 621208917), (245, 608531184), (246, 606057480), (252, 591627540), (255, 584667216), (258, 577868760), (270, 552185704), (272, 548125515), (280, 532464786), (282, 528688440), (287, 519477840), (294, 507109320), (301, 495316080), (306, 487222680), (315, 473302032), (328, 454543110), (329, 453161520), (336, 443720655), (340, 438500412), (344, 433401570), (357, 417619440), (360, 414139278), (369, 404038320), (376, 396516330), (378, 394418360), (387, 385245840), (392, 380331990), (408, 365417010), (410, 363634488), (420, 354976524), (423, 352458960), (430, 346721256), (432, 345116065), (441, 338072880), (459, 324815120), (470, 317213064), (476, 313214580), (490, 304265592), (492, 303028740), (504, 295813770), (510, 292333608), (516, 288934380), (540, 276092852), (560, 266232393), (564, 264344220), (574, 259738920), (588, 253554660), (595, 250571664), (602, 247658040), (612, 243611340), (615, 242422992), (630, 236651016), (645, 231147504), (656, 227271555), (658, 226580760), (680, 219250206), (688, 216700785), (697, 213902640), (705, 211475376), (714, 208809720), (720, 207069639), (731, 203953680), (735, 202843728), (738, 202019160), (752, 198258165), (756, 197209180), (765, 194889072), (774, 192622920), (784, 190165995), (799, 186595920), (816, 182708505), (820, 181817244), (833, 178979760), (840, 177488262), (846, 176229480), (860, 173360628), (861, 173159280), (882, 169036440), (903, 165105360), (918, 162407560), (940, 158606532), (945, 157767344), (952, 156607290), (980, 152132796), (984, 151514370), (987, 151053840), (1008, 147906885), (1020, 146166804), (1032, 144467190), (1071, 139206480), (1080, 138046426), (1107, 134679440), (1128, 132172110), (1148, 129869460), (1161, 128415280), (1176, 126777330), (1190, 125285832), (1204, 123829020), (1224, 121805670), (1230, 121211496), (1260, 118325508), (1269, 117486320), (1290, 115573752), (1316, 113290380), (1323, 112690960), (1360, 109625103), (1394, 106951320), (1410, 105737688), (1428, 104404860), (1435, 103895568), (1462, 101976840), (1470, 101421864), (1476, 101009580), (1505, 99063216), (1512, 98604590), (1530, 97444536), (1548, 96311460), (1598, 93297960), (1640, 90908622), (1645, 90632304), (1666, 89489880), (1680, 88744131), (1692, 88114740), (1720, 86680314), (1722, 86579640), (1763, 84566160), (1764, 84518220), (1785, 83523888), (1806, 82552680), (1836, 81203780), (1845, 80807664), (1880, 79303266), (1890, 78883672), (1904, 78303645), (1927, 77369040), (1935, 77049168), (1960, 76066398), (1968, 75757185), (1974, 75526920), (2009, 74211120), (2021, 73770480), (2040, 73083402), (2064, 72233595), (2091, 71300880), (2107, 70759440), (2115, 70491792), (2142, 69603240), (2160, 69023213), (2193, 67984560), (2205, 67614576), (2214, 67339720), (2256, 66086055), (2295, 64963024), (2296, 64934730), (2303, 64737360), (2322, 64207640), (2352, 63388665), (2380, 62642916), (2397, 62198640), (2408, 61914510), (2448, 60902835), (2460, 60605748), (2499, 59659920), (2520, 59162754), (2538, 58743160), (2580, 57786876), (2583, 57719760), (2632, 56645190), (2646, 56345480), (2709, 55035120), (2788, 53475660), (2820, 52868844), (2856, 52202430), (2870, 51947784), (2924, 50988420), (2940, 50710932), (2952, 50504790), (2961, 50351280), (3010, 49531608), (3024, 49302295), (3060, 48722268), (3096, 48155730), (3196, 46648980), (3213, 46402160), (3280, 45454311), (3290, 45316152), (3332, 44744940), (3384, 44057370), (3440, 43340157), (3444, 43289820), (3485, 42780528), (3526, 42283080), (3528, 42259110), (3570, 41761944), (3612, 41276340), (3655, 40790736), (3672, 40601890), (3690, 40403832), (3760, 39651633), (3780, 39441836), (3854, 38684520), (3870, 38524584), (3920, 38033199), (3948, 37763460), (3995, 37319184), (4018, 37105560), (4042, 36885240), (4080, 36541701), (4165, 35795952), (4182, 35650440), (4214, 35379720), (4230, 35245896), (4284, 34801620), (4305, 34631856), (4386, 33992280), (4410, 33807288), (4428, 33669860), (4515, 33021072), (4590, 32481512), (4592, 32467365), (4606, 32368680), (4644, 32103820), (4760, 31321458), (4794, 31099320), (4816, 30957255), (4879, 30557520), (4920, 30302874), (4935, 30210768), (4998, 29829960), (5040, 29581377), (5076, 29371580), (5117, 29136240), (5160, 28893438), (5166, 28859880), (5264, 28322595), (5289, 28188720), (5292, 28172740), (5355, 27841296), (5418, 27517560), (5535, 26935888), (5576, 26737830), (5593, 26656560), (5640, 26434422), (5712, 26101215), (5740, 25973892), (5781, 25789680), (5805, 25683056), (5848, 25494210), (5880, 25355466), (5904, 25252395), (5922, 25175640), (6020, 24765804), (6027, 24737040), (6063, 24590160), (6120, 24361134), (6192, 24077865), (6273, 23766960), (6321, 23586480), (6345, 23497264), (6392, 23324490), (6426, 23201080), (6579, 22661520), (6580, 22658076), (6615, 22538192), (6664, 22372470), (6768, 22028685), (6888, 21644910), (6909, 21579120), (6970, 21390264), (7052, 21141540), (7056, 21129555), (7140, 20880972), (7191, 20732880), (7224, 20638170), (7310, 20395368), (7344, 20300945), (7380, 20201916), (7497, 19886640), (7560, 19720918), (7708, 19342260), (7740, 19262292), (7749, 19239920), (7896, 18881730), (7990, 18659592), (8036, 18552780), (8084, 18442620), (8127, 18345040), (8330, 17897976), (8364, 17825220), (8428, 17689860), (8460, 17622948), (8568, 17400810), (8610, 17315928), (8772, 16996140), (8815, 16913232), (8820, 16903644), (8856, 16834930), (8883, 16783760), (9030, 16510536), (9180, 16240756), (9212, 16184340), (9288, 16051910), (9520, 15660729), (9588, 15549660), (9635, 15473808), (9758, 15278760), (9840, 15151437), (9870, 15105384), (9996, 14914980), (10045, 14842224), (10105, 14754096), (10152, 14685790), (10234, 14568120), (10320, 14446719), (10332, 14429940), (10455, 14260176), (10535, 14151888), (10578, 14094360), (10584, 14086370), (10710, 13920648), (10836, 13758780), (10965, 13596912), (11070, 13467944), (11152, 13368915), (11186, 13328280), (11280, 13217211), (11480, 12986946), (11515, 12947472), (11562, 12894840), (11610, 12841528), (11696, 12747105), (11760, 12677733), (11844, 12587820), (11985, 12439728), (12040, 12382902), (12054, 12368520), (12126, 12295080), (12240, 12180567), (12341, 12080880), (12495, 11931984), (12546, 11883480), (12642, 11793240), (12690, 11748632), (12784, 11662245), (12852, 11600540), (12915, 11543952), (13158, 11330760), (13160, 11329038), (13230, 11269096), (13328, 11186235), (13489, 11052720), (13545, 11007024), (13776, 10822455), (13818, 10789560), (13940, 10695132), (14104, 10570770), (14147, 10538640), (14280, 10440486), (14382, 10366440), (14448, 10319085), (14620, 10197684), (14637, 10185840), (14760, 10100958), (14805, 10070256), (14994, 9943320), (15120, 9860459), (15351, 9712080), (15416, 9671130), (15480, 9631146), (15498, 9619960), (15792, 9440865), (15867, 9396240), (15980, 9329796), (16065, 9280432), (16072, 9276390), (16168, 9221310), (16254, 9172520), (16660, 8948988), (16728, 8912610), (16779, 8885520), (16856, 8844930), (16920, 8811474), (17136, 8700405), (17220, 8657964), (17343, 8596560), (17544, 8498070), (17630, 8456616), (17640, 8451822), (17712, 8417465), (17766, 8391880), (18060, 8255268), (18081, 8245680), (18189, 8196720), (18360, 8120378), (18424, 8092170), (18576, 8025955), (18819, 7922320), (18963, 7862160), (19176, 7774830), (19270, 7736904), (19516, 7639380), (19737, 7553840), (19740, 7552692), (19992, 7457490), (20090, 7421112), (20210, 7377048), (20304, 7342895), (20468, 7284060), (20664, 7214970), (20727, 7193040), (20910, 7130088), (21070, 7075944), (21156, 7047180), (21168, 7043185), (21420, 6960324), (21573, 6910960), (21672, 6879390), (21930, 6798456), (22140, 6733972), (22372, 6664140), (22491, 6628880), (22960, 6493473), (23030, 6473736), (23124, 6447420), (23220, 6420764), (23688, 6293910), (23970, 6219864), (24080, 6191451), (24108, 6184260), (24252, 6147540), (24395, 6111504), (24682, 6040440), (24990, 5965992), (25092, 5941740), (25284, 5896620), (25380, 5874316), (25585, 5827248), (25704, 5800270), (25830, 5771976), (26316, 5665380), (26320, 5664519), (26445, 5637744), (26460, 5634548), (26978, 5526360), (27090, 5503512), (27636, 5394780), (27880, 5347566), (27965, 5331312), (28208, 5285385), (28294, 5269320), (28560, 5220243), (28764, 5183220), (28905, 5157936), (29240, 5098842), (29274, 5092920), (29520, 5050479), (29610, 5035128), (29971, 4974480), (29988, 4971660), (30135, 4947408), (30315, 4918032), (30702, 4856040), (30832, 4835565), (30960, 4815573), (30996, 4809980), (31365, 4753392), (31605, 4717296), (31734, 4698120), (31960, 4664898), (32130, 4640216), (32144, 4638195), (32336, 4610655), (32508, 4586260), (32759, 4551120), (32895, 4532304), (33320, 4474494), (33456, 4456305), (33558, 4442760), (33712, 4422465), (33840, 4405737), (34153, 4365360), (34357, 4339440), (34440, 4328982), (34545, 4315824), (34686, 4298280), (35088, 4249035), (35260, 4228308), (35280, 4225911), (35532, 4195940), (35819, 4162320), (35955, 4146576), (36120, 4127634), (36162, 4122840), (36378, 4098360), (36720, 4060189), (36848, 4046085), (37023, 4026960), (37485, 3977328), (37638, 3961160), (37926, 3931080), (38352, 3887415), (38540, 3868452), (38745, 3847984), (39032, 3819690), (39151, 3808080), (39474, 3776920), (39480, 3776346), (39984, 3728745), (40180, 3710556), (40420, 3688524), (40467, 3684240), (40635, 3669008), (40936, 3642030), (41328, 3607485), (41454, 3596520), (41820, 3565044), (42140, 3537972), (42312, 3523590), (42441, 3512880), (42840, 3480162), (43146, 3455480), (43344, 3439695), (43860, 3399228), (43911, 3395280), (44280, 3366986), (44415, 3356752), (44744, 3332070), (44982, 3314440), (46053, 3237360), (46060, 3236868), (46248, 3223710), (46440, 3210382), (47376, 3146955), (47601, 3132080), (47940, 3109932), (48216, 3092130), (48504, 3073770), (48790, 3055752), (49364, 3020220), (49980, 2982996), (50184, 2970870), (50337, 2961840), (50568, 2948310), (50760, 2937158), (51170, 2913624), (51408, 2900135), (51660, 2885988), (52029, 2865520), (52632, 2832690), (52890, 2818872), (52920, 2817274), (53956, 2763180), (54180, 2751756), (54243, 2748560), (54567, 2732240), (55272, 2697390), (55760, 2673783), (55930, 2665656), (56588, 2634660), (56889, 2620720), (57528, 2591610), (57810, 2578968), (58480, 2549421), (58548, 2546460), (59220, 2517564), (59942, 2487240), (59976, 2485830), (60270, 2473704), (60630, 2459016), (61404, 2428020), (61705, 2416176), (61992, 2404990), (62181, 2397680), (62730, 2376696), (63210, 2358648), (63468, 2349060), (63920, 2332449), (64260, 2320108), (65016, 2293130), (65518, 2275560), (65790, 2266152), (66640, 2237247), (67116, 2221380), (67445, 2210544), (68306, 2182680), (68714, 2169720), (68880, 2164491), (69090, 2157912), (69372, 2149140), (70520, 2114154), (70735, 2107728), (71064, 2097970), (71638, 2081160), (71910, 2073288), (72240, 2063817), (72324, 2061420), (72756, 2049180), (73185, 2037168), (74046, 2013480), (74970, 1988664), (75276, 1980580), (75852, 1965540), (76755, 1942416), (77080, 1934226), (77490, 1923992), (78064, 1909845), (78302, 1904040), (78948, 1888460), (78960, 1888173), (79335, 1879248), (80360, 1855278), (80840, 1844262), (80934, 1842120), (81270, 1834504), (81872, 1821015), (82861, 1799280), (82908, 1798260), (83640, 1782522), (83895, 1777104), (84280, 1768986), (84624, 1761795), (84882, 1756440), (85680, 1740081), (86292, 1727740), (86387, 1725840), (86715, 1719312), (87720, 1699614), (87822, 1697640), (88560, 1683493), (88830, 1678376), (89488, 1666035), (89913, 1658160), (89964, 1657220), (90405, 1649136), (90945, 1639344), (92106, 1618680), (92120, 1618434), (92496, 1611855), (92880, 1605191), (94095, 1584464), (94423, 1578960), (94815, 1572432), (95202, 1566040), (95880, 1554966), (96432, 1546065), (97008, 1536885), (97580, 1527876), (98277, 1517040), (98685, 1510768), (98728, 1510110), (99029, 1505520), (99960, 1491498), (100368, 1485435), (100674, 1480920), (101136, 1474155), (101520, 1468579), (102340, 1456812), (102459, 1455120), (103071, 1446480), (103320, 1442994), (103635, 1438608), (104058, 1432760), (105264, 1416345), (105780, 1409436), (105840, 1408637), (107457, 1387440), (107865, 1382192), (107912, 1381590), (108360, 1375878), (108486, 1374280), (109134, 1366120), (110544, 1348695), (111069, 1342320), (111860, 1332828), (112455, 1325776), (113176, 1317330), (113778, 1310360), (115056, 1295805), (115620, 1289484), (117096, 1273230), (117453, 1269360), (118440, 1258782), (119884, 1243620), (119952, 1242915), (120540, 1236852), (121260, 1229508), (121401, 1228080), (122808, 1214010), (123410, 1208088), (123984, 1202495), (124362, 1198840), (125460, 1188348), (126420, 1179324), (126936, 1174530), (127323, 1170960), (128520, 1160054), (130032, 1146565), (131036, 1137780), (131580, 1133076), (131733, 1131760), (134232, 1110690), (134890, 1105272), (136612, 1091340), (137428, 1084860), (138159, 1079120), (138180, 1078956), (138744, 1074570), (141040, 1057077), (141470, 1053864), (142128, 1048985), (143276, 1040580), (143820, 1036644), (144648, 1030710), (145512, 1024590), (146370, 1018584), (148092, 1006740), (149855, 994896), (149940, 994332), (150552, 990290), (151011, 987280), (151704, 982770), (153510, 971208), (154160, 967113), (154980, 961996), (156604, 952020), (157896, 944230), (158670, 939624), (160720, 927639), (161680, 922131), (161868, 921060), (162540, 917252), (163795, 910224), (165722, 899640), (165816, 899130), (167280, 891261), (167790, 888552), (168560, 884493), (169764, 878220), (170765, 873072), (171785, 867888), (172584, 863870), (172774, 862920), (173430, 859656), (175440, 849807), (175644, 848820), (177660, 839188), (179095, 832464), (179826, 829080), (179928, 828610), (180810, 824568), (181890, 819672), (184212, 809340), (184240, 809217), (185115, 805392), (188190, 792232), (188846, 789480), (189630, 786216), (190404, 783020), (191760, 777483), (195160, 763938), (195755, 761616), (196554, 758520), (197370, 755384), (197456, 755055), (198058, 752760), (199920, 745749), (201348, 740460), (202335, 736848), (204680, 728406), (204918, 727560), (206142, 723240), (206640, 721497), (207270, 719304), (208116, 716380), (209797, 710640), (211560, 704718), (212205, 702576), (214914, 693720), (215730, 691096), (215824, 690795), (216720, 687939), (216972, 687140), (218268, 683060), (219555, 679056), (222138, 671160), (223720, 666414), (224910, 662888), (226352, 658665), (227556, 655180), (229313, 650160), (230265, 647472), (231240, 644742), (234192, 636615), (234906, 634680), (236880, 629391), (238005, 626416), (239768, 621810), (240499, 619920), (241080, 618426), (242520, 614754), (242802, 614040), (245616, 607005), (246820, 604044), (248583, 599760), (248724, 599420), (250920, 594174), (251685, 592368), (252840, 589662), (253872, 587265), (254646, 585480), (257040, 580027), (259161, 575280), (260145, 573104), (262072, 568890), (263160, 566538), (263466, 565880), (268464, 555345), (269739, 552720), (269780, 552636), (271215, 549712), (272835, 546448), (273224, 545670), (274856, 542430), (276318, 539560), (276360, 539478), (277488, 537285), (282940, 526932), (283269, 526320), (284445, 524144), (286552, 520290), (287640, 518322), (289296, 515355), (291024, 512295), (292740, 509292), (294831, 505680), (296184, 503370), (297087, 501840), (299710, 497448), (299880, 497166), (301104, 495145), (302022, 493640), (303408, 491385), (307020, 485604), (307377, 485040), (309213, 482160), (309960, 480998), (310905, 479536), (313208, 476010), (315792, 472115), (317340, 469812), (322371, 462480), (323736, 460530), (325080, 458626), (327590, 455112), (331444, 449820), (331632, 449565), (333207, 447440), (335580, 444276), (339528, 439110), (341530, 436536), (343570, 433944), (345168, 431935), (345548, 431460), (346860, 429828), (351288, 424410), (352359, 423120), (355320, 419594), (358190, 416232), (359652, 414540), (359856, 414305), (361620, 412284), (363780, 409836), (364203, 409360), (368424, 404670), (370230, 402696), (376380, 396116), (377692, 394740), (379260, 393108), (380808, 391510), (381969, 390320)]