12275244432360

素因数分解:

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

素因数の和:2457

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 45, 52, 54, 56, 57, 60, 63, 65, 70, 72, 73, 76, 78, 81, 84, 90, 91, 95, 104, 105, 108, 114, 117, 120, 126, 130, 133, 135, 140, 146, 152, 156, 162, 168, 169, 171, 180, 182, 189, 190, 195, 210, 216, 219, 228, 234, 247, 252, 260, 266, 270, 273, 280, 285, 292, 312, 315, 324, 338, 342, 351, 360, 364, 365, 378, 380, 390, 399, 405, 420, 438, 455, 456, 468, 494, 504, 507, 511, 513, 520, 532, 540, 546, 567, 570, 584, 585, 630, 648, 657, 665, 676, 684, 702, 728, 730, 741, 756, 760, 780, 798, 810, 819, 840, 845, 855, 876, 910, 936, 945, 949, 988, 1014, 1022, 1026, 1053, 1064, 1080, 1092, 1095, 1134, 1140, 1170, 1183, 1197, 1235, 1260, 1314, 1330, 1352, 1365, 1368, 1387, 1404, 1460, 1482, 1512, 1521, 1533, 1539, 1560, 1596, 1620, 1638, 1690, 1710, 1729, 1752, 1755, 1820, 1890, 1898, 1971, 1976, 1995, 2028, 2044, 2052, 2106, 2184, 2190, 2223, 2268, 2280, 2309, 2340, 2366, 2394, 2457, 2470, 2520, 2535, 2555, 2565, 2628, 2660, 2730, 2774, 2808, 2835, 2847, 2920, 2964, 3042, 3066, 3078, 3192, 3211, 3240, 3276, 3285, 3380, 3420, 3458, 3510, 3549, 3591, 3640, 3705, 3780, 3796, 3942, 3990, 4056, 4088, 4095, 4104, 4161, 4212, 4380, 4446, 4536, 4563, 4599, 4618, 4680, 4732, 4745, 4788, 4914, 4940, 5070, 5110, 5130, 5187, 5256, 5265, 5320, 5460, 5548, 5670, 5694, 5913, 5915, 5928, 5985, 6084, 6132, 6156, 6422, 6552, 6570, 6643, 6669, 6760, 6840, 6916, 6927, 6935, 7020, 7098, 7182, 7371, 7410, 7560, 7592, 7605, 7665, 7695, 7884, 7980, 8190, 8322, 8424, 8541, 8645, 8760, 8892, 9126, 9198, 9236, 9464, 9490, 9576, 9633, 9709, 9828, 9855, 9880, 10140, 10220, 10260, 10374, 10530, 10647, 10773, 10920, 11096, 11115, 11340, 11388, 11545, 11826, 11830, 11970, 12168, 12264, 12285, 12312, 12337, 12483, 12844, 13140, 13286, 13338, 13689, 13797, 13832, 13854, 13870, 14040, 14196, 14235, 14364, 14742, 14820, 15210, 15330, 15390, 15561, 15768, 15960, 16055, 16163, 16380, 16644, 17082, 17290, 17745, 17784, 17955, 18031, 18252, 18396, 18472, 18980, 19266, 19418, 19656, 19710, 19929, 20007, 20280, 20440, 20520, 20748, 20781, 20805, 21060, 21294, 21546, 22230, 22477, 22680, 22776, 22815, 22995, 23090, 23652, 23660, 23940, 24570, 24674, 24966, 25623, 25688, 25935, 26280, 26572, 26676, 27378, 27594, 27708, 27740, 28392, 28470, 28728, 28899, 29127, 29484, 29565, 29640, 30017, 30420, 30660, 30780, 31122, 31941, 32110, 32326, 32760, 33215, 33288, 33345, 34164, 34580, 34635, 35490, 35910, 36062, 36504, 36792, 36855, 37011, 37449, 37960, 38532, 38836, 39420, 39858, 40014, 41391, 41496, 41562, 41610, 42120, 42588, 42705, 43092, 43871, 44460, 44954, 45630, 45990, 46180, 46683, 47304, 47320, 47880, 48165, 48489, 48545, 49140, 49348, 49932, 51246, 51870, 53144, 53235, 53352, 53865, 54093, 54756, 55188, 55416, 55480, 56940, 57798, 58254, 58968, 59130, 59787, 60034, 60840, 61320, 61560, 61685, 62244, 62343, 62415, 63882, 64220, 64652, 66430, 66690, 67431, 68328, 68445, 68985, 69160, 69270, 70980, 71820, 72124, 73710, 74022, 74898, 76869, 77064, 77672, 77805, 78840, 79716, 80028, 80815, 82782, 83124, 83220, 85176, 85410, 86184, 86359, 86697, 87381, 87742, 88920, 89908, 90051, 90155, 91260, 91980, 92360, 93366, 95823, 96330, 96978, 97090, 98280, 98696, 99645, 99864, 100035, 102492, 103740, 103905, 106470, 107730, 108186, 109512, 110376, 111033, 112347, 112385, 113880, 115596, 116508, 118260, 119574, 120068, 123370, 124488, 124686, 124830, 126217, 127764, 128115, 128440, 129304, 131613, 132860, 133380, 134862, 136890, 137970, 138540, 140049, 141960, 143640, 144248, 144495, 145467, 145635, 147420, 148044, 149796, 150085, 153738, 155610, 159432, 159705, 160056, 161630, 162279, 165564, 166248, 166440, 168557, 170820, 172718, 173394, 174762, 175484, 179361, 179816, 180102, 180310, 182520, 183960, 185055, 186732, 187029, 187245, 191646, 192660, 193956, 194180, 199290, 200070, 202293, 204984, 206955, 207480, 207810, 210119, 212940, 215460, 216372, 219355, 222066, 224694, 224770, 231192, 233016, 233415, 234403, 236520, 239148, 240136, 242445, 246740, 249372, 249660, 252434, 255528, 256230, 259077, 260091, 262143, 263226, 265720, 266760, 269724, 270153, 270465, 273780, 275940, 277080, 280098, 288990, 290934, 291270, 294840, 296088, 298935, 299592, 300170, 307097, 307476, 311220, 311715, 319410, 323260, 324558, 331128, 333099, 337114, 337155, 341640, 345436, 346788, 349524, 350968, 358722, 360204, 360620, 370110, 373464, 374058, 374490, 378651, 383292, 384345, 385320, 387912, 388360, 390221, 394839, 398580, 400140, 404586, 413910, 415620, 420238, 425880, 430920, 431795, 432744, 433485, 436401, 436905, 438710, 444132, 449388, 449540, 450255, 466830, 468806, 478296, 479115, 484890, 486837, 493480, 498744, 499320, 504868, 505671, 512460, 518154, 520182, 524286, 526452, 538083, 539448, 540306, 540930, 547560, 551880, 555165, 560196, 561735, 570323, 577980, 581868, 582540, 597870, 600340, 606879, 614194, 614952, 622440, 623430, 630357, 631085, 638820, 646520, 649116, 658065, 666198, 674228, 674310, 690872, 693576, 699048, 700245, 703209, 717444, 720408, 721240, 727335, 740220, 748116, 748980, 757302, 766584, 768690, 777231, 780442, 786429, 789678, 797160, 800280, 809172, 810459, 811395, 827820, 831240, 840476, 842785, 863590, 866970, 872802, 873810, 877420, 888264, 896805, 898776, 899080, 900510, 921291, 933660, 935145, 937612, 958230, 969780, 973674, 999297, 1009736, 1011342, 1011465, 1024920, 1036308, 1040364, 1048572, 1050595, 1052904, 1076166, 1080612, 1081860, 1110330, 1120392, 1123470, 1135953, 1140646, 1155960, 1163736, 1165080, 1170663, 1172015, 1179899, 1184517, 1195740, 1200680, 1213758, 1228388, 1246860, 1260714, 1262170, 1277640, 1295385, 1298232, 1300455, 1309203, 1310715, 1316130, 1332396, 1348456, 1348620, 1350765, 1400490, 1406418, 1434888, 1454670, 1460511, 1480440, 1496232, 1497960, 1514604, 1517013, 1535485, 1537380, 1554462, 1560884, 1572858, 1579356, 1618344, 1620918, 1622790, 1640821, 1655640, 1665495, 1680952, 1685570, 1710969, 1727180, 1733940, 1745604, 1747620, 1754840, 1793610, 1801020, 1820637, 1842582, 1867320, 1870290, 1875224, 1891071, 1893255, 1916460, 1939560, 1947348, 1951105, 1974195, 1998594, 2022684, 2022930, 2072616, 2080728, 2097144, 2101190, 2109627, 2152332, 2161224, 2163720, 2182005, 2191241, 2220660, 2246940, 2271906, 2281292, 2331693, 2341326, 2344030, 2359798, 2369034, 2391480, 2427516, 2431377, 2434185, 2456776, 2493720, 2521428, 2524340, 2528355, 2590770, 2600910, 2618406, 2621430, 2632260, 2664792, 2690415, 2697240, 2701530, 2731547, 2763873, 2800980, 2812836, 2851615, 2909340, 2921022, 3029208, 3034026, 3034395, 3070970, 3074760, 3108924, 3121768, 3145716, 3151785, 3158712, 3202583, 3241836, 3245580, 3281642, 3330990, 3371140, 3407859, 3421938, 3454360, 3467880, 3491208, 3495240, 3511989, 3516045, 3539697, 3553551, 3587220, 3602040, 3641274, 3685164, 3740580, 3782142, 3786510, 3832920, 3886155, 3894696, 3902210, 3932145, 3948390, 3992261, 3997188, 4045368, 4045860, 4052295, 4202380, 4219254, 4304664, 4364010, 4382482, 4441320, 4493880, 4543812, 4551039, 4562584, 4606455, 4663386, 4682652, 4688060, 4719596, 4738068, 4855032, 4862754, 4868370, 4922463, 4996485, 5042856, 5048680, 5056710, 5132907, 5181540, 5201820, 5236812, 5242860, 5264520, 5380830, 5403060, 5463094, 5527746, 5601960, 5625672, 5673213, 5679765, 5703230, 5818680, 5842044, 5853315, 5899495, 5922585, 6068052, 6068790, 6141940, 6217848, 6291432, 6303570, 6328881, 6405166, 6483672, 6491160, 6546015, 6563284, 6573723, 6661980, 6742280, 6815718, 6843876, 6995079, 7023978, 7032090, 7079394, 7107102, 7174440, 7282548, 7302555, 7370328, 7414199, 7481160, 7564284, 7573020, 7585065, 7772310, 7804420, 7864290, 7896780, 7984522, 7994376, 8091720, 8104590, 8194641, 8204105, 8291619, 8404760, 8438508, 8554845, 8728020, 8764964, 9087624, 9102078, 9103185, 9212910, 9326772, 9365304, 9376120, 9439192, 9455355, 9476136, 9607749, 9725508, 9736740, 9844926, 9992970, 10113420, 10223577, 10265814, 10363080, 10403640, 10473624, 10485720, 10535967, 10548135, 10619091, 10761660, 10806120, 10926188, 10956205, 11055492, 11346426, 11359530, 11406460, 11658465, 11684088, 11706630, 11798990, 11845170, 11976783, 12136104, 12137580, 12156885, 12283880, 12607140, 12657762, 12810332, 13092030, 13126568, 13147446, 13323960, 13631436, 13653117, 13657735, 13687752, 13819365, 13990158, 14047956, 14064180, 14158788, 14214204, 14565096, 14605110, 14767389, 14828398, 15128568, 15146040, 15170130, 15338687, 15398721, 15544620, 15608840, 15728580, 15793560, 15969044, 16012915, 16209180, 16389282, 16408210, 16583238, 16877016, 17019639, 17039295, 17109690, 17456040, 17529928, 17559945, 17698485, 17767755, 18204156, 18206370, 18425820, 18653544, 18910710, 18986643, 19215498, 19451016, 19473480, 19689852, 19721169, 19961305, 19985940, 20226840, 20447154, 20531628, 21071934, 21096270, 21238182, 21523320, 21852376, 21912410, 22110984, 22242597, 22418081, 22692852, 22719060, 22755195, 22812920, 23316930, 23413260, 23597980, 23690340, 23953566, 24275160, 24313770, 24583923, 24612315, 24874857, 25214280, 25315524, 25620664, 25664535, 26184060, 26294892, 27262872, 27306234, 27315470, 27638730, 27980316, 28095912, 28128360, 28317576, 28366065, 28428408, 28486133, 28823247, 29210220, 29534778, 29656796, 30340260, 30677374, 30797442, 31089240, 31457160, 31607901, 31644405, 31857273, 31938088, 32025830, 32418360, 32778564, 32816420, 32868615, 33166476, 34039278, 34078590, 34219380, 34975395, 35119890, 35396970, 35535510, 35930349, 36408312, 36412740, 36851640, 37070995, 37821420, 37973286, 38430996, 39379704, 39442338, 39922610, 39971880, 40894308, 40973205, 41063256, 41458095, 41633579, 42143868, 42192540, 42476364, 43824820, 44302167, 44485194, 44836162, 45385704, 45438120, 45510390, 46016061, 46196163, 46633860, 46826520, 47195960, 47380680, 47907132, 48038745, 48627540, 49167846, 49224630, 49749714, 50631048, 51117885, 51329070, 51899393, 52368120, 52589784, 52679835, 53095455, 54612468, 54630940, 55277460, 55960632, 56732130, 56972266, 57646494, 58420440, 59069556, 59163507, 59313592, 59883915, 60680520, 61354748, 61594884, 63215802, 63288810, 63714546, 64051660, 65557128, 65632840, 65737230, 66332952, 66727791, 67254243, 68078556, 68157180, 68265585, 68438760, 69950790, 70239780, 70793940, 71071020, 71860698, 72825480, 73751769, 73836945, 74141990, 75642840, 75946572, 76693435, 76861992, 76993605, 78884676, 79845220, 81788616, 81946410, 82916190, 83267158, 84287736, 84385080, 84952728, 85098195, 85458399, 86469741, 87649640, 88604334, 88970388, 89672324, 91020780, 92032122, 92392326, 93267720, 94933215, 95571819, 95814264, 96077490, 97255080, 98335692, 98449260, 98605845, 99499428, 102235770, 102658140, 103798786, 105359670, 106190910, 107791047, 109224936, 109261880, 110554920, 111212985, 112090405, 113464260, 113944532, 115292988, 118139112, 118327014, 119767830, 122709496, 122919615, 123189768, 124374285, 124900737, 126431604, 126577620, 127429092, 128103320, 131474460, 132906501, 133455582, 134508486, 136157112, 136314360, 136531170, 138048183, 139901580, 140479560, 141587880, 142142040, 142430665, 143721396, 144116235, 147503538, 147673890, 148283980, 151893144, 153386870, 153987210, 155698179, 157769352, 158039505, 159286365, 159690440, 163892820, 165832380, 166534316, 170196390, 170916798, 172939482, 177208668, 177490521, 177940776, 179344648, 179651745, 182041560, 184064244, 184784652, 189866430, 191143638, 192154980, 196671384, 196898520, 197211690, 198998856, 199402931, 200183373, 201762729, 204471540, 205316280, 207597572, 208167895, 210719340, 212381820, 215582094, 221255307, 221510835, 222425970, 224180810, 226928520, 227889064, 230080305, 230585976, 230980815, 236654028, 239535660, 245839230, 248748570, 249801474, 252863208, 253155240, 254858184, 256375197, 259409223, 259496965, 262948920, 265813002, 266911164, 269016972, 273062340, 276096366, 279803160, 284861330, 287442792, 288232470, 291435053, 295007076, 295347780, 295817535, 296567960, 306773740, 307974420, 311396358, 316079010, 318572730, 323373141, 327785640, 331664760, 333068632, 333638955, 336271215, 340392780, 341833596, 345878964, 354417336, 354981042, 359303490, 368128488, 368758845, 369569304, 374702211, 379732860, 382287276, 384309960, 394423380, 398805862, 400366746, 403525458, 408943080, 414144549, 415195144, 416335790, 421438680, 424763640, 427291995, 431164188, 432348705, 442510614, 443021670, 444851940, 448361620, 460160610, 461961630, 467094537, 473308056, 477859095, 479071320, 491678460, 497497140, 499602948, 512750394, 518818446, 518993930, 531626004, 533822328, 538033944, 538955235, 541236527, 546124680, 552192732, 569722660, 576464940, 582870106, 590014152, 590695560, 591635070, 598208793, 600550119, 605288187, 613547480, 615948840, 622792716, 624503685, 632158020, 637145460, 646746282, 664532505, 667277910, 672542430, 680785560, 683667192, 690240915, 691757928, 709962084, 718606980, 737517690, 749404422, 759465720, 764574552, 769125591, 778490895, 788846760, 797611724, 800733492, 807050916, 828289098, 832671580, 854583990, 862328376, 864697410, 874305159, 885021228, 886043340, 887452605, 889703880, 896723240, 920321220, 923923260, 934189074, 955718190, 983356920, 994994280, 997014655, 999205896, 1000916865, 1008813645, 1025500788, 1037636892, 1037987860, 1063252008, 1077910470, 1082473054, 1104385464, 1106276535, 1124106633, 1139445320, 1152929880, 1165740212, 1183270140, 1196417586, 1201100238, 1210576374, 1242433647, 1245585432, 1249007370, 1264316040, 1274290920, 1281875985, 1293492564, 1297046115, 1329065010, 1334555820, 1345084860, 1380481830, 1401283611, 1419924168, 1437213960, 1457175265, 1475035380, 1498808844, 1538251182, 1556981790, 1595223448, 1601466984, 1614101832, 1616865705, 1623709581, 1656578196, 1665343160, 1709167980, 1729394820, 1748610318, 1770042456, 1772086680, 1774905210, 1794626379, 1815864561, 1840642440, 1847846520, 1868378148, 1873511055, 1911436380, 1994029310, 2001833730, 2017627290, 2051001576, 2070722745, 2075273784, 2075975720, 2155820940, 2164946108, 2212553070, 2248213266, 2307376773, 2331480424, 2335472685, 2366540280, 2392835172, 2402200476, 2421152748, 2484867294, 2498014740, 2563751970, 2586985128, 2594092230, 2622915477, 2658130020, 2669111640, 2690169720, 2706182635, 2760963660, 2802567222, 2914350530, 2950070760, 2991043965, 2997617688, 3002750595, 3026440935, 3076502364, 3113963580, 3233731410, 3247419162, 3313156392, 3372319899, 3418335960, 3458789640, 3497220636, 3549810420, 3589252758, 3631729122, 3736756296, 3747022110, 3788655689, 3822872760, 3845627955, 3988058620, 4003667460, 4035254580, 4141445490, 4203850833, 4311641880, 4329892216, 4371525795, 4425106140, 4496426532, 4614753546, 4670945370, 4785670344, 4804400952, 4842305496, 4871128743, 4969734588, 4996029480, 5127503940, 5188184460, 5245830954, 5316260040, 5383879137, 5412365270, 5521927320, 5605134444, 5620533165, 5828701060, 5982087930, 6005501190, 6052881870, 6153004728, 6212168235, 6227927160, 6467462820, 6494838324, 6744639798, 6994441272, 7006418055, 7099620840, 7178505516, 7263458244, 7494044220, 7577311378, 7691255910, 7868746431, 7976117240, 8007334920, 8070509160, 8118547905, 8282890980, 8407701666, 8743051590, 8850212280, 8973131895, 8992853064, 9079322805, 9229507092, 9341890740, 9742257486, 9939469176, 10255007880, 10376368920, 10491661908, 10767758274, 10824730540, 11210268888, 11241066330, 11365967067, 11536883865, 11657402120, 11964175860, 12011002380, 12105763740, 12424336470, 12934925640, 12989676648, 13114577385, 13489279596, 14012836110, 14357011032, 14526916488, 14613386229, 14988088440, 15154622756, 15382511820, 15737492862, 16151637411, 16237095810, 16565781960, 16815403332, 16861599495, 17486103180, 17946263790, 18158645610, 18459014184, 18683781480, 18943278445, 19484514972, 20983323816, 21019254165, 21535516548, 21649461080, 22482132660, 22731934134, 23073767730, 23606239293, 23928351720, 24022004760, 24211527480, 24355643715, 24848672940, 26229154770, 26919395685, 26978559192, 28025672220, 29226772458, 30309245512, 30765023640, 31474985724, 32303274822, 32474191620, 33630806664, 33723198990, 34097901201, 34972206360, 35892527580, 36317291220, 37886556890, 38969029944, 39343732155, 42038508330, 43071033096, 43840158687, 44964265320, 45463868268, 46147535460, 47212478586, 48711287430, 49697345880, 52458309540, 53838791370, 56051344440, 56829835335, 58453544916, 62949971448, 64606549644, 64948383240, 67446397980, 68195802402, 71785055160, 72634582440, 73066931145, 75773113780, 78687464310, 80758187055, 84077016660, 87680317374, 90927736536, 92295070920, 94424957172, 97422574860, 102293703603, 104916619080, 107677582740, 113659670670, 116907089832, 118031196465, 129213099288, 134892795960, 136391604804, 146133862290, 151546227560, 157374928620, 161516374110, 168154033320, 170489506005, 175360634748, 188849914344, 194845149720, 204587407206, 215355165480, 219200793435, 227319341340, 236062392930, 272783209608, 292267724580, 306881110809, 314749857240, 323032748220, 340979012010, 350721269496, 409174814412, 438401586870, 454638682680, 472124785860, 511468518015, 584535449160, 613762221618, 646065496440, 681958024020, 818349628824, 876803173740, 944249571720, 1022937036030, 1227524443236, 1363916048040, 1534405554045, 1753606347480, 2045874072060, 2455048886472, 3068811108090, 4091748144120, 6137622216180, 12275244432360]

約数ペア:

[(1, 12275244432360), (2, 6137622216180), (3, 4091748144120), (4, 3068811108090), (5, 2455048886472), (6, 2045874072060), (7, 1753606347480), (8, 1534405554045), (9, 1363916048040), (10, 1227524443236), (12, 1022937036030), (13, 944249571720), (14, 876803173740), (15, 818349628824), (18, 681958024020), (19, 646065496440), (20, 613762221618), (21, 584535449160), (24, 511468518015), (26, 472124785860), (27, 454638682680), (28, 438401586870), (30, 409174814412), (35, 350721269496), (36, 340979012010), (38, 323032748220), (39, 314749857240), (40, 306881110809), (42, 292267724580), (45, 272783209608), (52, 236062392930), (54, 227319341340), (56, 219200793435), (57, 215355165480), (60, 204587407206), (63, 194845149720), (65, 188849914344), (70, 175360634748), (72, 170489506005), (73, 168154033320), (76, 161516374110), (78, 157374928620), (81, 151546227560), (84, 146133862290), (90, 136391604804), (91, 134892795960), (95, 129213099288), (104, 118031196465), (105, 116907089832), (108, 113659670670), (114, 107677582740), (117, 104916619080), (120, 102293703603), (126, 97422574860), (130, 94424957172), (133, 92295070920), (135, 90927736536), (140, 87680317374), (146, 84077016660), (152, 80758187055), (156, 78687464310), (162, 75773113780), (168, 73066931145), (169, 72634582440), (171, 71785055160), (180, 68195802402), (182, 67446397980), (189, 64948383240), (190, 64606549644), (195, 62949971448), (210, 58453544916), (216, 56829835335), (219, 56051344440), (228, 53838791370), (234, 52458309540), (247, 49697345880), (252, 48711287430), (260, 47212478586), (266, 46147535460), (270, 45463868268), (273, 44964265320), (280, 43840158687), (285, 43071033096), (292, 42038508330), (312, 39343732155), (315, 38969029944), (324, 37886556890), (338, 36317291220), (342, 35892527580), (351, 34972206360), (360, 34097901201), (364, 33723198990), (365, 33630806664), (378, 32474191620), (380, 32303274822), (390, 31474985724), (399, 30765023640), (405, 30309245512), (420, 29226772458), (438, 28025672220), (455, 26978559192), (456, 26919395685), (468, 26229154770), (494, 24848672940), (504, 24355643715), (507, 24211527480), (511, 24022004760), (513, 23928351720), (520, 23606239293), (532, 23073767730), (540, 22731934134), (546, 22482132660), (567, 21649461080), (570, 21535516548), (584, 21019254165), (585, 20983323816), (630, 19484514972), (648, 18943278445), (657, 18683781480), (665, 18459014184), (676, 18158645610), (684, 17946263790), (702, 17486103180), (728, 16861599495), (730, 16815403332), (741, 16565781960), (756, 16237095810), (760, 16151637411), (780, 15737492862), (798, 15382511820), (810, 15154622756), (819, 14988088440), (840, 14613386229), (845, 14526916488), (855, 14357011032), (876, 14012836110), (910, 13489279596), (936, 13114577385), (945, 12989676648), (949, 12934925640), (988, 12424336470), (1014, 12105763740), (1022, 12011002380), (1026, 11964175860), (1053, 11657402120), (1064, 11536883865), (1080, 11365967067), (1092, 11241066330), (1095, 11210268888), (1134, 10824730540), (1140, 10767758274), (1170, 10491661908), (1183, 10376368920), (1197, 10255007880), (1235, 9939469176), (1260, 9742257486), (1314, 9341890740), (1330, 9229507092), (1352, 9079322805), (1365, 8992853064), (1368, 8973131895), (1387, 8850212280), (1404, 8743051590), (1460, 8407701666), (1482, 8282890980), (1512, 8118547905), (1521, 8070509160), (1533, 8007334920), (1539, 7976117240), (1560, 7868746431), (1596, 7691255910), (1620, 7577311378), (1638, 7494044220), (1690, 7263458244), (1710, 7178505516), (1729, 7099620840), (1752, 7006418055), (1755, 6994441272), (1820, 6744639798), (1890, 6494838324), (1898, 6467462820), (1971, 6227927160), (1976, 6212168235), (1995, 6153004728), (2028, 6052881870), (2044, 6005501190), (2052, 5982087930), (2106, 5828701060), (2184, 5620533165), (2190, 5605134444), (2223, 5521927320), (2268, 5412365270), (2280, 5383879137), (2309, 5316260040), (2340, 5245830954), (2366, 5188184460), (2394, 5127503940), (2457, 4996029480), (2470, 4969734588), (2520, 4871128743), (2535, 4842305496), (2555, 4804400952), (2565, 4785670344), (2628, 4670945370), (2660, 4614753546), (2730, 4496426532), (2774, 4425106140), (2808, 4371525795), (2835, 4329892216), (2847, 4311641880), (2920, 4203850833), (2964, 4141445490), (3042, 4035254580), (3066, 4003667460), (3078, 3988058620), (3192, 3845627955), (3211, 3822872760), (3240, 3788655689), (3276, 3747022110), (3285, 3736756296), (3380, 3631729122), (3420, 3589252758), (3458, 3549810420), (3510, 3497220636), (3549, 3458789640), (3591, 3418335960), (3640, 3372319899), (3705, 3313156392), (3780, 3247419162), (3796, 3233731410), (3942, 3113963580), (3990, 3076502364), (4056, 3026440935), (4088, 3002750595), (4095, 2997617688), (4104, 2991043965), (4161, 2950070760), (4212, 2914350530), (4380, 2802567222), (4446, 2760963660), (4536, 2706182635), (4563, 2690169720), (4599, 2669111640), (4618, 2658130020), (4680, 2622915477), (4732, 2594092230), (4745, 2586985128), (4788, 2563751970), (4914, 2498014740), (4940, 2484867294), (5070, 2421152748), (5110, 2402200476), (5130, 2392835172), (5187, 2366540280), (5256, 2335472685), (5265, 2331480424), (5320, 2307376773), (5460, 2248213266), (5548, 2212553070), (5670, 2164946108), (5694, 2155820940), (5913, 2075975720), (5915, 2075273784), (5928, 2070722745), (5985, 2051001576), (6084, 2017627290), (6132, 2001833730), (6156, 1994029310), (6422, 1911436380), (6552, 1873511055), (6570, 1868378148), (6643, 1847846520), (6669, 1840642440), (6760, 1815864561), (6840, 1794626379), (6916, 1774905210), (6927, 1772086680), (6935, 1770042456), (7020, 1748610318), (7098, 1729394820), (7182, 1709167980), (7371, 1665343160), (7410, 1656578196), (7560, 1623709581), (7592, 1616865705), (7605, 1614101832), (7665, 1601466984), (7695, 1595223448), (7884, 1556981790), (7980, 1538251182), (8190, 1498808844), (8322, 1475035380), (8424, 1457175265), (8541, 1437213960), (8645, 1419924168), (8760, 1401283611), (8892, 1380481830), (9126, 1345084860), (9198, 1334555820), (9236, 1329065010), (9464, 1297046115), (9490, 1293492564), (9576, 1281875985), (9633, 1274290920), (9709, 1264316040), (9828, 1249007370), (9855, 1245585432), (9880, 1242433647), (10140, 1210576374), (10220, 1201100238), (10260, 1196417586), (10374, 1183270140), (10530, 1165740212), (10647, 1152929880), (10773, 1139445320), (10920, 1124106633), (11096, 1106276535), (11115, 1104385464), (11340, 1082473054), (11388, 1077910470), (11545, 1063252008), (11826, 1037987860), (11830, 1037636892), (11970, 1025500788), (12168, 1008813645), (12264, 1000916865), (12285, 999205896), (12312, 997014655), (12337, 994994280), (12483, 983356920), (12844, 955718190), (13140, 934189074), (13286, 923923260), (13338, 920321220), (13689, 896723240), (13797, 889703880), (13832, 887452605), (13854, 886043340), (13870, 885021228), (14040, 874305159), (14196, 864697410), (14235, 862328376), (14364, 854583990), (14742, 832671580), (14820, 828289098), (15210, 807050916), (15330, 800733492), (15390, 797611724), (15561, 788846760), (15768, 778490895), (15960, 769125591), (16055, 764574552), (16163, 759465720), (16380, 749404422), (16644, 737517690), (17082, 718606980), (17290, 709962084), (17745, 691757928), (17784, 690240915), (17955, 683667192), (18031, 680785560), (18252, 672542430), (18396, 667277910), (18472, 664532505), (18980, 646746282), (19266, 637145460), (19418, 632158020), (19656, 624503685), (19710, 622792716), (19929, 615948840), (20007, 613547480), (20280, 605288187), (20440, 600550119), (20520, 598208793), (20748, 591635070), (20781, 590695560), (20805, 590014152), (21060, 582870106), (21294, 576464940), (21546, 569722660), (22230, 552192732), (22477, 546124680), (22680, 541236527), (22776, 538955235), (22815, 538033944), (22995, 533822328), (23090, 531626004), (23652, 518993930), (23660, 518818446), (23940, 512750394), (24570, 499602948), (24674, 497497140), (24966, 491678460), (25623, 479071320), (25688, 477859095), (25935, 473308056), (26280, 467094537), (26572, 461961630), (26676, 460160610), (27378, 448361620), (27594, 444851940), (27708, 443021670), (27740, 442510614), (28392, 432348705), (28470, 431164188), (28728, 427291995), (28899, 424763640), (29127, 421438680), (29484, 416335790), (29565, 415195144), (29640, 414144549), (30017, 408943080), (30420, 403525458), (30660, 400366746), (30780, 398805862), (31122, 394423380), (31941, 384309960), (32110, 382287276), (32326, 379732860), (32760, 374702211), (33215, 369569304), (33288, 368758845), (33345, 368128488), (34164, 359303490), (34580, 354981042), (34635, 354417336), (35490, 345878964), (35910, 341833596), (36062, 340392780), (36504, 336271215), (36792, 333638955), (36855, 333068632), (37011, 331664760), (37449, 327785640), (37960, 323373141), (38532, 318572730), (38836, 316079010), (39420, 311396358), (39858, 307974420), (40014, 306773740), (41391, 296567960), (41496, 295817535), (41562, 295347780), (41610, 295007076), (42120, 291435053), (42588, 288232470), (42705, 287442792), (43092, 284861330), (43871, 279803160), (44460, 276096366), (44954, 273062340), (45630, 269016972), (45990, 266911164), (46180, 265813002), (46683, 262948920), (47304, 259496965), (47320, 259409223), (47880, 256375197), (48165, 254858184), (48489, 253155240), (48545, 252863208), (49140, 249801474), (49348, 248748570), (49932, 245839230), (51246, 239535660), (51870, 236654028), (53144, 230980815), (53235, 230585976), (53352, 230080305), (53865, 227889064), (54093, 226928520), (54756, 224180810), (55188, 222425970), (55416, 221510835), (55480, 221255307), (56940, 215582094), (57798, 212381820), (58254, 210719340), (58968, 208167895), (59130, 207597572), (59787, 205316280), (60034, 204471540), (60840, 201762729), (61320, 200183373), (61560, 199402931), (61685, 198998856), (62244, 197211690), (62343, 196898520), (62415, 196671384), (63882, 192154980), (64220, 191143638), (64652, 189866430), (66430, 184784652), (66690, 184064244), (67431, 182041560), (68328, 179651745), (68445, 179344648), (68985, 177940776), (69160, 177490521), (69270, 177208668), (70980, 172939482), (71820, 170916798), (72124, 170196390), (73710, 166534316), (74022, 165832380), (74898, 163892820), (76869, 159690440), (77064, 159286365), (77672, 158039505), (77805, 157769352), (78840, 155698179), (79716, 153987210), (80028, 153386870), (80815, 151893144), (82782, 148283980), (83124, 147673890), (83220, 147503538), (85176, 144116235), (85410, 143721396), (86184, 142430665), (86359, 142142040), (86697, 141587880), (87381, 140479560), (87742, 139901580), (88920, 138048183), (89908, 136531170), (90051, 136314360), (90155, 136157112), (91260, 134508486), (91980, 133455582), (92360, 132906501), (93366, 131474460), (95823, 128103320), (96330, 127429092), (96978, 126577620), (97090, 126431604), (98280, 124900737), (98696, 124374285), (99645, 123189768), (99864, 122919615), (100035, 122709496), (102492, 119767830), (103740, 118327014), (103905, 118139112), (106470, 115292988), (107730, 113944532), (108186, 113464260), (109512, 112090405), (110376, 111212985), (111033, 110554920), (112347, 109261880), (112385, 109224936), (113880, 107791047), (115596, 106190910), (116508, 105359670), (118260, 103798786), (119574, 102658140), (120068, 102235770), (123370, 99499428), (124488, 98605845), (124686, 98449260), (124830, 98335692), (126217, 97255080), (127764, 96077490), (128115, 95814264), (128440, 95571819), (129304, 94933215), (131613, 93267720), (132860, 92392326), (133380, 92032122), (134862, 91020780), (136890, 89672324), (137970, 88970388), (138540, 88604334), (140049, 87649640), (141960, 86469741), (143640, 85458399), (144248, 85098195), (144495, 84952728), (145467, 84385080), (145635, 84287736), (147420, 83267158), (148044, 82916190), (149796, 81946410), (150085, 81788616), (153738, 79845220), (155610, 78884676), (159432, 76993605), (159705, 76861992), (160056, 76693435), (161630, 75946572), (162279, 75642840), (165564, 74141990), (166248, 73836945), (166440, 73751769), (168557, 72825480), (170820, 71860698), (172718, 71071020), (173394, 70793940), (174762, 70239780), (175484, 69950790), (179361, 68438760), (179816, 68265585), (180102, 68157180), (180310, 68078556), (182520, 67254243), (183960, 66727791), (185055, 66332952), (186732, 65737230), (187029, 65632840), (187245, 65557128), (191646, 64051660), (192660, 63714546), (193956, 63288810), (194180, 63215802), (199290, 61594884), (200070, 61354748), (202293, 60680520), (204984, 59883915), (206955, 59313592), (207480, 59163507), (207810, 59069556), (210119, 58420440), (212940, 57646494), (215460, 56972266), (216372, 56732130), (219355, 55960632), (222066, 55277460), (224694, 54630940), (224770, 54612468), (231192, 53095455), (233016, 52679835), (233415, 52589784), (234403, 52368120), (236520, 51899393), (239148, 51329070), (240136, 51117885), (242445, 50631048), (246740, 49749714), (249372, 49224630), (249660, 49167846), (252434, 48627540), (255528, 48038745), (256230, 47907132), (259077, 47380680), (260091, 47195960), (262143, 46826520), (263226, 46633860), (265720, 46196163), (266760, 46016061), (269724, 45510390), (270153, 45438120), (270465, 45385704), (273780, 44836162), (275940, 44485194), (277080, 44302167), (280098, 43824820), (288990, 42476364), (290934, 42192540), (291270, 42143868), (294840, 41633579), (296088, 41458095), (298935, 41063256), (299592, 40973205), (300170, 40894308), (307097, 39971880), (307476, 39922610), (311220, 39442338), (311715, 39379704), (319410, 38430996), (323260, 37973286), (324558, 37821420), (331128, 37070995), (333099, 36851640), (337114, 36412740), (337155, 36408312), (341640, 35930349), (345436, 35535510), (346788, 35396970), (349524, 35119890), (350968, 34975395), (358722, 34219380), (360204, 34078590), (360620, 34039278), (370110, 33166476), (373464, 32868615), (374058, 32816420), (374490, 32778564), (378651, 32418360), (383292, 32025830), (384345, 31938088), (385320, 31857273), (387912, 31644405), (388360, 31607901), (390221, 31457160), (394839, 31089240), (398580, 30797442), (400140, 30677374), (404586, 30340260), (413910, 29656796), (415620, 29534778), (420238, 29210220), (425880, 28823247), (430920, 28486133), (431795, 28428408), (432744, 28366065), (433485, 28317576), (436401, 28128360), (436905, 28095912), (438710, 27980316), (444132, 27638730), (449388, 27315470), (449540, 27306234), (450255, 27262872), (466830, 26294892), (468806, 26184060), (478296, 25664535), (479115, 25620664), (484890, 25315524), (486837, 25214280), (493480, 24874857), (498744, 24612315), (499320, 24583923), (504868, 24313770), (505671, 24275160), (512460, 23953566), (518154, 23690340), (520182, 23597980), (524286, 23413260), (526452, 23316930), (538083, 22812920), (539448, 22755195), (540306, 22719060), (540930, 22692852), (547560, 22418081), (551880, 22242597), (555165, 22110984), (560196, 21912410), (561735, 21852376), (570323, 21523320), (577980, 21238182), (581868, 21096270), (582540, 21071934), (597870, 20531628), (600340, 20447154), (606879, 20226840), (614194, 19985940), (614952, 19961305), (622440, 19721169), (623430, 19689852), (630357, 19473480), (631085, 19451016), (638820, 19215498), (646520, 18986643), (649116, 18910710), (658065, 18653544), (666198, 18425820), (674228, 18206370), (674310, 18204156), (690872, 17767755), (693576, 17698485), (699048, 17559945), (700245, 17529928), (703209, 17456040), (717444, 17109690), (720408, 17039295), (721240, 17019639), (727335, 16877016), (740220, 16583238), (748116, 16408210), (748980, 16389282), (757302, 16209180), (766584, 16012915), (768690, 15969044), (777231, 15793560), (780442, 15728580), (786429, 15608840), (789678, 15544620), (797160, 15398721), (800280, 15338687), (809172, 15170130), (810459, 15146040), (811395, 15128568), (827820, 14828398), (831240, 14767389), (840476, 14605110), (842785, 14565096), (863590, 14214204), (866970, 14158788), (872802, 14064180), (873810, 14047956), (877420, 13990158), (888264, 13819365), (896805, 13687752), (898776, 13657735), (899080, 13653117), (900510, 13631436), (921291, 13323960), (933660, 13147446), (935145, 13126568), (937612, 13092030), (958230, 12810332), (969780, 12657762), (973674, 12607140), (999297, 12283880), (1009736, 12156885), (1011342, 12137580), (1011465, 12136104), (1024920, 11976783), (1036308, 11845170), (1040364, 11798990), (1048572, 11706630), (1050595, 11684088), (1052904, 11658465), (1076166, 11406460), (1080612, 11359530), (1081860, 11346426), (1110330, 11055492), (1120392, 10956205), (1123470, 10926188), (1135953, 10806120), (1140646, 10761660), (1155960, 10619091), (1163736, 10548135), (1165080, 10535967), (1170663, 10485720), (1172015, 10473624), (1179899, 10403640), (1184517, 10363080), (1195740, 10265814), (1200680, 10223577), (1213758, 10113420), (1228388, 9992970), (1246860, 9844926), (1260714, 9736740), (1262170, 9725508), (1277640, 9607749), (1295385, 9476136), (1298232, 9455355), (1300455, 9439192), (1309203, 9376120), (1310715, 9365304), (1316130, 9326772), (1332396, 9212910), (1348456, 9103185), (1348620, 9102078), (1350765, 9087624), (1400490, 8764964), (1406418, 8728020), (1434888, 8554845), (1454670, 8438508), (1460511, 8404760), (1480440, 8291619), (1496232, 8204105), (1497960, 8194641), (1514604, 8104590), (1517013, 8091720), (1535485, 7994376), (1537380, 7984522), (1554462, 7896780), (1560884, 7864290), (1572858, 7804420), (1579356, 7772310), (1618344, 7585065), (1620918, 7573020), (1622790, 7564284), (1640821, 7481160), (1655640, 7414199), (1665495, 7370328), (1680952, 7302555), (1685570, 7282548), (1710969, 7174440), (1727180, 7107102), (1733940, 7079394), (1745604, 7032090), (1747620, 7023978), (1754840, 6995079), (1793610, 6843876), (1801020, 6815718), (1820637, 6742280), (1842582, 6661980), (1867320, 6573723), (1870290, 6563284), (1875224, 6546015), (1891071, 6491160), (1893255, 6483672), (1916460, 6405166), (1939560, 6328881), (1947348, 6303570), (1951105, 6291432), (1974195, 6217848), (1998594, 6141940), (2022684, 6068790), (2022930, 6068052), (2072616, 5922585), (2080728, 5899495), (2097144, 5853315), (2101190, 5842044), (2109627, 5818680), (2152332, 5703230), (2161224, 5679765), (2163720, 5673213), (2182005, 5625672), (2191241, 5601960), (2220660, 5527746), (2246940, 5463094), (2271906, 5403060), (2281292, 5380830), (2331693, 5264520), (2341326, 5242860), (2344030, 5236812), (2359798, 5201820), (2369034, 5181540), (2391480, 5132907), (2427516, 5056710), (2431377, 5048680), (2434185, 5042856), (2456776, 4996485), (2493720, 4922463), (2521428, 4868370), (2524340, 4862754), (2528355, 4855032), (2590770, 4738068), (2600910, 4719596), (2618406, 4688060), (2621430, 4682652), (2632260, 4663386), (2664792, 4606455), (2690415, 4562584), (2697240, 4551039), (2701530, 4543812), (2731547, 4493880), (2763873, 4441320), (2800980, 4382482), (2812836, 4364010), (2851615, 4304664), (2909340, 4219254), (2921022, 4202380), (3029208, 4052295), (3034026, 4045860), (3034395, 4045368), (3070970, 3997188), (3074760, 3992261), (3108924, 3948390), (3121768, 3932145), (3145716, 3902210), (3151785, 3894696), (3158712, 3886155), (3202583, 3832920), (3241836, 3786510), (3245580, 3782142), (3281642, 3740580), (3330990, 3685164), (3371140, 3641274), (3407859, 3602040), (3421938, 3587220), (3454360, 3553551), (3467880, 3539697), (3491208, 3516045), (3495240, 3511989)]