237663700560

素因数分解:

$2^4\times 3^5\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{47}}^1\times {\mathrm{107}}^1$

素因数の和:223

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 27, 30, 33, 34, 36, 39, 40, 44, 45, 47, 48, 51, 52, 54, 55, 60, 65, 66, 68, 72, 78, 80, 81, 85, 88, 90, 94, 99, 102, 104, 107, 108, 110, 117, 120, 130, 132, 135, 136, 141, 143, 144, 153, 156, 162, 165, 170, 176, 180, 187, 188, 195, 198, 204, 208, 214, 216, 220, 221, 234, 235, 240, 243, 255, 260, 264, 270, 272, 282, 286, 297, 306, 312, 321, 324, 330, 340, 351, 360, 374, 376, 390, 396, 405, 408, 423, 428, 429, 432, 440, 442, 459, 468, 470, 486, 495, 510, 517, 520, 528, 535, 540, 561, 564, 572, 585, 594, 611, 612, 624, 642, 648, 660, 663, 680, 702, 705, 715, 720, 748, 752, 765, 780, 792, 799, 810, 816, 846, 856, 858, 880, 884, 891, 918, 935, 936, 940, 963, 972, 990, 1020, 1034, 1040, 1053, 1070, 1080, 1105, 1122, 1128, 1144, 1170, 1177, 1188, 1215, 1222, 1224, 1269, 1284, 1287, 1296, 1320, 1326, 1360, 1377, 1391, 1404, 1410, 1430, 1485, 1496, 1530, 1551, 1560, 1584, 1598, 1605, 1620, 1683, 1692, 1712, 1716, 1755, 1768, 1782, 1819, 1833, 1836, 1870, 1872, 1880, 1926, 1944, 1980, 1989, 2040, 2068, 2106, 2115, 2140, 2145, 2160, 2210, 2244, 2256, 2288, 2295, 2340, 2354, 2376, 2397, 2430, 2431, 2444, 2448, 2538, 2568, 2574, 2585, 2640, 2652, 2673, 2754, 2782, 2805, 2808, 2820, 2860, 2889, 2970, 2992, 3055, 3060, 3102, 3120, 3159, 3196, 3210, 3240, 3315, 3366, 3384, 3432, 3510, 3531, 3536, 3564, 3638, 3666, 3672, 3740, 3760, 3807, 3852, 3861, 3888, 3960, 3978, 3995, 4080, 4131, 4136, 4173, 4212, 4230, 4280, 4290, 4420, 4455, 4488, 4590, 4653, 4680, 4708, 4752, 4794, 4815, 4860, 4862, 4888, 5029, 5049, 5076, 5136, 5148, 5170, 5265, 5304, 5346, 5457, 5499, 5508, 5564, 5610, 5616, 5640, 5720, 5778, 5885, 5940, 5967, 6110, 6120, 6204, 6318, 6345, 6392, 6420, 6435, 6480, 6630, 6721, 6732, 6768, 6864, 6885, 6955, 7020, 7062, 7128, 7191, 7276, 7293, 7332, 7344, 7480, 7614, 7704, 7722, 7755, 7920, 7956, 7990, 8262, 8272, 8346, 8415, 8424, 8460, 8560, 8580, 8667, 8789, 8840, 8910, 8976, 9095, 9165, 9180, 9306, 9360, 9416, 9588, 9630, 9720, 9724, 9776, 9945, 10058, 10098, 10152, 10296, 10340, 10387, 10530, 10593, 10608, 10692, 10914, 10998, 11016, 11128, 11220, 11280, 11421, 11440, 11556, 11583, 11770, 11880, 11934, 11985, 12155, 12220, 12240, 12408, 12519, 12636, 12690, 12784, 12840, 12870, 13260, 13365, 13442, 13464, 13770, 13910, 13959, 14040, 14124, 14256, 14382, 14445, 14552, 14586, 14664, 14960, 15087, 15147, 15228, 15301, 15408, 15444, 15510, 15795, 15912, 15980, 16371, 16497, 16524, 16692, 16830, 16848, 16920, 17160, 17334, 17578, 17655, 17680, 17820, 17901, 18190, 18330, 18360, 18612, 18832, 19035, 19176, 19260, 19305, 19440, 19448, 19890, 20009, 20116, 20163, 20196, 20304, 20592, 20655, 20680, 20774, 20865, 21060, 21186, 21384, 21573, 21828, 21879, 21996, 22032, 22256, 22440, 22842, 23112, 23166, 23265, 23540, 23647, 23760, 23868, 23970, 24310, 24440, 24816, 25038, 25145, 25245, 25272, 25380, 25680, 25740, 26001, 26367, 26520, 26730, 26884, 26928, 27285, 27495, 27540, 27820, 27918, 28080, 28248, 28764, 28890, 29104, 29172, 29328, 29835, 30174, 30294, 30456, 30602, 30888, 31020, 31161, 31590, 31779, 31824, 31960, 32742, 32994, 33048, 33384, 33605, 33660, 33840, 34320, 34668, 34749, 35156, 35310, 35640, 35802, 35955, 36380, 36465, 36660, 36720, 37224, 37557, 38070, 38352, 38520, 38610, 38896, 39780, 40018, 40232, 40326, 40392, 41310, 41360, 41548, 41730, 41877, 42120, 42372, 42768, 43146, 43335, 43656, 43758, 43945, 43992, 44880, 45261, 45441, 45684, 45903, 46224, 46332, 46530, 47080, 47294, 47736, 47940, 48620, 48880, 49113, 49491, 50076, 50290, 50490, 50544, 50760, 51480, 51935, 52002, 52734, 52965, 53040, 53460, 53703, 53768, 54570, 54990, 55080, 55319, 55640, 55836, 56496, 57105, 57528, 57780, 57915, 58344, 59670, 60027, 60348, 60489, 60588, 60912, 61204, 61776, 62040, 62322, 62595, 63180, 63558, 63920, 64719, 65377, 65484, 65637, 65988, 66096, 66768, 67210, 67320, 69336, 69498, 69795, 70312, 70620, 70941, 71280, 71604, 71910, 72760, 72930, 73320, 74448, 75114, 75435, 75735, 76140, 76505, 77040, 77220, 79101, 79560, 80036, 80464, 80652, 80784, 81855, 82485, 82620, 83096, 83460, 83754, 84240, 84744, 85493, 86292, 86670, 87312, 87516, 87890, 87984, 89505, 90522, 90882, 91368, 91806, 92664, 93060, 93483, 94160, 94588, 95337, 95472, 95880, 97240, 98226, 98982, 100045, 100152, 100580, 100815, 100980, 101520, 102960, 103870, 104004, 105468, 105930, 106920, 107406, 107536, 107865, 109140, 109395, 109980, 110160, 110638, 111280, 111672, 112671, 114210, 114257, 115056, 115560, 115830, 116688, 118235, 119340, 120054, 120696, 120978, 121176, 122408, 124080, 124644, 125190, 125631, 126360, 127116, 129438, 130005, 130754, 130968, 131274, 131835, 131976, 134420, 134640, 135783, 137709, 138672, 138996, 139590, 140624, 141240, 141882, 143208, 143820, 145520, 145860, 146640, 147339, 148473, 150228, 150870, 151470, 152280, 153010, 154440, 155805, 158202, 158895, 159120, 160072, 161304, 163710, 164970, 165240, 165957, 166192, 166920, 167508, 169488, 170986, 172584, 173340, 173745, 175032, 175780, 179010, 180081, 181044, 181467, 181764, 182736, 183612, 185328, 186120, 186966, 187785, 189176, 190674, 191760, 194157, 194480, 196131, 196452, 196911, 197964, 200090, 200304, 201160, 201630, 201960, 207740, 208008, 209385, 210936, 211860, 212823, 213840, 214812, 215730, 218280, 218790, 219960, 221276, 223344, 225342, 226305, 227205, 228420, 228514, 229515, 231120, 231660, 236470, 237303, 238680, 240108, 241392, 241956, 242352, 244816, 245565, 247455, 249288, 250380, 251262, 252720, 254232, 256479, 258876, 260010, 260117, 261508, 261936, 262548, 263670, 263952, 268515, 268840, 271566, 275418, 276595, 277992, 279180, 280449, 282480, 283764, 286011, 286416, 287640, 291720, 294678, 296946, 300135, 300456, 301740, 302445, 302940, 304560, 306020, 308880, 311610, 316404, 317790, 320144, 322608, 323595, 326885, 327420, 328185, 329940, 330480, 331914, 333840, 335016, 338013, 341972, 342771, 345168, 346680, 347490, 350064, 351560, 354705, 358020, 360162, 362088, 362934, 363528, 367224, 372240, 373932, 375570, 378352, 381348, 388314, 392262, 392904, 393822, 395505, 395928, 400180, 402320, 403260, 403920, 407349, 413127, 415480, 416016, 418770, 421872, 423720, 425646, 427465, 429624, 431460, 436560, 437580, 439920, 442017, 442552, 450684, 452610, 454410, 456840, 457028, 459030, 463320, 467415, 472940, 474606, 476685, 477360, 480216, 483912, 491130, 494910, 497871, 498576, 500760, 502524, 508464, 512958, 517752, 520020, 520234, 523016, 525096, 527340, 537030, 537680, 540243, 543132, 544401, 550836, 553190, 555984, 558360, 560898, 563355, 567528, 571285, 572022, 575280, 583440, 588393, 589356, 590733, 593892, 600270, 600912, 603480, 604890, 605880, 612040, 623220, 628155, 632808, 635580, 638469, 647190, 653770, 654840, 656370, 659880, 663828, 670032, 676026, 678915, 683944, 685542, 688545, 693360, 694980, 703120, 709410, 711909, 716040, 719147, 720324, 724176, 725868, 727056, 734448, 736695, 742365, 747864, 751140, 762696, 769437, 776628, 780351, 784524, 785808, 787644, 791010, 791856, 800360, 806520, 814698, 826254, 829785, 830960, 837540, 841347, 847440, 851292, 854930, 859248, 862920, 875160, 884034, 885104, 900405, 901368, 905220, 907335, 908820, 913680, 914056, 918060, 926640, 934830, 940423, 945880, 949212, 953370, 960432, 967824, 970785, 980655, 982260, 984555, 989820, 995742, 1001520, 1005048, 1025916, 1028313, 1035504, 1040040, 1040468, 1046032, 1050192, 1054680, 1064115, 1074060, 1080486, 1086264, 1088802, 1101672, 1106380, 1111409, 1116720, 1121796, 1126710, 1135056, 1142570, 1144044, 1176786, 1178712, 1181466, 1186515, 1187784, 1200540, 1206960, 1209780, 1211760, 1222047, 1224080, 1239381, 1246440, 1256310, 1265616, 1271160, 1276938, 1282395, 1294380, 1300585, 1307540, 1309680, 1312740, 1319760, 1327656, 1352052, 1357830, 1367888, 1371084, 1377090, 1389960, 1402245, 1418820, 1423818, 1430055, 1432080, 1438294, 1440648, 1451736, 1473390, 1484730, 1493613, 1495728, 1502280, 1525392, 1538874, 1553256, 1560702, 1569048, 1575288, 1582020, 1600720, 1613040, 1620729, 1629396, 1633203, 1652508, 1659570, 1675080, 1682694, 1690065, 1702584, 1709860, 1713855, 1725840, 1750320, 1765179, 1768068, 1800810, 1802736, 1810440, 1814670, 1817640, 1828112, 1836120, 1869660, 1880846, 1891760, 1898424, 1906740, 1915407, 1941570, 1961310, 1964520, 1969110, 1979640, 1991484, 2010096, 2036745, 2051832, 2056626, 2065635, 2080080, 2080936, 2109360, 2128230, 2135727, 2148120, 2157441, 2160972, 2172528, 2177604, 2203344, 2210085, 2212760, 2222818, 2243592, 2253420, 2285140, 2288088, 2308311, 2341053, 2353572, 2357424, 2362932, 2373030, 2375568, 2401080, 2419560, 2444094, 2478762, 2489355, 2492880, 2512620, 2524041, 2542320, 2553876, 2564790, 2588760, 2601170, 2615080, 2625480, 2655312, 2701215, 2704104, 2715660, 2722005, 2742168, 2754180, 2779920, 2804490, 2821269, 2837640, 2847636, 2860110, 2876588, 2881296, 2903472, 2941965, 2946780, 2953665, 2969460, 2987226, 3004560, 3077748, 3084939, 3106512, 3121404, 3138096, 3150576, 3164040, 3192345, 3241458, 3258792, 3266406, 3305016, 3319140, 3334227, 3350160, 3365388, 3380130, 3405168, 3419720, 3427710, 3530358, 3536136, 3559545, 3595735, 3601620, 3620880, 3629340, 3635280, 3672240, 3718143, 3739320, 3761692, 3796848, 3813480, 3830814, 3847185, 3883140, 3901755, 3922620, 3929040, 3938220, 3959280, 3982968, 4073490, 4103664, 4113252, 4131270, 4161872, 4206735, 4256460, 4271454, 4296240, 4314882, 4321944, 4355208, 4420170, 4425520, 4445636, 4480839, 4487184, 4506840, 4570280, 4576176, 4616622, 4682106, 4702115, 4707144, 4725864, 4746060, 4802160, 4839120, 4862187, 4888188, 4957524, 4978710, 5025240, 5048082, 5107752, 5129580, 5141565, 5177520, 5202340, 5230160, 5250960, 5295537, 5402430, 5408208, 5431320, 5444010, 5484336, 5508360, 5557045, 5608980, 5642538, 5675280, 5695272, 5720220, 5746221, 5753176, 5883930, 5893560, 5907330, 5938920, 5974452, 6110235, 6155496, 6169878, 6196905, 6242808, 6328080, 6384690, 6472323, 6482916, 6517584, 6532812, 6610032, 6638280, 6668454, 6730776, 6760260, 6839440, 6855420, 6924933, 7023159, 7060716, 7072272, 7119090, 7191470, 7203240, 7258680, 7436286, 7468065, 7478640, 7523384, 7626960, 7661628, 7694370, 7766280, 7803510, 7845240, 7876440, 7965936, 8103645, 8146980, 8166015, 8226504, 8262540, 8413470, 8463807, 8512920, 8542908, 8629764, 8643888, 8710416, 8825895, 8840340, 8891272, 8961678, 9013680, 9140560, 9233244, 9254817, 9364212, 9404230, 9414288, 9451728, 9492120, 9577035, 9724374, 9776376, 9915048, 9957420, 10002681, 10050480, 10096164, 10215504, 10259160, 10283130, 10404680, 10591074, 10678635, 10787205, 10804860, 10862640, 10888020, 11016720, 11114090, 11217960, 11285076, 11390544, 11440440, 11492442, 11506352, 11541555, 11705265, 11767860, 11787120, 11814660, 11877840, 11948904, 12220470, 12225499, 12310992, 12339756, 12393810, 12485616, 12620205, 12769380, 12944646, 12965832, 13065624, 13276560, 13336908, 13442517, 13461552, 13520520, 13710840, 13849866, 14046318, 14106345, 14121432, 14238180, 14382940, 14406480, 14517360, 14872572, 14936130, 15046768, 15323256, 15388740, 15424695, 15532560, 15607020, 15690480, 15752880, 15886611, 16207290, 16293960, 16332030, 16453008, 16525080, 16671135, 16826940, 16927614, 17025840, 17085816, 17259528, 17651790, 17680680, 17782544, 17923356, 18466488, 18509634, 18590715, 18728424, 18808460, 18984240, 19154070, 19416969, 19448748, 19552752, 19830096, 19914840, 20005362, 20192328, 20518320, 20566260, 20774799, 20809360, 21069477, 21182148, 21357270, 21574410, 21609720, 21776040, 22228180, 22404195, 22435920, 22570152, 22880880, 22984884, 23083110, 23410530, 23535720, 23629320, 23897808, 24310935, 24440940, 24450998, 24679512, 24787620, 25240410, 25391421, 25538760, 25889292, 25931664, 26131248, 26477685, 26673816, 26885034, 27041040, 27421680, 27699732, 27764451, 28092636, 28212690, 28242864, 28476360, 28731105, 28765880, 29745144, 29872260, 30008043, 30646512, 30777480, 30849390, 31214040, 31773222, 32361615, 32414580, 32587920, 32664060, 33050160, 33342270, 33653880, 33855228, 34171632, 34519056, 34624665, 35115795, 35303580, 35361360, 35846712, 36676497, 36932976, 37019268, 37181430, 37456848, 37616920, 38308140, 38833938, 38897496, 39829680, 40010724, 40384656, 41132520, 41549598, 42138954, 42319035, 42364296, 42714540, 43148820, 43219440, 43552080, 44456360, 44808390, 45140304, 45969768, 46166220, 46274085, 46821060, 47071440, 47258640, 48621870, 48881880, 48901996, 49359024, 49575240, 50013405, 50480820, 50782842, 51077520, 51778584, 52955370, 53347632, 53770068, 55399464, 55528902, 56185272, 56425380, 56952720, 57462210, 57531760, 58250907, 59490288, 59744520, 60016086, 61127495, 61554960, 61698780, 62428080, 63208431, 63546444, 64723230, 64829160, 65328120, 66684540, 67212585, 67307760, 67710456, 69249330, 70231590, 70607160, 71693424, 73352994, 74038536, 74362860, 75233840, 76174263, 76616280, 77667876, 77794992, 79433055, 80021448, 82265040, 83099196, 84277908, 84638070, 84728592, 85429080, 86297640, 88912720, 89616780, 90024129, 91939536, 92332440, 92548170, 93642120, 97084845, 97243740, 97763760, 97803992, 99150480, 100026810, 100961640, 101565684, 103557168, 103873995, 105347385, 105910740, 107540136, 110029491, 110798928, 111057804, 112370544, 112850760, 114924420, 116501814, 119489040, 120032172, 122254990, 123397560, 126416862, 126957105, 127092888, 129446460, 129658320, 130656240, 133369080, 134425170, 135420912, 138498660, 138822255, 140463180, 141214320, 146705988, 148077072, 148725720, 150040215, 152348526, 153232560, 155335752, 158866110, 160042896, 166198392, 168555816, 169276140, 170858160, 172595280, 174752721, 179233560, 180048258, 183382485, 184664880, 185096340, 187284240, 194169690, 194487480, 195607984, 200053620, 201923280, 203131368, 207747990, 210694770, 211821480, 215080272, 220058982, 222115608, 225701520, 228522789, 229848840, 233003628, 240064344, 244509980, 246795120, 252833724, 253914210, 254185776, 258892920, 266738160, 268850340, 270072387, 276997320, 277644510, 280926360, 291254535, 293411976, 297451440, 300080430, 304697052, 310671504, 316042155, 317732220, 330088473, 332396784, 337111632, 338552280, 349505442, 358467120, 360096516, 366764970, 370192680, 380871315, 388339380, 388974960, 400107240, 406262736, 415495980, 421389540, 423642960, 440117964, 444231216, 450120645, 457045578, 459697680, 466007256, 480128688, 489019960, 505667448, 507828420, 517785840, 537700680, 540144774, 550147455, 553994640, 555289020, 561852720, 582509070, 586823952, 600160860, 609394104, 632084310, 635464440, 660176946, 677104560, 699010884, 720193032, 733529940, 740385360, 761742630, 776678760, 800214480, 830991960, 842779080, 873763605, 880235928, 900241290, 914091156, 932014512, 978039920, 990265419, 1011334896, 1015656840, 1075401360, 1080289548, 1100294910, 1110578040, 1142613945, 1165018140, 1200321720, 1218788208, 1264168620, 1270928880, 1320353892, 1350361935, 1398021768, 1440386064, 1467059880, 1523485260, 1553357520, 1650442365, 1661983920, 1685558160, 1747527210, 1760471856, 1800482580, 1828182312, 1980530838, 2031313680, 2160579096, 2200589820, 2221156080, 2285227890, 2330036280, 2400643440, 2528337240, 2640707784, 2700723870, 2796043536, 2934119760, 2970796257, 3046970520, 3300884730, 3495054420, 3600965160, 3656364624, 3961061676, 4321158192, 4401179640, 4570455780, 4660072560, 4951327095, 5056674480, 5281415568, 5401447740, 5941592514, 6093941040, 6601769460, 6990108840, 7201930320, 7922123352, 8802359280, 9140911560, 9902654190, 10802895480, 11883185028, 13203538920, 13980217680, 14853981285, 15844246704, 18281823120, 19805308380, 21605790960, 23766370056, 26407077840, 29707962570, 39610616760, 47532740112, 59415925140, 79221233520, 118831850280, 237663700560]

約数ペア:

[(1, 237663700560), (2, 118831850280), (3, 79221233520), (4, 59415925140), (5, 47532740112), (6, 39610616760), (8, 29707962570), (9, 26407077840), (10, 23766370056), (11, 21605790960), (12, 19805308380), (13, 18281823120), (15, 15844246704), (16, 14853981285), (17, 13980217680), (18, 13203538920), (20, 11883185028), (22, 10802895480), (24, 9902654190), (26, 9140911560), (27, 8802359280), (30, 7922123352), (33, 7201930320), (34, 6990108840), (36, 6601769460), (39, 6093941040), (40, 5941592514), (44, 5401447740), (45, 5281415568), (47, 5056674480), (48, 4951327095), (51, 4660072560), (52, 4570455780), (54, 4401179640), (55, 4321158192), (60, 3961061676), (65, 3656364624), (66, 3600965160), (68, 3495054420), (72, 3300884730), (78, 3046970520), (80, 2970796257), (81, 2934119760), (85, 2796043536), (88, 2700723870), (90, 2640707784), (94, 2528337240), (99, 2400643440), (102, 2330036280), (104, 2285227890), (107, 2221156080), (108, 2200589820), (110, 2160579096), (117, 2031313680), (120, 1980530838), (130, 1828182312), (132, 1800482580), (135, 1760471856), (136, 1747527210), (141, 1685558160), (143, 1661983920), (144, 1650442365), (153, 1553357520), (156, 1523485260), (162, 1467059880), (165, 1440386064), (170, 1398021768), (176, 1350361935), (180, 1320353892), (187, 1270928880), (188, 1264168620), (195, 1218788208), (198, 1200321720), (204, 1165018140), (208, 1142613945), (214, 1110578040), (216, 1100294910), (220, 1080289548), (221, 1075401360), (234, 1015656840), (235, 1011334896), (240, 990265419), (243, 978039920), (255, 932014512), (260, 914091156), (264, 900241290), (270, 880235928), (272, 873763605), (282, 842779080), (286, 830991960), (297, 800214480), (306, 776678760), (312, 761742630), (321, 740385360), (324, 733529940), (330, 720193032), (340, 699010884), (351, 677104560), (360, 660176946), (374, 635464440), (376, 632084310), (390, 609394104), (396, 600160860), (405, 586823952), (408, 582509070), (423, 561852720), (428, 555289020), (429, 553994640), (432, 550147455), (440, 540144774), (442, 537700680), (459, 517785840), (468, 507828420), (470, 505667448), (486, 489019960), (495, 480128688), (510, 466007256), (517, 459697680), (520, 457045578), (528, 450120645), (535, 444231216), (540, 440117964), (561, 423642960), (564, 421389540), (572, 415495980), (585, 406262736), (594, 400107240), (611, 388974960), (612, 388339380), (624, 380871315), (642, 370192680), (648, 366764970), (660, 360096516), (663, 358467120), (680, 349505442), (702, 338552280), (705, 337111632), (715, 332396784), (720, 330088473), (748, 317732220), (752, 316042155), (765, 310671504), (780, 304697052), (792, 300080430), (799, 297451440), (810, 293411976), (816, 291254535), (846, 280926360), (856, 277644510), (858, 276997320), (880, 270072387), (884, 268850340), (891, 266738160), (918, 258892920), (935, 254185776), (936, 253914210), (940, 252833724), (963, 246795120), (972, 244509980), (990, 240064344), (1020, 233003628), (1034, 229848840), (1040, 228522789), (1053, 225701520), (1070, 222115608), (1080, 220058982), (1105, 215080272), (1122, 211821480), (1128, 210694770), (1144, 207747990), (1170, 203131368), (1177, 201923280), (1188, 200053620), (1215, 195607984), (1222, 194487480), (1224, 194169690), (1269, 187284240), (1284, 185096340), (1287, 184664880), (1296, 183382485), (1320, 180048258), (1326, 179233560), (1360, 174752721), (1377, 172595280), (1391, 170858160), (1404, 169276140), (1410, 168555816), (1430, 166198392), (1485, 160042896), (1496, 158866110), (1530, 155335752), (1551, 153232560), (1560, 152348526), (1584, 150040215), (1598, 148725720), (1605, 148077072), (1620, 146705988), (1683, 141214320), (1692, 140463180), (1712, 138822255), (1716, 138498660), (1755, 135420912), (1768, 134425170), (1782, 133369080), (1819, 130656240), (1833, 129658320), (1836, 129446460), (1870, 127092888), (1872, 126957105), (1880, 126416862), (1926, 123397560), (1944, 122254990), (1980, 120032172), (1989, 119489040), (2040, 116501814), (2068, 114924420), (2106, 112850760), (2115, 112370544), (2140, 111057804), (2145, 110798928), (2160, 110029491), (2210, 107540136), (2244, 105910740), (2256, 105347385), (2288, 103873995), (2295, 103557168), (2340, 101565684), (2354, 100961640), (2376, 100026810), (2397, 99150480), (2430, 97803992), (2431, 97763760), (2444, 97243740), (2448, 97084845), (2538, 93642120), (2568, 92548170), (2574, 92332440), (2585, 91939536), (2640, 90024129), (2652, 89616780), (2673, 88912720), (2754, 86297640), (2782, 85429080), (2805, 84728592), (2808, 84638070), (2820, 84277908), (2860, 83099196), (2889, 82265040), (2970, 80021448), (2992, 79433055), (3055, 77794992), (3060, 77667876), (3102, 76616280), (3120, 76174263), (3159, 75233840), (3196, 74362860), (3210, 74038536), (3240, 73352994), (3315, 71693424), (3366, 70607160), (3384, 70231590), (3432, 69249330), (3510, 67710456), (3531, 67307760), (3536, 67212585), (3564, 66684540), (3638, 65328120), (3666, 64829160), (3672, 64723230), (3740, 63546444), (3760, 63208431), (3807, 62428080), (3852, 61698780), (3861, 61554960), (3888, 61127495), (3960, 60016086), (3978, 59744520), (3995, 59490288), (4080, 58250907), (4131, 57531760), (4136, 57462210), (4173, 56952720), (4212, 56425380), (4230, 56185272), (4280, 55528902), (4290, 55399464), (4420, 53770068), (4455, 53347632), (4488, 52955370), (4590, 51778584), (4653, 51077520), (4680, 50782842), (4708, 50480820), (4752, 50013405), (4794, 49575240), (4815, 49359024), (4860, 48901996), (4862, 48881880), (4888, 48621870), (5029, 47258640), (5049, 47071440), (5076, 46821060), (5136, 46274085), (5148, 46166220), (5170, 45969768), (5265, 45140304), (5304, 44808390), (5346, 44456360), (5457, 43552080), (5499, 43219440), (5508, 43148820), (5564, 42714540), (5610, 42364296), (5616, 42319035), (5640, 42138954), (5720, 41549598), (5778, 41132520), (5885, 40384656), (5940, 40010724), (5967, 39829680), (6110, 38897496), (6120, 38833938), (6204, 38308140), (6318, 37616920), (6345, 37456848), (6392, 37181430), (6420, 37019268), (6435, 36932976), (6480, 36676497), (6630, 35846712), (6721, 35361360), (6732, 35303580), (6768, 35115795), (6864, 34624665), (6885, 34519056), (6955, 34171632), (7020, 33855228), (7062, 33653880), (7128, 33342270), (7191, 33050160), (7276, 32664060), (7293, 32587920), (7332, 32414580), (7344, 32361615), (7480, 31773222), (7614, 31214040), (7704, 30849390), (7722, 30777480), (7755, 30646512), (7920, 30008043), (7956, 29872260), (7990, 29745144), (8262, 28765880), (8272, 28731105), (8346, 28476360), (8415, 28242864), (8424, 28212690), (8460, 28092636), (8560, 27764451), (8580, 27699732), (8667, 27421680), (8789, 27041040), (8840, 26885034), (8910, 26673816), (8976, 26477685), (9095, 26131248), (9165, 25931664), (9180, 25889292), (9306, 25538760), (9360, 25391421), (9416, 25240410), (9588, 24787620), (9630, 24679512), (9720, 24450998), (9724, 24440940), (9776, 24310935), (9945, 23897808), (10058, 23629320), (10098, 23535720), (10152, 23410530), (10296, 23083110), (10340, 22984884), (10387, 22880880), (10530, 22570152), (10593, 22435920), (10608, 22404195), (10692, 22228180), (10914, 21776040), (10998, 21609720), (11016, 21574410), (11128, 21357270), (11220, 21182148), (11280, 21069477), (11421, 20809360), (11440, 20774799), (11556, 20566260), (11583, 20518320), (11770, 20192328), (11880, 20005362), (11934, 19914840), (11985, 19830096), (12155, 19552752), (12220, 19448748), (12240, 19416969), (12408, 19154070), (12519, 18984240), (12636, 18808460), (12690, 18728424), (12784, 18590715), (12840, 18509634), (12870, 18466488), (13260, 17923356), (13365, 17782544), (13442, 17680680), (13464, 17651790), (13770, 17259528), (13910, 17085816), (13959, 17025840), (14040, 16927614), (14124, 16826940), (14256, 16671135), (14382, 16525080), (14445, 16453008), (14552, 16332030), (14586, 16293960), (14664, 16207290), (14960, 15886611), (15087, 15752880), (15147, 15690480), (15228, 15607020), (15301, 15532560), (15408, 15424695), (15444, 15388740), (15510, 15323256), (15795, 15046768), (15912, 14936130), (15980, 14872572), (16371, 14517360), (16497, 14406480), (16524, 14382940), (16692, 14238180), (16830, 14121432), (16848, 14106345), (16920, 14046318), (17160, 13849866), (17334, 13710840), (17578, 13520520), (17655, 13461552), (17680, 13442517), (17820, 13336908), (17901, 13276560), (18190, 13065624), (18330, 12965832), (18360, 12944646), (18612, 12769380), (18832, 12620205), (19035, 12485616), (19176, 12393810), (19260, 12339756), (19305, 12310992), (19440, 12225499), (19448, 12220470), (19890, 11948904), (20009, 11877840), (20116, 11814660), (20163, 11787120), (20196, 11767860), (20304, 11705265), (20592, 11541555), (20655, 11506352), (20680, 11492442), (20774, 11440440), (20865, 11390544), (21060, 11285076), (21186, 11217960), (21384, 11114090), (21573, 11016720), (21828, 10888020), (21879, 10862640), (21996, 10804860), (22032, 10787205), (22256, 10678635), (22440, 10591074), (22842, 10404680), (23112, 10283130), (23166, 10259160), (23265, 10215504), (23540, 10096164), (23647, 10050480), (23760, 10002681), (23868, 9957420), (23970, 9915048), (24310, 9776376), (24440, 9724374), (24816, 9577035), (25038, 9492120), (25145, 9451728), (25245, 9414288), (25272, 9404230), (25380, 9364212), (25680, 9254817), (25740, 9233244), (26001, 9140560), (26367, 9013680), (26520, 8961678), (26730, 8891272), (26884, 8840340), (26928, 8825895), (27285, 8710416), (27495, 8643888), (27540, 8629764), (27820, 8542908), (27918, 8512920), (28080, 8463807), (28248, 8413470), (28764, 8262540), (28890, 8226504), (29104, 8166015), (29172, 8146980), (29328, 8103645), (29835, 7965936), (30174, 7876440), (30294, 7845240), (30456, 7803510), (30602, 7766280), (30888, 7694370), (31020, 7661628), (31161, 7626960), (31590, 7523384), (31779, 7478640), (31824, 7468065), (31960, 7436286), (32742, 7258680), (32994, 7203240), (33048, 7191470), (33384, 7119090), (33605, 7072272), (33660, 7060716), (33840, 7023159), (34320, 6924933), (34668, 6855420), (34749, 6839440), (35156, 6760260), (35310, 6730776), (35640, 6668454), (35802, 6638280), (35955, 6610032), (36380, 6532812), (36465, 6517584), (36660, 6482916), (36720, 6472323), (37224, 6384690), (37557, 6328080), (38070, 6242808), (38352, 6196905), (38520, 6169878), (38610, 6155496), (38896, 6110235), (39780, 5974452), (40018, 5938920), (40232, 5907330), (40326, 5893560), (40392, 5883930), (41310, 5753176), (41360, 5746221), (41548, 5720220), (41730, 5695272), (41877, 5675280), (42120, 5642538), (42372, 5608980), (42768, 5557045), (43146, 5508360), (43335, 5484336), (43656, 5444010), (43758, 5431320), (43945, 5408208), (43992, 5402430), (44880, 5295537), (45261, 5250960), (45441, 5230160), (45684, 5202340), (45903, 5177520), (46224, 5141565), (46332, 5129580), (46530, 5107752), (47080, 5048082), (47294, 5025240), (47736, 4978710), (47940, 4957524), (48620, 4888188), (48880, 4862187), (49113, 4839120), (49491, 4802160), (50076, 4746060), (50290, 4725864), (50490, 4707144), (50544, 4702115), (50760, 4682106), (51480, 4616622), (51935, 4576176), (52002, 4570280), (52734, 4506840), (52965, 4487184), (53040, 4480839), (53460, 4445636), (53703, 4425520), (53768, 4420170), (54570, 4355208), (54990, 4321944), (55080, 4314882), (55319, 4296240), (55640, 4271454), (55836, 4256460), (56496, 4206735), (57105, 4161872), (57528, 4131270), (57780, 4113252), (57915, 4103664), (58344, 4073490), (59670, 3982968), (60027, 3959280), (60348, 3938220), (60489, 3929040), (60588, 3922620), (60912, 3901755), (61204, 3883140), (61776, 3847185), (62040, 3830814), (62322, 3813480), (62595, 3796848), (63180, 3761692), (63558, 3739320), (63920, 3718143), (64719, 3672240), (65377, 3635280), (65484, 3629340), (65637, 3620880), (65988, 3601620), (66096, 3595735), (66768, 3559545), (67210, 3536136), (67320, 3530358), (69336, 3427710), (69498, 3419720), (69795, 3405168), (70312, 3380130), (70620, 3365388), (70941, 3350160), (71280, 3334227), (71604, 3319140), (71910, 3305016), (72760, 3266406), (72930, 3258792), (73320, 3241458), (74448, 3192345), (75114, 3164040), (75435, 3150576), (75735, 3138096), (76140, 3121404), (76505, 3106512), (77040, 3084939), (77220, 3077748), (79101, 3004560), (79560, 2987226), (80036, 2969460), (80464, 2953665), (80652, 2946780), (80784, 2941965), (81855, 2903472), (82485, 2881296), (82620, 2876588), (83096, 2860110), (83460, 2847636), (83754, 2837640), (84240, 2821269), (84744, 2804490), (85493, 2779920), (86292, 2754180), (86670, 2742168), (87312, 2722005), (87516, 2715660), (87890, 2704104), (87984, 2701215), (89505, 2655312), (90522, 2625480), (90882, 2615080), (91368, 2601170), (91806, 2588760), (92664, 2564790), (93060, 2553876), (93483, 2542320), (94160, 2524041), (94588, 2512620), (95337, 2492880), (95472, 2489355), (95880, 2478762), (97240, 2444094), (98226, 2419560), (98982, 2401080), (100045, 2375568), (100152, 2373030), (100580, 2362932), (100815, 2357424), (100980, 2353572), (101520, 2341053), (102960, 2308311), (103870, 2288088), (104004, 2285140), (105468, 2253420), (105930, 2243592), (106920, 2222818), (107406, 2212760), (107536, 2210085), (107865, 2203344), (109140, 2177604), (109395, 2172528), (109980, 2160972), (110160, 2157441), (110638, 2148120), (111280, 2135727), (111672, 2128230), (112671, 2109360), (114210, 2080936), (114257, 2080080), (115056, 2065635), (115560, 2056626), (115830, 2051832), (116688, 2036745), (118235, 2010096), (119340, 1991484), (120054, 1979640), (120696, 1969110), (120978, 1964520), (121176, 1961310), (122408, 1941570), (124080, 1915407), (124644, 1906740), (125190, 1898424), (125631, 1891760), (126360, 1880846), (127116, 1869660), (129438, 1836120), (130005, 1828112), (130754, 1817640), (130968, 1814670), (131274, 1810440), (131835, 1802736), (131976, 1800810), (134420, 1768068), (134640, 1765179), (135783, 1750320), (137709, 1725840), (138672, 1713855), (138996, 1709860), (139590, 1702584), (140624, 1690065), (141240, 1682694), (141882, 1675080), (143208, 1659570), (143820, 1652508), (145520, 1633203), (145860, 1629396), (146640, 1620729), (147339, 1613040), (148473, 1600720), (150228, 1582020), (150870, 1575288), (151470, 1569048), (152280, 1560702), (153010, 1553256), (154440, 1538874), (155805, 1525392), (158202, 1502280), (158895, 1495728), (159120, 1493613), (160072, 1484730), (161304, 1473390), (163710, 1451736), (164970, 1440648), (165240, 1438294), (165957, 1432080), (166192, 1430055), (166920, 1423818), (167508, 1418820), (169488, 1402245), (170986, 1389960), (172584, 1377090), (173340, 1371084), (173745, 1367888), (175032, 1357830), (175780, 1352052), (179010, 1327656), (180081, 1319760), (181044, 1312740), (181467, 1309680), (181764, 1307540), (182736, 1300585), (183612, 1294380), (185328, 1282395), (186120, 1276938), (186966, 1271160), (187785, 1265616), (189176, 1256310), (190674, 1246440), (191760, 1239381), (194157, 1224080), (194480, 1222047), (196131, 1211760), (196452, 1209780), (196911, 1206960), (197964, 1200540), (200090, 1187784), (200304, 1186515), (201160, 1181466), (201630, 1178712), (201960, 1176786), (207740, 1144044), (208008, 1142570), (209385, 1135056), (210936, 1126710), (211860, 1121796), (212823, 1116720), (213840, 1111409), (214812, 1106380), (215730, 1101672), (218280, 1088802), (218790, 1086264), (219960, 1080486), (221276, 1074060), (223344, 1064115), (225342, 1054680), (226305, 1050192), (227205, 1046032), (228420, 1040468), (228514, 1040040), (229515, 1035504), (231120, 1028313), (231660, 1025916), (236470, 1005048), (237303, 1001520), (238680, 995742), (240108, 989820), (241392, 984555), (241956, 982260), (242352, 980655), (244816, 970785), (245565, 967824), (247455, 960432), (249288, 953370), (250380, 949212), (251262, 945880), (252720, 940423), (254232, 934830), (256479, 926640), (258876, 918060), (260010, 914056), (260117, 913680), (261508, 908820), (261936, 907335), (262548, 905220), (263670, 901368), (263952, 900405), (268515, 885104), (268840, 884034), (271566, 875160), (275418, 862920), (276595, 859248), (277992, 854930), (279180, 851292), (280449, 847440), (282480, 841347), (283764, 837540), (286011, 830960), (286416, 829785), (287640, 826254), (291720, 814698), (294678, 806520), (296946, 800360), (300135, 791856), (300456, 791010), (301740, 787644), (302445, 785808), (302940, 784524), (304560, 780351), (306020, 776628), (308880, 769437), (311610, 762696), (316404, 751140), (317790, 747864), (320144, 742365), (322608, 736695), (323595, 734448), (326885, 727056), (327420, 725868), (328185, 724176), (329940, 720324), (330480, 719147), (331914, 716040), (333840, 711909), (335016, 709410), (338013, 703120), (341972, 694980), (342771, 693360), (345168, 688545), (346680, 685542), (347490, 683944), (350064, 678915), (351560, 676026), (354705, 670032), (358020, 663828), (360162, 659880), (362088, 656370), (362934, 654840), (363528, 653770), (367224, 647190), (372240, 638469), (373932, 635580), (375570, 632808), (378352, 628155), (381348, 623220), (388314, 612040), (392262, 605880), (392904, 604890), (393822, 603480), (395505, 600912), (395928, 600270), (400180, 593892), (402320, 590733), (403260, 589356), (403920, 588393), (407349, 583440), (413127, 575280), (415480, 572022), (416016, 571285), (418770, 567528), (421872, 563355), (423720, 560898), (425646, 558360), (427465, 555984), (429624, 553190), (431460, 550836), (436560, 544401), (437580, 543132), (439920, 540243), (442017, 537680), (442552, 537030), (450684, 527340), (452610, 525096), (454410, 523016), (456840, 520234), (457028, 520020), (459030, 517752), (463320, 512958), (467415, 508464), (472940, 502524), (474606, 500760), (476685, 498576), (477360, 497871), (480216, 494910), (483912, 491130)]