4477617930240

素因数分解:

$2^{15}\times 3^3\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{227}}^1$

素因数の和:305

約数の個数: 2048

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

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

約数列:

[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, 180, 182, 189, 192, 195, 196, 208, 210, 216, 224, 227, 234, 240, 245, 252, 256, 260, 270, 273, 280, 288, 294, 312, 315, 320, 336, 343, 351, 360, 364, 378, 384, 390, 392, 416, 420, 432, 441, 448, 454, 455, 468, 480, 490, 504, 512, 520, 540, 546, 560, 576, 585, 588, 624, 630, 637, 640, 672, 681, 686, 702, 720, 728, 735, 756, 768, 780, 784, 819, 832, 840, 864, 882, 896, 908, 910, 936, 945, 960, 980, 1008, 1024, 1029, 1040, 1080, 1092, 1120, 1135, 1152, 1170, 1176, 1248, 1260, 1274, 1280, 1323, 1344, 1362, 1365, 1372, 1404, 1440, 1456, 1470, 1512, 1536, 1560, 1568, 1589, 1638, 1664, 1680, 1715, 1728, 1755, 1764, 1792, 1816, 1820, 1872, 1890, 1911, 1920, 1960, 2016, 2043, 2048, 2058, 2080, 2160, 2184, 2205, 2240, 2270, 2304, 2340, 2352, 2457, 2496, 2520, 2548, 2560, 2646, 2688, 2724, 2730, 2744, 2808, 2880, 2912, 2940, 2951, 3024, 3072, 3087, 3120, 3136, 3178, 3185, 3276, 3328, 3360, 3405, 3430, 3456, 3510, 3528, 3584, 3632, 3640, 3744, 3780, 3822, 3840, 3920, 4032, 4086, 4095, 4096, 4116, 4160, 4320, 4368, 4410, 4459, 4480, 4540, 4608, 4680, 4704, 4767, 4914, 4992, 5040, 5096, 5120, 5145, 5292, 5376, 5448, 5460, 5488, 5616, 5733, 5760, 5824, 5880, 5902, 6048, 6129, 6144, 6174, 6240, 6272, 6356, 6370, 6552, 6615, 6656, 6720, 6810, 6860, 6912, 7020, 7056, 7168, 7264, 7280, 7488, 7560, 7644, 7680, 7840, 7945, 8064, 8172, 8190, 8192, 8232, 8320, 8640, 8736, 8820, 8853, 8918, 8960, 9080, 9216, 9261, 9360, 9408, 9534, 9555, 9828, 9984, 10080, 10192, 10215, 10240, 10290, 10584, 10752, 10896, 10920, 10976, 11123, 11232, 11466, 11520, 11648, 11760, 11804, 12096, 12258, 12285, 12288, 12348, 12480, 12544, 12712, 12740, 13104, 13230, 13312, 13377, 13440, 13620, 13720, 13824, 14040, 14112, 14301, 14336, 14528, 14560, 14755, 14976, 15120, 15288, 15360, 15435, 15680, 15890, 16128, 16344, 16380, 16384, 16464, 16640, 17199, 17280, 17472, 17640, 17706, 17836, 17920, 18160, 18432, 18522, 18720, 18816, 19068, 19110, 19656, 19968, 20160, 20384, 20430, 20480, 20580, 20657, 21168, 21504, 21792, 21840, 21952, 22246, 22295, 22464, 22932, 23040, 23296, 23520, 23608, 23835, 24192, 24516, 24570, 24576, 24696, 24960, 25088, 25424, 25480, 26208, 26460, 26559, 26624, 26754, 26880, 27240, 27440, 27648, 28080, 28224, 28602, 28665, 28672, 29056, 29120, 29510, 29952, 30240, 30576, 30645, 30720, 30870, 31360, 31780, 32256, 32688, 32760, 32768, 32928, 33280, 33369, 34398, 34560, 34944, 35280, 35412, 35672, 35840, 36320, 36864, 37044, 37440, 37632, 38136, 38220, 39312, 39936, 40131, 40320, 40768, 40860, 40960, 41160, 41314, 42336, 42903, 43008, 43584, 43680, 43904, 44265, 44492, 44590, 44928, 45864, 46080, 46305, 46592, 47040, 47216, 47670, 48384, 49032, 49140, 49152, 49392, 49920, 50176, 50848, 50960, 52416, 52920, 53118, 53248, 53508, 53760, 54480, 54880, 55296, 55615, 56160, 56448, 57204, 57330, 57344, 58112, 58240, 59020, 59904, 60480, 61152, 61290, 61440, 61740, 61971, 62720, 63560, 64512, 65376, 65520, 65856, 66560, 66738, 66885, 68796, 69120, 69888, 70560, 70824, 71344, 71505, 71680, 72640, 73728, 74088, 74880, 75264, 76272, 76440, 77861, 78624, 79677, 79872, 80262, 80640, 81536, 81720, 81920, 82320, 82628, 84672, 85806, 85995, 86016, 87168, 87360, 87808, 88530, 88984, 89180, 89856, 91728, 92160, 92610, 93184, 94080, 94432, 95340, 96768, 98064, 98280, 98304, 98784, 99840, 100107, 100352, 101696, 101920, 103285, 104832, 105840, 106236, 106496, 107016, 107520, 108960, 109760, 110592, 111230, 112320, 112896, 114408, 114660, 114688, 116224, 116480, 118040, 119808, 120393, 120960, 122304, 122580, 122880, 123480, 123942, 125440, 127120, 129024, 130752, 131040, 131712, 132795, 133120, 133476, 133770, 137592, 138240, 139776, 141120, 141648, 142688, 143010, 143360, 144599, 145280, 147456, 148176, 149760, 150528, 152544, 152880, 155722, 157248, 159354, 159744, 160524, 161280, 163072, 163440, 163840, 164640, 165256, 166845, 169344, 171612, 171990, 172032, 174336, 174720, 175616, 177060, 177968, 178360, 179712, 183456, 184320, 185220, 185913, 186368, 188160, 188864, 190680, 193536, 196128, 196560, 197568, 199680, 200214, 200655, 200704, 203392, 203840, 206570, 209664, 211680, 212472, 212992, 214032, 214515, 215040, 217920, 219520, 221184, 222460, 224640, 225792, 228816, 229320, 229376, 232448, 232960, 233583, 236080, 239616, 240786, 241920, 244608, 245160, 245760, 246960, 247884, 250880, 254240, 258048, 261504, 262080, 263424, 265590, 266240, 266952, 267540, 275184, 276480, 279552, 282240, 283296, 285376, 286020, 286720, 289198, 290560, 294912, 296352, 299520, 300321, 301056, 305088, 305760, 309855, 311444, 314496, 318708, 319488, 321048, 322560, 326144, 326880, 329280, 330512, 333690, 338688, 343224, 343980, 344064, 348672, 349440, 351232, 354120, 355936, 356720, 359424, 366912, 368640, 370440, 371826, 372736, 376320, 377728, 381360, 387072, 389305, 392256, 393120, 395136, 398385, 399360, 400428, 401310, 401408, 406784, 407680, 413140, 419328, 423360, 424944, 425984, 428064, 429030, 430080, 433797, 435840, 439040, 442368, 444920, 449280, 451584, 457632, 458640, 464896, 465920, 467166, 472160, 479232, 481572, 483840, 489216, 490320, 491520, 493920, 495768, 500535, 501760, 508480, 516096, 523008, 524160, 526848, 531180, 532480, 533904, 535080, 550368, 552960, 557739, 559104, 564480, 566592, 570752, 572040, 573440, 578396, 581120, 592704, 599040, 600642, 601965, 602112, 610176, 611520, 619710, 622888, 628992, 637416, 638976, 642096, 645120, 652288, 653760, 658560, 661024, 667380, 677376, 686448, 687960, 688128, 697344, 698880, 700749, 702464, 708240, 711872, 713440, 718848, 722995, 733824, 737280, 740880, 743652, 745472, 752640, 755456, 762720, 774144, 778610, 784512, 786240, 790272, 796770, 798720, 800856, 802620, 802816, 813568, 815360, 826280, 838656, 846720, 849888, 856128, 858060, 860160, 867594, 871680, 878080, 884736, 889840, 898560, 903168, 915264, 917280, 929565, 929792, 931840, 934332, 944320, 958464, 963144, 967680, 978432, 980640, 987840, 991536, 1001070, 1003520, 1012193, 1016960, 1032192, 1046016, 1048320, 1053696, 1062360, 1064960, 1067808, 1070160, 1100736, 1105920, 1115478, 1118208, 1128960, 1133184, 1141504, 1144080, 1146880, 1156792, 1162240, 1167915, 1185408, 1198080, 1201284, 1203930, 1204224, 1220352, 1223040, 1239420, 1245776, 1257984, 1274832, 1277952, 1284192, 1290240, 1301391, 1304576, 1307520, 1317120, 1322048, 1334760, 1354752, 1372896, 1375920, 1394688, 1397760, 1401498, 1404928, 1416480, 1423744, 1426880, 1437696, 1445990, 1467648, 1474560, 1481760, 1487304, 1490944, 1501605, 1505280, 1510912, 1525440, 1548288, 1557220, 1569024, 1572480, 1580544, 1593540, 1597440, 1601712, 1605240, 1605632, 1627136, 1630720, 1652560, 1677312, 1693440, 1699776, 1712256, 1716120, 1720320, 1735188, 1743360, 1756160, 1779680, 1797120, 1806336, 1830528, 1834560, 1859130, 1859584, 1863680, 1868664, 1888640, 1916928, 1926288, 1935360, 1956864, 1961280, 1975680, 1983072, 2002140, 2007040, 2024386, 2033920, 2064384, 2092032, 2096640, 2102247, 2107392, 2124720, 2129920, 2135616, 2140320, 2168985, 2201472, 2211840, 2230956, 2236416, 2257920, 2266368, 2283008, 2288160, 2313584, 2324480, 2335830, 2370816, 2396160, 2402568, 2407860, 2408448, 2440704, 2446080, 2478840, 2491552, 2515968, 2549664, 2568384, 2580480, 2602782, 2609152, 2615040, 2634240, 2644096, 2669520, 2709504, 2745792, 2751840, 2788695, 2789376, 2795520, 2802996, 2809856, 2832960, 2847488, 2853760, 2875392, 2891980, 2935296, 2963520, 2974608, 2981888, 3003210, 3010560, 3021824, 3036579, 3050880, 3096576, 3114440, 3138048, 3144960, 3161088, 3187080, 3194880, 3203424, 3210480, 3254272, 3261440, 3305120, 3354624, 3386880, 3399552, 3424512, 3432240, 3440640, 3470376, 3486720, 3503745, 3512320, 3559360, 3594240, 3612672, 3661056, 3669120, 3718260, 3719168, 3727360, 3737328, 3777280, 3833856, 3852576, 3870720, 3904173, 3913728, 3922560, 3951360, 3966144, 4004280, 4014080, 4048772, 4067840, 4184064, 4193280, 4204494, 4214784, 4249440, 4271232, 4280640, 4337970, 4402944, 4423680, 4461912, 4472832, 4515840, 4532736, 4566016, 4576320, 4627168, 4648960, 4671660, 4741632, 4792320, 4805136, 4815720, 4816896, 4881408, 4892160, 4957680, 4983104, 5031936, 5060965, 5099328, 5136768, 5160960, 5205564, 5218304, 5230080, 5268480, 5288192, 5339040, 5419008, 5491584, 5503680, 5577390, 5578752, 5591040, 5605992, 5619712, 5665920, 5694976, 5707520, 5750784, 5783960, 5870592, 5927040, 5949216, 6006420, 6021120, 6043648, 6073158, 6101760, 6193152, 6228880, 6276096, 6289920, 6322176, 6374160, 6389760, 6406848, 6420960, 6506955, 6508544, 6522880, 6610240, 6709248, 6773760, 6799104, 6849024, 6864480, 6940752, 6973440, 7007490, 7024640, 7118720, 7188480, 7225344, 7322112, 7338240, 7436520, 7438336, 7454720, 7474656, 7554560, 7705152, 7741440, 7808346, 7827456, 7845120, 7902720, 7932288, 8008560, 8028160, 8097544, 8135680, 8368128, 8386560, 8408988, 8429568, 8498880, 8542464, 8561280, 8675940, 8805888, 8923824, 8945664, 9031680, 9065472, 9109737, 9132032, 9152640, 9254336, 9297920, 9343320, 9483264, 9584640, 9610272, 9631440, 9762816, 9784320, 9915360, 9966208, 10063872, 10121930, 10198656, 10273536, 10321920, 10411128, 10436608, 10460160, 10511235, 10536960, 10576384, 10678080, 10838016, 10983168, 11007360, 11154780, 11157504, 11182080, 11211984, 11239424, 11331840, 11389952, 11415040, 11501568, 11567920, 11741184, 11854080, 11898432, 12012840, 12042240, 12087296, 12146316, 12203520, 12457760, 12552192, 12579840, 12644352, 12748320, 12813696, 12841920, 13013910, 13017088, 13045760, 13220480, 13418496, 13547520, 13598208, 13698048, 13728960, 13881504, 13946880, 14014980, 14049280, 14237440, 14376960, 14450688, 14644224, 14676480, 14873040, 14909440, 14949312, 15109120, 15182895, 15410304, 15482880, 15616692, 15654912, 15690240, 15805440, 15864576, 16017120, 16195088, 16271360, 16736256, 16773120, 16817976, 16859136, 16997760, 17084928, 17122560, 17351880, 17611776, 17847648, 18063360, 18130944, 18219474, 18264064, 18305280, 18508672, 18595840, 18686640, 18966528, 19169280, 19220544, 19262880, 19520865, 19525632, 19568640, 19830720, 19932416, 20127744, 20243860, 20397312, 20547072, 20822256, 20873216, 20920320, 21022470, 21073920, 21152768, 21356160, 21676032, 21966336, 22014720, 22309560, 22315008, 22364160, 22423968, 22663680, 22779904, 22830080, 23135840, 23482368, 23708160, 23796864, 24025680, 24084480, 24174592, 24292632, 24407040, 24915520, 25104384, 25159680, 25288704, 25496640, 25627392, 25683840, 26027820, 26034176, 26091520, 26440960, 26836992, 27095040, 27196416, 27329211, 27396096, 27457920, 27763008, 27893760, 28029960, 28098560, 28474880, 28753920, 29288448, 29352960, 29746080, 29898624, 30218240, 30365790, 30820608, 30965760, 31233384, 31309824, 31380480, 31610880, 31729152, 32034240, 32390176, 32542720, 33472512, 33546240, 33635952, 33718272, 33995520, 34169856, 34245120, 34703760, 35223552, 35695296, 36126720, 36261888, 36438948, 36528128, 36610560, 37017344, 37191680, 37373280, 37933056, 38441088, 38525760, 39041730, 39051264, 39137280, 39661440, 39864832, 40255488, 40487720, 40794624, 41094144, 41644512, 41840640, 42044940, 42147840, 42305536, 42712320, 43352064, 43932672, 44029440, 44619120, 44728320, 44847936, 45327360, 45548685, 45559808, 45660160, 46271680, 46964736, 47416320, 47593728, 48051360, 48349184, 48585264, 48814080, 49831040, 50208768, 50319360, 50577408, 50993280, 51254784, 51367680, 52055640, 52068352, 52183040, 52881920, 54190080, 54392832, 54658422, 54792192, 54915840, 55526016, 55787520, 56059920, 56197120, 56949760, 57507840, 58576896, 58705920, 59492160, 59797248, 60436480, 60731580, 61641216, 62466768, 62619648, 62760960, 63221760, 63458304, 64068480, 64780352, 65085440, 66945024, 67092480, 67271904, 67991040, 68339712, 68490240, 69407520, 70447104, 71390592, 72253440, 72523776, 72877896, 73056256, 73221120, 74034688, 74746560, 75866112, 76882176, 77051520, 78083460, 78102528, 78274560, 79322880, 79729664, 80510976, 80975440, 81589248, 82188288, 83289024, 83681280, 84089880, 84295680, 84611072, 85424640, 87865344, 88058880, 89238240, 89695872, 90654720, 91097370, 91119616, 91320320, 92543360, 93929472, 94832640, 95187456, 96102720, 96698368, 97170528, 97628160, 99662080, 100417536, 100638720, 101154816, 101986560, 102509568, 102735360, 104111280, 104366080, 105763840, 108380160, 108785664, 109316844, 109584384, 109831680, 111052032, 111575040, 112119840, 113899520, 117153792, 117411840, 118984320, 119594496, 120872960, 121463160, 123282432, 124933536, 125521920, 126443520, 126916608, 128136960, 129560704, 130170880, 134184960, 134543808, 135982080, 136646055, 136679424, 136980480, 138815040, 140894208, 142781184, 145047552, 145755792, 146112512, 146442240, 148069376, 149493120, 151732224, 153764352, 154103040, 156166920, 156205056, 156549120, 158645760, 159459328, 161950880, 163178496, 164376576, 166578048, 167362560, 168179760, 168591360, 169222144, 170849280, 175730688, 176117760, 178476480, 179391744, 181309440, 182194740, 182239232, 182640640, 185086720, 187858944, 189665280, 190374912, 192205440, 194341056, 195256320, 199324160, 200835072, 201277440, 203973120, 205019136, 205470720, 208222560, 211527680, 216760320, 217571328, 218633688, 219168768, 219663360, 222104064, 224239680, 227799040, 234307584, 234823680, 237968640, 239188992, 241745920, 242926320, 246564864, 249867072, 251043840, 252887040, 253833216, 256273920, 259121408, 260341760, 269087616, 271964160, 273292110, 273358848, 273960960, 277630080, 281788416, 285562368, 290095104, 291511584, 292884480, 296138752, 298986240, 303464448, 307528704, 308206080, 312333840, 313098240, 317291520, 318918656, 323901760, 326356992, 328753152, 333156096, 334725120, 336359520, 338444288, 341698560, 351461376, 352235520, 356952960, 358783488, 362618880, 364389480, 364478464, 365281280, 370173440, 379330560, 380749824, 384410880, 388682112, 390512640, 398648320, 402554880, 407946240, 410038272, 410941440, 416445120, 423055360, 435142656, 437267376, 438337536, 439326720, 444208128, 448479360, 455598080, 468615168, 469647360, 475937280, 478377984, 483491840, 485852640, 493129728, 499734144, 502087680, 505774080, 507666432, 512547840, 518242816, 538175232, 543928320, 546584220, 546717696, 547921920, 555260160, 563576832, 571124736, 583023168, 585768960, 592277504, 597972480, 615057408, 616412160, 624667680, 634583040, 637837312, 647803520, 652713984, 657506304, 666312192, 672719040, 676888576, 683397120, 702922752, 704471040, 713905920, 717566976, 725237760, 728778960, 730562560, 740346880, 758661120, 761499648, 768821760, 777364224, 781025280, 797296640, 815892480, 820076544, 821882880, 832890240, 846110720, 870285312, 874534752, 878653440, 888416256, 896958720, 911196160, 939294720, 951874560, 956755968, 971705280, 986259456, 999468288, 1004175360, 1015332864, 1025095680, 1036485632, 1076350464, 1087856640, 1093168440, 1093435392, 1095843840, 1110520320, 1142249472, 1166046336, 1171537920, 1184555008, 1195944960, 1230114816, 1232824320, 1249335360, 1269166080, 1275674624, 1295607040, 1305427968, 1315012608, 1332624384, 1345438080, 1366794240, 1405845504, 1408942080, 1427811840, 1435133952, 1450475520, 1457557920, 1480693760, 1517322240, 1522999296, 1537643520, 1554728448, 1594593280, 1631784960, 1640153088, 1643765760, 1665780480, 1692221440, 1749069504, 1757306880, 1776832512, 1793917440, 1822392320, 1903749120, 1913511936, 1943410560, 1972518912, 1998936576, 2030665728, 2050191360, 2072971264, 2152700928, 2175713280, 2186336880, 2191687680, 2221040640, 2284498944, 2332092672, 2343075840, 2369110016, 2391889920, 2460229632, 2465648640, 2498670720, 2538332160, 2551349248, 2591214080, 2610855936, 2665248768, 2690876160, 2733588480, 2817884160, 2855623680, 2870267904, 2915115840, 2961387520, 3045998592, 3075287040, 3109456896, 3189186560, 3263569920, 3280306176, 3287531520, 3331560960, 3384442880, 3498139008, 3514613760, 3553665024, 3587834880, 3807498240, 3827023872, 3886821120, 3945037824, 3997873152, 4100382720, 4145942528, 4305401856, 4351426560, 4372673760, 4442081280, 4568997888, 4664185344, 4738220032, 4783779840, 4920459264, 4931297280, 4997341440, 5076664320, 5182428160, 5330497536, 5381752320, 5467176960, 5711247360, 5740535808, 5830231680, 5922775040, 6091997184, 6150574080, 6218913792, 6378373120, 6527139840, 6575063040, 6663121920, 6996278016, 7029227520, 7107330048, 7175669760, 7614996480, 7654047744, 7773642240, 7995746304, 8200765440, 8291885056, 8610803712, 8745347520, 8884162560, 9137995776, 9328370688, 9567559680, 9840918528, 9862594560, 9994682880, 10153328640, 10364856320, 10660995072, 10763504640, 11422494720, 11481071616, 11660463360, 11845550080, 12301148160, 12437827584, 12756746240, 13054279680, 13326243840, 13992556032, 14214660096, 14351339520, 15229992960, 15547284480, 15991492608, 16401530880, 16583770112, 17221607424, 17490695040, 17768325120, 18275991552, 18656741376, 19135119360, 19725189120, 19989365760, 20729712640, 21321990144, 21527009280, 22844989440, 22962143232, 23320926720, 23691100160, 24602296320, 24875655168, 26652487680, 27985112064, 28702679040, 30459985920, 31094568960, 31982985216, 33167540224, 34443214848, 34981390080, 35536650240, 37313482752, 38270238720, 39978731520, 41459425280, 42643980288, 43054018560, 45689978880, 46641853440, 49204592640, 49751310336, 53304975360, 55970224128, 57405358080, 62189137920, 63965970432, 68886429696, 69962780160, 71073300480, 74626965504, 79957463040, 82918850560, 86108037120, 91379957760, 93283706880, 99502620672, 106609950720, 111940448256, 114810716160, 124378275840, 127931940864, 139925560320, 149253931008, 159914926080, 165837701120, 172216074240, 186567413760, 213219901440, 223880896512, 248756551680, 279851120640, 298507862016, 319829852160, 344432148480, 373134827520, 447761793024, 497513103360, 559702241280, 639659704320, 746269655040, 895523586048, 1119404482560, 1492539310080, 2238808965120, 4477617930240]

約数ペア:

[(1, 4477617930240), (2, 2238808965120), (3, 1492539310080), (4, 1119404482560), (5, 895523586048), (6, 746269655040), (7, 639659704320), (8, 559702241280), (9, 497513103360), (10, 447761793024), (12, 373134827520), (13, 344432148480), (14, 319829852160), (15, 298507862016), (16, 279851120640), (18, 248756551680), (20, 223880896512), (21, 213219901440), (24, 186567413760), (26, 172216074240), (27, 165837701120), (28, 159914926080), (30, 149253931008), (32, 139925560320), (35, 127931940864), (36, 124378275840), (39, 114810716160), (40, 111940448256), (42, 106609950720), (45, 99502620672), (48, 93283706880), (49, 91379957760), (52, 86108037120), (54, 82918850560), (56, 79957463040), (60, 74626965504), (63, 71073300480), (64, 69962780160), (65, 68886429696), (70, 63965970432), (72, 62189137920), (78, 57405358080), (80, 55970224128), (84, 53304975360), (90, 49751310336), (91, 49204592640), (96, 46641853440), (98, 45689978880), (104, 43054018560), (105, 42643980288), (108, 41459425280), (112, 39978731520), (117, 38270238720), (120, 37313482752), (126, 35536650240), (128, 34981390080), (130, 34443214848), (135, 33167540224), (140, 31982985216), (144, 31094568960), (147, 30459985920), (156, 28702679040), (160, 27985112064), (168, 26652487680), (180, 24875655168), (182, 24602296320), (189, 23691100160), (192, 23320926720), (195, 22962143232), (196, 22844989440), (208, 21527009280), (210, 21321990144), (216, 20729712640), (224, 19989365760), (227, 19725189120), (234, 19135119360), (240, 18656741376), (245, 18275991552), (252, 17768325120), (256, 17490695040), (260, 17221607424), (270, 16583770112), (273, 16401530880), (280, 15991492608), (288, 15547284480), (294, 15229992960), (312, 14351339520), (315, 14214660096), (320, 13992556032), (336, 13326243840), (343, 13054279680), (351, 12756746240), (360, 12437827584), (364, 12301148160), (378, 11845550080), (384, 11660463360), (390, 11481071616), (392, 11422494720), (416, 10763504640), (420, 10660995072), (432, 10364856320), (441, 10153328640), (448, 9994682880), (454, 9862594560), (455, 9840918528), (468, 9567559680), (480, 9328370688), (490, 9137995776), (504, 8884162560), (512, 8745347520), (520, 8610803712), (540, 8291885056), (546, 8200765440), (560, 7995746304), (576, 7773642240), (585, 7654047744), (588, 7614996480), (624, 7175669760), (630, 7107330048), (637, 7029227520), (640, 6996278016), (672, 6663121920), (681, 6575063040), (686, 6527139840), (702, 6378373120), (720, 6218913792), (728, 6150574080), (735, 6091997184), (756, 5922775040), (768, 5830231680), (780, 5740535808), (784, 5711247360), (819, 5467176960), (832, 5381752320), (840, 5330497536), (864, 5182428160), (882, 5076664320), (896, 4997341440), (908, 4931297280), (910, 4920459264), (936, 4783779840), (945, 4738220032), (960, 4664185344), (980, 4568997888), (1008, 4442081280), (1024, 4372673760), (1029, 4351426560), (1040, 4305401856), (1080, 4145942528), (1092, 4100382720), (1120, 3997873152), (1135, 3945037824), (1152, 3886821120), (1170, 3827023872), (1176, 3807498240), (1248, 3587834880), (1260, 3553665024), (1274, 3514613760), (1280, 3498139008), (1323, 3384442880), (1344, 3331560960), (1362, 3287531520), (1365, 3280306176), (1372, 3263569920), (1404, 3189186560), (1440, 3109456896), (1456, 3075287040), (1470, 3045998592), (1512, 2961387520), (1536, 2915115840), (1560, 2870267904), (1568, 2855623680), (1589, 2817884160), (1638, 2733588480), (1664, 2690876160), (1680, 2665248768), (1715, 2610855936), (1728, 2591214080), (1755, 2551349248), (1764, 2538332160), (1792, 2498670720), (1816, 2465648640), (1820, 2460229632), (1872, 2391889920), (1890, 2369110016), (1911, 2343075840), (1920, 2332092672), (1960, 2284498944), (2016, 2221040640), (2043, 2191687680), (2048, 2186336880), (2058, 2175713280), (2080, 2152700928), (2160, 2072971264), (2184, 2050191360), (2205, 2030665728), (2240, 1998936576), (2270, 1972518912), (2304, 1943410560), (2340, 1913511936), (2352, 1903749120), (2457, 1822392320), (2496, 1793917440), (2520, 1776832512), (2548, 1757306880), (2560, 1749069504), (2646, 1692221440), (2688, 1665780480), (2724, 1643765760), (2730, 1640153088), (2744, 1631784960), (2808, 1594593280), (2880, 1554728448), (2912, 1537643520), (2940, 1522999296), (2951, 1517322240), (3024, 1480693760), (3072, 1457557920), (3087, 1450475520), (3120, 1435133952), (3136, 1427811840), (3178, 1408942080), (3185, 1405845504), (3276, 1366794240), (3328, 1345438080), (3360, 1332624384), (3405, 1315012608), (3430, 1305427968), (3456, 1295607040), (3510, 1275674624), (3528, 1269166080), (3584, 1249335360), (3632, 1232824320), (3640, 1230114816), (3744, 1195944960), (3780, 1184555008), (3822, 1171537920), (3840, 1166046336), (3920, 1142249472), (4032, 1110520320), (4086, 1095843840), (4095, 1093435392), (4096, 1093168440), (4116, 1087856640), (4160, 1076350464), (4320, 1036485632), (4368, 1025095680), (4410, 1015332864), (4459, 1004175360), (4480, 999468288), (4540, 986259456), (4608, 971705280), (4680, 956755968), (4704, 951874560), (4767, 939294720), (4914, 911196160), (4992, 896958720), (5040, 888416256), (5096, 878653440), (5120, 874534752), (5145, 870285312), (5292, 846110720), (5376, 832890240), (5448, 821882880), (5460, 820076544), (5488, 815892480), (5616, 797296640), (5733, 781025280), (5760, 777364224), (5824, 768821760), (5880, 761499648), (5902, 758661120), (6048, 740346880), (6129, 730562560), (6144, 728778960), (6174, 725237760), (6240, 717566976), (6272, 713905920), (6356, 704471040), (6370, 702922752), (6552, 683397120), (6615, 676888576), (6656, 672719040), (6720, 666312192), (6810, 657506304), (6860, 652713984), (6912, 647803520), (7020, 637837312), (7056, 634583040), (7168, 624667680), (7264, 616412160), (7280, 615057408), (7488, 597972480), (7560, 592277504), (7644, 585768960), (7680, 583023168), (7840, 571124736), (7945, 563576832), (8064, 555260160), (8172, 547921920), (8190, 546717696), (8192, 546584220), (8232, 543928320), (8320, 538175232), (8640, 518242816), (8736, 512547840), (8820, 507666432), (8853, 505774080), (8918, 502087680), (8960, 499734144), (9080, 493129728), (9216, 485852640), (9261, 483491840), (9360, 478377984), (9408, 475937280), (9534, 469647360), (9555, 468615168), (9828, 455598080), (9984, 448479360), (10080, 444208128), (10192, 439326720), (10215, 438337536), (10240, 437267376), (10290, 435142656), (10584, 423055360), (10752, 416445120), (10896, 410941440), (10920, 410038272), (10976, 407946240), (11123, 402554880), (11232, 398648320), (11466, 390512640), (11520, 388682112), (11648, 384410880), (11760, 380749824), (11804, 379330560), (12096, 370173440), (12258, 365281280), (12285, 364478464), (12288, 364389480), (12348, 362618880), (12480, 358783488), (12544, 356952960), (12712, 352235520), (12740, 351461376), (13104, 341698560), (13230, 338444288), (13312, 336359520), (13377, 334725120), (13440, 333156096), (13620, 328753152), (13720, 326356992), (13824, 323901760), (14040, 318918656), (14112, 317291520), (14301, 313098240), (14336, 312333840), (14528, 308206080), (14560, 307528704), (14755, 303464448), (14976, 298986240), (15120, 296138752), (15288, 292884480), (15360, 291511584), (15435, 290095104), (15680, 285562368), (15890, 281788416), (16128, 277630080), (16344, 273960960), (16380, 273358848), (16384, 273292110), (16464, 271964160), (16640, 269087616), (17199, 260341760), (17280, 259121408), (17472, 256273920), (17640, 253833216), (17706, 252887040), (17836, 251043840), (17920, 249867072), (18160, 246564864), (18432, 242926320), (18522, 241745920), (18720, 239188992), (18816, 237968640), (19068, 234823680), (19110, 234307584), (19656, 227799040), (19968, 224239680), (20160, 222104064), (20384, 219663360), (20430, 219168768), (20480, 218633688), (20580, 217571328), (20657, 216760320), (21168, 211527680), (21504, 208222560), (21792, 205470720), (21840, 205019136), (21952, 203973120), (22246, 201277440), (22295, 200835072), (22464, 199324160), (22932, 195256320), (23040, 194341056), (23296, 192205440), (23520, 190374912), (23608, 189665280), (23835, 187858944), (24192, 185086720), (24516, 182640640), (24570, 182239232), (24576, 182194740), (24696, 181309440), (24960, 179391744), (25088, 178476480), (25424, 176117760), (25480, 175730688), (26208, 170849280), (26460, 169222144), (26559, 168591360), (26624, 168179760), (26754, 167362560), (26880, 166578048), (27240, 164376576), (27440, 163178496), (27648, 161950880), (28080, 159459328), (28224, 158645760), (28602, 156549120), (28665, 156205056), (28672, 156166920), (29056, 154103040), (29120, 153764352), (29510, 151732224), (29952, 149493120), (30240, 148069376), (30576, 146442240), (30645, 146112512), (30720, 145755792), (30870, 145047552), (31360, 142781184), (31780, 140894208), (32256, 138815040), (32688, 136980480), (32760, 136679424), (32768, 136646055), (32928, 135982080), (33280, 134543808), (33369, 134184960), (34398, 130170880), (34560, 129560704), (34944, 128136960), (35280, 126916608), (35412, 126443520), (35672, 125521920), (35840, 124933536), (36320, 123282432), (36864, 121463160), (37044, 120872960), (37440, 119594496), (37632, 118984320), (38136, 117411840), (38220, 117153792), (39312, 113899520), (39936, 112119840), (40131, 111575040), (40320, 111052032), (40768, 109831680), (40860, 109584384), (40960, 109316844), (41160, 108785664), (41314, 108380160), (42336, 105763840), (42903, 104366080), (43008, 104111280), (43584, 102735360), (43680, 102509568), (43904, 101986560), (44265, 101154816), (44492, 100638720), (44590, 100417536), (44928, 99662080), (45864, 97628160), (46080, 97170528), (46305, 96698368), (46592, 96102720), (47040, 95187456), (47216, 94832640), (47670, 93929472), (48384, 92543360), (49032, 91320320), (49140, 91119616), (49152, 91097370), (49392, 90654720), (49920, 89695872), (50176, 89238240), (50848, 88058880), (50960, 87865344), (52416, 85424640), (52920, 84611072), (53118, 84295680), (53248, 84089880), (53508, 83681280), (53760, 83289024), (54480, 82188288), (54880, 81589248), (55296, 80975440), (55615, 80510976), (56160, 79729664), (56448, 79322880), (57204, 78274560), (57330, 78102528), (57344, 78083460), (58112, 77051520), (58240, 76882176), (59020, 75866112), (59904, 74746560), (60480, 74034688), (61152, 73221120), (61290, 73056256), (61440, 72877896), (61740, 72523776), (61971, 72253440), (62720, 71390592), (63560, 70447104), (64512, 69407520), (65376, 68490240), (65520, 68339712), (65856, 67991040), (66560, 67271904), (66738, 67092480), (66885, 66945024), (68796, 65085440), (69120, 64780352), (69888, 64068480), (70560, 63458304), (70824, 63221760), (71344, 62760960), (71505, 62619648), (71680, 62466768), (72640, 61641216), (73728, 60731580), (74088, 60436480), (74880, 59797248), (75264, 59492160), (76272, 58705920), (76440, 58576896), (77861, 57507840), (78624, 56949760), (79677, 56197120), (79872, 56059920), (80262, 55787520), (80640, 55526016), (81536, 54915840), (81720, 54792192), (81920, 54658422), (82320, 54392832), (82628, 54190080), (84672, 52881920), (85806, 52183040), (85995, 52068352), (86016, 52055640), (87168, 51367680), (87360, 51254784), (87808, 50993280), (88530, 50577408), (88984, 50319360), (89180, 50208768), (89856, 49831040), (91728, 48814080), (92160, 48585264), (92610, 48349184), (93184, 48051360), (94080, 47593728), (94432, 47416320), (95340, 46964736), (96768, 46271680), (98064, 45660160), (98280, 45559808), (98304, 45548685), (98784, 45327360), (99840, 44847936), (100107, 44728320), (100352, 44619120), (101696, 44029440), (101920, 43932672), (103285, 43352064), (104832, 42712320), (105840, 42305536), (106236, 42147840), (106496, 42044940), (107016, 41840640), (107520, 41644512), (108960, 41094144), (109760, 40794624), (110592, 40487720), (111230, 40255488), (112320, 39864832), (112896, 39661440), (114408, 39137280), (114660, 39051264), (114688, 39041730), (116224, 38525760), (116480, 38441088), (118040, 37933056), (119808, 37373280), (120393, 37191680), (120960, 37017344), (122304, 36610560), (122580, 36528128), (122880, 36438948), (123480, 36261888), (123942, 36126720), (125440, 35695296), (127120, 35223552), (129024, 34703760), (130752, 34245120), (131040, 34169856), (131712, 33995520), (132795, 33718272), (133120, 33635952), (133476, 33546240), (133770, 33472512), (137592, 32542720), (138240, 32390176), (139776, 32034240), (141120, 31729152), (141648, 31610880), (142688, 31380480), (143010, 31309824), (143360, 31233384), (144599, 30965760), (145280, 30820608), (147456, 30365790), (148176, 30218240), (149760, 29898624), (150528, 29746080), (152544, 29352960), (152880, 29288448), (155722, 28753920), (157248, 28474880), (159354, 28098560), (159744, 28029960), (160524, 27893760), (161280, 27763008), (163072, 27457920), (163440, 27396096), (163840, 27329211), (164640, 27196416), (165256, 27095040), (166845, 26836992), (169344, 26440960), (171612, 26091520), (171990, 26034176), (172032, 26027820), (174336, 25683840), (174720, 25627392), (175616, 25496640), (177060, 25288704), (177968, 25159680), (178360, 25104384), (179712, 24915520), (183456, 24407040), (184320, 24292632), (185220, 24174592), (185913, 24084480), (186368, 24025680), (188160, 23796864), (188864, 23708160), (190680, 23482368), (193536, 23135840), (196128, 22830080), (196560, 22779904), (197568, 22663680), (199680, 22423968), (200214, 22364160), (200655, 22315008), (200704, 22309560), (203392, 22014720), (203840, 21966336), (206570, 21676032), (209664, 21356160), (211680, 21152768), (212472, 21073920), (212992, 21022470), (214032, 20920320), (214515, 20873216), (215040, 20822256), (217920, 20547072), (219520, 20397312), (221184, 20243860), (222460, 20127744), (224640, 19932416), (225792, 19830720), (228816, 19568640), (229320, 19525632), (229376, 19520865), (232448, 19262880), (232960, 19220544), (233583, 19169280), (236080, 18966528), (239616, 18686640), (240786, 18595840), (241920, 18508672), (244608, 18305280), (245160, 18264064), (245760, 18219474), (246960, 18130944), (247884, 18063360), (250880, 17847648), (254240, 17611776), (258048, 17351880), (261504, 17122560), (262080, 17084928), (263424, 16997760), (265590, 16859136), (266240, 16817976), (266952, 16773120), (267540, 16736256), (275184, 16271360), (276480, 16195088), (279552, 16017120), (282240, 15864576), (283296, 15805440), (285376, 15690240), (286020, 15654912), (286720, 15616692), (289198, 15482880), (290560, 15410304), (294912, 15182895), (296352, 15109120), (299520, 14949312), (300321, 14909440), (301056, 14873040), (305088, 14676480), (305760, 14644224), (309855, 14450688), (311444, 14376960), (314496, 14237440), (318708, 14049280), (319488, 14014980), (321048, 13946880), (322560, 13881504), (326144, 13728960), (326880, 13698048), (329280, 13598208), (330512, 13547520), (333690, 13418496), (338688, 13220480), (343224, 13045760), (343980, 13017088), (344064, 13013910), (348672, 12841920), (349440, 12813696), (351232, 12748320), (354120, 12644352), (355936, 12579840), (356720, 12552192), (359424, 12457760), (366912, 12203520), (368640, 12146316), (370440, 12087296), (371826, 12042240), (372736, 12012840), (376320, 11898432), (377728, 11854080), (381360, 11741184), (387072, 11567920), (389305, 11501568), (392256, 11415040), (393120, 11389952), (395136, 11331840), (398385, 11239424), (399360, 11211984), (400428, 11182080), (401310, 11157504), (401408, 11154780), (406784, 11007360), (407680, 10983168), (413140, 10838016), (419328, 10678080), (423360, 10576384), (424944, 10536960), (425984, 10511235), (428064, 10460160), (429030, 10436608), (430080, 10411128), (433797, 10321920), (435840, 10273536), (439040, 10198656), (442368, 10121930), (444920, 10063872), (449280, 9966208), (451584, 9915360), (457632, 9784320), (458640, 9762816), (464896, 9631440), (465920, 9610272), (467166, 9584640), (472160, 9483264), (479232, 9343320), (481572, 9297920), (483840, 9254336), (489216, 9152640), (490320, 9132032), (491520, 9109737), (493920, 9065472), (495768, 9031680), (500535, 8945664), (501760, 8923824), (508480, 8805888), (516096, 8675940), (523008, 8561280), (524160, 8542464), (526848, 8498880), (531180, 8429568), (532480, 8408988), (533904, 8386560), (535080, 8368128), (550368, 8135680), (552960, 8097544), (557739, 8028160), (559104, 8008560), (564480, 7932288), (566592, 7902720), (570752, 7845120), (572040, 7827456), (573440, 7808346), (578396, 7741440), (581120, 7705152), (592704, 7554560), (599040, 7474656), (600642, 7454720), (601965, 7438336), (602112, 7436520), (610176, 7338240), (611520, 7322112), (619710, 7225344), (622888, 7188480), (628992, 7118720), (637416, 7024640), (638976, 7007490), (642096, 6973440), (645120, 6940752), (652288, 6864480), (653760, 6849024), (658560, 6799104), (661024, 6773760), (667380, 6709248), (677376, 6610240), (686448, 6522880), (687960, 6508544), (688128, 6506955), (697344, 6420960), (698880, 6406848), (700749, 6389760), (702464, 6374160), (708240, 6322176), (711872, 6289920), (713440, 6276096), (718848, 6228880), (722995, 6193152), (733824, 6101760), (737280, 6073158), (740880, 6043648), (743652, 6021120), (745472, 6006420), (752640, 5949216), (755456, 5927040), (762720, 5870592), (774144, 5783960), (778610, 5750784), (784512, 5707520), (786240, 5694976), (790272, 5665920), (796770, 5619712), (798720, 5605992), (800856, 5591040), (802620, 5578752), (802816, 5577390), (813568, 5503680), (815360, 5491584), (826280, 5419008), (838656, 5339040), (846720, 5288192), (849888, 5268480), (856128, 5230080), (858060, 5218304), (860160, 5205564), (867594, 5160960), (871680, 5136768), (878080, 5099328), (884736, 5060965), (889840, 5031936), (898560, 4983104), (903168, 4957680), (915264, 4892160), (917280, 4881408), (929565, 4816896), (929792, 4815720), (931840, 4805136), (934332, 4792320), (944320, 4741632), (958464, 4671660), (963144, 4648960), (967680, 4627168), (978432, 4576320), (980640, 4566016), (987840, 4532736), (991536, 4515840), (1001070, 4472832), (1003520, 4461912), (1012193, 4423680), (1016960, 4402944), (1032192, 4337970), (1046016, 4280640), (1048320, 4271232), (1053696, 4249440), (1062360, 4214784), (1064960, 4204494), (1067808, 4193280), (1070160, 4184064), (1100736, 4067840), (1105920, 4048772), (1115478, 4014080), (1118208, 4004280), (1128960, 3966144), (1133184, 3951360), (1141504, 3922560), (1144080, 3913728), (1146880, 3904173), (1156792, 3870720), (1162240, 3852576), (1167915, 3833856), (1185408, 3777280), (1198080, 3737328), (1201284, 3727360), (1203930, 3719168), (1204224, 3718260), (1220352, 3669120), (1223040, 3661056), (1239420, 3612672), (1245776, 3594240), (1257984, 3559360), (1274832, 3512320), (1277952, 3503745), (1284192, 3486720), (1290240, 3470376), (1301391, 3440640), (1304576, 3432240), (1307520, 3424512), (1317120, 3399552), (1322048, 3386880), (1334760, 3354624), (1354752, 3305120), (1372896, 3261440), (1375920, 3254272), (1394688, 3210480), (1397760, 3203424), (1401498, 3194880), (1404928, 3187080), (1416480, 3161088), (1423744, 3144960), (1426880, 3138048), (1437696, 3114440), (1445990, 3096576), (1467648, 3050880), (1474560, 3036579), (1481760, 3021824), (1487304, 3010560), (1490944, 3003210), (1501605, 2981888), (1505280, 2974608), (1510912, 2963520), (1525440, 2935296), (1548288, 2891980), (1557220, 2875392), (1569024, 2853760), (1572480, 2847488), (1580544, 2832960), (1593540, 2809856), (1597440, 2802996), (1601712, 2795520), (1605240, 2789376), (1605632, 2788695), (1627136, 2751840), (1630720, 2745792), (1652560, 2709504), (1677312, 2669520), (1693440, 2644096), (1699776, 2634240), (1712256, 2615040), (1716120, 2609152), (1720320, 2602782), (1735188, 2580480), (1743360, 2568384), (1756160, 2549664), (1779680, 2515968), (1797120, 2491552), (1806336, 2478840), (1830528, 2446080), (1834560, 2440704), (1859130, 2408448), (1859584, 2407860), (1863680, 2402568), (1868664, 2396160), (1888640, 2370816), (1916928, 2335830), (1926288, 2324480), (1935360, 2313584), (1956864, 2288160), (1961280, 2283008), (1975680, 2266368), (1983072, 2257920), (2002140, 2236416), (2007040, 2230956), (2024386, 2211840), (2033920, 2201472), (2064384, 2168985), (2092032, 2140320), (2096640, 2135616), (2102247, 2129920), (2107392, 2124720)]