150001548840

素因数分解:

$2^3\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{97}}^1$

素因数の和:208

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 17, 18, 19, 20, 22, 24, 26, 27, 30, 31, 33, 34, 36, 38, 39, 40, 44, 45, 51, 52, 54, 55, 57, 60, 62, 65, 66, 68, 72, 76, 78, 85, 88, 90, 93, 95, 97, 99, 102, 104, 108, 110, 114, 117, 120, 124, 130, 132, 135, 136, 143, 152, 153, 155, 156, 165, 170, 171, 180, 186, 187, 190, 194, 195, 198, 204, 209, 216, 220, 221, 228, 234, 247, 248, 255, 260, 264, 270, 279, 285, 286, 291, 297, 306, 310, 312, 323, 330, 340, 341, 342, 351, 360, 372, 374, 380, 388, 390, 396, 403, 408, 418, 429, 440, 442, 456, 459, 465, 468, 485, 494, 495, 510, 513, 520, 527, 540, 558, 561, 570, 572, 582, 585, 589, 594, 612, 620, 627, 646, 660, 663, 680, 682, 684, 702, 715, 741, 744, 748, 760, 765, 776, 780, 792, 806, 836, 837, 855, 858, 873, 884, 918, 930, 935, 936, 969, 970, 988, 990, 1020, 1023, 1026, 1045, 1054, 1067, 1080, 1105, 1116, 1122, 1140, 1144, 1164, 1170, 1178, 1188, 1209, 1224, 1235, 1240, 1254, 1261, 1287, 1292, 1320, 1326, 1364, 1368, 1395, 1404, 1430, 1455, 1482, 1485, 1496, 1530, 1560, 1581, 1612, 1615, 1649, 1672, 1674, 1683, 1705, 1710, 1716, 1746, 1755, 1767, 1768, 1836, 1843, 1860, 1870, 1881, 1938, 1940, 1976, 1980, 1989, 2015, 2040, 2046, 2052, 2090, 2108, 2134, 2145, 2210, 2223, 2232, 2244, 2280, 2295, 2328, 2340, 2356, 2376, 2418, 2431, 2470, 2508, 2522, 2565, 2574, 2584, 2619, 2635, 2652, 2717, 2728, 2790, 2805, 2808, 2860, 2907, 2910, 2945, 2964, 2970, 3007, 3060, 3069, 3135, 3162, 3201, 3224, 3230, 3298, 3315, 3348, 3366, 3410, 3420, 3432, 3492, 3510, 3534, 3553, 3627, 3672, 3686, 3705, 3720, 3740, 3762, 3783, 3861, 3876, 3880, 3960, 3978, 4030, 4092, 4104, 4180, 4185, 4199, 4216, 4268, 4290, 4365, 4420, 4433, 4446, 4488, 4590, 4680, 4712, 4743, 4836, 4845, 4862, 4940, 4947, 5016, 5044, 5049, 5115, 5130, 5148, 5238, 5270, 5301, 5304, 5335, 5434, 5529, 5580, 5610, 5643, 5720, 5797, 5814, 5820, 5890, 5928, 5940, 5967, 6014, 6045, 6120, 6138, 6270, 6305, 6324, 6402, 6435, 6460, 6479, 6596, 6630, 6669, 6696, 6732, 6820, 6840, 6851, 6984, 7020, 7068, 7106, 7254, 7293, 7372, 7410, 7480, 7524, 7566, 7657, 7722, 7752, 7905, 7956, 8060, 8151, 8184, 8245, 8360, 8370, 8398, 8415, 8536, 8580, 8721, 8730, 8835, 8840, 8866, 8892, 9021, 9180, 9207, 9215, 9405, 9486, 9603, 9672, 9690, 9724, 9880, 9894, 9945, 10013, 10088, 10098, 10230, 10260, 10296, 10476, 10540, 10602, 10659, 10670, 10868, 10881, 11058, 11115, 11160, 11220, 11286, 11349, 11594, 11628, 11640, 11780, 11880, 11934, 12028, 12090, 12155, 12276, 12540, 12597, 12610, 12648, 12804, 12870, 12920, 12958, 13095, 13192, 13260, 13299, 13338, 13464, 13585, 13640, 13702, 13871, 14040, 14136, 14212, 14229, 14508, 14535, 14586, 14744, 14820, 14841, 15035, 15048, 15132, 15314, 15345, 15444, 15810, 15903, 15912, 16005, 16120, 16302, 16490, 16587, 16740, 16796, 16830, 17160, 17391, 17442, 17460, 17670, 17732, 17765, 17784, 18042, 18135, 18139, 18360, 18414, 18430, 18810, 18915, 18972, 19206, 19305, 19380, 19437, 19448, 19788, 19890, 20026, 20196, 20273, 20460, 20520, 20553, 20952, 20995, 21080, 21204, 21318, 21340, 21437, 21736, 21762, 21879, 22116, 22165, 22230, 22440, 22572, 22698, 22971, 23188, 23256, 23560, 23715, 23868, 23959, 24056, 24180, 24310, 24453, 24552, 24735, 25080, 25194, 25220, 25245, 25608, 25740, 25916, 26190, 26505, 26520, 26598, 26676, 27063, 27170, 27404, 27645, 27742, 28215, 28424, 28458, 28809, 28985, 29016, 29070, 29172, 29640, 29682, 29835, 30039, 30070, 30264, 30628, 30690, 30888, 31331, 31620, 31806, 31977, 32010, 32395, 32604, 32980, 33077, 33174, 33345, 33480, 33592, 33660, 34047, 34255, 34782, 34884, 34920, 35340, 35464, 35530, 36084, 36270, 36278, 36465, 36828, 36860, 37620, 37791, 37830, 37944, 38285, 38412, 38610, 38760, 38874, 39091, 39576, 39780, 39897, 40052, 40392, 40546, 40755, 40920, 41106, 41613, 41990, 42408, 42636, 42680, 42874, 43524, 43605, 43758, 44232, 44330, 44460, 44523, 45105, 45144, 45396, 45942, 46035, 46189, 46376, 47430, 47736, 47918, 48015, 48360, 48620, 48906, 49470, 49761, 50065, 50388, 50440, 50490, 51119, 51480, 51832, 52173, 52380, 53010, 53196, 53295, 53352, 54126, 54340, 54405, 54417, 54808, 55290, 55484, 56430, 56745, 56916, 57133, 57618, 57970, 58140, 58311, 58344, 59364, 59670, 60078, 60140, 60819, 61256, 61380, 61659, 62662, 62985, 63240, 63612, 63954, 64020, 64311, 64790, 65208, 65637, 65960, 66154, 66348, 66495, 66690, 67320, 68094, 68510, 68913, 69355, 69564, 69768, 70680, 71060, 71145, 71877, 72168, 72540, 72556, 72930, 73359, 73656, 73720, 74205, 75240, 75361, 75582, 75660, 76570, 76824, 77220, 77748, 78182, 79515, 79560, 79794, 80104, 81092, 81189, 81510, 82212, 82935, 83226, 83980, 84227, 85272, 85748, 86955, 87048, 87210, 87516, 88660, 88920, 89046, 90117, 90210, 90695, 90792, 91884, 92070, 92378, 93993, 94860, 95836, 95931, 96030, 97185, 97240, 97812, 98940, 99231, 99522, 100130, 100776, 100980, 101365, 102238, 102765, 104346, 104760, 106020, 106392, 106590, 107185, 108252, 108680, 108810, 108834, 109395, 110143, 110580, 110968, 112860, 113373, 113490, 113832, 114266, 114855, 115236, 115940, 116280, 116622, 117273, 118728, 119340, 119691, 119795, 120156, 120280, 121638, 122265, 122760, 123318, 124839, 125324, 125970, 127224, 127908, 128040, 128622, 129580, 130169, 131274, 132308, 132696, 132990, 133380, 135315, 136188, 137020, 137826, 138567, 138710, 139128, 142120, 142290, 143754, 144045, 145080, 145112, 145860, 146718, 148410, 150195, 150722, 151164, 151320, 153140, 153357, 154440, 155496, 156364, 156519, 156655, 159030, 159588, 159885, 162184, 162378, 163020, 163251, 164424, 165385, 165870, 166452, 167960, 168454, 170235, 171399, 171496, 173910, 174420, 174933, 175032, 177320, 178092, 180234, 180420, 181390, 182457, 183768, 184140, 184756, 184977, 187986, 188955, 189720, 191672, 191862, 192060, 192933, 194370, 195455, 195624, 197880, 198462, 199044, 199485, 200260, 201960, 202730, 204476, 205530, 206739, 208065, 208692, 212040, 213180, 214370, 215631, 216504, 217620, 217668, 218790, 220286, 221160, 222615, 225720, 226083, 226746, 226980, 228532, 229710, 230472, 230945, 231880, 233244, 234546, 235807, 238680, 239382, 239590, 240312, 243276, 244530, 246636, 248805, 249678, 250648, 251940, 252681, 255595, 255816, 257244, 259160, 260338, 260865, 262548, 263549, 264616, 265980, 266760, 270351, 270630, 272085, 272376, 274040, 275652, 277134, 277420, 281979, 284580, 285665, 287508, 288090, 291555, 291720, 293436, 296820, 297693, 300390, 301444, 302328, 304095, 306280, 306714, 308295, 312728, 313038, 313310, 318060, 319176, 319770, 321555, 324756, 326040, 326502, 328185, 330429, 330770, 331740, 332904, 336908, 340470, 342798, 344565, 344641, 347820, 348840, 349866, 351819, 356184, 359385, 360468, 360840, 362780, 364914, 366795, 368280, 369512, 369954, 374517, 375972, 376805, 377910, 383724, 384120, 385866, 388740, 390507, 390910, 396924, 398088, 398970, 400520, 405460, 405945, 407303, 408952, 411060, 413478, 415701, 416130, 417384, 421135, 426360, 428740, 430001, 431262, 435240, 435336, 437580, 440572, 445230, 450585, 452166, 453492, 453960, 457064, 459420, 460071, 461890, 466488, 469092, 469965, 471614, 478764, 479180, 479655, 486552, 489060, 489753, 493272, 496155, 497610, 499356, 503880, 505362, 511190, 514197, 514488, 520676, 521730, 525096, 527098, 531960, 540702, 541260, 544170, 547371, 550715, 551304, 554268, 554840, 562309, 563958, 566865, 569160, 571330, 575016, 576180, 578799, 583110, 586365, 586872, 593640, 595386, 598455, 600780, 602888, 608190, 613428, 616590, 624195, 626076, 626620, 628463, 636120, 639540, 643110, 646893, 649512, 650845, 653004, 656370, 660858, 661540, 663480, 664547, 673816, 678249, 680940, 685596, 689130, 689282, 692835, 695640, 699732, 703638, 707421, 718770, 720936, 725560, 729828, 733590, 739908, 742729, 749034, 751944, 753610, 755820, 758043, 766785, 767448, 771732, 777480, 781014, 781820, 782595, 790647, 793848, 797940, 810920, 811890, 814606, 816255, 822120, 826956, 831402, 832260, 842270, 845937, 856995, 857480, 860002, 862524, 874665, 875160, 881144, 890460, 893079, 901170, 904332, 906984, 912285, 918840, 920142, 923780, 924885, 938184, 939930, 943228, 957528, 958360, 959310, 964665, 971261, 978120, 979506, 991287, 992310, 995220, 998712, 1010724, 1022380, 1028394, 1033695, 1033923, 1041352, 1043460, 1054196, 1055457, 1078155, 1081404, 1082520, 1088340, 1094742, 1101430, 1108536, 1124618, 1127916, 1130415, 1133730, 1142660, 1152360, 1157598, 1166220, 1171521, 1172730, 1179035, 1190772, 1196910, 1201560, 1216380, 1221909, 1226856, 1233180, 1247103, 1248390, 1252152, 1253240, 1256926, 1263405, 1279080, 1286220, 1290003, 1293786, 1301690, 1306008, 1312740, 1317745, 1321716, 1323080, 1329094, 1351755, 1356498, 1361880, 1371192, 1378260, 1378564, 1380213, 1385670, 1399464, 1407276, 1409895, 1414842, 1431859, 1437540, 1459656, 1467180, 1479816, 1485458, 1488465, 1498068, 1507220, 1511640, 1516086, 1533570, 1542591, 1543464, 1562028, 1563640, 1565190, 1581294, 1595880, 1623780, 1629212, 1632510, 1652145, 1653912, 1662804, 1664520, 1684540, 1686927, 1691874, 1713990, 1720004, 1723205, 1725048, 1749330, 1759095, 1780920, 1786158, 1802340, 1808664, 1824570, 1840284, 1847560, 1849770, 1872585, 1879860, 1885389, 1886456, 1918620, 1929330, 1942522, 1952535, 1959012, 1982574, 1984620, 1990440, 1993641, 2021448, 2034747, 2036515, 2044760, 2056788, 2067390, 2067846, 2078505, 2086920, 2108392, 2110914, 2122263, 2150005, 2156310, 2162808, 2176680, 2189484, 2202860, 2228187, 2249236, 2255832, 2260830, 2267460, 2274129, 2285320, 2300355, 2315196, 2332440, 2343042, 2345460, 2358070, 2371941, 2381544, 2393820, 2432760, 2443818, 2448765, 2466360, 2494206, 2496780, 2513852, 2526810, 2570985, 2572440, 2580006, 2587572, 2603380, 2625480, 2635490, 2643432, 2658188, 2703510, 2712996, 2736855, 2756520, 2757128, 2760426, 2771340, 2811545, 2814552, 2819790, 2829684, 2863718, 2875080, 2893995, 2913783, 2934360, 2970916, 2973861, 2976930, 2996136, 3014440, 3032172, 3067140, 3085182, 3101769, 3124056, 3130380, 3142315, 3162588, 3234465, 3247560, 3258424, 3265020, 3304290, 3322735, 3325608, 3369080, 3373854, 3383748, 3391245, 3427980, 3440008, 3446410, 3498660, 3514563, 3518190, 3537105, 3572316, 3604680, 3649140, 3665727, 3680568, 3699540, 3713645, 3745170, 3759720, 3770778, 3790215, 3837240, 3858660, 3870009, 3885044, 3905070, 3918024, 3953235, 3965148, 3969240, 3987282, 4069494, 4073030, 4113576, 4134780, 4135692, 4157010, 4221828, 4229685, 4244526, 4295577, 4300010, 4312620, 4378968, 4405720, 4456374, 4465395, 4480333, 4498472, 4521660, 4534920, 4548258, 4600710, 4630392, 4686084, 4690920, 4716140, 4743882, 4787640, 4856305, 4887636, 4897530, 4956435, 4988412, 4993560, 5027704, 5053620, 5060781, 5141970, 5160012, 5169615, 5175144, 5206760, 5270980, 5277285, 5316376, 5407020, 5425992, 5473710, 5520852, 5542680, 5623090, 5639580, 5656167, 5659368, 5727436, 5787990, 5827566, 5857605, 5941832, 5947722, 5953860, 5980923, 6064344, 6109545, 6134280, 6170364, 6203538, 6235515, 6260760, 6284630, 6325176, 6366789, 6450015, 6468930, 6530040, 6608580, 6645470, 6684561, 6747708, 6767496, 6782490, 6855960, 6892820, 6901065, 6997320, 7029126, 7036380, 7074210, 7115823, 7144632, 7159295, 7298280, 7310017, 7331454, 7399080, 7427290, 7490340, 7541556, 7580430, 7712955, 7717320, 7740018, 7770088, 7810140, 7906470, 7930296, 7974564, 8138988, 8146060, 8170019, 8269560, 8271384, 8314020, 8434635, 8443656, 8459370, 8489052, 8591154, 8600020, 8625240, 8741349, 8912748, 8930790, 8960666, 9043320, 9096516, 9201420, 9305307, 9372168, 9426945, 9432280, 9487764, 9712610, 9775272, 9795060, 9912870, 9968205, 9976824, 10107240, 10121562, 10173735, 10283940, 10320024, 10339230, 10541960, 10554570, 10611315, 10683871, 10814040, 10947420, 10997181, 11041704, 11140935, 11246180, 11279160, 11312334, 11370645, 11454872, 11575980, 11610027, 11655132, 11715210, 11859705, 11895444, 11907720, 11961846, 12219090, 12340728, 12407076, 12471030, 12569260, 12626393, 12733578, 12886731, 12900030, 12937860, 13217160, 13290940, 13369122, 13440999, 13495416, 13564980, 13785640, 13802130, 14058252, 14072760, 14148420, 14231646, 14318590, 14568915, 14620034, 14662908, 14854580, 14869305, 14980680, 15083112, 15160860, 15182343, 15425910, 15480036, 15508845, 15620280, 15812940, 15949128, 16277976, 16292120, 16340038, 16628040, 16869270, 16918740, 16968501, 16978104, 17182308, 17200040, 17482698, 17572815, 17825496, 17861580, 17921332, 17942769, 18193032, 18328635, 18402840, 18610614, 18853890, 18975528, 19350045, 19425220, 19590120, 19825740, 19936410, 20053683, 20243124, 20347470, 20567880, 20678460, 21109140, 21222630, 21367742, 21477885, 21894840, 21930051, 21994362, 22281870, 22401665, 22492360, 22624668, 22741290, 23151960, 23220054, 23310264, 23430420, 23719410, 23790888, 23923692, 24438180, 24510057, 24814152, 24942060, 25138520, 25252786, 25303905, 25467156, 25773462, 25800060, 25875720, 26224047, 26581880, 26738244, 26881998, 27129960, 27604260, 28116504, 28280835, 28296840, 28463292, 28637180, 29137830, 29240068, 29325816, 29709160, 29738610, 29904615, 30321720, 30364686, 30851820, 30960072, 31017690, 31625880, 31833945, 32051613, 32680076, 33422805, 33738540, 33837480, 33937002, 34364616, 34965396, 35145630, 35579115, 35723160, 35842664, 35885538, 36550085, 36657270, 37221228, 37707780, 37879179, 38660193, 38700090, 38850440, 39651480, 39872820, 40107366, 40322997, 40486248, 40694940, 40850095, 41356920, 42218280, 42445260, 42735484, 42955770, 43706745, 43860102, 43988724, 44563740, 44803330, 45249336, 45482580, 46440108, 46526535, 46860840, 47438820, 47847384, 48876360, 49020114, 49884120, 50505572, 50607810, 50934312, 51546924, 51600120, 52448094, 53419355, 53476488, 53763996, 54985905, 55208520, 56561670, 56926584, 57274360, 58050135, 58275660, 58480136, 59477220, 59809230, 60729372, 61703640, 62035380, 63131965, 63667890, 64103226, 64433655, 65360152, 65790153, 66845610, 67204995, 67477080, 67874004, 69930792, 70291260, 71158230, 71771076, 73100170, 73314540, 73530171, 74442456, 75415560, 75758358, 75911715, 77320386, 77400180, 79745640, 80214732, 80645994, 81389880, 81700190, 84842505, 84890520, 85470968, 85911540, 87413490, 87720204, 87977448, 89127480, 89606660, 89713845, 90965160, 92880216, 93053070, 94877640, 96154839, 98040228, 100268415, 101011144, 101215620, 103093848, 104896188, 106838710, 107527992, 109650255, 109971810, 113123340, 113637537, 116100270, 116551320, 118954440, 119618460, 120968991, 121458744, 122550285, 124070760, 126263930, 127335780, 128206452, 128867310, 131120235, 131580306, 133691220, 134409990, 135748008, 138890323, 140582520, 142316460, 143542152, 146200340, 146629080, 147060342, 151516716, 151823430, 154640772, 154800360, 160258065, 160429464, 161291988, 163400380, 169685010, 171823080, 174826980, 175440408, 179213320, 179427690, 186106140, 189395895, 192309678, 193300965, 196080456, 197370459, 200536830, 201614985, 202431240, 209792376, 213677420, 219300510, 219943620, 220590513, 226246680, 227275074, 232200540, 239236920, 241937982, 245100570, 252527860, 254671560, 256412904, 257734620, 262240470, 263160612, 267382440, 268819980, 277780646, 284632920, 288464517, 292400680, 294120684, 303033432, 303646860, 309281544, 320516130, 322583976, 326800760, 328950765, 339370020, 340912611, 349653960, 358855380, 367650855, 372212280, 378791790, 384619356, 386601930, 394740918, 401073660, 403229970, 416670969, 427354840, 438601020, 439887240, 441181026, 454550148, 464401080, 480774195, 483875964, 490201140, 505055720, 515469240, 524480940, 526321224, 537639960, 555561292, 568187685, 576929034, 588241368, 604844955, 607293720, 641032260, 657901530, 678740040, 681825222, 694451615, 717710760, 735301710, 757583580, 769238712, 773203860, 789481836, 802147320, 806459940, 833341938, 877202040, 882362052, 909100296, 961548390, 967751928, 980402280, 986852295, 1048961880, 1102952565, 1111122584, 1136375370, 1153858068, 1209689910, 1250012907, 1282064520, 1315803060, 1363650444, 1388903230, 1442322585, 1470603420, 1515167160, 1546407720, 1578963672, 1612919880, 1666683876, 1704563055, 1764724104, 1923096780, 1973704590, 2083354845, 2205905130, 2272750740, 2307716136, 2419379820, 2500025814, 2631606120, 2727300888, 2777806460, 2884645170, 2941206840, 3333367752, 3409126110, 3750038721, 3846193560, 3947409180, 4166709690, 4411810260, 4545501480, 4838759640, 5000051628, 5555612920, 5769290340, 6250064535, 6818252220, 7500077442, 7894818360, 8333419380, 8823620520, 10000103256, 11538580680, 12500129070, 13636504440, 15000154884, 16666838760, 18750193605, 25000258140, 30000309768, 37500387210, 50000516280, 75000774420, 150001548840]

約数ペア:

[(1, 150001548840), (2, 75000774420), (3, 50000516280), (4, 37500387210), (5, 30000309768), (6, 25000258140), (8, 18750193605), (9, 16666838760), (10, 15000154884), (11, 13636504440), (12, 12500129070), (13, 11538580680), (15, 10000103256), (17, 8823620520), (18, 8333419380), (19, 7894818360), (20, 7500077442), (22, 6818252220), (24, 6250064535), (26, 5769290340), (27, 5555612920), (30, 5000051628), (31, 4838759640), (33, 4545501480), (34, 4411810260), (36, 4166709690), (38, 3947409180), (39, 3846193560), (40, 3750038721), (44, 3409126110), (45, 3333367752), (51, 2941206840), (52, 2884645170), (54, 2777806460), (55, 2727300888), (57, 2631606120), (60, 2500025814), (62, 2419379820), (65, 2307716136), (66, 2272750740), (68, 2205905130), (72, 2083354845), (76, 1973704590), (78, 1923096780), (85, 1764724104), (88, 1704563055), (90, 1666683876), (93, 1612919880), (95, 1578963672), (97, 1546407720), (99, 1515167160), (102, 1470603420), (104, 1442322585), (108, 1388903230), (110, 1363650444), (114, 1315803060), (117, 1282064520), (120, 1250012907), (124, 1209689910), (130, 1153858068), (132, 1136375370), (135, 1111122584), (136, 1102952565), (143, 1048961880), (152, 986852295), (153, 980402280), (155, 967751928), (156, 961548390), (165, 909100296), (170, 882362052), (171, 877202040), (180, 833341938), (186, 806459940), (187, 802147320), (190, 789481836), (194, 773203860), (195, 769238712), (198, 757583580), (204, 735301710), (209, 717710760), (216, 694451615), (220, 681825222), (221, 678740040), (228, 657901530), (234, 641032260), (247, 607293720), (248, 604844955), (255, 588241368), (260, 576929034), (264, 568187685), (270, 555561292), (279, 537639960), (285, 526321224), (286, 524480940), (291, 515469240), (297, 505055720), (306, 490201140), (310, 483875964), (312, 480774195), (323, 464401080), (330, 454550148), (340, 441181026), (341, 439887240), (342, 438601020), (351, 427354840), (360, 416670969), (372, 403229970), (374, 401073660), (380, 394740918), (388, 386601930), (390, 384619356), (396, 378791790), (403, 372212280), (408, 367650855), (418, 358855380), (429, 349653960), (440, 340912611), (442, 339370020), (456, 328950765), (459, 326800760), (465, 322583976), (468, 320516130), (485, 309281544), (494, 303646860), (495, 303033432), (510, 294120684), (513, 292400680), (520, 288464517), (527, 284632920), (540, 277780646), (558, 268819980), (561, 267382440), (570, 263160612), (572, 262240470), (582, 257734620), (585, 256412904), (589, 254671560), (594, 252527860), (612, 245100570), (620, 241937982), (627, 239236920), (646, 232200540), (660, 227275074), (663, 226246680), (680, 220590513), (682, 219943620), (684, 219300510), (702, 213677420), (715, 209792376), (741, 202431240), (744, 201614985), (748, 200536830), (760, 197370459), (765, 196080456), (776, 193300965), (780, 192309678), (792, 189395895), (806, 186106140), (836, 179427690), (837, 179213320), (855, 175440408), (858, 174826980), (873, 171823080), (884, 169685010), (918, 163400380), (930, 161291988), (935, 160429464), (936, 160258065), (969, 154800360), (970, 154640772), (988, 151823430), (990, 151516716), (1020, 147060342), (1023, 146629080), (1026, 146200340), (1045, 143542152), (1054, 142316460), (1067, 140582520), (1080, 138890323), (1105, 135748008), (1116, 134409990), (1122, 133691220), (1140, 131580306), (1144, 131120235), (1164, 128867310), (1170, 128206452), (1178, 127335780), (1188, 126263930), (1209, 124070760), (1224, 122550285), (1235, 121458744), (1240, 120968991), (1254, 119618460), (1261, 118954440), (1287, 116551320), (1292, 116100270), (1320, 113637537), (1326, 113123340), (1364, 109971810), (1368, 109650255), (1395, 107527992), (1404, 106838710), (1430, 104896188), (1455, 103093848), (1482, 101215620), (1485, 101011144), (1496, 100268415), (1530, 98040228), (1560, 96154839), (1581, 94877640), (1612, 93053070), (1615, 92880216), (1649, 90965160), (1672, 89713845), (1674, 89606660), (1683, 89127480), (1705, 87977448), (1710, 87720204), (1716, 87413490), (1746, 85911540), (1755, 85470968), (1767, 84890520), (1768, 84842505), (1836, 81700190), (1843, 81389880), (1860, 80645994), (1870, 80214732), (1881, 79745640), (1938, 77400180), (1940, 77320386), (1976, 75911715), (1980, 75758358), (1989, 75415560), (2015, 74442456), (2040, 73530171), (2046, 73314540), (2052, 73100170), (2090, 71771076), (2108, 71158230), (2134, 70291260), (2145, 69930792), (2210, 67874004), (2223, 67477080), (2232, 67204995), (2244, 66845610), (2280, 65790153), (2295, 65360152), (2328, 64433655), (2340, 64103226), (2356, 63667890), (2376, 63131965), (2418, 62035380), (2431, 61703640), (2470, 60729372), (2508, 59809230), (2522, 59477220), (2565, 58480136), (2574, 58275660), (2584, 58050135), (2619, 57274360), (2635, 56926584), (2652, 56561670), (2717, 55208520), (2728, 54985905), (2790, 53763996), (2805, 53476488), (2808, 53419355), (2860, 52448094), (2907, 51600120), (2910, 51546924), (2945, 50934312), (2964, 50607810), (2970, 50505572), (3007, 49884120), (3060, 49020114), (3069, 48876360), (3135, 47847384), (3162, 47438820), (3201, 46860840), (3224, 46526535), (3230, 46440108), (3298, 45482580), (3315, 45249336), (3348, 44803330), (3366, 44563740), (3410, 43988724), (3420, 43860102), (3432, 43706745), (3492, 42955770), (3510, 42735484), (3534, 42445260), (3553, 42218280), (3627, 41356920), (3672, 40850095), (3686, 40694940), (3705, 40486248), (3720, 40322997), (3740, 40107366), (3762, 39872820), (3783, 39651480), (3861, 38850440), (3876, 38700090), (3880, 38660193), (3960, 37879179), (3978, 37707780), (4030, 37221228), (4092, 36657270), (4104, 36550085), (4180, 35885538), (4185, 35842664), (4199, 35723160), (4216, 35579115), (4268, 35145630), (4290, 34965396), (4365, 34364616), (4420, 33937002), (4433, 33837480), (4446, 33738540), (4488, 33422805), (4590, 32680076), (4680, 32051613), (4712, 31833945), (4743, 31625880), (4836, 31017690), (4845, 30960072), (4862, 30851820), (4940, 30364686), (4947, 30321720), (5016, 29904615), (5044, 29738610), (5049, 29709160), (5115, 29325816), (5130, 29240068), (5148, 29137830), (5238, 28637180), (5270, 28463292), (5301, 28296840), (5304, 28280835), (5335, 28116504), (5434, 27604260), (5529, 27129960), (5580, 26881998), (5610, 26738244), (5643, 26581880), (5720, 26224047), (5797, 25875720), (5814, 25800060), (5820, 25773462), (5890, 25467156), (5928, 25303905), (5940, 25252786), (5967, 25138520), (6014, 24942060), (6045, 24814152), (6120, 24510057), (6138, 24438180), (6270, 23923692), (6305, 23790888), (6324, 23719410), (6402, 23430420), (6435, 23310264), (6460, 23220054), (6479, 23151960), (6596, 22741290), (6630, 22624668), (6669, 22492360), (6696, 22401665), (6732, 22281870), (6820, 21994362), (6840, 21930051), (6851, 21894840), (6984, 21477885), (7020, 21367742), (7068, 21222630), (7106, 21109140), (7254, 20678460), (7293, 20567880), (7372, 20347470), (7410, 20243124), (7480, 20053683), (7524, 19936410), (7566, 19825740), (7657, 19590120), (7722, 19425220), (7752, 19350045), (7905, 18975528), (7956, 18853890), (8060, 18610614), (8151, 18402840), (8184, 18328635), (8245, 18193032), (8360, 17942769), (8370, 17921332), (8398, 17861580), (8415, 17825496), (8536, 17572815), (8580, 17482698), (8721, 17200040), (8730, 17182308), (8835, 16978104), (8840, 16968501), (8866, 16918740), (8892, 16869270), (9021, 16628040), (9180, 16340038), (9207, 16292120), (9215, 16277976), (9405, 15949128), (9486, 15812940), (9603, 15620280), (9672, 15508845), (9690, 15480036), (9724, 15425910), (9880, 15182343), (9894, 15160860), (9945, 15083112), (10013, 14980680), (10088, 14869305), (10098, 14854580), (10230, 14662908), (10260, 14620034), (10296, 14568915), (10476, 14318590), (10540, 14231646), (10602, 14148420), (10659, 14072760), (10670, 14058252), (10868, 13802130), (10881, 13785640), (11058, 13564980), (11115, 13495416), (11160, 13440999), (11220, 13369122), (11286, 13290940), (11349, 13217160), (11594, 12937860), (11628, 12900030), (11640, 12886731), (11780, 12733578), (11880, 12626393), (11934, 12569260), (12028, 12471030), (12090, 12407076), (12155, 12340728), (12276, 12219090), (12540, 11961846), (12597, 11907720), (12610, 11895444), (12648, 11859705), (12804, 11715210), (12870, 11655132), (12920, 11610027), (12958, 11575980), (13095, 11454872), (13192, 11370645), (13260, 11312334), (13299, 11279160), (13338, 11246180), (13464, 11140935), (13585, 11041704), (13640, 10997181), (13702, 10947420), (13871, 10814040), (14040, 10683871), (14136, 10611315), (14212, 10554570), (14229, 10541960), (14508, 10339230), (14535, 10320024), (14586, 10283940), (14744, 10173735), (14820, 10121562), (14841, 10107240), (15035, 9976824), (15048, 9968205), (15132, 9912870), (15314, 9795060), (15345, 9775272), (15444, 9712610), (15810, 9487764), (15903, 9432280), (15912, 9426945), (16005, 9372168), (16120, 9305307), (16302, 9201420), (16490, 9096516), (16587, 9043320), (16740, 8960666), (16796, 8930790), (16830, 8912748), (17160, 8741349), (17391, 8625240), (17442, 8600020), (17460, 8591154), (17670, 8489052), (17732, 8459370), (17765, 8443656), (17784, 8434635), (18042, 8314020), (18135, 8271384), (18139, 8269560), (18360, 8170019), (18414, 8146060), (18430, 8138988), (18810, 7974564), (18915, 7930296), (18972, 7906470), (19206, 7810140), (19305, 7770088), (19380, 7740018), (19437, 7717320), (19448, 7712955), (19788, 7580430), (19890, 7541556), (20026, 7490340), (20196, 7427290), (20273, 7399080), (20460, 7331454), (20520, 7310017), (20553, 7298280), (20952, 7159295), (20995, 7144632), (21080, 7115823), (21204, 7074210), (21318, 7036380), (21340, 7029126), (21437, 6997320), (21736, 6901065), (21762, 6892820), (21879, 6855960), (22116, 6782490), (22165, 6767496), (22230, 6747708), (22440, 6684561), (22572, 6645470), (22698, 6608580), (22971, 6530040), (23188, 6468930), (23256, 6450015), (23560, 6366789), (23715, 6325176), (23868, 6284630), (23959, 6260760), (24056, 6235515), (24180, 6203538), (24310, 6170364), (24453, 6134280), (24552, 6109545), (24735, 6064344), (25080, 5980923), (25194, 5953860), (25220, 5947722), (25245, 5941832), (25608, 5857605), (25740, 5827566), (25916, 5787990), (26190, 5727436), (26505, 5659368), (26520, 5656167), (26598, 5639580), (26676, 5623090), (27063, 5542680), (27170, 5520852), (27404, 5473710), (27645, 5425992), (27742, 5407020), (28215, 5316376), (28424, 5277285), (28458, 5270980), (28809, 5206760), (28985, 5175144), (29016, 5169615), (29070, 5160012), (29172, 5141970), (29640, 5060781), (29682, 5053620), (29835, 5027704), (30039, 4993560), (30070, 4988412), (30264, 4956435), (30628, 4897530), (30690, 4887636), (30888, 4856305), (31331, 4787640), (31620, 4743882), (31806, 4716140), (31977, 4690920), (32010, 4686084), (32395, 4630392), (32604, 4600710), (32980, 4548258), (33077, 4534920), (33174, 4521660), (33345, 4498472), (33480, 4480333), (33592, 4465395), (33660, 4456374), (34047, 4405720), (34255, 4378968), (34782, 4312620), (34884, 4300010), (34920, 4295577), (35340, 4244526), (35464, 4229685), (35530, 4221828), (36084, 4157010), (36270, 4135692), (36278, 4134780), (36465, 4113576), (36828, 4073030), (36860, 4069494), (37620, 3987282), (37791, 3969240), (37830, 3965148), (37944, 3953235), (38285, 3918024), (38412, 3905070), (38610, 3885044), (38760, 3870009), (38874, 3858660), (39091, 3837240), (39576, 3790215), (39780, 3770778), (39897, 3759720), (40052, 3745170), (40392, 3713645), (40546, 3699540), (40755, 3680568), (40920, 3665727), (41106, 3649140), (41613, 3604680), (41990, 3572316), (42408, 3537105), (42636, 3518190), (42680, 3514563), (42874, 3498660), (43524, 3446410), (43605, 3440008), (43758, 3427980), (44232, 3391245), (44330, 3383748), (44460, 3373854), (44523, 3369080), (45105, 3325608), (45144, 3322735), (45396, 3304290), (45942, 3265020), (46035, 3258424), (46189, 3247560), (46376, 3234465), (47430, 3162588), (47736, 3142315), (47918, 3130380), (48015, 3124056), (48360, 3101769), (48620, 3085182), (48906, 3067140), (49470, 3032172), (49761, 3014440), (50065, 2996136), (50388, 2976930), (50440, 2973861), (50490, 2970916), (51119, 2934360), (51480, 2913783), (51832, 2893995), (52173, 2875080), (52380, 2863718), (53010, 2829684), (53196, 2819790), (53295, 2814552), (53352, 2811545), (54126, 2771340), (54340, 2760426), (54405, 2757128), (54417, 2756520), (54808, 2736855), (55290, 2712996), (55484, 2703510), (56430, 2658188), (56745, 2643432), (56916, 2635490), (57133, 2625480), (57618, 2603380), (57970, 2587572), (58140, 2580006), (58311, 2572440), (58344, 2570985), (59364, 2526810), (59670, 2513852), (60078, 2496780), (60140, 2494206), (60819, 2466360), (61256, 2448765), (61380, 2443818), (61659, 2432760), (62662, 2393820), (62985, 2381544), (63240, 2371941), (63612, 2358070), (63954, 2345460), (64020, 2343042), (64311, 2332440), (64790, 2315196), (65208, 2300355), (65637, 2285320), (65960, 2274129), (66154, 2267460), (66348, 2260830), (66495, 2255832), (66690, 2249236), (67320, 2228187), (68094, 2202860), (68510, 2189484), (68913, 2176680), (69355, 2162808), (69564, 2156310), (69768, 2150005), (70680, 2122263), (71060, 2110914), (71145, 2108392), (71877, 2086920), (72168, 2078505), (72540, 2067846), (72556, 2067390), (72930, 2056788), (73359, 2044760), (73656, 2036515), (73720, 2034747), (74205, 2021448), (75240, 1993641), (75361, 1990440), (75582, 1984620), (75660, 1982574), (76570, 1959012), (76824, 1952535), (77220, 1942522), (77748, 1929330), (78182, 1918620), (79515, 1886456), (79560, 1885389), (79794, 1879860), (80104, 1872585), (81092, 1849770), (81189, 1847560), (81510, 1840284), (82212, 1824570), (82935, 1808664), (83226, 1802340), (83980, 1786158), (84227, 1780920), (85272, 1759095), (85748, 1749330), (86955, 1725048), (87048, 1723205), (87210, 1720004), (87516, 1713990), (88660, 1691874), (88920, 1686927), (89046, 1684540), (90117, 1664520), (90210, 1662804), (90695, 1653912), (90792, 1652145), (91884, 1632510), (92070, 1629212), (92378, 1623780), (93993, 1595880), (94860, 1581294), (95836, 1565190), (95931, 1563640), (96030, 1562028), (97185, 1543464), (97240, 1542591), (97812, 1533570), (98940, 1516086), (99231, 1511640), (99522, 1507220), (100130, 1498068), (100776, 1488465), (100980, 1485458), (101365, 1479816), (102238, 1467180), (102765, 1459656), (104346, 1437540), (104760, 1431859), (106020, 1414842), (106392, 1409895), (106590, 1407276), (107185, 1399464), (108252, 1385670), (108680, 1380213), (108810, 1378564), (108834, 1378260), (109395, 1371192), (110143, 1361880), (110580, 1356498), (110968, 1351755), (112860, 1329094), (113373, 1323080), (113490, 1321716), (113832, 1317745), (114266, 1312740), (114855, 1306008), (115236, 1301690), (115940, 1293786), (116280, 1290003), (116622, 1286220), (117273, 1279080), (118728, 1263405), (119340, 1256926), (119691, 1253240), (119795, 1252152), (120156, 1248390), (120280, 1247103), (121638, 1233180), (122265, 1226856), (122760, 1221909), (123318, 1216380), (124839, 1201560), (125324, 1196910), (125970, 1190772), (127224, 1179035), (127908, 1172730), (128040, 1171521), (128622, 1166220), (129580, 1157598), (130169, 1152360), (131274, 1142660), (132308, 1133730), (132696, 1130415), (132990, 1127916), (133380, 1124618), (135315, 1108536), (136188, 1101430), (137020, 1094742), (137826, 1088340), (138567, 1082520), (138710, 1081404), (139128, 1078155), (142120, 1055457), (142290, 1054196), (143754, 1043460), (144045, 1041352), (145080, 1033923), (145112, 1033695), (145860, 1028394), (146718, 1022380), (148410, 1010724), (150195, 998712), (150722, 995220), (151164, 992310), (151320, 991287), (153140, 979506), (153357, 978120), (154440, 971261), (155496, 964665), (156364, 959310), (156519, 958360), (156655, 957528), (159030, 943228), (159588, 939930), (159885, 938184), (162184, 924885), (162378, 923780), (163020, 920142), (163251, 918840), (164424, 912285), (165385, 906984), (165870, 904332), (166452, 901170), (167960, 893079), (168454, 890460), (170235, 881144), (171399, 875160), (171496, 874665), (173910, 862524), (174420, 860002), (174933, 857480), (175032, 856995), (177320, 845937), (178092, 842270), (180234, 832260), (180420, 831402), (181390, 826956), (182457, 822120), (183768, 816255), (184140, 814606), (184756, 811890), (184977, 810920), (187986, 797940), (188955, 793848), (189720, 790647), (191672, 782595), (191862, 781820), (192060, 781014), (192933, 777480), (194370, 771732), (195455, 767448), (195624, 766785), (197880, 758043), (198462, 755820), (199044, 753610), (199485, 751944), (200260, 749034), (201960, 742729), (202730, 739908), (204476, 733590), (205530, 729828), (206739, 725560), (208065, 720936), (208692, 718770), (212040, 707421), (213180, 703638), (214370, 699732), (215631, 695640), (216504, 692835), (217620, 689282), (217668, 689130), (218790, 685596), (220286, 680940), (221160, 678249), (222615, 673816), (225720, 664547), (226083, 663480), (226746, 661540), (226980, 660858), (228532, 656370), (229710, 653004), (230472, 650845), (230945, 649512), (231880, 646893), (233244, 643110), (234546, 639540), (235807, 636120), (238680, 628463), (239382, 626620), (239590, 626076), (240312, 624195), (243276, 616590), (244530, 613428), (246636, 608190), (248805, 602888), (249678, 600780), (250648, 598455), (251940, 595386), (252681, 593640), (255595, 586872), (255816, 586365), (257244, 583110), (259160, 578799), (260338, 576180), (260865, 575016), (262548, 571330), (263549, 569160), (264616, 566865), (265980, 563958), (266760, 562309), (270351, 554840), (270630, 554268), (272085, 551304), (272376, 550715), (274040, 547371), (275652, 544170), (277134, 541260), (277420, 540702), (281979, 531960), (284580, 527098), (285665, 525096), (287508, 521730), (288090, 520676), (291555, 514488), (291720, 514197), (293436, 511190), (296820, 505362), (297693, 503880), (300390, 499356), (301444, 497610), (302328, 496155), (304095, 493272), (306280, 489753), (306714, 489060), (308295, 486552), (312728, 479655), (313038, 479180), (313310, 478764), (318060, 471614), (319176, 469965), (319770, 469092), (321555, 466488), (324756, 461890), (326040, 460071), (326502, 459420), (328185, 457064), (330429, 453960), (330770, 453492), (331740, 452166), (332904, 450585), (336908, 445230), (340470, 440572), (342798, 437580), (344565, 435336), (344641, 435240), (347820, 431262), (348840, 430001), (349866, 428740), (351819, 426360), (356184, 421135), (359385, 417384), (360468, 416130), (360840, 415701), (362780, 413478), (364914, 411060), (366795, 408952), (368280, 407303), (369512, 405945), (369954, 405460), (374517, 400520), (375972, 398970), (376805, 398088), (377910, 396924), (383724, 390910), (384120, 390507), (385866, 388740)]