217877030280

素因数分解:

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

素因数の和:193

約数の個数: 1920

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

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

約数列:

[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, 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, 342, 345, 351, 356, 360, 361, 364, 378, 380, 390, 399, 405, 414, 420, 437, 445, 455, 456, 460, 468, 483, 494, 504, 513, 520, 532, 534, 540, 546, 552, 567, 570, 585, 598, 621, 623, 630, 644, 648, 665, 684, 690, 702, 712, 722, 728, 741, 756, 760, 780, 798, 801, 805, 810, 819, 828, 840, 855, 874, 890, 897, 910, 920, 936, 945, 966, 988, 1026, 1035, 1053, 1064, 1068, 1080, 1083, 1092, 1134, 1140, 1157, 1170, 1196, 1197, 1235, 1242, 1246, 1260, 1288, 1311, 1330, 1335, 1365, 1368, 1380, 1404, 1444, 1449, 1482, 1495, 1512, 1539, 1560, 1596, 1602, 1610, 1620, 1638, 1656, 1691, 1710, 1729, 1748, 1755, 1780, 1794, 1805, 1820, 1863, 1869, 1890, 1932, 1976, 1995, 2047, 2052, 2070, 2093, 2106, 2136, 2166, 2184, 2185, 2223, 2268, 2280, 2314, 2340, 2392, 2394, 2403, 2415, 2457, 2470, 2484, 2492, 2520, 2527, 2565, 2622, 2660, 2670, 2691, 2730, 2760, 2808, 2835, 2888, 2898, 2964, 2990, 3059, 3078, 3105, 3115, 3192, 3204, 3220, 3240, 3249, 3276, 3382, 3420, 3458, 3471, 3496, 3510, 3560, 3588, 3591, 3610, 3640, 3705, 3726, 3738, 3780, 3864, 3933, 3990, 4005, 4094, 4095, 4104, 4140, 4186, 4212, 4332, 4347, 4370, 4446, 4485, 4536, 4628, 4680, 4693, 4788, 4806, 4830, 4914, 4940, 4968, 4984, 5054, 5073, 5130, 5187, 5244, 5265, 5320, 5340, 5382, 5415, 5460, 5607, 5670, 5681, 5785, 5796, 5928, 5980, 5985, 6118, 6141, 6156, 6210, 6230, 6279, 6408, 6440, 6498, 6552, 6555, 6669, 6764, 6840, 6916, 6942, 7020, 7176, 7182, 7209, 7220, 7245, 7371, 7410, 7452, 7476, 7560, 7581, 7695, 7866, 7980, 8010, 8073, 8099, 8188, 8190, 8280, 8303, 8372, 8424, 8455, 8645, 8664, 8694, 8740, 8892, 8970, 9177, 9256, 9315, 9345, 9386, 9576, 9612, 9660, 9747, 9828, 9880, 10108, 10146, 10235, 10260, 10374, 10413, 10465, 10488, 10530, 10680, 10764, 10773, 10830, 10920, 11115, 11214, 11340, 11362, 11570, 11592, 11799, 11837, 11960, 11970, 12015, 12236, 12282, 12285, 12312, 12420, 12460, 12558, 12635, 12996, 13041, 13110, 13338, 13455, 13528, 13832, 13884, 14040, 14079, 14329, 14364, 14418, 14440, 14490, 14742, 14820, 14904, 14952, 15162, 15219, 15295, 15390, 15561, 15732, 15960, 16020, 16146, 16198, 16245, 16376, 16380, 16606, 16744, 16821, 16910, 17043, 17290, 17355, 17388, 17480, 17784, 17940, 17955, 18354, 18423, 18630, 18690, 18772, 18837, 19224, 19320, 19494, 19656, 19665, 20007, 20216, 20292, 20470, 20520, 20748, 20826, 20930, 21060, 21528, 21546, 21660, 21735, 21983, 22230, 22428, 22680, 22724, 22743, 23140, 23465, 23598, 23674, 23940, 24030, 24219, 24297, 24472, 24564, 24570, 24840, 24909, 24920, 25116, 25270, 25365, 25935, 25992, 26082, 26220, 26611, 26676, 26910, 27531, 27768, 28035, 28158, 28405, 28658, 28728, 28836, 28980, 29241, 29484, 29640, 30324, 30438, 30590, 30705, 30780, 31122, 31239, 31395, 31464, 32040, 32129, 32292, 32396, 32490, 32760, 32851, 33212, 33345, 33642, 33820, 34086, 34580, 34710, 34776, 35397, 35511, 35880, 35910, 36045, 36708, 36846, 36855, 37260, 37380, 37544, 37674, 37905, 38893, 38988, 39330, 39767, 40014, 40365, 40495, 40584, 40940, 41496, 41515, 41652, 41860, 42120, 42237, 42987, 43092, 43320, 43470, 43966, 44460, 44856, 45448, 45486, 45657, 45885, 46280, 46683, 46930, 47196, 47348, 47880, 48060, 48438, 48594, 48735, 49128, 49140, 49818, 50232, 50463, 50540, 50730, 51129, 51870, 52065, 52164, 52440, 53222, 53352, 53820, 53865, 55062, 55269, 56070, 56316, 56511, 56810, 57316, 57672, 57960, 58121, 58482, 58968, 58995, 59185, 60648, 60876, 61180, 61410, 61560, 62244, 62478, 62790, 64258, 64584, 64792, 64980, 65205, 65702, 65949, 66424, 66690, 67284, 67640, 68172, 68229, 69160, 69420, 70395, 70794, 71022, 71645, 71820, 72090, 72891, 73416, 73692, 73710, 74520, 74727, 74760, 75348, 75810, 76095, 77786, 77805, 77976, 78660, 79534, 79833, 80028, 80730, 80990, 81880, 82593, 83030, 83304, 83720, 84105, 84474, 85215, 85974, 86184, 86940, 87932, 88920, 90972, 91314, 91770, 92115, 93366, 93717, 93860, 94185, 94392, 94696, 96120, 96387, 96876, 97188, 97470, 98280, 98553, 99636, 100035, 100926, 101080, 101460, 102258, 103740, 104130, 104328, 106444, 106533, 107640, 107730, 107939, 109915, 110124, 110538, 112140, 112632, 113022, 113620, 113715, 114632, 116242, 116679, 116964, 117990, 118370, 119301, 121095, 121485, 121752, 122360, 122820, 124488, 124545, 124956, 125580, 126711, 128516, 128961, 129960, 130410, 131404, 131898, 133055, 133380, 134568, 136344, 136458, 136971, 137655, 138840, 140049, 140790, 141588, 142044, 143290, 143640, 144180, 145782, 146205, 147384, 147420, 149454, 150696, 151620, 152190, 153387, 153881, 155572, 155610, 156195, 157320, 159068, 159666, 160056, 160645, 161460, 161980, 164255, 165186, 165807, 166060, 168210, 168948, 169533, 170430, 171948, 173880, 174363, 175864, 176985, 177555, 181944, 182628, 183540, 184230, 186277, 186732, 187434, 187720, 188370, 192774, 193752, 194376, 194465, 194940, 197106, 197847, 198835, 199272, 200070, 201852, 202920, 204516, 204687, 207480, 208260, 211185, 212888, 213066, 214935, 215460, 215878, 218673, 219830, 220248, 221076, 224181, 224280, 224903, 226044, 227240, 227430, 228285, 232484, 233358, 233415, 233928, 235980, 236740, 238602, 239499, 242190, 242970, 245640, 247779, 249090, 249912, 251160, 252315, 253422, 255645, 257032, 257922, 260820, 262808, 263796, 266110, 266760, 272251, 272916, 273942, 275310, 276345, 280098, 281580, 282555, 283176, 284088, 286580, 288360, 289161, 290605, 291564, 292410, 294840, 295659, 298908, 303240, 304380, 306774, 307762, 311144, 311220, 312390, 318136, 319332, 319599, 321290, 322920, 323817, 323960, 328510, 329745, 330372, 331614, 332120, 336420, 337896, 339066, 340860, 341145, 343896, 348726, 350037, 353970, 355110, 357903, 364455, 365256, 367080, 368460, 372554, 373464, 373635, 374868, 376740, 380133, 385548, 386883, 388930, 389880, 394212, 395694, 397670, 399165, 400140, 403704, 409032, 409374, 412965, 416520, 417677, 422370, 426132, 429870, 430920, 431756, 437346, 439660, 442152, 448362, 449806, 452088, 454860, 456570, 460161, 461643, 464968, 466716, 466830, 468585, 471960, 473480, 477204, 478998, 481935, 484380, 485940, 492765, 495558, 498180, 504630, 505609, 506844, 511290, 515844, 521640, 523089, 527592, 532220, 532665, 539695, 544502, 545832, 547884, 550620, 552690, 558831, 560196, 563160, 565110, 573160, 578322, 581210, 583128, 583395, 584820, 591318, 593541, 596505, 597816, 608760, 613548, 615524, 622440, 624780, 633555, 638664, 639198, 642580, 644805, 647634, 656019, 657020, 659490, 660744, 663228, 672543, 672840, 674709, 678132, 681720, 682290, 684855, 697452, 700074, 700245, 707940, 710220, 715806, 718497, 728910, 736920, 738967, 745108, 747270, 749736, 753480, 755573, 760266, 766935, 769405, 771096, 773766, 777860, 788424, 791388, 795340, 798330, 800280, 816753, 818748, 825930, 829035, 835354, 844740, 847665, 852264, 859740, 863512, 867483, 871815, 874692, 879320, 886977, 896724, 899612, 909720, 913140, 920322, 923286, 931385, 933432, 933660, 937170, 954408, 957996, 958797, 963870, 968760, 971451, 971880, 985530, 989235, 991116, 996360, 1009260, 1011218, 1013688, 1022580, 1023435, 1031688, 1046178, 1050111, 1064440, 1065330, 1073709, 1079390, 1089004, 1093365, 1095768, 1101240, 1105380, 1117662, 1120392, 1120905, 1124515, 1130220, 1156644, 1160649, 1162420, 1166790, 1169640, 1182636, 1187082, 1193010, 1197495, 1227096, 1231048, 1238895, 1249560, 1253031, 1267110, 1278396, 1285160, 1289610, 1295268, 1312038, 1314040, 1318980, 1326456, 1345086, 1349418, 1356264, 1361255, 1364580, 1369710, 1384929, 1394904, 1400148, 1400490, 1415880, 1420440, 1431612, 1436994, 1445805, 1457820, 1477934, 1478295, 1490216, 1494540, 1511146, 1516827, 1520532, 1533870, 1538810, 1547532, 1555720, 1569267, 1582776, 1590680, 1596660, 1597995, 1619085, 1633506, 1637496, 1651860, 1658070, 1670708, 1676493, 1689480, 1695330, 1719480, 1734966, 1743630, 1749384, 1750185, 1773954, 1780623, 1789515, 1793448, 1799224, 1826280, 1840644, 1846572, 1862770, 1867320, 1874340, 1900665, 1915992, 1917594, 1927740, 1934415, 1942902, 1971060, 1978470, 1982232, 2018520, 2022436, 2024127, 2045160, 2046870, 2088385, 2092356, 2100222, 2130660, 2147418, 2155491, 2158780, 2178008, 2186730, 2210760, 2216901, 2235324, 2241810, 2249030, 2260440, 2266719, 2300805, 2308215, 2313288, 2321298, 2324840, 2333580, 2365272, 2374164, 2386020, 2394990, 2450259, 2477790, 2506062, 2528045, 2534220, 2556792, 2579220, 2590536, 2602449, 2615445, 2624076, 2637960, 2660931, 2690172, 2698836, 2722510, 2729160, 2739420, 2769858, 2794155, 2800296, 2800980, 2863224, 2873988, 2891610, 2914353, 2915640, 2923739, 2955868, 2956590, 2967705, 2989080, 3022292, 3033654, 3041064, 3067740, 3077620, 3095064, 3138534, 3150333, 3193320, 3195990, 3221127, 3238170, 3267012, 3280095, 3303720, 3316140, 3341416, 3352986, 3362715, 3373545, 3390660, 3469932, 3487260, 3500370, 3539263, 3547908, 3561246, 3579030, 3592485, 3681288, 3693144, 3694835, 3725540, 3748680, 3759093, 3777865, 3801330, 3835188, 3855480, 3868830, 3885804, 3942120, 3956940, 4044872, 4048254, 4083765, 4093740, 4154787, 4176770, 4184712, 4200444, 4261320, 4294836, 4310982, 4317560, 4337415, 4373460, 4433802, 4434885, 4470648, 4483620, 4498060, 4533438, 4550481, 4601610, 4616430, 4642596, 4667160, 4707801, 4748328, 4772040, 4789980, 4793985, 4857255, 4900518, 4955580, 5012124, 5029479, 5056090, 5068440, 5158440, 5172769, 5204898, 5230890, 5248152, 5250555, 5321862, 5368545, 5380344, 5397672, 5445020, 5478840, 5539716, 5588310, 5601960, 5747976, 5783220, 5803245, 5828706, 5847478, 5911736, 5913180, 5935410, 6044584, 6067308, 6072381, 6135480, 6155240, 6265155, 6277068, 6300666, 6391980, 6442254, 6476340, 6534024, 6560190, 6632280, 6650703, 6705972, 6725430, 6747090, 6781320, 6800157, 6924645, 6939864, 6974520, 7000740, 7078526, 7095816, 7122492, 7158060, 7184970, 7350777, 7389670, 7451080, 7518186, 7555730, 7584135, 7602660, 7670376, 7737660, 7771608, 7846335, 7913880, 8096508, 8167530, 8187480, 8309574, 8353540, 8382465, 8400888, 8589672, 8621964, 8674830, 8743059, 8746920, 8771217, 8867604, 8869770, 8903115, 8967240, 8996120, 9066876, 9100962, 9203220, 9232860, 9285192, 9415602, 9579960, 9587970, 9606571, 9714510, 9801036, 9911160, 10024248, 10058958, 10112180, 10120635, 10345538, 10409796, 10461780, 10501110, 10617789, 10643724, 10737090, 10777455, 10890040, 11079432, 11084505, 11176620, 11277279, 11333595, 11566440, 11606490, 11657412, 11694956, 11826360, 11870820, 12134616, 12144762, 12251295, 12464361, 12530310, 12554136, 12601332, 12783960, 12884508, 12952680, 13012245, 13120380, 13301406, 13304655, 13411944, 13450860, 13494180, 13600314, 13651443, 13849290, 14001480, 14157052, 14244984, 14316120, 14369940, 14571765, 14618695, 14701554, 14779340, 15036372, 15088437, 15111460, 15168270, 15205320, 15475320, 15518307, 15692670, 15751665, 16105635, 16193016, 16335060, 16619148, 16707080, 16764930, 17243928, 17349660, 17486118, 17542434, 17696315, 17735208, 17739540, 17806230, 18133752, 18201924, 18217143, 18406440, 18465720, 18795465, 18831204, 19175940, 19213142, 19429020, 19602072, 19952109, 20117916, 20224360, 20241270, 20400471, 20691076, 20773935, 20819592, 20923560, 21002220, 21235578, 21287448, 21474180, 21554910, 22052331, 22169010, 22353240, 22554558, 22667190, 22752405, 23212980, 23314824, 23389912, 23539005, 23741640, 24289524, 24502590, 24928722, 25060620, 25147395, 25202664, 25769016, 25863845, 26024490, 26240760, 26313651, 26602812, 26609310, 26901720, 26988360, 27200628, 27302886, 27698580, 28314104, 28739880, 28819713, 29143530, 29237390, 29403108, 29558680, 30072744, 30176874, 30222920, 30336540, 30361905, 31036614, 31385340, 31503330, 31853367, 32211270, 32670120, 33238296, 33253515, 33529860, 33831837, 34000785, 34699320, 34972236, 35084868, 35392630, 35479080, 35612460, 36403848, 36434286, 36753885, 37590930, 37662408, 38351880, 38426284, 38858040, 39904218, 40235832, 40482540, 40800942, 40954329, 41382152, 41547870, 42004440, 42471156, 42948360, 43109820, 43715295, 43856085, 44104662, 44338020, 45109116, 45334380, 45504810, 46425960, 46554921, 47078010, 48032855, 48579048, 49005180, 49857444, 50121240, 50294790, 51727690, 52048980, 52627302, 53088945, 53205624, 53218620, 54401256, 54605772, 55397160, 56386395, 57639426, 58287060, 58474780, 58806216, 59856327, 60353748, 60673080, 60723810, 61201413, 62073228, 62321805, 62770680, 63006660, 63706734, 64422540, 66507030, 67059720, 67245997, 67663674, 68001570, 68257215, 69944472, 70169736, 70785260, 71224920, 72868572, 73507770, 75181860, 75442185, 76852568, 77591535, 78940953, 79808436, 80965080, 81601884, 81908658, 83095740, 84942312, 86219640, 86459139, 87430590, 87712170, 88209324, 88676040, 90218232, 90668760, 91009620, 91085715, 93109842, 94156020, 95560101, 96065710, 98010360, 99714888, 99760545, 100589580, 102002355, 103455380, 104097960, 105254604, 106177890, 106437240, 109211544, 110261655, 112772790, 115278852, 116574120, 116949560, 119712654, 120707496, 121447620, 122402826, 124146456, 124643610, 126013320, 127413468, 128845080, 131568255, 133014060, 134491994, 135327348, 136003140, 136514430, 139664763, 141570520, 144098565, 145737144, 147015540, 150363720, 150884370, 155183070, 157881906, 159266835, 159616872, 163203768, 163817316, 166191480, 169159185, 172918278, 174861180, 175424340, 176418648, 182019240, 182171430, 186219684, 188312040, 191120202, 192131420, 199521090, 201179160, 201737991, 204004710, 204771645, 206910760, 210509208, 212355780, 220523310, 225545580, 230557704, 232774605, 236822859, 239425308, 242895240, 244805652, 249287220, 254826936, 259377417, 263136510, 266028120, 268983988, 270654696, 272006280, 273028860, 279329526, 286680303, 288197130, 294031080, 299281635, 301768740, 306007065, 310366140, 315763812, 318533670, 327634632, 336229985, 338318370, 345836556, 349722360, 350848680, 364342860, 372439368, 382240404, 384262840, 394704765, 399042180, 403475982, 408009420, 409543290, 418994289, 424711560, 432295695, 441046620, 451091160, 465549210, 473645718, 477800505, 478850616, 489611304, 498574440, 518754834, 526273020, 537967976, 546057720, 558659052, 573360606, 576394260, 598563270, 603537480, 605213973, 612014130, 620732280, 631527624, 637067340, 672459970, 676636740, 691673112, 698323815, 728685720, 764480808, 778132251, 789409530, 798084360, 806951964, 816018840, 819086580, 837988578, 864591390, 882093240, 931098420, 947291436, 955601010, 1008689955, 1037509668, 1052546040, 1117318104, 1146721212, 1152788520, 1184114295, 1197126540, 1210427946, 1224028260, 1274134680, 1296887085, 1344919940, 1353273480, 1396647630, 1433401515, 1556264502, 1578819060, 1613903928, 1638173160, 1675977156, 1729182780, 1815641919, 1862196840, 1894582872, 1911202020, 2017379910, 2075019336, 2094971445, 2293442424, 2368228590, 2394253080, 2420855892, 2448056520, 2593774170, 2689839880, 2793295260, 2866803030, 3026069865, 3112529004, 3157638120, 3351954312, 3458365560, 3631283838, 3822404040, 3890661255, 4034759820, 4189942890, 4736457180, 4841711784, 5187548340, 5446925757, 5586590520, 5733606060, 6052139730, 6225058008, 7262567676, 7781322510, 8069519640, 8379885780, 9078209595, 9472914360, 10375096680, 10893851514, 11467212120, 12104279460, 14525135352, 15562645020, 16759771560, 18156419190, 21787703028, 24208558920, 27234628785, 31125290040, 36312838380, 43575406056, 54469257570, 72625676760, 108938515140, 217877030280]

約数ペア:

[(1, 217877030280), (2, 108938515140), (3, 72625676760), (4, 54469257570), (5, 43575406056), (6, 36312838380), (7, 31125290040), (8, 27234628785), (9, 24208558920), (10, 21787703028), (12, 18156419190), (13, 16759771560), (14, 15562645020), (15, 14525135352), (18, 12104279460), (19, 11467212120), (20, 10893851514), (21, 10375096680), (23, 9472914360), (24, 9078209595), (26, 8379885780), (27, 8069519640), (28, 7781322510), (30, 7262567676), (35, 6225058008), (36, 6052139730), (38, 5733606060), (39, 5586590520), (40, 5446925757), (42, 5187548340), (45, 4841711784), (46, 4736457180), (52, 4189942890), (54, 4034759820), (56, 3890661255), (57, 3822404040), (60, 3631283838), (63, 3458365560), (65, 3351954312), (69, 3157638120), (70, 3112529004), (72, 3026069865), (76, 2866803030), (78, 2793295260), (81, 2689839880), (84, 2593774170), (89, 2448056520), (90, 2420855892), (91, 2394253080), (92, 2368228590), (95, 2293442424), (104, 2094971445), (105, 2075019336), (108, 2017379910), (114, 1911202020), (115, 1894582872), (117, 1862196840), (120, 1815641919), (126, 1729182780), (130, 1675977156), (133, 1638173160), (135, 1613903928), (138, 1578819060), (140, 1556264502), (152, 1433401515), (156, 1396647630), (161, 1353273480), (162, 1344919940), (168, 1296887085), (171, 1274134680), (178, 1224028260), (180, 1210427946), (182, 1197126540), (184, 1184114295), (189, 1152788520), (190, 1146721212), (195, 1117318104), (207, 1052546040), (210, 1037509668), (216, 1008689955), (228, 955601010), (230, 947291436), (234, 931098420), (247, 882093240), (252, 864591390), (260, 837988578), (266, 819086580), (267, 816018840), (270, 806951964), (273, 798084360), (276, 789409530), (280, 778132251), (285, 764480808), (299, 728685720), (312, 698323815), (315, 691673112), (322, 676636740), (324, 672459970), (342, 637067340), (345, 631527624), (351, 620732280), (356, 612014130), (360, 605213973), (361, 603537480), (364, 598563270), (378, 576394260), (380, 573360606), (390, 558659052), (399, 546057720), (405, 537967976), (414, 526273020), (420, 518754834), (437, 498574440), (445, 489611304), (455, 478850616), (456, 477800505), (460, 473645718), (468, 465549210), (483, 451091160), (494, 441046620), (504, 432295695), (513, 424711560), (520, 418994289), (532, 409543290), (534, 408009420), (540, 403475982), (546, 399042180), (552, 394704765), (567, 384262840), (570, 382240404), (585, 372439368), (598, 364342860), (621, 350848680), (623, 349722360), (630, 345836556), (644, 338318370), (648, 336229985), (665, 327634632), (684, 318533670), (690, 315763812), (702, 310366140), (712, 306007065), (722, 301768740), (728, 299281635), (741, 294031080), (756, 288197130), (760, 286680303), (780, 279329526), (798, 273028860), (801, 272006280), (805, 270654696), (810, 268983988), (819, 266028120), (828, 263136510), (840, 259377417), (855, 254826936), (874, 249287220), (890, 244805652), (897, 242895240), (910, 239425308), (920, 236822859), (936, 232774605), (945, 230557704), (966, 225545580), (988, 220523310), (1026, 212355780), (1035, 210509208), (1053, 206910760), (1064, 204771645), (1068, 204004710), (1080, 201737991), (1083, 201179160), (1092, 199521090), (1134, 192131420), (1140, 191120202), (1157, 188312040), (1170, 186219684), (1196, 182171430), (1197, 182019240), (1235, 176418648), (1242, 175424340), (1246, 174861180), (1260, 172918278), (1288, 169159185), (1311, 166191480), (1330, 163817316), (1335, 163203768), (1365, 159616872), (1368, 159266835), (1380, 157881906), (1404, 155183070), (1444, 150884370), (1449, 150363720), (1482, 147015540), (1495, 145737144), (1512, 144098565), (1539, 141570520), (1560, 139664763), (1596, 136514430), (1602, 136003140), (1610, 135327348), (1620, 134491994), (1638, 133014060), (1656, 131568255), (1691, 128845080), (1710, 127413468), (1729, 126013320), (1748, 124643610), (1755, 124146456), (1780, 122402826), (1794, 121447620), (1805, 120707496), (1820, 119712654), (1863, 116949560), (1869, 116574120), (1890, 115278852), (1932, 112772790), (1976, 110261655), (1995, 109211544), (2047, 106437240), (2052, 106177890), (2070, 105254604), (2093, 104097960), (2106, 103455380), (2136, 102002355), (2166, 100589580), (2184, 99760545), (2185, 99714888), (2223, 98010360), (2268, 96065710), (2280, 95560101), (2314, 94156020), (2340, 93109842), (2392, 91085715), (2394, 91009620), (2403, 90668760), (2415, 90218232), (2457, 88676040), (2470, 88209324), (2484, 87712170), (2492, 87430590), (2520, 86459139), (2527, 86219640), (2565, 84942312), (2622, 83095740), (2660, 81908658), (2670, 81601884), (2691, 80965080), (2730, 79808436), (2760, 78940953), (2808, 77591535), (2835, 76852568), (2888, 75442185), (2898, 75181860), (2964, 73507770), (2990, 72868572), (3059, 71224920), (3078, 70785260), (3105, 70169736), (3115, 69944472), (3192, 68257215), (3204, 68001570), (3220, 67663674), (3240, 67245997), (3249, 67059720), (3276, 66507030), (3382, 64422540), (3420, 63706734), (3458, 63006660), (3471, 62770680), (3496, 62321805), (3510, 62073228), (3560, 61201413), (3588, 60723810), (3591, 60673080), (3610, 60353748), (3640, 59856327), (3705, 58806216), (3726, 58474780), (3738, 58287060), (3780, 57639426), (3864, 56386395), (3933, 55397160), (3990, 54605772), (4005, 54401256), (4094, 53218620), (4095, 53205624), (4104, 53088945), (4140, 52627302), (4186, 52048980), (4212, 51727690), (4332, 50294790), (4347, 50121240), (4370, 49857444), (4446, 49005180), (4485, 48579048), (4536, 48032855), (4628, 47078010), (4680, 46554921), (4693, 46425960), (4788, 45504810), (4806, 45334380), (4830, 45109116), (4914, 44338020), (4940, 44104662), (4968, 43856085), (4984, 43715295), (5054, 43109820), (5073, 42948360), (5130, 42471156), (5187, 42004440), (5244, 41547870), (5265, 41382152), (5320, 40954329), (5340, 40800942), (5382, 40482540), (5415, 40235832), (5460, 39904218), (5607, 38858040), (5670, 38426284), (5681, 38351880), (5785, 37662408), (5796, 37590930), (5928, 36753885), (5980, 36434286), (5985, 36403848), (6118, 35612460), (6141, 35479080), (6156, 35392630), (6210, 35084868), (6230, 34972236), (6279, 34699320), (6408, 34000785), (6440, 33831837), (6498, 33529860), (6552, 33253515), (6555, 33238296), (6669, 32670120), (6764, 32211270), (6840, 31853367), (6916, 31503330), (6942, 31385340), (7020, 31036614), (7176, 30361905), (7182, 30336540), (7209, 30222920), (7220, 30176874), (7245, 30072744), (7371, 29558680), (7410, 29403108), (7452, 29237390), (7476, 29143530), (7560, 28819713), (7581, 28739880), (7695, 28314104), (7866, 27698580), (7980, 27302886), (8010, 27200628), (8073, 26988360), (8099, 26901720), (8188, 26609310), (8190, 26602812), (8280, 26313651), (8303, 26240760), (8372, 26024490), (8424, 25863845), (8455, 25769016), (8645, 25202664), (8664, 25147395), (8694, 25060620), (8740, 24928722), (8892, 24502590), (8970, 24289524), (9177, 23741640), (9256, 23539005), (9315, 23389912), (9345, 23314824), (9386, 23212980), (9576, 22752405), (9612, 22667190), (9660, 22554558), (9747, 22353240), (9828, 22169010), (9880, 22052331), (10108, 21554910), (10146, 21474180), (10235, 21287448), (10260, 21235578), (10374, 21002220), (10413, 20923560), (10465, 20819592), (10488, 20773935), (10530, 20691076), (10680, 20400471), (10764, 20241270), (10773, 20224360), (10830, 20117916), (10920, 19952109), (11115, 19602072), (11214, 19429020), (11340, 19213142), (11362, 19175940), (11570, 18831204), (11592, 18795465), (11799, 18465720), (11837, 18406440), (11960, 18217143), (11970, 18201924), (12015, 18133752), (12236, 17806230), (12282, 17739540), (12285, 17735208), (12312, 17696315), (12420, 17542434), (12460, 17486118), (12558, 17349660), (12635, 17243928), (12996, 16764930), (13041, 16707080), (13110, 16619148), (13338, 16335060), (13455, 16193016), (13528, 16105635), (13832, 15751665), (13884, 15692670), (14040, 15518307), (14079, 15475320), (14329, 15205320), (14364, 15168270), (14418, 15111460), (14440, 15088437), (14490, 15036372), (14742, 14779340), (14820, 14701554), (14904, 14618695), (14952, 14571765), (15162, 14369940), (15219, 14316120), (15295, 14244984), (15390, 14157052), (15561, 14001480), (15732, 13849290), (15960, 13651443), (16020, 13600314), (16146, 13494180), (16198, 13450860), (16245, 13411944), (16376, 13304655), (16380, 13301406), (16606, 13120380), (16744, 13012245), (16821, 12952680), (16910, 12884508), (17043, 12783960), (17290, 12601332), (17355, 12554136), (17388, 12530310), (17480, 12464361), (17784, 12251295), (17940, 12144762), (17955, 12134616), (18354, 11870820), (18423, 11826360), (18630, 11694956), (18690, 11657412), (18772, 11606490), (18837, 11566440), (19224, 11333595), (19320, 11277279), (19494, 11176620), (19656, 11084505), (19665, 11079432), (20007, 10890040), (20216, 10777455), (20292, 10737090), (20470, 10643724), (20520, 10617789), (20748, 10501110), (20826, 10461780), (20930, 10409796), (21060, 10345538), (21528, 10120635), (21546, 10112180), (21660, 10058958), (21735, 10024248), (21983, 9911160), (22230, 9801036), (22428, 9714510), (22680, 9606571), (22724, 9587970), (22743, 9579960), (23140, 9415602), (23465, 9285192), (23598, 9232860), (23674, 9203220), (23940, 9100962), (24030, 9066876), (24219, 8996120), (24297, 8967240), (24472, 8903115), (24564, 8869770), (24570, 8867604), (24840, 8771217), (24909, 8746920), (24920, 8743059), (25116, 8674830), (25270, 8621964), (25365, 8589672), (25935, 8400888), (25992, 8382465), (26082, 8353540), (26220, 8309574), (26611, 8187480), (26676, 8167530), (26910, 8096508), (27531, 7913880), (27768, 7846335), (28035, 7771608), (28158, 7737660), (28405, 7670376), (28658, 7602660), (28728, 7584135), (28836, 7555730), (28980, 7518186), (29241, 7451080), (29484, 7389670), (29640, 7350777), (30324, 7184970), (30438, 7158060), (30590, 7122492), (30705, 7095816), (30780, 7078526), (31122, 7000740), (31239, 6974520), (31395, 6939864), (31464, 6924645), (32040, 6800157), (32129, 6781320), (32292, 6747090), (32396, 6725430), (32490, 6705972), (32760, 6650703), (32851, 6632280), (33212, 6560190), (33345, 6534024), (33642, 6476340), (33820, 6442254), (34086, 6391980), (34580, 6300666), (34710, 6277068), (34776, 6265155), (35397, 6155240), (35511, 6135480), (35880, 6072381), (35910, 6067308), (36045, 6044584), (36708, 5935410), (36846, 5913180), (36855, 5911736), (37260, 5847478), (37380, 5828706), (37544, 5803245), (37674, 5783220), (37905, 5747976), (38893, 5601960), (38988, 5588310), (39330, 5539716), (39767, 5478840), (40014, 5445020), (40365, 5397672), (40495, 5380344), (40584, 5368545), (40940, 5321862), (41496, 5250555), (41515, 5248152), (41652, 5230890), (41860, 5204898), (42120, 5172769), (42237, 5158440), (42987, 5068440), (43092, 5056090), (43320, 5029479), (43470, 5012124), (43966, 4955580), (44460, 4900518), (44856, 4857255), (45448, 4793985), (45486, 4789980), (45657, 4772040), (45885, 4748328), (46280, 4707801), (46683, 4667160), (46930, 4642596), (47196, 4616430), (47348, 4601610), (47880, 4550481), (48060, 4533438), (48438, 4498060), (48594, 4483620), (48735, 4470648), (49128, 4434885), (49140, 4433802), (49818, 4373460), (50232, 4337415), (50463, 4317560), (50540, 4310982), (50730, 4294836), (51129, 4261320), (51870, 4200444), (52065, 4184712), (52164, 4176770), (52440, 4154787), (53222, 4093740), (53352, 4083765), (53820, 4048254), (53865, 4044872), (55062, 3956940), (55269, 3942120), (56070, 3885804), (56316, 3868830), (56511, 3855480), (56810, 3835188), (57316, 3801330), (57672, 3777865), (57960, 3759093), (58121, 3748680), (58482, 3725540), (58968, 3694835), (58995, 3693144), (59185, 3681288), (60648, 3592485), (60876, 3579030), (61180, 3561246), (61410, 3547908), (61560, 3539263), (62244, 3500370), (62478, 3487260), (62790, 3469932), (64258, 3390660), (64584, 3373545), (64792, 3362715), (64980, 3352986), (65205, 3341416), (65702, 3316140), (65949, 3303720), (66424, 3280095), (66690, 3267012), (67284, 3238170), (67640, 3221127), (68172, 3195990), (68229, 3193320), (69160, 3150333), (69420, 3138534), (70395, 3095064), (70794, 3077620), (71022, 3067740), (71645, 3041064), (71820, 3033654), (72090, 3022292), (72891, 2989080), (73416, 2967705), (73692, 2956590), (73710, 2955868), (74520, 2923739), (74727, 2915640), (74760, 2914353), (75348, 2891610), (75810, 2873988), (76095, 2863224), (77786, 2800980), (77805, 2800296), (77976, 2794155), (78660, 2769858), (79534, 2739420), (79833, 2729160), (80028, 2722510), (80730, 2698836), (80990, 2690172), (81880, 2660931), (82593, 2637960), (83030, 2624076), (83304, 2615445), (83720, 2602449), (84105, 2590536), (84474, 2579220), (85215, 2556792), (85974, 2534220), (86184, 2528045), (86940, 2506062), (87932, 2477790), (88920, 2450259), (90972, 2394990), (91314, 2386020), (91770, 2374164), (92115, 2365272), (93366, 2333580), (93717, 2324840), (93860, 2321298), (94185, 2313288), (94392, 2308215), (94696, 2300805), (96120, 2266719), (96387, 2260440), (96876, 2249030), (97188, 2241810), (97470, 2235324), (98280, 2216901), (98553, 2210760), (99636, 2186730), (100035, 2178008), (100926, 2158780), (101080, 2155491), (101460, 2147418), (102258, 2130660), (103740, 2100222), (104130, 2092356), (104328, 2088385), (106444, 2046870), (106533, 2045160), (107640, 2024127), (107730, 2022436), (107939, 2018520), (109915, 1982232), (110124, 1978470), (110538, 1971060), (112140, 1942902), (112632, 1934415), (113022, 1927740), (113620, 1917594), (113715, 1915992), (114632, 1900665), (116242, 1874340), (116679, 1867320), (116964, 1862770), (117990, 1846572), (118370, 1840644), (119301, 1826280), (121095, 1799224), (121485, 1793448), (121752, 1789515), (122360, 1780623), (122820, 1773954), (124488, 1750185), (124545, 1749384), (124956, 1743630), (125580, 1734966), (126711, 1719480), (128516, 1695330), (128961, 1689480), (129960, 1676493), (130410, 1670708), (131404, 1658070), (131898, 1651860), (133055, 1637496), (133380, 1633506), (134568, 1619085), (136344, 1597995), (136458, 1596660), (136971, 1590680), (137655, 1582776), (138840, 1569267), (140049, 1555720), (140790, 1547532), (141588, 1538810), (142044, 1533870), (143290, 1520532), (143640, 1516827), (144180, 1511146), (145782, 1494540), (146205, 1490216), (147384, 1478295), (147420, 1477934), (149454, 1457820), (150696, 1445805), (151620, 1436994), (152190, 1431612), (153387, 1420440), (153881, 1415880), (155572, 1400490), (155610, 1400148), (156195, 1394904), (157320, 1384929), (159068, 1369710), (159666, 1364580), (160056, 1361255), (160645, 1356264), (161460, 1349418), (161980, 1345086), (164255, 1326456), (165186, 1318980), (165807, 1314040), (166060, 1312038), (168210, 1295268), (168948, 1289610), (169533, 1285160), (170430, 1278396), (171948, 1267110), (173880, 1253031), (174363, 1249560), (175864, 1238895), (176985, 1231048), (177555, 1227096), (181944, 1197495), (182628, 1193010), (183540, 1187082), (184230, 1182636), (186277, 1169640), (186732, 1166790), (187434, 1162420), (187720, 1160649), (188370, 1156644), (192774, 1130220), (193752, 1124515), (194376, 1120905), (194465, 1120392), (194940, 1117662), (197106, 1105380), (197847, 1101240), (198835, 1095768), (199272, 1093365), (200070, 1089004), (201852, 1079390), (202920, 1073709), (204516, 1065330), (204687, 1064440), (207480, 1050111), (208260, 1046178), (211185, 1031688), (212888, 1023435), (213066, 1022580), (214935, 1013688), (215460, 1011218), (215878, 1009260), (218673, 996360), (219830, 991116), (220248, 989235), (221076, 985530), (224181, 971880), (224280, 971451), (224903, 968760), (226044, 963870), (227240, 958797), (227430, 957996), (228285, 954408), (232484, 937170), (233358, 933660), (233415, 933432), (233928, 931385), (235980, 923286), (236740, 920322), (238602, 913140), (239499, 909720), (242190, 899612), (242970, 896724), (245640, 886977), (247779, 879320), (249090, 874692), (249912, 871815), (251160, 867483), (252315, 863512), (253422, 859740), (255645, 852264), (257032, 847665), (257922, 844740), (260820, 835354), (262808, 829035), (263796, 825930), (266110, 818748), (266760, 816753), (272251, 800280), (272916, 798330), (273942, 795340), (275310, 791388), (276345, 788424), (280098, 777860), (281580, 773766), (282555, 771096), (283176, 769405), (284088, 766935), (286580, 760266), (288360, 755573), (289161, 753480), (290605, 749736), (291564, 747270), (292410, 745108), (294840, 738967), (295659, 736920), (298908, 728910), (303240, 718497), (304380, 715806), (306774, 710220), (307762, 707940), (311144, 700245), (311220, 700074), (312390, 697452), (318136, 684855), (319332, 682290), (319599, 681720), (321290, 678132), (322920, 674709), (323817, 672840), (323960, 672543), (328510, 663228), (329745, 660744), (330372, 659490), (331614, 657020), (332120, 656019), (336420, 647634), (337896, 644805), (339066, 642580), (340860, 639198), (341145, 638664), (343896, 633555), (348726, 624780), (350037, 622440), (353970, 615524), (355110, 613548), (357903, 608760), (364455, 597816), (365256, 596505), (367080, 593541), (368460, 591318), (372554, 584820), (373464, 583395), (373635, 583128), (374868, 581210), (376740, 578322), (380133, 573160), (385548, 565110), (386883, 563160), (388930, 560196), (389880, 558831), (394212, 552690), (395694, 550620), (397670, 547884), (399165, 545832), (400140, 544502), (403704, 539695), (409032, 532665), (409374, 532220), (412965, 527592), (416520, 523089), (417677, 521640), (422370, 515844), (426132, 511290), (429870, 506844), (430920, 505609), (431756, 504630), (437346, 498180), (439660, 495558), (442152, 492765), (448362, 485940), (449806, 484380), (452088, 481935), (454860, 478998), (456570, 477204), (460161, 473480), (461643, 471960), (464968, 468585), (466716, 466830)]