2302759280640

素因数分解:

$2^{13}\times 3^1\times 5^1\times 7^2\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{73}}^1$

素因数の和:178

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 20, 21, 24, 26, 28, 30, 31, 32, 35, 39, 40, 42, 48, 49, 52, 56, 60, 62, 64, 65, 70, 73, 78, 80, 84, 91, 93, 96, 98, 104, 105, 112, 120, 124, 128, 130, 140, 146, 147, 155, 156, 160, 168, 169, 182, 186, 192, 195, 196, 208, 210, 217, 219, 224, 240, 245, 248, 256, 260, 273, 280, 292, 294, 310, 312, 320, 336, 338, 364, 365, 372, 384, 390, 392, 403, 416, 420, 434, 438, 448, 455, 465, 480, 490, 496, 507, 511, 512, 520, 546, 560, 584, 588, 620, 624, 637, 640, 651, 672, 676, 728, 730, 735, 744, 768, 780, 784, 806, 832, 840, 845, 868, 876, 896, 910, 930, 949, 960, 980, 992, 1014, 1022, 1024, 1040, 1085, 1092, 1095, 1120, 1168, 1176, 1183, 1209, 1240, 1248, 1274, 1280, 1302, 1344, 1352, 1365, 1456, 1460, 1470, 1488, 1519, 1533, 1536, 1560, 1568, 1612, 1664, 1680, 1690, 1736, 1752, 1792, 1820, 1860, 1898, 1911, 1920, 1960, 1984, 2015, 2028, 2044, 2048, 2080, 2170, 2184, 2190, 2240, 2263, 2336, 2352, 2366, 2418, 2480, 2496, 2535, 2548, 2555, 2560, 2604, 2688, 2704, 2730, 2821, 2847, 2912, 2920, 2940, 2976, 3038, 3066, 3072, 3120, 3136, 3185, 3224, 3255, 3328, 3360, 3380, 3472, 3504, 3549, 3577, 3584, 3640, 3720, 3796, 3822, 3840, 3920, 3968, 4030, 4056, 4088, 4096, 4160, 4340, 4368, 4380, 4480, 4526, 4557, 4672, 4704, 4732, 4745, 4836, 4960, 4992, 5070, 5096, 5110, 5120, 5208, 5239, 5376, 5408, 5460, 5642, 5694, 5824, 5840, 5880, 5915, 5952, 6045, 6076, 6132, 6144, 6240, 6272, 6370, 6448, 6510, 6643, 6656, 6720, 6760, 6789, 6944, 7008, 7098, 7154, 7168, 7280, 7440, 7592, 7595, 7644, 7665, 7680, 7840, 7936, 8060, 8112, 8176, 8192, 8281, 8320, 8463, 8680, 8736, 8760, 8960, 9052, 9114, 9344, 9408, 9464, 9490, 9555, 9672, 9920, 9984, 10140, 10192, 10220, 10240, 10416, 10478, 10731, 10752, 10816, 10920, 11284, 11315, 11388, 11648, 11680, 11760, 11830, 11904, 12090, 12152, 12264, 12288, 12337, 12480, 12544, 12740, 12896, 13020, 13286, 13312, 13440, 13520, 13578, 13888, 14016, 14105, 14196, 14235, 14308, 14336, 14560, 14880, 15184, 15190, 15288, 15330, 15360, 15680, 15717, 15841, 15872, 16120, 16224, 16352, 16562, 16640, 16926, 17360, 17472, 17520, 17745, 17885, 17920, 18104, 18228, 18688, 18816, 18928, 18980, 19110, 19344, 19747, 19840, 19929, 19968, 20280, 20384, 20440, 20480, 20832, 20956, 21462, 21504, 21632, 21840, 22568, 22630, 22776, 22785, 23296, 23360, 23520, 23660, 23808, 24180, 24304, 24528, 24576, 24674, 24843, 24960, 25088, 25480, 25792, 26040, 26195, 26572, 26624, 26880, 27040, 27156, 27776, 28032, 28210, 28392, 28470, 28616, 28672, 29120, 29419, 29760, 30368, 30380, 30576, 30660, 30720, 31360, 31434, 31682, 31744, 32240, 32448, 32704, 33124, 33215, 33280, 33852, 33945, 34720, 34944, 35040, 35490, 35770, 35840, 36208, 36456, 36673, 37011, 37376, 37632, 37856, 37960, 38220, 38688, 39494, 39680, 39858, 39936, 40560, 40768, 40880, 40960, 41405, 41664, 41912, 42315, 42924, 43008, 43264, 43680, 45136, 45260, 45552, 45570, 46501, 46592, 46720, 47040, 47320, 47523, 47616, 48360, 48608, 49056, 49348, 49686, 49920, 50176, 50960, 51584, 52080, 52390, 53144, 53248, 53655, 53760, 54080, 54312, 55552, 56064, 56420, 56784, 56940, 57232, 57344, 58240, 58838, 59241, 59520, 60736, 60760, 61152, 61320, 61440, 61685, 62720, 62868, 63364, 63488, 64480, 64896, 65408, 66248, 66430, 66560, 67704, 67890, 69440, 69888, 70080, 70980, 71540, 71680, 72416, 72912, 73346, 74022, 74752, 75264, 75712, 75920, 76440, 77376, 78585, 78988, 79205, 79360, 79716, 79872, 81120, 81536, 81760, 82810, 83328, 83824, 84630, 85848, 86016, 86359, 86528, 87360, 88257, 90272, 90520, 91104, 91140, 93002, 93184, 93440, 94080, 94640, 95046, 95232, 96720, 97216, 98112, 98696, 98735, 99372, 99645, 99840, 100352, 101920, 103168, 104160, 104780, 106288, 106496, 107310, 107520, 108160, 108624, 110019, 110887, 111104, 112128, 112840, 113568, 113880, 114464, 116480, 117676, 118482, 119040, 121472, 121520, 122304, 122640, 122880, 123370, 124215, 125440, 125736, 126728, 126976, 128960, 129792, 130816, 132496, 132860, 133120, 135408, 135780, 138880, 139503, 139776, 140160, 141960, 143080, 143360, 144832, 145824, 146692, 147095, 148044, 149504, 150528, 151424, 151840, 152880, 154752, 157170, 157976, 158410, 158720, 159432, 159744, 162240, 163072, 163520, 165620, 166656, 167648, 169260, 171696, 172032, 172718, 173056, 174720, 176514, 180544, 181040, 182208, 182280, 183365, 185055, 186004, 186368, 186880, 188160, 189280, 190092, 190464, 193440, 194432, 196224, 197392, 197470, 198744, 199290, 199680, 200704, 203840, 205933, 206336, 208320, 209560, 212576, 214620, 215040, 216320, 217248, 220038, 221774, 222208, 224256, 225680, 227136, 227760, 228928, 232505, 232960, 235352, 236964, 237615, 238080, 242944, 243040, 244608, 245280, 246740, 248430, 250880, 251472, 253456, 253952, 256711, 257920, 259077, 259584, 261632, 264992, 265720, 266240, 270816, 271560, 277760, 279006, 279552, 280320, 283920, 286160, 286720, 289664, 291648, 293384, 294190, 296088, 296205, 299008, 301056, 302848, 303680, 305760, 309504, 314340, 315952, 316820, 317440, 318864, 319488, 324480, 326144, 327040, 331240, 332661, 333312, 335296, 338520, 343392, 345436, 346112, 349440, 353028, 361088, 362080, 364416, 364560, 366730, 370110, 372008, 372736, 373760, 376320, 378560, 380184, 380928, 382447, 386880, 388864, 392448, 394784, 394940, 397488, 398580, 399360, 401408, 407680, 411866, 412672, 416640, 419120, 425152, 429240, 430080, 431795, 432640, 434496, 440076, 441285, 443548, 444416, 448512, 451360, 454272, 455520, 457856, 465010, 465920, 470704, 473928, 475230, 476160, 485888, 486080, 489216, 490560, 493480, 496860, 501760, 502944, 506912, 513422, 515840, 518154, 519168, 523264, 529984, 531440, 532480, 541632, 543120, 550095, 554435, 555520, 558012, 559104, 560640, 567840, 572320, 579328, 583296, 586768, 588380, 592176, 592410, 598016, 602112, 604513, 605696, 607360, 611520, 617799, 619008, 628680, 631904, 633640, 634880, 637728, 648960, 652288, 654080, 662480, 665322, 666624, 670592, 677040, 686784, 690872, 692224, 697515, 698880, 706056, 722176, 724160, 728832, 729120, 733460, 740220, 744016, 745472, 747520, 752640, 757120, 760368, 761856, 764894, 770133, 773760, 777728, 784896, 789568, 789880, 794976, 797160, 798720, 815360, 823732, 825344, 833280, 838240, 850304, 858480, 860160, 863590, 865280, 868992, 880152, 882570, 887096, 888832, 897024, 902720, 908544, 911040, 915712, 930020, 931840, 941408, 947856, 950460, 952320, 971776, 972160, 978432, 981120, 986960, 993720, 1003520, 1005888, 1013824, 1026844, 1029665, 1031680, 1036308, 1038336, 1046528, 1059968, 1062880, 1083264, 1086240, 1100190, 1108870, 1111040, 1116024, 1118208, 1121280, 1135680, 1144640, 1147341, 1158656, 1166592, 1173536, 1176760, 1184352, 1184820, 1204224, 1209026, 1211392, 1214720, 1223040, 1235598, 1238016, 1257360, 1263808, 1267280, 1269760, 1275456, 1283555, 1295385, 1297920, 1304576, 1308160, 1324960, 1330644, 1333248, 1341184, 1354080, 1373568, 1381744, 1384448, 1395030, 1397760, 1412112, 1441531, 1444352, 1448320, 1457664, 1458240, 1466920, 1480440, 1488032, 1495040, 1505280, 1514240, 1520736, 1529788, 1540266, 1547520, 1555456, 1569792, 1579136, 1579760, 1589952, 1594320, 1597440, 1630720, 1647464, 1650688, 1663305, 1666560, 1676480, 1700608, 1716960, 1727180, 1730560, 1737984, 1760304, 1765140, 1774192, 1777664, 1794048, 1805440, 1813539, 1817088, 1822080, 1831424, 1860040, 1863680, 1882816, 1895712, 1900920, 1904640, 1912235, 1943552, 1944320, 1956864, 1962240, 1973920, 1987440, 2007040, 2011776, 2027648, 2053688, 2059330, 2063360, 2072616, 2076672, 2093056, 2119936, 2125760, 2166528, 2172480, 2200380, 2217740, 2222080, 2232048, 2236416, 2242560, 2271360, 2289280, 2294682, 2317312, 2333184, 2347072, 2353520, 2368704, 2369640, 2418052, 2422784, 2429440, 2446080, 2471196, 2476032, 2514720, 2527616, 2534560, 2550912, 2567110, 2590770, 2595840, 2609152, 2616320, 2649920, 2661288, 2666496, 2677129, 2682368, 2708160, 2747136, 2763488, 2790060, 2795520, 2824224, 2883062, 2888704, 2896640, 2915328, 2916480, 2933840, 2960880, 2976064, 2990080, 3010560, 3022565, 3028480, 3041472, 3059576, 3080532, 3088995, 3095040, 3110912, 3139584, 3158272, 3159520, 3179904, 3188640, 3261440, 3294928, 3301376, 3326610, 3333120, 3352960, 3401216, 3433920, 3454360, 3461120, 3475968, 3520608, 3530280, 3548384, 3610880, 3627078, 3634176, 3644160, 3662848, 3720080, 3727360, 3765632, 3791424, 3801840, 3809280, 3824470, 3850665, 3887104, 3888640, 3913728, 3924480, 3947840, 3974880, 4023552, 4055296, 4107376, 4118660, 4126720, 4145232, 4153344, 4186112, 4239872, 4251520, 4324593, 4333056, 4344960, 4400760, 4435480, 4444160, 4464096, 4485120, 4542720, 4578560, 4589364, 4634624, 4666368, 4694144, 4707040, 4737408, 4739280, 4836104, 4845568, 4858880, 4892160, 4942392, 4952064, 5029440, 5055232, 5069120, 5101824, 5134220, 5181540, 5191680, 5218304, 5232640, 5299840, 5322576, 5332992, 5354258, 5364736, 5416320, 5494272, 5526976, 5580120, 5591040, 5648448, 5736705, 5766124, 5777408, 5793280, 5830656, 5832960, 5867680, 5921760, 5952128, 6021120, 6045130, 6056960, 6082944, 6119152, 6161064, 6177990, 6190080, 6221824, 6279168, 6316544, 6319040, 6359808, 6377280, 6522880, 6589856, 6653220, 6666240, 6705920, 6802432, 6867840, 6908720, 6922240, 6951936, 7041216, 7060560, 7096768, 7207655, 7221760, 7254156, 7268352, 7288320, 7325696, 7440160, 7531264, 7582848, 7603680, 7648940, 7701330, 7774208, 7777280, 7827456, 7848960, 7895680, 7949760, 8031387, 8047104, 8110592, 8214752, 8237320, 8253440, 8290464, 8479744, 8503040, 8649186, 8666112, 8689920, 8801520, 8870960, 8888320, 8928192, 8970240, 9067695, 9085440, 9157120, 9178728, 9269248, 9332736, 9388288, 9414080, 9474816, 9478560, 9672208, 9691136, 9717760, 9784320, 9884784, 9904128, 10058880, 10110464, 10138240, 10203648, 10268440, 10363080, 10383360, 10465280, 10599680, 10645152, 10708516, 10729472, 10832640, 10988544, 11053952, 11160240, 11182080, 11296896, 11473410, 11532248, 11554816, 11586560, 11661312, 11665920, 11735360, 11843520, 11904256, 12090260, 12113920, 12165888, 12238304, 12322128, 12355980, 12380160, 12443648, 12558336, 12633088, 12638080, 12719616, 12754560, 13045760, 13179712, 13306440, 13332480, 13385645, 13411840, 13604864, 13735680, 13817440, 13903872, 14082432, 14121120, 14193536, 14415310, 14443520, 14508312, 14536704, 14576640, 14651392, 14880320, 15062528, 15165696, 15207360, 15297880, 15402660, 15554560, 15654912, 15697920, 15791360, 15899520, 16062774, 16094208, 16221184, 16429504, 16474640, 16506880, 16580928, 16959488, 17006080, 17298372, 17332224, 17379840, 17603040, 17741920, 17856384, 18135390, 18170880, 18314240, 18357456, 18538496, 18665472, 18739903, 18776576, 18828160, 18949632, 18957120, 19344416, 19435520, 19568640, 19769568, 20117760, 20220928, 20276480, 20407296, 20536880, 20726160, 20766720, 20930560, 21199360, 21290304, 21417032, 21458944, 21622965, 21665280, 21977088, 22107904, 22320480, 22593792, 22946820, 23064496, 23109632, 23173120, 23322624, 23331840, 23470720, 23687040, 23808512, 24180520, 24227840, 24331776, 24476608, 24644256, 24711960, 24760320, 25266176, 25276160, 25439232, 25509120, 26091520, 26359424, 26612880, 26664960, 26771290, 26823680, 27209728, 27471360, 27634880, 27807744, 28164864, 28242240, 28387072, 28830620, 28887040, 29016624, 29073408, 29153280, 29302784, 29760640, 30125056, 30331392, 30414720, 30595760, 30805320, 31109120, 31395840, 31582720, 31799040, 32125548, 32188416, 32442368, 32859008, 32949280, 33161856, 33918976, 34012160, 34596744, 34664448, 34759680, 35206080, 35483840, 35712768, 36270780, 36341760, 36628480, 36714912, 37330944, 37479806, 37553152, 37656320, 37899264, 37914240, 38688832, 38871040, 39137280, 39539136, 40156935, 40235520, 40441856, 40552960, 40814592, 41073760, 41452320, 42398720, 42580608, 42834064, 42917888, 43245930, 43330560, 43954176, 44215808, 44640960, 45187584, 45893640, 46128992, 46346240, 46663680, 46941440, 47374080, 47617024, 48361040, 48455680, 48663552, 48953216, 49288512, 49423920, 49520640, 50532352, 50552320, 50878464, 51018240, 52718848, 53225760, 53542580, 53647360, 54419456, 54942720, 55269760, 55615488, 56219709, 56329728, 56484480, 56774144, 57661240, 57774080, 58033248, 58306560, 59521280, 60250112, 60662784, 60829440, 61191520, 61610640, 62218240, 62791680, 63165440, 63598080, 64251096, 64376832, 64884736, 65718016, 65898560, 66323712, 67837952, 68024320, 69193488, 69328896, 69519360, 70412160, 70967680, 71425536, 72541560, 72683520, 73256960, 73429824, 74959612, 75106304, 75312640, 75798528, 75828480, 77377664, 78274560, 79078272, 80313870, 80471040, 80883712, 81105920, 81629184, 82147520, 82904640, 84797440, 85161216, 85668128, 86491860, 86661120, 87908352, 88431616, 89281920, 90375168, 91787280, 92257984, 92692480, 93327360, 93699515, 93882880, 94748160, 95234048, 96722080, 97327104, 97906432, 98577024, 98847840, 101064704, 101104640, 101756928, 102036480, 105437696, 106451520, 107085160, 107294720, 109885440, 110539520, 112439418, 112659456, 112968960, 113548288, 115322480, 115548160, 116066496, 116613120, 119042560, 120500224, 121325568, 121658880, 122383040, 123221280, 126330880, 127196160, 128502192, 128753664, 129769472, 131436032, 131797120, 132647424, 136048640, 138386976, 139038720, 140824320, 141935360, 142851072, 145083120, 145367040, 146513920, 146859648, 149919224, 150212608, 150625280, 151597056, 151656960, 154755328, 158156544, 160627740, 160942080, 161767424, 162211840, 163258368, 164295040, 165809280, 169594880, 170322432, 171336256, 172983720, 173322240, 176863232, 178563840, 180750336, 183574560, 184515968, 186654720, 187399030, 187765760, 189496320, 190468096, 193444160, 194654208, 195812864, 197154048, 197695680, 202209280, 203513856, 204072960, 210875392, 212903040, 214170320, 214589440, 219770880, 221079040, 224878836, 225318912, 225937920, 227096576, 230644960, 232132992, 238085120, 241000448, 242651136, 243317760, 244766080, 246442560, 252661760, 254392320, 257004384, 262872064, 263594240, 265294848, 272097280, 276773952, 278077440, 281098545, 281648640, 283870720, 285702144, 290166240, 293719296, 299838448, 300425216, 301250560, 303194112, 303313920, 309510656, 316313088, 321255480, 321884160, 324423680, 328590080, 331618560, 339189760, 340644864, 342672512, 345967440, 346644480, 353726464, 357127680, 361500672, 367149120, 369031936, 374798060, 375531520, 378992640, 380936192, 386888320, 389308416, 391625728, 394308096, 395391360, 404418560, 408145920, 421750784, 425806080, 428340640, 439541760, 442158080, 449757672, 450637824, 451875840, 454193152, 461289920, 464265984, 476170240, 485302272, 486635520, 489532160, 492885120, 505323520, 508784640, 514008768, 525744128, 527188480, 530589696, 553547904, 562197090, 563297280, 567741440, 571404288, 580332480, 587438592, 599676896, 602501120, 606627840, 619021312, 632626176, 642510960, 643768320, 648847360, 657180160, 663237120, 681289728, 685345024, 691934880, 707452928, 714255360, 723001344, 734298240, 738063872, 749596120, 751063040, 757985280, 773776640, 783251456, 788616192, 790782720, 808837120, 816291840, 843501568, 851612160, 856681280, 884316160, 899515344, 901275648, 903751680, 908386304, 922579840, 928531968, 952340480, 973271040, 979064320, 985770240, 1017569280, 1028017536, 1051488256, 1054376960, 1061179392, 1107095808, 1124394180, 1126594560, 1135482880, 1142808576, 1160664960, 1174877184, 1199353792, 1205002240, 1213255680, 1238042624, 1265252352, 1285021920, 1314360320, 1326474240, 1362579456, 1370690048, 1383869760, 1428510720, 1468596480, 1476127744, 1499192240, 1502126080, 1515970560, 1547553280, 1566502912, 1577232384, 1581565440, 1687003136, 1703224320, 1713362560, 1768632320, 1799030688, 1807503360, 1845159680, 1857063936, 1904680960, 1946542080, 1958128640, 1971540480, 2056035072, 2102976512, 2108753920, 2122358784, 2214191616, 2248788360, 2253189120, 2270965760, 2321329920, 2349754368, 2398707584, 2426511360, 2476085248, 2530504704, 2570043840, 2628720640, 2652948480, 2725158912, 2741380096, 2767739520, 2857021440, 2937192960, 2952255488, 2998384480, 3095106560, 3133005824, 3154464768, 3163130880, 3406448640, 3426725120, 3537264640, 3598061376, 3615006720, 3690319360, 3714127872, 3916257280, 3943080960, 4112070144, 4217507840, 4428383232, 4497576720, 4506378240, 4541931520, 4642659840, 4699508736, 4797415168, 4952170496, 5061009408, 5140087680, 5257441280, 5305896960, 5482760192, 5535479040, 5714042880, 5874385920, 5904510976, 5996768960, 6190213120, 6308929536, 6326261760, 6812897280, 6853450240, 7196122752, 7380638720, 7428255744, 7832514560, 7886161920, 8224140288, 8435015680, 8856766464, 8995153440, 9285319680, 9399017472, 9594830336, 10280175360, 10514882560, 10611793920, 10965520384, 11070958080, 11748771840, 11809021952, 11993537920, 12380426240, 12652523520, 13625794560, 13706900480, 14392245504, 14761277440, 14856511488, 15665029120, 15772323840, 16448280576, 17713532928, 17990306880, 18570639360, 19189660672, 20560350720, 21931040768, 22141916160, 23497543680, 23987075840, 24760852480, 25305047040, 27413800960, 28784491008, 29522554880, 31544647680, 32896561152, 35427065856, 35980613760, 37141278720, 38379321344, 41120701440, 44283832320, 46995087360, 47974151680, 54827601920, 57568982016, 59045109760, 65793122304, 71961227520, 74282557440, 76758642688, 82241402880, 88567664640, 95948303360, 109655203840, 115137964032, 143922455040, 153517285376, 164482805760, 177135329280, 191896606720, 230275928064, 287844910080, 328965611520, 383793213440, 460551856128, 575689820160, 767586426880, 1151379640320, 2302759280640]

約数ペア:

[(1, 2302759280640), (2, 1151379640320), (3, 767586426880), (4, 575689820160), (5, 460551856128), (6, 383793213440), (7, 328965611520), (8, 287844910080), (10, 230275928064), (12, 191896606720), (13, 177135329280), (14, 164482805760), (15, 153517285376), (16, 143922455040), (20, 115137964032), (21, 109655203840), (24, 95948303360), (26, 88567664640), (28, 82241402880), (30, 76758642688), (31, 74282557440), (32, 71961227520), (35, 65793122304), (39, 59045109760), (40, 57568982016), (42, 54827601920), (48, 47974151680), (49, 46995087360), (52, 44283832320), (56, 41120701440), (60, 38379321344), (62, 37141278720), (64, 35980613760), (65, 35427065856), (70, 32896561152), (73, 31544647680), (78, 29522554880), (80, 28784491008), (84, 27413800960), (91, 25305047040), (93, 24760852480), (96, 23987075840), (98, 23497543680), (104, 22141916160), (105, 21931040768), (112, 20560350720), (120, 19189660672), (124, 18570639360), (128, 17990306880), (130, 17713532928), (140, 16448280576), (146, 15772323840), (147, 15665029120), (155, 14856511488), (156, 14761277440), (160, 14392245504), (168, 13706900480), (169, 13625794560), (182, 12652523520), (186, 12380426240), (192, 11993537920), (195, 11809021952), (196, 11748771840), (208, 11070958080), (210, 10965520384), (217, 10611793920), (219, 10514882560), (224, 10280175360), (240, 9594830336), (245, 9399017472), (248, 9285319680), (256, 8995153440), (260, 8856766464), (273, 8435015680), (280, 8224140288), (292, 7886161920), (294, 7832514560), (310, 7428255744), (312, 7380638720), (320, 7196122752), (336, 6853450240), (338, 6812897280), (364, 6326261760), (365, 6308929536), (372, 6190213120), (384, 5996768960), (390, 5904510976), (392, 5874385920), (403, 5714042880), (416, 5535479040), (420, 5482760192), (434, 5305896960), (438, 5257441280), (448, 5140087680), (455, 5061009408), (465, 4952170496), (480, 4797415168), (490, 4699508736), (496, 4642659840), (507, 4541931520), (511, 4506378240), (512, 4497576720), (520, 4428383232), (546, 4217507840), (560, 4112070144), (584, 3943080960), (588, 3916257280), (620, 3714127872), (624, 3690319360), (637, 3615006720), (640, 3598061376), (651, 3537264640), (672, 3426725120), (676, 3406448640), (728, 3163130880), (730, 3154464768), (735, 3133005824), (744, 3095106560), (768, 2998384480), (780, 2952255488), (784, 2937192960), (806, 2857021440), (832, 2767739520), (840, 2741380096), (845, 2725158912), (868, 2652948480), (876, 2628720640), (896, 2570043840), (910, 2530504704), (930, 2476085248), (949, 2426511360), (960, 2398707584), (980, 2349754368), (992, 2321329920), (1014, 2270965760), (1022, 2253189120), (1024, 2248788360), (1040, 2214191616), (1085, 2122358784), (1092, 2108753920), (1095, 2102976512), (1120, 2056035072), (1168, 1971540480), (1176, 1958128640), (1183, 1946542080), (1209, 1904680960), (1240, 1857063936), (1248, 1845159680), (1274, 1807503360), (1280, 1799030688), (1302, 1768632320), (1344, 1713362560), (1352, 1703224320), (1365, 1687003136), (1456, 1581565440), (1460, 1577232384), (1470, 1566502912), (1488, 1547553280), (1519, 1515970560), (1533, 1502126080), (1536, 1499192240), (1560, 1476127744), (1568, 1468596480), (1612, 1428510720), (1664, 1383869760), (1680, 1370690048), (1690, 1362579456), (1736, 1326474240), (1752, 1314360320), (1792, 1285021920), (1820, 1265252352), (1860, 1238042624), (1898, 1213255680), (1911, 1205002240), (1920, 1199353792), (1960, 1174877184), (1984, 1160664960), (2015, 1142808576), (2028, 1135482880), (2044, 1126594560), (2048, 1124394180), (2080, 1107095808), (2170, 1061179392), (2184, 1054376960), (2190, 1051488256), (2240, 1028017536), (2263, 1017569280), (2336, 985770240), (2352, 979064320), (2366, 973271040), (2418, 952340480), (2480, 928531968), (2496, 922579840), (2535, 908386304), (2548, 903751680), (2555, 901275648), (2560, 899515344), (2604, 884316160), (2688, 856681280), (2704, 851612160), (2730, 843501568), (2821, 816291840), (2847, 808837120), (2912, 790782720), (2920, 788616192), (2940, 783251456), (2976, 773776640), (3038, 757985280), (3066, 751063040), (3072, 749596120), (3120, 738063872), (3136, 734298240), (3185, 723001344), (3224, 714255360), (3255, 707452928), (3328, 691934880), (3360, 685345024), (3380, 681289728), (3472, 663237120), (3504, 657180160), (3549, 648847360), (3577, 643768320), (3584, 642510960), (3640, 632626176), (3720, 619021312), (3796, 606627840), (3822, 602501120), (3840, 599676896), (3920, 587438592), (3968, 580332480), (4030, 571404288), (4056, 567741440), (4088, 563297280), (4096, 562197090), (4160, 553547904), (4340, 530589696), (4368, 527188480), (4380, 525744128), (4480, 514008768), (4526, 508784640), (4557, 505323520), (4672, 492885120), (4704, 489532160), (4732, 486635520), (4745, 485302272), (4836, 476170240), (4960, 464265984), (4992, 461289920), (5070, 454193152), (5096, 451875840), (5110, 450637824), (5120, 449757672), (5208, 442158080), (5239, 439541760), (5376, 428340640), (5408, 425806080), (5460, 421750784), (5642, 408145920), (5694, 404418560), (5824, 395391360), (5840, 394308096), (5880, 391625728), (5915, 389308416), (5952, 386888320), (6045, 380936192), (6076, 378992640), (6132, 375531520), (6144, 374798060), (6240, 369031936), (6272, 367149120), (6370, 361500672), (6448, 357127680), (6510, 353726464), (6643, 346644480), (6656, 345967440), (6720, 342672512), (6760, 340644864), (6789, 339189760), (6944, 331618560), (7008, 328590080), (7098, 324423680), (7154, 321884160), (7168, 321255480), (7280, 316313088), (7440, 309510656), (7592, 303313920), (7595, 303194112), (7644, 301250560), (7665, 300425216), (7680, 299838448), (7840, 293719296), (7936, 290166240), (8060, 285702144), (8112, 283870720), (8176, 281648640), (8192, 281098545), (8281, 278077440), (8320, 276773952), (8463, 272097280), (8680, 265294848), (8736, 263594240), (8760, 262872064), (8960, 257004384), (9052, 254392320), (9114, 252661760), (9344, 246442560), (9408, 244766080), (9464, 243317760), (9490, 242651136), (9555, 241000448), (9672, 238085120), (9920, 232132992), (9984, 230644960), (10140, 227096576), (10192, 225937920), (10220, 225318912), (10240, 224878836), (10416, 221079040), (10478, 219770880), (10731, 214589440), (10752, 214170320), (10816, 212903040), (10920, 210875392), (11284, 204072960), (11315, 203513856), (11388, 202209280), (11648, 197695680), (11680, 197154048), (11760, 195812864), (11830, 194654208), (11904, 193444160), (12090, 190468096), (12152, 189496320), (12264, 187765760), (12288, 187399030), (12337, 186654720), (12480, 184515968), (12544, 183574560), (12740, 180750336), (12896, 178563840), (13020, 176863232), (13286, 173322240), (13312, 172983720), (13440, 171336256), (13520, 170322432), (13578, 169594880), (13888, 165809280), (14016, 164295040), (14105, 163258368), (14196, 162211840), (14235, 161767424), (14308, 160942080), (14336, 160627740), (14560, 158156544), (14880, 154755328), (15184, 151656960), (15190, 151597056), (15288, 150625280), (15330, 150212608), (15360, 149919224), (15680, 146859648), (15717, 146513920), (15841, 145367040), (15872, 145083120), (16120, 142851072), (16224, 141935360), (16352, 140824320), (16562, 139038720), (16640, 138386976), (16926, 136048640), (17360, 132647424), (17472, 131797120), (17520, 131436032), (17745, 129769472), (17885, 128753664), (17920, 128502192), (18104, 127196160), (18228, 126330880), (18688, 123221280), (18816, 122383040), (18928, 121658880), (18980, 121325568), (19110, 120500224), (19344, 119042560), (19747, 116613120), (19840, 116066496), (19929, 115548160), (19968, 115322480), (20280, 113548288), (20384, 112968960), (20440, 112659456), (20480, 112439418), (20832, 110539520), (20956, 109885440), (21462, 107294720), (21504, 107085160), (21632, 106451520), (21840, 105437696), (22568, 102036480), (22630, 101756928), (22776, 101104640), (22785, 101064704), (23296, 98847840), (23360, 98577024), (23520, 97906432), (23660, 97327104), (23808, 96722080), (24180, 95234048), (24304, 94748160), (24528, 93882880), (24576, 93699515), (24674, 93327360), (24843, 92692480), (24960, 92257984), (25088, 91787280), (25480, 90375168), (25792, 89281920), (26040, 88431616), (26195, 87908352), (26572, 86661120), (26624, 86491860), (26880, 85668128), (27040, 85161216), (27156, 84797440), (27776, 82904640), (28032, 82147520), (28210, 81629184), (28392, 81105920), (28470, 80883712), (28616, 80471040), (28672, 80313870), (29120, 79078272), (29419, 78274560), (29760, 77377664), (30368, 75828480), (30380, 75798528), (30576, 75312640), (30660, 75106304), (30720, 74959612), (31360, 73429824), (31434, 73256960), (31682, 72683520), (31744, 72541560), (32240, 71425536), (32448, 70967680), (32704, 70412160), (33124, 69519360), (33215, 69328896), (33280, 69193488), (33852, 68024320), (33945, 67837952), (34720, 66323712), (34944, 65898560), (35040, 65718016), (35490, 64884736), (35770, 64376832), (35840, 64251096), (36208, 63598080), (36456, 63165440), (36673, 62791680), (37011, 62218240), (37376, 61610640), (37632, 61191520), (37856, 60829440), (37960, 60662784), (38220, 60250112), (38688, 59521280), (39494, 58306560), (39680, 58033248), (39858, 57774080), (39936, 57661240), (40560, 56774144), (40768, 56484480), (40880, 56329728), (40960, 56219709), (41405, 55615488), (41664, 55269760), (41912, 54942720), (42315, 54419456), (42924, 53647360), (43008, 53542580), (43264, 53225760), (43680, 52718848), (45136, 51018240), (45260, 50878464), (45552, 50552320), (45570, 50532352), (46501, 49520640), (46592, 49423920), (46720, 49288512), (47040, 48953216), (47320, 48663552), (47523, 48455680), (47616, 48361040), (48360, 47617024), (48608, 47374080), (49056, 46941440), (49348, 46663680), (49686, 46346240), (49920, 46128992), (50176, 45893640), (50960, 45187584), (51584, 44640960), (52080, 44215808), (52390, 43954176), (53144, 43330560), (53248, 43245930), (53655, 42917888), (53760, 42834064), (54080, 42580608), (54312, 42398720), (55552, 41452320), (56064, 41073760), (56420, 40814592), (56784, 40552960), (56940, 40441856), (57232, 40235520), (57344, 40156935), (58240, 39539136), (58838, 39137280), (59241, 38871040), (59520, 38688832), (60736, 37914240), (60760, 37899264), (61152, 37656320), (61320, 37553152), (61440, 37479806), (61685, 37330944), (62720, 36714912), (62868, 36628480), (63364, 36341760), (63488, 36270780), (64480, 35712768), (64896, 35483840), (65408, 35206080), (66248, 34759680), (66430, 34664448), (66560, 34596744), (67704, 34012160), (67890, 33918976), (69440, 33161856), (69888, 32949280), (70080, 32859008), (70980, 32442368), (71540, 32188416), (71680, 32125548), (72416, 31799040), (72912, 31582720), (73346, 31395840), (74022, 31109120), (74752, 30805320), (75264, 30595760), (75712, 30414720), (75920, 30331392), (76440, 30125056), (77376, 29760640), (78585, 29302784), (78988, 29153280), (79205, 29073408), (79360, 29016624), (79716, 28887040), (79872, 28830620), (81120, 28387072), (81536, 28242240), (81760, 28164864), (82810, 27807744), (83328, 27634880), (83824, 27471360), (84630, 27209728), (85848, 26823680), (86016, 26771290), (86359, 26664960), (86528, 26612880), (87360, 26359424), (88257, 26091520), (90272, 25509120), (90520, 25439232), (91104, 25276160), (91140, 25266176), (93002, 24760320), (93184, 24711960), (93440, 24644256), (94080, 24476608), (94640, 24331776), (95046, 24227840), (95232, 24180520), (96720, 23808512), (97216, 23687040), (98112, 23470720), (98696, 23331840), (98735, 23322624), (99372, 23173120), (99645, 23109632), (99840, 23064496), (100352, 22946820), (101920, 22593792), (103168, 22320480), (104160, 22107904), (104780, 21977088), (106288, 21665280), (106496, 21622965), (107310, 21458944), (107520, 21417032), (108160, 21290304), (108624, 21199360), (110019, 20930560), (110887, 20766720), (111104, 20726160), (112128, 20536880), (112840, 20407296), (113568, 20276480), (113880, 20220928), (114464, 20117760), (116480, 19769568), (117676, 19568640), (118482, 19435520), (119040, 19344416), (121472, 18957120), (121520, 18949632), (122304, 18828160), (122640, 18776576), (122880, 18739903), (123370, 18665472), (124215, 18538496), (125440, 18357456), (125736, 18314240), (126728, 18170880), (126976, 18135390), (128960, 17856384), (129792, 17741920), (130816, 17603040), (132496, 17379840), (132860, 17332224), (133120, 17298372), (135408, 17006080), (135780, 16959488), (138880, 16580928), (139503, 16506880), (139776, 16474640), (140160, 16429504), (141960, 16221184), (143080, 16094208), (143360, 16062774), (144832, 15899520), (145824, 15791360), (146692, 15697920), (147095, 15654912), (148044, 15554560), (149504, 15402660), (150528, 15297880), (151424, 15207360), (151840, 15165696), (152880, 15062528), (154752, 14880320), (157170, 14651392), (157976, 14576640), (158410, 14536704), (158720, 14508312), (159432, 14443520), (159744, 14415310), (162240, 14193536), (163072, 14121120), (163520, 14082432), (165620, 13903872), (166656, 13817440), (167648, 13735680), (169260, 13604864), (171696, 13411840), (172032, 13385645), (172718, 13332480), (173056, 13306440), (174720, 13179712), (176514, 13045760), (180544, 12754560), (181040, 12719616), (182208, 12638080), (182280, 12633088), (183365, 12558336), (185055, 12443648), (186004, 12380160), (186368, 12355980), (186880, 12322128), (188160, 12238304), (189280, 12165888), (190092, 12113920), (190464, 12090260), (193440, 11904256), (194432, 11843520), (196224, 11735360), (197392, 11665920), (197470, 11661312), (198744, 11586560), (199290, 11554816), (199680, 11532248), (200704, 11473410), (203840, 11296896), (205933, 11182080), (206336, 11160240), (208320, 11053952), (209560, 10988544), (212576, 10832640), (214620, 10729472), (215040, 10708516), (216320, 10645152), (217248, 10599680), (220038, 10465280), (221774, 10383360), (222208, 10363080), (224256, 10268440), (225680, 10203648), (227136, 10138240), (227760, 10110464), (228928, 10058880), (232505, 9904128), (232960, 9884784), (235352, 9784320), (236964, 9717760), (237615, 9691136), (238080, 9672208), (242944, 9478560), (243040, 9474816), (244608, 9414080), (245280, 9388288), (246740, 9332736), (248430, 9269248), (250880, 9178728), (251472, 9157120), (253456, 9085440), (253952, 9067695), (256711, 8970240), (257920, 8928192), (259077, 8888320), (259584, 8870960), (261632, 8801520), (264992, 8689920), (265720, 8666112), (266240, 8649186), (270816, 8503040), (271560, 8479744), (277760, 8290464), (279006, 8253440), (279552, 8237320), (280320, 8214752), (283920, 8110592), (286160, 8047104), (286720, 8031387), (289664, 7949760), (291648, 7895680), (293384, 7848960), (294190, 7827456), (296088, 7777280), (296205, 7774208), (299008, 7701330), (301056, 7648940), (302848, 7603680), (303680, 7582848), (305760, 7531264), (309504, 7440160), (314340, 7325696), (315952, 7288320), (316820, 7268352), (317440, 7254156), (318864, 7221760), (319488, 7207655), (324480, 7096768), (326144, 7060560), (327040, 7041216), (331240, 6951936), (332661, 6922240), (333312, 6908720), (335296, 6867840), (338520, 6802432), (343392, 6705920), (345436, 6666240), (346112, 6653220), (349440, 6589856), (353028, 6522880), (361088, 6377280), (362080, 6359808), (364416, 6319040), (364560, 6316544), (366730, 6279168), (370110, 6221824), (372008, 6190080), (372736, 6177990), (373760, 6161064), (376320, 6119152), (378560, 6082944), (380184, 6056960), (380928, 6045130), (382447, 6021120), (386880, 5952128), (388864, 5921760), (392448, 5867680), (394784, 5832960), (394940, 5830656), (397488, 5793280), (398580, 5777408), (399360, 5766124), (401408, 5736705), (407680, 5648448), (411866, 5591040), (412672, 5580120), (416640, 5526976), (419120, 5494272), (425152, 5416320), (429240, 5364736), (430080, 5354258), (431795, 5332992), (432640, 5322576), (434496, 5299840), (440076, 5232640), (441285, 5218304), (443548, 5191680), (444416, 5181540), (448512, 5134220), (451360, 5101824), (454272, 5069120), (455520, 5055232), (457856, 5029440), (465010, 4952064), (465920, 4942392), (470704, 4892160), (473928, 4858880), (475230, 4845568), (476160, 4836104), (485888, 4739280), (486080, 4737408), (489216, 4707040), (490560, 4694144), (493480, 4666368), (496860, 4634624), (501760, 4589364), (502944, 4578560), (506912, 4542720), (513422, 4485120), (515840, 4464096), (518154, 4444160), (519168, 4435480), (523264, 4400760), (529984, 4344960), (531440, 4333056), (532480, 4324593), (541632, 4251520), (543120, 4239872), (550095, 4186112), (554435, 4153344), (555520, 4145232), (558012, 4126720), (559104, 4118660), (560640, 4107376), (567840, 4055296), (572320, 4023552), (579328, 3974880), (583296, 3947840), (586768, 3924480), (588380, 3913728), (592176, 3888640), (592410, 3887104), (598016, 3850665), (602112, 3824470), (604513, 3809280), (605696, 3801840), (607360, 3791424), (611520, 3765632), (617799, 3727360), (619008, 3720080), (628680, 3662848), (631904, 3644160), (633640, 3634176), (634880, 3627078), (637728, 3610880), (648960, 3548384), (652288, 3530280), (654080, 3520608), (662480, 3475968), (665322, 3461120), (666624, 3454360), (670592, 3433920), (677040, 3401216), (686784, 3352960), (690872, 3333120), (692224, 3326610), (697515, 3301376), (698880, 3294928), (706056, 3261440), (722176, 3188640), (724160, 3179904), (728832, 3159520), (729120, 3158272), (733460, 3139584), (740220, 3110912), (744016, 3095040), (745472, 3088995), (747520, 3080532), (752640, 3059576), (757120, 3041472), (760368, 3028480), (761856, 3022565), (764894, 3010560), (770133, 2990080), (773760, 2976064), (777728, 2960880), (784896, 2933840), (789568, 2916480), (789880, 2915328), (794976, 2896640), (797160, 2888704), (798720, 2883062), (815360, 2824224), (823732, 2795520), (825344, 2790060), (833280, 2763488), (838240, 2747136), (850304, 2708160), (858480, 2682368), (860160, 2677129), (863590, 2666496), (865280, 2661288), (868992, 2649920), (880152, 2616320), (882570, 2609152), (887096, 2595840), (888832, 2590770), (897024, 2567110), (902720, 2550912), (908544, 2534560), (911040, 2527616), (915712, 2514720), (930020, 2476032), (931840, 2471196), (941408, 2446080), (947856, 2429440), (950460, 2422784), (952320, 2418052), (971776, 2369640), (972160, 2368704), (978432, 2353520), (981120, 2347072), (986960, 2333184), (993720, 2317312), (1003520, 2294682), (1005888, 2289280), (1013824, 2271360), (1026844, 2242560), (1029665, 2236416), (1031680, 2232048), (1036308, 2222080), (1038336, 2217740), (1046528, 2200380), (1059968, 2172480), (1062880, 2166528), (1083264, 2125760), (1086240, 2119936), (1100190, 2093056), (1108870, 2076672), (1111040, 2072616), (1116024, 2063360), (1118208, 2059330), (1121280, 2053688), (1135680, 2027648), (1144640, 2011776), (1147341, 2007040), (1158656, 1987440), (1166592, 1973920), (1173536, 1962240), (1176760, 1956864), (1184352, 1944320), (1184820, 1943552), (1204224, 1912235), (1209026, 1904640), (1211392, 1900920), (1214720, 1895712), (1223040, 1882816), (1235598, 1863680), (1238016, 1860040), (1257360, 1831424), (1263808, 1822080), (1267280, 1817088), (1269760, 1813539), (1275456, 1805440), (1283555, 1794048), (1295385, 1777664), (1297920, 1774192), (1304576, 1765140), (1308160, 1760304), (1324960, 1737984), (1330644, 1730560), (1333248, 1727180), (1341184, 1716960), (1354080, 1700608), (1373568, 1676480), (1381744, 1666560), (1384448, 1663305), (1395030, 1650688), (1397760, 1647464), (1412112, 1630720), (1441531, 1597440), (1444352, 1594320), (1448320, 1589952), (1457664, 1579760), (1458240, 1579136), (1466920, 1569792), (1480440, 1555456), (1488032, 1547520), (1495040, 1540266), (1505280, 1529788), (1514240, 1520736)]