676996669440

素因数分解:

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

素因数の和:129

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 84, 90, 91, 93, 96, 98, 104, 105, 108, 112, 117, 120, 124, 126, 128, 130, 135, 140, 144, 147, 155, 156, 160, 168, 180, 182, 186, 189, 192, 195, 196, 208, 210, 216, 217, 224, 234, 240, 245, 248, 252, 256, 260, 270, 273, 279, 280, 288, 294, 310, 312, 315, 320, 336, 351, 360, 364, 372, 378, 384, 390, 392, 403, 416, 420, 432, 434, 441, 448, 455, 465, 468, 480, 490, 496, 504, 512, 520, 540, 546, 558, 560, 576, 585, 588, 620, 624, 630, 637, 640, 651, 672, 702, 720, 728, 735, 744, 756, 768, 780, 784, 806, 819, 832, 837, 840, 864, 868, 882, 896, 910, 930, 936, 945, 960, 961, 980, 992, 1008, 1024, 1040, 1080, 1085, 1092, 1116, 1120, 1152, 1170, 1176, 1209, 1240, 1248, 1260, 1274, 1280, 1302, 1323, 1344, 1365, 1395, 1404, 1440, 1456, 1470, 1488, 1512, 1519, 1536, 1560, 1568, 1612, 1638, 1664, 1674, 1680, 1728, 1736, 1755, 1764, 1792, 1820, 1860, 1872, 1890, 1911, 1920, 1922, 1953, 1960, 1984, 2015, 2016, 2048, 2080, 2160, 2170, 2184, 2205, 2232, 2240, 2304, 2340, 2352, 2418, 2457, 2480, 2496, 2520, 2548, 2560, 2604, 2646, 2688, 2730, 2790, 2808, 2821, 2880, 2883, 2912, 2940, 2976, 3024, 3038, 3072, 3120, 3136, 3185, 3224, 3255, 3276, 3328, 3348, 3360, 3456, 3472, 3510, 3528, 3584, 3627, 3640, 3720, 3744, 3780, 3822, 3840, 3844, 3906, 3920, 3968, 4030, 4032, 4095, 4096, 4160, 4185, 4320, 4340, 4368, 4410, 4464, 4480, 4557, 4608, 4680, 4704, 4805, 4836, 4914, 4960, 4992, 5040, 5096, 5120, 5208, 5292, 5376, 5460, 5580, 5616, 5642, 5733, 5760, 5766, 5824, 5859, 5880, 5952, 6045, 6048, 6076, 6144, 6240, 6272, 6370, 6448, 6510, 6552, 6615, 6656, 6696, 6720, 6727, 6912, 6944, 7020, 7056, 7168, 7254, 7280, 7440, 7488, 7560, 7595, 7644, 7680, 7688, 7812, 7840, 7936, 8060, 8064, 8190, 8192, 8320, 8370, 8463, 8640, 8649, 8680, 8736, 8820, 8928, 8960, 9114, 9216, 9360, 9408, 9555, 9610, 9672, 9765, 9828, 9920, 9984, 10080, 10192, 10240, 10416, 10584, 10752, 10881, 10920, 11160, 11232, 11284, 11466, 11520, 11532, 11648, 11718, 11760, 11904, 12090, 12096, 12152, 12285, 12288, 12480, 12493, 12544, 12740, 12896, 13020, 13104, 13230, 13312, 13392, 13440, 13454, 13671, 13824, 13888, 14040, 14105, 14112, 14336, 14415, 14508, 14560, 14880, 14976, 15120, 15190, 15288, 15360, 15376, 15624, 15680, 15872, 16120, 16128, 16380, 16640, 16740, 16926, 17199, 17280, 17298, 17360, 17472, 17640, 17856, 17920, 18135, 18228, 18432, 18720, 18816, 19110, 19220, 19344, 19530, 19656, 19747, 19840, 19968, 20160, 20181, 20384, 20480, 20832, 21168, 21504, 21762, 21840, 22320, 22464, 22568, 22785, 22932, 23040, 23064, 23296, 23436, 23520, 23808, 24180, 24192, 24304, 24570, 24576, 24960, 24986, 25088, 25389, 25480, 25792, 25947, 26040, 26208, 26460, 26624, 26784, 26880, 26908, 27342, 27648, 27776, 28080, 28210, 28224, 28665, 28672, 28830, 29016, 29120, 29295, 29760, 29952, 30240, 30380, 30576, 30720, 30752, 31248, 31360, 31744, 32240, 32256, 32760, 33280, 33480, 33635, 33852, 34398, 34560, 34596, 34720, 34944, 35280, 35712, 35840, 36270, 36456, 36864, 37440, 37479, 37632, 38220, 38440, 38688, 39060, 39312, 39494, 39680, 39936, 40320, 40362, 40768, 40960, 41013, 41664, 42315, 42336, 43008, 43245, 43524, 43680, 44640, 44928, 45136, 45570, 45864, 46080, 46128, 46592, 46872, 47040, 47089, 47616, 48360, 48384, 48608, 49140, 49920, 49972, 50176, 50778, 50960, 51584, 51894, 52080, 52416, 52920, 53248, 53568, 53760, 53816, 54405, 54684, 55296, 55552, 56160, 56420, 56448, 57330, 57344, 57660, 58032, 58240, 58590, 59241, 59520, 59904, 60480, 60543, 60760, 61152, 61440, 61504, 62465, 62496, 62720, 63488, 64480, 64512, 65520, 66560, 66960, 67270, 67704, 68355, 68796, 69120, 69192, 69440, 69888, 70560, 71424, 71680, 72540, 72912, 73728, 74880, 74958, 75264, 76167, 76440, 76880, 77376, 78120, 78624, 78988, 79360, 79872, 80640, 80724, 81536, 82026, 83328, 84630, 84672, 85995, 86016, 86490, 87048, 87360, 87451, 89280, 89856, 90272, 91140, 91728, 92160, 92256, 93184, 93744, 94080, 94178, 95232, 96720, 96768, 97216, 98280, 98735, 99840, 99944, 100352, 100905, 101556, 101920, 103168, 103788, 104160, 104832, 105840, 106496, 107136, 107520, 107632, 108810, 109368, 110592, 111104, 112320, 112437, 112840, 112896, 114660, 115320, 116064, 116480, 117180, 118482, 119040, 119808, 120960, 121086, 121520, 122304, 122880, 123008, 124930, 124992, 125440, 126945, 126976, 128960, 129024, 129735, 131040, 133120, 133920, 134540, 135408, 136710, 137592, 138240, 138384, 138880, 139776, 141120, 141267, 142848, 143360, 145080, 145824, 149760, 149916, 150528, 152334, 152880, 153760, 154752, 156240, 157248, 157976, 158720, 159744, 161280, 161448, 163072, 164052, 166656, 169260, 169344, 171990, 172032, 172980, 174096, 174720, 174902, 177723, 178560, 179712, 180544, 181629, 182280, 183456, 184320, 184512, 186368, 187395, 187488, 188160, 188356, 190464, 193440, 193536, 194432, 196560, 197470, 199680, 199888, 200704, 201810, 203112, 203840, 205065, 206336, 207576, 208320, 209664, 211680, 214272, 215040, 215264, 217620, 218736, 221184, 222208, 224640, 224874, 225680, 225792, 229320, 230640, 232128, 232960, 234360, 235445, 236964, 238080, 239616, 241920, 242172, 243040, 244608, 246016, 249860, 249984, 250880, 253890, 253952, 257920, 258048, 259470, 262080, 262353, 266240, 267840, 269080, 270816, 273420, 275184, 276480, 276768, 277760, 279552, 282240, 282534, 285696, 286720, 290160, 291648, 296205, 299520, 299832, 301056, 302715, 304668, 305760, 307520, 309504, 312480, 314496, 315952, 317440, 319488, 322560, 322896, 326144, 328104, 333312, 337311, 338520, 338688, 343980, 345960, 348192, 349440, 349804, 355446, 357120, 359424, 361088, 363258, 364560, 366912, 368640, 369024, 372736, 374790, 374976, 376320, 376712, 380835, 380928, 386880, 387072, 388864, 393120, 394940, 399360, 399776, 401408, 403620, 406224, 407680, 410130, 412672, 415152, 416640, 419328, 423360, 423801, 428544, 430080, 430528, 435240, 437255, 437472, 444416, 449280, 449748, 451360, 451584, 458640, 461280, 464256, 465920, 468720, 470890, 473928, 476160, 479232, 483840, 484344, 486080, 489216, 492032, 499720, 499968, 501760, 507780, 515840, 516096, 518940, 524160, 524706, 532480, 533169, 535680, 538160, 541632, 546840, 550368, 552960, 553536, 555520, 559104, 562185, 564480, 565068, 571392, 580320, 583296, 592410, 599040, 599664, 602112, 605430, 609336, 611520, 612157, 615040, 619008, 624960, 628992, 631904, 634880, 645120, 645792, 652288, 656208, 666624, 674622, 677040, 677376, 687960, 691920, 696384, 698880, 699608, 706335, 710892, 714240, 718848, 722176, 726516, 729120, 733824, 738048, 745472, 749580, 749952, 752640, 753424, 761670, 761856, 773760, 774144, 777728, 786240, 787059, 789880, 798720, 799552, 807240, 812448, 815360, 820260, 825344, 830304, 833280, 838656, 846720, 847602, 857088, 860160, 861056, 870480, 874510, 874944, 888615, 888832, 898560, 899496, 902720, 903168, 908145, 917280, 922560, 928512, 931840, 937440, 941780, 947856, 952320, 958464, 967680, 968688, 972160, 978432, 984064, 999440, 999936, 1003520, 1015560, 1031680, 1037880, 1048320, 1049412, 1066338, 1071360, 1076320, 1083264, 1093680, 1100736, 1105920, 1107072, 1111040, 1118208, 1124370, 1128960, 1130136, 1142784, 1160640, 1166592, 1184820, 1198080, 1199328, 1204224, 1210860, 1218672, 1223040, 1224314, 1230080, 1238016, 1249920, 1257984, 1263808, 1269760, 1271403, 1290240, 1291584, 1304576, 1311765, 1312416, 1333248, 1349244, 1354080, 1354752, 1375920, 1383840, 1392768, 1397760, 1399216, 1412670, 1421784, 1428480, 1437696, 1444352, 1453032, 1458240, 1467648, 1476096, 1499160, 1499904, 1505280, 1506848, 1523340, 1547520, 1548288, 1555456, 1572480, 1574118, 1579760, 1597440, 1599104, 1614480, 1624896, 1630720, 1640520, 1650688, 1660608, 1666560, 1677312, 1686555, 1693440, 1695204, 1714176, 1722112, 1740960, 1749020, 1749888, 1777230, 1777664, 1797120, 1798992, 1805440, 1806336, 1816290, 1834560, 1836471, 1845120, 1857024, 1863680, 1874880, 1883560, 1895712, 1904640, 1935360, 1937376, 1944320, 1956864, 1968128, 1998880, 1999872, 2007040, 2031120, 2063360, 2075760, 2096640, 2098824, 2119005, 2132676, 2142720, 2152640, 2166528, 2187360, 2201472, 2214144, 2222080, 2236416, 2248740, 2257920, 2260272, 2285568, 2321280, 2333184, 2361177, 2369640, 2396160, 2398656, 2421720, 2437344, 2446080, 2448628, 2460160, 2476032, 2499840, 2515968, 2527616, 2542806, 2580480, 2583168, 2609152, 2623530, 2624832, 2665845, 2666496, 2698488, 2708160, 2709504, 2751840, 2767680, 2785536, 2795520, 2798432, 2825340, 2843568, 2856960, 2875392, 2888704, 2906064, 2916480, 2935296, 2952192, 2998320, 2999808, 3010560, 3013696, 3046680, 3060785, 3095040, 3110912, 3144960, 3148236, 3159520, 3198208, 3228960, 3249792, 3261440, 3281040, 3301376, 3321216, 3333120, 3354624, 3373110, 3386880, 3390408, 3428352, 3444224, 3481920, 3498040, 3499776, 3554460, 3594240, 3597984, 3610880, 3612672, 3632580, 3669120, 3672942, 3690240, 3714048, 3727360, 3749760, 3767120, 3791424, 3809280, 3870720, 3874752, 3888640, 3913728, 3935295, 3936256, 3997760, 3999744, 4062240, 4126720, 4151520, 4193280, 4197648, 4238010, 4265352, 4285440, 4305280, 4333056, 4374720, 4402944, 4428288, 4444160, 4497480, 4515840, 4520544, 4642560, 4666368, 4722354, 4739280, 4792320, 4797312, 4843440, 4874688, 4892160, 4897256, 4920320, 4952064, 4999680, 5031936, 5055232, 5085612, 5166336, 5218304, 5247060, 5249664, 5331690, 5332992, 5396976, 5416320, 5419008, 5503680, 5509413, 5535360, 5571072, 5591040, 5596864, 5650680, 5687136, 5713920, 5777408, 5812128, 5832960, 5870592, 5904384, 5996640, 5999616, 6021120, 6027392, 6093360, 6121570, 6190080, 6221824, 6289920, 6296472, 6319040, 6357015, 6396416, 6457920, 6499584, 6522880, 6562080, 6642432, 6666240, 6709248, 6746220, 6773760, 6780816, 6856704, 6888448, 6963840, 6996080, 6999552, 7108920, 7188480, 7195968, 7221760, 7265160, 7338240, 7345884, 7380480, 7428096, 7499520, 7534240, 7582848, 7741440, 7749504, 7777280, 7827456, 7870590, 7872512, 7995520, 7999488, 8124480, 8253440, 8303040, 8386560, 8395296, 8476020, 8530704, 8570880, 8610560, 8666112, 8749440, 8805888, 8856576, 8888320, 8994960, 9031680, 9041088, 9182355, 9285120, 9332736, 9444708, 9478560, 9594624, 9686880, 9749376, 9784320, 9794512, 9840640, 9904128, 9999360, 10063872, 10110464, 10171224, 10332672, 10494120, 10499328, 10663380, 10793952, 10832640, 10838016, 11007360, 11018826, 11070720, 11142144, 11182080, 11193728, 11301360, 11374272, 11427840, 11554816, 11624256, 11665920, 11741184, 11805885, 11808768, 11993280, 11999232, 12054784, 12186720, 12243140, 12380160, 12443648, 12579840, 12592944, 12638080, 12714030, 12792832, 12915840, 12999168, 13045760, 13124160, 13284864, 13332480, 13492440, 13547520, 13561632, 13776896, 13927680, 13992160, 13999104, 14217840, 14376960, 14391936, 14443520, 14530320, 14676480, 14691768, 14760960, 14856192, 14999040, 15068480, 15165696, 15499008, 15554560, 15654912, 15741180, 15991040, 15998976, 16248960, 16506880, 16528239, 16606080, 16773120, 16790592, 16952040, 17061408, 17141760, 17221120, 17332224, 17498880, 17611776, 17713152, 17989920, 18063360, 18082176, 18364710, 18570240, 18665472, 18889416, 18957120, 19189248, 19373760, 19498752, 19568640, 19589024, 19681280, 19998720, 20127744, 20220928, 20342448, 20665344, 20988240, 20998656, 21326760, 21587904, 21665280, 22014720, 22037652, 22141440, 22284288, 22387456, 22602720, 22748544, 23109632, 23248512, 23331840, 23482368, 23611770, 23617536, 23986560, 23998464, 24109568, 24373440, 24486280, 24760320, 25159680, 25185888, 25276160, 25428060, 25585664, 25831680, 25998336, 26091520, 26248320, 26569728, 26664960, 26984880, 27095040, 27123264, 27547065, 27553792, 27855360, 27984320, 27998208, 28435680, 28783872, 28887040, 29060640, 29352960, 29383536, 29521920, 29712384, 29998080, 30136960, 30331392, 30998016, 31109120, 31482360, 31982080, 32497920, 33056478, 33212160, 33546240, 33581184, 33904080, 34122816, 34283520, 34442240, 34664448, 34997760, 35223552, 35426304, 35979840, 36164352, 36729420, 37140480, 37330944, 37778832, 37914240, 38378496, 38747520, 38997504, 39137280, 39178048, 39362560, 39997440, 40441856, 40684896, 41330688, 41976480, 41997312, 42653520, 43175808, 43330560, 44029440, 44075304, 44282880, 44568576, 44774912, 45205440, 45497088, 46497024, 46663680, 46964736, 47223540, 47973120, 47996928, 48219136, 48746880, 48972560, 49520640, 50319360, 50371776, 50552320, 50856120, 51171328, 51663360, 51996672, 52496640, 53139456, 53969760, 54190080, 54246528, 55094130, 55107584, 55710720, 55968640, 55996416, 56871360, 57567744, 57774080, 58121280, 58705920, 58767072, 59043840, 59996160, 60273920, 60662784, 61996032, 62218240, 62964720, 63964160, 64995840, 66112956, 66424320, 67162368, 67808160, 68245632, 68884480, 69328896, 69995520, 70447104, 70852608, 71959680, 72328704, 73458840, 74280960, 75557664, 75828480, 76756992, 77495040, 77995008, 78274560, 78356096, 79994880, 80883712, 81369792, 82641195, 82661376, 83952960, 83994624, 85307040, 86351616, 86661120, 88058880, 88150608, 88565760, 89137152, 89549824, 90410880, 90994176, 92994048, 93327360, 94447080, 95946240, 96438272, 97493760, 97945120, 100638720, 100743552, 101104640, 101712240, 102342656, 103326720, 103993344, 104993280, 106278912, 107939520, 108493056, 110188260, 111421440, 111937280, 111992832, 113742720, 115135488, 115548160, 116242560, 117411840, 117534144, 118087680, 119992320, 120547840, 121325568, 123992064, 125929440, 127928320, 129991680, 132225912, 132848640, 134324736, 135616320, 136491264, 137768960, 139991040, 140894208, 143919360, 144657408, 146917680, 148561920, 151115328, 151656960, 153513984, 154990080, 155990016, 156712192, 161767424, 162739584, 165282390, 165322752, 167905920, 167989248, 170614080, 172703232, 173322240, 176117760, 176301216, 177131520, 179099648, 180821760, 181988352, 185988096, 186654720, 188894160, 191892480, 192876544, 194987520, 195890240, 201487104, 202209280, 203424480, 206653440, 207986688, 209986560, 212557824, 215879040, 216986112, 220376520, 222842880, 223874560, 227485440, 230270976, 232485120, 234823680, 235068288, 239984640, 241095680, 242651136, 247984128, 251858880, 255856640, 259983360, 264451824, 265697280, 268649472, 271232640, 272982528, 275537920, 279982080, 287838720, 289314816, 293835360, 302230656, 303313920, 307027968, 309980160, 311980032, 313424384, 325479168, 330564780, 335811840, 335978496, 341228160, 345406464, 346644480, 352235520, 352602432, 354263040, 358199296, 361643520, 363976704, 371976192, 377788320, 383784960, 385753088, 389975040, 391780480, 402974208, 404418560, 406848960, 413306880, 419973120, 431758080, 433972224, 440753040, 445685760, 447749120, 454970880, 460541952, 464970240, 470136576, 482191360, 485302272, 495968256, 503717760, 511713280, 519966720, 528903648, 531394560, 537298944, 542465280, 545965056, 559964160, 575677440, 578629632, 587670720, 604461312, 606627840, 619960320, 623960064, 626848768, 650958336, 661129560, 671623680, 682456320, 690812928, 704471040, 705204864, 716398592, 723287040, 727953408, 743952384, 755576640, 767569920, 779950080, 783560960, 805948416, 808837120, 813697920, 826613760, 839946240, 863516160, 867944448, 881506080, 895498240, 909941760, 921083904, 929940480, 940273152, 964382720, 1007435520, 1039933440, 1057807296, 1062789120, 1074597888, 1084930560, 1091930112, 1151354880, 1157259264, 1175341440, 1208922624, 1213255680, 1239920640, 1253697536, 1301916672, 1322259120, 1343247360, 1364912640, 1381625856, 1410409728, 1446574080, 1455906816, 1487904768, 1511153280, 1535139840, 1559900160, 1567121920, 1611896832, 1627395840, 1679892480, 1727032320, 1735888896, 1763012160, 1790996480, 1819883520, 1859880960, 1880546304, 1928765440, 2014871040, 2115614592, 2149195776, 2169861120, 2183860224, 2302709760, 2350682880, 2417845248, 2426511360, 2479841280, 2507395072, 2603833344, 2644518240, 2686494720, 2729825280, 2763251712, 2820819456, 2893148160, 3022306560, 3119800320, 3134243840, 3223793664, 3254791680, 3454064640, 3471777792, 3526024320, 3581992960, 3639767040, 3719761920, 3761092608, 4029742080, 4231229184, 4339722240, 4367720448, 4605419520, 4701365760, 4835690496, 5014790144, 5207666688, 5289036480, 5372989440, 5459650560, 5641638912, 5786296320, 6044613120, 6268487680, 6447587328, 6509583360, 6908129280, 7052048640, 7279534080, 7439523840, 7522185216, 8059484160, 8462458368, 8679444480, 9402731520, 9671380992, 10415333376, 10578072960, 10745978880, 10919301120, 11283277824, 12089226240, 12536975360, 13019166720, 13816258560, 14104097280, 15044370432, 16118968320, 16924916736, 17358888960, 18805463040, 19342761984, 21156145920, 21838602240, 22566555648, 24178452480, 25073950720, 26038333440, 28208194560, 32237936640, 33849833472, 37610926080, 42312291840, 45133111296, 48356904960, 52076666880, 56416389120, 67699666944, 75221852160, 84624583680, 96713809920, 112832778240, 135399333888, 169249167360, 225665556480, 338498334720, 676996669440]

約数ペア:

[(1, 676996669440), (2, 338498334720), (3, 225665556480), (4, 169249167360), (5, 135399333888), (6, 112832778240), (7, 96713809920), (8, 84624583680), (9, 75221852160), (10, 67699666944), (12, 56416389120), (13, 52076666880), (14, 48356904960), (15, 45133111296), (16, 42312291840), (18, 37610926080), (20, 33849833472), (21, 32237936640), (24, 28208194560), (26, 26038333440), (27, 25073950720), (28, 24178452480), (30, 22566555648), (31, 21838602240), (32, 21156145920), (35, 19342761984), (36, 18805463040), (39, 17358888960), (40, 16924916736), (42, 16118968320), (45, 15044370432), (48, 14104097280), (49, 13816258560), (52, 13019166720), (54, 12536975360), (56, 12089226240), (60, 11283277824), (62, 10919301120), (63, 10745978880), (64, 10578072960), (65, 10415333376), (70, 9671380992), (72, 9402731520), (78, 8679444480), (80, 8462458368), (84, 8059484160), (90, 7522185216), (91, 7439523840), (93, 7279534080), (96, 7052048640), (98, 6908129280), (104, 6509583360), (105, 6447587328), (108, 6268487680), (112, 6044613120), (117, 5786296320), (120, 5641638912), (124, 5459650560), (126, 5372989440), (128, 5289036480), (130, 5207666688), (135, 5014790144), (140, 4835690496), (144, 4701365760), (147, 4605419520), (155, 4367720448), (156, 4339722240), (160, 4231229184), (168, 4029742080), (180, 3761092608), (182, 3719761920), (186, 3639767040), (189, 3581992960), (192, 3526024320), (195, 3471777792), (196, 3454064640), (208, 3254791680), (210, 3223793664), (216, 3134243840), (217, 3119800320), (224, 3022306560), (234, 2893148160), (240, 2820819456), (245, 2763251712), (248, 2729825280), (252, 2686494720), (256, 2644518240), (260, 2603833344), (270, 2507395072), (273, 2479841280), (279, 2426511360), (280, 2417845248), (288, 2350682880), (294, 2302709760), (310, 2183860224), (312, 2169861120), (315, 2149195776), (320, 2115614592), (336, 2014871040), (351, 1928765440), (360, 1880546304), (364, 1859880960), (372, 1819883520), (378, 1790996480), (384, 1763012160), (390, 1735888896), (392, 1727032320), (403, 1679892480), (416, 1627395840), (420, 1611896832), (432, 1567121920), (434, 1559900160), (441, 1535139840), (448, 1511153280), (455, 1487904768), (465, 1455906816), (468, 1446574080), (480, 1410409728), (490, 1381625856), (496, 1364912640), (504, 1343247360), (512, 1322259120), (520, 1301916672), (540, 1253697536), (546, 1239920640), (558, 1213255680), (560, 1208922624), (576, 1175341440), (585, 1157259264), (588, 1151354880), (620, 1091930112), (624, 1084930560), (630, 1074597888), (637, 1062789120), (640, 1057807296), (651, 1039933440), (672, 1007435520), (702, 964382720), (720, 940273152), (728, 929940480), (735, 921083904), (744, 909941760), (756, 895498240), (768, 881506080), (780, 867944448), (784, 863516160), (806, 839946240), (819, 826613760), (832, 813697920), (837, 808837120), (840, 805948416), (864, 783560960), (868, 779950080), (882, 767569920), (896, 755576640), (910, 743952384), (930, 727953408), (936, 723287040), (945, 716398592), (960, 705204864), (961, 704471040), (980, 690812928), (992, 682456320), (1008, 671623680), (1024, 661129560), (1040, 650958336), (1080, 626848768), (1085, 623960064), (1092, 619960320), (1116, 606627840), (1120, 604461312), (1152, 587670720), (1170, 578629632), (1176, 575677440), (1209, 559964160), (1240, 545965056), (1248, 542465280), (1260, 537298944), (1274, 531394560), (1280, 528903648), (1302, 519966720), (1323, 511713280), (1344, 503717760), (1365, 495968256), (1395, 485302272), (1404, 482191360), (1440, 470136576), (1456, 464970240), (1470, 460541952), (1488, 454970880), (1512, 447749120), (1519, 445685760), (1536, 440753040), (1560, 433972224), (1568, 431758080), (1612, 419973120), (1638, 413306880), (1664, 406848960), (1674, 404418560), (1680, 402974208), (1728, 391780480), (1736, 389975040), (1755, 385753088), (1764, 383784960), (1792, 377788320), (1820, 371976192), (1860, 363976704), (1872, 361643520), (1890, 358199296), (1911, 354263040), (1920, 352602432), (1922, 352235520), (1953, 346644480), (1960, 345406464), (1984, 341228160), (2015, 335978496), (2016, 335811840), (2048, 330564780), (2080, 325479168), (2160, 313424384), (2170, 311980032), (2184, 309980160), (2205, 307027968), (2232, 303313920), (2240, 302230656), (2304, 293835360), (2340, 289314816), (2352, 287838720), (2418, 279982080), (2457, 275537920), (2480, 272982528), (2496, 271232640), (2520, 268649472), (2548, 265697280), (2560, 264451824), (2604, 259983360), (2646, 255856640), (2688, 251858880), (2730, 247984128), (2790, 242651136), (2808, 241095680), (2821, 239984640), (2880, 235068288), (2883, 234823680), (2912, 232485120), (2940, 230270976), (2976, 227485440), (3024, 223874560), (3038, 222842880), (3072, 220376520), (3120, 216986112), (3136, 215879040), (3185, 212557824), (3224, 209986560), (3255, 207986688), (3276, 206653440), (3328, 203424480), (3348, 202209280), (3360, 201487104), (3456, 195890240), (3472, 194987520), (3510, 192876544), (3528, 191892480), (3584, 188894160), (3627, 186654720), (3640, 185988096), (3720, 181988352), (3744, 180821760), (3780, 179099648), (3822, 177131520), (3840, 176301216), (3844, 176117760), (3906, 173322240), (3920, 172703232), (3968, 170614080), (4030, 167989248), (4032, 167905920), (4095, 165322752), (4096, 165282390), (4160, 162739584), (4185, 161767424), (4320, 156712192), (4340, 155990016), (4368, 154990080), (4410, 153513984), (4464, 151656960), (4480, 151115328), (4557, 148561920), (4608, 146917680), (4680, 144657408), (4704, 143919360), (4805, 140894208), (4836, 139991040), (4914, 137768960), (4960, 136491264), (4992, 135616320), (5040, 134324736), (5096, 132848640), (5120, 132225912), (5208, 129991680), (5292, 127928320), (5376, 125929440), (5460, 123992064), (5580, 121325568), (5616, 120547840), (5642, 119992320), (5733, 118087680), (5760, 117534144), (5766, 117411840), (5824, 116242560), (5859, 115548160), (5880, 115135488), (5952, 113742720), (6045, 111992832), (6048, 111937280), (6076, 111421440), (6144, 110188260), (6240, 108493056), (6272, 107939520), (6370, 106278912), (6448, 104993280), (6510, 103993344), (6552, 103326720), (6615, 102342656), (6656, 101712240), (6696, 101104640), (6720, 100743552), (6727, 100638720), (6912, 97945120), (6944, 97493760), (7020, 96438272), (7056, 95946240), (7168, 94447080), (7254, 93327360), (7280, 92994048), (7440, 90994176), (7488, 90410880), (7560, 89549824), (7595, 89137152), (7644, 88565760), (7680, 88150608), (7688, 88058880), (7812, 86661120), (7840, 86351616), (7936, 85307040), (8060, 83994624), (8064, 83952960), (8190, 82661376), (8192, 82641195), (8320, 81369792), (8370, 80883712), (8463, 79994880), (8640, 78356096), (8649, 78274560), (8680, 77995008), (8736, 77495040), (8820, 76756992), (8928, 75828480), (8960, 75557664), (9114, 74280960), (9216, 73458840), (9360, 72328704), (9408, 71959680), (9555, 70852608), (9610, 70447104), (9672, 69995520), (9765, 69328896), (9828, 68884480), (9920, 68245632), (9984, 67808160), (10080, 67162368), (10192, 66424320), (10240, 66112956), (10416, 64995840), (10584, 63964160), (10752, 62964720), (10881, 62218240), (10920, 61996032), (11160, 60662784), (11232, 60273920), (11284, 59996160), (11466, 59043840), (11520, 58767072), (11532, 58705920), (11648, 58121280), (11718, 57774080), (11760, 57567744), (11904, 56871360), (12090, 55996416), (12096, 55968640), (12152, 55710720), (12285, 55107584), (12288, 55094130), (12480, 54246528), (12493, 54190080), (12544, 53969760), (12740, 53139456), (12896, 52496640), (13020, 51996672), (13104, 51663360), (13230, 51171328), (13312, 50856120), (13392, 50552320), (13440, 50371776), (13454, 50319360), (13671, 49520640), (13824, 48972560), (13888, 48746880), (14040, 48219136), (14105, 47996928), (14112, 47973120), (14336, 47223540), (14415, 46964736), (14508, 46663680), (14560, 46497024), (14880, 45497088), (14976, 45205440), (15120, 44774912), (15190, 44568576), (15288, 44282880), (15360, 44075304), (15376, 44029440), (15624, 43330560), (15680, 43175808), (15872, 42653520), (16120, 41997312), (16128, 41976480), (16380, 41330688), (16640, 40684896), (16740, 40441856), (16926, 39997440), (17199, 39362560), (17280, 39178048), (17298, 39137280), (17360, 38997504), (17472, 38747520), (17640, 38378496), (17856, 37914240), (17920, 37778832), (18135, 37330944), (18228, 37140480), (18432, 36729420), (18720, 36164352), (18816, 35979840), (19110, 35426304), (19220, 35223552), (19344, 34997760), (19530, 34664448), (19656, 34442240), (19747, 34283520), (19840, 34122816), (19968, 33904080), (20160, 33581184), (20181, 33546240), (20384, 33212160), (20480, 33056478), (20832, 32497920), (21168, 31982080), (21504, 31482360), (21762, 31109120), (21840, 30998016), (22320, 30331392), (22464, 30136960), (22568, 29998080), (22785, 29712384), (22932, 29521920), (23040, 29383536), (23064, 29352960), (23296, 29060640), (23436, 28887040), (23520, 28783872), (23808, 28435680), (24180, 27998208), (24192, 27984320), (24304, 27855360), (24570, 27553792), (24576, 27547065), (24960, 27123264), (24986, 27095040), (25088, 26984880), (25389, 26664960), (25480, 26569728), (25792, 26248320), (25947, 26091520), (26040, 25998336), (26208, 25831680), (26460, 25585664), (26624, 25428060), (26784, 25276160), (26880, 25185888), (26908, 25159680), (27342, 24760320), (27648, 24486280), (27776, 24373440), (28080, 24109568), (28210, 23998464), (28224, 23986560), (28665, 23617536), (28672, 23611770), (28830, 23482368), (29016, 23331840), (29120, 23248512), (29295, 23109632), (29760, 22748544), (29952, 22602720), (30240, 22387456), (30380, 22284288), (30576, 22141440), (30720, 22037652), (30752, 22014720), (31248, 21665280), (31360, 21587904), (31744, 21326760), (32240, 20998656), (32256, 20988240), (32760, 20665344), (33280, 20342448), (33480, 20220928), (33635, 20127744), (33852, 19998720), (34398, 19681280), (34560, 19589024), (34596, 19568640), (34720, 19498752), (34944, 19373760), (35280, 19189248), (35712, 18957120), (35840, 18889416), (36270, 18665472), (36456, 18570240), (36864, 18364710), (37440, 18082176), (37479, 18063360), (37632, 17989920), (38220, 17713152), (38440, 17611776), (38688, 17498880), (39060, 17332224), (39312, 17221120), (39494, 17141760), (39680, 17061408), (39936, 16952040), (40320, 16790592), (40362, 16773120), (40768, 16606080), (40960, 16528239), (41013, 16506880), (41664, 16248960), (42315, 15998976), (42336, 15991040), (43008, 15741180), (43245, 15654912), (43524, 15554560), (43680, 15499008), (44640, 15165696), (44928, 15068480), (45136, 14999040), (45570, 14856192), (45864, 14760960), (46080, 14691768), (46128, 14676480), (46592, 14530320), (46872, 14443520), (47040, 14391936), (47089, 14376960), (47616, 14217840), (48360, 13999104), (48384, 13992160), (48608, 13927680), (49140, 13776896), (49920, 13561632), (49972, 13547520), (50176, 13492440), (50778, 13332480), (50960, 13284864), (51584, 13124160), (51894, 13045760), (52080, 12999168), (52416, 12915840), (52920, 12792832), (53248, 12714030), (53568, 12638080), (53760, 12592944), (53816, 12579840), (54405, 12443648), (54684, 12380160), (55296, 12243140), (55552, 12186720), (56160, 12054784), (56420, 11999232), (56448, 11993280), (57330, 11808768), (57344, 11805885), (57660, 11741184), (58032, 11665920), (58240, 11624256), (58590, 11554816), (59241, 11427840), (59520, 11374272), (59904, 11301360), (60480, 11193728), (60543, 11182080), (60760, 11142144), (61152, 11070720), (61440, 11018826), (61504, 11007360), (62465, 10838016), (62496, 10832640), (62720, 10793952), (63488, 10663380), (64480, 10499328), (64512, 10494120), (65520, 10332672), (66560, 10171224), (66960, 10110464), (67270, 10063872), (67704, 9999360), (68355, 9904128), (68796, 9840640), (69120, 9794512), (69192, 9784320), (69440, 9749376), (69888, 9686880), (70560, 9594624), (71424, 9478560), (71680, 9444708), (72540, 9332736), (72912, 9285120), (73728, 9182355), (74880, 9041088), (74958, 9031680), (75264, 8994960), (76167, 8888320), (76440, 8856576), (76880, 8805888), (77376, 8749440), (78120, 8666112), (78624, 8610560), (78988, 8570880), (79360, 8530704), (79872, 8476020), (80640, 8395296), (80724, 8386560), (81536, 8303040), (82026, 8253440), (83328, 8124480), (84630, 7999488), (84672, 7995520), (85995, 7872512), (86016, 7870590), (86490, 7827456), (87048, 7777280), (87360, 7749504), (87451, 7741440), (89280, 7582848), (89856, 7534240), (90272, 7499520), (91140, 7428096), (91728, 7380480), (92160, 7345884), (92256, 7338240), (93184, 7265160), (93744, 7221760), (94080, 7195968), (94178, 7188480), (95232, 7108920), (96720, 6999552), (96768, 6996080), (97216, 6963840), (98280, 6888448), (98735, 6856704), (99840, 6780816), (99944, 6773760), (100352, 6746220), (100905, 6709248), (101556, 6666240), (101920, 6642432), (103168, 6562080), (103788, 6522880), (104160, 6499584), (104832, 6457920), (105840, 6396416), (106496, 6357015), (107136, 6319040), (107520, 6296472), (107632, 6289920), (108810, 6221824), (109368, 6190080), (110592, 6121570), (111104, 6093360), (112320, 6027392), (112437, 6021120), (112840, 5999616), (112896, 5996640), (114660, 5904384), (115320, 5870592), (116064, 5832960), (116480, 5812128), (117180, 5777408), (118482, 5713920), (119040, 5687136), (119808, 5650680), (120960, 5596864), (121086, 5591040), (121520, 5571072), (122304, 5535360), (122880, 5509413), (123008, 5503680), (124930, 5419008), (124992, 5416320), (125440, 5396976), (126945, 5332992), (126976, 5331690), (128960, 5249664), (129024, 5247060), (129735, 5218304), (131040, 5166336), (133120, 5085612), (133920, 5055232), (134540, 5031936), (135408, 4999680), (136710, 4952064), (137592, 4920320), (138240, 4897256), (138384, 4892160), (138880, 4874688), (139776, 4843440), (141120, 4797312), (141267, 4792320), (142848, 4739280), (143360, 4722354), (145080, 4666368), (145824, 4642560), (149760, 4520544), (149916, 4515840), (150528, 4497480), (152334, 4444160), (152880, 4428288), (153760, 4402944), (154752, 4374720), (156240, 4333056), (157248, 4305280), (157976, 4285440), (158720, 4265352), (159744, 4238010), (161280, 4197648), (161448, 4193280), (163072, 4151520), (164052, 4126720), (166656, 4062240), (169260, 3999744), (169344, 3997760), (171990, 3936256), (172032, 3935295), (172980, 3913728), (174096, 3888640), (174720, 3874752), (174902, 3870720), (177723, 3809280), (178560, 3791424), (179712, 3767120), (180544, 3749760), (181629, 3727360), (182280, 3714048), (183456, 3690240), (184320, 3672942), (184512, 3669120), (186368, 3632580), (187395, 3612672), (187488, 3610880), (188160, 3597984), (188356, 3594240), (190464, 3554460), (193440, 3499776), (193536, 3498040), (194432, 3481920), (196560, 3444224), (197470, 3428352), (199680, 3390408), (199888, 3386880), (200704, 3373110), (201810, 3354624), (203112, 3333120), (203840, 3321216), (205065, 3301376), (206336, 3281040), (207576, 3261440), (208320, 3249792), (209664, 3228960), (211680, 3198208), (214272, 3159520), (215040, 3148236), (215264, 3144960), (217620, 3110912), (218736, 3095040), (221184, 3060785), (222208, 3046680), (224640, 3013696), (224874, 3010560), (225680, 2999808), (225792, 2998320), (229320, 2952192), (230640, 2935296), (232128, 2916480), (232960, 2906064), (234360, 2888704), (235445, 2875392), (236964, 2856960), (238080, 2843568), (239616, 2825340), (241920, 2798432), (242172, 2795520), (243040, 2785536), (244608, 2767680), (246016, 2751840), (249860, 2709504), (249984, 2708160), (250880, 2698488), (253890, 2666496), (253952, 2665845), (257920, 2624832), (258048, 2623530), (259470, 2609152), (262080, 2583168), (262353, 2580480), (266240, 2542806), (267840, 2527616), (269080, 2515968), (270816, 2499840), (273420, 2476032), (275184, 2460160), (276480, 2448628), (276768, 2446080), (277760, 2437344), (279552, 2421720), (282240, 2398656), (282534, 2396160), (285696, 2369640), (286720, 2361177), (290160, 2333184), (291648, 2321280), (296205, 2285568), (299520, 2260272), (299832, 2257920), (301056, 2248740), (302715, 2236416), (304668, 2222080), (305760, 2214144), (307520, 2201472), (309504, 2187360), (312480, 2166528), (314496, 2152640), (315952, 2142720), (317440, 2132676), (319488, 2119005), (322560, 2098824), (322896, 2096640), (326144, 2075760), (328104, 2063360), (333312, 2031120), (337311, 2007040), (338520, 1999872), (338688, 1998880), (343980, 1968128), (345960, 1956864), (348192, 1944320), (349440, 1937376), (349804, 1935360), (355446, 1904640), (357120, 1895712), (359424, 1883560), (361088, 1874880), (363258, 1863680), (364560, 1857024), (366912, 1845120), (368640, 1836471), (369024, 1834560), (372736, 1816290), (374790, 1806336), (374976, 1805440), (376320, 1798992), (376712, 1797120), (380835, 1777664), (380928, 1777230), (386880, 1749888), (387072, 1749020), (388864, 1740960), (393120, 1722112), (394940, 1714176), (399360, 1695204), (399776, 1693440), (401408, 1686555), (403620, 1677312), (406224, 1666560), (407680, 1660608), (410130, 1650688), (412672, 1640520), (415152, 1630720), (416640, 1624896), (419328, 1614480), (423360, 1599104), (423801, 1597440), (428544, 1579760), (430080, 1574118), (430528, 1572480), (435240, 1555456), (437255, 1548288), (437472, 1547520), (444416, 1523340), (449280, 1506848), (449748, 1505280), (451360, 1499904), (451584, 1499160), (458640, 1476096), (461280, 1467648), (464256, 1458240), (465920, 1453032), (468720, 1444352), (470890, 1437696), (473928, 1428480), (476160, 1421784), (479232, 1412670), (483840, 1399216), (484344, 1397760), (486080, 1392768), (489216, 1383840), (492032, 1375920), (499720, 1354752), (499968, 1354080), (501760, 1349244), (507780, 1333248), (515840, 1312416), (516096, 1311765), (518940, 1304576), (524160, 1291584), (524706, 1290240), (532480, 1271403), (533169, 1269760), (535680, 1263808), (538160, 1257984), (541632, 1249920), (546840, 1238016), (550368, 1230080), (552960, 1224314), (553536, 1223040), (555520, 1218672), (559104, 1210860), (562185, 1204224), (564480, 1199328), (565068, 1198080), (571392, 1184820), (580320, 1166592), (583296, 1160640), (592410, 1142784), (599040, 1130136), (599664, 1128960), (602112, 1124370), (605430, 1118208), (609336, 1111040), (611520, 1107072), (612157, 1105920), (615040, 1100736), (619008, 1093680), (624960, 1083264), (628992, 1076320), (631904, 1071360), (634880, 1066338), (645120, 1049412), (645792, 1048320), (652288, 1037880), (656208, 1031680), (666624, 1015560), (674622, 1003520), (677040, 999936), (677376, 999440), (687960, 984064), (691920, 978432), (696384, 972160), (698880, 968688), (699608, 967680), (706335, 958464), (710892, 952320), (714240, 947856), (718848, 941780), (722176, 937440), (726516, 931840), (729120, 928512), (733824, 922560), (738048, 917280), (745472, 908145), (749580, 903168), (749952, 902720), (752640, 899496), (753424, 898560), (761670, 888832), (761856, 888615), (773760, 874944), (774144, 874510), (777728, 870480), (786240, 861056), (787059, 860160), (789880, 857088), (798720, 847602), (799552, 846720), (807240, 838656), (812448, 833280), (815360, 830304), (820260, 825344)]