1071217405440

素因数分解:

$2^9\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{127}}^1\times {\mathrm{149}}^1$

素因数の和:334

約数の個数: 1920

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

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

約数列:

[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, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 96, 104, 105, 108, 112, 117, 120, 126, 127, 128, 130, 135, 140, 144, 149, 156, 160, 162, 168, 180, 182, 189, 192, 195, 208, 210, 216, 224, 234, 240, 243, 252, 254, 256, 260, 270, 273, 280, 288, 298, 312, 315, 320, 324, 336, 351, 360, 364, 378, 381, 384, 390, 405, 416, 420, 432, 447, 448, 455, 468, 480, 486, 504, 508, 512, 520, 540, 546, 560, 567, 576, 585, 596, 624, 630, 635, 640, 648, 672, 702, 720, 728, 745, 756, 762, 768, 780, 810, 819, 832, 840, 864, 889, 894, 896, 910, 936, 945, 960, 972, 1008, 1016, 1040, 1043, 1053, 1080, 1092, 1120, 1134, 1143, 1152, 1170, 1192, 1215, 1248, 1260, 1270, 1280, 1296, 1341, 1344, 1365, 1404, 1440, 1456, 1490, 1512, 1524, 1536, 1560, 1620, 1638, 1651, 1664, 1680, 1701, 1728, 1755, 1778, 1788, 1792, 1820, 1872, 1890, 1905, 1920, 1937, 1944, 2016, 2032, 2080, 2086, 2106, 2160, 2184, 2235, 2240, 2268, 2286, 2304, 2340, 2384, 2430, 2457, 2496, 2520, 2540, 2560, 2592, 2667, 2682, 2688, 2730, 2808, 2835, 2880, 2912, 2980, 3024, 3048, 3120, 3129, 3159, 3240, 3276, 3302, 3328, 3360, 3402, 3429, 3456, 3510, 3556, 3576, 3584, 3640, 3744, 3780, 3810, 3840, 3874, 3888, 4023, 4032, 4064, 4095, 4160, 4172, 4212, 4320, 4368, 4445, 4470, 4480, 4536, 4572, 4608, 4680, 4768, 4860, 4914, 4953, 4992, 5040, 5080, 5184, 5215, 5265, 5334, 5364, 5376, 5460, 5616, 5670, 5715, 5760, 5811, 5824, 5960, 6048, 6096, 6240, 6258, 6318, 6480, 6552, 6604, 6656, 6705, 6720, 6804, 6858, 6912, 7020, 7112, 7152, 7280, 7371, 7488, 7560, 7620, 7680, 7748, 7776, 8001, 8046, 8064, 8128, 8190, 8255, 8320, 8344, 8424, 8505, 8640, 8736, 8890, 8940, 8960, 9072, 9144, 9360, 9387, 9536, 9685, 9720, 9828, 9906, 9984, 10080, 10160, 10287, 10368, 10430, 10530, 10668, 10728, 10752, 10920, 11232, 11340, 11430, 11520, 11557, 11622, 11648, 11920, 12069, 12096, 12192, 12285, 12480, 12516, 12636, 12960, 13104, 13208, 13335, 13410, 13440, 13559, 13608, 13716, 13824, 14040, 14224, 14304, 14560, 14742, 14859, 14976, 15120, 15240, 15496, 15552, 15645, 15795, 16002, 16092, 16128, 16256, 16380, 16510, 16640, 16688, 16848, 17010, 17145, 17280, 17433, 17472, 17780, 17880, 17920, 18144, 18288, 18720, 18774, 18923, 19072, 19370, 19440, 19656, 19812, 19968, 20115, 20160, 20320, 20574, 20736, 20860, 21060, 21336, 21456, 21840, 22113, 22464, 22680, 22860, 23040, 23114, 23244, 23296, 23840, 24003, 24138, 24192, 24384, 24570, 24765, 24960, 25032, 25272, 25920, 26208, 26416, 26670, 26820, 26880, 27118, 27216, 27432, 28080, 28161, 28448, 28608, 29055, 29120, 29484, 29718, 29952, 30240, 30480, 30861, 30992, 31104, 31290, 31590, 32004, 32184, 32256, 32512, 32760, 33020, 33280, 33376, 33696, 34020, 34290, 34560, 34671, 34866, 34944, 35560, 35760, 36207, 36288, 36576, 36855, 37440, 37548, 37846, 38144, 38740, 38880, 39312, 39624, 40005, 40230, 40320, 40640, 40677, 41148, 41472, 41720, 42120, 42672, 42912, 43680, 44226, 44577, 44928, 45360, 45720, 46228, 46488, 46592, 46935, 47680, 48006, 48276, 48384, 48768, 49140, 49530, 49920, 50064, 50544, 51435, 51840, 52299, 52416, 52832, 53340, 53640, 53760, 54236, 54432, 54864, 56160, 56322, 56769, 56896, 57216, 57785, 58110, 58240, 58968, 59436, 59904, 60345, 60480, 60960, 61722, 61984, 62208, 62580, 63180, 64008, 64368, 65024, 65520, 66040, 66752, 67392, 67795, 68040, 68580, 69120, 69342, 69732, 69888, 71120, 71520, 72009, 72414, 72576, 73152, 73710, 74295, 74880, 75096, 75692, 76288, 77480, 77760, 78624, 79248, 80010, 80460, 80640, 81280, 81354, 82296, 83440, 84240, 84483, 85344, 85824, 87165, 87360, 88452, 89154, 89856, 90720, 91440, 92456, 92976, 93870, 94615, 95360, 96012, 96552, 96768, 97536, 98280, 99060, 99840, 100128, 101088, 102870, 103680, 104013, 104598, 104832, 105664, 106680, 107280, 108472, 108864, 109728, 110565, 112320, 112644, 113538, 113792, 114432, 115570, 116220, 116480, 117936, 118872, 120015, 120690, 120960, 121920, 122031, 123444, 123968, 124416, 125160, 126360, 128016, 128736, 131040, 132080, 132461, 133504, 133731, 134784, 135590, 136080, 137160, 138684, 139464, 139776, 140805, 142240, 143040, 144018, 144828, 145152, 146304, 147420, 148590, 149760, 150192, 151384, 154305, 154960, 155520, 156897, 157248, 158496, 160020, 160920, 161280, 162560, 162708, 164592, 166880, 168480, 168966, 170307, 170688, 171648, 173355, 174330, 174720, 176904, 178308, 179712, 181035, 181440, 182880, 184912, 185952, 187740, 189230, 190720, 192024, 193104, 195072, 196560, 198120, 200256, 202176, 203385, 205740, 207360, 208026, 209196, 209664, 211328, 213360, 214560, 216027, 216944, 217728, 219456, 221130, 222885, 224640, 225288, 227076, 227584, 228864, 231140, 232440, 232960, 235872, 237744, 240030, 241380, 241920, 243840, 244062, 245999, 246888, 247936, 250320, 252720, 253449, 256032, 257472, 261495, 262080, 264160, 264922, 267008, 267462, 269568, 271180, 272160, 274320, 277368, 278928, 281610, 283845, 284480, 286080, 288036, 289656, 290304, 292608, 294840, 297180, 299520, 300384, 302768, 308610, 309920, 311040, 312039, 313794, 314496, 316992, 320040, 321840, 325120, 325416, 329184, 333760, 336960, 337932, 340614, 341376, 343296, 346710, 348660, 349440, 353808, 356616, 360045, 362070, 362880, 365760, 366093, 369824, 371904, 375480, 378460, 381440, 384048, 386208, 393120, 396240, 397383, 400512, 401193, 404352, 406770, 411480, 416052, 418392, 419328, 422415, 422656, 426720, 429120, 432054, 433888, 435456, 438912, 442260, 445770, 449280, 450576, 454152, 455168, 462280, 464880, 470691, 471744, 475488, 480060, 482760, 483840, 487680, 488124, 491998, 493776, 495872, 500640, 505440, 506898, 510921, 512064, 514944, 520065, 522990, 524160, 528320, 529844, 534016, 534924, 539136, 542360, 544320, 548640, 554736, 557856, 563220, 567690, 568960, 572160, 576072, 579312, 585216, 589680, 594360, 600768, 605536, 610155, 617220, 619840, 622080, 624078, 627588, 628992, 633984, 640080, 643680, 650832, 658368, 662305, 667520, 668655, 673920, 675864, 681228, 682752, 686592, 693420, 697320, 698880, 707616, 713232, 720090, 724140, 725760, 731520, 732186, 737997, 739648, 743808, 750960, 756920, 768096, 772416, 784485, 786240, 792480, 794766, 801024, 802386, 808704, 813540, 822960, 832104, 836784, 844830, 845312, 851535, 853440, 858240, 864108, 867776, 870912, 877824, 884520, 891540, 898560, 901152, 908304, 924560, 929760, 936117, 941382, 943488, 950976, 960120, 965520, 975360, 976248, 983996, 987552, 991744, 1001280, 1010880, 1013796, 1021842, 1024128, 1029888, 1040130, 1045980, 1048320, 1056640, 1059688, 1069848, 1080135, 1084720, 1088640, 1097280, 1098279, 1109472, 1115712, 1126440, 1135380, 1137920, 1144320, 1152144, 1158624, 1179360, 1188720, 1192149, 1201536, 1211072, 1220310, 1229995, 1234440, 1239680, 1248156, 1255176, 1257984, 1267245, 1267968, 1280160, 1287360, 1301664, 1316736, 1324610, 1335040, 1337310, 1347840, 1351728, 1362456, 1365504, 1386840, 1394640, 1415232, 1426464, 1440180, 1448280, 1451520, 1463040, 1464372, 1475994, 1479296, 1487616, 1501920, 1513840, 1532763, 1536192, 1544832, 1560195, 1568970, 1572480, 1584960, 1589532, 1602048, 1604772, 1617408, 1627080, 1645920, 1664208, 1673568, 1689660, 1703070, 1706880, 1716480, 1721993, 1728216, 1735552, 1755648, 1769040, 1783080, 1802304, 1816608, 1830465, 1849120, 1859520, 1872234, 1882764, 1886976, 1901952, 1920240, 1931040, 1952496, 1967992, 1975104, 1986915, 2002560, 2005965, 2021760, 2027592, 2043684, 2048256, 2059776, 2080260, 2091960, 2096640, 2113280, 2119376, 2139696, 2160270, 2169440, 2177280, 2194560, 2196558, 2213991, 2218944, 2231424, 2252880, 2270760, 2275840, 2304288, 2317248, 2353455, 2358720, 2377440, 2384298, 2403072, 2422144, 2440620, 2459990, 2468880, 2479360, 2496312, 2510352, 2534490, 2535936, 2554605, 2560320, 2574720, 2603328, 2633472, 2649220, 2670080, 2674620, 2695680, 2703456, 2724912, 2773680, 2789280, 2808351, 2830464, 2852928, 2880360, 2896560, 2926080, 2928744, 2951988, 2958592, 2975232, 3003840, 3027680, 3065526, 3072384, 3089664, 3120390, 3137940, 3144960, 3169920, 3179064, 3209544, 3254160, 3291840, 3294837, 3328416, 3347136, 3379320, 3406140, 3413760, 3432960, 3443986, 3456432, 3471104, 3538080, 3566160, 3576447, 3604608, 3633216, 3660930, 3689985, 3698240, 3719040, 3744468, 3765528, 3773952, 3803904, 3840480, 3862080, 3904992, 3935984, 3950208, 3973830, 4005120, 4011930, 4043520, 4055184, 4087368, 4096512, 4160520, 4183920, 4226560, 4238752, 4279392, 4320540, 4338880, 4354560, 4389120, 4393116, 4427982, 4437888, 4462848, 4505760, 4541520, 4598289, 4608576, 4634496, 4680585, 4706910, 4717440, 4754880, 4768596, 4806144, 4844288, 4881240, 4919980, 4937760, 4958720, 4992624, 5020704, 5068980, 5109210, 5120640, 5149440, 5165979, 5206656, 5266944, 5298440, 5349240, 5406912, 5449824, 5491395, 5547360, 5578560, 5616702, 5660928, 5705856, 5760720, 5793120, 5857488, 5903976, 5917184, 5960745, 6007680, 6055360, 6131052, 6144768, 6179328, 6240780, 6275880, 6289920, 6339840, 6358128, 6419088, 6508320, 6583680, 6589674, 6641973, 6656832, 6694272, 6758640, 6812280, 6827520, 6887972, 6912864, 6942208, 7076160, 7132320, 7152894, 7209216, 7266432, 7321860, 7379970, 7396480, 7438080, 7488936, 7531056, 7607808, 7663815, 7680960, 7724160, 7809984, 7871968, 7900416, 7947660, 8010240, 8023860, 8087040, 8110368, 8174736, 8321040, 8367840, 8477504, 8558784, 8609965, 8641080, 8677760, 8778240, 8786232, 8855964, 8875776, 8925696, 9011520, 9083040, 9196578, 9217152, 9268992, 9361170, 9413820, 9434880, 9509760, 9537192, 9688576, 9762480, 9839960, 9875520, 9985248, 10041408, 10137960, 10218420, 10241280, 10298880, 10331958, 10413312, 10596880, 10698480, 10729341, 10813824, 10899648, 10982790, 11069955, 11094720, 11157120, 11233404, 11321856, 11411712, 11521440, 11586240, 11714976, 11807952, 11921490, 12015360, 12110720, 12262104, 12289536, 12481560, 12551760, 12679680, 12716256, 12838176, 13016640, 13167360, 13179348, 13283946, 13313664, 13388544, 13517280, 13624560, 13775944, 13825728, 14041755, 14152320, 14264640, 14305788, 14418432, 14532864, 14643720, 14759940, 14792960, 14876160, 14977872, 15062112, 15327630, 15361920, 15448320, 15497937, 15619968, 15743936, 15800832, 15895320, 16047720, 16220736, 16349472, 16474185, 16642080, 16735680, 16955008, 17117568, 17219930, 17282160, 17355520, 17572464, 17711928, 17751552, 17882235, 18023040, 18166080, 18393156, 18434304, 18537984, 18722340, 18827640, 18869760, 19019520, 19074384, 19524960, 19679920, 19751040, 19925919, 19970496, 20082816, 20275920, 20436840, 20482560, 20663916, 20826624, 21193760, 21396960, 21458682, 21627648, 21799296, 21965580, 22139910, 22189440, 22314240, 22466808, 22823424, 22991445, 23042880, 23172480, 23429952, 23615904, 23842980, 24030720, 24221440, 24524208, 24963120, 25103520, 25432512, 25676352, 25829895, 26033280, 26334720, 26358696, 26567892, 26627328, 26777088, 27034560, 27249120, 27551888, 27651456, 28083510, 28304640, 28529280, 28611576, 29065728, 29287440, 29519880, 29585920, 29955744, 30124224, 30655260, 30723840, 30896640, 30995874, 31239936, 31487872, 31790640, 32095440, 32188023, 32441472, 32698944, 32948370, 33209865, 33284160, 33471360, 33910016, 34235136, 34439860, 34564320, 34711040, 35144928, 35423856, 35764470, 36046080, 36332160, 36786312, 36868608, 37444680, 37655280, 38039040, 38148768, 39049920, 39359840, 39502080, 39851838, 39940992, 40165632, 40551840, 40873680, 41327832, 42387520, 42793920, 42917364, 43255296, 43598592, 43931160, 44279820, 44378880, 44628480, 44933616, 45982890, 46085760, 46344960, 46493811, 46859904, 47231808, 47685960, 48442880, 49048416, 49926240, 50207040, 50865024, 51352704, 51659790, 52066560, 52717392, 53135784, 53254656, 53646705, 54069120, 54498240, 55103776, 55302912, 56167020, 56609280, 57058560, 57223152, 58574880, 59039760, 59777757, 59911488, 60248448, 61310520, 61447680, 61991748, 62479872, 62975744, 63581280, 64190880, 64376046, 64882944, 65397888, 65896740, 66419730, 66568320, 66942720, 67820032, 68470272, 68879720, 69128640, 70289856, 70847712, 71528940, 72092160, 72664320, 73572624, 74889360, 75310560, 76297536, 77489685, 78099840, 78719680, 79004160, 79703676, 79881984, 80331264, 81103680, 81747360, 82655664, 84775040, 85587840, 85834728, 87197184, 87862320, 88559640, 88757760, 89867232, 91965780, 92171520, 92689920, 92987622, 93719808, 94463616, 95371920, 98096832, 99629595, 99852480, 100414080, 101730048, 102705408, 103319580, 104133120, 105434784, 106271568, 107293410, 108138240, 108996480, 110207552, 110605824, 112334040, 114117120, 114446304, 117149760, 118079520, 119555514, 119822976, 120496896, 122621040, 123983496, 125951488, 127162560, 128381760, 128752092, 129765888, 130795776, 131793480, 132839460, 133136640, 133885440, 137759440, 138257280, 139481433, 140579712, 141695424, 143057880, 145328640, 147145248, 149778720, 150621120, 152595072, 154979370, 156199680, 157439360, 159407352, 159763968, 160940115, 162207360, 163494720, 165311328, 169550080, 171175680, 171669456, 175724640, 177119280, 179734464, 183931560, 184343040, 185975244, 187439616, 188927232, 190743840, 196193664, 199259190, 199704960, 200828160, 203460096, 205410816, 206639160, 210869568, 212543136, 214586820, 216276480, 217992960, 220415104, 224668080, 228892608, 232469055, 234299520, 236159040, 239111028, 239645952, 240993792, 245242080, 247966992, 254325120, 256763520, 257504184, 261591552, 263586960, 265678920, 266273280, 275518880, 276514560, 278962866, 281159424, 283390848, 286115760, 294290496, 298888785, 299557440, 301242240, 305190144, 309958740, 312399360, 314878720, 318814704, 321880230, 324414720, 326989440, 330622656, 339100160, 342351360, 343338912, 351449280, 354238560, 359468928, 367863120, 371950488, 377854464, 381487680, 392387328, 398518380, 399409920, 401656320, 413278320, 418444299, 421739136, 425086272, 429173640, 435985920, 440830208, 449336160, 457785216, 464938110, 468599040, 472318080, 478222056, 479291904, 490484160, 495933984, 508650240, 513527040, 515008368, 527173920, 531357840, 551037760, 553029120, 557925732, 562318848, 566781696, 572231520, 588580992, 597777570, 599114880, 602484480, 610380288, 619917480, 629757440, 637629408, 643760460, 648829440, 653978880, 661245312, 686677824, 697407165, 702898560, 708477120, 718937856, 735726240, 743900976, 762975360, 784774656, 797036760, 798819840, 826556640, 836888598, 843478272, 850172544, 858347280, 881660416, 898672320, 915570432, 929876220, 937198080, 944636160, 956444112, 980968320, 991867968, 1017300480, 1027054080, 1030016736, 1054347840, 1062715680, 1102075520, 1115851464, 1133563392, 1144463040, 1177161984, 1195555140, 1198229760, 1204968960, 1239834960, 1275258816, 1287520920, 1307957760, 1322490624, 1373355648, 1394814330, 1405797120, 1416954240, 1437875712, 1471452480, 1487801952, 1525950720, 1594073520, 1653113280, 1673777196, 1686956544, 1700345088, 1716694560, 1797344640, 1831140864, 1859752440, 1889272320, 1912888224, 1961936640, 1983735936, 2060033472, 2092221495, 2108695680, 2125431360, 2204151040, 2231702928, 2288926080, 2354323968, 2391110280, 2396459520, 2479669920, 2550517632, 2575041840, 2644981248, 2746711296, 2789628660, 2811594240, 2833908480, 2942904960, 2975603904, 3051901440, 3188147040, 3306226560, 3347554392, 3400690176, 3433389120, 3594689280, 3719504880, 3825776448, 3923873280, 3967471872, 4120066944, 4184442990, 4217391360, 4250862720, 4408302080, 4463405856, 4577852160, 4782220560, 4959339840, 5101035264, 5150083680, 5493422592, 5579257320, 5667816960, 5885809920, 5951207808, 6376294080, 6612453120, 6695108784, 6866778240, 7189378560, 7439009760, 7651552896, 7934943744, 8240133888, 8368885980, 8434782720, 8501725440, 8926811712, 9155704320, 9564441120, 9918679680, 10202070528, 10300167360, 11158514640, 11771619840, 11902415616, 12752588160, 13224906240, 13390217568, 13733556480, 14878019520, 15303105792, 16480267776, 16737771960, 17003450880, 17853623424, 19128882240, 19837359360, 20600334720, 22317029280, 23804831232, 25505176320, 26780435136, 27467112960, 29756039040, 30606211584, 33475543920, 35707246848, 38257764480, 39674718720, 41200669440, 44634058560, 51010352640, 53560870272, 59512078080, 66951087840, 71414493696, 76515528960, 82401338880, 89268117120, 107121740544, 119024156160, 133902175680, 153031057920, 178536234240, 214243481088, 267804351360, 357072468480, 535608702720, 1071217405440]

約数ペア:

[(1, 1071217405440), (2, 535608702720), (3, 357072468480), (4, 267804351360), (5, 214243481088), (6, 178536234240), (7, 153031057920), (8, 133902175680), (9, 119024156160), (10, 107121740544), (12, 89268117120), (13, 82401338880), (14, 76515528960), (15, 71414493696), (16, 66951087840), (18, 59512078080), (20, 53560870272), (21, 51010352640), (24, 44634058560), (26, 41200669440), (27, 39674718720), (28, 38257764480), (30, 35707246848), (32, 33475543920), (35, 30606211584), (36, 29756039040), (39, 27467112960), (40, 26780435136), (42, 25505176320), (45, 23804831232), (48, 22317029280), (52, 20600334720), (54, 19837359360), (56, 19128882240), (60, 17853623424), (63, 17003450880), (64, 16737771960), (65, 16480267776), (70, 15303105792), (72, 14878019520), (78, 13733556480), (80, 13390217568), (81, 13224906240), (84, 12752588160), (90, 11902415616), (91, 11771619840), (96, 11158514640), (104, 10300167360), (105, 10202070528), (108, 9918679680), (112, 9564441120), (117, 9155704320), (120, 8926811712), (126, 8501725440), (127, 8434782720), (128, 8368885980), (130, 8240133888), (135, 7934943744), (140, 7651552896), (144, 7439009760), (149, 7189378560), (156, 6866778240), (160, 6695108784), (162, 6612453120), (168, 6376294080), (180, 5951207808), (182, 5885809920), (189, 5667816960), (192, 5579257320), (195, 5493422592), (208, 5150083680), (210, 5101035264), (216, 4959339840), (224, 4782220560), (234, 4577852160), (240, 4463405856), (243, 4408302080), (252, 4250862720), (254, 4217391360), (256, 4184442990), (260, 4120066944), (270, 3967471872), (273, 3923873280), (280, 3825776448), (288, 3719504880), (298, 3594689280), (312, 3433389120), (315, 3400690176), (320, 3347554392), (324, 3306226560), (336, 3188147040), (351, 3051901440), (360, 2975603904), (364, 2942904960), (378, 2833908480), (381, 2811594240), (384, 2789628660), (390, 2746711296), (405, 2644981248), (416, 2575041840), (420, 2550517632), (432, 2479669920), (447, 2396459520), (448, 2391110280), (455, 2354323968), (468, 2288926080), (480, 2231702928), (486, 2204151040), (504, 2125431360), (508, 2108695680), (512, 2092221495), (520, 2060033472), (540, 1983735936), (546, 1961936640), (560, 1912888224), (567, 1889272320), (576, 1859752440), (585, 1831140864), (596, 1797344640), (624, 1716694560), (630, 1700345088), (635, 1686956544), (640, 1673777196), (648, 1653113280), (672, 1594073520), (702, 1525950720), (720, 1487801952), (728, 1471452480), (745, 1437875712), (756, 1416954240), (762, 1405797120), (768, 1394814330), (780, 1373355648), (810, 1322490624), (819, 1307957760), (832, 1287520920), (840, 1275258816), (864, 1239834960), (889, 1204968960), (894, 1198229760), (896, 1195555140), (910, 1177161984), (936, 1144463040), (945, 1133563392), (960, 1115851464), (972, 1102075520), (1008, 1062715680), (1016, 1054347840), (1040, 1030016736), (1043, 1027054080), (1053, 1017300480), (1080, 991867968), (1092, 980968320), (1120, 956444112), (1134, 944636160), (1143, 937198080), (1152, 929876220), (1170, 915570432), (1192, 898672320), (1215, 881660416), (1248, 858347280), (1260, 850172544), (1270, 843478272), (1280, 836888598), (1296, 826556640), (1341, 798819840), (1344, 797036760), (1365, 784774656), (1404, 762975360), (1440, 743900976), (1456, 735726240), (1490, 718937856), (1512, 708477120), (1524, 702898560), (1536, 697407165), (1560, 686677824), (1620, 661245312), (1638, 653978880), (1651, 648829440), (1664, 643760460), (1680, 637629408), (1701, 629757440), (1728, 619917480), (1755, 610380288), (1778, 602484480), (1788, 599114880), (1792, 597777570), (1820, 588580992), (1872, 572231520), (1890, 566781696), (1905, 562318848), (1920, 557925732), (1937, 553029120), (1944, 551037760), (2016, 531357840), (2032, 527173920), (2080, 515008368), (2086, 513527040), (2106, 508650240), (2160, 495933984), (2184, 490484160), (2235, 479291904), (2240, 478222056), (2268, 472318080), (2286, 468599040), (2304, 464938110), (2340, 457785216), (2384, 449336160), (2430, 440830208), (2457, 435985920), (2496, 429173640), (2520, 425086272), (2540, 421739136), (2560, 418444299), (2592, 413278320), (2667, 401656320), (2682, 399409920), (2688, 398518380), (2730, 392387328), (2808, 381487680), (2835, 377854464), (2880, 371950488), (2912, 367863120), (2980, 359468928), (3024, 354238560), (3048, 351449280), (3120, 343338912), (3129, 342351360), (3159, 339100160), (3240, 330622656), (3276, 326989440), (3302, 324414720), (3328, 321880230), (3360, 318814704), (3402, 314878720), (3429, 312399360), (3456, 309958740), (3510, 305190144), (3556, 301242240), (3576, 299557440), (3584, 298888785), (3640, 294290496), (3744, 286115760), (3780, 283390848), (3810, 281159424), (3840, 278962866), (3874, 276514560), (3888, 275518880), (4023, 266273280), (4032, 265678920), (4064, 263586960), (4095, 261591552), (4160, 257504184), (4172, 256763520), (4212, 254325120), (4320, 247966992), (4368, 245242080), (4445, 240993792), (4470, 239645952), (4480, 239111028), (4536, 236159040), (4572, 234299520), (4608, 232469055), (4680, 228892608), (4768, 224668080), (4860, 220415104), (4914, 217992960), (4953, 216276480), (4992, 214586820), (5040, 212543136), (5080, 210869568), (5184, 206639160), (5215, 205410816), (5265, 203460096), (5334, 200828160), (5364, 199704960), (5376, 199259190), (5460, 196193664), (5616, 190743840), (5670, 188927232), (5715, 187439616), (5760, 185975244), (5811, 184343040), (5824, 183931560), (5960, 179734464), (6048, 177119280), (6096, 175724640), (6240, 171669456), (6258, 171175680), (6318, 169550080), (6480, 165311328), (6552, 163494720), (6604, 162207360), (6656, 160940115), (6705, 159763968), (6720, 159407352), (6804, 157439360), (6858, 156199680), (6912, 154979370), (7020, 152595072), (7112, 150621120), (7152, 149778720), (7280, 147145248), (7371, 145328640), (7488, 143057880), (7560, 141695424), (7620, 140579712), (7680, 139481433), (7748, 138257280), (7776, 137759440), (8001, 133885440), (8046, 133136640), (8064, 132839460), (8128, 131793480), (8190, 130795776), (8255, 129765888), (8320, 128752092), (8344, 128381760), (8424, 127162560), (8505, 125951488), (8640, 123983496), (8736, 122621040), (8890, 120496896), (8940, 119822976), (8960, 119555514), (9072, 118079520), (9144, 117149760), (9360, 114446304), (9387, 114117120), (9536, 112334040), (9685, 110605824), (9720, 110207552), (9828, 108996480), (9906, 108138240), (9984, 107293410), (10080, 106271568), (10160, 105434784), (10287, 104133120), (10368, 103319580), (10430, 102705408), (10530, 101730048), (10668, 100414080), (10728, 99852480), (10752, 99629595), (10920, 98096832), (11232, 95371920), (11340, 94463616), (11430, 93719808), (11520, 92987622), (11557, 92689920), (11622, 92171520), (11648, 91965780), (11920, 89867232), (12069, 88757760), (12096, 88559640), (12192, 87862320), (12285, 87197184), (12480, 85834728), (12516, 85587840), (12636, 84775040), (12960, 82655664), (13104, 81747360), (13208, 81103680), (13335, 80331264), (13410, 79881984), (13440, 79703676), (13559, 79004160), (13608, 78719680), (13716, 78099840), (13824, 77489685), (14040, 76297536), (14224, 75310560), (14304, 74889360), (14560, 73572624), (14742, 72664320), (14859, 72092160), (14976, 71528940), (15120, 70847712), (15240, 70289856), (15496, 69128640), (15552, 68879720), (15645, 68470272), (15795, 67820032), (16002, 66942720), (16092, 66568320), (16128, 66419730), (16256, 65896740), (16380, 65397888), (16510, 64882944), (16640, 64376046), (16688, 64190880), (16848, 63581280), (17010, 62975744), (17145, 62479872), (17280, 61991748), (17433, 61447680), (17472, 61310520), (17780, 60248448), (17880, 59911488), (17920, 59777757), (18144, 59039760), (18288, 58574880), (18720, 57223152), (18774, 57058560), (18923, 56609280), (19072, 56167020), (19370, 55302912), (19440, 55103776), (19656, 54498240), (19812, 54069120), (19968, 53646705), (20115, 53254656), (20160, 53135784), (20320, 52717392), (20574, 52066560), (20736, 51659790), (20860, 51352704), (21060, 50865024), (21336, 50207040), (21456, 49926240), (21840, 49048416), (22113, 48442880), (22464, 47685960), (22680, 47231808), (22860, 46859904), (23040, 46493811), (23114, 46344960), (23244, 46085760), (23296, 45982890), (23840, 44933616), (24003, 44628480), (24138, 44378880), (24192, 44279820), (24384, 43931160), (24570, 43598592), (24765, 43255296), (24960, 42917364), (25032, 42793920), (25272, 42387520), (25920, 41327832), (26208, 40873680), (26416, 40551840), (26670, 40165632), (26820, 39940992), (26880, 39851838), (27118, 39502080), (27216, 39359840), (27432, 39049920), (28080, 38148768), (28161, 38039040), (28448, 37655280), (28608, 37444680), (29055, 36868608), (29120, 36786312), (29484, 36332160), (29718, 36046080), (29952, 35764470), (30240, 35423856), (30480, 35144928), (30861, 34711040), (30992, 34564320), (31104, 34439860), (31290, 34235136), (31590, 33910016), (32004, 33471360), (32184, 33284160), (32256, 33209865), (32512, 32948370), (32760, 32698944), (33020, 32441472), (33280, 32188023), (33376, 32095440), (33696, 31790640), (34020, 31487872), (34290, 31239936), (34560, 30995874), (34671, 30896640), (34866, 30723840), (34944, 30655260), (35560, 30124224), (35760, 29955744), (36207, 29585920), (36288, 29519880), (36576, 29287440), (36855, 29065728), (37440, 28611576), (37548, 28529280), (37846, 28304640), (38144, 28083510), (38740, 27651456), (38880, 27551888), (39312, 27249120), (39624, 27034560), (40005, 26777088), (40230, 26627328), (40320, 26567892), (40640, 26358696), (40677, 26334720), (41148, 26033280), (41472, 25829895), (41720, 25676352), (42120, 25432512), (42672, 25103520), (42912, 24963120), (43680, 24524208), (44226, 24221440), (44577, 24030720), (44928, 23842980), (45360, 23615904), (45720, 23429952), (46228, 23172480), (46488, 23042880), (46592, 22991445), (46935, 22823424), (47680, 22466808), (48006, 22314240), (48276, 22189440), (48384, 22139910), (48768, 21965580), (49140, 21799296), (49530, 21627648), (49920, 21458682), (50064, 21396960), (50544, 21193760), (51435, 20826624), (51840, 20663916), (52299, 20482560), (52416, 20436840), (52832, 20275920), (53340, 20082816), (53640, 19970496), (53760, 19925919), (54236, 19751040), (54432, 19679920), (54864, 19524960), (56160, 19074384), (56322, 19019520), (56769, 18869760), (56896, 18827640), (57216, 18722340), (57785, 18537984), (58110, 18434304), (58240, 18393156), (58968, 18166080), (59436, 18023040), (59904, 17882235), (60345, 17751552), (60480, 17711928), (60960, 17572464), (61722, 17355520), (61984, 17282160), (62208, 17219930), (62580, 17117568), (63180, 16955008), (64008, 16735680), (64368, 16642080), (65024, 16474185), (65520, 16349472), (66040, 16220736), (66752, 16047720), (67392, 15895320), (67795, 15800832), (68040, 15743936), (68580, 15619968), (69120, 15497937), (69342, 15448320), (69732, 15361920), (69888, 15327630), (71120, 15062112), (71520, 14977872), (72009, 14876160), (72414, 14792960), (72576, 14759940), (73152, 14643720), (73710, 14532864), (74295, 14418432), (74880, 14305788), (75096, 14264640), (75692, 14152320), (76288, 14041755), (77480, 13825728), (77760, 13775944), (78624, 13624560), (79248, 13517280), (80010, 13388544), (80460, 13313664), (80640, 13283946), (81280, 13179348), (81354, 13167360), (82296, 13016640), (83440, 12838176), (84240, 12716256), (84483, 12679680), (85344, 12551760), (85824, 12481560), (87165, 12289536), (87360, 12262104), (88452, 12110720), (89154, 12015360), (89856, 11921490), (90720, 11807952), (91440, 11714976), (92456, 11586240), (92976, 11521440), (93870, 11411712), (94615, 11321856), (95360, 11233404), (96012, 11157120), (96552, 11094720), (96768, 11069955), (97536, 10982790), (98280, 10899648), (99060, 10813824), (99840, 10729341), (100128, 10698480), (101088, 10596880), (102870, 10413312), (103680, 10331958), (104013, 10298880), (104598, 10241280), (104832, 10218420), (105664, 10137960), (106680, 10041408), (107280, 9985248), (108472, 9875520), (108864, 9839960), (109728, 9762480), (110565, 9688576), (112320, 9537192), (112644, 9509760), (113538, 9434880), (113792, 9413820), (114432, 9361170), (115570, 9268992), (116220, 9217152), (116480, 9196578), (117936, 9083040), (118872, 9011520), (120015, 8925696), (120690, 8875776), (120960, 8855964), (121920, 8786232), (122031, 8778240), (123444, 8677760), (123968, 8641080), (124416, 8609965), (125160, 8558784), (126360, 8477504), (128016, 8367840), (128736, 8321040), (131040, 8174736), (132080, 8110368), (132461, 8087040), (133504, 8023860), (133731, 8010240), (134784, 7947660), (135590, 7900416), (136080, 7871968), (137160, 7809984), (138684, 7724160), (139464, 7680960), (139776, 7663815), (140805, 7607808), (142240, 7531056), (143040, 7488936), (144018, 7438080), (144828, 7396480), (145152, 7379970), (146304, 7321860), (147420, 7266432), (148590, 7209216), (149760, 7152894), (150192, 7132320), (151384, 7076160), (154305, 6942208), (154960, 6912864), (155520, 6887972), (156897, 6827520), (157248, 6812280), (158496, 6758640), (160020, 6694272), (160920, 6656832), (161280, 6641973), (162560, 6589674), (162708, 6583680), (164592, 6508320), (166880, 6419088), (168480, 6358128), (168966, 6339840), (170307, 6289920), (170688, 6275880), (171648, 6240780), (173355, 6179328), (174330, 6144768), (174720, 6131052), (176904, 6055360), (178308, 6007680), (179712, 5960745), (181035, 5917184), (181440, 5903976), (182880, 5857488), (184912, 5793120), (185952, 5760720), (187740, 5705856), (189230, 5660928), (190720, 5616702), (192024, 5578560), (193104, 5547360), (195072, 5491395), (196560, 5449824), (198120, 5406912), (200256, 5349240), (202176, 5298440), (203385, 5266944), (205740, 5206656), (207360, 5165979), (208026, 5149440), (209196, 5120640), (209664, 5109210), (211328, 5068980), (213360, 5020704), (214560, 4992624), (216027, 4958720), (216944, 4937760), (217728, 4919980), (219456, 4881240), (221130, 4844288), (222885, 4806144), (224640, 4768596), (225288, 4754880), (227076, 4717440), (227584, 4706910), (228864, 4680585), (231140, 4634496), (232440, 4608576), (232960, 4598289), (235872, 4541520), (237744, 4505760), (240030, 4462848), (241380, 4437888), (241920, 4427982), (243840, 4393116), (244062, 4389120), (245999, 4354560), (246888, 4338880), (247936, 4320540), (250320, 4279392), (252720, 4238752), (253449, 4226560), (256032, 4183920), (257472, 4160520), (261495, 4096512), (262080, 4087368), (264160, 4055184), (264922, 4043520), (267008, 4011930), (267462, 4005120), (269568, 3973830), (271180, 3950208), (272160, 3935984), (274320, 3904992), (277368, 3862080), (278928, 3840480), (281610, 3803904), (283845, 3773952), (284480, 3765528), (286080, 3744468), (288036, 3719040), (289656, 3698240), (290304, 3689985), (292608, 3660930), (294840, 3633216), (297180, 3604608), (299520, 3576447), (300384, 3566160), (302768, 3538080), (308610, 3471104), (309920, 3456432), (311040, 3443986), (312039, 3432960), (313794, 3413760), (314496, 3406140), (316992, 3379320), (320040, 3347136), (321840, 3328416), (325120, 3294837), (325416, 3291840), (329184, 3254160), (333760, 3209544), (336960, 3179064), (337932, 3169920), (340614, 3144960), (341376, 3137940), (343296, 3120390), (346710, 3089664), (348660, 3072384), (349440, 3065526), (353808, 3027680), (356616, 3003840), (360045, 2975232), (362070, 2958592), (362880, 2951988), (365760, 2928744), (366093, 2926080), (369824, 2896560), (371904, 2880360), (375480, 2852928), (378460, 2830464), (381440, 2808351), (384048, 2789280), (386208, 2773680), (393120, 2724912), (396240, 2703456), (397383, 2695680), (400512, 2674620), (401193, 2670080), (404352, 2649220), (406770, 2633472), (411480, 2603328), (416052, 2574720), (418392, 2560320), (419328, 2554605), (422415, 2535936), (422656, 2534490), (426720, 2510352), (429120, 2496312), (432054, 2479360), (433888, 2468880), (435456, 2459990), (438912, 2440620), (442260, 2422144), (445770, 2403072), (449280, 2384298), (450576, 2377440), (454152, 2358720), (455168, 2353455), (462280, 2317248), (464880, 2304288), (470691, 2275840), (471744, 2270760), (475488, 2252880), (480060, 2231424), (482760, 2218944), (483840, 2213991), (487680, 2196558), (488124, 2194560), (491998, 2177280), (493776, 2169440), (495872, 2160270), (500640, 2139696), (505440, 2119376), (506898, 2113280), (510921, 2096640), (512064, 2091960), (514944, 2080260), (520065, 2059776), (522990, 2048256), (524160, 2043684), (528320, 2027592), (529844, 2021760), (534016, 2005965), (534924, 2002560), (539136, 1986915), (542360, 1975104), (544320, 1967992), (548640, 1952496), (554736, 1931040), (557856, 1920240), (563220, 1901952), (567690, 1886976), (568960, 1882764), (572160, 1872234), (576072, 1859520), (579312, 1849120), (585216, 1830465), (589680, 1816608), (594360, 1802304), (600768, 1783080), (605536, 1769040), (610155, 1755648), (617220, 1735552), (619840, 1728216), (622080, 1721993), (624078, 1716480), (627588, 1706880), (628992, 1703070), (633984, 1689660), (640080, 1673568), (643680, 1664208), (650832, 1645920), (658368, 1627080), (662305, 1617408), (667520, 1604772), (668655, 1602048), (673920, 1589532), (675864, 1584960), (681228, 1572480), (682752, 1568970), (686592, 1560195), (693420, 1544832), (697320, 1536192), (698880, 1532763), (707616, 1513840), (713232, 1501920), (720090, 1487616), (724140, 1479296), (725760, 1475994), (731520, 1464372), (732186, 1463040), (737997, 1451520), (739648, 1448280), (743808, 1440180), (750960, 1426464), (756920, 1415232), (768096, 1394640), (772416, 1386840), (784485, 1365504), (786240, 1362456), (792480, 1351728), (794766, 1347840), (801024, 1337310), (802386, 1335040), (808704, 1324610), (813540, 1316736), (822960, 1301664), (832104, 1287360), (836784, 1280160), (844830, 1267968), (845312, 1267245), (851535, 1257984), (853440, 1255176), (858240, 1248156), (864108, 1239680), (867776, 1234440), (870912, 1229995), (877824, 1220310), (884520, 1211072), (891540, 1201536), (898560, 1192149), (901152, 1188720), (908304, 1179360), (924560, 1158624), (929760, 1152144), (936117, 1144320), (941382, 1137920), (943488, 1135380), (950976, 1126440), (960120, 1115712), (965520, 1109472), (975360, 1098279), (976248, 1097280), (983996, 1088640), (987552, 1084720), (991744, 1080135), (1001280, 1069848), (1010880, 1059688), (1013796, 1056640), (1021842, 1048320), (1024128, 1045980), (1029888, 1040130)]