2330734384440

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^3\times {\mathrm{19}}^1\times {\mathrm{73}}^1\times {\mathrm{167}}^1$

素因数の和:319

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 18, 19, 20, 21, 22, 24, 27, 28, 30, 33, 35, 36, 38, 40, 42, 44, 45, 54, 55, 56, 57, 60, 63, 66, 70, 72, 73, 76, 77, 84, 88, 90, 95, 99, 105, 108, 110, 114, 120, 121, 126, 132, 133, 135, 140, 146, 152, 154, 165, 167, 168, 171, 180, 189, 190, 198, 209, 210, 216, 219, 220, 228, 231, 242, 252, 264, 266, 270, 280, 285, 292, 297, 308, 315, 330, 334, 342, 360, 363, 365, 378, 380, 385, 396, 399, 418, 420, 438, 440, 456, 462, 484, 495, 501, 504, 511, 513, 532, 540, 570, 584, 594, 605, 616, 627, 630, 657, 660, 665, 668, 684, 693, 726, 730, 756, 760, 770, 792, 798, 803, 835, 836, 840, 847, 855, 876, 924, 945, 968, 990, 1002, 1022, 1026, 1045, 1064, 1080, 1089, 1095, 1140, 1155, 1169, 1188, 1197, 1210, 1254, 1260, 1314, 1320, 1330, 1331, 1336, 1368, 1386, 1387, 1452, 1460, 1463, 1485, 1503, 1512, 1533, 1540, 1596, 1606, 1670, 1672, 1694, 1710, 1752, 1815, 1837, 1848, 1881, 1890, 1971, 1980, 1995, 2004, 2044, 2052, 2079, 2090, 2178, 2190, 2280, 2299, 2310, 2338, 2376, 2394, 2409, 2420, 2505, 2508, 2520, 2541, 2555, 2565, 2628, 2660, 2662, 2772, 2774, 2904, 2920, 2926, 2970, 3006, 3066, 3080, 3135, 3173, 3192, 3212, 3267, 3285, 3340, 3388, 3420, 3465, 3507, 3591, 3630, 3674, 3762, 3780, 3942, 3960, 3990, 3993, 4008, 4015, 4088, 4104, 4158, 4161, 4180, 4235, 4356, 4380, 4389, 4509, 4598, 4599, 4620, 4676, 4788, 4818, 4840, 5010, 5016, 5082, 5110, 5130, 5256, 5320, 5324, 5445, 5511, 5544, 5548, 5621, 5643, 5845, 5852, 5940, 5985, 6012, 6132, 6270, 6346, 6424, 6534, 6570, 6655, 6680, 6776, 6840, 6897, 6930, 6935, 7014, 7182, 7227, 7260, 7315, 7348, 7515, 7524, 7560, 7623, 7665, 7884, 7980, 7986, 8030, 8316, 8322, 8360, 8470, 8712, 8760, 8778, 8833, 9018, 9185, 9196, 9198, 9240, 9317, 9352, 9405, 9519, 9576, 9636, 9709, 9855, 10020, 10164, 10220, 10260, 10395, 10521, 10648, 10890, 11022, 11096, 11242, 11286, 11495, 11690, 11704, 11880, 11970, 11979, 12024, 12045, 12191, 12264, 12483, 12540, 12692, 12705, 12859, 13068, 13140, 13167, 13310, 13794, 13797, 13860, 13870, 14028, 14364, 14454, 14520, 14630, 14696, 15030, 15048, 15246, 15257, 15330, 15768, 15865, 15960, 15972, 16060, 16093, 16335, 16533, 16632, 16644, 16863, 16940, 17535, 17556, 17666, 17955, 18036, 18370, 18392, 18396, 18634, 18810, 19038, 19272, 19418, 19710, 19965, 20040, 20207, 20328, 20440, 20520, 20691, 20790, 20805, 21042, 21681, 21780, 21945, 22044, 22211, 22484, 22545, 22572, 22869, 22990, 22995, 23380, 23940, 23958, 24090, 24382, 24966, 25080, 25289, 25384, 25410, 25718, 26136, 26280, 26334, 26499, 26620, 27555, 27588, 27594, 27720, 27740, 27951, 28056, 28105, 28215, 28557, 28728, 28908, 29127, 29260, 30060, 30492, 30514, 30660, 31563, 31730, 31944, 32120, 32186, 32670, 33066, 33288, 33726, 33880, 34485, 34903, 35070, 35112, 35332, 35910, 35937, 36072, 36135, 36573, 36740, 36792, 37268, 37449, 37620, 38076, 38115, 38577, 38836, 39420, 39501, 39930, 40414, 41382, 41580, 41610, 42084, 43362, 43560, 43890, 44088, 44165, 44422, 44968, 45090, 45144, 45738, 45771, 45980, 45990, 46585, 46760, 47595, 47880, 47916, 48180, 48279, 48545, 48764, 49599, 49932, 50578, 50589, 50820, 51436, 52605, 52668, 52998, 53240, 55110, 55176, 55188, 55480, 55902, 56210, 56430, 57114, 57816, 58254, 58520, 59895, 60120, 60621, 60955, 60984, 61028, 61320, 61831, 62073, 62415, 63126, 63460, 64295, 64372, 65340, 65835, 66132, 66633, 67452, 68970, 68985, 69806, 70140, 70664, 71820, 71874, 72270, 73146, 73480, 74536, 74898, 75240, 75867, 76152, 76230, 76285, 77154, 77672, 78840, 79002, 79497, 79860, 80465, 80828, 82665, 82764, 83160, 83220, 83853, 84168, 84315, 85337, 85671, 86724, 87381, 87780, 88330, 88844, 90180, 91476, 91542, 91960, 91980, 93170, 95190, 95832, 96360, 96558, 97090, 97163, 97528, 99198, 99864, 101035, 101156, 101178, 101640, 102872, 103455, 104709, 105210, 105336, 105996, 106799, 108405, 109719, 110220, 110376, 111055, 111804, 112420, 112860, 114228, 114345, 115731, 116508, 119790, 121242, 121910, 122056, 123662, 124146, 124830, 126252, 126445, 126920, 128590, 128744, 130680, 131670, 132264, 132495, 133266, 134101, 134904, 137313, 137940, 137970, 139612, 139755, 140280, 141449, 142785, 143640, 143748, 144540, 144837, 145635, 146292, 149796, 151734, 151767, 152460, 152570, 154308, 157815, 158004, 158994, 159720, 160930, 161656, 165330, 165528, 166440, 167706, 167827, 168630, 170674, 171342, 173448, 174515, 174762, 175560, 176660, 177023, 177688, 179685, 180360, 181863, 182865, 182952, 183084, 183960, 185493, 186340, 187245, 190380, 192885, 193116, 194180, 194326, 197505, 198396, 199899, 202070, 202312, 202356, 206910, 209418, 210420, 211992, 213598, 216810, 219438, 220440, 222110, 222277, 223608, 224840, 225720, 227601, 228456, 228690, 228855, 231462, 231629, 233016, 238491, 239580, 241395, 242484, 243820, 244321, 247324, 247995, 248292, 249660, 251559, 252504, 252890, 252945, 256011, 257180, 262143, 263340, 264990, 266532, 268202, 274626, 275880, 275940, 279224, 279510, 282898, 285570, 287496, 289080, 289674, 291270, 291489, 292584, 299592, 303105, 303468, 303534, 304920, 305140, 308616, 309155, 310365, 314127, 315630, 316008, 317988, 320397, 321860, 329157, 330660, 333165, 335412, 335654, 337260, 341348, 342684, 347193, 349030, 349524, 353320, 354046, 359370, 363726, 365730, 366168, 370986, 372680, 374490, 379335, 380760, 383933, 385770, 386232, 388360, 388652, 395010, 396792, 397485, 399798, 402303, 404140, 404712, 411939, 413820, 418836, 419265, 420840, 424347, 426685, 427196, 428355, 433620, 434511, 436905, 438876, 444220, 444554, 455202, 457380, 457710, 462924, 463258, 476982, 479160, 482790, 484968, 485815, 487640, 488642, 494648, 495990, 496584, 499320, 503118, 503481, 505780, 505890, 512022, 514360, 523545, 524286, 526680, 529980, 531069, 533064, 533995, 536404, 545589, 548595, 549252, 551880, 556479, 559020, 565796, 571140, 578655, 579348, 582540, 582978, 599697, 606210, 606936, 607068, 610280, 618310, 620730, 628254, 631260, 635976, 640794, 643720, 658314, 661320, 666330, 666831, 670505, 670824, 671308, 674520, 680141, 682696, 682803, 685368, 686565, 694386, 694887, 698060, 699048, 707245, 708092, 718740, 724185, 727452, 731460, 732963, 741972, 748980, 758670, 758835, 767866, 768033, 771540, 777304, 790020, 794970, 799596, 804606, 808280, 823878, 827640, 837672, 838530, 839135, 848694, 853370, 854392, 856710, 867240, 869022, 873810, 874467, 877752, 885115, 888440, 889108, 909315, 910404, 914760, 915420, 925848, 926516, 927465, 938707, 942381, 953964, 961191, 965580, 971630, 977284, 991980, 999495, 1006236, 1006962, 1011560, 1011780, 1024044, 1047090, 1048572, 1059960, 1062138, 1067990, 1072808, 1091178, 1097190, 1098504, 1111385, 1112958, 1118040, 1131592, 1138005, 1142280, 1151799, 1157310, 1158145, 1158696, 1165080, 1165956, 1174789, 1192455, 1199394, 1206909, 1212420, 1214136, 1221605, 1236620, 1241460, 1256508, 1257795, 1262520, 1273041, 1280055, 1281588, 1310715, 1316628, 1332660, 1333662, 1341010, 1342616, 1360282, 1365606, 1373130, 1388772, 1389774, 1396120, 1414490, 1416184, 1437480, 1448370, 1454904, 1457445, 1462920, 1465926, 1475111, 1483944, 1497960, 1510443, 1517340, 1517670, 1535732, 1536066, 1543080, 1555939, 1570635, 1580040, 1589940, 1593207, 1599192, 1601985, 1609212, 1621403, 1645785, 1647756, 1669437, 1677060, 1678270, 1697388, 1706740, 1713420, 1735965, 1738044, 1747620, 1748934, 1770230, 1778216, 1818630, 1820808, 1830840, 1846097, 1853032, 1854930, 1877414, 1884762, 1907928, 1919665, 1922382, 1931160, 1943260, 1954568, 1983960, 1998990, 2000493, 2011515, 2012472, 2013924, 2023560, 2040423, 2048088, 2059695, 2084661, 2094180, 2097144, 2121735, 2124276, 2135980, 2172555, 2182356, 2194380, 2198889, 2222770, 2225916, 2276010, 2303598, 2304099, 2314620, 2316290, 2331912, 2349578, 2384910, 2398788, 2413818, 2424840, 2443210, 2473240, 2482920, 2513016, 2515590, 2517405, 2546082, 2547919, 2560110, 2563176, 2621430, 2623401, 2633256, 2655345, 2665320, 2667324, 2682020, 2687531, 2720564, 2727945, 2731212, 2746260, 2777544, 2779548, 2782395, 2816121, 2828980, 2883573, 2896740, 2914890, 2931852, 2950222, 2998485, 3020886, 3034680, 3035340, 3071464, 3072132, 3111878, 3141270, 3179880, 3186414, 3203970, 3218424, 3242806, 3291570, 3295512, 3334155, 3338874, 3354120, 3356540, 3394776, 3400705, 3413480, 3414015, 3426840, 3455397, 3471930, 3474435, 3476088, 3495240, 3497868, 3524367, 3540460, 3620727, 3637260, 3664815, 3692194, 3709860, 3754828, 3769524, 3819123, 3839330, 3840165, 3844764, 3886520, 3997980, 4000986, 4023030, 4027848, 4080846, 4119390, 4169322, 4188360, 4223263, 4243470, 4248552, 4271960, 4345110, 4364712, 4372335, 4388760, 4397778, 4425333, 4445540, 4451832, 4531329, 4552020, 4607196, 4608198, 4629240, 4632580, 4667817, 4693535, 4699156, 4711905, 4769820, 4779621, 4797576, 4805955, 4827636, 4864209, 4886420, 5031180, 5034810, 5092164, 5095838, 5120220, 5242860, 5246802, 5310690, 5334648, 5364040, 5375062, 5441128, 5455890, 5462424, 5492520, 5538291, 5559096, 5564790, 5632242, 5657960, 5758995, 5767146, 5793480, 5829780, 5863704, 5873945, 5900444, 5996970, 6001479, 6034545, 6041772, 6070680, 6121269, 6144264, 6223756, 6253983, 6282540, 6365205, 6372828, 6407940, 6485612, 6583140, 6596667, 6668310, 6677748, 6713080, 6801410, 6828030, 6910794, 6943860, 6948870, 6995736, 7048734, 7080920, 7241454, 7274520, 7329630, 7375555, 7384388, 7419720, 7509656, 7539048, 7552215, 7638246, 7643757, 7678660, 7680330, 7689528, 7779695, 7966035, 7995960, 8001972, 8046060, 8062593, 8107015, 8161692, 8238780, 8338644, 8347185, 8446526, 8448363, 8486940, 8690220, 8744670, 8795556, 8850666, 8891080, 9062658, 9104040, 9214392, 9216396, 9230485, 9265160, 9335634, 9387070, 9398312, 9423810, 9539640, 9559242, 9611910, 9655272, 9728418, 9772840, 10002465, 10062360, 10069620, 10184328, 10191676, 10202115, 10240440, 10325777, 10366191, 10423305, 10485720, 10493604, 10573101, 10621380, 10750124, 10911780, 10994445, 11076582, 11129580, 11264484, 11517990, 11520495, 11534292, 11659560, 11747890, 11800888, 11993940, 12002958, 12069090, 12083544, 12242538, 12447512, 12507966, 12565080, 12669789, 12730410, 12739595, 12745656, 12815880, 12922679, 12971224, 13117005, 13166280, 13193334, 13275999, 13336620, 13355496, 13437655, 13602820, 13656060, 13821588, 13887720, 13897740, 14003451, 14080605, 14097468, 14417865, 14482908, 14592627, 14659260, 14751110, 14768776, 15104430, 15276492, 15287514, 15357320, 15360660, 15559390, 15932070, 16003944, 16092120, 16125186, 16214030, 16226221, 16323384, 16477560, 16614873, 16677288, 16694370, 16893052, 16896726, 16973880, 17276985, 17380440, 17489340, 17591112, 17621835, 17701332, 17835433, 18103635, 18125316, 18363807, 18432792, 18460970, 18671268, 18774140, 18847620, 19095615, 19118484, 19223820, 19456836, 20004930, 20139240, 20383352, 20404230, 20651554, 20732382, 20846610, 20987208, 21116315, 21146202, 21242760, 21500248, 21823560, 21988890, 22126665, 22153164, 22259160, 22528968, 22656645, 22931271, 23035980, 23040990, 23068584, 23339085, 23495780, 23898105, 23987880, 24005916, 24138180, 24187779, 24321045, 24485076, 25015932, 25339578, 25345089, 25460820, 25479190, 25845358, 26234010, 26386668, 26551998, 26673240, 26875310, 27205640, 27312120, 27643176, 27691455, 27795480, 28006902, 28027109, 28161210, 28194936, 28835730, 28965816, 29185254, 29318520, 29502220, 29562841, 30007395, 30208860, 30552984, 30575028, 30606345, 30721320, 30977331, 31118780, 31269915, 31719303, 31864140, 32250372, 32428060, 32452442, 32983335, 33229746, 33388740, 33786104, 33793452, 34553970, 34978680, 35243670, 35402664, 35670866, 36207270, 36250632, 36727614, 36921940, 37342536, 37548280, 37695240, 38009367, 38191230, 38218785, 38236968, 38447640, 38768037, 38913672, 39827997, 40009860, 40312965, 40808460, 41303108, 41464764, 41693220, 42010353, 42232630, 42241815, 42292404, 43777881, 43977780, 44253330, 44306328, 45313290, 45862542, 46071960, 46081980, 46678170, 46991560, 47796210, 48011832, 48276360, 48375558, 48642090, 48678663, 48970152, 49844619, 50031864, 50679156, 50690178, 50921640, 50958380, 51628885, 51690716, 51830955, 52468020, 52773336, 52865505, 53103996, 53506299, 53750620, 55382910, 56013804, 56054218, 56322420, 57671460, 58370508, 59004440, 59125682, 60014790, 60417720, 61150056, 61212690, 61954662, 62237560, 62539830, 63348945, 63438606, 63728280, 64500744, 64613395, 64856120, 64904884, 65966670, 66379995, 66459492, 66777480, 67586904, 68793813, 69107940, 70017255, 70487340, 71341732, 72414540, 72563337, 72963135, 73455228, 73843880, 76018734, 76382460, 76437570, 77536074, 79655994, 80019720, 80625930, 81131105, 81616920, 82606216, 82929528, 83074365, 83386440, 84020706, 84081327, 84465260, 84483630, 84584808, 87555762, 87955560, 88506660, 88688523, 89177165, 90626580, 91725084, 91819035, 92163960, 92931993, 93356340, 95592420, 96751116, 97284180, 97357326, 99689238, 101358312, 101380356, 101916760, 103257770, 103381432, 103661910, 104936040, 105731010, 106207992, 107012598, 107501240, 110765820, 112027608, 112108436, 112644840, 113583547, 114028101, 114656355, 115342920, 116304111, 116741016, 118251364, 120029580, 120938895, 122425380, 123909324, 125079660, 126697890, 126725445, 126877212, 129226790, 129809768, 131933340, 132759990, 132918984, 137587626, 138215880, 140034510, 140135545, 140974680, 142683464, 144829080, 145126674, 145926270, 146035989, 146910456, 147814205, 152037468, 152764920, 152875140, 154886655, 155072148, 158596515, 159311988, 160518897, 161251860, 162262210, 166148730, 168041412, 168162654, 168930520, 168967260, 175111524, 177013320, 177377046, 178354330, 181253160, 183450168, 183638070, 185863986, 186712680, 190046835, 191184840, 193502232, 193840185, 194568360, 194714652, 196189763, 199139985, 199378476, 202760712, 206515540, 207323820, 210051765, 211462020, 214025196, 218889405, 221531640, 224216872, 227167094, 228056202, 229312710, 232608222, 236502728, 240059160, 241877790, 243393315, 244850760, 247818648, 249223095, 250159320, 252243981, 253395780, 253450890, 253754424, 258453580, 263866680, 265519980, 266065569, 267531495, 275175252, 278795979, 280069020, 280271090, 290253348, 291852540, 292071978, 295628410, 304074936, 305750280, 308298199, 309773310, 310144296, 317193030, 318623976, 321037794, 322503720, 324524420, 332297460, 336082824, 336325308, 337934520, 340750641, 343969065, 348912333, 350223048, 354754092, 356708660, 362816685, 367276140, 371727972, 380093670, 387680370, 389429304, 392379526, 398279970, 398756952, 413031080, 414647640, 420103530, 420406635, 422924040, 428050392, 437778810, 438107967, 443442615, 454334188, 456112404, 458625420, 464659965, 465216444, 481556691, 483755580, 486786630, 498446190, 504487962, 506791560, 506901780, 516907160, 531039960, 532131138, 535062990, 550350504, 557591958, 560138040, 560542180, 567917735, 570140505, 580506696, 581520555, 583705080, 584143956, 588569289, 591256820, 616596398, 619546620, 634386060, 642075588, 649048840, 664594920, 672650616, 681501282, 687938130, 697824666, 709508184, 713417320, 725633370, 730179945, 734552280, 743455944, 756731943, 760187340, 775360740, 784759052, 796559940, 798196707, 802594485, 840207060, 840813270, 875557620, 876215934, 886885230, 908668376, 912224808, 917250840, 924894597, 929319930, 930432888, 963113382, 967511160, 973573260, 980948815, 996892380, 1008975924, 1013803560, 1022251923, 1064262276, 1070125980, 1115183916, 1121084360, 1135835470, 1140281010, 1163041110, 1168287912, 1177138578, 1182513640, 1233192796, 1239093240, 1261219905, 1268772120, 1284151176, 1330327845, 1363002564, 1375876260, 1393979895, 1395649332, 1451266740, 1460359890, 1513463886, 1520374680, 1541490995, 1550721480, 1569518104, 1593119880, 1596393414, 1605188970, 1680414120, 1681626540, 1703753205, 1744561665, 1751115240, 1752431868, 1765707867, 1773770460, 1849789194, 1858639860, 1926226764, 1947146520, 1961897630, 1993784760, 2017951848, 2044503846, 2128524552, 2140251960, 2158087393, 2190539835, 2230367832, 2271670940, 2280562020, 2326082220, 2354277156, 2407783455, 2466385592, 2522439810, 2660655690, 2726005128, 2751752520, 2774683791, 2787959790, 2791298664, 2902533480, 2920719780, 2942846445, 3026927772, 3066755769, 3082981990, 3192786828, 3210377940, 3363253080, 3407506410, 3489123330, 3504863736, 3531415734, 3547540920, 3699578388, 3717279720, 3783659715, 3852453528, 3923795260, 3990983535, 4089007692, 4316174786, 4381079670, 4543341880, 4561124040, 4624472985, 4652164440, 4708554312, 4815566910, 5044879620, 5111259615, 5297123601, 5321311380, 5549367582, 5575919580, 5841439560, 5885692890, 6053855544, 6133511538, 6165963980, 6385573656, 6420755880, 6474262179, 6815012820, 6978246660, 7062831468, 7399156776, 7567319430, 7847590520, 7981967070, 8178015384, 8324051373, 8632349572, 8762159340, 8828539335, 9248945970, 9631133820, 10089759240, 10222519230, 10594247202, 10642622760, 10790436965, 11098735164, 11151839160, 11771385780, 12267023076, 12331927960, 12948524358, 13630025640, 13873418955, 13956493320, 14125662936, 15134638860, 15333778845, 15963934140, 16648102746, 17264699144, 17524318680, 17657078670, 18497891940, 19262267640, 19422786537, 20445038460, 21188494404, 21580873930, 22197470328, 23542771560, 24534046152, 25897048716, 26485618005, 27746837910, 30269277720, 30667557690, 31927868280, 32371310895, 33296205492, 35314157340, 36995783880, 38845573074, 40890076920, 41620256865, 42376988808, 43161747860, 51794097432, 52971236010, 55493675820, 58268359611, 61335115380, 64742621790, 66592410984, 70628314680, 77691146148, 83240513730, 86323495720, 97113932685, 105942472020, 110987351640, 116536719222, 122670230760, 129485243580, 155382292296, 166481027460, 194227865370, 211884944040, 233073438444, 258970487160, 291341798055, 332962054920, 388455730740, 466146876888, 582683596110, 776911461480, 1165367192220, 2330734384440]

約数ペア:

[(1, 2330734384440), (2, 1165367192220), (3, 776911461480), (4, 582683596110), (5, 466146876888), (6, 388455730740), (7, 332962054920), (8, 291341798055), (9, 258970487160), (10, 233073438444), (11, 211884944040), (12, 194227865370), (14, 166481027460), (15, 155382292296), (18, 129485243580), (19, 122670230760), (20, 116536719222), (21, 110987351640), (22, 105942472020), (24, 97113932685), (27, 86323495720), (28, 83240513730), (30, 77691146148), (33, 70628314680), (35, 66592410984), (36, 64742621790), (38, 61335115380), (40, 58268359611), (42, 55493675820), (44, 52971236010), (45, 51794097432), (54, 43161747860), (55, 42376988808), (56, 41620256865), (57, 40890076920), (60, 38845573074), (63, 36995783880), (66, 35314157340), (70, 33296205492), (72, 32371310895), (73, 31927868280), (76, 30667557690), (77, 30269277720), (84, 27746837910), (88, 26485618005), (90, 25897048716), (95, 24534046152), (99, 23542771560), (105, 22197470328), (108, 21580873930), (110, 21188494404), (114, 20445038460), (120, 19422786537), (121, 19262267640), (126, 18497891940), (132, 17657078670), (133, 17524318680), (135, 17264699144), (140, 16648102746), (146, 15963934140), (152, 15333778845), (154, 15134638860), (165, 14125662936), (167, 13956493320), (168, 13873418955), (171, 13630025640), (180, 12948524358), (189, 12331927960), (190, 12267023076), (198, 11771385780), (209, 11151839160), (210, 11098735164), (216, 10790436965), (219, 10642622760), (220, 10594247202), (228, 10222519230), (231, 10089759240), (242, 9631133820), (252, 9248945970), (264, 8828539335), (266, 8762159340), (270, 8632349572), (280, 8324051373), (285, 8178015384), (292, 7981967070), (297, 7847590520), (308, 7567319430), (315, 7399156776), (330, 7062831468), (334, 6978246660), (342, 6815012820), (360, 6474262179), (363, 6420755880), (365, 6385573656), (378, 6165963980), (380, 6133511538), (385, 6053855544), (396, 5885692890), (399, 5841439560), (418, 5575919580), (420, 5549367582), (438, 5321311380), (440, 5297123601), (456, 5111259615), (462, 5044879620), (484, 4815566910), (495, 4708554312), (501, 4652164440), (504, 4624472985), (511, 4561124040), (513, 4543341880), (532, 4381079670), (540, 4316174786), (570, 4089007692), (584, 3990983535), (594, 3923795260), (605, 3852453528), (616, 3783659715), (627, 3717279720), (630, 3699578388), (657, 3547540920), (660, 3531415734), (665, 3504863736), (668, 3489123330), (684, 3407506410), (693, 3363253080), (726, 3210377940), (730, 3192786828), (756, 3082981990), (760, 3066755769), (770, 3026927772), (792, 2942846445), (798, 2920719780), (803, 2902533480), (835, 2791298664), (836, 2787959790), (840, 2774683791), (847, 2751752520), (855, 2726005128), (876, 2660655690), (924, 2522439810), (945, 2466385592), (968, 2407783455), (990, 2354277156), (1002, 2326082220), (1022, 2280562020), (1026, 2271670940), (1045, 2230367832), (1064, 2190539835), (1080, 2158087393), (1089, 2140251960), (1095, 2128524552), (1140, 2044503846), (1155, 2017951848), (1169, 1993784760), (1188, 1961897630), (1197, 1947146520), (1210, 1926226764), (1254, 1858639860), (1260, 1849789194), (1314, 1773770460), (1320, 1765707867), (1330, 1752431868), (1331, 1751115240), (1336, 1744561665), (1368, 1703753205), (1386, 1681626540), (1387, 1680414120), (1452, 1605188970), (1460, 1596393414), (1463, 1593119880), (1485, 1569518104), (1503, 1550721480), (1512, 1541490995), (1533, 1520374680), (1540, 1513463886), (1596, 1460359890), (1606, 1451266740), (1670, 1395649332), (1672, 1393979895), (1694, 1375876260), (1710, 1363002564), (1752, 1330327845), (1815, 1284151176), (1837, 1268772120), (1848, 1261219905), (1881, 1239093240), (1890, 1233192796), (1971, 1182513640), (1980, 1177138578), (1995, 1168287912), (2004, 1163041110), (2044, 1140281010), (2052, 1135835470), (2079, 1121084360), (2090, 1115183916), (2178, 1070125980), (2190, 1064262276), (2280, 1022251923), (2299, 1013803560), (2310, 1008975924), (2338, 996892380), (2376, 980948815), (2394, 973573260), (2409, 967511160), (2420, 963113382), (2505, 930432888), (2508, 929319930), (2520, 924894597), (2541, 917250840), (2555, 912224808), (2565, 908668376), (2628, 886885230), (2660, 876215934), (2662, 875557620), (2772, 840813270), (2774, 840207060), (2904, 802594485), (2920, 798196707), (2926, 796559940), (2970, 784759052), (3006, 775360740), (3066, 760187340), (3080, 756731943), (3135, 743455944), (3173, 734552280), (3192, 730179945), (3212, 725633370), (3267, 713417320), (3285, 709508184), (3340, 697824666), (3388, 687938130), (3420, 681501282), (3465, 672650616), (3507, 664594920), (3591, 649048840), (3630, 642075588), (3674, 634386060), (3762, 619546620), (3780, 616596398), (3942, 591256820), (3960, 588569289), (3990, 584143956), (3993, 583705080), (4008, 581520555), (4015, 580506696), (4088, 570140505), (4104, 567917735), (4158, 560542180), (4161, 560138040), (4180, 557591958), (4235, 550350504), (4356, 535062990), (4380, 532131138), (4389, 531039960), (4509, 516907160), (4598, 506901780), (4599, 506791560), (4620, 504487962), (4676, 498446190), (4788, 486786630), (4818, 483755580), (4840, 481556691), (5010, 465216444), (5016, 464659965), (5082, 458625420), (5110, 456112404), (5130, 454334188), (5256, 443442615), (5320, 438107967), (5324, 437778810), (5445, 428050392), (5511, 422924040), (5544, 420406635), (5548, 420103530), (5621, 414647640), (5643, 413031080), (5845, 398756952), (5852, 398279970), (5940, 392379526), (5985, 389429304), (6012, 387680370), (6132, 380093670), (6270, 371727972), (6346, 367276140), (6424, 362816685), (6534, 356708660), (6570, 354754092), (6655, 350223048), (6680, 348912333), (6776, 343969065), (6840, 340750641), (6897, 337934520), (6930, 336325308), (6935, 336082824), (7014, 332297460), (7182, 324524420), (7227, 322503720), (7260, 321037794), (7315, 318623976), (7348, 317193030), (7515, 310144296), (7524, 309773310), (7560, 308298199), (7623, 305750280), (7665, 304074936), (7884, 295628410), (7980, 292071978), (7986, 291852540), (8030, 290253348), (8316, 280271090), (8322, 280069020), (8360, 278795979), (8470, 275175252), (8712, 267531495), (8760, 266065569), (8778, 265519980), (8833, 263866680), (9018, 258453580), (9185, 253754424), (9196, 253450890), (9198, 253395780), (9240, 252243981), (9317, 250159320), (9352, 249223095), (9405, 247818648), (9519, 244850760), (9576, 243393315), (9636, 241877790), (9709, 240059160), (9855, 236502728), (10020, 232608222), (10164, 229312710), (10220, 228056202), (10260, 227167094), (10395, 224216872), (10521, 221531640), (10648, 218889405), (10890, 214025196), (11022, 211462020), (11096, 210051765), (11242, 207323820), (11286, 206515540), (11495, 202760712), (11690, 199378476), (11704, 199139985), (11880, 196189763), (11970, 194714652), (11979, 194568360), (12024, 193840185), (12045, 193502232), (12191, 191184840), (12264, 190046835), (12483, 186712680), (12540, 185863986), (12692, 183638070), (12705, 183450168), (12859, 181253160), (13068, 178354330), (13140, 177377046), (13167, 177013320), (13310, 175111524), (13794, 168967260), (13797, 168930520), (13860, 168162654), (13870, 168041412), (14028, 166148730), (14364, 162262210), (14454, 161251860), (14520, 160518897), (14630, 159311988), (14696, 158596515), (15030, 155072148), (15048, 154886655), (15246, 152875140), (15257, 152764920), (15330, 152037468), (15768, 147814205), (15865, 146910456), (15960, 146035989), (15972, 145926270), (16060, 145126674), (16093, 144829080), (16335, 142683464), (16533, 140974680), (16632, 140135545), (16644, 140034510), (16863, 138215880), (16940, 137587626), (17535, 132918984), (17556, 132759990), (17666, 131933340), (17955, 129809768), (18036, 129226790), (18370, 126877212), (18392, 126725445), (18396, 126697890), (18634, 125079660), (18810, 123909324), (19038, 122425380), (19272, 120938895), (19418, 120029580), (19710, 118251364), (19965, 116741016), (20040, 116304111), (20207, 115342920), (20328, 114656355), (20440, 114028101), (20520, 113583547), (20691, 112644840), (20790, 112108436), (20805, 112027608), (21042, 110765820), (21681, 107501240), (21780, 107012598), (21945, 106207992), (22044, 105731010), (22211, 104936040), (22484, 103661910), (22545, 103381432), (22572, 103257770), (22869, 101916760), (22990, 101380356), (22995, 101358312), (23380, 99689238), (23940, 97357326), (23958, 97284180), (24090, 96751116), (24382, 95592420), (24966, 93356340), (25080, 92931993), (25289, 92163960), (25384, 91819035), (25410, 91725084), (25718, 90626580), (26136, 89177165), (26280, 88688523), (26334, 88506660), (26499, 87955560), (26620, 87555762), (27555, 84584808), (27588, 84483630), (27594, 84465260), (27720, 84081327), (27740, 84020706), (27951, 83386440), (28056, 83074365), (28105, 82929528), (28215, 82606216), (28557, 81616920), (28728, 81131105), (28908, 80625930), (29127, 80019720), (29260, 79655994), (30060, 77536074), (30492, 76437570), (30514, 76382460), (30660, 76018734), (31563, 73843880), (31730, 73455228), (31944, 72963135), (32120, 72563337), (32186, 72414540), (32670, 71341732), (33066, 70487340), (33288, 70017255), (33726, 69107940), (33880, 68793813), (34485, 67586904), (34903, 66777480), (35070, 66459492), (35112, 66379995), (35332, 65966670), (35910, 64904884), (35937, 64856120), (36072, 64613395), (36135, 64500744), (36573, 63728280), (36740, 63438606), (36792, 63348945), (37268, 62539830), (37449, 62237560), (37620, 61954662), (38076, 61212690), (38115, 61150056), (38577, 60417720), (38836, 60014790), (39420, 59125682), (39501, 59004440), (39930, 58370508), (40414, 57671460), (41382, 56322420), (41580, 56054218), (41610, 56013804), (42084, 55382910), (43362, 53750620), (43560, 53506299), (43890, 53103996), (44088, 52865505), (44165, 52773336), (44422, 52468020), (44968, 51830955), (45090, 51690716), (45144, 51628885), (45738, 50958380), (45771, 50921640), (45980, 50690178), (45990, 50679156), (46585, 50031864), (46760, 49844619), (47595, 48970152), (47880, 48678663), (47916, 48642090), (48180, 48375558), (48279, 48276360), (48545, 48011832), (48764, 47796210), (49599, 46991560), (49932, 46678170), (50578, 46081980), (50589, 46071960), (50820, 45862542), (51436, 45313290), (52605, 44306328), (52668, 44253330), (52998, 43977780), (53240, 43777881), (55110, 42292404), (55176, 42241815), (55188, 42232630), (55480, 42010353), (55902, 41693220), (56210, 41464764), (56430, 41303108), (57114, 40808460), (57816, 40312965), (58254, 40009860), (58520, 39827997), (59895, 38913672), (60120, 38768037), (60621, 38447640), (60955, 38236968), (60984, 38218785), (61028, 38191230), (61320, 38009367), (61831, 37695240), (62073, 37548280), (62415, 37342536), (63126, 36921940), (63460, 36727614), (64295, 36250632), (64372, 36207270), (65340, 35670866), (65835, 35402664), (66132, 35243670), (66633, 34978680), (67452, 34553970), (68970, 33793452), (68985, 33786104), (69806, 33388740), (70140, 33229746), (70664, 32983335), (71820, 32452442), (71874, 32428060), (72270, 32250372), (73146, 31864140), (73480, 31719303), (74536, 31269915), (74898, 31118780), (75240, 30977331), (75867, 30721320), (76152, 30606345), (76230, 30575028), (76285, 30552984), (77154, 30208860), (77672, 30007395), (78840, 29562841), (79002, 29502220), (79497, 29318520), (79860, 29185254), (80465, 28965816), (80828, 28835730), (82665, 28194936), (82764, 28161210), (83160, 28027109), (83220, 28006902), (83853, 27795480), (84168, 27691455), (84315, 27643176), (85337, 27312120), (85671, 27205640), (86724, 26875310), (87381, 26673240), (87780, 26551998), (88330, 26386668), (88844, 26234010), (90180, 25845358), (91476, 25479190), (91542, 25460820), (91960, 25345089), (91980, 25339578), (93170, 25015932), (95190, 24485076), (95832, 24321045), (96360, 24187779), (96558, 24138180), (97090, 24005916), (97163, 23987880), (97528, 23898105), (99198, 23495780), (99864, 23339085), (101035, 23068584), (101156, 23040990), (101178, 23035980), (101640, 22931271), (102872, 22656645), (103455, 22528968), (104709, 22259160), (105210, 22153164), (105336, 22126665), (105996, 21988890), (106799, 21823560), (108405, 21500248), (109719, 21242760), (110220, 21146202), (110376, 21116315), (111055, 20987208), (111804, 20846610), (112420, 20732382), (112860, 20651554), (114228, 20404230), (114345, 20383352), (115731, 20139240), (116508, 20004930), (119790, 19456836), (121242, 19223820), (121910, 19118484), (122056, 19095615), (123662, 18847620), (124146, 18774140), (124830, 18671268), (126252, 18460970), (126445, 18432792), (126920, 18363807), (128590, 18125316), (128744, 18103635), (130680, 17835433), (131670, 17701332), (132264, 17621835), (132495, 17591112), (133266, 17489340), (134101, 17380440), (134904, 17276985), (137313, 16973880), (137940, 16896726), (137970, 16893052), (139612, 16694370), (139755, 16677288), (140280, 16614873), (141449, 16477560), (142785, 16323384), (143640, 16226221), (143748, 16214030), (144540, 16125186), (144837, 16092120), (145635, 16003944), (146292, 15932070), (149796, 15559390), (151734, 15360660), (151767, 15357320), (152460, 15287514), (152570, 15276492), (154308, 15104430), (157815, 14768776), (158004, 14751110), (158994, 14659260), (159720, 14592627), (160930, 14482908), (161656, 14417865), (165330, 14097468), (165528, 14080605), (166440, 14003451), (167706, 13897740), (167827, 13887720), (168630, 13821588), (170674, 13656060), (171342, 13602820), (173448, 13437655), (174515, 13355496), (174762, 13336620), (175560, 13275999), (176660, 13193334), (177023, 13166280), (177688, 13117005), (179685, 12971224), (180360, 12922679), (181863, 12815880), (182865, 12745656), (182952, 12739595), (183084, 12730410), (183960, 12669789), (185493, 12565080), (186340, 12507966), (187245, 12447512), (190380, 12242538), (192885, 12083544), (193116, 12069090), (194180, 12002958), (194326, 11993940), (197505, 11800888), (198396, 11747890), (199899, 11659560), (202070, 11534292), (202312, 11520495), (202356, 11517990), (206910, 11264484), (209418, 11129580), (210420, 11076582), (211992, 10994445), (213598, 10911780), (216810, 10750124), (219438, 10621380), (220440, 10573101), (222110, 10493604), (222277, 10485720), (223608, 10423305), (224840, 10366191), (225720, 10325777), (227601, 10240440), (228456, 10202115), (228690, 10191676), (228855, 10184328), (231462, 10069620), (231629, 10062360), (233016, 10002465), (238491, 9772840), (239580, 9728418), (241395, 9655272), (242484, 9611910), (243820, 9559242), (244321, 9539640), (247324, 9423810), (247995, 9398312), (248292, 9387070), (249660, 9335634), (251559, 9265160), (252504, 9230485), (252890, 9216396), (252945, 9214392), (256011, 9104040), (257180, 9062658), (262143, 8891080), (263340, 8850666), (264990, 8795556), (266532, 8744670), (268202, 8690220), (274626, 8486940), (275880, 8448363), (275940, 8446526), (279224, 8347185), (279510, 8338644), (282898, 8238780), (285570, 8161692), (287496, 8107015), (289080, 8062593), (289674, 8046060), (291270, 8001972), (291489, 7995960), (292584, 7966035), (299592, 7779695), (303105, 7689528), (303468, 7680330), (303534, 7678660), (304920, 7643757), (305140, 7638246), (308616, 7552215), (309155, 7539048), (310365, 7509656), (314127, 7419720), (315630, 7384388), (316008, 7375555), (317988, 7329630), (320397, 7274520), (321860, 7241454), (329157, 7080920), (330660, 7048734), (333165, 6995736), (335412, 6948870), (335654, 6943860), (337260, 6910794), (341348, 6828030), (342684, 6801410), (347193, 6713080), (349030, 6677748), (349524, 6668310), (353320, 6596667), (354046, 6583140), (359370, 6485612), (363726, 6407940), (365730, 6372828), (366168, 6365205), (370986, 6282540), (372680, 6253983), (374490, 6223756), (379335, 6144264), (380760, 6121269), (383933, 6070680), (385770, 6041772), (386232, 6034545), (388360, 6001479), (388652, 5996970), (395010, 5900444), (396792, 5873945), (397485, 5863704), (399798, 5829780), (402303, 5793480), (404140, 5767146), (404712, 5758995), (411939, 5657960), (413820, 5632242), (418836, 5564790), (419265, 5559096), (420840, 5538291), (424347, 5492520), (426685, 5462424), (427196, 5455890), (428355, 5441128), (433620, 5375062), (434511, 5364040), (436905, 5334648), (438876, 5310690), (444220, 5246802), (444554, 5242860), (455202, 5120220), (457380, 5095838), (457710, 5092164), (462924, 5034810), (463258, 5031180), (476982, 4886420), (479160, 4864209), (482790, 4827636), (484968, 4805955), (485815, 4797576), (487640, 4779621), (488642, 4769820), (494648, 4711905), (495990, 4699156), (496584, 4693535), (499320, 4667817), (503118, 4632580), (503481, 4629240), (505780, 4608198), (505890, 4607196), (512022, 4552020), (514360, 4531329), (523545, 4451832), (524286, 4445540), (526680, 4425333), (529980, 4397778), (531069, 4388760), (533064, 4372335), (533995, 4364712), (536404, 4345110), (545589, 4271960), (548595, 4248552), (549252, 4243470), (551880, 4223263), (556479, 4188360), (559020, 4169322), (565796, 4119390), (571140, 4080846), (578655, 4027848), (579348, 4023030), (582540, 4000986), (582978, 3997980), (599697, 3886520), (606210, 3844764), (606936, 3840165), (607068, 3839330), (610280, 3819123), (618310, 3769524), (620730, 3754828), (628254, 3709860), (631260, 3692194), (635976, 3664815), (640794, 3637260), (643720, 3620727), (658314, 3540460), (661320, 3524367), (666330, 3497868), (666831, 3495240), (670505, 3476088), (670824, 3474435), (671308, 3471930), (674520, 3455397), (680141, 3426840), (682696, 3414015), (682803, 3413480), (685368, 3400705), (686565, 3394776), (694386, 3356540), (694887, 3354120), (698060, 3338874), (699048, 3334155), (707245, 3295512), (708092, 3291570), (718740, 3242806), (724185, 3218424), (727452, 3203970), (731460, 3186414), (732963, 3179880), (741972, 3141270), (748980, 3111878), (758670, 3072132), (758835, 3071464), (767866, 3035340), (768033, 3034680), (771540, 3020886), (777304, 2998485), (790020, 2950222), (794970, 2931852), (799596, 2914890), (804606, 2896740), (808280, 2883573), (823878, 2828980), (827640, 2816121), (837672, 2782395), (838530, 2779548), (839135, 2777544), (848694, 2746260), (853370, 2731212), (854392, 2727945), (856710, 2720564), (867240, 2687531), (869022, 2682020), (873810, 2667324), (874467, 2665320), (877752, 2655345), (885115, 2633256), (888440, 2623401), (889108, 2621430), (909315, 2563176), (910404, 2560110), (914760, 2547919), (915420, 2546082), (925848, 2517405), (926516, 2515590), (927465, 2513016), (938707, 2482920), (942381, 2473240), (953964, 2443210), (961191, 2424840), (965580, 2413818), (971630, 2398788), (977284, 2384910), (991980, 2349578), (999495, 2331912), (1006236, 2316290), (1006962, 2314620), (1011560, 2304099), (1011780, 2303598), (1024044, 2276010), (1047090, 2225916), (1048572, 2222770), (1059960, 2198889), (1062138, 2194380), (1067990, 2182356), (1072808, 2172555), (1091178, 2135980), (1097190, 2124276), (1098504, 2121735), (1111385, 2097144), (1112958, 2094180), (1118040, 2084661), (1131592, 2059695), (1138005, 2048088), (1142280, 2040423), (1151799, 2023560), (1157310, 2013924), (1158145, 2012472), (1158696, 2011515), (1165080, 2000493), (1165956, 1998990), (1174789, 1983960), (1192455, 1954568), (1199394, 1943260), (1206909, 1931160), (1212420, 1922382), (1214136, 1919665), (1221605, 1907928), (1236620, 1884762), (1241460, 1877414), (1256508, 1854930), (1257795, 1853032), (1262520, 1846097), (1273041, 1830840), (1280055, 1820808), (1281588, 1818630), (1310715, 1778216), (1316628, 1770230), (1332660, 1748934), (1333662, 1747620), (1341010, 1738044), (1342616, 1735965), (1360282, 1713420), (1365606, 1706740), (1373130, 1697388), (1388772, 1678270), (1389774, 1677060), (1396120, 1669437), (1414490, 1647756), (1416184, 1645785), (1437480, 1621403), (1448370, 1609212), (1454904, 1601985), (1457445, 1599192), (1462920, 1593207), (1465926, 1589940), (1475111, 1580040), (1483944, 1570635), (1497960, 1555939), (1510443, 1543080), (1517340, 1536066), (1517670, 1535732)]