496188388080

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^3\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{229}}^1$

素因数の和:324

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 28, 30, 33, 34, 35, 36, 38, 40, 42, 44, 45, 48, 51, 55, 56, 57, 60, 63, 66, 68, 70, 72, 76, 77, 80, 84, 85, 88, 90, 95, 99, 102, 105, 110, 112, 114, 119, 120, 121, 126, 132, 133, 136, 140, 144, 152, 153, 154, 165, 168, 170, 171, 176, 180, 187, 190, 198, 204, 209, 210, 220, 228, 229, 231, 238, 240, 242, 252, 255, 264, 266, 272, 280, 285, 304, 306, 308, 315, 323, 330, 336, 340, 342, 357, 360, 363, 374, 380, 385, 396, 399, 408, 418, 420, 440, 456, 458, 462, 476, 484, 495, 504, 510, 528, 532, 560, 561, 570, 595, 605, 612, 616, 627, 630, 646, 660, 665, 680, 684, 687, 693, 714, 720, 726, 748, 760, 765, 770, 792, 798, 816, 836, 840, 847, 855, 880, 912, 916, 924, 935, 952, 968, 969, 990, 1008, 1020, 1045, 1064, 1071, 1089, 1122, 1140, 1145, 1155, 1190, 1197, 1210, 1224, 1232, 1254, 1260, 1292, 1309, 1320, 1330, 1331, 1360, 1368, 1374, 1386, 1428, 1452, 1463, 1496, 1520, 1530, 1540, 1584, 1596, 1603, 1615, 1672, 1680, 1683, 1694, 1710, 1785, 1815, 1832, 1848, 1870, 1881, 1904, 1936, 1938, 1980, 1995, 2040, 2057, 2061, 2090, 2128, 2142, 2178, 2244, 2261, 2280, 2290, 2299, 2310, 2380, 2394, 2420, 2448, 2508, 2519, 2520, 2541, 2584, 2618, 2640, 2660, 2662, 2736, 2748, 2772, 2805, 2856, 2904, 2907, 2926, 2992, 3060, 3080, 3135, 3192, 3206, 3230, 3344, 3366, 3388, 3420, 3435, 3465, 3553, 3570, 3630, 3664, 3696, 3740, 3762, 3876, 3893, 3927, 3960, 3990, 3993, 4080, 4114, 4122, 4180, 4235, 4284, 4351, 4356, 4389, 4488, 4522, 4560, 4580, 4598, 4620, 4760, 4788, 4809, 4840, 4845, 5016, 5038, 5040, 5082, 5168, 5236, 5320, 5324, 5355, 5445, 5496, 5544, 5610, 5712, 5808, 5814, 5852, 5985, 6120, 6160, 6171, 6270, 6384, 6412, 6460, 6545, 6655, 6732, 6776, 6783, 6840, 6870, 6897, 6930, 7106, 7140, 7260, 7315, 7480, 7524, 7557, 7623, 7752, 7786, 7854, 7920, 7980, 7986, 8015, 8228, 8244, 8360, 8415, 8470, 8568, 8702, 8712, 8778, 8976, 9044, 9160, 9196, 9240, 9317, 9405, 9520, 9576, 9618, 9680, 9690, 10032, 10076, 10164, 10285, 10305, 10472, 10640, 10648, 10659, 10710, 10890, 10992, 11088, 11220, 11305, 11495, 11628, 11679, 11704, 11781, 11970, 11979, 12240, 12342, 12540, 12595, 12705, 12824, 12920, 13053, 13090, 13167, 13310, 13464, 13552, 13566, 13680, 13740, 13794, 13860, 14212, 14280, 14399, 14427, 14520, 14535, 14630, 14960, 15048, 15114, 15246, 15504, 15572, 15708, 15960, 15972, 16030, 16093, 16456, 16488, 16720, 16830, 16940, 17136, 17404, 17424, 17556, 17633, 17765, 18088, 18320, 18392, 18480, 18513, 18634, 18810, 19152, 19236, 19380, 19465, 19635, 19965, 20152, 20328, 20349, 20570, 20610, 20691, 20944, 21296, 21318, 21420, 21755, 21780, 21945, 22440, 22610, 22627, 22671, 22990, 23256, 23358, 23408, 23562, 23940, 23958, 24045, 24684, 24871, 25080, 25190, 25289, 25410, 25648, 25840, 26106, 26180, 26334, 26620, 26928, 27132, 27251, 27480, 27588, 27709, 27720, 27951, 28424, 28560, 28798, 28854, 29040, 29070, 29260, 30096, 30228, 30457, 30492, 30855, 31144, 31416, 31920, 31944, 31977, 32060, 32186, 32912, 32976, 33660, 33880, 33915, 34485, 34808, 35037, 35112, 35266, 35530, 36176, 36784, 37026, 37268, 37620, 37785, 38115, 38472, 38760, 38930, 39083, 39159, 39270, 39930, 40304, 40656, 40698, 41140, 41220, 41382, 42636, 42823, 42840, 43197, 43510, 43560, 43890, 44880, 45220, 45254, 45342, 45980, 46512, 46585, 46716, 47124, 47861, 47880, 47916, 48090, 48279, 49368, 49742, 50160, 50380, 50578, 50820, 52212, 52360, 52668, 52899, 53240, 53295, 54264, 54502, 54960, 55176, 55418, 55440, 55902, 56848, 57596, 57708, 58140, 58395, 58520, 58905, 59895, 60456, 60914, 60984, 61710, 62288, 62832, 63888, 63954, 64120, 64372, 65265, 65835, 67320, 67760, 67830, 67881, 68970, 69616, 70074, 70224, 70532, 71060, 71995, 72135, 73967, 74052, 74536, 74613, 75240, 75570, 75867, 76230, 76944, 77520, 77860, 78166, 78318, 78540, 79860, 80465, 81396, 81753, 82280, 82440, 82764, 83127, 83853, 85272, 85646, 85680, 86394, 87020, 87120, 87780, 88165, 90440, 90508, 90684, 91371, 91960, 92565, 93170, 93432, 94248, 95722, 95760, 95832, 96180, 96558, 98736, 99484, 100760, 101156, 101640, 101745, 103455, 104424, 104720, 105336, 105798, 106480, 106590, 108528, 109004, 110352, 110836, 111804, 113135, 113355, 115192, 115416, 116280, 116790, 117040, 117249, 117810, 119790, 120912, 121828, 121968, 123420, 124355, 126445, 127908, 128240, 128469, 128744, 129591, 130530, 131670, 134640, 135660, 135762, 136255, 137940, 138545, 139755, 140148, 141064, 142120, 143583, 143990, 144270, 144837, 147934, 148104, 149072, 149226, 150480, 151140, 151734, 152285, 152460, 155720, 156332, 156636, 157080, 158389, 158697, 159720, 159885, 160930, 162792, 163506, 164560, 164880, 165528, 166254, 167706, 170544, 171292, 172788, 174040, 175185, 175560, 176330, 177023, 180880, 181016, 181368, 182742, 183920, 185130, 186340, 186864, 188496, 191444, 191664, 192360, 193116, 193963, 195415, 195795, 198968, 201520, 202312, 203280, 203490, 203643, 206910, 208848, 210672, 211596, 213180, 214115, 215985, 218008, 221672, 221901, 223608, 223839, 226270, 226710, 227601, 230384, 230832, 232560, 233580, 234498, 235620, 239305, 239580, 241395, 243656, 245259, 246840, 248710, 249381, 252890, 255816, 256938, 257488, 259182, 261060, 263340, 264495, 271320, 271524, 272510, 273581, 274113, 275880, 277090, 279510, 280296, 282128, 284240, 287166, 287980, 288540, 289674, 295868, 296208, 298452, 299761, 302280, 303468, 304570, 304799, 304920, 311440, 312664, 313272, 314160, 316778, 317394, 319440, 319770, 321860, 325584, 327012, 331056, 332508, 335027, 335412, 339405, 342584, 345576, 348080, 350370, 351120, 351747, 352660, 354046, 362032, 362736, 365484, 369835, 370260, 372680, 373065, 379335, 382888, 384720, 385407, 386232, 387926, 390830, 391590, 397936, 404624, 406980, 407286, 408765, 413820, 415635, 419265, 423192, 426360, 428230, 429913, 430749, 431970, 436016, 443344, 443802, 447216, 447678, 452540, 453420, 455202, 456855, 467160, 468996, 471053, 471240, 475167, 478610, 479160, 482790, 487312, 490518, 493680, 497420, 498762, 505780, 511632, 513876, 517769, 518364, 522120, 526471, 526680, 528990, 531069, 542640, 543048, 545020, 547162, 548226, 551760, 554180, 559020, 560592, 574332, 575960, 577080, 579348, 581889, 586245, 591736, 596904, 599522, 604560, 606936, 609140, 609598, 609840, 625328, 626544, 633556, 634788, 639540, 642345, 643720, 647955, 654024, 665016, 665703, 670054, 670824, 678810, 685168, 691152, 700740, 703494, 705320, 708092, 717915, 724185, 730968, 739670, 740520, 745360, 746130, 758670, 765776, 770814, 772464, 775852, 781660, 783180, 791945, 793485, 813637, 813960, 814572, 817530, 820743, 827640, 831270, 838530, 846384, 852720, 856460, 859826, 861498, 863940, 885115, 887604, 895356, 899283, 905080, 906840, 910404, 913710, 914397, 934320, 937992, 942106, 942480, 950334, 957220, 958320, 965580, 969815, 981036, 994840, 997524, 1005081, 1011560, 1018215, 1027752, 1035538, 1036728, 1044240, 1052942, 1053360, 1057980, 1062138, 1086096, 1090040, 1094324, 1096452, 1108360, 1109505, 1118040, 1119195, 1138005, 1148664, 1151920, 1154160, 1158696, 1163778, 1172490, 1183472, 1193808, 1199044, 1213872, 1218280, 1219196, 1226295, 1246905, 1267112, 1269576, 1279080, 1284690, 1287440, 1289739, 1295910, 1308048, 1330032, 1331406, 1340108, 1341648, 1357620, 1367905, 1370565, 1401480, 1406988, 1410640, 1413159, 1416184, 1425501, 1435830, 1448370, 1461936, 1479340, 1481040, 1492260, 1498805, 1517340, 1523995, 1541628, 1551704, 1553307, 1563320, 1566360, 1579413, 1583890, 1586970, 1593207, 1627274, 1627920, 1629144, 1635060, 1641486, 1655280, 1662540, 1675135, 1677060, 1712920, 1719652, 1722996, 1727880, 1745667, 1758735, 1770230, 1775208, 1790712, 1798566, 1810160, 1813680, 1820808, 1827420, 1828794, 1875984, 1884212, 1900668, 1914440, 1927035, 1931160, 1939630, 1962072, 1989680, 1995048, 2010162, 2023120, 2036430, 2055504, 2071076, 2073456, 2105884, 2115960, 2124276, 2133593, 2149565, 2153745, 2180080, 2188648, 2192904, 2216720, 2219010, 2236080, 2238390, 2276010, 2297328, 2317392, 2327556, 2344980, 2355265, 2375835, 2398088, 2436560, 2438392, 2440911, 2452590, 2462229, 2493810, 2534224, 2539152, 2558160, 2569380, 2579478, 2588845, 2591820, 2632355, 2655345, 2662812, 2680216, 2697849, 2715240, 2735810, 2741130, 2743191, 2802960, 2813976, 2826318, 2832368, 2851002, 2871660, 2896740, 2909445, 2958680, 2984520, 2997610, 3009391, 3015243, 3034680, 3047990, 3083256, 3103408, 3106614, 3126640, 3132720, 3158826, 3167780, 3173940, 3186414, 3254548, 3258288, 3270120, 3282972, 3297371, 3325080, 3328515, 3350270, 3354120, 3425840, 3439304, 3445992, 3455760, 3491334, 3517470, 3540460, 3550416, 3581424, 3597132, 3641616, 3654840, 3657588, 3685297, 3768424, 3801336, 3828880, 3854070, 3862320, 3869217, 3879260, 3924144, 3990096, 4020324, 4068185, 4072860, 4103715, 4142152, 4211768, 4231920, 4239477, 4248552, 4267186, 4299130, 4307490, 4377296, 4385808, 4438020, 4476780, 4496415, 4552020, 4571985, 4655112, 4659921, 4689960, 4710530, 4738239, 4751670, 4796176, 4876784, 4881822, 4905180, 4924458, 4987620, 5025405, 5138760, 5158956, 5177690, 5181583, 5183640, 5264710, 5310690, 5325624, 5360432, 5395698, 5430480, 5471620, 5482260, 5486382, 5627952, 5652636, 5695459, 5702004, 5743320, 5791181, 5793480, 5818890, 5917360, 5969040, 5995220, 6018782, 6030486, 6069360, 6095980, 6166512, 6213228, 6317652, 6335560, 6347880, 6372828, 6400779, 6448695, 6509096, 6540240, 6565944, 6594742, 6650160, 6657030, 6700540, 6708240, 6878608, 6891984, 6982668, 7034940, 7065795, 7080920, 7127505, 7194264, 7309680, 7315176, 7322733, 7370594, 7536848, 7602672, 7708140, 7738434, 7758520, 7766535, 7897065, 7966035, 8040648, 8136370, 8145720, 8207430, 8284304, 8423536, 8478954, 8497104, 8534372, 8598260, 8614980, 8728335, 8876040, 8950007, 8953560, 8992830, 9028173, 9104040, 9143970, 9310224, 9319842, 9379920, 9421060, 9476478, 9503340, 9763644, 9810360, 9848916, 9892113, 9975240, 10050810, 10277520, 10317912, 10355380, 10363166, 10367280, 10529420, 10621380, 10651248, 10667965, 10791396, 10943240, 10964520, 10972764, 11055891, 11305272, 11390918, 11404008, 11486640, 11582362, 11586960, 11637780, 11990440, 12037564, 12060972, 12191960, 12204555, 12311145, 12426456, 12635304, 12671120, 12695760, 12745656, 12801558, 12897390, 13018192, 13131888, 13189484, 13314060, 13401080, 13489245, 13715955, 13965336, 14069880, 14131590, 14161840, 14255010, 14388528, 14630352, 14645466, 14741188, 15046955, 15076215, 15416280, 15476868, 15517040, 15533070, 15544749, 15794130, 15932070, 16081296, 16272740, 16291440, 16414860, 16486855, 16957908, 17068744, 17086377, 17196520, 17229960, 17373543, 17456670, 17752080, 17900014, 17907120, 17985660, 18056346, 18208080, 18287940, 18426485, 18639684, 18842120, 18952956, 19006680, 19202337, 19346085, 19527288, 19620720, 19697832, 19784226, 19950480, 20101620, 20635824, 20710760, 20726332, 21058840, 21197385, 21242760, 21335930, 21582792, 21886480, 21929040, 21945528, 22111782, 22610544, 22781836, 22808016, 23164724, 23275560, 23299605, 23691195, 23980880, 24075128, 24121944, 24383920, 24409110, 24622290, 24852912, 25270608, 25491312, 25603116, 25794780, 25907915, 26378968, 26628120, 26802160, 26850021, 26978490, 27084519, 27431910, 27930672, 28139760, 28263180, 28477295, 28510020, 28955905, 29290932, 29482376, 29676339, 30093910, 30152430, 30832560, 30953736, 31066140, 31089498, 31588260, 31864140, 32003895, 32545480, 32829720, 32973710, 33167673, 33915816, 34137488, 34172754, 34393040, 34459920, 34747086, 34913340, 35800028, 35971320, 36112692, 36271081, 36575880, 36613665, 36852970, 37279368, 37684240, 37905912, 38013360, 38404674, 38692170, 39054576, 39395664, 39568452, 40203240, 40538267, 41421520, 41452664, 42117680, 42394770, 42485520, 42671860, 43165584, 43891056, 44223564, 44750035, 45140865, 45563672, 46329448, 46551120, 46599210, 46634247, 47382390, 48150256, 48243888, 48818220, 49244580, 49460565, 51206232, 51259131, 51589560, 51815830, 52120629, 52757936, 53256240, 53700042, 53956980, 54169038, 54863820, 55279455, 56526360, 56954590, 57020040, 57911810, 58581864, 58964752, 59352678, 60187820, 60304860, 61907472, 62132280, 62178996, 62650049, 63176520, 63728280, 64007790, 65090960, 65659440, 65947420, 66335346, 67831632, 68345508, 69494172, 69826680, 71600056, 71942640, 72225384, 72542162, 73151760, 73227330, 73705940, 74558736, 75811824, 76809348, 77384340, 77723745, 79136904, 80406480, 80550063, 81076534, 82905328, 84789540, 85343720, 85431885, 86867715, 88447128, 89500070, 90281730, 91127344, 92658896, 93198420, 93268494, 94764780, 96011685, 97636440, 98450077, 98489160, 98921130, 102412464, 102518262, 103179120, 103631660, 104241258, 107400084, 107913960, 108338076, 108813243, 109727640, 110558910, 113052720, 113909180, 114040080, 115823620, 117163728, 118705356, 120375640, 120609720, 121614801, 124264560, 124357992, 125300098, 126353040, 127456560, 128015580, 131894840, 132670692, 134250105, 135422595, 136691016, 138988344, 139653360, 143200112, 144450768, 145084324, 146454660, 147411880, 148381695, 153618696, 154768680, 155447490, 158273808, 161100126, 162153068, 165838365, 169579080, 170687440, 170863770, 173735430, 176894256, 179000140, 180563460, 181355405, 186396840, 186536988, 187950147, 189529560, 192023370, 195272880, 196900154, 196978320, 197842260, 202691335, 205036524, 207263320, 208482516, 214800168, 215827920, 216676152, 217626486, 219455280, 221117820, 227818360, 231647240, 233171235, 237410712, 240751280, 241219440, 243229602, 248715984, 250600196, 256031160, 256295655, 260603145, 263789680, 265341384, 268500210, 270845190, 273382032, 277976688, 290168648, 292909320, 294823760, 295350231, 296763390, 307237392, 309537360, 310894980, 313250245, 322200252, 324306136, 326439729, 331676730, 339158160, 341727540, 347470860, 358000280, 361126920, 362710810, 364844403, 372793680, 373073976, 375900294, 379059120, 384046740, 393800308, 395684520, 402750315, 405382670, 410073048, 414526640, 416965032, 429600336, 433352304, 435252972, 442235640, 455636720, 463294480, 466342470, 474821424, 486459204, 492250385, 501200392, 512062320, 512591310, 521206290, 530682768, 537000420, 541690380, 544066215, 563850441, 580337296, 585818640, 590700462, 593526780, 608074005, 621789960, 626500490, 644400504, 648612272, 652879458, 663353460, 683455080, 689150539, 694941720, 716000560, 722253840, 725421620, 729688806, 746147952, 751800588, 768093480, 787600616, 791369040, 805500630, 810765340, 820146096, 833930064, 870505944, 884471280, 886050693, 932684940, 939750735, 972918408, 984500770, 1002400784, 1025182620, 1042412580, 1074000840, 1083380760, 1088132430, 1127700882, 1181400924, 1187053560, 1216148010, 1243579920, 1253000980, 1288801008, 1305758916, 1326706920, 1366910160, 1378301078, 1389883440, 1450843240, 1459377612, 1476751155, 1503601176, 1536186960, 1575201232, 1611001260, 1621530680, 1632198645, 1741011888, 1772101386, 1824222015, 1865369880, 1879501470, 1945836816, 1969001540, 2050365240, 2067451617, 2084825160, 2148001680, 2166761520, 2176264860, 2255401764, 2362801848, 2374107120, 2432296020, 2506001960, 2611517832, 2653413840, 2756602156, 2819252205, 2901686480, 2918755224, 2953502310, 3007202352, 3222002520, 3243061360, 3264397290, 3445752695, 3544202772, 3648444030, 3730739760, 3759002940, 3938003080, 4100730480, 4134903234, 4169650320, 4352529720, 4430253465, 4510803528, 4725603696, 4864592040, 5012003920, 5223035664, 5513204312, 5638504410, 5837510448, 5907004620, 6202354851, 6444005040, 6528794580, 6891505390, 7088405544, 7296888060, 7518005880, 7876006160, 8269806468, 8705059440, 8860506930, 9021607056, 9729184080, 10337258085, 11026408624, 11277008820, 11814009240, 12404709702, 13057589160, 13783010780, 14176811088, 14593776120, 15036011760, 16539612936, 17721013860, 20674516170, 22554017640, 23628018480, 24809419404, 26115178320, 27566021560, 29187552240, 31011774255, 33079225872, 35442027720, 41349032340, 45108035280, 49618838808, 55132043120, 62023548510, 70884055440, 82698064680, 99237677616, 124047097020, 165396129360, 248094194040, 496188388080]

約数ペア:

[(1, 496188388080), (2, 248094194040), (3, 165396129360), (4, 124047097020), (5, 99237677616), (6, 82698064680), (7, 70884055440), (8, 62023548510), (9, 55132043120), (10, 49618838808), (11, 45108035280), (12, 41349032340), (14, 35442027720), (15, 33079225872), (16, 31011774255), (17, 29187552240), (18, 27566021560), (19, 26115178320), (20, 24809419404), (21, 23628018480), (22, 22554017640), (24, 20674516170), (28, 17721013860), (30, 16539612936), (33, 15036011760), (34, 14593776120), (35, 14176811088), (36, 13783010780), (38, 13057589160), (40, 12404709702), (42, 11814009240), (44, 11277008820), (45, 11026408624), (48, 10337258085), (51, 9729184080), (55, 9021607056), (56, 8860506930), (57, 8705059440), (60, 8269806468), (63, 7876006160), (66, 7518005880), (68, 7296888060), (70, 7088405544), (72, 6891505390), (76, 6528794580), (77, 6444005040), (80, 6202354851), (84, 5907004620), (85, 5837510448), (88, 5638504410), (90, 5513204312), (95, 5223035664), (99, 5012003920), (102, 4864592040), (105, 4725603696), (110, 4510803528), (112, 4430253465), (114, 4352529720), (119, 4169650320), (120, 4134903234), (121, 4100730480), (126, 3938003080), (132, 3759002940), (133, 3730739760), (136, 3648444030), (140, 3544202772), (144, 3445752695), (152, 3264397290), (153, 3243061360), (154, 3222002520), (165, 3007202352), (168, 2953502310), (170, 2918755224), (171, 2901686480), (176, 2819252205), (180, 2756602156), (187, 2653413840), (190, 2611517832), (198, 2506001960), (204, 2432296020), (209, 2374107120), (210, 2362801848), (220, 2255401764), (228, 2176264860), (229, 2166761520), (231, 2148001680), (238, 2084825160), (240, 2067451617), (242, 2050365240), (252, 1969001540), (255, 1945836816), (264, 1879501470), (266, 1865369880), (272, 1824222015), (280, 1772101386), (285, 1741011888), (304, 1632198645), (306, 1621530680), (308, 1611001260), (315, 1575201232), (323, 1536186960), (330, 1503601176), (336, 1476751155), (340, 1459377612), (342, 1450843240), (357, 1389883440), (360, 1378301078), (363, 1366910160), (374, 1326706920), (380, 1305758916), (385, 1288801008), (396, 1253000980), (399, 1243579920), (408, 1216148010), (418, 1187053560), (420, 1181400924), (440, 1127700882), (456, 1088132430), (458, 1083380760), (462, 1074000840), (476, 1042412580), (484, 1025182620), (495, 1002400784), (504, 984500770), (510, 972918408), (528, 939750735), (532, 932684940), (560, 886050693), (561, 884471280), (570, 870505944), (595, 833930064), (605, 820146096), (612, 810765340), (616, 805500630), (627, 791369040), (630, 787600616), (646, 768093480), (660, 751800588), (665, 746147952), (680, 729688806), (684, 725421620), (687, 722253840), (693, 716000560), (714, 694941720), (720, 689150539), (726, 683455080), (748, 663353460), (760, 652879458), (765, 648612272), (770, 644400504), (792, 626500490), (798, 621789960), (816, 608074005), (836, 593526780), (840, 590700462), (847, 585818640), (855, 580337296), (880, 563850441), (912, 544066215), (916, 541690380), (924, 537000420), (935, 530682768), (952, 521206290), (968, 512591310), (969, 512062320), (990, 501200392), (1008, 492250385), (1020, 486459204), (1045, 474821424), (1064, 466342470), (1071, 463294480), (1089, 455636720), (1122, 442235640), (1140, 435252972), (1145, 433352304), (1155, 429600336), (1190, 416965032), (1197, 414526640), (1210, 410073048), (1224, 405382670), (1232, 402750315), (1254, 395684520), (1260, 393800308), (1292, 384046740), (1309, 379059120), (1320, 375900294), (1330, 373073976), (1331, 372793680), (1360, 364844403), (1368, 362710810), (1374, 361126920), (1386, 358000280), (1428, 347470860), (1452, 341727540), (1463, 339158160), (1496, 331676730), (1520, 326439729), (1530, 324306136), (1540, 322200252), (1584, 313250245), (1596, 310894980), (1603, 309537360), (1615, 307237392), (1672, 296763390), (1680, 295350231), (1683, 294823760), (1694, 292909320), (1710, 290168648), (1785, 277976688), (1815, 273382032), (1832, 270845190), (1848, 268500210), (1870, 265341384), (1881, 263789680), (1904, 260603145), (1936, 256295655), (1938, 256031160), (1980, 250600196), (1995, 248715984), (2040, 243229602), (2057, 241219440), (2061, 240751280), (2090, 237410712), (2128, 233171235), (2142, 231647240), (2178, 227818360), (2244, 221117820), (2261, 219455280), (2280, 217626486), (2290, 216676152), (2299, 215827920), (2310, 214800168), (2380, 208482516), (2394, 207263320), (2420, 205036524), (2448, 202691335), (2508, 197842260), (2519, 196978320), (2520, 196900154), (2541, 195272880), (2584, 192023370), (2618, 189529560), (2640, 187950147), (2660, 186536988), (2662, 186396840), (2736, 181355405), (2748, 180563460), (2772, 179000140), (2805, 176894256), (2856, 173735430), (2904, 170863770), (2907, 170687440), (2926, 169579080), (2992, 165838365), (3060, 162153068), (3080, 161100126), (3135, 158273808), (3192, 155447490), (3206, 154768680), (3230, 153618696), (3344, 148381695), (3366, 147411880), (3388, 146454660), (3420, 145084324), (3435, 144450768), (3465, 143200112), (3553, 139653360), (3570, 138988344), (3630, 136691016), (3664, 135422595), (3696, 134250105), (3740, 132670692), (3762, 131894840), (3876, 128015580), (3893, 127456560), (3927, 126353040), (3960, 125300098), (3990, 124357992), (3993, 124264560), (4080, 121614801), (4114, 120609720), (4122, 120375640), (4180, 118705356), (4235, 117163728), (4284, 115823620), (4351, 114040080), (4356, 113909180), (4389, 113052720), (4488, 110558910), (4522, 109727640), (4560, 108813243), (4580, 108338076), (4598, 107913960), (4620, 107400084), (4760, 104241258), (4788, 103631660), (4809, 103179120), (4840, 102518262), (4845, 102412464), (5016, 98921130), (5038, 98489160), (5040, 98450077), (5082, 97636440), (5168, 96011685), (5236, 94764780), (5320, 93268494), (5324, 93198420), (5355, 92658896), (5445, 91127344), (5496, 90281730), (5544, 89500070), (5610, 88447128), (5712, 86867715), (5808, 85431885), (5814, 85343720), (5852, 84789540), (5985, 82905328), (6120, 81076534), (6160, 80550063), (6171, 80406480), (6270, 79136904), (6384, 77723745), (6412, 77384340), (6460, 76809348), (6545, 75811824), (6655, 74558736), (6732, 73705940), (6776, 73227330), (6783, 73151760), (6840, 72542162), (6870, 72225384), (6897, 71942640), (6930, 71600056), (7106, 69826680), (7140, 69494172), (7260, 68345508), (7315, 67831632), (7480, 66335346), (7524, 65947420), (7557, 65659440), (7623, 65090960), (7752, 64007790), (7786, 63728280), (7854, 63176520), (7920, 62650049), (7980, 62178996), (7986, 62132280), (8015, 61907472), (8228, 60304860), (8244, 60187820), (8360, 59352678), (8415, 58964752), (8470, 58581864), (8568, 57911810), (8702, 57020040), (8712, 56954590), (8778, 56526360), (8976, 55279455), (9044, 54863820), (9160, 54169038), (9196, 53956980), (9240, 53700042), (9317, 53256240), (9405, 52757936), (9520, 52120629), (9576, 51815830), (9618, 51589560), (9680, 51259131), (9690, 51206232), (10032, 49460565), (10076, 49244580), (10164, 48818220), (10285, 48243888), (10305, 48150256), (10472, 47382390), (10640, 46634247), (10648, 46599210), (10659, 46551120), (10710, 46329448), (10890, 45563672), (10992, 45140865), (11088, 44750035), (11220, 44223564), (11305, 43891056), (11495, 43165584), (11628, 42671860), (11679, 42485520), (11704, 42394770), (11781, 42117680), (11970, 41452664), (11979, 41421520), (12240, 40538267), (12342, 40203240), (12540, 39568452), (12595, 39395664), (12705, 39054576), (12824, 38692170), (12920, 38404674), (13053, 38013360), (13090, 37905912), (13167, 37684240), (13310, 37279368), (13464, 36852970), (13552, 36613665), (13566, 36575880), (13680, 36271081), (13740, 36112692), (13794, 35971320), (13860, 35800028), (14212, 34913340), (14280, 34747086), (14399, 34459920), (14427, 34393040), (14520, 34172754), (14535, 34137488), (14630, 33915816), (14960, 33167673), (15048, 32973710), (15114, 32829720), (15246, 32545480), (15504, 32003895), (15572, 31864140), (15708, 31588260), (15960, 31089498), (15972, 31066140), (16030, 30953736), (16093, 30832560), (16456, 30152430), (16488, 30093910), (16720, 29676339), (16830, 29482376), (16940, 29290932), (17136, 28955905), (17404, 28510020), (17424, 28477295), (17556, 28263180), (17633, 28139760), (17765, 27930672), (18088, 27431910), (18320, 27084519), (18392, 26978490), (18480, 26850021), (18513, 26802160), (18634, 26628120), (18810, 26378968), (19152, 25907915), (19236, 25794780), (19380, 25603116), (19465, 25491312), (19635, 25270608), (19965, 24852912), (20152, 24622290), (20328, 24409110), (20349, 24383920), (20570, 24121944), (20610, 24075128), (20691, 23980880), (20944, 23691195), (21296, 23299605), (21318, 23275560), (21420, 23164724), (21755, 22808016), (21780, 22781836), (21945, 22610544), (22440, 22111782), (22610, 21945528), (22627, 21929040), (22671, 21886480), (22990, 21582792), (23256, 21335930), (23358, 21242760), (23408, 21197385), (23562, 21058840), (23940, 20726332), (23958, 20710760), (24045, 20635824), (24684, 20101620), (24871, 19950480), (25080, 19784226), (25190, 19697832), (25289, 19620720), (25410, 19527288), (25648, 19346085), (25840, 19202337), (26106, 19006680), (26180, 18952956), (26334, 18842120), (26620, 18639684), (26928, 18426485), (27132, 18287940), (27251, 18208080), (27480, 18056346), (27588, 17985660), (27709, 17907120), (27720, 17900014), (27951, 17752080), (28424, 17456670), (28560, 17373543), (28798, 17229960), (28854, 17196520), (29040, 17086377), (29070, 17068744), (29260, 16957908), (30096, 16486855), (30228, 16414860), (30457, 16291440), (30492, 16272740), (30855, 16081296), (31144, 15932070), (31416, 15794130), (31920, 15544749), (31944, 15533070), (31977, 15517040), (32060, 15476868), (32186, 15416280), (32912, 15076215), (32976, 15046955), (33660, 14741188), (33880, 14645466), (33915, 14630352), (34485, 14388528), (34808, 14255010), (35037, 14161840), (35112, 14131590), (35266, 14069880), (35530, 13965336), (36176, 13715955), (36784, 13489245), (37026, 13401080), (37268, 13314060), (37620, 13189484), (37785, 13131888), (38115, 13018192), (38472, 12897390), (38760, 12801558), (38930, 12745656), (39083, 12695760), (39159, 12671120), (39270, 12635304), (39930, 12426456), (40304, 12311145), (40656, 12204555), (40698, 12191960), (41140, 12060972), (41220, 12037564), (41382, 11990440), (42636, 11637780), (42823, 11586960), (42840, 11582362), (43197, 11486640), (43510, 11404008), (43560, 11390918), (43890, 11305272), (44880, 11055891), (45220, 10972764), (45254, 10964520), (45342, 10943240), (45980, 10791396), (46512, 10667965), (46585, 10651248), (46716, 10621380), (47124, 10529420), (47861, 10367280), (47880, 10363166), (47916, 10355380), (48090, 10317912), (48279, 10277520), (49368, 10050810), (49742, 9975240), (50160, 9892113), (50380, 9848916), (50578, 9810360), (50820, 9763644), (52212, 9503340), (52360, 9476478), (52668, 9421060), (52899, 9379920), (53240, 9319842), (53295, 9310224), (54264, 9143970), (54502, 9104040), (54960, 9028173), (55176, 8992830), (55418, 8953560), (55440, 8950007), (55902, 8876040), (56848, 8728335), (57596, 8614980), (57708, 8598260), (58140, 8534372), (58395, 8497104), (58520, 8478954), (58905, 8423536), (59895, 8284304), (60456, 8207430), (60914, 8145720), (60984, 8136370), (61710, 8040648), (62288, 7966035), (62832, 7897065), (63888, 7766535), (63954, 7758520), (64120, 7738434), (64372, 7708140), (65265, 7602672), (65835, 7536848), (67320, 7370594), (67760, 7322733), (67830, 7315176), (67881, 7309680), (68970, 7194264), (69616, 7127505), (70074, 7080920), (70224, 7065795), (70532, 7034940), (71060, 6982668), (71995, 6891984), (72135, 6878608), (73967, 6708240), (74052, 6700540), (74536, 6657030), (74613, 6650160), (75240, 6594742), (75570, 6565944), (75867, 6540240), (76230, 6509096), (76944, 6448695), (77520, 6400779), (77860, 6372828), (78166, 6347880), (78318, 6335560), (78540, 6317652), (79860, 6213228), (80465, 6166512), (81396, 6095980), (81753, 6069360), (82280, 6030486), (82440, 6018782), (82764, 5995220), (83127, 5969040), (83853, 5917360), (85272, 5818890), (85646, 5793480), (85680, 5791181), (86394, 5743320), (87020, 5702004), (87120, 5695459), (87780, 5652636), (88165, 5627952), (90440, 5486382), (90508, 5482260), (90684, 5471620), (91371, 5430480), (91960, 5395698), (92565, 5360432), (93170, 5325624), (93432, 5310690), (94248, 5264710), (95722, 5183640), (95760, 5181583), (95832, 5177690), (96180, 5158956), (96558, 5138760), (98736, 5025405), (99484, 4987620), (100760, 4924458), (101156, 4905180), (101640, 4881822), (101745, 4876784), (103455, 4796176), (104424, 4751670), (104720, 4738239), (105336, 4710530), (105798, 4689960), (106480, 4659921), (106590, 4655112), (108528, 4571985), (109004, 4552020), (110352, 4496415), (110836, 4476780), (111804, 4438020), (113135, 4385808), (113355, 4377296), (115192, 4307490), (115416, 4299130), (116280, 4267186), (116790, 4248552), (117040, 4239477), (117249, 4231920), (117810, 4211768), (119790, 4142152), (120912, 4103715), (121828, 4072860), (121968, 4068185), (123420, 4020324), (124355, 3990096), (126445, 3924144), (127908, 3879260), (128240, 3869217), (128469, 3862320), (128744, 3854070), (129591, 3828880), (130530, 3801336), (131670, 3768424), (134640, 3685297), (135660, 3657588), (135762, 3654840), (136255, 3641616), (137940, 3597132), (138545, 3581424), (139755, 3550416), (140148, 3540460), (141064, 3517470), (142120, 3491334), (143583, 3455760), (143990, 3445992), (144270, 3439304), (144837, 3425840), (147934, 3354120), (148104, 3350270), (149072, 3328515), (149226, 3325080), (150480, 3297371), (151140, 3282972), (151734, 3270120), (152285, 3258288), (152460, 3254548), (155720, 3186414), (156332, 3173940), (156636, 3167780), (157080, 3158826), (158389, 3132720), (158697, 3126640), (159720, 3106614), (159885, 3103408), (160930, 3083256), (162792, 3047990), (163506, 3034680), (164560, 3015243), (164880, 3009391), (165528, 2997610), (166254, 2984520), (167706, 2958680), (170544, 2909445), (171292, 2896740), (172788, 2871660), (174040, 2851002), (175185, 2832368), (175560, 2826318), (176330, 2813976), (177023, 2802960), (180880, 2743191), (181016, 2741130), (181368, 2735810), (182742, 2715240), (183920, 2697849), (185130, 2680216), (186340, 2662812), (186864, 2655345), (188496, 2632355), (191444, 2591820), (191664, 2588845), (192360, 2579478), (193116, 2569380), (193963, 2558160), (195415, 2539152), (195795, 2534224), (198968, 2493810), (201520, 2462229), (202312, 2452590), (203280, 2440911), (203490, 2438392), (203643, 2436560), (206910, 2398088), (208848, 2375835), (210672, 2355265), (211596, 2344980), (213180, 2327556), (214115, 2317392), (215985, 2297328), (218008, 2276010), (221672, 2238390), (221901, 2236080), (223608, 2219010), (223839, 2216720), (226270, 2192904), (226710, 2188648), (227601, 2180080), (230384, 2153745), (230832, 2149565), (232560, 2133593), (233580, 2124276), (234498, 2115960), (235620, 2105884), (239305, 2073456), (239580, 2071076), (241395, 2055504), (243656, 2036430), (245259, 2023120), (246840, 2010162), (248710, 1995048), (249381, 1989680), (252890, 1962072), (255816, 1939630), (256938, 1931160), (257488, 1927035), (259182, 1914440), (261060, 1900668), (263340, 1884212), (264495, 1875984), (271320, 1828794), (271524, 1827420), (272510, 1820808), (273581, 1813680), (274113, 1810160), (275880, 1798566), (277090, 1790712), (279510, 1775208), (280296, 1770230), (282128, 1758735), (284240, 1745667), (287166, 1727880), (287980, 1722996), (288540, 1719652), (289674, 1712920), (295868, 1677060), (296208, 1675135), (298452, 1662540), (299761, 1655280), (302280, 1641486), (303468, 1635060), (304570, 1629144), (304799, 1627920), (304920, 1627274), (311440, 1593207), (312664, 1586970), (313272, 1583890), (314160, 1579413), (316778, 1566360), (317394, 1563320), (319440, 1553307), (319770, 1551704), (321860, 1541628), (325584, 1523995), (327012, 1517340), (331056, 1498805), (332508, 1492260), (335027, 1481040), (335412, 1479340), (339405, 1461936), (342584, 1448370), (345576, 1435830), (348080, 1425501), (350370, 1416184), (351120, 1413159), (351747, 1410640), (352660, 1406988), (354046, 1401480), (362032, 1370565), (362736, 1367905), (365484, 1357620), (369835, 1341648), (370260, 1340108), (372680, 1331406), (373065, 1330032), (379335, 1308048), (382888, 1295910), (384720, 1289739), (385407, 1287440), (386232, 1284690), (387926, 1279080), (390830, 1269576), (391590, 1267112), (397936, 1246905), (404624, 1226295), (406980, 1219196), (407286, 1218280), (408765, 1213872), (413820, 1199044), (415635, 1193808), (419265, 1183472), (423192, 1172490), (426360, 1163778), (428230, 1158696), (429913, 1154160), (430749, 1151920), (431970, 1148664), (436016, 1138005), (443344, 1119195), (443802, 1118040), (447216, 1109505), (447678, 1108360), (452540, 1096452), (453420, 1094324), (455202, 1090040), (456855, 1086096), (467160, 1062138), (468996, 1057980), (471053, 1053360), (471240, 1052942), (475167, 1044240), (478610, 1036728), (479160, 1035538), (482790, 1027752), (487312, 1018215), (490518, 1011560), (493680, 1005081), (497420, 997524), (498762, 994840), (505780, 981036), (511632, 969815), (513876, 965580), (517769, 958320), (518364, 957220), (522120, 950334), (526471, 942480), (526680, 942106), (528990, 937992), (531069, 934320), (542640, 914397), (543048, 913710), (545020, 910404), (547162, 906840), (548226, 905080), (551760, 899283), (554180, 895356), (559020, 887604), (560592, 885115), (574332, 863940), (575960, 861498), (577080, 859826), (579348, 856460), (581889, 852720), (586245, 846384), (591736, 838530), (596904, 831270), (599522, 827640), (604560, 820743), (606936, 817530), (609140, 814572), (609598, 813960), (609840, 813637), (625328, 793485), (626544, 791945), (633556, 783180), (634788, 781660), (639540, 775852), (642345, 772464), (643720, 770814), (647955, 765776), (654024, 758670), (665016, 746130), (665703, 745360), (670054, 740520), (670824, 739670), (678810, 730968), (685168, 724185), (691152, 717915), (700740, 708092), (703494, 705320)]