620611603920

素因数分解:

$2^4\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{61}}^1\times {\mathrm{67}}^1\times {\mathrm{83}}^1$

素因数の和:262

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 60, 61, 63, 66, 67, 70, 72, 77, 80, 83, 84, 88, 90, 99, 105, 108, 110, 112, 120, 121, 122, 126, 132, 134, 135, 140, 144, 154, 165, 166, 168, 176, 180, 183, 189, 198, 201, 210, 216, 220, 231, 240, 242, 244, 249, 252, 264, 268, 270, 280, 297, 305, 308, 315, 330, 332, 335, 336, 360, 363, 366, 378, 385, 396, 402, 415, 420, 427, 432, 440, 462, 469, 484, 488, 495, 498, 504, 528, 536, 540, 549, 560, 581, 594, 603, 605, 610, 616, 630, 660, 664, 670, 671, 693, 720, 726, 732, 737, 747, 756, 770, 792, 804, 830, 840, 847, 854, 880, 913, 915, 924, 938, 945, 968, 976, 990, 996, 1005, 1008, 1072, 1080, 1089, 1098, 1155, 1162, 1188, 1206, 1210, 1220, 1232, 1245, 1260, 1281, 1320, 1328, 1340, 1342, 1386, 1407, 1452, 1464, 1474, 1485, 1494, 1512, 1540, 1584, 1608, 1647, 1660, 1680, 1694, 1708, 1743, 1809, 1815, 1826, 1830, 1848, 1876, 1890, 1936, 1980, 1992, 2010, 2013, 2079, 2135, 2160, 2178, 2196, 2211, 2241, 2310, 2324, 2345, 2376, 2412, 2420, 2440, 2490, 2520, 2541, 2562, 2640, 2680, 2684, 2739, 2745, 2772, 2814, 2904, 2905, 2928, 2948, 2970, 2988, 3015, 3024, 3080, 3216, 3267, 3294, 3320, 3355, 3388, 3416, 3465, 3486, 3618, 3630, 3652, 3660, 3685, 3696, 3735, 3752, 3780, 3843, 3960, 3984, 4020, 4026, 4087, 4158, 4221, 4235, 4270, 4356, 4392, 4422, 4482, 4565, 4620, 4648, 4690, 4697, 4752, 4824, 4840, 4880, 4980, 5040, 5063, 5082, 5124, 5159, 5229, 5360, 5368, 5445, 5478, 5490, 5544, 5561, 5628, 5808, 5810, 5896, 5940, 5976, 6030, 6039, 6160, 6391, 6405, 6534, 6588, 6633, 6640, 6710, 6776, 6832, 6930, 6972, 7035, 7236, 7260, 7304, 7320, 7370, 7381, 7470, 7504, 7560, 7623, 7686, 7920, 8040, 8052, 8107, 8174, 8217, 8235, 8316, 8442, 8470, 8540, 8712, 8715, 8784, 8844, 8964, 9045, 9130, 9240, 9296, 9380, 9394, 9648, 9680, 9960, 10043, 10065, 10126, 10164, 10248, 10318, 10395, 10458, 10736, 10890, 10956, 10980, 11055, 11088, 11122, 11205, 11256, 11529, 11620, 11792, 11880, 11952, 12060, 12078, 12261, 12663, 12705, 12782, 12810, 13068, 13176, 13266, 13420, 13552, 13695, 13860, 13944, 14070, 14091, 14472, 14520, 14608, 14640, 14740, 14762, 14940, 15120, 15189, 15246, 15372, 15477, 15687, 16080, 16104, 16214, 16335, 16348, 16434, 16470, 16632, 16683, 16884, 16940, 17080, 17424, 17430, 17688, 17928, 18090, 18117, 18260, 18480, 18760, 18788, 19173, 19215, 19899, 19920, 20086, 20130, 20252, 20328, 20435, 20496, 20636, 20790, 20916, 21105, 21780, 21912, 21960, 22110, 22143, 22244, 22410, 22512, 22869, 23058, 23240, 23485, 23760, 24120, 24156, 24321, 24522, 24651, 25315, 25326, 25410, 25564, 25620, 25795, 26136, 26145, 26352, 26532, 26840, 27390, 27720, 27805, 27888, 28140, 28182, 28609, 28944, 29040, 29480, 29524, 29880, 30129, 30195, 30378, 30492, 30744, 30954, 31374, 31955, 32208, 32428, 32670, 32696, 32868, 32940, 33165, 33264, 33366, 33768, 33880, 34160, 34860, 35376, 35441, 35856, 36180, 36234, 36520, 36783, 36905, 37520, 37576, 38115, 38346, 38430, 38927, 39798, 40172, 40260, 40504, 40535, 40656, 40870, 41085, 41272, 41580, 41832, 42210, 42273, 43560, 43824, 43920, 44220, 44286, 44488, 44820, 44957, 45567, 45738, 46116, 46431, 46480, 46970, 48240, 48312, 48642, 49044, 49302, 50049, 50215, 50630, 50652, 50820, 51128, 51240, 51590, 51667, 52272, 52290, 53064, 53680, 54780, 55440, 55610, 55693, 56280, 56364, 56749, 57218, 57519, 57645, 58960, 59048, 59760, 60258, 60390, 60756, 60984, 61171, 61305, 61488, 61908, 62748, 63315, 63910, 64856, 65340, 65392, 65736, 65880, 66330, 66429, 66732, 67536, 67760, 69720, 70301, 70455, 70882, 72360, 72468, 72963, 73040, 73566, 73810, 75152, 75945, 76230, 76692, 76860, 77385, 77854, 78435, 79596, 80344, 80520, 81008, 81070, 81740, 82170, 82544, 83160, 83415, 83664, 84420, 84546, 85827, 87120, 88440, 88572, 88976, 89640, 89914, 90387, 90585, 91134, 91476, 92232, 92862, 93940, 95865, 96624, 97284, 98088, 98604, 99495, 100098, 100430, 101260, 101304, 101640, 102256, 102480, 103180, 103334, 104580, 106128, 106323, 109560, 110349, 110715, 111220, 111386, 112560, 112728, 113498, 114345, 114436, 115038, 115290, 116781, 118096, 120516, 120780, 121512, 121605, 121968, 122342, 122610, 123255, 123816, 125496, 126630, 126819, 127820, 129712, 130680, 131472, 131760, 132660, 132858, 133464, 134871, 136701, 139293, 139440, 140602, 140910, 141764, 143045, 144720, 144936, 145926, 147132, 147620, 150147, 150645, 151890, 152460, 153384, 153720, 154770, 155001, 155708, 156870, 159192, 160688, 161040, 162140, 163480, 164340, 166320, 166830, 167079, 168840, 169092, 170247, 171654, 172557, 176880, 177144, 177205, 179280, 179828, 180774, 181170, 182268, 182952, 183513, 183915, 184464, 185724, 187880, 191730, 194568, 194635, 196176, 197208, 198990, 199287, 200196, 200860, 202520, 202608, 203280, 206360, 206668, 209160, 210903, 211365, 212646, 218889, 219120, 220698, 221430, 222440, 222772, 224785, 225456, 226996, 227835, 228690, 228872, 230076, 230580, 232155, 233562, 241032, 241560, 243024, 243210, 244684, 245220, 246510, 247632, 250245, 250992, 253260, 253638, 255640, 257481, 258335, 261360, 265320, 265716, 266928, 269742, 271161, 273402, 278465, 278586, 281204, 281820, 283528, 283745, 286090, 287595, 289872, 291852, 294264, 295240, 300294, 301290, 303780, 304920, 305855, 306768, 307440, 309540, 310002, 311416, 313740, 314699, 318384, 318969, 324280, 326960, 328680, 332145, 333660, 334158, 337680, 338184, 339221, 340494, 343308, 345114, 350343, 351505, 354288, 354410, 359656, 361548, 362340, 364536, 364815, 365904, 367026, 367830, 371448, 375760, 383460, 389136, 389270, 389851, 394416, 397980, 398574, 400392, 401720, 404613, 405040, 412720, 413336, 418320, 421806, 422730, 425292, 428197, 429135, 437778, 441396, 442860, 444880, 445544, 449570, 451935, 453992, 455670, 457380, 457744, 460152, 461160, 464310, 465003, 467124, 482064, 483120, 486420, 489368, 490440, 493020, 494527, 500490, 501237, 506520, 507276, 510741, 511280, 514962, 516670, 530640, 531432, 531615, 539484, 542322, 546804, 550539, 551745, 556930, 557172, 562408, 563640, 567056, 567490, 572180, 575190, 583704, 583905, 588528, 590480, 600588, 602580, 607560, 609840, 611710, 612623, 619080, 620004, 622832, 627480, 629398, 632709, 634095, 637938, 648560, 657360, 664290, 667320, 668316, 672881, 674355, 676368, 678442, 680988, 683505, 686616, 690228, 696465, 700686, 703010, 708820, 719312, 723096, 724680, 729072, 729630, 734052, 735660, 742896, 750735, 766920, 772443, 775005, 778540, 779702, 795960, 797148, 800784, 803440, 809226, 826672, 835395, 843612, 845460, 850584, 851235, 856394, 858270, 862785, 875556, 882792, 885720, 891088, 899140, 903870, 907984, 911340, 914760, 917565, 920304, 922320, 928620, 930006, 934248, 944097, 956907, 972840, 978736, 980880, 986040, 989054, 996435, 1000980, 1002474, 1013040, 1014552, 1017663, 1021482, 1029924, 1033340, 1051029, 1054515, 1062864, 1063230, 1078968, 1084644, 1093608, 1094445, 1101078, 1103490, 1113860, 1114344, 1124816, 1127280, 1134980, 1144360, 1150380, 1167408, 1167810, 1169553, 1201176, 1205160, 1213839, 1215120, 1223420, 1225246, 1238160, 1240008, 1254960, 1258796, 1265418, 1268190, 1275876, 1284591, 1287405, 1328580, 1334640, 1336632, 1345762, 1348710, 1355805, 1356884, 1361976, 1367010, 1373232, 1380456, 1392930, 1395009, 1401372, 1406020, 1417640, 1446192, 1449360, 1459260, 1468104, 1471320, 1483581, 1501470, 1503711, 1532223, 1533840, 1544886, 1550010, 1557080, 1559404, 1573495, 1591920, 1594296, 1594845, 1618452, 1651617, 1670790, 1687224, 1690920, 1696105, 1701168, 1702470, 1712788, 1716540, 1725570, 1751112, 1751715, 1765584, 1771440, 1798280, 1807740, 1822680, 1829520, 1835130, 1837869, 1857240, 1860012, 1868496, 1888194, 1898127, 1913814, 1945680, 1949255, 1972080, 1978108, 1992870, 2001960, 2004948, 2018643, 2023065, 2029104, 2035326, 2042964, 2059848, 2066680, 2102058, 2109030, 2126460, 2140985, 2157936, 2169288, 2187216, 2188890, 2202156, 2206980, 2227720, 2228688, 2269960, 2288720, 2300760, 2325015, 2335620, 2339106, 2374547, 2402352, 2410320, 2427678, 2446840, 2450492, 2472635, 2480016, 2506185, 2517592, 2530836, 2536380, 2551752, 2553705, 2569182, 2574810, 2657160, 2673264, 2691524, 2697420, 2711610, 2713768, 2723952, 2734020, 2752695, 2760912, 2785860, 2790018, 2802744, 2812040, 2832291, 2835280, 2918520, 2936208, 2942640, 2967162, 3002940, 3007422, 3052989, 3063115, 3064446, 3089772, 3100020, 3114160, 3118808, 3146990, 3163545, 3188592, 3189690, 3236904, 3303234, 3341580, 3364405, 3374448, 3381840, 3392210, 3404940, 3425576, 3433080, 3451140, 3461689, 3502224, 3503430, 3508659, 3596560, 3615480, 3645360, 3670260, 3675738, 3714480, 3720024, 3731431, 3776388, 3796254, 3827628, 3853773, 3862215, 3898510, 3956216, 3985740, 4003920, 4009896, 4037286, 4046130, 4070652, 4085928, 4119696, 4133360, 4204116, 4218060, 4252920, 4281970, 4288361, 4338576, 4377780, 4404312, 4413960, 4450743, 4455440, 4539920, 4601520, 4650030, 4671240, 4678212, 4710167, 4720485, 4749094, 4784535, 4855356, 4893680, 4900984, 4945270, 5012370, 5035184, 5061672, 5072760, 5088315, 5103504, 5107410, 5138364, 5149620, 5255145, 5314320, 5383048, 5394840, 5423220, 5427536, 5468040, 5505390, 5513607, 5571720, 5580036, 5605488, 5624080, 5664582, 5837040, 5847765, 5934324, 6005880, 6014844, 6055929, 6069195, 6105978, 6126230, 6128892, 6179544, 6200040, 6237616, 6293980, 6327090, 6379380, 6422955, 6473808, 6606468, 6683160, 6728810, 6784420, 6809880, 6851152, 6866160, 6902280, 6923378, 6975045, 7006860, 7017318, 7123641, 7230960, 7340520, 7351476, 7417905, 7440048, 7462862, 7518555, 7552776, 7592508, 7655256, 7661115, 7707546, 7724430, 7797020, 7912432, 7971480, 8019792, 8074572, 8092260, 8141304, 8171856, 8258085, 8408232, 8436120, 8496873, 8505840, 8563940, 8576722, 8755560, 8808624, 8827920, 8901486, 9158967, 9189345, 9300060, 9342480, 9356424, 9420334, 9440970, 9490635, 9498188, 9569070, 9710712, 9801968, 9890540, 10024740, 10093215, 10123344, 10145520, 10176630, 10214820, 10276728, 10299240, 10385067, 10510290, 10525977, 10766096, 10789680, 10846440, 10936080, 11010780, 11027214, 11143440, 11160072, 11194293, 11329164, 11561319, 11695530, 11868648, 11872735, 12011760, 12029688, 12111858, 12138390, 12211956, 12252460, 12257784, 12359088, 12400080, 12587960, 12654180, 12758760, 12845910, 12865083, 13212936, 13352229, 13366320, 13457620, 13568840, 13619760, 13804560, 13846756, 13950090, 14013720, 14034636, 14130501, 14161455, 14247282, 14681040, 14702952, 14835810, 14925724, 15037110, 15105552, 15185016, 15264945, 15310512, 15322230, 15415092, 15448860, 15594040, 15942960, 16149144, 16184520, 16282608, 16516170, 16540821, 16816464, 16872240, 16993746, 17127880, 17153444, 17308445, 17511120, 17543295, 17802972, 18167787, 18317934, 18378690, 18600120, 18657155, 18712848, 18840668, 18881940, 18981270, 18996376, 19138140, 19268865, 19421424, 19781080, 20049480, 20186430, 20353260, 20429640, 20553456, 20598480, 20770134, 21020580, 21051954, 21370923, 21441805, 21692880, 22021560, 22054428, 22253715, 22320144, 22388586, 22658328, 23122638, 23391060, 23550835, 23737296, 23745470, 24059376, 24223716, 24276780, 24423912, 24504920, 24515568, 25175920, 25308360, 25517520, 25691820, 25730166, 26120017, 26425872, 26704458, 26915240, 27137680, 27568035, 27693512, 27900180, 28027440, 28069272, 28261002, 28322910, 28494564, 29405904, 29671620, 29851448, 30074220, 30279645, 30370032, 30529890, 30644460, 30830184, 30897720, 31155201, 31188080, 32298288, 32369040, 33032340, 33081642, 33582879, 33987492, 34255760, 34306888, 34616890, 35086590, 35605944, 35618205, 36335574, 36635868, 36757380, 37200240, 37314310, 37681336, 37763880, 37962540, 37992752, 38276280, 38537730, 38595249, 39562160, 40098960, 40372860, 40706520, 40859280, 41045741, 41540268, 42041160, 42103908, 42391503, 42484365, 42741846, 42883610, 44043120, 44108856, 44507430, 44777172, 45316656, 45794835, 46245276, 46782120, 47101670, 47490940, 48447432, 48553560, 48847824, 49009840, 50616720, 51383640, 51460332, 51925335, 52240034, 52629885, 53408916, 53830480, 55136070, 55387024, 55800360, 55971465, 56138544, 56522004, 56645820, 56989128, 57806595, 59343240, 59702896, 60148440, 60559290, 61059780, 61288920, 61660368, 61795440, 62310402, 64112769, 64325415, 66064680, 66163284, 66761145, 67165758, 67974984, 68613776, 69233780, 70173180, 70652505, 71211888, 71236410, 72671148, 73271736, 73514760, 74628620, 75362672, 75527760, 75925080, 76552560, 77075460, 77190498, 78360051, 80745720, 81413040, 82091482, 82704105, 83080536, 84082320, 84207816, 84783006, 84968730, 85483692, 85767220, 88217712, 89014860, 89554344, 90838935, 91589670, 92490552, 93465603, 93564240, 94203340, 94981880, 96894864, 97107120, 100748637, 102767280, 102920664, 103850670, 104480068, 105259770, 106817832, 106854615, 110272140, 111600720, 111942930, 113044008, 113291640, 113978256, 115613190, 115785747, 118686480, 120296880, 121118580, 122119560, 122577840, 123137223, 124620804, 127174509, 128225538, 128650830, 130600085, 132129360, 132326568, 133522290, 134331516, 135949968, 138467560, 140346360, 141305010, 142472820, 145342296, 146543472, 147029520, 149257240, 151850160, 154150920, 154380996, 155776005, 156720102, 161491440, 164182964, 165408210, 166161072, 167914395, 168415632, 169566012, 169937460, 170967384, 171534440, 178029720, 179108688, 181677870, 183179340, 184981104, 186931206, 188406680, 189963760, 192976245, 201497274, 205228705, 205841328, 207701340, 208960136, 210519540, 211957515, 213635664, 213709230, 220544280, 223885860, 226088016, 226583280, 231226380, 231571494, 235080153, 242237160, 244239120, 246274446, 249241608, 254349018, 256451076, 257301660, 261200170, 264653136, 267044580, 268663032, 276935120, 280692720, 282610020, 284945640, 287320187, 290684592, 298514480, 308301840, 308761992, 311552010, 313440204, 320563845, 328365928, 330816420, 335828790, 339132024, 339874920, 341934768, 343068880, 356059440, 363355740, 366358680, 369411669, 373862412, 376813360, 385952490, 391800255, 402994548, 410457410, 415402680, 417920272, 421039080, 423915030, 427418460, 441088560, 447771720, 462452760, 463142988, 467328015, 470160306, 484474320, 492548892, 498483216, 503743185, 508698036, 512902152, 514603320, 522400340, 534089160, 537326064, 565220040, 569891280, 574640374, 578928735, 615686115, 617523984, 623104020, 626880408, 635872545, 641127690, 656731856, 661632840, 671657580, 678264048, 679749840, 705240459, 726711480, 732717360, 738823338, 747724824, 771904980, 783600510, 805989096, 820914820, 830805360, 842078160, 847830060, 854836920, 861960561, 895543440, 924905520, 926285976, 934656030, 940320612, 985097784, 1007486370, 1017396072, 1025804304, 1029206640, 1044800680, 1068178320, 1108235007, 1130440080, 1149280748, 1157857470, 1175400765, 1231372230, 1246208040, 1253760816, 1271745090, 1282255380, 1323265680, 1343315160, 1410480918, 1436600935, 1453422960, 1477646676, 1495449648, 1543809960, 1567201020, 1611978192, 1641829640, 1695660120, 1709673840, 1723921122, 1847058345, 1852571952, 1869312060, 1880641224, 1970195568, 2014972740, 2034792144, 2089601360, 2216470014, 2298561496, 2315714940, 2350801530, 2462744460, 2492416080, 2543490180, 2564510760, 2585881683, 2686630320, 2820961836, 2873201870, 2955293352, 3087619920, 3134402040, 3283659280, 3391320240, 3447842244, 3526202295, 3694116690, 3738624120, 3761282448, 4029945480, 4309802805, 4432940028, 4597122992, 4631429880, 4701603060, 4925488920, 5086980360, 5129021520, 5171763366, 5541175035, 5641923672, 5746403740, 5910586704, 6268804080, 6895684488, 7052404590, 7388233380, 7477248240, 7757645049, 8059890960, 8619605610, 8865880056, 9262859760, 9403206120, 9850977840, 10173960720, 10343526732, 11082350070, 11283847344, 11492807480, 12929408415, 13791368976, 14104809180, 14776466760, 15515290098, 17239211220, 17731760112, 18806412240, 20687053464, 22164700140, 22985614960, 25858816830, 28209618360, 29552933520, 31030580196, 34478422440, 38788225245, 41374106928, 44329400280, 51717633660, 56419236720, 62061160392, 68956844880, 77576450490, 88658800560, 103435267320, 124122320784, 155152900980, 206870534640, 310305801960, 620611603920]

約数ペア:

[(1, 620611603920), (2, 310305801960), (3, 206870534640), (4, 155152900980), (5, 124122320784), (6, 103435267320), (7, 88658800560), (8, 77576450490), (9, 68956844880), (10, 62061160392), (11, 56419236720), (12, 51717633660), (14, 44329400280), (15, 41374106928), (16, 38788225245), (18, 34478422440), (20, 31030580196), (21, 29552933520), (22, 28209618360), (24, 25858816830), (27, 22985614960), (28, 22164700140), (30, 20687053464), (33, 18806412240), (35, 17731760112), (36, 17239211220), (40, 15515290098), (42, 14776466760), (44, 14104809180), (45, 13791368976), (48, 12929408415), (54, 11492807480), (55, 11283847344), (56, 11082350070), (60, 10343526732), (61, 10173960720), (63, 9850977840), (66, 9403206120), (67, 9262859760), (70, 8865880056), (72, 8619605610), (77, 8059890960), (80, 7757645049), (83, 7477248240), (84, 7388233380), (88, 7052404590), (90, 6895684488), (99, 6268804080), (105, 5910586704), (108, 5746403740), (110, 5641923672), (112, 5541175035), (120, 5171763366), (121, 5129021520), (122, 5086980360), (126, 4925488920), (132, 4701603060), (134, 4631429880), (135, 4597122992), (140, 4432940028), (144, 4309802805), (154, 4029945480), (165, 3761282448), (166, 3738624120), (168, 3694116690), (176, 3526202295), (180, 3447842244), (183, 3391320240), (189, 3283659280), (198, 3134402040), (201, 3087619920), (210, 2955293352), (216, 2873201870), (220, 2820961836), (231, 2686630320), (240, 2585881683), (242, 2564510760), (244, 2543490180), (249, 2492416080), (252, 2462744460), (264, 2350801530), (268, 2315714940), (270, 2298561496), (280, 2216470014), (297, 2089601360), (305, 2034792144), (308, 2014972740), (315, 1970195568), (330, 1880641224), (332, 1869312060), (335, 1852571952), (336, 1847058345), (360, 1723921122), (363, 1709673840), (366, 1695660120), (378, 1641829640), (385, 1611978192), (396, 1567201020), (402, 1543809960), (415, 1495449648), (420, 1477646676), (427, 1453422960), (432, 1436600935), (440, 1410480918), (462, 1343315160), (469, 1323265680), (484, 1282255380), (488, 1271745090), (495, 1253760816), (498, 1246208040), (504, 1231372230), (528, 1175400765), (536, 1157857470), (540, 1149280748), (549, 1130440080), (560, 1108235007), (581, 1068178320), (594, 1044800680), (603, 1029206640), (605, 1025804304), (610, 1017396072), (616, 1007486370), (630, 985097784), (660, 940320612), (664, 934656030), (670, 926285976), (671, 924905520), (693, 895543440), (720, 861960561), (726, 854836920), (732, 847830060), (737, 842078160), (747, 830805360), (756, 820914820), (770, 805989096), (792, 783600510), (804, 771904980), (830, 747724824), (840, 738823338), (847, 732717360), (854, 726711480), (880, 705240459), (913, 679749840), (915, 678264048), (924, 671657580), (938, 661632840), (945, 656731856), (968, 641127690), (976, 635872545), (990, 626880408), (996, 623104020), (1005, 617523984), (1008, 615686115), (1072, 578928735), (1080, 574640374), (1089, 569891280), (1098, 565220040), (1155, 537326064), (1162, 534089160), (1188, 522400340), (1206, 514603320), (1210, 512902152), (1220, 508698036), (1232, 503743185), (1245, 498483216), (1260, 492548892), (1281, 484474320), (1320, 470160306), (1328, 467328015), (1340, 463142988), (1342, 462452760), (1386, 447771720), (1407, 441088560), (1452, 427418460), (1464, 423915030), (1474, 421039080), (1485, 417920272), (1494, 415402680), (1512, 410457410), (1540, 402994548), (1584, 391800255), (1608, 385952490), (1647, 376813360), (1660, 373862412), (1680, 369411669), (1694, 366358680), (1708, 363355740), (1743, 356059440), (1809, 343068880), (1815, 341934768), (1826, 339874920), (1830, 339132024), (1848, 335828790), (1876, 330816420), (1890, 328365928), (1936, 320563845), (1980, 313440204), (1992, 311552010), (2010, 308761992), (2013, 308301840), (2079, 298514480), (2135, 290684592), (2160, 287320187), (2178, 284945640), (2196, 282610020), (2211, 280692720), (2241, 276935120), (2310, 268663032), (2324, 267044580), (2345, 264653136), (2376, 261200170), (2412, 257301660), (2420, 256451076), (2440, 254349018), (2490, 249241608), (2520, 246274446), (2541, 244239120), (2562, 242237160), (2640, 235080153), (2680, 231571494), (2684, 231226380), (2739, 226583280), (2745, 226088016), (2772, 223885860), (2814, 220544280), (2904, 213709230), (2905, 213635664), (2928, 211957515), (2948, 210519540), (2970, 208960136), (2988, 207701340), (3015, 205841328), (3024, 205228705), (3080, 201497274), (3216, 192976245), (3267, 189963760), (3294, 188406680), (3320, 186931206), (3355, 184981104), (3388, 183179340), (3416, 181677870), (3465, 179108688), (3486, 178029720), (3618, 171534440), (3630, 170967384), (3652, 169937460), (3660, 169566012), (3685, 168415632), (3696, 167914395), (3735, 166161072), (3752, 165408210), (3780, 164182964), (3843, 161491440), (3960, 156720102), (3984, 155776005), (4020, 154380996), (4026, 154150920), (4087, 151850160), (4158, 149257240), (4221, 147029520), (4235, 146543472), (4270, 145342296), (4356, 142472820), (4392, 141305010), (4422, 140346360), (4482, 138467560), (4565, 135949968), (4620, 134331516), (4648, 133522290), (4690, 132326568), (4697, 132129360), (4752, 130600085), (4824, 128650830), (4840, 128225538), (4880, 127174509), (4980, 124620804), (5040, 123137223), (5063, 122577840), (5082, 122119560), (5124, 121118580), (5159, 120296880), (5229, 118686480), (5360, 115785747), (5368, 115613190), (5445, 113978256), (5478, 113291640), (5490, 113044008), (5544, 111942930), (5561, 111600720), (5628, 110272140), (5808, 106854615), (5810, 106817832), (5896, 105259770), (5940, 104480068), (5976, 103850670), (6030, 102920664), (6039, 102767280), (6160, 100748637), (6391, 97107120), (6405, 96894864), (6534, 94981880), (6588, 94203340), (6633, 93564240), (6640, 93465603), (6710, 92490552), (6776, 91589670), (6832, 90838935), (6930, 89554344), (6972, 89014860), (7035, 88217712), (7236, 85767220), (7260, 85483692), (7304, 84968730), (7320, 84783006), (7370, 84207816), (7381, 84082320), (7470, 83080536), (7504, 82704105), (7560, 82091482), (7623, 81413040), (7686, 80745720), (7920, 78360051), (8040, 77190498), (8052, 77075460), (8107, 76552560), (8174, 75925080), (8217, 75527760), (8235, 75362672), (8316, 74628620), (8442, 73514760), (8470, 73271736), (8540, 72671148), (8712, 71236410), (8715, 71211888), (8784, 70652505), (8844, 70173180), (8964, 69233780), (9045, 68613776), (9130, 67974984), (9240, 67165758), (9296, 66761145), (9380, 66163284), (9394, 66064680), (9648, 64325415), (9680, 64112769), (9960, 62310402), (10043, 61795440), (10065, 61660368), (10126, 61288920), (10164, 61059780), (10248, 60559290), (10318, 60148440), (10395, 59702896), (10458, 59343240), (10736, 57806595), (10890, 56989128), (10956, 56645820), (10980, 56522004), (11055, 56138544), (11088, 55971465), (11122, 55800360), (11205, 55387024), (11256, 55136070), (11529, 53830480), (11620, 53408916), (11792, 52629885), (11880, 52240034), (11952, 51925335), (12060, 51460332), (12078, 51383640), (12261, 50616720), (12663, 49009840), (12705, 48847824), (12782, 48553560), (12810, 48447432), (13068, 47490940), (13176, 47101670), (13266, 46782120), (13420, 46245276), (13552, 45794835), (13695, 45316656), (13860, 44777172), (13944, 44507430), (14070, 44108856), (14091, 44043120), (14472, 42883610), (14520, 42741846), (14608, 42484365), (14640, 42391503), (14740, 42103908), (14762, 42041160), (14940, 41540268), (15120, 41045741), (15189, 40859280), (15246, 40706520), (15372, 40372860), (15477, 40098960), (15687, 39562160), (16080, 38595249), (16104, 38537730), (16214, 38276280), (16335, 37992752), (16348, 37962540), (16434, 37763880), (16470, 37681336), (16632, 37314310), (16683, 37200240), (16884, 36757380), (16940, 36635868), (17080, 36335574), (17424, 35618205), (17430, 35605944), (17688, 35086590), (17928, 34616890), (18090, 34306888), (18117, 34255760), (18260, 33987492), (18480, 33582879), (18760, 33081642), (18788, 33032340), (19173, 32369040), (19215, 32298288), (19899, 31188080), (19920, 31155201), (20086, 30897720), (20130, 30830184), (20252, 30644460), (20328, 30529890), (20435, 30370032), (20496, 30279645), (20636, 30074220), (20790, 29851448), (20916, 29671620), (21105, 29405904), (21780, 28494564), (21912, 28322910), (21960, 28261002), (22110, 28069272), (22143, 28027440), (22244, 27900180), (22410, 27693512), (22512, 27568035), (22869, 27137680), (23058, 26915240), (23240, 26704458), (23485, 26425872), (23760, 26120017), (24120, 25730166), (24156, 25691820), (24321, 25517520), (24522, 25308360), (24651, 25175920), (25315, 24515568), (25326, 24504920), (25410, 24423912), (25564, 24276780), (25620, 24223716), (25795, 24059376), (26136, 23745470), (26145, 23737296), (26352, 23550835), (26532, 23391060), (26840, 23122638), (27390, 22658328), (27720, 22388586), (27805, 22320144), (27888, 22253715), (28140, 22054428), (28182, 22021560), (28609, 21692880), (28944, 21441805), (29040, 21370923), (29480, 21051954), (29524, 21020580), (29880, 20770134), (30129, 20598480), (30195, 20553456), (30378, 20429640), (30492, 20353260), (30744, 20186430), (30954, 20049480), (31374, 19781080), (31955, 19421424), (32208, 19268865), (32428, 19138140), (32670, 18996376), (32696, 18981270), (32868, 18881940), (32940, 18840668), (33165, 18712848), (33264, 18657155), (33366, 18600120), (33768, 18378690), (33880, 18317934), (34160, 18167787), (34860, 17802972), (35376, 17543295), (35441, 17511120), (35856, 17308445), (36180, 17153444), (36234, 17127880), (36520, 16993746), (36783, 16872240), (36905, 16816464), (37520, 16540821), (37576, 16516170), (38115, 16282608), (38346, 16184520), (38430, 16149144), (38927, 15942960), (39798, 15594040), (40172, 15448860), (40260, 15415092), (40504, 15322230), (40535, 15310512), (40656, 15264945), (40870, 15185016), (41085, 15105552), (41272, 15037110), (41580, 14925724), (41832, 14835810), (42210, 14702952), (42273, 14681040), (43560, 14247282), (43824, 14161455), (43920, 14130501), (44220, 14034636), (44286, 14013720), (44488, 13950090), (44820, 13846756), (44957, 13804560), (45567, 13619760), (45738, 13568840), (46116, 13457620), (46431, 13366320), (46480, 13352229), (46970, 13212936), (48240, 12865083), (48312, 12845910), (48642, 12758760), (49044, 12654180), (49302, 12587960), (50049, 12400080), (50215, 12359088), (50630, 12257784), (50652, 12252460), (50820, 12211956), (51128, 12138390), (51240, 12111858), (51590, 12029688), (51667, 12011760), (52272, 11872735), (52290, 11868648), (53064, 11695530), (53680, 11561319), (54780, 11329164), (55440, 11194293), (55610, 11160072), (55693, 11143440), (56280, 11027214), (56364, 11010780), (56749, 10936080), (57218, 10846440), (57519, 10789680), (57645, 10766096), (58960, 10525977), (59048, 10510290), (59760, 10385067), (60258, 10299240), (60390, 10276728), (60756, 10214820), (60984, 10176630), (61171, 10145520), (61305, 10123344), (61488, 10093215), (61908, 10024740), (62748, 9890540), (63315, 9801968), (63910, 9710712), (64856, 9569070), (65340, 9498188), (65392, 9490635), (65736, 9440970), (65880, 9420334), (66330, 9356424), (66429, 9342480), (66732, 9300060), (67536, 9189345), (67760, 9158967), (69720, 8901486), (70301, 8827920), (70455, 8808624), (70882, 8755560), (72360, 8576722), (72468, 8563940), (72963, 8505840), (73040, 8496873), (73566, 8436120), (73810, 8408232), (75152, 8258085), (75945, 8171856), (76230, 8141304), (76692, 8092260), (76860, 8074572), (77385, 8019792), (77854, 7971480), (78435, 7912432), (79596, 7797020), (80344, 7724430), (80520, 7707546), (81008, 7661115), (81070, 7655256), (81740, 7592508), (82170, 7552776), (82544, 7518555), (83160, 7462862), (83415, 7440048), (83664, 7417905), (84420, 7351476), (84546, 7340520), (85827, 7230960), (87120, 7123641), (88440, 7017318), (88572, 7006860), (88976, 6975045), (89640, 6923378), (89914, 6902280), (90387, 6866160), (90585, 6851152), (91134, 6809880), (91476, 6784420), (92232, 6728810), (92862, 6683160), (93940, 6606468), (95865, 6473808), (96624, 6422955), (97284, 6379380), (98088, 6327090), (98604, 6293980), (99495, 6237616), (100098, 6200040), (100430, 6179544), (101260, 6128892), (101304, 6126230), (101640, 6105978), (102256, 6069195), (102480, 6055929), (103180, 6014844), (103334, 6005880), (104580, 5934324), (106128, 5847765), (106323, 5837040), (109560, 5664582), (110349, 5624080), (110715, 5605488), (111220, 5580036), (111386, 5571720), (112560, 5513607), (112728, 5505390), (113498, 5468040), (114345, 5427536), (114436, 5423220), (115038, 5394840), (115290, 5383048), (116781, 5314320), (118096, 5255145), (120516, 5149620), (120780, 5138364), (121512, 5107410), (121605, 5103504), (121968, 5088315), (122342, 5072760), (122610, 5061672), (123255, 5035184), (123816, 5012370), (125496, 4945270), (126630, 4900984), (126819, 4893680), (127820, 4855356), (129712, 4784535), (130680, 4749094), (131472, 4720485), (131760, 4710167), (132660, 4678212), (132858, 4671240), (133464, 4650030), (134871, 4601520), (136701, 4539920), (139293, 4455440), (139440, 4450743), (140602, 4413960), (140910, 4404312), (141764, 4377780), (143045, 4338576), (144720, 4288361), (144936, 4281970), (145926, 4252920), (147132, 4218060), (147620, 4204116), (150147, 4133360), (150645, 4119696), (151890, 4085928), (152460, 4070652), (153384, 4046130), (153720, 4037286), (154770, 4009896), (155001, 4003920), (155708, 3985740), (156870, 3956216), (159192, 3898510), (160688, 3862215), (161040, 3853773), (162140, 3827628), (163480, 3796254), (164340, 3776388), (166320, 3731431), (166830, 3720024), (167079, 3714480), (168840, 3675738), (169092, 3670260), (170247, 3645360), (171654, 3615480), (172557, 3596560), (176880, 3508659), (177144, 3503430), (177205, 3502224), (179280, 3461689), (179828, 3451140), (180774, 3433080), (181170, 3425576), (182268, 3404940), (182952, 3392210), (183513, 3381840), (183915, 3374448), (184464, 3364405), (185724, 3341580), (187880, 3303234), (191730, 3236904), (194568, 3189690), (194635, 3188592), (196176, 3163545), (197208, 3146990), (198990, 3118808), (199287, 3114160), (200196, 3100020), (200860, 3089772), (202520, 3064446), (202608, 3063115), (203280, 3052989), (206360, 3007422), (206668, 3002940), (209160, 2967162), (210903, 2942640), (211365, 2936208), (212646, 2918520), (218889, 2835280), (219120, 2832291), (220698, 2812040), (221430, 2802744), (222440, 2790018), (222772, 2785860), (224785, 2760912), (225456, 2752695), (226996, 2734020), (227835, 2723952), (228690, 2713768), (228872, 2711610), (230076, 2697420), (230580, 2691524), (232155, 2673264), (233562, 2657160), (241032, 2574810), (241560, 2569182), (243024, 2553705), (243210, 2551752), (244684, 2536380), (245220, 2530836), (246510, 2517592), (247632, 2506185), (250245, 2480016), (250992, 2472635), (253260, 2450492), (253638, 2446840), (255640, 2427678), (257481, 2410320), (258335, 2402352), (261360, 2374547), (265320, 2339106), (265716, 2335620), (266928, 2325015), (269742, 2300760), (271161, 2288720), (273402, 2269960), (278465, 2228688), (278586, 2227720), (281204, 2206980), (281820, 2202156), (283528, 2188890), (283745, 2187216), (286090, 2169288), (287595, 2157936), (289872, 2140985), (291852, 2126460), (294264, 2109030), (295240, 2102058), (300294, 2066680), (301290, 2059848), (303780, 2042964), (304920, 2035326), (305855, 2029104), (306768, 2023065), (307440, 2018643), (309540, 2004948), (310002, 2001960), (311416, 1992870), (313740, 1978108), (314699, 1972080), (318384, 1949255), (318969, 1945680), (324280, 1913814), (326960, 1898127), (328680, 1888194), (332145, 1868496), (333660, 1860012), (334158, 1857240), (337680, 1837869), (338184, 1835130), (339221, 1829520), (340494, 1822680), (343308, 1807740), (345114, 1798280), (350343, 1771440), (351505, 1765584), (354288, 1751715), (354410, 1751112), (359656, 1725570), (361548, 1716540), (362340, 1712788), (364536, 1702470), (364815, 1701168), (365904, 1696105), (367026, 1690920), (367830, 1687224), (371448, 1670790), (375760, 1651617), (383460, 1618452), (389136, 1594845), (389270, 1594296), (389851, 1591920), (394416, 1573495), (397980, 1559404), (398574, 1557080), (400392, 1550010), (401720, 1544886), (404613, 1533840), (405040, 1532223), (412720, 1503711), (413336, 1501470), (418320, 1483581), (421806, 1471320), (422730, 1468104), (425292, 1459260), (428197, 1449360), (429135, 1446192), (437778, 1417640), (441396, 1406020), (442860, 1401372), (444880, 1395009), (445544, 1392930), (449570, 1380456), (451935, 1373232), (453992, 1367010), (455670, 1361976), (457380, 1356884), (457744, 1355805), (460152, 1348710), (461160, 1345762), (464310, 1336632), (465003, 1334640), (467124, 1328580), (482064, 1287405), (483120, 1284591), (486420, 1275876), (489368, 1268190), (490440, 1265418), (493020, 1258796), (494527, 1254960), (500490, 1240008), (501237, 1238160), (506520, 1225246), (507276, 1223420), (510741, 1215120), (511280, 1213839), (514962, 1205160), (516670, 1201176), (530640, 1169553), (531432, 1167810), (531615, 1167408), (539484, 1150380), (542322, 1144360), (546804, 1134980), (550539, 1127280), (551745, 1124816), (556930, 1114344), (557172, 1113860), (562408, 1103490), (563640, 1101078), (567056, 1094445), (567490, 1093608), (572180, 1084644), (575190, 1078968), (583704, 1063230), (583905, 1062864), (588528, 1054515), (590480, 1051029), (600588, 1033340), (602580, 1029924), (607560, 1021482), (609840, 1017663), (611710, 1014552), (612623, 1013040), (619080, 1002474), (620004, 1000980), (622832, 996435), (627480, 989054), (629398, 986040), (632709, 980880), (634095, 978736), (637938, 972840), (648560, 956907), (657360, 944097), (664290, 934248), (667320, 930006), (668316, 928620), (672881, 922320), (674355, 920304), (676368, 917565), (678442, 914760), (680988, 911340), (683505, 907984), (686616, 903870), (690228, 899140), (696465, 891088), (700686, 885720), (703010, 882792), (708820, 875556), (719312, 862785), (723096, 858270), (724680, 856394), (729072, 851235), (729630, 850584), (734052, 845460), (735660, 843612), (742896, 835395), (750735, 826672), (766920, 809226), (772443, 803440), (775005, 800784), (778540, 797148), (779702, 795960)]