68803272720

素因数分解:

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

素因数の和:179

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 23, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 45, 46, 48, 52, 54, 56, 57, 60, 63, 65, 69, 70, 72, 76, 78, 80, 81, 84, 89, 90, 91, 92, 95, 104, 105, 108, 112, 114, 115, 117, 120, 126, 130, 133, 135, 138, 140, 144, 152, 156, 161, 162, 168, 171, 178, 180, 182, 184, 189, 190, 195, 207, 208, 210, 216, 228, 230, 234, 240, 243, 247, 252, 260, 266, 267, 270, 273, 276, 280, 285, 299, 304, 312, 315, 322, 324, 336, 342, 345, 351, 356, 360, 364, 368, 378, 380, 390, 399, 405, 414, 420, 432, 437, 445, 455, 456, 460, 468, 483, 486, 494, 504, 513, 520, 532, 534, 540, 546, 552, 560, 567, 570, 585, 598, 621, 623, 624, 630, 644, 648, 665, 684, 690, 702, 712, 720, 728, 741, 756, 760, 780, 798, 801, 805, 810, 819, 828, 840, 855, 874, 890, 897, 910, 912, 920, 936, 945, 966, 972, 988, 1008, 1026, 1035, 1040, 1053, 1064, 1068, 1080, 1092, 1104, 1134, 1140, 1157, 1170, 1196, 1197, 1215, 1235, 1242, 1246, 1260, 1288, 1296, 1311, 1330, 1335, 1365, 1368, 1380, 1404, 1424, 1449, 1456, 1482, 1495, 1512, 1520, 1539, 1560, 1596, 1602, 1610, 1620, 1638, 1656, 1680, 1691, 1701, 1710, 1729, 1748, 1755, 1780, 1794, 1820, 1840, 1863, 1869, 1872, 1890, 1932, 1944, 1976, 1995, 2047, 2052, 2070, 2093, 2106, 2128, 2136, 2160, 2184, 2185, 2223, 2268, 2280, 2314, 2340, 2392, 2394, 2403, 2415, 2430, 2457, 2470, 2484, 2492, 2520, 2565, 2576, 2622, 2660, 2670, 2691, 2730, 2736, 2760, 2808, 2835, 2898, 2964, 2990, 3024, 3059, 3078, 3105, 3115, 3120, 3159, 3192, 3204, 3220, 3240, 3276, 3312, 3382, 3402, 3420, 3458, 3471, 3496, 3510, 3560, 3588, 3591, 3640, 3705, 3726, 3738, 3780, 3864, 3888, 3933, 3952, 3990, 4005, 4094, 4095, 4104, 4140, 4186, 4212, 4272, 4347, 4368, 4370, 4446, 4485, 4536, 4560, 4617, 4628, 4680, 4784, 4788, 4806, 4830, 4860, 4914, 4940, 4968, 4984, 5040, 5073, 5130, 5187, 5244, 5265, 5320, 5340, 5382, 5460, 5520, 5589, 5607, 5616, 5670, 5681, 5785, 5796, 5928, 5980, 5985, 6118, 6141, 6156, 6210, 6230, 6279, 6318, 6384, 6408, 6440, 6480, 6552, 6555, 6669, 6764, 6804, 6840, 6916, 6942, 6992, 7020, 7120, 7176, 7182, 7209, 7245, 7280, 7371, 7410, 7452, 7476, 7560, 7695, 7728, 7866, 7980, 8010, 8073, 8099, 8188, 8190, 8208, 8280, 8372, 8424, 8455, 8505, 8645, 8694, 8740, 8892, 8970, 9072, 9177, 9234, 9256, 9315, 9345, 9360, 9576, 9612, 9660, 9720, 9828, 9880, 9936, 9968, 10146, 10235, 10260, 10374, 10413, 10465, 10488, 10530, 10640, 10680, 10764, 10773, 10920, 11115, 11178, 11214, 11340, 11362, 11570, 11592, 11799, 11837, 11856, 11960, 11970, 12015, 12236, 12282, 12285, 12312, 12420, 12460, 12558, 12636, 12816, 12880, 13041, 13104, 13110, 13338, 13455, 13528, 13608, 13680, 13832, 13884, 14040, 14329, 14352, 14364, 14418, 14490, 14742, 14820, 14904, 14952, 15120, 15219, 15295, 15390, 15561, 15732, 15795, 15960, 16020, 16146, 16198, 16376, 16380, 16560, 16744, 16821, 16848, 16910, 17010, 17043, 17290, 17355, 17388, 17480, 17784, 17940, 17955, 18354, 18423, 18468, 18512, 18630, 18690, 18837, 19152, 19224, 19320, 19440, 19656, 19665, 19760, 20007, 20292, 20470, 20520, 20748, 20826, 20930, 20976, 21060, 21360, 21528, 21546, 21627, 21735, 21840, 21983, 22113, 22230, 22356, 22428, 22680, 22724, 23085, 23140, 23184, 23598, 23674, 23920, 23940, 24030, 24219, 24297, 24472, 24564, 24570, 24624, 24840, 24920, 25116, 25272, 25365, 25935, 26082, 26220, 26611, 26676, 26910, 27056, 27216, 27531, 27664, 27768, 27945, 28035, 28080, 28405, 28658, 28728, 28836, 28980, 29484, 29640, 29808, 29904, 30438, 30590, 30705, 30780, 31122, 31239, 31395, 31464, 31590, 31920, 32040, 32292, 32319, 32396, 32752, 32760, 33345, 33488, 33642, 33820, 34020, 34086, 34580, 34710, 34776, 34960, 35397, 35511, 35568, 35880, 35910, 36045, 36708, 36846, 36855, 36936, 37260, 37380, 37674, 38448, 38640, 38893, 39123, 39312, 39330, 39767, 40014, 40365, 40495, 40584, 40940, 41040, 41496, 41652, 41860, 42120, 42987, 43056, 43092, 43254, 43470, 43966, 44226, 44460, 44712, 44856, 45360, 45448, 45657, 45885, 46170, 46280, 46683, 47196, 47348, 47880, 48060, 48438, 48594, 48944, 49128, 49140, 49680, 49840, 50232, 50463, 50544, 50730, 51129, 51870, 52065, 52164, 52440, 53222, 53352, 53820, 53865, 55062, 55269, 55536, 55890, 56070, 56511, 56810, 57316, 57456, 57672, 57960, 58968, 58995, 59185, 59280, 60021, 60876, 61180, 61410, 61560, 62244, 62478, 62790, 62928, 63180, 64080, 64584, 64638, 64792, 65205, 65520, 65949, 66690, 67284, 67640, 68040, 68172, 69160, 69420, 69552, 70794, 71022, 71645, 71760, 71820, 72090, 72657, 72891, 73416, 73692, 73710, 73872, 74520, 74760, 75348, 76095, 77786, 77805, 78246, 78660, 79534, 79833, 80028, 80730, 80990, 81168, 81880, 82593, 82992, 83304, 83720, 84105, 84240, 85215, 85974, 86184, 86508, 86940, 87932, 88452, 88920, 89424, 89712, 90896, 91314, 91770, 92115, 92340, 92560, 93366, 93717, 94185, 94392, 94696, 95760, 96120, 96876, 97188, 98256, 98280, 100035, 100464, 100926, 101460, 102258, 103740, 104130, 104328, 104880, 106191, 106444, 106533, 106704, 107640, 107730, 108135, 109915, 110124, 110538, 110565, 111780, 112140, 113022, 113620, 114632, 115344, 115920, 116679, 117936, 117990, 118370, 119301, 120042, 121095, 121485, 121752, 122360, 122820, 123120, 124488, 124956, 125580, 126360, 128961, 129168, 129276, 129584, 130410, 131898, 133055, 133380, 134568, 135280, 136080, 136344, 136971, 137655, 138320, 138840, 140049, 141588, 142044, 143290, 143640, 144180, 145314, 145782, 146832, 147384, 147420, 149040, 149520, 150696, 151389, 152190, 153387, 153881, 155572, 155610, 156195, 156492, 157320, 159068, 159666, 160056, 161460, 161595, 161980, 163760, 165186, 165807, 166608, 167440, 168210, 169533, 170430, 171948, 172368, 173016, 173880, 175864, 176904, 176985, 177555, 177840, 182628, 183540, 184230, 184680, 186277, 186732, 187434, 188370, 188784, 189392, 192240, 193752, 194376, 194465, 195615, 196560, 197847, 198835, 200070, 201852, 202920, 204516, 207480, 208260, 208656, 212382, 212888, 213066, 214935, 215280, 215460, 216270, 218673, 219830, 220248, 221076, 221130, 223560, 224280, 226044, 227240, 228285, 229264, 233358, 233415, 235980, 236740, 238602, 239499, 240084, 242190, 242970, 243504, 244720, 245640, 247779, 248976, 249912, 251160, 252315, 252720, 255645, 257922, 258552, 260820, 263796, 266110, 266760, 269136, 272251, 272688, 273942, 275310, 276345, 277680, 280098, 281151, 282555, 283176, 284088, 286580, 287280, 288360, 290628, 291564, 294768, 294840, 300105, 301392, 302778, 304380, 306774, 307762, 311144, 311220, 312390, 312984, 314640, 318136, 319332, 319599, 320112, 322920, 323190, 323960, 329745, 330372, 331614, 336420, 339066, 340860, 343896, 346032, 347760, 350037, 351728, 353808, 353970, 355110, 357903, 363285, 364455, 365256, 367080, 368460, 369360, 372554, 373464, 374868, 376740, 386883, 387504, 388752, 388930, 391230, 395694, 397670, 399165, 400140, 403704, 405840, 409032, 410913, 412965, 414960, 416520, 420147, 424764, 425776, 426132, 429870, 430920, 432540, 437346, 439660, 440496, 442152, 442260, 447120, 448560, 452088, 454480, 456570, 460161, 461643, 466716, 466830, 468585, 471960, 473480, 477204, 478998, 480168, 484380, 485940, 491280, 495558, 497421, 499824, 502320, 504630, 505609, 508599, 511290, 515844, 517104, 521640, 527592, 530955, 532220, 532665, 533520, 544502, 547884, 550620, 552690, 558831, 560196, 562302, 565110, 566352, 568176, 573160, 576720, 581256, 583128, 583395, 589680, 593541, 596505, 600210, 605556, 608760, 613548, 615524, 622288, 622440, 624780, 625968, 636272, 638664, 639198, 644805, 645840, 646380, 647920, 656019, 659490, 660744, 663228, 672840, 678132, 681720, 684855, 687792, 700074, 700245, 707940, 710220, 715806, 718497, 726570, 728910, 730512, 734160, 736920, 743337, 745108, 746928, 749736, 753480, 756945, 766935, 769405, 773766, 777860, 782460, 791388, 795340, 798330, 800280, 807408, 816753, 818064, 821826, 825930, 829035, 833040, 840294, 847665, 849528, 852264, 859740, 861840, 865080, 874692, 879320, 884304, 884520, 904176, 913140, 920322, 923286, 931385, 933432, 933660, 937170, 943920, 946960, 954408, 957996, 958797, 960336, 968760, 971880, 989235, 991116, 994842, 1009260, 1011218, 1017198, 1022580, 1031688, 1043280, 1050111, 1055184, 1061910, 1064440, 1065330, 1073709, 1089004, 1093365, 1095768, 1101240, 1105380, 1117662, 1120392, 1124604, 1130220, 1146320, 1160649, 1162512, 1166256, 1166790, 1187082, 1193010, 1197495, 1200420, 1211112, 1217520, 1227096, 1231048, 1238895, 1244880, 1249560, 1277328, 1278396, 1289610, 1292760, 1312038, 1318980, 1321488, 1326456, 1345680, 1356264, 1361255, 1363440, 1369710, 1380483, 1384929, 1400148, 1400490, 1405755, 1415880, 1420440, 1431612, 1436994, 1453140, 1457820, 1473840, 1486674, 1490216, 1499472, 1506960, 1513890, 1516827, 1533870, 1538810, 1547532, 1555720, 1564920, 1582776, 1590680, 1596660, 1597995, 1600560, 1633506, 1643652, 1651860, 1658070, 1676493, 1680588, 1695330, 1699056, 1704528, 1719480, 1730160, 1749384, 1750185, 1758640, 1769040, 1780623, 1789515, 1826280, 1840644, 1846572, 1862770, 1866864, 1867320, 1874340, 1908816, 1915992, 1917594, 1934415, 1937520, 1943760, 1968057, 1978470, 1982232, 1989684, 2018520, 2022436, 2034396, 2045160, 2054565, 2063376, 2100222, 2100735, 2123820, 2128880, 2130660, 2147418, 2155491, 2178008, 2186730, 2191536, 2202480, 2210760, 2235324, 2240784, 2249208, 2260440, 2300805, 2308215, 2321298, 2333580, 2374164, 2386020, 2394990, 2400840, 2422224, 2450259, 2454192, 2462096, 2477790, 2487105, 2499120, 2528045, 2542995, 2556792, 2579220, 2585520, 2624076, 2637960, 2652912, 2712528, 2722510, 2739420, 2760966, 2769858, 2794155, 2800296, 2800980, 2811510, 2831760, 2840880, 2863224, 2873988, 2876391, 2906280, 2915640, 2967705, 2973348, 2980432, 3027780, 3033654, 3067740, 3077620, 3095064, 3111440, 3129840, 3150333, 3165552, 3181360, 3193320, 3195990, 3221127, 3267012, 3280095, 3287304, 3303720, 3316140, 3352986, 3361176, 3390660, 3438960, 3481947, 3498768, 3500370, 3539263, 3561246, 3579030, 3592485, 3652560, 3681288, 3693144, 3716685, 3725540, 3734640, 3748680, 3831984, 3835188, 3868830, 3936114, 3956940, 3964464, 3979368, 4037040, 4044872, 4068792, 4083765, 4090320, 4109130, 4154787, 4200444, 4201470, 4247640, 4261320, 4294836, 4310982, 4356016, 4373460, 4421520, 4470648, 4498416, 4520880, 4550481, 4601610, 4616430, 4642596, 4667160, 4748328, 4772040, 4789980, 4793985, 4801680, 4900518, 4955580, 4974210, 5029479, 5056090, 5085990, 5113584, 5158440, 5248152, 5250555, 5275920, 5341869, 5368545, 5445020, 5478840, 5521932, 5539716, 5588310, 5600592, 5601960, 5623020, 5726448, 5747976, 5752782, 5803245, 5812560, 5831280, 5935410, 5946696, 6055560, 6067308, 6135480, 6155240, 6190128, 6300666, 6386640, 6391980, 6442254, 6466473, 6534024, 6560190, 6574608, 6607440, 6632280, 6705972, 6722352, 6781320, 6902415, 6924645, 6963894, 7000740, 7078526, 7122492, 7158060, 7184970, 7350777, 7362576, 7386288, 7433370, 7451080, 7497360, 7584135, 7670376, 7737660, 7872228, 7913880, 7958736, 8089744, 8137584, 8167530, 8218260, 8309574, 8382465, 8400888, 8402940, 8495280, 8522640, 8589672, 8621964, 8746920, 8903115, 8941296, 9100962, 9203220, 9232860, 9285192, 9334320, 9450999, 9496656, 9544080, 9579960, 9587970, 9663381, 9801036, 9840285, 9911160, 9948420, 10058958, 10112180, 10171980, 10316880, 10496304, 10501110, 10617789, 10683738, 10737090, 10777455, 10890040, 10957680, 11043864, 11079432, 11176620, 11203920, 11246040, 11495952, 11505564, 11606490, 11870820, 11893392, 12111120, 12134616, 12251295, 12270960, 12310480, 12464361, 12601332, 12783960, 12884508, 12932946, 13068048, 13120380, 13264560, 13411944, 13562640, 13651443, 13804830, 13849290, 13927788, 14001480, 14157052, 14244984, 14316120, 14369940, 14381955, 14701554, 14866740, 14902160, 15088437, 15168270, 15340752, 15475320, 15744456, 15751665, 15827760, 16105635, 16335060, 16436520, 16619148, 16764930, 16801776, 16805880, 17179344, 17243928, 17409735, 17493840, 17696315, 17806230, 18201924, 18406440, 18465720, 18570384, 18901998, 19159920, 19175940, 19326762, 19602072, 19680570, 19822320, 19896840, 20117916, 20224360, 20343960, 20773935, 21002220, 21235578, 21367476, 21474180, 21554910, 21780080, 22052331, 22087728, 22158864, 22353240, 22492080, 22752405, 23011128, 23212980, 23741640, 24269232, 24502590, 24928722, 25147395, 25202664, 25567920, 25769016, 25865892, 26240760, 26709345, 26823888, 27302886, 27609660, 27698580, 27855576, 28002960, 28314104, 28489968, 28632240, 28739880, 28763910, 29403108, 29733480, 30176874, 30336540, 30950640, 31488912, 31503330, 31853367, 32211270, 32332365, 32670120, 32873040, 33238296, 33529860, 33611760, 34487856, 34819470, 35392630, 35612460, 36403848, 36753885, 36812880, 36931440, 37393083, 37803996, 38351880, 38653524, 39204144, 39361140, 39793680, 40235832, 40448720, 40687920, 40954329, 41547870, 42004440, 42471156, 42734952, 42948360, 43109820, 44104662, 44706480, 45265311, 45504810, 46022256, 46425960, 47254995, 47483280, 48316905, 49005180, 49857444, 50294790, 50405328, 51538032, 51731784, 52481520, 53088945, 53418690, 54605772, 55219320, 55397160, 55711152, 56628208, 57479760, 57527820, 58806216, 59466960, 60353748, 60673080, 62321805, 63006660, 63706734, 64422540, 64664730, 65340240, 66156993, 66476592, 67059720, 68257215, 69638940, 70785260, 71224920, 72807696, 73507770, 74786166, 75442185, 75607992, 76703760, 77307048, 78722280, 80471664, 81908658, 83095740, 84008880, 84942312, 85469904, 85896720, 86219640, 88209324, 90530622, 91009620, 92851920, 94509990, 95560101, 96633810, 98010360, 99714888, 100589580, 103463568, 106177890, 106837380, 109211544, 110261655, 110438640, 110794320, 115055640, 117612432, 120707496, 121346160, 122862987, 124643610, 126013320, 127413468, 128845080, 129329460, 132313986, 134119440, 136514430, 139277880, 141570520, 142449840, 147015540, 149572332, 150884370, 151215984, 154614096, 157444560, 159266835, 163817316, 166191480, 169884624, 172439280, 176418648, 181061244, 182019240, 186965415, 189019980, 191120202, 193267620, 196020720, 199429776, 201179160, 204771645, 212355780, 213674760, 218423088, 220523310, 226326555, 230111280, 241414992, 245725974, 249287220, 252026640, 254826936, 257690160, 258658920, 264627972, 273028860, 278555760, 283141040, 286680303, 294031080, 299144664, 301768740, 318533670, 327634632, 330784965, 332382960, 352837296, 362122488, 364038480, 373930830, 378039960, 382240404, 386535240, 402358320, 409543290, 424711560, 427349520, 441046620, 452653110, 477800505, 491451948, 498574440, 509653872, 517317840, 529255944, 546057720, 573360606, 588062160, 598289328, 603537480, 614314935, 637067340, 655269264, 661569930, 724244976, 747861660, 756079920, 764480808, 773070480, 819086580, 849423120, 860040909, 882093240, 905306220, 955601010, 982903896, 997148880, 1058511888, 1092115440, 1146721212, 1207074960, 1228629870, 1274134680, 1323139860, 1433401515, 1495723320, 1528961616, 1638173160, 1720081818, 1764186480, 1810612440, 1911202020, 1965807792, 2293442424, 2457259740, 2548269360, 2646279720, 2866803030, 2991446640, 3276346320, 3440163636, 3621224880, 3822404040, 4300204545, 4586884848, 4914519480, 5292559440, 5733606060, 6880327272, 7644808080, 8600409090, 9829038960, 11467212120, 13760654544, 17200818180, 22934424240, 34401636360, 68803272720]

約数ペア:

[(1, 68803272720), (2, 34401636360), (3, 22934424240), (4, 17200818180), (5, 13760654544), (6, 11467212120), (7, 9829038960), (8, 8600409090), (9, 7644808080), (10, 6880327272), (12, 5733606060), (13, 5292559440), (14, 4914519480), (15, 4586884848), (16, 4300204545), (18, 3822404040), (19, 3621224880), (20, 3440163636), (21, 3276346320), (23, 2991446640), (24, 2866803030), (26, 2646279720), (27, 2548269360), (28, 2457259740), (30, 2293442424), (35, 1965807792), (36, 1911202020), (38, 1810612440), (39, 1764186480), (40, 1720081818), (42, 1638173160), (45, 1528961616), (46, 1495723320), (48, 1433401515), (52, 1323139860), (54, 1274134680), (56, 1228629870), (57, 1207074960), (60, 1146721212), (63, 1092115440), (65, 1058511888), (69, 997148880), (70, 982903896), (72, 955601010), (76, 905306220), (78, 882093240), (80, 860040909), (81, 849423120), (84, 819086580), (89, 773070480), (90, 764480808), (91, 756079920), (92, 747861660), (95, 724244976), (104, 661569930), (105, 655269264), (108, 637067340), (112, 614314935), (114, 603537480), (115, 598289328), (117, 588062160), (120, 573360606), (126, 546057720), (130, 529255944), (133, 517317840), (135, 509653872), (138, 498574440), (140, 491451948), (144, 477800505), (152, 452653110), (156, 441046620), (161, 427349520), (162, 424711560), (168, 409543290), (171, 402358320), (178, 386535240), (180, 382240404), (182, 378039960), (184, 373930830), (189, 364038480), (190, 362122488), (195, 352837296), (207, 332382960), (208, 330784965), (210, 327634632), (216, 318533670), (228, 301768740), (230, 299144664), (234, 294031080), (240, 286680303), (243, 283141040), (247, 278555760), (252, 273028860), (260, 264627972), (266, 258658920), (267, 257690160), (270, 254826936), (273, 252026640), (276, 249287220), (280, 245725974), (285, 241414992), (299, 230111280), (304, 226326555), (312, 220523310), (315, 218423088), (322, 213674760), (324, 212355780), (336, 204771645), (342, 201179160), (345, 199429776), (351, 196020720), (356, 193267620), (360, 191120202), (364, 189019980), (368, 186965415), (378, 182019240), (380, 181061244), (390, 176418648), (399, 172439280), (405, 169884624), (414, 166191480), (420, 163817316), (432, 159266835), (437, 157444560), (445, 154614096), (455, 151215984), (456, 150884370), (460, 149572332), (468, 147015540), (483, 142449840), (486, 141570520), (494, 139277880), (504, 136514430), (513, 134119440), (520, 132313986), (532, 129329460), (534, 128845080), (540, 127413468), (546, 126013320), (552, 124643610), (560, 122862987), (567, 121346160), (570, 120707496), (585, 117612432), (598, 115055640), (621, 110794320), (623, 110438640), (624, 110261655), (630, 109211544), (644, 106837380), (648, 106177890), (665, 103463568), (684, 100589580), (690, 99714888), (702, 98010360), (712, 96633810), (720, 95560101), (728, 94509990), (741, 92851920), (756, 91009620), (760, 90530622), (780, 88209324), (798, 86219640), (801, 85896720), (805, 85469904), (810, 84942312), (819, 84008880), (828, 83095740), (840, 81908658), (855, 80471664), (874, 78722280), (890, 77307048), (897, 76703760), (910, 75607992), (912, 75442185), (920, 74786166), (936, 73507770), (945, 72807696), (966, 71224920), (972, 70785260), (988, 69638940), (1008, 68257215), (1026, 67059720), (1035, 66476592), (1040, 66156993), (1053, 65340240), (1064, 64664730), (1068, 64422540), (1080, 63706734), (1092, 63006660), (1104, 62321805), (1134, 60673080), (1140, 60353748), (1157, 59466960), (1170, 58806216), (1196, 57527820), (1197, 57479760), (1215, 56628208), (1235, 55711152), (1242, 55397160), (1246, 55219320), (1260, 54605772), (1288, 53418690), (1296, 53088945), (1311, 52481520), (1330, 51731784), (1335, 51538032), (1365, 50405328), (1368, 50294790), (1380, 49857444), (1404, 49005180), (1424, 48316905), (1449, 47483280), (1456, 47254995), (1482, 46425960), (1495, 46022256), (1512, 45504810), (1520, 45265311), (1539, 44706480), (1560, 44104662), (1596, 43109820), (1602, 42948360), (1610, 42734952), (1620, 42471156), (1638, 42004440), (1656, 41547870), (1680, 40954329), (1691, 40687920), (1701, 40448720), (1710, 40235832), (1729, 39793680), (1748, 39361140), (1755, 39204144), (1780, 38653524), (1794, 38351880), (1820, 37803996), (1840, 37393083), (1863, 36931440), (1869, 36812880), (1872, 36753885), (1890, 36403848), (1932, 35612460), (1944, 35392630), (1976, 34819470), (1995, 34487856), (2047, 33611760), (2052, 33529860), (2070, 33238296), (2093, 32873040), (2106, 32670120), (2128, 32332365), (2136, 32211270), (2160, 31853367), (2184, 31503330), (2185, 31488912), (2223, 30950640), (2268, 30336540), (2280, 30176874), (2314, 29733480), (2340, 29403108), (2392, 28763910), (2394, 28739880), (2403, 28632240), (2415, 28489968), (2430, 28314104), (2457, 28002960), (2470, 27855576), (2484, 27698580), (2492, 27609660), (2520, 27302886), (2565, 26823888), (2576, 26709345), (2622, 26240760), (2660, 25865892), (2670, 25769016), (2691, 25567920), (2730, 25202664), (2736, 25147395), (2760, 24928722), (2808, 24502590), (2835, 24269232), (2898, 23741640), (2964, 23212980), (2990, 23011128), (3024, 22752405), (3059, 22492080), (3078, 22353240), (3105, 22158864), (3115, 22087728), (3120, 22052331), (3159, 21780080), (3192, 21554910), (3204, 21474180), (3220, 21367476), (3240, 21235578), (3276, 21002220), (3312, 20773935), (3382, 20343960), (3402, 20224360), (3420, 20117916), (3458, 19896840), (3471, 19822320), (3496, 19680570), (3510, 19602072), (3560, 19326762), (3588, 19175940), (3591, 19159920), (3640, 18901998), (3705, 18570384), (3726, 18465720), (3738, 18406440), (3780, 18201924), (3864, 17806230), (3888, 17696315), (3933, 17493840), (3952, 17409735), (3990, 17243928), (4005, 17179344), (4094, 16805880), (4095, 16801776), (4104, 16764930), (4140, 16619148), (4186, 16436520), (4212, 16335060), (4272, 16105635), (4347, 15827760), (4368, 15751665), (4370, 15744456), (4446, 15475320), (4485, 15340752), (4536, 15168270), (4560, 15088437), (4617, 14902160), (4628, 14866740), (4680, 14701554), (4784, 14381955), (4788, 14369940), (4806, 14316120), (4830, 14244984), (4860, 14157052), (4914, 14001480), (4940, 13927788), (4968, 13849290), (4984, 13804830), (5040, 13651443), (5073, 13562640), (5130, 13411944), (5187, 13264560), (5244, 13120380), (5265, 13068048), (5320, 12932946), (5340, 12884508), (5382, 12783960), (5460, 12601332), (5520, 12464361), (5589, 12310480), (5607, 12270960), (5616, 12251295), (5670, 12134616), (5681, 12111120), (5785, 11893392), (5796, 11870820), (5928, 11606490), (5980, 11505564), (5985, 11495952), (6118, 11246040), (6141, 11203920), (6156, 11176620), (6210, 11079432), (6230, 11043864), (6279, 10957680), (6318, 10890040), (6384, 10777455), (6408, 10737090), (6440, 10683738), (6480, 10617789), (6552, 10501110), (6555, 10496304), (6669, 10316880), (6764, 10171980), (6804, 10112180), (6840, 10058958), (6916, 9948420), (6942, 9911160), (6992, 9840285), (7020, 9801036), (7120, 9663381), (7176, 9587970), (7182, 9579960), (7209, 9544080), (7245, 9496656), (7280, 9450999), (7371, 9334320), (7410, 9285192), (7452, 9232860), (7476, 9203220), (7560, 9100962), (7695, 8941296), (7728, 8903115), (7866, 8746920), (7980, 8621964), (8010, 8589672), (8073, 8522640), (8099, 8495280), (8188, 8402940), (8190, 8400888), (8208, 8382465), (8280, 8309574), (8372, 8218260), (8424, 8167530), (8455, 8137584), (8505, 8089744), (8645, 7958736), (8694, 7913880), (8740, 7872228), (8892, 7737660), (8970, 7670376), (9072, 7584135), (9177, 7497360), (9234, 7451080), (9256, 7433370), (9315, 7386288), (9345, 7362576), (9360, 7350777), (9576, 7184970), (9612, 7158060), (9660, 7122492), (9720, 7078526), (9828, 7000740), (9880, 6963894), (9936, 6924645), (9968, 6902415), (10146, 6781320), (10235, 6722352), (10260, 6705972), (10374, 6632280), (10413, 6607440), (10465, 6574608), (10488, 6560190), (10530, 6534024), (10640, 6466473), (10680, 6442254), (10764, 6391980), (10773, 6386640), (10920, 6300666), (11115, 6190128), (11178, 6155240), (11214, 6135480), (11340, 6067308), (11362, 6055560), (11570, 5946696), (11592, 5935410), (11799, 5831280), (11837, 5812560), (11856, 5803245), (11960, 5752782), (11970, 5747976), (12015, 5726448), (12236, 5623020), (12282, 5601960), (12285, 5600592), (12312, 5588310), (12420, 5539716), (12460, 5521932), (12558, 5478840), (12636, 5445020), (12816, 5368545), (12880, 5341869), (13041, 5275920), (13104, 5250555), (13110, 5248152), (13338, 5158440), (13455, 5113584), (13528, 5085990), (13608, 5056090), (13680, 5029479), (13832, 4974210), (13884, 4955580), (14040, 4900518), (14329, 4801680), (14352, 4793985), (14364, 4789980), (14418, 4772040), (14490, 4748328), (14742, 4667160), (14820, 4642596), (14904, 4616430), (14952, 4601610), (15120, 4550481), (15219, 4520880), (15295, 4498416), (15390, 4470648), (15561, 4421520), (15732, 4373460), (15795, 4356016), (15960, 4310982), (16020, 4294836), (16146, 4261320), (16198, 4247640), (16376, 4201470), (16380, 4200444), (16560, 4154787), (16744, 4109130), (16821, 4090320), (16848, 4083765), (16910, 4068792), (17010, 4044872), (17043, 4037040), (17290, 3979368), (17355, 3964464), (17388, 3956940), (17480, 3936114), (17784, 3868830), (17940, 3835188), (17955, 3831984), (18354, 3748680), (18423, 3734640), (18468, 3725540), (18512, 3716685), (18630, 3693144), (18690, 3681288), (18837, 3652560), (19152, 3592485), (19224, 3579030), (19320, 3561246), (19440, 3539263), (19656, 3500370), (19665, 3498768), (19760, 3481947), (20007, 3438960), (20292, 3390660), (20470, 3361176), (20520, 3352986), (20748, 3316140), (20826, 3303720), (20930, 3287304), (20976, 3280095), (21060, 3267012), (21360, 3221127), (21528, 3195990), (21546, 3193320), (21627, 3181360), (21735, 3165552), (21840, 3150333), (21983, 3129840), (22113, 3111440), (22230, 3095064), (22356, 3077620), (22428, 3067740), (22680, 3033654), (22724, 3027780), (23085, 2980432), (23140, 2973348), (23184, 2967705), (23598, 2915640), (23674, 2906280), (23920, 2876391), (23940, 2873988), (24030, 2863224), (24219, 2840880), (24297, 2831760), (24472, 2811510), (24564, 2800980), (24570, 2800296), (24624, 2794155), (24840, 2769858), (24920, 2760966), (25116, 2739420), (25272, 2722510), (25365, 2712528), (25935, 2652912), (26082, 2637960), (26220, 2624076), (26611, 2585520), (26676, 2579220), (26910, 2556792), (27056, 2542995), (27216, 2528045), (27531, 2499120), (27664, 2487105), (27768, 2477790), (27945, 2462096), (28035, 2454192), (28080, 2450259), (28405, 2422224), (28658, 2400840), (28728, 2394990), (28836, 2386020), (28980, 2374164), (29484, 2333580), (29640, 2321298), (29808, 2308215), (29904, 2300805), (30438, 2260440), (30590, 2249208), (30705, 2240784), (30780, 2235324), (31122, 2210760), (31239, 2202480), (31395, 2191536), (31464, 2186730), (31590, 2178008), (31920, 2155491), (32040, 2147418), (32292, 2130660), (32319, 2128880), (32396, 2123820), (32752, 2100735), (32760, 2100222), (33345, 2063376), (33488, 2054565), (33642, 2045160), (33820, 2034396), (34020, 2022436), (34086, 2018520), (34580, 1989684), (34710, 1982232), (34776, 1978470), (34960, 1968057), (35397, 1943760), (35511, 1937520), (35568, 1934415), (35880, 1917594), (35910, 1915992), (36045, 1908816), (36708, 1874340), (36846, 1867320), (36855, 1866864), (36936, 1862770), (37260, 1846572), (37380, 1840644), (37674, 1826280), (38448, 1789515), (38640, 1780623), (38893, 1769040), (39123, 1758640), (39312, 1750185), (39330, 1749384), (39767, 1730160), (40014, 1719480), (40365, 1704528), (40495, 1699056), (40584, 1695330), (40940, 1680588), (41040, 1676493), (41496, 1658070), (41652, 1651860), (41860, 1643652), (42120, 1633506), (42987, 1600560), (43056, 1597995), (43092, 1596660), (43254, 1590680), (43470, 1582776), (43966, 1564920), (44226, 1555720), (44460, 1547532), (44712, 1538810), (44856, 1533870), (45360, 1516827), (45448, 1513890), (45657, 1506960), (45885, 1499472), (46170, 1490216), (46280, 1486674), (46683, 1473840), (47196, 1457820), (47348, 1453140), (47880, 1436994), (48060, 1431612), (48438, 1420440), (48594, 1415880), (48944, 1405755), (49128, 1400490), (49140, 1400148), (49680, 1384929), (49840, 1380483), (50232, 1369710), (50463, 1363440), (50544, 1361255), (50730, 1356264), (51129, 1345680), (51870, 1326456), (52065, 1321488), (52164, 1318980), (52440, 1312038), (53222, 1292760), (53352, 1289610), (53820, 1278396), (53865, 1277328), (55062, 1249560), (55269, 1244880), (55536, 1238895), (55890, 1231048), (56070, 1227096), (56511, 1217520), (56810, 1211112), (57316, 1200420), (57456, 1197495), (57672, 1193010), (57960, 1187082), (58968, 1166790), (58995, 1166256), (59185, 1162512), (59280, 1160649), (60021, 1146320), (60876, 1130220), (61180, 1124604), (61410, 1120392), (61560, 1117662), (62244, 1105380), (62478, 1101240), (62790, 1095768), (62928, 1093365), (63180, 1089004), (64080, 1073709), (64584, 1065330), (64638, 1064440), (64792, 1061910), (65205, 1055184), (65520, 1050111), (65949, 1043280), (66690, 1031688), (67284, 1022580), (67640, 1017198), (68040, 1011218), (68172, 1009260), (69160, 994842), (69420, 991116), (69552, 989235), (70794, 971880), (71022, 968760), (71645, 960336), (71760, 958797), (71820, 957996), (72090, 954408), (72657, 946960), (72891, 943920), (73416, 937170), (73692, 933660), (73710, 933432), (73872, 931385), (74520, 923286), (74760, 920322), (75348, 913140), (76095, 904176), (77786, 884520), (77805, 884304), (78246, 879320), (78660, 874692), (79534, 865080), (79833, 861840), (80028, 859740), (80730, 852264), (80990, 849528), (81168, 847665), (81880, 840294), (82593, 833040), (82992, 829035), (83304, 825930), (83720, 821826), (84105, 818064), (84240, 816753), (85215, 807408), (85974, 800280), (86184, 798330), (86508, 795340), (86940, 791388), (87932, 782460), (88452, 777860), (88920, 773766), (89424, 769405), (89712, 766935), (90896, 756945), (91314, 753480), (91770, 749736), (92115, 746928), (92340, 745108), (92560, 743337), (93366, 736920), (93717, 734160), (94185, 730512), (94392, 728910), (94696, 726570), (95760, 718497), (96120, 715806), (96876, 710220), (97188, 707940), (98256, 700245), (98280, 700074), (100035, 687792), (100464, 684855), (100926, 681720), (101460, 678132), (102258, 672840), (103740, 663228), (104130, 660744), (104328, 659490), (104880, 656019), (106191, 647920), (106444, 646380), (106533, 645840), (106704, 644805), (107640, 639198), (107730, 638664), (108135, 636272), (109915, 625968), (110124, 624780), (110538, 622440), (110565, 622288), (111780, 615524), (112140, 613548), (113022, 608760), (113620, 605556), (114632, 600210), (115344, 596505), (115920, 593541), (116679, 589680), (117936, 583395), (117990, 583128), (118370, 581256), (119301, 576720), (120042, 573160), (121095, 568176), (121485, 566352), (121752, 565110), (122360, 562302), (122820, 560196), (123120, 558831), (124488, 552690), (124956, 550620), (125580, 547884), (126360, 544502), (128961, 533520), (129168, 532665), (129276, 532220), (129584, 530955), (130410, 527592), (131898, 521640), (133055, 517104), (133380, 515844), (134568, 511290), (135280, 508599), (136080, 505609), (136344, 504630), (136971, 502320), (137655, 499824), (138320, 497421), (138840, 495558), (140049, 491280), (141588, 485940), (142044, 484380), (143290, 480168), (143640, 478998), (144180, 477204), (145314, 473480), (145782, 471960), (146832, 468585), (147384, 466830), (147420, 466716), (149040, 461643), (149520, 460161), (150696, 456570), (151389, 454480), (152190, 452088), (153387, 448560), (153881, 447120), (155572, 442260), (155610, 442152), (156195, 440496), (156492, 439660), (157320, 437346), (159068, 432540), (159666, 430920), (160056, 429870), (161460, 426132), (161595, 425776), (161980, 424764), (163760, 420147), (165186, 416520), (165807, 414960), (166608, 412965), (167440, 410913), (168210, 409032), (169533, 405840), (170430, 403704), (171948, 400140), (172368, 399165), (173016, 397670), (173880, 395694), (175864, 391230), (176904, 388930), (176985, 388752), (177555, 387504), (177840, 386883), (182628, 376740), (183540, 374868), (184230, 373464), (184680, 372554), (186277, 369360), (186732, 368460), (187434, 367080), (188370, 365256), (188784, 364455), (189392, 363285), (192240, 357903), (193752, 355110), (194376, 353970), (194465, 353808), (195615, 351728), (196560, 350037), (197847, 347760), (198835, 346032), (200070, 343896), (201852, 340860), (202920, 339066), (204516, 336420), (207480, 331614), (208260, 330372), (208656, 329745), (212382, 323960), (212888, 323190), (213066, 322920), (214935, 320112), (215280, 319599), (215460, 319332), (216270, 318136), (218673, 314640), (219830, 312984), (220248, 312390), (221076, 311220), (221130, 311144), (223560, 307762), (224280, 306774), (226044, 304380), (227240, 302778), (228285, 301392), (229264, 300105), (233358, 294840), (233415, 294768), (235980, 291564), (236740, 290628), (238602, 288360), (239499, 287280), (240084, 286580), (242190, 284088), (242970, 283176), (243504, 282555), (244720, 281151), (245640, 280098), (247779, 277680), (248976, 276345), (249912, 275310), (251160, 273942), (252315, 272688), (252720, 272251), (255645, 269136), (257922, 266760), (258552, 266110), (260820, 263796)]