3114294243840

素因数分解:

$2^9\times 3^2\times 5^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{127}}^1\times {\mathrm{139}}^1$

素因数の和:358

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 24, 26, 30, 31, 32, 36, 38, 39, 40, 45, 48, 52, 57, 60, 62, 64, 65, 72, 76, 78, 80, 90, 93, 95, 96, 104, 114, 117, 120, 124, 127, 128, 130, 139, 144, 152, 155, 156, 160, 171, 180, 186, 190, 192, 195, 208, 228, 234, 240, 247, 248, 254, 256, 260, 278, 279, 285, 288, 304, 310, 312, 320, 342, 360, 372, 380, 381, 384, 390, 403, 416, 417, 456, 465, 468, 480, 494, 496, 508, 512, 520, 556, 558, 570, 576, 585, 589, 608, 620, 624, 635, 640, 684, 695, 720, 741, 744, 760, 762, 768, 780, 806, 832, 834, 855, 912, 930, 936, 960, 988, 992, 1016, 1040, 1112, 1116, 1140, 1143, 1152, 1170, 1178, 1209, 1216, 1235, 1240, 1248, 1251, 1270, 1280, 1368, 1390, 1395, 1440, 1482, 1488, 1520, 1524, 1536, 1560, 1612, 1651, 1664, 1668, 1710, 1767, 1807, 1824, 1860, 1872, 1905, 1920, 1976, 1984, 2015, 2032, 2080, 2085, 2223, 2224, 2232, 2280, 2286, 2304, 2340, 2356, 2413, 2418, 2432, 2470, 2480, 2496, 2502, 2540, 2560, 2641, 2736, 2780, 2790, 2880, 2945, 2964, 2976, 3040, 3048, 3120, 3224, 3302, 3328, 3336, 3420, 3534, 3614, 3627, 3648, 3705, 3720, 3744, 3810, 3840, 3937, 3952, 3968, 4030, 4064, 4160, 4170, 4309, 4446, 4448, 4464, 4560, 4572, 4608, 4680, 4712, 4826, 4836, 4864, 4940, 4953, 4960, 4992, 5004, 5080, 5282, 5301, 5421, 5472, 5560, 5580, 5715, 5760, 5890, 5928, 5952, 6045, 6080, 6096, 6240, 6255, 6448, 6604, 6656, 6672, 6840, 7068, 7228, 7239, 7254, 7296, 7410, 7440, 7488, 7620, 7657, 7680, 7874, 7904, 7923, 7936, 8060, 8128, 8255, 8320, 8340, 8618, 8835, 8892, 8896, 8928, 9035, 9120, 9144, 9360, 9424, 9652, 9672, 9728, 9880, 9906, 9920, 9984, 10008, 10160, 10564, 10602, 10842, 10944, 11115, 11120, 11160, 11430, 11520, 11780, 11811, 11856, 11904, 12065, 12090, 12160, 12192, 12480, 12510, 12896, 12927, 13205, 13208, 13344, 13680, 14136, 14456, 14478, 14508, 14592, 14820, 14859, 14880, 14976, 15240, 15314, 15748, 15808, 15846, 15872, 16120, 16256, 16263, 16510, 16640, 16680, 17236, 17653, 17670, 17784, 17792, 17856, 18070, 18135, 18240, 18288, 18720, 18848, 19304, 19344, 19685, 19760, 19812, 19840, 19968, 20016, 20320, 21128, 21204, 21545, 21684, 21717, 21888, 22230, 22240, 22320, 22860, 22971, 23040, 23560, 23622, 23712, 23769, 23808, 24130, 24180, 24320, 24384, 24765, 24960, 25020, 25792, 25854, 26410, 26416, 26505, 26688, 27105, 27360, 28272, 28912, 28956, 29016, 29184, 29640, 29718, 29760, 29952, 30480, 30628, 31369, 31496, 31616, 31692, 32240, 32512, 32526, 33020, 33280, 33360, 34333, 34472, 35306, 35340, 35433, 35568, 35584, 35712, 36140, 36195, 36270, 36480, 36576, 37440, 37696, 38285, 38608, 38688, 38781, 39370, 39520, 39615, 39624, 39680, 40032, 40640, 42256, 42408, 43090, 43368, 43434, 43776, 44460, 44480, 44640, 45720, 45942, 47120, 47244, 47424, 47538, 47616, 48260, 48360, 48640, 48768, 49530, 49920, 50040, 51181, 51584, 51708, 52820, 52832, 52959, 53010, 53376, 54210, 54720, 56017, 56544, 57824, 57912, 58032, 59055, 59280, 59436, 59520, 59904, 60960, 61256, 62738, 62992, 63232, 63384, 64480, 64635, 65024, 65052, 66040, 66720, 68666, 68913, 68944, 70612, 70680, 70866, 71136, 71168, 71424, 72280, 72390, 72540, 72960, 73152, 74295, 74803, 74880, 75392, 76570, 77216, 77376, 77562, 78740, 79040, 79230, 79248, 79360, 80064, 81280, 81315, 81871, 84512, 84816, 86180, 86736, 86868, 87552, 88265, 88920, 88960, 89280, 91440, 91884, 94107, 94240, 94488, 94848, 95076, 96520, 96720, 97536, 99060, 99840, 100080, 102362, 102999, 103168, 103416, 105640, 105664, 105918, 106020, 106752, 108420, 108585, 109440, 112034, 113088, 114855, 115648, 115824, 116064, 118110, 118560, 118845, 118872, 119040, 121920, 122512, 125476, 125984, 126464, 126768, 128960, 129270, 130104, 132080, 133440, 137332, 137826, 137888, 141224, 141360, 141732, 142272, 142848, 144560, 144780, 145080, 145920, 146304, 148590, 149606, 149760, 150784, 153140, 153543, 154432, 154752, 155124, 156845, 157480, 158080, 158460, 158496, 158877, 160128, 162560, 162630, 163742, 168051, 169024, 169632, 171665, 172360, 173472, 173736, 176530, 177165, 177840, 177920, 178560, 182880, 183768, 188214, 188480, 188976, 189696, 190152, 193040, 193440, 193905, 195072, 198120, 200160, 204724, 205998, 206336, 206832, 211280, 211328, 211836, 212040, 213504, 216840, 217170, 218880, 224068, 224409, 226176, 229489, 229710, 231296, 231648, 232128, 236220, 237120, 237690, 237744, 238080, 243840, 245024, 245613, 250952, 251968, 253536, 255905, 257920, 258540, 260208, 264160, 264795, 266880, 274664, 275652, 275776, 280085, 282321, 282448, 282720, 283464, 284544, 289120, 289560, 290160, 292608, 297180, 299212, 299520, 301568, 306280, 307086, 308864, 308997, 309504, 310248, 313690, 314960, 316160, 316920, 316992, 317754, 320256, 325120, 325260, 327484, 335407, 336102, 338048, 339264, 343330, 344565, 344720, 346944, 347472, 353060, 354330, 355680, 355840, 357120, 365760, 367536, 374015, 376428, 376960, 377952, 379392, 380304, 386080, 386880, 387810, 396240, 400320, 409355, 409448, 411996, 413664, 422560, 422656, 423672, 424080, 433680, 434340, 437760, 448136, 448818, 452352, 458978, 459420, 460629, 462592, 463296, 464256, 470535, 472440, 474240, 475380, 475488, 487680, 490048, 491226, 501904, 503936, 504153, 507072, 511810, 514995, 515840, 517080, 520416, 528320, 529590, 533760, 547243, 549328, 551304, 551552, 560170, 564642, 564896, 565440, 566928, 569088, 578240, 579120, 580320, 585216, 594360, 598424, 612560, 614172, 617728, 617994, 619008, 620496, 627380, 629920, 632320, 633840, 633984, 635508, 640512, 650520, 654968, 670814, 672204, 673227, 676096, 678528, 686660, 688467, 689130, 689440, 693888, 694944, 706120, 708660, 711360, 714240, 731520, 735072, 736839, 748030, 752856, 753920, 755904, 760608, 767715, 772160, 773760, 775620, 792480, 794385, 800640, 818710, 818896, 823992, 827328, 840255, 845120, 845312, 847344, 848160, 867360, 868680, 896272, 897636, 904704, 917956, 918840, 921258, 925184, 926592, 928512, 941070, 944880, 948480, 950760, 950976, 972439, 975360, 980096, 982452, 1003808, 1006221, 1007872, 1008306, 1014144, 1023620, 1029990, 1031680, 1034160, 1040832, 1056640, 1059180, 1064323, 1067520, 1094486, 1098656, 1102608, 1103104, 1120340, 1122045, 1129284, 1129792, 1130880, 1133856, 1138176, 1147445, 1156480, 1158240, 1160640, 1188720, 1196848, 1225120, 1228065, 1228344, 1235456, 1235988, 1240992, 1254760, 1259840, 1267680, 1267968, 1271016, 1301040, 1309936, 1341628, 1344408, 1346454, 1352192, 1357056, 1373320, 1376934, 1378260, 1378880, 1387776, 1389888, 1411605, 1412240, 1417320, 1422720, 1463040, 1470144, 1473678, 1496060, 1505712, 1507840, 1511808, 1521216, 1535430, 1544320, 1544985, 1547520, 1551240, 1584960, 1588770, 1601280, 1637420, 1637792, 1641729, 1647984, 1654656, 1677035, 1680510, 1690240, 1694688, 1696320, 1734720, 1737360, 1792544, 1795272, 1835912, 1837680, 1842516, 1853184, 1857024, 1882140, 1889760, 1896960, 1901520, 1901952, 1944878, 1960192, 1964904, 2007616, 2012442, 2015744, 2016612, 2028288, 2047240, 2059980, 2065401, 2068320, 2081664, 2113280, 2118360, 2128646, 2188972, 2197312, 2205216, 2206208, 2240680, 2244090, 2258568, 2259584, 2261760, 2267712, 2294890, 2303145, 2312960, 2316480, 2321280, 2377440, 2393696, 2450240, 2456130, 2456688, 2471976, 2481984, 2509520, 2519680, 2520765, 2535360, 2535936, 2542032, 2602080, 2619872, 2683256, 2688816, 2692908, 2714112, 2736215, 2746640, 2753868, 2756520, 2757760, 2775552, 2779776, 2823210, 2824480, 2834640, 2845440, 2917317, 2926080, 2940288, 2947356, 2992120, 3011424, 3018663, 3023616, 3042432, 3070860, 3088640, 3089970, 3095040, 3102480, 3169920, 3177540, 3192969, 3202560, 3274840, 3275584, 3283458, 3295968, 3309312, 3354070, 3361020, 3366135, 3380480, 3389376, 3392640, 3442335, 3469440, 3474720, 3585088, 3590544, 3671824, 3675360, 3684195, 3685032, 3706368, 3764280, 3779520, 3803040, 3803904, 3889756, 3920384, 3929808, 4015232, 4024884, 4033224, 4056576, 4094480, 4119960, 4130802, 4136640, 4163328, 4226560, 4236720, 4257292, 4360291, 4377944, 4394624, 4410432, 4481360, 4488180, 4517136, 4519168, 4523520, 4535424, 4589780, 4606290, 4625920, 4632960, 4642560, 4754880, 4787392, 4862195, 4900480, 4912260, 4913376, 4925187, 4943952, 4963968, 5019040, 5031105, 5039360, 5041530, 5070720, 5084064, 5204160, 5239744, 5321615, 5366512, 5377632, 5385816, 5472430, 5493280, 5507736, 5513040, 5515520, 5559552, 5646420, 5648960, 5669280, 5690880, 5834634, 5880576, 5894712, 5984240, 6022848, 6037326, 6047232, 6084864, 6141720, 6177280, 6179940, 6204960, 6339840, 6355080, 6385938, 6549680, 6551168, 6566916, 6591936, 6618624, 6708140, 6722040, 6732270, 6760960, 6778752, 6785280, 6884670, 6938880, 6949440, 7114159, 7170176, 7181088, 7343648, 7350720, 7368390, 7370064, 7528560, 7559040, 7606080, 7607808, 7779512, 7859616, 8030464, 8049768, 8066448, 8188960, 8208645, 8239920, 8261604, 8273280, 8326656, 8473440, 8514584, 8720582, 8751951, 8755888, 8789248, 8820864, 8962720, 8976360, 9034272, 9038336, 9070848, 9179560, 9212580, 9265920, 9285120, 9509760, 9574784, 9578907, 9724390, 9800960, 9824520, 9826752, 9850374, 9887904, 9927936, 10038080, 10062210, 10078720, 10083060, 10141440, 10168128, 10327005, 10397617, 10408320, 10479488, 10643230, 10733024, 10755264, 10771632, 10944860, 10986560, 11015472, 11026080, 11031040, 11119104, 11292840, 11297920, 11338560, 11669268, 11761152, 11789424, 11968480, 12045696, 12074652, 12169728, 12283440, 12359880, 12409920, 12679680, 12710160, 12771876, 13080873, 13099360, 13102336, 13133832, 13183872, 13416280, 13444080, 13464540, 13557504, 13570560, 13769340, 13877760, 13898880, 14228318, 14340352, 14362176, 14586585, 14687296, 14701440, 14736780, 14740128, 15057120, 15093315, 15118080, 15212160, 15559024, 15719232, 15964845, 16060928, 16099536, 16132896, 16377920, 16417290, 16479840, 16523208, 16546560, 16946880, 17029168, 17441164, 17503902, 17511776, 17578496, 17641728, 17925440, 17952720, 18068544, 18141696, 18359120, 18425160, 18531840, 19019520, 19149568, 19157814, 19448780, 19601920, 19649040, 19653504, 19700748, 19775808, 19855872, 20076160, 20124420, 20166120, 20282880, 20336256, 20654010, 20795234, 20816640, 20958976, 21286460, 21342477, 21466048, 21510528, 21543264, 21801455, 21889720, 21973120, 22030944, 22052160, 22585680, 22595840, 22677120, 23338536, 23578848, 23936960, 24091392, 24149304, 24566880, 24625935, 24719760, 24819840, 25420320, 25543752, 26161746, 26198720, 26204672, 26267664, 26367744, 26832560, 26888160, 26929080, 27115008, 27538680, 27797760, 28456636, 28680704, 28724352, 29173170, 29374592, 29402880, 29473560, 29480256, 30114240, 30186630, 30236160, 30424320, 31118048, 31192851, 31438464, 31929690, 32199072, 32265792, 32755840, 32834580, 32959680, 33046416, 33093120, 33893760, 34058336, 34882328, 35007804, 35023552, 35283456, 35570795, 35850880, 35905440, 36137088, 36718240, 36850320, 38039040, 38299136, 38315628, 38897560, 39242619, 39298080, 39307008, 39401496, 39551616, 40152320, 40248840, 40332240, 40672512, 41308020, 41590468, 41633280, 41917952, 42572920, 42684954, 42932096, 43021056, 43086528, 43602910, 43759755, 43779440, 43946240, 44061888, 44104320, 45171360, 45191680, 45354240, 46677072, 47157696, 47873920, 47894535, 48182784, 48298608, 49133760, 49251870, 49439520, 49639680, 50840640, 51087504, 51988085, 52323492, 52397440, 52535328, 52735488, 53665120, 53776320, 53858160, 55077360, 55595520, 56913272, 57448704, 58346340, 58749184, 58805760, 58947120, 58960512, 60228480, 60373260, 60848640, 62236096, 62385702, 62876928, 63859380, 64027431, 64398144, 64531584, 65404365, 65511680, 65669160, 65919360, 66092832, 67787520, 68116672, 69764656, 70015608, 70047104, 71141590, 71701760, 71810880, 72274176, 73436480, 73700640, 76631256, 77795120, 78485238, 78596160, 78614016, 78802992, 79103232, 80304640, 80497680, 80664480, 81345024, 82616040, 83180936, 85145840, 85369908, 85864192, 86042112, 86173056, 87205820, 87519510, 87558880, 87892480, 88123776, 88208640, 90342720, 90708480, 93354144, 93578553, 94315392, 95747840, 95789070, 96597216, 98267520, 98503740, 98879040, 99279360, 101681280, 102175008, 103976170, 104646984, 104794880, 105070656, 106712385, 107330240, 107552640, 107716320, 110154720, 113826544, 114897408, 116692680, 117498368, 117894240, 117921024, 120456960, 120746520, 124472192, 124771404, 125753856, 127718760, 128054862, 128796288, 129063168, 130808730, 131023360, 131338320, 131838720, 132185664, 135169021, 135575040, 136233344, 139529312, 140031216, 140094208, 142283180, 143403520, 143621760, 144548352, 146872960, 147401280, 153262512, 155590240, 155964255, 156970476, 157192320, 157605984, 158206464, 160995360, 161328960, 165232080, 166361872, 170291680, 170739816, 171728384, 172346112, 174411640, 175039020, 175117760, 176247552, 176417280, 180685440, 186708288, 187157106, 188630784, 191495680, 191578140, 193194432, 196213095, 196535040, 197007480, 197758080, 203362560, 204350016, 207952340, 209293968, 209589760, 210141312, 213424770, 214660480, 215105280, 215432640, 220309440, 227653088, 233385360, 235788480, 235842048, 240913920, 241493040, 248944384, 249542808, 255437520, 256109724, 257592576, 258126336, 261617460, 262676640, 263677440, 264371328, 270338042, 272466688, 279058624, 280062432, 280188416, 284566360, 287243520, 293745920, 294802560, 306525024, 311180480, 311928510, 313940952, 314384640, 315211968, 320137155, 321990720, 322657920, 330464160, 332723744, 340583360, 341479632, 344692224, 348823280, 350078040, 350235520, 352495104, 361370880, 373416576, 374314212, 377261568, 383156280, 386388864, 392426190, 393070080, 394014960, 395516160, 405507063, 406725120, 408700032, 415904680, 418587936, 420282624, 426849540, 429320960, 430210560, 430865280, 440618880, 455306176, 466770720, 467892765, 471576960, 482986080, 497888768, 499085616, 510875040, 512219448, 515185152, 523234920, 525353280, 528742656, 540676084, 544933376, 558117248, 560124864, 569132720, 574487040, 587491840, 589605120, 613050048, 622360960, 623857020, 627881904, 628769280, 630423936, 640274310, 643981440, 645315840, 660928320, 665447488, 675845105, 681166720, 682959264, 697646560, 700156080, 700471040, 722741760, 746833152, 748628424, 766312560, 772777728, 784852380, 788029920, 791032320, 811014126, 817400064, 831809360, 837175872, 840565248, 853699080, 858641920, 861730560, 881237760, 910612352, 933541440, 935785530, 943153920, 965972160, 998171232, 1021750080, 1024438896, 1046469840, 1050706560, 1057485312, 1081352168, 1116234496, 1120249728, 1138265440, 1179210240, 1216521189, 1226100096, 1244721920, 1247714040, 1255763808, 1260847872, 1280548620, 1287962880, 1290631680, 1321856640, 1330894976, 1351690210, 1362333440, 1365918528, 1395293120, 1400312160, 1400942080, 1493666304, 1497256848, 1532625120, 1545555456, 1569704760, 1576059840, 1622028252, 1634800128, 1663618720, 1674351744, 1707398160, 1723461120, 1762475520, 1821224704, 1867082880, 1871571060, 1886307840, 1931944320, 1996342464, 2027535315, 2043500160, 2048877792, 2092939680, 2101413120, 2162704336, 2232468992, 2240499456, 2276530880, 2433042378, 2452200192, 2489443840, 2495428080, 2511527616, 2521695744, 2561097240, 2575925760, 2643713280, 2661789952, 2703380420, 2724666880, 2731837056, 2790586240, 2800624320, 2994513696, 3065250240, 3139409520, 3152119680, 3244056504, 3327237440, 3348703488, 3414796320, 3642449408, 3734165760, 3743142120, 3863888640, 3992684928, 4055070630, 4087000320, 4097755584, 4185879360, 4202826240, 4325408672, 4480998912, 4553061760, 4866084756, 4904400384, 4990856160, 5023055232, 5122194480, 5287426560, 5323579904, 5406760840, 5463674112, 5581172480, 5601248640, 5989027392, 6082605945, 6130500480, 6278819040, 6304239360, 6488113008, 6654474880, 6697406976, 6829592640, 7468331520, 7486284240, 7727777280, 7985369856, 8110141260, 8174000640, 8195511168, 8371758720, 8650817344, 9106123520, 9732169512, 9981712320, 10046110464, 10244388960, 10813521680, 10927348224, 11162344960, 11202497280, 11978054784, 12165211890, 12261000960, 12557638080, 12608478720, 12976226016, 13308949760, 13659185280, 14972568480, 15970739712, 16220282520, 16391022336, 16743517440, 17301634688, 18212247040, 19464339024, 19963424640, 20092220928, 20488777920, 21627043360, 22404994560, 23956109568, 24330423780, 24522001920, 25115276160, 25952452032, 26617899520, 27318370560, 29945136960, 32440565040, 32782044672, 33487034880, 34603269376, 38928678048, 39926849280, 40977555840, 43254086720, 47912219136, 48660847560, 50230552320, 51904904064, 54636741120, 59890273920, 64881130080, 69206538752, 77857356096, 79853698560, 81955111680, 86508173440, 97321695120, 100461104640, 103809808128, 119780547840, 129762260160, 155714712192, 163910223360, 173016346880, 194643390240, 207619616256, 239561095680, 259524520320, 311429424384, 346032693760, 389286780480, 519049040640, 622858848768, 778573560960, 1038098081280, 1557147121920, 3114294243840]

約数ペア:

[(1, 3114294243840), (2, 1557147121920), (3, 1038098081280), (4, 778573560960), (5, 622858848768), (6, 519049040640), (8, 389286780480), (9, 346032693760), (10, 311429424384), (12, 259524520320), (13, 239561095680), (15, 207619616256), (16, 194643390240), (18, 173016346880), (19, 163910223360), (20, 155714712192), (24, 129762260160), (26, 119780547840), (30, 103809808128), (31, 100461104640), (32, 97321695120), (36, 86508173440), (38, 81955111680), (39, 79853698560), (40, 77857356096), (45, 69206538752), (48, 64881130080), (52, 59890273920), (57, 54636741120), (60, 51904904064), (62, 50230552320), (64, 48660847560), (65, 47912219136), (72, 43254086720), (76, 40977555840), (78, 39926849280), (80, 38928678048), (90, 34603269376), (93, 33487034880), (95, 32782044672), (96, 32440565040), (104, 29945136960), (114, 27318370560), (117, 26617899520), (120, 25952452032), (124, 25115276160), (127, 24522001920), (128, 24330423780), (130, 23956109568), (139, 22404994560), (144, 21627043360), (152, 20488777920), (155, 20092220928), (156, 19963424640), (160, 19464339024), (171, 18212247040), (180, 17301634688), (186, 16743517440), (190, 16391022336), (192, 16220282520), (195, 15970739712), (208, 14972568480), (228, 13659185280), (234, 13308949760), (240, 12976226016), (247, 12608478720), (248, 12557638080), (254, 12261000960), (256, 12165211890), (260, 11978054784), (278, 11202497280), (279, 11162344960), (285, 10927348224), (288, 10813521680), (304, 10244388960), (310, 10046110464), (312, 9981712320), (320, 9732169512), (342, 9106123520), (360, 8650817344), (372, 8371758720), (380, 8195511168), (381, 8174000640), (384, 8110141260), (390, 7985369856), (403, 7727777280), (416, 7486284240), (417, 7468331520), (456, 6829592640), (465, 6697406976), (468, 6654474880), (480, 6488113008), (494, 6304239360), (496, 6278819040), (508, 6130500480), (512, 6082605945), (520, 5989027392), (556, 5601248640), (558, 5581172480), (570, 5463674112), (576, 5406760840), (585, 5323579904), (589, 5287426560), (608, 5122194480), (620, 5023055232), (624, 4990856160), (635, 4904400384), (640, 4866084756), (684, 4553061760), (695, 4480998912), (720, 4325408672), (741, 4202826240), (744, 4185879360), (760, 4097755584), (762, 4087000320), (768, 4055070630), (780, 3992684928), (806, 3863888640), (832, 3743142120), (834, 3734165760), (855, 3642449408), (912, 3414796320), (930, 3348703488), (936, 3327237440), (960, 3244056504), (988, 3152119680), (992, 3139409520), (1016, 3065250240), (1040, 2994513696), (1112, 2800624320), (1116, 2790586240), (1140, 2731837056), (1143, 2724666880), (1152, 2703380420), (1170, 2661789952), (1178, 2643713280), (1209, 2575925760), (1216, 2561097240), (1235, 2521695744), (1240, 2511527616), (1248, 2495428080), (1251, 2489443840), (1270, 2452200192), (1280, 2433042378), (1368, 2276530880), (1390, 2240499456), (1395, 2232468992), (1440, 2162704336), (1482, 2101413120), (1488, 2092939680), (1520, 2048877792), (1524, 2043500160), (1536, 2027535315), (1560, 1996342464), (1612, 1931944320), (1651, 1886307840), (1664, 1871571060), (1668, 1867082880), (1710, 1821224704), (1767, 1762475520), (1807, 1723461120), (1824, 1707398160), (1860, 1674351744), (1872, 1663618720), (1905, 1634800128), (1920, 1622028252), (1976, 1576059840), (1984, 1569704760), (2015, 1545555456), (2032, 1532625120), (2080, 1497256848), (2085, 1493666304), (2223, 1400942080), (2224, 1400312160), (2232, 1395293120), (2280, 1365918528), (2286, 1362333440), (2304, 1351690210), (2340, 1330894976), (2356, 1321856640), (2413, 1290631680), (2418, 1287962880), (2432, 1280548620), (2470, 1260847872), (2480, 1255763808), (2496, 1247714040), (2502, 1244721920), (2540, 1226100096), (2560, 1216521189), (2641, 1179210240), (2736, 1138265440), (2780, 1120249728), (2790, 1116234496), (2880, 1081352168), (2945, 1057485312), (2964, 1050706560), (2976, 1046469840), (3040, 1024438896), (3048, 1021750080), (3120, 998171232), (3224, 965972160), (3302, 943153920), (3328, 935785530), (3336, 933541440), (3420, 910612352), (3534, 881237760), (3614, 861730560), (3627, 858641920), (3648, 853699080), (3705, 840565248), (3720, 837175872), (3744, 831809360), (3810, 817400064), (3840, 811014126), (3937, 791032320), (3952, 788029920), (3968, 784852380), (4030, 772777728), (4064, 766312560), (4160, 748628424), (4170, 746833152), (4309, 722741760), (4446, 700471040), (4448, 700156080), (4464, 697646560), (4560, 682959264), (4572, 681166720), (4608, 675845105), (4680, 665447488), (4712, 660928320), (4826, 645315840), (4836, 643981440), (4864, 640274310), (4940, 630423936), (4953, 628769280), (4960, 627881904), (4992, 623857020), (5004, 622360960), (5080, 613050048), (5282, 589605120), (5301, 587491840), (5421, 574487040), (5472, 569132720), (5560, 560124864), (5580, 558117248), (5715, 544933376), (5760, 540676084), (5890, 528742656), (5928, 525353280), (5952, 523234920), (6045, 515185152), (6080, 512219448), (6096, 510875040), (6240, 499085616), (6255, 497888768), (6448, 482986080), (6604, 471576960), (6656, 467892765), (6672, 466770720), (6840, 455306176), (7068, 440618880), (7228, 430865280), (7239, 430210560), (7254, 429320960), (7296, 426849540), (7410, 420282624), (7440, 418587936), (7488, 415904680), (7620, 408700032), (7657, 406725120), (7680, 405507063), (7874, 395516160), (7904, 394014960), (7923, 393070080), (7936, 392426190), (8060, 386388864), (8128, 383156280), (8255, 377261568), (8320, 374314212), (8340, 373416576), (8618, 361370880), (8835, 352495104), (8892, 350235520), (8896, 350078040), (8928, 348823280), (9035, 344692224), (9120, 341479632), (9144, 340583360), (9360, 332723744), (9424, 330464160), (9652, 322657920), (9672, 321990720), (9728, 320137155), (9880, 315211968), (9906, 314384640), (9920, 313940952), (9984, 311928510), (10008, 311180480), (10160, 306525024), (10564, 294802560), (10602, 293745920), (10842, 287243520), (10944, 284566360), (11115, 280188416), (11120, 280062432), (11160, 279058624), (11430, 272466688), (11520, 270338042), (11780, 264371328), (11811, 263677440), (11856, 262676640), (11904, 261617460), (12065, 258126336), (12090, 257592576), (12160, 256109724), (12192, 255437520), (12480, 249542808), (12510, 248944384), (12896, 241493040), (12927, 240913920), (13205, 235842048), (13208, 235788480), (13344, 233385360), (13680, 227653088), (14136, 220309440), (14456, 215432640), (14478, 215105280), (14508, 214660480), (14592, 213424770), (14820, 210141312), (14859, 209589760), (14880, 209293968), (14976, 207952340), (15240, 204350016), (15314, 203362560), (15748, 197758080), (15808, 197007480), (15846, 196535040), (15872, 196213095), (16120, 193194432), (16256, 191578140), (16263, 191495680), (16510, 188630784), (16640, 187157106), (16680, 186708288), (17236, 180685440), (17653, 176417280), (17670, 176247552), (17784, 175117760), (17792, 175039020), (17856, 174411640), (18070, 172346112), (18135, 171728384), (18240, 170739816), (18288, 170291680), (18720, 166361872), (18848, 165232080), (19304, 161328960), (19344, 160995360), (19685, 158206464), (19760, 157605984), (19812, 157192320), (19840, 156970476), (19968, 155964255), (20016, 155590240), (20320, 153262512), (21128, 147401280), (21204, 146872960), (21545, 144548352), (21684, 143621760), (21717, 143403520), (21888, 142283180), (22230, 140094208), (22240, 140031216), (22320, 139529312), (22860, 136233344), (22971, 135575040), (23040, 135169021), (23560, 132185664), (23622, 131838720), (23712, 131338320), (23769, 131023360), (23808, 130808730), (24130, 129063168), (24180, 128796288), (24320, 128054862), (24384, 127718760), (24765, 125753856), (24960, 124771404), (25020, 124472192), (25792, 120746520), (25854, 120456960), (26410, 117921024), (26416, 117894240), (26505, 117498368), (26688, 116692680), (27105, 114897408), (27360, 113826544), (28272, 110154720), (28912, 107716320), (28956, 107552640), (29016, 107330240), (29184, 106712385), (29640, 105070656), (29718, 104794880), (29760, 104646984), (29952, 103976170), (30480, 102175008), (30628, 101681280), (31369, 99279360), (31496, 98879040), (31616, 98503740), (31692, 98267520), (32240, 96597216), (32512, 95789070), (32526, 95747840), (33020, 94315392), (33280, 93578553), (33360, 93354144), (34333, 90708480), (34472, 90342720), (35306, 88208640), (35340, 88123776), (35433, 87892480), (35568, 87558880), (35584, 87519510), (35712, 87205820), (36140, 86173056), (36195, 86042112), (36270, 85864192), (36480, 85369908), (36576, 85145840), (37440, 83180936), (37696, 82616040), (38285, 81345024), (38608, 80664480), (38688, 80497680), (38781, 80304640), (39370, 79103232), (39520, 78802992), (39615, 78614016), (39624, 78596160), (39680, 78485238), (40032, 77795120), (40640, 76631256), (42256, 73700640), (42408, 73436480), (43090, 72274176), (43368, 71810880), (43434, 71701760), (43776, 71141590), (44460, 70047104), (44480, 70015608), (44640, 69764656), (45720, 68116672), (45942, 67787520), (47120, 66092832), (47244, 65919360), (47424, 65669160), (47538, 65511680), (47616, 65404365), (48260, 64531584), (48360, 64398144), (48640, 64027431), (48768, 63859380), (49530, 62876928), (49920, 62385702), (50040, 62236096), (51181, 60848640), (51584, 60373260), (51708, 60228480), (52820, 58960512), (52832, 58947120), (52959, 58805760), (53010, 58749184), (53376, 58346340), (54210, 57448704), (54720, 56913272), (56017, 55595520), (56544, 55077360), (57824, 53858160), (57912, 53776320), (58032, 53665120), (59055, 52735488), (59280, 52535328), (59436, 52397440), (59520, 52323492), (59904, 51988085), (60960, 51087504), (61256, 50840640), (62738, 49639680), (62992, 49439520), (63232, 49251870), (63384, 49133760), (64480, 48298608), (64635, 48182784), (65024, 47894535), (65052, 47873920), (66040, 47157696), (66720, 46677072), (68666, 45354240), (68913, 45191680), (68944, 45171360), (70612, 44104320), (70680, 44061888), (70866, 43946240), (71136, 43779440), (71168, 43759755), (71424, 43602910), (72280, 43086528), (72390, 43021056), (72540, 42932096), (72960, 42684954), (73152, 42572920), (74295, 41917952), (74803, 41633280), (74880, 41590468), (75392, 41308020), (76570, 40672512), (77216, 40332240), (77376, 40248840), (77562, 40152320), (78740, 39551616), (79040, 39401496), (79230, 39307008), (79248, 39298080), (79360, 39242619), (80064, 38897560), (81280, 38315628), (81315, 38299136), (81871, 38039040), (84512, 36850320), (84816, 36718240), (86180, 36137088), (86736, 35905440), (86868, 35850880), (87552, 35570795), (88265, 35283456), (88920, 35023552), (88960, 35007804), (89280, 34882328), (91440, 34058336), (91884, 33893760), (94107, 33093120), (94240, 33046416), (94488, 32959680), (94848, 32834580), (95076, 32755840), (96520, 32265792), (96720, 32199072), (97536, 31929690), (99060, 31438464), (99840, 31192851), (100080, 31118048), (102362, 30424320), (102999, 30236160), (103168, 30186630), (103416, 30114240), (105640, 29480256), (105664, 29473560), (105918, 29402880), (106020, 29374592), (106752, 29173170), (108420, 28724352), (108585, 28680704), (109440, 28456636), (112034, 27797760), (113088, 27538680), (114855, 27115008), (115648, 26929080), (115824, 26888160), (116064, 26832560), (118110, 26367744), (118560, 26267664), (118845, 26204672), (118872, 26198720), (119040, 26161746), (121920, 25543752), (122512, 25420320), (125476, 24819840), (125984, 24719760), (126464, 24625935), (126768, 24566880), (128960, 24149304), (129270, 24091392), (130104, 23936960), (132080, 23578848), (133440, 23338536), (137332, 22677120), (137826, 22595840), (137888, 22585680), (141224, 22052160), (141360, 22030944), (141732, 21973120), (142272, 21889720), (142848, 21801455), (144560, 21543264), (144780, 21510528), (145080, 21466048), (145920, 21342477), (146304, 21286460), (148590, 20958976), (149606, 20816640), (149760, 20795234), (150784, 20654010), (153140, 20336256), (153543, 20282880), (154432, 20166120), (154752, 20124420), (155124, 20076160), (156845, 19855872), (157480, 19775808), (158080, 19700748), (158460, 19653504), (158496, 19649040), (158877, 19601920), (160128, 19448780), (162560, 19157814), (162630, 19149568), (163742, 19019520), (168051, 18531840), (169024, 18425160), (169632, 18359120), (171665, 18141696), (172360, 18068544), (173472, 17952720), (173736, 17925440), (176530, 17641728), (177165, 17578496), (177840, 17511776), (177920, 17503902), (178560, 17441164), (182880, 17029168), (183768, 16946880), (188214, 16546560), (188480, 16523208), (188976, 16479840), (189696, 16417290), (190152, 16377920), (193040, 16132896), (193440, 16099536), (193905, 16060928), (195072, 15964845), (198120, 15719232), (200160, 15559024), (204724, 15212160), (205998, 15118080), (206336, 15093315), (206832, 15057120), (211280, 14740128), (211328, 14736780), (211836, 14701440), (212040, 14687296), (213504, 14586585), (216840, 14362176), (217170, 14340352), (218880, 14228318), (224068, 13898880), (224409, 13877760), (226176, 13769340), (229489, 13570560), (229710, 13557504), (231296, 13464540), (231648, 13444080), (232128, 13416280), (236220, 13183872), (237120, 13133832), (237690, 13102336), (237744, 13099360), (238080, 13080873), (243840, 12771876), (245024, 12710160), (245613, 12679680), (250952, 12409920), (251968, 12359880), (253536, 12283440), (255905, 12169728), (257920, 12074652), (258540, 12045696), (260208, 11968480), (264160, 11789424), (264795, 11761152), (266880, 11669268), (274664, 11338560), (275652, 11297920), (275776, 11292840), (280085, 11119104), (282321, 11031040), (282448, 11026080), (282720, 11015472), (283464, 10986560), (284544, 10944860), (289120, 10771632), (289560, 10755264), (290160, 10733024), (292608, 10643230), (297180, 10479488), (299212, 10408320), (299520, 10397617), (301568, 10327005), (306280, 10168128), (307086, 10141440), (308864, 10083060), (308997, 10078720), (309504, 10062210), (310248, 10038080), (313690, 9927936), (314960, 9887904), (316160, 9850374), (316920, 9826752), (316992, 9824520), (317754, 9800960), (320256, 9724390), (325120, 9578907), (325260, 9574784), (327484, 9509760), (335407, 9285120), (336102, 9265920), (338048, 9212580), (339264, 9179560), (343330, 9070848), (344565, 9038336), (344720, 9034272), (346944, 8976360), (347472, 8962720), (353060, 8820864), (354330, 8789248), (355680, 8755888), (355840, 8751951), (357120, 8720582), (365760, 8514584), (367536, 8473440), (374015, 8326656), (376428, 8273280), (376960, 8261604), (377952, 8239920), (379392, 8208645), (380304, 8188960), (386080, 8066448), (386880, 8049768), (387810, 8030464), (396240, 7859616), (400320, 7779512), (409355, 7607808), (409448, 7606080), (411996, 7559040), (413664, 7528560), (422560, 7370064), (422656, 7368390), (423672, 7350720), (424080, 7343648), (433680, 7181088), (434340, 7170176), (437760, 7114159), (448136, 6949440), (448818, 6938880), (452352, 6884670), (458978, 6785280), (459420, 6778752), (460629, 6760960), (462592, 6732270), (463296, 6722040), (464256, 6708140), (470535, 6618624), (472440, 6591936), (474240, 6566916), (475380, 6551168), (475488, 6549680), (487680, 6385938), (490048, 6355080), (491226, 6339840), (501904, 6204960), (503936, 6179940), (504153, 6177280), (507072, 6141720), (511810, 6084864), (514995, 6047232), (515840, 6037326), (517080, 6022848), (520416, 5984240), (528320, 5894712), (529590, 5880576), (533760, 5834634), (547243, 5690880), (549328, 5669280), (551304, 5648960), (551552, 5646420), (560170, 5559552), (564642, 5515520), (564896, 5513040), (565440, 5507736), (566928, 5493280), (569088, 5472430), (578240, 5385816), (579120, 5377632), (580320, 5366512), (585216, 5321615), (594360, 5239744), (598424, 5204160), (612560, 5084064), (614172, 5070720), (617728, 5041530), (617994, 5039360), (619008, 5031105), (620496, 5019040), (627380, 4963968), (629920, 4943952), (632320, 4925187), (633840, 4913376), (633984, 4912260), (635508, 4900480), (640512, 4862195), (650520, 4787392), (654968, 4754880), (670814, 4642560), (672204, 4632960), (673227, 4625920), (676096, 4606290), (678528, 4589780), (686660, 4535424), (688467, 4523520), (689130, 4519168), (689440, 4517136), (693888, 4488180), (694944, 4481360), (706120, 4410432), (708660, 4394624), (711360, 4377944), (714240, 4360291), (731520, 4257292), (735072, 4236720), (736839, 4226560), (748030, 4163328), (752856, 4136640), (753920, 4130802), (755904, 4119960), (760608, 4094480), (767715, 4056576), (772160, 4033224), (773760, 4024884), (775620, 4015232), (792480, 3929808), (794385, 3920384), (800640, 3889756), (818710, 3803904), (818896, 3803040), (823992, 3779520), (827328, 3764280), (840255, 3706368), (845120, 3685032), (845312, 3684195), (847344, 3675360), (848160, 3671824), (867360, 3590544), (868680, 3585088), (896272, 3474720), (897636, 3469440), (904704, 3442335), (917956, 3392640), (918840, 3389376), (921258, 3380480), (925184, 3366135), (926592, 3361020), (928512, 3354070), (941070, 3309312), (944880, 3295968), (948480, 3283458), (950760, 3275584), (950976, 3274840), (972439, 3202560), (975360, 3192969), (980096, 3177540), (982452, 3169920), (1003808, 3102480), (1006221, 3095040), (1007872, 3089970), (1008306, 3088640), (1014144, 3070860), (1023620, 3042432), (1029990, 3023616), (1031680, 3018663), (1034160, 3011424), (1040832, 2992120), (1056640, 2947356), (1059180, 2940288), (1064323, 2926080), (1067520, 2917317), (1094486, 2845440), (1098656, 2834640), (1102608, 2824480), (1103104, 2823210), (1120340, 2779776), (1122045, 2775552), (1129284, 2757760), (1129792, 2756520), (1130880, 2753868), (1133856, 2746640), (1138176, 2736215), (1147445, 2714112), (1156480, 2692908), (1158240, 2688816), (1160640, 2683256), (1188720, 2619872), (1196848, 2602080), (1225120, 2542032), (1228065, 2535936), (1228344, 2535360), (1235456, 2520765), (1235988, 2519680), (1240992, 2509520), (1254760, 2481984), (1259840, 2471976), (1267680, 2456688), (1267968, 2456130), (1271016, 2450240), (1301040, 2393696), (1309936, 2377440), (1341628, 2321280), (1344408, 2316480), (1346454, 2312960), (1352192, 2303145), (1357056, 2294890), (1373320, 2267712), (1376934, 2261760), (1378260, 2259584), (1378880, 2258568), (1387776, 2244090), (1389888, 2240680), (1411605, 2206208), (1412240, 2205216), (1417320, 2197312), (1422720, 2188972), (1463040, 2128646), (1470144, 2118360), (1473678, 2113280), (1496060, 2081664), (1505712, 2068320), (1507840, 2065401), (1511808, 2059980), (1521216, 2047240), (1535430, 2028288), (1544320, 2016612), (1544985, 2015744), (1547520, 2012442), (1551240, 2007616), (1584960, 1964904), (1588770, 1960192), (1601280, 1944878), (1637420, 1901952), (1637792, 1901520), (1641729, 1896960), (1647984, 1889760), (1654656, 1882140), (1677035, 1857024), (1680510, 1853184), (1690240, 1842516), (1694688, 1837680), (1696320, 1835912), (1734720, 1795272), (1737360, 1792544)]