612742865280

素因数分解:

$2^7\times 3^1\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1\times {\mathrm{83}}^1$

素因数の和:232

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 20, 21, 24, 26, 28, 29, 30, 31, 32, 35, 39, 40, 42, 47, 48, 52, 56, 58, 60, 62, 64, 65, 70, 78, 80, 83, 84, 87, 91, 93, 94, 96, 104, 105, 112, 116, 120, 124, 128, 130, 140, 141, 145, 155, 156, 160, 166, 168, 174, 182, 186, 188, 192, 195, 203, 208, 210, 217, 224, 232, 235, 240, 248, 249, 260, 273, 280, 282, 290, 310, 312, 320, 329, 332, 336, 348, 364, 372, 376, 377, 384, 390, 403, 406, 415, 416, 420, 434, 435, 448, 455, 464, 465, 470, 480, 496, 498, 520, 546, 560, 564, 580, 581, 609, 611, 620, 624, 640, 651, 658, 664, 672, 696, 705, 728, 744, 752, 754, 780, 806, 812, 830, 832, 840, 868, 870, 896, 899, 910, 928, 930, 940, 960, 987, 992, 996, 1015, 1040, 1079, 1085, 1092, 1120, 1128, 1131, 1160, 1162, 1209, 1218, 1222, 1240, 1245, 1248, 1302, 1316, 1328, 1344, 1363, 1365, 1392, 1410, 1456, 1457, 1488, 1504, 1508, 1560, 1612, 1624, 1645, 1660, 1664, 1680, 1736, 1740, 1743, 1798, 1820, 1833, 1856, 1860, 1880, 1885, 1920, 1974, 1984, 1992, 2015, 2030, 2080, 2158, 2170, 2184, 2240, 2256, 2262, 2320, 2324, 2407, 2418, 2436, 2444, 2480, 2490, 2496, 2573, 2604, 2632, 2639, 2656, 2688, 2697, 2726, 2730, 2784, 2820, 2821, 2905, 2912, 2914, 2976, 3008, 3016, 3045, 3055, 3120, 3224, 3237, 3248, 3255, 3290, 3320, 3360, 3472, 3480, 3486, 3596, 3640, 3666, 3712, 3720, 3760, 3770, 3901, 3948, 3968, 3984, 4030, 4060, 4089, 4160, 4277, 4316, 4340, 4368, 4371, 4480, 4495, 4512, 4524, 4640, 4648, 4814, 4836, 4872, 4888, 4935, 4960, 4980, 4992, 5146, 5208, 5264, 5278, 5312, 5394, 5395, 5452, 5460, 5568, 5640, 5642, 5655, 5810, 5824, 5828, 5952, 6016, 6032, 6045, 6090, 6110, 6240, 6293, 6448, 6474, 6496, 6510, 6580, 6640, 6720, 6815, 6944, 6960, 6972, 7192, 7221, 7280, 7285, 7332, 7440, 7520, 7540, 7553, 7719, 7802, 7896, 7917, 7968, 8060, 8120, 8178, 8320, 8463, 8554, 8632, 8680, 8715, 8736, 8742, 8990, 9024, 9048, 9165, 9280, 9296, 9541, 9628, 9672, 9744, 9776, 9870, 9920, 9960, 10199, 10292, 10416, 10528, 10556, 10624, 10788, 10790, 10904, 10920, 11136, 11280, 11284, 11310, 11620, 11648, 11656, 11687, 11703, 11904, 12035, 12064, 12090, 12180, 12220, 12480, 12586, 12831, 12865, 12896, 12948, 12992, 13020, 13160, 13195, 13280, 13440, 13485, 13630, 13888, 13920, 13944, 14105, 14384, 14442, 14560, 14570, 14664, 14880, 15040, 15080, 15106, 15438, 15604, 15792, 15834, 15936, 16120, 16185, 16240, 16356, 16849, 16926, 17108, 17264, 17360, 17430, 17472, 17484, 17719, 17980, 18011, 18048, 18096, 18330, 18560, 18592, 18879, 18941, 19082, 19256, 19344, 19488, 19505, 19552, 19740, 19840, 19920, 20398, 20445, 20584, 20832, 21056, 21112, 21385, 21576, 21580, 21808, 21840, 21855, 22560, 22568, 22620, 22659, 23240, 23312, 23374, 23406, 24070, 24128, 24180, 24360, 24440, 24960, 25172, 25662, 25730, 25792, 25896, 25984, 26040, 26320, 26390, 26560, 26970, 27260, 27307, 27776, 27840, 27888, 28210, 28623, 28768, 28884, 29120, 29140, 29328, 29760, 30080, 30160, 30212, 30597, 30876, 31208, 31291, 31465, 31584, 31668, 31872, 32240, 32370, 32480, 32712, 33449, 33698, 33852, 34216, 34528, 34720, 34860, 34944, 34968, 35061, 35438, 35960, 36022, 36105, 36192, 36660, 37184, 37758, 37765, 37882, 38164, 38512, 38595, 38688, 38976, 39010, 39104, 39480, 39585, 39840, 40796, 40890, 41168, 41664, 42112, 42224, 42253, 42315, 42770, 43152, 43160, 43616, 43680, 43710, 45120, 45136, 45240, 45318, 46480, 46624, 46748, 46812, 47705, 48140, 48256, 48360, 48720, 48880, 50344, 50547, 50713, 50995, 51324, 51460, 51584, 51792, 52080, 52640, 52780, 53120, 53157, 53940, 54033, 54520, 54614, 55680, 55776, 56420, 56823, 57246, 57536, 57768, 58240, 58280, 58435, 58515, 58656, 59520, 60320, 60424, 61194, 61752, 62416, 62582, 62930, 63168, 63336, 64155, 64480, 64740, 64960, 65424, 66898, 67396, 67704, 68432, 69056, 69440, 69720, 69936, 70122, 70876, 71920, 72044, 72210, 72384, 73320, 74368, 74617, 75516, 75530, 75764, 76328, 77024, 77190, 77376, 77952, 78020, 78208, 78960, 79170, 79680, 81592, 81780, 81809, 81921, 82336, 83328, 84245, 84448, 84506, 84630, 85540, 86304, 86320, 87232, 87360, 87420, 88595, 90055, 90240, 90272, 90480, 90636, 92960, 93248, 93496, 93624, 93873, 94395, 94705, 95410, 96280, 96720, 97440, 97760, 100347, 100688, 101094, 101426, 101990, 102648, 102920, 103584, 104160, 105280, 105560, 106314, 107880, 108066, 109040, 109228, 111552, 112840, 113129, 113295, 113646, 114492, 115072, 115536, 116560, 116870, 117030, 117312, 120640, 120848, 120931, 122388, 123504, 124033, 124832, 125164, 125860, 126336, 126672, 126759, 128310, 128960, 129480, 129920, 130848, 132587, 133796, 134792, 135408, 136535, 136864, 138112, 138880, 139440, 139872, 140244, 141752, 143115, 143840, 144088, 144420, 144768, 146640, 149234, 151032, 151060, 151528, 152139, 152656, 152985, 154048, 154380, 154752, 156040, 156455, 157920, 158340, 159360, 163184, 163560, 163618, 163842, 164672, 167245, 168490, 168896, 169012, 169260, 171080, 172608, 172640, 174464, 174720, 174840, 175305, 177190, 180110, 180544, 180960, 181272, 185920, 186496, 186992, 187248, 187746, 188790, 189410, 190820, 192560, 193440, 194880, 195520, 200694, 201376, 202188, 202852, 203980, 205296, 205840, 207168, 208320, 210560, 211120, 211265, 212628, 215760, 216132, 218080, 218456, 219037, 223104, 223851, 225680, 226258, 226590, 227292, 228984, 231072, 233120, 233740, 234060, 234143, 234624, 241280, 241696, 241862, 244776, 245427, 247008, 248066, 249664, 250328, 251720, 252735, 253344, 253518, 253565, 256620, 257920, 258960, 261696, 265174, 265785, 267592, 269584, 270165, 270816, 273070, 273728, 278880, 279744, 280488, 283504, 284115, 286230, 287680, 288176, 288840, 293280, 295771, 298468, 302064, 302120, 303056, 304278, 305312, 305970, 308096, 308760, 312080, 312910, 315840, 316680, 326368, 327120, 327236, 327684, 329344, 334490, 336980, 337792, 338024, 338520, 339387, 342160, 345216, 345280, 349680, 350610, 354380, 354991, 360220, 361088, 361920, 362544, 362793, 371840, 372099, 373085, 373984, 374496, 375492, 377580, 378820, 381640, 385120, 386880, 389760, 391040, 397761, 401388, 402752, 404376, 405704, 407960, 409045, 409605, 410592, 411680, 414336, 416640, 422240, 422530, 425256, 431520, 432264, 436160, 436912, 438074, 447702, 451360, 452516, 453180, 454584, 457968, 462144, 466240, 467480, 468120, 468286, 469365, 483392, 483724, 489552, 490854, 494016, 496132, 499328, 500656, 501735, 503440, 505470, 506688, 507036, 507130, 513240, 517920, 522319, 523392, 530348, 531570, 535184, 539168, 540330, 541632, 546140, 547456, 549289, 557760, 559488, 560976, 565645, 567008, 568230, 572460, 575360, 576352, 577680, 586560, 591542, 596936, 604128, 604240, 604655, 606112, 608556, 610624, 611940, 617520, 620165, 624160, 625820, 631680, 633360, 633795, 652736, 654240, 654472, 655368, 657111, 662935, 668980, 673960, 676048, 677040, 678774, 684320, 690560, 699360, 701220, 702429, 708760, 709982, 720440, 723840, 725088, 725586, 744198, 746170, 747968, 748992, 750984, 755160, 757640, 760695, 763280, 770240, 773760, 791903, 795522, 802776, 805504, 808752, 811408, 815920, 818090, 819210, 821184, 823360, 844480, 845060, 846517, 850512, 863040, 864528, 872320, 873824, 876148, 887313, 895404, 902720, 905032, 906360, 909168, 915936, 924288, 932480, 934960, 936240, 936572, 938730, 966784, 967448, 970021, 979104, 981708, 988032, 992264, 1001312, 1003470, 1006880, 1010940, 1013376, 1014072, 1014260, 1026480, 1035840, 1044638, 1060696, 1063140, 1064973, 1070368, 1078336, 1080660, 1083264, 1092280, 1095185, 1098578, 1115520, 1119255, 1121952, 1131290, 1134016, 1136460, 1144920, 1152704, 1155360, 1170715, 1173120, 1183084, 1193872, 1208256, 1208480, 1209310, 1212224, 1217112, 1221248, 1223880, 1227135, 1235040, 1240330, 1248320, 1251640, 1266720, 1267590, 1305472, 1308480, 1308944, 1310736, 1314222, 1325870, 1337960, 1347920, 1352096, 1354080, 1357548, 1368640, 1398720, 1402440, 1404858, 1417520, 1419964, 1440880, 1450176, 1451172, 1470677, 1478855, 1488396, 1492340, 1495936, 1497984, 1501968, 1510320, 1515280, 1521390, 1526560, 1540480, 1566957, 1572103, 1583806, 1591044, 1605552, 1617504, 1622816, 1631840, 1636180, 1638420, 1642368, 1646720, 1647867, 1688960, 1690120, 1693034, 1696935, 1701024, 1726080, 1729056, 1747648, 1752296, 1774626, 1774955, 1790808, 1805440, 1810064, 1812720, 1813965, 1818336, 1831872, 1860495, 1869920, 1872480, 1873144, 1877460, 1934896, 1940042, 1958208, 1963416, 1984528, 1988805, 2002624, 2006940, 2013760, 2021880, 2028144, 2028520, 2052960, 2071680, 2089276, 2121392, 2126280, 2129946, 2140736, 2156672, 2161320, 2184560, 2190370, 2197156, 2238510, 2243904, 2262580, 2268032, 2272920, 2289840, 2305408, 2310720, 2341430, 2366168, 2375709, 2387744, 2416512, 2416960, 2418620, 2424448, 2434224, 2447760, 2454270, 2470080, 2480660, 2496640, 2503280, 2533440, 2535180, 2539551, 2611595, 2616960, 2617888, 2621472, 2628444, 2651740, 2675920, 2695840, 2704192, 2708160, 2715096, 2737280, 2746445, 2797440, 2804880, 2809716, 2835040, 2839928, 2881760, 2900352, 2902344, 2910063, 2941354, 2957710, 2976792, 2984680, 3003936, 3020640, 3030560, 3042780, 3053120, 3133914, 3144206, 3167612, 3182088, 3211104, 3235008, 3245632, 3263680, 3272360, 3276840, 3285555, 3295734, 3380240, 3386068, 3393870, 3402048, 3458112, 3495296, 3504592, 3506999, 3512145, 3549252, 3549910, 3581616, 3620128, 3625440, 3627930, 3636672, 3663744, 3720990, 3739840, 3744960, 3746288, 3754920, 3845023, 3869792, 3880084, 3916416, 3926832, 3959515, 3969056, 3977610, 4005248, 4013880, 4027520, 4043760, 4056288, 4057040, 4105920, 4178552, 4232585, 4242784, 4252560, 4259892, 4281472, 4322640, 4369120, 4380740, 4394312, 4412031, 4436565, 4477020, 4487808, 4525160, 4545840, 4579680, 4621440, 4682860, 4716309, 4732336, 4751418, 4775488, 4833920, 4837240, 4850105, 4868448, 4895520, 4908540, 4940160, 4961320, 5006560, 5066880, 5070360, 5079102, 5223190, 5235776, 5242944, 5256888, 5303480, 5324865, 5351840, 5391680, 5408384, 5416320, 5430192, 5492890, 5609760, 5619432, 5670080, 5679856, 5763520, 5804688, 5820126, 5882708, 5915420, 5953584, 5969360, 6007872, 6041280, 6061120, 6085560, 6106240, 6267828, 6288412, 6335224, 6364176, 6422208, 6470016, 6491264, 6527360, 6544720, 6553680, 6571110, 6591468, 6760480, 6772136, 6787740, 6790147, 6804096, 6916224, 7009184, 7013998, 7024290, 7098504, 7099820, 7163232, 7240256, 7250880, 7255860, 7273344, 7353385, 7441980, 7479680, 7489920, 7492576, 7509840, 7690046, 7739584, 7760168, 7834785, 7853664, 7860515, 7919030, 7938112, 7955220, 8027760, 8087520, 8112576, 8114080, 8211840, 8239335, 8357104, 8465170, 8485568, 8505120, 8519784, 8645280, 8738240, 8761480, 8788624, 8824062, 8873130, 8954040, 9050320, 9091680, 9159360, 9365720, 9432618, 9464672, 9502836, 9550976, 9674480, 9700210, 9736896, 9791040, 9817080, 9922640, 10013120, 10140720, 10158204, 10294739, 10446380, 10471552, 10485888, 10513776, 10520997, 10606960, 10649730, 10703680, 10783360, 10860384, 10985780, 11004721, 11219520, 11238864, 11340160, 11359712, 11527040, 11535069, 11609376, 11640252, 11765416, 11830840, 11878545, 11907168, 11938720, 12015744, 12082560, 12122240, 12171120, 12535656, 12576824, 12670448, 12697755, 12728352, 12844416, 13089440, 13107360, 13142220, 13182936, 13520960, 13544272, 13575480, 13580294, 14018368, 14027996, 14048580, 14197008, 14199640, 14326464, 14480512, 14501760, 14511720, 14550315, 14706770, 14883960, 14985152, 15019680, 15380092, 15479168, 15520336, 15669570, 15707328, 15721030, 15838060, 15876224, 15910440, 16055520, 16175040, 16225152, 16228160, 16478670, 16714208, 16930340, 16971136, 17010240, 17039568, 17290560, 17476480, 17522960, 17534995, 17577248, 17648124, 17746260, 17908080, 18100640, 18183360, 18318720, 18731440, 18865236, 18929344, 19005672, 19225115, 19348960, 19400420, 19473792, 19582080, 19634160, 19845280, 20026240, 20281440, 20316408, 20370441, 20589478, 20892760, 21027552, 21041994, 21213920, 21299460, 21407360, 21720768, 21971560, 22009442, 22060155, 22439040, 22477728, 22719424, 23070138, 23218752, 23280504, 23530832, 23581545, 23661680, 23757090, 23814336, 23877440, 24342240, 24548993, 25071312, 25153648, 25340896, 25395510, 25456704, 26178880, 26214720, 26284440, 26365872, 27041920, 27088544, 27150960, 27160588, 28036736, 28055992, 28097160, 28394016, 28399280, 28652928, 29023440, 29100630, 29413540, 29767920, 29970304, 30039360, 30760184, 30884217, 31040672, 31339140, 31414656, 31442060, 31676120, 31820880, 32111040, 32350080, 32456320, 32957340, 33014163, 33428416, 33860680, 33950735, 34020480, 34079136, 34581120, 35045920, 35069990, 35154496, 35296248, 35492520, 35816160, 36201280, 36366720, 37462880, 37730472, 37858688, 38011344, 38450230, 38697920, 38800840, 39268320, 39690560, 40562880, 40632816, 40740882, 41178956, 41785520, 42055104, 42083988, 42427840, 42598920, 43441536, 43943120, 44018884, 44120310, 44955456, 45438848, 45590987, 46140276, 46437504, 46561008, 47061664, 47163090, 47323360, 47514180, 47628672, 47754880, 48684480, 49097986, 50142624, 50307296, 50681792, 50791020, 50913408, 51473695, 52357760, 52429440, 52568880, 52604985, 52731744, 54177088, 54301920, 54321176, 55023605, 56111984, 56194320, 56788032, 56798560, 57675345, 58046880, 58201260, 58827080, 59535840, 60078720, 61520368, 61768434, 62081344, 62678280, 62884120, 63352240, 63641760, 64222080, 65914680, 66028326, 66856832, 67721360, 67901470, 68158272, 70091840, 70139980, 70308992, 70592496, 70985040, 71632320, 72402560, 73646979, 74925760, 75460944, 76022688, 76900460, 77395840, 77601680, 78536640, 79381120, 81125760, 81265632, 81481764, 82357912, 83571040, 84110208, 84167976, 84855680, 85197840, 87886240, 88037768, 88240620, 89910912, 91181974, 92280552, 93122016, 94123328, 94326180, 94646720, 95028360, 97368960, 98195972, 100285248, 100614592, 101363584, 101582040, 101852205, 102947390, 105137760, 105209970, 105463488, 108354176, 108603840, 108642352, 110047210, 112223968, 112388640, 113576064, 113597120, 115350690, 116093760, 116402520, 117654160, 119071680, 122744965, 123040736, 123536868, 124162688, 125356560, 125768240, 126704480, 127283520, 131829360, 132056652, 135442720, 135802940, 136316544, 136772961, 140183680, 140279960, 141184992, 141970080, 143264640, 147293958, 149851520, 150921888, 152045376, 153800920, 154421085, 155203360, 157073280, 162531264, 162963528, 164715824, 165070815, 167142080, 168335952, 170395680, 175772480, 176075536, 176481240, 182363948, 184561104, 186244032, 188246656, 188652360, 189293440, 190056720, 196391944, 200570496, 201229184, 203164080, 203704410, 205894780, 210275520, 210419940, 210926976, 217207680, 217284704, 220094420, 224447936, 224777280, 227194240, 227954935, 230701380, 232187520, 232805040, 235308320, 238143360, 245489930, 246081472, 247073736, 250713120, 251536480, 253408960, 254567040, 263658720, 264113304, 270885440, 271605880, 273545922, 280559920, 282369984, 283940160, 294587916, 301843776, 304090752, 307601840, 308842170, 310406720, 319136909, 325062528, 325927056, 329431648, 330141630, 334284160, 336671904, 340791360, 351544960, 352151072, 352962480, 364727896, 368234895, 369122208, 372488064, 377304720, 380113440, 392783888, 406328160, 407408820, 411789560, 420551040, 420839880, 434569408, 440188840, 448895872, 449554560, 455909870, 461402760, 465610080, 470616640, 490979860, 492162944, 494147472, 501426240, 503072960, 506817920, 527317440, 528226608, 541770880, 543211760, 547091844, 561119840, 564739968, 567880320, 589175832, 603687552, 615203680, 617684340, 620813440, 638273818, 651854112, 658863296, 660283260, 673343808, 681582720, 683864805, 704302144, 705924960, 729455792, 736469790, 738244416, 754609440, 760226880, 785567776, 812656320, 814817640, 823579120, 841679760, 869138816, 880377680, 911819740, 922805520, 931220160, 941233280, 957410727, 981959720, 988294944, 1002852480, 1006145920, 1054634880, 1056453216, 1086423520, 1094183688, 1122239680, 1178351664, 1230407360, 1235368680, 1276547636, 1303708224, 1317726592, 1320566520, 1346687616, 1367729610, 1408604288, 1411849920, 1458911584, 1472939580, 1476488832, 1509218880, 1520453760, 1571135552, 1595684545, 1625312640, 1629635280, 1647158240, 1683359520, 1760755360, 1823639480, 1845611040, 1862440320, 1914821454, 1963919440, 1976589888, 2112906432, 2172847040, 2188367376, 2244479360, 2356703328, 2460814720, 2470737360, 2553095272, 2607416448, 2641133040, 2735459220, 2823699840, 2917823168, 2945879160, 3018437760, 3142271104, 3191369090, 3259270560, 3294316480, 3366719040, 3521510720, 3647278960, 3691222080, 3829642908, 3927838880, 3953179776, 4225812864, 4345694080, 4376734752, 4713406656, 4787053635, 4941474720, 5106190544, 5282266080, 5470918440, 5835646336, 5891758320, 6382738180, 6518541120, 6588632960, 6733438080, 7043021440, 7294557920, 7382444160, 7659285816, 7855677760, 8753469504, 9426813312, 9574107270, 9882949440, 10212381088, 10564532160, 10941836880, 11783516640, 12765476360, 13037082240, 14589115840, 15318571632, 15711355520, 17506939008, 19148214540, 19765898880, 20424762176, 21129064320, 21883673760, 23567033280, 25530952720, 29178231680, 30637143264, 38296429080, 40849524352, 43767347520, 47134066560, 51061905440, 61274286528, 76592858160, 87534695040, 102123810880, 122548573056, 153185716320, 204247621760, 306371432640, 612742865280]

約数ペア:

[(1, 612742865280), (2, 306371432640), (3, 204247621760), (4, 153185716320), (5, 122548573056), (6, 102123810880), (7, 87534695040), (8, 76592858160), (10, 61274286528), (12, 51061905440), (13, 47134066560), (14, 43767347520), (15, 40849524352), (16, 38296429080), (20, 30637143264), (21, 29178231680), (24, 25530952720), (26, 23567033280), (28, 21883673760), (29, 21129064320), (30, 20424762176), (31, 19765898880), (32, 19148214540), (35, 17506939008), (39, 15711355520), (40, 15318571632), (42, 14589115840), (47, 13037082240), (48, 12765476360), (52, 11783516640), (56, 10941836880), (58, 10564532160), (60, 10212381088), (62, 9882949440), (64, 9574107270), (65, 9426813312), (70, 8753469504), (78, 7855677760), (80, 7659285816), (83, 7382444160), (84, 7294557920), (87, 7043021440), (91, 6733438080), (93, 6588632960), (94, 6518541120), (96, 6382738180), (104, 5891758320), (105, 5835646336), (112, 5470918440), (116, 5282266080), (120, 5106190544), (124, 4941474720), (128, 4787053635), (130, 4713406656), (140, 4376734752), (141, 4345694080), (145, 4225812864), (155, 3953179776), (156, 3927838880), (160, 3829642908), (166, 3691222080), (168, 3647278960), (174, 3521510720), (182, 3366719040), (186, 3294316480), (188, 3259270560), (192, 3191369090), (195, 3142271104), (203, 3018437760), (208, 2945879160), (210, 2917823168), (217, 2823699840), (224, 2735459220), (232, 2641133040), (235, 2607416448), (240, 2553095272), (248, 2470737360), (249, 2460814720), (260, 2356703328), (273, 2244479360), (280, 2188367376), (282, 2172847040), (290, 2112906432), (310, 1976589888), (312, 1963919440), (320, 1914821454), (329, 1862440320), (332, 1845611040), (336, 1823639480), (348, 1760755360), (364, 1683359520), (372, 1647158240), (376, 1629635280), (377, 1625312640), (384, 1595684545), (390, 1571135552), (403, 1520453760), (406, 1509218880), (415, 1476488832), (416, 1472939580), (420, 1458911584), (434, 1411849920), (435, 1408604288), (448, 1367729610), (455, 1346687616), (464, 1320566520), (465, 1317726592), (470, 1303708224), (480, 1276547636), (496, 1235368680), (498, 1230407360), (520, 1178351664), (546, 1122239680), (560, 1094183688), (564, 1086423520), (580, 1056453216), (581, 1054634880), (609, 1006145920), (611, 1002852480), (620, 988294944), (624, 981959720), (640, 957410727), (651, 941233280), (658, 931220160), (664, 922805520), (672, 911819740), (696, 880377680), (705, 869138816), (728, 841679760), (744, 823579120), (752, 814817640), (754, 812656320), (780, 785567776), (806, 760226880), (812, 754609440), (830, 738244416), (832, 736469790), (840, 729455792), (868, 705924960), (870, 704302144), (896, 683864805), (899, 681582720), (910, 673343808), (928, 660283260), (930, 658863296), (940, 651854112), (960, 638273818), (987, 620813440), (992, 617684340), (996, 615203680), (1015, 603687552), (1040, 589175832), (1079, 567880320), (1085, 564739968), (1092, 561119840), (1120, 547091844), (1128, 543211760), (1131, 541770880), (1160, 528226608), (1162, 527317440), (1209, 506817920), (1218, 503072960), (1222, 501426240), (1240, 494147472), (1245, 492162944), (1248, 490979860), (1302, 470616640), (1316, 465610080), (1328, 461402760), (1344, 455909870), (1363, 449554560), (1365, 448895872), (1392, 440188840), (1410, 434569408), (1456, 420839880), (1457, 420551040), (1488, 411789560), (1504, 407408820), (1508, 406328160), (1560, 392783888), (1612, 380113440), (1624, 377304720), (1645, 372488064), (1660, 369122208), (1664, 368234895), (1680, 364727896), (1736, 352962480), (1740, 352151072), (1743, 351544960), (1798, 340791360), (1820, 336671904), (1833, 334284160), (1856, 330141630), (1860, 329431648), (1880, 325927056), (1885, 325062528), (1920, 319136909), (1974, 310406720), (1984, 308842170), (1992, 307601840), (2015, 304090752), (2030, 301843776), (2080, 294587916), (2158, 283940160), (2170, 282369984), (2184, 280559920), (2240, 273545922), (2256, 271605880), (2262, 270885440), (2320, 264113304), (2324, 263658720), (2407, 254567040), (2418, 253408960), (2436, 251536480), (2444, 250713120), (2480, 247073736), (2490, 246081472), (2496, 245489930), (2573, 238143360), (2604, 235308320), (2632, 232805040), (2639, 232187520), (2656, 230701380), (2688, 227954935), (2697, 227194240), (2726, 224777280), (2730, 224447936), (2784, 220094420), (2820, 217284704), (2821, 217207680), (2905, 210926976), (2912, 210419940), (2914, 210275520), (2976, 205894780), (3008, 203704410), (3016, 203164080), (3045, 201229184), (3055, 200570496), (3120, 196391944), (3224, 190056720), (3237, 189293440), (3248, 188652360), (3255, 188246656), (3290, 186244032), (3320, 184561104), (3360, 182363948), (3472, 176481240), (3480, 176075536), (3486, 175772480), (3596, 170395680), (3640, 168335952), (3666, 167142080), (3712, 165070815), (3720, 164715824), (3760, 162963528), (3770, 162531264), (3901, 157073280), (3948, 155203360), (3968, 154421085), (3984, 153800920), (4030, 152045376), (4060, 150921888), (4089, 149851520), (4160, 147293958), (4277, 143264640), (4316, 141970080), (4340, 141184992), (4368, 140279960), (4371, 140183680), (4480, 136772961), (4495, 136316544), (4512, 135802940), (4524, 135442720), (4640, 132056652), (4648, 131829360), (4814, 127283520), (4836, 126704480), (4872, 125768240), (4888, 125356560), (4935, 124162688), (4960, 123536868), (4980, 123040736), (4992, 122744965), (5146, 119071680), (5208, 117654160), (5264, 116402520), (5278, 116093760), (5312, 115350690), (5394, 113597120), (5395, 113576064), (5452, 112388640), (5460, 112223968), (5568, 110047210), (5640, 108642352), (5642, 108603840), (5655, 108354176), (5810, 105463488), (5824, 105209970), (5828, 105137760), (5952, 102947390), (6016, 101852205), (6032, 101582040), (6045, 101363584), (6090, 100614592), (6110, 100285248), (6240, 98195972), (6293, 97368960), (6448, 95028360), (6474, 94646720), (6496, 94326180), (6510, 94123328), (6580, 93122016), (6640, 92280552), (6720, 91181974), (6815, 89910912), (6944, 88240620), (6960, 88037768), (6972, 87886240), (7192, 85197840), (7221, 84855680), (7280, 84167976), (7285, 84110208), (7332, 83571040), (7440, 82357912), (7520, 81481764), (7540, 81265632), (7553, 81125760), (7719, 79381120), (7802, 78536640), (7896, 77601680), (7917, 77395840), (7968, 76900460), (8060, 76022688), (8120, 75460944), (8178, 74925760), (8320, 73646979), (8463, 72402560), (8554, 71632320), (8632, 70985040), (8680, 70592496), (8715, 70308992), (8736, 70139980), (8742, 70091840), (8990, 68158272), (9024, 67901470), (9048, 67721360), (9165, 66856832), (9280, 66028326), (9296, 65914680), (9541, 64222080), (9628, 63641760), (9672, 63352240), (9744, 62884120), (9776, 62678280), (9870, 62081344), (9920, 61768434), (9960, 61520368), (10199, 60078720), (10292, 59535840), (10416, 58827080), (10528, 58201260), (10556, 58046880), (10624, 57675345), (10788, 56798560), (10790, 56788032), (10904, 56194320), (10920, 56111984), (11136, 55023605), (11280, 54321176), (11284, 54301920), (11310, 54177088), (11620, 52731744), (11648, 52604985), (11656, 52568880), (11687, 52429440), (11703, 52357760), (11904, 51473695), (12035, 50913408), (12064, 50791020), (12090, 50681792), (12180, 50307296), (12220, 50142624), (12480, 49097986), (12586, 48684480), (12831, 47754880), (12865, 47628672), (12896, 47514180), (12948, 47323360), (12992, 47163090), (13020, 47061664), (13160, 46561008), (13195, 46437504), (13280, 46140276), (13440, 45590987), (13485, 45438848), (13630, 44955456), (13888, 44120310), (13920, 44018884), (13944, 43943120), (14105, 43441536), (14384, 42598920), (14442, 42427840), (14560, 42083988), (14570, 42055104), (14664, 41785520), (14880, 41178956), (15040, 40740882), (15080, 40632816), (15106, 40562880), (15438, 39690560), (15604, 39268320), (15792, 38800840), (15834, 38697920), (15936, 38450230), (16120, 38011344), (16185, 37858688), (16240, 37730472), (16356, 37462880), (16849, 36366720), (16926, 36201280), (17108, 35816160), (17264, 35492520), (17360, 35296248), (17430, 35154496), (17472, 35069990), (17484, 35045920), (17719, 34581120), (17980, 34079136), (18011, 34020480), (18048, 33950735), (18096, 33860680), (18330, 33428416), (18560, 33014163), (18592, 32957340), (18879, 32456320), (18941, 32350080), (19082, 32111040), (19256, 31820880), (19344, 31676120), (19488, 31442060), (19505, 31414656), (19552, 31339140), (19740, 31040672), (19840, 30884217), (19920, 30760184), (20398, 30039360), (20445, 29970304), (20584, 29767920), (20832, 29413540), (21056, 29100630), (21112, 29023440), (21385, 28652928), (21576, 28399280), (21580, 28394016), (21808, 28097160), (21840, 28055992), (21855, 28036736), (22560, 27160588), (22568, 27150960), (22620, 27088544), (22659, 27041920), (23240, 26365872), (23312, 26284440), (23374, 26214720), (23406, 26178880), (24070, 25456704), (24128, 25395510), (24180, 25340896), (24360, 25153648), (24440, 25071312), (24960, 24548993), (25172, 24342240), (25662, 23877440), (25730, 23814336), (25792, 23757090), (25896, 23661680), (25984, 23581545), (26040, 23530832), (26320, 23280504), (26390, 23218752), (26560, 23070138), (26970, 22719424), (27260, 22477728), (27307, 22439040), (27776, 22060155), (27840, 22009442), (27888, 21971560), (28210, 21720768), (28623, 21407360), (28768, 21299460), (28884, 21213920), (29120, 21041994), (29140, 21027552), (29328, 20892760), (29760, 20589478), (30080, 20370441), (30160, 20316408), (30212, 20281440), (30597, 20026240), (30876, 19845280), (31208, 19634160), (31291, 19582080), (31465, 19473792), (31584, 19400420), (31668, 19348960), (31872, 19225115), (32240, 19005672), (32370, 18929344), (32480, 18865236), (32712, 18731440), (33449, 18318720), (33698, 18183360), (33852, 18100640), (34216, 17908080), (34528, 17746260), (34720, 17648124), (34860, 17577248), (34944, 17534995), (34968, 17522960), (35061, 17476480), (35438, 17290560), (35960, 17039568), (36022, 17010240), (36105, 16971136), (36192, 16930340), (36660, 16714208), (37184, 16478670), (37758, 16228160), (37765, 16225152), (37882, 16175040), (38164, 16055520), (38512, 15910440), (38595, 15876224), (38688, 15838060), (38976, 15721030), (39010, 15707328), (39104, 15669570), (39480, 15520336), (39585, 15479168), (39840, 15380092), (40796, 15019680), (40890, 14985152), (41168, 14883960), (41664, 14706770), (42112, 14550315), (42224, 14511720), (42253, 14501760), (42315, 14480512), (42770, 14326464), (43152, 14199640), (43160, 14197008), (43616, 14048580), (43680, 14027996), (43710, 14018368), (45120, 13580294), (45136, 13575480), (45240, 13544272), (45318, 13520960), (46480, 13182936), (46624, 13142220), (46748, 13107360), (46812, 13089440), (47705, 12844416), (48140, 12728352), (48256, 12697755), (48360, 12670448), (48720, 12576824), (48880, 12535656), (50344, 12171120), (50547, 12122240), (50713, 12082560), (50995, 12015744), (51324, 11938720), (51460, 11907168), (51584, 11878545), (51792, 11830840), (52080, 11765416), (52640, 11640252), (52780, 11609376), (53120, 11535069), (53157, 11527040), (53940, 11359712), (54033, 11340160), (54520, 11238864), (54614, 11219520), (55680, 11004721), (55776, 10985780), (56420, 10860384), (56823, 10783360), (57246, 10703680), (57536, 10649730), (57768, 10606960), (58240, 10520997), (58280, 10513776), (58435, 10485888), (58515, 10471552), (58656, 10446380), (59520, 10294739), (60320, 10158204), (60424, 10140720), (61194, 10013120), (61752, 9922640), (62416, 9817080), (62582, 9791040), (62930, 9736896), (63168, 9700210), (63336, 9674480), (64155, 9550976), (64480, 9502836), (64740, 9464672), (64960, 9432618), (65424, 9365720), (66898, 9159360), (67396, 9091680), (67704, 9050320), (68432, 8954040), (69056, 8873130), (69440, 8824062), (69720, 8788624), (69936, 8761480), (70122, 8738240), (70876, 8645280), (71920, 8519784), (72044, 8505120), (72210, 8485568), (72384, 8465170), (73320, 8357104), (74368, 8239335), (74617, 8211840), (75516, 8114080), (75530, 8112576), (75764, 8087520), (76328, 8027760), (77024, 7955220), (77190, 7938112), (77376, 7919030), (77952, 7860515), (78020, 7853664), (78208, 7834785), (78960, 7760168), (79170, 7739584), (79680, 7690046), (81592, 7509840), (81780, 7492576), (81809, 7489920), (81921, 7479680), (82336, 7441980), (83328, 7353385), (84245, 7273344), (84448, 7255860), (84506, 7250880), (84630, 7240256), (85540, 7163232), (86304, 7099820), (86320, 7098504), (87232, 7024290), (87360, 7013998), (87420, 7009184), (88595, 6916224), (90055, 6804096), (90240, 6790147), (90272, 6787740), (90480, 6772136), (90636, 6760480), (92960, 6591468), (93248, 6571110), (93496, 6553680), (93624, 6544720), (93873, 6527360), (94395, 6491264), (94705, 6470016), (95410, 6422208), (96280, 6364176), (96720, 6335224), (97440, 6288412), (97760, 6267828), (100347, 6106240), (100688, 6085560), (101094, 6061120), (101426, 6041280), (101990, 6007872), (102648, 5969360), (102920, 5953584), (103584, 5915420), (104160, 5882708), (105280, 5820126), (105560, 5804688), (106314, 5763520), (107880, 5679856), (108066, 5670080), (109040, 5619432), (109228, 5609760), (111552, 5492890), (112840, 5430192), (113129, 5416320), (113295, 5408384), (113646, 5391680), (114492, 5351840), (115072, 5324865), (115536, 5303480), (116560, 5256888), (116870, 5242944), (117030, 5235776), (117312, 5223190), (120640, 5079102), (120848, 5070360), (120931, 5066880), (122388, 5006560), (123504, 4961320), (124033, 4940160), (124832, 4908540), (125164, 4895520), (125860, 4868448), (126336, 4850105), (126672, 4837240), (126759, 4833920), (128310, 4775488), (128960, 4751418), (129480, 4732336), (129920, 4716309), (130848, 4682860), (132587, 4621440), (133796, 4579680), (134792, 4545840), (135408, 4525160), (136535, 4487808), (136864, 4477020), (138112, 4436565), (138880, 4412031), (139440, 4394312), (139872, 4380740), (140244, 4369120), (141752, 4322640), (143115, 4281472), (143840, 4259892), (144088, 4252560), (144420, 4242784), (144768, 4232585), (146640, 4178552), (149234, 4105920), (151032, 4057040), (151060, 4056288), (151528, 4043760), (152139, 4027520), (152656, 4013880), (152985, 4005248), (154048, 3977610), (154380, 3969056), (154752, 3959515), (156040, 3926832), (156455, 3916416), (157920, 3880084), (158340, 3869792), (159360, 3845023), (163184, 3754920), (163560, 3746288), (163618, 3744960), (163842, 3739840), (164672, 3720990), (167245, 3663744), (168490, 3636672), (168896, 3627930), (169012, 3625440), (169260, 3620128), (171080, 3581616), (172608, 3549910), (172640, 3549252), (174464, 3512145), (174720, 3506999), (174840, 3504592), (175305, 3495296), (177190, 3458112), (180110, 3402048), (180544, 3393870), (180960, 3386068), (181272, 3380240), (185920, 3295734), (186496, 3285555), (186992, 3276840), (187248, 3272360), (187746, 3263680), (188790, 3245632), (189410, 3235008), (190820, 3211104), (192560, 3182088), (193440, 3167612), (194880, 3144206), (195520, 3133914), (200694, 3053120), (201376, 3042780), (202188, 3030560), (202852, 3020640), (203980, 3003936), (205296, 2984680), (205840, 2976792), (207168, 2957710), (208320, 2941354), (210560, 2910063), (211120, 2902344), (211265, 2900352), (212628, 2881760), (215760, 2839928), (216132, 2835040), (218080, 2809716), (218456, 2804880), (219037, 2797440), (223104, 2746445), (223851, 2737280), (225680, 2715096), (226258, 2708160), (226590, 2704192), (227292, 2695840), (228984, 2675920), (231072, 2651740), (233120, 2628444), (233740, 2621472), (234060, 2617888), (234143, 2616960), (234624, 2611595), (241280, 2539551), (241696, 2535180), (241862, 2533440), (244776, 2503280), (245427, 2496640), (247008, 2480660), (248066, 2470080), (249664, 2454270), (250328, 2447760), (251720, 2434224), (252735, 2424448), (253344, 2418620), (253518, 2416960), (253565, 2416512), (256620, 2387744), (257920, 2375709), (258960, 2366168), (261696, 2341430), (265174, 2310720), (265785, 2305408), (267592, 2289840), (269584, 2272920), (270165, 2268032), (270816, 2262580), (273070, 2243904), (273728, 2238510), (278880, 2197156), (279744, 2190370), (280488, 2184560), (283504, 2161320), (284115, 2156672), (286230, 2140736), (287680, 2129946), (288176, 2126280), (288840, 2121392), (293280, 2089276), (295771, 2071680), (298468, 2052960), (302064, 2028520), (302120, 2028144), (303056, 2021880), (304278, 2013760), (305312, 2006940), (305970, 2002624), (308096, 1988805), (308760, 1984528), (312080, 1963416), (312910, 1958208), (315840, 1940042), (316680, 1934896), (326368, 1877460), (327120, 1873144), (327236, 1872480), (327684, 1869920), (329344, 1860495), (334490, 1831872), (336980, 1818336), (337792, 1813965), (338024, 1812720), (338520, 1810064), (339387, 1805440), (342160, 1790808), (345216, 1774955), (345280, 1774626), (349680, 1752296), (350610, 1747648), (354380, 1729056), (354991, 1726080), (360220, 1701024), (361088, 1696935), (361920, 1693034), (362544, 1690120), (362793, 1688960), (371840, 1647867), (372099, 1646720), (373085, 1642368), (373984, 1638420), (374496, 1636180), (375492, 1631840), (377580, 1622816), (378820, 1617504), (381640, 1605552), (385120, 1591044), (386880, 1583806), (389760, 1572103), (391040, 1566957), (397761, 1540480), (401388, 1526560), (402752, 1521390), (404376, 1515280), (405704, 1510320), (407960, 1501968), (409045, 1497984), (409605, 1495936), (410592, 1492340), (411680, 1488396), (414336, 1478855), (416640, 1470677), (422240, 1451172), (422530, 1450176), (425256, 1440880), (431520, 1419964), (432264, 1417520), (436160, 1404858), (436912, 1402440), (438074, 1398720), (447702, 1368640), (451360, 1357548), (452516, 1354080), (453180, 1352096), (454584, 1347920), (457968, 1337960), (462144, 1325870), (466240, 1314222), (467480, 1310736), (468120, 1308944), (468286, 1308480), (469365, 1305472), (483392, 1267590), (483724, 1266720), (489552, 1251640), (490854, 1248320), (494016, 1240330), (496132, 1235040), (499328, 1227135), (500656, 1223880), (501735, 1221248), (503440, 1217112), (505470, 1212224), (506688, 1209310), (507036, 1208480), (507130, 1208256), (513240, 1193872), (517920, 1183084), (522319, 1173120), (523392, 1170715), (530348, 1155360), (531570, 1152704), (535184, 1144920), (539168, 1136460), (540330, 1134016), (541632, 1131290), (546140, 1121952), (547456, 1119255), (549289, 1115520), (557760, 1098578), (559488, 1095185), (560976, 1092280), (565645, 1083264), (567008, 1080660), (568230, 1078336), (572460, 1070368), (575360, 1064973), (576352, 1063140), (577680, 1060696), (586560, 1044638), (591542, 1035840), (596936, 1026480), (604128, 1014260), (604240, 1014072), (604655, 1013376), (606112, 1010940), (608556, 1006880), (610624, 1003470), (611940, 1001312), (617520, 992264), (620165, 988032), (624160, 981708), (625820, 979104), (631680, 970021), (633360, 967448), (633795, 966784), (652736, 938730), (654240, 936572), (654472, 936240), (655368, 934960), (657111, 932480), (662935, 924288), (668980, 915936), (673960, 909168), (676048, 906360), (677040, 905032), (678774, 902720), (684320, 895404), (690560, 887313), (699360, 876148), (701220, 873824), (702429, 872320), (708760, 864528), (709982, 863040), (720440, 850512), (723840, 846517), (725088, 845060), (725586, 844480), (744198, 823360), (746170, 821184), (747968, 819210), (748992, 818090), (750984, 815920), (755160, 811408), (757640, 808752), (760695, 805504), (763280, 802776), (770240, 795522), (773760, 791903)]