149073757560

素因数分解:

$2^3\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1$

素因数の和:187

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 23, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 45, 46, 52, 54, 56, 57, 60, 63, 65, 69, 70, 72, 76, 78, 81, 84, 89, 90, 91, 92, 95, 104, 105, 108, 114, 115, 117, 120, 126, 130, 133, 135, 138, 140, 152, 156, 161, 162, 168, 169, 171, 178, 180, 182, 184, 189, 190, 195, 207, 210, 216, 228, 230, 234, 247, 252, 260, 266, 267, 270, 273, 276, 280, 285, 299, 312, 315, 322, 324, 338, 342, 345, 351, 356, 360, 364, 378, 380, 390, 399, 405, 414, 420, 437, 445, 455, 456, 460, 468, 483, 494, 504, 507, 513, 520, 532, 534, 540, 546, 552, 567, 570, 585, 598, 621, 623, 630, 644, 648, 665, 676, 684, 690, 702, 712, 728, 741, 756, 760, 780, 798, 801, 805, 810, 819, 828, 840, 845, 855, 874, 890, 897, 910, 920, 936, 945, 966, 988, 1014, 1026, 1035, 1053, 1064, 1068, 1080, 1092, 1134, 1140, 1157, 1170, 1183, 1196, 1197, 1235, 1242, 1246, 1260, 1288, 1311, 1330, 1335, 1352, 1365, 1368, 1380, 1404, 1449, 1482, 1495, 1512, 1521, 1539, 1560, 1596, 1602, 1610, 1620, 1638, 1656, 1690, 1691, 1710, 1729, 1748, 1755, 1780, 1794, 1820, 1863, 1869, 1890, 1932, 1976, 1995, 2028, 2047, 2052, 2070, 2093, 2106, 2136, 2184, 2185, 2223, 2268, 2280, 2314, 2340, 2366, 2392, 2394, 2403, 2415, 2457, 2470, 2484, 2492, 2520, 2535, 2565, 2622, 2660, 2670, 2691, 2730, 2760, 2808, 2835, 2898, 2964, 2990, 3042, 3059, 3078, 3105, 3115, 3192, 3204, 3211, 3220, 3240, 3276, 3380, 3382, 3420, 3458, 3471, 3496, 3510, 3549, 3560, 3588, 3591, 3640, 3705, 3726, 3738, 3780, 3864, 3887, 3933, 3990, 4005, 4056, 4094, 4095, 4104, 4140, 4186, 4212, 4347, 4370, 4446, 4485, 4536, 4563, 4628, 4680, 4732, 4788, 4806, 4830, 4914, 4940, 4968, 4984, 5070, 5073, 5130, 5187, 5244, 5265, 5320, 5340, 5382, 5460, 5607, 5670, 5681, 5785, 5796, 5915, 5928, 5980, 5985, 6084, 6118, 6141, 6156, 6210, 6230, 6279, 6408, 6422, 6440, 6552, 6555, 6669, 6760, 6764, 6840, 6916, 6942, 7020, 7098, 7176, 7182, 7209, 7245, 7371, 7410, 7452, 7476, 7560, 7605, 7695, 7774, 7866, 7980, 8010, 8073, 8099, 8188, 8190, 8280, 8372, 8424, 8455, 8645, 8694, 8740, 8892, 8970, 9126, 9177, 9256, 9315, 9345, 9464, 9576, 9612, 9633, 9660, 9828, 9880, 10140, 10146, 10235, 10260, 10374, 10413, 10465, 10488, 10530, 10647, 10680, 10764, 10773, 10920, 11115, 11214, 11340, 11362, 11570, 11592, 11661, 11799, 11830, 11837, 11960, 11970, 12015, 12168, 12236, 12282, 12285, 12312, 12420, 12460, 12558, 12844, 13041, 13110, 13338, 13455, 13528, 13689, 13832, 13884, 14040, 14196, 14329, 14364, 14418, 14490, 14742, 14820, 14904, 14952, 15041, 15210, 15219, 15295, 15390, 15548, 15561, 15732, 15960, 16020, 16055, 16146, 16198, 16376, 16380, 16744, 16821, 16910, 17043, 17290, 17355, 17388, 17480, 17745, 17784, 17940, 17955, 18252, 18354, 18423, 18630, 18690, 18837, 19224, 19266, 19320, 19435, 19656, 19665, 20007, 20280, 20292, 20470, 20520, 20748, 20826, 20930, 21060, 21294, 21528, 21546, 21735, 21983, 22230, 22428, 22477, 22680, 22724, 22815, 23140, 23322, 23598, 23660, 23674, 23940, 24030, 24219, 24297, 24472, 24564, 24570, 24840, 24920, 25116, 25365, 25688, 25935, 26082, 26220, 26611, 26676, 26910, 27209, 27378, 27531, 27768, 28035, 28392, 28405, 28658, 28728, 28836, 28899, 28980, 29484, 29640, 30082, 30420, 30438, 30590, 30705, 30780, 31096, 31122, 31239, 31395, 31464, 31941, 32040, 32110, 32292, 32396, 32760, 33345, 33642, 33820, 34086, 34580, 34710, 34776, 34983, 35397, 35490, 35511, 35880, 35910, 36045, 36504, 36708, 36846, 36855, 37260, 37380, 37674, 38532, 38870, 38893, 39330, 39767, 40014, 40365, 40495, 40584, 40940, 41496, 41652, 41860, 42120, 42588, 42987, 43092, 43470, 43966, 44460, 44856, 44954, 45123, 45448, 45630, 45657, 45885, 46280, 46644, 46683, 47196, 47320, 47348, 47880, 48060, 48165, 48438, 48594, 49128, 49140, 50232, 50463, 50730, 51129, 51870, 52065, 52164, 52440, 53222, 53235, 53352, 53820, 53865, 54418, 54756, 55062, 55269, 56070, 56511, 56810, 57316, 57672, 57798, 57960, 58305, 58968, 58995, 59185, 60164, 60840, 60876, 61180, 61410, 61560, 62244, 62478, 62790, 63882, 64220, 64584, 64792, 65205, 65949, 66690, 67284, 67431, 67640, 68172, 68445, 69160, 69420, 69966, 70794, 70980, 71022, 71645, 71820, 72090, 72891, 73416, 73692, 73710, 73853, 74520, 74760, 75205, 75348, 76095, 77064, 77740, 77786, 77805, 78660, 79534, 79833, 80028, 80730, 80990, 81627, 81880, 82593, 83304, 83720, 84105, 85176, 85215, 85974, 86184, 86697, 86940, 87932, 88920, 89908, 90246, 91260, 91314, 91770, 92115, 93288, 93366, 93717, 94185, 94392, 94696, 95823, 96120, 96330, 96876, 97188, 98280, 100035, 100926, 101460, 102258, 103740, 104130, 104328, 104949, 105287, 106444, 106470, 106533, 107640, 107730, 108836, 109512, 109915, 110124, 110538, 112140, 112385, 113022, 113620, 114632, 115596, 116610, 116679, 117990, 118370, 119301, 120328, 121095, 121485, 121752, 122360, 122820, 124488, 124956, 125580, 127764, 128440, 128961, 130410, 131898, 133055, 133380, 134568, 134862, 135369, 136045, 136344, 136890, 136971, 137655, 138840, 139932, 140049, 141588, 141960, 142044, 143290, 143640, 144180, 144495, 145782, 147384, 147420, 147706, 150410, 150696, 152190, 153387, 153881, 155480, 155572, 155610, 156195, 157320, 159068, 159666, 159705, 160056, 161460, 161980, 163254, 165186, 165807, 168210, 169533, 170430, 171948, 173394, 173880, 174915, 175864, 176985, 177555, 179816, 180492, 182520, 182628, 183540, 184230, 186277, 186732, 187434, 188370, 191646, 192660, 193752, 194376, 194465, 197847, 198835, 200070, 201852, 202293, 202920, 204516, 207480, 208260, 209898, 210574, 212888, 212940, 213066, 214935, 215460, 217672, 218673, 219830, 220248, 221076, 221559, 224280, 224770, 225615, 226044, 227240, 228285, 231192, 233220, 233358, 233415, 235980, 236740, 238602, 239499, 242190, 242970, 244881, 245640, 247779, 249912, 251160, 252315, 255528, 255645, 257922, 260091, 260820, 263796, 266110, 266760, 269724, 270738, 272090, 272251, 273780, 273942, 275310, 276345, 279864, 280098, 282555, 283176, 284088, 285779, 286580, 288360, 288990, 291564, 294840, 295412, 300820, 304380, 306774, 307762, 311144, 311220, 312390, 314847, 315861, 318136, 319332, 319410, 319599, 322920, 323960, 326508, 329745, 330372, 331614, 336420, 337155, 339066, 340860, 343896, 345943, 346788, 349830, 350037, 353970, 355110, 357903, 360984, 364455, 365256, 367080, 368460, 369265, 372554, 373464, 374868, 376740, 383292, 385320, 386883, 388930, 395694, 397670, 399165, 400140, 403704, 404586, 406107, 408135, 409032, 412965, 416520, 419796, 421148, 425880, 426132, 429870, 430920, 433485, 437346, 439660, 442152, 443118, 449540, 451230, 452088, 456570, 460161, 461643, 466440, 466716, 466830, 468585, 471960, 473480, 477204, 478998, 479115, 484380, 485940, 489762, 495558, 504630, 505609, 511290, 515844, 516971, 520182, 521640, 524745, 526435, 527592, 532220, 532665, 539448, 541476, 544180, 544502, 547560, 547884, 550620, 552690, 558831, 560196, 565110, 571558, 573160, 577980, 583128, 583395, 590824, 593541, 596505, 601640, 606879, 608760, 613548, 615524, 622440, 624780, 629694, 631722, 638664, 638820, 639198, 644805, 653016, 656019, 659490, 660744, 663228, 664677, 672840, 674310, 676845, 678132, 681720, 684855, 691886, 693576, 699660, 700074, 700245, 707940, 710220, 715806, 718497, 728910, 734643, 736920, 738530, 745108, 749736, 753480, 766584, 766935, 769405, 773766, 777860, 791388, 795340, 798330, 800280, 809172, 812214, 816270, 816753, 825930, 829035, 839592, 842296, 847665, 852264, 857337, 859740, 866970, 874692, 879320, 886236, 899080, 902460, 913140, 920322, 923286, 931385, 933432, 933660, 937170, 947583, 954408, 957996, 958230, 958797, 968760, 971880, 979524, 989235, 991116, 1009260, 1011218, 1011465, 1022580, 1031688, 1033942, 1037829, 1040364, 1049490, 1050111, 1052870, 1064440, 1065330, 1073709, 1082952, 1088360, 1089004, 1093365, 1095768, 1101240, 1105380, 1107795, 1117662, 1120392, 1130220, 1143116, 1155960, 1160649, 1166790, 1187082, 1193010, 1197495, 1213758, 1218321, 1224405, 1227096, 1231048, 1238895, 1249560, 1259388, 1263444, 1277640, 1278396, 1289610, 1300455, 1312038, 1318980, 1326456, 1329354, 1348620, 1353690, 1356264, 1361255, 1369710, 1383772, 1384929, 1399320, 1400148, 1400490, 1415880, 1420440, 1428895, 1431612, 1436994, 1457820, 1469286, 1477060, 1490216, 1516827, 1533870, 1538810, 1547532, 1550913, 1555720, 1574235, 1579305, 1582776, 1590680, 1596660, 1597995, 1618344, 1624428, 1632540, 1633506, 1651860, 1658070, 1676493, 1695330, 1714674, 1719480, 1729715, 1733940, 1749384, 1750185, 1772472, 1780623, 1789515, 1804920, 1820637, 1826280, 1840644, 1846572, 1862770, 1867320, 1874340, 1895166, 1915992, 1916460, 1917594, 1934415, 1959048, 1978470, 1982232, 1994031, 2000453, 2018520, 2022436, 2022930, 2030535, 2045160, 2067884, 2075658, 2080728, 2098980, 2100222, 2105740, 2130660, 2147418, 2155491, 2178008, 2186730, 2203929, 2210760, 2215590, 2235324, 2260440, 2286232, 2300805, 2308215, 2321298, 2333580, 2374164, 2386020, 2394990, 2421601, 2427516, 2436642, 2448810, 2450259, 2477790, 2518776, 2526888, 2528045, 2556792, 2572011, 2579220, 2584855, 2600910, 2624076, 2637960, 2658708, 2697240, 2707380, 2722510, 2739420, 2767544, 2769858, 2794155, 2800296, 2800980, 2842749, 2857790, 2863224, 2873988, 2915640, 2938572, 2954120, 2967705, 3033654, 3034395, 3067740, 3077620, 3095064, 3101826, 3113487, 3148470, 3150333, 3158610, 3193320, 3195990, 3221127, 3248856, 3265080, 3267012, 3280095, 3303720, 3316140, 3323385, 3352986, 3390660, 3429348, 3459430, 3467880, 3500370, 3539263, 3561246, 3579030, 3592485, 3641274, 3673215, 3681288, 3693144, 3725540, 3748680, 3790332, 3832920, 3835188, 3868830, 3956940, 3988062, 4000906, 4044872, 4045860, 4061070, 4083765, 4135768, 4151316, 4154787, 4197960, 4200444, 4211480, 4261320, 4286685, 4294836, 4310982, 4373460, 4407858, 4431180, 4470648, 4550481, 4601610, 4616430, 4642596, 4652739, 4667160, 4737915, 4748328, 4772040, 4789980, 4793985, 4843202, 4855032, 4873284, 4897620, 4900518, 4955580, 5029479, 5056090, 5144022, 5158440, 5169710, 5189145, 5201820, 5248152, 5250555, 5317416, 5368545, 5414760, 5445020, 5478840, 5539716, 5588310, 5601960, 5685498, 5715580, 5747976, 5803245, 5877144, 5935410, 5982093, 6001359, 6067308, 6068790, 6091605, 6135480, 6155240, 6203652, 6226974, 6296940, 6300666, 6317220, 6391980, 6442254, 6534024, 6560190, 6572917, 6632280, 6646770, 6705972, 6781320, 6858696, 6918860, 6924645, 7000740, 7078526, 7122492, 7158060, 7184970, 7264803, 7282548, 7346430, 7350777, 7451080, 7580664, 7584135, 7670376, 7716033, 7737660, 7754565, 7913880, 7976124, 8001812, 8091720, 8122140, 8167530, 8302632, 8309574, 8382465, 8400888, 8528247, 8573370, 8589672, 8621964, 8746920, 8815716, 8862360, 8903115, 9100962, 9103185, 9203220, 9232860, 9285192, 9305478, 9340461, 9475830, 9579960, 9587970, 9686404, 9746568, 9795240, 9801036, 9911160, 9970155, 10002265, 10058958, 10112180, 10288044, 10339420, 10378290, 10403640, 10501110, 10617789, 10737090, 10777455, 10890040, 11019645, 11079432, 11176620, 11370996, 11431160, 11606490, 11870820, 11964186, 12002718, 12108005, 12134616, 12137580, 12183210, 12251295, 12407304, 12453948, 12464361, 12593880, 12601332, 12634440, 12783960, 12860055, 12884508, 13120380, 13145834, 13293540, 13411944, 13651443, 13837720, 13849290, 13958217, 14001480, 14157052, 14213745, 14244984, 14316120, 14369940, 14529606, 14565096, 14692860, 14701554, 15088437, 15168270, 15432066, 15475320, 15509130, 15567435, 15751665, 15952248, 16003624, 16105635, 16244280, 16335060, 16619148, 16764930, 17056494, 17146740, 17243928, 17631432, 17696315, 17806230, 18004077, 18201924, 18206370, 18406440, 18465720, 18610956, 18680922, 18951660, 19175940, 19372808, 19602072, 19718751, 19940310, 20004530, 20117916, 20224360, 20576088, 20678840, 20756580, 20773935, 21002220, 21235578, 21474180, 21554910, 21794409, 22039290, 22052331, 22353240, 22741992, 22752405, 23148099, 23212980, 23263695, 23741640, 23928372, 24005436, 24216010, 24275160, 24366420, 24502590, 24907896, 24928722, 25147395, 25202664, 25720110, 25769016, 26240760, 26291668, 26587080, 27302886, 27698580, 27916434, 28021383, 28314104, 28427490, 28739880, 29059212, 29385720, 29403108, 29910465, 30006795, 30176874, 30336540, 30864132, 31018260, 31134870, 31503330, 31853367, 32211270, 32670120, 32864585, 33238296, 33529860, 34112988, 34293480, 35392630, 35612460, 36008154, 36324015, 36403848, 36412740, 36753885, 37221912, 37361844, 37903320, 38351880, 38580165, 39437502, 39880620, 40009060, 40235832, 40954329, 41513160, 41547870, 41874651, 42004440, 42471156, 42641235, 42948360, 43109820, 43588818, 44078580, 44104662, 45504810, 46010419, 46296198, 46425960, 46527390, 46702305, 47856744, 48010872, 48432020, 48732840, 49005180, 49857444, 50294790, 51440220, 52583336, 53088945, 54012231, 54605772, 55397160, 55832868, 56042766, 56854980, 58118424, 58806216, 59156253, 59820930, 60013590, 60353748, 60673080, 61728264, 62036520, 62269740, 62321805, 63006660, 63706734, 64422540, 65383227, 65729170, 67059720, 68225976, 68257215, 69791085, 70785260, 71224920, 72016308, 72648030, 72825480, 73507770, 74723688, 75442185, 77160330, 78875004, 79761240, 80018120, 81908658, 83095740, 83749302, 84942312, 85282470, 86219640, 87177636, 88157160, 88209324, 90020385, 91009620, 92020838, 92592396, 93054780, 93404610, 95560101, 96864040, 98010360, 98593755, 99714888, 100589580, 102880440, 106177890, 108024462, 108972045, 109211544, 110261655, 111665736, 112085532, 113709960, 115740495, 118312506, 119641860, 120027180, 120707496, 124539480, 124643610, 126013320, 127413468, 128845080, 130766454, 131458340, 136514430, 138031257, 139582170, 140106915, 141570520, 144032616, 145296060, 147015540, 150884370, 154320660, 157750008, 159266835, 162036693, 163817316, 166191480, 167498604, 170564940, 174355272, 176418648, 177468759, 180040770, 182019240, 184041676, 185184792, 186109560, 186809220, 191120202, 196149681, 197187510, 201179160, 204771645, 209373255, 212355780, 216048924, 217944090, 220523310, 224171064, 230052095, 231480990, 236625012, 239283720, 240054360, 249287220, 254826936, 261532908, 262916680, 270061155, 273028860, 276062514, 279164340, 280213830, 286680303, 290592120, 294031080, 295781265, 301768740, 308641320, 318533670, 324073386, 326916135, 327634632, 334997208, 341129880, 354937518, 360081540, 368083352, 373618440, 382240404, 392299362, 394375020, 409543290, 414093771, 418746510, 424711560, 432097848, 435888180, 441046620, 460104190, 462961980, 473250024, 477800505, 498574440, 523065816, 532406277, 540122310, 546057720, 552125028, 558328680, 560427660, 573360606, 591562530, 603537480, 637067340, 648146772, 653832270, 690156285, 709875036, 720163080, 764480808, 784598724, 788750040, 810183465, 819086580, 828187542, 837493020, 871776360, 882093240, 887343795, 920208380, 925923960, 955601010, 980748405, 1064812554, 1080244620, 1104250056, 1120855320, 1146721212, 1183125060, 1242281313, 1274134680, 1296293544, 1307664540, 1380312570, 1419750072, 1433401515, 1569197448, 1620366930, 1638173160, 1656375084, 1674986040, 1774687590, 1840416760, 1911202020, 1961496810, 2070468855, 2129625108, 2160489240, 2293442424, 2366250120, 2484562626, 2615329080, 2662031385, 2760625140, 2866803030, 3240733860, 3312750168, 3549375180, 3726843939, 3822404040, 3922993620, 4140937710, 4259250216, 4969125252, 5324062770, 5521250280, 5733606060, 6211406565, 6481467720, 7098750360, 7453687878, 7845987240, 8281875420, 9938250504, 10648125540, 11467212120, 12422813130, 14907375756, 16563750840, 18634219695, 21296251080, 24845626260, 29814751512, 37268439390, 49691252520, 74536878780, 149073757560]

約数ペア:

[(1, 149073757560), (2, 74536878780), (3, 49691252520), (4, 37268439390), (5, 29814751512), (6, 24845626260), (7, 21296251080), (8, 18634219695), (9, 16563750840), (10, 14907375756), (12, 12422813130), (13, 11467212120), (14, 10648125540), (15, 9938250504), (18, 8281875420), (19, 7845987240), (20, 7453687878), (21, 7098750360), (23, 6481467720), (24, 6211406565), (26, 5733606060), (27, 5521250280), (28, 5324062770), (30, 4969125252), (35, 4259250216), (36, 4140937710), (38, 3922993620), (39, 3822404040), (40, 3726843939), (42, 3549375180), (45, 3312750168), (46, 3240733860), (52, 2866803030), (54, 2760625140), (56, 2662031385), (57, 2615329080), (60, 2484562626), (63, 2366250120), (65, 2293442424), (69, 2160489240), (70, 2129625108), (72, 2070468855), (76, 1961496810), (78, 1911202020), (81, 1840416760), (84, 1774687590), (89, 1674986040), (90, 1656375084), (91, 1638173160), (92, 1620366930), (95, 1569197448), (104, 1433401515), (105, 1419750072), (108, 1380312570), (114, 1307664540), (115, 1296293544), (117, 1274134680), (120, 1242281313), (126, 1183125060), (130, 1146721212), (133, 1120855320), (135, 1104250056), (138, 1080244620), (140, 1064812554), (152, 980748405), (156, 955601010), (161, 925923960), (162, 920208380), (168, 887343795), (169, 882093240), (171, 871776360), (178, 837493020), (180, 828187542), (182, 819086580), (184, 810183465), (189, 788750040), (190, 784598724), (195, 764480808), (207, 720163080), (210, 709875036), (216, 690156285), (228, 653832270), (230, 648146772), (234, 637067340), (247, 603537480), (252, 591562530), (260, 573360606), (266, 560427660), (267, 558328680), (270, 552125028), (273, 546057720), (276, 540122310), (280, 532406277), (285, 523065816), (299, 498574440), (312, 477800505), (315, 473250024), (322, 462961980), (324, 460104190), (338, 441046620), (342, 435888180), (345, 432097848), (351, 424711560), (356, 418746510), (360, 414093771), (364, 409543290), (378, 394375020), (380, 392299362), (390, 382240404), (399, 373618440), (405, 368083352), (414, 360081540), (420, 354937518), (437, 341129880), (445, 334997208), (455, 327634632), (456, 326916135), (460, 324073386), (468, 318533670), (483, 308641320), (494, 301768740), (504, 295781265), (507, 294031080), (513, 290592120), (520, 286680303), (532, 280213830), (534, 279164340), (540, 276062514), (546, 273028860), (552, 270061155), (567, 262916680), (570, 261532908), (585, 254826936), (598, 249287220), (621, 240054360), (623, 239283720), (630, 236625012), (644, 231480990), (648, 230052095), (665, 224171064), (676, 220523310), (684, 217944090), (690, 216048924), (702, 212355780), (712, 209373255), (728, 204771645), (741, 201179160), (756, 197187510), (760, 196149681), (780, 191120202), (798, 186809220), (801, 186109560), (805, 185184792), (810, 184041676), (819, 182019240), (828, 180040770), (840, 177468759), (845, 176418648), (855, 174355272), (874, 170564940), (890, 167498604), (897, 166191480), (910, 163817316), (920, 162036693), (936, 159266835), (945, 157750008), (966, 154320660), (988, 150884370), (1014, 147015540), (1026, 145296060), (1035, 144032616), (1053, 141570520), (1064, 140106915), (1068, 139582170), (1080, 138031257), (1092, 136514430), (1134, 131458340), (1140, 130766454), (1157, 128845080), (1170, 127413468), (1183, 126013320), (1196, 124643610), (1197, 124539480), (1235, 120707496), (1242, 120027180), (1246, 119641860), (1260, 118312506), (1288, 115740495), (1311, 113709960), (1330, 112085532), (1335, 111665736), (1352, 110261655), (1365, 109211544), (1368, 108972045), (1380, 108024462), (1404, 106177890), (1449, 102880440), (1482, 100589580), (1495, 99714888), (1512, 98593755), (1521, 98010360), (1539, 96864040), (1560, 95560101), (1596, 93404610), (1602, 93054780), (1610, 92592396), (1620, 92020838), (1638, 91009620), (1656, 90020385), (1690, 88209324), (1691, 88157160), (1710, 87177636), (1729, 86219640), (1748, 85282470), (1755, 84942312), (1780, 83749302), (1794, 83095740), (1820, 81908658), (1863, 80018120), (1869, 79761240), (1890, 78875004), (1932, 77160330), (1976, 75442185), (1995, 74723688), (2028, 73507770), (2047, 72825480), (2052, 72648030), (2070, 72016308), (2093, 71224920), (2106, 70785260), (2136, 69791085), (2184, 68257215), (2185, 68225976), (2223, 67059720), (2268, 65729170), (2280, 65383227), (2314, 64422540), (2340, 63706734), (2366, 63006660), (2392, 62321805), (2394, 62269740), (2403, 62036520), (2415, 61728264), (2457, 60673080), (2470, 60353748), (2484, 60013590), (2492, 59820930), (2520, 59156253), (2535, 58806216), (2565, 58118424), (2622, 56854980), (2660, 56042766), (2670, 55832868), (2691, 55397160), (2730, 54605772), (2760, 54012231), (2808, 53088945), (2835, 52583336), (2898, 51440220), (2964, 50294790), (2990, 49857444), (3042, 49005180), (3059, 48732840), (3078, 48432020), (3105, 48010872), (3115, 47856744), (3192, 46702305), (3204, 46527390), (3211, 46425960), (3220, 46296198), (3240, 46010419), (3276, 45504810), (3380, 44104662), (3382, 44078580), (3420, 43588818), (3458, 43109820), (3471, 42948360), (3496, 42641235), (3510, 42471156), (3549, 42004440), (3560, 41874651), (3588, 41547870), (3591, 41513160), (3640, 40954329), (3705, 40235832), (3726, 40009060), (3738, 39880620), (3780, 39437502), (3864, 38580165), (3887, 38351880), (3933, 37903320), (3990, 37361844), (4005, 37221912), (4056, 36753885), (4094, 36412740), (4095, 36403848), (4104, 36324015), (4140, 36008154), (4186, 35612460), (4212, 35392630), (4347, 34293480), (4370, 34112988), (4446, 33529860), (4485, 33238296), (4536, 32864585), (4563, 32670120), (4628, 32211270), (4680, 31853367), (4732, 31503330), (4788, 31134870), (4806, 31018260), (4830, 30864132), (4914, 30336540), (4940, 30176874), (4968, 30006795), (4984, 29910465), (5070, 29403108), (5073, 29385720), (5130, 29059212), (5187, 28739880), (5244, 28427490), (5265, 28314104), (5320, 28021383), (5340, 27916434), (5382, 27698580), (5460, 27302886), (5607, 26587080), (5670, 26291668), (5681, 26240760), (5785, 25769016), (5796, 25720110), (5915, 25202664), (5928, 25147395), (5980, 24928722), (5985, 24907896), (6084, 24502590), (6118, 24366420), (6141, 24275160), (6156, 24216010), (6210, 24005436), (6230, 23928372), (6279, 23741640), (6408, 23263695), (6422, 23212980), (6440, 23148099), (6552, 22752405), (6555, 22741992), (6669, 22353240), (6760, 22052331), (6764, 22039290), (6840, 21794409), (6916, 21554910), (6942, 21474180), (7020, 21235578), (7098, 21002220), (7176, 20773935), (7182, 20756580), (7209, 20678840), (7245, 20576088), (7371, 20224360), (7410, 20117916), (7452, 20004530), (7476, 19940310), (7560, 19718751), (7605, 19602072), (7695, 19372808), (7774, 19175940), (7866, 18951660), (7980, 18680922), (8010, 18610956), (8073, 18465720), (8099, 18406440), (8188, 18206370), (8190, 18201924), (8280, 18004077), (8372, 17806230), (8424, 17696315), (8455, 17631432), (8645, 17243928), (8694, 17146740), (8740, 17056494), (8892, 16764930), (8970, 16619148), (9126, 16335060), (9177, 16244280), (9256, 16105635), (9315, 16003624), (9345, 15952248), (9464, 15751665), (9576, 15567435), (9612, 15509130), (9633, 15475320), (9660, 15432066), (9828, 15168270), (9880, 15088437), (10140, 14701554), (10146, 14692860), (10235, 14565096), (10260, 14529606), (10374, 14369940), (10413, 14316120), (10465, 14244984), (10488, 14213745), (10530, 14157052), (10647, 14001480), (10680, 13958217), (10764, 13849290), (10773, 13837720), (10920, 13651443), (11115, 13411944), (11214, 13293540), (11340, 13145834), (11362, 13120380), (11570, 12884508), (11592, 12860055), (11661, 12783960), (11799, 12634440), (11830, 12601332), (11837, 12593880), (11960, 12464361), (11970, 12453948), (12015, 12407304), (12168, 12251295), (12236, 12183210), (12282, 12137580), (12285, 12134616), (12312, 12108005), (12420, 12002718), (12460, 11964186), (12558, 11870820), (12844, 11606490), (13041, 11431160), (13110, 11370996), (13338, 11176620), (13455, 11079432), (13528, 11019645), (13689, 10890040), (13832, 10777455), (13884, 10737090), (14040, 10617789), (14196, 10501110), (14329, 10403640), (14364, 10378290), (14418, 10339420), (14490, 10288044), (14742, 10112180), (14820, 10058958), (14904, 10002265), (14952, 9970155), (15041, 9911160), (15210, 9801036), (15219, 9795240), (15295, 9746568), (15390, 9686404), (15548, 9587970), (15561, 9579960), (15732, 9475830), (15960, 9340461), (16020, 9305478), (16055, 9285192), (16146, 9232860), (16198, 9203220), (16376, 9103185), (16380, 9100962), (16744, 8903115), (16821, 8862360), (16910, 8815716), (17043, 8746920), (17290, 8621964), (17355, 8589672), (17388, 8573370), (17480, 8528247), (17745, 8400888), (17784, 8382465), (17940, 8309574), (17955, 8302632), (18252, 8167530), (18354, 8122140), (18423, 8091720), (18630, 8001812), (18690, 7976124), (18837, 7913880), (19224, 7754565), (19266, 7737660), (19320, 7716033), (19435, 7670376), (19656, 7584135), (19665, 7580664), (20007, 7451080), (20280, 7350777), (20292, 7346430), (20470, 7282548), (20520, 7264803), (20748, 7184970), (20826, 7158060), (20930, 7122492), (21060, 7078526), (21294, 7000740), (21528, 6924645), (21546, 6918860), (21735, 6858696), (21983, 6781320), (22230, 6705972), (22428, 6646770), (22477, 6632280), (22680, 6572917), (22724, 6560190), (22815, 6534024), (23140, 6442254), (23322, 6391980), (23598, 6317220), (23660, 6300666), (23674, 6296940), (23940, 6226974), (24030, 6203652), (24219, 6155240), (24297, 6135480), (24472, 6091605), (24564, 6068790), (24570, 6067308), (24840, 6001359), (24920, 5982093), (25116, 5935410), (25365, 5877144), (25688, 5803245), (25935, 5747976), (26082, 5715580), (26220, 5685498), (26611, 5601960), (26676, 5588310), (26910, 5539716), (27209, 5478840), (27378, 5445020), (27531, 5414760), (27768, 5368545), (28035, 5317416), (28392, 5250555), (28405, 5248152), (28658, 5201820), (28728, 5189145), (28836, 5169710), (28899, 5158440), (28980, 5144022), (29484, 5056090), (29640, 5029479), (30082, 4955580), (30420, 4900518), (30438, 4897620), (30590, 4873284), (30705, 4855032), (30780, 4843202), (31096, 4793985), (31122, 4789980), (31239, 4772040), (31395, 4748328), (31464, 4737915), (31941, 4667160), (32040, 4652739), (32110, 4642596), (32292, 4616430), (32396, 4601610), (32760, 4550481), (33345, 4470648), (33642, 4431180), (33820, 4407858), (34086, 4373460), (34580, 4310982), (34710, 4294836), (34776, 4286685), (34983, 4261320), (35397, 4211480), (35490, 4200444), (35511, 4197960), (35880, 4154787), (35910, 4151316), (36045, 4135768), (36504, 4083765), (36708, 4061070), (36846, 4045860), (36855, 4044872), (37260, 4000906), (37380, 3988062), (37674, 3956940), (38532, 3868830), (38870, 3835188), (38893, 3832920), (39330, 3790332), (39767, 3748680), (40014, 3725540), (40365, 3693144), (40495, 3681288), (40584, 3673215), (40940, 3641274), (41496, 3592485), (41652, 3579030), (41860, 3561246), (42120, 3539263), (42588, 3500370), (42987, 3467880), (43092, 3459430), (43470, 3429348), (43966, 3390660), (44460, 3352986), (44856, 3323385), (44954, 3316140), (45123, 3303720), (45448, 3280095), (45630, 3267012), (45657, 3265080), (45885, 3248856), (46280, 3221127), (46644, 3195990), (46683, 3193320), (47196, 3158610), (47320, 3150333), (47348, 3148470), (47880, 3113487), (48060, 3101826), (48165, 3095064), (48438, 3077620), (48594, 3067740), (49128, 3034395), (49140, 3033654), (50232, 2967705), (50463, 2954120), (50730, 2938572), (51129, 2915640), (51870, 2873988), (52065, 2863224), (52164, 2857790), (52440, 2842749), (53222, 2800980), (53235, 2800296), (53352, 2794155), (53820, 2769858), (53865, 2767544), (54418, 2739420), (54756, 2722510), (55062, 2707380), (55269, 2697240), (56070, 2658708), (56511, 2637960), (56810, 2624076), (57316, 2600910), (57672, 2584855), (57798, 2579220), (57960, 2572011), (58305, 2556792), (58968, 2528045), (58995, 2526888), (59185, 2518776), (60164, 2477790), (60840, 2450259), (60876, 2448810), (61180, 2436642), (61410, 2427516), (61560, 2421601), (62244, 2394990), (62478, 2386020), (62790, 2374164), (63882, 2333580), (64220, 2321298), (64584, 2308215), (64792, 2300805), (65205, 2286232), (65949, 2260440), (66690, 2235324), (67284, 2215590), (67431, 2210760), (67640, 2203929), (68172, 2186730), (68445, 2178008), (69160, 2155491), (69420, 2147418), (69966, 2130660), (70794, 2105740), (70980, 2100222), (71022, 2098980), (71645, 2080728), (71820, 2075658), (72090, 2067884), (72891, 2045160), (73416, 2030535), (73692, 2022930), (73710, 2022436), (73853, 2018520), (74520, 2000453), (74760, 1994031), (75205, 1982232), (75348, 1978470), (76095, 1959048), (77064, 1934415), (77740, 1917594), (77786, 1916460), (77805, 1915992), (78660, 1895166), (79534, 1874340), (79833, 1867320), (80028, 1862770), (80730, 1846572), (80990, 1840644), (81627, 1826280), (81880, 1820637), (82593, 1804920), (83304, 1789515), (83720, 1780623), (84105, 1772472), (85176, 1750185), (85215, 1749384), (85974, 1733940), (86184, 1729715), (86697, 1719480), (86940, 1714674), (87932, 1695330), (88920, 1676493), (89908, 1658070), (90246, 1651860), (91260, 1633506), (91314, 1632540), (91770, 1624428), (92115, 1618344), (93288, 1597995), (93366, 1596660), (93717, 1590680), (94185, 1582776), (94392, 1579305), (94696, 1574235), (95823, 1555720), (96120, 1550913), (96330, 1547532), (96876, 1538810), (97188, 1533870), (98280, 1516827), (100035, 1490216), (100926, 1477060), (101460, 1469286), (102258, 1457820), (103740, 1436994), (104130, 1431612), (104328, 1428895), (104949, 1420440), (105287, 1415880), (106444, 1400490), (106470, 1400148), (106533, 1399320), (107640, 1384929), (107730, 1383772), (108836, 1369710), (109512, 1361255), (109915, 1356264), (110124, 1353690), (110538, 1348620), (112140, 1329354), (112385, 1326456), (113022, 1318980), (113620, 1312038), (114632, 1300455), (115596, 1289610), (116610, 1278396), (116679, 1277640), (117990, 1263444), (118370, 1259388), (119301, 1249560), (120328, 1238895), (121095, 1231048), (121485, 1227096), (121752, 1224405), (122360, 1218321), (122820, 1213758), (124488, 1197495), (124956, 1193010), (125580, 1187082), (127764, 1166790), (128440, 1160649), (128961, 1155960), (130410, 1143116), (131898, 1130220), (133055, 1120392), (133380, 1117662), (134568, 1107795), (134862, 1105380), (135369, 1101240), (136045, 1095768), (136344, 1093365), (136890, 1089004), (136971, 1088360), (137655, 1082952), (138840, 1073709), (139932, 1065330), (140049, 1064440), (141588, 1052870), (141960, 1050111), (142044, 1049490), (143290, 1040364), (143640, 1037829), (144180, 1033942), (144495, 1031688), (145782, 1022580), (147384, 1011465), (147420, 1011218), (147706, 1009260), (150410, 991116), (150696, 989235), (152190, 979524), (153387, 971880), (153881, 968760), (155480, 958797), (155572, 958230), (155610, 957996), (156195, 954408), (157320, 947583), (159068, 937170), (159666, 933660), (159705, 933432), (160056, 931385), (161460, 923286), (161980, 920322), (163254, 913140), (165186, 902460), (165807, 899080), (168210, 886236), (169533, 879320), (170430, 874692), (171948, 866970), (173394, 859740), (173880, 857337), (174915, 852264), (175864, 847665), (176985, 842296), (177555, 839592), (179816, 829035), (180492, 825930), (182520, 816753), (182628, 816270), (183540, 812214), (184230, 809172), (186277, 800280), (186732, 798330), (187434, 795340), (188370, 791388), (191646, 777860), (192660, 773766), (193752, 769405), (194376, 766935), (194465, 766584), (197847, 753480), (198835, 749736), (200070, 745108), (201852, 738530), (202293, 736920), (202920, 734643), (204516, 728910), (207480, 718497), (208260, 715806), (209898, 710220), (210574, 707940), (212888, 700245), (212940, 700074), (213066, 699660), (214935, 693576), (215460, 691886), (217672, 684855), (218673, 681720), (219830, 678132), (220248, 676845), (221076, 674310), (221559, 672840), (224280, 664677), (224770, 663228), (225615, 660744), (226044, 659490), (227240, 656019), (228285, 653016), (231192, 644805), (233220, 639198), (233358, 638820), (233415, 638664), (235980, 631722), (236740, 629694), (238602, 624780), (239499, 622440), (242190, 615524), (242970, 613548), (244881, 608760), (245640, 606879), (247779, 601640), (249912, 596505), (251160, 593541), (252315, 590824), (255528, 583395), (255645, 583128), (257922, 577980), (260091, 573160), (260820, 571558), (263796, 565110), (266110, 560196), (266760, 558831), (269724, 552690), (270738, 550620), (272090, 547884), (272251, 547560), (273780, 544502), (273942, 544180), (275310, 541476), (276345, 539448), (279864, 532665), (280098, 532220), (282555, 527592), (283176, 526435), (284088, 524745), (285779, 521640), (286580, 520182), (288360, 516971), (288990, 515844), (291564, 511290), (294840, 505609), (295412, 504630), (300820, 495558), (304380, 489762), (306774, 485940), (307762, 484380), (311144, 479115), (311220, 478998), (312390, 477204), (314847, 473480), (315861, 471960), (318136, 468585), (319332, 466830), (319410, 466716), (319599, 466440), (322920, 461643), (323960, 460161), (326508, 456570), (329745, 452088), (330372, 451230), (331614, 449540), (336420, 443118), (337155, 442152), (339066, 439660), (340860, 437346), (343896, 433485), (345943, 430920), (346788, 429870), (349830, 426132), (350037, 425880), (353970, 421148), (355110, 419796), (357903, 416520), (360984, 412965), (364455, 409032), (365256, 408135), (367080, 406107), (368460, 404586), (369265, 403704), (372554, 400140), (373464, 399165), (374868, 397670), (376740, 395694), (383292, 388930), (385320, 386883)]