1296137756160

素因数分解:

$2^9\times 3^3\times 5^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^2\times {\mathrm{79}}^1$

素因数の和:205

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 24, 26, 27, 30, 31, 32, 36, 38, 39, 40, 45, 48, 52, 54, 57, 60, 62, 64, 65, 72, 76, 78, 79, 80, 90, 93, 95, 96, 104, 108, 114, 117, 120, 124, 128, 130, 135, 144, 152, 155, 156, 158, 160, 171, 180, 186, 190, 192, 195, 208, 216, 228, 234, 237, 240, 247, 248, 256, 260, 270, 279, 285, 288, 304, 310, 312, 316, 320, 342, 351, 360, 372, 380, 384, 390, 395, 403, 416, 432, 456, 465, 468, 474, 480, 494, 496, 512, 513, 520, 540, 558, 570, 576, 585, 589, 608, 620, 624, 632, 640, 684, 702, 711, 720, 741, 744, 760, 768, 780, 790, 806, 832, 837, 855, 864, 912, 930, 936, 948, 960, 961, 988, 992, 1026, 1027, 1040, 1080, 1116, 1140, 1152, 1170, 1178, 1185, 1209, 1216, 1235, 1240, 1248, 1264, 1280, 1368, 1395, 1404, 1422, 1440, 1482, 1488, 1501, 1520, 1536, 1560, 1580, 1612, 1664, 1674, 1710, 1728, 1755, 1767, 1824, 1860, 1872, 1896, 1920, 1922, 1976, 1984, 2015, 2052, 2054, 2080, 2133, 2160, 2223, 2232, 2280, 2304, 2340, 2356, 2370, 2418, 2432, 2449, 2470, 2480, 2496, 2528, 2560, 2565, 2736, 2790, 2808, 2844, 2880, 2883, 2945, 2964, 2976, 3002, 3040, 3081, 3120, 3160, 3224, 3328, 3348, 3420, 3456, 3510, 3534, 3555, 3627, 3648, 3705, 3720, 3744, 3792, 3840, 3844, 3952, 3968, 4030, 4104, 4108, 4160, 4185, 4266, 4320, 4446, 4464, 4503, 4560, 4608, 4680, 4712, 4740, 4805, 4836, 4864, 4898, 4940, 4960, 4992, 5056, 5130, 5135, 5301, 5472, 5580, 5616, 5688, 5760, 5766, 5890, 5928, 5952, 6004, 6045, 6080, 6162, 6240, 6320, 6448, 6656, 6669, 6696, 6840, 6912, 7020, 7068, 7110, 7254, 7296, 7347, 7410, 7440, 7488, 7505, 7584, 7657, 7680, 7688, 7904, 7936, 8060, 8208, 8216, 8320, 8370, 8532, 8640, 8649, 8835, 8892, 8928, 9006, 9120, 9243, 9360, 9424, 9480, 9610, 9672, 9728, 9796, 9880, 9920, 9984, 10112, 10260, 10270, 10602, 10665, 10881, 10944, 11115, 11160, 11232, 11376, 11520, 11532, 11780, 11856, 11904, 12008, 12090, 12160, 12245, 12324, 12480, 12493, 12640, 12896, 13338, 13392, 13509, 13680, 13824, 14040, 14136, 14220, 14415, 14508, 14592, 14694, 14820, 14880, 14976, 15010, 15168, 15314, 15376, 15405, 15808, 15872, 15903, 16120, 16416, 16432, 16640, 16740, 17064, 17280, 17298, 17670, 17784, 17856, 18012, 18135, 18240, 18259, 18486, 18720, 18848, 18960, 19220, 19344, 19513, 19592, 19760, 19840, 19968, 20224, 20520, 20540, 21204, 21330, 21762, 21888, 22041, 22230, 22320, 22464, 22515, 22752, 22971, 23040, 23064, 23560, 23712, 23808, 24016, 24180, 24320, 24490, 24648, 24960, 24986, 25280, 25792, 25947, 26505, 26676, 26784, 27018, 27360, 27729, 28080, 28272, 28440, 28830, 29016, 29184, 29388, 29640, 29760, 29952, 30020, 30336, 30628, 30752, 30810, 31616, 31806, 31837, 32240, 32832, 32864, 33280, 33345, 33480, 34128, 34560, 34596, 35340, 35568, 35712, 36024, 36270, 36480, 36518, 36735, 36972, 37440, 37479, 37696, 37920, 38285, 38440, 38688, 39026, 39184, 39520, 39680, 40448, 40527, 41040, 41080, 42408, 42660, 43245, 43524, 43776, 44082, 44460, 44640, 44928, 45030, 45504, 45942, 46128, 46215, 46531, 47120, 47424, 47616, 48032, 48360, 48640, 48980, 49296, 49920, 49972, 50560, 51584, 51894, 53010, 53352, 53568, 54036, 54405, 54720, 54777, 55458, 56160, 56544, 56880, 57660, 58032, 58539, 58776, 59280, 59520, 59904, 60040, 60672, 61256, 61504, 61620, 62465, 63232, 63612, 63674, 64480, 65664, 65728, 66123, 66690, 66960, 67545, 68256, 68913, 69120, 69192, 70680, 71136, 71424, 72048, 72540, 72960, 73036, 73470, 73944, 74880, 74958, 75392, 75840, 75919, 76570, 76880, 77376, 78052, 78368, 79040, 79360, 79515, 81054, 82080, 82160, 84816, 85320, 86490, 87048, 87552, 88164, 88920, 89280, 89856, 90060, 91008, 91295, 91884, 92256, 92430, 93062, 94240, 94848, 95511, 96064, 96720, 97565, 97960, 98592, 99840, 99944, 101120, 103168, 103788, 106020, 106704, 107136, 108072, 108810, 109440, 109554, 110205, 110916, 112320, 112437, 113088, 113760, 114855, 115320, 116064, 117078, 117552, 118560, 119040, 120080, 121344, 122512, 123008, 123240, 124930, 126464, 127224, 127348, 128960, 129735, 131328, 131456, 132246, 133380, 133920, 135090, 136512, 137826, 138384, 138645, 139593, 141360, 142272, 142848, 144096, 145080, 145920, 146072, 146940, 147888, 149760, 149916, 150784, 151680, 151838, 153140, 153760, 154752, 156104, 156736, 158080, 159030, 159185, 162108, 164160, 164320, 164331, 169632, 170640, 172980, 174096, 175617, 176328, 177840, 178560, 179712, 180120, 182016, 182590, 183768, 184512, 184860, 186124, 187395, 188480, 189696, 191022, 192128, 193440, 195130, 195920, 197184, 199888, 202240, 202635, 206336, 206739, 207576, 212040, 213408, 214272, 216144, 217620, 218880, 219108, 220410, 221832, 224640, 224874, 226176, 227520, 227757, 229710, 230640, 232128, 232655, 234156, 235104, 237120, 237367, 238080, 240160, 245024, 246016, 246480, 249860, 254448, 254696, 257920, 259470, 262656, 262912, 264492, 266760, 267840, 270180, 273024, 273885, 275652, 276768, 277290, 279186, 282720, 284544, 286533, 288192, 290160, 292144, 292695, 293880, 295776, 299520, 299832, 301568, 303360, 303676, 306280, 307520, 309504, 312208, 313472, 316160, 318060, 318370, 324216, 328320, 328640, 328662, 330615, 337311, 339264, 341280, 344565, 345960, 348192, 351234, 352656, 355680, 357120, 360240, 364032, 365180, 367536, 369024, 369720, 372248, 374790, 376960, 379392, 379595, 382044, 384256, 386880, 390260, 391840, 394368, 399776, 405270, 413478, 415152, 418779, 424080, 426816, 428544, 432288, 435240, 437760, 438216, 440820, 443664, 449280, 449748, 452352, 455040, 455514, 459420, 461280, 464256, 465310, 468312, 470208, 474240, 474734, 477555, 480320, 490048, 492032, 492960, 492993, 499720, 508896, 509392, 515840, 518940, 525824, 526851, 528984, 533520, 535680, 540360, 546048, 547770, 551304, 553536, 554580, 558372, 562185, 565440, 569088, 573066, 576384, 580320, 584288, 585390, 587760, 591552, 599664, 604903, 606720, 607352, 612560, 615040, 619008, 624416, 626944, 632320, 636120, 636740, 648432, 656640, 657280, 657324, 661230, 674622, 678528, 682560, 683271, 689130, 691920, 696384, 697965, 702468, 705312, 711360, 712101, 714240, 720480, 730360, 735072, 738048, 739440, 744496, 749580, 753920, 759190, 764088, 768512, 773760, 780520, 783680, 788736, 799552, 810540, 821655, 826956, 830304, 837558, 848160, 853632, 859599, 864576, 870480, 876432, 878085, 881640, 887328, 898560, 899496, 904704, 910080, 911028, 918840, 922560, 928512, 930620, 936624, 940416, 948480, 949468, 955110, 960640, 980096, 985920, 985986, 986947, 999440, 1017792, 1018784, 1031680, 1033695, 1037880, 1053702, 1057968, 1067040, 1071360, 1080720, 1092096, 1095540, 1102608, 1107072, 1109160, 1116744, 1124370, 1130880, 1138176, 1138785, 1146132, 1152768, 1160640, 1168576, 1170780, 1175520, 1183104, 1186835, 1199328, 1209806, 1214704, 1225120, 1230080, 1248832, 1253888, 1256337, 1272240, 1273480, 1296864, 1313280, 1314560, 1314648, 1322460, 1349244, 1357056, 1365120, 1366542, 1378260, 1383840, 1392768, 1395930, 1404936, 1410624, 1422720, 1424202, 1432665, 1440960, 1442461, 1460720, 1470144, 1476096, 1478880, 1488992, 1499160, 1507840, 1518380, 1528176, 1547520, 1561040, 1567360, 1577472, 1599104, 1621080, 1643310, 1653912, 1660608, 1675116, 1686555, 1696320, 1707264, 1719198, 1729152, 1740960, 1752864, 1756170, 1763280, 1774656, 1798992, 1814709, 1820160, 1822056, 1837680, 1845120, 1857024, 1861240, 1873248, 1880832, 1896960, 1898936, 1910220, 1921280, 1960192, 1971840, 1971972, 1973894, 1998880, 2035584, 2037568, 2049813, 2067390, 2075760, 2093895, 2107404, 2115936, 2134080, 2136303, 2142720, 2161440, 2191080, 2205216, 2214144, 2218320, 2233488, 2248740, 2261760, 2277570, 2292264, 2305536, 2321280, 2337152, 2341560, 2351040, 2366208, 2373670, 2398656, 2419612, 2429408, 2450240, 2460160, 2464965, 2497664, 2512674, 2544480, 2546960, 2593728, 2629120, 2629296, 2634255, 2644920, 2698488, 2714112, 2730240, 2733084, 2756520, 2767680, 2785536, 2791860, 2809872, 2821248, 2845440, 2848404, 2865330, 2881920, 2884922, 2921440, 2940288, 2957760, 2960841, 2977984, 2998320, 3024515, 3036760, 3056352, 3095040, 3122080, 3134720, 3198208, 3242160, 3286620, 3307824, 3321216, 3350232, 3373110, 3392640, 3414528, 3416355, 3438396, 3458304, 3481920, 3505728, 3512340, 3526560, 3549312, 3560505, 3597984, 3629418, 3644112, 3675360, 3690240, 3722480, 3746496, 3761664, 3797872, 3820440, 3842560, 3920384, 3943680, 3943944, 3947788, 3997760, 4071168, 4075136, 4099626, 4134780, 4151520, 4187790, 4214808, 4231872, 4268160, 4272606, 4297995, 4322880, 4327383, 4382160, 4410432, 4428288, 4436640, 4466976, 4497480, 4523520, 4555140, 4584528, 4642560, 4674304, 4683120, 4702080, 4732416, 4747340, 4797312, 4839224, 4858816, 4900480, 4929930, 4934735, 4995328, 5025348, 5088960, 5093920, 5187456, 5258592, 5268510, 5289840, 5396976, 5444127, 5460480, 5466168, 5513040, 5535360, 5571072, 5583720, 5619744, 5642496, 5690880, 5696808, 5730660, 5763840, 5769844, 5842880, 5880576, 5915520, 5921682, 5955968, 5996640, 6049030, 6073520, 6112704, 6244160, 6269440, 6281685, 6396416, 6408909, 6484320, 6573240, 6615648, 6642432, 6700464, 6746220, 6785280, 6832710, 6876792, 6916608, 6963840, 7011456, 7024680, 7053120, 7098624, 7121010, 7195968, 7212305, 7258836, 7288224, 7350720, 7380480, 7444960, 7492992, 7595744, 7640880, 7887360, 7887888, 7895576, 7995520, 8142336, 8150272, 8199252, 8269560, 8303040, 8375580, 8429616, 8463744, 8536320, 8545212, 8595990, 8645760, 8654766, 8764320, 8820864, 8873280, 8882523, 8933952, 8994960, 9073545, 9110280, 9169056, 9285120, 9348608, 9366240, 9404160, 9494680, 9594624, 9678448, 9717632, 9800960, 9859860, 9869470, 9990656, 10050696, 10177920, 10187840, 10249065, 10374912, 10517184, 10537020, 10579680, 10681515, 10793952, 10888254, 10932336, 11026080, 11070720, 11167440, 11239488, 11284992, 11393616, 11461320, 11527680, 11539688, 11685760, 11761152, 11831040, 11843364, 11911936, 11993280, 12098060, 12147040, 12225408, 12488320, 12563370, 12817818, 12968640, 12982149, 13146480, 13231296, 13284864, 13400928, 13492440, 13570560, 13665420, 13753584, 13927680, 14022912, 14049360, 14106240, 14197248, 14242020, 14391936, 14424610, 14517672, 14576448, 14701440, 14804205, 14889920, 14985984, 15191488, 15281760, 15775776, 15791152, 15991040, 16300544, 16332381, 16398504, 16539120, 16606080, 16751160, 16859232, 16927488, 17072640, 17090424, 17191980, 17291520, 17309532, 17528640, 17641728, 17746560, 17765046, 17867904, 17989920, 18147090, 18220560, 18338112, 18732480, 18751993, 18808320, 18989360, 19189248, 19356896, 19435264, 19601920, 19719720, 19738940, 20101392, 20355840, 20375680, 20498130, 20749824, 21034368, 21074040, 21159360, 21363030, 21587904, 21636915, 21776508, 21864672, 22052160, 22141440, 22334880, 22478976, 22787232, 22922640, 23079376, 23371520, 23662080, 23686728, 23823872, 23986560, 24196120, 24294080, 24450816, 24976640, 25126740, 25635636, 25937280, 25964298, 26292960, 26462592, 26647569, 26801856, 26984880, 27220635, 27330840, 27507168, 27855360, 28045824, 28098720, 28212480, 28484040, 28783872, 28849220, 29035344, 29152896, 29402880, 29608410, 29779840, 29971968, 30382976, 30563520, 31551552, 31582304, 31982080, 32044545, 32664762, 32797008, 33078240, 33212160, 33502320, 33718464, 33854976, 34180848, 34383960, 34583040, 34619064, 35057280, 35283456, 35493120, 35530092, 35735808, 35979840, 36294180, 36441120, 36676224, 37464960, 37503986, 37978720, 38713792, 38870528, 38946447, 39439440, 39477880, 40202784, 40711680, 40751360, 40996260, 42068736, 42148080, 42318720, 42726060, 43175808, 43273830, 43553016, 43729344, 44104320, 44412615, 44669760, 44957952, 45574464, 45845280, 46158752, 46743040, 47373456, 47973120, 48392240, 48588160, 48901632, 49953280, 50253480, 51271272, 51874560, 51928596, 52585920, 52925184, 53295138, 53603712, 53969760, 54441270, 54661680, 55014336, 56197440, 56255979, 56424960, 56968080, 57567744, 57698440, 58070688, 58305792, 58805760, 59216820, 59559680, 60765952, 61127040, 63103104, 63164608, 64089090, 64910745, 65329524, 65594016, 66156480, 66424320, 67004640, 67436928, 68361696, 68767920, 69238128, 70114560, 70986240, 71060184, 71471616, 71959680, 72588360, 72882240, 73352448, 74929920, 75007972, 75957440, 77427584, 77892894, 78878880, 78955760, 80405568, 81502720, 81661905, 81992520, 84137472, 84296160, 84637440, 85452120, 86351616, 86547660, 87106032, 87458688, 88208640, 88825230, 89339520, 89915904, 91148928, 91690560, 92317504, 93759965, 94746912, 95946240, 96784480, 97176320, 100506960, 102542544, 103749120, 103857192, 105171840, 105850368, 106590276, 107207424, 107939520, 108882540, 109323360, 110028672, 112394880, 112511958, 113936160, 115396880, 116141376, 116611584, 118433640, 119119360, 121531904, 122254080, 126206208, 126329216, 128178180, 129821490, 130659048, 131188032, 132312960, 133237845, 134009280, 134873856, 136723392, 137535840, 138476256, 140229120, 142120368, 143919360, 145176720, 145764480, 146704896, 149859840, 150015944, 151914880, 154855168, 155785788, 157757760, 157911520, 160811136, 163323810, 163985040, 168592320, 168767937, 169274880, 170904240, 172703232, 173095320, 174212064, 174917376, 176417280, 177650460, 178679040, 182297856, 183381120, 184635008, 187519930, 189493824, 193568960, 194352640, 194732235, 201013920, 205085088, 207714384, 210343680, 213180552, 214414848, 215879040, 217765080, 218646720, 220057344, 224789760, 225023916, 227872320, 230793760, 232282752, 236867280, 244508160, 252412416, 252658432, 256356360, 259642980, 261318096, 262376064, 264625920, 266475690, 268018560, 269747712, 273446784, 275071680, 276952512, 281279895, 284240736, 287838720, 290353440, 291528960, 300031888, 303829760, 309710336, 311571576, 315515520, 315823040, 321622272, 326647620, 327970080, 337184640, 337535874, 341808480, 346190640, 348424128, 349834752, 355300920, 357358080, 364595712, 366762240, 369270016, 375039860, 378987648, 387137920, 389464470, 402027840, 410170176, 415428768, 420687360, 426361104, 431758080, 435530160, 437293440, 440114688, 449579520, 450047832, 455744640, 461587520, 464565504, 473734560, 505316864, 506303811, 512712720, 519285960, 522636192, 524752128, 529251840, 532951380, 536037120, 546893568, 550143360, 553905024, 562559790, 568481472, 580706880, 583057920, 600063776, 607659520, 623143152, 631031040, 631646080, 643244544, 653295240, 655940160, 674369280, 675071748, 683616960, 692381280, 696848256, 710601840, 733524480, 738540032, 750079720, 757975296, 774275840, 778928940, 804055680, 820340352, 830857536, 843839685, 852722208, 863516160, 871060320, 874586880, 900095664, 911489280, 923175040, 929131008, 947469120, 1012607622, 1025425440, 1038571920, 1045272384, 1049504256, 1065902760, 1072074240, 1093787136, 1100286720, 1107810048, 1125119580, 1136962944, 1161413760, 1200127552, 1246286304, 1262062080, 1263292160, 1306590480, 1311880320, 1348738560, 1350143496, 1367233920, 1384762560, 1393696512, 1421203680, 1500159440, 1515950592, 1548551680, 1557857880, 1608111360, 1640680704, 1661715072, 1687679370, 1705444416, 1742120640, 1749173760, 1800191328, 1822978560, 1846350080, 1894938240, 2025215244, 2050850880, 2077143840, 2090544768, 2131805520, 2200573440, 2215620096, 2250239160, 2273925888, 2322827520, 2400255104, 2492572608, 2526584320, 2531519055, 2613180960, 2623760640, 2700286992, 2734467840, 2769525120, 2787393024, 2842407360, 3000318880, 3115715760, 3216222720, 3281361408, 3323430144, 3375358740, 3410888832, 3484241280, 3600382656, 3692700160, 3789876480, 4050430488, 4101701760, 4154287680, 4181089536, 4263611040, 4500478320, 4547851776, 4645655040, 4800510208, 4985145216, 5063038110, 5226361920, 5247521280, 5400573984, 5468935680, 5539050240, 5684814720, 6000637760, 6231431520, 6646860288, 6750717480, 6821777664, 6968482560, 7200765312, 7579752960, 8100860976, 8203403520, 8308575360, 8362179072, 8527222080, 9000956640, 9601020416, 9970290432, 10126076220, 10452723840, 10801147968, 11078100480, 11369629440, 12001275520, 12462863040, 13501434960, 13643555328, 13936965120, 14401530624, 16201721952, 16406807040, 16617150720, 17054444160, 18001913280, 19940580864, 20252152440, 20905447680, 21602295936, 22739258880, 24002551040, 24925726080, 27002869920, 28803061248, 32403443904, 33234301440, 34108888320, 36003826560, 40504304880, 41810895360, 43204591872, 48005102080, 49851452160, 54005739840, 64806887808, 68217776640, 72007653120, 81008609760, 86409183744, 99702904320, 108011479680, 129613775616, 144015306240, 162017219520, 216022959360, 259227551232, 324034439040, 432045918720, 648068878080, 1296137756160]

約数ペア:

[(1, 1296137756160), (2, 648068878080), (3, 432045918720), (4, 324034439040), (5, 259227551232), (6, 216022959360), (8, 162017219520), (9, 144015306240), (10, 129613775616), (12, 108011479680), (13, 99702904320), (15, 86409183744), (16, 81008609760), (18, 72007653120), (19, 68217776640), (20, 64806887808), (24, 54005739840), (26, 49851452160), (27, 48005102080), (30, 43204591872), (31, 41810895360), (32, 40504304880), (36, 36003826560), (38, 34108888320), (39, 33234301440), (40, 32403443904), (45, 28803061248), (48, 27002869920), (52, 24925726080), (54, 24002551040), (57, 22739258880), (60, 21602295936), (62, 20905447680), (64, 20252152440), (65, 19940580864), (72, 18001913280), (76, 17054444160), (78, 16617150720), (79, 16406807040), (80, 16201721952), (90, 14401530624), (93, 13936965120), (95, 13643555328), (96, 13501434960), (104, 12462863040), (108, 12001275520), (114, 11369629440), (117, 11078100480), (120, 10801147968), (124, 10452723840), (128, 10126076220), (130, 9970290432), (135, 9601020416), (144, 9000956640), (152, 8527222080), (155, 8362179072), (156, 8308575360), (158, 8203403520), (160, 8100860976), (171, 7579752960), (180, 7200765312), (186, 6968482560), (190, 6821777664), (192, 6750717480), (195, 6646860288), (208, 6231431520), (216, 6000637760), (228, 5684814720), (234, 5539050240), (237, 5468935680), (240, 5400573984), (247, 5247521280), (248, 5226361920), (256, 5063038110), (260, 4985145216), (270, 4800510208), (279, 4645655040), (285, 4547851776), (288, 4500478320), (304, 4263611040), (310, 4181089536), (312, 4154287680), (316, 4101701760), (320, 4050430488), (342, 3789876480), (351, 3692700160), (360, 3600382656), (372, 3484241280), (380, 3410888832), (384, 3375358740), (390, 3323430144), (395, 3281361408), (403, 3216222720), (416, 3115715760), (432, 3000318880), (456, 2842407360), (465, 2787393024), (468, 2769525120), (474, 2734467840), (480, 2700286992), (494, 2623760640), (496, 2613180960), (512, 2531519055), (513, 2526584320), (520, 2492572608), (540, 2400255104), (558, 2322827520), (570, 2273925888), (576, 2250239160), (585, 2215620096), (589, 2200573440), (608, 2131805520), (620, 2090544768), (624, 2077143840), (632, 2050850880), (640, 2025215244), (684, 1894938240), (702, 1846350080), (711, 1822978560), (720, 1800191328), (741, 1749173760), (744, 1742120640), (760, 1705444416), (768, 1687679370), (780, 1661715072), (790, 1640680704), (806, 1608111360), (832, 1557857880), (837, 1548551680), (855, 1515950592), (864, 1500159440), (912, 1421203680), (930, 1393696512), (936, 1384762560), (948, 1367233920), (960, 1350143496), (961, 1348738560), (988, 1311880320), (992, 1306590480), (1026, 1263292160), (1027, 1262062080), (1040, 1246286304), (1080, 1200127552), (1116, 1161413760), (1140, 1136962944), (1152, 1125119580), (1170, 1107810048), (1178, 1100286720), (1185, 1093787136), (1209, 1072074240), (1216, 1065902760), (1235, 1049504256), (1240, 1045272384), (1248, 1038571920), (1264, 1025425440), (1280, 1012607622), (1368, 947469120), (1395, 929131008), (1404, 923175040), (1422, 911489280), (1440, 900095664), (1482, 874586880), (1488, 871060320), (1501, 863516160), (1520, 852722208), (1536, 843839685), (1560, 830857536), (1580, 820340352), (1612, 804055680), (1664, 778928940), (1674, 774275840), (1710, 757975296), (1728, 750079720), (1755, 738540032), (1767, 733524480), (1824, 710601840), (1860, 696848256), (1872, 692381280), (1896, 683616960), (1920, 675071748), (1922, 674369280), (1976, 655940160), (1984, 653295240), (2015, 643244544), (2052, 631646080), (2054, 631031040), (2080, 623143152), (2133, 607659520), (2160, 600063776), (2223, 583057920), (2232, 580706880), (2280, 568481472), (2304, 562559790), (2340, 553905024), (2356, 550143360), (2370, 546893568), (2418, 536037120), (2432, 532951380), (2449, 529251840), (2470, 524752128), (2480, 522636192), (2496, 519285960), (2528, 512712720), (2560, 506303811), (2565, 505316864), (2736, 473734560), (2790, 464565504), (2808, 461587520), (2844, 455744640), (2880, 450047832), (2883, 449579520), (2945, 440114688), (2964, 437293440), (2976, 435530160), (3002, 431758080), (3040, 426361104), (3081, 420687360), (3120, 415428768), (3160, 410170176), (3224, 402027840), (3328, 389464470), (3348, 387137920), (3420, 378987648), (3456, 375039860), (3510, 369270016), (3534, 366762240), (3555, 364595712), (3627, 357358080), (3648, 355300920), (3705, 349834752), (3720, 348424128), (3744, 346190640), (3792, 341808480), (3840, 337535874), (3844, 337184640), (3952, 327970080), (3968, 326647620), (4030, 321622272), (4104, 315823040), (4108, 315515520), (4160, 311571576), (4185, 309710336), (4266, 303829760), (4320, 300031888), (4446, 291528960), (4464, 290353440), (4503, 287838720), (4560, 284240736), (4608, 281279895), (4680, 276952512), (4712, 275071680), (4740, 273446784), (4805, 269747712), (4836, 268018560), (4864, 266475690), (4898, 264625920), (4940, 262376064), (4960, 261318096), (4992, 259642980), (5056, 256356360), (5130, 252658432), (5135, 252412416), (5301, 244508160), (5472, 236867280), (5580, 232282752), (5616, 230793760), (5688, 227872320), (5760, 225023916), (5766, 224789760), (5890, 220057344), (5928, 218646720), (5952, 217765080), (6004, 215879040), (6045, 214414848), (6080, 213180552), (6162, 210343680), (6240, 207714384), (6320, 205085088), (6448, 201013920), (6656, 194732235), (6669, 194352640), (6696, 193568960), (6840, 189493824), (6912, 187519930), (7020, 184635008), (7068, 183381120), (7110, 182297856), (7254, 178679040), (7296, 177650460), (7347, 176417280), (7410, 174917376), (7440, 174212064), (7488, 173095320), (7505, 172703232), (7584, 170904240), (7657, 169274880), (7680, 168767937), (7688, 168592320), (7904, 163985040), (7936, 163323810), (8060, 160811136), (8208, 157911520), (8216, 157757760), (8320, 155785788), (8370, 154855168), (8532, 151914880), (8640, 150015944), (8649, 149859840), (8835, 146704896), (8892, 145764480), (8928, 145176720), (9006, 143919360), (9120, 142120368), (9243, 140229120), (9360, 138476256), (9424, 137535840), (9480, 136723392), (9610, 134873856), (9672, 134009280), (9728, 133237845), (9796, 132312960), (9880, 131188032), (9920, 130659048), (9984, 129821490), (10112, 128178180), (10260, 126329216), (10270, 126206208), (10602, 122254080), (10665, 121531904), (10881, 119119360), (10944, 118433640), (11115, 116611584), (11160, 116141376), (11232, 115396880), (11376, 113936160), (11520, 112511958), (11532, 112394880), (11780, 110028672), (11856, 109323360), (11904, 108882540), (12008, 107939520), (12090, 107207424), (12160, 106590276), (12245, 105850368), (12324, 105171840), (12480, 103857192), (12493, 103749120), (12640, 102542544), (12896, 100506960), (13338, 97176320), (13392, 96784480), (13509, 95946240), (13680, 94746912), (13824, 93759965), (14040, 92317504), (14136, 91690560), (14220, 91148928), (14415, 89915904), (14508, 89339520), (14592, 88825230), (14694, 88208640), (14820, 87458688), (14880, 87106032), (14976, 86547660), (15010, 86351616), (15168, 85452120), (15314, 84637440), (15376, 84296160), (15405, 84137472), (15808, 81992520), (15872, 81661905), (15903, 81502720), (16120, 80405568), (16416, 78955760), (16432, 78878880), (16640, 77892894), (16740, 77427584), (17064, 75957440), (17280, 75007972), (17298, 74929920), (17670, 73352448), (17784, 72882240), (17856, 72588360), (18012, 71959680), (18135, 71471616), (18240, 71060184), (18259, 70986240), (18486, 70114560), (18720, 69238128), (18848, 68767920), (18960, 68361696), (19220, 67436928), (19344, 67004640), (19513, 66424320), (19592, 66156480), (19760, 65594016), (19840, 65329524), (19968, 64910745), (20224, 64089090), (20520, 63164608), (20540, 63103104), (21204, 61127040), (21330, 60765952), (21762, 59559680), (21888, 59216820), (22041, 58805760), (22230, 58305792), (22320, 58070688), (22464, 57698440), (22515, 57567744), (22752, 56968080), (22971, 56424960), (23040, 56255979), (23064, 56197440), (23560, 55014336), (23712, 54661680), (23808, 54441270), (24016, 53969760), (24180, 53603712), (24320, 53295138), (24490, 52925184), (24648, 52585920), (24960, 51928596), (24986, 51874560), (25280, 51271272), (25792, 50253480), (25947, 49953280), (26505, 48901632), (26676, 48588160), (26784, 48392240), (27018, 47973120), (27360, 47373456), (27729, 46743040), (28080, 46158752), (28272, 45845280), (28440, 45574464), (28830, 44957952), (29016, 44669760), (29184, 44412615), (29388, 44104320), (29640, 43729344), (29760, 43553016), (29952, 43273830), (30020, 43175808), (30336, 42726060), (30628, 42318720), (30752, 42148080), (30810, 42068736), (31616, 40996260), (31806, 40751360), (31837, 40711680), (32240, 40202784), (32832, 39477880), (32864, 39439440), (33280, 38946447), (33345, 38870528), (33480, 38713792), (34128, 37978720), (34560, 37503986), (34596, 37464960), (35340, 36676224), (35568, 36441120), (35712, 36294180), (36024, 35979840), (36270, 35735808), (36480, 35530092), (36518, 35493120), (36735, 35283456), (36972, 35057280), (37440, 34619064), (37479, 34583040), (37696, 34383960), (37920, 34180848), (38285, 33854976), (38440, 33718464), (38688, 33502320), (39026, 33212160), (39184, 33078240), (39520, 32797008), (39680, 32664762), (40448, 32044545), (40527, 31982080), (41040, 31582304), (41080, 31551552), (42408, 30563520), (42660, 30382976), (43245, 29971968), (43524, 29779840), (43776, 29608410), (44082, 29402880), (44460, 29152896), (44640, 29035344), (44928, 28849220), (45030, 28783872), (45504, 28484040), (45942, 28212480), (46128, 28098720), (46215, 28045824), (46531, 27855360), (47120, 27507168), (47424, 27330840), (47616, 27220635), (48032, 26984880), (48360, 26801856), (48640, 26647569), (48980, 26462592), (49296, 26292960), (49920, 25964298), (49972, 25937280), (50560, 25635636), (51584, 25126740), (51894, 24976640), (53010, 24450816), (53352, 24294080), (53568, 24196120), (54036, 23986560), (54405, 23823872), (54720, 23686728), (54777, 23662080), (55458, 23371520), (56160, 23079376), (56544, 22922640), (56880, 22787232), (57660, 22478976), (58032, 22334880), (58539, 22141440), (58776, 22052160), (59280, 21864672), (59520, 21776508), (59904, 21636915), (60040, 21587904), (60672, 21363030), (61256, 21159360), (61504, 21074040), (61620, 21034368), (62465, 20749824), (63232, 20498130), (63612, 20375680), (63674, 20355840), (64480, 20101392), (65664, 19738940), (65728, 19719720), (66123, 19601920), (66690, 19435264), (66960, 19356896), (67545, 19189248), (68256, 18989360), (68913, 18808320), (69120, 18751993), (69192, 18732480), (70680, 18338112), (71136, 18220560), (71424, 18147090), (72048, 17989920), (72540, 17867904), (72960, 17765046), (73036, 17746560), (73470, 17641728), (73944, 17528640), (74880, 17309532), (74958, 17291520), (75392, 17191980), (75840, 17090424), (75919, 17072640), (76570, 16927488), (76880, 16859232), (77376, 16751160), (78052, 16606080), (78368, 16539120), (79040, 16398504), (79360, 16332381), (79515, 16300544), (81054, 15991040), (82080, 15791152), (82160, 15775776), (84816, 15281760), (85320, 15191488), (86490, 14985984), (87048, 14889920), (87552, 14804205), (88164, 14701440), (88920, 14576448), (89280, 14517672), (89856, 14424610), (90060, 14391936), (91008, 14242020), (91295, 14197248), (91884, 14106240), (92256, 14049360), (92430, 14022912), (93062, 13927680), (94240, 13753584), (94848, 13665420), (95511, 13570560), (96064, 13492440), (96720, 13400928), (97565, 13284864), (97960, 13231296), (98592, 13146480), (99840, 12982149), (99944, 12968640), (101120, 12817818), (103168, 12563370), (103788, 12488320), (106020, 12225408), (106704, 12147040), (107136, 12098060), (108072, 11993280), (108810, 11911936), (109440, 11843364), (109554, 11831040), (110205, 11761152), (110916, 11685760), (112320, 11539688), (112437, 11527680), (113088, 11461320), (113760, 11393616), (114855, 11284992), (115320, 11239488), (116064, 11167440), (117078, 11070720), (117552, 11026080), (118560, 10932336), (119040, 10888254), (120080, 10793952), (121344, 10681515), (122512, 10579680), (123008, 10537020), (123240, 10517184), (124930, 10374912), (126464, 10249065), (127224, 10187840), (127348, 10177920), (128960, 10050696), (129735, 9990656), (131328, 9869470), (131456, 9859860), (132246, 9800960), (133380, 9717632), (133920, 9678448), (135090, 9594624), (136512, 9494680), (137826, 9404160), (138384, 9366240), (138645, 9348608), (139593, 9285120), (141360, 9169056), (142272, 9110280), (142848, 9073545), (144096, 8994960), (145080, 8933952), (145920, 8882523), (146072, 8873280), (146940, 8820864), (147888, 8764320), (149760, 8654766), (149916, 8645760), (150784, 8595990), (151680, 8545212), (151838, 8536320), (153140, 8463744), (153760, 8429616), (154752, 8375580), (156104, 8303040), (156736, 8269560), (158080, 8199252), (159030, 8150272), (159185, 8142336), (162108, 7995520), (164160, 7895576), (164320, 7887888), (164331, 7887360), (169632, 7640880), (170640, 7595744), (172980, 7492992), (174096, 7444960), (175617, 7380480), (176328, 7350720), (177840, 7288224), (178560, 7258836), (179712, 7212305), (180120, 7195968), (182016, 7121010), (182590, 7098624), (183768, 7053120), (184512, 7024680), (184860, 7011456), (186124, 6963840), (187395, 6916608), (188480, 6876792), (189696, 6832710), (191022, 6785280), (192128, 6746220), (193440, 6700464), (195130, 6642432), (195920, 6615648), (197184, 6573240), (199888, 6484320), (202240, 6408909), (202635, 6396416), (206336, 6281685), (206739, 6269440), (207576, 6244160), (212040, 6112704), (213408, 6073520), (214272, 6049030), (216144, 5996640), (217620, 5955968), (218880, 5921682), (219108, 5915520), (220410, 5880576), (221832, 5842880), (224640, 5769844), (224874, 5763840), (226176, 5730660), (227520, 5696808), (227757, 5690880), (229710, 5642496), (230640, 5619744), (232128, 5583720), (232655, 5571072), (234156, 5535360), (235104, 5513040), (237120, 5466168), (237367, 5460480), (238080, 5444127), (240160, 5396976), (245024, 5289840), (246016, 5268510), (246480, 5258592), (249860, 5187456), (254448, 5093920), (254696, 5088960), (257920, 5025348), (259470, 4995328), (262656, 4934735), (262912, 4929930), (264492, 4900480), (266760, 4858816), (267840, 4839224), (270180, 4797312), (273024, 4747340), (273885, 4732416), (275652, 4702080), (276768, 4683120), (277290, 4674304), (279186, 4642560), (282720, 4584528), (284544, 4555140), (286533, 4523520), (288192, 4497480), (290160, 4466976), (292144, 4436640), (292695, 4428288), (293880, 4410432), (295776, 4382160), (299520, 4327383), (299832, 4322880), (301568, 4297995), (303360, 4272606), (303676, 4268160), (306280, 4231872), (307520, 4214808), (309504, 4187790), (312208, 4151520), (313472, 4134780), (316160, 4099626), (318060, 4075136), (318370, 4071168), (324216, 3997760), (328320, 3947788), (328640, 3943944), (328662, 3943680), (330615, 3920384), (337311, 3842560), (339264, 3820440), (341280, 3797872), (344565, 3761664), (345960, 3746496), (348192, 3722480), (351234, 3690240), (352656, 3675360), (355680, 3644112), (357120, 3629418), (360240, 3597984), (364032, 3560505), (365180, 3549312), (367536, 3526560), (369024, 3512340), (369720, 3505728), (372248, 3481920), (374790, 3458304), (376960, 3438396), (379392, 3416355), (379595, 3414528), (382044, 3392640), (384256, 3373110), (386880, 3350232), (390260, 3321216), (391840, 3307824), (394368, 3286620), (399776, 3242160), (405270, 3198208), (413478, 3134720), (415152, 3122080), (418779, 3095040), (424080, 3056352), (426816, 3036760), (428544, 3024515), (432288, 2998320), (435240, 2977984), (437760, 2960841), (438216, 2957760), (440820, 2940288), (443664, 2921440), (449280, 2884922), (449748, 2881920), (452352, 2865330), (455040, 2848404), (455514, 2845440), (459420, 2821248), (461280, 2809872), (464256, 2791860), (465310, 2785536), (468312, 2767680), (470208, 2756520), (474240, 2733084), (474734, 2730240), (477555, 2714112), (480320, 2698488), (490048, 2644920), (492032, 2634255), (492960, 2629296), (492993, 2629120), (499720, 2593728), (508896, 2546960), (509392, 2544480), (515840, 2512674), (518940, 2497664), (525824, 2464965), (526851, 2460160), (528984, 2450240), (533520, 2429408), (535680, 2419612), (540360, 2398656), (546048, 2373670), (547770, 2366208), (551304, 2351040), (553536, 2341560), (554580, 2337152), (558372, 2321280), (562185, 2305536), (565440, 2292264), (569088, 2277570), (573066, 2261760), (576384, 2248740), (580320, 2233488), (584288, 2218320), (585390, 2214144), (587760, 2205216), (591552, 2191080), (599664, 2161440), (604903, 2142720), (606720, 2136303), (607352, 2134080), (612560, 2115936), (615040, 2107404), (619008, 2093895), (624416, 2075760), (626944, 2067390), (632320, 2049813), (636120, 2037568), (636740, 2035584), (648432, 1998880), (656640, 1973894), (657280, 1971972), (657324, 1971840), (661230, 1960192), (674622, 1921280), (678528, 1910220), (682560, 1898936), (683271, 1896960), (689130, 1880832), (691920, 1873248), (696384, 1861240), (697965, 1857024), (702468, 1845120), (705312, 1837680), (711360, 1822056), (712101, 1820160), (714240, 1814709), (720480, 1798992), (730360, 1774656), (735072, 1763280), (738048, 1756170), (739440, 1752864), (744496, 1740960), (749580, 1729152), (753920, 1719198), (759190, 1707264), (764088, 1696320), (768512, 1686555), (773760, 1675116), (780520, 1660608), (783680, 1653912), (788736, 1643310), (799552, 1621080), (810540, 1599104), (821655, 1577472), (826956, 1567360), (830304, 1561040), (837558, 1547520), (848160, 1528176), (853632, 1518380), (859599, 1507840), (864576, 1499160), (870480, 1488992), (876432, 1478880), (878085, 1476096), (881640, 1470144), (887328, 1460720), (898560, 1442461), (899496, 1440960), (904704, 1432665), (910080, 1424202), (911028, 1422720), (918840, 1410624), (922560, 1404936), (928512, 1395930), (930620, 1392768), (936624, 1383840), (940416, 1378260), (948480, 1366542), (949468, 1365120), (955110, 1357056), (960640, 1349244), (980096, 1322460), (985920, 1314648), (985986, 1314560), (986947, 1313280), (999440, 1296864), (1017792, 1273480), (1018784, 1272240), (1031680, 1256337), (1033695, 1253888), (1037880, 1248832), (1053702, 1230080), (1057968, 1225120), (1067040, 1214704), (1071360, 1209806), (1080720, 1199328), (1092096, 1186835), (1095540, 1183104), (1102608, 1175520), (1107072, 1170780), (1109160, 1168576), (1116744, 1160640), (1124370, 1152768), (1130880, 1146132), (1138176, 1138785)]