2348654330880

素因数分解:

$2^{10}\times 3^5\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{43}}^1\times {\mathrm{307}}^1$

素因数の和:414

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 30, 32, 33, 36, 39, 40, 43, 44, 45, 48, 52, 54, 55, 60, 64, 65, 66, 72, 78, 80, 81, 86, 88, 90, 96, 99, 104, 108, 110, 117, 120, 128, 129, 130, 132, 135, 143, 144, 156, 160, 162, 165, 172, 176, 180, 192, 195, 198, 208, 215, 216, 220, 234, 240, 243, 256, 258, 260, 264, 270, 286, 288, 297, 307, 312, 320, 324, 330, 344, 351, 352, 360, 384, 387, 390, 396, 405, 416, 429, 430, 432, 440, 468, 473, 480, 486, 495, 512, 516, 520, 528, 540, 559, 572, 576, 585, 594, 614, 624, 640, 645, 648, 660, 688, 702, 704, 715, 720, 768, 774, 780, 792, 810, 832, 858, 860, 864, 880, 891, 921, 936, 946, 960, 972, 990, 1024, 1032, 1040, 1053, 1056, 1080, 1118, 1144, 1152, 1161, 1170, 1188, 1215, 1228, 1248, 1280, 1287, 1290, 1296, 1320, 1376, 1404, 1408, 1419, 1430, 1440, 1485, 1535, 1536, 1548, 1560, 1584, 1620, 1664, 1677, 1716, 1720, 1728, 1755, 1760, 1782, 1842, 1872, 1892, 1920, 1935, 1944, 1980, 2064, 2080, 2106, 2112, 2145, 2160, 2236, 2288, 2304, 2322, 2340, 2365, 2376, 2430, 2456, 2496, 2560, 2574, 2580, 2592, 2640, 2673, 2752, 2763, 2795, 2808, 2816, 2838, 2860, 2880, 2970, 3070, 3072, 3096, 3120, 3159, 3168, 3240, 3328, 3354, 3377, 3432, 3440, 3456, 3483, 3510, 3520, 3564, 3684, 3744, 3784, 3840, 3861, 3870, 3888, 3960, 3991, 4128, 4160, 4212, 4224, 4257, 4290, 4320, 4455, 4472, 4576, 4605, 4608, 4644, 4680, 4730, 4752, 4860, 4912, 4992, 5031, 5120, 5148, 5160, 5184, 5265, 5280, 5346, 5504, 5526, 5590, 5616, 5632, 5676, 5720, 5760, 5805, 5940, 6140, 6149, 6192, 6240, 6318, 6336, 6435, 6480, 6656, 6708, 6754, 6864, 6880, 6912, 6966, 7020, 7040, 7095, 7128, 7368, 7488, 7568, 7680, 7722, 7740, 7776, 7920, 7982, 8256, 8289, 8320, 8385, 8424, 8448, 8514, 8580, 8640, 8910, 8944, 9152, 9210, 9216, 9288, 9360, 9460, 9504, 9720, 9824, 9984, 10062, 10131, 10296, 10320, 10368, 10449, 10530, 10560, 10692, 11008, 11052, 11180, 11232, 11264, 11352, 11440, 11520, 11583, 11610, 11880, 11973, 12280, 12298, 12384, 12480, 12636, 12672, 12771, 12870, 12960, 13201, 13312, 13365, 13416, 13508, 13728, 13760, 13815, 13824, 13932, 14040, 14080, 14190, 14256, 14736, 14976, 15093, 15136, 15360, 15444, 15480, 15552, 15795, 15840, 15964, 16512, 16578, 16640, 16770, 16848, 16885, 16896, 17028, 17160, 17280, 17415, 17820, 17888, 18304, 18420, 18447, 18576, 18720, 18920, 19008, 19305, 19440, 19648, 19955, 19968, 20124, 20262, 20592, 20640, 20736, 20898, 21060, 21120, 21285, 21384, 22016, 22104, 22360, 22464, 22704, 22880, 23040, 23166, 23220, 23760, 23946, 24560, 24596, 24768, 24867, 24960, 25155, 25272, 25344, 25542, 25740, 25920, 26402, 26730, 26832, 27016, 27456, 27520, 27630, 27648, 27864, 28080, 28160, 28380, 28512, 29472, 29952, 30186, 30272, 30393, 30745, 30888, 30960, 31104, 31590, 31680, 31928, 33024, 33156, 33280, 33540, 33696, 33770, 33792, 34056, 34320, 34560, 34749, 34830, 35640, 35776, 35919, 36608, 36840, 36894, 37152, 37440, 37840, 38016, 38313, 38610, 38880, 39296, 39603, 39910, 39936, 40248, 40524, 41184, 41280, 41445, 41472, 41796, 42120, 42240, 42570, 42768, 43901, 44032, 44208, 44720, 44928, 45279, 45408, 45760, 46080, 46332, 46440, 47520, 47892, 49120, 49192, 49536, 49734, 49920, 50310, 50544, 50655, 50688, 51084, 51480, 51840, 52245, 52804, 53460, 53664, 54032, 54912, 55040, 55260, 55341, 55728, 56160, 56320, 56760, 57024, 57915, 58944, 59865, 59904, 60372, 60544, 60786, 61490, 61776, 61920, 62208, 63180, 63360, 63855, 63856, 66005, 66048, 66312, 66560, 67080, 67392, 67540, 68112, 68640, 69120, 69498, 69660, 71280, 71552, 71838, 73216, 73680, 73788, 74304, 74601, 74880, 75465, 75680, 76032, 76626, 77220, 77760, 78592, 79206, 79820, 80496, 81048, 82368, 82560, 82890, 82944, 83592, 84240, 84480, 85140, 85536, 87802, 88416, 89440, 89856, 90558, 90816, 91179, 91520, 92235, 92664, 92880, 95040, 95784, 98240, 98384, 99072, 99468, 99840, 100620, 101088, 101310, 101376, 102168, 102960, 103680, 104490, 105608, 106920, 107328, 107757, 108064, 109824, 110080, 110520, 110682, 111456, 112320, 113520, 114048, 114939, 115830, 117888, 118809, 119730, 119808, 120744, 121088, 121572, 122980, 123552, 123840, 124335, 124416, 126360, 126720, 127710, 127712, 131703, 132010, 132096, 132624, 134160, 134784, 135080, 135837, 136224, 137280, 138240, 138996, 139320, 142560, 143104, 143676, 145211, 146432, 147360, 147576, 148608, 149202, 149760, 150930, 151360, 151965, 152064, 153252, 154440, 155520, 157184, 158412, 159640, 160992, 162096, 164736, 165120, 165780, 166023, 167184, 168480, 168960, 170280, 171072, 171613, 173745, 175604, 176832, 178880, 179595, 179712, 181116, 181632, 182358, 183040, 184470, 185328, 185760, 190080, 191565, 191568, 196480, 196768, 198015, 198144, 198936, 199680, 201240, 202176, 202620, 204336, 205920, 207360, 208980, 211216, 213840, 214656, 215514, 216128, 219505, 219648, 220160, 221040, 221364, 222912, 224640, 226395, 227040, 228096, 229878, 231660, 235776, 237618, 239460, 241488, 242176, 243144, 245960, 247104, 247680, 248670, 248832, 252720, 253440, 255420, 255424, 263406, 264020, 265248, 268320, 269568, 270160, 271674, 272448, 273537, 274560, 276705, 277992, 278640, 285120, 286208, 287352, 290422, 294720, 295152, 297216, 298404, 299520, 301860, 302720, 303930, 304128, 306504, 308880, 311040, 314368, 316824, 319280, 321984, 323271, 324192, 329472, 330240, 331560, 332046, 334368, 336960, 340560, 342144, 343226, 347490, 351208, 353664, 356427, 357760, 359190, 359424, 362232, 363264, 364716, 366080, 368940, 370656, 371520, 373005, 380160, 383130, 383136, 392960, 393536, 395109, 396030, 396288, 397872, 402480, 404352, 405240, 408672, 411840, 414720, 417960, 422432, 427680, 429312, 431028, 432256, 435633, 439010, 439296, 442080, 442728, 445824, 449280, 452790, 454080, 455895, 456192, 459756, 463320, 471552, 475236, 478920, 482976, 484352, 486288, 491920, 494208, 495360, 497340, 498069, 505440, 506880, 510840, 510848, 514839, 526812, 528040, 530496, 536640, 538785, 539136, 540320, 543348, 544896, 547074, 549120, 553410, 555984, 557280, 570240, 572416, 574695, 574704, 580844, 589440, 590304, 594045, 594432, 596808, 599040, 603720, 605440, 607860, 613008, 617760, 622080, 633648, 638560, 643968, 646542, 648384, 658515, 658944, 660480, 663120, 664092, 668736, 673920, 679185, 681120, 684288, 686452, 694980, 702416, 707328, 712854, 715520, 718380, 724464, 726055, 726528, 729432, 732160, 737880, 741312, 743040, 746010, 760320, 766260, 766272, 785920, 787072, 790218, 792060, 795744, 804960, 808704, 810480, 817344, 820611, 823680, 830115, 835920, 844864, 855360, 858065, 858624, 862056, 864512, 871266, 878020, 884160, 885456, 891648, 898560, 905580, 908160, 911790, 912384, 919512, 926640, 943104, 950472, 957840, 965952, 969813, 972576, 983840, 988416, 990720, 994680, 996138, 1010880, 1021680, 1021696, 1029678, 1053624, 1056080, 1060992, 1069281, 1073280, 1077570, 1078272, 1080640, 1086696, 1089792, 1094148, 1098240, 1106820, 1111968, 1114560, 1140480, 1149390, 1149408, 1161688, 1178880, 1180608, 1185327, 1188090, 1188864, 1193616, 1207440, 1210880, 1215720, 1226016, 1235520, 1244160, 1267296, 1277120, 1287936, 1293084, 1296768, 1306899, 1317030, 1317888, 1326240, 1328184, 1337472, 1347840, 1358370, 1362240, 1367685, 1368576, 1372904, 1389960, 1404832, 1414656, 1425708, 1431040, 1436760, 1448928, 1452110, 1453056, 1458864, 1475760, 1482624, 1486080, 1492020, 1494207, 1520640, 1532520, 1532544, 1544517, 1571840, 1574144, 1580436, 1584120, 1591488, 1609920, 1616355, 1617408, 1620960, 1634688, 1641222, 1647360, 1660230, 1671840, 1689728, 1710720, 1716130, 1717248, 1724112, 1729024, 1742532, 1756040, 1768320, 1770912, 1782135, 1783296, 1797120, 1811160, 1816320, 1823580, 1839024, 1853280, 1887743, 1900944, 1915680, 1931904, 1939626, 1945152, 1967680, 1975545, 1976832, 1981440, 1989360, 1992276, 2021760, 2043360, 2043392, 2059356, 2107248, 2112160, 2121984, 2138562, 2146560, 2155140, 2161280, 2173392, 2178165, 2179584, 2188296, 2196480, 2213640, 2223936, 2229120, 2280960, 2298780, 2298816, 2323376, 2357760, 2361216, 2370654, 2376180, 2387232, 2414880, 2421760, 2431440, 2452032, 2471040, 2490345, 2534592, 2554240, 2574195, 2575872, 2586168, 2593536, 2613798, 2634060, 2652480, 2656368, 2674944, 2695680, 2716740, 2724480, 2735370, 2737152, 2745808, 2779920, 2809664, 2829312, 2851416, 2862080, 2873520, 2897856, 2904220, 2917728, 2951520, 2965248, 2972160, 2984040, 2988414, 3065040, 3065088, 3089034, 3148288, 3160872, 3168240, 3182976, 3207843, 3219840, 3232710, 3234816, 3241920, 3269376, 3282444, 3294720, 3320460, 3343680, 3379456, 3421440, 3432260, 3448224, 3458048, 3485064, 3512080, 3536640, 3541824, 3555981, 3564270, 3566592, 3622320, 3632640, 3647160, 3678048, 3706560, 3775486, 3801888, 3831360, 3863808, 3879252, 3890304, 3920697, 3935360, 3951090, 3953664, 3978720, 3984552, 4043520, 4086720, 4086784, 4103055, 4118712, 4214496, 4224320, 4243968, 4277124, 4293120, 4310280, 4322560, 4346784, 4356330, 4359168, 4376592, 4427280, 4447872, 4458240, 4561920, 4597560, 4597632, 4633551, 4646752, 4715520, 4722432, 4741308, 4752360, 4774464, 4829760, 4849065, 4862880, 4904064, 4942080, 4980690, 5069184, 5108480, 5148390, 5151744, 5172336, 5187072, 5227596, 5268120, 5304960, 5312736, 5346405, 5349888, 5391360, 5433480, 5448960, 5470740, 5491616, 5559840, 5619328, 5663229, 5702832, 5747040, 5795712, 5808440, 5835456, 5903040, 5926635, 5930496, 5944320, 5968080, 5976828, 6130080, 6130176, 6178068, 6296576, 6321744, 6336480, 6365952, 6415686, 6439680, 6465420, 6483840, 6534495, 6538752, 6564888, 6589440, 6640920, 6687360, 6758912, 6842880, 6864520, 6896448, 6970128, 7024160, 7073280, 7083648, 7111962, 7128540, 7244640, 7265280, 7294320, 7356096, 7413120, 7471035, 7550972, 7603776, 7662720, 7722585, 7727616, 7758504, 7780608, 7841394, 7870720, 7902180, 7957440, 7969104, 8087040, 8173440, 8206110, 8237424, 8428992, 8448640, 8487936, 8554248, 8586240, 8620560, 8645120, 8693568, 8712660, 8753184, 8854560, 8895744, 8916480, 9195120, 9195264, 9267102, 9293504, 9438715, 9444864, 9482616, 9504720, 9548928, 9659520, 9698130, 9725760, 9808128, 9884160, 9961380, 10138368, 10216960, 10296780, 10344672, 10374144, 10455192, 10536240, 10609920, 10625472, 10667943, 10692810, 10699776, 10866960, 10897920, 10941480, 10983232, 11119680, 11238656, 11326458, 11405664, 11494080, 11591424, 11616880, 11670912, 11762091, 11806080, 11853270, 11860992, 11936160, 11953656, 12260160, 12260352, 12356136, 12643488, 12672960, 12731904, 12831372, 12879360, 12930840, 12967680, 13068990, 13077504, 13129776, 13281840, 13374720, 13517824, 13685760, 13729040, 13792896, 13900653, 13940256, 14048320, 14146560, 14167296, 14223924, 14257080, 14489280, 14588640, 14712192, 14826240, 14942070, 15101944, 15207552, 15325440, 15445170, 15455232, 15517008, 15561216, 15682788, 15741440, 15804360, 15914880, 15938208, 16039215, 16174080, 16346880, 16412220, 16474848, 16857984, 16897280, 16989687, 17108496, 17241120, 17290240, 17387136, 17425320, 17506368, 17709120, 17779905, 17791488, 17832960, 18390240, 18390528, 18534204, 18587008, 18877430, 18889728, 18965232, 19009440, 19097856, 19319040, 19396260, 19451520, 19603485, 19616256, 19768320, 19922760, 20276736, 20433920, 20593560, 20689344, 20910384, 21072480, 21219840, 21250944, 21335886, 21385620, 21733920, 21795840, 21882960, 21966464, 22239360, 22477312, 22652916, 22811328, 22988160, 23167755, 23182848, 23233760, 23341824, 23524182, 23612160, 23706540, 23872320, 23907312, 24520320, 24712272, 25286976, 25345920, 25463808, 25662744, 25758720, 25861680, 25935360, 26137980, 26259552, 26563680, 26749440, 27458080, 27585792, 27801306, 27880512, 28096640, 28316145, 28334592, 28447848, 28514160, 28978560, 29177280, 29424384, 29652480, 29884140, 30203888, 30415104, 30650880, 30890340, 31034016, 31122432, 31365576, 31482880, 31608720, 31829760, 31876416, 32078430, 32693760, 32824440, 32949696, 33715968, 33794560, 33979374, 34216992, 34482240, 34774272, 34850640, 35012736, 35286273, 35418240, 35559810, 35582976, 36780480, 36781056, 37068408, 37174016, 37754860, 37930464, 38018880, 38195712, 38638080, 38792520, 38903040, 39206970, 39232512, 39845520, 40553472, 41187120, 41378688, 41701959, 41820768, 42144960, 42439680, 42501888, 42671772, 42771240, 43467840, 43765920, 43932928, 44478720, 44954624, 45305832, 45622656, 45976320, 46335510, 46365696, 46467520, 46683648, 47048364, 47224320, 47413080, 47744640, 47814624, 49040640, 49424544, 50573952, 50691840, 50969061, 51325488, 51723360, 51870720, 52275960, 52519104, 53127360, 53339715, 53498880, 54916160, 55171584, 55602612, 55761024, 56193280, 56632290, 56669184, 56895696, 57028320, 57957120, 58354560, 58810455, 58848768, 59304960, 59768280, 60407776, 60830208, 61301760, 61780680, 62068032, 62731152, 63217440, 63659520, 63752832, 64156860, 65387520, 65648880, 65899392, 67431936, 67589120, 67958748, 68433984, 68964480, 69503265, 69548544, 69701280, 70025472, 70572546, 70836480, 71119620, 73560960, 74136816, 74348032, 75509720, 75860928, 76037760, 76391424, 77276160, 77585040, 77806080, 78413940, 79691040, 82374240, 82757376, 83403918, 83641536, 84289920, 84948435, 85003776, 85343544, 85542480, 86935680, 87531840, 87865856, 88957440, 90611664, 91245312, 91952640, 92671020, 92935040, 93367296, 94096728, 94448640, 94826160, 95489280, 95629248, 98081280, 98849088, 101147904, 101383680, 101938122, 102650976, 103446720, 104551920, 105038208, 106254720, 106679430, 109832320, 110343168, 111205224, 111522048, 112386560, 113264580, 113791392, 114056640, 115914240, 116709120, 117620910, 117697536, 119536560, 120815552, 121660416, 123561360, 124136064, 125462304, 126434880, 127319040, 127505664, 128313720, 131297760, 131798784, 134863872, 135917496, 136867968, 137928960, 139006530, 139097088, 139402560, 140050944, 141145092, 141672960, 142239240, 147121920, 148273632, 148696064, 151019440, 151721856, 152075520, 152907183, 155170080, 155612160, 156827880, 159382080, 164748480, 165514752, 166807836, 167283072, 168579840, 169896870, 170007552, 170687088, 171084960, 173871360, 175063680, 175731712, 176431365, 177914880, 181223328, 182490624, 183905280, 185342040, 185870080, 188193456, 189652320, 190978560, 191258496, 196162560, 197698176, 202295808, 202767360, 203876244, 205301952, 206893440, 208509795, 209103840, 210076416, 212509440, 213358860, 219664640, 222410448, 223044096, 224773120, 226529160, 227582784, 228113280, 231828480, 233418240, 235241820, 239073120, 241631104, 247122720, 248272128, 250924608, 252869760, 254845305, 255011328, 256627440, 262595520, 263597568, 271834992, 273735936, 275857920, 278013060, 278805120, 280101888, 282290184, 283345920, 284478480, 294243840, 296547264, 302038880, 303443712, 304151040, 305814366, 310340160, 313655760, 318764160, 329496960, 331029504, 333615672, 334566144, 337159680, 339793740, 341374176, 342169920, 347742720, 350127360, 352862730, 362446656, 364981248, 370684080, 371740160, 376386912, 379304640, 381957120, 382516992, 395396352, 404591616, 407752488, 410603904, 413786880, 417019590, 418207680, 420152832, 425018880, 426717720, 439329280, 444820896, 446088192, 453058320, 455165568, 456226560, 458721549, 466836480, 470483640, 478146240, 483262208, 494245440, 496544256, 501849216, 505739520, 509690610, 510022656, 513254880, 525191040, 527195136, 543669984, 547471872, 551715840, 556026120, 557610240, 564580368, 568956960, 588487680, 593094528, 604077760, 606887424, 608302080, 611628732, 620680320, 627311520, 637528320, 658993920, 667231344, 669132288, 674319360, 679587480, 682748352, 684339840, 695485440, 700254720, 705725460, 724893312, 741368160, 743480320, 752773824, 758609280, 764535915, 765033984, 790792704, 815504976, 821207808, 827573760, 834039180, 836415360, 840305664, 850037760, 853435440, 878658560, 889641792, 906116640, 910331136, 912453120, 917443098, 940967280, 956292480, 966524416, 988490880, 993088512, 1003698432, 1011479040, 1019381220, 1026509760, 1050382080, 1087339968, 1094943744, 1112052240, 1115220480, 1129160736, 1137913920, 1186189056, 1208155520, 1213774848, 1223257464, 1241360640, 1254623040, 1275056640, 1317987840, 1334462688, 1338264576, 1359174960, 1365496704, 1368679680, 1400509440, 1411450920, 1449786624, 1482736320, 1505547648, 1517218560, 1529071830, 1530067968, 1581585408, 1631009952, 1642415616, 1655147520, 1668078360, 1672830720, 1706870880, 1779283584, 1812233280, 1820662272, 1824906240, 1834886196, 1881934560, 1912584960, 1933048832, 1976981760, 2007396864, 2022958080, 2038762440, 2053019520, 2100764160, 2174679936, 2224104480, 2230440960, 2258321472, 2275827840, 2293607745, 2372378112, 2416311040, 2446514928, 2482721280, 2509246080, 2550113280, 2635975680, 2668925376, 2718349920, 2730993408, 2737359360, 2822901840, 2899573248, 2965472640, 3011095296, 3034437120, 3058143660, 3262019904, 3284831232, 3336156720, 3345661440, 3413741760, 3558567168, 3624466560, 3641324544, 3669772392, 3763869120, 3825169920, 3953963520, 4014793728, 4077524880, 4106039040, 4201528320, 4349359872, 4448208960, 4516642944, 4551655680, 4587215490, 4744756224, 4832622080, 4893029856, 4965442560, 5018492160, 5337850752, 5436699840, 5461986816, 5474718720, 5645803680, 5799146496, 5930945280, 6022190592, 6068874240, 6116287320, 6524039808, 6672313440, 6691322880, 6827483520, 7117134336, 7248933120, 7339544784, 7527738240, 7650339840, 7907927040, 8155049760, 8212078080, 8698719744, 8896417920, 9033285888, 9103311360, 9174430980, 9665244160, 9786059712, 10036984320, 10675701504, 10873399680, 10923973632, 11291607360, 11861890560, 12044381184, 12232574640, 13048079616, 13344626880, 13654967040, 14234268672, 14497866240, 14679089568, 15055476480, 16310099520, 16424156160, 17397439488, 17792835840, 18066571776, 18206622720, 18348861960, 19572119424, 20073968640, 21351403008, 21746799360, 22583214720, 23723781120, 24465149280, 26096159232, 26689253760, 27309934080, 28995732480, 29358179136, 30110952960, 32620199040, 35585671680, 36133143552, 36697723920, 39144238848, 42702806016, 43493598720, 45166429440, 48930298560, 52192318464, 53378507520, 54619868160, 58716358272, 60221905920, 65240398080, 71171343360, 73395447840, 78288477696, 86987197440, 90332858880, 97860597120, 106757015040, 117432716544, 130480796160, 146790895680, 156576955392, 180665717760, 195721194240, 213514030080, 234865433088, 260961592320, 293581791360, 391442388480, 469730866176, 587163582720, 782884776960, 1174327165440, 2348654330880]

約数ペア:

[(1, 2348654330880), (2, 1174327165440), (3, 782884776960), (4, 587163582720), (5, 469730866176), (6, 391442388480), (8, 293581791360), (9, 260961592320), (10, 234865433088), (11, 213514030080), (12, 195721194240), (13, 180665717760), (15, 156576955392), (16, 146790895680), (18, 130480796160), (20, 117432716544), (22, 106757015040), (24, 97860597120), (26, 90332858880), (27, 86987197440), (30, 78288477696), (32, 73395447840), (33, 71171343360), (36, 65240398080), (39, 60221905920), (40, 58716358272), (43, 54619868160), (44, 53378507520), (45, 52192318464), (48, 48930298560), (52, 45166429440), (54, 43493598720), (55, 42702806016), (60, 39144238848), (64, 36697723920), (65, 36133143552), (66, 35585671680), (72, 32620199040), (78, 30110952960), (80, 29358179136), (81, 28995732480), (86, 27309934080), (88, 26689253760), (90, 26096159232), (96, 24465149280), (99, 23723781120), (104, 22583214720), (108, 21746799360), (110, 21351403008), (117, 20073968640), (120, 19572119424), (128, 18348861960), (129, 18206622720), (130, 18066571776), (132, 17792835840), (135, 17397439488), (143, 16424156160), (144, 16310099520), (156, 15055476480), (160, 14679089568), (162, 14497866240), (165, 14234268672), (172, 13654967040), (176, 13344626880), (180, 13048079616), (192, 12232574640), (195, 12044381184), (198, 11861890560), (208, 11291607360), (215, 10923973632), (216, 10873399680), (220, 10675701504), (234, 10036984320), (240, 9786059712), (243, 9665244160), (256, 9174430980), (258, 9103311360), (260, 9033285888), (264, 8896417920), (270, 8698719744), (286, 8212078080), (288, 8155049760), (297, 7907927040), (307, 7650339840), (312, 7527738240), (320, 7339544784), (324, 7248933120), (330, 7117134336), (344, 6827483520), (351, 6691322880), (352, 6672313440), (360, 6524039808), (384, 6116287320), (387, 6068874240), (390, 6022190592), (396, 5930945280), (405, 5799146496), (416, 5645803680), (429, 5474718720), (430, 5461986816), (432, 5436699840), (440, 5337850752), (468, 5018492160), (473, 4965442560), (480, 4893029856), (486, 4832622080), (495, 4744756224), (512, 4587215490), (516, 4551655680), (520, 4516642944), (528, 4448208960), (540, 4349359872), (559, 4201528320), (572, 4106039040), (576, 4077524880), (585, 4014793728), (594, 3953963520), (614, 3825169920), (624, 3763869120), (640, 3669772392), (645, 3641324544), (648, 3624466560), (660, 3558567168), (688, 3413741760), (702, 3345661440), (704, 3336156720), (715, 3284831232), (720, 3262019904), (768, 3058143660), (774, 3034437120), (780, 3011095296), (792, 2965472640), (810, 2899573248), (832, 2822901840), (858, 2737359360), (860, 2730993408), (864, 2718349920), (880, 2668925376), (891, 2635975680), (921, 2550113280), (936, 2509246080), (946, 2482721280), (960, 2446514928), (972, 2416311040), (990, 2372378112), (1024, 2293607745), (1032, 2275827840), (1040, 2258321472), (1053, 2230440960), (1056, 2224104480), (1080, 2174679936), (1118, 2100764160), (1144, 2053019520), (1152, 2038762440), (1161, 2022958080), (1170, 2007396864), (1188, 1976981760), (1215, 1933048832), (1228, 1912584960), (1248, 1881934560), (1280, 1834886196), (1287, 1824906240), (1290, 1820662272), (1296, 1812233280), (1320, 1779283584), (1376, 1706870880), (1404, 1672830720), (1408, 1668078360), (1419, 1655147520), (1430, 1642415616), (1440, 1631009952), (1485, 1581585408), (1535, 1530067968), (1536, 1529071830), (1548, 1517218560), (1560, 1505547648), (1584, 1482736320), (1620, 1449786624), (1664, 1411450920), (1677, 1400509440), (1716, 1368679680), (1720, 1365496704), (1728, 1359174960), (1755, 1338264576), (1760, 1334462688), (1782, 1317987840), (1842, 1275056640), (1872, 1254623040), (1892, 1241360640), (1920, 1223257464), (1935, 1213774848), (1944, 1208155520), (1980, 1186189056), (2064, 1137913920), (2080, 1129160736), (2106, 1115220480), (2112, 1112052240), (2145, 1094943744), (2160, 1087339968), (2236, 1050382080), (2288, 1026509760), (2304, 1019381220), (2322, 1011479040), (2340, 1003698432), (2365, 993088512), (2376, 988490880), (2430, 966524416), (2456, 956292480), (2496, 940967280), (2560, 917443098), (2574, 912453120), (2580, 910331136), (2592, 906116640), (2640, 889641792), (2673, 878658560), (2752, 853435440), (2763, 850037760), (2795, 840305664), (2808, 836415360), (2816, 834039180), (2838, 827573760), (2860, 821207808), (2880, 815504976), (2970, 790792704), (3070, 765033984), (3072, 764535915), (3096, 758609280), (3120, 752773824), (3159, 743480320), (3168, 741368160), (3240, 724893312), (3328, 705725460), (3354, 700254720), (3377, 695485440), (3432, 684339840), (3440, 682748352), (3456, 679587480), (3483, 674319360), (3510, 669132288), (3520, 667231344), (3564, 658993920), (3684, 637528320), (3744, 627311520), (3784, 620680320), (3840, 611628732), (3861, 608302080), (3870, 606887424), (3888, 604077760), (3960, 593094528), (3991, 588487680), (4128, 568956960), (4160, 564580368), (4212, 557610240), (4224, 556026120), (4257, 551715840), (4290, 547471872), (4320, 543669984), (4455, 527195136), (4472, 525191040), (4576, 513254880), (4605, 510022656), (4608, 509690610), (4644, 505739520), (4680, 501849216), (4730, 496544256), (4752, 494245440), (4860, 483262208), (4912, 478146240), (4992, 470483640), (5031, 466836480), (5120, 458721549), (5148, 456226560), (5160, 455165568), (5184, 453058320), (5265, 446088192), (5280, 444820896), (5346, 439329280), (5504, 426717720), (5526, 425018880), (5590, 420152832), (5616, 418207680), (5632, 417019590), (5676, 413786880), (5720, 410603904), (5760, 407752488), (5805, 404591616), (5940, 395396352), (6140, 382516992), (6149, 381957120), (6192, 379304640), (6240, 376386912), (6318, 371740160), (6336, 370684080), (6435, 364981248), (6480, 362446656), (6656, 352862730), (6708, 350127360), (6754, 347742720), (6864, 342169920), (6880, 341374176), (6912, 339793740), (6966, 337159680), (7020, 334566144), (7040, 333615672), (7095, 331029504), (7128, 329496960), (7368, 318764160), (7488, 313655760), (7568, 310340160), (7680, 305814366), (7722, 304151040), (7740, 303443712), (7776, 302038880), (7920, 296547264), (7982, 294243840), (8256, 284478480), (8289, 283345920), (8320, 282290184), (8385, 280101888), (8424, 278805120), (8448, 278013060), (8514, 275857920), (8580, 273735936), (8640, 271834992), (8910, 263597568), (8944, 262595520), (9152, 256627440), (9210, 255011328), (9216, 254845305), (9288, 252869760), (9360, 250924608), (9460, 248272128), (9504, 247122720), (9720, 241631104), (9824, 239073120), (9984, 235241820), (10062, 233418240), (10131, 231828480), (10296, 228113280), (10320, 227582784), (10368, 226529160), (10449, 224773120), (10530, 223044096), (10560, 222410448), (10692, 219664640), (11008, 213358860), (11052, 212509440), (11180, 210076416), (11232, 209103840), (11264, 208509795), (11352, 206893440), (11440, 205301952), (11520, 203876244), (11583, 202767360), (11610, 202295808), (11880, 197698176), (11973, 196162560), (12280, 191258496), (12298, 190978560), (12384, 189652320), (12480, 188193456), (12636, 185870080), (12672, 185342040), (12771, 183905280), (12870, 182490624), (12960, 181223328), (13201, 177914880), (13312, 176431365), (13365, 175731712), (13416, 175063680), (13508, 173871360), (13728, 171084960), (13760, 170687088), (13815, 170007552), (13824, 169896870), (13932, 168579840), (14040, 167283072), (14080, 166807836), (14190, 165514752), (14256, 164748480), (14736, 159382080), (14976, 156827880), (15093, 155612160), (15136, 155170080), (15360, 152907183), (15444, 152075520), (15480, 151721856), (15552, 151019440), (15795, 148696064), (15840, 148273632), (15964, 147121920), (16512, 142239240), (16578, 141672960), (16640, 141145092), (16770, 140050944), (16848, 139402560), (16885, 139097088), (16896, 139006530), (17028, 137928960), (17160, 136867968), (17280, 135917496), (17415, 134863872), (17820, 131798784), (17888, 131297760), (18304, 128313720), (18420, 127505664), (18447, 127319040), (18576, 126434880), (18720, 125462304), (18920, 124136064), (19008, 123561360), (19305, 121660416), (19440, 120815552), (19648, 119536560), (19955, 117697536), (19968, 117620910), (20124, 116709120), (20262, 115914240), (20592, 114056640), (20640, 113791392), (20736, 113264580), (20898, 112386560), (21060, 111522048), (21120, 111205224), (21285, 110343168), (21384, 109832320), (22016, 106679430), (22104, 106254720), (22360, 105038208), (22464, 104551920), (22704, 103446720), (22880, 102650976), (23040, 101938122), (23166, 101383680), (23220, 101147904), (23760, 98849088), (23946, 98081280), (24560, 95629248), (24596, 95489280), (24768, 94826160), (24867, 94448640), (24960, 94096728), (25155, 93367296), (25272, 92935040), (25344, 92671020), (25542, 91952640), (25740, 91245312), (25920, 90611664), (26402, 88957440), (26730, 87865856), (26832, 87531840), (27016, 86935680), (27456, 85542480), (27520, 85343544), (27630, 85003776), (27648, 84948435), (27864, 84289920), (28080, 83641536), (28160, 83403918), (28380, 82757376), (28512, 82374240), (29472, 79691040), (29952, 78413940), (30186, 77806080), (30272, 77585040), (30393, 77276160), (30745, 76391424), (30888, 76037760), (30960, 75860928), (31104, 75509720), (31590, 74348032), (31680, 74136816), (31928, 73560960), (33024, 71119620), (33156, 70836480), (33280, 70572546), (33540, 70025472), (33696, 69701280), (33770, 69548544), (33792, 69503265), (34056, 68964480), (34320, 68433984), (34560, 67958748), (34749, 67589120), (34830, 67431936), (35640, 65899392), (35776, 65648880), (35919, 65387520), (36608, 64156860), (36840, 63752832), (36894, 63659520), (37152, 63217440), (37440, 62731152), (37840, 62068032), (38016, 61780680), (38313, 61301760), (38610, 60830208), (38880, 60407776), (39296, 59768280), (39603, 59304960), (39910, 58848768), (39936, 58810455), (40248, 58354560), (40524, 57957120), (41184, 57028320), (41280, 56895696), (41445, 56669184), (41472, 56632290), (41796, 56193280), (42120, 55761024), (42240, 55602612), (42570, 55171584), (42768, 54916160), (43901, 53498880), (44032, 53339715), (44208, 53127360), (44720, 52519104), (44928, 52275960), (45279, 51870720), (45408, 51723360), (45760, 51325488), (46080, 50969061), (46332, 50691840), (46440, 50573952), (47520, 49424544), (47892, 49040640), (49120, 47814624), (49192, 47744640), (49536, 47413080), (49734, 47224320), (49920, 47048364), (50310, 46683648), (50544, 46467520), (50655, 46365696), (50688, 46335510), (51084, 45976320), (51480, 45622656), (51840, 45305832), (52245, 44954624), (52804, 44478720), (53460, 43932928), (53664, 43765920), (54032, 43467840), (54912, 42771240), (55040, 42671772), (55260, 42501888), (55341, 42439680), (55728, 42144960), (56160, 41820768), (56320, 41701959), (56760, 41378688), (57024, 41187120), (57915, 40553472), (58944, 39845520), (59865, 39232512), (59904, 39206970), (60372, 38903040), (60544, 38792520), (60786, 38638080), (61490, 38195712), (61776, 38018880), (61920, 37930464), (62208, 37754860), (63180, 37174016), (63360, 37068408), (63855, 36781056), (63856, 36780480), (66005, 35582976), (66048, 35559810), (66312, 35418240), (66560, 35286273), (67080, 35012736), (67392, 34850640), (67540, 34774272), (68112, 34482240), (68640, 34216992), (69120, 33979374), (69498, 33794560), (69660, 33715968), (71280, 32949696), (71552, 32824440), (71838, 32693760), (73216, 32078430), (73680, 31876416), (73788, 31829760), (74304, 31608720), (74601, 31482880), (74880, 31365576), (75465, 31122432), (75680, 31034016), (76032, 30890340), (76626, 30650880), (77220, 30415104), (77760, 30203888), (78592, 29884140), (79206, 29652480), (79820, 29424384), (80496, 29177280), (81048, 28978560), (82368, 28514160), (82560, 28447848), (82890, 28334592), (82944, 28316145), (83592, 28096640), (84240, 27880512), (84480, 27801306), (85140, 27585792), (85536, 27458080), (87802, 26749440), (88416, 26563680), (89440, 26259552), (89856, 26137980), (90558, 25935360), (90816, 25861680), (91179, 25758720), (91520, 25662744), (92235, 25463808), (92664, 25345920), (92880, 25286976), (95040, 24712272), (95784, 24520320), (98240, 23907312), (98384, 23872320), (99072, 23706540), (99468, 23612160), (99840, 23524182), (100620, 23341824), (101088, 23233760), (101310, 23182848), (101376, 23167755), (102168, 22988160), (102960, 22811328), (103680, 22652916), (104490, 22477312), (105608, 22239360), (106920, 21966464), (107328, 21882960), (107757, 21795840), (108064, 21733920), (109824, 21385620), (110080, 21335886), (110520, 21250944), (110682, 21219840), (111456, 21072480), (112320, 20910384), (113520, 20689344), (114048, 20593560), (114939, 20433920), (115830, 20276736), (117888, 19922760), (118809, 19768320), (119730, 19616256), (119808, 19603485), (120744, 19451520), (121088, 19396260), (121572, 19319040), (122980, 19097856), (123552, 19009440), (123840, 18965232), (124335, 18889728), (124416, 18877430), (126360, 18587008), (126720, 18534204), (127710, 18390528), (127712, 18390240), (131703, 17832960), (132010, 17791488), (132096, 17779905), (132624, 17709120), (134160, 17506368), (134784, 17425320), (135080, 17387136), (135837, 17290240), (136224, 17241120), (137280, 17108496), (138240, 16989687), (138996, 16897280), (139320, 16857984), (142560, 16474848), (143104, 16412220), (143676, 16346880), (145211, 16174080), (146432, 16039215), (147360, 15938208), (147576, 15914880), (148608, 15804360), (149202, 15741440), (149760, 15682788), (150930, 15561216), (151360, 15517008), (151965, 15455232), (152064, 15445170), (153252, 15325440), (154440, 15207552), (155520, 15101944), (157184, 14942070), (158412, 14826240), (159640, 14712192), (160992, 14588640), (162096, 14489280), (164736, 14257080), (165120, 14223924), (165780, 14167296), (166023, 14146560), (167184, 14048320), (168480, 13940256), (168960, 13900653), (170280, 13792896), (171072, 13729040), (171613, 13685760), (173745, 13517824), (175604, 13374720), (176832, 13281840), (178880, 13129776), (179595, 13077504), (179712, 13068990), (181116, 12967680), (181632, 12930840), (182358, 12879360), (183040, 12831372), (184470, 12731904), (185328, 12672960), (185760, 12643488), (190080, 12356136), (191565, 12260352), (191568, 12260160), (196480, 11953656), (196768, 11936160), (198015, 11860992), (198144, 11853270), (198936, 11806080), (199680, 11762091), (201240, 11670912), (202176, 11616880), (202620, 11591424), (204336, 11494080), (205920, 11405664), (207360, 11326458), (208980, 11238656), (211216, 11119680), (213840, 10983232), (214656, 10941480), (215514, 10897920), (216128, 10866960), (219505, 10699776), (219648, 10692810), (220160, 10667943), (221040, 10625472), (221364, 10609920), (222912, 10536240), (224640, 10455192), (226395, 10374144), (227040, 10344672), (228096, 10296780), (229878, 10216960), (231660, 10138368), (235776, 9961380), (237618, 9884160), (239460, 9808128), (241488, 9725760), (242176, 9698130), (243144, 9659520), (245960, 9548928), (247104, 9504720), (247680, 9482616), (248670, 9444864), (248832, 9438715), (252720, 9293504), (253440, 9267102), (255420, 9195264), (255424, 9195120), (263406, 8916480), (264020, 8895744), (265248, 8854560), (268320, 8753184), (269568, 8712660), (270160, 8693568), (271674, 8645120), (272448, 8620560), (273537, 8586240), (274560, 8554248), (276705, 8487936), (277992, 8448640), (278640, 8428992), (285120, 8237424), (286208, 8206110), (287352, 8173440), (290422, 8087040), (294720, 7969104), (295152, 7957440), (297216, 7902180), (298404, 7870720), (299520, 7841394), (301860, 7780608), (302720, 7758504), (303930, 7727616), (304128, 7722585), (306504, 7662720), (308880, 7603776), (311040, 7550972), (314368, 7471035), (316824, 7413120), (319280, 7356096), (321984, 7294320), (323271, 7265280), (324192, 7244640), (329472, 7128540), (330240, 7111962), (331560, 7083648), (332046, 7073280), (334368, 7024160), (336960, 6970128), (340560, 6896448), (342144, 6864520), (343226, 6842880), (347490, 6758912), (351208, 6687360), (353664, 6640920), (356427, 6589440), (357760, 6564888), (359190, 6538752), (359424, 6534495), (362232, 6483840), (363264, 6465420), (364716, 6439680), (366080, 6415686), (368940, 6365952), (370656, 6336480), (371520, 6321744), (373005, 6296576), (380160, 6178068), (383130, 6130176), (383136, 6130080), (392960, 5976828), (393536, 5968080), (395109, 5944320), (396030, 5930496), (396288, 5926635), (397872, 5903040), (402480, 5835456), (404352, 5808440), (405240, 5795712), (408672, 5747040), (411840, 5702832), (414720, 5663229), (417960, 5619328), (422432, 5559840), (427680, 5491616), (429312, 5470740), (431028, 5448960), (432256, 5433480), (435633, 5391360), (439010, 5349888), (439296, 5346405), (442080, 5312736), (442728, 5304960), (445824, 5268120), (449280, 5227596), (452790, 5187072), (454080, 5172336), (455895, 5151744), (456192, 5148390), (459756, 5108480), (463320, 5069184), (471552, 4980690), (475236, 4942080), (478920, 4904064), (482976, 4862880), (484352, 4849065), (486288, 4829760), (491920, 4774464), (494208, 4752360), (495360, 4741308), (497340, 4722432), (498069, 4715520), (505440, 4646752), (506880, 4633551), (510840, 4597632), (510848, 4597560), (514839, 4561920), (526812, 4458240), (528040, 4447872), (530496, 4427280), (536640, 4376592), (538785, 4359168), (539136, 4356330), (540320, 4346784), (543348, 4322560), (544896, 4310280), (547074, 4293120), (549120, 4277124), (553410, 4243968), (555984, 4224320), (557280, 4214496), (570240, 4118712), (572416, 4103055), (574695, 4086784), (574704, 4086720), (580844, 4043520), (589440, 3984552), (590304, 3978720), (594045, 3953664), (594432, 3951090), (596808, 3935360), (599040, 3920697), (603720, 3890304), (605440, 3879252), (607860, 3863808), (613008, 3831360), (617760, 3801888), (622080, 3775486), (633648, 3706560), (638560, 3678048), (643968, 3647160), (646542, 3632640), (648384, 3622320), (658515, 3566592), (658944, 3564270), (660480, 3555981), (663120, 3541824), (664092, 3536640), (668736, 3512080), (673920, 3485064), (679185, 3458048), (681120, 3448224), (684288, 3432260), (686452, 3421440), (694980, 3379456), (702416, 3343680), (707328, 3320460), (712854, 3294720), (715520, 3282444), (718380, 3269376), (724464, 3241920), (726055, 3234816), (726528, 3232710), (729432, 3219840), (732160, 3207843), (737880, 3182976), (741312, 3168240), (743040, 3160872), (746010, 3148288), (760320, 3089034), (766260, 3065088), (766272, 3065040), (785920, 2988414), (787072, 2984040), (790218, 2972160), (792060, 2965248), (795744, 2951520), (804960, 2917728), (808704, 2904220), (810480, 2897856), (817344, 2873520), (820611, 2862080), (823680, 2851416), (830115, 2829312), (835920, 2809664), (844864, 2779920), (855360, 2745808), (858065, 2737152), (858624, 2735370), (862056, 2724480), (864512, 2716740), (871266, 2695680), (878020, 2674944), (884160, 2656368), (885456, 2652480), (891648, 2634060), (898560, 2613798), (905580, 2593536), (908160, 2586168), (911790, 2575872), (912384, 2574195), (919512, 2554240), (926640, 2534592), (943104, 2490345), (950472, 2471040), (957840, 2452032), (965952, 2431440), (969813, 2421760), (972576, 2414880), (983840, 2387232), (988416, 2376180), (990720, 2370654), (994680, 2361216), (996138, 2357760), (1010880, 2323376), (1021680, 2298816), (1021696, 2298780), (1029678, 2280960), (1053624, 2229120), (1056080, 2223936), (1060992, 2213640), (1069281, 2196480), (1073280, 2188296), (1077570, 2179584), (1078272, 2178165), (1080640, 2173392), (1086696, 2161280), (1089792, 2155140), (1094148, 2146560), (1098240, 2138562), (1106820, 2121984), (1111968, 2112160), (1114560, 2107248), (1140480, 2059356), (1149390, 2043392), (1149408, 2043360), (1161688, 2021760), (1178880, 1992276), (1180608, 1989360), (1185327, 1981440), (1188090, 1976832), (1188864, 1975545), (1193616, 1967680), (1207440, 1945152), (1210880, 1939626), (1215720, 1931904), (1226016, 1915680), (1235520, 1900944), (1244160, 1887743), (1267296, 1853280), (1277120, 1839024), (1287936, 1823580), (1293084, 1816320), (1296768, 1811160), (1306899, 1797120), (1317030, 1783296), (1317888, 1782135), (1326240, 1770912), (1328184, 1768320), (1337472, 1756040), (1347840, 1742532), (1358370, 1729024), (1362240, 1724112), (1367685, 1717248), (1368576, 1716130), (1372904, 1710720), (1389960, 1689728), (1404832, 1671840), (1414656, 1660230), (1425708, 1647360), (1431040, 1641222), (1436760, 1634688), (1448928, 1620960), (1452110, 1617408), (1453056, 1616355), (1458864, 1609920), (1475760, 1591488), (1482624, 1584120), (1486080, 1580436), (1492020, 1574144), (1494207, 1571840), (1520640, 1544517), (1532520, 1532544)]