501459154560

素因数分解:

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

素因数の和:218

約数の個数: 2048

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

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

約数列:

[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, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 93, 96, 104, 105, 108, 112, 117, 120, 124, 126, 127, 128, 130, 135, 140, 144, 155, 156, 160, 162, 168, 180, 182, 186, 189, 192, 195, 208, 210, 216, 217, 224, 234, 240, 243, 248, 252, 254, 260, 270, 273, 279, 280, 288, 310, 312, 315, 320, 324, 336, 351, 360, 364, 372, 378, 381, 384, 390, 403, 405, 416, 420, 432, 434, 448, 455, 465, 468, 480, 486, 496, 504, 508, 520, 540, 546, 558, 560, 567, 576, 585, 620, 624, 630, 635, 640, 648, 651, 672, 702, 720, 728, 729, 744, 756, 762, 780, 806, 810, 819, 832, 837, 840, 864, 868, 889, 896, 910, 930, 936, 945, 960, 972, 992, 1008, 1016, 1040, 1053, 1080, 1085, 1092, 1116, 1120, 1134, 1143, 1152, 1170, 1209, 1215, 1240, 1248, 1260, 1270, 1296, 1302, 1344, 1365, 1395, 1404, 1440, 1456, 1458, 1488, 1512, 1524, 1560, 1612, 1620, 1638, 1651, 1664, 1674, 1680, 1701, 1728, 1736, 1755, 1778, 1820, 1860, 1872, 1890, 1905, 1920, 1944, 1953, 1984, 2015, 2016, 2032, 2080, 2106, 2160, 2170, 2184, 2187, 2232, 2240, 2268, 2286, 2340, 2418, 2430, 2457, 2480, 2496, 2511, 2520, 2540, 2592, 2604, 2667, 2688, 2730, 2790, 2808, 2821, 2835, 2880, 2912, 2916, 2976, 3024, 3048, 3120, 3159, 3224, 3240, 3255, 3276, 3302, 3348, 3360, 3402, 3429, 3456, 3472, 3510, 3556, 3627, 3640, 3645, 3720, 3744, 3780, 3810, 3888, 3906, 3937, 3968, 4030, 4032, 4064, 4095, 4160, 4185, 4212, 4320, 4340, 4368, 4374, 4445, 4464, 4480, 4536, 4572, 4680, 4836, 4860, 4914, 4953, 4960, 4992, 5022, 5040, 5080, 5103, 5184, 5208, 5265, 5334, 5460, 5580, 5616, 5642, 5670, 5715, 5760, 5824, 5832, 5859, 5952, 6045, 6048, 6096, 6240, 6318, 6448, 6480, 6510, 6552, 6604, 6696, 6720, 6804, 6858, 6944, 7020, 7112, 7254, 7280, 7290, 7371, 7440, 7488, 7533, 7560, 7620, 7776, 7812, 7874, 8001, 8060, 8064, 8128, 8190, 8255, 8320, 8370, 8424, 8463, 8505, 8640, 8680, 8736, 8748, 8890, 8928, 9072, 9144, 9360, 9477, 9672, 9720, 9765, 9828, 9906, 9920, 10044, 10080, 10160, 10206, 10287, 10368, 10416, 10530, 10668, 10881, 10920, 10935, 11160, 11232, 11284, 11340, 11430, 11557, 11648, 11664, 11718, 11811, 11904, 12090, 12096, 12192, 12285, 12480, 12555, 12636, 12896, 12960, 13020, 13104, 13208, 13335, 13392, 13440, 13608, 13716, 13888, 14040, 14105, 14224, 14508, 14560, 14580, 14742, 14859, 14880, 14976, 15066, 15120, 15240, 15309, 15552, 15624, 15748, 15795, 16002, 16120, 16256, 16380, 16510, 16740, 16848, 16926, 17010, 17145, 17280, 17360, 17472, 17496, 17577, 17780, 17856, 18135, 18144, 18288, 18720, 18954, 19344, 19440, 19530, 19656, 19685, 19812, 19840, 20088, 20160, 20320, 20412, 20574, 20832, 21060, 21336, 21762, 21840, 21870, 22113, 22320, 22464, 22568, 22599, 22680, 22860, 23114, 23328, 23436, 23622, 24003, 24180, 24192, 24384, 24570, 24765, 24960, 25110, 25272, 25389, 25515, 25792, 25920, 26040, 26208, 26416, 26670, 26784, 27216, 27432, 27559, 27776, 28080, 28210, 28431, 28448, 29016, 29120, 29160, 29295, 29484, 29718, 29760, 30132, 30240, 30480, 30618, 30861, 31104, 31248, 31496, 31590, 32004, 32240, 32643, 32760, 33020, 33480, 33696, 33852, 34020, 34290, 34671, 34720, 34944, 34992, 35154, 35433, 35560, 35712, 36270, 36288, 36576, 36855, 37440, 37665, 37908, 38688, 38880, 39060, 39312, 39370, 39624, 40005, 40176, 40320, 40640, 40824, 41148, 41664, 42120, 42315, 42672, 43524, 43680, 43740, 44226, 44577, 44640, 44928, 45136, 45198, 45360, 45720, 46228, 46656, 46872, 47244, 47385, 48006, 48360, 48768, 49140, 49530, 50220, 50544, 50778, 51030, 51181, 51435, 51584, 51840, 52080, 52416, 52731, 52832, 53340, 53568, 54405, 54432, 54864, 55118, 56160, 56420, 56862, 56896, 57785, 58032, 58240, 58320, 58590, 58968, 59055, 59436, 59520, 60264, 60480, 60960, 61236, 61722, 62496, 62992, 63180, 64008, 64480, 65286, 65520, 66040, 66339, 66960, 67392, 67704, 67797, 68040, 68580, 69342, 69440, 69984, 70308, 70866, 71120, 72009, 72540, 72576, 73152, 73710, 74295, 74880, 75330, 75816, 76167, 76545, 77376, 77760, 78120, 78624, 78740, 79248, 80010, 80352, 81280, 81648, 82296, 82677, 83328, 84240, 84630, 85344, 87048, 87360, 87480, 87885, 88452, 89154, 89280, 90272, 90396, 90720, 91440, 92456, 92583, 93312, 93744, 94488, 94770, 96012, 96720, 97929, 98280, 99060, 100440, 101088, 101556, 102060, 102362, 102870, 104013, 104160, 104832, 105462, 105664, 106299, 106680, 107136, 108810, 108864, 109728, 110236, 110565, 112320, 112840, 112995, 113724, 113792, 115570, 116064, 116640, 117180, 117936, 118110, 118872, 120015, 120528, 120960, 121920, 122472, 123444, 124992, 125984, 126360, 126945, 128016, 128960, 130572, 131040, 132080, 132678, 133731, 133920, 134784, 135408, 135594, 136080, 137160, 137795, 138684, 138880, 139968, 140616, 141732, 142155, 142240, 144018, 145080, 146304, 147420, 148590, 150660, 151632, 152334, 153090, 153543, 154305, 154752, 155520, 156240, 157248, 157480, 158193, 158496, 160020, 160704, 163215, 163296, 164592, 165354, 168480, 169260, 170688, 173355, 174096, 174720, 174960, 175770, 176904, 177165, 178308, 178560, 180544, 180792, 181440, 182880, 184912, 185166, 187488, 188976, 189540, 192024, 193440, 195858, 196560, 198120, 199017, 200880, 202176, 203112, 204120, 204724, 205740, 208026, 208320, 210924, 211328, 212598, 213360, 216027, 217620, 217728, 219456, 220472, 221130, 222885, 224640, 225680, 225990, 227448, 228501, 231140, 232128, 233280, 234360, 235872, 236220, 237744, 240030, 241056, 243840, 244944, 246888, 248031, 249984, 251968, 252720, 253890, 255905, 256032, 257920, 261144, 262080, 263655, 264160, 265356, 267462, 267840, 270816, 271188, 272160, 274320, 275590, 277368, 277749, 279936, 281232, 283464, 284310, 284480, 288036, 290160, 293787, 294840, 297180, 301320, 303264, 304668, 306180, 307086, 308610, 312039, 312480, 314496, 314960, 316386, 316992, 318897, 320040, 321408, 326430, 326592, 329184, 330708, 331695, 336960, 338520, 338985, 341376, 346710, 348192, 349920, 351540, 353808, 354330, 356616, 358267, 360045, 361088, 361584, 362880, 365760, 369824, 370332, 374976, 377952, 379080, 380835, 384048, 386880, 391716, 393120, 396240, 398034, 401193, 401760, 404352, 406224, 408240, 409448, 411480, 413385, 416052, 416640, 421848, 425196, 426720, 432054, 435240, 438912, 440944, 442260, 445770, 451360, 451980, 454896, 457002, 460629, 462280, 462915, 464256, 466560, 468720, 471744, 472440, 474579, 475488, 480060, 482112, 489645, 489888, 493776, 496062, 503936, 505440, 507780, 511810, 512064, 520065, 522288, 524160, 527310, 528320, 530712, 531495, 534924, 535680, 541632, 542376, 544320, 548640, 551180, 554736, 555498, 562464, 566928, 568620, 568960, 576072, 580320, 587574, 589680, 594360, 602640, 606528, 609336, 612360, 614172, 617220, 624078, 624960, 629920, 632772, 633984, 637794, 640080, 648081, 652860, 653184, 658368, 661416, 663390, 668655, 673920, 677040, 677970, 685503, 693420, 696384, 699840, 703080, 707616, 708660, 713232, 716534, 720090, 723168, 731520, 739648, 740664, 744093, 749952, 755904, 758160, 761670, 767715, 768096, 773760, 783432, 786240, 790965, 792480, 796068, 802386, 803520, 812448, 816480, 818896, 822960, 826770, 832104, 843696, 850392, 853440, 864108, 870480, 881361, 881888, 884520, 891540, 902720, 903960, 909792, 914004, 921258, 924560, 925830, 936117, 937440, 943488, 944880, 949158, 950976, 956691, 960120, 964224, 979290, 979776, 987552, 992124, 995085, 1010880, 1015560, 1023620, 1024128, 1040130, 1044576, 1054620, 1056640, 1061424, 1062990, 1069848, 1074801, 1080135, 1083264, 1084752, 1088640, 1097280, 1102360, 1109472, 1110996, 1124928, 1133856, 1137240, 1142505, 1152144, 1160640, 1175148, 1179360, 1188720, 1203579, 1205280, 1213056, 1218672, 1224720, 1228344, 1234440, 1240155, 1248156, 1249920, 1259840, 1265544, 1275588, 1280160, 1296162, 1305720, 1316736, 1322832, 1326780, 1337310, 1354080, 1355940, 1371006, 1381887, 1386840, 1388745, 1392768, 1399680, 1406160, 1415232, 1417320, 1426464, 1433068, 1440180, 1446336, 1468935, 1479296, 1481328, 1488186, 1511808, 1516320, 1523340, 1535430, 1536192, 1560195, 1566864, 1572480, 1581930, 1584960, 1592136, 1594485, 1604772, 1607040, 1624896, 1632960, 1637792, 1645920, 1653540, 1664208, 1687392, 1700784, 1706880, 1728216, 1740960, 1762722, 1763776, 1769040, 1783080, 1791335, 1805440, 1807920, 1819584, 1828008, 1842516, 1849120, 1851660, 1872234, 1874880, 1889760, 1898316, 1901952, 1913382, 1920240, 1944243, 1958580, 1959552, 1975104, 1984248, 1990170, 2005965, 2021760, 2031120, 2047240, 2056509, 2080260, 2089152, 2109240, 2122848, 2125980, 2139696, 2149602, 2160270, 2169504, 2194560, 2204720, 2218944, 2221992, 2232279, 2249856, 2267712, 2274480, 2285010, 2303145, 2304288, 2321280, 2350296, 2358720, 2372895, 2377440, 2407158, 2410560, 2437344, 2449440, 2456688, 2468880, 2480310, 2496312, 2519680, 2531088, 2551176, 2560320, 2592324, 2611440, 2645664, 2653560, 2674620, 2708160, 2711880, 2742012, 2763774, 2773680, 2777490, 2808351, 2812320, 2830464, 2834640, 2852928, 2866136, 2870073, 2880360, 2892672, 2937870, 2962656, 2976372, 3032640, 3046680, 3070860, 3072384, 3120390, 3133728, 3163860, 3169920, 3184272, 3188970, 3209544, 3224403, 3240405, 3249792, 3265920, 3275584, 3291840, 3307080, 3328416, 3374784, 3401568, 3427515, 3456432, 3481920, 3525444, 3527552, 3538080, 3566160, 3582670, 3610737, 3615840, 3639168, 3656016, 3685032, 3698240, 3703320, 3720465, 3744468, 3749760, 3779520, 3796632, 3826764, 3840480, 3888486, 3917160, 3950208, 3968496, 3980340, 4011930, 4062240, 4094480, 4113018, 4145661, 4160520, 4178304, 4218480, 4245696, 4251960, 4279392, 4299204, 4320540, 4339008, 4406805, 4409440, 4437888, 4443984, 4464558, 4535424, 4548960, 4570020, 4606290, 4608576, 4680585, 4700592, 4717440, 4745790, 4754880, 4783455, 4814316, 4821120, 4874688, 4898880, 4913376, 4937760, 4960620, 4992624, 5062176, 5102352, 5120640, 5184648, 5222880, 5291328, 5307120, 5349240, 5374005, 5416320, 5423760, 5484024, 5527548, 5547360, 5554980, 5616702, 5624640, 5669280, 5705856, 5732272, 5740146, 5760720, 5875740, 5925312, 5952744, 6017895, 6065280, 6093360, 6141720, 6169527, 6240780, 6267456, 6327720, 6368544, 6377940, 6419088, 6448806, 6480810, 6551168, 6583680, 6614160, 6656832, 6696837, 6749568, 6803136, 6855030, 6909435, 6912864, 6963840, 7050888, 7076160, 7132320, 7165340, 7221474, 7231680, 7312032, 7370064, 7396480, 7406640, 7440930, 7488936, 7559040, 7593264, 7653528, 7680960, 7776972, 7834320, 7936992, 7960680, 8023860, 8124480, 8188960, 8226036, 8291322, 8321040, 8425053, 8436960, 8491392, 8503920, 8558784, 8598408, 8610219, 8641080, 8678016, 8813610, 8818880, 8887968, 8929116, 9097920, 9140040, 9212580, 9217152, 9361170, 9401184, 9491580, 9509760, 9566910, 9628632, 9673209, 9721215, 9749376, 9797760, 9826752, 9875520, 9921240, 9985248, 10124352, 10204704, 10282545, 10369296, 10445760, 10582656, 10614240, 10698480, 10748010, 10847520, 10968048, 11055096, 11094720, 11109960, 11161395, 11233404, 11249280, 11338560, 11464544, 11480292, 11521440, 11751480, 11850624, 11905488, 12035790, 12186720, 12283440, 12339054, 12436983, 12481560, 12534912, 12655440, 12737088, 12755880, 12838176, 12897612, 12961620, 13228320, 13313664, 13393674, 13606272, 13710060, 13818870, 13825728, 14041755, 14101776, 14152320, 14264640, 14330680, 14350365, 14442948, 14463360, 14624064, 14740128, 14813280, 14881860, 14977872, 15186528, 15307056, 15361920, 15553944, 15668640, 15873984, 15921360, 16047720, 16122015, 16248960, 16377920, 16452072, 16582644, 16642080, 16850106, 16873920, 17007840, 17117568, 17196816, 17220438, 17282160, 17627220, 17637760, 17775936, 17858232, 18053685, 18195840, 18280080, 18425160, 18722340, 18802368, 18983160, 19133820, 19257264, 19346418, 19442430, 19653504, 19751040, 19842480, 19970496, 20090511, 20248704, 20409408, 20565090, 20728305, 20738592, 20891520, 21228480, 21396960, 21496020, 21695040, 21936096, 22110192, 22189440, 22219920, 22322790, 22466808, 22677120, 22929088, 22960584, 23042880, 23502960, 23810976, 24071580, 24373440, 24566880, 24678108, 24873966, 24963120, 25275159, 25310880, 25474176, 25511760, 25676352, 25795224, 25923240, 26456640, 26787348, 27420120, 27637740, 27651456, 28083510, 28203552, 28529280, 28661360, 28700730, 28885896, 29019627, 29248128, 29480256, 29626560, 29763720, 29955744, 30373056, 30614112, 30847635, 31107888, 31337280, 31747968, 31842720, 32095440, 32244030, 32755840, 32904144, 33165288, 33284160, 33484185, 33700212, 33747840, 34015680, 34393632, 34440876, 34564320, 35254440, 35551872, 35716464, 36107370, 36560160, 36850320, 37310949, 37444680, 37604736, 37966320, 38267640, 38514528, 38692836, 38884860, 39684960, 39940992, 40181022, 40818816, 41130180, 41456610, 41477184, 42125265, 42456960, 42793920, 42992040, 43051095, 43390080, 43872192, 44220384, 44439840, 44645580, 44933616, 45858176, 45921168, 46085760, 47005920, 47621952, 48143160, 48366045, 48746880, 49133760, 49356216, 49747932, 49926240, 50550318, 50621760, 51023520, 51352704, 51590448, 51846480, 52913280, 53574696, 54840240, 55275480, 56167020, 56407104, 57322720, 57401460, 57771792, 58039254, 58960512, 59253120, 59527440, 59911488, 60271533, 60746112, 61228224, 61695270, 62184915, 62215776, 62674560, 63685440, 64190880, 64488060, 65808288, 66330576, 66568320, 66968370, 67400424, 68031360, 68787264, 68881752, 69128640, 70508880, 71432928, 72214740, 73120320, 73700640, 74621898, 74889360, 75932640, 76535280, 77029056, 77385672, 77769720, 79369920, 80362044, 82260360, 82913220, 82954368, 84250530, 85587840, 85984080, 86102190, 87058881, 87744384, 88440768, 88879680, 89291160, 89867232, 91842336, 94011840, 95243904, 96286320, 96732090, 98267520, 98712432, 99495864, 99852480, 100452555, 101100636, 101243520, 102047040, 103180896, 103692960, 107149392, 109680480, 110550960, 111932847, 112334040, 112814208, 114645440, 114802920, 115543584, 116078508, 119054880, 119822976, 120543066, 122456448, 123390540, 124369830, 124431552, 126375795, 127370880, 128381760, 128976120, 131616576, 132661152, 133936740, 134800848, 137574528, 137763504, 138257280, 141017760, 142865856, 144429480, 145098135, 146240640, 147401280, 149243796, 149778720, 151865280, 153070560, 154058112, 154771344, 155539440, 158739840, 160724088, 164520720, 165826440, 168501060, 171968160, 172204380, 174117762, 176881536, 177759360, 178582320, 179734464, 183684672, 186554745, 188023680, 192572640, 193464180, 197424864, 198991728, 199704960, 200905110, 202201272, 204094080, 206361792, 207385920, 214298784, 219360960, 221101920, 223865694, 224668080, 229290880, 229605840, 231087168, 232157016, 238109760, 241086132, 246781080, 248739660, 248863104, 252751590, 256763520, 257952240, 261176643, 263233152, 265322304, 267873480, 269601696, 275527008, 282035520, 285731712, 288858960, 290196270, 294802560, 298487592, 299557440, 301357665, 303730560, 306141120, 309542688, 311078880, 321448176, 329041440, 331652880, 337002120, 343936320, 344408760, 348235524, 357164640, 359468928, 367369344, 373109490, 385145280, 386928360, 394849728, 397983456, 401810220, 404402544, 412723584, 414771840, 428597568, 435294405, 438721920, 442203840, 447731388, 449336160, 459211680, 462174336, 464314032, 476219520, 482172264, 493562160, 497479320, 505503180, 515904480, 522353286, 530644608, 535746960, 539203392, 551054016, 559664235, 564071040, 577717920, 580392540, 596975184, 599114880, 602715330, 612282240, 619085376, 622157760, 642896352, 658082880, 663305760, 674004240, 687872640, 688817520, 696471048, 714329280, 746218980, 770290560, 773856720, 783529929, 789699456, 795966912, 803620440, 808805088, 857195136, 870588810, 884407680, 895462776, 898672320, 918423360, 928628064, 964344528, 987124320, 994958640, 1011006360, 1031808960, 1044706572, 1071493920, 1078406784, 1102108032, 1119328470, 1155435840, 1160785080, 1193950368, 1205430660, 1238170752, 1244315520, 1285792704, 1305883215, 1316165760, 1326611520, 1348008480, 1377635040, 1392942096, 1428658560, 1492437960, 1547713440, 1567059858, 1591933824, 1607240880, 1617610176, 1741177620, 1790925552, 1797344640, 1836846720, 1857256128, 1928689056, 1974248640, 1989917280, 2022012720, 2063617920, 2089413144, 2142987840, 2238656940, 2310871680, 2321570160, 2387900736, 2410861320, 2571585408, 2611766430, 2653223040, 2696016960, 2755270080, 2785884192, 2984875920, 3095426880, 3134119716, 3214481760, 3235220352, 3482355240, 3581851104, 3714512256, 3857378112, 3917649645, 3948497280, 3979834560, 4044025440, 4178826288, 4285975680, 4477313880, 4643140320, 4775801472, 4821722640, 5223532860, 5392033920, 5510540160, 5571768384, 5969751840, 6190853760, 6268239432, 6428963520, 6964710480, 7163702208, 7714756224, 7835299290, 7959669120, 8088050880, 8357652576, 8954627760, 9286280640, 9643445280, 10447065720, 11143536768, 11939503680, 12536478864, 12857927040, 13929420960, 14327404416, 15670598580, 16176101760, 16715305152, 17909255520, 18572561280, 19286890560, 20894131440, 23879007360, 25072957728, 27858841920, 31341197160, 33430610304, 35818511040, 38573781120, 41788262880, 50145915456, 55717683840, 62682394320, 71637022080, 83576525760, 100291830912, 125364788640, 167153051520, 250729577280, 501459154560]

約数ペア:

[(1, 501459154560), (2, 250729577280), (3, 167153051520), (4, 125364788640), (5, 100291830912), (6, 83576525760), (7, 71637022080), (8, 62682394320), (9, 55717683840), (10, 50145915456), (12, 41788262880), (13, 38573781120), (14, 35818511040), (15, 33430610304), (16, 31341197160), (18, 27858841920), (20, 25072957728), (21, 23879007360), (24, 20894131440), (26, 19286890560), (27, 18572561280), (28, 17909255520), (30, 16715305152), (31, 16176101760), (32, 15670598580), (35, 14327404416), (36, 13929420960), (39, 12857927040), (40, 12536478864), (42, 11939503680), (45, 11143536768), (48, 10447065720), (52, 9643445280), (54, 9286280640), (56, 8954627760), (60, 8357652576), (62, 8088050880), (63, 7959669120), (64, 7835299290), (65, 7714756224), (70, 7163702208), (72, 6964710480), (78, 6428963520), (80, 6268239432), (81, 6190853760), (84, 5969751840), (90, 5571768384), (91, 5510540160), (93, 5392033920), (96, 5223532860), (104, 4821722640), (105, 4775801472), (108, 4643140320), (112, 4477313880), (117, 4285975680), (120, 4178826288), (124, 4044025440), (126, 3979834560), (127, 3948497280), (128, 3917649645), (130, 3857378112), (135, 3714512256), (140, 3581851104), (144, 3482355240), (155, 3235220352), (156, 3214481760), (160, 3134119716), (162, 3095426880), (168, 2984875920), (180, 2785884192), (182, 2755270080), (186, 2696016960), (189, 2653223040), (192, 2611766430), (195, 2571585408), (208, 2410861320), (210, 2387900736), (216, 2321570160), (217, 2310871680), (224, 2238656940), (234, 2142987840), (240, 2089413144), (243, 2063617920), (248, 2022012720), (252, 1989917280), (254, 1974248640), (260, 1928689056), (270, 1857256128), (273, 1836846720), (279, 1797344640), (280, 1790925552), (288, 1741177620), (310, 1617610176), (312, 1607240880), (315, 1591933824), (320, 1567059858), (324, 1547713440), (336, 1492437960), (351, 1428658560), (360, 1392942096), (364, 1377635040), (372, 1348008480), (378, 1326611520), (381, 1316165760), (384, 1305883215), (390, 1285792704), (403, 1244315520), (405, 1238170752), (416, 1205430660), (420, 1193950368), (432, 1160785080), (434, 1155435840), (448, 1119328470), (455, 1102108032), (465, 1078406784), (468, 1071493920), (480, 1044706572), (486, 1031808960), (496, 1011006360), (504, 994958640), (508, 987124320), (520, 964344528), (540, 928628064), (546, 918423360), (558, 898672320), (560, 895462776), (567, 884407680), (576, 870588810), (585, 857195136), (620, 808805088), (624, 803620440), (630, 795966912), (635, 789699456), (640, 783529929), (648, 773856720), (651, 770290560), (672, 746218980), (702, 714329280), (720, 696471048), (728, 688817520), (729, 687872640), (744, 674004240), (756, 663305760), (762, 658082880), (780, 642896352), (806, 622157760), (810, 619085376), (819, 612282240), (832, 602715330), (837, 599114880), (840, 596975184), (864, 580392540), (868, 577717920), (889, 564071040), (896, 559664235), (910, 551054016), (930, 539203392), (936, 535746960), (945, 530644608), (960, 522353286), (972, 515904480), (992, 505503180), (1008, 497479320), (1016, 493562160), (1040, 482172264), (1053, 476219520), (1080, 464314032), (1085, 462174336), (1092, 459211680), (1116, 449336160), (1120, 447731388), (1134, 442203840), (1143, 438721920), (1152, 435294405), (1170, 428597568), (1209, 414771840), (1215, 412723584), (1240, 404402544), (1248, 401810220), (1260, 397983456), (1270, 394849728), (1296, 386928360), (1302, 385145280), (1344, 373109490), (1365, 367369344), (1395, 359468928), (1404, 357164640), (1440, 348235524), (1456, 344408760), (1458, 343936320), (1488, 337002120), (1512, 331652880), (1524, 329041440), (1560, 321448176), (1612, 311078880), (1620, 309542688), (1638, 306141120), (1651, 303730560), (1664, 301357665), (1674, 299557440), (1680, 298487592), (1701, 294802560), (1728, 290196270), (1736, 288858960), (1755, 285731712), (1778, 282035520), (1820, 275527008), (1860, 269601696), (1872, 267873480), (1890, 265322304), (1905, 263233152), (1920, 261176643), (1944, 257952240), (1953, 256763520), (1984, 252751590), (2015, 248863104), (2016, 248739660), (2032, 246781080), (2080, 241086132), (2106, 238109760), (2160, 232157016), (2170, 231087168), (2184, 229605840), (2187, 229290880), (2232, 224668080), (2240, 223865694), (2268, 221101920), (2286, 219360960), (2340, 214298784), (2418, 207385920), (2430, 206361792), (2457, 204094080), (2480, 202201272), (2496, 200905110), (2511, 199704960), (2520, 198991728), (2540, 197424864), (2592, 193464180), (2604, 192572640), (2667, 188023680), (2688, 186554745), (2730, 183684672), (2790, 179734464), (2808, 178582320), (2821, 177759360), (2835, 176881536), (2880, 174117762), (2912, 172204380), (2916, 171968160), (2976, 168501060), (3024, 165826440), (3048, 164520720), (3120, 160724088), (3159, 158739840), (3224, 155539440), (3240, 154771344), (3255, 154058112), (3276, 153070560), (3302, 151865280), (3348, 149778720), (3360, 149243796), (3402, 147401280), (3429, 146240640), (3456, 145098135), (3472, 144429480), (3510, 142865856), (3556, 141017760), (3627, 138257280), (3640, 137763504), (3645, 137574528), (3720, 134800848), (3744, 133936740), (3780, 132661152), (3810, 131616576), (3888, 128976120), (3906, 128381760), (3937, 127370880), (3968, 126375795), (4030, 124431552), (4032, 124369830), (4064, 123390540), (4095, 122456448), (4160, 120543066), (4185, 119822976), (4212, 119054880), (4320, 116078508), (4340, 115543584), (4368, 114802920), (4374, 114645440), (4445, 112814208), (4464, 112334040), (4480, 111932847), (4536, 110550960), (4572, 109680480), (4680, 107149392), (4836, 103692960), (4860, 103180896), (4914, 102047040), (4953, 101243520), (4960, 101100636), (4992, 100452555), (5022, 99852480), (5040, 99495864), (5080, 98712432), (5103, 98267520), (5184, 96732090), (5208, 96286320), (5265, 95243904), (5334, 94011840), (5460, 91842336), (5580, 89867232), (5616, 89291160), (5642, 88879680), (5670, 88440768), (5715, 87744384), (5760, 87058881), (5824, 86102190), (5832, 85984080), (5859, 85587840), (5952, 84250530), (6045, 82954368), (6048, 82913220), (6096, 82260360), (6240, 80362044), (6318, 79369920), (6448, 77769720), (6480, 77385672), (6510, 77029056), (6552, 76535280), (6604, 75932640), (6696, 74889360), (6720, 74621898), (6804, 73700640), (6858, 73120320), (6944, 72214740), (7020, 71432928), (7112, 70508880), (7254, 69128640), (7280, 68881752), (7290, 68787264), (7371, 68031360), (7440, 67400424), (7488, 66968370), (7533, 66568320), (7560, 66330576), (7620, 65808288), (7776, 64488060), (7812, 64190880), (7874, 63685440), (8001, 62674560), (8060, 62215776), (8064, 62184915), (8128, 61695270), (8190, 61228224), (8255, 60746112), (8320, 60271533), (8370, 59911488), (8424, 59527440), (8463, 59253120), (8505, 58960512), (8640, 58039254), (8680, 57771792), (8736, 57401460), (8748, 57322720), (8890, 56407104), (8928, 56167020), (9072, 55275480), (9144, 54840240), (9360, 53574696), (9477, 52913280), (9672, 51846480), (9720, 51590448), (9765, 51352704), (9828, 51023520), (9906, 50621760), (9920, 50550318), (10044, 49926240), (10080, 49747932), (10160, 49356216), (10206, 49133760), (10287, 48746880), (10368, 48366045), (10416, 48143160), (10530, 47621952), (10668, 47005920), (10881, 46085760), (10920, 45921168), (10935, 45858176), (11160, 44933616), (11232, 44645580), (11284, 44439840), (11340, 44220384), (11430, 43872192), (11557, 43390080), (11648, 43051095), (11664, 42992040), (11718, 42793920), (11811, 42456960), (11904, 42125265), (12090, 41477184), (12096, 41456610), (12192, 41130180), (12285, 40818816), (12480, 40181022), (12555, 39940992), (12636, 39684960), (12896, 38884860), (12960, 38692836), (13020, 38514528), (13104, 38267640), (13208, 37966320), (13335, 37604736), (13392, 37444680), (13440, 37310949), (13608, 36850320), (13716, 36560160), (13888, 36107370), (14040, 35716464), (14105, 35551872), (14224, 35254440), (14508, 34564320), (14560, 34440876), (14580, 34393632), (14742, 34015680), (14859, 33747840), (14880, 33700212), (14976, 33484185), (15066, 33284160), (15120, 33165288), (15240, 32904144), (15309, 32755840), (15552, 32244030), (15624, 32095440), (15748, 31842720), (15795, 31747968), (16002, 31337280), (16120, 31107888), (16256, 30847635), (16380, 30614112), (16510, 30373056), (16740, 29955744), (16848, 29763720), (16926, 29626560), (17010, 29480256), (17145, 29248128), (17280, 29019627), (17360, 28885896), (17472, 28700730), (17496, 28661360), (17577, 28529280), (17780, 28203552), (17856, 28083510), (18135, 27651456), (18144, 27637740), (18288, 27420120), (18720, 26787348), (18954, 26456640), (19344, 25923240), (19440, 25795224), (19530, 25676352), (19656, 25511760), (19685, 25474176), (19812, 25310880), (19840, 25275159), (20088, 24963120), (20160, 24873966), (20320, 24678108), (20412, 24566880), (20574, 24373440), (20832, 24071580), (21060, 23810976), (21336, 23502960), (21762, 23042880), (21840, 22960584), (21870, 22929088), (22113, 22677120), (22320, 22466808), (22464, 22322790), (22568, 22219920), (22599, 22189440), (22680, 22110192), (22860, 21936096), (23114, 21695040), (23328, 21496020), (23436, 21396960), (23622, 21228480), (24003, 20891520), (24180, 20738592), (24192, 20728305), (24384, 20565090), (24570, 20409408), (24765, 20248704), (24960, 20090511), (25110, 19970496), (25272, 19842480), (25389, 19751040), (25515, 19653504), (25792, 19442430), (25920, 19346418), (26040, 19257264), (26208, 19133820), (26416, 18983160), (26670, 18802368), (26784, 18722340), (27216, 18425160), (27432, 18280080), (27559, 18195840), (27776, 18053685), (28080, 17858232), (28210, 17775936), (28431, 17637760), (28448, 17627220), (29016, 17282160), (29120, 17220438), (29160, 17196816), (29295, 17117568), (29484, 17007840), (29718, 16873920), (29760, 16850106), (30132, 16642080), (30240, 16582644), (30480, 16452072), (30618, 16377920), (30861, 16248960), (31104, 16122015), (31248, 16047720), (31496, 15921360), (31590, 15873984), (32004, 15668640), (32240, 15553944), (32643, 15361920), (32760, 15307056), (33020, 15186528), (33480, 14977872), (33696, 14881860), (33852, 14813280), (34020, 14740128), (34290, 14624064), (34671, 14463360), (34720, 14442948), (34944, 14350365), (34992, 14330680), (35154, 14264640), (35433, 14152320), (35560, 14101776), (35712, 14041755), (36270, 13825728), (36288, 13818870), (36576, 13710060), (36855, 13606272), (37440, 13393674), (37665, 13313664), (37908, 13228320), (38688, 12961620), (38880, 12897612), (39060, 12838176), (39312, 12755880), (39370, 12737088), (39624, 12655440), (40005, 12534912), (40176, 12481560), (40320, 12436983), (40640, 12339054), (40824, 12283440), (41148, 12186720), (41664, 12035790), (42120, 11905488), (42315, 11850624), (42672, 11751480), (43524, 11521440), (43680, 11480292), (43740, 11464544), (44226, 11338560), (44577, 11249280), (44640, 11233404), (44928, 11161395), (45136, 11109960), (45198, 11094720), (45360, 11055096), (45720, 10968048), (46228, 10847520), (46656, 10748010), (46872, 10698480), (47244, 10614240), (47385, 10582656), (48006, 10445760), (48360, 10369296), (48768, 10282545), (49140, 10204704), (49530, 10124352), (50220, 9985248), (50544, 9921240), (50778, 9875520), (51030, 9826752), (51181, 9797760), (51435, 9749376), (51584, 9721215), (51840, 9673209), (52080, 9628632), (52416, 9566910), (52731, 9509760), (52832, 9491580), (53340, 9401184), (53568, 9361170), (54405, 9217152), (54432, 9212580), (54864, 9140040), (55118, 9097920), (56160, 8929116), (56420, 8887968), (56862, 8818880), (56896, 8813610), (57785, 8678016), (58032, 8641080), (58240, 8610219), (58320, 8598408), (58590, 8558784), (58968, 8503920), (59055, 8491392), (59436, 8436960), (59520, 8425053), (60264, 8321040), (60480, 8291322), (60960, 8226036), (61236, 8188960), (61722, 8124480), (62496, 8023860), (62992, 7960680), (63180, 7936992), (64008, 7834320), (64480, 7776972), (65286, 7680960), (65520, 7653528), (66040, 7593264), (66339, 7559040), (66960, 7488936), (67392, 7440930), (67704, 7406640), (67797, 7396480), (68040, 7370064), (68580, 7312032), (69342, 7231680), (69440, 7221474), (69984, 7165340), (70308, 7132320), (70866, 7076160), (71120, 7050888), (72009, 6963840), (72540, 6912864), (72576, 6909435), (73152, 6855030), (73710, 6803136), (74295, 6749568), (74880, 6696837), (75330, 6656832), (75816, 6614160), (76167, 6583680), (76545, 6551168), (77376, 6480810), (77760, 6448806), (78120, 6419088), (78624, 6377940), (78740, 6368544), (79248, 6327720), (80010, 6267456), (80352, 6240780), (81280, 6169527), (81648, 6141720), (82296, 6093360), (82677, 6065280), (83328, 6017895), (84240, 5952744), (84630, 5925312), (85344, 5875740), (87048, 5760720), (87360, 5740146), (87480, 5732272), (87885, 5705856), (88452, 5669280), (89154, 5624640), (89280, 5616702), (90272, 5554980), (90396, 5547360), (90720, 5527548), (91440, 5484024), (92456, 5423760), (92583, 5416320), (93312, 5374005), (93744, 5349240), (94488, 5307120), (94770, 5291328), (96012, 5222880), (96720, 5184648), (97929, 5120640), (98280, 5102352), (99060, 5062176), (100440, 4992624), (101088, 4960620), (101556, 4937760), (102060, 4913376), (102362, 4898880), (102870, 4874688), (104013, 4821120), (104160, 4814316), (104832, 4783455), (105462, 4754880), (105664, 4745790), (106299, 4717440), (106680, 4700592), (107136, 4680585), (108810, 4608576), (108864, 4606290), (109728, 4570020), (110236, 4548960), (110565, 4535424), (112320, 4464558), (112840, 4443984), (112995, 4437888), (113724, 4409440), (113792, 4406805), (115570, 4339008), (116064, 4320540), (116640, 4299204), (117180, 4279392), (117936, 4251960), (118110, 4245696), (118872, 4218480), (120015, 4178304), (120528, 4160520), (120960, 4145661), (121920, 4113018), (122472, 4094480), (123444, 4062240), (124992, 4011930), (125984, 3980340), (126360, 3968496), (126945, 3950208), (128016, 3917160), (128960, 3888486), (130572, 3840480), (131040, 3826764), (132080, 3796632), (132678, 3779520), (133731, 3749760), (133920, 3744468), (134784, 3720465), (135408, 3703320), (135594, 3698240), (136080, 3685032), (137160, 3656016), (137795, 3639168), (138684, 3615840), (138880, 3610737), (139968, 3582670), (140616, 3566160), (141732, 3538080), (142155, 3527552), (142240, 3525444), (144018, 3481920), (145080, 3456432), (146304, 3427515), (147420, 3401568), (148590, 3374784), (150660, 3328416), (151632, 3307080), (152334, 3291840), (153090, 3275584), (153543, 3265920), (154305, 3249792), (154752, 3240405), (155520, 3224403), (156240, 3209544), (157248, 3188970), (157480, 3184272), (158193, 3169920), (158496, 3163860), (160020, 3133728), (160704, 3120390), (163215, 3072384), (163296, 3070860), (164592, 3046680), (165354, 3032640), (168480, 2976372), (169260, 2962656), (170688, 2937870), (173355, 2892672), (174096, 2880360), (174720, 2870073), (174960, 2866136), (175770, 2852928), (176904, 2834640), (177165, 2830464), (178308, 2812320), (178560, 2808351), (180544, 2777490), (180792, 2773680), (181440, 2763774), (182880, 2742012), (184912, 2711880), (185166, 2708160), (187488, 2674620), (188976, 2653560), (189540, 2645664), (192024, 2611440), (193440, 2592324), (195858, 2560320), (196560, 2551176), (198120, 2531088), (199017, 2519680), (200880, 2496312), (202176, 2480310), (203112, 2468880), (204120, 2456688), (204724, 2449440), (205740, 2437344), (208026, 2410560), (208320, 2407158), (210924, 2377440), (211328, 2372895), (212598, 2358720), (213360, 2350296), (216027, 2321280), (217620, 2304288), (217728, 2303145), (219456, 2285010), (220472, 2274480), (221130, 2267712), (222885, 2249856), (224640, 2232279), (225680, 2221992), (225990, 2218944), (227448, 2204720), (228501, 2194560), (231140, 2169504), (232128, 2160270), (233280, 2149602), (234360, 2139696), (235872, 2125980), (236220, 2122848), (237744, 2109240), (240030, 2089152), (241056, 2080260), (243840, 2056509), (244944, 2047240), (246888, 2031120), (248031, 2021760), (249984, 2005965), (251968, 1990170), (252720, 1984248), (253890, 1975104), (255905, 1959552), (256032, 1958580), (257920, 1944243), (261144, 1920240), (262080, 1913382), (263655, 1901952), (264160, 1898316), (265356, 1889760), (267462, 1874880), (267840, 1872234), (270816, 1851660), (271188, 1849120), (272160, 1842516), (274320, 1828008), (275590, 1819584), (277368, 1807920), (277749, 1805440), (279936, 1791335), (281232, 1783080), (283464, 1769040), (284310, 1763776), (284480, 1762722), (288036, 1740960), (290160, 1728216), (293787, 1706880), (294840, 1700784), (297180, 1687392), (301320, 1664208), (303264, 1653540), (304668, 1645920), (306180, 1637792), (307086, 1632960), (308610, 1624896), (312039, 1607040), (312480, 1604772), (314496, 1594485), (314960, 1592136), (316386, 1584960), (316992, 1581930), (318897, 1572480), (320040, 1566864), (321408, 1560195), (326430, 1536192), (326592, 1535430), (329184, 1523340), (330708, 1516320), (331695, 1511808), (336960, 1488186), (338520, 1481328), (338985, 1479296), (341376, 1468935), (346710, 1446336), (348192, 1440180), (349920, 1433068), (351540, 1426464), (353808, 1417320), (354330, 1415232), (356616, 1406160), (358267, 1399680), (360045, 1392768), (361088, 1388745), (361584, 1386840), (362880, 1381887), (365760, 1371006), (369824, 1355940), (370332, 1354080), (374976, 1337310), (377952, 1326780), (379080, 1322832), (380835, 1316736), (384048, 1305720), (386880, 1296162), (391716, 1280160), (393120, 1275588), (396240, 1265544), (398034, 1259840), (401193, 1249920), (401760, 1248156), (404352, 1240155), (406224, 1234440), (408240, 1228344), (409448, 1224720), (411480, 1218672), (413385, 1213056), (416052, 1205280), (416640, 1203579), (421848, 1188720), (425196, 1179360), (426720, 1175148), (432054, 1160640), (435240, 1152144), (438912, 1142505), (440944, 1137240), (442260, 1133856), (445770, 1124928), (451360, 1110996), (451980, 1109472), (454896, 1102360), (457002, 1097280), (460629, 1088640), (462280, 1084752), (462915, 1083264), (464256, 1080135), (466560, 1074801), (468720, 1069848), (471744, 1062990), (472440, 1061424), (474579, 1056640), (475488, 1054620), (480060, 1044576), (482112, 1040130), (489645, 1024128), (489888, 1023620), (493776, 1015560), (496062, 1010880), (503936, 995085), (505440, 992124), (507780, 987552), (511810, 979776), (512064, 979290), (520065, 964224), (522288, 960120), (524160, 956691), (527310, 950976), (528320, 949158), (530712, 944880), (531495, 943488), (534924, 937440), (535680, 936117), (541632, 925830), (542376, 924560), (544320, 921258), (548640, 914004), (551180, 909792), (554736, 903960), (555498, 902720), (562464, 891540), (566928, 884520), (568620, 881888), (568960, 881361), (576072, 870480), (580320, 864108), (587574, 853440), (589680, 850392), (594360, 843696), (602640, 832104), (606528, 826770), (609336, 822960), (612360, 818896), (614172, 816480), (617220, 812448), (624078, 803520), (624960, 802386), (629920, 796068), (632772, 792480), (633984, 790965), (637794, 786240), (640080, 783432), (648081, 773760), (652860, 768096), (653184, 767715), (658368, 761670), (661416, 758160), (663390, 755904), (668655, 749952), (673920, 744093), (677040, 740664), (677970, 739648), (685503, 731520), (693420, 723168), (696384, 720090), (699840, 716534), (703080, 713232), (707616, 708660)]