1299071315880

素因数分解:

$2^3\times 3^4\times 5^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{61}}^1\times {\mathrm{89}}^1$

素因数の和:241

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 18, 19, 20, 23, 24, 26, 27, 30, 36, 38, 39, 40, 45, 46, 52, 54, 57, 60, 61, 65, 69, 72, 76, 78, 81, 89, 90, 92, 95, 104, 108, 114, 115, 117, 120, 122, 130, 135, 138, 152, 156, 162, 169, 171, 178, 180, 183, 184, 190, 195, 207, 216, 228, 230, 234, 244, 247, 260, 267, 270, 276, 285, 299, 305, 312, 324, 338, 342, 345, 351, 356, 360, 366, 380, 390, 405, 414, 437, 445, 456, 460, 468, 488, 494, 507, 513, 520, 534, 540, 549, 552, 570, 585, 598, 610, 621, 648, 676, 684, 690, 702, 712, 732, 741, 760, 780, 793, 801, 810, 828, 845, 855, 874, 890, 897, 915, 920, 936, 988, 1014, 1026, 1035, 1053, 1068, 1080, 1098, 1140, 1157, 1159, 1170, 1196, 1220, 1235, 1242, 1311, 1335, 1352, 1368, 1380, 1403, 1404, 1464, 1482, 1495, 1521, 1539, 1560, 1586, 1602, 1620, 1647, 1656, 1690, 1691, 1710, 1748, 1755, 1780, 1794, 1830, 1863, 1976, 2028, 2047, 2052, 2070, 2106, 2136, 2185, 2196, 2223, 2280, 2314, 2318, 2340, 2379, 2392, 2403, 2440, 2470, 2484, 2535, 2565, 2622, 2670, 2691, 2745, 2760, 2806, 2808, 2964, 2990, 3042, 3078, 3105, 3172, 3204, 3211, 3240, 3294, 3380, 3382, 3420, 3471, 3477, 3496, 3510, 3560, 3588, 3660, 3705, 3726, 3887, 3933, 3965, 4005, 4056, 4094, 4104, 4140, 4209, 4212, 4370, 4392, 4446, 4485, 4563, 4628, 4636, 4680, 4758, 4806, 4940, 4941, 4968, 5070, 5073, 5130, 5244, 5265, 5340, 5382, 5429, 5490, 5612, 5681, 5785, 5795, 5928, 5980, 6084, 6141, 6156, 6210, 6344, 6408, 6422, 6555, 6588, 6669, 6760, 6764, 6840, 6942, 6954, 7015, 7020, 7137, 7176, 7209, 7320, 7410, 7452, 7605, 7695, 7774, 7866, 7930, 8010, 8073, 8188, 8235, 8280, 8418, 8424, 8455, 8740, 8892, 8970, 9126, 9256, 9272, 9315, 9516, 9612, 9633, 9880, 9882, 10140, 10146, 10235, 10260, 10309, 10413, 10431, 10488, 10530, 10680, 10764, 10858, 10980, 11115, 11224, 11362, 11570, 11590, 11661, 11799, 11895, 11960, 12015, 12168, 12282, 12312, 12420, 12627, 12844, 13110, 13176, 13338, 13455, 13528, 13689, 13884, 13908, 14030, 14040, 14274, 14418, 14820, 14904, 15041, 15067, 15210, 15219, 15390, 15548, 15732, 15860, 16020, 16055, 16146, 16287, 16376, 16470, 16836, 16910, 17043, 17355, 17385, 17480, 17784, 17940, 18239, 18252, 18423, 18630, 19032, 19224, 19266, 19435, 19665, 19764, 20007, 20280, 20292, 20470, 20520, 20618, 20826, 20862, 21045, 21060, 21411, 21528, 21716, 21960, 21983, 22230, 22724, 22815, 23140, 23180, 23322, 23598, 23790, 24030, 24219, 24564, 24705, 24840, 25254, 25365, 25688, 26220, 26611, 26657, 26676, 26910, 27145, 27378, 27768, 27816, 28060, 28405, 28548, 28836, 28899, 29640, 30082, 30134, 30420, 30438, 30705, 30780, 30927, 31096, 31239, 31293, 31464, 31720, 32040, 32110, 32292, 32574, 32940, 33345, 33672, 33820, 34086, 34710, 34770, 34983, 35397, 35685, 35880, 36045, 36478, 36504, 36846, 37260, 37881, 38532, 38870, 38893, 39330, 39528, 40014, 40365, 40584, 40940, 41236, 41652, 41724, 42090, 42120, 42822, 43432, 43966, 44460, 45123, 45201, 45448, 45630, 45657, 46280, 46360, 46644, 47196, 47580, 48060, 48165, 48438, 48861, 49128, 49410, 50508, 50730, 51129, 51545, 52065, 52155, 52440, 53222, 53314, 53352, 53820, 54290, 54717, 54756, 55269, 56120, 56810, 57096, 57672, 57798, 58305, 58995, 60164, 60268, 60840, 60876, 61410, 61560, 61854, 62478, 62586, 63135, 64220, 64233, 64584, 65148, 65880, 65949, 66690, 67640, 68172, 68445, 69420, 69540, 69966, 70577, 70794, 71370, 72090, 72956, 73692, 73853, 74520, 75205, 75335, 75762, 76095, 77064, 77740, 77786, 78660, 79833, 79971, 80028, 80730, 81435, 81880, 82472, 83304, 83448, 84180, 85215, 85644, 86697, 87932, 88920, 90246, 90402, 91195, 91260, 91314, 92115, 92781, 93288, 93717, 93879, 94392, 95160, 96120, 96330, 96876, 97722, 98820, 100035, 101016, 101460, 102258, 103090, 103151, 104130, 104310, 104949, 106444, 106628, 107055, 107640, 108580, 109434, 109512, 109915, 110538, 113620, 113643, 115596, 116610, 116679, 117990, 120328, 120536, 121095, 121752, 122820, 123708, 124867, 124956, 125172, 126270, 128440, 128466, 130296, 131898, 133055, 133285, 133380, 135369, 135603, 136344, 136890, 136971, 138840, 139080, 139932, 141154, 141588, 142740, 144180, 144495, 145912, 146583, 147384, 147706, 150410, 150670, 151524, 152190, 153387, 154635, 155480, 155572, 156195, 156465, 157320, 159666, 159942, 160056, 161460, 162870, 164151, 165807, 168360, 170430, 171288, 173394, 174915, 175864, 176985, 180492, 180804, 182390, 182520, 182628, 184230, 185562, 187434, 187758, 189405, 192660, 193752, 194465, 195444, 195871, 197640, 197847, 200070, 202920, 204516, 206180, 206302, 208260, 208620, 209898, 211731, 212888, 213256, 214110, 217160, 218868, 219830, 221076, 221559, 225615, 226005, 227240, 227286, 228285, 231192, 233220, 233358, 235980, 237107, 239499, 239913, 242190, 244305, 245640, 247416, 249734, 249912, 250344, 252540, 255645, 256932, 260091, 263796, 266110, 266570, 266760, 270738, 271206, 273585, 273780, 273942, 276345, 278343, 279864, 282308, 283176, 285480, 285779, 288360, 288990, 293166, 295412, 300820, 301340, 303048, 304380, 306774, 309270, 309453, 311144, 312390, 312930, 314847, 319332, 319884, 321165, 322920, 325740, 328302, 329745, 331614, 340860, 345943, 346541, 346788, 349830, 350037, 352885, 353970, 360984, 361608, 364780, 365256, 368460, 369265, 371124, 374601, 374868, 375516, 378810, 385320, 388930, 390888, 391742, 395694, 399165, 399855, 400140, 406107, 406809, 409032, 412360, 412604, 416520, 417240, 419796, 423462, 428220, 433485, 437736, 439660, 439749, 442152, 443118, 451230, 452010, 454572, 456570, 460161, 463905, 466440, 466716, 468585, 469395, 471960, 474214, 478998, 479826, 484380, 488610, 492453, 499468, 505080, 505609, 511290, 513864, 515755, 520182, 524745, 527592, 532220, 533140, 541476, 542412, 547170, 547560, 547884, 552690, 556686, 564616, 568215, 571558, 577980, 583395, 586332, 587613, 590824, 593541, 601640, 602680, 608760, 613548, 618540, 618906, 624335, 624780, 625860, 629694, 635193, 638664, 639768, 642330, 651480, 656604, 659490, 663228, 664677, 676845, 678015, 681720, 684855, 691886, 693082, 693576, 699660, 700074, 705770, 707940, 711321, 718497, 719739, 729560, 732915, 736920, 738530, 742248, 749202, 749736, 751032, 757620, 766935, 777860, 783484, 791388, 798330, 799710, 800280, 812214, 813618, 820755, 825208, 829035, 835029, 839592, 846924, 856440, 857337, 866970, 879320, 879498, 886236, 902460, 904020, 909144, 913140, 917501, 920322, 927810, 928359, 933432, 937170, 938790, 948428, 957996, 959652, 968760, 977220, 979355, 984906, 989235, 998936, 1011218, 1022580, 1031510, 1037829, 1039623, 1040364, 1049490, 1050111, 1058655, 1064440, 1066280, 1082952, 1084824, 1094340, 1095768, 1105380, 1107795, 1113372, 1123803, 1136430, 1143116, 1155960, 1166790, 1172664, 1175226, 1185535, 1187082, 1197495, 1199565, 1218321, 1220427, 1227096, 1237080, 1237812, 1248670, 1249560, 1251720, 1259388, 1270386, 1284660, 1300455, 1313208, 1318980, 1326456, 1329354, 1340963, 1353690, 1356030, 1369710, 1383772, 1386164, 1391715, 1399320, 1400148, 1411540, 1415880, 1422642, 1428895, 1436994, 1439478, 1465830, 1477060, 1477359, 1498404, 1515240, 1516827, 1533870, 1547265, 1555720, 1566968, 1574235, 1582776, 1596660, 1599420, 1623271, 1624428, 1627236, 1641510, 1658070, 1670058, 1693848, 1714674, 1729715, 1732705, 1733940, 1750185, 1758996, 1762839, 1772472, 1780623, 1804920, 1808040, 1826280, 1835002, 1840644, 1855620, 1856718, 1873005, 1874340, 1877580, 1896856, 1905579, 1915992, 1919304, 1954440, 1958710, 1969812, 1978470, 1994031, 2022436, 2030535, 2034045, 2045160, 2063020, 2075658, 2079246, 2080728, 2098980, 2100222, 2117310, 2133963, 2155491, 2159217, 2188680, 2198745, 2210760, 2215590, 2226744, 2247606, 2272860, 2286232, 2300805, 2333580, 2350452, 2371070, 2372473, 2374164, 2394990, 2399130, 2436642, 2440854, 2462265, 2475624, 2497340, 2518776, 2528045, 2540772, 2569320, 2572011, 2600910, 2637960, 2658708, 2681926, 2707380, 2712060, 2739420, 2752503, 2767544, 2772328, 2783430, 2785077, 2800296, 2823080, 2845284, 2857790, 2873988, 2878956, 2931660, 2938065, 2954120, 2954718, 2967705, 2996808, 3033654, 3067740, 3094530, 3113487, 3118869, 3148470, 3150333, 3175965, 3193320, 3198840, 3246542, 3248856, 3254472, 3283020, 3316140, 3323385, 3340116, 3371409, 3429348, 3459430, 3465410, 3467880, 3500370, 3517992, 3525678, 3556605, 3561246, 3592485, 3598695, 3670004, 3681288, 3711240, 3713436, 3746010, 3748680, 3755160, 3811158, 3917420, 3939624, 3956940, 3988062, 4022889, 4044872, 4061070, 4068090, 4126040, 4151316, 4158492, 4175145, 4197960, 4200444, 4234620, 4267926, 4286685, 4310982, 4318434, 4397490, 4431180, 4495212, 4505033, 4545720, 4550481, 4587505, 4601610, 4641795, 4667160, 4700904, 4742140, 4744946, 4748328, 4789980, 4798260, 4869813, 4873284, 4881708, 4924530, 4994680, 5056090, 5081544, 5144022, 5189145, 5198115, 5201820, 5250555, 5288517, 5317416, 5363852, 5414760, 5424120, 5478840, 5505006, 5566860, 5570154, 5619015, 5690568, 5715580, 5716737, 5747976, 5757912, 5863320, 5876130, 5909436, 5935410, 5982093, 6067308, 6091605, 6102135, 6135480, 6189060, 6226974, 6237738, 6296940, 6300666, 6351930, 6401889, 6493084, 6566040, 6572917, 6632280, 6646770, 6680232, 6704815, 6742818, 6858696, 6918860, 6930820, 7000740, 7051356, 7113210, 7117419, 7122492, 7184970, 7197390, 7340008, 7386795, 7426872, 7492020, 7584135, 7622316, 7716033, 7834840, 7913880, 7976124, 8045778, 8116355, 8122140, 8136180, 8257509, 8302632, 8316984, 8350290, 8355231, 8400888, 8469240, 8535852, 8573370, 8621964, 8636868, 8794980, 8814195, 8862360, 8903115, 8990424, 9010066, 9100962, 9175010, 9203220, 9283590, 9340461, 9356607, 9484280, 9489892, 9527895, 9579960, 9596520, 9739626, 9746568, 9763416, 9849060, 9970155, 10112180, 10114227, 10288044, 10378290, 10396230, 10403640, 10501110, 10577034, 10669815, 10727704, 10777455, 10796085, 11010012, 11133720, 11140308, 11238030, 11431160, 11433474, 11752260, 11818872, 11862365, 11870820, 11964186, 12068667, 12134616, 12183210, 12204270, 12378120, 12453948, 12475476, 12593880, 12601332, 12703860, 12803778, 12860055, 12986168, 13145834, 13293540, 13409630, 13485636, 13515099, 13651443, 13762515, 13837720, 13861640, 13925385, 14001480, 14102712, 14226420, 14234838, 14244984, 14369940, 14394780, 14609439, 14773590, 14984040, 15168270, 15244632, 15432066, 15567435, 15594345, 15751665, 15865551, 15952248, 16091556, 16232710, 16244280, 16272360, 16515018, 16700580, 16710462, 16857045, 17071704, 17146740, 17243928, 17273736, 17432519, 17589960, 17628390, 17806230, 18020132, 18201924, 18350020, 18406440, 18567180, 18680922, 18713214, 18979784, 19055790, 19205667, 19479252, 19698120, 19718751, 19940310, 20114445, 20224360, 20228454, 20576088, 20756580, 20792460, 21002220, 21102523, 21154068, 21339630, 21352257, 21554910, 21592170, 22020024, 22280616, 22476060, 22525165, 22752405, 22866948, 23148099, 23504520, 23724730, 23741640, 23928372, 24137334, 24349065, 24366420, 24408540, 24772527, 24907896, 24950952, 25202664, 25407720, 25607556, 25720110, 26291668, 26442585, 26587080, 26819260, 26971272, 27030198, 27302886, 27525030, 27850770, 28021383, 28069821, 28452840, 28469676, 28583685, 28739880, 28789560, 29218878, 29547180, 29910465, 30336540, 30842149, 30864132, 31134870, 31188690, 31503330, 31731102, 32009445, 32183112, 32465420, 32864585, 33030036, 33401160, 33420924, 33714090, 34293480, 34865038, 35256780, 35587095, 35612460, 36040264, 36206001, 36403848, 36700040, 37134360, 37361844, 37426428, 38111580, 38411334, 38580165, 38958504, 39437502, 39880620, 40228890, 40456908, 40545297, 40954329, 41287545, 41513160, 41584920, 41776155, 42004440, 42205046, 42308136, 42679260, 42704514, 43109820, 43184340, 43828317, 44952120, 45050330, 45504810, 45733896, 46296198, 46702305, 46783035, 47449460, 47856744, 48274668, 48698130, 48732840, 48817080, 49545054, 50571135, 51215112, 51440220, 52297557, 52583336, 52885170, 53638520, 54060396, 54605772, 55050060, 55701540, 56042766, 56139642, 56939352, 57167370, 58437756, 59094360, 59156253, 59820930, 60343335, 60673080, 61684298, 61728264, 62269740, 62377380, 63006660, 63307569, 63462204, 64018890, 64056771, 64930840, 65729170, 66060072, 66841848, 67428180, 67575495, 68257215, 69730076, 70513560, 71174190, 71224920, 72412002, 73047195, 74317581, 74723688, 74852856, 76223160, 76822668, 77160330, 78875004, 79327755, 79761240, 80457780, 80913816, 81090594, 81908658, 82575090, 83552310, 84410092, 85358520, 85409028, 86219640, 86368680, 87162595, 87656634, 90100660, 91009620, 92526447, 92592396, 93404610, 93566070, 94898920, 96028335, 96549336, 97396260, 98593755, 99090108, 101142270, 102880440, 104595114, 105512615, 105770340, 106761285, 108120792, 108618003, 109211544, 110100120, 111403080, 112085532, 112279284, 114334740, 115740495, 116875512, 118312506, 119641860, 120686670, 121635891, 123368596, 123862635, 124539480, 124754760, 126013320, 126615138, 126924408, 128037780, 128113542, 131458340, 131484951, 134856360, 135150990, 136514430, 139460152, 140106915, 140349105, 142348380, 144824004, 146094390, 148635162, 153645336, 154210745, 154320660, 156892671, 157750008, 158655510, 160915560, 162181188, 163817316, 165150180, 167104620, 168820184, 170818056, 174325190, 175313268, 177468759, 180201320, 181030005, 182019240, 185052894, 185184792, 186809220, 187132140, 189922707, 192056670, 192170313, 194792520, 197187510, 198180216, 202284540, 202726485, 204771645, 209190228, 211025230, 211540680, 213522570, 217236006, 219141585, 224171064, 224558568, 228669480, 231480990, 236625012, 239283720, 241373340, 243271782, 246737192, 247725270, 253230276, 256075560, 256227084, 261487785, 262916680, 262969902, 270301980, 273028860, 277579341, 280213830, 280698210, 284696760, 289648008, 292188780, 295781265, 297270324, 308421490, 308641320, 313785342, 316537845, 317311020, 320283855, 324362376, 327634632, 330300360, 334209240, 348650380, 350626536, 354937518, 362060010, 364907673, 370105788, 371587905, 373618440, 374264280, 379845414, 384113340, 384340626, 394375020, 400947937, 404569080, 405452970, 409543290, 418380456, 422050460, 427045140, 434472012, 438283170, 462632235, 462961980, 470678013, 473250024, 482746680, 486543564, 495450540, 506460552, 512454168, 522975570, 525939804, 532406277, 540603960, 543090015, 546057720, 555158682, 560427660, 561396420, 569768121, 584377560, 591562530, 594540648, 608179455, 616842980, 627570684, 633075690, 634622040, 640567710, 657424755, 697300760, 709875036, 724120020, 729815346, 740211576, 743175810, 759690828, 768226680, 768681252, 784463355, 788750040, 801895874, 810905940, 819086580, 832738023, 844100920, 854090280, 868944024, 876566340, 887343795, 925264470, 925923960, 941356026, 949613535, 960851565, 973087128, 990901080, 1045951140, 1051879608, 1064812554, 1086180030, 1110317364, 1120855320, 1122792840, 1139536242, 1183125060, 1202843811, 1216358910, 1233685960, 1255141368, 1266151380, 1281135420, 1314849510, 1387896705, 1412034039, 1419750072, 1448240040, 1459630692, 1486351620, 1519381656, 1537362504, 1568926710, 1603791748, 1621811880, 1638173160, 1665476046, 1709304363, 1753132680, 1774687590, 1824538365, 1850528940, 1882712052, 1899227070, 1921703130, 2004739685, 2091902280, 2129625108, 2172360060, 2220634728, 2279072484, 2353390065, 2366250120, 2405687622, 2432717820, 2498214069, 2532302760, 2562270840, 2629699020, 2662031385, 2775793410, 2824068078, 2848840605, 2919261384, 2972703240, 3137853420, 3207583496, 3330952092, 3418608726, 3549375180, 3608531433, 3649076730, 3701057880, 3765424104, 3798454140, 3843406260, 4009479370, 4163690115, 4259250216, 4344720120, 4558144968, 4706780130, 4811375244, 4865435640, 4996428138, 5259398040, 5324062770, 5551586820, 5648136156, 5697681210, 6014219055, 6275706840, 6661904184, 6837217452, 7060170195, 7098750360, 7217062866, 7298153460, 7596908280, 7686812520, 8018958740, 8327380230, 8546521815, 9413560260, 9622750488, 9992856276, 10648125540, 10825594299, 11103173640, 11296272312, 11395362420, 12028438110, 12491070345, 13674434904, 14120340390, 14434125732, 14596306920, 16037917480, 16654760460, 17093043630, 18042657165, 18827120520, 19985712552, 21296251080, 21651188598, 22790724840, 24056876220, 24982140690, 28240680780, 28868251464, 32476782897, 33309520920, 34186087260, 36085314330, 43302377196, 48113752440, 49964281380, 54127971495, 56481361560, 64953565794, 68372174520, 72170628660, 86604754392, 99928562760, 108255942990, 129907131588, 144341257320, 162383914485, 216511885980, 259814263176, 324767828970, 433023771960, 649535657940, 1299071315880]

約数ペア:

[(1, 1299071315880), (2, 649535657940), (3, 433023771960), (4, 324767828970), (5, 259814263176), (6, 216511885980), (8, 162383914485), (9, 144341257320), (10, 129907131588), (12, 108255942990), (13, 99928562760), (15, 86604754392), (18, 72170628660), (19, 68372174520), (20, 64953565794), (23, 56481361560), (24, 54127971495), (26, 49964281380), (27, 48113752440), (30, 43302377196), (36, 36085314330), (38, 34186087260), (39, 33309520920), (40, 32476782897), (45, 28868251464), (46, 28240680780), (52, 24982140690), (54, 24056876220), (57, 22790724840), (60, 21651188598), (61, 21296251080), (65, 19985712552), (69, 18827120520), (72, 18042657165), (76, 17093043630), (78, 16654760460), (81, 16037917480), (89, 14596306920), (90, 14434125732), (92, 14120340390), (95, 13674434904), (104, 12491070345), (108, 12028438110), (114, 11395362420), (115, 11296272312), (117, 11103173640), (120, 10825594299), (122, 10648125540), (130, 9992856276), (135, 9622750488), (138, 9413560260), (152, 8546521815), (156, 8327380230), (162, 8018958740), (169, 7686812520), (171, 7596908280), (178, 7298153460), (180, 7217062866), (183, 7098750360), (184, 7060170195), (190, 6837217452), (195, 6661904184), (207, 6275706840), (216, 6014219055), (228, 5697681210), (230, 5648136156), (234, 5551586820), (244, 5324062770), (247, 5259398040), (260, 4996428138), (267, 4865435640), (270, 4811375244), (276, 4706780130), (285, 4558144968), (299, 4344720120), (305, 4259250216), (312, 4163690115), (324, 4009479370), (338, 3843406260), (342, 3798454140), (345, 3765424104), (351, 3701057880), (356, 3649076730), (360, 3608531433), (366, 3549375180), (380, 3418608726), (390, 3330952092), (405, 3207583496), (414, 3137853420), (437, 2972703240), (445, 2919261384), (456, 2848840605), (460, 2824068078), (468, 2775793410), (488, 2662031385), (494, 2629699020), (507, 2562270840), (513, 2532302760), (520, 2498214069), (534, 2432717820), (540, 2405687622), (549, 2366250120), (552, 2353390065), (570, 2279072484), (585, 2220634728), (598, 2172360060), (610, 2129625108), (621, 2091902280), (648, 2004739685), (676, 1921703130), (684, 1899227070), (690, 1882712052), (702, 1850528940), (712, 1824538365), (732, 1774687590), (741, 1753132680), (760, 1709304363), (780, 1665476046), (793, 1638173160), (801, 1621811880), (810, 1603791748), (828, 1568926710), (845, 1537362504), (855, 1519381656), (874, 1486351620), (890, 1459630692), (897, 1448240040), (915, 1419750072), (920, 1412034039), (936, 1387896705), (988, 1314849510), (1014, 1281135420), (1026, 1266151380), (1035, 1255141368), (1053, 1233685960), (1068, 1216358910), (1080, 1202843811), (1098, 1183125060), (1140, 1139536242), (1157, 1122792840), (1159, 1120855320), (1170, 1110317364), (1196, 1086180030), (1220, 1064812554), (1235, 1051879608), (1242, 1045951140), (1311, 990901080), (1335, 973087128), (1352, 960851565), (1368, 949613535), (1380, 941356026), (1403, 925923960), (1404, 925264470), (1464, 887343795), (1482, 876566340), (1495, 868944024), (1521, 854090280), (1539, 844100920), (1560, 832738023), (1586, 819086580), (1602, 810905940), (1620, 801895874), (1647, 788750040), (1656, 784463355), (1690, 768681252), (1691, 768226680), (1710, 759690828), (1748, 743175810), (1755, 740211576), (1780, 729815346), (1794, 724120020), (1830, 709875036), (1863, 697300760), (1976, 657424755), (2028, 640567710), (2047, 634622040), (2052, 633075690), (2070, 627570684), (2106, 616842980), (2136, 608179455), (2185, 594540648), (2196, 591562530), (2223, 584377560), (2280, 569768121), (2314, 561396420), (2318, 560427660), (2340, 555158682), (2379, 546057720), (2392, 543090015), (2403, 540603960), (2440, 532406277), (2470, 525939804), (2484, 522975570), (2535, 512454168), (2565, 506460552), (2622, 495450540), (2670, 486543564), (2691, 482746680), (2745, 473250024), (2760, 470678013), (2806, 462961980), (2808, 462632235), (2964, 438283170), (2990, 434472012), (3042, 427045140), (3078, 422050460), (3105, 418380456), (3172, 409543290), (3204, 405452970), (3211, 404569080), (3240, 400947937), (3294, 394375020), (3380, 384340626), (3382, 384113340), (3420, 379845414), (3471, 374264280), (3477, 373618440), (3496, 371587905), (3510, 370105788), (3560, 364907673), (3588, 362060010), (3660, 354937518), (3705, 350626536), (3726, 348650380), (3887, 334209240), (3933, 330300360), (3965, 327634632), (4005, 324362376), (4056, 320283855), (4094, 317311020), (4104, 316537845), (4140, 313785342), (4209, 308641320), (4212, 308421490), (4370, 297270324), (4392, 295781265), (4446, 292188780), (4485, 289648008), (4563, 284696760), (4628, 280698210), (4636, 280213830), (4680, 277579341), (4758, 273028860), (4806, 270301980), (4940, 262969902), (4941, 262916680), (4968, 261487785), (5070, 256227084), (5073, 256075560), (5130, 253230276), (5244, 247725270), (5265, 246737192), (5340, 243271782), (5382, 241373340), (5429, 239283720), (5490, 236625012), (5612, 231480990), (5681, 228669480), (5785, 224558568), (5795, 224171064), (5928, 219141585), (5980, 217236006), (6084, 213522570), (6141, 211540680), (6156, 211025230), (6210, 209190228), (6344, 204771645), (6408, 202726485), (6422, 202284540), (6555, 198180216), (6588, 197187510), (6669, 194792520), (6760, 192170313), (6764, 192056670), (6840, 189922707), (6942, 187132140), (6954, 186809220), (7015, 185184792), (7020, 185052894), (7137, 182019240), (7176, 181030005), (7209, 180201320), (7320, 177468759), (7410, 175313268), (7452, 174325190), (7605, 170818056), (7695, 168820184), (7774, 167104620), (7866, 165150180), (7930, 163817316), (8010, 162181188), (8073, 160915560), (8188, 158655510), (8235, 157750008), (8280, 156892671), (8418, 154320660), (8424, 154210745), (8455, 153645336), (8740, 148635162), (8892, 146094390), (8970, 144824004), (9126, 142348380), (9256, 140349105), (9272, 140106915), (9315, 139460152), (9516, 136514430), (9612, 135150990), (9633, 134856360), (9880, 131484951), (9882, 131458340), (10140, 128113542), (10146, 128037780), (10235, 126924408), (10260, 126615138), (10309, 126013320), (10413, 124754760), (10431, 124539480), (10488, 123862635), (10530, 123368596), (10680, 121635891), (10764, 120686670), (10858, 119641860), (10980, 118312506), (11115, 116875512), (11224, 115740495), (11362, 114334740), (11570, 112279284), (11590, 112085532), (11661, 111403080), (11799, 110100120), (11895, 109211544), (11960, 108618003), (12015, 108120792), (12168, 106761285), (12282, 105770340), (12312, 105512615), (12420, 104595114), (12627, 102880440), (12844, 101142270), (13110, 99090108), (13176, 98593755), (13338, 97396260), (13455, 96549336), (13528, 96028335), (13689, 94898920), (13884, 93566070), (13908, 93404610), (14030, 92592396), (14040, 92526447), (14274, 91009620), (14418, 90100660), (14820, 87656634), (14904, 87162595), (15041, 86368680), (15067, 86219640), (15210, 85409028), (15219, 85358520), (15390, 84410092), (15548, 83552310), (15732, 82575090), (15860, 81908658), (16020, 81090594), (16055, 80913816), (16146, 80457780), (16287, 79761240), (16376, 79327755), (16470, 78875004), (16836, 77160330), (16910, 76822668), (17043, 76223160), (17355, 74852856), (17385, 74723688), (17480, 74317581), (17784, 73047195), (17940, 72412002), (18239, 71224920), (18252, 71174190), (18423, 70513560), (18630, 69730076), (19032, 68257215), (19224, 67575495), (19266, 67428180), (19435, 66841848), (19665, 66060072), (19764, 65729170), (20007, 64930840), (20280, 64056771), (20292, 64018890), (20470, 63462204), (20520, 63307569), (20618, 63006660), (20826, 62377380), (20862, 62269740), (21045, 61728264), (21060, 61684298), (21411, 60673080), (21528, 60343335), (21716, 59820930), (21960, 59156253), (21983, 59094360), (22230, 58437756), (22724, 57167370), (22815, 56939352), (23140, 56139642), (23180, 56042766), (23322, 55701540), (23598, 55050060), (23790, 54605772), (24030, 54060396), (24219, 53638520), (24564, 52885170), (24705, 52583336), (24840, 52297557), (25254, 51440220), (25365, 51215112), (25688, 50571135), (26220, 49545054), (26611, 48817080), (26657, 48732840), (26676, 48698130), (26910, 48274668), (27145, 47856744), (27378, 47449460), (27768, 46783035), (27816, 46702305), (28060, 46296198), (28405, 45733896), (28548, 45504810), (28836, 45050330), (28899, 44952120), (29640, 43828317), (30082, 43184340), (30134, 43109820), (30420, 42704514), (30438, 42679260), (30705, 42308136), (30780, 42205046), (30927, 42004440), (31096, 41776155), (31239, 41584920), (31293, 41513160), (31464, 41287545), (31720, 40954329), (32040, 40545297), (32110, 40456908), (32292, 40228890), (32574, 39880620), (32940, 39437502), (33345, 38958504), (33672, 38580165), (33820, 38411334), (34086, 38111580), (34710, 37426428), (34770, 37361844), (34983, 37134360), (35397, 36700040), (35685, 36403848), (35880, 36206001), (36045, 36040264), (36478, 35612460), (36504, 35587095), (36846, 35256780), (37260, 34865038), (37881, 34293480), (38532, 33714090), (38870, 33420924), (38893, 33401160), (39330, 33030036), (39528, 32864585), (40014, 32465420), (40365, 32183112), (40584, 32009445), (40940, 31731102), (41236, 31503330), (41652, 31188690), (41724, 31134870), (42090, 30864132), (42120, 30842149), (42822, 30336540), (43432, 29910465), (43966, 29547180), (44460, 29218878), (45123, 28789560), (45201, 28739880), (45448, 28583685), (45630, 28469676), (45657, 28452840), (46280, 28069821), (46360, 28021383), (46644, 27850770), (47196, 27525030), (47580, 27302886), (48060, 27030198), (48165, 26971272), (48438, 26819260), (48861, 26587080), (49128, 26442585), (49410, 26291668), (50508, 25720110), (50730, 25607556), (51129, 25407720), (51545, 25202664), (52065, 24950952), (52155, 24907896), (52440, 24772527), (53222, 24408540), (53314, 24366420), (53352, 24349065), (53820, 24137334), (54290, 23928372), (54717, 23741640), (54756, 23724730), (55269, 23504520), (56120, 23148099), (56810, 22866948), (57096, 22752405), (57672, 22525165), (57798, 22476060), (58305, 22280616), (58995, 22020024), (60164, 21592170), (60268, 21554910), (60840, 21352257), (60876, 21339630), (61410, 21154068), (61560, 21102523), (61854, 21002220), (62478, 20792460), (62586, 20756580), (63135, 20576088), (64220, 20228454), (64233, 20224360), (64584, 20114445), (65148, 19940310), (65880, 19718751), (65949, 19698120), (66690, 19479252), (67640, 19205667), (68172, 19055790), (68445, 18979784), (69420, 18713214), (69540, 18680922), (69966, 18567180), (70577, 18406440), (70794, 18350020), (71370, 18201924), (72090, 18020132), (72956, 17806230), (73692, 17628390), (73853, 17589960), (74520, 17432519), (75205, 17273736), (75335, 17243928), (75762, 17146740), (76095, 17071704), (77064, 16857045), (77740, 16710462), (77786, 16700580), (78660, 16515018), (79833, 16272360), (79971, 16244280), (80028, 16232710), (80730, 16091556), (81435, 15952248), (81880, 15865551), (82472, 15751665), (83304, 15594345), (83448, 15567435), (84180, 15432066), (85215, 15244632), (85644, 15168270), (86697, 14984040), (87932, 14773590), (88920, 14609439), (90246, 14394780), (90402, 14369940), (91195, 14244984), (91260, 14234838), (91314, 14226420), (92115, 14102712), (92781, 14001480), (93288, 13925385), (93717, 13861640), (93879, 13837720), (94392, 13762515), (95160, 13651443), (96120, 13515099), (96330, 13485636), (96876, 13409630), (97722, 13293540), (98820, 13145834), (100035, 12986168), (101016, 12860055), (101460, 12803778), (102258, 12703860), (103090, 12601332), (103151, 12593880), (104130, 12475476), (104310, 12453948), (104949, 12378120), (106444, 12204270), (106628, 12183210), (107055, 12134616), (107640, 12068667), (108580, 11964186), (109434, 11870820), (109512, 11862365), (109915, 11818872), (110538, 11752260), (113620, 11433474), (113643, 11431160), (115596, 11238030), (116610, 11140308), (116679, 11133720), (117990, 11010012), (120328, 10796085), (120536, 10777455), (121095, 10727704), (121752, 10669815), (122820, 10577034), (123708, 10501110), (124867, 10403640), (124956, 10396230), (125172, 10378290), (126270, 10288044), (128440, 10114227), (128466, 10112180), (130296, 9970155), (131898, 9849060), (133055, 9763416), (133285, 9746568), (133380, 9739626), (135369, 9596520), (135603, 9579960), (136344, 9527895), (136890, 9489892), (136971, 9484280), (138840, 9356607), (139080, 9340461), (139932, 9283590), (141154, 9203220), (141588, 9175010), (142740, 9100962), (144180, 9010066), (144495, 8990424), (145912, 8903115), (146583, 8862360), (147384, 8814195), (147706, 8794980), (150410, 8636868), (150670, 8621964), (151524, 8573370), (152190, 8535852), (153387, 8469240), (154635, 8400888), (155480, 8355231), (155572, 8350290), (156195, 8316984), (156465, 8302632), (157320, 8257509), (159666, 8136180), (159942, 8122140), (160056, 8116355), (161460, 8045778), (162870, 7976124), (164151, 7913880), (165807, 7834840), (168360, 7716033), (170430, 7622316), (171288, 7584135), (173394, 7492020), (174915, 7426872), (175864, 7386795), (176985, 7340008), (180492, 7197390), (180804, 7184970), (182390, 7122492), (182520, 7117419), (182628, 7113210), (184230, 7051356), (185562, 7000740), (187434, 6930820), (187758, 6918860), (189405, 6858696), (192660, 6742818), (193752, 6704815), (194465, 6680232), (195444, 6646770), (195871, 6632280), (197640, 6572917), (197847, 6566040), (200070, 6493084), (202920, 6401889), (204516, 6351930), (206180, 6300666), (206302, 6296940), (208260, 6237738), (208620, 6226974), (209898, 6189060), (211731, 6135480), (212888, 6102135), (213256, 6091605), (214110, 6067308), (217160, 5982093), (218868, 5935410), (219830, 5909436), (221076, 5876130), (221559, 5863320), (225615, 5757912), (226005, 5747976), (227240, 5716737), (227286, 5715580), (228285, 5690568), (231192, 5619015), (233220, 5570154), (233358, 5566860), (235980, 5505006), (237107, 5478840), (239499, 5424120), (239913, 5414760), (242190, 5363852), (244305, 5317416), (245640, 5288517), (247416, 5250555), (249734, 5201820), (249912, 5198115), (250344, 5189145), (252540, 5144022), (255645, 5081544), (256932, 5056090), (260091, 4994680), (263796, 4924530), (266110, 4881708), (266570, 4873284), (266760, 4869813), (270738, 4798260), (271206, 4789980), (273585, 4748328), (273780, 4744946), (273942, 4742140), (276345, 4700904), (278343, 4667160), (279864, 4641795), (282308, 4601610), (283176, 4587505), (285480, 4550481), (285779, 4545720), (288360, 4505033), (288990, 4495212), (293166, 4431180), (295412, 4397490), (300820, 4318434), (301340, 4310982), (303048, 4286685), (304380, 4267926), (306774, 4234620), (309270, 4200444), (309453, 4197960), (311144, 4175145), (312390, 4158492), (312930, 4151316), (314847, 4126040), (319332, 4068090), (319884, 4061070), (321165, 4044872), (322920, 4022889), (325740, 3988062), (328302, 3956940), (329745, 3939624), (331614, 3917420), (340860, 3811158), (345943, 3755160), (346541, 3748680), (346788, 3746010), (349830, 3713436), (350037, 3711240), (352885, 3681288), (353970, 3670004), (360984, 3598695), (361608, 3592485), (364780, 3561246), (365256, 3556605), (368460, 3525678), (369265, 3517992), (371124, 3500370), (374601, 3467880), (374868, 3465410), (375516, 3459430), (378810, 3429348), (385320, 3371409), (388930, 3340116), (390888, 3323385), (391742, 3316140), (395694, 3283020), (399165, 3254472), (399855, 3248856), (400140, 3246542), (406107, 3198840), (406809, 3193320), (409032, 3175965), (412360, 3150333), (412604, 3148470), (416520, 3118869), (417240, 3113487), (419796, 3094530), (423462, 3067740), (428220, 3033654), (433485, 2996808), (437736, 2967705), (439660, 2954718), (439749, 2954120), (442152, 2938065), (443118, 2931660), (451230, 2878956), (452010, 2873988), (454572, 2857790), (456570, 2845284), (460161, 2823080), (463905, 2800296), (466440, 2785077), (466716, 2783430), (468585, 2772328), (469395, 2767544), (471960, 2752503), (474214, 2739420), (478998, 2712060), (479826, 2707380), (484380, 2681926), (488610, 2658708), (492453, 2637960), (499468, 2600910), (505080, 2572011), (505609, 2569320), (511290, 2540772), (513864, 2528045), (515755, 2518776), (520182, 2497340), (524745, 2475624), (527592, 2462265), (532220, 2440854), (533140, 2436642), (541476, 2399130), (542412, 2394990), (547170, 2374164), (547560, 2372473), (547884, 2371070), (552690, 2350452), (556686, 2333580), (564616, 2300805), (568215, 2286232), (571558, 2272860), (577980, 2247606), (583395, 2226744), (586332, 2215590), (587613, 2210760), (590824, 2198745), (593541, 2188680), (601640, 2159217), (602680, 2155491), (608760, 2133963), (613548, 2117310), (618540, 2100222), (618906, 2098980), (624335, 2080728), (624780, 2079246), (625860, 2075658), (629694, 2063020), (635193, 2045160), (638664, 2034045), (639768, 2030535), (642330, 2022436), (651480, 1994031), (656604, 1978470), (659490, 1969812), (663228, 1958710), (664677, 1954440), (676845, 1919304), (678015, 1915992), (681720, 1905579), (684855, 1896856), (691886, 1877580), (693082, 1874340), (693576, 1873005), (699660, 1856718), (700074, 1855620), (705770, 1840644), (707940, 1835002), (711321, 1826280), (718497, 1808040), (719739, 1804920), (729560, 1780623), (732915, 1772472), (736920, 1762839), (738530, 1758996), (742248, 1750185), (749202, 1733940), (749736, 1732705), (751032, 1729715), (757620, 1714674), (766935, 1693848), (777860, 1670058), (783484, 1658070), (791388, 1641510), (798330, 1627236), (799710, 1624428), (800280, 1623271), (812214, 1599420), (813618, 1596660), (820755, 1582776), (825208, 1574235), (829035, 1566968), (835029, 1555720), (839592, 1547265), (846924, 1533870), (856440, 1516827), (857337, 1515240), (866970, 1498404), (879320, 1477359), (879498, 1477060), (886236, 1465830), (902460, 1439478), (904020, 1436994), (909144, 1428895), (913140, 1422642), (917501, 1415880), (920322, 1411540), (927810, 1400148), (928359, 1399320), (933432, 1391715), (937170, 1386164), (938790, 1383772), (948428, 1369710), (957996, 1356030), (959652, 1353690), (968760, 1340963), (977220, 1329354), (979355, 1326456), (984906, 1318980), (989235, 1313208), (998936, 1300455), (1011218, 1284660), (1022580, 1270386), (1031510, 1259388), (1037829, 1251720), (1039623, 1249560), (1040364, 1248670), (1049490, 1237812), (1050111, 1237080), (1058655, 1227096), (1064440, 1220427), (1066280, 1218321), (1082952, 1199565), (1084824, 1197495), (1094340, 1187082), (1095768, 1185535), (1105380, 1175226), (1107795, 1172664), (1113372, 1166790), (1123803, 1155960), (1136430, 1143116)]