621555217920

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1\times {\mathrm{131}}^1$

素因数の和:284

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 52, 56, 60, 62, 63, 64, 65, 70, 72, 73, 78, 80, 84, 90, 91, 93, 96, 104, 105, 112, 117, 120, 124, 126, 128, 130, 131, 140, 144, 146, 155, 156, 160, 168, 180, 182, 186, 192, 195, 208, 210, 217, 219, 224, 234, 240, 248, 252, 256, 260, 262, 273, 279, 280, 288, 292, 310, 312, 315, 320, 336, 360, 364, 365, 372, 384, 390, 393, 403, 416, 420, 434, 438, 448, 455, 465, 468, 480, 496, 504, 511, 512, 520, 524, 546, 558, 560, 576, 584, 585, 620, 624, 630, 640, 651, 655, 657, 672, 720, 728, 730, 744, 768, 780, 786, 806, 819, 832, 840, 868, 876, 896, 910, 917, 930, 936, 949, 960, 992, 1008, 1022, 1040, 1048, 1085, 1092, 1095, 1116, 1120, 1152, 1168, 1170, 1179, 1209, 1240, 1248, 1260, 1280, 1302, 1310, 1314, 1344, 1365, 1395, 1440, 1456, 1460, 1488, 1533, 1536, 1560, 1572, 1612, 1638, 1664, 1680, 1703, 1736, 1752, 1792, 1820, 1834, 1860, 1872, 1898, 1920, 1953, 1965, 1984, 2015, 2016, 2044, 2080, 2096, 2170, 2184, 2190, 2232, 2240, 2263, 2304, 2336, 2340, 2358, 2418, 2480, 2496, 2520, 2555, 2560, 2604, 2620, 2628, 2688, 2730, 2751, 2790, 2821, 2847, 2880, 2912, 2920, 2976, 3066, 3120, 3144, 3224, 3255, 3276, 3285, 3328, 3360, 3406, 3472, 3504, 3584, 3627, 3640, 3668, 3720, 3744, 3796, 3840, 3906, 3930, 3968, 4030, 4032, 4061, 4088, 4095, 4160, 4192, 4340, 4368, 4380, 4464, 4480, 4526, 4585, 4599, 4608, 4672, 4680, 4716, 4745, 4836, 4960, 4992, 5040, 5109, 5110, 5208, 5240, 5256, 5376, 5460, 5502, 5580, 5642, 5694, 5760, 5824, 5840, 5895, 5952, 6045, 6132, 6240, 6288, 6448, 6510, 6552, 6570, 6643, 6656, 6720, 6789, 6812, 6944, 7008, 7254, 7280, 7336, 7440, 7488, 7592, 7665, 7680, 7812, 7860, 7936, 8060, 8064, 8122, 8176, 8190, 8253, 8320, 8384, 8463, 8515, 8541, 8680, 8736, 8760, 8928, 8960, 9052, 9170, 9198, 9344, 9360, 9432, 9490, 9563, 9672, 9765, 9920, 9984, 10080, 10218, 10220, 10416, 10480, 10512, 10752, 10920, 11004, 11160, 11284, 11315, 11388, 11520, 11648, 11680, 11790, 11904, 11921, 12090, 12183, 12264, 12480, 12576, 12896, 13020, 13104, 13140, 13286, 13440, 13578, 13624, 13755, 13888, 14016, 14105, 14235, 14508, 14560, 14672, 14880, 14976, 15184, 15327, 15330, 15624, 15720, 15841, 15872, 16120, 16128, 16244, 16352, 16380, 16506, 16640, 16768, 16926, 17030, 17082, 17360, 17472, 17520, 17856, 17920, 18104, 18135, 18340, 18396, 18688, 18720, 18864, 18980, 19126, 19344, 19530, 19840, 19929, 19968, 20160, 20305, 20367, 20436, 20440, 20832, 20960, 21024, 21840, 22008, 22320, 22568, 22630, 22776, 22995, 23040, 23296, 23360, 23580, 23808, 23842, 24180, 24366, 24528, 24960, 25152, 25389, 25545, 25792, 26040, 26208, 26280, 26572, 26880, 27156, 27248, 27510, 27776, 28032, 28210, 28427, 28470, 28689, 29016, 29120, 29344, 29419, 29760, 29952, 30368, 30654, 30660, 31248, 31440, 31682, 32240, 32256, 32488, 32704, 32760, 33012, 33215, 33280, 33536, 33852, 33945, 34060, 34164, 34720, 34944, 35040, 35712, 35763, 36208, 36270, 36549, 36680, 36792, 37376, 37440, 37728, 37960, 38252, 38688, 39060, 39680, 39858, 40320, 40610, 40734, 40872, 40880, 41265, 41664, 41920, 42048, 42315, 42705, 43680, 44016, 44640, 45136, 45260, 45552, 45990, 46592, 46720, 47160, 47523, 47616, 47684, 47815, 48360, 48732, 49056, 49920, 50304, 50778, 51090, 51584, 52080, 52416, 52560, 52793, 53144, 53760, 54312, 54496, 55020, 55552, 56064, 56420, 56854, 56940, 57378, 58032, 58240, 58688, 58838, 59520, 59605, 59787, 59904, 60736, 60915, 61308, 61320, 62496, 62880, 63364, 64480, 64976, 65408, 65520, 66024, 66430, 66941, 67072, 67704, 67890, 68120, 68328, 69440, 69888, 70080, 71424, 71526, 72416, 72540, 73098, 73360, 73584, 74880, 75456, 75920, 76504, 76635, 77376, 78120, 79205, 79360, 79716, 80640, 81220, 81468, 81744, 81760, 82530, 83328, 83840, 84096, 84630, 85281, 85410, 86067, 87360, 88032, 88257, 89280, 90272, 90520, 91104, 91980, 93440, 94320, 95046, 95368, 95630, 96720, 97464, 98112, 99645, 99840, 100608, 101556, 101835, 102180, 103168, 104160, 104832, 105120, 105586, 106288, 107289, 108624, 108992, 110040, 111104, 112128, 112840, 113708, 113880, 114756, 116064, 116480, 117376, 117676, 119040, 119210, 119574, 121472, 121830, 122616, 122640, 124319, 124992, 125760, 126728, 126945, 128960, 129952, 130816, 131040, 132048, 132860, 133882, 135408, 135780, 136240, 136656, 138880, 139776, 140160, 142135, 142569, 142848, 143052, 143445, 144832, 145080, 146196, 146720, 147095, 147168, 149760, 150912, 151840, 153008, 153270, 154752, 156240, 158379, 158410, 159432, 161280, 162440, 162936, 163488, 163520, 165060, 166656, 167680, 168192, 169260, 170562, 170820, 172134, 174720, 176064, 176514, 178560, 178815, 180544, 181040, 182208, 182745, 183960, 186880, 188640, 190092, 190736, 191260, 193440, 194928, 196224, 199290, 200823, 201216, 203112, 203670, 204360, 205933, 206336, 208320, 209664, 210240, 211172, 212576, 214578, 217248, 217984, 220080, 225680, 227416, 227760, 229512, 232128, 232960, 234752, 235352, 237615, 238080, 238420, 239148, 242944, 243660, 245232, 245280, 248638, 249984, 251520, 253456, 253890, 255843, 257920, 259904, 261632, 262080, 263965, 264096, 264771, 265720, 267764, 270816, 271560, 272480, 273312, 277760, 280320, 284270, 285138, 286104, 286890, 289664, 290160, 292392, 293440, 294190, 294336, 296453, 298935, 299520, 301824, 303680, 306016, 306540, 309504, 312480, 316758, 316820, 318864, 324880, 325872, 326976, 327040, 330120, 333312, 334705, 335360, 336384, 338520, 341124, 341640, 344268, 349440, 352128, 353028, 357120, 357630, 361088, 362080, 364416, 365490, 367920, 369551, 372957, 377280, 380184, 381472, 382520, 386880, 389856, 392448, 398580, 401646, 406224, 407340, 408720, 411866, 416640, 419328, 420480, 422344, 425152, 426405, 429156, 430335, 434496, 435968, 440160, 441285, 451360, 454832, 455520, 459024, 464256, 469504, 470704, 475137, 475230, 476840, 478296, 485888, 487320, 490464, 490560, 497276, 499968, 503040, 506912, 507780, 511686, 515840, 519808, 524160, 527930, 528192, 529542, 531440, 535528, 536445, 541632, 543120, 544960, 546624, 555520, 560640, 568540, 570276, 572208, 573780, 579328, 580320, 584784, 586880, 588380, 588672, 592906, 597870, 602469, 603648, 607360, 612032, 613080, 617799, 619008, 621595, 624960, 633516, 633640, 637728, 649760, 651744, 653952, 654080, 660240, 669410, 677040, 682248, 683280, 688536, 698880, 704256, 706056, 712845, 714240, 715260, 722176, 724160, 728832, 730980, 735840, 739102, 745914, 754560, 760368, 762944, 765040, 773760, 779712, 784896, 791895, 797160, 803292, 812448, 814680, 817440, 823732, 833280, 840960, 844688, 850304, 852810, 858312, 860670, 868992, 870233, 871936, 880320, 882570, 889359, 902720, 909664, 911040, 918048, 928512, 941408, 950274, 950460, 953680, 956592, 974640, 980928, 981120, 994552, 999936, 1004115, 1006080, 1013824, 1015560, 1023372, 1029665, 1031680, 1039616, 1048320, 1055860, 1056384, 1059084, 1062880, 1071056, 1072890, 1083264, 1086240, 1089920, 1093248, 1108653, 1118871, 1137080, 1140552, 1144416, 1147560, 1158656, 1160640, 1169568, 1173760, 1176760, 1177344, 1185812, 1195740, 1204938, 1214720, 1224064, 1226160, 1235598, 1243190, 1249920, 1267032, 1267280, 1275456, 1279215, 1299520, 1303488, 1307904, 1308160, 1320480, 1323855, 1338820, 1354080, 1364496, 1366560, 1377072, 1408512, 1412112, 1425690, 1430520, 1444352, 1448320, 1457664, 1461960, 1471680, 1478204, 1482265, 1491828, 1509120, 1520736, 1525888, 1530080, 1547520, 1559424, 1583790, 1594320, 1606584, 1624896, 1629360, 1634880, 1647464, 1666560, 1681920, 1689376, 1700608, 1705620, 1716624, 1721340, 1737984, 1740466, 1760640, 1765140, 1778718, 1805440, 1819328, 1822080, 1836096, 1847755, 1853397, 1857024, 1864785, 1882816, 1900548, 1900920, 1907360, 1913184, 1949280, 1961856, 1962240, 1989104, 2008230, 2027648, 2031120, 2046744, 2059330, 2075171, 2079232, 2096640, 2111720, 2112768, 2118168, 2125760, 2142112, 2145780, 2166528, 2172480, 2179840, 2186496, 2217306, 2237742, 2274160, 2281104, 2288832, 2295120, 2321280, 2339136, 2347520, 2353520, 2354688, 2371624, 2375685, 2391480, 2409876, 2429440, 2448128, 2452320, 2471196, 2486380, 2499840, 2534064, 2534560, 2550912, 2558430, 2599040, 2606976, 2610699, 2615808, 2640960, 2647710, 2668077, 2677640, 2708160, 2728992, 2733120, 2754144, 2824224, 2851380, 2861040, 2896640, 2923920, 2943360, 2956408, 2964530, 2983656, 3012345, 3018240, 3041472, 3051776, 3060160, 3088995, 3095040, 3118848, 3167580, 3188640, 3213168, 3249792, 3258720, 3269760, 3294928, 3325959, 3378752, 3401216, 3411240, 3433248, 3442680, 3475968, 3480932, 3521280, 3530280, 3557436, 3610880, 3638656, 3644160, 3672192, 3695510, 3706794, 3729570, 3765632, 3801096, 3801840, 3814720, 3826368, 3853889, 3898560, 3923712, 3924480, 3978208, 4016460, 4055296, 4062240, 4093488, 4118660, 4150342, 4223440, 4225536, 4236336, 4251520, 4284224, 4291560, 4333056, 4344960, 4351165, 4359680, 4372992, 4434612, 4446795, 4475484, 4548320, 4562208, 4577664, 4590240, 4642560, 4678272, 4707040, 4743248, 4751370, 4782960, 4819752, 4896256, 4904640, 4942392, 4972760, 4999680, 5068128, 5069120, 5101824, 5116860, 5198080, 5213952, 5221398, 5281920, 5295420, 5336154, 5355280, 5416320, 5457984, 5466240, 5508288, 5543265, 5594355, 5648448, 5702760, 5722080, 5793280, 5847840, 5886720, 5912816, 5929060, 5967312, 6024690, 6082944, 6103552, 6120320, 6177990, 6225513, 6237696, 6335160, 6377280, 6426336, 6499584, 6517440, 6539520, 6589856, 6651918, 6757504, 6822480, 6866496, 6885360, 6961864, 7042560, 7060560, 7114872, 7221760, 7277312, 7288320, 7344384, 7391020, 7413588, 7459140, 7531264, 7602192, 7603680, 7629440, 7652736, 7707778, 7797120, 7832097, 7847424, 7956416, 8032920, 8110592, 8124480, 8186976, 8237320, 8300684, 8446880, 8472672, 8503040, 8568448, 8583120, 8689920, 8702330, 8869224, 8893590, 8950968, 9096640, 9124416, 9155328, 9180480, 9266985, 9285120, 9356544, 9414080, 9486496, 9502740, 9565920, 9639504, 9809280, 9884784, 9945520, 10136256, 10138240, 10203648, 10233720, 10375855, 10396160, 10427904, 10442796, 10563840, 10590840, 10672308, 10710560, 10832640, 10915968, 10932480, 11016576, 11086530, 11188710, 11296896, 11405520, 11444160, 11561667, 11695680, 11773440, 11825632, 11858120, 11934624, 12049380, 12165888, 12240640, 12355980, 12451026, 12670320, 12754560, 12852672, 12999168, 13034880, 13053495, 13079040, 13179712, 13303836, 13340385, 13515008, 13644960, 13732992, 13770720, 13923728, 14121120, 14229744, 14554624, 14688768, 14782040, 14827176, 14918280, 15062528, 15204384, 15207360, 15258880, 15305472, 15415556, 15594240, 15664194, 15912832, 16065840, 16248960, 16373952, 16474640, 16601368, 16629795, 16893760, 16945344, 17006080, 17136896, 17166240, 17379840, 17404660, 17738448, 17787180, 17901936, 18193280, 18248832, 18310656, 18360960, 18533970, 18676539, 18713088, 18828160, 18972992, 19005480, 19131840, 19269445, 19279008, 19618560, 19769568, 19891040, 20272512, 20276480, 20467440, 20751710, 20885592, 21127680, 21181680, 21344616, 21421120, 21665280, 21831936, 21864960, 22033152, 22173060, 22377420, 22593792, 22811040, 22888320, 23123334, 23391360, 23651264, 23716240, 23869248, 24098760, 24331776, 24481280, 24711960, 24902052, 25340640, 25509120, 25705344, 26069760, 26106990, 26359424, 26607672, 26680770, 26977223, 27030016, 27289920, 27465984, 27541440, 27847456, 28242240, 28459488, 29564080, 29654352, 29836560, 30408768, 30414720, 30517760, 30610944, 30831112, 31127565, 31188480, 31328388, 31825664, 32131680, 32497920, 32747904, 32949280, 33202736, 33259590, 33787520, 33890688, 34273792, 34332480, 34685001, 34809320, 35476896, 35574360, 35803872, 36386560, 36497664, 36721920, 37067940, 37353078, 37656320, 37945984, 38010960, 38263680, 38538890, 38558016, 39160485, 39237120, 39539136, 39782080, 40545024, 40552960, 40934880, 41503420, 41771184, 42363360, 42689232, 42842240, 43663872, 44066304, 44346120, 44754840, 45187584, 45622080, 45776640, 46246668, 46782720, 47302528, 47432480, 47738496, 48197520, 49423920, 49804104, 50681280, 51018240, 51410688, 52139520, 52213980, 52718848, 53215344, 53361540, 53954446, 54579840, 54931968, 55082880, 55694912, 56484480, 56918976, 57808335, 59128160, 59308704, 59673120, 60817536, 60829440, 61662224, 62255130, 62656776, 63651328, 64263360, 64995840, 65495808, 65898560, 66405472, 66519180, 67575040, 67781376, 68664960, 69370002, 69618640, 70953792, 71148720, 71607744, 72773120, 72995328, 73443840, 74135880, 74706156, 75312640, 75891968, 76021920, 76527360, 77077780, 77116032, 78320970, 79078272, 79564160, 80931669, 81090048, 81869760, 83006840, 83542368, 84726720, 85378464, 85684480, 88692240, 89509680, 91244160, 91553280, 92493336, 93382695, 93565440, 94605056, 94864960, 95476992, 96395040, 98847840, 99608208, 101362560, 102821376, 104427960, 105437696, 106430688, 106723080, 107908892, 109159680, 110165760, 111389824, 112968960, 113837952, 115616670, 118256320, 118617408, 119346240, 121635072, 121658880, 123324448, 124510260, 125313552, 128526720, 130991616, 131797120, 132810944, 133038360, 134886115, 135150080, 135562752, 137329920, 138740004, 139237280, 141907584, 142297440, 143215488, 148271760, 149412312, 151783936, 152043840, 153054720, 154155560, 154232064, 156641940, 158156544, 159128320, 161863338, 163739520, 166013680, 167084736, 169453440, 170756928, 171368960, 173425005, 177384480, 179019360, 182488320, 184986672, 186765390, 189210112, 189729920, 190953984, 192790080, 197695680, 199216416, 202725120, 208855920, 212861376, 213446160, 215817784, 218319360, 220331520, 222779648, 225937920, 227675904, 231233340, 236512640, 237234816, 238692480, 242795007, 243270144, 246648896, 249020520, 250627104, 257053440, 263594240, 265621888, 266076720, 269772230, 274659840, 277480008, 278474560, 283815168, 284594880, 286430976, 296543520, 298824624, 304087680, 308311120, 308464128, 313283880, 316313088, 318256640, 323726676, 327479040, 332027360, 334169472, 338906880, 341513856, 346850010, 354768960, 358038720, 364976640, 369973344, 373530780, 379459840, 385580160, 395391360, 398432832, 404658345, 405450240, 417711840, 425722752, 426892320, 431635568, 445559296, 455351808, 462466680, 473025280, 474469632, 477384960, 485590014, 493297792, 498041040, 501254208, 514106880, 527188480, 531243776, 532153440, 539544460, 554960016, 556949120, 567630336, 569189760, 572861952, 593087040, 597649248, 608175360, 616622240, 626567760, 647453352, 654958080, 664054720, 668338944, 677813760, 683027712, 693700020, 709537920, 716077440, 739946688, 747061560, 758919680, 771160320, 790782720, 796865664, 809316690, 835423680, 851445504, 853784640, 863271136, 924933360, 946050560, 948939264, 954769920, 971180028, 986595584, 996082080, 1002508416, 1062487552, 1064306880, 1079088920, 1109920032, 1113898240, 1138379520, 1186174080, 1195298496, 1213975035, 1216350720, 1233244480, 1253135520, 1294906704, 1328109440, 1336677888, 1366055424, 1387400040, 1419075840, 1432154880, 1479893376, 1494123120, 1542320640, 1581565440, 1593731328, 1618633380, 1670847360, 1702891008, 1707569280, 1726542272, 1849866720, 1942360056, 1973191168, 1992164160, 2005016832, 2128613760, 2158177840, 2219840064, 2227796480, 2276759040, 2372348160, 2390596992, 2427950070, 2466488960, 2506271040, 2589813408, 2656218880, 2774800080, 2838151680, 2864309760, 2959786752, 2988246240, 3187462656, 3237266760, 3341694720, 3415138560, 3453084544, 3699733440, 3884720112, 3984328320, 4010033664, 4257227520, 4316355680, 4439680128, 4744696320, 4781193984, 4855900140, 4932977920, 5012542080, 5179626816, 5312437760, 5549600160, 5919573504, 5976492480, 6474533520, 6683389440, 6830277120, 6906169088, 7399466880, 7769440224, 7968656640, 8514455040, 8632711360, 8879360256, 9562387968, 9711800280, 9865955840, 10025084160, 10359253632, 11099200320, 11952984960, 12949067040, 13812338176, 14798933760, 15538880448, 15937313280, 17265422720, 17758720512, 19423600560, 20050168320, 20718507264, 22198400640, 23905969920, 25898134080, 29597867520, 31077760896, 34530845440, 38847201120, 41437014528, 44396801280, 47811939840, 51796268160, 62155521792, 69061690880, 77694402240, 88793602560, 103592536320, 124311043584, 155388804480, 207185072640, 310777608960, 621555217920]

約数ペア:

[(1, 621555217920), (2, 310777608960), (3, 207185072640), (4, 155388804480), (5, 124311043584), (6, 103592536320), (7, 88793602560), (8, 77694402240), (9, 69061690880), (10, 62155521792), (12, 51796268160), (13, 47811939840), (14, 44396801280), (15, 41437014528), (16, 38847201120), (18, 34530845440), (20, 31077760896), (21, 29597867520), (24, 25898134080), (26, 23905969920), (28, 22198400640), (30, 20718507264), (31, 20050168320), (32, 19423600560), (35, 17758720512), (36, 17265422720), (39, 15937313280), (40, 15538880448), (42, 14798933760), (45, 13812338176), (48, 12949067040), (52, 11952984960), (56, 11099200320), (60, 10359253632), (62, 10025084160), (63, 9865955840), (64, 9711800280), (65, 9562387968), (70, 8879360256), (72, 8632711360), (73, 8514455040), (78, 7968656640), (80, 7769440224), (84, 7399466880), (90, 6906169088), (91, 6830277120), (93, 6683389440), (96, 6474533520), (104, 5976492480), (105, 5919573504), (112, 5549600160), (117, 5312437760), (120, 5179626816), (124, 5012542080), (126, 4932977920), (128, 4855900140), (130, 4781193984), (131, 4744696320), (140, 4439680128), (144, 4316355680), (146, 4257227520), (155, 4010033664), (156, 3984328320), (160, 3884720112), (168, 3699733440), (180, 3453084544), (182, 3415138560), (186, 3341694720), (192, 3237266760), (195, 3187462656), (208, 2988246240), (210, 2959786752), (217, 2864309760), (219, 2838151680), (224, 2774800080), (234, 2656218880), (240, 2589813408), (248, 2506271040), (252, 2466488960), (256, 2427950070), (260, 2390596992), (262, 2372348160), (273, 2276759040), (279, 2227796480), (280, 2219840064), (288, 2158177840), (292, 2128613760), (310, 2005016832), (312, 1992164160), (315, 1973191168), (320, 1942360056), (336, 1849866720), (360, 1726542272), (364, 1707569280), (365, 1702891008), (372, 1670847360), (384, 1618633380), (390, 1593731328), (393, 1581565440), (403, 1542320640), (416, 1494123120), (420, 1479893376), (434, 1432154880), (438, 1419075840), (448, 1387400040), (455, 1366055424), (465, 1336677888), (468, 1328109440), (480, 1294906704), (496, 1253135520), (504, 1233244480), (511, 1216350720), (512, 1213975035), (520, 1195298496), (524, 1186174080), (546, 1138379520), (558, 1113898240), (560, 1109920032), (576, 1079088920), (584, 1064306880), (585, 1062487552), (620, 1002508416), (624, 996082080), (630, 986595584), (640, 971180028), (651, 954769920), (655, 948939264), (657, 946050560), (672, 924933360), (720, 863271136), (728, 853784640), (730, 851445504), (744, 835423680), (768, 809316690), (780, 796865664), (786, 790782720), (806, 771160320), (819, 758919680), (832, 747061560), (840, 739946688), (868, 716077440), (876, 709537920), (896, 693700020), (910, 683027712), (917, 677813760), (930, 668338944), (936, 664054720), (949, 654958080), (960, 647453352), (992, 626567760), (1008, 616622240), (1022, 608175360), (1040, 597649248), (1048, 593087040), (1085, 572861952), (1092, 569189760), (1095, 567630336), (1116, 556949120), (1120, 554960016), (1152, 539544460), (1168, 532153440), (1170, 531243776), (1179, 527188480), (1209, 514106880), (1240, 501254208), (1248, 498041040), (1260, 493297792), (1280, 485590014), (1302, 477384960), (1310, 474469632), (1314, 473025280), (1344, 462466680), (1365, 455351808), (1395, 445559296), (1440, 431635568), (1456, 426892320), (1460, 425722752), (1488, 417711840), (1533, 405450240), (1536, 404658345), (1560, 398432832), (1572, 395391360), (1612, 385580160), (1638, 379459840), (1664, 373530780), (1680, 369973344), (1703, 364976640), (1736, 358038720), (1752, 354768960), (1792, 346850010), (1820, 341513856), (1834, 338906880), (1860, 334169472), (1872, 332027360), (1898, 327479040), (1920, 323726676), (1953, 318256640), (1965, 316313088), (1984, 313283880), (2015, 308464128), (2016, 308311120), (2044, 304087680), (2080, 298824624), (2096, 296543520), (2170, 286430976), (2184, 284594880), (2190, 283815168), (2232, 278474560), (2240, 277480008), (2263, 274659840), (2304, 269772230), (2336, 266076720), (2340, 265621888), (2358, 263594240), (2418, 257053440), (2480, 250627104), (2496, 249020520), (2520, 246648896), (2555, 243270144), (2560, 242795007), (2604, 238692480), (2620, 237234816), (2628, 236512640), (2688, 231233340), (2730, 227675904), (2751, 225937920), (2790, 222779648), (2821, 220331520), (2847, 218319360), (2880, 215817784), (2912, 213446160), (2920, 212861376), (2976, 208855920), (3066, 202725120), (3120, 199216416), (3144, 197695680), (3224, 192790080), (3255, 190953984), (3276, 189729920), (3285, 189210112), (3328, 186765390), (3360, 184986672), (3406, 182488320), (3472, 179019360), (3504, 177384480), (3584, 173425005), (3627, 171368960), (3640, 170756928), (3668, 169453440), (3720, 167084736), (3744, 166013680), (3796, 163739520), (3840, 161863338), (3906, 159128320), (3930, 158156544), (3968, 156641940), (4030, 154232064), (4032, 154155560), (4061, 153054720), (4088, 152043840), (4095, 151783936), (4160, 149412312), (4192, 148271760), (4340, 143215488), (4368, 142297440), (4380, 141907584), (4464, 139237280), (4480, 138740004), (4526, 137329920), (4585, 135562752), (4599, 135150080), (4608, 134886115), (4672, 133038360), (4680, 132810944), (4716, 131797120), (4745, 130991616), (4836, 128526720), (4960, 125313552), (4992, 124510260), (5040, 123324448), (5109, 121658880), (5110, 121635072), (5208, 119346240), (5240, 118617408), (5256, 118256320), (5376, 115616670), (5460, 113837952), (5502, 112968960), (5580, 111389824), (5642, 110165760), (5694, 109159680), (5760, 107908892), (5824, 106723080), (5840, 106430688), (5895, 105437696), (5952, 104427960), (6045, 102821376), (6132, 101362560), (6240, 99608208), (6288, 98847840), (6448, 96395040), (6510, 95476992), (6552, 94864960), (6570, 94605056), (6643, 93565440), (6656, 93382695), (6720, 92493336), (6789, 91553280), (6812, 91244160), (6944, 89509680), (7008, 88692240), (7254, 85684480), (7280, 85378464), (7336, 84726720), (7440, 83542368), (7488, 83006840), (7592, 81869760), (7665, 81090048), (7680, 80931669), (7812, 79564160), (7860, 79078272), (7936, 78320970), (8060, 77116032), (8064, 77077780), (8122, 76527360), (8176, 76021920), (8190, 75891968), (8253, 75312640), (8320, 74706156), (8384, 74135880), (8463, 73443840), (8515, 72995328), (8541, 72773120), (8680, 71607744), (8736, 71148720), (8760, 70953792), (8928, 69618640), (8960, 69370002), (9052, 68664960), (9170, 67781376), (9198, 67575040), (9344, 66519180), (9360, 66405472), (9432, 65898560), (9490, 65495808), (9563, 64995840), (9672, 64263360), (9765, 63651328), (9920, 62656776), (9984, 62255130), (10080, 61662224), (10218, 60829440), (10220, 60817536), (10416, 59673120), (10480, 59308704), (10512, 59128160), (10752, 57808335), (10920, 56918976), (11004, 56484480), (11160, 55694912), (11284, 55082880), (11315, 54931968), (11388, 54579840), (11520, 53954446), (11648, 53361540), (11680, 53215344), (11790, 52718848), (11904, 52213980), (11921, 52139520), (12090, 51410688), (12183, 51018240), (12264, 50681280), (12480, 49804104), (12576, 49423920), (12896, 48197520), (13020, 47738496), (13104, 47432480), (13140, 47302528), (13286, 46782720), (13440, 46246668), (13578, 45776640), (13624, 45622080), (13755, 45187584), (13888, 44754840), (14016, 44346120), (14105, 44066304), (14235, 43663872), (14508, 42842240), (14560, 42689232), (14672, 42363360), (14880, 41771184), (14976, 41503420), (15184, 40934880), (15327, 40552960), (15330, 40545024), (15624, 39782080), (15720, 39539136), (15841, 39237120), (15872, 39160485), (16120, 38558016), (16128, 38538890), (16244, 38263680), (16352, 38010960), (16380, 37945984), (16506, 37656320), (16640, 37353078), (16768, 37067940), (16926, 36721920), (17030, 36497664), (17082, 36386560), (17360, 35803872), (17472, 35574360), (17520, 35476896), (17856, 34809320), (17920, 34685001), (18104, 34332480), (18135, 34273792), (18340, 33890688), (18396, 33787520), (18688, 33259590), (18720, 33202736), (18864, 32949280), (18980, 32747904), (19126, 32497920), (19344, 32131680), (19530, 31825664), (19840, 31328388), (19929, 31188480), (19968, 31127565), (20160, 30831112), (20305, 30610944), (20367, 30517760), (20436, 30414720), (20440, 30408768), (20832, 29836560), (20960, 29654352), (21024, 29564080), (21840, 28459488), (22008, 28242240), (22320, 27847456), (22568, 27541440), (22630, 27465984), (22776, 27289920), (22995, 27030016), (23040, 26977223), (23296, 26680770), (23360, 26607672), (23580, 26359424), (23808, 26106990), (23842, 26069760), (24180, 25705344), (24366, 25509120), (24528, 25340640), (24960, 24902052), (25152, 24711960), (25389, 24481280), (25545, 24331776), (25792, 24098760), (26040, 23869248), (26208, 23716240), (26280, 23651264), (26572, 23391360), (26880, 23123334), (27156, 22888320), (27248, 22811040), (27510, 22593792), (27776, 22377420), (28032, 22173060), (28210, 22033152), (28427, 21864960), (28470, 21831936), (28689, 21665280), (29016, 21421120), (29120, 21344616), (29344, 21181680), (29419, 21127680), (29760, 20885592), (29952, 20751710), (30368, 20467440), (30654, 20276480), (30660, 20272512), (31248, 19891040), (31440, 19769568), (31682, 19618560), (32240, 19279008), (32256, 19269445), (32488, 19131840), (32704, 19005480), (32760, 18972992), (33012, 18828160), (33215, 18713088), (33280, 18676539), (33536, 18533970), (33852, 18360960), (33945, 18310656), (34060, 18248832), (34164, 18193280), (34720, 17901936), (34944, 17787180), (35040, 17738448), (35712, 17404660), (35763, 17379840), (36208, 17166240), (36270, 17136896), (36549, 17006080), (36680, 16945344), (36792, 16893760), (37376, 16629795), (37440, 16601368), (37728, 16474640), (37960, 16373952), (38252, 16248960), (38688, 16065840), (39060, 15912832), (39680, 15664194), (39858, 15594240), (40320, 15415556), (40610, 15305472), (40734, 15258880), (40872, 15207360), (40880, 15204384), (41265, 15062528), (41664, 14918280), (41920, 14827176), (42048, 14782040), (42315, 14688768), (42705, 14554624), (43680, 14229744), (44016, 14121120), (44640, 13923728), (45136, 13770720), (45260, 13732992), (45552, 13644960), (45990, 13515008), (46592, 13340385), (46720, 13303836), (47160, 13179712), (47523, 13079040), (47616, 13053495), (47684, 13034880), (47815, 12999168), (48360, 12852672), (48732, 12754560), (49056, 12670320), (49920, 12451026), (50304, 12355980), (50778, 12240640), (51090, 12165888), (51584, 12049380), (52080, 11934624), (52416, 11858120), (52560, 11825632), (52793, 11773440), (53144, 11695680), (53760, 11561667), (54312, 11444160), (54496, 11405520), (55020, 11296896), (55552, 11188710), (56064, 11086530), (56420, 11016576), (56854, 10932480), (56940, 10915968), (57378, 10832640), (58032, 10710560), (58240, 10672308), (58688, 10590840), (58838, 10563840), (59520, 10442796), (59605, 10427904), (59787, 10396160), (59904, 10375855), (60736, 10233720), (60915, 10203648), (61308, 10138240), (61320, 10136256), (62496, 9945520), (62880, 9884784), (63364, 9809280), (64480, 9639504), (64976, 9565920), (65408, 9502740), (65520, 9486496), (66024, 9414080), (66430, 9356544), (66941, 9285120), (67072, 9266985), (67704, 9180480), (67890, 9155328), (68120, 9124416), (68328, 9096640), (69440, 8950968), (69888, 8893590), (70080, 8869224), (71424, 8702330), (71526, 8689920), (72416, 8583120), (72540, 8568448), (73098, 8503040), (73360, 8472672), (73584, 8446880), (74880, 8300684), (75456, 8237320), (75920, 8186976), (76504, 8124480), (76635, 8110592), (77376, 8032920), (78120, 7956416), (79205, 7847424), (79360, 7832097), (79716, 7797120), (80640, 7707778), (81220, 7652736), (81468, 7629440), (81744, 7603680), (81760, 7602192), (82530, 7531264), (83328, 7459140), (83840, 7413588), (84096, 7391020), (84630, 7344384), (85281, 7288320), (85410, 7277312), (86067, 7221760), (87360, 7114872), (88032, 7060560), (88257, 7042560), (89280, 6961864), (90272, 6885360), (90520, 6866496), (91104, 6822480), (91980, 6757504), (93440, 6651918), (94320, 6589856), (95046, 6539520), (95368, 6517440), (95630, 6499584), (96720, 6426336), (97464, 6377280), (98112, 6335160), (99645, 6237696), (99840, 6225513), (100608, 6177990), (101556, 6120320), (101835, 6103552), (102180, 6082944), (103168, 6024690), (104160, 5967312), (104832, 5929060), (105120, 5912816), (105586, 5886720), (106288, 5847840), (107289, 5793280), (108624, 5722080), (108992, 5702760), (110040, 5648448), (111104, 5594355), (112128, 5543265), (112840, 5508288), (113708, 5466240), (113880, 5457984), (114756, 5416320), (116064, 5355280), (116480, 5336154), (117376, 5295420), (117676, 5281920), (119040, 5221398), (119210, 5213952), (119574, 5198080), (121472, 5116860), (121830, 5101824), (122616, 5069120), (122640, 5068128), (124319, 4999680), (124992, 4972760), (125760, 4942392), (126728, 4904640), (126945, 4896256), (128960, 4819752), (129952, 4782960), (130816, 4751370), (131040, 4743248), (132048, 4707040), (132860, 4678272), (133882, 4642560), (135408, 4590240), (135780, 4577664), (136240, 4562208), (136656, 4548320), (138880, 4475484), (139776, 4446795), (140160, 4434612), (142135, 4372992), (142569, 4359680), (142848, 4351165), (143052, 4344960), (143445, 4333056), (144832, 4291560), (145080, 4284224), (146196, 4251520), (146720, 4236336), (147095, 4225536), (147168, 4223440), (149760, 4150342), (150912, 4118660), (151840, 4093488), (153008, 4062240), (153270, 4055296), (154752, 4016460), (156240, 3978208), (158379, 3924480), (158410, 3923712), (159432, 3898560), (161280, 3853889), (162440, 3826368), (162936, 3814720), (163488, 3801840), (163520, 3801096), (165060, 3765632), (166656, 3729570), (167680, 3706794), (168192, 3695510), (169260, 3672192), (170562, 3644160), (170820, 3638656), (172134, 3610880), (174720, 3557436), (176064, 3530280), (176514, 3521280), (178560, 3480932), (178815, 3475968), (180544, 3442680), (181040, 3433248), (182208, 3411240), (182745, 3401216), (183960, 3378752), (186880, 3325959), (188640, 3294928), (190092, 3269760), (190736, 3258720), (191260, 3249792), (193440, 3213168), (194928, 3188640), (196224, 3167580), (199290, 3118848), (200823, 3095040), (201216, 3088995), (203112, 3060160), (203670, 3051776), (204360, 3041472), (205933, 3018240), (206336, 3012345), (208320, 2983656), (209664, 2964530), (210240, 2956408), (211172, 2943360), (212576, 2923920), (214578, 2896640), (217248, 2861040), (217984, 2851380), (220080, 2824224), (225680, 2754144), (227416, 2733120), (227760, 2728992), (229512, 2708160), (232128, 2677640), (232960, 2668077), (234752, 2647710), (235352, 2640960), (237615, 2615808), (238080, 2610699), (238420, 2606976), (239148, 2599040), (242944, 2558430), (243660, 2550912), (245232, 2534560), (245280, 2534064), (248638, 2499840), (249984, 2486380), (251520, 2471196), (253456, 2452320), (253890, 2448128), (255843, 2429440), (257920, 2409876), (259904, 2391480), (261632, 2375685), (262080, 2371624), (263965, 2354688), (264096, 2353520), (264771, 2347520), (265720, 2339136), (267764, 2321280), (270816, 2295120), (271560, 2288832), (272480, 2281104), (273312, 2274160), (277760, 2237742), (280320, 2217306), (284270, 2186496), (285138, 2179840), (286104, 2172480), (286890, 2166528), (289664, 2145780), (290160, 2142112), (292392, 2125760), (293440, 2118168), (294190, 2112768), (294336, 2111720), (296453, 2096640), (298935, 2079232), (299520, 2075171), (301824, 2059330), (303680, 2046744), (306016, 2031120), (306540, 2027648), (309504, 2008230), (312480, 1989104), (316758, 1962240), (316820, 1961856), (318864, 1949280), (324880, 1913184), (325872, 1907360), (326976, 1900920), (327040, 1900548), (330120, 1882816), (333312, 1864785), (334705, 1857024), (335360, 1853397), (336384, 1847755), (338520, 1836096), (341124, 1822080), (341640, 1819328), (344268, 1805440), (349440, 1778718), (352128, 1765140), (353028, 1760640), (357120, 1740466), (357630, 1737984), (361088, 1721340), (362080, 1716624), (364416, 1705620), (365490, 1700608), (367920, 1689376), (369551, 1681920), (372957, 1666560), (377280, 1647464), (380184, 1634880), (381472, 1629360), (382520, 1624896), (386880, 1606584), (389856, 1594320), (392448, 1583790), (398580, 1559424), (401646, 1547520), (406224, 1530080), (407340, 1525888), (408720, 1520736), (411866, 1509120), (416640, 1491828), (419328, 1482265), (420480, 1478204), (422344, 1471680), (425152, 1461960), (426405, 1457664), (429156, 1448320), (430335, 1444352), (434496, 1430520), (435968, 1425690), (440160, 1412112), (441285, 1408512), (451360, 1377072), (454832, 1366560), (455520, 1364496), (459024, 1354080), (464256, 1338820), (469504, 1323855), (470704, 1320480), (475137, 1308160), (475230, 1307904), (476840, 1303488), (478296, 1299520), (485888, 1279215), (487320, 1275456), (490464, 1267280), (490560, 1267032), (497276, 1249920), (499968, 1243190), (503040, 1235598), (506912, 1226160), (507780, 1224064), (511686, 1214720), (515840, 1204938), (519808, 1195740), (524160, 1185812), (527930, 1177344), (528192, 1176760), (529542, 1173760), (531440, 1169568), (535528, 1160640), (536445, 1158656), (541632, 1147560), (543120, 1144416), (544960, 1140552), (546624, 1137080), (555520, 1118871), (560640, 1108653), (568540, 1093248), (570276, 1089920), (572208, 1086240), (573780, 1083264), (579328, 1072890), (580320, 1071056), (584784, 1062880), (586880, 1059084), (588380, 1056384), (588672, 1055860), (592906, 1048320), (597870, 1039616), (602469, 1031680), (603648, 1029665), (607360, 1023372), (612032, 1015560), (613080, 1013824), (617799, 1006080), (619008, 1004115), (621595, 999936), (624960, 994552), (633516, 981120), (633640, 980928), (637728, 974640), (649760, 956592), (651744, 953680), (653952, 950460), (654080, 950274), (660240, 941408), (669410, 928512), (677040, 918048), (682248, 911040), (683280, 909664), (688536, 902720), (698880, 889359), (704256, 882570), (706056, 880320), (712845, 871936), (714240, 870233), (715260, 868992), (722176, 860670), (724160, 858312), (728832, 852810), (730980, 850304), (735840, 844688), (739102, 840960), (745914, 833280), (754560, 823732), (760368, 817440), (762944, 814680), (765040, 812448), (773760, 803292), (779712, 797160), (784896, 791895)]