214978662360

素因数分解:

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

素因数の和:128

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 18, 19, 20, 21, 22, 24, 27, 28, 30, 31, 33, 35, 36, 38, 40, 42, 44, 45, 49, 54, 55, 56, 57, 60, 62, 63, 66, 70, 72, 76, 77, 81, 84, 88, 90, 93, 95, 98, 99, 105, 108, 110, 114, 120, 121, 124, 126, 132, 133, 135, 140, 147, 152, 154, 155, 162, 165, 168, 171, 180, 186, 189, 190, 196, 198, 209, 210, 216, 217, 220, 228, 231, 242, 245, 248, 252, 264, 266, 270, 279, 280, 285, 294, 297, 308, 310, 315, 324, 330, 341, 342, 360, 361, 363, 372, 378, 380, 385, 392, 396, 399, 405, 418, 420, 434, 440, 441, 456, 462, 465, 484, 490, 495, 504, 513, 532, 539, 540, 558, 567, 570, 588, 589, 594, 605, 616, 620, 627, 630, 648, 651, 660, 665, 682, 684, 693, 722, 726, 735, 744, 756, 760, 770, 792, 798, 810, 836, 837, 840, 847, 855, 868, 882, 891, 924, 930, 931, 945, 968, 980, 990, 1023, 1026, 1045, 1064, 1078, 1080, 1083, 1085, 1089, 1116, 1134, 1140, 1155, 1176, 1178, 1188, 1197, 1210, 1240, 1254, 1260, 1302, 1320, 1323, 1330, 1364, 1368, 1386, 1395, 1444, 1452, 1463, 1470, 1485, 1512, 1519, 1539, 1540, 1596, 1617, 1620, 1672, 1674, 1694, 1705, 1710, 1736, 1764, 1767, 1782, 1805, 1815, 1848, 1860, 1862, 1881, 1890, 1953, 1960, 1980, 1995, 2046, 2052, 2079, 2090, 2156, 2166, 2170, 2178, 2205, 2232, 2268, 2280, 2299, 2310, 2356, 2376, 2387, 2394, 2420, 2508, 2511, 2520, 2527, 2541, 2565, 2604, 2646, 2660, 2695, 2728, 2772, 2790, 2793, 2835, 2888, 2904, 2926, 2940, 2945, 2970, 3038, 3069, 3078, 3080, 3135, 3192, 3234, 3240, 3249, 3255, 3267, 3348, 3388, 3410, 3420, 3465, 3528, 3534, 3564, 3591, 3610, 3630, 3720, 3724, 3751, 3762, 3780, 3906, 3960, 3969, 3971, 3990, 4092, 4104, 4123, 4158, 4180, 4185, 4235, 4312, 4332, 4340, 4356, 4389, 4410, 4455, 4536, 4557, 4598, 4620, 4655, 4712, 4774, 4788, 4840, 4851, 5016, 5022, 5054, 5082, 5115, 5130, 5208, 5292, 5301, 5320, 5390, 5415, 5445, 5544, 5580, 5586, 5643, 5670, 5852, 5859, 5880, 5890, 5929, 5940, 5985, 6076, 6138, 6156, 6237, 6270, 6468, 6479, 6498, 6510, 6534, 6615, 6696, 6776, 6820, 6840, 6897, 6930, 7068, 7128, 7161, 7182, 7220, 7260, 7315, 7448, 7502, 7524, 7560, 7581, 7595, 7623, 7695, 7812, 7938, 7942, 7980, 8085, 8184, 8246, 8316, 8360, 8370, 8379, 8470, 8664, 8680, 8712, 8778, 8820, 8835, 8910, 9114, 9196, 9207, 9240, 9310, 9405, 9548, 9576, 9702, 9747, 9765, 9801, 10044, 10108, 10164, 10230, 10241, 10260, 10395, 10584, 10602, 10773, 10780, 10830, 10890, 11160, 11172, 11191, 11253, 11286, 11340, 11495, 11704, 11718, 11780, 11858, 11880, 11913, 11935, 11970, 12152, 12276, 12312, 12369, 12474, 12540, 12555, 12635, 12705, 12936, 12958, 12996, 13020, 13068, 13167, 13230, 13640, 13671, 13794, 13860, 13965, 14136, 14322, 14364, 14440, 14520, 14553, 14630, 15004, 15048, 15162, 15190, 15246, 15345, 15390, 15624, 15876, 15884, 15903, 15960, 16093, 16170, 16245, 16335, 16492, 16632, 16709, 16740, 16758, 16929, 16940, 17556, 17577, 17640, 17670, 17689, 17787, 17820, 17955, 18228, 18392, 18414, 18620, 18755, 18810, 19096, 19404, 19437, 19494, 19530, 19602, 19845, 19855, 20088, 20216, 20328, 20460, 20482, 20520, 20615, 20691, 20790, 21204, 21483, 21546, 21560, 21660, 21780, 21945, 22344, 22382, 22506, 22572, 22680, 22743, 22785, 22869, 22990, 23436, 23560, 23716, 23826, 23870, 23940, 24255, 24552, 24738, 24948, 25080, 25110, 25137, 25270, 25410, 25916, 25992, 26040, 26136, 26257, 26334, 26460, 26505, 27342, 27588, 27621, 27720, 27797, 27930, 28215, 28644, 28728, 28861, 29106, 29241, 29260, 29295, 29645, 30008, 30324, 30380, 30492, 30690, 30723, 30780, 31185, 31752, 31768, 31806, 32186, 32340, 32395, 32490, 32670, 32984, 33418, 33480, 33516, 33573, 33759, 33858, 33880, 34485, 35112, 35154, 35340, 35378, 35574, 35640, 35739, 35805, 35910, 36456, 36828, 37107, 37240, 37510, 37620, 37905, 38115, 38808, 38874, 38988, 39060, 39204, 39501, 39690, 39710, 40920, 40964, 41013, 41230, 41382, 41580, 41895, 42408, 42966, 43092, 43320, 43560, 43659, 43681, 43890, 44764, 45012, 45144, 45353, 45486, 45570, 45738, 45980, 46035, 46872, 47432, 47652, 47709, 47740, 47880, 48279, 48510, 48735, 49005, 49476, 49896, 50127, 50220, 50274, 50540, 50820, 51205, 51832, 52514, 52668, 52920, 53010, 53067, 53361, 53865, 54684, 55176, 55242, 55594, 55860, 55955, 56265, 56430, 57288, 57722, 58212, 58311, 58482, 58520, 58590, 59290, 59565, 60648, 60760, 60984, 61380, 61446, 61560, 61845, 62073, 62370, 63612, 64372, 64449, 64680, 64790, 64980, 65340, 65835, 66836, 67032, 67146, 67518, 67716, 68229, 68355, 68607, 68970, 70308, 70680, 70756, 71148, 71269, 71478, 71610, 71820, 72765, 73656, 74214, 75020, 75240, 75411, 75810, 76230, 77748, 77976, 78120, 78337, 78408, 78771, 79002, 79380, 79420, 79515, 80465, 81928, 82026, 82460, 82764, 83160, 83391, 83545, 83790, 84645, 85932, 86184, 86583, 87318, 87362, 87780, 87885, 88445, 88935, 89528, 90024, 90706, 90972, 91140, 91476, 91960, 92070, 92169, 95304, 95418, 95480, 96558, 97020, 97185, 97470, 98010, 98952, 100254, 100440, 100548, 100719, 101080, 101277, 101640, 102410, 103455, 105028, 105336, 106020, 106134, 106722, 107217, 107415, 107730, 109368, 110484, 111188, 111321, 111720, 111910, 112530, 112651, 112860, 113715, 114345, 115444, 116424, 116622, 116964, 117180, 118503, 118580, 119130, 122760, 122892, 123039, 123101, 123690, 124146, 124740, 125685, 127224, 128744, 128898, 129580, 129960, 130680, 131043, 131285, 131670, 133672, 134292, 135036, 135432, 136059, 136458, 136710, 137214, 137940, 138105, 138985, 140616, 141512, 142296, 142538, 142956, 143220, 143640, 144305, 144837, 145530, 146205, 148428, 150040, 150381, 150822, 151620, 152460, 153615, 155496, 156674, 157542, 158004, 158760, 158840, 159030, 159201, 160083, 160930, 164052, 164920, 165528, 166782, 167090, 167580, 167865, 168795, 169290, 171864, 173166, 174636, 174724, 174933, 175560, 175770, 176890, 177870, 178695, 181412, 181944, 182280, 182952, 183799, 184140, 184338, 185535, 186219, 190836, 193116, 193347, 194040, 194370, 194579, 194940, 196020, 197505, 200508, 201096, 201438, 202554, 204687, 204820, 205065, 206910, 210056, 212040, 212268, 213444, 213807, 214434, 214830, 215460, 218295, 218405, 220968, 222376, 222642, 223820, 225060, 225302, 225720, 226765, 227430, 228690, 230888, 233244, 233928, 234360, 235011, 236313, 237006, 237160, 238260, 238545, 241395, 245784, 246078, 246202, 247380, 248292, 249480, 250173, 250635, 251370, 257796, 259160, 259749, 262086, 262570, 263340, 265335, 266805, 268584, 270072, 272118, 272916, 273420, 274428, 275880, 276210, 276507, 277970, 285076, 285912, 286440, 288610, 289674, 291060, 291555, 292410, 296856, 300762, 301644, 302157, 303240, 303831, 304920, 305767, 307230, 310365, 313348, 315084, 316008, 317471, 318060, 318402, 320166, 321651, 321860, 322245, 328104, 333564, 333963, 334180, 335160, 335730, 337590, 337953, 338580, 341145, 343035, 346332, 349272, 349448, 349866, 351540, 353780, 355740, 356345, 357390, 362824, 367598, 368280, 368676, 369303, 371070, 372438, 377055, 381672, 386232, 386694, 388740, 389158, 389880, 391685, 392040, 393129, 393855, 395010, 401016, 402876, 405108, 408177, 409374, 409640, 410130, 413820, 416955, 424536, 426888, 427614, 428868, 429660, 430920, 432915, 434511, 436590, 436810, 445284, 447640, 450120, 450604, 451143, 453530, 454860, 457380, 460845, 466488, 470022, 472626, 474012, 476520, 477090, 477603, 480249, 482790, 492156, 492404, 494760, 496584, 498883, 500346, 501270, 502740, 503595, 506385, 515592, 519498, 524172, 524799, 525140, 526680, 530670, 533610, 536085, 544236, 545832, 546840, 548359, 548856, 551397, 552420, 553014, 555940, 556605, 563255, 570152, 577220, 579348, 582120, 583110, 583737, 584820, 592515, 601524, 603288, 604314, 607662, 611534, 614460, 615195, 615505, 620730, 626696, 630168, 634942, 636120, 636804, 640332, 641421, 643302, 643720, 644490, 655215, 667128, 667926, 668360, 671460, 675180, 675906, 677160, 680295, 682290, 686070, 692664, 699732, 703080, 705033, 707560, 708939, 711480, 712690, 714780, 724185, 735196, 737352, 738606, 742140, 744876, 750519, 751905, 754110, 773388, 777480, 778316, 779247, 783370, 786258, 787710, 790020, 796005, 800415, 805752, 810216, 816354, 818748, 820260, 827640, 829521, 833910, 855228, 857736, 859320, 861707, 865830, 869022, 873180, 873620, 874665, 890568, 901208, 902286, 906471, 907060, 909720, 914760, 917301, 918995, 921690, 931095, 940044, 945252, 948024, 952413, 954180, 955206, 960498, 965580, 966735, 972895, 984312, 984808, 997766, 1000692, 1002540, 1005480, 1007190, 1012770, 1013859, 1023435, 1038996, 1048344, 1049598, 1050280, 1061340, 1067220, 1069035, 1072170, 1088472, 1096718, 1102794, 1104840, 1106028, 1107909, 1111880, 1113210, 1126510, 1154440, 1158696, 1166220, 1167474, 1169640, 1175055, 1179387, 1181565, 1185030, 1203048, 1208628, 1215324, 1223068, 1224531, 1228920, 1230390, 1231010, 1241460, 1250865, 1269884, 1273608, 1280664, 1282842, 1286604, 1288980, 1298745, 1303533, 1310430, 1335852, 1342920, 1350360, 1351812, 1353429, 1354111, 1360590, 1364580, 1372140, 1382535, 1399464, 1410066, 1417878, 1425380, 1429560, 1432809, 1448370, 1470392, 1477212, 1484280, 1489752, 1496649, 1501038, 1503810, 1508220, 1510785, 1519155, 1528835, 1546776, 1556632, 1558494, 1566740, 1572516, 1575420, 1580040, 1587355, 1592010, 1600830, 1608255, 1632708, 1637496, 1640520, 1645077, 1654191, 1659042, 1667820, 1669815, 1689765, 1710456, 1723414, 1731660, 1738044, 1746360, 1747240, 1749330, 1751211, 1804572, 1812942, 1814120, 1834602, 1837990, 1843380, 1846515, 1862190, 1880088, 1890504, 1904826, 1908360, 1910412, 1920996, 1924263, 1931160, 1933470, 1945790, 1965645, 1995532, 2001384, 2005080, 2014380, 2025540, 2027718, 2040885, 2046870, 2077992, 2099196, 2115099, 2122680, 2126817, 2134440, 2138070, 2140369, 2144340, 2172555, 2193436, 2205588, 2212056, 2215818, 2226420, 2251557, 2253020, 2255715, 2332440, 2334948, 2337741, 2350110, 2358774, 2363130, 2370060, 2388015, 2401245, 2417256, 2430648, 2446136, 2449062, 2460780, 2462020, 2482920, 2494415, 2501730, 2539768, 2565684, 2573208, 2577960, 2585121, 2597490, 2607066, 2620860, 2623995, 2671704, 2703624, 2706858, 2708222, 2721180, 2729160, 2741795, 2744280, 2751903, 2756985, 2765070, 2820132, 2835756, 2850760, 2857239, 2865618, 2896740, 2918685, 2954424, 2993298, 3002076, 3007620, 3016440, 3021570, 3038310, 3041577, 3057670, 3116988, 3133480, 3145032, 3150840, 3174710, 3184020, 3201660, 3207105, 3216510, 3265416, 3290154, 3308382, 3318084, 3323727, 3335640, 3339630, 3379530, 3446828, 3463320, 3476088, 3492181, 3498660, 3502422, 3525165, 3538161, 3544695, 3609144, 3625884, 3669204, 3673593, 3675980, 3686760, 3693030, 3724380, 3752595, 3809652, 3820824, 3841992, 3848526, 3866940, 3891580, 3896235, 3931290, 3991064, 4028760, 4051080, 4055436, 4062333, 4081770, 4093740, 4147605, 4198392, 4230198, 4253634, 4276140, 4280738, 4288680, 4308535, 4345110, 4386872, 4411176, 4431636, 4452840, 4489947, 4503114, 4506040, 4511430, 4532355, 4586505, 4669896, 4675482, 4700220, 4717548, 4726260, 4740120, 4762065, 4776030, 4802490, 4898124, 4921560, 4924040, 4935231, 4962573, 4988830, 5003460, 5069295, 5131368, 5170242, 5194980, 5214132, 5241720, 5247990, 5253633, 5413716, 5416444, 5442360, 5483590, 5503806, 5513970, 5530140, 5539545, 5640264, 5671512, 5714478, 5731236, 5772789, 5793480, 5837370, 5896935, 5986596, 6004152, 6015240, 6031949, 6043140, 6076620, 6083154, 6115340, 6122655, 6233976, 6345297, 6349420, 6368040, 6403320, 6414210, 6421107, 6433020, 6517665, 6580308, 6616764, 6636168, 6647454, 6679260, 6759060, 6767145, 6770555, 6893656, 6984362, 6997320, 7004844, 7050330, 7076322, 7089390, 7164045, 7251768, 7338408, 7347186, 7351960, 7386060, 7448760, 7483245, 7505190, 7619304, 7697052, 7733880, 7755363, 7783160, 7792470, 7862580, 8110872, 8124666, 8163540, 8187480, 8225385, 8255709, 8270955, 8295210, 8460396, 8507268, 8552280, 8561476, 8571717, 8617070, 8690220, 8756055, 8863272, 8979894, 9006228, 9022860, 9064710, 9124731, 9173010, 9350964, 9400440, 9435096, 9452520, 9478777, 9524130, 9552060, 9604980, 9621315, 9796248, 9870462, 9925146, 9971181, 9977660, 10006920, 10138590, 10340484, 10389960, 10428264, 10476543, 10495980, 10507266, 10575495, 10634085, 10701845, 10827432, 10832888, 10967180, 11007612, 11027940, 11060280, 11079090, 11257785, 11428956, 11462472, 11545578, 11674740, 11688705, 11793870, 11973192, 12063898, 12086280, 12153240, 12166308, 12186999, 12230680, 12245310, 12690594, 12698840, 12828420, 12842214, 12866040, 12925605, 13035330, 13160616, 13233528, 13294908, 13358520, 13469841, 13518120, 13534290, 13541110, 13759515, 13968724, 14009688, 14100660, 14152644, 14178780, 14286195, 14328090, 14694372, 14772120, 14805693, 14887719, 14966490, 15010380, 15207885, 15394104, 15510726, 15584940, 15725160, 15760899, 16249332, 16327080, 16450770, 16511418, 16541910, 16590420, 16618635, 16920792, 17014536, 17122952, 17143434, 17234140, 17380440, 17460905, 17512110, 17690805, 17959788, 18012456, 18045720, 18095847, 18129420, 18249462, 18346020, 18367965, 18701928, 18957554, 19048260, 19104120, 19209960, 19242630, 19263321, 19740924, 19850292, 19942362, 19955320, 20277180, 20311665, 20680968, 20953086, 20991960, 21014532, 21150990, 21268170, 21403690, 21934360, 22015224, 22055880, 22158180, 22449735, 22515570, 22857912, 23091156, 23266089, 23349480, 23377410, 23587740, 24127796, 24332616, 24373998, 24490620, 24676155, 24767127, 24812865, 25381188, 25656840, 25684428, 25715151, 25851210, 26070660, 26268165, 26589816, 26939682, 27068580, 27082220, 27519030, 27937448, 28201320, 28305288, 28357560, 28436331, 28572390, 28656180, 28863945, 29388744, 29611386, 29775438, 29932980, 30020760, 30159745, 30415770, 31021452, 31169880, 31429629, 31521798, 31726485, 32105535, 32498664, 32901540, 33022836, 33083820, 33180840, 33237270, 34286868, 34468280, 34921810, 35024220, 35381610, 35919576, 36191694, 36258840, 36498924, 36560997, 36692040, 36735930, 37915108, 38096520, 38485260, 38526642, 38776815, 39481848, 39700584, 39884724, 40409523, 40554360, 40623330, 41278545, 41906172, 42029064, 42301980, 42536340, 42807380, 42858585, 44316360, 44417079, 44899470, 45031140, 45623655, 46182312, 46532178, 46754820, 47175480, 47393885, 48255592, 48747996, 48981240, 49352310, 49534254, 49625730, 49855905, 50762376, 51368856, 51430302, 51702420, 52141320, 52382715, 52536330, 53879364, 54137160, 54164440, 54287541, 55038060, 56872662, 57144780, 57312360, 57727890, 57789963, 59222772, 59550876, 59865960, 60319490, 60831540, 60934995, 62042904, 62859258, 63043596, 63452970, 64211070, 65803080, 66045672, 66167640, 66351439, 66474540, 67349205, 68573736, 69798267, 69843620, 70048440, 70763220, 72383388, 72997848, 73121994, 73471860, 74028465, 74438595, 75830216, 76970520, 77053284, 77553630, 78804495, 79769448, 80819046, 81246660, 82557090, 83812344, 84603960, 85072680, 85308993, 85614760, 85717170, 88834158, 89798940, 90062280, 90479235, 91247310, 93064356, 93509640, 94288887, 94787770, 96316605, 97495992, 98704620, 99068508, 99251460, 99711810, 102860604, 103404840, 104765430, 105072660, 107758728, 108575082, 109682991, 110076120, 113745324, 114289560, 115455780, 115579926, 116330445, 118445544, 119101752, 120638980, 121663080, 121869990, 123835635, 125718516, 126087192, 126905940, 128422140, 128575755, 132702878, 132949080, 134698410, 139596534, 139687240, 141526440, 142181655, 144766776, 146243988, 146943720, 148056930, 148877190, 154106568, 155107260, 157148145, 157608990, 161638092, 162493320, 162862623, 165114180, 170617986, 171434340, 173369889, 177668316, 179597880, 180958470, 182494620, 182804985, 186128712, 188577774, 189575540, 192633210, 197409240, 198137016, 198502920, 199054317, 199423620, 202047615, 205721208, 209530860, 210145320, 217150164, 219365982, 222085395, 227490648, 230911560, 231159852, 232660890, 241277960, 243739980, 247671270, 251437032, 253811880, 255926979, 256844280, 257151510, 265405756, 269396820, 271437705, 279193068, 282866661, 284363310, 288949815, 292487976, 296113860, 297754380, 310214520, 314296290, 315217980, 323276184, 325725246, 330228360, 331757195, 341235972, 342868680, 346739778, 348991335, 355336632, 361916940, 364989240, 365609970, 377155548, 379151080, 385266420, 398108634, 398847240, 404095230, 419061720, 426544965, 434300328, 438731964, 444170790, 462319704, 465321780, 471444435, 487479960, 488587869, 495342540, 511853958, 514303020, 530811512, 538793640, 542875410, 548414955, 558386136, 565733322, 568726620, 577899630, 592227720, 595508760, 597162951, 628592580, 630435960, 651450492, 663514390, 682471944, 693479556, 697982670, 723833880, 731219940, 754311096, 767780937, 770532840, 796217268, 808190460, 814313115, 853089930, 866849445, 877463928, 888341580, 930643560, 942888870, 977175738, 990685080, 995271585, 1023707916, 1028606040, 1085750820, 1096829910, 1131466644, 1137453240, 1155799260, 1194325902, 1257185160, 1279634895, 1302900984, 1327028780, 1386959112, 1395965340, 1414333305, 1462439880, 1535561874, 1592434536, 1616380920, 1628626230, 1706179860, 1733698890, 1776683160, 1791488853, 1885777740, 1954351476, 1990543170, 2047415832, 2171501640, 2193659820, 2262933288, 2311598520, 2388651804, 2442939345, 2559269790, 2654057560, 2791930680, 2828666610, 2985814755, 3071123748, 3257252460, 3412359720, 3467397780, 3582977706, 3771555480, 3838904685, 3908702952, 3981086340, 4387319640, 4777303608, 4885878690, 5118539580, 5374466559, 5657333220, 5971629510, 6142247496, 6514504920, 6934795560, 7165955412, 7677809370, 7962172680, 8957444265, 9771757380, 10237079160, 10748933118, 11314666440, 11943259020, 14331910824, 15355618740, 17914888530, 19543514760, 21497866236, 23886518040, 26872332795, 30711237480, 35829777060, 42995732472, 53744665590, 71659554120, 107489331180, 214978662360]

約数ペア:

[(1, 214978662360), (2, 107489331180), (3, 71659554120), (4, 53744665590), (5, 42995732472), (6, 35829777060), (7, 30711237480), (8, 26872332795), (9, 23886518040), (10, 21497866236), (11, 19543514760), (12, 17914888530), (14, 15355618740), (15, 14331910824), (18, 11943259020), (19, 11314666440), (20, 10748933118), (21, 10237079160), (22, 9771757380), (24, 8957444265), (27, 7962172680), (28, 7677809370), (30, 7165955412), (31, 6934795560), (33, 6514504920), (35, 6142247496), (36, 5971629510), (38, 5657333220), (40, 5374466559), (42, 5118539580), (44, 4885878690), (45, 4777303608), (49, 4387319640), (54, 3981086340), (55, 3908702952), (56, 3838904685), (57, 3771555480), (60, 3582977706), (62, 3467397780), (63, 3412359720), (66, 3257252460), (70, 3071123748), (72, 2985814755), (76, 2828666610), (77, 2791930680), (81, 2654057560), (84, 2559269790), (88, 2442939345), (90, 2388651804), (93, 2311598520), (95, 2262933288), (98, 2193659820), (99, 2171501640), (105, 2047415832), (108, 1990543170), (110, 1954351476), (114, 1885777740), (120, 1791488853), (121, 1776683160), (124, 1733698890), (126, 1706179860), (132, 1628626230), (133, 1616380920), (135, 1592434536), (140, 1535561874), (147, 1462439880), (152, 1414333305), (154, 1395965340), (155, 1386959112), (162, 1327028780), (165, 1302900984), (168, 1279634895), (171, 1257185160), (180, 1194325902), (186, 1155799260), (189, 1137453240), (190, 1131466644), (196, 1096829910), (198, 1085750820), (209, 1028606040), (210, 1023707916), (216, 995271585), (217, 990685080), (220, 977175738), (228, 942888870), (231, 930643560), (242, 888341580), (245, 877463928), (248, 866849445), (252, 853089930), (264, 814313115), (266, 808190460), (270, 796217268), (279, 770532840), (280, 767780937), (285, 754311096), (294, 731219940), (297, 723833880), (308, 697982670), (310, 693479556), (315, 682471944), (324, 663514390), (330, 651450492), (341, 630435960), (342, 628592580), (360, 597162951), (361, 595508760), (363, 592227720), (372, 577899630), (378, 568726620), (380, 565733322), (385, 558386136), (392, 548414955), (396, 542875410), (399, 538793640), (405, 530811512), (418, 514303020), (420, 511853958), (434, 495342540), (440, 488587869), (441, 487479960), (456, 471444435), (462, 465321780), (465, 462319704), (484, 444170790), (490, 438731964), (495, 434300328), (504, 426544965), (513, 419061720), (532, 404095230), (539, 398847240), (540, 398108634), (558, 385266420), (567, 379151080), (570, 377155548), (588, 365609970), (589, 364989240), (594, 361916940), (605, 355336632), (616, 348991335), (620, 346739778), (627, 342868680), (630, 341235972), (648, 331757195), (651, 330228360), (660, 325725246), (665, 323276184), (682, 315217980), (684, 314296290), (693, 310214520), (722, 297754380), (726, 296113860), (735, 292487976), (744, 288949815), (756, 284363310), (760, 282866661), (770, 279193068), (792, 271437705), (798, 269396820), (810, 265405756), (836, 257151510), (837, 256844280), (840, 255926979), (847, 253811880), (855, 251437032), (868, 247671270), (882, 243739980), (891, 241277960), (924, 232660890), (930, 231159852), (931, 230911560), (945, 227490648), (968, 222085395), (980, 219365982), (990, 217150164), (1023, 210145320), (1026, 209530860), (1045, 205721208), (1064, 202047615), (1078, 199423620), (1080, 199054317), (1083, 198502920), (1085, 198137016), (1089, 197409240), (1116, 192633210), (1134, 189575540), (1140, 188577774), (1155, 186128712), (1176, 182804985), (1178, 182494620), (1188, 180958470), (1197, 179597880), (1210, 177668316), (1240, 173369889), (1254, 171434340), (1260, 170617986), (1302, 165114180), (1320, 162862623), (1323, 162493320), (1330, 161638092), (1364, 157608990), (1368, 157148145), (1386, 155107260), (1395, 154106568), (1444, 148877190), (1452, 148056930), (1463, 146943720), (1470, 146243988), (1485, 144766776), (1512, 142181655), (1519, 141526440), (1539, 139687240), (1540, 139596534), (1596, 134698410), (1617, 132949080), (1620, 132702878), (1672, 128575755), (1674, 128422140), (1694, 126905940), (1705, 126087192), (1710, 125718516), (1736, 123835635), (1764, 121869990), (1767, 121663080), (1782, 120638980), (1805, 119101752), (1815, 118445544), (1848, 116330445), (1860, 115579926), (1862, 115455780), (1881, 114289560), (1890, 113745324), (1953, 110076120), (1960, 109682991), (1980, 108575082), (1995, 107758728), (2046, 105072660), (2052, 104765430), (2079, 103404840), (2090, 102860604), (2156, 99711810), (2166, 99251460), (2170, 99068508), (2178, 98704620), (2205, 97495992), (2232, 96316605), (2268, 94787770), (2280, 94288887), (2299, 93509640), (2310, 93064356), (2356, 91247310), (2376, 90479235), (2387, 90062280), (2394, 89798940), (2420, 88834158), (2508, 85717170), (2511, 85614760), (2520, 85308993), (2527, 85072680), (2541, 84603960), (2565, 83812344), (2604, 82557090), (2646, 81246660), (2660, 80819046), (2695, 79769448), (2728, 78804495), (2772, 77553630), (2790, 77053284), (2793, 76970520), (2835, 75830216), (2888, 74438595), (2904, 74028465), (2926, 73471860), (2940, 73121994), (2945, 72997848), (2970, 72383388), (3038, 70763220), (3069, 70048440), (3078, 69843620), (3080, 69798267), (3135, 68573736), (3192, 67349205), (3234, 66474540), (3240, 66351439), (3249, 66167640), (3255, 66045672), (3267, 65803080), (3348, 64211070), (3388, 63452970), (3410, 63043596), (3420, 62859258), (3465, 62042904), (3528, 60934995), (3534, 60831540), (3564, 60319490), (3591, 59865960), (3610, 59550876), (3630, 59222772), (3720, 57789963), (3724, 57727890), (3751, 57312360), (3762, 57144780), (3780, 56872662), (3906, 55038060), (3960, 54287541), (3969, 54164440), (3971, 54137160), (3990, 53879364), (4092, 52536330), (4104, 52382715), (4123, 52141320), (4158, 51702420), (4180, 51430302), (4185, 51368856), (4235, 50762376), (4312, 49855905), (4332, 49625730), (4340, 49534254), (4356, 49352310), (4389, 48981240), (4410, 48747996), (4455, 48255592), (4536, 47393885), (4557, 47175480), (4598, 46754820), (4620, 46532178), (4655, 46182312), (4712, 45623655), (4774, 45031140), (4788, 44899470), (4840, 44417079), (4851, 44316360), (5016, 42858585), (5022, 42807380), (5054, 42536340), (5082, 42301980), (5115, 42029064), (5130, 41906172), (5208, 41278545), (5292, 40623330), (5301, 40554360), (5320, 40409523), (5390, 39884724), (5415, 39700584), (5445, 39481848), (5544, 38776815), (5580, 38526642), (5586, 38485260), (5643, 38096520), (5670, 37915108), (5852, 36735930), (5859, 36692040), (5880, 36560997), (5890, 36498924), (5929, 36258840), (5940, 36191694), (5985, 35919576), (6076, 35381610), (6138, 35024220), (6156, 34921810), (6237, 34468280), (6270, 34286868), (6468, 33237270), (6479, 33180840), (6498, 33083820), (6510, 33022836), (6534, 32901540), (6615, 32498664), (6696, 32105535), (6776, 31726485), (6820, 31521798), (6840, 31429629), (6897, 31169880), (6930, 31021452), (7068, 30415770), (7128, 30159745), (7161, 30020760), (7182, 29932980), (7220, 29775438), (7260, 29611386), (7315, 29388744), (7448, 28863945), (7502, 28656180), (7524, 28572390), (7560, 28436331), (7581, 28357560), (7595, 28305288), (7623, 28201320), (7695, 27937448), (7812, 27519030), (7938, 27082220), (7942, 27068580), (7980, 26939682), (8085, 26589816), (8184, 26268165), (8246, 26070660), (8316, 25851210), (8360, 25715151), (8370, 25684428), (8379, 25656840), (8470, 25381188), (8664, 24812865), (8680, 24767127), (8712, 24676155), (8778, 24490620), (8820, 24373998), (8835, 24332616), (8910, 24127796), (9114, 23587740), (9196, 23377410), (9207, 23349480), (9240, 23266089), (9310, 23091156), (9405, 22857912), (9548, 22515570), (9576, 22449735), (9702, 22158180), (9747, 22055880), (9765, 22015224), (9801, 21934360), (10044, 21403690), (10108, 21268170), (10164, 21150990), (10230, 21014532), (10241, 20991960), (10260, 20953086), (10395, 20680968), (10584, 20311665), (10602, 20277180), (10773, 19955320), (10780, 19942362), (10830, 19850292), (10890, 19740924), (11160, 19263321), (11172, 19242630), (11191, 19209960), (11253, 19104120), (11286, 19048260), (11340, 18957554), (11495, 18701928), (11704, 18367965), (11718, 18346020), (11780, 18249462), (11858, 18129420), (11880, 18095847), (11913, 18045720), (11935, 18012456), (11970, 17959788), (12152, 17690805), (12276, 17512110), (12312, 17460905), (12369, 17380440), (12474, 17234140), (12540, 17143434), (12555, 17122952), (12635, 17014536), (12705, 16920792), (12936, 16618635), (12958, 16590420), (12996, 16541910), (13020, 16511418), (13068, 16450770), (13167, 16327080), (13230, 16249332), (13640, 15760899), (13671, 15725160), (13794, 15584940), (13860, 15510726), (13965, 15394104), (14136, 15207885), (14322, 15010380), (14364, 14966490), (14440, 14887719), (14520, 14805693), (14553, 14772120), (14630, 14694372), (15004, 14328090), (15048, 14286195), (15162, 14178780), (15190, 14152644), (15246, 14100660), (15345, 14009688), (15390, 13968724), (15624, 13759515), (15876, 13541110), (15884, 13534290), (15903, 13518120), (15960, 13469841), (16093, 13358520), (16170, 13294908), (16245, 13233528), (16335, 13160616), (16492, 13035330), (16632, 12925605), (16709, 12866040), (16740, 12842214), (16758, 12828420), (16929, 12698840), (16940, 12690594), (17556, 12245310), (17577, 12230680), (17640, 12186999), (17670, 12166308), (17689, 12153240), (17787, 12086280), (17820, 12063898), (17955, 11973192), (18228, 11793870), (18392, 11688705), (18414, 11674740), (18620, 11545578), (18755, 11462472), (18810, 11428956), (19096, 11257785), (19404, 11079090), (19437, 11060280), (19494, 11027940), (19530, 11007612), (19602, 10967180), (19845, 10832888), (19855, 10827432), (20088, 10701845), (20216, 10634085), (20328, 10575495), (20460, 10507266), (20482, 10495980), (20520, 10476543), (20615, 10428264), (20691, 10389960), (20790, 10340484), (21204, 10138590), (21483, 10006920), (21546, 9977660), (21560, 9971181), (21660, 9925146), (21780, 9870462), (21945, 9796248), (22344, 9621315), (22382, 9604980), (22506, 9552060), (22572, 9524130), (22680, 9478777), (22743, 9452520), (22785, 9435096), (22869, 9400440), (22990, 9350964), (23436, 9173010), (23560, 9124731), (23716, 9064710), (23826, 9022860), (23870, 9006228), (23940, 8979894), (24255, 8863272), (24552, 8756055), (24738, 8690220), (24948, 8617070), (25080, 8571717), (25110, 8561476), (25137, 8552280), (25270, 8507268), (25410, 8460396), (25916, 8295210), (25992, 8270955), (26040, 8255709), (26136, 8225385), (26257, 8187480), (26334, 8163540), (26460, 8124666), (26505, 8110872), (27342, 7862580), (27588, 7792470), (27621, 7783160), (27720, 7755363), (27797, 7733880), (27930, 7697052), (28215, 7619304), (28644, 7505190), (28728, 7483245), (28861, 7448760), (29106, 7386060), (29241, 7351960), (29260, 7347186), (29295, 7338408), (29645, 7251768), (30008, 7164045), (30324, 7089390), (30380, 7076322), (30492, 7050330), (30690, 7004844), (30723, 6997320), (30780, 6984362), (31185, 6893656), (31752, 6770555), (31768, 6767145), (31806, 6759060), (32186, 6679260), (32340, 6647454), (32395, 6636168), (32490, 6616764), (32670, 6580308), (32984, 6517665), (33418, 6433020), (33480, 6421107), (33516, 6414210), (33573, 6403320), (33759, 6368040), (33858, 6349420), (33880, 6345297), (34485, 6233976), (35112, 6122655), (35154, 6115340), (35340, 6083154), (35378, 6076620), (35574, 6043140), (35640, 6031949), (35739, 6015240), (35805, 6004152), (35910, 5986596), (36456, 5896935), (36828, 5837370), (37107, 5793480), (37240, 5772789), (37510, 5731236), (37620, 5714478), (37905, 5671512), (38115, 5640264), (38808, 5539545), (38874, 5530140), (38988, 5513970), (39060, 5503806), (39204, 5483590), (39501, 5442360), (39690, 5416444), (39710, 5413716), (40920, 5253633), (40964, 5247990), (41013, 5241720), (41230, 5214132), (41382, 5194980), (41580, 5170242), (41895, 5131368), (42408, 5069295), (42966, 5003460), (43092, 4988830), (43320, 4962573), (43560, 4935231), (43659, 4924040), (43681, 4921560), (43890, 4898124), (44764, 4802490), (45012, 4776030), (45144, 4762065), (45353, 4740120), (45486, 4726260), (45570, 4717548), (45738, 4700220), (45980, 4675482), (46035, 4669896), (46872, 4586505), (47432, 4532355), (47652, 4511430), (47709, 4506040), (47740, 4503114), (47880, 4489947), (48279, 4452840), (48510, 4431636), (48735, 4411176), (49005, 4386872), (49476, 4345110), (49896, 4308535), (50127, 4288680), (50220, 4280738), (50274, 4276140), (50540, 4253634), (50820, 4230198), (51205, 4198392), (51832, 4147605), (52514, 4093740), (52668, 4081770), (52920, 4062333), (53010, 4055436), (53067, 4051080), (53361, 4028760), (53865, 3991064), (54684, 3931290), (55176, 3896235), (55242, 3891580), (55594, 3866940), (55860, 3848526), (55955, 3841992), (56265, 3820824), (56430, 3809652), (57288, 3752595), (57722, 3724380), (58212, 3693030), (58311, 3686760), (58482, 3675980), (58520, 3673593), (58590, 3669204), (59290, 3625884), (59565, 3609144), (60648, 3544695), (60760, 3538161), (60984, 3525165), (61380, 3502422), (61446, 3498660), (61560, 3492181), (61845, 3476088), (62073, 3463320), (62370, 3446828), (63612, 3379530), (64372, 3339630), (64449, 3335640), (64680, 3323727), (64790, 3318084), (64980, 3308382), (65340, 3290154), (65835, 3265416), (66836, 3216510), (67032, 3207105), (67146, 3201660), (67518, 3184020), (67716, 3174710), (68229, 3150840), (68355, 3145032), (68607, 3133480), (68970, 3116988), (70308, 3057670), (70680, 3041577), (70756, 3038310), (71148, 3021570), (71269, 3016440), (71478, 3007620), (71610, 3002076), (71820, 2993298), (72765, 2954424), (73656, 2918685), (74214, 2896740), (75020, 2865618), (75240, 2857239), (75411, 2850760), (75810, 2835756), (76230, 2820132), (77748, 2765070), (77976, 2756985), (78120, 2751903), (78337, 2744280), (78408, 2741795), (78771, 2729160), (79002, 2721180), (79380, 2708222), (79420, 2706858), (79515, 2703624), (80465, 2671704), (81928, 2623995), (82026, 2620860), (82460, 2607066), (82764, 2597490), (83160, 2585121), (83391, 2577960), (83545, 2573208), (83790, 2565684), (84645, 2539768), (85932, 2501730), (86184, 2494415), (86583, 2482920), (87318, 2462020), (87362, 2460780), (87780, 2449062), (87885, 2446136), (88445, 2430648), (88935, 2417256), (89528, 2401245), (90024, 2388015), (90706, 2370060), (90972, 2363130), (91140, 2358774), (91476, 2350110), (91960, 2337741), (92070, 2334948), (92169, 2332440), (95304, 2255715), (95418, 2253020), (95480, 2251557), (96558, 2226420), (97020, 2215818), (97185, 2212056), (97470, 2205588), (98010, 2193436), (98952, 2172555), (100254, 2144340), (100440, 2140369), (100548, 2138070), (100719, 2134440), (101080, 2126817), (101277, 2122680), (101640, 2115099), (102410, 2099196), (103455, 2077992), (105028, 2046870), (105336, 2040885), (106020, 2027718), (106134, 2025540), (106722, 2014380), (107217, 2005080), (107415, 2001384), (107730, 1995532), (109368, 1965645), (110484, 1945790), (111188, 1933470), (111321, 1931160), (111720, 1924263), (111910, 1920996), (112530, 1910412), (112651, 1908360), (112860, 1904826), (113715, 1890504), (114345, 1880088), (115444, 1862190), (116424, 1846515), (116622, 1843380), (116964, 1837990), (117180, 1834602), (118503, 1814120), (118580, 1812942), (119130, 1804572), (122760, 1751211), (122892, 1749330), (123039, 1747240), (123101, 1746360), (123690, 1738044), (124146, 1731660), (124740, 1723414), (125685, 1710456), (127224, 1689765), (128744, 1669815), (128898, 1667820), (129580, 1659042), (129960, 1654191), (130680, 1645077), (131043, 1640520), (131285, 1637496), (131670, 1632708), (133672, 1608255), (134292, 1600830), (135036, 1592010), (135432, 1587355), (136059, 1580040), (136458, 1575420), (136710, 1572516), (137214, 1566740), (137940, 1558494), (138105, 1556632), (138985, 1546776), (140616, 1528835), (141512, 1519155), (142296, 1510785), (142538, 1508220), (142956, 1503810), (143220, 1501038), (143640, 1496649), (144305, 1489752), (144837, 1484280), (145530, 1477212), (146205, 1470392), (148428, 1448370), (150040, 1432809), (150381, 1429560), (150822, 1425380), (151620, 1417878), (152460, 1410066), (153615, 1399464), (155496, 1382535), (156674, 1372140), (157542, 1364580), (158004, 1360590), (158760, 1354111), (158840, 1353429), (159030, 1351812), (159201, 1350360), (160083, 1342920), (160930, 1335852), (164052, 1310430), (164920, 1303533), (165528, 1298745), (166782, 1288980), (167090, 1286604), (167580, 1282842), (167865, 1280664), (168795, 1273608), (169290, 1269884), (171864, 1250865), (173166, 1241460), (174636, 1231010), (174724, 1230390), (174933, 1228920), (175560, 1224531), (175770, 1223068), (176890, 1215324), (177870, 1208628), (178695, 1203048), (181412, 1185030), (181944, 1181565), (182280, 1179387), (182952, 1175055), (183799, 1169640), (184140, 1167474), (184338, 1166220), (185535, 1158696), (186219, 1154440), (190836, 1126510), (193116, 1113210), (193347, 1111880), (194040, 1107909), (194370, 1106028), (194579, 1104840), (194940, 1102794), (196020, 1096718), (197505, 1088472), (200508, 1072170), (201096, 1069035), (201438, 1067220), (202554, 1061340), (204687, 1050280), (204820, 1049598), (205065, 1048344), (206910, 1038996), (210056, 1023435), (212040, 1013859), (212268, 1012770), (213444, 1007190), (213807, 1005480), (214434, 1002540), (214830, 1000692), (215460, 997766), (218295, 984808), (218405, 984312), (220968, 972895), (222376, 966735), (222642, 965580), (223820, 960498), (225060, 955206), (225302, 954180), (225720, 952413), (226765, 948024), (227430, 945252), (228690, 940044), (230888, 931095), (233244, 921690), (233928, 918995), (234360, 917301), (235011, 914760), (236313, 909720), (237006, 907060), (237160, 906471), (238260, 902286), (238545, 901208), (241395, 890568), (245784, 874665), (246078, 873620), (246202, 873180), (247380, 869022), (248292, 865830), (249480, 861707), (250173, 859320), (250635, 857736), (251370, 855228), (257796, 833910), (259160, 829521), (259749, 827640), (262086, 820260), (262570, 818748), (263340, 816354), (265335, 810216), (266805, 805752), (268584, 800415), (270072, 796005), (272118, 790020), (272916, 787710), (273420, 786258), (274428, 783370), (275880, 779247), (276210, 778316), (276507, 777480), (277970, 773388), (285076, 754110), (285912, 751905), (286440, 750519), (288610, 744876), (289674, 742140), (291060, 738606), (291555, 737352), (292410, 735196), (296856, 724185), (300762, 714780), (301644, 712690), (302157, 711480), (303240, 708939), (303831, 707560), (304920, 705033), (305767, 703080), (307230, 699732), (310365, 692664), (313348, 686070), (315084, 682290), (316008, 680295), (317471, 677160), (318060, 675906), (318402, 675180), (320166, 671460), (321651, 668360), (321860, 667926), (322245, 667128), (328104, 655215), (333564, 644490), (333963, 643720), (334180, 643302), (335160, 641421), (335730, 640332), (337590, 636804), (337953, 636120), (338580, 634942), (341145, 630168), (343035, 626696), (346332, 620730), (349272, 615505), (349448, 615195), (349866, 614460), (351540, 611534), (353780, 607662), (355740, 604314), (356345, 603288), (357390, 601524), (362824, 592515), (367598, 584820), (368280, 583737), (368676, 583110), (369303, 582120), (371070, 579348), (372438, 577220), (377055, 570152), (381672, 563255), (386232, 556605), (386694, 555940), (388740, 553014), (389158, 552420), (389880, 551397), (391685, 548856), (392040, 548359), (393129, 546840), (393855, 545832), (395010, 544236), (401016, 536085), (402876, 533610), (405108, 530670), (408177, 526680), (409374, 525140), (409640, 524799), (410130, 524172), (413820, 519498), (416955, 515592), (424536, 506385), (426888, 503595), (427614, 502740), (428868, 501270), (429660, 500346), (430920, 498883), (432915, 496584), (434511, 494760), (436590, 492404), (436810, 492156), (445284, 482790), (447640, 480249), (450120, 477603), (450604, 477090), (451143, 476520), (453530, 474012), (454860, 472626), (457380, 470022), (460845, 466488)]