4391371642320

素因数分解:

$2^4\times 3^5\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{2339}}^1$

素因数の和:2439

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 19, 20, 23, 24, 26, 27, 30, 34, 36, 38, 39, 40, 45, 46, 48, 51, 52, 54, 57, 60, 65, 68, 69, 72, 76, 78, 80, 81, 85, 90, 92, 95, 102, 104, 108, 114, 115, 117, 120, 130, 135, 136, 138, 144, 152, 153, 156, 162, 170, 171, 180, 184, 190, 195, 204, 207, 208, 216, 221, 228, 230, 234, 240, 243, 247, 255, 260, 270, 272, 276, 285, 299, 304, 306, 312, 323, 324, 340, 342, 345, 351, 360, 368, 380, 390, 391, 405, 408, 414, 432, 437, 442, 456, 459, 460, 468, 486, 494, 510, 513, 520, 540, 552, 570, 585, 598, 612, 621, 624, 646, 648, 663, 680, 684, 690, 702, 720, 741, 760, 765, 780, 782, 810, 816, 828, 855, 874, 884, 897, 912, 918, 920, 936, 969, 972, 988, 1020, 1026, 1035, 1040, 1053, 1080, 1104, 1105, 1140, 1170, 1173, 1196, 1215, 1224, 1235, 1242, 1292, 1296, 1311, 1326, 1360, 1368, 1377, 1380, 1404, 1482, 1495, 1520, 1530, 1539, 1560, 1564, 1615, 1620, 1656, 1710, 1748, 1755, 1768, 1794, 1836, 1840, 1863, 1872, 1938, 1944, 1955, 1976, 1989, 2040, 2052, 2070, 2106, 2160, 2185, 2210, 2223, 2280, 2295, 2339, 2340, 2346, 2392, 2430, 2448, 2470, 2484, 2565, 2584, 2622, 2652, 2691, 2736, 2754, 2760, 2808, 2907, 2964, 2990, 3060, 3078, 3105, 3120, 3128, 3159, 3230, 3240, 3312, 3315, 3420, 3496, 3510, 3519, 3536, 3588, 3672, 3705, 3726, 3876, 3888, 3910, 3933, 3952, 3978, 4080, 4104, 4131, 4140, 4199, 4212, 4370, 4420, 4446, 4485, 4560, 4590, 4617, 4678, 4680, 4692, 4784, 4845, 4860, 4940, 4968, 5083, 5130, 5168, 5244, 5265, 5304, 5382, 5508, 5520, 5589, 5616, 5681, 5814, 5865, 5928, 5967, 5980, 6120, 6156, 6210, 6256, 6318, 6460, 6480, 6555, 6630, 6669, 6840, 6885, 6992, 7017, 7020, 7038, 7176, 7344, 7410, 7429, 7452, 7695, 7752, 7820, 7866, 7956, 8073, 8208, 8262, 8280, 8398, 8424, 8721, 8740, 8840, 8892, 8970, 9180, 9234, 9315, 9356, 9360, 9384, 9690, 9720, 9880, 9936, 9945, 10166, 10260, 10488, 10530, 10557, 10608, 10764, 11016, 11115, 11178, 11362, 11628, 11695, 11730, 11799, 11856, 11934, 11960, 12240, 12312, 12420, 12597, 12636, 12920, 13110, 13260, 13338, 13455, 13680, 13770, 14034, 14040, 14076, 14352, 14535, 14820, 14858, 14904, 15249, 15390, 15504, 15640, 15732, 15795, 15912, 16146, 16524, 16560, 16796, 16848, 17043, 17442, 17480, 17595, 17680, 17784, 17901, 17940, 18360, 18468, 18630, 18712, 18768, 19380, 19440, 19665, 19760, 19890, 20007, 20332, 20520, 20655, 20976, 20995, 21051, 21060, 21114, 21528, 22032, 22230, 22287, 22356, 22724, 23085, 23256, 23390, 23460, 23598, 23868, 23920, 24219, 24624, 24840, 25194, 25272, 25415, 25840, 26163, 26220, 26520, 26676, 26910, 27540, 27945, 28068, 28080, 28152, 28405, 29070, 29640, 29716, 29808, 29835, 30407, 30498, 30780, 31280, 31464, 31590, 31671, 31824, 32292, 33048, 33345, 33592, 34086, 34884, 34960, 35085, 35190, 35397, 35568, 35802, 35880, 36720, 36936, 37145, 37260, 37424, 37791, 38760, 39330, 39763, 39780, 40014, 40365, 40664, 41040, 41310, 41990, 42102, 42120, 42228, 43056, 43605, 44441, 44460, 44574, 44712, 45448, 45747, 46170, 46512, 46780, 46920, 47196, 47736, 48438, 49680, 50388, 50544, 50830, 51129, 52326, 52440, 52785, 53040, 53352, 53703, 53797, 53820, 55080, 55890, 56136, 56304, 56810, 58140, 58995, 59280, 59432, 59670, 60021, 60814, 60996, 61560, 62928, 62985, 63153, 63180, 63342, 64584, 66096, 66690, 66861, 67184, 68172, 69768, 70170, 70380, 70794, 71604, 71760, 72657, 73872, 74290, 74520, 75582, 76245, 77520, 78489, 78660, 79526, 79560, 80028, 80730, 81328, 82620, 83980, 84204, 84240, 84456, 85215, 87210, 88882, 88920, 89148, 89424, 89505, 90896, 91221, 91494, 92340, 93560, 93840, 94392, 95013, 95472, 96577, 96876, 100035, 100776, 101660, 102258, 104652, 104880, 105255, 105570, 106191, 106704, 107406, 107594, 107640, 110160, 111435, 111780, 112272, 113373, 113620, 116280, 117990, 118864, 119289, 119340, 120042, 121095, 121628, 121992, 123120, 125970, 126306, 126360, 126684, 129168, 130815, 133323, 133380, 133722, 136344, 137241, 139536, 140340, 140760, 141588, 143208, 145314, 148580, 149040, 151164, 152035, 152490, 153387, 156978, 157320, 158355, 159052, 159120, 160056, 161391, 161460, 165240, 167960, 168408, 168912, 170430, 174420, 176985, 177764, 177840, 178296, 179010, 182442, 182988, 184680, 187120, 188784, 188955, 189459, 190026, 193154, 193752, 198815, 200070, 200583, 201552, 203320, 204516, 209304, 210510, 211140, 212382, 214812, 215188, 215280, 222205, 222870, 223560, 226746, 227240, 228735, 232560, 235980, 238578, 238680, 240084, 242190, 243256, 243984, 251940, 252612, 252720, 253368, 255645, 261630, 266646, 266760, 267444, 268515, 268985, 272688, 273663, 274482, 280680, 281520, 283176, 286416, 289731, 290628, 297160, 300105, 302328, 304070, 304980, 306774, 313956, 314640, 315765, 316710, 318104, 320112, 322782, 322920, 330480, 334305, 335920, 336816, 340119, 340860, 348840, 353970, 355528, 356592, 357867, 358020, 363285, 364884, 365976, 369360, 377910, 378918, 380052, 386308, 387504, 392445, 397630, 399969, 400140, 401166, 406640, 409032, 411723, 418608, 421020, 422280, 424764, 429624, 430376, 444410, 445740, 447120, 453492, 454480, 456105, 457470, 460161, 471960, 475065, 477156, 477360, 480168, 482885, 484173, 484380, 486512, 503880, 505224, 506736, 511290, 516919, 523260, 530955, 533292, 533520, 534888, 537030, 537970, 547326, 548964, 561360, 566352, 566865, 568377, 577733, 579462, 581256, 594320, 596445, 600210, 601749, 604656, 608140, 609960, 613548, 627912, 631530, 633420, 636208, 645564, 645840, 666615, 668610, 680238, 681720, 686205, 697680, 699361, 707940, 711056, 715734, 716040, 726570, 729768, 731952, 755497, 755820, 757836, 760104, 766935, 772616, 784890, 795260, 799938, 800280, 802332, 806955, 818064, 820989, 823446, 842040, 844560, 849528, 859248, 860752, 869193, 888820, 891480, 906984, 912210, 914549, 914940, 920322, 943920, 947295, 950130, 954312, 960336, 965770, 968346, 968760, 1002915, 1007760, 1010448, 1020357, 1022143, 1022580, 1033838, 1046520, 1061910, 1066584, 1069776, 1073601, 1074060, 1075940, 1094652, 1097928, 1133730, 1136754, 1155466, 1158924, 1162512, 1192890, 1199907, 1200420, 1203498, 1216280, 1219920, 1227096, 1235169, 1255824, 1263060, 1266840, 1291128, 1333230, 1337220, 1360476, 1363440, 1368315, 1372410, 1380483, 1398722, 1415880, 1431468, 1432080, 1448655, 1452519, 1453140, 1459536, 1510994, 1511640, 1515672, 1520208, 1533870, 1545232, 1550757, 1569780, 1590520, 1599876, 1600560, 1604664, 1613910, 1641978, 1646892, 1684080, 1699056, 1700595, 1733199, 1738386, 1777640, 1782960, 1789335, 1805247, 1813968, 1824420, 1829098, 1829880, 1840644, 1894590, 1900260, 1908624, 1931540, 1936692, 1937520, 1999845, 2005830, 2040714, 2044286, 2045160, 2058615, 2067676, 2093040, 2098083, 2123820, 2133168, 2147202, 2148120, 2151880, 2189304, 2195856, 2266491, 2267460, 2273508, 2300805, 2310932, 2317848, 2385780, 2399814, 2400840, 2406996, 2420865, 2432560, 2454192, 2462967, 2470338, 2526120, 2533680, 2582256, 2584595, 2607579, 2666460, 2674440, 2720952, 2736630, 2743647, 2744820, 2760966, 2797444, 2831760, 2841885, 2862936, 2888665, 2897310, 2905038, 2906280, 3008745, 3021988, 3023280, 3031344, 3066429, 3067740, 3101514, 3139560, 3181040, 3199752, 3209328, 3220803, 3227820, 3283956, 3293784, 3401190, 3466398, 3476772, 3496805, 3555280, 3578670, 3599721, 3610494, 3648840, 3658196, 3659760, 3681288, 3777485, 3789180, 3800520, 3863080, 3873384, 3999690, 4011660, 4081428, 4088572, 4090320, 4104945, 4117230, 4135352, 4196166, 4247640, 4294404, 4296240, 4303760, 4345965, 4357557, 4378608, 4532982, 4534920, 4547016, 4572745, 4601610, 4621864, 4635696, 4652271, 4771560, 4799628, 4801680, 4813992, 4841730, 4925934, 4940676, 5052240, 5101785, 5110715, 5169190, 5199597, 5215158, 5332920, 5348880, 5368005, 5441904, 5473260, 5487294, 5489640, 5521932, 5594888, 5683770, 5725872, 5777330, 5794620, 5810076, 5812560, 5999535, 6017490, 6043976, 6132858, 6135480, 6175845, 6203028, 6279120, 6294249, 6399504, 6441606, 6455640, 6567912, 6587568, 6799473, 6802380, 6902415, 6932796, 6953544, 6993610, 7157340, 7199442, 7220988, 7262595, 7297680, 7316392, 7362576, 7388901, 7554970, 7578360, 7601040, 7726160, 7746768, 7753785, 7822737, 7999380, 8023320, 8162856, 8177144, 8209890, 8230941, 8234460, 8270704, 8392332, 8495280, 8588808, 8665995, 8691930, 8715114, 9026235, 9065964, 9069840, 9094032, 9145490, 9199287, 9203220, 9243728, 9304542, 9543120, 9599256, 9627984, 9662409, 9683460, 9821461, 9851868, 9881352, 10203570, 10221430, 10338380, 10399194, 10430316, 10490415, 10665840, 10736010, 10799163, 10946520, 10974588, 10979280, 11043864, 11189776, 11332455, 11367540, 11554660, 11589240, 11620152, 11889137, 11999070, 12034980, 12087952, 12265716, 12270960, 12314835, 12351690, 12406056, 12588498, 12883212, 12911280, 13037895, 13072671, 13135824, 13287859, 13598946, 13604760, 13718235, 13804830, 13865592, 13907088, 13956813, 13987220, 14314680, 14398884, 14441976, 14525190, 14632784, 14777802, 15109940, 15156720, 15332145, 15507570, 15598791, 15645474, 15998760, 16046640, 16104015, 16325712, 16354288, 16419780, 16461882, 16468920, 16784664, 17177616, 17331990, 17376431, 17383860, 17430228, 17998605, 18052470, 18131928, 18290980, 18398574, 18406440, 18609084, 18882747, 19198512, 19324818, 19366920, 19642922, 19703736, 19762704, 20398419, 20407140, 20442860, 20676760, 20798388, 20860632, 20980830, 21472020, 21598326, 21787785, 21893040, 21949176, 22087728, 22664910, 22735080, 23109320, 23178480, 23240304, 23261355, 23468211, 23778274, 23998140, 24069960, 24531432, 24629670, 24692823, 24703380, 24812112, 25176996, 25766424, 25997985, 26075790, 26145342, 26575718, 27197892, 27209520, 27436470, 27597861, 27609660, 27731184, 27913626, 27974440, 28629360, 28797768, 28883952, 29050380, 29464383, 29555604, 30219880, 30664290, 31015140, 31197582, 31290948, 31471245, 31997520, 32208030, 32839560, 32923764, 32937840, 33569328, 33997365, 34663980, 34752862, 34767720, 34860456, 35667411, 35997210, 36104940, 36263856, 36581960, 36797148, 36812880, 36944505, 37218168, 37765494, 38649636, 38733840, 39113685, 39285844, 39407472, 39863577, 40796838, 40814280, 40885720, 41154705, 41353520, 41596776, 41721264, 41870439, 41961660, 42944040, 43196652, 43575570, 43898352, 45329820, 45470160, 45996435, 46218640, 46522710, 46796373, 46936422, 47556548, 47996280, 48139920, 48312045, 49062864, 49107305, 49259340, 49385646, 49406760, 50353992, 51532848, 51995970, 52129293, 52151580, 52290684, 53151436, 53995815, 54395784, 54872940, 55195722, 55219320, 55827252, 55948880, 56648241, 57595536, 58100760, 58928766, 59111208, 59445685, 60439760, 61195257, 61328580, 62030280, 62395164, 62581896, 62942490, 64416060, 65363355, 65679120, 65847528, 66439295, 67994730, 69327960, 69505724, 69535440, 69720912, 69784065, 71334822, 71994420, 72209880, 73163920, 73594296, 73889010, 74078469, 74436336, 75530988, 77299272, 77993955, 78227370, 78571688, 79727154, 81593676, 81628560, 81771440, 82309410, 82793583, 83193552, 83740878, 83923320, 85888080, 86393304, 86882155, 87151140, 88393149, 90659640, 91992870, 93045420, 93592746, 93872844, 94413735, 95113096, 95992560, 96624090, 98214610, 98518680, 98771292, 98813520, 100707984, 101992095, 103991940, 104258586, 104303160, 104581368, 106302872, 107002233, 107991630, 108791568, 109745880, 110391444, 110438640, 111654504, 113296482, 116201520, 117341055, 117857532, 118222416, 118891370, 119590731, 122390514, 122657160, 123464115, 124060560, 124790328, 125163792, 125611317, 125884980, 128832120, 130726710, 131695056, 132878590, 135989460, 137989305, 138655920, 139011448, 139568130, 140389119, 142669644, 143988840, 144419760, 147188592, 147321915, 147778020, 148156938, 151061976, 154598544, 155987910, 156387879, 156454740, 157143376, 159454308, 163187352, 164618820, 165587166, 167481756, 167846640, 169944723, 172786608, 173764310, 174302280, 176786298, 178337055, 181319280, 183585771, 183985740, 186090840, 187185492, 187745688, 188827470, 190226192, 193248180, 196429220, 197037360, 197542584, 199317885, 203984190, 207983880, 208517172, 208606320, 209162736, 209352195, 212605744, 214004466, 215983260, 219491760, 220782888, 222235407, 223309008, 225893603, 226592964, 233981865, 234682110, 235715064, 237782740, 239181462, 244781028, 245314320, 246928230, 248380749, 249580656, 251222634, 251769960, 257664240, 260646465, 261453420, 265179447, 265757180, 271978920, 275978610, 278022896, 279136260, 280778238, 283241205, 285339288, 287977680, 294643830, 295556040, 296313876, 302123952, 305976285, 311975820, 312775758, 312909480, 318908616, 321006699, 326374704, 329237640, 331174332, 334963512, 339889446, 347528620, 348604560, 353572596, 356674110, 358772193, 367171542, 367971480, 370392345, 372181680, 374370984, 375491376, 377654940, 386496360, 392858440, 395085168, 398635770, 407968380, 413967915, 415967760, 417034344, 418704390, 428008932, 431966520, 441565776, 441965745, 444470814, 451787206, 453185928, 467963730, 469163637, 469364220, 471430128, 475565480, 478362924, 489562056, 493856460, 496761498, 502445268, 503539920, 521292930, 522906840, 530358894, 531514360, 535011165, 543957840, 551957220, 558272520, 561556476, 566482410, 570678576, 589287660, 591112080, 592627752, 597953655, 611952570, 623951640, 625551516, 625818960, 628056585, 637817232, 642013398, 658475280, 662348664, 669927024, 677680809, 679778892, 695057240, 701945595, 707145192, 713348220, 717544386, 734343084, 735942960, 740784690, 748741968, 755309880, 772992720, 781939395, 785716880, 795538341, 797271540, 815936760, 827935830, 834068688, 837408780, 849723615, 856017864, 863933040, 883931490, 888941628, 903574412, 906371856, 917928855, 935927460, 938327274, 938728440, 951130960, 956725848, 963020097, 979124112, 987712920, 993522996, 1004890536, 1042585860, 1045813680, 1060717788, 1063028720, 1070022330, 1076316579, 1103914440, 1111177035, 1116545040, 1123112952, 1129468015, 1132964820, 1178575320, 1185255504, 1195907310, 1223905140, 1241903745, 1247903280, 1251103032, 1256113170, 1284026796, 1324697328, 1325897235, 1355361618, 1359557784, 1390114480, 1403891190, 1407490911, 1414290384, 1426696440, 1435088772, 1468686168, 1481569380, 1510619760, 1563878790, 1591076682, 1594543080, 1605033495, 1631873520, 1655871660, 1674817560, 1699447230, 1712035728, 1767862980, 1777883256, 1793860965, 1807148824, 1835857710, 1871854920, 1876654548, 1877456880, 1913451696, 1926040194, 1975425840, 1987045992, 2009781072, 2033042427, 2085171720, 2121435576, 2140044660, 2152633158, 2207828880, 2222354070, 2246225904, 2258936030, 2265929640, 2345818185, 2357150640, 2386615023, 2391814620, 2447810280, 2483807490, 2502206064, 2512226340, 2568053592, 2651794470, 2710723236, 2719115568, 2807782380, 2814981822, 2853392880, 2870177544, 2889060291, 2937372336, 2963138760, 3127757580, 3182153364, 3189086160, 3210066990, 3228949737, 3311743320, 3349635120, 3388404045, 3398894460, 3535725960, 3555766512, 3587721930, 3614297648, 3671715420, 3743709840, 3753309096, 3852080388, 3974091984, 3977691705, 4066084854, 4170343440, 4222472733, 4242871152, 4280089320, 4305266316, 4444708140, 4517872060, 4531859280, 4691636370, 4773230046, 4783629240, 4815100485, 4895620560, 4967614980, 5024452680, 5136107184, 5303588940, 5381582895, 5421446472, 5615564760, 5629963644, 5740355088, 5778120582, 5926277520, 6099127281, 6255515160, 6364306728, 6420133980, 6457899474, 6623486640, 6776808090, 6797788920, 7037454555, 7071451920, 7175443860, 7343430840, 7506618192, 7704160776, 7955383410, 8132169708, 8444945466, 8560178640, 8610532632, 8889416280, 9035744120, 9383272740, 9546460092, 9567258480, 9630200970, 9935229960, 10048905360, 10165212135, 10607177880, 10763165790, 10842892944, 11231129520, 11259927288, 11556241164, 11933075115, 12198254562, 12511030320, 12728613456, 12840267960, 12915798948, 13553616180, 13595577840, 14074909110, 14350887720, 14445301455, 14686861680, 15408321552, 15910766820, 16144748685, 16264339416, 16889890932, 17221065264, 17778832560, 18071488240, 18297381843, 18766545480, 19092920184, 19260401940, 19870459920, 20330424270, 21112363665, 21214355760, 21526331580, 22519854576, 23112482328, 23866150230, 24396509124, 25680535920, 25831597896, 27107232360, 28149818220, 28701775440, 28890602910, 30495636405, 31821533640, 32289497370, 32528678832, 33779781864, 36594763686, 37533090960, 38185840368, 38520803880, 40660848540, 42224727330, 43052663160, 46224964656, 47732300460, 48793018248, 51663195792, 54214464720, 54892145529, 56299636440, 57781205820, 60991272810, 63643067280, 64578994740, 67559563728, 73189527372, 77041607760, 81321697080, 84449454660, 86105326320, 91486909215, 95464600920, 97586036496, 109784291058, 112599272880, 115562411640, 121982545620, 129157989480, 146379054744, 162643394160, 168898909320, 182973818430, 190929201840, 219568582116, 231124823280, 243965091240, 258315978960, 274460727645, 292758109488, 337797818640, 365947636860, 439137164232, 487930182480, 548921455290, 731895273720, 878274328464, 1097842910580, 1463790547440, 2195685821160, 4391371642320]

約数ペア:

[(1, 4391371642320), (2, 2195685821160), (3, 1463790547440), (4, 1097842910580), (5, 878274328464), (6, 731895273720), (8, 548921455290), (9, 487930182480), (10, 439137164232), (12, 365947636860), (13, 337797818640), (15, 292758109488), (16, 274460727645), (17, 258315978960), (18, 243965091240), (19, 231124823280), (20, 219568582116), (23, 190929201840), (24, 182973818430), (26, 168898909320), (27, 162643394160), (30, 146379054744), (34, 129157989480), (36, 121982545620), (38, 115562411640), (39, 112599272880), (40, 109784291058), (45, 97586036496), (46, 95464600920), (48, 91486909215), (51, 86105326320), (52, 84449454660), (54, 81321697080), (57, 77041607760), (60, 73189527372), (65, 67559563728), (68, 64578994740), (69, 63643067280), (72, 60991272810), (76, 57781205820), (78, 56299636440), (80, 54892145529), (81, 54214464720), (85, 51663195792), (90, 48793018248), (92, 47732300460), (95, 46224964656), (102, 43052663160), (104, 42224727330), (108, 40660848540), (114, 38520803880), (115, 38185840368), (117, 37533090960), (120, 36594763686), (130, 33779781864), (135, 32528678832), (136, 32289497370), (138, 31821533640), (144, 30495636405), (152, 28890602910), (153, 28701775440), (156, 28149818220), (162, 27107232360), (170, 25831597896), (171, 25680535920), (180, 24396509124), (184, 23866150230), (190, 23112482328), (195, 22519854576), (204, 21526331580), (207, 21214355760), (208, 21112363665), (216, 20330424270), (221, 19870459920), (228, 19260401940), (230, 19092920184), (234, 18766545480), (240, 18297381843), (243, 18071488240), (247, 17778832560), (255, 17221065264), (260, 16889890932), (270, 16264339416), (272, 16144748685), (276, 15910766820), (285, 15408321552), (299, 14686861680), (304, 14445301455), (306, 14350887720), (312, 14074909110), (323, 13595577840), (324, 13553616180), (340, 12915798948), (342, 12840267960), (345, 12728613456), (351, 12511030320), (360, 12198254562), (368, 11933075115), (380, 11556241164), (390, 11259927288), (391, 11231129520), (405, 10842892944), (408, 10763165790), (414, 10607177880), (432, 10165212135), (437, 10048905360), (442, 9935229960), (456, 9630200970), (459, 9567258480), (460, 9546460092), (468, 9383272740), (486, 9035744120), (494, 8889416280), (510, 8610532632), (513, 8560178640), (520, 8444945466), (540, 8132169708), (552, 7955383410), (570, 7704160776), (585, 7506618192), (598, 7343430840), (612, 7175443860), (621, 7071451920), (624, 7037454555), (646, 6797788920), (648, 6776808090), (663, 6623486640), (680, 6457899474), (684, 6420133980), (690, 6364306728), (702, 6255515160), (720, 6099127281), (741, 5926277520), (760, 5778120582), (765, 5740355088), (780, 5629963644), (782, 5615564760), (810, 5421446472), (816, 5381582895), (828, 5303588940), (855, 5136107184), (874, 5024452680), (884, 4967614980), (897, 4895620560), (912, 4815100485), (918, 4783629240), (920, 4773230046), (936, 4691636370), (969, 4531859280), (972, 4517872060), (988, 4444708140), (1020, 4305266316), (1026, 4280089320), (1035, 4242871152), (1040, 4222472733), (1053, 4170343440), (1080, 4066084854), (1104, 3977691705), (1105, 3974091984), (1140, 3852080388), (1170, 3753309096), (1173, 3743709840), (1196, 3671715420), (1215, 3614297648), (1224, 3587721930), (1235, 3555766512), (1242, 3535725960), (1292, 3398894460), (1296, 3388404045), (1311, 3349635120), (1326, 3311743320), (1360, 3228949737), (1368, 3210066990), (1377, 3189086160), (1380, 3182153364), (1404, 3127757580), (1482, 2963138760), (1495, 2937372336), (1520, 2889060291), (1530, 2870177544), (1539, 2853392880), (1560, 2814981822), (1564, 2807782380), (1615, 2719115568), (1620, 2710723236), (1656, 2651794470), (1710, 2568053592), (1748, 2512226340), (1755, 2502206064), (1768, 2483807490), (1794, 2447810280), (1836, 2391814620), (1840, 2386615023), (1863, 2357150640), (1872, 2345818185), (1938, 2265929640), (1944, 2258936030), (1955, 2246225904), (1976, 2222354070), (1989, 2207828880), (2040, 2152633158), (2052, 2140044660), (2070, 2121435576), (2106, 2085171720), (2160, 2033042427), (2185, 2009781072), (2210, 1987045992), (2223, 1975425840), (2280, 1926040194), (2295, 1913451696), (2339, 1877456880), (2340, 1876654548), (2346, 1871854920), (2392, 1835857710), (2430, 1807148824), (2448, 1793860965), (2470, 1777883256), (2484, 1767862980), (2565, 1712035728), (2584, 1699447230), (2622, 1674817560), (2652, 1655871660), (2691, 1631873520), (2736, 1605033495), (2754, 1594543080), (2760, 1591076682), (2808, 1563878790), (2907, 1510619760), (2964, 1481569380), (2990, 1468686168), (3060, 1435088772), (3078, 1426696440), (3105, 1414290384), (3120, 1407490911), (3128, 1403891190), (3159, 1390114480), (3230, 1359557784), (3240, 1355361618), (3312, 1325897235), (3315, 1324697328), (3420, 1284026796), (3496, 1256113170), (3510, 1251103032), (3519, 1247903280), (3536, 1241903745), (3588, 1223905140), (3672, 1195907310), (3705, 1185255504), (3726, 1178575320), (3876, 1132964820), (3888, 1129468015), (3910, 1123112952), (3933, 1116545040), (3952, 1111177035), (3978, 1103914440), (4080, 1076316579), (4104, 1070022330), (4131, 1063028720), (4140, 1060717788), (4199, 1045813680), (4212, 1042585860), (4370, 1004890536), (4420, 993522996), (4446, 987712920), (4485, 979124112), (4560, 963020097), (4590, 956725848), (4617, 951130960), (4678, 938728440), (4680, 938327274), (4692, 935927460), (4784, 917928855), (4845, 906371856), (4860, 903574412), (4940, 888941628), (4968, 883931490), (5083, 863933040), (5130, 856017864), (5168, 849723615), (5244, 837408780), (5265, 834068688), (5304, 827935830), (5382, 815936760), (5508, 797271540), (5520, 795538341), (5589, 785716880), (5616, 781939395), (5681, 772992720), (5814, 755309880), (5865, 748741968), (5928, 740784690), (5967, 735942960), (5980, 734343084), (6120, 717544386), (6156, 713348220), (6210, 707145192), (6256, 701945595), (6318, 695057240), (6460, 679778892), (6480, 677680809), (6555, 669927024), (6630, 662348664), (6669, 658475280), (6840, 642013398), (6885, 637817232), (6992, 628056585), (7017, 625818960), (7020, 625551516), (7038, 623951640), (7176, 611952570), (7344, 597953655), (7410, 592627752), (7429, 591112080), (7452, 589287660), (7695, 570678576), (7752, 566482410), (7820, 561556476), (7866, 558272520), (7956, 551957220), (8073, 543957840), (8208, 535011165), (8262, 531514360), (8280, 530358894), (8398, 522906840), (8424, 521292930), (8721, 503539920), (8740, 502445268), (8840, 496761498), (8892, 493856460), (8970, 489562056), (9180, 478362924), (9234, 475565480), (9315, 471430128), (9356, 469364220), (9360, 469163637), (9384, 467963730), (9690, 453185928), (9720, 451787206), (9880, 444470814), (9936, 441965745), (9945, 441565776), (10166, 431966520), (10260, 428008932), (10488, 418704390), (10530, 417034344), (10557, 415967760), (10608, 413967915), (10764, 407968380), (11016, 398635770), (11115, 395085168), (11178, 392858440), (11362, 386496360), (11628, 377654940), (11695, 375491376), (11730, 374370984), (11799, 372181680), (11856, 370392345), (11934, 367971480), (11960, 367171542), (12240, 358772193), (12312, 356674110), (12420, 353572596), (12597, 348604560), (12636, 347528620), (12920, 339889446), (13110, 334963512), (13260, 331174332), (13338, 329237640), (13455, 326374704), (13680, 321006699), (13770, 318908616), (14034, 312909480), (14040, 312775758), (14076, 311975820), (14352, 305976285), (14535, 302123952), (14820, 296313876), (14858, 295556040), (14904, 294643830), (15249, 287977680), (15390, 285339288), (15504, 283241205), (15640, 280778238), (15732, 279136260), (15795, 278022896), (15912, 275978610), (16146, 271978920), (16524, 265757180), (16560, 265179447), (16796, 261453420), (16848, 260646465), (17043, 257664240), (17442, 251769960), (17480, 251222634), (17595, 249580656), (17680, 248380749), (17784, 246928230), (17901, 245314320), (17940, 244781028), (18360, 239181462), (18468, 237782740), (18630, 235715064), (18712, 234682110), (18768, 233981865), (19380, 226592964), (19440, 225893603), (19665, 223309008), (19760, 222235407), (19890, 220782888), (20007, 219491760), (20332, 215983260), (20520, 214004466), (20655, 212605744), (20976, 209352195), (20995, 209162736), (21051, 208606320), (21060, 208517172), (21114, 207983880), (21528, 203984190), (22032, 199317885), (22230, 197542584), (22287, 197037360), (22356, 196429220), (22724, 193248180), (23085, 190226192), (23256, 188827470), (23390, 187745688), (23460, 187185492), (23598, 186090840), (23868, 183985740), (23920, 183585771), (24219, 181319280), (24624, 178337055), (24840, 176786298), (25194, 174302280), (25272, 173764310), (25415, 172786608), (25840, 169944723), (26163, 167846640), (26220, 167481756), (26520, 165587166), (26676, 164618820), (26910, 163187352), (27540, 159454308), (27945, 157143376), (28068, 156454740), (28080, 156387879), (28152, 155987910), (28405, 154598544), (29070, 151061976), (29640, 148156938), (29716, 147778020), (29808, 147321915), (29835, 147188592), (30407, 144419760), (30498, 143988840), (30780, 142669644), (31280, 140389119), (31464, 139568130), (31590, 139011448), (31671, 138655920), (31824, 137989305), (32292, 135989460), (33048, 132878590), (33345, 131695056), (33592, 130726710), (34086, 128832120), (34884, 125884980), (34960, 125611317), (35085, 125163792), (35190, 124790328), (35397, 124060560), (35568, 123464115), (35802, 122657160), (35880, 122390514), (36720, 119590731), (36936, 118891370), (37145, 118222416), (37260, 117857532), (37424, 117341055), (37791, 116201520), (38760, 113296482), (39330, 111654504), (39763, 110438640), (39780, 110391444), (40014, 109745880), (40365, 108791568), (40664, 107991630), (41040, 107002233), (41310, 106302872), (41990, 104581368), (42102, 104303160), (42120, 104258586), (42228, 103991940), (43056, 101992095), (43605, 100707984), (44441, 98813520), (44460, 98771292), (44574, 98518680), (44712, 98214610), (45448, 96624090), (45747, 95992560), (46170, 95113096), (46512, 94413735), (46780, 93872844), (46920, 93592746), (47196, 93045420), (47736, 91992870), (48438, 90659640), (49680, 88393149), (50388, 87151140), (50544, 86882155), (50830, 86393304), (51129, 85888080), (52326, 83923320), (52440, 83740878), (52785, 83193552), (53040, 82793583), (53352, 82309410), (53703, 81771440), (53797, 81628560), (53820, 81593676), (55080, 79727154), (55890, 78571688), (56136, 78227370), (56304, 77993955), (56810, 77299272), (58140, 75530988), (58995, 74436336), (59280, 74078469), (59432, 73889010), (59670, 73594296), (60021, 73163920), (60814, 72209880), (60996, 71994420), (61560, 71334822), (62928, 69784065), (62985, 69720912), (63153, 69535440), (63180, 69505724), (63342, 69327960), (64584, 67994730), (66096, 66439295), (66690, 65847528), (66861, 65679120), (67184, 65363355), (68172, 64416060), (69768, 62942490), (70170, 62581896), (70380, 62395164), (70794, 62030280), (71604, 61328580), (71760, 61195257), (72657, 60439760), (73872, 59445685), (74290, 59111208), (74520, 58928766), (75582, 58100760), (76245, 57595536), (77520, 56648241), (78489, 55948880), (78660, 55827252), (79526, 55219320), (79560, 55195722), (80028, 54872940), (80730, 54395784), (81328, 53995815), (82620, 53151436), (83980, 52290684), (84204, 52151580), (84240, 52129293), (84456, 51995970), (85215, 51532848), (87210, 50353992), (88882, 49406760), (88920, 49385646), (89148, 49259340), (89424, 49107305), (89505, 49062864), (90896, 48312045), (91221, 48139920), (91494, 47996280), (92340, 47556548), (93560, 46936422), (93840, 46796373), (94392, 46522710), (95013, 46218640), (95472, 45996435), (96577, 45470160), (96876, 45329820), (100035, 43898352), (100776, 43575570), (101660, 43196652), (102258, 42944040), (104652, 41961660), (104880, 41870439), (105255, 41721264), (105570, 41596776), (106191, 41353520), (106704, 41154705), (107406, 40885720), (107594, 40814280), (107640, 40796838), (110160, 39863577), (111435, 39407472), (111780, 39285844), (112272, 39113685), (113373, 38733840), (113620, 38649636), (116280, 37765494), (117990, 37218168), (118864, 36944505), (119289, 36812880), (119340, 36797148), (120042, 36581960), (121095, 36263856), (121628, 36104940), (121992, 35997210), (123120, 35667411), (125970, 34860456), (126306, 34767720), (126360, 34752862), (126684, 34663980), (129168, 33997365), (130815, 33569328), (133323, 32937840), (133380, 32923764), (133722, 32839560), (136344, 32208030), (137241, 31997520), (139536, 31471245), (140340, 31290948), (140760, 31197582), (141588, 31015140), (143208, 30664290), (145314, 30219880), (148580, 29555604), (149040, 29464383), (151164, 29050380), (152035, 28883952), (152490, 28797768), (153387, 28629360), (156978, 27974440), (157320, 27913626), (158355, 27731184), (159052, 27609660), (159120, 27597861), (160056, 27436470), (161391, 27209520), (161460, 27197892), (165240, 26575718), (167960, 26145342), (168408, 26075790), (168912, 25997985), (170430, 25766424), (174420, 25176996), (176985, 24812112), (177764, 24703380), (177840, 24692823), (178296, 24629670), (179010, 24531432), (182442, 24069960), (182988, 23998140), (184680, 23778274), (187120, 23468211), (188784, 23261355), (188955, 23240304), (189459, 23178480), (190026, 23109320), (193154, 22735080), (193752, 22664910), (198815, 22087728), (200070, 21949176), (200583, 21893040), (201552, 21787785), (203320, 21598326), (204516, 21472020), (209304, 20980830), (210510, 20860632), (211140, 20798388), (212382, 20676760), (214812, 20442860), (215188, 20407140), (215280, 20398419), (222205, 19762704), (222870, 19703736), (223560, 19642922), (226746, 19366920), (227240, 19324818), (228735, 19198512), (232560, 18882747), (235980, 18609084), (238578, 18406440), (238680, 18398574), (240084, 18290980), (242190, 18131928), (243256, 18052470), (243984, 17998605), (251940, 17430228), (252612, 17383860), (252720, 17376431), (253368, 17331990), (255645, 17177616), (261630, 16784664), (266646, 16468920), (266760, 16461882), (267444, 16419780), (268515, 16354288), (268985, 16325712), (272688, 16104015), (273663, 16046640), (274482, 15998760), (280680, 15645474), (281520, 15598791), (283176, 15507570), (286416, 15332145), (289731, 15156720), (290628, 15109940), (297160, 14777802), (300105, 14632784), (302328, 14525190), (304070, 14441976), (304980, 14398884), (306774, 14314680), (313956, 13987220), (314640, 13956813), (315765, 13907088), (316710, 13865592), (318104, 13804830), (320112, 13718235), (322782, 13604760), (322920, 13598946), (330480, 13287859), (334305, 13135824), (335920, 13072671), (336816, 13037895), (340119, 12911280), (340860, 12883212), (348840, 12588498), (353970, 12406056), (355528, 12351690), (356592, 12314835), (357867, 12270960), (358020, 12265716), (363285, 12087952), (364884, 12034980), (365976, 11999070), (369360, 11889137), (377910, 11620152), (378918, 11589240), (380052, 11554660), (386308, 11367540), (387504, 11332455), (392445, 11189776), (397630, 11043864), (399969, 10979280), (400140, 10974588), (401166, 10946520), (406640, 10799163), (409032, 10736010), (411723, 10665840), (418608, 10490415), (421020, 10430316), (422280, 10399194), (424764, 10338380), (429624, 10221430), (430376, 10203570), (444410, 9881352), (445740, 9851868), (447120, 9821461), (453492, 9683460), (454480, 9662409), (456105, 9627984), (457470, 9599256), (460161, 9543120), (471960, 9304542), (475065, 9243728), (477156, 9203220), (477360, 9199287), (480168, 9145490), (482885, 9094032), (484173, 9069840), (484380, 9065964), (486512, 9026235), (503880, 8715114), (505224, 8691930), (506736, 8665995), (511290, 8588808), (516919, 8495280), (523260, 8392332), (530955, 8270704), (533292, 8234460), (533520, 8230941), (534888, 8209890), (537030, 8177144), (537970, 8162856), (547326, 8023320), (548964, 7999380), (561360, 7822737), (566352, 7753785), (566865, 7746768), (568377, 7726160), (577733, 7601040), (579462, 7578360), (581256, 7554970), (594320, 7388901), (596445, 7362576), (600210, 7316392), (601749, 7297680), (604656, 7262595), (608140, 7220988), (609960, 7199442), (613548, 7157340), (627912, 6993610), (631530, 6953544), (633420, 6932796), (636208, 6902415), (645564, 6802380), (645840, 6799473), (666615, 6587568), (668610, 6567912), (680238, 6455640), (681720, 6441606), (686205, 6399504), (697680, 6294249), (699361, 6279120), (707940, 6203028), (711056, 6175845), (715734, 6135480), (716040, 6132858), (726570, 6043976), (729768, 6017490), (731952, 5999535), (755497, 5812560), (755820, 5810076), (757836, 5794620), (760104, 5777330), (766935, 5725872), (772616, 5683770), (784890, 5594888), (795260, 5521932), (799938, 5489640), (800280, 5487294), (802332, 5473260), (806955, 5441904), (818064, 5368005), (820989, 5348880), (823446, 5332920), (842040, 5215158), (844560, 5199597), (849528, 5169190), (859248, 5110715), (860752, 5101785), (869193, 5052240), (888820, 4940676), (891480, 4925934), (906984, 4841730), (912210, 4813992), (914549, 4801680), (914940, 4799628), (920322, 4771560), (943920, 4652271), (947295, 4635696), (950130, 4621864), (954312, 4601610), (960336, 4572745), (965770, 4547016), (968346, 4534920), (968760, 4532982), (1002915, 4378608), (1007760, 4357557), (1010448, 4345965), (1020357, 4303760), (1022143, 4296240), (1022580, 4294404), (1033838, 4247640), (1046520, 4196166), (1061910, 4135352), (1066584, 4117230), (1069776, 4104945), (1073601, 4090320), (1074060, 4088572), (1075940, 4081428), (1094652, 4011660), (1097928, 3999690), (1133730, 3873384), (1136754, 3863080), (1155466, 3800520), (1158924, 3789180), (1162512, 3777485), (1192890, 3681288), (1199907, 3659760), (1200420, 3658196), (1203498, 3648840), (1216280, 3610494), (1219920, 3599721), (1227096, 3578670), (1235169, 3555280), (1255824, 3496805), (1263060, 3476772), (1266840, 3466398), (1291128, 3401190), (1333230, 3293784), (1337220, 3283956), (1360476, 3227820), (1363440, 3220803), (1368315, 3209328), (1372410, 3199752), (1380483, 3181040), (1398722, 3139560), (1415880, 3101514), (1431468, 3067740), (1432080, 3066429), (1448655, 3031344), (1452519, 3023280), (1453140, 3021988), (1459536, 3008745), (1510994, 2906280), (1511640, 2905038), (1515672, 2897310), (1520208, 2888665), (1533870, 2862936), (1545232, 2841885), (1550757, 2831760), (1569780, 2797444), (1590520, 2760966), (1599876, 2744820), (1600560, 2743647), (1604664, 2736630), (1613910, 2720952), (1641978, 2674440), (1646892, 2666460), (1684080, 2607579), (1699056, 2584595), (1700595, 2582256), (1733199, 2533680), (1738386, 2526120), (1777640, 2470338), (1782960, 2462967), (1789335, 2454192), (1805247, 2432560), (1813968, 2420865), (1824420, 2406996), (1829098, 2400840), (1829880, 2399814), (1840644, 2385780), (1894590, 2317848), (1900260, 2310932), (1908624, 2300805), (1931540, 2273508), (1936692, 2267460), (1937520, 2266491), (1999845, 2195856), (2005830, 2189304), (2040714, 2151880), (2044286, 2148120), (2045160, 2147202), (2058615, 2133168), (2067676, 2123820), (2093040, 2098083)]