150470369280

素因数分解:

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

素因数の和:111

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 60, 62, 63, 64, 66, 70, 72, 76, 77, 80, 81, 84, 88, 90, 93, 95, 96, 99, 105, 108, 110, 112, 114, 120, 124, 126, 128, 132, 133, 135, 140, 144, 152, 154, 155, 160, 162, 165, 168, 171, 176, 180, 186, 189, 190, 192, 198, 209, 210, 216, 217, 220, 224, 228, 231, 240, 248, 252, 256, 264, 266, 270, 279, 280, 285, 288, 297, 304, 308, 310, 315, 320, 324, 330, 336, 341, 342, 352, 360, 372, 378, 380, 384, 385, 396, 399, 405, 418, 420, 432, 434, 440, 448, 456, 462, 465, 480, 495, 496, 504, 512, 513, 528, 532, 540, 558, 560, 567, 570, 576, 589, 594, 608, 616, 620, 627, 630, 640, 648, 651, 660, 665, 672, 682, 684, 693, 704, 720, 744, 756, 760, 768, 770, 792, 798, 810, 836, 837, 840, 855, 864, 868, 880, 891, 896, 912, 924, 930, 945, 960, 990, 992, 1008, 1023, 1024, 1026, 1045, 1056, 1064, 1080, 1085, 1116, 1120, 1134, 1140, 1152, 1155, 1178, 1188, 1197, 1216, 1232, 1240, 1254, 1260, 1280, 1296, 1302, 1320, 1330, 1344, 1364, 1368, 1386, 1395, 1408, 1440, 1463, 1485, 1488, 1512, 1520, 1536, 1539, 1540, 1584, 1596, 1620, 1672, 1674, 1680, 1705, 1710, 1728, 1736, 1760, 1767, 1782, 1792, 1824, 1848, 1860, 1881, 1890, 1920, 1953, 1980, 1984, 1995, 2016, 2046, 2048, 2052, 2079, 2090, 2112, 2128, 2160, 2170, 2232, 2240, 2268, 2280, 2304, 2310, 2356, 2376, 2387, 2394, 2432, 2464, 2480, 2508, 2511, 2520, 2560, 2565, 2592, 2604, 2640, 2660, 2688, 2728, 2736, 2772, 2790, 2816, 2835, 2880, 2926, 2945, 2970, 2976, 3024, 3040, 3069, 3072, 3078, 3080, 3135, 3168, 3192, 3240, 3255, 3344, 3348, 3360, 3410, 3420, 3456, 3465, 3472, 3520, 3534, 3564, 3584, 3591, 3648, 3696, 3720, 3762, 3780, 3840, 3906, 3960, 3968, 3990, 4032, 4092, 4096, 4104, 4123, 4158, 4180, 4185, 4224, 4256, 4320, 4340, 4389, 4455, 4464, 4480, 4536, 4560, 4608, 4620, 4712, 4752, 4774, 4788, 4864, 4928, 4960, 5016, 5022, 5040, 5115, 5120, 5130, 5184, 5208, 5280, 5301, 5320, 5376, 5456, 5472, 5544, 5580, 5632, 5643, 5670, 5760, 5852, 5859, 5890, 5940, 5952, 5985, 6048, 6080, 6138, 6144, 6156, 6160, 6237, 6270, 6336, 6384, 6479, 6480, 6510, 6688, 6696, 6720, 6820, 6840, 6912, 6930, 6944, 7040, 7068, 7128, 7161, 7168, 7182, 7296, 7315, 7392, 7440, 7524, 7560, 7680, 7695, 7812, 7920, 7936, 7980, 8064, 8184, 8192, 8208, 8246, 8316, 8360, 8370, 8448, 8512, 8640, 8680, 8778, 8835, 8910, 8928, 8960, 9072, 9120, 9207, 9216, 9240, 9405, 9424, 9504, 9548, 9576, 9728, 9765, 9856, 9920, 10032, 10044, 10080, 10230, 10240, 10260, 10368, 10395, 10416, 10560, 10602, 10640, 10752, 10773, 10912, 10944, 11088, 11160, 11264, 11286, 11340, 11520, 11704, 11718, 11780, 11880, 11904, 11935, 11970, 12096, 12160, 12276, 12288, 12312, 12320, 12369, 12474, 12540, 12555, 12672, 12768, 12958, 12960, 13020, 13167, 13376, 13392, 13440, 13640, 13680, 13824, 13860, 13888, 14080, 14136, 14256, 14322, 14336, 14364, 14592, 14630, 14784, 14880, 15048, 15120, 15345, 15360, 15390, 15624, 15840, 15872, 15903, 15960, 16128, 16368, 16416, 16492, 16632, 16720, 16740, 16896, 16929, 17024, 17280, 17360, 17556, 17577, 17670, 17820, 17856, 17920, 17955, 18144, 18240, 18414, 18432, 18480, 18810, 18848, 19008, 19096, 19152, 19437, 19456, 19530, 19712, 19840, 20064, 20088, 20160, 20460, 20480, 20520, 20615, 20736, 20790, 20832, 21120, 21204, 21280, 21483, 21504, 21546, 21824, 21888, 21945, 22176, 22320, 22528, 22572, 22680, 23040, 23408, 23436, 23560, 23760, 23808, 23870, 23940, 24192, 24320, 24552, 24576, 24624, 24640, 24738, 24948, 25080, 25110, 25344, 25536, 25916, 25920, 26040, 26334, 26505, 26752, 26784, 26880, 27280, 27360, 27621, 27648, 27720, 27776, 28160, 28215, 28272, 28512, 28644, 28672, 28728, 29184, 29260, 29295, 29568, 29760, 30096, 30240, 30690, 30720, 30780, 31185, 31248, 31680, 31744, 31806, 31920, 32256, 32395, 32736, 32832, 32984, 33264, 33440, 33480, 33792, 33858, 34048, 34560, 34720, 35112, 35154, 35340, 35640, 35712, 35805, 35840, 35910, 36288, 36480, 36828, 36864, 36960, 37107, 37620, 37696, 38016, 38192, 38304, 38874, 38912, 39060, 39424, 39501, 39680, 40128, 40176, 40320, 40920, 40960, 41040, 41230, 41472, 41580, 41664, 42240, 42408, 42560, 42966, 43008, 43092, 43648, 43776, 43890, 44352, 44640, 45056, 45144, 45353, 45360, 46035, 46080, 46816, 46872, 47120, 47520, 47616, 47709, 47740, 47880, 48384, 48640, 49104, 49248, 49280, 49476, 49896, 50160, 50220, 50688, 51072, 51832, 51840, 52080, 52668, 53010, 53504, 53568, 53760, 53865, 54560, 54720, 55242, 55296, 55440, 55552, 56320, 56430, 56544, 57024, 57288, 57344, 57456, 58311, 58368, 58520, 58590, 59136, 59520, 60192, 60480, 61380, 61440, 61560, 61845, 62370, 62496, 63360, 63488, 63612, 63840, 64449, 64512, 64790, 65472, 65664, 65835, 65968, 66528, 66880, 66960, 67584, 67716, 68096, 69120, 69440, 70224, 70308, 70680, 71280, 71424, 71610, 71680, 71820, 72576, 72960, 73656, 73728, 73920, 74214, 75240, 75392, 76032, 76384, 76608, 77748, 77824, 78120, 78848, 79002, 79360, 79515, 80256, 80352, 80640, 81840, 82080, 82460, 82944, 83160, 83328, 84480, 84645, 84816, 85120, 85932, 86016, 86184, 87296, 87552, 87780, 87885, 88704, 89280, 90112, 90288, 90706, 90720, 92070, 92160, 93632, 93744, 94240, 95040, 95232, 95418, 95480, 95760, 96768, 97185, 97280, 98208, 98496, 98560, 98952, 99792, 100320, 100440, 101376, 102144, 103664, 103680, 104160, 105336, 106020, 107008, 107136, 107415, 107520, 107730, 109120, 109440, 110484, 110592, 110880, 111104, 111321, 112640, 112860, 113088, 114048, 114576, 114912, 116622, 116736, 117040, 117180, 118272, 118503, 119040, 120384, 120960, 122760, 122880, 123120, 123690, 124740, 124992, 126720, 126976, 127224, 127680, 128898, 129024, 129580, 130944, 131328, 131670, 131936, 133056, 133760, 133920, 135168, 135432, 136059, 136192, 138105, 138240, 138880, 140448, 140616, 141360, 142560, 142848, 143220, 143360, 143640, 145152, 145920, 147312, 147840, 148428, 150480, 150784, 152064, 152768, 153216, 155496, 155648, 156240, 157696, 158004, 158720, 159030, 160512, 160704, 161280, 163680, 164160, 164920, 165888, 166320, 166656, 168960, 169290, 169632, 170240, 171864, 172032, 172368, 174592, 174933, 175104, 175560, 175770, 177408, 178560, 180576, 181412, 181440, 184140, 184320, 185535, 187264, 187488, 188480, 190080, 190464, 190836, 190960, 191520, 193347, 193536, 194370, 194560, 196416, 196992, 197120, 197505, 197904, 199584, 200640, 200880, 202752, 204288, 207328, 207360, 208320, 210672, 212040, 214016, 214272, 214830, 215040, 215460, 218240, 218880, 220968, 221184, 221760, 222208, 222642, 225280, 225720, 226176, 226765, 228096, 229152, 229824, 233244, 233472, 234080, 234360, 236544, 237006, 238080, 238545, 240768, 241920, 245520, 246240, 247380, 249480, 249984, 253440, 253952, 254448, 255360, 257796, 258048, 259160, 261888, 262656, 263340, 263872, 266112, 267520, 267840, 270336, 270864, 272118, 272384, 276210, 276480, 277760, 280896, 281232, 282720, 285120, 285696, 286440, 286720, 287280, 290304, 291555, 291840, 294624, 295680, 296856, 300960, 301568, 304128, 305536, 306432, 310992, 312480, 315392, 316008, 317440, 318060, 321024, 321408, 322245, 322560, 327360, 328320, 329840, 331776, 332640, 333312, 333963, 337920, 338580, 339264, 340480, 343728, 344736, 349184, 349866, 350208, 351120, 351540, 354816, 357120, 361152, 362824, 362880, 368280, 368640, 371070, 374528, 374976, 376960, 380160, 380928, 381672, 381920, 383040, 386694, 387072, 388740, 389120, 392832, 393984, 394240, 395010, 395808, 399168, 401280, 401760, 405504, 408177, 408576, 414656, 414720, 416640, 421344, 424080, 428032, 428544, 429660, 430080, 430920, 436480, 437760, 441936, 443520, 444416, 445284, 450560, 451440, 452352, 453530, 456192, 458304, 459648, 466488, 466944, 468160, 468720, 473088, 474012, 476160, 477090, 481536, 483840, 491040, 492480, 494760, 498960, 499968, 506880, 508896, 510720, 515592, 516096, 518320, 523776, 524799, 525312, 526680, 527744, 532224, 535040, 535680, 541728, 544236, 544768, 552420, 552960, 555520, 556605, 561792, 562464, 565440, 570240, 571392, 572880, 574560, 580608, 583110, 583680, 589248, 591360, 592515, 593712, 601920, 603136, 608256, 611072, 612864, 621984, 624960, 630784, 632016, 634880, 636120, 642048, 642816, 644490, 645120, 654720, 656640, 659680, 663552, 665280, 666624, 667926, 675840, 677160, 678528, 680295, 680960, 687456, 689472, 698368, 699732, 700416, 702240, 703080, 709632, 714240, 722304, 725648, 725760, 736560, 742140, 749056, 749952, 753920, 760320, 761856, 763344, 763840, 766080, 773388, 774144, 777480, 778240, 785664, 787968, 788480, 790020, 791616, 798336, 802560, 803520, 811008, 816354, 817152, 829312, 829440, 833280, 842688, 848160, 856064, 857088, 859320, 860160, 861840, 872960, 874665, 875520, 883872, 887040, 888832, 890568, 902880, 904704, 907060, 912384, 916608, 919296, 932976, 936320, 937440, 946176, 948024, 952320, 954180, 963072, 966735, 967680, 982080, 984960, 989520, 997920, 999936, 1013760, 1017792, 1021440, 1031184, 1036640, 1047552, 1049598, 1050624, 1053360, 1055488, 1064448, 1070080, 1071360, 1083456, 1088472, 1089536, 1104840, 1105920, 1111040, 1113210, 1123584, 1124928, 1130880, 1140480, 1142784, 1145760, 1149120, 1161216, 1166220, 1167360, 1178496, 1182720, 1185030, 1187424, 1203840, 1206272, 1216512, 1222144, 1224531, 1225728, 1243968, 1249920, 1264032, 1269760, 1272240, 1284096, 1285632, 1288980, 1290240, 1309440, 1313280, 1319360, 1330560, 1333248, 1335852, 1351680, 1354320, 1357056, 1360590, 1361920, 1374912, 1378944, 1396736, 1399464, 1400832, 1404480, 1406160, 1419264, 1428480, 1444608, 1451296, 1451520, 1473120, 1484280, 1498112, 1499904, 1507840, 1520640, 1526688, 1527680, 1532160, 1546776, 1548288, 1554960, 1571328, 1575936, 1576960, 1580040, 1583232, 1596672, 1605120, 1607040, 1632708, 1634304, 1658624, 1658880, 1666560, 1669815, 1685376, 1696320, 1712128, 1714176, 1718640, 1723680, 1745920, 1749330, 1751040, 1767744, 1774080, 1777664, 1781136, 1805760, 1809408, 1814120, 1824768, 1833216, 1838592, 1865952, 1872640, 1874880, 1892352, 1896048, 1904640, 1908360, 1926144, 1933470, 1935360, 1964160, 1969920, 1979040, 1995840, 1999872, 2027520, 2035584, 2040885, 2042880, 2062368, 2073280, 2095104, 2099196, 2101248, 2106720, 2110976, 2128896, 2140160, 2142720, 2166912, 2176944, 2209680, 2222080, 2226420, 2247168, 2249856, 2261760, 2280960, 2285568, 2291520, 2298240, 2322432, 2332440, 2334720, 2356992, 2365440, 2370060, 2374848, 2407680, 2412544, 2433024, 2444288, 2449062, 2451456, 2487936, 2499840, 2528064, 2544480, 2568192, 2571264, 2577960, 2580480, 2618880, 2623995, 2626560, 2638720, 2661120, 2666496, 2671704, 2708640, 2714112, 2721180, 2723840, 2749824, 2757888, 2793472, 2798928, 2808960, 2812320, 2838528, 2856960, 2889216, 2902592, 2903040, 2946240, 2968560, 2996224, 2999808, 3015680, 3041280, 3053376, 3055360, 3064320, 3093552, 3109920, 3142656, 3151872, 3153920, 3160080, 3166464, 3193344, 3210240, 3214080, 3265416, 3268608, 3317248, 3317760, 3333120, 3339630, 3370752, 3392640, 3428352, 3437280, 3447360, 3491840, 3498660, 3502080, 3535488, 3548160, 3562272, 3611520, 3618816, 3628240, 3649536, 3666432, 3673593, 3677184, 3731904, 3745280, 3749760, 3792096, 3809280, 3816720, 3852288, 3866940, 3870720, 3928320, 3939840, 3958080, 3991680, 3999744, 4055040, 4071168, 4081770, 4085760, 4124736, 4146560, 4190208, 4198392, 4202496, 4213440, 4221952, 4257792, 4280320, 4285440, 4333824, 4353888, 4419360, 4444160, 4452840, 4494336, 4499712, 4523520, 4561920, 4583040, 4596480, 4644864, 4664880, 4713984, 4730880, 4740120, 4749696, 4815360, 4825088, 4888576, 4898124, 4902912, 4975872, 4999680, 5056128, 5088960, 5136384, 5142528, 5155920, 5237760, 5247990, 5253120, 5277440, 5322240, 5332992, 5343408, 5417280, 5428224, 5442360, 5447680, 5499648, 5515776, 5597856, 5617920, 5624640, 5677056, 5713920, 5778432, 5805184, 5806080, 5892480, 5937120, 5992448, 5999616, 6031360, 6082560, 6106752, 6110720, 6122655, 6128640, 6187104, 6219840, 6285312, 6303744, 6320160, 6332928, 6386688, 6420480, 6428160, 6530832, 6634496, 6666240, 6679260, 6741504, 6785280, 6856704, 6874560, 6894720, 6983680, 6997320, 7004160, 7070976, 7096320, 7124544, 7223040, 7237632, 7256480, 7299072, 7332864, 7347186, 7354368, 7463808, 7490560, 7499520, 7584192, 7633440, 7704576, 7733880, 7741440, 7856640, 7879680, 7916160, 7983360, 7999488, 8142336, 8163540, 8171520, 8249472, 8293120, 8380416, 8396784, 8426880, 8443904, 8515584, 8560640, 8570880, 8667648, 8707776, 8838720, 8888320, 8905680, 8988672, 8999424, 9047040, 9123840, 9166080, 9192960, 9329760, 9427968, 9461760, 9480240, 9499392, 9630720, 9777152, 9796248, 9805824, 9951744, 9999360, 10112256, 10177920, 10285056, 10311840, 10475520, 10495980, 10506240, 10554880, 10644480, 10686816, 10834560, 10856448, 10884720, 10999296, 11031552, 11195712, 11235840, 11249280, 11427840, 11556864, 11610368, 11612160, 11784960, 11874240, 11984896, 11999232, 12062720, 12165120, 12213504, 12221440, 12245310, 12257280, 12374208, 12439680, 12570624, 12607488, 12640320, 12665856, 12773376, 12840960, 12856320, 13061664, 13268992, 13332480, 13358520, 13483008, 13570560, 13749120, 13789440, 13967360, 13994640, 14141952, 14192640, 14249088, 14446080, 14475264, 14512960, 14665728, 14694372, 14708736, 14927616, 14981120, 14999040, 15168384, 15266880, 15409152, 15467760, 15713280, 15759360, 15832320, 15966720, 15998976, 16284672, 16327080, 16343040, 16498944, 16586240, 16793568, 16853760, 16887808, 17031168, 17141760, 17335296, 17415552, 17677440, 17811360, 17977344, 17998848, 18094080, 18247680, 18332160, 18367965, 18385920, 18659520, 18855936, 18960480, 18998784, 19261440, 19554304, 19592496, 19903488, 19998720, 20224512, 20355840, 20570112, 20623680, 20951040, 20991960, 21012480, 21109760, 21288960, 21373632, 21669120, 21712896, 21769440, 21998592, 22063104, 22391424, 22471680, 22498560, 23113728, 23220736, 23224320, 23569920, 23748480, 23998464, 24125440, 24427008, 24442880, 24490620, 24514560, 24748416, 24879360, 25141248, 25280640, 25331712, 25546752, 25681920, 25712640, 26123328, 26537984, 26664960, 26717040, 26966016, 27141120, 27498240, 27578880, 27989280, 28283904, 28385280, 28498176, 28892160, 29025920, 29331456, 29388744, 29417472, 29855232, 29962240, 29998080, 30336768, 30533760, 30935520, 31426560, 31518720, 31664640, 31933440, 32569344, 32654160, 32997888, 33172480, 33587136, 33707520, 33775616, 34283520, 34670592, 34831104, 35354880, 35622720, 35954688, 35997696, 36188160, 36495360, 36664320, 36735930, 36771840, 37319040, 37711872, 37920960, 37997568, 38522880, 39184992, 39806976, 39997440, 40449024, 40711680, 41247360, 41902080, 41983920, 42219520, 42577920, 42747264, 43338240, 43425792, 43538880, 43997184, 44126208, 44782848, 44943360, 44997120, 46227456, 46441472, 47139840, 47496960, 47996928, 48854016, 48885760, 48981240, 49029120, 49496832, 49758720, 50561280, 50663424, 51093504, 51425280, 52246656, 53075968, 53434080, 53932032, 54282240, 54996480, 55157760, 55978560, 56567808, 56996352, 57784320, 58051840, 58662912, 58777488, 59710464, 59924480, 59996160, 60673536, 61067520, 61871040, 62853120, 63037440, 63329280, 63866880, 65138688, 65308320, 65995776, 66344960, 67174272, 67415040, 69341184, 69662208, 70709760, 71245440, 71995392, 72376320, 73328640, 73471860, 73543680, 74638080, 75423744, 75841920, 75995136, 77045760, 78369984, 79613952, 79994880, 80898048, 81423360, 82494720, 83967840, 84439040, 85155840, 85494528, 86676480, 87077760, 87994368, 88252416, 89565696, 89886720, 89994240, 92882944, 94279680, 94993920, 97708032, 97771520, 97962480, 98993664, 99517440, 101122560, 101326848, 102850560, 104493312, 106868160, 107864064, 108564480, 109992960, 110315520, 111957120, 113135616, 113992704, 115568640, 116103680, 117554976, 119420928, 119992320, 121347072, 122135040, 123742080, 125706240, 126658560, 127733760, 130277376, 130616640, 131991552, 132689920, 134348544, 134830080, 138682368, 139324416, 141419520, 142490880, 143990784, 146657280, 146943720, 147087360, 149276160, 151683840, 151990272, 156739968, 159227904, 161796096, 162846720, 164989440, 167935680, 168878080, 170989056, 173352960, 174155520, 175988736, 179131392, 179773440, 179988480, 185765888, 188559360, 189987840, 195416064, 195924960, 197987328, 199034880, 202245120, 208986624, 213736320, 217128960, 219985920, 220631040, 223914240, 226271232, 227985408, 231137280, 232207360, 235109952, 238841856, 239984640, 242694144, 244270080, 247484160, 253317120, 255467520, 261233280, 263983104, 265379840, 268697088, 269660160, 278648832, 282839040, 284981760, 293314560, 293887440, 298552320, 303367680, 303980544, 313479936, 323592192, 325693440, 329978880, 335871360, 341978112, 346705920, 348311040, 358262784, 359976960, 371531776, 377118720, 379975680, 390832128, 391849920, 395974656, 398069760, 404490240, 417973248, 427472640, 439971840, 441262080, 447828480, 455970816, 464414720, 470219904, 477683712, 485388288, 488540160, 494968320, 506634240, 522466560, 527966208, 537394176, 539320320, 557297664, 565678080, 569963520, 587774880, 597104640, 606735360, 626959872, 651386880, 659957760, 671742720, 683956224, 693411840, 696622080, 716525568, 719953920, 759951360, 783699840, 791949312, 796139520, 808980480, 835946496, 854945280, 879943680, 895656960, 911941632, 928829440, 940439808, 970776576, 977080320, 989936640, 1044933120, 1074788352, 1114595328, 1131356160, 1139927040, 1175549760, 1194209280, 1213470720, 1253919744, 1319915520, 1343485440, 1367912448, 1393244160, 1433051136, 1519902720, 1567399680, 1583898624, 1617960960, 1671892992, 1709890560, 1791313920, 1857658880, 1880879616, 1954160640, 1979873280, 2089866240, 2149576704, 2279854080, 2351099520, 2388418560, 2426941440, 2507839488, 2639831040, 2686970880, 2735824896, 2786488320, 3134799360, 3343785984, 3419781120, 3582627840, 3761759232, 3959746560, 4179732480, 4299153408, 4559708160, 4702199040, 4853882880, 5015678976, 5373941760, 5572976640, 6269598720, 6839562240, 7165255680, 7523518464, 7919493120, 8359464960, 9404398080, 10031357952, 10747883520, 12539197440, 13679124480, 15047036928, 16718929920, 18808796160, 21495767040, 25078394880, 30094073856, 37617592320, 50156789760, 75235184640, 150470369280]

約数ペア:

[(1, 150470369280), (2, 75235184640), (3, 50156789760), (4, 37617592320), (5, 30094073856), (6, 25078394880), (7, 21495767040), (8, 18808796160), (9, 16718929920), (10, 15047036928), (11, 13679124480), (12, 12539197440), (14, 10747883520), (15, 10031357952), (16, 9404398080), (18, 8359464960), (19, 7919493120), (20, 7523518464), (21, 7165255680), (22, 6839562240), (24, 6269598720), (27, 5572976640), (28, 5373941760), (30, 5015678976), (31, 4853882880), (32, 4702199040), (33, 4559708160), (35, 4299153408), (36, 4179732480), (38, 3959746560), (40, 3761759232), (42, 3582627840), (44, 3419781120), (45, 3343785984), (48, 3134799360), (54, 2786488320), (55, 2735824896), (56, 2686970880), (57, 2639831040), (60, 2507839488), (62, 2426941440), (63, 2388418560), (64, 2351099520), (66, 2279854080), (70, 2149576704), (72, 2089866240), (76, 1979873280), (77, 1954160640), (80, 1880879616), (81, 1857658880), (84, 1791313920), (88, 1709890560), (90, 1671892992), (93, 1617960960), (95, 1583898624), (96, 1567399680), (99, 1519902720), (105, 1433051136), (108, 1393244160), (110, 1367912448), (112, 1343485440), (114, 1319915520), (120, 1253919744), (124, 1213470720), (126, 1194209280), (128, 1175549760), (132, 1139927040), (133, 1131356160), (135, 1114595328), (140, 1074788352), (144, 1044933120), (152, 989936640), (154, 977080320), (155, 970776576), (160, 940439808), (162, 928829440), (165, 911941632), (168, 895656960), (171, 879943680), (176, 854945280), (180, 835946496), (186, 808980480), (189, 796139520), (190, 791949312), (192, 783699840), (198, 759951360), (209, 719953920), (210, 716525568), (216, 696622080), (217, 693411840), (220, 683956224), (224, 671742720), (228, 659957760), (231, 651386880), (240, 626959872), (248, 606735360), (252, 597104640), (256, 587774880), (264, 569963520), (266, 565678080), (270, 557297664), (279, 539320320), (280, 537394176), (285, 527966208), (288, 522466560), (297, 506634240), (304, 494968320), (308, 488540160), (310, 485388288), (315, 477683712), (320, 470219904), (324, 464414720), (330, 455970816), (336, 447828480), (341, 441262080), (342, 439971840), (352, 427472640), (360, 417973248), (372, 404490240), (378, 398069760), (380, 395974656), (384, 391849920), (385, 390832128), (396, 379975680), (399, 377118720), (405, 371531776), (418, 359976960), (420, 358262784), (432, 348311040), (434, 346705920), (440, 341978112), (448, 335871360), (456, 329978880), (462, 325693440), (465, 323592192), (480, 313479936), (495, 303980544), (496, 303367680), (504, 298552320), (512, 293887440), (513, 293314560), (528, 284981760), (532, 282839040), (540, 278648832), (558, 269660160), (560, 268697088), (567, 265379840), (570, 263983104), (576, 261233280), (589, 255467520), (594, 253317120), (608, 247484160), (616, 244270080), (620, 242694144), (627, 239984640), (630, 238841856), (640, 235109952), (648, 232207360), (651, 231137280), (660, 227985408), (665, 226271232), (672, 223914240), (682, 220631040), (684, 219985920), (693, 217128960), (704, 213736320), (720, 208986624), (744, 202245120), (756, 199034880), (760, 197987328), (768, 195924960), (770, 195416064), (792, 189987840), (798, 188559360), (810, 185765888), (836, 179988480), (837, 179773440), (840, 179131392), (855, 175988736), (864, 174155520), (868, 173352960), (880, 170989056), (891, 168878080), (896, 167935680), (912, 164989440), (924, 162846720), (930, 161796096), (945, 159227904), (960, 156739968), (990, 151990272), (992, 151683840), (1008, 149276160), (1023, 147087360), (1024, 146943720), (1026, 146657280), (1045, 143990784), (1056, 142490880), (1064, 141419520), (1080, 139324416), (1085, 138682368), (1116, 134830080), (1120, 134348544), (1134, 132689920), (1140, 131991552), (1152, 130616640), (1155, 130277376), (1178, 127733760), (1188, 126658560), (1197, 125706240), (1216, 123742080), (1232, 122135040), (1240, 121347072), (1254, 119992320), (1260, 119420928), (1280, 117554976), (1296, 116103680), (1302, 115568640), (1320, 113992704), (1330, 113135616), (1344, 111957120), (1364, 110315520), (1368, 109992960), (1386, 108564480), (1395, 107864064), (1408, 106868160), (1440, 104493312), (1463, 102850560), (1485, 101326848), (1488, 101122560), (1512, 99517440), (1520, 98993664), (1536, 97962480), (1539, 97771520), (1540, 97708032), (1584, 94993920), (1596, 94279680), (1620, 92882944), (1672, 89994240), (1674, 89886720), (1680, 89565696), (1705, 88252416), (1710, 87994368), (1728, 87077760), (1736, 86676480), (1760, 85494528), (1767, 85155840), (1782, 84439040), (1792, 83967840), (1824, 82494720), (1848, 81423360), (1860, 80898048), (1881, 79994880), (1890, 79613952), (1920, 78369984), (1953, 77045760), (1980, 75995136), (1984, 75841920), (1995, 75423744), (2016, 74638080), (2046, 73543680), (2048, 73471860), (2052, 73328640), (2079, 72376320), (2090, 71995392), (2112, 71245440), (2128, 70709760), (2160, 69662208), (2170, 69341184), (2232, 67415040), (2240, 67174272), (2268, 66344960), (2280, 65995776), (2304, 65308320), (2310, 65138688), (2356, 63866880), (2376, 63329280), (2387, 63037440), (2394, 62853120), (2432, 61871040), (2464, 61067520), (2480, 60673536), (2508, 59996160), (2511, 59924480), (2520, 59710464), (2560, 58777488), (2565, 58662912), (2592, 58051840), (2604, 57784320), (2640, 56996352), (2660, 56567808), (2688, 55978560), (2728, 55157760), (2736, 54996480), (2772, 54282240), (2790, 53932032), (2816, 53434080), (2835, 53075968), (2880, 52246656), (2926, 51425280), (2945, 51093504), (2970, 50663424), (2976, 50561280), (3024, 49758720), (3040, 49496832), (3069, 49029120), (3072, 48981240), (3078, 48885760), (3080, 48854016), (3135, 47996928), (3168, 47496960), (3192, 47139840), (3240, 46441472), (3255, 46227456), (3344, 44997120), (3348, 44943360), (3360, 44782848), (3410, 44126208), (3420, 43997184), (3456, 43538880), (3465, 43425792), (3472, 43338240), (3520, 42747264), (3534, 42577920), (3564, 42219520), (3584, 41983920), (3591, 41902080), (3648, 41247360), (3696, 40711680), (3720, 40449024), (3762, 39997440), (3780, 39806976), (3840, 39184992), (3906, 38522880), (3960, 37997568), (3968, 37920960), (3990, 37711872), (4032, 37319040), (4092, 36771840), (4096, 36735930), (4104, 36664320), (4123, 36495360), (4158, 36188160), (4180, 35997696), (4185, 35954688), (4224, 35622720), (4256, 35354880), (4320, 34831104), (4340, 34670592), (4389, 34283520), (4455, 33775616), (4464, 33707520), (4480, 33587136), (4536, 33172480), (4560, 32997888), (4608, 32654160), (4620, 32569344), (4712, 31933440), (4752, 31664640), (4774, 31518720), (4788, 31426560), (4864, 30935520), (4928, 30533760), (4960, 30336768), (5016, 29998080), (5022, 29962240), (5040, 29855232), (5115, 29417472), (5120, 29388744), (5130, 29331456), (5184, 29025920), (5208, 28892160), (5280, 28498176), (5301, 28385280), (5320, 28283904), (5376, 27989280), (5456, 27578880), (5472, 27498240), (5544, 27141120), (5580, 26966016), (5632, 26717040), (5643, 26664960), (5670, 26537984), (5760, 26123328), (5852, 25712640), (5859, 25681920), (5890, 25546752), (5940, 25331712), (5952, 25280640), (5985, 25141248), (6048, 24879360), (6080, 24748416), (6138, 24514560), (6144, 24490620), (6156, 24442880), (6160, 24427008), (6237, 24125440), (6270, 23998464), (6336, 23748480), (6384, 23569920), (6479, 23224320), (6480, 23220736), (6510, 23113728), (6688, 22498560), (6696, 22471680), (6720, 22391424), (6820, 22063104), (6840, 21998592), (6912, 21769440), (6930, 21712896), (6944, 21669120), (7040, 21373632), (7068, 21288960), (7128, 21109760), (7161, 21012480), (7168, 20991960), (7182, 20951040), (7296, 20623680), (7315, 20570112), (7392, 20355840), (7440, 20224512), (7524, 19998720), (7560, 19903488), (7680, 19592496), (7695, 19554304), (7812, 19261440), (7920, 18998784), (7936, 18960480), (7980, 18855936), (8064, 18659520), (8184, 18385920), (8192, 18367965), (8208, 18332160), (8246, 18247680), (8316, 18094080), (8360, 17998848), (8370, 17977344), (8448, 17811360), (8512, 17677440), (8640, 17415552), (8680, 17335296), (8778, 17141760), (8835, 17031168), (8910, 16887808), (8928, 16853760), (8960, 16793568), (9072, 16586240), (9120, 16498944), (9207, 16343040), (9216, 16327080), (9240, 16284672), (9405, 15998976), (9424, 15966720), (9504, 15832320), (9548, 15759360), (9576, 15713280), (9728, 15467760), (9765, 15409152), (9856, 15266880), (9920, 15168384), (10032, 14999040), (10044, 14981120), (10080, 14927616), (10230, 14708736), (10240, 14694372), (10260, 14665728), (10368, 14512960), (10395, 14475264), (10416, 14446080), (10560, 14249088), (10602, 14192640), (10640, 14141952), (10752, 13994640), (10773, 13967360), (10912, 13789440), (10944, 13749120), (11088, 13570560), (11160, 13483008), (11264, 13358520), (11286, 13332480), (11340, 13268992), (11520, 13061664), (11704, 12856320), (11718, 12840960), (11780, 12773376), (11880, 12665856), (11904, 12640320), (11935, 12607488), (11970, 12570624), (12096, 12439680), (12160, 12374208), (12276, 12257280), (12288, 12245310), (12312, 12221440), (12320, 12213504), (12369, 12165120), (12474, 12062720), (12540, 11999232), (12555, 11984896), (12672, 11874240), (12768, 11784960), (12958, 11612160), (12960, 11610368), (13020, 11556864), (13167, 11427840), (13376, 11249280), (13392, 11235840), (13440, 11195712), (13640, 11031552), (13680, 10999296), (13824, 10884720), (13860, 10856448), (13888, 10834560), (14080, 10686816), (14136, 10644480), (14256, 10554880), (14322, 10506240), (14336, 10495980), (14364, 10475520), (14592, 10311840), (14630, 10285056), (14784, 10177920), (14880, 10112256), (15048, 9999360), (15120, 9951744), (15345, 9805824), (15360, 9796248), (15390, 9777152), (15624, 9630720), (15840, 9499392), (15872, 9480240), (15903, 9461760), (15960, 9427968), (16128, 9329760), (16368, 9192960), (16416, 9166080), (16492, 9123840), (16632, 9047040), (16720, 8999424), (16740, 8988672), (16896, 8905680), (16929, 8888320), (17024, 8838720), (17280, 8707776), (17360, 8667648), (17556, 8570880), (17577, 8560640), (17670, 8515584), (17820, 8443904), (17856, 8426880), (17920, 8396784), (17955, 8380416), (18144, 8293120), (18240, 8249472), (18414, 8171520), (18432, 8163540), (18480, 8142336), (18810, 7999488), (18848, 7983360), (19008, 7916160), (19096, 7879680), (19152, 7856640), (19437, 7741440), (19456, 7733880), (19530, 7704576), (19712, 7633440), (19840, 7584192), (20064, 7499520), (20088, 7490560), (20160, 7463808), (20460, 7354368), (20480, 7347186), (20520, 7332864), (20615, 7299072), (20736, 7256480), (20790, 7237632), (20832, 7223040), (21120, 7124544), (21204, 7096320), (21280, 7070976), (21483, 7004160), (21504, 6997320), (21546, 6983680), (21824, 6894720), (21888, 6874560), (21945, 6856704), (22176, 6785280), (22320, 6741504), (22528, 6679260), (22572, 6666240), (22680, 6634496), (23040, 6530832), (23408, 6428160), (23436, 6420480), (23560, 6386688), (23760, 6332928), (23808, 6320160), (23870, 6303744), (23940, 6285312), (24192, 6219840), (24320, 6187104), (24552, 6128640), (24576, 6122655), (24624, 6110720), (24640, 6106752), (24738, 6082560), (24948, 6031360), (25080, 5999616), (25110, 5992448), (25344, 5937120), (25536, 5892480), (25916, 5806080), (25920, 5805184), (26040, 5778432), (26334, 5713920), (26505, 5677056), (26752, 5624640), (26784, 5617920), (26880, 5597856), (27280, 5515776), (27360, 5499648), (27621, 5447680), (27648, 5442360), (27720, 5428224), (27776, 5417280), (28160, 5343408), (28215, 5332992), (28272, 5322240), (28512, 5277440), (28644, 5253120), (28672, 5247990), (28728, 5237760), (29184, 5155920), (29260, 5142528), (29295, 5136384), (29568, 5088960), (29760, 5056128), (30096, 4999680), (30240, 4975872), (30690, 4902912), (30720, 4898124), (30780, 4888576), (31185, 4825088), (31248, 4815360), (31680, 4749696), (31744, 4740120), (31806, 4730880), (31920, 4713984), (32256, 4664880), (32395, 4644864), (32736, 4596480), (32832, 4583040), (32984, 4561920), (33264, 4523520), (33440, 4499712), (33480, 4494336), (33792, 4452840), (33858, 4444160), (34048, 4419360), (34560, 4353888), (34720, 4333824), (35112, 4285440), (35154, 4280320), (35340, 4257792), (35640, 4221952), (35712, 4213440), (35805, 4202496), (35840, 4198392), (35910, 4190208), (36288, 4146560), (36480, 4124736), (36828, 4085760), (36864, 4081770), (36960, 4071168), (37107, 4055040), (37620, 3999744), (37696, 3991680), (38016, 3958080), (38192, 3939840), (38304, 3928320), (38874, 3870720), (38912, 3866940), (39060, 3852288), (39424, 3816720), (39501, 3809280), (39680, 3792096), (40128, 3749760), (40176, 3745280), (40320, 3731904), (40920, 3677184), (40960, 3673593), (41040, 3666432), (41230, 3649536), (41472, 3628240), (41580, 3618816), (41664, 3611520), (42240, 3562272), (42408, 3548160), (42560, 3535488), (42966, 3502080), (43008, 3498660), (43092, 3491840), (43648, 3447360), (43776, 3437280), (43890, 3428352), (44352, 3392640), (44640, 3370752), (45056, 3339630), (45144, 3333120), (45353, 3317760), (45360, 3317248), (46035, 3268608), (46080, 3265416), (46816, 3214080), (46872, 3210240), (47120, 3193344), (47520, 3166464), (47616, 3160080), (47709, 3153920), (47740, 3151872), (47880, 3142656), (48384, 3109920), (48640, 3093552), (49104, 3064320), (49248, 3055360), (49280, 3053376), (49476, 3041280), (49896, 3015680), (50160, 2999808), (50220, 2996224), (50688, 2968560), (51072, 2946240), (51832, 2903040), (51840, 2902592), (52080, 2889216), (52668, 2856960), (53010, 2838528), (53504, 2812320), (53568, 2808960), (53760, 2798928), (53865, 2793472), (54560, 2757888), (54720, 2749824), (55242, 2723840), (55296, 2721180), (55440, 2714112), (55552, 2708640), (56320, 2671704), (56430, 2666496), (56544, 2661120), (57024, 2638720), (57288, 2626560), (57344, 2623995), (57456, 2618880), (58311, 2580480), (58368, 2577960), (58520, 2571264), (58590, 2568192), (59136, 2544480), (59520, 2528064), (60192, 2499840), (60480, 2487936), (61380, 2451456), (61440, 2449062), (61560, 2444288), (61845, 2433024), (62370, 2412544), (62496, 2407680), (63360, 2374848), (63488, 2370060), (63612, 2365440), (63840, 2356992), (64449, 2334720), (64512, 2332440), (64790, 2322432), (65472, 2298240), (65664, 2291520), (65835, 2285568), (65968, 2280960), (66528, 2261760), (66880, 2249856), (66960, 2247168), (67584, 2226420), (67716, 2222080), (68096, 2209680), (69120, 2176944), (69440, 2166912), (70224, 2142720), (70308, 2140160), (70680, 2128896), (71280, 2110976), (71424, 2106720), (71610, 2101248), (71680, 2099196), (71820, 2095104), (72576, 2073280), (72960, 2062368), (73656, 2042880), (73728, 2040885), (73920, 2035584), (74214, 2027520), (75240, 1999872), (75392, 1995840), (76032, 1979040), (76384, 1969920), (76608, 1964160), (77748, 1935360), (77824, 1933470), (78120, 1926144), (78848, 1908360), (79002, 1904640), (79360, 1896048), (79515, 1892352), (80256, 1874880), (80352, 1872640), (80640, 1865952), (81840, 1838592), (82080, 1833216), (82460, 1824768), (82944, 1814120), (83160, 1809408), (83328, 1805760), (84480, 1781136), (84645, 1777664), (84816, 1774080), (85120, 1767744), (85932, 1751040), (86016, 1749330), (86184, 1745920), (87296, 1723680), (87552, 1718640), (87780, 1714176), (87885, 1712128), (88704, 1696320), (89280, 1685376), (90112, 1669815), (90288, 1666560), (90706, 1658880), (90720, 1658624), (92070, 1634304), (92160, 1632708), (93632, 1607040), (93744, 1605120), (94240, 1596672), (95040, 1583232), (95232, 1580040), (95418, 1576960), (95480, 1575936), (95760, 1571328), (96768, 1554960), (97185, 1548288), (97280, 1546776), (98208, 1532160), (98496, 1527680), (98560, 1526688), (98952, 1520640), (99792, 1507840), (100320, 1499904), (100440, 1498112), (101376, 1484280), (102144, 1473120), (103664, 1451520), (103680, 1451296), (104160, 1444608), (105336, 1428480), (106020, 1419264), (107008, 1406160), (107136, 1404480), (107415, 1400832), (107520, 1399464), (107730, 1396736), (109120, 1378944), (109440, 1374912), (110484, 1361920), (110592, 1360590), (110880, 1357056), (111104, 1354320), (111321, 1351680), (112640, 1335852), (112860, 1333248), (113088, 1330560), (114048, 1319360), (114576, 1313280), (114912, 1309440), (116622, 1290240), (116736, 1288980), (117040, 1285632), (117180, 1284096), (118272, 1272240), (118503, 1269760), (119040, 1264032), (120384, 1249920), (120960, 1243968), (122760, 1225728), (122880, 1224531), (123120, 1222144), (123690, 1216512), (124740, 1206272), (124992, 1203840), (126720, 1187424), (126976, 1185030), (127224, 1182720), (127680, 1178496), (128898, 1167360), (129024, 1166220), (129580, 1161216), (130944, 1149120), (131328, 1145760), (131670, 1142784), (131936, 1140480), (133056, 1130880), (133760, 1124928), (133920, 1123584), (135168, 1113210), (135432, 1111040), (136059, 1105920), (136192, 1104840), (138105, 1089536), (138240, 1088472), (138880, 1083456), (140448, 1071360), (140616, 1070080), (141360, 1064448), (142560, 1055488), (142848, 1053360), (143220, 1050624), (143360, 1049598), (143640, 1047552), (145152, 1036640), (145920, 1031184), (147312, 1021440), (147840, 1017792), (148428, 1013760), (150480, 999936), (150784, 997920), (152064, 989520), (152768, 984960), (153216, 982080), (155496, 967680), (155648, 966735), (156240, 963072), (157696, 954180), (158004, 952320), (158720, 948024), (159030, 946176), (160512, 937440), (160704, 936320), (161280, 932976), (163680, 919296), (164160, 916608), (164920, 912384), (165888, 907060), (166320, 904704), (166656, 902880), (168960, 890568), (169290, 888832), (169632, 887040), (170240, 883872), (171864, 875520), (172032, 874665), (172368, 872960), (174592, 861840), (174933, 860160), (175104, 859320), (175560, 857088), (175770, 856064), (177408, 848160), (178560, 842688), (180576, 833280), (181412, 829440), (181440, 829312), (184140, 817152), (184320, 816354), (185535, 811008), (187264, 803520), (187488, 802560), (188480, 798336), (190080, 791616), (190464, 790020), (190836, 788480), (190960, 787968), (191520, 785664), (193347, 778240), (193536, 777480), (194370, 774144), (194560, 773388), (196416, 766080), (196992, 763840), (197120, 763344), (197505, 761856), (197904, 760320), (199584, 753920), (200640, 749952), (200880, 749056), (202752, 742140), (204288, 736560), (207328, 725760), (207360, 725648), (208320, 722304), (210672, 714240), (212040, 709632), (214016, 703080), (214272, 702240), (214830, 700416), (215040, 699732), (215460, 698368), (218240, 689472), (218880, 687456), (220968, 680960), (221184, 680295), (221760, 678528), (222208, 677160), (222642, 675840), (225280, 667926), (225720, 666624), (226176, 665280), (226765, 663552), (228096, 659680), (229152, 656640), (229824, 654720), (233244, 645120), (233472, 644490), (234080, 642816), (234360, 642048), (236544, 636120), (237006, 634880), (238080, 632016), (238545, 630784), (240768, 624960), (241920, 621984), (245520, 612864), (246240, 611072), (247380, 608256), (249480, 603136), (249984, 601920), (253440, 593712), (253952, 592515), (254448, 591360), (255360, 589248), (257796, 583680), (258048, 583110), (259160, 580608), (261888, 574560), (262656, 572880), (263340, 571392), (263872, 570240), (266112, 565440), (267520, 562464), (267840, 561792), (270336, 556605), (270864, 555520), (272118, 552960), (272384, 552420), (276210, 544768), (276480, 544236), (277760, 541728), (280896, 535680), (281232, 535040), (282720, 532224), (285120, 527744), (285696, 526680), (286440, 525312), (286720, 524799), (287280, 523776), (290304, 518320), (291555, 516096), (291840, 515592), (294624, 510720), (295680, 508896), (296856, 506880), (300960, 499968), (301568, 498960), (304128, 494760), (305536, 492480), (306432, 491040), (310992, 483840), (312480, 481536), (315392, 477090), (316008, 476160), (317440, 474012), (318060, 473088), (321024, 468720), (321408, 468160), (322245, 466944), (322560, 466488), (327360, 459648), (328320, 458304), (329840, 456192), (331776, 453530), (332640, 452352), (333312, 451440), (333963, 450560), (337920, 445284), (338580, 444416), (339264, 443520), (340480, 441936), (343728, 437760), (344736, 436480), (349184, 430920), (349866, 430080), (350208, 429660), (351120, 428544), (351540, 428032), (354816, 424080), (357120, 421344), (361152, 416640), (362824, 414720), (362880, 414656), (368280, 408576), (368640, 408177), (371070, 405504), (374528, 401760), (374976, 401280), (376960, 399168), (380160, 395808), (380928, 395010), (381672, 394240), (381920, 393984), (383040, 392832), (386694, 389120), (387072, 388740)]