862179816960

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1\times {\mathrm{257}}^1$

素因数の和:396

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 55, 56, 60, 61, 62, 63, 64, 66, 70, 72, 77, 80, 84, 88, 90, 93, 96, 99, 105, 110, 112, 120, 122, 124, 126, 128, 132, 140, 144, 154, 155, 160, 165, 168, 176, 180, 183, 186, 192, 198, 210, 217, 220, 224, 231, 240, 244, 248, 252, 256, 257, 264, 279, 280, 288, 305, 308, 310, 315, 320, 330, 336, 341, 352, 360, 366, 372, 384, 385, 396, 420, 427, 434, 440, 448, 462, 465, 480, 488, 495, 496, 504, 512, 514, 528, 549, 558, 560, 576, 610, 616, 620, 630, 640, 651, 660, 671, 672, 682, 693, 704, 720, 732, 744, 768, 770, 771, 792, 840, 854, 868, 880, 896, 915, 924, 930, 960, 976, 990, 992, 1008, 1023, 1028, 1056, 1085, 1098, 1116, 1120, 1152, 1155, 1220, 1232, 1240, 1260, 1280, 1281, 1285, 1302, 1320, 1342, 1344, 1364, 1386, 1395, 1408, 1440, 1464, 1488, 1536, 1540, 1542, 1584, 1680, 1705, 1708, 1736, 1760, 1792, 1799, 1830, 1848, 1860, 1891, 1920, 1952, 1953, 1980, 1984, 2013, 2016, 2046, 2056, 2112, 2135, 2170, 2196, 2232, 2240, 2304, 2310, 2313, 2387, 2440, 2464, 2480, 2520, 2560, 2562, 2570, 2604, 2640, 2684, 2688, 2728, 2745, 2772, 2790, 2816, 2827, 2880, 2928, 2976, 3069, 3080, 3084, 3168, 3255, 3355, 3360, 3410, 3416, 3465, 3472, 3520, 3584, 3598, 3660, 3696, 3720, 3782, 3840, 3843, 3855, 3904, 3906, 3960, 3968, 4026, 4032, 4092, 4112, 4224, 4270, 4340, 4392, 4464, 4480, 4608, 4620, 4626, 4697, 4774, 4880, 4928, 4960, 5040, 5115, 5124, 5140, 5208, 5280, 5368, 5376, 5397, 5456, 5490, 5544, 5580, 5632, 5654, 5673, 5760, 5856, 5952, 6039, 6138, 6160, 6168, 6336, 6405, 6510, 6710, 6720, 6820, 6832, 6930, 6944, 7040, 7161, 7196, 7320, 7392, 7440, 7564, 7680, 7686, 7710, 7808, 7812, 7920, 7936, 7967, 8052, 8064, 8184, 8224, 8448, 8481, 8540, 8680, 8784, 8928, 8960, 8995, 9240, 9252, 9394, 9455, 9548, 9760, 9765, 9856, 9920, 10065, 10080, 10230, 10248, 10280, 10416, 10560, 10736, 10752, 10794, 10912, 10980, 11088, 11160, 11308, 11346, 11520, 11565, 11712, 11904, 11935, 12078, 12276, 12320, 12336, 12672, 12810, 13020, 13237, 13420, 13440, 13640, 13664, 13860, 13888, 14080, 14091, 14135, 14322, 14392, 14640, 14784, 14880, 15128, 15345, 15372, 15420, 15616, 15624, 15677, 15840, 15872, 15934, 16104, 16128, 16191, 16368, 16448, 16896, 16962, 17019, 17080, 17360, 17568, 17856, 17920, 17990, 18480, 18504, 18788, 18910, 19096, 19215, 19520, 19530, 19712, 19789, 19840, 20130, 20160, 20460, 20496, 20560, 20801, 20832, 21120, 21472, 21483, 21588, 21824, 21960, 22176, 22320, 22616, 22692, 23040, 23130, 23424, 23485, 23808, 23870, 23901, 24156, 24552, 24640, 24672, 25344, 25443, 25620, 26040, 26474, 26840, 26880, 26985, 27280, 27328, 27720, 27776, 28160, 28182, 28270, 28365, 28644, 28784, 29280, 29568, 29760, 30195, 30256, 30690, 30744, 30840, 31232, 31248, 31354, 31680, 31868, 32208, 32256, 32382, 32736, 32896, 33924, 34038, 34160, 34720, 35136, 35712, 35805, 35980, 36960, 37008, 37576, 37820, 38192, 38430, 39040, 39060, 39424, 39578, 39680, 39711, 39835, 40260, 40320, 40920, 40992, 41120, 41602, 41664, 42240, 42273, 42405, 42944, 42966, 43176, 43648, 43920, 44352, 44640, 45232, 45384, 46260, 46848, 46970, 47031, 47616, 47740, 47802, 48312, 49104, 49280, 49344, 50688, 50886, 51240, 52080, 52948, 53680, 53760, 53970, 54560, 54656, 55440, 55552, 55769, 56364, 56540, 56730, 57288, 57568, 58560, 59136, 59367, 59520, 60390, 60512, 61380, 61488, 61680, 62403, 62496, 62708, 63360, 63736, 64416, 64764, 65472, 65792, 66185, 67848, 68076, 68320, 69440, 70272, 70455, 71424, 71610, 71703, 71960, 73920, 74016, 75152, 75640, 76384, 76860, 78080, 78120, 78385, 79156, 79360, 79422, 79670, 80520, 80640, 80955, 81840, 81984, 82240, 83204, 83328, 84480, 84546, 84810, 85095, 85888, 85932, 86352, 87296, 87637, 87840, 88704, 89280, 90464, 90768, 92520, 93696, 93940, 94062, 95480, 95604, 96624, 98208, 98560, 98688, 98945, 101772, 102480, 104005, 104160, 105896, 107360, 107415, 107940, 109120, 109312, 109739, 110880, 111104, 111538, 112728, 113080, 113460, 114576, 115136, 117120, 118272, 118734, 119040, 119133, 119505, 120780, 121024, 122760, 122976, 123360, 124806, 124992, 125416, 126720, 127215, 127472, 128832, 129528, 130944, 131584, 132370, 135696, 136152, 136640, 138880, 140544, 140910, 141093, 142848, 143220, 143406, 143920, 145607, 147840, 148032, 150304, 151280, 152768, 153720, 156160, 156240, 156770, 158312, 158844, 159340, 161040, 161280, 161910, 163680, 163968, 164480, 166408, 166656, 167307, 169092, 169620, 170190, 171776, 171864, 172447, 172704, 174592, 175274, 175680, 177408, 178101, 178560, 180928, 181536, 185040, 187209, 187880, 188124, 190960, 191208, 193248, 196416, 197120, 197376, 197890, 198555, 203544, 204960, 208010, 208320, 211365, 211792, 214720, 214830, 215880, 218240, 218624, 219478, 221760, 223076, 225456, 226160, 226920, 229152, 230272, 234240, 235155, 237468, 238080, 238266, 239010, 241560, 242048, 245520, 245952, 246720, 249612, 249984, 250832, 253440, 254430, 254944, 257664, 259056, 261888, 262911, 264740, 271392, 272304, 273280, 277760, 278845, 281088, 281820, 282186, 286440, 286812, 287840, 291214, 295680, 296064, 296835, 300608, 302560, 305536, 307440, 312015, 312480, 313540, 316624, 317688, 318680, 322080, 323820, 327360, 327936, 328960, 329217, 332816, 333312, 334614, 338184, 339240, 340380, 343552, 343728, 344894, 345408, 350548, 351360, 354816, 356202, 357120, 358515, 361856, 363072, 370080, 374418, 375760, 376248, 381920, 382416, 386496, 392832, 394752, 395780, 397110, 407088, 409920, 416020, 416640, 422730, 423584, 429440, 429660, 431760, 436480, 436821, 438185, 438956, 443520, 446152, 450912, 452320, 453840, 458304, 460544, 468480, 470310, 474936, 476532, 478020, 483120, 484096, 485987, 491040, 491904, 493440, 499224, 499968, 501664, 501921, 508860, 509888, 515328, 517341, 518112, 523776, 525822, 529480, 542784, 544608, 546560, 548695, 555520, 557690, 563640, 564372, 572880, 573624, 575680, 582428, 591360, 592128, 593670, 595665, 601216, 605120, 611072, 613459, 614880, 624030, 624960, 627080, 633248, 635376, 637360, 644160, 647640, 654720, 655872, 657920, 658434, 665632, 669228, 676368, 678480, 680760, 687456, 689788, 690816, 701096, 702720, 705465, 712404, 714240, 717030, 723712, 726144, 728035, 740160, 748836, 751520, 752496, 763840, 764832, 772992, 785664, 788733, 791560, 794220, 814176, 819840, 832040, 833280, 836535, 845460, 847168, 858880, 859320, 862235, 863520, 872960, 873642, 876370, 877912, 887040, 890505, 892304, 901824, 904640, 907680, 916608, 921088, 936045, 940620, 949872, 953064, 956040, 966240, 968192, 971974, 982080, 983808, 986880, 987651, 998448, 999936, 1003328, 1003842, 1017720, 1019776, 1030656, 1034682, 1036224, 1051644, 1058960, 1085568, 1089216, 1093120, 1097390, 1115380, 1127280, 1128744, 1145760, 1147248, 1151360, 1164856, 1184256, 1187340, 1191330, 1202432, 1207129, 1210240, 1222144, 1226918, 1229760, 1248060, 1249920, 1254160, 1266496, 1270752, 1274720, 1288320, 1295280, 1309440, 1310463, 1314555, 1316868, 1331264, 1338456, 1352736, 1356960, 1361520, 1374912, 1379576, 1381632, 1402192, 1405440, 1410930, 1424808, 1434060, 1447424, 1452288, 1456070, 1457961, 1480320, 1497672, 1503040, 1504992, 1527680, 1529664, 1545984, 1552023, 1571328, 1577466, 1583120, 1588440, 1628352, 1639680, 1646085, 1664080, 1666560, 1673070, 1690920, 1694336, 1717760, 1718640, 1724470, 1727040, 1747284, 1752740, 1755824, 1774080, 1781010, 1784608, 1803648, 1809280, 1815360, 1833216, 1840377, 1872090, 1881240, 1899744, 1906128, 1912080, 1932480, 1943948, 1964160, 1967616, 1973760, 1975302, 1996896, 2006656, 2007684, 2035440, 2039552, 2069364, 2072448, 2103288, 2117920, 2171136, 2178432, 2184105, 2194780, 2230760, 2254560, 2257488, 2291520, 2294496, 2302720, 2329712, 2374680, 2382660, 2404864, 2414258, 2420480, 2429935, 2453836, 2459520, 2496120, 2499840, 2508320, 2509605, 2532992, 2541504, 2549440, 2576640, 2586705, 2590560, 2618880, 2620926, 2629110, 2633736, 2662528, 2676912, 2705472, 2713920, 2723040, 2749824, 2759152, 2763264, 2804384, 2821860, 2849616, 2868120, 2904576, 2912140, 2915922, 2960640, 2995344, 3006080, 3009984, 3055360, 3059328, 3067295, 3091968, 3104046, 3154932, 3166240, 3176880, 3256704, 3279360, 3292170, 3328160, 3346140, 3381840, 3388672, 3401909, 3437280, 3448940, 3454080, 3494568, 3505480, 3511648, 3562020, 3569216, 3607296, 3618560, 3621387, 3630720, 3666432, 3680754, 3744180, 3762480, 3799488, 3812256, 3824160, 3864960, 3887896, 3928320, 3943665, 3950604, 3993792, 4013312, 4015368, 4070880, 4079104, 4138728, 4144896, 4206576, 4235840, 4342272, 4356864, 4368210, 4373883, 4389560, 4461520, 4509120, 4514976, 4583040, 4588992, 4605440, 4659424, 4749360, 4765320, 4828516, 4840960, 4859870, 4907672, 4919040, 4938255, 4992240, 4999680, 5016640, 5019210, 5065984, 5083008, 5098880, 5153280, 5173410, 5181120, 5241852, 5258220, 5267472, 5325056, 5345857, 5353824, 5410944, 5427840, 5446080, 5499648, 5518304, 5521131, 5608768, 5643720, 5699232, 5736240, 5824280, 5831844, 5921280, 5990688, 6012160, 6019968, 6035645, 6110720, 6118656, 6134590, 6208092, 6309864, 6332480, 6353760, 6513408, 6552315, 6584340, 6656320, 6692280, 6763680, 6777344, 6803818, 6874560, 6897880, 6908160, 6989136, 7010960, 7023296, 7124040, 7138432, 7214592, 7237120, 7242774, 7261440, 7289805, 7361508, 7488360, 7524960, 7598976, 7624512, 7648320, 7729920, 7760115, 7775792, 7856640, 7887330, 7901208, 7987584, 8026624, 8030736, 8141760, 8277456, 8289792, 8413152, 8471680, 8713728, 8736420, 8747766, 8779120, 8923040, 9018240, 9029952, 9166080, 9177984, 9201885, 9318848, 9498720, 9530640, 9657032, 9719740, 9815344, 9838080, 9876510, 9984480, 10033280, 10038420, 10131968, 10166016, 10197760, 10205727, 10346820, 10362240, 10483704, 10516440, 10534944, 10650112, 10691714, 10707648, 10821888, 10855680, 10864161, 10892160, 10999296, 11036608, 11042262, 11217536, 11287440, 11398464, 11472480, 11648560, 11663688, 11981376, 12024320, 12039936, 12071290, 12237312, 12269180, 12416184, 12619728, 12664960, 12707520, 13026816, 13104630, 13168680, 13312640, 13384560, 13527360, 13607636, 13749120, 13795760, 13816320, 13978272, 14021920, 14046592, 14248080, 14276864, 14485548, 14522880, 14579610, 14723016, 14976720, 15049920, 15197952, 15249024, 15296640, 15459840, 15520230, 15551584, 15774660, 15802416, 15975168, 16037571, 16061472, 16283520, 16554912, 16826304, 16943360, 17009545, 17472840, 17495532, 17558240, 17846080, 18036480, 18059904, 18106935, 18332160, 18355968, 18403770, 18637696, 18997440, 19061280, 19314064, 19439480, 19630688, 19753020, 19968960, 20066560, 20076840, 20332032, 20395520, 20411454, 20693640, 20724480, 20967408, 21032880, 21069888, 21383428, 21415296, 21643776, 21711360, 21728322, 21784320, 21869415, 22073216, 22084524, 22435072, 22574880, 22796928, 22944960, 23297120, 23327376, 23962752, 24079872, 24142580, 24538360, 24832368, 25239456, 25329920, 25415040, 26209260, 26337360, 26625280, 26729285, 26769120, 27054720, 27215272, 27498240, 27591520, 27605655, 27956544, 28043840, 28093184, 28496160, 28553728, 28971096, 29159220, 29446032, 29953440, 30099840, 30395904, 30498048, 30593280, 30617181, 31040460, 31103168, 31549320, 31604832, 31950336, 32075142, 32122944, 32567040, 33109824, 33652608, 33886720, 34019090, 34945680, 34991064, 35116480, 35692160, 36072960, 36119808, 36213870, 36711936, 36807540, 37275392, 37420999, 37994880, 38122560, 38628128, 38878960, 39261376, 39506040, 39937920, 40133120, 40153680, 40822908, 41387280, 41448960, 41934816, 42065760, 42139776, 42766856, 42830592, 43456644, 43568640, 43738830, 44146432, 44169048, 44870144, 45149760, 45593856, 45889920, 46594240, 46654752, 47925504, 48112713, 48285160, 49076720, 49664736, 50478912, 50659840, 50830080, 51028635, 52418520, 52674720, 53250560, 53458570, 53538240, 54109440, 54320805, 54430544, 54996480, 55183040, 55211310, 55913088, 56087680, 56186368, 56992320, 57942192, 58318440, 58892064, 59906880, 60199680, 60996096, 61186560, 61234362, 62080920, 62206336, 63098640, 63209664, 64150284, 64245888, 65134080, 66219648, 67305216, 68038180, 69891360, 69982128, 70232960, 71384320, 72239616, 72427740, 73615080, 74550784, 74841998, 75989760, 76245120, 77256256, 77757920, 78522752, 79012080, 79875840, 80187855, 80307360, 81645816, 82774560, 83869632, 84131520, 84279552, 85533712, 85661184, 86913288, 87477660, 88292864, 88338096, 90299520, 91187712, 91779840, 93188480, 93309504, 95851008, 96225426, 96570320, 98153440, 99329472, 100957824, 101660160, 102057270, 104837040, 105349440, 106917140, 107076480, 108218880, 108641610, 108861088, 110366080, 110422620, 111826176, 112175360, 112262997, 113984640, 115884384, 116636880, 117784128, 119813760, 120399360, 122468724, 124161840, 124412672, 126197280, 126419328, 128300568, 128491776, 132439296, 134610432, 136076360, 139782720, 139964256, 140465920, 142768640, 144855480, 147230160, 149683996, 151979520, 152490240, 153085905, 154512512, 155515840, 157045504, 158024160, 159751680, 160375710, 160614720, 163291632, 165549120, 167739264, 168263040, 168559104, 171067424, 173826576, 174955320, 176676192, 180599040, 183559680, 186376960, 186619008, 187104995, 192450852, 193140640, 196306880, 198658944, 201915648, 204114540, 209674080, 210698880, 213834280, 214152960, 217283220, 217722176, 220732160, 220845240, 223652352, 224350720, 224525994, 227969280, 231768768, 233273760, 235568256, 239627520, 240563565, 244937448, 248323680, 248825344, 252394560, 252838656, 256601136, 256983552, 264878592, 272152720, 279565440, 279928512, 280931840, 289710960, 294460320, 299367992, 304980480, 306171810, 309025024, 311031680, 314091008, 316048320, 320751420, 321229440, 326583264, 331098240, 335478528, 336526080, 336788991, 342134848, 347653152, 349910640, 353352384, 361198080, 372753920, 373238016, 374209990, 384901704, 386281280, 392613760, 397317888, 403831296, 408229080, 419348160, 421397760, 427668560, 428305920, 434566440, 435444352, 441464320, 441690480, 449051988, 455938560, 463537536, 466547520, 471136512, 479255040, 481127130, 489874896, 496647360, 504789120, 505677312, 513202272, 544305440, 559130880, 559857024, 561314985, 579421920, 588920640, 598735984, 612343620, 618050048, 622063360, 632096640, 641502840, 642458880, 653166528, 662196480, 670957056, 673052160, 673577982, 684269696, 695306304, 699821280, 706704768, 746476032, 748419980, 769803408, 772562560, 785227520, 794635776, 816458160, 838696320, 842795520, 855337120, 869132880, 870888704, 883380960, 898103976, 927075072, 933095040, 942273024, 962254260, 979749792, 993294720, 1009578240, 1026404544, 1088610880, 1118261760, 1119714048, 1122629970, 1158843840, 1177841280, 1197471968, 1224687240, 1244126720, 1264193280, 1283005680, 1284917760, 1306333056, 1324392960, 1347155964, 1368539392, 1390612608, 1399642560, 1413409536, 1496839960, 1539606816, 1545125120, 1570455040, 1632916320, 1677392640, 1683944955, 1710674240, 1738265760, 1741777408, 1766761920, 1796207952, 1854150144, 1866190080, 1924508520, 1959499584, 1986589440, 2019156480, 2052809088, 2177221760, 2239428096, 2245259940, 2317687680, 2355682560, 2394943936, 2449374480, 2528386560, 2566011360, 2612666112, 2694311928, 2737078784, 2781225216, 2799285120, 2826819072, 2993679920, 3079213632, 3090250240, 3265832640, 3354785280, 3367889910, 3421348480, 3476531520, 3533523840, 3592415904, 3732380160, 3849017040, 3918999168, 3973178880, 4105618176, 4354443520, 4490519880, 4635375360, 4711365120, 4789887872, 4898748960, 5132022720, 5225332224, 5388623856, 5562450432, 5598570240, 5987359840, 6158427264, 6531665280, 6735779820, 6842696960, 6953063040, 7067047680, 7184831808, 7698034080, 7837998336, 8211236352, 8708887040, 8981039760, 9270750720, 9579775744, 9797497920, 10264045440, 10777247712, 11197140480, 11974719680, 12316854528, 13063330560, 13471559640, 13685393920, 13906126080, 14134095360, 14369663616, 15396068160, 15675996672, 17962079520, 19159551488, 19594995840, 20528090880, 21554495424, 23949439360, 24633709056, 26126661120, 26943119280, 27812252160, 28739327232, 30792136320, 35924159040, 39189991680, 41056181760, 43108990848, 47898878720, 53886238560, 57478654464, 61584272640, 71848318080, 78379983360, 86217981696, 95797757440, 107772477120, 123168545280, 143696636160, 172435963392, 215544954240, 287393272320, 431089908480, 862179816960]

約数ペア:

[(1, 862179816960), (2, 431089908480), (3, 287393272320), (4, 215544954240), (5, 172435963392), (6, 143696636160), (7, 123168545280), (8, 107772477120), (9, 95797757440), (10, 86217981696), (11, 78379983360), (12, 71848318080), (14, 61584272640), (15, 57478654464), (16, 53886238560), (18, 47898878720), (20, 43108990848), (21, 41056181760), (22, 39189991680), (24, 35924159040), (28, 30792136320), (30, 28739327232), (31, 27812252160), (32, 26943119280), (33, 26126661120), (35, 24633709056), (36, 23949439360), (40, 21554495424), (42, 20528090880), (44, 19594995840), (45, 19159551488), (48, 17962079520), (55, 15675996672), (56, 15396068160), (60, 14369663616), (61, 14134095360), (62, 13906126080), (63, 13685393920), (64, 13471559640), (66, 13063330560), (70, 12316854528), (72, 11974719680), (77, 11197140480), (80, 10777247712), (84, 10264045440), (88, 9797497920), (90, 9579775744), (93, 9270750720), (96, 8981039760), (99, 8708887040), (105, 8211236352), (110, 7837998336), (112, 7698034080), (120, 7184831808), (122, 7067047680), (124, 6953063040), (126, 6842696960), (128, 6735779820), (132, 6531665280), (140, 6158427264), (144, 5987359840), (154, 5598570240), (155, 5562450432), (160, 5388623856), (165, 5225332224), (168, 5132022720), (176, 4898748960), (180, 4789887872), (183, 4711365120), (186, 4635375360), (192, 4490519880), (198, 4354443520), (210, 4105618176), (217, 3973178880), (220, 3918999168), (224, 3849017040), (231, 3732380160), (240, 3592415904), (244, 3533523840), (248, 3476531520), (252, 3421348480), (256, 3367889910), (257, 3354785280), (264, 3265832640), (279, 3090250240), (280, 3079213632), (288, 2993679920), (305, 2826819072), (308, 2799285120), (310, 2781225216), (315, 2737078784), (320, 2694311928), (330, 2612666112), (336, 2566011360), (341, 2528386560), (352, 2449374480), (360, 2394943936), (366, 2355682560), (372, 2317687680), (384, 2245259940), (385, 2239428096), (396, 2177221760), (420, 2052809088), (427, 2019156480), (434, 1986589440), (440, 1959499584), (448, 1924508520), (462, 1866190080), (465, 1854150144), (480, 1796207952), (488, 1766761920), (495, 1741777408), (496, 1738265760), (504, 1710674240), (512, 1683944955), (514, 1677392640), (528, 1632916320), (549, 1570455040), (558, 1545125120), (560, 1539606816), (576, 1496839960), (610, 1413409536), (616, 1399642560), (620, 1390612608), (630, 1368539392), (640, 1347155964), (651, 1324392960), (660, 1306333056), (671, 1284917760), (672, 1283005680), (682, 1264193280), (693, 1244126720), (704, 1224687240), (720, 1197471968), (732, 1177841280), (744, 1158843840), (768, 1122629970), (770, 1119714048), (771, 1118261760), (792, 1088610880), (840, 1026404544), (854, 1009578240), (868, 993294720), (880, 979749792), (896, 962254260), (915, 942273024), (924, 933095040), (930, 927075072), (960, 898103976), (976, 883380960), (990, 870888704), (992, 869132880), (1008, 855337120), (1023, 842795520), (1028, 838696320), (1056, 816458160), (1085, 794635776), (1098, 785227520), (1116, 772562560), (1120, 769803408), (1152, 748419980), (1155, 746476032), (1220, 706704768), (1232, 699821280), (1240, 695306304), (1260, 684269696), (1280, 673577982), (1281, 673052160), (1285, 670957056), (1302, 662196480), (1320, 653166528), (1342, 642458880), (1344, 641502840), (1364, 632096640), (1386, 622063360), (1395, 618050048), (1408, 612343620), (1440, 598735984), (1464, 588920640), (1488, 579421920), (1536, 561314985), (1540, 559857024), (1542, 559130880), (1584, 544305440), (1680, 513202272), (1705, 505677312), (1708, 504789120), (1736, 496647360), (1760, 489874896), (1792, 481127130), (1799, 479255040), (1830, 471136512), (1848, 466547520), (1860, 463537536), (1891, 455938560), (1920, 449051988), (1952, 441690480), (1953, 441464320), (1980, 435444352), (1984, 434566440), (2013, 428305920), (2016, 427668560), (2046, 421397760), (2056, 419348160), (2112, 408229080), (2135, 403831296), (2170, 397317888), (2196, 392613760), (2232, 386281280), (2240, 384901704), (2304, 374209990), (2310, 373238016), (2313, 372753920), (2387, 361198080), (2440, 353352384), (2464, 349910640), (2480, 347653152), (2520, 342134848), (2560, 336788991), (2562, 336526080), (2570, 335478528), (2604, 331098240), (2640, 326583264), (2684, 321229440), (2688, 320751420), (2728, 316048320), (2745, 314091008), (2772, 311031680), (2790, 309025024), (2816, 306171810), (2827, 304980480), (2880, 299367992), (2928, 294460320), (2976, 289710960), (3069, 280931840), (3080, 279928512), (3084, 279565440), (3168, 272152720), (3255, 264878592), (3355, 256983552), (3360, 256601136), (3410, 252838656), (3416, 252394560), (3465, 248825344), (3472, 248323680), (3520, 244937448), (3584, 240563565), (3598, 239627520), (3660, 235568256), (3696, 233273760), (3720, 231768768), (3782, 227969280), (3840, 224525994), (3843, 224350720), (3855, 223652352), (3904, 220845240), (3906, 220732160), (3960, 217722176), (3968, 217283220), (4026, 214152960), (4032, 213834280), (4092, 210698880), (4112, 209674080), (4224, 204114540), (4270, 201915648), (4340, 198658944), (4392, 196306880), (4464, 193140640), (4480, 192450852), (4608, 187104995), (4620, 186619008), (4626, 186376960), (4697, 183559680), (4774, 180599040), (4880, 176676192), (4928, 174955320), (4960, 173826576), (5040, 171067424), (5115, 168559104), (5124, 168263040), (5140, 167739264), (5208, 165549120), (5280, 163291632), (5368, 160614720), (5376, 160375710), (5397, 159751680), (5456, 158024160), (5490, 157045504), (5544, 155515840), (5580, 154512512), (5632, 153085905), (5654, 152490240), (5673, 151979520), (5760, 149683996), (5856, 147230160), (5952, 144855480), (6039, 142768640), (6138, 140465920), (6160, 139964256), (6168, 139782720), (6336, 136076360), (6405, 134610432), (6510, 132439296), (6710, 128491776), (6720, 128300568), (6820, 126419328), (6832, 126197280), (6930, 124412672), (6944, 124161840), (7040, 122468724), (7161, 120399360), (7196, 119813760), (7320, 117784128), (7392, 116636880), (7440, 115884384), (7564, 113984640), (7680, 112262997), (7686, 112175360), (7710, 111826176), (7808, 110422620), (7812, 110366080), (7920, 108861088), (7936, 108641610), (7967, 108218880), (8052, 107076480), (8064, 106917140), (8184, 105349440), (8224, 104837040), (8448, 102057270), (8481, 101660160), (8540, 100957824), (8680, 99329472), (8784, 98153440), (8928, 96570320), (8960, 96225426), (8995, 95851008), (9240, 93309504), (9252, 93188480), (9394, 91779840), (9455, 91187712), (9548, 90299520), (9760, 88338096), (9765, 88292864), (9856, 87477660), (9920, 86913288), (10065, 85661184), (10080, 85533712), (10230, 84279552), (10248, 84131520), (10280, 83869632), (10416, 82774560), (10560, 81645816), (10736, 80307360), (10752, 80187855), (10794, 79875840), (10912, 79012080), (10980, 78522752), (11088, 77757920), (11160, 77256256), (11308, 76245120), (11346, 75989760), (11520, 74841998), (11565, 74550784), (11712, 73615080), (11904, 72427740), (11935, 72239616), (12078, 71384320), (12276, 70232960), (12320, 69982128), (12336, 69891360), (12672, 68038180), (12810, 67305216), (13020, 66219648), (13237, 65134080), (13420, 64245888), (13440, 64150284), (13640, 63209664), (13664, 63098640), (13860, 62206336), (13888, 62080920), (14080, 61234362), (14091, 61186560), (14135, 60996096), (14322, 60199680), (14392, 59906880), (14640, 58892064), (14784, 58318440), (14880, 57942192), (15128, 56992320), (15345, 56186368), (15372, 56087680), (15420, 55913088), (15616, 55211310), (15624, 55183040), (15677, 54996480), (15840, 54430544), (15872, 54320805), (15934, 54109440), (16104, 53538240), (16128, 53458570), (16191, 53250560), (16368, 52674720), (16448, 52418520), (16896, 51028635), (16962, 50830080), (17019, 50659840), (17080, 50478912), (17360, 49664736), (17568, 49076720), (17856, 48285160), (17920, 48112713), (17990, 47925504), (18480, 46654752), (18504, 46594240), (18788, 45889920), (18910, 45593856), (19096, 45149760), (19215, 44870144), (19520, 44169048), (19530, 44146432), (19712, 43738830), (19789, 43568640), (19840, 43456644), (20130, 42830592), (20160, 42766856), (20460, 42139776), (20496, 42065760), (20560, 41934816), (20801, 41448960), (20832, 41387280), (21120, 40822908), (21472, 40153680), (21483, 40133120), (21588, 39937920), (21824, 39506040), (21960, 39261376), (22176, 38878960), (22320, 38628128), (22616, 38122560), (22692, 37994880), (23040, 37420999), (23130, 37275392), (23424, 36807540), (23485, 36711936), (23808, 36213870), (23870, 36119808), (23901, 36072960), (24156, 35692160), (24552, 35116480), (24640, 34991064), (24672, 34945680), (25344, 34019090), (25443, 33886720), (25620, 33652608), (26040, 33109824), (26474, 32567040), (26840, 32122944), (26880, 32075142), (26985, 31950336), (27280, 31604832), (27328, 31549320), (27720, 31103168), (27776, 31040460), (28160, 30617181), (28182, 30593280), (28270, 30498048), (28365, 30395904), (28644, 30099840), (28784, 29953440), (29280, 29446032), (29568, 29159220), (29760, 28971096), (30195, 28553728), (30256, 28496160), (30690, 28093184), (30744, 28043840), (30840, 27956544), (31232, 27605655), (31248, 27591520), (31354, 27498240), (31680, 27215272), (31868, 27054720), (32208, 26769120), (32256, 26729285), (32382, 26625280), (32736, 26337360), (32896, 26209260), (33924, 25415040), (34038, 25329920), (34160, 25239456), (34720, 24832368), (35136, 24538360), (35712, 24142580), (35805, 24079872), (35980, 23962752), (36960, 23327376), (37008, 23297120), (37576, 22944960), (37820, 22796928), (38192, 22574880), (38430, 22435072), (39040, 22084524), (39060, 22073216), (39424, 21869415), (39578, 21784320), (39680, 21728322), (39711, 21711360), (39835, 21643776), (40260, 21415296), (40320, 21383428), (40920, 21069888), (40992, 21032880), (41120, 20967408), (41602, 20724480), (41664, 20693640), (42240, 20411454), (42273, 20395520), (42405, 20332032), (42944, 20076840), (42966, 20066560), (43176, 19968960), (43648, 19753020), (43920, 19630688), (44352, 19439480), (44640, 19314064), (45232, 19061280), (45384, 18997440), (46260, 18637696), (46848, 18403770), (46970, 18355968), (47031, 18332160), (47616, 18106935), (47740, 18059904), (47802, 18036480), (48312, 17846080), (49104, 17558240), (49280, 17495532), (49344, 17472840), (50688, 17009545), (50886, 16943360), (51240, 16826304), (52080, 16554912), (52948, 16283520), (53680, 16061472), (53760, 16037571), (53970, 15975168), (54560, 15802416), (54656, 15774660), (55440, 15551584), (55552, 15520230), (55769, 15459840), (56364, 15296640), (56540, 15249024), (56730, 15197952), (57288, 15049920), (57568, 14976720), (58560, 14723016), (59136, 14579610), (59367, 14522880), (59520, 14485548), (60390, 14276864), (60512, 14248080), (61380, 14046592), (61488, 14021920), (61680, 13978272), (62403, 13816320), (62496, 13795760), (62708, 13749120), (63360, 13607636), (63736, 13527360), (64416, 13384560), (64764, 13312640), (65472, 13168680), (65792, 13104630), (66185, 13026816), (67848, 12707520), (68076, 12664960), (68320, 12619728), (69440, 12416184), (70272, 12269180), (70455, 12237312), (71424, 12071290), (71610, 12039936), (71703, 12024320), (71960, 11981376), (73920, 11663688), (74016, 11648560), (75152, 11472480), (75640, 11398464), (76384, 11287440), (76860, 11217536), (78080, 11042262), (78120, 11036608), (78385, 10999296), (79156, 10892160), (79360, 10864161), (79422, 10855680), (79670, 10821888), (80520, 10707648), (80640, 10691714), (80955, 10650112), (81840, 10534944), (81984, 10516440), (82240, 10483704), (83204, 10362240), (83328, 10346820), (84480, 10205727), (84546, 10197760), (84810, 10166016), (85095, 10131968), (85888, 10038420), (85932, 10033280), (86352, 9984480), (87296, 9876510), (87637, 9838080), (87840, 9815344), (88704, 9719740), (89280, 9657032), (90464, 9530640), (90768, 9498720), (92520, 9318848), (93696, 9201885), (93940, 9177984), (94062, 9166080), (95480, 9029952), (95604, 9018240), (96624, 8923040), (98208, 8779120), (98560, 8747766), (98688, 8736420), (98945, 8713728), (101772, 8471680), (102480, 8413152), (104005, 8289792), (104160, 8277456), (105896, 8141760), (107360, 8030736), (107415, 8026624), (107940, 7987584), (109120, 7901208), (109312, 7887330), (109739, 7856640), (110880, 7775792), (111104, 7760115), (111538, 7729920), (112728, 7648320), (113080, 7624512), (113460, 7598976), (114576, 7524960), (115136, 7488360), (117120, 7361508), (118272, 7289805), (118734, 7261440), (119040, 7242774), (119133, 7237120), (119505, 7214592), (120780, 7138432), (121024, 7124040), (122760, 7023296), (122976, 7010960), (123360, 6989136), (124806, 6908160), (124992, 6897880), (125416, 6874560), (126720, 6803818), (127215, 6777344), (127472, 6763680), (128832, 6692280), (129528, 6656320), (130944, 6584340), (131584, 6552315), (132370, 6513408), (135696, 6353760), (136152, 6332480), (136640, 6309864), (138880, 6208092), (140544, 6134590), (140910, 6118656), (141093, 6110720), (142848, 6035645), (143220, 6019968), (143406, 6012160), (143920, 5990688), (145607, 5921280), (147840, 5831844), (148032, 5824280), (150304, 5736240), (151280, 5699232), (152768, 5643720), (153720, 5608768), (156160, 5521131), (156240, 5518304), (156770, 5499648), (158312, 5446080), (158844, 5427840), (159340, 5410944), (161040, 5353824), (161280, 5345857), (161910, 5325056), (163680, 5267472), (163968, 5258220), (164480, 5241852), (166408, 5181120), (166656, 5173410), (167307, 5153280), (169092, 5098880), (169620, 5083008), (170190, 5065984), (171776, 5019210), (171864, 5016640), (172447, 4999680), (172704, 4992240), (174592, 4938255), (175274, 4919040), (175680, 4907672), (177408, 4859870), (178101, 4840960), (178560, 4828516), (180928, 4765320), (181536, 4749360), (185040, 4659424), (187209, 4605440), (187880, 4588992), (188124, 4583040), (190960, 4514976), (191208, 4509120), (193248, 4461520), (196416, 4389560), (197120, 4373883), (197376, 4368210), (197890, 4356864), (198555, 4342272), (203544, 4235840), (204960, 4206576), (208010, 4144896), (208320, 4138728), (211365, 4079104), (211792, 4070880), (214720, 4015368), (214830, 4013312), (215880, 3993792), (218240, 3950604), (218624, 3943665), (219478, 3928320), (221760, 3887896), (223076, 3864960), (225456, 3824160), (226160, 3812256), (226920, 3799488), (229152, 3762480), (230272, 3744180), (234240, 3680754), (235155, 3666432), (237468, 3630720), (238080, 3621387), (238266, 3618560), (239010, 3607296), (241560, 3569216), (242048, 3562020), (245520, 3511648), (245952, 3505480), (246720, 3494568), (249612, 3454080), (249984, 3448940), (250832, 3437280), (253440, 3401909), (254430, 3388672), (254944, 3381840), (257664, 3346140), (259056, 3328160), (261888, 3292170), (262911, 3279360), (264740, 3256704), (271392, 3176880), (272304, 3166240), (273280, 3154932), (277760, 3104046), (278845, 3091968), (281088, 3067295), (281820, 3059328), (282186, 3055360), (286440, 3009984), (286812, 3006080), (287840, 2995344), (291214, 2960640), (295680, 2915922), (296064, 2912140), (296835, 2904576), (300608, 2868120), (302560, 2849616), (305536, 2821860), (307440, 2804384), (312015, 2763264), (312480, 2759152), (313540, 2749824), (316624, 2723040), (317688, 2713920), (318680, 2705472), (322080, 2676912), (323820, 2662528), (327360, 2633736), (327936, 2629110), (328960, 2620926), (329217, 2618880), (332816, 2590560), (333312, 2586705), (334614, 2576640), (338184, 2549440), (339240, 2541504), (340380, 2532992), (343552, 2509605), (343728, 2508320), (344894, 2499840), (345408, 2496120), (350548, 2459520), (351360, 2453836), (354816, 2429935), (356202, 2420480), (357120, 2414258), (358515, 2404864), (361856, 2382660), (363072, 2374680), (370080, 2329712), (374418, 2302720), (375760, 2294496), (376248, 2291520), (381920, 2257488), (382416, 2254560), (386496, 2230760), (392832, 2194780), (394752, 2184105), (395780, 2178432), (397110, 2171136), (407088, 2117920), (409920, 2103288), (416020, 2072448), (416640, 2069364), (422730, 2039552), (423584, 2035440), (429440, 2007684), (429660, 2006656), (431760, 1996896), (436480, 1975302), (436821, 1973760), (438185, 1967616), (438956, 1964160), (443520, 1943948), (446152, 1932480), (450912, 1912080), (452320, 1906128), (453840, 1899744), (458304, 1881240), (460544, 1872090), (468480, 1840377), (470310, 1833216), (474936, 1815360), (476532, 1809280), (478020, 1803648), (483120, 1784608), (484096, 1781010), (485987, 1774080), (491040, 1755824), (491904, 1752740), (493440, 1747284), (499224, 1727040), (499968, 1724470), (501664, 1718640), (501921, 1717760), (508860, 1694336), (509888, 1690920), (515328, 1673070), (517341, 1666560), (518112, 1664080), (523776, 1646085), (525822, 1639680), (529480, 1628352), (542784, 1588440), (544608, 1583120), (546560, 1577466), (548695, 1571328), (555520, 1552023), (557690, 1545984), (563640, 1529664), (564372, 1527680), (572880, 1504992), (573624, 1503040), (575680, 1497672), (582428, 1480320), (591360, 1457961), (592128, 1456070), (593670, 1452288), (595665, 1447424), (601216, 1434060), (605120, 1424808), (611072, 1410930), (613459, 1405440), (614880, 1402192), (624030, 1381632), (624960, 1379576), (627080, 1374912), (633248, 1361520), (635376, 1356960), (637360, 1352736), (644160, 1338456), (647640, 1331264), (654720, 1316868), (655872, 1314555), (657920, 1310463), (658434, 1309440), (665632, 1295280), (669228, 1288320), (676368, 1274720), (678480, 1270752), (680760, 1266496), (687456, 1254160), (689788, 1249920), (690816, 1248060), (701096, 1229760), (702720, 1226918), (705465, 1222144), (712404, 1210240), (714240, 1207129), (717030, 1202432), (723712, 1191330), (726144, 1187340), (728035, 1184256), (740160, 1164856), (748836, 1151360), (751520, 1147248), (752496, 1145760), (763840, 1128744), (764832, 1127280), (772992, 1115380), (785664, 1097390), (788733, 1093120), (791560, 1089216), (794220, 1085568), (814176, 1058960), (819840, 1051644), (832040, 1036224), (833280, 1034682), (836535, 1030656), (845460, 1019776), (847168, 1017720), (858880, 1003842), (859320, 1003328), (862235, 999936), (863520, 998448), (872960, 987651), (873642, 986880), (876370, 983808), (877912, 982080), (887040, 971974), (890505, 968192), (892304, 966240), (901824, 956040), (904640, 953064), (907680, 949872), (916608, 940620), (921088, 936045)]