770830663680

素因数分解:

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

素因数の和:166

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 60, 62, 63, 64, 66, 70, 72, 73, 77, 80, 84, 88, 90, 93, 96, 99, 105, 108, 110, 112, 120, 124, 126, 128, 132, 135, 140, 144, 146, 154, 155, 160, 165, 168, 176, 180, 186, 189, 192, 198, 210, 216, 217, 219, 220, 224, 231, 240, 248, 252, 256, 264, 270, 279, 280, 288, 292, 297, 308, 310, 315, 320, 330, 336, 341, 352, 360, 365, 372, 378, 384, 385, 396, 420, 432, 434, 438, 440, 448, 462, 465, 480, 495, 496, 504, 511, 512, 528, 540, 558, 560, 576, 584, 594, 616, 620, 630, 640, 651, 657, 660, 672, 682, 693, 704, 720, 730, 744, 756, 768, 770, 792, 803, 837, 840, 864, 868, 876, 880, 896, 924, 930, 945, 960, 990, 992, 1008, 1022, 1023, 1024, 1056, 1080, 1085, 1095, 1116, 1120, 1152, 1155, 1168, 1188, 1232, 1240, 1260, 1280, 1302, 1314, 1320, 1344, 1364, 1386, 1395, 1408, 1440, 1460, 1485, 1488, 1512, 1533, 1536, 1540, 1584, 1606, 1674, 1680, 1705, 1728, 1736, 1752, 1760, 1792, 1848, 1860, 1890, 1920, 1953, 1971, 1980, 1984, 2016, 2044, 2046, 2048, 2079, 2112, 2160, 2170, 2190, 2232, 2240, 2263, 2304, 2310, 2336, 2376, 2387, 2409, 2464, 2480, 2520, 2555, 2560, 2604, 2628, 2640, 2688, 2728, 2772, 2790, 2816, 2880, 2920, 2970, 2976, 3024, 3066, 3069, 3072, 3080, 3168, 3212, 3255, 3285, 3348, 3360, 3410, 3456, 3465, 3472, 3504, 3520, 3584, 3696, 3720, 3780, 3840, 3906, 3942, 3960, 3968, 4015, 4032, 4088, 4092, 4096, 4158, 4185, 4224, 4320, 4340, 4380, 4464, 4480, 4526, 4599, 4608, 4620, 4672, 4752, 4774, 4818, 4928, 4960, 5040, 5110, 5115, 5120, 5208, 5256, 5280, 5376, 5456, 5544, 5580, 5621, 5632, 5760, 5840, 5859, 5940, 5952, 6048, 6132, 6138, 6144, 6160, 6336, 6424, 6510, 6570, 6696, 6720, 6789, 6820, 6912, 6930, 6944, 7008, 7040, 7161, 7168, 7227, 7392, 7440, 7560, 7665, 7680, 7812, 7884, 7920, 7936, 8030, 8064, 8176, 8184, 8192, 8316, 8370, 8448, 8640, 8680, 8760, 8928, 8960, 9052, 9198, 9207, 9216, 9240, 9344, 9504, 9548, 9636, 9765, 9855, 9856, 9920, 10080, 10220, 10230, 10240, 10395, 10416, 10512, 10560, 10752, 10912, 11088, 11160, 11242, 11264, 11315, 11520, 11680, 11718, 11880, 11904, 11935, 12045, 12096, 12264, 12276, 12288, 12320, 12672, 12848, 13020, 13140, 13392, 13440, 13578, 13640, 13797, 13824, 13860, 13888, 14016, 14080, 14322, 14336, 14454, 14784, 14880, 15120, 15330, 15345, 15360, 15624, 15768, 15840, 15841, 15872, 16060, 16128, 16352, 16368, 16384, 16632, 16740, 16863, 16896, 17280, 17360, 17520, 17856, 17920, 18104, 18396, 18414, 18432, 18480, 18688, 19008, 19096, 19272, 19530, 19710, 19712, 19840, 20160, 20367, 20440, 20460, 20480, 20790, 20832, 21024, 21120, 21483, 21504, 21681, 21824, 22176, 22320, 22484, 22528, 22630, 22995, 23040, 23360, 23436, 23760, 23808, 23870, 24090, 24192, 24528, 24552, 24576, 24640, 24893, 25344, 25696, 26040, 26280, 26784, 26880, 27156, 27280, 27594, 27648, 27720, 27776, 28032, 28105, 28160, 28644, 28672, 28908, 29295, 29568, 29760, 30240, 30660, 30690, 30720, 31248, 31536, 31680, 31682, 31744, 32120, 32256, 32704, 32736, 32768, 33264, 33480, 33726, 33792, 33945, 34560, 34720, 35040, 35712, 35805, 35840, 36135, 36208, 36792, 36828, 36864, 36960, 37376, 38016, 38192, 38544, 39060, 39420, 39424, 39680, 40320, 40734, 40880, 40920, 40960, 41580, 41664, 42048, 42240, 42966, 43008, 43362, 43648, 44352, 44640, 44968, 45056, 45260, 45990, 46035, 46080, 46720, 46872, 47520, 47523, 47616, 47740, 48180, 48384, 49056, 49104, 49152, 49280, 49786, 50589, 50688, 51392, 52080, 52560, 53568, 53760, 54312, 54560, 55188, 55296, 55440, 55552, 56064, 56210, 56320, 57288, 57344, 57816, 58590, 59136, 59520, 60480, 61101, 61320, 61380, 61440, 62496, 63072, 63360, 63364, 63488, 64240, 64449, 64512, 65408, 65472, 66528, 66960, 67452, 67584, 67890, 68985, 69120, 69440, 70080, 71424, 71610, 71680, 72270, 72416, 73584, 73656, 73728, 73920, 74679, 74752, 76032, 76384, 77088, 78120, 78840, 78848, 79205, 79360, 80640, 81468, 81760, 81840, 81920, 83160, 83328, 84096, 84315, 84480, 85932, 86016, 86724, 87296, 88704, 89280, 89936, 90112, 90520, 91980, 92070, 92160, 93440, 93744, 95040, 95046, 95232, 95480, 96360, 96768, 98112, 98208, 98304, 98560, 99572, 101178, 101376, 101835, 102784, 104160, 105120, 107136, 107415, 107520, 108405, 108624, 109120, 110376, 110592, 110880, 111104, 112128, 112420, 112640, 114576, 114688, 115632, 117180, 118272, 119040, 120960, 122202, 122640, 122760, 122880, 124465, 124992, 126144, 126720, 126728, 126976, 128480, 128898, 129024, 130816, 130944, 133056, 133920, 134904, 135168, 135780, 137970, 138240, 138880, 140160, 142569, 142848, 143220, 143360, 144540, 144832, 147168, 147312, 147456, 147840, 149358, 149504, 151767, 152064, 152768, 154176, 156240, 157680, 157696, 158410, 158720, 161280, 162936, 163520, 163680, 163840, 166320, 166656, 168192, 168630, 168960, 171864, 172032, 173448, 174251, 174592, 177408, 178560, 179872, 180224, 181040, 183960, 184140, 184320, 186880, 187488, 190080, 190092, 190464, 190960, 192720, 193536, 196224, 196416, 197120, 199144, 202356, 202752, 203670, 205568, 208320, 210240, 214272, 214830, 215040, 216810, 217248, 218240, 220752, 221184, 221760, 222208, 224037, 224256, 224840, 225280, 229152, 229376, 231264, 234360, 236544, 237615, 238080, 241920, 244404, 245280, 245520, 245760, 248930, 249984, 252288, 252945, 253440, 253456, 253952, 256960, 257796, 258048, 261632, 261888, 266112, 267840, 269808, 270336, 271560, 275940, 276480, 277760, 280320, 285138, 285696, 286440, 286720, 289080, 289664, 294336, 294624, 294912, 295680, 298716, 299008, 303534, 304128, 305505, 305536, 308352, 312480, 315360, 315392, 316820, 317440, 322245, 322560, 325872, 327040, 327360, 332640, 333312, 336384, 337260, 337920, 343728, 344064, 346896, 348502, 349184, 354816, 357120, 359744, 360448, 362080, 367920, 368280, 368640, 373395, 373760, 374976, 380160, 380184, 380928, 381920, 385440, 387072, 392448, 392832, 394240, 398288, 404712, 405504, 407340, 411136, 416640, 420480, 427707, 428544, 429660, 430080, 433620, 434496, 436480, 441504, 442368, 443520, 444416, 448074, 448512, 449680, 450560, 458304, 462528, 468720, 473088, 475230, 476160, 483840, 488808, 490560, 491040, 491520, 497860, 499968, 504576, 505890, 506880, 506912, 507904, 513920, 515592, 516096, 522753, 523264, 523776, 532224, 535680, 539616, 540672, 543120, 551880, 552960, 555520, 560640, 570276, 571392, 572880, 573440, 578160, 579328, 588672, 589248, 591360, 597432, 598016, 607068, 608256, 611010, 611072, 616704, 624960, 630720, 630784, 633640, 634880, 644490, 645120, 651744, 654080, 654720, 665280, 666624, 672111, 672768, 674520, 675840, 687456, 688128, 693792, 697004, 698368, 709632, 712845, 714240, 719488, 724160, 735840, 736560, 737280, 746790, 747520, 749952, 758835, 760320, 760368, 761856, 763840, 770880, 774144, 784896, 785664, 788480, 796576, 809424, 811008, 814680, 822272, 833280, 840960, 855414, 857088, 859320, 860160, 867240, 868992, 871255, 872960, 883008, 884736, 887040, 888832, 896148, 897024, 899360, 901120, 916608, 925056, 937440, 946176, 950460, 952320, 967680, 977616, 981120, 982080, 995720, 999936, 1009152, 1011780, 1013760, 1013824, 1015808, 1027840, 1031184, 1032192, 1045506, 1046528, 1047552, 1064448, 1071360, 1079232, 1081344, 1086240, 1103760, 1105920, 1111040, 1120185, 1121280, 1140552, 1142784, 1145760, 1146880, 1156320, 1158656, 1177344, 1178496, 1182720, 1194864, 1196032, 1214136, 1216512, 1222020, 1222144, 1233408, 1249920, 1261440, 1261568, 1267280, 1269760, 1288980, 1290240, 1303488, 1308160, 1309440, 1330560, 1333248, 1344222, 1345536, 1349040, 1351680, 1374912, 1387584, 1394008, 1396736, 1419264, 1425690, 1428480, 1438976, 1448320, 1471680, 1473120, 1474560, 1493580, 1495040, 1499904, 1517670, 1520640, 1520736, 1523712, 1527680, 1541760, 1548288, 1568259, 1569792, 1571328, 1576960, 1593152, 1618848, 1622016, 1629360, 1644544, 1666560, 1681920, 1710828, 1714176, 1718640, 1720320, 1734480, 1737984, 1742510, 1745920, 1766016, 1774080, 1777664, 1792296, 1794048, 1798720, 1802240, 1833216, 1850112, 1874880, 1892352, 1900920, 1904640, 1935360, 1955232, 1962240, 1964160, 1991440, 1999872, 2018304, 2023560, 2027520, 2027648, 2055680, 2062368, 2064384, 2091012, 2093056, 2095104, 2128896, 2138535, 2142720, 2158464, 2172480, 2207520, 2211840, 2222080, 2240370, 2242560, 2281104, 2285568, 2291520, 2312640, 2317312, 2354688, 2356992, 2365440, 2389728, 2392064, 2428272, 2433024, 2444040, 2444288, 2466816, 2499840, 2522880, 2523136, 2534560, 2539520, 2577960, 2580480, 2606976, 2613765, 2616320, 2618880, 2661120, 2666496, 2688444, 2691072, 2698080, 2703360, 2749824, 2775168, 2788016, 2793472, 2838528, 2851380, 2856960, 2877952, 2896640, 2943360, 2946240, 2987160, 2990080, 2999808, 3035340, 3041280, 3041472, 3047424, 3055360, 3083520, 3096576, 3136518, 3139584, 3142656, 3153920, 3186304, 3237696, 3244032, 3258720, 3289088, 3333120, 3360555, 3363840, 3421656, 3428352, 3437280, 3440640, 3468960, 3475968, 3485020, 3491840, 3532032, 3548160, 3555328, 3584592, 3588096, 3597440, 3666432, 3700224, 3749760, 3784704, 3801840, 3809280, 3870720, 3910464, 3924480, 3928320, 3982880, 3999744, 4036608, 4047120, 4055040, 4055296, 4111360, 4124736, 4182024, 4186112, 4190208, 4257792, 4277070, 4285440, 4316928, 4344960, 4415040, 4423680, 4444160, 4480740, 4485120, 4562208, 4571136, 4583040, 4625280, 4634624, 4704777, 4709376, 4713984, 4730880, 4779456, 4856544, 4866048, 4888080, 4888576, 4933632, 4999680, 5045760, 5069120, 5079040, 5155920, 5160960, 5213952, 5227530, 5232640, 5237760, 5322240, 5332992, 5376888, 5382144, 5396160, 5406720, 5499648, 5550336, 5576032, 5586944, 5677056, 5702760, 5713920, 5755904, 5793280, 5886720, 5892480, 5974320, 5980160, 5999616, 6070680, 6082560, 6082944, 6110720, 6167040, 6193152, 6273036, 6279168, 6285312, 6307840, 6372608, 6475392, 6517440, 6578176, 6666240, 6721110, 6727680, 6843312, 6856704, 6874560, 6937920, 6951936, 6970040, 6983680, 7064064, 7096320, 7110656, 7169184, 7176192, 7194880, 7332864, 7400448, 7499520, 7569408, 7603680, 7618560, 7741440, 7820928, 7841295, 7848960, 7856640, 7965760, 7999488, 8073216, 8094240, 8110080, 8110592, 8222720, 8249472, 8364048, 8372224, 8380416, 8515584, 8554140, 8570880, 8633856, 8689920, 8830080, 8888320, 8961480, 8970240, 9124416, 9142272, 9166080, 9250560, 9269248, 9409554, 9418752, 9427968, 9461760, 9558912, 9713088, 9732096, 9776160, 9777152, 9867264, 9999360, 10091520, 10138240, 10311840, 10321920, 10427904, 10455060, 10465280, 10475520, 10644480, 10665984, 10753776, 10764288, 10792320, 10999296, 11100672, 11152064, 11173888, 11354112, 11405520, 11427840, 11511808, 11586560, 11773440, 11784960, 11948640, 11960320, 11999232, 12141360, 12165120, 12165888, 12221440, 12334080, 12546072, 12558336, 12570624, 12615680, 12745216, 12950784, 13034880, 13156352, 13332480, 13442220, 13455360, 13686624, 13713408, 13749120, 13875840, 13903872, 13940080, 13967360, 14128128, 14192640, 14338368, 14389760, 14665728, 14800896, 14999040, 15207360, 15237120, 15482880, 15641856, 15682590, 15697920, 15713280, 15931520, 15998976, 16146432, 16188480, 16220160, 16221184, 16445440, 16498944, 16728096, 16744448, 16760832, 17031168, 17108280, 17141760, 17267712, 17379840, 17660160, 17776640, 17922960, 17940480, 18248832, 18332160, 18501120, 18538496, 18819108, 18837504, 18855936, 18923520, 19117824, 19426176, 19552320, 19554304, 19734528, 19998720, 20183040, 20276480, 20623680, 20855808, 20910120, 20930560, 20951040, 21288960, 21331968, 21507552, 21528576, 21584640, 21998592, 22201344, 22304128, 22708224, 22811040, 22855680, 23023616, 23173120, 23523885, 23546880, 23569920, 23897280, 23998464, 24282720, 24330240, 24331776, 24442880, 24668160, 25092144, 25116672, 25141248, 25490432, 25901568, 26069760, 26312704, 26664960, 26884440, 26910720, 27373248, 27426816, 27498240, 27751680, 27807744, 27880160, 27934720, 28256256, 28385280, 28676736, 28779520, 29331456, 29601792, 29998080, 30414720, 30965760, 31283712, 31365180, 31395840, 31426560, 31863040, 31997952, 32292864, 32376960, 32442368, 32890880, 32997888, 33456192, 33521664, 34062336, 34216560, 34283520, 34535424, 34759680, 35320320, 35553280, 35845920, 35880960, 36497664, 36664320, 37002240, 37076992, 37638216, 37675008, 37711872, 37847040, 38235648, 38852352, 39104640, 39108608, 39469056, 39997440, 40366080, 40552960, 41247360, 41711616, 41820240, 41861120, 41902080, 42577920, 43015104, 43169280, 43997184, 44402688, 44608256, 45622080, 45711360, 46047232, 46346240, 47047770, 47093760, 47139840, 47794560, 47996928, 48565440, 48660480, 48663552, 48885760, 49336320, 50184288, 50233344, 50282496, 50980864, 51803136, 52139520, 53329920, 53768880, 53821440, 54746496, 54996480, 55503360, 55615488, 55760320, 55869440, 56512512, 56770560, 57353472, 57559040, 58662912, 59203584, 59996160, 60829440, 62567424, 62730360, 62791680, 62853120, 63726080, 63995904, 64585728, 64753920, 64884736, 65781760, 65995776, 66912384, 68124672, 68433120, 68567040, 69070848, 69519360, 70640640, 71691840, 72995328, 73328640, 74004480, 74153984, 75276432, 75350016, 75423744, 76471296, 77704704, 78209280, 78217216, 78938112, 79994880, 80732160, 81105920, 82494720, 83423232, 83640480, 83722240, 83804160, 85155840, 86030208, 86338560, 87994368, 88805376, 89216512, 91244160, 92094464, 92692480, 94095540, 94187520, 94279680, 95589120, 95993856, 97130880, 97327104, 97771520, 98672640, 100368576, 100564992, 101961728, 103606272, 104279040, 106659840, 107537760, 107642880, 109492992, 109992960, 111006720, 111230976, 111520640, 113025024, 113541120, 114706944, 115118080, 117325824, 118407168, 119992320, 121658880, 125134848, 125460720, 125583360, 125706240, 127452160, 129507840, 129769472, 131563520, 131991552, 133824768, 136866240, 137134080, 138141696, 139038720, 141281280, 143383680, 145990656, 146657280, 148008960, 150552864, 150700032, 150847488, 152942592, 155409408, 156418560, 159989760, 161464320, 162211840, 164989440, 166846464, 167280960, 167608320, 170311680, 172060416, 172677120, 175988736, 177610752, 178433024, 182488320, 184188928, 185384960, 188191080, 188375040, 188559360, 191178240, 191987712, 194261760, 194654208, 195543040, 197345280, 200737152, 203923456, 207212544, 208558080, 215075520, 218985984, 219985920, 222013440, 222461952, 223041280, 226050048, 229413888, 230236160, 234651648, 236814336, 239984640, 243317760, 250269696, 250921440, 251166720, 251412480, 254904320, 259015680, 259538944, 263983104, 267649536, 273732480, 276283392, 278077440, 282562560, 286767360, 291981312, 293314560, 296017920, 301105728, 301694976, 305885184, 310818816, 312837120, 319979520, 322928640, 324423680, 329978880, 333692928, 334561920, 340623360, 344120832, 345354240, 351977472, 355221504, 356866048, 364976640, 370769920, 376382160, 376750080, 377118720, 382356480, 388523520, 389308416, 391086080, 394690560, 401474304, 407846912, 414425088, 417116160, 430151040, 437971968, 439971840, 444026880, 446082560, 452100096, 458827776, 460472320, 479969280, 486635520, 500539392, 501842880, 502824960, 509808640, 518031360, 519077888, 527966208, 535299072, 547464960, 552566784, 556154880, 565125120, 573534720, 583962624, 586629120, 592035840, 602211456, 611770368, 621637632, 625674240, 648847360, 659957760, 667385856, 669123840, 688241664, 690708480, 703954944, 710443008, 713732096, 729953280, 752764320, 753500160, 754237440, 764712960, 777047040, 778616832, 802948608, 815693824, 828850176, 834232320, 860302080, 875943936, 879943680, 888053760, 892165120, 917655552, 920944640, 959938560, 973271040, 1001078784, 1003685760, 1019617280, 1036062720, 1055932416, 1070598144, 1094929920, 1112309760, 1130250240, 1147069440, 1167925248, 1173258240, 1184071680, 1204422912, 1223540736, 1243275264, 1251348480, 1297694720, 1319915520, 1338247680, 1376483328, 1381416960, 1427464192, 1459906560, 1505528640, 1508474880, 1529425920, 1554094080, 1557233664, 1605897216, 1657700352, 1668464640, 1720604160, 1751887872, 1759887360, 1776107520, 1784330240, 1835311104, 1946542080, 2002157568, 2007371520, 2039234560, 2072125440, 2111864832, 2141196288, 2189859840, 2260500480, 2294138880, 2335850496, 2408845824, 2447081472, 2486550528, 2502696960, 2595389440, 2639831040, 2676495360, 2752966656, 2762833920, 2854928384, 2919813120, 3011057280, 3058851840, 3108188160, 3211794432, 3336929280, 3441208320, 3503775744, 3519774720, 3552215040, 3568660480, 3670622208, 3893084160, 4014743040, 4078469120, 4144250880, 4282392576, 4379719680, 4588277760, 4671700992, 4817691648, 4973101056, 5005393920, 5279662080, 5352990720, 5505933312, 5709856768, 5839626240, 6022114560, 6117703680, 6216376320, 6423588864, 6882416640, 7007551488, 7137320960, 7341244416, 7786168320, 8029486080, 8288501760, 8564785152, 8759439360, 9176555520, 9635383296, 10010787840, 10559324160, 10705981440, 11011866624, 11679252480, 12044229120, 12235407360, 12432752640, 12847177728, 13764833280, 14015102976, 14274641920, 16058972160, 17129570304, 17518878720, 18353111040, 19270766592, 21411962880, 22023733248, 23358504960, 24088458240, 24865505280, 25694355456, 27529666560, 28549283840, 32117944320, 35037757440, 36706222080, 38541533184, 42823925760, 48176916480, 51388710912, 55059333120, 64235888640, 70075514880, 77083066368, 85647851520, 96353832960, 110118666240, 128471777280, 154166132736, 192707665920, 256943554560, 385415331840, 770830663680]

約数ペア:

[(1, 770830663680), (2, 385415331840), (3, 256943554560), (4, 192707665920), (5, 154166132736), (6, 128471777280), (7, 110118666240), (8, 96353832960), (9, 85647851520), (10, 77083066368), (11, 70075514880), (12, 64235888640), (14, 55059333120), (15, 51388710912), (16, 48176916480), (18, 42823925760), (20, 38541533184), (21, 36706222080), (22, 35037757440), (24, 32117944320), (27, 28549283840), (28, 27529666560), (30, 25694355456), (31, 24865505280), (32, 24088458240), (33, 23358504960), (35, 22023733248), (36, 21411962880), (40, 19270766592), (42, 18353111040), (44, 17518878720), (45, 17129570304), (48, 16058972160), (54, 14274641920), (55, 14015102976), (56, 13764833280), (60, 12847177728), (62, 12432752640), (63, 12235407360), (64, 12044229120), (66, 11679252480), (70, 11011866624), (72, 10705981440), (73, 10559324160), (77, 10010787840), (80, 9635383296), (84, 9176555520), (88, 8759439360), (90, 8564785152), (93, 8288501760), (96, 8029486080), (99, 7786168320), (105, 7341244416), (108, 7137320960), (110, 7007551488), (112, 6882416640), (120, 6423588864), (124, 6216376320), (126, 6117703680), (128, 6022114560), (132, 5839626240), (135, 5709856768), (140, 5505933312), (144, 5352990720), (146, 5279662080), (154, 5005393920), (155, 4973101056), (160, 4817691648), (165, 4671700992), (168, 4588277760), (176, 4379719680), (180, 4282392576), (186, 4144250880), (189, 4078469120), (192, 4014743040), (198, 3893084160), (210, 3670622208), (216, 3568660480), (217, 3552215040), (219, 3519774720), (220, 3503775744), (224, 3441208320), (231, 3336929280), (240, 3211794432), (248, 3108188160), (252, 3058851840), (256, 3011057280), (264, 2919813120), (270, 2854928384), (279, 2762833920), (280, 2752966656), (288, 2676495360), (292, 2639831040), (297, 2595389440), (308, 2502696960), (310, 2486550528), (315, 2447081472), (320, 2408845824), (330, 2335850496), (336, 2294138880), (341, 2260500480), (352, 2189859840), (360, 2141196288), (365, 2111864832), (372, 2072125440), (378, 2039234560), (384, 2007371520), (385, 2002157568), (396, 1946542080), (420, 1835311104), (432, 1784330240), (434, 1776107520), (438, 1759887360), (440, 1751887872), (448, 1720604160), (462, 1668464640), (465, 1657700352), (480, 1605897216), (495, 1557233664), (496, 1554094080), (504, 1529425920), (511, 1508474880), (512, 1505528640), (528, 1459906560), (540, 1427464192), (558, 1381416960), (560, 1376483328), (576, 1338247680), (584, 1319915520), (594, 1297694720), (616, 1251348480), (620, 1243275264), (630, 1223540736), (640, 1204422912), (651, 1184071680), (657, 1173258240), (660, 1167925248), (672, 1147069440), (682, 1130250240), (693, 1112309760), (704, 1094929920), (720, 1070598144), (730, 1055932416), (744, 1036062720), (756, 1019617280), (768, 1003685760), (770, 1001078784), (792, 973271040), (803, 959938560), (837, 920944640), (840, 917655552), (864, 892165120), (868, 888053760), (876, 879943680), (880, 875943936), (896, 860302080), (924, 834232320), (930, 828850176), (945, 815693824), (960, 802948608), (990, 778616832), (992, 777047040), (1008, 764712960), (1022, 754237440), (1023, 753500160), (1024, 752764320), (1056, 729953280), (1080, 713732096), (1085, 710443008), (1095, 703954944), (1116, 690708480), (1120, 688241664), (1152, 669123840), (1155, 667385856), (1168, 659957760), (1188, 648847360), (1232, 625674240), (1240, 621637632), (1260, 611770368), (1280, 602211456), (1302, 592035840), (1314, 586629120), (1320, 583962624), (1344, 573534720), (1364, 565125120), (1386, 556154880), (1395, 552566784), (1408, 547464960), (1440, 535299072), (1460, 527966208), (1485, 519077888), (1488, 518031360), (1512, 509808640), (1533, 502824960), (1536, 501842880), (1540, 500539392), (1584, 486635520), (1606, 479969280), (1674, 460472320), (1680, 458827776), (1705, 452100096), (1728, 446082560), (1736, 444026880), (1752, 439971840), (1760, 437971968), (1792, 430151040), (1848, 417116160), (1860, 414425088), (1890, 407846912), (1920, 401474304), (1953, 394690560), (1971, 391086080), (1980, 389308416), (1984, 388523520), (2016, 382356480), (2044, 377118720), (2046, 376750080), (2048, 376382160), (2079, 370769920), (2112, 364976640), (2160, 356866048), (2170, 355221504), (2190, 351977472), (2232, 345354240), (2240, 344120832), (2263, 340623360), (2304, 334561920), (2310, 333692928), (2336, 329978880), (2376, 324423680), (2387, 322928640), (2409, 319979520), (2464, 312837120), (2480, 310818816), (2520, 305885184), (2555, 301694976), (2560, 301105728), (2604, 296017920), (2628, 293314560), (2640, 291981312), (2688, 286767360), (2728, 282562560), (2772, 278077440), (2790, 276283392), (2816, 273732480), (2880, 267649536), (2920, 263983104), (2970, 259538944), (2976, 259015680), (3024, 254904320), (3066, 251412480), (3069, 251166720), (3072, 250921440), (3080, 250269696), (3168, 243317760), (3212, 239984640), (3255, 236814336), (3285, 234651648), (3348, 230236160), (3360, 229413888), (3410, 226050048), (3456, 223041280), (3465, 222461952), (3472, 222013440), (3504, 219985920), (3520, 218985984), (3584, 215075520), (3696, 208558080), (3720, 207212544), (3780, 203923456), (3840, 200737152), (3906, 197345280), (3942, 195543040), (3960, 194654208), (3968, 194261760), (4015, 191987712), (4032, 191178240), (4088, 188559360), (4092, 188375040), (4096, 188191080), (4158, 185384960), (4185, 184188928), (4224, 182488320), (4320, 178433024), (4340, 177610752), (4380, 175988736), (4464, 172677120), (4480, 172060416), (4526, 170311680), (4599, 167608320), (4608, 167280960), (4620, 166846464), (4672, 164989440), (4752, 162211840), (4774, 161464320), (4818, 159989760), (4928, 156418560), (4960, 155409408), (5040, 152942592), (5110, 150847488), (5115, 150700032), (5120, 150552864), (5208, 148008960), (5256, 146657280), (5280, 145990656), (5376, 143383680), (5456, 141281280), (5544, 139038720), (5580, 138141696), (5621, 137134080), (5632, 136866240), (5760, 133824768), (5840, 131991552), (5859, 131563520), (5940, 129769472), (5952, 129507840), (6048, 127452160), (6132, 125706240), (6138, 125583360), (6144, 125460720), (6160, 125134848), (6336, 121658880), (6424, 119992320), (6510, 118407168), (6570, 117325824), (6696, 115118080), (6720, 114706944), (6789, 113541120), (6820, 113025024), (6912, 111520640), (6930, 111230976), (6944, 111006720), (7008, 109992960), (7040, 109492992), (7161, 107642880), (7168, 107537760), (7227, 106659840), (7392, 104279040), (7440, 103606272), (7560, 101961728), (7665, 100564992), (7680, 100368576), (7812, 98672640), (7884, 97771520), (7920, 97327104), (7936, 97130880), (8030, 95993856), (8064, 95589120), (8176, 94279680), (8184, 94187520), (8192, 94095540), (8316, 92692480), (8370, 92094464), (8448, 91244160), (8640, 89216512), (8680, 88805376), (8760, 87994368), (8928, 86338560), (8960, 86030208), (9052, 85155840), (9198, 83804160), (9207, 83722240), (9216, 83640480), (9240, 83423232), (9344, 82494720), (9504, 81105920), (9548, 80732160), (9636, 79994880), (9765, 78938112), (9855, 78217216), (9856, 78209280), (9920, 77704704), (10080, 76471296), (10220, 75423744), (10230, 75350016), (10240, 75276432), (10395, 74153984), (10416, 74004480), (10512, 73328640), (10560, 72995328), (10752, 71691840), (10912, 70640640), (11088, 69519360), (11160, 69070848), (11242, 68567040), (11264, 68433120), (11315, 68124672), (11520, 66912384), (11680, 65995776), (11718, 65781760), (11880, 64884736), (11904, 64753920), (11935, 64585728), (12045, 63995904), (12096, 63726080), (12264, 62853120), (12276, 62791680), (12288, 62730360), (12320, 62567424), (12672, 60829440), (12848, 59996160), (13020, 59203584), (13140, 58662912), (13392, 57559040), (13440, 57353472), (13578, 56770560), (13640, 56512512), (13797, 55869440), (13824, 55760320), (13860, 55615488), (13888, 55503360), (14016, 54996480), (14080, 54746496), (14322, 53821440), (14336, 53768880), (14454, 53329920), (14784, 52139520), (14880, 51803136), (15120, 50980864), (15330, 50282496), (15345, 50233344), (15360, 50184288), (15624, 49336320), (15768, 48885760), (15840, 48663552), (15841, 48660480), (15872, 48565440), (16060, 47996928), (16128, 47794560), (16352, 47139840), (16368, 47093760), (16384, 47047770), (16632, 46346240), (16740, 46047232), (16863, 45711360), (16896, 45622080), (17280, 44608256), (17360, 44402688), (17520, 43997184), (17856, 43169280), (17920, 43015104), (18104, 42577920), (18396, 41902080), (18414, 41861120), (18432, 41820240), (18480, 41711616), (18688, 41247360), (19008, 40552960), (19096, 40366080), (19272, 39997440), (19530, 39469056), (19710, 39108608), (19712, 39104640), (19840, 38852352), (20160, 38235648), (20367, 37847040), (20440, 37711872), (20460, 37675008), (20480, 37638216), (20790, 37076992), (20832, 37002240), (21024, 36664320), (21120, 36497664), (21483, 35880960), (21504, 35845920), (21681, 35553280), (21824, 35320320), (22176, 34759680), (22320, 34535424), (22484, 34283520), (22528, 34216560), (22630, 34062336), (22995, 33521664), (23040, 33456192), (23360, 32997888), (23436, 32890880), (23760, 32442368), (23808, 32376960), (23870, 32292864), (24090, 31997952), (24192, 31863040), (24528, 31426560), (24552, 31395840), (24576, 31365180), (24640, 31283712), (24893, 30965760), (25344, 30414720), (25696, 29998080), (26040, 29601792), (26280, 29331456), (26784, 28779520), (26880, 28676736), (27156, 28385280), (27280, 28256256), (27594, 27934720), (27648, 27880160), (27720, 27807744), (27776, 27751680), (28032, 27498240), (28105, 27426816), (28160, 27373248), (28644, 26910720), (28672, 26884440), (28908, 26664960), (29295, 26312704), (29568, 26069760), (29760, 25901568), (30240, 25490432), (30660, 25141248), (30690, 25116672), (30720, 25092144), (31248, 24668160), (31536, 24442880), (31680, 24331776), (31682, 24330240), (31744, 24282720), (32120, 23998464), (32256, 23897280), (32704, 23569920), (32736, 23546880), (32768, 23523885), (33264, 23173120), (33480, 23023616), (33726, 22855680), (33792, 22811040), (33945, 22708224), (34560, 22304128), (34720, 22201344), (35040, 21998592), (35712, 21584640), (35805, 21528576), (35840, 21507552), (36135, 21331968), (36208, 21288960), (36792, 20951040), (36828, 20930560), (36864, 20910120), (36960, 20855808), (37376, 20623680), (38016, 20276480), (38192, 20183040), (38544, 19998720), (39060, 19734528), (39420, 19554304), (39424, 19552320), (39680, 19426176), (40320, 19117824), (40734, 18923520), (40880, 18855936), (40920, 18837504), (40960, 18819108), (41580, 18538496), (41664, 18501120), (42048, 18332160), (42240, 18248832), (42966, 17940480), (43008, 17922960), (43362, 17776640), (43648, 17660160), (44352, 17379840), (44640, 17267712), (44968, 17141760), (45056, 17108280), (45260, 17031168), (45990, 16760832), (46035, 16744448), (46080, 16728096), (46720, 16498944), (46872, 16445440), (47520, 16221184), (47523, 16220160), (47616, 16188480), (47740, 16146432), (48180, 15998976), (48384, 15931520), (49056, 15713280), (49104, 15697920), (49152, 15682590), (49280, 15641856), (49786, 15482880), (50589, 15237120), (50688, 15207360), (51392, 14999040), (52080, 14800896), (52560, 14665728), (53568, 14389760), (53760, 14338368), (54312, 14192640), (54560, 14128128), (55188, 13967360), (55296, 13940080), (55440, 13903872), (55552, 13875840), (56064, 13749120), (56210, 13713408), (56320, 13686624), (57288, 13455360), (57344, 13442220), (57816, 13332480), (58590, 13156352), (59136, 13034880), (59520, 12950784), (60480, 12745216), (61101, 12615680), (61320, 12570624), (61380, 12558336), (61440, 12546072), (62496, 12334080), (63072, 12221440), (63360, 12165888), (63364, 12165120), (63488, 12141360), (64240, 11999232), (64449, 11960320), (64512, 11948640), (65408, 11784960), (65472, 11773440), (66528, 11586560), (66960, 11511808), (67452, 11427840), (67584, 11405520), (67890, 11354112), (68985, 11173888), (69120, 11152064), (69440, 11100672), (70080, 10999296), (71424, 10792320), (71610, 10764288), (71680, 10753776), (72270, 10665984), (72416, 10644480), (73584, 10475520), (73656, 10465280), (73728, 10455060), (73920, 10427904), (74679, 10321920), (74752, 10311840), (76032, 10138240), (76384, 10091520), (77088, 9999360), (78120, 9867264), (78840, 9777152), (78848, 9776160), (79205, 9732096), (79360, 9713088), (80640, 9558912), (81468, 9461760), (81760, 9427968), (81840, 9418752), (81920, 9409554), (83160, 9269248), (83328, 9250560), (84096, 9166080), (84315, 9142272), (84480, 9124416), (85932, 8970240), (86016, 8961480), (86724, 8888320), (87296, 8830080), (88704, 8689920), (89280, 8633856), (89936, 8570880), (90112, 8554140), (90520, 8515584), (91980, 8380416), (92070, 8372224), (92160, 8364048), (93440, 8249472), (93744, 8222720), (95040, 8110592), (95046, 8110080), (95232, 8094240), (95480, 8073216), (96360, 7999488), (96768, 7965760), (98112, 7856640), (98208, 7848960), (98304, 7841295), (98560, 7820928), (99572, 7741440), (101178, 7618560), (101376, 7603680), (101835, 7569408), (102784, 7499520), (104160, 7400448), (105120, 7332864), (107136, 7194880), (107415, 7176192), (107520, 7169184), (108405, 7110656), (108624, 7096320), (109120, 7064064), (110376, 6983680), (110592, 6970040), (110880, 6951936), (111104, 6937920), (112128, 6874560), (112420, 6856704), (112640, 6843312), (114576, 6727680), (114688, 6721110), (115632, 6666240), (117180, 6578176), (118272, 6517440), (119040, 6475392), (120960, 6372608), (122202, 6307840), (122640, 6285312), (122760, 6279168), (122880, 6273036), (124465, 6193152), (124992, 6167040), (126144, 6110720), (126720, 6082944), (126728, 6082560), (126976, 6070680), (128480, 5999616), (128898, 5980160), (129024, 5974320), (130816, 5892480), (130944, 5886720), (133056, 5793280), (133920, 5755904), (134904, 5713920), (135168, 5702760), (135780, 5677056), (137970, 5586944), (138240, 5576032), (138880, 5550336), (140160, 5499648), (142569, 5406720), (142848, 5396160), (143220, 5382144), (143360, 5376888), (144540, 5332992), (144832, 5322240), (147168, 5237760), (147312, 5232640), (147456, 5227530), (147840, 5213952), (149358, 5160960), (149504, 5155920), (151767, 5079040), (152064, 5069120), (152768, 5045760), (154176, 4999680), (156240, 4933632), (157680, 4888576), (157696, 4888080), (158410, 4866048), (158720, 4856544), (161280, 4779456), (162936, 4730880), (163520, 4713984), (163680, 4709376), (163840, 4704777), (166320, 4634624), (166656, 4625280), (168192, 4583040), (168630, 4571136), (168960, 4562208), (171864, 4485120), (172032, 4480740), (173448, 4444160), (174251, 4423680), (174592, 4415040), (177408, 4344960), (178560, 4316928), (179872, 4285440), (180224, 4277070), (181040, 4257792), (183960, 4190208), (184140, 4186112), (184320, 4182024), (186880, 4124736), (187488, 4111360), (190080, 4055296), (190092, 4055040), (190464, 4047120), (190960, 4036608), (192720, 3999744), (193536, 3982880), (196224, 3928320), (196416, 3924480), (197120, 3910464), (199144, 3870720), (202356, 3809280), (202752, 3801840), (203670, 3784704), (205568, 3749760), (208320, 3700224), (210240, 3666432), (214272, 3597440), (214830, 3588096), (215040, 3584592), (216810, 3555328), (217248, 3548160), (218240, 3532032), (220752, 3491840), (221184, 3485020), (221760, 3475968), (222208, 3468960), (224037, 3440640), (224256, 3437280), (224840, 3428352), (225280, 3421656), (229152, 3363840), (229376, 3360555), (231264, 3333120), (234360, 3289088), (236544, 3258720), (237615, 3244032), (238080, 3237696), (241920, 3186304), (244404, 3153920), (245280, 3142656), (245520, 3139584), (245760, 3136518), (248930, 3096576), (249984, 3083520), (252288, 3055360), (252945, 3047424), (253440, 3041472), (253456, 3041280), (253952, 3035340), (256960, 2999808), (257796, 2990080), (258048, 2987160), (261632, 2946240), (261888, 2943360), (266112, 2896640), (267840, 2877952), (269808, 2856960), (270336, 2851380), (271560, 2838528), (275940, 2793472), (276480, 2788016), (277760, 2775168), (280320, 2749824), (285138, 2703360), (285696, 2698080), (286440, 2691072), (286720, 2688444), (289080, 2666496), (289664, 2661120), (294336, 2618880), (294624, 2616320), (294912, 2613765), (295680, 2606976), (298716, 2580480), (299008, 2577960), (303534, 2539520), (304128, 2534560), (305505, 2523136), (305536, 2522880), (308352, 2499840), (312480, 2466816), (315360, 2444288), (315392, 2444040), (316820, 2433024), (317440, 2428272), (322245, 2392064), (322560, 2389728), (325872, 2365440), (327040, 2356992), (327360, 2354688), (332640, 2317312), (333312, 2312640), (336384, 2291520), (337260, 2285568), (337920, 2281104), (343728, 2242560), (344064, 2240370), (346896, 2222080), (348502, 2211840), (349184, 2207520), (354816, 2172480), (357120, 2158464), (359744, 2142720), (360448, 2138535), (362080, 2128896), (367920, 2095104), (368280, 2093056), (368640, 2091012), (373395, 2064384), (373760, 2062368), (374976, 2055680), (380160, 2027648), (380184, 2027520), (380928, 2023560), (381920, 2018304), (385440, 1999872), (387072, 1991440), (392448, 1964160), (392832, 1962240), (394240, 1955232), (398288, 1935360), (404712, 1904640), (405504, 1900920), (407340, 1892352), (411136, 1874880), (416640, 1850112), (420480, 1833216), (427707, 1802240), (428544, 1798720), (429660, 1794048), (430080, 1792296), (433620, 1777664), (434496, 1774080), (436480, 1766016), (441504, 1745920), (442368, 1742510), (443520, 1737984), (444416, 1734480), (448074, 1720320), (448512, 1718640), (449680, 1714176), (450560, 1710828), (458304, 1681920), (462528, 1666560), (468720, 1644544), (473088, 1629360), (475230, 1622016), (476160, 1618848), (483840, 1593152), (488808, 1576960), (490560, 1571328), (491040, 1569792), (491520, 1568259), (497860, 1548288), (499968, 1541760), (504576, 1527680), (505890, 1523712), (506880, 1520736), (506912, 1520640), (507904, 1517670), (513920, 1499904), (515592, 1495040), (516096, 1493580), (522753, 1474560), (523264, 1473120), (523776, 1471680), (532224, 1448320), (535680, 1438976), (539616, 1428480), (540672, 1425690), (543120, 1419264), (551880, 1396736), (552960, 1394008), (555520, 1387584), (560640, 1374912), (570276, 1351680), (571392, 1349040), (572880, 1345536), (573440, 1344222), (578160, 1333248), (579328, 1330560), (588672, 1309440), (589248, 1308160), (591360, 1303488), (597432, 1290240), (598016, 1288980), (607068, 1269760), (608256, 1267280), (611010, 1261568), (611072, 1261440), (616704, 1249920), (624960, 1233408), (630720, 1222144), (630784, 1222020), (633640, 1216512), (634880, 1214136), (644490, 1196032), (645120, 1194864), (651744, 1182720), (654080, 1178496), (654720, 1177344), (665280, 1158656), (666624, 1156320), (672111, 1146880), (672768, 1145760), (674520, 1142784), (675840, 1140552), (687456, 1121280), (688128, 1120185), (693792, 1111040), (697004, 1105920), (698368, 1103760), (709632, 1086240), (712845, 1081344), (714240, 1079232), (719488, 1071360), (724160, 1064448), (735840, 1047552), (736560, 1046528), (737280, 1045506), (746790, 1032192), (747520, 1031184), (749952, 1027840), (758835, 1015808), (760320, 1013824), (760368, 1013760), (761856, 1011780), (763840, 1009152), (770880, 999936), (774144, 995720), (784896, 982080), (785664, 981120), (788480, 977616), (796576, 967680), (809424, 952320), (811008, 950460), (814680, 946176), (822272, 937440), (833280, 925056), (840960, 916608), (855414, 901120), (857088, 899360), (859320, 897024), (860160, 896148), (867240, 888832), (868992, 887040), (871255, 884736), (872960, 883008)]