809404202880

素因数分解:

$2^7\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{127}}^1\times {\mathrm{193}}^1$

素因数の和:378

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 96, 98, 104, 105, 108, 112, 117, 120, 126, 127, 128, 130, 135, 140, 144, 147, 156, 160, 162, 168, 180, 182, 189, 192, 193, 195, 196, 208, 210, 216, 224, 234, 240, 245, 252, 254, 260, 270, 273, 280, 288, 294, 312, 315, 320, 324, 336, 351, 360, 364, 378, 381, 384, 386, 390, 392, 405, 416, 420, 432, 441, 448, 455, 468, 480, 490, 504, 508, 520, 540, 546, 560, 567, 576, 579, 585, 588, 624, 630, 635, 637, 640, 648, 672, 702, 720, 728, 735, 756, 762, 772, 780, 784, 810, 819, 832, 840, 864, 882, 889, 896, 910, 936, 945, 960, 965, 980, 1008, 1016, 1040, 1053, 1080, 1092, 1120, 1134, 1143, 1152, 1158, 1170, 1176, 1248, 1260, 1270, 1274, 1296, 1323, 1344, 1351, 1365, 1404, 1440, 1456, 1470, 1512, 1524, 1544, 1560, 1568, 1620, 1638, 1651, 1664, 1680, 1728, 1737, 1755, 1764, 1778, 1820, 1872, 1890, 1905, 1911, 1920, 1930, 1960, 2016, 2032, 2080, 2106, 2160, 2184, 2205, 2240, 2268, 2286, 2316, 2340, 2352, 2457, 2496, 2509, 2520, 2540, 2548, 2592, 2646, 2667, 2688, 2702, 2730, 2808, 2835, 2880, 2895, 2912, 2940, 3024, 3048, 3088, 3120, 3136, 3185, 3240, 3276, 3302, 3360, 3429, 3456, 3474, 3510, 3528, 3556, 3640, 3744, 3780, 3810, 3822, 3860, 3920, 3969, 4032, 4053, 4064, 4095, 4160, 4212, 4320, 4368, 4410, 4445, 4480, 4536, 4572, 4632, 4680, 4704, 4914, 4953, 4992, 5018, 5040, 5080, 5096, 5184, 5211, 5265, 5292, 5334, 5404, 5460, 5616, 5670, 5715, 5733, 5760, 5790, 5824, 5880, 6048, 6096, 6176, 6223, 6240, 6272, 6370, 6480, 6552, 6604, 6615, 6720, 6755, 6858, 6948, 7020, 7056, 7112, 7280, 7371, 7488, 7527, 7560, 7620, 7644, 7720, 7840, 7938, 8001, 8064, 8106, 8128, 8190, 8255, 8320, 8424, 8640, 8685, 8736, 8820, 8890, 9072, 9144, 9264, 9360, 9408, 9457, 9555, 9828, 9906, 10036, 10080, 10160, 10192, 10287, 10368, 10422, 10530, 10584, 10668, 10808, 10920, 11232, 11340, 11430, 11466, 11557, 11580, 11648, 11760, 12096, 12159, 12192, 12285, 12352, 12446, 12480, 12545, 12740, 12960, 13104, 13208, 13230, 13335, 13440, 13510, 13716, 13896, 14040, 14112, 14224, 14560, 14742, 14859, 14976, 15054, 15120, 15240, 15288, 15440, 15633, 15680, 15876, 16002, 16212, 16256, 16380, 16510, 16848, 17145, 17199, 17280, 17370, 17472, 17563, 17640, 17780, 18144, 18288, 18528, 18669, 18720, 18816, 18914, 19110, 19656, 19812, 19845, 20072, 20160, 20265, 20320, 20384, 20574, 20844, 21060, 21168, 21336, 21616, 21840, 22464, 22581, 22680, 22860, 22932, 23114, 23160, 23520, 24003, 24192, 24318, 24384, 24511, 24570, 24704, 24765, 24892, 24960, 25090, 25480, 25920, 26055, 26208, 26416, 26460, 26670, 27020, 27432, 27792, 28080, 28224, 28371, 28448, 28665, 29120, 29484, 29718, 30108, 30240, 30480, 30576, 30880, 31115, 31266, 31360, 31752, 32004, 32424, 32760, 33020, 33696, 34290, 34398, 34671, 34740, 34944, 35126, 35280, 35560, 36288, 36477, 36576, 36855, 37056, 37338, 37440, 37635, 37828, 38220, 39312, 39624, 39690, 40005, 40144, 40320, 40530, 40640, 40768, 41148, 41688, 42120, 42336, 42672, 43232, 43680, 44577, 44928, 45162, 45360, 45720, 45864, 46228, 46320, 47040, 47285, 48006, 48636, 48768, 49022, 49140, 49530, 49784, 50180, 50960, 51435, 51597, 51840, 52110, 52416, 52689, 52832, 52920, 53340, 54040, 54864, 55584, 56007, 56160, 56448, 56742, 56896, 57330, 57785, 58240, 58968, 59436, 60216, 60480, 60795, 60960, 61152, 61760, 62230, 62532, 63504, 64008, 64848, 65520, 66040, 67392, 67743, 68580, 68796, 69342, 69480, 70252, 70560, 71120, 72009, 72576, 72954, 73152, 73533, 73710, 74112, 74295, 74676, 74880, 75270, 75656, 76440, 78165, 78624, 79248, 79380, 80010, 80288, 80899, 81060, 81280, 81536, 82296, 83376, 84240, 84672, 85113, 85344, 85995, 86464, 87360, 87815, 89154, 90324, 90720, 91440, 91728, 92456, 92640, 93345, 94080, 94570, 96012, 97272, 98044, 98280, 99060, 99568, 100360, 101920, 102870, 103194, 104013, 104220, 104832, 105378, 105664, 105840, 106680, 108080, 109431, 109728, 111168, 112014, 112320, 112905, 113484, 113792, 114660, 115570, 117936, 118872, 120015, 120432, 120960, 121590, 121920, 122304, 122555, 122941, 123520, 124460, 125064, 127008, 128016, 129696, 131040, 132080, 133731, 134784, 135486, 137160, 137592, 138684, 138960, 140504, 141120, 141855, 142240, 144018, 145908, 146304, 147066, 147420, 148590, 149352, 150540, 151312, 152880, 156330, 157248, 158067, 158496, 158760, 160020, 160576, 161798, 162120, 164592, 166752, 168021, 168480, 169344, 170226, 170688, 171577, 171990, 172928, 173355, 174720, 175630, 178308, 180648, 181440, 182385, 182880, 183456, 184912, 185280, 186690, 189140, 192024, 194544, 196088, 196560, 198120, 199136, 200720, 203229, 203840, 205740, 206388, 208026, 208440, 210756, 211328, 211680, 213360, 216160, 218862, 219456, 220599, 222336, 222885, 224028, 224640, 225810, 226968, 229320, 231140, 235872, 237744, 240030, 240864, 242697, 243180, 243840, 244608, 245110, 245882, 248920, 250128, 254016, 255339, 256032, 257985, 259392, 262080, 263445, 264160, 267462, 270972, 274320, 275184, 277368, 277920, 280035, 281008, 282240, 283710, 284480, 288036, 291816, 294132, 294840, 297180, 298704, 301080, 302624, 305760, 312039, 312660, 314496, 316134, 316992, 317520, 318643, 320040, 321152, 323596, 324240, 329184, 333504, 336042, 336960, 338715, 340452, 341376, 343154, 343980, 346710, 351260, 356616, 360045, 361296, 362880, 364770, 365760, 366912, 367665, 368823, 369824, 370560, 373380, 378280, 384048, 389088, 392176, 393120, 396240, 398272, 401440, 404495, 406458, 407680, 411480, 412776, 416052, 416880, 421512, 423360, 425565, 426720, 432320, 437724, 438912, 441198, 445770, 448056, 451620, 453936, 458640, 462280, 471744, 474201, 475488, 480060, 481728, 485394, 486360, 490220, 491764, 497840, 500256, 504063, 508032, 510678, 512064, 514731, 515970, 518784, 520065, 524160, 526890, 528320, 534924, 541944, 547155, 548640, 550368, 554736, 555840, 560070, 562016, 567420, 568960, 576072, 583632, 588264, 589680, 594360, 597408, 602160, 605248, 611520, 614705, 624078, 625320, 632268, 633984, 635040, 637286, 640080, 647192, 648480, 658368, 661797, 667008, 668655, 672084, 673920, 677430, 680904, 686308, 687960, 693420, 702520, 713232, 720090, 722592, 728091, 729540, 731520, 733824, 735330, 737646, 739648, 746760, 756560, 766017, 768096, 778176, 784352, 786240, 790335, 792480, 796544, 802880, 808990, 812916, 822960, 825552, 832104, 833760, 840105, 843024, 846720, 851130, 853440, 857885, 864640, 875448, 882396, 891540, 896112, 903240, 907872, 917280, 924560, 936117, 943488, 948402, 950976, 955929, 960120, 963456, 970788, 972720, 980440, 983528, 995680, 1000512, 1008126, 1016145, 1021356, 1024128, 1029462, 1031940, 1040130, 1053780, 1056640, 1069848, 1083888, 1094310, 1097280, 1100736, 1102995, 1106469, 1109472, 1111680, 1120140, 1124032, 1134840, 1152144, 1167264, 1176528, 1179360, 1188720, 1194816, 1201039, 1204320, 1210496, 1213485, 1223040, 1229410, 1248156, 1250640, 1264536, 1270080, 1274572, 1276695, 1280160, 1294384, 1296960, 1316736, 1323594, 1337310, 1344168, 1354860, 1361808, 1372616, 1375920, 1386840, 1405040, 1422603, 1426464, 1440180, 1445184, 1456182, 1459080, 1470660, 1475292, 1479296, 1493520, 1513120, 1532034, 1536192, 1544193, 1556352, 1560195, 1568704, 1572480, 1580670, 1584960, 1593215, 1605760, 1617980, 1625832, 1645920, 1651104, 1664208, 1667520, 1680210, 1686048, 1702260, 1706880, 1715770, 1750896, 1764792, 1783080, 1792224, 1806480, 1815744, 1834560, 1844115, 1849120, 1872234, 1896804, 1901952, 1911858, 1920240, 1941576, 1945440, 1960880, 1967056, 1985391, 1991360, 2001024, 2016252, 2032290, 2042712, 2058924, 2063880, 2080260, 2107560, 2139696, 2167776, 2184273, 2188620, 2194560, 2201472, 2205990, 2212938, 2218944, 2230501, 2240280, 2248064, 2269680, 2304288, 2334528, 2353056, 2358720, 2371005, 2377440, 2389632, 2402078, 2408640, 2426970, 2458820, 2496312, 2501280, 2520315, 2529072, 2540160, 2549144, 2553390, 2560320, 2573655, 2588768, 2593920, 2647188, 2674620, 2688336, 2709720, 2723616, 2745232, 2751840, 2773680, 2810080, 2845206, 2852928, 2867787, 2880360, 2890368, 2912364, 2918160, 2941320, 2950584, 2987040, 3026240, 3064068, 3072384, 3088386, 3120390, 3137408, 3161340, 3169920, 3186430, 3235960, 3251664, 3291840, 3302208, 3308985, 3319407, 3328416, 3335040, 3360420, 3372096, 3404520, 3431540, 3501792, 3529584, 3566160, 3584448, 3603117, 3612960, 3631488, 3640455, 3669120, 3688230, 3698240, 3744468, 3793608, 3823716, 3830085, 3840480, 3883152, 3890880, 3921760, 3934112, 3970782, 3982720, 4032504, 4064580, 4085424, 4117848, 4127760, 4160520, 4215120, 4279392, 4335552, 4368546, 4377240, 4411980, 4425876, 4437888, 4461002, 4480560, 4539360, 4608576, 4632579, 4669056, 4680585, 4706112, 4717440, 4742010, 4754880, 4779645, 4804156, 4817280, 4853940, 4917640, 4992624, 5002560, 5040630, 5058144, 5098288, 5106780, 5120640, 5147310, 5177536, 5294376, 5349240, 5376672, 5419440, 5447232, 5490464, 5503680, 5532345, 5547360, 5620160, 5690412, 5705856, 5735574, 5760720, 5824728, 5836320, 5882640, 5901168, 5974080, 6005195, 6052480, 6128136, 6176772, 6240780, 6322680, 6372860, 6471920, 6503328, 6552819, 6583680, 6604416, 6617970, 6638814, 6656832, 6691503, 6720840, 6744192, 6809040, 6863080, 7003584, 7059168, 7113015, 7132320, 7168896, 7206234, 7225920, 7280910, 7376460, 7396480, 7488936, 7587216, 7647432, 7660170, 7680960, 7720965, 7766304, 7781760, 7843520, 7868224, 7941564, 8065008, 8129160, 8170848, 8235696, 8255520, 8321040, 8430240, 8558784, 8603361, 8671104, 8737092, 8754480, 8823960, 8851752, 8922004, 8961120, 9078720, 9217152, 9265158, 9361170, 9412224, 9484020, 9509760, 9559290, 9608312, 9707880, 9835280, 9926955, 9958221, 9985248, 10005120, 10081260, 10116288, 10196576, 10213560, 10294620, 10355072, 10588752, 10698480, 10753344, 10809351, 10838880, 10894464, 10921365, 10980928, 11007360, 11064690, 11094720, 11152505, 11240320, 11380824, 11471148, 11521440, 11649456, 11672640, 11765280, 11802336, 11948160, 12010390, 12256272, 12353544, 12481560, 12645360, 12745720, 12943840, 13006656, 13105638, 13235940, 13277628, 13313664, 13383006, 13441680, 13618080, 13726160, 13897737, 14007168, 14118336, 14226030, 14264640, 14338935, 14412468, 14451840, 14561820, 14752920, 14977872, 15174432, 15294864, 15320340, 15361920, 15441930, 15532608, 15613507, 15687040, 15736448, 15883128, 16130016, 16258320, 16341696, 16471392, 16511040, 16597035, 16642080, 16860480, 17117568, 17206722, 17474184, 17508960, 17647920, 17703504, 17844008, 17922240, 18015585, 18157440, 18530316, 18722340, 18968040, 19118580, 19216624, 19415760, 19670560, 19853910, 19916442, 19970496, 20074509, 20162520, 20232576, 20393152, 20427120, 20589240, 21177504, 21396960, 21506688, 21618702, 21677760, 21842730, 21961856, 22129380, 22189440, 22305010, 22761648, 22942296, 23042880, 23162895, 23298912, 23345280, 23530560, 23604672, 24020780, 24512544, 24707088, 24963120, 25290720, 25491440, 25810083, 25887680, 26013312, 26211276, 26471880, 26555256, 26766012, 26883360, 27236160, 27452320, 27795474, 28236672, 28452060, 28529280, 28677870, 28824936, 29123640, 29505840, 29955744, 30348864, 30589728, 30640680, 30883860, 31065216, 31227014, 31766256, 32260032, 32428053, 32516640, 32683392, 32764095, 32942784, 33022080, 33194070, 33284160, 33457515, 33720960, 34413444, 34948368, 35017920, 35295840, 35407008, 35688016, 35844480, 36031170, 37060632, 37444680, 37936080, 38237160, 38433248, 38831520, 39341120, 39707820, 39832884, 39940992, 40149018, 40325040, 40786304, 40854240, 41178480, 42355008, 42793920, 43016805, 43237404, 43355520, 43685460, 44258760, 44610020, 45523296, 45884592, 46085760, 46325790, 46597824, 46840521, 47061120, 47209344, 48041560, 49025088, 49414176, 49791105, 49926240, 50581440, 50982880, 51620166, 51775360, 52422552, 52943760, 53110512, 53532024, 53766720, 54046755, 54472320, 54904640, 55590948, 56904120, 57355740, 57649872, 58247280, 59011680, 59911488, 60223527, 60697728, 61179456, 61281360, 61767720, 62454028, 63532512, 64520064, 64856106, 65033280, 65528190, 65885568, 66388140, 66568320, 66915030, 68826888, 69488685, 69896736, 70035840, 70591680, 70814016, 71376032, 72062340, 74121264, 74889360, 75872160, 76474320, 76866496, 77663040, 78067535, 78682240, 79415640, 79665768, 80298036, 80650080, 81708480, 82356960, 84710016, 85587840, 86033610, 86474808, 87370920, 88517520, 89220040, 91046592, 91769184, 92651580, 93195648, 93681042, 96083120, 97284159, 98050176, 98828352, 99582210, 99852480, 100372545, 101162880, 101965760, 103240332, 104845104, 105887520, 106221024, 107064048, 107533440, 108093510, 109809280, 111181896, 113808240, 114711480, 115299744, 116494560, 118023360, 119822976, 120447054, 122358912, 122562720, 123535440, 124908056, 127065024, 129050415, 129712212, 130066560, 131056380, 132776280, 133830060, 137653776, 138977370, 139793472, 140521563, 141183360, 141628032, 142752064, 144124680, 148242528, 149778720, 151744320, 152948640, 153732992, 155326080, 156135070, 158831280, 159331536, 160596072, 161300160, 162140265, 163416960, 164713920, 172067220, 172949616, 174741840, 177035040, 178440080, 180670581, 182093184, 183538368, 185303160, 187362084, 192166240, 194568318, 197656704, 199164420, 199704960, 200745090, 203931520, 206480664, 209690208, 211775040, 212442048, 214128096, 216187020, 222363792, 227616480, 229422960, 230599488, 232989120, 234202605, 236046720, 240894108, 245125440, 247070880, 249816112, 254130048, 258100830, 259424424, 262112760, 265552560, 267660120, 275307552, 277954740, 279586944, 281043126, 285504128, 288249360, 296485056, 299557440, 301117635, 303488640, 305897280, 312270140, 317662560, 318663072, 321192144, 322600320, 324280530, 329427840, 344134440, 345899232, 349483680, 354070080, 356880160, 361341162, 367076736, 370606320, 374724168, 384332480, 389136636, 398328840, 401490180, 412961328, 419380416, 421564689, 423550080, 424884096, 428256192, 432374040, 444727584, 455232960, 458845920, 461198976, 465978240, 468405210, 481788216, 486420795, 490250880, 494141760, 499632224, 516201660, 518848848, 524225520, 531105120, 535320240, 550615104, 555909480, 562086252, 576498720, 592970112, 599114880, 602235270, 611794560, 624540280, 635325120, 637326144, 642384288, 648561060, 688268880, 691798464, 698967360, 702607815, 708140160, 713760320, 722682324, 741212640, 749448336, 768664960, 778273272, 796657680, 802980360, 825922656, 838760832, 843129378, 856512384, 864748080, 889455168, 903352905, 910465920, 917691840, 936810420, 963576432, 972841590, 988283520, 999264448, 1032403320, 1037697696, 1048451040, 1062210240, 1070640480, 1101230208, 1111818960, 1124172504, 1152997440, 1204470540, 1249080560, 1264694067, 1270650240, 1274652288, 1284768576, 1297122120, 1376537760, 1383596928, 1397934720, 1405215630, 1427520640, 1445364648, 1482425280, 1498896672, 1556546544, 1593315360, 1605960720, 1651845312, 1686258756, 1729496160, 1778910336, 1806705810, 1835383680, 1873620840, 1927152864, 1945683180, 1998528896, 2064806640, 2075395392, 2096902080, 2107823445, 2124420480, 2141280960, 2223637920, 2248345008, 2305994880, 2408941080, 2498161120, 2529388134, 2569537152, 2594244240, 2753075520, 2810431260, 2890729296, 2964850560, 2997793344, 3113093088, 3186630720, 3211921440, 3303690624, 3372517512, 3458992320, 3613411620, 3747241680, 3854305728, 3891366360, 4129613280, 4150790784, 4193804160, 4215646890, 4282561920, 4447275840, 4496690016, 4817882160, 4996322240, 5058776268, 5188488480, 5506151040, 5620862520, 5781458592, 5995586688, 6226186176, 6323470335, 6373261440, 6423842880, 6745035024, 6917984640, 7226823240, 7494483360, 7708611456, 7782732720, 8259226560, 8431293780, 8894551680, 8993380032, 9635764320, 9992644480, 10117552536, 10376976960, 11241725040, 11562917184, 12452372352, 12646940670, 12847685760, 13490070048, 14453646480, 14988966720, 15565465440, 16518453120, 16862587560, 17986760064, 19271528640, 20235105072, 20753953920, 22483450080, 23125834368, 25293881340, 26980140096, 28907292960, 29977933440, 31130930880, 33725175120, 38543057280, 40470210144, 44966900160, 50587762680, 53960280192, 57814585920, 62261861760, 67450350240, 80940420288, 89933800320, 101175525360, 115629171840, 134900700480, 161880840576, 202351050720, 269801400960, 404702101440, 809404202880]

約数ペア:

[(1, 809404202880), (2, 404702101440), (3, 269801400960), (4, 202351050720), (5, 161880840576), (6, 134900700480), (7, 115629171840), (8, 101175525360), (9, 89933800320), (10, 80940420288), (12, 67450350240), (13, 62261861760), (14, 57814585920), (15, 53960280192), (16, 50587762680), (18, 44966900160), (20, 40470210144), (21, 38543057280), (24, 33725175120), (26, 31130930880), (27, 29977933440), (28, 28907292960), (30, 26980140096), (32, 25293881340), (35, 23125834368), (36, 22483450080), (39, 20753953920), (40, 20235105072), (42, 19271528640), (45, 17986760064), (48, 16862587560), (49, 16518453120), (52, 15565465440), (54, 14988966720), (56, 14453646480), (60, 13490070048), (63, 12847685760), (64, 12646940670), (65, 12452372352), (70, 11562917184), (72, 11241725040), (78, 10376976960), (80, 10117552536), (81, 9992644480), (84, 9635764320), (90, 8993380032), (91, 8894551680), (96, 8431293780), (98, 8259226560), (104, 7782732720), (105, 7708611456), (108, 7494483360), (112, 7226823240), (117, 6917984640), (120, 6745035024), (126, 6423842880), (127, 6373261440), (128, 6323470335), (130, 6226186176), (135, 5995586688), (140, 5781458592), (144, 5620862520), (147, 5506151040), (156, 5188488480), (160, 5058776268), (162, 4996322240), (168, 4817882160), (180, 4496690016), (182, 4447275840), (189, 4282561920), (192, 4215646890), (193, 4193804160), (195, 4150790784), (196, 4129613280), (208, 3891366360), (210, 3854305728), (216, 3747241680), (224, 3613411620), (234, 3458992320), (240, 3372517512), (245, 3303690624), (252, 3211921440), (254, 3186630720), (260, 3113093088), (270, 2997793344), (273, 2964850560), (280, 2890729296), (288, 2810431260), (294, 2753075520), (312, 2594244240), (315, 2569537152), (320, 2529388134), (324, 2498161120), (336, 2408941080), (351, 2305994880), (360, 2248345008), (364, 2223637920), (378, 2141280960), (381, 2124420480), (384, 2107823445), (386, 2096902080), (390, 2075395392), (392, 2064806640), (405, 1998528896), (416, 1945683180), (420, 1927152864), (432, 1873620840), (441, 1835383680), (448, 1806705810), (455, 1778910336), (468, 1729496160), (480, 1686258756), (490, 1651845312), (504, 1605960720), (508, 1593315360), (520, 1556546544), (540, 1498896672), (546, 1482425280), (560, 1445364648), (567, 1427520640), (576, 1405215630), (579, 1397934720), (585, 1383596928), (588, 1376537760), (624, 1297122120), (630, 1284768576), (635, 1274652288), (637, 1270650240), (640, 1264694067), (648, 1249080560), (672, 1204470540), (702, 1152997440), (720, 1124172504), (728, 1111818960), (735, 1101230208), (756, 1070640480), (762, 1062210240), (772, 1048451040), (780, 1037697696), (784, 1032403320), (810, 999264448), (819, 988283520), (832, 972841590), (840, 963576432), (864, 936810420), (882, 917691840), (889, 910465920), (896, 903352905), (910, 889455168), (936, 864748080), (945, 856512384), (960, 843129378), (965, 838760832), (980, 825922656), (1008, 802980360), (1016, 796657680), (1040, 778273272), (1053, 768664960), (1080, 749448336), (1092, 741212640), (1120, 722682324), (1134, 713760320), (1143, 708140160), (1152, 702607815), (1158, 698967360), (1170, 691798464), (1176, 688268880), (1248, 648561060), (1260, 642384288), (1270, 637326144), (1274, 635325120), (1296, 624540280), (1323, 611794560), (1344, 602235270), (1351, 599114880), (1365, 592970112), (1404, 576498720), (1440, 562086252), (1456, 555909480), (1470, 550615104), (1512, 535320240), (1524, 531105120), (1544, 524225520), (1560, 518848848), (1568, 516201660), (1620, 499632224), (1638, 494141760), (1651, 490250880), (1664, 486420795), (1680, 481788216), (1728, 468405210), (1737, 465978240), (1755, 461198976), (1764, 458845920), (1778, 455232960), (1820, 444727584), (1872, 432374040), (1890, 428256192), (1905, 424884096), (1911, 423550080), (1920, 421564689), (1930, 419380416), (1960, 412961328), (2016, 401490180), (2032, 398328840), (2080, 389136636), (2106, 384332480), (2160, 374724168), (2184, 370606320), (2205, 367076736), (2240, 361341162), (2268, 356880160), (2286, 354070080), (2316, 349483680), (2340, 345899232), (2352, 344134440), (2457, 329427840), (2496, 324280530), (2509, 322600320), (2520, 321192144), (2540, 318663072), (2548, 317662560), (2592, 312270140), (2646, 305897280), (2667, 303488640), (2688, 301117635), (2702, 299557440), (2730, 296485056), (2808, 288249360), (2835, 285504128), (2880, 281043126), (2895, 279586944), (2912, 277954740), (2940, 275307552), (3024, 267660120), (3048, 265552560), (3088, 262112760), (3120, 259424424), (3136, 258100830), (3185, 254130048), (3240, 249816112), (3276, 247070880), (3302, 245125440), (3360, 240894108), (3429, 236046720), (3456, 234202605), (3474, 232989120), (3510, 230599488), (3528, 229422960), (3556, 227616480), (3640, 222363792), (3744, 216187020), (3780, 214128096), (3810, 212442048), (3822, 211775040), (3860, 209690208), (3920, 206480664), (3969, 203931520), (4032, 200745090), (4053, 199704960), (4064, 199164420), (4095, 197656704), (4160, 194568318), (4212, 192166240), (4320, 187362084), (4368, 185303160), (4410, 183538368), (4445, 182093184), (4480, 180670581), (4536, 178440080), (4572, 177035040), (4632, 174741840), (4680, 172949616), (4704, 172067220), (4914, 164713920), (4953, 163416960), (4992, 162140265), (5018, 161300160), (5040, 160596072), (5080, 159331536), (5096, 158831280), (5184, 156135070), (5211, 155326080), (5265, 153732992), (5292, 152948640), (5334, 151744320), (5404, 149778720), (5460, 148242528), (5616, 144124680), (5670, 142752064), (5715, 141628032), (5733, 141183360), (5760, 140521563), (5790, 139793472), (5824, 138977370), (5880, 137653776), (6048, 133830060), (6096, 132776280), (6176, 131056380), (6223, 130066560), (6240, 129712212), (6272, 129050415), (6370, 127065024), (6480, 124908056), (6552, 123535440), (6604, 122562720), (6615, 122358912), (6720, 120447054), (6755, 119822976), (6858, 118023360), (6948, 116494560), (7020, 115299744), (7056, 114711480), (7112, 113808240), (7280, 111181896), (7371, 109809280), (7488, 108093510), (7527, 107533440), (7560, 107064048), (7620, 106221024), (7644, 105887520), (7720, 104845104), (7840, 103240332), (7938, 101965760), (8001, 101162880), (8064, 100372545), (8106, 99852480), (8128, 99582210), (8190, 98828352), (8255, 98050176), (8320, 97284159), (8424, 96083120), (8640, 93681042), (8685, 93195648), (8736, 92651580), (8820, 91769184), (8890, 91046592), (9072, 89220040), (9144, 88517520), (9264, 87370920), (9360, 86474808), (9408, 86033610), (9457, 85587840), (9555, 84710016), (9828, 82356960), (9906, 81708480), (10036, 80650080), (10080, 80298036), (10160, 79665768), (10192, 79415640), (10287, 78682240), (10368, 78067535), (10422, 77663040), (10530, 76866496), (10584, 76474320), (10668, 75872160), (10808, 74889360), (10920, 74121264), (11232, 72062340), (11340, 71376032), (11430, 70814016), (11466, 70591680), (11557, 70035840), (11580, 69896736), (11648, 69488685), (11760, 68826888), (12096, 66915030), (12159, 66568320), (12192, 66388140), (12285, 65885568), (12352, 65528190), (12446, 65033280), (12480, 64856106), (12545, 64520064), (12740, 63532512), (12960, 62454028), (13104, 61767720), (13208, 61281360), (13230, 61179456), (13335, 60697728), (13440, 60223527), (13510, 59911488), (13716, 59011680), (13896, 58247280), (14040, 57649872), (14112, 57355740), (14224, 56904120), (14560, 55590948), (14742, 54904640), (14859, 54472320), (14976, 54046755), (15054, 53766720), (15120, 53532024), (15240, 53110512), (15288, 52943760), (15440, 52422552), (15633, 51775360), (15680, 51620166), (15876, 50982880), (16002, 50581440), (16212, 49926240), (16256, 49791105), (16380, 49414176), (16510, 49025088), (16848, 48041560), (17145, 47209344), (17199, 47061120), (17280, 46840521), (17370, 46597824), (17472, 46325790), (17563, 46085760), (17640, 45884592), (17780, 45523296), (18144, 44610020), (18288, 44258760), (18528, 43685460), (18669, 43355520), (18720, 43237404), (18816, 43016805), (18914, 42793920), (19110, 42355008), (19656, 41178480), (19812, 40854240), (19845, 40786304), (20072, 40325040), (20160, 40149018), (20265, 39940992), (20320, 39832884), (20384, 39707820), (20574, 39341120), (20844, 38831520), (21060, 38433248), (21168, 38237160), (21336, 37936080), (21616, 37444680), (21840, 37060632), (22464, 36031170), (22581, 35844480), (22680, 35688016), (22860, 35407008), (22932, 35295840), (23114, 35017920), (23160, 34948368), (23520, 34413444), (24003, 33720960), (24192, 33457515), (24318, 33284160), (24384, 33194070), (24511, 33022080), (24570, 32942784), (24704, 32764095), (24765, 32683392), (24892, 32516640), (24960, 32428053), (25090, 32260032), (25480, 31766256), (25920, 31227014), (26055, 31065216), (26208, 30883860), (26416, 30640680), (26460, 30589728), (26670, 30348864), (27020, 29955744), (27432, 29505840), (27792, 29123640), (28080, 28824936), (28224, 28677870), (28371, 28529280), (28448, 28452060), (28665, 28236672), (29120, 27795474), (29484, 27452320), (29718, 27236160), (30108, 26883360), (30240, 26766012), (30480, 26555256), (30576, 26471880), (30880, 26211276), (31115, 26013312), (31266, 25887680), (31360, 25810083), (31752, 25491440), (32004, 25290720), (32424, 24963120), (32760, 24707088), (33020, 24512544), (33696, 24020780), (34290, 23604672), (34398, 23530560), (34671, 23345280), (34740, 23298912), (34944, 23162895), (35126, 23042880), (35280, 22942296), (35560, 22761648), (36288, 22305010), (36477, 22189440), (36576, 22129380), (36855, 21961856), (37056, 21842730), (37338, 21677760), (37440, 21618702), (37635, 21506688), (37828, 21396960), (38220, 21177504), (39312, 20589240), (39624, 20427120), (39690, 20393152), (40005, 20232576), (40144, 20162520), (40320, 20074509), (40530, 19970496), (40640, 19916442), (40768, 19853910), (41148, 19670560), (41688, 19415760), (42120, 19216624), (42336, 19118580), (42672, 18968040), (43232, 18722340), (43680, 18530316), (44577, 18157440), (44928, 18015585), (45162, 17922240), (45360, 17844008), (45720, 17703504), (45864, 17647920), (46228, 17508960), (46320, 17474184), (47040, 17206722), (47285, 17117568), (48006, 16860480), (48636, 16642080), (48768, 16597035), (49022, 16511040), (49140, 16471392), (49530, 16341696), (49784, 16258320), (50180, 16130016), (50960, 15883128), (51435, 15736448), (51597, 15687040), (51840, 15613507), (52110, 15532608), (52416, 15441930), (52689, 15361920), (52832, 15320340), (52920, 15294864), (53340, 15174432), (54040, 14977872), (54864, 14752920), (55584, 14561820), (56007, 14451840), (56160, 14412468), (56448, 14338935), (56742, 14264640), (56896, 14226030), (57330, 14118336), (57785, 14007168), (58240, 13897737), (58968, 13726160), (59436, 13618080), (60216, 13441680), (60480, 13383006), (60795, 13313664), (60960, 13277628), (61152, 13235940), (61760, 13105638), (62230, 13006656), (62532, 12943840), (63504, 12745720), (64008, 12645360), (64848, 12481560), (65520, 12353544), (66040, 12256272), (67392, 12010390), (67743, 11948160), (68580, 11802336), (68796, 11765280), (69342, 11672640), (69480, 11649456), (70252, 11521440), (70560, 11471148), (71120, 11380824), (72009, 11240320), (72576, 11152505), (72954, 11094720), (73152, 11064690), (73533, 11007360), (73710, 10980928), (74112, 10921365), (74295, 10894464), (74676, 10838880), (74880, 10809351), (75270, 10753344), (75656, 10698480), (76440, 10588752), (78165, 10355072), (78624, 10294620), (79248, 10213560), (79380, 10196576), (80010, 10116288), (80288, 10081260), (80899, 10005120), (81060, 9985248), (81280, 9958221), (81536, 9926955), (82296, 9835280), (83376, 9707880), (84240, 9608312), (84672, 9559290), (85113, 9509760), (85344, 9484020), (85995, 9412224), (86464, 9361170), (87360, 9265158), (87815, 9217152), (89154, 9078720), (90324, 8961120), (90720, 8922004), (91440, 8851752), (91728, 8823960), (92456, 8754480), (92640, 8737092), (93345, 8671104), (94080, 8603361), (94570, 8558784), (96012, 8430240), (97272, 8321040), (98044, 8255520), (98280, 8235696), (99060, 8170848), (99568, 8129160), (100360, 8065008), (101920, 7941564), (102870, 7868224), (103194, 7843520), (104013, 7781760), (104220, 7766304), (104832, 7720965), (105378, 7680960), (105664, 7660170), (105840, 7647432), (106680, 7587216), (108080, 7488936), (109431, 7396480), (109728, 7376460), (111168, 7280910), (112014, 7225920), (112320, 7206234), (112905, 7168896), (113484, 7132320), (113792, 7113015), (114660, 7059168), (115570, 7003584), (117936, 6863080), (118872, 6809040), (120015, 6744192), (120432, 6720840), (120960, 6691503), (121590, 6656832), (121920, 6638814), (122304, 6617970), (122555, 6604416), (122941, 6583680), (123520, 6552819), (124460, 6503328), (125064, 6471920), (127008, 6372860), (128016, 6322680), (129696, 6240780), (131040, 6176772), (132080, 6128136), (133731, 6052480), (134784, 6005195), (135486, 5974080), (137160, 5901168), (137592, 5882640), (138684, 5836320), (138960, 5824728), (140504, 5760720), (141120, 5735574), (141855, 5705856), (142240, 5690412), (144018, 5620160), (145908, 5547360), (146304, 5532345), (147066, 5503680), (147420, 5490464), (148590, 5447232), (149352, 5419440), (150540, 5376672), (151312, 5349240), (152880, 5294376), (156330, 5177536), (157248, 5147310), (158067, 5120640), (158496, 5106780), (158760, 5098288), (160020, 5058144), (160576, 5040630), (161798, 5002560), (162120, 4992624), (164592, 4917640), (166752, 4853940), (168021, 4817280), (168480, 4804156), (169344, 4779645), (170226, 4754880), (170688, 4742010), (171577, 4717440), (171990, 4706112), (172928, 4680585), (173355, 4669056), (174720, 4632579), (175630, 4608576), (178308, 4539360), (180648, 4480560), (181440, 4461002), (182385, 4437888), (182880, 4425876), (183456, 4411980), (184912, 4377240), (185280, 4368546), (186690, 4335552), (189140, 4279392), (192024, 4215120), (194544, 4160520), (196088, 4127760), (196560, 4117848), (198120, 4085424), (199136, 4064580), (200720, 4032504), (203229, 3982720), (203840, 3970782), (205740, 3934112), (206388, 3921760), (208026, 3890880), (208440, 3883152), (210756, 3840480), (211328, 3830085), (211680, 3823716), (213360, 3793608), (216160, 3744468), (218862, 3698240), (219456, 3688230), (220599, 3669120), (222336, 3640455), (222885, 3631488), (224028, 3612960), (224640, 3603117), (225810, 3584448), (226968, 3566160), (229320, 3529584), (231140, 3501792), (235872, 3431540), (237744, 3404520), (240030, 3372096), (240864, 3360420), (242697, 3335040), (243180, 3328416), (243840, 3319407), (244608, 3308985), (245110, 3302208), (245882, 3291840), (248920, 3251664), (250128, 3235960), (254016, 3186430), (255339, 3169920), (256032, 3161340), (257985, 3137408), (259392, 3120390), (262080, 3088386), (263445, 3072384), (264160, 3064068), (267462, 3026240), (270972, 2987040), (274320, 2950584), (275184, 2941320), (277368, 2918160), (277920, 2912364), (280035, 2890368), (281008, 2880360), (282240, 2867787), (283710, 2852928), (284480, 2845206), (288036, 2810080), (291816, 2773680), (294132, 2751840), (294840, 2745232), (297180, 2723616), (298704, 2709720), (301080, 2688336), (302624, 2674620), (305760, 2647188), (312039, 2593920), (312660, 2588768), (314496, 2573655), (316134, 2560320), (316992, 2553390), (317520, 2549144), (318643, 2540160), (320040, 2529072), (321152, 2520315), (323596, 2501280), (324240, 2496312), (329184, 2458820), (333504, 2426970), (336042, 2408640), (336960, 2402078), (338715, 2389632), (340452, 2377440), (341376, 2371005), (343154, 2358720), (343980, 2353056), (346710, 2334528), (351260, 2304288), (356616, 2269680), (360045, 2248064), (361296, 2240280), (362880, 2230501), (364770, 2218944), (365760, 2212938), (366912, 2205990), (367665, 2201472), (368823, 2194560), (369824, 2188620), (370560, 2184273), (373380, 2167776), (378280, 2139696), (384048, 2107560), (389088, 2080260), (392176, 2063880), (393120, 2058924), (396240, 2042712), (398272, 2032290), (401440, 2016252), (404495, 2001024), (406458, 1991360), (407680, 1985391), (411480, 1967056), (412776, 1960880), (416052, 1945440), (416880, 1941576), (421512, 1920240), (423360, 1911858), (425565, 1901952), (426720, 1896804), (432320, 1872234), (437724, 1849120), (438912, 1844115), (441198, 1834560), (445770, 1815744), (448056, 1806480), (451620, 1792224), (453936, 1783080), (458640, 1764792), (462280, 1750896), (471744, 1715770), (474201, 1706880), (475488, 1702260), (480060, 1686048), (481728, 1680210), (485394, 1667520), (486360, 1664208), (490220, 1651104), (491764, 1645920), (497840, 1625832), (500256, 1617980), (504063, 1605760), (508032, 1593215), (510678, 1584960), (512064, 1580670), (514731, 1572480), (515970, 1568704), (518784, 1560195), (520065, 1556352), (524160, 1544193), (526890, 1536192), (528320, 1532034), (534924, 1513120), (541944, 1493520), (547155, 1479296), (548640, 1475292), (550368, 1470660), (554736, 1459080), (555840, 1456182), (560070, 1445184), (562016, 1440180), (567420, 1426464), (568960, 1422603), (576072, 1405040), (583632, 1386840), (588264, 1375920), (589680, 1372616), (594360, 1361808), (597408, 1354860), (602160, 1344168), (605248, 1337310), (611520, 1323594), (614705, 1316736), (624078, 1296960), (625320, 1294384), (632268, 1280160), (633984, 1276695), (635040, 1274572), (637286, 1270080), (640080, 1264536), (647192, 1250640), (648480, 1248156), (658368, 1229410), (661797, 1223040), (667008, 1213485), (668655, 1210496), (672084, 1204320), (673920, 1201039), (677430, 1194816), (680904, 1188720), (686308, 1179360), (687960, 1176528), (693420, 1167264), (702520, 1152144), (713232, 1134840), (720090, 1124032), (722592, 1120140), (728091, 1111680), (729540, 1109472), (731520, 1106469), (733824, 1102995), (735330, 1100736), (737646, 1097280), (739648, 1094310), (746760, 1083888), (756560, 1069848), (766017, 1056640), (768096, 1053780), (778176, 1040130), (784352, 1031940), (786240, 1029462), (790335, 1024128), (792480, 1021356), (796544, 1016145), (802880, 1008126), (808990, 1000512), (812916, 995680), (822960, 983528), (825552, 980440), (832104, 972720), (833760, 970788), (840105, 963456), (843024, 960120), (846720, 955929), (851130, 950976), (853440, 948402), (857885, 943488), (864640, 936117), (875448, 924560), (882396, 917280), (891540, 907872), (896112, 903240)]