1278808151040

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1\times {\mathrm{127}}^1$

素因数の和:268

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 53, 56, 57, 60, 62, 63, 64, 70, 72, 76, 80, 84, 90, 93, 95, 96, 105, 106, 112, 114, 120, 124, 126, 127, 128, 133, 140, 144, 152, 155, 159, 160, 168, 171, 180, 186, 190, 192, 210, 212, 217, 224, 228, 240, 248, 252, 254, 256, 265, 266, 279, 280, 285, 288, 304, 310, 315, 318, 320, 336, 342, 360, 371, 372, 380, 381, 384, 399, 420, 424, 434, 448, 456, 465, 477, 480, 496, 504, 508, 512, 530, 532, 558, 560, 570, 576, 589, 608, 620, 630, 635, 636, 640, 651, 665, 672, 684, 720, 742, 744, 760, 762, 768, 795, 798, 840, 848, 855, 868, 889, 896, 912, 930, 954, 960, 992, 1007, 1008, 1016, 1024, 1060, 1064, 1085, 1113, 1116, 1120, 1140, 1143, 1152, 1178, 1197, 1216, 1240, 1260, 1270, 1272, 1280, 1302, 1330, 1344, 1368, 1395, 1440, 1484, 1488, 1520, 1524, 1536, 1590, 1596, 1643, 1680, 1696, 1710, 1736, 1767, 1778, 1792, 1824, 1855, 1860, 1905, 1908, 1920, 1953, 1984, 1995, 2014, 2016, 2032, 2120, 2128, 2170, 2226, 2232, 2240, 2280, 2286, 2304, 2356, 2385, 2394, 2413, 2432, 2480, 2520, 2540, 2544, 2560, 2604, 2660, 2667, 2688, 2736, 2790, 2880, 2945, 2968, 2976, 3021, 3040, 3048, 3072, 3180, 3192, 3255, 3286, 3339, 3360, 3392, 3420, 3472, 3534, 3556, 3584, 3648, 3710, 3720, 3810, 3816, 3840, 3906, 3937, 3968, 3990, 4028, 4032, 4064, 4123, 4240, 4256, 4340, 4445, 4452, 4464, 4480, 4560, 4572, 4608, 4712, 4770, 4788, 4826, 4864, 4929, 4960, 5035, 5040, 5080, 5088, 5120, 5208, 5301, 5320, 5334, 5376, 5472, 5565, 5580, 5715, 5760, 5890, 5936, 5952, 5985, 6042, 6080, 6096, 6360, 6384, 6510, 6572, 6678, 6720, 6731, 6784, 6840, 6944, 7049, 7068, 7112, 7168, 7239, 7296, 7420, 7440, 7620, 7632, 7680, 7812, 7874, 7936, 7980, 8001, 8056, 8064, 8128, 8215, 8246, 8480, 8512, 8680, 8835, 8890, 8904, 8928, 8960, 9063, 9120, 9144, 9216, 9424, 9540, 9576, 9652, 9728, 9765, 9858, 9920, 10070, 10080, 10160, 10176, 10416, 10602, 10640, 10668, 10752, 10944, 11130, 11160, 11430, 11501, 11520, 11780, 11811, 11872, 11904, 11970, 12065, 12084, 12160, 12192, 12369, 12720, 12768, 13020, 13144, 13335, 13356, 13440, 13462, 13568, 13680, 13888, 14098, 14136, 14224, 14478, 14592, 14787, 14840, 14880, 15105, 15240, 15264, 15360, 15624, 15748, 15872, 15960, 16002, 16112, 16128, 16256, 16430, 16492, 16695, 16891, 16960, 17024, 17360, 17670, 17780, 17808, 17856, 17920, 18126, 18240, 18288, 18848, 19080, 19152, 19304, 19456, 19530, 19685, 19716, 19840, 20140, 20160, 20193, 20320, 20352, 20615, 20832, 21147, 21204, 21280, 21336, 21504, 21717, 21888, 22260, 22320, 22860, 23002, 23040, 23560, 23622, 23744, 23808, 23940, 24130, 24168, 24320, 24384, 24645, 24738, 25440, 25536, 26040, 26288, 26505, 26670, 26712, 26880, 26924, 27136, 27360, 27559, 27776, 28196, 28272, 28448, 28956, 29184, 29574, 29680, 29760, 30210, 30480, 30528, 31217, 31248, 31496, 31744, 31920, 32004, 32224, 32256, 32512, 32860, 32984, 33390, 33655, 33782, 33920, 34048, 34503, 34720, 35245, 35340, 35433, 35560, 35616, 35712, 35840, 36195, 36252, 36480, 36576, 37107, 37696, 38160, 38304, 38608, 39060, 39370, 39432, 39680, 40005, 40280, 40320, 40386, 40640, 40704, 41230, 41664, 42294, 42408, 42560, 42672, 43434, 43776, 44520, 44640, 45315, 45720, 46004, 46080, 47117, 47120, 47244, 47488, 47616, 47880, 48260, 48336, 48640, 48768, 49290, 49476, 50673, 50880, 51072, 52080, 52576, 53010, 53340, 53424, 53760, 53848, 54272, 54720, 55118, 55552, 56392, 56544, 56896, 57505, 57912, 58368, 59055, 59148, 59360, 59520, 60420, 60579, 60960, 61056, 61845, 62434, 62496, 62992, 63441, 63840, 64008, 64448, 64512, 65024, 65720, 65968, 66780, 67310, 67564, 67840, 68096, 69006, 69440, 70490, 70680, 70866, 71120, 71232, 71424, 72390, 72504, 72960, 73152, 73935, 74214, 74803, 75392, 76320, 76608, 77216, 78120, 78740, 78864, 79360, 80010, 80560, 80640, 80772, 81280, 81408, 82460, 82677, 83328, 84455, 84588, 84816, 85120, 85344, 86868, 87552, 89040, 89280, 90630, 91440, 92008, 93651, 94234, 94240, 94488, 94976, 95232, 95760, 96520, 96672, 97280, 97536, 98580, 98952, 100965, 101346, 101760, 102144, 103509, 104160, 105152, 105735, 106020, 106680, 106848, 107520, 107696, 108585, 109440, 110236, 111104, 112784, 113088, 113792, 115010, 115824, 118110, 118296, 118720, 119040, 120840, 121158, 121920, 122112, 123690, 124868, 124992, 125984, 126882, 127680, 127889, 128016, 128896, 130048, 131440, 131936, 133560, 134620, 135128, 135680, 136192, 137795, 138012, 138880, 140980, 141351, 141360, 141732, 142240, 142464, 142848, 144780, 145008, 145920, 146304, 147870, 148428, 149606, 150784, 152019, 152640, 153216, 154432, 156085, 156240, 157480, 157728, 158720, 160020, 161120, 161280, 161544, 162560, 162816, 164920, 165354, 166656, 168910, 169176, 169632, 170240, 170688, 172515, 173736, 175104, 177165, 178080, 178560, 181260, 182880, 184016, 185535, 187302, 188468, 188480, 188976, 189952, 191520, 193040, 193344, 195072, 197160, 197904, 201930, 202692, 203520, 204288, 207018, 208320, 208661, 210304, 211470, 212040, 213360, 213696, 215392, 217170, 218519, 218880, 220472, 222208, 224409, 225568, 226176, 227584, 230020, 231648, 235585, 236220, 236592, 237440, 238080, 241680, 242316, 243840, 244224, 247380, 248031, 249736, 249984, 251968, 253365, 253764, 255360, 255778, 256032, 257792, 262880, 263872, 267120, 269240, 270256, 271360, 275590, 276024, 277760, 280953, 281960, 282702, 282720, 283464, 284480, 284928, 285696, 289560, 290016, 291840, 292608, 295740, 296856, 299212, 301568, 302895, 304038, 305280, 306432, 308864, 312170, 312480, 314960, 315456, 317205, 320040, 322240, 322560, 323088, 325120, 329840, 330708, 333312, 337820, 338352, 339264, 340480, 341376, 345030, 347472, 354330, 356160, 357120, 362520, 365760, 368032, 371070, 374015, 374604, 376936, 376960, 377952, 379904, 383040, 383667, 386080, 386688, 390144, 394320, 395808, 403860, 405384, 407040, 408576, 413385, 414036, 416640, 417322, 420608, 422940, 424053, 424080, 426720, 427392, 430784, 434340, 437038, 437760, 440944, 448818, 451136, 452352, 455168, 460040, 463296, 468255, 471170, 472440, 473184, 474880, 476160, 483360, 484632, 487680, 488448, 494760, 496062, 499472, 499968, 503936, 506730, 507528, 510720, 511556, 512064, 515584, 517545, 523621, 525760, 527744, 534240, 538480, 540512, 551180, 552048, 555520, 561906, 563920, 565404, 565440, 566928, 568960, 569856, 579120, 580032, 585216, 591480, 593712, 598424, 603136, 605790, 608076, 610560, 612864, 617728, 624340, 624960, 625983, 629920, 630912, 634410, 639445, 640080, 644480, 646176, 650240, 655557, 659680, 661416, 666624, 673227, 675640, 676704, 678528, 680960, 682752, 690060, 694944, 706755, 708660, 712320, 714240, 725040, 731520, 736064, 742140, 748030, 749208, 753872, 753920, 755904, 760095, 766080, 767334, 772160, 773376, 788640, 791616, 807720, 810768, 814080, 826770, 828072, 833280, 834644, 841216, 845880, 848106, 848160, 853440, 854784, 861568, 868680, 874076, 875520, 881888, 895223, 897636, 902272, 904704, 910336, 920080, 926592, 936510, 942340, 944880, 946368, 949760, 966720, 969264, 975360, 989520, 992124, 998944, 999936, 1007872, 1013460, 1015056, 1021440, 1023112, 1024128, 1031168, 1035090, 1043305, 1047242, 1051520, 1055488, 1068480, 1076960, 1081024, 1092595, 1102360, 1104096, 1111040, 1122045, 1123812, 1127840, 1130808, 1130880, 1133856, 1137920, 1139712, 1151001, 1158240, 1160064, 1170432, 1182960, 1187424, 1196848, 1211580, 1216152, 1221120, 1225728, 1235456, 1240155, 1248680, 1249920, 1251966, 1259840, 1261824, 1268820, 1278890, 1280160, 1288960, 1292352, 1311114, 1319360, 1322832, 1346454, 1351280, 1353408, 1357056, 1365504, 1380120, 1389888, 1404765, 1413510, 1417320, 1424640, 1428480, 1450080, 1460627, 1463040, 1472128, 1484280, 1496060, 1498416, 1507744, 1507840, 1511808, 1520190, 1532160, 1534668, 1544320, 1546752, 1570863, 1577280, 1583232, 1615440, 1621536, 1653540, 1656144, 1666560, 1669288, 1682432, 1691760, 1696212, 1696320, 1706880, 1709568, 1723136, 1737360, 1748152, 1763776, 1790446, 1795272, 1804544, 1809408, 1840160, 1853184, 1873020, 1877949, 1884680, 1889760, 1892736, 1899520, 1918335, 1933440, 1938528, 1950720, 1966671, 1979040, 1984248, 1997888, 1999872, 2015744, 2026920, 2030112, 2042880, 2046224, 2048256, 2070180, 2086610, 2094484, 2103040, 2110976, 2120265, 2136960, 2153920, 2162048, 2185190, 2204720, 2208192, 2244090, 2247624, 2255680, 2261616, 2261760, 2267712, 2275840, 2302002, 2316480, 2320128, 2365920, 2374848, 2393696, 2423160, 2432304, 2442240, 2470912, 2480310, 2497360, 2499840, 2503932, 2519680, 2523648, 2537640, 2557780, 2560320, 2577920, 2584704, 2618105, 2622228, 2638720, 2645664, 2685669, 2692908, 2702560, 2706816, 2714112, 2731008, 2760240, 2779776, 2809530, 2827020, 2834640, 2849280, 2900160, 2921254, 2926080, 2944256, 2968560, 2992120, 2996832, 3015488, 3015680, 3023616, 3040380, 3064320, 3069336, 3088640, 3093504, 3129915, 3141726, 3154560, 3166464, 3230880, 3243072, 3277785, 3307080, 3312288, 3333120, 3338576, 3366135, 3383520, 3392424, 3392640, 3413760, 3419136, 3446272, 3474720, 3496304, 3527552, 3580892, 3590544, 3609088, 3680320, 3706368, 3746040, 3755898, 3769360, 3779520, 3785472, 3836670, 3866880, 3877056, 3933342, 3958080, 3964559, 3968496, 3995776, 4031488, 4053840, 4060224, 4092448, 4096512, 4140360, 4173220, 4188968, 4206080, 4221952, 4240530, 4273920, 4307840, 4324096, 4370380, 4381881, 4409440, 4416384, 4476115, 4488180, 4495248, 4511360, 4523232, 4523520, 4535424, 4551680, 4604004, 4632960, 4640256, 4712589, 4731840, 4749696, 4787392, 4846320, 4864608, 4960620, 4994720, 4999680, 5007864, 5039360, 5047296, 5075280, 5115560, 5120640, 5155840, 5169408, 5236210, 5244456, 5277440, 5291328, 5371338, 5385816, 5405120, 5413632, 5428224, 5520480, 5559552, 5619060, 5654040, 5669280, 5698560, 5755005, 5800320, 5842508, 5852160, 5888512, 5937120, 5984240, 5993664, 6030976, 6047232, 6080760, 6128640, 6138672, 6177280, 6259830, 6283452, 6309120, 6332928, 6461760, 6486144, 6555570, 6614160, 6624576, 6677152, 6732270, 6767040, 6784848, 6785280, 6827520, 6892544, 6949440, 6992608, 7055104, 7161784, 7181088, 7218176, 7303135, 7360640, 7412736, 7492080, 7511796, 7538720, 7559040, 7570944, 7673340, 7733760, 7754112, 7854315, 7866684, 7916160, 7929118, 7936992, 7991552, 8057007, 8107680, 8120448, 8184896, 8193024, 8280720, 8346440, 8377936, 8412160, 8481060, 8547840, 8615680, 8648192, 8740760, 8763762, 8818880, 8832768, 8952230, 8976360, 8990496, 9022720, 9046464, 9047040, 9070848, 9208008, 9265920, 9280512, 9389745, 9425178, 9463680, 9499392, 9574784, 9692640, 9729216, 9833355, 9921240, 9989440, 9999360, 10015728, 10078720, 10150560, 10231120, 10241280, 10338816, 10472420, 10488912, 10554880, 10582656, 10742676, 10771632, 10810240, 10827264, 11040960, 11119104, 11238120, 11308080, 11338560, 11510010, 11600640, 11685016, 11777024, 11874240, 11893677, 11968480, 11987328, 12061952, 12094464, 12161520, 12277344, 12354560, 12519660, 12566904, 12618240, 12665856, 12923520, 12972288, 13111140, 13145643, 13228320, 13249152, 13354304, 13428345, 13464540, 13534080, 13569696, 13570560, 13655040, 13898880, 13985216, 14110208, 14323568, 14362176, 14606270, 14721280, 14984160, 15023592, 15077440, 15118080, 15141888, 15346680, 15467520, 15508224, 15708630, 15733368, 15832320, 15858236, 15873984, 15983104, 16114014, 16215360, 16240896, 16369792, 16561440, 16692880, 16755872, 16962120, 17095680, 17231360, 17296384, 17481520, 17527524, 17637760, 17665536, 17904460, 17952720, 17980992, 18045440, 18092928, 18141696, 18416016, 18531840, 18779490, 18850356, 18927360, 18998784, 19149568, 19385280, 19458432, 19666710, 19822795, 19842480, 19978880, 20031456, 20157440, 20301120, 20462240, 20482560, 20677632, 20944840, 20977824, 21109760, 21165312, 21485352, 21543264, 21620480, 21654528, 21909405, 22081920, 22238208, 22476240, 22616160, 22677120, 23020020, 23201280, 23370032, 23562945, 23748480, 23787354, 23936960, 23974656, 24123904, 24323040, 24554688, 25039320, 25133808, 25236480, 25847040, 25944576, 26222280, 26291286, 26456640, 26498304, 26708608, 26856690, 26929080, 27068160, 27139392, 27141120, 27751913, 27797760, 27970432, 28220416, 28647136, 28724352, 29212540, 29442560, 29968320, 30047184, 30154880, 30236160, 30693360, 31016448, 31417260, 31466736, 31664640, 31716472, 31747968, 31966208, 32228028, 32430720, 32481792, 32739584, 33122880, 33385760, 33511744, 33924240, 34462720, 34963040, 35055048, 35275520, 35331072, 35681031, 35808920, 35905440, 35961984, 36090880, 36185856, 36283392, 36832032, 37063680, 37558980, 37700712, 37854720, 37997568, 38299136, 38770560, 38916864, 39333420, 39645590, 39684960, 39957760, 40062912, 40285035, 40602240, 40924480, 40965120, 41889680, 41955648, 42330624, 42970704, 43086528, 43240960, 43818810, 44163840, 44952480, 45232320, 45354240, 46040040, 46402560, 46740064, 47125890, 47496960, 47574708, 47873920, 47949312, 48247808, 48646080, 49109376, 50078640, 50267616, 51694080, 51889152, 52444560, 52582572, 52913280, 52996608, 53417216, 53713380, 53858160, 54136320, 54278784, 55503826, 55595520, 55940864, 57294272, 57448704, 58425080, 58885120, 59468385, 59936640, 60094368, 60309760, 60472320, 61386720, 62032896, 62834520, 62933472, 63329280, 63432944, 63495936, 64456056, 64861440, 64963584, 65479168, 65728215, 66245760, 66771520, 67023488, 67848480, 69926080, 70110096, 70551040, 71362062, 71617840, 71810880, 71923968, 72371712, 73664064, 75117960, 75401424, 75709440, 76598272, 77541120, 77833728, 78666840, 79291180, 79369920, 79915520, 80125824, 80570070, 81204480, 81848960, 83255739, 83779360, 83911296, 84661248, 85941408, 86173056, 86481920, 87637620, 88327680, 89904960, 90464640, 90708480, 92080080, 93480128, 94251780, 94993920, 95149416, 95747840, 95898624, 97292160, 98218752, 100157280, 100535232, 103388160, 104889120, 105165144, 105826560, 105993216, 106834432, 107426760, 107716320, 108272640, 108557568, 111007652, 111191040, 111881728, 114588544, 114897408, 116850160, 118936770, 119873280, 120188736, 120619520, 122773440, 125669040, 125866944, 126865888, 126991872, 128912112, 129722880, 130958336, 131456430, 132491520, 133543040, 134046976, 135696960, 138759565, 139852160, 140220192, 141102080, 142724124, 143235680, 143621760, 143847936, 144743424, 147328128, 150235920, 150802848, 155082240, 155667456, 157333680, 158582360, 158739840, 159831040, 160251648, 161140140, 162408960, 163697920, 166511478, 167558720, 167822592, 171882816, 172346112, 175275240, 176655360, 178405155, 179809920, 180929280, 181416960, 184160160, 186960256, 188503560, 189987840, 190298832, 191495680, 194584320, 196437504, 200314560, 201070464, 209778240, 210330288, 211653120, 213668864, 214853520, 215432640, 217115136, 222015304, 223763456, 229177088, 229794816, 233700320, 237873540, 239746560, 240377472, 241239040, 245546880, 249767217, 251338080, 251733888, 253731776, 253983744, 257824224, 259445760, 262912860, 264983040, 267086080, 268093952, 271393920, 277519130, 279704320, 280440384, 285448248, 286471360, 287243520, 287695872, 294656256, 300471840, 301605696, 310164480, 314667360, 317164720, 317479680, 320503296, 322280280, 324817920, 327395840, 333022956, 335117440, 335645184, 343765632, 344692224, 350550480, 356810310, 359619840, 361858560, 368320320, 373920512, 377007120, 380597664, 382991360, 389168640, 392875008, 400629120, 402140928, 416278695, 419556480, 420660576, 423306240, 429707040, 430865280, 434230272, 444030608, 458354176, 467400640, 475747080, 479493120, 480754944, 491093760, 499534434, 502676160, 503467776, 507463552, 515648448, 525825720, 529966080, 534172160, 536187904, 542787840, 555038260, 559408640, 560880768, 570896496, 572942720, 574487040, 589312512, 600943680, 603211392, 629334720, 634329440, 634959360, 641006592, 644560560, 654791680, 666045912, 670234880, 671290368, 687531264, 689384448, 701100960, 713620620, 719239680, 723717120, 736640640, 747841024, 754014240, 761195328, 778337280, 801258240, 804281856, 832557390, 839112960, 841321152, 859414080, 861730560, 888061216, 916708352, 934801280, 951494160, 961509888, 982187520, 999068868, 1005352320, 1006935552, 1014927104, 1031296896, 1051651440, 1068344320, 1085575680, 1110076520, 1118817280, 1121761536, 1141792992, 1145885440, 1148974080, 1178625024, 1201887360, 1206422784, 1248836085, 1258669440, 1268658880, 1269918720, 1289121120, 1332091824, 1340469760, 1375062528, 1402201920, 1427241240, 1438479360, 1473281280, 1495682048, 1508028480, 1522390656, 1602516480, 1608563712, 1665114780, 1678225920, 1682642304, 1718828160, 1723461120, 1776122432, 1869602560, 1902988320, 1923019776, 1964375040, 1998137736, 2010704640, 2013871104, 2029854208, 2062593792, 2103302880, 2171151360, 2220153040, 2243523072, 2283585984, 2291770880, 2403774720, 2412845568, 2497672170, 2517338880, 2537317760, 2578242240, 2664183648, 2680939520, 2750125056, 2804403840, 2854482480, 2946562560, 3016056960, 3044781312, 3205032960, 3330229560, 3356451840, 3365284608, 3437656320, 3446922240, 3552244864, 3739205120, 3805976640, 3996275472, 4021409280, 4059708416, 4125187584, 4206605760, 4440306080, 4487046144, 4567171968, 4583541760, 4807549440, 4825691136, 4995344340, 5034677760, 5074635520, 5156484480, 5328367296, 5608807680, 5708964960, 5893125120, 6032113920, 6089562624, 6660459120, 6730569216, 6875312640, 7104489728, 7478410240, 7611953280, 7992550944, 8042818560, 8250375168, 8413211520, 8880612160, 9134343936, 9615098880, 9990688680, 10069355520, 10149271040, 10312968960, 10656734592, 11217615360, 11417929920, 12064227840, 12179125248, 13320918240, 13461138432, 13750625280, 14208979456, 15223906560, 15985101888, 16826423040, 17761224320, 18268687872, 19981377360, 20298542080, 20625937920, 21313469184, 22435230720, 22835859840, 24128455680, 26641836480, 28417958912, 30447813120, 31970203776, 33652846080, 35522448640, 36537375744, 39962754720, 41251875840, 42626938368, 45671719680, 53283672960, 60895626240, 63940407552, 67305692160, 71044897280, 79925509440, 85253876736, 91343439360, 106567345920, 127880815104, 142089794560, 159851018880, 182686878720, 213134691840, 255761630208, 319702037760, 426269383680, 639404075520, 1278808151040]

約数ペア:

[(1, 1278808151040), (2, 639404075520), (3, 426269383680), (4, 319702037760), (5, 255761630208), (6, 213134691840), (7, 182686878720), (8, 159851018880), (9, 142089794560), (10, 127880815104), (12, 106567345920), (14, 91343439360), (15, 85253876736), (16, 79925509440), (18, 71044897280), (19, 67305692160), (20, 63940407552), (21, 60895626240), (24, 53283672960), (28, 45671719680), (30, 42626938368), (31, 41251875840), (32, 39962754720), (35, 36537375744), (36, 35522448640), (38, 33652846080), (40, 31970203776), (42, 30447813120), (45, 28417958912), (48, 26641836480), (53, 24128455680), (56, 22835859840), (57, 22435230720), (60, 21313469184), (62, 20625937920), (63, 20298542080), (64, 19981377360), (70, 18268687872), (72, 17761224320), (76, 16826423040), (80, 15985101888), (84, 15223906560), (90, 14208979456), (93, 13750625280), (95, 13461138432), (96, 13320918240), (105, 12179125248), (106, 12064227840), (112, 11417929920), (114, 11217615360), (120, 10656734592), (124, 10312968960), (126, 10149271040), (127, 10069355520), (128, 9990688680), (133, 9615098880), (140, 9134343936), (144, 8880612160), (152, 8413211520), (155, 8250375168), (159, 8042818560), (160, 7992550944), (168, 7611953280), (171, 7478410240), (180, 7104489728), (186, 6875312640), (190, 6730569216), (192, 6660459120), (210, 6089562624), (212, 6032113920), (217, 5893125120), (224, 5708964960), (228, 5608807680), (240, 5328367296), (248, 5156484480), (252, 5074635520), (254, 5034677760), (256, 4995344340), (265, 4825691136), (266, 4807549440), (279, 4583541760), (280, 4567171968), (285, 4487046144), (288, 4440306080), (304, 4206605760), (310, 4125187584), (315, 4059708416), (318, 4021409280), (320, 3996275472), (336, 3805976640), (342, 3739205120), (360, 3552244864), (371, 3446922240), (372, 3437656320), (380, 3365284608), (381, 3356451840), (384, 3330229560), (399, 3205032960), (420, 3044781312), (424, 3016056960), (434, 2946562560), (448, 2854482480), (456, 2804403840), (465, 2750125056), (477, 2680939520), (480, 2664183648), (496, 2578242240), (504, 2537317760), (508, 2517338880), (512, 2497672170), (530, 2412845568), (532, 2403774720), (558, 2291770880), (560, 2283585984), (570, 2243523072), (576, 2220153040), (589, 2171151360), (608, 2103302880), (620, 2062593792), (630, 2029854208), (635, 2013871104), (636, 2010704640), (640, 1998137736), (651, 1964375040), (665, 1923019776), (672, 1902988320), (684, 1869602560), (720, 1776122432), (742, 1723461120), (744, 1718828160), (760, 1682642304), (762, 1678225920), (768, 1665114780), (795, 1608563712), (798, 1602516480), (840, 1522390656), (848, 1508028480), (855, 1495682048), (868, 1473281280), (889, 1438479360), (896, 1427241240), (912, 1402201920), (930, 1375062528), (954, 1340469760), (960, 1332091824), (992, 1289121120), (1007, 1269918720), (1008, 1268658880), (1016, 1258669440), (1024, 1248836085), (1060, 1206422784), (1064, 1201887360), (1085, 1178625024), (1113, 1148974080), (1116, 1145885440), (1120, 1141792992), (1140, 1121761536), (1143, 1118817280), (1152, 1110076520), (1178, 1085575680), (1197, 1068344320), (1216, 1051651440), (1240, 1031296896), (1260, 1014927104), (1270, 1006935552), (1272, 1005352320), (1280, 999068868), (1302, 982187520), (1330, 961509888), (1344, 951494160), (1368, 934801280), (1395, 916708352), (1440, 888061216), (1484, 861730560), (1488, 859414080), (1520, 841321152), (1524, 839112960), (1536, 832557390), (1590, 804281856), (1596, 801258240), (1643, 778337280), (1680, 761195328), (1696, 754014240), (1710, 747841024), (1736, 736640640), (1767, 723717120), (1778, 719239680), (1792, 713620620), (1824, 701100960), (1855, 689384448), (1860, 687531264), (1905, 671290368), (1908, 670234880), (1920, 666045912), (1953, 654791680), (1984, 644560560), (1995, 641006592), (2014, 634959360), (2016, 634329440), (2032, 629334720), (2120, 603211392), (2128, 600943680), (2170, 589312512), (2226, 574487040), (2232, 572942720), (2240, 570896496), (2280, 560880768), (2286, 559408640), (2304, 555038260), (2356, 542787840), (2385, 536187904), (2394, 534172160), (2413, 529966080), (2432, 525825720), (2480, 515648448), (2520, 507463552), (2540, 503467776), (2544, 502676160), (2560, 499534434), (2604, 491093760), (2660, 480754944), (2667, 479493120), (2688, 475747080), (2736, 467400640), (2790, 458354176), (2880, 444030608), (2945, 434230272), (2968, 430865280), (2976, 429707040), (3021, 423306240), (3040, 420660576), (3048, 419556480), (3072, 416278695), (3180, 402140928), (3192, 400629120), (3255, 392875008), (3286, 389168640), (3339, 382991360), (3360, 380597664), (3392, 377007120), (3420, 373920512), (3472, 368320320), (3534, 361858560), (3556, 359619840), (3584, 356810310), (3648, 350550480), (3710, 344692224), (3720, 343765632), (3810, 335645184), (3816, 335117440), (3840, 333022956), (3906, 327395840), (3937, 324817920), (3968, 322280280), (3990, 320503296), (4028, 317479680), (4032, 317164720), (4064, 314667360), (4123, 310164480), (4240, 301605696), (4256, 300471840), (4340, 294656256), (4445, 287695872), (4452, 287243520), (4464, 286471360), (4480, 285448248), (4560, 280440384), (4572, 279704320), (4608, 277519130), (4712, 271393920), (4770, 268093952), (4788, 267086080), (4826, 264983040), (4864, 262912860), (4929, 259445760), (4960, 257824224), (5035, 253983744), (5040, 253731776), (5080, 251733888), (5088, 251338080), (5120, 249767217), (5208, 245546880), (5301, 241239040), (5320, 240377472), (5334, 239746560), (5376, 237873540), (5472, 233700320), (5565, 229794816), (5580, 229177088), (5715, 223763456), (5760, 222015304), (5890, 217115136), (5936, 215432640), (5952, 214853520), (5985, 213668864), (6042, 211653120), (6080, 210330288), (6096, 209778240), (6360, 201070464), (6384, 200314560), (6510, 196437504), (6572, 194584320), (6678, 191495680), (6720, 190298832), (6731, 189987840), (6784, 188503560), (6840, 186960256), (6944, 184160160), (7049, 181416960), (7068, 180929280), (7112, 179809920), (7168, 178405155), (7239, 176655360), (7296, 175275240), (7420, 172346112), (7440, 171882816), (7620, 167822592), (7632, 167558720), (7680, 166511478), (7812, 163697920), (7874, 162408960), (7936, 161140140), (7980, 160251648), (8001, 159831040), (8056, 158739840), (8064, 158582360), (8128, 157333680), (8215, 155667456), (8246, 155082240), (8480, 150802848), (8512, 150235920), (8680, 147328128), (8835, 144743424), (8890, 143847936), (8904, 143621760), (8928, 143235680), (8960, 142724124), (9063, 141102080), (9120, 140220192), (9144, 139852160), (9216, 138759565), (9424, 135696960), (9540, 134046976), (9576, 133543040), (9652, 132491520), (9728, 131456430), (9765, 130958336), (9858, 129722880), (9920, 128912112), (10070, 126991872), (10080, 126865888), (10160, 125866944), (10176, 125669040), (10416, 122773440), (10602, 120619520), (10640, 120188736), (10668, 119873280), (10752, 118936770), (10944, 116850160), (11130, 114897408), (11160, 114588544), (11430, 111881728), (11501, 111191040), (11520, 111007652), (11780, 108557568), (11811, 108272640), (11872, 107716320), (11904, 107426760), (11970, 106834432), (12065, 105993216), (12084, 105826560), (12160, 105165144), (12192, 104889120), (12369, 103388160), (12720, 100535232), (12768, 100157280), (13020, 98218752), (13144, 97292160), (13335, 95898624), (13356, 95747840), (13440, 95149416), (13462, 94993920), (13568, 94251780), (13680, 93480128), (13888, 92080080), (14098, 90708480), (14136, 90464640), (14224, 89904960), (14478, 88327680), (14592, 87637620), (14787, 86481920), (14840, 86173056), (14880, 85941408), (15105, 84661248), (15240, 83911296), (15264, 83779360), (15360, 83255739), (15624, 81848960), (15748, 81204480), (15872, 80570070), (15960, 80125824), (16002, 79915520), (16112, 79369920), (16128, 79291180), (16256, 78666840), (16430, 77833728), (16492, 77541120), (16695, 76598272), (16891, 75709440), (16960, 75401424), (17024, 75117960), (17360, 73664064), (17670, 72371712), (17780, 71923968), (17808, 71810880), (17856, 71617840), (17920, 71362062), (18126, 70551040), (18240, 70110096), (18288, 69926080), (18848, 67848480), (19080, 67023488), (19152, 66771520), (19304, 66245760), (19456, 65728215), (19530, 65479168), (19685, 64963584), (19716, 64861440), (19840, 64456056), (20140, 63495936), (20160, 63432944), (20193, 63329280), (20320, 62933472), (20352, 62834520), (20615, 62032896), (20832, 61386720), (21147, 60472320), (21204, 60309760), (21280, 60094368), (21336, 59936640), (21504, 59468385), (21717, 58885120), (21888, 58425080), (22260, 57448704), (22320, 57294272), (22860, 55940864), (23002, 55595520), (23040, 55503826), (23560, 54278784), (23622, 54136320), (23744, 53858160), (23808, 53713380), (23940, 53417216), (24130, 52996608), (24168, 52913280), (24320, 52582572), (24384, 52444560), (24645, 51889152), (24738, 51694080), (25440, 50267616), (25536, 50078640), (26040, 49109376), (26288, 48646080), (26505, 48247808), (26670, 47949312), (26712, 47873920), (26880, 47574708), (26924, 47496960), (27136, 47125890), (27360, 46740064), (27559, 46402560), (27776, 46040040), (28196, 45354240), (28272, 45232320), (28448, 44952480), (28956, 44163840), (29184, 43818810), (29574, 43240960), (29680, 43086528), (29760, 42970704), (30210, 42330624), (30480, 41955648), (30528, 41889680), (31217, 40965120), (31248, 40924480), (31496, 40602240), (31744, 40285035), (31920, 40062912), (32004, 39957760), (32224, 39684960), (32256, 39645590), (32512, 39333420), (32860, 38916864), (32984, 38770560), (33390, 38299136), (33655, 37997568), (33782, 37854720), (33920, 37700712), (34048, 37558980), (34503, 37063680), (34720, 36832032), (35245, 36283392), (35340, 36185856), (35433, 36090880), (35560, 35961984), (35616, 35905440), (35712, 35808920), (35840, 35681031), (36195, 35331072), (36252, 35275520), (36480, 35055048), (36576, 34963040), (37107, 34462720), (37696, 33924240), (38160, 33511744), (38304, 33385760), (38608, 33122880), (39060, 32739584), (39370, 32481792), (39432, 32430720), (39680, 32228028), (40005, 31966208), (40280, 31747968), (40320, 31716472), (40386, 31664640), (40640, 31466736), (40704, 31417260), (41230, 31016448), (41664, 30693360), (42294, 30236160), (42408, 30154880), (42560, 30047184), (42672, 29968320), (43434, 29442560), (43776, 29212540), (44520, 28724352), (44640, 28647136), (45315, 28220416), (45720, 27970432), (46004, 27797760), (46080, 27751913), (47117, 27141120), (47120, 27139392), (47244, 27068160), (47488, 26929080), (47616, 26856690), (47880, 26708608), (48260, 26498304), (48336, 26456640), (48640, 26291286), (48768, 26222280), (49290, 25944576), (49476, 25847040), (50673, 25236480), (50880, 25133808), (51072, 25039320), (52080, 24554688), (52576, 24323040), (53010, 24123904), (53340, 23974656), (53424, 23936960), (53760, 23787354), (53848, 23748480), (54272, 23562945), (54720, 23370032), (55118, 23201280), (55552, 23020020), (56392, 22677120), (56544, 22616160), (56896, 22476240), (57505, 22238208), (57912, 22081920), (58368, 21909405), (59055, 21654528), (59148, 21620480), (59360, 21543264), (59520, 21485352), (60420, 21165312), (60579, 21109760), (60960, 20977824), (61056, 20944840), (61845, 20677632), (62434, 20482560), (62496, 20462240), (62992, 20301120), (63441, 20157440), (63840, 20031456), (64008, 19978880), (64448, 19842480), (64512, 19822795), (65024, 19666710), (65720, 19458432), (65968, 19385280), (66780, 19149568), (67310, 18998784), (67564, 18927360), (67840, 18850356), (68096, 18779490), (69006, 18531840), (69440, 18416016), (70490, 18141696), (70680, 18092928), (70866, 18045440), (71120, 17980992), (71232, 17952720), (71424, 17904460), (72390, 17665536), (72504, 17637760), (72960, 17527524), (73152, 17481520), (73935, 17296384), (74214, 17231360), (74803, 17095680), (75392, 16962120), (76320, 16755872), (76608, 16692880), (77216, 16561440), (78120, 16369792), (78740, 16240896), (78864, 16215360), (79360, 16114014), (80010, 15983104), (80560, 15873984), (80640, 15858236), (80772, 15832320), (81280, 15733368), (81408, 15708630), (82460, 15508224), (82677, 15467520), (83328, 15346680), (84455, 15141888), (84588, 15118080), (84816, 15077440), (85120, 15023592), (85344, 14984160), (86868, 14721280), (87552, 14606270), (89040, 14362176), (89280, 14323568), (90630, 14110208), (91440, 13985216), (92008, 13898880), (93651, 13655040), (94234, 13570560), (94240, 13569696), (94488, 13534080), (94976, 13464540), (95232, 13428345), (95760, 13354304), (96520, 13249152), (96672, 13228320), (97280, 13145643), (97536, 13111140), (98580, 12972288), (98952, 12923520), (100965, 12665856), (101346, 12618240), (101760, 12566904), (102144, 12519660), (103509, 12354560), (104160, 12277344), (105152, 12161520), (105735, 12094464), (106020, 12061952), (106680, 11987328), (106848, 11968480), (107520, 11893677), (107696, 11874240), (108585, 11777024), (109440, 11685016), (110236, 11600640), (111104, 11510010), (112784, 11338560), (113088, 11308080), (113792, 11238120), (115010, 11119104), (115824, 11040960), (118110, 10827264), (118296, 10810240), (118720, 10771632), (119040, 10742676), (120840, 10582656), (121158, 10554880), (121920, 10488912), (122112, 10472420), (123690, 10338816), (124868, 10241280), (124992, 10231120), (125984, 10150560), (126882, 10078720), (127680, 10015728), (127889, 9999360), (128016, 9989440), (128896, 9921240), (130048, 9833355), (131440, 9729216), (131936, 9692640), (133560, 9574784), (134620, 9499392), (135128, 9463680), (135680, 9425178), (136192, 9389745), (137795, 9280512), (138012, 9265920), (138880, 9208008), (140980, 9070848), (141351, 9047040), (141360, 9046464), (141732, 9022720), (142240, 8990496), (142464, 8976360), (142848, 8952230), (144780, 8832768), (145008, 8818880), (145920, 8763762), (146304, 8740760), (147870, 8648192), (148428, 8615680), (149606, 8547840), (150784, 8481060), (152019, 8412160), (152640, 8377936), (153216, 8346440), (154432, 8280720), (156085, 8193024), (156240, 8184896), (157480, 8120448), (157728, 8107680), (158720, 8057007), (160020, 7991552), (161120, 7936992), (161280, 7929118), (161544, 7916160), (162560, 7866684), (162816, 7854315), (164920, 7754112), (165354, 7733760), (166656, 7673340), (168910, 7570944), (169176, 7559040), (169632, 7538720), (170240, 7511796), (170688, 7492080), (172515, 7412736), (173736, 7360640), (175104, 7303135), (177165, 7218176), (178080, 7181088), (178560, 7161784), (181260, 7055104), (182880, 6992608), (184016, 6949440), (185535, 6892544), (187302, 6827520), (188468, 6785280), (188480, 6784848), (188976, 6767040), (189952, 6732270), (191520, 6677152), (193040, 6624576), (193344, 6614160), (195072, 6555570), (197160, 6486144), (197904, 6461760), (201930, 6332928), (202692, 6309120), (203520, 6283452), (204288, 6259830), (207018, 6177280), (208320, 6138672), (208661, 6128640), (210304, 6080760), (211470, 6047232), (212040, 6030976), (213360, 5993664), (213696, 5984240), (215392, 5937120), (217170, 5888512), (218519, 5852160), (218880, 5842508), (220472, 5800320), (222208, 5755005), (224409, 5698560), (225568, 5669280), (226176, 5654040), (227584, 5619060), (230020, 5559552), (231648, 5520480), (235585, 5428224), (236220, 5413632), (236592, 5405120), (237440, 5385816), (238080, 5371338), (241680, 5291328), (242316, 5277440), (243840, 5244456), (244224, 5236210), (247380, 5169408), (248031, 5155840), (249736, 5120640), (249984, 5115560), (251968, 5075280), (253365, 5047296), (253764, 5039360), (255360, 5007864), (255778, 4999680), (256032, 4994720), (257792, 4960620), (262880, 4864608), (263872, 4846320), (267120, 4787392), (269240, 4749696), (270256, 4731840), (271360, 4712589), (275590, 4640256), (276024, 4632960), (277760, 4604004), (280953, 4551680), (281960, 4535424), (282702, 4523520), (282720, 4523232), (283464, 4511360), (284480, 4495248), (284928, 4488180), (285696, 4476115), (289560, 4416384), (290016, 4409440), (291840, 4381881), (292608, 4370380), (295740, 4324096), (296856, 4307840), (299212, 4273920), (301568, 4240530), (302895, 4221952), (304038, 4206080), (305280, 4188968), (306432, 4173220), (308864, 4140360), (312170, 4096512), (312480, 4092448), (314960, 4060224), (315456, 4053840), (317205, 4031488), (320040, 3995776), (322240, 3968496), (322560, 3964559), (323088, 3958080), (325120, 3933342), (329840, 3877056), (330708, 3866880), (333312, 3836670), (337820, 3785472), (338352, 3779520), (339264, 3769360), (340480, 3755898), (341376, 3746040), (345030, 3706368), (347472, 3680320), (354330, 3609088), (356160, 3590544), (357120, 3580892), (362520, 3527552), (365760, 3496304), (368032, 3474720), (371070, 3446272), (374015, 3419136), (374604, 3413760), (376936, 3392640), (376960, 3392424), (377952, 3383520), (379904, 3366135), (383040, 3338576), (383667, 3333120), (386080, 3312288), (386688, 3307080), (390144, 3277785), (394320, 3243072), (395808, 3230880), (403860, 3166464), (405384, 3154560), (407040, 3141726), (408576, 3129915), (413385, 3093504), (414036, 3088640), (416640, 3069336), (417322, 3064320), (420608, 3040380), (422940, 3023616), (424053, 3015680), (424080, 3015488), (426720, 2996832), (427392, 2992120), (430784, 2968560), (434340, 2944256), (437038, 2926080), (437760, 2921254), (440944, 2900160), (448818, 2849280), (451136, 2834640), (452352, 2827020), (455168, 2809530), (460040, 2779776), (463296, 2760240), (468255, 2731008), (471170, 2714112), (472440, 2706816), (473184, 2702560), (474880, 2692908), (476160, 2685669), (483360, 2645664), (484632, 2638720), (487680, 2622228), (488448, 2618105), (494760, 2584704), (496062, 2577920), (499472, 2560320), (499968, 2557780), (503936, 2537640), (506730, 2523648), (507528, 2519680), (510720, 2503932), (511556, 2499840), (512064, 2497360), (515584, 2480310), (517545, 2470912), (523621, 2442240), (525760, 2432304), (527744, 2423160), (534240, 2393696), (538480, 2374848), (540512, 2365920), (551180, 2320128), (552048, 2316480), (555520, 2302002), (561906, 2275840), (563920, 2267712), (565404, 2261760), (565440, 2261616), (566928, 2255680), (568960, 2247624), (569856, 2244090), (579120, 2208192), (580032, 2204720), (585216, 2185190), (591480, 2162048), (593712, 2153920), (598424, 2136960), (603136, 2120265), (605790, 2110976), (608076, 2103040), (610560, 2094484), (612864, 2086610), (617728, 2070180), (624340, 2048256), (624960, 2046224), (625983, 2042880), (629920, 2030112), (630912, 2026920), (634410, 2015744), (639445, 1999872), (640080, 1997888), (644480, 1984248), (646176, 1979040), (650240, 1966671), (655557, 1950720), (659680, 1938528), (661416, 1933440), (666624, 1918335), (673227, 1899520), (675640, 1892736), (676704, 1889760), (678528, 1884680), (680960, 1877949), (682752, 1873020), (690060, 1853184), (694944, 1840160), (706755, 1809408), (708660, 1804544), (712320, 1795272), (714240, 1790446), (725040, 1763776), (731520, 1748152), (736064, 1737360), (742140, 1723136), (748030, 1709568), (749208, 1706880), (753872, 1696320), (753920, 1696212), (755904, 1691760), (760095, 1682432), (766080, 1669288), (767334, 1666560), (772160, 1656144), (773376, 1653540), (788640, 1621536), (791616, 1615440), (807720, 1583232), (810768, 1577280), (814080, 1570863), (826770, 1546752), (828072, 1544320), (833280, 1534668), (834644, 1532160), (841216, 1520190), (845880, 1511808), (848106, 1507840), (848160, 1507744), (853440, 1498416), (854784, 1496060), (861568, 1484280), (868680, 1472128), (874076, 1463040), (875520, 1460627), (881888, 1450080), (895223, 1428480), (897636, 1424640), (902272, 1417320), (904704, 1413510), (910336, 1404765), (920080, 1389888), (926592, 1380120), (936510, 1365504), (942340, 1357056), (944880, 1353408), (946368, 1351280), (949760, 1346454), (966720, 1322832), (969264, 1319360), (975360, 1311114), (989520, 1292352), (992124, 1288960), (998944, 1280160), (999936, 1278890), (1007872, 1268820), (1013460, 1261824), (1015056, 1259840), (1021440, 1251966), (1023112, 1249920), (1024128, 1248680), (1031168, 1240155), (1035090, 1235456), (1043305, 1225728), (1047242, 1221120), (1051520, 1216152), (1055488, 1211580), (1068480, 1196848), (1076960, 1187424), (1081024, 1182960), (1092595, 1170432), (1102360, 1160064), (1104096, 1158240), (1111040, 1151001), (1122045, 1139712), (1123812, 1137920), (1127840, 1133856), (1130808, 1130880)]