82849253760

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{47}}^1\times {\mathrm{59}}^1$

素因数の和:173

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 47, 48, 52, 54, 56, 57, 59, 60, 63, 64, 65, 70, 72, 76, 78, 80, 84, 90, 91, 94, 95, 96, 104, 105, 108, 112, 114, 117, 118, 120, 126, 128, 130, 133, 135, 140, 141, 144, 152, 156, 160, 168, 171, 177, 180, 182, 188, 189, 190, 192, 195, 208, 210, 216, 224, 228, 234, 235, 236, 240, 247, 252, 260, 266, 270, 273, 280, 282, 285, 288, 295, 304, 312, 315, 320, 329, 336, 342, 351, 354, 360, 364, 376, 378, 380, 384, 390, 399, 413, 416, 420, 423, 432, 448, 455, 456, 468, 470, 472, 480, 494, 504, 513, 520, 531, 532, 540, 546, 560, 564, 570, 576, 585, 590, 608, 611, 624, 630, 640, 658, 665, 672, 684, 702, 705, 708, 720, 728, 741, 752, 756, 760, 767, 780, 798, 819, 826, 832, 840, 846, 855, 864, 885, 893, 896, 910, 912, 936, 940, 944, 945, 960, 987, 988, 1008, 1026, 1040, 1062, 1064, 1080, 1092, 1120, 1121, 1128, 1140, 1152, 1170, 1180, 1197, 1216, 1222, 1235, 1239, 1248, 1260, 1269, 1316, 1330, 1344, 1365, 1368, 1404, 1410, 1416, 1440, 1456, 1482, 1504, 1512, 1520, 1534, 1560, 1593, 1596, 1638, 1645, 1652, 1664, 1680, 1692, 1710, 1728, 1729, 1755, 1770, 1786, 1820, 1824, 1833, 1872, 1880, 1888, 1890, 1920, 1974, 1976, 1995, 2016, 2052, 2065, 2080, 2115, 2124, 2128, 2160, 2184, 2223, 2240, 2242, 2256, 2280, 2301, 2340, 2360, 2394, 2432, 2444, 2457, 2470, 2478, 2496, 2520, 2538, 2565, 2632, 2655, 2660, 2679, 2688, 2730, 2736, 2773, 2808, 2820, 2832, 2880, 2912, 2961, 2964, 3008, 3024, 3040, 3055, 3068, 3120, 3186, 3192, 3276, 3290, 3304, 3360, 3363, 3384, 3420, 3456, 3458, 3510, 3540, 3572, 3591, 3640, 3648, 3666, 3705, 3717, 3744, 3760, 3776, 3780, 3835, 3948, 3952, 3990, 4032, 4095, 4104, 4130, 4160, 4230, 4248, 4256, 4277, 4320, 4368, 4446, 4465, 4480, 4484, 4512, 4560, 4602, 4680, 4720, 4788, 4888, 4914, 4935, 4940, 4956, 4992, 5040, 5076, 5130, 5187, 5264, 5310, 5320, 5358, 5369, 5460, 5472, 5499, 5546, 5605, 5616, 5640, 5664, 5760, 5824, 5922, 5928, 5985, 6016, 6048, 6080, 6110, 6136, 6195, 6240, 6251, 6345, 6372, 6384, 6552, 6580, 6608, 6669, 6720, 6726, 6768, 6840, 6903, 6916, 7020, 7080, 7144, 7182, 7280, 7296, 7332, 7410, 7434, 7488, 7520, 7552, 7560, 7670, 7847, 7896, 7904, 7965, 7980, 8037, 8064, 8190, 8208, 8260, 8319, 8320, 8460, 8496, 8512, 8554, 8640, 8645, 8736, 8883, 8892, 8930, 8968, 9024, 9120, 9165, 9204, 9360, 9440, 9576, 9776, 9828, 9870, 9880, 9912, 10080, 10089, 10152, 10260, 10374, 10528, 10620, 10640, 10716, 10738, 10920, 10944, 10998, 11092, 11115, 11151, 11210, 11232, 11280, 11328, 11505, 11609, 11648, 11844, 11856, 11970, 12096, 12160, 12220, 12272, 12285, 12390, 12480, 12502, 12690, 12744, 12768, 12831, 13104, 13160, 13216, 13338, 13395, 13440, 13452, 13536, 13680, 13806, 13832, 13865, 14040, 14160, 14288, 14364, 14560, 14573, 14664, 14805, 14820, 14868, 14976, 15040, 15120, 15340, 15561, 15694, 15792, 15808, 15930, 15960, 16074, 16107, 16380, 16416, 16497, 16520, 16638, 16815, 16920, 16992, 17024, 17108, 17280, 17290, 17472, 17766, 17784, 17860, 17936, 17955, 18048, 18240, 18330, 18408, 18585, 18720, 18753, 18880, 19152, 19411, 19552, 19656, 19740, 19760, 19824, 20160, 20178, 20304, 20520, 20709, 20748, 21056, 21240, 21280, 21385, 21432, 21476, 21840, 21888, 21996, 22184, 22230, 22302, 22420, 22464, 22560, 22656, 23010, 23218, 23541, 23688, 23712, 23940, 24111, 24192, 24440, 24544, 24570, 24780, 24957, 24960, 25004, 25380, 25488, 25536, 25662, 25935, 26208, 26320, 26432, 26676, 26790, 26845, 26904, 27072, 27360, 27495, 27612, 27664, 27730, 28080, 28320, 28576, 28728, 29120, 29146, 29328, 29610, 29640, 29736, 30080, 30240, 30267, 30680, 31122, 31255, 31388, 31584, 31616, 31860, 31920, 32148, 32214, 32760, 32832, 32994, 33040, 33276, 33345, 33630, 33840, 33984, 34216, 34515, 34580, 34827, 34944, 35532, 35568, 35720, 35872, 35910, 36049, 36480, 36660, 36816, 37170, 37440, 37506, 37760, 38304, 38493, 38822, 39104, 39235, 39312, 39480, 39520, 39648, 40185, 40320, 40356, 40608, 41040, 41418, 41496, 41595, 42112, 42480, 42560, 42770, 42864, 42952, 43680, 43719, 43992, 44368, 44415, 44460, 44604, 44840, 44928, 45120, 46020, 46436, 46683, 47082, 47376, 47424, 47880, 48222, 48321, 48880, 49088, 49140, 49560, 49914, 50008, 50445, 50760, 50976, 51072, 51324, 51870, 52416, 52640, 52687, 52864, 53352, 53580, 53690, 53808, 54144, 54720, 54990, 55224, 55328, 55460, 55755, 56160, 56259, 56640, 57152, 57456, 58045, 58233, 58240, 58292, 58656, 59220, 59280, 59472, 60480, 60534, 61360, 62244, 62510, 62776, 63168, 63720, 63840, 64155, 64296, 64428, 65520, 65664, 65988, 66080, 66552, 66690, 67260, 67680, 67968, 68432, 69030, 69160, 69654, 70623, 71064, 71136, 71440, 71744, 71820, 72098, 72865, 73320, 73632, 74340, 74871, 74880, 75012, 76608, 76986, 77644, 77805, 78208, 78470, 78624, 78960, 79040, 79296, 80370, 80535, 80712, 81216, 81263, 82080, 82485, 82836, 82992, 83190, 84960, 85120, 85540, 85728, 85904, 87360, 87438, 87984, 88736, 88830, 88920, 89208, 89680, 90240, 92040, 92872, 93366, 93765, 94164, 94752, 94848, 95760, 96444, 96642, 97055, 97760, 98176, 98280, 99120, 99828, 100016, 100890, 101520, 101952, 102011, 102648, 103545, 103740, 104481, 104832, 105280, 105374, 106704, 107160, 107380, 107616, 108147, 109440, 109980, 110448, 110656, 110920, 111510, 112320, 112518, 113280, 114304, 114912, 115479, 116090, 116466, 116584, 117312, 117705, 118440, 118560, 118944, 120555, 120960, 121068, 122720, 124488, 124785, 125020, 125552, 126336, 127440, 127680, 128310, 128592, 128856, 131040, 131157, 131976, 132160, 133104, 133380, 134520, 135360, 136864, 138060, 138320, 139308, 141246, 142128, 142272, 142880, 143488, 143640, 144196, 144963, 145730, 146640, 147264, 148680, 149742, 150024, 151335, 153216, 153972, 155288, 155610, 156940, 157248, 157920, 158061, 158080, 158592, 160740, 161070, 161424, 162432, 162526, 164160, 164970, 165672, 165984, 166380, 168777, 169920, 171080, 171456, 171808, 174135, 174699, 174720, 174876, 175968, 177472, 177660, 177840, 178416, 179360, 180245, 184080, 185744, 186732, 187530, 188328, 189504, 191520, 192465, 192888, 193284, 194110, 195520, 196560, 198240, 199656, 200032, 201780, 203040, 203904, 204022, 205296, 207090, 207480, 208962, 210560, 210748, 211869, 213408, 214320, 214760, 215232, 216294, 218595, 219960, 220896, 221312, 221840, 223020, 224640, 225036, 229824, 230958, 232180, 232932, 233168, 233415, 234624, 235410, 236880, 237120, 237888, 241110, 241605, 242136, 243789, 245440, 248976, 249570, 250040, 251104, 252343, 254880, 255360, 256620, 257184, 257712, 262080, 262314, 263435, 263952, 264320, 266208, 266760, 269040, 270720, 273728, 276120, 276640, 278616, 281295, 282492, 284256, 284544, 285760, 287280, 288392, 289926, 291165, 291460, 293280, 294528, 297360, 299484, 300048, 302670, 306033, 307944, 310576, 311220, 313443, 313880, 314496, 315840, 316122, 321480, 322140, 322848, 324441, 325052, 328320, 329940, 331344, 331968, 332760, 337554, 339840, 342160, 342912, 343616, 348270, 349398, 349752, 351936, 353115, 354944, 355320, 355680, 356832, 358720, 360490, 368160, 368809, 371488, 373464, 374355, 375060, 376656, 379008, 383040, 384930, 385776, 386568, 388220, 391040, 393120, 393471, 396480, 399312, 400064, 403560, 406080, 406315, 408044, 410592, 414180, 414960, 417924, 421496, 423738, 426816, 428640, 429520, 430464, 432588, 437190, 439920, 441792, 443680, 446040, 450072, 459648, 461916, 464360, 465864, 466336, 466830, 470820, 473760, 474183, 474240, 475776, 482220, 483210, 484272, 487578, 490880, 497952, 499140, 500080, 502208, 504686, 509760, 510055, 513240, 514368, 515424, 522405, 524097, 524160, 524628, 526870, 527904, 532416, 533520, 538080, 540735, 547456, 552240, 553280, 557232, 562590, 564984, 568512, 571520, 574560, 576784, 577395, 579852, 582330, 582920, 586560, 594720, 598968, 600096, 605340, 612066, 615888, 621152, 622440, 626886, 627760, 631680, 632244, 642960, 644280, 645696, 648882, 650104, 655785, 659880, 662688, 663936, 665520, 675108, 684320, 684931, 687232, 696540, 698796, 699504, 703872, 706230, 710640, 711360, 713664, 717440, 720980, 724815, 731367, 736320, 737618, 742976, 746928, 748710, 750120, 753312, 757029, 766080, 769860, 771552, 773136, 776440, 786240, 786942, 790305, 792960, 798624, 800128, 807120, 812160, 812630, 816088, 821184, 828360, 829920, 835848, 842992, 843885, 847476, 853632, 857280, 859040, 865176, 873495, 874380, 879840, 883584, 887360, 892080, 900144, 918099, 923832, 928720, 931728, 932672, 933660, 941640, 947520, 948366, 964440, 966420, 968544, 973323, 975156, 995904, 998280, 1000160, 1004416, 1009372, 1019520, 1020110, 1026480, 1028736, 1030848, 1044810, 1048194, 1049256, 1053740, 1055808, 1059345, 1064832, 1067040, 1076160, 1081470, 1104480, 1106427, 1106560, 1114464, 1125180, 1129968, 1137024, 1149120, 1153568, 1154790, 1159704, 1164660, 1165840, 1173120, 1189440, 1197936, 1200192, 1210680, 1218945, 1224132, 1231776, 1242304, 1244880, 1253772, 1255520, 1261715, 1264488, 1285920, 1288560, 1291392, 1297764, 1300208, 1311570, 1319760, 1325376, 1331040, 1350216, 1368640, 1369862, 1393080, 1397592, 1399008, 1412460, 1421280, 1422549, 1422720, 1427328, 1441960, 1449630, 1462734, 1472640, 1475236, 1485952, 1493856, 1497420, 1500240, 1506624, 1514058, 1530165, 1539720, 1543104, 1546272, 1552880, 1567215, 1572480, 1573884, 1580610, 1597248, 1614240, 1622205, 1625260, 1632176, 1642368, 1656720, 1659840, 1671696, 1685984, 1687770, 1694952, 1714560, 1718080, 1730352, 1746990, 1748760, 1759680, 1774720, 1784160, 1800288, 1836198, 1844045, 1847664, 1857440, 1863456, 1865344, 1867320, 1883280, 1895040, 1896732, 1928880, 1932840, 1937088, 1946646, 1950312, 1967355, 1991808, 1996560, 2000320, 2018744, 2040220, 2052960, 2054793, 2061696, 2089620, 2096388, 2098512, 2107480, 2111616, 2118690, 2134080, 2152320, 2162940, 2194101, 2208960, 2212854, 2228928, 2250360, 2259936, 2271087, 2298240, 2307136, 2309580, 2319408, 2329320, 2331680, 2370915, 2378880, 2395872, 2400384, 2421360, 2437890, 2448264, 2463552, 2484608, 2489760, 2507544, 2511040, 2523430, 2528976, 2571840, 2577120, 2595528, 2600416, 2620485, 2623140, 2639520, 2650752, 2662080, 2700432, 2737280, 2739724, 2754297, 2786160, 2795184, 2798016, 2824920, 2842560, 2845098, 2883920, 2899260, 2925468, 2950472, 2987712, 2994840, 3000480, 3013248, 3028116, 3060330, 3079440, 3086208, 3092544, 3105760, 3134430, 3147768, 3161220, 3194496, 3228480, 3244410, 3250520, 3264352, 3313440, 3319281, 3319680, 3343392, 3371968, 3375540, 3389904, 3424655, 3436160, 3460704, 3493980, 3497520, 3519360, 3568320, 3600576, 3656835, 3672396, 3688090, 3695328, 3714880, 3726912, 3734640, 3766560, 3785145, 3793464, 3857760, 3865680, 3874176, 3893292, 3900624, 3934710, 3993120, 4000640, 4037488, 4080440, 4105920, 4109586, 4179240, 4192776, 4197024, 4214960, 4237380, 4268160, 4325880, 4388202, 4417920, 4425708, 4457856, 4500720, 4519872, 4542174, 4590495, 4614272, 4619160, 4638816, 4658640, 4663360, 4741830, 4791744, 4794517, 4842720, 4866615, 4875780, 4896528, 4927104, 4979520, 5015088, 5022080, 5046860, 5057952, 5143680, 5154240, 5191056, 5200832, 5240970, 5246280, 5279040, 5324160, 5400864, 5479448, 5508594, 5532135, 5572320, 5590368, 5596032, 5649840, 5685120, 5690196, 5767840, 5798520, 5850936, 5900944, 5975424, 5989680, 6000960, 6056232, 6120660, 6158880, 6164379, 6185088, 6211520, 6268860, 6295536, 6322440, 6456960, 6488820, 6501040, 6528704, 6626880, 6638562, 6686784, 6743936, 6751080, 6779808, 6813261, 6849310, 6921408, 6987960, 6995040, 7112745, 7136640, 7201152, 7313670, 7344792, 7376180, 7390656, 7429760, 7453824, 7469280, 7533120, 7570290, 7586928, 7715520, 7731360, 7786584, 7801248, 7869420, 7986240, 8074976, 8160880, 8211840, 8219172, 8358480, 8385552, 8394048, 8429920, 8474760, 8651760, 8776404, 8851416, 9001440, 9039744, 9084348, 9180990, 9238320, 9277632, 9317280, 9326720, 9483660, 9583488, 9589034, 9685440, 9733230, 9751560, 9793056, 9957843, 9959040, 10030176, 10093720, 10115904, 10273965, 10308480, 10382112, 10401664, 10481940, 10492560, 10558080, 10801728, 10958896, 10970505, 11017188, 11064270, 11144640, 11180736, 11299680, 11355435, 11380392, 11535680, 11597040, 11701872, 11801888, 11979360, 12001920, 12112464, 12241320, 12317760, 12328758, 12423040, 12537720, 12591072, 12644880, 12977640, 13002080, 13057408, 13253760, 13277124, 13373568, 13502160, 13559616, 13626522, 13698620, 13771485, 13842816, 13975920, 13990080, 14225490, 14383551, 14627340, 14689584, 14752360, 14781312, 14938560, 15066240, 15140580, 15173856, 15431040, 15462720, 15573168, 15602496, 15738840, 15972480, 16149952, 16321760, 16438344, 16596405, 16716960, 16771104, 16788096, 16859840, 16949520, 17303520, 17552808, 17702832, 18002880, 18168696, 18361980, 18476640, 18493137, 18555264, 18634560, 18967320, 19178068, 19370880, 19466460, 19503120, 19586112, 19915686, 20060352, 20187440, 20231808, 20547930, 20764224, 20963880, 20985120, 21603456, 21917792, 21941010, 22034376, 22128540, 22289280, 22361472, 22599360, 22710870, 22760784, 23071360, 23194080, 23403744, 23603776, 23958720, 23972585, 24224928, 24482640, 24635520, 24657516, 25075440, 25182144, 25289760, 25955280, 26004160, 26554248, 27004320, 27119232, 27253044, 27397240, 27542970, 27951840, 27980160, 28450980, 28767102, 29254680, 29379168, 29504720, 29877120, 30281160, 30347712, 30821895, 30925440, 31146336, 31204992, 31477680, 32299904, 32643520, 32876688, 33192810, 33433920, 33542208, 33719680, 33899040, 34066305, 34607040, 35105616, 35405664, 36005760, 36337392, 36723960, 36953280, 36986274, 37269120, 37934640, 38356136, 38932920, 39006240, 39172224, 39831372, 40120704, 40374880, 41095860, 41528448, 41927760, 41970240, 43150653, 43835584, 43882020, 44068752, 44257080, 45198720, 45421740, 45521568, 46388160, 46807488, 47207552, 47917440, 47945170, 48449856, 48965280, 49315032, 49789215, 50150880, 50364288, 50579520, 51910560, 52008320, 53108496, 54008640, 54506088, 54794480, 55085940, 55903680, 56901960, 57534204, 58509360, 58758336, 59009440, 60562320, 60695424, 61643790, 62292672, 62955360, 65287040, 65753376, 66385620, 66867840, 67084416, 67798080, 68132610, 69214080, 70211232, 70811328, 71917755, 72674784, 73447920, 73906560, 73972548, 75869280, 76712272, 77865840, 78012480, 79662744, 80749760, 82191720, 83855520, 83940480, 86301306, 87671168, 87764040, 88137504, 88514160, 90843480, 91043136, 92465685, 92776320, 93614976, 95890340, 96899712, 97930560, 98630064, 99578430, 100301760, 101159040, 103821120, 106216992, 108017280, 109012176, 109588960, 110171880, 111807360, 113803920, 115068408, 117018720, 117516672, 118018880, 121124640, 123287580, 124585344, 125910720, 129451959, 131506752, 132771240, 135596160, 136265220, 140422464, 141622656, 143835510, 145349568, 146895840, 147945096, 151738560, 153424544, 155731680, 156024960, 159325488, 161499520, 164383440, 167711040, 172602612, 175528080, 176275008, 177028320, 181686960, 182086272, 184931370, 191780680, 195861120, 197260128, 199156860, 200603520, 207642240, 212433984, 215753265, 218024352, 219177920, 220343760, 227607840, 230136816, 234037440, 236037760, 242249280, 246575160, 251821440, 258903918, 263013504, 265542480, 272530440, 280844928, 287671020, 290699136, 293791680, 295890192, 303477120, 306849088, 311463360, 318650976, 328766880, 335422080, 345205224, 351056160, 352550016, 354056640, 363373920, 369862740, 383561360, 394520256, 398313720, 424867968, 431506530, 436048704, 438355840, 440687520, 455215680, 460273632, 468074880, 484498560, 493150320, 517807836, 531084960, 545060880, 575342040, 587583360, 591780384, 613698176, 622926720, 637301952, 647259795, 657533760, 690410448, 702112320, 708113280, 726747840, 739725480, 767122720, 789040512, 796627440, 863013060, 872097408, 881375040, 910431360, 920547264, 986300640, 1035615672, 1062169920, 1090121760, 1150684080, 1183560768, 1274603904, 1294519590, 1315067520, 1380820896, 1404224640, 1453495680, 1479450960, 1534245440, 1593254880, 1726026120, 1762750080, 1841094528, 1972601280, 2071231344, 2124339840, 2180243520, 2301368160, 2367121536, 2589039180, 2761641792, 2958901920, 3068490880, 3186509760, 3452052240, 3945202560, 4142462688, 4360487040, 4602736320, 5178078360, 5523283584, 5917803840, 6373019520, 6904104480, 8284925376, 9205472640, 10356156720, 11835607680, 13808208960, 16569850752, 20712313440, 27616417920, 41424626880, 82849253760]

約数ペア:

[(1, 82849253760), (2, 41424626880), (3, 27616417920), (4, 20712313440), (5, 16569850752), (6, 13808208960), (7, 11835607680), (8, 10356156720), (9, 9205472640), (10, 8284925376), (12, 6904104480), (13, 6373019520), (14, 5917803840), (15, 5523283584), (16, 5178078360), (18, 4602736320), (19, 4360487040), (20, 4142462688), (21, 3945202560), (24, 3452052240), (26, 3186509760), (27, 3068490880), (28, 2958901920), (30, 2761641792), (32, 2589039180), (35, 2367121536), (36, 2301368160), (38, 2180243520), (39, 2124339840), (40, 2071231344), (42, 1972601280), (45, 1841094528), (47, 1762750080), (48, 1726026120), (52, 1593254880), (54, 1534245440), (56, 1479450960), (57, 1453495680), (59, 1404224640), (60, 1380820896), (63, 1315067520), (64, 1294519590), (65, 1274603904), (70, 1183560768), (72, 1150684080), (76, 1090121760), (78, 1062169920), (80, 1035615672), (84, 986300640), (90, 920547264), (91, 910431360), (94, 881375040), (95, 872097408), (96, 863013060), (104, 796627440), (105, 789040512), (108, 767122720), (112, 739725480), (114, 726747840), (117, 708113280), (118, 702112320), (120, 690410448), (126, 657533760), (128, 647259795), (130, 637301952), (133, 622926720), (135, 613698176), (140, 591780384), (141, 587583360), (144, 575342040), (152, 545060880), (156, 531084960), (160, 517807836), (168, 493150320), (171, 484498560), (177, 468074880), (180, 460273632), (182, 455215680), (188, 440687520), (189, 438355840), (190, 436048704), (192, 431506530), (195, 424867968), (208, 398313720), (210, 394520256), (216, 383561360), (224, 369862740), (228, 363373920), (234, 354056640), (235, 352550016), (236, 351056160), (240, 345205224), (247, 335422080), (252, 328766880), (260, 318650976), (266, 311463360), (270, 306849088), (273, 303477120), (280, 295890192), (282, 293791680), (285, 290699136), (288, 287671020), (295, 280844928), (304, 272530440), (312, 265542480), (315, 263013504), (320, 258903918), (329, 251821440), (336, 246575160), (342, 242249280), (351, 236037760), (354, 234037440), (360, 230136816), (364, 227607840), (376, 220343760), (378, 219177920), (380, 218024352), (384, 215753265), (390, 212433984), (399, 207642240), (413, 200603520), (416, 199156860), (420, 197260128), (423, 195861120), (432, 191780680), (448, 184931370), (455, 182086272), (456, 181686960), (468, 177028320), (470, 176275008), (472, 175528080), (480, 172602612), (494, 167711040), (504, 164383440), (513, 161499520), (520, 159325488), (531, 156024960), (532, 155731680), (540, 153424544), (546, 151738560), (560, 147945096), (564, 146895840), (570, 145349568), (576, 143835510), (585, 141622656), (590, 140422464), (608, 136265220), (611, 135596160), (624, 132771240), (630, 131506752), (640, 129451959), (658, 125910720), (665, 124585344), (672, 123287580), (684, 121124640), (702, 118018880), (705, 117516672), (708, 117018720), (720, 115068408), (728, 113803920), (741, 111807360), (752, 110171880), (756, 109588960), (760, 109012176), (767, 108017280), (780, 106216992), (798, 103821120), (819, 101159040), (826, 100301760), (832, 99578430), (840, 98630064), (846, 97930560), (855, 96899712), (864, 95890340), (885, 93614976), (893, 92776320), (896, 92465685), (910, 91043136), (912, 90843480), (936, 88514160), (940, 88137504), (944, 87764040), (945, 87671168), (960, 86301306), (987, 83940480), (988, 83855520), (1008, 82191720), (1026, 80749760), (1040, 79662744), (1062, 78012480), (1064, 77865840), (1080, 76712272), (1092, 75869280), (1120, 73972548), (1121, 73906560), (1128, 73447920), (1140, 72674784), (1152, 71917755), (1170, 70811328), (1180, 70211232), (1197, 69214080), (1216, 68132610), (1222, 67798080), (1235, 67084416), (1239, 66867840), (1248, 66385620), (1260, 65753376), (1269, 65287040), (1316, 62955360), (1330, 62292672), (1344, 61643790), (1365, 60695424), (1368, 60562320), (1404, 59009440), (1410, 58758336), (1416, 58509360), (1440, 57534204), (1456, 56901960), (1482, 55903680), (1504, 55085940), (1512, 54794480), (1520, 54506088), (1534, 54008640), (1560, 53108496), (1593, 52008320), (1596, 51910560), (1638, 50579520), (1645, 50364288), (1652, 50150880), (1664, 49789215), (1680, 49315032), (1692, 48965280), (1710, 48449856), (1728, 47945170), (1729, 47917440), (1755, 47207552), (1770, 46807488), (1786, 46388160), (1820, 45521568), (1824, 45421740), (1833, 45198720), (1872, 44257080), (1880, 44068752), (1888, 43882020), (1890, 43835584), (1920, 43150653), (1974, 41970240), (1976, 41927760), (1995, 41528448), (2016, 41095860), (2052, 40374880), (2065, 40120704), (2080, 39831372), (2115, 39172224), (2124, 39006240), (2128, 38932920), (2160, 38356136), (2184, 37934640), (2223, 37269120), (2240, 36986274), (2242, 36953280), (2256, 36723960), (2280, 36337392), (2301, 36005760), (2340, 35405664), (2360, 35105616), (2394, 34607040), (2432, 34066305), (2444, 33899040), (2457, 33719680), (2470, 33542208), (2478, 33433920), (2496, 33192810), (2520, 32876688), (2538, 32643520), (2565, 32299904), (2632, 31477680), (2655, 31204992), (2660, 31146336), (2679, 30925440), (2688, 30821895), (2730, 30347712), (2736, 30281160), (2773, 29877120), (2808, 29504720), (2820, 29379168), (2832, 29254680), (2880, 28767102), (2912, 28450980), (2961, 27980160), (2964, 27951840), (3008, 27542970), (3024, 27397240), (3040, 27253044), (3055, 27119232), (3068, 27004320), (3120, 26554248), (3186, 26004160), (3192, 25955280), (3276, 25289760), (3290, 25182144), (3304, 25075440), (3360, 24657516), (3363, 24635520), (3384, 24482640), (3420, 24224928), (3456, 23972585), (3458, 23958720), (3510, 23603776), (3540, 23403744), (3572, 23194080), (3591, 23071360), (3640, 22760784), (3648, 22710870), (3666, 22599360), (3705, 22361472), (3717, 22289280), (3744, 22128540), (3760, 22034376), (3776, 21941010), (3780, 21917792), (3835, 21603456), (3948, 20985120), (3952, 20963880), (3990, 20764224), (4032, 20547930), (4095, 20231808), (4104, 20187440), (4130, 20060352), (4160, 19915686), (4230, 19586112), (4248, 19503120), (4256, 19466460), (4277, 19370880), (4320, 19178068), (4368, 18967320), (4446, 18634560), (4465, 18555264), (4480, 18493137), (4484, 18476640), (4512, 18361980), (4560, 18168696), (4602, 18002880), (4680, 17702832), (4720, 17552808), (4788, 17303520), (4888, 16949520), (4914, 16859840), (4935, 16788096), (4940, 16771104), (4956, 16716960), (4992, 16596405), (5040, 16438344), (5076, 16321760), (5130, 16149952), (5187, 15972480), (5264, 15738840), (5310, 15602496), (5320, 15573168), (5358, 15462720), (5369, 15431040), (5460, 15173856), (5472, 15140580), (5499, 15066240), (5546, 14938560), (5605, 14781312), (5616, 14752360), (5640, 14689584), (5664, 14627340), (5760, 14383551), (5824, 14225490), (5922, 13990080), (5928, 13975920), (5985, 13842816), (6016, 13771485), (6048, 13698620), (6080, 13626522), (6110, 13559616), (6136, 13502160), (6195, 13373568), (6240, 13277124), (6251, 13253760), (6345, 13057408), (6372, 13002080), (6384, 12977640), (6552, 12644880), (6580, 12591072), (6608, 12537720), (6669, 12423040), (6720, 12328758), (6726, 12317760), (6768, 12241320), (6840, 12112464), (6903, 12001920), (6916, 11979360), (7020, 11801888), (7080, 11701872), (7144, 11597040), (7182, 11535680), (7280, 11380392), (7296, 11355435), (7332, 11299680), (7410, 11180736), (7434, 11144640), (7488, 11064270), (7520, 11017188), (7552, 10970505), (7560, 10958896), (7670, 10801728), (7847, 10558080), (7896, 10492560), (7904, 10481940), (7965, 10401664), (7980, 10382112), (8037, 10308480), (8064, 10273965), (8190, 10115904), (8208, 10093720), (8260, 10030176), (8319, 9959040), (8320, 9957843), (8460, 9793056), (8496, 9751560), (8512, 9733230), (8554, 9685440), (8640, 9589034), (8645, 9583488), (8736, 9483660), (8883, 9326720), (8892, 9317280), (8930, 9277632), (8968, 9238320), (9024, 9180990), (9120, 9084348), (9165, 9039744), (9204, 9001440), (9360, 8851416), (9440, 8776404), (9576, 8651760), (9776, 8474760), (9828, 8429920), (9870, 8394048), (9880, 8385552), (9912, 8358480), (10080, 8219172), (10089, 8211840), (10152, 8160880), (10260, 8074976), (10374, 7986240), (10528, 7869420), (10620, 7801248), (10640, 7786584), (10716, 7731360), (10738, 7715520), (10920, 7586928), (10944, 7570290), (10998, 7533120), (11092, 7469280), (11115, 7453824), (11151, 7429760), (11210, 7390656), (11232, 7376180), (11280, 7344792), (11328, 7313670), (11505, 7201152), (11609, 7136640), (11648, 7112745), (11844, 6995040), (11856, 6987960), (11970, 6921408), (12096, 6849310), (12160, 6813261), (12220, 6779808), (12272, 6751080), (12285, 6743936), (12390, 6686784), (12480, 6638562), (12502, 6626880), (12690, 6528704), (12744, 6501040), (12768, 6488820), (12831, 6456960), (13104, 6322440), (13160, 6295536), (13216, 6268860), (13338, 6211520), (13395, 6185088), (13440, 6164379), (13452, 6158880), (13536, 6120660), (13680, 6056232), (13806, 6000960), (13832, 5989680), (13865, 5975424), (14040, 5900944), (14160, 5850936), (14288, 5798520), (14364, 5767840), (14560, 5690196), (14573, 5685120), (14664, 5649840), (14805, 5596032), (14820, 5590368), (14868, 5572320), (14976, 5532135), (15040, 5508594), (15120, 5479448), (15340, 5400864), (15561, 5324160), (15694, 5279040), (15792, 5246280), (15808, 5240970), (15930, 5200832), (15960, 5191056), (16074, 5154240), (16107, 5143680), (16380, 5057952), (16416, 5046860), (16497, 5022080), (16520, 5015088), (16638, 4979520), (16815, 4927104), (16920, 4896528), (16992, 4875780), (17024, 4866615), (17108, 4842720), (17280, 4794517), (17290, 4791744), (17472, 4741830), (17766, 4663360), (17784, 4658640), (17860, 4638816), (17936, 4619160), (17955, 4614272), (18048, 4590495), (18240, 4542174), (18330, 4519872), (18408, 4500720), (18585, 4457856), (18720, 4425708), (18753, 4417920), (18880, 4388202), (19152, 4325880), (19411, 4268160), (19552, 4237380), (19656, 4214960), (19740, 4197024), (19760, 4192776), (19824, 4179240), (20160, 4109586), (20178, 4105920), (20304, 4080440), (20520, 4037488), (20709, 4000640), (20748, 3993120), (21056, 3934710), (21240, 3900624), (21280, 3893292), (21385, 3874176), (21432, 3865680), (21476, 3857760), (21840, 3793464), (21888, 3785145), (21996, 3766560), (22184, 3734640), (22230, 3726912), (22302, 3714880), (22420, 3695328), (22464, 3688090), (22560, 3672396), (22656, 3656835), (23010, 3600576), (23218, 3568320), (23541, 3519360), (23688, 3497520), (23712, 3493980), (23940, 3460704), (24111, 3436160), (24192, 3424655), (24440, 3389904), (24544, 3375540), (24570, 3371968), (24780, 3343392), (24957, 3319680), (24960, 3319281), (25004, 3313440), (25380, 3264352), (25488, 3250520), (25536, 3244410), (25662, 3228480), (25935, 3194496), (26208, 3161220), (26320, 3147768), (26432, 3134430), (26676, 3105760), (26790, 3092544), (26845, 3086208), (26904, 3079440), (27072, 3060330), (27360, 3028116), (27495, 3013248), (27612, 3000480), (27664, 2994840), (27730, 2987712), (28080, 2950472), (28320, 2925468), (28576, 2899260), (28728, 2883920), (29120, 2845098), (29146, 2842560), (29328, 2824920), (29610, 2798016), (29640, 2795184), (29736, 2786160), (30080, 2754297), (30240, 2739724), (30267, 2737280), (30680, 2700432), (31122, 2662080), (31255, 2650752), (31388, 2639520), (31584, 2623140), (31616, 2620485), (31860, 2600416), (31920, 2595528), (32148, 2577120), (32214, 2571840), (32760, 2528976), (32832, 2523430), (32994, 2511040), (33040, 2507544), (33276, 2489760), (33345, 2484608), (33630, 2463552), (33840, 2448264), (33984, 2437890), (34216, 2421360), (34515, 2400384), (34580, 2395872), (34827, 2378880), (34944, 2370915), (35532, 2331680), (35568, 2329320), (35720, 2319408), (35872, 2309580), (35910, 2307136), (36049, 2298240), (36480, 2271087), (36660, 2259936), (36816, 2250360), (37170, 2228928), (37440, 2212854), (37506, 2208960), (37760, 2194101), (38304, 2162940), (38493, 2152320), (38822, 2134080), (39104, 2118690), (39235, 2111616), (39312, 2107480), (39480, 2098512), (39520, 2096388), (39648, 2089620), (40185, 2061696), (40320, 2054793), (40356, 2052960), (40608, 2040220), (41040, 2018744), (41418, 2000320), (41496, 1996560), (41595, 1991808), (42112, 1967355), (42480, 1950312), (42560, 1946646), (42770, 1937088), (42864, 1932840), (42952, 1928880), (43680, 1896732), (43719, 1895040), (43992, 1883280), (44368, 1867320), (44415, 1865344), (44460, 1863456), (44604, 1857440), (44840, 1847664), (44928, 1844045), (45120, 1836198), (46020, 1800288), (46436, 1784160), (46683, 1774720), (47082, 1759680), (47376, 1748760), (47424, 1746990), (47880, 1730352), (48222, 1718080), (48321, 1714560), (48880, 1694952), (49088, 1687770), (49140, 1685984), (49560, 1671696), (49914, 1659840), (50008, 1656720), (50445, 1642368), (50760, 1632176), (50976, 1625260), (51072, 1622205), (51324, 1614240), (51870, 1597248), (52416, 1580610), (52640, 1573884), (52687, 1572480), (52864, 1567215), (53352, 1552880), (53580, 1546272), (53690, 1543104), (53808, 1539720), (54144, 1530165), (54720, 1514058), (54990, 1506624), (55224, 1500240), (55328, 1497420), (55460, 1493856), (55755, 1485952), (56160, 1475236), (56259, 1472640), (56640, 1462734), (57152, 1449630), (57456, 1441960), (58045, 1427328), (58233, 1422720), (58240, 1422549), (58292, 1421280), (58656, 1412460), (59220, 1399008), (59280, 1397592), (59472, 1393080), (60480, 1369862), (60534, 1368640), (61360, 1350216), (62244, 1331040), (62510, 1325376), (62776, 1319760), (63168, 1311570), (63720, 1300208), (63840, 1297764), (64155, 1291392), (64296, 1288560), (64428, 1285920), (65520, 1264488), (65664, 1261715), (65988, 1255520), (66080, 1253772), (66552, 1244880), (66690, 1242304), (67260, 1231776), (67680, 1224132), (67968, 1218945), (68432, 1210680), (69030, 1200192), (69160, 1197936), (69654, 1189440), (70623, 1173120), (71064, 1165840), (71136, 1164660), (71440, 1159704), (71744, 1154790), (71820, 1153568), (72098, 1149120), (72865, 1137024), (73320, 1129968), (73632, 1125180), (74340, 1114464), (74871, 1106560), (74880, 1106427), (75012, 1104480), (76608, 1081470), (76986, 1076160), (77644, 1067040), (77805, 1064832), (78208, 1059345), (78470, 1055808), (78624, 1053740), (78960, 1049256), (79040, 1048194), (79296, 1044810), (80370, 1030848), (80535, 1028736), (80712, 1026480), (81216, 1020110), (81263, 1019520), (82080, 1009372), (82485, 1004416), (82836, 1000160), (82992, 998280), (83190, 995904), (84960, 975156), (85120, 973323), (85540, 968544), (85728, 966420), (85904, 964440), (87360, 948366), (87438, 947520), (87984, 941640), (88736, 933660), (88830, 932672), (88920, 931728), (89208, 928720), (89680, 923832), (90240, 918099), (92040, 900144), (92872, 892080), (93366, 887360), (93765, 883584), (94164, 879840), (94752, 874380), (94848, 873495), (95760, 865176), (96444, 859040), (96642, 857280), (97055, 853632), (97760, 847476), (98176, 843885), (98280, 842992), (99120, 835848), (99828, 829920), (100016, 828360), (100890, 821184), (101520, 816088), (101952, 812630), (102011, 812160), (102648, 807120), (103545, 800128), (103740, 798624), (104481, 792960), (104832, 790305), (105280, 786942), (105374, 786240), (106704, 776440), (107160, 773136), (107380, 771552), (107616, 769860), (108147, 766080), (109440, 757029), (109980, 753312), (110448, 750120), (110656, 748710), (110920, 746928), (111510, 742976), (112320, 737618), (112518, 736320), (113280, 731367), (114304, 724815), (114912, 720980), (115479, 717440), (116090, 713664), (116466, 711360), (116584, 710640), (117312, 706230), (117705, 703872), (118440, 699504), (118560, 698796), (118944, 696540), (120555, 687232), (120960, 684931), (121068, 684320), (122720, 675108), (124488, 665520), (124785, 663936), (125020, 662688), (125552, 659880), (126336, 655785), (127440, 650104), (127680, 648882), (128310, 645696), (128592, 644280), (128856, 642960), (131040, 632244), (131157, 631680), (131976, 627760), (132160, 626886), (133104, 622440), (133380, 621152), (134520, 615888), (135360, 612066), (136864, 605340), (138060, 600096), (138320, 598968), (139308, 594720), (141246, 586560), (142128, 582920), (142272, 582330), (142880, 579852), (143488, 577395), (143640, 576784), (144196, 574560), (144963, 571520), (145730, 568512), (146640, 564984), (147264, 562590), (148680, 557232), (149742, 553280), (150024, 552240), (151335, 547456), (153216, 540735), (153972, 538080), (155288, 533520), (155610, 532416), (156940, 527904), (157248, 526870), (157920, 524628), (158061, 524160), (158080, 524097), (158592, 522405), (160740, 515424), (161070, 514368), (161424, 513240), (162432, 510055), (162526, 509760), (164160, 504686), (164970, 502208), (165672, 500080), (165984, 499140), (166380, 497952), (168777, 490880), (169920, 487578), (171080, 484272), (171456, 483210), (171808, 482220), (174135, 475776), (174699, 474240), (174720, 474183), (174876, 473760), (175968, 470820), (177472, 466830), (177660, 466336), (177840, 465864), (178416, 464360), (179360, 461916), (180245, 459648), (184080, 450072), (185744, 446040), (186732, 443680), (187530, 441792), (188328, 439920), (189504, 437190), (191520, 432588), (192465, 430464), (192888, 429520), (193284, 428640), (194110, 426816), (195520, 423738), (196560, 421496), (198240, 417924), (199656, 414960), (200032, 414180), (201780, 410592), (203040, 408044), (203904, 406315), (204022, 406080), (205296, 403560), (207090, 400064), (207480, 399312), (208962, 396480), (210560, 393471), (210748, 393120), (211869, 391040), (213408, 388220), (214320, 386568), (214760, 385776), (215232, 384930), (216294, 383040), (218595, 379008), (219960, 376656), (220896, 375060), (221312, 374355), (221840, 373464), (223020, 371488), (224640, 368809), (225036, 368160), (229824, 360490), (230958, 358720), (232180, 356832), (232932, 355680), (233168, 355320), (233415, 354944), (234624, 353115), (235410, 351936), (236880, 349752), (237120, 349398), (237888, 348270), (241110, 343616), (241605, 342912), (242136, 342160), (243789, 339840), (245440, 337554), (248976, 332760), (249570, 331968), (250040, 331344), (251104, 329940), (252343, 328320), (254880, 325052), (255360, 324441), (256620, 322848), (257184, 322140), (257712, 321480), (262080, 316122), (262314, 315840), (263435, 314496), (263952, 313880), (264320, 313443), (266208, 311220), (266760, 310576), (269040, 307944), (270720, 306033), (273728, 302670), (276120, 300048), (276640, 299484), (278616, 297360), (281295, 294528), (282492, 293280), (284256, 291460), (284544, 291165), (285760, 289926), (287280, 288392)]