708881402880

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{47}}^1\times {\mathrm{107}}^1$

素因数の和:234

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 23, 24, 28, 30, 32, 35, 36, 38, 40, 42, 45, 46, 47, 48, 56, 57, 60, 63, 64, 69, 70, 72, 76, 80, 84, 90, 92, 94, 95, 96, 105, 107, 112, 114, 115, 120, 126, 128, 133, 138, 140, 141, 144, 152, 160, 161, 168, 171, 180, 184, 188, 190, 192, 207, 210, 214, 224, 228, 230, 235, 240, 252, 256, 266, 276, 280, 282, 285, 288, 304, 315, 320, 321, 322, 329, 336, 342, 345, 360, 368, 376, 380, 384, 399, 414, 420, 423, 428, 437, 448, 456, 460, 470, 480, 483, 504, 512, 532, 535, 552, 560, 564, 570, 576, 608, 630, 640, 642, 644, 658, 665, 672, 684, 690, 705, 720, 736, 749, 752, 760, 768, 798, 805, 828, 840, 846, 855, 856, 874, 893, 896, 912, 920, 940, 960, 963, 966, 987, 1008, 1024, 1035, 1064, 1070, 1081, 1104, 1120, 1128, 1140, 1152, 1197, 1216, 1260, 1280, 1284, 1288, 1311, 1316, 1330, 1344, 1368, 1380, 1410, 1440, 1449, 1472, 1498, 1504, 1520, 1536, 1596, 1605, 1610, 1645, 1656, 1680, 1692, 1710, 1712, 1748, 1786, 1792, 1824, 1840, 1880, 1920, 1926, 1932, 1974, 1995, 2016, 2033, 2070, 2115, 2128, 2140, 2162, 2185, 2208, 2240, 2247, 2256, 2280, 2304, 2394, 2415, 2432, 2461, 2520, 2560, 2568, 2576, 2622, 2632, 2660, 2679, 2688, 2736, 2760, 2820, 2880, 2898, 2944, 2961, 2996, 3008, 3040, 3059, 3072, 3192, 3210, 3220, 3243, 3290, 3312, 3360, 3384, 3420, 3424, 3496, 3572, 3584, 3648, 3680, 3745, 3760, 3840, 3852, 3864, 3933, 3948, 3990, 4032, 4066, 4140, 4230, 4256, 4280, 4324, 4370, 4416, 4465, 4480, 4494, 4512, 4560, 4608, 4788, 4815, 4830, 4864, 4922, 4935, 5029, 5040, 5120, 5136, 5152, 5244, 5264, 5320, 5358, 5376, 5405, 5472, 5520, 5640, 5760, 5796, 5888, 5922, 5985, 5992, 6016, 6080, 6099, 6118, 6251, 6384, 6420, 6440, 6486, 6555, 6580, 6624, 6720, 6741, 6768, 6840, 6848, 6992, 7144, 7168, 7245, 7296, 7360, 7383, 7490, 7520, 7567, 7680, 7704, 7728, 7866, 7896, 7980, 8037, 8064, 8132, 8280, 8460, 8512, 8560, 8648, 8740, 8832, 8930, 8960, 8988, 9024, 9120, 9177, 9216, 9576, 9630, 9660, 9728, 9729, 9844, 9870, 10058, 10080, 10165, 10272, 10304, 10488, 10528, 10640, 10716, 10752, 10810, 10944, 11040, 11235, 11280, 11520, 11592, 11776, 11844, 11970, 11984, 12032, 12160, 12198, 12236, 12305, 12502, 12768, 12840, 12880, 12972, 13110, 13160, 13248, 13395, 13440, 13482, 13536, 13680, 13696, 13984, 14231, 14288, 14490, 14592, 14720, 14766, 14805, 14980, 15040, 15087, 15134, 15295, 15360, 15408, 15456, 15732, 15792, 15960, 16074, 16128, 16215, 16264, 16560, 16920, 17024, 17120, 17227, 17296, 17480, 17664, 17860, 17920, 17976, 18048, 18240, 18297, 18354, 18753, 19152, 19260, 19320, 19456, 19458, 19665, 19688, 19740, 20116, 20160, 20330, 20539, 20544, 20608, 20976, 21056, 21280, 21432, 21504, 21620, 21888, 22080, 22149, 22470, 22560, 22701, 23040, 23184, 23552, 23688, 23940, 23968, 24064, 24320, 24396, 24472, 24610, 25004, 25145, 25536, 25680, 25760, 25944, 26220, 26320, 26496, 26790, 26880, 26964, 27072, 27360, 27392, 27531, 27968, 28462, 28576, 28980, 29184, 29440, 29532, 29610, 29960, 30080, 30174, 30268, 30495, 30590, 30816, 30912, 31255, 31464, 31584, 31920, 32148, 32256, 32430, 32528, 33120, 33705, 33840, 34048, 34240, 34454, 34592, 34960, 35203, 35328, 35720, 35840, 35952, 36096, 36480, 36594, 36708, 36915, 37506, 37835, 38304, 38520, 38640, 38916, 39330, 39376, 39480, 40185, 40232, 40320, 40660, 41078, 41088, 41216, 41952, 42112, 42560, 42693, 42864, 43240, 43776, 44160, 44298, 44940, 45120, 45261, 45402, 45885, 46080, 46368, 46759, 47376, 47880, 47936, 48128, 48640, 48645, 48792, 48944, 49220, 50008, 50290, 51072, 51360, 51520, 51681, 51888, 52440, 52640, 52992, 53580, 53760, 53928, 54144, 54720, 54784, 55062, 55936, 56259, 56924, 57152, 57960, 58368, 58880, 59064, 59220, 59920, 60160, 60348, 60536, 60990, 61180, 61617, 61632, 61824, 62510, 62928, 63168, 63840, 64296, 64512, 64860, 65056, 66240, 67410, 67680, 68096, 68103, 68480, 68908, 69184, 69920, 70406, 70656, 71155, 71440, 71904, 72192, 72960, 73188, 73416, 73830, 75012, 75435, 75670, 76608, 77040, 77280, 77832, 78660, 78752, 78960, 80370, 80464, 80640, 81320, 82156, 82176, 82432, 83904, 84224, 85120, 85386, 85728, 86135, 86480, 87552, 88320, 88596, 89880, 90240, 90522, 90804, 91485, 91770, 92736, 93518, 93765, 94752, 95551, 95760, 95872, 97280, 97290, 97584, 97888, 98440, 100016, 100580, 102144, 102695, 102720, 103040, 103362, 103776, 104880, 105280, 105609, 105984, 107160, 107520, 107856, 108288, 109440, 109568, 110124, 110745, 111872, 112518, 113505, 113848, 114304, 115667, 115920, 117760, 118128, 118440, 119840, 120320, 120696, 121072, 121980, 122360, 123234, 123264, 123648, 125020, 125856, 126336, 127680, 128079, 128592, 129720, 130112, 132480, 134820, 135360, 136192, 136206, 136960, 137655, 137816, 138368, 139840, 140277, 140812, 142310, 142880, 143773, 143808, 144384, 145920, 146376, 146832, 147660, 150024, 150870, 151340, 153216, 154080, 154560, 155043, 155664, 157320, 157504, 157920, 160740, 160928, 161280, 162640, 164312, 164352, 164864, 167808, 168448, 170240, 170772, 171456, 172270, 172960, 175104, 176015, 176640, 177192, 179760, 180480, 181044, 181608, 182970, 183540, 184851, 185472, 187036, 187530, 189504, 191102, 191520, 191744, 194580, 195168, 195776, 196880, 200032, 201160, 204288, 205390, 205440, 206080, 206724, 207552, 209760, 210560, 211218, 211968, 213465, 214320, 215712, 216576, 218880, 220248, 221490, 223744, 225036, 226305, 227010, 227696, 228608, 231334, 231840, 233795, 236256, 236880, 239680, 240640, 241392, 242144, 243960, 244720, 246468, 246528, 247296, 250040, 251712, 252672, 255360, 256158, 257184, 258405, 259440, 260224, 264960, 269640, 270720, 272412, 273920, 275310, 275632, 276736, 279680, 280554, 281295, 281624, 284620, 285760, 286653, 287546, 287616, 291840, 292752, 293664, 295320, 300048, 301740, 302680, 306432, 308085, 308160, 309120, 310086, 311328, 314640, 315008, 315840, 316827, 321480, 321856, 322560, 325280, 327313, 328624, 328704, 335616, 336896, 340480, 340515, 341544, 342912, 344540, 345920, 347001, 352030, 353280, 354384, 359520, 360960, 362088, 363216, 365940, 367080, 369702, 370944, 374072, 375060, 379008, 382204, 383040, 383488, 389160, 390336, 391552, 393760, 400064, 402320, 408576, 410780, 410880, 412160, 413448, 415104, 419520, 420831, 421120, 422436, 426930, 428640, 431319, 431424, 433152, 437760, 440496, 442980, 447488, 450072, 452610, 454020, 455392, 457216, 462668, 463680, 467590, 472512, 473760, 477755, 479360, 482784, 484288, 487920, 489440, 492936, 493056, 494592, 500080, 503424, 505344, 510720, 512316, 514368, 516810, 518880, 520448, 528045, 529920, 539280, 541440, 544824, 547840, 550620, 551264, 553472, 559360, 561108, 562590, 563248, 569240, 571520, 573306, 575092, 575232, 578335, 585504, 587328, 590640, 600096, 603480, 605360, 612864, 616170, 616320, 618240, 620172, 622656, 629280, 630016, 631680, 633654, 640395, 642960, 643712, 650560, 654626, 657248, 668857, 671232, 680960, 681030, 683088, 685824, 689080, 691840, 694002, 701385, 704060, 708768, 718865, 719040, 721920, 724176, 726432, 731880, 734160, 739404, 741888, 748144, 750120, 758016, 764408, 766080, 766976, 775215, 778320, 780672, 783104, 787520, 800128, 804640, 809669, 821560, 821760, 824320, 826896, 830208, 839040, 841662, 842240, 844872, 853860, 857280, 859959, 862638, 862848, 875520, 880992, 885960, 900144, 905220, 908040, 910784, 914432, 924255, 925336, 927360, 935180, 945024, 947520, 955510, 958720, 965568, 968576, 975840, 978880, 981939, 985872, 986112, 1000160, 1006848, 1010688, 1021440, 1024632, 1028736, 1033620, 1037760, 1040896, 1041003, 1056090, 1059840, 1078560, 1082880, 1089648, 1101240, 1102528, 1106944, 1118720, 1122216, 1125180, 1126496, 1138480, 1143040, 1146612, 1150184, 1150464, 1156670, 1171008, 1174656, 1181280, 1200192, 1206960, 1210720, 1225728, 1232340, 1232640, 1236480, 1240344, 1245312, 1258560, 1260032, 1263360, 1267308, 1280790, 1285920, 1287424, 1293957, 1301120, 1309252, 1314496, 1337714, 1342464, 1362060, 1366176, 1371648, 1378160, 1383680, 1388004, 1402770, 1408120, 1417536, 1433265, 1437730, 1438080, 1448352, 1452864, 1463760, 1468320, 1478808, 1483776, 1496288, 1500240, 1516032, 1528816, 1532160, 1550430, 1556640, 1561344, 1566208, 1575040, 1584135, 1600256, 1609280, 1619338, 1636565, 1643120, 1643520, 1653792, 1660416, 1678080, 1683324, 1684480, 1689744, 1707720, 1714560, 1719918, 1725276, 1725696, 1735005, 1761984, 1771920, 1800288, 1810440, 1816080, 1821568, 1848510, 1850672, 1854720, 1870360, 1890048, 1895040, 1911020, 1917440, 1931136, 1937152, 1951680, 1957760, 1963878, 1971744, 2000320, 2006571, 2013696, 2042880, 2049264, 2057472, 2067240, 2075520, 2081792, 2082006, 2104155, 2112180, 2156595, 2157120, 2165760, 2179296, 2197673, 2202480, 2205056, 2237440, 2244432, 2250360, 2252992, 2276960, 2286080, 2293224, 2300368, 2300928, 2313340, 2342016, 2349312, 2362560, 2400384, 2413920, 2421440, 2429007, 2464680, 2465280, 2472960, 2480688, 2490624, 2517120, 2520064, 2526720, 2534616, 2561580, 2571840, 2574848, 2587914, 2602240, 2618504, 2628992, 2675428, 2724120, 2732352, 2743296, 2756320, 2767360, 2776008, 2805540, 2816240, 2835072, 2866530, 2875460, 2876160, 2896704, 2905728, 2927520, 2936640, 2945817, 2957616, 2992576, 3000480, 3032064, 3057632, 3064320, 3100860, 3113280, 3122688, 3132416, 3150080, 3168270, 3200512, 3218560, 3238676, 3273130, 3286240, 3307584, 3320832, 3344285, 3356160, 3366648, 3379488, 3415440, 3429120, 3439836, 3450552, 3451392, 3470010, 3523968, 3543840, 3600576, 3620880, 3632160, 3643136, 3697020, 3701344, 3709440, 3740720, 3780096, 3790080, 3822040, 3834880, 3862272, 3874304, 3903360, 3915520, 3927756, 3943488, 4000640, 4013142, 4027392, 4048345, 4098528, 4114944, 4134480, 4151040, 4164012, 4208310, 4224360, 4299795, 4313190, 4314240, 4358592, 4395346, 4404960, 4410112, 4488864, 4500720, 4505984, 4553920, 4572160, 4586448, 4600736, 4626680, 4684032, 4698624, 4725120, 4800768, 4827840, 4842880, 4858014, 4909695, 4929360, 4930560, 4961376, 4981248, 5034240, 5053440, 5069232, 5123160, 5143680, 5149696, 5175828, 5204480, 5205015, 5237008, 5257984, 5350856, 5448240, 5464704, 5512640, 5534720, 5552016, 5611080, 5632480, 5670144, 5733060, 5750920, 5752320, 5793408, 5811456, 5855040, 5873280, 5891634, 5915232, 5985152, 6000960, 6019713, 6115264, 6128640, 6201720, 6226560, 6245376, 6300160, 6336540, 6401024, 6437120, 6469785, 6477352, 6546260, 6572480, 6593019, 6615168, 6688570, 6712320, 6733296, 6758976, 6830880, 6858240, 6879672, 6901104, 6902784, 6940020, 7047936, 7087680, 7201152, 7241760, 7264320, 7286272, 7287021, 7394040, 7402688, 7418880, 7481440, 7560192, 7580160, 7644080, 7724544, 7748608, 7806720, 7831040, 7855512, 7886976, 8001280, 8026284, 8096690, 8197056, 8229888, 8268960, 8302080, 8328024, 8416620, 8448720, 8599590, 8626380, 8628480, 8717184, 8790692, 8809920, 8820224, 8977728, 9001440, 9011968, 9107840, 9172896, 9201472, 9253360, 9368064, 9397248, 9450240, 9601536, 9655680, 9685760, 9716028, 9819390, 9858720, 9922752, 9962496, 10032855, 10068480, 10138464, 10246320, 10287360, 10351656, 10408960, 10410030, 10474016, 10515968, 10701712, 10896480, 10929408, 10988365, 11025280, 11104032, 11222160, 11264960, 11340288, 11466120, 11501840, 11504640, 11586816, 11622912, 11710080, 11746560, 11783268, 11830464, 11970304, 12001920, 12039426, 12145035, 12230528, 12403440, 12453120, 12600320, 12673080, 12874240, 12939570, 12954704, 13092520, 13144960, 13186038, 13230336, 13377140, 13466592, 13517952, 13661760, 13716480, 13759344, 13802208, 13880040, 14095872, 14175360, 14402304, 14483520, 14528640, 14572544, 14574042, 14729085, 14788080, 14805376, 14962880, 15160320, 15288160, 15383711, 15449088, 15613440, 15662080, 15711024, 15773952, 16002560, 16052568, 16193380, 16394112, 16537920, 16604160, 16656048, 16833240, 16897440, 17199180, 17252760, 17256960, 17434368, 17581384, 17619840, 17640448, 17955456, 18002880, 18023936, 18215680, 18345792, 18402944, 18506720, 18736128, 18900480, 19203072, 19311360, 19371520, 19432056, 19638780, 19717440, 19779057, 19845504, 20065710, 20136960, 20276928, 20492640, 20574720, 20703312, 20820060, 20948032, 21031936, 21403424, 21792960, 21858816, 21976730, 22050560, 22208064, 22444320, 22529920, 22680576, 22932240, 23003680, 23173632, 23245824, 23420160, 23493120, 23566536, 23660928, 23940608, 24003840, 24078852, 24290070, 24461056, 24806880, 24906240, 25346160, 25748480, 25879140, 25909408, 26185040, 26289920, 26372076, 26460672, 26754280, 26933184, 27035904, 27323520, 27518688, 27604416, 27760080, 28191744, 28350720, 28804608, 28967040, 29057280, 29148084, 29458170, 29576160, 29610752, 29925760, 30098565, 30576320, 30767422, 31226880, 31422048, 31547904, 32005120, 32105136, 32386760, 32788224, 32965095, 33075840, 33312096, 33666480, 33794880, 34398360, 34505520, 34513920, 34868736, 35162768, 35239680, 35910912, 36005760, 36047872, 36431360, 36435105, 36691584, 36805888, 37013440, 37800960, 38622720, 38743040, 38864112, 39277560, 39434880, 39558114, 39691008, 40131420, 40553856, 40985280, 41149440, 41406624, 41640120, 41896064, 42806848, 43585920, 43717632, 43953460, 44101120, 44416128, 44888640, 45059840, 45864480, 46007360, 46151133, 46347264, 46840320, 46986240, 47133072, 47321856, 47881216, 48007680, 48157704, 48580140, 48922112, 49613760, 49812480, 50692320, 51758280, 51818816, 52370080, 52579840, 52744152, 52921344, 53508560, 53866368, 54071808, 54647040, 55037376, 55208832, 55520160, 56701440, 57609216, 57934080, 58114560, 58296168, 58916340, 59152320, 59221504, 59851520, 60197130, 61152640, 61534844, 62844096, 63095808, 64210272, 64773520, 65576448, 65930190, 66151680, 66624192, 67332960, 67589760, 68796720, 69011040, 69737472, 70325536, 70479360, 71821824, 72011520, 72862720, 72870210, 73383168, 73611776, 74026880, 76918555, 77245440, 77728224, 78555120, 78869760, 79116228, 79382016, 80262840, 81107712, 81970560, 82813248, 83280240, 83792128, 85613696, 87171840, 87906920, 88202240, 88832256, 89777280, 90119680, 91728960, 92014720, 92302266, 93680640, 94266144, 94643712, 96015360, 96315408, 97160280, 97844224, 98895285, 99227520, 101384640, 103516560, 103637632, 104740160, 105159680, 105488304, 107017120, 107732736, 108143616, 109294080, 110074752, 110417664, 111040320, 113402880, 115868160, 116229120, 116592336, 117832680, 118304640, 118443008, 119703040, 120394260, 122305280, 123069688, 125688192, 128420544, 129547040, 131152896, 131860380, 132303360, 133248384, 134665920, 135179520, 137593440, 138022080, 138453399, 140651072, 140958720, 143643648, 144023040, 145740420, 146766336, 147223552, 148053760, 153837110, 155456448, 157110240, 157739520, 158232456, 158764032, 160525680, 162215424, 163941120, 165626496, 166560480, 167584256, 171227392, 174343680, 175813840, 177664512, 179554560, 180239360, 183457920, 184029440, 184604532, 188532288, 189287424, 192630816, 194320560, 197790570, 198455040, 202769280, 207033120, 207275264, 209480320, 210976608, 214034240, 215465472, 218588160, 220149504, 220835328, 222080640, 230755665, 231736320, 233184672, 235665360, 236609280, 239406080, 240788520, 244610560, 246139376, 251376384, 256841088, 259094080, 263720760, 264606720, 266496768, 269331840, 270359040, 275186880, 276044160, 276906798, 281302144, 288046080, 291480840, 293532672, 296107520, 307674220, 310912896, 314220480, 315479040, 316464912, 321051360, 324430848, 327882240, 331252992, 333120960, 335168512, 342454784, 348687360, 351627680, 355329024, 359109120, 366915840, 368058880, 369209064, 377064576, 385261632, 388641120, 395581140, 396910080, 405538560, 414066240, 414550528, 418960640, 421953216, 428068480, 430930944, 440299008, 441670656, 444161280, 461511330, 466369344, 471330720, 473218560, 481577040, 489221120, 492278752, 502752768, 513682176, 518188160, 527441520, 532993536, 538663680, 540718080, 550373760, 552088320, 553813596, 562604288, 582961680, 592215040, 615348440, 621825792, 628440960, 632929824, 642102720, 655764480, 662505984, 666241920, 684909568, 692266995, 703255360, 718218240, 733831680, 736117760, 738418128, 754129152, 770523264, 777282240, 791162280, 793820160, 811077120, 828132480, 829101056, 837921280, 843906432, 856136960, 880598016, 888322560, 923022660, 932738688, 942661440, 946437120, 963154080, 984557504, 1005505536, 1027364352, 1036376320, 1054883040, 1065987072, 1077327360, 1100747520, 1104176640, 1107627192, 1125208576, 1165923360, 1230696880, 1243651584, 1256881920, 1265859648, 1284205440, 1325011968, 1332483840, 1384533990, 1406510720, 1467663360, 1476836256, 1508258304, 1541046528, 1554564480, 1582324560, 1622154240, 1656264960, 1675842560, 1687812864, 1712273920, 1776645120, 1846045320, 1865477376, 1885322880, 1926308160, 1969115008, 2054728704, 2072752640, 2109766080, 2154654720, 2201495040, 2208353280, 2215254384, 2250417152, 2331846720, 2461393760, 2487303168, 2513763840, 2531719296, 2568410880, 2664967680, 2769067980, 2813021440, 2953672512, 3016516608, 3082093056, 3109128960, 3164649120, 3312529920, 3375625728, 3424547840, 3692090640, 3730954752, 3770645760, 3852616320, 3938230016, 4145505280, 4219532160, 4402990080, 4430508768, 4663693440, 4922787520, 5027527680, 5063438592, 5136821760, 5329935360, 5538135960, 5626042880, 5907345024, 6164186112, 6218257920, 6329298240, 6625059840, 6751251456, 7384181280, 7461909504, 7541291520, 7705232640, 7876460032, 8439064320, 8861017536, 9327386880, 9845575040, 10126877184, 10273643520, 11076271920, 11252085760, 11814690048, 12436515840, 12658596480, 14768362560, 15082583040, 15410465280, 15752920064, 16878128640, 17722035072, 18654773760, 19691150080, 20253754368, 22152543840, 23629380096, 25317192960, 29536725120, 30820930560, 33756257280, 35444070144, 37309547520, 39382300160, 44305087680, 47258760192, 50634385920, 59073450240, 70888140288, 78764600320, 88610175360, 101268771840, 118146900480, 141776280576, 177220350720, 236293800960, 354440701440, 708881402880]

約数ペア:

[(1, 708881402880), (2, 354440701440), (3, 236293800960), (4, 177220350720), (5, 141776280576), (6, 118146900480), (7, 101268771840), (8, 88610175360), (9, 78764600320), (10, 70888140288), (12, 59073450240), (14, 50634385920), (15, 47258760192), (16, 44305087680), (18, 39382300160), (19, 37309547520), (20, 35444070144), (21, 33756257280), (23, 30820930560), (24, 29536725120), (28, 25317192960), (30, 23629380096), (32, 22152543840), (35, 20253754368), (36, 19691150080), (38, 18654773760), (40, 17722035072), (42, 16878128640), (45, 15752920064), (46, 15410465280), (47, 15082583040), (48, 14768362560), (56, 12658596480), (57, 12436515840), (60, 11814690048), (63, 11252085760), (64, 11076271920), (69, 10273643520), (70, 10126877184), (72, 9845575040), (76, 9327386880), (80, 8861017536), (84, 8439064320), (90, 7876460032), (92, 7705232640), (94, 7541291520), (95, 7461909504), (96, 7384181280), (105, 6751251456), (107, 6625059840), (112, 6329298240), (114, 6218257920), (115, 6164186112), (120, 5907345024), (126, 5626042880), (128, 5538135960), (133, 5329935360), (138, 5136821760), (140, 5063438592), (141, 5027527680), (144, 4922787520), (152, 4663693440), (160, 4430508768), (161, 4402990080), (168, 4219532160), (171, 4145505280), (180, 3938230016), (184, 3852616320), (188, 3770645760), (190, 3730954752), (192, 3692090640), (207, 3424547840), (210, 3375625728), (214, 3312529920), (224, 3164649120), (228, 3109128960), (230, 3082093056), (235, 3016516608), (240, 2953672512), (252, 2813021440), (256, 2769067980), (266, 2664967680), (276, 2568410880), (280, 2531719296), (282, 2513763840), (285, 2487303168), (288, 2461393760), (304, 2331846720), (315, 2250417152), (320, 2215254384), (321, 2208353280), (322, 2201495040), (329, 2154654720), (336, 2109766080), (342, 2072752640), (345, 2054728704), (360, 1969115008), (368, 1926308160), (376, 1885322880), (380, 1865477376), (384, 1846045320), (399, 1776645120), (414, 1712273920), (420, 1687812864), (423, 1675842560), (428, 1656264960), (437, 1622154240), (448, 1582324560), (456, 1554564480), (460, 1541046528), (470, 1508258304), (480, 1476836256), (483, 1467663360), (504, 1406510720), (512, 1384533990), (532, 1332483840), (535, 1325011968), (552, 1284205440), (560, 1265859648), (564, 1256881920), (570, 1243651584), (576, 1230696880), (608, 1165923360), (630, 1125208576), (640, 1107627192), (642, 1104176640), (644, 1100747520), (658, 1077327360), (665, 1065987072), (672, 1054883040), (684, 1036376320), (690, 1027364352), (705, 1005505536), (720, 984557504), (736, 963154080), (749, 946437120), (752, 942661440), (760, 932738688), (768, 923022660), (798, 888322560), (805, 880598016), (828, 856136960), (840, 843906432), (846, 837921280), (855, 829101056), (856, 828132480), (874, 811077120), (893, 793820160), (896, 791162280), (912, 777282240), (920, 770523264), (940, 754129152), (960, 738418128), (963, 736117760), (966, 733831680), (987, 718218240), (1008, 703255360), (1024, 692266995), (1035, 684909568), (1064, 666241920), (1070, 662505984), (1081, 655764480), (1104, 642102720), (1120, 632929824), (1128, 628440960), (1140, 621825792), (1152, 615348440), (1197, 592215040), (1216, 582961680), (1260, 562604288), (1280, 553813596), (1284, 552088320), (1288, 550373760), (1311, 540718080), (1316, 538663680), (1330, 532993536), (1344, 527441520), (1368, 518188160), (1380, 513682176), (1410, 502752768), (1440, 492278752), (1449, 489221120), (1472, 481577040), (1498, 473218560), (1504, 471330720), (1520, 466369344), (1536, 461511330), (1596, 444161280), (1605, 441670656), (1610, 440299008), (1645, 430930944), (1656, 428068480), (1680, 421953216), (1692, 418960640), (1710, 414550528), (1712, 414066240), (1748, 405538560), (1786, 396910080), (1792, 395581140), (1824, 388641120), (1840, 385261632), (1880, 377064576), (1920, 369209064), (1926, 368058880), (1932, 366915840), (1974, 359109120), (1995, 355329024), (2016, 351627680), (2033, 348687360), (2070, 342454784), (2115, 335168512), (2128, 333120960), (2140, 331252992), (2162, 327882240), (2185, 324430848), (2208, 321051360), (2240, 316464912), (2247, 315479040), (2256, 314220480), (2280, 310912896), (2304, 307674220), (2394, 296107520), (2415, 293532672), (2432, 291480840), (2461, 288046080), (2520, 281302144), (2560, 276906798), (2568, 276044160), (2576, 275186880), (2622, 270359040), (2632, 269331840), (2660, 266496768), (2679, 264606720), (2688, 263720760), (2736, 259094080), (2760, 256841088), (2820, 251376384), (2880, 246139376), (2898, 244610560), (2944, 240788520), (2961, 239406080), (2996, 236609280), (3008, 235665360), (3040, 233184672), (3059, 231736320), (3072, 230755665), (3192, 222080640), (3210, 220835328), (3220, 220149504), (3243, 218588160), (3290, 215465472), (3312, 214034240), (3360, 210976608), (3384, 209480320), (3420, 207275264), (3424, 207033120), (3496, 202769280), (3572, 198455040), (3584, 197790570), (3648, 194320560), (3680, 192630816), (3745, 189287424), (3760, 188532288), (3840, 184604532), (3852, 184029440), (3864, 183457920), (3933, 180239360), (3948, 179554560), (3990, 177664512), (4032, 175813840), (4066, 174343680), (4140, 171227392), (4230, 167584256), (4256, 166560480), (4280, 165626496), (4324, 163941120), (4370, 162215424), (4416, 160525680), (4465, 158764032), (4480, 158232456), (4494, 157739520), (4512, 157110240), (4560, 155456448), (4608, 153837110), (4788, 148053760), (4815, 147223552), (4830, 146766336), (4864, 145740420), (4922, 144023040), (4935, 143643648), (5029, 140958720), (5040, 140651072), (5120, 138453399), (5136, 138022080), (5152, 137593440), (5244, 135179520), (5264, 134665920), (5320, 133248384), (5358, 132303360), (5376, 131860380), (5405, 131152896), (5472, 129547040), (5520, 128420544), (5640, 125688192), (5760, 123069688), (5796, 122305280), (5888, 120394260), (5922, 119703040), (5985, 118443008), (5992, 118304640), (6016, 117832680), (6080, 116592336), (6099, 116229120), (6118, 115868160), (6251, 113402880), (6384, 111040320), (6420, 110417664), (6440, 110074752), (6486, 109294080), (6555, 108143616), (6580, 107732736), (6624, 107017120), (6720, 105488304), (6741, 105159680), (6768, 104740160), (6840, 103637632), (6848, 103516560), (6992, 101384640), (7144, 99227520), (7168, 98895285), (7245, 97844224), (7296, 97160280), (7360, 96315408), (7383, 96015360), (7490, 94643712), (7520, 94266144), (7567, 93680640), (7680, 92302266), (7704, 92014720), (7728, 91728960), (7866, 90119680), (7896, 89777280), (7980, 88832256), (8037, 88202240), (8064, 87906920), (8132, 87171840), (8280, 85613696), (8460, 83792128), (8512, 83280240), (8560, 82813248), (8648, 81970560), (8740, 81107712), (8832, 80262840), (8930, 79382016), (8960, 79116228), (8988, 78869760), (9024, 78555120), (9120, 77728224), (9177, 77245440), (9216, 76918555), (9576, 74026880), (9630, 73611776), (9660, 73383168), (9728, 72870210), (9729, 72862720), (9844, 72011520), (9870, 71821824), (10058, 70479360), (10080, 70325536), (10165, 69737472), (10272, 69011040), (10304, 68796720), (10488, 67589760), (10528, 67332960), (10640, 66624192), (10716, 66151680), (10752, 65930190), (10810, 65576448), (10944, 64773520), (11040, 64210272), (11235, 63095808), (11280, 62844096), (11520, 61534844), (11592, 61152640), (11776, 60197130), (11844, 59851520), (11970, 59221504), (11984, 59152320), (12032, 58916340), (12160, 58296168), (12198, 58114560), (12236, 57934080), (12305, 57609216), (12502, 56701440), (12768, 55520160), (12840, 55208832), (12880, 55037376), (12972, 54647040), (13110, 54071808), (13160, 53866368), (13248, 53508560), (13395, 52921344), (13440, 52744152), (13482, 52579840), (13536, 52370080), (13680, 51818816), (13696, 51758280), (13984, 50692320), (14231, 49812480), (14288, 49613760), (14490, 48922112), (14592, 48580140), (14720, 48157704), (14766, 48007680), (14805, 47881216), (14980, 47321856), (15040, 47133072), (15087, 46986240), (15134, 46840320), (15295, 46347264), (15360, 46151133), (15408, 46007360), (15456, 45864480), (15732, 45059840), (15792, 44888640), (15960, 44416128), (16074, 44101120), (16128, 43953460), (16215, 43717632), (16264, 43585920), (16560, 42806848), (16920, 41896064), (17024, 41640120), (17120, 41406624), (17227, 41149440), (17296, 40985280), (17480, 40553856), (17664, 40131420), (17860, 39691008), (17920, 39558114), (17976, 39434880), (18048, 39277560), (18240, 38864112), (18297, 38743040), (18354, 38622720), (18753, 37800960), (19152, 37013440), (19260, 36805888), (19320, 36691584), (19456, 36435105), (19458, 36431360), (19665, 36047872), (19688, 36005760), (19740, 35910912), (20116, 35239680), (20160, 35162768), (20330, 34868736), (20539, 34513920), (20544, 34505520), (20608, 34398360), (20976, 33794880), (21056, 33666480), (21280, 33312096), (21432, 33075840), (21504, 32965095), (21620, 32788224), (21888, 32386760), (22080, 32105136), (22149, 32005120), (22470, 31547904), (22560, 31422048), (22701, 31226880), (23040, 30767422), (23184, 30576320), (23552, 30098565), (23688, 29925760), (23940, 29610752), (23968, 29576160), (24064, 29458170), (24320, 29148084), (24396, 29057280), (24472, 28967040), (24610, 28804608), (25004, 28350720), (25145, 28191744), (25536, 27760080), (25680, 27604416), (25760, 27518688), (25944, 27323520), (26220, 27035904), (26320, 26933184), (26496, 26754280), (26790, 26460672), (26880, 26372076), (26964, 26289920), (27072, 26185040), (27360, 25909408), (27392, 25879140), (27531, 25748480), (27968, 25346160), (28462, 24906240), (28576, 24806880), (28980, 24461056), (29184, 24290070), (29440, 24078852), (29532, 24003840), (29610, 23940608), (29960, 23660928), (30080, 23566536), (30174, 23493120), (30268, 23420160), (30495, 23245824), (30590, 23173632), (30816, 23003680), (30912, 22932240), (31255, 22680576), (31464, 22529920), (31584, 22444320), (31920, 22208064), (32148, 22050560), (32256, 21976730), (32430, 21858816), (32528, 21792960), (33120, 21403424), (33705, 21031936), (33840, 20948032), (34048, 20820060), (34240, 20703312), (34454, 20574720), (34592, 20492640), (34960, 20276928), (35203, 20136960), (35328, 20065710), (35720, 19845504), (35840, 19779057), (35952, 19717440), (36096, 19638780), (36480, 19432056), (36594, 19371520), (36708, 19311360), (36915, 19203072), (37506, 18900480), (37835, 18736128), (38304, 18506720), (38520, 18402944), (38640, 18345792), (38916, 18215680), (39330, 18023936), (39376, 18002880), (39480, 17955456), (40185, 17640448), (40232, 17619840), (40320, 17581384), (40660, 17434368), (41078, 17256960), (41088, 17252760), (41216, 17199180), (41952, 16897440), (42112, 16833240), (42560, 16656048), (42693, 16604160), (42864, 16537920), (43240, 16394112), (43776, 16193380), (44160, 16052568), (44298, 16002560), (44940, 15773952), (45120, 15711024), (45261, 15662080), (45402, 15613440), (45885, 15449088), (46080, 15383711), (46368, 15288160), (46759, 15160320), (47376, 14962880), (47880, 14805376), (47936, 14788080), (48128, 14729085), (48640, 14574042), (48645, 14572544), (48792, 14528640), (48944, 14483520), (49220, 14402304), (50008, 14175360), (50290, 14095872), (51072, 13880040), (51360, 13802208), (51520, 13759344), (51681, 13716480), (51888, 13661760), (52440, 13517952), (52640, 13466592), (52992, 13377140), (53580, 13230336), (53760, 13186038), (53928, 13144960), (54144, 13092520), (54720, 12954704), (54784, 12939570), (55062, 12874240), (55936, 12673080), (56259, 12600320), (56924, 12453120), (57152, 12403440), (57960, 12230528), (58368, 12145035), (58880, 12039426), (59064, 12001920), (59220, 11970304), (59920, 11830464), (60160, 11783268), (60348, 11746560), (60536, 11710080), (60990, 11622912), (61180, 11586816), (61617, 11504640), (61632, 11501840), (61824, 11466120), (62510, 11340288), (62928, 11264960), (63168, 11222160), (63840, 11104032), (64296, 11025280), (64512, 10988365), (64860, 10929408), (65056, 10896480), (66240, 10701712), (67410, 10515968), (67680, 10474016), (68096, 10410030), (68103, 10408960), (68480, 10351656), (68908, 10287360), (69184, 10246320), (69920, 10138464), (70406, 10068480), (70656, 10032855), (71155, 9962496), (71440, 9922752), (71904, 9858720), (72192, 9819390), (72960, 9716028), (73188, 9685760), (73416, 9655680), (73830, 9601536), (75012, 9450240), (75435, 9397248), (75670, 9368064), (76608, 9253360), (77040, 9201472), (77280, 9172896), (77832, 9107840), (78660, 9011968), (78752, 9001440), (78960, 8977728), (80370, 8820224), (80464, 8809920), (80640, 8790692), (81320, 8717184), (82156, 8628480), (82176, 8626380), (82432, 8599590), (83904, 8448720), (84224, 8416620), (85120, 8328024), (85386, 8302080), (85728, 8268960), (86135, 8229888), (86480, 8197056), (87552, 8096690), (88320, 8026284), (88596, 8001280), (89880, 7886976), (90240, 7855512), (90522, 7831040), (90804, 7806720), (91485, 7748608), (91770, 7724544), (92736, 7644080), (93518, 7580160), (93765, 7560192), (94752, 7481440), (95551, 7418880), (95760, 7402688), (95872, 7394040), (97280, 7287021), (97290, 7286272), (97584, 7264320), (97888, 7241760), (98440, 7201152), (100016, 7087680), (100580, 7047936), (102144, 6940020), (102695, 6902784), (102720, 6901104), (103040, 6879672), (103362, 6858240), (103776, 6830880), (104880, 6758976), (105280, 6733296), (105609, 6712320), (105984, 6688570), (107160, 6615168), (107520, 6593019), (107856, 6572480), (108288, 6546260), (109440, 6477352), (109568, 6469785), (110124, 6437120), (110745, 6401024), (111872, 6336540), (112518, 6300160), (113505, 6245376), (113848, 6226560), (114304, 6201720), (115667, 6128640), (115920, 6115264), (117760, 6019713), (118128, 6000960), (118440, 5985152), (119840, 5915232), (120320, 5891634), (120696, 5873280), (121072, 5855040), (121980, 5811456), (122360, 5793408), (123234, 5752320), (123264, 5750920), (123648, 5733060), (125020, 5670144), (125856, 5632480), (126336, 5611080), (127680, 5552016), (128079, 5534720), (128592, 5512640), (129720, 5464704), (130112, 5448240), (132480, 5350856), (134820, 5257984), (135360, 5237008), (136192, 5205015), (136206, 5204480), (136960, 5175828), (137655, 5149696), (137816, 5143680), (138368, 5123160), (139840, 5069232), (140277, 5053440), (140812, 5034240), (142310, 4981248), (142880, 4961376), (143773, 4930560), (143808, 4929360), (144384, 4909695), (145920, 4858014), (146376, 4842880), (146832, 4827840), (147660, 4800768), (150024, 4725120), (150870, 4698624), (151340, 4684032), (153216, 4626680), (154080, 4600736), (154560, 4586448), (155043, 4572160), (155664, 4553920), (157320, 4505984), (157504, 4500720), (157920, 4488864), (160740, 4410112), (160928, 4404960), (161280, 4395346), (162640, 4358592), (164312, 4314240), (164352, 4313190), (164864, 4299795), (167808, 4224360), (168448, 4208310), (170240, 4164012), (170772, 4151040), (171456, 4134480), (172270, 4114944), (172960, 4098528), (175104, 4048345), (176015, 4027392), (176640, 4013142), (177192, 4000640), (179760, 3943488), (180480, 3927756), (181044, 3915520), (181608, 3903360), (182970, 3874304), (183540, 3862272), (184851, 3834880), (185472, 3822040), (187036, 3790080), (187530, 3780096), (189504, 3740720), (191102, 3709440), (191520, 3701344), (191744, 3697020), (194580, 3643136), (195168, 3632160), (195776, 3620880), (196880, 3600576), (200032, 3543840), (201160, 3523968), (204288, 3470010), (205390, 3451392), (205440, 3450552), (206080, 3439836), (206724, 3429120), (207552, 3415440), (209760, 3379488), (210560, 3366648), (211218, 3356160), (211968, 3344285), (213465, 3320832), (214320, 3307584), (215712, 3286240), (216576, 3273130), (218880, 3238676), (220248, 3218560), (221490, 3200512), (223744, 3168270), (225036, 3150080), (226305, 3132416), (227010, 3122688), (227696, 3113280), (228608, 3100860), (231334, 3064320), (231840, 3057632), (233795, 3032064), (236256, 3000480), (236880, 2992576), (239680, 2957616), (240640, 2945817), (241392, 2936640), (242144, 2927520), (243960, 2905728), (244720, 2896704), (246468, 2876160), (246528, 2875460), (247296, 2866530), (250040, 2835072), (251712, 2816240), (252672, 2805540), (255360, 2776008), (256158, 2767360), (257184, 2756320), (258405, 2743296), (259440, 2732352), (260224, 2724120), (264960, 2675428), (269640, 2628992), (270720, 2618504), (272412, 2602240), (273920, 2587914), (275310, 2574848), (275632, 2571840), (276736, 2561580), (279680, 2534616), (280554, 2526720), (281295, 2520064), (281624, 2517120), (284620, 2490624), (285760, 2480688), (286653, 2472960), (287546, 2465280), (287616, 2464680), (291840, 2429007), (292752, 2421440), (293664, 2413920), (295320, 2400384), (300048, 2362560), (301740, 2349312), (302680, 2342016), (306432, 2313340), (308085, 2300928), (308160, 2300368), (309120, 2293224), (310086, 2286080), (311328, 2276960), (314640, 2252992), (315008, 2250360), (315840, 2244432), (316827, 2237440), (321480, 2205056), (321856, 2202480), (322560, 2197673), (325280, 2179296), (327313, 2165760), (328624, 2157120), (328704, 2156595), (335616, 2112180), (336896, 2104155), (340480, 2082006), (340515, 2081792), (341544, 2075520), (342912, 2067240), (344540, 2057472), (345920, 2049264), (347001, 2042880), (352030, 2013696), (353280, 2006571), (354384, 2000320), (359520, 1971744), (360960, 1963878), (362088, 1957760), (363216, 1951680), (365940, 1937152), (367080, 1931136), (369702, 1917440), (370944, 1911020), (374072, 1895040), (375060, 1890048), (379008, 1870360), (382204, 1854720), (383040, 1850672), (383488, 1848510), (389160, 1821568), (390336, 1816080), (391552, 1810440), (393760, 1800288), (400064, 1771920), (402320, 1761984), (408576, 1735005), (410780, 1725696), (410880, 1725276), (412160, 1719918), (413448, 1714560), (415104, 1707720), (419520, 1689744), (420831, 1684480), (421120, 1683324), (422436, 1678080), (426930, 1660416), (428640, 1653792), (431319, 1643520), (431424, 1643120), (433152, 1636565), (437760, 1619338), (440496, 1609280), (442980, 1600256), (447488, 1584135), (450072, 1575040), (452610, 1566208), (454020, 1561344), (455392, 1556640), (457216, 1550430), (462668, 1532160), (463680, 1528816), (467590, 1516032), (472512, 1500240), (473760, 1496288), (477755, 1483776), (479360, 1478808), (482784, 1468320), (484288, 1463760), (487920, 1452864), (489440, 1448352), (492936, 1438080), (493056, 1437730), (494592, 1433265), (500080, 1417536), (503424, 1408120), (505344, 1402770), (510720, 1388004), (512316, 1383680), (514368, 1378160), (516810, 1371648), (518880, 1366176), (520448, 1362060), (528045, 1342464), (529920, 1337714), (539280, 1314496), (541440, 1309252), (544824, 1301120), (547840, 1293957), (550620, 1287424), (551264, 1285920), (553472, 1280790), (559360, 1267308), (561108, 1263360), (562590, 1260032), (563248, 1258560), (569240, 1245312), (571520, 1240344), (573306, 1236480), (575092, 1232640), (575232, 1232340), (578335, 1225728), (585504, 1210720), (587328, 1206960), (590640, 1200192), (600096, 1181280), (603480, 1174656), (605360, 1171008), (612864, 1156670), (616170, 1150464), (616320, 1150184), (618240, 1146612), (620172, 1143040), (622656, 1138480), (629280, 1126496), (630016, 1125180), (631680, 1122216), (633654, 1118720), (640395, 1106944), (642960, 1102528), (643712, 1101240), (650560, 1089648), (654626, 1082880), (657248, 1078560), (668857, 1059840), (671232, 1056090), (680960, 1041003), (681030, 1040896), (683088, 1037760), (685824, 1033620), (689080, 1028736), (691840, 1024632), (694002, 1021440), (701385, 1010688), (704060, 1006848), (708768, 1000160), (718865, 986112), (719040, 985872), (721920, 981939), (724176, 978880), (726432, 975840), (731880, 968576), (734160, 965568), (739404, 958720), (741888, 955510), (748144, 947520), (750120, 945024), (758016, 935180), (764408, 927360), (766080, 925336), (766976, 924255), (775215, 914432), (778320, 910784), (780672, 908040), (783104, 905220), (787520, 900144), (800128, 885960), (804640, 880992), (809669, 875520), (821560, 862848), (821760, 862638), (824320, 859959), (826896, 857280), (830208, 853860), (839040, 844872), (841662, 842240)]