3838398520320

素因数分解:

$2^{10}\times 3^3\times 5^1\times 7^3\times {\mathrm{13}}^2\times {\mathrm{479}}^1$

素因数の和:560

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 84, 90, 91, 96, 98, 104, 105, 108, 112, 117, 120, 126, 128, 130, 135, 140, 144, 147, 156, 160, 168, 169, 180, 182, 189, 192, 195, 196, 208, 210, 216, 224, 234, 240, 245, 252, 256, 260, 270, 273, 280, 288, 294, 312, 315, 320, 336, 338, 343, 351, 360, 364, 378, 384, 390, 392, 416, 420, 432, 441, 448, 455, 468, 479, 480, 490, 504, 507, 512, 520, 540, 546, 560, 576, 585, 588, 624, 630, 637, 640, 672, 676, 686, 702, 720, 728, 735, 756, 768, 780, 784, 819, 832, 840, 845, 864, 882, 896, 910, 936, 945, 958, 960, 980, 1008, 1014, 1024, 1029, 1040, 1080, 1092, 1120, 1152, 1170, 1176, 1183, 1248, 1260, 1274, 1280, 1323, 1344, 1352, 1365, 1372, 1404, 1437, 1440, 1456, 1470, 1512, 1521, 1536, 1560, 1568, 1638, 1664, 1680, 1690, 1715, 1728, 1755, 1764, 1792, 1820, 1872, 1890, 1911, 1916, 1920, 1960, 2016, 2028, 2058, 2080, 2160, 2184, 2205, 2240, 2304, 2340, 2352, 2366, 2395, 2457, 2496, 2520, 2535, 2548, 2560, 2646, 2688, 2704, 2730, 2744, 2808, 2874, 2880, 2912, 2940, 3024, 3042, 3072, 3087, 3120, 3136, 3185, 3276, 3328, 3353, 3360, 3380, 3430, 3456, 3510, 3528, 3549, 3584, 3640, 3744, 3780, 3822, 3832, 3840, 3920, 4032, 4056, 4095, 4116, 4160, 4311, 4320, 4368, 4410, 4459, 4480, 4563, 4608, 4680, 4704, 4732, 4790, 4914, 4992, 5040, 5070, 5096, 5120, 5145, 5292, 5376, 5408, 5460, 5488, 5616, 5733, 5748, 5760, 5824, 5880, 5915, 6048, 6084, 6174, 6227, 6240, 6272, 6370, 6552, 6615, 6656, 6706, 6720, 6760, 6860, 6912, 7020, 7056, 7098, 7168, 7185, 7280, 7488, 7560, 7605, 7644, 7664, 7680, 7840, 8064, 8112, 8190, 8232, 8281, 8320, 8622, 8640, 8736, 8820, 8918, 8960, 9126, 9216, 9261, 9360, 9408, 9464, 9555, 9580, 9828, 9984, 10059, 10080, 10140, 10192, 10290, 10584, 10647, 10752, 10816, 10920, 10976, 11232, 11466, 11496, 11520, 11648, 11760, 11830, 12096, 12168, 12285, 12348, 12454, 12480, 12544, 12740, 12933, 13104, 13230, 13312, 13377, 13412, 13440, 13520, 13720, 13824, 14040, 14112, 14196, 14370, 14560, 14976, 15120, 15210, 15288, 15328, 15360, 15435, 15680, 16128, 16224, 16380, 16464, 16562, 16640, 16765, 17199, 17244, 17280, 17472, 17640, 17745, 17836, 17920, 18252, 18522, 18681, 18720, 18816, 18928, 19110, 19160, 19656, 19968, 20118, 20160, 20280, 20384, 20580, 21168, 21294, 21504, 21555, 21632, 21840, 21952, 22295, 22464, 22815, 22932, 22992, 23040, 23296, 23471, 23520, 23660, 24192, 24336, 24570, 24696, 24843, 24908, 24960, 25088, 25480, 25866, 26208, 26460, 26754, 26824, 26880, 27040, 27440, 27648, 28080, 28224, 28392, 28665, 28740, 29120, 29952, 30177, 30240, 30420, 30576, 30656, 30870, 31135, 31360, 31941, 32256, 32448, 32760, 32928, 33124, 33280, 33530, 34398, 34488, 34560, 34944, 35280, 35490, 35672, 35840, 36504, 37044, 37362, 37440, 37632, 37856, 38220, 38320, 39312, 39936, 40131, 40236, 40320, 40560, 40768, 41160, 41405, 42336, 42588, 43110, 43264, 43589, 43680, 43904, 44590, 44928, 45630, 45864, 45984, 46080, 46305, 46592, 46942, 47040, 47320, 48384, 48672, 49140, 49392, 49686, 49816, 49920, 50176, 50295, 50960, 51732, 52416, 52920, 53235, 53508, 53648, 53760, 54080, 54880, 56043, 56160, 56448, 56784, 57330, 57480, 57967, 58240, 59904, 60354, 60480, 60840, 61152, 61312, 61740, 62270, 62720, 63882, 64512, 64665, 64896, 65520, 65856, 66248, 66560, 66885, 67060, 68796, 68976, 69120, 69888, 70413, 70560, 70980, 71344, 73008, 74088, 74529, 74724, 74880, 75264, 75712, 76440, 76640, 78624, 80262, 80472, 80640, 80951, 81120, 81536, 82320, 82810, 84672, 85176, 85995, 86220, 86528, 87178, 87360, 87808, 89180, 89856, 90531, 91260, 91728, 91968, 92610, 93184, 93405, 93884, 94080, 94640, 96768, 97344, 98280, 98784, 99372, 99632, 99840, 100590, 101920, 103464, 104832, 105840, 106470, 107016, 107296, 107520, 108160, 109760, 112086, 112320, 112896, 113568, 114660, 114960, 115934, 116480, 117355, 119808, 120393, 120708, 120960, 121680, 122304, 122624, 123480, 124215, 124540, 125440, 127764, 129330, 129792, 130767, 131040, 131712, 132496, 133770, 134120, 137592, 137952, 138240, 139776, 140826, 141120, 141960, 142688, 146016, 148176, 149058, 149448, 149760, 150528, 150885, 151424, 152880, 153280, 157248, 159705, 160524, 160944, 161280, 161902, 162240, 163072, 164297, 164640, 165620, 168129, 169344, 170352, 171990, 172440, 173056, 173901, 174356, 174720, 175616, 178360, 179712, 181062, 182520, 183456, 183936, 185220, 186810, 187768, 188160, 189280, 193536, 194688, 196560, 197568, 198744, 199264, 199680, 200655, 201180, 203840, 206928, 209664, 211239, 211680, 212940, 214032, 214592, 216320, 217945, 219520, 223587, 224172, 224640, 225792, 227136, 229320, 229920, 231868, 232960, 234710, 240786, 241416, 241920, 242853, 243360, 244608, 245248, 246960, 248430, 249080, 250880, 255528, 258660, 259584, 261534, 262080, 263424, 264992, 267540, 268240, 275184, 275904, 279552, 280215, 281652, 282240, 283920, 285376, 289835, 292032, 296352, 298116, 298896, 299520, 301770, 302848, 305123, 305760, 306560, 314496, 319410, 321048, 321888, 322560, 323804, 324480, 326144, 328594, 329280, 331240, 336258, 338688, 340704, 343980, 344880, 347802, 348712, 349440, 351232, 352065, 356720, 359424, 362124, 365040, 366912, 367872, 370440, 372645, 373620, 375536, 376320, 378560, 389376, 392301, 393120, 395136, 397488, 398528, 401310, 402360, 404755, 407680, 413856, 419328, 422478, 423360, 425880, 428064, 429184, 432640, 435890, 439040, 447174, 448344, 449280, 451584, 452655, 454272, 458640, 459840, 463736, 465920, 469420, 481572, 482832, 483840, 485706, 486720, 489216, 490496, 492891, 493920, 496860, 498160, 511056, 517320, 519168, 521703, 523068, 524160, 526848, 529984, 535080, 536480, 550368, 551808, 560430, 563304, 564480, 566657, 567840, 570752, 579670, 584064, 592704, 596232, 597792, 599040, 601965, 603540, 605696, 610246, 611520, 613120, 628992, 633717, 638820, 642096, 643776, 647608, 648960, 652288, 653835, 657188, 658560, 662480, 672516, 677376, 681408, 687960, 689760, 695604, 697424, 698880, 704130, 713440, 724248, 728559, 730080, 733824, 735744, 740880, 745290, 747240, 751072, 752640, 757120, 778752, 784602, 786240, 790272, 794976, 797056, 802620, 804720, 809510, 815360, 821485, 827712, 838656, 840645, 844956, 846720, 851760, 856128, 858368, 865280, 869505, 871780, 878080, 894348, 896688, 898560, 905310, 908544, 915369, 917280, 919680, 927472, 938840, 963144, 965664, 967680, 971412, 973440, 978432, 985782, 987840, 993720, 996320, 1022112, 1034640, 1043406, 1046136, 1048320, 1053696, 1056195, 1059968, 1070160, 1072960, 1100736, 1103616, 1117935, 1120860, 1126608, 1128960, 1133314, 1135680, 1141504, 1159340, 1168128, 1176903, 1185408, 1192464, 1195584, 1203930, 1207080, 1211392, 1214265, 1220492, 1223040, 1226240, 1257984, 1267434, 1277640, 1284192, 1287552, 1295216, 1297920, 1307670, 1314376, 1317120, 1324960, 1345032, 1354752, 1362816, 1375920, 1379520, 1391208, 1394848, 1397760, 1408260, 1426880, 1448496, 1457118, 1460160, 1467648, 1471488, 1478673, 1481760, 1490580, 1494480, 1502144, 1514240, 1525615, 1557504, 1565109, 1569204, 1572480, 1580544, 1589952, 1594112, 1605240, 1609440, 1619020, 1630720, 1642970, 1655424, 1681290, 1689912, 1693440, 1699971, 1703520, 1712256, 1716736, 1739010, 1743560, 1756160, 1788696, 1793376, 1797120, 1810620, 1817088, 1830738, 1834560, 1839360, 1854944, 1877680, 1926288, 1931328, 1942824, 1946880, 1956864, 1961505, 1971564, 1975680, 1987440, 1992640, 2044224, 2069280, 2086812, 2092272, 2096640, 2112390, 2119936, 2135861, 2140320, 2145920, 2185677, 2201472, 2207232, 2235870, 2241720, 2253216, 2257920, 2266628, 2271360, 2283008, 2318680, 2336256, 2353806, 2370816, 2384928, 2391168, 2407860, 2414160, 2428530, 2440984, 2446080, 2452480, 2464455, 2515968, 2534868, 2555280, 2568384, 2575104, 2590432, 2595840, 2608515, 2615340, 2628752, 2634240, 2649920, 2690064, 2725632, 2746107, 2751840, 2759040, 2782416, 2789696, 2816520, 2833285, 2853760, 2896992, 2914236, 2920320, 2935296, 2957346, 2963520, 2981160, 2988960, 3004288, 3028480, 3051230, 3130218, 3138408, 3144960, 3161088, 3168585, 3179904, 3188224, 3210480, 3218880, 3238040, 3261440, 3285940, 3310848, 3362580, 3379824, 3386880, 3399942, 3407040, 3424512, 3433472, 3478020, 3487120, 3577392, 3586752, 3621240, 3634176, 3642795, 3661476, 3669120, 3678720, 3709888, 3755360, 3852576, 3862656, 3885648, 3893760, 3923010, 3943128, 3951360, 3966599, 3974880, 3985280, 4088448, 4138560, 4173624, 4184544, 4193280, 4224780, 4239872, 4271722, 4280640, 4291840, 4371354, 4402944, 4414464, 4436019, 4471740, 4483440, 4506432, 4533256, 4542720, 4566016, 4576845, 4637360, 4672512, 4707612, 4741632, 4769856, 4782336, 4815720, 4828320, 4857060, 4881968, 4892160, 4928910, 5069736, 5099913, 5110560, 5136768, 5150208, 5180864, 5217030, 5230680, 5257504, 5268480, 5299840, 5380128, 5451264, 5492214, 5503680, 5518080, 5564832, 5579392, 5633040, 5666570, 5707520, 5793984, 5828472, 5840640, 5870592, 5884515, 5914692, 5927040, 5962320, 5977920, 6008576, 6056960, 6102460, 6260436, 6276816, 6289920, 6337170, 6359808, 6376448, 6407583, 6420960, 6437760, 6476080, 6571880, 6621696, 6725160, 6759648, 6773760, 6799884, 6814080, 6849024, 6956040, 6974240, 7154784, 7173504, 7242480, 7285590, 7322952, 7338240, 7357440, 7393365, 7419776, 7510720, 7705152, 7725312, 7771296, 7787520, 7825545, 7846020, 7886256, 7902720, 7933198, 7949760, 7970560, 8176896, 8238321, 8277120, 8347248, 8369088, 8449560, 8479744, 8499855, 8543444, 8561280, 8583680, 8742708, 8805888, 8872038, 8943480, 8966880, 9012864, 9066512, 9085440, 9153690, 9274720, 9415224, 9483264, 9539712, 9564672, 9631440, 9656640, 9714120, 9763936, 9784320, 9857820, 10139472, 10199826, 10221120, 10273536, 10300416, 10361728, 10434060, 10461360, 10515008, 10599680, 10679305, 10760256, 10902528, 10928385, 10984428, 11007360, 11036160, 11129664, 11158784, 11266080, 11333140, 11415040, 11587968, 11656944, 11681280, 11769030, 11829384, 11854080, 11899797, 11924640, 11955840, 12017152, 12204920, 12520872, 12553632, 12579840, 12674340, 12719616, 12815166, 12841920, 12875520, 12952160, 13143760, 13243392, 13450320, 13519296, 13599768, 13628160, 13698048, 13730535, 13912080, 13948480, 14309568, 14347008, 14484960, 14571180, 14645904, 14676480, 14786730, 14839552, 15021440, 15299739, 15410304, 15450624, 15542592, 15651090, 15692040, 15772512, 15805440, 15866396, 15899520, 15941120, 16353792, 16476642, 16554240, 16694496, 16738176, 16899120, 16999710, 17086888, 17122560, 17167360, 17485416, 17611776, 17744076, 17886960, 17933760, 18025728, 18133024, 18170880, 18307380, 18549440, 18830448, 19079424, 19129344, 19222749, 19262880, 19313280, 19428240, 19527872, 19715640, 19832995, 20278944, 20399652, 20442240, 20547072, 20723456, 20868120, 20922720, 21030016, 21199360, 21358610, 21520512, 21856770, 21968856, 22014720, 22072320, 22180095, 22259328, 22317568, 22532160, 22666280, 22830080, 23175936, 23313888, 23362560, 23538060, 23658768, 23708160, 23799594, 23849280, 23911680, 24034304, 24409840, 25041744, 25107264, 25348680, 25439232, 25499565, 25630332, 25683840, 25751040, 25904320, 26287520, 26900640, 27038592, 27199536, 27256320, 27461070, 27766193, 27824160, 27896960, 28619136, 28694016, 28969920, 29142360, 29291808, 29352960, 29573460, 29679104, 30042880, 30599478, 30820608, 30901248, 31085184, 31302180, 31384080, 31545024, 31732792, 31799040, 31882240, 32037915, 32707584, 32953284, 33108480, 33388992, 33476352, 33798240, 33999420, 34173776, 34245120, 34970832, 35488152, 35699391, 35773920, 35867520, 36051456, 36266048, 36614760, 37098880, 37660896, 38158848, 38445498, 38525760, 38626560, 38856480, 39055744, 39431280, 39665990, 40557888, 40799304, 40884480, 41094144, 41191605, 41446912, 41736240, 41845440, 42060032, 42398720, 42717220, 43041024, 43713540, 43937712, 44029440, 44360190, 44518656, 44635136, 45064320, 45332560, 46351872, 46627776, 47076120, 47317536, 47416320, 47599188, 47698560, 47823360, 48819680, 50083488, 50214528, 50697360, 50999130, 51260664, 51367680, 51502080, 51808640, 52575040, 53801280, 54077184, 54399072, 54512640, 54922140, 55532386, 55648320, 55793920, 57238272, 57388032, 57668247, 57939840, 58284720, 58583616, 59146920, 59358208, 59498985, 60085760, 61198956, 61641216, 62170368, 62604360, 62768160, 63090048, 63465584, 63598080, 64075830, 65906568, 66216960, 66777984, 66952704, 67596480, 67998840, 68347552, 68490240, 69941664, 70976304, 71398782, 71547840, 71735040, 72102912, 72532096, 73229520, 74197760, 75321792, 76317696, 76498695, 76890996, 77051520, 77253120, 77712960, 78111488, 78862560, 79331980, 81115776, 81598608, 81768960, 82383210, 82893824, 83298579, 83472480, 83690880, 84120064, 85434440, 86082048, 87427080, 87875424, 88058880, 88720380, 89037312, 90128640, 90665120, 92703744, 93255552, 94152240, 94635072, 95198376, 95397120, 95646720, 96113745, 97639360, 100166976, 100429056, 101394720, 101998260, 102521328, 102735360, 103617280, 105150080, 107098173, 107602560, 108154368, 108798144, 109844280, 111064772, 111296640, 111587840, 114476544, 115336494, 115879680, 116569440, 117167232, 118293840, 118997970, 120171520, 122397912, 123282432, 124340736, 125208720, 125536320, 126180096, 126931168, 127196160, 128151660, 131813136, 133555968, 133905408, 135192960, 135997680, 136695104, 138830965, 139883328, 141952608, 142797564, 143095680, 143470080, 145064192, 146459040, 148395520, 150643584, 152997390, 153781992, 154103040, 154506240, 155425920, 156222976, 157725120, 158663960, 162231552, 163197216, 163537920, 164766420, 166597158, 166944960, 167381760, 168240128, 170868880, 172164096, 174854160, 175750848, 177440760, 178074624, 178496955, 180257280, 181330240, 186511104, 188304480, 189270144, 190396752, 190794240, 192227490, 195278720, 200333952, 200858112, 202789440, 203996520, 205042656, 205470720, 207234560, 210300160, 214196346, 215205120, 216308736, 217596288, 219688560, 222129544, 222593280, 223175680, 228953088, 230672988, 231759360, 233138880, 234334464, 236587680, 237995940, 244795824, 248681472, 249895737, 250417440, 251072640, 252360192, 253862336, 256303320, 263626272, 267111936, 270385920, 271995360, 273390208, 277661930, 279766656, 283905216, 285595128, 286191360, 286940160, 288341235, 290128384, 292918080, 296791040, 301287168, 305994780, 307563984, 308206080, 310851840, 312445952, 315450240, 317327920, 324463104, 326394432, 329532840, 333194316, 333889920, 334763520, 341737760, 349708320, 351501696, 354881520, 356993910, 360514560, 362660480, 373022208, 376608960, 378540288, 380793504, 381588480, 384454980, 390557440, 400667904, 401716224, 405578880, 407993040, 410085312, 414469120, 416492895, 420600320, 428392692, 430410240, 435192576, 439377120, 444259088, 445186560, 461345976, 463518720, 466277760, 468668928, 473175360, 475991880, 489591648, 499791474, 500834880, 502145280, 504720384, 507724672, 512606640, 527252544, 534223872, 535490865, 540771840, 543990720, 546780416, 555323860, 559533312, 567810432, 571190256, 572382720, 576682470, 580256768, 585836160, 602574336, 611989560, 615127968, 616412160, 621703680, 630900480, 634655840, 648926208, 652788864, 659065680, 666388632, 667779840, 669527040, 683475520, 699416640, 703003392, 709763040, 713987820, 725320960, 746044416, 749687211, 753217920, 757080576, 761587008, 768909960, 781114880, 801335808, 811157760, 815986080, 820170624, 832985790, 841200640, 856785384, 860820480, 870385152, 878754240, 888518176, 890373120, 922691952, 932555520, 937337856, 946350720, 951983760, 979183296, 999582948, 1001669760, 1004290560, 1015449344, 1025213280, 1054505088, 1070981730, 1081543680, 1087981440, 1093560832, 1110647720, 1119066624, 1135620864, 1142380512, 1144765440, 1153364940, 1171672320, 1205148672, 1223979120, 1230255936, 1243407360, 1249478685, 1261800960, 1269311680, 1305577728, 1318131360, 1332777264, 1335559680, 1366951040, 1398833280, 1406006784, 1419526080, 1427975640, 1450641920, 1499374422, 1506435840, 1514161152, 1523174016, 1537819920, 1562229760, 1602671616, 1622315520, 1631972160, 1640341248, 1665971580, 1713570768, 1740770304, 1757508480, 1777036352, 1845383904, 1865111040, 1892701440, 1903967520, 1958366592, 1999165896, 2003339520, 2008581120, 2030898688, 2050426560, 2109010176, 2141963460, 2175962880, 2187121664, 2221295440, 2238133248, 2271241728, 2284761024, 2306729880, 2343344640, 2447958240, 2460511872, 2498957370, 2523601920, 2538623360, 2611155456, 2636262720, 2665554528, 2671119360, 2733902080, 2797666560, 2812013568, 2839052160, 2855951280, 2901283840, 2998748844, 3012871680, 3046348032, 3075639840, 3244631040, 3263944320, 3280682496, 3331943160, 3427141536, 3515016960, 3554072704, 3690767808, 3730222080, 3748436055, 3785402880, 3807935040, 3916733184, 3998331792, 4006679040, 4061797376, 4100853120, 4218020352, 4283926920, 4351925760, 4442590880, 4542483456, 4569522048, 4613459760, 4686689280, 4895916480, 4921023744, 4997914740, 5077246720, 5222310912, 5272525440, 5331109056, 5467804160, 5595333120, 5678104320, 5711902560, 5997497688, 6025743360, 6092696064, 6151279680, 6527888640, 6561364992, 6663886320, 6854283072, 7030033920, 7108145408, 7381535616, 7496872110, 7570805760, 7615870080, 7833466368, 7996663584, 8013358080, 8201706240, 8436040704, 8567853840, 8703851520, 8885181760, 9139044096, 9226919520, 9791832960, 9842047488, 9995829480, 10154493440, 10545050880, 10662218112, 10935608320, 11190666240, 11356208640, 11423805120, 11994995376, 12185392128, 12302559360, 13055777280, 13327772640, 13708566144, 14060067840, 14216290816, 14763071232, 14993744220, 15231740160, 15666932736, 15993327168, 16403412480, 17135707680, 17770363520, 18278088192, 18453839040, 19583665920, 19684094976, 19991658960, 20308986880, 21090101760, 21324436224, 22712417280, 22847610240, 23989990752, 24605118720, 26111554560, 26655545280, 27417132288, 28432581632, 29526142464, 29987488440, 30463480320, 31986654336, 32806824960, 34271415360, 35540727040, 36556176384, 36907678080, 39167331840, 39983317920, 42180203520, 42648872448, 45695220480, 47979981504, 49210237440, 53311090560, 54834264576, 59052284928, 59974976880, 60926960640, 63973308672, 68542830720, 71081454080, 73815356160, 78334663680, 79966635840, 85297744896, 91390440960, 95959963008, 98420474880, 106622181120, 109668529152, 119949953760, 127946617344, 137085661440, 142162908160, 147630712320, 159933271680, 182780881920, 191919926016, 213244362240, 239899907520, 255893234688, 274171322880, 295261424640, 319866543360, 383839852032, 426488724480, 479799815040, 548342645760, 639733086720, 767679704064, 959599630080, 1279466173440, 1919199260160, 3838398520320]

約数ペア:

[(1, 3838398520320), (2, 1919199260160), (3, 1279466173440), (4, 959599630080), (5, 767679704064), (6, 639733086720), (7, 548342645760), (8, 479799815040), (9, 426488724480), (10, 383839852032), (12, 319866543360), (13, 295261424640), (14, 274171322880), (15, 255893234688), (16, 239899907520), (18, 213244362240), (20, 191919926016), (21, 182780881920), (24, 159933271680), (26, 147630712320), (27, 142162908160), (28, 137085661440), (30, 127946617344), (32, 119949953760), (35, 109668529152), (36, 106622181120), (39, 98420474880), (40, 95959963008), (42, 91390440960), (45, 85297744896), (48, 79966635840), (49, 78334663680), (52, 73815356160), (54, 71081454080), (56, 68542830720), (60, 63973308672), (63, 60926960640), (64, 59974976880), (65, 59052284928), (70, 54834264576), (72, 53311090560), (78, 49210237440), (80, 47979981504), (84, 45695220480), (90, 42648872448), (91, 42180203520), (96, 39983317920), (98, 39167331840), (104, 36907678080), (105, 36556176384), (108, 35540727040), (112, 34271415360), (117, 32806824960), (120, 31986654336), (126, 30463480320), (128, 29987488440), (130, 29526142464), (135, 28432581632), (140, 27417132288), (144, 26655545280), (147, 26111554560), (156, 24605118720), (160, 23989990752), (168, 22847610240), (169, 22712417280), (180, 21324436224), (182, 21090101760), (189, 20308986880), (192, 19991658960), (195, 19684094976), (196, 19583665920), (208, 18453839040), (210, 18278088192), (216, 17770363520), (224, 17135707680), (234, 16403412480), (240, 15993327168), (245, 15666932736), (252, 15231740160), (256, 14993744220), (260, 14763071232), (270, 14216290816), (273, 14060067840), (280, 13708566144), (288, 13327772640), (294, 13055777280), (312, 12302559360), (315, 12185392128), (320, 11994995376), (336, 11423805120), (338, 11356208640), (343, 11190666240), (351, 10935608320), (360, 10662218112), (364, 10545050880), (378, 10154493440), (384, 9995829480), (390, 9842047488), (392, 9791832960), (416, 9226919520), (420, 9139044096), (432, 8885181760), (441, 8703851520), (448, 8567853840), (455, 8436040704), (468, 8201706240), (479, 8013358080), (480, 7996663584), (490, 7833466368), (504, 7615870080), (507, 7570805760), (512, 7496872110), (520, 7381535616), (540, 7108145408), (546, 7030033920), (560, 6854283072), (576, 6663886320), (585, 6561364992), (588, 6527888640), (624, 6151279680), (630, 6092696064), (637, 6025743360), (640, 5997497688), (672, 5711902560), (676, 5678104320), (686, 5595333120), (702, 5467804160), (720, 5331109056), (728, 5272525440), (735, 5222310912), (756, 5077246720), (768, 4997914740), (780, 4921023744), (784, 4895916480), (819, 4686689280), (832, 4613459760), (840, 4569522048), (845, 4542483456), (864, 4442590880), (882, 4351925760), (896, 4283926920), (910, 4218020352), (936, 4100853120), (945, 4061797376), (958, 4006679040), (960, 3998331792), (980, 3916733184), (1008, 3807935040), (1014, 3785402880), (1024, 3748436055), (1029, 3730222080), (1040, 3690767808), (1080, 3554072704), (1092, 3515016960), (1120, 3427141536), (1152, 3331943160), (1170, 3280682496), (1176, 3263944320), (1183, 3244631040), (1248, 3075639840), (1260, 3046348032), (1274, 3012871680), (1280, 2998748844), (1323, 2901283840), (1344, 2855951280), (1352, 2839052160), (1365, 2812013568), (1372, 2797666560), (1404, 2733902080), (1437, 2671119360), (1440, 2665554528), (1456, 2636262720), (1470, 2611155456), (1512, 2538623360), (1521, 2523601920), (1536, 2498957370), (1560, 2460511872), (1568, 2447958240), (1638, 2343344640), (1664, 2306729880), (1680, 2284761024), (1690, 2271241728), (1715, 2238133248), (1728, 2221295440), (1755, 2187121664), (1764, 2175962880), (1792, 2141963460), (1820, 2109010176), (1872, 2050426560), (1890, 2030898688), (1911, 2008581120), (1916, 2003339520), (1920, 1999165896), (1960, 1958366592), (2016, 1903967520), (2028, 1892701440), (2058, 1865111040), (2080, 1845383904), (2160, 1777036352), (2184, 1757508480), (2205, 1740770304), (2240, 1713570768), (2304, 1665971580), (2340, 1640341248), (2352, 1631972160), (2366, 1622315520), (2395, 1602671616), (2457, 1562229760), (2496, 1537819920), (2520, 1523174016), (2535, 1514161152), (2548, 1506435840), (2560, 1499374422), (2646, 1450641920), (2688, 1427975640), (2704, 1419526080), (2730, 1406006784), (2744, 1398833280), (2808, 1366951040), (2874, 1335559680), (2880, 1332777264), (2912, 1318131360), (2940, 1305577728), (3024, 1269311680), (3042, 1261800960), (3072, 1249478685), (3087, 1243407360), (3120, 1230255936), (3136, 1223979120), (3185, 1205148672), (3276, 1171672320), (3328, 1153364940), (3353, 1144765440), (3360, 1142380512), (3380, 1135620864), (3430, 1119066624), (3456, 1110647720), (3510, 1093560832), (3528, 1087981440), (3549, 1081543680), (3584, 1070981730), (3640, 1054505088), (3744, 1025213280), (3780, 1015449344), (3822, 1004290560), (3832, 1001669760), (3840, 999582948), (3920, 979183296), (4032, 951983760), (4056, 946350720), (4095, 937337856), (4116, 932555520), (4160, 922691952), (4311, 890373120), (4320, 888518176), (4368, 878754240), (4410, 870385152), (4459, 860820480), (4480, 856785384), (4563, 841200640), (4608, 832985790), (4680, 820170624), (4704, 815986080), (4732, 811157760), (4790, 801335808), (4914, 781114880), (4992, 768909960), (5040, 761587008), (5070, 757080576), (5096, 753217920), (5120, 749687211), (5145, 746044416), (5292, 725320960), (5376, 713987820), (5408, 709763040), (5460, 703003392), (5488, 699416640), (5616, 683475520), (5733, 669527040), (5748, 667779840), (5760, 666388632), (5824, 659065680), (5880, 652788864), (5915, 648926208), (6048, 634655840), (6084, 630900480), (6174, 621703680), (6227, 616412160), (6240, 615127968), (6272, 611989560), (6370, 602574336), (6552, 585836160), (6615, 580256768), (6656, 576682470), (6706, 572382720), (6720, 571190256), (6760, 567810432), (6860, 559533312), (6912, 555323860), (7020, 546780416), (7056, 543990720), (7098, 540771840), (7168, 535490865), (7185, 534223872), (7280, 527252544), (7488, 512606640), (7560, 507724672), (7605, 504720384), (7644, 502145280), (7664, 500834880), (7680, 499791474), (7840, 489591648), (8064, 475991880), (8112, 473175360), (8190, 468668928), (8232, 466277760), (8281, 463518720), (8320, 461345976), (8622, 445186560), (8640, 444259088), (8736, 439377120), (8820, 435192576), (8918, 430410240), (8960, 428392692), (9126, 420600320), (9216, 416492895), (9261, 414469120), (9360, 410085312), (9408, 407993040), (9464, 405578880), (9555, 401716224), (9580, 400667904), (9828, 390557440), (9984, 384454980), (10059, 381588480), (10080, 380793504), (10140, 378540288), (10192, 376608960), (10290, 373022208), (10584, 362660480), (10647, 360514560), (10752, 356993910), (10816, 354881520), (10920, 351501696), (10976, 349708320), (11232, 341737760), (11466, 334763520), (11496, 333889920), (11520, 333194316), (11648, 329532840), (11760, 326394432), (11830, 324463104), (12096, 317327920), (12168, 315450240), (12285, 312445952), (12348, 310851840), (12454, 308206080), (12480, 307563984), (12544, 305994780), (12740, 301287168), (12933, 296791040), (13104, 292918080), (13230, 290128384), (13312, 288341235), (13377, 286940160), (13412, 286191360), (13440, 285595128), (13520, 283905216), (13720, 279766656), (13824, 277661930), (14040, 273390208), (14112, 271995360), (14196, 270385920), (14370, 267111936), (14560, 263626272), (14976, 256303320), (15120, 253862336), (15210, 252360192), (15288, 251072640), (15328, 250417440), (15360, 249895737), (15435, 248681472), (15680, 244795824), (16128, 237995940), (16224, 236587680), (16380, 234334464), (16464, 233138880), (16562, 231759360), (16640, 230672988), (16765, 228953088), (17199, 223175680), (17244, 222593280), (17280, 222129544), (17472, 219688560), (17640, 217596288), (17745, 216308736), (17836, 215205120), (17920, 214196346), (18252, 210300160), (18522, 207234560), (18681, 205470720), (18720, 205042656), (18816, 203996520), (18928, 202789440), (19110, 200858112), (19160, 200333952), (19656, 195278720), (19968, 192227490), (20118, 190794240), (20160, 190396752), (20280, 189270144), (20384, 188304480), (20580, 186511104), (21168, 181330240), (21294, 180257280), (21504, 178496955), (21555, 178074624), (21632, 177440760), (21840, 175750848), (21952, 174854160), (22295, 172164096), (22464, 170868880), (22815, 168240128), (22932, 167381760), (22992, 166944960), (23040, 166597158), (23296, 164766420), (23471, 163537920), (23520, 163197216), (23660, 162231552), (24192, 158663960), (24336, 157725120), (24570, 156222976), (24696, 155425920), (24843, 154506240), (24908, 154103040), (24960, 153781992), (25088, 152997390), (25480, 150643584), (25866, 148395520), (26208, 146459040), (26460, 145064192), (26754, 143470080), (26824, 143095680), (26880, 142797564), (27040, 141952608), (27440, 139883328), (27648, 138830965), (28080, 136695104), (28224, 135997680), (28392, 135192960), (28665, 133905408), (28740, 133555968), (29120, 131813136), (29952, 128151660), (30177, 127196160), (30240, 126931168), (30420, 126180096), (30576, 125536320), (30656, 125208720), (30870, 124340736), (31135, 123282432), (31360, 122397912), (31941, 120171520), (32256, 118997970), (32448, 118293840), (32760, 117167232), (32928, 116569440), (33124, 115879680), (33280, 115336494), (33530, 114476544), (34398, 111587840), (34488, 111296640), (34560, 111064772), (34944, 109844280), (35280, 108798144), (35490, 108154368), (35672, 107602560), (35840, 107098173), (36504, 105150080), (37044, 103617280), (37362, 102735360), (37440, 102521328), (37632, 101998260), (37856, 101394720), (38220, 100429056), (38320, 100166976), (39312, 97639360), (39936, 96113745), (40131, 95646720), (40236, 95397120), (40320, 95198376), (40560, 94635072), (40768, 94152240), (41160, 93255552), (41405, 92703744), (42336, 90665120), (42588, 90128640), (43110, 89037312), (43264, 88720380), (43589, 88058880), (43680, 87875424), (43904, 87427080), (44590, 86082048), (44928, 85434440), (45630, 84120064), (45864, 83690880), (45984, 83472480), (46080, 83298579), (46305, 82893824), (46592, 82383210), (46942, 81768960), (47040, 81598608), (47320, 81115776), (48384, 79331980), (48672, 78862560), (49140, 78111488), (49392, 77712960), (49686, 77253120), (49816, 77051520), (49920, 76890996), (50176, 76498695), (50295, 76317696), (50960, 75321792), (51732, 74197760), (52416, 73229520), (52920, 72532096), (53235, 72102912), (53508, 71735040), (53648, 71547840), (53760, 71398782), (54080, 70976304), (54880, 69941664), (56043, 68490240), (56160, 68347552), (56448, 67998840), (56784, 67596480), (57330, 66952704), (57480, 66777984), (57967, 66216960), (58240, 65906568), (59904, 64075830), (60354, 63598080), (60480, 63465584), (60840, 63090048), (61152, 62768160), (61312, 62604360), (61740, 62170368), (62270, 61641216), (62720, 61198956), (63882, 60085760), (64512, 59498985), (64665, 59358208), (64896, 59146920), (65520, 58583616), (65856, 58284720), (66248, 57939840), (66560, 57668247), (66885, 57388032), (67060, 57238272), (68796, 55793920), (68976, 55648320), (69120, 55532386), (69888, 54922140), (70413, 54512640), (70560, 54399072), (70980, 54077184), (71344, 53801280), (73008, 52575040), (74088, 51808640), (74529, 51502080), (74724, 51367680), (74880, 51260664), (75264, 50999130), (75712, 50697360), (76440, 50214528), (76640, 50083488), (78624, 48819680), (80262, 47823360), (80472, 47698560), (80640, 47599188), (80951, 47416320), (81120, 47317536), (81536, 47076120), (82320, 46627776), (82810, 46351872), (84672, 45332560), (85176, 45064320), (85995, 44635136), (86220, 44518656), (86528, 44360190), (87178, 44029440), (87360, 43937712), (87808, 43713540), (89180, 43041024), (89856, 42717220), (90531, 42398720), (91260, 42060032), (91728, 41845440), (91968, 41736240), (92610, 41446912), (93184, 41191605), (93405, 41094144), (93884, 40884480), (94080, 40799304), (94640, 40557888), (96768, 39665990), (97344, 39431280), (98280, 39055744), (98784, 38856480), (99372, 38626560), (99632, 38525760), (99840, 38445498), (100590, 38158848), (101920, 37660896), (103464, 37098880), (104832, 36614760), (105840, 36266048), (106470, 36051456), (107016, 35867520), (107296, 35773920), (107520, 35699391), (108160, 35488152), (109760, 34970832), (112086, 34245120), (112320, 34173776), (112896, 33999420), (113568, 33798240), (114660, 33476352), (114960, 33388992), (115934, 33108480), (116480, 32953284), (117355, 32707584), (119808, 32037915), (120393, 31882240), (120708, 31799040), (120960, 31732792), (121680, 31545024), (122304, 31384080), (122624, 31302180), (123480, 31085184), (124215, 30901248), (124540, 30820608), (125440, 30599478), (127764, 30042880), (129330, 29679104), (129792, 29573460), (130767, 29352960), (131040, 29291808), (131712, 29142360), (132496, 28969920), (133770, 28694016), (134120, 28619136), (137592, 27896960), (137952, 27824160), (138240, 27766193), (139776, 27461070), (140826, 27256320), (141120, 27199536), (141960, 27038592), (142688, 26900640), (146016, 26287520), (148176, 25904320), (149058, 25751040), (149448, 25683840), (149760, 25630332), (150528, 25499565), (150885, 25439232), (151424, 25348680), (152880, 25107264), (153280, 25041744), (157248, 24409840), (159705, 24034304), (160524, 23911680), (160944, 23849280), (161280, 23799594), (161902, 23708160), (162240, 23658768), (163072, 23538060), (164297, 23362560), (164640, 23313888), (165620, 23175936), (168129, 22830080), (169344, 22666280), (170352, 22532160), (171990, 22317568), (172440, 22259328), (173056, 22180095), (173901, 22072320), (174356, 22014720), (174720, 21968856), (175616, 21856770), (178360, 21520512), (179712, 21358610), (181062, 21199360), (182520, 21030016), (183456, 20922720), (183936, 20868120), (185220, 20723456), (186810, 20547072), (187768, 20442240), (188160, 20399652), (189280, 20278944), (193536, 19832995), (194688, 19715640), (196560, 19527872), (197568, 19428240), (198744, 19313280), (199264, 19262880), (199680, 19222749), (200655, 19129344), (201180, 19079424), (203840, 18830448), (206928, 18549440), (209664, 18307380), (211239, 18170880), (211680, 18133024), (212940, 18025728), (214032, 17933760), (214592, 17886960), (216320, 17744076), (217945, 17611776), (219520, 17485416), (223587, 17167360), (224172, 17122560), (224640, 17086888), (225792, 16999710), (227136, 16899120), (229320, 16738176), (229920, 16694496), (231868, 16554240), (232960, 16476642), (234710, 16353792), (240786, 15941120), (241416, 15899520), (241920, 15866396), (242853, 15805440), (243360, 15772512), (244608, 15692040), (245248, 15651090), (246960, 15542592), (248430, 15450624), (249080, 15410304), (250880, 15299739), (255528, 15021440), (258660, 14839552), (259584, 14786730), (261534, 14676480), (262080, 14645904), (263424, 14571180), (264992, 14484960), (267540, 14347008), (268240, 14309568), (275184, 13948480), (275904, 13912080), (279552, 13730535), (280215, 13698048), (281652, 13628160), (282240, 13599768), (283920, 13519296), (285376, 13450320), (289835, 13243392), (292032, 13143760), (296352, 12952160), (298116, 12875520), (298896, 12841920), (299520, 12815166), (301770, 12719616), (302848, 12674340), (305123, 12579840), (305760, 12553632), (306560, 12520872), (314496, 12204920), (319410, 12017152), (321048, 11955840), (321888, 11924640), (322560, 11899797), (323804, 11854080), (324480, 11829384), (326144, 11769030), (328594, 11681280), (329280, 11656944), (331240, 11587968), (336258, 11415040), (338688, 11333140), (340704, 11266080), (343980, 11158784), (344880, 11129664), (347802, 11036160), (348712, 11007360), (349440, 10984428), (351232, 10928385), (352065, 10902528), (356720, 10760256), (359424, 10679305), (362124, 10599680), (365040, 10515008), (366912, 10461360), (367872, 10434060), (370440, 10361728), (372645, 10300416), (373620, 10273536), (375536, 10221120), (376320, 10199826), (378560, 10139472), (389376, 9857820), (392301, 9784320), (393120, 9763936), (395136, 9714120), (397488, 9656640), (398528, 9631440), (401310, 9564672), (402360, 9539712), (404755, 9483264), (407680, 9415224), (413856, 9274720), (419328, 9153690), (422478, 9085440), (423360, 9066512), (425880, 9012864), (428064, 8966880), (429184, 8943480), (432640, 8872038), (435890, 8805888), (439040, 8742708), (447174, 8583680), (448344, 8561280), (449280, 8543444), (451584, 8499855), (452655, 8479744), (454272, 8449560), (458640, 8369088), (459840, 8347248), (463736, 8277120), (465920, 8238321), (469420, 8176896), (481572, 7970560), (482832, 7949760), (483840, 7933198), (485706, 7902720), (486720, 7886256), (489216, 7846020), (490496, 7825545), (492891, 7787520), (493920, 7771296), (496860, 7725312), (498160, 7705152), (511056, 7510720), (517320, 7419776), (519168, 7393365), (521703, 7357440), (523068, 7338240), (524160, 7322952), (526848, 7285590), (529984, 7242480), (535080, 7173504), (536480, 7154784), (550368, 6974240), (551808, 6956040), (560430, 6849024), (563304, 6814080), (564480, 6799884), (566657, 6773760), (567840, 6759648), (570752, 6725160), (579670, 6621696), (584064, 6571880), (592704, 6476080), (596232, 6437760), (597792, 6420960), (599040, 6407583), (601965, 6376448), (603540, 6359808), (605696, 6337170), (610246, 6289920), (611520, 6276816), (613120, 6260436), (628992, 6102460), (633717, 6056960), (638820, 6008576), (642096, 5977920), (643776, 5962320), (647608, 5927040), (648960, 5914692), (652288, 5884515), (653835, 5870592), (657188, 5840640), (658560, 5828472), (662480, 5793984), (672516, 5707520), (677376, 5666570), (681408, 5633040), (687960, 5579392), (689760, 5564832), (695604, 5518080), (697424, 5503680), (698880, 5492214), (704130, 5451264), (713440, 5380128), (724248, 5299840), (728559, 5268480), (730080, 5257504), (733824, 5230680), (735744, 5217030), (740880, 5180864), (745290, 5150208), (747240, 5136768), (751072, 5110560), (752640, 5099913), (757120, 5069736), (778752, 4928910), (784602, 4892160), (786240, 4881968), (790272, 4857060), (794976, 4828320), (797056, 4815720), (802620, 4782336), (804720, 4769856), (809510, 4741632), (815360, 4707612), (821485, 4672512), (827712, 4637360), (838656, 4576845), (840645, 4566016), (844956, 4542720), (846720, 4533256), (851760, 4506432), (856128, 4483440), (858368, 4471740), (865280, 4436019), (869505, 4414464), (871780, 4402944), (878080, 4371354), (894348, 4291840), (896688, 4280640), (898560, 4271722), (905310, 4239872), (908544, 4224780), (915369, 4193280), (917280, 4184544), (919680, 4173624), (927472, 4138560), (938840, 4088448), (963144, 3985280), (965664, 3974880), (967680, 3966599), (971412, 3951360), (973440, 3943128), (978432, 3923010), (985782, 3893760), (987840, 3885648), (993720, 3862656), (996320, 3852576), (1022112, 3755360), (1034640, 3709888), (1043406, 3678720), (1046136, 3669120), (1048320, 3661476), (1053696, 3642795), (1056195, 3634176), (1059968, 3621240), (1070160, 3586752), (1072960, 3577392), (1100736, 3487120), (1103616, 3478020), (1117935, 3433472), (1120860, 3424512), (1126608, 3407040), (1128960, 3399942), (1133314, 3386880), (1135680, 3379824), (1141504, 3362580), (1159340, 3310848), (1168128, 3285940), (1176903, 3261440), (1185408, 3238040), (1192464, 3218880), (1195584, 3210480), (1203930, 3188224), (1207080, 3179904), (1211392, 3168585), (1214265, 3161088), (1220492, 3144960), (1223040, 3138408), (1226240, 3130218), (1257984, 3051230), (1267434, 3028480), (1277640, 3004288), (1284192, 2988960), (1287552, 2981160), (1295216, 2963520), (1297920, 2957346), (1307670, 2935296), (1314376, 2920320), (1317120, 2914236), (1324960, 2896992), (1345032, 2853760), (1354752, 2833285), (1362816, 2816520), (1375920, 2789696), (1379520, 2782416), (1391208, 2759040), (1394848, 2751840), (1397760, 2746107), (1408260, 2725632), (1426880, 2690064), (1448496, 2649920), (1457118, 2634240), (1460160, 2628752), (1467648, 2615340), (1471488, 2608515), (1478673, 2595840), (1481760, 2590432), (1490580, 2575104), (1494480, 2568384), (1502144, 2555280), (1514240, 2534868), (1525615, 2515968), (1557504, 2464455), (1565109, 2452480), (1569204, 2446080), (1572480, 2440984), (1580544, 2428530), (1589952, 2414160), (1594112, 2407860), (1605240, 2391168), (1609440, 2384928), (1619020, 2370816), (1630720, 2353806), (1642970, 2336256), (1655424, 2318680), (1681290, 2283008), (1689912, 2271360), (1693440, 2266628), (1699971, 2257920), (1703520, 2253216), (1712256, 2241720), (1716736, 2235870), (1739010, 2207232), (1743560, 2201472), (1756160, 2185677), (1788696, 2145920), (1793376, 2140320), (1797120, 2135861), (1810620, 2119936), (1817088, 2112390), (1830738, 2096640), (1834560, 2092272), (1839360, 2086812), (1854944, 2069280), (1877680, 2044224), (1926288, 1992640), (1931328, 1987440), (1942824, 1975680), (1946880, 1971564), (1956864, 1961505)]