337394846880

素因数分解:

$2^5\times 3^6\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{239}}^1$

素因数の和:318

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 60, 63, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 95, 96, 98, 104, 105, 108, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 147, 152, 156, 160, 162, 168, 171, 180, 182, 189, 190, 195, 196, 208, 210, 216, 224, 228, 234, 239, 240, 243, 245, 247, 252, 260, 266, 270, 273, 280, 285, 288, 294, 304, 312, 315, 324, 336, 342, 351, 360, 364, 378, 380, 390, 392, 399, 405, 416, 420, 432, 441, 455, 456, 468, 478, 480, 486, 490, 494, 504, 513, 520, 532, 540, 546, 560, 567, 570, 585, 588, 608, 624, 630, 637, 648, 665, 672, 684, 702, 717, 720, 728, 729, 735, 741, 756, 760, 780, 784, 798, 810, 819, 840, 855, 864, 882, 910, 912, 931, 936, 945, 956, 972, 980, 988, 1008, 1026, 1040, 1053, 1064, 1080, 1092, 1120, 1134, 1140, 1170, 1176, 1195, 1197, 1215, 1235, 1248, 1260, 1274, 1296, 1323, 1330, 1365, 1368, 1404, 1434, 1440, 1456, 1458, 1470, 1482, 1512, 1520, 1539, 1560, 1568, 1596, 1620, 1638, 1673, 1680, 1701, 1710, 1729, 1755, 1764, 1820, 1824, 1862, 1872, 1890, 1911, 1912, 1944, 1960, 1976, 1995, 2016, 2052, 2080, 2106, 2128, 2151, 2160, 2184, 2205, 2223, 2268, 2280, 2340, 2352, 2390, 2394, 2430, 2457, 2470, 2520, 2548, 2565, 2592, 2646, 2660, 2730, 2736, 2793, 2808, 2835, 2868, 2912, 2916, 2940, 2964, 3024, 3040, 3078, 3107, 3120, 3159, 3185, 3192, 3240, 3276, 3346, 3360, 3402, 3420, 3458, 3510, 3528, 3585, 3591, 3640, 3645, 3705, 3724, 3744, 3780, 3822, 3824, 3888, 3920, 3952, 3969, 3990, 4095, 4104, 4212, 4256, 4302, 4320, 4368, 4410, 4446, 4536, 4541, 4560, 4617, 4655, 4680, 4704, 4780, 4788, 4860, 4914, 4940, 5019, 5040, 5096, 5103, 5130, 5187, 5265, 5292, 5320, 5460, 5472, 5586, 5616, 5670, 5733, 5736, 5832, 5880, 5928, 5985, 6048, 6156, 6214, 6240, 6318, 6370, 6384, 6453, 6480, 6552, 6615, 6669, 6692, 6804, 6840, 6916, 7020, 7056, 7170, 7182, 7280, 7290, 7371, 7410, 7448, 7560, 7644, 7648, 7695, 7776, 7840, 7904, 7938, 7980, 8190, 8208, 8365, 8379, 8424, 8505, 8604, 8645, 8736, 8820, 8892, 9072, 9082, 9120, 9234, 9310, 9321, 9360, 9477, 9555, 9560, 9576, 9720, 9828, 9880, 10038, 10080, 10192, 10206, 10260, 10374, 10530, 10584, 10640, 10755, 10773, 10920, 11115, 11172, 11232, 11340, 11466, 11472, 11664, 11711, 11760, 11856, 11907, 11970, 12103, 12285, 12312, 12428, 12636, 12740, 12768, 12906, 12960, 13104, 13230, 13338, 13384, 13608, 13623, 13680, 13832, 13851, 13965, 14040, 14112, 14340, 14364, 14560, 14580, 14742, 14820, 14896, 15057, 15120, 15288, 15390, 15535, 15561, 15795, 15876, 15960, 16380, 16416, 16730, 16758, 16848, 17010, 17199, 17208, 17290, 17640, 17784, 17955, 18144, 18164, 18468, 18620, 18642, 18720, 18954, 19110, 19120, 19152, 19359, 19440, 19656, 19760, 19845, 20007, 20076, 20384, 20412, 20520, 20748, 21060, 21168, 21280, 21510, 21546, 21749, 21840, 22113, 22230, 22344, 22680, 22705, 22932, 22944, 23085, 23328, 23422, 23520, 23712, 23814, 23940, 24206, 24570, 24624, 24856, 25095, 25137, 25272, 25480, 25515, 25812, 25935, 26208, 26460, 26676, 26768, 27216, 27246, 27360, 27664, 27702, 27930, 27963, 28080, 28665, 28680, 28728, 29160, 29484, 29640, 29792, 30114, 30240, 30576, 30780, 31070, 31122, 31590, 31752, 31787, 31920, 32265, 32319, 32760, 33345, 33460, 33516, 33696, 34020, 34398, 34416, 34580, 35133, 35280, 35568, 35721, 35910, 36309, 36328, 36855, 36936, 37240, 37284, 37908, 38220, 38240, 38304, 38718, 38880, 39312, 39520, 39690, 40014, 40152, 40824, 40869, 41040, 41496, 41895, 42120, 42336, 43020, 43092, 43498, 43680, 44226, 44460, 44688, 45171, 45360, 45410, 45864, 46170, 46605, 46683, 46844, 47385, 47628, 47880, 48412, 49140, 49248, 49712, 50190, 50274, 50544, 50960, 51030, 51597, 51624, 51870, 52920, 53352, 53536, 53865, 54432, 54492, 55328, 55404, 55860, 55926, 56160, 57330, 57360, 57456, 58077, 58320, 58555, 58968, 59033, 59280, 59535, 60021, 60228, 60515, 61152, 61560, 62140, 62244, 63180, 63504, 63574, 63840, 64530, 64638, 65247, 65520, 66339, 66690, 66920, 67032, 68040, 68115, 68796, 68832, 69160, 69255, 70266, 70560, 71136, 71442, 71820, 72618, 72656, 73710, 73872, 74480, 74568, 75285, 75411, 75816, 76440, 77436, 77805, 78624, 79380, 80028, 80304, 81648, 81738, 82080, 82992, 83790, 83889, 84240, 85995, 86040, 86184, 86996, 88452, 88920, 89376, 90342, 90720, 90820, 91728, 92340, 93210, 93366, 93688, 94770, 95256, 95361, 95760, 96795, 96824, 96957, 98280, 99424, 100035, 100380, 100548, 101088, 101920, 102060, 103194, 103248, 103740, 105399, 105840, 106704, 107730, 108745, 108927, 108984, 110565, 110808, 111720, 111852, 114660, 114720, 114912, 116154, 116640, 117110, 117936, 118066, 118560, 119070, 120042, 120456, 121030, 122607, 123120, 124280, 124488, 125685, 126360, 127008, 127148, 129060, 129276, 130494, 131040, 132678, 133380, 133840, 134064, 135513, 136080, 136230, 137592, 138320, 138510, 139815, 140049, 140532, 142884, 143640, 145236, 145312, 147420, 147744, 148960, 149136, 150570, 150822, 151632, 152243, 152880, 154791, 154872, 155610, 158760, 158935, 160056, 160608, 161595, 163296, 163476, 165984, 167580, 167778, 168480, 171990, 172080, 172368, 173992, 174231, 175665, 176904, 177099, 177840, 178605, 180063, 180684, 181545, 181640, 183456, 184680, 186420, 186732, 187376, 189540, 190512, 190722, 191520, 193590, 193648, 193914, 195741, 196560, 200070, 200760, 201096, 204120, 204345, 206388, 206496, 207480, 210798, 211680, 213408, 215460, 217490, 217854, 217968, 221130, 221616, 222509, 223440, 223704, 225855, 226233, 229320, 232308, 233415, 234220, 235872, 236132, 238140, 240084, 240912, 242060, 245214, 246240, 248560, 248976, 251370, 251667, 252720, 254296, 257985, 258120, 258552, 260988, 265356, 266760, 267680, 268128, 271026, 272160, 272460, 275184, 276640, 277020, 279630, 280098, 281064, 285768, 286083, 287280, 290385, 290472, 294840, 295165, 298272, 300105, 301140, 301644, 303264, 304486, 305760, 309582, 309744, 311220, 316197, 317520, 317870, 320112, 323190, 326235, 326781, 326952, 331695, 335160, 335556, 343980, 344160, 344736, 347984, 348462, 351330, 353808, 354198, 355680, 357210, 360126, 361368, 363090, 363280, 367821, 369360, 372840, 373464, 374752, 377055, 379080, 381024, 381444, 387180, 387296, 387828, 391482, 393120, 400140, 401520, 402192, 406539, 408240, 408690, 412776, 413231, 414960, 419445, 420147, 421596, 430920, 434980, 435708, 435936, 442260, 443232, 445018, 446880, 447408, 451710, 452466, 456729, 458640, 464373, 464616, 466830, 468440, 472264, 476280, 476805, 480168, 481824, 484120, 484785, 490428, 497120, 497952, 502740, 503334, 505440, 508592, 515970, 516240, 517104, 521976, 526995, 530712, 531297, 533520, 542052, 544635, 544920, 550368, 554040, 559260, 560196, 562128, 571536, 572166, 574560, 580770, 580944, 587223, 589680, 590330, 600210, 602280, 603288, 608972, 613035, 619164, 619488, 622440, 632394, 635040, 635740, 640224, 646380, 652470, 653562, 653904, 663390, 667527, 670320, 671112, 677565, 678699, 687960, 695968, 696924, 700245, 702660, 707616, 708396, 714420, 720252, 722736, 726180, 726560, 735642, 738720, 745680, 746928, 754110, 755001, 758160, 761215, 762888, 773955, 774360, 775656, 782964, 800280, 803040, 804384, 813078, 816480, 817380, 825552, 826462, 829920, 838890, 840294, 843192, 858249, 861840, 869960, 871155, 871416, 884520, 885495, 890036, 894816, 900315, 903420, 904932, 913458, 917280, 928746, 929232, 933660, 936880, 944528, 948591, 952560, 953610, 960336, 968240, 969570, 978705, 980343, 980856, 1005480, 1006668, 1017184, 1031940, 1032480, 1034208, 1043952, 1053990, 1061424, 1062594, 1067040, 1084104, 1089270, 1089840, 1103463, 1108080, 1112545, 1118520, 1120392, 1124256, 1131165, 1143072, 1144332, 1161540, 1161888, 1174446, 1179360, 1180660, 1200420, 1204560, 1206576, 1217944, 1219617, 1226070, 1238328, 1239693, 1244880, 1258335, 1260441, 1264788, 1271480, 1292760, 1304940, 1307124, 1307808, 1326780, 1335054, 1340640, 1342224, 1355130, 1357398, 1370187, 1375920, 1393848, 1400490, 1405320, 1416792, 1428840, 1430415, 1440504, 1445472, 1452360, 1471284, 1491360, 1493856, 1508220, 1510002, 1516320, 1522430, 1525776, 1547910, 1548720, 1551312, 1565928, 1580985, 1593891, 1600560, 1626156, 1633905, 1634760, 1651104, 1652924, 1677780, 1680588, 1686384, 1716498, 1723680, 1739920, 1742310, 1742832, 1761669, 1769040, 1770990, 1780072, 1800630, 1806840, 1809864, 1826916, 1839105, 1857492, 1858464, 1867320, 1873760, 1889056, 1897182, 1905120, 1907220, 1920672, 1936480, 1939140, 1957410, 1960686, 1961712, 2002581, 2010960, 2013336, 2032695, 2063880, 2066155, 2087904, 2100735, 2107980, 2122848, 2125188, 2168208, 2178540, 2179680, 2206926, 2216160, 2225090, 2237040, 2240784, 2262330, 2265003, 2283645, 2288664, 2321865, 2323080, 2348892, 2361320, 2400840, 2409120, 2413152, 2435888, 2439234, 2452140, 2476656, 2479386, 2489760, 2516670, 2520882, 2529576, 2542960, 2574747, 2585520, 2609880, 2614248, 2653560, 2656485, 2670108, 2684448, 2710260, 2714796, 2740374, 2751840, 2787696, 2800980, 2810640, 2833584, 2845773, 2857680, 2860830, 2881008, 2892617, 2904720, 2936115, 2941029, 2942568, 3016440, 3020004, 3044860, 3051552, 3095820, 3097440, 3102624, 3131856, 3161970, 3187782, 3201120, 3252312, 3267810, 3269520, 3305848, 3310389, 3337635, 3355560, 3361176, 3372768, 3393495, 3432996, 3479840, 3484620, 3485664, 3523338, 3538080, 3541980, 3560144, 3601260, 3613680, 3619728, 3653832, 3678210, 3714984, 3719079, 3734640, 3775005, 3794364, 3814440, 3878280, 3914820, 3921372, 3923424, 4005162, 4021920, 4026672, 4065390, 4110561, 4127760, 4132310, 4201470, 4215960, 4250376, 4291245, 4336416, 4357080, 4413852, 4450180, 4474080, 4481568, 4524660, 4530006, 4567290, 4577328, 4643730, 4646160, 4697784, 4722640, 4742955, 4781673, 4801680, 4871776, 4878468, 4901715, 4904280, 4953312, 4958772, 5033340, 5041764, 5059152, 5085920, 5149494, 5171040, 5219760, 5228496, 5285007, 5307120, 5312970, 5340216, 5420520, 5429592, 5480748, 5517315, 5575392, 5601960, 5621280, 5667168, 5691546, 5715360, 5721660, 5762016, 5785234, 5809440, 5872230, 5882058, 5885136, 6007743, 6032880, 6040008, 6089720, 6098085, 6191640, 6198465, 6263712, 6302205, 6323940, 6375564, 6504624, 6535620, 6539040, 6611696, 6620778, 6675270, 6711120, 6722352, 6786990, 6850935, 6865992, 6969240, 7046676, 7083960, 7120288, 7202520, 7227360, 7239456, 7307664, 7356420, 7429968, 7438158, 7469280, 7550010, 7588728, 7628880, 7724241, 7756560, 7829640, 7842744, 7969455, 8010324, 8053344, 8130780, 8221122, 8255520, 8264620, 8402940, 8431920, 8500752, 8537319, 8582490, 8677851, 8714160, 8808345, 8823087, 8827704, 8900360, 9049320, 9060012, 9134580, 9154656, 9287460, 9292320, 9395568, 9445280, 9485910, 9563346, 9603360, 9756936, 9803430, 9808560, 9917544, 10012905, 10066680, 10083528, 10118304, 10298988, 10439520, 10456992, 10570014, 10614240, 10625940, 10680432, 10841040, 10859184, 10961496, 11034630, 11157237, 11203920, 11325015, 11383092, 11443320, 11570468, 11744460, 11764116, 11770272, 12015486, 12065760, 12080016, 12179440, 12196170, 12331683, 12383280, 12396930, 12604410, 12647880, 12751128, 12873735, 13009248, 13071240, 13223392, 13241556, 13350540, 13422240, 13444704, 13573980, 13701870, 13731984, 13938480, 14093352, 14167920, 14228865, 14345019, 14405040, 14463085, 14615328, 14705145, 14712840, 14859936, 14876316, 15100020, 15177456, 15257760, 15448482, 15513120, 15659280, 15685488, 15855021, 15938910, 16020648, 16261560, 16442244, 16529240, 16551945, 16805880, 16863840, 17001504, 17074638, 17164980, 17355702, 17428320, 17616690, 17646174, 17655408, 17800720, 18023229, 18098640, 18120024, 18269160, 18574920, 18595395, 18791136, 18971820, 19126692, 19513872, 19606860, 19617120, 19835088, 20025810, 20133360, 20167056, 20552805, 20597976, 21140028, 21251880, 21360864, 21682080, 21718368, 21922992, 22069260, 22314474, 22407840, 22650030, 22766184, 22886640, 23140936, 23172723, 23488920, 23528232, 23908365, 24030972, 24160032, 24358880, 24392340, 24663366, 24766560, 24793860, 25208820, 25295760, 25502256, 25747470, 26033553, 26142480, 26425035, 26483112, 26701080, 27147960, 27403740, 27463968, 27876960, 28186704, 28335840, 28457730, 28690038, 28810080, 28926170, 29410290, 29425680, 29752632, 30038715, 30200040, 30354912, 30896964, 31318560, 31370976, 31710042, 31877820, 32041296, 32523120, 32884488, 33058480, 33103890, 33471711, 33611760, 34149276, 34329960, 34711404, 35233380, 35292348, 35310816, 35601440, 36046458, 36197280, 36240048, 36538320, 36995049, 37149840, 37190790, 37943640, 38253384, 38621205, 39027744, 39213720, 39670176, 40051620, 40266720, 40334112, 41105610, 41195952, 42280056, 42503760, 42686595, 43035057, 43389255, 43845984, 44115435, 44138520, 44628948, 45300060, 45532368, 45773280, 46281872, 46345446, 46977840, 47056464, 47816730, 48061944, 48784680, 49326732, 49587720, 50417640, 50591520, 51004512, 51494940, 52067106, 52284960, 52850070, 52966224, 53402160, 54069687, 54295920, 54807480, 55786185, 56373408, 56915460, 57380076, 57852340, 58820580, 58851360, 59505264, 60077430, 60400080, 61658415, 61793928, 63420084, 63755640, 64082592, 65046240, 65768976, 66116960, 66207780, 66943422, 67223520, 68298552, 68659920, 69422808, 70466760, 70584696, 71725095, 72092916, 72480096, 73076640, 73990098, 74299680, 74381580, 75887280, 76506768, 77242410, 78100659, 78427440, 79275105, 80103240, 82211220, 82391904, 84560112, 85007520, 85373190, 86070114, 86778510, 88230870, 88277040, 89257896, 90116145, 90600120, 91064736, 92563744, 92690892, 93955680, 94112928, 95633460, 96123888, 97569360, 98653464, 99175440, 100415133, 100835280, 102989880, 104134212, 105700140, 105932448, 106804320, 108139374, 108591840, 109614960, 110985147, 111572370, 113830920, 114760152, 115704680, 115863615, 117641160, 119010528, 120154860, 120800160, 123316830, 123587856, 126840168, 127511280, 130167765, 131537952, 132415560, 133886844, 136597104, 137319840, 138845616, 140933520, 141169392, 143450190, 144185832, 147980196, 148763160, 151774560, 153013536, 154484820, 156201318, 156854880, 158550210, 160206480, 162209061, 164422440, 167358555, 169120224, 170746380, 172140228, 173557020, 176461740, 176554080, 178515792, 180232290, 181200240, 184975245, 185381784, 191266920, 192247776, 195138720, 197306928, 198350880, 200830266, 201670560, 205979760, 208268424, 211400280, 215175285, 216278748, 219229920, 221970294, 223144740, 227661840, 229520304, 231409360, 231727230, 234301977, 235282320, 240309720, 246633660, 247175712, 253680336, 255022560, 260335530, 264831120, 267773688, 270348435, 273194208, 277691232, 281867040, 282338784, 286900380, 288371664, 295960392, 297526320, 301245399, 308969640, 312402636, 317100420, 320412960, 324418122, 328844880, 334717110, 341492760, 344280456, 347114040, 352923480, 357031584, 360464580, 362400480, 369950490, 370763568, 382533840, 390503295, 394613856, 401660532, 411959520, 416536848, 422800560, 430350570, 432557496, 443940588, 446289480, 455323680, 459040608, 462818720, 463454460, 468603954, 470564640, 480619440, 493267320, 502075665, 507360672, 520671060, 529662240, 535547376, 540696870, 554925735, 573800760, 576743328, 591920784, 595052640, 602490798, 617939280, 624805272, 634200840, 648836244, 657689760, 669434220, 682985520, 688560912, 694228080, 702905931, 705846960, 720929160, 739900980, 741527136, 765067680, 781006590, 803321064, 811045305, 833073696, 845601120, 860701140, 865114992, 887881176, 892578960, 926908920, 937207908, 961238880, 986534640, 1004151330, 1041342120, 1071094752, 1081393740, 1109851470, 1147601520, 1171509885, 1183841568, 1204981596, 1235878560, 1249610544, 1268401680, 1297672488, 1338868440, 1365971040, 1377121824, 1388456160, 1405811862, 1411693920, 1441858320, 1479801960, 1506226995, 1562013180, 1606642128, 1622090610, 1721402280, 1730229984, 1775762352, 1785157920, 1853817840, 1874415816, 1973069280, 2008302660, 2082684240, 2108717793, 2162787480, 2219702940, 2295203040, 2343019770, 2409963192, 2499221088, 2536803360, 2595344976, 2677736880, 2811623724, 2883716640, 2959603920, 3012453990, 3124026360, 3213284256, 3244181220, 3442804560, 3514529655, 3551524704, 3707635680, 3748831632, 4016605320, 4165368480, 4217435586, 4325574960, 4439405880, 4686039540, 4819926384, 5190689952, 5355473760, 5623247448, 5919207840, 6024907980, 6248052720, 6488362440, 6885609120, 7029059310, 7497663264, 8033210640, 8434871172, 8651149920, 8878811760, 9372079080, 9639852768, 10543588965, 11246494896, 12049815960, 12496105440, 12976724880, 14058118620, 16066421280, 16869742344, 17757623520, 18744158160, 21087177930, 22492989792, 24099631920, 25953449760, 28116237240, 33739484688, 37488316320, 42174355860, 48199263840, 56232474480, 67478969376, 84348711720, 112464948960, 168697423440, 337394846880]

約数ペア:

[(1, 337394846880), (2, 168697423440), (3, 112464948960), (4, 84348711720), (5, 67478969376), (6, 56232474480), (7, 48199263840), (8, 42174355860), (9, 37488316320), (10, 33739484688), (12, 28116237240), (13, 25953449760), (14, 24099631920), (15, 22492989792), (16, 21087177930), (18, 18744158160), (19, 17757623520), (20, 16869742344), (21, 16066421280), (24, 14058118620), (26, 12976724880), (27, 12496105440), (28, 12049815960), (30, 11246494896), (32, 10543588965), (35, 9639852768), (36, 9372079080), (38, 8878811760), (39, 8651149920), (40, 8434871172), (42, 8033210640), (45, 7497663264), (48, 7029059310), (49, 6885609120), (52, 6488362440), (54, 6248052720), (56, 6024907980), (57, 5919207840), (60, 5623247448), (63, 5355473760), (65, 5190689952), (70, 4819926384), (72, 4686039540), (76, 4439405880), (78, 4325574960), (80, 4217435586), (81, 4165368480), (84, 4016605320), (90, 3748831632), (91, 3707635680), (95, 3551524704), (96, 3514529655), (98, 3442804560), (104, 3244181220), (105, 3213284256), (108, 3124026360), (112, 3012453990), (114, 2959603920), (117, 2883716640), (120, 2811623724), (126, 2677736880), (130, 2595344976), (133, 2536803360), (135, 2499221088), (140, 2409963192), (144, 2343019770), (147, 2295203040), (152, 2219702940), (156, 2162787480), (160, 2108717793), (162, 2082684240), (168, 2008302660), (171, 1973069280), (180, 1874415816), (182, 1853817840), (189, 1785157920), (190, 1775762352), (195, 1730229984), (196, 1721402280), (208, 1622090610), (210, 1606642128), (216, 1562013180), (224, 1506226995), (228, 1479801960), (234, 1441858320), (239, 1411693920), (240, 1405811862), (243, 1388456160), (245, 1377121824), (247, 1365971040), (252, 1338868440), (260, 1297672488), (266, 1268401680), (270, 1249610544), (273, 1235878560), (280, 1204981596), (285, 1183841568), (288, 1171509885), (294, 1147601520), (304, 1109851470), (312, 1081393740), (315, 1071094752), (324, 1041342120), (336, 1004151330), (342, 986534640), (351, 961238880), (360, 937207908), (364, 926908920), (378, 892578960), (380, 887881176), (390, 865114992), (392, 860701140), (399, 845601120), (405, 833073696), (416, 811045305), (420, 803321064), (432, 781006590), (441, 765067680), (455, 741527136), (456, 739900980), (468, 720929160), (478, 705846960), (480, 702905931), (486, 694228080), (490, 688560912), (494, 682985520), (504, 669434220), (513, 657689760), (520, 648836244), (532, 634200840), (540, 624805272), (546, 617939280), (560, 602490798), (567, 595052640), (570, 591920784), (585, 576743328), (588, 573800760), (608, 554925735), (624, 540696870), (630, 535547376), (637, 529662240), (648, 520671060), (665, 507360672), (672, 502075665), (684, 493267320), (702, 480619440), (717, 470564640), (720, 468603954), (728, 463454460), (729, 462818720), (735, 459040608), (741, 455323680), (756, 446289480), (760, 443940588), (780, 432557496), (784, 430350570), (798, 422800560), (810, 416536848), (819, 411959520), (840, 401660532), (855, 394613856), (864, 390503295), (882, 382533840), (910, 370763568), (912, 369950490), (931, 362400480), (936, 360464580), (945, 357031584), (956, 352923480), (972, 347114040), (980, 344280456), (988, 341492760), (1008, 334717110), (1026, 328844880), (1040, 324418122), (1053, 320412960), (1064, 317100420), (1080, 312402636), (1092, 308969640), (1120, 301245399), (1134, 297526320), (1140, 295960392), (1170, 288371664), (1176, 286900380), (1195, 282338784), (1197, 281867040), (1215, 277691232), (1235, 273194208), (1248, 270348435), (1260, 267773688), (1274, 264831120), (1296, 260335530), (1323, 255022560), (1330, 253680336), (1365, 247175712), (1368, 246633660), (1404, 240309720), (1434, 235282320), (1440, 234301977), (1456, 231727230), (1458, 231409360), (1470, 229520304), (1482, 227661840), (1512, 223144740), (1520, 221970294), (1539, 219229920), (1560, 216278748), (1568, 215175285), (1596, 211400280), (1620, 208268424), (1638, 205979760), (1673, 201670560), (1680, 200830266), (1701, 198350880), (1710, 197306928), (1729, 195138720), (1755, 192247776), (1764, 191266920), (1820, 185381784), (1824, 184975245), (1862, 181200240), (1872, 180232290), (1890, 178515792), (1911, 176554080), (1912, 176461740), (1944, 173557020), (1960, 172140228), (1976, 170746380), (1995, 169120224), (2016, 167358555), (2052, 164422440), (2080, 162209061), (2106, 160206480), (2128, 158550210), (2151, 156854880), (2160, 156201318), (2184, 154484820), (2205, 153013536), (2223, 151774560), (2268, 148763160), (2280, 147980196), (2340, 144185832), (2352, 143450190), (2390, 141169392), (2394, 140933520), (2430, 138845616), (2457, 137319840), (2470, 136597104), (2520, 133886844), (2548, 132415560), (2565, 131537952), (2592, 130167765), (2646, 127511280), (2660, 126840168), (2730, 123587856), (2736, 123316830), (2793, 120800160), (2808, 120154860), (2835, 119010528), (2868, 117641160), (2912, 115863615), (2916, 115704680), (2940, 114760152), (2964, 113830920), (3024, 111572370), (3040, 110985147), (3078, 109614960), (3107, 108591840), (3120, 108139374), (3159, 106804320), (3185, 105932448), (3192, 105700140), (3240, 104134212), (3276, 102989880), (3346, 100835280), (3360, 100415133), (3402, 99175440), (3420, 98653464), (3458, 97569360), (3510, 96123888), (3528, 95633460), (3585, 94112928), (3591, 93955680), (3640, 92690892), (3645, 92563744), (3705, 91064736), (3724, 90600120), (3744, 90116145), (3780, 89257896), (3822, 88277040), (3824, 88230870), (3888, 86778510), (3920, 86070114), (3952, 85373190), (3969, 85007520), (3990, 84560112), (4095, 82391904), (4104, 82211220), (4212, 80103240), (4256, 79275105), (4302, 78427440), (4320, 78100659), (4368, 77242410), (4410, 76506768), (4446, 75887280), (4536, 74381580), (4541, 74299680), (4560, 73990098), (4617, 73076640), (4655, 72480096), (4680, 72092916), (4704, 71725095), (4780, 70584696), (4788, 70466760), (4860, 69422808), (4914, 68659920), (4940, 68298552), (5019, 67223520), (5040, 66943422), (5096, 66207780), (5103, 66116960), (5130, 65768976), (5187, 65046240), (5265, 64082592), (5292, 63755640), (5320, 63420084), (5460, 61793928), (5472, 61658415), (5586, 60400080), (5616, 60077430), (5670, 59505264), (5733, 58851360), (5736, 58820580), (5832, 57852340), (5880, 57380076), (5928, 56915460), (5985, 56373408), (6048, 55786185), (6156, 54807480), (6214, 54295920), (6240, 54069687), (6318, 53402160), (6370, 52966224), (6384, 52850070), (6453, 52284960), (6480, 52067106), (6552, 51494940), (6615, 51004512), (6669, 50591520), (6692, 50417640), (6804, 49587720), (6840, 49326732), (6916, 48784680), (7020, 48061944), (7056, 47816730), (7170, 47056464), (7182, 46977840), (7280, 46345446), (7290, 46281872), (7371, 45773280), (7410, 45532368), (7448, 45300060), (7560, 44628948), (7644, 44138520), (7648, 44115435), (7695, 43845984), (7776, 43389255), (7840, 43035057), (7904, 42686595), (7938, 42503760), (7980, 42280056), (8190, 41195952), (8208, 41105610), (8365, 40334112), (8379, 40266720), (8424, 40051620), (8505, 39670176), (8604, 39213720), (8645, 39027744), (8736, 38621205), (8820, 38253384), (8892, 37943640), (9072, 37190790), (9082, 37149840), (9120, 36995049), (9234, 36538320), (9310, 36240048), (9321, 36197280), (9360, 36046458), (9477, 35601440), (9555, 35310816), (9560, 35292348), (9576, 35233380), (9720, 34711404), (9828, 34329960), (9880, 34149276), (10038, 33611760), (10080, 33471711), (10192, 33103890), (10206, 33058480), (10260, 32884488), (10374, 32523120), (10530, 32041296), (10584, 31877820), (10640, 31710042), (10755, 31370976), (10773, 31318560), (10920, 30896964), (11115, 30354912), (11172, 30200040), (11232, 30038715), (11340, 29752632), (11466, 29425680), (11472, 29410290), (11664, 28926170), (11711, 28810080), (11760, 28690038), (11856, 28457730), (11907, 28335840), (11970, 28186704), (12103, 27876960), (12285, 27463968), (12312, 27403740), (12428, 27147960), (12636, 26701080), (12740, 26483112), (12768, 26425035), (12906, 26142480), (12960, 26033553), (13104, 25747470), (13230, 25502256), (13338, 25295760), (13384, 25208820), (13608, 24793860), (13623, 24766560), (13680, 24663366), (13832, 24392340), (13851, 24358880), (13965, 24160032), (14040, 24030972), (14112, 23908365), (14340, 23528232), (14364, 23488920), (14560, 23172723), (14580, 23140936), (14742, 22886640), (14820, 22766184), (14896, 22650030), (15057, 22407840), (15120, 22314474), (15288, 22069260), (15390, 21922992), (15535, 21718368), (15561, 21682080), (15795, 21360864), (15876, 21251880), (15960, 21140028), (16380, 20597976), (16416, 20552805), (16730, 20167056), (16758, 20133360), (16848, 20025810), (17010, 19835088), (17199, 19617120), (17208, 19606860), (17290, 19513872), (17640, 19126692), (17784, 18971820), (17955, 18791136), (18144, 18595395), (18164, 18574920), (18468, 18269160), (18620, 18120024), (18642, 18098640), (18720, 18023229), (18954, 17800720), (19110, 17655408), (19120, 17646174), (19152, 17616690), (19359, 17428320), (19440, 17355702), (19656, 17164980), (19760, 17074638), (19845, 17001504), (20007, 16863840), (20076, 16805880), (20384, 16551945), (20412, 16529240), (20520, 16442244), (20748, 16261560), (21060, 16020648), (21168, 15938910), (21280, 15855021), (21510, 15685488), (21546, 15659280), (21749, 15513120), (21840, 15448482), (22113, 15257760), (22230, 15177456), (22344, 15100020), (22680, 14876316), (22705, 14859936), (22932, 14712840), (22944, 14705145), (23085, 14615328), (23328, 14463085), (23422, 14405040), (23520, 14345019), (23712, 14228865), (23814, 14167920), (23940, 14093352), (24206, 13938480), (24570, 13731984), (24624, 13701870), (24856, 13573980), (25095, 13444704), (25137, 13422240), (25272, 13350540), (25480, 13241556), (25515, 13223392), (25812, 13071240), (25935, 13009248), (26208, 12873735), (26460, 12751128), (26676, 12647880), (26768, 12604410), (27216, 12396930), (27246, 12383280), (27360, 12331683), (27664, 12196170), (27702, 12179440), (27930, 12080016), (27963, 12065760), (28080, 12015486), (28665, 11770272), (28680, 11764116), (28728, 11744460), (29160, 11570468), (29484, 11443320), (29640, 11383092), (29792, 11325015), (30114, 11203920), (30240, 11157237), (30576, 11034630), (30780, 10961496), (31070, 10859184), (31122, 10841040), (31590, 10680432), (31752, 10625940), (31787, 10614240), (31920, 10570014), (32265, 10456992), (32319, 10439520), (32760, 10298988), (33345, 10118304), (33460, 10083528), (33516, 10066680), (33696, 10012905), (34020, 9917544), (34398, 9808560), (34416, 9803430), (34580, 9756936), (35133, 9603360), (35280, 9563346), (35568, 9485910), (35721, 9445280), (35910, 9395568), (36309, 9292320), (36328, 9287460), (36855, 9154656), (36936, 9134580), (37240, 9060012), (37284, 9049320), (37908, 8900360), (38220, 8827704), (38240, 8823087), (38304, 8808345), (38718, 8714160), (38880, 8677851), (39312, 8582490), (39520, 8537319), (39690, 8500752), (40014, 8431920), (40152, 8402940), (40824, 8264620), (40869, 8255520), (41040, 8221122), (41496, 8130780), (41895, 8053344), (42120, 8010324), (42336, 7969455), (43020, 7842744), (43092, 7829640), (43498, 7756560), (43680, 7724241), (44226, 7628880), (44460, 7588728), (44688, 7550010), (45171, 7469280), (45360, 7438158), (45410, 7429968), (45864, 7356420), (46170, 7307664), (46605, 7239456), (46683, 7227360), (46844, 7202520), (47385, 7120288), (47628, 7083960), (47880, 7046676), (48412, 6969240), (49140, 6865992), (49248, 6850935), (49712, 6786990), (50190, 6722352), (50274, 6711120), (50544, 6675270), (50960, 6620778), (51030, 6611696), (51597, 6539040), (51624, 6535620), (51870, 6504624), (52920, 6375564), (53352, 6323940), (53536, 6302205), (53865, 6263712), (54432, 6198465), (54492, 6191640), (55328, 6098085), (55404, 6089720), (55860, 6040008), (55926, 6032880), (56160, 6007743), (57330, 5885136), (57360, 5882058), (57456, 5872230), (58077, 5809440), (58320, 5785234), (58555, 5762016), (58968, 5721660), (59033, 5715360), (59280, 5691546), (59535, 5667168), (60021, 5621280), (60228, 5601960), (60515, 5575392), (61152, 5517315), (61560, 5480748), (62140, 5429592), (62244, 5420520), (63180, 5340216), (63504, 5312970), (63574, 5307120), (63840, 5285007), (64530, 5228496), (64638, 5219760), (65247, 5171040), (65520, 5149494), (66339, 5085920), (66690, 5059152), (66920, 5041764), (67032, 5033340), (68040, 4958772), (68115, 4953312), (68796, 4904280), (68832, 4901715), (69160, 4878468), (69255, 4871776), (70266, 4801680), (70560, 4781673), (71136, 4742955), (71442, 4722640), (71820, 4697784), (72618, 4646160), (72656, 4643730), (73710, 4577328), (73872, 4567290), (74480, 4530006), (74568, 4524660), (75285, 4481568), (75411, 4474080), (75816, 4450180), (76440, 4413852), (77436, 4357080), (77805, 4336416), (78624, 4291245), (79380, 4250376), (80028, 4215960), (80304, 4201470), (81648, 4132310), (81738, 4127760), (82080, 4110561), (82992, 4065390), (83790, 4026672), (83889, 4021920), (84240, 4005162), (85995, 3923424), (86040, 3921372), (86184, 3914820), (86996, 3878280), (88452, 3814440), (88920, 3794364), (89376, 3775005), (90342, 3734640), (90720, 3719079), (90820, 3714984), (91728, 3678210), (92340, 3653832), (93210, 3619728), (93366, 3613680), (93688, 3601260), (94770, 3560144), (95256, 3541980), (95361, 3538080), (95760, 3523338), (96795, 3485664), (96824, 3484620), (96957, 3479840), (98280, 3432996), (99424, 3393495), (100035, 3372768), (100380, 3361176), (100548, 3355560), (101088, 3337635), (101920, 3310389), (102060, 3305848), (103194, 3269520), (103248, 3267810), (103740, 3252312), (105399, 3201120), (105840, 3187782), (106704, 3161970), (107730, 3131856), (108745, 3102624), (108927, 3097440), (108984, 3095820), (110565, 3051552), (110808, 3044860), (111720, 3020004), (111852, 3016440), (114660, 2942568), (114720, 2941029), (114912, 2936115), (116154, 2904720), (116640, 2892617), (117110, 2881008), (117936, 2860830), (118066, 2857680), (118560, 2845773), (119070, 2833584), (120042, 2810640), (120456, 2800980), (121030, 2787696), (122607, 2751840), (123120, 2740374), (124280, 2714796), (124488, 2710260), (125685, 2684448), (126360, 2670108), (127008, 2656485), (127148, 2653560), (129060, 2614248), (129276, 2609880), (130494, 2585520), (131040, 2574747), (132678, 2542960), (133380, 2529576), (133840, 2520882), (134064, 2516670), (135513, 2489760), (136080, 2479386), (136230, 2476656), (137592, 2452140), (138320, 2439234), (138510, 2435888), (139815, 2413152), (140049, 2409120), (140532, 2400840), (142884, 2361320), (143640, 2348892), (145236, 2323080), (145312, 2321865), (147420, 2288664), (147744, 2283645), (148960, 2265003), (149136, 2262330), (150570, 2240784), (150822, 2237040), (151632, 2225090), (152243, 2216160), (152880, 2206926), (154791, 2179680), (154872, 2178540), (155610, 2168208), (158760, 2125188), (158935, 2122848), (160056, 2107980), (160608, 2100735), (161595, 2087904), (163296, 2066155), (163476, 2063880), (165984, 2032695), (167580, 2013336), (167778, 2010960), (168480, 2002581), (171990, 1961712), (172080, 1960686), (172368, 1957410), (173992, 1939140), (174231, 1936480), (175665, 1920672), (176904, 1907220), (177099, 1905120), (177840, 1897182), (178605, 1889056), (180063, 1873760), (180684, 1867320), (181545, 1858464), (181640, 1857492), (183456, 1839105), (184680, 1826916), (186420, 1809864), (186732, 1806840), (187376, 1800630), (189540, 1780072), (190512, 1770990), (190722, 1769040), (191520, 1761669), (193590, 1742832), (193648, 1742310), (193914, 1739920), (195741, 1723680), (196560, 1716498), (200070, 1686384), (200760, 1680588), (201096, 1677780), (204120, 1652924), (204345, 1651104), (206388, 1634760), (206496, 1633905), (207480, 1626156), (210798, 1600560), (211680, 1593891), (213408, 1580985), (215460, 1565928), (217490, 1551312), (217854, 1548720), (217968, 1547910), (221130, 1525776), (221616, 1522430), (222509, 1516320), (223440, 1510002), (223704, 1508220), (225855, 1493856), (226233, 1491360), (229320, 1471284), (232308, 1452360), (233415, 1445472), (234220, 1440504), (235872, 1430415), (236132, 1428840), (238140, 1416792), (240084, 1405320), (240912, 1400490), (242060, 1393848), (245214, 1375920), (246240, 1370187), (248560, 1357398), (248976, 1355130), (251370, 1342224), (251667, 1340640), (252720, 1335054), (254296, 1326780), (257985, 1307808), (258120, 1307124), (258552, 1304940), (260988, 1292760), (265356, 1271480), (266760, 1264788), (267680, 1260441), (268128, 1258335), (271026, 1244880), (272160, 1239693), (272460, 1238328), (275184, 1226070), (276640, 1219617), (277020, 1217944), (279630, 1206576), (280098, 1204560), (281064, 1200420), (285768, 1180660), (286083, 1179360), (287280, 1174446), (290385, 1161888), (290472, 1161540), (294840, 1144332), (295165, 1143072), (298272, 1131165), (300105, 1124256), (301140, 1120392), (301644, 1118520), (303264, 1112545), (304486, 1108080), (305760, 1103463), (309582, 1089840), (309744, 1089270), (311220, 1084104), (316197, 1067040), (317520, 1062594), (317870, 1061424), (320112, 1053990), (323190, 1043952), (326235, 1034208), (326781, 1032480), (326952, 1031940), (331695, 1017184), (335160, 1006668), (335556, 1005480), (343980, 980856), (344160, 980343), (344736, 978705), (347984, 969570), (348462, 968240), (351330, 960336), (353808, 953610), (354198, 952560), (355680, 948591), (357210, 944528), (360126, 936880), (361368, 933660), (363090, 929232), (363280, 928746), (367821, 917280), (369360, 913458), (372840, 904932), (373464, 903420), (374752, 900315), (377055, 894816), (379080, 890036), (381024, 885495), (381444, 884520), (387180, 871416), (387296, 871155), (387828, 869960), (391482, 861840), (393120, 858249), (400140, 843192), (401520, 840294), (402192, 838890), (406539, 829920), (408240, 826462), (408690, 825552), (412776, 817380), (413231, 816480), (414960, 813078), (419445, 804384), (420147, 803040), (421596, 800280), (430920, 782964), (434980, 775656), (435708, 774360), (435936, 773955), (442260, 762888), (443232, 761215), (445018, 758160), (446880, 755001), (447408, 754110), (451710, 746928), (452466, 745680), (456729, 738720), (458640, 735642), (464373, 726560), (464616, 726180), (466830, 722736), (468440, 720252), (472264, 714420), (476280, 708396), (476805, 707616), (480168, 702660), (481824, 700245), (484120, 696924), (484785, 695968), (490428, 687960), (497120, 678699), (497952, 677565), (502740, 671112), (503334, 670320), (505440, 667527), (508592, 663390), (515970, 653904), (516240, 653562), (517104, 652470), (521976, 646380), (526995, 640224), (530712, 635740), (531297, 635040), (533520, 632394), (542052, 622440), (544635, 619488), (544920, 619164), (550368, 613035), (554040, 608972), (559260, 603288), (560196, 602280), (562128, 600210), (571536, 590330), (572166, 589680), (574560, 587223), (580770, 580944)]