151202666160

素因数分解:

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

素因数の和:267

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 28, 29, 30, 31, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 56, 58, 60, 62, 63, 65, 68, 70, 72, 78, 80, 84, 85, 87, 90, 91, 93, 102, 104, 105, 112, 116, 117, 119, 120, 124, 126, 130, 136, 140, 144, 145, 151, 153, 155, 156, 168, 170, 174, 180, 182, 186, 195, 203, 204, 208, 210, 217, 221, 232, 234, 238, 240, 248, 252, 255, 260, 261, 272, 273, 279, 280, 290, 302, 306, 310, 312, 315, 336, 340, 348, 357, 360, 364, 372, 377, 390, 403, 406, 408, 420, 434, 435, 442, 453, 455, 464, 465, 468, 476, 493, 496, 504, 510, 520, 522, 527, 546, 558, 560, 580, 585, 595, 604, 609, 612, 620, 624, 630, 651, 663, 680, 696, 714, 720, 728, 744, 754, 755, 765, 780, 806, 812, 816, 819, 840, 868, 870, 884, 899, 906, 910, 930, 936, 952, 986, 1008, 1015, 1020, 1040, 1044, 1054, 1057, 1071, 1085, 1092, 1105, 1116, 1131, 1160, 1170, 1190, 1208, 1209, 1218, 1224, 1240, 1260, 1302, 1305, 1326, 1359, 1360, 1365, 1392, 1395, 1428, 1456, 1479, 1488, 1508, 1510, 1530, 1547, 1560, 1581, 1612, 1624, 1638, 1680, 1736, 1740, 1768, 1785, 1798, 1812, 1820, 1827, 1860, 1872, 1885, 1904, 1953, 1963, 1972, 1989, 2015, 2030, 2040, 2088, 2108, 2114, 2142, 2170, 2184, 2210, 2232, 2262, 2265, 2320, 2340, 2380, 2416, 2418, 2436, 2448, 2465, 2480, 2520, 2567, 2604, 2610, 2635, 2639, 2652, 2697, 2718, 2730, 2790, 2821, 2856, 2958, 3016, 3020, 3045, 3060, 3094, 3120, 3162, 3171, 3224, 3248, 3255, 3276, 3315, 3393, 3451, 3472, 3480, 3536, 3570, 3596, 3624, 3627, 3640, 3654, 3689, 3720, 3770, 3906, 3926, 3944, 3978, 4030, 4060, 4080, 4095, 4176, 4216, 4228, 4284, 4340, 4368, 4379, 4420, 4437, 4464, 4495, 4524, 4530, 4641, 4680, 4681, 4743, 4760, 4836, 4872, 4930, 5040, 5134, 5208, 5220, 5270, 5278, 5285, 5304, 5355, 5394, 5436, 5460, 5580, 5642, 5655, 5712, 5889, 5916, 6032, 6040, 6045, 6090, 6120, 6188, 6293, 6324, 6342, 6409, 6448, 6510, 6552, 6630, 6786, 6795, 6851, 6902, 6960, 7140, 7192, 7248, 7254, 7280, 7308, 7378, 7395, 7440, 7540, 7701, 7735, 7812, 7852, 7888, 7905, 7917, 7956, 8060, 8091, 8120, 8190, 8432, 8456, 8463, 8568, 8680, 8758, 8840, 8874, 8990, 9048, 9060, 9135, 9282, 9360, 9362, 9486, 9513, 9520, 9672, 9744, 9765, 9815, 9860, 9945, 10268, 10353, 10416, 10440, 10540, 10556, 10570, 10608, 10710, 10788, 10872, 10920, 11067, 11160, 11284, 11310, 11687, 11778, 11832, 12080, 12090, 12180, 12240, 12376, 12586, 12648, 12684, 12818, 12835, 13020, 13104, 13137, 13195, 13260, 13485, 13572, 13590, 13702, 13741, 13804, 13923, 14043, 14105, 14280, 14384, 14508, 14616, 14756, 14790, 15080, 15283, 15402, 15470, 15624, 15704, 15810, 15834, 15855, 15912, 16120, 16182, 16240, 16380, 16912, 16926, 16965, 17136, 17255, 17360, 17516, 17667, 17680, 17748, 17969, 17980, 18096, 18120, 18135, 18270, 18445, 18564, 18724, 18879, 18972, 19026, 19227, 19344, 19530, 19630, 19720, 19890, 20536, 20553, 20706, 20880, 21080, 21112, 21140, 21420, 21576, 21744, 21840, 21895, 22134, 22185, 22320, 22568, 22620, 23103, 23205, 23374, 23405, 23556, 23664, 23715, 23751, 24180, 24360, 24752, 25172, 25296, 25368, 25389, 25636, 25670, 26040, 26274, 26390, 26520, 26970, 27144, 27180, 27404, 27482, 27608, 27846, 28086, 28210, 28560, 29016, 29232, 29445, 29512, 29580, 30160, 30566, 30653, 30804, 30940, 31059, 31248, 31408, 31465, 31620, 31668, 31710, 31824, 32045, 32240, 32364, 32760, 32767, 33201, 33371, 33852, 33930, 34255, 34510, 35032, 35061, 35334, 35496, 35938, 35960, 36240, 36270, 36540, 36890, 37128, 37448, 37758, 37944, 38052, 38454, 38505, 39060, 39260, 39411, 39440, 39585, 39780, 40455, 41072, 41106, 41223, 41412, 42129, 42160, 42224, 42280, 42315, 42840, 43152, 43790, 44268, 44370, 44863, 45136, 45240, 45849, 46206, 46410, 46748, 46810, 47112, 47430, 47502, 47565, 47957, 48360, 48720, 50344, 50736, 50778, 51272, 51340, 51765, 52080, 52548, 52780, 53040, 53907, 53940, 54288, 54360, 54808, 54964, 55216, 55335, 55692, 56172, 56420, 56637, 56927, 57681, 58032, 58435, 58890, 59024, 59160, 60853, 61132, 61306, 61608, 61659, 61880, 62118, 62930, 63240, 63336, 63420, 64090, 64728, 65520, 65534, 65685, 66402, 66742, 67704, 67860, 68510, 68705, 69020, 69615, 70064, 70122, 70215, 70668, 70992, 71876, 71920, 72540, 73080, 73780, 74256, 74443, 74896, 75516, 75888, 76104, 76415, 76908, 77010, 78120, 78520, 78822, 79170, 79560, 79577, 80910, 81809, 82212, 82446, 82824, 84258, 84560, 84630, 85680, 87580, 88335, 88536, 88740, 89726, 89845, 90480, 91698, 91959, 92412, 92820, 93496, 93620, 94224, 94395, 94860, 95004, 95130, 95914, 96135, 96720, 98301, 100113, 100688, 101556, 102544, 102680, 102765, 103530, 105096, 105183, 105560, 106981, 107814, 107880, 108720, 109616, 109928, 110670, 111384, 112344, 112840, 113274, 113854, 115362, 115515, 116870, 117780, 118320, 118755, 121706, 122264, 122612, 123216, 123318, 123669, 123760, 124236, 125860, 126480, 126672, 126840, 126945, 128180, 129456, 131068, 131370, 132804, 133484, 134589, 135408, 135720, 135749, 137020, 137410, 137547, 138040, 139230, 140244, 140430, 141336, 143752, 143871, 145080, 146160, 147560, 148886, 151032, 152208, 152830, 153265, 153816, 154020, 155295, 156240, 157040, 157644, 158340, 159120, 159154, 161721, 161820, 163618, 163835, 164424, 164892, 165648, 166005, 166855, 168516, 169260, 170781, 175160, 175305, 176670, 177072, 177480, 179452, 179690, 182559, 183396, 183918, 184824, 185640, 186992, 187240, 188790, 189720, 190008, 190260, 191828, 192270, 196602, 197055, 198679, 200226, 203112, 205360, 205530, 206115, 207060, 210192, 210366, 210645, 211120, 213962, 215628, 215760, 219856, 221340, 222768, 223329, 224315, 224688, 225680, 226548, 227708, 229245, 230724, 231030, 233597, 233740, 235560, 237510, 238731, 239785, 243412, 244528, 245224, 245427, 246636, 247338, 248472, 251720, 253680, 253890, 256360, 262136, 262740, 265608, 266968, 269178, 269535, 271440, 271498, 274040, 274820, 275094, 275877, 276080, 278460, 280488, 280860, 282672, 283185, 284635, 287504, 287742, 288405, 290160, 294903, 295120, 297772, 300339, 302064, 304265, 305660, 306530, 307632, 308040, 308295, 310590, 315288, 316680, 318308, 320943, 323442, 323640, 327236, 327670, 328848, 329784, 332010, 333710, 337032, 338520, 341562, 350320, 350610, 353340, 354960, 358904, 359380, 365118, 366792, 367836, 369648, 371280, 372215, 374480, 377580, 379440, 380016, 380520, 383656, 384540, 393204, 394110, 397358, 397885, 398489, 400452, 403767, 406224, 407247, 409045, 411060, 412230, 414120, 420732, 421290, 425971, 427924, 431256, 431613, 442680, 446658, 448630, 453096, 455416, 458490, 459795, 461448, 462060, 467194, 467480, 471120, 475020, 477462, 479570, 486824, 490448, 490854, 491505, 493272, 494676, 496944, 500565, 503440, 507780, 512343, 512720, 521101, 524272, 525480, 525915, 531216, 533936, 534905, 538356, 539070, 542996, 547677, 548080, 549640, 550188, 551754, 556920, 557039, 560976, 561720, 566370, 569270, 575484, 576810, 589806, 595544, 596037, 600678, 608530, 611320, 613060, 616080, 616590, 618345, 621180, 630576, 633360, 636616, 641886, 646884, 647280, 654472, 655340, 659568, 664020, 667420, 669987, 672945, 674064, 677040, 678745, 683124, 687735, 700791, 701220, 706680, 716193, 717808, 718760, 719355, 730236, 733584, 735672, 736281, 744430, 755160, 761040, 767312, 769080, 786408, 788220, 794716, 795770, 796978, 800904, 807534, 808605, 814494, 818090, 822120, 824460, 828240, 841464, 842580, 851942, 853905, 855848, 862512, 863226, 885360, 893316, 897260, 906192, 910832, 912795, 916980, 919590, 922896, 924120, 934388, 934960, 950040, 950243, 954924, 959140, 962829, 967759, 973648, 981708, 983010, 986544, 989352, 993395, 1001130, 1015560, 1024686, 1034501, 1042202, 1050960, 1051830, 1069810, 1076712, 1078140, 1085992, 1095354, 1099280, 1100376, 1103508, 1113840, 1114078, 1116645, 1123440, 1132740, 1138540, 1150968, 1153620, 1167985, 1179612, 1191088, 1192074, 1193655, 1195467, 1201356, 1217060, 1221741, 1222640, 1226120, 1227135, 1233180, 1236690, 1242360, 1273232, 1277913, 1283772, 1293768, 1308944, 1310680, 1328040, 1334840, 1339974, 1345890, 1357490, 1366248, 1375470, 1379385, 1390753, 1401582, 1402440, 1413360, 1432386, 1437520, 1438710, 1460472, 1471344, 1472562, 1474515, 1488860, 1501695, 1510320, 1538160, 1563303, 1572816, 1576440, 1589432, 1591540, 1593956, 1601808, 1604715, 1615068, 1617210, 1628988, 1636180, 1644240, 1648920, 1671117, 1682928, 1685160, 1703884, 1707810, 1711696, 1726452, 1764737, 1786632, 1788111, 1794520, 1825590, 1833960, 1839180, 1848240, 1868776, 1900080, 1900486, 1909848, 1918280, 1925658, 1935518, 1963416, 1966020, 1978704, 1986790, 1992445, 2002260, 2018835, 2031120, 2036235, 2049372, 2069002, 2084404, 2102373, 2103660, 2129855, 2139620, 2153424, 2156280, 2158065, 2171984, 2190708, 2200752, 2207016, 2228156, 2233290, 2265480, 2277080, 2301936, 2307240, 2307733, 2335970, 2359224, 2384148, 2387310, 2390934, 2402712, 2434120, 2443482, 2452240, 2454270, 2466360, 2473380, 2484720, 2555826, 2561715, 2567544, 2587536, 2605505, 2621360, 2656080, 2669680, 2679948, 2691780, 2714980, 2732496, 2738385, 2750940, 2758770, 2781506, 2785195, 2803164, 2804880, 2850729, 2864772, 2877420, 2903277, 2920944, 2945124, 2949030, 2977720, 2980185, 3003390, 3103503, 3126606, 3152880, 3178864, 3183080, 3187912, 3209430, 3230136, 3234420, 3257976, 3272360, 3297840, 3342234, 3349935, 3370320, 3407768, 3415620, 3452904, 3503955, 3529474, 3573264, 3576222, 3580965, 3586401, 3589040, 3651180, 3667920, 3678360, 3681405, 3737552, 3800972, 3819696, 3833739, 3836560, 3851316, 3871036, 3926832, 3932040, 3973580, 3984890, 4004520, 4037670, 4072470, 4098744, 4138004, 4168808, 4172259, 4204746, 4207320, 4259710, 4279240, 4312560, 4316130, 4381416, 4414032, 4456312, 4466580, 4530960, 4554160, 4614480, 4615466, 4671940, 4689909, 4718448, 4751215, 4768296, 4774620, 4781868, 4805424, 4814145, 4838795, 4868240, 4886964, 4908540, 4932720, 4946760, 5013351, 5111652, 5123430, 5135088, 5172505, 5211010, 5294211, 5359896, 5383560, 5429960, 5476770, 5501880, 5517540, 5563012, 5570390, 5606328, 5701458, 5729544, 5754840, 5806554, 5890248, 5898060, 5955440, 5960370, 5977335, 6006780, 6108705, 6207006, 6253212, 6366160, 6375824, 6389565, 6418860, 6460272, 6468840, 6515952, 6544720, 6684468, 6699870, 6774313, 6815536, 6831240, 6905808, 6923199, 6953765, 7007910, 7058948, 7152444, 7161930, 7172802, 7241507, 7302360, 7356720, 7362810, 7601944, 7667478, 7702632, 7742072, 7816515, 7864080, 7947160, 7969780, 8009040, 8075340, 8144940, 8197488, 8276008, 8337616, 8344518, 8355585, 8409492, 8414640, 8519420, 8552187, 8558480, 8632260, 8709831, 8762832, 8823685, 8912624, 8933160, 8940555, 9230932, 9310509, 9343880, 9379818, 9502430, 9536592, 9549240, 9563736, 9628290, 9677590, 9773928, 9817080, 9893520, 10026702, 10223304, 10246860, 10345010, 10422020, 10511865, 10588422, 10719792, 10767120, 10859920, 10953540, 11003760, 11035080, 11126024, 11140780, 11212656, 11402916, 11459088, 11509680, 11538665, 11613108, 11780496, 11796120, 11920740, 11954670, 12013560, 12217410, 12353159, 12414012, 12506424, 12516777, 12779130, 12837720, 12937680, 13368936, 13399740, 13548626, 13662480, 13846398, 13907530, 14015820, 14117896, 14253645, 14304888, 14323860, 14345604, 14483014, 14516385, 14604720, 14725620, 15203888, 15334956, 15405264, 15484144, 15517515, 15633030, 15882633, 15894320, 15939560, 16150680, 16154131, 16289880, 16552016, 16689036, 16711170, 16818984, 17038840, 17104374, 17264520, 17419662, 17647370, 17866320, 17881110, 17932005, 18461864, 18621018, 18687760, 18759636, 19004860, 19098480, 19127472, 19168695, 19256580, 19355180, 19547856, 19634160, 20053404, 20322939, 20446608, 20493720, 20690020, 20769597, 20844040, 20861295, 21023730, 21176844, 21724521, 21907080, 22070160, 22252048, 22281560, 22805832, 23077330, 23226216, 23449545, 23592240, 23841480, 23909340, 24027120, 24434820, 24706318, 24828024, 25012848, 25033554, 25066755, 25558260, 25675440, 26471055, 26737872, 26799480, 27097252, 27692796, 27815060, 28031640, 28235792, 28507290, 28609776, 28647720, 28691208, 28966028, 29032770, 29451240, 30000529, 30669912, 31035030, 31266060, 31765266, 31879120, 32301360, 32308262, 32579760, 33378072, 33422340, 33637968, 33871565, 34077680, 34208748, 34529040, 34615995, 34839324, 35294740, 35762220, 35864010, 36207535, 36923728, 37059477, 37242036, 37519272, 38009720, 38337390, 38513160, 38710360, 40106808, 40645878, 40987440, 41380040, 41539194, 41688080, 41722590, 42047460, 42353688, 42760935, 43449042, 43549155, 43814160, 44563120, 45611664, 46154660, 46452432, 46552545, 46899090, 47682960, 47818680, 48462393, 48869640, 49412636, 49656048, 50067108, 50133510, 51116520, 52942110, 53598960, 54194504, 55385592, 55630120, 56063280, 57014580, 57295440, 57382416, 57932056, 58065540, 58902480, 60001058, 60968817, 61339824, 61765795, 62070060, 62532120, 62583885, 63530532, 64616524, 65173563, 66756144, 66844680, 67743130, 68417496, 69231990, 69678648, 70589480, 71524440, 71728020, 72415070, 74118954, 74484072, 75038544, 76019440, 76674780, 77026320, 77420720, 79413165, 80213616, 80770655, 81291756, 82760080, 83078388, 83445180, 84094920, 84707376, 85521870, 86898084, 87098310, 90001587, 92309320, 93105090, 93798180, 95637360, 96924786, 97739280, 98825272, 100134216, 100267020, 101614695, 102233040, 103847985, 105884220, 108389008, 108622605, 110771184, 111178431, 111260240, 114029160, 115864112, 116131080, 120002116, 121937634, 123531590, 124140120, 125064240, 125167770, 127061064, 129233048, 130347126, 133689360, 135486260, 136834992, 138463980, 139357296, 141178960, 143048880, 143456040, 144830140, 145387179, 148237908, 148968144, 150002645, 153349560, 158826330, 161541310, 162583512, 166156776, 166890360, 168189840, 171043740, 173796168, 174196620, 180003174, 184618640, 185297385, 186210180, 187596360, 193849572, 197650544, 200268432, 200534040, 203229390, 207695970, 210003703, 211768440, 217245210, 222356862, 228058320, 232262160, 240004232, 242311965, 243875268, 247063180, 248280240, 250335540, 254122128, 258466096, 260694252, 270004761, 270972520, 276927960, 286912080, 289660280, 290774358, 296475816, 300005290, 304844085, 306699120, 317652660, 323082620, 325167024, 325867815, 332313552, 333780720, 342087480, 347592336, 348393240, 360006348, 370594770, 372420360, 375192720, 387699144, 401068080, 406458780, 415391940, 420007406, 423536880, 434490420, 444713724, 450007935, 480008464, 484623930, 487750536, 494126360, 500671080, 521388504, 540009522, 541945040, 553855920, 555892155, 579320560, 581548716, 592951632, 600010580, 609688170, 630011109, 635305320, 646165240, 651735630, 684174960, 696786480, 720012696, 726935895, 741189540, 744840720, 775398288, 812917560, 830783880, 840014812, 868980840, 889427448, 900015870, 969247860, 975501072, 988252720, 1001342160, 1042777008, 1050018515, 1080019044, 1111784310, 1163097432, 1200021160, 1219376340, 1260022218, 1270610640, 1292330480, 1303471260, 1350023805, 1440025392, 1453871790, 1482379080, 1625835120, 1661567760, 1680029624, 1737961680, 1778854896, 1800031740, 1890033327, 1938495720, 2100037030, 2160038088, 2223568620, 2326194864, 2400042320, 2438752680, 2520044436, 2606942520, 2700047610, 2907743580, 2964758160, 3150055545, 3360059248, 3600063480, 3780066654, 3876991440, 4200074060, 4320076176, 4447137240, 4877505360, 5040088872, 5213885040, 5400095220, 5815487160, 6300111090, 7200126960, 7560133308, 8400148120, 8894274480, 9450166635, 10080177744, 10800190440, 11630974320, 12600222180, 15120266616, 16800296240, 18900333270, 21600380880, 25200444360, 30240533232, 37800666540, 50400888720, 75601333080, 151202666160]

約数ペア:

[(1, 151202666160), (2, 75601333080), (3, 50400888720), (4, 37800666540), (5, 30240533232), (6, 25200444360), (7, 21600380880), (8, 18900333270), (9, 16800296240), (10, 15120266616), (12, 12600222180), (13, 11630974320), (14, 10800190440), (15, 10080177744), (16, 9450166635), (17, 8894274480), (18, 8400148120), (20, 7560133308), (21, 7200126960), (24, 6300111090), (26, 5815487160), (28, 5400095220), (29, 5213885040), (30, 5040088872), (31, 4877505360), (34, 4447137240), (35, 4320076176), (36, 4200074060), (39, 3876991440), (40, 3780066654), (42, 3600063480), (45, 3360059248), (48, 3150055545), (51, 2964758160), (52, 2907743580), (56, 2700047610), (58, 2606942520), (60, 2520044436), (62, 2438752680), (63, 2400042320), (65, 2326194864), (68, 2223568620), (70, 2160038088), (72, 2100037030), (78, 1938495720), (80, 1890033327), (84, 1800031740), (85, 1778854896), (87, 1737961680), (90, 1680029624), (91, 1661567760), (93, 1625835120), (102, 1482379080), (104, 1453871790), (105, 1440025392), (112, 1350023805), (116, 1303471260), (117, 1292330480), (119, 1270610640), (120, 1260022218), (124, 1219376340), (126, 1200021160), (130, 1163097432), (136, 1111784310), (140, 1080019044), (144, 1050018515), (145, 1042777008), (151, 1001342160), (153, 988252720), (155, 975501072), (156, 969247860), (168, 900015870), (170, 889427448), (174, 868980840), (180, 840014812), (182, 830783880), (186, 812917560), (195, 775398288), (203, 744840720), (204, 741189540), (208, 726935895), (210, 720012696), (217, 696786480), (221, 684174960), (232, 651735630), (234, 646165240), (238, 635305320), (240, 630011109), (248, 609688170), (252, 600010580), (255, 592951632), (260, 581548716), (261, 579320560), (272, 555892155), (273, 553855920), (279, 541945040), (280, 540009522), (290, 521388504), (302, 500671080), (306, 494126360), (310, 487750536), (312, 484623930), (315, 480008464), (336, 450007935), (340, 444713724), (348, 434490420), (357, 423536880), (360, 420007406), (364, 415391940), (372, 406458780), (377, 401068080), (390, 387699144), (403, 375192720), (406, 372420360), (408, 370594770), (420, 360006348), (434, 348393240), (435, 347592336), (442, 342087480), (453, 333780720), (455, 332313552), (464, 325867815), (465, 325167024), (468, 323082620), (476, 317652660), (493, 306699120), (496, 304844085), (504, 300005290), (510, 296475816), (520, 290774358), (522, 289660280), (527, 286912080), (546, 276927960), (558, 270972520), (560, 270004761), (580, 260694252), (585, 258466096), (595, 254122128), (604, 250335540), (609, 248280240), (612, 247063180), (620, 243875268), (624, 242311965), (630, 240004232), (651, 232262160), (663, 228058320), (680, 222356862), (696, 217245210), (714, 211768440), (720, 210003703), (728, 207695970), (744, 203229390), (754, 200534040), (755, 200268432), (765, 197650544), (780, 193849572), (806, 187596360), (812, 186210180), (816, 185297385), (819, 184618640), (840, 180003174), (868, 174196620), (870, 173796168), (884, 171043740), (899, 168189840), (906, 166890360), (910, 166156776), (930, 162583512), (936, 161541310), (952, 158826330), (986, 153349560), (1008, 150002645), (1015, 148968144), (1020, 148237908), (1040, 145387179), (1044, 144830140), (1054, 143456040), (1057, 143048880), (1071, 141178960), (1085, 139357296), (1092, 138463980), (1105, 136834992), (1116, 135486260), (1131, 133689360), (1160, 130347126), (1170, 129233048), (1190, 127061064), (1208, 125167770), (1209, 125064240), (1218, 124140120), (1224, 123531590), (1240, 121937634), (1260, 120002116), (1302, 116131080), (1305, 115864112), (1326, 114029160), (1359, 111260240), (1360, 111178431), (1365, 110771184), (1392, 108622605), (1395, 108389008), (1428, 105884220), (1456, 103847985), (1479, 102233040), (1488, 101614695), (1508, 100267020), (1510, 100134216), (1530, 98825272), (1547, 97739280), (1560, 96924786), (1581, 95637360), (1612, 93798180), (1624, 93105090), (1638, 92309320), (1680, 90001587), (1736, 87098310), (1740, 86898084), (1768, 85521870), (1785, 84707376), (1798, 84094920), (1812, 83445180), (1820, 83078388), (1827, 82760080), (1860, 81291756), (1872, 80770655), (1885, 80213616), (1904, 79413165), (1953, 77420720), (1963, 77026320), (1972, 76674780), (1989, 76019440), (2015, 75038544), (2030, 74484072), (2040, 74118954), (2088, 72415070), (2108, 71728020), (2114, 71524440), (2142, 70589480), (2170, 69678648), (2184, 69231990), (2210, 68417496), (2232, 67743130), (2262, 66844680), (2265, 66756144), (2320, 65173563), (2340, 64616524), (2380, 63530532), (2416, 62583885), (2418, 62532120), (2436, 62070060), (2448, 61765795), (2465, 61339824), (2480, 60968817), (2520, 60001058), (2567, 58902480), (2604, 58065540), (2610, 57932056), (2635, 57382416), (2639, 57295440), (2652, 57014580), (2697, 56063280), (2718, 55630120), (2730, 55385592), (2790, 54194504), (2821, 53598960), (2856, 52942110), (2958, 51116520), (3016, 50133510), (3020, 50067108), (3045, 49656048), (3060, 49412636), (3094, 48869640), (3120, 48462393), (3162, 47818680), (3171, 47682960), (3224, 46899090), (3248, 46552545), (3255, 46452432), (3276, 46154660), (3315, 45611664), (3393, 44563120), (3451, 43814160), (3472, 43549155), (3480, 43449042), (3536, 42760935), (3570, 42353688), (3596, 42047460), (3624, 41722590), (3627, 41688080), (3640, 41539194), (3654, 41380040), (3689, 40987440), (3720, 40645878), (3770, 40106808), (3906, 38710360), (3926, 38513160), (3944, 38337390), (3978, 38009720), (4030, 37519272), (4060, 37242036), (4080, 37059477), (4095, 36923728), (4176, 36207535), (4216, 35864010), (4228, 35762220), (4284, 35294740), (4340, 34839324), (4368, 34615995), (4379, 34529040), (4420, 34208748), (4437, 34077680), (4464, 33871565), (4495, 33637968), (4524, 33422340), (4530, 33378072), (4641, 32579760), (4680, 32308262), (4681, 32301360), (4743, 31879120), (4760, 31765266), (4836, 31266060), (4872, 31035030), (4930, 30669912), (5040, 30000529), (5134, 29451240), (5208, 29032770), (5220, 28966028), (5270, 28691208), (5278, 28647720), (5285, 28609776), (5304, 28507290), (5355, 28235792), (5394, 28031640), (5436, 27815060), (5460, 27692796), (5580, 27097252), (5642, 26799480), (5655, 26737872), (5712, 26471055), (5889, 25675440), (5916, 25558260), (6032, 25066755), (6040, 25033554), (6045, 25012848), (6090, 24828024), (6120, 24706318), (6188, 24434820), (6293, 24027120), (6324, 23909340), (6342, 23841480), (6409, 23592240), (6448, 23449545), (6510, 23226216), (6552, 23077330), (6630, 22805832), (6786, 22281560), (6795, 22252048), (6851, 22070160), (6902, 21907080), (6960, 21724521), (7140, 21176844), (7192, 21023730), (7248, 20861295), (7254, 20844040), (7280, 20769597), (7308, 20690020), (7378, 20493720), (7395, 20446608), (7440, 20322939), (7540, 20053404), (7701, 19634160), (7735, 19547856), (7812, 19355180), (7852, 19256580), (7888, 19168695), (7905, 19127472), (7917, 19098480), (7956, 19004860), (8060, 18759636), (8091, 18687760), (8120, 18621018), (8190, 18461864), (8432, 17932005), (8456, 17881110), (8463, 17866320), (8568, 17647370), (8680, 17419662), (8758, 17264520), (8840, 17104374), (8874, 17038840), (8990, 16818984), (9048, 16711170), (9060, 16689036), (9135, 16552016), (9282, 16289880), (9360, 16154131), (9362, 16150680), (9486, 15939560), (9513, 15894320), (9520, 15882633), (9672, 15633030), (9744, 15517515), (9765, 15484144), (9815, 15405264), (9860, 15334956), (9945, 15203888), (10268, 14725620), (10353, 14604720), (10416, 14516385), (10440, 14483014), (10540, 14345604), (10556, 14323860), (10570, 14304888), (10608, 14253645), (10710, 14117896), (10788, 14015820), (10872, 13907530), (10920, 13846398), (11067, 13662480), (11160, 13548626), (11284, 13399740), (11310, 13368936), (11687, 12937680), (11778, 12837720), (11832, 12779130), (12080, 12516777), (12090, 12506424), (12180, 12414012), (12240, 12353159), (12376, 12217410), (12586, 12013560), (12648, 11954670), (12684, 11920740), (12818, 11796120), (12835, 11780496), (13020, 11613108), (13104, 11538665), (13137, 11509680), (13195, 11459088), (13260, 11402916), (13485, 11212656), (13572, 11140780), (13590, 11126024), (13702, 11035080), (13741, 11003760), (13804, 10953540), (13923, 10859920), (14043, 10767120), (14105, 10719792), (14280, 10588422), (14384, 10511865), (14508, 10422020), (14616, 10345010), (14756, 10246860), (14790, 10223304), (15080, 10026702), (15283, 9893520), (15402, 9817080), (15470, 9773928), (15624, 9677590), (15704, 9628290), (15810, 9563736), (15834, 9549240), (15855, 9536592), (15912, 9502430), (16120, 9379818), (16182, 9343880), (16240, 9310509), (16380, 9230932), (16912, 8940555), (16926, 8933160), (16965, 8912624), (17136, 8823685), (17255, 8762832), (17360, 8709831), (17516, 8632260), (17667, 8558480), (17680, 8552187), (17748, 8519420), (17969, 8414640), (17980, 8409492), (18096, 8355585), (18120, 8344518), (18135, 8337616), (18270, 8276008), (18445, 8197488), (18564, 8144940), (18724, 8075340), (18879, 8009040), (18972, 7969780), (19026, 7947160), (19227, 7864080), (19344, 7816515), (19530, 7742072), (19630, 7702632), (19720, 7667478), (19890, 7601944), (20536, 7362810), (20553, 7356720), (20706, 7302360), (20880, 7241507), (21080, 7172802), (21112, 7161930), (21140, 7152444), (21420, 7058948), (21576, 7007910), (21744, 6953765), (21840, 6923199), (21895, 6905808), (22134, 6831240), (22185, 6815536), (22320, 6774313), (22568, 6699870), (22620, 6684468), (23103, 6544720), (23205, 6515952), (23374, 6468840), (23405, 6460272), (23556, 6418860), (23664, 6389565), (23715, 6375824), (23751, 6366160), (24180, 6253212), (24360, 6207006), (24752, 6108705), (25172, 6006780), (25296, 5977335), (25368, 5960370), (25389, 5955440), (25636, 5898060), (25670, 5890248), (26040, 5806554), (26274, 5754840), (26390, 5729544), (26520, 5701458), (26970, 5606328), (27144, 5570390), (27180, 5563012), (27404, 5517540), (27482, 5501880), (27608, 5476770), (27846, 5429960), (28086, 5383560), (28210, 5359896), (28560, 5294211), (29016, 5211010), (29232, 5172505), (29445, 5135088), (29512, 5123430), (29580, 5111652), (30160, 5013351), (30566, 4946760), (30653, 4932720), (30804, 4908540), (30940, 4886964), (31059, 4868240), (31248, 4838795), (31408, 4814145), (31465, 4805424), (31620, 4781868), (31668, 4774620), (31710, 4768296), (31824, 4751215), (32045, 4718448), (32240, 4689909), (32364, 4671940), (32760, 4615466), (32767, 4614480), (33201, 4554160), (33371, 4530960), (33852, 4466580), (33930, 4456312), (34255, 4414032), (34510, 4381416), (35032, 4316130), (35061, 4312560), (35334, 4279240), (35496, 4259710), (35938, 4207320), (35960, 4204746), (36240, 4172259), (36270, 4168808), (36540, 4138004), (36890, 4098744), (37128, 4072470), (37448, 4037670), (37758, 4004520), (37944, 3984890), (38052, 3973580), (38454, 3932040), (38505, 3926832), (39060, 3871036), (39260, 3851316), (39411, 3836560), (39440, 3833739), (39585, 3819696), (39780, 3800972), (40455, 3737552), (41072, 3681405), (41106, 3678360), (41223, 3667920), (41412, 3651180), (42129, 3589040), (42160, 3586401), (42224, 3580965), (42280, 3576222), (42315, 3573264), (42840, 3529474), (43152, 3503955), (43790, 3452904), (44268, 3415620), (44370, 3407768), (44863, 3370320), (45136, 3349935), (45240, 3342234), (45849, 3297840), (46206, 3272360), (46410, 3257976), (46748, 3234420), (46810, 3230136), (47112, 3209430), (47430, 3187912), (47502, 3183080), (47565, 3178864), (47957, 3152880), (48360, 3126606), (48720, 3103503), (50344, 3003390), (50736, 2980185), (50778, 2977720), (51272, 2949030), (51340, 2945124), (51765, 2920944), (52080, 2903277), (52548, 2877420), (52780, 2864772), (53040, 2850729), (53907, 2804880), (53940, 2803164), (54288, 2785195), (54360, 2781506), (54808, 2758770), (54964, 2750940), (55216, 2738385), (55335, 2732496), (55692, 2714980), (56172, 2691780), (56420, 2679948), (56637, 2669680), (56927, 2656080), (57681, 2621360), (58032, 2605505), (58435, 2587536), (58890, 2567544), (59024, 2561715), (59160, 2555826), (60853, 2484720), (61132, 2473380), (61306, 2466360), (61608, 2454270), (61659, 2452240), (61880, 2443482), (62118, 2434120), (62930, 2402712), (63240, 2390934), (63336, 2387310), (63420, 2384148), (64090, 2359224), (64728, 2335970), (65520, 2307733), (65534, 2307240), (65685, 2301936), (66402, 2277080), (66742, 2265480), (67704, 2233290), (67860, 2228156), (68510, 2207016), (68705, 2200752), (69020, 2190708), (69615, 2171984), (70064, 2158065), (70122, 2156280), (70215, 2153424), (70668, 2139620), (70992, 2129855), (71876, 2103660), (71920, 2102373), (72540, 2084404), (73080, 2069002), (73780, 2049372), (74256, 2036235), (74443, 2031120), (74896, 2018835), (75516, 2002260), (75888, 1992445), (76104, 1986790), (76415, 1978704), (76908, 1966020), (77010, 1963416), (78120, 1935518), (78520, 1925658), (78822, 1918280), (79170, 1909848), (79560, 1900486), (79577, 1900080), (80910, 1868776), (81809, 1848240), (82212, 1839180), (82446, 1833960), (82824, 1825590), (84258, 1794520), (84560, 1788111), (84630, 1786632), (85680, 1764737), (87580, 1726452), (88335, 1711696), (88536, 1707810), (88740, 1703884), (89726, 1685160), (89845, 1682928), (90480, 1671117), (91698, 1648920), (91959, 1644240), (92412, 1636180), (92820, 1628988), (93496, 1617210), (93620, 1615068), (94224, 1604715), (94395, 1601808), (94860, 1593956), (95004, 1591540), (95130, 1589432), (95914, 1576440), (96135, 1572816), (96720, 1563303), (98301, 1538160), (100113, 1510320), (100688, 1501695), (101556, 1488860), (102544, 1474515), (102680, 1472562), (102765, 1471344), (103530, 1460472), (105096, 1438710), (105183, 1437520), (105560, 1432386), (106981, 1413360), (107814, 1402440), (107880, 1401582), (108720, 1390753), (109616, 1379385), (109928, 1375470), (110670, 1366248), (111384, 1357490), (112344, 1345890), (112840, 1339974), (113274, 1334840), (113854, 1328040), (115362, 1310680), (115515, 1308944), (116870, 1293768), (117780, 1283772), (118320, 1277913), (118755, 1273232), (121706, 1242360), (122264, 1236690), (122612, 1233180), (123216, 1227135), (123318, 1226120), (123669, 1222640), (123760, 1221741), (124236, 1217060), (125860, 1201356), (126480, 1195467), (126672, 1193655), (126840, 1192074), (126945, 1191088), (128180, 1179612), (129456, 1167985), (131068, 1153620), (131370, 1150968), (132804, 1138540), (133484, 1132740), (134589, 1123440), (135408, 1116645), (135720, 1114078), (135749, 1113840), (137020, 1103508), (137410, 1100376), (137547, 1099280), (138040, 1095354), (139230, 1085992), (140244, 1078140), (140430, 1076712), (141336, 1069810), (143752, 1051830), (143871, 1050960), (145080, 1042202), (146160, 1034501), (147560, 1024686), (148886, 1015560), (151032, 1001130), (152208, 993395), (152830, 989352), (153265, 986544), (153816, 983010), (154020, 981708), (155295, 973648), (156240, 967759), (157040, 962829), (157644, 959140), (158340, 954924), (159120, 950243), (159154, 950040), (161721, 934960), (161820, 934388), (163618, 924120), (163835, 922896), (164424, 919590), (164892, 916980), (165648, 912795), (166005, 910832), (166855, 906192), (168516, 897260), (169260, 893316), (170781, 885360), (175160, 863226), (175305, 862512), (176670, 855848), (177072, 853905), (177480, 851942), (179452, 842580), (179690, 841464), (182559, 828240), (183396, 824460), (183918, 822120), (184824, 818090), (185640, 814494), (186992, 808605), (187240, 807534), (188790, 800904), (189720, 796978), (190008, 795770), (190260, 794716), (191828, 788220), (192270, 786408), (196602, 769080), (197055, 767312), (198679, 761040), (200226, 755160), (203112, 744430), (205360, 736281), (205530, 735672), (206115, 733584), (207060, 730236), (210192, 719355), (210366, 718760), (210645, 717808), (211120, 716193), (213962, 706680), (215628, 701220), (215760, 700791), (219856, 687735), (221340, 683124), (222768, 678745), (223329, 677040), (224315, 674064), (224688, 672945), (225680, 669987), (226548, 667420), (227708, 664020), (229245, 659568), (230724, 655340), (231030, 654472), (233597, 647280), (233740, 646884), (235560, 641886), (237510, 636616), (238731, 633360), (239785, 630576), (243412, 621180), (244528, 618345), (245224, 616590), (245427, 616080), (246636, 613060), (247338, 611320), (248472, 608530), (251720, 600678), (253680, 596037), (253890, 595544), (256360, 589806), (262136, 576810), (262740, 575484), (265608, 569270), (266968, 566370), (269178, 561720), (269535, 560976), (271440, 557039), (271498, 556920), (274040, 551754), (274820, 550188), (275094, 549640), (275877, 548080), (276080, 547677), (278460, 542996), (280488, 539070), (280860, 538356), (282672, 534905), (283185, 533936), (284635, 531216), (287504, 525915), (287742, 525480), (288405, 524272), (290160, 521101), (294903, 512720), (295120, 512343), (297772, 507780), (300339, 503440), (302064, 500565), (304265, 496944), (305660, 494676), (306530, 493272), (307632, 491505), (308040, 490854), (308295, 490448), (310590, 486824), (315288, 479570), (316680, 477462), (318308, 475020), (320943, 471120), (323442, 467480), (323640, 467194), (327236, 462060), (327670, 461448), (328848, 459795), (329784, 458490), (332010, 455416), (333710, 453096), (337032, 448630), (338520, 446658), (341562, 442680), (350320, 431613), (350610, 431256), (353340, 427924), (354960, 425971), (358904, 421290), (359380, 420732), (365118, 414120), (366792, 412230), (367836, 411060), (369648, 409045), (371280, 407247), (372215, 406224), (374480, 403767), (377580, 400452), (379440, 398489), (380016, 397885), (380520, 397358), (383656, 394110), (384540, 393204)]