75552772680

素因数分解:

$2^3\times 3^6\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{23}}^1$

素因数の和:107

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 18, 19, 20, 21, 22, 23, 24, 27, 28, 30, 33, 35, 36, 38, 40, 42, 44, 45, 46, 49, 54, 55, 56, 57, 60, 63, 66, 69, 70, 72, 76, 77, 81, 84, 88, 90, 92, 95, 98, 99, 105, 108, 110, 114, 115, 120, 121, 126, 132, 133, 135, 138, 140, 147, 152, 154, 161, 162, 165, 168, 171, 180, 184, 189, 190, 196, 198, 207, 209, 210, 216, 220, 228, 230, 231, 242, 243, 245, 252, 253, 264, 266, 270, 276, 280, 285, 294, 297, 308, 315, 322, 324, 330, 342, 345, 360, 363, 378, 380, 385, 392, 396, 399, 405, 414, 418, 420, 437, 440, 441, 456, 460, 462, 483, 484, 486, 490, 495, 504, 506, 513, 532, 539, 540, 552, 567, 570, 588, 594, 605, 616, 621, 627, 630, 644, 648, 660, 665, 684, 690, 693, 726, 729, 735, 756, 759, 760, 770, 792, 798, 805, 810, 828, 836, 840, 847, 855, 874, 882, 891, 920, 924, 931, 945, 966, 968, 972, 980, 990, 1012, 1026, 1035, 1045, 1064, 1078, 1080, 1089, 1127, 1134, 1140, 1155, 1176, 1188, 1197, 1210, 1215, 1242, 1254, 1260, 1265, 1288, 1311, 1320, 1323, 1330, 1368, 1380, 1386, 1449, 1452, 1458, 1463, 1470, 1485, 1512, 1518, 1539, 1540, 1596, 1610, 1617, 1620, 1656, 1672, 1694, 1701, 1710, 1748, 1764, 1771, 1782, 1815, 1848, 1862, 1863, 1881, 1890, 1932, 1944, 1960, 1980, 1995, 2024, 2052, 2070, 2079, 2090, 2156, 2178, 2185, 2205, 2254, 2268, 2277, 2280, 2299, 2310, 2376, 2394, 2415, 2420, 2430, 2484, 2508, 2520, 2530, 2541, 2565, 2622, 2646, 2660, 2673, 2695, 2760, 2772, 2783, 2793, 2835, 2898, 2904, 2916, 2926, 2940, 2970, 3036, 3059, 3078, 3080, 3105, 3135, 3192, 3220, 3234, 3240, 3267, 3381, 3388, 3402, 3420, 3465, 3496, 3528, 3542, 3564, 3591, 3630, 3645, 3724, 3726, 3762, 3780, 3795, 3864, 3933, 3960, 3969, 3990, 4104, 4140, 4158, 4180, 4235, 4312, 4347, 4356, 4370, 4389, 4410, 4455, 4508, 4536, 4554, 4598, 4617, 4620, 4655, 4788, 4807, 4830, 4840, 4851, 4860, 4968, 5016, 5060, 5082, 5103, 5130, 5244, 5292, 5313, 5320, 5346, 5390, 5445, 5544, 5566, 5586, 5589, 5635, 5643, 5670, 5796, 5832, 5852, 5880, 5929, 5940, 5985, 6072, 6118, 6156, 6210, 6237, 6270, 6440, 6468, 6534, 6555, 6615, 6762, 6776, 6804, 6831, 6840, 6897, 6930, 7084, 7128, 7182, 7245, 7260, 7290, 7315, 7448, 7452, 7524, 7560, 7590, 7623, 7695, 7866, 7938, 7980, 8019, 8085, 8280, 8316, 8349, 8360, 8379, 8470, 8505, 8694, 8712, 8740, 8778, 8820, 8855, 8910, 9016, 9108, 9177, 9196, 9234, 9240, 9310, 9315, 9405, 9576, 9614, 9660, 9702, 9720, 9801, 10120, 10143, 10164, 10206, 10241, 10260, 10395, 10488, 10584, 10626, 10692, 10773, 10780, 10890, 11132, 11172, 11178, 11270, 11286, 11340, 11385, 11495, 11592, 11704, 11799, 11858, 11880, 11907, 11970, 12236, 12312, 12397, 12420, 12474, 12540, 12705, 12936, 13041, 13068, 13110, 13167, 13230, 13365, 13524, 13608, 13662, 13794, 13851, 13860, 13915, 13965, 14168, 14364, 14421, 14490, 14520, 14553, 14580, 14630, 14904, 15048, 15180, 15246, 15295, 15390, 15732, 15876, 15939, 15960, 16038, 16093, 16170, 16335, 16632, 16698, 16758, 16767, 16905, 16929, 16940, 17010, 17388, 17480, 17556, 17640, 17710, 17787, 17820, 17955, 18216, 18354, 18392, 18468, 18620, 18630, 18711, 18810, 19228, 19320, 19404, 19481, 19602, 19665, 19845, 20286, 20328, 20412, 20482, 20493, 20520, 20691, 20790, 21252, 21384, 21413, 21546, 21560, 21735, 21780, 21945, 22264, 22344, 22356, 22540, 22572, 22680, 22770, 22869, 22990, 23085, 23598, 23716, 23814, 23940, 24035, 24255, 24472, 24794, 24840, 24948, 25047, 25080, 25137, 25410, 25515, 26082, 26136, 26220, 26334, 26460, 26565, 26730, 27048, 27324, 27531, 27588, 27702, 27720, 27830, 27930, 27945, 28215, 28728, 28842, 28980, 29106, 29160, 29260, 29403, 29645, 30360, 30429, 30492, 30590, 30723, 30780, 31185, 31464, 31752, 31878, 32076, 32186, 32319, 32340, 32670, 33396, 33516, 33534, 33649, 33810, 33858, 33880, 34020, 34155, 34485, 34776, 35112, 35397, 35420, 35574, 35640, 35721, 35910, 36708, 36936, 37191, 37240, 37260, 37422, 37620, 38115, 38456, 38808, 38962, 39123, 39204, 39330, 39501, 39690, 40095, 40572, 40824, 40964, 40986, 41382, 41580, 41745, 41895, 42504, 42826, 43092, 43263, 43470, 43560, 43659, 43890, 44712, 45080, 45144, 45540, 45738, 45885, 45980, 46170, 47196, 47432, 47628, 47817, 47880, 48070, 48279, 48510, 49005, 49588, 49896, 50094, 50274, 50715, 50787, 50820, 51030, 51205, 52164, 52440, 52668, 52877, 52920, 53130, 53361, 53460, 53865, 54648, 55062, 55176, 55404, 55660, 55860, 55890, 56133, 56430, 57684, 57960, 58212, 58443, 58520, 58806, 58995, 59290, 59535, 60858, 60984, 61180, 61446, 61479, 61560, 61985, 62073, 62370, 63756, 64152, 64239, 64372, 64638, 64680, 65205, 65340, 65835, 66792, 67032, 67068, 67298, 67620, 67716, 68040, 68310, 68607, 68970, 69255, 70794, 70840, 71148, 71442, 71820, 72105, 72765, 73416, 74382, 74520, 74844, 75141, 75240, 75411, 76230, 77924, 78246, 78408, 78660, 79002, 79380, 79695, 80190, 80465, 81144, 81928, 81972, 82593, 82764, 83160, 83490, 83790, 83835, 84645, 85652, 86184, 86526, 86940, 87318, 87780, 88209, 88935, 91080, 91287, 91476, 91770, 91960, 92169, 92340, 93555, 94392, 95256, 95634, 96140, 96558, 96957, 97020, 97405, 98010, 99176, 100188, 100548, 100947, 101430, 101574, 101640, 102060, 102410, 102465, 103455, 104328, 105336, 105754, 106191, 106260, 106722, 106920, 107065, 107730, 110124, 110808, 111320, 111573, 111720, 111780, 112266, 112651, 112860, 114345, 115368, 116424, 116886, 117369, 117612, 117990, 118503, 118580, 119070, 121716, 122360, 122892, 122958, 123970, 124146, 124740, 125235, 125685, 127512, 128478, 128744, 129276, 129789, 130410, 130680, 130977, 131670, 134136, 134596, 135240, 135432, 136367, 136620, 137214, 137655, 137940, 138510, 141588, 142296, 142884, 143451, 143640, 144210, 144837, 145530, 147015, 148764, 149688, 150282, 150822, 152145, 152361, 152460, 153615, 155848, 156492, 157320, 158004, 158631, 158760, 159390, 160083, 160380, 160930, 161595, 163944, 165186, 165528, 166980, 167580, 167670, 168245, 169290, 171304, 173052, 173880, 174636, 175329, 175560, 176418, 176985, 177870, 178605, 182574, 182952, 183540, 184338, 184437, 184680, 185955, 186219, 187110, 191268, 192280, 192717, 193116, 193914, 194040, 194810, 195615, 196020, 197505, 200376, 201096, 201894, 202860, 203148, 204120, 204820, 204930, 205821, 206910, 211508, 212382, 212520, 213444, 214130, 215460, 216315, 218295, 220248, 223146, 223560, 224532, 225302, 225423, 225720, 226233, 228690, 233772, 234738, 235224, 235543, 235980, 237006, 237160, 238140, 239085, 241395, 243432, 245784, 245916, 247779, 247940, 248292, 249480, 250470, 251370, 253935, 256956, 258552, 259578, 260820, 261954, 263340, 264385, 266805, 269192, 272734, 273240, 273861, 274428, 275310, 275880, 276507, 277020, 280665, 283176, 285768, 286902, 288420, 289674, 291060, 292215, 294030, 297528, 300564, 301644, 302841, 304290, 304722, 304920, 307230, 307395, 310365, 312984, 316008, 317262, 318573, 318780, 320166, 320760, 321195, 321860, 323190, 330372, 333960, 334719, 335160, 335340, 336490, 337953, 338580, 343035, 346104, 349272, 350658, 352836, 353970, 355509, 355740, 357210, 365148, 367080, 368676, 368874, 370139, 371910, 372438, 374220, 375705, 377055, 382536, 385434, 386232, 387828, 389367, 389620, 391230, 392040, 392931, 395010, 403788, 405720, 406296, 409101, 409640, 409860, 411642, 412965, 413820, 423016, 424764, 426888, 428260, 430353, 430920, 432630, 434511, 436590, 441045, 446292, 449064, 450604, 450846, 452466, 456435, 457380, 460845, 467544, 469476, 471086, 471960, 474012, 475893, 476280, 478170, 480249, 482790, 484785, 491832, 495558, 495880, 496584, 500940, 502740, 504735, 507870, 513912, 519156, 521640, 523908, 525987, 526680, 528770, 530955, 533610, 545468, 547722, 548856, 550620, 553014, 554040, 557865, 558657, 561330, 563255, 573804, 576840, 578151, 579348, 582120, 584430, 586845, 588060, 592515, 601128, 603288, 605682, 608580, 609444, 614460, 614790, 617463, 620730, 634524, 637146, 637560, 640332, 642390, 643720, 646380, 648945, 654885, 660744, 669438, 670680, 672980, 675906, 676269, 677160, 678699, 681835, 686070, 701316, 705672, 706629, 707940, 711018, 711480, 714420, 717255, 724185, 730296, 737352, 737748, 740278, 743337, 743820, 744876, 748440, 751410, 754110, 761805, 770868, 775656, 778734, 779240, 782460, 785862, 790020, 793155, 800415, 807576, 818202, 819720, 821583, 823284, 825930, 827640, 829521, 849528, 856520, 860706, 865260, 869022, 873180, 876645, 882090, 892584, 901208, 901692, 904932, 908523, 912870, 914760, 921690, 922185, 931095, 938952, 942172, 948024, 951786, 956340, 960498, 963585, 965580, 969570, 991116, 1001880, 1004157, 1005480, 1009470, 1013859, 1015740, 1029105, 1038312, 1047816, 1051974, 1057540, 1061910, 1066527, 1067220, 1090936, 1095444, 1101240, 1106028, 1110417, 1115730, 1117314, 1122660, 1126510, 1127115, 1131165, 1147608, 1156302, 1158696, 1168101, 1168860, 1173690, 1176120, 1177715, 1185030, 1211364, 1217160, 1218888, 1227303, 1228920, 1229580, 1234926, 1238895, 1241460, 1269048, 1274292, 1280664, 1284780, 1291059, 1292760, 1297890, 1303533, 1309770, 1338876, 1345960, 1351812, 1352538, 1357398, 1363670, 1369305, 1372140, 1382535, 1402632, 1413258, 1415880, 1422036, 1427679, 1428840, 1434510, 1440747, 1448370, 1475496, 1480556, 1486674, 1487640, 1489752, 1502820, 1508220, 1514205, 1523610, 1541736, 1557468, 1564920, 1571724, 1577961, 1580040, 1586310, 1592865, 1600830, 1636404, 1643166, 1646568, 1651860, 1659042, 1673595, 1675971, 1689765, 1721412, 1730520, 1734453, 1738044, 1746360, 1753290, 1764180, 1777545, 1803384, 1809864, 1817046, 1825740, 1843380, 1844370, 1850695, 1862190, 1884344, 1903572, 1912680, 1920996, 1927170, 1931160, 1939140, 1946835, 1964655, 1982232, 2008314, 2018940, 2027718, 2028807, 2031480, 2045505, 2058210, 2103948, 2115080, 2119887, 2123820, 2133054, 2134440, 2151765, 2172555, 2190888, 2212056, 2220834, 2230011, 2231460, 2234628, 2245320, 2253020, 2254230, 2262330, 2312604, 2336202, 2337720, 2347380, 2355430, 2370060, 2379465, 2401245, 2422728, 2454606, 2459160, 2469852, 2477790, 2482920, 2488563, 2548584, 2569560, 2582118, 2590973, 2595780, 2607066, 2619540, 2629935, 2677752, 2703624, 2705076, 2714796, 2725569, 2727340, 2738610, 2744280, 2765070, 2793285, 2826516, 2844072, 2855358, 2869020, 2881494, 2890755, 2896740, 2961112, 2973348, 3005640, 3012471, 3016440, 3028410, 3041577, 3047220, 3087315, 3114936, 3143448, 3155922, 3172620, 3185730, 3201660, 3272808, 3286332, 3303720, 3318084, 3331251, 3347190, 3351942, 3379530, 3381345, 3393495, 3442824, 3468906, 3476088, 3504303, 3506580, 3528360, 3533145, 3555090, 3634092, 3651480, 3681909, 3686760, 3688740, 3701390, 3716685, 3724380, 3807144, 3841992, 3854340, 3878280, 3893670, 3910599, 3929310, 4016628, 4037880, 4055436, 4057614, 4091010, 4107915, 4116420, 4147605, 4207896, 4239774, 4247640, 4266108, 4283037, 4303530, 4322241, 4345110, 4441668, 4460022, 4462920, 4469256, 4506040, 4508460, 4524660, 4542615, 4625208, 4672404, 4694760, 4710860, 4733883, 4740120, 4758930, 4802490, 4909212, 4939704, 4955580, 4977126, 5020785, 5069295, 5164236, 5181946, 5191560, 5203359, 5214132, 5239080, 5259870, 5332635, 5410152, 5429592, 5451138, 5454680, 5477220, 5530140, 5552085, 5586570, 5653032, 5710716, 5738040, 5762988, 5781510, 5793480, 5840505, 5946696, 6024942, 6056820, 6083154, 6094440, 6136515, 6174630, 6311844, 6345240, 6359661, 6371460, 6403320, 6455295, 6517665, 6572664, 6636168, 6662502, 6694380, 6703884, 6759060, 6762690, 6786990, 6937812, 7008606, 7013160, 7066290, 7110180, 7138395, 7203735, 7268184, 7363818, 7377480, 7402780, 7433370, 7448760, 7465689, 7708680, 7772919, 7787340, 7821198, 7858620, 7889805, 8033256, 8110872, 8115228, 8176707, 8182020, 8215830, 8232840, 8295210, 8379855, 8479548, 8532216, 8566074, 8607060, 8644482, 8672265, 8690220, 8883336, 8920044, 9016920, 9037413, 9049320, 9085230, 9124731, 9344808, 9421720, 9467766, 9517860, 9604980, 9818424, 9911160, 9954252, 9993753, 10041570, 10138590, 10144035, 10328472, 10363892, 10406718, 10428264, 10519740, 10599435, 10665270, 10902276, 10954440, 11045727, 11060280, 11104170, 11150055, 11173140, 11421432, 11525976, 11563020, 11681010, 11731797, 12049884, 12113640, 12166308, 12273030, 12349260, 12442815, 12623688, 12719322, 12742920, 12849111, 12910590, 12954865, 13035330, 13325004, 13388760, 13407768, 13518120, 13525380, 13573980, 13627845, 13875624, 14017212, 14132580, 14201649, 14220360, 14276790, 14407470, 14727636, 14805560, 14866740, 14931378, 15062355, 15207885, 15545838, 15574680, 15610077, 15642396, 15717240, 15779610, 16230456, 16353414, 16364040, 16431660, 16590420, 16656255, 16759710, 16959096, 17132148, 17214120, 17288964, 17344530, 17380440, 17521515, 17840088, 18074826, 18170460, 18249462, 18409545, 18935532, 19035720, 19078983, 19209960, 19552995, 19908504, 19987506, 20083140, 20277180, 20288070, 20727784, 20813436, 21039480, 21198870, 21330540, 21415185, 21611205, 21804552, 22091454, 22208340, 22300110, 22346280, 23126040, 23318757, 23362020, 23463594, 23669415, 24099768, 24332616, 24530121, 24546060, 24698520, 24885630, 25438644, 25698222, 25821180, 25909730, 26016795, 26070660, 26650008, 27050760, 27147960, 27255690, 27374193, 28034424, 28265160, 28403298, 28553580, 28814940, 29455272, 29733480, 29862756, 29981259, 30124710, 30415770, 31091676, 31220154, 31284792, 31559220, 31798305, 32706828, 32863320, 33137181, 33180840, 33312510, 33519420, 34264296, 34577928, 34689060, 35043030, 36149652, 36340920, 36498924, 36819090, 37328445, 37871064, 38157966, 38547333, 38864595, 39105990, 39975012, 40166280, 40554360, 40576140, 40883535, 41626872, 42397740, 42661080, 42830370, 43222410, 44182908, 44416680, 44600220, 45187065, 45623655, 46637514, 46724040, 46927188, 47338830, 49060242, 49092120, 49771260, 49968765, 50877288, 51396444, 51642360, 51819460, 52033590, 52141320, 54511380, 54748386, 55228635, 56806596, 57107160, 57236949, 57629880, 58658985, 59725512, 59962518, 60249420, 60831540, 62183352, 62440308, 63118440, 63596610, 64245555, 65413656, 66274362, 66625020, 67038840, 69378120, 69956271, 70086060, 71008245, 72299304, 72997848, 73638180, 74656890, 76315932, 77094666, 77729190, 78050385, 78211980, 79950024, 81152280, 81767070, 82122579, 84795480, 85660740, 86444820, 88365816, 89200440, 89943777, 90374130, 91247310, 93275028, 93854376, 94677660, 95394915, 98120484, 99411543, 99542520, 99937530, 102792888, 103638920, 104067180, 109022760, 109496772, 110457270, 113613192, 114473898, 116593785, 117317970, 119925036, 120498840, 121663080, 122650605, 124880616, 127193220, 128491110, 132548724, 133250040, 136870965, 139912542, 140172120, 142016490, 147276360, 149313780, 149906295, 152631864, 154189332, 155458380, 156100770, 156423960, 163534140, 164245158, 165685905, 171321480, 171710847, 172889640, 179887554, 180748260, 182494620, 186550056, 189355320, 190789830, 192736665, 196240968, 198823086, 199875060, 208134360, 209868813, 218993544, 220914540, 228947796, 233187570, 234635940, 239850072, 245301210, 254386440, 256982220, 265097448, 269831331, 273741930, 279825084, 284032980, 286184745, 298627560, 299812590, 308378664, 310916760, 312201540, 327068280, 328490316, 331371810, 343421694, 349781355, 359775108, 361496520, 364989240, 381579660, 385473330, 397646172, 399750120, 410612895, 419737626, 441829080, 449718885, 457895592, 466375140, 469271880, 490602420, 497057715, 513964440, 539662662, 547483860, 559650168, 568065960, 572369490, 599625180, 624403080, 629606439, 656980632, 662743620, 686843388, 699562710, 719550216, 763159320, 770946660, 795292344, 821225790, 839475252, 858554235, 899437770, 932750280, 981204840, 994115430, 1049344065, 1079325324, 1094967720, 1144738980, 1199250360, 1259212878, 1325487240, 1349156655, 1373686776, 1399125420, 1541893320, 1642451580, 1678950504, 1717108470, 1798875540, 1888819317, 1988230860, 2098688130, 2158650648, 2289477960, 2518425756, 2698313310, 2798250840, 3148032195, 3284903160, 3434216940, 3597751080, 3777638634, 3976461720, 4197376260, 5036851512, 5396626620, 6296064390, 6868433880, 7555277268, 8394752520, 9444096585, 10793253240, 12592128780, 15110554536, 18888193170, 25184257560, 37776386340, 75552772680]

約数ペア:

[(1, 75552772680), (2, 37776386340), (3, 25184257560), (4, 18888193170), (5, 15110554536), (6, 12592128780), (7, 10793253240), (8, 9444096585), (9, 8394752520), (10, 7555277268), (11, 6868433880), (12, 6296064390), (14, 5396626620), (15, 5036851512), (18, 4197376260), (19, 3976461720), (20, 3777638634), (21, 3597751080), (22, 3434216940), (23, 3284903160), (24, 3148032195), (27, 2798250840), (28, 2698313310), (30, 2518425756), (33, 2289477960), (35, 2158650648), (36, 2098688130), (38, 1988230860), (40, 1888819317), (42, 1798875540), (44, 1717108470), (45, 1678950504), (46, 1642451580), (49, 1541893320), (54, 1399125420), (55, 1373686776), (56, 1349156655), (57, 1325487240), (60, 1259212878), (63, 1199250360), (66, 1144738980), (69, 1094967720), (70, 1079325324), (72, 1049344065), (76, 994115430), (77, 981204840), (81, 932750280), (84, 899437770), (88, 858554235), (90, 839475252), (92, 821225790), (95, 795292344), (98, 770946660), (99, 763159320), (105, 719550216), (108, 699562710), (110, 686843388), (114, 662743620), (115, 656980632), (120, 629606439), (121, 624403080), (126, 599625180), (132, 572369490), (133, 568065960), (135, 559650168), (138, 547483860), (140, 539662662), (147, 513964440), (152, 497057715), (154, 490602420), (161, 469271880), (162, 466375140), (165, 457895592), (168, 449718885), (171, 441829080), (180, 419737626), (184, 410612895), (189, 399750120), (190, 397646172), (196, 385473330), (198, 381579660), (207, 364989240), (209, 361496520), (210, 359775108), (216, 349781355), (220, 343421694), (228, 331371810), (230, 328490316), (231, 327068280), (242, 312201540), (243, 310916760), (245, 308378664), (252, 299812590), (253, 298627560), (264, 286184745), (266, 284032980), (270, 279825084), (276, 273741930), (280, 269831331), (285, 265097448), (294, 256982220), (297, 254386440), (308, 245301210), (315, 239850072), (322, 234635940), (324, 233187570), (330, 228947796), (342, 220914540), (345, 218993544), (360, 209868813), (363, 208134360), (378, 199875060), (380, 198823086), (385, 196240968), (392, 192736665), (396, 190789830), (399, 189355320), (405, 186550056), (414, 182494620), (418, 180748260), (420, 179887554), (437, 172889640), (440, 171710847), (441, 171321480), (456, 165685905), (460, 164245158), (462, 163534140), (483, 156423960), (484, 156100770), (486, 155458380), (490, 154189332), (495, 152631864), (504, 149906295), (506, 149313780), (513, 147276360), (532, 142016490), (539, 140172120), (540, 139912542), (552, 136870965), (567, 133250040), (570, 132548724), (588, 128491110), (594, 127193220), (605, 124880616), (616, 122650605), (621, 121663080), (627, 120498840), (630, 119925036), (644, 117317970), (648, 116593785), (660, 114473898), (665, 113613192), (684, 110457270), (690, 109496772), (693, 109022760), (726, 104067180), (729, 103638920), (735, 102792888), (756, 99937530), (759, 99542520), (760, 99411543), (770, 98120484), (792, 95394915), (798, 94677660), (805, 93854376), (810, 93275028), (828, 91247310), (836, 90374130), (840, 89943777), (847, 89200440), (855, 88365816), (874, 86444820), (882, 85660740), (891, 84795480), (920, 82122579), (924, 81767070), (931, 81152280), (945, 79950024), (966, 78211980), (968, 78050385), (972, 77729190), (980, 77094666), (990, 76315932), (1012, 74656890), (1026, 73638180), (1035, 72997848), (1045, 72299304), (1064, 71008245), (1078, 70086060), (1080, 69956271), (1089, 69378120), (1127, 67038840), (1134, 66625020), (1140, 66274362), (1155, 65413656), (1176, 64245555), (1188, 63596610), (1197, 63118440), (1210, 62440308), (1215, 62183352), (1242, 60831540), (1254, 60249420), (1260, 59962518), (1265, 59725512), (1288, 58658985), (1311, 57629880), (1320, 57236949), (1323, 57107160), (1330, 56806596), (1368, 55228635), (1380, 54748386), (1386, 54511380), (1449, 52141320), (1452, 52033590), (1458, 51819460), (1463, 51642360), (1470, 51396444), (1485, 50877288), (1512, 49968765), (1518, 49771260), (1539, 49092120), (1540, 49060242), (1596, 47338830), (1610, 46927188), (1617, 46724040), (1620, 46637514), (1656, 45623655), (1672, 45187065), (1694, 44600220), (1701, 44416680), (1710, 44182908), (1748, 43222410), (1764, 42830370), (1771, 42661080), (1782, 42397740), (1815, 41626872), (1848, 40883535), (1862, 40576140), (1863, 40554360), (1881, 40166280), (1890, 39975012), (1932, 39105990), (1944, 38864595), (1960, 38547333), (1980, 38157966), (1995, 37871064), (2024, 37328445), (2052, 36819090), (2070, 36498924), (2079, 36340920), (2090, 36149652), (2156, 35043030), (2178, 34689060), (2185, 34577928), (2205, 34264296), (2254, 33519420), (2268, 33312510), (2277, 33180840), (2280, 33137181), (2299, 32863320), (2310, 32706828), (2376, 31798305), (2394, 31559220), (2415, 31284792), (2420, 31220154), (2430, 31091676), (2484, 30415770), (2508, 30124710), (2520, 29981259), (2530, 29862756), (2541, 29733480), (2565, 29455272), (2622, 28814940), (2646, 28553580), (2660, 28403298), (2673, 28265160), (2695, 28034424), (2760, 27374193), (2772, 27255690), (2783, 27147960), (2793, 27050760), (2835, 26650008), (2898, 26070660), (2904, 26016795), (2916, 25909730), (2926, 25821180), (2940, 25698222), (2970, 25438644), (3036, 24885630), (3059, 24698520), (3078, 24546060), (3080, 24530121), (3105, 24332616), (3135, 24099768), (3192, 23669415), (3220, 23463594), (3234, 23362020), (3240, 23318757), (3267, 23126040), (3381, 22346280), (3388, 22300110), (3402, 22208340), (3420, 22091454), (3465, 21804552), (3496, 21611205), (3528, 21415185), (3542, 21330540), (3564, 21198870), (3591, 21039480), (3630, 20813436), (3645, 20727784), (3724, 20288070), (3726, 20277180), (3762, 20083140), (3780, 19987506), (3795, 19908504), (3864, 19552995), (3933, 19209960), (3960, 19078983), (3969, 19035720), (3990, 18935532), (4104, 18409545), (4140, 18249462), (4158, 18170460), (4180, 18074826), (4235, 17840088), (4312, 17521515), (4347, 17380440), (4356, 17344530), (4370, 17288964), (4389, 17214120), (4410, 17132148), (4455, 16959096), (4508, 16759710), (4536, 16656255), (4554, 16590420), (4598, 16431660), (4617, 16364040), (4620, 16353414), (4655, 16230456), (4788, 15779610), (4807, 15717240), (4830, 15642396), (4840, 15610077), (4851, 15574680), (4860, 15545838), (4968, 15207885), (5016, 15062355), (5060, 14931378), (5082, 14866740), (5103, 14805560), (5130, 14727636), (5244, 14407470), (5292, 14276790), (5313, 14220360), (5320, 14201649), (5346, 14132580), (5390, 14017212), (5445, 13875624), (5544, 13627845), (5566, 13573980), (5586, 13525380), (5589, 13518120), (5635, 13407768), (5643, 13388760), (5670, 13325004), (5796, 13035330), (5832, 12954865), (5852, 12910590), (5880, 12849111), (5929, 12742920), (5940, 12719322), (5985, 12623688), (6072, 12442815), (6118, 12349260), (6156, 12273030), (6210, 12166308), (6237, 12113640), (6270, 12049884), (6440, 11731797), (6468, 11681010), (6534, 11563020), (6555, 11525976), (6615, 11421432), (6762, 11173140), (6776, 11150055), (6804, 11104170), (6831, 11060280), (6840, 11045727), (6897, 10954440), (6930, 10902276), (7084, 10665270), (7128, 10599435), (7182, 10519740), (7245, 10428264), (7260, 10406718), (7290, 10363892), (7315, 10328472), (7448, 10144035), (7452, 10138590), (7524, 10041570), (7560, 9993753), (7590, 9954252), (7623, 9911160), (7695, 9818424), (7866, 9604980), (7938, 9517860), (7980, 9467766), (8019, 9421720), (8085, 9344808), (8280, 9124731), (8316, 9085230), (8349, 9049320), (8360, 9037413), (8379, 9016920), (8470, 8920044), (8505, 8883336), (8694, 8690220), (8712, 8672265), (8740, 8644482), (8778, 8607060), (8820, 8566074), (8855, 8532216), (8910, 8479548), (9016, 8379855), (9108, 8295210), (9177, 8232840), (9196, 8215830), (9234, 8182020), (9240, 8176707), (9310, 8115228), (9315, 8110872), (9405, 8033256), (9576, 7889805), (9614, 7858620), (9660, 7821198), (9702, 7787340), (9720, 7772919), (9801, 7708680), (10120, 7465689), (10143, 7448760), (10164, 7433370), (10206, 7402780), (10241, 7377480), (10260, 7363818), (10395, 7268184), (10488, 7203735), (10584, 7138395), (10626, 7110180), (10692, 7066290), (10773, 7013160), (10780, 7008606), (10890, 6937812), (11132, 6786990), (11172, 6762690), (11178, 6759060), (11270, 6703884), (11286, 6694380), (11340, 6662502), (11385, 6636168), (11495, 6572664), (11592, 6517665), (11704, 6455295), (11799, 6403320), (11858, 6371460), (11880, 6359661), (11907, 6345240), (11970, 6311844), (12236, 6174630), (12312, 6136515), (12397, 6094440), (12420, 6083154), (12474, 6056820), (12540, 6024942), (12705, 5946696), (12936, 5840505), (13041, 5793480), (13068, 5781510), (13110, 5762988), (13167, 5738040), (13230, 5710716), (13365, 5653032), (13524, 5586570), (13608, 5552085), (13662, 5530140), (13794, 5477220), (13851, 5454680), (13860, 5451138), (13915, 5429592), (13965, 5410152), (14168, 5332635), (14364, 5259870), (14421, 5239080), (14490, 5214132), (14520, 5203359), (14553, 5191560), (14580, 5181946), (14630, 5164236), (14904, 5069295), (15048, 5020785), (15180, 4977126), (15246, 4955580), (15295, 4939704), (15390, 4909212), (15732, 4802490), (15876, 4758930), (15939, 4740120), (15960, 4733883), (16038, 4710860), (16093, 4694760), (16170, 4672404), (16335, 4625208), (16632, 4542615), (16698, 4524660), (16758, 4508460), (16767, 4506040), (16905, 4469256), (16929, 4462920), (16940, 4460022), (17010, 4441668), (17388, 4345110), (17480, 4322241), (17556, 4303530), (17640, 4283037), (17710, 4266108), (17787, 4247640), (17820, 4239774), (17955, 4207896), (18216, 4147605), (18354, 4116420), (18392, 4107915), (18468, 4091010), (18620, 4057614), (18630, 4055436), (18711, 4037880), (18810, 4016628), (19228, 3929310), (19320, 3910599), (19404, 3893670), (19481, 3878280), (19602, 3854340), (19665, 3841992), (19845, 3807144), (20286, 3724380), (20328, 3716685), (20412, 3701390), (20482, 3688740), (20493, 3686760), (20520, 3681909), (20691, 3651480), (20790, 3634092), (21252, 3555090), (21384, 3533145), (21413, 3528360), (21546, 3506580), (21560, 3504303), (21735, 3476088), (21780, 3468906), (21945, 3442824), (22264, 3393495), (22344, 3381345), (22356, 3379530), (22540, 3351942), (22572, 3347190), (22680, 3331251), (22770, 3318084), (22869, 3303720), (22990, 3286332), (23085, 3272808), (23598, 3201660), (23716, 3185730), (23814, 3172620), (23940, 3155922), (24035, 3143448), (24255, 3114936), (24472, 3087315), (24794, 3047220), (24840, 3041577), (24948, 3028410), (25047, 3016440), (25080, 3012471), (25137, 3005640), (25410, 2973348), (25515, 2961112), (26082, 2896740), (26136, 2890755), (26220, 2881494), (26334, 2869020), (26460, 2855358), (26565, 2844072), (26730, 2826516), (27048, 2793285), (27324, 2765070), (27531, 2744280), (27588, 2738610), (27702, 2727340), (27720, 2725569), (27830, 2714796), (27930, 2705076), (27945, 2703624), (28215, 2677752), (28728, 2629935), (28842, 2619540), (28980, 2607066), (29106, 2595780), (29160, 2590973), (29260, 2582118), (29403, 2569560), (29645, 2548584), (30360, 2488563), (30429, 2482920), (30492, 2477790), (30590, 2469852), (30723, 2459160), (30780, 2454606), (31185, 2422728), (31464, 2401245), (31752, 2379465), (31878, 2370060), (32076, 2355430), (32186, 2347380), (32319, 2337720), (32340, 2336202), (32670, 2312604), (33396, 2262330), (33516, 2254230), (33534, 2253020), (33649, 2245320), (33810, 2234628), (33858, 2231460), (33880, 2230011), (34020, 2220834), (34155, 2212056), (34485, 2190888), (34776, 2172555), (35112, 2151765), (35397, 2134440), (35420, 2133054), (35574, 2123820), (35640, 2119887), (35721, 2115080), (35910, 2103948), (36708, 2058210), (36936, 2045505), (37191, 2031480), (37240, 2028807), (37260, 2027718), (37422, 2018940), (37620, 2008314), (38115, 1982232), (38456, 1964655), (38808, 1946835), (38962, 1939140), (39123, 1931160), (39204, 1927170), (39330, 1920996), (39501, 1912680), (39690, 1903572), (40095, 1884344), (40572, 1862190), (40824, 1850695), (40964, 1844370), (40986, 1843380), (41382, 1825740), (41580, 1817046), (41745, 1809864), (41895, 1803384), (42504, 1777545), (42826, 1764180), (43092, 1753290), (43263, 1746360), (43470, 1738044), (43560, 1734453), (43659, 1730520), (43890, 1721412), (44712, 1689765), (45080, 1675971), (45144, 1673595), (45540, 1659042), (45738, 1651860), (45885, 1646568), (45980, 1643166), (46170, 1636404), (47196, 1600830), (47432, 1592865), (47628, 1586310), (47817, 1580040), (47880, 1577961), (48070, 1571724), (48279, 1564920), (48510, 1557468), (49005, 1541736), (49588, 1523610), (49896, 1514205), (50094, 1508220), (50274, 1502820), (50715, 1489752), (50787, 1487640), (50820, 1486674), (51030, 1480556), (51205, 1475496), (52164, 1448370), (52440, 1440747), (52668, 1434510), (52877, 1428840), (52920, 1427679), (53130, 1422036), (53361, 1415880), (53460, 1413258), (53865, 1402632), (54648, 1382535), (55062, 1372140), (55176, 1369305), (55404, 1363670), (55660, 1357398), (55860, 1352538), (55890, 1351812), (56133, 1345960), (56430, 1338876), (57684, 1309770), (57960, 1303533), (58212, 1297890), (58443, 1292760), (58520, 1291059), (58806, 1284780), (58995, 1280664), (59290, 1274292), (59535, 1269048), (60858, 1241460), (60984, 1238895), (61180, 1234926), (61446, 1229580), (61479, 1228920), (61560, 1227303), (61985, 1218888), (62073, 1217160), (62370, 1211364), (63756, 1185030), (64152, 1177715), (64239, 1176120), (64372, 1173690), (64638, 1168860), (64680, 1168101), (65205, 1158696), (65340, 1156302), (65835, 1147608), (66792, 1131165), (67032, 1127115), (67068, 1126510), (67298, 1122660), (67620, 1117314), (67716, 1115730), (68040, 1110417), (68310, 1106028), (68607, 1101240), (68970, 1095444), (69255, 1090936), (70794, 1067220), (70840, 1066527), (71148, 1061910), (71442, 1057540), (71820, 1051974), (72105, 1047816), (72765, 1038312), (73416, 1029105), (74382, 1015740), (74520, 1013859), (74844, 1009470), (75141, 1005480), (75240, 1004157), (75411, 1001880), (76230, 991116), (77924, 969570), (78246, 965580), (78408, 963585), (78660, 960498), (79002, 956340), (79380, 951786), (79695, 948024), (80190, 942172), (80465, 938952), (81144, 931095), (81928, 922185), (81972, 921690), (82593, 914760), (82764, 912870), (83160, 908523), (83490, 904932), (83790, 901692), (83835, 901208), (84645, 892584), (85652, 882090), (86184, 876645), (86526, 873180), (86940, 869022), (87318, 865260), (87780, 860706), (88209, 856520), (88935, 849528), (91080, 829521), (91287, 827640), (91476, 825930), (91770, 823284), (91960, 821583), (92169, 819720), (92340, 818202), (93555, 807576), (94392, 800415), (95256, 793155), (95634, 790020), (96140, 785862), (96558, 782460), (96957, 779240), (97020, 778734), (97405, 775656), (98010, 770868), (99176, 761805), (100188, 754110), (100548, 751410), (100947, 748440), (101430, 744876), (101574, 743820), (101640, 743337), (102060, 740278), (102410, 737748), (102465, 737352), (103455, 730296), (104328, 724185), (105336, 717255), (105754, 714420), (106191, 711480), (106260, 711018), (106722, 707940), (106920, 706629), (107065, 705672), (107730, 701316), (110124, 686070), (110808, 681835), (111320, 678699), (111573, 677160), (111720, 676269), (111780, 675906), (112266, 672980), (112651, 670680), (112860, 669438), (114345, 660744), (115368, 654885), (116424, 648945), (116886, 646380), (117369, 643720), (117612, 642390), (117990, 640332), (118503, 637560), (118580, 637146), (119070, 634524), (121716, 620730), (122360, 617463), (122892, 614790), (122958, 614460), (123970, 609444), (124146, 608580), (124740, 605682), (125235, 603288), (125685, 601128), (127512, 592515), (128478, 588060), (128744, 586845), (129276, 584430), (129789, 582120), (130410, 579348), (130680, 578151), (130977, 576840), (131670, 573804), (134136, 563255), (134596, 561330), (135240, 558657), (135432, 557865), (136367, 554040), (136620, 553014), (137214, 550620), (137655, 548856), (137940, 547722), (138510, 545468), (141588, 533610), (142296, 530955), (142884, 528770), (143451, 526680), (143640, 525987), (144210, 523908), (144837, 521640), (145530, 519156), (147015, 513912), (148764, 507870), (149688, 504735), (150282, 502740), (150822, 500940), (152145, 496584), (152361, 495880), (152460, 495558), (153615, 491832), (155848, 484785), (156492, 482790), (157320, 480249), (158004, 478170), (158631, 476280), (158760, 475893), (159390, 474012), (160083, 471960), (160380, 471086), (160930, 469476), (161595, 467544), (163944, 460845), (165186, 457380), (165528, 456435), (166980, 452466), (167580, 450846), (167670, 450604), (168245, 449064), (169290, 446292), (171304, 441045), (173052, 436590), (173880, 434511), (174636, 432630), (175329, 430920), (175560, 430353), (176418, 428260), (176985, 426888), (177870, 424764), (178605, 423016), (182574, 413820), (182952, 412965), (183540, 411642), (184338, 409860), (184437, 409640), (184680, 409101), (185955, 406296), (186219, 405720), (187110, 403788), (191268, 395010), (192280, 392931), (192717, 392040), (193116, 391230), (193914, 389620), (194040, 389367), (194810, 387828), (195615, 386232), (196020, 385434), (197505, 382536), (200376, 377055), (201096, 375705), (201894, 374220), (202860, 372438), (203148, 371910), (204120, 370139), (204820, 368874), (204930, 368676), (205821, 367080), (206910, 365148), (211508, 357210), (212382, 355740), (212520, 355509), (213444, 353970), (214130, 352836), (215460, 350658), (216315, 349272), (218295, 346104), (220248, 343035), (223146, 338580), (223560, 337953), (224532, 336490), (225302, 335340), (225423, 335160), (225720, 334719), (226233, 333960), (228690, 330372), (233772, 323190), (234738, 321860), (235224, 321195), (235543, 320760), (235980, 320166), (237006, 318780), (237160, 318573), (238140, 317262), (239085, 316008), (241395, 312984), (243432, 310365), (245784, 307395), (245916, 307230), (247779, 304920), (247940, 304722), (248292, 304290), (249480, 302841), (250470, 301644), (251370, 300564), (253935, 297528), (256956, 294030), (258552, 292215), (259578, 291060), (260820, 289674), (261954, 288420), (263340, 286902), (264385, 285768), (266805, 283176), (269192, 280665), (272734, 277020), (273240, 276507), (273861, 275880), (274428, 275310)]