137380866480

素因数分解:

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

素因数の和:111

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 19, 20, 22, 24, 26, 27, 30, 33, 34, 36, 38, 39, 40, 44, 45, 48, 51, 52, 54, 55, 57, 60, 65, 66, 68, 72, 76, 78, 80, 81, 85, 88, 90, 95, 99, 102, 104, 108, 110, 114, 117, 120, 130, 132, 135, 136, 143, 144, 152, 153, 156, 162, 165, 170, 171, 176, 180, 187, 190, 195, 198, 204, 208, 209, 216, 220, 221, 228, 234, 240, 243, 247, 255, 260, 264, 270, 272, 285, 286, 289, 297, 304, 306, 312, 323, 324, 330, 340, 342, 351, 360, 374, 380, 390, 396, 405, 408, 418, 429, 432, 440, 442, 456, 459, 468, 486, 494, 495, 510, 513, 520, 528, 540, 561, 570, 572, 578, 585, 594, 612, 624, 627, 646, 648, 660, 663, 680, 684, 702, 715, 720, 729, 741, 748, 760, 765, 780, 792, 810, 816, 836, 855, 858, 867, 880, 884, 891, 912, 918, 935, 936, 969, 972, 988, 990, 1020, 1026, 1040, 1045, 1053, 1080, 1105, 1122, 1140, 1144, 1156, 1170, 1188, 1215, 1224, 1235, 1254, 1287, 1292, 1296, 1320, 1326, 1360, 1368, 1377, 1404, 1430, 1445, 1458, 1482, 1485, 1496, 1520, 1530, 1539, 1560, 1584, 1615, 1620, 1672, 1683, 1710, 1716, 1734, 1755, 1768, 1782, 1836, 1870, 1872, 1881, 1938, 1944, 1976, 1980, 1989, 2040, 2052, 2090, 2106, 2145, 2160, 2187, 2210, 2223, 2244, 2280, 2288, 2295, 2312, 2340, 2376, 2430, 2431, 2448, 2470, 2508, 2565, 2574, 2584, 2601, 2640, 2652, 2673, 2717, 2736, 2754, 2805, 2808, 2860, 2890, 2907, 2916, 2964, 2970, 2992, 3060, 3078, 3120, 3135, 3159, 3179, 3230, 3240, 3315, 3344, 3366, 3420, 3432, 3468, 3510, 3536, 3553, 3564, 3645, 3672, 3705, 3740, 3757, 3762, 3861, 3876, 3888, 3952, 3960, 3978, 4080, 4104, 4131, 4180, 4199, 4212, 4290, 4335, 4374, 4420, 4446, 4455, 4488, 4560, 4590, 4617, 4624, 4680, 4752, 4845, 4860, 4862, 4940, 5016, 5049, 5130, 5148, 5168, 5202, 5265, 5304, 5346, 5434, 5491, 5508, 5610, 5616, 5643, 5720, 5780, 5814, 5832, 5928, 5940, 5967, 6120, 6156, 6270, 6318, 6358, 6435, 6460, 6480, 6630, 6669, 6732, 6840, 6864, 6885, 6936, 7020, 7106, 7128, 7290, 7293, 7344, 7410, 7480, 7514, 7524, 7695, 7722, 7752, 7803, 7920, 7956, 8019, 8151, 8208, 8262, 8360, 8398, 8415, 8424, 8580, 8670, 8721, 8748, 8840, 8892, 8910, 8976, 9180, 9234, 9360, 9405, 9477, 9537, 9690, 9720, 9724, 9880, 9945, 10032, 10098, 10260, 10296, 10404, 10530, 10608, 10659, 10692, 10868, 10935, 10982, 11016, 11115, 11220, 11271, 11286, 11440, 11560, 11583, 11628, 11664, 11856, 11880, 11934, 12155, 12240, 12312, 12393, 12540, 12597, 12636, 12716, 12870, 12920, 13005, 13260, 13338, 13365, 13464, 13585, 13680, 13770, 13851, 13872, 14040, 14212, 14256, 14535, 14580, 14586, 14820, 14960, 15028, 15048, 15147, 15390, 15444, 15504, 15606, 15795, 15895, 15912, 16038, 16302, 16473, 16524, 16720, 16796, 16830, 16848, 16929, 17160, 17340, 17442, 17496, 17680, 17765, 17784, 17820, 17901, 18360, 18468, 18785, 18810, 18954, 19074, 19305, 19380, 19440, 19448, 19760, 19890, 20007, 20196, 20520, 20592, 20655, 20808, 20995, 21060, 21318, 21384, 21736, 21870, 21879, 21964, 22032, 22230, 22440, 22542, 22572, 23085, 23120, 23166, 23256, 23409, 23760, 23868, 24057, 24310, 24453, 24624, 24786, 25080, 25194, 25245, 25272, 25432, 25740, 25840, 26010, 26163, 26520, 26676, 26730, 26928, 27170, 27455, 27540, 27702, 28080, 28215, 28424, 28431, 28611, 29070, 29160, 29172, 29640, 29835, 30056, 30096, 30294, 30780, 30888, 31212, 31590, 31790, 31824, 31977, 32076, 32604, 32946, 33048, 33345, 33592, 33660, 33813, 33858, 34320, 34680, 34749, 34884, 34992, 35530, 35568, 35640, 35802, 36465, 36720, 36936, 37179, 37570, 37620, 37791, 37908, 38148, 38610, 38760, 38896, 39015, 39780, 40014, 40095, 40392, 40755, 41040, 41310, 41327, 41553, 41616, 41990, 42120, 42636, 42768, 43472, 43605, 43740, 43758, 43928, 44460, 44880, 45084, 45144, 45441, 46170, 46189, 46332, 46512, 46818, 47385, 47685, 47736, 48114, 48620, 48906, 49419, 49572, 50160, 50388, 50490, 50544, 50787, 50864, 51480, 52020, 52326, 53040, 53295, 53352, 53460, 53703, 54340, 54910, 55080, 55404, 56355, 56430, 56848, 56862, 57222, 57915, 58140, 58320, 58344, 59280, 59670, 60021, 60112, 60401, 60588, 61560, 61776, 61965, 62424, 62985, 63180, 63580, 63954, 64152, 65208, 65637, 65892, 66096, 66690, 67184, 67320, 67626, 67716, 69255, 69360, 69498, 69768, 70227, 71060, 71280, 71383, 71604, 72930, 73359, 73872, 74358, 75140, 75240, 75582, 75735, 75816, 76296, 77220, 77520, 78030, 78489, 79560, 80028, 80190, 80784, 81510, 82365, 82620, 82654, 83106, 83980, 84240, 84645, 85272, 85833, 87210, 87480, 87516, 87856, 88920, 89505, 90168, 90288, 90882, 92340, 92378, 92664, 93636, 94770, 95370, 95472, 95931, 96228, 97240, 97812, 98838, 99144, 100035, 100776, 100980, 101439, 101574, 102960, 104040, 104247, 104652, 106590, 106704, 106920, 107406, 108680, 109395, 109820, 110160, 110808, 112710, 112860, 113373, 113724, 114444, 115830, 116280, 116688, 117045, 119340, 120042, 120285, 120802, 121176, 122265, 123120, 123930, 123981, 124848, 125970, 126360, 127160, 127908, 128304, 130416, 130815, 131274, 131784, 133380, 134640, 135252, 135432, 136323, 138510, 138567, 138996, 139536, 140454, 142120, 142155, 142766, 143055, 143208, 145860, 146718, 148257, 148716, 150280, 150480, 151164, 151470, 151632, 152361, 152592, 154440, 156060, 156978, 159120, 159885, 160056, 160380, 161109, 163020, 164730, 165240, 165308, 166212, 167960, 169065, 169290, 170544, 171666, 173745, 174420, 174960, 175032, 177840, 179010, 180063, 180336, 181203, 181764, 184680, 184756, 185328, 185895, 187272, 188955, 189540, 190740, 191862, 192456, 194480, 195624, 196911, 197676, 198288, 200070, 201552, 201960, 202878, 203148, 206635, 207765, 208080, 208494, 209304, 210681, 213180, 213840, 214149, 214812, 217360, 218790, 219640, 220077, 221616, 225420, 225720, 226746, 227205, 227448, 228888, 230945, 231660, 232560, 234090, 235467, 238680, 240084, 240570, 241604, 242352, 244530, 247095, 247860, 247962, 251940, 252720, 253935, 254320, 255816, 257499, 261630, 262548, 263568, 266760, 268515, 270504, 270864, 272646, 277020, 277134, 277992, 280908, 284240, 284310, 285532, 286110, 286416, 287793, 291720, 293436, 296514, 297432, 300105, 300560, 302005, 302328, 302940, 304317, 304722, 308880, 312120, 312741, 313956, 319770, 320112, 320760, 322218, 326040, 328185, 329460, 330480, 330616, 332424, 335920, 338130, 338580, 340119, 343332, 347490, 348840, 350064, 351135, 356915, 358020, 360126, 362406, 363528, 366795, 369360, 369512, 371790, 371943, 374544, 377910, 379080, 381480, 383724, 384912, 391248, 392445, 393822, 395352, 400140, 403920, 405756, 406296, 408969, 413270, 415530, 415701, 416988, 418608, 421362, 426360, 428298, 429165, 429624, 437580, 439280, 440154, 444771, 450840, 451440, 453492, 454410, 454896, 457083, 457776, 461890, 463320, 468180, 470934, 477360, 479655, 480168, 481140, 483208, 483327, 489060, 494190, 495720, 495924, 503880, 507195, 507870, 511632, 514998, 521235, 523260, 525096, 533520, 537030, 540189, 541008, 543609, 545292, 554040, 554268, 555984, 561816, 566865, 568620, 571064, 572220, 575586, 583440, 586872, 590733, 593028, 594864, 600210, 604010, 604656, 605880, 608634, 609444, 619905, 624240, 625482, 627912, 632043, 639540, 641520, 642447, 644436, 652080, 656370, 658920, 660231, 661232, 664848, 676260, 677160, 680238, 681615, 686664, 692835, 694980, 697680, 702270, 706401, 713830, 716040, 720252, 724812, 727056, 733590, 739024, 741285, 743580, 743886, 755820, 758160, 761805, 762960, 767448, 772497, 784890, 785213, 787644, 790704, 800280, 805545, 811512, 812592, 817938, 826540, 831060, 831402, 833976, 842724, 852720, 856596, 858330, 859248, 863379, 875160, 880308, 889542, 900315, 901680, 906015, 906984, 908820, 912951, 914166, 923780, 926640, 936360, 941868, 959310, 960336, 962280, 966416, 966654, 978120, 984555, 988380, 991440, 991848, 1007760, 1014390, 1015740, 1020357, 1029996, 1042470, 1046520, 1050192, 1053405, 1070745, 1074060, 1080378, 1087218, 1090584, 1100385, 1108080, 1108536, 1115829, 1123632, 1133730, 1137240, 1142128, 1144440, 1151172, 1173744, 1177335, 1181466, 1186056, 1200420, 1208020, 1211760, 1217268, 1218888, 1239810, 1247103, 1250964, 1255824, 1264086, 1279080, 1284894, 1287495, 1288872, 1312740, 1317840, 1320462, 1334313, 1352520, 1354320, 1360476, 1363230, 1373328, 1385670, 1389960, 1404540, 1412802, 1427660, 1432080, 1438965, 1440504, 1449624, 1467180, 1482570, 1487160, 1487772, 1511640, 1521585, 1523610, 1534896, 1544994, 1563705, 1569780, 1570426, 1575288, 1600560, 1611090, 1623024, 1630827, 1635876, 1653080, 1662120, 1662804, 1667952, 1685448, 1700595, 1713192, 1716660, 1726758, 1750320, 1760616, 1772199, 1779084, 1800630, 1812030, 1813968, 1817640, 1825902, 1828332, 1847560, 1859715, 1872720, 1883736, 1918620, 1924560, 1927341, 1933308, 1956240, 1969110, 1976760, 1980693, 1983696, 2028780, 2031480, 2040714, 2044845, 2059992, 2078505, 2084940, 2093040, 2106810, 2141490, 2148120, 2160756, 2174436, 2181168, 2200770, 2217072, 2223855, 2231658, 2267460, 2274480, 2285415, 2288880, 2302344, 2317491, 2354670, 2355639, 2362932, 2372112, 2400840, 2416040, 2416635, 2434536, 2437776, 2479620, 2494206, 2501928, 2528172, 2558160, 2569788, 2574990, 2577744, 2590137, 2625480, 2640924, 2668626, 2700945, 2705040, 2718045, 2720952, 2726460, 2738853, 2771340, 2779920, 2809080, 2825604, 2855320, 2877930, 2881008, 2899248, 2934360, 2953665, 2965140, 2974320, 2975544, 3023280, 3043170, 3047220, 3061071, 3089988, 3127410, 3139560, 3140852, 3150576, 3160215, 3212235, 3222180, 3261654, 3271752, 3301155, 3306160, 3324240, 3325608, 3347487, 3370896, 3401190, 3426384, 3433320, 3453516, 3521232, 3532005, 3544398, 3558168, 3601260, 3624060, 3635280, 3651804, 3656664, 3695120, 3719430, 3741309, 3767472, 3837240, 3854682, 3862485, 3866616, 3926065, 3938220, 3953520, 3961386, 4002939, 4057560, 4062960, 4081428, 4089690, 4119984, 4157010, 4169880, 4213620, 4282980, 4296240, 4316895, 4321512, 4348872, 4401540, 4447710, 4463316, 4534920, 4564755, 4570830, 4604688, 4634982, 4709340, 4711278, 4725864, 4801680, 4832080, 4833270, 4869072, 4892481, 4959240, 4988412, 5003856, 5056344, 5101785, 5139576, 5149980, 5180274, 5250960, 5281848, 5316597, 5337252, 5401890, 5436090, 5441904, 5452920, 5477706, 5542680, 5579145, 5618160, 5651208, 5710640, 5755860, 5782023, 5868720, 5907330, 5930280, 5942079, 5951088, 6086340, 6094440, 6122142, 6179976, 6235515, 6254820, 6279120, 6281704, 6320430, 6424470, 6444360, 6523308, 6543504, 6602310, 6651216, 6671565, 6694974, 6802380, 6866640, 6907032, 6952473, 7064010, 7066917, 7088796, 7116336, 7202520, 7248120, 7303608, 7313328, 7438860, 7482618, 7674480, 7709364, 7724970, 7733232, 7770411, 7852130, 7876440, 7922772, 8005878, 8115120, 8154135, 8162856, 8179380, 8216559, 8314020, 8339760, 8427240, 8565960, 8633790, 8643024, 8697744, 8803080, 8860995, 8895420, 8926632, 9069840, 9129510, 9141660, 9183213, 9269964, 9418680, 9422556, 9451728, 9636705, 9666540, 9784962, 9903465, 9918480, 9976824, 10042461, 10112688, 10203570, 10279152, 10299960, 10360548, 10563696, 10633194, 10674504, 10803780, 10872180, 10905840, 10955412, 11085360, 11158290, 11223927, 11302416, 11511720, 11564046, 11587455, 11778195, 11814660, 11860560, 11884158, 12008817, 12172680, 12188880, 12244284, 12359952, 12471030, 12509640, 12563408, 12640860, 12848940, 12888720, 12950685, 13046616, 13204620, 13343130, 13389948, 13604760, 13694265, 13814064, 13904946, 14128020, 14133834, 14177592, 14405040, 14496240, 14607216, 14677443, 14877720, 14965236, 15305355, 15418728, 15449940, 15540822, 15704260, 15752880, 15845544, 16011756, 16308270, 16325712, 16358760, 16433118, 16628040, 16737435, 16854480, 17131920, 17267580, 17346069, 17606160, 17721990, 17790840, 17853264, 18259020, 18283320, 18366426, 18539928, 18706545, 18837360, 18845112, 19273410, 19333080, 19569924, 19806930, 19953648, 20014695, 20084922, 20407140, 20599920, 20721096, 21200751, 21266388, 21349008, 21607560, 21744360, 21910824, 22316580, 22447854, 23023440, 23128092, 23174910, 23556390, 23629320, 23768316, 24017634, 24345360, 24462405, 24488568, 24942060, 25019280, 25281720, 25697880, 25901370, 26093232, 26409240, 26582985, 26686260, 26779896, 27209520, 27388530, 27809892, 28256040, 28267668, 28355184, 28910115, 29354886, 29710395, 29755440, 29930472, 30127383, 30610710, 30837456, 30899880, 31081644, 31408520, 31691088, 32023512, 32616540, 32717520, 32866236, 33256080, 33474870, 33671781, 34535160, 34692138, 34762365, 35334585, 35443980, 35581680, 36518040, 36566640, 36732852, 37079856, 37413090, 37690224, 38546820, 38666160, 38852055, 39139848, 39613860, 40029390, 40169844, 40814280, 41082795, 41442192, 42401502, 42532776, 43215120, 43488720, 43821648, 44032329, 44633160, 44895708, 45916065, 46256184, 46349820, 47112780, 47258640, 47536632, 48035268, 48924810, 48977136, 49884120, 50212305, 50563440, 51395760, 51802740, 52038207, 52818480, 53165970, 53372520, 53559792, 54777060, 55619784, 56119635, 56512080, 56535336, 57820230, 58709772, 59420790, 59860944, 60044085, 60254766, 61221420, 61799760, 62163288, 62817040, 63602253, 64047024, 65233080, 65732472, 66949740, 67343562, 69070320, 69384276, 69524730, 70669170, 70887960, 73036080, 73387215, 73465704, 74826180, 77093640, 77704110, 78279696, 79227720, 80058780, 80339688, 81628560, 82165590, 84803004, 85065552, 86730345, 88064658, 89266320, 89791416, 90382149, 91832130, 92512368, 92699640, 94225560, 95073264, 96070536, 97849620, 99768240, 100424610, 101015343, 103605480, 104076414, 106003755, 106331940, 106745040, 109554120, 111239568, 112239270, 113070672, 115640460, 117419544, 118841580, 120088170, 120509532, 122442840, 124326576, 127204506, 130466160, 131464944, 132096987, 133899480, 134687124, 138768552, 139049460, 141338340, 141775920, 146774430, 146931408, 149652360, 150636915, 154187280, 155408220, 156114621, 158455440, 160117560, 160679376, 164331180, 168358905, 169606008, 173460690, 176129316, 179582832, 180764298, 183664260, 185399280, 188451120, 190806759, 192141072, 195699240, 200849220, 202030686, 207210960, 208152828, 212007510, 212663880, 219108240, 220161645, 224478540, 231280920, 234839088, 237683160, 240176340, 241019064, 244885680, 254409012, 260191035, 264193974, 267798960, 269374248, 277537104, 278098920, 282676680, 293548860, 299304720, 301273830, 310816440, 312229242, 318011265, 320235120, 328662360, 336717810, 339212016, 346921380, 352258632, 361528596, 367328520, 381613518, 391398480, 401698440, 404061372, 416305656, 424015020, 425327760, 440323290, 448957080, 451910745, 462561840, 475366320, 480352680, 482038128, 505076715, 508818024, 520382070, 528387948, 538748496, 556197840, 565353360, 572420277, 587097720, 602547660, 621632880, 624458484, 636022530, 657324720, 660484935, 673435620, 693842760, 704517264, 723057192, 734657040, 763227036, 780573105, 803396880, 808122744, 832611312, 848030040, 880646580, 897914160, 903821490, 954033795, 960705360, 1010153430, 1017636048, 1040764140, 1056775896, 1144840554, 1174195440, 1205095320, 1248916968, 1272045060, 1320969870, 1346871240, 1387685520, 1446114384, 1526454072, 1561146210, 1616245488, 1696060080, 1717260831, 1761293160, 1807642980, 1908067590, 2020306860, 2081528280, 2113551792, 2289681108, 2410190640, 2497833936, 2544090120, 2641939740, 2693742480, 2862101385, 3052908144, 3122292420, 3434521662, 3522586320, 3615285960, 3816135180, 4040613720, 4163056560, 4579362216, 5088180240, 5283879480, 5724202770, 6244584840, 6869043324, 7230571920, 7632270360, 8081227440, 8586304155, 9158724432, 10567758960, 11448405540, 12489169680, 13738086648, 15264540720, 17172608310, 22896811080, 27476173296, 34345216620, 45793622160, 68690433240, 137380866480]

約数ペア:

[(1, 137380866480), (2, 68690433240), (3, 45793622160), (4, 34345216620), (5, 27476173296), (6, 22896811080), (8, 17172608310), (9, 15264540720), (10, 13738086648), (11, 12489169680), (12, 11448405540), (13, 10567758960), (15, 9158724432), (16, 8586304155), (17, 8081227440), (18, 7632270360), (19, 7230571920), (20, 6869043324), (22, 6244584840), (24, 5724202770), (26, 5283879480), (27, 5088180240), (30, 4579362216), (33, 4163056560), (34, 4040613720), (36, 3816135180), (38, 3615285960), (39, 3522586320), (40, 3434521662), (44, 3122292420), (45, 3052908144), (48, 2862101385), (51, 2693742480), (52, 2641939740), (54, 2544090120), (55, 2497833936), (57, 2410190640), (60, 2289681108), (65, 2113551792), (66, 2081528280), (68, 2020306860), (72, 1908067590), (76, 1807642980), (78, 1761293160), (80, 1717260831), (81, 1696060080), (85, 1616245488), (88, 1561146210), (90, 1526454072), (95, 1446114384), (99, 1387685520), (102, 1346871240), (104, 1320969870), (108, 1272045060), (110, 1248916968), (114, 1205095320), (117, 1174195440), (120, 1144840554), (130, 1056775896), (132, 1040764140), (135, 1017636048), (136, 1010153430), (143, 960705360), (144, 954033795), (152, 903821490), (153, 897914160), (156, 880646580), (162, 848030040), (165, 832611312), (170, 808122744), (171, 803396880), (176, 780573105), (180, 763227036), (187, 734657040), (190, 723057192), (195, 704517264), (198, 693842760), (204, 673435620), (208, 660484935), (209, 657324720), (216, 636022530), (220, 624458484), (221, 621632880), (228, 602547660), (234, 587097720), (240, 572420277), (243, 565353360), (247, 556197840), (255, 538748496), (260, 528387948), (264, 520382070), (270, 508818024), (272, 505076715), (285, 482038128), (286, 480352680), (289, 475366320), (297, 462561840), (304, 451910745), (306, 448957080), (312, 440323290), (323, 425327760), (324, 424015020), (330, 416305656), (340, 404061372), (342, 401698440), (351, 391398480), (360, 381613518), (374, 367328520), (380, 361528596), (390, 352258632), (396, 346921380), (405, 339212016), (408, 336717810), (418, 328662360), (429, 320235120), (432, 318011265), (440, 312229242), (442, 310816440), (456, 301273830), (459, 299304720), (468, 293548860), (486, 282676680), (494, 278098920), (495, 277537104), (510, 269374248), (513, 267798960), (520, 264193974), (528, 260191035), (540, 254409012), (561, 244885680), (570, 241019064), (572, 240176340), (578, 237683160), (585, 234839088), (594, 231280920), (612, 224478540), (624, 220161645), (627, 219108240), (646, 212663880), (648, 212007510), (660, 208152828), (663, 207210960), (680, 202030686), (684, 200849220), (702, 195699240), (715, 192141072), (720, 190806759), (729, 188451120), (741, 185399280), (748, 183664260), (760, 180764298), (765, 179582832), (780, 176129316), (792, 173460690), (810, 169606008), (816, 168358905), (836, 164331180), (855, 160679376), (858, 160117560), (867, 158455440), (880, 156114621), (884, 155408220), (891, 154187280), (912, 150636915), (918, 149652360), (935, 146931408), (936, 146774430), (969, 141775920), (972, 141338340), (988, 139049460), (990, 138768552), (1020, 134687124), (1026, 133899480), (1040, 132096987), (1045, 131464944), (1053, 130466160), (1080, 127204506), (1105, 124326576), (1122, 122442840), (1140, 120509532), (1144, 120088170), (1156, 118841580), (1170, 117419544), (1188, 115640460), (1215, 113070672), (1224, 112239270), (1235, 111239568), (1254, 109554120), (1287, 106745040), (1292, 106331940), (1296, 106003755), (1320, 104076414), (1326, 103605480), (1360, 101015343), (1368, 100424610), (1377, 99768240), (1404, 97849620), (1430, 96070536), (1445, 95073264), (1458, 94225560), (1482, 92699640), (1485, 92512368), (1496, 91832130), (1520, 90382149), (1530, 89791416), (1539, 89266320), (1560, 88064658), (1584, 86730345), (1615, 85065552), (1620, 84803004), (1672, 82165590), (1683, 81628560), (1710, 80339688), (1716, 80058780), (1734, 79227720), (1755, 78279696), (1768, 77704110), (1782, 77093640), (1836, 74826180), (1870, 73465704), (1872, 73387215), (1881, 73036080), (1938, 70887960), (1944, 70669170), (1976, 69524730), (1980, 69384276), (1989, 69070320), (2040, 67343562), (2052, 66949740), (2090, 65732472), (2106, 65233080), (2145, 64047024), (2160, 63602253), (2187, 62817040), (2210, 62163288), (2223, 61799760), (2244, 61221420), (2280, 60254766), (2288, 60044085), (2295, 59860944), (2312, 59420790), (2340, 58709772), (2376, 57820230), (2430, 56535336), (2431, 56512080), (2448, 56119635), (2470, 55619784), (2508, 54777060), (2565, 53559792), (2574, 53372520), (2584, 53165970), (2601, 52818480), (2640, 52038207), (2652, 51802740), (2673, 51395760), (2717, 50563440), (2736, 50212305), (2754, 49884120), (2805, 48977136), (2808, 48924810), (2860, 48035268), (2890, 47536632), (2907, 47258640), (2916, 47112780), (2964, 46349820), (2970, 46256184), (2992, 45916065), (3060, 44895708), (3078, 44633160), (3120, 44032329), (3135, 43821648), (3159, 43488720), (3179, 43215120), (3230, 42532776), (3240, 42401502), (3315, 41442192), (3344, 41082795), (3366, 40814280), (3420, 40169844), (3432, 40029390), (3468, 39613860), (3510, 39139848), (3536, 38852055), (3553, 38666160), (3564, 38546820), (3645, 37690224), (3672, 37413090), (3705, 37079856), (3740, 36732852), (3757, 36566640), (3762, 36518040), (3861, 35581680), (3876, 35443980), (3888, 35334585), (3952, 34762365), (3960, 34692138), (3978, 34535160), (4080, 33671781), (4104, 33474870), (4131, 33256080), (4180, 32866236), (4199, 32717520), (4212, 32616540), (4290, 32023512), (4335, 31691088), (4374, 31408520), (4420, 31081644), (4446, 30899880), (4455, 30837456), (4488, 30610710), (4560, 30127383), (4590, 29930472), (4617, 29755440), (4624, 29710395), (4680, 29354886), (4752, 28910115), (4845, 28355184), (4860, 28267668), (4862, 28256040), (4940, 27809892), (5016, 27388530), (5049, 27209520), (5130, 26779896), (5148, 26686260), (5168, 26582985), (5202, 26409240), (5265, 26093232), (5304, 25901370), (5346, 25697880), (5434, 25281720), (5491, 25019280), (5508, 24942060), (5610, 24488568), (5616, 24462405), (5643, 24345360), (5720, 24017634), (5780, 23768316), (5814, 23629320), (5832, 23556390), (5928, 23174910), (5940, 23128092), (5967, 23023440), (6120, 22447854), (6156, 22316580), (6270, 21910824), (6318, 21744360), (6358, 21607560), (6435, 21349008), (6460, 21266388), (6480, 21200751), (6630, 20721096), (6669, 20599920), (6732, 20407140), (6840, 20084922), (6864, 20014695), (6885, 19953648), (6936, 19806930), (7020, 19569924), (7106, 19333080), (7128, 19273410), (7290, 18845112), (7293, 18837360), (7344, 18706545), (7410, 18539928), (7480, 18366426), (7514, 18283320), (7524, 18259020), (7695, 17853264), (7722, 17790840), (7752, 17721990), (7803, 17606160), (7920, 17346069), (7956, 17267580), (8019, 17131920), (8151, 16854480), (8208, 16737435), (8262, 16628040), (8360, 16433118), (8398, 16358760), (8415, 16325712), (8424, 16308270), (8580, 16011756), (8670, 15845544), (8721, 15752880), (8748, 15704260), (8840, 15540822), (8892, 15449940), (8910, 15418728), (8976, 15305355), (9180, 14965236), (9234, 14877720), (9360, 14677443), (9405, 14607216), (9477, 14496240), (9537, 14405040), (9690, 14177592), (9720, 14133834), (9724, 14128020), (9880, 13904946), (9945, 13814064), (10032, 13694265), (10098, 13604760), (10260, 13389948), (10296, 13343130), (10404, 13204620), (10530, 13046616), (10608, 12950685), (10659, 12888720), (10692, 12848940), (10868, 12640860), (10935, 12563408), (10982, 12509640), (11016, 12471030), (11115, 12359952), (11220, 12244284), (11271, 12188880), (11286, 12172680), (11440, 12008817), (11560, 11884158), (11583, 11860560), (11628, 11814660), (11664, 11778195), (11856, 11587455), (11880, 11564046), (11934, 11511720), (12155, 11302416), (12240, 11223927), (12312, 11158290), (12393, 11085360), (12540, 10955412), (12597, 10905840), (12636, 10872180), (12716, 10803780), (12870, 10674504), (12920, 10633194), (13005, 10563696), (13260, 10360548), (13338, 10299960), (13365, 10279152), (13464, 10203570), (13585, 10112688), (13680, 10042461), (13770, 9976824), (13851, 9918480), (13872, 9903465), (14040, 9784962), (14212, 9666540), (14256, 9636705), (14535, 9451728), (14580, 9422556), (14586, 9418680), (14820, 9269964), (14960, 9183213), (15028, 9141660), (15048, 9129510), (15147, 9069840), (15390, 8926632), (15444, 8895420), (15504, 8860995), (15606, 8803080), (15795, 8697744), (15895, 8643024), (15912, 8633790), (16038, 8565960), (16302, 8427240), (16473, 8339760), (16524, 8314020), (16720, 8216559), (16796, 8179380), (16830, 8162856), (16848, 8154135), (16929, 8115120), (17160, 8005878), (17340, 7922772), (17442, 7876440), (17496, 7852130), (17680, 7770411), (17765, 7733232), (17784, 7724970), (17820, 7709364), (17901, 7674480), (18360, 7482618), (18468, 7438860), (18785, 7313328), (18810, 7303608), (18954, 7248120), (19074, 7202520), (19305, 7116336), (19380, 7088796), (19440, 7066917), (19448, 7064010), (19760, 6952473), (19890, 6907032), (20007, 6866640), (20196, 6802380), (20520, 6694974), (20592, 6671565), (20655, 6651216), (20808, 6602310), (20995, 6543504), (21060, 6523308), (21318, 6444360), (21384, 6424470), (21736, 6320430), (21870, 6281704), (21879, 6279120), (21964, 6254820), (22032, 6235515), (22230, 6179976), (22440, 6122142), (22542, 6094440), (22572, 6086340), (23085, 5951088), (23120, 5942079), (23166, 5930280), (23256, 5907330), (23409, 5868720), (23760, 5782023), (23868, 5755860), (24057, 5710640), (24310, 5651208), (24453, 5618160), (24624, 5579145), (24786, 5542680), (25080, 5477706), (25194, 5452920), (25245, 5441904), (25272, 5436090), (25432, 5401890), (25740, 5337252), (25840, 5316597), (26010, 5281848), (26163, 5250960), (26520, 5180274), (26676, 5149980), (26730, 5139576), (26928, 5101785), (27170, 5056344), (27455, 5003856), (27540, 4988412), (27702, 4959240), (28080, 4892481), (28215, 4869072), (28424, 4833270), (28431, 4832080), (28611, 4801680), (29070, 4725864), (29160, 4711278), (29172, 4709340), (29640, 4634982), (29835, 4604688), (30056, 4570830), (30096, 4564755), (30294, 4534920), (30780, 4463316), (30888, 4447710), (31212, 4401540), (31590, 4348872), (31790, 4321512), (31824, 4316895), (31977, 4296240), (32076, 4282980), (32604, 4213620), (32946, 4169880), (33048, 4157010), (33345, 4119984), (33592, 4089690), (33660, 4081428), (33813, 4062960), (33858, 4057560), (34320, 4002939), (34680, 3961386), (34749, 3953520), (34884, 3938220), (34992, 3926065), (35530, 3866616), (35568, 3862485), (35640, 3854682), (35802, 3837240), (36465, 3767472), (36720, 3741309), (36936, 3719430), (37179, 3695120), (37570, 3656664), (37620, 3651804), (37791, 3635280), (37908, 3624060), (38148, 3601260), (38610, 3558168), (38760, 3544398), (38896, 3532005), (39015, 3521232), (39780, 3453516), (40014, 3433320), (40095, 3426384), (40392, 3401190), (40755, 3370896), (41040, 3347487), (41310, 3325608), (41327, 3324240), (41553, 3306160), (41616, 3301155), (41990, 3271752), (42120, 3261654), (42636, 3222180), (42768, 3212235), (43472, 3160215), (43605, 3150576), (43740, 3140852), (43758, 3139560), (43928, 3127410), (44460, 3089988), (44880, 3061071), (45084, 3047220), (45144, 3043170), (45441, 3023280), (46170, 2975544), (46189, 2974320), (46332, 2965140), (46512, 2953665), (46818, 2934360), (47385, 2899248), (47685, 2881008), (47736, 2877930), (48114, 2855320), (48620, 2825604), (48906, 2809080), (49419, 2779920), (49572, 2771340), (50160, 2738853), (50388, 2726460), (50490, 2720952), (50544, 2718045), (50787, 2705040), (50864, 2700945), (51480, 2668626), (52020, 2640924), (52326, 2625480), (53040, 2590137), (53295, 2577744), (53352, 2574990), (53460, 2569788), (53703, 2558160), (54340, 2528172), (54910, 2501928), (55080, 2494206), (55404, 2479620), (56355, 2437776), (56430, 2434536), (56848, 2416635), (56862, 2416040), (57222, 2400840), (57915, 2372112), (58140, 2362932), (58320, 2355639), (58344, 2354670), (59280, 2317491), (59670, 2302344), (60021, 2288880), (60112, 2285415), (60401, 2274480), (60588, 2267460), (61560, 2231658), (61776, 2223855), (61965, 2217072), (62424, 2200770), (62985, 2181168), (63180, 2174436), (63580, 2160756), (63954, 2148120), (64152, 2141490), (65208, 2106810), (65637, 2093040), (65892, 2084940), (66096, 2078505), (66690, 2059992), (67184, 2044845), (67320, 2040714), (67626, 2031480), (67716, 2028780), (69255, 1983696), (69360, 1980693), (69498, 1976760), (69768, 1969110), (70227, 1956240), (71060, 1933308), (71280, 1927341), (71383, 1924560), (71604, 1918620), (72930, 1883736), (73359, 1872720), (73872, 1859715), (74358, 1847560), (75140, 1828332), (75240, 1825902), (75582, 1817640), (75735, 1813968), (75816, 1812030), (76296, 1800630), (77220, 1779084), (77520, 1772199), (78030, 1760616), (78489, 1750320), (79560, 1726758), (80028, 1716660), (80190, 1713192), (80784, 1700595), (81510, 1685448), (82365, 1667952), (82620, 1662804), (82654, 1662120), (83106, 1653080), (83980, 1635876), (84240, 1630827), (84645, 1623024), (85272, 1611090), (85833, 1600560), (87210, 1575288), (87480, 1570426), (87516, 1569780), (87856, 1563705), (88920, 1544994), (89505, 1534896), (90168, 1523610), (90288, 1521585), (90882, 1511640), (92340, 1487772), (92378, 1487160), (92664, 1482570), (93636, 1467180), (94770, 1449624), (95370, 1440504), (95472, 1438965), (95931, 1432080), (96228, 1427660), (97240, 1412802), (97812, 1404540), (98838, 1389960), (99144, 1385670), (100035, 1373328), (100776, 1363230), (100980, 1360476), (101439, 1354320), (101574, 1352520), (102960, 1334313), (104040, 1320462), (104247, 1317840), (104652, 1312740), (106590, 1288872), (106704, 1287495), (106920, 1284894), (107406, 1279080), (108680, 1264086), (109395, 1255824), (109820, 1250964), (110160, 1247103), (110808, 1239810), (112710, 1218888), (112860, 1217268), (113373, 1211760), (113724, 1208020), (114444, 1200420), (115830, 1186056), (116280, 1181466), (116688, 1177335), (117045, 1173744), (119340, 1151172), (120042, 1144440), (120285, 1142128), (120802, 1137240), (121176, 1133730), (122265, 1123632), (123120, 1115829), (123930, 1108536), (123981, 1108080), (124848, 1100385), (125970, 1090584), (126360, 1087218), (127160, 1080378), (127908, 1074060), (128304, 1070745), (130416, 1053405), (130815, 1050192), (131274, 1046520), (131784, 1042470), (133380, 1029996), (134640, 1020357), (135252, 1015740), (135432, 1014390), (136323, 1007760), (138510, 991848), (138567, 991440), (138996, 988380), (139536, 984555), (140454, 978120), (142120, 966654), (142155, 966416), (142766, 962280), (143055, 960336), (143208, 959310), (145860, 941868), (146718, 936360), (148257, 926640), (148716, 923780), (150280, 914166), (150480, 912951), (151164, 908820), (151470, 906984), (151632, 906015), (152361, 901680), (152592, 900315), (154440, 889542), (156060, 880308), (156978, 875160), (159120, 863379), (159885, 859248), (160056, 858330), (160380, 856596), (161109, 852720), (163020, 842724), (164730, 833976), (165240, 831402), (165308, 831060), (166212, 826540), (167960, 817938), (169065, 812592), (169290, 811512), (170544, 805545), (171666, 800280), (173745, 790704), (174420, 787644), (174960, 785213), (175032, 784890), (177840, 772497), (179010, 767448), (180063, 762960), (180336, 761805), (181203, 758160), (181764, 755820), (184680, 743886), (184756, 743580), (185328, 741285), (185895, 739024), (187272, 733590), (188955, 727056), (189540, 724812), (190740, 720252), (191862, 716040), (192456, 713830), (194480, 706401), (195624, 702270), (196911, 697680), (197676, 694980), (198288, 692835), (200070, 686664), (201552, 681615), (201960, 680238), (202878, 677160), (203148, 676260), (206635, 664848), (207765, 661232), (208080, 660231), (208494, 658920), (209304, 656370), (210681, 652080), (213180, 644436), (213840, 642447), (214149, 641520), (214812, 639540), (217360, 632043), (218790, 627912), (219640, 625482), (220077, 624240), (221616, 619905), (225420, 609444), (225720, 608634), (226746, 605880), (227205, 604656), (227448, 604010), (228888, 600210), (230945, 594864), (231660, 593028), (232560, 590733), (234090, 586872), (235467, 583440), (238680, 575586), (240084, 572220), (240570, 571064), (241604, 568620), (242352, 566865), (244530, 561816), (247095, 555984), (247860, 554268), (247962, 554040), (251940, 545292), (252720, 543609), (253935, 541008), (254320, 540189), (255816, 537030), (257499, 533520), (261630, 525096), (262548, 523260), (263568, 521235), (266760, 514998), (268515, 511632), (270504, 507870), (270864, 507195), (272646, 503880), (277020, 495924), (277134, 495720), (277992, 494190), (280908, 489060), (284240, 483327), (284310, 483208), (285532, 481140), (286110, 480168), (286416, 479655), (287793, 477360), (291720, 470934), (293436, 468180), (296514, 463320), (297432, 461890), (300105, 457776), (300560, 457083), (302005, 454896), (302328, 454410), (302940, 453492), (304317, 451440), (304722, 450840), (308880, 444771), (312120, 440154), (312741, 439280), (313956, 437580), (319770, 429624), (320112, 429165), (320760, 428298), (322218, 426360), (326040, 421362), (328185, 418608), (329460, 416988), (330480, 415701), (330616, 415530), (332424, 413270), (335920, 408969), (338130, 406296), (338580, 405756), (340119, 403920), (343332, 400140), (347490, 395352), (348840, 393822), (350064, 392445), (351135, 391248), (356915, 384912), (358020, 383724), (360126, 381480), (362406, 379080), (363528, 377910), (366795, 374544), (369360, 371943), (369512, 371790)]