795343380480

素因数分解:

$2^{13}\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:141

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 24, 27, 30, 31, 32, 33, 36, 37, 38, 40, 44, 45, 48, 54, 55, 57, 60, 62, 64, 66, 72, 74, 76, 80, 81, 88, 90, 93, 95, 96, 99, 108, 110, 111, 114, 120, 124, 128, 132, 135, 144, 148, 152, 155, 160, 162, 165, 171, 176, 180, 185, 186, 190, 192, 198, 209, 216, 220, 222, 228, 240, 248, 256, 264, 270, 279, 285, 288, 296, 297, 304, 310, 320, 324, 330, 333, 341, 342, 352, 360, 370, 372, 380, 384, 396, 405, 407, 418, 432, 440, 444, 456, 465, 480, 495, 496, 512, 513, 528, 540, 555, 558, 570, 576, 589, 592, 594, 608, 620, 627, 640, 648, 660, 666, 682, 684, 703, 704, 720, 740, 744, 760, 768, 792, 810, 814, 836, 837, 855, 864, 880, 888, 891, 912, 930, 960, 990, 992, 999, 1023, 1024, 1026, 1045, 1056, 1080, 1110, 1116, 1140, 1147, 1152, 1178, 1184, 1188, 1216, 1221, 1240, 1254, 1280, 1296, 1320, 1332, 1364, 1368, 1395, 1406, 1408, 1440, 1480, 1485, 1488, 1520, 1536, 1539, 1584, 1620, 1628, 1665, 1672, 1674, 1705, 1710, 1728, 1760, 1767, 1776, 1782, 1824, 1860, 1881, 1920, 1980, 1984, 1998, 2035, 2046, 2048, 2052, 2090, 2109, 2112, 2160, 2220, 2232, 2280, 2294, 2304, 2356, 2368, 2376, 2432, 2442, 2480, 2508, 2511, 2560, 2565, 2592, 2640, 2664, 2728, 2736, 2790, 2812, 2816, 2880, 2945, 2960, 2970, 2976, 2997, 3040, 3069, 3072, 3078, 3135, 3168, 3240, 3256, 3330, 3344, 3348, 3410, 3420, 3441, 3456, 3515, 3520, 3534, 3552, 3564, 3648, 3663, 3720, 3762, 3840, 3960, 3968, 3996, 4070, 4092, 4096, 4104, 4180, 4185, 4218, 4224, 4320, 4440, 4455, 4464, 4560, 4588, 4608, 4712, 4736, 4752, 4864, 4884, 4960, 4995, 5016, 5022, 5115, 5120, 5130, 5184, 5280, 5301, 5328, 5456, 5472, 5580, 5624, 5632, 5643, 5735, 5760, 5890, 5920, 5940, 5952, 5994, 6080, 6105, 6138, 6144, 6156, 6270, 6327, 6336, 6479, 6480, 6512, 6660, 6688, 6696, 6820, 6840, 6882, 6912, 7030, 7040, 7068, 7104, 7128, 7296, 7326, 7440, 7524, 7680, 7695, 7733, 7920, 7936, 7992, 8140, 8184, 8192, 8208, 8360, 8370, 8436, 8448, 8640, 8835, 8880, 8910, 8928, 9120, 9176, 9207, 9216, 9405, 9424, 9472, 9504, 9728, 9768, 9920, 9990, 10032, 10044, 10230, 10240, 10260, 10323, 10368, 10545, 10560, 10602, 10656, 10912, 10944, 10989, 11160, 11248, 11264, 11286, 11470, 11520, 11780, 11840, 11880, 11904, 11988, 12160, 12210, 12276, 12288, 12312, 12540, 12555, 12617, 12654, 12672, 12958, 12960, 13024, 13320, 13376, 13392, 13640, 13680, 13764, 13824, 14060, 14080, 14136, 14208, 14256, 14592, 14652, 14880, 14985, 15048, 15345, 15360, 15390, 15466, 15840, 15872, 15903, 15984, 16280, 16368, 16416, 16720, 16740, 16872, 16896, 16929, 17205, 17280, 17670, 17760, 17820, 17856, 18240, 18315, 18352, 18414, 18432, 18810, 18848, 18944, 18981, 19008, 19437, 19456, 19536, 19840, 19980, 20064, 20088, 20460, 20480, 20520, 20646, 20736, 21090, 21120, 21204, 21312, 21793, 21824, 21888, 21978, 22320, 22496, 22528, 22572, 22940, 23040, 23199, 23560, 23680, 23760, 23808, 23976, 24320, 24420, 24552, 24576, 24624, 25080, 25110, 25234, 25308, 25344, 25916, 25920, 26048, 26505, 26640, 26752, 26784, 27280, 27360, 27528, 27621, 27648, 28120, 28160, 28215, 28272, 28416, 28512, 29184, 29304, 29760, 29970, 30096, 30690, 30720, 30780, 30932, 30969, 31635, 31680, 31744, 31806, 31968, 32395, 32560, 32736, 32832, 32967, 33440, 33480, 33744, 33792, 33858, 34410, 34560, 35340, 35520, 35640, 35712, 36480, 36630, 36704, 36828, 36864, 37620, 37696, 37851, 37888, 37962, 38016, 38665, 38874, 38912, 39072, 39680, 39960, 40128, 40176, 40920, 40960, 41040, 41292, 41472, 42180, 42240, 42408, 42624, 43586, 43648, 43776, 43956, 44640, 44992, 45056, 45144, 45880, 46035, 46080, 46398, 47120, 47360, 47520, 47616, 47709, 47952, 48640, 48840, 49104, 49248, 50160, 50220, 50468, 50616, 50688, 51615, 51832, 51840, 52096, 53010, 53280, 53504, 53568, 54560, 54720, 54945, 55056, 55242, 55296, 56240, 56320, 56430, 56544, 56832, 56943, 57024, 58311, 58368, 58608, 59520, 59940, 60192, 61380, 61440, 61560, 61864, 61938, 63085, 63270, 63360, 63488, 63612, 63936, 64790, 65120, 65379, 65472, 65664, 65934, 66880, 66960, 67488, 67584, 67716, 68820, 69120, 69597, 70680, 71040, 71280, 71424, 72960, 73260, 73408, 73656, 73728, 75240, 75392, 75702, 75776, 75924, 76032, 77330, 77748, 77824, 78144, 79360, 79515, 79920, 80256, 80352, 81840, 82080, 82584, 82944, 84360, 84480, 84645, 84816, 85248, 87172, 87296, 87552, 87912, 89280, 89984, 90112, 90288, 91760, 92070, 92160, 92796, 92907, 94240, 94720, 94905, 95040, 95232, 95418, 95904, 97185, 97280, 97680, 98208, 98496, 100320, 100440, 100936, 101232, 101376, 103230, 103664, 103680, 104192, 106020, 106560, 107008, 107136, 108965, 109120, 109440, 109890, 110112, 110484, 110592, 112480, 112640, 112860, 113088, 113553, 113664, 113886, 114048, 115995, 116622, 116736, 117216, 119040, 119880, 120384, 122760, 122880, 123120, 123728, 123876, 126170, 126540, 126720, 126976, 127224, 127872, 129580, 130240, 130758, 130944, 131328, 131868, 133760, 133920, 134976, 135168, 135432, 137640, 138105, 138240, 139194, 141360, 142080, 142560, 142848, 145920, 146520, 146816, 147312, 150480, 150784, 151404, 151552, 151848, 152064, 154660, 154845, 155496, 155648, 156288, 158720, 159030, 159840, 160512, 160704, 163680, 164160, 164835, 165168, 165888, 168720, 168960, 169290, 169632, 170496, 174344, 174592, 174933, 175104, 175824, 178560, 179968, 180576, 183520, 184140, 184320, 185592, 185814, 188480, 189255, 189440, 189810, 190080, 190464, 190836, 191808, 194370, 194560, 195360, 196137, 196416, 196992, 200640, 200880, 201872, 202464, 202752, 206460, 207328, 207360, 208384, 208791, 212040, 213120, 214016, 214272, 217930, 218240, 218880, 219780, 220224, 220968, 221184, 224960, 225280, 225720, 226176, 227106, 227328, 227772, 228096, 231990, 233244, 233472, 234432, 238080, 238545, 239723, 239760, 240768, 245520, 246240, 247456, 247752, 252340, 253080, 253440, 253952, 254448, 255744, 259160, 260480, 261516, 261888, 262656, 263736, 267520, 267840, 269952, 270336, 270864, 275280, 276210, 276480, 278388, 282720, 284160, 284715, 285120, 285696, 291555, 291840, 293040, 293632, 294624, 300960, 301568, 302808, 303104, 303696, 304128, 309320, 309690, 310992, 312576, 317440, 318060, 319680, 321024, 321408, 326895, 327360, 328320, 329670, 330336, 331776, 337440, 337920, 338580, 339264, 340659, 340992, 347985, 348688, 349184, 349866, 350208, 351648, 357120, 359936, 361152, 367040, 368280, 368640, 371184, 371628, 376960, 378510, 378880, 379620, 380160, 380928, 381672, 383616, 388740, 389120, 390720, 392274, 392832, 393984, 401280, 401760, 403744, 404928, 405504, 412920, 414656, 414720, 416768, 417582, 424080, 426240, 428032, 428544, 435860, 436480, 437760, 439560, 440448, 441936, 449920, 450560, 451440, 452352, 454212, 454656, 455544, 456192, 463980, 464535, 466488, 466944, 468864, 476160, 477090, 479446, 479520, 481536, 491040, 492480, 494912, 495504, 504680, 506160, 506880, 508896, 511488, 518320, 520960, 523032, 523776, 524799, 525312, 527472, 535040, 535680, 539904, 541728, 550560, 552420, 552960, 556776, 565440, 567765, 568320, 569430, 570240, 571392, 583110, 583680, 586080, 587264, 588411, 589248, 601920, 603136, 605616, 607392, 608256, 618640, 619380, 621984, 625152, 626373, 634880, 636120, 639360, 642048, 642816, 653790, 654720, 656640, 659340, 660672, 663552, 674880, 675840, 677160, 678528, 681318, 681984, 695970, 697376, 698368, 699732, 700416, 703296, 714240, 719169, 719872, 722304, 734080, 736560, 742368, 743256, 753920, 757020, 757760, 759240, 760320, 761856, 763344, 767232, 777480, 778240, 781440, 784548, 785664, 787968, 802560, 803520, 807488, 809856, 811008, 825840, 829312, 829440, 833536, 835164, 848160, 852480, 856064, 857088, 871720, 872960, 874665, 875520, 879120, 880896, 883872, 899840, 902880, 904704, 908424, 909312, 911088, 912384, 927960, 929070, 932976, 937728, 952320, 954180, 958892, 959040, 963072, 980685, 982080, 984960, 989824, 991008, 1009360, 1012320, 1013760, 1017792, 1021977, 1022976, 1036640, 1041920, 1043955, 1046064, 1047552, 1049598, 1050624, 1054944, 1070080, 1071360, 1079808, 1083456, 1101120, 1104840, 1105920, 1113552, 1130880, 1135530, 1136640, 1138860, 1140480, 1142784, 1166220, 1167360, 1172160, 1174528, 1176822, 1178496, 1198615, 1203840, 1206272, 1211232, 1214784, 1216512, 1237280, 1238760, 1243968, 1250304, 1252746, 1269760, 1272240, 1278720, 1284096, 1285632, 1307580, 1309440, 1313280, 1318680, 1321344, 1349760, 1351680, 1354320, 1357056, 1362636, 1363968, 1391940, 1394752, 1396736, 1399464, 1400832, 1406592, 1428480, 1438338, 1439744, 1444608, 1468160, 1473120, 1484736, 1486512, 1507840, 1514040, 1515520, 1518480, 1520640, 1526688, 1534464, 1554960, 1562880, 1569096, 1571328, 1575936, 1605120, 1607040, 1614976, 1619712, 1651680, 1658624, 1658880, 1667072, 1670328, 1696320, 1703295, 1704960, 1712128, 1714176, 1743440, 1745920, 1749330, 1751040, 1758240, 1761792, 1765233, 1767744, 1799680, 1805760, 1809408, 1816848, 1822176, 1824768, 1855920, 1858140, 1865952, 1875456, 1904640, 1908360, 1917784, 1918080, 1926144, 1961370, 1964160, 1969920, 1979648, 1982016, 2018720, 2024640, 2027520, 2035584, 2043954, 2045952, 2073280, 2083840, 2087910, 2092128, 2095104, 2099196, 2101248, 2109888, 2140160, 2142720, 2157507, 2159616, 2166912, 2202240, 2209680, 2227104, 2261760, 2271060, 2273280, 2277720, 2280960, 2285568, 2332440, 2334720, 2344320, 2349056, 2353644, 2356992, 2397230, 2407680, 2412544, 2422464, 2429568, 2433024, 2474560, 2477520, 2487936, 2500608, 2505492, 2544480, 2557440, 2568192, 2571264, 2615160, 2618880, 2623995, 2626560, 2637360, 2642688, 2699520, 2708640, 2714112, 2725272, 2727936, 2783880, 2789504, 2793472, 2798928, 2813184, 2856960, 2876676, 2879488, 2889216, 2936320, 2942055, 2946240, 2969472, 2973024, 3015680, 3028080, 3036960, 3041280, 3053376, 3068928, 3109920, 3125760, 3131865, 3138192, 3142656, 3151872, 3210240, 3214080, 3229952, 3239424, 3303360, 3317248, 3317760, 3334144, 3340656, 3392640, 3406590, 3409920, 3428352, 3486880, 3491840, 3498660, 3502080, 3516480, 3523584, 3530466, 3535488, 3595845, 3599360, 3611520, 3618816, 3633696, 3644352, 3649536, 3711840, 3716280, 3731904, 3750912, 3809280, 3816720, 3835568, 3836160, 3852288, 3922740, 3928320, 3939840, 3959296, 3964032, 4037440, 4049280, 4055040, 4071168, 4087908, 4091904, 4146560, 4167680, 4175820, 4184256, 4190208, 4198392, 4202496, 4219776, 4280320, 4285440, 4315014, 4319232, 4333824, 4404480, 4419360, 4454208, 4523520, 4542120, 4546560, 4555440, 4561920, 4664880, 4688640, 4698112, 4707288, 4713984, 4794460, 4815360, 4825088, 4844928, 4859136, 4949120, 4955040, 4975872, 5001216, 5010984, 5088960, 5109885, 5114880, 5136384, 5142528, 5230320, 5237760, 5247990, 5253120, 5274720, 5285376, 5399040, 5417280, 5428224, 5450544, 5567760, 5579008, 5597856, 5626368, 5713920, 5753352, 5758976, 5778432, 5872640, 5884110, 5892480, 5938944, 5946048, 6031360, 6056160, 6073920, 6082560, 6106752, 6137856, 6219840, 6251520, 6263730, 6276384, 6285312, 6303744, 6420480, 6428160, 6459904, 6472521, 6478848, 6606720, 6634496, 6681312, 6785280, 6813180, 6819840, 6856704, 6973760, 6983680, 6997320, 7004160, 7032960, 7047168, 7060932, 7070976, 7191690, 7198720, 7223040, 7237632, 7267392, 7288704, 7299072, 7423680, 7432560, 7463808, 7501824, 7633440, 7671136, 7672320, 7704576, 7845480, 7856640, 7879680, 7918592, 7928064, 8074880, 8098560, 8142336, 8175816, 8183808, 8293120, 8335360, 8351640, 8368512, 8380416, 8396784, 8439552, 8560640, 8570880, 8630028, 8638464, 8667648, 8808960, 8826165, 8838720, 8908416, 9047040, 9084240, 9110880, 9123840, 9329760, 9377280, 9396224, 9414576, 9427968, 9588920, 9630720, 9689856, 9718272, 9898240, 9910080, 9951744, 10002432, 10021968, 10177920, 10219770, 10229760, 10285056, 10460640, 10475520, 10495980, 10506240, 10549440, 10570752, 10787535, 10798080, 10834560, 10856448, 10901088, 11135520, 11158016, 11195712, 11252736, 11427840, 11506704, 11556864, 11745280, 11768220, 11784960, 11877888, 11892096, 12062720, 12112320, 12147840, 12165120, 12213504, 12275712, 12439680, 12503040, 12527460, 12552768, 12570624, 12607488, 12840960, 12856320, 12919808, 12945042, 12957696, 13213440, 13268992, 13362624, 13570560, 13626360, 13639680, 13947520, 13967360, 13994640, 14065920, 14094336, 14121864, 14141952, 14383380, 14397440, 14446080, 14475264, 14534784, 14577408, 14847360, 14865120, 14927616, 15003648, 15266880, 15342272, 15344640, 15409152, 15690960, 15713280, 15759360, 15837184, 15856128, 16149760, 16197120, 16284672, 16351632, 16586240, 16670720, 16703280, 16737024, 16793568, 16879104, 17141760, 17260056, 17276928, 17335296, 17617920, 17652330, 17677440, 17816832, 18094080, 18168480, 18221760, 18247680, 18659520, 18754560, 18829152, 18855936, 19177840, 19261440, 19379712, 19417563, 19436544, 19796480, 19820160, 19903488, 20043936, 20355840, 20439540, 20459520, 20570112, 20921280, 20951040, 20991960, 21012480, 21098880, 21141504, 21575070, 21596160, 21669120, 21712896, 21802176, 22271040, 22316032, 22391424, 22505472, 23013408, 23113728, 23490560, 23536440, 23569920, 23755776, 23784192, 24125440, 24224640, 24295680, 24427008, 24551424, 24879360, 25006080, 25054920, 25105536, 25141248, 25681920, 25712640, 25839616, 25890084, 25915392, 26426880, 26537984, 26725248, 27141120, 27252720, 27895040, 27989280, 28131840, 28188672, 28243728, 28283904, 28766760, 28794880, 28892160, 29069568, 29154816, 29694720, 29730240, 29855232, 30007296, 30533760, 30684544, 30689280, 31381920, 31426560, 31518720, 31674368, 31712256, 32299520, 32362605, 32394240, 32569344, 32703264, 33172480, 33406560, 33474048, 33587136, 33758208, 34283520, 34520112, 34670592, 35235840, 35304660, 35354880, 35633664, 36188160, 36336960, 36443520, 36495360, 37319040, 37509120, 37658304, 37711872, 38355680, 38522880, 38759424, 38835126, 38873088, 39592960, 39640320, 39806976, 40087872, 40711680, 40879080, 40919040, 41842560, 41902080, 41983920, 42197760, 42283008, 43150140, 43192320, 43338240, 43425792, 43604352, 44542080, 44632064, 44782848, 45010944, 46026816, 46227456, 46981120, 47072880, 47139840, 47511552, 47568384, 48449280, 48591360, 48854016, 49758720, 50012160, 50109840, 50211072, 51425280, 51679232, 51780168, 51830784, 52853760, 53075968, 53450496, 54282240, 54505440, 55790080, 55978560, 56263680, 56487456, 56567808, 57533520, 57784320, 58139136, 58309632, 59389440, 59460480, 59710464, 61067520, 61369088, 61378560, 62763840, 62853120, 63037440, 63348736, 63424512, 64599040, 64725210, 64788480, 65138688, 65406528, 66344960, 66813120, 66948096, 67174272, 67516416, 69040224, 69341184, 70471680, 70609320, 70709760, 71267328, 72376320, 72673920, 72887040, 74638080, 75018240, 75316608, 75423744, 76711360, 77045760, 77518848, 77670252, 77746176, 79185920, 79280640, 79613952, 80175744, 81423360, 81758160, 83685120, 83967840, 84395520, 84566016, 86300280, 86384640, 86676480, 87208704, 89084160, 89264128, 89565696, 90021888, 92053632, 94145760, 94279680, 95023104, 95136768, 96898560, 97087815, 97182720, 97708032, 99517440, 100219680, 100422144, 102850560, 103358464, 103560336, 105707520, 106900992, 108564480, 109010880, 111580160, 111957120, 112527360, 112974912, 113135616, 115067040, 115568640, 116278272, 116619264, 118778880, 118920960, 119420928, 122135040, 122738176, 122757120, 125527680, 125706240, 126849024, 129198080, 129450420, 129576960, 130277376, 130813056, 132689920, 133626240, 133896192, 134348544, 135032832, 138080448, 138682368, 140943360, 141218640, 141419520, 142534656, 145347840, 145774080, 149276160, 150036480, 150633216, 153422720, 155037696, 155340504, 155492352, 158371840, 158561280, 159227904, 160351488, 162846720, 163516320, 167370240, 167935680, 168791040, 172600560, 173352960, 174417408, 178168320, 178528256, 179131392, 184107264, 188291520, 188559360, 190046208, 190273536, 193797120, 194175630, 194365440, 195416064, 199034880, 200439360, 200844288, 207120672, 211415040, 213801984, 217128960, 218021760, 223160320, 223914240, 225054720, 225949824, 226271232, 230134080, 231137280, 232556544, 233238528, 237557760, 237841920, 238841856, 244270080, 245476352, 251055360, 253698048, 258396160, 258900840, 259153920, 261626112, 265379840, 267252480, 267792384, 268697088, 270065664, 276160896, 282437280, 282839040, 285069312, 290695680, 291548160, 298552320, 301266432, 306845440, 310075392, 310681008, 316743680, 317122560, 320702976, 325693440, 327032640, 334740480, 335871360, 337582080, 345201120, 346705920, 348834816, 356336640, 358262784, 368214528, 376583040, 377118720, 380547072, 387594240, 388351260, 388730880, 390832128, 398069760, 400878720, 401688576, 414241344, 422830080, 427603968, 436043520, 446320640, 447828480, 450109440, 451899648, 460268160, 465113088, 466477056, 475115520, 475683840, 477683712, 488540160, 490952704, 502110720, 516792320, 517801680, 523252224, 534504960, 535584768, 537394176, 552321792, 564874560, 565678080, 570138624, 581391360, 583096320, 597104640, 602532864, 613690880, 621362016, 634245120, 641405952, 651386880, 654065280, 669480960, 671742720, 675164160, 690402240, 693411840, 697669632, 712673280, 716525568, 736429056, 753166080, 761094144, 775188480, 776702520, 777461760, 796139520, 801757440, 803377152, 828482688, 855207936, 872087040, 892641280, 895656960, 903799296, 920536320, 930226176, 950231040, 951367680, 977080320, 981905408, 1004221440, 1035603360, 1046504448, 1069009920, 1074788352, 1104643584, 1129749120, 1131356160, 1162782720, 1166192640, 1194209280, 1205065728, 1227381760, 1242724032, 1268490240, 1282811904, 1308130560, 1338961920, 1343485440, 1350328320, 1380804480, 1395339264, 1425346560, 1433051136, 1472858112, 1506332160, 1550376960, 1553405040, 1603514880, 1606754304, 1656965376, 1710415872, 1744174080, 1791313920, 1807598592, 1841072640, 1902735360, 1954160640, 1963810816, 2008442880, 2071206720, 2093008896, 2138019840, 2149576704, 2209287168, 2259498240, 2325565440, 2332385280, 2388418560, 2410131456, 2454763520, 2485448064, 2565623808, 2616261120, 2677923840, 2686970880, 2761608960, 2790678528, 2850693120, 2945716224, 3012664320, 3106810080, 3207029760, 3313930752, 3488348160, 3582627840, 3615197184, 3682145280, 3805470720, 4016885760, 4142413440, 4186017792, 4276039680, 4299153408, 4418574336, 4518996480, 4651130880, 4820262912, 4909527040, 4970896128, 5131247616, 5232522240, 5373941760, 5523217920, 5891432448, 6025328640, 6213620160, 6414059520, 6627861504, 6976696320, 7165255680, 7230394368, 7364290560, 8033771520, 8284826880, 8372035584, 8552079360, 8837148672, 9037992960, 9819054080, 9941792256, 10465044480, 10747883520, 11046435840, 12050657280, 12427240320, 12828119040, 13255723008, 13953392640, 14460788736, 14728581120, 16569653760, 17674297344, 18075985920, 19883584512, 20930088960, 21495767040, 22092871680, 24101314560, 24854480640, 25656238080, 26511446016, 29457162240, 33139307520, 36151971840, 39767169024, 41860177920, 44185743360, 49708961280, 53022892032, 66278615040, 72303943680, 79534338048, 88371486720, 99417922560, 132557230080, 159068676096, 198835845120, 265114460160, 397671690240, 795343380480]

約数ペア:

[(1, 795343380480), (2, 397671690240), (3, 265114460160), (4, 198835845120), (5, 159068676096), (6, 132557230080), (8, 99417922560), (9, 88371486720), (10, 79534338048), (11, 72303943680), (12, 66278615040), (15, 53022892032), (16, 49708961280), (18, 44185743360), (19, 41860177920), (20, 39767169024), (22, 36151971840), (24, 33139307520), (27, 29457162240), (30, 26511446016), (31, 25656238080), (32, 24854480640), (33, 24101314560), (36, 22092871680), (37, 21495767040), (38, 20930088960), (40, 19883584512), (44, 18075985920), (45, 17674297344), (48, 16569653760), (54, 14728581120), (55, 14460788736), (57, 13953392640), (60, 13255723008), (62, 12828119040), (64, 12427240320), (66, 12050657280), (72, 11046435840), (74, 10747883520), (76, 10465044480), (80, 9941792256), (81, 9819054080), (88, 9037992960), (90, 8837148672), (93, 8552079360), (95, 8372035584), (96, 8284826880), (99, 8033771520), (108, 7364290560), (110, 7230394368), (111, 7165255680), (114, 6976696320), (120, 6627861504), (124, 6414059520), (128, 6213620160), (132, 6025328640), (135, 5891432448), (144, 5523217920), (148, 5373941760), (152, 5232522240), (155, 5131247616), (160, 4970896128), (162, 4909527040), (165, 4820262912), (171, 4651130880), (176, 4518996480), (180, 4418574336), (185, 4299153408), (186, 4276039680), (190, 4186017792), (192, 4142413440), (198, 4016885760), (209, 3805470720), (216, 3682145280), (220, 3615197184), (222, 3582627840), (228, 3488348160), (240, 3313930752), (248, 3207029760), (256, 3106810080), (264, 3012664320), (270, 2945716224), (279, 2850693120), (285, 2790678528), (288, 2761608960), (296, 2686970880), (297, 2677923840), (304, 2616261120), (310, 2565623808), (320, 2485448064), (324, 2454763520), (330, 2410131456), (333, 2388418560), (341, 2332385280), (342, 2325565440), (352, 2259498240), (360, 2209287168), (370, 2149576704), (372, 2138019840), (380, 2093008896), (384, 2071206720), (396, 2008442880), (405, 1963810816), (407, 1954160640), (418, 1902735360), (432, 1841072640), (440, 1807598592), (444, 1791313920), (456, 1744174080), (465, 1710415872), (480, 1656965376), (495, 1606754304), (496, 1603514880), (512, 1553405040), (513, 1550376960), (528, 1506332160), (540, 1472858112), (555, 1433051136), (558, 1425346560), (570, 1395339264), (576, 1380804480), (589, 1350328320), (592, 1343485440), (594, 1338961920), (608, 1308130560), (620, 1282811904), (627, 1268490240), (640, 1242724032), (648, 1227381760), (660, 1205065728), (666, 1194209280), (682, 1166192640), (684, 1162782720), (703, 1131356160), (704, 1129749120), (720, 1104643584), (740, 1074788352), (744, 1069009920), (760, 1046504448), (768, 1035603360), (792, 1004221440), (810, 981905408), (814, 977080320), (836, 951367680), (837, 950231040), (855, 930226176), (864, 920536320), (880, 903799296), (888, 895656960), (891, 892641280), (912, 872087040), (930, 855207936), (960, 828482688), (990, 803377152), (992, 801757440), (999, 796139520), (1023, 777461760), (1024, 776702520), (1026, 775188480), (1045, 761094144), (1056, 753166080), (1080, 736429056), (1110, 716525568), (1116, 712673280), (1140, 697669632), (1147, 693411840), (1152, 690402240), (1178, 675164160), (1184, 671742720), (1188, 669480960), (1216, 654065280), (1221, 651386880), (1240, 641405952), (1254, 634245120), (1280, 621362016), (1296, 613690880), (1320, 602532864), (1332, 597104640), (1364, 583096320), (1368, 581391360), (1395, 570138624), (1406, 565678080), (1408, 564874560), (1440, 552321792), (1480, 537394176), (1485, 535584768), (1488, 534504960), (1520, 523252224), (1536, 517801680), (1539, 516792320), (1584, 502110720), (1620, 490952704), (1628, 488540160), (1665, 477683712), (1672, 475683840), (1674, 475115520), (1705, 466477056), (1710, 465113088), (1728, 460268160), (1760, 451899648), (1767, 450109440), (1776, 447828480), (1782, 446320640), (1824, 436043520), (1860, 427603968), (1881, 422830080), (1920, 414241344), (1980, 401688576), (1984, 400878720), (1998, 398069760), (2035, 390832128), (2046, 388730880), (2048, 388351260), (2052, 387594240), (2090, 380547072), (2109, 377118720), (2112, 376583040), (2160, 368214528), (2220, 358262784), (2232, 356336640), (2280, 348834816), (2294, 346705920), (2304, 345201120), (2356, 337582080), (2368, 335871360), (2376, 334740480), (2432, 327032640), (2442, 325693440), (2480, 320702976), (2508, 317122560), (2511, 316743680), (2560, 310681008), (2565, 310075392), (2592, 306845440), (2640, 301266432), (2664, 298552320), (2728, 291548160), (2736, 290695680), (2790, 285069312), (2812, 282839040), (2816, 282437280), (2880, 276160896), (2945, 270065664), (2960, 268697088), (2970, 267792384), (2976, 267252480), (2997, 265379840), (3040, 261626112), (3069, 259153920), (3072, 258900840), (3078, 258396160), (3135, 253698048), (3168, 251055360), (3240, 245476352), (3256, 244270080), (3330, 238841856), (3344, 237841920), (3348, 237557760), (3410, 233238528), (3420, 232556544), (3441, 231137280), (3456, 230134080), (3515, 226271232), (3520, 225949824), (3534, 225054720), (3552, 223914240), (3564, 223160320), (3648, 218021760), (3663, 217128960), (3720, 213801984), (3762, 211415040), (3840, 207120672), (3960, 200844288), (3968, 200439360), (3996, 199034880), (4070, 195416064), (4092, 194365440), (4096, 194175630), (4104, 193797120), (4180, 190273536), (4185, 190046208), (4218, 188559360), (4224, 188291520), (4320, 184107264), (4440, 179131392), (4455, 178528256), (4464, 178168320), (4560, 174417408), (4588, 173352960), (4608, 172600560), (4712, 168791040), (4736, 167935680), (4752, 167370240), (4864, 163516320), (4884, 162846720), (4960, 160351488), (4995, 159227904), (5016, 158561280), (5022, 158371840), (5115, 155492352), (5120, 155340504), (5130, 155037696), (5184, 153422720), (5280, 150633216), (5301, 150036480), (5328, 149276160), (5456, 145774080), (5472, 145347840), (5580, 142534656), (5624, 141419520), (5632, 141218640), (5643, 140943360), (5735, 138682368), (5760, 138080448), (5890, 135032832), (5920, 134348544), (5940, 133896192), (5952, 133626240), (5994, 132689920), (6080, 130813056), (6105, 130277376), (6138, 129576960), (6144, 129450420), (6156, 129198080), (6270, 126849024), (6327, 125706240), (6336, 125527680), (6479, 122757120), (6480, 122738176), (6512, 122135040), (6660, 119420928), (6688, 118920960), (6696, 118778880), (6820, 116619264), (6840, 116278272), (6882, 115568640), (6912, 115067040), (7030, 113135616), (7040, 112974912), (7068, 112527360), (7104, 111957120), (7128, 111580160), (7296, 109010880), (7326, 108564480), (7440, 106900992), (7524, 105707520), (7680, 103560336), (7695, 103358464), (7733, 102850560), (7920, 100422144), (7936, 100219680), (7992, 99517440), (8140, 97708032), (8184, 97182720), (8192, 97087815), (8208, 96898560), (8360, 95136768), (8370, 95023104), (8436, 94279680), (8448, 94145760), (8640, 92053632), (8835, 90021888), (8880, 89565696), (8910, 89264128), (8928, 89084160), (9120, 87208704), (9176, 86676480), (9207, 86384640), (9216, 86300280), (9405, 84566016), (9424, 84395520), (9472, 83967840), (9504, 83685120), (9728, 81758160), (9768, 81423360), (9920, 80175744), (9990, 79613952), (10032, 79280640), (10044, 79185920), (10230, 77746176), (10240, 77670252), (10260, 77518848), (10323, 77045760), (10368, 76711360), (10545, 75423744), (10560, 75316608), (10602, 75018240), (10656, 74638080), (10912, 72887040), (10944, 72673920), (10989, 72376320), (11160, 71267328), (11248, 70709760), (11264, 70609320), (11286, 70471680), (11470, 69341184), (11520, 69040224), (11780, 67516416), (11840, 67174272), (11880, 66948096), (11904, 66813120), (11988, 66344960), (12160, 65406528), (12210, 65138688), (12276, 64788480), (12288, 64725210), (12312, 64599040), (12540, 63424512), (12555, 63348736), (12617, 63037440), (12654, 62853120), (12672, 62763840), (12958, 61378560), (12960, 61369088), (13024, 61067520), (13320, 59710464), (13376, 59460480), (13392, 59389440), (13640, 58309632), (13680, 58139136), (13764, 57784320), (13824, 57533520), (14060, 56567808), (14080, 56487456), (14136, 56263680), (14208, 55978560), (14256, 55790080), (14592, 54505440), (14652, 54282240), (14880, 53450496), (14985, 53075968), (15048, 52853760), (15345, 51830784), (15360, 51780168), (15390, 51679232), (15466, 51425280), (15840, 50211072), (15872, 50109840), (15903, 50012160), (15984, 49758720), (16280, 48854016), (16368, 48591360), (16416, 48449280), (16720, 47568384), (16740, 47511552), (16872, 47139840), (16896, 47072880), (16929, 46981120), (17205, 46227456), (17280, 46026816), (17670, 45010944), (17760, 44782848), (17820, 44632064), (17856, 44542080), (18240, 43604352), (18315, 43425792), (18352, 43338240), (18414, 43192320), (18432, 43150140), (18810, 42283008), (18848, 42197760), (18944, 41983920), (18981, 41902080), (19008, 41842560), (19437, 40919040), (19456, 40879080), (19536, 40711680), (19840, 40087872), (19980, 39806976), (20064, 39640320), (20088, 39592960), (20460, 38873088), (20480, 38835126), (20520, 38759424), (20646, 38522880), (20736, 38355680), (21090, 37711872), (21120, 37658304), (21204, 37509120), (21312, 37319040), (21793, 36495360), (21824, 36443520), (21888, 36336960), (21978, 36188160), (22320, 35633664), (22496, 35354880), (22528, 35304660), (22572, 35235840), (22940, 34670592), (23040, 34520112), (23199, 34283520), (23560, 33758208), (23680, 33587136), (23760, 33474048), (23808, 33406560), (23976, 33172480), (24320, 32703264), (24420, 32569344), (24552, 32394240), (24576, 32362605), (24624, 32299520), (25080, 31712256), (25110, 31674368), (25234, 31518720), (25308, 31426560), (25344, 31381920), (25916, 30689280), (25920, 30684544), (26048, 30533760), (26505, 30007296), (26640, 29855232), (26752, 29730240), (26784, 29694720), (27280, 29154816), (27360, 29069568), (27528, 28892160), (27621, 28794880), (27648, 28766760), (28120, 28283904), (28160, 28243728), (28215, 28188672), (28272, 28131840), (28416, 27989280), (28512, 27895040), (29184, 27252720), (29304, 27141120), (29760, 26725248), (29970, 26537984), (30096, 26426880), (30690, 25915392), (30720, 25890084), (30780, 25839616), (30932, 25712640), (30969, 25681920), (31635, 25141248), (31680, 25105536), (31744, 25054920), (31806, 25006080), (31968, 24879360), (32395, 24551424), (32560, 24427008), (32736, 24295680), (32832, 24224640), (32967, 24125440), (33440, 23784192), (33480, 23755776), (33744, 23569920), (33792, 23536440), (33858, 23490560), (34410, 23113728), (34560, 23013408), (35340, 22505472), (35520, 22391424), (35640, 22316032), (35712, 22271040), (36480, 21802176), (36630, 21712896), (36704, 21669120), (36828, 21596160), (36864, 21575070), (37620, 21141504), (37696, 21098880), (37851, 21012480), (37888, 20991960), (37962, 20951040), (38016, 20921280), (38665, 20570112), (38874, 20459520), (38912, 20439540), (39072, 20355840), (39680, 20043936), (39960, 19903488), (40128, 19820160), (40176, 19796480), (40920, 19436544), (40960, 19417563), (41040, 19379712), (41292, 19261440), (41472, 19177840), (42180, 18855936), (42240, 18829152), (42408, 18754560), (42624, 18659520), (43586, 18247680), (43648, 18221760), (43776, 18168480), (43956, 18094080), (44640, 17816832), (44992, 17677440), (45056, 17652330), (45144, 17617920), (45880, 17335296), (46035, 17276928), (46080, 17260056), (46398, 17141760), (47120, 16879104), (47360, 16793568), (47520, 16737024), (47616, 16703280), (47709, 16670720), (47952, 16586240), (48640, 16351632), (48840, 16284672), (49104, 16197120), (49248, 16149760), (50160, 15856128), (50220, 15837184), (50468, 15759360), (50616, 15713280), (50688, 15690960), (51615, 15409152), (51832, 15344640), (51840, 15342272), (52096, 15266880), (53010, 15003648), (53280, 14927616), (53504, 14865120), (53568, 14847360), (54560, 14577408), (54720, 14534784), (54945, 14475264), (55056, 14446080), (55242, 14397440), (55296, 14383380), (56240, 14141952), (56320, 14121864), (56430, 14094336), (56544, 14065920), (56832, 13994640), (56943, 13967360), (57024, 13947520), (58311, 13639680), (58368, 13626360), (58608, 13570560), (59520, 13362624), (59940, 13268992), (60192, 13213440), (61380, 12957696), (61440, 12945042), (61560, 12919808), (61864, 12856320), (61938, 12840960), (63085, 12607488), (63270, 12570624), (63360, 12552768), (63488, 12527460), (63612, 12503040), (63936, 12439680), (64790, 12275712), (65120, 12213504), (65379, 12165120), (65472, 12147840), (65664, 12112320), (65934, 12062720), (66880, 11892096), (66960, 11877888), (67488, 11784960), (67584, 11768220), (67716, 11745280), (68820, 11556864), (69120, 11506704), (69597, 11427840), (70680, 11252736), (71040, 11195712), (71280, 11158016), (71424, 11135520), (72960, 10901088), (73260, 10856448), (73408, 10834560), (73656, 10798080), (73728, 10787535), (75240, 10570752), (75392, 10549440), (75702, 10506240), (75776, 10495980), (75924, 10475520), (76032, 10460640), (77330, 10285056), (77748, 10229760), (77824, 10219770), (78144, 10177920), (79360, 10021968), (79515, 10002432), (79920, 9951744), (80256, 9910080), (80352, 9898240), (81840, 9718272), (82080, 9689856), (82584, 9630720), (82944, 9588920), (84360, 9427968), (84480, 9414576), (84645, 9396224), (84816, 9377280), (85248, 9329760), (87172, 9123840), (87296, 9110880), (87552, 9084240), (87912, 9047040), (89280, 8908416), (89984, 8838720), (90112, 8826165), (90288, 8808960), (91760, 8667648), (92070, 8638464), (92160, 8630028), (92796, 8570880), (92907, 8560640), (94240, 8439552), (94720, 8396784), (94905, 8380416), (95040, 8368512), (95232, 8351640), (95418, 8335360), (95904, 8293120), (97185, 8183808), (97280, 8175816), (97680, 8142336), (98208, 8098560), (98496, 8074880), (100320, 7928064), (100440, 7918592), (100936, 7879680), (101232, 7856640), (101376, 7845480), (103230, 7704576), (103664, 7672320), (103680, 7671136), (104192, 7633440), (106020, 7501824), (106560, 7463808), (107008, 7432560), (107136, 7423680), (108965, 7299072), (109120, 7288704), (109440, 7267392), (109890, 7237632), (110112, 7223040), (110484, 7198720), (110592, 7191690), (112480, 7070976), (112640, 7060932), (112860, 7047168), (113088, 7032960), (113553, 7004160), (113664, 6997320), (113886, 6983680), (114048, 6973760), (115995, 6856704), (116622, 6819840), (116736, 6813180), (117216, 6785280), (119040, 6681312), (119880, 6634496), (120384, 6606720), (122760, 6478848), (122880, 6472521), (123120, 6459904), (123728, 6428160), (123876, 6420480), (126170, 6303744), (126540, 6285312), (126720, 6276384), (126976, 6263730), (127224, 6251520), (127872, 6219840), (129580, 6137856), (130240, 6106752), (130758, 6082560), (130944, 6073920), (131328, 6056160), (131868, 6031360), (133760, 5946048), (133920, 5938944), (134976, 5892480), (135168, 5884110), (135432, 5872640), (137640, 5778432), (138105, 5758976), (138240, 5753352), (139194, 5713920), (141360, 5626368), (142080, 5597856), (142560, 5579008), (142848, 5567760), (145920, 5450544), (146520, 5428224), (146816, 5417280), (147312, 5399040), (150480, 5285376), (150784, 5274720), (151404, 5253120), (151552, 5247990), (151848, 5237760), (152064, 5230320), (154660, 5142528), (154845, 5136384), (155496, 5114880), (155648, 5109885), (156288, 5088960), (158720, 5010984), (159030, 5001216), (159840, 4975872), (160512, 4955040), (160704, 4949120), (163680, 4859136), (164160, 4844928), (164835, 4825088), (165168, 4815360), (165888, 4794460), (168720, 4713984), (168960, 4707288), (169290, 4698112), (169632, 4688640), (170496, 4664880), (174344, 4561920), (174592, 4555440), (174933, 4546560), (175104, 4542120), (175824, 4523520), (178560, 4454208), (179968, 4419360), (180576, 4404480), (183520, 4333824), (184140, 4319232), (184320, 4315014), (185592, 4285440), (185814, 4280320), (188480, 4219776), (189255, 4202496), (189440, 4198392), (189810, 4190208), (190080, 4184256), (190464, 4175820), (190836, 4167680), (191808, 4146560), (194370, 4091904), (194560, 4087908), (195360, 4071168), (196137, 4055040), (196416, 4049280), (196992, 4037440), (200640, 3964032), (200880, 3959296), (201872, 3939840), (202464, 3928320), (202752, 3922740), (206460, 3852288), (207328, 3836160), (207360, 3835568), (208384, 3816720), (208791, 3809280), (212040, 3750912), (213120, 3731904), (214016, 3716280), (214272, 3711840), (217930, 3649536), (218240, 3644352), (218880, 3633696), (219780, 3618816), (220224, 3611520), (220968, 3599360), (221184, 3595845), (224960, 3535488), (225280, 3530466), (225720, 3523584), (226176, 3516480), (227106, 3502080), (227328, 3498660), (227772, 3491840), (228096, 3486880), (231990, 3428352), (233244, 3409920), (233472, 3406590), (234432, 3392640), (238080, 3340656), (238545, 3334144), (239723, 3317760), (239760, 3317248), (240768, 3303360), (245520, 3239424), (246240, 3229952), (247456, 3214080), (247752, 3210240), (252340, 3151872), (253080, 3142656), (253440, 3138192), (253952, 3131865), (254448, 3125760), (255744, 3109920), (259160, 3068928), (260480, 3053376), (261516, 3041280), (261888, 3036960), (262656, 3028080), (263736, 3015680), (267520, 2973024), (267840, 2969472), (269952, 2946240), (270336, 2942055), (270864, 2936320), (275280, 2889216), (276210, 2879488), (276480, 2876676), (278388, 2856960), (282720, 2813184), (284160, 2798928), (284715, 2793472), (285120, 2789504), (285696, 2783880), (291555, 2727936), (291840, 2725272), (293040, 2714112), (293632, 2708640), (294624, 2699520), (300960, 2642688), (301568, 2637360), (302808, 2626560), (303104, 2623995), (303696, 2618880), (304128, 2615160), (309320, 2571264), (309690, 2568192), (310992, 2557440), (312576, 2544480), (317440, 2505492), (318060, 2500608), (319680, 2487936), (321024, 2477520), (321408, 2474560), (326895, 2433024), (327360, 2429568), (328320, 2422464), (329670, 2412544), (330336, 2407680), (331776, 2397230), (337440, 2356992), (337920, 2353644), (338580, 2349056), (339264, 2344320), (340659, 2334720), (340992, 2332440), (347985, 2285568), (348688, 2280960), (349184, 2277720), (349866, 2273280), (350208, 2271060), (351648, 2261760), (357120, 2227104), (359936, 2209680), (361152, 2202240), (367040, 2166912), (368280, 2159616), (368640, 2157507), (371184, 2142720), (371628, 2140160), (376960, 2109888), (378510, 2101248), (378880, 2099196), (379620, 2095104), (380160, 2092128), (380928, 2087910), (381672, 2083840), (383616, 2073280), (388740, 2045952), (389120, 2043954), (390720, 2035584), (392274, 2027520), (392832, 2024640), (393984, 2018720), (401280, 1982016), (401760, 1979648), (403744, 1969920), (404928, 1964160), (405504, 1961370), (412920, 1926144), (414656, 1918080), (414720, 1917784), (416768, 1908360), (417582, 1904640), (424080, 1875456), (426240, 1865952), (428032, 1858140), (428544, 1855920), (435860, 1824768), (436480, 1822176), (437760, 1816848), (439560, 1809408), (440448, 1805760), (441936, 1799680), (449920, 1767744), (450560, 1765233), (451440, 1761792), (452352, 1758240), (454212, 1751040), (454656, 1749330), (455544, 1745920), (456192, 1743440), (463980, 1714176), (464535, 1712128), (466488, 1704960), (466944, 1703295), (468864, 1696320), (476160, 1670328), (477090, 1667072), (479446, 1658880), (479520, 1658624), (481536, 1651680), (491040, 1619712), (492480, 1614976), (494912, 1607040), (495504, 1605120), (504680, 1575936), (506160, 1571328), (506880, 1569096), (508896, 1562880), (511488, 1554960), (518320, 1534464), (520960, 1526688), (523032, 1520640), (523776, 1518480), (524799, 1515520), (525312, 1514040), (527472, 1507840), (535040, 1486512), (535680, 1484736), (539904, 1473120), (541728, 1468160), (550560, 1444608), (552420, 1439744), (552960, 1438338), (556776, 1428480), (565440, 1406592), (567765, 1400832), (568320, 1399464), (569430, 1396736), (570240, 1394752), (571392, 1391940), (583110, 1363968), (583680, 1362636), (586080, 1357056), (587264, 1354320), (588411, 1351680), (589248, 1349760), (601920, 1321344), (603136, 1318680), (605616, 1313280), (607392, 1309440), (608256, 1307580), (618640, 1285632), (619380, 1284096), (621984, 1278720), (625152, 1272240), (626373, 1269760), (634880, 1252746), (636120, 1250304), (639360, 1243968), (642048, 1238760), (642816, 1237280), (653790, 1216512), (654720, 1214784), (656640, 1211232), (659340, 1206272), (660672, 1203840), (663552, 1198615), (674880, 1178496), (675840, 1176822), (677160, 1174528), (678528, 1172160), (681318, 1167360), (681984, 1166220), (695970, 1142784), (697376, 1140480), (698368, 1138860), (699732, 1136640), (700416, 1135530), (703296, 1130880), (714240, 1113552), (719169, 1105920), (719872, 1104840), (722304, 1101120), (734080, 1083456), (736560, 1079808), (742368, 1071360), (743256, 1070080), (753920, 1054944), (757020, 1050624), (757760, 1049598), (759240, 1047552), (760320, 1046064), (761856, 1043955), (763344, 1041920), (767232, 1036640), (777480, 1022976), (778240, 1021977), (781440, 1017792), (784548, 1013760), (785664, 1012320), (787968, 1009360), (802560, 991008), (803520, 989824), (807488, 984960), (809856, 982080), (811008, 980685), (825840, 963072), (829312, 959040), (829440, 958892), (833536, 954180), (835164, 952320), (848160, 937728), (852480, 932976), (856064, 929070), (857088, 927960), (871720, 912384), (872960, 911088), (874665, 909312), (875520, 908424), (879120, 904704), (880896, 902880), (883872, 899840)]