3772875244320

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{137}}^1\times {\mathrm{1229}}^1$

素因数の和:1432

約数の個数: 1920

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

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

約数列:

[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, 52, 54, 56, 57, 60, 63, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 95, 96, 104, 105, 108, 112, 114, 117, 120, 126, 130, 133, 135, 137, 140, 144, 152, 156, 160, 162, 168, 171, 180, 182, 189, 190, 195, 208, 210, 216, 224, 228, 234, 240, 247, 252, 260, 266, 270, 273, 274, 280, 285, 288, 304, 312, 315, 324, 336, 342, 351, 360, 364, 378, 380, 390, 399, 405, 411, 416, 420, 432, 455, 456, 468, 480, 494, 504, 513, 520, 532, 540, 546, 548, 560, 567, 570, 585, 608, 624, 630, 648, 665, 672, 684, 685, 702, 720, 728, 741, 756, 760, 780, 798, 810, 819, 822, 840, 855, 864, 910, 912, 936, 945, 959, 988, 1008, 1026, 1040, 1053, 1064, 1080, 1092, 1096, 1120, 1134, 1140, 1170, 1197, 1229, 1233, 1235, 1248, 1260, 1296, 1330, 1365, 1368, 1370, 1404, 1440, 1456, 1482, 1512, 1520, 1539, 1560, 1596, 1620, 1638, 1644, 1680, 1710, 1729, 1755, 1781, 1820, 1824, 1872, 1890, 1918, 1976, 1995, 2016, 2052, 2055, 2080, 2106, 2128, 2160, 2184, 2192, 2223, 2268, 2280, 2340, 2394, 2457, 2458, 2466, 2470, 2520, 2565, 2592, 2603, 2660, 2730, 2736, 2740, 2808, 2835, 2877, 2912, 2964, 3024, 3040, 3078, 3120, 3192, 3240, 3276, 3288, 3360, 3420, 3458, 3510, 3562, 3591, 3640, 3687, 3699, 3705, 3744, 3780, 3836, 3952, 3990, 4095, 4104, 4110, 4212, 4256, 4320, 4368, 4384, 4446, 4536, 4560, 4680, 4788, 4795, 4914, 4916, 4932, 4940, 5040, 5130, 5187, 5206, 5265, 5320, 5343, 5460, 5472, 5480, 5616, 5670, 5754, 5928, 5985, 6048, 6145, 6156, 6165, 6240, 6384, 6480, 6552, 6576, 6669, 6840, 6916, 7020, 7124, 7182, 7280, 7371, 7374, 7398, 7410, 7560, 7672, 7695, 7809, 7904, 7980, 8190, 8208, 8220, 8424, 8603, 8631, 8645, 8736, 8892, 8905, 9072, 9120, 9360, 9576, 9590, 9828, 9832, 9864, 9880, 10080, 10260, 10374, 10412, 10530, 10640, 10686, 10773, 10920, 10960, 11061, 11097, 11115, 11232, 11340, 11508, 11856, 11970, 12285, 12290, 12312, 12330, 12467, 12768, 12960, 13015, 13104, 13152, 13338, 13680, 13832, 14040, 14248, 14364, 14385, 14560, 14742, 14748, 14796, 14820, 15120, 15344, 15390, 15561, 15618, 15960, 15977, 16029, 16380, 16416, 16440, 16848, 17206, 17262, 17290, 17784, 17810, 17955, 18144, 18221, 18435, 18495, 18720, 19152, 19180, 19656, 19664, 19728, 19760, 20007, 20520, 20748, 20824, 21060, 21280, 21372, 21546, 21840, 21920, 22122, 22194, 22230, 22680, 23016, 23351, 23427, 23712, 23940, 24570, 24580, 24624, 24660, 24934, 25809, 25893, 25935, 26030, 26208, 26676, 26715, 27360, 27664, 28080, 28496, 28728, 28770, 29484, 29496, 29592, 29640, 30240, 30688, 30780, 31122, 31236, 31920, 31954, 32058, 32760, 32880, 33183, 33345, 33696, 33839, 34412, 34524, 34580, 35568, 35620, 35910, 36442, 36855, 36870, 36990, 37401, 38304, 38360, 39045, 39312, 39328, 39456, 39520, 40014, 41040, 41496, 41648, 42120, 42744, 43015, 43092, 43155, 43680, 44244, 44388, 44460, 45360, 46032, 46683, 46702, 46854, 47880, 47931, 48087, 49140, 49160, 49248, 49320, 49868, 51618, 51786, 51870, 52060, 53352, 53430, 53865, 54663, 55305, 55328, 55485, 56160, 56992, 57456, 57540, 58968, 58992, 59184, 59280, 61560, 62244, 62335, 62472, 63840, 63908, 64116, 65520, 65760, 66366, 66690, 67678, 68824, 69048, 69160, 70053, 70281, 71136, 71240, 71820, 72884, 73710, 73740, 73980, 74802, 76720, 77427, 77679, 77805, 78090, 78624, 79885, 80028, 80145, 82080, 82992, 83296, 84240, 85488, 86030, 86184, 86310, 88488, 88776, 88920, 90720, 91105, 92064, 93366, 93404, 93708, 95760, 95862, 96174, 98280, 98320, 98640, 99549, 99736, 100035, 101517, 103236, 103572, 103740, 104120, 106704, 106860, 107730, 109326, 110610, 110970, 111839, 112203, 114912, 115080, 116755, 117135, 117936, 117984, 118368, 118560, 123120, 124488, 124670, 124944, 127816, 128232, 129045, 129465, 131040, 132732, 133380, 135356, 137648, 138096, 138320, 140049, 140106, 140562, 142480, 143640, 143793, 144261, 145768, 147420, 147480, 147960, 149604, 153440, 154854, 155358, 155610, 156180, 159770, 160056, 160290, 163457, 163989, 165915, 165984, 168373, 168480, 169195, 170976, 172060, 172368, 172620, 176976, 177552, 177840, 182210, 186732, 186808, 187005, 187416, 191520, 191724, 192348, 196560, 196640, 197280, 199098, 199472, 200070, 203034, 206472, 207144, 207480, 208240, 210159, 210843, 213408, 213720, 215460, 218652, 221220, 221940, 223678, 224406, 230160, 232281, 233415, 233510, 234270, 235872, 236873, 239655, 240435, 246240, 248976, 249340, 249888, 255632, 256464, 258090, 258930, 265464, 266760, 270712, 273315, 275296, 276192, 276640, 280098, 280212, 281124, 284960, 287280, 287586, 288522, 291536, 294840, 294960, 295920, 299208, 303563, 304551, 309708, 310716, 311220, 312360, 319540, 320112, 320580, 326914, 327978, 331830, 335517, 336609, 336746, 338390, 344120, 344736, 345240, 350265, 351405, 353952, 355104, 355680, 364420, 373464, 373616, 374010, 374832, 383448, 384696, 387135, 388395, 393120, 398196, 398944, 400140, 406068, 412944, 414288, 414960, 416480, 420318, 421686, 427440, 430920, 431379, 437304, 442440, 443880, 447356, 448812, 460320, 464562, 466830, 467020, 468540, 473746, 479310, 480870, 490371, 491967, 497745, 497952, 498680, 505119, 507585, 511264, 512928, 516180, 517860, 530928, 533520, 541424, 546630, 559195, 560196, 560424, 561015, 562248, 574560, 575172, 577044, 583072, 589680, 589920, 591840, 598416, 607126, 609102, 619416, 621432, 622440, 624720, 630477, 639080, 640224, 641160, 653828, 655956, 663660, 671034, 673218, 673492, 676780, 688240, 690480, 696843, 700245, 700530, 702810, 710619, 718965, 721305, 728840, 746928, 747232, 748020, 749664, 766896, 769392, 774270, 776790, 796392, 800280, 812136, 817285, 819945, 825888, 828576, 829920, 840636, 841865, 843372, 854880, 861840, 862758, 874608, 884880, 887760, 894712, 897624, 910689, 913653, 929124, 933660, 934040, 937080, 947492, 958620, 961740, 980742, 983934, 995490, 997360, 1006551, 1009827, 1010238, 1015170, 1032360, 1035720, 1050795, 1054215, 1061856, 1067040, 1082848, 1093260, 1118390, 1120392, 1120848, 1122030, 1124496, 1150344, 1154088, 1161405, 1178611, 1179360, 1184365, 1196832, 1214252, 1218204, 1238832, 1242864, 1244880, 1249440, 1260954, 1278160, 1282320, 1294137, 1307656, 1311912, 1327320, 1342068, 1346436, 1346984, 1353560, 1376480, 1380960, 1393686, 1400490, 1401060, 1405620, 1421238, 1437930, 1442610, 1457680, 1471113, 1475901, 1493856, 1496040, 1515357, 1517815, 1522755, 1533792, 1538784, 1548540, 1553580, 1592784, 1600560, 1624272, 1634570, 1639890, 1677585, 1681272, 1683045, 1683730, 1686744, 1723680, 1725516, 1749216, 1769760, 1775520, 1789424, 1795248, 1821378, 1827306, 1858248, 1867320, 1868080, 1874160, 1891431, 1894984, 1917240, 1923480, 1961484, 1967868, 1990980, 1994720, 2013102, 2019654, 2020476, 2030340, 2064720, 2071440, 2101590, 2108430, 2124941, 2131857, 2156895, 2186520, 2188849, 2236780, 2240784, 2241696, 2244060, 2248992, 2300688, 2308176, 2322810, 2357222, 2368730, 2428504, 2436408, 2451855, 2459835, 2477664, 2485728, 2489760, 2521908, 2525595, 2556320, 2564640, 2588274, 2615312, 2623824, 2654640, 2684136, 2692872, 2693968, 2707120, 2732067, 2740959, 2787372, 2800980, 2802120, 2811240, 2842476, 2875860, 2885220, 2915360, 2942226, 2951802, 2992080, 3019653, 3030714, 3035630, 3045510, 3097080, 3107160, 3152385, 3185568, 3199087, 3201120, 3248544, 3269140, 3279780, 3355170, 3362544, 3366090, 3367460, 3373488, 3451032, 3484215, 3535833, 3553095, 3578848, 3590496, 3642756, 3654612, 3716496, 3734640, 3736160, 3748320, 3782862, 3789968, 3834480, 3846960, 3922968, 3935736, 3981960, 4026204, 4039308, 4040952, 4060680, 4129440, 4142880, 4203180, 4216860, 4249882, 4263714, 4313790, 4373040, 4377698, 4413339, 4473560, 4481568, 4488120, 4546071, 4553445, 4568265, 4601376, 4616352, 4645620, 4714444, 4737460, 4857008, 4872816, 4903710, 4919670, 5032755, 5043816, 5049135, 5051190, 5176548, 5230624, 5247648, 5309280, 5368272, 5385744, 5387936, 5414240, 5464134, 5481918, 5574744, 5601960, 5604240, 5622480, 5684952, 5751720, 5770440, 5884452, 5893055, 5903604, 5984160, 6039306, 6061428, 6071260, 6091020, 6194160, 6214320, 6304770, 6374823, 6395571, 6398174, 6470685, 6538280, 6559560, 6566547, 6710340, 6725088, 6732180, 6734920, 6746976, 6902064, 6968430, 7071666, 7106190, 7285512, 7309224, 7355565, 7379505, 7432992, 7469280, 7565724, 7576785, 7579936, 7668960, 7693920, 7845936, 7871472, 7963920, 8052408, 8078616, 8081904, 8121360, 8196201, 8406360, 8433720, 8499764, 8527428, 8627580, 8746080, 8755396, 8826678, 8947120, 8976240, 9058959, 9092142, 9106890, 9136530, 9291240, 9428888, 9457155, 9474920, 9597261, 9714016, 9745632, 9807420, 9839340, 10065510, 10087632, 10098270, 10102380, 10353096, 10607499, 10624705, 10659285, 10736544, 10771488, 10928268, 10944245, 10963836, 11149488, 11203920, 11208480, 11244960, 11369904, 11503440, 11540880, 11768904, 11786110, 11807208, 12078612, 12122856, 12142520, 12182040, 12388320, 12428640, 12609540, 12749646, 12791142, 12796348, 12941370, 13076560, 13119120, 13133094, 13240017, 13420680, 13464360, 13469840, 13638213, 13660335, 13704795, 13804128, 13936860, 14143332, 14212380, 14571024, 14618448, 14711130, 14759010, 15098265, 15131448, 15153570, 15321943, 15691872, 15742944, 15927840, 15995435, 16104816, 16157232, 16163808, 16242720, 16392402, 16812720, 16867440, 16999528, 17054856, 17255160, 17510792, 17653356, 17679165, 17894240, 17952480, 18117918, 18184284, 18213780, 18273060, 18582480, 18857776, 18914310, 18949840, 19124469, 19186713, 19194522, 19614840, 19678680, 19699641, 20131020, 20175264, 20196540, 20204760, 20706192, 21214998, 21249410, 21318570, 21856536, 21888490, 21927672, 22066695, 22298976, 22393609, 22407840, 22730355, 22739808, 23006880, 23081760, 23537808, 23572220, 23614416, 24157224, 24245712, 24285040, 24364080, 24588603, 25219080, 25499292, 25582284, 25592696, 25882740, 26153120, 26238240, 26266188, 26480034, 26841360, 26928720, 26939680, 27276426, 27320670, 27409590, 27873720, 28286664, 28424760, 28791783, 29142048, 29236896, 29422260, 29518020, 30196530, 30262896, 30307140, 30643886, 31822497, 31874115, 31977855, 31990870, 32209632, 32314464, 32784804, 32832735, 33625440, 33734880, 33999056, 34109712, 34510320, 35021584, 35306712, 35358330, 36235836, 36368568, 36427560, 36546120, 37164960, 37715552, 37828620, 37899680, 38248938, 38373426, 38389044, 39229680, 39357360, 39399282, 40262040, 40393080, 40409520, 40981005, 41412384, 41588131, 42429996, 42498820, 42637140, 43713072, 43776980, 43855344, 44133390, 44787218, 45294795, 45460710, 45965829, 47075616, 47144440, 47228832, 47986305, 48314448, 48491424, 48570080, 48728160, 49177206, 50438160, 50998584, 51164568, 51185392, 51765480, 52532376, 52960068, 53037495, 53682720, 53857440, 54552852, 54641340, 54819180, 55747440, 56573328, 56849520, 57373407, 57583566, 58844520, 59036040, 59098923, 60393060, 60525792, 60614280, 61287772, 63644994, 63748230, 63955710, 63981740, 65569608, 65665470, 66200085, 67180827, 67998112, 68191065, 68219424, 69020640, 70043168, 70613424, 70716660, 72471672, 72737136, 72855120, 73092240, 75657240, 76497876, 76609715, 76746852, 76778088, 78459360, 78714720, 78798564, 80524080, 80786160, 80819040, 81962010, 83176262, 84859992, 84997640, 85274280, 86375349, 87426144, 87553960, 87710688, 88266780, 89574436, 90589590, 90921420, 91931658, 94288880, 95467491, 95622345, 95933565, 95972610, 96628896, 98354412, 98498205, 100876320, 101997168, 102329136, 102370784, 103530960, 105064752, 105920136, 106074990, 109105704, 109282680, 109638360, 111494880, 111968045, 113146656, 113699040, 114746814, 115167132, 117689040, 118072080, 118197846, 120786120, 121228560, 122575544, 122943015, 124764393, 127289988, 127496460, 127911420, 127963480, 131139216, 131330940, 132400170, 134361654, 136382130, 137897487, 141226848, 141433320, 143958915, 144943344, 145474272, 145710240, 146184480, 151314480, 152995752, 153219430, 153493704, 153556176, 157597128, 159112485, 161048160, 161572320, 163924020, 166352524, 169719984, 169995280, 170548560, 172120221, 172750698, 175107920, 176533560, 177296769, 179148872, 181179180, 181842840, 183863316, 188577760, 190934982, 191244690, 191867130, 191945220, 196708824, 196996410, 201542481, 203994336, 204658272, 207061920, 207940655, 210129504, 211840272, 212149980, 218211408, 218565360, 219276720, 223936090, 229493628, 229829145, 230334264, 235378080, 236144160, 236395692, 241572240, 242457120, 245151088, 245886030, 249528786, 254579976, 254992920, 255822840, 255926960, 259126047, 262278432, 262661880, 264800340, 268723308, 272764260, 275794974, 282866640, 286867035, 287917830, 289886688, 291116917, 295494615, 302628960, 305991504, 306438860, 306987408, 307112352, 315194256, 318224970, 327848040, 332705048, 335904135, 339439968, 339990560, 341097120, 344240442, 345501396, 350215840, 353067120, 354593538, 358297744, 362358360, 363685680, 367726632, 374293179, 381869964, 382489380, 383734260, 383890440, 393417648, 393992820, 403084962, 413692461, 415881310, 423680544, 424299960, 431876745, 436422816, 437130720, 438553440, 447872180, 458987256, 459658290, 460668528, 472791384, 477337455, 483144480, 490302176, 491772060, 499057572, 509159952, 509985840, 511645680, 511853920, 518252094, 525323760, 529600680, 537446616, 545528520, 551589948, 565733280, 573734070, 575835660, 582233834, 590989230, 604627443, 611983008, 612877720, 613974816, 623821965, 630388512, 636449940, 655696080, 665410096, 671808270, 688480884, 689487435, 691002792, 706134240, 709187076, 716595488, 724716720, 727371360, 735453264, 748586358, 763739928, 764978760, 767468520, 767780880, 786835296, 787985640, 806169924, 827384922, 831762620, 848599920, 860601105, 863753490, 873350751, 886483845, 895744360, 917974512, 919316580, 921337056, 945582768, 954674910, 983544120, 998115144, 1007712405, 1018319904, 1019971680, 1023291360, 1036504188, 1050647520, 1059201360, 1074893232, 1091057040, 1103179896, 1122879537, 1147468140, 1151671320, 1164467668, 1181978460, 1209254886, 1225755440, 1241077383, 1247643930, 1272899880, 1295630235, 1311392160, 1330820192, 1343616540, 1376961768, 1378974870, 1382005584, 1418374152, 1449433440, 1455584585, 1470906528, 1497172716, 1527479856, 1529957520, 1534937040, 1535561760, 1575971280, 1612339848, 1654769844, 1663525240, 1697199840, 1721202210, 1727506980, 1746701502, 1772967690, 1791488720, 1813882329, 1835949024, 1838633160, 1871465895, 1891165536, 1909349820, 1967088240, 1996230288, 2015424810, 2068462305, 2073008376, 2118402720, 2149786464, 2182114080, 2206359792, 2245759074, 2294936280, 2303342640, 2328935336, 2363956920, 2418509772, 2451510880, 2482154766, 2495287860, 2545799760, 2591260470, 2620052253, 2687233080, 2753923536, 2757949740, 2764011168, 2836748304, 2911169170, 2994345432, 3023137215, 3054959712, 3059915040, 3069874080, 3151942560, 3224679696, 3309539688, 3327050480, 3368638611, 3442404420, 3455013960, 3493403004, 3545935380, 3582977440, 3627764658, 3677266320, 3742931790, 3818699640, 3934176480, 3992460576, 4030849620, 4136924610, 4146016752, 4366753755, 4412719584, 4491518148, 4589872560, 4606685280, 4657870672, 4727913840, 4837019544, 4964309532, 4990575720, 5091599520, 5182520940, 5240104506, 5374466160, 5507847072, 5515899480, 5614397685, 5673496608, 5822338340, 5988690864, 6046274430, 6205386915, 6449359392, 6619079376, 6654100960, 6737277222, 6884808840, 6910027920, 6986806008, 7091870760, 7255529316, 7354532640, 7485863580, 7637399280, 7860156759, 8061699240, 8273849220, 8292033504, 8733507510, 8983036296, 9069411645, 9179745120, 9315741344, 9455827680, 9674039088, 9928619064, 9981151440, 10365041880, 10480209012, 10748932320, 11031798960, 11228795370, 11644676680, 11977381728, 12092548860, 12410773830, 13100261265, 13238158752, 13474554444, 13769617680, 13820055840, 13973612016, 14183741520, 14511058632, 14971727160, 15274798560, 15720313518, 16123398480, 16547698440, 16843193055, 17467015020, 17966072592, 18138823290, 19348078176, 19857238128, 19962302880, 20730083760, 20960418024, 22063597920, 22457590740, 23289353360, 23580470277, 24185097720, 24821547660, 26200522530, 26949108888, 27539235360, 27947224032, 28367483040, 29022117264, 29943454320, 31440627036, 32246796960, 33095396880, 33686386110, 34934030040, 35932145184, 36277646580, 39300783795, 39714476256, 41460167520, 41920836048, 44915181480, 46578706720, 47160940554, 48370195440, 49643095320, 52401045060, 53898217776, 58044234528, 59886908640, 62881254072, 66190793760, 67372772220, 69868060080, 72555293160, 78601567590, 83841672096, 89830362960, 94321881108, 96740390880, 99286190640, 104802090120, 107796435552, 117902351385, 125762508144, 134745544440, 139736120160, 145110586320, 157203135180, 179660725920, 188643762216, 198572381280, 209604180240, 235804702770, 251525016288, 269491088880, 290221172640, 314406270360, 377287524432, 419208360480, 471609405540, 538982177760, 628812540720, 754575048864, 943218811080, 1257625081440, 1886437622160, 3772875244320]

約数ペア:

[(1, 3772875244320), (2, 1886437622160), (3, 1257625081440), (4, 943218811080), (5, 754575048864), (6, 628812540720), (7, 538982177760), (8, 471609405540), (9, 419208360480), (10, 377287524432), (12, 314406270360), (13, 290221172640), (14, 269491088880), (15, 251525016288), (16, 235804702770), (18, 209604180240), (19, 198572381280), (20, 188643762216), (21, 179660725920), (24, 157203135180), (26, 145110586320), (27, 139736120160), (28, 134745544440), (30, 125762508144), (32, 117902351385), (35, 107796435552), (36, 104802090120), (38, 99286190640), (39, 96740390880), (40, 94321881108), (42, 89830362960), (45, 83841672096), (48, 78601567590), (52, 72555293160), (54, 69868060080), (56, 67372772220), (57, 66190793760), (60, 62881254072), (63, 59886908640), (65, 58044234528), (70, 53898217776), (72, 52401045060), (76, 49643095320), (78, 48370195440), (80, 47160940554), (81, 46578706720), (84, 44915181480), (90, 41920836048), (91, 41460167520), (95, 39714476256), (96, 39300783795), (104, 36277646580), (105, 35932145184), (108, 34934030040), (112, 33686386110), (114, 33095396880), (117, 32246796960), (120, 31440627036), (126, 29943454320), (130, 29022117264), (133, 28367483040), (135, 27947224032), (137, 27539235360), (140, 26949108888), (144, 26200522530), (152, 24821547660), (156, 24185097720), (160, 23580470277), (162, 23289353360), (168, 22457590740), (171, 22063597920), (180, 20960418024), (182, 20730083760), (189, 19962302880), (190, 19857238128), (195, 19348078176), (208, 18138823290), (210, 17966072592), (216, 17467015020), (224, 16843193055), (228, 16547698440), (234, 16123398480), (240, 15720313518), (247, 15274798560), (252, 14971727160), (260, 14511058632), (266, 14183741520), (270, 13973612016), (273, 13820055840), (274, 13769617680), (280, 13474554444), (285, 13238158752), (288, 13100261265), (304, 12410773830), (312, 12092548860), (315, 11977381728), (324, 11644676680), (336, 11228795370), (342, 11031798960), (351, 10748932320), (360, 10480209012), (364, 10365041880), (378, 9981151440), (380, 9928619064), (390, 9674039088), (399, 9455827680), (405, 9315741344), (411, 9179745120), (416, 9069411645), (420, 8983036296), (432, 8733507510), (455, 8292033504), (456, 8273849220), (468, 8061699240), (480, 7860156759), (494, 7637399280), (504, 7485863580), (513, 7354532640), (520, 7255529316), (532, 7091870760), (540, 6986806008), (546, 6910027920), (548, 6884808840), (560, 6737277222), (567, 6654100960), (570, 6619079376), (585, 6449359392), (608, 6205386915), (624, 6046274430), (630, 5988690864), (648, 5822338340), (665, 5673496608), (672, 5614397685), (684, 5515899480), (685, 5507847072), (702, 5374466160), (720, 5240104506), (728, 5182520940), (741, 5091599520), (756, 4990575720), (760, 4964309532), (780, 4837019544), (798, 4727913840), (810, 4657870672), (819, 4606685280), (822, 4589872560), (840, 4491518148), (855, 4412719584), (864, 4366753755), (910, 4146016752), (912, 4136924610), (936, 4030849620), (945, 3992460576), (959, 3934176480), (988, 3818699640), (1008, 3742931790), (1026, 3677266320), (1040, 3627764658), (1053, 3582977440), (1064, 3545935380), (1080, 3493403004), (1092, 3455013960), (1096, 3442404420), (1120, 3368638611), (1134, 3327050480), (1140, 3309539688), (1170, 3224679696), (1197, 3151942560), (1229, 3069874080), (1233, 3059915040), (1235, 3054959712), (1248, 3023137215), (1260, 2994345432), (1296, 2911169170), (1330, 2836748304), (1365, 2764011168), (1368, 2757949740), (1370, 2753923536), (1404, 2687233080), (1440, 2620052253), (1456, 2591260470), (1482, 2545799760), (1512, 2495287860), (1520, 2482154766), (1539, 2451510880), (1560, 2418509772), (1596, 2363956920), (1620, 2328935336), (1638, 2303342640), (1644, 2294936280), (1680, 2245759074), (1710, 2206359792), (1729, 2182114080), (1755, 2149786464), (1781, 2118402720), (1820, 2073008376), (1824, 2068462305), (1872, 2015424810), (1890, 1996230288), (1918, 1967088240), (1976, 1909349820), (1995, 1891165536), (2016, 1871465895), (2052, 1838633160), (2055, 1835949024), (2080, 1813882329), (2106, 1791488720), (2128, 1772967690), (2160, 1746701502), (2184, 1727506980), (2192, 1721202210), (2223, 1697199840), (2268, 1663525240), (2280, 1654769844), (2340, 1612339848), (2394, 1575971280), (2457, 1535561760), (2458, 1534937040), (2466, 1529957520), (2470, 1527479856), (2520, 1497172716), (2565, 1470906528), (2592, 1455584585), (2603, 1449433440), (2660, 1418374152), (2730, 1382005584), (2736, 1378974870), (2740, 1376961768), (2808, 1343616540), (2835, 1330820192), (2877, 1311392160), (2912, 1295630235), (2964, 1272899880), (3024, 1247643930), (3040, 1241077383), (3078, 1225755440), (3120, 1209254886), (3192, 1181978460), (3240, 1164467668), (3276, 1151671320), (3288, 1147468140), (3360, 1122879537), (3420, 1103179896), (3458, 1091057040), (3510, 1074893232), (3562, 1059201360), (3591, 1050647520), (3640, 1036504188), (3687, 1023291360), (3699, 1019971680), (3705, 1018319904), (3744, 1007712405), (3780, 998115144), (3836, 983544120), (3952, 954674910), (3990, 945582768), (4095, 921337056), (4104, 919316580), (4110, 917974512), (4212, 895744360), (4256, 886483845), (4320, 873350751), (4368, 863753490), (4384, 860601105), (4446, 848599920), (4536, 831762620), (4560, 827384922), (4680, 806169924), (4788, 787985640), (4795, 786835296), (4914, 767780880), (4916, 767468520), (4932, 764978760), (4940, 763739928), (5040, 748586358), (5130, 735453264), (5187, 727371360), (5206, 724716720), (5265, 716595488), (5320, 709187076), (5343, 706134240), (5460, 691002792), (5472, 689487435), (5480, 688480884), (5616, 671808270), (5670, 665410096), (5754, 655696080), (5928, 636449940), (5985, 630388512), (6048, 623821965), (6145, 613974816), (6156, 612877720), (6165, 611983008), (6240, 604627443), (6384, 590989230), (6480, 582233834), (6552, 575835660), (6576, 573734070), (6669, 565733280), (6840, 551589948), (6916, 545528520), (7020, 537446616), (7124, 529600680), (7182, 525323760), (7280, 518252094), (7371, 511853920), (7374, 511645680), (7398, 509985840), (7410, 509159952), (7560, 499057572), (7672, 491772060), (7695, 490302176), (7809, 483144480), (7904, 477337455), (7980, 472791384), (8190, 460668528), (8208, 459658290), (8220, 458987256), (8424, 447872180), (8603, 438553440), (8631, 437130720), (8645, 436422816), (8736, 431876745), (8892, 424299960), (8905, 423680544), (9072, 415881310), (9120, 413692461), (9360, 403084962), (9576, 393992820), (9590, 393417648), (9828, 383890440), (9832, 383734260), (9864, 382489380), (9880, 381869964), (10080, 374293179), (10260, 367726632), (10374, 363685680), (10412, 362358360), (10530, 358297744), (10640, 354593538), (10686, 353067120), (10773, 350215840), (10920, 345501396), (10960, 344240442), (11061, 341097120), (11097, 339990560), (11115, 339439968), (11232, 335904135), (11340, 332705048), (11508, 327848040), (11856, 318224970), (11970, 315194256), (12285, 307112352), (12290, 306987408), (12312, 306438860), (12330, 305991504), (12467, 302628960), (12768, 295494615), (12960, 291116917), (13015, 289886688), (13104, 287917830), (13152, 286867035), (13338, 282866640), (13680, 275794974), (13832, 272764260), (14040, 268723308), (14248, 264800340), (14364, 262661880), (14385, 262278432), (14560, 259126047), (14742, 255926960), (14748, 255822840), (14796, 254992920), (14820, 254579976), (15120, 249528786), (15344, 245886030), (15390, 245151088), (15561, 242457120), (15618, 241572240), (15960, 236395692), (15977, 236144160), (16029, 235378080), (16380, 230334264), (16416, 229829145), (16440, 229493628), (16848, 223936090), (17206, 219276720), (17262, 218565360), (17290, 218211408), (17784, 212149980), (17810, 211840272), (17955, 210129504), (18144, 207940655), (18221, 207061920), (18435, 204658272), (18495, 203994336), (18720, 201542481), (19152, 196996410), (19180, 196708824), (19656, 191945220), (19664, 191867130), (19728, 191244690), (19760, 190934982), (20007, 188577760), (20520, 183863316), (20748, 181842840), (20824, 181179180), (21060, 179148872), (21280, 177296769), (21372, 176533560), (21546, 175107920), (21840, 172750698), (21920, 172120221), (22122, 170548560), (22194, 169995280), (22230, 169719984), (22680, 166352524), (23016, 163924020), (23351, 161572320), (23427, 161048160), (23712, 159112485), (23940, 157597128), (24570, 153556176), (24580, 153493704), (24624, 153219430), (24660, 152995752), (24934, 151314480), (25809, 146184480), (25893, 145710240), (25935, 145474272), (26030, 144943344), (26208, 143958915), (26676, 141433320), (26715, 141226848), (27360, 137897487), (27664, 136382130), (28080, 134361654), (28496, 132400170), (28728, 131330940), (28770, 131139216), (29484, 127963480), (29496, 127911420), (29592, 127496460), (29640, 127289988), (30240, 124764393), (30688, 122943015), (30780, 122575544), (31122, 121228560), (31236, 120786120), (31920, 118197846), (31954, 118072080), (32058, 117689040), (32760, 115167132), (32880, 114746814), (33183, 113699040), (33345, 113146656), (33696, 111968045), (33839, 111494880), (34412, 109638360), (34524, 109282680), (34580, 109105704), (35568, 106074990), (35620, 105920136), (35910, 105064752), (36442, 103530960), (36855, 102370784), (36870, 102329136), (36990, 101997168), (37401, 100876320), (38304, 98498205), (38360, 98354412), (39045, 96628896), (39312, 95972610), (39328, 95933565), (39456, 95622345), (39520, 95467491), (40014, 94288880), (41040, 91931658), (41496, 90921420), (41648, 90589590), (42120, 89574436), (42744, 88266780), (43015, 87710688), (43092, 87553960), (43155, 87426144), (43680, 86375349), (44244, 85274280), (44388, 84997640), (44460, 84859992), (45360, 83176262), (46032, 81962010), (46683, 80819040), (46702, 80786160), (46854, 80524080), (47880, 78798564), (47931, 78714720), (48087, 78459360), (49140, 76778088), (49160, 76746852), (49248, 76609715), (49320, 76497876), (49868, 75657240), (51618, 73092240), (51786, 72855120), (51870, 72737136), (52060, 72471672), (53352, 70716660), (53430, 70613424), (53865, 70043168), (54663, 69020640), (55305, 68219424), (55328, 68191065), (55485, 67998112), (56160, 67180827), (56992, 66200085), (57456, 65665470), (57540, 65569608), (58968, 63981740), (58992, 63955710), (59184, 63748230), (59280, 63644994), (61560, 61287772), (62244, 60614280), (62335, 60525792), (62472, 60393060), (63840, 59098923), (63908, 59036040), (64116, 58844520), (65520, 57583566), (65760, 57373407), (66366, 56849520), (66690, 56573328), (67678, 55747440), (68824, 54819180), (69048, 54641340), (69160, 54552852), (70053, 53857440), (70281, 53682720), (71136, 53037495), (71240, 52960068), (71820, 52532376), (72884, 51765480), (73710, 51185392), (73740, 51164568), (73980, 50998584), (74802, 50438160), (76720, 49177206), (77427, 48728160), (77679, 48570080), (77805, 48491424), (78090, 48314448), (78624, 47986305), (79885, 47228832), (80028, 47144440), (80145, 47075616), (82080, 45965829), (82992, 45460710), (83296, 45294795), (84240, 44787218), (85488, 44133390), (86030, 43855344), (86184, 43776980), (86310, 43713072), (88488, 42637140), (88776, 42498820), (88920, 42429996), (90720, 41588131), (91105, 41412384), (92064, 40981005), (93366, 40409520), (93404, 40393080), (93708, 40262040), (95760, 39399282), (95862, 39357360), (96174, 39229680), (98280, 38389044), (98320, 38373426), (98640, 38248938), (99549, 37899680), (99736, 37828620), (100035, 37715552), (101517, 37164960), (103236, 36546120), (103572, 36427560), (103740, 36368568), (104120, 36235836), (106704, 35358330), (106860, 35306712), (107730, 35021584), (109326, 34510320), (110610, 34109712), (110970, 33999056), (111839, 33734880), (112203, 33625440), (114912, 32832735), (115080, 32784804), (116755, 32314464), (117135, 32209632), (117936, 31990870), (117984, 31977855), (118368, 31874115), (118560, 31822497), (123120, 30643886), (124488, 30307140), (124670, 30262896), (124944, 30196530), (127816, 29518020), (128232, 29422260), (129045, 29236896), (129465, 29142048), (131040, 28791783), (132732, 28424760), (133380, 28286664), (135356, 27873720), (137648, 27409590), (138096, 27320670), (138320, 27276426), (140049, 26939680), (140106, 26928720), (140562, 26841360), (142480, 26480034), (143640, 26266188), (143793, 26238240), (144261, 26153120), (145768, 25882740), (147420, 25592696), (147480, 25582284), (147960, 25499292), (149604, 25219080), (153440, 24588603), (154854, 24364080), (155358, 24285040), (155610, 24245712), (156180, 24157224), (159770, 23614416), (160056, 23572220), (160290, 23537808), (163457, 23081760), (163989, 23006880), (165915, 22739808), (165984, 22730355), (168373, 22407840), (168480, 22393609), (169195, 22298976), (170976, 22066695), (172060, 21927672), (172368, 21888490), (172620, 21856536), (176976, 21318570), (177552, 21249410), (177840, 21214998), (182210, 20706192), (186732, 20204760), (186808, 20196540), (187005, 20175264), (187416, 20131020), (191520, 19699641), (191724, 19678680), (192348, 19614840), (196560, 19194522), (196640, 19186713), (197280, 19124469), (199098, 18949840), (199472, 18914310), (200070, 18857776), (203034, 18582480), (206472, 18273060), (207144, 18213780), (207480, 18184284), (208240, 18117918), (210159, 17952480), (210843, 17894240), (213408, 17679165), (213720, 17653356), (215460, 17510792), (218652, 17255160), (221220, 17054856), (221940, 16999528), (223678, 16867440), (224406, 16812720), (230160, 16392402), (232281, 16242720), (233415, 16163808), (233510, 16157232), (234270, 16104816), (235872, 15995435), (236873, 15927840), (239655, 15742944), (240435, 15691872), (246240, 15321943), (248976, 15153570), (249340, 15131448), (249888, 15098265), (255632, 14759010), (256464, 14711130), (258090, 14618448), (258930, 14571024), (265464, 14212380), (266760, 14143332), (270712, 13936860), (273315, 13804128), (275296, 13704795), (276192, 13660335), (276640, 13638213), (280098, 13469840), (280212, 13464360), (281124, 13420680), (284960, 13240017), (287280, 13133094), (287586, 13119120), (288522, 13076560), (291536, 12941370), (294840, 12796348), (294960, 12791142), (295920, 12749646), (299208, 12609540), (303563, 12428640), (304551, 12388320), (309708, 12182040), (310716, 12142520), (311220, 12122856), (312360, 12078612), (319540, 11807208), (320112, 11786110), (320580, 11768904), (326914, 11540880), (327978, 11503440), (331830, 11369904), (335517, 11244960), (336609, 11208480), (336746, 11203920), (338390, 11149488), (344120, 10963836), (344736, 10944245), (345240, 10928268), (350265, 10771488), (351405, 10736544), (353952, 10659285), (355104, 10624705), (355680, 10607499), (364420, 10353096), (373464, 10102380), (373616, 10098270), (374010, 10087632), (374832, 10065510), (383448, 9839340), (384696, 9807420), (387135, 9745632), (388395, 9714016), (393120, 9597261), (398196, 9474920), (398944, 9457155), (400140, 9428888), (406068, 9291240), (412944, 9136530), (414288, 9106890), (414960, 9092142), (416480, 9058959), (420318, 8976240), (421686, 8947120), (427440, 8826678), (430920, 8755396), (431379, 8746080), (437304, 8627580), (442440, 8527428), (443880, 8499764), (447356, 8433720), (448812, 8406360), (460320, 8196201), (464562, 8121360), (466830, 8081904), (467020, 8078616), (468540, 8052408), (473746, 7963920), (479310, 7871472), (480870, 7845936), (490371, 7693920), (491967, 7668960), (497745, 7579936), (497952, 7576785), (498680, 7565724), (505119, 7469280), (507585, 7432992), (511264, 7379505), (512928, 7355565), (516180, 7309224), (517860, 7285512), (530928, 7106190), (533520, 7071666), (541424, 6968430), (546630, 6902064), (559195, 6746976), (560196, 6734920), (560424, 6732180), (561015, 6725088), (562248, 6710340), (574560, 6566547), (575172, 6559560), (577044, 6538280), (583072, 6470685), (589680, 6398174), (589920, 6395571), (591840, 6374823), (598416, 6304770), (607126, 6214320), (609102, 6194160), (619416, 6091020), (621432, 6071260), (622440, 6061428), (624720, 6039306), (630477, 5984160), (639080, 5903604), (640224, 5893055), (641160, 5884452), (653828, 5770440), (655956, 5751720), (663660, 5684952), (671034, 5622480), (673218, 5604240), (673492, 5601960), (676780, 5574744), (688240, 5481918), (690480, 5464134), (696843, 5414240), (700245, 5387936), (700530, 5385744), (702810, 5368272), (710619, 5309280), (718965, 5247648), (721305, 5230624), (728840, 5176548), (746928, 5051190), (747232, 5049135), (748020, 5043816), (749664, 5032755), (766896, 4919670), (769392, 4903710), (774270, 4872816), (776790, 4857008), (796392, 4737460), (800280, 4714444), (812136, 4645620), (817285, 4616352), (819945, 4601376), (825888, 4568265), (828576, 4553445), (829920, 4546071), (840636, 4488120), (841865, 4481568), (843372, 4473560), (854880, 4413339), (861840, 4377698), (862758, 4373040), (874608, 4313790), (884880, 4263714), (887760, 4249882), (894712, 4216860), (897624, 4203180), (910689, 4142880), (913653, 4129440), (929124, 4060680), (933660, 4040952), (934040, 4039308), (937080, 4026204), (947492, 3981960), (958620, 3935736), (961740, 3922968), (980742, 3846960), (983934, 3834480), (995490, 3789968), (997360, 3782862), (1006551, 3748320), (1009827, 3736160), (1010238, 3734640), (1015170, 3716496), (1032360, 3654612), (1035720, 3642756), (1050795, 3590496), (1054215, 3578848), (1061856, 3553095), (1067040, 3535833), (1082848, 3484215), (1093260, 3451032), (1118390, 3373488), (1120392, 3367460), (1120848, 3366090), (1122030, 3362544), (1124496, 3355170), (1150344, 3279780), (1154088, 3269140), (1161405, 3248544), (1178611, 3201120), (1179360, 3199087), (1184365, 3185568), (1196832, 3152385), (1214252, 3107160), (1218204, 3097080), (1238832, 3045510), (1242864, 3035630), (1244880, 3030714), (1249440, 3019653), (1260954, 2992080), (1278160, 2951802), (1282320, 2942226), (1294137, 2915360), (1307656, 2885220), (1311912, 2875860), (1327320, 2842476), (1342068, 2811240), (1346436, 2802120), (1346984, 2800980), (1353560, 2787372), (1376480, 2740959), (1380960, 2732067), (1393686, 2707120), (1400490, 2693968), (1401060, 2692872), (1405620, 2684136), (1421238, 2654640), (1437930, 2623824), (1442610, 2615312), (1457680, 2588274), (1471113, 2564640), (1475901, 2556320), (1493856, 2525595), (1496040, 2521908), (1515357, 2489760), (1517815, 2485728), (1522755, 2477664), (1533792, 2459835), (1538784, 2451855), (1548540, 2436408), (1553580, 2428504), (1592784, 2368730), (1600560, 2357222), (1624272, 2322810), (1634570, 2308176), (1639890, 2300688), (1677585, 2248992), (1681272, 2244060), (1683045, 2241696), (1683730, 2240784), (1686744, 2236780), (1723680, 2188849), (1725516, 2186520), (1749216, 2156895), (1769760, 2131857), (1775520, 2124941), (1789424, 2108430), (1795248, 2101590), (1821378, 2071440), (1827306, 2064720), (1858248, 2030340), (1867320, 2020476), (1868080, 2019654), (1874160, 2013102), (1891431, 1994720), (1894984, 1990980), (1917240, 1967868), (1923480, 1961484)]