165099432960

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{79}}^1$

素因数の和:178

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 55, 56, 57, 60, 62, 63, 64, 66, 70, 72, 76, 77, 79, 80, 84, 88, 90, 93, 95, 96, 99, 105, 110, 112, 114, 120, 124, 126, 128, 132, 133, 140, 144, 152, 154, 155, 158, 160, 165, 168, 171, 176, 180, 186, 190, 192, 198, 209, 210, 217, 220, 224, 228, 231, 237, 240, 248, 252, 256, 264, 266, 279, 280, 285, 288, 304, 308, 310, 315, 316, 320, 330, 336, 341, 342, 352, 360, 372, 380, 384, 385, 395, 396, 399, 418, 420, 434, 440, 448, 456, 462, 465, 474, 480, 495, 496, 504, 512, 528, 532, 553, 558, 560, 570, 576, 589, 608, 616, 620, 627, 630, 632, 640, 651, 660, 665, 672, 682, 684, 693, 704, 711, 720, 744, 760, 768, 770, 790, 792, 798, 836, 840, 855, 868, 869, 880, 896, 912, 924, 930, 948, 960, 990, 992, 1008, 1023, 1024, 1045, 1056, 1064, 1085, 1106, 1116, 1120, 1140, 1152, 1155, 1178, 1185, 1197, 1216, 1232, 1240, 1254, 1260, 1264, 1280, 1302, 1320, 1330, 1344, 1364, 1368, 1386, 1395, 1408, 1422, 1440, 1463, 1488, 1501, 1520, 1536, 1540, 1580, 1584, 1596, 1659, 1672, 1680, 1705, 1710, 1736, 1738, 1760, 1767, 1792, 1824, 1848, 1860, 1881, 1896, 1920, 1953, 1980, 1984, 1995, 2016, 2046, 2090, 2112, 2128, 2170, 2212, 2232, 2240, 2280, 2304, 2310, 2356, 2370, 2387, 2394, 2432, 2449, 2464, 2480, 2508, 2520, 2528, 2560, 2604, 2607, 2640, 2660, 2688, 2728, 2736, 2765, 2772, 2790, 2816, 2844, 2880, 2926, 2945, 2976, 3002, 3040, 3069, 3072, 3080, 3135, 3160, 3168, 3192, 3255, 3318, 3344, 3360, 3410, 3420, 3465, 3472, 3476, 3520, 3534, 3555, 3584, 3648, 3696, 3720, 3762, 3792, 3840, 3906, 3960, 3968, 3990, 4032, 4092, 4123, 4180, 4224, 4256, 4340, 4345, 4389, 4424, 4464, 4480, 4503, 4560, 4608, 4620, 4712, 4740, 4774, 4788, 4864, 4898, 4928, 4960, 4977, 5016, 5040, 5056, 5115, 5120, 5208, 5214, 5280, 5301, 5320, 5376, 5456, 5472, 5530, 5544, 5580, 5632, 5688, 5760, 5852, 5890, 5952, 5985, 6004, 6080, 6083, 6138, 6160, 6270, 6320, 6336, 6384, 6479, 6510, 6636, 6688, 6720, 6820, 6840, 6930, 6944, 6952, 7040, 7068, 7110, 7161, 7168, 7296, 7315, 7347, 7392, 7440, 7505, 7524, 7584, 7680, 7812, 7821, 7920, 7936, 7980, 8064, 8184, 8246, 8295, 8360, 8448, 8512, 8680, 8690, 8778, 8835, 8848, 8928, 8960, 9006, 9120, 9216, 9240, 9405, 9424, 9480, 9548, 9576, 9728, 9765, 9796, 9856, 9920, 9954, 10032, 10080, 10112, 10230, 10416, 10428, 10507, 10560, 10602, 10640, 10752, 10912, 10944, 11060, 11088, 11160, 11264, 11376, 11520, 11704, 11780, 11904, 11935, 11970, 12008, 12160, 12166, 12245, 12276, 12320, 12369, 12540, 12640, 12672, 12768, 12958, 13020, 13035, 13167, 13272, 13376, 13440, 13509, 13640, 13680, 13860, 13888, 13904, 14080, 14136, 14220, 14322, 14592, 14630, 14694, 14784, 14880, 15010, 15048, 15168, 15345, 15360, 15624, 15642, 15840, 15872, 15960, 16128, 16368, 16492, 16511, 16590, 16720, 16896, 17024, 17143, 17360, 17380, 17556, 17670, 17696, 17856, 17920, 18012, 18240, 18249, 18480, 18810, 18848, 18960, 19096, 19152, 19437, 19456, 19530, 19592, 19712, 19840, 19908, 20064, 20160, 20224, 20460, 20615, 20832, 20856, 21014, 21120, 21204, 21280, 21483, 21504, 21824, 21888, 21945, 22041, 22120, 22176, 22320, 22515, 22752, 23040, 23408, 23560, 23808, 23870, 23940, 24016, 24320, 24332, 24490, 24552, 24640, 24738, 24885, 25080, 25280, 25344, 25536, 25916, 26040, 26070, 26334, 26505, 26544, 26752, 26880, 26939, 27018, 27280, 27360, 27720, 27776, 27808, 28160, 28272, 28440, 28644, 29184, 29260, 29388, 29568, 29760, 30020, 30096, 30336, 30415, 30690, 31248, 31284, 31521, 31680, 31744, 31920, 32256, 32395, 32736, 32984, 33022, 33180, 33440, 33792, 34048, 34286, 34720, 34760, 35112, 35340, 35392, 35712, 35805, 35840, 36024, 36480, 36498, 36735, 36960, 37107, 37620, 37696, 37920, 38192, 38304, 38874, 39060, 39105, 39184, 39424, 39680, 39816, 40128, 40320, 40448, 40920, 41230, 41664, 41712, 42028, 42240, 42408, 42560, 42966, 43648, 43776, 43890, 44082, 44240, 44352, 44640, 45030, 45353, 45504, 46080, 46531, 46816, 47120, 47616, 47740, 47880, 48032, 48640, 48664, 48980, 49104, 49280, 49476, 49533, 49770, 50160, 50560, 50688, 51072, 51429, 51832, 52080, 52140, 52535, 52668, 53010, 53088, 53504, 53760, 53878, 54036, 54560, 54720, 54747, 55440, 55552, 55616, 56320, 56544, 56880, 57288, 58311, 58368, 58520, 58776, 59136, 59520, 60040, 60192, 60672, 60830, 61380, 61845, 62496, 62568, 63042, 63360, 63840, 64512, 64790, 65472, 65835, 65968, 66044, 66360, 66880, 67545, 68096, 68572, 69440, 69520, 70224, 70680, 70784, 71424, 71610, 72048, 72960, 72996, 73470, 73920, 74214, 75240, 75392, 75840, 76384, 76608, 77748, 78120, 78210, 78368, 78848, 79360, 79632, 80256, 80640, 80817, 80896, 81840, 82460, 82555, 83328, 83424, 84056, 84480, 84816, 85120, 85715, 85932, 87296, 87552, 87780, 88164, 88480, 88704, 89280, 90060, 90706, 91008, 91245, 93062, 93632, 94240, 94563, 95232, 95480, 95760, 96064, 97185, 97280, 97328, 97960, 98208, 98560, 98952, 99066, 99540, 100320, 101120, 101376, 102144, 102858, 103664, 104160, 104280, 105070, 105336, 106020, 106176, 107008, 107415, 107520, 107756, 108072, 109120, 109440, 109494, 110205, 110880, 111104, 111232, 113088, 113760, 114576, 115577, 116622, 117040, 117552, 118272, 119040, 120080, 120384, 121344, 121660, 122760, 123690, 124992, 125136, 126084, 126720, 127680, 129580, 130944, 131670, 131936, 132088, 132720, 133760, 134695, 135090, 136059, 136192, 137144, 138880, 139040, 139593, 140448, 141360, 141568, 142848, 143220, 144096, 145920, 145992, 146940, 147840, 148428, 148599, 150480, 150784, 151680, 152768, 153216, 154287, 155496, 156240, 156420, 156736, 157605, 158720, 159264, 160512, 161280, 161634, 163680, 164920, 165110, 166656, 166848, 168112, 168960, 169632, 170240, 171430, 171864, 174592, 175104, 175560, 176328, 176960, 177408, 178560, 180120, 181412, 182016, 182490, 185535, 186124, 187264, 188480, 188573, 189126, 190960, 191520, 192128, 194370, 194656, 195920, 196416, 197120, 197904, 198132, 199080, 200640, 202240, 204288, 205716, 207328, 208320, 208560, 210140, 210672, 212040, 212352, 214016, 214830, 215512, 216144, 218240, 218880, 218988, 220410, 221760, 222208, 222464, 226176, 226765, 227520, 229152, 231154, 232655, 233244, 234080, 235104, 236544, 238080, 240160, 240768, 242451, 242688, 243320, 245520, 247380, 247665, 249984, 250272, 252168, 253440, 255360, 257145, 259160, 261888, 263340, 263872, 264176, 265440, 267520, 269390, 270180, 272118, 273735, 274288, 277760, 278080, 279186, 280896, 282720, 283136, 285696, 286440, 288192, 291555, 291840, 291984, 293880, 295680, 296856, 297198, 300960, 301568, 303360, 305536, 306432, 308574, 310992, 312480, 312840, 313472, 315210, 318528, 321024, 322560, 323268, 325717, 327360, 329840, 330220, 333312, 333696, 336224, 339264, 340480, 342860, 343728, 346731, 349184, 351120, 352656, 353920, 354816, 357120, 360240, 362824, 364032, 364980, 371070, 372248, 374528, 376960, 377146, 378252, 381920, 383040, 384256, 388740, 389312, 391840, 392832, 394240, 395808, 396264, 398160, 401280, 404085, 404480, 408177, 408576, 411432, 414656, 416640, 417120, 418779, 420280, 421344, 424080, 424704, 429660, 431024, 432288, 436480, 437760, 437976, 440820, 443520, 444928, 452352, 453530, 455040, 458304, 462308, 465310, 466488, 468160, 470208, 472815, 476160, 480320, 481536, 484902, 486640, 491040, 494760, 495330, 499968, 500544, 504336, 506880, 510720, 511841, 514290, 518320, 523776, 526680, 527744, 528352, 530880, 535040, 538780, 540360, 544236, 547470, 548576, 555520, 556160, 558372, 561792, 565440, 565719, 566272, 572880, 576384, 577885, 583110, 583968, 587760, 591360, 593712, 594396, 601920, 603136, 606720, 611072, 612864, 617148, 621984, 624960, 625680, 626944, 630420, 637056, 642048, 646536, 651434, 654720, 659680, 660440, 666624, 667392, 672448, 678528, 680295, 680960, 685720, 687456, 693462, 697965, 702240, 705312, 707840, 709632, 714240, 720480, 725648, 728064, 729960, 742140, 742995, 744496, 749056, 753920, 754292, 756504, 763840, 766080, 768512, 771435, 777480, 778624, 783680, 785664, 791616, 792528, 796320, 802560, 808170, 816354, 822864, 829312, 833280, 834240, 837558, 840560, 842688, 848160, 849408, 859320, 862048, 864576, 872960, 875520, 875952, 881640, 887040, 889856, 904704, 907060, 910080, 916608, 924616, 930620, 932976, 936320, 940416, 942865, 945630, 960640, 963072, 969804, 973280, 977151, 982080, 989520, 990660, 999936, 1001088, 1008672, 1021440, 1023682, 1028580, 1036640, 1040193, 1047552, 1053360, 1055488, 1056704, 1061760, 1070080, 1077560, 1080720, 1088472, 1094940, 1097152, 1111040, 1112320, 1116744, 1123584, 1130880, 1131438, 1145760, 1152768, 1155770, 1166220, 1167936, 1175520, 1182720, 1187424, 1188792, 1203840, 1212255, 1213440, 1222144, 1225728, 1234296, 1243968, 1249920, 1251360, 1253888, 1260840, 1274112, 1293072, 1302868, 1309440, 1319360, 1320880, 1334784, 1344896, 1357056, 1360590, 1371440, 1374912, 1386924, 1395930, 1404480, 1410624, 1415680, 1428480, 1440960, 1451296, 1459920, 1484280, 1485990, 1488992, 1498112, 1507840, 1508584, 1513008, 1527680, 1532160, 1535523, 1537024, 1542870, 1554960, 1557248, 1567360, 1571328, 1583232, 1585056, 1592640, 1605120, 1616340, 1628585, 1632708, 1645728, 1658624, 1666560, 1668480, 1675116, 1681120, 1685376, 1696320, 1697157, 1698816, 1718640, 1724096, 1729152, 1733655, 1745920, 1751904, 1763280, 1774080, 1809408, 1814120, 1820160, 1833216, 1849232, 1861240, 1865952, 1872640, 1880832, 1885730, 1891260, 1921280, 1926144, 1939608, 1946560, 1954302, 1964160, 1979040, 1981320, 1999872, 2002176, 2017344, 2040885, 2042880, 2047364, 2057160, 2073280, 2080386, 2093895, 2106720, 2110976, 2113408, 2123520, 2155120, 2161440, 2176944, 2189880, 2194304, 2224640, 2233488, 2247168, 2261760, 2262876, 2291520, 2305536, 2311540, 2332440, 2335872, 2351040, 2374848, 2377584, 2407680, 2424510, 2444288, 2468592, 2487936, 2499840, 2502720, 2507776, 2521680, 2548224, 2559205, 2586144, 2605736, 2618880, 2638720, 2641760, 2669568, 2689792, 2714112, 2721180, 2742880, 2749824, 2773848, 2791860, 2808960, 2821248, 2828595, 2831360, 2881920, 2902592, 2919840, 2931453, 2968560, 2971980, 2977984, 3015680, 3017168, 3026016, 3055360, 3064320, 3071046, 3085740, 3109920, 3114496, 3134720, 3142656, 3166464, 3170112, 3185280, 3210240, 3232680, 3257170, 3265416, 3291456, 3317248, 3333120, 3336960, 3350232, 3362240, 3370752, 3392640, 3394314, 3437280, 3448192, 3458304, 3467310, 3503808, 3526560, 3548160, 3582887, 3628240, 3640320, 3666432, 3698464, 3722480, 3731904, 3745280, 3761664, 3771460, 3782520, 3842560, 3879216, 3893120, 3908604, 3928320, 3958080, 3962640, 4004352, 4034688, 4081770, 4094728, 4114320, 4146560, 4160772, 4187790, 4213440, 4221952, 4226816, 4247040, 4310240, 4322880, 4353888, 4379760, 4388608, 4449280, 4466976, 4494336, 4523520, 4525752, 4583040, 4606569, 4611072, 4623080, 4664880, 4671744, 4702080, 4749696, 4755168, 4815360, 4849020, 4885755, 4937184, 4975872, 4999680, 5005440, 5043360, 5096448, 5118410, 5172288, 5200965, 5211472, 5237760, 5277440, 5283520, 5379584, 5428224, 5442360, 5485760, 5499648, 5547696, 5583720, 5617920, 5642496, 5657190, 5763840, 5805184, 5839680, 5862906, 5937120, 5943960, 5955968, 6034336, 6052032, 6110720, 6128640, 6142092, 6171480, 6219840, 6228992, 6269440, 6332928, 6340224, 6370560, 6465360, 6514340, 6530832, 6582912, 6634496, 6673920, 6700464, 6724480, 6741504, 6785280, 6788628, 6874560, 6896384, 6916608, 6934620, 7007616, 7053120, 7165774, 7256480, 7332864, 7396928, 7444960, 7463808, 7490560, 7523328, 7542920, 7565040, 7677615, 7685120, 7758432, 7786240, 7817208, 7856640, 7916160, 7925280, 8008704, 8069376, 8163540, 8189456, 8228640, 8293120, 8321544, 8375580, 8426880, 8453632, 8485785, 8494080, 8620480, 8645760, 8707776, 8759520, 8777216, 8933952, 9047040, 9051504, 9166080, 9213138, 9246160, 9329760, 9343488, 9404160, 9499392, 9510336, 9630720, 9698040, 9771510, 9874368, 9951744, 9999360, 10010880, 10086720, 10236820, 10344576, 10401930, 10422944, 10554880, 10567040, 10748661, 10759168, 10884720, 10971520, 10999296, 11095392, 11167440, 11235840, 11284992, 11314380, 11527680, 11610368, 11679360, 11725812, 11874240, 11887920, 11911936, 12068672, 12104064, 12221440, 12284184, 12342960, 12439680, 12538880, 12665856, 12680448, 12741120, 12930720, 13028680, 13061664, 13165824, 13347840, 13400928, 13448960, 13483008, 13570560, 13577256, 13749120, 13792768, 13833216, 13869240, 14015232, 14106240, 14331548, 14512960, 14657265, 14793856, 14889920, 14927616, 15085840, 15130080, 15355230, 15516864, 15572480, 15634416, 15713280, 15832320, 15850560, 16138752, 16327080, 16378912, 16457280, 16586240, 16643088, 16751160, 16853760, 16907264, 16971570, 17240960, 17291520, 17415552, 17519040, 17554432, 17867904, 17914435, 18103008, 18332160, 18426276, 18492320, 18659520, 18686976, 18808320, 18998784, 19020672, 19396080, 19543020, 19748736, 19903488, 20021760, 20173440, 20473640, 20689152, 20803860, 20845888, 21109760, 21134080, 21497322, 21769440, 21943040, 21998592, 22190784, 22334880, 22471680, 22569984, 22628760, 23032845, 23055360, 23220736, 23358720, 23451624, 23748480, 23775840, 23823872, 24137344, 24208128, 24568368, 24685920, 24879360, 25360896, 25482240, 25861440, 26057360, 26123328, 26331648, 26801856, 26897920, 27141120, 27154512, 27498240, 27585536, 27738480, 28030464, 28212480, 28663096, 29025920, 29314530, 29587712, 29779840, 29855232, 30171680, 30260160, 30710460, 31033728, 31144960, 31268832, 31664640, 31701120, 32245983, 32277504, 32654160, 32757824, 32914560, 33172480, 33286176, 33502320, 33707520, 33943140, 34481920, 34583040, 34831104, 35038080, 35735808, 35828870, 36206016, 36664320, 36852552, 36984640, 37319040, 37616640, 37997568, 38041344, 38792160, 39086040, 39497472, 40043520, 40346880, 40947280, 41378304, 41607720, 41691776, 42268160, 42994644, 43538880, 43886080, 44381568, 44669760, 45257520, 46065690, 46441472, 46717440, 46903248, 47496960, 47551680, 47647744, 48274688, 48416256, 49136736, 49371840, 49758720, 50721792, 51722880, 52114720, 52246656, 52663296, 53603712, 53743305, 53795840, 54309024, 54996480, 55476960, 56060928, 56424960, 57326192, 58051840, 58629060, 59175424, 59559680, 59710464, 60343360, 60520320, 61420920, 62067456, 62537664, 63329280, 63402240, 64491966, 65308320, 65515648, 65829120, 66572352, 67004640, 67415040, 67886280, 68963840, 69166080, 69662208, 70076160, 71471616, 71657740, 72412032, 73705104, 73969280, 74638080, 76082688, 77584320, 78172080, 78994944, 80693760, 81894560, 82756608, 83215440, 83383552, 84536320, 85989288, 87077760, 87772160, 88763136, 89339520, 90515040, 92131380, 93434880, 93806496, 94993920, 95103360, 96549376, 96832512, 98273472, 98743680, 99517440, 103445760, 104229440, 104493312, 107207424, 107486610, 108618048, 109992960, 110953920, 112849920, 114652384, 116103680, 117258120, 118350848, 119119360, 120686720, 121040640, 122841840, 124134912, 125075328, 126804480, 128983932, 130616640, 131031296, 131658240, 133144704, 134009280, 135772560, 137927680, 139324416, 140152320, 142943232, 143315480, 144824064, 147410208, 147938560, 149276160, 152165376, 155168640, 156344160, 157989888, 161229915, 161387520, 163789120, 166430880, 166767104, 171978576, 174155520, 177526272, 178679040, 181030080, 184262760, 187612992, 189987840, 190206720, 193098752, 196546944, 197487360, 206891520, 208458880, 208986624, 214414848, 214973220, 217236096, 221907840, 229304768, 232207360, 234516240, 238238720, 241373440, 242081280, 245683680, 248269824, 250150656, 253608960, 257967864, 261233280, 262062592, 263316480, 266289408, 268018560, 271545120, 280304640, 286630960, 289648128, 294820416, 295877120, 298552320, 310337280, 312688320, 322459830, 327578240, 332861760, 333534208, 343957152, 348311040, 355052544, 357358080, 362060160, 368525520, 375225984, 380413440, 393093888, 394974720, 413783040, 416917760, 417973248, 428829696, 429946440, 434472192, 443815680, 458609536, 469032480, 482746880, 484162560, 491367360, 500301312, 515935728, 522466560, 524125184, 532578816, 536037120, 543090240, 573261920, 579296256, 589640832, 591754240, 620674560, 625376640, 644919660, 655156480, 665723520, 687914304, 696622080, 714716160, 724120320, 737051040, 750451968, 760826880, 786187776, 789949440, 833835520, 859892880, 868944384, 887631360, 917219072, 938064960, 965493760, 982734720, 1000602624, 1031871456, 1044933120, 1065157632, 1072074240, 1086180480, 1146523840, 1179281664, 1241349120, 1250753280, 1289839320, 1310312960, 1331447040, 1375828608, 1448240640, 1474102080, 1500903936, 1572375552, 1667671040, 1719785760, 1737888768, 1775262720, 1834438144, 1876129920, 1965469440, 2063742912, 2089866240, 2144148480, 2172360960, 2293047680, 2358563328, 2501506560, 2579678640, 2620625920, 2662894080, 2751657216, 2896481280, 2948204160, 3001807872, 3439571520, 3668876288, 3752259840, 3930938880, 4127485824, 4344721920, 4586095360, 4717126656, 5003013120, 5159357280, 5325788160, 5503314432, 5896408320, 6879143040, 7504519680, 7861877760, 8254971648, 8689443840, 9172190720, 10318714560, 11006628864, 11792816640, 13758286080, 15009039360, 16509943296, 18344381440, 20637429120, 23585633280, 27516572160, 33019886592, 41274858240, 55033144320, 82549716480, 165099432960]

約数ペア:

[(1, 165099432960), (2, 82549716480), (3, 55033144320), (4, 41274858240), (5, 33019886592), (6, 27516572160), (7, 23585633280), (8, 20637429120), (9, 18344381440), (10, 16509943296), (11, 15009039360), (12, 13758286080), (14, 11792816640), (15, 11006628864), (16, 10318714560), (18, 9172190720), (19, 8689443840), (20, 8254971648), (21, 7861877760), (22, 7504519680), (24, 6879143040), (28, 5896408320), (30, 5503314432), (31, 5325788160), (32, 5159357280), (33, 5003013120), (35, 4717126656), (36, 4586095360), (38, 4344721920), (40, 4127485824), (42, 3930938880), (44, 3752259840), (45, 3668876288), (48, 3439571520), (55, 3001807872), (56, 2948204160), (57, 2896481280), (60, 2751657216), (62, 2662894080), (63, 2620625920), (64, 2579678640), (66, 2501506560), (70, 2358563328), (72, 2293047680), (76, 2172360960), (77, 2144148480), (79, 2089866240), (80, 2063742912), (84, 1965469440), (88, 1876129920), (90, 1834438144), (93, 1775262720), (95, 1737888768), (96, 1719785760), (99, 1667671040), (105, 1572375552), (110, 1500903936), (112, 1474102080), (114, 1448240640), (120, 1375828608), (124, 1331447040), (126, 1310312960), (128, 1289839320), (132, 1250753280), (133, 1241349120), (140, 1179281664), (144, 1146523840), (152, 1086180480), (154, 1072074240), (155, 1065157632), (158, 1044933120), (160, 1031871456), (165, 1000602624), (168, 982734720), (171, 965493760), (176, 938064960), (180, 917219072), (186, 887631360), (190, 868944384), (192, 859892880), (198, 833835520), (209, 789949440), (210, 786187776), (217, 760826880), (220, 750451968), (224, 737051040), (228, 724120320), (231, 714716160), (237, 696622080), (240, 687914304), (248, 665723520), (252, 655156480), (256, 644919660), (264, 625376640), (266, 620674560), (279, 591754240), (280, 589640832), (285, 579296256), (288, 573261920), (304, 543090240), (308, 536037120), (310, 532578816), (315, 524125184), (316, 522466560), (320, 515935728), (330, 500301312), (336, 491367360), (341, 484162560), (342, 482746880), (352, 469032480), (360, 458609536), (372, 443815680), (380, 434472192), (384, 429946440), (385, 428829696), (395, 417973248), (396, 416917760), (399, 413783040), (418, 394974720), (420, 393093888), (434, 380413440), (440, 375225984), (448, 368525520), (456, 362060160), (462, 357358080), (465, 355052544), (474, 348311040), (480, 343957152), (495, 333534208), (496, 332861760), (504, 327578240), (512, 322459830), (528, 312688320), (532, 310337280), (553, 298552320), (558, 295877120), (560, 294820416), (570, 289648128), (576, 286630960), (589, 280304640), (608, 271545120), (616, 268018560), (620, 266289408), (627, 263316480), (630, 262062592), (632, 261233280), (640, 257967864), (651, 253608960), (660, 250150656), (665, 248269824), (672, 245683680), (682, 242081280), (684, 241373440), (693, 238238720), (704, 234516240), (711, 232207360), (720, 229304768), (744, 221907840), (760, 217236096), (768, 214973220), (770, 214414848), (790, 208986624), (792, 208458880), (798, 206891520), (836, 197487360), (840, 196546944), (855, 193098752), (868, 190206720), (869, 189987840), (880, 187612992), (896, 184262760), (912, 181030080), (924, 178679040), (930, 177526272), (948, 174155520), (960, 171978576), (990, 166767104), (992, 166430880), (1008, 163789120), (1023, 161387520), (1024, 161229915), (1045, 157989888), (1056, 156344160), (1064, 155168640), (1085, 152165376), (1106, 149276160), (1116, 147938560), (1120, 147410208), (1140, 144824064), (1152, 143315480), (1155, 142943232), (1178, 140152320), (1185, 139324416), (1197, 137927680), (1216, 135772560), (1232, 134009280), (1240, 133144704), (1254, 131658240), (1260, 131031296), (1264, 130616640), (1280, 128983932), (1302, 126804480), (1320, 125075328), (1330, 124134912), (1344, 122841840), (1364, 121040640), (1368, 120686720), (1386, 119119360), (1395, 118350848), (1408, 117258120), (1422, 116103680), (1440, 114652384), (1463, 112849920), (1488, 110953920), (1501, 109992960), (1520, 108618048), (1536, 107486610), (1540, 107207424), (1580, 104493312), (1584, 104229440), (1596, 103445760), (1659, 99517440), (1672, 98743680), (1680, 98273472), (1705, 96832512), (1710, 96549376), (1736, 95103360), (1738, 94993920), (1760, 93806496), (1767, 93434880), (1792, 92131380), (1824, 90515040), (1848, 89339520), (1860, 88763136), (1881, 87772160), (1896, 87077760), (1920, 85989288), (1953, 84536320), (1980, 83383552), (1984, 83215440), (1995, 82756608), (2016, 81894560), (2046, 80693760), (2090, 78994944), (2112, 78172080), (2128, 77584320), (2170, 76082688), (2212, 74638080), (2232, 73969280), (2240, 73705104), (2280, 72412032), (2304, 71657740), (2310, 71471616), (2356, 70076160), (2370, 69662208), (2387, 69166080), (2394, 68963840), (2432, 67886280), (2449, 67415040), (2464, 67004640), (2480, 66572352), (2508, 65829120), (2520, 65515648), (2528, 65308320), (2560, 64491966), (2604, 63402240), (2607, 63329280), (2640, 62537664), (2660, 62067456), (2688, 61420920), (2728, 60520320), (2736, 60343360), (2765, 59710464), (2772, 59559680), (2790, 59175424), (2816, 58629060), (2844, 58051840), (2880, 57326192), (2926, 56424960), (2945, 56060928), (2976, 55476960), (3002, 54996480), (3040, 54309024), (3069, 53795840), (3072, 53743305), (3080, 53603712), (3135, 52663296), (3160, 52246656), (3168, 52114720), (3192, 51722880), (3255, 50721792), (3318, 49758720), (3344, 49371840), (3360, 49136736), (3410, 48416256), (3420, 48274688), (3465, 47647744), (3472, 47551680), (3476, 47496960), (3520, 46903248), (3534, 46717440), (3555, 46441472), (3584, 46065690), (3648, 45257520), (3696, 44669760), (3720, 44381568), (3762, 43886080), (3792, 43538880), (3840, 42994644), (3906, 42268160), (3960, 41691776), (3968, 41607720), (3990, 41378304), (4032, 40947280), (4092, 40346880), (4123, 40043520), (4180, 39497472), (4224, 39086040), (4256, 38792160), (4340, 38041344), (4345, 37997568), (4389, 37616640), (4424, 37319040), (4464, 36984640), (4480, 36852552), (4503, 36664320), (4560, 36206016), (4608, 35828870), (4620, 35735808), (4712, 35038080), (4740, 34831104), (4774, 34583040), (4788, 34481920), (4864, 33943140), (4898, 33707520), (4928, 33502320), (4960, 33286176), (4977, 33172480), (5016, 32914560), (5040, 32757824), (5056, 32654160), (5115, 32277504), (5120, 32245983), (5208, 31701120), (5214, 31664640), (5280, 31268832), (5301, 31144960), (5320, 31033728), (5376, 30710460), (5456, 30260160), (5472, 30171680), (5530, 29855232), (5544, 29779840), (5580, 29587712), (5632, 29314530), (5688, 29025920), (5760, 28663096), (5852, 28212480), (5890, 28030464), (5952, 27738480), (5985, 27585536), (6004, 27498240), (6080, 27154512), (6083, 27141120), (6138, 26897920), (6160, 26801856), (6270, 26331648), (6320, 26123328), (6336, 26057360), (6384, 25861440), (6479, 25482240), (6510, 25360896), (6636, 24879360), (6688, 24685920), (6720, 24568368), (6820, 24208128), (6840, 24137344), (6930, 23823872), (6944, 23775840), (6952, 23748480), (7040, 23451624), (7068, 23358720), (7110, 23220736), (7161, 23055360), (7168, 23032845), (7296, 22628760), (7315, 22569984), (7347, 22471680), (7392, 22334880), (7440, 22190784), (7505, 21998592), (7524, 21943040), (7584, 21769440), (7680, 21497322), (7812, 21134080), (7821, 21109760), (7920, 20845888), (7936, 20803860), (7980, 20689152), (8064, 20473640), (8184, 20173440), (8246, 20021760), (8295, 19903488), (8360, 19748736), (8448, 19543020), (8512, 19396080), (8680, 19020672), (8690, 18998784), (8778, 18808320), (8835, 18686976), (8848, 18659520), (8928, 18492320), (8960, 18426276), (9006, 18332160), (9120, 18103008), (9216, 17914435), (9240, 17867904), (9405, 17554432), (9424, 17519040), (9480, 17415552), (9548, 17291520), (9576, 17240960), (9728, 16971570), (9765, 16907264), (9796, 16853760), (9856, 16751160), (9920, 16643088), (9954, 16586240), (10032, 16457280), (10080, 16378912), (10112, 16327080), (10230, 16138752), (10416, 15850560), (10428, 15832320), (10507, 15713280), (10560, 15634416), (10602, 15572480), (10640, 15516864), (10752, 15355230), (10912, 15130080), (10944, 15085840), (11060, 14927616), (11088, 14889920), (11160, 14793856), (11264, 14657265), (11376, 14512960), (11520, 14331548), (11704, 14106240), (11780, 14015232), (11904, 13869240), (11935, 13833216), (11970, 13792768), (12008, 13749120), (12160, 13577256), (12166, 13570560), (12245, 13483008), (12276, 13448960), (12320, 13400928), (12369, 13347840), (12540, 13165824), (12640, 13061664), (12672, 13028680), (12768, 12930720), (12958, 12741120), (13020, 12680448), (13035, 12665856), (13167, 12538880), (13272, 12439680), (13376, 12342960), (13440, 12284184), (13509, 12221440), (13640, 12104064), (13680, 12068672), (13860, 11911936), (13888, 11887920), (13904, 11874240), (14080, 11725812), (14136, 11679360), (14220, 11610368), (14322, 11527680), (14592, 11314380), (14630, 11284992), (14694, 11235840), (14784, 11167440), (14880, 11095392), (15010, 10999296), (15048, 10971520), (15168, 10884720), (15345, 10759168), (15360, 10748661), (15624, 10567040), (15642, 10554880), (15840, 10422944), (15872, 10401930), (15960, 10344576), (16128, 10236820), (16368, 10086720), (16492, 10010880), (16511, 9999360), (16590, 9951744), (16720, 9874368), (16896, 9771510), (17024, 9698040), (17143, 9630720), (17360, 9510336), (17380, 9499392), (17556, 9404160), (17670, 9343488), (17696, 9329760), (17856, 9246160), (17920, 9213138), (18012, 9166080), (18240, 9051504), (18249, 9047040), (18480, 8933952), (18810, 8777216), (18848, 8759520), (18960, 8707776), (19096, 8645760), (19152, 8620480), (19437, 8494080), (19456, 8485785), (19530, 8453632), (19592, 8426880), (19712, 8375580), (19840, 8321544), (19908, 8293120), (20064, 8228640), (20160, 8189456), (20224, 8163540), (20460, 8069376), (20615, 8008704), (20832, 7925280), (20856, 7916160), (21014, 7856640), (21120, 7817208), (21204, 7786240), (21280, 7758432), (21483, 7685120), (21504, 7677615), (21824, 7565040), (21888, 7542920), (21945, 7523328), (22041, 7490560), (22120, 7463808), (22176, 7444960), (22320, 7396928), (22515, 7332864), (22752, 7256480), (23040, 7165774), (23408, 7053120), (23560, 7007616), (23808, 6934620), (23870, 6916608), (23940, 6896384), (24016, 6874560), (24320, 6788628), (24332, 6785280), (24490, 6741504), (24552, 6724480), (24640, 6700464), (24738, 6673920), (24885, 6634496), (25080, 6582912), (25280, 6530832), (25344, 6514340), (25536, 6465360), (25916, 6370560), (26040, 6340224), (26070, 6332928), (26334, 6269440), (26505, 6228992), (26544, 6219840), (26752, 6171480), (26880, 6142092), (26939, 6128640), (27018, 6110720), (27280, 6052032), (27360, 6034336), (27720, 5955968), (27776, 5943960), (27808, 5937120), (28160, 5862906), (28272, 5839680), (28440, 5805184), (28644, 5763840), (29184, 5657190), (29260, 5642496), (29388, 5617920), (29568, 5583720), (29760, 5547696), (30020, 5499648), (30096, 5485760), (30336, 5442360), (30415, 5428224), (30690, 5379584), (31248, 5283520), (31284, 5277440), (31521, 5237760), (31680, 5211472), (31744, 5200965), (31920, 5172288), (32256, 5118410), (32395, 5096448), (32736, 5043360), (32984, 5005440), (33022, 4999680), (33180, 4975872), (33440, 4937184), (33792, 4885755), (34048, 4849020), (34286, 4815360), (34720, 4755168), (34760, 4749696), (35112, 4702080), (35340, 4671744), (35392, 4664880), (35712, 4623080), (35805, 4611072), (35840, 4606569), (36024, 4583040), (36480, 4525752), (36498, 4523520), (36735, 4494336), (36960, 4466976), (37107, 4449280), (37620, 4388608), (37696, 4379760), (37920, 4353888), (38192, 4322880), (38304, 4310240), (38874, 4247040), (39060, 4226816), (39105, 4221952), (39184, 4213440), (39424, 4187790), (39680, 4160772), (39816, 4146560), (40128, 4114320), (40320, 4094728), (40448, 4081770), (40920, 4034688), (41230, 4004352), (41664, 3962640), (41712, 3958080), (42028, 3928320), (42240, 3908604), (42408, 3893120), (42560, 3879216), (42966, 3842560), (43648, 3782520), (43776, 3771460), (43890, 3761664), (44082, 3745280), (44240, 3731904), (44352, 3722480), (44640, 3698464), (45030, 3666432), (45353, 3640320), (45504, 3628240), (46080, 3582887), (46531, 3548160), (46816, 3526560), (47120, 3503808), (47616, 3467310), (47740, 3458304), (47880, 3448192), (48032, 3437280), (48640, 3394314), (48664, 3392640), (48980, 3370752), (49104, 3362240), (49280, 3350232), (49476, 3336960), (49533, 3333120), (49770, 3317248), (50160, 3291456), (50560, 3265416), (50688, 3257170), (51072, 3232680), (51429, 3210240), (51832, 3185280), (52080, 3170112), (52140, 3166464), (52535, 3142656), (52668, 3134720), (53010, 3114496), (53088, 3109920), (53504, 3085740), (53760, 3071046), (53878, 3064320), (54036, 3055360), (54560, 3026016), (54720, 3017168), (54747, 3015680), (55440, 2977984), (55552, 2971980), (55616, 2968560), (56320, 2931453), (56544, 2919840), (56880, 2902592), (57288, 2881920), (58311, 2831360), (58368, 2828595), (58520, 2821248), (58776, 2808960), (59136, 2791860), (59520, 2773848), (60040, 2749824), (60192, 2742880), (60672, 2721180), (60830, 2714112), (61380, 2689792), (61845, 2669568), (62496, 2641760), (62568, 2638720), (63042, 2618880), (63360, 2605736), (63840, 2586144), (64512, 2559205), (64790, 2548224), (65472, 2521680), (65835, 2507776), (65968, 2502720), (66044, 2499840), (66360, 2487936), (66880, 2468592), (67545, 2444288), (68096, 2424510), (68572, 2407680), (69440, 2377584), (69520, 2374848), (70224, 2351040), (70680, 2335872), (70784, 2332440), (71424, 2311540), (71610, 2305536), (72048, 2291520), (72960, 2262876), (72996, 2261760), (73470, 2247168), (73920, 2233488), (74214, 2224640), (75240, 2194304), (75392, 2189880), (75840, 2176944), (76384, 2161440), (76608, 2155120), (77748, 2123520), (78120, 2113408), (78210, 2110976), (78368, 2106720), (78848, 2093895), (79360, 2080386), (79632, 2073280), (80256, 2057160), (80640, 2047364), (80817, 2042880), (80896, 2040885), (81840, 2017344), (82460, 2002176), (82555, 1999872), (83328, 1981320), (83424, 1979040), (84056, 1964160), (84480, 1954302), (84816, 1946560), (85120, 1939608), (85715, 1926144), (85932, 1921280), (87296, 1891260), (87552, 1885730), (87780, 1880832), (88164, 1872640), (88480, 1865952), (88704, 1861240), (89280, 1849232), (90060, 1833216), (90706, 1820160), (91008, 1814120), (91245, 1809408), (93062, 1774080), (93632, 1763280), (94240, 1751904), (94563, 1745920), (95232, 1733655), (95480, 1729152), (95760, 1724096), (96064, 1718640), (97185, 1698816), (97280, 1697157), (97328, 1696320), (97960, 1685376), (98208, 1681120), (98560, 1675116), (98952, 1668480), (99066, 1666560), (99540, 1658624), (100320, 1645728), (101120, 1632708), (101376, 1628585), (102144, 1616340), (102858, 1605120), (103664, 1592640), (104160, 1585056), (104280, 1583232), (105070, 1571328), (105336, 1567360), (106020, 1557248), (106176, 1554960), (107008, 1542870), (107415, 1537024), (107520, 1535523), (107756, 1532160), (108072, 1527680), (109120, 1513008), (109440, 1508584), (109494, 1507840), (110205, 1498112), (110880, 1488992), (111104, 1485990), (111232, 1484280), (113088, 1459920), (113760, 1451296), (114576, 1440960), (115577, 1428480), (116622, 1415680), (117040, 1410624), (117552, 1404480), (118272, 1395930), (119040, 1386924), (120080, 1374912), (120384, 1371440), (121344, 1360590), (121660, 1357056), (122760, 1344896), (123690, 1334784), (124992, 1320880), (125136, 1319360), (126084, 1309440), (126720, 1302868), (127680, 1293072), (129580, 1274112), (130944, 1260840), (131670, 1253888), (131936, 1251360), (132088, 1249920), (132720, 1243968), (133760, 1234296), (134695, 1225728), (135090, 1222144), (136059, 1213440), (136192, 1212255), (137144, 1203840), (138880, 1188792), (139040, 1187424), (139593, 1182720), (140448, 1175520), (141360, 1167936), (141568, 1166220), (142848, 1155770), (143220, 1152768), (144096, 1145760), (145920, 1131438), (145992, 1130880), (146940, 1123584), (147840, 1116744), (148428, 1112320), (148599, 1111040), (150480, 1097152), (150784, 1094940), (151680, 1088472), (152768, 1080720), (153216, 1077560), (154287, 1070080), (155496, 1061760), (156240, 1056704), (156420, 1055488), (156736, 1053360), (157605, 1047552), (158720, 1040193), (159264, 1036640), (160512, 1028580), (161280, 1023682), (161634, 1021440), (163680, 1008672), (164920, 1001088), (165110, 999936), (166656, 990660), (166848, 989520), (168112, 982080), (168960, 977151), (169632, 973280), (170240, 969804), (171430, 963072), (171864, 960640), (174592, 945630), (175104, 942865), (175560, 940416), (176328, 936320), (176960, 932976), (177408, 930620), (178560, 924616), (180120, 916608), (181412, 910080), (182016, 907060), (182490, 904704), (185535, 889856), (186124, 887040), (187264, 881640), (188480, 875952), (188573, 875520), (189126, 872960), (190960, 864576), (191520, 862048), (192128, 859320), (194370, 849408), (194656, 848160), (195920, 842688), (196416, 840560), (197120, 837558), (197904, 834240), (198132, 833280), (199080, 829312), (200640, 822864), (202240, 816354), (204288, 808170), (205716, 802560), (207328, 796320), (208320, 792528), (208560, 791616), (210140, 785664), (210672, 783680), (212040, 778624), (212352, 777480), (214016, 771435), (214830, 768512), (215512, 766080), (216144, 763840), (218240, 756504), (218880, 754292), (218988, 753920), (220410, 749056), (221760, 744496), (222208, 742995), (222464, 742140), (226176, 729960), (226765, 728064), (227520, 725648), (229152, 720480), (231154, 714240), (232655, 709632), (233244, 707840), (234080, 705312), (235104, 702240), (236544, 697965), (238080, 693462), (240160, 687456), (240768, 685720), (242451, 680960), (242688, 680295), (243320, 678528), (245520, 672448), (247380, 667392), (247665, 666624), (249984, 660440), (250272, 659680), (252168, 654720), (253440, 651434), (255360, 646536), (257145, 642048), (259160, 637056), (261888, 630420), (263340, 626944), (263872, 625680), (264176, 624960), (265440, 621984), (267520, 617148), (269390, 612864), (270180, 611072), (272118, 606720), (273735, 603136), (274288, 601920), (277760, 594396), (278080, 593712), (279186, 591360), (280896, 587760), (282720, 583968), (283136, 583110), (285696, 577885), (286440, 576384), (288192, 572880), (291555, 566272), (291840, 565719), (291984, 565440), (293880, 561792), (295680, 558372), (296856, 556160), (297198, 555520), (300960, 548576), (301568, 547470), (303360, 544236), (305536, 540360), (306432, 538780), (308574, 535040), (310992, 530880), (312480, 528352), (312840, 527744), (313472, 526680), (315210, 523776), (318528, 518320), (321024, 514290), (322560, 511841), (323268, 510720), (325717, 506880), (327360, 504336), (329840, 500544), (330220, 499968), (333312, 495330), (333696, 494760), (336224, 491040), (339264, 486640), (340480, 484902), (342860, 481536), (343728, 480320), (346731, 476160), (349184, 472815), (351120, 470208), (352656, 468160), (353920, 466488), (354816, 465310), (357120, 462308), (360240, 458304), (362824, 455040), (364032, 453530), (364980, 452352), (371070, 444928), (372248, 443520), (374528, 440820), (376960, 437976), (377146, 437760), (378252, 436480), (381920, 432288), (383040, 431024), (384256, 429660), (388740, 424704), (389312, 424080), (391840, 421344), (392832, 420280), (394240, 418779), (395808, 417120), (396264, 416640), (398160, 414656), (401280, 411432), (404085, 408576), (404480, 408177)]