3608501944320

素因数分解:

$2^{17}\times 3^6\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{83}}^1$

素因数の和:160

約数の個数: 2016

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

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

約数列:

[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, 83, 84, 90, 91, 96, 104, 105, 108, 112, 117, 120, 126, 128, 130, 135, 140, 144, 156, 160, 162, 166, 168, 180, 182, 189, 192, 195, 208, 210, 216, 224, 234, 240, 243, 249, 252, 256, 260, 270, 273, 280, 288, 312, 315, 320, 324, 332, 336, 351, 360, 364, 378, 384, 390, 405, 415, 416, 420, 432, 448, 455, 468, 480, 486, 498, 504, 512, 520, 540, 546, 560, 567, 576, 581, 585, 624, 630, 640, 648, 664, 672, 702, 720, 728, 729, 747, 756, 768, 780, 810, 819, 830, 832, 840, 864, 896, 910, 936, 945, 960, 972, 996, 1008, 1024, 1040, 1053, 1079, 1080, 1092, 1120, 1134, 1152, 1162, 1170, 1215, 1245, 1248, 1260, 1280, 1296, 1328, 1344, 1365, 1404, 1440, 1456, 1458, 1494, 1512, 1536, 1560, 1620, 1638, 1660, 1664, 1680, 1701, 1728, 1743, 1755, 1792, 1820, 1872, 1890, 1920, 1944, 1992, 2016, 2048, 2080, 2106, 2158, 2160, 2184, 2240, 2241, 2268, 2304, 2324, 2340, 2430, 2457, 2490, 2496, 2520, 2560, 2592, 2656, 2688, 2730, 2808, 2835, 2880, 2905, 2912, 2916, 2988, 3024, 3072, 3120, 3159, 3237, 3240, 3276, 3320, 3328, 3360, 3402, 3456, 3486, 3510, 3584, 3640, 3645, 3735, 3744, 3780, 3840, 3888, 3984, 4032, 4095, 4096, 4160, 4212, 4316, 4320, 4368, 4480, 4482, 4536, 4608, 4648, 4680, 4860, 4914, 4980, 4992, 5040, 5103, 5120, 5184, 5229, 5265, 5312, 5376, 5395, 5460, 5616, 5670, 5760, 5810, 5824, 5832, 5976, 6048, 6144, 6240, 6318, 6474, 6480, 6552, 6640, 6656, 6720, 6723, 6804, 6912, 6972, 7020, 7168, 7280, 7290, 7371, 7470, 7488, 7553, 7560, 7680, 7776, 7968, 8064, 8190, 8192, 8320, 8424, 8505, 8632, 8640, 8715, 8736, 8960, 8964, 9072, 9216, 9296, 9360, 9477, 9711, 9720, 9828, 9960, 9984, 10080, 10206, 10240, 10368, 10458, 10530, 10624, 10752, 10790, 10920, 11205, 11232, 11340, 11520, 11620, 11648, 11664, 11952, 12096, 12285, 12288, 12480, 12636, 12948, 12960, 13104, 13280, 13312, 13440, 13446, 13608, 13824, 13944, 14040, 14336, 14560, 14580, 14742, 14940, 14976, 15106, 15120, 15360, 15552, 15687, 15795, 15936, 16128, 16185, 16380, 16384, 16640, 16848, 17010, 17264, 17280, 17430, 17472, 17920, 17928, 18144, 18432, 18592, 18720, 18954, 19422, 19440, 19656, 19920, 19968, 20160, 20169, 20412, 20480, 20736, 20916, 21060, 21248, 21504, 21580, 21840, 22113, 22410, 22464, 22659, 22680, 23040, 23240, 23296, 23328, 23904, 24192, 24570, 24576, 24960, 25272, 25515, 25896, 25920, 26145, 26208, 26560, 26624, 26880, 26892, 27216, 27648, 27888, 28080, 28672, 29120, 29133, 29160, 29484, 29880, 29952, 30212, 30240, 30720, 31104, 31374, 31590, 31872, 32256, 32370, 32760, 32768, 33280, 33615, 33696, 34020, 34528, 34560, 34860, 34944, 35840, 35856, 36288, 36855, 36864, 37184, 37440, 37765, 37908, 38844, 38880, 39312, 39840, 39936, 40320, 40338, 40824, 40960, 41472, 41832, 42120, 42496, 43008, 43160, 43680, 44226, 44820, 44928, 45318, 45360, 46080, 46480, 46592, 46656, 47061, 47385, 47808, 48384, 48555, 49140, 49152, 49920, 50544, 51030, 51792, 51840, 52290, 52416, 53120, 53248, 53760, 53784, 54432, 55296, 55776, 56160, 57344, 58240, 58266, 58320, 58968, 59760, 59904, 60424, 60480, 60507, 61440, 62208, 62748, 63180, 63744, 64512, 64740, 65520, 65536, 66339, 66560, 67230, 67392, 67977, 68040, 69056, 69120, 69720, 69888, 71680, 71712, 72576, 73710, 73728, 74368, 74880, 75530, 75816, 77688, 77760, 78435, 78624, 79680, 79872, 80640, 80676, 81648, 81920, 82944, 83664, 84240, 84992, 86016, 86320, 87360, 87399, 88452, 89640, 89856, 90636, 90720, 92160, 92960, 93184, 93312, 94122, 94770, 95616, 96768, 97110, 98280, 98304, 99840, 100845, 101088, 102060, 103584, 103680, 104580, 104832, 106240, 106496, 107520, 107568, 108864, 110565, 110592, 111552, 112320, 113295, 114688, 116480, 116532, 116640, 117936, 119520, 119808, 120848, 120960, 121014, 122880, 124416, 125496, 126360, 127488, 129024, 129480, 131040, 131072, 132678, 133120, 134460, 134784, 135954, 136080, 138112, 138240, 139440, 139776, 141183, 143360, 143424, 145152, 145665, 147420, 147456, 148736, 149760, 151060, 151632, 155376, 155520, 156870, 157248, 159360, 159744, 161280, 161352, 163296, 163840, 165888, 167328, 168480, 169984, 172032, 172640, 174720, 174798, 176904, 179280, 179712, 181272, 181440, 184320, 185920, 186368, 186624, 188244, 189540, 191232, 193536, 194220, 196560, 196608, 199680, 201690, 202176, 203931, 204120, 207168, 207360, 209160, 209664, 212480, 212992, 215040, 215136, 217728, 221130, 221184, 223104, 224640, 226590, 229376, 232960, 233064, 233280, 235305, 235872, 239040, 239616, 241696, 241920, 242028, 245760, 248832, 250992, 252720, 254976, 258048, 258960, 262080, 262197, 265356, 266240, 268920, 269568, 271908, 272160, 276224, 276480, 278880, 279552, 282366, 286720, 286848, 290304, 291330, 294840, 294912, 297472, 299520, 302120, 302535, 303264, 310752, 311040, 313740, 314496, 318720, 319488, 322560, 322704, 326592, 327680, 331695, 331776, 334656, 336960, 339885, 339968, 344064, 345280, 349440, 349596, 353808, 358560, 359424, 362544, 362880, 368640, 371840, 372736, 373248, 376488, 379080, 382464, 387072, 388440, 393120, 393216, 399360, 403380, 404352, 407862, 408240, 414336, 414720, 418320, 419328, 423549, 424960, 425984, 430080, 430272, 435456, 436995, 442260, 442368, 446208, 449280, 453180, 458752, 465920, 466128, 466560, 470610, 471744, 478080, 479232, 483392, 483840, 484056, 491520, 497664, 501984, 505440, 509952, 516096, 517920, 524160, 524394, 530712, 532480, 537840, 539136, 543816, 544320, 552448, 552960, 557760, 559104, 564732, 573440, 573696, 580608, 582660, 589680, 589824, 594944, 599040, 604240, 605070, 606528, 611793, 621504, 622080, 627480, 628992, 637440, 638976, 645120, 645408, 653184, 655360, 663390, 663552, 669312, 673920, 679770, 679936, 688128, 690560, 698880, 699192, 705915, 707616, 717120, 718848, 725088, 725760, 737280, 743680, 745472, 746496, 752976, 758160, 764928, 774144, 776880, 786240, 786591, 798720, 806760, 808704, 815724, 816480, 828672, 829440, 836640, 838656, 847098, 849920, 851968, 860160, 860544, 870912, 873990, 884520, 884736, 892416, 898560, 906360, 917504, 931840, 932256, 933120, 941220, 943488, 956160, 958464, 966784, 967680, 968112, 983040, 995328, 1003968, 1010880, 1019655, 1019904, 1032192, 1035840, 1048320, 1048788, 1061424, 1064960, 1075680, 1078272, 1087632, 1088640, 1104896, 1105920, 1115520, 1118208, 1129464, 1146880, 1147392, 1161216, 1165320, 1179360, 1179648, 1189888, 1198080, 1208480, 1210140, 1213056, 1223586, 1243008, 1244160, 1254960, 1257984, 1274880, 1277952, 1290240, 1290816, 1306368, 1310985, 1326780, 1327104, 1338624, 1347840, 1359540, 1359872, 1376256, 1381120, 1397760, 1398384, 1411830, 1415232, 1434240, 1437696, 1450176, 1451520, 1474560, 1487360, 1490944, 1492992, 1505952, 1516320, 1529856, 1548288, 1553760, 1572480, 1573182, 1597440, 1613520, 1617408, 1631448, 1632960, 1657344, 1658880, 1673280, 1677312, 1694196, 1699840, 1703936, 1720320, 1721088, 1741824, 1747980, 1769040, 1769472, 1784832, 1797120, 1812720, 1835379, 1863680, 1864512, 1866240, 1882440, 1886976, 1912320, 1916928, 1933568, 1935360, 1936224, 1966080, 1990656, 2007936, 2021760, 2039310, 2039808, 2064384, 2071680, 2096640, 2097576, 2117745, 2122848, 2129920, 2151360, 2156544, 2175264, 2177280, 2209792, 2211840, 2231040, 2236416, 2258928, 2293760, 2294784, 2322432, 2330640, 2358720, 2379776, 2396160, 2416960, 2420280, 2426112, 2447172, 2486016, 2488320, 2509920, 2515968, 2549760, 2555904, 2580480, 2581632, 2612736, 2621970, 2653560, 2654208, 2677248, 2695680, 2719080, 2719744, 2752512, 2762240, 2795520, 2796768, 2823660, 2830464, 2868480, 2875392, 2900352, 2903040, 2949120, 2974720, 2981888, 2985984, 3011904, 3032640, 3058965, 3059712, 3096576, 3107520, 3144960, 3146364, 3194880, 3227040, 3234816, 3262896, 3265920, 3314688, 3317760, 3346560, 3354624, 3388392, 3399680, 3440640, 3442176, 3483648, 3495960, 3538080, 3538944, 3569664, 3594240, 3625440, 3670758, 3727360, 3729024, 3732480, 3764880, 3773952, 3824640, 3833856, 3867136, 3870720, 3872448, 3932955, 3981312, 4015872, 4043520, 4078620, 4079616, 4128768, 4143360, 4193280, 4195152, 4235490, 4245696, 4259840, 4302720, 4313088, 4350528, 4354560, 4419584, 4423680, 4462080, 4472832, 4517856, 4587520, 4589568, 4644864, 4661280, 4717440, 4759552, 4792320, 4833920, 4840560, 4852224, 4894344, 4972032, 4976640, 5019840, 5031936, 5099520, 5111808, 5160960, 5163264, 5225472, 5243940, 5307120, 5308416, 5354496, 5391360, 5438160, 5439488, 5506137, 5524480, 5591040, 5593536, 5647320, 5660928, 5736960, 5750784, 5800704, 5806080, 5898240, 5949440, 5963776, 5971968, 6023808, 6065280, 6117930, 6119424, 6193152, 6215040, 6289920, 6292728, 6389760, 6454080, 6469632, 6525792, 6531840, 6629376, 6635520, 6693120, 6709248, 6776784, 6799360, 6881280, 6884352, 6967296, 6991920, 7076160, 7139328, 7188480, 7250880, 7341516, 7454720, 7458048, 7464960, 7529760, 7547904, 7649280, 7667712, 7734272, 7741440, 7744896, 7865910, 7962624, 8031744, 8087040, 8157240, 8159232, 8257536, 8286720, 8386560, 8390304, 8470980, 8491392, 8519680, 8605440, 8626176, 8701056, 8709120, 8839168, 8847360, 8924160, 8945664, 9035712, 9176895, 9179136, 9289728, 9322560, 9434880, 9519104, 9584640, 9667840, 9681120, 9704448, 9788688, 9944064, 9953280, 10039680, 10063872, 10199040, 10321920, 10326528, 10450944, 10487880, 10614240, 10616832, 10708992, 10782720, 10876320, 10878976, 11012274, 11048960, 11182080, 11187072, 11294640, 11321856, 11473920, 11501568, 11601408, 11612160, 11898880, 11927552, 11943936, 12047616, 12130560, 12235860, 12238848, 12386304, 12430080, 12579840, 12585456, 12779520, 12908160, 12939264, 13051584, 13063680, 13258752, 13271040, 13386240, 13418496, 13553568, 13598720, 13762560, 13768704, 13934592, 13983840, 14152320, 14278656, 14376960, 14501760, 14683032, 14909440, 14916096, 14929920, 15059520, 15095808, 15298560, 15335424, 15468544, 15482880, 15489792, 15731820, 15925248, 16063488, 16174080, 16314480, 16318464, 16573440, 16773120, 16780608, 16941960, 16982784, 17210880, 17252352, 17402112, 17418240, 17678336, 17694720, 17848320, 17891328, 18071424, 18353790, 18358272, 18579456, 18645120, 18869760, 19038208, 19169280, 19335680, 19362240, 19408896, 19577376, 19888128, 19906560, 20079360, 20127744, 20398080, 20643840, 20653056, 20901888, 20975760, 21228480, 21417984, 21565440, 21752640, 22024548, 22097920, 22364160, 22374144, 22589280, 22643712, 22947840, 23003136, 23202816, 23224320, 23797760, 23887872, 24095232, 24261120, 24471720, 24477696, 24772608, 24860160, 25159680, 25170912, 25559040, 25816320, 25878528, 26103168, 26127360, 26517504, 26542080, 26772480, 26836992, 27107136, 27197440, 27530685, 27537408, 27869184, 27967680, 28304640, 28557312, 28753920, 29003520, 29366064, 29818880, 29832192, 29859840, 30119040, 30191616, 30597120, 30937088, 30965760, 30979584, 31463640, 31850496, 32126976, 32348160, 32628960, 32636928, 33146880, 33546240, 33561216, 33883920, 33965568, 34421760, 34504704, 34804224, 34836480, 35356672, 35696640, 35782656, 36142848, 36707580, 36716544, 37158912, 37290240, 37739520, 38076416, 38338560, 38671360, 38724480, 38817792, 39154752, 39776256, 39813120, 40158720, 40255488, 40796160, 41287680, 41306112, 41803776, 41951520, 42456960, 42835968, 43130880, 43505280, 44049096, 44195840, 44728320, 44748288, 45178560, 45287424, 45895680, 46006272, 46405632, 46448640, 47595520, 47775744, 48190464, 48522240, 48943440, 48955392, 49720320, 50319360, 50341824, 51632640, 51757056, 52206336, 52254720, 53035008, 53084160, 53544960, 53673984, 54214272, 54394880, 55061370, 55074816, 55738368, 55935360, 56609280, 57114624, 57507840, 58007040, 58732128, 59637760, 59664384, 59719680, 60238080, 60383232, 61194240, 61874176, 61931520, 61959168, 62927280, 64253952, 64696320, 65257920, 66293760, 67092480, 67122432, 67767840, 67931136, 68843520, 69009408, 69608448, 69672960, 70713344, 71393280, 72285696, 73415160, 73433088, 74317824, 74580480, 75479040, 76152832, 76677120, 77342720, 77448960, 77635584, 78309504, 79552512, 79626240, 80317440, 80510976, 81592320, 82612224, 83607552, 83903040, 84913920, 85671936, 86261760, 87010560, 88098192, 88391680, 89456640, 89496576, 90357120, 90574848, 91791360, 92811264, 92897280, 95191040, 95551488, 96380928, 97044480, 97886880, 97910784, 99440640, 100638720, 100683648, 103265280, 103514112, 104412672, 104509440, 106070016, 107089920, 107347968, 108428544, 110122740, 110149632, 111476736, 111870720, 113218560, 114229248, 115015680, 116014080, 117464256, 119328768, 119439360, 120476160, 120766464, 122388480, 123748352, 123863040, 123918336, 125854560, 128507904, 129392640, 130515840, 132587520, 134184960, 134244864, 135535680, 135862272, 137687040, 138018816, 139216896, 139345920, 141426688, 142786560, 144571392, 146830320, 146866176, 149160960, 150958080, 154685440, 154897920, 155271168, 156619008, 159105024, 159252480, 160634880, 161021952, 163184640, 165224448, 167215104, 167806080, 169827840, 171343872, 172523520, 174021120, 176196384, 176783360, 178913280, 178993152, 180714240, 181149696, 183582720, 185622528, 185794560, 190382080, 192761856, 194088960, 195773760, 198881280, 201277440, 201367296, 206530560, 207028224, 208825344, 209018880, 212140032, 214179840, 216857088, 220245480, 220299264, 222953472, 223741440, 226437120, 228458496, 230031360, 232028160, 234928512, 238657536, 238878720, 240952320, 241532928, 244776960, 247496704, 247836672, 251709120, 257015808, 258785280, 261031680, 265175040, 268369920, 268489728, 271071360, 271724544, 275374080, 278433792, 278691840, 285573120, 289142784, 293660640, 293732352, 298321920, 301916160, 309370880, 309795840, 310542336, 313238016, 318210048, 321269760, 322043904, 330448896, 334430208, 335612160, 339655680, 342687744, 345047040, 348042240, 352392768, 353566720, 357986304, 361428480, 362299392, 367165440, 371245056, 371589120, 380764160, 385523712, 388177920, 391547520, 397762560, 402554880, 402734592, 413061120, 414056448, 417650688, 418037760, 424280064, 428359680, 433714176, 440490960, 440598528, 447482880, 452874240, 464056320, 469857024, 477315072, 477757440, 481904640, 483065856, 489553920, 494993408, 495673344, 503418240, 514031616, 517570560, 522063360, 530350080, 536739840, 536979456, 542142720, 543449088, 550748160, 556867584, 557383680, 571146240, 578285568, 587321280, 596643840, 603832320, 618741760, 619591680, 621084672, 626476032, 636420096, 642539520, 660897792, 668860416, 671224320, 679311360, 685375488, 690094080, 696084480, 704785536, 707133440, 715972608, 722856960, 724598784, 734330880, 742490112, 771047424, 776355840, 783095040, 795525120, 805109760, 805469184, 826122240, 835301376, 836075520, 856719360, 867428352, 880981920, 881197056, 894965760, 905748480, 928112640, 939714048, 954630144, 963809280, 966131712, 989986816, 991346688, 1006836480, 1028063232, 1035141120, 1044126720, 1060700160, 1073958912, 1084285440, 1086898176, 1101496320, 1113735168, 1114767360, 1142292480, 1156571136, 1174642560, 1193287680, 1207664640, 1237483520, 1239183360, 1242169344, 1252952064, 1272840192, 1285079040, 1321795584, 1342448640, 1358622720, 1392168960, 1409571072, 1431945216, 1445713920, 1449197568, 1468661760, 1484980224, 1542094848, 1552711680, 1566190080, 1591050240, 1610219520, 1610938368, 1652244480, 1670602752, 1672151040, 1713438720, 1734856704, 1761963840, 1789931520, 1811496960, 1856225280, 1879428096, 1909260288, 1927618560, 1982693376, 2013672960, 2056126464, 2070282240, 2088253440, 2121400320, 2147917824, 2168570880, 2173796352, 2202992640, 2227470336, 2313142272, 2349285120, 2386575360, 2415329280, 2474967040, 2478366720, 2505904128, 2570158080, 2643591168, 2684897280, 2717245440, 2784337920, 2819142144, 2863890432, 2891427840, 2898395136, 2969960448, 3084189696, 3105423360, 3132380160, 3182100480, 3221876736, 3304488960, 3341205504, 3344302080, 3426877440, 3469713408, 3523927680, 3579863040, 3622993920, 3712450560, 3758856192, 3818520576, 3855237120, 3965386752, 4027345920, 4176506880, 4295835648, 4337141760, 4347592704, 4405985280, 4454940672, 4626284544, 4698570240, 4773150720, 4830658560, 4949934080, 4956733440, 5011808256, 5140316160, 5369794560, 5434490880, 5568675840, 5638284288, 5727780864, 5782855680, 6168379392, 6210846720, 6264760320, 6364200960, 6443753472, 6608977920, 6682411008, 6939426816, 7047855360, 7159726080, 7245987840, 7424901120, 7517712384, 7710474240, 7930773504, 8054691840, 8353013760, 8591671296, 8674283520, 8695185408, 8909881344, 9252569088, 9397140480, 9546301440, 9913466880, 10023616512, 10280632320, 10739589120, 10868981760, 11137351680, 11276568576, 11455561728, 11565711360, 12529520640, 12887506944, 13217955840, 13364822016, 13878853632, 14095710720, 14319452160, 14491975680, 14849802240, 15035424768, 15420948480, 16109383680, 16706027520, 17183342592, 17348567040, 18505138176, 18794280960, 19092602880, 19826933760, 20047233024, 21479178240, 21737963520, 22274703360, 22553137152, 23131422720, 25059041280, 25775013888, 26729644032, 27757707264, 28191421440, 28638904320, 30070849536, 30841896960, 32218767360, 33412055040, 34366685184, 34697134080, 37588561920, 39653867520, 40094466048, 42958356480, 43475927040, 44549406720, 45106274304, 46262845440, 50118082560, 51550027776, 55515414528, 56382842880, 57277808640, 60141699072, 64437534720, 66824110080, 69394268160, 75177123840, 80188932096, 85916712960, 90212548608, 92525690880, 100236165120, 103100055552, 112765685760, 120283398144, 128875069440, 133648220160, 138788536320, 150354247680, 171833425920, 180425097216, 200472330240, 225531371520, 240566796288, 257750138880, 277577072640, 300708495360, 360850194432, 400944660480, 451062743040, 515500277760, 601416990720, 721700388864, 902125486080, 1202833981440, 1804250972160, 3608501944320]

約数ペア:

[(1, 3608501944320), (2, 1804250972160), (3, 1202833981440), (4, 902125486080), (5, 721700388864), (6, 601416990720), (7, 515500277760), (8, 451062743040), (9, 400944660480), (10, 360850194432), (12, 300708495360), (13, 277577072640), (14, 257750138880), (15, 240566796288), (16, 225531371520), (18, 200472330240), (20, 180425097216), (21, 171833425920), (24, 150354247680), (26, 138788536320), (27, 133648220160), (28, 128875069440), (30, 120283398144), (32, 112765685760), (35, 103100055552), (36, 100236165120), (39, 92525690880), (40, 90212548608), (42, 85916712960), (45, 80188932096), (48, 75177123840), (52, 69394268160), (54, 66824110080), (56, 64437534720), (60, 60141699072), (63, 57277808640), (64, 56382842880), (65, 55515414528), (70, 51550027776), (72, 50118082560), (78, 46262845440), (80, 45106274304), (81, 44549406720), (83, 43475927040), (84, 42958356480), (90, 40094466048), (91, 39653867520), (96, 37588561920), (104, 34697134080), (105, 34366685184), (108, 33412055040), (112, 32218767360), (117, 30841896960), (120, 30070849536), (126, 28638904320), (128, 28191421440), (130, 27757707264), (135, 26729644032), (140, 25775013888), (144, 25059041280), (156, 23131422720), (160, 22553137152), (162, 22274703360), (166, 21737963520), (168, 21479178240), (180, 20047233024), (182, 19826933760), (189, 19092602880), (192, 18794280960), (195, 18505138176), (208, 17348567040), (210, 17183342592), (216, 16706027520), (224, 16109383680), (234, 15420948480), (240, 15035424768), (243, 14849802240), (249, 14491975680), (252, 14319452160), (256, 14095710720), (260, 13878853632), (270, 13364822016), (273, 13217955840), (280, 12887506944), (288, 12529520640), (312, 11565711360), (315, 11455561728), (320, 11276568576), (324, 11137351680), (332, 10868981760), (336, 10739589120), (351, 10280632320), (360, 10023616512), (364, 9913466880), (378, 9546301440), (384, 9397140480), (390, 9252569088), (405, 8909881344), (415, 8695185408), (416, 8674283520), (420, 8591671296), (432, 8353013760), (448, 8054691840), (455, 7930773504), (468, 7710474240), (480, 7517712384), (486, 7424901120), (498, 7245987840), (504, 7159726080), (512, 7047855360), (520, 6939426816), (540, 6682411008), (546, 6608977920), (560, 6443753472), (567, 6364200960), (576, 6264760320), (581, 6210846720), (585, 6168379392), (624, 5782855680), (630, 5727780864), (640, 5638284288), (648, 5568675840), (664, 5434490880), (672, 5369794560), (702, 5140316160), (720, 5011808256), (728, 4956733440), (729, 4949934080), (747, 4830658560), (756, 4773150720), (768, 4698570240), (780, 4626284544), (810, 4454940672), (819, 4405985280), (830, 4347592704), (832, 4337141760), (840, 4295835648), (864, 4176506880), (896, 4027345920), (910, 3965386752), (936, 3855237120), (945, 3818520576), (960, 3758856192), (972, 3712450560), (996, 3622993920), (1008, 3579863040), (1024, 3523927680), (1040, 3469713408), (1053, 3426877440), (1079, 3344302080), (1080, 3341205504), (1092, 3304488960), (1120, 3221876736), (1134, 3182100480), (1152, 3132380160), (1162, 3105423360), (1170, 3084189696), (1215, 2969960448), (1245, 2898395136), (1248, 2891427840), (1260, 2863890432), (1280, 2819142144), (1296, 2784337920), (1328, 2717245440), (1344, 2684897280), (1365, 2643591168), (1404, 2570158080), (1440, 2505904128), (1456, 2478366720), (1458, 2474967040), (1494, 2415329280), (1512, 2386575360), (1536, 2349285120), (1560, 2313142272), (1620, 2227470336), (1638, 2202992640), (1660, 2173796352), (1664, 2168570880), (1680, 2147917824), (1701, 2121400320), (1728, 2088253440), (1743, 2070282240), (1755, 2056126464), (1792, 2013672960), (1820, 1982693376), (1872, 1927618560), (1890, 1909260288), (1920, 1879428096), (1944, 1856225280), (1992, 1811496960), (2016, 1789931520), (2048, 1761963840), (2080, 1734856704), (2106, 1713438720), (2158, 1672151040), (2160, 1670602752), (2184, 1652244480), (2240, 1610938368), (2241, 1610219520), (2268, 1591050240), (2304, 1566190080), (2324, 1552711680), (2340, 1542094848), (2430, 1484980224), (2457, 1468661760), (2490, 1449197568), (2496, 1445713920), (2520, 1431945216), (2560, 1409571072), (2592, 1392168960), (2656, 1358622720), (2688, 1342448640), (2730, 1321795584), (2808, 1285079040), (2835, 1272840192), (2880, 1252952064), (2905, 1242169344), (2912, 1239183360), (2916, 1237483520), (2988, 1207664640), (3024, 1193287680), (3072, 1174642560), (3120, 1156571136), (3159, 1142292480), (3237, 1114767360), (3240, 1113735168), (3276, 1101496320), (3320, 1086898176), (3328, 1084285440), (3360, 1073958912), (3402, 1060700160), (3456, 1044126720), (3486, 1035141120), (3510, 1028063232), (3584, 1006836480), (3640, 991346688), (3645, 989986816), (3735, 966131712), (3744, 963809280), (3780, 954630144), (3840, 939714048), (3888, 928112640), (3984, 905748480), (4032, 894965760), (4095, 881197056), (4096, 880981920), (4160, 867428352), (4212, 856719360), (4316, 836075520), (4320, 835301376), (4368, 826122240), (4480, 805469184), (4482, 805109760), (4536, 795525120), (4608, 783095040), (4648, 776355840), (4680, 771047424), (4860, 742490112), (4914, 734330880), (4980, 724598784), (4992, 722856960), (5040, 715972608), (5103, 707133440), (5120, 704785536), (5184, 696084480), (5229, 690094080), (5265, 685375488), (5312, 679311360), (5376, 671224320), (5395, 668860416), (5460, 660897792), (5616, 642539520), (5670, 636420096), (5760, 626476032), (5810, 621084672), (5824, 619591680), (5832, 618741760), (5976, 603832320), (6048, 596643840), (6144, 587321280), (6240, 578285568), (6318, 571146240), (6474, 557383680), (6480, 556867584), (6552, 550748160), (6640, 543449088), (6656, 542142720), (6720, 536979456), (6723, 536739840), (6804, 530350080), (6912, 522063360), (6972, 517570560), (7020, 514031616), (7168, 503418240), (7280, 495673344), (7290, 494993408), (7371, 489553920), (7470, 483065856), (7488, 481904640), (7553, 477757440), (7560, 477315072), (7680, 469857024), (7776, 464056320), (7968, 452874240), (8064, 447482880), (8190, 440598528), (8192, 440490960), (8320, 433714176), (8424, 428359680), (8505, 424280064), (8632, 418037760), (8640, 417650688), (8715, 414056448), (8736, 413061120), (8960, 402734592), (8964, 402554880), (9072, 397762560), (9216, 391547520), (9296, 388177920), (9360, 385523712), (9477, 380764160), (9711, 371589120), (9720, 371245056), (9828, 367165440), (9960, 362299392), (9984, 361428480), (10080, 357986304), (10206, 353566720), (10240, 352392768), (10368, 348042240), (10458, 345047040), (10530, 342687744), (10624, 339655680), (10752, 335612160), (10790, 334430208), (10920, 330448896), (11205, 322043904), (11232, 321269760), (11340, 318210048), (11520, 313238016), (11620, 310542336), (11648, 309795840), (11664, 309370880), (11952, 301916160), (12096, 298321920), (12285, 293732352), (12288, 293660640), (12480, 289142784), (12636, 285573120), (12948, 278691840), (12960, 278433792), (13104, 275374080), (13280, 271724544), (13312, 271071360), (13440, 268489728), (13446, 268369920), (13608, 265175040), (13824, 261031680), (13944, 258785280), (14040, 257015808), (14336, 251709120), (14560, 247836672), (14580, 247496704), (14742, 244776960), (14940, 241532928), (14976, 240952320), (15106, 238878720), (15120, 238657536), (15360, 234928512), (15552, 232028160), (15687, 230031360), (15795, 228458496), (15936, 226437120), (16128, 223741440), (16185, 222953472), (16380, 220299264), (16384, 220245480), (16640, 216857088), (16848, 214179840), (17010, 212140032), (17264, 209018880), (17280, 208825344), (17430, 207028224), (17472, 206530560), (17920, 201367296), (17928, 201277440), (18144, 198881280), (18432, 195773760), (18592, 194088960), (18720, 192761856), (18954, 190382080), (19422, 185794560), (19440, 185622528), (19656, 183582720), (19920, 181149696), (19968, 180714240), (20160, 178993152), (20169, 178913280), (20412, 176783360), (20480, 176196384), (20736, 174021120), (20916, 172523520), (21060, 171343872), (21248, 169827840), (21504, 167806080), (21580, 167215104), (21840, 165224448), (22113, 163184640), (22410, 161021952), (22464, 160634880), (22659, 159252480), (22680, 159105024), (23040, 156619008), (23240, 155271168), (23296, 154897920), (23328, 154685440), (23904, 150958080), (24192, 149160960), (24570, 146866176), (24576, 146830320), (24960, 144571392), (25272, 142786560), (25515, 141426688), (25896, 139345920), (25920, 139216896), (26145, 138018816), (26208, 137687040), (26560, 135862272), (26624, 135535680), (26880, 134244864), (26892, 134184960), (27216, 132587520), (27648, 130515840), (27888, 129392640), (28080, 128507904), (28672, 125854560), (29120, 123918336), (29133, 123863040), (29160, 123748352), (29484, 122388480), (29880, 120766464), (29952, 120476160), (30212, 119439360), (30240, 119328768), (30720, 117464256), (31104, 116014080), (31374, 115015680), (31590, 114229248), (31872, 113218560), (32256, 111870720), (32370, 111476736), (32760, 110149632), (32768, 110122740), (33280, 108428544), (33615, 107347968), (33696, 107089920), (34020, 106070016), (34528, 104509440), (34560, 104412672), (34860, 103514112), (34944, 103265280), (35840, 100683648), (35856, 100638720), (36288, 99440640), (36855, 97910784), (36864, 97886880), (37184, 97044480), (37440, 96380928), (37765, 95551488), (37908, 95191040), (38844, 92897280), (38880, 92811264), (39312, 91791360), (39840, 90574848), (39936, 90357120), (40320, 89496576), (40338, 89456640), (40824, 88391680), (40960, 88098192), (41472, 87010560), (41832, 86261760), (42120, 85671936), (42496, 84913920), (43008, 83903040), (43160, 83607552), (43680, 82612224), (44226, 81592320), (44820, 80510976), (44928, 80317440), (45318, 79626240), (45360, 79552512), (46080, 78309504), (46480, 77635584), (46592, 77448960), (46656, 77342720), (47061, 76677120), (47385, 76152832), (47808, 75479040), (48384, 74580480), (48555, 74317824), (49140, 73433088), (49152, 73415160), (49920, 72285696), (50544, 71393280), (51030, 70713344), (51792, 69672960), (51840, 69608448), (52290, 69009408), (52416, 68843520), (53120, 67931136), (53248, 67767840), (53760, 67122432), (53784, 67092480), (54432, 66293760), (55296, 65257920), (55776, 64696320), (56160, 64253952), (57344, 62927280), (58240, 61959168), (58266, 61931520), (58320, 61874176), (58968, 61194240), (59760, 60383232), (59904, 60238080), (60424, 59719680), (60480, 59664384), (60507, 59637760), (61440, 58732128), (62208, 58007040), (62748, 57507840), (63180, 57114624), (63744, 56609280), (64512, 55935360), (64740, 55738368), (65520, 55074816), (65536, 55061370), (66339, 54394880), (66560, 54214272), (67230, 53673984), (67392, 53544960), (67977, 53084160), (68040, 53035008), (69056, 52254720), (69120, 52206336), (69720, 51757056), (69888, 51632640), (71680, 50341824), (71712, 50319360), (72576, 49720320), (73710, 48955392), (73728, 48943440), (74368, 48522240), (74880, 48190464), (75530, 47775744), (75816, 47595520), (77688, 46448640), (77760, 46405632), (78435, 46006272), (78624, 45895680), (79680, 45287424), (79872, 45178560), (80640, 44748288), (80676, 44728320), (81648, 44195840), (81920, 44049096), (82944, 43505280), (83664, 43130880), (84240, 42835968), (84992, 42456960), (86016, 41951520), (86320, 41803776), (87360, 41306112), (87399, 41287680), (88452, 40796160), (89640, 40255488), (89856, 40158720), (90636, 39813120), (90720, 39776256), (92160, 39154752), (92960, 38817792), (93184, 38724480), (93312, 38671360), (94122, 38338560), (94770, 38076416), (95616, 37739520), (96768, 37290240), (97110, 37158912), (98280, 36716544), (98304, 36707580), (99840, 36142848), (100845, 35782656), (101088, 35696640), (102060, 35356672), (103584, 34836480), (103680, 34804224), (104580, 34504704), (104832, 34421760), (106240, 33965568), (106496, 33883920), (107520, 33561216), (107568, 33546240), (108864, 33146880), (110565, 32636928), (110592, 32628960), (111552, 32348160), (112320, 32126976), (113295, 31850496), (114688, 31463640), (116480, 30979584), (116532, 30965760), (116640, 30937088), (117936, 30597120), (119520, 30191616), (119808, 30119040), (120848, 29859840), (120960, 29832192), (121014, 29818880), (122880, 29366064), (124416, 29003520), (125496, 28753920), (126360, 28557312), (127488, 28304640), (129024, 27967680), (129480, 27869184), (131040, 27537408), (131072, 27530685), (132678, 27197440), (133120, 27107136), (134460, 26836992), (134784, 26772480), (135954, 26542080), (136080, 26517504), (138112, 26127360), (138240, 26103168), (139440, 25878528), (139776, 25816320), (141183, 25559040), (143360, 25170912), (143424, 25159680), (145152, 24860160), (145665, 24772608), (147420, 24477696), (147456, 24471720), (148736, 24261120), (149760, 24095232), (151060, 23887872), (151632, 23797760), (155376, 23224320), (155520, 23202816), (156870, 23003136), (157248, 22947840), (159360, 22643712), (159744, 22589280), (161280, 22374144), (161352, 22364160), (163296, 22097920), (163840, 22024548), (165888, 21752640), (167328, 21565440), (168480, 21417984), (169984, 21228480), (172032, 20975760), (172640, 20901888), (174720, 20653056), (174798, 20643840), (176904, 20398080), (179280, 20127744), (179712, 20079360), (181272, 19906560), (181440, 19888128), (184320, 19577376), (185920, 19408896), (186368, 19362240), (186624, 19335680), (188244, 19169280), (189540, 19038208), (191232, 18869760), (193536, 18645120), (194220, 18579456), (196560, 18358272), (196608, 18353790), (199680, 18071424), (201690, 17891328), (202176, 17848320), (203931, 17694720), (204120, 17678336), (207168, 17418240), (207360, 17402112), (209160, 17252352), (209664, 17210880), (212480, 16982784), (212992, 16941960), (215040, 16780608), (215136, 16773120), (217728, 16573440), (221130, 16318464), (221184, 16314480), (223104, 16174080), (224640, 16063488), (226590, 15925248), (229376, 15731820), (232960, 15489792), (233064, 15482880), (233280, 15468544), (235305, 15335424), (235872, 15298560), (239040, 15095808), (239616, 15059520), (241696, 14929920), (241920, 14916096), (242028, 14909440), (245760, 14683032), (248832, 14501760), (250992, 14376960), (252720, 14278656), (254976, 14152320), (258048, 13983840), (258960, 13934592), (262080, 13768704), (262197, 13762560), (265356, 13598720), (266240, 13553568), (268920, 13418496), (269568, 13386240), (271908, 13271040), (272160, 13258752), (276224, 13063680), (276480, 13051584), (278880, 12939264), (279552, 12908160), (282366, 12779520), (286720, 12585456), (286848, 12579840), (290304, 12430080), (291330, 12386304), (294840, 12238848), (294912, 12235860), (297472, 12130560), (299520, 12047616), (302120, 11943936), (302535, 11927552), (303264, 11898880), (310752, 11612160), (311040, 11601408), (313740, 11501568), (314496, 11473920), (318720, 11321856), (319488, 11294640), (322560, 11187072), (322704, 11182080), (326592, 11048960), (327680, 11012274), (331695, 10878976), (331776, 10876320), (334656, 10782720), (336960, 10708992), (339885, 10616832), (339968, 10614240), (344064, 10487880), (345280, 10450944), (349440, 10326528), (349596, 10321920), (353808, 10199040), (358560, 10063872), (359424, 10039680), (362544, 9953280), (362880, 9944064), (368640, 9788688), (371840, 9704448), (372736, 9681120), (373248, 9667840), (376488, 9584640), (379080, 9519104), (382464, 9434880), (387072, 9322560), (388440, 9289728), (393120, 9179136), (393216, 9176895), (399360, 9035712), (403380, 8945664), (404352, 8924160), (407862, 8847360), (408240, 8839168), (414336, 8709120), (414720, 8701056), (418320, 8626176), (419328, 8605440), (423549, 8519680), (424960, 8491392), (425984, 8470980), (430080, 8390304), (430272, 8386560), (435456, 8286720), (436995, 8257536), (442260, 8159232), (442368, 8157240), (446208, 8087040), (449280, 8031744), (453180, 7962624), (458752, 7865910), (465920, 7744896), (466128, 7741440), (466560, 7734272), (470610, 7667712), (471744, 7649280), (478080, 7547904), (479232, 7529760), (483392, 7464960), (483840, 7458048), (484056, 7454720), (491520, 7341516), (497664, 7250880), (501984, 7188480), (505440, 7139328), (509952, 7076160), (516096, 6991920), (517920, 6967296), (524160, 6884352), (524394, 6881280), (530712, 6799360), (532480, 6776784), (537840, 6709248), (539136, 6693120), (543816, 6635520), (544320, 6629376), (552448, 6531840), (552960, 6525792), (557760, 6469632), (559104, 6454080), (564732, 6389760), (573440, 6292728), (573696, 6289920), (580608, 6215040), (582660, 6193152), (589680, 6119424), (589824, 6117930), (594944, 6065280), (599040, 6023808), (604240, 5971968), (605070, 5963776), (606528, 5949440), (611793, 5898240), (621504, 5806080), (622080, 5800704), (627480, 5750784), (628992, 5736960), (637440, 5660928), (638976, 5647320), (645120, 5593536), (645408, 5591040), (653184, 5524480), (655360, 5506137), (663390, 5439488), (663552, 5438160), (669312, 5391360), (673920, 5354496), (679770, 5308416), (679936, 5307120), (688128, 5243940), (690560, 5225472), (698880, 5163264), (699192, 5160960), (705915, 5111808), (707616, 5099520), (717120, 5031936), (718848, 5019840), (725088, 4976640), (725760, 4972032), (737280, 4894344), (743680, 4852224), (745472, 4840560), (746496, 4833920), (752976, 4792320), (758160, 4759552), (764928, 4717440), (774144, 4661280), (776880, 4644864), (786240, 4589568), (786591, 4587520), (798720, 4517856), (806760, 4472832), (808704, 4462080), (815724, 4423680), (816480, 4419584), (828672, 4354560), (829440, 4350528), (836640, 4313088), (838656, 4302720), (847098, 4259840), (849920, 4245696), (851968, 4235490), (860160, 4195152), (860544, 4193280), (870912, 4143360), (873990, 4128768), (884520, 4079616), (884736, 4078620), (892416, 4043520), (898560, 4015872), (906360, 3981312), (917504, 3932955), (931840, 3872448), (932256, 3870720), (933120, 3867136), (941220, 3833856), (943488, 3824640), (956160, 3773952), (958464, 3764880), (966784, 3732480), (967680, 3729024), (968112, 3727360), (983040, 3670758), (995328, 3625440), (1003968, 3594240), (1010880, 3569664), (1019655, 3538944), (1019904, 3538080), (1032192, 3495960), (1035840, 3483648), (1048320, 3442176), (1048788, 3440640), (1061424, 3399680), (1064960, 3388392), (1075680, 3354624), (1078272, 3346560), (1087632, 3317760), (1088640, 3314688), (1104896, 3265920), (1105920, 3262896), (1115520, 3234816), (1118208, 3227040), (1129464, 3194880), (1146880, 3146364), (1147392, 3144960), (1161216, 3107520), (1165320, 3096576), (1179360, 3059712), (1179648, 3058965), (1189888, 3032640), (1198080, 3011904), (1208480, 2985984), (1210140, 2981888), (1213056, 2974720), (1223586, 2949120), (1243008, 2903040), (1244160, 2900352), (1254960, 2875392), (1257984, 2868480), (1274880, 2830464), (1277952, 2823660), (1290240, 2796768), (1290816, 2795520), (1306368, 2762240), (1310985, 2752512), (1326780, 2719744), (1327104, 2719080), (1338624, 2695680), (1347840, 2677248), (1359540, 2654208), (1359872, 2653560), (1376256, 2621970), (1381120, 2612736), (1397760, 2581632), (1398384, 2580480), (1411830, 2555904), (1415232, 2549760), (1434240, 2515968), (1437696, 2509920), (1450176, 2488320), (1451520, 2486016), (1474560, 2447172), (1487360, 2426112), (1490944, 2420280), (1492992, 2416960), (1505952, 2396160), (1516320, 2379776), (1529856, 2358720), (1548288, 2330640), (1553760, 2322432), (1572480, 2294784), (1573182, 2293760), (1597440, 2258928), (1613520, 2236416), (1617408, 2231040), (1631448, 2211840), (1632960, 2209792), (1657344, 2177280), (1658880, 2175264), (1673280, 2156544), (1677312, 2151360), (1694196, 2129920), (1699840, 2122848), (1703936, 2117745), (1720320, 2097576), (1721088, 2096640), (1741824, 2071680), (1747980, 2064384), (1769040, 2039808), (1769472, 2039310), (1784832, 2021760), (1797120, 2007936), (1812720, 1990656), (1835379, 1966080), (1863680, 1936224), (1864512, 1935360), (1866240, 1933568), (1882440, 1916928), (1886976, 1912320)]