3851604630720

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{61}}^1\times {\mathrm{107}}^1\times {\mathrm{887}}^1$

素因数の和:1099

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 60, 61, 63, 64, 66, 70, 72, 77, 80, 84, 88, 90, 96, 99, 105, 107, 108, 110, 112, 120, 122, 126, 132, 135, 140, 144, 154, 160, 165, 168, 176, 180, 183, 189, 192, 198, 210, 214, 216, 220, 224, 231, 240, 244, 252, 264, 270, 280, 288, 297, 305, 308, 315, 320, 321, 330, 336, 352, 360, 366, 378, 385, 396, 420, 427, 428, 432, 440, 448, 462, 480, 488, 495, 504, 528, 535, 540, 549, 560, 576, 594, 610, 616, 630, 642, 660, 671, 672, 693, 704, 720, 732, 749, 756, 770, 792, 840, 854, 856, 864, 880, 887, 915, 924, 945, 960, 963, 976, 990, 1008, 1056, 1070, 1080, 1098, 1120, 1155, 1177, 1188, 1220, 1232, 1260, 1281, 1284, 1320, 1342, 1344, 1386, 1440, 1464, 1485, 1498, 1512, 1540, 1584, 1605, 1647, 1680, 1708, 1712, 1728, 1760, 1774, 1830, 1848, 1890, 1926, 1952, 1980, 2013, 2016, 2079, 2112, 2135, 2140, 2160, 2196, 2240, 2247, 2310, 2354, 2376, 2440, 2464, 2520, 2562, 2568, 2640, 2661, 2684, 2745, 2772, 2880, 2889, 2928, 2970, 2996, 3024, 3080, 3168, 3210, 3294, 3355, 3360, 3416, 3424, 3465, 3520, 3531, 3548, 3660, 3696, 3745, 3780, 3843, 3852, 3904, 3960, 4026, 4032, 4158, 4270, 4280, 4320, 4392, 4435, 4494, 4620, 4697, 4708, 4752, 4815, 4880, 4928, 5040, 5124, 5136, 5280, 5322, 5368, 5490, 5544, 5778, 5856, 5885, 5940, 5992, 6039, 6048, 6160, 6209, 6336, 6405, 6420, 6527, 6588, 6710, 6720, 6741, 6832, 6848, 6930, 7062, 7096, 7320, 7392, 7490, 7560, 7686, 7704, 7920, 7983, 8052, 8235, 8239, 8316, 8540, 8560, 8640, 8784, 8870, 8988, 9240, 9394, 9416, 9504, 9630, 9757, 9760, 10065, 10080, 10248, 10272, 10395, 10560, 10593, 10644, 10736, 10980, 11088, 11235, 11529, 11556, 11712, 11770, 11880, 11984, 12078, 12096, 12320, 12418, 12810, 12840, 13054, 13176, 13305, 13420, 13482, 13664, 13860, 14091, 14124, 14192, 14445, 14640, 14784, 14980, 15120, 15372, 15408, 15840, 15966, 16104, 16470, 16478, 16632, 17080, 17120, 17568, 17655, 17740, 17976, 18117, 18480, 18627, 18788, 18832, 19008, 19215, 19260, 19514, 19520, 19581, 20130, 20160, 20223, 20496, 20544, 20790, 21186, 21288, 21472, 21960, 22176, 22470, 23058, 23112, 23485, 23540, 23760, 23949, 23968, 24156, 24640, 24717, 24836, 25620, 25680, 26108, 26352, 26610, 26840, 26964, 27328, 27720, 28182, 28248, 28384, 28890, 29271, 29280, 29960, 30195, 30240, 30744, 30816, 31045, 31680, 31779, 31932, 32208, 32635, 32940, 32956, 33264, 33705, 34160, 34240, 35136, 35310, 35480, 35952, 36234, 36960, 37254, 37576, 37664, 38430, 38520, 39028, 39162, 39915, 40260, 40446, 40992, 41195, 41580, 42273, 42372, 42576, 42944, 43920, 44352, 44940, 45689, 46116, 46224, 46970, 47080, 47520, 47898, 47936, 48312, 48785, 49434, 49672, 51240, 51360, 52216, 52704, 52965, 53220, 53680, 53928, 54107, 55440, 55881, 56364, 56496, 56768, 57645, 57780, 58542, 58560, 58743, 59920, 60390, 60480, 61488, 61632, 62090, 63558, 63864, 64416, 65270, 65880, 65912, 66528, 67410, 68299, 68320, 70455, 70620, 70960, 71797, 71904, 72468, 73920, 74151, 74508, 75152, 75328, 76860, 77040, 78056, 78324, 79830, 80520, 80892, 81984, 82390, 83160, 84546, 84744, 85152, 87813, 87840, 89880, 90585, 91378, 92232, 92448, 93135, 93940, 94160, 94909, 95040, 95796, 96624, 97570, 97905, 98868, 99344, 101115, 102480, 102720, 104432, 105408, 105930, 106440, 107360, 107856, 108214, 110880, 111762, 112728, 112992, 115290, 115560, 117084, 117486, 119745, 119840, 120780, 122976, 123585, 124180, 126819, 127116, 127728, 128832, 130540, 131760, 131824, 133056, 134820, 136598, 136640, 137067, 140910, 141240, 141920, 143594, 143808, 144936, 146355, 148302, 149016, 150304, 153720, 154080, 156112, 156648, 158895, 159660, 161040, 161784, 162321, 164780, 166320, 167643, 169092, 169488, 170304, 175626, 175680, 176229, 179760, 181170, 182756, 184464, 184896, 186270, 187880, 188320, 189818, 191592, 193248, 195140, 195810, 197736, 198688, 202230, 204897, 204960, 208864, 211365, 211860, 212880, 214720, 215391, 215712, 216428, 221760, 222453, 223524, 225456, 225984, 228445, 230580, 231120, 234168, 234972, 239490, 239680, 241560, 245952, 247170, 248360, 253638, 254232, 255456, 261080, 263439, 263520, 263648, 269640, 270535, 273196, 274134, 279405, 281820, 282480, 283840, 284727, 287188, 289872, 292710, 293715, 296604, 298032, 300608, 307440, 308160, 312224, 313296, 317790, 319320, 322080, 323568, 324642, 329560, 332640, 335286, 338184, 338976, 341495, 351252, 352458, 358985, 359520, 362340, 365512, 368928, 370755, 372540, 375760, 376640, 378749, 379636, 383184, 386496, 390280, 391620, 395472, 397376, 404460, 409794, 409920, 411201, 417728, 422730, 423720, 425760, 430782, 431424, 432856, 439065, 444906, 447048, 450912, 456890, 461160, 462240, 468336, 469944, 474545, 478980, 483120, 486963, 494340, 496720, 502579, 507276, 508464, 510912, 522160, 526878, 527040, 527296, 539280, 541070, 546392, 548268, 558810, 563640, 564960, 569454, 574376, 579744, 585420, 587430, 593208, 595177, 596064, 614691, 614880, 624448, 626592, 634095, 635580, 638640, 644160, 646173, 647136, 649284, 659120, 664363, 665280, 670572, 676368, 677952, 682990, 685335, 702504, 704916, 717970, 719040, 724680, 731024, 737856, 741510, 745080, 751520, 757498, 759272, 766368, 780560, 783240, 790944, 808920, 811605, 819588, 822402, 838215, 845460, 847440, 851520, 854181, 861564, 865712, 878130, 881145, 889812, 894096, 901824, 913780, 922320, 924480, 936672, 939888, 949090, 957960, 966240, 973926, 988680, 993440, 1005158, 1014552, 1016928, 1024485, 1043999, 1044320, 1053756, 1076955, 1078560, 1082140, 1092784, 1096536, 1112265, 1117620, 1127280, 1129920, 1136247, 1138908, 1148752, 1159488, 1170840, 1174860, 1186416, 1190354, 1192128, 1229382, 1229760, 1233603, 1253184, 1268190, 1271160, 1277280, 1292346, 1294272, 1298568, 1317195, 1318240, 1328726, 1341144, 1352736, 1365980, 1370670, 1405008, 1409832, 1423635, 1435940, 1449360, 1460889, 1462048, 1483020, 1490160, 1503040, 1507737, 1514996, 1518544, 1532736, 1561120, 1566480, 1581888, 1617840, 1623210, 1639176, 1644804, 1676430, 1690920, 1694880, 1708362, 1723128, 1731424, 1756260, 1762290, 1779624, 1785531, 1788192, 1827560, 1844073, 1844640, 1873344, 1879776, 1893745, 1898180, 1915920, 1932480, 1938519, 1947852, 1977360, 1986880, 1993089, 2010316, 2029104, 2033856, 2048970, 2056005, 2087998, 2088640, 2107512, 2153910, 2157120, 2164280, 2185568, 2193072, 2224530, 2235240, 2254560, 2272494, 2277816, 2297504, 2341680, 2349720, 2372832, 2380708, 2434815, 2458764, 2467206, 2512895, 2536380, 2542320, 2554560, 2562543, 2584692, 2597136, 2634390, 2636480, 2657452, 2682288, 2705472, 2731960, 2741340, 2810016, 2819664, 2847270, 2871880, 2898720, 2921778, 2924096, 2966040, 2975885, 2980320, 3015474, 3029992, 3037088, 3073455, 3122240, 3131997, 3132960, 3230865, 3235680, 3246420, 3278352, 3289608, 3321815, 3352860, 3381840, 3389760, 3408741, 3416724, 3446256, 3462848, 3512520, 3524580, 3559248, 3571062, 3576384, 3655120, 3688146, 3689280, 3759552, 3787490, 3796360, 3831840, 3877038, 3895704, 3954720, 3986178, 4020632, 4058208, 4097940, 4112010, 4166239, 4175996, 4215024, 4270905, 4307820, 4328560, 4371136, 4386144, 4449060, 4470480, 4509120, 4523211, 4544988, 4555632, 4595008, 4683360, 4699440, 4745664, 4761416, 4869630, 4917528, 4934412, 5025790, 5072760, 5084640, 5125086, 5169384, 5194272, 5219995, 5268780, 5314904, 5356593, 5364576, 5463920, 5482680, 5620032, 5639328, 5681235, 5694540, 5743760, 5789449, 5797440, 5843556, 5932080, 5951770, 5960640, 5979267, 6030948, 6059984, 6074176, 6146910, 6168015, 6263994, 6265920, 6461730, 6471360, 6492840, 6556704, 6579216, 6643630, 6705720, 6763680, 6817482, 6833448, 6892512, 7025040, 7049160, 7118496, 7142124, 7304445, 7307993, 7310240, 7376292, 7538685, 7574980, 7592720, 7663680, 7754076, 7791408, 7909440, 7972356, 8041264, 8116416, 8195880, 8224020, 8332478, 8351992, 8430048, 8541810, 8615640, 8657120, 8772288, 8898120, 8927655, 8940960, 9046422, 9089976, 9111264, 9220365, 9366720, 9395991, 9398880, 9522832, 9692595, 9739260, 9835056, 9868824, 9965445, 10051580, 10145520, 10169280, 10226223, 10250172, 10338768, 10388544, 10439990, 10537560, 10629808, 10713186, 10729152, 10927840, 10965360, 11278656, 11362470, 11389080, 11487520, 11578898, 11687112, 11864160, 11903540, 11958534, 12061896, 12119968, 12293820, 12336030, 12498717, 12527988, 12812715, 12923460, 12985680, 13113408, 13158432, 13287260, 13411440, 13527360, 13569633, 13634964, 13666896, 13785024, 14050080, 14098320, 14236992, 14284248, 14608890, 14615986, 14620480, 14752584, 15077370, 15149960, 15185440, 15508152, 15582816, 15659985, 15944712, 16069779, 16082528, 16391760, 16448040, 16664956, 16703984, 16860096, 17043705, 17083620, 17231280, 17314240, 17368347, 17796240, 17855310, 17881920, 17937801, 18092844, 18179952, 18222528, 18440730, 18791982, 18797760, 19045664, 19385190, 19478520, 19670112, 19737648, 19930890, 20103160, 20291040, 20452446, 20500344, 20677536, 20831195, 20879980, 21075120, 21259616, 21426372, 21855680, 21923979, 21930720, 22616055, 22724940, 22778160, 22975040, 23157796, 23374224, 23728320, 23807080, 23917068, 24123792, 24239936, 24587640, 24672060, 24997434, 25055976, 25625430, 25846920, 25971360, 26316864, 26574520, 26782965, 26822880, 27139266, 27269928, 27333792, 28100160, 28187973, 28196640, 28568496, 28947245, 29217780, 29231972, 29505168, 29896335, 30154740, 30299920, 30370880, 31016304, 31165632, 31319970, 31889424, 32139558, 32165056, 32783520, 32896080, 33329912, 33407968, 34087410, 34167240, 34462560, 34736694, 35592480, 35710620, 35875602, 36185688, 36359904, 36539965, 36881460, 37496151, 37583964, 38091328, 38770380, 38957040, 39340224, 39475296, 39861780, 40206320, 40526143, 40582080, 40904892, 41000688, 41355072, 41662390, 41759960, 42150240, 42519232, 42852744, 43847958, 43861440, 45232110, 45449880, 45556320, 46315592, 46748448, 46979955, 47614160, 47834136, 48247584, 49175280, 49344120, 49994868, 50111952, 51131115, 51250860, 51693840, 51942720, 52105041, 53149040, 53565930, 53645760, 54278532, 54539856, 54667584, 56375946, 56393280, 57136992, 57894490, 58435560, 58463944, 59010336, 59792670, 60309480, 60599840, 62032608, 62493585, 62639940, 63683939, 63778848, 64279116, 65567040, 65771937, 65792160, 66659824, 66815936, 67848165, 68174820, 68334480, 68925120, 69473388, 71184960, 71421240, 71751204, 72371376, 72719808, 73079930, 73762920, 74992302, 75167928, 77540760, 77914080, 78950592, 79723560, 80348895, 80412640, 81052286, 81809784, 82001376, 83324780, 83519920, 84300480, 85705488, 86841735, 87695916, 89689005, 90464220, 90899760, 91112640, 92631184, 93496896, 93959910, 95228320, 95668272, 96495168, 98350560, 98688240, 99989736, 100223904, 102262230, 102501720, 103387680, 104210082, 106298080, 107131860, 108557064, 109079712, 109619895, 112488453, 112751892, 114273984, 115788980, 116871120, 116927888, 118020672, 119585340, 120618960, 121199680, 121578429, 124065216, 124987170, 125279880, 127367878, 127557696, 128558232, 131543874, 131584320, 133319648, 135696330, 136349640, 136668960, 138946776, 140939865, 142842480, 143502408, 144742752, 146159860, 147525840, 149984604, 150335856, 155081520, 155828160, 156315123, 159447120, 160697790, 160825280, 162104572, 163619568, 164002752, 166649560, 167039840, 171410976, 173683470, 175391832, 179378010, 180928440, 181799520, 185262368, 187480755, 187919820, 190456640, 191051817, 191336544, 196701120, 197315811, 197376480, 199979472, 200447808, 202630715, 204524460, 205003440, 206775360, 208420164, 212596160, 214263720, 217114128, 218159424, 219239790, 224976906, 225503784, 231577960, 233742240, 233855776, 239170680, 241237920, 243156858, 249974340, 250559760, 254735756, 257116464, 260525205, 263087748, 266639296, 271392660, 272699280, 273337920, 277893552, 281879730, 285684960, 287004816, 289485504, 292319720, 295051680, 299969208, 300671712, 310163040, 312630246, 318419695, 318894240, 321395580, 324209144, 327239136, 328859685, 333299120, 334079680, 342821952, 347366940, 350783664, 358756020, 361856880, 363599040, 364735287, 370524736, 374961510, 375839640, 382103634, 382673088, 394631622, 394752960, 399958944, 405261430, 409048920, 410006880, 416840328, 428527440, 434228256, 438479580, 445787573, 449953812, 451007568, 463155920, 467484480, 467711552, 478341360, 482475840, 486313716, 499948680, 501119520, 509471512, 514232928, 521050410, 526175496, 542785320, 545398560, 555787104, 562442265, 563759460, 571369920, 573155451, 574009632, 584639440, 590103360, 599938416, 601343424, 607892145, 620326080, 625260492, 636839390, 637788480, 642791160, 648418288, 654478272, 657719370, 666598240, 694733880, 701567328, 717512040, 723713760, 729470574, 749923020, 751679280, 764207268, 781575615, 789263244, 799917888, 810522860, 818097840, 820013760, 833680656, 857054880, 868456512, 876959160, 891575146, 899907624, 902015136, 926311840, 955259085, 956682720, 972627432, 986579055, 999897360, 1002239040, 1018943024, 1028465856, 1042100820, 1052350992, 1085570640, 1090797120, 1094205861, 1111574208, 1124884530, 1127518920, 1146310902, 1148019264, 1169278880, 1199876832, 1215784290, 1250520984, 1273678780, 1285582320, 1296836576, 1315438740, 1333196480, 1337362719, 1389467760, 1403134656, 1435024080, 1447427520, 1458941148, 1499846040, 1503358560, 1528414536, 1563151230, 1578526488, 1621045720, 1636195680, 1667361312, 1714109760, 1719466353, 1753918320, 1783150292, 1799815248, 1804030272, 1823676435, 1852623680, 1910518170, 1913365440, 1945254864, 1973158110, 1999794720, 2037886048, 2084201640, 2104701984, 2171141280, 2188411722, 2228937865, 2249769060, 2255037840, 2292621804, 2338557760, 2399753664, 2431568580, 2501041968, 2547357560, 2571164640, 2593673152, 2630877480, 2674725438, 2778935520, 2865777255, 2870048160, 2917882296, 2999692080, 3006717120, 3056829072, 3126302460, 3157052976, 3242091440, 3272391360, 3334722624, 3438932706, 3507836640, 3566300584, 3599630496, 3647352870, 3821036340, 3890509728, 3946316220, 3999589440, 4012088157, 4075772096, 4168403280, 4209403968, 4342282560, 4376823444, 4457875730, 4499538120, 4510075680, 4585243608, 4863137160, 5002083936, 5094715120, 5142329280, 5261754960, 5349450876, 5471029305, 5557871040, 5731554510, 5740096320, 5835764592, 5999384160, 6113658144, 6252604920, 6314105952, 6484182880, 6686813595, 6877865412, 7015673280, 7132601168, 7199260992, 7294705740, 7642072680, 7781019456, 7892632440, 8024176314, 8336806560, 8597331765, 8753646888, 8915751460, 8999076240, 9020151360, 9170487216, 9726274320, 10004167872, 10189430240, 10523509920, 10698901752, 10942058610, 11463109020, 11671529184, 11998768320, 12036264471, 12227316288, 12505209840, 12628211904, 12968365760, 13373627190, 13755730824, 14265202336, 14589411480, 15284145360, 15785264880, 16048352628, 16673613120, 17194663530, 17507293776, 17831502920, 17998152480, 18340974432, 19452548640, 20060440785, 20378860480, 21047019840, 21397803504, 21884117220, 22926218040, 23343058368, 24072528942, 25010419680, 26747254380, 27511461648, 28530404672, 29178822960, 30568290720, 31570529760, 32096705256, 34389327060, 35014587552, 35663005840, 35996304960, 36681948864, 38905097280, 40120881570, 42795607008, 43768234440, 45852436080, 48145057884, 50020839360, 53494508760, 55022923296, 58357645920, 60181322355, 61136581440, 63141059520, 64193410512, 68778654120, 70029175104, 71326011680, 80241763140, 85591214016, 87536468880, 91704872160, 96290115768, 106989017520, 110045846592, 116715291840, 120362644710, 128386821024, 137557308240, 142652023360, 160483526280, 175072937760, 183409744320, 192580231536, 213978035040, 240725289420, 256773642048, 275114616480, 320967052560, 350145875520, 385160463072, 427956070080, 481450578840, 550229232960, 641934105120, 770320926144, 962901157680, 1283868210240, 1925802315360, 3851604630720]

約数ペア:

[(1, 3851604630720), (2, 1925802315360), (3, 1283868210240), (4, 962901157680), (5, 770320926144), (6, 641934105120), (7, 550229232960), (8, 481450578840), (9, 427956070080), (10, 385160463072), (11, 350145875520), (12, 320967052560), (14, 275114616480), (15, 256773642048), (16, 240725289420), (18, 213978035040), (20, 192580231536), (21, 183409744320), (22, 175072937760), (24, 160483526280), (27, 142652023360), (28, 137557308240), (30, 128386821024), (32, 120362644710), (33, 116715291840), (35, 110045846592), (36, 106989017520), (40, 96290115768), (42, 91704872160), (44, 87536468880), (45, 85591214016), (48, 80241763140), (54, 71326011680), (55, 70029175104), (56, 68778654120), (60, 64193410512), (61, 63141059520), (63, 61136581440), (64, 60181322355), (66, 58357645920), (70, 55022923296), (72, 53494508760), (77, 50020839360), (80, 48145057884), (84, 45852436080), (88, 43768234440), (90, 42795607008), (96, 40120881570), (99, 38905097280), (105, 36681948864), (107, 35996304960), (108, 35663005840), (110, 35014587552), (112, 34389327060), (120, 32096705256), (122, 31570529760), (126, 30568290720), (132, 29178822960), (135, 28530404672), (140, 27511461648), (144, 26747254380), (154, 25010419680), (160, 24072528942), (165, 23343058368), (168, 22926218040), (176, 21884117220), (180, 21397803504), (183, 21047019840), (189, 20378860480), (192, 20060440785), (198, 19452548640), (210, 18340974432), (214, 17998152480), (216, 17831502920), (220, 17507293776), (224, 17194663530), (231, 16673613120), (240, 16048352628), (244, 15785264880), (252, 15284145360), (264, 14589411480), (270, 14265202336), (280, 13755730824), (288, 13373627190), (297, 12968365760), (305, 12628211904), (308, 12505209840), (315, 12227316288), (320, 12036264471), (321, 11998768320), (330, 11671529184), (336, 11463109020), (352, 10942058610), (360, 10698901752), (366, 10523509920), (378, 10189430240), (385, 10004167872), (396, 9726274320), (420, 9170487216), (427, 9020151360), (428, 8999076240), (432, 8915751460), (440, 8753646888), (448, 8597331765), (462, 8336806560), (480, 8024176314), (488, 7892632440), (495, 7781019456), (504, 7642072680), (528, 7294705740), (535, 7199260992), (540, 7132601168), (549, 7015673280), (560, 6877865412), (576, 6686813595), (594, 6484182880), (610, 6314105952), (616, 6252604920), (630, 6113658144), (642, 5999384160), (660, 5835764592), (671, 5740096320), (672, 5731554510), (693, 5557871040), (704, 5471029305), (720, 5349450876), (732, 5261754960), (749, 5142329280), (756, 5094715120), (770, 5002083936), (792, 4863137160), (840, 4585243608), (854, 4510075680), (856, 4499538120), (864, 4457875730), (880, 4376823444), (887, 4342282560), (915, 4209403968), (924, 4168403280), (945, 4075772096), (960, 4012088157), (963, 3999589440), (976, 3946316220), (990, 3890509728), (1008, 3821036340), (1056, 3647352870), (1070, 3599630496), (1080, 3566300584), (1098, 3507836640), (1120, 3438932706), (1155, 3334722624), (1177, 3272391360), (1188, 3242091440), (1220, 3157052976), (1232, 3126302460), (1260, 3056829072), (1281, 3006717120), (1284, 2999692080), (1320, 2917882296), (1342, 2870048160), (1344, 2865777255), (1386, 2778935520), (1440, 2674725438), (1464, 2630877480), (1485, 2593673152), (1498, 2571164640), (1512, 2547357560), (1540, 2501041968), (1584, 2431568580), (1605, 2399753664), (1647, 2338557760), (1680, 2292621804), (1708, 2255037840), (1712, 2249769060), (1728, 2228937865), (1760, 2188411722), (1774, 2171141280), (1830, 2104701984), (1848, 2084201640), (1890, 2037886048), (1926, 1999794720), (1952, 1973158110), (1980, 1945254864), (2013, 1913365440), (2016, 1910518170), (2079, 1852623680), (2112, 1823676435), (2135, 1804030272), (2140, 1799815248), (2160, 1783150292), (2196, 1753918320), (2240, 1719466353), (2247, 1714109760), (2310, 1667361312), (2354, 1636195680), (2376, 1621045720), (2440, 1578526488), (2464, 1563151230), (2520, 1528414536), (2562, 1503358560), (2568, 1499846040), (2640, 1458941148), (2661, 1447427520), (2684, 1435024080), (2745, 1403134656), (2772, 1389467760), (2880, 1337362719), (2889, 1333196480), (2928, 1315438740), (2970, 1296836576), (2996, 1285582320), (3024, 1273678780), (3080, 1250520984), (3168, 1215784290), (3210, 1199876832), (3294, 1169278880), (3355, 1148019264), (3360, 1146310902), (3416, 1127518920), (3424, 1124884530), (3465, 1111574208), (3520, 1094205861), (3531, 1090797120), (3548, 1085570640), (3660, 1052350992), (3696, 1042100820), (3745, 1028465856), (3780, 1018943024), (3843, 1002239040), (3852, 999897360), (3904, 986579055), (3960, 972627432), (4026, 956682720), (4032, 955259085), (4158, 926311840), (4270, 902015136), (4280, 899907624), (4320, 891575146), (4392, 876959160), (4435, 868456512), (4494, 857054880), (4620, 833680656), (4697, 820013760), (4708, 818097840), (4752, 810522860), (4815, 799917888), (4880, 789263244), (4928, 781575615), (5040, 764207268), (5124, 751679280), (5136, 749923020), (5280, 729470574), (5322, 723713760), (5368, 717512040), (5490, 701567328), (5544, 694733880), (5778, 666598240), (5856, 657719370), (5885, 654478272), (5940, 648418288), (5992, 642791160), (6039, 637788480), (6048, 636839390), (6160, 625260492), (6209, 620326080), (6336, 607892145), (6405, 601343424), (6420, 599938416), (6527, 590103360), (6588, 584639440), (6710, 574009632), (6720, 573155451), (6741, 571369920), (6832, 563759460), (6848, 562442265), (6930, 555787104), (7062, 545398560), (7096, 542785320), (7320, 526175496), (7392, 521050410), (7490, 514232928), (7560, 509471512), (7686, 501119520), (7704, 499948680), (7920, 486313716), (7983, 482475840), (8052, 478341360), (8235, 467711552), (8239, 467484480), (8316, 463155920), (8540, 451007568), (8560, 449953812), (8640, 445787573), (8784, 438479580), (8870, 434228256), (8988, 428527440), (9240, 416840328), (9394, 410006880), (9416, 409048920), (9504, 405261430), (9630, 399958944), (9757, 394752960), (9760, 394631622), (10065, 382673088), (10080, 382103634), (10248, 375839640), (10272, 374961510), (10395, 370524736), (10560, 364735287), (10593, 363599040), (10644, 361856880), (10736, 358756020), (10980, 350783664), (11088, 347366940), (11235, 342821952), (11529, 334079680), (11556, 333299120), (11712, 328859685), (11770, 327239136), (11880, 324209144), (11984, 321395580), (12078, 318894240), (12096, 318419695), (12320, 312630246), (12418, 310163040), (12810, 300671712), (12840, 299969208), (13054, 295051680), (13176, 292319720), (13305, 289485504), (13420, 287004816), (13482, 285684960), (13664, 281879730), (13860, 277893552), (14091, 273337920), (14124, 272699280), (14192, 271392660), (14445, 266639296), (14640, 263087748), (14784, 260525205), (14980, 257116464), (15120, 254735756), (15372, 250559760), (15408, 249974340), (15840, 243156858), (15966, 241237920), (16104, 239170680), (16470, 233855776), (16478, 233742240), (16632, 231577960), (17080, 225503784), (17120, 224976906), (17568, 219239790), (17655, 218159424), (17740, 217114128), (17976, 214263720), (18117, 212596160), (18480, 208420164), (18627, 206775360), (18788, 205003440), (18832, 204524460), (19008, 202630715), (19215, 200447808), (19260, 199979472), (19514, 197376480), (19520, 197315811), (19581, 196701120), (20130, 191336544), (20160, 191051817), (20223, 190456640), (20496, 187919820), (20544, 187480755), (20790, 185262368), (21186, 181799520), (21288, 180928440), (21472, 179378010), (21960, 175391832), (22176, 173683470), (22470, 171410976), (23058, 167039840), (23112, 166649560), (23485, 164002752), (23540, 163619568), (23760, 162104572), (23949, 160825280), (23968, 160697790), (24156, 159447120), (24640, 156315123), (24717, 155828160), (24836, 155081520), (25620, 150335856), (25680, 149984604), (26108, 147525840), (26352, 146159860), (26610, 144742752), (26840, 143502408), (26964, 142842480), (27328, 140939865), (27720, 138946776), (28182, 136668960), (28248, 136349640), (28384, 135696330), (28890, 133319648), (29271, 131584320), (29280, 131543874), (29960, 128558232), (30195, 127557696), (30240, 127367878), (30744, 125279880), (30816, 124987170), (31045, 124065216), (31680, 121578429), (31779, 121199680), (31932, 120618960), (32208, 119585340), (32635, 118020672), (32940, 116927888), (32956, 116871120), (33264, 115788980), (33705, 114273984), (34160, 112751892), (34240, 112488453), (35136, 109619895), (35310, 109079712), (35480, 108557064), (35952, 107131860), (36234, 106298080), (36960, 104210082), (37254, 103387680), (37576, 102501720), (37664, 102262230), (38430, 100223904), (38520, 99989736), (39028, 98688240), (39162, 98350560), (39915, 96495168), (40260, 95668272), (40446, 95228320), (40992, 93959910), (41195, 93496896), (41580, 92631184), (42273, 91112640), (42372, 90899760), (42576, 90464220), (42944, 89689005), (43920, 87695916), (44352, 86841735), (44940, 85705488), (45689, 84300480), (46116, 83519920), (46224, 83324780), (46970, 82001376), (47080, 81809784), (47520, 81052286), (47898, 80412640), (47936, 80348895), (48312, 79723560), (48785, 78950592), (49434, 77914080), (49672, 77540760), (51240, 75167928), (51360, 74992302), (52216, 73762920), (52704, 73079930), (52965, 72719808), (53220, 72371376), (53680, 71751204), (53928, 71421240), (54107, 71184960), (55440, 69473388), (55881, 68925120), (56364, 68334480), (56496, 68174820), (56768, 67848165), (57645, 66815936), (57780, 66659824), (58542, 65792160), (58560, 65771937), (58743, 65567040), (59920, 64279116), (60390, 63778848), (60480, 63683939), (61488, 62639940), (61632, 62493585), (62090, 62032608), (63558, 60599840), (63864, 60309480), (64416, 59792670), (65270, 59010336), (65880, 58463944), (65912, 58435560), (66528, 57894490), (67410, 57136992), (68299, 56393280), (68320, 56375946), (70455, 54667584), (70620, 54539856), (70960, 54278532), (71797, 53645760), (71904, 53565930), (72468, 53149040), (73920, 52105041), (74151, 51942720), (74508, 51693840), (75152, 51250860), (75328, 51131115), (76860, 50111952), (77040, 49994868), (78056, 49344120), (78324, 49175280), (79830, 48247584), (80520, 47834136), (80892, 47614160), (81984, 46979955), (82390, 46748448), (83160, 46315592), (84546, 45556320), (84744, 45449880), (85152, 45232110), (87813, 43861440), (87840, 43847958), (89880, 42852744), (90585, 42519232), (91378, 42150240), (92232, 41759960), (92448, 41662390), (93135, 41355072), (93940, 41000688), (94160, 40904892), (94909, 40582080), (95040, 40526143), (95796, 40206320), (96624, 39861780), (97570, 39475296), (97905, 39340224), (98868, 38957040), (99344, 38770380), (101115, 38091328), (102480, 37583964), (102720, 37496151), (104432, 36881460), (105408, 36539965), (105930, 36359904), (106440, 36185688), (107360, 35875602), (107856, 35710620), (108214, 35592480), (110880, 34736694), (111762, 34462560), (112728, 34167240), (112992, 34087410), (115290, 33407968), (115560, 33329912), (117084, 32896080), (117486, 32783520), (119745, 32165056), (119840, 32139558), (120780, 31889424), (122976, 31319970), (123585, 31165632), (124180, 31016304), (126819, 30370880), (127116, 30299920), (127728, 30154740), (128832, 29896335), (130540, 29505168), (131760, 29231972), (131824, 29217780), (133056, 28947245), (134820, 28568496), (136598, 28196640), (136640, 28187973), (137067, 28100160), (140910, 27333792), (141240, 27269928), (141920, 27139266), (143594, 26822880), (143808, 26782965), (144936, 26574520), (146355, 26316864), (148302, 25971360), (149016, 25846920), (150304, 25625430), (153720, 25055976), (154080, 24997434), (156112, 24672060), (156648, 24587640), (158895, 24239936), (159660, 24123792), (161040, 23917068), (161784, 23807080), (162321, 23728320), (164780, 23374224), (166320, 23157796), (167643, 22975040), (169092, 22778160), (169488, 22724940), (170304, 22616055), (175626, 21930720), (175680, 21923979), (176229, 21855680), (179760, 21426372), (181170, 21259616), (182756, 21075120), (184464, 20879980), (184896, 20831195), (186270, 20677536), (187880, 20500344), (188320, 20452446), (189818, 20291040), (191592, 20103160), (193248, 19930890), (195140, 19737648), (195810, 19670112), (197736, 19478520), (198688, 19385190), (202230, 19045664), (204897, 18797760), (204960, 18791982), (208864, 18440730), (211365, 18222528), (211860, 18179952), (212880, 18092844), (214720, 17937801), (215391, 17881920), (215712, 17855310), (216428, 17796240), (221760, 17368347), (222453, 17314240), (223524, 17231280), (225456, 17083620), (225984, 17043705), (228445, 16860096), (230580, 16703984), (231120, 16664956), (234168, 16448040), (234972, 16391760), (239490, 16082528), (239680, 16069779), (241560, 15944712), (245952, 15659985), (247170, 15582816), (248360, 15508152), (253638, 15185440), (254232, 15149960), (255456, 15077370), (261080, 14752584), (263439, 14620480), (263520, 14615986), (263648, 14608890), (269640, 14284248), (270535, 14236992), (273196, 14098320), (274134, 14050080), (279405, 13785024), (281820, 13666896), (282480, 13634964), (283840, 13569633), (284727, 13527360), (287188, 13411440), (289872, 13287260), (292710, 13158432), (293715, 13113408), (296604, 12985680), (298032, 12923460), (300608, 12812715), (307440, 12527988), (308160, 12498717), (312224, 12336030), (313296, 12293820), (317790, 12119968), (319320, 12061896), (322080, 11958534), (323568, 11903540), (324642, 11864160), (329560, 11687112), (332640, 11578898), (335286, 11487520), (338184, 11389080), (338976, 11362470), (341495, 11278656), (351252, 10965360), (352458, 10927840), (358985, 10729152), (359520, 10713186), (362340, 10629808), (365512, 10537560), (368928, 10439990), (370755, 10388544), (372540, 10338768), (375760, 10250172), (376640, 10226223), (378749, 10169280), (379636, 10145520), (383184, 10051580), (386496, 9965445), (390280, 9868824), (391620, 9835056), (395472, 9739260), (397376, 9692595), (404460, 9522832), (409794, 9398880), (409920, 9395991), (411201, 9366720), (417728, 9220365), (422730, 9111264), (423720, 9089976), (425760, 9046422), (430782, 8940960), (431424, 8927655), (432856, 8898120), (439065, 8772288), (444906, 8657120), (447048, 8615640), (450912, 8541810), (456890, 8430048), (461160, 8351992), (462240, 8332478), (468336, 8224020), (469944, 8195880), (474545, 8116416), (478980, 8041264), (483120, 7972356), (486963, 7909440), (494340, 7791408), (496720, 7754076), (502579, 7663680), (507276, 7592720), (508464, 7574980), (510912, 7538685), (522160, 7376292), (526878, 7310240), (527040, 7307993), (527296, 7304445), (539280, 7142124), (541070, 7118496), (546392, 7049160), (548268, 7025040), (558810, 6892512), (563640, 6833448), (564960, 6817482), (569454, 6763680), (574376, 6705720), (579744, 6643630), (585420, 6579216), (587430, 6556704), (593208, 6492840), (595177, 6471360), (596064, 6461730), (614691, 6265920), (614880, 6263994), (624448, 6168015), (626592, 6146910), (634095, 6074176), (635580, 6059984), (638640, 6030948), (644160, 5979267), (646173, 5960640), (647136, 5951770), (649284, 5932080), (659120, 5843556), (664363, 5797440), (665280, 5789449), (670572, 5743760), (676368, 5694540), (677952, 5681235), (682990, 5639328), (685335, 5620032), (702504, 5482680), (704916, 5463920), (717970, 5364576), (719040, 5356593), (724680, 5314904), (731024, 5268780), (737856, 5219995), (741510, 5194272), (745080, 5169384), (751520, 5125086), (757498, 5084640), (759272, 5072760), (766368, 5025790), (780560, 4934412), (783240, 4917528), (790944, 4869630), (808920, 4761416), (811605, 4745664), (819588, 4699440), (822402, 4683360), (838215, 4595008), (845460, 4555632), (847440, 4544988), (851520, 4523211), (854181, 4509120), (861564, 4470480), (865712, 4449060), (878130, 4386144), (881145, 4371136), (889812, 4328560), (894096, 4307820), (901824, 4270905), (913780, 4215024), (922320, 4175996), (924480, 4166239), (936672, 4112010), (939888, 4097940), (949090, 4058208), (957960, 4020632), (966240, 3986178), (973926, 3954720), (988680, 3895704), (993440, 3877038), (1005158, 3831840), (1014552, 3796360), (1016928, 3787490), (1024485, 3759552), (1043999, 3689280), (1044320, 3688146), (1053756, 3655120), (1076955, 3576384), (1078560, 3571062), (1082140, 3559248), (1092784, 3524580), (1096536, 3512520), (1112265, 3462848), (1117620, 3446256), (1127280, 3416724), (1129920, 3408741), (1136247, 3389760), (1138908, 3381840), (1148752, 3352860), (1159488, 3321815), (1170840, 3289608), (1174860, 3278352), (1186416, 3246420), (1190354, 3235680), (1192128, 3230865), (1229382, 3132960), (1229760, 3131997), (1233603, 3122240), (1253184, 3073455), (1268190, 3037088), (1271160, 3029992), (1277280, 3015474), (1292346, 2980320), (1294272, 2975885), (1298568, 2966040), (1317195, 2924096), (1318240, 2921778), (1328726, 2898720), (1341144, 2871880), (1352736, 2847270), (1365980, 2819664), (1370670, 2810016), (1405008, 2741340), (1409832, 2731960), (1423635, 2705472), (1435940, 2682288), (1449360, 2657452), (1460889, 2636480), (1462048, 2634390), (1483020, 2597136), (1490160, 2584692), (1503040, 2562543), (1507737, 2554560), (1514996, 2542320), (1518544, 2536380), (1532736, 2512895), (1561120, 2467206), (1566480, 2458764), (1581888, 2434815), (1617840, 2380708), (1623210, 2372832), (1639176, 2349720), (1644804, 2341680), (1676430, 2297504), (1690920, 2277816), (1694880, 2272494), (1708362, 2254560), (1723128, 2235240), (1731424, 2224530), (1756260, 2193072), (1762290, 2185568), (1779624, 2164280), (1785531, 2157120), (1788192, 2153910), (1827560, 2107512), (1844073, 2088640), (1844640, 2087998), (1873344, 2056005), (1879776, 2048970), (1893745, 2033856), (1898180, 2029104), (1915920, 2010316), (1932480, 1993089), (1938519, 1986880), (1947852, 1977360)]