343839175680

素因数分解:

$2^{10}\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{107}}^1$

素因数の和:196

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 19, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 38, 39, 40, 42, 44, 48, 52, 55, 56, 57, 60, 64, 65, 66, 70, 76, 77, 78, 80, 84, 88, 91, 95, 96, 104, 105, 107, 110, 112, 114, 120, 121, 128, 130, 132, 133, 140, 143, 152, 154, 156, 160, 165, 168, 176, 182, 190, 192, 195, 208, 209, 210, 214, 220, 224, 228, 231, 240, 242, 247, 256, 260, 264, 266, 273, 280, 285, 286, 304, 308, 312, 320, 321, 330, 336, 352, 363, 364, 380, 384, 385, 390, 399, 416, 418, 420, 428, 429, 440, 448, 455, 456, 462, 480, 484, 494, 512, 520, 528, 532, 535, 546, 560, 570, 572, 605, 608, 616, 624, 627, 640, 642, 660, 665, 672, 704, 715, 726, 728, 741, 749, 760, 768, 770, 780, 798, 832, 836, 840, 847, 856, 858, 880, 896, 910, 912, 924, 960, 968, 988, 1001, 1024, 1040, 1045, 1056, 1064, 1070, 1092, 1120, 1140, 1144, 1155, 1177, 1210, 1216, 1232, 1235, 1248, 1254, 1280, 1284, 1320, 1330, 1344, 1365, 1391, 1408, 1430, 1452, 1456, 1463, 1482, 1498, 1520, 1536, 1540, 1560, 1573, 1596, 1605, 1664, 1672, 1680, 1694, 1712, 1716, 1729, 1760, 1792, 1815, 1820, 1824, 1848, 1920, 1936, 1976, 1995, 2002, 2033, 2080, 2090, 2112, 2128, 2140, 2145, 2184, 2240, 2247, 2280, 2288, 2299, 2310, 2354, 2420, 2432, 2464, 2470, 2496, 2508, 2541, 2560, 2568, 2640, 2660, 2688, 2717, 2730, 2782, 2816, 2860, 2904, 2912, 2926, 2964, 2996, 3003, 3040, 3072, 3080, 3120, 3135, 3146, 3192, 3210, 3328, 3344, 3360, 3388, 3424, 3432, 3458, 3520, 3531, 3584, 3630, 3640, 3648, 3696, 3705, 3745, 3840, 3872, 3952, 3990, 4004, 4066, 4160, 4173, 4180, 4224, 4235, 4256, 4280, 4290, 4368, 4389, 4480, 4494, 4560, 4576, 4598, 4620, 4708, 4719, 4840, 4864, 4928, 4940, 4992, 5005, 5016, 5082, 5120, 5136, 5187, 5280, 5320, 5376, 5434, 5460, 5564, 5632, 5720, 5808, 5824, 5852, 5885, 5928, 5992, 6006, 6080, 6099, 6160, 6240, 6270, 6292, 6384, 6420, 6656, 6688, 6720, 6776, 6848, 6864, 6897, 6916, 6955, 7040, 7062, 7168, 7260, 7280, 7296, 7315, 7392, 7410, 7490, 7680, 7744, 7865, 7904, 7980, 8008, 8132, 8151, 8239, 8320, 8346, 8360, 8448, 8470, 8512, 8560, 8580, 8645, 8736, 8778, 8960, 8988, 9120, 9152, 9196, 9240, 9416, 9438, 9680, 9728, 9737, 9856, 9880, 9984, 10010, 10032, 10164, 10165, 10272, 10374, 10560, 10640, 10752, 10868, 10920, 11011, 11128, 11235, 11264, 11440, 11495, 11616, 11648, 11704, 11770, 11856, 11984, 12012, 12160, 12198, 12320, 12480, 12540, 12584, 12705, 12768, 12840, 12947, 13312, 13376, 13440, 13552, 13585, 13696, 13728, 13794, 13832, 13910, 14080, 14124, 14231, 14520, 14560, 14592, 14630, 14784, 14820, 14980, 15015, 15301, 15360, 15488, 15730, 15808, 15960, 16016, 16093, 16264, 16302, 16478, 16640, 16692, 16720, 16896, 16940, 17024, 17120, 17160, 17290, 17472, 17556, 17655, 17920, 17976, 18240, 18304, 18392, 18480, 18832, 18876, 19019, 19360, 19456, 19474, 19712, 19760, 19968, 20020, 20064, 20328, 20330, 20544, 20748, 20865, 21120, 21280, 21504, 21736, 21840, 21945, 22022, 22256, 22363, 22470, 22880, 22990, 23232, 23296, 23408, 23540, 23595, 23712, 23968, 24024, 24320, 24396, 24640, 24717, 24960, 25080, 25168, 25410, 25536, 25680, 25894, 25935, 26429, 26752, 26880, 27104, 27170, 27392, 27456, 27588, 27664, 27820, 28160, 28248, 28462, 29040, 29120, 29184, 29211, 29260, 29568, 29640, 29887, 29960, 30030, 30495, 30602, 30976, 31460, 31616, 31920, 32032, 32186, 32528, 32604, 32956, 33033, 33280, 33384, 33440, 33792, 33880, 34048, 34240, 34320, 34485, 34580, 34944, 35112, 35310, 35840, 35952, 36480, 36608, 36784, 36960, 37664, 37752, 38038, 38720, 38841, 38948, 39424, 39520, 39936, 40040, 40128, 40656, 40660, 40755, 41088, 41195, 41496, 41730, 42240, 42560, 42693, 43472, 43680, 43890, 44044, 44512, 44726, 44940, 45760, 45903, 45980, 46464, 46592, 46816, 47080, 47190, 47424, 47936, 48048, 48279, 48640, 48685, 48792, 49280, 49434, 49920, 50160, 50336, 50820, 51072, 51360, 51788, 51870, 52858, 53504, 53760, 54208, 54340, 54784, 54912, 55055, 55176, 55328, 55640, 56320, 56496, 56924, 57057, 58080, 58240, 58368, 58422, 58520, 59136, 59280, 59774, 59920, 60060, 60990, 61204, 61952, 62920, 63232, 63840, 64064, 64372, 64735, 65056, 65208, 65912, 66066, 66560, 66768, 66880, 67089, 67760, 68096, 68480, 68640, 68970, 69160, 69888, 70224, 70620, 71155, 71904, 72960, 73216, 73568, 73920, 75328, 75504, 76076, 76505, 77440, 77682, 77896, 78848, 79040, 79287, 80080, 80256, 80465, 81312, 81320, 81510, 82176, 82390, 82992, 83460, 84480, 85120, 85386, 86944, 87360, 87780, 88088, 89024, 89452, 89661, 89880, 90629, 91520, 91806, 91960, 92928, 93184, 93632, 94160, 94380, 94848, 95095, 95872, 96096, 96558, 97280, 97370, 97584, 98560, 98868, 99840, 100320, 100672, 101640, 102144, 102720, 103576, 103740, 105716, 107008, 107107, 107520, 108416, 108680, 109568, 109824, 110110, 110352, 110656, 111280, 111815, 112992, 113848, 114114, 116160, 116480, 116844, 117040, 118272, 118560, 119548, 119840, 120120, 121980, 122408, 123585, 123904, 125840, 126464, 127680, 128128, 128744, 129470, 130112, 130416, 131824, 132132, 132145, 133536, 133760, 134178, 135520, 136192, 136960, 137280, 137940, 138320, 139776, 140448, 141240, 142310, 143808, 145920, 146055, 146432, 147136, 147840, 149435, 150656, 151008, 152152, 153010, 154880, 155364, 155792, 156541, 158080, 158574, 160160, 160512, 160930, 162624, 162640, 163020, 164352, 164780, 165165, 165984, 166920, 168311, 168960, 170240, 170772, 173888, 174720, 175560, 176176, 178048, 178904, 179322, 179760, 181258, 183040, 183612, 183920, 185003, 185856, 187264, 188320, 188760, 189696, 190190, 191744, 192192, 193116, 194205, 194740, 195168, 197120, 197736, 199680, 200640, 201344, 203280, 204288, 205440, 207152, 207480, 209209, 211432, 213465, 214016, 214214, 216832, 217360, 219648, 220220, 220704, 221312, 222560, 223630, 225984, 227696, 228228, 229515, 232320, 232960, 233688, 234080, 236544, 237120, 239096, 239680, 240240, 241395, 243960, 244816, 245993, 247170, 251680, 252928, 255360, 256256, 257488, 258940, 260224, 260832, 263648, 264264, 264290, 267072, 267520, 268356, 271040, 271887, 273920, 274560, 275880, 276640, 279552, 280896, 282480, 284620, 285285, 287616, 290719, 291840, 292110, 294272, 295680, 298870, 301312, 302016, 304304, 306020, 309760, 310728, 311584, 313082, 316160, 317148, 320320, 321024, 321321, 321860, 325248, 325280, 326040, 328704, 329560, 330330, 331968, 333840, 335445, 336622, 340480, 341544, 347776, 349440, 351120, 352352, 356096, 357808, 358644, 359520, 362516, 366080, 367224, 367840, 370006, 371712, 374528, 376640, 377520, 379392, 380380, 383488, 384384, 386232, 388410, 389480, 390336, 394240, 395472, 396435, 401280, 402688, 406560, 408576, 410880, 414304, 414960, 418418, 422864, 426930, 428428, 433664, 434720, 439296, 440440, 441408, 442624, 445120, 447260, 448305, 451968, 453145, 455392, 456456, 459030, 464640, 465920, 467376, 468160, 469623, 474240, 478192, 479360, 480480, 482790, 487920, 489632, 491986, 494340, 503360, 504933, 510720, 512512, 514976, 517880, 520448, 521664, 527296, 528528, 528580, 534144, 535040, 535535, 536712, 542080, 543774, 547840, 549120, 551760, 553280, 555009, 561792, 564960, 569240, 570570, 575232, 581438, 584220, 588544, 591360, 597740, 602624, 604032, 608608, 612040, 619520, 621456, 623168, 626164, 627627, 632320, 634296, 640640, 642048, 642642, 643720, 650496, 650560, 652080, 659120, 660660, 663936, 667680, 670890, 673244, 680960, 683088, 695552, 698880, 702240, 704704, 712192, 715616, 717288, 719040, 725032, 732160, 734448, 735680, 737979, 740012, 749056, 753280, 755040, 758784, 760760, 766976, 768768, 772464, 776820, 778960, 780672, 782705, 790944, 792870, 802560, 805376, 813120, 821760, 828608, 829920, 836836, 841555, 845728, 853860, 856856, 867328, 869440, 872157, 880880, 882816, 885248, 890240, 894520, 896610, 903936, 906290, 910784, 912912, 918060, 925015, 929280, 934752, 936320, 939246, 948480, 956384, 958720, 960960, 965580, 975840, 979264, 983972, 988680, 1006720, 1009866, 1021440, 1025024, 1029952, 1035760, 1040896, 1043328, 1046045, 1054592, 1057056, 1057160, 1068288, 1070080, 1071070, 1073424, 1084160, 1087548, 1098240, 1103520, 1106560, 1110018, 1123584, 1129920, 1138480, 1141140, 1150464, 1162876, 1168440, 1177088, 1178177, 1182720, 1195480, 1205248, 1208064, 1217216, 1224080, 1229965, 1242912, 1246336, 1252328, 1255254, 1264640, 1268592, 1281280, 1285284, 1287440, 1300992, 1301120, 1304160, 1318240, 1321320, 1327872, 1335360, 1341780, 1346488, 1359435, 1366176, 1391104, 1397760, 1404480, 1409408, 1424384, 1431232, 1434576, 1438080, 1450064, 1453595, 1468896, 1471360, 1475958, 1480024, 1498112, 1506560, 1510080, 1521520, 1537536, 1544928, 1553640, 1557920, 1561344, 1565410, 1581888, 1585740, 1605120, 1606605, 1610752, 1626240, 1643520, 1657216, 1659840, 1673672, 1683110, 1691456, 1707720, 1713712, 1721951, 1738880, 1744314, 1761760, 1765632, 1770496, 1780480, 1789040, 1793220, 1807872, 1812580, 1821568, 1825824, 1836120, 1850030, 1858560, 1869504, 1872640, 1878492, 1896960, 1912768, 1917440, 1921920, 1931160, 1951680, 1958528, 1967944, 1977360, 2013440, 2019732, 2035033, 2042880, 2059904, 2071520, 2081792, 2086656, 2092090, 2109184, 2114112, 2114320, 2136576, 2142140, 2146848, 2168320, 2175096, 2196480, 2207040, 2213120, 2220036, 2247168, 2259840, 2276960, 2282280, 2300928, 2325752, 2336880, 2348115, 2354176, 2356354, 2390960, 2416128, 2434432, 2448160, 2459930, 2485824, 2492672, 2504656, 2510508, 2524665, 2537184, 2562560, 2570568, 2574880, 2601984, 2602240, 2608320, 2636480, 2642640, 2655744, 2670720, 2683560, 2692976, 2718870, 2732352, 2775045, 2782208, 2808960, 2818816, 2862464, 2869152, 2876160, 2900128, 2907190, 2937792, 2942720, 2951916, 2960048, 3013120, 3020160, 3043040, 3075072, 3089856, 3107280, 3115840, 3122688, 3130820, 3138135, 3163776, 3171480, 3197909, 3210240, 3213210, 3252480, 3314432, 3319680, 3347344, 3366220, 3382912, 3415440, 3427424, 3443902, 3477760, 3488628, 3523520, 3531264, 3534531, 3560960, 3578080, 3586440, 3615744, 3625160, 3643136, 3651648, 3672240, 3689895, 3700060, 3739008, 3745280, 3756984, 3793920, 3825536, 3834880, 3843840, 3862320, 3903360, 3917056, 3935888, 3954720, 4026880, 4039464, 4070066, 4119808, 4143040, 4173312, 4184180, 4218368, 4228224, 4228640, 4273152, 4284280, 4293696, 4336640, 4350192, 4360785, 4414080, 4426240, 4440072, 4494336, 4519680, 4553920, 4564560, 4651504, 4673760, 4696230, 4712708, 4781920, 4832256, 4868864, 4896320, 4919860, 4971648, 4985344, 5009312, 5021016, 5049330, 5074368, 5125120, 5141136, 5149760, 5165853, 5204480, 5216640, 5272960, 5285280, 5311488, 5341440, 5367120, 5385952, 5437740, 5464704, 5550090, 5617920, 5637632, 5724928, 5738304, 5752320, 5800256, 5814380, 5875584, 5885440, 5890885, 5903832, 5920096, 6026240, 6040320, 6086080, 6105099, 6179712, 6214560, 6231680, 6245376, 6261640, 6276270, 6327552, 6342960, 6395818, 6426420, 6504960, 6628864, 6639360, 6694688, 6732440, 6765824, 6830880, 6854848, 6887804, 6955520, 6977256, 7047040, 7062528, 7069062, 7121920, 7156160, 7172880, 7250320, 7286272, 7303296, 7344480, 7379790, 7400120, 7478016, 7490560, 7513968, 7651072, 7687680, 7724640, 7806720, 7834112, 7871776, 7909440, 8053760, 8078928, 8140132, 8239616, 8286080, 8346624, 8368360, 8436736, 8456448, 8457280, 8568560, 8587392, 8609755, 8700384, 8721570, 8828160, 8852480, 8880144, 9039360, 9107840, 9129120, 9303008, 9347520, 9392460, 9425416, 9563840, 9593727, 9737728, 9792640, 9839720, 9943296, 9970688, 10018624, 10042032, 10098660, 10148736, 10175165, 10282272, 10299520, 10331706, 10408960, 10433280, 10545920, 10570560, 10682880, 10734240, 10771904, 10875480, 10929408, 11100180, 11235840, 11275264, 11449856, 11476608, 11504640, 11600512, 11628760, 11751168, 11770880, 11781770, 11807664, 11840192, 12080640, 12172160, 12210198, 12359424, 12429120, 12463360, 12523280, 12552540, 12655104, 12685920, 12791636, 12852840, 13009920, 13257728, 13278720, 13389376, 13464880, 13531648, 13661760, 13709696, 13775608, 13911040, 13954512, 14094080, 14138124, 14312320, 14345760, 14500640, 14572544, 14606592, 14688960, 14759580, 14800240, 14956032, 15027936, 15302144, 15375360, 15449280, 15613440, 15668224, 15743552, 15818880, 15989545, 16157856, 16280264, 16479232, 16572160, 16736720, 16912896, 16914560, 17137120, 17174784, 17219510, 17400768, 17443140, 17656320, 17672655, 17760288, 18078720, 18215680, 18258240, 18606016, 18695040, 18784920, 18850832, 19127680, 19187454, 19475456, 19585280, 19679440, 19886592, 20037248, 20084064, 20197320, 20297472, 20350330, 20564544, 20599040, 20663412, 20866560, 21091840, 21141120, 21365760, 21468480, 21543808, 21750960, 21858816, 22200360, 22385363, 22471680, 22899712, 22953216, 23201024, 23257520, 23502336, 23563540, 23615328, 23680384, 24161280, 24344320, 24420396, 24718848, 24858240, 24926720, 25046560, 25105080, 25310208, 25371840, 25583272, 25705680, 25829265, 26557440, 26778752, 26929760, 27063296, 27323520, 27419392, 27551216, 27909024, 28188160, 28276248, 28624640, 28691520, 29001280, 29213184, 29377920, 29519160, 29600480, 29912064, 30055872, 30525495, 30604288, 30898560, 31226880, 31487104, 31637760, 31979090, 32315712, 32560528, 33144320, 33473440, 33825792, 33829120, 34274240, 34349568, 34439020, 34801536, 34886280, 35312640, 35345310, 35520576, 36431360, 36516480, 37212032, 37390080, 37569840, 37701664, 38255360, 38374908, 39170560, 39358880, 39773184, 40074496, 40168128, 40394640, 40594944, 40700660, 41129088, 41198080, 41326824, 41733120, 42183680, 42282240, 42936960, 43087616, 43501920, 43717632, 44400720, 44770726, 45906432, 46402048, 46515040, 47004672, 47127080, 47230656, 47360768, 47968635, 48688640, 48840792, 49437696, 49716480, 49853440, 50093120, 50210160, 50743680, 51166544, 51411360, 51658530, 53557504, 53859520, 54647040, 54838784, 55102432, 55818048, 56376320, 56552496, 57249280, 57383040, 58002560, 58426368, 58755840, 59038320, 59200960, 60111744, 61050990, 61797120, 62974208, 63275520, 63958180, 64631424, 65121056, 66288640, 66946880, 67156089, 67658240, 68548480, 68699136, 68878040, 69603072, 69772560, 70690620, 71041152, 72862720, 73032960, 74424064, 74780160, 75139680, 75403328, 76510720, 76749816, 78341120, 78717760, 80148992, 80336256, 80789280, 81189888, 81401320, 82258176, 82396160, 82653648, 84564480, 85873920, 86175232, 87003840, 88801440, 89541452, 91812864, 92804096, 93030080, 94254160, 94461312, 94721536, 95937270, 97377280, 97681584, 99432960, 100186240, 100420320, 101487360, 102333088, 102822720, 103317060, 107115008, 107719040, 109294080, 109677568, 110204864, 111636096, 111926815, 113104992, 114498560, 114766080, 116005120, 117511680, 118076640, 118401920, 120223488, 122101980, 123594240, 125948416, 126551040, 127916360, 129262848, 130242112, 133893760, 134312178, 135316480, 137096960, 137756080, 139206144, 139545120, 141381240, 142082304, 146065920, 148848128, 149560320, 150279360, 150806656, 153021440, 153499632, 157435520, 160297984, 160672512, 161578560, 162802640, 164516352, 165307296, 169128960, 171747840, 172350464, 174007680, 177602880, 179082904, 186060160, 188508320, 188922624, 189443072, 191874540, 195363168, 198865920, 200372480, 200840640, 202974720, 204666176, 205645440, 206634120, 214230016, 215438080, 218588160, 220409728, 223272192, 223853630, 226209984, 229532160, 232010240, 235023360, 236153280, 236803840, 240446976, 244203960, 247188480, 251896832, 255832720, 258525696, 260484224, 267787520, 268624356, 274193920, 275512160, 278412288, 279090240, 282762480, 284164608, 292131840, 297696256, 300558720, 301613312, 306999264, 314871040, 321345024, 323157120, 325605280, 329032704, 330614592, 335780445, 343495680, 348015360, 355205760, 358165808, 372120320, 377016640, 377845248, 383749080, 390726336, 400744960, 401681280, 405949440, 409332352, 411290880, 413268240, 430876160, 440819456, 446544384, 447707260, 452419968, 459064320, 464020480, 472306560, 473607680, 480893952, 488407920, 511665440, 517051392, 520968448, 535575040, 537248712, 548387840, 551024320, 558180480, 565524960, 568329216, 601117440, 603226624, 613998528, 629742080, 642690048, 646314240, 651210560, 661229184, 671560890, 696030720, 710411520, 716331616, 744240640, 754033280, 755690496, 767498160, 781452672, 801489920, 803362560, 818664704, 822581760, 826536480, 861752320, 881638912, 893088768, 895414520, 904839936, 944613120, 947215360, 976815840, 1023330880, 1041936896, 1071150080, 1074497424, 1102048640, 1116360960, 1131049920, 1202234880, 1206453248, 1227997056, 1259484160, 1292628480, 1302421120, 1322458368, 1343121780, 1392061440, 1420823040, 1432663232, 1488481280, 1508066560, 1534996320, 1562905344, 1606725120, 1637329408, 1645163520, 1653072960, 1763277824, 1790829040, 1809679872, 1889226240, 1953631680, 2046661760, 2083873792, 2148994848, 2204097280, 2232721920, 2262099840, 2404469760, 2455994112, 2585256960, 2604842240, 2644916736, 2686243560, 2841646080, 2865326464, 3016133120, 3069992640, 3125810688, 3213450240, 3274658816, 3306145920, 3581658080, 3619359744, 3778452480, 3907263360, 4093323520, 4297989696, 4408194560, 4465443840, 4524199680, 4911988224, 5209684480, 5289833472, 5372487120, 5730652928, 6032266240, 6139985280, 6251621376, 6612291840, 7163316160, 7814526720, 8186647040, 8595979392, 8816389120, 9048399360, 9823976448, 10419368960, 10744974240, 11461305856, 12279970560, 13224583680, 14326632320, 15629053440, 16373294080, 17191958784, 18096798720, 21489948480, 22922611712, 24559941120, 26449167360, 28653264640, 31258106880, 34383917568, 42979896960, 49119882240, 57306529280, 68767835136, 85959793920, 114613058560, 171919587840, 343839175680]

約数ペア:

[(1, 343839175680), (2, 171919587840), (3, 114613058560), (4, 85959793920), (5, 68767835136), (6, 57306529280), (7, 49119882240), (8, 42979896960), (10, 34383917568), (11, 31258106880), (12, 28653264640), (13, 26449167360), (14, 24559941120), (15, 22922611712), (16, 21489948480), (19, 18096798720), (20, 17191958784), (21, 16373294080), (22, 15629053440), (24, 14326632320), (26, 13224583680), (28, 12279970560), (30, 11461305856), (32, 10744974240), (33, 10419368960), (35, 9823976448), (38, 9048399360), (39, 8816389120), (40, 8595979392), (42, 8186647040), (44, 7814526720), (48, 7163316160), (52, 6612291840), (55, 6251621376), (56, 6139985280), (57, 6032266240), (60, 5730652928), (64, 5372487120), (65, 5289833472), (66, 5209684480), (70, 4911988224), (76, 4524199680), (77, 4465443840), (78, 4408194560), (80, 4297989696), (84, 4093323520), (88, 3907263360), (91, 3778452480), (95, 3619359744), (96, 3581658080), (104, 3306145920), (105, 3274658816), (107, 3213450240), (110, 3125810688), (112, 3069992640), (114, 3016133120), (120, 2865326464), (121, 2841646080), (128, 2686243560), (130, 2644916736), (132, 2604842240), (133, 2585256960), (140, 2455994112), (143, 2404469760), (152, 2262099840), (154, 2232721920), (156, 2204097280), (160, 2148994848), (165, 2083873792), (168, 2046661760), (176, 1953631680), (182, 1889226240), (190, 1809679872), (192, 1790829040), (195, 1763277824), (208, 1653072960), (209, 1645163520), (210, 1637329408), (214, 1606725120), (220, 1562905344), (224, 1534996320), (228, 1508066560), (231, 1488481280), (240, 1432663232), (242, 1420823040), (247, 1392061440), (256, 1343121780), (260, 1322458368), (264, 1302421120), (266, 1292628480), (273, 1259484160), (280, 1227997056), (285, 1206453248), (286, 1202234880), (304, 1131049920), (308, 1116360960), (312, 1102048640), (320, 1074497424), (321, 1071150080), (330, 1041936896), (336, 1023330880), (352, 976815840), (363, 947215360), (364, 944613120), (380, 904839936), (384, 895414520), (385, 893088768), (390, 881638912), (399, 861752320), (416, 826536480), (418, 822581760), (420, 818664704), (428, 803362560), (429, 801489920), (440, 781452672), (448, 767498160), (455, 755690496), (456, 754033280), (462, 744240640), (480, 716331616), (484, 710411520), (494, 696030720), (512, 671560890), (520, 661229184), (528, 651210560), (532, 646314240), (535, 642690048), (546, 629742080), (560, 613998528), (570, 603226624), (572, 601117440), (605, 568329216), (608, 565524960), (616, 558180480), (624, 551024320), (627, 548387840), (640, 537248712), (642, 535575040), (660, 520968448), (665, 517051392), (672, 511665440), (704, 488407920), (715, 480893952), (726, 473607680), (728, 472306560), (741, 464020480), (749, 459064320), (760, 452419968), (768, 447707260), (770, 446544384), (780, 440819456), (798, 430876160), (832, 413268240), (836, 411290880), (840, 409332352), (847, 405949440), (856, 401681280), (858, 400744960), (880, 390726336), (896, 383749080), (910, 377845248), (912, 377016640), (924, 372120320), (960, 358165808), (968, 355205760), (988, 348015360), (1001, 343495680), (1024, 335780445), (1040, 330614592), (1045, 329032704), (1056, 325605280), (1064, 323157120), (1070, 321345024), (1092, 314871040), (1120, 306999264), (1140, 301613312), (1144, 300558720), (1155, 297696256), (1177, 292131840), (1210, 284164608), (1216, 282762480), (1232, 279090240), (1235, 278412288), (1248, 275512160), (1254, 274193920), (1280, 268624356), (1284, 267787520), (1320, 260484224), (1330, 258525696), (1344, 255832720), (1365, 251896832), (1391, 247188480), (1408, 244203960), (1430, 240446976), (1452, 236803840), (1456, 236153280), (1463, 235023360), (1482, 232010240), (1498, 229532160), (1520, 226209984), (1536, 223853630), (1540, 223272192), (1560, 220409728), (1573, 218588160), (1596, 215438080), (1605, 214230016), (1664, 206634120), (1672, 205645440), (1680, 204666176), (1694, 202974720), (1712, 200840640), (1716, 200372480), (1729, 198865920), (1760, 195363168), (1792, 191874540), (1815, 189443072), (1820, 188922624), (1824, 188508320), (1848, 186060160), (1920, 179082904), (1936, 177602880), (1976, 174007680), (1995, 172350464), (2002, 171747840), (2033, 169128960), (2080, 165307296), (2090, 164516352), (2112, 162802640), (2128, 161578560), (2140, 160672512), (2145, 160297984), (2184, 157435520), (2240, 153499632), (2247, 153021440), (2280, 150806656), (2288, 150279360), (2299, 149560320), (2310, 148848128), (2354, 146065920), (2420, 142082304), (2432, 141381240), (2464, 139545120), (2470, 139206144), (2496, 137756080), (2508, 137096960), (2541, 135316480), (2560, 134312178), (2568, 133893760), (2640, 130242112), (2660, 129262848), (2688, 127916360), (2717, 126551040), (2730, 125948416), (2782, 123594240), (2816, 122101980), (2860, 120223488), (2904, 118401920), (2912, 118076640), (2926, 117511680), (2964, 116005120), (2996, 114766080), (3003, 114498560), (3040, 113104992), (3072, 111926815), (3080, 111636096), (3120, 110204864), (3135, 109677568), (3146, 109294080), (3192, 107719040), (3210, 107115008), (3328, 103317060), (3344, 102822720), (3360, 102333088), (3388, 101487360), (3424, 100420320), (3432, 100186240), (3458, 99432960), (3520, 97681584), (3531, 97377280), (3584, 95937270), (3630, 94721536), (3640, 94461312), (3648, 94254160), (3696, 93030080), (3705, 92804096), (3745, 91812864), (3840, 89541452), (3872, 88801440), (3952, 87003840), (3990, 86175232), (4004, 85873920), (4066, 84564480), (4160, 82653648), (4173, 82396160), (4180, 82258176), (4224, 81401320), (4235, 81189888), (4256, 80789280), (4280, 80336256), (4290, 80148992), (4368, 78717760), (4389, 78341120), (4480, 76749816), (4494, 76510720), (4560, 75403328), (4576, 75139680), (4598, 74780160), (4620, 74424064), (4708, 73032960), (4719, 72862720), (4840, 71041152), (4864, 70690620), (4928, 69772560), (4940, 69603072), (4992, 68878040), (5005, 68699136), (5016, 68548480), (5082, 67658240), (5120, 67156089), (5136, 66946880), (5187, 66288640), (5280, 65121056), (5320, 64631424), (5376, 63958180), (5434, 63275520), (5460, 62974208), (5564, 61797120), (5632, 61050990), (5720, 60111744), (5808, 59200960), (5824, 59038320), (5852, 58755840), (5885, 58426368), (5928, 58002560), (5992, 57383040), (6006, 57249280), (6080, 56552496), (6099, 56376320), (6160, 55818048), (6240, 55102432), (6270, 54838784), (6292, 54647040), (6384, 53859520), (6420, 53557504), (6656, 51658530), (6688, 51411360), (6720, 51166544), (6776, 50743680), (6848, 50210160), (6864, 50093120), (6897, 49853440), (6916, 49716480), (6955, 49437696), (7040, 48840792), (7062, 48688640), (7168, 47968635), (7260, 47360768), (7280, 47230656), (7296, 47127080), (7315, 47004672), (7392, 46515040), (7410, 46402048), (7490, 45906432), (7680, 44770726), (7744, 44400720), (7865, 43717632), (7904, 43501920), (7980, 43087616), (8008, 42936960), (8132, 42282240), (8151, 42183680), (8239, 41733120), (8320, 41326824), (8346, 41198080), (8360, 41129088), (8448, 40700660), (8470, 40594944), (8512, 40394640), (8560, 40168128), (8580, 40074496), (8645, 39773184), (8736, 39358880), (8778, 39170560), (8960, 38374908), (8988, 38255360), (9120, 37701664), (9152, 37569840), (9196, 37390080), (9240, 37212032), (9416, 36516480), (9438, 36431360), (9680, 35520576), (9728, 35345310), (9737, 35312640), (9856, 34886280), (9880, 34801536), (9984, 34439020), (10010, 34349568), (10032, 34274240), (10164, 33829120), (10165, 33825792), (10272, 33473440), (10374, 33144320), (10560, 32560528), (10640, 32315712), (10752, 31979090), (10868, 31637760), (10920, 31487104), (11011, 31226880), (11128, 30898560), (11235, 30604288), (11264, 30525495), (11440, 30055872), (11495, 29912064), (11616, 29600480), (11648, 29519160), (11704, 29377920), (11770, 29213184), (11856, 29001280), (11984, 28691520), (12012, 28624640), (12160, 28276248), (12198, 28188160), (12320, 27909024), (12480, 27551216), (12540, 27419392), (12584, 27323520), (12705, 27063296), (12768, 26929760), (12840, 26778752), (12947, 26557440), (13312, 25829265), (13376, 25705680), (13440, 25583272), (13552, 25371840), (13585, 25310208), (13696, 25105080), (13728, 25046560), (13794, 24926720), (13832, 24858240), (13910, 24718848), (14080, 24420396), (14124, 24344320), (14231, 24161280), (14520, 23680384), (14560, 23615328), (14592, 23563540), (14630, 23502336), (14784, 23257520), (14820, 23201024), (14980, 22953216), (15015, 22899712), (15301, 22471680), (15360, 22385363), (15488, 22200360), (15730, 21858816), (15808, 21750960), (15960, 21543808), (16016, 21468480), (16093, 21365760), (16264, 21141120), (16302, 21091840), (16478, 20866560), (16640, 20663412), (16692, 20599040), (16720, 20564544), (16896, 20350330), (16940, 20297472), (17024, 20197320), (17120, 20084064), (17160, 20037248), (17290, 19886592), (17472, 19679440), (17556, 19585280), (17655, 19475456), (17920, 19187454), (17976, 19127680), (18240, 18850832), (18304, 18784920), (18392, 18695040), (18480, 18606016), (18832, 18258240), (18876, 18215680), (19019, 18078720), (19360, 17760288), (19456, 17672655), (19474, 17656320), (19712, 17443140), (19760, 17400768), (19968, 17219510), (20020, 17174784), (20064, 17137120), (20328, 16914560), (20330, 16912896), (20544, 16736720), (20748, 16572160), (20865, 16479232), (21120, 16280264), (21280, 16157856), (21504, 15989545), (21736, 15818880), (21840, 15743552), (21945, 15668224), (22022, 15613440), (22256, 15449280), (22363, 15375360), (22470, 15302144), (22880, 15027936), (22990, 14956032), (23232, 14800240), (23296, 14759580), (23408, 14688960), (23540, 14606592), (23595, 14572544), (23712, 14500640), (23968, 14345760), (24024, 14312320), (24320, 14138124), (24396, 14094080), (24640, 13954512), (24717, 13911040), (24960, 13775608), (25080, 13709696), (25168, 13661760), (25410, 13531648), (25536, 13464880), (25680, 13389376), (25894, 13278720), (25935, 13257728), (26429, 13009920), (26752, 12852840), (26880, 12791636), (27104, 12685920), (27170, 12655104), (27392, 12552540), (27456, 12523280), (27588, 12463360), (27664, 12429120), (27820, 12359424), (28160, 12210198), (28248, 12172160), (28462, 12080640), (29040, 11840192), (29120, 11807664), (29184, 11781770), (29211, 11770880), (29260, 11751168), (29568, 11628760), (29640, 11600512), (29887, 11504640), (29960, 11476608), (30030, 11449856), (30495, 11275264), (30602, 11235840), (30976, 11100180), (31460, 10929408), (31616, 10875480), (31920, 10771904), (32032, 10734240), (32186, 10682880), (32528, 10570560), (32604, 10545920), (32956, 10433280), (33033, 10408960), (33280, 10331706), (33384, 10299520), (33440, 10282272), (33792, 10175165), (33880, 10148736), (34048, 10098660), (34240, 10042032), (34320, 10018624), (34485, 9970688), (34580, 9943296), (34944, 9839720), (35112, 9792640), (35310, 9737728), (35840, 9593727), (35952, 9563840), (36480, 9425416), (36608, 9392460), (36784, 9347520), (36960, 9303008), (37664, 9129120), (37752, 9107840), (38038, 9039360), (38720, 8880144), (38841, 8852480), (38948, 8828160), (39424, 8721570), (39520, 8700384), (39936, 8609755), (40040, 8587392), (40128, 8568560), (40656, 8457280), (40660, 8456448), (40755, 8436736), (41088, 8368360), (41195, 8346624), (41496, 8286080), (41730, 8239616), (42240, 8140132), (42560, 8078928), (42693, 8053760), (43472, 7909440), (43680, 7871776), (43890, 7834112), (44044, 7806720), (44512, 7724640), (44726, 7687680), (44940, 7651072), (45760, 7513968), (45903, 7490560), (45980, 7478016), (46464, 7400120), (46592, 7379790), (46816, 7344480), (47080, 7303296), (47190, 7286272), (47424, 7250320), (47936, 7172880), (48048, 7156160), (48279, 7121920), (48640, 7069062), (48685, 7062528), (48792, 7047040), (49280, 6977256), (49434, 6955520), (49920, 6887804), (50160, 6854848), (50336, 6830880), (50820, 6765824), (51072, 6732440), (51360, 6694688), (51788, 6639360), (51870, 6628864), (52858, 6504960), (53504, 6426420), (53760, 6395818), (54208, 6342960), (54340, 6327552), (54784, 6276270), (54912, 6261640), (55055, 6245376), (55176, 6231680), (55328, 6214560), (55640, 6179712), (56320, 6105099), (56496, 6086080), (56924, 6040320), (57057, 6026240), (58080, 5920096), (58240, 5903832), (58368, 5890885), (58422, 5885440), (58520, 5875584), (59136, 5814380), (59280, 5800256), (59774, 5752320), (59920, 5738304), (60060, 5724928), (60990, 5637632), (61204, 5617920), (61952, 5550090), (62920, 5464704), (63232, 5437740), (63840, 5385952), (64064, 5367120), (64372, 5341440), (64735, 5311488), (65056, 5285280), (65208, 5272960), (65912, 5216640), (66066, 5204480), (66560, 5165853), (66768, 5149760), (66880, 5141136), (67089, 5125120), (67760, 5074368), (68096, 5049330), (68480, 5021016), (68640, 5009312), (68970, 4985344), (69160, 4971648), (69888, 4919860), (70224, 4896320), (70620, 4868864), (71155, 4832256), (71904, 4781920), (72960, 4712708), (73216, 4696230), (73568, 4673760), (73920, 4651504), (75328, 4564560), (75504, 4553920), (76076, 4519680), (76505, 4494336), (77440, 4440072), (77682, 4426240), (77896, 4414080), (78848, 4360785), (79040, 4350192), (79287, 4336640), (80080, 4293696), (80256, 4284280), (80465, 4273152), (81312, 4228640), (81320, 4228224), (81510, 4218368), (82176, 4184180), (82390, 4173312), (82992, 4143040), (83460, 4119808), (84480, 4070066), (85120, 4039464), (85386, 4026880), (86944, 3954720), (87360, 3935888), (87780, 3917056), (88088, 3903360), (89024, 3862320), (89452, 3843840), (89661, 3834880), (89880, 3825536), (90629, 3793920), (91520, 3756984), (91806, 3745280), (91960, 3739008), (92928, 3700060), (93184, 3689895), (93632, 3672240), (94160, 3651648), (94380, 3643136), (94848, 3625160), (95095, 3615744), (95872, 3586440), (96096, 3578080), (96558, 3560960), (97280, 3534531), (97370, 3531264), (97584, 3523520), (98560, 3488628), (98868, 3477760), (99840, 3443902), (100320, 3427424), (100672, 3415440), (101640, 3382912), (102144, 3366220), (102720, 3347344), (103576, 3319680), (103740, 3314432), (105716, 3252480), (107008, 3213210), (107107, 3210240), (107520, 3197909), (108416, 3171480), (108680, 3163776), (109568, 3138135), (109824, 3130820), (110110, 3122688), (110352, 3115840), (110656, 3107280), (111280, 3089856), (111815, 3075072), (112992, 3043040), (113848, 3020160), (114114, 3013120), (116160, 2960048), (116480, 2951916), (116844, 2942720), (117040, 2937792), (118272, 2907190), (118560, 2900128), (119548, 2876160), (119840, 2869152), (120120, 2862464), (121980, 2818816), (122408, 2808960), (123585, 2782208), (123904, 2775045), (125840, 2732352), (126464, 2718870), (127680, 2692976), (128128, 2683560), (128744, 2670720), (129470, 2655744), (130112, 2642640), (130416, 2636480), (131824, 2608320), (132132, 2602240), (132145, 2601984), (133536, 2574880), (133760, 2570568), (134178, 2562560), (135520, 2537184), (136192, 2524665), (136960, 2510508), (137280, 2504656), (137940, 2492672), (138320, 2485824), (139776, 2459930), (140448, 2448160), (141240, 2434432), (142310, 2416128), (143808, 2390960), (145920, 2356354), (146055, 2354176), (146432, 2348115), (147136, 2336880), (147840, 2325752), (149435, 2300928), (150656, 2282280), (151008, 2276960), (152152, 2259840), (153010, 2247168), (154880, 2220036), (155364, 2213120), (155792, 2207040), (156541, 2196480), (158080, 2175096), (158574, 2168320), (160160, 2146848), (160512, 2142140), (160930, 2136576), (162624, 2114320), (162640, 2114112), (163020, 2109184), (164352, 2092090), (164780, 2086656), (165165, 2081792), (165984, 2071520), (166920, 2059904), (168311, 2042880), (168960, 2035033), (170240, 2019732), (170772, 2013440), (173888, 1977360), (174720, 1967944), (175560, 1958528), (176176, 1951680), (178048, 1931160), (178904, 1921920), (179322, 1917440), (179760, 1912768), (181258, 1896960), (183040, 1878492), (183612, 1872640), (183920, 1869504), (185003, 1858560), (185856, 1850030), (187264, 1836120), (188320, 1825824), (188760, 1821568), (189696, 1812580), (190190, 1807872), (191744, 1793220), (192192, 1789040), (193116, 1780480), (194205, 1770496), (194740, 1765632), (195168, 1761760), (197120, 1744314), (197736, 1738880), (199680, 1721951), (200640, 1713712), (201344, 1707720), (203280, 1691456), (204288, 1683110), (205440, 1673672), (207152, 1659840), (207480, 1657216), (209209, 1643520), (211432, 1626240), (213465, 1610752), (214016, 1606605), (214214, 1605120), (216832, 1585740), (217360, 1581888), (219648, 1565410), (220220, 1561344), (220704, 1557920), (221312, 1553640), (222560, 1544928), (223630, 1537536), (225984, 1521520), (227696, 1510080), (228228, 1506560), (229515, 1498112), (232320, 1480024), (232960, 1475958), (233688, 1471360), (234080, 1468896), (236544, 1453595), (237120, 1450064), (239096, 1438080), (239680, 1434576), (240240, 1431232), (241395, 1424384), (243960, 1409408), (244816, 1404480), (245993, 1397760), (247170, 1391104), (251680, 1366176), (252928, 1359435), (255360, 1346488), (256256, 1341780), (257488, 1335360), (258940, 1327872), (260224, 1321320), (260832, 1318240), (263648, 1304160), (264264, 1301120), (264290, 1300992), (267072, 1287440), (267520, 1285284), (268356, 1281280), (271040, 1268592), (271887, 1264640), (273920, 1255254), (274560, 1252328), (275880, 1246336), (276640, 1242912), (279552, 1229965), (280896, 1224080), (282480, 1217216), (284620, 1208064), (285285, 1205248), (287616, 1195480), (290719, 1182720), (291840, 1178177), (292110, 1177088), (294272, 1168440), (295680, 1162876), (298870, 1150464), (301312, 1141140), (302016, 1138480), (304304, 1129920), (306020, 1123584), (309760, 1110018), (310728, 1106560), (311584, 1103520), (313082, 1098240), (316160, 1087548), (317148, 1084160), (320320, 1073424), (321024, 1071070), (321321, 1070080), (321860, 1068288), (325248, 1057160), (325280, 1057056), (326040, 1054592), (328704, 1046045), (329560, 1043328), (330330, 1040896), (331968, 1035760), (333840, 1029952), (335445, 1025024), (336622, 1021440), (340480, 1009866), (341544, 1006720), (347776, 988680), (349440, 983972), (351120, 979264), (352352, 975840), (356096, 965580), (357808, 960960), (358644, 958720), (359520, 956384), (362516, 948480), (366080, 939246), (367224, 936320), (367840, 934752), (370006, 929280), (371712, 925015), (374528, 918060), (376640, 912912), (377520, 910784), (379392, 906290), (380380, 903936), (383488, 896610), (384384, 894520), (386232, 890240), (388410, 885248), (389480, 882816), (390336, 880880), (394240, 872157), (395472, 869440), (396435, 867328), (401280, 856856), (402688, 853860), (406560, 845728), (408576, 841555), (410880, 836836), (414304, 829920), (414960, 828608), (418418, 821760), (422864, 813120), (426930, 805376), (428428, 802560), (433664, 792870), (434720, 790944), (439296, 782705), (440440, 780672), (441408, 778960), (442624, 776820), (445120, 772464), (447260, 768768), (448305, 766976), (451968, 760760), (453145, 758784), (455392, 755040), (456456, 753280), (459030, 749056), (464640, 740012), (465920, 737979), (467376, 735680), (468160, 734448), (469623, 732160), (474240, 725032), (478192, 719040), (479360, 717288), (480480, 715616), (482790, 712192), (487920, 704704), (489632, 702240), (491986, 698880), (494340, 695552), (503360, 683088), (504933, 680960), (510720, 673244), (512512, 670890), (514976, 667680), (517880, 663936), (520448, 660660), (521664, 659120), (527296, 652080), (528528, 650560), (528580, 650496), (534144, 643720), (535040, 642642), (535535, 642048), (536712, 640640), (542080, 634296), (543774, 632320), (547840, 627627), (549120, 626164), (551760, 623168), (553280, 621456), (555009, 619520), (561792, 612040), (564960, 608608), (569240, 604032), (570570, 602624), (575232, 597740), (581438, 591360), (584220, 588544)]