735062952960

素因数分解:

$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{73}}^1$

素因数の和:214

約数の個数: 2112

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

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

約数列:

[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, 73, 76, 80, 84, 90, 93, 95, 96, 105, 106, 112, 114, 120, 124, 126, 128, 133, 140, 144, 146, 152, 155, 159, 160, 168, 171, 180, 186, 190, 192, 210, 212, 217, 219, 224, 228, 240, 248, 252, 256, 265, 266, 279, 280, 285, 288, 292, 304, 310, 315, 318, 320, 336, 342, 360, 365, 371, 372, 380, 384, 399, 420, 424, 434, 438, 448, 456, 465, 477, 480, 496, 504, 511, 512, 530, 532, 558, 560, 570, 576, 584, 589, 608, 620, 630, 636, 640, 651, 657, 665, 672, 684, 720, 730, 742, 744, 760, 768, 795, 798, 840, 848, 855, 868, 876, 896, 912, 930, 954, 960, 992, 1007, 1008, 1022, 1024, 1060, 1064, 1085, 1095, 1113, 1116, 1120, 1140, 1152, 1168, 1178, 1197, 1216, 1240, 1260, 1272, 1280, 1302, 1314, 1330, 1344, 1368, 1387, 1395, 1440, 1460, 1484, 1488, 1520, 1533, 1536, 1590, 1596, 1643, 1680, 1696, 1710, 1736, 1752, 1767, 1792, 1824, 1855, 1860, 1908, 1920, 1953, 1984, 1995, 2014, 2016, 2044, 2120, 2128, 2170, 2190, 2226, 2232, 2240, 2263, 2280, 2304, 2336, 2356, 2385, 2394, 2432, 2480, 2520, 2544, 2555, 2560, 2604, 2628, 2660, 2688, 2736, 2774, 2790, 2880, 2920, 2945, 2968, 2976, 3021, 3040, 3066, 3072, 3180, 3192, 3255, 3285, 3286, 3339, 3360, 3392, 3420, 3472, 3504, 3534, 3584, 3648, 3710, 3720, 3816, 3840, 3869, 3906, 3968, 3990, 4028, 4032, 4088, 4123, 4161, 4240, 4256, 4340, 4380, 4452, 4464, 4480, 4526, 4560, 4599, 4608, 4672, 4712, 4770, 4788, 4864, 4929, 4960, 5035, 5040, 5088, 5110, 5120, 5208, 5256, 5301, 5320, 5376, 5472, 5548, 5565, 5580, 5760, 5840, 5890, 5936, 5952, 5985, 6042, 6080, 6132, 6360, 6384, 6510, 6570, 6572, 6678, 6720, 6784, 6789, 6840, 6935, 6944, 7008, 7049, 7068, 7168, 7296, 7420, 7440, 7632, 7665, 7680, 7738, 7812, 7936, 7980, 8056, 8064, 8176, 8215, 8246, 8322, 8480, 8512, 8680, 8760, 8835, 8904, 8928, 8960, 9052, 9063, 9120, 9198, 9216, 9344, 9424, 9540, 9576, 9709, 9728, 9765, 9858, 9920, 10070, 10080, 10176, 10220, 10416, 10512, 10602, 10640, 10752, 10944, 11096, 11130, 11160, 11315, 11501, 11520, 11607, 11680, 11780, 11872, 11904, 11970, 12084, 12160, 12264, 12369, 12483, 12720, 12768, 13020, 13140, 13144, 13356, 13440, 13568, 13578, 13680, 13870, 13888, 14016, 14098, 14136, 14592, 14787, 14840, 14880, 15105, 15264, 15330, 15360, 15476, 15624, 15841, 15872, 15960, 16112, 16128, 16352, 16430, 16492, 16644, 16695, 16960, 17024, 17360, 17520, 17670, 17808, 17856, 17920, 18104, 18126, 18240, 18396, 18688, 18848, 19080, 19152, 19345, 19418, 19456, 19530, 19716, 19840, 20140, 20160, 20352, 20367, 20440, 20615, 20805, 20832, 21024, 21147, 21204, 21280, 21504, 21888, 22192, 22260, 22320, 22630, 22995, 23002, 23040, 23214, 23360, 23560, 23744, 23808, 23940, 24168, 24320, 24528, 24645, 24738, 24966, 25440, 25536, 26040, 26280, 26288, 26505, 26712, 26880, 27083, 27136, 27156, 27360, 27740, 27776, 28032, 28196, 28272, 29127, 29184, 29574, 29680, 29760, 30210, 30528, 30660, 30952, 31217, 31248, 31682, 31744, 31920, 32224, 32256, 32704, 32860, 32984, 33288, 33390, 33920, 33945, 34048, 34503, 34720, 34821, 35040, 35245, 35340, 35616, 35712, 35840, 36208, 36252, 36480, 36792, 37107, 37376, 37696, 38160, 38304, 38690, 38836, 39060, 39432, 39680, 40280, 40320, 40704, 40734, 40880, 41230, 41610, 41664, 42048, 42294, 42408, 42560, 42997, 43776, 44384, 44520, 44640, 45260, 45315, 45990, 46004, 46080, 46428, 46720, 47120, 47488, 47523, 47616, 47880, 48336, 48545, 48640, 49056, 49290, 49476, 49932, 50880, 51072, 52080, 52560, 52576, 53010, 53424, 53760, 54166, 54272, 54312, 54720, 55480, 55552, 56064, 56392, 56544, 57505, 58035, 58254, 58368, 59148, 59360, 59520, 60420, 61056, 61320, 61845, 61904, 62415, 62434, 62496, 63364, 63441, 63840, 64448, 64512, 65408, 65720, 65968, 66576, 66780, 67840, 67890, 68096, 69006, 69440, 69642, 70080, 70490, 70680, 71232, 71424, 72416, 72504, 72960, 73511, 73584, 73935, 74214, 74752, 75392, 76320, 76608, 77380, 77672, 78120, 78864, 79205, 79360, 80560, 80640, 81249, 81408, 81468, 81760, 82460, 83220, 83328, 84096, 84588, 84816, 85120, 85994, 87381, 87552, 88768, 89040, 89280, 90520, 90630, 91980, 92008, 92856, 93440, 93651, 94240, 94976, 95046, 95232, 95760, 96672, 97090, 97280, 98112, 98580, 98952, 99864, 101760, 101835, 102144, 103509, 104160, 105120, 105152, 105735, 106020, 106848, 107520, 108332, 108624, 109440, 110960, 111104, 112128, 112784, 113088, 115010, 116070, 116508, 118296, 118720, 119040, 119939, 120840, 122112, 122640, 123690, 123808, 124830, 124868, 124992, 126728, 126882, 127680, 128896, 128991, 130816, 131440, 131936, 133152, 133560, 135415, 135680, 135780, 136192, 138012, 138880, 139284, 140160, 140980, 141360, 142464, 142569, 142848, 144832, 145008, 145635, 145920, 147022, 147168, 147870, 148428, 150784, 152640, 153216, 154760, 155344, 156085, 156240, 157728, 158410, 158720, 161120, 161280, 162498, 162816, 162936, 163520, 164920, 166440, 166656, 168192, 169176, 169632, 170240, 171988, 172515, 174105, 174762, 175104, 177536, 178080, 178560, 181040, 181260, 183960, 184016, 185535, 185712, 186880, 187302, 188480, 189952, 190092, 191520, 193344, 194180, 196224, 197160, 197904, 199728, 203520, 203670, 204288, 207018, 208320, 210240, 210304, 211470, 212040, 213696, 214985, 216664, 217248, 218519, 218880, 220533, 221920, 222208, 224256, 225568, 226176, 230020, 232140, 233016, 236592, 237440, 237615, 238080, 239878, 241680, 243747, 244224, 245280, 247380, 247616, 249660, 249736, 249984, 253456, 253764, 255360, 257792, 257982, 261632, 262880, 263872, 266304, 267120, 270830, 271360, 271560, 276024, 277760, 278568, 280320, 280953, 281960, 282720, 284928, 285138, 285696, 289664, 290016, 291270, 291840, 294044, 294336, 295740, 296856, 300979, 301568, 305280, 306432, 309520, 310688, 312170, 312480, 315456, 316820, 317205, 322240, 322560, 324996, 325872, 327040, 329840, 332880, 333312, 336384, 338352, 339264, 340480, 343976, 345030, 348210, 349524, 355072, 356160, 357120, 359817, 362080, 362520, 367555, 367920, 368032, 371070, 371424, 373760, 374604, 376960, 379904, 380184, 383040, 386688, 386973, 388360, 392448, 394320, 395808, 399456, 406245, 407040, 407340, 408576, 414036, 416640, 420480, 420608, 422940, 424080, 427392, 429970, 433328, 434496, 436905, 437038, 437760, 441066, 443840, 451136, 452352, 460040, 464280, 466032, 468255, 473184, 474880, 475230, 476160, 479756, 483360, 487494, 488448, 490560, 494760, 495232, 499320, 499472, 499968, 506912, 507528, 510720, 514577, 515584, 515964, 517545, 523264, 525760, 527744, 532608, 534240, 541660, 543120, 552048, 555520, 557136, 560640, 561906, 563920, 565440, 569856, 570276, 579328, 580032, 582540, 588088, 588672, 591480, 593712, 599695, 601958, 603136, 610560, 612864, 619040, 621376, 624340, 624960, 630912, 633640, 634410, 644480, 644955, 649992, 651744, 654080, 655557, 659680, 661599, 665760, 666624, 672768, 676704, 678528, 680960, 687952, 690060, 696420, 699048, 710144, 712320, 712845, 714240, 719634, 724160, 725040, 735110, 735840, 736064, 742140, 742848, 749208, 753920, 760368, 766080, 773376, 773946, 776720, 784896, 788640, 791616, 798912, 812490, 814080, 814680, 828072, 833280, 839573, 840960, 841216, 845880, 848160, 854784, 859940, 866656, 868992, 873810, 874076, 875520, 882132, 887680, 902272, 902937, 904704, 920080, 928560, 932064, 936510, 946368, 949760, 950460, 959512, 966720, 974988, 981120, 989520, 990464, 998640, 998944, 999936, 1013824, 1015056, 1021440, 1029154, 1031168, 1031928, 1035090, 1051520, 1055488, 1065216, 1068480, 1079451, 1083320, 1086240, 1092595, 1102665, 1104096, 1111040, 1114272, 1121280, 1123812, 1127840, 1130880, 1139712, 1140552, 1158656, 1160064, 1165080, 1176176, 1177344, 1182960, 1187424, 1199390, 1203916, 1218735, 1221120, 1225728, 1238080, 1242752, 1248680, 1249920, 1261824, 1267280, 1268820, 1288960, 1289910, 1299984, 1303488, 1308160, 1311114, 1319360, 1323198, 1331520, 1353408, 1357056, 1375904, 1380120, 1392840, 1398096, 1404765, 1420288, 1424640, 1425690, 1428480, 1439268, 1448320, 1450080, 1470220, 1471680, 1472128, 1484280, 1485696, 1498416, 1504895, 1507840, 1520736, 1532160, 1543731, 1546752, 1547892, 1553440, 1569792, 1577280, 1583232, 1597824, 1624980, 1629360, 1656144, 1666560, 1679146, 1681920, 1682432, 1691760, 1696320, 1709568, 1719880, 1733312, 1737984, 1747620, 1748152, 1764264, 1775360, 1799085, 1804544, 1805874, 1809408, 1840160, 1857120, 1864128, 1873020, 1892736, 1899520, 1900920, 1919024, 1933440, 1934865, 1949976, 1962240, 1966671, 1979040, 1980928, 1997280, 1997888, 1999872, 2027648, 2030112, 2042880, 2058308, 2063856, 2070180, 2103040, 2110976, 2130432, 2136960, 2158902, 2166640, 2172480, 2185190, 2205330, 2208192, 2228544, 2247624, 2255680, 2261760, 2278841, 2281104, 2317312, 2320128, 2330160, 2352352, 2354688, 2365920, 2374848, 2398780, 2407832, 2437470, 2442240, 2476160, 2485504, 2497360, 2499840, 2518719, 2523648, 2534560, 2537640, 2572885, 2577920, 2579820, 2599968, 2606976, 2616320, 2622228, 2638720, 2646396, 2663040, 2706816, 2708811, 2714112, 2751808, 2760240, 2785680, 2796192, 2809530, 2849280, 2851380, 2878536, 2896640, 2900160, 2940440, 2943360, 2944256, 2968560, 2971392, 2996832, 3009790, 3015680, 3041472, 3064320, 3087462, 3093504, 3095784, 3106880, 3154560, 3166464, 3195648, 3249960, 3258720, 3277785, 3307995, 3312288, 3333120, 3358292, 3363840, 3383520, 3392640, 3419136, 3439760, 3466624, 3475968, 3495240, 3496304, 3528528, 3550720, 3598170, 3609088, 3611748, 3680320, 3714240, 3728256, 3746040, 3785472, 3801840, 3838048, 3866880, 3869730, 3899952, 3924480, 3933342, 3958080, 3961856, 3994560, 3995776, 4055296, 4060224, 4116616, 4127712, 4140360, 4197865, 4206080, 4221952, 4260864, 4273920, 4317804, 4333280, 4344960, 4370380, 4410660, 4416384, 4457088, 4495248, 4511360, 4514685, 4523520, 4557682, 4562208, 4631193, 4640256, 4660320, 4704704, 4709376, 4731840, 4749696, 4797560, 4815664, 4874940, 4952320, 4971008, 4994720, 4999680, 5037438, 5047296, 5069120, 5075280, 5145770, 5155840, 5159640, 5199936, 5213952, 5244456, 5277440, 5292792, 5326080, 5397255, 5413632, 5417622, 5428224, 5503616, 5520480, 5571360, 5592384, 5619060, 5698560, 5702760, 5757072, 5793280, 5800320, 5880880, 5886720, 5888512, 5937120, 5942784, 5993664, 6019580, 6082944, 6128640, 6174924, 6191568, 6213760, 6309120, 6332928, 6391296, 6499920, 6517440, 6555570, 6615990, 6624576, 6716584, 6767040, 6785280, 6836523, 6879520, 6933248, 6951936, 6990480, 6992608, 7057056, 7101440, 7196340, 7218176, 7223496, 7360640, 7428480, 7456512, 7492080, 7556157, 7570944, 7603680, 7676096, 7718655, 7733760, 7739460, 7799904, 7848960, 7866684, 7916160, 7989120, 7991552, 8110592, 8120448, 8233232, 8255424, 8280720, 8395730, 8412160, 8547840, 8635608, 8666560, 8689920, 8740760, 8821320, 8832768, 8914176, 8990496, 9022720, 9029370, 9047040, 9115364, 9124416, 9262386, 9280512, 9320640, 9409408, 9463680, 9499392, 9595120, 9631328, 9749880, 9833355, 9904640, 9942016, 9989440, 9999360, 10074876, 10138240, 10150560, 10291540, 10319280, 10399872, 10427904, 10488912, 10554880, 10585584, 10652160, 10794510, 10827264, 10835244, 11007232, 11040960, 11142720, 11184768, 11238120, 11394205, 11405520, 11514144, 11586560, 11600640, 11761760, 11773440, 11777024, 11874240, 11885568, 11987328, 12039160, 12165888, 12349848, 12383136, 12427520, 12593595, 12618240, 12665856, 12782592, 12999840, 13034880, 13111140, 13231980, 13249152, 13433168, 13534080, 13544055, 13570560, 13673046, 13759040, 13866496, 13980960, 13985216, 14114112, 14392680, 14446992, 14721280, 14856960, 14913024, 14984160, 15112314, 15141888, 15207360, 15352192, 15437310, 15467520, 15478920, 15599808, 15733368, 15832320, 15951887, 15978240, 15983104, 16221184, 16240896, 16466464, 16510848, 16561440, 16791460, 17095680, 17271216, 17333120, 17379840, 17481520, 17642640, 17665536, 17828352, 17980992, 18045440, 18058740, 18230728, 18248832, 18524772, 18641280, 18818816, 18927360, 18998784, 19190240, 19262656, 19499760, 19666710, 19809280, 19978880, 20149752, 20276480, 20301120, 20509569, 20583080, 20638560, 20799744, 20855808, 20977824, 21109760, 21171168, 21304320, 21589020, 21654528, 21670488, 22014464, 22081920, 22285440, 22369536, 22476240, 22788410, 22811040, 23028288, 23155965, 23201280, 23523520, 23546880, 23748480, 23974656, 24078320, 24331776, 24699696, 24766272, 24855040, 25187190, 25236480, 25999680, 26069760, 26222280, 26463960, 26498304, 26866336, 27068160, 27088110, 27141120, 27346092, 27518080, 27732992, 27961920, 27970432, 28228224, 28785360, 28893984, 29442560, 29713920, 29826048, 29968320, 30224628, 30414720, 30704384, 30874620, 30957840, 31199616, 31466736, 31664640, 31903774, 31956480, 31966208, 32481792, 32932928, 33021696, 33122880, 33582920, 34182615, 34542432, 34666240, 34759680, 34963040, 35285280, 35331072, 35656704, 35961984, 36090880, 36117480, 36461456, 36497664, 37049544, 37282560, 37637632, 37780785, 37854720, 37997568, 38380480, 38525312, 38999520, 39333420, 39957760, 40299504, 40552960, 40602240, 41019138, 41166160, 41277120, 41599488, 41955648, 42342336, 43178040, 43340976, 44028928, 44163840, 44570880, 44739072, 44952480, 45576820, 45622080, 46056576, 46311930, 46402560, 47047040, 47496960, 47855661, 47949312, 48156640, 48663552, 49399392, 49532544, 49710080, 50374380, 51999360, 52139520, 52444560, 52927920, 52996608, 53732672, 54136320, 54176220, 54692184, 55036160, 55923840, 55940864, 56456448, 57570720, 57787968, 58885120, 59427840, 59936640, 60449256, 60829440, 61408768, 61749240, 61915680, 62399232, 62933472, 63329280, 63807548, 63912960, 64963584, 65865856, 66043392, 66245760, 67165840, 68365230, 69084864, 69332480, 69926080, 70570560, 71923968, 72234960, 72922912, 72995328, 74099088, 74565120, 75275264, 75561570, 75709440, 76760960, 77050624, 77999040, 78666840, 79759435, 79915520, 80599008, 81105920, 81204480, 82038276, 82332320, 82554240, 83198976, 83911296, 84684672, 86356080, 86681952, 88327680, 89141760, 89478144, 89904960, 91153640, 91244160, 92113152, 92623860, 94094080, 94993920, 95711322, 95898624, 96313280, 98798784, 99065088, 100748760, 102547845, 103998720, 104279040, 104889120, 105855840, 105993216, 107465344, 108272640, 108352440, 109384368, 110072320, 111847680, 111881728, 112912896, 115141440, 115575936, 119873280, 120898512, 121658880, 122817536, 123498480, 123831360, 124798464, 125866944, 127615096, 131731712, 132086784, 132491520, 134331680, 136730460, 138169728, 138664960, 139852160, 141141120, 143566983, 143847936, 144469920, 145845824, 145990656, 148198176, 149130240, 151123140, 153521920, 154101248, 155998080, 157333680, 159518870, 159831040, 161198016, 162408960, 164076552, 164664640, 165108480, 167822592, 169369344, 172712160, 173363904, 176655360, 178283520, 179809920, 182307280, 182488320, 184226304, 185247720, 188188160, 189987840, 191422644, 192626560, 197597568, 198130176, 201497520, 205095690, 207997440, 209778240, 211711680, 214930688, 216704880, 218768736, 220144640, 223695360, 223763456, 225825792, 230282880, 231151872, 239278305, 239746560, 241797024, 243317760, 246996960, 247662720, 249596928, 251733888, 255230192, 263463424, 264983040, 268663360, 273460920, 276339456, 279704320, 282282240, 287133966, 287695872, 288939840, 291691648, 296396352, 302246280, 307043840, 308202496, 311996160, 314667360, 319037740, 322396032, 324817920, 328153104, 329329280, 330216960, 335645184, 338738688, 345424320, 346727808, 359619840, 364614560, 364976640, 368452608, 370495440, 376376320, 382845288, 385253120, 395195136, 396260352, 402995040, 410191380, 415994880, 419556480, 423423360, 429861376, 433409760, 437537472, 447390720, 460565760, 462303744, 478556610, 479493120, 483594048, 493993920, 495325440, 503467776, 510460384, 526926848, 529966080, 537326720, 546921840, 552678912, 559408640, 564564480, 574267932, 577879680, 583383296, 592792704, 604492560, 614087680, 623992320, 629334720, 638075480, 644792064, 656306208, 658658560, 660433920, 671290368, 677477376, 690848640, 693455616, 717834915, 719239680, 729229120, 729953280, 740990880, 765690576, 770506240, 790390272, 805990080, 820382760, 839112960, 846846720, 859722752, 866819520, 875074944, 921131520, 924607488, 957113220, 967188096, 987987840, 990650880, 1006935552, 1020920768, 1074653440, 1093843680, 1105357824, 1118817280, 1129128960, 1148535864, 1155759360, 1166766592, 1185585408, 1208985120, 1247984640, 1258669440, 1276150960, 1289584128, 1312612416, 1317317120, 1381697280, 1386911232, 1435669830, 1438479360, 1458458240, 1481981760, 1531381152, 1541012480, 1580780544, 1611980160, 1640765520, 1678225920, 1693693440, 1733639040, 1750149888, 1842263040, 1914226440, 1934376192, 1975975680, 1981301760, 2013871104, 2041841536, 2149306880, 2187687360, 2297071728, 2311518720, 2333533184, 2371170816, 2417970240, 2517338880, 2552301920, 2579168256, 2625224832, 2634634240, 2763394560, 2773822464, 2871339660, 2916916480, 2963963520, 3062762304, 3223960320, 3281531040, 3356451840, 3387386880, 3467278080, 3500299776, 3828452880, 3868752384, 3951951360, 4083683072, 4298613760, 4375374720, 4594143456, 4623037440, 4742341632, 4835940480, 5034677760, 5104603840, 5250449664, 5526789120, 5742679320, 5833832960, 5927927040, 6125524608, 6447920640, 6563062080, 6934556160, 7000599552, 7656905760, 7737504768, 7903902720, 8167366144, 8750749440, 9188286912, 9671880960, 10069355520, 10209207680, 10500899328, 11485358640, 11667665920, 11855854080, 12251049216, 12895841280, 13126124160, 13869112320, 15313811520, 16334732288, 17501498880, 18376573824, 19343761920, 20418415360, 21001798656, 22970717280, 23711708160, 24502098432, 26252248320, 30627623040, 35002997760, 36753147648, 38687523840, 40836830720, 45941434560, 49004196864, 52504496640, 61255246080, 73506295296, 81673661440, 91882869120, 105008993280, 122510492160, 147012590592, 183765738240, 245020984320, 367531476480, 735062952960]

約数ペア:

[(1, 735062952960), (2, 367531476480), (3, 245020984320), (4, 183765738240), (5, 147012590592), (6, 122510492160), (7, 105008993280), (8, 91882869120), (9, 81673661440), (10, 73506295296), (12, 61255246080), (14, 52504496640), (15, 49004196864), (16, 45941434560), (18, 40836830720), (19, 38687523840), (20, 36753147648), (21, 35002997760), (24, 30627623040), (28, 26252248320), (30, 24502098432), (31, 23711708160), (32, 22970717280), (35, 21001798656), (36, 20418415360), (38, 19343761920), (40, 18376573824), (42, 17501498880), (45, 16334732288), (48, 15313811520), (53, 13869112320), (56, 13126124160), (57, 12895841280), (60, 12251049216), (62, 11855854080), (63, 11667665920), (64, 11485358640), (70, 10500899328), (72, 10209207680), (73, 10069355520), (76, 9671880960), (80, 9188286912), (84, 8750749440), (90, 8167366144), (93, 7903902720), (95, 7737504768), (96, 7656905760), (105, 7000599552), (106, 6934556160), (112, 6563062080), (114, 6447920640), (120, 6125524608), (124, 5927927040), (126, 5833832960), (128, 5742679320), (133, 5526789120), (140, 5250449664), (144, 5104603840), (146, 5034677760), (152, 4835940480), (155, 4742341632), (159, 4623037440), (160, 4594143456), (168, 4375374720), (171, 4298613760), (180, 4083683072), (186, 3951951360), (190, 3868752384), (192, 3828452880), (210, 3500299776), (212, 3467278080), (217, 3387386880), (219, 3356451840), (224, 3281531040), (228, 3223960320), (240, 3062762304), (248, 2963963520), (252, 2916916480), (256, 2871339660), (265, 2773822464), (266, 2763394560), (279, 2634634240), (280, 2625224832), (285, 2579168256), (288, 2552301920), (292, 2517338880), (304, 2417970240), (310, 2371170816), (315, 2333533184), (318, 2311518720), (320, 2297071728), (336, 2187687360), (342, 2149306880), (360, 2041841536), (365, 2013871104), (371, 1981301760), (372, 1975975680), (380, 1934376192), (384, 1914226440), (399, 1842263040), (420, 1750149888), (424, 1733639040), (434, 1693693440), (438, 1678225920), (448, 1640765520), (456, 1611980160), (465, 1580780544), (477, 1541012480), (480, 1531381152), (496, 1481981760), (504, 1458458240), (511, 1438479360), (512, 1435669830), (530, 1386911232), (532, 1381697280), (558, 1317317120), (560, 1312612416), (570, 1289584128), (576, 1276150960), (584, 1258669440), (589, 1247984640), (608, 1208985120), (620, 1185585408), (630, 1166766592), (636, 1155759360), (640, 1148535864), (651, 1129128960), (657, 1118817280), (665, 1105357824), (672, 1093843680), (684, 1074653440), (720, 1020920768), (730, 1006935552), (742, 990650880), (744, 987987840), (760, 967188096), (768, 957113220), (795, 924607488), (798, 921131520), (840, 875074944), (848, 866819520), (855, 859722752), (868, 846846720), (876, 839112960), (896, 820382760), (912, 805990080), (930, 790390272), (954, 770506240), (960, 765690576), (992, 740990880), (1007, 729953280), (1008, 729229120), (1022, 719239680), (1024, 717834915), (1060, 693455616), (1064, 690848640), (1085, 677477376), (1095, 671290368), (1113, 660433920), (1116, 658658560), (1120, 656306208), (1140, 644792064), (1152, 638075480), (1168, 629334720), (1178, 623992320), (1197, 614087680), (1216, 604492560), (1240, 592792704), (1260, 583383296), (1272, 577879680), (1280, 574267932), (1302, 564564480), (1314, 559408640), (1330, 552678912), (1344, 546921840), (1368, 537326720), (1387, 529966080), (1395, 526926848), (1440, 510460384), (1460, 503467776), (1484, 495325440), (1488, 493993920), (1520, 483594048), (1533, 479493120), (1536, 478556610), (1590, 462303744), (1596, 460565760), (1643, 447390720), (1680, 437537472), (1696, 433409760), (1710, 429861376), (1736, 423423360), (1752, 419556480), (1767, 415994880), (1792, 410191380), (1824, 402995040), (1855, 396260352), (1860, 395195136), (1908, 385253120), (1920, 382845288), (1953, 376376320), (1984, 370495440), (1995, 368452608), (2014, 364976640), (2016, 364614560), (2044, 359619840), (2120, 346727808), (2128, 345424320), (2170, 338738688), (2190, 335645184), (2226, 330216960), (2232, 329329280), (2240, 328153104), (2263, 324817920), (2280, 322396032), (2304, 319037740), (2336, 314667360), (2356, 311996160), (2385, 308202496), (2394, 307043840), (2432, 302246280), (2480, 296396352), (2520, 291691648), (2544, 288939840), (2555, 287695872), (2560, 287133966), (2604, 282282240), (2628, 279704320), (2660, 276339456), (2688, 273460920), (2736, 268663360), (2774, 264983040), (2790, 263463424), (2880, 255230192), (2920, 251733888), (2945, 249596928), (2968, 247662720), (2976, 246996960), (3021, 243317760), (3040, 241797024), (3066, 239746560), (3072, 239278305), (3180, 231151872), (3192, 230282880), (3255, 225825792), (3285, 223763456), (3286, 223695360), (3339, 220144640), (3360, 218768736), (3392, 216704880), (3420, 214930688), (3472, 211711680), (3504, 209778240), (3534, 207997440), (3584, 205095690), (3648, 201497520), (3710, 198130176), (3720, 197597568), (3816, 192626560), (3840, 191422644), (3869, 189987840), (3906, 188188160), (3968, 185247720), (3990, 184226304), (4028, 182488320), (4032, 182307280), (4088, 179809920), (4123, 178283520), (4161, 176655360), (4240, 173363904), (4256, 172712160), (4340, 169369344), (4380, 167822592), (4452, 165108480), (4464, 164664640), (4480, 164076552), (4526, 162408960), (4560, 161198016), (4599, 159831040), (4608, 159518870), (4672, 157333680), (4712, 155998080), (4770, 154101248), (4788, 153521920), (4864, 151123140), (4929, 149130240), (4960, 148198176), (5035, 145990656), (5040, 145845824), (5088, 144469920), (5110, 143847936), (5120, 143566983), (5208, 141141120), (5256, 139852160), (5301, 138664960), (5320, 138169728), (5376, 136730460), (5472, 134331680), (5548, 132491520), (5565, 132086784), (5580, 131731712), (5760, 127615096), (5840, 125866944), (5890, 124798464), (5936, 123831360), (5952, 123498480), (5985, 122817536), (6042, 121658880), (6080, 120898512), (6132, 119873280), (6360, 115575936), (6384, 115141440), (6510, 112912896), (6570, 111881728), (6572, 111847680), (6678, 110072320), (6720, 109384368), (6784, 108352440), (6789, 108272640), (6840, 107465344), (6935, 105993216), (6944, 105855840), (7008, 104889120), (7049, 104279040), (7068, 103998720), (7168, 102547845), (7296, 100748760), (7420, 99065088), (7440, 98798784), (7632, 96313280), (7665, 95898624), (7680, 95711322), (7738, 94993920), (7812, 94094080), (7936, 92623860), (7980, 92113152), (8056, 91244160), (8064, 91153640), (8176, 89904960), (8215, 89478144), (8246, 89141760), (8322, 88327680), (8480, 86681952), (8512, 86356080), (8680, 84684672), (8760, 83911296), (8835, 83198976), (8904, 82554240), (8928, 82332320), (8960, 82038276), (9052, 81204480), (9063, 81105920), (9120, 80599008), (9198, 79915520), (9216, 79759435), (9344, 78666840), (9424, 77999040), (9540, 77050624), (9576, 76760960), (9709, 75709440), (9728, 75561570), (9765, 75275264), (9858, 74565120), (9920, 74099088), (10070, 72995328), (10080, 72922912), (10176, 72234960), (10220, 71923968), (10416, 70570560), (10512, 69926080), (10602, 69332480), (10640, 69084864), (10752, 68365230), (10944, 67165840), (11096, 66245760), (11130, 66043392), (11160, 65865856), (11315, 64963584), (11501, 63912960), (11520, 63807548), (11607, 63329280), (11680, 62933472), (11780, 62399232), (11872, 61915680), (11904, 61749240), (11970, 61408768), (12084, 60829440), (12160, 60449256), (12264, 59936640), (12369, 59427840), (12483, 58885120), (12720, 57787968), (12768, 57570720), (13020, 56456448), (13140, 55940864), (13144, 55923840), (13356, 55036160), (13440, 54692184), (13568, 54176220), (13578, 54136320), (13680, 53732672), (13870, 52996608), (13888, 52927920), (14016, 52444560), (14098, 52139520), (14136, 51999360), (14592, 50374380), (14787, 49710080), (14840, 49532544), (14880, 49399392), (15105, 48663552), (15264, 48156640), (15330, 47949312), (15360, 47855661), (15476, 47496960), (15624, 47047040), (15841, 46402560), (15872, 46311930), (15960, 46056576), (16112, 45622080), (16128, 45576820), (16352, 44952480), (16430, 44739072), (16492, 44570880), (16644, 44163840), (16695, 44028928), (16960, 43340976), (17024, 43178040), (17360, 42342336), (17520, 41955648), (17670, 41599488), (17808, 41277120), (17856, 41166160), (17920, 41019138), (18104, 40602240), (18126, 40552960), (18240, 40299504), (18396, 39957760), (18688, 39333420), (18848, 38999520), (19080, 38525312), (19152, 38380480), (19345, 37997568), (19418, 37854720), (19456, 37780785), (19530, 37637632), (19716, 37282560), (19840, 37049544), (20140, 36497664), (20160, 36461456), (20352, 36117480), (20367, 36090880), (20440, 35961984), (20615, 35656704), (20805, 35331072), (20832, 35285280), (21024, 34963040), (21147, 34759680), (21204, 34666240), (21280, 34542432), (21504, 34182615), (21888, 33582920), (22192, 33122880), (22260, 33021696), (22320, 32932928), (22630, 32481792), (22995, 31966208), (23002, 31956480), (23040, 31903774), (23214, 31664640), (23360, 31466736), (23560, 31199616), (23744, 30957840), (23808, 30874620), (23940, 30704384), (24168, 30414720), (24320, 30224628), (24528, 29968320), (24645, 29826048), (24738, 29713920), (24966, 29442560), (25440, 28893984), (25536, 28785360), (26040, 28228224), (26280, 27970432), (26288, 27961920), (26505, 27732992), (26712, 27518080), (26880, 27346092), (27083, 27141120), (27136, 27088110), (27156, 27068160), (27360, 26866336), (27740, 26498304), (27776, 26463960), (28032, 26222280), (28196, 26069760), (28272, 25999680), (29127, 25236480), (29184, 25187190), (29574, 24855040), (29680, 24766272), (29760, 24699696), (30210, 24331776), (30528, 24078320), (30660, 23974656), (30952, 23748480), (31217, 23546880), (31248, 23523520), (31682, 23201280), (31744, 23155965), (31920, 23028288), (32224, 22811040), (32256, 22788410), (32704, 22476240), (32860, 22369536), (32984, 22285440), (33288, 22081920), (33390, 22014464), (33920, 21670488), (33945, 21654528), (34048, 21589020), (34503, 21304320), (34720, 21171168), (34821, 21109760), (35040, 20977824), (35245, 20855808), (35340, 20799744), (35616, 20638560), (35712, 20583080), (35840, 20509569), (36208, 20301120), (36252, 20276480), (36480, 20149752), (36792, 19978880), (37107, 19809280), (37376, 19666710), (37696, 19499760), (38160, 19262656), (38304, 19190240), (38690, 18998784), (38836, 18927360), (39060, 18818816), (39432, 18641280), (39680, 18524772), (40280, 18248832), (40320, 18230728), (40704, 18058740), (40734, 18045440), (40880, 17980992), (41230, 17828352), (41610, 17665536), (41664, 17642640), (42048, 17481520), (42294, 17379840), (42408, 17333120), (42560, 17271216), (42997, 17095680), (43776, 16791460), (44384, 16561440), (44520, 16510848), (44640, 16466464), (45260, 16240896), (45315, 16221184), (45990, 15983104), (46004, 15978240), (46080, 15951887), (46428, 15832320), (46720, 15733368), (47120, 15599808), (47488, 15478920), (47523, 15467520), (47616, 15437310), (47880, 15352192), (48336, 15207360), (48545, 15141888), (48640, 15112314), (49056, 14984160), (49290, 14913024), (49476, 14856960), (49932, 14721280), (50880, 14446992), (51072, 14392680), (52080, 14114112), (52560, 13985216), (52576, 13980960), (53010, 13866496), (53424, 13759040), (53760, 13673046), (54166, 13570560), (54272, 13544055), (54312, 13534080), (54720, 13433168), (55480, 13249152), (55552, 13231980), (56064, 13111140), (56392, 13034880), (56544, 12999840), (57505, 12782592), (58035, 12665856), (58254, 12618240), (58368, 12593595), (59148, 12427520), (59360, 12383136), (59520, 12349848), (60420, 12165888), (61056, 12039160), (61320, 11987328), (61845, 11885568), (61904, 11874240), (62415, 11777024), (62434, 11773440), (62496, 11761760), (63364, 11600640), (63441, 11586560), (63840, 11514144), (64448, 11405520), (64512, 11394205), (65408, 11238120), (65720, 11184768), (65968, 11142720), (66576, 11040960), (66780, 11007232), (67840, 10835244), (67890, 10827264), (68096, 10794510), (69006, 10652160), (69440, 10585584), (69642, 10554880), (70080, 10488912), (70490, 10427904), (70680, 10399872), (71232, 10319280), (71424, 10291540), (72416, 10150560), (72504, 10138240), (72960, 10074876), (73511, 9999360), (73584, 9989440), (73935, 9942016), (74214, 9904640), (74752, 9833355), (75392, 9749880), (76320, 9631328), (76608, 9595120), (77380, 9499392), (77672, 9463680), (78120, 9409408), (78864, 9320640), (79205, 9280512), (79360, 9262386), (80560, 9124416), (80640, 9115364), (81249, 9047040), (81408, 9029370), (81468, 9022720), (81760, 8990496), (82460, 8914176), (83220, 8832768), (83328, 8821320), (84096, 8740760), (84588, 8689920), (84816, 8666560), (85120, 8635608), (85994, 8547840), (87381, 8412160), (87552, 8395730), (88768, 8280720), (89040, 8255424), (89280, 8233232), (90520, 8120448), (90630, 8110592), (91980, 7991552), (92008, 7989120), (92856, 7916160), (93440, 7866684), (93651, 7848960), (94240, 7799904), (94976, 7739460), (95046, 7733760), (95232, 7718655), (95760, 7676096), (96672, 7603680), (97090, 7570944), (97280, 7556157), (98112, 7492080), (98580, 7456512), (98952, 7428480), (99864, 7360640), (101760, 7223496), (101835, 7218176), (102144, 7196340), (103509, 7101440), (104160, 7057056), (105120, 6992608), (105152, 6990480), (105735, 6951936), (106020, 6933248), (106848, 6879520), (107520, 6836523), (108332, 6785280), (108624, 6767040), (109440, 6716584), (110960, 6624576), (111104, 6615990), (112128, 6555570), (112784, 6517440), (113088, 6499920), (115010, 6391296), (116070, 6332928), (116508, 6309120), (118296, 6213760), (118720, 6191568), (119040, 6174924), (119939, 6128640), (120840, 6082944), (122112, 6019580), (122640, 5993664), (123690, 5942784), (123808, 5937120), (124830, 5888512), (124868, 5886720), (124992, 5880880), (126728, 5800320), (126882, 5793280), (127680, 5757072), (128896, 5702760), (128991, 5698560), (130816, 5619060), (131440, 5592384), (131936, 5571360), (133152, 5520480), (133560, 5503616), (135415, 5428224), (135680, 5417622), (135780, 5413632), (136192, 5397255), (138012, 5326080), (138880, 5292792), (139284, 5277440), (140160, 5244456), (140980, 5213952), (141360, 5199936), (142464, 5159640), (142569, 5155840), (142848, 5145770), (144832, 5075280), (145008, 5069120), (145635, 5047296), (145920, 5037438), (147022, 4999680), (147168, 4994720), (147870, 4971008), (148428, 4952320), (150784, 4874940), (152640, 4815664), (153216, 4797560), (154760, 4749696), (155344, 4731840), (156085, 4709376), (156240, 4704704), (157728, 4660320), (158410, 4640256), (158720, 4631193), (161120, 4562208), (161280, 4557682), (162498, 4523520), (162816, 4514685), (162936, 4511360), (163520, 4495248), (164920, 4457088), (166440, 4416384), (166656, 4410660), (168192, 4370380), (169176, 4344960), (169632, 4333280), (170240, 4317804), (171988, 4273920), (172515, 4260864), (174105, 4221952), (174762, 4206080), (175104, 4197865), (177536, 4140360), (178080, 4127712), (178560, 4116616), (181040, 4060224), (181260, 4055296), (183960, 3995776), (184016, 3994560), (185535, 3961856), (185712, 3958080), (186880, 3933342), (187302, 3924480), (188480, 3899952), (189952, 3869730), (190092, 3866880), (191520, 3838048), (193344, 3801840), (194180, 3785472), (196224, 3746040), (197160, 3728256), (197904, 3714240), (199728, 3680320), (203520, 3611748), (203670, 3609088), (204288, 3598170), (207018, 3550720), (208320, 3528528), (210240, 3496304), (210304, 3495240), (211470, 3475968), (212040, 3466624), (213696, 3439760), (214985, 3419136), (216664, 3392640), (217248, 3383520), (218519, 3363840), (218880, 3358292), (220533, 3333120), (221920, 3312288), (222208, 3307995), (224256, 3277785), (225568, 3258720), (226176, 3249960), (230020, 3195648), (232140, 3166464), (233016, 3154560), (236592, 3106880), (237440, 3095784), (237615, 3093504), (238080, 3087462), (239878, 3064320), (241680, 3041472), (243747, 3015680), (244224, 3009790), (245280, 2996832), (247380, 2971392), (247616, 2968560), (249660, 2944256), (249736, 2943360), (249984, 2940440), (253456, 2900160), (253764, 2896640), (255360, 2878536), (257792, 2851380), (257982, 2849280), (261632, 2809530), (262880, 2796192), (263872, 2785680), (266304, 2760240), (267120, 2751808), (270830, 2714112), (271360, 2708811), (271560, 2706816), (276024, 2663040), (277760, 2646396), (278568, 2638720), (280320, 2622228), (280953, 2616320), (281960, 2606976), (282720, 2599968), (284928, 2579820), (285138, 2577920), (285696, 2572885), (289664, 2537640), (290016, 2534560), (291270, 2523648), (291840, 2518719), (294044, 2499840), (294336, 2497360), (295740, 2485504), (296856, 2476160), (300979, 2442240), (301568, 2437470), (305280, 2407832), (306432, 2398780), (309520, 2374848), (310688, 2365920), (312170, 2354688), (312480, 2352352), (315456, 2330160), (316820, 2320128), (317205, 2317312), (322240, 2281104), (322560, 2278841), (324996, 2261760), (325872, 2255680), (327040, 2247624), (329840, 2228544), (332880, 2208192), (333312, 2205330), (336384, 2185190), (338352, 2172480), (339264, 2166640), (340480, 2158902), (343976, 2136960), (345030, 2130432), (348210, 2110976), (349524, 2103040), (355072, 2070180), (356160, 2063856), (357120, 2058308), (359817, 2042880), (362080, 2030112), (362520, 2027648), (367555, 1999872), (367920, 1997888), (368032, 1997280), (371070, 1980928), (371424, 1979040), (373760, 1966671), (374604, 1962240), (376960, 1949976), (379904, 1934865), (380184, 1933440), (383040, 1919024), (386688, 1900920), (386973, 1899520), (388360, 1892736), (392448, 1873020), (394320, 1864128), (395808, 1857120), (399456, 1840160), (406245, 1809408), (407040, 1805874), (407340, 1804544), (408576, 1799085), (414036, 1775360), (416640, 1764264), (420480, 1748152), (420608, 1747620), (422940, 1737984), (424080, 1733312), (427392, 1719880), (429970, 1709568), (433328, 1696320), (434496, 1691760), (436905, 1682432), (437038, 1681920), (437760, 1679146), (441066, 1666560), (443840, 1656144), (451136, 1629360), (452352, 1624980), (460040, 1597824), (464280, 1583232), (466032, 1577280), (468255, 1569792), (473184, 1553440), (474880, 1547892), (475230, 1546752), (476160, 1543731), (479756, 1532160), (483360, 1520736), (487494, 1507840), (488448, 1504895), (490560, 1498416), (494760, 1485696), (495232, 1484280), (499320, 1472128), (499472, 1471680), (499968, 1470220), (506912, 1450080), (507528, 1448320), (510720, 1439268), (514577, 1428480), (515584, 1425690), (515964, 1424640), (517545, 1420288), (523264, 1404765), (525760, 1398096), (527744, 1392840), (532608, 1380120), (534240, 1375904), (541660, 1357056), (543120, 1353408), (552048, 1331520), (555520, 1323198), (557136, 1319360), (560640, 1311114), (561906, 1308160), (563920, 1303488), (565440, 1299984), (569856, 1289910), (570276, 1288960), (579328, 1268820), (580032, 1267280), (582540, 1261824), (588088, 1249920), (588672, 1248680), (591480, 1242752), (593712, 1238080), (599695, 1225728), (601958, 1221120), (603136, 1218735), (610560, 1203916), (612864, 1199390), (619040, 1187424), (621376, 1182960), (624340, 1177344), (624960, 1176176), (630912, 1165080), (633640, 1160064), (634410, 1158656), (644480, 1140552), (644955, 1139712), (649992, 1130880), (651744, 1127840), (654080, 1123812), (655557, 1121280), (659680, 1114272), (661599, 1111040), (665760, 1104096), (666624, 1102665), (672768, 1092595), (676704, 1086240), (678528, 1083320), (680960, 1079451), (687952, 1068480), (690060, 1065216), (696420, 1055488), (699048, 1051520), (710144, 1035090), (712320, 1031928), (712845, 1031168), (714240, 1029154), (719634, 1021440), (724160, 1015056), (725040, 1013824), (735110, 999936), (735840, 998944), (736064, 998640), (742140, 990464), (742848, 989520), (749208, 981120), (753920, 974988), (760368, 966720), (766080, 959512), (773376, 950460), (773946, 949760), (776720, 946368), (784896, 936510), (788640, 932064), (791616, 928560), (798912, 920080), (812490, 904704), (814080, 902937), (814680, 902272), (828072, 887680), (833280, 882132), (839573, 875520), (840960, 874076), (841216, 873810), (845880, 868992), (848160, 866656), (854784, 859940)]