913968168960

素因数分解:

$2^{15}\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1$

素因数の和:147

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 19, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 38, 40, 41, 42, 44, 48, 55, 56, 57, 60, 62, 64, 66, 70, 76, 77, 80, 82, 84, 88, 93, 95, 96, 105, 110, 112, 114, 120, 123, 124, 128, 132, 133, 140, 152, 154, 155, 160, 164, 165, 168, 176, 186, 190, 192, 205, 209, 210, 217, 220, 224, 228, 231, 240, 246, 248, 256, 264, 266, 280, 285, 287, 304, 308, 310, 320, 328, 330, 336, 341, 352, 372, 380, 384, 385, 399, 410, 418, 420, 434, 440, 448, 451, 456, 462, 465, 480, 492, 496, 512, 528, 532, 560, 570, 574, 589, 608, 615, 616, 620, 627, 640, 651, 656, 660, 665, 672, 682, 704, 744, 760, 768, 770, 779, 798, 820, 836, 840, 861, 868, 880, 896, 902, 912, 924, 930, 960, 984, 992, 1023, 1024, 1045, 1056, 1064, 1085, 1120, 1140, 1148, 1155, 1178, 1216, 1230, 1232, 1240, 1254, 1271, 1280, 1302, 1312, 1320, 1330, 1344, 1353, 1364, 1408, 1435, 1463, 1488, 1520, 1536, 1540, 1558, 1596, 1640, 1672, 1680, 1705, 1722, 1736, 1760, 1767, 1792, 1804, 1824, 1848, 1860, 1920, 1968, 1984, 1995, 2046, 2048, 2090, 2112, 2128, 2170, 2240, 2255, 2280, 2296, 2310, 2337, 2356, 2387, 2432, 2460, 2464, 2480, 2508, 2542, 2560, 2604, 2624, 2640, 2660, 2688, 2706, 2728, 2816, 2870, 2926, 2945, 2976, 3040, 3072, 3080, 3116, 3135, 3157, 3192, 3255, 3280, 3344, 3360, 3410, 3444, 3472, 3520, 3534, 3584, 3608, 3648, 3696, 3720, 3813, 3840, 3895, 3936, 3968, 3990, 4092, 4096, 4123, 4180, 4224, 4256, 4305, 4340, 4389, 4480, 4510, 4560, 4592, 4620, 4674, 4712, 4774, 4864, 4920, 4928, 4960, 5016, 5084, 5115, 5120, 5208, 5248, 5280, 5320, 5376, 5412, 5453, 5456, 5632, 5740, 5852, 5890, 5952, 6080, 6144, 6160, 6232, 6270, 6314, 6355, 6384, 6479, 6510, 6560, 6688, 6720, 6765, 6820, 6888, 6944, 7040, 7068, 7161, 7168, 7216, 7296, 7315, 7392, 7440, 7626, 7680, 7790, 7872, 7936, 7980, 8184, 8192, 8246, 8360, 8448, 8512, 8569, 8610, 8680, 8778, 8835, 8897, 8960, 9020, 9120, 9184, 9240, 9348, 9424, 9471, 9548, 9728, 9840, 9856, 9920, 10032, 10168, 10230, 10240, 10416, 10496, 10560, 10640, 10752, 10824, 10906, 10912, 11264, 11480, 11685, 11704, 11780, 11904, 11935, 12160, 12288, 12320, 12369, 12464, 12540, 12628, 12710, 12768, 12958, 13020, 13120, 13376, 13440, 13530, 13640, 13776, 13888, 13981, 14080, 14136, 14322, 14336, 14432, 14592, 14630, 14784, 14880, 15252, 15360, 15580, 15744, 15785, 15872, 15960, 16359, 16368, 16384, 16492, 16720, 16896, 17024, 17138, 17220, 17360, 17556, 17670, 17794, 17920, 18040, 18240, 18368, 18480, 18696, 18848, 18942, 19065, 19096, 19437, 19456, 19680, 19712, 19840, 20064, 20336, 20460, 20480, 20615, 20832, 20992, 21120, 21280, 21504, 21648, 21812, 21824, 21945, 22528, 22960, 23370, 23408, 23560, 23808, 23870, 24149, 24320, 24576, 24640, 24738, 24928, 25080, 25256, 25420, 25536, 25707, 25916, 26040, 26240, 26691, 26752, 26880, 27060, 27265, 27280, 27552, 27776, 27962, 28160, 28272, 28644, 28672, 28864, 29184, 29260, 29568, 29760, 30504, 30720, 31160, 31488, 31570, 31744, 31920, 32395, 32718, 32736, 32768, 32984, 33440, 33792, 34048, 34276, 34440, 34720, 35112, 35340, 35588, 35805, 35840, 36080, 36480, 36736, 36960, 37392, 37696, 37884, 38130, 38192, 38874, 38912, 39360, 39424, 39680, 40128, 40672, 40920, 40960, 41230, 41664, 41943, 41984, 42240, 42560, 42845, 43008, 43296, 43624, 43648, 43890, 44485, 45056, 45353, 45920, 46740, 46816, 47120, 47355, 47616, 47740, 48298, 48640, 49152, 49280, 49476, 49856, 50160, 50512, 50840, 51072, 51414, 51832, 52080, 52480, 53382, 53504, 53760, 54120, 54530, 54560, 55104, 55552, 55924, 56320, 56544, 57288, 57344, 57728, 58368, 58520, 59136, 59520, 59983, 61008, 61440, 61845, 62320, 62976, 63140, 63488, 63840, 64790, 65436, 65472, 65968, 66880, 67584, 68096, 68552, 68880, 69440, 69905, 70224, 70680, 71176, 71610, 71680, 72160, 72447, 72960, 73472, 73920, 74784, 75392, 75768, 76260, 76384, 77748, 77824, 78720, 78848, 79360, 80256, 81344, 81795, 81840, 81920, 82460, 83328, 83886, 83968, 84480, 85120, 85690, 86016, 86592, 87248, 87296, 87780, 88970, 90112, 90706, 91840, 93480, 93632, 94240, 94710, 95232, 95480, 96596, 97185, 97280, 97867, 98304, 98560, 98952, 99712, 100320, 101024, 101680, 102144, 102828, 103664, 104160, 104960, 106764, 107008, 107520, 108240, 109060, 109120, 110208, 111104, 111848, 112640, 113088, 114576, 114688, 115456, 116736, 117040, 118272, 119040, 119966, 120745, 122016, 122880, 123690, 124640, 125952, 126280, 126976, 127680, 128535, 129580, 130872, 130944, 131936, 133455, 133760, 135168, 136059, 136192, 137104, 137760, 138880, 139810, 140448, 141360, 142352, 143220, 143360, 144320, 144894, 145920, 146944, 147840, 149568, 150784, 151536, 152520, 152768, 155496, 155648, 157440, 157696, 158720, 160512, 162688, 163590, 163680, 163840, 164920, 166656, 167772, 167936, 168960, 169043, 170240, 171380, 172032, 173184, 174496, 174592, 175560, 177940, 179949, 180224, 181412, 183680, 186960, 187264, 188480, 189420, 190464, 190960, 193192, 194370, 194560, 195734, 197120, 197904, 199424, 200640, 202048, 203360, 204288, 205656, 207328, 208320, 209715, 209920, 213528, 214016, 215040, 216480, 218120, 218240, 220416, 222208, 223696, 225280, 226176, 226765, 229152, 229376, 230912, 233472, 234080, 236544, 238080, 239932, 241490, 244032, 245760, 247380, 249280, 251904, 252560, 253952, 255360, 257070, 259160, 261744, 261888, 263872, 265639, 266910, 267520, 270336, 272118, 272384, 274208, 275520, 277760, 279620, 280896, 282720, 284704, 286440, 286720, 288640, 289788, 291840, 293601, 293888, 295680, 299136, 299915, 301568, 303072, 305040, 305536, 310992, 311296, 314880, 315392, 317440, 321024, 325376, 327180, 327360, 329840, 333312, 335544, 335872, 337920, 338086, 340480, 342760, 344064, 346368, 348992, 349184, 351120, 355880, 359898, 360448, 362235, 362824, 367360, 373920, 374528, 376960, 378840, 380928, 381920, 386384, 388740, 389120, 391468, 394240, 395808, 398848, 401280, 404096, 406720, 408576, 411312, 414656, 416640, 419430, 419840, 427056, 428032, 430080, 432960, 436240, 436480, 440832, 444416, 447392, 450560, 452352, 453530, 458304, 461824, 466944, 468160, 473088, 476160, 479864, 482980, 488064, 489335, 491520, 494760, 498560, 503808, 505120, 507129, 507904, 510720, 514140, 518320, 523488, 523776, 527744, 531278, 533820, 535040, 540672, 544236, 544768, 548416, 551040, 555520, 559240, 561792, 565440, 569408, 572880, 573440, 577280, 579576, 583680, 587202, 587776, 591360, 598272, 599830, 603136, 606144, 610080, 611072, 621984, 622592, 629760, 630784, 634880, 642048, 650752, 654360, 654720, 659680, 666624, 671088, 671744, 675840, 676172, 680295, 680960, 685520, 688128, 692736, 697984, 698368, 702240, 711760, 719796, 724470, 725648, 734720, 747840, 749056, 753920, 757680, 761856, 763840, 772768, 777480, 778240, 782936, 788480, 791616, 796917, 797696, 802560, 808192, 813440, 817152, 822624, 829312, 833280, 838860, 839680, 845215, 854112, 856064, 860160, 865920, 872480, 872960, 881664, 888832, 894784, 899745, 901120, 904704, 907060, 916608, 923648, 933888, 936320, 946176, 952320, 959728, 965960, 976128, 978670, 989520, 997120, 1007616, 1010240, 1014258, 1015808, 1021440, 1028280, 1036640, 1046976, 1047552, 1055488, 1062556, 1067640, 1070080, 1081344, 1088472, 1089536, 1096832, 1102080, 1111040, 1118480, 1123584, 1130880, 1138816, 1145760, 1146880, 1154560, 1159152, 1167360, 1174404, 1175552, 1182720, 1196544, 1199660, 1206272, 1212288, 1220160, 1222144, 1243968, 1259520, 1261568, 1269760, 1284096, 1301504, 1308720, 1309440, 1319360, 1328195, 1333248, 1342176, 1343488, 1351680, 1352344, 1360590, 1361920, 1371040, 1385472, 1395968, 1396736, 1404480, 1423520, 1439592, 1448940, 1451296, 1468005, 1469440, 1495680, 1498112, 1507840, 1515360, 1523712, 1527680, 1545536, 1554960, 1556480, 1565872, 1576960, 1583232, 1593834, 1595392, 1605120, 1616384, 1626880, 1634304, 1645248, 1658624, 1666560, 1677720, 1679360, 1690430, 1708224, 1712128, 1720320, 1731840, 1744960, 1745920, 1763328, 1777664, 1789568, 1799490, 1802240, 1809408, 1814120, 1833216, 1847296, 1859473, 1867776, 1872640, 1892352, 1904640, 1919456, 1931920, 1952256, 1957340, 1979040, 1994240, 2015232, 2020480, 2028516, 2042880, 2056560, 2073280, 2093952, 2095104, 2110976, 2125112, 2135280, 2140160, 2176944, 2179072, 2193664, 2204160, 2222080, 2236960, 2247168, 2261760, 2277632, 2291520, 2309120, 2318304, 2334720, 2348808, 2351104, 2365440, 2393088, 2399320, 2412544, 2424576, 2440320, 2444288, 2487936, 2519040, 2523136, 2535645, 2539520, 2568192, 2603008, 2617440, 2618880, 2638720, 2656390, 2666496, 2684352, 2703360, 2704688, 2721180, 2723840, 2742080, 2770944, 2791936, 2793472, 2808960, 2847040, 2879184, 2897880, 2902592, 2936010, 2938880, 2991360, 2996224, 3015680, 3030720, 3047424, 3055360, 3091072, 3109920, 3112960, 3131744, 3153920, 3166464, 3187668, 3190784, 3210240, 3232768, 3253760, 3268608, 3290496, 3317248, 3333120, 3355440, 3358720, 3380860, 3416448, 3424256, 3440640, 3463680, 3489920, 3491840, 3526656, 3555328, 3579136, 3598980, 3618816, 3628240, 3666432, 3694592, 3718946, 3745280, 3784704, 3809280, 3838912, 3863840, 3904512, 3914680, 3958080, 3984585, 3988480, 4030464, 4040960, 4057032, 4085760, 4113120, 4146560, 4187904, 4190208, 4221952, 4250224, 4270560, 4280320, 4353888, 4358144, 4387328, 4408320, 4444160, 4473920, 4494336, 4523520, 4555264, 4583040, 4618240, 4636608, 4669440, 4697616, 4702208, 4730880, 4786176, 4798640, 4825088, 4849152, 4880640, 4888576, 4975872, 5038080, 5071290, 5079040, 5136384, 5206016, 5234880, 5237760, 5277440, 5312780, 5332992, 5368704, 5406720, 5409376, 5442360, 5447680, 5484160, 5541888, 5578419, 5583872, 5586944, 5617920, 5694080, 5758368, 5795760, 5805184, 5872020, 5877760, 5982720, 5992448, 6031360, 6061440, 6110720, 6182144, 6219840, 6263488, 6307840, 6332928, 6375336, 6381568, 6420480, 6465536, 6507520, 6537216, 6580992, 6634496, 6666240, 6710880, 6717440, 6761720, 6832896, 6848512, 6927360, 6979840, 6983680, 7053312, 7110656, 7158272, 7197960, 7237632, 7256480, 7332864, 7389184, 7437892, 7490560, 7569408, 7618560, 7677824, 7727680, 7809024, 7829360, 7916160, 7969170, 7976960, 8081920, 8114064, 8171520, 8226240, 8293120, 8375808, 8380416, 8443904, 8500448, 8541120, 8560640, 8707776, 8774656, 8816640, 8888320, 8947840, 8988672, 9047040, 9110528, 9166080, 9236480, 9273216, 9297365, 9338880, 9395232, 9404416, 9461760, 9572352, 9597280, 9650176, 9698304, 9761280, 9777152, 9951744, 10076160, 10142580, 10272768, 10412032, 10469760, 10475520, 10554880, 10625560, 10665984, 10737408, 10818752, 10884720, 10895360, 10968320, 11083776, 11156838, 11167744, 11173888, 11235840, 11388160, 11516736, 11591520, 11610368, 11744040, 11755520, 11965440, 11984896, 12062720, 12122880, 12221440, 12364288, 12439680, 12526976, 12615680, 12665856, 12750672, 12763136, 12840960, 12931072, 13015040, 13074432, 13161984, 13268992, 13332480, 13421760, 13523440, 13665792, 13854720, 13959680, 13967360, 14106624, 14316544, 14395920, 14475264, 14512960, 14665728, 14778368, 14875784, 14981120, 15237120, 15355648, 15455360, 15618048, 15658720, 15832320, 15938340, 15953920, 16163840, 16228128, 16343040, 16452480, 16586240, 16751616, 16760832, 16887808, 17000896, 17082240, 17121280, 17415552, 17549312, 17633280, 17776640, 17895680, 17977344, 18094080, 18221056, 18332160, 18472960, 18546432, 18594730, 18790464, 18923520, 19144704, 19194560, 19300352, 19396608, 19522560, 19554304, 19903488, 20152320, 20285160, 20545536, 20824064, 20939520, 20951040, 21109760, 21251120, 21331968, 21474816, 21637504, 21769440, 21790720, 21936640, 22167552, 22313676, 22335488, 22471680, 22776320, 23033472, 23183040, 23220736, 23488080, 23511040, 23930880, 23969792, 24125440, 24245760, 24442880, 24728576, 24879360, 25053952, 25331712, 25501344, 25526272, 25681920, 25862144, 26030080, 26323968, 26537984, 26664960, 26843520, 27046880, 27331584, 27709440, 27892095, 27919360, 27934720, 28213248, 28633088, 28791840, 28950528, 29025920, 29331456, 29751568, 29962240, 30711296, 30910720, 31236096, 31317440, 31664640, 31876680, 31907840, 32327680, 32456256, 32686080, 32904960, 33172480, 33503232, 33521664, 33775616, 34001792, 34164480, 34242560, 34831104, 35098624, 35266560, 35553280, 35791360, 35954688, 36188160, 36442112, 36664320, 36945920, 37092864, 37189460, 37580928, 37847040, 38289408, 38389120, 38793216, 39045120, 39108608, 39806976, 40570320, 41648128, 41879040, 41902080, 42219520, 42502240, 42949632, 43275008, 43538880, 43873280, 44335104, 44627352, 44670976, 44943360, 45552640, 46066944, 46366080, 46441472, 46976160, 47022080, 47861760, 47939584, 48250880, 48491520, 48885760, 49457152, 49758720, 50107904, 50663424, 51002688, 51363840, 51724288, 52060160, 52647936, 53075968, 53329920, 53687040, 54093760, 54663168, 55418880, 55784190, 55838720, 55869440, 57266176, 57583680, 57901056, 58051840, 58662912, 59503136, 59924480, 61422592, 61821440, 62472192, 62634880, 63329280, 63753360, 63815680, 64655360, 64912512, 65372160, 65809920, 66344960, 67006464, 67551232, 68003584, 68328960, 69662208, 70197248, 70533120, 71582720, 71909376, 72376320, 72884224, 73328640, 73891840, 74185728, 74378920, 75161856, 76578816, 76778240, 77586432, 78090240, 78217216, 79613952, 81140640, 83758080, 83804160, 84439040, 85004480, 85899264, 86550016, 87077760, 87746560, 89254704, 89341952, 89886720, 91105280, 92133888, 92732160, 92882944, 93952320, 95723520, 96501760, 96983040, 97771520, 98914304, 99517440, 100215808, 101326848, 102005376, 102727680, 103448576, 104120320, 105295872, 106151936, 106659840, 107374080, 108187520, 109326336, 110837760, 111568380, 111677440, 114532352, 115167360, 116103680, 117325824, 119006272, 119848960, 122845184, 123642880, 124944384, 125269760, 126658560, 127506720, 127631360, 129310720, 129825024, 131619840, 132689920, 134012928, 135102464, 136007168, 136657920, 139324416, 140394496, 141066240, 143165440, 143818752, 144752640, 145768448, 146657280, 148371456, 148757840, 150323712, 153556480, 155172864, 156180480, 159227904, 162281280, 167516160, 167608320, 168878080, 170008960, 171798528, 173100032, 174155520, 175493120, 178509408, 178683904, 179773440, 182210560, 184267776, 185464320, 185765888, 187904640, 191447040, 193966080, 195543040, 197828608, 199034880, 200431616, 202653696, 204010752, 208240640, 210591744, 212303872, 214748160, 216375040, 218652672, 221675520, 223136760, 223354880, 229064704, 230334720, 232207360, 234651648, 238012544, 239697920, 245690368, 247285760, 250539520, 253317120, 255013440, 258621440, 259650048, 263239680, 265379840, 268025856, 272014336, 273315840, 278648832, 280788992, 286330880, 289505280, 291536896, 293314560, 296742912, 297515680, 300647424, 307112960, 310345728, 312360960, 318455808, 324562560, 335032320, 337756160, 340017920, 343597056, 346200064, 348311040, 350986240, 357018816, 359546880, 364421120, 368535552, 370928640, 371531776, 375809280, 382894080, 387932160, 391086080, 395657216, 398069760, 400863232, 405307392, 408021504, 421183488, 429496320, 432750080, 437305344, 446273520, 446709760, 458129408, 460669440, 464414720, 476025088, 491380736, 494571520, 501079040, 506634240, 510026880, 517242880, 519300096, 526479360, 530759680, 536051712, 544028672, 546631680, 557297664, 572661760, 586629120, 593485824, 595031360, 601294848, 614225920, 624721920, 636911616, 649125120, 670064640, 675512320, 680035840, 687194112, 692400128, 696622080, 701972480, 714037632, 719093760, 728842240, 737071104, 741857280, 743063552, 751618560, 775864320, 791314432, 796139520, 801726464, 816043008, 842366976, 858992640, 865500160, 874610688, 892547040, 893419520, 921338880, 928829440, 952050176, 982761472, 989143040, 1002158080, 1013268480, 1020053760, 1038600192, 1052958720, 1061519360, 1088057344, 1093263360, 1114595328, 1145323520, 1173258240, 1186971648, 1190062720, 1202589696, 1228451840, 1298250240, 1340129280, 1360071680, 1374388224, 1384800256, 1393244160, 1403944960, 1428075264, 1457684480, 1474142208, 1483714560, 1486127104, 1503237120, 1551728640, 1592279040, 1603452928, 1632086016, 1717985280, 1731000320, 1785094080, 1842677760, 1857658880, 1904100352, 1965522944, 1978286080, 2004316160, 2026536960, 2040107520, 2077200384, 2105917440, 2176114688, 2186526720, 2229190656, 2290647040, 2373943296, 2380125440, 2405179392, 2456903680, 2596500480, 2680258560, 2720143360, 2769600512, 2786488320, 2856150528, 2948284416, 2967429120, 3006474240, 3184558080, 3206905856, 3264172032, 3435970560, 3462000640, 3570188160, 3685355520, 3715317760, 3808200704, 3956572160, 4008632320, 4080215040, 4154400768, 4211834880, 4352229376, 4373053440, 4458381312, 4760250880, 4810358784, 4913807360, 5193000960, 5440286720, 5539201024, 5572976640, 5712301056, 5896568832, 5934858240, 6012948480, 6528344064, 6871941120, 6924001280, 7140376320, 7370711040, 7430635520, 7616401408, 8017264640, 8160430080, 8308801536, 8704458752, 9520501760, 9620717568, 9827614720, 10386001920, 10880573440, 11145953280, 11424602112, 11869716480, 12025896960, 13056688128, 13848002560, 14280752640, 14741422080, 15232802816, 16034529280, 16320860160, 16617603072, 19041003520, 20772003840, 21761146880, 22291906560, 22849204224, 24051793920, 26113376256, 27696005120, 28561505280, 29482844160, 30465605632, 32641720320, 38082007040, 41544007680, 43522293760, 45698408448, 48103587840, 57123010560, 60931211264, 65283440640, 76164014080, 83088015360, 91396816896, 114246021120, 130566881280, 152328028160, 182793633792, 228492042240, 304656056320, 456984084480, 913968168960]

約数ペア:

[(1, 913968168960), (2, 456984084480), (3, 304656056320), (4, 228492042240), (5, 182793633792), (6, 152328028160), (7, 130566881280), (8, 114246021120), (10, 91396816896), (11, 83088015360), (12, 76164014080), (14, 65283440640), (15, 60931211264), (16, 57123010560), (19, 48103587840), (20, 45698408448), (21, 43522293760), (22, 41544007680), (24, 38082007040), (28, 32641720320), (30, 30465605632), (31, 29482844160), (32, 28561505280), (33, 27696005120), (35, 26113376256), (38, 24051793920), (40, 22849204224), (41, 22291906560), (42, 21761146880), (44, 20772003840), (48, 19041003520), (55, 16617603072), (56, 16320860160), (57, 16034529280), (60, 15232802816), (62, 14741422080), (64, 14280752640), (66, 13848002560), (70, 13056688128), (76, 12025896960), (77, 11869716480), (80, 11424602112), (82, 11145953280), (84, 10880573440), (88, 10386001920), (93, 9827614720), (95, 9620717568), (96, 9520501760), (105, 8704458752), (110, 8308801536), (112, 8160430080), (114, 8017264640), (120, 7616401408), (123, 7430635520), (124, 7370711040), (128, 7140376320), (132, 6924001280), (133, 6871941120), (140, 6528344064), (152, 6012948480), (154, 5934858240), (155, 5896568832), (160, 5712301056), (164, 5572976640), (165, 5539201024), (168, 5440286720), (176, 5193000960), (186, 4913807360), (190, 4810358784), (192, 4760250880), (205, 4458381312), (209, 4373053440), (210, 4352229376), (217, 4211834880), (220, 4154400768), (224, 4080215040), (228, 4008632320), (231, 3956572160), (240, 3808200704), (246, 3715317760), (248, 3685355520), (256, 3570188160), (264, 3462000640), (266, 3435970560), (280, 3264172032), (285, 3206905856), (287, 3184558080), (304, 3006474240), (308, 2967429120), (310, 2948284416), (320, 2856150528), (328, 2786488320), (330, 2769600512), (336, 2720143360), (341, 2680258560), (352, 2596500480), (372, 2456903680), (380, 2405179392), (384, 2380125440), (385, 2373943296), (399, 2290647040), (410, 2229190656), (418, 2186526720), (420, 2176114688), (434, 2105917440), (440, 2077200384), (448, 2040107520), (451, 2026536960), (456, 2004316160), (462, 1978286080), (465, 1965522944), (480, 1904100352), (492, 1857658880), (496, 1842677760), (512, 1785094080), (528, 1731000320), (532, 1717985280), (560, 1632086016), (570, 1603452928), (574, 1592279040), (589, 1551728640), (608, 1503237120), (615, 1486127104), (616, 1483714560), (620, 1474142208), (627, 1457684480), (640, 1428075264), (651, 1403944960), (656, 1393244160), (660, 1384800256), (665, 1374388224), (672, 1360071680), (682, 1340129280), (704, 1298250240), (744, 1228451840), (760, 1202589696), (768, 1190062720), (770, 1186971648), (779, 1173258240), (798, 1145323520), (820, 1114595328), (836, 1093263360), (840, 1088057344), (861, 1061519360), (868, 1052958720), (880, 1038600192), (896, 1020053760), (902, 1013268480), (912, 1002158080), (924, 989143040), (930, 982761472), (960, 952050176), (984, 928829440), (992, 921338880), (1023, 893419520), (1024, 892547040), (1045, 874610688), (1056, 865500160), (1064, 858992640), (1085, 842366976), (1120, 816043008), (1140, 801726464), (1148, 796139520), (1155, 791314432), (1178, 775864320), (1216, 751618560), (1230, 743063552), (1232, 741857280), (1240, 737071104), (1254, 728842240), (1271, 719093760), (1280, 714037632), (1302, 701972480), (1312, 696622080), (1320, 692400128), (1330, 687194112), (1344, 680035840), (1353, 675512320), (1364, 670064640), (1408, 649125120), (1435, 636911616), (1463, 624721920), (1488, 614225920), (1520, 601294848), (1536, 595031360), (1540, 593485824), (1558, 586629120), (1596, 572661760), (1640, 557297664), (1672, 546631680), (1680, 544028672), (1705, 536051712), (1722, 530759680), (1736, 526479360), (1760, 519300096), (1767, 517242880), (1792, 510026880), (1804, 506634240), (1824, 501079040), (1848, 494571520), (1860, 491380736), (1920, 476025088), (1968, 464414720), (1984, 460669440), (1995, 458129408), (2046, 446709760), (2048, 446273520), (2090, 437305344), (2112, 432750080), (2128, 429496320), (2170, 421183488), (2240, 408021504), (2255, 405307392), (2280, 400863232), (2296, 398069760), (2310, 395657216), (2337, 391086080), (2356, 387932160), (2387, 382894080), (2432, 375809280), (2460, 371531776), (2464, 370928640), (2480, 368535552), (2508, 364421120), (2542, 359546880), (2560, 357018816), (2604, 350986240), (2624, 348311040), (2640, 346200064), (2660, 343597056), (2688, 340017920), (2706, 337756160), (2728, 335032320), (2816, 324562560), (2870, 318455808), (2926, 312360960), (2945, 310345728), (2976, 307112960), (3040, 300647424), (3072, 297515680), (3080, 296742912), (3116, 293314560), (3135, 291536896), (3157, 289505280), (3192, 286330880), (3255, 280788992), (3280, 278648832), (3344, 273315840), (3360, 272014336), (3410, 268025856), (3444, 265379840), (3472, 263239680), (3520, 259650048), (3534, 258621440), (3584, 255013440), (3608, 253317120), (3648, 250539520), (3696, 247285760), (3720, 245690368), (3813, 239697920), (3840, 238012544), (3895, 234651648), (3936, 232207360), (3968, 230334720), (3990, 229064704), (4092, 223354880), (4096, 223136760), (4123, 221675520), (4180, 218652672), (4224, 216375040), (4256, 214748160), (4305, 212303872), (4340, 210591744), (4389, 208240640), (4480, 204010752), (4510, 202653696), (4560, 200431616), (4592, 199034880), (4620, 197828608), (4674, 195543040), (4712, 193966080), (4774, 191447040), (4864, 187904640), (4920, 185765888), (4928, 185464320), (4960, 184267776), (5016, 182210560), (5084, 179773440), (5115, 178683904), (5120, 178509408), (5208, 175493120), (5248, 174155520), (5280, 173100032), (5320, 171798528), (5376, 170008960), (5412, 168878080), (5453, 167608320), (5456, 167516160), (5632, 162281280), (5740, 159227904), (5852, 156180480), (5890, 155172864), (5952, 153556480), (6080, 150323712), (6144, 148757840), (6160, 148371456), (6232, 146657280), (6270, 145768448), (6314, 144752640), (6355, 143818752), (6384, 143165440), (6479, 141066240), (6510, 140394496), (6560, 139324416), (6688, 136657920), (6720, 136007168), (6765, 135102464), (6820, 134012928), (6888, 132689920), (6944, 131619840), (7040, 129825024), (7068, 129310720), (7161, 127631360), (7168, 127506720), (7216, 126658560), (7296, 125269760), (7315, 124944384), (7392, 123642880), (7440, 122845184), (7626, 119848960), (7680, 119006272), (7790, 117325824), (7872, 116103680), (7936, 115167360), (7980, 114532352), (8184, 111677440), (8192, 111568380), (8246, 110837760), (8360, 109326336), (8448, 108187520), (8512, 107374080), (8569, 106659840), (8610, 106151936), (8680, 105295872), (8778, 104120320), (8835, 103448576), (8897, 102727680), (8960, 102005376), (9020, 101326848), (9120, 100215808), (9184, 99517440), (9240, 98914304), (9348, 97771520), (9424, 96983040), (9471, 96501760), (9548, 95723520), (9728, 93952320), (9840, 92882944), (9856, 92732160), (9920, 92133888), (10032, 91105280), (10168, 89886720), (10230, 89341952), (10240, 89254704), (10416, 87746560), (10496, 87077760), (10560, 86550016), (10640, 85899264), (10752, 85004480), (10824, 84439040), (10906, 83804160), (10912, 83758080), (11264, 81140640), (11480, 79613952), (11685, 78217216), (11704, 78090240), (11780, 77586432), (11904, 76778240), (11935, 76578816), (12160, 75161856), (12288, 74378920), (12320, 74185728), (12369, 73891840), (12464, 73328640), (12540, 72884224), (12628, 72376320), (12710, 71909376), (12768, 71582720), (12958, 70533120), (13020, 70197248), (13120, 69662208), (13376, 68328960), (13440, 68003584), (13530, 67551232), (13640, 67006464), (13776, 66344960), (13888, 65809920), (13981, 65372160), (14080, 64912512), (14136, 64655360), (14322, 63815680), (14336, 63753360), (14432, 63329280), (14592, 62634880), (14630, 62472192), (14784, 61821440), (14880, 61422592), (15252, 59924480), (15360, 59503136), (15580, 58662912), (15744, 58051840), (15785, 57901056), (15872, 57583680), (15960, 57266176), (16359, 55869440), (16368, 55838720), (16384, 55784190), (16492, 55418880), (16720, 54663168), (16896, 54093760), (17024, 53687040), (17138, 53329920), (17220, 53075968), (17360, 52647936), (17556, 52060160), (17670, 51724288), (17794, 51363840), (17920, 51002688), (18040, 50663424), (18240, 50107904), (18368, 49758720), (18480, 49457152), (18696, 48885760), (18848, 48491520), (18942, 48250880), (19065, 47939584), (19096, 47861760), (19437, 47022080), (19456, 46976160), (19680, 46441472), (19712, 46366080), (19840, 46066944), (20064, 45552640), (20336, 44943360), (20460, 44670976), (20480, 44627352), (20615, 44335104), (20832, 43873280), (20992, 43538880), (21120, 43275008), (21280, 42949632), (21504, 42502240), (21648, 42219520), (21812, 41902080), (21824, 41879040), (21945, 41648128), (22528, 40570320), (22960, 39806976), (23370, 39108608), (23408, 39045120), (23560, 38793216), (23808, 38389120), (23870, 38289408), (24149, 37847040), (24320, 37580928), (24576, 37189460), (24640, 37092864), (24738, 36945920), (24928, 36664320), (25080, 36442112), (25256, 36188160), (25420, 35954688), (25536, 35791360), (25707, 35553280), (25916, 35266560), (26040, 35098624), (26240, 34831104), (26691, 34242560), (26752, 34164480), (26880, 34001792), (27060, 33775616), (27265, 33521664), (27280, 33503232), (27552, 33172480), (27776, 32904960), (27962, 32686080), (28160, 32456256), (28272, 32327680), (28644, 31907840), (28672, 31876680), (28864, 31664640), (29184, 31317440), (29260, 31236096), (29568, 30910720), (29760, 30711296), (30504, 29962240), (30720, 29751568), (31160, 29331456), (31488, 29025920), (31570, 28950528), (31744, 28791840), (31920, 28633088), (32395, 28213248), (32718, 27934720), (32736, 27919360), (32768, 27892095), (32984, 27709440), (33440, 27331584), (33792, 27046880), (34048, 26843520), (34276, 26664960), (34440, 26537984), (34720, 26323968), (35112, 26030080), (35340, 25862144), (35588, 25681920), (35805, 25526272), (35840, 25501344), (36080, 25331712), (36480, 25053952), (36736, 24879360), (36960, 24728576), (37392, 24442880), (37696, 24245760), (37884, 24125440), (38130, 23969792), (38192, 23930880), (38874, 23511040), (38912, 23488080), (39360, 23220736), (39424, 23183040), (39680, 23033472), (40128, 22776320), (40672, 22471680), (40920, 22335488), (40960, 22313676), (41230, 22167552), (41664, 21936640), (41943, 21790720), (41984, 21769440), (42240, 21637504), (42560, 21474816), (42845, 21331968), (43008, 21251120), (43296, 21109760), (43624, 20951040), (43648, 20939520), (43890, 20824064), (44485, 20545536), (45056, 20285160), (45353, 20152320), (45920, 19903488), (46740, 19554304), (46816, 19522560), (47120, 19396608), (47355, 19300352), (47616, 19194560), (47740, 19144704), (48298, 18923520), (48640, 18790464), (49152, 18594730), (49280, 18546432), (49476, 18472960), (49856, 18332160), (50160, 18221056), (50512, 18094080), (50840, 17977344), (51072, 17895680), (51414, 17776640), (51832, 17633280), (52080, 17549312), (52480, 17415552), (53382, 17121280), (53504, 17082240), (53760, 17000896), (54120, 16887808), (54530, 16760832), (54560, 16751616), (55104, 16586240), (55552, 16452480), (55924, 16343040), (56320, 16228128), (56544, 16163840), (57288, 15953920), (57344, 15938340), (57728, 15832320), (58368, 15658720), (58520, 15618048), (59136, 15455360), (59520, 15355648), (59983, 15237120), (61008, 14981120), (61440, 14875784), (61845, 14778368), (62320, 14665728), (62976, 14512960), (63140, 14475264), (63488, 14395920), (63840, 14316544), (64790, 14106624), (65436, 13967360), (65472, 13959680), (65968, 13854720), (66880, 13665792), (67584, 13523440), (68096, 13421760), (68552, 13332480), (68880, 13268992), (69440, 13161984), (69905, 13074432), (70224, 13015040), (70680, 12931072), (71176, 12840960), (71610, 12763136), (71680, 12750672), (72160, 12665856), (72447, 12615680), (72960, 12526976), (73472, 12439680), (73920, 12364288), (74784, 12221440), (75392, 12122880), (75768, 12062720), (76260, 11984896), (76384, 11965440), (77748, 11755520), (77824, 11744040), (78720, 11610368), (78848, 11591520), (79360, 11516736), (80256, 11388160), (81344, 11235840), (81795, 11173888), (81840, 11167744), (81920, 11156838), (82460, 11083776), (83328, 10968320), (83886, 10895360), (83968, 10884720), (84480, 10818752), (85120, 10737408), (85690, 10665984), (86016, 10625560), (86592, 10554880), (87248, 10475520), (87296, 10469760), (87780, 10412032), (88970, 10272768), (90112, 10142580), (90706, 10076160), (91840, 9951744), (93480, 9777152), (93632, 9761280), (94240, 9698304), (94710, 9650176), (95232, 9597280), (95480, 9572352), (96596, 9461760), (97185, 9404416), (97280, 9395232), (97867, 9338880), (98304, 9297365), (98560, 9273216), (98952, 9236480), (99712, 9166080), (100320, 9110528), (101024, 9047040), (101680, 8988672), (102144, 8947840), (102828, 8888320), (103664, 8816640), (104160, 8774656), (104960, 8707776), (106764, 8560640), (107008, 8541120), (107520, 8500448), (108240, 8443904), (109060, 8380416), (109120, 8375808), (110208, 8293120), (111104, 8226240), (111848, 8171520), (112640, 8114064), (113088, 8081920), (114576, 7976960), (114688, 7969170), (115456, 7916160), (116736, 7829360), (117040, 7809024), (118272, 7727680), (119040, 7677824), (119966, 7618560), (120745, 7569408), (122016, 7490560), (122880, 7437892), (123690, 7389184), (124640, 7332864), (125952, 7256480), (126280, 7237632), (126976, 7197960), (127680, 7158272), (128535, 7110656), (129580, 7053312), (130872, 6983680), (130944, 6979840), (131936, 6927360), (133455, 6848512), (133760, 6832896), (135168, 6761720), (136059, 6717440), (136192, 6710880), (137104, 6666240), (137760, 6634496), (138880, 6580992), (139810, 6537216), (140448, 6507520), (141360, 6465536), (142352, 6420480), (143220, 6381568), (143360, 6375336), (144320, 6332928), (144894, 6307840), (145920, 6263488), (146944, 6219840), (147840, 6182144), (149568, 6110720), (150784, 6061440), (151536, 6031360), (152520, 5992448), (152768, 5982720), (155496, 5877760), (155648, 5872020), (157440, 5805184), (157696, 5795760), (158720, 5758368), (160512, 5694080), (162688, 5617920), (163590, 5586944), (163680, 5583872), (163840, 5578419), (164920, 5541888), (166656, 5484160), (167772, 5447680), (167936, 5442360), (168960, 5409376), (169043, 5406720), (170240, 5368704), (171380, 5332992), (172032, 5312780), (173184, 5277440), (174496, 5237760), (174592, 5234880), (175560, 5206016), (177940, 5136384), (179949, 5079040), (180224, 5071290), (181412, 5038080), (183680, 4975872), (186960, 4888576), (187264, 4880640), (188480, 4849152), (189420, 4825088), (190464, 4798640), (190960, 4786176), (193192, 4730880), (194370, 4702208), (194560, 4697616), (195734, 4669440), (197120, 4636608), (197904, 4618240), (199424, 4583040), (200640, 4555264), (202048, 4523520), (203360, 4494336), (204288, 4473920), (205656, 4444160), (207328, 4408320), (208320, 4387328), (209715, 4358144), (209920, 4353888), (213528, 4280320), (214016, 4270560), (215040, 4250224), (216480, 4221952), (218120, 4190208), (218240, 4187904), (220416, 4146560), (222208, 4113120), (223696, 4085760), (225280, 4057032), (226176, 4040960), (226765, 4030464), (229152, 3988480), (229376, 3984585), (230912, 3958080), (233472, 3914680), (234080, 3904512), (236544, 3863840), (238080, 3838912), (239932, 3809280), (241490, 3784704), (244032, 3745280), (245760, 3718946), (247380, 3694592), (249280, 3666432), (251904, 3628240), (252560, 3618816), (253952, 3598980), (255360, 3579136), (257070, 3555328), (259160, 3526656), (261744, 3491840), (261888, 3489920), (263872, 3463680), (265639, 3440640), (266910, 3424256), (267520, 3416448), (270336, 3380860), (272118, 3358720), (272384, 3355440), (274208, 3333120), (275520, 3317248), (277760, 3290496), (279620, 3268608), (280896, 3253760), (282720, 3232768), (284704, 3210240), (286440, 3190784), (286720, 3187668), (288640, 3166464), (289788, 3153920), (291840, 3131744), (293601, 3112960), (293888, 3109920), (295680, 3091072), (299136, 3055360), (299915, 3047424), (301568, 3030720), (303072, 3015680), (305040, 2996224), (305536, 2991360), (310992, 2938880), (311296, 2936010), (314880, 2902592), (315392, 2897880), (317440, 2879184), (321024, 2847040), (325376, 2808960), (327180, 2793472), (327360, 2791936), (329840, 2770944), (333312, 2742080), (335544, 2723840), (335872, 2721180), (337920, 2704688), (338086, 2703360), (340480, 2684352), (342760, 2666496), (344064, 2656390), (346368, 2638720), (348992, 2618880), (349184, 2617440), (351120, 2603008), (355880, 2568192), (359898, 2539520), (360448, 2535645), (362235, 2523136), (362824, 2519040), (367360, 2487936), (373920, 2444288), (374528, 2440320), (376960, 2424576), (378840, 2412544), (380928, 2399320), (381920, 2393088), (386384, 2365440), (388740, 2351104), (389120, 2348808), (391468, 2334720), (394240, 2318304), (395808, 2309120), (398848, 2291520), (401280, 2277632), (404096, 2261760), (406720, 2247168), (408576, 2236960), (411312, 2222080), (414656, 2204160), (416640, 2193664), (419430, 2179072), (419840, 2176944), (427056, 2140160), (428032, 2135280), (430080, 2125112), (432960, 2110976), (436240, 2095104), (436480, 2093952), (440832, 2073280), (444416, 2056560), (447392, 2042880), (450560, 2028516), (452352, 2020480), (453530, 2015232), (458304, 1994240), (461824, 1979040), (466944, 1957340), (468160, 1952256), (473088, 1931920), (476160, 1919456), (479864, 1904640), (482980, 1892352), (488064, 1872640), (489335, 1867776), (491520, 1859473), (494760, 1847296), (498560, 1833216), (503808, 1814120), (505120, 1809408), (507129, 1802240), (507904, 1799490), (510720, 1789568), (514140, 1777664), (518320, 1763328), (523488, 1745920), (523776, 1744960), (527744, 1731840), (531278, 1720320), (533820, 1712128), (535040, 1708224), (540672, 1690430), (544236, 1679360), (544768, 1677720), (548416, 1666560), (551040, 1658624), (555520, 1645248), (559240, 1634304), (561792, 1626880), (565440, 1616384), (569408, 1605120), (572880, 1595392), (573440, 1593834), (577280, 1583232), (579576, 1576960), (583680, 1565872), (587202, 1556480), (587776, 1554960), (591360, 1545536), (598272, 1527680), (599830, 1523712), (603136, 1515360), (606144, 1507840), (610080, 1498112), (611072, 1495680), (621984, 1469440), (622592, 1468005), (629760, 1451296), (630784, 1448940), (634880, 1439592), (642048, 1423520), (650752, 1404480), (654360, 1396736), (654720, 1395968), (659680, 1385472), (666624, 1371040), (671088, 1361920), (671744, 1360590), (675840, 1352344), (676172, 1351680), (680295, 1343488), (680960, 1342176), (685520, 1333248), (688128, 1328195), (692736, 1319360), (697984, 1309440), (698368, 1308720), (702240, 1301504), (711760, 1284096), (719796, 1269760), (724470, 1261568), (725648, 1259520), (734720, 1243968), (747840, 1222144), (749056, 1220160), (753920, 1212288), (757680, 1206272), (761856, 1199660), (763840, 1196544), (772768, 1182720), (777480, 1175552), (778240, 1174404), (782936, 1167360), (788480, 1159152), (791616, 1154560), (796917, 1146880), (797696, 1145760), (802560, 1138816), (808192, 1130880), (813440, 1123584), (817152, 1118480), (822624, 1111040), (829312, 1102080), (833280, 1096832), (838860, 1089536), (839680, 1088472), (845215, 1081344), (854112, 1070080), (856064, 1067640), (860160, 1062556), (865920, 1055488), (872480, 1047552), (872960, 1046976), (881664, 1036640), (888832, 1028280), (894784, 1021440), (899745, 1015808), (901120, 1014258), (904704, 1010240), (907060, 1007616), (916608, 997120), (923648, 989520), (933888, 978670), (936320, 976128), (946176, 965960), (952320, 959728)]