955218147840

素因数分解:

$2^9\times 3^6\times 5^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{79}}^1$

素因数の和:181

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 24, 27, 30, 31, 32, 33, 36, 38, 40, 44, 45, 48, 54, 55, 57, 60, 62, 64, 66, 72, 76, 79, 80, 81, 88, 90, 93, 95, 96, 99, 108, 110, 114, 120, 124, 128, 132, 135, 144, 152, 155, 158, 160, 162, 165, 171, 176, 180, 186, 190, 192, 198, 209, 216, 220, 228, 237, 240, 243, 248, 256, 264, 270, 279, 285, 288, 297, 304, 310, 316, 320, 324, 330, 341, 342, 352, 360, 372, 380, 384, 395, 396, 405, 418, 432, 440, 456, 465, 474, 480, 486, 495, 496, 512, 513, 528, 540, 558, 570, 576, 589, 594, 608, 620, 627, 632, 640, 648, 660, 682, 684, 704, 711, 720, 729, 744, 760, 768, 790, 792, 810, 836, 837, 855, 864, 869, 880, 891, 912, 930, 948, 960, 972, 990, 992, 1023, 1026, 1045, 1056, 1080, 1116, 1140, 1152, 1178, 1185, 1188, 1215, 1216, 1240, 1254, 1264, 1280, 1296, 1320, 1364, 1368, 1395, 1408, 1422, 1440, 1458, 1485, 1488, 1501, 1520, 1536, 1539, 1580, 1584, 1620, 1672, 1674, 1705, 1710, 1728, 1738, 1760, 1767, 1782, 1824, 1860, 1881, 1896, 1920, 1944, 1980, 1984, 2046, 2052, 2090, 2112, 2133, 2160, 2232, 2280, 2304, 2356, 2370, 2376, 2430, 2432, 2449, 2480, 2508, 2511, 2528, 2560, 2565, 2592, 2607, 2640, 2673, 2728, 2736, 2790, 2816, 2844, 2880, 2916, 2945, 2970, 2976, 3002, 3040, 3069, 3078, 3135, 3160, 3168, 3240, 3344, 3348, 3410, 3420, 3456, 3476, 3520, 3534, 3555, 3564, 3645, 3648, 3720, 3762, 3792, 3840, 3888, 3960, 3968, 4092, 4104, 4180, 4185, 4224, 4266, 4320, 4345, 4455, 4464, 4503, 4560, 4608, 4617, 4712, 4740, 4752, 4860, 4864, 4898, 4960, 5016, 5022, 5056, 5115, 5130, 5184, 5214, 5280, 5301, 5346, 5456, 5472, 5580, 5632, 5643, 5688, 5760, 5832, 5890, 5940, 5952, 6004, 6080, 6138, 6156, 6270, 6320, 6336, 6399, 6479, 6480, 6688, 6696, 6820, 6840, 6912, 6952, 7040, 7068, 7110, 7128, 7290, 7296, 7347, 7440, 7505, 7524, 7533, 7584, 7680, 7695, 7776, 7821, 7920, 7936, 8019, 8184, 8208, 8360, 8370, 8448, 8532, 8640, 8690, 8835, 8910, 8928, 9006, 9120, 9207, 9234, 9405, 9424, 9480, 9504, 9720, 9728, 9796, 9920, 10032, 10044, 10112, 10230, 10260, 10368, 10428, 10560, 10602, 10665, 10692, 10912, 10944, 11160, 11286, 11376, 11520, 11664, 11780, 11880, 11904, 12008, 12160, 12245, 12276, 12312, 12540, 12555, 12640, 12672, 12798, 12958, 12960, 13035, 13365, 13376, 13392, 13509, 13640, 13680, 13824, 13851, 13904, 14080, 14136, 14220, 14256, 14580, 14592, 14694, 14880, 15010, 15048, 15066, 15168, 15345, 15390, 15552, 15642, 15840, 15872, 15903, 16038, 16368, 16416, 16511, 16720, 16740, 16896, 16929, 17064, 17280, 17380, 17670, 17820, 17856, 18012, 18240, 18414, 18468, 18810, 18848, 18960, 19008, 19197, 19437, 19440, 19592, 19840, 20064, 20088, 20224, 20460, 20520, 20736, 20856, 21120, 21204, 21330, 21384, 21824, 21888, 22041, 22320, 22515, 22572, 22599, 22752, 23040, 23085, 23328, 23463, 23560, 23760, 23808, 24016, 24320, 24490, 24552, 24624, 25080, 25110, 25280, 25344, 25596, 25916, 25920, 26070, 26505, 26730, 26752, 26784, 26939, 27018, 27280, 27360, 27621, 27702, 27808, 28160, 28215, 28272, 28440, 28512, 29160, 29184, 29388, 29760, 30020, 30096, 30132, 30336, 30690, 30780, 31104, 31284, 31680, 31806, 31995, 32076, 32395, 32736, 32832, 33022, 33440, 33480, 33858, 34128, 34560, 34760, 35340, 35640, 35712, 36024, 36480, 36735, 36828, 36936, 37620, 37665, 37696, 37920, 38016, 38394, 38874, 38880, 39105, 39184, 39680, 40095, 40128, 40176, 40448, 40527, 40920, 41040, 41472, 41712, 42240, 42408, 42660, 42768, 43648, 43776, 44082, 44640, 45030, 45144, 45198, 45504, 46035, 46170, 46531, 46656, 46926, 47120, 47520, 47616, 47709, 48032, 48640, 48980, 49104, 49248, 49533, 50160, 50220, 50560, 50688, 50787, 51192, 51832, 51840, 52140, 53010, 53460, 53504, 53568, 53878, 54036, 54560, 54720, 55242, 55404, 55616, 56430, 56544, 56880, 57024, 57591, 58311, 58320, 58776, 59520, 60040, 60192, 60264, 60672, 61380, 61560, 62208, 62568, 63360, 63612, 63990, 64152, 64790, 65472, 65664, 66044, 66123, 66880, 66960, 67545, 67716, 68256, 69120, 69255, 69520, 70389, 70680, 71280, 71424, 72048, 72960, 73470, 73656, 73872, 75240, 75330, 75392, 75840, 76032, 76788, 77748, 77760, 78210, 78368, 79360, 79515, 80190, 80256, 80352, 80817, 81054, 81840, 82080, 82555, 82863, 83424, 84480, 84645, 84816, 85320, 85536, 87296, 87552, 88164, 89280, 90060, 90288, 90396, 91008, 92070, 92340, 93062, 93312, 93852, 94240, 95040, 95418, 95985, 96064, 97185, 97960, 98208, 98496, 99066, 100320, 100440, 101120, 101574, 102384, 103664, 103680, 104280, 106020, 106920, 107008, 107136, 107756, 108072, 109120, 109440, 110205, 110484, 110808, 111232, 112860, 112995, 113088, 113760, 114048, 115182, 116622, 116640, 117315, 117552, 119040, 120080, 120384, 120528, 121344, 121581, 122760, 123120, 124416, 125136, 126720, 127224, 127980, 128304, 129580, 130944, 131328, 132088, 132246, 133760, 133920, 134695, 135090, 135432, 136512, 138105, 138510, 139040, 139593, 140778, 141360, 142560, 142848, 143127, 144096, 145920, 146940, 147312, 147744, 148599, 150480, 150660, 150784, 151680, 152064, 152361, 153576, 155496, 155520, 156420, 156736, 159030, 160380, 160512, 160704, 161634, 162108, 163680, 164160, 165110, 165726, 166848, 169290, 169632, 170640, 171072, 174592, 174933, 176328, 178560, 180120, 180576, 180792, 182016, 184140, 184680, 186124, 186624, 187704, 188480, 190080, 190836, 191970, 192128, 194370, 195920, 196416, 196992, 198132, 198369, 200640, 200880, 202240, 202635, 203148, 204768, 207328, 207360, 208560, 211167, 212040, 213840, 214272, 215512, 216144, 218240, 218880, 220410, 220968, 221616, 222464, 225720, 225990, 226176, 227520, 228096, 230364, 232655, 233244, 233280, 234630, 235104, 238080, 238545, 240160, 240768, 241056, 242451, 243162, 245520, 246240, 247665, 248589, 250272, 253440, 253935, 254448, 255960, 256608, 259160, 261888, 262656, 264176, 264492, 267520, 267840, 269390, 270180, 270864, 273024, 276210, 277020, 278080, 279186, 281556, 282720, 285120, 286254, 287955, 288192, 291555, 293880, 294624, 295488, 297198, 300960, 301320, 301568, 303360, 304722, 307152, 310992, 311040, 312840, 313472, 318060, 320760, 321024, 321408, 323268, 324216, 327360, 328320, 330220, 330615, 331452, 333696, 338580, 339264, 341280, 342144, 349866, 351945, 352656, 357120, 360240, 361152, 361584, 364032, 364743, 368280, 369360, 372248, 373248, 375408, 376960, 380160, 381672, 383940, 384256, 388740, 391840, 392832, 393984, 396264, 396738, 401280, 401760, 404085, 405270, 406296, 409536, 414315, 414656, 417120, 418779, 422334, 424080, 427680, 428544, 429381, 431024, 432288, 436480, 437760, 440820, 441936, 443232, 444928, 445797, 451440, 451980, 452352, 455040, 456192, 460728, 465310, 466488, 466560, 469260, 470208, 477090, 480320, 481536, 482112, 484902, 486324, 491040, 492480, 495330, 497178, 500544, 507870, 508896, 511841, 511920, 513216, 518320, 523776, 524799, 528352, 528984, 535040, 535680, 538780, 540360, 541728, 546048, 552420, 554040, 556160, 558372, 563112, 565440, 570240, 572508, 575910, 576384, 583110, 587760, 589248, 590976, 594396, 595107, 601920, 602640, 606720, 607905, 609444, 614304, 621984, 622080, 625680, 626944, 633501, 636120, 641520, 642816, 646536, 648432, 654720, 656640, 660440, 661230, 662904, 667392, 677160, 678528, 682560, 684288, 697965, 699732, 703890, 705312, 714240, 715635, 720480, 722304, 723168, 727353, 729486, 736560, 738720, 742995, 744496, 750816, 753920, 760320, 761805, 763344, 767880, 768512, 777480, 783680, 785664, 787968, 792528, 793476, 802560, 803520, 808170, 810540, 812592, 819072, 828630, 829312, 834240, 837558, 844668, 848160, 855360, 858762, 862048, 864576, 872960, 874665, 881640, 883872, 886464, 891594, 902880, 903960, 904704, 910080, 921456, 930620, 932976, 933120, 938520, 940416, 954180, 960640, 963072, 964224, 969804, 972648, 982080, 984960, 990660, 991845, 994356, 1001088, 1015740, 1017792, 1023682, 1023840, 1026432, 1036640, 1049598, 1055835, 1056704, 1057968, 1071360, 1077560, 1080720, 1083456, 1092096, 1094229, 1104840, 1108080, 1112320, 1116744, 1126224, 1130880, 1140480, 1145016, 1151820, 1152768, 1166220, 1175520, 1178496, 1181952, 1188792, 1190214, 1203840, 1205280, 1212255, 1215810, 1218888, 1228608, 1242945, 1243968, 1251360, 1253888, 1256337, 1267002, 1272240, 1283040, 1285632, 1293072, 1296864, 1309440, 1313280, 1320880, 1322460, 1325808, 1334784, 1337391, 1354320, 1357056, 1365120, 1368576, 1395930, 1399464, 1407780, 1410624, 1431270, 1440960, 1444608, 1446336, 1454706, 1458972, 1473120, 1477440, 1485990, 1488992, 1501632, 1507840, 1523610, 1526688, 1535523, 1535760, 1554960, 1567360, 1571328, 1574397, 1585056, 1586952, 1605120, 1607040, 1616340, 1621080, 1625184, 1638144, 1657260, 1658624, 1668480, 1675116, 1689336, 1696320, 1710720, 1717524, 1724096, 1729152, 1749330, 1763280, 1767744, 1772928, 1783188, 1785321, 1805760, 1807920, 1820160, 1823715, 1842912, 1861240, 1865952, 1866240, 1877040, 1880832, 1908360, 1921280, 1928448, 1939608, 1945296, 1964160, 1969920, 1981320, 1983690, 1988712, 2002176, 2031480, 2035584, 2047364, 2047680, 2052864, 2073280, 2093895, 2099196, 2111670, 2113408, 2115936, 2142720, 2146905, 2155120, 2161440, 2166912, 2182059, 2188458, 2209680, 2216160, 2224640, 2228985, 2233488, 2252448, 2261760, 2280960, 2290032, 2303640, 2305536, 2332440, 2351040, 2356992, 2363904, 2377584, 2380428, 2407680, 2410560, 2424510, 2431620, 2437776, 2457216, 2485890, 2487936, 2502720, 2512674, 2534004, 2544480, 2559205, 2566080, 2586144, 2593728, 2618880, 2623995, 2641760, 2644920, 2651616, 2674782, 2708640, 2714112, 2730240, 2791860, 2798928, 2815560, 2821248, 2862540, 2881920, 2889216, 2892672, 2909412, 2917944, 2946240, 2954880, 2971980, 2975535, 2977984, 3003264, 3047220, 3053376, 3071046, 3071520, 3109920, 3134720, 3148794, 3167505, 3170112, 3173904, 3214080, 3232680, 3242160, 3250368, 3276288, 3314520, 3317248, 3336960, 3350232, 3378672, 3392640, 3421440, 3435048, 3448192, 3458304, 3498660, 3526560, 3535488, 3545856, 3566376, 3570642, 3611520, 3615840, 3636765, 3647430, 3685824, 3722480, 3731904, 3754080, 3761664, 3769011, 3816720, 3842560, 3856896, 3879216, 3890592, 3928320, 3939840, 3962640, 3967380, 3977424, 4004352, 4012173, 4062960, 4071168, 4094728, 4095360, 4105728, 4146560, 4187790, 4198392, 4223340, 4226816, 4231872, 4293810, 4310240, 4322880, 4333824, 4364118, 4376916, 4419360, 4432320, 4457970, 4466976, 4504896, 4523520, 4580064, 4606569, 4607280, 4664880, 4702080, 4713984, 4723191, 4755168, 4760856, 4815360, 4821120, 4849020, 4863240, 4875552, 4914432, 4971780, 4975872, 5005440, 5025348, 5068008, 5088960, 5118410, 5132160, 5172288, 5187456, 5247990, 5283520, 5289840, 5303232, 5349564, 5417280, 5460480, 5471145, 5583720, 5597856, 5631120, 5642496, 5725080, 5763840, 5785344, 5818824, 5835888, 5892480, 5909760, 5943960, 5951070, 5955968, 6006528, 6094440, 6106752, 6142092, 6143040, 6219840, 6269440, 6281685, 6297588, 6335010, 6340224, 6347808, 6428160, 6465360, 6484320, 6500736, 6546177, 6629040, 6673920, 6686955, 6700464, 6757344, 6785280, 6842880, 6870096, 6896384, 6916608, 6997320, 7053120, 7070976, 7091712, 7132752, 7141284, 7223040, 7231680, 7273530, 7294860, 7371648, 7444960, 7463808, 7508160, 7538022, 7633440, 7677615, 7758432, 7781184, 7856640, 7871985, 7925280, 7934760, 7954848, 8024346, 8125920, 8142336, 8189456, 8190720, 8293120, 8375580, 8396784, 8446680, 8453632, 8463744, 8587620, 8620480, 8645760, 8667648, 8728236, 8753832, 8838720, 8864640, 8915940, 8926605, 8933952, 9009792, 9160128, 9213138, 9214560, 9329760, 9404160, 9446382, 9510336, 9521712, 9642240, 9698040, 9726480, 9751104, 9828864, 9943560, 9951744, 10010880, 10050696, 10136016, 10177920, 10236820, 10264320, 10344576, 10374912, 10495980, 10567040, 10579680, 10606464, 10699128, 10834560, 10910295, 10942290, 11167440, 11195712, 11262240, 11284992, 11307033, 11450160, 11527680, 11570688, 11637648, 11671776, 11784960, 11819520, 11887920, 11902140, 11911936, 12013056, 12036519, 12188880, 12213504, 12284184, 12286080, 12439680, 12563370, 12595176, 12670020, 12680448, 12695616, 12930720, 12968640, 13001472, 13092354, 13258080, 13373910, 13400928, 13514688, 13570560, 13740192, 13792768, 13819707, 13994640, 14106240, 14141952, 14265504, 14282568, 14446080, 14463360, 14547060, 14589720, 14743296, 14889920, 14927616, 15016320, 15076044, 15266880, 15355230, 15516864, 15562368, 15743970, 15850560, 15869520, 15909696, 16048692, 16251840, 16378912, 16381440, 16586240, 16751160, 16793568, 16893360, 16927488, 17175240, 17240960, 17291520, 17456472, 17507664, 17677440, 17729280, 17831880, 17853210, 17867904, 18019584, 18320256, 18426276, 18429120, 18659520, 18808320, 18845055, 18892764, 19020672, 19043424, 19284480, 19396080, 19452960, 19502208, 19638531, 19887120, 20021760, 20060865, 20101392, 20272032, 20355840, 20473640, 20528640, 20689152, 20749824, 20991960, 21134080, 21159360, 21212928, 21398256, 21669120, 21820590, 21884580, 22334880, 22391424, 22524480, 22614066, 22900320, 23032845, 23275296, 23343552, 23569920, 23615955, 23775840, 23804280, 23823872, 24073038, 24377760, 24427008, 24568368, 24572160, 24879360, 25126740, 25190352, 25340040, 25360896, 25391232, 25861440, 25937280, 26002944, 26184708, 26516160, 26747820, 26801856, 27029376, 27480384, 27639414, 27989280, 28212480, 28531008, 28565136, 28926720, 29094120, 29179440, 29486592, 29779840, 29855232, 30032640, 30152088, 30533760, 30710460, 31033728, 31124736, 31487940, 31701120, 31739040, 31819392, 32097384, 32503680, 32730885, 32757824, 33502320, 33587136, 33786720, 33854976, 33921099, 34350480, 34481920, 34583040, 34912944, 35015328, 35354880, 35458560, 35663760, 35706420, 35735808, 36039168, 36640512, 36852552, 36858240, 37319040, 37690110, 37785528, 38041344, 38086848, 38792160, 38905920, 39004416, 39277062, 39774240, 40121730, 40202784, 40544064, 40711680, 40947280, 41378304, 41459121, 41983920, 42268160, 42318720, 42425856, 42796512, 43338240, 43641180, 43769160, 44669760, 44782848, 45048960, 45228132, 45800640, 46065690, 46550592, 46687104, 47231910, 47551680, 47608560, 48146076, 48755520, 49136736, 49144320, 49758720, 50253480, 50380704, 50680080, 50782464, 51722880, 51874560, 52369416, 53032320, 53495640, 53603712, 54058752, 54960768, 55278828, 55978560, 56424960, 56535165, 57062016, 57130272, 57853440, 58188240, 58358880, 59559680, 60065280, 60182595, 60304176, 61067520, 61420920, 62067456, 62249472, 62975880, 63402240, 63478080, 63638784, 64194768, 65007360, 65461770, 65515648, 67004640, 67174272, 67573440, 67842198, 68700960, 68963840, 69098535, 69825888, 70030656, 70709760, 71327520, 71412840, 71471616, 73281024, 73705104, 73716480, 74638080, 75380220, 75571056, 76082688, 76173696, 77584320, 77811840, 78008832, 78554124, 79548480, 80243460, 80405568, 81088128, 81894560, 82918242, 83967840, 84637440, 85593024, 87282360, 87538320, 89339520, 89565696, 90097920, 90456264, 91601280, 92131380, 93101184, 93374208, 94463820, 95103360, 95217120, 96292152, 97511040, 98192655, 98273472, 100506960, 100761408, 101360160, 101564928, 103445760, 103749120, 104738832, 106064640, 106991280, 107207424, 108117504, 109921536, 110557656, 111957120, 113070330, 114124032, 114260544, 116376480, 116717760, 119119360, 120365190, 120608352, 122135040, 122841840, 124134912, 124377363, 125951760, 126804480, 126956160, 127277568, 128389536, 130014720, 130923540, 131031296, 134009280, 134348544, 135146880, 135684396, 137401920, 138197070, 139651776, 140061312, 142655040, 142825680, 147410208, 147432960, 149276160, 150760440, 151142112, 152347392, 155168640, 155623680, 157108248, 159096960, 160486920, 160811136, 162176256, 163789120, 165836484, 167935680, 169274880, 169605495, 171186048, 174564720, 175076640, 178679040, 180195840, 180912528, 183202560, 184262760, 186202368, 186748416, 188927640, 190206720, 190434240, 192584304, 195022080, 196385310, 196546944, 201013920, 201522816, 202720320, 206891520, 207295605, 209477664, 212129280, 213982560, 214414848, 219843072, 221115312, 223914240, 226140660, 228248064, 228521088, 232752960, 233435520, 240730380, 241216704, 245683680, 248754726, 251903520, 253912320, 256779072, 261847080, 262062592, 268018560, 268697088, 270293760, 271368792, 274803840, 276394140, 279303552, 280122624, 285310080, 285651360, 294820416, 301520880, 302284224, 304694784, 310337280, 311247360, 314216496, 318193920, 320973840, 321622272, 324352512, 327578240, 331672968, 335871360, 339210990, 342372096, 349129440, 350153280, 357358080, 361825056, 366405120, 368525520, 372404736, 373132089, 377855280, 380413440, 380868480, 385168608, 390044160, 392770620, 393093888, 402027840, 403045632, 405440640, 414591210, 418955328, 427965120, 442230624, 447828480, 452281320, 457042176, 465505920, 466871040, 481460760, 482433408, 491367360, 497509452, 503807040, 507824640, 513558144, 523694160, 536037120, 540587520, 542737584, 549607680, 552788280, 558607104, 560245248, 570620160, 571302720, 589640832, 603041760, 604568448, 620674560, 621886815, 628432992, 636387840, 641947680, 643244544, 655156480, 663345936, 671742720, 678421980, 684744192, 698258880, 700306560, 723650112, 737051040, 746264178, 755710560, 761736960, 770337216, 785541240, 786187776, 804055680, 806091264, 810881280, 829182420, 837910656, 855930240, 884461248, 904562640, 914084352, 931011840, 933742080, 962921520, 964866816, 982734720, 995018904, 1007614080, 1027116288, 1047388320, 1072074240, 1085475168, 1099215360, 1105576560, 1117214208, 1141240320, 1142605440, 1179281664, 1206083520, 1209136896, 1243773630, 1256865984, 1283895360, 1310312960, 1326691872, 1343485440, 1356843960, 1396517760, 1400613120, 1447300224, 1474102080, 1492528356, 1511421120, 1523473920, 1540674432, 1571082480, 1608111360, 1621762560, 1658364840, 1675821312, 1711860480, 1768922496, 1809125280, 1862023680, 1865660445, 1925843040, 1929733632, 1965469440, 1990037808, 2015228160, 2054232576, 2094776640, 2170950336, 2211153120, 2285210880, 2358563328, 2412167040, 2418273792, 2487547260, 2513731968, 2567790720, 2653383744, 2713687920, 2793035520, 2801226240, 2894600448, 2948204160, 2985056712, 3022842240, 3081348864, 3142164960, 3216222720, 3316729680, 3351642624, 3423720960, 3537844992, 3618250560, 3731320890, 3851686080, 3930938880, 3980075616, 4030456320, 4189553280, 4341900672, 4422306240, 4570421760, 4824334080, 4975094520, 5027463936, 5135581440, 5306767488, 5427375840, 5586071040, 5789200896, 5896408320, 5970113424, 6045684480, 6162697728, 6284329920, 6633459360, 7075689984, 7236501120, 7462641780, 7703372160, 7960151232, 8379106560, 8683801344, 8844612480, 9648668160, 9950189040, 10054927872, 10271162880, 10613534976, 10854751680, 11792816640, 11940226848, 12091368960, 12568659840, 13266918720, 14473002240, 14925283560, 15406744320, 15920302464, 16758213120, 17367602688, 17689224960, 19900378080, 21227069952, 21709503360, 23880453696, 25137319680, 26533837440, 28946004480, 29850567120, 30813488640, 31840604928, 35378449920, 39800756160, 43419006720, 47760907392, 50274639360, 53067674880, 59701134240, 63681209856, 79601512320, 86838013440, 95521814784, 106135349760, 119402268480, 159203024640, 191043629568, 238804536960, 318406049280, 477609073920, 955218147840]

約数ペア:

[(1, 955218147840), (2, 477609073920), (3, 318406049280), (4, 238804536960), (5, 191043629568), (6, 159203024640), (8, 119402268480), (9, 106135349760), (10, 95521814784), (11, 86838013440), (12, 79601512320), (15, 63681209856), (16, 59701134240), (18, 53067674880), (19, 50274639360), (20, 47760907392), (22, 43419006720), (24, 39800756160), (27, 35378449920), (30, 31840604928), (31, 30813488640), (32, 29850567120), (33, 28946004480), (36, 26533837440), (38, 25137319680), (40, 23880453696), (44, 21709503360), (45, 21227069952), (48, 19900378080), (54, 17689224960), (55, 17367602688), (57, 16758213120), (60, 15920302464), (62, 15406744320), (64, 14925283560), (66, 14473002240), (72, 13266918720), (76, 12568659840), (79, 12091368960), (80, 11940226848), (81, 11792816640), (88, 10854751680), (90, 10613534976), (93, 10271162880), (95, 10054927872), (96, 9950189040), (99, 9648668160), (108, 8844612480), (110, 8683801344), (114, 8379106560), (120, 7960151232), (124, 7703372160), (128, 7462641780), (132, 7236501120), (135, 7075689984), (144, 6633459360), (152, 6284329920), (155, 6162697728), (158, 6045684480), (160, 5970113424), (162, 5896408320), (165, 5789200896), (171, 5586071040), (176, 5427375840), (180, 5306767488), (186, 5135581440), (190, 5027463936), (192, 4975094520), (198, 4824334080), (209, 4570421760), (216, 4422306240), (220, 4341900672), (228, 4189553280), (237, 4030456320), (240, 3980075616), (243, 3930938880), (248, 3851686080), (256, 3731320890), (264, 3618250560), (270, 3537844992), (279, 3423720960), (285, 3351642624), (288, 3316729680), (297, 3216222720), (304, 3142164960), (310, 3081348864), (316, 3022842240), (320, 2985056712), (324, 2948204160), (330, 2894600448), (341, 2801226240), (342, 2793035520), (352, 2713687920), (360, 2653383744), (372, 2567790720), (380, 2513731968), (384, 2487547260), (395, 2418273792), (396, 2412167040), (405, 2358563328), (418, 2285210880), (432, 2211153120), (440, 2170950336), (456, 2094776640), (465, 2054232576), (474, 2015228160), (480, 1990037808), (486, 1965469440), (495, 1929733632), (496, 1925843040), (512, 1865660445), (513, 1862023680), (528, 1809125280), (540, 1768922496), (558, 1711860480), (570, 1675821312), (576, 1658364840), (589, 1621762560), (594, 1608111360), (608, 1571082480), (620, 1540674432), (627, 1523473920), (632, 1511421120), (640, 1492528356), (648, 1474102080), (660, 1447300224), (682, 1400613120), (684, 1396517760), (704, 1356843960), (711, 1343485440), (720, 1326691872), (729, 1310312960), (744, 1283895360), (760, 1256865984), (768, 1243773630), (790, 1209136896), (792, 1206083520), (810, 1179281664), (836, 1142605440), (837, 1141240320), (855, 1117214208), (864, 1105576560), (869, 1099215360), (880, 1085475168), (891, 1072074240), (912, 1047388320), (930, 1027116288), (948, 1007614080), (960, 995018904), (972, 982734720), (990, 964866816), (992, 962921520), (1023, 933742080), (1026, 931011840), (1045, 914084352), (1056, 904562640), (1080, 884461248), (1116, 855930240), (1140, 837910656), (1152, 829182420), (1178, 810881280), (1185, 806091264), (1188, 804055680), (1215, 786187776), (1216, 785541240), (1240, 770337216), (1254, 761736960), (1264, 755710560), (1280, 746264178), (1296, 737051040), (1320, 723650112), (1364, 700306560), (1368, 698258880), (1395, 684744192), (1408, 678421980), (1422, 671742720), (1440, 663345936), (1458, 655156480), (1485, 643244544), (1488, 641947680), (1501, 636387840), (1520, 628432992), (1536, 621886815), (1539, 620674560), (1580, 604568448), (1584, 603041760), (1620, 589640832), (1672, 571302720), (1674, 570620160), (1705, 560245248), (1710, 558607104), (1728, 552788280), (1738, 549607680), (1760, 542737584), (1767, 540587520), (1782, 536037120), (1824, 523694160), (1860, 513558144), (1881, 507824640), (1896, 503807040), (1920, 497509452), (1944, 491367360), (1980, 482433408), (1984, 481460760), (2046, 466871040), (2052, 465505920), (2090, 457042176), (2112, 452281320), (2133, 447828480), (2160, 442230624), (2232, 427965120), (2280, 418955328), (2304, 414591210), (2356, 405440640), (2370, 403045632), (2376, 402027840), (2430, 393093888), (2432, 392770620), (2449, 390044160), (2480, 385168608), (2508, 380868480), (2511, 380413440), (2528, 377855280), (2560, 373132089), (2565, 372404736), (2592, 368525520), (2607, 366405120), (2640, 361825056), (2673, 357358080), (2728, 350153280), (2736, 349129440), (2790, 342372096), (2816, 339210990), (2844, 335871360), (2880, 331672968), (2916, 327578240), (2945, 324352512), (2970, 321622272), (2976, 320973840), (3002, 318193920), (3040, 314216496), (3069, 311247360), (3078, 310337280), (3135, 304694784), (3160, 302284224), (3168, 301520880), (3240, 294820416), (3344, 285651360), (3348, 285310080), (3410, 280122624), (3420, 279303552), (3456, 276394140), (3476, 274803840), (3520, 271368792), (3534, 270293760), (3555, 268697088), (3564, 268018560), (3645, 262062592), (3648, 261847080), (3720, 256779072), (3762, 253912320), (3792, 251903520), (3840, 248754726), (3888, 245683680), (3960, 241216704), (3968, 240730380), (4092, 233435520), (4104, 232752960), (4180, 228521088), (4185, 228248064), (4224, 226140660), (4266, 223914240), (4320, 221115312), (4345, 219843072), (4455, 214414848), (4464, 213982560), (4503, 212129280), (4560, 209477664), (4608, 207295605), (4617, 206891520), (4712, 202720320), (4740, 201522816), (4752, 201013920), (4860, 196546944), (4864, 196385310), (4898, 195022080), (4960, 192584304), (5016, 190434240), (5022, 190206720), (5056, 188927640), (5115, 186748416), (5130, 186202368), (5184, 184262760), (5214, 183202560), (5280, 180912528), (5301, 180195840), (5346, 178679040), (5456, 175076640), (5472, 174564720), (5580, 171186048), (5632, 169605495), (5643, 169274880), (5688, 167935680), (5760, 165836484), (5832, 163789120), (5890, 162176256), (5940, 160811136), (5952, 160486920), (6004, 159096960), (6080, 157108248), (6138, 155623680), (6156, 155168640), (6270, 152347392), (6320, 151142112), (6336, 150760440), (6399, 149276160), (6479, 147432960), (6480, 147410208), (6688, 142825680), (6696, 142655040), (6820, 140061312), (6840, 139651776), (6912, 138197070), (6952, 137401920), (7040, 135684396), (7068, 135146880), (7110, 134348544), (7128, 134009280), (7290, 131031296), (7296, 130923540), (7347, 130014720), (7440, 128389536), (7505, 127277568), (7524, 126956160), (7533, 126804480), (7584, 125951760), (7680, 124377363), (7695, 124134912), (7776, 122841840), (7821, 122135040), (7920, 120608352), (7936, 120365190), (8019, 119119360), (8184, 116717760), (8208, 116376480), (8360, 114260544), (8370, 114124032), (8448, 113070330), (8532, 111957120), (8640, 110557656), (8690, 109921536), (8835, 108117504), (8910, 107207424), (8928, 106991280), (9006, 106064640), (9120, 104738832), (9207, 103749120), (9234, 103445760), (9405, 101564928), (9424, 101360160), (9480, 100761408), (9504, 100506960), (9720, 98273472), (9728, 98192655), (9796, 97511040), (9920, 96292152), (10032, 95217120), (10044, 95103360), (10112, 94463820), (10230, 93374208), (10260, 93101184), (10368, 92131380), (10428, 91601280), (10560, 90456264), (10602, 90097920), (10665, 89565696), (10692, 89339520), (10912, 87538320), (10944, 87282360), (11160, 85593024), (11286, 84637440), (11376, 83967840), (11520, 82918242), (11664, 81894560), (11780, 81088128), (11880, 80405568), (11904, 80243460), (12008, 79548480), (12160, 78554124), (12245, 78008832), (12276, 77811840), (12312, 77584320), (12540, 76173696), (12555, 76082688), (12640, 75571056), (12672, 75380220), (12798, 74638080), (12958, 73716480), (12960, 73705104), (13035, 73281024), (13365, 71471616), (13376, 71412840), (13392, 71327520), (13509, 70709760), (13640, 70030656), (13680, 69825888), (13824, 69098535), (13851, 68963840), (13904, 68700960), (14080, 67842198), (14136, 67573440), (14220, 67174272), (14256, 67004640), (14580, 65515648), (14592, 65461770), (14694, 65007360), (14880, 64194768), (15010, 63638784), (15048, 63478080), (15066, 63402240), (15168, 62975880), (15345, 62249472), (15390, 62067456), (15552, 61420920), (15642, 61067520), (15840, 60304176), (15872, 60182595), (15903, 60065280), (16038, 59559680), (16368, 58358880), (16416, 58188240), (16511, 57853440), (16720, 57130272), (16740, 57062016), (16896, 56535165), (16929, 56424960), (17064, 55978560), (17280, 55278828), (17380, 54960768), (17670, 54058752), (17820, 53603712), (17856, 53495640), (18012, 53032320), (18240, 52369416), (18414, 51874560), (18468, 51722880), (18810, 50782464), (18848, 50680080), (18960, 50380704), (19008, 50253480), (19197, 49758720), (19437, 49144320), (19440, 49136736), (19592, 48755520), (19840, 48146076), (20064, 47608560), (20088, 47551680), (20224, 47231910), (20460, 46687104), (20520, 46550592), (20736, 46065690), (20856, 45800640), (21120, 45228132), (21204, 45048960), (21330, 44782848), (21384, 44669760), (21824, 43769160), (21888, 43641180), (22041, 43338240), (22320, 42796512), (22515, 42425856), (22572, 42318720), (22599, 42268160), (22752, 41983920), (23040, 41459121), (23085, 41378304), (23328, 40947280), (23463, 40711680), (23560, 40544064), (23760, 40202784), (23808, 40121730), (24016, 39774240), (24320, 39277062), (24490, 39004416), (24552, 38905920), (24624, 38792160), (25080, 38086848), (25110, 38041344), (25280, 37785528), (25344, 37690110), (25596, 37319040), (25916, 36858240), (25920, 36852552), (26070, 36640512), (26505, 36039168), (26730, 35735808), (26752, 35706420), (26784, 35663760), (26939, 35458560), (27018, 35354880), (27280, 35015328), (27360, 34912944), (27621, 34583040), (27702, 34481920), (27808, 34350480), (28160, 33921099), (28215, 33854976), (28272, 33786720), (28440, 33587136), (28512, 33502320), (29160, 32757824), (29184, 32730885), (29388, 32503680), (29760, 32097384), (30020, 31819392), (30096, 31739040), (30132, 31701120), (30336, 31487940), (30690, 31124736), (30780, 31033728), (31104, 30710460), (31284, 30533760), (31680, 30152088), (31806, 30032640), (31995, 29855232), (32076, 29779840), (32395, 29486592), (32736, 29179440), (32832, 29094120), (33022, 28926720), (33440, 28565136), (33480, 28531008), (33858, 28212480), (34128, 27989280), (34560, 27639414), (34760, 27480384), (35340, 27029376), (35640, 26801856), (35712, 26747820), (36024, 26516160), (36480, 26184708), (36735, 26002944), (36828, 25937280), (36936, 25861440), (37620, 25391232), (37665, 25360896), (37696, 25340040), (37920, 25190352), (38016, 25126740), (38394, 24879360), (38874, 24572160), (38880, 24568368), (39105, 24427008), (39184, 24377760), (39680, 24073038), (40095, 23823872), (40128, 23804280), (40176, 23775840), (40448, 23615955), (40527, 23569920), (40920, 23343552), (41040, 23275296), (41472, 23032845), (41712, 22900320), (42240, 22614066), (42408, 22524480), (42660, 22391424), (42768, 22334880), (43648, 21884580), (43776, 21820590), (44082, 21669120), (44640, 21398256), (45030, 21212928), (45144, 21159360), (45198, 21134080), (45504, 20991960), (46035, 20749824), (46170, 20689152), (46531, 20528640), (46656, 20473640), (46926, 20355840), (47120, 20272032), (47520, 20101392), (47616, 20060865), (47709, 20021760), (48032, 19887120), (48640, 19638531), (48980, 19502208), (49104, 19452960), (49248, 19396080), (49533, 19284480), (50160, 19043424), (50220, 19020672), (50560, 18892764), (50688, 18845055), (50787, 18808320), (51192, 18659520), (51832, 18429120), (51840, 18426276), (52140, 18320256), (53010, 18019584), (53460, 17867904), (53504, 17853210), (53568, 17831880), (53878, 17729280), (54036, 17677440), (54560, 17507664), (54720, 17456472), (55242, 17291520), (55404, 17240960), (55616, 17175240), (56430, 16927488), (56544, 16893360), (56880, 16793568), (57024, 16751160), (57591, 16586240), (58311, 16381440), (58320, 16378912), (58776, 16251840), (59520, 16048692), (60040, 15909696), (60192, 15869520), (60264, 15850560), (60672, 15743970), (61380, 15562368), (61560, 15516864), (62208, 15355230), (62568, 15266880), (63360, 15076044), (63612, 15016320), (63990, 14927616), (64152, 14889920), (64790, 14743296), (65472, 14589720), (65664, 14547060), (66044, 14463360), (66123, 14446080), (66880, 14282568), (66960, 14265504), (67545, 14141952), (67716, 14106240), (68256, 13994640), (69120, 13819707), (69255, 13792768), (69520, 13740192), (70389, 13570560), (70680, 13514688), (71280, 13400928), (71424, 13373910), (72048, 13258080), (72960, 13092354), (73470, 13001472), (73656, 12968640), (73872, 12930720), (75240, 12695616), (75330, 12680448), (75392, 12670020), (75840, 12595176), (76032, 12563370), (76788, 12439680), (77748, 12286080), (77760, 12284184), (78210, 12213504), (78368, 12188880), (79360, 12036519), (79515, 12013056), (80190, 11911936), (80256, 11902140), (80352, 11887920), (80817, 11819520), (81054, 11784960), (81840, 11671776), (82080, 11637648), (82555, 11570688), (82863, 11527680), (83424, 11450160), (84480, 11307033), (84645, 11284992), (84816, 11262240), (85320, 11195712), (85536, 11167440), (87296, 10942290), (87552, 10910295), (88164, 10834560), (89280, 10699128), (90060, 10606464), (90288, 10579680), (90396, 10567040), (91008, 10495980), (92070, 10374912), (92340, 10344576), (93062, 10264320), (93312, 10236820), (93852, 10177920), (94240, 10136016), (95040, 10050696), (95418, 10010880), (95985, 9951744), (96064, 9943560), (97185, 9828864), (97960, 9751104), (98208, 9726480), (98496, 9698040), (99066, 9642240), (100320, 9521712), (100440, 9510336), (101120, 9446382), (101574, 9404160), (102384, 9329760), (103664, 9214560), (103680, 9213138), (104280, 9160128), (106020, 9009792), (106920, 8933952), (107008, 8926605), (107136, 8915940), (107756, 8864640), (108072, 8838720), (109120, 8753832), (109440, 8728236), (110205, 8667648), (110484, 8645760), (110808, 8620480), (111232, 8587620), (112860, 8463744), (112995, 8453632), (113088, 8446680), (113760, 8396784), (114048, 8375580), (115182, 8293120), (116622, 8190720), (116640, 8189456), (117315, 8142336), (117552, 8125920), (119040, 8024346), (120080, 7954848), (120384, 7934760), (120528, 7925280), (121344, 7871985), (121581, 7856640), (122760, 7781184), (123120, 7758432), (124416, 7677615), (125136, 7633440), (126720, 7538022), (127224, 7508160), (127980, 7463808), (128304, 7444960), (129580, 7371648), (130944, 7294860), (131328, 7273530), (132088, 7231680), (132246, 7223040), (133760, 7141284), (133920, 7132752), (134695, 7091712), (135090, 7070976), (135432, 7053120), (136512, 6997320), (138105, 6916608), (138510, 6896384), (139040, 6870096), (139593, 6842880), (140778, 6785280), (141360, 6757344), (142560, 6700464), (142848, 6686955), (143127, 6673920), (144096, 6629040), (145920, 6546177), (146940, 6500736), (147312, 6484320), (147744, 6465360), (148599, 6428160), (150480, 6347808), (150660, 6340224), (150784, 6335010), (151680, 6297588), (152064, 6281685), (152361, 6269440), (153576, 6219840), (155496, 6143040), (155520, 6142092), (156420, 6106752), (156736, 6094440), (159030, 6006528), (160380, 5955968), (160512, 5951070), (160704, 5943960), (161634, 5909760), (162108, 5892480), (163680, 5835888), (164160, 5818824), (165110, 5785344), (165726, 5763840), (166848, 5725080), (169290, 5642496), (169632, 5631120), (170640, 5597856), (171072, 5583720), (174592, 5471145), (174933, 5460480), (176328, 5417280), (178560, 5349564), (180120, 5303232), (180576, 5289840), (180792, 5283520), (182016, 5247990), (184140, 5187456), (184680, 5172288), (186124, 5132160), (186624, 5118410), (187704, 5088960), (188480, 5068008), (190080, 5025348), (190836, 5005440), (191970, 4975872), (192128, 4971780), (194370, 4914432), (195920, 4875552), (196416, 4863240), (196992, 4849020), (198132, 4821120), (198369, 4815360), (200640, 4760856), (200880, 4755168), (202240, 4723191), (202635, 4713984), (203148, 4702080), (204768, 4664880), (207328, 4607280), (207360, 4606569), (208560, 4580064), (211167, 4523520), (212040, 4504896), (213840, 4466976), (214272, 4457970), (215512, 4432320), (216144, 4419360), (218240, 4376916), (218880, 4364118), (220410, 4333824), (220968, 4322880), (221616, 4310240), (222464, 4293810), (225720, 4231872), (225990, 4226816), (226176, 4223340), (227520, 4198392), (228096, 4187790), (230364, 4146560), (232655, 4105728), (233244, 4095360), (233280, 4094728), (234630, 4071168), (235104, 4062960), (238080, 4012173), (238545, 4004352), (240160, 3977424), (240768, 3967380), (241056, 3962640), (242451, 3939840), (243162, 3928320), (245520, 3890592), (246240, 3879216), (247665, 3856896), (248589, 3842560), (250272, 3816720), (253440, 3769011), (253935, 3761664), (254448, 3754080), (255960, 3731904), (256608, 3722480), (259160, 3685824), (261888, 3647430), (262656, 3636765), (264176, 3615840), (264492, 3611520), (267520, 3570642), (267840, 3566376), (269390, 3545856), (270180, 3535488), (270864, 3526560), (273024, 3498660), (276210, 3458304), (277020, 3448192), (278080, 3435048), (279186, 3421440), (281556, 3392640), (282720, 3378672), (285120, 3350232), (286254, 3336960), (287955, 3317248), (288192, 3314520), (291555, 3276288), (293880, 3250368), (294624, 3242160), (295488, 3232680), (297198, 3214080), (300960, 3173904), (301320, 3170112), (301568, 3167505), (303360, 3148794), (304722, 3134720), (307152, 3109920), (310992, 3071520), (311040, 3071046), (312840, 3053376), (313472, 3047220), (318060, 3003264), (320760, 2977984), (321024, 2975535), (321408, 2971980), (323268, 2954880), (324216, 2946240), (327360, 2917944), (328320, 2909412), (330220, 2892672), (330615, 2889216), (331452, 2881920), (333696, 2862540), (338580, 2821248), (339264, 2815560), (341280, 2798928), (342144, 2791860), (349866, 2730240), (351945, 2714112), (352656, 2708640), (357120, 2674782), (360240, 2651616), (361152, 2644920), (361584, 2641760), (364032, 2623995), (364743, 2618880), (368280, 2593728), (369360, 2586144), (372248, 2566080), (373248, 2559205), (375408, 2544480), (376960, 2534004), (380160, 2512674), (381672, 2502720), (383940, 2487936), (384256, 2485890), (388740, 2457216), (391840, 2437776), (392832, 2431620), (393984, 2424510), (396264, 2410560), (396738, 2407680), (401280, 2380428), (401760, 2377584), (404085, 2363904), (405270, 2356992), (406296, 2351040), (409536, 2332440), (414315, 2305536), (414656, 2303640), (417120, 2290032), (418779, 2280960), (422334, 2261760), (424080, 2252448), (427680, 2233488), (428544, 2228985), (429381, 2224640), (431024, 2216160), (432288, 2209680), (436480, 2188458), (437760, 2182059), (440820, 2166912), (441936, 2161440), (443232, 2155120), (444928, 2146905), (445797, 2142720), (451440, 2115936), (451980, 2113408), (452352, 2111670), (455040, 2099196), (456192, 2093895), (460728, 2073280), (465310, 2052864), (466488, 2047680), (466560, 2047364), (469260, 2035584), (470208, 2031480), (477090, 2002176), (480320, 1988712), (481536, 1983690), (482112, 1981320), (484902, 1969920), (486324, 1964160), (491040, 1945296), (492480, 1939608), (495330, 1928448), (497178, 1921280), (500544, 1908360), (507870, 1880832), (508896, 1877040), (511841, 1866240), (511920, 1865952), (513216, 1861240), (518320, 1842912), (523776, 1823715), (524799, 1820160), (528352, 1807920), (528984, 1805760), (535040, 1785321), (535680, 1783188), (538780, 1772928), (540360, 1767744), (541728, 1763280), (546048, 1749330), (552420, 1729152), (554040, 1724096), (556160, 1717524), (558372, 1710720), (563112, 1696320), (565440, 1689336), (570240, 1675116), (572508, 1668480), (575910, 1658624), (576384, 1657260), (583110, 1638144), (587760, 1625184), (589248, 1621080), (590976, 1616340), (594396, 1607040), (595107, 1605120), (601920, 1586952), (602640, 1585056), (606720, 1574397), (607905, 1571328), (609444, 1567360), (614304, 1554960), (621984, 1535760), (622080, 1535523), (625680, 1526688), (626944, 1523610), (633501, 1507840), (636120, 1501632), (641520, 1488992), (642816, 1485990), (646536, 1477440), (648432, 1473120), (654720, 1458972), (656640, 1454706), (660440, 1446336), (661230, 1444608), (662904, 1440960), (667392, 1431270), (677160, 1410624), (678528, 1407780), (682560, 1399464), (684288, 1395930), (697965, 1368576), (699732, 1365120), (703890, 1357056), (705312, 1354320), (714240, 1337391), (715635, 1334784), (720480, 1325808), (722304, 1322460), (723168, 1320880), (727353, 1313280), (729486, 1309440), (736560, 1296864), (738720, 1293072), (742995, 1285632), (744496, 1283040), (750816, 1272240), (753920, 1267002), (760320, 1256337), (761805, 1253888), (763344, 1251360), (767880, 1243968), (768512, 1242945), (777480, 1228608), (783680, 1218888), (785664, 1215810), (787968, 1212255), (792528, 1205280), (793476, 1203840), (802560, 1190214), (803520, 1188792), (808170, 1181952), (810540, 1178496), (812592, 1175520), (819072, 1166220), (828630, 1152768), (829312, 1151820), (834240, 1145016), (837558, 1140480), (844668, 1130880), (848160, 1126224), (855360, 1116744), (858762, 1112320), (862048, 1108080), (864576, 1104840), (872960, 1094229), (874665, 1092096), (881640, 1083456), (883872, 1080720), (886464, 1077560), (891594, 1071360), (902880, 1057968), (903960, 1056704), (904704, 1055835), (910080, 1049598), (921456, 1036640), (930620, 1026432), (932976, 1023840), (933120, 1023682), (938520, 1017792), (940416, 1015740), (954180, 1001088), (960640, 994356), (963072, 991845), (964224, 990660), (969804, 984960), (972648, 982080)]