847057433040

素因数分解:

$2^4\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{73}}^1\times {\mathrm{239}}^1$

素因数の和:386

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 63, 65, 70, 72, 73, 76, 78, 80, 84, 90, 91, 95, 104, 105, 108, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 146, 152, 156, 168, 169, 171, 180, 182, 189, 190, 195, 208, 210, 216, 219, 228, 234, 239, 240, 247, 252, 260, 266, 270, 273, 280, 285, 292, 304, 312, 315, 336, 338, 342, 351, 360, 364, 365, 378, 380, 390, 399, 420, 432, 438, 455, 456, 468, 478, 494, 504, 507, 511, 513, 520, 532, 540, 546, 560, 570, 584, 585, 624, 630, 657, 665, 676, 684, 702, 717, 720, 728, 730, 741, 756, 760, 780, 798, 819, 840, 845, 855, 876, 910, 912, 936, 945, 949, 956, 988, 1008, 1014, 1022, 1026, 1040, 1064, 1080, 1092, 1095, 1140, 1168, 1170, 1183, 1195, 1197, 1235, 1260, 1314, 1330, 1352, 1365, 1368, 1387, 1404, 1434, 1456, 1460, 1482, 1512, 1520, 1521, 1533, 1560, 1596, 1638, 1673, 1680, 1690, 1710, 1729, 1752, 1755, 1820, 1872, 1890, 1898, 1912, 1971, 1976, 1995, 2028, 2044, 2052, 2128, 2151, 2160, 2184, 2190, 2223, 2280, 2340, 2366, 2390, 2394, 2457, 2470, 2520, 2535, 2555, 2565, 2628, 2660, 2704, 2730, 2736, 2774, 2808, 2847, 2868, 2920, 2964, 3024, 3042, 3066, 3107, 3120, 3192, 3211, 3276, 3285, 3346, 3380, 3420, 3458, 3504, 3510, 3549, 3585, 3591, 3640, 3705, 3780, 3796, 3824, 3942, 3952, 3990, 4056, 4088, 4095, 4104, 4161, 4302, 4368, 4380, 4446, 4541, 4560, 4563, 4599, 4680, 4732, 4745, 4780, 4788, 4914, 4940, 5019, 5040, 5070, 5110, 5130, 5187, 5256, 5320, 5460, 5548, 5616, 5694, 5736, 5840, 5915, 5928, 5985, 6084, 6132, 6214, 6384, 6422, 6453, 6552, 6570, 6643, 6669, 6692, 6760, 6840, 6916, 6935, 7020, 7098, 7170, 7182, 7280, 7410, 7560, 7592, 7605, 7665, 7884, 7980, 8112, 8176, 8190, 8208, 8322, 8365, 8541, 8604, 8645, 8760, 8892, 9082, 9126, 9198, 9321, 9360, 9464, 9490, 9560, 9576, 9633, 9709, 9828, 9855, 9880, 10038, 10140, 10220, 10260, 10374, 10512, 10640, 10647, 10755, 10920, 11096, 11115, 11388, 11472, 11830, 11856, 11970, 12168, 12264, 12285, 12337, 12428, 12483, 12844, 12906, 13104, 13140, 13286, 13338, 13384, 13520, 13623, 13680, 13797, 13832, 13870, 14040, 14196, 14235, 14340, 14364, 14820, 15057, 15120, 15184, 15210, 15330, 15535, 15561, 15768, 15960, 16055, 16380, 16644, 16730, 17082, 17208, 17290, 17447, 17520, 17745, 17784, 17955, 18031, 18164, 18252, 18396, 18642, 18928, 18980, 19120, 19152, 19266, 19418, 19656, 19710, 19760, 19929, 20076, 20280, 20440, 20520, 20748, 20805, 21294, 21510, 21749, 21840, 22192, 22230, 22477, 22705, 22776, 22815, 22995, 23660, 23940, 24336, 24528, 24570, 24674, 24856, 24966, 25095, 25623, 25688, 25812, 25935, 26280, 26572, 26676, 26768, 27246, 27594, 27664, 27740, 27963, 28080, 28392, 28470, 28680, 28728, 28899, 29127, 29640, 30114, 30420, 30660, 31070, 31122, 31536, 31787, 31920, 31941, 32110, 32265, 32760, 33215, 33288, 33345, 33460, 34164, 34416, 34580, 34894, 35490, 35568, 35910, 36062, 36328, 36504, 36792, 37011, 37284, 37449, 37960, 38532, 38836, 39312, 39420, 39858, 40152, 40391, 40560, 40869, 40880, 41040, 41496, 41610, 42588, 42705, 43020, 43498, 44460, 44954, 45171, 45410, 45552, 45630, 45990, 46605, 46683, 47320, 47880, 48165, 48545, 49140, 49348, 49712, 49932, 50190, 51246, 51376, 51624, 51870, 52341, 52560, 53144, 53235, 53352, 54093, 54492, 55188, 55480, 55926, 56784, 56940, 57360, 57456, 57798, 58254, 59033, 59280, 59787, 60228, 60840, 61320, 61685, 62140, 62244, 62415, 63574, 63882, 64220, 64530, 65247, 65520, 66430, 66576, 66690, 66920, 67431, 68115, 68328, 68985, 69160, 69788, 70980, 71820, 72124, 72656, 73008, 73584, 74022, 74568, 74898, 75285, 75920, 77064, 77672, 77805, 78840, 79716, 80304, 80782, 81738, 82992, 83220, 83889, 85176, 85410, 86040, 86359, 86697, 86996, 87235, 87381, 88920, 89908, 90155, 90342, 90820, 91260, 91980, 93210, 93366, 94640, 95361, 95760, 96330, 97090, 98280, 98696, 99645, 99864, 100380, 102492, 103248, 103740, 104682, 106288, 106470, 106704, 108186, 108745, 108984, 110376, 110960, 111033, 111852, 112385, 113880, 115596, 116508, 118066, 119574, 120456, 121173, 121680, 122129, 122607, 122640, 123370, 124280, 124488, 124830, 126217, 127148, 127764, 128115, 128440, 129060, 130494, 132860, 133380, 133840, 134862, 136230, 136656, 137970, 138320, 139576, 139815, 141960, 143640, 144248, 144495, 145635, 148044, 149136, 149796, 150570, 154128, 155344, 155610, 157023, 157680, 158935, 159432, 159705, 161564, 162279, 163476, 166440, 167778, 170352, 170820, 172080, 172718, 173394, 173992, 174470, 174762, 177099, 177840, 179361, 179816, 180310, 180684, 181640, 182520, 183960, 185055, 186420, 186732, 187245, 190722, 192660, 194180, 195741, 196560, 197392, 199290, 199728, 200760, 201955, 202293, 204345, 204984, 207480, 209364, 212940, 216372, 217490, 217968, 220752, 222066, 223704, 224770, 225855, 226811, 227760, 231192, 233016, 233415, 234403, 236132, 239148, 240912, 242346, 244258, 245214, 246740, 248560, 248976, 249660, 252434, 254296, 255528, 256230, 256880, 258120, 259077, 260988, 261705, 262143, 265720, 266760, 269724, 270465, 272460, 275940, 279152, 279630, 282737, 283920, 286083, 287280, 288496, 288990, 291270, 295165, 296088, 298935, 299592, 301140, 311220, 314046, 317870, 318864, 319410, 323128, 324558, 326235, 326952, 331493, 332880, 333099, 335556, 337155, 341640, 345436, 346788, 347984, 348940, 349524, 354198, 358722, 359632, 360620, 361368, 363280, 363519, 365040, 366387, 367920, 370110, 372840, 373464, 374490, 378651, 381444, 385320, 388360, 391482, 398580, 401520, 403910, 404586, 408690, 409968, 413231, 414960, 418728, 419445, 425880, 431795, 432744, 433485, 434980, 436905, 444132, 447408, 449540, 451710, 453622, 462384, 466032, 466830, 468806, 471069, 472264, 476805, 478296, 484692, 486837, 488516, 490428, 493480, 499320, 504868, 508592, 511056, 512460, 516240, 518154, 521976, 523410, 524286, 531297, 531440, 533520, 539448, 540930, 544920, 551880, 555165, 559260, 565474, 572166, 577980, 582540, 587223, 590330, 592176, 597870, 599184, 602280, 605865, 606879, 610645, 613035, 622440, 628092, 631085, 635740, 638820, 646256, 649116, 652470, 653904, 662986, 666198, 671112, 674310, 680433, 683280, 690872, 693576, 697880, 699048, 703209, 708396, 717444, 721240, 722736, 727038, 732774, 740220, 745680, 746928, 748980, 757302, 762888, 767429, 770640, 776720, 777231, 782964, 785115, 797160, 807820, 809172, 811395, 817380, 826462, 837456, 838890, 848211, 851760, 858249, 863590, 865488, 866970, 869960, 873810, 885495, 888264, 896805, 899080, 903420, 907244, 933660, 937612, 942138, 944528, 953610, 956592, 969384, 973674, 977032, 978705, 980856, 986960, 994479, 998640, 1009736, 1011465, 1024920, 1036308, 1043952, 1046820, 1048572, 1062594, 1078896, 1081860, 1089840, 1090557, 1099161, 1103760, 1110330, 1118520, 1130948, 1134055, 1135953, 1144332, 1155960, 1165080, 1172015, 1174446, 1180660, 1195740, 1204560, 1211730, 1213758, 1221290, 1226070, 1239693, 1244880, 1256184, 1262170, 1271480, 1277640, 1295385, 1298232, 1304940, 1310715, 1325972, 1332396, 1342224, 1348620, 1360866, 1381744, 1387152, 1395760, 1398096, 1406418, 1413685, 1416792, 1430415, 1434888, 1442480, 1454076, 1465548, 1480440, 1497960, 1514604, 1525776, 1534858, 1554462, 1565928, 1570230, 1587677, 1593891, 1594320, 1615640, 1618344, 1622790, 1634760, 1640821, 1652924, 1657465, 1665495, 1677780, 1696422, 1716498, 1727180, 1733940, 1739920, 1747620, 1770990, 1776528, 1793610, 1798160, 1806840, 1814488, 1817595, 1831935, 1867320, 1875224, 1884276, 1893255, 1907220, 1938768, 1947348, 1954064, 1957410, 1961712, 1988958, 2019472, 2022930, 2041299, 2049840, 2066155, 2072616, 2093640, 2097144, 2109627, 2125188, 2163720, 2181114, 2198322, 2220660, 2237040, 2261896, 2268110, 2271906, 2288664, 2302287, 2311920, 2320451, 2330160, 2331693, 2344030, 2348892, 2355345, 2361320, 2391480, 2423460, 2427516, 2434185, 2442580, 2452140, 2479386, 2512368, 2524340, 2542960, 2544633, 2555280, 2590770, 2596464, 2609880, 2621430, 2651944, 2656485, 2664792, 2697240, 2721732, 2812836, 2827370, 2833584, 2860830, 2869776, 2908152, 2931096, 2936115, 2948543, 2960880, 2983437, 2995920, 3029208, 3034395, 3069716, 3108924, 3131856, 3140460, 3175354, 3187782, 3231280, 3236688, 3245580, 3269520, 3281642, 3297483, 3305848, 3314930, 3330990, 3355560, 3392844, 3402165, 3407859, 3432996, 3454360, 3467880, 3495240, 3516045, 3541980, 3587220, 3613680, 3628976, 3635190, 3663870, 3719079, 3734640, 3750448, 3768552, 3786510, 3814440, 3837145, 3886155, 3894696, 3914820, 3977916, 4045860, 4082598, 4132310, 4145232, 4187280, 4194288, 4219254, 4241055, 4250376, 4291245, 4309409, 4327440, 4362228, 4396644, 4441320, 4523792, 4536220, 4543812, 4577328, 4604574, 4640902, 4663386, 4688060, 4697784, 4710690, 4722640, 4763031, 4782960, 4846920, 4855032, 4868370, 4885160, 4904280, 4922463, 4958772, 4972395, 5048680, 5089266, 5181540, 5219760, 5242860, 5303888, 5312970, 5329584, 5372003, 5394480, 5443464, 5452785, 5495805, 5625672, 5654740, 5679765, 5721660, 5816304, 5862192, 5872230, 5897086, 5966874, 6058416, 6068790, 6123897, 6139432, 6198465, 6217848, 6280920, 6328881, 6350708, 6375564, 6491160, 6563284, 6594966, 6611696, 6629860, 6661980, 6711120, 6785688, 6804330, 6815718, 6865992, 6906861, 6908720, 6935760, 6961353, 6990480, 7032090, 7083960, 7174440, 7270380, 7327740, 7438158, 7537104, 7573020, 7628880, 7633899, 7674290, 7772310, 7789392, 7829640, 7938385, 7955832, 7969455, 8091720, 8165196, 8204105, 8264620, 8438508, 8482110, 8500752, 8582490, 8618818, 8724456, 8793288, 8845629, 8882640, 8950311, 9072440, 9087624, 9209148, 9281804, 9326772, 9376120, 9395568, 9421380, 9526062, 9693840, 9710064, 9736740, 9770320, 9808560, 9844926, 9917544, 9944790, 10097360, 10178532, 10206495, 10363080, 10485720, 10548135, 10625940, 10744006, 10886928, 10905570, 10991610, 11157237, 11251344, 11309480, 11359530, 11443320, 11511435, 11602255, 11658465, 11744460, 11794172, 11933748, 12137580, 12247794, 12278864, 12396930, 12435696, 12561840, 12657762, 12701416, 12723165, 12751128, 12928227, 12982320, 13126568, 13189932, 13259720, 13323960, 13571376, 13608660, 13631436, 13731984, 13813722, 13922706, 14064180, 14167920, 14289093, 14348880, 14540760, 14655480, 14742715, 14767389, 14876316, 14917185, 15146040, 15267798, 15348580, 15544620, 15659280, 15876770, 15911664, 15938910, 16116009, 16183440, 16330392, 16408210, 16487415, 16529240, 16877016, 16964220, 17039295, 17164980, 17237636, 17448912, 17586576, 17691258, 17900622, 18144880, 18175248, 18418296, 18563608, 18595395, 18653544, 18752240, 18842760, 19052124, 19473480, 19689852, 19835088, 19889580, 20357064, 20412990, 20639801, 20720583, 20726160, 20884059, 20971440, 21096270, 21251880, 21488012, 21547045, 21811140, 21983220, 22314474, 22618960, 22719060, 22886640, 23022870, 23204510, 23316930, 23488920, 23588344, 23815155, 23867496, 24275160, 24495588, 24612315, 24793860, 25315524, 25402832, 25446330, 25502256, 25856454, 26253136, 26379864, 26519440, 26536887, 26647920, 26860015, 27217320, 27262872, 27627444, 27845412, 28128360, 28578186, 29081520, 29310960, 29485430, 29534778, 29752632, 29834370, 30165863, 30292080, 30535596, 30619485, 30697160, 31089240, 31644405, 31753540, 31877820, 32232018, 32660784, 32816420, 32974830, 33058480, 33754032, 33928440, 34078590, 34329960, 34475272, 34534305, 34806765, 35382516, 35801244, 36836592, 37127216, 37190790, 37307088, 37685520, 38104248, 38169495, 38784681, 38946960, 39379704, 39779160, 40714128, 40825980, 41279602, 41441166, 41768118, 42192540, 42503760, 42867279, 42976024, 43094090, 43622280, 43966440, 44228145, 44302167, 44628948, 44751555, 45438120, 46045740, 46409020, 46633860, 46977840, 47176688, 47630310, 47734992, 48348027, 48550320, 48991176, 49224630, 49587720, 50631048, 50892660, 51712908, 52759728, 53073774, 53720030, 54434640, 54525744, 55254888, 55690824, 55786185, 56022317, 56256720, 57156372, 58970860, 59069556, 59505264, 59668740, 60331726, 61071192, 61238970, 61394320, 61919403, 62178480, 62652177, 63288810, 63507080, 63755640, 64464036, 64641135, 65632840, 65949660, 67856880, 68157180, 68659920, 68950544, 69068610, 69613530, 70765032, 71445465, 71602488, 73836945, 74381580, 76208496, 76338990, 77569362, 78759408, 79558320, 79610661, 80580045, 81651960, 82559204, 82882332, 83536236, 84385080, 85734558, 85952048, 86188180, 87244560, 87932880, 88456290, 88604334, 89257896, 89503110, 90497589, 90876240, 92091480, 92818040, 93267720, 95260620, 96696054, 97982352, 98449260, 99175440, 101262096, 101785320, 103199005, 103425816, 103602915, 104420295, 106147548, 107440060, 110509776, 111381648, 111572370, 112044634, 114312744, 116354043, 117941720, 118139112, 119337480, 120663452, 122142384, 122477940, 123838806, 125304354, 126577620, 127014160, 127511280, 128928072, 129282270, 131265680, 131899320, 132684435, 136314360, 138137220, 139227060, 141530064, 142890930, 143204976, 145044081, 147673890, 148763160, 150829315, 152677980, 155138724, 159221322, 161160090, 163303920, 165118408, 165764664, 167072472, 168066951, 168770160, 171469116, 172376360, 176912580, 177208668, 178515792, 179006220, 180995178, 184182960, 185636080, 185758209, 186535440, 190521240, 193392108, 193923405, 196898520, 203570640, 206398010, 206851632, 207205830, 208840590, 212295096, 214336395, 214880120, 221510835, 223144740, 224089268, 228625488, 232708086, 235883440, 236278224, 238674960, 241326904, 241740135, 244955880, 247677612, 250608708, 253155240, 257856144, 258564540, 263798640, 265368870, 271492767, 272628720, 276274440, 278454120, 280111585, 285781860, 290088162, 295347780, 297526320, 301658630, 305355960, 309597015, 310277448, 313260885, 318442644, 322320180, 330236816, 331529328, 334144944, 336133902, 342938232, 344752720, 353825160, 354417336, 358012440, 361990356, 371516418, 381042480, 386784216, 387846810, 392156219, 393797040, 398053305, 412796020, 414411660, 417681180, 424590192, 428672790, 429760240, 443021670, 446289480, 448178536, 452487945, 465416172, 482653808, 483480270, 489911760, 495355224, 501217416, 504200853, 506310480, 517129080, 530737740, 542985534, 552548880, 556908240, 557274627, 560223170, 571563720, 580176324, 581770215, 590695560, 603317260, 610711920, 619194030, 620554896, 626521770, 636885288, 644640360, 672267804, 685876464, 707650320, 708834672, 716024880, 723980712, 725220405, 743032836, 773568432, 775693620, 784312438, 796106610, 814478301, 825592040, 828823320, 835362360, 840334755, 857345580, 886043340, 892578960, 896357072, 904975890, 928791045, 930832344, 966960540, 990710448, 1002434832, 1008401706, 1034258160, 1061475480, 1085971068, 1114549254, 1120446340, 1143127440, 1160352648, 1163540430, 1176468657, 1181391120, 1206634520, 1238388060, 1253043540, 1273770576, 1289280720, 1344535608, 1357463835, 1447961424, 1450440810, 1486065672, 1512602559, 1551387240, 1568624876, 1592213220, 1628956602, 1651184080, 1657646640, 1670724720, 1680669510, 1714691160, 1772086680, 1809951780, 1857582090, 1861664688, 1933921080, 1960781095, 2016803412, 2122950960, 2171942136, 2229098508, 2240892680, 2320705296, 2327080860, 2352937314, 2413269040, 2476776120, 2506087080, 2521004265, 2689071216, 2714927670, 2786373135, 2900881620, 2972131344, 3025205118, 3102774480, 3137249752, 3184426440, 3257913204, 3361339020, 3429382320, 3529405971, 3544173360, 3619903560, 3715164180, 3867842160, 3921562190, 4033606824, 4072391505, 4343884272, 4458197016, 4481785360, 4654161720, 4705874628, 4953552240, 5012174160, 5042008530, 5429855340, 5572746270, 5801763240, 5882343285, 6050410236, 6274499504, 6368852880, 6515826408, 6722678040, 7058811942, 7239807120, 7430328360, 7563012795, 7843124380, 8067213648, 8144783010, 8916394032, 9308323440, 9411749256, 10084017060, 10588217913, 10859710680, 11145492540, 11603526480, 11764686570, 12100820472, 13031652816, 13445356080, 14117623884, 14860656720, 15126025590, 15686248760, 16289566020, 17647029855, 18823498512, 20168034120, 21176435826, 21719421360, 22290985080, 23529373140, 24201640944, 28235247768, 30252051180, 31372497520, 32579132040, 35294059710, 40336068240, 42352871652, 44581970160, 47058746280, 52941089565, 56470495536, 60504102360, 65158264080, 70588119420, 84705743304, 94117492560, 105882179130, 121008204720, 141176238840, 169411486608, 211764358260, 282352477680, 423528716520, 847057433040]

約数ペア:

[(1, 847057433040), (2, 423528716520), (3, 282352477680), (4, 211764358260), (5, 169411486608), (6, 141176238840), (7, 121008204720), (8, 105882179130), (9, 94117492560), (10, 84705743304), (12, 70588119420), (13, 65158264080), (14, 60504102360), (15, 56470495536), (16, 52941089565), (18, 47058746280), (19, 44581970160), (20, 42352871652), (21, 40336068240), (24, 35294059710), (26, 32579132040), (27, 31372497520), (28, 30252051180), (30, 28235247768), (35, 24201640944), (36, 23529373140), (38, 22290985080), (39, 21719421360), (40, 21176435826), (42, 20168034120), (45, 18823498512), (48, 17647029855), (52, 16289566020), (54, 15686248760), (56, 15126025590), (57, 14860656720), (60, 14117623884), (63, 13445356080), (65, 13031652816), (70, 12100820472), (72, 11764686570), (73, 11603526480), (76, 11145492540), (78, 10859710680), (80, 10588217913), (84, 10084017060), (90, 9411749256), (91, 9308323440), (95, 8916394032), (104, 8144783010), (105, 8067213648), (108, 7843124380), (112, 7563012795), (114, 7430328360), (117, 7239807120), (120, 7058811942), (126, 6722678040), (130, 6515826408), (133, 6368852880), (135, 6274499504), (140, 6050410236), (144, 5882343285), (146, 5801763240), (152, 5572746270), (156, 5429855340), (168, 5042008530), (169, 5012174160), (171, 4953552240), (180, 4705874628), (182, 4654161720), (189, 4481785360), (190, 4458197016), (195, 4343884272), (208, 4072391505), (210, 4033606824), (216, 3921562190), (219, 3867842160), (228, 3715164180), (234, 3619903560), (239, 3544173360), (240, 3529405971), (247, 3429382320), (252, 3361339020), (260, 3257913204), (266, 3184426440), (270, 3137249752), (273, 3102774480), (280, 3025205118), (285, 2972131344), (292, 2900881620), (304, 2786373135), (312, 2714927670), (315, 2689071216), (336, 2521004265), (338, 2506087080), (342, 2476776120), (351, 2413269040), (360, 2352937314), (364, 2327080860), (365, 2320705296), (378, 2240892680), (380, 2229098508), (390, 2171942136), (399, 2122950960), (420, 2016803412), (432, 1960781095), (438, 1933921080), (455, 1861664688), (456, 1857582090), (468, 1809951780), (478, 1772086680), (494, 1714691160), (504, 1680669510), (507, 1670724720), (511, 1657646640), (513, 1651184080), (520, 1628956602), (532, 1592213220), (540, 1568624876), (546, 1551387240), (560, 1512602559), (570, 1486065672), (584, 1450440810), (585, 1447961424), (624, 1357463835), (630, 1344535608), (657, 1289280720), (665, 1273770576), (676, 1253043540), (684, 1238388060), (702, 1206634520), (717, 1181391120), (720, 1176468657), (728, 1163540430), (730, 1160352648), (741, 1143127440), (756, 1120446340), (760, 1114549254), (780, 1085971068), (798, 1061475480), (819, 1034258160), (840, 1008401706), (845, 1002434832), (855, 990710448), (876, 966960540), (910, 930832344), (912, 928791045), (936, 904975890), (945, 896357072), (949, 892578960), (956, 886043340), (988, 857345580), (1008, 840334755), (1014, 835362360), (1022, 828823320), (1026, 825592040), (1040, 814478301), (1064, 796106610), (1080, 784312438), (1092, 775693620), (1095, 773568432), (1140, 743032836), (1168, 725220405), (1170, 723980712), (1183, 716024880), (1195, 708834672), (1197, 707650320), (1235, 685876464), (1260, 672267804), (1314, 644640360), (1330, 636885288), (1352, 626521770), (1365, 620554896), (1368, 619194030), (1387, 610711920), (1404, 603317260), (1434, 590695560), (1456, 581770215), (1460, 580176324), (1482, 571563720), (1512, 560223170), (1520, 557274627), (1521, 556908240), (1533, 552548880), (1560, 542985534), (1596, 530737740), (1638, 517129080), (1673, 506310480), (1680, 504200853), (1690, 501217416), (1710, 495355224), (1729, 489911760), (1752, 483480270), (1755, 482653808), (1820, 465416172), (1872, 452487945), (1890, 448178536), (1898, 446289480), (1912, 443021670), (1971, 429760240), (1976, 428672790), (1995, 424590192), (2028, 417681180), (2044, 414411660), (2052, 412796020), (2128, 398053305), (2151, 393797040), (2160, 392156219), (2184, 387846810), (2190, 386784216), (2223, 381042480), (2280, 371516418), (2340, 361990356), (2366, 358012440), (2390, 354417336), (2394, 353825160), (2457, 344752720), (2470, 342938232), (2520, 336133902), (2535, 334144944), (2555, 331529328), (2565, 330236816), (2628, 322320180), (2660, 318442644), (2704, 313260885), (2730, 310277448), (2736, 309597015), (2774, 305355960), (2808, 301658630), (2847, 297526320), (2868, 295347780), (2920, 290088162), (2964, 285781860), (3024, 280111585), (3042, 278454120), (3066, 276274440), (3107, 272628720), (3120, 271492767), (3192, 265368870), (3211, 263798640), (3276, 258564540), (3285, 257856144), (3346, 253155240), (3380, 250608708), (3420, 247677612), (3458, 244955880), (3504, 241740135), (3510, 241326904), (3549, 238674960), (3585, 236278224), (3591, 235883440), (3640, 232708086), (3705, 228625488), (3780, 224089268), (3796, 223144740), (3824, 221510835), (3942, 214880120), (3952, 214336395), (3990, 212295096), (4056, 208840590), (4088, 207205830), (4095, 206851632), (4104, 206398010), (4161, 203570640), (4302, 196898520), (4368, 193923405), (4380, 193392108), (4446, 190521240), (4541, 186535440), (4560, 185758209), (4563, 185636080), (4599, 184182960), (4680, 180995178), (4732, 179006220), (4745, 178515792), (4780, 177208668), (4788, 176912580), (4914, 172376360), (4940, 171469116), (5019, 168770160), (5040, 168066951), (5070, 167072472), (5110, 165764664), (5130, 165118408), (5187, 163303920), (5256, 161160090), (5320, 159221322), (5460, 155138724), (5548, 152677980), (5616, 150829315), (5694, 148763160), (5736, 147673890), (5840, 145044081), (5915, 143204976), (5928, 142890930), (5985, 141530064), (6084, 139227060), (6132, 138137220), (6214, 136314360), (6384, 132684435), (6422, 131899320), (6453, 131265680), (6552, 129282270), (6570, 128928072), (6643, 127511280), (6669, 127014160), (6692, 126577620), (6760, 125304354), (6840, 123838806), (6916, 122477940), (6935, 122142384), (7020, 120663452), (7098, 119337480), (7170, 118139112), (7182, 117941720), (7280, 116354043), (7410, 114312744), (7560, 112044634), (7592, 111572370), (7605, 111381648), (7665, 110509776), (7884, 107440060), (7980, 106147548), (8112, 104420295), (8176, 103602915), (8190, 103425816), (8208, 103199005), (8322, 101785320), (8365, 101262096), (8541, 99175440), (8604, 98449260), (8645, 97982352), (8760, 96696054), (8892, 95260620), (9082, 93267720), (9126, 92818040), (9198, 92091480), (9321, 90876240), (9360, 90497589), (9464, 89503110), (9490, 89257896), (9560, 88604334), (9576, 88456290), (9633, 87932880), (9709, 87244560), (9828, 86188180), (9855, 85952048), (9880, 85734558), (10038, 84385080), (10140, 83536236), (10220, 82882332), (10260, 82559204), (10374, 81651960), (10512, 80580045), (10640, 79610661), (10647, 79558320), (10755, 78759408), (10920, 77569362), (11096, 76338990), (11115, 76208496), (11388, 74381580), (11472, 73836945), (11830, 71602488), (11856, 71445465), (11970, 70765032), (12168, 69613530), (12264, 69068610), (12285, 68950544), (12337, 68659920), (12428, 68157180), (12483, 67856880), (12844, 65949660), (12906, 65632840), (13104, 64641135), (13140, 64464036), (13286, 63755640), (13338, 63507080), (13384, 63288810), (13520, 62652177), (13623, 62178480), (13680, 61919403), (13797, 61394320), (13832, 61238970), (13870, 61071192), (14040, 60331726), (14196, 59668740), (14235, 59505264), (14340, 59069556), (14364, 58970860), (14820, 57156372), (15057, 56256720), (15120, 56022317), (15184, 55786185), (15210, 55690824), (15330, 55254888), (15535, 54525744), (15561, 54434640), (15768, 53720030), (15960, 53073774), (16055, 52759728), (16380, 51712908), (16644, 50892660), (16730, 50631048), (17082, 49587720), (17208, 49224630), (17290, 48991176), (17447, 48550320), (17520, 48348027), (17745, 47734992), (17784, 47630310), (17955, 47176688), (18031, 46977840), (18164, 46633860), (18252, 46409020), (18396, 46045740), (18642, 45438120), (18928, 44751555), (18980, 44628948), (19120, 44302167), (19152, 44228145), (19266, 43966440), (19418, 43622280), (19656, 43094090), (19710, 42976024), (19760, 42867279), (19929, 42503760), (20076, 42192540), (20280, 41768118), (20440, 41441166), (20520, 41279602), (20748, 40825980), (20805, 40714128), (21294, 39779160), (21510, 39379704), (21749, 38946960), (21840, 38784681), (22192, 38169495), (22230, 38104248), (22477, 37685520), (22705, 37307088), (22776, 37190790), (22815, 37127216), (22995, 36836592), (23660, 35801244), (23940, 35382516), (24336, 34806765), (24528, 34534305), (24570, 34475272), (24674, 34329960), (24856, 34078590), (24966, 33928440), (25095, 33754032), (25623, 33058480), (25688, 32974830), (25812, 32816420), (25935, 32660784), (26280, 32232018), (26572, 31877820), (26676, 31753540), (26768, 31644405), (27246, 31089240), (27594, 30697160), (27664, 30619485), (27740, 30535596), (27963, 30292080), (28080, 30165863), (28392, 29834370), (28470, 29752632), (28680, 29534778), (28728, 29485430), (28899, 29310960), (29127, 29081520), (29640, 28578186), (30114, 28128360), (30420, 27845412), (30660, 27627444), (31070, 27262872), (31122, 27217320), (31536, 26860015), (31787, 26647920), (31920, 26536887), (31941, 26519440), (32110, 26379864), (32265, 26253136), (32760, 25856454), (33215, 25502256), (33288, 25446330), (33345, 25402832), (33460, 25315524), (34164, 24793860), (34416, 24612315), (34580, 24495588), (34894, 24275160), (35490, 23867496), (35568, 23815155), (35910, 23588344), (36062, 23488920), (36328, 23316930), (36504, 23204510), (36792, 23022870), (37011, 22886640), (37284, 22719060), (37449, 22618960), (37960, 22314474), (38532, 21983220), (38836, 21811140), (39312, 21547045), (39420, 21488012), (39858, 21251880), (40152, 21096270), (40391, 20971440), (40560, 20884059), (40869, 20726160), (40880, 20720583), (41040, 20639801), (41496, 20412990), (41610, 20357064), (42588, 19889580), (42705, 19835088), (43020, 19689852), (43498, 19473480), (44460, 19052124), (44954, 18842760), (45171, 18752240), (45410, 18653544), (45552, 18595395), (45630, 18563608), (45990, 18418296), (46605, 18175248), (46683, 18144880), (47320, 17900622), (47880, 17691258), (48165, 17586576), (48545, 17448912), (49140, 17237636), (49348, 17164980), (49712, 17039295), (49932, 16964220), (50190, 16877016), (51246, 16529240), (51376, 16487415), (51624, 16408210), (51870, 16330392), (52341, 16183440), (52560, 16116009), (53144, 15938910), (53235, 15911664), (53352, 15876770), (54093, 15659280), (54492, 15544620), (55188, 15348580), (55480, 15267798), (55926, 15146040), (56784, 14917185), (56940, 14876316), (57360, 14767389), (57456, 14742715), (57798, 14655480), (58254, 14540760), (59033, 14348880), (59280, 14289093), (59787, 14167920), (60228, 14064180), (60840, 13922706), (61320, 13813722), (61685, 13731984), (62140, 13631436), (62244, 13608660), (62415, 13571376), (63574, 13323960), (63882, 13259720), (64220, 13189932), (64530, 13126568), (65247, 12982320), (65520, 12928227), (66430, 12751128), (66576, 12723165), (66690, 12701416), (66920, 12657762), (67431, 12561840), (68115, 12435696), (68328, 12396930), (68985, 12278864), (69160, 12247794), (69788, 12137580), (70980, 11933748), (71820, 11794172), (72124, 11744460), (72656, 11658465), (73008, 11602255), (73584, 11511435), (74022, 11443320), (74568, 11359530), (74898, 11309480), (75285, 11251344), (75920, 11157237), (77064, 10991610), (77672, 10905570), (77805, 10886928), (78840, 10744006), (79716, 10625940), (80304, 10548135), (80782, 10485720), (81738, 10363080), (82992, 10206495), (83220, 10178532), (83889, 10097360), (85176, 9944790), (85410, 9917544), (86040, 9844926), (86359, 9808560), (86697, 9770320), (86996, 9736740), (87235, 9710064), (87381, 9693840), (88920, 9526062), (89908, 9421380), (90155, 9395568), (90342, 9376120), (90820, 9326772), (91260, 9281804), (91980, 9209148), (93210, 9087624), (93366, 9072440), (94640, 8950311), (95361, 8882640), (95760, 8845629), (96330, 8793288), (97090, 8724456), (98280, 8618818), (98696, 8582490), (99645, 8500752), (99864, 8482110), (100380, 8438508), (102492, 8264620), (103248, 8204105), (103740, 8165196), (104682, 8091720), (106288, 7969455), (106470, 7955832), (106704, 7938385), (108186, 7829640), (108745, 7789392), (108984, 7772310), (110376, 7674290), (110960, 7633899), (111033, 7628880), (111852, 7573020), (112385, 7537104), (113880, 7438158), (115596, 7327740), (116508, 7270380), (118066, 7174440), (119574, 7083960), (120456, 7032090), (121173, 6990480), (121680, 6961353), (122129, 6935760), (122607, 6908720), (122640, 6906861), (123370, 6865992), (124280, 6815718), (124488, 6804330), (124830, 6785688), (126217, 6711120), (127148, 6661980), (127764, 6629860), (128115, 6611696), (128440, 6594966), (129060, 6563284), (130494, 6491160), (132860, 6375564), (133380, 6350708), (133840, 6328881), (134862, 6280920), (136230, 6217848), (136656, 6198465), (137970, 6139432), (138320, 6123897), (139576, 6068790), (139815, 6058416), (141960, 5966874), (143640, 5897086), (144248, 5872230), (144495, 5862192), (145635, 5816304), (148044, 5721660), (149136, 5679765), (149796, 5654740), (150570, 5625672), (154128, 5495805), (155344, 5452785), (155610, 5443464), (157023, 5394480), (157680, 5372003), (158935, 5329584), (159432, 5312970), (159705, 5303888), (161564, 5242860), (162279, 5219760), (163476, 5181540), (166440, 5089266), (167778, 5048680), (170352, 4972395), (170820, 4958772), (172080, 4922463), (172718, 4904280), (173394, 4885160), (173992, 4868370), (174470, 4855032), (174762, 4846920), (177099, 4782960), (177840, 4763031), (179361, 4722640), (179816, 4710690), (180310, 4697784), (180684, 4688060), (181640, 4663386), (182520, 4640902), (183960, 4604574), (185055, 4577328), (186420, 4543812), (186732, 4536220), (187245, 4523792), (190722, 4441320), (192660, 4396644), (194180, 4362228), (195741, 4327440), (196560, 4309409), (197392, 4291245), (199290, 4250376), (199728, 4241055), (200760, 4219254), (201955, 4194288), (202293, 4187280), (204345, 4145232), (204984, 4132310), (207480, 4082598), (209364, 4045860), (212940, 3977916), (216372, 3914820), (217490, 3894696), (217968, 3886155), (220752, 3837145), (222066, 3814440), (223704, 3786510), (224770, 3768552), (225855, 3750448), (226811, 3734640), (227760, 3719079), (231192, 3663870), (233016, 3635190), (233415, 3628976), (234403, 3613680), (236132, 3587220), (239148, 3541980), (240912, 3516045), (242346, 3495240), (244258, 3467880), (245214, 3454360), (246740, 3432996), (248560, 3407859), (248976, 3402165), (249660, 3392844), (252434, 3355560), (254296, 3330990), (255528, 3314930), (256230, 3305848), (256880, 3297483), (258120, 3281642), (259077, 3269520), (260988, 3245580), (261705, 3236688), (262143, 3231280), (265720, 3187782), (266760, 3175354), (269724, 3140460), (270465, 3131856), (272460, 3108924), (275940, 3069716), (279152, 3034395), (279630, 3029208), (282737, 2995920), (283920, 2983437), (286083, 2960880), (287280, 2948543), (288496, 2936115), (288990, 2931096), (291270, 2908152), (295165, 2869776), (296088, 2860830), (298935, 2833584), (299592, 2827370), (301140, 2812836), (311220, 2721732), (314046, 2697240), (317870, 2664792), (318864, 2656485), (319410, 2651944), (323128, 2621430), (324558, 2609880), (326235, 2596464), (326952, 2590770), (331493, 2555280), (332880, 2544633), (333099, 2542960), (335556, 2524340), (337155, 2512368), (341640, 2479386), (345436, 2452140), (346788, 2442580), (347984, 2434185), (348940, 2427516), (349524, 2423460), (354198, 2391480), (358722, 2361320), (359632, 2355345), (360620, 2348892), (361368, 2344030), (363280, 2331693), (363519, 2330160), (365040, 2320451), (366387, 2311920), (367920, 2302287), (370110, 2288664), (372840, 2271906), (373464, 2268110), (374490, 2261896), (378651, 2237040), (381444, 2220660), (385320, 2198322), (388360, 2181114), (391482, 2163720), (398580, 2125188), (401520, 2109627), (403910, 2097144), (404586, 2093640), (408690, 2072616), (409968, 2066155), (413231, 2049840), (414960, 2041299), (418728, 2022930), (419445, 2019472), (425880, 1988958), (431795, 1961712), (432744, 1957410), (433485, 1954064), (434980, 1947348), (436905, 1938768), (444132, 1907220), (447408, 1893255), (449540, 1884276), (451710, 1875224), (453622, 1867320), (462384, 1831935), (466032, 1817595), (466830, 1814488), (468806, 1806840), (471069, 1798160), (472264, 1793610), (476805, 1776528), (478296, 1770990), (484692, 1747620), (486837, 1739920), (488516, 1733940), (490428, 1727180), (493480, 1716498), (499320, 1696422), (504868, 1677780), (508592, 1665495), (511056, 1657465), (512460, 1652924), (516240, 1640821), (518154, 1634760), (521976, 1622790), (523410, 1618344), (524286, 1615640), (531297, 1594320), (531440, 1593891), (533520, 1587677), (539448, 1570230), (540930, 1565928), (544920, 1554462), (551880, 1534858), (555165, 1525776), (559260, 1514604), (565474, 1497960), (572166, 1480440), (577980, 1465548), (582540, 1454076), (587223, 1442480), (590330, 1434888), (592176, 1430415), (597870, 1416792), (599184, 1413685), (602280, 1406418), (605865, 1398096), (606879, 1395760), (610645, 1387152), (613035, 1381744), (622440, 1360866), (628092, 1348620), (631085, 1342224), (635740, 1332396), (638820, 1325972), (646256, 1310715), (649116, 1304940), (652470, 1298232), (653904, 1295385), (662986, 1277640), (666198, 1271480), (671112, 1262170), (674310, 1256184), (680433, 1244880), (683280, 1239693), (690872, 1226070), (693576, 1221290), (697880, 1213758), (699048, 1211730), (703209, 1204560), (708396, 1195740), (717444, 1180660), (721240, 1174446), (722736, 1172015), (727038, 1165080), (732774, 1155960), (740220, 1144332), (745680, 1135953), (746928, 1134055), (748980, 1130948), (757302, 1118520), (762888, 1110330), (767429, 1103760), (770640, 1099161), (776720, 1090557), (777231, 1089840), (782964, 1081860), (785115, 1078896), (797160, 1062594), (807820, 1048572), (809172, 1046820), (811395, 1043952), (817380, 1036308), (826462, 1024920), (837456, 1011465), (838890, 1009736), (848211, 998640), (851760, 994479), (858249, 986960), (863590, 980856), (865488, 978705), (866970, 977032), (869960, 973674), (873810, 969384), (885495, 956592), (888264, 953610), (896805, 944528), (899080, 942138), (903420, 937612), (907244, 933660)]