515422427520

素因数分解:

$2^7\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{211}}^1$

素因数の和:336

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 35, 39, 40, 41, 42, 44, 48, 52, 55, 56, 60, 62, 64, 65, 66, 70, 77, 78, 80, 82, 84, 88, 91, 93, 96, 104, 105, 110, 112, 120, 123, 124, 128, 130, 132, 140, 143, 154, 155, 156, 160, 164, 165, 168, 176, 182, 186, 192, 195, 205, 208, 210, 211, 217, 220, 224, 231, 240, 246, 248, 260, 264, 273, 280, 286, 287, 308, 310, 312, 320, 328, 330, 336, 341, 352, 364, 372, 384, 385, 390, 403, 410, 416, 420, 422, 429, 434, 440, 448, 451, 455, 462, 465, 480, 492, 496, 520, 528, 533, 546, 560, 572, 574, 615, 616, 620, 624, 633, 640, 651, 656, 660, 672, 682, 704, 715, 728, 744, 770, 780, 806, 820, 832, 840, 844, 858, 861, 868, 880, 896, 902, 910, 924, 930, 960, 984, 992, 1001, 1023, 1040, 1055, 1056, 1066, 1085, 1092, 1120, 1144, 1148, 1155, 1209, 1230, 1232, 1240, 1248, 1266, 1271, 1302, 1312, 1320, 1344, 1353, 1364, 1365, 1408, 1430, 1435, 1456, 1477, 1488, 1540, 1560, 1599, 1612, 1640, 1664, 1680, 1688, 1705, 1716, 1722, 1736, 1760, 1804, 1820, 1848, 1860, 1920, 1968, 1984, 2002, 2015, 2046, 2080, 2110, 2112, 2132, 2145, 2170, 2184, 2240, 2255, 2288, 2296, 2310, 2321, 2387, 2418, 2460, 2464, 2480, 2496, 2532, 2542, 2604, 2624, 2640, 2665, 2688, 2706, 2728, 2730, 2743, 2821, 2860, 2870, 2912, 2954, 2976, 3003, 3080, 3120, 3157, 3165, 3198, 3224, 3255, 3280, 3360, 3376, 3410, 3432, 3444, 3472, 3520, 3608, 3640, 3696, 3720, 3731, 3813, 3936, 3968, 4004, 4030, 4092, 4160, 4220, 4224, 4264, 4290, 4305, 4340, 4368, 4431, 4433, 4480, 4510, 4576, 4592, 4620, 4642, 4774, 4836, 4920, 4928, 4960, 4992, 5005, 5064, 5084, 5115, 5208, 5248, 5280, 5330, 5412, 5456, 5460, 5486, 5642, 5720, 5740, 5824, 5863, 5908, 5952, 6006, 6045, 6160, 6240, 6314, 6330, 6355, 6396, 6448, 6510, 6541, 6560, 6720, 6752, 6765, 6820, 6864, 6888, 6944, 6963, 7040, 7161, 7216, 7280, 7385, 7392, 7440, 7462, 7626, 7872, 7995, 8008, 8060, 8184, 8229, 8320, 8440, 8463, 8528, 8580, 8610, 8651, 8680, 8736, 8862, 8866, 8897, 9020, 9152, 9184, 9240, 9284, 9471, 9548, 9672, 9840, 9856, 9920, 10010, 10128, 10168, 10230, 10416, 10560, 10660, 10824, 10912, 10920, 10972, 11193, 11284, 11440, 11480, 11605, 11648, 11726, 11816, 11904, 11935, 12012, 12090, 12320, 12480, 12628, 12660, 12710, 12792, 12896, 13020, 13082, 13120, 13299, 13440, 13504, 13530, 13640, 13715, 13728, 13776, 13888, 13926, 13981, 14105, 14322, 14432, 14560, 14770, 14784, 14880, 14924, 15015, 15252, 15744, 15785, 15990, 16016, 16120, 16247, 16368, 16458, 16523, 16880, 16926, 17056, 17160, 17220, 17302, 17360, 17472, 17589, 17724, 17732, 17794, 18040, 18304, 18368, 18480, 18568, 18655, 18942, 19065, 19096, 19201, 19344, 19623, 19680, 19840, 20020, 20256, 20336, 20460, 20832, 21120, 21320, 21648, 21824, 21840, 21944, 22155, 22165, 22386, 22568, 22880, 22960, 23210, 23452, 23632, 23870, 24024, 24180, 24640, 24960, 25256, 25320, 25420, 25584, 25792, 25953, 26040, 26164, 26240, 26598, 26691, 27008, 27060, 27280, 27430, 27456, 27552, 27776, 27852, 27962, 28210, 28644, 28864, 29120, 29315, 29540, 29568, 29760, 29848, 30030, 30173, 30504, 31031, 31570, 31980, 32032, 32240, 32494, 32705, 32736, 32916, 33046, 33760, 33852, 34112, 34320, 34440, 34604, 34720, 34815, 34944, 35178, 35448, 35464, 35588, 35805, 36080, 36736, 36960, 37136, 37310, 37884, 38130, 38192, 38402, 38688, 39246, 39360, 40040, 40512, 40672, 40920, 41041, 41145, 41664, 41943, 42315, 42640, 43255, 43296, 43648, 43680, 43888, 44310, 44330, 44485, 44772, 45136, 45760, 45787, 45920, 46420, 46904, 47264, 47355, 47740, 48048, 48360, 48741, 49280, 49569, 50512, 50640, 50840, 51168, 51584, 51906, 52080, 52328, 53196, 53382, 54120, 54560, 54860, 54912, 55104, 55704, 55924, 55965, 56420, 57288, 57603, 57728, 58240, 58630, 59080, 59520, 59696, 60060, 60346, 60557, 61008, 62062, 63140, 63960, 64064, 64480, 64988, 65410, 65472, 65832, 66092, 66495, 67520, 67704, 68224, 68640, 68880, 69208, 69440, 69630, 69905, 70356, 70896, 70928, 71176, 71610, 71951, 72160, 73920, 74272, 74620, 75768, 76260, 76384, 76804, 77376, 78492, 78720, 80080, 81024, 81235, 81344, 81840, 82082, 82290, 82615, 83328, 83886, 84630, 85033, 85280, 86510, 86592, 87360, 87776, 87945, 88620, 88660, 88970, 89544, 90272, 90519, 91520, 91574, 91840, 92840, 93093, 93808, 94528, 94710, 95161, 95480, 96005, 96096, 96720, 97482, 97867, 98115, 99138, 101024, 101280, 101680, 102336, 103812, 104160, 104656, 106392, 106764, 108240, 109120, 109720, 110208, 111408, 111848, 111930, 112463, 112840, 114576, 115206, 115661, 117260, 118160, 119392, 120120, 120692, 121114, 122016, 123123, 124124, 126280, 127920, 128128, 128960, 129765, 129976, 130820, 130944, 131664, 132184, 132990, 133455, 135040, 135408, 137280, 137361, 137760, 138416, 138880, 139260, 139810, 140712, 141792, 141856, 142352, 143220, 143902, 144320, 147840, 148544, 149240, 150865, 151536, 152520, 152768, 153608, 154752, 155155, 156984, 160160, 162470, 162688, 163680, 164164, 164580, 165230, 167772, 169260, 170066, 170560, 173020, 173184, 174720, 175552, 175890, 177240, 177320, 177940, 179088, 180544, 181038, 181671, 181753, 183148, 183680, 185680, 186186, 187616, 189056, 189420, 190322, 190960, 192010, 192192, 193440, 194964, 195734, 196230, 198276, 202048, 202560, 203360, 204672, 205205, 207624, 208320, 209312, 209715, 211211, 212784, 213528, 215853, 216480, 218240, 219440, 222816, 223696, 223860, 224926, 225680, 228935, 229152, 230412, 231322, 234520, 236320, 238784, 240240, 241384, 242228, 243705, 244032, 246246, 247845, 248248, 252560, 255099, 255840, 257920, 259530, 259952, 261640, 263328, 264368, 265980, 266910, 268181, 270816, 274560, 274722, 275520, 276832, 278520, 279620, 281424, 283584, 283712, 284704, 285483, 286440, 287804, 288015, 288640, 293601, 297088, 298480, 301730, 302785, 303072, 305040, 305536, 307216, 310310, 313968, 320320, 324940, 327360, 328328, 329160, 330460, 335544, 337389, 338520, 340132, 341120, 346040, 346983, 351104, 351780, 354480, 354640, 355880, 358176, 359755, 361088, 362076, 363342, 363506, 366296, 371360, 372372, 375232, 378840, 380644, 381920, 384020, 384384, 386880, 389928, 391468, 392460, 396552, 404096, 405120, 406720, 410410, 415248, 416640, 418624, 419430, 422422, 425165, 425568, 427056, 431706, 432960, 438880, 445632, 447392, 447720, 449852, 451360, 452595, 457870, 458304, 460824, 462644, 465465, 469040, 472640, 475805, 477568, 480480, 482768, 484456, 487410, 488064, 489335, 492492, 495690, 496496, 503657, 505120, 510198, 511680, 519060, 519904, 523280, 526656, 528736, 531960, 533820, 536362, 541632, 545259, 549444, 551040, 553664, 557040, 559240, 562315, 562848, 567168, 567424, 569408, 570966, 572880, 575608, 576030, 578305, 587202, 595231, 596960, 603460, 605570, 606144, 610080, 614432, 615615, 620620, 627936, 633633, 640640, 649880, 654720, 656656, 658320, 660920, 666127, 671088, 674778, 677040, 680264, 686805, 692080, 693966, 703560, 708960, 709280, 711760, 716352, 719510, 724152, 726684, 727012, 732592, 742720, 744744, 750464, 757680, 761288, 763840, 768040, 773760, 779856, 782936, 784920, 787241, 793104, 804543, 813440, 820820, 830496, 837248, 838860, 844844, 850330, 851136, 854112, 863412, 865920, 877760, 891264, 894784, 895440, 899704, 902720, 905190, 908355, 908765, 915740, 916608, 921648, 925288, 930930, 935363, 938080, 945280, 951610, 960960, 965536, 968912, 974820, 978670, 984984, 991380, 992992, 1007314, 1010240, 1020396, 1023360, 1038120, 1039808, 1046560, 1053312, 1056055, 1057472, 1063920, 1067640, 1072724, 1079265, 1083264, 1090518, 1098888, 1107328, 1114080, 1118480, 1124630, 1125696, 1138816, 1141932, 1145760, 1151216, 1152060, 1156610, 1174404, 1190462, 1193920, 1206920, 1211140, 1212288, 1220160, 1228864, 1231230, 1237093, 1241240, 1255872, 1267266, 1272271, 1275495, 1299760, 1313312, 1316640, 1321840, 1332254, 1340905, 1342176, 1349556, 1354080, 1360528, 1373610, 1384160, 1387932, 1407120, 1417920, 1418560, 1423520, 1427415, 1432704, 1439020, 1448304, 1453368, 1454024, 1465184, 1468005, 1485440, 1489488, 1510971, 1515360, 1522576, 1527680, 1536080, 1559712, 1565872, 1569840, 1574482, 1586208, 1609086, 1641640, 1660992, 1677720, 1686945, 1689688, 1700660, 1702272, 1708224, 1726824, 1734915, 1755520, 1785693, 1789568, 1790880, 1799408, 1805440, 1810380, 1816710, 1817530, 1831480, 1843296, 1850576, 1861860, 1870726, 1876160, 1877267, 1903220, 1921920, 1931072, 1937824, 1949640, 1957340, 1969968, 1982760, 1985984, 1998381, 2014628, 2020480, 2040792, 2076240, 2079616, 2093120, 2112110, 2114944, 2127840, 2135280, 2145448, 2158530, 2181036, 2197776, 2228160, 2236960, 2249260, 2251392, 2283864, 2291520, 2302432, 2304120, 2313220, 2348808, 2361723, 2380924, 2387840, 2413840, 2422280, 2440320, 2457728, 2462460, 2474186, 2482480, 2511744, 2518285, 2534532, 2544542, 2550990, 2599520, 2626624, 2633280, 2643680, 2664508, 2681810, 2684352, 2699112, 2708160, 2721056, 2726295, 2747220, 2768320, 2775864, 2806089, 2814240, 2835840, 2837120, 2847040, 2854830, 2878040, 2896608, 2906736, 2908048, 2930368, 2936010, 2949991, 2976155, 2978976, 3021942, 3030720, 3045152, 3072160, 3119424, 3131744, 3139680, 3148964, 3168165, 3172416, 3218172, 3283280, 3321984, 3330635, 3355440, 3373890, 3379376, 3401320, 3416448, 3453648, 3469830, 3486353, 3571386, 3581760, 3598816, 3620760, 3633420, 3635060, 3662960, 3686592, 3701152, 3711279, 3723720, 3741452, 3752320, 3754534, 3806440, 3816813, 3862144, 3875648, 3899280, 3914680, 3936205, 3939936, 3965520, 3971968, 3996762, 4022715, 4029256, 4081584, 4152480, 4186240, 4224220, 4255680, 4270560, 4290896, 4317060, 4362072, 4395552, 4456320, 4473920, 4498520, 4567728, 4583040, 4604864, 4608240, 4626440, 4676815, 4697616, 4723446, 4761848, 4827680, 4844560, 4924920, 4948372, 4964960, 5036570, 5069064, 5089084, 5101980, 5199040, 5253248, 5266560, 5287360, 5329016, 5363620, 5368704, 5398224, 5416320, 5442112, 5452590, 5494440, 5536640, 5551728, 5612178, 5628480, 5631801, 5694080, 5709660, 5756080, 5793216, 5813472, 5816096, 5860736, 5872020, 5899982, 5952310, 5957952, 6043884, 6061440, 6090304, 6144320, 6185465, 6238848, 6263488, 6279360, 6297928, 6336330, 6344832, 6361355, 6436344, 6547541, 6566560, 6661270, 6710880, 6747780, 6758752, 6802640, 6907296, 6939660, 6972706, 7142772, 7163520, 7197632, 7241520, 7266840, 7270120, 7325920, 7373184, 7402304, 7422558, 7447440, 7482904, 7509068, 7554855, 7612880, 7633626, 7751296, 7798560, 7829360, 7872410, 7879872, 7931040, 7993524, 8045430, 8058512, 8163168, 8304960, 8448440, 8511360, 8541120, 8581792, 8634120, 8659651, 8724144, 8791104, 8849973, 8928465, 8947840, 8997040, 9135456, 9209728, 9216480, 9252880, 9353630, 9386335, 9395232, 9446892, 9523696, 9655360, 9689120, 9849840, 9896744, 9929920, 9991905, 10073140, 10138128, 10178168, 10203960, 10398080, 10459059, 10574720, 10658032, 10727240, 10796448, 10884224, 10905180, 10988880, 11103456, 11224356, 11256960, 11263602, 11419320, 11512160, 11586432, 11626944, 11632192, 11744040, 11799964, 11808615, 11904620, 11915904, 12087768, 12180608, 12288640, 12370930, 12526976, 12558720, 12595856, 12672660, 12722710, 12872688, 13095082, 13133120, 13322540, 13421760, 13495560, 13517504, 13605280, 13814592, 13879320, 13945412, 14030445, 14285544, 14395264, 14483040, 14533680, 14540240, 14651840, 14749955, 14804608, 14845116, 14894880, 14965808, 15018136, 15109710, 15225760, 15267252, 15597120, 15658720, 15744820, 15759744, 15862080, 15987048, 16090860, 16117024, 16326336, 16609920, 16896880, 17082240, 17163584, 17268240, 17319302, 17431765, 17448288, 17582208, 17699946, 17856930, 17994080, 18270912, 18432960, 18505760, 18556395, 18707260, 18772670, 18790464, 18893784, 19047392, 19084065, 19310720, 19378240, 19642623, 19699680, 19793488, 19859840, 19983810, 20146280, 20276256, 20356336, 20407920, 20649937, 20918118, 21316064, 21454480, 21592896, 21810360, 21977760, 22206912, 22448712, 22527204, 22838640, 23024320, 23253888, 23264384, 23488080, 23599928, 23617230, 23809240, 24175536, 24404471, 24741860, 25191712, 25345320, 25445420, 25745376, 25978953, 26190164, 26266240, 26645080, 26843520, 26991120, 27035008, 27210560, 27629184, 27758640, 27890824, 28060890, 28159005, 28571088, 28966080, 29067360, 29080480, 29303680, 29499910, 29690232, 29789760, 29931616, 30036272, 30219420, 30451520, 30534504, 31194240, 31317440, 31489640, 31724160, 31974096, 32181720, 32234048, 32652672, 32737705, 33793760, 34327168, 34536480, 34638604, 34863530, 34896576, 35399892, 35713860, 35988160, 36541824, 36865920, 37011520, 37112790, 37414520, 37545340, 37580928, 37787568, 38094784, 38168130, 38349883, 38756480, 39285246, 39399360, 39586976, 39967620, 40292560, 40552512, 40712672, 40815840, 41299874, 41836236, 42632128, 42908960, 43185792, 43298255, 43620720, 43955520, 44249865, 44413824, 44897424, 45054408, 45677280, 46048640, 46976160, 47199856, 47234460, 47618480, 48351072, 48808942, 49483720, 50383424, 50690640, 50890840, 51490752, 51957906, 52295295, 52380328, 53290160, 53982240, 54421120, 55517280, 55781648, 56121780, 56318010, 57142176, 57932160, 58134720, 58160960, 58999820, 59380464, 59579520, 59863232, 60072544, 60438840, 60903040, 61069008, 61949811, 62634880, 62979280, 63948192, 64363440, 64468096, 65475410, 67587520, 69072960, 69277208, 69727060, 69793152, 70799784, 71427720, 71976320, 73213413, 74023040, 74225580, 74829040, 75090680, 75575136, 76189568, 76336260, 76699766, 78570492, 78798720, 79173952, 79935240, 80585120, 81105024, 81425344, 81631680, 82599748, 83672472, 85264256, 85817920, 86596510, 87241440, 87911040, 88499730, 89794848, 90108816, 91354560, 93952320, 94399712, 94468920, 95236960, 96702144, 97617884, 98213115, 98967440, 100766848, 101381280, 101781680, 102981504, 103249685, 103915812, 104590590, 104760656, 106580320, 107964480, 111034560, 111563296, 112243560, 112636020, 114284352, 115049649, 116269440, 116321920, 117999640, 118760928, 119726464, 120145088, 120877680, 122022355, 122138016, 123899622, 125958560, 127896384, 128726880, 129894765, 130950820, 135175040, 138145920, 138554416, 139454120, 141599568, 142855440, 146426826, 148451160, 149658080, 150181360, 151150272, 152672520, 153399532, 157140984, 158347904, 159870480, 161170240, 162850688, 163263360, 165199496, 167344944, 171635840, 173193020, 174482880, 176999460, 179589696, 180217632, 182709120, 187904640, 188799424, 188937840, 190473920, 191749415, 193404288, 195235768, 196426230, 197934880, 202762560, 203563360, 206499370, 207831624, 209181180, 209521312, 213160640, 215928960, 222069120, 223126592, 224487120, 225272040, 228568704, 230099298, 235999280, 237521856, 240290176, 241755360, 244044710, 244276032, 247799244, 251917120, 255792768, 257453760, 259789530, 261901640, 268449181, 277108832, 278908240, 283199136, 285710880, 292853652, 296902320, 299316160, 300362720, 302300544, 305345040, 306799064, 309749055, 314281968, 319740960, 322340480, 330398992, 334689888, 346386040, 348965760, 353998920, 359179392, 360435264, 366067065, 377598848, 377875680, 380947840, 383498830, 390471536, 392852460, 395869760, 405525120, 407126720, 412998740, 415663248, 418362360, 419042624, 426321280, 446253184, 448974240, 450544080, 460198596, 471998560, 475043712, 483510720, 488089420, 488552064, 495598488, 503834240, 514907520, 519579060, 523803280, 536898362, 554217664, 557816480, 566398272, 571421760, 575248245, 585707304, 593804640, 598632320, 600725440, 610690080, 613598128, 619498110, 628563936, 639481920, 660797984, 669379776, 692772080, 707997840, 720870528, 732134130, 755751360, 766997660, 780943072, 785704920, 791739520, 805347543, 814253440, 825997480, 831326496, 836724720, 838085248, 897948480, 901088160, 920397192, 943997120, 967021440, 976178840, 991196976, 1039158120, 1047606560, 1073796724, 1108435328, 1115632960, 1132796544, 1142843520, 1150496490, 1171414608, 1187609280, 1201450880, 1221380160, 1227196256, 1238996220, 1257127872, 1278963840, 1321595968, 1338759552, 1342245905, 1385544160, 1415995680, 1464268260, 1511502720, 1533995320, 1561886144, 1571409840, 1610695086, 1651994960, 1662652992, 1673449440, 1795896960, 1802176320, 1840794384, 1887994240, 1952357680, 1982393952, 2078316240, 2095213120, 2147593448, 2231265920, 2300992980, 2342829216, 2375218560, 2442760320, 2454392512, 2477992440, 2514255744, 2643191936, 2684491810, 2771088320, 2831991360, 2928536520, 3067990640, 3123772288, 3142819680, 3221390172, 3303989920, 3325305984, 3346898880, 3604352640, 3681588768, 3904715360, 3964787904, 4026737715, 4156632480, 4190426240, 4295186896, 4601985960, 4685658432, 4908785024, 4955984880, 5368983620, 5542176640, 5663982720, 5857073040, 6135981280, 6285639360, 6442780344, 6607979840, 6693797760, 7363177536, 7809430720, 7929575808, 8053475430, 8313264960, 8590373792, 9203971920, 9371316864, 9911969760, 10737967240, 11714146080, 12271962560, 12571278720, 12885560688, 13215959680, 14726355072, 15618861440, 16106950860, 16626529920, 17180747584, 18407943840, 19823939520, 21475934480, 23428292160, 24543925120, 25771121376, 32213901720, 34361495168, 36815887680, 39647879040, 42951868960, 46856584320, 51542242752, 64427803440, 73631775360, 85903737920, 103084485504, 128855606880, 171807475840, 257711213760, 515422427520]

約数ペア:

[(1, 515422427520), (2, 257711213760), (3, 171807475840), (4, 128855606880), (5, 103084485504), (6, 85903737920), (7, 73631775360), (8, 64427803440), (10, 51542242752), (11, 46856584320), (12, 42951868960), (13, 39647879040), (14, 36815887680), (15, 34361495168), (16, 32213901720), (20, 25771121376), (21, 24543925120), (22, 23428292160), (24, 21475934480), (26, 19823939520), (28, 18407943840), (30, 17180747584), (31, 16626529920), (32, 16106950860), (33, 15618861440), (35, 14726355072), (39, 13215959680), (40, 12885560688), (41, 12571278720), (42, 12271962560), (44, 11714146080), (48, 10737967240), (52, 9911969760), (55, 9371316864), (56, 9203971920), (60, 8590373792), (62, 8313264960), (64, 8053475430), (65, 7929575808), (66, 7809430720), (70, 7363177536), (77, 6693797760), (78, 6607979840), (80, 6442780344), (82, 6285639360), (84, 6135981280), (88, 5857073040), (91, 5663982720), (93, 5542176640), (96, 5368983620), (104, 4955984880), (105, 4908785024), (110, 4685658432), (112, 4601985960), (120, 4295186896), (123, 4190426240), (124, 4156632480), (128, 4026737715), (130, 3964787904), (132, 3904715360), (140, 3681588768), (143, 3604352640), (154, 3346898880), (155, 3325305984), (156, 3303989920), (160, 3221390172), (164, 3142819680), (165, 3123772288), (168, 3067990640), (176, 2928536520), (182, 2831991360), (186, 2771088320), (192, 2684491810), (195, 2643191936), (205, 2514255744), (208, 2477992440), (210, 2454392512), (211, 2442760320), (217, 2375218560), (220, 2342829216), (224, 2300992980), (231, 2231265920), (240, 2147593448), (246, 2095213120), (248, 2078316240), (260, 1982393952), (264, 1952357680), (273, 1887994240), (280, 1840794384), (286, 1802176320), (287, 1795896960), (308, 1673449440), (310, 1662652992), (312, 1651994960), (320, 1610695086), (328, 1571409840), (330, 1561886144), (336, 1533995320), (341, 1511502720), (352, 1464268260), (364, 1415995680), (372, 1385544160), (384, 1342245905), (385, 1338759552), (390, 1321595968), (403, 1278963840), (410, 1257127872), (416, 1238996220), (420, 1227196256), (422, 1221380160), (429, 1201450880), (434, 1187609280), (440, 1171414608), (448, 1150496490), (451, 1142843520), (455, 1132796544), (462, 1115632960), (465, 1108435328), (480, 1073796724), (492, 1047606560), (496, 1039158120), (520, 991196976), (528, 976178840), (533, 967021440), (546, 943997120), (560, 920397192), (572, 901088160), (574, 897948480), (615, 838085248), (616, 836724720), (620, 831326496), (624, 825997480), (633, 814253440), (640, 805347543), (651, 791739520), (656, 785704920), (660, 780943072), (672, 766997660), (682, 755751360), (704, 732134130), (715, 720870528), (728, 707997840), (744, 692772080), (770, 669379776), (780, 660797984), (806, 639481920), (820, 628563936), (832, 619498110), (840, 613598128), (844, 610690080), (858, 600725440), (861, 598632320), (868, 593804640), (880, 585707304), (896, 575248245), (902, 571421760), (910, 566398272), (924, 557816480), (930, 554217664), (960, 536898362), (984, 523803280), (992, 519579060), (1001, 514907520), (1023, 503834240), (1040, 495598488), (1055, 488552064), (1056, 488089420), (1066, 483510720), (1085, 475043712), (1092, 471998560), (1120, 460198596), (1144, 450544080), (1148, 448974240), (1155, 446253184), (1209, 426321280), (1230, 419042624), (1232, 418362360), (1240, 415663248), (1248, 412998740), (1266, 407126720), (1271, 405525120), (1302, 395869760), (1312, 392852460), (1320, 390471536), (1344, 383498830), (1353, 380947840), (1364, 377875680), (1365, 377598848), (1408, 366067065), (1430, 360435264), (1435, 359179392), (1456, 353998920), (1477, 348965760), (1488, 346386040), (1540, 334689888), (1560, 330398992), (1599, 322340480), (1612, 319740960), (1640, 314281968), (1664, 309749055), (1680, 306799064), (1688, 305345040), (1705, 302300544), (1716, 300362720), (1722, 299316160), (1736, 296902320), (1760, 292853652), (1804, 285710880), (1820, 283199136), (1848, 278908240), (1860, 277108832), (1920, 268449181), (1968, 261901640), (1984, 259789530), (2002, 257453760), (2015, 255792768), (2046, 251917120), (2080, 247799244), (2110, 244276032), (2112, 244044710), (2132, 241755360), (2145, 240290176), (2170, 237521856), (2184, 235999280), (2240, 230099298), (2255, 228568704), (2288, 225272040), (2296, 224487120), (2310, 223126592), (2321, 222069120), (2387, 215928960), (2418, 213160640), (2460, 209521312), (2464, 209181180), (2480, 207831624), (2496, 206499370), (2532, 203563360), (2542, 202762560), (2604, 197934880), (2624, 196426230), (2640, 195235768), (2665, 193404288), (2688, 191749415), (2706, 190473920), (2728, 188937840), (2730, 188799424), (2743, 187904640), (2821, 182709120), (2860, 180217632), (2870, 179589696), (2912, 176999460), (2954, 174482880), (2976, 173193020), (3003, 171635840), (3080, 167344944), (3120, 165199496), (3157, 163263360), (3165, 162850688), (3198, 161170240), (3224, 159870480), (3255, 158347904), (3280, 157140984), (3360, 153399532), (3376, 152672520), (3410, 151150272), (3432, 150181360), (3444, 149658080), (3472, 148451160), (3520, 146426826), (3608, 142855440), (3640, 141599568), (3696, 139454120), (3720, 138554416), (3731, 138145920), (3813, 135175040), (3936, 130950820), (3968, 129894765), (4004, 128726880), (4030, 127896384), (4092, 125958560), (4160, 123899622), (4220, 122138016), (4224, 122022355), (4264, 120877680), (4290, 120145088), (4305, 119726464), (4340, 118760928), (4368, 117999640), (4431, 116321920), (4433, 116269440), (4480, 115049649), (4510, 114284352), (4576, 112636020), (4592, 112243560), (4620, 111563296), (4642, 111034560), (4774, 107964480), (4836, 106580320), (4920, 104760656), (4928, 104590590), (4960, 103915812), (4992, 103249685), (5005, 102981504), (5064, 101781680), (5084, 101381280), (5115, 100766848), (5208, 98967440), (5248, 98213115), (5280, 97617884), (5330, 96702144), (5412, 95236960), (5456, 94468920), (5460, 94399712), (5486, 93952320), (5642, 91354560), (5720, 90108816), (5740, 89794848), (5824, 88499730), (5863, 87911040), (5908, 87241440), (5952, 86596510), (6006, 85817920), (6045, 85264256), (6160, 83672472), (6240, 82599748), (6314, 81631680), (6330, 81425344), (6355, 81105024), (6396, 80585120), (6448, 79935240), (6510, 79173952), (6541, 78798720), (6560, 78570492), (6720, 76699766), (6752, 76336260), (6765, 76189568), (6820, 75575136), (6864, 75090680), (6888, 74829040), (6944, 74225580), (6963, 74023040), (7040, 73213413), (7161, 71976320), (7216, 71427720), (7280, 70799784), (7385, 69793152), (7392, 69727060), (7440, 69277208), (7462, 69072960), (7626, 67587520), (7872, 65475410), (7995, 64468096), (8008, 64363440), (8060, 63948192), (8184, 62979280), (8229, 62634880), (8320, 61949811), (8440, 61069008), (8463, 60903040), (8528, 60438840), (8580, 60072544), (8610, 59863232), (8651, 59579520), (8680, 59380464), (8736, 58999820), (8862, 58160960), (8866, 58134720), (8897, 57932160), (9020, 57142176), (9152, 56318010), (9184, 56121780), (9240, 55781648), (9284, 55517280), (9471, 54421120), (9548, 53982240), (9672, 53290160), (9840, 52380328), (9856, 52295295), (9920, 51957906), (10010, 51490752), (10128, 50890840), (10168, 50690640), (10230, 50383424), (10416, 49483720), (10560, 48808942), (10660, 48351072), (10824, 47618480), (10912, 47234460), (10920, 47199856), (10972, 46976160), (11193, 46048640), (11284, 45677280), (11440, 45054408), (11480, 44897424), (11605, 44413824), (11648, 44249865), (11726, 43955520), (11816, 43620720), (11904, 43298255), (11935, 43185792), (12012, 42908960), (12090, 42632128), (12320, 41836236), (12480, 41299874), (12628, 40815840), (12660, 40712672), (12710, 40552512), (12792, 40292560), (12896, 39967620), (13020, 39586976), (13082, 39399360), (13120, 39285246), (13299, 38756480), (13440, 38349883), (13504, 38168130), (13530, 38094784), (13640, 37787568), (13715, 37580928), (13728, 37545340), (13776, 37414520), (13888, 37112790), (13926, 37011520), (13981, 36865920), (14105, 36541824), (14322, 35988160), (14432, 35713860), (14560, 35399892), (14770, 34896576), (14784, 34863530), (14880, 34638604), (14924, 34536480), (15015, 34327168), (15252, 33793760), (15744, 32737705), (15785, 32652672), (15990, 32234048), (16016, 32181720), (16120, 31974096), (16247, 31724160), (16368, 31489640), (16458, 31317440), (16523, 31194240), (16880, 30534504), (16926, 30451520), (17056, 30219420), (17160, 30036272), (17220, 29931616), (17302, 29789760), (17360, 29690232), (17472, 29499910), (17589, 29303680), (17724, 29080480), (17732, 29067360), (17794, 28966080), (18040, 28571088), (18304, 28159005), (18368, 28060890), (18480, 27890824), (18568, 27758640), (18655, 27629184), (18942, 27210560), (19065, 27035008), (19096, 26991120), (19201, 26843520), (19344, 26645080), (19623, 26266240), (19680, 26190164), (19840, 25978953), (20020, 25745376), (20256, 25445420), (20336, 25345320), (20460, 25191712), (20832, 24741860), (21120, 24404471), (21320, 24175536), (21648, 23809240), (21824, 23617230), (21840, 23599928), (21944, 23488080), (22155, 23264384), (22165, 23253888), (22386, 23024320), (22568, 22838640), (22880, 22527204), (22960, 22448712), (23210, 22206912), (23452, 21977760), (23632, 21810360), (23870, 21592896), (24024, 21454480), (24180, 21316064), (24640, 20918118), (24960, 20649937), (25256, 20407920), (25320, 20356336), (25420, 20276256), (25584, 20146280), (25792, 19983810), (25953, 19859840), (26040, 19793488), (26164, 19699680), (26240, 19642623), (26598, 19378240), (26691, 19310720), (27008, 19084065), (27060, 19047392), (27280, 18893784), (27430, 18790464), (27456, 18772670), (27552, 18707260), (27776, 18556395), (27852, 18505760), (27962, 18432960), (28210, 18270912), (28644, 17994080), (28864, 17856930), (29120, 17699946), (29315, 17582208), (29540, 17448288), (29568, 17431765), (29760, 17319302), (29848, 17268240), (30030, 17163584), (30173, 17082240), (30504, 16896880), (31031, 16609920), (31570, 16326336), (31980, 16117024), (32032, 16090860), (32240, 15987048), (32494, 15862080), (32705, 15759744), (32736, 15744820), (32916, 15658720), (33046, 15597120), (33760, 15267252), (33852, 15225760), (34112, 15109710), (34320, 15018136), (34440, 14965808), (34604, 14894880), (34720, 14845116), (34815, 14804608), (34944, 14749955), (35178, 14651840), (35448, 14540240), (35464, 14533680), (35588, 14483040), (35805, 14395264), (36080, 14285544), (36736, 14030445), (36960, 13945412), (37136, 13879320), (37310, 13814592), (37884, 13605280), (38130, 13517504), (38192, 13495560), (38402, 13421760), (38688, 13322540), (39246, 13133120), (39360, 13095082), (40040, 12872688), (40512, 12722710), (40672, 12672660), (40920, 12595856), (41041, 12558720), (41145, 12526976), (41664, 12370930), (41943, 12288640), (42315, 12180608), (42640, 12087768), (43255, 11915904), (43296, 11904620), (43648, 11808615), (43680, 11799964), (43888, 11744040), (44310, 11632192), (44330, 11626944), (44485, 11586432), (44772, 11512160), (45136, 11419320), (45760, 11263602), (45787, 11256960), (45920, 11224356), (46420, 11103456), (46904, 10988880), (47264, 10905180), (47355, 10884224), (47740, 10796448), (48048, 10727240), (48360, 10658032), (48741, 10574720), (49280, 10459059), (49569, 10398080), (50512, 10203960), (50640, 10178168), (50840, 10138128), (51168, 10073140), (51584, 9991905), (51906, 9929920), (52080, 9896744), (52328, 9849840), (53196, 9689120), (53382, 9655360), (54120, 9523696), (54560, 9446892), (54860, 9395232), (54912, 9386335), (55104, 9353630), (55704, 9252880), (55924, 9216480), (55965, 9209728), (56420, 9135456), (57288, 8997040), (57603, 8947840), (57728, 8928465), (58240, 8849973), (58630, 8791104), (59080, 8724144), (59520, 8659651), (59696, 8634120), (60060, 8581792), (60346, 8541120), (60557, 8511360), (61008, 8448440), (62062, 8304960), (63140, 8163168), (63960, 8058512), (64064, 8045430), (64480, 7993524), (64988, 7931040), (65410, 7879872), (65472, 7872410), (65832, 7829360), (66092, 7798560), (66495, 7751296), (67520, 7633626), (67704, 7612880), (68224, 7554855), (68640, 7509068), (68880, 7482904), (69208, 7447440), (69440, 7422558), (69630, 7402304), (69905, 7373184), (70356, 7325920), (70896, 7270120), (70928, 7266840), (71176, 7241520), (71610, 7197632), (71951, 7163520), (72160, 7142772), (73920, 6972706), (74272, 6939660), (74620, 6907296), (75768, 6802640), (76260, 6758752), (76384, 6747780), (76804, 6710880), (77376, 6661270), (78492, 6566560), (78720, 6547541), (80080, 6436344), (81024, 6361355), (81235, 6344832), (81344, 6336330), (81840, 6297928), (82082, 6279360), (82290, 6263488), (82615, 6238848), (83328, 6185465), (83886, 6144320), (84630, 6090304), (85033, 6061440), (85280, 6043884), (86510, 5957952), (86592, 5952310), (87360, 5899982), (87776, 5872020), (87945, 5860736), (88620, 5816096), (88660, 5813472), (88970, 5793216), (89544, 5756080), (90272, 5709660), (90519, 5694080), (91520, 5631801), (91574, 5628480), (91840, 5612178), (92840, 5551728), (93093, 5536640), (93808, 5494440), (94528, 5452590), (94710, 5442112), (95161, 5416320), (95480, 5398224), (96005, 5368704), (96096, 5363620), (96720, 5329016), (97482, 5287360), (97867, 5266560), (98115, 5253248), (99138, 5199040), (101024, 5101980), (101280, 5089084), (101680, 5069064), (102336, 5036570), (103812, 4964960), (104160, 4948372), (104656, 4924920), (106392, 4844560), (106764, 4827680), (108240, 4761848), (109120, 4723446), (109720, 4697616), (110208, 4676815), (111408, 4626440), (111848, 4608240), (111930, 4604864), (112463, 4583040), (112840, 4567728), (114576, 4498520), (115206, 4473920), (115661, 4456320), (117260, 4395552), (118160, 4362072), (119392, 4317060), (120120, 4290896), (120692, 4270560), (121114, 4255680), (122016, 4224220), (123123, 4186240), (124124, 4152480), (126280, 4081584), (127920, 4029256), (128128, 4022715), (128960, 3996762), (129765, 3971968), (129976, 3965520), (130820, 3939936), (130944, 3936205), (131664, 3914680), (132184, 3899280), (132990, 3875648), (133455, 3862144), (135040, 3816813), (135408, 3806440), (137280, 3754534), (137361, 3752320), (137760, 3741452), (138416, 3723720), (138880, 3711279), (139260, 3701152), (139810, 3686592), (140712, 3662960), (141792, 3635060), (141856, 3633420), (142352, 3620760), (143220, 3598816), (143902, 3581760), (144320, 3571386), (147840, 3486353), (148544, 3469830), (149240, 3453648), (150865, 3416448), (151536, 3401320), (152520, 3379376), (152768, 3373890), (153608, 3355440), (154752, 3330635), (155155, 3321984), (156984, 3283280), (160160, 3218172), (162470, 3172416), (162688, 3168165), (163680, 3148964), (164164, 3139680), (164580, 3131744), (165230, 3119424), (167772, 3072160), (169260, 3045152), (170066, 3030720), (170560, 3021942), (173020, 2978976), (173184, 2976155), (174720, 2949991), (175552, 2936010), (175890, 2930368), (177240, 2908048), (177320, 2906736), (177940, 2896608), (179088, 2878040), (180544, 2854830), (181038, 2847040), (181671, 2837120), (181753, 2835840), (183148, 2814240), (183680, 2806089), (185680, 2775864), (186186, 2768320), (187616, 2747220), (189056, 2726295), (189420, 2721056), (190322, 2708160), (190960, 2699112), (192010, 2684352), (192192, 2681810), (193440, 2664508), (194964, 2643680), (195734, 2633280), (196230, 2626624), (198276, 2599520), (202048, 2550990), (202560, 2544542), (203360, 2534532), (204672, 2518285), (205205, 2511744), (207624, 2482480), (208320, 2474186), (209312, 2462460), (209715, 2457728), (211211, 2440320), (212784, 2422280), (213528, 2413840), (215853, 2387840), (216480, 2380924), (218240, 2361723), (219440, 2348808), (222816, 2313220), (223696, 2304120), (223860, 2302432), (224926, 2291520), (225680, 2283864), (228935, 2251392), (229152, 2249260), (230412, 2236960), (231322, 2228160), (234520, 2197776), (236320, 2181036), (238784, 2158530), (240240, 2145448), (241384, 2135280), (242228, 2127840), (243705, 2114944), (244032, 2112110), (246246, 2093120), (247845, 2079616), (248248, 2076240), (252560, 2040792), (255099, 2020480), (255840, 2014628), (257920, 1998381), (259530, 1985984), (259952, 1982760), (261640, 1969968), (263328, 1957340), (264368, 1949640), (265980, 1937824), (266910, 1931072), (268181, 1921920), (270816, 1903220), (274560, 1877267), (274722, 1876160), (275520, 1870726), (276832, 1861860), (278520, 1850576), (279620, 1843296), (281424, 1831480), (283584, 1817530), (283712, 1816710), (284704, 1810380), (285483, 1805440), (286440, 1799408), (287804, 1790880), (288015, 1789568), (288640, 1785693), (293601, 1755520), (297088, 1734915), (298480, 1726824), (301730, 1708224), (302785, 1702272), (303072, 1700660), (305040, 1689688), (305536, 1686945), (307216, 1677720), (310310, 1660992), (313968, 1641640), (320320, 1609086), (324940, 1586208), (327360, 1574482), (328328, 1569840), (329160, 1565872), (330460, 1559712), (335544, 1536080), (337389, 1527680), (338520, 1522576), (340132, 1515360), (341120, 1510971), (346040, 1489488), (346983, 1485440), (351104, 1468005), (351780, 1465184), (354480, 1454024), (354640, 1453368), (355880, 1448304), (358176, 1439020), (359755, 1432704), (361088, 1427415), (362076, 1423520), (363342, 1418560), (363506, 1417920), (366296, 1407120), (371360, 1387932), (372372, 1384160), (375232, 1373610), (378840, 1360528), (380644, 1354080), (381920, 1349556), (384020, 1342176), (384384, 1340905), (386880, 1332254), (389928, 1321840), (391468, 1316640), (392460, 1313312), (396552, 1299760), (404096, 1275495), (405120, 1272271), (406720, 1267266), (410410, 1255872), (415248, 1241240), (416640, 1237093), (418624, 1231230), (419430, 1228864), (422422, 1220160), (425165, 1212288), (425568, 1211140), (427056, 1206920), (431706, 1193920), (432960, 1190462), (438880, 1174404), (445632, 1156610), (447392, 1152060), (447720, 1151216), (449852, 1145760), (451360, 1141932), (452595, 1138816), (457870, 1125696), (458304, 1124630), (460824, 1118480), (462644, 1114080), (465465, 1107328), (469040, 1098888), (472640, 1090518), (475805, 1083264), (477568, 1079265), (480480, 1072724), (482768, 1067640), (484456, 1063920), (487410, 1057472), (488064, 1056055), (489335, 1053312), (492492, 1046560), (495690, 1039808), (496496, 1038120), (503657, 1023360), (505120, 1020396), (510198, 1010240), (511680, 1007314), (519060, 992992), (519904, 991380), (523280, 984984), (526656, 978670), (528736, 974820), (531960, 968912), (533820, 965536), (536362, 960960), (541632, 951610), (545259, 945280), (549444, 938080), (551040, 935363), (553664, 930930), (557040, 925288), (559240, 921648), (562315, 916608), (562848, 915740), (567168, 908765), (567424, 908355), (569408, 905190), (570966, 902720), (572880, 899704), (575608, 895440), (576030, 894784), (578305, 891264), (587202, 877760), (595231, 865920), (596960, 863412), (603460, 854112), (605570, 851136), (606144, 850330), (610080, 844844), (614432, 838860), (615615, 837248), (620620, 830496), (627936, 820820), (633633, 813440), (640640, 804543), (649880, 793104), (654720, 787241), (656656, 784920), (658320, 782936), (660920, 779856), (666127, 773760), (671088, 768040), (674778, 763840), (677040, 761288), (680264, 757680), (686805, 750464), (692080, 744744), (693966, 742720), (703560, 732592), (708960, 727012), (709280, 726684), (711760, 724152), (716352, 719510)]