1535864279040

素因数分解:

$2^{12}\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{103}}^1\times {\mathrm{127}}^1$

素因数の和:292

約数の個数: 1872

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 56, 60, 63, 64, 65, 70, 72, 78, 80, 84, 90, 91, 96, 98, 103, 104, 105, 112, 117, 120, 126, 127, 128, 130, 140, 144, 147, 156, 160, 168, 180, 182, 192, 195, 196, 206, 208, 210, 224, 234, 240, 245, 252, 254, 256, 260, 273, 280, 288, 294, 309, 312, 315, 320, 336, 360, 364, 381, 384, 390, 392, 412, 416, 420, 441, 448, 455, 468, 480, 490, 504, 508, 512, 515, 520, 546, 560, 576, 585, 588, 618, 624, 630, 635, 637, 640, 672, 720, 721, 728, 735, 762, 768, 780, 784, 819, 824, 832, 840, 882, 889, 896, 910, 927, 936, 960, 980, 1008, 1016, 1024, 1030, 1040, 1092, 1120, 1143, 1152, 1170, 1176, 1236, 1248, 1260, 1270, 1274, 1280, 1339, 1344, 1365, 1440, 1442, 1456, 1470, 1524, 1536, 1545, 1560, 1568, 1638, 1648, 1651, 1664, 1680, 1764, 1778, 1792, 1820, 1854, 1872, 1905, 1911, 1920, 1960, 2016, 2032, 2048, 2060, 2080, 2163, 2184, 2205, 2240, 2286, 2304, 2340, 2352, 2472, 2496, 2520, 2540, 2548, 2560, 2667, 2678, 2688, 2730, 2880, 2884, 2912, 2940, 3048, 3072, 3090, 3120, 3136, 3185, 3276, 3296, 3302, 3328, 3360, 3528, 3556, 3584, 3605, 3640, 3708, 3744, 3810, 3822, 3840, 3920, 4017, 4032, 4064, 4095, 4096, 4120, 4160, 4326, 4368, 4410, 4445, 4480, 4572, 4608, 4635, 4680, 4704, 4944, 4953, 4992, 5040, 5047, 5080, 5096, 5120, 5334, 5356, 5376, 5460, 5715, 5733, 5760, 5768, 5824, 5880, 6096, 6144, 6180, 6223, 6240, 6272, 6370, 6489, 6552, 6592, 6604, 6656, 6695, 6720, 7056, 7112, 7168, 7210, 7280, 7416, 7488, 7620, 7644, 7680, 7840, 8001, 8034, 8064, 8128, 8190, 8240, 8255, 8320, 8652, 8736, 8820, 8890, 8960, 9144, 9216, 9270, 9360, 9373, 9408, 9555, 9888, 9906, 9984, 10080, 10094, 10160, 10192, 10240, 10668, 10712, 10752, 10815, 10920, 11430, 11466, 11520, 11536, 11557, 11648, 11760, 12051, 12192, 12288, 12360, 12446, 12480, 12544, 12740, 12978, 13081, 13104, 13184, 13208, 13312, 13335, 13390, 13440, 14112, 14224, 14336, 14420, 14560, 14832, 14859, 14976, 15141, 15240, 15288, 15360, 15680, 16002, 16068, 16128, 16256, 16380, 16480, 16510, 16640, 17304, 17472, 17640, 17780, 17920, 18288, 18432, 18540, 18669, 18720, 18746, 18816, 19110, 19776, 19812, 19968, 20085, 20160, 20188, 20320, 20384, 20480, 21336, 21424, 21504, 21630, 21840, 22860, 22932, 23040, 23072, 23114, 23296, 23520, 24102, 24384, 24720, 24765, 24892, 24960, 25088, 25235, 25480, 25956, 26162, 26208, 26368, 26416, 26624, 26670, 26780, 26880, 28119, 28224, 28448, 28665, 28672, 28840, 29120, 29664, 29718, 29952, 30282, 30480, 30576, 30720, 31115, 31360, 32004, 32136, 32256, 32445, 32512, 32760, 32960, 33020, 33280, 34608, 34671, 34944, 35280, 35560, 35840, 36576, 36864, 37080, 37338, 37440, 37492, 37632, 38220, 39243, 39552, 39624, 39936, 40005, 40170, 40320, 40376, 40640, 40768, 42672, 42848, 43008, 43260, 43680, 45423, 45720, 45864, 46080, 46144, 46228, 46592, 46865, 47040, 48204, 48768, 49440, 49530, 49784, 49920, 50176, 50470, 50960, 51912, 52324, 52416, 52736, 52832, 53248, 53340, 53560, 53760, 56007, 56238, 56448, 56896, 57330, 57680, 57785, 58240, 59328, 59436, 59904, 60255, 60564, 60960, 61152, 61440, 62230, 62720, 64008, 64272, 64512, 64890, 65024, 65405, 65520, 65611, 65920, 66040, 66560, 69216, 69342, 69888, 70560, 71120, 71680, 73152, 74160, 74295, 74676, 74880, 74984, 75264, 75705, 76440, 78486, 79104, 79248, 79872, 80010, 80340, 80640, 80752, 80899, 81280, 81536, 84357, 85344, 85696, 86016, 86520, 87360, 90846, 91440, 91567, 91728, 92160, 92288, 92456, 93184, 93345, 93730, 94080, 96408, 97536, 98880, 99060, 99568, 99840, 100352, 100940, 101920, 103824, 104013, 104648, 104832, 105472, 105664, 106680, 107120, 107520, 112014, 112476, 112896, 113792, 114660, 115360, 115570, 116480, 117729, 118656, 118872, 119808, 120510, 121128, 121920, 122304, 124460, 125440, 128016, 128544, 129024, 129780, 130048, 130810, 131040, 131222, 131840, 132080, 133120, 138432, 138684, 139776, 140595, 141120, 142240, 143360, 146304, 148320, 148590, 149352, 149760, 149968, 150528, 151410, 152880, 156972, 158208, 158496, 159744, 160020, 160680, 161280, 161504, 161798, 162560, 163072, 168714, 170053, 170688, 171392, 173040, 173355, 174720, 181692, 182880, 183134, 183456, 184320, 184576, 184912, 186368, 186690, 187460, 188160, 192816, 195072, 196215, 196833, 197760, 198120, 199136, 199680, 200704, 201880, 203840, 207648, 208026, 209296, 209664, 210944, 211328, 213360, 214240, 215040, 224028, 224952, 225792, 227115, 227584, 229320, 230720, 231140, 232960, 235458, 237312, 237744, 239616, 241020, 242256, 242697, 243840, 244608, 248920, 250880, 256032, 257088, 258048, 259560, 260096, 261620, 262080, 262444, 263680, 264160, 266240, 274701, 276864, 277368, 279552, 280035, 281190, 282240, 284480, 292608, 296640, 297180, 298704, 299520, 299936, 301056, 302820, 305760, 313944, 316416, 316992, 320040, 321360, 322560, 323008, 323596, 325120, 326144, 328055, 337428, 340106, 341376, 342784, 346080, 346710, 349440, 363384, 365760, 366268, 366912, 369152, 369824, 372736, 373380, 374920, 376320, 385632, 390144, 392430, 393666, 395520, 396240, 398272, 399360, 403760, 404495, 407680, 415296, 416052, 418592, 419328, 421785, 421888, 422656, 426720, 428480, 430080, 448056, 449904, 451584, 454230, 455168, 457835, 458640, 461440, 462280, 465920, 470916, 474624, 475488, 479232, 482040, 484512, 485394, 487680, 489216, 497840, 501760, 510159, 512064, 514176, 519120, 520065, 520192, 523240, 524160, 524888, 527360, 528320, 549402, 553728, 554736, 559104, 560070, 562380, 564480, 568960, 585216, 588645, 590499, 593280, 594360, 597408, 599040, 599872, 602112, 605640, 611520, 627888, 632832, 633984, 640080, 640969, 642720, 645120, 646016, 647192, 650240, 652288, 656110, 674856, 680212, 682752, 685568, 692160, 693420, 698880, 726768, 728091, 731520, 732536, 733824, 738304, 739648, 746760, 749840, 752640, 771264, 780288, 784860, 787332, 791040, 792480, 796544, 798720, 807520, 808990, 815360, 824103, 830592, 832104, 837184, 838656, 843570, 845312, 850265, 853440, 856960, 896112, 899808, 903168, 908460, 910336, 915670, 917280, 922880, 924560, 931840, 941832, 949248, 950976, 964080, 969024, 970788, 975360, 978432, 984165, 995680, 1003520, 1020318, 1024128, 1028352, 1038240, 1040130, 1046480, 1048320, 1049776, 1054720, 1056640, 1098804, 1107456, 1109472, 1118208, 1120140, 1124760, 1128960, 1137920, 1170432, 1177290, 1180998, 1186560, 1188720, 1190371, 1194816, 1198080, 1199744, 1211280, 1213485, 1223040, 1255776, 1265664, 1267968, 1280160, 1281938, 1285440, 1290240, 1292032, 1294384, 1300480, 1304576, 1312220, 1349712, 1360424, 1365504, 1371136, 1373505, 1384320, 1386840, 1397760, 1453536, 1456182, 1463040, 1465072, 1467648, 1476608, 1479296, 1493520, 1499680, 1505280, 1530477, 1542528, 1560576, 1569720, 1574664, 1582080, 1584960, 1593088, 1615040, 1617980, 1630720, 1648206, 1661184, 1664208, 1674368, 1677312, 1687140, 1690624, 1700530, 1706880, 1713920, 1792224, 1799616, 1806336, 1816920, 1820672, 1831340, 1834560, 1845760, 1849120, 1863680, 1883664, 1898496, 1901952, 1922907, 1928160, 1938048, 1941576, 1950720, 1956864, 1968330, 1991360, 2040636, 2048256, 2056704, 2076480, 2080260, 2092960, 2096640, 2099552, 2109440, 2113280, 2197608, 2214912, 2218944, 2240280, 2249520, 2257920, 2275840, 2340864, 2354580, 2361996, 2373120, 2377440, 2380742, 2389632, 2396160, 2399488, 2422560, 2426970, 2446080, 2511552, 2535936, 2550795, 2560320, 2563876, 2570880, 2584064, 2588768, 2600960, 2609152, 2624440, 2699424, 2720848, 2731008, 2742272, 2747010, 2768640, 2773680, 2795520, 2907072, 2912364, 2926080, 2930144, 2935296, 2952495, 2953216, 2958592, 2987040, 2999360, 3010560, 3060954, 3085056, 3139440, 3149328, 3164160, 3169920, 3186176, 3204845, 3230080, 3235960, 3261440, 3296412, 3322368, 3328416, 3348736, 3354624, 3374280, 3381248, 3401060, 3413760, 3427840, 3571113, 3584448, 3599232, 3633840, 3640455, 3641344, 3662680, 3669120, 3691520, 3698240, 3767328, 3796992, 3803904, 3845814, 3856320, 3876096, 3883152, 3901440, 3913728, 3936660, 3982720, 4081272, 4096512, 4113408, 4120515, 4152960, 4160520, 4185920, 4193280, 4199104, 4226560, 4395216, 4429824, 4437888, 4480560, 4499040, 4515840, 4551680, 4681728, 4709160, 4723992, 4746240, 4754880, 4761484, 4779264, 4798976, 4845120, 4853940, 4892160, 5023104, 5071872, 5101590, 5120640, 5127752, 5141760, 5168128, 5177536, 5248880, 5398848, 5441696, 5462016, 5484544, 5494020, 5537280, 5547360, 5591040, 5768721, 5814144, 5824728, 5852160, 5860288, 5870592, 5904990, 5917184, 5951855, 5974080, 5998720, 6121908, 6170112, 6278880, 6298656, 6328320, 6339840, 6372352, 6409690, 6460160, 6471920, 6522880, 6592824, 6644736, 6656832, 6697472, 6748560, 6762496, 6802120, 6827520, 6855680, 7142226, 7168896, 7198464, 7267680, 7280910, 7325360, 7338240, 7383040, 7396480, 7534656, 7607808, 7652385, 7691628, 7712640, 7752192, 7766304, 7802880, 7827456, 7873320, 7965440, 8162544, 8193024, 8226816, 8241030, 8305920, 8321040, 8332597, 8371840, 8386560, 8398208, 8453120, 8790432, 8859648, 8875776, 8961120, 8998080, 9031680, 9103360, 9418320, 9447984, 9492480, 9509760, 9522968, 9558528, 9597952, 9614535, 9690240, 9707880, 9784320, 10046208, 10143744, 10203180, 10241280, 10255504, 10283520, 10336256, 10355072, 10497760, 10713339, 10797696, 10883392, 10924032, 10988040, 11074560, 11094720, 11537442, 11628288, 11649456, 11704320, 11720576, 11741184, 11809980, 11834368, 11903710, 11948160, 11997440, 12243816, 12340224, 12557760, 12597312, 12679680, 12744704, 12819380, 12920320, 12943840, 13045760, 13185648, 13289472, 13313664, 13394944, 13497120, 13604240, 13655040, 13711360, 14284452, 14337792, 14396928, 14535360, 14561820, 14650720, 14676480, 14766080, 14792960, 15069312, 15215616, 15304770, 15383256, 15425280, 15504384, 15532608, 15746640, 15930880, 16325088, 16386048, 16453632, 16482060, 16611840, 16642080, 16665194, 16743680, 16773120, 16796416, 16906240, 17580864, 17751552, 17855565, 17922240, 17996160, 18206720, 18836640, 18895968, 18984960, 19019520, 19045936, 19117056, 19195904, 19229070, 19380480, 19415760, 19568640, 20092416, 20287488, 20406360, 20482560, 20511008, 20567040, 20672512, 20710144, 20995520, 21426678, 21595392, 21766784, 21976080, 22149120, 22189440, 23074884, 23256576, 23298912, 23408640, 23441152, 23482368, 23619960, 23668736, 23807420, 23896320, 23994880, 24487632, 24680448, 24997791, 25115520, 25194624, 25359360, 25489408, 25638760, 25840640, 25887680, 26371296, 26578944, 26627328, 26789888, 26994240, 27208480, 27310080, 27422720, 28568904, 28675584, 28793856, 28843605, 29070720, 29123640, 29301440, 29352960, 29585920, 30138624, 30431232, 30609540, 30766512, 30850560, 31008768, 31065216, 31493280, 31861760, 32650176, 32772096, 32964120, 33223680, 33284160, 33330388, 33487360, 33592832, 33812480, 35161728, 35503104, 35711130, 35844480, 35992320, 37673280, 37791936, 38039040, 38091872, 38234112, 38391808, 38458140, 38760960, 38831520, 39137280, 40184832, 40812720, 40965120, 41022016, 41134080, 41420288, 41662985, 41991040, 42853356, 43190784, 43533568, 43952160, 44298240, 44378880, 46149768, 46513152, 46597824, 46882304, 47239920, 47337472, 47614840, 47792640, 47989760, 48975264, 49360896, 49995582, 50231040, 50389248, 50718720, 51277520, 51681280, 51775360, 52742592, 53254656, 53566695, 53579776, 53988480, 54416960, 54620160, 57137808, 57351168, 57587712, 57687210, 58141440, 58247280, 58602880, 58705920, 59171840, 60277248, 60862464, 61219080, 61533024, 61701120, 62017536, 62130432, 62986560, 63723520, 65300352, 65928240, 66447360, 66568320, 66660776, 66974720, 67185664, 70323456, 71006208, 71422260, 71688960, 71984640, 74993373, 75346560, 75583872, 76078080, 76183744, 76468224, 76916280, 77521920, 77663040, 80369664, 81625440, 81930240, 82044032, 82268160, 82840576, 83325970, 83982080, 85706712, 86381568, 87067136, 87904320, 88757760, 92299536, 93026304, 93195648, 93764608, 94479840, 95229680, 95585280, 95979520, 97950528, 99991164, 100462080, 100778496, 101437440, 102555040, 103362560, 103550720, 105485184, 106509312, 107133390, 107976960, 108833920, 114275616, 114702336, 115175424, 115374420, 116282880, 116494560, 117205760, 117411840, 118343680, 120554496, 122438160, 123066048, 123402240, 124260864, 124988955, 125973120, 127447040, 130600704, 131856480, 132894720, 133136640, 133321552, 133949440, 134371328, 140646912, 142012416, 142844520, 143377920, 143969280, 149986746, 150693120, 151167744, 152156160, 152367488, 153832560, 155043840, 155326080, 160739328, 163250880, 163860480, 164088064, 165681152, 166651940, 167964160, 171413424, 172763136, 174134272, 175808640, 177515520, 184599072, 186052608, 186391296, 187529216, 188959680, 190459360, 191170560, 191959040, 195901056, 199982328, 200924160, 201556992, 205110080, 207101440, 210970368, 213018624, 214266780, 215953920, 217667840, 228551232, 229404672, 230748840, 232565760, 232989120, 234411520, 236687360, 241108992, 244876320, 246132096, 246804480, 248521728, 249977910, 251946240, 261201408, 263712960, 266273280, 266643104, 267898880, 268742656, 281293824, 285689040, 286755840, 287938560, 299973492, 301386240, 302335488, 304312320, 304734976, 307665120, 310087680, 310652160, 326501760, 328176128, 331362304, 333303880, 335928320, 342826848, 345526272, 348268544, 351617280, 355031040, 369198144, 372782592, 374966865, 375058432, 377919360, 380918720, 382341120, 391802112, 399964656, 401848320, 403113984, 410220160, 414202880, 421940736, 426037248, 428533560, 431907840, 435335680, 457102464, 461497680, 465131520, 465978240, 468823040, 482217984, 489752640, 492264192, 497043456, 499955820, 503892480, 522402816, 527425920, 532546560, 533286208, 562587648, 571378080, 573511680, 575877120, 599946984, 602772480, 604670976, 609469952, 615330240, 621304320, 653003520, 656352256, 666607760, 671856640, 685653696, 696537088, 703234560, 710062080, 738396288, 745565184, 749933730, 755838720, 761837440, 783604224, 799929312, 803696640, 806227968, 820440320, 828405760, 843881472, 857067120, 863815680, 870671360, 914204928, 922995360, 930263040, 931956480, 937646080, 979505280, 984528384, 994086912, 999911640, 1007784960, 1044805632, 1054851840, 1065093120, 1066572416, 1125175296, 1142756160, 1147023360, 1199893968, 1205544960, 1209341952, 1218939904, 1230660480, 1242608640, 1306007040, 1312704512, 1333215520, 1343713280, 1371307392, 1406469120, 1476792576, 1491130368, 1499867460, 1511677440, 1523674880, 1567208448, 1599858624, 1640880640, 1656811520, 1687762944, 1714134240, 1727631360, 1741342720, 1828409856, 1845990720, 1863912960, 1875292160, 1959010560, 1969056768, 1999823280, 2015569920, 2089611264, 2109703680, 2130186240, 2133144832, 2285512320, 2399787936, 2411089920, 2418683904, 2437879808, 2461320960, 2485217280, 2612014080, 2625409024, 2666431040, 2742614784, 2812938240, 2953585152, 2982260736, 2999734920, 3023354880, 3047349760, 3134416896, 3199717248, 3281761280, 3375525888, 3428268480, 3482685440, 3656819712, 3691981440, 3727825920, 3918021120, 3938113536, 3999646560, 4031139840, 4219407360, 4266289664, 4571024640, 4799575872, 4875759616, 4922641920, 4970434560, 5224028160, 5332862080, 5485229568, 5625876480, 5907170304, 5999469840, 6046709760, 6094699520, 6268833792, 6399434496, 6563522560, 6856536960, 7313639424, 7383962880, 7455651840, 7836042240, 7876227072, 7999293120, 8438814720, 8532579328, 9142049280, 9599151744, 9845283840, 10448056320, 10665724160, 10970459136, 11814340608, 11998939680, 12093419520, 12189399040, 12798868992, 13127045120, 13713073920, 14627278848, 14767925760, 14911303680, 15672084480, 15998586240, 16877629440, 17065158656, 18284098560, 19198303488, 19690567680, 21331448320, 21940918272, 23628681216, 23997879360, 24378798080, 25597737984, 27426147840, 29535851520, 31344168960, 31997172480, 34130317312, 36568197120, 38396606976, 39381135360, 42662896640, 43881836544, 47995758720, 51195475968, 54852295680, 59071703040, 63994344960, 73136394240, 76793213952, 85325793280, 95991517440, 102390951936, 109704591360, 118143406080, 127988689920, 153586427904, 170651586560, 191983034880, 219409182720, 255977379840, 307172855808, 383966069760, 511954759680, 767932139520, 1535864279040]

約数ペア:

[(1, 1535864279040), (2, 767932139520), (3, 511954759680), (4, 383966069760), (5, 307172855808), (6, 255977379840), (7, 219409182720), (8, 191983034880), (9, 170651586560), (10, 153586427904), (12, 127988689920), (13, 118143406080), (14, 109704591360), (15, 102390951936), (16, 95991517440), (18, 85325793280), (20, 76793213952), (21, 73136394240), (24, 63994344960), (26, 59071703040), (28, 54852295680), (30, 51195475968), (32, 47995758720), (35, 43881836544), (36, 42662896640), (39, 39381135360), (40, 38396606976), (42, 36568197120), (45, 34130317312), (48, 31997172480), (49, 31344168960), (52, 29535851520), (56, 27426147840), (60, 25597737984), (63, 24378798080), (64, 23997879360), (65, 23628681216), (70, 21940918272), (72, 21331448320), (78, 19690567680), (80, 19198303488), (84, 18284098560), (90, 17065158656), (91, 16877629440), (96, 15998586240), (98, 15672084480), (103, 14911303680), (104, 14767925760), (105, 14627278848), (112, 13713073920), (117, 13127045120), (120, 12798868992), (126, 12189399040), (127, 12093419520), (128, 11998939680), (130, 11814340608), (140, 10970459136), (144, 10665724160), (147, 10448056320), (156, 9845283840), (160, 9599151744), (168, 9142049280), (180, 8532579328), (182, 8438814720), (192, 7999293120), (195, 7876227072), (196, 7836042240), (206, 7455651840), (208, 7383962880), (210, 7313639424), (224, 6856536960), (234, 6563522560), (240, 6399434496), (245, 6268833792), (252, 6094699520), (254, 6046709760), (256, 5999469840), (260, 5907170304), (273, 5625876480), (280, 5485229568), (288, 5332862080), (294, 5224028160), (309, 4970434560), (312, 4922641920), (315, 4875759616), (320, 4799575872), (336, 4571024640), (360, 4266289664), (364, 4219407360), (381, 4031139840), (384, 3999646560), (390, 3938113536), (392, 3918021120), (412, 3727825920), (416, 3691981440), (420, 3656819712), (441, 3482685440), (448, 3428268480), (455, 3375525888), (468, 3281761280), (480, 3199717248), (490, 3134416896), (504, 3047349760), (508, 3023354880), (512, 2999734920), (515, 2982260736), (520, 2953585152), (546, 2812938240), (560, 2742614784), (576, 2666431040), (585, 2625409024), (588, 2612014080), (618, 2485217280), (624, 2461320960), (630, 2437879808), (635, 2418683904), (637, 2411089920), (640, 2399787936), (672, 2285512320), (720, 2133144832), (721, 2130186240), (728, 2109703680), (735, 2089611264), (762, 2015569920), (768, 1999823280), (780, 1969056768), (784, 1959010560), (819, 1875292160), (824, 1863912960), (832, 1845990720), (840, 1828409856), (882, 1741342720), (889, 1727631360), (896, 1714134240), (910, 1687762944), (927, 1656811520), (936, 1640880640), (960, 1599858624), (980, 1567208448), (1008, 1523674880), (1016, 1511677440), (1024, 1499867460), (1030, 1491130368), (1040, 1476792576), (1092, 1406469120), (1120, 1371307392), (1143, 1343713280), (1152, 1333215520), (1170, 1312704512), (1176, 1306007040), (1236, 1242608640), (1248, 1230660480), (1260, 1218939904), (1270, 1209341952), (1274, 1205544960), (1280, 1199893968), (1339, 1147023360), (1344, 1142756160), (1365, 1125175296), (1440, 1066572416), (1442, 1065093120), (1456, 1054851840), (1470, 1044805632), (1524, 1007784960), (1536, 999911640), (1545, 994086912), (1560, 984528384), (1568, 979505280), (1638, 937646080), (1648, 931956480), (1651, 930263040), (1664, 922995360), (1680, 914204928), (1764, 870671360), (1778, 863815680), (1792, 857067120), (1820, 843881472), (1854, 828405760), (1872, 820440320), (1905, 806227968), (1911, 803696640), (1920, 799929312), (1960, 783604224), (2016, 761837440), (2032, 755838720), (2048, 749933730), (2060, 745565184), (2080, 738396288), (2163, 710062080), (2184, 703234560), (2205, 696537088), (2240, 685653696), (2286, 671856640), (2304, 666607760), (2340, 656352256), (2352, 653003520), (2472, 621304320), (2496, 615330240), (2520, 609469952), (2540, 604670976), (2548, 602772480), (2560, 599946984), (2667, 575877120), (2678, 573511680), (2688, 571378080), (2730, 562587648), (2880, 533286208), (2884, 532546560), (2912, 527425920), (2940, 522402816), (3048, 503892480), (3072, 499955820), (3090, 497043456), (3120, 492264192), (3136, 489752640), (3185, 482217984), (3276, 468823040), (3296, 465978240), (3302, 465131520), (3328, 461497680), (3360, 457102464), (3528, 435335680), (3556, 431907840), (3584, 428533560), (3605, 426037248), (3640, 421940736), (3708, 414202880), (3744, 410220160), (3810, 403113984), (3822, 401848320), (3840, 399964656), (3920, 391802112), (4017, 382341120), (4032, 380918720), (4064, 377919360), (4095, 375058432), (4096, 374966865), (4120, 372782592), (4160, 369198144), (4326, 355031040), (4368, 351617280), (4410, 348268544), (4445, 345526272), (4480, 342826848), (4572, 335928320), (4608, 333303880), (4635, 331362304), (4680, 328176128), (4704, 326501760), (4944, 310652160), (4953, 310087680), (4992, 307665120), (5040, 304734976), (5047, 304312320), (5080, 302335488), (5096, 301386240), (5120, 299973492), (5334, 287938560), (5356, 286755840), (5376, 285689040), (5460, 281293824), (5715, 268742656), (5733, 267898880), (5760, 266643104), (5768, 266273280), (5824, 263712960), (5880, 261201408), (6096, 251946240), (6144, 249977910), (6180, 248521728), (6223, 246804480), (6240, 246132096), (6272, 244876320), (6370, 241108992), (6489, 236687360), (6552, 234411520), (6592, 232989120), (6604, 232565760), (6656, 230748840), (6695, 229404672), (6720, 228551232), (7056, 217667840), (7112, 215953920), (7168, 214266780), (7210, 213018624), (7280, 210970368), (7416, 207101440), (7488, 205110080), (7620, 201556992), (7644, 200924160), (7680, 199982328), (7840, 195901056), (8001, 191959040), (8034, 191170560), (8064, 190459360), (8128, 188959680), (8190, 187529216), (8240, 186391296), (8255, 186052608), (8320, 184599072), (8652, 177515520), (8736, 175808640), (8820, 174134272), (8890, 172763136), (8960, 171413424), (9144, 167964160), (9216, 166651940), (9270, 165681152), (9360, 164088064), (9373, 163860480), (9408, 163250880), (9555, 160739328), (9888, 155326080), (9906, 155043840), (9984, 153832560), (10080, 152367488), (10094, 152156160), (10160, 151167744), (10192, 150693120), (10240, 149986746), (10668, 143969280), (10712, 143377920), (10752, 142844520), (10815, 142012416), (10920, 140646912), (11430, 134371328), (11466, 133949440), (11520, 133321552), (11536, 133136640), (11557, 132894720), (11648, 131856480), (11760, 130600704), (12051, 127447040), (12192, 125973120), (12288, 124988955), (12360, 124260864), (12446, 123402240), (12480, 123066048), (12544, 122438160), (12740, 120554496), (12978, 118343680), (13081, 117411840), (13104, 117205760), (13184, 116494560), (13208, 116282880), (13312, 115374420), (13335, 115175424), (13390, 114702336), (13440, 114275616), (14112, 108833920), (14224, 107976960), (14336, 107133390), (14420, 106509312), (14560, 105485184), (14832, 103550720), (14859, 103362560), (14976, 102555040), (15141, 101437440), (15240, 100778496), (15288, 100462080), (15360, 99991164), (15680, 97950528), (16002, 95979520), (16068, 95585280), (16128, 95229680), (16256, 94479840), (16380, 93764608), (16480, 93195648), (16510, 93026304), (16640, 92299536), (17304, 88757760), (17472, 87904320), (17640, 87067136), (17780, 86381568), (17920, 85706712), (18288, 83982080), (18432, 83325970), (18540, 82840576), (18669, 82268160), (18720, 82044032), (18746, 81930240), (18816, 81625440), (19110, 80369664), (19776, 77663040), (19812, 77521920), (19968, 76916280), (20085, 76468224), (20160, 76183744), (20188, 76078080), (20320, 75583872), (20384, 75346560), (20480, 74993373), (21336, 71984640), (21424, 71688960), (21504, 71422260), (21630, 71006208), (21840, 70323456), (22860, 67185664), (22932, 66974720), (23040, 66660776), (23072, 66568320), (23114, 66447360), (23296, 65928240), (23520, 65300352), (24102, 63723520), (24384, 62986560), (24720, 62130432), (24765, 62017536), (24892, 61701120), (24960, 61533024), (25088, 61219080), (25235, 60862464), (25480, 60277248), (25956, 59171840), (26162, 58705920), (26208, 58602880), (26368, 58247280), (26416, 58141440), (26624, 57687210), (26670, 57587712), (26780, 57351168), (26880, 57137808), (28119, 54620160), (28224, 54416960), (28448, 53988480), (28665, 53579776), (28672, 53566695), (28840, 53254656), (29120, 52742592), (29664, 51775360), (29718, 51681280), (29952, 51277520), (30282, 50718720), (30480, 50389248), (30576, 50231040), (30720, 49995582), (31115, 49360896), (31360, 48975264), (32004, 47989760), (32136, 47792640), (32256, 47614840), (32445, 47337472), (32512, 47239920), (32760, 46882304), (32960, 46597824), (33020, 46513152), (33280, 46149768), (34608, 44378880), (34671, 44298240), (34944, 43952160), (35280, 43533568), (35560, 43190784), (35840, 42853356), (36576, 41991040), (36864, 41662985), (37080, 41420288), (37338, 41134080), (37440, 41022016), (37492, 40965120), (37632, 40812720), (38220, 40184832), (39243, 39137280), (39552, 38831520), (39624, 38760960), (39936, 38458140), (40005, 38391808), (40170, 38234112), (40320, 38091872), (40376, 38039040), (40640, 37791936), (40768, 37673280), (42672, 35992320), (42848, 35844480), (43008, 35711130), (43260, 35503104), (43680, 35161728), (45423, 33812480), (45720, 33592832), (45864, 33487360), (46080, 33330388), (46144, 33284160), (46228, 33223680), (46592, 32964120), (46865, 32772096), (47040, 32650176), (48204, 31861760), (48768, 31493280), (49440, 31065216), (49530, 31008768), (49784, 30850560), (49920, 30766512), (50176, 30609540), (50470, 30431232), (50960, 30138624), (51912, 29585920), (52324, 29352960), (52416, 29301440), (52736, 29123640), (52832, 29070720), (53248, 28843605), (53340, 28793856), (53560, 28675584), (53760, 28568904), (56007, 27422720), (56238, 27310080), (56448, 27208480), (56896, 26994240), (57330, 26789888), (57680, 26627328), (57785, 26578944), (58240, 26371296), (59328, 25887680), (59436, 25840640), (59904, 25638760), (60255, 25489408), (60564, 25359360), (60960, 25194624), (61152, 25115520), (61440, 24997791), (62230, 24680448), (62720, 24487632), (64008, 23994880), (64272, 23896320), (64512, 23807420), (64890, 23668736), (65024, 23619960), (65405, 23482368), (65520, 23441152), (65611, 23408640), (65920, 23298912), (66040, 23256576), (66560, 23074884), (69216, 22189440), (69342, 22149120), (69888, 21976080), (70560, 21766784), (71120, 21595392), (71680, 21426678), (73152, 20995520), (74160, 20710144), (74295, 20672512), (74676, 20567040), (74880, 20511008), (74984, 20482560), (75264, 20406360), (75705, 20287488), (76440, 20092416), (78486, 19568640), (79104, 19415760), (79248, 19380480), (79872, 19229070), (80010, 19195904), (80340, 19117056), (80640, 19045936), (80752, 19019520), (80899, 18984960), (81280, 18895968), (81536, 18836640), (84357, 18206720), (85344, 17996160), (85696, 17922240), (86016, 17855565), (86520, 17751552), (87360, 17580864), (90846, 16906240), (91440, 16796416), (91567, 16773120), (91728, 16743680), (92160, 16665194), (92288, 16642080), (92456, 16611840), (93184, 16482060), (93345, 16453632), (93730, 16386048), (94080, 16325088), (96408, 15930880), (97536, 15746640), (98880, 15532608), (99060, 15504384), (99568, 15425280), (99840, 15383256), (100352, 15304770), (100940, 15215616), (101920, 15069312), (103824, 14792960), (104013, 14766080), (104648, 14676480), (104832, 14650720), (105472, 14561820), (105664, 14535360), (106680, 14396928), (107120, 14337792), (107520, 14284452), (112014, 13711360), (112476, 13655040), (112896, 13604240), (113792, 13497120), (114660, 13394944), (115360, 13313664), (115570, 13289472), (116480, 13185648), (117729, 13045760), (118656, 12943840), (118872, 12920320), (119808, 12819380), (120510, 12744704), (121128, 12679680), (121920, 12597312), (122304, 12557760), (124460, 12340224), (125440, 12243816), (128016, 11997440), (128544, 11948160), (129024, 11903710), (129780, 11834368), (130048, 11809980), (130810, 11741184), (131040, 11720576), (131222, 11704320), (131840, 11649456), (132080, 11628288), (133120, 11537442), (138432, 11094720), (138684, 11074560), (139776, 10988040), (140595, 10924032), (141120, 10883392), (142240, 10797696), (143360, 10713339), (146304, 10497760), (148320, 10355072), (148590, 10336256), (149352, 10283520), (149760, 10255504), (149968, 10241280), (150528, 10203180), (151410, 10143744), (152880, 10046208), (156972, 9784320), (158208, 9707880), (158496, 9690240), (159744, 9614535), (160020, 9597952), (160680, 9558528), (161280, 9522968), (161504, 9509760), (161798, 9492480), (162560, 9447984), (163072, 9418320), (168714, 9103360), (170053, 9031680), (170688, 8998080), (171392, 8961120), (173040, 8875776), (173355, 8859648), (174720, 8790432), (181692, 8453120), (182880, 8398208), (183134, 8386560), (183456, 8371840), (184320, 8332597), (184576, 8321040), (184912, 8305920), (186368, 8241030), (186690, 8226816), (187460, 8193024), (188160, 8162544), (192816, 7965440), (195072, 7873320), (196215, 7827456), (196833, 7802880), (197760, 7766304), (198120, 7752192), (199136, 7712640), (199680, 7691628), (200704, 7652385), (201880, 7607808), (203840, 7534656), (207648, 7396480), (208026, 7383040), (209296, 7338240), (209664, 7325360), (210944, 7280910), (211328, 7267680), (213360, 7198464), (214240, 7168896), (215040, 7142226), (224028, 6855680), (224952, 6827520), (225792, 6802120), (227115, 6762496), (227584, 6748560), (229320, 6697472), (230720, 6656832), (231140, 6644736), (232960, 6592824), (235458, 6522880), (237312, 6471920), (237744, 6460160), (239616, 6409690), (241020, 6372352), (242256, 6339840), (242697, 6328320), (243840, 6298656), (244608, 6278880), (248920, 6170112), (250880, 6121908), (256032, 5998720), (257088, 5974080), (258048, 5951855), (259560, 5917184), (260096, 5904990), (261620, 5870592), (262080, 5860288), (262444, 5852160), (263680, 5824728), (264160, 5814144), (266240, 5768721), (274701, 5591040), (276864, 5547360), (277368, 5537280), (279552, 5494020), (280035, 5484544), (281190, 5462016), (282240, 5441696), (284480, 5398848), (292608, 5248880), (296640, 5177536), (297180, 5168128), (298704, 5141760), (299520, 5127752), (299936, 5120640), (301056, 5101590), (302820, 5071872), (305760, 5023104), (313944, 4892160), (316416, 4853940), (316992, 4845120), (320040, 4798976), (321360, 4779264), (322560, 4761484), (323008, 4754880), (323596, 4746240), (325120, 4723992), (326144, 4709160), (328055, 4681728), (337428, 4551680), (340106, 4515840), (341376, 4499040), (342784, 4480560), (346080, 4437888), (346710, 4429824), (349440, 4395216), (363384, 4226560), (365760, 4199104), (366268, 4193280), (366912, 4185920), (369152, 4160520), (369824, 4152960), (372736, 4120515), (373380, 4113408), (374920, 4096512), (376320, 4081272), (385632, 3982720), (390144, 3936660), (392430, 3913728), (393666, 3901440), (395520, 3883152), (396240, 3876096), (398272, 3856320), (399360, 3845814), (403760, 3803904), (404495, 3796992), (407680, 3767328), (415296, 3698240), (416052, 3691520), (418592, 3669120), (419328, 3662680), (421785, 3641344), (421888, 3640455), (422656, 3633840), (426720, 3599232), (428480, 3584448), (430080, 3571113), (448056, 3427840), (449904, 3413760), (451584, 3401060), (454230, 3381248), (455168, 3374280), (457835, 3354624), (458640, 3348736), (461440, 3328416), (462280, 3322368), (465920, 3296412), (470916, 3261440), (474624, 3235960), (475488, 3230080), (479232, 3204845), (482040, 3186176), (484512, 3169920), (485394, 3164160), (487680, 3149328), (489216, 3139440), (497840, 3085056), (501760, 3060954), (510159, 3010560), (512064, 2999360), (514176, 2987040), (519120, 2958592), (520065, 2953216), (520192, 2952495), (523240, 2935296), (524160, 2930144), (524888, 2926080), (527360, 2912364), (528320, 2907072), (549402, 2795520), (553728, 2773680), (554736, 2768640), (559104, 2747010), (560070, 2742272), (562380, 2731008), (564480, 2720848), (568960, 2699424), (585216, 2624440), (588645, 2609152), (590499, 2600960), (593280, 2588768), (594360, 2584064), (597408, 2570880), (599040, 2563876), (599872, 2560320), (602112, 2550795), (605640, 2535936), (611520, 2511552), (627888, 2446080), (632832, 2426970), (633984, 2422560), (640080, 2399488), (640969, 2396160), (642720, 2389632), (645120, 2380742), (646016, 2377440), (647192, 2373120), (650240, 2361996), (652288, 2354580), (656110, 2340864), (674856, 2275840), (680212, 2257920), (682752, 2249520), (685568, 2240280), (692160, 2218944), (693420, 2214912), (698880, 2197608), (726768, 2113280), (728091, 2109440), (731520, 2099552), (732536, 2096640), (733824, 2092960), (738304, 2080260), (739648, 2076480), (746760, 2056704), (749840, 2048256), (752640, 2040636), (771264, 1991360), (780288, 1968330), (784860, 1956864), (787332, 1950720), (791040, 1941576), (792480, 1938048), (796544, 1928160), (798720, 1922907), (807520, 1901952), (808990, 1898496), (815360, 1883664), (824103, 1863680), (830592, 1849120), (832104, 1845760), (837184, 1834560), (838656, 1831340), (843570, 1820672), (845312, 1816920), (850265, 1806336), (853440, 1799616), (856960, 1792224), (896112, 1713920), (899808, 1706880), (903168, 1700530), (908460, 1690624), (910336, 1687140), (915670, 1677312), (917280, 1674368), (922880, 1664208), (924560, 1661184), (931840, 1648206), (941832, 1630720), (949248, 1617980), (950976, 1615040), (964080, 1593088), (969024, 1584960), (970788, 1582080), (975360, 1574664), (978432, 1569720), (984165, 1560576), (995680, 1542528), (1003520, 1530477), (1020318, 1505280), (1024128, 1499680), (1028352, 1493520), (1038240, 1479296), (1040130, 1476608), (1046480, 1467648), (1048320, 1465072), (1049776, 1463040), (1054720, 1456182), (1056640, 1453536), (1098804, 1397760), (1107456, 1386840), (1109472, 1384320), (1118208, 1373505), (1120140, 1371136), (1124760, 1365504), (1128960, 1360424), (1137920, 1349712), (1170432, 1312220), (1177290, 1304576), (1180998, 1300480), (1186560, 1294384), (1188720, 1292032), (1190371, 1290240), (1194816, 1285440), (1198080, 1281938), (1199744, 1280160), (1211280, 1267968), (1213485, 1265664), (1223040, 1255776)]